10001	1	35						
10002	2	55						
10003	3	75						
10004	4	95						
10005	5	115						
10006	6	135						
10007	7	155						
10008	8	175						
10009	9	195						
10010	10	215						
10011	11	265						
10012	12	315						
10013	13	365						
10014	14	415						
10015	15	490						
10016	16	570						
10017	17	660						
10018	18	760						
10019	19	870						
10020	20	995						
10021	21	1140						
10022	22	1305						
10023	23	1485						
10024	24	1685						
10025	25	1905						
10026	26	2145						
10027	27	2405						
10028	28	2685						
10029	29	2985						
10030	30	3305						
10031	31	3645						
10032	32	4005						
10033	33	4405						
10034	34	4855						
10035	35	5365						
10036	36	5935						
10037	37	6545						
10038	38	7195						
10039	39	7960						
10040	40	8770						
10041	41	9640						
10042	42	10645						
10043	43	11720						
10044	44	13045						
10045	45	14620						
10046	46	16445						
10047	47	18520						
10048	48	20845						
10049	49	23420						
10050	50	26245						
10051	51	29320						
10052	52	32645						
10053	53	36220						
10054	54	45045						
10055	55	56120						
10056	56	68445						
10057	57	78020						
10058	58	95515						
10059	59	105065						
10060	60	112120						
10061	61	135230						
10062	62	160845						
10063	63	189515						
10064	64	221880						
10065	65	308520						
10066	66	354570						
10067	67	404766						
10068	68	459468						
10069	69	519036						
10070	70	583830						
10071	71	654210						
10072	72	730536						
10073	73	813168						
10074	74	902466						
10075	75	998790						
10076	76	1102500						
10077	77	1213956						
10078	78	1333518						
10079	79	1461546						
10080	80	1598400						
10081	81	1744440						
10082	82	1900026						
10083	83	2065518						
10084	84	2241276						
10085	85	2427660						
10086	86	2625030						
10087	87	2833746						
10088	88	3054168						
10089	89	3286656						
10090	90	3531570						
10091	91	3789270						
10092	92	4060116						
10093	93	4344468						
10094	94	4642686						
10095	95	4955130						
10096	96	5282160						
10097	97	5624136						
10098	98	5981418						
10099	99	6354366						
10100	100	6743340						
10101	101	7148700						
10102	102	7570806						
10103	103	8010018						
10104	104	8466696						
10105	105	8941200						
10106	106	9433890						
10107	107	9945126						
10108	108	10475268						
10109	109	11024676						
10110	110	11593710						
10111	111	12182730						
10112	112	12792096						
10113	113	13422168						
10114	114	14073306						
10115	115	17145852						
10116	116	17937918						
10117	117	18751884						
10118	118	19590546						
10119	119	20456700						
10120	120	21355938						
10121	121	22291056						
10122	122	23264850						
10123	123	24280116						
10124	124	25339650						
10125	125	26446248						
10126	126	27602706						
10127	127	28801560						
10128	128	30049410						
10129	129	31488240						
10130	130	33118050						
10131	131	34938840						
10132	132	36950610						
10133	133	39153360						
10134	134	41547090						
10135	135	44131800						
10136	136	46907490						
10137	137	49874160						
10138	138	53031810						
10139	139	56380440						
10140	140	59920050						
10141	141	63650640						
10142	142	67572210						
10143	143	71684760						
10144	144	75988290						
10145	145	80482800						
10146	146	85168290						
10147	147	90044760						
10148	148	95112210						
10149	149	100370640						
10150	150	105820050						
10151	151	111460440						
10152	152	117291810						
10153	153	123314160						
10154	154	129527490						
10155	155	132276500						
10156	156	134001330						
10157	157	137114065						
10158	158	140614705						
10159	159	148503250						
10160	160	153161680						
10161	161	166245530						
10162	162	180170905						
10163	163	194965615						
10164	164	210697795						
10165	165	227398645						
10166	166	245143335						
10167	167	263951180						
10168	168	283902965						
10169	169	305044050						
10170	170	327437760						
10171	171	351159640						
10172	172	376242560						
10173	173	402775950						
10174	174	430835105						
10175	175	460477750						
10176	176	491794970						
10177	177	525659380						
10178	178	561313960						
10179	179	598816520						
10180	180	638224870						
10181	181	679596820						
10182	182	722990180						
10183	183	768462760						
10184	184	816072370						
10185	185	865876820						
10186	186	917933920						
10187	187	972301480						
10188	188	1029037310						
10189	189	1088199220						
10190	190	1149845020						
10191	191	1214032520						
10192	192	1280819530						
10193	193	1350263860						
10194	194	1422423320						
10195	195	1497355720						
10196	196	1575118870						
10197	197	1655770580						
10198	198	1739368660						
10199	199	1825970920						
10200	200	1915635170						
10201	201	2008419220						
10202	202	2104380880						
10203	203	2203577960						
10204	204	2306068270						
10205	205	2411909620						
10206	206	2521159820						
10207	207	2633876680						
10208	208	2750118010						
10209	209	2870883810						
10210	210	2997174080						
10211	211	3129988820						
10212	212	3270328030						
10213	213	3419191710						
10214	214	3577579860						
10215	215	3746492480						
10216	216	3926929570						
10217	217	4119891130						
10218	218	4326377160						
10219	219	4547387660						
10220	220	4783922630						
10221	221	5036982070						
10222	222	5307565980						
10223	223	5596674360						
10224	224	5905307210						
10225	225	6234464530						
10226	226	6585146320						
10227	227	6958352580						
10228	228	7355083310						
10229	229	7776338510						
10230	230	8223118180						
10231	231	8696422320						
10232	232	9197250930						
10233	233	9726604010						
10234	234	10285481560						
10235	235	10874883580						
10236	236	11495810070						
10237	237	12149261030						
10238	238	12836236460						
10239	239	13557736360						
10240	240	14314760730						
10241	241	15108309570						
10242	242	15939382880						
10243	243	16808980660						
10244	244	17718102910						
10245	245	18667749630						
10246	246	19658920820						
10247	247	20692616480						
10248	248	21769836610						
10249	249	22891581210						
10250	250	24058850280						
10251	251	25272643820						
10252	252	26533961830						
10253	253	27843804310						
10254	254	29203171260						
10255	255	30613062680						
10256	256	32074478570						
10257	257	33588418930						
10258	258	35155883760						
10259	259	36777873060						
10260	260	38455386830						
10261	261	40189425070						
10262	262	41980987780						
10263	263	43831074960						
10264	264	45740686610						
10265	265	47710822730						
10266	266	49742483320						
10267	267	51836668380						
10268	268	53994377910						
10269	269	56216611910						
10270	270	58504370380						
10271	271	60858653320						
10272	272	63280460730						
10273	273	65770792610						
10274	274	68330648960						
10275	275	70961029780						
10276	276	73662935070						
10277	277	76437364830						
10278	278	79285319060						
10279	279	82207797760						
10280	280	85205800930						
10281	281	88280328570						
10282	282	91432380680						
10283	283	94662957260						
10284	284	97973058310						
10285	285	101363683830						
10286	286	104835833820						
10287	287	108390508280						
10288	288	112028707210						
10289	289	115751430610						
10290	290	119559678480						
10291	291	123454450820						
10292	292	127436747630						
10293	293	131507568910						
10294	294	135667914660						
10295	295	139918784880						
10296	296	144261179570						
10297	297	148696098730						
10298	298	153224542360						
10299	299	157847510460						
10300	300	162566003030						
10301	301	167381020070						
10302	302	172293561580						
10303	303	177304627560						
10304	304	182415218010						
10305	305	187626332930						
10306	306	192938972320						
10307	307	198354136180						
10308	308	203872824510						
10309	309	209496037310						
10310	310	215224774580						
10311	311	221060036320						
10312	312	227002822530						
10313	313	233054133210						
10314	314	239214968360						
10315	315	245486327980						
10316	316	251869212070						
10317	317	258364620630						
10318	318	264973553660						
10319	319	271697011160						
10320	320	278535993130						
10321	321	285491499570						
10322	322	292564530480						
10323	323	299756085860						
10324	324	307067165710						
10325	325	314498770030						
10326	326	322051898820						
10327	327	329727552080						
10328	328	337526729810						
10329	329	345450432010						
10330	330	353499658680						
10331	331	361675409820						
10332	332	369978685430						
10333	333	378410485510						
10334	334	386971810060						
10335	335	395663659080						
10336	336	404487032570						
10337	337	413442930530						
10338	338	422532352960						
10339	339	431756299860						
10340	340	441115771230						
10341	341	450611767070						
10342	342	460245287380						
10343	343	493518198768						
10344	344	527921791551						
10345	345	563478144399						
10346	346	600209535984						
10347	347	638138444975						
10348	348	677287550043						
10349	349	717679729858						
10350	350	759338063092						
10351	351	890537269539						
10352	352	939666619989						
10353	353	990279584705						
10354	354	1042402669013						
10355	355	1096062600236						
10356	356	1151286327699						
10357	357	1208101022724						
10358	358	1266534078639						
10359	359	1326613110765						
10360	360	1388365956428						
10361	361	1451820674952						
10362	362	1517005547661						
10363	363	1583949077879						
10364	364	1652679990931						
10365	365	1723227234140						
10366	366	1795619976832						
10367	367	1869887610330						
10368	368	1946059747958						
10369	369	2024166225041						
10370	370	2104237098904						
10371	371	2186302648869						
10372	372	2270393376263						
10373	373	2356540004407						
10374	374	2444773478629						
10375	375	2535124966251						
10376	376	2627625856597						
10377	377	2722307760991						
10378	378	2819202512760						
10379	379	2918342167226						
10380	380	3019759001713						
10381	381	3123485515545						
10382	382	3229554430049						
10383	383	3392719978523						
10384	384	3560104729149						
10385	385	3731772126575						
10386	386	3907786059451						
10387	387	4088210860425						
10388	388	4273111306145						
10389	389	4462552617259						
10390	390	4656600458417						
10391	391	4855320938267						
10392	392	5058780609457						
10393	393	5267046468635						
10394	394	5610666574462						
10395	395	5830784793775						
10396	396	6055934114239						
10397	397	6286183419502						
10398	398	6521602037212						
10399	399	6621379327789						
10400	400	6722176669526						
10401	401	6823999279422						
10402	402	6926852374479						
10403	403	7030741171696						
10404	404	7135670888072						
10405	405	7241646740609						
10406	406	7348673946305						
10407	407	7456757722162						
10408	408	7565903285179						
10409	409	7676115852355						
10410	410	7787400640692						
10411	411	7899762867188						
10412	412	8013207748845						
10413	413	8127740502662						
10414	414	8243366345638						
10415	415	8360090494775						
10416	416	8477918167071						
10417	417	8596854579528						
10418	418	8716904949144						
10419	419	8838074492921						
10420	420	8960368427857						
10421	421	9083791970954						
10422	422	9208350339210						
10423	423	9334048749627						
10424	424	9460892419203						
10425	425	9588886564940						
10426	426	9718036403836						
10427	427	9848347152892						
10428	428	9979824029109						
10429	429	10112472249485						
10430	430	10246297031022						
10431	431	10381303590718						
10432	432	10517497145574						
10433	433	10654882912591						
10434	434	10793466108767						
10435	435	10933251951103						
10436	436	11074245656600						
10437	437	11216452442256						
10438	438	11359877525072						
10439	439	11504526122049						
10440	440	11650403450185						
10441	441	11797514726481						
10442	442	11945865167938						
10443	443	12095459991554						
10444	444	12246304414330						
10445	445	12398403653266						
10446	446	12551762925362						
10447	447	12706387447619						
10448	448	12862282437035						
10449	449	13019453110611						
10450	450	13177904685347						
10451	451	13337642378243						
10452	452	13498671406300						
10453	453	13660996986516						
10454	454	13824624335892						
10455	455	13989558671428						
10456	456	14155805210124						
10457	457	14323369168980						
10458	458	14492255764996						
10459	459	14662470215173						
10460	460	14834017736509						
10461	461	15006903546005						
10462	462	15181132860661						
10463	463	15356710897477						
10464	464	15533642873453						
10465	465	15711934005589						
10466	466	15891589510885						
10467	467	16072614606341						
10468	468	16255014508957						
10469	469	16438794435733						
10470	470	16623959603669						
10471	471	16810515229765						
10472	472	16998466531021						
10473	473	17187818724437						
10474	474	17378577027013						
10475	475	17570746655749						
10476	476	17764332827645						
10477	477	17959340759701						
10478	478	18155775668917						
10479	479	18353642772292						
10480	480	18552947286828						
10481	481	18753694429524						
10482	482	18955889417380						
10483	483	19159537467396						
10484	484	19364643796572						
10485	485	19571213621908						
10486	486	19779252160403						
10487	487	19988764629059						
10488	488	20199756244875						
10489	489	20412232224851						
10490	490	20626197785987						
10491	491	20841658145282						
10492	492	21058618519738						
10493	493	21277084126354						
10494	494	21497060182130						
10495	495	21718551904066						
10496	496	21941564509161						
10497	497	22166103214417						
10498	498	22392173236833						
10499	499	22619779793408						
10500	500	22845084157244						
10501	501	23348009613696						
10502	502	23856360788249						
10503	503	24370137680903						
10504	504	24889340291656						
10505	505	25413968620511						
10506	506	25944022667466						
10507	507	26479502432521						
10508	508	27020407915676						
10509	509	27566739116932						
10510	510	28118496036289						
10511	511	28675678673744						
10512	512	29238287029302						
10513	513	29806321102959						
10514	514	30379780894716						
10515	515	30958666404575						
10516	516	31542977632534						
10517	517	32132714578593						
10518	518	32727877242751						
10519	519	33328465625011						
10520	520	33934479725371						
10521	521	34545919543831						
10522	522	35162785080392						
10523	523	35785076335054						
10524	524	36412793307815						
10525	525	37045935998676						
10526	526	37684504407639						
10527	527	38328498534702						
10528	528	38977918379864						
10529	529	39632763943128						
10530	530	40293035224492						
10531	531	40958732223956						
10532	532	41629854941520						
10533	533	42306403377185						
10534	534	42988377530951						
10535	535	45859566272955						
10536	536	48805463292060						
10537	537	51826882445975						
10538	538	54924637592418						
10539	539	58099542589103						
10540	540	61352411293744						
10541	541	64684057564059						
10542	542	68095295257761						
10543	543	71586938232564						
10544	544	75159800346186						
10545	545	78814695456339						
10546	546	82552437420741						
10547	547	86373840097105						
10548	548	90279717343147						
10549	549	94270883016581						
10550	550	98348150975123						
10551	551	102512335076487						
10552	552	106764249178392						
10553	553	111104707138546						
10554	554	115534522814671						
10555	555	117126351282419						
10556	556	118729031186365						
10557	557	120342562526512						
10558	558	121966945302862						
10559	559	123602179515410						
10560	560	125248265164162						
10561	561	126905202249112						
10562	562	128572990770264						
10563	563	130251630727616						
10564	564	131941122121168						
10565	565	133641464950923						
10566	566	135352659216877						
10567	567	137074704919034						
10568	568	138807602057389						
10569	569	140551350631947						
10570	570	142305950642704						
10571	571	144071402089662						
10572	572	145847704972822						
10573	573	147634859292181						
10574	574	149432865047743						
10575	575	151241722239504						
10576	576	153061430867465						
10577	577	154891990931629						
10578	578	156733402431992						
10579	579	158585665368558						
10580	580	160448779741322						
10581	581	162322745550289						
10582	582	164207562795455						
10583	583	166103231476822						
10584	584	168009751594391						
10585	585	169927123148159						
10586	586	171855346138130						
10587	587	173794420564300						
10588	588	175744346426670						
10589	589	177705123725243						
10590	590	179676752460015						
10591	591	181659232630990						
10592	592	183652564238163						
10593	593	185656747281540						
10594	594	187671781761114						
10595	595	189697667676890						
10596	596	191734405028869						
10597	597	193781993817046						
10598	598	195840434041426						
10599	599	197909725702004						
10600	600	199989868798786						
10601	601	201380339930155						
10602	602	202377013595645						
10603	603	203373687261135						
10604	604	204370360926625						
10605	605	205367034592115						
10606	606	206363708257605						
10607	607	207360381923095						
10608	608	208357055588585						
10609	609	209353729254075						
10610	610	210350402919565						
10611	611	211347076585055						
10612	612	212343750250545						
10613	613	213340423916035						
10614	614	214337097581525						
10615	615	215333771247015						
10616	616	216330444912505						
10617	617	217327118577995						
10618	618	218323792243485						
10619	619	219320465908975						
10620	620	220317139574465						
10621	621	221313813239955						
10622	622	222310486905445						
10623	623	223307160570935						
10624	624	224303834236425						
10625	625	225300507901915						
10626	626	226297181567405						
10627	627	227293855232895						
10628	628	228290528898385						
10629	629	229287202563875						
10630	630	230283876229365						
10631	631	231280549894855						
10632	632	232277223560345						
10633	633	233273897225835						
10634	634	234270570891325						
10635	635	235267244556815						
10636	636	236263918222305						
10637	637	237260591887795						
10638	638	238257265553285						
10639	639	239253939218775						
10640	640	240250612884265						
10641	641	241247286549755						
10642	642	242243960215245						
10643	643	243240633880735						
10644	644	244237307546225						
10645	645	245233981211715						
10646	646	246230654877205						
10647	647	247227328542695						
10648	648	248224002208185						
10649	649	249220675873675						
10650	650	250217349539165						
10651	651	251214023204655						
10652	652	252210696870145						
10653	653	253207370535635						
10654	654	254204044201125						
10655	655	255200717866615						
10656	656	256197391532105						
10657	657	257194065197595						
10658	658	258190738863085						
10659	659	259187412528575						
10660	660	260184086194065						
10661	661	261180759859555						
10662	662	262177433525045						
10663	663	263174107190535						
10664	664	264170780856025						
10665	665	265167454521515						
10666	666	266164128187005						
10667	667	267160801852495						
10668	668	268157475517985						
10669	669	269154149183475						
10670	670	270150822848965						
10671	671	271147496514455						
10672	672	272144170179945						
10673	673	273140843845435						
10674	674	274137517510925						
10675	675	275134191176415						
10676	676	276130864841905						
10677	677	277127538507395						
10678	678	278124212172885						
10679	679	279120885838375						
10680	680	280117559503865						
10681	681	281114233169355						
10682	682	282110906834845						
10683	683	283107580500335						
10684	684	284104254165825						
10685	685	285100927831315						
10686	686	286097601496805						
10687	687	287094275162295						
10688	688	288090948827785						
10689	689	289087622493275						
10690	690	290084296158765						
10691	691	291080969824255						
10692	692	292077643489745						
10693	693	293074317155235						
10694	694	294070990820725						
10695	695	295067664486215						
10696	696	296064338151705						
10697	697	297061011817195						
10698	698	298057685482685						
10699	699	299054359148175						
10700	700	300051032813665						
10701	701	301047706479155						
10702	702	302044380144645						
10703	703	303041053810135						
10704	704	304037727475625						
10705	705	305034401141115						
10706	706	306031074806605						
10707	707	307027748472095						
10708	708	308024422137585						
10709	709	309021095803075						
10710	710	310017769468565						
10711	711	311014443134055						
10712	712	312011116799545						
10713	713	313007790465035						
10714	714	314004464130525						
10715	715	315001137796015						
10716	716	315997811461505						
10717	717	316994485126995						
10718	718	317991158792485						
10719	719	318987832457975						
10720	720	319984506123465						
10721	721	320981179788955						
10722	722	321977853454445						
10723	723	322974527119935						
10724	724	323971200785425						
10725	725	324967874450915						
10726	726	325964548116405						
10727	727	326961221781895						
10728	728	327957895447385						
10729	729	328954569112875						
10730	730	329951242778365						
10731	731	330947916443855						
10732	732	331944590109345						
10733	733	332941263774835						
10734	734	333937937440325						
10735	735	334934611105815						
10736	736	335931284771305						
10737	737	336927958436795						
10738	738	337924632102285						
10739	739	338921305767775						
10740	740	339917979433265						
10741	741	340914653098755						
10742	742	341911326764245						
10743	743	342908000429735						
10744	744	343904674095225						
10745	745	344901347760715						
10746	746	345898021426205						
10747	747	346894695091695						
10748	748	347891368757185						
10749	749	348888042422675						
10750	750	349884716088165						
10751	751	350881389753655						
10752	752	351878063419145						
10753	753	352874737084635						
10754	754	353871410750125						
10755	755	354868084415615						
10756	756	355864758081105						
10757	757	356861431746595						
10758	758	357858105412085						
10759	759	358854779077575						
10760	760	359851452743065						
10761	761	360848126408555						
10762	762	361844800074045						
10763	763	362841473739535						
10764	764	363838147405025						
10765	765	364834821070515						
10766	766	365831494736005						
10767	767	366828168401495						
10768	768	367824842066985						
10769	769	368821515732475						
10770	770	369818189397965						
10771	771	370814863063455						
10772	772	371811536728945						
10773	773	372808210394435						
10774	774	373804884059925						
10775	775	374801557725415						
10776	776	375798231390905						
10777	777	376794905056395						
10778	778	377791578721885						
10779	779	378788252387375						
10780	780	379784926052865						
10781	781	380781599718355						
10782	782	381778273383845						
10783	783	382774947049335						
10784	784	383771620714825						
10785	785	384768294380315						
10786	786	385764968045805						
10787	787	386761641711295						
10788	788	387758315376785						
10789	789	388754989042275						
10790	790	389751662707765						
10791	791	390748336373255						
10792	792	391745010038745						
10793	793	392741683704235						
10794	794	393738357369725						
10795	795	394735031035215						
10796	796	395731704700705						
10797	797	396728378366195						
10798	798	397725052031685						
10799	799	398721725697175						
10800	800	399718399362665						
10801	801	400715073028155						
10802	802	401711746693645						
10803	803	402708420359135						
10804	804	403705094024625						
10805	805	404701767690115						
10806	806	405698441355605						
10807	807	406695115021095						
10808	808	407691788686585						
10809	809	408688462352075						
10810	810	409685136017565						
10811	811	410681809683055						
10812	812	411678483348545						
10813	813	412675157014035						
10814	814	413671830679525						
10815	815	414668504345015						
10816	816	415665178010505						
10817	817	416661851675995						
10818	818	417658525341485						
10819	819	418655199006975						
10820	820	419651872672465						
10821	821	420648546337955						
10822	822	421645220003445						
10823	823	422641893668935						
10824	824	423638567334425						
10825	825	424635240999915						
10826	826	425631914665405						
10827	827	426628588330895						
10828	828	427625261996385						
10829	829	428621935661875						
10830	830	429618609327365						
10831	831	430615282992855						
10832	832	431611956658345						
10833	833	432608630323835						
10834	834	433605303989325						
10835	835	434601977654815						
10836	836	435598651320305						
10837	837	436595324985795						
10838	838	437591998651285						
10839	839	438588672316775						
10840	840	439585345982265						
10841	841	440582019647755						
10842	842	441578693313245						
10843	843	442575366978735						
10844	844	443572040644225						
10845	845	444568714309715						
10846	846	445565387975205						
10847	847	446562061640695						
10848	848	447558735306185						
10849	849	448555408971675						
10850	850	449552082637165						
10851	851	450548756302655						
10852	852	451545429968145						
10853	853	452542103633635						
10854	854	453538777299125						
10855	855	454535450964615						
10856	856	455532124630105						
10857	857	456528798295595						
10858	858	457525471961085						
10859	859	458522145626575						
10860	860	459518819292065						
10861	861	460515492957555						
10862	862	461512166623045						
10863	863	462508840288535						
10864	864	463505513954025						
10865	865	464502187619515						
10866	866	465498861285005						
10867	867	466495534950495						
10868	868	467492208615985						
10869	869	468488882281475						
10870	870	469485555946965						
10871	871	470482229612455						
10872	872	471478903277945						
10873	873	472475576943435						
10874	874	473472250608925						
10875	875	474468924274415						
10876	876	475465597939905						
10877	877	476462271605395						
10878	878	477458945270885						
10879	879	478455618936375						
10880	880	479452292601865						
10881	881	480448966267355						
10882	882	481445639932845						
10883	883	482442313598335						
10884	884	483438987263825						
10885	885	484435660929315						
10886	886	485432334594805						
10887	887	486429008260295						
10888	888	487425681925785						
10889	889	488422355591275						
10890	890	489419029256765						
10891	891	490415702922255						
10892	892	491412376587745						
10893	893	492409050253235						
10894	894	493405723918725						
10895	895	494402397584215						
10896	896	495399071249705						
10897	897	496395744915195						
10898	898	497392418580685						
10899	899	498389092246175						
10900	900	499385765911665						
10901	901	800611903323448						
10902	902	802206581188232						
10903	903	803801259053016						
10904	904	805395936917800						
10905	905	806990614782584						
10906	906	808585292647368						
10907	907	810179970512152						
10908	908	811774648376936						
10909	909	813369326241720						
10910	910	814964004106504						
10911	911	816558681971288						
10912	912	818153359836072						
10913	913	819748037700856						
10914	914	821342715565640						
10915	915	822937393430424						
10916	916	824532071295208						
10917	917	826126749159992						
10918	918	827721427024776						
10919	919	829316104889560						
10920	920	830910782754344						
10921	921	832505460619128						
10922	922	834100138483912						
10923	923	835694816348696						
10924	924	837289494213480						
10925	925	838884172078264						
10926	926	840478849943048						
10927	927	842073527807832						
10928	928	843668205672616						
10929	929	845262883537400						
10930	930	846857561402184						
10931	931	848452239266968						
10932	932	850046917131752						
10933	933	851641594996536						
10934	934	853236272861320						
10935	935	854830950726104						
10936	936	856425628590888						
10937	937	858020306455672						
10938	938	859614984320456						
10939	939	861209662185240						
10940	940	862804340050024						
10941	941	864399017914808						
10942	942	865993695779592						
10943	943	867588373644376						
10944	944	869183051509160						
10945	945	870777729373944						
10946	946	872372407238728						
10947	947	873967085103512						
10948	948	875561762968296						
10949	949	877156440833080						
10950	950	878751118697864						
10951	951	880345796562648						
10952	952	881940474427432						
10953	953	883535152292216						
10954	954	885129830157000						
10955	955	886724508021784						
10956	956	888319185886568						
10957	957	889913863751352						
10958	958	891508541616136						
10959	959	893103219480920						
10960	960	894697897345704						
10961	961	896292575210488						
10962	962	897887253075272						
10963	963	899481930940056						
10964	964	901076608804840						
10965	965	902671286669624						
10966	966	904265964534408						
10967	967	905860642399192						
10968	968	907455320263976						
10969	969	909049998128760						
10970	970	910644675993544						
10971	971	912239353858328						
10972	972	913834031723112						
10973	973	915428709587896						
10974	974	917023387452680						
10975	975	918618065317464						
10976	976	920212743182248						
10977	977	921807421047032						
10978	978	923402098911816						
10979	979	924996776776600						
10980	980	926591454641384						
10981	981	928186132506168						
10982	982	929780810370952						
10983	983	931375488235736						
10984	984	932970166100520						
10985	985	934564843965304						
10986	986	936159521830088						
10987	987	937754199694872						
10988	988	939348877559656						
10989	989	940943555424440						
10990	990	942538233289224						
10991	991	944132911154008						
10992	992	945727589018792						
10993	993	947322266883576						
10994	994	948916944748360						
10995	995	950511622613144						
10996	996	952106300477928						
10997	997	953700978342712						
10998	998	955295656207496						
10999	999	956890334072280						
11000	1000	958485011937064						
