1	800000	6200000
1	6520000	7600000
1	7680000	8880000
1	9120000	9600000
1	9720000	10440000
1	10480000	11000000
1	11040000	11800000
1	12040000	12800000
1	13320000	15520000
1	15520000	15760000
1	15760000	16560000
1	16920000	18600000
1	18600000	18880000
1	19080000	19280000
1	19320000	19680000
1	19680000	20520000
1	20680000	21200000
1	21640000	22960000
1	22960000	23720000
1	24000000	25240000
1	25320000	25800000
1	25840000	26480000
1	26520000	26920000
1	27000000	27680000
1	27960000	28520000
1	28680000	30960000
1	31160000	34760000
1	35120000	36080000
1	36480000	37480000
1	37520000	38880000
1	39080000	39760000
1	39800000	40440000
1	40560000	42160000
1	42160000	42760000
1	42760000	43200000
1	43200000	43440000
1	43720000	44720000
1	44800000	45560000
1	45600000	46320000
1	46400000	47120000
1	47320000	50360000
1	50360000	50640000
1	50760000	51280000
1	51320000	52000000
1	52040000	52360000
1	52360000	53200000
1	53240000	53760000
1	54040000	54880000
1	55040000	56800000
1	56800000	58640000
1	58680000	59840000
1	59880000	62160000
1	62160000	63560000
1	63560000	64240000
1	64280000	65000000
1	65200000	67200000
1	67200000	67520000
1	67520000	67760000
1	67840000	68360000
1	68360000	70520000
1	70520000	71080000
1	71080000	73680000
1	73800000	74720000
1	74760000	75800000
1	75840000	77920000
1	78120000	78600000
1	78680000	83880000
1	83880000	85240000
1	85280000	86360000
1	86360000	86760000
1	86800000	88920000
1	88920000	89480000
1	89480000	90000000
1	90040000	90720000
1	90720000	91280000
1	91480000	91960000
1	91960000	92840000
1	92840000	93880000
1	93960000	94360000
1	94440000	94800000
1	94840000	95040000
1	95120000	96840000
1	96920000	98760000
1	98760000	99160000
1	99160000	99760000
1	99760000	100880000
1	100920000	101320000
1	101440000	103600000
1	103760000	105800000
1	105840000	107760000
1	107760000	108240000
1	108680000	109040000
1	109640000	110800000
1	111080000	111440000
1	111440000	112680000
1	112680000	113080000
1	113080000	113760000
1	113760000	114960000
1	115120000	115520000
1	115760000	116080000
1	116120000	116560000
1	116560000	117920000
1	117960000	121600000
1	145480000	146080000
1	146840000	148440000
1	149800000	150200000
1	150240000	151040000
1	151280000	154000000
1	154400000	155200000
1	155200000	155560000
1	156680000	159120000
1	159120000	160080000
1	160080000	161440000
1	161440000	162800000
1	162800000	163320000
1	163320000	165120000
1	165120000	165360000
1	165360000	165600000
1	165680000	165920000
1	165920000	166840000
1	166880000	168080000
1	168120000	169400000
1	169560000	169880000
1	169880000	171360000
1	171480000	172440000
1	172440000	174240000
1	174240000	174760000
1	174760000	175040000
1	175040000	176080000
1	176360000	176880000
1	176880000	177960000
1	178040000	178320000
1	178520000	179080000
1	179080000	180160000
1	180240000	180480000
1	180480000	180880000
1	181200000	182040000
1	182080000	182840000
1	182880000	183640000
1	183640000	184760000
1	184760000	185200000
1	185200000	185680000
1	185680000	186400000
1	186440000	187000000
1	187000000	189160000
1	189160000	190480000
1	190600000	191880000
1	192000000	192480000
1	192480000	193120000
1	193120000	194320000
1	194440000	195760000
1	195840000	196720000
1	197160000	197920000
1	197920000	198720000
1	198720000	199560000
1	199640000	200880000
1	201240000	202120000
1	202160000	204400000
1	204520000	205280000
1	205760000	206160000
1	206400000	207720000
1	207800000	209760000
1	209760000	210360000
1	210400000	211520000
1	211680000	212000000
1	212040000	212440000
1	212440000	214600000
1	214640000	215560000
1	215680000	218240000
1	218240000	219840000
1	220080000	220800000
1	220800000	222480000
1	222720000	223120000
1	223120000	223920000
1	224040000	225400000
1	225480000	226080000
1	226120000	228560000
1	228640000	229560000
1	229560000	230360000
1	230760000	231280000
1	231320000	231640000
1	231640000	233240000
1	233280000	234120000
1	234120000	234360000
1	234480000	235120000
1	235120000	235440000
1	235520000	235960000
1	236080000	236520000
1	236560000	237560000
1	237600000	240000000
1	240000000	240720000
1	240720000	241880000
1	242000000	243000000
1	243120000	244360000
1	244840000	246000000
1	246000000	246760000
1	247120000	248956422
2	0	1560000
2	1840000	3520000
2	3680000	6840000
2	7040000	10040000
2	10120000	10680000
2	10720000	11120000
2	11120000	11440000
2	11680000	13040000
2	13040000	15600000
2	15600000	16520000
2	16760000	17680000
2	17800000	18360000
2	18360000	19880000
2	20360000	20640000
2	20640000	22320000
2	22360000	23720000
2	24160000	25200000
2	25240000	27040000
2	27400000	27680000
2	27680000	28520000
2	28560000	30120000
2	30120000	30720000
2	30720000	32320000
2	32520000	33600000
2	33640000	35120000
2	35160000	37080000
2	37120000	37880000
2	37920000	38760000
2	38840000	39800000
2	39800000	40800000
2	40800000	41840000
2	41840000	42360000
2	42360000	42800000
2	42800000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	46920000
2	46960000	47320000
2	47400000	47800000
2	47800000	48520000
2	48600000	50480000
2	50520000	51720000
2	51800000	53840000
2	53840000	54720000
2	54720000	55560000
2	55680000	57520000
2	57560000	58560000
2	58760000	60720000
2	60720000	61040000
2	61160000	61800000
2	61880000	63040000
2	63080000	63520000
2	63600000	63880000
2	64000000	64920000
2	65200000	65560000
2	65600000	68120000
2	68440000	68960000
2	69000000	70240000
2	70280000	71000000
2	71000000	73200000
2	73280000	73600000
2	73800000	74440000
2	74480000	75640000
2	75640000	76640000
2	76920000	79000000
2	79000000	79920000
2	80000000	81000000
2	81280000	84480000
2	84480000	85360000
2	85400000	85600000
2	85640000	86920000
2	88000000	89240000
2	94160000	97080000
2	97560000	98600000
2	98600000	99080000
2	99320000	100400000
2	100600000	101000000
2	101000000	101240000
2	101240000	101960000
2	102000000	102680000
2	102840000	103960000
2	103960000	105120000
2	105320000	106080000
2	106560000	108720000
2	109040000	109760000
2	110600000	111720000
2	111840000	112360000
2	112600000	113400000
2	113520000	114560000
2	114560000	115880000
2	116080000	117800000
2	118000000	119320000
2	119520000	120200000
2	120200000	120680000
2	120680000	121080000
2	121080000	121760000
2	121760000	124000000
2	124000000	124800000
2	124800000	125640000
2	125720000	127040000
2	127200000	127520000
2	128040000	130400000
2	130720000	131160000
2	131720000	133200000
2	133240000	133880000
2	133880000	134960000
2	134960000	135800000
2	135800000	136400000
2	136400000	137840000
2	137880000	138840000
2	138840000	140000000
2	140040000	143040000
2	143040000	146720000
2	146720000	147920000
2	147920000	149000000
2	149000000	149560000
2	149560000	151440000
2	151600000	152000000
2	152000000	152720000
2	152720000	153640000
2	153720000	154400000
2	154400000	155320000
2	155320000	157280000
2	157280000	158000000
2	158040000	158840000
2	158880000	160000000
2	160040000	161080000
2	161520000	162160000
2	162320000	162880000
2	162880000	164680000
2	164720000	164960000
2	164960000	166440000
2	166480000	168120000
2	168360000	169440000
2	169440000	170920000
2	170920000	171560000
2	171560000	172120000
2	172120000	172720000
2	172760000	173400000
2	173400000	174440000
2	174440000	175000000
2	175360000	176080000
2	176120000	177160000
2	177160000	177800000
2	178080000	179800000
2	180080000	181080000
2	181080000	182120000
2	182160000	182680000
2	182720000	183040000
2	183200000	184600000
2	184600000	185200000
2	185200000	186480000
2	186480000	186800000
2	186840000	187480000
2	187480000	189680000
2	189720000	191040000
2	191040000	191520000
2	191560000	192160000
2	192320000	193600000
2	193680000	195320000
2	195360000	196080000
2	196080000	197400000
2	197800000	198160000
2	198280000	199880000
2	199960000	200840000
2	200880000	202240000
2	202520000	203920000
2	203920000	204720000
2	204880000	205960000
2	205960000	207600000
2	207640000	208080000
2	208280000	209320000
2	209320000	210240000
2	210400000	211040000
2	211040000	212600000
2	212640000	213200000
2	213200000	215320000
2	215320000	216040000
2	216120000	216480000
2	216480000	218200000
2	218400000	219360000
2	219600000	222000000
2	222000000	222680000
2	222680000	223840000
2	223960000	224320000
2	224360000	224680000
2	224760000	225640000
2	225640000	227120000
2	227120000	227640000
2	227880000	228680000
2	228680000	229760000
2	229760000	230840000
2	231040000	231480000
2	231640000	232520000
2	232520000	233320000
2	233320000	234520000
2	234520000	235600000
2	235760000	236200000
2	236280000	237120000
2	237120000	238160000
2	238280000	240560000
2	240760000	242193529
3	0	2120000
3	2160000	3160000
3	3160000	4320000
3	4320000	4640000
3	4640000	5120000
3	5200000	7120000
3	7280000	8680000
3	8680000	8920000
3	8960000	9760000
3	10320000	10720000
3	10760000	12840000
3	12920000	13440000
3	13640000	14960000
3	15080000	16240000
3	16280000	17240000
3	17240000	18440000
3	18440000	19040000
3	19040000	19920000
3	20200000	22040000
3	22160000	22920000
3	23040000	23920000
3	23960000	24680000
3	24680000	25600000
3	25600000	27320000
3	27320000	27680000
3	27680000	28360000
3	28360000	30000000
3	30000000	30760000
3	30760000	32360000
3	32960000	33840000
3	33840000	35960000
3	36120000	36920000
3	37000000	38000000
3	38040000	39400000
3	39400000	40120000
3	40320000	42240000
3	42240000	42560000
3	42880000	43520000
3	43760000	44480000
3	44520000	44920000
3	45000000	46720000
3	47000000	47400000
3	47480000	47800000
3	47840000	48160000
3	48160000	48560000
3	48680000	49680000
3	50320000	51920000
3	52520000	53880000
3	53880000	54400000
3	54400000	55440000
3	55440000	56560000
3	56600000	57000000
3	57040000	58160000
3	58320000	59880000
3	59920000	61400000
3	61560000	62560000
3	62600000	63280000
3	63320000	63840000
3	64000000	64480000
3	64520000	66240000
3	66240000	66880000
3	66880000	67800000
3	67800000	69040000
3	69040000	71680000
3	71720000	73080000
3	73120000	73800000
3	73840000	75440000
3	75640000	77320000
3	77320000	78680000
3	78680000	79040000
3	79080000	79520000
3	79520000	80560000
3	80760000	83560000
3	84480000	85600000
3	85800000	86680000
3	86680000	87240000
3	87240000	88040000
3	88160000	89120000
3	89120000	91560000
3	93680000	96800000
3	96840000	98040000
3	98600000	99800000
3	99800000	100280000
3	100320000	101680000
3	101720000	103960000
3	104080000	105520000
3	105560000	107200000
3	107200000	108480000
3	108600000	109000000
3	109400000	111640000
3	111640000	112080000
3	112080000	113040000
3	113040000	113640000
3	114080000	115840000
3	115920000	116720000
3	116760000	119120000
3	119240000	119560000
3	119760000	121440000
3	121480000	122360000
3	122400000	123600000
3	123640000	124720000
3	124760000	125680000
3	125920000	126960000
3	127040000	127600000
3	127600000	128640000
3	128640000	128880000
3	129360000	130120000
3	130120000	132680000
3	132720000	133680000
3	133920000	134520000
3	134560000	136040000
3	136080000	137040000
3	137040000	138080000
3	138160000	138960000
3	139080000	139320000
3	139360000	141280000
3	141280000	143040000
3	143040000	143720000
3	143760000	144800000
3	144840000	146640000
3	146640000	148960000
3	148960000	149480000
3	149480000	149800000
3	149880000	150240000
3	150240000	150600000
3	150880000	151160000
3	151160000	151920000
3	151960000	152480000
3	152480000	153000000
3	153000000	154280000
3	154320000	155320000
3	155360000	155760000
3	156000000	156520000
3	156520000	157160000
3	157160000	158640000
3	158800000	159280000
3	159280000	160440000
3	160480000	161440000
3	161440000	163640000
3	163760000	165200000
3	165240000	167360000
3	167360000	167880000
3	167920000	168880000
3	169120000	170040000
3	170400000	170880000
3	170880000	171600000
3	171640000	172720000
3	172720000	176480000
3	176480000	178400000
3	178440000	179000000
3	179000000	179600000
3	179640000	180640000
3	180640000	182920000
3	183080000	183400000
3	183440000	183880000
3	183880000	184320000
3	184360000	185560000
3	185600000	185880000
3	185920000	186560000
3	186560000	186800000
3	186800000	187720000
3	187720000	189240000
3	189240000	189960000
3	189960000	190440000
3	191080000	192480000
3	192480000	192800000
3	192800000	193600000
3	193640000	194600000
3	194640000	195640000
3	195680000	195960000
3	196000000	196960000
3	196960000	198295559
4	0	3960000
4	4160000	6320000
4	6720000	8960000
4	9480000	11680000
4	11760000	12720000
4	12720000	13600000
4	13600000	15680000
4	15720000	16280000
4	16280000	17520000
4	17520000	18600000
4	18600000	20720000
4	20720000	21160000
4	21160000	21480000
4	21480000	21760000
4	21800000	22720000
4	22880000	24440000
4	24480000	25400000
4	25440000	27040000
4	27040000	29760000
4	29800000	30680000
4	30680000	32800000
4	33080000	34760000
4	34960000	36240000
4	36360000	37440000
4	37600000	38760000
4	38880000	39440000
4	39440000	40000000
4	40040000	41240000
4	41240000	41680000
4	41680000	41920000
4	41920000	42520000
4	42560000	44680000
4	44720000	46760000
4	46880000	47640000
4	47640000	47960000
4	48120000	49080000
4	51800000	53000000
4	53000000	54280000
4	54280000	54960000
4	54960000	55360000
4	55440000	56440000
4	56520000	56960000
4	56960000	58240000
4	59200000	60680000
4	60760000	62720000
4	62760000	64600000
4	64600000	67400000
4	67720000	69640000
4	69680000	70560000
4	70600000	71720000
4	71720000	73040000
4	73080000	74160000
4	74160000	74720000
4	74800000	75840000
4	75920000	77040000
4	77880000	78920000
4	78920000	80280000
4	80320000	81360000
4	81360000	82320000
4	82400000	82800000
4	82840000	84560000
4	84560000	85000000
4	85000000	85760000
4	85760000	86080000
4	86480000	86920000
4	86920000	87240000
4	87240000	88520000
4	88520000	89120000
4	89120000	90280000
4	90320000	91120000
4	91120000	92440000
4	92640000	93800000
4	93800000	94280000
4	94320000	95120000
4	95120000	96400000
4	96480000	98040000
4	98080000	99080000
4	99080000	99480000
4	99520000	99920000
4	99960000	102400000
4	102440000	103080000
4	103120000	104000000
4	104000000	105480000
4	105520000	106200000
4	106240000	107960000
4	108000000	108600000
4	108600000	109400000
4	109400000	110000000
4	110000000	110520000
4	110600000	112080000
4	112080000	114720000
4	114760000	116160000
4	116200000	118440000
4	118640000	119320000
4	119480000	120040000
4	120080000	121800000
4	121880000	122960000
4	123000000	123680000
4	123720000	124280000
4	124320000	125320000
4	125320000	125760000
4	126600000	127880000
4	128080000	129160000
4	129200000	132680000
4	132720000	134960000
4	134960000	137040000
4	137080000	137720000
4	138040000	139000000
4	139000000	140360000
4	140360000	140840000
4	140840000	143840000
4	144080000	145080000
4	145160000	147120000
4	147120000	147880000
4	147880000	149320000
4	149360000	149960000
4	149960000	150240000
4	150240000	151040000
4	151080000	152400000
4	152440000	152760000
4	152800000	153120000
4	153320000	153720000
4	153760000	155400000
4	155400000	155800000
4	155800000	157200000
4	157200000	158240000
4	158240000	158680000
4	158680000	159440000
4	159480000	162480000
4	162480000	163040000
4	163080000	163440000
4	163560000	165080000
4	165120000	166120000
4	166120000	168160000
4	168160000	168960000
4	169000000	169600000
4	169800000	170080000
4	170080000	171800000
4	171800000	172240000
4	172240000	172880000
4	173000000	173440000
4	173480000	174240000
4	174320000	175560000
4	175560000	176360000
4	176360000	177080000
4	177520000	178240000
4	178560000	180680000
4	180840000	181560000
4	181560000	182960000
4	183000000	183440000
4	183440000	184160000
4	184200000	185000000
4	185000000	186160000
4	186240000	187440000
4	187600000	190040000
5	320000	4840000
5	4840000	5480000
5	5480000	6760000
5	6760000	7880000
5	7880000	10240000
5	10280000	12640000
5	12680000	13960000
5	13960000	14680000
5	14680000	15040000
5	15040000	16480000
5	16680000	17200000
5	17200000	18320000
5	18360000	21480000
5	21520000	21800000
5	21800000	23160000
5	23160000	23800000
5	23960000	25400000
5	25400000	26360000
5	26760000	28800000
5	28920000	29760000
5	29840000	31560000
5	31560000	32080000
5	32200000	33400000
5	33440000	34080000
5	34320000	34920000
5	34920000	35640000
5	35640000	36040000
5	36040000	36720000
5	36720000	37360000
5	37360000	38200000
5	38200000	38880000
5	38920000	39560000
5	39560000	40760000
5	40880000	41680000
5	41680000	42960000
5	43120000	44800000
5	44800000	45800000
5	45880000	46440000
5	50120000	53120000
5	53120000	54240000
5	54240000	54520000
5	54520000	55160000
5	55240000	55680000
5	55720000	56200000
5	56200000	57280000
5	57280000	58480000
5	58480000	58880000
5	59160000	59800000
5	59800000	60600000
5	60680000	62240000
5	62400000	64120000
5	64200000	64640000
5	64640000	65600000
5	65760000	67160000
5	67240000	68280000
5	68280000	69560000
5	71360000	72320000
5	72320000	72920000
5	72920000	73560000
5	73560000	75720000
5	75720000	76840000
5	76840000	77480000
5	77520000	78280000
5	78480000	78880000
5	79000000	79880000
5	79880000	80320000
5	80640000	81280000
5	81280000	82280000
5	82280000	83600000
5	83680000	85160000
5	85240000	87400000
5	87400000	88720000
5	88720000	90440000
5	90440000	90800000
5	90840000	91440000
5	91440000	92280000
5	92640000	93920000
5	93920000	94920000
5	94960000	95640000
5	95840000	96600000
5	96720000	97200000
5	97200000	99040000
5	99080000	100320000
5	100400000	102240000
5	102320000	103240000
5	103240000	103480000
5	103520000	108400000
5	108400000	110760000
5	110760000	111480000
5	111520000	112160000
5	112160000	112480000
5	112520000	112920000
5	112960000	113600000
5	113600000	115280000
5	115280000	115600000
5	115600000	116080000
5	116080000	118960000
5	118960000	119440000
5	119440000	120480000
5	120680000	122120000
5	122160000	122480000
5	122480000	123400000
5	123400000	123640000
5	123640000	126600000
5	126600000	127520000
5	127520000	129120000
5	129200000	129800000
5	129880000	132040000
5	132200000	132840000
5	133080000	134040000
5	134040000	134640000
5	134880000	136800000
5	136800000	138160000
5	138560000	139360000
5	139760000	140720000
5	140760000	141080000
5	141080000	141640000
5	141640000	141960000
5	142000000	142560000
5	142720000	142920000
5	142920000	144160000
5	144160000	146080000
5	146080000	146440000
5	146480000	147200000
5	147200000	147600000
5	147640000	148720000
5	148720000	149600000
5	149600000	150440000
5	150440000	151760000
5	151800000	152520000
5	152520000	153960000
5	154040000	154640000
5	154960000	157160000
5	157320000	159160000
5	159400000	160400000
5	160440000	163440000
5	163440000	164520000
5	164520000	165600000
5	165600000	166960000
5	167280000	167600000
5	167680000	168480000
5	168520000	169600000
5	169600000	170440000
5	170640000	171360000
5	171400000	172360000
5	172440000	172720000
5	172960000	174000000
5	174000000	174320000
5	174320000	174800000
5	174920000	176240000
5	176640000	177480000
5	178160000	179600000
5	179800000	180120000
5	180120000	181320000
6	120000	1440000
6	1440000	3000000
6	3080000	4040000
6	4160000	5040000
6	5040000	5400000
6	5400000	5800000
6	6000000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8040000
6	8080000	10440000
6	10480000	10720000
6	10840000	11520000
6	11520000	12640000
6	12640000	13280000
6	13320000	13600000
6	13760000	15680000
6	15680000	16280000
6	16320000	17120000
6	17120000	17600000
6	17840000	18160000
6	18280000	20080000
6	20240000	21600000
6	21600000	24400000
6	24440000	26120000
6	26160000	27800000
6	27880000	28960000
6	29040000	31400000
6	31600000	33280000
6	33680000	35280000
6	35480000	36600000
6	36760000	38760000
6	39320000	41320000
6	41360000	41720000
6	41760000	42920000
6	43640000	44160000
6	44400000	45960000
6	46040000	47080000
6	47080000	47320000
6	47360000	49480000
6	49560000	50080000
6	50120000	50640000
6	50640000	52280000
6	52280000	52760000
6	53080000	55240000
6	55280000	56320000
6	56320000	58480000
6	60200000	63280000
6	63360000	63840000
6	63840000	66560000
6	67040000	68400000
6	68640000	70200000
6	70200000	71040000
6	71360000	72400000
6	72400000	73440000
6	73640000	75240000
6	75240000	75600000
6	75840000	77480000
6	77480000	78880000
6	78880000	79880000
6	79880000	80120000
6	80120000	82120000
6	82240000	83080000
6	83200000	83560000
6	83560000	84240000
6	84240000	85640000
6	85680000	87040000
6	87040000	88960000
6	88960000	89800000
6	89880000	90480000
6	90480000	92760000
6	92800000	93440000
6	93440000	95160000
6	95320000	96520000
6	97040000	99320000
6	99480000	100480000
6	100680000	102800000
6	102840000	103160000
6	103280000	104560000
6	104840000	106320000
6	106320000	107040000
6	107080000	107880000
6	107960000	108520000
6	108520000	109440000
6	109440000	110480000
6	110480000	111000000
6	111240000	112080000
6	112160000	113920000
6	113960000	116120000
6	116200000	116600000
6	116680000	117280000
6	117320000	118280000
6	118280000	118840000
6	118920000	120000000
6	120400000	121000000
6	121040000	122400000
6	122560000	123320000
6	123360000	123720000
6	123760000	124840000
6	124880000	125160000
6	125280000	126000000
6	126000000	127240000
6	127240000	129480000
6	129560000	130040000
6	130040000	130760000
6	130840000	131920000
6	131920000	132200000
6	132240000	132800000
6	132800000	133560000
6	133560000	134120000
6	134120000	134960000
6	134960000	135440000
6	135480000	136240000
6	136280000	137960000
6	138000000	138800000
6	138800000	142440000
6	142440000	143480000
6	143520000	144040000
6	144080000	145240000
6	145240000	145720000
6	145800000	146800000
6	146800000	147360000
6	147360000	148520000
6	148560000	149040000
6	149040000	149560000
6	150040000	150840000
6	150880000	151400000
6	151400000	152720000
6	152720000	153000000
6	153000000	154680000
6	154680000	155240000
6	155280000	157240000
6	157280000	158080000
6	158200000	158640000
6	158680000	159000000
6	159120000	159720000
6	159720000	160680000
6	160680000	161360000
6	161360000	164120000
6	164120000	166120000
6	166240000	167160000
6	167360000	168040000
6	168160000	168880000
6	168880000	170640000
7	0	880000
7	1560000	2240000
7	2400000	5120000
7	5520000	5760000
7	5960000	7560000
7	7600000	8320000
7	8360000	11360000
7	11360000	12520000
7	12520000	13240000
7	13280000	14680000
7	14720000	15280000
7	15280000	16080000
7	16120000	16600000
7	16920000	17680000
7	17680000	18680000
7	18680000	19120000
7	19120000	19680000
7	19680000	20640000
7	20680000	21280000
7	21280000	22080000
7	22080000	22520000
7	22520000	23280000
7	23280000	24800000
7	24800000	25160000
7	25160000	25840000
7	25880000	26680000
7	26680000	27200000
7	27200000	28120000
7	28280000	28880000
7	28920000	29680000
7	29680000	30120000
7	30120000	30600000
7	30760000	31760000
7	31760000	32520000
7	32760000	33960000
7	34080000	35040000
7	35200000	35640000
7	35680000	35920000
7	35960000	36320000
7	36400000	37200000
7	37200000	37880000
7	37880000	38360000
7	38360000	39560000
7	39560000	39840000
7	40160000	41840000
7	41920000	42880000
7	42920000	44000000
7	44040000	44520000
7	45160000	45720000
7	45840000	47240000
7	47280000	47840000
7	47920000	50080000
7	50080000	50440000
7	50640000	51400000
7	51400000	54760000
7	54760000	58080000
7	61720000	65520000
7	66000000	66480000
7	67280000	69080000
7	69320000	70040000
7	70200000	70800000
7	70800000	72960000
7	73280000	74760000
7	75400000	76320000
7	76640000	79240000
7	79280000	80040000
7	80040000	80400000
7	80680000	81480000
7	81480000	82040000
7	82040000	82760000
7	82760000	83360000
7	83360000	85040000
7	85040000	85880000
7	85880000	86520000
7	86600000	86920000
7	86920000	87240000
7	87280000	88160000
7	88200000	90440000
7	90440000	91040000
7	91080000	91920000
7	92160000	92480000
7	92560000	93080000
7	93080000	94280000
7	94440000	95720000
7	95720000	97080000
7	97080000	98240000
7	98280000	98880000
7	98880000	99440000
7	99440000	100240000
7	101520000	102480000
7	102680000	104200000
7	104200000	104920000
7	104920000	105440000
7	105600000	106160000
7	106160000	107160000
7	107200000	107880000
7	108160000	108560000
7	108560000	111720000
7	111720000	112520000
7	112520000	113760000
7	113760000	116120000
7	116160000	116840000
7	116840000	117160000
7	117400000	118200000
7	118240000	119200000
7	119240000	121120000
7	121120000	122080000
7	122080000	122560000
7	122560000	123560000
7	123560000	124880000
7	124960000	127560000
7	127640000	128320000
7	128560000	130040000
7	130040000	130840000
7	130840000	131520000
7	131640000	132280000
7	132320000	134440000
7	134600000	135240000
7	135280000	137120000
7	137160000	137600000
7	137640000	139440000
7	139440000	140400000
7	140680000	141760000
7	141760000	142320000
7	142320000	143560000
7	143840000	146120000
7	146120000	149080000
7	149240000	149800000
7	150080000	150960000
7	151200000	151800000
7	152120000	152800000
7	152840000	154040000
7	154080000	154800000
7	154840000	155360000
7	155360000	155800000
7	155800000	157280000
7	157400000	159345973
8	120000	2040000
8	2320000	3600000
8	3640000	4200000
8	4240000	6400000
8	6400000	7160000
8	8200000	9840000
8	9840000	10560000
8	10560000	10840000
8	10840000	12040000
8	12560000	14280000
8	14280000	14880000
8	14920000	17240000
8	17240000	17920000
8	17920000	18880000
8	18880000	19320000
8	19360000	20160000
8	20200000	22040000
8	22200000	22600000
8	22600000	22960000
8	23040000	24440000
8	24440000	25160000
8	25480000	26480000
8	26640000	27240000
8	27600000	28360000
8	28360000	28600000
8	28760000	30160000
8	30160000	30600000
8	30640000	31200000
8	31200000	32560000
8	32560000	33480000
8	33600000	36800000
8	36840000	37760000
8	38080000	38760000
8	38760000	39880000
8	39880000	41640000
8	41640000	42400000
8	42400000	43080000
8	43120000	44000000
8	45920000	47240000
8	47240000	47760000
8	48000000	48960000
8	48960000	52000000
8	52040000	52440000
8	52520000	53880000
8	54160000	54480000
8	54520000	56080000
8	56200000	57400000
8	57520000	58440000
8	58560000	60400000
8	60640000	61120000
8	61120000	61560000
8	61600000	63120000
8	63160000	64440000
8	64520000	65640000
8	65720000	66440000
8	66440000	67800000
8	67800000	68520000
8	68520000	69640000
8	69640000	70680000
8	70680000	72200000
8	72240000	73280000
8	73280000	73640000
8	74080000	74360000
8	74360000	74880000
8	74960000	76320000
8	76360000	78440000
8	78640000	79640000
8	79680000	80240000
8	80240000	80600000
8	80600000	81000000
8	81000000	81240000
8	81280000	81680000
8	81720000	83880000
8	83920000	84640000
8	84640000	85160000
8	85280000	85640000
8	85800000	86040000
8	86120000	86520000
8	86520000	89720000
8	89720000	91000000
8	91200000	93960000
8	94000000	94560000
8	94600000	96240000
8	96240000	97600000
8	97800000	98120000
8	98120000	99360000
8	99360000	100120000
8	100160000	100560000
8	100560000	102840000
8	103040000	103520000
8	103560000	104480000
8	104480000	105840000
8	105880000	106680000
8	106840000	107800000
8	107800000	108800000
8	108880000	109320000
8	109360000	111040000
8	111400000	111840000
8	111880000	112480000
8	112760000	113440000
8	113440000	114240000
8	114520000	117320000
8	117320000	118480000
8	118720000	119440000
8	119440000	119800000
8	119840000	120920000
8	120960000	122680000
8	122680000	123040000
8	123280000	124480000
8	124520000	125680000
8	125720000	126800000
8	126800000	129760000
8	129800000	130720000
8	130720000	132160000
8	132840000	133200000
8	133200000	133480000
8	133480000	134680000
8	134880000	136760000
8	136760000	138120000
8	138120000	138720000
8	138720000	139640000
8	139680000	140440000
8	140640000	141360000
8	141360000	143240000
8	144520000	145138636
9	0	800000
9	1000000	1680000
9	1880000	2840000
9	2840000	4360000
9	4360000	4720000
9	4760000	5640000
9	5840000	6600000
9	6760000	9000000
9	9320000	10000000
9	10000000	12680000
9	12680000	15640000
9	15640000	17520000
9	17520000	18240000
9	18240000	19040000
9	19040000	21160000
9	21200000	21800000
9	22240000	24600000
9	25040000	25880000
9	25960000	27000000
9	27000000	29760000
9	29800000	33360000
9	33760000	35600000
9	36240000	36560000
9	36760000	37440000
9	37480000	39160000
9	68320000	69040000
9	69040000	69920000
9	69960000	70600000
9	70600000	71280000
9	71280000	71760000
9	72200000	72840000
9	72840000	74760000
9	74760000	76400000
9	76400000	76720000
9	76720000	77000000
9	77200000	78240000
9	78360000	80160000
9	80200000	80600000
9	81600000	83200000
9	83200000	83800000
9	83920000	84360000
9	84360000	85800000
9	85800000	87920000
9	87920000	88560000
9	88600000	89320000
9	89360000	90120000
9	90120000	90880000
9	90920000	92120000
9	92120000	92800000
9	93120000	93600000
9	93680000	93960000
9	94000000	94320000
9	94400000	95120000
9	95120000	96680000
9	97280000	97600000
9	97680000	98800000
9	98800000	100280000
9	100600000	101600000
9	101600000	104760000
9	104760000	105560000
9	105800000	107360000
9	107400000	108840000
9	108880000	109400000
9	109520000	110160000
9	110200000	111400000
9	111720000	112080000
9	112080000	113080000
9	113400000	113680000
9	113680000	114320000
9	114360000	115560000
9	115560000	116680000
9	116680000	117480000
9	117560000	118520000
9	118520000	119520000
9	119520000	120600000
9	120720000	121480000
9	121480000	122000000
9	122080000	122360000
9	122360000	122840000
9	122840000	123360000
9	123400000	124440000
9	124440000	124800000
9	124840000	126600000
9	126880000	127880000
9	128280000	129640000
9	129800000	130360000
9	130440000	130680000
9	130680000	132280000
9	132400000	133040000
9	133480000	134040000
9	134160000	136680000
9	137520000	138200000
10	40000	800000
10	1080000	3160000
10	3200000	4800000
10	4800000	5720000
10	5920000	7520000
10	7720000	9320000
10	9320000	11800000
10	12120000	13120000
10	13360000	15000000
10	15200000	16800000
10	16800000	17600000
10	17840000	18480000
10	18600000	21960000
10	21960000	23120000
10	23160000	24560000
10	24560000	25720000
10	25720000	27200000
10	27320000	28400000
10	28640000	29440000
10	29480000	30360000
10	30400000	30600000
10	30640000	32240000
10	32360000	35000000
10	35240000	36880000
10	36880000	38320000
10	38960000	39560000
10	41680000	45840000
10	46960000	47480000
10	48120000	49920000
10	50120000	50680000
10	50760000	52640000
10	52800000	55600000
10	55640000	58160000
10	58400000	59200000
10	59240000	59640000
10	59640000	60080000
10	60080000	60800000
10	60800000	62400000
10	62560000	63160000
10	63160000	63840000
10	63840000	66200000
10	66240000	67800000
10	67800000	68360000
10	68400000	69000000
10	69200000	70160000
10	70160000	71280000
10	71320000	71800000
10	72040000	73160000
10	73240000	73680000
10	73800000	75240000
10	75240000	76320000
10	76600000	77120000
10	77160000	78040000
10	78040000	79520000
10	79520000	80240000
10	80240000	81840000
10	82120000	84240000
10	84240000	86680000
10	86680000	87120000
10	87480000	88560000
10	88960000	89240000
10	89240000	92040000
10	92040000	92480000
10	92680000	93520000
10	93560000	94600000
10	94600000	95640000
10	95640000	96360000
10	96360000	97400000
10	97680000	99720000
10	99760000	100280000
10	100520000	101000000
10	101040000	101800000
10	101840000	102120000
10	102120000	102640000
10	102720000	103480000
10	103600000	104280000
10	104360000	106200000
10	106400000	109880000
10	109880000	110280000
10	110280000	110600000
10	110640000	112440000
10	112440000	113680000
10	113680000	114160000
10	114280000	115120000
10	115160000	116520000
10	116800000	117200000
10	117200000	119080000
10	119120000	120920000
10	120920000	121960000
10	122000000	122560000
10	123000000	123560000
10	123560000	123960000
10	124000000	124800000
10	124920000	125720000
10	125840000	126520000
10	127000000	128160000
10	128160000	130200000
10	130200000	133797422
11	80000	3280000
11	3600000	5920000
11	6000000	6360000
11	6360000	8000000
11	8160000	8960000
11	9560000	10760000
11	10760000	11840000
11	12040000	12280000
11	12280000	13360000
11	13760000	14520000
11	14520000	15800000
11	15880000	17080000
11	17360000	18000000
11	18800000	19560000
11	19560000	20120000
11	20120000	20360000
11	20400000	20640000
11	20640000	22160000
11	22320000	22840000
11	22840000	24440000
11	24520000	26280000
11	26280000	27160000
11	27160000	27520000
11	27520000	29360000
11	29360000	30240000
11	30320000	30960000
11	31000000	32320000
11	32640000	34000000
11	34040000	34920000
11	34920000	35440000
11	35440000	36520000
11	36520000	39360000
11	39400000	40120000
11	40120000	41200000
11	41200000	43520000
11	43520000	43880000
11	44080000	44560000
11	44560000	44920000
11	44920000	45800000
11	45840000	46360000
11	46400000	46600000
11	46680000	47440000
11	47880000	48160000
11	48160000	50840000
11	54520000	57320000
11	57320000	58560000
11	58560000	59520000
11	59520000	61200000
11	61240000	61760000
11	61800000	62360000
11	62880000	64240000
11	64320000	65560000
11	65680000	67400000
11	68000000	68880000
11	69080000	69680000
11	69920000	70440000
11	70440000	71600000
11	71840000	72440000
11	72720000	73240000
11	73360000	73680000
11	73680000	73960000
11	73960000	75240000
11	75400000	76720000
11	76720000	77040000
11	77120000	77640000
11	78040000	79120000
11	79120000	81560000
11	81600000	82720000
11	82760000	83800000
11	83840000	84360000
11	84560000	86320000
11	86440000	86840000
11	86880000	87320000
11	87320000	89080000
11	89080000	89680000
11	90080000	93760000
11	93760000	94520000
11	94520000	94920000
11	94960000	95800000
11	95800000	96440000
11	96440000	99040000
11	99040000	99760000
11	99760000	100560000
11	100560000	101360000
11	101400000	102680000
11	102720000	106080000
11	106120000	107360000
11	107520000	107920000
11	107960000	108680000
11	108680000	110440000
11	110440000	111440000
11	111560000	112080000
11	112160000	113800000
11	113840000	115320000
11	115320000	116720000
11	116760000	117200000
11	117320000	119000000
11	119040000	120120000
11	120320000	120960000
11	121200000	121640000
11	121640000	122560000
11	122640000	123040000
11	123080000	123520000
11	123560000	124880000
11	124880000	125880000
11	125880000	126280000
11	126320000	128040000
11	128120000	128960000
11	128960000	129760000
11	129840000	130160000
11	130200000	130920000
11	130920000	131680000
11	131680000	133080000
11	133080000	135086622
12	0	960000
12	960000	1640000
12	1640000	2840000
12	3040000	3840000
12	3840000	4320000
12	4320000	6360000
12	6880000	8200000
12	8400000	9280000
12	9560000	10200000
12	10200000	10720000
12	10760000	11520000
12	11520000	12040000
12	12040000	12360000
12	12360000	12760000
12	12800000	14200000
12	14200000	14720000
12	14720000	15920000
12	15920000	16920000
12	16920000	18040000
12	18120000	19480000
12	19680000	21480000
12	21680000	22440000
12	22440000	24040000
12	24080000	24880000
12	24960000	25160000
12	25160000	26080000
12	26080000	27000000
12	27000000	27720000
12	27720000	29080000
12	29320000	31080000
12	31280000	31600000
12	31640000	32360000
12	32360000	32720000
12	32720000	34040000
12	34320000	34720000
12	37240000	38080000
12	38320000	39280000
12	39320000	40920000
12	40920000	42080000
12	42440000	43400000
12	43440000	43920000
12	43920000	45120000
12	45120000	46000000
12	46000000	47720000
12	47800000	48720000
12	49120000	49600000
12	50080000	50760000
12	50760000	51400000
12	51400000	51960000
12	52080000	53040000
12	53520000	54200000
12	54520000	55080000
12	55160000	55760000
12	56080000	56480000
12	56680000	57240000
12	57760000	59160000
12	59400000	62240000
12	62240000	62800000
12	62800000	63600000
12	63840000	64400000
12	64440000	64760000
12	64760000	65280000
12	65280000	66120000
12	66160000	67280000
12	67320000	68800000
12	68840000	69080000
12	69280000	71760000
12	71760000	74440000
12	74640000	75360000
12	75480000	76600000
12	76600000	77960000
12	77960000	79400000
12	79400000	80280000
12	80360000	81320000
12	81440000	82360000
12	82360000	83440000
12	83840000	85080000
12	85080000	85920000
12	85960000	88040000
12	88080000	89000000
12	89000000	89520000
12	89520000	90080000
12	90120000	90960000
12	90960000	91360000
12	91360000	92680000
12	92720000	93440000
12	93440000	94120000
12	94120000	94560000
12	94560000	95520000
12	95560000	95880000
12	96000000	96520000
12	96520000	98440000
12	98520000	99000000
12	99000000	100080000
12	100200000	100640000
12	100760000	101400000
12	101400000	102880000
12	102880000	103760000
12	104040000	105120000
12	105200000	106200000
12	106320000	107000000
12	107080000	107640000
12	107680000	108560000
12	108600000	109120000
12	109400000	109840000
12	110080000	110840000
12	110920000	111320000
12	111640000	112440000
12	112440000	113040000
12	113160000	114520000
12	114600000	115920000
12	115960000	117160000
12	117160000	117880000
12	118080000	120280000
12	120760000	121000000
12	121880000	123240000
12	123760000	124840000
12	124960000	128200000
12	128640000	130040000
12	130040000	130760000
12	130840000	132160000
12	132880000	133275309
13	18520000	20920000
13	21280000	23320000
13	23400000	23920000
13	23920000	24320000
13	25000000	26160000
13	26160000	26920000
13	26960000	27360000
13	27360000	28000000
13	28000000	28680000
13	28800000	29400000
13	29400000	30120000
13	30120000	31040000
13	31160000	31840000
13	31840000	32320000
13	33040000	33760000
13	33800000	35960000
13	35960000	37000000
13	37000000	38960000
13	38960000	39680000
13	39720000	41040000
13	41320000	42280000
13	42280000	43880000
13	43880000	45000000
13	45040000	45360000
13	45360000	46400000
13	46440000	46760000
13	46760000	48080000
13	48080000	48800000
13	49280000	49640000
13	49640000	51120000
13	51120000	52480000
13	52560000	53200000
13	53200000	55280000
13	55560000	57560000
13	57600000	59320000
13	59360000	60440000
13	60440000	62000000
13	62000000	63840000
13	63920000	65640000
13	65640000	67280000
13	67440000	69560000
13	69560000	70600000
13	70600000	72720000
13	72720000	73720000
13	73720000	75520000
13	75520000	77000000
13	77000000	77560000
13	77760000	78120000
13	78120000	79400000
13	79560000	81000000
13	81040000	82360000
13	82920000	84840000
13	84840000	85880000
13	85920000	87280000
13	87320000	87680000
13	87800000	89720000
13	89920000	91360000
13	91360000	91800000
13	91920000	94640000
13	94640000	95480000
13	95520000	97040000
13	97040000	97800000
13	97800000	98440000
13	98840000	99400000
13	99440000	100600000
13	100600000	102560000
13	102600000	102880000
13	102880000	103760000
13	103840000	105200000
13	105400000	106560000
13	106560000	107200000
13	107200000	108240000
13	108240000	108920000
13	108920000	110160000
13	110160000	114364328
14	18600000	20920000
14	21240000	22920000
14	23600000	23960000
14	24440000	25160000
14	25400000	28640000
14	28680000	29520000
14	29520000	30560000
14	30640000	32520000
14	32560000	34560000
14	34560000	35840000
14	35840000	37200000
14	37240000	37600000
14	37600000	38200000
14	38240000	39080000
14	39160000	39440000
14	39440000	41160000
14	41280000	41600000
14	42080000	45280000
14	45280000	47640000
14	47880000	49600000
14	49600000	50800000
14	50920000	52120000
14	52800000	54520000
14	54520000	54920000
14	55000000	56480000
14	56480000	57400000
14	57440000	58240000
14	58440000	59040000
14	59120000	59480000
14	59560000	60560000
14	60600000	61280000
14	61280000	61840000
14	61880000	63400000
14	63800000	64320000
14	64760000	67360000
14	67400000	68840000
14	68840000	69480000
14	69520000	70800000
14	71000000	71720000
14	71880000	72480000
14	72520000	74080000
14	74320000	75520000
14	75680000	76000000
14	76040000	76800000
14	76880000	78880000
14	78920000	80040000
14	80040000	81160000
14	81240000	81480000
14	81520000	82680000
14	82680000	83080000
14	83560000	86080000
14	86080000	87920000
14	87920000	89000000
14	89000000	90240000
14	90280000	90800000
14	90880000	91240000
14	91280000	92680000
14	92800000	93920000
14	94000000	95440000
14	95520000	96480000
14	96520000	99520000
14	99680000	100160000
14	100320000	101680000
14	101760000	102320000
14	102520000	103080000
14	103080000	103520000
14	104120000	104680000
14	105760000	107043718
15	22600000	25040000
15	25200000	26880000
15	26920000	28320000
15	28800000	30120000
15	30600000	32160000
15	32600000	34360000
15	34560000	34960000
15	34960000	37920000
15	37960000	38680000
15	38720000	40320000
15	40520000	43640000
15	43800000	44560000
15	45120000	47080000
15	47160000	48360000
15	48360000	48720000
15	49200000	50320000
15	50480000	50920000
15	51160000	51960000
15	52160000	52720000
15	52760000	53760000
15	53760000	55160000
15	55480000	55880000
15	56080000	57320000
15	57320000	57560000
15	57720000	58200000
15	58200000	58880000
15	58960000	59680000
15	59680000	60320000
15	60480000	61080000
15	61120000	62320000
15	62320000	63080000
15	63160000	64160000
15	64160000	64680000
15	65280000	66560000
15	66560000	67840000
15	67840000	68200000
15	68240000	68920000
15	68920000	69440000
15	69480000	70520000
15	70880000	72240000
15	72320000	73280000
15	73320000	73960000
15	74120000	74600000
15	75360000	75680000
15	75680000	76920000
15	77000000	77880000
15	77960000	78760000
15	78840000	80360000
15	80440000	80960000
15	81000000	82320000
15	82520000	84160000
15	84560000	85720000
15	85720000	88480000
15	88840000	89320000
15	89640000	90880000
15	90920000	92720000
15	93000000	94160000
15	94160000	96360000
15	96360000	98440000
15	98440000	99240000
15	99240000	99800000
15	99880000	100600000
15	100640000	101991189
16	800000	1760000
16	2240000	4320000
16	4760000	6640000
16	6680000	8560000
16	9160000	10920000
16	10920000	11800000
16	12080000	13920000
16	13920000	14680000
16	14920000	16200000
16	16520000	18240000
16	18760000	19400000
16	19520000	20760000
16	20800000	21120000
16	21160000	21400000
16	21520000	22440000
16	22600000	23480000
16	23640000	24840000
16	25200000	28640000
16	29680000	31960000
16	34600000	36360000
16	46400000	48640000
16	48640000	49400000
16	49480000	50000000
16	50240000	52000000
16	52000000	53520000
16	53520000	55440000
16	55440000	58480000
16	58760000	61000000
16	61440000	62160000
16	62200000	63320000
16	63320000	64080000
16	64080000	65120000
16	65200000	66880000
16	66960000	69320000
16	69360000	69960000
16	70400000	73080000
16	73280000	74320000
16	74400000	75160000
16	75160000	76640000
16	76680000	77200000
16	77200000	77600000
16	77640000	78080000
16	78120000	81000000
16	81080000	84480000
16	84640000	85040000
16	85080000	85640000
16	85760000	86520000
16	86560000	88440000
16	88840000	90120000
17	40000	1000000
17	1640000	2720000
17	2800000	3680000
17	3760000	4440000
17	5080000	6640000
17	6640000	7200000
17	7720000	8800000
17	9000000	9560000
17	9920000	10640000
17	10720000	12000000
17	12120000	13000000
17	13000000	14240000
17	14280000	16320000
17	16440000	16720000
17	16840000	17280000
17	17320000	18360000
17	18800000	20360000
17	20880000	21560000
17	22080000	22760000
17	26600000	27640000
17	27640000	28360000
17	28720000	29120000
17	29320000	30640000
17	30880000	31400000
17	31520000	31920000
17	32440000	33680000
17	33760000	34400000
17	34400000	34960000
17	35160000	35560000
17	35560000	36240000
17	36520000	37920000
17	38760000	41720000
17	41880000	43240000
17	43320000	43880000
17	44360000	44760000
17	45200000	45400000
17	45560000	46320000
17	46680000	47480000
17	47800000	48880000
17	49560000	50360000
17	50480000	51160000
17	51240000	54960000
17	54960000	55800000
17	55840000	56960000
17	56960000	57840000
17	57840000	58200000
17	58200000	58480000
17	58520000	59160000
17	59200000	59560000
17	60080000	62240000
17	62480000	63840000
17	63880000	64760000
17	64920000	66200000
17	66200000	67720000
17	68080000	69280000
17	69280000	70640000
17	70640000	72560000
17	72720000	73200000
17	73400000	74200000
17	74320000	74880000
17	75280000	75760000
17	75840000	76360000
17	76800000	78200000
17	78240000	78840000
17	79000000	79720000
17	80120000	81640000
17	82240000	83257441
18	0	2560000
18	2840000	3240000
18	3240000	5080000
18	5080000	6520000
18	6520000	7200000
18	7200000	8600000
18	8640000	9040000
18	9960000	10560000
18	10560000	12080000
18	12280000	12960000
18	13160000	15120000
18	20920000	22760000
18	22800000	23480000
18	23520000	24160000
18	24480000	26120000
18	26400000	27600000
18	27760000	28920000
18	28960000	29560000
18	29880000	30280000
18	30280000	31000000
18	31000000	32080000
18	32120000	32960000
18	33200000	33720000
18	33760000	34880000
18	35000000	35360000
18	35360000	36800000
18	36880000	37320000
18	37520000	39640000
18	40440000	42000000
18	42000000	43600000
18	43600000	46120000
18	46120000	46680000
18	47000000	47760000
18	47760000	48480000
18	48640000	49480000
18	49480000	50280000
18	50480000	54160000
18	54400000	55800000
18	55840000	56640000
18	56680000	57600000
18	57600000	59200000
18	59400000	60600000
18	60600000	61520000
18	61520000	62160000
18	62160000	63000000
18	63000000	63400000
18	63520000	63840000
18	63960000	65800000
18	65920000	66520000
18	66560000	67200000
18	67200000	68760000
18	68800000	70480000
18	70480000	72680000
18	72680000	74560000
18	74560000	76400000
18	76400000	76720000
18	76800000	77720000
18	77720000	80373285
19	1440000	5680000
19	5800000	10040000
19	10480000	12640000
19	13000000	13800000
19	14520000	16520000
19	18440000	21840000
19	21840000	24440000
19	27240000	29640000
19	29720000	30680000
19	30680000	33000000
19	33200000	33760000
19	33800000	35640000
19	36200000	37280000
19	37280000	38400000
19	39000000	40240000
19	40840000	41840000
19	42000000	44560000
19	45800000	46280000
19	46840000	47720000
19	47960000	49480000
19	49880000	54080000
19	54480000	55440000
19	55680000	58617616
20	40000	3680000
20	3880000	4600000
20	4760000	5120000
20	5120000	5480000
20	5480000	6080000
20	6120000	7280000
20	7400000	7920000
20	7960000	8760000
20	8760000	9400000
20	9400000	10440000
20	10440000	11600000
20	11600000	13800000
20	13840000	15240000
20	15360000	16800000
20	16800000	17640000
20	17680000	17920000
20	18520000	20000000
20	20040000	20600000
20	20800000	21640000
20	21720000	22320000
20	22320000	23360000
20	23360000	23640000
20	23640000	26400000
20	28720000	34160000
20	34320000	35440000
20	35560000	36440000
20	36520000	36920000
20	37000000	38320000
20	38440000	41360000
20	41400000	41680000
20	41680000	43440000
20	43720000	44120000
20	44720000	45840000
20	46000000	46360000
20	46400000	46720000
20	46720000	47200000
20	47200000	48640000
20	48640000	49280000
20	49280000	49960000
20	50080000	50600000
20	50600000	51320000
20	51360000	51640000
20	51640000	52080000
20	52080000	53560000
20	53560000	54080000
20	54080000	54640000
20	54640000	56360000
20	56520000	57080000
20	57080000	57360000
20	57440000	58200000
20	58200000	58840000
20	58880000	59520000
20	59520000	64280000
21	13240000	15840000
21	15920000	17600000
21	17640000	20960000
21	21000000	22840000
21	23080000	23440000
21	24080000	25560000
21	25600000	26760000
21	26760000	29000000
21	29000000	30240000
21	30480000	31640000
21	31640000	32600000
21	32640000	33480000
21	33600000	33880000
21	33880000	34360000
21	34480000	36120000
21	36440000	36960000
21	36960000	38360000
21	38440000	39200000
21	39440000	39760000
21	39760000	42840000
21	43800000	44120000
21	44240000	46709983
22	16000000	18200000
22	18960000	19960000
22	20360000	21120000
22	21680000	23600000
22	24000000	24600000
22	24680000	25760000
22	25760000	26360000
22	26520000	27840000
22	27840000	29320000
22	29320000	30480000
22	30640000	31360000
22	31640000	34360000
22	34400000	35320000
22	35320000	36480000
22	36520000	37520000
22	38000000	40400000
22	40400000	41280000
22	41400000	42520000
22	42560000	43080000
22	43160000	43880000
22	43960000	44680000
22	44800000	45960000
22	46760000	47600000
22	47600000	48560000
22	49000000	50818468
23	240000	1160000
23	1440000	2760000
23	2880000	3840000
23	3920000	5880000
23	5920000	7080000
23	7200000	7960000
23	7960000	10160000
23	10160000	11120000
23	11120000	11760000
23	12040000	12800000
23	12920000	13480000
23	13720000	14040000
23	14040000	15280000
23	15320000	16760000
23	16800000	17640000
23	17760000	18360000
23	18360000	19360000
23	19520000	21760000
23	22000000	23680000
23	24240000	25040000
23	25480000	27440000
23	27560000	30560000
23	30760000	32280000
23	32400000	34360000
23	34360000	37040000
23	37280000	38200000
23	38640000	40560000
23	40560000	41280000
23	41480000	43800000
23	43960000	44640000
23	45200000	47160000
23	47200000	48120000
23	48560000	52520000
23	53080000	58560000
23	62480000	65520000
23	65560000	66760000
23	66760000	68160000
23	68200000	69400000
23	69480000	70160000
23	70440000	71680000
23	71800000	72760000
23	72960000	74360000
23	74560000	76160000
23	76280000	78120000
23	78120000	80320000
23	80320000	83880000
23	83960000	85080000
23	85560000	89560000
23	92080000	94720000
23	95320000	96200000
23	96360000	100800000
23	101400000	102200000
23	102520000	103520000
23	104160000	106840000
23	106840000	107960000
23	108160000	109880000
23	110160000	110440000
23	110440000	111680000
23	111800000	112680000
23	112880000	114600000
23	114600000	115160000
23	115320000	115720000
23	115880000	118280000
23	118440000	119800000
23	120480000	123720000
23	123840000	125120000
23	125400000	129400000
23	129520000	129880000
23	130320000	130960000
23	130960000	131720000
23	131760000	132640000
23	132720000	134360000
23	134480000	134800000
23	135920000	138080000
23	138120000	138760000
23	138760000	140000000
23	140040000	140720000
23	140720000	143640000
23	144280000	145200000
23	145360000	146240000
23	146240000	147840000
23	147960000	149560000
23	149920000	150760000
23	150760000	151680000
23	151720000	152920000
23	152920000	153680000
23	154560000	156040895
24	6560000	10240000
24	11720000	13360000
24	13360000	17480000
24	18640000	22400000