1	1710099332
2	1078904072
3	314041481
4	1262047552
5	922055633
6	467092509
7	1019748103
8	197869789
9	346721610
10	1147631216
11	2118463405
12	1999518598
13	2121347874
14	2018816712
15	1548034795
16	1800115794
17	1813422707
18	273456336
19	821754284
20	1753173562
21	567589394
22	1642338070
23	996273843
24	544087068
25	179887938
26	2093898315
27	129996138
28	1289373040
29	820979119
30	1511316107
31	1003602282
32	1465552866
33	100106597
34	1779210292
35	47833623
36	1921249007
37	181483468
38	1251750534
39	1041316221
40	1897783170
41	1373872292
42	950727916
43	98755687
44	980866254
45	1792729975
46	147693019
47	1593503551
48	354072769
49	423751894
50	1875869319
51	1025202701
52	517564927
53	758406085
54	624970297
55	2052961927
56	140080428
57	1158757917
58	750569385
59	1926971723
60	1151740596
61	1038353091
62	61921138
63	634051662
64	1061110358
65	320315589
66	716685855
67	2088599037
68	885343403
69	1640357816
70	501831076
71	478937763
72	1483493567
73	368268712
74	2058985706
75	179795431
76	38505338
77	370876611
78	1261997422
79	1211565728
80	1170508125
81	2045287563
82	869303385
83	279949403
84	1033168458
85	438266918
86	1142687239
87	530076105
88	325388524
89	494519247
90	190513305
91	1516010913
92	908605015
93	718542769
94	1251894473
95	1025278026
96	1654231898
97	337706062
98	2046064303
99	685034507
100	2078175373
101	635992956
102	963120017
103	1260781399
104	366754331
105	1445605537
106	734652012
107	229163328
108	568421203
109	1827088267
110	43259002
111	1333387285
112	649966169
113	1104804713
114	1480438220
115	200191754
116	480025384
117	1787433392
118	1625906419
119	663962523
120	1902880845
121	391630018
122	1070880142
123	1886253123
124	1181853731
125	1079106502
126	1350332095
127	1395504826
128	1786375499
129	1148169233
130	2082936830
131	397000327
132	1257564086
133	1225252849
134	773881543
135	484805820
136	1795719535
137	1882280380
138	1584679689
139	1950094452
140	1779545456
141	1689200792
142	955546580
143	166899011
144	1982479495
145	1636499149
146	183484017
147	1198866415
148	2079121817
149	1960591541
150	2021015920
151	775522421
152	1217407862
153	175811959
154	209117460
155	346639756
156	994696417
157	1799497402
158	2078701477
159	716061462
160	1815714943
161	1947072764
162	1093642045
163	1508567515
164	418713323
165	46066310
166	596179202
167	751628170
168	577518450
169	641712069
170	1663418955
171	315300992
172	1566121795
173	1505145254
174	826047915
175	1402738551
176	525642192
177	1575757594
178	579497705
179	567005108
180	1479380731
181	1192693242
182	551292085
183	1675207210
184	2119701427
185	1653507366
186	2120527715
187	1740905195
188	1232964510
189	2037348480
190	949262916
191	1823364398
192	1505908794
193	258763775
194	387324304
195	2068946694
196	1295720892
197	322077128
198	1567364288
199	1751699545
200	1209119211
201	319848688
202	275975692
203	1873155726
204	1517859684
205	1466731354
206	709022194
207	1630819010
208	739673033
209	639663639
210	188341046
211	1365242695
212	1298856347
213	84617982
214	2029250841
215	1406863463
216	881171401
217	1853917153
218	1472105430
219	660441982
220	1620102141
221	1195545607
222	931640143
223	372227341
224	451763381
225	745688380
226	1263066815
227	2085618599
228	1916264509
229	648593762
230	520307604
231	1915875990
232	1707746448
233	1045509919
234	1308389143
235	462834179
236	1877879084
237	699362776
238	2113143146
239	1790690310
240	1579312715
241	592798183
242	1777606649
243	905132478
244	1792365151
245	579938334
246	2102970257
247	1415380734
248	1426996911
249	1119438972
250	53809918
251	2019536325
252	78437397
253	1232093799
254	1695552115
255	436038046
256	448506897
257	1584395471
258	1432586556
259	1873499055
260	230391545
261	419922123
262	1587696622
263	1684536904
264	282818389
265	1200426838
266	2050267799
267	1136920809
268	1390348259
269	518815857
270	787523188
271	1766462239
272	884563758
273	1378922223
274	2000059523
275	69049794
276	348891797
277	847007555
278	184618647
279	1656703985
280	1056568382
281	118254715
282	2048971517
283	754189331
284	473978821
285	1295356257
286	1567896324
287	399905333
288	594667295
289	679910008
290	1989203824
291	1449201507
292	82828904
293	1374201869
294	1493440465
295	1504887853
296	1695194938
297	1206189976
298	317069432
299	1464146031
300	406503879
301	1407114127
302	2066957878
303	1587288483
304	1655557991
305	1869742003
306	1413752316
307	681619905
308	91568302
309	506427164
310	2141419476
311	395307109
312	180790220
313	427108204
314	342532108
315	909272022
316	681944441
317	1266143307
318	1608283960
319	668633761
320	1893353328
321	1686121265
322	1811213947
323	67513181
324	1300502137
325	2135707703
326	1766430405
327	1791572414
328	2043306010
329	1849722770
330	1230785101
331	1888497987
332	547939643
333	1917072750
334	1832632931
335	108655628
336	1043429096
337	1606638183
338	661163211
339	419593691
340	710059457
341	753355795
342	8004728
343	13556475
344	714178829
345	93548375
346	415017670
347	1694510083
348	1126940191
349	398935060
350	37648846
351	2122278702
352	190905975
353	1350751824
354	1831850511
355	123521119
356	1136089197
357	548600453
358	1109734645
359	2092176916
360	282771857
361	1542415012
362	1066603653
363	734878242
364	167391339
365	1757936591
366	1398453629
367	1119781960
368	1471401113
369	755703632
370	198871822
371	1280649023
372	937939984
373	1390366238
374	751867339
375	422400003
376	307706552
377	477151510
378	310742139
379	937926694
380	1478665189
381	1693318951
382	274520903
383	1087949477
384	1462870404
385	1847691954
386	1858640345
387	280704455
388	352128501
389	1862234495
390	320335894
391	1873592534
392	288907755
393	1970084831
394	1771566140
395	962453361
396	1637762461
397	252873042
398	460297525
399	675201438
400	1093512255
401	1069569375
402	1013283844
403	996996651
404	743665876
405	1621070823
406	228976242
407	194845170
408	1812455590
409	1603986742
410	2091150625
411	379054753
412	1256058968
413	1873957363
414	754168675
415	1733425070
416	504592495
417	673821544
418	788806619
419	1666082594
420	835371018
421	63157190
422	1145084981
423	1260863091
424	1757218323
425	817941898
426	1297795957
427	935213175
428	60005670
429	1944673161
430	2038174881
431	1863140523
432	110590843
433	313257143
434	474858886
435	976546285
436	1756137331
437	1182595826
438	996594584
439	1909855150
440	362945548
441	471682362
442	1479584929
443	1815961638
444	2030444513
445	1233153402
446	507751482
447	807734888
448	1230529382
449	1500923302
450	784435118
451	377167134
452	1044928303
453	1499484149
454	858754637
455	1339817009
456	492123668
457	1892897403
458	840152924
459	1728266485
460	1281876226
461	812245250
462	650716681
463	496573064
464	1288699430
465	1169848221
466	878201538
467	279139470
468	383524398
469	1027590615
470	509009880
471	359531562
472	1647239269
473	545954290
474	1231681644
475	1646185918
476	1310846241
477	161446150
478	1643729821
479	512156835
480	1189547402
481	1610430677
482	327329241
483	1881319037
484	1193620419
485	1514952897
486	1285584605
487	1294867339
488	1603157587
489	2132620556
490	140053021
491	41094332
492	2042314341
493	732015033
494	129446264
495	1471558750
496	359647303
497	111678523
498	6166935
499	1008613768
500	135083659
501	1482577741
502	1054604934
503	1059573732
504	843374154
505	852232985
506	2092936450
507	474158596
508	2043609327
509	1948428278
510	877550724
511	582436604
512	542158469
513	773916983
514	739127354
515	759317855
516	825960597
517	1641354539
518	483216285
519	699793448
520	877182839
521	1819987303
522	1047861455
523	1925604253
524	1441898251
525	1445872680
526	1074045058
527	1465615910
528	120984845
529	1933365428
530	1870114525
531	422146094
532	628382548
533	1021793606
534	767090366
535	942650845
536	970032312
537	884389743
538	1382708476
539	2007772348
540	211100075
541	1307674831
542	2046946738
543	1840304554
544	1005272613
545	62730245
546	2052995955
547	1144802455
548	784371111
549	978182309
550	1984075756
551	421819271
552	1523230556
553	348857938
554	26552669
555	1152634945
556	896175166
557	163819939
558	1878337137
559	882952818
560	377491915
561	337007383
562	547284615
563	1378428928
564	488021787
565	348652120
566	443654737
567	1004980470
568	113202471
569	1307053134
570	2086231885
571	2028758945
572	1349669207
573	377811797
574	1122714304
575	1421545865
576	970556760
577	942881112
578	2145622861
579	1874693468
580	749373524
581	574671019
582	55778014
583	1619087203
584	808484839
585	20257431
586	1606080346
587	452672016
588	1268800606
589	663022461
590	900432645
591	373558159
592	1800048093
593	1388422586
594	1151415558
595	338160118
596	289731958
597	1985482279
598	748804016
599	1724461131
600	1114685719
601	10414394
602	1643525960
603	537826057
604	420561378
605	427823109
606	1032201913
607	1715598887
608	1955597665
609	973615047
610	1411504691
611	1694170596
612	88233355
613	2067906004
614	145120478
615	654074117
616	864322187
617	1978341114
618	2130997048
619	1083985132
620	742560333
621	414186216
622	40764862
623	1050017627
624	464726966
625	1097515705
626	370399435
627	1528302384
628	2114039211
629	151175999
630	94058126
631	686945232
632	617186092
633	594110800
634	1042966384
635	921079001
636	1343148865
637	274559999
638	1676843741
639	1987075918
640	804607955
641	2033547726
642	1494640620
643	1911768036
644	924990661
645	2057924964
646	1241054888
647	582519651
648	1807331737
649	2005988877
650	2014165525
651	1455172388
652	29613820
653	367283689
654	1254913863
655	1474124960
656	555640643
657	1563680150
658	1202152616
659	79061198
660	1985168612
661	576318164
662	62569047
663	16960830
664	579957988
665	176049829
666	1313058613
667	2128122830
668	70078438
669	1689864525
670	1865646304
671	648535447
672	89465343
673	793946935
674	1294560009
675	535066489
676	310115686
677	1331440552
678	2106717381
679	805053355
680	2091731377
681	372895940
682	2094902119
683	1529017211
684	293217141
685	1362243229
686	1336670988
687	73272218
688	1070502777
689	1469322147
690	1933933799
691	530215437
692	736816211
693	1240813286
694	737853034
695	1929022960
696	257684504
697	1324611007
698	2108954785
699	1679223326
700	60585315
701	87974537
702	351912179
703	82279918
704	1640396371
705	909156733
706	1751781543
707	1873421501
708	1635520598
709	1900397834
710	1582138690
711	2070302095
712	1063864973
713	585717603
714	261158426
715	811525743
716	634332544
717	1834048893
718	1760654046
719	58445579
720	363960010
721	1821278588
722	1147061898
723	1198973312
724	636205897
725	1452789420
726	1273666516
727	1271163356
728	1248650895
729	510067144
730	18822765
731	521066578
732	1845690695
733	2024259919
734	620353925
735	280187500
736	419275040
737	1675271661
738	1667092810
739	1003717953
740	690134929
741	978015103
742	441135847
743	328696835
744	1784740482
745	1078387127
746	1369424112
747	1959126700
748	1990991315
749	868741351
750	1319873389
751	1017080658
752	1371071235
753	1767088729
754	1973499338
755	261582246
756	348328603
757	1329515588
758	1588880128
759	1492706804
760	168623493
761	1657593587
762	1486189996
763	1024104806
764	155619739
765	1526176380
766	1979599203
767	901772486
768	189022131
769	1608916268
770	725494661
771	1219367741
772	1884240264
773	924075413
774	965983908
775	318237114
776	737837179
777	846375966
778	1710921417
779	83024732
780	995706495
781	1006557101
782	702423507
783	637325656
784	2092446282
785	89930830
786	261755660
787	1088148596
788	305436114
789	728095536
790	1205138636
791	59688581
792	667383759
793	780088138
794	1005962372
795	2146918278
796	1059457688
797	1128523178
798	1424158568
799	534923941
800	814276875
801	296255998
802	624920706
803	637572496
804	101721198
805	402519849
806	1678705062
807	194359271
808	1534302586
809	37845758
810	150494551
811	1914235456
812	1935827861
813	645526945
814	1456987521
815	1675620587
816	1070903544
817	2029987618
818	999444395
819	1032602451
820	1267252729
821	1409791338
822	1357533919
823	1154065304
824	378402067
825	1358958388
826	748095868
827	2033380128
828	724113324
829	470648435
830	1186318773
831	800775739
832	1191135049
833	1058309106
834	12844206
835	2085601994
836	1580628074
837	2122827297
838	643420774
839	1979142159
840	789482434
841	1175632108
842	776814250
843	1273490625
844	945483074
845	1465381587
846	1909686592
847	107151974
848	73538826
849	2107516877
850	1746761340
851	1769394051
852	451349193
853	1624939134
854	1648391030
855	49242577
856	302514955
857	1046358088
858	327721354
859	1376823590
860	1024675531
861	1838910519
862	981052473
863	1011237169
864	1043139464
865	1501275803
866	1923442557
867	753984913
868	443826142
869	1875400076
870	395831957
871	715241633
872	60764828
873	1757149712
874	1931427071
875	881533517
876	2084790267
877	315202991
878	1079832869
879	752548358
880	370957362
881	433503683
882	666499889
883	59419185
884	1193245726
885	931199694
886	592990039
887	1437889514
888	286890623
889	755999457
890	1434363047
891	726117019
892	935945979
893	1601849494
894	1775536259
895	1833749834
896	1794232865
897	1552950056
898	1823644144
899	1992316711
900	1997444311
901	1055928624
902	43461527
903	231138808
904	1318305616
905	1012685994
906	1511088529
907	1145525087
908	1769920519
909	1703545298
910	910486774
911	578697774
912	329379543
913	2026881963
914	1213573749
915	838073922
916	391462912
917	2070942299
918	1742019387
919	2075380169
920	1627214096
921	1605092856
922	1757257796
923	221684005
924	1577159282
925	1946859593
926	459149706
927	960970643
928	1954229178
929	254452467
930	1517496846
931	1375136837
932	516675936
933	631439860
934	1936441485
935	653924263
936	1518853321
937	901946007
938	478033317
939	777143142
940	687411567
941	118861802
942	541502519
943	1361056837
944	1350690573
945	16597397
946	1205544127
947	1514664478
948	595814892
949	455361660
950	384211197
951	861527305
952	1604824463
953	546259398
954	1900479778
955	1862903376
956	1611721845
957	598243724
958	1154647746
959	2071822745
960	1883068832
961	1311457226
962	1747230935
963	2109470726
964	32751429
965	1517977348
966	1565399617
967	1545372253
968	240920280
969	1129702963
970	1442366397
971	797607891
972	44405140
973	2144572073
974	487017917
975	2048151650
976	989511478
977	1796910212
978	685318567
979	2046751864
980	215085445
981	928152318
982	972997835
983	1672084433
984	1380310591
985	1373840120
986	508272311
987	976748787
988	1970758527
989	1347610652
990	1852571281
991	888738686
992	1861198778
993	2066972910
994	180794005
995	2031725761
996	1696021176
997	1987728441
998	812282564
999	217250847
1000	606911353
1001	1983385268
1002	1938151810
1003	31790145
1004	1205200432
1005	74239437
1006	774231999
1007	1033495320
1008	382102980
1009	1406673562
1010	1483167429
1011	263164821
1012	1820330398
1013	569793688
1014	1929704245
1015	1853027822
1016	1919395957
1017	721420431
1018	2002800237
1019	1092373855
1020	71224837
1021	651599779
1022	1894673324
1023	1363805548
1024	1937051757