1	760000	2560000
1	2720000	3800000
1	3880000	5960000
1	6160000	7720000
1	8000000	12880000
1	13080000	16600000
1	16960000	18920000
1	19000000	20480000
1	20800000	23000000
1	24000000	25280000
1	27000000	28520000
1	29200000	30720000
1	31160000	33040000
1	33440000	34760000
1	35160000	37440000
1	37480000	38960000
1	40360000	42680000
1	43360000	46320000
1	46640000	48080000
1	48800000	50520000
1	50640000	55200000
1	55440000	56600000
1	57000000	58480000
1	58480000	64200000
1	65560000	68480000
1	68640000	71120000
1	71160000	74120000
1	74160000	78120000
1	78720000	83320000
1	83480000	85640000
1	87080000	90840000
1	91480000	95120000
1	95240000	101280000
1	101520000	103640000
1	103760000	108240000
1	108440000	110360000
1	110520000	112400000
1	113960000	117360000
1	118160000	124720000
1	124920000	125200000
1	143520000	143800000
1	145400000	146080000
1	146360000	148440000
1	149600000	151920000
1	152040000	153520000
1	153640000	157040000
1	157160000	158160000
1	158240000	159760000
1	159800000	161440000
1	161640000	162800000
1	162840000	166840000
1	166880000	171240000
1	171480000	174240000
1	175200000	178000000
1	178040000	182000000
1	183640000	192400000
1	192960000	193320000
1	193760000	196760000
1	197720000	199680000
1	200640000	202360000
1	202480000	206200000
1	206400000	209160000
1	209920000	211240000
1	211480000	213120000
1	213160000	215640000
1	215800000	217280000
1	217480000	219880000
1	220280000	223920000
1	224040000	225360000
1	225480000	228560000
1	228640000	234040000
1	234520000	236880000
1	237080000	241360000
1	241480000	243000000
1	243120000	246480000
1	246960000	248956422
2	0	3800000
2	4000000	6720000
2	6840000	8600000
2	9040000	11760000
2	11880000	12880000
2	13040000	14880000
2	14960000	21080000
2	21200000	23360000
2	23360000	28880000
2	29160000	33640000
2	33720000	36320000
2	36320000	39400000
2	39800000	41840000
2	42160000	48600000
2	48680000	50320000
2	50480000	52920000
2	53760000	55720000
2	55800000	58120000
2	58840000	60240000
2	60760000	65600000
2	65680000	68040000
2	68160000	74880000
2	75000000	75760000
2	75840000	81120000
2	81160000	84880000
2	84920000	86960000
2	87960000	92080000
2	94160000	97240000
2	97520000	102800000
2	102960000	104640000
2	104840000	106400000
2	106640000	108520000
2	108760000	110240000
2	110600000	111280000
2	111480000	113480000
2	113640000	117640000
2	117720000	121760000
2	122280000	126600000
2	126640000	128320000
2	128760000	130440000
2	130720000	131680000
2	131880000	133760000
2	134920000	136280000
2	136440000	137760000
2	137880000	138760000
2	143080000	152720000
2	152760000	162320000
2	162360000	164480000
2	166560000	167960000
2	168040000	173920000
2	175200000	182640000
2	183600000	191760000
2	192280000	197560000
2	197720000	200280000
2	200800000	203560000
2	203760000	205680000
2	205680000	208280000
2	208400000	217800000
2	218200000	219760000
2	220280000	222560000
2	222640000	224600000
2	226000000	227880000
2	227920000	229600000
2	229760000	233400000
2	233560000	235720000
2	236360000	237520000
2	238440000	242193529
3	0	4160000
3	4280000	5880000
3	6320000	8440000
3	8680000	12280000
3	12760000	15120000
3	16560000	18440000
3	18680000	20360000
3	20480000	22840000
3	23160000	25880000
3	26040000	26920000
3	27200000	30000000
3	30080000	33840000
3	33920000	36440000
3	36920000	39400000
3	39640000	41840000
3	41960000	46520000
3	47000000	50320000
3	50360000	53280000
3	53360000	53920000
3	54400000	56560000
3	56560000	58560000
3	58680000	63760000
3	64040000	69760000
3	71560000	73520000
3	73560000	75640000
3	75920000	81160000
3	81320000	86640000
3	86960000	88280000
3	88480000	91560000
3	93720000	97600000
3	97640000	99000000
3	99040000	101720000
3	104440000	108600000
3	109480000	112080000
3	113040000	115800000
3	116360000	118600000
3	119240000	122320000
3	122800000	125600000
3	125920000	130040000
3	130120000	133400000
3	133560000	134480000
3	134560000	139320000
3	139560000	140960000
3	141360000	143040000
3	143120000	148640000
3	148920000	152360000
3	155960000	157160000
3	159760000	161440000
3	161560000	169560000
3	169600000	170240000
3	170400000	172760000
3	172880000	181680000
3	182920000	185560000
3	185960000	186800000
3	187160000	190560000
3	192160000	193600000
3	193600000	195640000
3	195640000	198295559
4	0	3960000
4	4080000	5720000
4	6280000	9160000
4	9360000	13640000
4	13680000	14800000
4	15640000	18040000
4	18200000	20280000
4	20880000	24360000
4	24480000	26880000
4	27080000	31120000
4	36240000	37360000
4	37600000	40920000
4	41400000	42680000
4	42720000	47080000
4	47440000	49680000
4	51800000	55320000
4	55360000	57200000
4	57360000	67320000
4	67400000	71040000
4	71600000	73000000
4	73040000	75480000
4	75720000	78840000
4	78960000	82320000
4	82360000	91200000
4	95560000	97280000
4	98600000	99960000
4	107960000	109440000
4	112080000	118440000
4	118640000	119360000
4	119440000	127480000
4	127640000	128880000
4	129120000	131720000
4	131960000	143160000
4	144120000	149800000
4	150720000	153520000
4	153680000	168040000
4	168480000	170080000
4	170480000	174240000
4	181120000	183080000
4	183440000	190214555
5	0	1880000
5	2240000	4840000
5	4840000	6880000
5	7280000	7960000
5	8080000	9760000
5	10080000	11200000
5	11320000	13800000
5	13960000	15040000
5	15120000	16320000
5	16440000	17520000
5	17600000	21280000
5	21520000	31200000
5	31240000	34080000
5	34280000	36080000
5	36960000	37400000
5	37720000	38840000
5	39800000	42600000
5	42920000	46440000
5	49560000	52640000
5	52760000	55160000
5	55200000	58480000
5	58520000	60560000
5	60640000	62640000
5	62800000	64560000
5	64720000	66160000
5	66240000	69560000
5	71360000	74640000
5	75720000	86280000
5	87400000	97200000
5	97520000	99400000
5	99520000	100360000
5	100400000	106680000
5	109880000	113520000
5	113680000	115120000
5	115200000	118800000
5	119600000	121920000
5	123680000	131160000
5	131640000	134920000
5	135560000	137760000
5	137840000	140160000
5	140720000	141520000
5	141640000	143400000
5	143960000	146440000
5	146560000	148720000
5	148960000	150680000
5	150760000	151800000
5	151840000	153360000
5	153440000	155000000
5	155160000	156800000
5	157040000	160440000
5	160680000	167520000
5	167560000	170840000
5	171400000	173320000
5	173960000	175960000
5	176280000	177640000
5	177920000	179520000
5	179560000	181320000
6	40000	2600000
6	2760000	6680000
6	6680000	8080000
6	8240000	10120000
6	10400000	13320000
6	13720000	16120000
6	16760000	18240000
6	18480000	22040000
6	22160000	24200000
6	24360000	25960000
6	26000000	27880000
6	27920000	29640000
6	30520000	31840000
6	32200000	33280000
6	33760000	37920000
6	38040000	41000000
6	41720000	44440000
6	44480000	47480000
6	47800000	50080000
6	50160000	51920000
6	52240000	58480000
6	60200000	63960000
6	64400000	69600000
6	69640000	71440000
6	71520000	73200000
6	73240000	75880000
6	75920000	85680000
6	85720000	86880000
6	87120000	88640000
6	88840000	90600000
6	90960000	95040000
6	95480000	99320000
6	100880000	112080000
6	112480000	114000000
6	114120000	115960000
6	116040000	122800000
6	122840000	127240000
6	129480000	133520000
6	134160000	139120000
6	140040000	142000000
6	142400000	144920000
6	145960000	148160000
6	149320000	151400000
6	151480000	154160000
6	154400000	156680000
6	157040000	159000000
6	159040000	160640000
6	162240000	166080000
6	166280000	170640000
7	0	2720000
7	2880000	5920000
7	5960000	6760000
7	6960000	8280000
7	8560000	10720000
7	19160000	23480000
7	23720000	25880000
7	26080000	27760000
7	28320000	29680000
7	31160000	32480000
7	33160000	34800000
7	35200000	36360000
7	37280000	40160000
7	40800000	42960000
7	43640000	45080000
7	45160000	45760000
7	45800000	48120000
7	48320000	49960000
7	50040000	51400000
7	51680000	54520000
7	54680000	56800000
7	57120000	58120000
7	60880000	62480000
7	62480000	64440000
7	64520000	65040000
7	65160000	65520000
7	65720000	67280000
7	67320000	72800000
7	73240000	75120000
7	75400000	76520000
7	76640000	88240000
7	88840000	90120000
7	90160000	91840000
7	93400000	97880000
7	97960000	99960000
7	100320000	102480000
7	102720000	104960000
7	105000000	108520000
7	108640000	116720000
7	118440000	121560000
7	123520000	127720000
7	128560000	131360000
7	131520000	136000000
7	136200000	137560000
7	137880000	140720000
7	140920000	143560000
7	143880000	144200000
7	144360000	148200000
7	148680000	149920000
7	150240000	150880000
7	151000000	152800000
7	152840000	154800000
7	154920000	156680000
7	156920000	159345973
8	200000	2400000
8	2480000	7200000
8	8160000	12400000
8	12560000	16560000
8	16760000	21920000
8	21920000	23560000
8	23920000	27280000
8	27840000	30720000
8	31280000	33680000
8	33840000	37120000
8	37680000	39040000
8	39280000	44000000
8	45920000	48960000
8	49000000	51760000
8	51800000	54160000
8	54760000	56080000
8	57200000	58400000
8	58400000	63360000
8	63480000	65440000
8	65560000	67360000
8	67880000	69560000
8	69600000	70680000
8	70760000	72600000
8	72960000	74360000
8	75480000	79600000
8	79760000	81880000
8	82080000	84760000
8	85080000	85680000
8	85800000	91360000
8	91480000	92640000
8	92960000	93680000
8	93720000	95240000
8	95280000	97560000
8	97600000	103440000
8	103520000	105760000
8	105800000	106720000
8	106880000	109880000
8	109960000	116360000
8	116400000	119160000
8	120960000	122560000
8	122680000	125000000
8	125120000	125720000
8	125720000	127200000
8	127320000	129720000
8	129920000	130680000
8	130720000	131800000
8	132760000	133560000
8	133760000	135800000
8	135840000	139640000
8	140440000	143240000
8	143600000	145138636
9	0	1800000
9	2000000	7840000
9	7880000	12480000
9	12560000	15640000
9	15920000	21520000
9	21560000	22240000
9	22680000	26520000
9	26600000	27600000
9	28720000	32240000
9	32360000	32960000
9	33000000	39600000
9	40840000	43280000
9	61520000	65600000
9	68320000	73200000
9	73200000	74480000
9	74760000	79080000
9	79160000	81080000
9	81360000	83120000
9	83640000	85560000
9	85800000	87400000
9	87880000	90800000
9	92120000	94320000
9	94400000	96920000
9	97000000	100520000
9	100640000	101720000
9	101800000	103960000
9	104040000	108760000
9	109520000	111320000
9	111640000	114680000
9	114720000	116760000
9	116880000	120320000
9	120360000	122880000
9	125920000	127400000
9	127400000	129640000
9	129880000	132960000
9	133480000	135840000
9	136320000	138394717
10	0	2920000
10	3040000	4840000
10	5440000	8320000
10	8520000	11160000
10	11480000	15200000
10	15440000	16760000
10	16840000	18680000
10	18720000	20760000
10	20920000	22840000
10	23120000	26480000
10	26680000	31760000
10	32440000	35640000
10	35680000	39600000
10	41680000	43400000
10	43440000	46360000
10	46960000	47480000
10	48160000	49880000
10	50160000	50680000
10	50760000	52800000
10	52840000	57560000
10	58120000	63720000
10	64080000	67640000
10	67760000	71880000
10	72360000	74200000
10	74280000	75280000
10	75360000	77360000
10	77480000	80560000
10	80720000	83840000
10	83880000	87200000
10	87360000	91240000
10	91920000	93480000
10	94640000	95160000
10	95200000	97680000
10	97920000	99400000
10	99640000	104320000
10	104360000	104960000
10	105080000	109720000
10	109840000	110920000
10	111000000	112560000
10	112560000	114960000
10	115000000	116400000
10	116640000	118680000
10	119040000	119920000
10	119920000	120840000
10	120920000	125160000
10	125280000	125920000
10	125920000	133797422
11	80000	1960000
11	2040000	3800000
11	4280000	8000000
11	8600000	10880000
11	10920000	12800000
11	13480000	14280000
11	15240000	16720000
11	16760000	18640000
11	18800000	20680000
11	20680000	22920000
11	23040000	27080000
11	27120000	29360000
11	29480000	30080000
11	30240000	31080000
11	31360000	33640000
11	33720000	36800000
11	36840000	43280000
11	43280000	50840000
11	54520000	56840000
11	57040000	60680000
11	60880000	62880000
11	62920000	63600000
11	63920000	67720000
11	67960000	70240000
11	70480000	71680000
11	71840000	78520000
11	78600000	79160000
11	79320000	82600000
11	82640000	85600000
11	85640000	87240000
11	87360000	89760000
11	90080000	92760000
11	93000000	96480000
11	96560000	100400000
11	100480000	103040000
11	103400000	107280000
11	107440000	112160000
11	112280000	114480000
11	114520000	116680000
11	116720000	118160000
11	119400000	120320000
11	122200000	122560000
11	123720000	126360000
11	127000000	128040000
11	128120000	130920000
11	131000000	135086622
12	0	3280000
12	3400000	6000000
12	6200000	7000000
12	7200000	8240000
12	8320000	9440000
12	9560000	10120000
12	10200000	14400000
12	14920000	16360000
12	16640000	22760000
12	23000000	24840000
12	24960000	27640000
12	28520000	30640000
12	30800000	31080000
12	31160000	32920000
12	33000000	34720000
12	37240000	45720000
12	46000000	47640000
12	47680000	48680000
12	48760000	54280000
12	54480000	55680000
12	55920000	57920000
12	57960000	61960000
12	62240000	63640000
12	63760000	65840000
12	65880000	67960000
12	68600000	75320000
12	75640000	76040000
12	77080000	81320000
12	88040000	92680000
12	92920000	96440000
12	96520000	102120000
12	102280000	103560000
12	103840000	108520000
12	108840000	112000000
12	112120000	115920000
12	116000000	118120000
12	118360000	119640000
12	120040000	122720000
12	123760000	125000000
12	125200000	127400000
12	127480000	130640000
12	130760000	133275309
13	18160000	21600000
13	21680000	24960000
13	25320000	26960000
13	27040000	28680000
13	28840000	29360000
13	30280000	31200000
13	31280000	35640000
13	35960000	37120000
13	37160000	38840000
13	38960000	42120000
13	42320000	43800000
13	44120000	45360000
13	45520000	46440000
13	46840000	47800000
13	48000000	52520000
13	53080000	59280000
13	59600000	67240000
13	67360000	72600000
13	72680000	77320000
13	77720000	78480000
13	78560000	79320000
13	91480000	94320000
13	94360000	97840000
13	98000000	100680000
13	100760000	102440000
13	102560000	106560000
13	106960000	108120000
13	108240000	111680000
13	111840000	114364328
14	18480000	21480000
14	21560000	22560000
14	22880000	24480000
14	24720000	30280000
14	30520000	32240000
14	32600000	34440000
14	34560000	39520000
14	40560000	45280000
14	46080000	49480000
14	49560000	52480000
14	52720000	55600000
14	55800000	58080000
14	58520000	61760000
14	61840000	63360000
14	63480000	64920000
14	65600000	67120000
14	67240000	69400000
14	69800000	72920000
14	73040000	77800000
14	78000000	80200000
14	80560000	81600000
14	81720000	88120000
14	88440000	89920000
14	90400000	97200000
14	97560000	99000000
14	99280000	101720000
14	101960000	103360000
14	104120000	107043718
15	19760000	22320000
15	22560000	23160000
15	23360000	28320000
15	28680000	30120000
15	30600000	32160000
15	32600000	34400000
15	34560000	39880000
15	40040000	45640000
15	45760000	48120000
15	48240000	50160000
15	50360000	52760000
15	52800000	55120000
15	55160000	59640000
15	59680000	60360000
15	61200000	61840000
15	63520000	67160000
15	67240000	70640000
15	70920000	72640000
15	72640000	74080000
15	74080000	75760000
15	75920000	78760000
15	79000000	82320000
15	82520000	84200000
15	84520000	85200000
15	85240000	88440000
15	88560000	91000000
15	91040000	92800000
15	93520000	96360000
15	96800000	98280000
15	98640000	101991189
16	0	2560000
16	2680000	5120000
16	5120000	8440000
16	8560000	10280000
16	10520000	11920000
16	12080000	14720000
16	14800000	15160000
16	15360000	16240000
16	16520000	18200000
16	18720000	21400000
16	21480000	22440000
16	22600000	25240000
16	25280000	27160000
16	27200000	28360000
16	28440000	28640000
16	28800000	29040000
16	29560000	30200000
16	30280000	32160000
16	33920000	36360000
16	46360000	50880000
16	51080000	52760000
16	53040000	56320000
16	56400000	58760000
16	58800000	66280000
16	66360000	70840000
16	71120000	74360000
16	74400000	75640000
16	75680000	77000000
16	77160000	78160000
16	78320000	80880000
16	80960000	82000000
16	82160000	83800000
16	83920000	88160000
16	88240000	90120000
17	80000	2400000
17	3080000	4960000
17	5480000	7080000
17	7200000	8520000
17	10840000	14320000
17	14400000	15560000
17	15840000	16720000
17	16760000	19040000
17	19200000	22000000
17	22040000	22760000
17	25920000	32480000
17	32520000	36240000
17	36440000	37920000
17	38240000	43240000
17	43280000	45480000
17	45560000	46320000
17	46680000	47480000
17	47520000	51280000
17	51480000	54800000
17	54880000	56600000
17	56840000	57840000
17	57880000	60000000
17	60120000	62280000
17	62480000	63480000
17	63760000	64840000
17	64920000	68480000
17	68520000	70520000
17	70640000	74760000
17	75000000	81000000
17	81000000	83257441
18	0	2520000
18	2560000	4000000
18	4120000	7640000
18	7800000	9920000
18	9960000	11640000
18	11800000	15440000
18	20920000	24440000
18	24560000	27000000
18	27080000	30840000
18	30960000	32560000
18	32760000	34520000
18	34600000	37600000
18	37760000	45480000
18	45600000	46960000
18	46960000	47800000
18	47920000	51200000
18	51480000	53840000
18	54040000	55000000
18	55360000	56520000
18	56600000	57560000
18	57640000	60000000
18	60080000	61320000
18	62160000	64040000
18	64080000	68560000
18	68640000	70680000
18	70800000	74000000
18	74040000	77120000
18	77280000	80373285
19	240000	4000000
19	4960000	8280000
19	8600000	9800000
19	9880000	11440000
19	11600000	12680000
19	12720000	14520000
19	14560000	16080000
19	16680000	17200000
19	17240000	19680000
19	19680000	24440000
19	27240000	29160000
19	29200000	30240000
19	30400000	32200000
19	32320000	36240000
19	36280000	37920000
19	37920000	42760000
19	43440000	44640000
19	44840000	47920000
19	47960000	50120000
19	50120000	51680000
19	51720000	53840000
19	53880000	55000000
19	55120000	55680000
19	55720000	56120000
19	56320000	58617616
20	40000	3760000
20	4200000	6120000
20	6200000	7840000
20	7960000	11920000
20	12000000	12920000
20	13440000	16240000
20	16320000	17480000
20	17520000	18600000
20	18800000	19600000
20	19720000	21520000
20	21640000	23360000
20	23840000	26400000
20	28520000	29920000
20	30440000	31000000
20	31040000	39080000
20	39120000	41720000
20	41760000	43400000
20	43440000	47120000
20	47840000	48920000
20	49280000	50760000
20	51000000	51760000
20	52200000	53480000
20	53600000	54680000
20	54720000	56360000
20	56360000	60040000
20	60160000	61920000
20	62080000	64444167
21	8960000	10840000
21	12960000	15920000
21	17400000	17960000
21	18440000	25360000
21	25480000	26720000
21	26760000	28680000
21	28720000	31040000
21	31080000	34400000
21	34480000	37520000
21	37560000	39720000
21	39800000	41080000
21	41600000	43040000
21	43160000	43400000
21	43560000	44120000
21	44240000	46709983
22	10640000	12720000
22	15880000	18200000
22	18920000	20320000
22	20360000	21120000
22	21560000	24640000
22	24680000	28720000
22	29240000	32520000
22	33040000	35000000
22	35240000	39320000
22	39600000	42560000
22	43200000	45080000
22	45240000	46760000
22	47360000	50818468
23	240000	3840000
23	3920000	8800000
23	11840000	12520000
23	12760000	20160000
23	20560000	25000000
23	25480000	26400000
23	27400000	29520000
23	31120000	36840000
23	37280000	41440000
23	41960000	46560000
23	47120000	49320000
23	49600000	52680000
23	52920000	54640000
23	55520000	58560000
23	62480000	66080000
23	66200000	67960000
23	68080000	72760000
23	72960000	74600000
23	77560000	78160000
23	80600000	82960000
23	84840000	86160000
23	86360000	90120000
23	91000000	96280000
23	96360000	100160000
23	100640000	102200000
23	102480000	104360000
23	104640000	105680000
23	106280000	115720000
23	116600000	117760000
23	118320000	120640000
23	122240000	128960000
23	129480000	134280000
23	135240000	135720000
23	135880000	136920000
23	137280000	139480000
23	141600000	149440000
23	149560000	152680000
23	152760000	153280000
23	153640000	156040895
23	153640000	156040895