1	2093244314
2	1955160046
3	1066980890
4	1536251496
5	1667916018
6	588678970
7	1819840875
8	98738573
9	207417452
10	1015233527
11	245851360
12	2115774356
13	1535668232
14	2013986944
15	324885191
16	494107901
17	1010644629
18	115442479
19	2041772836
20	1527548543
21	844078224
22	1608394305
23	2111669828
24	838704240
25	190140985
26	55692799
27	182065098
28	2096112199
29	1493400782
30	598023698
31	1238406582
32	777823154
33	73824586
34	964862940
35	1136708399
36	270751763
37	298091888
38	465906368
39	970982933
40	755331027
41	574164652
42	1802755313
43	870243274
44	1940361495
45	856768675
46	406073036
47	10514559
48	832147191
49	140701936
50	730149408
51	1480295537
52	199019239
53	1647101736
54	735047553
55	1704469529
56	171567736
57	2046000705
58	678277623
59	1317857570
60	2126421189
61	872522753
62	1244991338
63	2004943486
64	963653351
65	248996875
66	1207121940
67	1397766521
68	198245673
69	225861910
70	944992434
71	1098983715
72	186594839
73	1759559942
74	1246120449
75	1108102743
76	142697568
77	2114824798
78	380125482
79	189066450
80	269696588
81	1834704877
82	1809811239
83	421654834
84	862193553
85	1321712169
86	1746984456
87	1595639833
88	906696490
89	487589460
90	963305885
91	257130600
92	299249411
93	856770090
94	2027517130
95	1667512055
96	522810947
97	1070445582
98	451154698
99	1886715264
100	919302840
101	1176185644
102	430142797
103	382500457
104	1040223265
105	915830698
106	1463402872
107	1026056537
108	1962634695
109	313000830
110	719593686
111	1966024123
112	5551052
113	1792944959
114	522515702
115	2072817792
116	1785737961
117	432990743
118	1939553663
119	2700598
120	173062344
121	772900545
122	1072982142
123	219704904
124	879128580
125	637592041
126	1461412911
127	808739100
128	319443899
129	471835275
130	1269537840
131	1859357353
132	194225725
133	1904718701
134	938741859
135	1999533322
136	138299011
137	444011197
138	1993678905
139	398933888
140	2079034152
141	689334430
142	2092024620
143	1682541414
144	1730344644
145	1412227987
146	1560814500
147	804020877
148	1261167399
149	163167890
150	86437335
151	789249172
152	547103370
153	624708018
154	461508697
155	1384444368
156	415425105
157	1745618822
158	159523353
159	1931137621
160	1408338965
161	1672413914
162	1731114622
163	1408748695
164	371134660
165	1019628990
166	1993310513
167	611624797
168	1362704379
169	30196157
170	697530222
171	725598995
172	719289350
173	902431133
174	541247350
175	786760366
176	1915325909
177	2090589558
178	2092047553
179	99550732
180	1218695793
181	1809220618
182	1462401337
183	1031566791
184	1390724240
185	1601958997
186	864130227
187	1975757242
188	1491517708
189	2119053461
190	2135143792
191	977757843
192	961547910
193	293647556
194	245416674
195	1481274446
196	1309523711
197	409409981
198	1310495684
199	583076292
200	744430729
201	1230107973
202	809298301
203	729831782
204	636058368
205	1386369173
206	1017476757
207	2058276839
208	368348175
209	1514579313
210	1200910967
211	29122653
212	519138889
213	1134407162
214	563902505
215	485468373
216	1067648039
217	1640323524
218	407251863
219	299389253
220	335839507
221	773413124
222	1433260267
223	512877738
224	729661632
225	262385687
226	250028277
227	517639980
228	1728651656
229	831425564
230	1909624226
231	2014777611
232	1615054396
233	1191174399
234	421927815
235	677137285
236	2027118892
237	635768056
238	2088214415
239	1842434998
240	898612135
241	1205841319
242	1659995984
243	436189999
244	1879288693
245	996796846
246	195947725
247	147651932
248	431978610
249	1797643553
250	143704534
251	968379887
252	2028147201
253	2098175805
254	1945738133
255	440727877
256	1433915310
257	1012660137
258	2105980085
259	927517547
260	121628608
261	2037146571
262	1558852671
263	1609699117
264	1309747041
265	336907211
266	315186041
267	1149536138
268	431354267
269	1353813084
270	280240012
271	825202546
272	289334456
273	805245586
274	1395951137
275	1841529774
276	400439383
277	2099673426
278	384230909
279	706872494
280	1361126453
281	380025233
282	1652331954
283	872805654
284	259659325
285	1470955636
286	907476646
287	844858881
288	1353226596
289	205751288
290	1123750843
291	1516660676
292	693277907
293	1891074250
294	111435444
295	1456977930
296	977889639
297	401458452
298	568629767
299	931033537
300	5156050
301	1430791676
302	122871989
303	1030376162
304	1113908541
305	1487804803
306	2046333424
307	957003096
308	2084553198
309	1629223317
310	1100227684
311	1192402364
312	989207209
313	1777105293
314	286569655
315	1446444166
316	1735265990
317	246697544
318	877593419
319	1289894236
320	464001100
321	481288313
322	2137143024
323	607992536
324	283663427
325	471193954
326	1594673016
327	271053873
328	1525317679
329	677129117
330	2117401499
331	231924259
332	766538654
333	1042984075
334	1572674436
335	874636285
336	1333784356
337	1958822542
338	1183413878
339	348627980
340	659709764
341	68630450
342	554429943
343	318603368
344	1382627524
345	717942500
346	1109357445
347	109616110
348	1045884703
349	263236749
350	48862280
351	1805523327
352	65592724
353	629058102
354	462807312
355	2146129817
356	17364596
357	866845334
358	1119790934
359	887332112
360	376755959
361	32411741
362	328544111
363	1023283315
364	306872854
365	702409002
366	1617087731
367	1180764254
368	1650418204
369	2139368835
370	1874126387
371	337244413
372	1142491253
373	1435814688
374	470504715
375	1191779053
376	1217335266
377	1584752752
378	633064467
379	233675945
380	1364070724
381	1249886618
382	1578321663
383	731010042
384	1603527444
385	148784336
386	1937685086
387	1271499650
388	29991465
389	932074235
390	1943134670
391	284102443
392	75765986
393	2079280272
394	2007690255
395	763400302
396	1977031614
397	329249122
398	1662343915
399	491473542
400	1272935190
401	1548306011
402	873647314
403	2042928367
404	15211099
405	357186107
406	890548783
407	1833378004
408	249971342
409	973351411
410	1738413621
411	1903725288
412	1652179622
413	8460455
414	1798227242
415	1436630940
416	1746791145
417	1353307564
418	442748820
419	1134698967
420	1728227968
421	2073598572
422	591689676
423	461175373
424	1544447807
425	899831404
426	1948737501
427	520079926
428	153545642
429	1755000023
430	319529420
431	555059431
432	2097169387
433	1890159655
434	158016297
435	33484480
436	312412986
437	1726235774
438	1852908325
439	2087092024
440	420803347
441	11790265
442	11672046
443	1861135251
444	448410917
445	1438593632
446	776330840
447	1586621346
448	1361604348
449	1919258418
450	858742368
451	1183055106
452	168143259
453	2037554925
454	1945395776
455	1125076959
456	1382560715
457	2139350238
458	2143239174
459	1858669878
460	1631754295
461	1688699657
462	1779350516
463	474179873
464	861697304
465	983673844
466	1928346088
467	1430517165
468	742107670
469	1117653411
470	645499360
471	1690664171
472	2063124153
473	458072636
474	1013460305
475	1963654138
476	1475684559
477	335470621
478	1257029443
479	781363788
480	1411443443
481	1076654924
482	567879168
483	1259417779
484	1448971431
485	1796119436
486	870889094
487	888339080
488	788073637
489	380511901
490	454481244
491	717489935
492	835819738
493	934395544
494	486032984
495	1387870596
496	1702795143
497	888662294
498	37323485
499	254190085
500	2083064442
501	32572533
502	1421487346
503	1385691927
504	1686217952
505	619083129
506	2135280532
507	1530337298
508	197222501
509	458381120
510	1170005037
511	1021555156
512	88343356
513	1909061960
514	893223299
515	1991954268
516	555894114
517	1221207671
518	1353192224
519	1348653398
520	2029980334
521	912961963
522	1501845205
523	558561223
524	213648000
525	1825711586
526	711711195
527	1185670461
528	330497327
529	1080425144
530	2138572757
531	357459568
532	502236358
533	1347892660
534	1569096722
535	2130699208
536	420413382
537	333967899
538	1227898063
539	746126992
540	569107838
541	1781439096
542	1384524283
543	1994034661
544	1261791796
545	1706422150
546	512860347
547	782758707
548	2046156107
549	926806939
550	132257925
551	1193140205
552	1922290803
553	1833108906
554	691443051
555	788171941
556	155260302
557	1938136610
558	300376927
559	299671890
560	272438421
561	132063278
562	2067058383
563	1513318492
564	301181336
565	413306986
566	1026515582
567	1614239515
568	1268738258
569	1318459561
570	671735048
571	1630237156
572	1618341797
573	482157373
574	1977197514
575	615645774
576	472793414
577	675729929
578	1146404763
579	1991757042
580	591034016
581	777445702
582	655250976
583	1998269413
584	431890762
585	455023454
586	1257431087
587	1116607891
588	227226445
589	663094949
590	170117515
591	1992841738
592	1544992123
593	1098414616
594	393318455
595	1192600605
596	378390994
597	547438046
598	424538416
599	1912818058
600	43166407
601	1927445837
602	739765434
603	1053739919
604	945664194
605	1040146259
606	1947585939
607	600435911
608	1407445419
609	430717707
610	1213658958
611	32046894
612	1423469747
613	335925549
614	296557672
615	352603114
616	878891380
617	436092703
618	956546365
619	1687983524
620	1910044014
621	1632281618
622	1623065440
623	1881303905
624	613994285
625	458100819
626	1715965302
627	1795958706
628	283567135
629	587232021
630	10046274
631	1110926757
632	1077333939
633	1622630229
634	344028218
635	600029646
636	1641987431
637	1439905066
638	834774699
639	557982974
640	1602096576
641	1433848460
642	1638645274
643	822425939
644	920804746
645	1133125635
646	1759940388
647	1053386658
648	1050177119
649	1339689141
650	1476623653
651	5406412
652	1409345071
653	1458841704
654	746891352
655	1670390253
656	437373366
657	57476592
658	1133790950
659	1224509619
660	828366264
661	1188105598
662	518059778
663	818559778
664	621854413
665	1838078956
666	1403803019
667	857973759
668	1412662119
669	1217246794
670	275918193
671	1732333069
672	375924460
673	1839786834
674	1820809995
675	1223530346
676	1162986198
677	639857097
678	1303437492
679	1853733104
680	1966270262
681	1347377893
682	602669950
683	343235992
684	1857361468
685	1858129065
686	1625274250
687	1661608339
688	1603043649
689	149670138
690	1256242475
691	333305372
692	1139511442
693	514247196
694	1198189432
695	2095362300
696	276119528
697	1579984637
698	218096368
699	874003259
700	1371947780
701	1311151149
702	191752956
703	2061397386
704	2105312589
705	680162688
706	328533357
707	1781334264
708	671285848
709	293702135
710	43160912
711	1318199997
712	1419873662
713	2060381754
714	2056763435
715	667207518
716	2060283440
717	1450443846
718	799326503
719	1693678485
720	1484952683
721	242243074
722	637958957
723	1984767698
724	2075900907
725	948225810
726	208315989
727	673470970
728	1084536553
729	215619935
730	208129065
731	779486873
732	334817802
733	99267035
734	809777425
735	1069197703
736	431236868
737	173828360
738	415084746
739	536470741
740	525200149
741	2125285707
742	171551619
743	82370426
744	1633324732
745	1557262251
746	1199829972
747	2051050418
748	1491409135
749	28304265
750	87724301
751	933118770
752	1577383855
753	934511756
754	1800611145
755	188236138
756	1986169473
757	1672878055
758	1471135192
759	1342907253
760	412261841
761	2064722799
762	2053965193
763	1196963050
764	1306864515
765	1839718956
766	1011514356
767	2018593523
768	125198906
769	411264909
770	1484572365
771	1697119496
772	1997419518
773	578196803
774	1480377024
775	353006058
776	624281104
777	2085146843
778	1853479482
779	799793492
780	570585661
781	1755578936
782	1928536304
783	1499426170
784	922999418
785	731087341
786	680925475
787	1884293146
788	1829361600
789	1781834859
790	192054051
791	1895385676
792	1148107121
793	467746244
794	441531547
795	47174626
796	1453382083
797	2027664073
798	989596568
799	1573995333
800	2056033130
801	1881483079
802	330265109
803	238462560
804	312885970
805	205982116
806	1110798403
807	1627705548
808	1403376422
809	709263490
810	1054504372
811	3108917
812	1742316697
813	1145839751
814	1816894974
815	514940113
816	1123440341
817	2066482218
818	347437634
819	1054115004
820	1543821717
821	2070321196
822	177977777
823	974797415
824	1747226215
825	1285411543
826	2053352836
827	1928598881
828	1033225705
829	839491418
830	386289712
831	107289942
832	1636027958
833	671484164
834	1245180850
835	798440835
836	1993951624
837	360293263
838	2100592344
839	108565836
840	450607238
841	508170659
842	1094210955
843	14338201
844	1596674988
845	1734964688
846	1448001594
847	1703041687
848	70852870
849	203613816
850	725619785
851	250242698
852	2019785031
853	2082810192
854	1822556094
855	1873367438
856	1966639909
857	1517351968
858	1253509018
859	1642051784
860	1445549566
861	343143720
862	249829274
863	585785336
864	846077553
865	98448583
866	665553637
867	29365646
868	2073823495
869	2071967653
870	1515047266
871	1353273943
872	437805747
873	1074297350
874	799835108
875	1842783051
876	927264633
877	1687157882
878	430114479
879	1597631377
880	1522245522
881	1056318248
882	221509224
883	1414629101
884	740598475
885	846346157
886	1440777892
887	377224075
888	1178466434
889	1504896986
890	29269789
891	1024960131
892	892132943
893	844656715
894	744949626
895	1949496669
896	2070109368
897	398856769
898	589959451
899	491486291
900	2073719595
901	1011001513
902	517127294
903	1952590428
904	1916375713
905	1633986815
906	1874899367
907	1834857824
908	1900446163
909	1534463928
910	915558871
911	1083214716
912	72498409
913	1951834095
914	1343212058
915	607153020
916	405052876
917	209079782
918	1270873014
919	1202118480
920	1074648503
921	242668743
922	785487291
923	816821155
924	640776600
925	651487463
926	209574525
927	1672851960
928	1410277154
929	623879475
930	2062266288
931	1918967036
932	1518044376
933	1311690332
934	780533542
935	1880662011
936	604125972
937	400417774
938	982147244
939	1750126164
940	1007065172
941	86089482
942	1533095700
943	602702564
944	1123234317
945	715945582
946	250908043
947	1413360620
948	233570532
949	147047787
950	2131843171
951	1386002793
952	1742357818
953	1394966211
954	2134594453
955	334879879
956	1399300263
957	1070852775
958	1389265772
959	1420601285
960	982415691
961	1903494797
962	1855105792
963	1968561590
964	1892084212
965	1526921210
966	1161494728
967	76637183
968	106790948
969	1451210233
970	94300792
971	1083943915
972	1544836992
973	1360873459
974	1051666928
975	112903345
976	1826232966
977	796627410
978	30875605
979	1578835380
980	1436009013
981	222358762
982	129188484
983	2036476393
984	1651942724
985	768978605
986	499847235
987	2059547044
988	1789902948
989	932357946
990	1904811974
991	1376443483
992	100904906
993	1896330602
994	1465919714
995	325633364
996	759523585
997	1095544013
998	515185863
999	67749095
1000	907906057
1001	1217449834
1002	1414602273
1003	24510201
1004	268585780
1005	510162626
1006	711239638
1007	69134170
1008	286409280
1009	1341360008
1010	1169310903
1011	849538878
1012	1697198602
1013	1633447614
1014	1845714677
1015	1513640414
1016	62717705
1017	1094642082
1018	1996283349
1019	76989321
1020	769995749
1021	291231338
1022	374758158
1023	1975916756
1024	1329044525