1	2139980714
2	1000561304
3	1204568779
4	816553431
5	673560688
6	2052608378
7	449168922
8	1809601711
9	1855491818
10	1821320027
11	626878052
12	1305683844
13	126906894
14	98239241
15	249375826
16	260721550
17	1236768804
18	2079717992
19	412064447
20	1469597748
21	2040580058
22	205004105
23	1240681373
24	1587207070
25	1061549945
26	620793384
27	1507673201
28	2011878863
29	693900631
30	16927237
31	547838795
32	2073165570
33	29883400
34	1085707812
35	1980537288
36	593487288
37	1362609657
38	1650782546
39	1169787493
40	1059858438
41	1826263756
42	98316429
43	620110089
44	1493436505
45	469285242
46	890212649
47	629669257
48	432613444
49	1945632867
50	2098955425
51	1436952487
52	788429996
53	728908094
54	630296001
55	1340640603
56	26970209
57	510728045
58	833193918
59	1283467186
60	2142761911
61	1445262863
62	2100491972
63	1763647323
64	1273341696
65	1625864516
66	412883011
67	492742842
68	875397347
69	1677706875
70	1045053396
71	1141090927
72	970919207
73	1156855088
74	273531262
75	1678721984
76	1930878269
77	1564778329
78	715351542
79	84677916
80	66142169
81	1880724671
82	1081421822
83	119241577
84	1222815197
85	2130222295
86	551979342
87	1403545906
88	1349118768
89	224546286
90	1506068907
91	1873894952
92	1785263105
93	408449182
94	1446466008
95	2131347525
96	86709831
97	1183444709
98	915019887
99	1286107845
100	1005723489
101	1189128585
102	697827391
103	204033615
104	1476260230
105	1970014233
106	1403589120
107	850133579
108	1908308956
109	943460638
110	735302012
111	690003948
112	1650598997
113	1692485137
114	568072820
115	1471199853
116	1139328618
117	1221885568
118	125018717
119	2039375559
120	1674730224
121	440102294
122	1639128262
123	45192323
124	320273260
125	1150192069
126	174485826
127	2078091890
128	1414768980
129	63186683
130	1017058011
131	1535009159
132	248863068
133	1594318571
134	1350919741
135	153183382
136	198353358
137	1610500012
138	1747031006
139	1207615299
140	2120384777
141	202580446
142	1109880964
143	1921232075
144	801720413
145	2052525663
146	919691705
147	399927703
148	1910168624
149	1710090876
150	2067319315
151	1333865691
152	1506695521
153	1454063261
154	1759082377
155	470188964
156	1908766647
157	390302732
158	408004941
159	59185468
160	1107190664
161	1414030190
162	843978790
163	1510468506
164	1537453002
165	932092951
166	862412831
167	1561836371
168	2120040282
169	866889923
170	1216189045
171	273444184
172	1538485817
173	1322122107
174	1136174742
175	1191297663
176	1297083521
177	90442457
178	1735475765
179	543437289
180	1781574074
181	678820572
182	95222283
183	389705308
184	2016475456
185	398977373
186	405223744
187	2076657910
188	312185515
189	1285554268
190	1906798265
191	618652770
192	924476357
193	1128256314
194	1605383986
195	1302008327
196	861632782
197	2140478687
198	2057779005
199	346298742
200	725915686
201	1897956548
202	1392549765
203	1151920234
204	458129734
205	1383105384
206	575247711
207	100719634
208	739346700
209	1078512432
210	790168755
211	571282013
212	1740096656
213	244109247
214	1144458471
215	84527405
216	1145921711
217	1815004520
218	873093618
219	1613416881
220	727328752
221	703530421
222	2126346881
223	519793136
224	1554768603
225	555191007
226	530507614
227	1202728910
228	929933753
229	775217317
230	385030303
231	1297505711
232	1709799478
233	1108066289
234	1671261349
235	120309486
236	762322252
237	1748728293
238	588296859
239	714259462
240	1600534984
241	1113578273
242	249924395
243	422318115
244	1218120204
245	180796240
246	2060112888
247	1427905992
248	1986579730
249	866366571
250	1191723327
251	175498215
252	1385495951
253	455178631
254	1414234419
255	2018174944
256	401245161
257	699034609
258	467349363
259	1514699133
260	1147348417
261	1479826298
262	523202600
263	699298102
264	1653754932
265	1715799048
266	385271908
267	888930920
268	801291114
269	1898697635
270	923489429
271	2139336674
272	288771862
273	1614293959
274	1003001164
275	1376624170
276	134986615
277	281382710
278	307071348
279	990745965
280	1124531698
281	126479243
282	485034111
283	1926381195
284	513305711
285	1129654336
286	1311419216
287	1227403841
288	2015738697
289	1292826023
290	1198531082
291	1544745532
292	994257725
293	2061574182
294	309229716
295	1612166760
296	526745773
297	118936040
298	2024237727
299	1846107019
300	565187204
301	1380436696
302	1648757062
303	136956701
304	1140277410
305	619737102
306	1523552388
307	1973103542
308	1657862315
309	1087184770
310	1422304224
311	1480928496
312	253926429
313	1324948608
314	660788017
315	271503610
316	31148023
317	1944575559
318	444740626
319	1792897584
320	1655956684
321	1837699634
322	1966101756
323	968470273
324	1321038887
325	401279855
326	362899005
327	832991775
328	465565085
329	668952306
330	1472300814
331	576218625
332	1048490975
333	1482139512
334	2083273155
335	105336825
336	689832294
337	484333824
338	1937543303
339	1998790461
340	765364581
341	214390357
342	1440160687
343	271947057
344	1449486772
345	19519149
346	1315673148
347	390507606
348	1594099195
349	1590154423
350	439049614
351	120259184
352	390523775
353	915291569
354	622391325
355	1358413445
356	712974461
357	61658020
358	893476161
359	1278707436
360	1904856390
361	1269563903
362	585682640
363	589965844
364	733502451
365	1148288803
366	517452303
367	1674065565
368	1391593140
369	323693921
370	1679857649
371	1952011736
372	450164455
373	1403850794
374	21188751
375	1664065215
376	309526047
377	210088031
378	1365521985
379	1537548824
380	1120661432
381	1200997586
382	100996912
383	1187231910
384	2049015736
385	2012590017
386	1433560683
387	294305227
388	442363910
389	135079573
390	434616464
391	603456221
392	235689354
393	1828777898
394	943392714
395	1972029577
396	1121667227
397	1964040506
398	779274190
399	1458987248
400	496823328
401	1496982228
402	311194278
403	2057918833
404	1226083893
405	1782080225
406	1063213844
407	868928220
408	452296198
409	980530020
410	719680241
411	1783956027
412	1212458756
413	973611724
414	217909623
415	42517480
416	1212786524
417	1154840008
418	187419455
419	31131588
420	1322692969
421	1612373207
422	1415982905
423	1948640136
424	933958463
425	648861484
426	567087586
427	2026585608
428	1936208323
429	1194354237
430	1970888148
431	1777395060
432	427146726
433	1769900920
434	1543352043
435	2134987102
436	541195452
437	477756323
438	225273216
439	1897583711
440	1918917560
441	164648640
442	758358883
443	865667677
444	499854272
445	635104318
446	1300955915
447	1380977886
448	670121413
449	199754125
450	1553975934
451	1983135970
452	1589829812
453	986133015
454	1613174830
455	2135915328
456	1337224807
457	1452691323
458	1148549262
459	541595269
460	2090251044
461	2005138547
462	123805362
463	723576604
464	2054748663
465	1817943457
466	2051376559
467	808976323
468	1110877670
469	127225512
470	1204272711
471	194793907
472	706649546
473	1166393210
474	1898266717
475	64848071
476	1443052559
477	1822226279
478	1485311453
479	670027560
480	1205499784
481	259050078
482	2079438496
483	807570192
484	1820343066
485	537165500
486	640480810
487	890471990
488	2118399193
489	1901216600
490	832898426
491	1058334426
492	915383733
493	1504393470
494	400965904
495	1113994890
496	1289209732
497	952431082
498	343466896
499	336172641
500	1674107087
501	1971579719
502	807767359
503	1508675357
504	1415351849
505	959435372
506	1860477454
507	2091833744
508	1968254429
509	1590996231
510	1806216030
511	844971117
512	1197815402
513	320155827
514	1487042625
515	1267782077
516	757488591
517	814805788
518	1999436121
519	500840525
520	444548926
521	1472947346
522	1178127644
523	1511469937
524	552965553
525	103870952
526	729399766
527	565196314
528	291047284
529	1744458705
530	1540421645
531	1717470037
532	1263138870
533	1433547388
534	1700689744
535	1003294862
536	268223946
537	1481004921
538	1250001634
539	429963946
540	330306128
541	950265577
542	290798195
543	1578281867
544	1424240919
545	255889606
546	1180785055
547	327109911
548	1693117804
549	2119854034
550	338027768
551	73272549
552	371849305
553	184999945
554	1657033642
555	1785664994
556	438412419
557	1800491641
558	843777221
559	983684824
560	73065497
561	1969463438
562	1846090754
563	327190217
564	1550383134
565	2002872017
566	1059333042
567	1670645107
568	1708543754
569	177861548
570	1425758828
571	1606787495
572	803501619
573	1089621358
574	1062425214
575	652893869
576	1583465349
577	213092076
578	1669548998
579	1484927642
580	1886256567
581	1456976291
582	310509237
583	946453872
584	1144638791
585	1327766429
586	492497982
587	1172622863
588	1591249451
589	1648441244
590	26125330
591	554523080
592	1388802113
593	1012167231
594	1990138103
595	557787187
596	1483672216
597	239716567
598	346851385
599	1807052440
600	1158830941
601	927531249
602	1425151352
603	2018649017
604	1224398494
605	1249850446
606	100303784
607	1943648172
608	922873605
609	1184233331
610	1827628594
611	424990283
612	2024374203
613	424793112
614	1357351196
615	1959804015
616	200399324
617	30834733
618	1027836618
619	870779046
620	1138854551
621	326693525
622	615819078
623	341030170
624	2023668147
625	2009934122
626	15957201
627	27710717
628	1425859163
629	279737042
630	1746008328
631	1191801750
632	1565745151
633	1073448795
634	2137631836
635	1152688261
636	1908237744
637	203967994
638	2044724268
639	128234737
640	1400124661
641	1521091440
642	787408008
643	685671103
644	157256134
645	912244316
646	1178911377
647	1131815435
648	2047062115
649	1524162244
650	637274212
651	1233589702
652	987413588
653	803699894
654	854560036
655	1064428120
656	1247168688
657	237213595
658	1881172736
659	1948704778
660	1717848906
661	690711955
662	1764849214
663	372934244
664	1228049105
665	1765775757
666	989755673
667	473245337
668	701729585
669	2081676817
670	1465027312
671	1904023861
672	78357787
673	679210996
674	350955199
675	1352639743
676	139313339
677	903772294
678	1051817221
679	908301165
680	757014352
681	951347596
682	365327979
683	2128060824
684	317724951
685	102046502
686	334723342
687	1260826544
688	27313318
689	888249373
690	499374925
691	145429259
692	689961437
693	432966445
694	1559868222
695	1445223726
696	703383657
697	356953931
698	1639273544
699	1731630226
700	497886036
701	1780999538
702	1985461783
703	821354463
704	1037892643
705	785532012
706	753031380
707	1275635169
708	184569927
709	531436886
710	1455973700
711	625110471
712	1068405444
713	2138262694
714	1572763738
715	188317857
716	1379439045
717	427254978
718	290254908
719	1802463362
720	514067962
721	1063132629
722	220931678
723	1990157472
724	989943249
725	1128049908
726	1336301433
727	795037874
728	1717741690
729	187598470
730	67454253
731	2000209088
732	907334488
733	656510133
734	994784150
735	381709028
736	1536738036
737	1626038139
738	345819878
739	906806049
740	1080556602
741	941919054
742	16043826
743	960454459
744	842506655
745	2021697728
746	754047800
747	569011035
748	1955457587
749	484981586
750	1744712066
751	369952828
752	1470181861
753	72604411
754	257688284
755	2108957466
756	178653883
757	902470838
758	1677443440
759	1431116750
760	1719026685
761	1836233921
762	908160694
763	1906988412
764	467394460
765	1065601929
766	1363325869
767	1347098303
768	1495613771
769	1134077356
770	644697060
771	422464886
772	1253042733
773	1976870509
774	980298852
775	1782466466
776	584029268
777	438899051
778	1302950522
779	901997235
780	1651684592
781	517777855
782	98031091
783	47982664
784	150679447
785	282203716
786	627323565
787	671812673
788	1300273223
789	2037196227
790	569425636
791	1987242430
792	1428030787
793	2115243932
794	49707386
795	364757667
796	1889896633
797	564878078
798	199668147
799	493909926
800	1548884633
801	121415367
802	373322882
803	442119999
804	1675231377
805	1423481761
806	708680526
807	514867339
808	548030541
809	713552030
810	802327052
811	1455153569
812	1173597610
813	879352465
814	1741798878
815	667306437
816	1934152347
817	1264824455
818	1810339047
819	901237825
820	141905035
821	670470565
822	1405220775
823	2063664121
824	2123740953
825	1413439616
826	376290305
827	1653675538
828	1470749535
829	1382442980
830	1566772626
831	1455948912
832	1459135297
833	1595182967
834	650258877
835	1848133015
836	1975802534
837	1263167749
838	2125621720
839	24204422
840	463570763
841	1125381193
842	1625880821
843	1051249499
844	1262938546
845	431492447
846	1445870255
847	2080043922
848	760758276
849	892764660
850	1726226227
851	472580626
852	2038870754
853	1960512577
854	1225291804
855	768463765
856	730970971
857	1453600302
858	1986562824
859	1661465196
860	1628998211
861	1914680921
862	1206205377
863	216805785
864	700537869
865	953968496
866	842441617
867	183821886
868	321761822
869	740523843
870	413154763
871	1735242727
872	1890092853
873	288863584
874	760676721
875	1971148814
876	1203105782
877	327906648
878	1215004963
879	768909738
880	2140228184
881	1839368355
882	148405258
883	1276062887
884	1692215504
885	1665370183
886	829970746
887	1980183207
888	1987922613
889	723418935
890	2032167741
891	504271904
892	1946767150
893	1331358357
894	202874747
895	1484520375
896	1620621944
897	1279727484
898	813181826
899	1459616794
900	106589681
901	1773863029
902	232108838
903	452493704
904	603618862
905	2058301268
906	648565436
907	1040724493
908	789429682
909	290874463
910	793374533
911	774685928
912	2024912296
913	1800721977
914	1674258733
915	1801711638
916	2095798500
917	48271578
918	176741498
919	1326112311
920	211210780
921	2019367810
922	1603909666
923	449960108
924	800306198
925	898069148
926	448275317
927	463719101
928	1190662207
929	1294154331
930	1367484234
931	2053942298
932	1643077740
933	1101170063
934	1383356882
935	855508125
936	167656983
937	1344456155
938	677923922
939	2073150833
940	462227793
941	1394214736
942	1983638800
943	2036693982
944	1357241729
945	866655905
946	837504898
947	2021330486
948	1976498180
949	209146476
950	623736098
951	687821676
952	2061752345
953	132794761
954	1452948895
955	322269423
956	758294570
957	1471946160
958	426819616
959	887496593
960	1986189683
961	1306305029
962	1952167286
963	390234373
964	736561916
965	2118191265
966	386023285
967	915292170
968	887057406
969	2140228659
970	744396636
971	1069515831
972	1774597703
973	1138705331
974	1606909328
975	1801220465
976	875766898
977	1745377379
978	1332605578
979	647602937
980	22942925
981	705659911
982	584608565
983	733329870
984	1193677765
985	1440610128
986	895259993
987	1680036287
988	2024058013
989	932037119
990	77418007
991	649402309
992	552542594
993	1865187360
994	528210513
995	592583127
996	1968513679
997	37733414
998	877308767
999	104765523
1000	453984242
1001	897427687
1002	802909766
1003	1937894872
1004	943554890
1005	729276132
1006	1267193163
1007	207279620
1008	531885749
1009	1832329808
1010	644144746
1011	731796714
1012	1063764452
1013	1109734409
1014	2019688417
1015	2125384329
1016	213424596
1017	1423956731
1018	54632109
1019	1458646535
1020	296526349
1021	358660762
1022	189749611
1023	1232599510
1024	825354827