1	1741561674
2	377537690
3	998364197
4	1282584141
5	769365091
6	1342801986
7	313267349
8	174699539
9	1866306011
10	1993637969
11	1277564985
12	2027265244
13	783935630
14	1373202466
15	190988290
16	1961399280
17	318498199
18	571159114
19	1996412402
20	1260857893
21	103381792
22	1987106197
23	136760398
24	940981223
25	1474487934
26	234192069
27	1157518215
28	1253237669
29	1185661531
30	1178616397
31	932933453
32	1707304321
33	1541081665
34	1904812528
35	59861581
36	462202474
37	557526177
38	2037925601
39	1812927154
40	164310455
41	1430941038
42	434186983
43	72394925
44	353837861
45	518174536
46	407272116
47	59984558
48	246502725
49	418195746
50	2043085675
51	1930852829
52	1364798094
53	1445154348
54	753723013
55	807671990
56	938396668
57	982527492
58	1916427206
59	1186828256
60	459250592
61	2047259790
62	621827728
63	1071740644
64	1377754262
65	761936286
66	714589532
67	104048057
68	2121192316
69	624094620
70	1090403336
71	104544227
72	1456989183
73	484927628
74	920180395
75	1289976514
76	2038219361
77	720536007
78	946408746
79	48830829
80	711172815
81	2039968812
82	1415654868
83	1484029685
84	818653571
85	347253462
86	707878366
87	911606079
88	316922886
89	384675162
90	1320506064
91	457804133
92	1299211646
93	1922251191
94	873401348
95	993662570
96	13741718
97	576386338
98	742876350
99	221721130
100	782122382
101	29883456
102	1754551141
103	905504429
104	195971366
105	2105252149
106	1292876355
107	1378371450
108	784662971
109	1686007388
110	1677533946
111	733423237
112	1338136046
113	1065134659
114	1867598705
115	1557262436
116	48958489
117	524165327
118	2038767848
119	1214162948
120	1998883322
121	1769218021
122	791025286
123	705345104
124	1634975687
125	1158527551
126	181704861
127	1239707255
128	1986651056
129	254486534
130	1210871170
131	1949101522
132	83191327
133	1802768598
134	1160776584
135	606838872
136	1030813583
137	298192839
138	984447591
139	649559867
140	195694168
141	267107170
142	593937872
143	1407443745
144	39114338
145	949009314
146	206453395
147	1498150817
148	1187392104
149	1257989040
150	1308857336
151	1500734517
152	101004790
153	2119563254
154	248277758
155	189435128
156	386251996
157	1238834302
158	1701727990
159	240499874
160	1803546069
161	1875331869
162	2141758462
163	1763799960
164	158795965
165	349647992
166	246704743
167	704840690
168	1999163924
169	2068196080
170	825848717
171	853690099
172	871362497
173	1284996464
174	1509426533
175	1493105998
176	694769587
177	958045821
178	1815582710
179	547087612
180	2123554191
181	636524431
182	1041561180
183	2104908091
184	19915468
185	1877067715
186	1962810223
187	1235249732
188	30234335
189	1428151922
190	1495158523
191	976645226
192	522889163
193	952819293
194	1429503214
195	1104755782
196	1177162397
197	1352800459
198	153538846
199	789739622
200	1949239413
201	1930838928
202	25064613
203	1798402708
204	1448241708
205	1551688829
206	43992078
207	514881056
208	2074066260
209	610050081
210	924208805
211	1230453668
212	1934916942
213	359968026
214	205272697
215	983054788
216	364814020
217	643567512
218	367999798
219	1950985728
220	500690380
221	977457793
222	854991773
223	1232735482
224	1866631276
225	1074319032
226	765473015
227	1347979350
228	1179541002
229	1539408096
230	964253895
231	1936725017
232	1341394103
233	1293803020
234	747282782
235	1887592509
236	2146758276
237	7062170
238	1131728927
239	1772200073
240	1707750815
241	1913082309
242	1569665196
243	1060022204
244	104490515
245	1181394736
246	394063050
247	143839949
248	1008762433
249	1530411687
250	1768444949
251	820223373
252	1849165253
253	1865169190
254	357740338
255	1604794470
256	1147094513
257	828417396
258	1621604287
259	185920711
260	1557810053
261	1425205896
262	854558300
263	1942274900
264	66232136
265	88194047
266	592922173
267	1338566844
268	1467770891
269	1907704523
270	1074770847
271	923629564
272	1284402614
273	697811502
274	721639477
275	1930706524
276	1640581880
277	698507569
278	589950299
279	848096684
280	617807873
281	41505685
282	269526521
283	188869519
284	1286960846
285	554896586
286	2112842899
287	661257057
288	501221904
289	2043248420
290	1037407948
291	702875696
292	1927256124
293	1101233537
294	14611118
295	1092904162
296	1056592087
297	1017058993
298	435398421
299	365662930
300	1857467471
301	121350872
302	1667078933
303	1001398062
304	915802263
305	1196744372
306	1703199275
307	751439571
308	1674874277
309	1659295938
310	2118066924
311	1884091334
312	2145056705
313	1833689471
314	386163872
315	1071919846
316	2082352336
317	68997249
318	1192331828
319	1452875021
320	2077644309
321	378366964
322	1268030704
323	1548608979
324	2038183856
325	759710959
326	1282952136
327	1139126067
328	29275266
329	1713069334
330	219949339
331	563995770
332	910335856
333	2008403164
334	1871789925
335	123845698
336	1945028805
337	1858995166
338	521970121
339	1569305373
340	1273322802
341	85588704
342	64958806
343	1745887683
344	1256723860
345	589700115
346	640025828
347	1456531815
348	2057673361
349	1720517896
350	1368683101
351	1193253153
352	1012455073
353	1084803398
354	1017026679
355	1669262953
356	955497953
357	346059581
358	306521518
359	1929743895
360	1744936479
361	867974855
362	201444084
363	300347811
364	710576023
365	1202514723
366	1449828579
367	1917393
368	1440482561
369	876143864
370	1773467563
371	2118935242
372	229230567
373	260420852
374	1530213430
375	1484721225
376	1362904328
377	383200099
378	1642718436
379	917078582
380	74841267
381	461238424
382	1331926470
383	1873556095
384	825368420
385	1006516993
386	320778793
387	50496505
388	11472525
389	1755316867
390	526208992
391	1371448350
392	1044592028
393	1142803035
394	98874620
395	1450086822
396	318905699
397	317006690
398	331415531
399	1332065837
400	1874038696
401	476122896
402	365334534
403	1853375490
404	727742105
405	734600835
406	1158453140
407	1285794607
408	317520878
409	249539320
410	1133133807
411	1820838876
412	2102775039
413	1956237756
414	811950950
415	2069367835
416	1904604258
417	1172572507
418	230132366
419	329153324
420	827949552
421	1002600278
422	747460852
423	1521411844
424	565305235
425	1770983536
426	1939641078
427	562269179
428	342022748
429	1276021702
430	1743646942
431	1968513723
432	204785695
433	1203344680
434	1449092244
435	841221481
436	854344687
437	734223506
438	2038074260
439	1375498192
440	1625423822
441	1129107427
442	1018743226
443	1599263951
444	149936904
445	497200416
446	881140254
447	1528378973
448	1253466427
449	1750751135
450	877447293
451	1925436266
452	1554366213
453	950909003
454	704098545
455	1048156047
456	331904815
457	1070316452
458	69000162
459	1027094468
460	328949926
461	1289075177
462	3631183
463	1201850302
464	1955982021
465	1083774255
466	1340597892
467	59894319
468	727168317
469	2125309893
470	76864497
471	313816292
472	1717774066
473	325897142
474	87079675
475	2020502960
476	1139266032
477	1951919002
478	492962291
479	1696683503
480	438409541
481	477250172
482	884540530
483	1953619517
484	815126487
485	174535191
486	1818023716
487	1223431453
488	45112742
489	541069103
490	768462194
491	183575354
492	382104294
493	999917568
494	1553813789
495	1933163122
496	2061449912
497	1365703230
498	763857556
499	1701251410
500	240228857
501	1901302778
502	922321689
503	1838111383
504	1115185181
505	1863299474
506	634299004
507	808198785
508	1520359227
509	1703549445
510	1387898071
511	885193750
512	768714985
513	624076719
514	872500157
515	1886660035
516	1407491997
517	1446256171
518	1084771858
519	828265129
520	1444263047
521	1967012314
522	1282230149
523	1948821615
524	889320427
525	479161166
526	479711116
527	581787082
528	1447015177
529	1859108144
530	489965245
531	13836666
532	1893355900
533	1057182334
534	1427605296
535	1391948145
536	1389667340
537	109652309
538	487263404
539	943727635
540	218684394
541	1700553717
542	11635361
543	579659121
544	2089612318
545	671609875
546	1651803871
547	1994727545
548	1514149901
549	1719868611
550	342418611
551	1557388328
552	1957284792
553	913213777
554	756327557
555	2115718408
556	997491475
557	904453074
558	1112401090
559	958054630
560	1545821732
561	383289072
562	856037839
563	1760361195
564	1973319757
565	1575231783
566	1839469677
567	1691627484
568	1553226483
569	1128017914
570	447729521
571	1345808684
572	451136200
573	2046097431
574	320150553
575	2103770627
576	1166479201
577	1565477959
578	311917526
579	1582048028
580	1792587942
581	2062745824
582	1270535041
583	592690751
584	1138562949
585	1735153182
586	684520635
587	1652000717
588	298647760
589	1558343411
590	1065776629
591	1077903895
592	1413290423
593	133393967
594	1261026508
595	1782567305
596	1172488306
597	1244532885
598	956151125
599	1808516413
600	1629557577
601	581151626
602	1775506889
603	370773290
604	1449592527
605	1754743661
606	221095084
607	712572455
608	449829015
609	914067014
610	1839747532
611	1118029112
612	1335746090
613	1409919626
614	942779735
615	1635865772
616	1481693363
617	638844955
618	817711546
619	903719783
620	1998936384
621	1149371646
622	1991118303
623	833765015
624	894614570
625	2139406216
626	663268176
627	182447414
628	74280007
629	1437862171
630	1273061857
631	1696740929
632	1307981404
633	413059109
634	660063963
635	38314780
636	554140681
637	1064304749
638	1536510268
639	218843946
640	2030857558
641	580484062
642	727965670
643	182540493
644	346662754
645	2038270286
646	1259355304
647	1944040809
648	258922140
649	975393381
650	2063819160
651	1826360349
652	759981017
653	56586171
654	1650053844
655	211103965
656	992664770
657	191764290
658	1896690987
659	834861755
660	220558099
661	1823224396
662	2121573925
663	708576010
664	606443874
665	1863568335
666	1471148497
667	161505956
668	433994130
669	1897212052
670	416697435
671	224270845
672	1679570734
673	553764514
674	1708386376
675	218470872
676	711703019
677	1306332258
678	431883607
679	1147451242
680	1760900101
681	1908212560
682	1611839508
683	1953000427
684	973461178
685	1709351781
686	1574986180
687	1829785367
688	855462646
689	1291595254
690	1434180221
691	1068343617
692	1588916186
693	823822432
694	1598115379
695	2023929745
696	1494591945
697	1470778877
698	483238620
699	2127880230
700	36484328
701	2063128526
702	904564485
703	2128107454
704	2126320511
705	561569819
706	1024870989
707	825568148
708	920550312
709	2118627440
710	765929389
711	486232171
712	1733604733
713	1044942389
714	724293166
715	504342127
716	520362789
717	472084188
718	1830801691
719	1551875517
720	1210815982
721	807186944
722	77855886
723	893931454
724	933843777
725	1647165743
726	1571708238
727	1901846662
728	949708101
729	1003525285
730	1986167684
731	1540230823
732	616669497
733	313040766
734	959053676
735	43405990
736	946781243
737	1757370704
738	1746718024
739	363862846
740	2046105317
741	1215910695
742	421913584
743	228159001
744	640026979
745	767849073
746	274639486
747	567112111
748	1888816595
749	90796385
750	1191853850
751	40824456
752	1815367409
753	867023383
754	1390892719
755	575009909
756	558266842
757	1332339808
758	2074199239
759	810540416
760	316459353
761	1539104114
762	744707606
763	1916750996
764	192556206
765	2022984907
766	1809205315
767	1185750163
768	1271495538
769	406614126
770	902257836
771	2040184995
772	854370996
773	1483640573
774	1320197403
775	228067764
776	1622995274
777	2021604874
778	911376730
779	664312308
780	1757199581
781	1546423506
782	901354663
783	567768588
784	1067738377
785	1914475648
786	1956356966
787	482113912
788	1601933762
789	81905512
790	1567765963
791	2146344933
792	355735761
793	327719456
794	2102462096
795	909700058
796	466619748
797	1618315455
798	1891454248
799	1327873877
800	111842785
801	403809975
802	139656205
803	118415395
804	1586719002
805	115564841
806	210099917
807	1159893326
808	600330266
809	754886109
810	1476119724
811	799705401
812	505717951
813	1790629745
814	588514867
815	2127711832
816	1159882704
817	1399509347
818	1456351218
819	6486326
820	342054277
821	931537366
822	150590480
823	1729913553
824	853128678
825	810717241
826	1589260481
827	29242983
828	1214389911
829	1147327140
830	1135790954
831	1532779635
832	1801471736
833	535468245
834	803534925
835	83787432
836	1999098162
837	767173121
838	1031200269
839	1041146721
840	740277885
841	1793132665
842	894409065
843	568652894
844	727862304
845	1637622455
846	663755217
847	228922363
848	950045792
849	1015631330
850	541176133
851	297927727
852	1810584194
853	1945792330
854	560604697
855	2128270524
856	1045228917
857	1082807045
858	1013497207
859	154770622
860	721834511
861	1518072157
862	2062233595
863	1343518261
864	1063303310
865	928772683
866	1302782396
867	2062019704
868	827364093
869	828059147
870	1083293256
871	94293008
872	787095288
873	314969148
874	756005853
875	1783644909
876	1117519048
877	1283501034
878	596036165
879	1516398601
880	1463831604
881	226285680
882	17883147
883	1014600917
884	646129649
885	328671951
886	575030160
887	242485684
888	947577143
889	2122297813
890	571910867
891	1598011808
892	714849165
893	777396465
894	1304875390
895	1434820305
896	141357928
897	40294136
898	198238947
899	520939428
900	738016611
901	190908641
902	558969225
903	426982085
904	2043205084
905	635748515
906	1880546188
907	589631109
908	364981463
909	1332107847
910	711396971
911	1043535392
912	565483408
913	933907456
914	960489578
915	486940845
916	710360675
917	1018512464
918	1157771043
919	1630398795
920	1530136346
921	1424794101
922	1529601458
923	1121535617
924	611003796
925	273827623
926	1249541065
927	504097941
928	906305543
929	1951563541
930	203438644
931	500820648
932	452720826
933	1147951265
934	1386760270
935	1745123881
936	1993718461
937	1267852440
938	1362314025
939	96175706
940	483586393
941	132949582
942	310025946
943	1992202301
944	2105192385
945	2011692773
946	634389836
947	474887377
948	2006950932
949	428994253
950	497872021
951	1511752697
952	2079459308
953	2130651317
954	1595804296
955	646840690
956	1994541266
957	209463400
958	1393982695
959	873674515
960	1730376634
961	421524298
962	159480472
963	1455835038
964	969497612
965	248070771
966	1754614641
967	969582045
968	196736047
969	924738979
970	1535801498
971	435465997
972	1032576715
973	1669509990
974	1235126967
975	1663594499
976	2097759558
977	810912701
978	2114475601
979	378481130
980	1809274581
981	872489757
982	1168613562
983	182618904
984	1694654605
985	1539872540
986	1882194097
987	2048763772
988	1014280976
989	461887233
990	1363080328
991	793865083
992	1126379468
993	787690870
994	909203682
995	1829054682
996	990939558
997	1379939652
998	123037021
999	498174229
1000	1453351036
1001	1887048158
1002	369665758
1003	1496224062
1004	1614565357
1005	19611400
1006	734072040
1007	1919418999
1008	507365820
1009	992057086
1010	441441011
1011	274654225
1012	1020300368
1013	1510232268
1014	1054034446
1015	1381781068
1016	2098482010
1017	54641203
1018	1551454152
1019	1762343443
1020	1652929304
1021	628299771
1022	1130693263
1023	2013701308
1024	389540894