1	1								
2	2								
3	3								
4	4								
5	5								
6	6								
7	7								
8	8								
9	9								
10	10								
11	11								
12	12								
13	13								
14	14								
15	15								
16	16								
17	17								
18	18								
19	19								
20	20								
21	22								
22	24								
23	26								
24	28								
25	30								
26	32								
27	34								
28	36								
29	38								
30	40								
31	42								
32	44								
33	46								
34	48								
35	50								
36	52								
37	54								
38	56								
39	58								
40	60								
41	63								
42	66								
43	69								
44	72								
45	75								
46	78								
47	81								
48	84								
49	87								
50	90								
51	95								
52	100								
53	105								
54	110								
55	115								
56	120								
57	125								
58	130								
59	135								
60	140								
61	145								
62	150								
63	155								
64	160								
65	296								
66	314								
67	332								
68	351								
69	374								
70	393								
71	411								
72	431								
73	451								
74	472								
75	493								
76	510								
77	533								
78	556								
79	580								
80	604								
81	630								
82	656								
83	682								
84	709								
85	730								
86	761								
87	796								
88	832								
89	861								
90	892								
91	924								
92	957								
93	980								
94	1013								
95	1047								
96	1082								
97	1105								
98	1141								
99	1177								
100	1200								
101	1234								
102	1268								
103	1302								
104	1336								
105	1372								
106	1392								
107	1428								
108	1498								
109	1572								
110	1651								
111	1736								
112	1804								
113	1914								
114	2033								
115	2121								
116	2186								
117	2283								
118	2385								
119	2493								
120	2618								
121	2788								
122	2970								
123	3126								
124	3335								
125	3512								
126	3750								
127	4005								
128	4220								
129	4508								
130	4748								
131	5070								
132	5412								
133	5692								
134	6057								
135	6334								
136	6706								
137	6984								
138	7384								
139	7681								
140	8129								
141	7935								
142	8278								
143	8524								
144	8924								
145	9211								
146	9518								
147	10002								
148	10363								
149	10929								
150	11354								
151	11949								
152	12382								
153	12843								
154	13555								
155	14108								
156	14960								
157	15619								
158	16323								
159	17357								
160	18161								
161	19320								
162	20204								
163	21114								
164	22444								
165	23423								
166	24430								
167	25928								
168	27007								
169	28120								
170	29817								
171	31023								
172	32255								
173	34288								
174	35605								
175	37101								
176	39215								
177	40806								
178	42275								
179	43954								
180	46373								
181	48147								
182	49754								
183	52623								
184	54307								
185	56236								
186	58199								
187	61423								
188	63516								
189	65640								
190	69205								
191	71427								
192	73672								
193	75933								
194	79874								
195	82216								
196	84574								
197	86949								
198	91293								
199	93795								
200	96329								
201	99132								
202	101992								
203	107243								
204	110309								
205	113469								
206	116736								
207	120104								
208	123641								
209	127368								
210	131261								
211	135314								
212	139540								
213	143895								
214	148439								
215	153147								
216	158032								
217	163182								
218	168578								
219	174125								
220	179851								
221	185773								
222	191870								
223	198117								
224	204544								
225	211255								
226	218184								
227	216655								
228	232529								
229	239926								
230	247416								
231	255043								
232	262799								
233	270789								
234	278956								
235	287235								
236	295613								
237	303992								
238	312449								
239	320974								
240	329523								
241	338192								
242	347063								
243	355972								
244	364856								
245	373694								
246	382536								
247	391374								
248	400137								
249	408804								
250	417657								
251	429976								
252	442413								
253	454894								
254	467513								
255	480290								
256	493257								
257	506308								
258	519522								
259	532929								
260	546758								
261	560952								
262	575242								
263	589733								
264	604447								
265	619389								
266	634568								
267	649948								
268	665471								
269	681247								
270	697137								
271	713136								
272	729242								
273	745694								
274	762272								
275	778930								
276	795687								
277	812539								
278	829482								
279	846514								
280	863640								
281	880930								
282	898473								
283	916315								
284	934470								
285	952955								
286	971787								
287	990981								
288	1010556								
289	1030517								
290	1050768								
291	1071488								
292	1092341								
293	1113307								
294	1134382								
295	1155563								
296	1176848								
297	1198233								
298	1219716								
299	1241294								
300	1262944								
301	1284546								
302	1306229								
303	1327992								
304	1349307								
305	1370679								
306	1392108								
307	1413590								
308	1435124								
309	1456862								
310	1479167								
311	1502070								
312	1525604								
313	1549786								
314	1574567								
315	1600079								
316	1626360								
317	1652761								
318	1679280								
319	1705923								
320	1733005								
321	1760205								
322	1787519								
323	1814945								
324	1842480								
325	1870122								
326	1897868								
327	1925716								
328	1953664								
329	1981709								
330	2009848								
331	2038081								
332	2066404								
333	2094770								
334	2123136								
335	2151582								
336	2180106								
337	2208705								
338	2237378								
339	2266122								
340	2320402								
341	2420007								
342	2566706								
343	2716340								
344	2868916								
345	3024439								
346	3182916								
347	3344354								
348	3578130								
349	3917869								
350	4270260								
351	4465839								
352	4667608								
353	4875950								
354	5091266								
355	5313975								
356	5541225								
357	5773043								
358	6009458								
359	6250495								
360	6496173								
361	6746383								
362	7001282								
363	7260896								
364	7525250								
365	7794367								
366	8068271								
367	8346986								
368	8630534								
369	8918939								
370	8947994								
371	8977148								
372	9006403								
373	9035757								
374	9065213								
375	9094769								
376	9124427								
377	9154186								
378	9184047								
379	9214011								
380	9244077								
381	9274247								
382	9304520								
383	9334896								
384	9365377								
385	9395963								
386	9426654								
387	9457449								
388	9488351								
389	9519358								
390	9550472								
391	9581693								
392	9613021								
393	9644456								
394	9675999								
395	9707651								
396	9739411								
397	9771281								
398	9803259								
399	9835348								
400	9867547								
401	9899856								
402	9932276								
403	9964808								
404	9997451								
405	10030207								
406	10063075								
407	10096056								
408	10129151								
409	10162359								
410	10195681								
411	10229118								
412	10262670								
413	10296337								
414	10330120								
415	10364019								
416	10398035								
417	10432167								
418	10466417								
419	10500785								
420	10535271								
421	10569876								
422	10604599								
423	10639442								
424	10674405								
425	10709489								
426	10744693								
427	10780018								
428	10815465								
429	10851034								
430	10886725								
431	10922539								
432	10958477								
433	10994538								
434	11030723								
435	11067033								
436	11103468								
437	11140028								
438	11176715								
439	11213528								
440	11250467								
441	11287534								
442	11324729								
443	11362051								
444	11399503								
445	11437083								
446	11474793								
447	11512633								
448	11550604								
449	11588705								
450	11626937								
451	11665302								
452	11703799								
453	11742428								
454	11781191								
455	11820087								
456	11607010								
457	11735710								
458	11865306								
459	11995799								
460	12127194								
461	12259491								
462	12392693								
463	12526804								
464	12661823								
465	12797756								
466	12934602								
467	13072366								
468	13211048								
469	13350652								
470	13491180								
471	13632633								
472	13775015								
473	13918327								
474	14062572								
475	14207752								
476	14353870								
477	14500927								
478	14648925								
479	14797867								
480	14947756								
481	15098593								
482	15250381								
483	15403121								
484	15556817								
485	15711469								
486	15867081								
487	16023655								
488	16181192								
489	16339695								
490	16499167								
491	16659608								
492	16821022								
493	16983410								
494	17146775								
495	17311119								
496	17476444								
497	17642751								
498	17810044								
499	17975300								
500	18358627								
501	18745701								
502	19136514								
503	19531058								
504	19929326								
505	20331311								
506	20737004								
507	21146399								
508	21559489								
509	21976264								
510	22396719								
511	22820846								
512	23248637								
513	23680085								
514	24115183								
515	24553923								
516	24996299								
517	25442302								
518	25891926								
519	26345163								
520	26802007								
521	27262449								
522	27726483								
523	28194102								
524	28665299								
525	29140065								
526	29618395								
527	30100282								
528	30585717								
529	31074694								
530	31567207								
531	32063247								
532	32562809								
533	33065885								
534	35251091								
535	37490806								
536	39785546								
537	42135828								
538	44542165								
539	47005071								
540	49525057								
541	52102634								
542	54738311								
543	57432595								
544	60185992								
545	62999008								
546	65872147								
547	68805910								
548	71800798								
549	74857312								
550	77975950								
551	81157209								
552	84401584								
553	87709571								
554	88860158								
555	90017476								
556	91181511								
557	92352251								
558	93529682								
559	94713791								
560	95904566								
561	97101993								
562	98306059								
563	99516752								
564	100734059								
565	101957967								
566	103188462								
567	104425533								
568	105669167								
569	106919350								
570	108176071								
571	109439317								
572	110709074								
573	111985331								
574	113268075								
575	114557293								
576	115852974								
577	117155104								
578	118463671								
579	119778663								
580	121100067								
581	122427872								
582	123762064								
583	125102632								
584	126449564								
585	127802847								
586	129162469								
587	130528418								
588	131900681								
589	133279248								
590	134664106								
591	136055242								
592	137452645								
593	138856303								
594	140266205								
595	141682337								
596	143104689								
597	144533248								
598	145968003								
599	147408942								
600	148340036								
601	148980060								
602	149619276								
603	150257686								
604	150895290								
605	151532092								
606	152168092								
607	152803291								
608	153437692								
609	154071296								
610	154704104								
611	155336117								
612	155967338								
613	156597768								
614	157227407								
615	157856259								
616	158484324								
617	159111603								
618	159738099								
619	160363812								
620	160988744								
621	161612897								
622	162236272								
623	162858870								
624	163480693								
625	164101743								
626	164722020								
627	165341526								
628	165960264								
629	166578233								
630	167195436								
631	167811874								
632	168427548								
633	169042460								
634	169656611								
635	170270002								
636	170882636								
637	171494513								
638	172105635								
639	172716004								
640	173325620								
641	173934484								
642	174542600								
643	175149967								
644	175756587								
645	176362462								
646	176967592								
647	177571980								
648	178175627								
649	178778534								
650	179380702								
651	179982132								
652	180582827								
653	181182787								
654	181782014								
655	182380509								
656	182978274								
657	183575309								
658	184171617								
659	184767198								
660	185362054								
661	185956185								
662	186549595								
663	187142283								
664	187734251								
665	188325500								
666	188916032								
667	189505849								
668	190094950								
669	190683338								
670	191271014								
671	191857979								
672	192444235								
673	193029782								
674	193614622								
675	194198757								
676	194782187								
677	195364914								
678	195946939								
679	196528264								
680	197108889								
681	197688816								
682	198268047								
683	198846582								
684	199424422								
685	200001569								
686	200578025								
687	201153790								
688	201728866								
689	202303253								
690	202876954								
691	203449969								
692	204022300								
693	204593948								
694	205164913								
695	205735198								
696	206304803								
697	206873730								
698	207441980								
699	208009554								
700	208576454								
701	209142680								
702	209708233								
703	210273116								
704	210837329								
705	211400872								
706	211963749								
707	212525959								
708	213087504								
709	213648385								
710	214208603								
711	214768160								
712	215327056								
713	215885293								
714	216442872								
715	216999794								
716	217556060								
717	218111671								
718	218666629								
719	219220935								
720	219774590								
721	220327594								
722	220879950								
723	221431658								
724	221982719								
725	222533135								
726	223082906								
727	223632035								
728	224180521								
729	224728366								
730	225275572								
731	225822138								
732	226368068								
733	226913360								
734	227458018								
735	228002041								
736	228545431								
737	229088189								
738	229630316								
739	230171813								
740	230712682								
741	231252922								
742	231792537								
743	232331526								
744	232869890								
745	233407631								
746	233944750								
747	234481248								
748	235017126								
749	235552385								
750	236087025								
751	236621050								
752	237154458								
753	237687251								
754	238219431								
755	238750999								
756	239281955								
757	239812300								
758	240342036								
759	240871164								
760	241399684								
761	241927598								
762	242454907								
763	242981611								
764	243507713								
765	244033212								
766	244558110								
767	245082408								
768	245606108								
769	246129209								
770	246651713								
771	247173621								
772	247694934								
773	248215654								
774	248735780								
775	249255315								
776	249774258								
777	250292612								
778	250810377								
779	251327554								
780	251844144								
781	252360149								
782	252875568								
783	253390404								
784	253904656								
785	254418327								
786	254931417								
787	255443927								
788	255955858								
789	256467211								
790	256977987								
791	257488187								
792	257997812								
793	258506863								
794	259015341								
795	259523247								
796	260030581								
797	260537346								
798	261043541								
799	261549168								
800	262054227								
801	262558720								
802	263062648								
803	263566011								
804	264068811								
805	264571048								
806	265072724								
807	265573839								
808	266074394								
809	266574390								
810	267073828								
811	267572710								
812	268071035								
813	268568806								
814	269066022								
815	269562685								
816	270058796								
817	270554355								
818	271049364								
819	271543823								
820	272037734								
821	272531097								
822	273023913								
823	273516183								
824	274007908								
825	274499089								
826	274989727								
827	275479823								
828	275969377								
829	276458391								
830	276946865								
831	277434800								
832	277922198								
833	278409059								
834	278895383								
835	279381173								
836	279866428								
837	280351150								
838	280835339								
839	281318997								
840	281802124								
841	282284721								
842	282766789								
843	283248328								
844	283729341								
845	284209827								
846	284689788								
847	285169224								
848	285648136								
849	286126525								
850	286604392								
851	287081737								
852	287558563								
853	288034868								
854	288510656								
855	288985925								
856	289460677								
857	289934913								
858	290408633								
859	290881840								
860	291354532								
861	291826712								
862	292298379								
863	292769536								
864	293240182								
865	293710319								
866	294179947								
867	294649067								
868	295117680								
869	295585787								
870	296053389								
871	296520486								
872	296987079								
873	297453170								
874	297918758								
875	298383845								
876	298848431								
877	299312518								
878	299776106								
879	300239196								
880	300701788								
881	301163884								
882	301625485								
883	302086590								
884	302547202								
885	303007320								
886	303466945								
887	303926079								
888	304384722								
889	304842875								
890	305300538								
891	305757713								
892	306214401								
893	306670601								
894	307126315								
895	307581543								
896	308036287								
897	308490547								
898	308944324								
899	309397618								
900	309850431								
901	310302763								
902	310754615								
903	311205987								
904	311656882								
905	312107298								
906	312557237								
907	313006700								
908	313455688								
909	313904201								
910	314352240								
911	314799805								
912	315246898								
913	315693520								
914	316139670								
915	316585350								
916	317030561								
917	317475303								
918	317919577								
919	318363383								
920	318806723								
921	319249598								
922	319692007								
923	320133951								
924	320575433								
925	321016451								
926	321457007								
927	321897102								
928	322336736								
929	322775909								
930	323214624								
931	323652880								
932	324090679								
933	324528020								
934	324964905								
935	325401334								
936	325837308								
937	326272828								
938	326707894								
939	327142508								
940	327576669								
941	328010379								
942	328443638								
943	328876448								
944	329308807								
945	329740719								
946	330172182								
947	330603198								
948	331033768								
949	331463891								
950	331893570								
951	332322804								
952	332751594								
953	333179942								
954	333607847								
955	334035310								
956	334462332								
957	334888914								
958	335315056								
959	335740759								
960	336166024								
961	336590851								
962	337015242								
963	337439196								
964	337862714								
965	338285797								
966	338708447								
967	339130662								
968	339552445								
969	339973795								
970	340394714								
971	340815202								
972	341235260								
973	341654888								
974	342074087								
975	342492857								
976	342911200								
977	343329116								
978	343746606								
979	344163670								
980	344580309								
981	344996524								
982	345412315								
983	345827683								
984	346242628								
985	346657152								
986	347071254								
987	347484936								
988	347898198								
989	348311041								
990	348723465								
991	349135471								
992	349547060								
993	349958232								
994	350368988								
995	350779329								
996	351189255								
997	351598767								
998	352007865								
999	352416550								
1000	352416550								
