1	707854111
2	1847583833
3	910639420
4	602402565
5	1227266297
6	681556637
7	1971759883
8	1095948137
9	551545435
10	2029284253
11	1149977313
12	662148078
13	2041867151
14	1138271666
15	2095663849
16	1083555037
17	730144481
18	1566501208
19	1389234003
20	698846525
21	209507066
22	331966276
23	1300228409
24	1236416397
25	1764969241
26	42819286
27	1849680360
28	1132969809
29	2132809951
30	1382266943
31	2147041980
32	852960089
33	1575750838
34	293507399
35	624397226
36	1902244815
37	791277633
38	840382008
39	1494925278
40	491572166
41	696738557
42	602564525
43	188033806
44	865060100
45	935187378
46	2070237938
47	1886460143
48	396803669
49	1995662040
50	797202268
51	1017144721
52	948478595
53	1406686138
54	2122896383
55	1241893343
56	1196464568
57	327905654
58	2043295326
59	1730644020
60	232867254
61	1825177876
62	1617826176
63	236075395
64	1234856664
65	1059978108
66	1379746130
67	413333556
68	188305362
69	1983708740
70	1392150787
71	269563244
72	1766278092
73	1160955815
74	1183841751
75	325401990
76	1086279934
77	1939477547
78	1240171002
79	316973031
80	554644725
81	1430428797
82	2110861993
83	193728545
84	1585811665
85	1692953319
86	1109861403
87	109393798
88	1578243392
89	587345388
90	672746273
91	1410126945
92	707303482
93	786135381
94	1285878907
95	452506587
96	1782585321
97	72447624
98	1045116095
99	8166843
100	1977133376
101	1338169806
102	2112382753
103	119905552
104	546977082
105	636633300
106	925206135
107	1864363387
108	1968978780
109	555030936
110	1463480239
111	1263784896
112	816587765
113	1018241067
114	1746840361
115	71550435
116	2139168144
117	580506502
118	1594527688
119	1961614333
120	1885243045
121	1737011595
122	1821932098
123	1417468091
124	1014381801
125	450490002
126	662605585
127	1933574412
128	1248491650
129	565941154
130	93078214
131	354784155
132	554532929
133	1544810397
134	600590792
135	1262681954
136	290917912
137	1752014
138	1205779677
139	773830918
140	127682367
141	1851236344
142	88744989
143	1688314946
144	752708611
145	1012685248
146	1714014261
147	1978470505
148	478377163
149	384319015
150	903910229
151	995615098
152	1644744202
153	1288252159
154	890163414
155	1537916319
156	1440778897
157	328044950
158	706357914
159	1712772301
160	1192886524
161	2065159260
162	1751474093
163	698854440
164	416304961
165	143595759
166	1992017605
167	1469271945
168	80333820
169	1183584634
170	319855462
171	520445336
172	345836303
173	1445798151
174	1871569285
175	1649471191
176	1025452762
177	762455202
178	1741090091
179	2108890531
180	1480861714
181	1367092217
182	520936733
183	2033348145
184	1682418775
185	1873319712
186	2020961199
187	1913788829
188	17789672
189	328581084
190	880773561
191	623355501
192	1860408636
193	1818218105
194	1358176342
195	406327058
196	1775905757
197	1810288104
198	688569634
199	820515411
200	393535628
201	1839513466
202	1161671465
203	1064880330
204	91889578
205	1473835529
206	813528695
207	261663520
208	1928252421
209	1655040140
210	1075642704
211	82910042
212	1985299560
213	2106154487
214	1522710484
215	1643352654
216	1933523653
217	1381244712
218	390588180
219	611609654
220	188655086
221	2100121474
222	991289510
223	60222639
224	1051898202
225	133248639
226	943890131
227	728865704
228	727839636
229	1759957353
230	905373346
231	1368041906
232	524839302
233	686102984
234	55457257
235	304596708
236	1005842677
237	2097254750
238	920963564
239	1006329479
240	790596978
241	2029005378
242	1069014499
243	1946283394
244	1454947856
245	1836097041
246	1018846873
247	102839661
248	845692003
249	1350329886
250	1921339001
251	1506484905
252	1761575598
253	1151403875
254	337971918
255	1213426223
256	1731900574
257	923619256
258	37296302
259	137600458
260	1178807035
261	143279122
262	1856608937
263	279936378
264	2128390402
265	445111056
266	440773231
267	310372909
268	953334396
269	1417334990
270	319919670
271	1999247289
272	1352082707
273	1974885215
274	674157093
275	703827474
276	420450389
277	1855031868
278	1057595652
279	1957072311
280	1545515584
281	1463888132
282	1935256140
283	688556766
284	246479853
285	1388359946
286	1927259167
287	1230490730
288	510605030
289	1603754878
290	1779400134
291	805178041
292	909535878
293	1878262843
294	1724631481
295	171974626
296	395742751
297	9557984
298	1332661103
299	1838729997
300	270348859
301	2121069003
302	364222772
303	461251535
304	1176428528
305	1414046565
306	2087489167
307	395969687
308	1550594570
309	1292587894
310	1644054907
311	62831330
312	2022699687
313	1921142826
314	684315641
315	1943890581
316	609492787
317	125409169
318	1677297998
319	1750051812
320	1665582154
321	1092775510
322	340973930
323	1365857343
324	2094825390
325	1947331681
326	1459960917
327	1657987480
328	1844255742
329	758073702
330	2102410673
331	1124896680
332	1158792486
333	1260426760
334	324363982
335	1593381362
336	835272350
337	2019910819
338	666778305
339	1092132751
340	86776401
341	1870372226
342	1614827241
343	1464740854
344	1496096908
345	1317046069
346	712374090
347	1155403896
348	1581813136
349	1633767750
350	47356499
351	1559615961
352	1728182550
353	822777068
354	657283707
355	1977292951
356	341605235
357	1450058407
358	1304317917
359	1618550882
360	398390534
361	973054965
362	1525930973
363	609831302
364	497972345
365	1403595204
366	60288357
367	1153960707
368	602658683
369	1897208430
370	288026594
371	2121546088
372	390611198
373	998692722
374	2013576890
375	1636821174
376	341259066
377	171204908
378	973140551
379	760832031
380	645894352
381	1452996942
382	664859899
383	340894753
384	1626922671
385	420569818
386	1354269482
387	1826237288
388	83422701
389	977257446
390	383976972
391	844551864
392	194904843
393	1930581550
394	872969147
395	1806063021
396	1872523392
397	1597503607
398	1379051984
399	771015214
400	1565215519
401	1661965472
402	1881600570
403	973970794
404	184755676
405	1241175040
406	68197658
407	1657046720
408	1360542680
409	143299913
410	274947628
411	1079426182
412	1612232313
413	1559094947
414	1609302851
415	1721525374
416	393598571
417	1213030864
418	926099299
419	1436195277
420	281615137
421	1932706778
422	1202885674
423	758052434
424	1107904481
425	301051877
426	715589056
427	450374299
428	408159473
429	1940792137
430	218553450
431	2045645895
432	1070545140
433	450999012
434	1046304817
435	675496647
436	310199829
437	351772447
438	1333839108
439	879586230
440	501144462
441	855522790
442	299535574
443	1230193463
444	869711155
445	1150227236
446	1837158195
447	438212044
448	163221605
449	400674675
450	527331425
451	842651000
452	1712670610
453	2054512595
454	1142200200
455	674414543
456	1248610086
457	1118534273
458	1990644171
459	57898143
460	1116221095
461	433351429
462	1774573547
463	25244580
464	453901124
465	1157788966
466	862451900
467	584546796
468	134905150
469	1316727098
470	1763852024
471	1974709893
472	1608678430
473	1175927115
474	1973461450
475	1212139299
476	603525697
477	2080724460
478	947441413
479	1522899105
480	1125584445
481	993219480
482	1612388975
483	1109201903
484	651028899
485	440177290
486	1263452077
487	1705883241
488	1004305516
489	412133211
490	1387394342
491	1662827044
492	1731978343
493	108570462
494	158354617
495	241899376
496	196880789
497	1944723812
498	137798338
499	2008402298
500	1676982754
501	1477746276
502	2083164068
503	1680327457
504	1898426658
505	1445459957
506	1210121113
507	465236927
508	2133721010
509	1166831078
510	1642913675
511	1464408774
512	2074631805
513	1163572413
514	1823212697
515	218095650
516	544673562
517	784067573
518	1904346793
519	1331337680
520	1205866376
521	1175932613
522	491104678
523	566883948
524	386167418
525	1999155138
526	643737304
527	903770509
528	992784183
529	102565913
530	651090131
531	1681710965
532	110518786
533	1134467408
534	1826288571
535	1571136062
536	1012469627
537	1228421207
538	280036385
539	1312151468
540	63950246
541	669050071
542	1292444958
543	584340103
544	1698272005
545	2076068880
546	1661878895
547	795366992
548	1432412185
549	1034672686
550	564635345
551	1819191091
552	1423802313
553	1125010591
554	1658377201
555	1275629500
556	597959823
557	448558055
558	766056115
559	1649751595
560	587089258
561	2065240192
562	1722874233
563	2110214634
564	380829071
565	2083952256
566	608921028
567	699037313
568	55083812
569	614906686
570	45453134
571	2056310116
572	1104704403
573	1283654767
574	1127493793
575	1219131995
576	806113327
577	370750073
578	1552077002
579	1585536042
580	768265779
581	1064218003
582	469724317
583	1104237593
584	1643379025
585	828128181
586	462369253
587	1752592998
588	1473347386
589	1632702814
590	1417125164
591	2036902166
592	1883984339
593	1606828846
594	1372979427
595	1427788219
596	313571203
597	1455170717
598	1781805118
599	1781528612
600	365892821
601	914442079
602	1433090361
603	1421209504
604	622157636
605	1344190518
606	246109133
607	1662552526
608	1042038507
609	672899081
610	622370587
611	1876917431
612	196363647
613	2502218
614	474964688
615	93031503
616	538482801
617	1886004689
618	622301618
619	1916210797
620	1862148890
621	1435944475
622	1922125912
623	1653506933
624	1764195884
625	1811309895
626	1724918114
627	396246306
628	2007873854
629	360200628
630	1349352054
631	1740183911
632	2094795380
633	697199961
634	339430394
635	2077405966
636	1757726185
637	137114246
638	1890242276
639	81431604
640	627753291
641	101173323
642	100259674
643	53496763
644	397181565
645	1905339449
646	345958018
647	985263795
648	2121588267
649	1676539246
650	89652223
651	719748189
652	2024100439
653	19836705
654	247253417
655	1509548209
656	1320916854
657	1741826781
658	338865213
659	1807754979
660	118599650
661	1435599113
662	1879784034
663	1841779924
664	599843034
665	2120292928
666	2074078193
667	212965216
668	148395571
669	1557065677
670	1623728075
671	2037315593
672	728853233
673	467587962
674	1112269366
675	599893653
676	1666035713
677	1326876497
678	108021390
679	94562717
680	1426650295
681	480269289
682	1373028960
683	116633918
684	1087250301
685	2039132794
686	265497579
687	1127302759
688	1473464704
689	1363159782
690	1535792973
691	964668807
692	1118262150
693	916975194
694	934442235
695	770747142
696	1517625731
697	883571121
698	32757526
699	681178333
700	2063405871
701	752924459
702	515002360
703	1704594217
704	647456121
705	90614399
706	463633287
707	1550182157
708	615186030
709	144035933
710	1040252184
711	2044478898
712	1636863015
713	1814458683
714	694105975
715	2147125139
716	792464242
717	2016913739
718	1481122795
719	1737639577
720	626179261
721	1129482983
722	1719995617
723	1034918920
724	1321685294
725	1718314556
726	635591868
727	352997265
728	1673558118
729	794756414
730	669955630
731	935483960
732	1280934096
733	905848698
734	1724869242
735	1073484979
736	2089358505
737	1735828429
738	129301556
739	68141414
740	279796150
741	1401718839
742	1365614013
743	265277858
744	295085626
745	1404846820
746	2090496633
747	1096161045
748	1074623247
749	1271936024
750	884306327
751	419342037
752	1315605948
753	237432718
754	1029545340
755	1733171215
756	147954567
757	489369431
758	1637790510
759	556836725
760	1187044705
761	545238020
762	777760115
763	1931432971
764	1928700589
765	198430259
766	427965512
767	1787374462
768	1034176482
769	2058119914
770	552952314
771	1878257776
772	1627594349
773	1821803210
774	471169494
775	26179727
776	1527945904
777	1926276079
778	1716950053
779	554079769
780	32635124
781	356899460
782	425651708
783	362882632
784	1323424987
785	1839710689
786	1478676881
787	34221988
788	153380927
789	595331810
790	323091662
791	614954033
792	14405687
793	352606433
794	543355143
795	1140938288
796	985290221
797	765594447
798	449055699
799	763272888
800	1933294144
801	989681887
802	264323051
803	642231928
804	73514027
805	502430158
806	1107961729
807	1979288142
808	1514736475
809	251704028
810	1621745516
811	1033322931
812	1115276336
813	737673093
814	2100578283
815	1265929858
816	1016788305
817	1377193030
818	1819307280
819	149253463
820	1483236391
821	1428734003
822	725543372
823	83442250
824	1771065386
825	455173189
826	1728158878
827	905341939
828	316781920
829	218122717
830	2018373919
831	46147435
832	1134942561
833	730089458
834	715348766
835	1647993221
836	1128848908
837	233109334
838	1406804371
839	404733490
840	1628691028
841	492453119
842	1597581916
843	1442036776
844	2021109279
845	643535698
846	1493331299
847	1741785195
848	108633273
849	1766314672
850	656135255
851	1528739087
852	1640224052
853	837559575
854	387607818
855	253865831
856	202446278
857	1478582879
858	1301643220
859	927024591
860	1895685673
861	687941423
862	406216205
863	648621399
864	62177509
865	85749385
866	864781060
867	557526710
868	172777775
869	620159156
870	214814614
871	196491938
872	170892373
873	1445075860
874	1716963034
875	1558959015
876	843501339
877	272158112
878	1798610957
879	1129036015
880	1586228456
881	1057941280
882	1290624655
883	493792966
884	107172035
885	586239525
886	1368033935
887	578476901
888	1268434809
889	1585474687
890	128923947
891	1502289738
892	1647545134
893	880339060
894	1753990673
895	1666236824
896	52796020
897	636257845
898	1192967660
899	1724175244
900	1395701672
901	90481459
902	1611040906
903	1806758555
904	1284414646
905	327836610
906	1872027823
907	292175360
908	854799805
909	539215144
910	944375279
911	1104397139
912	660643326
913	1809457548
914	5055116
915	781740348
916	897993446
917	740372725
918	2126372701
919	1534257741
920	1334528885
921	942145335
922	1029325590
923	1168960192
924	654802895
925	1020572305
926	325765779
927	1768993806
928	500624734
929	1415735440
930	2051530930
931	1480456638
932	951110688
933	2077441441
934	670858005
935	1437893241
936	927472019
937	194748345
938	1720207252
939	2044931560
940	1111850821
941	971741423
942	942629460
943	3465979
944	1950039162
945	1500917594
946	2084941090
947	1729012163
948	1760336200
949	863351747
950	712582087
951	512259699
952	217917030
953	2053792692
954	241977641
955	541309311
956	1639180434
957	305084359
958	585039212
959	1232346298
960	1739917515
961	1346291801
962	1721203462
963	682312099
964	167820943
965	1347634081
966	1919565558
967	627679869
968	541938598
969	1300838303
970	1173388996
971	143280260
972	833403758
973	2071083320
974	2035082709
975	2100528709
976	331365689
977	1449597535
978	1366782467
979	1955514677
980	315598060
981	1172740181
982	1888888346
983	529367642
984	1312321122
985	906181681
986	961318415
987	114364674
988	553814158
989	1458875227
990	1236285821
991	1350693529
992	867955398
993	253161447
994	1713267622
995	786613123
996	812581443
997	623664407
998	1255281729
999	1765856191
1000	458260592
1001	248305335
1002	787368677
1003	437791455
1004	1837549522
1005	635867346
1006	1226757419
1007	1300812247
1008	494376942
1009	801944378
1010	389392409
1011	131951215
1012	1544635473
1013	1220646366
1014	1572271431
1015	145483700
1016	332340864
1017	1857287300
1018	1762269479
1019	507911432
1020	1561932395
1021	2066274408
1022	980214476
1023	1662460630
1024	76745056