1	800000	3480000
1	3880000	6000000
1	6520000	7640000
1	7880000	9600000
1	9720000	10480000
1	10480000	10960000
1	11040000	12000000
1	12080000	12720000
1	13200000	15520000
1	15520000	16560000
1	16840000	18880000
1	18880000	19720000
1	19840000	20480000
1	20680000	22000000
1	22960000	23720000
1	24120000	25240000
1	25400000	26440000
1	26480000	26920000
1	26920000	27680000
1	28760000	32080000
1	33160000	34760000
1	35120000	36480000
1	36480000	37480000
1	37960000	38840000
1	39040000	39760000
1	40040000	40480000
1	40560000	43160000
1	43200000	44000000
1	44200000	44680000
1	44720000	46360000
1	46400000	47720000
1	47760000	50360000
1	50720000	51240000
1	51320000	52000000
1	52040000	53240000
1	53400000	54880000
1	55040000	56760000
1	56800000	58480000
1	58680000	59840000
1	59880000	62440000
1	62440000	62760000
1	62840000	64240000
1	64280000	65080000
1	65240000	65720000
1	65880000	66760000
1	67520000	68360000
1	68400000	70000000
1	70160000	71080000
1	71080000	75680000
1	75840000	78120000
1	78160000	83880000
1	83880000	84960000
1	85280000	85760000
1	86280000	87080000
1	87120000	88880000
1	88920000	90040000
1	90040000	91240000
1	91440000	92800000
1	92840000	93920000
1	94000000	94440000
1	94480000	95080000
1	95240000	98520000
1	98720000	99760000
1	99760000	101360000
1	101440000	103600000
1	104600000	107560000
1	107760000	108400000
1	108480000	110040000
1	110120000	110840000
1	111080000	113080000
1	113080000	113720000
1	113840000	114800000
1	114960000	116080000
1	116120000	116560000
1	116600000	117960000
1	118000000	121640000
1	124920000	125120000
1	143520000	143760000
1	145640000	146080000
1	147000000	148440000
1	149760000	152040000
1	152040000	153480000
1	153520000	155200000
1	155200000	156640000
1	157160000	160000000
1	160080000	161440000
1	161760000	162440000
1	162800000	163320000
1	163320000	165200000
1	165360000	165920000
1	165920000	167600000
1	168160000	169800000
1	169880000	171440000
1	171600000	172480000
1	172720000	173880000
1	174240000	175000000
1	175040000	176160000
1	176360000	176880000
1	176880000	177960000
1	177960000	178520000
1	178560000	179440000
1	179840000	181200000
1	181200000	182840000
1	182880000	184760000
1	184760000	185000000
1	185160000	185680000
1	185720000	186400000
1	186400000	192400000
1	192400000	193080000
1	193120000	196760000
1	196800000	198520000
1	198680000	201160000
1	201360000	201960000
1	202160000	204520000
1	204560000	206160000
1	206360000	207560000
1	207800000	209760000
1	210120000	211240000
1	211680000	213040000
1	213080000	214640000
1	214640000	215640000
1	215720000	218240000
1	218240000	220000000
1	220080000	221440000
1	221480000	222640000
1	222720000	223920000
1	224080000	224440000
1	224480000	225240000
1	225400000	226040000
1	226400000	228520000
1	228640000	229240000
1	229240000	230360000
1	230640000	231240000
1	231240000	231640000
1	231640000	233280000
1	233320000	234360000
1	234400000	236040000
1	236080000	237120000
1	237600000	241440000
1	241480000	241960000
1	242360000	243040000
1	243160000	244400000
1	244560000	248956422
2	0	1840000
2	1840000	3680000
2	3800000	6840000
2	6880000	10080000
2	10120000	10720000
2	10720000	11480000
2	11680000	13040000
2	13040000	15600000
2	15600000	16560000
2	16800000	17680000
2	17680000	20240000
2	20320000	20680000
2	20680000	23760000
2	23920000	25200000
2	25920000	26760000
2	27440000	28800000
2	28920000	30120000
2	30120000	30720000
2	30720000	31880000
2	32520000	33600000
2	33640000	36320000
2	36320000	36760000
2	37120000	38800000
2	38880000	39760000
2	39800000	41840000
2	41840000	42480000
2	42800000	43640000
2	43840000	45600000
2	45600000	45960000
2	45960000	46920000
2	46960000	47400000
2	47400000	48560000
2	48600000	50480000
2	50520000	53760000
2	53800000	55640000
2	55680000	57560000
2	57640000	61040000
2	61120000	62440000
2	62440000	63560000
2	63600000	65600000
2	65600000	68080000
2	68120000	69360000
2	69400000	70280000
2	70320000	71000000
2	71040000	73280000
2	73600000	74600000
2	74680000	75680000
2	75720000	79840000
2	79960000	84440000
2	84440000	84880000
2	84960000	85360000
2	85360000	86880000
2	88000000	89320000
2	94480000	95800000
2	96040000	97040000
2	97520000	99120000
2	99520000	100400000
2	100560000	101240000
2	101280000	102480000
2	102840000	105000000
2	105280000	106600000
2	106600000	108680000
2	109040000	109760000
2	110600000	111760000
2	111840000	113440000
2	113640000	117800000
2	117800000	119200000
2	119680000	121760000
2	121760000	127080000
2	127240000	130400000
2	132040000	133880000
2	133880000	134960000
2	134960000	135760000
2	135840000	136400000
2	136400000	137840000
2	137880000	138880000
2	139680000	143040000
2	143080000	146680000
2	146680000	147920000
2	147920000	149000000
2	149040000	149520000
2	149560000	151440000
2	151480000	152720000
2	152760000	153560000
2	154320000	155320000
2	155360000	157280000
2	157280000	158840000
2	158840000	160000000
2	160040000	161200000
2	161440000	162360000
2	162920000	165320000
2	165360000	166000000
2	166200000	168120000
2	168360000	169360000
2	169440000	170920000
2	170920000	171520000
2	171520000	172120000
2	172160000	172560000
2	172720000	174440000
2	174440000	175000000
2	175040000	177160000
2	177160000	178560000
2	178680000	179800000
2	180040000	182160000
2	182160000	182720000
2	182760000	183080000
2	183160000	185040000
2	185520000	186480000
2	186800000	187480000
2	187480000	189680000
2	189800000	191040000
2	191120000	191560000
2	191560000	192240000
2	192680000	196040000
2	196040000	196760000
2	196840000	197440000
2	197800000	198320000
2	198320000	199880000
2	199920000	200640000
2	200840000	202200000
2	202280000	203960000
2	203960000	206080000
2	206160000	208160000
2	208360000	210240000
2	210520000	212640000
2	212680000	216040000
2	216080000	219360000
2	219640000	222640000
2	222680000	223960000
2	223960000	224720000
2	224800000	227320000
2	227360000	229760000
2	229760000	231520000
2	231840000	232520000
2	232520000	233560000
2	233680000	235760000
2	235760000	236200000
2	236280000	237080000
2	237120000	238320000
2	238320000	242193529
3	0	3120000
3	3120000	4320000
3	4320000	4640000
3	4640000	5200000
3	5240000	8920000
3	8960000	9320000
3	10320000	11880000
3	12080000	12840000
3	13080000	13680000
3	13720000	14920000
3	15120000	16240000
3	16240000	16560000
3	16560000	17880000
3	17920000	19880000
3	19880000	22320000
3	22520000	23800000
3	23880000	24720000
3	24720000	25640000
3	25640000	27080000
3	27680000	28360000
3	28360000	30000000
3	30000000	32720000
3	33120000	33840000
3	33840000	36880000
3	36960000	38000000
3	38040000	39360000
3	39400000	42800000
3	42880000	44280000
3	44520000	44960000
3	45040000	46440000
3	47000000	48160000
3	48200000	50280000
3	50360000	51920000
3	52440000	53080000
3	53240000	56520000
3	56560000	57000000
3	57040000	58520000
3	58640000	61400000
3	61560000	62360000
3	62560000	63840000
3	63880000	66240000
3	66240000	66880000
3	66880000	69000000
3	69000000	69960000
3	70000000	71720000
3	71720000	73120000
3	73120000	73840000
3	73880000	75640000
3	75760000	79400000
3	79560000	80840000
3	81160000	83160000
3	83600000	86480000
3	86680000	88160000
3	88160000	91560000
3	93440000	97720000
3	97760000	99800000
3	99800000	101680000
3	101680000	104080000
3	104600000	105520000
3	105560000	107120000
3	107200000	108680000
3	108680000	111560000
3	111600000	112080000
3	112080000	113040000
3	113040000	113440000
3	113720000	115880000
3	115920000	119120000
3	119200000	120840000
3	121480000	122360000
3	122360000	123600000
3	123720000	124720000
3	124720000	125720000
3	125920000	127560000
3	127560000	128040000
3	128080000	130120000
3	130160000	132400000
3	132520000	134520000
3	134560000	135840000
3	136080000	137040000
3	137080000	138120000
3	138280000	138960000
3	139040000	141200000
3	141280000	142320000
3	142560000	143040000
3	143080000	143680000
3	143760000	145920000
3	146040000	146600000
3	146640000	148920000
3	148920000	149800000
3	149840000	150600000
3	150840000	151880000
3	152000000	153000000
3	153000000	154320000
3	154320000	155800000
3	155880000	157520000
3	157520000	158640000
3	158800000	160480000
3	160560000	161440000
3	161520000	165240000
3	165880000	167360000
3	168000000	168840000
3	169040000	169800000
3	170240000	170840000
3	170880000	171600000
3	171600000	172760000
3	172760000	176800000
3	176880000	179640000
3	179760000	182920000
3	183040000	184800000
3	184800000	185320000
3	185600000	186560000
3	186800000	187720000
3	187720000	189240000
3	189240000	190400000
3	191080000	192480000
3	192480000	192800000
3	192800000	193640000
3	193640000	194600000
3	194640000	195640000
3	196000000	198295559
4	0	480000
4	680000	3960000
4	4160000	6200000
4	6640000	8640000
4	9400000	12720000
4	12760000	13600000
4	13640000	15440000
4	15680000	17520000
4	17680000	18600000
4	18640000	20720000
4	21760000	22800000
4	22920000	25400000
4	25840000	27040000
4	27040000	30280000
4	30640000	37400000
4	37560000	40040000
4	40680000	41240000
4	41240000	42880000
4	43000000	47440000
4	47640000	49320000
4	51800000	54280000
4	54280000	54960000
4	54960000	56880000
4	56960000	60280000
4	60520000	64680000
4	64760000	67400000
4	68200000	70560000
4	70600000	71760000
4	72240000	73040000
4	73040000	74760000
4	74840000	75520000
4	75520000	77320000
4	77880000	78920000
4	78920000	81360000
4	81360000	82320000
4	82400000	83360000
4	83480000	84560000
4	84680000	85000000
4	85000000	86240000
4	86440000	86880000
4	86880000	89120000
4	89120000	89960000
4	90280000	94200000
4	94240000	94640000
4	94640000	95120000
4	95120000	97920000
4	98080000	99480000
4	99560000	99960000
4	100000000	102400000
4	102400000	103240000
4	103280000	105040000
4	105120000	106240000
4	106360000	108600000
4	108600000	110000000
4	110000000	110560000
4	110600000	112080000
4	112080000	112600000
4	112640000	114760000
4	115040000	118440000
4	118560000	119320000
4	119440000	121800000
4	121880000	124280000
4	124320000	125280000
4	125280000	125760000
4	125800000	127840000
4	128040000	129160000
4	129200000	131840000
4	133000000	136880000
4	137000000	139000000
4	139000000	140840000
4	140920000	143520000
4	144080000	145080000
4	145080000	147600000
4	147640000	149920000
4	149960000	151040000
4	151040000	152800000
4	152840000	153640000
4	153760000	155360000
4	155360000	155800000
4	155960000	158680000
4	158680000	159480000
4	159480000	162480000
4	162480000	164880000
4	165080000	166120000
4	166280000	168160000
4	168160000	168960000
4	168960000	170080000
4	170120000	172920000
4	172960000	174320000
4	174360000	175560000
4	175880000	177120000
4	177520000	180240000
4	180640000	183440000
4	183440000	184200000
4	184240000	184600000
4	185600000	186200000
4	186240000	190214555
5	0	4840000
5	5000000	7880000
5	7880000	10240000
5	10280000	12040000
5	12120000	13920000
5	13960000	15040000
5	15040000	17200000
5	17320000	18360000
5	18440000	21280000
5	22160000	23880000
5	26840000	27880000
5	29320000	31440000
5	31480000	32080000
5	32640000	33400000
5	33440000	34080000
5	34400000	34920000
5	35000000	36040000
5	36120000	37360000
5	37400000	38200000
5	38360000	39000000
5	39120000	40760000
5	40880000	41840000
5	41920000	43440000
5	43680000	44800000
5	44840000	45840000
5	45880000	46440000
5	50120000	52640000
5	52680000	54520000
5	54520000	55160000
5	55200000	55680000
5	55680000	56920000
5	57280000	58880000
5	59400000	59800000
5	59800000	60680000
5	60840000	62240000
5	62440000	64000000
5	64080000	65600000
5	65640000	67200000
5	67240000	69560000
5	71280000	72320000
5	72320000	72920000
5	73560000	74760000
5	75000000	76360000
5	77040000	78280000
5	78280000	79000000
5	79200000	80400000
5	80640000	81280000
5	81280000	82280000
5	82280000	83680000
5	83680000	87400000
5	87640000	88680000
5	88680000	90800000
5	90840000	91440000
5	91480000	95400000
5	95440000	97200000
5	97200000	99080000
5	99520000	101800000
5	102240000	103560000
5	104360000	108160000
5	108400000	110720000
5	110760000	111080000
5	111080000	112160000
5	112160000	112920000
5	112960000	113360000
5	113600000	115280000
5	115280000	115600000
5	115640000	117360000
5	117560000	118960000
5	118960000	122160000
5	122160000	123400000
5	123400000	126600000
5	126640000	128200000
5	128200000	129800000
5	129840000	131160000
5	131560000	132120000
5	132160000	134040000
5	134080000	134880000
5	134960000	136240000
5	136240000	137600000
5	137600000	138160000
5	138440000	140720000
5	140760000	141600000
5	141640000	142560000
5	142720000	144160000
5	144200000	146160000
5	146480000	147600000
5	147840000	149560000
5	149600000	151280000
5	151320000	154640000
5	154920000	157160000
5	157240000	159280000
5	159400000	160440000
5	160440000	163440000
5	163520000	165480000
5	165800000	168240000
5	168560000	171360000
5	171360000	172360000
5	172440000	172720000
5	172720000	172960000
5	172960000	174000000
5	174000000	177440000
5	178040000	181320000
6	120000	1440000
6	1520000	2760000
6	2760000	4040000
6	4040000	5040000
6	5040000	6640000
6	6640000	7640000
6	7640000	8080000
6	8280000	10480000
6	10840000	11520000
6	11560000	12880000
6	12880000	13600000
6	13800000	15680000
6	15680000	16240000
6	16320000	17120000
6	17120000	18160000
6	18520000	20080000
6	20240000	24360000
6	24440000	26000000
6	26000000	30200000
6	30440000	31400000
6	31520000	33360000
6	33560000	35280000
6	35480000	35760000
6	36400000	37240000
6	37280000	38720000
6	38760000	41320000
6	41320000	42560000
6	42600000	43560000
6	43640000	44360000
6	44400000	45840000
6	46040000	47360000
6	47360000	49880000
6	50000000	52200000
6	52240000	52680000
6	53080000	53760000
6	53960000	55240000
6	55280000	56320000
6	56320000	58480000
6	60200000	63920000
6	64200000	66560000
6	68600000	70200000
6	70200000	72160000
6	72400000	73240000
6	73440000	75680000
6	75840000	78800000
6	78880000	79880000
6	79880000	82240000
6	82240000	83600000
6	83760000	85120000
6	85680000	86920000
6	87000000	88960000
6	88960000	89720000
6	89840000	90600000
6	90600000	95160000
6	95200000	96160000
6	96520000	97040000
6	97120000	99320000
6	99360000	104800000
6	105000000	107040000
6	107040000	107840000
6	107880000	110480000
6	110520000	111000000
6	111240000	111680000
6	111680000	112080000
6	112160000	114080000
6	114360000	115960000
6	116200000	116680000
6	116760000	118920000
6	118920000	121000000
6	121320000	122600000
6	122680000	124840000
6	124840000	126000000
6	126000000	127560000
6	127680000	129480000
6	129520000	130040000
6	130160000	131680000
6	131680000	132240000
6	132520000	134120000
6	134120000	135040000
6	135080000	136480000
6	136600000	137960000
6	138120000	138760000
6	138760000	142120000
6	142480000	143480000
6	143520000	144080000
6	144080000	144520000
6	144560000	145720000
6	145920000	146800000
6	146800000	147360000
6	147360000	148520000
6	148560000	149000000
6	149000000	149560000
6	150040000	150840000
6	150880000	151400000
6	151480000	152720000
6	153000000	154080000
6	154680000	157320000
6	157320000	158160000
6	158160000	158680000
6	158680000	159000000
6	159160000	159640000
6	159720000	160640000
6	160640000	162840000
6	162840000	165320000
6	165360000	166120000
6	166240000	168880000
6	168920000	169640000
6	169800000	170640000
7	0	2360000
7	2720000	5760000
7	5960000	6520000
7	6520000	8320000
7	8360000	11360000
7	11400000	12480000
7	12520000	14720000
7	14720000	15040000
7	15240000	16640000
7	16920000	17640000
7	17680000	19680000
7	19680000	20640000
7	20760000	22080000
7	22080000	22520000
7	22520000	23120000
7	23760000	25160000
7	25160000	27160000
7	27200000	28120000
7	28240000	28880000
7	28920000	29680000
7	29680000	30480000
7	30600000	32560000
7	32760000	34080000
7	34280000	35000000
7	35160000	35600000
7	35680000	36320000
7	36400000	37200000
7	37200000	38360000
7	38360000	39840000
7	40160000	41880000
7	41880000	42880000
7	42920000	43880000
7	44000000	48120000
7	48160000	50040000
7	50080000	51400000
7	51440000	54720000
7	54720000	58120000
7	60960000	65520000
7	65720000	67040000
7	67320000	70760000
7	70800000	72880000
7	73800000	74760000
7	75480000	76160000
7	76560000	79240000
7	79240000	80040000
7	80040000	80680000
7	80680000	81440000
7	81480000	82760000
7	83760000	86520000
7	86880000	87240000
7	87440000	88160000
7	88240000	90120000
7	90120000	91040000
7	91040000	92480000
7	92560000	93120000
7	93240000	94240000
7	94400000	95720000
7	95880000	97960000
7	98320000	98880000
7	98880000	100160000
7	101480000	102480000
7	102680000	104920000
7	104920000	105520000
7	105560000	106040000
7	106160000	107160000
7	107160000	108560000
7	108560000	111720000
7	111720000	112480000
7	112520000	113720000
7	113760000	116120000
7	116120000	117160000
7	117360000	118240000
7	118640000	120720000
7	120760000	121680000
7	122040000	123920000
7	124000000	125040000
7	125880000	127560000
7	127640000	128320000
7	128480000	130040000
7	130040000	130840000
7	130840000	131680000
7	131680000	134400000
7	134600000	135560000
7	135640000	137640000
7	137640000	139120000
7	139360000	140400000
7	140480000	141800000
7	142520000	143560000
7	143720000	146160000
7	147120000	148480000
7	148520000	149120000
7	149240000	149800000
7	150280000	150960000
7	151200000	152840000
7	152840000	154680000
7	154840000	158560000
7	158640000	159345973
8	160000	2200000
8	2480000	6400000
8	6400000	7160000
8	8200000	9880000
8	9920000	12040000
8	12520000	13720000
8	13760000	17200000
8	17240000	17920000
8	17920000	18800000
8	18880000	19320000
8	19360000	20200000
8	20240000	22040000
8	22240000	22600000
8	22600000	23000000
8	23480000	25120000
8	25120000	26360000
8	26680000	27320000
8	27760000	28360000
8	28600000	31200000
8	31200000	33640000
8	33720000	36800000
8	36840000	37720000
8	37760000	39120000
8	39400000	41520000
8	41680000	42400000
8	42400000	44000000
8	45960000	47880000
8	48080000	48960000
8	49000000	52480000
8	52560000	54480000
8	54720000	56040000
8	56240000	57360000
8	57360000	58440000
8	58680000	60400000
8	60600000	61160000
8	61600000	63160000
8	63400000	64400000
8	64520000	65600000
8	65600000	66440000
8	66440000	67360000
8	67800000	68520000
8	68560000	70680000
8	70720000	72240000
8	72240000	72920000
8	73280000	75000000
8	75320000	78360000
8	78440000	79560000
8	79600000	81880000
8	81920000	85120000
8	85400000	86560000
8	86600000	89720000
8	89720000	91080000
8	91160000	93960000
8	94000000	94480000
8	94760000	95280000
8	95280000	96200000
8	96240000	98080000
8	98120000	100120000
8	100120000	100560000
8	100560000	102880000
8	103080000	103560000
8	103560000	105880000
8	105880000	106640000
8	106880000	107800000
8	107880000	108800000
8	108880000	109720000
8	110080000	111880000
8	114480000	117200000
8	117320000	119480000
8	119800000	120440000
8	120440000	120960000
8	121080000	122640000
8	122680000	123040000
8	123360000	124480000
8	124520000	125080000
8	125080000	125680000
8	125720000	126800000
8	126800000	129800000
8	130040000	130720000
8	130720000	132640000
8	132720000	133480000
8	133480000	134880000
8	134880000	138720000
8	138720000	139640000
8	139680000	140440000
8	140640000	141360000
8	141480000	143200000
8	144560000	145138636
9	40000	800000
9	1000000	2840000
9	2880000	4640000
9	4680000	6560000
9	6800000	9240000
9	10000000	12680000
9	12680000	15160000
9	15200000	15640000
9	15720000	17520000
9	17520000	19480000
9	19480000	21200000
9	21280000	22240000
9	22480000	24600000
9	25080000	26520000
9	26720000	27560000
9	27600000	29680000
9	31080000	32360000
9	32360000	33000000
9	33040000	33240000
9	33560000	36520000
9	36800000	37400000
9	37880000	39160000
9	68320000	69000000
9	69040000	69920000
9	69920000	70640000
9	70640000	73200000
9	73200000	74760000
9	75080000	77160000
9	77160000	78240000
9	78360000	80200000
9	80880000	83160000
9	83200000	83800000
9	83920000	84320000
9	84360000	85800000
9	86360000	87680000
9	88120000	89280000
9	89360000	90880000
9	90920000	92080000
9	92120000	92880000
9	92920000	94000000
9	94000000	94240000
9	94400000	95160000
9	95160000	97240000
9	97680000	98800000
9	98800000	100600000
9	100600000	101400000
9	101560000	104760000
9	104760000	105480000
9	105560000	107240000
9	107400000	109360000
9	109520000	110240000
9	110400000	111360000
9	111360000	113080000
9	113240000	114320000
9	114400000	116840000
9	117440000	120560000
9	120640000	122000000
9	122080000	122360000
9	122440000	123360000
9	123400000	124480000
9	125280000	126800000
9	126800000	128120000
9	128280000	129000000
9	129080000	129640000
9	129840000	131760000
9	131760000	133000000
9	133160000	134080000
9	134160000	138200000
10	40000	1120000
10	1120000	3080000
10	3080000	4800000
10	4840000	5920000
10	6440000	7480000
10	7520000	9320000
10	9320000	11920000
10	12080000	13120000
10	13360000	15160000
10	15400000	16800000
10	16800000	17520000
10	17600000	18680000
10	18680000	20840000
10	20840000	23120000
10	23160000	24600000
10	24600000	25720000
10	25840000	26640000
10	26640000	26920000
10	27000000	28400000
10	28640000	29400000
10	29480000	30280000
10	30360000	32400000
10	32720000	35040000
10	35080000	38480000
10	38920000	39560000
10	41680000	46360000
10	46960000	47480000
10	48160000	49560000
10	50120000	50680000
10	50760000	52720000
10	52800000	55600000
10	55720000	58160000
10	58720000	60680000
10	60720000	62400000
10	62480000	63160000
10	63160000	63880000
10	63880000	67840000
10	67840000	68920000
10	70160000	72360000
10	72360000	73720000
10	73800000	75280000
10	75280000	77120000
10	77160000	77800000
10	78000000	80240000
10	80640000	84160000
10	84240000	86680000
10	86680000	86920000
10	87480000	89680000
10	89720000	90840000
10	90880000	91920000
10	92040000	93520000
10	93720000	94520000
10	94680000	96320000
10	96360000	97640000
10	97760000	99720000
10	99840000	100280000
10	100280000	102080000
10	102120000	102640000
10	102680000	103520000
10	103880000	104360000
10	104400000	109880000
10	109880000	110560000
10	110560000	112440000
10	112480000	113600000
10	113680000	114120000
10	114280000	114880000
10	115160000	116560000
10	116560000	119000000
10	119160000	119960000
10	120240000	120720000
10	120840000	121920000
10	121920000	122600000
10	122920000	123960000
10	124000000	124440000
10	124480000	125760000
10	125840000	128200000
10	128200000	130200000
10	130200000	133797422
11	80000	3400000
11	3600000	4120000
11	4120000	5920000
11	6000000	6760000
11	6920000	8000000
11	8120000	10760000
11	10760000	12280000
11	12320000	13480000
11	13480000	14280000
11	14520000	17560000
11	17560000	18800000
11	18920000	20400000
11	20640000	22160000
11	22320000	22840000
11	22880000	26280000
11	26680000	27160000
11	27160000	27480000
11	27520000	29360000
11	29360000	30120000
11	30280000	31040000
11	31040000	32800000
11	32880000	34480000
11	34520000	35480000
11	35520000	36560000
11	36760000	43320000
11	43520000	45800000
11	45920000	46640000
11	46880000	47880000
11	47920000	49200000
11	50120000	50840000
11	54520000	56760000
11	56800000	58640000
11	59760000	61240000
11	61440000	62120000
11	62160000	62880000
11	63040000	64280000
11	64840000	65520000
11	66520000	67400000
11	67880000	68920000
11	69080000	71600000
11	71840000	73760000
11	74200000	76720000
11	77120000	77640000
11	78040000	78600000
11	78600000	81600000
11	82640000	84520000
11	84720000	85560000
11	85600000	86280000
11	86360000	86880000
11	86920000	87360000
11	87480000	89760000
11	90080000	93720000
11	93840000	94480000
11	94520000	95800000
11	95800000	96400000
11	96440000	99040000
11	99080000	99760000
11	99760000	100560000
11	100560000	102720000
11	103040000	106000000
11	106120000	107320000
11	107480000	110440000
11	110440000	111520000
11	111520000	111880000
11	112080000	113800000
11	113880000	114280000
11	114320000	116720000
11	116760000	117240000
11	117360000	119040000
11	119440000	120160000
11	120280000	121200000
11	121240000	123560000
11	123760000	125880000
11	125880000	126280000
11	126440000	127400000
11	128000000	129760000
11	129880000	130920000
11	130960000	133080000
11	133120000	135086622
12	0	1640000
12	1640000	2840000
12	3040000	3840000
12	3840000	4760000
12	4840000	6880000
12	7200000	7840000
12	8440000	11520000
12	11520000	12760000
12	12800000	14160000
12	14200000	15920000
12	15960000	17960000
12	18080000	19440000
12	19680000	20840000
12	21480000	22520000
12	22640000	24920000
12	25160000	26840000
12	27000000	27720000
12	27720000	29040000
12	29360000	31280000
12	31320000	32360000
12	32400000	32720000
12	32760000	34280000
12	34360000	34720000
12	37240000	38040000
12	38080000	40160000
12	40920000	42080000
12	42080000	43440000
12	43920000	45080000
12	45120000	46000000
12	46000000	47680000
12	47960000	48720000
12	48960000	50760000
12	50760000	51840000
12	52160000	53760000
12	53960000	54480000
12	54560000	55640000
12	55680000	57480000
12	57920000	59200000
12	59240000	62240000
12	62240000	63640000
12	63800000	64400000
12	64520000	64760000
12	64760000	66920000
12	67240000	68200000
12	68360000	69120000
12	69360000	71920000
12	72000000	75280000
12	75320000	76600000
12	76600000	77040000
12	77040000	77960000
12	77960000	79440000
12	79480000	80320000
12	80360000	81320000
12	81640000	82360000
12	82360000	84840000
12	85240000	85920000
12	85960000	88040000
12	88040000	89480000
12	89520000	90960000
12	90960000	92760000
12	92760000	93440000
12	93440000	94120000
12	94120000	95560000
12	95600000	95880000
12	96040000	96520000
12	96560000	99000000
12	99000000	101240000
12	101400000	103600000
12	103600000	105120000
12	105120000	106360000
12	106360000	107080000
12	107120000	107640000
12	107720000	108520000
12	108560000	109880000
12	110000000	112480000
12	112520000	114560000
12	114600000	115960000
12	115960000	117200000
12	117200000	117840000
12	118120000	120080000
12	120280000	121240000
12	121880000	123680000
12	123720000	124960000
12	125040000	127680000
12	128200000	130760000
12	130840000	132760000
12	132920000	133275309
13	18480000	21520000
13	21560000	23040000
13	23360000	24320000
13	25160000	26120000
13	26120000	26960000
13	26960000	27360000
13	27360000	28040000
13	28240000	28720000
13	28800000	29400000
13	29400000	30120000
13	30120000	31160000
13	31160000	31760000
13	31800000	33760000
13	33760000	35960000
13	35960000	36320000
13	36440000	36960000
13	37000000	38960000
13	39000000	39680000
13	39680000	41080000
13	41320000	42280000
13	42480000	43880000
13	43880000	45400000
13	45560000	46200000
13	46440000	46760000
13	46800000	47920000
13	48000000	49640000
13	49640000	52520000
13	52520000	57360000
13	57520000	60560000
13	60560000	61840000
13	62040000	63720000
13	64440000	67400000
13	68280000	69000000
13	69640000	70560000
13	70640000	72720000
13	72760000	75560000
13	75640000	77040000
13	77560000	79320000
13	79360000	81080000
13	81120000	85840000
13	86280000	91040000
13	91320000	94640000
13	95160000	95840000
13	95880000	96960000
13	97000000	97800000
13	97840000	99120000
13	99600000	100600000
13	100720000	102880000
13	102880000	107200000
13	107200000	108240000
13	108320000	108920000
13	108920000	110200000
13	110200000	110440000
13	110480000	111400000
13	111480000	114364328
14	19640000	21560000
14	22280000	24440000
14	24480000	25160000
14	25520000	29480000
14	29520000	30600000
14	30600000	32520000
14	32560000	34560000
14	34640000	35840000
14	35840000	37200000
14	37200000	39440000
14	39440000	41720000
14	42200000	44880000
14	44880000	45320000
14	46480000	49560000
14	49560000	50880000
14	50880000	52520000
14	52800000	54480000
14	54520000	54880000
14	55160000	56480000
14	56600000	57400000
14	57440000	58200000
14	58440000	59000000
14	59080000	59920000
14	60600000	61280000
14	61280000	62160000
14	62200000	63680000
14	63760000	64320000
14	64960000	66120000
14	66320000	67360000
14	67760000	69760000
14	69800000	73000000
14	73040000	74000000
14	74320000	75680000
14	75680000	76840000
14	76880000	77120000
14	77800000	78680000
14	78840000	81520000
14	81520000	83200000
14	83600000	87920000
14	87920000	90200000
14	90280000	91280000
14	91520000	92040000
14	92120000	92800000
14	92920000	93920000
14	93960000	96480000
14	96840000	99440000
14	99480000	101680000
14	101680000	105520000
14	105720000	107043718
15	22560000	28080000
15	28800000	30120000
15	30600000	32160000
15	32600000	34000000
15	34560000	34960000
15	35000000	37960000
15	37960000	38680000
15	38720000	40440000
15	40480000	43560000
15	43840000	44840000
15	45120000	48320000
15	48320000	50360000
15	50480000	50960000
15	51160000	51440000
15	51600000	52760000
15	52760000	53760000
15	53840000	55160000
15	55480000	57560000
15	57560000	58120000
15	58200000	59680000
15	59680000	61840000
15	61880000	62320000
15	62320000	62760000
15	62760000	63440000
15	63600000	64160000
15	64160000	65280000
15	65400000	66360000
15	66560000	67840000
15	67840000	68240000
15	68240000	68920000
15	68960000	69440000
15	69440000	70880000
15	70880000	72200000
15	72320000	72600000
15	72640000	75240000
15	75360000	76920000
15	76920000	77880000
15	77960000	80320000
15	80440000	81000000
15	81400000	82320000
15	82520000	84200000
15	84560000	85800000
15	85840000	89320000
15	89640000	90920000
15	90960000	92720000
15	92760000	94360000
15	94360000	98400000
15	98440000	99080000
15	99240000	99800000
15	99880000	100600000
15	100600000	101991189
16	0	2520000
16	3000000	5080000
16	5120000	6640000
16	6960000	8480000
16	8560000	10920000
16	10960000	11880000
16	12080000	13880000
16	13880000	14680000
16	15360000	16240000
16	16520000	18080000
16	18760000	19920000
16	19920000	20440000
16	20760000	21120000
16	21160000	21400000
16	21520000	22440000
16	22600000	23520000
16	23640000	24520000
16	24520000	25160000
16	25280000	28360000
16	28800000	30960000
16	30960000	32000000
16	34040000	36360000
16	46400000	48640000
16	48680000	50840000
16	50880000	53040000
16	53040000	55880000
16	55880000	56400000
16	56440000	58760000
16	58760000	62160000
16	62240000	63320000
16	63320000	66360000
16	66920000	68240000
16	68360000	69320000
16	69360000	70640000
16	71160000	74320000
16	74720000	75160000
16	75160000	75680000
16	75680000	77200000
16	77200000	77640000
16	78080000	80960000
16	81200000	81760000
16	81800000	85720000
16	85800000	87920000
16	88720000	90120000
17	120000	2720000
17	2840000	3680000
17	3880000	4920000
17	5480000	7200000
17	7320000	8040000
17	8400000	8800000
17	8960000	9640000
17	9920000	12000000
17	12120000	13040000
17	13080000	15560000
17	16360000	18400000
17	19200000	21640000
17	22040000	22760000
17	26600000	28360000
17	28640000	30600000
17	30880000	31960000
17	32440000	33720000
17	34160000	34920000
17	35160000	36240000
17	36480000	37920000
17	38680000	40600000
17	40600000	41680000
17	41920000	45480000
17	45640000	46320000
17	46680000	49080000
17	49560000	50360000
17	50760000	51240000
17	51280000	54840000
17	54920000	56800000
17	56960000	58200000
17	58480000	59120000
17	59280000	59880000
17	60080000	62240000
17	62440000	63600000
17	63840000	64800000
17	64920000	67360000
17	67360000	67720000
17	67840000	69280000
17	69280000	70640000
17	70640000	73200000
17	73400000	74720000
17	74920000	76440000
17	76760000	78240000
17	78480000	78840000
17	79120000	79720000
17	80080000	81680000
17	82320000	83257441
18	0	2640000
18	2680000	3240000
18	3280000	3680000
18	3680000	4080000
18	4200000	7040000
18	7160000	8600000
18	8640000	9040000
18	9560000	10560000
18	10640000	12120000
18	12280000	12960000
18	13160000	15440000
18	20920000	23440000
18	24440000	26240000
18	26280000	30960000
18	30960000	32040000
18	32120000	32960000
18	33200000	33800000
18	34120000	34840000
18	34920000	36840000
18	37360000	41920000
18	41960000	43560000
18	43600000	46080000
18	46120000	47760000
18	47760000	48480000
18	48480000	50480000
18	50480000	54160000
18	55040000	56680000
18	56720000	57560000
18	57600000	58160000
18	58520000	59160000
18	59440000	61520000
18	61520000	62160000
18	62200000	63480000
18	63480000	67000000
18	67120000	68680000
18	68760000	70520000
18	70600000	72560000
18	72680000	74120000
18	74160000	76760000
18	76800000	80373285
19	240000	4560000
19	4680000	5680000
19	5800000	6400000
19	7040000	7840000
19	7920000	8560000
19	9120000	10200000
19	10480000	12920000
19	13160000	13760000
19	14560000	19000000
19	19480000	24440000
19	27240000	27640000
19	27880000	29560000
19	29720000	32960000
19	33120000	35640000
19	36200000	38960000
19	39520000	41920000
19	42080000	44560000
19	45680000	47760000
19	47960000	49880000
19	50520000	54120000
19	54480000	55680000
19	55800000	58617616
20	40000	4080000
20	4120000	5200000
20	5480000	6080000
20	6080000	7920000
20	7920000	8760000
20	8760000	9400000
20	9640000	11600000
20	11600000	13840000
20	14120000	17480000
20	17480000	18320000
20	18520000	19680000
20	19680000	20040000
20	20080000	21640000
20	21720000	23640000
20	24080000	26400000
20	28520000	31000000
20	31520000	32720000
20	32840000	34160000
20	34280000	36920000
20	37040000	38440000
20	39040000	40960000
20	41120000	41720000
20	41720000	43400000
20	43480000	44000000
20	45000000	45800000
20	46120000	47640000
20	47640000	48960000
20	49280000	49960000
20	50160000	50760000
20	50960000	51640000
20	52200000	53560000
20	53560000	54680000
20	54680000	56360000
20	57320000	58200000
20	58200000	59520000
20	59600000	61960000
20	62000000	64444167
21	13160000	15880000
21	15880000	17360000
21	17640000	20440000
21	20920000	22880000
21	23000000	25560000
21	25560000	26720000
21	26720000	29000000
21	29080000	29400000
21	29400000	31640000
21	31640000	32280000
21	32640000	33600000
21	33640000	34360000
21	34480000	36320000
21	36400000	36960000
21	37040000	37600000
21	37640000	38400000
21	38720000	39440000
21	39480000	43720000
21	43800000	46709983
22	16000000	18200000
22	18960000	19960000
22	20360000	21120000
22	21640000	23600000
22	23960000	24600000
22	24920000	25720000
22	26000000	26360000
22	26360000	27840000
22	27840000	29280000
22	29400000	31320000
22	31640000	33000000
22	33040000	35240000
22	35280000	37520000
22	37800000	41680000
22	41680000	42520000
22	42560000	43160000
22	43200000	43840000
22	43960000	44720000
22	45240000	46360000
22	46760000	50818468
23	240000	2840000
23	2960000	3840000
23	3920000	7960000
23	8000000	8760000
23	8840000	9840000
23	10160000	11760000
23	12040000	12800000
23	12800000	13520000
23	14040000	15280000
23	15280000	16720000
23	16800000	18320000
23	18360000	19360000
23	20480000	21760000
23	22040000	25160000
23	25280000	27360000
23	27520000	30560000
23	30840000	32360000
23	32480000	33360000
23	34360000	37000000
23	37280000	38200000
23	38640000	40560000
23	40560000	41240000
23	41480000	43800000
23	43960000	47120000
23	47160000	48000000
23	49600000	52640000
23	52960000	58560000
23	62480000	65480000
23	65560000	68160000
23	68200000	69320000
23	69480000	71640000
23	71840000	72760000
23	72960000	75680000
23	76280000	78080000
23	78520000	83800000
23	85640000	89520000
23	91000000	91480000
23	92920000	100600000
23	101400000	102200000
23	102480000	102920000
23	104400000	106440000
23	106880000	108040000
23	108160000	110440000
23	111680000	115200000
23	115320000	115720000
23	115880000	119920000
23	120680000	123600000
23	124280000	129480000
23	129480000	130240000
23	130320000	130960000
23	131080000	131640000
23	131760000	132640000
23	132720000	134360000
23	134440000	135720000
23	135960000	136960000
23	137080000	140680000
23	141120000	144080000
23	145360000	147240000
23	147840000	149480000
23	149920000	150760000
23	150760000	152880000
23	152920000	154560000
23	154560000	156040895
24	6480000	10280000
24	11720000	17480000
24	18640000	26640000