1	800000	3680000
1	3880000	6160000
1	6520000	7640000
1	7800000	8920000
1	9200000	9480000
1	9960000	10960000
1	11040000	11760000
1	12240000	12720000
1	13200000	15520000
1	15520000	16560000
1	17000000	18840000
1	18880000	19720000
1	19880000	20560000
1	20680000	22640000
1	23000000	23680000
1	24120000	25240000
1	25320000	26440000
1	26520000	27760000
1	28760000	30720000
1	31120000	33080000
1	33120000	34760000
1	35160000	36480000
1	36480000	37400000
1	38000000	38840000
1	39000000	39720000
1	40040000	40440000
1	40600000	41000000
1	41520000	43160000
1	43720000	44680000
1	44720000	46360000
1	46880000	47720000
1	48120000	50360000
1	50720000	51200000
1	51320000	51880000
1	52040000	53240000
1	53840000	54920000
1	55040000	56720000
1	56760000	58480000
1	58680000	59840000
1	59920000	62160000
1	62440000	64280000
1	64280000	65000000
1	65240000	65720000
1	65800000	66760000
1	67520000	67800000
1	67840000	68400000
1	68400000	70120000
1	70520000	71080000
1	71080000	75000000
1	75240000	75680000
1	75960000	78120000
1	78160000	81280000
1	81400000	83880000
1	83880000	85280000
1	85280000	85720000
1	85760000	88880000
1	88920000	90000000
1	90040000	91480000
1	91480000	92760000
1	92840000	93920000
1	94000000	94440000
1	94480000	95200000
1	95240000	99720000
1	99720000	101360000
1	101480000	103640000
1	103760000	108360000
1	108480000	110040000
1	110160000	113080000
1	113080000	113680000
1	113800000	114320000
1	114880000	116560000
1	116640000	117960000
1	118040000	121640000
1	124920000	125120000
1	143520000	143760000
1	145480000	146080000
1	146840000	148000000
1	149800000	152040000
1	152040000	153480000
1	153680000	155120000
1	155200000	156640000
1	156920000	159760000
1	160080000	161160000
1	161440000	162480000
1	162800000	163360000
1	163360000	165200000
1	165360000	165600000
1	165600000	166760000
1	166840000	167560000
1	167720000	169840000
1	169880000	171480000
1	171600000	172480000
1	172600000	173320000
1	173400000	173920000
1	174240000	175040000
1	175040000	176200000
1	176240000	177960000
1	178000000	179840000
1	179840000	181200000
1	181200000	182840000
1	182840000	184720000
1	184760000	185000000
1	185160000	185680000
1	185720000	186400000
1	186400000	187000000
1	187000000	188520000
1	189160000	190560000
1	191320000	192440000
1	192440000	193080000
1	193120000	196760000
1	196920000	198520000
1	198720000	200560000
1	200600000	201240000
1	201400000	201800000
1	202160000	203840000
1	203840000	206160000
1	206480000	207520000
1	207720000	209440000
1	209840000	211240000
1	211680000	213040000
1	213080000	214640000
1	214640000	215680000
1	215920000	218240000
1	218280000	219880000
1	219920000	220680000
1	220800000	222640000
1	222720000	224480000
1	224520000	225280000
1	225400000	226000000
1	226400000	228080000
1	228640000	229240000
1	229240000	230360000
1	230600000	231640000
1	231640000	233280000
1	233400000	234360000
1	234400000	235440000
1	235640000	236520000
1	236600000	237640000
1	237800000	241440000
1	241480000	241960000
1	242320000	243080000
1	243120000	244480000
1	244560000	245080000
1	245080000	248956422
2	0	3680000
2	3800000	6800000
2	6840000	10680000
2	10760000	11440000
2	11480000	13080000
2	13080000	15200000
2	15600000	17680000
2	17720000	20640000
2	20640000	23760000
2	23800000	25200000
2	25240000	27320000
2	27680000	28840000
2	28920000	30000000
2	30120000	30720000
2	30720000	31840000
2	32360000	33600000
2	33640000	36320000
2	36320000	36840000
2	37080000	37920000
2	37920000	38800000
2	38880000	41840000
2	41840000	42440000
2	42800000	43600000
2	43880000	44960000
2	45000000	45600000
2	45600000	45960000
2	45960000	47320000
2	47400000	48600000
2	48600000	50480000
2	50480000	53760000
2	53840000	55640000
2	55680000	56040000
2	56080000	56800000
2	57560000	60680000
2	61040000	63560000
2	63640000	65600000
2	65600000	68080000
2	68120000	68920000
2	69000000	70280000
2	70320000	73200000
2	73720000	74600000
2	74680000	84880000
2	84960000	86840000
2	87960000	90240000
2	94480000	96960000
2	97520000	99160000
2	99520000	100400000
2	100560000	101240000
2	101240000	102440000
2	102840000	105000000
2	105280000	106080000
2	106560000	108680000
2	109120000	109760000
2	110600000	111760000
2	111840000	114680000
2	114840000	117800000
2	117800000	119280000
2	119640000	121760000
2	121800000	127040000
2	127080000	131160000
2	131840000	133880000
2	134080000	134920000
2	134920000	135800000
2	135880000	137840000
2	137880000	138920000
2	139080000	143000000
2	143000000	146560000
2	146680000	147920000
2	147920000	149000000
2	149040000	149560000
2	149560000	151440000
2	151440000	152040000
2	152160000	152720000
2	152760000	155360000
2	155360000	158760000
2	158840000	160000000
2	160040000	161200000
2	161440000	162880000
2	163000000	165000000
2	165000000	166000000
2	166320000	168160000
2	168320000	169440000
2	169440000	170880000
2	170920000	172520000
2	172720000	174400000
2	174720000	178000000
2	178080000	179800000
2	180040000	181720000
2	181720000	182120000
2	182160000	183160000
2	183240000	186680000
2	186840000	187480000
2	187480000	188520000
2	188520000	189680000
2	189720000	191040000
2	191080000	191520000
2	191560000	192240000
2	192320000	196040000
2	196040000	196760000
2	196920000	197440000
2	197720000	198160000
2	198280000	199880000
2	199880000	200840000
2	200880000	202200000
2	202240000	203240000
2	203440000	203920000
2	203920000	206000000
2	206160000	208360000
2	208360000	210240000
2	210520000	211120000
2	211360000	212600000
2	212640000	215320000
2	215320000	216120000
2	216480000	219480000
2	219600000	222560000
2	222640000	223960000
2	223960000	224680000
2	224760000	227280000
2	227400000	228600000
2	228640000	231040000
2	231040000	231480000
2	231840000	232440000
2	232520000	233560000
2	233720000	236280000
2	236280000	237080000
2	237080000	237800000
2	237800000	238280000
2	238320000	242193529
3	0	3080000
3	3160000	4320000
3	4320000	4640000
3	4680000	5200000
3	5200000	10320000
3	10320000	11880000
3	11920000	13040000
3	13080000	13480000
3	13720000	14960000
3	15080000	16240000
3	16240000	17880000
3	17880000	19920000
3	20000000	22200000
3	23080000	23800000
3	23880000	24720000
3	24720000	25640000
3	25640000	28360000
3	28360000	30000000
3	30040000	30760000
3	30760000	32720000
3	32960000	33840000
3	33840000	36920000
3	36960000	38040000
3	38480000	39040000
3	39400000	40200000
3	40280000	42560000
3	42880000	45000000
3	45000000	46680000
3	47000000	47360000
3	47440000	48160000
3	48200000	50320000
3	50320000	51920000
3	51960000	53080000
3	53240000	56520000
3	56600000	58560000
3	58600000	61480000
3	61560000	62360000
3	62360000	63840000
3	63880000	66240000
3	66240000	66840000
3	66880000	69000000
3	69000000	71720000
3	71720000	73080000
3	73120000	73880000
3	73880000	75440000
3	75800000	79400000
3	79640000	80760000
3	81120000	83520000
3	84320000	86280000
3	86640000	88200000
3	88480000	91560000
3	93680000	98480000
3	98520000	99800000
3	99800000	100280000
3	100400000	101680000
3	101720000	102240000
3	102240000	105520000
3	105560000	107160000
3	107200000	108680000
3	108960000	111640000
3	111640000	112080000
3	112120000	112560000
3	112560000	113040000
3	113040000	113640000
3	114080000	115880000
3	115920000	119160000
3	119240000	121480000
3	121520000	122720000
3	123280000	124920000
3	124920000	125640000
3	125880000	127560000
3	127560000	128080000
3	128080000	129320000
3	129640000	130000000
3	130120000	132720000
3	132720000	134520000
3	134560000	135800000
3	136040000	137040000
3	137080000	138960000
3	139040000	141200000
3	141280000	142320000
3	142480000	143000000
3	143040000	143680000
3	143720000	146600000
3	146640000	148920000
3	148960000	149760000
3	149840000	150560000
3	150600000	151840000
3	152000000	152600000
3	153000000	154320000
3	154320000	155760000
3	155800000	156520000
3	156560000	157200000
3	157520000	160440000
3	160560000	161480000
3	161480000	165200000
3	165200000	167920000
3	168040000	168840000
3	168960000	169760000
3	170200000	170880000
3	170920000	171600000
3	171640000	172760000
3	172800000	176800000
3	176960000	178400000
3	178440000	179600000
3	179680000	182760000
3	183080000	183800000
3	184360000	184800000
3	184800000	185560000
3	185640000	186560000
3	186800000	187720000
3	187720000	189160000
3	189200000	189920000
3	189960000	190200000
3	190880000	192480000
3	192520000	193600000
3	193640000	194400000
3	194640000	195640000
3	196000000	198295559
4	0	3520000
4	4040000	6200000
4	6600000	8600000
4	9360000	12680000
4	12720000	13600000
4	13600000	15680000
4	16000000	16280000
4	16280000	17520000
4	17520000	18600000
4	18640000	20760000
4	21720000	22760000
4	23080000	24480000
4	24480000	25400000
4	25680000	27040000
4	27040000	29840000
4	30680000	31920000
4	33280000	37560000
4	37560000	39440000
4	39440000	40000000
4	40120000	41240000
4	41240000	41920000
4	42080000	44680000
4	44720000	47400000
4	47440000	49240000
4	51800000	54280000
4	54320000	54920000
4	54960000	56840000
4	57000000	58520000
4	58960000	62880000
4	63160000	64560000
4	64640000	67400000
4	67440000	70560000
4	70600000	71800000
4	72240000	73040000
4	73280000	74160000
4	74360000	74680000
4	74840000	75880000
4	76120000	77240000
4	77240000	78920000
4	78920000	81360000
4	81400000	82360000
4	82400000	83480000
4	83640000	85000000
4	85040000	86440000
4	86480000	86880000
4	86920000	89120000
4	89120000	89960000
4	90160000	94200000
4	94200000	95120000
4	95160000	98080000
4	98080000	99520000
4	99560000	99960000
4	99960000	103200000
4	103240000	105000000
4	105120000	105480000
4	105720000	107920000
4	107960000	108600000
4	108640000	109880000
4	110000000	110560000
4	110560000	112080000
4	112080000	112640000
4	113000000	114720000
4	114760000	118480000
4	118640000	119320000
4	119440000	120080000
4	120080000	121800000
4	121800000	122160000
4	122600000	124320000
4	124320000	125280000
4	125280000	127920000
4	128040000	129120000
4	129160000	132360000
4	132920000	134960000
4	135400000	136920000
4	137000000	139000000
4	139000000	140320000
4	140360000	143800000
4	144080000	145080000
4	145080000	147920000
4	147960000	148480000
4	148480000	149920000
4	149960000	151000000
4	151080000	152800000
4	153120000	153760000
4	153800000	155360000
4	155360000	155800000
4	156040000	157160000
4	157200000	158680000
4	158680000	159480000
4	159480000	162000000
4	162400000	164920000
4	165080000	168160000
4	168200000	170080000
4	170080000	173320000
4	173480000	174320000
4	174320000	175600000
4	175880000	177400000
4	177480000	180280000
4	180720000	183400000
4	183440000	184200000
4	184240000	185000000
4	185120000	186200000
4	186240000	190040000
5	0	4840000
5	5040000	7840000
5	7840000	10640000
5	10840000	13920000
5	13960000	15000000
5	15040000	16040000
5	16480000	18480000
5	18600000	21320000
5	22200000	26480000
5	26840000	29000000
5	29760000	31440000
5	31480000	33440000
5	33440000	34080000
5	34320000	34920000
5	34960000	36040000
5	36120000	37280000
5	37400000	38280000
5	38360000	38880000
5	39160000	40760000
5	40880000	42920000
5	43640000	45600000
5	45880000	46440000
5	49560000	49680000
5	50120000	52640000
5	52680000	54480000
5	54520000	55160000
5	55240000	56880000
5	57280000	58880000
5	59160000	59720000
5	59800000	60720000
5	60840000	62400000
5	62440000	64040000
5	64120000	66200000
5	66280000	69560000
5	71360000	73520000
5	73560000	73840000
5	73840000	75760000
5	75760000	78280000
5	78400000	80360000
5	80640000	81200000
5	81280000	82240000
5	82280000	83640000
5	83640000	87040000
5	87040000	87560000
5	87720000	88680000
5	88680000	90560000
5	90680000	91440000
5	91440000	95400000
5	95480000	97200000
5	97200000	99200000
5	99560000	102120000
5	102520000	103520000
5	103560000	108240000
5	108400000	110720000
5	110760000	112960000
5	113000000	115280000
5	115280000	116080000
5	116080000	118920000
5	118960000	121960000
5	122160000	123640000
5	123640000	126600000
5	126640000	129800000
5	129840000	132160000
5	132200000	135400000
5	135400000	136200000
5	136240000	137600000
5	137640000	138160000
5	138440000	140200000
5	140720000	141640000
5	141640000	144160000
5	144160000	146120000
5	146480000	148360000
5	148400000	149280000
5	149280000	151240000
5	151320000	154640000
5	154960000	157160000
5	157240000	159360000
5	159440000	160440000
5	160440000	163480000
5	163520000	167680000
5	167720000	168440000
5	168480000	171360000
5	171360000	172960000
5	172960000	174000000
5	174040000	174880000
5	174920000	177520000
5	177920000	181320000
6	120000	1440000
6	1480000	3040000
6	3080000	4040000
6	4160000	5040000
6	5080000	6640000
6	6640000	7240000
6	7640000	8240000
6	8280000	10480000
6	10480000	13600000
6	13840000	15640000
6	15680000	16280000
6	16280000	17120000
6	17120000	18240000
6	18280000	20200000
6	20240000	24400000
6	24440000	26040000
6	26040000	26600000
6	26600000	30080000
6	30480000	31400000
6	32200000	33320000
6	33720000	35280000
6	35480000	37240000
6	37320000	38720000
6	38760000	41320000
6	41760000	42560000
6	42560000	43600000
6	43640000	44320000
6	44400000	45920000
6	46000000	47080000
6	47360000	49880000
6	50000000	52240000
6	52280000	52720000
6	53120000	55960000
6	55960000	58480000
6	60200000	63840000
6	64320000	68360000
6	68600000	70280000
6	70320000	72320000
6	72400000	73440000
6	73640000	75240000
6	75240000	75760000
6	75800000	77480000
6	77680000	78880000
6	78960000	79840000
6	79920000	82240000
6	82240000	83040000
6	83200000	83560000
6	83600000	84240000
6	84240000	85680000
6	85680000	87040000
6	87040000	88960000
6	88960000	89840000
6	89840000	90600000
6	90600000	94880000
6	95160000	96520000
6	96520000	97120000
6	97480000	99320000
6	99440000	100680000
6	100960000	104840000
6	105000000	107040000
6	107160000	109480000
6	109480000	110480000
6	110480000	111000000
6	111200000	111680000
6	111720000	112080000
6	112160000	114000000
6	114640000	116760000
6	117160000	118880000
6	118920000	121040000
6	121360000	122480000
6	122640000	124840000
6	124840000	126000000
6	126000000	127560000
6	127640000	129440000
6	129560000	130880000
6	130880000	131600000
6	131640000	132240000
6	132520000	134120000
6	134120000	134960000
6	135440000	136240000
6	136560000	136840000
6	136960000	138760000
6	138760000	142120000
6	142440000	143520000
6	143560000	144080000
6	144080000	144520000
6	144560000	145680000
6	145960000	146800000
6	146840000	148480000
6	148520000	149000000
6	149000000	149600000
6	150040000	150840000
6	150880000	151400000
6	151400000	152400000
6	153000000	154680000
6	154840000	155280000
6	155280000	157320000
6	157320000	158160000
6	158160000	159120000
6	159120000	160560000
6	160560000	162800000
6	163080000	166240000
6	166240000	167160000
6	167440000	167960000
6	168320000	168880000
6	168920000	170640000
7	40000	5760000
7	5960000	6440000
7	6840000	8320000
7	8360000	12440000
7	12480000	14760000
7	15040000	16600000
7	16640000	17640000
7	17680000	18600000
7	18680000	19680000
7	19680000	20680000
7	20720000	22080000
7	22080000	22520000
7	22520000	23280000
7	23760000	25120000
7	25160000	27160000
7	27200000	28160000
7	28320000	29640000
7	30120000	31000000
7	31160000	32480000
7	32760000	35560000
7	35640000	36320000
7	36400000	38360000
7	38400000	39840000
7	39880000	41920000
7	41960000	42920000
7	42920000	43960000
7	44040000	45160000
7	45160000	48120000
7	48160000	49960000
7	50080000	51360000
7	51400000	54720000
7	54720000	58120000
7	60920000	65520000
7	65720000	67040000
7	67320000	70040000
7	70160000	70800000
7	70840000	72880000
7	73320000	74760000
7	75520000	76080000
7	76640000	79240000
7	79240000	79880000
7	80080000	83720000
7	83880000	85920000
7	86880000	88200000
7	88240000	90120000
7	90120000	91040000
7	91040000	92480000
7	92520000	93160000
7	93280000	94160000
7	94280000	95720000
7	95880000	97920000
7	98280000	98880000
7	98880000	99400000
7	99600000	102480000
7	102680000	104920000
7	104920000	105520000
7	105560000	107160000
7	107160000	108160000
7	108200000	108520000
7	108560000	111720000
7	111760000	112520000
7	112520000	113760000
7	113760000	116120000
7	116120000	117200000
7	117200000	119280000
7	119600000	120720000
7	120800000	123440000
7	123440000	127560000
7	127640000	128320000
7	128400000	130840000
7	130880000	131560000
7	131640000	134400000
7	134600000	135640000
7	135800000	136040000
7	136120000	137560000
7	137640000	139080000
7	139360000	140400000
7	140680000	142440000
7	142560000	143520000
7	143840000	150840000
7	151120000	152800000
7	152840000	153720000
7	154840000	159345973
8	200000	2120000
8	2480000	6400000
8	6400000	7160000
8	8200000	9000000
8	9000000	9840000
8	9880000	12040000
8	12560000	13720000
8	13720000	16760000
8	17320000	17920000
8	18080000	18800000
8	18920000	21880000
8	22120000	23440000
8	23480000	24880000
8	25120000	27280000
8	27760000	28320000
8	28760000	30840000
8	30840000	31200000
8	31200000	33640000
8	33680000	36800000
8	36840000	38000000
8	38120000	39080000
8	39120000	41560000
8	41920000	44000000
8	45960000	47760000
8	48040000	48960000
8	48960000	52520000
8	52560000	55480000
8	55720000	58440000
8	58600000	61160000
8	61160000	63160000
8	63240000	64520000
8	64560000	65560000
8	65680000	67360000
8	67800000	68560000
8	68560000	69640000
8	70080000	70680000
8	70680000	71800000
8	71800000	72240000
8	72320000	73240000
8	73280000	75280000
8	75440000	78400000
8	78480000	79600000
8	79640000	81880000
8	81920000	86520000
8	86600000	89720000
8	89720000	91040000
8	91440000	93640000
8	93680000	94560000
8	94720000	96240000
8	96240000	98120000
8	98120000	100120000
8	100120000	100560000
8	100560000	102880000
8	103040000	103520000
8	103560000	105880000
8	105880000	106680000
8	107040000	107800000
8	107800000	108720000
8	108840000	109680000
8	109720000	113560000
8	114200000	117320000
8	117320000	118440000
8	118720000	119840000
8	119840000	120440000
8	120440000	120920000
8	120960000	122640000
8	122680000	123040000
8	123400000	123720000
8	123800000	124480000
8	124520000	125040000
8	125080000	125720000
8	125720000	126680000
8	126800000	129800000
8	130080000	130680000
8	130720000	132720000
8	132760000	133480000
8	133480000	134920000
8	134960000	140440000
8	140640000	143200000
8	143600000	145138636
9	40000	800000
9	840000	2880000
9	3720000	4640000
9	4680000	6720000
9	6800000	10000000
9	10080000	12680000
9	12680000	15640000
9	15680000	17520000
9	17760000	19480000
9	19480000	21160000
9	21200000	22240000
9	22480000	24200000
9	24760000	26720000
9	26840000	27600000
9	27640000	33000000
9	33000000	33280000
9	33600000	36200000
9	36600000	39600000
9	40840000	70640000
9	70640000	71240000
9	72280000	73200000
9	73240000	75080000
9	75080000	76360000
9	76400000	77080000
9	77200000	78160000
9	78280000	80200000
9	80600000	83040000
9	83200000	83600000
9	83920000	84320000
9	84360000	86240000
9	86280000	89320000
9	89360000	90880000
9	90880000	92040000
9	92120000	92760000
9	92920000	93600000
9	94000000	94240000
9	94400000	95120000
9	95160000	96680000
9	97360000	97680000
9	97680000	100600000
9	100640000	101360000
9	101600000	104760000
9	104760000	105560000
9	105840000	107240000
9	107400000	109360000
9	109400000	110160000
9	110240000	111440000
9	111560000	113080000
9	113400000	113680000
9	113680000	114320000
9	114360000	115520000
9	115560000	116680000
9	116720000	120560000
9	120600000	121480000
9	121520000	122080000
9	122080000	123400000
9	123400000	124760000
9	124840000	126800000
9	126920000	128120000
9	128240000	129640000
9	129880000	138200000
10	40000	1000000
10	1080000	3080000
10	3080000	4800000
10	4800000	6440000
10	6440000	9320000
10	9320000	11840000
10	12120000	13160000
10	13360000	15000000
10	15200000	16800000
10	16800000	17520000
10	17760000	18280000
10	18680000	19280000
10	19320000	20960000
10	21080000	23160000
10	23240000	24520000
10	24600000	25680000
10	25800000	27080000
10	27360000	28440000
10	28640000	29440000
10	29480000	30360000
10	30640000	32400000
10	32520000	35080000
10	35240000	38400000
10	38920000	39560000
10	41680000	41840000
10	42120000	46360000
10	46960000	47480000
10	48160000	49880000
10	50120000	50680000
10	50760000	52640000
10	52760000	55520000
10	55840000	58120000
10	58280000	60680000
10	60720000	62400000
10	62560000	63160000
10	63160000	63880000
10	63880000	67840000
10	67840000	69960000
10	70160000	71280000
10	71280000	71760000
10	71920000	72360000
10	72360000	73680000
10	73760000	75240000
10	75280000	77160000
10	77160000	77840000
10	78040000	79520000
10	79520000	80240000
10	80240000	84040000
10	84600000	86400000
10	86680000	89240000
10	89240000	90880000
10	90880000	92520000
10	92920000	93520000
10	93840000	94600000
10	95120000	95640000
10	95640000	96320000
10	96360000	97640000
10	97800000	100280000
10	101080000	102040000
10	102120000	103560000
10	103880000	104360000
10	104360000	109880000
10	109880000	110960000
10	111080000	112360000
10	112440000	113680000
10	113680000	114160000
10	114280000	115160000
10	115160000	116520000
10	116600000	119080000
10	119160000	119960000
10	119960000	121920000
10	121960000	122600000
10	122960000	123560000
10	124000000	124440000
10	125160000	128160000
10	128240000	130200000
10	130200000	133797422
11	120000	2920000
11	3480000	4080000
11	4120000	6160000
11	6200000	6720000
11	6800000	8600000
11	8640000	10360000
11	10400000	10760000
11	10760000	12280000
11	12320000	13440000
11	13520000	14520000
11	14520000	16720000
11	17600000	18800000
11	18960000	20400000
11	20480000	22840000
11	22840000	26160000
11	26680000	27160000
11	27160000	27520000
11	27520000	29360000
11	29440000	31040000
11	31160000	32800000
11	32840000	34480000
11	34520000	36520000
11	36800000	40880000
11	41440000	43320000
11	43320000	45800000
11	45840000	48160000
11	48160000	50840000
11	54520000	57280000
11	57280000	61200000
11	61720000	62360000
11	62360000	64200000
11	64320000	67440000
11	68000000	71600000
11	71880000	73760000
11	74200000	76720000
11	77160000	77640000
11	78040000	78600000
11	78600000	81360000
11	81600000	82640000
11	82640000	83240000
11	83280000	85560000
11	85600000	86320000
11	86360000	86880000
11	86880000	87320000
11	87320000	89760000
11	90080000	93720000
11	93840000	94480000
11	94520000	96440000
11	96440000	98880000
11	99000000	100480000
11	100960000	102680000
11	103080000	105920000
11	106120000	107280000
11	107360000	108680000
11	108680000	109920000
11	110440000	111520000
11	111520000	111880000
11	112080000	113880000
11	113920000	114320000
11	114640000	116720000
11	116760000	117200000
11	117400000	118560000
11	118680000	119320000
11	119400000	121600000
11	121600000	123280000
11	123600000	124600000
11	124600000	126360000
11	126520000	129760000
11	129880000	130920000
11	130960000	135086622
12	0	1600000
12	1640000	2840000
12	3280000	4280000
12	4800000	6920000
12	7200000	7760000
12	8440000	10560000
12	10760000	11480000
12	11520000	13240000
12	13240000	14160000
12	14200000	15920000
12	15960000	17920000
12	18120000	19120000
12	19160000	20680000
12	21480000	22480000
12	22520000	24920000
12	25160000	26920000
12	27000000	27720000
12	27720000	29040000
12	29320000	31280000
12	31320000	32360000
12	32440000	32720000
12	32760000	34880000
12	37240000	38040000
12	38080000	39280000
12	39280000	42400000
12	42440000	43520000
12	43920000	45080000
12	45120000	45960000
12	46000000	47920000
12	48000000	48720000
12	48800000	51400000
12	52080000	53000000
12	53040000	53680000
12	54000000	54560000
12	54600000	55680000
12	55680000	57920000
12	57920000	59160000
12	59240000	62240000
12	62240000	63080000
12	63080000	63640000
12	63840000	64400000
12	64400000	66840000
12	67240000	68200000
12	68320000	68760000
12	69320000	71920000
12	71960000	75280000
12	75280000	76080000
12	76600000	77040000
12	77080000	77960000
12	78080000	79320000
12	79360000	80280000
12	80280000	81320000
12	81360000	82360000
12	82440000	84840000
12	85240000	85880000
12	85920000	88040000
12	88040000	89520000
12	89520000	90960000
12	90960000	92760000
12	92920000	93440000
12	93440000	94120000
12	94120000	95000000
12	95040000	95960000
12	96040000	98480000
12	98560000	100160000
12	100760000	101360000
12	101440000	103760000
12	103760000	105120000
12	105400000	106320000
12	106360000	107000000
12	107160000	107640000
12	107720000	108520000
12	108560000	109600000
12	109960000	110920000
12	110920000	112480000
12	112520000	114520000
12	114600000	115960000
12	115960000	117200000
12	117200000	120080000
12	120280000	121240000
12	121800000	123680000
12	124040000	125000000
12	125080000	128200000
12	128480000	133275309
13	18560000	21480000
13	21520000	24320000
13	24560000	26120000
13	26160000	26800000
13	26920000	28040000
13	28280000	29400000
13	29480000	31200000
13	31200000	31760000
13	31840000	33720000
13	33800000	35840000
13	35960000	36840000
13	37000000	38960000
13	39000000	39640000
13	39680000	40840000
13	41320000	42240000
13	42320000	43880000
13	43880000	45400000
13	45440000	48000000
13	48040000	49640000
13	49640000	52240000
13	52560000	55840000
13	56160000	57560000
13	58520000	60440000
13	60520000	61960000
13	62040000	67400000
13	67520000	69520000
13	70640000	72680000
13	72720000	75360000
13	75560000	77040000
13	77040000	77760000
13	77760000	79320000
13	79360000	81080000
13	81760000	84840000
13	84880000	86040000
13	86640000	89120000
13	89760000	91240000
13	92000000	95080000
13	95480000	97000000
13	97080000	98800000
13	99120000	100640000
13	101040000	102880000
13	102920000	107200000
13	107200000	108880000
13	108920000	110200000
13	110200000	111360000
13	111840000	114364328
14	18640000	21600000
14	22200000	23120000
14	23560000	24480000
14	24480000	27560000
14	28680000	29520000
14	29520000	30600000
14	30920000	34480000
14	34560000	35480000
14	35880000	37200000
14	37240000	39440000
14	39440000	44880000
14	44920000	45320000
14	45520000	49560000
14	49600000	50880000
14	50880000	52200000
14	52800000	54480000
14	54520000	54880000
14	55200000	56520000
14	56600000	57360000
14	57440000	58120000
14	58240000	60240000
14	60600000	61280000
14	61440000	61880000
14	61880000	63360000
14	63400000	65000000
14	65120000	65880000
14	66360000	67360000
14	67560000	69760000
14	69760000	72480000
14	72480000	73000000
14	73040000	75680000
14	75680000	77120000
14	77800000	81160000
14	81520000	83520000
14	83640000	87920000
14	87920000	88440000
14	88640000	90040000
14	90280000	90840000
14	90880000	91240000
14	91520000	92800000
14	93200000	96600000
14	96840000	99440000
14	99640000	101680000
14	101760000	107043718
15	19760000	28080000
15	28840000	30120000
15	30600000	32160000
15	32600000	34400000
15	34600000	34960000
15	35000000	37960000
15	37960000	40280000
15	40480000	43640000
15	43840000	44560000
15	44840000	47160000
15	47160000	48360000
15	48360000	48800000
15	48840000	50440000
15	50520000	51400000
15	52240000	52760000
15	52800000	55480000
15	56440000	57560000
15	58200000	58960000
15	58960000	59560000
15	59680000	61880000
15	62320000	62760000
15	62760000	64120000
15	64160000	65280000
15	65520000	66360000
15	66560000	67840000
15	67840000	68240000
15	68240000	68920000
15	69000000	70640000
15	70880000	72200000
15	72680000	75280000
15	75360000	76920000
15	76920000	77920000
15	77920000	80360000
15	80440000	81000000
15	81440000	82320000
15	82520000	84200000
15	84520000	85840000
15	85840000	88560000
15	88640000	89360000
15	89680000	90880000
15	91040000	92120000
15	92760000	94400000
15	94600000	98400000
15	98440000	99080000
15	99240000	99800000
15	99800000	101991189
16	0	5080000
16	5120000	8480000
16	8560000	10920000
16	10920000	11920000
16	12080000	13920000
16	13920000	15120000
16	15360000	16280000
16	16560000	18160000
16	18760000	20440000
16	20800000	21360000
16	21560000	22440000
16	22600000	23520000
16	23640000	24520000
16	24520000	25160000
16	25280000	28640000
16	29600000	30960000
16	31160000	32000000
16	34000000	36360000
16	46360000	49360000
16	49400000	50840000
16	50920000	53000000
16	53040000	55800000
16	55880000	56360000
16	56400000	57520000
16	58760000	63160000
16	63320000	66360000
16	66920000	69320000
16	69360000	70640000
16	71000000	74320000
16	74440000	75640000
16	75760000	77600000
16	77640000	81000000
16	81360000	85040000
16	85800000	86520000
16	86520000	87800000
16	89280000	90120000
17	40000	2720000
17	2720000	3600000
17	3720000	4680000
17	5480000	7200000
17	7240000	9560000
17	9760000	11960000
17	11960000	13040000
17	13080000	15760000
17	16000000	16680000
17	16840000	18440000
17	19200000	21640000
17	22080000	22760000
17	26600000	28360000
17	28640000	30600000
17	30880000	32160000
17	32440000	32920000
17	33000000	33680000
17	34120000	36240000
17	36600000	37920000
17	38640000	41800000
17	41920000	42560000
17	42560000	43240000
17	43360000	45400000
17	45600000	46280000
17	46680000	49560000
17	49560000	51200000
17	51280000	54880000
17	54960000	55400000
17	55520000	56800000
17	56960000	58120000
17	58520000	59120000
17	59280000	59880000
17	60120000	62400000
17	62480000	63840000
17	63920000	64720000
17	64920000	66200000
17	66240000	67760000
17	68040000	69280000
17	69440000	70560000
17	70600000	74880000
17	74960000	78800000
17	79080000	79720000
17	80080000	83257441
18	0	2560000
18	2680000	3240000
18	3240000	3680000
18	3680000	4000000
18	4080000	5080000
18	5880000	6920000
18	7240000	8600000
18	8640000	9040000
18	9040000	9960000
18	9960000	10560000
18	10600000	12240000
18	12280000	12960000
18	13200000	15440000
18	20920000	23520000
18	23600000	24160000
18	24440000	27280000
18	27520000	31840000
18	32120000	33040000
18	33200000	34800000
18	34960000	37320000
18	37560000	41920000
18	41920000	43600000
18	43600000	46120000
18	46120000	46720000
18	47040000	47760000
18	47800000	50280000
18	50440000	54160000
18	55040000	56680000
18	56760000	57560000
18	57600000	59160000
18	59440000	61520000
18	61520000	62160000
18	62160000	63480000
18	63520000	64000000
18	64040000	66640000
18	67040000	68760000
18	68880000	70480000
18	70520000	72680000
18	72880000	74080000
18	74120000	80373285
19	1240000	5680000
19	6520000	10080000
19	10480000	12880000
19	13160000	13760000
19	14520000	18920000
19	19520000	24440000
19	27240000	29480000
19	29720000	32960000
19	33200000	35560000
19	36120000	38360000
19	39520000	43360000
19	43440000	44640000
19	45480000	47760000
19	47920000	48600000
19	48760000	49680000
19	51040000	53800000
19	54480000	55680000
19	55680000	58617616
20	40000	2640000
20	3200000	5160000
20	5240000	7960000
20	8000000	8720000
20	8760000	9400000
20	9400000	11600000
20	11640000	13840000
20	14080000	17440000
20	17480000	18320000
20	18480000	20040000
20	20080000	21600000
20	21680000	22200000
20	22320000	26400000
20	28520000	31040000
20	31240000	33320000
20	33400000	34160000
20	34280000	36960000
20	37040000	38440000
20	38600000	41720000
20	41720000	43440000
20	43440000	44080000
20	44360000	45800000
20	46720000	47640000
20	47640000	48960000
20	49320000	50080000
20	50160000	50760000
20	50960000	51640000
20	52200000	54680000
20	54840000	57160000
20	57320000	58200000
20	58200000	59280000
20	59560000	64444167
21	9720000	10840000
21	13200000	15560000
21	15880000	17320000
21	17640000	20360000
21	20880000	22920000
21	23480000	25560000
21	25720000	26720000
21	26720000	29040000
21	29080000	29400000
21	29440000	31600000
21	31640000	32280000
21	32360000	33480000
21	33640000	34400000
21	34480000	36320000
21	36400000	36960000
21	37040000	38160000
21	38160000	39440000
21	39480000	41120000
21	41240000	43720000
21	44920000	46709983
22	15920000	18200000
22	18960000	19680000
22	21960000	23120000
22	23960000	24600000
22	24920000	26360000
22	26640000	27800000
22	27880000	29320000
22	29400000	31440000
22	31800000	35240000
22	35280000	37560000
22	37800000	40400000
22	40400000	41640000
22	41680000	43160000
22	43200000	44800000
22	45160000	46400000
22	46760000	50818468
23	240000	2760000
23	3000000	3840000
23	3920000	5480000
23	6480000	8720000
23	8760000	9920000
23	10120000	12720000
23	12880000	14040000
23	14040000	16720000
23	16800000	17760000
23	17760000	19360000
23	19560000	21760000
23	22120000	23680000
23	24280000	27280000
23	27760000	30800000
23	30920000	32320000
23	32480000	33360000
23	33400000	34320000
23	34360000	37080000
23	37440000	38360000
23	38640000	40520000
23	40600000	41280000
23	41480000	45160000
23	45320000	48040000
23	49600000	52680000
23	52960000	58560000
23	62480000	65480000
23	65560000	68200000
23	68800000	71680000
23	71800000	72760000
23	72960000	76120000
23	76240000	78120000
23	78160000	83800000
23	83880000	85080000
23	87120000	90120000
23	91000000	91480000
23	92080000	100480000
23	101400000	102200000
23	104320000	106240000
23	106840000	107960000
23	108160000	110440000
23	110440000	115720000
23	115880000	118320000
23	118400000	122320000
23	123160000	123800000
23	124280000	129360000
23	129480000	130240000
23	130400000	130960000
23	130960000	131680000
23	131720000	135680000
23	135880000	136960000
23	137080000	140680000
23	140720000	149520000
23	149920000	150760000
23	151120000	154160000
23	154640000	156040895
24	6760000	16640000
24	19400000	21640000