1	800000	6200000
1	6520000	7960000
1	7960000	8320000
1	8360000	8880000
1	9120000	10440000
1	10480000	11000000
1	11040000	11800000
1	12040000	12680000
1	12720000	15520000
1	15520000	16520000
1	16920000	18880000
1	18880000	19680000
1	19880000	20520000
1	20680000	21200000
1	21200000	22960000
1	22960000	23720000
1	23960000	24640000
1	24840000	25240000
1	25320000	26480000
1	26480000	26920000
1	27000000	28520000
1	28680000	30960000
1	31160000	33080000
1	33120000	34840000
1	35200000	36080000
1	36080000	36440000
1	36480000	37440000
1	38000000	38840000
1	39040000	39760000
1	39760000	40440000
1	40600000	42760000
1	42760000	43200000
1	43200000	43440000
1	43720000	43960000
1	44000000	44720000
1	44800000	46360000
1	46360000	50360000
1	50360000	51320000
1	51360000	51800000
1	52040000	53240000
1	53240000	53840000
1	54040000	54880000
1	55040000	56720000
1	56800000	58520000
1	58680000	59840000
1	59960000	62120000
1	62440000	64280000
1	64280000	65080000
1	65120000	66240000
1	66240000	66720000
1	67520000	68440000
1	68480000	70520000
1	71080000	74720000
1	74760000	75240000
1	75720000	77160000
1	77160000	77720000
1	78120000	78640000
1	78680000	83880000
1	83880000	85240000
1	85280000	85720000
1	86360000	88880000
1	88920000	89360000
1	89480000	90040000
1	90080000	91400000
1	91480000	91960000
1	91960000	92680000
1	92840000	93880000
1	93920000	94480000
1	94480000	95120000
1	95120000	96720000
1	96920000	98560000
1	98720000	99760000
1	99800000	101360000
1	101440000	103600000
1	103760000	108240000
1	108680000	110040000
1	110040000	112360000
1	112400000	112680000
1	112760000	113080000
1	113080000	113720000
1	113760000	114320000
1	114840000	116560000
1	116640000	117960000
1	118040000	121600000
1	145480000	146080000
1	146560000	148440000
1	149800000	150240000
1	150240000	151200000
1	151280000	152040000
1	152040000	153520000
1	153800000	154000000
1	154320000	155200000
1	155200000	156640000
1	156680000	156920000
1	156920000	159120000
1	159160000	161160000
1	161440000	162800000
1	162800000	163360000
1	163360000	165120000
1	165320000	165600000
1	165640000	166800000
1	166840000	167680000
1	167720000	168080000
1	168320000	169800000
1	169840000	171360000
1	171480000	172440000
1	172480000	174200000
1	174240000	175040000
1	175040000	176800000
1	176880000	177960000
1	177960000	178320000
1	178320000	179400000
1	179840000	180200000
1	180200000	180480000
1	180480000	181200000
1	181200000	182840000
1	182840000	184760000
1	184760000	185680000
1	185720000	186320000
1	186400000	187000000
1	187000000	188720000
1	189440000	190440000
1	190520000	192480000
1	192480000	193080000
1	193120000	196760000
1	197400000	198720000
1	198720000	199600000
1	199640000	200600000
1	200600000	201400000
1	201440000	201920000
1	202160000	203840000
1	203840000	204400000
1	204520000	206160000
1	206480000	206920000
1	207040000	207520000
1	207600000	209760000
1	209760000	210320000
1	210440000	211280000
1	211680000	212400000
1	212480000	213040000
1	213080000	214200000
1	214200000	215600000
1	215640000	218240000
1	218280000	219960000
1	220120000	220640000
1	220800000	222720000
1	222720000	223120000
1	223120000	223680000
1	224120000	225000000
1	225400000	226040000
1	226400000	228520000
1	228640000	229240000
1	229240000	229520000
1	229520000	230360000
1	230640000	231240000
1	231320000	233320000
1	233400000	234360000
1	234480000	235120000
1	235160000	235440000
1	235520000	236080000
1	236080000	239960000
1	240000000	240720000
1	240720000	242960000
1	243160000	244480000
1	244560000	246840000
1	246920000	248956422
2	0	1840000
2	1960000	3680000
2	3800000	6920000
2	7040000	8800000
2	8840000	9120000
2	9120000	9400000
2	9480000	10040000
2	10080000	10680000
2	10720000	11480000
2	11680000	13040000
2	13040000	15600000
2	15600000	16600000
2	16880000	17680000
2	17720000	20640000
2	20680000	23800000
2	23800000	25200000
2	25240000	25680000
2	25840000	27320000
2	27360000	28840000
2	28920000	30120000
2	30120000	30720000
2	30720000	32200000
2	32360000	33600000
2	33600000	36320000
2	36320000	36920000
2	37120000	37920000
2	37920000	38760000
2	38920000	39760000
2	39800000	41840000
2	41840000	42480000
2	42800000	43600000
2	43600000	44960000
2	44960000	45600000
2	45600000	45960000
2	45960000	46920000
2	46960000	47400000
2	47400000	48480000
2	48520000	50480000
2	50480000	53800000
2	53800000	55600000
2	55640000	56040000
2	56160000	57560000
2	57640000	61040000
2	61040000	61840000
2	61880000	63560000
2	63600000	64520000
2	64560000	65040000
2	65240000	65560000
2	65600000	68080000
2	68120000	70240000
2	70280000	73720000
2	73720000	75720000
2	75720000	79880000
2	79920000	80600000
2	81920000	84440000
2	84440000	84880000
2	84960000	85320000
2	85400000	86200000
2	86200000	86840000
2	88000000	89280000
2	94480000	97040000
2	97520000	99120000
2	99320000	100520000
2	100560000	101000000
2	101000000	101240000
2	101240000	101880000
2	101960000	102520000
2	102800000	104800000
2	105040000	106400000
2	106680000	108680000
2	108760000	109760000
2	110600000	111760000
2	111840000	113400000
2	113640000	117720000
2	117800000	119520000
2	119640000	120680000
2	120680000	121120000
2	121360000	121760000
2	121800000	127000000
2	127080000	127880000
2	128080000	130400000
2	132200000	133880000
2	133880000	134920000
2	134920000	135800000
2	135840000	137760000
2	137840000	138840000
2	138920000	143040000
2	143040000	146680000
2	146720000	147920000
2	147920000	149560000
2	149560000	150480000
2	150480000	151480000
2	151560000	152720000
2	152720000	157360000
2	157480000	158840000
2	158880000	159800000
2	160000000	161280000
2	161400000	162320000
2	162640000	164640000
2	164720000	165240000
2	165360000	165960000
2	166120000	169000000
2	169320000	170920000
2	170920000	171440000
2	171520000	172120000
2	172160000	172520000
2	172560000	173240000
2	173360000	174400000
2	174440000	175000000
2	175200000	176680000
2	177160000	177880000
2	178080000	178480000
2	178720000	179800000
2	179960000	181080000
2	181080000	182160000
2	182160000	183040000
2	183240000	186480000
2	186480000	187480000
2	187480000	188520000
2	188520000	189000000
2	189080000	189440000
2	189720000	191000000
2	191040000	191720000
2	191760000	192280000
2	192360000	195240000
2	195320000	196040000
2	196080000	196800000
2	196840000	197520000
2	197560000	199920000
2	199920000	200880000
2	200880000	202280000
2	202520000	203920000
2	203960000	206080000
2	206160000	208280000
2	208360000	210280000
2	210440000	212600000
2	212640000	213160000
2	213240000	215320000
2	215320000	216040000
2	216120000	219400000
2	219560000	222600000
2	222640000	223840000
2	223960000	224320000
2	224320000	224720000
2	224760000	225640000
2	225640000	227120000
2	227320000	229760000
2	229760000	230840000
2	231040000	231480000
2	231720000	232480000
2	232520000	234520000
2	234520000	235120000
2	235120000	235760000
2	235760000	236200000
2	236280000	237080000
2	237080000	237760000
2	237800000	238280000
2	238320000	242193529
3	0	3120000
3	4280000	5200000
3	5240000	8440000
3	8440000	8640000
3	8720000	9560000
3	9800000	10320000
3	10320000	11840000
3	11920000	12920000
3	13000000	14960000
3	15120000	16280000
3	16280000	16560000
3	16560000	17240000
3	17440000	17840000
3	17880000	19840000
3	20280000	22240000
3	22840000	23920000
3	23960000	27000000
3	27080000	27680000
3	27720000	28360000
3	28480000	30000000
3	30000000	30760000
3	30760000	32720000
3	32960000	33840000
3	33840000	36720000
3	36960000	37400000
3	37400000	37800000
3	38040000	39360000
3	39400000	42560000
3	42840000	44760000
3	45000000	46680000
3	46920000	47400000
3	47440000	47800000
3	47840000	48160000
3	48200000	50080000
3	50320000	51920000
3	51960000	53080000
3	53280000	56600000
3	56600000	57560000
3	57560000	58160000
3	58560000	59880000
3	60000000	61360000
3	61520000	62320000
3	62400000	63280000
3	63320000	63840000
3	63840000	64520000
3	64520000	65320000
3	65400000	66240000
3	66240000	66880000
3	66920000	68960000
3	69000000	70000000
3	70040000	71720000
3	71720000	73080000
3	73120000	75480000
3	75680000	76600000
3	77000000	78640000
3	78680000	79560000
3	79680000	82160000
3	86600000	91560000
3	93680000	97720000
3	97760000	98320000
3	98600000	99800000
3	99800000	100280000
3	100320000	101720000
3	101720000	102240000
3	102240000	104080000
3	104240000	105400000
3	105560000	107160000
3	107200000	108600000
3	109280000	112080000
3	112120000	113040000
3	113040000	113440000
3	114280000	115160000
3	115200000	115840000
3	115880000	116520000
3	116760000	119120000
3	119240000	120560000
3	120560000	120840000
3	121560000	122360000
3	122400000	123280000
3	123280000	124720000
3	124760000	125600000
3	125920000	127560000
3	127560000	128080000
3	128080000	128640000
3	128640000	129280000
3	129360000	130080000
3	130120000	132400000
3	132400000	132720000
3	132720000	133800000
3	133920000	134520000
3	134600000	135880000
3	136080000	137040000
3	137040000	138000000
3	138200000	139360000
3	139400000	141200000
3	141200000	142320000
3	142480000	143720000
3	143800000	145880000
3	146040000	146600000
3	146640000	148920000
3	148960000	149800000
3	149840000	150560000
3	150600000	151920000
3	152000000	152600000
3	152840000	154000000
3	154320000	155800000
3	155880000	157160000
3	157160000	157520000
3	157560000	158600000
3	158840000	160560000
3	160560000	161480000
3	161520000	165080000
3	165920000	167600000
3	167800000	168840000
3	169040000	169960000
3	170160000	170880000
3	170880000	172800000
3	172800000	176520000
3	176960000	178440000
3	178440000	179000000
3	179000000	179600000
3	179760000	180640000
3	180680000	182720000
3	183040000	183800000
3	183880000	184320000
3	184360000	184800000
3	184800000	185320000
3	185600000	185920000
3	185960000	186560000
3	187160000	187720000
3	187720000	189200000
3	189240000	189920000
3	189920000	190440000
3	190800000	191400000
3	191440000	192480000
3	192520000	193640000
3	193640000	194320000
3	194360000	194640000
3	194640000	195960000
3	196000000	198295559
4	0	3520000
4	3560000	6560000
4	6640000	7080000
4	7120000	8640000
4	8640000	12640000
4	12720000	13560000
4	13560000	15200000
4	15240000	17520000
4	17680000	18640000
4	18640000	20720000
4	20760000	22760000
4	22960000	24480000
4	24480000	25400000
4	25920000	27040000
4	27080000	30560000
4	30680000	37400000
4	37560000	38760000
4	38880000	39440000
4	39440000	40000000
4	40040000	41240000
4	41280000	41920000
4	42920000	44720000
4	44800000	46720000
4	46840000	49080000
4	51800000	54280000
4	54280000	56360000
4	56520000	57160000
4	57160000	62280000
4	64760000	67360000
4	67440000	69240000
4	70560000	71760000
4	72280000	73040000
4	73040000	74160000
4	74160000	75880000
4	75960000	77240000
4	77320000	78920000
4	78920000	80320000
4	80360000	82320000
4	82360000	83280000
4	83480000	85000000
4	85040000	86080000
4	86480000	87240000
4	87640000	88520000
4	88520000	89160000
4	89160000	89960000
4	90160000	92400000
4	92640000	94200000
4	94280000	95120000
4	95160000	98000000
4	98080000	99080000
4	99080000	99480000
4	99520000	99880000
4	99960000	102400000
4	102400000	103200000
4	103240000	105520000
4	106240000	107720000
4	107960000	108600000
4	108640000	109920000
4	110000000	110520000
4	110600000	112080000
4	112080000	112760000
4	113000000	114760000
4	114880000	118280000
4	118640000	119280000
4	119520000	120080000
4	120080000	121840000
4	121880000	122200000
4	122600000	122960000
4	123000000	124280000
4	124320000	125280000
4	125320000	127920000
4	128080000	129160000
4	129360000	132880000
4	133040000	136960000
4	137000000	139000000
4	139080000	140360000
4	140400000	140800000
4	140840000	141160000
4	141160000	143560000
4	144040000	145080000
4	145120000	147000000
4	147120000	147920000
4	147920000	149920000
4	149960000	151000000
4	151080000	152760000
4	152800000	153760000
4	153840000	155280000
4	155360000	155800000
4	155800000	158680000
4	158680000	159480000
4	159480000	162360000
4	162480000	164800000
4	165120000	165520000
4	165520000	168120000
4	168160000	168960000
4	169000000	169600000
4	169760000	172840000
4	172960000	174320000
4	174360000	175920000
4	175960000	177520000
4	177560000	180440000
4	180640000	183440000
4	183480000	184560000
4	185120000	186200000
4	186560000	187560000
4	187600000	190040000
5	0	7800000
5	7840000	9240000
5	9440000	10440000
5	10440000	13960000
5	13960000	14680000
5	14680000	15040000
5	15040000	16160000
5	16440000	17200000
5	17200000	18400000
5	18480000	21280000
5	21520000	28480000
5	30320000	31560000
5	31560000	32120000
5	32160000	33440000
5	33440000	34080000
5	34480000	34920000
5	34920000	35960000
5	36120000	36880000
5	37360000	38320000
5	38400000	38840000
5	38960000	39560000
5	39560000	40840000
5	40880000	42880000
5	43520000	44840000
5	44920000	46440000
5	50120000	52680000
5	52720000	54240000
5	54240000	55200000
5	55320000	56200000
5	56200000	56920000
5	57280000	58480000
5	58520000	60600000
5	60920000	62240000
5	62440000	64560000
5	64640000	65600000
5	65640000	66160000
5	66200000	69560000
5	71360000	72320000
5	72320000	72880000
5	72960000	73520000
5	73560000	73840000
5	73880000	74680000
5	74760000	75720000
5	76600000	78200000
5	78280000	79000000
5	79200000	79520000
5	79640000	80400000
5	80640000	81240000
5	81280000	82280000
5	82280000	83680000
5	83680000	86760000
5	87040000	87440000
5	87640000	88680000
5	88680000	90800000
5	90840000	91480000
5	91560000	95480000
5	95480000	96760000
5	96760000	97160000
5	97160000	99040000
5	99080000	102120000
5	102480000	103520000
5	103560000	108400000
5	108400000	109480000
5	109520000	110680000
5	110720000	112440000
5	112920000	113600000
5	113600000	115280000
5	115280000	115640000
5	115640000	116080000
5	116080000	118880000
5	118960000	119440000
5	119440000	121960000
5	121960000	122480000
5	122480000	123400000
5	123640000	126600000
5	126600000	127480000
5	127520000	128200000
5	128200000	128840000
5	129160000	129800000
5	129960000	131120000
5	131480000	132040000
5	132120000	133000000
5	133080000	134000000
5	134040000	134640000
5	134880000	135440000
5	135440000	136200000
5	136200000	138160000
5	138440000	139400000
5	139800000	140720000
5	140720000	141600000
5	141640000	142560000
5	142600000	144200000
5	144200000	146160000
5	146480000	148720000
5	148720000	149280000
5	149320000	151200000
5	151240000	151760000
5	151800000	154840000
5	154960000	157240000
5	157240000	157760000
5	157760000	159160000
5	159400000	160440000
5	160440000	163440000
5	163440000	165640000
5	167560000	168240000
5	168280000	168480000
5	168600000	170640000
5	170800000	171360000
5	171400000	171880000
5	172080000	172360000
5	172440000	172960000
5	172960000	173600000
5	173600000	174000000
5	174000000	174880000
5	174960000	177520000
5	177920000	181320000
6	80000	1480000
6	1520000	3080000
6	3080000	4040000
6	4040000	5040000
6	5120000	5400000
6	5400000	6640000
6	6640000	7280000
6	7280000	7640000
6	7640000	8080000
6	8080000	10680000
6	10800000	11560000
6	11560000	12640000
6	13320000	13600000
6	13600000	15680000
6	15680000	16240000
6	16280000	17120000
6	17120000	17800000
6	17840000	18240000
6	18520000	20080000
6	20240000	24400000
6	24440000	26000000
6	26000000	26560000
6	26600000	27920000
6	27920000	30200000
6	30480000	31440000
6	31640000	33280000
6	33480000	35280000
6	35480000	36360000
6	37040000	37240000
6	37320000	38720000
6	38720000	41720000
6	41720000	42560000
6	42640000	43160000
6	43640000	44280000
6	44400000	46000000
6	46160000	46720000
6	46800000	47360000
6	47400000	49560000
6	49880000	52040000
6	52280000	55280000
6	55280000	56320000
6	56320000	56600000
6	56640000	58480000
6	60200000	63800000
6	63920000	70160000
6	70240000	73360000
6	73440000	75720000
6	75840000	79840000
6	79880000	82200000
6	82240000	83600000
6	83640000	84240000
6	84240000	85640000
6	85720000	86920000
6	87040000	88920000
6	88960000	89680000
6	89840000	90600000
6	90880000	92880000
6	95320000	96480000
6	96560000	99280000
6	99440000	100680000
6	100920000	104520000
6	104840000	106360000
6	106360000	106960000
6	107080000	107880000
6	107960000	109400000
6	109480000	110480000
6	110480000	111040000
6	111240000	112040000
6	112080000	113960000
6	114000000	116000000
6	116200000	116680000
6	117080000	117640000
6	117920000	118920000
6	118920000	121040000
6	121400000	122280000
6	122480000	124760000
6	124840000	125760000
6	125800000	126000000
6	126000000	127280000
6	127280000	127560000
6	127680000	128760000
6	128800000	129480000
6	129480000	130040000
6	130040000	130840000
6	130880000	131600000
6	131640000	132520000
6	132520000	133560000
6	133560000	134120000
6	134120000	135000000
6	135040000	135440000
6	135440000	136840000
6	136960000	137680000
6	137680000	137960000
6	138120000	138800000
6	138800000	142120000
6	142160000	143520000
6	143560000	144040000
6	144080000	144520000
6	144520000	145760000
6	145920000	146800000
6	146800000	147360000
6	147400000	148520000
6	148520000	149040000
6	149080000	149920000
6	150040000	150800000
6	150800000	151400000
6	151400000	152160000
6	152440000	154680000
6	154680000	155280000
6	155280000	157280000
6	157280000	158160000
6	158200000	159000000
6	159000000	159680000
6	159800000	160080000
6	160120000	160520000
6	160640000	161360000
6	161400000	165200000
6	165360000	166120000
6	166240000	168880000
6	168880000	170640000
7	0	880000
7	1560000	2400000
7	2440000	5120000
7	5280000	5760000
7	5960000	6440000
7	6520000	8320000
7	8320000	11360000
7	11760000	12400000
7	12520000	14720000
7	15240000	16600000
7	16680000	17680000
7	17680000	18600000
7	18680000	19680000
7	19680000	20640000
7	20680000	22080000
7	22080000	22520000
7	22520000	23240000
7	23280000	23560000
7	23760000	24680000
7	24800000	25160000
7	25160000	27160000
7	27200000	28200000
7	28280000	29560000
7	29720000	31160000
7	31760000	32480000
7	32760000	35080000
7	35200000	36360000
7	36440000	37240000
7	38360000	39560000
7	39560000	41920000
7	41960000	42880000
7	42920000	43960000
7	44040000	44520000
7	45160000	47280000
7	47360000	47960000
7	48160000	50080000
7	50440000	51360000
7	51440000	54720000
7	54720000	58080000
7	61720000	65480000
7	65720000	67000000
7	67320000	72880000
7	73280000	74760000
7	75400000	76360000
7	76640000	79240000
7	79240000	80080000
7	80080000	80680000
7	80680000	81480000
7	81480000	82800000
7	82880000	85040000
7	85040000	85880000
7	85920000	88040000
7	88240000	90120000
7	90120000	91040000
7	91040000	92480000
7	92480000	93080000
7	93240000	94440000
7	94440000	95720000
7	95800000	98880000
7	98880000	99440000
7	99520000	100160000
7	100880000	102480000
7	102680000	104920000
7	104920000	105400000
7	105520000	106040000
7	106160000	107160000
7	107200000	108160000
7	108160000	108560000
7	108560000	111720000
7	111720000	112480000
7	112520000	113720000
7	113760000	116120000
7	116160000	116880000
7	116920000	117160000
7	117400000	118240000
7	118320000	120560000
7	120720000	123440000
7	123480000	124920000
7	125240000	127560000
7	127560000	128360000
7	128520000	130040000
7	130040000	130840000
7	131080000	131520000
7	131680000	134400000
7	134600000	134960000
7	134960000	135280000
7	135280000	135560000
7	135640000	137640000
7	137640000	139200000
7	139360000	140400000
7	140680000	141800000
7	142280000	143560000
7	144360000	149080000
7	150280000	152800000
7	152880000	154680000
7	154840000	157400000
7	157480000	159345973
8	80000	2080000
8	2320000	6400000
8	6400000	7160000
8	8200000	8680000
8	8680000	9000000
8	9000000	10520000
8	10520000	12040000
8	12600000	13680000
8	13720000	17240000
8	17280000	17920000
8	17920000	18800000
8	18880000	19360000
8	19360000	20160000
8	20200000	22040000
8	22080000	23440000
8	23480000	24240000
8	24240000	25080000
8	25160000	26680000
8	26680000	27280000
8	27840000	28400000
8	28760000	30160000
8	30160000	30640000
8	30800000	32560000
8	32560000	33640000
8	33640000	36720000
8	36800000	37760000
8	37760000	39120000
8	39120000	41560000
8	41680000	42400000
8	42400000	44000000
8	45960000	47760000
8	47960000	48960000
8	48960000	51640000
8	51840000	52480000
8	52560000	55720000
8	56160000	57160000
8	57400000	58440000
8	58520000	60360000
8	60640000	61160000
8	61480000	63160000
8	63400000	64280000
8	64560000	65600000
8	65640000	66440000
8	66440000	67800000
8	68440000	69680000
8	69880000	70680000
8	70720000	71800000
8	71800000	72240000
8	72320000	74880000
8	75360000	78320000
8	78440000	79640000
8	79640000	81720000
8	81920000	84560000
8	84600000	85080000
8	86600000	89680000
8	89720000	90000000
8	90000000	90960000
8	91200000	93640000
8	93680000	94520000
8	94600000	96240000
8	96240000	97640000
8	97720000	98120000
8	98120000	100120000
8	100120000	100560000
8	100560000	101320000
8	101320000	102240000
8	102240000	102840000
8	103080000	103560000
8	103720000	104440000
8	104480000	105840000
8	105880000	106680000
8	106680000	107800000
8	107800000	108800000
8	108840000	109360000
8	109760000	117320000
8	117320000	119800000
8	119840000	120440000
8	120440000	122680000
8	122680000	123240000
8	123400000	124480000
8	124520000	125080000
8	125080000	125720000
8	125720000	126760000
8	126800000	127720000
8	127720000	129800000
8	130080000	130720000
8	130720000	132600000
8	132760000	133480000
8	133480000	134880000
8	134920000	138560000
8	138800000	140440000
8	140440000	141360000
8	141480000	143280000
8	143440000	144360000
8	144520000	145138636
9	40000	2840000
9	3720000	4680000
9	4720000	5680000
9	6040000	6680000
9	6800000	12360000
9	12520000	15080000
9	15160000	17480000
9	17520000	19480000
9	19480000	21200000
9	21400000	21800000
9	21800000	22240000
9	22320000	26640000
9	26720000	27280000
9	27320000	32360000
9	32360000	33000000
9	33000000	36200000
9	36640000	37440000
9	37480000	39160000
9	68320000	70640000
9	70640000	73080000
9	73200000	74720000
9	75200000	77160000
9	77160000	78240000
9	78280000	80120000
9	80240000	83560000
9	83880000	84320000
9	84360000	85800000
9	86240000	87680000
9	88120000	88560000
9	88560000	89320000
9	89360000	90880000
9	90880000	92120000
9	92120000	92800000
9	92920000	94240000
9	94440000	95120000
9	95160000	97640000
9	97640000	98800000
9	98800000	100600000
9	100600000	101600000
9	101600000	104760000
9	104760000	105560000
9	105800000	107360000
9	107400000	108880000
9	108920000	109440000
9	109520000	110160000
9	110160000	111440000
9	111720000	113080000
9	113400000	113680000
9	113680000	114320000
9	114320000	115560000
9	115560000	116680000
9	116680000	120600000
9	120600000	121480000
9	121480000	122000000
9	122080000	123360000
9	123400000	124400000
9	124480000	124840000
9	124840000	126800000
9	126920000	128120000
9	128280000	129640000
9	129880000	132360000
9	132360000	133000000
9	133320000	134040000
9	134160000	137520000
9	137600000	138200000
10	40000	1080000
10	1080000	3040000
10	3080000	4840000
10	4840000	5880000
10	6200000	7480000
10	7720000	9320000
10	9320000	11800000
10	12120000	13160000
10	13360000	14920000
10	15400000	17600000
10	17840000	18240000
10	18280000	20960000
10	21040000	23120000
10	23160000	24560000
10	24600000	26600000
10	26680000	28520000
10	28560000	29400000
10	29480000	30600000
10	30640000	32040000
10	32360000	35080000
10	35080000	35560000
10	35560000	36920000
10	37040000	38400000
10	38960000	39560000
10	41680000	46360000
10	46960000	47480000
10	48160000	49880000
10	50120000	50680000
10	50760000	52680000
10	52800000	58120000
10	58160000	60080000
10	60080000	60720000
10	60760000	63160000
10	63160000	63840000
10	63880000	67840000
10	67840000	68360000
10	68360000	69960000
10	70160000	72360000
10	72360000	73680000
10	73800000	74120000
10	74160000	75240000
10	75280000	77120000
10	77160000	77800000
10	77800000	79520000
10	79520000	83960000
10	84120000	86400000
10	86680000	89240000
10	89400000	90880000
10	90880000	91960000
10	92040000	92480000
10	92560000	93520000
10	93720000	94560000
10	94600000	96320000
10	96840000	97400000
10	97760000	98440000
10	98440000	99720000
10	99720000	100280000
10	100280000	100960000
10	101040000	101800000
10	101800000	102120000
10	102120000	102640000
10	102680000	103360000
10	103600000	104360000
10	104360000	109840000
10	109880000	110600000
10	110640000	111040000
10	111040000	112120000
10	112440000	113560000
10	113680000	115160000
10	115240000	116520000
10	116560000	117200000
10	117400000	119040000
10	119080000	119960000
10	119960000	121920000
10	122000000	122560000
10	122600000	124440000
10	124480000	125720000
10	125800000	128160000
10	128200000	130160000
10	130200000	133797422
11	80000	3280000
11	3600000	5880000
11	6200000	8600000
11	8600000	10760000
11	10760000	12280000
11	12280000	13480000
11	13480000	14520000
11	14520000	17080000
11	17560000	18840000
11	19000000	19560000
11	19560000	20440000
11	20640000	22800000
11	22840000	26280000
11	26680000	27160000
11	27160000	27520000
11	27520000	29360000
11	29440000	30960000
11	31200000	32880000
11	32920000	33760000
11	33840000	34920000
11	34920000	35440000
11	35480000	36520000
11	36520000	43320000
11	43320000	43880000
11	44080000	45800000
11	45920000	48160000
11	48160000	50840000
11	54520000	56800000
11	57000000	57280000
11	57280000	61200000
11	61280000	64200000
11	64360000	67400000
11	68000000	69680000
11	69680000	70240000
11	70440000	71600000
11	71840000	72440000
11	72720000	73320000
11	73360000	73680000
11	73960000	74880000
11	75400000	76720000
11	77120000	77640000
11	78080000	79520000
11	79560000	82400000
11	82600000	83840000
11	83840000	84600000
11	84760000	85600000
11	85600000	86320000
11	86320000	86880000
11	86920000	89720000
11	90080000	93680000
11	93760000	94520000
11	94520000	94920000
11	95000000	95760000
11	95760000	96440000
11	96440000	98960000
11	99080000	101360000
11	101360000	102040000
11	102040000	102680000
11	102760000	103080000
11	103120000	106080000
11	106080000	107320000
11	107520000	107800000
11	108000000	108680000
11	108680000	109920000
11	110200000	112080000
11	112080000	113760000
11	113880000	116720000
11	116760000	117200000
11	117400000	118560000
11	118640000	119040000
11	119040000	120120000
11	120320000	121600000
11	121600000	122600000
11	122640000	123040000
11	123080000	123520000
11	123600000	124640000
11	124640000	126280000
11	126280000	127960000
11	128040000	129840000
11	129840000	130920000
11	130920000	135086622
12	0	1640000
12	1640000	3040000
12	3040000	6880000
12	7200000	7680000
12	8440000	10760000
12	10760000	11520000
12	11520000	12040000
12	12080000	12760000
12	12920000	13240000
12	13240000	15920000
12	15960000	18080000
12	18200000	19360000
12	19720000	20680000
12	21520000	22440000
12	22640000	24840000
12	24960000	26040000
12	26080000	27680000
12	27720000	29080000
12	29080000	31280000
12	31280000	32360000
12	32360000	32760000
12	32760000	34720000
12	37240000	42080000
12	42080000	43920000
12	43920000	45080000
12	45120000	45760000
12	46000000	47040000
12	47040000	48800000
12	49080000	49600000
12	49800000	50760000
12	50760000	51400000
12	51400000	52000000
12	52080000	53040000
12	53720000	54480000
12	54640000	55680000
12	55760000	57720000
12	57760000	59200000
12	59360000	62200000
12	62240000	63560000
12	63800000	64400000
12	64400000	64760000
12	64760000	66160000
12	66280000	66720000
12	66920000	68760000
12	68840000	69120000
12	69320000	70760000
12	71960000	74520000
12	74640000	75320000
12	75360000	76040000
12	76040000	76600000
12	76600000	77040000
12	77040000	77960000
12	78120000	79400000
12	79400000	80280000
12	80360000	81320000
12	81480000	84840000
12	85320000	85880000
12	85880000	88040000
12	88080000	89000000
12	89000000	89520000
12	89560000	90960000
12	90960000	91360000
12	91360000	92720000
12	92760000	93440000
12	93440000	94120000
12	94120000	95000000
12	95040000	95560000
12	95560000	95880000
12	95960000	96520000
12	96560000	99000000
12	100080000	100600000
12	100760000	101400000
12	101400000	103760000
12	103760000	105120000
12	105120000	105400000
12	105400000	106320000
12	106360000	107000000
12	107080000	107640000
12	107960000	108520000
12	108520000	109840000
12	110000000	110400000
12	110440000	111360000
12	111640000	112440000
12	112520000	114560000
12	114600000	115960000
12	115960000	117160000
12	117200000	120080000
12	120280000	121280000
12	121800000	123600000
12	123680000	124960000
12	125040000	128080000
12	128480000	132680000
12	132880000	133275309
13	18600000	21160000
13	21520000	23320000
13	23320000	23880000
13	24000000	24320000
13	24600000	26920000
13	26960000	27360000
13	27360000	28000000
13	28160000	29400000
13	29400000	30120000
13	30120000	31160000
13	31160000	31840000
13	31840000	32320000
13	32560000	33760000
13	33760000	35840000
13	36280000	36800000
13	37000000	37600000
13	37640000	38920000
13	39000000	39680000
13	39680000	40880000
13	40920000	42280000
13	42280000	43880000
13	43880000	44480000
13	44480000	45360000
13	45520000	48040000
13	48080000	48760000
13	49280000	49640000
13	49640000	51120000
13	51120000	52480000
13	52720000	59280000
13	59360000	61920000
13	62280000	63800000
13	64440000	67680000
13	70640000	72680000
13	72720000	73680000
13	73720000	75520000
13	75560000	77040000
13	77040000	79280000
13	79560000	80920000
13	81080000	84840000
13	84880000	85880000
13	86000000	87320000
13	87920000	91040000
13	92000000	95880000
13	96040000	96880000
13	96960000	97800000
13	97800000	99040000
13	99200000	100560000
13	100560000	102880000
13	102920000	107160000
13	107160000	108240000
13	108280000	108880000
13	108920000	110160000
13	110200000	110480000
13	110480000	112920000
13	113040000	113600000
13	113720000	114364328
14	18640000	23960000
14	24520000	25160000
14	25240000	28560000
14	28680000	29520000
14	29520000	30560000
14	30680000	32560000
14	32560000	34520000
14	34560000	35840000
14	35840000	37160000
14	37240000	39040000
14	39120000	44840000
14	44920000	45280000
14	45320000	49600000
14	49600000	52160000
14	52720000	54480000
14	54480000	54960000
14	55200000	56480000
14	56520000	58200000
14	58240000	59520000
14	60280000	61320000
14	61320000	61840000
14	61880000	63640000
14	63800000	65000000
14	65080000	67320000
14	67360000	69720000
14	69760000	72480000
14	72480000	73000000
14	73040000	74840000
14	74920000	75120000
14	75120000	76000000
14	76040000	76400000
14	76880000	77120000
14	77440000	78800000
14	78880000	81520000
14	81560000	85640000
14	86080000	87920000
14	87920000	88440000
14	88560000	90040000
14	90280000	90800000
14	90880000	91320000
14	91440000	92040000
14	92080000	92800000
14	92920000	95360000
14	95440000	96480000
14	96920000	99440000
14	99480000	100200000
14	100240000	101720000
14	101760000	102320000
14	102400000	103560000
14	103560000	107043718
15	22600000	28200000
15	28760000	29560000
15	29640000	30120000
15	30600000	32160000
15	32600000	33160000
15	33160000	34040000
15	34080000	34960000
15	35000000	37920000
15	37960000	38440000
15	38440000	40320000
15	40880000	43680000
15	43800000	44560000
15	44640000	47080000
15	47160000	48320000
15	48320000	50400000
15	50480000	50920000
15	51040000	51480000
15	51960000	52160000
15	52240000	52760000
15	52800000	55160000
15	55160000	57560000
15	58200000	58960000
15	58960000	59640000
15	59680000	61880000
15	62320000	62760000
15	62760000	63080000
15	63080000	64160000
15	64160000	64400000
15	64400000	65160000
15	65320000	65880000
15	65920000	66360000
15	66560000	68200000
15	68240000	68920000
15	68960000	69400000
15	69480000	70640000
15	70640000	71440000
15	71480000	72240000
15	72240000	72600000
15	72640000	73920000
15	74120000	74360000
15	74360000	75240000
15	75360000	76920000
15	76960000	77880000
15	77920000	80200000
15	80400000	81000000
15	81280000	82320000
15	82520000	84160000
15	84520000	85720000
15	85840000	88880000
15	88880000	89320000
15	89600000	90120000
15	90280000	90920000
15	90960000	92080000
15	92160000	92760000
15	92760000	93040000
15	93040000	94160000
15	94680000	98400000
15	98440000	99240000
15	99240000	99800000
15	99880000	100600000
15	100600000	101991189
16	120000	1960000
16	2240000	2520000
16	3200000	4400000
16	4760000	8400000
16	8520000	10920000
16	10920000	11880000
16	12080000	13880000
16	13920000	14680000
16	14960000	16240000
16	16560000	18160000
16	18760000	20560000
16	20760000	21360000
16	21520000	22440000
16	22600000	23480000
16	23720000	24520000
16	24520000	25160000
16	25240000	28640000
16	28800000	30960000
16	31160000	31960000
16	34000000	36360000
16	46400000	48640000
16	48640000	49840000
16	50000000	52080000
16	52160000	53360000
16	53480000	56360000
16	56440000	57480000
16	57560000	58000000
16	58240000	58680000
16	58680000	63120000
16	63280000	65000000
16	65120000	66880000
16	66880000	67960000
16	68240000	69320000
16	69360000	69960000
16	70960000	74320000
16	74440000	75440000
16	75640000	77200000
16	77200000	78040000
16	78080000	80960000
16	81080000	81760000
16	81800000	84480000
16	84480000	85000000
16	85080000	85640000
16	85720000	86560000
16	86560000	87840000
16	87920000	88560000
16	88760000	89200000
16	89280000	90120000
17	40000	1000000
17	1200000	2720000
17	2720000	3640000
17	3720000	4920000
17	5160000	7200000
17	7320000	8120000
17	8400000	12000000
17	12000000	13000000
17	13000000	16360000
17	17000000	19040000
17	19200000	21640000
17	22080000	22760000
17	26600000	27640000
17	27760000	28440000
17	28640000	30640000
17	30840000	31400000
17	31520000	31960000
17	32440000	33680000
17	34160000	36240000
17	36520000	37360000
17	37400000	37920000
17	38760000	41720000
17	41920000	43000000
17	43360000	44160000
17	44360000	44760000
17	45200000	46320000
17	46680000	48920000
17	49400000	50400000
17	50480000	51160000
17	51280000	54880000
17	54960000	56960000
17	57080000	59120000
17	59200000	59600000
17	59600000	62440000
17	62520000	63840000
17	63880000	64800000
17	64920000	66200000
17	66200000	67360000
17	67360000	67760000
17	68040000	70640000
17	70640000	72720000
17	72720000	73400000
17	73440000	74880000
17	74960000	76520000
17	76720000	78160000
17	78480000	78800000
17	79080000	79720000
17	80400000	81640000
17	82240000	82640000
17	82760000	83257441
18	40000	2560000
18	2840000	3240000
18	3240000	3680000
18	3680000	4040000
18	4080000	7000000
18	7200000	8600000
18	8600000	9520000
18	9560000	10560000
18	10560000	12280000
18	12360000	12680000
18	12680000	12960000
18	13160000	15440000
18	20920000	22800000
18	23000000	24160000
18	24440000	26120000
18	26240000	28200000
18	28240000	31440000
18	32080000	32560000
18	33240000	34800000
18	34880000	35960000
18	36000000	36880000
18	37560000	42000000
18	42080000	43440000
18	43560000	45640000
18	45640000	46120000
18	46120000	46680000
18	47000000	47760000
18	47760000	49480000
18	49480000	50440000
18	50520000	54120000
18	54360000	56720000
18	56720000	57600000
18	57600000	58520000
18	58520000	59440000
18	59440000	59840000
18	59920000	60600000
18	60600000	62160000
18	62320000	63480000
18	63480000	64040000
18	64040000	67080000
18	67080000	68760000
18	68840000	70520000
18	70520000	72640000
18	72680000	74360000
18	74560000	76800000
18	76800000	79360000
18	79360000	80373285
19	1280000	1840000
19	1920000	3920000
19	4720000	5680000
19	5800000	6360000
19	6520000	8560000
19	8760000	9840000
19	10480000	12720000
19	12960000	13800000
19	14480000	16440000
19	17400000	18000000
19	18400000	18920000
19	19520000	24440000
19	27240000	29520000
19	29720000	32640000
19	33160000	35640000
19	36120000	38400000
19	39480000	41880000
19	42080000	42280000
19	43640000	45080000
19	45800000	46600000
19	46720000	47240000
19	47440000	47720000
19	47960000	49480000
19	49920000	54080000
19	54480000	55440000
19	55680000	58617616
20	40000	3000000
20	3200000	5200000
20	5200000	7920000
20	7960000	8760000
20	8760000	9400000
20	9920000	11600000
20	11600000	13840000
20	13880000	16760000
20	16800000	17480000
20	17480000	18000000
20	18520000	19640000
20	19680000	20040000
20	20080000	20720000
20	20800000	21640000
20	21720000	23440000
20	23640000	26400000
20	28720000	33360000
20	33440000	34160000
20	34320000	34800000
20	34800000	35920000
20	35960000	36440000
20	36560000	36920000
20	37080000	38440000
20	38600000	41680000
20	41720000	43440000
20	43440000	44200000
20	44360000	44640000
20	44880000	45800000
20	46000000	47200000
20	47200000	47640000
20	47680000	48960000
20	49240000	49920000
20	50080000	50600000
20	50960000	52120000
20	52160000	53560000
20	53560000	54680000
20	54760000	56360000
20	56360000	58200000
20	58200000	59520000
20	59600000	62160000
20	62400000	63320000
20	63520000	64444167
21	13240000	15520000
21	15920000	17920000
21	18040000	20080000
21	20920000	21960000
21	23200000	25600000
21	25880000	26720000
21	26720000	29000000
21	29040000	29400000
21	29400000	31640000
21	31640000	32640000
21	32880000	33480000
21	33560000	34360000
21	34480000	36320000
21	36400000	37000000
21	37120000	38440000
21	38720000	39440000
21	39480000	41800000
21	41880000	42880000
21	43160000	43720000
21	43800000	44120000
21	44320000	46709983
22	16000000	17560000
22	17560000	18160000
22	18960000	19960000
22	20360000	21120000
22	21680000	23120000
22	23960000	24600000
22	24760000	26360000
22	26480000	27840000
22	28040000	29320000
22	29320000	31360000
22	31520000	33000000
22	33040000	35280000
22	35320000	36480000
22	36520000	37560000
22	37960000	38640000
22	38760000	40400000
22	40400000	41560000
22	41680000	42520000
22	42560000	43160000
22	43160000	43920000
22	43960000	44720000
22	44800000	46560000
22	46760000	50818468
23	240000	2640000
23	2880000	3840000
23	3920000	8680000
23	8760000	9760000
23	10120000	11120000
23	11120000	11760000
23	11840000	12800000
23	12920000	13480000
23	13520000	14040000
23	14040000	15320000
23	15680000	16800000
23	16800000	19360000
23	19560000	20120000
23	20200000	23640000
23	24720000	25160000
23	25280000	27240000
23	27520000	30560000
23	30760000	31720000
23	32480000	34080000
23	34440000	36920000
23	37280000	38200000
23	38640000	40560000
23	40640000	41280000
23	41760000	43720000
23	43920000	47160000
23	47160000	52640000
23	53040000	58560000
23	62480000	65320000
23	65560000	67880000
23	68160000	71640000
23	71840000	72760000
23	72960000	78080000
23	78400000	90120000
23	92840000	100400000
23	100800000	102120000
23	102480000	107920000
23	108160000	110440000
23	111640000	115720000
23	115880000	118280000
23	118440000	119960000
23	121000000	123480000
23	124320000	129360000
23	129480000	130240000
23	130360000	130960000
23	131800000	134360000
23	134400000	135080000
23	135920000	136920000
23	137120000	140720000
23	140760000	149480000
23	149920000	150760000
23	151080000	152680000
23	152960000	154880000
23	154880000	156040000