1	760000	6000000
1	6520000	7640000
1	7960000	8360000
1	8360000	9480000
1	9720000	11000000
1	11040000	11720000
1	12040000	12680000
1	12680000	13840000
1	13960000	15520000
1	15520000	15760000
1	15760000	16480000
1	17080000	18880000
1	18880000	19240000
1	19320000	19680000
1	19880000	20520000
1	20680000	21200000
1	21200000	22920000
1	22960000	23680000
1	23760000	25240000
1	25320000	25800000
1	25800000	26480000
1	26480000	26920000
1	26960000	27640000
1	27800000	28520000
1	28720000	29240000
1	29280000	30920000
1	31160000	32000000
1	32400000	33080000
1	33080000	34840000
1	35160000	36080000
1	36080000	37400000
1	38000000	38840000
1	39080000	39760000
1	40040000	40440000
1	40560000	40800000
1	41240000	43480000
1	43720000	44000000
1	44040000	44720000
1	44720000	46000000
1	46000000	46280000
1	46400000	47160000
1	47400000	48080000
1	48080000	50360000
1	50360000	50640000
1	50760000	51320000
1	51360000	51800000
1	52040000	52360000
1	52360000	53240000
1	53400000	53840000
1	53840000	55040000
1	55040000	56760000
1	56800000	58480000
1	58480000	59960000
1	59960000	60840000
1	60960000	62080000
1	62160000	62440000
1	62440000	62760000
1	62800000	64240000
1	64280000	65040000
1	65040000	65720000
1	65840000	66720000
1	67200000	67520000
1	67520000	67840000
1	67840000	68080000
1	68120000	70520000
1	70600000	71080000
1	71080000	74720000
1	74760000	75640000
1	75880000	78120000
1	78120000	78680000
1	78760000	80200000
1	80200000	81480000
1	81480000	81800000
1	81800000	83880000
1	83880000	84440000
1	84440000	84960000
1	84960000	85280000
1	85280000	86360000
1	86360000	86760000
1	86840000	87080000
1	87120000	88880000
1	88920000	89480000
1	89480000	90040000
1	90040000	91280000
1	91480000	91960000
1	91960000	92720000
1	92840000	93880000
1	93960000	94440000
1	94520000	94840000
1	94840000	95040000
1	95120000	96840000
1	96920000	98560000
1	98720000	99760000
1	99760000	100920000
1	100920000	101360000
1	101400000	103640000
1	103760000	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	112720000	113080000
1	113080000	113760000
1	113800000	114320000
1	114320000	115080000
1	115120000	116080000
1	116120000	116560000
1	116560000	117040000
1	117320000	117920000
1	117960000	120200000
1	121400000	121640000
1	124920000	125160000
1	143520000	146080000
1	146400000	148520000
1	149800000	150240000
1	150240000	150960000
1	151280000	151880000
1	151880000	152480000
1	152520000	153520000
1	153800000	154000000
1	154480000	155200000
1	155200000	156360000
1	156360000	157520000
1	157560000	160080000
1	160080000	160640000
1	160640000	161440000
1	161440000	162800000
1	162800000	163320000
1	163360000	165120000
1	165120000	165600000
1	165600000	166840000
1	166880000	167600000
1	167720000	168080000
1	168200000	169400000
1	169400000	169800000
1	169880000	171400000
1	171480000	172440000
1	172720000	173280000
1	173400000	174240000
1	174240000	174760000
1	174760000	175040000
1	175040000	175880000
1	176240000	176880000
1	176880000	177960000
1	177960000	178520000
1	178520000	179840000
1	179840000	180200000
1	180200000	180480000
1	180480000	181200000
1	181200000	182040000
1	182080000	182840000
1	182880000	183920000
1	183920000	184720000
1	184760000	185720000
1	185760000	186320000
1	186320000	187000000
1	187000000	190440000
1	190680000	192440000
1	192480000	193120000
1	193120000	194320000
1	194360000	195800000
1	195880000	196760000
1	196760000	197920000
1	197920000	198720000
1	198720000	199560000
1	199640000	200520000
1	200560000	201240000
1	201520000	202160000
1	202160000	203000000
1	203480000	203840000
1	203840000	204520000
1	204560000	206160000
1	206480000	207800000
1	207800000	209800000
1	209800000	210320000
1	210440000	211240000
1	211680000	212000000
1	212040000	212440000
1	212440000	212640000
1	213040000	214200000
1	214360000	214640000
1	214640000	215640000
1	215640000	218240000
1	218240000	219840000
1	220120000	220800000
1	220800000	222640000
1	222640000	223120000
1	223120000	223920000
1	224120000	225280000
1	225480000	226000000
1	226400000	226840000
1	226960000	228560000
1	228640000	229240000
1	229240000	229520000
1	229560000	230360000
1	230760000	231240000
1	231320000	231640000
1	231680000	233280000
1	233280000	234080000
1	234120000	234400000
1	234480000	235120000
1	235120000	236080000
1	236080000	236520000
1	236600000	237600000
1	237640000	240000000
1	240600000	241480000
1	241520000	241880000
1	242000000	243040000
1	243320000	244480000
1	244560000	246000000
1	246000000	246800000
1	246920000	248956422
2	0	1840000
2	1840000	3680000
2	3680000	6840000
2	6880000	8800000
2	8840000	9120000
2	9120000	9440000
2	9440000	10080000
2	10080000	10680000
2	10720000	11600000
2	11800000	13040000
2	13040000	15600000
2	15600000	16520000
2	16760000	17680000
2	17800000	18400000
2	18400000	20640000
2	20680000	23360000
2	24400000	25200000
2	25240000	25560000
2	25920000	27320000
2	27400000	27680000
2	27680000	28560000
2	28560000	29200000
2	29240000	30120000
2	30120000	30720000
2	30720000	31800000
2	31840000	32320000
2	32680000	33600000
2	33680000	36360000
2	36360000	36800000
2	36840000	37120000
2	37120000	37920000
2	37920000	38800000
2	38840000	39240000
2	39320000	39760000
2	39800000	40800000
2	40960000	41840000
2	41840000	42080000
2	42080000	42360000
2	42800000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	46920000
2	46920000	47400000
2	47400000	47760000
2	47760000	48520000
2	48520000	50480000
2	50480000	53760000
2	53800000	54520000
2	54520000	54720000
2	54720000	55520000
2	55680000	56040000
2	56120000	57560000
2	57600000	58480000
2	58560000	60680000
2	60720000	61040000
2	61120000	61520000
2	61920000	62400000
2	62440000	62800000
2	62800000	63600000
2	63600000	64000000
2	64000000	64320000
2	64320000	64520000
2	64600000	64920000
2	65240000	65560000
2	65600000	68080000
2	68120000	68320000
2	68440000	68960000
2	69000000	69320000
2	69400000	69880000
2	69880000	70280000
2	70280000	70640000
2	71000000	73200000
2	73200000	74600000
2	74640000	75720000
2	75720000	76640000
2	76800000	79920000
2	79960000	84440000
2	84440000	85360000
2	85360000	85600000
2	85640000	86080000
2	86200000	86920000
2	88000000	95760000
2	95960000	96840000
2	97520000	98400000
2	98400000	99520000
2	99520000	100560000
2	100560000	101000000
2	101000000	101240000
2	101240000	101880000
2	102000000	102760000
2	102840000	105000000
2	105040000	106080000
2	106600000	108720000
2	108800000	109800000
2	110080000	111480000
2	111480000	111760000
2	111800000	112360000
2	112600000	113440000
2	113520000	117800000
2	117800000	118880000
2	118880000	119280000
2	119640000	120200000
2	120200000	120680000
2	120680000	121080000
2	121080000	121360000
2	121360000	121760000
2	121760000	124000000
2	124000000	127000000
2	127080000	127520000
2	128240000	130440000
2	130720000	131160000
2	131840000	133200000
2	133200000	133880000
2	134120000	134920000
2	134920000	135800000
2	135840000	136400000
2	136400000	137840000
2	137840000	138840000
2	138840000	143040000
2	143280000	146680000
2	146680000	147920000
2	147920000	149000000
2	149000000	149560000
2	149600000	150480000
2	150480000	151440000
2	151440000	152040000
2	152040000	152720000
2	152720000	153560000
2	153560000	155320000
2	155320000	157360000
2	157400000	158880000
2	158880000	159200000
2	159200000	160000000
2	160040000	161160000
2	161240000	162320000
2	162320000	162840000
2	162880000	164600000
2	164680000	164960000
2	165000000	165960000
2	166160000	166480000
2	166480000	168120000
2	168120000	168920000
2	168920000	169400000
2	169440000	170920000
2	170920000	171440000
2	171520000	172160000
2	172160000	172760000
2	172760000	173280000
2	173400000	174440000
2	174440000	176120000
2	176120000	177160000
2	177160000	177920000
2	178080000	178480000
2	178720000	179000000
2	179200000	179800000
2	180080000	181080000
2	181080000	181720000
2	181720000	182160000
2	182160000	182720000
2	182720000	183040000
2	183160000	185280000
2	185760000	186680000
2	186760000	187480000
2	187480000	188520000
2	188520000	189080000
2	189080000	189440000
2	189720000	190320000
2	190320000	191000000
2	191040000	191520000
2	191560000	191720000
2	191760000	192160000
2	192160000	193600000
2	193640000	195320000
2	195320000	196040000
2	196040000	196760000
2	196840000	197400000
2	197800000	198160000
2	198280000	199880000
2	199880000	200880000
2	200880000	202200000
2	202520000	203840000
2	203880000	206000000
2	206160000	207560000
2	207720000	208120000
2	208360000	209320000
2	209320000	210240000
2	210480000	212600000
2	212600000	213240000
2	213240000	215320000
2	215360000	216040000
2	216120000	216480000
2	216480000	219360000
2	219600000	222000000
2	222000000	222640000
2	222680000	222960000
2	222960000	223960000
2	223960000	224320000
2	224320000	224680000
2	224760000	225640000
2	225640000	227120000
2	227320000	229760000
2	229760000	231000000
2	231200000	231480000
2	231840000	232520000
2	232520000	233320000
2	233440000	234520000
2	234520000	235760000
2	235760000	236240000
2	236280000	237080000
2	237080000	237640000
2	237800000	238240000
2	238320000	240000000
2	240160000	242193529
3	0	3120000
3	3120000	4320000
3	4320000	4640000
3	4640000	5240000
3	5240000	8600000
3	8680000	8920000
3	8960000	10280000
3	10320000	11880000
3	11920000	12840000
3	13040000	14200000
3	14200000	14920000
3	15120000	15400000
3	15600000	16240000
3	16240000	17840000
3	17880000	18440000
3	18520000	19000000
3	19040000	19880000
3	19880000	22040000
3	22520000	23800000
3	23880000	24720000
3	24760000	25600000
3	25600000	25880000
3	25880000	26880000
3	27280000	27680000
3	27680000	28360000
3	28440000	30000000
3	30000000	30760000
3	30760000	31520000
3	31680000	32960000
3	32960000	33120000
3	33120000	33840000
3	33840000	35920000
3	36080000	36960000
3	36960000	37400000
3	37400000	37840000
3	37840000	38000000
3	38000000	38280000
3	38480000	39360000
3	39400000	40200000
3	40200000	42560000
3	42880000	44280000
3	44280000	45000000
3	45000000	46680000
3	47000000	47360000
3	47480000	47800000
3	47840000	48160000
3	48160000	50120000
3	50360000	51480000
3	51480000	51920000
3	51960000	53080000
3	53240000	55400000
3	55440000	56520000
3	56640000	57560000
3	57600000	58120000
3	58600000	59880000
3	59920000	61400000
3	61560000	62200000
3	62600000	63320000
3	63320000	63840000
3	63880000	64520000
3	64520000	65760000
3	65760000	66240000
3	66240000	66880000
3	66880000	68960000
3	69000000	70000000
3	70000000	71680000
3	71720000	73080000
3	73080000	73880000
3	73880000	75600000
3	75720000	76640000
3	76960000	78640000
3	78640000	79040000
3	79040000	79520000
3	79520000	81280000
3	81280000	83520000
3	83560000	84480000
3	84960000	86600000
3	86680000	88160000
3	88160000	91560000
3	93680000	96800000
3	96840000	97760000
3	97760000	98040000
3	98040000	98600000
3	98600000	99000000
3	99000000	99800000
3	99800000	100280000
3	100280000	101680000
3	101720000	102200000
3	102240000	102560000
3	102560000	104040000
3	104240000	105560000
3	105560000	107160000
3	107200000	109120000
3	109280000	111560000
3	111560000	112080000
3	112120000	112560000
3	112560000	113040000
3	113040000	113800000
3	114080000	115840000
3	115880000	116760000
3	116760000	119120000
3	119120000	119720000
3	119760000	121440000
3	121520000	123160000
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	129400000	130120000
3	130120000	132400000
3	132480000	132720000
3	132720000	134520000
3	134600000	136040000
3	136080000	137080000
3	137080000	138040000
3	138160000	138960000
3	139080000	141240000
3	141280000	142320000
3	142480000	143000000
3	143040000	143720000
3	143760000	145800000
3	146040000	146680000
3	146680000	148920000
3	148960000	149280000
3	149280000	149800000
3	149800000	150240000
3	150240000	150560000
3	150640000	151160000
3	151160000	151920000
3	151960000	152480000
3	152480000	153000000
3	153000000	154000000
3	154040000	154320000
3	154320000	155360000
3	155360000	155760000
3	155960000	156520000
3	156520000	157160000
3	157200000	157520000
3	157520000	158640000
3	158800000	159280000
3	159280000	160440000
3	160560000	160960000
3	160960000	161440000
3	161480000	165200000
3	165200000	167360000
3	167360000	167920000
3	168000000	168840000
3	169040000	169760000
3	170200000	170880000
3	170880000	171600000
3	171600000	172760000
3	172800000	176480000
3	176960000	178400000
3	178440000	179000000
3	179000000	179600000
3	179640000	180640000
3	181200000	181720000
3	181720000	182720000
3	183000000	183400000
3	183440000	183840000
3	183880000	184320000
3	184360000	184800000
3	184800000	185600000
3	185600000	185960000
3	185960000	186840000
3	186840000	187720000
3	187720000	189240000
3	189240000	189960000
3	189960000	190200000
3	190200000	190400000
3	190440000	191400000
3	191400000	192480000
3	192480000	192800000
3	192800000	193640000
3	193640000	194640000
3	194640000	195600000
3	196000000	196960000
3	196960000	198295559
4	0	520000
4	720000	3560000
4	3560000	6200000
4	6640000	7120000
4	7120000	8440000
4	8440000	8960000
4	9640000	10440000
4	10560000	11800000
4	11960000	12720000
4	12720000	13560000
4	13600000	15480000
4	15480000	16000000
4	16000000	16280000
4	16280000	17480000
4	17520000	18640000
4	18640000	20720000
4	20720000	21480000
4	21480000	21760000
4	21760000	22400000
4	22400000	22800000
4	22880000	23760000
4	23840000	24480000
4	24480000	25400000
4	25400000	27040000
4	27040000	30680000
4	30680000	31680000
4	31800000	32360000
4	33280000	34760000
4	34960000	36000000
4	36000000	37400000
4	37600000	38040000
4	38040000	38880000
4	38880000	40000000
4	40040000	40680000
4	40920000	41240000
4	41240000	41680000
4	41680000	41920000
4	42240000	44680000
4	44720000	46280000
4	46320000	46800000
4	46840000	47640000
4	47640000	48280000
4	48280000	49320000
4	51800000	53000000
4	53000000	53880000
4	53880000	54280000
4	54280000	54960000
4	54960000	55320000
4	55400000	56360000
4	56520000	56960000
4	57040000	60240000
4	60320000	62760000
4	63200000	64600000
4	64640000	67440000
4	67480000	68200000
4	68200000	68400000
4	68440000	69240000
4	69680000	70560000
4	70600000	71720000
4	71720000	72280000
4	72280000	73080000
4	73080000	73280000
4	73280000	74160000
4	74160000	74320000
4	74320000	74720000
4	74800000	75520000
4	75600000	75880000
4	75960000	76120000
4	76160000	76400000
4	76400000	77040000
4	77040000	77680000
4	77920000	78560000
4	78600000	78920000
4	78920000	80320000
4	80360000	81360000
4	81360000	82320000
4	82440000	82800000
4	82840000	83480000
4	83480000	84560000
4	84560000	85000000
4	85000000	86080000
4	86440000	86880000
4	86920000	87200000
4	87240000	88520000
4	88520000	89120000
4	89120000	90320000
4	90320000	92320000
4	92440000	93800000
4	93800000	94200000
4	94360000	94600000
4	94600000	95120000
4	95160000	98080000
4	98120000	99080000
4	99080000	99520000
4	99520000	99960000
4	99960000	102400000
4	102400000	103120000
4	103120000	103920000
4	103960000	104880000
4	104880000	105720000
4	105720000	106200000
4	106360000	107720000
4	107720000	107960000
4	107960000	108600000
4	108640000	109400000
4	109400000	110000000
4	110000000	110520000
4	110560000	112080000
4	112080000	112640000
4	113000000	114720000
4	115000000	115920000
4	115960000	118280000
4	118640000	119320000
4	119520000	120040000
4	120080000	121800000
4	121880000	123000000
4	123000000	123680000
4	123720000	124320000
4	124320000	125320000
4	125320000	127600000
4	127600000	127760000
4	128040000	128880000
4	129160000	130880000
4	131040000	132960000
4	133080000	134800000
4	135040000	136960000
4	137080000	139000000
4	139000000	140360000
4	140360000	140840000
4	140920000	143160000
4	143200000	143560000
4	144080000	145080000
4	145160000	145600000
4	145600000	147120000
4	147120000	147600000
4	147680000	147880000
4	147920000	149320000
4	149320000	149960000
4	149960000	150240000
4	150240000	151040000
4	151080000	151640000
4	151680000	152400000
4	152440000	152760000
4	152800000	153120000
4	153320000	153760000
4	153760000	154800000
4	154800000	155400000
4	155400000	155800000
4	155960000	157200000
4	157200000	158240000
4	158240000	158680000
4	158680000	159480000
4	159480000	162480000
4	162480000	163480000
4	163560000	165080000
4	165080000	166120000
4	166120000	168160000
4	168160000	168920000
4	168960000	169760000
4	169760000	170080000
4	170120000	172840000
4	172960000	173320000
4	173480000	175560000
4	175960000	177440000
4	177560000	179360000
4	180760000	183440000
4	183440000	184200000
4	184240000	185120000
4	185200000	186200000
4	186200000	187600000
4	187600000	190040000
5	120000	1640000
5	1640000	4840000
5	4880000	5440000
5	5440000	6760000
5	6760000	7840000
5	7880000	10240000
5	10440000	12040000
5	12040000	13960000
5	13960000	14680000
5	14680000	15040000
5	15040000	16440000
5	16440000	17200000
5	17200000	18360000
5	18400000	19640000
5	19720000	21480000
5	21480000	21800000
5	21840000	23160000
5	23160000	23800000
5	24280000	26480000
5	26720000	28800000
5	29360000	31440000
5	31560000	32080000
5	32200000	32640000
5	32640000	33440000
5	33440000	33960000
5	33960000	35000000
5	35000000	36000000
5	36040000	37360000
5	37360000	38200000
5	38400000	38920000
5	39360000	39560000
5	39560000	40880000
5	40880000	41680000
5	41680000	42920000
5	43120000	43400000
5	43520000	44800000
5	44920000	46440000
5	50120000	50800000
5	50800000	52920000
5	52920000	53120000
5	53120000	54240000
5	54240000	54520000
5	54520000	55160000
5	55320000	55680000
5	55920000	56200000
5	56200000	57280000
5	57280000	58480000
5	58520000	58880000
5	58880000	59800000
5	59800000	60640000
5	60680000	62400000
5	62440000	64040000
5	64120000	64640000
5	64800000	65600000
5	65600000	66800000
5	66800000	67120000
5	67240000	68280000
5	68280000	69600000
5	71320000	72320000
5	72320000	72840000
5	72960000	73520000
5	73560000	73800000
5	73880000	74920000
5	74920000	75720000
5	75720000	76560000
5	76560000	76840000
5	76840000	77520000
5	77520000	78280000
5	78280000	79000000
5	79000000	80080000
5	80120000	80320000
5	80440000	81280000
5	81280000	82280000
5	82280000	83640000
5	83720000	86720000
5	87040000	87400000
5	87400000	88680000
5	88720000	90680000
5	90800000	91440000
5	91440000	93880000
5	94080000	94960000
5	94960000	95480000
5	95520000	96600000
5	96720000	97200000
5	97200000	99040000
5	99080000	100400000
5	100400000	102240000
5	102480000	103200000
5	103240000	103480000
5	103560000	105560000
5	106200000	108400000
5	108400000	110680000
5	110720000	111080000
5	111120000	111480000
5	111520000	112160000
5	112160000	112520000
5	112520000	112920000
5	112960000	113600000
5	113600000	115280000
5	115280000	115640000
5	115640000	116080000
5	116080000	118800000
5	118960000	119440000
5	119800000	121960000
5	122160000	122440000
5	122480000	123400000
5	123400000	123640000
5	123640000	126320000
5	126320000	126600000
5	126600000	127520000
5	127520000	128200000
5	128200000	128880000
5	128880000	129880000
5	129880000	131440000
5	131640000	132040000
5	132160000	134640000
5	134880000	135760000
5	135840000	136200000
5	136240000	137600000
5	137600000	138160000
5	138560000	139400000
5	139800000	140240000
5	140360000	140720000
5	140720000	141640000
5	141640000	142560000
5	142600000	144200000
5	144200000	146480000
5	146520000	147840000
5	147840000	148120000
5	148160000	148360000
5	148440000	148720000
5	148720000	149600000
5	149600000	150440000
5	150440000	151240000
5	151520000	151760000
5	151800000	152520000
5	152520000	153960000
5	153960000	154640000
5	154640000	157120000
5	157240000	159160000
5	159160000	160440000
5	160440000	161000000
5	161520000	163440000
5	163440000	164680000
5	164800000	165520000
5	165600000	167560000
5	167560000	168240000
5	168240000	168480000
5	168600000	169600000
5	169680000	170640000
5	170800000	171360000
5	171400000	172360000
5	172440000	172960000
5	172960000	173600000
5	173600000	174000000
5	174000000	174880000
5	174960000	176320000
5	176400000	177080000
5	178200000	181320000
6	80000	1440000
6	1520000	2760000
6	2760000	3040000
6	3080000	4040000
6	4040000	5000000
6	5080000	5400000
6	5400000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8080000
6	8080000	10760000
6	10840000	11560000
6	11560000	13320000
6	13320000	13600000
6	13600000	14120000
6	14120000	15680000
6	15680000	16240000
6	16320000	17120000
6	17120000	17840000
6	17840000	18240000
6	18240000	20520000
6	20520000	21600000
6	21600000	24400000
6	24400000	26000000
6	26040000	26560000
6	26600000	27920000
6	27920000	29640000
6	29640000	30200000
6	30920000	31400000
6	32200000	33240000
6	33720000	35280000
6	35480000	35760000
6	35760000	36640000
6	37040000	37240000
6	37240000	38680000
6	39320000	41640000
6	41720000	42920000
6	43240000	43640000
6	43640000	44160000
6	44400000	45960000
6	46040000	46400000
6	46400000	47080000
6	47080000	47360000
6	47400000	49480000
6	49640000	49880000
6	50040000	52080000
6	52280000	53120000
6	53120000	53960000
6	53960000	55280000
6	55280000	56320000
6	56320000	56880000
6	56880000	58480000
6	60200000	63280000
6	63280000	63840000
6	63840000	68520000
6	68600000	70200000
6	70200000	71040000
6	71160000	72160000
6	72400000	73440000
6	73440000	75840000
6	75840000	77440000
6	77680000	78880000
6	78880000	79800000
6	79880000	80120000
6	80120000	82160000
6	82240000	83560000
6	83600000	84240000
6	84240000	85680000
6	85680000	86920000
6	87040000	88960000
6	88960000	89280000
6	89400000	89680000
6	89840000	90560000
6	90560000	92800000
6	93520000	95360000
6	95360000	97040000
6	97040000	97400000
6	97440000	99280000
6	99320000	99840000
6	99920000	100680000
6	100760000	104800000
6	105040000	106320000
6	106320000	107040000
6	107040000	107880000
6	108080000	108520000
6	108520000	109120000
6	109120000	109480000
6	109520000	110480000
6	110480000	111000000
6	111240000	111680000
6	111680000	112080000
6	112080000	114000000
6	114000000	116160000
6	116200000	116680000
6	116840000	117720000
6	117920000	118840000
6	118920000	120920000
6	121040000	121320000
6	121400000	122280000
6	122360000	122840000
6	122840000	123360000
6	123360000	123720000
6	123720000	124840000
6	124840000	125320000
6	125320000	126000000
6	126000000	127240000
6	127240000	127560000
6	127680000	128760000
6	128760000	130040000
6	130040000	130880000
6	130880000	131160000
6	131160000	131600000
6	131640000	132240000
6	132240000	132520000
6	132520000	132840000
6	132840000	133920000
6	133920000	134120000
6	134120000	134960000
6	135040000	135440000
6	135440000	136240000
6	136360000	136560000
6	136560000	136800000
6	136800000	137680000
6	137680000	137960000
6	138120000	138400000
6	138560000	138800000
6	138800000	139360000
6	139360000	142120000
6	142120000	142440000
6	142440000	143520000
6	143560000	144080000
6	144080000	144520000
6	144520000	145720000
6	145880000	146800000
6	146840000	147360000
6	147360000	148520000
6	148520000	149000000
6	149040000	149560000
6	149800000	150400000
6	150400000	150840000
6	150880000	151400000
6	151440000	152360000
6	152720000	153000000
6	153000000	154080000
6	154680000	155280000
6	155320000	157280000
6	157280000	157720000
6	157720000	157920000
6	158160000	159000000
6	159000000	159680000
6	159680000	160080000
6	160080000	160640000
6	160680000	161360000
6	161360000	162840000
6	162840000	166120000
6	166240000	167160000
6	168360000	168880000
6	168880000	169720000
6	169800000	170640000
7	0	880000
7	960000	2240000
7	2720000	5160000
7	5480000	5760000
7	5960000	6320000
7	6520000	7560000
7	7600000	8320000
7	8320000	11360000
7	11360000	12520000
7	12520000	13280000
7	13280000	14720000
7	14720000	16080000
7	16080000	16600000
7	16640000	17680000
7	17680000	18360000
7	18360000	18600000
7	18640000	19680000
7	19680000	20640000
7	20680000	22080000
7	22080000	22520000
7	22520000	23560000
7	23560000	24720000
7	24800000	25160000
7	25160000	26680000
7	26680000	26840000
7	26840000	27200000
7	27200000	28200000
7	28240000	28840000
7	28920000	30120000
7	30120000	30640000
7	30760000	31720000
7	31720000	32520000
7	32680000	33120000
7	33120000	35080000
7	35200000	35600000
7	35640000	35920000
7	35960000	36320000
7	36440000	37240000
7	37240000	37880000
7	38360000	39560000
7	39560000	41880000
7	41880000	42880000
7	42920000	43960000
7	44040000	44520000
7	45160000	47880000
7	47920000	50040000
7	50080000	51400000
7	51440000	54720000
7	54720000	58120000
7	60920000	62280000
7	62480000	65520000
7	65720000	67320000
7	67360000	70040000
7	70160000	70840000
7	70840000	72920000
7	73280000	74760000
7	75400000	76160000
7	76640000	77600000
7	77640000	79240000
7	79240000	80040000
7	80080000	80400000
7	80400000	80680000
7	80680000	81480000
7	81480000	82760000
7	82760000	83360000
7	83360000	83720000
7	83800000	85040000
7	85040000	85880000
7	85920000	86520000
7	86880000	87240000
7	87280000	88120000
7	88240000	90120000
7	90120000	90440000
7	90440000	91040000
7	91040000	91920000
7	91960000	92560000
7	92560000	93080000
7	93080000	94240000
7	94440000	95720000
7	95720000	98880000
7	98880000	99360000
7	99440000	100120000
7	100880000	102480000
7	102680000	104920000
7	104920000	105440000
7	105600000	106040000
7	106160000	106760000
7	106760000	107120000
7	107160000	108120000
7	108160000	108560000
7	108600000	111720000
7	111720000	112480000
7	112520000	112920000
7	113000000	113760000
7	113920000	116120000
7	116120000	116840000
7	116920000	117160000
7	117200000	117720000
7	117720000	118200000
7	118200000	119240000
7	119240000	119920000
7	119920000	120760000
7	120800000	122040000
7	122080000	122560000
7	122600000	123440000
7	123440000	123880000
7	124000000	124920000
7	124960000	127640000
7	127640000	128360000
7	128520000	130040000
7	130040000	130840000
7	130840000	131040000
7	131040000	131520000
7	131680000	134400000
7	134400000	135240000
7	135320000	135560000
7	135640000	136040000
7	136040000	137640000
7	137640000	139080000
7	139240000	140400000
7	140680000	141640000
7	142320000	143600000
7	143840000	144200000
7	144400000	146160000
7	146200000	148240000
7	148280000	148520000
7	148520000	149640000
7	150440000	150840000
7	151280000	151800000
7	152000000	152840000
7	152840000	154720000
7	154880000	155800000
7	155800000	157400000
7	157480000	159345973
8	80000	2080000
8	2480000	4960000
8	5040000	6400000
8	6400000	7160000
8	8200000	8680000
8	8720000	9840000
8	9880000	10520000
8	10520000	10840000
8	10840000	12040000
8	12600000	13680000
8	13680000	14920000
8	15000000	16760000
8	16800000	17200000
8	17240000	17920000
8	17920000	18840000
8	18880000	19360000
8	19360000	20200000
8	20400000	22040000
8	22080000	23040000
8	23480000	24240000
8	24880000	25160000
8	25560000	26120000
8	26120000	26480000
8	26640000	27280000
8	27760000	28360000
8	28600000	29120000
8	29120000	29320000
8	29320000	30160000
8	30200000	30640000
8	30720000	31200000
8	31200000	32200000
8	32200000	32560000
8	32560000	33640000
8	33640000	36800000
8	36840000	37760000
8	37760000	38760000
8	38760000	41560000
8	41680000	42160000
8	42160000	42400000
8	42400000	43040000
8	43080000	44000000
8	45920000	47760000
8	48040000	48960000
8	48960000	52520000
8	52520000	52960000
8	52960000	54160000
8	54160000	56040000
8	56160000	57360000
8	57360000	58440000
8	58560000	60400000
8	60400000	61160000
8	61160000	63160000
8	63280000	64440000
8	64520000	65600000
8	65600000	66440000
8	66440000	66640000
8	66640000	67800000
8	67800000	68520000
8	68520000	69640000
8	70080000	70680000
8	70680000	72200000
8	72240000	74080000
8	74080000	74360000
8	74360000	75280000
8	75400000	77560000
8	77560000	78440000
8	78440000	79640000
8	79680000	80040000
8	80040000	80600000
8	80600000	81000000
8	81000000	81280000
8	81280000	81720000
8	81720000	84600000
8	84640000	85040000
8	85200000	85680000
8	85800000	86120000
8	86120000	86600000
8	86600000	89200000
8	89240000	89720000
8	89720000	91040000
8	91200000	91440000
8	91440000	93640000
8	93680000	94440000
8	94920000	95280000
8	95280000	96200000
8	96240000	97600000
8	97720000	98120000
8	98120000	100120000
8	100120000	100560000
8	100560000	101320000
8	101320000	102880000
8	102960000	103520000
8	103560000	104440000
8	104480000	105840000
8	105880000	106680000
8	106920000	107800000
8	107800000	108800000
8	108840000	109320000
8	109320000	109680000
8	109760000	111360000
8	111400000	111840000
8	111880000	112760000
8	112760000	113480000
8	115080000	116760000
8	116760000	117080000
8	117320000	117840000
8	117840000	118720000
8	118720000	119440000
8	119440000	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	127760000
8	127760000	129760000
8	129800000	130720000
8	130720000	132160000
8	132760000	133200000
8	133200000	133480000
8	133520000	134880000
8	135440000	138720000
8	138720000	140640000
8	140640000	141360000
8	141440000	143240000
8	144520000	145138636
9	0	840000
9	840000	1640000
9	2080000	2840000
9	2840000	4400000
9	4760000	5640000
9	5760000	6720000
9	7000000	10000000
9	10000000	12680000
9	12680000	14840000
9	15200000	15640000
9	15680000	17520000
9	17520000	18200000
9	18200000	19480000
9	19480000	21160000
9	21200000	21800000
9	21800000	22240000
9	22320000	24240000
9	25080000	25920000
9	25960000	26480000
9	26720000	27280000
9	27280000	27560000
9	27560000	29240000
9	30320000	32360000
9	32360000	33000000
9	33000000	33240000
9	33560000	36520000
9	36760000	37440000
9	37480000	39600000
9	68240000	69000000
9	69040000	69920000
9	69960000	70280000
9	70280000	70640000
9	70640000	71240000
9	71280000	72000000
9	72040000	72840000
9	72840000	73200000
9	73200000	74760000
9	74760000	76400000
9	76400000	76760000
9	76760000	77160000
9	77200000	78240000
9	78360000	80200000
9	80280000	83600000
9	83920000	84320000
9	84360000	85800000
9	85800000	87840000
9	87920000	89320000
9	89320000	90120000
9	90120000	90880000
9	90880000	92120000
9	92120000	92800000
9	93120000	93600000
9	93680000	93960000
9	94000000	94240000
9	94600000	95160000
9	95280000	96680000
9	96680000	97680000
9	97680000	98800000
9	98800000	100320000
9	100600000	101600000
9	101600000	104760000
9	104760000	105760000
9	105800000	107240000
9	107400000	108840000
9	108840000	109400000
9	109560000	109840000
9	109840000	110160000
9	110160000	111360000
9	111560000	112080000
9	112080000	113440000
9	113440000	113680000
9	113680000	114320000
9	114320000	115560000
9	115560000	116680000
9	116680000	117560000
9	117560000	120560000
9	120600000	121480000
9	121520000	122000000
9	122080000	122840000
9	123080000	123400000
9	123400000	124760000
9	124840000	126560000
9	126840000	127880000
9	128360000	129000000
9	129120000	129640000
9	129880000	130680000
9	130680000	131760000
9	131760000	134120000
9	134160000	137040000
9	137640000	138200000
10	40000	800000
10	1120000	3080000
10	3120000	3760000
10	3760000	4800000
10	4800000	5440000
10	5440000	5880000
10	6000000	7480000
10	7720000	9320000
10	9320000	11440000
10	11480000	11760000
10	11800000	13160000
10	13360000	14480000
10	14520000	15400000
10	15400000	16760000
10	16800000	17520000
10	17840000	18280000
10	18320000	20840000
10	20840000	21960000
10	21960000	23120000
10	23120000	24560000
10	24600000	25120000
10	25120000	25720000
10	25840000	26640000
10	26680000	28400000
10	28640000	29360000
10	29480000	30360000
10	30360000	30600000
10	30640000	32000000
10	32760000	34680000
10	34680000	35080000
10	35080000	35560000
10	35560000	36880000
10	37040000	38400000
10	38920000	39560000
10	41680000	41840000
10	42120000	43120000
10	43480000	44920000
10	44960000	45840000
10	46920000	47680000
10	48160000	49400000
10	49560000	50680000
10	50760000	52280000
10	52280000	52640000
10	52800000	55560000
10	55760000	58160000
10	58400000	59200000
10	59240000	59640000
10	59640000	60080000
10	60080000	60760000
10	60800000	62240000
10	62560000	63160000
10	63160000	63840000
10	63840000	66240000
10	66240000	67800000
10	67840000	68360000
10	68360000	69200000
10	69520000	71800000
10	71840000	72360000
10	72360000	73720000
10	73840000	75280000
10	75280000	77120000
10	77160000	78040000
10	78040000	79280000
10	79520000	84240000
10	84240000	84560000
10	84560000	86400000
10	86400000	86920000
10	87320000	88840000
10	89000000	89240000
10	89240000	91280000
10	91440000	91960000
10	92040000	92520000
10	92680000	93520000
10	93720000	94560000
10	94600000	95640000
10	96000000	96360000
10	96360000	97680000
10	97720000	99400000
10	99720000	100280000
10	100280000	101000000
10	101040000	101760000
10	101840000	102120000
10	102120000	102640000
10	102640000	103600000
10	103680000	104360000
10	104360000	106600000
10	106640000	109880000
10	109880000	110560000
10	110600000	111040000
10	111080000	112440000
10	112440000	113640000
10	113680000	114120000
10	114120000	115160000
10	115200000	116560000
10	116640000	117200000
10	117200000	119120000
10	119200000	120840000
10	120840000	121960000
10	122000000	122200000
10	122240000	122560000
10	122600000	123560000
10	123560000	123960000
10	124000000	124480000
10	124520000	125720000
10	125800000	128200000
10	128200000	130160000
10	130200000	133797422
11	80000	3280000
11	3640000	4120000
11	4120000	6360000
11	6360000	6720000
11	6800000	8000000
11	8160000	8600000
11	8600000	8960000
11	8960000	9160000
11	9600000	10400000
11	10400000	10760000
11	10760000	12280000
11	12280000	12920000
11	12960000	13360000
11	13480000	14280000
11	14280000	14520000
11	14520000	15240000
11	15560000	17080000
11	17080000	18800000
11	18880000	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	30120000
11	30320000	30960000
11	31040000	32800000
11	32800000	33840000
11	33840000	34360000
11	34560000	34920000
11	34920000	35440000
11	35600000	36520000
11	36520000	39360000
11	39520000	41200000
11	41400000	43320000
11	43320000	43960000
11	44080000	45800000
11	45880000	46320000
11	46360000	47840000
11	47880000	49560000
11	50360000	50840000
11	54520000	56800000
11	56840000	57280000
11	57320000	58560000
11	58560000	59120000
11	59520000	61240000
11	61240000	61440000
11	61440000	62120000
11	62120000	62360000
11	62880000	64200000
11	64360000	64760000
11	64840000	67400000
11	68000000	68880000
11	69080000	69680000
11	69920000	70200000
11	70440000	71600000
11	71840000	72440000
11	72720000	73280000
11	73400000	73680000
11	73960000	74600000
11	75560000	76720000
11	76720000	77120000
11	77160000	77640000
11	78160000	78560000
11	78600000	81280000
11	81600000	82240000
11	82680000	83840000
11	83840000	84560000
11	84720000	85600000
11	85600000	86320000
11	86320000	86840000
11	86920000	87320000
11	87320000	89760000
11	90160000	91280000
11	91440000	93680000
11	93840000	94520000
11	94520000	94920000
11	94920000	95800000
11	95800000	96440000
11	96440000	99040000
11	99080000	100560000
11	100560000	101360000
11	101440000	102040000
11	102040000	102280000
11	102360000	102680000
11	102720000	103080000
11	103120000	103640000
11	103640000	105920000
11	106040000	107920000
11	108000000	108680000
11	108680000	110440000
11	110440000	111440000
11	111560000	111880000
11	112280000	113840000
11	113880000	114280000
11	114320000	116720000
11	116760000	117200000
11	117400000	118120000
11	118120000	119320000
11	119400000	120120000
11	120240000	120480000
11	120480000	120960000
11	121200000	121600000
11	121600000	122560000
11	122560000	123080000
11	123080000	123280000
11	123560000	124640000
11	124880000	125880000
11	125880000	126280000
11	126400000	127680000
11	128000000	128880000
11	128960000	129360000
11	129360000	130200000
11	130400000	130920000
11	130920000	131680000
11	131680000	133080000
11	133080000	135086622
12	0	960000
12	960000	1600000
12	1640000	2840000
12	3280000	3840000
12	3840000	4280000
12	4360000	4800000
12	4800000	6840000
12	6920000	7840000
12	8480000	9280000
12	9320000	10160000
12	10200000	10760000
12	10760000	11520000
12	11520000	12360000
12	12360000	12760000
12	12760000	13240000
12	13240000	14200000
12	14200000	14720000
12	14720000	15880000
12	16000000	18080000
12	18120000	19360000
12	19720000	21280000
12	21440000	22040000
12	22040000	22480000
12	22680000	24040000
12	24080000	24840000
12	24960000	25160000
12	25160000	26040000
12	26040000	26880000
12	27000000	27360000
12	27400000	27720000
12	27720000	29040000
12	29080000	31280000
12	31280000	32360000
12	32360000	32720000
12	32760000	34080000
12	34120000	34720000
12	37240000	38120000
12	38320000	39280000
12	39320000	39720000
12	39720000	40320000
12	40360000	40920000
12	40960000	42080000
12	42080000	42400000
12	42440000	43360000
12	43400000	43720000
12	43720000	43920000
12	43920000	45120000
12	45120000	46000000
12	46000000	46680000
12	46720000	47040000
12	47040000	47720000
12	47840000	48800000
12	49120000	49600000
12	50080000	50760000
12	50760000	51400000
12	51400000	51880000
12	51960000	52520000
12	52520000	53000000
12	53520000	54000000
12	54000000	54400000
12	54520000	55680000
12	55760000	57480000
12	57760000	59200000
12	59360000	59800000
12	59840000	60520000
12	60640000	62240000
12	62240000	62840000
12	62840000	63640000
12	63800000	64400000
12	64520000	64760000
12	64760000	65160000
12	65280000	66120000
12	66120000	67240000
12	67320000	68360000
12	68360000	68840000
12	68840000	69120000
12	69320000	71040000
12	71160000	71960000
12	71960000	73840000
12	74000000	74560000
12	74640000	75360000
12	75480000	76600000
12	76600000	77040000
12	77040000	77920000
12	77960000	79360000
12	79400000	79760000
12	79840000	80280000
12	80280000	81360000
12	81640000	82360000
12	82360000	84840000
12	84840000	85040000
12	85080000	85920000
12	85920000	88040000
12	88080000	89000000
12	89000000	89520000
12	89520000	90960000
12	90960000	91360000
12	91360000	92680000
12	92760000	93440000
12	93440000	94120000
12	94120000	94520000
12	94560000	95000000
12	95040000	95560000
12	95560000	95880000
12	95880000	96520000
12	96560000	98440000
12	98720000	99000000
12	99000000	99800000
12	100200000	100640000
12	100760000	101400000
12	101400000	102800000
12	102920000	103760000
12	103760000	105160000
12	105200000	105400000
12	105400000	106200000
12	106360000	107040000
12	107080000	107640000
12	107640000	108520000
12	108560000	109800000
12	109960000	110640000
12	110640000	112440000
12	112520000	114520000
12	114560000	115920000
12	115960000	117120000
12	117160000	117880000
12	118120000	118400000
12	118400000	119680000
12	120320000	121000000
12	121920000	123640000
12	123720000	124880000
12	125000000	127760000
12	128720000	130000000
12	130000000	132160000
12	132840000	133275309
13	16000000	16280000
13	18400000	20480000
13	20480000	21480000
13	21560000	22840000
13	23400000	23920000
13	24000000	24240000
13	24320000	25000000
13	25040000	26120000
13	26160000	26960000
13	26960000	27360000
13	27360000	28000000
13	28040000	29400000
13	29400000	30120000
13	30120000	31200000
13	31200000	32320000
13	32320000	33760000
13	33760000	35840000
13	35960000	36280000
13	36280000	36920000
13	37000000	37600000
13	37640000	39040000
13	39040000	39640000
13	39680000	41240000
13	41320000	42280000
13	42320000	43880000
13	43880000	44480000
13	44480000	45000000
13	45000000	45360000
13	45560000	46400000
13	46440000	46760000
13	46760000	47800000
13	48080000	48800000
13	49280000	49640000
13	49640000	51120000
13	51120000	51320000
13	51360000	52520000
13	52520000	55560000
13	56080000	57560000
13	57600000	59360000
13	59360000	60440000
13	60560000	61920000
13	62040000	63840000
13	64440000	67280000
13	67400000	70560000
13	70600000	72720000
13	72720000	73720000
13	73720000	75520000
13	75560000	77000000
13	77040000	77640000
13	77760000	78120000
13	78120000	79320000
13	79360000	80360000
13	80360000	81040000
13	81040000	84800000
13	84840000	85840000
13	85920000	87680000
13	87680000	91040000
13	91040000	91760000
13	91880000	94440000
13	94640000	95480000
13	95480000	95880000
13	96000000	96960000
13	97040000	97800000
13	97800000	98840000
13	98840000	99440000
13	99440000	100560000
13	100680000	101800000
13	101920000	102560000
13	102560000	102880000
13	102880000	107160000
13	107160000	108880000
13	108920000	110200000
13	110200000	110440000
13	110480000	111320000
13	111440000	112920000
13	113120000	114364328
14	16000000	21560000
14	21600000	22920000
14	23520000	24440000
14	24440000	25160000
14	25520000	28680000
14	28680000	29520000
14	29560000	30560000
14	30640000	32560000
14	32560000	34560000
14	34560000	35440000
14	35480000	35840000
14	35840000	37200000
14	37240000	37880000
14	37920000	39040000
14	39080000	39440000
14	39440000	41640000
14	41760000	44880000
14	44880000	45280000
14	45320000	49560000
14	49600000	50120000
14	50160000	50880000
14	50920000	52520000
14	52800000	54440000
14	54520000	54960000
14	55200000	56480000
14	56480000	57440000
14	57440000	58440000
14	58440000	59080000
14	59120000	59480000
14	59600000	59920000
14	59920000	60560000
14	60600000	61280000
14	61280000	61840000
14	61880000	63360000
14	63360000	64960000
14	65120000	65840000
14	66320000	67360000
14	67360000	67760000
14	67760000	68840000
14	68840000	69120000
14	69240000	69480000
14	69520000	70040000
14	70040000	71000000
14	71040000	71840000
14	71920000	72480000
14	72520000	72960000
14	73040000	74040000
14	74080000	75120000
14	75120000	75320000
14	75320000	75680000
14	75680000	76000000
14	76040000	76800000
14	76880000	77760000
14	77800000	78680000
14	78840000	80000000
14	80040000	81200000
14	81280000	81560000
14	81560000	83240000
14	83280000	85680000
14	86080000	87920000
14	87920000	88920000
14	89000000	90280000
14	90280000	90760000
14	90840000	91200000
14	91320000	92040000
14	92120000	92760000
14	92920000	95440000
14	95560000	96000000
14	96560000	96920000
14	97040000	99440000
14	99680000	99960000
14	99960000	100200000
14	100280000	101680000
14	101760000	103480000
14	103560000	104040000
14	104160000	104640000
14	105600000	107043718
15	22560000	26880000
15	26880000	28320000
15	29120000	29560000
15	29680000	30120000
15	30600000	32240000
15	32600000	33000000
15	33200000	34040000
15	34040000	34360000
15	34600000	34960000
15	34960000	37960000
15	37960000	38440000
15	38440000	38720000
15	38720000	40480000
15	40880000	42160000
15	42160000	43680000
15	43840000	44560000
15	44640000	44800000
15	45160000	47080000
15	47160000	48320000
15	48360000	48840000
15	49160000	50360000
15	50440000	50920000
15	51160000	51440000
15	51960000	52200000
15	52240000	52760000
15	52760000	53760000
15	53760000	55160000
15	55480000	56440000
15	56440000	57320000
15	57320000	57560000
15	57560000	58200000
15	58200000	58840000
15	58960000	59680000
15	59680000	60480000
15	60480000	60960000
15	61120000	61840000
15	61840000	62320000
15	62360000	63080000
15	63160000	63440000
15	63600000	64160000
15	64160000	64680000
15	65400000	66520000
15	66560000	67840000
15	67840000	68200000
15	68240000	68920000
15	68960000	69480000
15	69480000	70640000
15	70640000	71440000
15	71480000	71800000
15	71840000	72200000
15	72320000	72600000
15	72680000	74320000
15	74360000	74640000
15	75000000	75240000
15	75320000	76160000
15	76160000	76920000
15	77080000	77880000
15	77920000	78760000
15	78840000	80360000
15	80440000	81000000
15	81400000	82320000
15	82520000	84200000
15	84520000	85200000
15	85240000	85720000
15	85720000	88880000
15	89040000	89280000
15	89640000	90120000
15	90240000	90880000
15	90920000	92720000
15	93040000	94160000
15	94360000	97840000
15	97880000	98400000
15	98440000	99080000
15	99240000	99800000
15	99920000	100600000
15	100600000	101000000
15	101080000	101280000
15	101280000	101991189
16	800000	2520000
16	3200000	3480000
16	3640000	4960000
16	5120000	8440000
16	8560000	9160000
16	9160000	10920000
16	10920000	13880000
16	13920000	14280000
16	14280000	14680000
16	14800000	16240000
16	16520000	18240000
16	18760000	20440000
16	20800000	21120000
16	21120000	21400000
16	21520000	22440000
16	22600000	23560000
16	23640000	24520000
16	24520000	25040000
16	25240000	27480000
16	27480000	28240000
16	29680000	30040000
16	30320000	30960000
16	30960000	31480000
16	31480000	32000000
16	34560000	36320000
16	46440000	48640000
16	48640000	49400000
16	50000000	50840000
16	50840000	52000000
16	52040000	53520000
16	53520000	55440000
16	55440000	56400000
16	56400000	58640000
16	58760000	62160000
16	63280000	64080000
16	64080000	65120000
16	65120000	66880000
16	66960000	67200000
16	67200000	67480000
16	67480000	69320000
16	69360000	69960000
16	70800000	74280000
16	74440000	75160000
16	75160000	75440000
16	75640000	77200000
16	77200000	77640000
16	77640000	78040000
16	78080000	79600000
16	79600000	80960000
16	81160000	81760000
16	81800000	82240000
16	82240000	85080000
16	85280000	85640000
16	85800000	87640000
16	87960000	88440000
16	89240000	90120000
17	40000	1000000
17	1640000	2720000
17	2720000	3680000
17	4120000	4440000
17	5080000	6440000
17	6640000	7200000
17	8360000	8800000
17	9000000	12160000
17	12160000	13000000
17	13120000	16240000
17	17000000	17320000
17	17320000	17640000
17	17800000	19040000
17	19200000	19840000
17	19960000	21560000
17	22040000	22760000
17	26600000	27600000
17	27760000	28560000
17	28680000	30080000
17	30080000	30720000
17	30880000	31400000
17	31400000	31960000
17	32440000	32920000
17	33000000	33680000
17	33760000	34360000
17	34400000	34920000
17	35160000	35560000
17	35560000	36240000
17	36520000	37920000
17	38920000	39920000
17	40360000	41720000
17	41920000	43280000
17	43320000	44720000
17	45200000	46320000
17	46640000	50720000
17	50720000	51160000
17	51280000	52160000
17	52360000	54960000
17	54960000	55320000
17	55520000	56960000
17	57120000	57840000
17	57840000	58480000
17	58480000	59040000
17	59280000	59600000
17	59600000	59880000
17	60080000	60440000
17	60680000	62400000
17	62480000	63840000
17	63880000	64320000
17	64440000	64760000
17	64840000	66200000
17	66200000	67040000
17	67360000	67720000
17	68080000	69280000
17	69520000	70640000
17	70640000	72560000
17	72560000	73400000
17	73400000	74720000
17	75280000	76520000
17	76520000	77240000
17	77480000	78080000
17	78480000	78840000
17	79080000	79720000
17	80040000	81480000
17	82240000	83257441
18	0	840000
18	840000	2800000
18	2840000	3240000
18	3240000	3680000
18	3680000	4000000
18	4040000	5080000
18	5160000	6520000
18	6520000	7200000
18	7200000	8600000
18	8600000	9560000
18	9560000	9960000
18	9960000	10560000
18	10800000	11640000
18	11640000	12280000
18	12360000	12680000
18	12680000	12960000
18	13160000	15440000
18	20920000	22760000
18	22760000	24160000
18	24160000	26200000
18	26280000	27600000
18	27640000	28200000
18	28240000	30960000
18	30960000	32000000
18	32120000	32600000
18	32600000	34840000
18	34880000	35200000
18	35200000	36840000
18	36880000	37240000
18	37560000	40120000
18	40440000	41960000
18	42040000	43600000
18	43600000	45640000
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	51560000	53480000
18	53680000	54120000
18	54400000	55040000
18	55080000	56640000
18	56680000	57600000
18	57600000	59080000
18	59200000	59840000
18	59840000	60600000
18	60600000	61520000
18	61520000	62160000
18	62160000	62320000
18	62320000	62600000
18	62680000	63000000
18	63000000	63480000
18	63480000	64000000
18	64000000	67080000
18	67200000	68760000
18	68800000	70160000
18	70160000	70480000
18	70520000	72680000
18	72680000	74560000
18	74560000	76360000
18	76400000	76760000
18	76800000	77240000
18	77240000	80373285
19	2640000	5680000
19	5760000	8560000
19	8560000	9840000
19	11600000	12680000
19	12960000	17040000
19	18440000	21920000
19	22680000	24440000
19	27240000	29560000
19	29720000	32600000
19	33120000	35640000
19	36200000	38400000
19	39480000	41880000
19	42080000	43440000
19	43800000	44560000
19	45840000	46280000
19	46720000	47240000
19	47440000	47720000
19	47960000	49480000
19	49920000	53680000
19	54480000	55440000
19	55680000	57080000
19	57160000	58617616
20	40000	2200000
20	2200000	3680000
20	4120000	4600000
20	4600000	4720000
20	4760000	5160000
20	5200000	5480000
20	5480000	6120000
20	6120000	6760000
20	6800000	7960000
20	7960000	8760000
20	8760000	9400000
20	9400000	10440000
20	10440000	11600000
20	11600000	12920000
20	12920000	13800000
20	14080000	16800000
20	16800000	17480000
20	17480000	17920000
20	17960000	18320000
20	18520000	20040000
20	20040000	20600000
20	20840000	21640000
20	21640000	22320000
20	22320000	22680000
20	22680000	23640000
20	23640000	26400000
20	28520000	31440000
20	31520000	34200000
20	34280000	34800000
20	34800000	35960000
20	35960000	36440000
20	36520000	36920000
20	37040000	38440000
20	38440000	40960000
20	40960000	41120000
20	41120000	41360000
20	41440000	41680000
20	41720000	43440000
20	43440000	44080000
20	44480000	44640000
20	44880000	45800000
20	46000000	47160000
20	47200000	47640000
20	47680000	48920000
20	48960000	49240000
20	49320000	49520000
20	49600000	49920000
20	50080000	50600000
20	50800000	50960000
20	50960000	51360000
20	51360000	51640000
20	51640000	52080000
20	52120000	53560000
20	53560000	54200000
20	54200000	54680000
20	54680000	55360000
20	55400000	56360000
20	56520000	57080000
20	57080000	57360000
20	57360000	58200000
20	58200000	58720000
20	58800000	59520000
20	59560000	61960000
20	62400000	64444167
21	12960000	15880000
21	15880000	16360000
21	16360000	17360000
21	17360000	17600000
21	17640000	17920000
21	18400000	20960000
21	21000000	22800000
21	23800000	25560000
21	25560000	26720000
21	26760000	29000000
21	29000000	29400000
21	29440000	29880000
21	29960000	31080000
21	31200000	31640000
21	31680000	32640000
21	32640000	32800000
21	32800000	33480000
21	33600000	33880000
21	33880000	34360000
21	34480000	35400000
21	35400000	36120000
21	36400000	37040000
21	37040000	37520000
21	37560000	38160000
21	38160000	38720000
21	38720000	39400000
21	39440000	41600000
21	41600000	41840000
21	41880000	42880000
21	43800000	44120000
21	44280000	46600000
22	15920000	17560000
22	17560000	18200000
22	18960000	19960000
22	20360000	21120000
22	21680000	23600000
22	23960000	24600000
22	24880000	25800000
22	25800000	26360000
22	26360000	26680000
22	26680000	27840000
22	27880000	29320000
22	29320000	30520000
22	30760000	31160000
22	31640000	32000000
22	32040000	35240000
22	35320000	36280000
22	36480000	37520000
22	38000000	40400000
22	40400000	41240000
22	41680000	42560000
22	42600000	43120000
22	43200000	44680000
22	45240000	46560000
22	46760000	49720000
22	49720000	50818468
23	320000	2760000
23	3000000	3840000
23	3920000	7960000
23	7960000	8760000
23	8840000	9760000
23	10160000	10640000
23	10800000	11120000
23	11120000	11760000
23	11840000	12800000
23	12920000	13480000
23	13640000	15280000
23	15280000	15680000
23	15880000	16720000
23	16800000	17720000
23	17760000	18320000
23	18360000	19360000
23	19560000	20120000
23	20200000	21760000
23	21960000	23640000
23	24280000	25160000
23	25640000	27360000
23	27480000	30520000
23	30720000	32280000
23	32400000	34360000
23	34440000	36960000
23	37280000	38200000
23	38400000	40520000
23	40600000	41160000
23	41720000	43560000
23	43560000	43800000
23	43920000	45160000
23	45280000	45800000
23	45840000	47120000
23	47160000	52480000
23	53080000	53680000
23	54160000	56720000
23	56760000	58000000
23	58240000	58560000
23	62480000	65520000
23	65560000	66760000
23	67520000	67960000
23	68160000	69400000
23	69440000	71640000
23	71840000	72760000
23	72960000	74600000
23	74680000	78080000
23	78120000	80520000
23	80640000	85080000
23	85080000	85560000
23	85760000	91520000
23	92080000	94720000
23	95240000	96280000
23	96360000	100800000
23	100800000	101320000
23	101400000	106440000
23	106440000	106840000
23	106880000	108080000
23	108160000	108560000
23	108680000	109440000
23	109680000	109920000
23	110160000	110440000
23	110440000	113760000
23	113920000	115200000
23	115280000	115720000
23	115880000	118280000
23	118440000	118840000
23	120480000	124120000
23	124120000	129400000
23	129520000	130080000
23	130320000	131640000
23	131800000	132640000
23	132720000	134360000
23	134440000	134800000
23	135280000	135600000
23	135960000	136560000
23	137120000	140680000
23	140760000	149480000
23	149920000	150760000
23	150760000	152840000
23	154560000	156040895
24	2760000	10280000
24	11720000	17480000
24	18640000	22400000
24	26280000	26640000