1	2042160472
2	1165033769
3	356069490
4	500512236
5	1295876689
6	1237732045
7	1082099596
8	1317618914
9	313827228
10	1987501137
11	1222260738
12	1183136110
13	265921043
14	575843915
15	1849034090
16	209892256
17	762650477
18	1295855852
19	1279499834
20	1291180426
21	1678803240
22	165143042
23	523435449
24	131204507
25	558718102
26	1073503545
27	138442169
28	1195195973
29	1342059176
30	652215809
31	1435642917
32	1220949669
33	2111147598
34	1665758240
35	1694944926
36	1864417384
37	1870036903
38	1445494538
39	1639854431
40	486213948
41	2059107546
42	230169609
43	32208449
44	887200225
45	1505586977
46	1017037445
47	1720704408
48	122107226
49	1247743385
50	1602141984
51	486033764
52	1437937661
53	340067308
54	687464948
55	1626154476
56	115433863
57	295477494
58	535705858
59	402300972
60	1021496406
61	1834072188
62	1609625705
63	392838943
64	91968126
65	1481968763
66	1627136159
67	887287519
68	831995870
69	2101071271
70	403230296
71	303395956
72	576669705
73	1486323244
74	1832637116
75	1253185844
76	340463967
77	681354534
78	301445032
79	1173237455
80	1480435594
81	839694777
82	841209788
83	1475324952
84	1344772425
85	378065679
86	1397747431
87	597664801
88	1493161704
89	695305048
90	1670522719
91	713187587
92	1493261691
93	1540118285
94	1914393952
95	637437572
96	108973434
97	1336277954
98	1475249837
99	898227327
100	492613340
101	194160839
102	878187097
103	59204888
104	1785563500
105	1181576130
106	345534281
107	1524644171
108	201017310
109	1336675352
110	1976198873
111	914888006
112	947241915
113	1627277732
114	1438169783
115	1839128874
116	1491086739
117	1939120834
118	673652387
119	528460228
120	699961213
121	120965384
122	93700045
123	1341896448
124	1164503986
125	1886635786
126	2131378939
127	2060031515
128	1085528156
129	1446552569
130	941300651
131	1412325071
132	2114089198
133	1763142943
134	973015446
135	1412218759
136	1576483109
137	2104744728
138	789918067
139	778489099
140	677420619
141	1197964987
142	1071453762
143	1841702694
144	45086314
145	627727714
146	115718934
147	1651421417
148	1615820371
149	2082886774
150	1641501667
151	749953084
152	238938036
153	1274967039
154	1690659077
155	1124154437
156	1946310013
157	2017790419
158	1458924887
159	2053748783
160	1813199735
161	95247793
162	1146591939
163	846368204
164	1029886782
165	738599403
166	598451183
167	743091188
168	663402658
169	1230824389
170	583701964
171	1089259584
172	1597883682
173	250070713
174	1172345946
175	624911982
176	1767026071
177	1216623622
178	795975976
179	422532596
180	604083638
181	2091177678
182	1008152113
183	1344374811
184	2096543883
185	698323430
186	1745647076
187	1345534576
188	1468127541
189	267489053
190	1136800499
191	1866865861
192	211964532
193	2114010200
194	496800285
195	2071736882
196	824181117
197	1746977368
198	223813393
199	880665088
200	1634862517
201	307160140
202	1986859449
203	469056216
204	463953749
205	1459594075
206	308560640
207	608520893
208	1358542018
209	284094816
210	1448414316
211	91056048
212	694241960
213	1638725093
214	192007822
215	868782857
216	1259808349
217	1761420273
218	826052164
219	1841818768
220	448780512
221	1674241563
222	423831141
223	1255815361
224	165665041
225	1771885825
226	610522899
227	58750139
228	2078153002
229	923414160
230	1561914062
231	771700123
232	1547999613
233	1038331550
234	120303044
235	1437665286
236	62906562
237	1328216664
238	606761057
239	1398493523
240	741052962
241	1699495551
242	1940987033
243	1962910402
244	770888769
245	1773412287
246	443406878
247	1228948946
248	1502340132
249	798486074
250	286734743
251	996827663
252	2023576064
253	1429549285
254	162937839
255	419705397
256	1318254357
257	1361617503
258	1505449479
259	1103642660
260	243443699
261	485330113
262	1494504104
263	800872934
264	578877923
265	848035369
266	808431610
267	1052434873
268	814615494
269	2023027083
270	2086786383
271	2013248180
272	1109811239
273	421074684
274	1446177945
275	1336020109
276	819867957
277	1747481016
278	1181056894
279	1876829782
280	1177227997
281	1802976459
282	1278755177
283	379653214
284	1190831518
285	1776493578
286	1238630712
287	774031091
288	863544573
289	354101479
290	687346233
291	1618956159
292	466034696
293	33157075
294	509552196
295	1502703539
296	593588454
297	205686236
298	1181459371
299	165295391
300	834443930
301	2089402518
302	642380221
303	1809673275
304	1645489142
305	1191657547
306	1480358034
307	831487961
308	756198234
309	387994987
310	1536463568
311	1983371305
312	925392528
313	941488394
314	1555724491
315	2026016032
316	22411688
317	142098444
318	464984173
319	545435814
320	963720817
321	406778482
322	1374953815
323	1198592292
324	1018293355
325	2032147706
326	1276079477
327	803690345
328	362786312
329	1243723766
330	96816472
331	113143724
332	492380587
333	1039316685
334	209275607
335	2048260706
336	609019633
337	1048046671
338	778135344
339	788280400
340	1831288495
341	1760926117
342	2129936175
343	1878157794
344	1678832203
345	367672726
346	2053513292
347	1919663154
348	1462883625
349	546957126
350	44756988
351	1834264399
352	1951884374
353	1686095357
354	633604739
355	1696045586
356	1747157003
357	1810695246
358	973084082
359	1089159726
360	1489948991
361	1905019910
362	234827597
363	1380745140
364	746914754
365	1360011282
366	1711018853
367	975720911
368	946623838
369	210019509
370	1119097831
371	258177226
372	928812942
373	1850295138
374	1549179428
375	402183811
376	1331679990
377	1702780733
378	1935677460
379	344744260
380	2135343237
381	822605842
382	1593313593
383	1496823587
384	1735547503
385	559316849
386	663612512
387	3315822
388	1534674449
389	818402166
390	1242824295
391	1584573925
392	438622942
393	1517208898
394	1524231587
395	357356319
396	1518739864
397	7746181
398	545929156
399	836785258
400	665092905
401	700871186
402	1848053574
403	76651958
404	493382001
405	512868579
406	1209062071
407	1595828775
408	1281212959
409	952483551
410	1189277577
411	746631736
412	110023283
413	1654435637
414	1445074924
415	789506697
416	7085149
417	1440880830
418	1423265150
419	1735125167
420	1220224387
421	1959968260
422	580830575
423	1884708358
424	1874995304
425	221630594
426	1012854768
427	1183608971
428	1518297840
429	1374301975
430	1906867263
431	1590220685
432	2136954307
433	452782060
434	1231473639
435	978625566
436	843583281
437	1408218795
438	339351794
439	823591568
440	1421599009
441	1506051303
442	20240467
443	2075249600
444	2022632355
445	1171738449
446	398285801
447	1000670636
448	1002102340
449	1857090583
450	464039701
451	1166193137
452	138199856
453	1745850177
454	2121487152
455	1003711242
456	961558093
457	136440914
458	496262809
459	1711232730
460	802404222
461	1751703800
462	151559472
463	33844921
464	1175174483
465	464027510
466	501484958
467	1003057892
468	1343390768
469	2096985336
470	404259960
471	1370743153
472	1386929329
473	1745181481
474	479228045
475	1758523512
476	2024701999
477	1734212040
478	193959134
479	458616029
480	1494119624
481	1247065349
482	1484647629
483	1157943107
484	11757007
485	1968882093
486	113879253
487	1333778818
488	594683553
489	371649056
490	1382175916
491	1876631457
492	991470569
493	1896567647
494	188585458
495	796815414
496	185127740
497	554017398
498	244085735
499	729462452
500	419937726
501	207970238
502	1948285505
503	2116806912
504	1179481472
505	171500162
506	1340759633
507	472324456
508	520595317
509	193221857
510	870957049
511	924336449
512	2124425132
513	532675967
514	1660774108
515	1901680150
516	897197424
517	1755744956
518	1784232806
519	1535970731
520	1789189841
521	1860109234
522	476371770
523	702238168
524	471627911
525	950572815
526	664689439
527	911188103
528	1289468267
529	413985207
530	602844023
531	1796749840
532	2075843051
533	592824206
534	834373546
535	1765181391
536	1708474661
537	780735505
538	179468271
539	503382019
540	1232237696
541	1398293473
542	2034069177
543	1769400199
544	399212699
545	1825548117
546	1655357043
547	1313213757
548	185275915
549	140576450
550	2087609274
551	1157031121
552	157660172
553	475971127
554	763986403
555	1067757736
556	1574936931
557	484057472
558	164742320
559	1535911393
560	11913866
561	797270055
562	2078161720
563	1712803058
564	390600906
565	15441628
566	460659478
567	381955631
568	1736736911
569	93921149
570	125394624
571	1711572998
572	497590043
573	1879596351
574	668187929
575	398380708
576	823676631
577	528387488
578	1236774397
579	2003944070
580	512144611
581	2101565428
582	419949442
583	1217011960
584	1867988555
585	307301341
586	190910617
587	924071019
588	1402859930
589	857689692
590	2046398723
591	2049027364
592	140253206
593	1125105288
594	1574143007
595	85623467
596	397259125
597	753383019
598	1119053519
599	698974610
600	937642170
601	631906307
602	376781762
603	1559682477
604	2097806543
605	281680597
606	432238874
607	1658220193
608	1806638483
609	674359828
610	361470469
611	1792580001
612	959436629
613	1641268908
614	1726127364
615	54477996
616	374813920
617	1198017281
618	543553729
619	404680192
620	2082680222
621	1941909831
622	875494592
623	1179615171
624	1097039260
625	986869122
626	1139847132
627	640702731
628	225940363
629	960231962
630	1330359828
631	1087679825
632	1398020437
633	1574730006
634	595814007
635	902655998
636	1073202211
637	1598588560
638	1853476419
639	2007067998
640	702944884
641	841153637
642	1186824237
643	785432861
644	1478817519
645	1466561799
646	983516751
647	1123565238
648	1366589438
649	281533133
650	731516873
651	1262707986
652	1108062046
653	2140502865
654	2037369486
655	348906941
656	1271681030
657	2100804937
658	1308494996
659	1911880320
660	1010211376
661	697742635
662	174013345
663	599314292
664	439268373
665	109426584
666	1635305510
667	438645270
668	769365708
669	1397253855
670	1649282358
671	431245536
672	1602281751
673	859618843
674	1337077977
675	1034630527
676	405602111
677	1385138563
678	930532169
679	1946361020
680	962291315
681	1377663130
682	1152913463
683	947549793
684	357246969
685	636159529
686	10726006
687	1364819844
688	979427743
689	1417500916
690	1858575005
691	916442306
692	273428255
693	2069263246
694	2026004452
695	1923242200
696	1302867041
697	1912609440
698	1815036816
699	65413061
700	146213844
701	222454392
702	1291041925
703	1989440142
704	1898487592
705	76572610
706	1653980854
707	238323152
708	1586691716
709	1311550254
710	841786365
711	1478780901
712	1966488028
713	1550546670
714	1730806965
715	489232373
716	2038648718
717	1812738373
718	513772972
719	172484065
720	1687061169
721	1946269001
722	9044884
723	812084107
724	402381726
725	578283378
726	959041428
727	1061475323
728	144981459
729	853083481
730	2139333979
731	999606061
732	1967870386
733	238669277
734	542901228
735	1964061767
736	1442866988
737	1857645020
738	1081694455
739	1430890029
740	1386622796
741	1374904961
742	53018
743	1858676300
744	620527559
745	573976659
746	1023357679
747	1538220611
748	1088979959
749	1478264453
750	1502843322
751	430715470
752	2041590084
753	671583417
754	365442146
755	2109384842
756	1034855898
757	726929344
758	1479498207
759	1972758877
760	1216042096
761	502141611
762	1934790488
763	662810157
764	1973515208
765	924693180
766	1040441663
767	679740729
768	1304155878
769	2044096335
770	1534864234
771	1576909926
772	1586256565
773	474944279
774	144345061
775	187549859
776	856685224
777	1845516956
778	2075112762
779	1246697214
780	1393252517
781	813452810
782	1747453630
783	1566891456
784	437078843
785	314505638
786	488071274
787	1009678942
788	1867562921
789	1170347025
790	2052966261
791	1832946738
792	1148004473
793	740926124
794	1792207296
795	876215101
796	1615136436
797	1491192900
798	1084767077
799	1097415540
800	310077274
801	146432429
802	1317416540
803	71054880
804	1910023661
805	1244189630
806	1785732743
807	1298188034
808	959957099
809	787674993
810	1034019287
811	580174968
812	485196401
813	1215903919
814	1783088221
815	142042061
816	959291322
817	515252448
818	223776219
819	1807010076
820	1912517817
821	1902283066
822	2109585192
823	1226146082
824	820554519
825	1042422426
826	1818099774
827	574314854
828	93197122
829	1394383492
830	1444462384
831	1038048005
832	677342790
833	835401041
834	197353209
835	2081215800
836	726991005
837	1048487777
838	1764580181
839	2002691547
840	1333574790
841	1351431096
842	183122490
843	302875194
844	931365035
845	179249353
846	886119561
847	2071060991
848	705911780
849	1217490265
850	298856551
851	692514248
852	609536205
853	642588773
854	621061169
855	1307330199
856	1875925529
857	1404676268
858	1932580458
859	636884822
860	1625862140
861	1841536771
862	1911464634
863	1215069208
864	715414400
865	1817912161
866	1306611304
867	1379566469
868	719423164
869	1373538842
870	1890818032
871	59965703
872	820171978
873	1076634094
874	505858287
875	1875904196
876	892502975
877	793648133
878	1138008424
879	1654764204
880	594478094
881	1559905380
882	891494508
883	1957285909
884	117476272
885	411108280
886	1910391111
887	503867698
888	1432515472
889	2119723763
890	1543294941
891	1104688457
892	466882234
893	967347329
894	766219010
895	1562183418
896	1845300449
897	840556058
898	1836421316
899	837653939
900	1609833776
901	1202869497
902	1798487752
903	362208469
904	264610054
905	603359505
906	1868472930
907	824338870
908	395728319
909	745233916
910	1865658372
911	1605576577
912	433083262
913	2103896627
914	1684653514
915	832520127
916	929265942
917	1041469674
918	2135863445
919	1104033236
920	208455036
921	418745287
922	1894934965
923	879211013
924	438751877
925	1788424873
926	1556399863
927	1585276791
928	1974988728
929	1952954063
930	403129787
931	454863075
932	1304521329
933	1047013004
934	1414938016
935	1104833049
936	1533395257
937	1415349440
938	1445214057
939	206644682
940	1711406387
941	1761516565
942	407315301
943	1934906050
944	789876776
945	1222118955
946	1497393970
947	1143505046
948	1935450938
949	1298295978
950	1473980350
951	1402700892
952	1481754831
953	1387847229
954	544363779
955	505126323
956	100199350
957	806449574
958	520672661
959	1541908261
960	662174554
961	1194047716
962	877853342
963	1847045487
964	2063857823
965	1701962227
966	166240442
967	27504735
968	355871164
969	1260751695
970	672412338
971	362842261
972	1671775552
973	1604501561
974	1089692748
975	1396856376
976	1904554353
977	1195536661
978	1121675635
979	466601493
980	504425307
981	2121456542
982	17462321
983	480336266
984	1000448667
985	399956932
986	656370427
987	553890492
988	1937330791
989	1197790398
990	1226614563
991	2134129861
992	1971017333
993	739168555
994	211657998
995	215076666
996	2132241237
997	1624230487
998	563231193
999	987827287
1000	201951982
1001	1737962322
1002	1253909326
1003	1468311532
1004	1824854172
1005	1514403835
1006	407597107
1007	200230179
1008	1366031528
1009	1689475081
1010	780373698
1011	1133642440
1012	419337950
1013	1889465677
1014	1210890822
1015	1250323928
1016	1764372822
1017	676889629
1018	1747143843
1019	1997737047
1020	2111609936
1021	1850048691
1022	1823214989
1023	1855947188
1024	4653617