1	1964486888
2	1811072036
3	977322866
4	1286831241
5	1289874383
6	976350369
7	1728294989
8	1310409060
9	116770065
10	445155525
11	482272408
12	691495576
13	608400140
14	2147158145
15	72916428
16	2109639833
17	1427678956
18	128354098
19	268282811
20	367832232
21	1773366934
22	1323383298
23	1487549348
24	1068730804
25	1396067442
26	1327641383
27	1222445961
28	1610051693
29	1807315019
30	1745961247
31	432686631
32	120669022
33	1001110127
34	431704556
35	845881058
36	1501780176
37	749125764
38	1062104211
39	458712907
40	59684916
41	214516081
42	1532731050
43	1576277777
44	27789933
45	1374948343
46	921743815
47	613222662
48	1024093663
49	1500999640
50	1591577800
51	400223288
52	4203095
53	997110045
54	278801197
55	386607659
56	843281570
57	57712075
58	690538962
59	2077442076
60	1265821561
61	1382323722
62	1602731222
63	1271996547
64	1964659889
65	1541519856
66	283863146
67	450570343
68	872494886
69	614478216
70	398049300
71	1992991794
72	1447895317
73	867776216
74	805966220
75	2081883847
76	1569871034
77	839075125
78	650207037
79	1418103722
80	165603981
81	565071592
82	1896324277
83	1153555810
84	1406453150
85	1262170867
86	1953148975
87	1508206914
88	1046784975
89	1069029069
90	482363478
91	1397002058
92	51933322
93	440313679
94	987055452
95	1698915725
96	1798445866
97	791934659
98	1276044020
99	1379069836
100	305659809
101	539615973
102	1957234352
103	626429387
104	543351143
105	1193700795
106	918083445
107	967751494
108	2132131626
109	1209661481
110	1584400718
111	2096992773
112	1897509619
113	472650883
114	663275715
115	1456929331
116	975592733
117	1122616735
118	1102596153
119	2042013224
120	1861180617
121	604053338
122	1024910464
123	1270813956
124	185918781
125	1278879593
126	84581452
127	1896856912
128	11378032
129	2012912090
130	1945999724
131	833953798
132	544430096
133	1081807042
134	533924266
135	691838991
136	536240287
137	1915222954
138	1366285912
139	1362537843
140	1475573806
141	1987749605
142	2052536618
143	404707831
144	1732225767
145	678115020
146	1439103507
147	571700115
148	655308089
149	2029949330
150	344833435
151	431143083
152	104297369
153	1513584893
154	1001073794
155	1883689466
156	2023259669
157	976473366
158	1687965349
159	633503282
160	674570565
161	1952124852
162	240531865
163	782941821
164	1334739930
165	565092456
166	608928863
167	740560045
168	1956602533
169	1515350549
170	1146703790
171	1792969670
172	424688461
173	235421721
174	1855872539
175	976870633
176	1590765837
177	412810853
178	1702593277
179	614151934
180	1896565283
181	594845621
182	1721198393
183	824093694
184	1722491405
185	624110014
186	1938864601
187	203034084
188	187024061
189	1845722542
190	751650233
191	1853257674
192	170976657
193	1367673718
194	1906657788
195	1167770866
196	2146778862
197	765080524
198	874323247
199	272042025
200	98487693
201	1108477803
202	149946226
203	898510977
204	944328910
205	47678144
206	20245293
207	1800937072
208	2096856139
209	1271500635
210	2145678316
211	1500482565
212	1319639532
213	1823111120
214	1611412285
215	1446824541
216	2040226219
217	188934061
218	1475551983
219	127783438
220	953808223
221	913894184
222	1777897330
223	2087647946
224	2092568348
225	497927086
226	1234841918
227	494568961
228	943887539
229	100200926
230	226439024
231	1732046039
232	471267526
233	540013731
234	49903626
235	1328344195
236	756247313
237	1420072906
238	725556516
239	1914132990
240	1860143836
241	1872162013
242	1332062451
243	943723331
244	652585293
245	1274892977
246	1829937448
247	716425576
248	1236417552
249	758652943
250	514439339
251	411280765
252	1564695433
253	15285721
254	1090301903
255	2104360416
256	1247682309
257	535502524
258	1459147457
259	344357218
260	1218101412
261	1502777129
262	379311039
263	423174344
264	1920048206
265	703154300
266	111848110
267	1042772963
268	919560114
269	960745654
270	286471904
271	386321060
272	505844609
273	1915692664
274	1252327167
275	1873813756
276	2087040223
277	2090449198
278	1521021469
279	1698618129
280	1274504731
281	1019149203
282	1997625117
283	1562070451
284	1344900386
285	222274992
286	1809998655
287	148921764
288	1939826297
289	1841050239
290	1596843078
291	1004635656
292	1561916132
293	1201182233
294	1806795702
295	1109185096
296	1223878894
297	706042262
298	116616453
299	1451076504
300	66908020
301	606101464
302	49399199
303	650852910
304	1291118155
305	711977502
306	236519874
307	412574763
308	1052786588
309	1758194842
310	1656007823
311	70102937
312	35633923
313	633531157
314	637225323
315	391385763
316	638829281
317	1572389058
318	2012361302
319	2142581195
320	489628666
321	1887325845
322	151354223
323	1376737184
324	1644288702
325	827725102
326	1618908349
327	422481701
328	803519299
329	60288775
330	778650415
331	1930086581
332	744088568
333	564946035
334	1933170871
335	1651435721
336	518215526
337	1313947947
338	1045776502
339	433022852
340	285129449
341	1846146598
342	833353383
343	1430396522
344	809564492
345	1341002086
346	95632636
347	1984951707
348	906859644
349	1195551554
350	1642034543
351	773639476
352	987553142
353	2036903533
354	1998689494
355	829960873
356	66983498
357	1983105387
358	109599070
359	1992861058
360	604555227
361	1421677810
362	1264127147
363	575115459
364	1432555684
365	1814462858
366	1244621910
367	511336846
368	1066456891
369	1224746916
370	1252765120
371	1274817481
372	1767823699
373	576572942
374	1481118922
375	1973347995
376	1809381988
377	418510831
378	520287544
379	1544436309
380	898889750
381	880846781
382	1552743408
383	1165700389
384	1435010527
385	2018603373
386	1353582448
387	1124466128
388	761018193
389	1225060908
390	1539673206
391	329733279
392	42307187
393	381450530
394	1191460150
395	2008081956
396	740321966
397	1386742254
398	1546249122
399	344411691
400	1240454662
401	429358774
402	603169919
403	1900209530
404	905349983
405	1205829126
406	882351177
407	1525405243
408	1152639931
409	609191685
410	59929310
411	830818265
412	491623077
413	1399484060
414	554666192
415	131359534
416	1480579251
417	354417544
418	743660746
419	1308296689
420	1087193758
421	200593350
422	1690373201
423	1413437722
424	1039676260
425	53580175
426	783690827
427	601031684
428	803079621
429	1863053694
430	185742491
431	1963095946
432	909462
433	1871068745
434	1347371362
435	158434811
436	1253933099
437	351442817
438	567328828
439	1114948563
440	1731304613
441	821115932
442	990470057
443	900345336
444	790909014
445	2003144214
446	143772482
447	701260283
448	703844579
449	748444083
450	999083308
451	1548857170
452	2014279986
453	1428218912
454	623290489
455	572882003
456	1725094991
457	1152948047
458	1636143717
459	428091098
460	1020164091
461	611246539
462	1348929958
463	413665421
464	1556812547
465	1632834317
466	1876436627
467	1418670394
468	1950525366
469	2006602199
470	1172122659
471	1434807432
472	238480937
473	1074794230
474	1752465493
475	1094503722
476	391454026
477	885824499
478	856394435
479	534773874
480	987710222
481	1982656463
482	1391663108
483	1070112845
484	1569052365
485	793315365
486	442323262
487	1756574418
488	184791513
489	1909466970
490	78947140
491	1101279598
492	1490388727
493	246726750
494	352327291
495	411746546
496	240567562
497	697631419
498	1344009535
499	126528197
500	1736372447
501	1968806129
502	1245849525
503	126417778
504	239092860
505	1250312798
506	88860479
507	693419431
508	460176582
509	474189689
510	1675165125
511	683990666
512	1692978391
513	2073595392
514	1108083761
515	1756238340
516	37992743
517	247472431
518	1050658928
519	395584646
520	1508641082
521	454941056
522	1137937827
523	1382412331
524	1177912216
525	968217704
526	504450484
527	926391291
528	2099931233
529	4785961
530	1616818881
531	1100712271
532	882925279
533	366510992
534	1514137286
535	1337437274
536	446625552
537	1171105326
538	929594136
539	2050369468
540	748289380
541	321841180
542	1279764851
543	1668355415
544	777985033
545	1901082861
546	1162768342
547	2530268
548	1287693441
549	429411337
550	1862459870
551	735971541
552	420803095
553	867862795
554	992954137
555	86844217
556	344304801
557	862317193
558	1733043534
559	1157846947
560	1055509591
561	557665472
562	696469050
563	1311550277
564	317599645
565	2031413486
566	1134317465
567	1497293800
568	1105565906
569	1739190539
570	713512704
571	282632933
572	1163461254
573	1490469997
574	2065096112
575	287547811
576	203469468
577	1116298267
578	487117238
579	1411920678
580	1240574946
581	292116519
582	956440015
583	1303572293
584	2144659736
585	1750453620
586	754592792
587	1229214432
588	1220332097
589	808997813
590	1277828711
591	1053591088
592	184278681
593	347118434
594	629184622
595	874720706
596	206246643
597	1886001619
598	239556999
599	1922025728
600	1759555431
601	1878338314
602	118987500
603	224934292
604	1756252843
605	286745501
606	2112745411
607	1413033834
608	1598792859
609	406438109
610	486228077
611	1075655137
612	1912951307
613	644226996
614	539546342
615	1816332629
616	1428560742
617	880253134
618	2142672680
619	729864965
620	826645642
621	573566556
622	97125795
623	1867612812
624	1163942046
625	737928553
626	664472254
627	2040774741
628	937798646
629	1208161221
630	1061066064
631	1781829894
632	1914905140
633	1455023971
634	1521905346
635	806258106
636	243798061
637	1733187713
638	2099363292
639	1697229198
640	1603328756
641	1479123560
642	717722372
643	2038632508
644	106280216
645	1803315873
646	18653177
647	1178619349
648	1373835939
649	144454355
650	1793328530
651	840572512
652	1903093196
653	796386732
654	1486957349
655	1058678700
656	847593899
657	2005135288
658	1071451075
659	880927893
660	1474920187
661	1191078119
662	1482234565
663	1413591235
664	1809090037
665	158697616
666	1417119769
667	1936155194
668	288874979
669	336058525
670	1744514016
671	1071063879
672	1764319825
673	185016675
674	803450043
675	605012006
676	1580083151
677	1480842443
678	200198761
679	1324835603
680	995247192
681	984244056
682	1917392447
683	306083535
684	463584656
685	918752600
686	39151219
687	90360363
688	1340837537
689	930843288
690	850921363
691	861450881
692	1124260685
693	1747784690
694	767439659
695	1626885709
696	2007667937
697	68404133
698	713682166
699	1386555333
700	227457705
701	935274943
702	818516356
703	434635107
704	213851020
705	989394190
706	1940672651
707	1772805750
708	303211692
709	163195885
710	1688939970
711	1420579134
712	835570845
713	365542561
714	1426957829
715	1669345705
716	566713922
717	1371348114
718	1660067872
719	742496235
720	960296186
721	761977317
722	3467923
723	335154874
724	448300434
725	484736230
726	121803274
727	2076762302
728	1914719189
729	1101809131
730	103086298
731	1828634678
732	1446139964
733	636865817
734	1993167756
735	1616334979
736	79189065
737	1302899181
738	1147028296
739	777005101
740	329183399
741	1356259381
742	101494139
743	1114730487
744	332599577
745	320546108
746	845381612
747	945442187
748	750867252
749	1870141872
750	432640932
751	964674579
752	1720822604
753	1729516893
754	1762052639
755	951402188
756	1026177021
757	1741731154
758	1008105149
759	1096935824
760	1089624274
761	1464480407
762	116316430
763	506749181
764	1807596167
765	1237796251
766	1830594450
767	1977165451
768	1845729230
769	228944966
770	1425757485
771	719506685
772	997219206
773	58644096
774	2139343994
775	820727626
776	1389464455
777	1639160710
778	562255159
779	2089997884
780	1889042988
781	1661909905
782	984035179
783	1570753342
784	2001500336
785	259603310
786	1508496088
787	1595422924
788	1113310440
789	2135752240
790	116348818
791	202434372
792	979004129
793	742929510
794	1370652024
795	1861839076
796	1410753219
797	1315485439
798	152112488
799	63759295
800	1268611458
801	1119676909
802	1050809497
803	652819199
804	1278746442
805	908683619
806	1137119243
807	1460228954
808	241728529
809	1146546449
810	1062090987
811	1185509593
812	1690012529
813	591209686
814	291648098
815	1935802497
816	1972496281
817	320745376
818	1345385969
819	102759428
820	720484570
821	783256834
822	1347860747
823	1683619978
824	2078321419
825	630916856
826	1253093653
827	1078964990
828	2046947908
829	748658523
830	740858016
831	823546045
832	2074863848
833	319439065
834	345815830
835	1080116189
836	925830578
837	295524386
838	374927006
839	271140189
840	972692320
841	707804602
842	1842869336
843	1549410468
844	722119962
845	1618946970
846	474360489
847	20833378
848	1237508075
849	1258621378
850	1630417396
851	1405430525
852	775731539
853	223725241
854	2011558275
855	1165994923
856	211458989
857	1010548133
858	547233616
859	2139270549
860	1016255549
861	1828433977
862	311813993
863	1761898621
864	79176798
865	1784780951
866	262987712
867	87806195
868	1922856168
869	492250850
870	1460485340
871	1652271445
872	680885081
873	713393755
874	678659145
875	1547481133
876	356344437
877	316800689
878	842916492
879	1680553562
880	624599186
881	1438396032
882	1428734057
883	2033284611
884	2105698322
885	715317011
886	1984906181
887	1740230242
888	980734239
889	1150560951
890	751432734
891	560114546
892	1074694362
893	2141367183
894	806525312
895	1334247897
896	1113848216
897	653105846
898	1247593105
899	1705125450
900	578989605
901	83145047
902	1234668421
903	235441098
904	387738892
905	778397051
906	978623408
907	1227389450
908	1660398026
909	1781565591
910	1734285419
911	1712651711
912	1853243244
913	1780856394
914	672802696
915	1561123596
916	856580449
917	535498137
918	1195378905
919	22312702
920	2020126134
921	1182901597
922	931190583
923	1155207648
924	1353142094
925	997487114
926	822550863
927	712284391
928	841926162
929	1761418356
930	1256374731
931	1855946017
932	435136099
933	1813696816
934	802421847
935	1278593081
936	223009161
937	560729935
938	632800660
939	2134938089
940	298219949
941	1503073776
942	371901195
943	1486489654
944	795395756
945	1250149291
946	1640974332
947	1870574436
948	1832157675
949	163478692
950	864114424
951	1873012301
952	512033781
953	1660605010
954	1529295063
955	482932076
956	1984055088
957	1636165626
958	568086525
959	314936564
960	292160129
961	1023733765
962	422107557
963	152623151
964	47685903
965	1539897711
966	1777033577
967	1747419683
968	64061827
969	753529280
970	1102295263
971	733128827
972	1183600286
973	972896593
974	1042567382
975	993248382
976	564252092
977	1378822257
978	1868010277
979	944843801
980	1368607505
981	399881001
982	1353795060
983	1001707573
984	1033932158
985	953777212
986	566198406
987	1807757676
988	2024216140
989	568718725
990	1531116181
991	952595192
992	299988422
993	844610097
994	719761229
995	1302545220
996	976058091
997	722993609
998	781592502
999	916428600
1000	949764004
1001	2025899519
1002	617460746
1003	175602148
1004	1750648543
1005	902163428
1006	607177627
1007	196832549
1008	1658353734
1009	1275632145
1010	212897062
1011	1435816857
1012	1834315397
1013	272651365
1014	2108441439
1015	332889201
1016	905854024
1017	798430517
1018	1159181830
1019	1899799253
1020	1786194607
1021	595044810
1022	1078043874
1023	1772694188
1024	773925851