1	880000	1640000
1	1760000	2400000
1	2400000	2640000
1	2760000	3800000
1	3880000	4640000
1	4840000	6000000
1	6040000	6680000
1	6680000	7960000
1	7960000	8360000
1	8360000	8880000
1	8880000	9600000
1	9600000	10440000
1	10480000	11000000
1	11000000	12040000
1	12080000	12240000
1	12240000	12840000
1	13360000	15520000
1	15520000	16000000
1	16080000	16520000
1	16880000	18880000
1	18880000	19240000
1	19280000	19680000
1	19720000	20520000
1	20680000	21200000
1	21200000	21640000
1	21680000	22040000
1	22080000	22960000
1	22960000	23280000
1	23480000	23720000
1	23760000	24400000
1	24400000	24640000
1	24640000	24840000
1	24840000	25280000
1	25400000	25840000
1	25840000	26040000
1	26240000	26480000
1	26480000	26880000
1	27000000	27680000
1	27840000	28640000
1	28640000	29200000
1	29200000	30720000
1	30720000	30920000
1	31160000	31640000
1	31640000	31800000
1	31800000	32000000
1	32160000	32840000
1	32880000	33120000
1	33120000	33480000
1	33480000	34760000
1	34880000	36080000
1	36080000	36440000
1	36480000	37440000
1	37440000	38840000
1	38840000	39560000
1	39800000	40040000
1	40040000	40560000
1	40600000	41000000
1	41000000	41440000
1	41520000	42120000
1	42120000	42760000
1	42760000	43120000
1	43200000	43440000
1	43520000	44080000
1	44080000	44720000
1	44720000	45600000
1	45600000	46240000
1	46400000	47080000
1	47160000	47720000
1	47720000	48080000
1	48080000	48240000
1	48280000	48520000
1	48520000	50360000
1	50360000	50640000
1	50720000	51200000
1	51360000	51800000
1	51880000	52360000
1	52400000	53240000
1	53240000	53760000
1	53840000	55040000
1	55040000	56800000
1	56800000	58480000
1	58680000	59920000
1	59920000	60840000
1	60840000	62120000
1	62160000	62440000
1	62440000	62800000
1	62840000	63480000
1	63560000	64280000
1	64280000	64680000
1	64840000	65040000
1	65040000	65720000
1	65880000	67520000
1	67520000	67800000
1	67840000	68360000
1	68400000	70000000
1	70120000	70520000
1	70600000	71080000
1	71080000	74760000
1	74760000	75200000
1	75240000	75840000
1	75840000	77520000
1	77560000	78120000
1	78160000	78680000
1	78720000	83880000
1	83880000	84920000
1	85080000	85280000
1	85280000	86040000
1	86360000	87120000
1	87120000	88920000
1	88920000	89480000
1	89480000	90040000
1	90040000	90560000
1	90680000	91480000
1	91480000	91960000
1	91960000	92280000
1	92280000	92840000
1	92840000	93880000
1	94000000	94480000
1	94480000	94840000
1	94840000	95080000
1	95240000	96920000
1	96960000	98520000
1	99160000	99760000
1	99760000	100880000
1	100920000	101320000
1	101400000	103600000
1	103760000	107200000
1	107240000	108200000
1	108480000	108680000
1	108720000	109440000
1	109480000	110040000
1	110080000	110520000
1	110520000	111440000
1	111440000	111800000
1	111800000	112360000
1	112360000	113080000
1	113080000	113800000
1	113960000	114320000
1	114320000	115080000
1	115120000	116040000
1	116080000	116600000
1	116640000	117080000
1	117080000	117960000
1	117960000	120000000
1	145680000	146040000
1	147040000	148400000
1	149880000	150200000
1	150200000	151240000
1	151440000	151880000
1	151880000	152040000
1	152040000	153480000
1	153520000	154000000
1	154000000	155200000
1	155200000	156080000
1	156080000	157120000
1	157120000	157520000
1	157560000	158120000
1	158160000	159760000
1	160040000	160400000
1	160400000	161160000
1	161160000	161440000
1	161480000	162440000
1	162600000	162800000
1	162840000	163320000
1	163360000	165080000
1	165080000	165600000
1	165600000	165920000
1	165920000	166840000
1	166840000	167720000
1	167720000	168080000
1	168320000	169840000
1	169880000	171440000
1	171480000	172440000
1	172440000	172720000
1	172720000	173400000
1	173400000	173840000
1	174240000	175000000
1	175000000	176360000
1	176520000	176880000
1	176880000	177960000
1	177960000	178280000
1	178320000	179040000
1	179080000	179400000
1	179680000	180200000
1	180200000	180480000
1	180480000	181160000
1	181200000	182040000
1	182040000	182840000
1	182840000	183640000
1	183640000	183920000
1	184080000	184720000
1	184720000	185720000
1	185760000	186280000
1	186440000	187000000
1	187000000	188760000
1	189320000	190480000
1	190560000	192440000
1	192440000	193080000
1	193160000	195760000
1	196320000	196720000
1	196840000	197400000
1	197400000	197960000
1	198000000	198720000
1	198720000	200560000
1	200560000	200840000
1	200880000	201800000
1	201840000	202160000
1	202160000	203000000
1	203000000	203760000
1	203840000	204520000
1	204520000	205080000
1	205360000	205760000
1	205760000	206160000
1	206400000	207720000
1	207800000	208280000
1	208280000	209760000
1	209840000	210320000
1	210360000	211240000
1	211280000	211680000
1	211680000	212040000
1	212040000	212440000
1	212480000	213040000
1	213080000	214200000
1	214200000	214640000
1	214640000	215640000
1	215680000	218240000
1	218240000	219840000
1	219960000	220200000
1	220280000	220800000
1	220800000	222480000
1	222720000	223120000
1	223120000	223880000
1	224040000	224480000
1	224480000	225400000
1	225400000	226360000
1	226400000	227480000
1	227480000	228520000
1	228640000	229560000
1	229560000	230360000
1	230600000	231240000
1	231320000	231720000
1	231720000	233280000
1	233320000	234320000
1	234320000	235120000
1	235120000	235480000
1	235520000	236080000
1	236080000	236600000
1	236600000	237560000
1	237680000	240000000
1	240000000	240680000
1	240720000	241520000
1	241520000	242240000
1	242360000	242880000
1	243200000	244320000
1	244560000	245040000
1	245080000	247360000
1	247360000	248956422
2	0	680000
2	680000	1840000
2	1840000	3680000
2	3840000	6840000
2	6880000	9120000
2	9120000	9440000
2	9440000	10680000
2	10800000	11120000
2	11120000	11800000
2	11800000	13040000
2	13040000	15600000
2	15600000	16560000
2	16760000	17680000
2	17840000	18400000
2	18400000	19920000
2	19920000	20360000
2	20360000	20680000
2	20680000	21000000
2	21000000	21360000
2	21360000	23440000
2	23800000	24960000
2	24960000	25200000
2	25280000	25600000
2	25760000	26760000
2	26800000	27680000
2	27680000	28520000
2	28560000	28800000
2	28960000	30080000
2	30120000	30720000
2	30720000	31560000
2	31840000	32640000
2	32760000	33600000
2	33600000	36320000
2	36320000	36760000
2	37120000	38280000
2	38280000	38520000
2	38520000	38800000
2	38880000	39280000
2	39320000	39800000
2	39800000	41800000
2	41840000	42080000
2	42080000	42320000
2	42360000	42800000
2	42800000	43240000
2	43240000	43600000
2	43600000	44000000
2	44000000	44360000
2	44400000	45600000
2	45600000	45960000
2	45960000	46920000
2	46920000	47400000
2	47440000	47800000
2	47800000	48520000
2	48600000	50520000
2	50520000	53720000
2	53760000	55640000
2	55680000	57600000
2	57640000	58520000
2	58720000	60680000
2	60680000	61880000
2	61880000	62400000
2	62440000	62880000
2	63000000	63560000
2	63600000	63880000
2	63920000	64520000
2	64560000	65240000
2	65240000	65600000
2	65600000	68080000
2	68120000	68320000
2	68440000	68920000
2	68960000	69360000
2	69520000	69840000
2	69880000	70280000
2	70280000	71000000
2	71080000	71520000
2	71520000	72880000
2	72920000	73200000
2	73600000	74640000
2	74640000	75040000
2	75040000	75440000
2	75440000	75720000
2	75720000	76640000
2	76880000	79000000
2	79040000	79920000
2	80000000	84400000
2	84440000	84920000
2	84920000	85320000
2	85320000	85640000
2	85640000	86840000
2	88000000	89880000
2	94880000	95760000
2	96080000	97000000
2	97640000	98400000
2	98400000	99080000
2	99160000	99520000
2	99520000	100560000
2	100560000	101000000
2	101000000	101240000
2	101240000	101880000
2	102000000	102480000
2	102840000	105040000
2	105080000	106600000
2	106600000	108200000
2	108320000	108640000
2	108760000	109520000
2	109520000	109760000
2	110080000	110240000
2	110640000	111720000
2	111880000	112600000
2	112600000	112960000
2	113040000	113400000
2	113680000	114600000
2	114680000	117800000
2	117800000	119320000
2	119360000	120200000
2	120200000	120680000
2	120680000	121800000
2	121800000	123960000
2	124000000	127040000
2	127160000	127520000
2	127520000	127840000
2	128040000	129960000
2	130160000	130400000
2	130720000	131680000
2	132360000	133880000
2	133880000	134920000
2	134920000	135800000
2	135880000	136400000
2	136400000	137840000
2	137840000	138840000
2	138880000	140920000
2	141000000	143080000
2	143120000	146680000
2	146720000	147920000
2	147920000	149000000
2	149000000	149560000
2	149560000	151400000
2	151400000	152040000
2	152160000	152760000
2	152760000	153520000
2	153560000	154400000
2	154400000	155320000
2	155320000	157320000
2	157480000	158000000
2	158000000	158800000
2	158840000	160000000
2	160000000	161120000
2	161440000	162320000
2	162320000	162880000
2	163120000	164520000
2	164680000	165000000
2	165000000	165240000
2	165360000	165880000
2	165880000	166440000
2	166520000	168120000
2	168120000	168320000
2	168320000	169400000
2	169400000	169800000
2	170320000	170920000
2	170920000	171480000
2	171560000	172120000
2	172160000	172640000
2	172760000	173240000
2	173400000	174400000
2	174720000	176120000
2	176120000	177160000
2	177160000	177800000
2	178080000	179960000
2	180040000	181080000
2	181080000	181720000
2	181720000	182120000
2	182160000	182680000
2	182720000	183160000
2	183240000	185160000
2	185280000	186480000
2	186480000	186800000
2	186800000	188400000
2	188480000	189440000
2	189440000	189640000
2	189760000	190720000
2	190760000	191040000
2	191040000	191520000
2	191520000	192200000
2	192200000	193680000
2	194080000	196080000
2	196080000	197400000
2	197400000	197800000
2	197800000	199880000
2	199920000	200520000
2	200560000	200840000
2	200880000	201240000
2	201240000	202200000
2	202240000	203440000
2	203480000	203960000
2	203960000	206160000
2	206360000	207520000
2	207520000	208280000
2	208360000	209960000
2	209960000	210400000
2	210440000	211160000
2	211400000	212640000
2	212640000	215280000
2	215320000	216040000
2	216200000	217760000
2	217760000	218160000
2	218200000	218880000
2	218960000	219680000
2	219720000	222000000
2	222000000	222640000
2	222640000	222960000
2	222960000	223640000
2	223960000	224680000
2	225040000	225640000
2	225640000	227120000
2	227320000	227880000
2	227920000	229720000
2	229760000	230680000
2	230840000	231480000
2	231840000	232560000
2	232560000	233280000
2	233560000	233880000
2	233880000	234520000
2	234520000	235760000
2	235760000	236200000
2	236280000	237080000
2	237120000	237800000
2	237800000	238240000
2	238360000	240160000
2	240200000	240480000
2	240480000	240840000
2	240840000	242193529
3	40000	360000
3	400000	3120000
3	3120000	4320000
3	4320000	4640000
3	4680000	5200000
3	5240000	8280000
3	8440000	8640000
3	8960000	9320000
3	9320000	10320000
3	10320000	10760000
3	10760000	11080000
3	11200000	11880000
3	12120000	12560000
3	12840000	13480000
3	13480000	13680000
3	13680000	14200000
3	14200000	14600000
3	14640000	15080000
3	15080000	15600000
3	15600000	16240000
3	16280000	16560000
3	16560000	17240000
3	17240000	17880000
3	17880000	18440000
3	18520000	19880000
3	20200000	23040000
3	23160000	24720000
3	24720000	25600000
3	25600000	25920000
3	25920000	27000000
3	27120000	27280000
3	27280000	27680000
3	27720000	28360000
3	28520000	29960000
3	29960000	31160000
3	31160000	31560000
3	31560000	32160000
3	32160000	32400000
3	32480000	32680000
3	32720000	33120000
3	33120000	33840000
3	33840000	36880000
3	37000000	37280000
3	37400000	37800000
3	37840000	38000000
3	38000000	38680000
3	38680000	39040000
3	39040000	39400000
3	39440000	40160000
3	40320000	41880000
3	41960000	42200000
3	42240000	42560000
3	42560000	42920000
3	42920000	43520000
3	43520000	44240000
3	44280000	44480000
3	44520000	45000000
3	45000000	46920000
3	47040000	47400000
3	47400000	47800000
3	47800000	48200000
3	48200000	48680000
3	48680000	50320000
3	50360000	51400000
3	51400000	51920000
3	51920000	52160000
3	52200000	52400000
3	52720000	53280000
3	53360000	53920000
3	53920000	56560000
3	56560000	57000000
3	57040000	57920000
3	57960000	58560000
3	58600000	60720000
3	60800000	61400000
3	61440000	62240000
3	62320000	63320000
3	63320000	63840000
3	63840000	64520000
3	64520000	65320000
3	65400000	65760000
3	65760000	66240000
3	66240000	66920000
3	66920000	67800000
3	67880000	69000000
3	69080000	69920000
3	70000000	70440000
3	70520000	71720000
3	71840000	73120000
3	73120000	75440000
3	75880000	77280000
3	77320000	78640000
3	78640000	79400000
3	79480000	81200000
3	81400000	83600000
3	84480000	85600000
3	85800000	86640000
3	86680000	87200000
3	87200000	88160000
3	88160000	90240000
3	93840000	96840000
3	96840000	97760000
3	97760000	98040000
3	98040000	98360000
3	98560000	99800000
3	99800000	100280000
3	100440000	100760000
3	100800000	101720000
3	101760000	102560000
3	102560000	103280000
3	103760000	104480000
3	104560000	105560000
3	105600000	107160000
3	107200000	107880000
3	107960000	108480000
3	108640000	109000000
3	109120000	111640000
3	111640000	112080000
3	112080000	112560000
3	112560000	113000000
3	113000000	113320000
3	113480000	113960000
3	114280000	114760000
3	114800000	115960000
3	116040000	117560000
3	117880000	119120000
3	119240000	120200000
3	120240000	120560000
3	120560000	121400000
3	121520000	122360000
3	122360000	123280000
3	123320000	123560000
3	123600000	124000000
3	124000000	124520000
3	124560000	124720000
3	124760000	124920000
3	124920000	125680000
3	125960000	126440000
3	126480000	127560000
3	127600000	128040000
3	128160000	128600000
3	128640000	128840000
3	128960000	129320000
3	129320000	130000000
3	130200000	132240000
3	132440000	132720000
3	132720000	133440000
3	133440000	134160000
3	134200000	134560000
3	134560000	135920000
3	136040000	137040000
3	137080000	138040000
3	138160000	138960000
3	139000000	139400000
3	139400000	140880000
3	140880000	141200000
3	141280000	141920000
3	141960000	142320000
3	142560000	143080000
3	143080000	143680000
3	143720000	145760000
3	146040000	146680000
3	146800000	148160000
3	148360000	148960000
3	148960000	149280000
3	149480000	149840000
3	149920000	150200000
3	150240000	150520000
3	150520000	150880000
3	150920000	151960000
3	152000000	152480000
3	152600000	154000000
3	154040000	154320000
3	154320000	155360000
3	155360000	155960000
3	155960000	156520000
3	156520000	157280000
3	157520000	158800000
3	158800000	159280000
3	159280000	160560000
3	160560000	161480000
3	161480000	163640000
3	164000000	165240000
3	165240000	167360000
3	167360000	167920000
3	168000000	168840000
3	169120000	169760000
3	169760000	170840000
3	170840000	171640000
3	171800000	172400000
3	172400000	172760000
3	172800000	176480000
3	176480000	178400000
3	178440000	179000000
3	179000000	179360000
3	179360000	179560000
3	179800000	180600000
3	180640000	181200000
3	181320000	182720000
3	183120000	183440000
3	183440000	183800000
3	183880000	184280000
3	184360000	184800000
3	184840000	185560000
3	185640000	185960000
3	185960000	186240000
3	186280000	186560000
3	186560000	186840000
3	186840000	187200000
3	187200000	187720000
3	187720000	189160000
3	189240000	190440000
3	190480000	191080000
3	191120000	192480000
3	192480000	193600000
3	193600000	194600000
3	194640000	195600000
3	195680000	195960000
3	196000000	196560000
3	196560000	196960000
3	197040000	198120000
4	80000	480000
4	480000	1680000
4	1680000	2200000
4	2200000	2480000
4	2480000	2960000
4	3080000	3560000
4	3600000	3880000
4	4160000	4880000
4	4920000	6120000
4	6200000	6560000
4	6600000	7080000
4	7080000	7760000
4	7760000	8960000
4	9600000	10120000
4	10120000	10440000
4	10560000	12680000
4	12720000	13640000
4	13640000	15440000
4	15440000	16280000
4	16280000	17480000
4	17480000	18640000
4	18640000	20280000
4	20320000	20720000
4	20720000	21760000
4	21760000	22400000
4	22400000	22800000
4	23080000	23640000
4	23640000	24440000
4	24480000	25400000
4	25400000	25800000
4	25920000	26440000
4	26440000	27040000
4	27040000	30680000
4	30680000	32840000
4	33080000	36080000
4	36320000	37560000
4	37560000	38880000
4	38880000	39160000
4	39240000	40040000
4	40080000	40720000
4	40920000	41240000
4	41240000	42520000
4	42560000	42880000
4	42920000	44680000
4	44720000	47640000
4	47680000	48120000
4	48280000	48560000
4	48560000	49080000
4	51800000	53000000
4	53000000	54280000
4	54320000	55320000
4	55320000	55880000
4	55920000	56360000
4	56560000	56960000
4	57160000	60360000
4	60640000	62760000
4	62840000	64640000
4	64680000	67400000
4	67440000	68200000
4	68240000	69200000
4	69400000	70600000
4	70600000	71040000
4	71120000	71720000
4	71720000	72320000
4	72480000	73040000
4	73040000	73680000
4	73680000	74160000
4	74160000	74800000
4	74840000	75520000
4	75600000	75880000
4	75880000	76120000
4	76160000	77640000
4	77920000	78560000
4	78600000	78920000
4	78920000	80240000
4	80360000	81360000
4	81360000	82280000
4	82360000	82800000
4	82800000	83480000
4	83480000	84520000
4	84560000	85000000
4	85040000	86240000
4	86480000	86880000
4	86920000	87120000
4	87240000	87480000
4	87600000	87840000
4	87840000	88000000
4	88000000	89160000
4	89160000	89920000
4	90320000	92400000
4	92640000	93760000
4	93800000	94200000
4	94280000	95120000
4	95120000	98080000
4	98120000	99520000
4	99520000	99960000
4	100000000	102320000
4	102400000	103120000
4	103160000	103960000
4	103960000	104880000
4	105120000	105480000
4	105680000	106200000
4	106360000	106880000
4	106960000	107520000
4	107560000	107960000
4	107960000	108600000
4	108640000	109400000
4	109400000	109840000
4	109960000	110560000
4	110560000	112040000
4	112080000	112320000
4	112320000	112600000
4	113080000	113880000
4	113920000	114760000
4	114800000	115920000
4	116040000	118400000
4	118680000	119360000
4	119560000	120080000
4	120080000	121320000
4	121440000	121800000
4	121800000	122600000
4	122720000	122920000
4	122920000	124280000
4	124280000	125280000
4	125280000	127600000
4	127600000	127760000
4	127760000	129160000
4	129240000	130280000
4	131040000	132680000
4	133000000	134960000
4	135360000	137000000
4	137040000	137680000
4	137720000	139000000
4	139000000	140320000
4	140360000	140880000
4	140920000	143160000
4	143160000	143800000
4	144080000	145080000
4	145080000	145640000
4	146040000	147120000
4	147160000	147880000
4	147880000	149960000
4	149960000	150240000
4	150240000	151080000
4	151080000	151640000
4	151760000	152320000
4	152400000	152760000
4	152800000	153120000
4	153160000	153680000
4	153760000	155400000
4	155400000	157160000
4	157200000	157960000
4	157960000	158640000
4	158680000	159480000
4	159480000	161240000
4	161240000	162280000
4	162440000	163440000
4	163560000	165080000
4	165080000	165480000
4	165480000	166120000
4	166160000	168160000
4	168560000	168920000
4	168920000	169760000
4	169800000	170120000
4	170120000	170880000
4	170880000	172960000
4	172960000	173280000
4	173280000	174200000
4	174320000	174680000
4	174720000	176360000
4	176360000	177080000
4	177200000	179680000
4	180800000	182840000
4	182840000	183440000
4	183440000	184240000
4	184240000	184560000
4	184720000	185160000
4	185160000	186160000
4	186240000	186960000
4	186960000	187480000
4	187560000	189960000
5	40000	680000
5	800000	1680000
5	1680000	4840000
5	4840000	5440000
5	5480000	6760000
5	6760000	7880000
5	7880000	10240000
5	10240000	10640000
5	10960000	11760000
5	12040000	13960000
5	13960000	14320000
5	14360000	14680000
5	14680000	15040000
5	15040000	16480000
5	16640000	17200000
5	17200000	17520000
5	17600000	18360000
5	18360000	20680000
5	20960000	21280000
5	21560000	21800000
5	21800000	23800000
5	24200000	26720000
5	26760000	28120000
5	28320000	28800000
5	28920000	30000000
5	30000000	31400000
5	31520000	32080000
5	32120000	32440000
5	32440000	32640000
5	32640000	33440000
5	33440000	34080000
5	34400000	34920000
5	34960000	36040000
5	36040000	36720000
5	37360000	38280000
5	38400000	38960000
5	38960000	39560000
5	39560000	40760000
5	40880000	41840000
5	41840000	42920000
5	43120000	43600000
5	43600000	44840000
5	44880000	45880000
5	50320000	52680000
5	52720000	53120000
5	53120000	54480000
5	54480000	55160000
5	55160000	55720000
5	55720000	56240000
5	56240000	56880000
5	56920000	57280000
5	57280000	58880000
5	59160000	59800000
5	59800000	60960000
5	60960000	62160000
5	62400000	62800000
5	62800000	64640000
5	64800000	65560000
5	65560000	66200000
5	66240000	66800000
5	66800000	67200000
5	67240000	69040000
5	69040000	69520000
5	71440000	72320000
5	72360000	73480000
5	73480000	73880000
5	73880000	74680000
5	74680000	75360000
5	75360000	75720000
5	75720000	76280000
5	76320000	76800000
5	76840000	77520000
5	77520000	78280000
5	78440000	78880000
5	79000000	79160000
5	79240000	79880000
5	80080000	80400000
5	80480000	80680000
5	80680000	81280000
5	81320000	82240000
5	82280000	83640000
5	83640000	87400000
5	87440000	88720000
5	88720000	90640000
5	90800000	91480000
5	91480000	94920000
5	94920000	95440000
5	95520000	96720000
5	96760000	97200000
5	97200000	99080000
5	99080000	100320000
5	100400000	102360000
5	102560000	103520000
5	103520000	104200000
5	104440000	106080000
5	106200000	107720000
5	108400000	109520000
5	109680000	110680000
5	110720000	112160000
5	112200000	112480000
5	112520000	113600000
5	113640000	115280000
5	115280000	115600000
5	115600000	116080000
5	116080000	117040000
5	117400000	118880000
5	118960000	119440000
5	119440000	120480000
5	120600000	122160000
5	122440000	123640000
5	123640000	126320000
5	126320000	126600000
5	126600000	127520000
5	127520000	128200000
5	128200000	129760000
5	129880000	131120000
5	131160000	131440000
5	131440000	132160000
5	132200000	133080000
5	133080000	133960000
5	134000000	134920000
5	134920000	135360000
5	135440000	136240000
5	136240000	137880000
5	138160000	139320000
5	139400000	139760000
5	139760000	140760000
5	140760000	141080000
5	141080000	141640000
5	141640000	141960000
5	141960000	142600000
5	142720000	142920000
5	142920000	143880000
5	144160000	145640000
5	145680000	146520000
5	146520000	147600000
5	147600000	149280000
5	149280000	149600000
5	149600000	150000000
5	150000000	150440000
5	150440000	151240000
5	151320000	151800000
5	151800000	153960000
5	154000000	154640000
5	154640000	155040000
5	155040000	157200000
5	157240000	157760000
5	157760000	159120000
5	159160000	159320000
5	159400000	160000000
5	160000000	160400000
5	160400000	161440000
5	161840000	163440000
5	163520000	164520000
5	164680000	167640000
5	167720000	168080000
5	168240000	168480000
5	168680000	171360000
5	171360000	172080000
5	172080000	172320000
5	172440000	172960000
5	172960000	173360000
5	173360000	174000000
5	174000000	174320000
5	174360000	174840000
5	174880000	176200000
5	176280000	177000000
5	177040000	177640000
5	177960000	179120000
5	179160000	179520000
5	180120000	180760000
5	180760000	181280000
6	160000	1480000
6	1480000	2760000
6	2760000	3720000
6	3720000	4160000
6	4200000	5040000
6	5040000	5400000
6	5440000	6600000
6	6640000	7280000
6	7400000	8120000
6	8120000	10480000
6	10480000	10840000
6	10840000	11560000
6	11560000	12120000
6	12280000	12880000
6	13320000	13600000
6	13880000	14080000
6	14120000	15640000
6	15680000	16240000
6	16280000	17080000
6	17120000	18200000
6	18280000	18520000
6	18520000	20200000
6	20280000	21600000
6	21960000	24040000
6	24040000	24400000
6	24440000	25080000
6	25160000	26000000
6	26040000	26600000
6	26600000	27920000
6	27920000	29640000
6	29680000	30200000
6	30440000	31120000
6	31120000	31480000
6	31600000	32000000
6	32040000	33280000
6	33560000	34160000
6	34160000	34440000
6	34440000	35280000
6	35280000	35480000
6	35520000	36400000
6	36400000	36760000
6	37000000	37280000
6	37320000	38760000
6	38800000	41280000
6	41320000	41720000
6	41800000	42240000
6	42240000	42560000
6	42560000	42880000
6	42880000	43160000
6	43160000	43600000
6	43600000	44400000
6	44400000	45920000
6	46040000	46640000
6	46800000	47360000
6	47400000	49920000
6	50080000	50640000
6	50720000	52080000
6	52280000	52680000
6	52680000	53480000
6	53480000	53960000
6	53960000	55240000
6	55240000	56320000
6	56320000	57440000
6	60640000	62840000
6	62880000	63280000
6	63280000	63840000
6	63880000	64400000
6	64440000	66360000
6	66880000	68520000
6	68840000	70200000
6	70200000	71040000
6	71120000	72240000
6	72360000	73240000
6	73440000	73640000
6	73680000	75240000
6	75240000	75600000
6	75840000	77440000
6	77520000	78880000
6	78880000	79880000
6	79880000	80120000
6	80120000	82240000
6	82240000	83560000
6	83600000	84240000
6	84240000	85320000
6	85360000	85680000
6	85720000	87040000
6	87040000	88960000
6	88960000	89280000
6	89400000	89840000
6	89880000	90560000
6	90600000	92800000
6	93400000	95200000
6	95320000	96200000
6	96560000	97080000
6	97080000	97440000
6	97440000	99280000
6	99320000	99840000
6	99840000	100720000
6	101040000	102720000
6	102760000	104680000
6	104800000	106320000
6	106320000	107040000
6	107120000	107880000
6	107920000	108520000
6	108520000	109120000
6	109120000	109480000
6	109480000	110440000
6	110440000	111280000
6	111280000	111680000
6	111680000	112080000
6	112080000	113960000
6	113960000	115960000
6	115960000	116120000
6	116200000	116680000
6	116760000	117720000
6	117840000	118800000
6	118840000	119360000
6	119360000	120920000
6	121040000	121320000
6	121360000	122360000
6	122680000	123360000
6	123400000	123720000
6	123760000	125160000
6	125240000	125760000
6	125800000	126000000
6	126000000	127200000
6	127560000	129400000
6	129440000	130040000
6	130120000	130760000
6	130880000	131600000
6	131640000	131920000
6	131920000	132520000
6	132520000	132800000
6	132800000	133560000
6	133920000	134120000
6	134120000	134960000
6	135040000	135440000
6	135440000	136560000
6	136600000	137680000
6	137680000	138000000
6	138120000	138800000
6	138800000	142120000
6	142120000	142440000
6	142440000	143480000
6	143520000	144040000
6	144080000	144560000
6	144560000	145720000
6	145920000	146800000
6	146800000	147360000
6	147400000	148520000
6	148560000	148960000
6	149000000	149520000
6	150040000	150840000
6	150880000	151400000
6	151400000	152400000
6	152480000	154120000
6	154360000	154640000
6	154640000	155160000
6	155200000	156560000
6	156760000	157200000
6	157280000	157640000
6	157720000	158120000
6	158160000	158680000
6	158680000	159000000
6	159000000	159680000
6	159680000	160080000
6	160120000	160600000
6	160640000	161400000
6	161400000	162800000
6	163120000	164120000
6	164160000	166160000
6	166200000	168040000
6	168080000	168360000
6	168360000	168880000
6	168920000	169680000
6	169800000	170600000
7	40000	800000
7	880000	1200000
7	1200000	1520000
7	1560000	2720000
7	2840000	4600000
7	4800000	5120000
7	5200000	5840000
7	6000000	6720000
7	7000000	8320000
7	8360000	10920000
7	10920000	11360000
7	11400000	12400000
7	12480000	13280000
7	13280000	15040000
7	15200000	16600000
7	16600000	17680000
7	17680000	18360000
7	18640000	19680000
7	19680000	20680000
7	20680000	21240000
7	21240000	22080000
7	22080000	22520000
7	22520000	23080000
7	23240000	23560000
7	23560000	24760000
7	24800000	25160000
7	25200000	25840000
7	25880000	26680000
7	26680000	27160000
7	27160000	28120000
7	28240000	28880000
7	28880000	29680000
7	29920000	30120000
7	30120000	30640000
7	30760000	31720000
7	31720000	32480000
7	32480000	32680000
7	32760000	33120000
7	33120000	33960000
7	34280000	35040000
7	35240000	35640000
7	35640000	35920000
7	35960000	36360000
7	36440000	37240000
7	37240000	37840000
7	37880000	38360000
7	38360000	39560000
7	39560000	40160000
7	40200000	41840000
7	41880000	42880000
7	42920000	43440000
7	43440000	43960000
7	44040000	44560000
7	44560000	45160000
7	45160000	45720000
7	45840000	47240000
7	47240000	48160000
7	48200000	50040000
7	50040000	51400000
7	51400000	54720000
7	54720000	55600000
7	55760000	56320000
7	56440000	56680000
7	57160000	57480000
7	63000000	64760000
7	64920000	65480000
7	65720000	67080000
7	67280000	70720000
7	70800000	72840000
7	73280000	73760000
7	73760000	74200000
7	74200000	74720000
7	75520000	76440000
7	77160000	77800000
7	77920000	79240000
7	79280000	80040000
7	80040000	80400000
7	80400000	80680000
7	80680000	81480000
7	81480000	82040000
7	82040000	82760000
7	82800000	83320000
7	83360000	83720000
7	83840000	85040000
7	85040000	85880000
7	85880000	86920000
7	86920000	87200000
7	87280000	88200000
7	88200000	90120000
7	90160000	90440000
7	90640000	91040000
7	91040000	91840000
7	91880000	92480000
7	92560000	93080000
7	93240000	93600000
7	93640000	94160000
7	94280000	95720000
7	95720000	97080000
7	97080000	97880000
7	97960000	98280000
7	98280000	98880000
7	98880000	99360000
7	99440000	100080000
7	100120000	100880000
7	100880000	101320000
7	101320000	102480000
7	102800000	103160000
7	103280000	104200000
7	104200000	104920000
7	104920000	105600000
7	105600000	106160000
7	106160000	106760000
7	106760000	107160000
7	107160000	108160000
7	108160000	108560000
7	108560000	111720000
7	111720000	112520000
7	112520000	113760000
7	113760000	116080000
7	116120000	116600000
7	116640000	117200000
7	117400000	118200000
7	118240000	119240000
7	119240000	120760000
7	120760000	121120000
7	121120000	122040000
7	122040000	123440000
7	123480000	123920000
7	123960000	124960000
7	125000000	127560000
7	127640000	128320000
7	128360000	130040000
7	130040000	130840000
7	130840000	131520000
7	131520000	132600000
7	132680000	133240000
7	133520000	134600000
7	134640000	135680000
7	135680000	136040000
7	136040000	137600000
7	137600000	137840000
7	137880000	138840000
7	139440000	140040000
7	140040000	140440000
7	140480000	141040000
7	141040000	141760000
7	141800000	142320000
7	142560000	143520000
7	143880000	148240000
7	148240000	148520000
7	148560000	149000000
7	149160000	149560000
7	149640000	149920000
7	150280000	150880000
7	151520000	152200000
7	152240000	152760000
7	152840000	153960000
7	154160000	154800000
7	154800000	155360000
7	155360000	155760000
7	155800000	156880000
7	156880000	157400000
7	157400000	158400000
7	158440000	159345973
8	200000	2080000
8	2480000	5040000
8	5040000	6400000
8	6400000	7080000
8	8240000	8680000
8	8680000	9000000
8	9000000	9880000
8	9880000	10360000
8	10520000	11560000
8	11560000	12000000
8	12680000	13680000
8	13720000	14920000
8	15360000	17160000
8	17200000	17560000
8	17560000	17920000
8	18080000	18800000
8	18880000	19320000
8	19360000	19840000
8	19840000	20200000
8	20200000	20400000
8	20400000	21920000
8	21920000	22400000
8	22400000	22600000
8	22600000	23000000
8	23040000	23440000
8	23440000	24440000
8	24480000	25080000
8	25080000	25480000
8	25520000	26360000
8	26680000	27280000
8	27280000	27600000
8	27600000	27800000
8	27800000	28440000
8	28600000	29040000
8	29320000	30160000
8	30160000	30640000
8	30840000	31200000
8	31200000	32560000
8	32560000	33640000
8	33640000	36840000
8	36840000	37760000
8	37760000	38800000
8	38800000	39000000
8	39120000	39880000
8	39880000	40200000
8	40240000	41080000
8	41080000	41520000
8	41520000	41920000
8	41920000	42160000
8	42160000	42400000
8	42400000	43600000
8	46000000	48080000
8	48080000	48960000
8	48960000	51640000
8	51800000	52520000
8	52520000	54520000
8	54600000	56080000
8	56240000	56920000
8	56960000	57360000
8	57400000	58680000
8	58680000	60400000
8	60440000	61120000
8	61120000	61520000
8	61600000	63320000
8	63320000	64480000
8	64560000	65600000
8	65600000	66400000
8	66440000	67800000
8	67800000	69640000
8	69640000	70680000
8	70720000	72200000
8	72240000	73000000
8	73240000	73680000
8	73680000	74080000
8	74080000	74360000
8	74360000	74920000
8	75280000	78440000
8	78480000	79600000
8	79640000	80040000
8	80040000	80240000
8	80240000	80600000
8	80600000	81280000
8	81280000	81760000
8	81760000	84600000
8	84640000	85080000
8	85120000	86040000
8	86080000	86520000
8	86640000	89680000
8	89720000	90000000
8	90000000	90960000
8	91400000	93680000
8	93680000	94000000
8	94000000	94360000
8	94560000	95280000
8	95280000	96240000
8	96240000	97640000
8	97840000	98120000
8	98120000	100120000
8	100120000	100560000
8	100560000	101320000
8	101320000	102240000
8	102240000	103040000
8	103080000	103520000
8	103560000	104480000
8	104520000	105800000
8	105880000	106560000
8	106880000	107800000
8	107800000	108800000
8	108840000	109320000
8	109360000	109720000
8	109760000	111320000
8	111360000	111840000
8	111880000	112520000
8	112720000	113480000
8	113480000	116560000
8	116720000	117320000
8	117320000	118560000
8	118680000	119440000
8	119480000	119800000
8	119840000	120440000
8	120440000	120960000
8	120960000	122640000
8	122640000	123040000
8	123200000	123800000
8	123800000	124480000
8	124480000	125080000
8	125080000	125720000
8	125720000	126800000
8	126800000	127680000
8	127720000	129800000
8	129800000	130720000
8	130720000	132640000
8	132760000	133200000
8	133200000	133480000
8	134000000	134680000
8	134680000	134880000
8	134880000	135760000
8	135760000	136120000
8	136120000	138120000
8	138120000	138720000
8	138720000	138960000
8	138960000	139640000
8	139640000	140440000
8	140440000	140640000
8	140680000	141200000
8	141200000	142600000
8	142680000	143280000
8	143280000	145138636
9	200000	840000
9	840000	1920000
9	2120000	2840000
9	2840000	3200000
9	3240000	4400000
9	4600000	5000000
9	5160000	5600000
9	5800000	6760000
9	6800000	10000000
9	10000000	12520000
9	12680000	14760000
9	14800000	15160000
9	15160000	15680000
9	15760000	16960000
9	17040000	17520000
9	17520000	18240000
9	18240000	19040000
9	19040000	19480000
9	19480000	21200000
9	21240000	21800000
9	21800000	22280000
9	22280000	26680000
9	26720000	27560000
9	27600000	29720000
9	29760000	31800000
9	31800000	32360000
9	32360000	33000000
9	33000000	33280000
9	33280000	33520000
9	33600000	34640000
9	34640000	36200000
9	36200000	37440000
9	37480000	39040000
9	68400000	69040000
9	69040000	69280000
9	69280000	69960000
9	69960000	70640000
9	70640000	71280000
9	71600000	71800000
9	71800000	72000000
9	72000000	72640000
9	72840000	73200000
9	73200000	73600000
9	73640000	74760000
9	74760000	75160000
9	75160000	76320000
9	76360000	76720000
9	76760000	77160000
9	77160000	78400000
9	78440000	80120000
9	81000000	83160000
9	83200000	83600000
9	83880000	84320000
9	84320000	85760000
9	85840000	87320000
9	87320000	87880000
9	87920000	88600000
9	88600000	89280000
9	89320000	90120000
9	90120000	90880000
9	90880000	92000000
9	92080000	92840000
9	92880000	93600000
9	93640000	94000000
9	94000000	94320000
9	94440000	95160000
9	95160000	96320000
9	96320000	97640000
9	97640000	97920000
9	98040000	98280000
9	98280000	98800000
9	98800000	100600000
9	100600000	101600000
9	101600000	104760000
9	104760000	105560000
9	105800000	107120000
9	107160000	107360000
9	107360000	108840000
9	108840000	109400000
9	109560000	110160000
9	110400000	110640000
9	110680000	111360000
9	111720000	112080000
9	112080000	112400000
9	112400000	112840000
9	112920000	113160000
9	113240000	113680000
9	113680000	114040000
9	114080000	114400000
9	114400000	114640000
9	114680000	115040000
9	115040000	116720000
9	117440000	120360000
9	120520000	121200000
9	121200000	121440000
9	121480000	122040000
9	122080000	122360000
9	122440000	122840000
9	122840000	123400000
9	123400000	124120000
9	124120000	124400000
9	124520000	124760000
9	124760000	125200000
9	125200000	125400000
9	125400000	126800000
9	126880000	127440000
9	127440000	128120000
9	128160000	129040000
9	129120000	129800000
9	129800000	130080000
9	130080000	130680000
9	130720000	131000000
9	131120000	131360000
9	131360000	131560000
9	131560000	131760000
9	131760000	132280000
9	132400000	133000000
9	133000000	133760000
9	133760000	134160000
9	134160000	134440000
9	134480000	135800000
9	135960000	136280000
9	136320000	136720000
9	136760000	137280000
9	137280000	138120000
10	80000	1080000
10	1080000	3080000
10	3160000	4800000
10	4800000	5440000
10	5440000	5920000
10	5960000	6400000
10	6440000	7440000
10	7480000	9320000
10	9320000	11400000
10	11400000	11760000
10	11760000	12120000
10	12200000	13120000
10	13120000	13360000
10	13600000	14480000
10	14480000	15160000
10	15160000	15400000
10	15400000	15760000
10	15840000	16800000
10	16800000	17440000
10	17560000	18280000
10	18360000	18680000
10	18680000	19240000
10	19400000	21040000
10	21280000	21960000
10	21960000	23080000
10	23120000	23720000
10	23960000	24560000
10	24600000	25240000
10	25720000	26600000
10	26680000	27360000
10	27400000	28400000
10	28600000	29760000
10	29880000	30280000
10	30320000	30640000
10	30680000	31800000
10	31800000	32400000
10	32400000	33040000
10	33160000	35000000
10	35080000	35560000
10	35600000	38200000
10	42360000	43160000
10	43160000	43480000
10	43480000	45680000
10	46000000	46320000
10	47000000	47480000
10	48160000	48520000
10	48560000	49560000
10	49560000	49840000
10	50200000	50680000
10	50800000	52240000
10	52240000	52560000
10	52600000	55320000
10	55640000	57280000
10	57320000	58160000
10	58160000	60080000
10	60080000	60440000
10	60440000	61720000
10	61880000	62400000
10	62480000	63160000
10	63160000	63840000
10	63840000	66960000
10	67000000	67640000
10	67800000	68360000
10	68360000	68960000
10	69200000	70400000
10	70440000	70880000
10	70920000	71280000
10	71280000	71840000
10	71840000	72360000
10	72360000	73120000
10	73240000	74120000
10	74120000	75240000
10	75240000	76360000
10	76600000	77120000
10	77160000	77760000
10	77760000	78040000
10	78040000	79640000
10	79920000	80600000
10	80640000	84120000
10	84120000	84560000
10	84560000	86360000
10	86400000	86680000
10	86680000	87120000
10	87480000	87800000
10	87800000	88560000
10	88800000	89760000
10	89760000	90880000
10	90880000	91320000
10	91440000	91760000
10	91760000	92480000
10	92600000	93520000
10	93520000	93720000
10	93840000	94560000
10	94600000	95080000
10	95120000	95680000
10	95680000	95920000
10	96000000	96360000
10	96360000	97040000
10	97040000	97640000
10	97760000	99720000
10	99840000	100240000
10	100280000	100960000
10	101160000	101800000
10	101800000	102120000
10	102120000	102680000
10	102720000	103360000
10	103600000	103880000
10	103880000	104360000
10	104400000	106240000
10	106600000	109880000
10	109880000	110600000
10	110600000	111040000
10	111040000	112080000
10	112120000	112440000
10	112480000	113640000
10	113680000	114160000
10	114280000	114840000
10	114840000	115120000
10	115160000	116520000
10	116600000	117200000
10	117200000	118520000
10	119040000	119600000
10	119600000	119960000
10	119960000	120760000
10	120800000	121920000
10	121920000	122440000
10	122760000	123560000
10	123560000	123960000
10	124000000	124400000
10	124520000	125000000
10	125120000	126760000
10	126880000	128080000
10	128240000	130160000
10	130200000	131880000
10	131880000	133797422
11	200000	840000
11	840000	1600000
11	1600000	2160000
11	2160000	3400000
11	3600000	4120000
11	4160000	5920000
11	6000000	6360000
11	6360000	6720000
11	6760000	8120000
11	8160000	8600000
11	8680000	8840000
11	9160000	9520000
11	9760000	10400000
11	10400000	10760000
11	10760000	11800000
11	12040000	12280000
11	12320000	12920000
11	12960000	13440000
11	13480000	14280000
11	14280000	15240000
11	15800000	16760000
11	16760000	17080000
11	17360000	17560000
11	17560000	18000000
11	18000000	18760000
11	18840000	19560000
11	19560000	19920000
11	19920000	20360000
11	20640000	22160000
11	22320000	22840000
11	22880000	24440000
11	24720000	26280000
11	26280000	26680000
11	26720000	27160000
11	27160000	27520000
11	27560000	28640000
11	28720000	29360000
11	29400000	30120000
11	30320000	30960000
11	31240000	32320000
11	32320000	32800000
11	32880000	33760000
11	33800000	34480000
11	34520000	34920000
11	34920000	35440000
11	35480000	36520000
11	36760000	40280000
11	40320000	41280000
11	41440000	43320000
11	43320000	44920000
11	44920000	45360000
11	45360000	45800000
11	45840000	46360000
11	46360000	47880000
11	47920000	48320000
11	55320000	57280000
11	57280000	58560000
11	58640000	59480000
11	59520000	59720000
11	59800000	60760000
11	60760000	61200000
11	61240000	61440000
11	61440000	61640000
11	61800000	62120000
11	62120000	62360000
11	62360000	62880000
11	62880000	63760000
11	63760000	63960000
11	64000000	64160000
11	64360000	64760000
11	64760000	65560000
11	65600000	66040000
11	66360000	67720000
11	68000000	68480000
11	68520000	69880000
11	69880000	70200000
11	70440000	70800000
11	71080000	71600000
11	71880000	72440000
11	72840000	73400000
11	73400000	73920000
11	73960000	74240000
11	74240000	74880000
11	74880000	75280000
11	75280000	76720000
11	76720000	77080000
11	77160000	77640000
11	77640000	77920000
11	78200000	78600000
11	78600000	79120000
11	79440000	81520000
11	81600000	82680000
11	82680000	83200000
11	83200000	83800000
11	83800000	84560000
11	84760000	85560000
11	85600000	86320000
11	86400000	86840000
11	86840000	87360000
11	87400000	89560000
11	90120000	93080000
11	93200000	93680000
11	93800000	94520000
11	94600000	94960000
11	94960000	95800000
11	95800000	96440000
11	96440000	99760000
11	99880000	100560000
11	100560000	101320000
11	101400000	101840000
11	101840000	102280000
11	102280000	102960000
11	103120000	105960000
11	106080000	107760000
11	107960000	108680000
11	108680000	109920000
11	110160000	110440000
11	110440000	111240000
11	111280000	111560000
11	111560000	112080000
11	112200000	113280000
11	113280000	113800000
11	113880000	114280000
11	114280000	116240000
11	116280000	116720000
11	116720000	117200000
11	117400000	118080000
11	118120000	118560000
11	118600000	119360000
11	119480000	120480000
11	120480000	121240000
11	121240000	121640000
11	121640000	122560000
11	122600000	123080000
11	123080000	123480000
11	123760000	124600000
11	124600000	125440000
11	125520000	125880000
11	125880000	126280000
11	126440000	127040000
11	127120000	128000000
11	128160000	128880000
11	128880000	129360000
11	129360000	129760000
11	129760000	130400000
11	130400000	130920000
11	130920000	131680000
11	131680000	133080000
11	133080000	133880000
11	134320000	135086622
12	40000	1600000
12	1600000	2040000
12	2040000	2640000
12	2800000	3040000
12	3080000	3280000
12	3280000	3840000
12	3840000	4320000
12	4320000	4760000
12	4840000	5960000
12	6000000	6280000
12	6320000	7160000
12	7160000	8160000
12	8440000	9040000
12	9080000	9400000
12	9600000	10720000
12	10760000	11520000
12	11520000	12040000
12	12040000	12360000
12	12360000	12760000
12	12800000	13240000
12	13240000	14200000
12	14200000	14600000
12	14600000	15040000
12	15240000	15520000
12	15560000	15920000
12	16040000	16840000
12	16920000	18120000
12	18120000	19560000
12	19680000	20400000
12	20600000	21240000
12	21240000	22040000
12	22040000	22680000
12	22720000	24960000
12	24960000	25160000
12	25160000	25400000
12	25400000	26040000
12	26080000	26400000
12	26400000	27360000
12	27400000	27720000
12	27720000	29040000
12	29320000	31040000
12	31280000	31640000
12	31640000	32360000
12	32360000	32720000
12	32720000	34400000
12	38040000	39280000
12	39280000	40120000
12	40400000	40920000
12	40920000	42040000
12	42080000	42440000
12	42600000	43400000
12	43480000	43720000
12	43760000	43920000
12	43920000	45120000
12	45120000	45720000
12	45960000	47040000
12	47040000	47640000
12	47680000	48680000
12	48720000	49600000
12	49600000	50760000
12	50760000	51360000
12	51360000	51880000
12	52120000	53000000
12	53040000	53520000
12	53520000	54000000
12	54000000	54400000
12	54480000	55160000
12	55160000	55720000
12	55720000	56000000
12	56080000	56640000
12	56680000	57920000
12	57960000	59200000
12	59240000	60520000
12	60600000	62240000
12	62240000	63520000
12	63720000	64400000
12	64400000	64760000
12	64760000	65160000
12	65280000	66160000
12	67000000	68720000
12	68840000	69200000
12	69280000	69640000
12	69720000	70720000
12	71040000	71960000
12	71960000	74600000
12	74680000	75320000
12	75440000	76600000
12	76600000	77040000
12	77040000	77960000
12	77960000	79360000
12	79400000	80320000
12	80360000	81320000
12	81640000	82360000
12	82480000	84840000
12	84840000	85080000
12	85080000	85920000
12	85960000	88040000
12	88040000	89000000
12	89000000	89520000
12	89520000	90120000
12	90120000	90960000
12	90960000	92720000
12	92760000	93440000
12	93480000	94120000
12	94120000	94560000
12	94560000	95000000
12	95040000	95560000
12	95560000	96040000
12	96040000	96520000
12	96520000	98680000
12	98680000	100000000
12	100040000	100760000
12	100800000	101280000
12	101400000	101880000
12	101920000	102800000
12	102840000	103680000
12	103760000	105400000
12	105400000	106360000
12	106360000	106960000
12	107080000	107640000
12	107680000	107920000
12	107920000	108520000
12	108560000	109120000
12	109120000	109400000
12	109440000	109840000
12	109920000	110440000
12	110440000	110880000
12	110880000	111320000
12	111480000	112440000
12	112480000	113160000
12	113160000	113440000
12	113440000	113960000
12	113960000	114520000
12	114520000	115960000
12	115960000	116280000
12	116280000	117200000
12	117200000	117840000
12	118080000	118400000
12	118400000	119640000
12	119640000	120160000
12	120160000	121240000
12	121280000	121480000
12	121480000	122240000
12	122280000	122520000
12	122600000	122760000
12	122800000	123240000
12	123240000	123680000
12	123760000	124320000
12	124320000	124960000
12	125160000	128120000
12	128240000	130040000
12	130040000	130760000
12	130760000	132080000
12	132120000	132880000
12	132880000	133275309
13	18920000	19400000
13	19560000	20920000
13	20920000	21200000
13	21200000	21520000
13	21600000	23360000
13	23360000	23920000
13	23920000	24960000
13	25400000	26120000
13	26160000	26920000
13	26920000	27360000
13	27360000	28040000
13	28040000	28800000
13	28800000	29400000
13	29440000	29720000
13	29760000	30120000
13	30120000	31160000
13	31160000	31840000
13	31880000	32320000
13	32760000	33760000
13	33760000	34080000
13	34080000	35200000
13	35200000	35840000
13	35960000	36280000
13	36280000	36800000
13	36800000	37000000
13	37080000	38920000
13	38960000	39640000
13	39680000	40760000
13	41080000	41680000
13	41680000	42200000
13	42320000	43880000
13	43880000	44480000
13	44480000	45000000
13	45000000	45320000
13	45320000	45520000
13	45560000	46400000
13	46440000	46760000
13	46800000	47800000
13	48040000	48800000
13	49280000	49640000
13	49640000	49880000
13	49880000	51120000
13	51120000	51840000
13	51840000	52480000
13	52600000	57520000
13	57560000	59360000
13	59360000	60440000
13	60440000	62000000
13	62000000	63720000
13	63840000	67400000
13	67480000	69440000
13	69520000	69880000
13	70000000	70600000
13	70600000	71240000
13	71280000	72720000
13	72720000	73720000
13	73720000	75280000
13	75280000	75560000
13	75640000	75840000
13	75840000	77000000
13	77000000	79560000
13	79560000	80960000
13	81040000	84760000
13	84840000	85920000
13	85920000	91080000
13	91320000	94640000
13	94640000	95480000
13	95480000	95880000
13	95960000	97000000
13	97000000	97800000
13	97800000	98440000
13	98440000	99080000
13	99160000	99440000
13	99560000	100600000
13	100640000	102560000
13	102560000	102880000
13	102880000	107160000
13	107200000	108240000
13	108240000	108920000
13	108920000	110200000
13	110200000	110440000
13	110440000	110920000
13	110920000	111240000
13	111440000	112480000
13	112640000	112880000
13	112920000	113600000
13	113600000	114364328
14	19720000	21120000
14	21200000	22520000
14	22520000	22920000
14	23240000	24440000
14	24480000	25160000
14	25280000	28680000
14	28680000	30560000
14	30560000	31440000
14	31440000	32280000
14	32560000	33800000
14	33840000	34560000
14	34560000	35840000
14	35880000	37160000
14	37200000	39040000
14	39040000	39440000
14	39440000	41640000
14	42120000	43360000
14	43360000	44880000
14	44880000	45280000
14	45320000	49560000
14	49560000	50120000
14	50120000	50560000
14	50560000	50960000
14	50960000	52200000
14	52280000	52520000
14	52640000	53040000
14	53360000	54480000
14	54520000	55040000
14	55040000	55200000
14	55200000	55680000
14	55680000	56480000
14	56480000	57440000
14	57480000	58080000
14	58200000	58440000
14	58480000	59040000
14	59120000	59480000
14	59600000	60200000
14	60240000	60560000
14	60600000	61280000
14	61320000	61840000
14	61880000	63360000
14	63360000	64520000
14	64640000	65000000
14	65080000	66120000
14	66320000	67360000
14	67400000	67720000
14	67800000	68840000
14	68840000	69480000
14	69520000	70040000
14	70040000	70600000
14	70600000	71040000
14	71040000	71880000
14	71880000	72480000
14	72480000	72960000
14	73000000	73480000
14	73680000	74080000
14	74080000	74840000
14	74840000	75120000
14	75120000	75320000
14	75320000	75680000
14	75680000	76680000
14	76840000	77840000
14	77840000	78640000
14	78840000	81200000
14	81200000	81560000
14	81560000	83080000
14	83280000	86040000
14	86200000	87920000
14	87920000	88440000
14	88600000	89960000
14	90240000	90760000
14	90880000	91440000
14	91440000	92000000
14	92120000	92680000
14	92800000	93200000
14	93200000	93640000
14	93640000	93920000
14	94000000	94320000
14	94400000	94680000
14	94680000	95560000
14	95560000	96040000
14	96080000	96560000
14	96560000	99320000
14	99440000	99960000
14	99960000	100240000
14	100240000	100920000
14	100920000	101680000
14	101680000	101960000
14	101960000	102320000
14	102320000	103040000
14	103040000	103560000
14	103560000	103960000
14	104040000	104640000
14	104680000	105560000
14	105760000	106880000
15	22760000	25480000
15	25520000	26880000
15	26880000	28280000
15	28840000	29600000
15	29600000	30080000
15	30640000	31160000
15	31200000	31600000
15	31720000	32160000
15	32640000	33000000
15	33000000	34040000
15	34040000	34400000
15	34640000	34960000
15	35000000	36400000
15	36480000	37960000
15	37960000	38440000
15	38440000	38680000
15	38720000	40000000
15	40000000	40240000
15	40560000	41400000
15	41400000	42480000
15	42680000	43560000
15	43800000	44560000
15	44560000	45040000
15	45160000	45640000
15	45680000	47040000
15	47160000	48320000
15	48320000	50360000
15	50360000	50920000
15	51120000	51520000
15	51600000	51800000
15	51920000	52160000
15	52240000	52760000
15	52760000	53760000
15	53760000	55440000
15	55480000	55840000
15	55880000	56440000
15	56440000	57320000
15	57320000	57560000
15	57720000	58200000
15	58200000	58840000
15	58920000	59680000
15	59680000	60320000
15	60320000	60480000
15	60520000	60960000
15	61120000	61840000
15	61840000	62320000
15	62320000	62720000
15	62720000	63080000
15	63120000	63440000
15	63600000	64160000
15	64160000	65000000
15	65000000	65360000
15	65560000	65880000
15	65880000	66520000
15	66560000	66880000
15	66880000	67320000
15	67440000	67840000
15	67840000	68240000
15	68240000	68960000
15	69000000	69440000
15	69440000	70520000
15	70920000	71440000
15	71440000	72200000
15	72320000	72640000
15	72680000	73280000
15	73280000	74080000
15	74120000	74360000
15	74360000	75000000
15	75000000	75240000
15	75320000	75920000
15	75960000	76920000
15	77040000	77600000
15	77600000	77880000
15	77920000	78280000
15	78280000	78720000
15	78880000	79240000
15	79280000	80400000
15	80400000	81000000
15	81080000	82320000
15	82520000	83080000
15	83240000	84120000
15	84560000	85200000
15	85280000	85840000
15	85840000	88880000
15	88880000	89200000
15	89320000	90280000
15	90280000	91040000
15	91040000	92080000
15	92080000	92760000
15	92760000	93040000
15	93040000	94160000
15	94160000	97840000
15	97880000	98440000
15	98440000	99080000
15	99080000	99240000
15	99240000	99800000
15	99800000	100600000
15	100600000	101000000
15	101000000	101280000
15	101280000	101991189
16	40000	1320000
16	1320000	1960000
16	1960000	2560000
16	2680000	2960000
16	3160000	3520000
16	3640000	3920000
16	3920000	4480000
16	4480000	5080000
16	5160000	8520000
16	8520000	9120000
16	9160000	10200000
16	10240000	10520000
16	10520000	10920000
16	10920000	11400000
16	11400000	11920000
16	12080000	12280000
16	12320000	12840000
16	12880000	13880000
16	13920000	14280000
16	14280000	14680000
16	14960000	15720000
16	15760000	16200000
16	16760000	18080000
16	18760000	19520000
16	19520000	20760000
16	20760000	21120000
16	21120000	21360000
16	21520000	22440000
16	22720000	23440000
16	23720000	24520000
16	24520000	25240000
16	25280000	27160000
16	27160000	27480000
16	27560000	28640000
16	28800000	29040000
16	29640000	30200000
16	30320000	30680000
16	30680000	30960000
16	30960000	31960000
16	34560000	35600000
16	46480000	48240000
16	48320000	48640000
16	48640000	49360000
16	49400000	49960000
16	50000000	50800000
16	50840000	52000000
16	52000000	53040000
16	53040000	53440000
16	53520000	55400000
16	55440000	56360000
16	56400000	57560000
16	57560000	58160000
16	58280000	58760000
16	58760000	62160000
16	62160000	63320000
16	63320000	66360000
16	66360000	67200000
16	67280000	67480000
16	67480000	68360000
16	68360000	69320000
16	69320000	69960000
16	70240000	70840000
16	71160000	74280000
16	74440000	75160000
16	75160000	75440000
16	75640000	77200000
16	77200000	77640000
16	77640000	78080000
16	78080000	80880000
16	80960000	81760000
16	81880000	82240000
16	82240000	83800000
16	83920000	84480000
16	84520000	85000000
16	85080000	85800000
16	85800000	86520000
16	86560000	87320000
16	87320000	87680000
16	87760000	87920000
16	87920000	88560000
16	88640000	89240000
16	89240000	90080000
17	120000	720000
17	720000	1080000
17	1240000	1600000
17	1600000	1840000
17	1880000	2040000
17	2040000	2320000
17	2440000	2720000
17	2720000	3040000
17	3080000	3680000
17	3680000	4120000
17	4120000	4680000
17	4680000	5480000
17	5480000	6640000
17	6640000	7040000
17	7040000	7600000
17	7720000	8360000
17	8360000	8800000
17	8920000	9720000
17	9800000	10640000
17	10640000	12160000
17	12160000	13040000
17	13040000	15200000
17	15240000	15520000
17	15880000	16680000
17	16880000	18400000
17	18840000	19040000
17	19240000	19800000
17	19960000	20320000
17	20760000	22560000
17	27200000	27640000
17	27640000	27920000
17	27920000	28200000
17	28680000	28960000
17	28960000	29120000
17	29320000	29600000
17	29600000	30080000
17	30080000	30720000
17	30800000	31360000
17	31400000	31960000
17	32200000	32440000
17	32480000	32960000
17	33000000	34400000
17	34400000	34960000
17	34960000	35560000
17	35560000	35840000
17	35880000	36240000
17	36440000	37400000
17	37640000	37880000
17	38320000	38720000
17	38880000	39160000
17	39520000	40000000
17	40000000	40560000
17	40600000	41680000
17	41680000	42560000
17	42560000	43000000
17	43000000	43320000
17	43320000	43760000
17	43880000	44040000
17	44040000	44360000
17	44360000	44720000
17	44880000	45040000
17	45200000	45440000
17	45560000	46000000
17	46000000	46280000
17	46720000	47040000
17	47080000	47480000
17	47640000	48840000
17	48920000	49240000
17	49280000	49800000
17	49840000	50360000
17	50480000	51280000
17	51280000	54920000
17	54920000	55520000
17	55520000	56800000
17	56960000	57840000
17	57840000	58200000
17	58280000	58480000
17	58520000	59080000
17	59200000	59600000
17	59720000	59960000
17	60040000	60680000
17	60680000	61400000
17	61400000	61600000
17	61600000	62240000
17	62280000	63400000
17	63400000	63720000
17	63880000	64800000
17	64920000	66200000
17	66200000	67360000
17	67360000	67960000
17	68000000	68480000
17	68520000	69320000
17	69520000	70600000
17	70600000	72560000
17	72560000	73400000
17	73400000	74200000
17	74360000	74880000
17	75040000	75760000
17	75880000	76720000
17	76720000	77080000
17	77080000	77280000
17	77280000	77520000
17	77520000	78080000
17	78440000	79000000
17	79000000	79720000
17	79720000	80000000
17	80000000	80400000
17	80400000	81240000
17	81240000	81640000
17	81680000	82640000
17	82640000	83257441
18	120000	840000
18	840000	2560000
18	2560000	3280000
18	3280000	4040000
18	4040000	5080000
18	5080000	5840000
18	5840000	7200000
18	7200000	8520000
18	8600000	9000000
18	9040000	9520000
18	9560000	9960000
18	9960000	10520000
18	10680000	11600000
18	11680000	12160000
18	12280000	12680000
18	12680000	12960000
18	13080000	13800000
18	13800000	14960000
18	20960000	21480000
18	21480000	22760000
18	22760000	24160000
18	24280000	26240000
18	26280000	27320000
18	27640000	28240000
18	28920000	29800000
18	29840000	30920000
18	30960000	32080000
18	32120000	32560000
18	32600000	32960000
18	33200000	34840000
18	34840000	35160000
18	35200000	35960000
18	35960000	36840000
18	36920000	37560000
18	37600000	40160000
18	40400000	41960000
18	41960000	43600000
18	43600000	44520000
18	44640000	45600000
18	45640000	46080000
18	46120000	46960000
18	47040000	47760000
18	47760000	48000000
18	48000000	48440000
18	48440000	49480000
18	49480000	49880000
18	50000000	50440000
18	50480000	50800000
18	50800000	51080000
18	51080000	54120000
18	54160000	55040000
18	55160000	56600000
18	56640000	57560000
18	57600000	58760000
18	58800000	59440000
18	59440000	61560000
18	61560000	62160000
18	62160000	62600000
18	62600000	63000000
18	63000000	63480000
18	63480000	65680000
18	65880000	66520000
18	67080000	68800000
18	68800000	70160000
18	70160000	70480000
18	70560000	72640000
18	72680000	74000000
18	74040000	74600000
18	74600000	76360000
18	76360000	76760000
18	76800000	77680000
18	77720000	79040000
18	79040000	79320000
18	79360000	80373285
19	240000	1240000
19	1280000	1400000
19	1520000	1840000
19	1880000	2400000
19	2440000	2640000
19	2640000	2920000
19	2920000	3200000
19	3280000	4400000
19	4760000	5720000
19	5720000	6440000
19	6480000	7040000
19	7040000	7920000
19	7960000	8280000
19	8280000	8520000
19	8800000	9840000
19	9880000	10080000
19	10240000	10400000
19	10440000	10840000
19	10880000	11120000
19	11240000	11520000
19	11600000	12160000
19	12160000	12960000
19	12960000	13120000
19	13200000	13720000
19	13760000	14120000
19	14120000	14480000
19	14560000	15600000
19	15600000	16200000
19	16240000	16680000
19	16680000	17400000
19	17440000	18440000
19	18440000	19520000
19	19520000	20800000
19	21000000	21880000
19	22440000	24160000
19	27760000	29200000
19	29600000	30640000
19	30640000	32280000
19	32280000	32600000
19	32600000	34160000
19	34200000	34360000
19	34480000	34720000
19	35240000	36040000
19	36200000	37880000
19	37880000	38120000
19	38200000	38960000
19	38960000	39360000
19	39440000	40640000
19	40640000	40840000
19	40880000	41360000
19	41440000	41600000
19	41840000	42720000
19	43400000	44840000
19	44880000	45400000
19	45800000	46600000
19	46760000	47280000
19	47280000	47920000
19	47960000	48640000
19	48640000	49000000
19	49000000	49480000
19	49480000	50080000
19	50120000	51120000
19	51280000	51680000
19	51800000	53760000
19	53800000	54080000
19	54120000	55040000
19	55040000	55720000
19	55720000	56360000
19	56360000	57160000
19	57400000	58617616
20	80000	1480000
20	1760000	2480000
20	2880000	4600000
20	4760000	5240000
20	5520000	6120000
20	6120000	7920000
20	7960000	8760000
20	8760000	9400000
20	9400000	9920000
20	9960000	11560000
20	11600000	12880000
20	12880000	13800000
20	14080000	16800000
20	16800000	17480000
20	17480000	18280000
20	18600000	20040000
20	20040000	20600000
20	20640000	21640000
20	21640000	22280000
20	22320000	22680000
20	22680000	23360000
20	23360000	23680000
20	23800000	24960000
20	24960000	25880000
20	31240000	32680000
20	32800000	33320000
20	33400000	33680000
20	33760000	34160000
20	34160000	34520000
20	34520000	34800000
20	34800000	35280000
20	35440000	35960000
20	35960000	36920000
20	37200000	37560000
20	37560000	38040000
20	38040000	38440000
20	38640000	40960000
20	40960000	41680000
20	41720000	43440000
20	43440000	43720000
20	43720000	44080000
20	44200000	44880000
20	44960000	45480000
20	45520000	45800000
20	45800000	46440000
20	46480000	46720000
20	46720000	47160000
20	47160000	47640000
20	47640000	49280000
20	49280000	49520000
20	49520000	49920000
20	49960000	50800000
20	50800000	51360000
20	51360000	51600000
20	51640000	52120000
20	52200000	53560000
20	53560000	54240000
20	54240000	54640000
20	54680000	56360000
20	56360000	57360000
20	57360000	58240000
20	58240000	58840000
20	58840000	59560000
20	59560000	61920000
20	61960000	62800000
20	62800000	63520000
20	63520000	64280000
21	14040000	15880000
21	15920000	17320000
21	17360000	18000000
21	18280000	20920000
21	20960000	25520000
21	25520000	26200000
21	26720000	28800000
21	29080000	29400000
21	29480000	31160000
21	31160000	31640000
21	31640000	32280000
21	32280000	32640000
21	32640000	33640000
21	33640000	34400000
21	34480000	34640000
21	34640000	36120000
21	36120000	36400000
21	36400000	36960000
21	36960000	37640000
21	37640000	38400000
21	38440000	39480000
21	39480000	41160000
21	41200000	41800000
21	41840000	42120000
21	42120000	42560000
21	42560000	42880000
21	42880000	43040000
21	43160000	43680000
21	43760000	44120000
21	44240000	44800000
21	44800000	45160000
21	45280000	45560000
21	45560000	46709983
22	16760000	17520000
22	17560000	18160000
22	18960000	19680000
22	19680000	19960000
22	20120000	20320000
22	20360000	21120000
22	21560000	21960000
22	21960000	23160000
22	23160000	23320000
22	23320000	23880000
22	24000000	24600000
22	24680000	25080000
22	25200000	25760000
22	25800000	26680000
22	26680000	27840000
22	27880000	28600000
22	28840000	29280000
22	29320000	30400000
22	30600000	31400000
22	31400000	31960000
22	31960000	33240000
22	33240000	33920000
22	33920000	35240000
22	35240000	35600000
22	35600000	36160000
22	36280000	36520000
22	36520000	37560000
22	37560000	38360000
22	38400000	38680000
22	38720000	39120000
22	39160000	39320000
22	39520000	40360000
22	40360000	40920000
22	40920000	41640000
22	41680000	42600000
22	42600000	43160000
22	43200000	45080000
22	45080000	45440000
22	45560000	46320000
22	46360000	46760000
22	46800000	48520000
22	48560000	49760000
22	49760000	50120000
22	50240000	50818468
23	240000	1240000
23	1360000	2840000
23	2840000	3840000
23	3920000	7040000
23	7160000	7960000
23	7960000	8800000
23	8800000	10160000
23	10160000	11160000
23	11160000	11800000
23	11880000	12720000
23	12760000	13480000
23	13520000	14040000
23	14040000	15280000
23	15320000	15680000
23	15680000	16680000
23	16800000	18240000
23	18360000	19360000
23	19360000	20160000
23	20160000	20520000
23	20520000	22000000
23	22000000	23640000
23	23640000	23920000
23	23920000	24280000
23	24360000	25160000
23	25200000	26600000
23	26640000	27720000
23	27720000	30560000
23	30560000	31680000
23	31680000	32320000
23	32400000	33360000
23	33360000	34360000
23	34560000	37080000
23	37280000	38200000
23	38600000	39200000
23	39640000	40560000
23	40560000	41520000
23	41520000	43560000
23	43560000	43800000
23	43800000	45200000
23	45240000	46520000
23	46760000	47120000
23	47120000	47680000
23	47800000	48520000
23	48560000	49320000
23	49600000	50240000
23	50280000	50600000
23	50640000	51480000
23	51480000	52880000
23	52920000	54440000
23	54640000	54840000
23	54840000	55080000
23	55520000	56240000
23	56280000	56760000
23	56760000	58320000
23	62800000	64840000
23	64880000	65560000
23	65560000	66760000
23	66760000	68160000
23	68160000	68720000
23	68760000	69400000
23	69440000	70120000
23	70160000	70960000
23	70960000	71680000
23	71800000	72160000
23	72200000	72760000
23	73000000	74360000
23	74560000	76280000
23	76280000	78160000
23	78160000	80360000
23	80640000	81400000
23	81440000	83880000
23	84000000	85080000
23	85080000	85560000
23	85600000	86120000
23	86200000	87320000
23	88080000	89200000
23	91040000	91480000
23	92160000	96320000
23	96360000	97720000
23	98240000	100440000
23	100600000	101320000
23	101400000	102200000
23	102480000	102920000
23	102920000	103200000
23	103200000	103480000
23	103520000	103960000
23	104320000	105760000
23	105880000	106400000
23	106440000	106840000
23	106840000	108040000
23	108120000	108640000
23	108720000	109640000
23	109640000	110120000
23	110160000	110440000
23	110440000	115720000
23	115880000	118320000
23	118320000	118840000
23	118840000	119240000
23	119400000	120480000
23	120480000	120720000
23	120760000	123560000
23	123560000	124120000
23	124200000	125160000
23	125280000	129440000
23	129440000	130200000
23	130280000	130960000
23	130960000	131720000
23	131760000	132720000
23	132960000	133560000
23	133720000	135120000
23	135240000	135720000
23	135880000	136920000
23	137120000	138760000
23	138760000	140760000
23	140760000	144080000
23	144200000	147560000
23	148000000	149720000
23	149800000	150720000
23	150760000	151080000
23	151120000	151720000
23	151720000	152680000
23	152840000	153520000
23	153520000	154560000
23	154640000	154880000
23	154880000	155320000