1	800000	6040000
1	6480000	7600000
1	7960000	8360000
1	8360000	8880000
1	9280000	9480000
1	9720000	11000000
1	11000000	11920000
1	12040000	12680000
1	13320000	13840000
1	13960000	15520000
1	15520000	15760000
1	15760000	16560000
1	16960000	18880000
1	18880000	19080000
1	19080000	19240000
1	19320000	19680000
1	19880000	20480000
1	20680000	21200000
1	21200000	22960000
1	22960000	23680000
1	24040000	24640000
1	24880000	25240000
1	25320000	26480000
1	26520000	27640000
1	27800000	28520000
1	28680000	30920000
1	31160000	33080000
1	33080000	34840000
1	35160000	36080000
1	36080000	36320000
1	36480000	37440000
1	38000000	38840000
1	39080000	39760000
1	40040000	40440000
1	40560000	42040000
1	42160000	43480000
1	43720000	44000000
1	44040000	44720000
1	44760000	46000000
1	46000000	46400000
1	46400000	47160000
1	47400000	48080000
1	48240000	50360000
1	50360000	51320000
1	51360000	52000000
1	52040000	52360000
1	52360000	53240000
1	53400000	53680000
1	54120000	54880000
1	55040000	56800000
1	56800000	58480000
1	58480000	59840000
1	59960000	60840000
1	60960000	62160000
1	62160000	62440000
1	62440000	62800000
1	62800000	63320000
1	63560000	64240000
1	64280000	65000000
1	65040000	65720000
1	65920000	67160000
1	67240000	67520000
1	67520000	67800000
1	67840000	68080000
1	68120000	68400000
1	68440000	70520000
1	70600000	71080000
1	71080000	74720000
1	74760000	75240000
1	75240000	75680000
1	75880000	78120000
1	78120000	78680000
1	78680000	80200000
1	80200000	81480000
1	81520000	81800000
1	81840000	83880000
1	83880000	84440000
1	84440000	84960000
1	84960000	85280000
1	85280000	86360000
1	86360000	86760000
1	86840000	87040000
1	87120000	88880000
1	88920000	89480000
1	89480000	90040000
1	90040000	91280000
1	91480000	91960000
1	91960000	92720000
1	92840000	93920000
1	93920000	94440000
1	94520000	94840000
1	94840000	95040000
1	95120000	96840000
1	96920000	98560000
1	98760000	99160000
1	99160000	99760000
1	99760000	100880000
1	100920000	101360000
1	101360000	103640000
1	103760000	105800000
1	105960000	107200000
1	107200000	107760000
1	107760000	108240000
1	108680000	109480000
1	109640000	110040000
1	110040000	110520000
1	110520000	111440000
1	111440000	111800000
1	111800000	112400000
1	112400000	112680000
1	112720000	113080000
1	113080000	113760000
1	113760000	114320000
1	114560000	114760000
1	115120000	116080000
1	116160000	116560000
1	116560000	117080000
1	117160000	117960000
1	118000000	121640000
1	124920000	125160000
1	145480000	146080000
1	146400000	148040000
1	149800000	150240000
1	150240000	151040000
1	151280000	151880000
1	151880000	152040000
1	152040000	152480000
1	152480000	153520000
1	153800000	154000000
1	154480000	155200000
1	155200000	155760000
1	156080000	156360000
1	156680000	157520000
1	157560000	158160000
1	158200000	159120000
1	159120000	160080000
1	160080000	161440000
1	161440000	162800000
1	162800000	163320000
1	163360000	165080000
1	165120000	165360000
1	165360000	165600000
1	165600000	165920000
1	166040000	166840000
1	166880000	167600000
1	167720000	168080000
1	168200000	169400000
1	169400000	169880000
1	169880000	171480000
1	171480000	172000000
1	172000000	172440000
1	172440000	172720000
1	172720000	173400000
1	173400000	174240000
1	174240000	175040000
1	175040000	175880000
1	176280000	176880000
1	176880000	177960000
1	177960000	178520000
1	178520000	179080000
1	179080000	179400000
1	179840000	180200000
1	180200000	180480000
1	180480000	181200000
1	181200000	182040000
1	182040000	182840000
1	182840000	183240000
1	183640000	184720000
1	184760000	185720000
1	185760000	186320000
1	186400000	187000000
1	187000000	188320000
1	189160000	192480000
1	192480000	193080000
1	193120000	195840000
1	195880000	196760000
1	196800000	197920000
1	197920000	198720000
1	198720000	199600000
1	199640000	200520000
1	200520000	200880000
1	201240000	202160000
1	202160000	203840000
1	203840000	204400000
1	204560000	206160000
1	206480000	207560000
1	207800000	209800000
1	209800000	210320000
1	210400000	211240000
1	211680000	212040000
1	212040000	212440000
1	212440000	214200000
1	214360000	214640000
1	214640000	215640000
1	215640000	218240000
1	218240000	219920000
1	220080000	220800000
1	220800000	222480000
1	222640000	223120000
1	223120000	223680000
1	224080000	225280000
1	225440000	226040000
1	226400000	228560000
1	228640000	229240000
1	229240000	229520000
1	229560000	230360000
1	230760000	231240000
1	231320000	231640000
1	231640000	233280000
1	233280000	234080000
1	234120000	234440000
1	234480000	235120000
1	235120000	235520000
1	235520000	236080000
1	236080000	236520000
1	236600000	236920000
1	236920000	237600000
1	237640000	240000000
1	240000000	241480000
1	241520000	241920000
1	242000000	243040000
1	243200000	244480000
1	244560000	246000000
1	246000000	246840000
1	246960000	248956422
2	0	640000
2	680000	1840000
2	1840000	3680000
2	3680000	6840000
2	6880000	8840000
2	8840000	9120000
2	9120000	9440000
2	9440000	10080000
2	10080000	10440000
2	10440000	10680000
2	10720000	11520000
2	11800000	13040000
2	13040000	15600000
2	15600000	16600000
2	16760000	17680000
2	17840000	18200000
2	18400000	20640000
2	20680000	23360000
2	23760000	25200000
2	25240000	25560000
2	25920000	27320000
2	27360000	27680000
2	27680000	28560000
2	28560000	29200000
2	29200000	30120000
2	30120000	30720000
2	30720000	31800000
2	31840000	32520000
2	32680000	33600000
2	33640000	36360000
2	36360000	37120000
2	37120000	37920000
2	37920000	38760000
2	38840000	39760000
2	39800000	40800000
2	40960000	41840000
2	41840000	42760000
2	42800000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	46920000
2	46920000	47400000
2	47400000	47760000
2	47760000	48520000
2	48600000	50480000
2	50480000	53800000
2	53840000	54720000
2	54720000	55520000
2	55680000	56040000
2	56120000	57560000
2	57600000	58520000
2	58560000	60680000
2	60720000	61040000
2	61160000	63560000
2	63600000	64000000
2	64000000	64320000
2	64320000	64920000
2	65200000	65560000
2	65600000	68080000
2	68120000	68320000
2	68440000	69360000
2	69360000	70240000
2	70280000	70880000
2	71000000	73200000
2	73240000	74440000
2	74640000	75720000
2	75720000	76640000
2	76840000	79920000
2	80000000	84440000
2	84440000	85360000
2	85360000	85600000
2	85840000	86200000
2	86200000	86920000
2	87920000	89280000
2	94880000	95760000
2	96000000	96960000
2	97520000	98400000
2	98400000	99520000
2	99520000	100560000
2	100560000	101000000
2	101000000	101240000
2	101240000	101880000
2	102000000	102760000
2	102840000	105040000
2	105320000	106080000
2	106560000	108720000
2	108840000	109800000
2	110600000	111760000
2	111840000	112360000
2	112600000	113440000
2	113520000	117800000
2	117800000	119320000
2	119600000	120680000
2	120680000	121080000
2	121080000	121360000
2	121360000	121760000
2	121760000	124000000
2	124000000	127040000
2	127080000	127520000
2	128240000	130400000
2	130720000	133200000
2	133200000	133880000
2	133880000	134920000
2	134920000	135800000
2	135840000	136400000
2	136400000	137840000
2	137840000	138840000
2	138840000	142160000
2	142160000	143280000
2	143280000	146680000
2	146680000	147920000
2	147920000	148520000
2	148520000	149000000
2	149000000	149560000
2	149600000	151440000
2	151600000	152040000
2	152040000	152720000
2	152720000	153560000
2	153560000	155320000
2	155360000	157280000
2	157400000	158000000
2	158040000	158840000
2	158880000	160040000
2	160040000	161160000
2	161400000	162320000
2	162320000	162840000
2	162880000	164600000
2	164720000	165000000
2	165000000	165960000
2	166120000	166480000
2	166480000	168120000
2	168360000	168920000
2	168920000	169160000
2	169440000	170920000
2	170920000	171480000
2	171520000	172160000
2	172160000	172720000
2	172760000	173360000
2	173400000	174440000
2	174440000	175000000
2	175040000	176120000
2	176120000	177160000
2	177160000	177800000
2	178080000	179400000
2	179400000	179840000
2	180080000	181080000
2	181080000	181720000
2	181720000	182160000
2	182160000	182720000
2	182720000	183040000
2	183160000	185200000
2	185280000	186480000
2	186480000	186680000
2	186800000	187480000
2	187480000	188520000
2	188520000	189080000
2	189080000	189440000
2	189720000	190320000
2	190320000	191000000
2	191000000	191520000
2	191520000	192160000
2	192320000	193640000
2	193640000	193960000
2	194120000	195320000
2	195320000	196040000
2	196080000	196560000
2	196840000	197400000
2	197800000	198160000
2	198280000	199880000
2	199880000	200880000
2	200880000	201200000
2	201240000	202200000
2	202520000	203840000
2	203880000	206000000
2	206160000	207560000
2	207720000	208120000
2	208320000	209320000
2	209320000	209560000
2	209600000	210240000
2	210480000	212600000
2	212600000	213240000
2	213240000	215320000
2	215320000	216040000
2	216120000	216480000
2	216480000	219400000
2	219600000	222000000
2	222000000	222600000
2	222680000	222960000
2	222960000	223960000
2	223960000	224320000
2	224320000	224680000
2	224760000	225640000
2	225640000	227120000
2	227320000	228640000
2	228680000	229760000
2	229760000	230840000
2	231040000	231480000
2	231840000	232520000
2	232520000	233320000
2	233480000	234520000
2	234520000	235760000
2	235760000	236200000
2	236280000	237080000
2	237080000	237640000
2	237800000	238240000
2	238320000	240000000
2	240160000	242193529
3	0	3120000
3	3160000	4320000
3	4320000	4640000
3	4640000	5200000
3	5240000	8640000
3	8680000	8920000
3	8960000	10320000
3	10320000	11840000
3	11920000	12840000
3	13040000	14920000
3	15120000	16240000
3	16280000	16560000
3	16560000	17240000
3	17240000	18440000
3	18520000	19040000
3	19040000	19880000
3	19880000	20200000
3	20240000	22040000
3	22520000	23840000
3	23920000	24720000
3	24760000	25600000
3	25600000	27120000
3	27280000	27680000
3	27680000	28360000
3	28400000	30000000
3	30000000	30760000
3	30760000	31520000
3	31680000	32720000
3	32960000	33120000
3	33120000	33840000
3	33840000	35960000
3	36120000	36960000
3	36960000	37400000
3	37400000	37840000
3	37840000	38000000
3	38040000	38280000
3	38480000	39360000
3	39400000	40200000
3	40320000	42560000
3	42880000	43360000
3	43520000	44440000
3	44520000	45000000
3	45000000	46680000
3	47000000	47360000
3	47480000	47800000
3	47840000	48160000
3	48160000	50120000
3	50360000	51920000
3	51960000	53080000
3	53240000	55400000
3	55440000	56560000
3	56600000	57560000
3	57600000	58160000
3	58160000	59880000
3	59920000	61400000
3	61560000	62200000
3	62600000	63320000
3	63320000	63840000
3	63880000	64520000
3	64520000	66240000
3	66240000	66880000
3	66880000	68960000
3	69000000	70000000
3	70000000	71720000
3	71720000	73080000
3	73120000	73880000
3	73880000	75600000
3	75680000	76640000
3	76960000	78640000
3	78640000	79040000
3	79040000	79520000
3	79520000	81280000
3	81320000	82160000
3	82200000	83560000
3	83600000	84480000
3	85040000	86680000
3	86680000	88160000
3	88160000	91560000
3	93680000	96840000
3	96840000	97760000
3	97760000	98600000
3	98600000	99000000
3	99000000	99800000
3	99800000	100280000
3	100280000	100600000
3	100720000	101680000
3	101720000	102200000
3	102240000	102560000
3	102560000	103960000
3	104200000	105560000
3	105600000	107160000
3	107200000	108560000
3	108600000	109120000
3	109280000	111560000
3	111560000	112080000
3	112120000	112560000
3	112560000	113040000
3	113040000	113880000
3	114120000	115840000
3	115840000	116760000
3	116760000	119120000
3	119240000	120560000
3	120560000	121440000
3	121480000	122360000
3	122400000	123280000
3	123320000	124320000
3	124320000	124720000
3	124720000	125680000
3	125920000	127560000
3	127560000	128080000
3	128080000	128640000
3	128640000	129320000
3	129320000	130120000
3	130120000	132400000
3	132400000	132720000
3	132720000	134520000
3	134600000	136080000
3	136080000	137040000
3	137040000	138040000
3	138160000	138960000
3	139080000	141240000
3	141280000	142320000
3	142480000	143040000
3	143080000	143760000
3	143760000	146640000
3	146640000	148920000
3	148960000	149280000
3	149320000	149800000
3	149800000	150240000
3	150240000	150560000
3	150640000	151920000
3	151960000	152480000
3	152600000	153000000
3	153000000	154280000
3	154320000	155360000
3	155360000	155760000
3	155960000	156520000
3	156520000	157200000
3	157200000	157520000
3	157520000	158640000
3	158800000	159280000
3	159280000	160400000
3	160560000	161480000
3	161480000	165200000
3	165200000	167360000
3	167400000	167920000
3	167920000	168840000
3	169000000	169760000
3	170400000	170880000
3	170880000	171600000
3	171600000	172720000
3	172840000	176480000
3	176960000	178400000
3	178440000	179000000
3	179000000	179600000
3	179640000	180720000
3	181160000	181720000
3	181720000	182720000
3	183080000	183400000
3	183440000	183880000
3	183880000	184320000
3	184360000	185600000
3	185640000	185960000
3	185960000	186840000
3	186840000	187720000
3	187720000	189240000
3	189240000	189960000
3	189960000	190400000
3	190720000	191400000
3	191400000	192480000
3	192480000	193600000
3	193640000	194640000
3	194640000	195600000
3	196000000	196960000
3	196960000	198295559
4	0	520000
4	720000	3560000
4	3600000	6200000
4	6640000	7120000
4	7120000	8640000
4	8640000	8960000
4	9680000	10440000
4	10560000	11800000
4	11960000	12720000
4	12720000	13560000
4	13560000	15240000
4	15240000	15440000
4	15480000	15960000
4	16000000	16280000
4	16280000	17480000
4	17480000	18640000
4	18640000	20720000
4	20720000	21760000
4	21760000	22400000
4	22400000	22800000
4	22800000	24480000
4	24480000	25400000
4	25920000	27040000
4	27040000	30680000
4	30680000	31680000
4	31760000	32320000
4	33200000	34760000
4	34960000	35960000
4	36360000	37440000
4	37600000	38880000
4	38880000	39440000
4	39440000	40000000
4	40040000	41240000
4	41240000	41680000
4	41680000	41920000
4	42280000	44720000
4	44720000	46840000
4	46840000	49280000
4	51800000	53000000
4	53000000	53880000
4	53880000	54280000
4	54280000	54960000
4	54960000	55360000
4	55360000	56360000
4	56520000	56960000
4	57120000	60240000
4	60480000	62760000
4	63240000	64640000
4	64640000	67440000
4	67520000	68200000
4	68200000	69240000
4	69680000	70600000
4	70600000	71720000
4	71840000	72280000
4	72280000	73080000
4	73080000	73280000
4	73280000	74160000
4	74160000	74320000
4	74320000	74720000
4	74800000	75880000
4	75920000	76120000
4	76160000	76400000
4	76400000	77040000
4	77040000	77720000
4	77920000	78560000
4	78600000	78920000
4	78920000	80320000
4	80360000	81360000
4	81360000	82320000
4	82440000	82800000
4	82840000	83280000
4	83480000	84560000
4	84560000	85000000
4	85000000	86440000
4	86440000	86920000
4	86920000	87120000
4	87640000	88520000
4	88520000	89120000
4	89120000	90320000
4	90320000	92320000
4	92480000	93800000
4	93800000	94240000
4	94320000	94600000
4	94640000	95120000
4	95120000	96400000
4	96400000	98080000
4	98080000	99080000
4	99080000	99480000
4	99520000	99960000
4	100040000	102400000
4	102400000	103120000
4	103160000	103960000
4	103960000	104880000
4	104880000	105480000
4	105480000	105720000
4	105720000	106200000
4	106240000	107720000
4	107720000	107960000
4	107960000	108600000
4	108600000	109400000
4	109400000	110000000
4	110000000	110520000
4	110560000	112080000
4	112080000	112640000
4	112800000	114760000
4	114800000	115960000
4	116000000	118280000
4	118640000	119320000
4	119520000	120040000
4	120080000	121800000
4	121880000	123000000
4	123000000	123680000
4	123720000	124320000
4	124320000	125320000
4	125320000	127600000
4	127600000	127920000
4	128040000	128880000
4	129280000	133040000
4	133080000	134800000
4	135000000	136920000
4	137080000	137680000
4	137760000	139000000
4	139000000	140360000
4	140360000	140840000
4	140920000	142000000
4	142080000	143160000
4	143160000	143680000
4	144080000	145080000
4	145160000	145600000
4	145600000	147120000
4	147120000	147600000
4	147640000	147880000
4	147920000	149320000
4	149320000	149960000
4	149960000	150240000
4	150240000	151080000
4	151080000	151680000
4	151720000	152400000
4	152400000	152800000
4	152800000	153120000
4	153320000	153760000
4	153760000	154800000
4	154800000	155400000
4	155400000	155800000
4	155960000	157200000
4	157200000	158240000
4	158240000	158680000
4	158680000	159480000
4	159480000	161000000
4	161480000	162480000
4	162480000	163480000
4	163560000	165080000
4	165080000	166120000
4	166120000	168160000
4	168160000	168960000
4	168960000	169600000
4	169800000	170080000
4	170120000	172840000
4	172960000	173320000
4	173480000	174720000
4	174760000	175600000
4	176000000	176360000
4	176360000	177400000
4	177560000	179360000
4	180720000	181520000
4	181560000	183440000
4	183440000	184200000
4	184240000	184640000
4	184720000	185000000
4	185200000	186200000
4	186240000	187600000
4	187600000	190214555
5	240000	1640000
5	1640000	4840000
5	4880000	5440000
5	5480000	6760000
5	6760000	7840000
5	7880000	10240000
5	10440000	12040000
5	12040000	13960000
5	13960000	14680000
5	14680000	15040000
5	15040000	16440000
5	16440000	17200000
5	17200000	18360000
5	18400000	19640000
5	19720000	21480000
5	21520000	21800000
5	21840000	23160000
5	23160000	23800000
5	24200000	26480000
5	26720000	28800000
5	29280000	31400000
5	31560000	32080000
5	32200000	32640000
5	32640000	33440000
5	33440000	34040000
5	34480000	34920000
5	35000000	35960000
5	36040000	37360000
5	37360000	38200000
5	38400000	38920000
5	38960000	39560000
5	39560000	40880000
5	40880000	41680000
5	41680000	42920000
5	43120000	44800000
5	44880000	46440000
5	50120000	52920000
5	53120000	54240000
5	54240000	54520000
5	54520000	55160000
5	55320000	56200000
5	56200000	57280000
5	57280000	58480000
5	58480000	58880000
5	59160000	59800000
5	59800000	60640000
5	60680000	62400000
5	62440000	64040000
5	64120000	64640000
5	64800000	65600000
5	65600000	66120000
5	66240000	66800000
5	66800000	67240000
5	67240000	68280000
5	68280000	69600000
5	71320000	72320000
5	72320000	72840000
5	72960000	73520000
5	73560000	73800000
5	73880000	74920000
5	74920000	75280000
5	75320000	75720000
5	75720000	76840000
5	76840000	77520000
5	77520000	78280000
5	78320000	79000000
5	79240000	79520000
5	79880000	80320000
5	80440000	81280000
5	81280000	82280000
5	82280000	83680000
5	83720000	86760000
5	87040000	87400000
5	87400000	88720000
5	88720000	90680000
5	90800000	91440000
5	91440000	93920000
5	93920000	94960000
5	94960000	95520000
5	95520000	96600000
5	96720000	97200000
5	97200000	98880000
5	99040000	100360000
5	100400000	102240000
5	102320000	103520000
5	103520000	105560000
5	106160000	108160000
5	108400000	110680000
5	110720000	111520000
5	111520000	112160000
5	112160000	112520000
5	112520000	112920000
5	112960000	113320000
5	113360000	113600000
5	113600000	115280000
5	115280000	115640000
5	115640000	116080000
5	116080000	116960000
5	117040000	118960000
5	118960000	119440000
5	119440000	121960000
5	122160000	122440000
5	122480000	123640000
5	123640000	126320000
5	126320000	126600000
5	126600000	127520000
5	127520000	128200000
5	128200000	128880000
5	128880000	129800000
5	129880000	131400000
5	131480000	132040000
5	132160000	132840000
5	133080000	134000000
5	134040000	134880000
5	134880000	135760000
5	135840000	136200000
5	136240000	137600000
5	137600000	138160000
5	138560000	139400000
5	139800000	140200000
5	140400000	140720000
5	140720000	141640000
5	141640000	142600000
5	142720000	142880000
5	142920000	143440000
5	143440000	144200000
5	144200000	146080000
5	146280000	146440000
5	146520000	147000000
5	147240000	147600000
5	147840000	148160000
5	148160000	148360000
5	148440000	148720000
5	148720000	149600000
5	149600000	150440000
5	150440000	151240000
5	151520000	151760000
5	151800000	152520000
5	152520000	154640000
5	154960000	157160000
5	157320000	157720000
5	157760000	159160000
5	159160000	159320000
5	159400000	160440000
5	160440000	163440000
5	163440000	164680000
5	164800000	165480000
5	165600000	167560000
5	167560000	168480000
5	168600000	169600000
5	169600000	170640000
5	170800000	171400000
5	171400000	172440000
5	172440000	172960000
5	172960000	174000000
5	174000000	174880000
5	174960000	177520000
5	178200000	180120000
5	180720000	181320000
6	80000	1440000
6	1520000	2760000
6	2760000	3040000
6	3080000	4040000
6	4040000	5040000
6	5040000	5400000
6	5400000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8080000
6	8080000	8920000
6	8960000	10440000
6	10480000	11560000
6	11560000	13320000
6	13320000	13600000
6	13840000	14080000
6	14120000	15680000
6	15680000	16240000
6	16320000	17120000
6	17120000	17600000
6	17840000	18240000
6	18240000	20520000
6	20520000	21600000
6	21600000	22880000
6	23080000	24440000
6	24440000	26040000
6	26160000	27800000
6	27920000	29640000
6	29680000	30240000
6	30920000	31480000
6	32040000	33240000
6	33720000	35280000
6	35480000	35760000
6	35760000	36640000
6	37040000	37240000
6	37240000	38680000
6	39320000	41720000
6	41720000	43640000
6	43640000	44160000
6	44400000	45960000
6	46040000	46400000
6	46400000	47080000
6	47080000	47360000
6	47400000	49880000
6	50040000	50640000
6	50640000	52280000
6	52280000	53120000
6	53120000	53480000
6	53480000	53720000
6	53720000	55280000
6	55280000	56320000
6	56320000	56880000
6	56880000	58480000
6	60200000	63280000
6	63280000	63840000
6	63840000	68600000
6	68640000	69600000
6	69800000	70200000
6	70200000	71040000
6	71040000	72120000
6	72400000	73400000
6	73440000	75600000
6	75840000	77480000
6	77720000	78880000
6	78880000	79880000
6	79880000	80120000
6	80120000	82240000
6	82240000	83080000
6	83200000	83560000
6	83600000	84240000
6	84240000	85680000
6	85680000	87000000
6	87040000	88960000
6	88960000	89800000
6	89840000	90520000
6	90560000	92760000
6	93480000	95360000
6	95360000	97040000
6	97040000	99280000
6	99440000	99840000
6	99840000	100680000
6	100680000	104840000
6	105040000	106320000
6	106320000	106600000
6	106600000	107040000
6	107040000	107880000
6	107880000	108520000
6	108520000	109120000
6	109520000	110480000
6	110480000	111000000
6	111240000	112080000
6	112080000	114000000
6	114000000	116200000
6	116200000	116680000
6	116840000	117720000
6	117920000	118840000
6	118920000	119720000
6	119720000	121000000
6	121040000	121360000
6	121400000	122360000
6	122360000	122840000
6	122880000	123360000
6	123360000	123720000
6	123720000	124840000
6	124840000	125760000
6	125760000	126000000
6	126000000	127240000
6	127240000	127680000
6	127720000	128760000
6	128760000	129480000
6	129600000	130040000
6	130040000	130800000
6	130880000	131640000
6	131640000	132240000
6	132240000	132520000
6	132520000	132840000
6	132840000	133920000
6	133920000	134120000
6	134120000	134960000
6	135040000	135440000
6	135440000	136240000
6	136360000	136800000
6	137080000	137680000
6	137680000	137960000
6	138120000	138400000
6	138400000	138800000
6	138800000	139360000
6	139360000	142120000
6	142120000	142440000
6	142440000	143560000
6	143560000	144040000
6	144080000	144520000
6	144560000	145200000
6	145240000	145720000
6	145880000	146800000
6	146800000	147360000
6	147360000	148520000
6	148520000	149040000
6	149080000	149920000
6	149920000	150840000
6	150880000	151400000
6	151400000	153000000
6	153000000	154640000
6	154640000	155280000
6	155280000	157280000
6	157280000	158160000
6	158160000	158680000
6	158680000	159000000
6	159120000	159680000
6	159680000	160080000
6	160080000	160640000
6	160680000	161360000
6	161360000	162840000
6	162840000	163600000
6	164120000	166200000
6	166240000	168880000
6	168880000	169640000
6	169800000	170640000
7	0	2240000
7	2720000	5160000
7	5560000	6400000
7	6520000	7560000
7	7600000	8320000
7	8320000	11360000
7	11360000	12520000
7	12520000	13280000
7	13280000	14720000
7	14720000	16080000
7	16080000	16600000
7	16680000	17680000
7	17680000	18360000
7	18360000	18600000
7	18640000	19680000
7	19680000	20640000
7	20680000	21280000
7	21280000	22080000
7	22080000	22520000
7	22520000	23560000
7	23560000	24680000
7	24800000	25160000
7	25160000	25840000
7	25880000	26680000
7	26680000	26840000
7	26840000	27200000
7	27200000	28200000
7	28240000	28840000
7	28920000	29640000
7	30120000	30640000
7	30760000	31720000
7	31720000	32560000
7	32720000	34080000
7	34200000	35080000
7	35200000	35640000
7	35640000	35920000
7	35960000	36320000
7	36440000	37240000
7	37240000	38320000
7	38360000	39560000
7	39560000	39840000
7	40160000	41880000
7	41920000	42880000
7	42920000	43960000
7	44040000	44520000
7	45160000	46360000
7	46360000	47880000
7	47920000	50040000
7	50080000	51400000
7	51400000	54720000
7	54760000	58120000
7	60920000	62280000
7	62480000	65520000
7	65720000	67040000
7	67320000	70040000
7	70160000	70800000
7	70840000	72920000
7	73280000	74760000
7	75400000	76360000
7	76640000	79240000
7	79240000	80040000
7	80080000	80680000
7	80680000	81480000
7	81480000	82760000
7	82760000	83360000
7	83360000	83720000
7	83880000	85040000
7	85040000	85880000
7	85880000	86880000
7	86880000	87280000
7	87280000	88120000
7	88240000	90120000
7	90120000	90440000
7	90440000	91040000
7	91040000	92480000
7	92560000	93080000
7	93080000	94280000
7	94440000	95720000
7	95720000	98240000
7	98280000	98880000
7	98880000	99440000
7	99440000	100120000
7	101520000	102480000
7	102680000	104200000
7	104240000	104920000
7	104920000	105440000
7	105560000	106040000
7	106160000	106520000
7	106520000	107120000
7	107160000	107880000
7	108160000	108560000
7	108560000	111720000
7	111720000	112480000
7	112480000	112920000
7	112920000	113760000
7	113760000	116120000
7	116120000	116840000
7	116880000	117160000
7	117200000	117720000
7	117720000	118240000
7	118280000	119240000
7	119240000	120760000
7	120800000	121120000
7	121120000	122080000
7	122200000	122560000
7	122600000	123440000
7	123560000	123920000
7	124000000	124880000
7	124960000	127640000
7	127640000	128280000
7	128520000	130040000
7	130040000	130840000
7	130840000	131040000
7	131040000	131520000
7	131640000	134400000
7	134400000	135240000
7	135280000	135600000
7	135640000	137640000
7	137640000	139080000
7	139440000	140400000
7	140680000	141680000
7	141800000	142320000
7	142320000	143600000
7	143840000	144200000
7	144400000	148280000
7	148280000	149000000
7	149280000	149760000
7	150280000	150840000
7	151240000	152840000
7	152840000	153840000
7	154160000	154880000
7	154880000	155800000
7	155800000	157400000
7	157480000	158600000
7	158600000	159345973
8	80000	2080000
8	2480000	5040000
8	5040000	6400000
8	6400000	7160000
8	8200000	8680000
8	8680000	9840000
8	9880000	10520000
8	10520000	10840000
8	10840000	12040000
8	12600000	13680000
8	13680000	14920000
8	15360000	17200000
8	17240000	17560000
8	17560000	17920000
8	17920000	18800000
8	18880000	19360000
8	19360000	20200000
8	20400000	22040000
8	22080000	22600000
8	22600000	23040000
8	23480000	24880000
8	24880000	25160000
8	25520000	26120000
8	26120000	26480000
8	26640000	27280000
8	27280000	28360000
8	28600000	30160000
8	30160000	30640000
8	30640000	31200000
8	31200000	32200000
8	32200000	33600000
8	33640000	36800000
8	36840000	37760000
8	38120000	38760000
8	38760000	41560000
8	41680000	42160000
8	42160000	42400000
8	42400000	43040000
8	43080000	44000000
8	45960000	47760000
8	48040000	48960000
8	48960000	51840000
8	51840000	52040000
8	52040000	52520000
8	52520000	52960000
8	52960000	54120000
8	54160000	56080000
8	56160000	56960000
8	56960000	57360000
8	57360000	58520000
8	58560000	60400000
8	60400000	61120000
8	61160000	63160000
8	63160000	64400000
8	64520000	65600000
8	65680000	66440000
8	66440000	67800000
8	67800000	68520000
8	68560000	69640000
8	70080000	70680000
8	70680000	72200000
8	72240000	73240000
8	73280000	73640000
8	73720000	74080000
8	74080000	74360000
8	74360000	75280000
8	75400000	78440000
8	78440000	79640000
8	79680000	80600000
8	80600000	81000000
8	81000000	81280000
8	81280000	81720000
8	81720000	85120000
8	85280000	85680000
8	85800000	86040000
8	86120000	86600000
8	86600000	89240000
8	89240000	89720000
8	89720000	91040000
8	91200000	91440000
8	91440000	93640000
8	93640000	93960000
8	94000000	94480000
8	94760000	95280000
8	95280000	96240000
8	96240000	97640000
8	97720000	98120000
8	98120000	100120000
8	100120000	100560000
8	100840000	101280000
8	101320000	102240000
8	102240000	102880000
8	103040000	103560000
8	103560000	104480000
8	104480000	105880000
8	105880000	106680000
8	106680000	107800000
8	107840000	108800000
8	108840000	109320000
8	109320000	111360000
8	111400000	111840000
8	111880000	112760000
8	112760000	113480000
8	113640000	116760000
8	116760000	117320000
8	117320000	117840000
8	117840000	118720000
8	118720000	119440000
8	119440000	119760000
8	119840000	120640000
8	120960000	122680000
8	122680000	123240000
8	123400000	124480000
8	124480000	125080000
8	125080000	125720000
8	125720000	126800000
8	126800000	127760000
8	127800000	129800000
8	129800000	130720000
8	130720000	132000000
8	132840000	133200000
8	133200000	133480000
8	133480000	134680000
8	134720000	134880000
8	134880000	138720000
8	138720000	140640000
8	140640000	141360000
8	141440000	143280000
8	144520000	145138636
9	0	840000
9	840000	2840000
9	2840000	4640000
9	4640000	5720000
9	5840000	6720000
9	6800000	10000000
9	10000000	12680000
9	12680000	15640000
9	15640000	17480000
9	17520000	18200000
9	18200000	19480000
9	19480000	21200000
9	21200000	21800000
9	21800000	22240000
9	22320000	24880000
9	25200000	25920000
9	25960000	26720000
9	26880000	27560000
9	27560000	29800000
9	30280000	32360000
9	32360000	33000000
9	33000000	33240000
9	33600000	36160000
9	36200000	36560000
9	36800000	37440000
9	37480000	39160000
9	68280000	69040000
9	69040000	69920000
9	69920000	70280000
9	70280000	70600000
9	70640000	71240000
9	71280000	72000000
9	72280000	72840000
9	72840000	73200000
9	73200000	74760000
9	74760000	75120000
9	75200000	76760000
9	76800000	77160000
9	77160000	78240000
9	78360000	80160000
9	80240000	81280000
9	81920000	83600000
9	83920000	84360000
9	84360000	85800000
9	85800000	87920000
9	87920000	88560000
9	88560000	89320000
9	89360000	90120000
9	90120000	90880000
9	90880000	92120000
9	92120000	92880000
9	93120000	93600000
9	93680000	93960000
9	94000000	94240000
9	94520000	95160000
9	95160000	96680000
9	96680000	97600000
9	97720000	97920000
9	98040000	98800000
9	98800000	99160000
9	99160000	100320000
9	100600000	101600000
9	101600000	103720000
9	104160000	104760000
9	104760000	105560000
9	105800000	107400000
9	107400000	108840000
9	108840000	109360000
9	109560000	110160000
9	110160000	111480000
9	111640000	112080000
9	112080000	113080000
9	113440000	113680000
9	113680000	114320000
9	114320000	115560000
9	115560000	116680000
9	116680000	117560000
9	117560000	120400000
9	120720000	121480000
9	121520000	122000000
9	122080000	122840000
9	123000000	123400000
9	123400000	124800000
9	124840000	126600000
9	126920000	127880000
9	128280000	129000000
9	129120000	129640000
9	129880000	130680000
9	130680000	134120000
9	134160000	136280000
9	137560000	138394717
10	40000	1080000
10	1080000	3080000
10	3120000	4800000
10	4800000	5440000
10	5440000	5880000
10	6000000	7520000
10	7720000	9320000
10	9320000	11480000
10	11480000	11760000
10	11800000	13200000
10	13360000	14480000
10	14480000	14920000
10	15400000	16800000
10	16800000	17600000
10	17840000	18280000
10	18320000	21280000
10	21280000	21960000
10	21960000	23120000
10	23160000	24560000
10	24560000	25080000
10	25120000	26640000
10	26680000	28400000
10	28640000	29400000
10	29480000	30360000
10	30360000	30600000
10	30640000	32040000
10	32760000	34680000
10	34680000	35080000
10	35240000	35560000
10	35560000	36880000
10	36960000	38360000
10	38920000	39560000
10	41680000	41840000
10	42160000	45840000
10	46960000	47480000
10	48160000	49400000
10	50120000	50680000
10	50760000	52280000
10	52280000	52720000
10	52800000	55560000
10	55720000	58160000
10	58160000	59240000
10	59240000	59640000
10	59640000	60080000
10	60080000	60760000
10	60800000	62440000
10	62560000	63160000
10	63160000	63840000
10	63880000	66160000
10	66240000	67800000
10	67840000	68360000
10	68360000	69200000
10	69520000	70360000
10	70520000	71280000
10	71280000	71800000
10	71880000	72360000
10	72360000	73720000
10	73800000	75280000
10	75280000	77160000
10	77160000	78040000
10	78040000	79520000
10	79520000	84120000
10	84240000	86400000
10	86680000	86960000
10	87280000	88920000
10	89000000	89240000
10	89240000	91960000
10	92040000	92520000
10	92680000	93320000
10	93320000	93560000
10	93720000	94600000
10	94640000	95640000
10	95680000	96360000
10	96360000	97400000
10	97400000	97640000
10	97760000	99560000
10	99720000	100280000
10	100280000	101000000
10	101080000	101760000
10	101840000	102120000
10	102120000	102640000
10	102720000	103600000
10	103640000	104360000
10	104360000	106640000
10	106640000	109880000
10	109880000	110600000
10	110640000	111040000
10	111080000	112440000
10	112440000	113640000
10	113680000	114120000
10	114280000	114800000
10	114800000	115160000
10	115160000	116560000
10	116640000	117200000
10	117200000	119080000
10	119200000	119440000
10	119560000	119880000
10	119920000	120840000
10	120840000	121960000
10	122000000	122560000
10	123040000	123560000
10	123560000	123960000
10	123960000	124480000
10	124520000	125720000
10	125840000	128200000
10	128200000	130200000
10	130200000	133797422
11	120000	3400000
11	3600000	4120000
11	4120000	6360000
11	6360000	7800000
11	8160000	8560000
11	8600000	9440000
11	9560000	10400000
11	10400000	10760000
11	10760000	12280000
11	12280000	12920000
11	12960000	13360000
11	13520000	14280000
11	14280000	14520000
11	14520000	15200000
11	15280000	17080000
11	17080000	17360000
11	17560000	18000000
11	18240000	19560000
11	19560000	19920000
11	19920000	20360000
11	20640000	22160000
11	22320000	22840000
11	22840000	26280000
11	26280000	27160000
11	27160000	27520000
11	27520000	29360000
11	29360000	30160000
11	30320000	30960000
11	31040000	32320000
11	32800000	33840000
11	33840000	34360000
11	34480000	34920000
11	34920000	35440000
11	35440000	36520000
11	36520000	39040000
11	39480000	41200000
11	41400000	43320000
11	43320000	43960000
11	44080000	44920000
11	44920000	45800000
11	45800000	46360000
11	46360000	46600000
11	46680000	47880000
11	47880000	49480000
11	50120000	50840000
11	54520000	56800000
11	56840000	57320000
11	57320000	58560000
11	58560000	59160000
11	59520000	61240000
11	61240000	61440000
11	61760000	62360000
11	62880000	64760000
11	65680000	67400000
11	68000000	68880000
11	69080000	69680000
11	69920000	70440000
11	70440000	71600000
11	71800000	72440000
11	72720000	73280000
11	73400000	73680000
11	74240000	74880000
11	75400000	76720000
11	76720000	77080000
11	77120000	77640000
11	78120000	78560000
11	78600000	81520000
11	81600000	82640000
11	82680000	83840000
11	83840000	84560000
11	84720000	85600000
11	85600000	86320000
11	86320000	86920000
11	86920000	87320000
11	87320000	89760000
11	90120000	91280000
11	91480000	93720000
11	93760000	94520000
11	94520000	94920000
11	94920000	95800000
11	95800000	96440000
11	96440000	99040000
11	99080000	99760000
11	99800000	100560000
11	100560000	101360000
11	101440000	102040000
11	102040000	102680000
11	102680000	103080000
11	103120000	103640000
11	103640000	104880000
11	104920000	105920000
11	106080000	107920000
11	108000000	108680000
11	108680000	110440000
11	110440000	111440000
11	111480000	111880000
11	112280000	113840000
11	113880000	114240000
11	114320000	114600000
11	114720000	116720000
11	116720000	117200000
11	117400000	118120000
11	118120000	119320000
11	119440000	120120000
11	120240000	121640000
11	121640000	122560000
11	122560000	123080000
11	123080000	123280000
11	123560000	124640000
11	124880000	125880000
11	125880000	126280000
11	126400000	127760000
11	128120000	128880000
11	128960000	129360000
11	129360000	129760000
11	129760000	130200000
11	130400000	130920000
11	130920000	131680000
11	131680000	133080000
11	133120000	135086622
12	0	960000
12	960000	1640000
12	1800000	2840000
12	3280000	3840000
12	3840000	4280000
12	4360000	6280000
12	6880000	7840000
12	8440000	9280000
12	9320000	10200000
12	10200000	10760000
12	10760000	11520000
12	11520000	12360000
12	12360000	12760000
12	12760000	13240000
12	13240000	14200000
12	14200000	15520000
12	15560000	15880000
12	16000000	18080000
12	18120000	19520000
12	19720000	21400000
12	21440000	22040000
12	22040000	22360000
12	22680000	24040000
12	24080000	24840000
12	24960000	25160000
12	25160000	26040000
12	26080000	26880000
12	27000000	27320000
12	27320000	27720000
12	27720000	29080000
12	29080000	31280000
12	31280000	31640000
12	31640000	32360000
12	32360000	32760000
12	32760000	34040000
12	34120000	34720000
12	37240000	38320000
12	38320000	39280000
12	39280000	39720000
12	39720000	40320000
12	40320000	40920000
12	40960000	42080000
12	42080000	42440000
12	42440000	43720000
12	43720000	43920000
12	43920000	45120000
12	45120000	46000000
12	46000000	47040000
12	47040000	47720000
12	47840000	48800000
12	49120000	49640000
12	50080000	50760000
12	50760000	51400000
12	51400000	51920000
12	51920000	53000000
12	53280000	54200000
12	54520000	55120000
12	55160000	55720000
12	55720000	56680000
12	56720000	57480000
12	57760000	59200000
12	59200000	60520000
12	60640000	62240000
12	62240000	62840000
12	62840000	63640000
12	63800000	64400000
12	64520000	64760000
12	64760000	65160000
12	65280000	66120000
12	66120000	67240000
12	67320000	68760000
12	68800000	69280000
12	69320000	71960000
12	71960000	74560000
12	74640000	75360000
12	75480000	76600000
12	76600000	77040000
12	77040000	77960000
12	77960000	79400000
12	79400000	80280000
12	80360000	81360000
12	81640000	82360000
12	82360000	84840000
12	84840000	85080000
12	85080000	85920000
12	85920000	86920000
12	87320000	88040000
12	88040000	89000000
12	89000000	89520000
12	89520000	90960000
12	90960000	91360000
12	91360000	92680000
12	92760000	93440000
12	93440000	94120000
12	94120000	94520000
12	94560000	94960000
12	95080000	95560000
12	95560000	95880000
12	96040000	96560000
12	96560000	98440000
12	98520000	99000000
12	99000000	99800000
12	100200000	100640000
12	100760000	101400000
12	101400000	102800000
12	102880000	103760000
12	103760000	105120000
12	105120000	106200000
12	106360000	107000000
12	107080000	107640000
12	107720000	108520000
12	108560000	109800000
12	109960000	110640000
12	110640000	111320000
12	111840000	112440000
12	112520000	112960000
12	113440000	114560000
12	114560000	115920000
12	115920000	117160000
12	117160000	117880000
12	118120000	118400000
12	118400000	120280000
12	120320000	121480000
12	121920000	123640000
12	123720000	124880000
12	125000000	127720000
12	128720000	130000000
12	130040000	132160000
12	132880000	133275309
13	16000000	19440000
13	19560000	21480000
13	21560000	22920000
13	23400000	23920000
13	24000000	24280000
13	24400000	25000000
13	25040000	26120000
13	26160000	26960000
13	26960000	27360000
13	27360000	28000000
13	28000000	29400000
13	29400000	30120000
13	30120000	31160000
13	31200000	31840000
13	31840000	32320000
13	32320000	33760000
13	33760000	35200000
13	35240000	35960000
13	35960000	36280000
13	36280000	37000000
13	37000000	37600000
13	37640000	39000000
13	39040000	39680000
13	39680000	40800000
13	41080000	41280000
13	41320000	42280000
13	42320000	43880000
13	43880000	44480000
13	44480000	45000000
13	45040000	45360000
13	45360000	46400000
13	46480000	47800000
13	48080000	48800000
13	48800000	49640000
13	49640000	51120000
13	51120000	52520000
13	52560000	55280000
13	56120000	57560000
13	57600000	59360000
13	59400000	60440000
13	60440000	61960000
13	62080000	63800000
13	64440000	67280000
13	67360000	70560000
13	70600000	72720000
13	72760000	73720000
13	73720000	74320000
13	74320000	75520000
13	75560000	77040000
13	77040000	78120000
13	78120000	79320000
13	79360000	81040000
13	81040000	84840000
13	84840000	85840000
13	85920000	87280000
13	87320000	87680000
13	87680000	89080000
13	89080000	89760000
13	89960000	91040000
13	91040000	94440000
13	94640000	95480000
13	95480000	97000000
13	97040000	97800000
13	98000000	98760000
13	98840000	99400000
13	99600000	100560000
13	100560000	101920000
13	101920000	102560000
13	102560000	102840000
13	102880000	103760000
13	103840000	104520000
13	104880000	107160000
13	107160000	108240000
13	108320000	108920000
13	108920000	110200000
13	110200000	110440000
13	110480000	111320000
13	111480000	112920000
13	113120000	114364328
14	16040000	21560000
14	21560000	22920000
14	23560000	24160000
14	24440000	25160000
14	25520000	28640000
14	28720000	29560000
14	29560000	30560000
14	30640000	32560000
14	32560000	34560000
14	34560000	35440000
14	35480000	35840000
14	35840000	37200000
14	37240000	37880000
14	37920000	39080000
14	39080000	39440000
14	39440000	41760000
14	41880000	44880000
14	44880000	45280000
14	45320000	46360000
14	46480000	49600000
14	49600000	50880000
14	50920000	52160000
14	52800000	54440000
14	54520000	54960000
14	55200000	56480000
14	56480000	57440000
14	57440000	58440000
14	58440000	59080000
14	59120000	59480000
14	59600000	60560000
14	60600000	61280000
14	61280000	61840000
14	61840000	63640000
14	63800000	64960000
14	65120000	66320000
14	66320000	67360000
14	67360000	67760000
14	67760000	68840000
14	68840000	69120000
14	69240000	69480000
14	69520000	70040000
14	70040000	71000000
14	71080000	71760000
14	71880000	72480000
14	72480000	72960000
14	73040000	73480000
14	73720000	74080000
14	74320000	75120000
14	75120000	75320000
14	75320000	75680000
14	75680000	76040000
14	76040000	76840000
14	76880000	77120000
14	77320000	78680000
14	78880000	80040000
14	80040000	81200000
14	81240000	81520000
14	81560000	83160000
14	83280000	85800000
14	86080000	87920000
14	87920000	88480000
14	88560000	88920000
14	89000000	90280000
14	90280000	90760000
14	90880000	91200000
14	91320000	92800000
14	92920000	95440000
14	95560000	96480000
14	96480000	99400000
14	99680000	99960000
14	99960000	100200000
14	100320000	101680000
14	101720000	103960000
14	104120000	105480000
14	105720000	107043718
15	22600000	26880000
15	26880000	28320000
15	28800000	29560000
15	29680000	30120000
15	30600000	31160000
15	31160000	31520000
15	31720000	32200000
15	32600000	33000000
15	33000000	34040000
15	34040000	34360000
15	34600000	34960000
15	35000000	37920000
15	37960000	38720000
15	38720000	40480000
15	40880000	41400000
15	41440000	42160000
15	42160000	43680000
15	43840000	44560000
15	45120000	47080000
15	47160000	48320000
15	48320000	48800000
15	49160000	50360000
15	50440000	50920000
15	51160000	51960000
15	51960000	52200000
15	52200000	52760000
15	52760000	53760000
15	53800000	55160000
15	55480000	56440000
15	56440000	57320000
15	57320000	57560000
15	57720000	58200000
15	58200000	58840000
15	58960000	59680000
15	59680000	60480000
15	60480000	60960000
15	61120000	61840000
15	61880000	62320000
15	62320000	62760000
15	63160000	63440000
15	63600000	64160000
15	64160000	65240000
15	65320000	66560000
15	66560000	67200000
15	67240000	67840000
15	67840000	68200000
15	68280000	68920000
15	68920000	69480000
15	69480000	70640000
15	70640000	71440000
15	71480000	71800000
15	71840000	72200000
15	72320000	72640000
15	72640000	74320000
15	74360000	74640000
15	75000000	76160000
15	76160000	77920000
15	77920000	78760000
15	78880000	80280000
15	80400000	81000000
15	81400000	82320000
15	82520000	84200000
15	84520000	85160000
15	85240000	85720000
15	85800000	88880000
15	88880000	89240000
15	89640000	90120000
15	90240000	90880000
15	91040000	92720000
15	92760000	94160000
15	94360000	96360000
15	96360000	97880000
15	97880000	98400000
15	98440000	99080000
15	99240000	99800000
15	99920000	100600000
15	100600000	101000000
15	101080000	101280000
15	101280000	101991189
16	800000	2000000
16	2240000	2520000
16	3040000	4960000
16	5120000	6640000
16	6760000	8560000
16	8560000	9160000
16	9160000	10920000
16	10920000	11360000
16	12080000	13920000
16	13920000	14680000
16	14800000	16240000
16	16520000	18240000
16	18760000	20560000
16	20760000	21120000
16	21160000	21400000
16	21480000	22440000
16	22600000	23520000
16	23640000	24520000
16	24520000	25040000
16	25240000	28240000
16	29640000	30040000
16	30320000	30960000
16	31160000	31480000
16	31480000	32040000
16	34560000	36360000
16	46440000	48640000
16	48640000	49400000
16	50000000	52000000
16	52040000	53520000
16	53520000	55440000
16	55440000	56400000
16	56400000	57520000
16	57560000	58480000
16	58760000	62160000
16	62200000	63280000
16	63320000	65120000
16	65120000	66880000
16	66960000	67480000
16	67480000	69320000
16	69360000	69960000
16	70480000	70600000
16	70840000	73240000
16	73280000	74320000
16	74440000	75160000
16	75160000	75440000
16	75640000	77200000
16	77200000	77640000
16	77640000	78080000
16	78080000	80960000
16	81200000	81760000
16	81800000	82240000
16	82240000	85640000
16	85800000	86520000
16	86520000	88440000
16	88840000	90120000
17	80000	1000000
17	1640000	2720000
17	2720000	3680000
17	4120000	4440000
17	5080000	6440000
17	6640000	7200000
17	7720000	8800000
17	9000000	10600000
17	10720000	12000000
17	12160000	13000000
17	13000000	16320000
17	16440000	17320000
17	17320000	17640000
17	17800000	19040000
17	19200000	19840000
17	19960000	21560000
17	22040000	22760000
17	26600000	27600000
17	27760000	28480000
17	28680000	30640000
17	30880000	31400000
17	31520000	31960000
17	32440000	32880000
17	33000000	33680000
17	33760000	34920000
17	35160000	35560000
17	35560000	36240000
17	36520000	37920000
17	38760000	39920000
17	40200000	41680000
17	41880000	43240000
17	43320000	44760000
17	45200000	46320000
17	46680000	47720000
17	47800000	48920000
17	49560000	50360000
17	50520000	51200000
17	51280000	52160000
17	52160000	54960000
17	54960000	55320000
17	55520000	55800000
17	55800000	56960000
17	57080000	57840000
17	57840000	58480000
17	58720000	59040000
17	59240000	59600000
17	59600000	59960000
17	60080000	60680000
17	60680000	61600000
17	61600000	62400000
17	62520000	63840000
17	63880000	64320000
17	64480000	64800000
17	64840000	66200000
17	66200000	67360000
17	67360000	67720000
17	68080000	69280000
17	69480000	70640000
17	70640000	72560000
17	72720000	73400000
17	73400000	74880000
17	75280000	76520000
17	76800000	77240000
17	77480000	78240000
17	78440000	78840000
17	79080000	79720000
17	80400000	81480000
17	82240000	83257441
18	0	840000
18	840000	2800000
18	2840000	3240000
18	3240000	3680000
18	3680000	4040000
18	4080000	5080000
18	5400000	6520000
18	6520000	7200000
18	7200000	8600000
18	8600000	9560000
18	9560000	10560000
18	10800000	11640000
18	11640000	12280000
18	12280000	13160000
18	13160000	15440000
18	20920000	21600000
18	21880000	22760000
18	22760000	23920000
18	23920000	24160000
18	24160000	26000000
18	26280000	27600000
18	27600000	28200000
18	28240000	28880000
18	28960000	29840000
18	29880000	30960000
18	30960000	32000000
18	32120000	32600000
18	32600000	34840000
18	34920000	35200000
18	35200000	36000000
18	36000000	36840000
18	36880000	37360000
18	37560000	40160000
18	40440000	42000000
18	42040000	43600000
18	43600000	46120000
18	46120000	46720000
18	46760000	47760000
18	47760000	48480000
18	48480000	49480000
18	49480000	50440000
18	50480000	51080000
18	51080000	51560000
18	51560000	52320000
18	52400000	54120000
18	54400000	55040000
18	55240000	56640000
18	56680000	57600000
18	57600000	58200000
18	58400000	58760000
18	58760000	59080000
18	59400000	59840000
18	59840000	60600000
18	60600000	61520000
18	61520000	62160000
18	62160000	62600000
18	62600000	63000000
18	63000000	63480000
18	63480000	64000000
18	64000000	67120000
18	67200000	68760000
18	68760000	70160000
18	70160000	70480000
18	70480000	72680000
18	72680000	74560000
18	74560000	76400000
18	76400000	76760000
18	76800000	77240000
18	77240000	80373285
19	4720000	5680000
19	5800000	8560000
19	8560000	10040000
19	11600000	12880000
19	12960000	13760000
19	14560000	15000000
19	15600000	17040000
19	18440000	21880000
19	23080000	24440000
19	27240000	29560000
19	29720000	32600000
19	33200000	35680000
19	36120000	37880000
19	37880000	38400000
19	39480000	40240000
19	40840000	41920000
19	42080000	43440000
19	43760000	44560000
19	45840000	46280000
19	46680000	47240000
19	47440000	47720000
19	47960000	48320000
19	48640000	49480000
19	51800000	53720000
19	54480000	55680000
19	55680000	57080000
19	57160000	58617616
20	40000	2680000
20	3200000	3680000
20	4120000	4600000
20	4600000	5040000
20	5200000	5480000
20	5480000	6120000
20	6120000	6760000
20	6760000	7400000
20	7400000	7960000
20	7960000	8760000
20	8760000	9400000
20	9400000	10440000
20	10440000	11600000
20	11600000	12920000
20	12920000	13800000
20	14080000	16800000
20	16800000	17480000
20	17480000	17920000
20	18040000	18320000
20	18560000	19680000
20	19680000	20040000
20	20080000	20680000
20	20800000	21640000
20	21640000	22320000
20	22320000	22680000
20	22680000	23360000
20	23440000	23640000
20	23640000	26400000
20	28520000	31000000
20	31240000	33320000
20	33440000	34160000
20	34280000	34800000
20	34800000	35440000
20	35560000	36160000
20	36520000	36920000
20	37040000	38440000
20	38440000	40160000
20	40280000	40960000
20	40960000	41120000
20	41120000	41680000
20	41720000	43440000
20	43440000	44080000
20	44360000	45800000
20	46000000	47160000
20	47200000	47640000
20	47640000	48920000
20	48960000	49280000
20	49320000	49920000
20	50080000	50960000
20	50960000	51360000
20	51360000	51640000
20	51640000	53560000
20	53560000	54200000
20	54200000	54640000
20	54640000	55360000
20	55400000	56360000
20	56520000	57080000
20	57080000	57360000
20	57480000	58200000
20	58200000	58720000
20	58880000	59520000
20	59600000	61960000
20	63520000	64444167
21	12960000	15880000
21	15880000	17360000
21	17360000	17600000
21	17640000	17920000
21	18400000	20960000
21	21000000	25560000
21	25560000	26760000
21	26760000	28960000
21	29000000	29400000
21	29480000	30320000
21	30320000	31080000
21	31200000	31640000
21	31720000	32640000
21	32640000	32800000
21	32800000	33520000
21	33600000	33840000
21	33880000	34360000
21	34480000	35400000
21	35400000	36120000
21	36400000	37040000
21	37120000	37560000
21	37640000	39400000
21	39440000	39760000
21	39760000	41800000
21	41880000	43040000
21	43800000	44120000
21	44320000	46709983
22	15920000	17560000
22	17560000	18200000
22	18960000	19960000
22	20360000	21120000
22	21680000	23600000
22	23960000	24600000
22	24800000	25800000
22	25800000	26360000
22	26360000	26680000
22	26680000	27840000
22	27840000	28840000
22	28840000	29240000
22	29320000	31360000
22	31640000	32000000
22	32040000	35240000
22	35320000	36280000
22	36520000	37520000
22	38000000	40400000
22	40400000	41240000
22	41680000	42520000
22	42600000	43160000
22	43160000	44680000
22	45240000	46360000
22	46760000	50818468
23	240000	2760000
23	3000000	3840000
23	3920000	7960000
23	7960000	8760000
23	8840000	9760000
23	10160000	10640000
23	10760000	11120000
23	11120000	11760000
23	11800000	12800000
23	12920000	13480000
23	13640000	14040000
23	14040000	15280000
23	15760000	16720000
23	16800000	17720000
23	17760000	18360000
23	18360000	19360000
23	19560000	20120000
23	20200000	21760000
23	22000000	23640000
23	24240000	27360000
23	27440000	30520000
23	30720000	32320000
23	32440000	34360000
23	34440000	36920000
23	37280000	38200000
23	38640000	40520000
23	40560000	41280000
23	41440000	43560000
23	43560000	43800000
23	43920000	44560000
23	45200000	45800000
23	45840000	47160000
23	47160000	52480000
23	53080000	56720000
23	56760000	58560000
23	62480000	65520000
23	65560000	68160000
23	68160000	68480000
23	68760000	69400000
23	69440000	71640000
23	71840000	72760000
23	72960000	74160000
23	74680000	78120000
23	78120000	80600000
23	80640000	83880000
23	83960000	85080000
23	85080000	89480000
23	92160000	100800000
23	100800000	101320000
23	101400000	106440000
23	106440000	106840000
23	106880000	107920000
23	108160000	108560000
23	108680000	109480000
23	109480000	109920000
23	110160000	110440000
23	110440000	113880000
23	113920000	115200000
23	115280000	115720000
23	115880000	118280000
23	118440000	119880000
23	120200000	123560000
23	123840000	129400000
23	129480000	130240000
23	130320000	130960000
23	130960000	131720000
23	131800000	132640000
23	132720000	134360000
23	134440000	135120000
23	135280000	135600000
23	135960000	136560000
23	137080000	140720000
23	140760000	149480000
23	149920000	150760000
23	150760000	153520000
23	154560000	156040895
24	2760000	10280000
24	11720000	17480000
24	18640000	22400000
24	26320000	26640000