1	760000	5920000
1	6640000	7640000
1	7960000	8360000
1	8360000	8880000
1	9280000	9600000
1	9720000	10360000
1	10520000	11000000
1	11040000	11720000
1	12200000	12680000
1	12680000	13960000
1	13960000	15520000
1	15520000	15760000
1	15800000	16400000
1	16960000	17440000
1	17440000	18560000
1	18560000	18880000
1	18880000	19240000
1	19280000	19680000
1	19680000	20480000
1	20680000	21200000
1	21200000	22000000
1	22040000	22960000
1	22960000	23720000
1	23760000	24840000
1	24840000	25240000
1	25320000	25800000
1	25800000	26040000
1	26040000	26480000
1	26480000	26920000
1	26920000	27640000
1	27800000	28520000
1	28680000	30720000
1	30720000	30920000
1	30960000	31800000
1	31840000	32880000
1	32880000	33080000
1	33080000	34840000
1	35200000	36080000
1	36080000	37440000
1	37560000	38840000
1	39080000	39760000
1	40040000	40440000
1	40560000	42120000
1	42160000	43200000
1	43200000	43480000
1	43720000	44040000
1	44040000	44720000
1	44720000	46000000
1	46000000	46400000
1	46400000	47160000
1	47400000	47720000
1	47720000	48080000
1	48080000	50360000
1	50360000	51200000
1	51320000	52000000
1	52040000	52360000
1	52360000	53240000
1	53400000	53840000
1	53840000	55040000
1	55040000	56800000
1	56800000	58480000
1	58480000	59920000
1	59960000	60840000
1	61000000	62080000
1	62160000	62440000
1	62440000	62800000
1	62800000	63320000
1	63520000	64240000
1	64240000	65040000
1	65200000	65720000
1	65760000	66200000
1	66240000	66720000
1	66920000	67520000
1	67520000	67840000
1	67840000	70520000
1	70520000	71080000
1	71080000	74720000
1	74720000	75240000
1	75240000	76800000
1	76880000	78120000
1	78120000	78680000
1	78680000	80200000
1	80200000	81800000
1	81960000	83880000
1	83880000	84440000
1	84440000	84960000
1	84960000	85280000
1	85280000	85720000
1	85720000	86360000
1	86360000	86760000
1	86800000	87080000
1	87080000	88880000
1	88920000	89480000
1	89480000	90040000
1	90040000	91280000
1	91480000	92720000
1	92840000	93880000
1	94000000	94480000
1	94480000	94840000
1	94840000	95040000
1	95120000	96840000
1	96840000	98560000
1	98720000	99760000
1	99760000	100920000
1	100920000	101360000
1	101360000	103640000
1	103760000	105800000
1	105960000	107200000
1	107200000	107760000
1	107760000	108680000
1	108680000	110040000
1	110040000	110520000
1	110520000	111440000
1	111440000	111800000
1	111800000	112400000
1	112400000	112680000
1	112680000	113080000
1	113080000	113760000
1	113800000	114320000
1	114560000	115080000
1	115120000	115600000
1	115600000	116120000
1	116120000	116560000
1	116560000	117080000
1	117080000	117920000
1	117920000	120200000
1	121400000	121640000
1	124920000	125160000
1	143520000	146080000
1	146440000	148520000
1	149800000	150240000
1	150240000	151040000
1	151040000	151200000
1	151280000	151880000
1	151880000	152480000
1	152480000	153520000
1	153800000	154000000
1	154480000	155200000
1	155200000	155680000
1	156120000	156360000
1	156680000	156920000
1	156920000	157520000
1	157520000	160040000
1	160080000	160640000
1	160640000	161440000
1	161440000	162800000
1	162800000	163320000
1	163360000	165120000
1	165120000	165600000
1	165600000	165920000
1	166040000	166840000
1	166840000	168080000
1	168080000	169360000
1	169400000	169840000
1	169880000	171320000
1	171600000	172000000
1	172000000	172440000
1	172440000	172720000
1	172720000	173400000
1	173400000	174240000
1	174240000	174760000
1	174760000	175040000
1	175040000	176080000
1	176240000	176880000
1	176880000	177960000
1	177960000	178320000
1	178320000	179080000
1	179080000	179400000
1	179400000	179800000
1	179840000	180200000
1	180200000	180480000
1	180480000	181200000
1	181200000	182040000
1	182080000	182840000
1	182840000	183600000
1	183640000	184720000
1	184760000	185720000
1	185720000	186320000
1	186400000	187000000
1	187000000	192440000
1	192440000	193120000
1	193120000	194320000
1	194440000	196760000
1	196800000	197360000
1	197400000	197920000
1	197920000	198720000
1	198720000	199560000
1	199640000	200520000
1	200520000	201240000
1	201400000	202160000
1	202160000	203000000
1	203040000	203840000
1	203840000	204520000
1	204560000	205280000
1	205760000	206160000
1	206400000	207000000
1	207000000	207800000
1	207800000	209800000
1	209800000	210400000
1	210400000	211240000
1	211680000	212000000
1	212040000	212440000
1	212440000	214280000
1	214360000	214640000
1	214640000	215640000
1	215640000	218240000
1	218240000	219920000
1	220080000	220800000
1	220800000	222720000
1	222720000	223120000
1	223120000	223920000
1	224120000	224320000
1	224480000	225280000
1	225440000	226040000
1	226400000	228560000
1	228640000	229240000
1	229240000	229520000
1	229560000	230360000
1	230640000	231240000
1	231320000	231640000
1	231640000	232640000
1	232640000	233280000
1	233280000	234080000
1	234120000	234480000
1	234480000	236080000
1	236080000	236600000
1	236600000	236920000
1	236920000	237600000
1	237600000	240000000
1	240600000	241480000
1	241520000	241920000
1	242000000	243040000
1	243320000	244320000
1	244560000	246000000
1	246000000	246920000
1	246920000	248956422
2	0	1840000
2	1840000	3680000
2	3680000	6840000
2	6840000	8840000
2	8840000	9120000
2	9120000	9440000
2	9440000	10080000
2	10080000	10680000
2	10720000	11480000
2	11800000	13040000
2	13040000	15600000
2	15600000	16600000
2	16760000	17680000
2	17760000	18400000
2	18400000	20680000
2	20680000	23360000
2	23760000	25200000
2	25240000	25560000
2	25920000	27320000
2	27320000	27680000
2	27680000	28560000
2	28560000	29200000
2	29200000	30120000
2	30120000	30720000
2	30720000	31840000
2	31880000	32360000
2	32600000	33600000
2	33640000	36360000
2	36360000	36800000
2	36840000	37920000
2	37920000	38320000
2	38320000	38760000
2	38840000	39240000
2	39280000	39760000
2	39800000	40800000
2	40960000	41840000
2	41840000	42080000
2	42080000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	46920000
2	46920000	47400000
2	47400000	47760000
2	47760000	48520000
2	48520000	50480000
2	50480000	53840000
2	53840000	54520000
2	54520000	54680000
2	54720000	55520000
2	55680000	56040000
2	56040000	57560000
2	57600000	58560000
2	58560000	60720000
2	60720000	61040000
2	61160000	62400000
2	62440000	63600000
2	63600000	63880000
2	64000000	64320000
2	64320000	64600000
2	64600000	64920000
2	65240000	65560000
2	65600000	68080000
2	68120000	68320000
2	68440000	68960000
2	69000000	69360000
2	69400000	69880000
2	69880000	70280000
2	70280000	70960000
2	71000000	73240000
2	73280000	74600000
2	74680000	74880000
2	74880000	75720000
2	75720000	76640000
2	76680000	79920000
2	79960000	84440000
2	84440000	84880000
2	84920000	85360000
2	85360000	85560000
2	85640000	86120000
2	86160000	86880000
2	87880000	89280000
2	94480000	95760000
2	96000000	97120000
2	97520000	98400000
2	98400000	99520000
2	99520000	100560000
2	100560000	101000000
2	101000000	101840000
2	101880000	102800000
2	102840000	105040000
2	105040000	106120000
2	106600000	108720000
2	108760000	109800000
2	110600000	111440000
2	111480000	111760000
2	111800000	112360000
2	112600000	113440000
2	113480000	117800000
2	117800000	118880000
2	118880000	119320000
2	119640000	120680000
2	120680000	121080000
2	121080000	121360000
2	121360000	121760000
2	121800000	124000000
2	124000000	127080000
2	127080000	127520000
2	128120000	130400000
2	130680000	131160000
2	131160000	133200000
2	133200000	133880000
2	134120000	134920000
2	134920000	135800000
2	135840000	136400000
2	136400000	137840000
2	137840000	138840000
2	138840000	142160000
2	142160000	143040000
2	143040000	146680000
2	146680000	147920000
2	147920000	149000000
2	149000000	149560000
2	149560000	150480000
2	150480000	151440000
2	151440000	152040000
2	152040000	152720000
2	152720000	153560000
2	153560000	155320000
2	155320000	157280000
2	157400000	158000000
2	158000000	158760000
2	158880000	159800000
2	160000000	161240000
2	161280000	161960000
2	161960000	162320000
2	162320000	162880000
2	162880000	164640000
2	164680000	165000000
2	165000000	166480000
2	166480000	168120000
2	168120000	168920000
2	168920000	169440000
2	169440000	170920000
2	170920000	171520000
2	171520000	172120000
2	172160000	172560000
2	172760000	173240000
2	173360000	174440000
2	174440000	176080000
2	176120000	177160000
2	177160000	177800000
2	178080000	178480000
2	178720000	179000000
2	179400000	179920000
2	179960000	181080000
2	181080000	181720000
2	181720000	182160000
2	182160000	182720000
2	182720000	183000000
2	183200000	185280000
2	185760000	186680000
2	186720000	187480000
2	187480000	188520000
2	188520000	189080000
2	189080000	189680000
2	189760000	190320000
2	190320000	191000000
2	191040000	191520000
2	191520000	192160000
2	192160000	195320000
2	195320000	196080000
2	196080000	196760000
2	196840000	197560000
2	197800000	198160000
2	198280000	199880000
2	199880000	200880000
2	200880000	201200000
2	201240000	202200000
2	202520000	203240000
2	203240000	203840000
2	203840000	206000000
2	206160000	207560000
2	207720000	208120000
2	208360000	209320000
2	209320000	210240000
2	210440000	212600000
2	212600000	213240000
2	213240000	214960000
2	215040000	216040000
2	216120000	216480000
2	216480000	218200000
2	219000000	219360000
2	219560000	222000000
2	222000000	222640000
2	222640000	222960000
2	222960000	223960000
2	223960000	224320000
2	224320000	224680000
2	224800000	225640000
2	225640000	227120000
2	227120000	229760000
2	229760000	231000000
2	231200000	231480000
2	231840000	232520000
2	232520000	234520000
2	234520000	235120000
2	235120000	235760000
2	235760000	236200000
2	236280000	237080000
2	237080000	237640000
2	237800000	238240000
2	238280000	240040000
2	240160000	242193529
3	0	3120000
3	3120000	4320000
3	4320000	4640000
3	4640000	5240000
3	5240000	8440000
3	8440000	8640000
3	8640000	8960000
3	8960000	10320000
3	10320000	11840000
3	11840000	12880000
3	13040000	14920000
3	15120000	15400000
3	15440000	16240000
3	16240000	17240000
3	17240000	18440000
3	18520000	19040000
3	19040000	19840000
3	19880000	22160000
3	22520000	23880000
3	23920000	24760000
3	24760000	25600000
3	25600000	27000000
3	27320000	27680000
3	27680000	28360000
3	28360000	30000000
3	30000000	30760000
3	30760000	31560000
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	38000000	39400000
3	39400000	40200000
3	40200000	42560000
3	42880000	43360000
3	43520000	44280000
3	44520000	45000000
3	45000000	45680000
3	45920000	46680000
3	47000000	47400000
3	47480000	47800000
3	47840000	48160000
3	48160000	49480000
3	49480000	51480000
3	51480000	51920000
3	51960000	53080000
3	53240000	55400000
3	55440000	56560000
3	56640000	57560000
3	57600000	58160000
3	58600000	59560000
3	59560000	59880000
3	59880000	61400000
3	61560000	62200000
3	62320000	63320000
3	63320000	63840000
3	63840000	64520000
3	64520000	66240000
3	66240000	66840000
3	66840000	68960000
3	68960000	70000000
3	70000000	71680000
3	71720000	73080000
3	73080000	73880000
3	73880000	75640000
3	75680000	76600000
3	77000000	78640000
3	78640000	79040000
3	79040000	79520000
3	79520000	81280000
3	81320000	82160000
3	83560000	85640000
3	86680000	88160000
3	88160000	91560000
3	93680000	96840000
3	96840000	97760000
3	97760000	98040000
3	98040000	99000000
3	99000000	99800000
3	99800000	100280000
3	100280000	100600000
3	100760000	101680000
3	101720000	102200000
3	102200000	102560000
3	102560000	104080000
3	104240000	105560000
3	105560000	107200000
3	107200000	108600000
3	108600000	109080000
3	109160000	110320000
3	110320000	111560000
3	111560000	112080000
3	112120000	112560000
3	112560000	113040000
3	113040000	113800000
3	114080000	115840000
3	115920000	118880000
3	118880000	119120000
3	119120000	121440000
3	121520000	122360000
3	122680000	123280000
3	123320000	124320000
3	124320000	124720000
3	124720000	125720000
3	125920000	126480000
3	126480000	127560000
3	127560000	128080000
3	128080000	128640000
3	128640000	129320000
3	129320000	130120000
3	130120000	132400000
3	132520000	132720000
3	132720000	134560000
3	134600000	136080000
3	136080000	137080000
3	137080000	138040000
3	138160000	138960000
3	138960000	139360000
3	139360000	141280000
3	141280000	142320000
3	142440000	143000000
3	143040000	143760000
3	143760000	146680000
3	146680000	148960000
3	148960000	149280000
3	149280000	149800000
3	149880000	150240000
3	150240000	150600000
3	150600000	151160000
3	151160000	151920000
3	151920000	152480000
3	152480000	153000000
3	153000000	154280000
3	154320000	155360000
3	155360000	155760000
3	155920000	157200000
3	157200000	157520000
3	157520000	158640000
3	158680000	159280000
3	159280000	160440000
3	160560000	160960000
3	160960000	161480000
3	161480000	165200000
3	165200000	167360000
3	167400000	168840000
3	168840000	169760000
3	170400000	170880000
3	170880000	171600000
3	171600000	172800000
3	172800000	176480000
3	176960000	178400000
3	178440000	179000000
3	179000000	179640000
3	179640000	180920000
3	181200000	181720000
3	181720000	182720000
3	183000000	183400000
3	183400000	183880000
3	183880000	184320000
3	184360000	184560000
3	184560000	184800000
3	184800000	185600000
3	185600000	185840000
3	185960000	186840000
3	186840000	187200000
3	187200000	187720000
3	187720000	189240000
3	189240000	189960000
3	189960000	190680000
3	190800000	191400000
3	191400000	192480000
3	192480000	192800000
3	192800000	193640000
3	193640000	194440000
3	194440000	194640000
3	194640000	196000000
3	196000000	196960000
3	196960000	198295559
4	0	480000
4	720000	3520000
4	3560000	3960000
4	3960000	6240000
4	6240000	7120000
4	7120000	8440000
4	8440000	8640000
4	8640000	10560000
4	10560000	11800000
4	11960000	12720000
4	12720000	13560000
4	13560000	15240000
4	15240000	15480000
4	15480000	16000000
4	16000000	16280000
4	16280000	17480000
4	17480000	18600000
4	18640000	20720000
4	20720000	21760000
4	21760000	22400000
4	22400000	22800000
4	22880000	23720000
4	23760000	24480000
4	24480000	25400000
4	25400000	27040000
4	27040000	30680000
4	30680000	32320000
4	33200000	34760000
4	34960000	36000000
4	36000000	37560000
4	37600000	38040000
4	38040000	38880000
4	38880000	39440000
4	39440000	40000000
4	40040000	40840000
4	40920000	41240000
4	41240000	41680000
4	41680000	41920000
4	42120000	44720000
4	44720000	46840000
4	46840000	48480000
4	48560000	49080000
4	51800000	53000000
4	53000000	53880000
4	53880000	54280000
4	54280000	54960000
4	54960000	55360000
4	55360000	56960000
4	57160000	60200000
4	60280000	62720000
4	62920000	64640000
4	64640000	67440000
4	67520000	68200000
4	68240000	69240000
4	69680000	69880000
4	69880000	70560000
4	70600000	71720000
4	71800000	72280000
4	72280000	73080000
4	73080000	74160000
4	74160000	74320000
4	74320000	74680000
4	74800000	75880000
4	75920000	76400000
4	76400000	76760000
4	76760000	77040000
4	77040000	77240000
4	77240000	77640000
4	77880000	78600000
4	78600000	78920000
4	78920000	80320000
4	80320000	81360000
4	81400000	82360000
4	82440000	82840000
4	82840000	83480000
4	83480000	85000000
4	85000000	86440000
4	86480000	86920000
4	86920000	88000000
4	88000000	88520000
4	88520000	89080000
4	89120000	90320000
4	90320000	92400000
4	92400000	94240000
4	94280000	94600000
4	94600000	95120000
4	95120000	98080000
4	98120000	99080000
4	99080000	99480000
4	99560000	99880000
4	99960000	102400000
4	102400000	103120000
4	103120000	103920000
4	103960000	104880000
4	104880000	105520000
4	105720000	106200000
4	106240000	107720000
4	107720000	107960000
4	107960000	108600000
4	108600000	109400000
4	109400000	110000000
4	110000000	110520000
4	110520000	112080000
4	112080000	112280000
4	112320000	112640000
4	113000000	114400000
4	114400000	114720000
4	114840000	115880000
4	116000000	118280000
4	118680000	119320000
4	119520000	120040000
4	120080000	121800000
4	121880000	122160000
4	122560000	123000000
4	123000000	123680000
4	123760000	124320000
4	124320000	125320000
4	125320000	127600000
4	127600000	127760000
4	128040000	128880000
4	129320000	130880000
4	131080000	132920000
4	133080000	134800000
4	135040000	136920000
4	137080000	139000000
4	139000000	140360000
4	140360000	140840000
4	140920000	142120000
4	142120000	143200000
4	143200000	143560000
4	144080000	145080000
4	145120000	145600000
4	145600000	147600000
4	147680000	147880000
4	147880000	149320000
4	149320000	149960000
4	149960000	150240000
4	150240000	151000000
4	151080000	151640000
4	151680000	152400000
4	152400000	152760000
4	152800000	153120000
4	153320000	153760000
4	153760000	154800000
4	154800000	155400000
4	155400000	155800000
4	155800000	158240000
4	158240000	158680000
4	158680000	159480000
4	159480000	162440000
4	162480000	163480000
4	163560000	165080000
4	165080000	166120000
4	166120000	168160000
4	168160000	168920000
4	168920000	169600000
4	169760000	170120000
4	170120000	172840000
4	172880000	173320000
4	173520000	175760000
4	175960000	177440000
4	177560000	179360000
4	180760000	181520000
4	181520000	183440000
4	183440000	184240000
4	184240000	185120000
4	185200000	186200000
4	186240000	187600000
4	187600000	190214555
5	120000	1640000
5	1640000	4840000
5	4880000	5440000
5	5440000	6760000
5	6800000	7840000
5	7880000	9240000
5	9240000	9560000
5	9560000	10280000
5	10440000	10640000
5	10640000	13960000
5	13960000	14680000
5	14680000	15040000
5	15040000	16440000
5	16440000	17200000
5	17200000	18360000
5	18400000	21480000
5	21480000	21800000
5	21800000	23160000
5	23160000	23800000
5	23920000	26400000
5	26520000	28800000
5	29320000	31400000
5	31520000	32080000
5	32200000	32640000
5	32640000	33440000
5	33440000	33960000
5	34480000	34920000
5	35000000	36000000
5	36040000	37360000
5	37360000	38200000
5	38400000	38840000
5	39000000	39560000
5	39560000	40880000
5	40880000	41680000
5	41840000	42920000
5	43080000	43520000
5	43640000	46440000
5	50120000	52920000
5	52920000	54240000
5	54240000	54520000
5	54520000	55160000
5	55320000	55680000
5	55720000	56200000
5	56200000	57280000
5	57280000	58480000
5	58480000	58880000
5	58880000	59800000
5	59800000	60680000
5	60680000	62440000
5	62440000	64080000
5	64120000	64640000
5	64800000	65600000
5	65600000	66120000
5	66240000	66800000
5	66800000	68280000
5	68280000	69600000
5	71320000	72320000
5	72320000	72880000
5	73000000	73560000
5	73560000	73800000
5	73880000	74920000
5	74920000	75720000
5	75720000	76840000
5	76840000	77520000
5	77520000	78280000
5	78280000	79000000
5	79000000	80320000
5	80440000	81200000
5	81280000	82280000
5	82280000	83680000
5	83720000	86960000
5	86960000	87400000
5	87400000	88680000
5	88680000	90680000
5	90840000	91440000
5	91440000	93920000
5	93920000	94960000
5	94960000	95520000
5	95520000	96600000
5	96760000	97160000
5	97200000	98880000
5	99040000	100400000
5	100400000	102240000
5	102520000	103200000
5	103200000	103480000
5	103520000	104200000
5	104440000	105360000
5	106160000	108240000
5	108400000	110720000
5	110720000	112160000
5	112160000	112920000
5	112960000	113600000
5	113600000	115280000
5	115280000	115640000
5	115640000	116080000
5	116080000	118800000
5	118960000	119440000
5	119800000	121960000
5	122160000	123640000
5	123640000	126320000
5	126320000	126600000
5	126600000	127520000
5	127520000	128200000
5	128200000	128880000
5	128880000	129800000
5	129880000	131480000
5	131640000	132040000
5	132160000	132840000
5	133080000	134040000
5	134040000	134640000
5	134880000	135320000
5	135440000	135840000
5	135840000	136200000
5	136200000	137600000
5	137600000	138160000
5	138560000	139400000
5	139800000	140720000
5	140720000	141640000
5	141640000	142560000
5	142720000	142880000
5	142920000	144200000
5	144200000	146440000
5	146520000	147840000
5	147840000	148120000
5	148120000	148360000
5	148440000	148720000
5	148720000	149600000
5	149600000	150440000
5	150560000	151800000
5	151800000	152520000
5	152520000	153960000
5	154040000	154640000
5	154640000	155640000
5	155640000	157120000
5	157240000	157760000
5	157760000	159160000
5	159160000	160440000
5	160440000	161000000
5	161120000	163440000
5	163440000	164520000
5	164800000	165520000
5	165600000	167560000
5	167560000	168240000
5	168240000	168480000
5	168680000	169600000
5	169600000	170640000
5	170800000	171360000
5	171400000	171920000
5	171920000	172360000
5	172440000	172720000
5	172720000	172960000
5	172960000	173600000
5	173600000	173960000
5	173960000	174880000
5	174960000	176400000
5	176400000	177520000
5	178200000	180480000
5	180760000	181320000
6	80000	1440000
6	1480000	2760000
6	2760000	3040000
6	3080000	3760000
6	3760000	4040000
6	4040000	5040000
6	5040000	5400000
6	5400000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8080000
6	8080000	8920000
6	8920000	10480000
6	10480000	10840000
6	10840000	11560000
6	11560000	12640000
6	12640000	13320000
6	13320000	13600000
6	13600000	14080000
6	14160000	15680000
6	15680000	16280000
6	16280000	17120000
6	17120000	17840000
6	17840000	18520000
6	18520000	20080000
6	20240000	21600000
6	21600000	24280000
6	24400000	25080000
6	25160000	26040000
6	26040000	26560000
6	26600000	27920000
6	27920000	29640000
6	29680000	30040000
6	30440000	31400000
6	31640000	33240000
6	33760000	35280000
6	35480000	35760000
6	35760000	36640000
6	36760000	37240000
6	37320000	38680000
6	39320000	40320000
6	40320000	41640000
6	41720000	42040000
6	42040000	42920000
6	43240000	43520000
6	43640000	44160000
6	44400000	45960000
6	46040000	46400000
6	46400000	47080000
6	47080000	47360000
6	47600000	49880000
6	50040000	52280000
6	52280000	53080000
6	53120000	53480000
6	53480000	53960000
6	53960000	55280000
6	55280000	56320000
6	56320000	56640000
6	56640000	56880000
6	56880000	58480000
6	60200000	63280000
6	63280000	63840000
6	63880000	68600000
6	68600000	69640000
6	69640000	70200000
6	70200000	70960000
6	71040000	72160000
6	72400000	73440000
6	73480000	75240000
6	75240000	75600000
6	75920000	77480000
6	77720000	78880000
6	78920000	79840000
6	79880000	80120000
6	80120000	82240000
6	82240000	83520000
6	83560000	84240000
6	84240000	85680000
6	85680000	86920000
6	87040000	88920000
6	88960000	89320000
6	89400000	89680000
6	89800000	90560000
6	90560000	95160000
6	95200000	97040000
6	97040000	99280000
6	99320000	100480000
6	100680000	104800000
6	105040000	106320000
6	106320000	107040000
6	107040000	107880000
6	107880000	108520000
6	108520000	109120000
6	109120000	110480000
6	110480000	111000000
6	111240000	111680000
6	111680000	112040000
6	112160000	114000000
6	114000000	116000000
6	116200000	116680000
6	116720000	118600000
6	118920000	119120000
6	119120000	119720000
6	119720000	121040000
6	121040000	121320000
6	121400000	122360000
6	122360000	122840000
6	122840000	123360000
6	123360000	124840000
6	124840000	125320000
6	125320000	126000000
6	126000000	127240000
6	127240000	128760000
6	128760000	129480000
6	129600000	130040000
6	130040000	130880000
6	130880000	131600000
6	131640000	132520000
6	132520000	132840000
6	132840000	133920000
6	133920000	134120000
6	134120000	134960000
6	135040000	135440000
6	135440000	136280000
6	136360000	136560000
6	136600000	137680000
6	137680000	137960000
6	138120000	138400000
6	138560000	138800000
6	138800000	139360000
6	139360000	142120000
6	142120000	142440000
6	142440000	143520000
6	143520000	144040000
6	144080000	144520000
6	144520000	145720000
6	145880000	146800000
6	146800000	147360000
6	147360000	148520000
6	148520000	149000000
6	149000000	149560000
6	149800000	149920000
6	149920000	150400000
6	150400000	150840000
6	150880000	151360000
6	151400000	153000000
6	153000000	154120000
6	154680000	155280000
6	155320000	156560000
6	156720000	157280000
6	157280000	157720000
6	157720000	158160000
6	158160000	158680000
6	158680000	159000000
6	159000000	159680000
6	159680000	160080000
6	160080000	160600000
6	160680000	161360000
6	161360000	162840000
6	162840000	163960000
6	164120000	166120000
6	166240000	167160000
6	167400000	168880000
6	168880000	169760000
6	169800000	170640000
7	0	880000
7	1560000	2240000
7	2720000	5760000
7	5960000	6400000
7	6520000	7600000
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	18320000
7	18360000	19680000
7	19680000	20640000
7	20680000	21280000
7	21280000	22080000
7	22080000	22520000
7	22520000	23560000
7	23560000	24720000
7	24800000	25160000
7	25160000	26680000
7	26680000	26840000
7	26840000	27200000
7	27200000	28160000
7	28240000	28840000
7	28920000	29920000
7	30120000	30600000
7	30760000	31720000
7	31720000	32520000
7	32720000	34080000
7	34200000	35640000
7	35640000	35920000
7	35920000	36320000
7	36360000	37240000
7	37240000	39560000
7	39560000	41880000
7	41920000	42880000
7	42920000	43960000
7	44000000	44520000
7	45160000	47240000
7	47280000	47880000
7	47920000	50080000
7	50080000	51400000
7	51440000	54720000
7	54760000	58120000
7	60920000	62280000
7	62480000	65520000
7	65720000	67320000
7	67320000	70040000
7	70160000	70840000
7	70840000	71760000
7	71760000	72920000
7	73280000	74760000
7	75400000	76160000
7	76640000	77600000
7	77640000	79240000
7	79240000	80040000
7	80040000	80680000
7	80680000	81480000
7	81480000	82760000
7	82760000	83360000
7	83400000	83680000
7	83920000	85040000
7	85040000	85880000
7	85920000	86840000
7	86880000	87160000
7	87280000	88160000
7	88240000	90120000
7	90120000	90440000
7	90440000	91040000
7	91040000	91920000
7	92160000	92480000
7	92560000	93080000
7	93240000	94280000
7	94440000	95720000
7	95880000	98000000
7	98000000	98240000
7	98440000	98880000
7	98880000	99440000
7	99440000	100120000
7	100880000	102480000
7	102680000	104920000
7	104920000	105520000
7	105560000	106040000
7	106160000	106760000
7	106760000	107160000
7	107160000	108160000
7	108160000	108520000
7	108560000	111720000
7	111720000	112480000
7	112480000	113760000
7	113800000	116120000
7	116160000	116880000
7	116880000	117160000
7	117200000	117720000
7	117720000	118200000
7	118200000	119200000
7	119240000	119920000
7	119920000	120760000
7	120800000	122040000
7	122080000	123440000
7	123440000	124880000
7	124960000	127640000
7	127640000	128360000
7	128560000	130040000
7	130040000	130840000
7	130840000	131040000
7	131040000	131520000
7	131640000	134400000
7	134400000	135240000
7	135280000	135560000
7	135640000	136040000
7	136040000	137640000
7	137640000	138880000
7	139440000	140680000
7	140680000	142320000
7	142320000	143600000
7	143840000	144200000
7	144440000	148280000
7	148280000	149000000
7	149240000	149800000
7	150280000	150720000
7	151240000	151760000
7	152120000	152840000
7	152840000	154880000
7	154880000	155800000
7	155800000	157400000
7	157480000	158600000
7	158600000	159345973
8	80000	2040000
8	2480000	5000000
8	5040000	6400000
8	6400000	7160000
8	8200000	8680000
8	8680000	9840000
8	9840000	10520000
8	10520000	10840000
8	10840000	12040000
8	12600000	13680000
8	13680000	17200000
8	17200000	17920000
8	17920000	18880000
8	18880000	19360000
8	19360000	20400000
8	20400000	21880000
8	22080000	22560000
8	22600000	23040000
8	23480000	24240000
8	24280000	24840000
8	24880000	25160000
8	25160000	26120000
8	26120000	26360000
8	26640000	27280000
8	27280000	28600000
8	28600000	28760000
8	28760000	30160000
8	30160000	30640000
8	30800000	31200000
8	31200000	32200000
8	32200000	32560000
8	32560000	33640000
8	33640000	36840000
8	36840000	37760000
8	37760000	38760000
8	38760000	39000000
8	39080000	41560000
8	41640000	42160000
8	42160000	42400000
8	42400000	43040000
8	43080000	44000000
8	45920000	47840000
8	47920000	48960000
8	48960000	51640000
8	51840000	52520000
8	52520000	54160000
8	54160000	56040000
8	56160000	57360000
8	57360000	58560000
8	58560000	60400000
8	60400000	61120000
8	61160000	63160000
8	63360000	64400000
8	64440000	65600000
8	65600000	66440000
8	66440000	66640000
8	66640000	67800000
8	67800000	68520000
8	68520000	69640000
8	70080000	70680000
8	70680000	72200000
8	72320000	72840000
8	73000000	73640000
8	73720000	74360000
8	74360000	75280000
8	75400000	78440000
8	78440000	79640000
8	79680000	80040000
8	80040000	80600000
8	80600000	81000000
8	81000000	81280000
8	81280000	81880000
8	81880000	85040000
8	85160000	85680000
8	85800000	86120000
8	86120000	86600000
8	86600000	89240000
8	89240000	89720000
8	89720000	91040000
8	91200000	93640000
8	93640000	93960000
8	94000000	94480000
8	94760000	95280000
8	95280000	96240000
8	96240000	97600000
8	97720000	98120000
8	98120000	100120000
8	100120000	100560000
8	100560000	101320000
8	101320000	102240000
8	102240000	102880000
8	102880000	103520000
8	103520000	104440000
8	104480000	104760000
8	104800000	105800000
8	105880000	106680000
8	106760000	107800000
8	107800000	108720000
8	108840000	109320000
8	109320000	110880000
8	111880000	112760000
8	112760000	113480000
8	114480000	117080000
8	117320000	117840000
8	117840000	118720000
8	118720000	119800000
8	119840000	120440000
8	120440000	120960000
8	120960000	122680000
8	122680000	123240000
8	123400000	123760000
8	123760000	124480000
8	124480000	125080000
8	125080000	125440000
8	125440000	125720000
8	125720000	126800000
8	126800000	127720000
8	127840000	129760000
8	129760000	130720000
8	130720000	132160000
8	132760000	133200000
8	133200000	133480000
8	133480000	134880000
8	134960000	138720000
8	138720000	140640000
8	140640000	141360000
8	141440000	143280000
8	144520000	145138636
9	0	840000
9	840000	2840000
9	2840000	4400000
9	4680000	5640000
9	5840000	6720000
9	7000000	9960000
9	10000000	12600000
9	12680000	15640000
9	15640000	17520000
9	17520000	18200000
9	18200000	19040000
9	19040000	19480000
9	19480000	21160000
9	21200000	21800000
9	21800000	22480000
9	22480000	24440000
9	25120000	25920000
9	25960000	26720000
9	26880000	27560000
9	27560000	29840000
9	30280000	32360000
9	32360000	33000000
9	33000000	33240000
9	33560000	35640000
9	36200000	37440000
9	37480000	37760000
9	37880000	42520000
9	68240000	69000000
9	69040000	69920000
9	69920000	70640000
9	70640000	71240000
9	71280000	71600000
9	72040000	72840000
9	72840000	73200000
9	73200000	74760000
9	74760000	75080000
9	75160000	76760000
9	76800000	77160000
9	77160000	78240000
9	78360000	80200000
9	80240000	81520000
9	81680000	82640000
9	82640000	83640000
9	83920000	84320000
9	84320000	85800000
9	86320000	87680000
9	87920000	89320000
9	89360000	90120000
9	90120000	90880000
9	90880000	92120000
9	92120000	92760000
9	93120000	93600000
9	93680000	93960000
9	94000000	94240000
9	94640000	95160000
9	95160000	96320000
9	96320000	96680000
9	96680000	97680000
9	97680000	97920000
9	98280000	98800000
9	98800000	100600000
9	100600000	101440000
9	101440000	101600000
9	101600000	104760000
9	104760000	105560000
9	105800000	107200000
9	107400000	109400000
9	109520000	110160000
9	110160000	111360000
9	111520000	112080000
9	112080000	112400000
9	112400000	113080000
9	113240000	113680000
9	113680000	114080000
9	114080000	114320000
9	114320000	115560000
9	115560000	116160000
9	116160000	116680000
9	116680000	117560000
9	117560000	120600000
9	120600000	121480000
9	121520000	122000000
9	122080000	122360000
9	122440000	122840000
9	122840000	123400000
9	123400000	124760000
9	125400000	126480000
9	126800000	127200000
9	127200000	127520000
9	127520000	127880000
9	128360000	129640000
9	129840000	130680000
9	130680000	131760000
9	131760000	134120000
9	134160000	137040000
9	137560000	137840000
9	137840000	138394717
10	40000	1080000
10	1120000	3080000
10	3080000	4800000
10	4800000	5440000
10	5440000	5880000
10	6000000	7720000
10	7720000	9320000
10	9320000	11480000
10	11480000	11760000
10	11760000	13160000
10	13360000	14480000
10	14480000	15400000
10	15400000	16800000
10	16800000	17600000
10	17840000	18240000
10	18320000	20840000
10	20840000	21960000
10	21960000	23120000
10	23120000	23720000
10	23960000	24560000
10	24560000	25120000
10	25120000	25720000
10	25840000	26600000
10	26720000	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	37040000	38400000
10	38920000	39560000
10	41680000	41840000
10	42120000	43480000
10	43480000	44920000
10	44960000	45840000
10	46880000	47720000
10	48160000	48520000
10	48600000	49400000
10	49560000	50680000
10	50760000	52280000
10	52280000	52800000
10	52800000	55560000
10	55760000	58160000
10	58400000	59240000
10	59240000	59640000
10	59640000	60080000
10	60080000	60760000
10	60800000	62240000
10	62560000	63160000
10	63160000	63840000
10	63840000	66200000
10	66240000	67800000
10	67840000	68360000
10	68360000	69120000
10	69240000	69400000
10	69520000	70360000
10	70520000	71280000
10	71280000	72360000
10	72360000	73720000
10	73840000	75280000
10	75280000	77120000
10	77160000	78040000
10	78040000	79240000
10	79520000	80240000
10	80240000	84240000
10	84240000	84520000
10	84560000	86400000
10	86680000	86920000
10	87480000	88840000
10	88960000	89240000
10	89240000	90880000
10	90880000	91960000
10	92040000	92520000
10	92680000	93520000
10	93720000	94560000
10	94600000	95640000
10	95680000	96360000
10	96360000	97280000
10	97400000	97680000
10	97680000	98440000
10	98440000	99720000
10	99720000	100280000
10	100280000	101000000
10	101000000	101800000
10	101840000	102120000
10	102120000	102640000
10	102640000	103600000
10	103680000	104360000
10	104360000	106640000
10	106640000	109880000
10	109880000	110600000
10	110640000	111040000
10	111040000	112160000
10	112440000	113640000
10	113680000	114120000
10	114120000	114840000
10	115160000	116520000
10	116640000	117200000
10	117200000	119080000
10	119160000	119440000
10	119640000	119880000
10	119920000	120840000
10	120840000	121960000
10	122000000	122560000
10	122600000	123560000
10	123560000	123960000
10	124000000	124480000
10	124520000	125720000
10	125840000	128200000
10	128200000	130200000
10	130200000	133797422
11	120000	3400000
11	3640000	4120000
11	4120000	6200000
11	6200000	6360000
11	6360000	6720000
11	6720000	8000000
11	8160000	8560000
11	8600000	8960000
11	8960000	9440000
11	9520000	10400000
11	10400000	10760000
11	10760000	11840000
11	12040000	12280000
11	12320000	12920000
11	12960000	13440000
11	13440000	14280000
11	14280000	14520000
11	14520000	15200000
11	15280000	16760000
11	16760000	17080000
11	17080000	18800000
11	18800000	19560000
11	19560000	19920000
11	19920000	20400000
11	20640000	22160000
11	22320000	22840000
11	22840000	26280000
11	26280000	27160000
11	27160000	27520000
11	27520000	29360000
11	29360000	30200000
11	30320000	31040000
11	31040000	32800000
11	32800000	33760000
11	33840000	34360000
11	34480000	34920000
11	34920000	35440000
11	35600000	36520000
11	36520000	39040000
11	39480000	41200000
11	41400000	43320000
11	43320000	43960000
11	44080000	44920000
11	44920000	45800000
11	45800000	46360000
11	46360000	47840000
11	47840000	49560000
11	50360000	50840000
11	54520000	56800000
11	56800000	57280000
11	57320000	59160000
11	59520000	60760000
11	60800000	61240000
11	61240000	61440000
11	61440000	62120000
11	62120000	62360000
11	62360000	62880000
11	62880000	64200000
11	64360000	64760000
11	64840000	66840000
11	66840000	67400000
11	68000000	69680000
11	69920000	70400000
11	70440000	71600000
11	71800000	72440000
11	72720000	73280000
11	73360000	73680000
11	73960000	74600000
11	74880000	76720000
11	76720000	77120000
11	77120000	77640000
11	78040000	78600000
11	78600000	81280000
11	81600000	82680000
11	82680000	83200000
11	83280000	83840000
11	83840000	84560000
11	84600000	85600000
11	85600000	86320000
11	86320000	86840000
11	86920000	87320000
11	87320000	89040000
11	89120000	89760000
11	90160000	91280000
11	91480000	93680000
11	93760000	94520000
11	94520000	95800000
11	95800000	96440000
11	96440000	99040000
11	99080000	99760000
11	99800000	100560000
11	100560000	101440000
11	101440000	102040000
11	102040000	102720000
11	102720000	103080000
11	103120000	103640000
11	103640000	105920000
11	106080000	107520000
11	107520000	108000000
11	108000000	108680000
11	108680000	110440000
11	110440000	111440000
11	111520000	111880000
11	111880000	113840000
11	113840000	114280000
11	114280000	116720000
11	116720000	117200000
11	117400000	118120000
11	118120000	118960000
11	119040000	119320000
11	119480000	120120000
11	120320000	120480000
11	120480000	120960000
11	120960000	121600000
11	121600000	122560000
11	122560000	123080000
11	123080000	123520000
11	123560000	124640000
11	124640000	125880000
11	125880000	126280000
11	126400000	127800000
11	127840000	128880000
11	128880000	129360000
11	129360000	129760000
11	129760000	130200000
11	130200000	130920000
11	130920000	131680000
11	131680000	133080000
11	133120000	133880000
11	133920000	135086622
12	0	960000
12	960000	1600000
12	1600000	2840000
12	2840000	3840000
12	3840000	4280000
12	4360000	6840000
12	6880000	7840000
12	8440000	8920000
12	9320000	10200000
12	10200000	10760000
12	10760000	11520000
12	11520000	12360000
12	12360000	12760000
12	12760000	13240000
12	13240000	14200000
12	14200000	15000000
12	15000000	15880000
12	16000000	18080000
12	18120000	19520000
12	19720000	21400000
12	21400000	22040000
12	22040000	22480000
12	22680000	24080000
12	24080000	24840000
12	24960000	26040000
12	26080000	26920000
12	27000000	27720000
12	27720000	29080000
12	29080000	31280000
12	31280000	31640000
12	31640000	32360000
12	32360000	32720000
12	32720000	34080000
12	34120000	34720000
12	37240000	38120000
12	38320000	39280000
12	39320000	39720000
12	39720000	40920000
12	40960000	42080000
12	42080000	42400000
12	42400000	43920000
12	43920000	45120000
12	45120000	45960000
12	46000000	47040000
12	47040000	47720000
12	47960000	48800000
12	49080000	49640000
12	49840000	50760000
12	50760000	51400000
12	51400000	51880000
12	51920000	53040000
12	53520000	54000000
12	54000000	54440000
12	54480000	55720000
12	55760000	56480000
12	56720000	57480000
12	57760000	59160000
12	59200000	60520000
12	60640000	62240000
12	62240000	62800000
12	62840000	63640000
12	63800000	64400000
12	64520000	64760000
12	64760000	65160000
12	65280000	66120000
12	66120000	67240000
12	67320000	68360000
12	68360000	68760000
12	68840000	69280000
12	69280000	71960000
12	71960000	74600000
12	74640000	75360000
12	75480000	76600000
12	76600000	77040000
12	77040000	77960000
12	77960000	79400000
12	79400000	79760000
12	79840000	80280000
12	80400000	81360000
12	81640000	82360000
12	82360000	84840000
12	84880000	85080000
12	85080000	85920000
12	85920000	88040000
12	88080000	89000000
12	89000000	89520000
12	89520000	90960000
12	90960000	91360000
12	91360000	92760000
12	92760000	93440000
12	93440000	94120000
12	94120000	95560000
12	95560000	95880000
12	96040000	96520000
12	96560000	98440000
12	98720000	99000000
12	99000000	100040000
12	100200000	100640000
12	100760000	101400000
12	101400000	102840000
12	102880000	103760000
12	103760000	105120000
12	105160000	105400000
12	105400000	106320000
12	106320000	106960000
12	107080000	107640000
12	107640000	108520000
12	108520000	109800000
12	110000000	110400000
12	110440000	110640000
12	110640000	111360000
12	111680000	112440000
12	112440000	114520000
12	114600000	115960000
12	115960000	117120000
12	117160000	117880000
12	117880000	118400000
12	118400000	119680000
12	120320000	121480000
12	121920000	123640000
12	123720000	124880000
12	125160000	127680000
12	128720000	130000000
12	130040000	132160000
12	132840000	133275309
13	16000000	16280000
13	18400000	19520000
13	19600000	20480000
13	20480000	21480000
13	21560000	22840000
13	23320000	23920000
13	23960000	24240000
13	24360000	25000000
13	25040000	26160000
13	26160000	26960000
13	26960000	27360000
13	27360000	28000000
13	28320000	28800000
13	28880000	29400000
13	29400000	30120000
13	30120000	31200000
13	31200000	32320000
13	32320000	33760000
13	33840000	35200000
13	35200000	35840000
13	35960000	36280000
13	36280000	37000000
13	37000000	37600000
13	37600000	39040000
13	39040000	39680000
13	39680000	41320000
13	41320000	42240000
13	42320000	43880000
13	43880000	44480000
13	44480000	45000000
13	45000000	45360000
13	45520000	46400000
13	46480000	46720000
13	46760000	47800000
13	48080000	49240000
13	49280000	49640000
13	49640000	51120000
13	51120000	51320000
13	51360000	52520000
13	52560000	55280000
13	56040000	57600000
13	57600000	59360000
13	59360000	60440000
13	60440000	61800000
13	62080000	63800000
13	64440000	65560000
13	65640000	67320000
13	67320000	70560000
13	70760000	72720000
13	72720000	73720000
13	73720000	75320000
13	75360000	75520000
13	75560000	77040000
13	77040000	77640000
13	77760000	78120000
13	78120000	79360000
13	79360000	81040000
13	81040000	84840000
13	84880000	85840000
13	86040000	87680000
13	87680000	89080000
13	89080000	89720000
13	89920000	91040000
13	91040000	91760000
13	91880000	94440000
13	94640000	95880000
13	96000000	96960000
13	97000000	97800000
13	97800000	98440000
13	98440000	98840000
13	98840000	99440000
13	99440000	100560000
13	100680000	101840000
13	101920000	102560000
13	102560000	102840000
13	102840000	104560000
13	104800000	107160000
13	107160000	108240000
13	108320000	108880000
13	108880000	110200000
13	110200000	111320000
13	111320000	112920000
13	112920000	113440000
13	113440000	114364328
14	16000000	22560000
14	22560000	22920000
14	23560000	24440000
14	24440000	25160000
14	25400000	28640000
14	28720000	30560000
14	30600000	31360000
14	31360000	32560000
14	32560000	34560000
14	34560000	35840000
14	35840000	37240000
14	37240000	37920000
14	37920000	39040000
14	39080000	39440000
14	39440000	41520000
14	41800000	44880000
14	44920000	45280000
14	45280000	46400000
14	46520000	49600000
14	49600000	50880000
14	50920000	51800000
14	52800000	54440000
14	54520000	54880000
14	55200000	56480000
14	56480000	57400000
14	57440000	58240000
14	58440000	59080000
14	59120000	59520000
14	59520000	60560000
14	60600000	61280000
14	61280000	61840000
14	61840000	62160000
14	62160000	63360000
14	63400000	64320000
14	64320000	64960000
14	65120000	66320000
14	66320000	67360000
14	67360000	67760000
14	67760000	68840000
14	68840000	69120000
14	69160000	69480000
14	69760000	70040000
14	70040000	70560000
14	70600000	71000000
14	71040000	71800000
14	71880000	72480000
14	72520000	72960000
14	72960000	73480000
14	73720000	74080000
14	74080000	75120000
14	75120000	75320000
14	75320000	75680000
14	75680000	76000000
14	76000000	76800000
14	76880000	77760000
14	77800000	78680000
14	78880000	80040000
14	80040000	81240000
14	81280000	81560000
14	81560000	83280000
14	83280000	85720000
14	86080000	87920000
14	87920000	88440000
14	88560000	90280000
14	90280000	90760000
14	90880000	91200000
14	91320000	92040000
14	92120000	92760000
14	92920000	95440000
14	95560000	96440000
14	96520000	99400000
14	99640000	99960000
14	99960000	100200000
14	100320000	101680000
14	101720000	101960000
14	102360000	102960000
14	103120000	103520000
14	103560000	105480000
14	105760000	107043718
15	22560000	26880000
15	26880000	28280000
15	29120000	29640000
15	29680000	30120000
15	30600000	31160000
15	31160000	31520000
15	31680000	32200000
15	32600000	33000000
15	33200000	34040000
15	34040000	34360000
15	34600000	34960000
15	34960000	37960000
15	37960000	38440000
15	38440000	38720000
15	38720000	40440000
15	40520000	41400000
15	41440000	42160000
15	42160000	43560000
15	43840000	44560000
15	44560000	45480000
15	45680000	47160000
15	47160000	48320000
15	48360000	48840000
15	49160000	50360000
15	50440000	50920000
15	51160000	51440000
15	51960000	52200000
15	52240000	52760000
15	52760000	55160000
15	55200000	56440000
15	56440000	57320000
15	57320000	57560000
15	57560000	58200000
15	58200000	58840000
15	58960000	59680000
15	59680000	60360000
15	60360000	60480000
15	60480000	60960000
15	61120000	61880000
15	61880000	62320000
15	62320000	62760000
15	62800000	63480000
15	63600000	64160000
15	64160000	64680000
15	65320000	65880000
15	65960000	66560000
15	66560000	67840000
15	67840000	68200000
15	68240000	68920000
15	68960000	69480000
15	69480000	70640000
15	70880000	71440000
15	71440000	71800000
15	71840000	72200000
15	72280000	72640000
15	72640000	73960000
15	74080000	74320000
15	74360000	75000000
15	75000000	75280000
15	75320000	75680000
15	75760000	76160000
15	76160000	76920000
15	77000000	77880000
15	77920000	78760000
15	78840000	80240000
15	80400000	81000000
15	81400000	82360000
15	82520000	83440000
15	83440000	84200000
15	84520000	85200000
15	85240000	85720000
15	85720000	88880000
15	88880000	89280000
15	89640000	90120000
15	90240000	90920000
15	90920000	92720000
15	92800000	94160000
15	94360000	97880000
15	97880000	98400000
15	98440000	99080000
15	99240000	99800000
15	99920000	100600000
15	100600000	101280000
15	101280000	101991189
16	800000	2000000
16	2240000	2560000
16	3040000	3480000
16	3680000	5080000
16	5080000	6640000
16	7000000	8480000
16	8560000	9160000
16	9160000	10920000
16	10920000	12080000
16	12080000	13920000
16	13920000	14280000
16	14280000	14680000
16	14800000	16240000
16	16520000	18240000
16	18760000	19560000
16	19560000	19880000
16	19920000	20440000
16	20760000	21400000
16	21520000	22440000
16	22600000	23560000
16	23640000	24520000
16	24520000	25200000
16	25240000	27080000
16	27200000	27480000
16	27480000	28240000
16	28800000	30040000
16	30320000	30960000
16	30960000	31480000
16	31480000	32040000
16	34080000	36360000
16	46360000	48640000
16	48640000	49400000
16	50000000	50800000
16	50800000	52000000
16	52000000	53520000
16	53520000	55440000
16	55440000	56360000
16	56400000	57520000
16	57560000	58640000
16	58760000	63200000
16	63320000	65120000
16	65120000	66360000
16	66360000	66880000
16	66880000	67480000
16	67480000	69320000
16	69320000	69960000
16	70360000	70640000
16	70800000	71520000
16	71680000	73240000
16	73240000	74280000
16	74400000	75160000
16	75160000	75640000
16	75640000	77200000
16	77200000	77640000
16	77640000	78080000
16	78080000	79600000
16	79600000	80960000
16	81000000	81760000
16	81760000	82240000
16	82240000	84480000
16	84720000	85080000
16	85240000	85800000
16	85800000	87680000
16	87920000	88440000
16	89280000	90120000
17	40000	1000000
17	1640000	2040000
17	2040000	2280000
17	2440000	2720000
17	2720000	3680000
17	4160000	4920000
17	5160000	6440000
17	6480000	7200000
17	7720000	8040000
17	8480000	8800000
17	9000000	10600000
17	10720000	12000000
17	12160000	13000000
17	13080000	15560000
17	17000000	17320000
17	17320000	19040000
17	19200000	19840000
17	19960000	20360000
17	20520000	21560000
17	22040000	22760000
17	26600000	27640000
17	27680000	28480000
17	28680000	29120000
17	29360000	30080000
17	30080000	30720000
17	30880000	31960000
17	32440000	32920000
17	33000000	33680000
17	33760000	34360000
17	34400000	34920000
17	34960000	36240000
17	36600000	37080000
17	37080000	37920000
17	39240000	39920000
17	40360000	40800000
17	40800000	41680000
17	41920000	43240000
17	43360000	44760000
17	45200000	45400000
17	45520000	46320000
17	46680000	47480000
17	47800000	49280000
17	49560000	50720000
17	50720000	51200000
17	51280000	52160000
17	52360000	54920000
17	54960000	55360000
17	55520000	55800000
17	55800000	56800000
17	57120000	57840000
17	57840000	58200000
17	58280000	58480000
17	58480000	59040000
17	59280000	59600000
17	59600000	59880000
17	60080000	60680000
17	60680000	62440000
17	62520000	63840000
17	63880000	64320000
17	64400000	64800000
17	64800000	66200000
17	66200000	67360000
17	67360000	67720000
17	68000000	68760000
17	68760000	69280000
17	69480000	70640000
17	70640000	72560000
17	72560000	73400000
17	73400000	74760000
17	74960000	75760000
17	75880000	76520000
17	76520000	77240000
17	77480000	78080000
17	78480000	78840000
17	79080000	79720000
17	79720000	81640000
17	82240000	83257441
18	0	840000
18	840000	2560000
18	2800000	3240000
18	3240000	3680000
18	3680000	4000000
18	4040000	5080000
18	5160000	5800000
18	5840000	6520000
18	6520000	7200000
18	7200000	8600000
18	8600000	9560000
18	9560000	9960000
18	9960000	10560000
18	10800000	11640000
18	11640000	12280000
18	12280000	12680000
18	12680000	13000000
18	13160000	15440000
18	20920000	22760000
18	22800000	24160000
18	24480000	25920000
18	26280000	27600000
18	27600000	28200000
18	28200000	30960000
18	30960000	32080000
18	32120000	32600000
18	32600000	34840000
18	34920000	35200000
18	35200000	35760000
18	35760000	36840000
18	36840000	37240000
18	37560000	40160000
18	40440000	42040000
18	42040000	43600000
18	43600000	45680000
18	45680000	46120000
18	46120000	46720000
18	47000000	47760000
18	47760000	48480000
18	48480000	49480000
18	49480000	49880000
18	50000000	50440000
18	50480000	51080000
18	51080000	51560000
18	51600000	52320000
18	52400000	53360000
18	53680000	54120000
18	54120000	55080000
18	55240000	56640000
18	56720000	57600000
18	57600000	58200000
18	58520000	58760000
18	58760000	59080000
18	59240000	59840000
18	59840000	60600000
18	60600000	61520000
18	61520000	62160000
18	62160000	62320000
18	62320000	62600000
18	62600000	63000000
18	63000000	63480000
18	63480000	64000000
18	64000000	67080000
18	67200000	68760000
18	68760000	70160000
18	70160000	70520000
18	70520000	72680000
18	72680000	74560000
18	74560000	76360000
18	76400000	76800000
18	76800000	77240000
18	77240000	79360000
18	79360000	80373285
19	240000	1840000
19	2640000	5680000
19	5800000	8560000
19	8560000	9840000
19	11600000	12880000
19	12960000	13760000
19	14560000	15080000
19	15080000	17880000
19	18440000	21880000
19	22680000	24440000
19	27240000	29560000
19	29720000	32960000
19	33120000	35000000
19	36200000	37880000
19	37880000	38400000
19	39480000	41880000
19	42080000	43440000
19	43800000	45360000
19	45840000	46280000
19	46720000	47240000
19	47440000	47720000
19	47960000	48320000
19	48640000	49440000
19	50520000	52240000
19	52240000	53680000
19	54480000	55680000
19	55680000	57080000
19	57160000	58617616
20	40000	2200000
20	2200000	2680000
20	3280000	4600000
20	4600000	4720000
20	4760000	5200000
20	5200000	5480000
20	5480000	6080000
20	6080000	6760000
20	6760000	7400000
20	7400000	7960000
20	7960000	8760000
20	8760000	9400000
20	9400000	10440000
20	10440000	11560000
20	11560000	12920000
20	12920000	13800000
20	13800000	16800000
20	16800000	17480000
20	17480000	17920000
20	17960000	18320000
20	18520000	19680000
20	19680000	20040000
20	20040000	20600000
20	20840000	21640000
20	21640000	22320000
20	22320000	22680000
20	22680000	23640000
20	23640000	26400000
20	28520000	31440000
20	31520000	33320000
20	33360000	34280000
20	34280000	34800000
20	34800000	35440000
20	35720000	36440000
20	36520000	36920000
20	37040000	38000000
20	38040000	38440000
20	38440000	40160000
20	40280000	40960000
20	40960000	41120000
20	41120000	41720000
20	41720000	43440000
20	43440000	44080000
20	44360000	45800000
20	46000000	46720000
20	46720000	47200000
20	47200000	47640000
20	47640000	48960000
20	48960000	49240000
20	49280000	49520000
20	49600000	49920000
20	50120000	50760000
20	50760000	51360000
20	51360000	51640000
20	51640000	52080000
20	52160000	53560000
20	53560000	54640000
20	54640000	55400000
20	55400000	56360000
20	56520000	57080000
20	57080000	57360000
20	57400000	58200000
20	58200000	58720000
20	58800000	59520000
20	59600000	62000000
20	62520000	64444167
21	9640000	10840000
21	12960000	15880000
21	15880000	16360000
21	16360000	17360000
21	17360000	17600000
21	17640000	17920000
21	18000000	20960000
21	20960000	22800000
21	24000000	25560000
21	25560000	26720000
21	26760000	27720000
21	27720000	29000000
21	29000000	29400000
21	29480000	29880000
21	29960000	30200000
21	30320000	31080000
21	31120000	31640000
21	31720000	32640000
21	32640000	33520000
21	33640000	34360000
21	34480000	35400000
21	35400000	36120000
21	36400000	37040000
21	37120000	37480000
21	37560000	38120000
21	38160000	38720000
21	38720000	39440000
21	39440000	41120000
21	41120000	41600000
21	41600000	42120000
21	42320000	43040000
21	43160000	44120000
21	44320000	45160000
21	45560000	46709983
22	15920000	17560000
22	17560000	18200000
22	18960000	19960000
22	20360000	21120000
22	21680000	23600000
22	23960000	24600000
22	24920000	25800000
22	25800000	26360000
22	26360000	27880000
22	28040000	28840000
22	28840000	29320000
22	29320000	30480000
22	30760000	31160000
22	31640000	32000000
22	32000000	33000000
22	33000000	35240000
22	35320000	36280000
22	36480000	37480000
22	38000000	40040000
22	40040000	40400000
22	40400000	41520000
22	41680000	42560000
22	42560000	43160000
22	43200000	44680000
22	45240000	45560000
22	45560000	46360000
22	46760000	47160000
22	47200000	49720000
22	49720000	50818468
23	320000	2760000
23	3000000	3840000
23	3920000	7960000
23	7960000	8760000
23	8840000	10120000
23	10160000	10640000
23	10720000	11120000
23	11120000	11760000
23	11800000	12800000
23	12920000	13480000
23	13640000	14040000
23	14040000	15680000
23	15800000	16720000
23	16800000	17720000
23	17760000	18360000
23	18360000	19400000
23	19560000	20120000
23	20240000	21760000
23	21960000	23680000
23	24240000	24640000
23	24800000	25160000
23	25280000	27360000
23	27400000	30520000
23	30720000	32280000
23	32400000	34360000
23	34440000	36920000
23	37280000	38200000
23	38640000	40560000
23	40560000	41240000
23	41720000	43560000
23	43560000	43800000
23	43920000	45080000
23	45280000	45800000
23	45840000	47160000
23	47160000	52480000
23	53080000	56280000
23	56280000	57960000
23	58240000	58560000
23	62480000	65520000
23	65520000	68000000
23	68160000	69400000
23	69440000	71640000
23	71800000	72760000
23	72960000	73840000
23	73840000	74600000
23	74640000	78080000
23	78120000	83800000
23	83960000	85080000
23	85320000	91520000
23	92080000	100800000
23	100800000	106440000
23	106440000	106840000
23	106840000	108160000
23	108160000	108560000
23	108680000	109480000
23	109480000	110440000
23	110440000	113880000
23	114600000	115200000
23	115320000	115720000
23	115880000	118280000
23	118440000	118840000
23	118840000	119880000
23	120800000	123600000
23	124120000	129400000
23	129480000	130080000
23	130360000	130960000
23	131160000	132640000
23	132680000	134400000
23	134440000	135120000
23	135240000	135640000
23	135960000	136960000
23	137120000	140600000
23	140760000	149480000
23	149920000	150760000
23	150760000	151680000
23	151720000	152920000
23	152960000	154560000
23	154560000	156040895
24	2760000	10280000
24	11720000	17480000
24	18640000	22400000
24	26280000	26640000