1	760000	2680000
1	2760000	6160000
1	6160000	7320000
1	7320000	7560000
1	7560000	8960000
1	8960000	11000000
1	11000000	12040000
1	12040000	12800000
1	12800000	15360000
1	15360000	16600000
1	16600000	19680000
1	19680000	21280000
1	21280000	22840000
1	22840000	25160000
1	25160000	26920000
1	26920000	27840000
1	27840000	28800000
1	28800000	29240000
1	29240000	30600000
1	30600000	32440000
1	32440000	32880000
1	32880000	34800000
1	34800000	35520000
1	35520000	35840000
1	35840000	38880000
1	38880000	39560000
1	39600000	41080000
1	41080000	43520000
1	43520000	45720000
1	45720000	46360000
1	46360000	46840000
1	46840000	50360000
1	50360000	53200000
1	53200000	54800000
1	54800000	56840000
1	56840000	58000000
1	58000000	59840000
1	59840000	62040000
1	62040000	64240000
1	64240000	65120000
1	65120000	66480000
1	66480000	67200000
1	67200000	67840000
1	67880000	69880000
1	69920000	75080000
1	75080000	75400000
1	75400000	78120000
1	78120000	81040000
1	81040000	83400000
1	83400000	84920000
1	84920000	88640000
1	88640000	89400000
1	89400000	90160000
1	90160000	91920000
1	91920000	92720000
1	92720000	93920000
1	93920000	95120000
1	95120000	98560000
1	98560000	99680000
1	99680000	101600000
1	101600000	103640000
1	103760000	105800000
1	105800000	106920000
1	106920000	108240000
1	108280000	111920000
1	111920000	114800000
1	114800000	115880000
1	115880000	117160000
1	117160000	118000000
1	118000000	120240000
1	120840000	121640000
1	124920000	125200000
1	143520000	143760000
1	145480000	146080000
1	146440000	148480000
1	148960000	152120000
1	152120000	153440000
1	153440000	155200000
1	155200000	156800000
1	156800000	159840000
1	159840000	161440000
1	161440000	165120000
1	165120000	166640000
1	166640000	167640000
1	167640000	169400000
1	169400000	169880000
1	169880000	171200000
1	171200000	174240000
1	174240000	174760000
1	174760000	175040000
1	175040000	176280000
1	176280000	178040000
1	178040000	179680000
1	179680000	181280000
1	181280000	182880000
1	182880000	185760000
1	185760000	186400000
1	186400000	191120000
1	191160000	192120000
1	192120000	194440000
1	194440000	195080000
1	195080000	195800000
1	195800000	196760000
1	196760000	199640000
1	199640000	201320000
1	201320000	204080000
1	204080000	204600000
1	204600000	205440000
1	205440000	206160000
1	206160000	207800000
1	207800000	208240000
1	208240000	211200000
1	211200000	212440000
1	212440000	213040000
1	213040000	214640000
1	214640000	215680000
1	215680000	218040000
1	218040000	219840000
1	219840000	222480000
1	222480000	223560000
1	223600000	224440000
1	224440000	225280000
1	225280000	226120000
1	226120000	227000000
1	227000000	227520000
1	227520000	227960000
1	228000000	228560000
1	228640000	230360000
1	230360000	231240000
1	231240000	231680000
1	231680000	233400000
1	233400000	234080000
1	234080000	236000000
1	236000000	236320000
1	236320000	236960000
1	236960000	239040000
1	239040000	240520000
1	240520000	241360000
1	241360000	242960000
1	242960000	244520000
1	244560000	246800000
1	246800000	248956422
2	0	1600000
2	1600000	3760000
2	3760000	6760000
2	6760000	9120000
2	9120000	10720000
2	10720000	11480000
2	11480000	13080000
2	13080000	18280000
2	18280000	20200000
2	20200000	20600000
2	20600000	23120000
2	23120000	25160000
2	25160000	26800000
2	26800000	27680000
2	27680000	28480000
2	28480000	29280000
2	29280000	29880000
2	29880000	31480000
2	31480000	32600000
2	32600000	33680000
2	33680000	35240000
2	35320000	35760000
2	35760000	36840000
2	36920000	37960000
2	37960000	38840000
2	38840000	41840000
2	41840000	43640000
2	43640000	45600000
2	45600000	46960000
2	46960000	47320000
2	47320000	48600000
2	48600000	53560000
2	53560000	55760000
2	55760000	60680000
2	60680000	63480000
2	63480000	65600000
2	65600000	67960000
2	67960000	69360000
2	69360000	70360000
2	70360000	71040000
2	71080000	72640000
2	72640000	74680000
2	74680000	75720000
2	75720000	82400000
2	82400000	84400000
2	84400000	85200000
2	85200000	86960000
2	87280000	89720000
2	89760000	90120000
2	90160000	97240000
2	97280000	99320000
2	99320000	99520000
2	99520000	100320000
2	100320000	102840000
2	102840000	105000000
2	105000000	106400000
2	106400000	107840000
2	107840000	108400000
2	108400000	108720000
2	108720000	109800000
2	110080000	110280000
2	110560000	117680000
2	117680000	119080000
2	119080000	120400000
2	120440000	126920000
2	126920000	130040000
2	130040000	130400000
2	130640000	133880000
2	133880000	136440000
2	136440000	138880000
2	138880000	141200000
2	141200000	142640000
2	142640000	145760000
2	145760000	147840000
2	147840000	149040000
2	149040000	151440000
2	151440000	152760000
2	152760000	157200000
2	157200000	158800000
2	158800000	160000000
2	160000000	161240000
2	161240000	162400000
2	162400000	164320000
2	164440000	165960000
2	165960000	167840000
2	167840000	169360000
2	169360000	170840000
2	170840000	171480000
2	171520000	172160000
2	172160000	172640000
2	172640000	174440000
2	174440000	175200000
2	175200000	177120000
2	177120000	177960000
2	178000000	179400000
2	179400000	182200000
2	182200000	183200000
2	183200000	185520000
2	185520000	186320000
2	186320000	189040000
2	189040000	191040000
2	191040000	191760000
2	191760000	192200000
2	192200000	195320000
2	195320000	196040000
2	196040000	197760000
2	197760000	198360000
2	198360000	199800000
2	199800000	201480000
2	201560000	202360000
2	202360000	203960000
2	203960000	205960000
2	205960000	208360000
2	208360000	210280000
2	210280000	212600000
2	212600000	216040000
2	216040000	218080000
2	218080000	219640000
2	219640000	222000000
2	222000000	222360000
2	222360000	227720000
2	227720000	229760000
2	229760000	231120000
2	231120000	232440000
2	232440000	234520000
2	234520000	235280000
2	235280000	236200000
2	236240000	237080000
2	237080000	238680000
2	238680000	240920000
2	240920000	242193529
3	0	3040000
3	3040000	4080000
3	4120000	5320000
3	5320000	6760000
3	6760000	7200000
3	7200000	8720000
3	8720000	10360000
3	10360000	11880000
3	11880000	12800000
3	12800000	19200000
3	19200000	20360000
3	20360000	22040000
3	22040000	24280000
3	24280000	27120000
3	27120000	28360000
3	28360000	30040000
3	30040000	30800000
3	30800000	32080000
3	32080000	36720000
3	36720000	38600000
3	38600000	39440000
3	39440000	42520000
3	42520000	44280000
3	44280000	44920000
3	44920000	46720000
3	46720000	48160000
3	48160000	49480000
3	49480000	51360000
3	51360000	51920000
3	51920000	53040000
3	53040000	56520000
3	56520000	57000000
3	57000000	58240000
3	58240000	58600000
3	58600000	61440000
3	61440000	62360000
3	62360000	65680000
3	65680000	68960000
3	68960000	71680000
3	71680000	73120000
3	73120000	74720000
3	74720000	75440000
3	75440000	78040000
3	78040000	79560000
3	79560000	84480000
3	84480000	84760000
3	84760000	86280000
3	86280000	86440000
3	86440000	88480000
3	88480000	89640000
3	89640000	90680000
3	90760000	91560000
3	93360000	96920000
3	96920000	99280000
3	99280000	99680000
3	99680000	101680000
3	101680000	102280000
3	102280000	104040000
3	104040000	107200000
3	107200000	109080000
3	109080000	111520000
3	111520000	112560000
3	112560000	113400000
3	113400000	115200000
3	115240000	115960000
3	115960000	118720000
3	118720000	120960000
3	120960000	121360000
3	121360000	123320000
3	123320000	124680000
3	124680000	125720000
3	125720000	127520000
3	127520000	128600000
3	128600000	130040000
3	130040000	132120000
3	132120000	134600000
3	134600000	137080000
3	137080000	138080000
3	138080000	140920000
3	140920000	142360000
3	142360000	143760000
3	143760000	146640000
3	146640000	148800000
3	148800000	152560000
3	152560000	154000000
3	154000000	155320000
3	155320000	155760000
3	155760000	157360000
3	157360000	158600000
3	158600000	161480000
3	161480000	167280000
3	167280000	169680000
3	169680000	170760000
3	170760000	171600000
3	171600000	172840000
3	172840000	176800000
3	176800000	178520000
3	178520000	178960000
3	178960000	179640000
3	179640000	181400000
3	181400000	182640000
3	182640000	184800000
3	184800000	189240000
3	189240000	189920000
3	189920000	192080000
3	192080000	193600000
3	193600000	194360000
3	194360000	195640000
3	195640000	198295559
4	0	3560000
4	3560000	6120000
4	6120000	7200000
4	7200000	8040000
4	8040000	8960000
4	8960000	11800000
4	11800000	14840000
4	14840000	16280000
4	16280000	17440000
4	17440000	18720000
4	18720000	20720000
4	20720000	22760000
4	22760000	24440000
4	24440000	25040000
4	25040000	25400000
4	25400000	27040000
4	27040000	34160000
4	34160000	34840000
4	34920000	37320000
4	37320000	38800000
4	38800000	40800000
4	40800000	42880000
4	42880000	47240000
4	47240000	49240000
4	49520000	54320000
4	54320000	57160000
4	57160000	63880000
4	63880000	64320000
4	64320000	66080000
4	66080000	67280000
4	67280000	69280000
4	69320000	70160000
4	70160000	71840000
4	71840000	72280000
4	72280000	74720000
4	74720000	77320000
4	77320000	78960000
4	78960000	79960000
4	79960000	81280000
4	81280000	82280000
4	82280000	83520000
4	83520000	86200000
4	86200000	90160000
4	90160000	92200000
4	92200000	93680000
4	93680000	94080000
4	94120000	95120000
4	95120000	98080000
4	98080000	99480000
4	99480000	100000000
4	100000000	102320000
4	102320000	103240000
4	103240000	105520000
4	105520000	108680000
4	108680000	110000000
4	110000000	110280000
4	110280000	110600000
4	110600000	111640000
4	111640000	111880000
4	111880000	112760000
4	112760000	114720000
4	114720000	118440000
4	118440000	121400000
4	121400000	121680000
4	121680000	124360000
4	124360000	125320000
4	125320000	127480000
4	127480000	129160000
4	129160000	131720000
4	131720000	132880000
4	132880000	137880000
4	137880000	138880000
4	138880000	140800000
4	140800000	143800000
4	143800000	144960000
4	144960000	147240000
4	147240000	148520000
4	148520000	149840000
4	149840000	152440000
4	152440000	153760000
4	153760000	155920000
4	155920000	157920000
4	157920000	159480000
4	159480000	161960000
4	161960000	164880000
4	164880000	167320000
4	167320000	168080000
4	168080000	170120000
4	170120000	173520000
4	173520000	176480000
4	176480000	177560000
4	177560000	179920000
4	179920000	183320000
4	183320000	185480000
4	185480000	186240000
4	186240000	190214555
5	0	4840000
5	4840000	7880000
5	7880000	9440000
5	9440000	13880000
5	13880000	15040000
5	15040000	16080000
5	16080000	17320000
5	17320000	19720000
5	19720000	21120000
5	21120000	25080000
5	25080000	29760000
5	29760000	31080000
5	31080000	32640000
5	32640000	34120000
5	34120000	36040000
5	36040000	36880000
5	36880000	37440000
5	37440000	39520000
5	39520000	40880000
5	40880000	41680000
5	41680000	42840000
5	42840000	43680000
5	43680000	46440000
5	46480000	46800000
5	49560000	49960000
5	50120000	54240000
5	54240000	55160000
5	55160000	57280000
5	57280000	58520000
5	58520000	58800000
5	58800000	59800000
5	59840000	62440000
5	62440000	64480000
5	64480000	65520000
5	65560000	66160000
5	66160000	69600000
5	70960000	74680000
5	74680000	75760000
5	75760000	76560000
5	76560000	80320000
5	80320000	81240000
5	81240000	82280000
5	82280000	83640000
5	83640000	86280000
5	86280000	87480000
5	87480000	90720000
5	90720000	91520000
5	91560000	93560000
5	93600000	94960000
5	94960000	96640000
5	96640000	97240000
5	97240000	99200000
5	99200000	101840000
5	101840000	103560000
5	103560000	106040000
5	106040000	107800000
5	107800000	108200000
5	108200000	110760000
5	110760000	112200000
5	112200000	112920000
5	112920000	113560000
5	113560000	115040000
5	115040000	116080000
5	116080000	116760000
5	116760000	117760000
5	117760000	119480000
5	119480000	121920000
5	121920000	126280000
5	126280000	128200000
5	128200000	129760000
5	129760000	131080000
5	131080000	132160000
5	132160000	134000000
5	134000000	135040000
5	135040000	137600000
5	137600000	139800000
5	139800000	140240000
5	140240000	140720000
5	140720000	144240000
5	144240000	145560000
5	145560000	148720000
5	148720000	149160000
5	149200000	149560000
5	149560000	151840000
5	151840000	153960000
5	153960000	154560000
5	154560000	156560000
5	156600000	157080000
5	157080000	159440000
5	159480000	160480000
5	160480000	163360000
5	163360000	165800000
5	165800000	167000000
5	167000000	170400000
5	170400000	173240000
5	173240000	174040000
5	174040000	176040000
5	176160000	177000000
5	177000000	177720000
5	177760000	180600000
5	180600000	181320000
6	120000	2720000
6	2720000	4200000
6	4200000	7720000
6	7720000	10400000
6	10400000	12760000
6	12760000	15680000
6	15680000	16240000
6	16240000	17040000
6	17080000	18320000
6	18320000	20080000
6	20080000	24320000
6	24320000	25960000
6	25960000	27920000
6	27920000	29640000
6	29640000	30000000
6	30000000	31960000
6	32040000	33560000
6	33560000	36320000
6	36320000	38280000
6	38280000	38720000
6	38720000	41040000
6	41040000	43680000
6	43680000	44160000
6	44160000	45920000
6	45920000	47800000
6	47800000	49480000
6	49480000	52040000
6	52040000	53920000
6	53920000	56200000
6	56200000	58480000
6	60200000	64040000
6	64040000	68400000
6	68400000	71280000
6	71280000	71360000
6	71360000	71800000
6	71800000	72160000
6	72160000	73360000
6	73360000	75240000
6	75240000	75840000
6	75840000	77480000
6	77480000	78520000
6	78520000	79480000
6	79480000	80120000
6	80120000	82080000
6	82080000	82920000
6	82960000	85560000
6	85560000	86800000
6	86800000	88880000
6	88880000	89800000
6	89800000	90720000
6	90720000	94000000
6	94000000	94840000
6	94840000	97040000
6	97040000	98040000
6	98040000	99320000
6	99320000	102400000
6	102440000	104520000
6	104520000	107000000
6	107000000	109520000
6	109520000	110480000
6	110480000	112200000
6	112200000	114120000
6	114120000	115800000
6	115800000	118920000
6	118920000	122120000
6	122120000	124880000
6	124880000	127120000
6	127120000	128600000
6	128600000	129440000
6	129440000	130000000
6	130000000	130800000
6	130800000	131680000
6	131680000	133800000
6	133800000	135440000
6	135440000	136400000
6	136400000	138000000
6	138000000	139440000
6	139440000	142080000
6	142120000	143560000
6	143560000	144680000
6	144680000	146840000
6	146840000	147520000
6	147520000	148480000
6	148480000	149480000
6	149480000	152400000
6	152400000	153880000
6	153880000	156520000
6	156520000	157280000
6	157280000	158160000
6	158160000	158680000
6	158680000	159160000
6	159160000	160200000
6	160200000	160640000
6	160640000	161440000
6	161440000	163960000
6	163960000	165680000
6	165680000	167360000
6	167360000	169480000
6	169480000	170640000
7	0	2400000
7	2400000	4600000
7	4600000	6800000
7	6800000	8320000
7	8320000	10280000
7	10320000	11400000
7	11400000	16200000
7	16200000	18640000
7	18640000	20800000
7	20800000	22080000
7	22080000	22520000
7	22520000	24720000
7	24720000	25080000
7	25080000	27200000
7	27200000	28240000
7	28240000	29640000
7	29640000	30880000
7	30880000	34160000
7	34160000	34920000
7	34920000	37880000
7	37880000	39560000
7	39560000	40200000
7	40200000	41880000
7	41880000	42840000
7	42840000	43440000
7	43440000	43920000
7	43920000	44520000
7	44560000	45160000
7	45160000	47080000
7	47080000	49720000
7	49720000	49880000
7	49880000	50800000
7	50800000	51400000
7	51400000	54720000
7	54720000	55240000
7	55240000	56360000
7	56360000	58120000
7	60880000	62600000
7	62600000	63320000
7	63440000	64120000
7	64120000	65120000
7	65160000	65520000
7	65560000	67120000
7	67160000	70840000
7	70840000	72960000
7	73120000	74760000
7	74920000	82800000
7	82800000	85920000
7	85920000	86520000
7	86520000	88240000
7	88240000	90120000
7	90120000	91800000
7	91800000	93200000
7	93200000	95760000
7	95760000	97960000
7	97960000	98840000
7	98840000	99960000
7	99960000	101320000
7	101360000	102560000
7	102680000	104840000
7	104840000	108080000
7	108080000	108600000
7	108600000	110520000
7	110520000	111680000
7	111680000	112480000
7	112480000	113760000
7	113760000	116000000
7	116000000	116800000
7	116800000	117200000
7	117200000	118320000
7	118320000	122080000
7	122080000	123400000
7	123400000	124920000
7	124920000	126520000
7	126560000	127320000
7	127320000	128320000
7	128320000	130840000
7	130840000	131600000
7	131600000	134360000
7	134360000	135520000
7	135520000	136040000
7	136040000	137560000
7	137560000	140400000
7	140400000	141040000
7	141040000	143640000
7	143720000	148520000
7	148520000	150760000
7	150760000	152800000
7	152800000	154720000
7	154720000	157440000
7	157480000	158560000
7	158560000	159345973
8	160000	2080000
8	2080000	6360000
8	6360000	7200000
8	8160000	10520000
8	10520000	12040000
8	12520000	16520000
8	16520000	20200000
8	20200000	21840000
8	21840000	23480000
8	23480000	27200000
8	27240000	30240000
8	30240000	31240000
8	31240000	33640000
8	33640000	36880000
8	36880000	39040000
8	39040000	41320000
8	41320000	43320000
8	43320000	44000000
8	44720000	51600000
8	51600000	52520000
8	52520000	54440000
8	54440000	55480000
8	55480000	56280000
8	56280000	58320000
8	58360000	60440000
8	60440000	61160000
8	61160000	63160000
8	63160000	64320000
8	64320000	65200000
8	65200000	65400000
8	65400000	67800000
8	67800000	70760000
8	70760000	72200000
8	72200000	74400000
8	74400000	75280000
8	75280000	77600000
8	77600000	78320000
8	78320000	79240000
8	79240000	81920000
8	81920000	83840000
8	83840000	84320000
8	84320000	84400000
8	84400000	85680000
8	85800000	86600000
8	86600000	88880000
8	88880000	89560000
8	89560000	91320000
8	91320000	93640000
8	93640000	94560000
8	94560000	95360000
8	95360000	97600000
8	97600000	100080000
8	100080000	101280000
8	101280000	102880000
8	102880000	103560000
8	103560000	105920000
8	105920000	107680000
8	107680000	109760000
8	109760000	111360000
8	111400000	112560000
8	112560000	117120000
8	117120000	119160000
8	119160000	121040000
8	121040000	122600000
8	122600000	124480000
8	124480000	125720000
8	125720000	126760000
8	126800000	129800000
8	129800000	130600000
8	130600000	132360000
8	132360000	134960000
8	134960000	138720000
8	138720000	139680000
8	139680000	141480000
8	141480000	142440000
8	142480000	145138636
9	40000	4240000
9	4240000	6000000
9	6000000	9200000
9	9200000	10160000
9	10160000	12360000
9	12360000	14440000
9	14440000	15400000
9	15440000	15720000
9	15720000	18920000
9	18920000	21240000
9	21240000	22240000
9	22240000	26480000
9	26480000	30080000
9	30080000	30600000
9	30600000	32360000
9	32360000	32960000
9	32960000	34560000
9	34600000	36520000
9	36520000	39200000
9	40800000	65520000
9	68320000	72640000
9	72640000	74760000
9	74760000	76760000
9	76760000	78360000
9	78360000	80240000
9	80240000	83200000
9	83200000	83800000
9	83800000	84360000
9	84360000	85080000
9	85080000	87320000
9	87320000	87800000
9	87800000	89120000
9	89120000	90880000
9	90880000	92080000
9	92080000	93960000
9	93960000	94400000
9	94440000	96680000
9	96680000	98320000
9	98320000	100640000
9	100640000	101600000
9	101600000	103560000
9	103560000	103720000
9	103720000	104760000
9	104760000	105800000
9	105800000	107400000
9	107400000	108840000
9	108840000	111400000
9	111400000	113720000
9	113720000	115040000
9	115040000	120360000
9	120360000	122760000
9	122800000	123400000
9	123400000	124480000
9	124480000	126680000
9	126680000	127400000
9	127400000	128160000
9	128160000	129000000
9	129080000	132360000
9	132360000	133040000
9	133040000	134480000
9	134480000	135760000
9	135760000	136320000
9	136360000	138200000
10	40000	2640000
10	2640000	4800000
10	4800000	7520000
10	7520000	8520000
10	8520000	9360000
10	9360000	10680000
10	10680000	11840000
10	11840000	13120000
10	13120000	15400000
10	15400000	17520000
10	17520000	18720000
10	18720000	20960000
10	20960000	23160000
10	23160000	24600000
10	24640000	25160000
10	25160000	25520000
10	25520000	27240000
10	27240000	28640000
10	28640000	29440000
10	29440000	32000000
10	32000000	35080000
10	35080000	35560000
10	35560000	36960000
10	36960000	38440000
10	38440000	41920000
10	42080000	45000000
10	45000000	46640000
10	46680000	47480000
10	47520000	50640000
10	50640000	52320000
10	52320000	55000000
10	55000000	55400000
10	55400000	58000000
10	58000000	62360000
10	62360000	63160000
10	63160000	63880000
10	63880000	67640000
10	67640000	69520000
10	69520000	73520000
10	73560000	75280000
10	75280000	77760000
10	77760000	79640000
10	79640000	80520000
10	80520000	83920000
10	83920000	86400000
10	86400000	86640000
10	86640000	88560000
10	88560000	89680000
10	89680000	90800000
10	90800000	92760000
10	92760000	94520000
10	94520000	97720000
10	97720000	99280000
10	99280000	103560000
10	103560000	104440000
10	104440000	109760000
10	109760000	111040000
10	111040000	113560000
10	113560000	115080000
10	115080000	116480000
10	116480000	118480000
10	118480000	119560000
10	119560000	120000000
10	120000000	121880000
10	121880000	122560000
10	122560000	123680000
10	123680000	124480000
10	124480000	125000000
10	125000000	127640000
10	127640000	128200000
10	128200000	130200000
10	130200000	131880000
10	131880000	132120000
10	132120000	133797422
11	120000	3280000
11	3320000	4120000
11	4120000	5880000
11	5880000	6800000
11	6800000	7840000
11	7840000	10960000
11	10960000	12320000
11	12320000	15200000
11	15200000	16640000
11	16640000	18800000
11	18800000	22160000
11	22160000	22880000
11	22880000	24960000
11	24960000	25840000
11	25840000	31040000
11	31040000	32360000
11	32360000	34480000
11	34480000	35560000
11	35560000	36200000
11	36200000	38920000
11	38960000	43160000
11	43160000	44000000
11	44000000	45760000
11	45760000	47160000
11	47160000	48200000
11	48200000	50840000
11	54240000	54880000
11	54880000	56800000
11	56800000	60760000
11	60760000	61240000
11	61240000	63640000
11	63640000	64360000
11	64360000	64560000
11	64640000	66960000
11	67000000	67880000
11	67880000	68360000
11	68360000	70240000
11	70360000	71600000
11	71640000	74600000
11	74600000	76200000
11	76200000	77600000
11	77600000	78640000
11	78640000	81600000
11	81600000	82320000
11	82320000	83360000
11	83360000	85520000
11	85520000	86880000
11	86880000	87360000
11	87360000	89800000
11	89800000	93120000
11	93120000	93600000
11	93600000	96560000
11	96560000	99000000
11	99000000	100600000
11	100600000	101720000
11	101720000	103120000
11	103120000	106000000
11	106000000	107240000
11	107240000	108680000
11	108680000	109800000
11	109800000	111280000
11	111280000	112280000
11	112280000	113360000
11	113360000	114600000
11	114600000	115720000
11	115720000	116600000
11	116600000	119440000
11	119440000	121640000
11	121680000	122480000
11	122480000	123560000
11	123560000	126360000
11	126360000	127800000
11	127840000	129280000
11	129280000	129360000
11	129360000	129720000
11	129720000	130400000
11	130400000	130960000
11	130960000	133880000
11	133880000	135086622
12	0	2080000
12	2080000	2960000
12	2960000	4320000
12	4320000	6040000
12	6040000	7840000
12	7840000	8280000
12	8280000	12280000
12	12280000	12800000
12	12800000	13240000
12	13240000	16000000
12	16000000	18080000
12	18080000	20240000
12	20240000	20800000
12	20800000	22040000
12	22040000	24800000
12	24800000	27720000
12	27720000	30640000
12	30640000	31160000
12	31160000	32800000
12	32800000	34320000
12	34320000	34720000
12	35120000	37760000
12	37760000	38080000
12	38080000	39320000
12	39320000	42080000
12	42080000	42440000
12	42440000	43360000
12	43400000	45040000
12	45040000	47160000
12	47160000	47640000
12	47640000	48760000
12	48760000	49840000
12	49840000	52120000
12	52120000	52840000
12	52880000	55640000
12	55640000	57960000
12	57960000	59920000
12	59920000	62000000
12	62000000	63560000
12	63560000	66120000
12	66120000	67120000
12	67120000	68280000
12	68280000	69280000
12	69280000	72080000
12	72080000	74160000
12	74200000	77120000
12	77120000	79200000
12	79200000	80240000
12	80240000	80520000
12	80520000	84560000
12	84560000	85880000
12	85880000	87960000
12	87960000	90960000
12	90960000	92680000
12	92680000	93440000
12	93440000	94640000
12	94640000	95600000
12	95600000	96560000
12	96560000	99000000
12	99000000	100760000
12	100760000	102880000
12	102880000	103760000
12	103760000	105400000
12	105400000	107680000
12	107680000	108480000
12	108480000	109280000
12	109280000	109840000
12	109840000	110920000
12	110920000	111320000
12	111320000	112440000
12	112440000	115920000
12	115920000	117160000
12	117200000	119000000
12	119000000	119760000
12	119760000	121080000
12	121080000	123720000
12	123720000	124000000
12	124000000	125080000
12	125080000	128040000
12	128040000	130560000
12	130560000	131680000
12	131680000	132120000
12	132120000	133275309
13	16000000	21640000
13	21640000	23200000
13	23200000	24000000
13	24000000	24400000
13	24400000	24760000
13	24760000	26920000
13	26920000	28000000
13	28000000	28880000
13	28880000	31280000
13	31280000	32760000
13	32760000	35960000
13	35960000	37120000
13	37120000	38640000
13	38640000	40760000
13	40760000	42280000
13	42280000	42520000
13	42560000	43840000
13	43840000	45360000
13	45360000	46840000
13	46840000	47880000
13	47880000	48920000
13	48920000	51120000
13	51120000	51320000
13	51320000	52520000
13	52520000	56080000
13	56080000	57360000
13	57360000	60640000
13	60640000	67400000
13	67400000	70200000
13	70200000	72640000
13	72640000	75360000
13	75360000	77040000
13	77040000	77760000
13	77760000	79320000
13	79320000	81040000
13	81040000	84680000
13	84680000	86000000
13	86000000	90880000
13	90960000	94720000
13	94720000	96040000
13	96040000	96880000
13	96880000	100760000
13	100760000	102440000
13	102440000	102920000
13	102920000	105640000
13	105640000	106920000
13	106920000	108920000
13	108920000	109680000
13	109680000	110200000
13	110200000	111480000
13	111480000	111720000
13	111840000	112920000
13	112920000	113680000
13	113720000	114364328
14	16040000	22560000
14	22560000	23120000
14	23120000	24520000
14	24520000	28240000
14	28240000	30320000
14	30320000	32440000
14	32440000	34400000
14	34400000	35880000
14	35880000	39520000
14	39520000	44720000
14	44720000	45440000
14	45440000	49400000
14	49400000	50880000
14	50880000	52200000
14	52240000	53280000
14	53280000	54280000
14	54280000	56600000
14	56600000	57360000
14	57360000	59520000
14	59520000	60400000
14	60400000	61120000
14	61120000	61920000
14	61920000	62200000
14	62200000	63360000
14	63360000	64320000
14	64320000	66240000
14	66240000	67200000
14	67200000	69840000
14	69840000	72360000
14	72360000	72880000
14	72880000	75680000
14	75680000	76000000
14	76000000	76520000
14	76520000	80920000
14	80920000	81560000
14	81560000	85080000
14	85080000	85720000
14	85720000	86200000
14	86200000	87640000
14	87640000	90240000
14	90280000	92200000
14	92200000	92840000
14	92840000	96080000
14	96080000	99600000
14	99600000	101600000
14	101600000	102560000
14	102560000	103080000
14	103080000	103280000
14	103280000	104680000
14	104680000	107043718
15	19840000	22320000
15	22560000	23160000
15	23360000	27080000
15	27080000	28280000
15	28440000	30160000
15	30600000	31680000
15	31680000	32200000
15	32600000	34000000
15	34000000	35000000
15	35000000	37960000
15	37960000	39920000
15	39920000	40440000
15	40440000	43720000
15	43720000	44920000
15	44920000	45600000
15	45600000	47080000
15	47080000	48080000
15	48080000	51040000
15	51040000	52800000
15	52800000	55160000
15	55160000	57520000
15	57520000	59600000
15	59600000	60960000
15	60960000	61840000
15	61840000	62840000
15	62840000	64160000
15	64160000	65360000
15	65360000	66520000
15	66520000	67840000
15	67840000	68360000
15	68360000	68920000
15	68920000	70840000
15	70840000	72640000
15	72640000	73720000
15	73720000	75720000
15	75720000	77640000
15	77640000	80240000
15	80240000	80960000
15	80960000	82440000
15	82480000	83200000
15	83200000	84200000
15	84480000	85840000
15	85840000	88200000
15	88200000	89400000
15	89400000	91040000
15	91040000	94360000
15	94360000	96520000
15	96560000	97760000
15	97760000	98400000
15	98400000	99120000
15	99120000	99840000
15	99840000	101991189
16	0	5120000
16	5120000	8400000
16	8400000	10120000
16	10120000	10720000
16	10720000	11920000
16	11960000	12840000
16	12840000	13880000
16	13880000	14720000
16	14880000	15120000
16	15120000	16280000
16	16560000	18240000
16	18560000	20560000
16	20560000	21400000
16	21480000	22440000
16	22520000	27160000
16	27160000	28360000
16	28440000	28640000
16	28800000	30960000
16	30960000	32040000
16	33600000	36360000
16	46360000	48160000
16	48160000	49000000
16	49000000	50960000
16	50960000	55800000
16	55800000	56320000
16	56320000	58760000
16	58760000	62200000
16	62200000	63320000
16	63320000	66360000
16	66360000	70200000
16	70200000	70880000
16	70880000	74280000
16	74280000	75720000
16	75720000	77200000
16	77200000	79600000
16	79640000	80960000
16	80960000	83760000
16	83760000	85160000
16	85160000	87320000
16	87320000	87840000
16	87880000	88160000
16	88200000	90120000
17	40000	2280000
17	2280000	2680000
17	2760000	4600000
17	4600000	6480000
17	6480000	8400000
17	8400000	9000000
17	9000000	10440000
17	10480000	15600000
17	15640000	18480000
17	18640000	19040000
17	19200000	20360000
17	20400000	21680000
17	21680000	22800000
17	24880000	30680000
17	30680000	32040000
17	32040000	34840000
17	34840000	36240000
17	36440000	37400000
17	37400000	37920000
17	38240000	41680000
17	41680000	45440000
17	45440000	46400000
17	46680000	48960000
17	48960000	50360000
17	50360000	51320000
17	51320000	54840000
17	54840000	56720000
17	56720000	57840000
17	57840000	58160000
17	58160000	59280000
17	59280000	59800000
17	59800000	60640000
17	60640000	61400000
17	61400000	62240000
17	62240000	63480000
17	63480000	64800000
17	64840000	66920000
17	66920000	67720000
17	67720000	68560000
17	68560000	70640000
17	70680000	72560000
17	72560000	73160000
17	73160000	74280000
17	74280000	78400000
17	78400000	79080000
17	79080000	81120000
17	81160000	81640000
17	81640000	83257441
18	0	3800000
18	3800000	7000000
18	7000000	8560000
18	8560000	10720000
18	10720000	11640000
18	11640000	12200000
18	12200000	14640000
18	14680000	15440000
18	15680000	22560000
18	22560000	24240000
18	24240000	29720000
18	29720000	30840000
18	30840000	34520000
18	34520000	35760000
18	35760000	36600000
18	36600000	37080000
18	37160000	40040000
18	40040000	41800000
18	41800000	43440000
18	43440000	45720000
18	45720000	46680000
18	46680000	48960000
18	48960000	49560000
18	49600000	50480000
18	50480000	53680000
18	53680000	56640000
18	56640000	57640000
18	57640000	58280000
18	58280000	60720000
18	60720000	61520000
18	61520000	63520000
18	63520000	66440000
18	66440000	68640000
18	68640000	69320000
18	69480000	70600000
18	70600000	76400000
18	76400000	76720000
18	76720000	77720000
18	77720000	79680000
18	79680000	80373285
19	80000	8280000
19	8280000	8600000
19	8600000	10160000
19	10160000	12960000
19	12960000	17080000
19	17120000	22040000
19	22040000	27480000
19	27480000	27680000
19	27720000	29520000
19	29520000	32320000
19	32320000	33000000
19	33000000	34480000
19	34480000	38480000
19	38480000	42480000
19	42480000	44680000
19	44680000	47240000
19	47240000	50120000
19	50120000	54400000
19	54400000	55680000
19	55680000	57080000
19	57080000	58617616
20	40000	3120000
20	3120000	5120000
20	5120000	6120000
20	6120000	8840000
20	8840000	9400000
20	9400000	11600000
20	11600000	12800000
20	12800000	14000000
20	14000000	17400000
20	17400000	19720000
20	19720000	21680000
20	21680000	23320000
20	23320000	26400000
20	28480000	30000000
20	30120000	31040000
20	31040000	34240000
20	34240000	35280000
20	35280000	36040000
20	36040000	36880000
20	36880000	40920000
20	40920000	41760000
20	41760000	43320000
20	43320000	45760000
20	45760000	46480000
20	46480000	46800000
20	46800000	48840000
20	48840000	49960000
20	49960000	50800000
20	50800000	51640000
20	51640000	54520000
20	54520000	54600000
20	54600000	56240000
20	56240000	59520000
20	59520000	61960000
20	61960000	63360000
20	63360000	64444167
21	5200000	10840000
21	12960000	16440000
21	16440000	20880000
21	20880000	22920000
21	22920000	25480000
21	25480000	27960000
21	28000000	28840000
21	28840000	29480000
21	29480000	31080000
21	31080000	31680000
21	31680000	33640000
21	33640000	34400000
21	34480000	36320000
21	36320000	37560000
21	37560000	39600000
21	39600000	41160000
21	41160000	43040000
21	43160000	46709983
22	10640000	17520000
22	17520000	18200000
22	18880000	19720000
22	19720000	20360000
22	20360000	21120000
22	21440000	24600000
22	24600000	27360000
22	27360000	27520000
22	27520000	28680000
22	28680000	29320000
22	29320000	30480000
22	30480000	31720000
22	31720000	35200000
22	35200000	36520000
22	36520000	37080000
22	37080000	37560000
22	37560000	41640000
22	41640000	42680000
22	42680000	43120000
22	43120000	44720000
22	44720000	45920000
22	45920000	50240000
22	50280000	50818468
23	200000	2760000
23	2800000	3840000
23	3920000	8160000
23	8160000	9800000
23	9800000	10120000
23	10120000	12680000
23	12680000	15280000
23	15280000	16880000
23	16880000	18200000
23	18200000	19400000
23	19400000	20480000
23	20480000	21760000
23	21760000	23600000
23	23600000	24720000
23	24720000	25080000
23	25080000	29440000
23	29440000	37120000
23	37280000	40520000
23	40520000	43800000
23	43800000	45800000
23	45840000	46440000
23	46480000	48160000
23	48200000	49320000
23	49600000	51320000
23	51320000	52520000
23	52560000	58240000
23	58240000	58560000
23	62480000	65560000
23	65560000	68360000
23	68360000	69280000
23	69320000	69480000
23	69480000	70000000
23	70000000	71720000
23	71760000	73760000
23	73800000	79480000
23	79480000	83000000
23	83040000	83920000
23	83920000	84440000
23	84440000	90360000
23	90360000	91520000
23	91520000	95560000
23	95600000	97800000
23	97800000	100440000
23	100440000	102200000
23	102480000	104040000
23	104080000	106240000
23	106240000	108080000
23	108080000	114880000
23	114880000	115760000
23	115880000	118120000
23	118120000	120040000
23	120080000	120880000
23	120960000	123480000
23	123480000	125280000
23	125280000	129280000
23	129280000	130280000
23	130280000	130960000
23	130960000	134280000
23	134320000	135720000
23	135880000	137080000
23	137080000	140400000
23	140400000	147360000
23	147360000	149560000
23	149560000	150760000
23	150760000	150960000
23	150960000	152680000
23	152720000	154160000
23	154200000	156040895
24	2760000	3280000
24	3320000	9360000
24	9480000	9680000
24	9880000	10280000
24	10840000	17480000
24	18840000	20160000
24	20240000	22400000
24	26280000	26680000