1	800000	6200000
1	6480000	7960000
1	7960000	8320000
1	8360000	9600000
1	9960000	10440000
1	10480000	11000000
1	11040000	11800000
1	12240000	12680000
1	13280000	15520000
1	15520000	16520000
1	16920000	18880000
1	18880000	19240000
1	19320000	19680000
1	19880000	20680000
1	20680000	21200000
1	21200000	22960000
1	22960000	23720000
1	23760000	24640000
1	24840000	25240000
1	25320000	25840000
1	26000000	26480000
1	26480000	26920000
1	26920000	28640000
1	28640000	30960000
1	31120000	33080000
1	33120000	33480000
1	33480000	34840000
1	35200000	35800000
1	36080000	36320000
1	36480000	37720000
1	38000000	38880000
1	39040000	39760000
1	39800000	40040000
1	40040000	40440000
1	40560000	40960000
1	41240000	42760000
1	42760000	43200000
1	43200000	43440000
1	43680000	43960000
1	44000000	44720000
1	44760000	45560000
1	45600000	46360000
1	46360000	50360000
1	50360000	50760000
1	50760000	51320000
1	51360000	51800000
1	52040000	53240000
1	53240000	53840000
1	54040000	54880000
1	55040000	56800000
1	56800000	58520000
1	58680000	59800000
1	59960000	62440000
1	62440000	62760000
1	62800000	63320000
1	63560000	64240000
1	64280000	64840000
1	65040000	65680000
1	65720000	66240000
1	66240000	66760000
1	66760000	68080000
1	68120000	68360000
1	68440000	70480000
1	70560000	71040000
1	71040000	74720000
1	74760000	75680000
1	75720000	77160000
1	77160000	77720000
1	78120000	78640000
1	78680000	83880000
1	83880000	85280000
1	85280000	86360000
1	86360000	88920000
1	88920000	89360000
1	89480000	90040000
1	90040000	91440000
1	91480000	92720000
1	92840000	93880000
1	93880000	94440000
1	94480000	95080000
1	95240000	96720000
1	96840000	98560000
1	98680000	99760000
1	99800000	100920000
1	100920000	101360000
1	101400000	103640000
1	103840000	107760000
1	107760000	108240000
1	108480000	110040000
1	110040000	112680000
1	112760000	113080000
1	113080000	113720000
1	113800000	114440000
1	114760000	115600000
1	116160000	116560000
1	116640000	117920000
1	117960000	121600000
1	124920000	146080000
1	146840000	148360000
1	149800000	150240000
1	150240000	151200000
1	151280000	152040000
1	152040000	153520000
1	153800000	154000000
1	154320000	155200000
1	155200000	156920000
1	156920000	159120000
1	159160000	161440000
1	161440000	162800000
1	162800000	163320000
1	163360000	165120000
1	165320000	165600000
1	165680000	166480000
1	166840000	167680000
1	167720000	168080000
1	168200000	169800000
1	169880000	171480000
1	171560000	172440000
1	172520000	174240000
1	174240000	175040000
1	175040000	176840000
1	176880000	177960000
1	178040000	178320000
1	178320000	179400000
1	179840000	180200000
1	180240000	180480000
1	180480000	181200000
1	181200000	182840000
1	182840000	184760000
1	184760000	185680000
1	185720000	186360000
1	186360000	187000000
1	187000000	188720000
1	189440000	190440000
1	190480000	192480000
1	192480000	193120000
1	193120000	196720000
1	197400000	198720000
1	198720000	199600000
1	199600000	201400000
1	201440000	201880000
1	202160000	203000000
1	203000000	203840000
1	203840000	204520000
1	204520000	206160000
1	206400000	207000000
1	207000000	207520000
1	207800000	209800000
1	209800000	211280000
1	211680000	212440000
1	212480000	213040000
1	213080000	214200000
1	214200000	215600000
1	215640000	216600000
1	216760000	218240000
1	218280000	220000000
1	220160000	220800000
1	220800000	221440000
1	221440000	222720000
1	222720000	223120000
1	223120000	223760000
1	224120000	225000000
1	225440000	226000000
1	226400000	228560000
1	228640000	229520000
1	229520000	230360000
1	230640000	231320000
1	231320000	232640000
1	232640000	233280000
1	233320000	234400000
1	234480000	235160000
1	235160000	236080000
1	236080000	240000000
1	240000000	240720000
1	240720000	241520000
1	241520000	241920000
1	242000000	243040000
1	243320000	244480000
1	244560000	246800000
1	246840000	248956422
2	0	1840000
2	1840000	3680000
2	3680000	7040000
2	7040000	8800000
2	8840000	9400000
2	9440000	10040000
2	10080000	10720000
2	10720000	11120000
2	11160000	11640000
2	11800000	13040000
2	13040000	15600000
2	15600000	16760000
2	16800000	17720000
2	17720000	20640000
2	20640000	23800000
2	23800000	25200000
2	25240000	25680000
2	25840000	27320000
2	27360000	28800000
2	28880000	30120000
2	30120000	30720000
2	30720000	32200000
2	32360000	33600000
2	33600000	36320000
2	36360000	36960000
2	37120000	37920000
2	37920000	38800000
2	39040000	39760000
2	39760000	41840000
2	41840000	42360000
2	42800000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	47400000
2	47400000	48440000
2	48520000	50480000
2	50480000	53800000
2	53800000	55560000
2	55600000	56040000
2	56040000	57560000
2	57640000	61040000
2	61040000	61880000
2	61880000	62800000
2	62800000	63560000
2	63600000	64560000
2	64560000	65200000
2	65240000	65560000
2	65600000	66400000
2	66400000	68080000
2	68120000	68920000
2	68920000	70280000
2	70280000	72160000
2	72160000	73720000
2	73720000	74440000
2	74440000	75720000
2	75720000	79880000
2	79920000	80560000
2	81760000	84440000
2	84480000	85360000
2	85360000	85600000
2	85640000	86200000
2	86200000	86840000
2	88000000	89280000
2	94480000	96960000
2	97520000	98400000
2	98400000	99160000
2	99320000	100560000
2	100560000	101000000
2	101000000	101240000
2	101240000	101880000
2	102000000	102480000
2	102840000	104920000
2	105320000	106560000
2	106640000	108600000
2	108760000	109760000
2	110600000	111720000
2	111840000	112560000
2	112600000	113400000
2	113520000	117800000
2	117800000	119520000
2	119680000	120200000
2	120200000	120680000
2	120680000	121120000
2	121360000	121760000
2	121760000	127080000
2	127080000	127840000
2	127960000	131080000
2	132200000	133880000
2	133880000	134480000
2	134480000	134920000
2	134920000	135800000
2	135840000	137840000
2	137840000	138880000
2	138920000	143040000
2	143040000	146680000
2	146720000	147920000
2	147920000	149560000
2	149560000	150480000
2	150480000	151480000
2	151480000	152720000
2	152720000	153560000
2	154120000	157360000
2	157760000	158840000
2	158880000	161280000
2	161320000	162320000
2	162360000	164680000
2	164720000	165280000
2	165320000	165960000
2	166160000	168960000
2	169440000	170920000
2	170920000	171520000
2	171520000	172160000
2	172160000	172560000
2	172720000	173240000
2	173320000	174400000
2	174440000	175000000
2	175200000	176080000
2	176080000	177160000
2	177160000	177920000
2	178080000	178480000
2	178680000	179800000
2	179960000	181080000
2	181080000	183040000
2	183160000	186480000
2	186480000	187480000
2	187480000	188520000
2	188520000	189680000
2	189720000	190320000
2	190320000	191000000
2	191040000	191520000
2	191520000	192200000
2	192320000	196040000
2	196080000	196800000
2	196840000	197480000
2	197680000	199960000
2	199960000	200880000
2	200880000	202240000
2	202560000	203920000
2	203920000	206120000
2	206160000	208120000
2	208360000	210360000
2	210480000	212600000
2	212640000	213160000
2	213240000	215320000
2	215360000	216080000
2	216120000	219400000
2	219520000	222000000
2	222040000	222640000
2	222640000	223960000
2	223960000	224320000
2	224320000	224680000
2	224760000	225640000
2	225640000	227120000
2	227120000	229760000
2	229760000	231000000
2	231080000	231560000
2	231840000	232520000
2	232520000	233280000
2	233880000	234520000
2	234520000	235120000
2	235120000	235760000
2	235760000	236200000
2	236280000	237080000
2	237080000	237800000
2	237800000	238320000
2	238320000	239080000
2	239120000	240480000
2	240880000	242193529
3	0	3160000
3	3200000	4280000
3	4320000	4640000
3	4640000	5120000
3	5200000	8440000
3	8440000	9600000
3	9720000	10280000
3	10320000	11840000
3	12080000	12920000
3	13040000	15080000
3	15120000	15560000
3	15600000	16280000
3	16280000	16560000
3	16560000	17840000
3	17880000	19880000
3	20280000	22240000
3	22960000	23880000
3	23880000	24680000
3	24720000	25600000
3	25640000	27680000
3	27720000	28360000
3	28400000	30040000
3	30040000	30760000
3	30760000	32720000
3	33120000	33800000
3	33840000	36880000
3	36960000	37240000
3	37400000	38000000
3	38040000	39320000
3	39400000	42560000
3	42880000	44480000
3	44520000	44960000
3	44960000	47400000
3	47480000	47840000
3	47840000	48200000
3	48200000	49680000
3	50320000	51920000
3	51960000	53080000
3	53280000	56560000
3	56680000	57880000
3	58000000	59880000
3	59880000	61520000
3	61560000	62320000
3	62360000	63280000
3	63320000	63840000
3	63880000	64520000
3	64520000	66240000
3	66240000	66840000
3	66880000	69000000
3	69000000	70000000
3	70000000	71680000
3	71720000	73080000
3	73080000	73880000
3	73880000	75640000
3	75680000	76600000
3	76640000	78640000
3	78680000	79520000
3	79600000	80760000
3	81280000	86400000
3	86640000	88160000
3	88200000	91560000
3	93720000	97760000
3	97760000	98520000
3	98600000	99800000
3	99800000	100280000
3	100280000	101680000
3	101720000	102200000
3	102240000	104160000
3	104560000	105520000
3	105560000	107160000
3	107200000	108600000
3	108640000	109000000
3	109240000	112080000
3	112080000	112560000
3	112560000	113040000
3	113040000	113680000
3	113720000	115200000
3	115200000	115840000
3	115920000	116680000
3	116760000	119120000
3	119760000	121520000
3	121560000	122400000
3	122400000	123600000
3	123600000	124720000
3	124920000	125640000
3	125920000	127560000
3	127600000	128080000
3	128080000	128640000
3	128640000	129160000
3	129360000	130040000
3	130120000	132400000
3	132400000	132720000
3	132720000	133720000
3	133920000	134520000
3	134560000	135920000
3	136040000	137040000
3	137040000	138080000
3	138600000	139360000
3	139360000	141200000
3	141280000	142320000
3	142480000	143720000
3	143760000	146040000
3	146040000	146640000
3	146640000	148960000
3	148960000	149800000
3	149840000	150560000
3	150600000	151920000
3	152000000	152600000
3	152600000	154280000
3	154280000	155760000
3	155880000	157160000
3	157160000	157520000
3	157520000	158800000
3	158800000	159600000
3	159600000	160560000
3	160560000	161480000
3	161520000	165200000
3	165600000	167720000
3	167920000	168840000
3	168920000	170160000
3	170160000	170880000
3	170880000	171600000
3	171600000	172760000
3	172800000	176840000
3	176960000	178400000
3	178440000	179600000
3	179600000	180640000
3	180640000	182800000
3	183080000	183440000
3	183440000	183840000
3	183880000	184320000
3	184360000	184800000
3	184800000	185560000
3	185640000	186560000
3	186840000	187720000
3	187720000	189240000
3	189240000	189960000
3	189960000	190440000
3	190720000	191400000
3	191400000	192480000
3	192520000	193640000
3	193640000	194440000
3	194440000	194640000
3	194640000	195640000
3	195640000	197200000
3	197200000	198295559
4	0	480000
4	720000	2720000
4	3080000	3520000
4	3560000	3960000
4	3960000	6560000
4	6640000	7080000
4	7120000	7760000
4	7760000	8640000
4	8640000	12680000
4	12720000	13560000
4	13600000	15200000
4	15240000	15480000
4	15760000	17520000
4	17640000	18640000
4	18640000	20720000
4	20720000	22760000
4	22880000	24480000
4	24480000	25400000
4	25400000	27040000
4	27040000	30640000
4	30680000	37520000
4	37560000	38760000
4	38880000	39440000
4	39440000	40000000
4	40040000	41240000
4	41240000	41920000
4	42280000	42520000
4	42920000	44720000
4	44720000	46840000
4	46840000	47600000
4	47640000	49080000
4	51800000	54280000
4	54280000	54960000
4	54960000	55360000
4	55400000	56360000
4	56520000	56960000
4	56960000	64600000
4	64680000	67400000
4	67640000	70560000
4	70600000	71720000
4	71800000	73040000
4	73080000	74160000
4	74160000	74680000
4	74800000	75880000
4	75960000	77240000
4	77280000	78920000
4	78920000	80320000
4	80360000	81400000
4	81400000	82360000
4	82400000	83320000
4	83480000	84560000
4	84560000	85000000
4	85040000	86440000
4	86480000	87240000
4	87520000	88520000
4	88520000	89120000
4	89160000	89960000
4	90240000	92400000
4	92440000	94240000
4	94320000	95120000
4	95160000	98080000
4	98120000	99080000
4	99080000	99480000
4	99520000	99920000
4	99960000	102400000
4	102400000	103120000
4	103240000	105680000
4	105720000	106200000
4	106240000	107960000
4	107960000	108640000
4	108640000	109880000
4	110000000	110520000
4	110560000	112080000
4	112320000	112640000
4	113000000	114720000
4	114840000	117000000
4	117120000	118280000
4	118280000	119320000
4	119520000	120080000
4	120080000	121840000
4	121880000	122960000
4	122960000	124320000
4	124320000	125280000
4	125320000	126600000
4	126600000	127960000
4	128080000	128880000
4	129200000	132920000
4	133040000	136960000
4	137080000	138200000
4	138200000	139000000
4	139000000	140360000
4	140360000	141160000
4	141160000	142120000
4	142120000	143200000
4	143200000	143560000
4	144040000	145080000
4	145120000	147040000
4	147080000	147880000
4	147920000	149960000
4	149960000	151040000
4	151040000	152440000
4	152440000	152760000
4	152800000	153680000
4	153760000	155360000
4	155400000	158680000
4	158680000	159480000
4	159480000	162360000
4	162440000	165040000
4	165120000	168160000
4	168160000	168960000
4	169000000	169600000
4	169760000	173320000
4	173400000	174320000
4	174360000	176000000
4	176000000	177520000
4	177560000	180600000
4	180720000	183440000
4	183440000	184200000
4	184240000	184600000
4	185160000	186560000
4	186600000	190040000
5	0	1640000
5	1640000	5400000
5	5440000	7840000
5	7840000	9520000
5	9560000	10440000
5	10440000	13880000
5	13960000	14680000
5	14680000	15040000
5	15040000	16440000
5	16440000	17200000
5	17200000	18400000
5	18520000	21280000
5	21520000	28760000
5	30360000	31560000
5	31560000	32120000
5	32160000	33440000
5	33440000	34080000
5	34480000	34920000
5	34920000	36000000
5	36160000	36880000
5	37360000	38360000
5	38400000	38880000
5	38960000	40760000
5	40880000	41880000
5	41920000	42920000
5	43520000	44840000
5	44920000	46440000
5	50120000	52680000
5	52920000	54240000
5	54240000	55240000
5	55240000	57240000
5	57280000	58480000
5	58480000	59720000
5	59800000	60640000
5	60920000	62240000
5	62400000	64600000
5	64760000	65600000
5	65600000	66160000
5	66160000	68280000
5	68280000	69560000
5	71360000	72320000
5	72320000	72920000
5	73000000	73560000
5	73560000	73800000
5	73880000	74680000
5	74720000	76560000
5	76600000	77040000
5	77040000	77520000
5	77560000	78280000
5	78280000	79000000
5	79000000	79520000
5	79640000	80400000
5	80640000	81280000
5	81280000	82280000
5	82280000	83600000
5	83680000	87040000
5	87040000	87440000
5	87480000	88680000
5	88680000	90800000
5	90840000	91440000
5	91480000	94960000
5	94960000	95480000
5	95520000	96360000
5	96360000	96720000
5	96760000	97200000
5	97200000	98880000
5	99080000	102080000
5	102480000	103520000
5	103520000	108360000
5	108400000	109400000
5	109520000	110720000
5	110720000	112200000
5	112200000	112800000
5	112960000	113560000
5	113600000	115280000
5	115280000	116080000
5	116080000	118960000
5	118960000	119440000
5	119440000	120840000
5	120840000	121960000
5	121960000	122480000
5	122480000	123640000
5	123640000	126600000
5	126600000	127520000
5	127520000	128880000
5	128880000	129800000
5	129800000	131160000
5	131480000	132040000
5	132160000	133040000
5	133080000	134000000
5	134160000	134640000
5	134880000	135440000
5	135440000	136200000
5	136200000	138160000
5	138440000	139400000
5	139800000	140720000
5	140720000	141640000
5	141640000	141960000
5	141960000	142560000
5	142720000	142880000
5	142880000	144200000
5	144200000	146200000
5	146280000	147640000
5	147920000	148720000
5	148720000	149280000
5	149280000	149600000
5	149600000	150440000
5	151240000	151760000
5	151800000	154840000
5	154920000	157160000
5	157240000	157760000
5	157760000	159160000
5	159160000	160440000
5	160440000	163440000
5	163440000	164520000
5	164520000	167560000
5	167560000	168240000
5	168280000	168520000
5	168560000	170800000
5	170800000	171360000
5	171400000	172360000
5	172440000	172960000
5	172960000	173600000
5	173640000	174000000
5	174000000	174920000
5	174960000	176360000
5	176400000	177520000
5	177920000	181320000
6	80000	1480000
6	1480000	3000000
6	3080000	4040000
6	4040000	5040000
6	5120000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8080000
6	8080000	10720000
6	10760000	11560000
6	11560000	12640000
6	12640000	13600000
6	13720000	15680000
6	15680000	16240000
6	16280000	16760000
6	16760000	17120000
6	17120000	18240000
6	18280000	20520000
6	20520000	21560000
6	21560000	24400000
6	24400000	26000000
6	26040000	26600000
6	26600000	27920000
6	28080000	30440000
6	30640000	31400000
6	31680000	33280000
6	33520000	34160000
6	34160000	34640000
6	34880000	35280000
6	35480000	37240000
6	37280000	38160000
6	38160000	38720000
6	38720000	41720000
6	41760000	43520000
6	43600000	44200000
6	44360000	45960000
6	46040000	46800000
6	46840000	47360000
6	47360000	49520000
6	49640000	52280000
6	52400000	52720000
6	53080000	55280000
6	55280000	56320000
6	56320000	58480000
6	60200000	63240000
6	63280000	63840000
6	63840000	68160000
6	68600000	70200000
6	70200000	71000000
6	71160000	72120000
6	72600000	73440000
6	73440000	75240000
6	75280000	75640000
6	75720000	78920000
6	78960000	79880000
6	79880000	82240000
6	82240000	83600000
6	83640000	84240000
6	84240000	85680000
6	85680000	87000000
6	87040000	88960000
6	88960000	89680000
6	89840000	90600000
6	90600000	95160000
6	95320000	96520000
6	96520000	99280000
6	99400000	99840000
6	99840000	100720000
6	100720000	104800000
6	104920000	106320000
6	106360000	107040000
6	107080000	107920000
6	107960000	108520000
6	108520000	109440000
6	109480000	110480000
6	110480000	111240000
6	111240000	112080000
6	112080000	113960000
6	113960000	116120000
6	116200000	116680000
6	116960000	117640000
6	117920000	118920000
6	118920000	121280000
6	121400000	122360000
6	122480000	124840000
6	124840000	126000000
6	126000000	127280000
6	127280000	127560000
6	127680000	128520000
6	128760000	129480000
6	129600000	130040000
6	130040000	130880000
6	130880000	131640000
6	131640000	132520000
6	132520000	132800000
6	132800000	133560000
6	133560000	134120000
6	134120000	135040000
6	135040000	135440000
6	135440000	136800000
6	136840000	137680000
6	137680000	138800000
6	138800000	142120000
6	142160000	143520000
6	143560000	144080000
6	144080000	144520000
6	144520000	145920000
6	145920000	146800000
6	146840000	147320000
6	147360000	148520000
6	148560000	149040000
6	149040000	149560000
6	149960000	150840000
6	150840000	151400000
6	151400000	152360000
6	152400000	154640000
6	154840000	157280000
6	157280000	158160000
6	158160000	158680000
6	158680000	160080000
6	160080000	160480000
6	160640000	161360000
6	161400000	163400000
6	163400000	165280000
6	165360000	166200000
6	166440000	168880000
6	168880000	170640000
7	0	1440000
7	1560000	2400000
7	2400000	5160000
7	5480000	5760000
7	5960000	6440000
7	6480000	8320000
7	8320000	11400000
7	11760000	12440000
7	12520000	13280000
7	13280000	14720000
7	15240000	16600000
7	16720000	17680000
7	17680000	18320000
7	18680000	19680000
7	19680000	20640000
7	20680000	22080000
7	22080000	22520000
7	22520000	23160000
7	23280000	23560000
7	23560000	24720000
7	24800000	25160000
7	25160000	27160000
7	27200000	28160000
7	28280000	28920000
7	28920000	29520000
7	29720000	30600000
7	30600000	32520000
7	32760000	35040000
7	35200000	35600000
7	35640000	35920000
7	35960000	36360000
7	36360000	37240000
7	37280000	38360000
7	38400000	39560000
7	39560000	39840000
7	40080000	41920000
7	41960000	42920000
7	42920000	43960000
7	44040000	44560000
7	44560000	47280000
7	47360000	48120000
7	48160000	50040000
7	50120000	51360000
7	51440000	54720000
7	54720000	58040000
7	61720000	65520000
7	65720000	67040000
7	67280000	70840000
7	70840000	72880000
7	73280000	74760000
7	75400000	76360000
7	76640000	79240000
7	79280000	80080000
7	80080000	80680000
7	80680000	81480000
7	81480000	82040000
7	82040000	82760000
7	82800000	83720000
7	83880000	85040000
7	85040000	85880000
7	85880000	87160000
7	87280000	88120000
7	88200000	90120000
7	90120000	91040000
7	91040000	92480000
7	92560000	93080000
7	93080000	94440000
7	94440000	95720000
7	95760000	98240000
7	98280000	98880000
7	98880000	100120000
7	100880000	102480000
7	102640000	104200000
7	104240000	104920000
7	104920000	105400000
7	105520000	106040000
7	106160000	107160000
7	107200000	107880000
7	107920000	108160000
7	108160000	108520000
7	108560000	111720000
7	111720000	112480000
7	112480000	113720000
7	113760000	116120000
7	116160000	116880000
7	116920000	117400000
7	117400000	118240000
7	118240000	120720000
7	120760000	121120000
7	121120000	121360000
7	121360000	123440000
7	123440000	124880000
7	125040000	127560000
7	127600000	128360000
7	128560000	130040000
7	130040000	130840000
7	130880000	131080000
7	131080000	131520000
7	131640000	134440000
7	134600000	135200000
7	135280000	136840000
7	136840000	137600000
7	137640000	139360000
7	139360000	140680000
7	140680000	141800000
7	142320000	143560000
7	144360000	149120000
7	149240000	151040000
7	151160000	152800000
7	152840000	154720000
7	154880000	157400000
7	157400000	159345973
8	160000	2080000
8	2320000	6400000
8	6400000	7400000
8	8200000	8680000
8	8720000	9000000
8	9000000	9760000
8	9840000	10520000
8	10520000	10840000
8	10880000	12040000
8	12600000	13680000
8	13680000	14880000
8	15640000	17240000
8	17280000	17560000
8	17560000	17920000
8	17920000	18800000
8	18880000	19360000
8	19360000	19840000
8	19880000	20160000
8	20200000	22040000
8	22200000	23440000
8	23480000	24240000
8	24240000	25080000
8	25120000	26640000
8	26680000	27600000
8	27840000	28600000
8	28760000	30160000
8	30160000	30640000
8	30680000	31200000
8	31200000	32200000
8	32200000	32560000
8	32560000	33600000
8	33640000	36800000
8	36840000	37760000
8	37760000	38760000
8	38800000	39000000
8	39080000	41560000
8	41680000	42400000
8	42400000	43040000
8	43240000	44000000
8	45960000	47840000
8	47920000	48960000
8	48960000	51800000
8	51840000	52440000
8	52520000	54040000
8	54120000	55760000
8	56160000	57360000
8	57360000	58440000
8	58520000	60400000
8	60600000	61120000
8	61160000	63160000
8	63360000	64400000
8	64440000	65600000
8	65720000	66440000
8	66440000	68400000
8	68480000	69640000
8	69880000	70680000
8	70680000	71800000
8	71800000	72240000
8	72320000	72960000
8	73000000	75280000
8	75360000	78360000
8	78440000	79640000
8	79680000	80040000
8	80040000	81720000
8	81720000	84600000
8	84600000	85120000
8	85400000	86520000
8	86600000	89720000
8	89720000	90000000
8	90000000	91040000
8	91200000	93960000
8	94000000	94560000
8	94560000	96240000
8	96240000	97640000
8	97800000	98120000
8	98120000	100120000
8	100160000	100560000
8	100560000	101320000
8	101320000	102240000
8	102240000	102840000
8	103040000	103560000
8	103600000	104480000
8	104480000	105880000
8	105880000	106680000
8	106680000	107800000
8	107800000	108720000
8	108840000	109320000
8	109760000	113520000
8	113880000	117320000
8	117320000	118440000
8	118440000	119840000
8	119840000	120440000
8	120440000	120920000
8	120960000	122680000
8	122680000	123240000
8	123400000	124480000
8	124520000	125040000
8	125080000	125680000
8	125720000	126800000
8	126800000	127720000
8	127720000	129800000
8	130040000	130720000
8	130720000	132760000
8	132760000	133480000
8	133480000	134880000
8	134880000	138080000
8	138720000	139680000
8	139680000	140640000
8	140640000	141360000
8	141440000	143280000
8	144520000	145138636
9	40000	2840000
9	2840000	4720000
9	4720000	5640000
9	6040000	6720000
9	6760000	10000000
9	10000000	12520000
9	12680000	15160000
9	15200000	17480000
9	17520000	19040000
9	19480000	21200000
9	21280000	21800000
9	21800000	22240000
9	22240000	24200000
9	24960000	26720000
9	26760000	27280000
9	27280000	27600000
9	27640000	32360000
9	32360000	33000000
9	33000000	33240000
9	33560000	34640000
9	34640000	35600000
9	35760000	36200000
9	36600000	37440000
9	37560000	39120000
9	68320000	70640000
9	70640000	71280000
9	71280000	72040000
9	72040000	72840000
9	72840000	73200000
9	73200000	75080000
9	75200000	75840000
9	75880000	76760000
9	76800000	77160000
9	77200000	78240000
9	78280000	80160000
9	80200000	83640000
9	83920000	84320000
9	84360000	85800000
9	86280000	87680000
9	88080000	89320000
9	89320000	90880000
9	90880000	92120000
9	92280000	92680000
9	92880000	93600000
9	93640000	94320000
9	94520000	95120000
9	95120000	97640000
9	97640000	98800000
9	98800000	99160000
9	99160000	100600000
9	100600000	101400000
9	101600000	104760000
9	104760000	105560000
9	105760000	107360000
9	107400000	109400000
9	109520000	110240000
9	110240000	111480000
9	111720000	112880000
9	113240000	113680000
9	113680000	114320000
9	114320000	115560000
9	115560000	116680000
9	116680000	120600000
9	120600000	121200000
9	121200000	121480000
9	121480000	122080000
9	122080000	122840000
9	123080000	123360000
9	123400000	124400000
9	124400000	124800000
9	124840000	126800000
9	126840000	128120000
9	128280000	129640000
9	129640000	129800000
9	129840000	130680000
9	130680000	131080000
9	131080000	131520000
9	131520000	132360000
9	132360000	134040000
9	134160000	137520000
9	137640000	138200000
10	40000	1040000
10	1080000	3080000
10	3120000	4800000
10	4800000	5880000
10	6120000	6400000
10	6400000	7480000
10	7720000	9320000
10	9320000	12000000
10	12120000	13120000
10	13360000	14920000
10	15160000	16800000
10	16800000	17240000
10	17760000	18680000
10	18680000	20960000
10	21040000	23120000
10	23120000	24560000
10	24600000	26640000
10	26680000	26920000
10	27320000	28520000
10	28600000	29480000
10	29480000	30640000
10	30640000	32040000
10	32360000	35080000
10	35080000	35560000
10	35560000	36920000
10	37040000	38400000
10	38960000	39560000
10	41680000	41840000
10	42080000	46160000
10	46960000	47480000
10	48160000	49920000
10	50120000	50680000
10	50760000	52640000
10	52800000	54920000
10	55680000	58120000
10	58160000	60080000
10	60080000	60760000
10	60760000	63160000
10	63160000	63840000
10	63840000	67840000
10	67840000	68360000
10	68360000	70160000
10	70160000	71280000
10	71280000	72360000
10	72360000	73680000
10	73760000	75240000
10	75280000	77160000
10	77160000	77800000
10	78040000	79320000
10	79520000	84120000
10	84160000	86400000
10	86680000	86960000
10	87480000	89240000
10	89400000	90880000
10	90880000	91280000
10	91280000	91960000
10	92000000	92480000
10	92520000	93520000
10	93720000	94520000
10	94600000	95640000
10	95680000	97400000
10	97440000	99680000
10	99720000	100280000
10	100280000	101000000
10	101000000	101800000
10	101800000	102120000
10	102120000	102640000
10	102640000	103360000
10	103600000	104360000
10	104360000	105960000
10	106600000	109880000
10	109880000	110600000
10	110600000	110920000
10	111040000	112440000
10	112440000	113640000
10	113680000	114120000
10	114160000	115160000
10	115160000	116520000
10	116560000	117200000
10	117400000	119080000
10	119080000	119920000
10	119920000	120800000
10	120840000	121920000
10	122280000	122560000
10	122600000	124480000
10	124520000	125800000
10	125800000	128080000
10	128200000	130160000
10	130200000	133797422
11	120000	1560000
11	1560000	2920000
11	3600000	4080000
11	4120000	6360000
11	6720000	8600000
11	8640000	9160000
11	9160000	10760000
11	10760000	11800000
11	12040000	12280000
11	12280000	12960000
11	12960000	13440000
11	13480000	14280000
11	14280000	14520000
11	14520000	17080000
11	17400000	18880000
11	19000000	20400000
11	20640000	22800000
11	22840000	26680000
11	26720000	27160000
11	27160000	27520000
11	27520000	29360000
11	29360000	30160000
11	30280000	30960000
11	31080000	32880000
11	32880000	33760000
11	34080000	34920000
11	34920000	35440000
11	35440000	36520000
11	36520000	38880000
11	39920000	43320000
11	43320000	43880000
11	43880000	45800000
11	45920000	46320000
11	46360000	46600000
11	46680000	48160000
11	48160000	50840000
11	54520000	57280000
11	57320000	58560000
11	58680000	61240000
11	61280000	62120000
11	62120000	62880000
11	62880000	64240000
11	64360000	64800000
11	64840000	65520000
11	65640000	67400000
11	67960000	69680000
11	69680000	70440000
11	70440000	71520000
11	71800000	72720000
11	72720000	73360000
11	73360000	73720000
11	73960000	75280000
11	75400000	76720000
11	76720000	77640000
11	78040000	78560000
11	78560000	79520000
11	79520000	82360000
11	82600000	83840000
11	83840000	84600000
11	84720000	85600000
11	85600000	86320000
11	86320000	86880000
11	86920000	87320000
11	87320000	89720000
11	90080000	93760000
11	93760000	94520000
11	94520000	94960000
11	94960000	95800000
11	95800000	96440000
11	96440000	99000000
11	99000000	101360000
11	101400000	102040000
11	102080000	102280000
11	102320000	102680000
11	102760000	103080000
11	103080000	106080000
11	106080000	107480000
11	107520000	107920000
11	108000000	108680000
11	108680000	110440000
11	110440000	112080000
11	112080000	113840000
11	113840000	116760000
11	116760000	117240000
11	117400000	118560000
11	118680000	118960000
11	119040000	120160000
11	120320000	120960000
11	121240000	121600000
11	121600000	123080000
11	123080000	123520000
11	123600000	124640000
11	124880000	125880000
11	125880000	126280000
11	126280000	127000000
11	127040000	128000000
11	128080000	129840000
11	129880000	130920000
11	130920000	135086622
12	0	1640000
12	1640000	3040000
12	3040000	4280000
12	4800000	6840000
12	6880000	8120000
12	8440000	10760000
12	10760000	11520000
12	11520000	12080000
12	12080000	12360000
12	12360000	12760000
12	12800000	13240000
12	13240000	14200000
12	14200000	15880000
12	15920000	18080000
12	18120000	19360000
12	19480000	21440000
12	21520000	22040000
12	22040000	22400000
12	22680000	24880000
12	24960000	26040000
12	26080000	27680000
12	27720000	29080000
12	29320000	31280000
12	31280000	32360000
12	32360000	32720000
12	32760000	34720000
12	37240000	39280000
12	39280000	42360000
12	42360000	43920000
12	43920000	45120000
12	45120000	45720000
12	46000000	47040000
12	47040000	48800000
12	49040000	49560000
12	49600000	50760000
12	50760000	51400000
12	51400000	51880000
12	52160000	53000000
12	53040000	54440000
12	54680000	55720000
12	55720000	57480000
12	57760000	59160000
12	59200000	60520000
12	60560000	62240000
12	62240000	63560000
12	63800000	64400000
12	64400000	64760000
12	64760000	66720000
12	67080000	68320000
12	68360000	68800000
12	68840000	69280000
12	69320000	71640000
12	71760000	74600000
12	74640000	75320000
12	75480000	76040000
12	76080000	76600000
12	76600000	77040000
12	77040000	77960000
12	77960000	79400000
12	79400000	80200000
12	80280000	81320000
12	81440000	85040000
12	85320000	85880000
12	85880000	88040000
12	88080000	89000000
12	89000000	89520000
12	89520000	90960000
12	90960000	91360000
12	91360000	92720000
12	92960000	93440000
12	93440000	94120000
12	94120000	94560000
12	94560000	95000000
12	95080000	95560000
12	95560000	95880000
12	96040000	96520000
12	96520000	99720000
12	100040000	100600000
12	100760000	101400000
12	101400000	102880000
12	102920000	103760000
12	103760000	105120000
12	105120000	106320000
12	106360000	107040000
12	107080000	107640000
12	107720000	108520000
12	108520000	109840000
12	109960000	110400000
12	110440000	111360000
12	111840000	112440000
12	112440000	114600000
12	114640000	115960000
12	115960000	117160000
12	117160000	117880000
12	118120000	120080000
12	120200000	121280000
12	121840000	123640000
12	123680000	124360000
12	124360000	124960000
12	125000000	128120000
12	128400000	132840000
12	132880000	133275309
13	18600000	21160000
13	21520000	23320000
13	23320000	24320000
13	24560000	26920000
13	26960000	27360000
13	27360000	28040000
13	28280000	29400000
13	29440000	30120000
13	30120000	31160000
13	31160000	31800000
13	31840000	32320000
13	32320000	33760000
13	33760000	35160000
13	35200000	35960000
13	35960000	37000000
13	37000000	37600000
13	37640000	38960000
13	38960000	40800000
13	40920000	42280000
13	42280000	43880000
13	43880000	44480000
13	44480000	45360000
13	45520000	48080000
13	48320000	49640000
13	49640000	51120000
13	51120000	52480000
13	52600000	57040000
13	57360000	59320000
13	59360000	62000000
13	62280000	64400000
13	64440000	65640000
13	65640000	67400000
13	70600000	72720000
13	72720000	73720000
13	73720000	75360000
13	75560000	77040000
13	77040000	79360000
13	79400000	81040000
13	81120000	84840000
13	84840000	85880000
13	85920000	91040000
13	92080000	94640000
13	94640000	95000000
13	95160000	95880000
13	96000000	97000000
13	97000000	97800000
13	97840000	98440000
13	98440000	99440000
13	99560000	100560000
13	100560000	101040000
13	101120000	102840000
13	102880000	107160000
13	107160000	108240000
13	108240000	108920000
13	108920000	110200000
13	110200000	110480000
13	110480000	110920000
13	111320000	112920000
13	112960000	114364328
14	18640000	24440000
14	24440000	25160000
14	25400000	28640000
14	28680000	29520000
14	29520000	30640000
14	30640000	32560000
14	32560000	34560000
14	34560000	35800000
14	35840000	37200000
14	37200000	39080000
14	39120000	39440000
14	39440000	41520000
14	41800000	45280000
14	45320000	49600000
14	49600000	50800000
14	50880000	52000000
14	52720000	54480000
14	54520000	55000000
14	55040000	56480000
14	56520000	58240000
14	58240000	59120000
14	59120000	59480000
14	59520000	61280000
14	61440000	61840000
14	61840000	63640000
14	63800000	65000000
14	65080000	67360000
14	67360000	67760000
14	67760000	68840000
14	68880000	69760000
14	69760000	71000000
14	71000000	72480000
14	72480000	73040000
14	73040000	74040000
14	74080000	74840000
14	74880000	75120000
14	75120000	75680000
14	75680000	76000000
14	76040000	76400000
14	76840000	78880000
14	78880000	81240000
14	81240000	81520000
14	81560000	85560000
14	86080000	87920000
14	87920000	88440000
14	88560000	90000000
14	90280000	91320000
14	91480000	92040000
14	92080000	92800000
14	92920000	95440000
14	95440000	96520000
14	96560000	99480000
14	99480000	99920000
14	99960000	100240000
14	100240000	101760000
14	101760000	102320000
14	102360000	103480000
14	103560000	107043718
15	22600000	28320000
15	28760000	30120000
15	30640000	31520000
15	31720000	32160000
15	32600000	33000000
15	33160000	34040000
15	34600000	34960000
15	34960000	37920000
15	37960000	38400000
15	38440000	40040000
15	40040000	40480000
15	40480000	41360000
15	41400000	41840000
15	41920000	43680000
15	43800000	44560000
15	44560000	47120000
15	47160000	48320000
15	48320000	50400000
15	50640000	50920000
15	51120000	51800000
15	51960000	52240000
15	52240000	52760000
15	52760000	55200000
15	55200000	57320000
15	57320000	57560000
15	57560000	58200000
15	58200000	58960000
15	58960000	59680000
15	59680000	61880000
15	62320000	62760000
15	62760000	64160000
15	64160000	65160000
15	65320000	65880000
15	65880000	66520000
15	66560000	67840000
15	67840000	68240000
15	68240000	68920000
15	68960000	69440000
15	69440000	70640000
15	70640000	72200000
15	72240000	73280000
15	73280000	74360000
15	74360000	75280000
15	75360000	76920000
15	76920000	77920000
15	77920000	79880000
15	80400000	81000000
15	81000000	82320000
15	82520000	84200000
15	84520000	85720000
15	85840000	88880000
15	88920000	89480000
15	89640000	90920000
15	90960000	92080000
15	92160000	93000000
15	93000000	94160000
15	94560000	98400000
15	98440000	99240000
15	99240000	99800000
15	99800000	100600000
15	100600000	101991189
16	680000	2000000
16	2240000	2560000
16	3040000	4400000
16	4760000	8440000
16	8520000	10920000
16	10920000	11840000
16	12080000	13920000
16	13920000	14680000
16	15360000	16240000
16	16520000	18160000
16	18920000	20480000
16	20760000	21400000
16	21560000	23480000
16	23560000	24520000
16	24520000	25040000
16	25240000	28640000
16	29640000	30040000
16	30320000	30960000
16	30960000	31960000
16	34080000	36360000
16	46400000	48640000
16	48640000	49960000
16	50040000	52040000
16	52160000	53440000
16	53480000	56400000
16	56440000	57480000
16	58200000	62120000
16	63280000	65000000
16	65120000	66880000
16	66920000	67480000
16	67480000	68240000
16	68240000	69320000
16	69360000	70000000
16	70360000	74320000
16	74400000	77200000
16	77200000	78000000
16	78040000	80960000
16	81000000	81760000
16	81800000	83920000
16	84080000	84480000
16	84720000	85080000
16	85080000	85640000
16	85640000	86560000
16	86560000	87400000
16	87400000	87800000
16	87920000	88560000
16	88720000	89240000
16	89280000	90120000
17	80000	1080000
17	1640000	2040000
17	2040000	2360000
17	2720000	3680000
17	3680000	4120000
17	4120000	4920000
17	5160000	7200000
17	7680000	9560000
17	9560000	10640000
17	10720000	12000000
17	12000000	13000000
17	13000000	14320000
17	14320000	15600000
17	16800000	19040000
17	19200000	21640000
17	22040000	22760000
17	26600000	27640000
17	27640000	28640000
17	28680000	30680000
17	30880000	31400000
17	31400000	31960000
17	32320000	33720000
17	33760000	34400000
17	34400000	36240000
17	36520000	37920000
17	38760000	41720000
17	41920000	43240000
17	43360000	44160000
17	44360000	45080000
17	45200000	46280000
17	46680000	47480000
17	47840000	48920000
17	49400000	50360000
17	50480000	51160000
17	51240000	54960000
17	54960000	55800000
17	55800000	57000000
17	57080000	59080000
17	59200000	59880000
17	60040000	60640000
17	60680000	62480000
17	62480000	63840000
17	63840000	64760000
17	64920000	66200000
17	66200000	67360000
17	67360000	67720000
17	67840000	69280000
17	69280000	70640000
17	70640000	72560000
17	72720000	73360000
17	73400000	74920000
17	75280000	76720000
17	76720000	78080000
17	78480000	78840000
17	79000000	80000000
17	80400000	81640000
17	82160000	82640000
17	82760000	83257441
18	40000	2600000
18	2800000	3240000
18	3240000	3680000
18	3680000	4040000
18	4080000	6520000
18	6520000	7000000
18	7200000	8600000
18	8600000	9520000
18	9560000	10560000
18	10560000	12280000
18	12360000	12680000
18	12720000	12960000
18	13000000	15440000
18	20920000	22800000
18	23000000	23480000
18	23480000	24160000
18	24440000	26120000
18	26120000	27520000
18	27600000	31440000
18	32040000	32920000
18	33120000	34840000
18	34840000	35200000
18	35360000	36000000
18	36000000	36880000
18	36880000	37320000
18	37560000	41960000
18	42000000	43560000
18	43560000	46120000
18	46120000	46720000
18	47040000	48480000
18	48480000	49480000
18	49480000	50440000
18	50480000	54160000
18	54400000	55200000
18	55200000	56680000
18	56680000	57600000
18	57600000	58520000
18	58520000	58760000
18	58760000	59200000
18	59440000	59840000
18	59920000	60600000
18	60600000	61520000
18	61520000	62160000
18	62320000	63000000
18	63000000	63480000
18	63480000	64000000
18	64040000	67080000
18	67200000	68720000
18	68840000	70480000
18	70520000	72640000
18	72680000	74560000
18	74560000	76400000
18	76400000	76760000
18	76800000	79360000
18	79360000	79680000
18	79680000	80373285
19	240000	1880000
19	1880000	3480000
19	3640000	4240000
19	4720000	5680000
19	5800000	6360000
19	6440000	8560000
19	8760000	9840000
19	11280000	12640000
19	12960000	13800000
19	14520000	18000000
19	18440000	18920000
19	19640000	24440000
19	27240000	29520000
19	29720000	32680000
19	33080000	35640000
19	36120000	38400000
19	38960000	41880000
19	42080000	44880000
19	45680000	47720000
19	47960000	49680000
19	49880000	51840000
19	51880000	54080000
19	54480000	55680000
19	55680000	58617616
20	40000	1480000
20	1720000	3040000
20	3040000	5120000
20	5200000	6040000
20	6080000	7960000
20	7960000	8760000
20	8760000	9400000
20	9600000	10440000
20	10440000	11560000
20	11560000	12920000
20	12920000	13840000
20	13880000	16800000
20	16800000	17480000
20	17640000	18040000
20	18360000	19680000
20	19680000	20040000
20	20080000	20640000
20	20800000	21640000
20	21680000	23640000
20	23640000	26400000
20	28720000	33400000
20	33440000	34160000
20	34560000	34800000
20	34800000	35960000
20	35960000	36440000
20	36560000	36920000
20	37040000	38440000
20	38480000	41640000
20	41680000	43440000
20	43480000	44160000
20	44880000	45800000
20	46000000	46360000
20	46680000	47640000
20	47640000	48960000
20	49240000	49520000
20	49560000	49920000
20	50120000	50760000
20	50960000	51360000
20	51360000	52120000
20	52160000	53560000
20	53560000	54080000
20	54200000	54680000
20	54680000	56360000
20	56560000	57360000
20	57360000	58200000
20	58200000	59520000
20	59600000	62000000
20	62400000	63320000
20	63520000	64444167
21	13240000	15600000
21	15880000	17640000
21	17640000	17920000
21	17960000	20160000
21	20920000	22800000
21	23080000	25560000
21	25720000	26720000
21	26720000	29000000
21	29040000	31640000
21	31720000	32640000
21	32760000	33520000
21	33600000	34360000
21	34480000	36320000
21	36360000	37080000
21	37160000	38400000
21	38440000	39440000
21	39480000	42880000
21	43160000	43720000
21	43800000	44120000
21	44320000	44800000
21	44920000	45280000
21	45480000	46709983
22	16000000	17560000
22	17600000	18160000
22	18960000	19960000
22	20360000	21120000
22	21680000	23320000
22	23960000	24600000
22	24760000	25800000
22	25800000	26480000
22	26480000	27880000
22	27880000	29320000
22	29320000	30600000
22	30600000	31360000
22	31480000	33000000
22	33040000	35320000
22	35320000	36480000
22	36520000	37560000
22	37960000	38680000
22	38680000	40400000
22	40400000	41640000
22	41640000	42560000
22	42560000	43120000
22	43160000	43960000
22	43960000	44680000
22	44760000	45560000
22	45560000	46360000
22	46400000	50818468
23	240000	2600000
23	2960000	3840000
23	3920000	8720000
23	8760000	10120000
23	10120000	11120000
23	11120000	11800000
23	11800000	12800000
23	12920000	13480000
23	13760000	14040000
23	14040000	15280000
23	15680000	16760000
23	16800000	17680000
23	17760000	18280000
23	18360000	19400000
23	19560000	20120000
23	20160000	21800000
23	21960000	23680000
23	24240000	25160000
23	25320000	30560000
23	30800000	31680000
23	32400000	34320000
23	34480000	36960000
23	37280000	38320000
23	38640000	40560000
23	40640000	41160000
23	41760000	43800000
23	43920000	45120000
23	45280000	46480000
23	46560000	47160000
23	47160000	48000000
23	48680000	52680000
23	52960000	56760000
23	56760000	58560000
23	62480000	65520000
23	65560000	67920000
23	68160000	71600000
23	71800000	72760000
23	72960000	74600000
23	74680000	76080000
23	76320000	78120000
23	78320000	85080000
23	85600000	91480000
23	92160000	100440000
23	100840000	101320000
23	101400000	106800000
23	106840000	108000000
23	108120000	108680000
23	109440000	110440000
23	110440000	111240000
23	111640000	115720000
23	115880000	118320000
23	118440000	119960000
23	120680000	123560000
23	124160000	129400000
23	129520000	130240000
23	130320000	131640000
23	131800000	134360000
23	134400000	135080000
23	135920000	140720000
23	140760000	149520000
23	149920000	150760000
23	151080000	154560000
23	154560000	156040000