1	1619591270
2	1999396037
3	1779028162
4	5812672
5	472077590
6	488737011
7	922301777
8	1004067323
9	2087199284
10	1284794409
11	416625456
12	1045334365
13	1200492088
14	1755219765
15	240786523
16	1692957200
17	1973421141
18	316339006
19	857815139
20	1175070036
21	1124264033
22	1235650780
23	979156058
24	649611627
25	2064732270
26	1291295443
27	1230053698
28	474078290
29	865571372
30	594054850
31	1071879223
32	662636456
33	1379184639
34	560811870
35	70978359
36	1217808774
37	537715732
38	1512803785
39	765141083
40	197231632
41	1809497985
42	834829392
43	941881919
44	1237458091
45	611002859
46	436409420
47	482459117
48	1288154242
49	1584343793
50	404186513
51	436662501
52	375865081
53	1344164505
54	46443018
55	798395051
56	1421452738
57	485293075
58	425913877
59	1129189409
60	916257716
61	1231046210
62	720430000
63	1589283550
64	307280671
65	521550993
66	692934756
67	1805556275
68	2136266509
69	1833237823
70	52685710
71	709521220
72	1205539365
73	1251860214
74	1058862957
75	974418452
76	55690561
77	1027152410
78	1736987778
79	613716647
80	1677450410
81	1497211631
82	410236673
83	1794314225
84	1997626719
85	1558943334
86	1856631226
87	138022390
88	1985882097
89	457552109
90	28322107
91	684556652
92	1932497783
93	1933056965
94	585340154
95	1104306495
96	1741167482
97	871711813
98	817965926
99	1093625840
100	335959107
101	1837574767
102	1542888812
103	814529483
104	48988769
105	1912009807
106	1759393685
107	1380279983
108	1040910214
109	422974672
110	1615992236
111	1144855831
112	225923181
113	890079427
114	1136921909
115	2040001731
116	979159769
117	1178088565
118	811316399
119	1799896928
120	71598562
121	472051265
122	1194371721
123	1633593910
124	895315511
125	1269843599
126	618312459
127	1748765669
128	1026008112
129	1713284390
130	579620541
131	1895533439
132	450857879
133	734446053
134	997369264
135	446309044
136	1683799527
137	914968010
138	920918540
139	1241054121
140	189234851
141	2073213273
142	1855111556
143	6857942
144	2115333100
145	2018674763
146	506159039
147	709334025
148	1451589760
149	1706386849
150	143769830
151	717107276
152	353454761
153	670083334
154	709618873
155	595837054
156	1937032231
157	621563501
158	746541705
159	404343755
160	1102155447
161	2109853259
162	1688075765
163	1772058168
164	722917300
165	438118231
166	686184472
167	1751338483
168	686161473
169	663099025
170	527332058
171	623698945
172	489978476
173	162196990
174	1908318094
175	790322604
176	716849789
177	775860233
178	1981375304
179	384344063
180	950851151
181	1801987732
182	1699360888
183	844582475
184	1148141413
185	604302663
186	335561713
187	403710313
188	82311980
189	93483027
190	1195225664
191	1194152134
192	741567552
193	1216708049
194	1906839450
195	356434171
196	1536964795
197	1796337573
198	2107076935
199	1811789356
200	619590222
201	782441549
202	1587018229
203	1444797359
204	111607094
205	2073095311
206	339363746
207	1894590374
208	8894819
209	426074107
210	618663424
211	807150526
212	754759080
213	1122131927
214	963419754
215	2140192654
216	580227917
217	2044343935
218	119289015
219	1373481601
220	178180710
221	1578984441
222	708241733
223	833297630
224	792908032
225	2089760272
226	1569722741
227	178218767
228	1790652678
229	1476813619
230	276054349
231	80895333
232	1001382991
233	432618839
234	1339877051
235	15413487
236	234116493
237	989500042
238	1316750911
239	676228331
240	23791423
241	547352784
242	1234590432
243	1165465245
244	308270159
245	2102786294
246	1509141967
247	2067836361
248	426208183
249	765860763
250	1484111952
251	1157482049
252	1277136128
253	1658357452
254	1332366811
255	1893580502
256	701179994
257	164384270
258	1825926026
259	161897805
260	650933377
261	4996372
262	695480091
263	487544323
264	1907213950
265	1647023255
266	639260041
267	1618111833
268	170906375
269	549210444
270	1156337684
271	1716714869
272	2050911034
273	1399769508
274	1254646096
275	513366807
276	966516109
277	96117346
278	292768712
279	1596684281
280	433407606
281	1220265458
282	39349327
283	2081901899
284	529243321
285	1666579134
286	73293065
287	243723512
288	1892154053
289	1462311669
290	1190387033
291	1722983651
292	1359187525
293	432409703
294	1264424755
295	502413390
296	485841487
297	1395638542
298	1347159333
299	1744642904
300	1122262978
301	1715328810
302	589051228
303	908752882
304	1619383477
305	1219326393
306	1982144938
307	486735552
308	1834405269
309	244276402
310	1858981565
311	378382753
312	1935425191
313	469975333
314	716457444
315	742081102
316	7394500
317	2038248929
318	1283434772
319	1156180958
320	1117989393
321	824758066
322	1850282544
323	1599026755
324	538989474
325	1532150793
326	1520451944
327	2087652302
328	421085399
329	1301904504
330	788372391
331	220170021
332	1740045051
333	829840342
334	471024776
335	1544729971
336	1140956351
337	1682147748
338	613794383
339	944618094
340	436660517
341	1483916658
342	1492835102
343	445684538
344	1541437872
345	1638017308
346	1325615545
347	1960011041
348	889446981
349	491376528
350	38732923
351	1631608874
352	53965134
353	1111709772
354	1681916691
355	332660947
356	1077645737
357	1590078184
358	1011549810
359	1400943246
360	790968546
361	131851753
362	1956298488
363	1465136722
364	1775865120
365	1093942278
366	703693733
367	1530725393
368	225879026
369	143705632
370	387395275
371	1661519030
372	1119114814
373	1417198356
374	688207467
375	502086214
376	810735582
377	1826017622
378	2045981434
379	1363663163
380	349908515
381	687689374
382	1143907412
383	267119397
384	2016541106
385	642554267
386	1526644730
387	1233785643
388	1091730208
389	917460318
390	1370831615
391	632370245
392	416656660
393	1754784360
394	204678195
395	1035151741
396	1875922392
397	1125503992
398	1183681245
399	430699017
400	1310287955
401	787414713
402	1799178522
403	1853023675
404	1015629300
405	1014137263
406	1497451303
407	1569631908
408	654120242
409	14968307
410	392710432
411	90178166
412	1883486566
413	432238591
414	1926387761
415	1573176239
416	2081282712
417	1163772327
418	784447894
419	1788095171
420	1018039974
421	1325143684
422	53686046
423	1059671107
424	927850233
425	626167593
426	1718117505
427	1735341679
428	1524425892
429	417237390
430	338360913
431	694318736
432	350077317
433	1084857742
434	46977319
435	1048603058
436	188514699
437	700020544
438	1249232999
439	468577404
440	888708871
441	1788997909
442	572476560
443	897230088
444	1102924220
445	937822149
446	2071491897
447	207272073
448	1567219013
449	1991514526
450	201843973
451	1853131493
452	835043701
453	716981633
454	609236821
455	1531532215
456	1226403422
457	1879255832
458	996012545
459	141220674
460	1310370774
461	2121694892
462	1343945972
463	754511169
464	877391790
465	889242046
466	593374191
467	1238593458
468	969672403
469	691798020
470	874058128
471	820188290
472	285445862
473	1761014906
474	1491839547
475	766701936
476	676801609
477	1177441283
478	500584757
479	693188875
480	1098054255
481	382279413
482	1429344937
483	571283316
484	488054790
485	1559610060
486	655694404
487	465183387
488	1686261580
489	228358796
490	1448875944
491	161611327
492	56675523
493	582215650
494	1763463729
495	808436721
496	693700545
497	376374646
498	1798665077
499	1151998769
500	2088797316
501	982623715
502	404193568
503	1258730402
504	1077012373
505	2116328578
506	1005681093
507	1333974415
508	1324811304
509	46045274
510	151908759
511	1048730179
512	232121825
513	290281179
514	1936297724
515	717644793
516	85101722
517	1251582702
518	1929907912
519	1749948737
520	1183242193
521	1894453779
522	332940607
523	332209471
524	1944486357
525	718383261
526	1470150102
527	422346097
528	683588688
529	1939647366
530	1889086656
531	1884861425
532	1746174315
533	814935711
534	417523988
535	288429839
536	681636590
537	987872737
538	1221304982
539	467974464
540	1906688326
541	822423706
542	1627135298
543	1723493048
544	1474824159
545	1715761355
546	1627304786
547	286974073
548	2124191186
549	1507955753
550	1793898296
551	993020802
552	1630293468
553	780950208
554	1518111509
555	149842877
556	2048689941
557	1781297848
558	1999018967
559	1228456949
560	24337209
561	947308106
562	659899089
563	1450888599
564	63125674
565	565191548
566	1198410720
567	1466787686
568	1454351452
569	486525373
570	590844212
571	872721224
572	2133427188
573	732743505
574	1631026995
575	54053040
576	1604179299
577	1213283361
578	1457517783
579	1092569832
580	651507126
581	680841798
582	1177567443
583	841033566
584	1979689376
585	2135854271
586	1139688576
587	493511124
588	938620568
589	677499488
590	1989000744
591	530666634
592	509243068
593	975589850
594	434745119
595	1373224442
596	743323428
597	747463116
598	504894796
599	1205122299
600	267863361
601	2134107789
602	131062329
603	475636218
604	524212371
605	688546635
606	2088174548
607	1400782162
608	1452671316
609	2130744422
610	213177685
611	1587421233
612	1143731592
613	491894618
614	1547192584
615	262072859
616	534422205
617	111692903
618	1750231420
619	1212927423
620	1437951085
621	1097159817
622	1475063667
623	845989594
624	897856979
625	983161697
626	1341983922
627	637065604
628	2002174786
629	1071731908
630	1150566019
631	1022598535
632	1210342312
633	122365795
634	110482561
635	804201861
636	1330240971
637	577021979
638	744325547
639	1606125448
640	753405943
641	226933711
642	225222410
643	235036277
644	526662912
645	325952727
646	396232135
647	819461279
648	1175272674
649	1184306405
650	878259182
651	1317223509
652	71786599
653	433343214
654	964138316
655	806414447
656	921929596
657	676735526
658	476977263
659	1877242348
660	1459217419
661	1764624299
662	1894327614
663	619772083
664	2038572323
665	159593185
666	1113967462
667	189975556
668	1642806815
669	144988782
670	798350610
671	1378216775
672	1174772344
673	2023469759
674	788799675
675	1117151515
676	1566211079
677	1175271975
678	827630221
679	1031147073
680	2047150624
681	1227796658
682	1053576149
683	190661795
684	520545222
685	143890116
686	1973041917
687	490881780
688	210765543
689	1737154753
690	272026072
691	1314002278
692	579697473
693	1385129286
694	1659536525
695	1109328086
696	984193981
697	175402056
698	2087856180
699	2103714476
700	1127398282
701	1801780649
702	792556749
703	607082372
704	1338629391
705	618492697
706	537031363
707	939083131
708	395487769
709	654269735
710	2087962737
711	1630639146
712	929403784
713	597225181
714	174238818
715	1391028186
716	1386435879
717	1140177802
718	104155663
719	41302260
720	439825943
721	1065586071
722	1756639912
723	931948858
724	1293913710
725	1197467347
726	800777850
727	925461016
728	544497435
729	1974887884
730	561993683
731	126591215
732	192908204
733	316028911
734	1244708705
735	1498819207
736	2030106918
737	343291433
738	65132079
739	1573014746
740	1894347267
741	1203983284
742	1366378238
743	94999734
744	1041545969
745	593007100
746	681552024
747	802429035
748	330780374
749	265474745
750	863952145
751	1619293280
752	1113670803
753	84191064
754	933508132
755	53317996
756	1884277613
757	717370505
758	888023482
759	713411007
760	1749609271
761	1067461858
762	216170146
763	239270112
764	84623663
765	1217938063
766	268908653
767	495325693
768	1936716241
769	433749369
770	1652599764
771	1338277423
772	1983845460
773	1789491390
774	669750695
775	973779282
776	1053274402
777	1394027715
778	2103967343
779	1169610035
780	966297308
781	1870379381
782	714170004
783	2051877320
784	100845369
785	79452984
786	1774804859
787	1150877454
788	994072175
789	920241446
790	1446121548
791	1299856052
792	161907901
793	239966327
794	440732747
795	141910284
796	965503191
797	1152457996
798	1419689975
799	1277369857
800	528722542
801	1333614906
802	678214461
803	157063050
804	1161767000
805	1907864191
806	1888719458
807	2002605420
808	1485467667
809	1332982183
810	1443707158
811	789094661
812	85058806
813	2138984719
814	121777446
815	1760933721
816	1582965016
817	1512481668
818	1832384003
819	811983746
820	134330315
821	1719283363
822	896238125
823	175806523
824	1122753643
825	834251132
826	249745459
827	1200951332
828	631855948
829	1886474135
830	1126994856
831	150195998
832	1469640525
833	1115509062
834	541625435
835	2103827939
836	526031213
837	1845746752
838	875109599
839	886760646
840	1757752887
841	1007764267
842	833490012
843	837700460
844	950939905
845	1911642829
846	850096831
847	1144345811
848	444145716
849	1838564337
850	1031914448
851	78348871
852	827555459
853	1999406276
854	1776090266
855	1596415229
856	1935693013
857	206417975
858	1223443468
859	1689930210
860	2022406401
861	1405760951
862	1102023688
863	1494217776
864	275328122
865	1520509297
866	1912897951
867	1864816045
868	1537420689
869	1754595459
870	1891077258
871	882387745
872	1612114895
873	1123829721
874	795391315
875	427189316
876	150493562
877	1749573049
878	2108570814
879	2107448347
880	1468043357
881	1584185291
882	1770780149
883	1163578736
884	288646362
885	1648290701
886	1943363105
887	1136396402
888	624009234
889	168640317
890	1049625042
891	1130090498
892	1737026479
893	1607906572
894	316070579
895	582009397
896	1341289935
897	1839177927
898	661628559
899	444497876
900	49834455
901	1814641011
902	1463713212
903	65933928
904	175063781
905	597875005
906	107190164
907	536573802
908	1848984162
909	1574152198
910	1996479224
911	233378228
912	1024075254
913	1779433005
914	793304277
915	450549686
916	734737476
917	1182737868
918	1340428600
919	1013929619
920	688033085
921	1553183922
922	1213346552
923	330934278
924	2117208334
925	1246620336
926	549459101
927	1258152357
928	139019798
929	2039849311
930	1500636177
931	793702837
932	1105004304
933	1207171039
934	364607048
935	517486827
936	726825500
937	36440584
938	2145846194
939	1136370608
940	1090908015
941	251287836
942	273959066
943	994464859
944	253371765
945	836083154
946	651786687
947	1312177525
948	290003053
949	167624093
950	2136919485
951	590155828
952	495309806
953	1250964086
954	249453377
955	500503152
956	273122739
957	1845800995
958	2139401488
959	428837708
960	512103528
961	511383894
962	827859147
963	1069929314
964	1952607144
965	1452066606
966	56389600
967	2114095831
968	267419054
969	738016435
970	1038718412
971	1331957555
972	1912049691
973	596696254
974	417803034
975	1393002085
976	1809419033
977	714112747
978	338819518
979	501618748
980	564524985
981	1370405662
982	719345490
983	361887419
984	2084463952
985	414842124
986	1837170785
987	708650104
988	188244477
989	943737808
990	279540679
991	190036575
992	205364082
993	620723219
994	699837628
995	787299632
996	1226429638
997	919230494
998	649691584
999	1724470161
1000	14758921
1001	2035579644
1002	964362993
1003	281809802
1004	189968778
1005	205294531
1006	1774776277
1007	1379277452
1008	1042141829
1009	1784465575
1010	1087463848
1011	259459118
1012	1432453793
1013	286723539
1014	747285281
1015	787771676
1016	1285401385
1017	116084434
1018	1442670097
1019	1914979862
1020	1945357654
1021	806160880
1022	621127293
1023	1716009843
1024	1764886665