1	760000	2080000
1	2160000	2680000
1	2760000	3800000
1	3800000	6000000
1	6000000	7680000
1	7760000	8880000
1	8880000	9600000
1	9600000	10440000
1	10480000	11000000
1	11000000	12080000
1	12080000	12880000
1	13320000	15520000
1	15520000	15760000
1	15760000	16560000
1	16560000	18880000
1	18880000	19280000
1	19280000	19680000
1	19880000	20200000
1	20200000	20520000
1	20520000	21200000
1	21200000	22000000
1	22040000	22640000
1	22680000	22960000
1	22960000	23760000
1	23760000	24640000
1	24640000	24840000
1	24840000	25240000
1	25320000	25840000
1	25840000	26480000
1	26480000	26920000
1	26920000	27680000
1	27840000	28640000
1	28760000	29120000
1	29200000	30960000
1	31160000	32360000
1	32400000	32840000
1	32880000	33080000
1	33120000	34760000
1	35160000	35800000
1	36080000	36440000
1	36440000	37440000
1	37520000	38880000
1	39080000	39760000
1	39800000	40040000
1	40040000	40440000
1	40560000	41000000
1	41040000	42760000
1	42760000	43120000
1	43160000	43440000
1	43520000	44080000
1	44080000	44720000
1	44720000	45600000
1	45600000	46360000
1	46360000	47160000
1	47160000	48240000
1	48520000	50360000
1	50720000	51200000
1	51320000	52040000
1	52040000	52360000
1	52360000	53240000
1	53240000	53440000
1	53440000	53760000
1	53840000	55040000
1	55040000	56800000
1	56800000	58160000
1	58480000	59840000
1	59960000	60800000
1	60840000	62120000
1	62160000	62440000
1	62440000	62800000
1	62800000	63520000
1	63560000	64240000
1	64280000	64840000
1	65040000	65720000
1	65920000	66240000
1	66240000	67520000
1	67520000	68440000
1	68480000	69800000
1	70120000	71080000
1	71080000	74080000
1	74160000	74720000
1	74720000	75640000
1	75800000	77160000
1	77160000	78120000
1	78120000	78680000
1	78720000	83880000
1	83880000	85280000
1	85280000	86720000
1	86760000	87080000
1	87080000	88880000
1	88920000	89480000
1	89480000	90040000
1	90040000	91280000
1	91440000	91960000
1	91960000	92840000
1	92840000	93880000
1	93920000	94480000
1	94480000	95080000
1	95240000	96920000
1	97080000	98560000
1	98760000	99720000
1	99760000	100920000
1	100920000	101440000
1	101480000	103640000
1	103760000	107760000
1	107760000	108160000
1	108440000	110040000
1	110160000	110520000
1	110520000	111440000
1	111440000	111760000
1	111800000	112360000
1	112360000	113080000
1	113080000	113760000
1	113960000	114320000
1	114320000	114760000
1	115120000	116080000
1	116120000	116560000
1	116600000	117960000
1	117960000	120560000
1	121400000	121640000
1	124920000	125200000
1	143520000	143880000
1	145400000	146080000
1	146440000	148560000
1	149760000	151000000
1	151280000	152040000
1	152040000	152480000
1	152480000	153480000
1	153480000	154000000
1	154320000	155200000
1	155200000	156600000
1	156640000	156960000
1	157160000	158160000
1	158160000	159120000
1	159120000	160040000
1	160040000	160640000
1	160680000	161160000
1	161160000	161440000
1	161440000	162800000
1	162840000	163320000
1	163360000	165120000
1	165120000	166840000
1	166840000	167720000
1	168200000	169440000
1	169560000	169840000
1	169880000	171440000
1	171560000	172440000
1	172440000	173240000
1	173400000	174240000
1	174240000	175000000
1	175000000	176880000
1	176880000	177960000
1	178000000	179040000
1	179080000	179400000
1	179680000	180480000
1	180480000	180880000
1	180880000	181160000
1	181200000	181440000
1	181440000	182040000
1	182080000	182840000
1	182840000	183640000
1	183640000	184720000
1	184760000	185720000
1	185720000	186360000
1	186400000	187000000
1	187000000	190440000
1	190520000	192440000
1	192480000	193040000
1	193240000	196720000
1	196800000	198720000
1	198720000	199560000
1	199640000	200560000
1	200560000	200840000
1	200920000	201400000
1	201440000	202160000
1	202160000	203800000
1	203840000	204400000
1	204520000	206160000
1	206400000	207000000
1	207080000	207720000
1	207800000	209800000
1	209840000	211680000
1	211680000	212000000
1	212040000	213040000
1	213080000	214200000
1	214200000	214640000
1	214640000	215640000
1	215680000	218200000
1	218240000	219840000
1	220200000	220800000
1	220800000	222480000
1	222720000	223120000
1	223120000	223920000
1	224040000	224360000
1	224480000	225400000
1	225400000	226000000
1	226120000	227480000
1	227480000	228560000
1	228640000	229240000
1	229240000	229520000
1	229560000	230360000
1	230600000	231240000
1	231320000	231640000
1	231680000	233280000
1	233280000	234360000
1	234440000	235120000
1	235120000	235480000
1	235480000	236040000
1	236080000	236600000
1	236600000	241520000
1	241520000	242280000
1	242360000	243000000
1	243080000	244320000
1	244520000	246840000
1	246920000	248956422
2	0	1840000
2	1840000	3680000
2	3960000	6800000
2	6840000	8800000
2	9120000	9440000
2	9560000	10680000
2	10800000	11120000
2	11120000	11680000
2	11800000	13040000
2	13040000	14920000
2	15000000	15600000
2	15600000	16560000
2	16760000	17760000
2	17840000	18360000
2	18400000	19920000
2	19920000	20320000
2	20360000	20680000
2	20680000	21000000
2	21160000	23000000
2	23360000	23760000
2	23760000	24840000
2	24960000	25240000
2	25240000	25720000
2	25840000	26760000
2	26800000	27360000
2	27400000	27680000
2	27680000	28520000
2	28560000	28920000
2	28920000	30120000
2	30120000	30720000
2	30720000	31560000
2	31840000	32360000
2	32720000	33640000
2	33640000	35840000
2	35960000	36320000
2	36320000	36760000
2	37120000	37920000
2	37920000	39800000
2	39800000	40560000
2	40640000	41840000
2	41840000	42320000
2	42360000	42760000
2	42800000	43600000
2	43600000	44960000
2	44960000	45560000
2	45600000	45960000
2	45960000	46920000
2	46920000	47400000
2	47440000	47800000
2	47800000	48560000
2	48600000	50480000
2	50520000	53800000
2	53840000	55640000
2	55680000	57600000
2	57640000	58560000
2	58760000	60680000
2	60680000	61880000
2	61880000	62440000
2	62440000	63560000
2	63600000	63920000
2	64000000	65240000
2	65240000	65600000
2	65600000	68040000
2	68080000	68920000
2	68960000	69360000
2	69520000	70280000
2	70280000	71000000
2	71080000	73240000
2	73640000	74440000
2	74640000	74880000
2	75040000	75720000
2	75720000	81040000
2	81120000	84440000
2	84440000	84920000
2	84920000	85320000
2	85320000	85640000
2	85640000	86960000
2	87960000	92080000
2	94160000	95800000
2	95920000	97160000
2	97520000	98400000
2	98600000	99080000
2	99520000	100560000
2	100560000	101000000
2	101000000	101280000
2	101280000	101880000
2	102000000	102800000
2	102800000	104960000
2	105040000	106600000
2	106600000	108200000
2	108320000	108640000
2	108760000	110240000
2	110600000	111720000
2	111800000	113440000
2	113480000	117800000
2	117800000	119320000
2	119360000	120680000
2	120680000	121080000
2	121080000	121800000
2	121800000	127040000
2	127040000	127720000
2	127880000	130080000
2	130120000	130440000
2	130680000	131120000
2	131840000	133880000
2	133880000	134920000
2	134920000	135800000
2	135880000	136400000
2	136440000	137840000
2	137840000	138840000
2	138840000	143040000
2	143040000	146680000
2	146720000	147920000
2	147920000	149000000
2	149000000	149560000
2	149560000	151440000
2	151600000	152720000
2	152720000	153560000
2	153720000	154400000
2	154400000	155320000
2	155320000	157280000
2	157280000	158840000
2	158840000	160040000
2	160040000	161240000
2	161440000	162320000
2	162360000	164560000
2	164720000	164960000
2	165000000	165960000
2	166480000	167960000
2	168120000	168960000
2	169400000	169800000
2	170200000	170920000
2	170920000	171480000
2	171560000	172120000
2	172160000	172720000
2	172760000	173240000
2	173360000	174440000
2	174680000	175000000
2	175280000	176120000
2	176120000	176680000
2	176680000	177160000
2	177160000	177840000
2	177960000	178480000
2	178680000	179960000
2	180080000	181080000
2	181080000	181720000
2	181720000	182160000
2	182160000	182720000
2	182760000	183080000
2	183200000	186480000
2	186480000	186840000
2	186840000	187480000
2	187480000	188520000
2	188520000	189440000
2	189640000	190320000
2	190320000	191040000
2	191040000	191520000
2	191520000	191720000
2	191760000	192200000
2	192200000	193640000
2	194080000	196080000
2	196080000	196760000
2	197080000	197520000
2	197800000	199920000
2	199920000	200720000
2	200880000	201200000
2	201240000	201640000
2	201760000	202240000
2	202520000	203960000
2	203960000	205960000
2	206160000	207520000
2	207720000	208280000
2	208360000	210240000
2	210520000	212600000
2	212640000	213160000
2	213200000	216040000
2	216080000	217760000
2	217760000	218120000
2	218160000	219720000
2	219760000	222000000
2	222000000	222640000
2	222640000	223960000
2	223960000	224320000
2	224320000	225640000
2	225640000	227320000
2	227360000	227880000
2	227880000	229760000
2	229760000	230840000
2	230840000	231040000
2	231080000	231480000
2	231520000	232560000
2	232560000	233360000
2	233560000	234520000
2	234520000	235120000
2	235120000	235760000
2	235760000	236200000
2	236280000	237080000
2	237120000	237600000
2	237840000	238240000
2	238280000	240160000
2	240200000	240520000
2	240840000	242193529
3	0	2960000
3	3200000	4280000
3	4280000	5200000
3	5200000	6240000
3	6480000	7240000
3	7320000	8640000
3	8640000	9320000
3	9360000	10320000
3	10320000	10760000
3	10760000	12560000
3	13000000	13480000
3	13480000	14120000
3	14200000	15080000
3	15080000	15440000
3	15600000	16280000
3	16280000	16560000
3	16560000	17240000
3	17440000	18520000
3	18760000	19880000
3	19880000	20200000
3	20320000	22920000
3	23120000	23880000
3	23960000	24680000
3	24720000	25600000
3	25600000	25920000
3	26000000	27040000
3	27120000	27680000
3	27720000	28360000
3	28440000	30000000
3	30000000	30760000
3	30760000	33840000
3	33840000	36720000
3	36720000	37840000
3	37840000	38680000
3	38680000	39040000
3	39080000	39400000
3	39400000	40040000
3	40200000	42200000
3	42240000	42560000
3	42920000	44280000
3	44320000	44960000
3	45000000	46600000
3	46680000	47400000
3	47400000	47800000
3	47800000	48200000
3	48200000	48960000
3	49000000	49680000
3	49680000	50320000
3	50360000	51400000
3	51480000	51920000
3	51920000	52720000
3	52720000	53240000
3	53280000	53920000
3	53920000	54400000
3	54400000	56560000
3	56560000	57960000
3	57960000	58560000
3	58640000	62280000
3	62600000	63320000
3	63320000	63840000
3	64000000	64480000
3	64480000	65280000
3	65760000	66240000
3	66240000	66880000
3	66920000	67800000
3	67880000	69000000
3	69000000	69760000
3	70000000	71680000
3	71680000	73520000
3	73520000	75680000
3	75680000	78640000
3	79520000	81280000
3	81360000	86680000
3	86760000	88200000
3	88200000	91560000
3	93720000	97680000
3	97720000	99000000
3	99000000	99800000
3	99800000	100280000
3	100280000	101680000
3	101720000	102560000
3	102640000	105560000
3	105600000	107160000
3	107200000	108480000
3	108600000	109120000
3	109240000	111560000
3	111680000	112080000
3	112080000	112560000
3	112560000	113000000
3	113000000	113680000
3	114280000	115200000
3	115200000	115880000
3	115960000	118840000
3	118840000	119120000
3	119240000	119720000
3	119800000	120560000
3	120560000	121440000
3	121520000	122360000
3	122360000	123600000
3	123600000	124720000
3	124720000	125680000
3	125920000	127560000
3	127560000	128040000
3	128160000	128640000
3	128640000	128880000
3	128960000	129320000
3	129440000	130120000
3	130120000	132440000
3	132680000	133440000
3	133800000	134520000
3	134560000	135920000
3	136040000	137040000
3	137080000	138040000
3	138040000	139360000
3	139400000	141240000
3	141280000	142320000
3	142560000	143040000
3	143040000	143760000
3	143760000	146040000
3	146200000	146640000
3	146640000	148960000
3	148960000	149280000
3	149480000	149800000
3	149920000	150200000
3	150240000	151160000
3	151160000	151920000
3	152000000	152960000
3	153000000	154280000
3	154280000	155360000
3	155360000	155760000
3	155960000	156520000
3	156520000	157160000
3	157200000	157520000
3	157520000	158640000
3	158800000	159280000
3	159280000	160440000
3	160560000	161480000
3	161480000	163480000
3	163920000	165200000
3	165240000	167360000
3	167400000	168840000
3	168880000	169600000
3	169760000	170200000
3	170400000	170880000
3	170880000	172800000
3	172800000	176480000
3	176480000	178400000
3	178440000	179000000
3	179000000	179600000
3	179720000	180600000
3	181680000	182720000
3	183080000	183400000
3	183440000	183840000
3	183840000	184360000
3	184360000	184560000
3	184560000	184840000
3	184840000	185600000
3	185640000	185920000
3	185920000	186840000
3	186840000	187720000
3	187720000	189200000
3	189240000	189960000
3	189960000	191080000
3	191120000	192440000
3	192480000	193600000
3	193600000	194360000
3	194440000	195640000
3	195640000	195960000
3	196000000	196520000
3	196560000	196960000
3	197200000	198295559
4	0	1640000
4	1680000	2960000
4	3080000	3520000
4	3560000	3960000
4	3960000	4880000
4	4960000	6120000
4	6680000	7080000
4	7120000	9160000
4	9360000	10440000
4	10560000	12720000
4	12720000	13640000
4	13640000	15440000
4	15480000	16280000
4	16280000	17520000
4	17520000	18600000
4	18640000	20720000
4	20720000	21760000
4	21760000	22760000
4	22800000	24440000
4	24440000	25360000
4	25400000	25840000
4	25920000	26440000
4	26440000	27040000
4	27040000	29760000
4	30280000	32840000
4	33160000	36000000
4	36320000	37440000
4	37560000	38040000
4	38040000	38760000
4	38880000	39200000
4	39440000	40000000
4	40040000	40760000
4	40920000	41240000
4	41240000	42560000
4	42720000	44680000
4	44720000	47120000
4	47440000	48120000
4	48120000	49360000
4	51800000	53000000
4	53000000	54280000
4	54320000	54960000
4	54960000	55320000
4	55320000	55880000
4	55920000	57000000
4	57040000	64600000
4	64680000	67400000
4	67400000	68200000
4	68240000	69640000
4	69640000	70560000
4	70560000	71040000
4	71200000	71720000
4	71720000	73040000
4	73040000	74160000
4	74160000	74680000
4	74840000	75880000
4	76120000	77720000
4	77920000	78920000
4	78920000	80240000
4	80320000	81360000
4	81400000	82320000
4	82360000	83280000
4	83480000	85000000
4	85040000	86080000
4	86440000	86920000
4	86920000	87120000
4	88000000	89120000
4	89160000	90280000
4	90320000	93760000
4	93800000	94200000
4	94280000	94600000
4	94600000	95120000
4	95120000	96360000
4	96400000	98080000
4	98080000	99080000
4	99120000	99960000
4	99960000	102320000
4	102440000	103120000
4	103120000	103960000
4	104000000	105480000
4	105480000	106240000
4	106240000	107960000
4	107960000	108640000
4	108680000	109400000
4	109400000	109960000
4	110000000	110560000
4	110560000	112080000
4	112080000	112960000
4	113120000	114400000
4	114400000	114760000
4	114760000	115920000
4	116040000	118440000
4	118640000	119360000
4	119440000	120040000
4	120080000	121800000
4	121800000	122600000
4	122720000	122960000
4	123040000	123680000
4	123760000	124280000
4	124320000	125280000
4	125280000	127600000
4	128160000	128880000
4	129280000	132680000
4	133120000	136920000
4	137080000	139000000
4	139000000	140360000
4	140360000	140880000
4	141120000	143560000
4	144120000	145120000
4	145120000	145640000
4	145640000	147120000
4	147120000	147880000
4	147920000	149320000
4	149360000	149960000
4	149960000	150240000
4	150280000	151000000
4	151080000	152400000
4	152440000	152800000
4	152800000	153120000
4	153120000	153680000
4	153760000	154520000
4	154800000	155400000
4	155400000	155800000
4	155960000	157200000
4	157200000	158200000
4	158240000	158640000
4	158680000	159440000
4	159480000	161240000
4	161240000	162480000
4	162480000	163040000
4	163560000	165080000
4	165120000	166120000
4	166120000	168160000
4	168160000	168920000
4	169000000	169600000
4	169800000	170120000
4	170120000	172880000
4	172960000	173280000
4	173480000	174280000
4	174320000	175560000
4	175560000	176360000
4	176360000	177080000
4	177520000	180640000
4	180760000	183440000
4	183440000	184200000
4	184240000	184640000
4	184720000	186200000
4	186200000	190214555
5	0	1640000
5	1680000	2200000
5	2200000	4840000
5	4880000	5440000
5	5440000	6760000
5	6880000	7880000
5	7920000	10120000
5	10240000	11200000
5	11240000	13840000
5	13960000	14680000
5	14680000	15040000
5	15080000	16440000
5	16480000	17200000
5	17600000	18320000
5	18360000	21280000
5	21800000	31280000
5	31320000	32120000
5	32120000	32640000
5	32640000	33440000
5	33440000	34080000
5	34240000	34960000
5	35040000	36040000
5	36120000	36720000
5	36720000	38200000
5	38360000	38960000
5	39120000	39560000
5	39560000	40880000
5	40920000	41680000
5	41680000	42880000
5	42920000	43560000
5	43560000	44800000
5	44840000	46440000
5	50120000	52720000
5	52760000	54240000
5	54520000	55160000
5	55160000	55720000
5	55920000	56240000
5	56240000	56880000
5	56880000	57280000
5	57280000	58480000
5	58520000	59720000
5	59800000	60560000
5	60640000	62800000
5	62800000	64600000
5	64640000	65560000
5	65560000	66240000
5	66240000	66800000
5	67160000	68280000
5	68280000	69600000
5	71360000	72320000
5	72320000	72880000
5	72880000	73560000
5	73560000	74920000
5	74920000	75720000
5	75720000	76840000
5	76840000	77480000
5	77520000	78280000
5	78360000	78880000
5	79000000	79520000
5	79520000	80680000
5	80680000	81280000
5	81320000	82280000
5	82280000	83640000
5	83680000	87040000
5	87040000	87400000
5	87400000	88720000
5	88720000	90800000
5	90840000	91440000
5	91440000	94920000
5	94920000	96360000
5	96360000	96600000
5	96720000	97200000
5	97200000	99080000
5	99080000	100360000
5	100400000	102240000
5	102560000	103520000
5	103560000	104200000
5	104280000	106160000
5	106240000	108160000
5	108400000	110720000
5	110720000	112160000
5	112160000	112840000
5	112960000	113600000
5	113640000	115080000
5	115280000	115600000
5	115600000	116120000
5	116120000	116960000
5	117560000	118880000
5	118960000	119440000
5	119440000	120480000
5	120800000	122120000
5	122160000	123640000
5	123640000	126320000
5	126320000	126600000
5	126600000	127520000
5	127520000	129760000
5	129880000	131440000
5	131440000	132040000
5	132200000	132880000
5	133080000	134000000
5	134000000	134880000
5	134920000	135400000
5	135440000	136200000
5	136240000	137600000
5	138160000	139560000
5	139760000	140720000
5	140720000	141600000
5	141640000	141960000
5	142000000	142600000
5	142720000	142920000
5	142920000	144160000
5	144200000	146480000
5	146520000	147600000
5	147840000	148720000
5	148720000	149280000
5	149320000	149600000
5	149600000	150440000
5	150440000	150760000
5	150840000	151240000
5	151320000	151800000
5	151800000	152400000
5	152520000	153320000
5	153400000	153960000
5	154000000	154960000
5	155040000	157160000
5	157240000	157760000
5	157760000	159160000
5	159160000	160440000
5	160440000	163440000
5	163520000	167520000
5	167560000	168080000
5	168240000	170640000
5	170640000	171360000
5	171360000	172320000
5	172440000	173600000
5	173600000	174000000
5	174000000	174320000
5	174320000	174840000
5	174920000	175960000
5	176280000	177680000
5	177920000	179120000
5	179160000	179600000
5	180120000	181320000
6	40000	1480000
6	1480000	2760000
6	2760000	4040000
6	4200000	5040000
6	5040000	5400000
6	5440000	6640000
6	6640000	7280000
6	7280000	8080000
6	8120000	10440000
6	10480000	10840000
6	11120000	11560000
6	11560000	13320000
6	13320000	13640000
6	13760000	15640000
6	15640000	16240000
6	16280000	17120000
6	17120000	18240000
6	18280000	20080000
6	20120000	22160000
6	22280000	24280000
6	24400000	25080000
6	25160000	26000000
6	26040000	26600000
6	27120000	27840000
6	27920000	29000000
6	29040000	29640000
6	29640000	30200000
6	30480000	31480000
6	31640000	32000000
6	32040000	33280000
6	33440000	34160000
6	34160000	35280000
6	35280000	35480000
6	35480000	36760000
6	37000000	37240000
6	37320000	38760000
6	38760000	41080000
6	41320000	41720000
6	41720000	42880000
6	42880000	43560000
6	43600000	44400000
6	44400000	45960000
6	46040000	47080000
6	47080000	47360000
6	47600000	50080000
6	50080000	52080000
6	52080000	52680000
6	52680000	53760000
6	53960000	55280000
6	55280000	56320000
6	56320000	58480000
6	60200000	63240000
6	63280000	63880000
6	63920000	69600000
6	69680000	70160000
6	70160000	71360000
6	71520000	72360000
6	72360000	73200000
6	73400000	75240000
6	75280000	75600000
6	75840000	77520000
6	77640000	78840000
6	78920000	79880000
6	80120000	82200000
6	82200000	83560000
6	83600000	84240000
6	84240000	85680000
6	85680000	86920000
6	87040000	88920000
6	88960000	89840000
6	89880000	90600000
6	90600000	95160000
6	95320000	96160000
6	96520000	97080000
6	97080000	97400000
6	97440000	99280000
6	99280000	99840000
6	99840000	100680000
6	100720000	104560000
6	104760000	106320000
6	106320000	107040000
6	107080000	107880000
6	107960000	108520000
6	108520000	109120000
6	109160000	109480000
6	109480000	110440000
6	110440000	111240000
6	111240000	111680000
6	111680000	112080000
6	112160000	113960000
6	113960000	115960000
6	116200000	118880000
6	118920000	121320000
6	121320000	122400000
6	122840000	123360000
6	123400000	124840000
6	124840000	126000000
6	126000000	127240000
6	127280000	128720000
6	128800000	129480000
6	129600000	130040000
6	130040000	130840000
6	130880000	131640000
6	131640000	132240000
6	132280000	132520000
6	132520000	132800000
6	132800000	133560000
6	133560000	134120000
6	134120000	135000000
6	135040000	136560000
6	136560000	137680000
6	137680000	138000000
6	138120000	138800000
6	138800000	139360000
6	139360000	142120000
6	142160000	143480000
6	143480000	144040000
6	144080000	144520000
6	144560000	145800000
6	145920000	146800000
6	146800000	147320000
6	147360000	148520000
6	148560000	149000000
6	149000000	149520000
6	149560000	150400000
6	150400000	150880000
6	151000000	151400000
6	151480000	152720000
6	152720000	154120000
6	154120000	155280000
6	155320000	157280000
6	157280000	158160000
6	158160000	158640000
6	158640000	159000000
6	159160000	159680000
6	159800000	160640000
6	160680000	161400000
6	161400000	162200000
6	162360000	164000000
6	164160000	166160000
6	166160000	167160000
6	167160000	167960000
6	168360000	168880000
6	168880000	169720000
6	169800000	170640000
7	0	880000
7	880000	1440000
7	1560000	2720000
7	2720000	4760000
7	4760000	5120000
7	5160000	5800000
7	5960000	6920000
7	6920000	8360000
7	8400000	11360000
7	11360000	12400000
7	12520000	13280000
7	13280000	14720000
7	14720000	16080000
7	16080000	16640000
7	16920000	17640000
7	17680000	18360000
7	18680000	19680000
7	19680000	20680000
7	20680000	22080000
7	22080000	22520000
7	22520000	23080000
7	23240000	23520000
7	23560000	25160000
7	25200000	25840000
7	25840000	26680000
7	26840000	27160000
7	27160000	28120000
7	28160000	28880000
7	28880000	29600000
7	29720000	30120000
7	30120000	30600000
7	30760000	31720000
7	31760000	32480000
7	32680000	33960000
7	34280000	35040000
7	35120000	35640000
7	35680000	35920000
7	35960000	36400000
7	36400000	37200000
7	37240000	38360000
7	38400000	39560000
7	39560000	40160000
7	40160000	41840000
7	41920000	42880000
7	42880000	43960000
7	44000000	44560000
7	44560000	45160000
7	45160000	45800000
7	45840000	47240000
7	47240000	48160000
7	48200000	50000000
7	50040000	51400000
7	51680000	54560000
7	54720000	56160000
7	56400000	58120000
7	60880000	62480000
7	62480000	64640000
7	65200000	65520000
7	65680000	67320000
7	67320000	70720000
7	70800000	72960000
7	73240000	74200000
7	74200000	74760000
7	75400000	76520000
7	76640000	79240000
7	79240000	80040000
7	80040000	80680000
7	80680000	81480000
7	81480000	82000000
7	82040000	82760000
7	82800000	83360000
7	83400000	83680000
7	83880000	85040000
7	85040000	85880000
7	85880000	86880000
7	86920000	87240000
7	87280000	88200000
7	88200000	90120000
7	90160000	90440000
7	90440000	92520000
7	92560000	93120000
7	93240000	95720000
7	95720000	97080000
7	97080000	97880000
7	97960000	98200000
7	98240000	98880000
7	98880000	99440000
7	99440000	100320000
7	100440000	100880000
7	100880000	101320000
7	101320000	102480000
7	102680000	104160000
7	104200000	104920000
7	104920000	105520000
7	105600000	106160000
7	106160000	106760000
7	106760000	107160000
7	107160000	108160000
7	108160000	108560000
7	108560000	111720000
7	111760000	112520000
7	112520000	113760000
7	113760000	116120000
7	116120000	117160000
7	117200000	118240000
7	118240000	119200000
7	119240000	120760000
7	120760000	122040000
7	122040000	123440000
7	123520000	124880000
7	124960000	127680000
7	127720000	128280000
7	128360000	130040000
7	130040000	130840000
7	131040000	131480000
7	131640000	132600000
7	132680000	134600000
7	134640000	135200000
7	135240000	135640000
7	135760000	136040000
7	136120000	137600000
7	137600000	138840000
7	139360000	140400000
7	140480000	140680000
7	140680000	141000000
7	141040000	142320000
7	142320000	143560000
7	143880000	144200000
7	144360000	148240000
7	148280000	149000000
7	149160000	149880000
7	150040000	150880000
7	151520000	152040000
7	152280000	152840000
7	152840000	154840000
7	154880000	155360000
7	155360000	156880000
7	156880000	157400000
7	157400000	159345973
8	200000	2240000
8	2480000	6200000
8	6400000	7400000
8	8160000	9840000
8	9840000	10400000
8	10520000	12400000
8	12600000	15160000
8	15680000	16760000
8	16760000	17160000
8	17240000	17960000
8	18040000	18800000
8	18880000	19360000
8	19360000	19840000
8	19840000	20160000
8	20200000	21920000
8	22040000	22600000
8	22600000	23040000
8	23040000	23440000
8	23440000	24240000
8	24440000	25080000
8	25120000	25480000
8	25480000	26120000
8	26120000	26400000
8	26680000	27280000
8	27280000	27760000
8	27800000	28440000
8	28600000	30160000
8	30160000	30640000
8	30840000	31200000
8	31200000	32520000
8	32560000	33640000
8	33640000	37160000
8	37280000	37760000
8	37760000	38760000
8	38800000	39040000
8	39120000	39880000
8	39880000	41040000
8	41040000	41520000
8	41640000	42400000
8	42400000	44000000
8	45920000	48000000
8	48080000	48960000
8	48960000	51800000
8	51800000	54160000
8	54160000	54560000
8	54600000	56120000
8	56240000	57160000
8	57200000	58440000
8	58640000	60400000
8	60400000	61120000
8	61160000	61560000
8	61600000	63360000
8	63360000	65600000
8	65600000	66440000
8	66440000	67800000
8	67800000	69600000
8	69640000	70720000
8	70720000	72280000
8	72280000	72520000
8	72920000	74360000
8	74360000	75280000
8	75280000	78480000
8	78480000	79600000
8	79600000	80040000
8	80040000	80600000
8	80600000	81760000
8	81920000	84600000
8	84840000	85080000
8	85080000	85680000
8	85800000	86040000
8	86040000	86520000
8	86520000	89720000
8	89720000	91400000
8	91440000	92600000
8	92720000	93680000
8	93680000	94000000
8	94000000	94440000
8	94560000	95280000
8	95280000	96240000
8	96240000	97600000
8	97600000	98120000
8	98120000	100120000
8	100160000	100560000
8	100560000	101320000
8	101320000	102920000
8	103040000	103520000
8	103680000	104480000
8	104520000	105760000
8	105760000	106880000
8	106880000	107800000
8	107800000	108840000
8	108840000	109320000
8	109360000	109720000
8	109920000	116440000
8	116520000	117320000
8	117320000	118720000
8	118720000	119760000
8	119800000	120440000
8	120440000	120920000
8	120960000	122640000
8	122640000	123240000
8	123400000	123760000
8	123800000	124480000
8	124520000	124960000
8	125080000	125720000
8	125720000	126800000
8	126800000	127720000
8	127720000	129800000
8	129800000	130720000
8	130720000	132040000
8	132160000	132640000
8	132800000	133480000
8	133480000	134880000
8	134880000	135840000
8	135840000	138720000
8	138720000	138960000
8	139160000	139640000
8	139640000	140440000
8	140440000	141360000
8	141440000	142600000
8	142760000	143280000
8	143280000	144520000
8	144520000	145138636
9	0	800000
9	1000000	1880000
9	2120000	2840000
9	2840000	4360000
9	4720000	5760000
9	5800000	6800000
9	6840000	7840000
9	7840000	9960000
9	10040000	12560000
9	12680000	15160000
9	15160000	15720000
9	15840000	17520000
9	17520000	19040000
9	19040000	19480000
9	19480000	21160000
9	21160000	21520000
9	21520000	21800000
9	21800000	22280000
9	22480000	26640000
9	26640000	27600000
9	27680000	29720000
9	29800000	32360000
9	32360000	33000000
9	33000000	33520000
9	33560000	34640000
9	34640000	35920000
9	36800000	37440000
9	37480000	39600000
9	40840000	65600000
9	68320000	69960000
9	69960000	70240000
9	70320000	70640000
9	70640000	71240000
9	71600000	72840000
9	72840000	73200000
9	73200000	74760000
9	74760000	75080000
9	75160000	76400000
9	76400000	76720000
9	76760000	77160000
9	77400000	78320000
9	78400000	79120000
9	79200000	83160000
9	83200000	83600000
9	83920000	84320000
9	84360000	85800000
9	85800000	86280000
9	86360000	87880000
9	87920000	89320000
9	89320000	90120000
9	90160000	90880000
9	90880000	91760000
9	91760000	92080000
9	92120000	92840000
9	92880000	93600000
9	93640000	94320000
9	94400000	95160000
9	95160000	97640000
9	97640000	97920000
9	98040000	98800000
9	98800000	100600000
9	100640000	101600000
9	101720000	103960000
9	104080000	104760000
9	104760000	105560000
9	105800000	107160000
9	107360000	108840000
9	109000000	109520000
9	109520000	110160000
9	110240000	111440000
9	111480000	112080000
9	112080000	113120000
9	113240000	113680000
9	113680000	114080000
9	114080000	114320000
9	114360000	114640000
9	114680000	115560000
9	115560000	116720000
9	116720000	120520000
9	120560000	121440000
9	121520000	122040000
9	122080000	122360000
9	122440000	122840000
9	123080000	123400000
9	123400000	124400000
9	124400000	124760000
9	124880000	126800000
9	126880000	127440000
9	127440000	128120000
9	128160000	129040000
9	129080000	129640000
9	129840000	130360000
9	130440000	130680000
9	130720000	131040000
9	131120000	132280000
9	132400000	133000000
9	133040000	133760000
9	133760000	134080000
9	134160000	134440000
9	134440000	136320000
9	136320000	136720000
9	136760000	138394717
10	0	1080000
10	1080000	3080000
10	3080000	4800000
10	4800000	5440000
10	5440000	5680000
10	5920000	6400000
10	6440000	7480000
10	7480000	7720000
10	7840000	8360000
10	8520000	9320000
10	9320000	11320000
10	11480000	11760000
10	11760000	13160000
10	13360000	14480000
10	14480000	15400000
10	15400000	15840000
10	15840000	16800000
10	16800000	18680000
10	18680000	20800000
10	20840000	21960000
10	21960000	23120000
10	23120000	24560000
10	24560000	25720000
10	25720000	26560000
10	26680000	28440000
10	28600000	29440000
10	29520000	30320000
10	30360000	30640000
10	30640000	32240000
10	32400000	34640000
10	34680000	35600000
10	35600000	39600000
10	41680000	43120000
10	43200000	43480000
10	43640000	46360000
10	46960000	47480000
10	48160000	50080000
10	50320000	50680000
10	50760000	52240000
10	52280000	52800000
10	52800000	58160000
10	58160000	59600000
10	59600000	60080000
10	60080000	60720000
10	60800000	62240000
10	62440000	63160000
10	63160000	63840000
10	63960000	67800000
10	67800000	68320000
10	68360000	68960000
10	68960000	69960000
10	70160000	70400000
10	70400000	70880000
10	70880000	71280000
10	71280000	72360000
10	72360000	73160000
10	73240000	73680000
10	73800000	74120000
10	74240000	75280000
10	75280000	77120000
10	77120000	77760000
10	77840000	78040000
10	78040000	80240000
10	80280000	80560000
10	80640000	80960000
10	81040000	84120000
10	84120000	84560000
10	84560000	87200000
10	87480000	89240000
10	89240000	89600000
10	89760000	90880000
10	90880000	91920000
10	91960000	92560000
10	92880000	93520000
10	93520000	94560000
10	94600000	95920000
10	96000000	96360000
10	96360000	97280000
10	97400000	97680000
10	97760000	99400000
10	99400000	99680000
10	99760000	100200000
10	100280000	100960000
10	101000000	101800000
10	101800000	102120000
10	102120000	102640000
10	102720000	103600000
10	103600000	104360000
10	104360000	104960000
10	105080000	109880000
10	109880000	110600000
10	110600000	112320000
10	112480000	113680000
10	113680000	114200000
10	114280000	115160000
10	115160000	116440000
10	116560000	117200000
10	117200000	119040000
10	119040000	119920000
10	119920000	120840000
10	120840000	121920000
10	122240000	122600000
10	122960000	123560000
10	123560000	123960000
10	124000000	124480000
10	124520000	124800000
10	124960000	125760000
10	125840000	128200000
10	128200000	128880000
10	128880000	130160000
10	130200000	132160000
10	132160000	133797422
11	120000	800000
11	840000	1560000
11	1600000	1960000
11	2160000	3440000
11	3440000	4120000
11	4160000	5040000
11	5120000	5920000
11	6360000	6720000
11	6720000	8000000
11	8160000	8600000
11	8680000	9520000
11	9560000	10360000
11	10360000	10760000
11	10760000	11800000
11	12040000	12280000
11	12320000	13440000
11	13720000	14520000
11	14520000	15240000
11	15240000	16720000
11	16760000	17560000
11	17560000	18000000
11	18080000	18800000
11	18800000	20640000
11	20640000	22320000
11	22320000	22840000
11	22880000	27160000
11	27160000	29400000
11	29400000	30120000
11	30320000	30960000
11	31080000	32320000
11	32320000	33760000
11	33800000	34360000
11	34520000	34920000
11	34920000	35440000
11	35480000	36760000
11	36800000	43320000
11	43320000	44920000
11	44920000	45360000
11	45360000	45840000
11	45840000	46360000
11	46360000	48160000
11	48160000	50840000
11	54520000	56840000
11	57000000	57280000
11	57280000	59440000
11	59520000	60680000
11	60760000	61240000
11	61240000	61760000
11	61760000	62120000
11	62160000	62360000
11	62360000	62880000
11	62880000	63440000
11	63760000	64160000
11	64360000	64760000
11	64760000	65120000
11	65360000	65560000
11	65600000	66040000
11	66360000	67040000
11	67040000	67800000
11	67840000	69080000
11	69080000	69680000
11	69680000	69920000
11	69920000	70400000
11	70400000	71600000
11	71800000	72440000
11	72440000	73320000
11	73400000	73960000
11	73960000	74600000
11	74880000	75280000
11	75400000	77120000
11	77120000	78600000
11	78600000	79120000
11	79280000	82640000
11	82640000	83280000
11	83280000	83840000
11	83840000	84560000
11	84760000	85600000
11	85600000	86320000
11	86440000	86840000
11	86920000	87320000
11	87320000	89760000
11	90160000	92880000
11	92920000	93680000
11	93720000	94520000
11	94560000	94960000
11	95000000	95800000
11	95800000	96440000
11	96440000	100480000
11	100560000	100960000
11	101440000	101840000
11	102320000	102720000
11	102720000	103080000
11	103080000	106080000
11	106080000	107240000
11	107520000	108680000
11	108680000	109960000
11	110160000	110440000
11	110440000	111480000
11	111560000	111880000
11	111880000	113280000
11	113320000	113880000
11	113880000	114280000
11	114280000	116720000
11	116720000	117120000
11	117240000	117800000
11	117800000	118120000
11	118120000	118560000
11	118600000	119360000
11	119400000	120320000
11	120440000	121200000
11	121240000	121600000
11	121640000	122560000
11	122600000	123080000
11	123080000	123520000
11	123600000	124600000
11	124600000	125880000
11	125880000	126280000
11	126280000	128000000
11	128120000	128840000
11	128920000	129760000
11	129840000	130200000
11	130400000	130920000
11	130920000	133880000
11	133880000	134160000
11	134240000	135086622
12	0	1960000
12	2000000	2680000
12	3080000	3840000
12	3840000	4320000
12	5120000	5960000
12	6040000	6320000
12	6320000	6880000
12	6960000	8240000
12	8440000	9280000
12	9560000	11520000
12	11520000	12360000
12	12360000	12720000
12	12760000	13240000
12	13240000	14200000
12	14200000	14680000
12	14760000	15520000
12	15560000	15960000
12	16000000	18120000
12	18240000	19320000
12	19680000	20640000
12	20640000	21680000
12	21680000	22040000
12	22080000	22680000
12	22680000	24840000
12	24920000	26040000
12	26040000	26800000
12	27000000	27320000
12	27400000	27720000
12	27720000	29040000
12	29040000	29320000
12	29400000	31080000
12	31240000	31640000
12	31640000	32720000
12	32760000	34720000
12	37240000	39280000
12	39320000	40920000
12	40920000	42040000
12	42120000	42400000
12	42440000	43360000
12	43480000	43920000
12	43920000	44960000
12	45120000	45960000
12	45960000	47040000
12	47040000	47680000
12	47680000	48680000
12	49240000	49600000
12	49600000	51400000
12	51400000	52000000
12	52000000	53520000
12	53520000	54000000
12	54000000	54480000
12	54480000	55640000
12	55720000	56640000
12	56680000	57760000
12	57920000	59160000
12	59360000	62240000
12	62240000	63080000
12	63080000	63640000
12	63800000	64400000
12	64480000	64760000
12	64800000	65840000
12	65880000	67240000
12	67280000	68000000
12	68320000	68840000
12	68840000	69120000
12	69280000	69640000
12	69720000	71920000
12	71960000	74640000
12	74680000	75320000
12	75480000	76600000
12	76600000	76880000
12	77040000	77960000
12	77960000	79400000
12	79400000	80280000
12	80360000	81320000
12	81640000	82360000
12	82360000	84880000
12	85080000	85920000
12	85920000	88040000
12	88040000	89000000
12	89000000	89520000
12	89520000	90960000
12	90960000	91360000
12	91360000	92680000
12	92720000	93440000
12	93440000	94120000
12	94120000	95000000
12	95080000	95960000
12	96040000	96560000
12	96560000	99000000
12	99040000	99760000
12	100120000	100640000
12	100800000	101400000
12	101400000	101880000
12	101880000	102880000
12	102880000	103640000
12	103760000	105120000
12	105400000	106240000
12	106360000	106960000
12	107080000	107680000
12	107680000	108520000
12	108520000	109400000
12	109440000	109800000
12	110000000	110440000
12	110440000	110880000
12	110880000	111360000
12	111840000	112440000
12	112520000	112920000
12	113200000	113960000
12	113960000	114560000
12	114560000	115920000
12	115960000	117160000
12	117160000	118120000
12	118120000	119920000
12	120120000	121240000
12	121480000	122760000
12	122800000	123240000
12	123240000	123640000
12	123720000	125000000
12	125080000	127440000
12	127480000	130760000
12	130760000	132840000
12	132840000	133275309
13	18160000	19440000
13	19480000	21520000
13	21560000	23360000
13	23360000	23920000
13	23920000	25000000
13	25400000	26120000
13	26120000	26920000
13	26920000	27360000
13	27360000	28040000
13	28040000	28800000
13	28800000	29440000
13	29440000	30120000
13	30120000	31200000
13	31200000	31840000
13	31840000	33760000
13	33840000	35880000
13	35960000	37080000
13	37080000	38960000
13	39000000	39680000
13	39680000	40840000
13	41040000	42280000
13	42320000	43880000
13	43880000	44480000
13	44480000	45000000
13	45000000	45360000
13	45520000	46440000
13	46440000	46760000
13	46800000	47800000
13	48040000	48800000
13	49280000	51120000
13	51120000	52520000
13	52560000	53040000
13	53160000	59320000
13	59360000	60440000
13	60440000	61960000
13	62000000	63760000
13	64440000	67280000
13	67320000	69440000
13	69520000	70600000
13	70600000	72720000
13	72720000	73720000
13	73720000	75320000
13	75640000	77000000
13	77040000	77600000
13	77680000	79560000
13	79600000	80960000
13	81080000	84760000
13	84840000	85880000
13	85960000	91080000
13	91360000	94400000
13	94400000	95480000
13	95480000	95840000
13	95960000	97000000
13	97000000	97840000
13	97840000	98440000
13	98440000	99440000
13	99600000	100640000
13	100720000	101120000
13	101120000	102560000
13	102560000	102880000
13	102880000	103800000
13	103840000	106960000
13	107040000	108200000
13	108200000	108880000
13	108920000	110160000
13	110200000	111240000
13	111440000	114364328
14	18640000	21560000
14	21600000	22520000
14	22520000	22920000
14	23080000	23560000
14	23600000	24480000
14	24680000	28640000
14	28720000	30280000
14	30520000	31440000
14	31440000	32560000
14	32560000	33800000
14	33800000	34560000
14	34560000	35840000
14	35880000	37200000
14	37240000	37880000
14	37880000	39040000
14	39080000	39440000
14	39480000	41640000
14	42120000	44880000
14	44880000	45320000
14	45360000	49560000
14	49560000	50120000
14	50120000	50560000
14	50560000	50880000
14	50920000	52000000
14	52280000	54440000
14	54520000	54920000
14	55040000	56480000
14	56480000	57400000
14	57480000	58080000
14	58440000	59040000
14	59120000	59480000
14	59600000	60200000
14	60280000	60560000
14	60600000	61280000
14	61440000	61880000
14	61880000	63360000
14	63360000	64960000
14	65080000	66080000
14	66360000	67360000
14	67400000	67720000
14	67800000	68840000
14	68880000	69520000
14	69520000	69760000
14	69760000	71000000
14	71040000	72480000
14	72480000	72960000
14	73040000	73520000
14	73680000	74080000
14	74080000	74840000
14	74880000	75320000
14	75320000	75560000
14	75680000	76800000
14	76840000	77120000
14	77120000	77840000
14	77840000	78360000
14	78840000	81560000
14	81560000	88160000
14	88160000	90240000
14	90280000	90760000
14	90840000	91280000
14	91440000	92000000
14	92080000	92680000
14	92800000	93200000
14	93200000	93920000
14	94680000	95520000
14	95520000	96520000
14	96560000	97160000
14	97160000	99320000
14	99480000	99960000
14	99960000	101680000
14	101720000	101960000
14	101960000	102920000
14	103080000	103520000
14	103560000	104000000
14	104080000	105560000
14	105640000	106040000
14	106160000	107043718
15	19760000	22320000
15	22560000	23160000
15	23520000	25520000
15	25600000	28080000
15	28720000	29600000
15	29640000	30120000
15	30600000	31520000
15	31640000	32240000
15	32600000	33000000
15	33000000	34000000
15	34040000	34560000
15	34600000	34960000
15	34960000	37920000
15	37960000	38440000
15	38440000	40040000
15	40040000	41320000
15	41400000	41920000
15	41960000	42480000
15	42680000	43680000
15	43800000	44560000
15	44560000	45000000
15	45120000	45680000
15	45680000	48280000
15	48280000	50360000
15	50360000	51520000
15	51600000	52160000
15	52240000	52760000
15	52760000	53760000
15	53800000	55160000
15	55200000	57320000
15	57320000	57560000
15	57720000	58200000
15	58200000	58920000
15	58920000	59680000
15	59680000	60560000
15	60560000	61040000
15	61160000	61840000
15	61880000	62320000
15	62360000	63440000
15	63600000	64160000
15	64160000	64680000
15	65320000	65880000
15	65880000	66520000
15	66560000	66880000
15	66880000	67320000
15	67440000	68240000
15	68240000	68960000
15	69040000	69440000
15	69440000	70560000
15	70880000	72200000
15	72200000	72640000
15	72640000	73280000
15	73280000	73920000
15	74080000	74360000
15	74360000	75000000
15	75000000	75280000
15	75320000	75720000
15	75920000	76920000
15	76960000	77880000
15	77920000	78280000
15	78280000	78760000
15	78880000	80400000
15	80400000	81400000
15	81440000	82440000
15	82520000	83000000
15	83200000	84200000
15	84520000	85200000
15	85240000	88440000
15	88640000	88880000
15	88880000	90280000
15	90280000	91000000
15	91040000	92080000
15	92080000	92760000
15	92760000	93000000
15	93000000	94160000
15	94560000	97880000
15	97880000	98440000
15	98440000	99240000
15	99240000	99800000
15	99880000	100600000
15	100600000	101991189
16	0	2160000
16	2160000	2600000
16	2640000	2960000
16	3040000	3480000
16	3520000	4640000
16	4680000	5120000
16	5120000	8480000
16	8520000	10240000
16	10240000	10520000
16	10520000	10920000
16	10920000	11360000
16	11400000	12080000
16	12080000	12880000
16	12920000	13920000
16	13920000	14720000
16	14800000	15200000
16	15360000	16240000
16	16520000	18240000
16	18760000	19520000
16	19520000	20720000
16	20760000	21400000
16	21480000	22440000
16	22720000	23440000
16	23640000	24520000
16	24520000	25240000
16	25240000	27160000
16	27160000	27480000
16	27560000	28360000
16	28440000	28640000
16	28800000	29040000
16	29080000	29360000
16	29560000	30080000
16	30280000	30960000
16	30960000	31200000
16	31200000	32040000
16	33960000	36360000
16	46360000	48200000
16	48320000	48640000
16	48640000	49400000
16	49400000	49960000
16	50360000	50880000
16	50880000	52000000
16	52160000	53040000
16	53040000	55400000
16	55440000	56360000
16	56400000	57440000
16	57560000	58760000
16	58800000	62160000
16	63320000	66320000
16	66360000	67200000
16	67200000	67480000
16	67480000	68240000
16	68360000	70120000
16	70200000	70800000
16	70920000	72000000
16	72040000	74320000
16	74400000	75160000
16	75160000	75640000
16	75640000	77200000
16	77200000	77600000
16	77640000	78120000
16	78120000	80880000
16	80960000	81880000
16	81880000	83920000
16	83920000	84480000
16	84760000	85000000
16	85080000	85760000
16	85800000	86560000
16	86560000	87360000
16	87400000	87920000
16	87960000	88560000
16	88640000	90120000
17	80000	1040000
17	1040000	2360000
17	2360000	2720000
17	2720000	3040000
17	3040000	3680000
17	3680000	5080000
17	5440000	6640000
17	6640000	7200000
17	7200000	8320000
17	8400000	8880000
17	8920000	9560000
17	9920000	10280000
17	10280000	10640000
17	10720000	12000000
17	12160000	13000000
17	13040000	14360000
17	14400000	15560000
17	15800000	16720000
17	16760000	19040000
17	19200000	19800000
17	19960000	21840000
17	22040000	22760000
17	26560000	27640000
17	27640000	28320000
17	28560000	29560000
17	29600000	30120000
17	30120000	30760000
17	30840000	31360000
17	31400000	32440000
17	32480000	32920000
17	32960000	34360000
17	34360000	34960000
17	34960000	35840000
17	35920000	36240000
17	36480000	37920000
17	38240000	39200000
17	39520000	39960000
17	40320000	41680000
17	41960000	42560000
17	42560000	43320000
17	43320000	43800000
17	43840000	45120000
17	45200000	45440000
17	45560000	46320000
17	46680000	47480000
17	47640000	48640000
17	48640000	48920000
17	49280000	49840000
17	49840000	50120000
17	50160000	50360000
17	50480000	51280000
17	51280000	54920000
17	54920000	55800000
17	55880000	56800000
17	56960000	57840000
17	57840000	58240000
17	58280000	58480000
17	58520000	59160000
17	59200000	60080000
17	60080000	60680000
17	60680000	61400000
17	61400000	61600000
17	61600000	62280000
17	62480000	63840000
17	63880000	64800000
17	64840000	66200000
17	66200000	67200000
17	67360000	67960000
17	68000000	68480000
17	68520000	69320000
17	69520000	70600000
17	70600000	72560000
17	72560000	73400000
17	73400000	74200000
17	74280000	74720000
17	74920000	76720000
17	76720000	77280000
17	77280000	78080000
17	78240000	79000000
17	79000000	79720000
17	79720000	80000000
17	80000000	80400000
17	80400000	81240000
17	81240000	81680000
17	81680000	82240000
17	82240000	83257441
18	0	2560000
18	2680000	3240000
18	3240000	4080000
18	4080000	7600000
18	7640000	8440000
18	8600000	9560000
18	9560000	9960000
18	9960000	10600000
18	10800000	11640000
18	11640000	12080000
18	12240000	12680000
18	12680000	13000000
18	13160000	15440000
18	20920000	22760000
18	22800000	24160000
18	24480000	25920000
18	26280000	27000000
18	27040000	27600000
18	27600000	30920000
18	30960000	32120000
18	32120000	32640000
18	32720000	34520000
18	34560000	36880000
18	36920000	37600000
18	37600000	40320000
18	40440000	41960000
18	42040000	43480000
18	43600000	45520000
18	45600000	46080000
18	46080000	47000000
18	47000000	47760000
18	47840000	48440000
18	48480000	49480000
18	49480000	50440000
18	50480000	51080000
18	51080000	54120000
18	54160000	55040000
18	55240000	56600000
18	56640000	57560000
18	57600000	58160000
18	58520000	58760000
18	58760000	59120000
18	59440000	60640000
18	60680000	61520000
18	61520000	62160000
18	62160000	63000000
18	63000000	64000000
18	64000000	67120000
18	67200000	68640000
18	68680000	70160000
18	70160000	70560000
18	70720000	72680000
18	72760000	74040000
18	74040000	76400000
18	76400000	76760000
18	77240000	79320000
18	79360000	80373285
19	240000	1240000
19	1280000	1840000
19	1880000	3280000
19	3280000	3520000
19	3720000	4400000
19	4680000	5680000
19	5680000	7040000
19	7040000	7920000
19	7920000	8280000
19	8280000	9120000
19	9120000	10400000
19	10400000	10880000
19	10880000	11120000
19	11240000	11520000
19	11600000	12680000
19	12680000	13760000
19	13880000	14520000
19	14560000	15600000
19	15600000	16480000
19	16640000	17280000
19	17320000	18440000
19	18440000	19520000
19	19680000	24440000
19	27240000	29160000
19	29200000	29560000
19	29600000	30400000
19	30680000	32280000
19	32280000	32600000
19	32600000	33760000
19	33800000	34960000
19	35280000	36160000
19	36280000	37880000
19	37880000	39400000
19	39440000	40640000
19	40640000	41840000
19	42080000	42440000
19	43200000	44560000
19	44960000	45680000
19	45800000	46520000
19	46800000	47240000
19	47280000	47920000
19	47920000	48640000
19	48640000	50120000
19	50120000	51120000
19	51120000	51680000
19	51800000	53800000
19	53800000	54120000
19	54480000	55040000
19	55120000	55680000
19	55680000	56320000
19	56360000	57080000
19	57160000	58617616
20	40000	1480000
20	1520000	2680000
20	2680000	3040000
20	4080000	4600000
20	4760000	5480000
20	5520000	6120000
20	6120000	7920000
20	7920000	8720000
20	8760000	9400000
20	9400000	10440000
20	10440000	11600000
20	11600000	11960000
20	12000000	14080000
20	14080000	16760000
20	16800000	17480000
20	17480000	18320000
20	18600000	19680000
20	19680000	20040000
20	20040000	20600000
20	20800000	21640000
20	21640000	22280000
20	22280000	22680000
20	22680000	23640000
20	23640000	24960000
20	24960000	26400000
20	28520000	29920000
20	30440000	31040000
20	31160000	32800000
20	32840000	33320000
20	33400000	33680000
20	33720000	34160000
20	34160000	34800000
20	34800000	35440000
20	35440000	35960000
20	35960000	36160000
20	36160000	36960000
20	37160000	37560000
20	37560000	38440000
20	38600000	39040000
20	39040000	41360000
20	41680000	43440000
20	43440000	44200000
20	44200000	44640000
20	44960000	45800000
20	46000000	46720000
20	46720000	47160000
20	47200000	47640000
20	47640000	48640000
20	48640000	49040000
20	49280000	49920000
20	50080000	50800000
20	50960000	51320000
20	51360000	51640000
20	51640000	52120000
20	52200000	53560000
20	53560000	54200000
20	54200000	54680000
20	54680000	56360000
20	56360000	57040000
20	57080000	57360000
20	57360000	58240000
20	58240000	59920000
20	59920000	61960000
20	61960000	63400000
20	63440000	64444167
21	9640000	10840000
21	12960000	15920000
21	16000000	17360000
21	17360000	17960000
21	17960000	20920000
21	21160000	25440000
21	25480000	26760000
21	26760000	28760000
21	28840000	29400000
21	29520000	31080000
21	31080000	31640000
21	31680000	32280000
21	32280000	32600000
21	32640000	33480000
21	33640000	33920000
21	33920000	34400000
21	34480000	36120000
21	36120000	36400000
21	36400000	36960000
21	37160000	37560000
21	37680000	38400000
21	38480000	39480000
21	39480000	39760000
21	39760000	41120000
21	41120000	43040000
21	43160000	44120000
21	44240000	46709983
22	10520000	12680000
22	15920000	18200000
22	18920000	19720000
22	19720000	20120000
22	20120000	20320000
22	20360000	21120000
22	21520000	23960000
22	23960000	24600000
22	24640000	25080000
22	25200000	25800000
22	25800000	26360000
22	26360000	26680000
22	26680000	28040000
22	28040000	28600000
22	28840000	29280000
22	29280000	30440000
22	30600000	31320000
22	31640000	32480000
22	32520000	33000000
22	33040000	35240000
22	35280000	36160000
22	36280000	36520000
22	36520000	37240000
22	37280000	37600000
22	37600000	37800000
22	38000000	38720000
22	38720000	39320000
22	39520000	40360000
22	40400000	40840000
22	40920000	41640000
22	41680000	42560000
22	42600000	43200000
22	43200000	43880000
22	43960000	44680000
22	44800000	45120000
22	45160000	46560000
22	46800000	49000000
22	49000000	49760000
22	49760000	50818468
23	240000	1160000
23	1240000	2840000
23	2840000	3840000
23	3920000	7960000
23	7960000	8720000
23	8800000	10160000
23	10160000	11800000
23	11800000	12760000
23	12760000	13480000
23	13760000	14040000
23	14040000	15280000
23	15320000	16760000
23	16840000	17720000
23	17720000	18240000
23	18360000	20120000
23	20240000	21760000
23	22000000	23640000
23	23680000	23920000
23	24320000	25160000
23	25480000	26400000
23	26640000	27320000
23	27520000	30560000
23	31000000	36920000
23	37280000	38200000
23	38640000	40560000
23	40600000	41480000
23	41520000	43800000
23	43800000	45120000
23	45200000	47120000
23	47120000	48400000
23	48600000	49280000
23	49600000	52880000
23	52960000	55120000
23	55520000	58560000
23	62480000	65520000
23	65560000	66120000
23	66160000	68000000
23	68160000	69400000
23	69440000	70120000
23	70440000	72760000
23	72960000	74600000
23	74600000	76120000
23	76280000	78160000
23	78240000	80560000
23	80640000	81400000
23	81480000	84680000
23	85080000	85560000
23	85600000	86160000
23	86280000	89480000
23	91000000	96320000
23	96360000	97880000
23	98000000	100400000
23	100640000	101400000
23	101400000	102200000
23	102480000	103480000
23	103520000	103840000
23	104600000	105720000
23	105960000	106800000
23	106840000	108080000
23	108120000	108560000
23	108640000	110440000
23	110440000	112640000
23	113920000	115760000
23	115880000	118320000
23	118320000	119080000
23	119480000	119920000
23	120320000	120680000
23	120760000	123440000
23	123800000	129400000
23	129520000	130960000
23	130960000	131720000
23	131760000	132640000
23	132640000	134360000
23	134400000	135120000
23	135240000	136960000
23	137240000	140760000
23	140760000	147800000
23	148000000	149520000
23	149600000	150720000
23	150760000	151720000
23	151720000	152680000
23	152920000	153280000
23	153720000	154560000
23	154560000	154880000
23	154880000	156040895