1	1142640339
2	1401113004
3	29379159
4	1752724647
5	899223272
6	1389090566
7	130505685
8	1029787615
9	963063818
10	23739578
11	454902706
12	731566599
13	848933571
14	956285553
15	166259832
16	978968688
17	598969826
18	176707429
19	2085899197
20	600573470
21	508679405
22	836709581
23	1522430399
24	911628577
25	1323836354
26	1316868651
27	951264078
28	773574271
29	429070125
30	1222857608
31	1291765114
32	135147466
33	1535445785
34	278753179
35	943572369
36	1731470249
37	1697668698
38	1091950393
39	885215254
40	1804193773
41	702571367
42	1293814983
43	1282464309
44	2110771108
45	822794981
46	1187774170
47	2046663776
48	422036857
49	416717073
50	775583513
51	54510897
52	2028741447
53	248033418
54	1884236624
55	1496335387
56	1390373822
57	1359438682
58	1917880445
59	1689102754
60	1562415541
61	739329919
62	1497091226
63	1595145989
64	1209036509
65	1907073698
66	2113920650
67	330578353
68	2095755069
69	443616690
70	196525369
71	579238178
72	229504792
73	929313002
74	1569177368
75	261595694
76	337260622
77	1628840699
78	1841524146
79	214766242
80	454553396
81	1481779244
82	35737101
83	274484668
84	1120419551
85	1747384561
86	1579452895
87	1394965598
88	1752624971
89	729428739
90	1053382371
91	1906841768
92	1095959958
93	1198685244
94	1625804213
95	1539654717
96	1887238038
97	467746245
98	187411755
99	857162566
100	1065390002
101	1894258764
102	1236025170
103	1775801753
104	429480042
105	538827089
106	984151166
107	493717908
108	2127873764
109	607167069
110	905255906
111	551554169
112	260322290
113	1649125311
114	2092583979
115	1287734018
116	1923554534
117	121414637
118	795887517
119	235581778
120	1654032504
121	566100758
122	1554152981
123	1416298630
124	1375278316
125	684852893
126	656722522
127	1557018408
128	725639251
129	590056965
130	705506686
131	669129183
132	364705507
133	983085450
134	1808142773
135	1925745102
136	1179132133
137	194611053
138	1205523954
139	986047388
140	1474986077
141	62045947
142	519181721
143	511011709
144	2042856293
145	841610743
146	2029617925
147	815808455
148	1241987229
149	1770460988
150	453091079
151	1849627272
152	1097458490
153	809283152
154	2064604167
155	468227111
156	1448464097
157	1504672907
158	1323484854
159	1399633240
160	1716070527
161	764312428
162	1781851391
163	1067517170
164	1367662420
165	1282136169
166	260935411
167	478821245
168	89801612
169	483467984
170	367451847
171	2140329875
172	1341097503
173	872665809
174	95290283
175	1263538377
176	81521744
177	2007635860
178	768549557
179	266143436
180	1571378043
181	1746291009
182	1179851921
183	12193130
184	971025614
185	17185058
186	335375652
187	1332195781
188	1543590258
189	453242067
190	806549409
191	1424051160
192	1349650950
193	1206963047
194	1499671792
195	1789009496
196	837142515
197	1357030958
198	5749541
199	1872418950
200	764480474
201	758320427
202	1950417147
203	1194298115
204	1680088492
205	663872273
206	1445689136
207	1350378524
208	433088947
209	157663832
210	1825499112
211	997346699
212	274713243
213	2049794957
214	2043206921
215	1110761398
216	962121513
217	809172207
218	1996389269
219	1224236594
220	1715462942
221	637973639
222	569111526
223	812265174
224	905400374
225	795011884
226	584787833
227	1704655526
228	1910391163
229	2105652393
230	7495604
231	1340200849
232	1760575981
233	1974079579
234	953017532
235	997467901
236	347124091
237	1177194643
238	898121006
239	1429658862
240	1118535579
241	125253999
242	1604220009
243	530576372
244	79730129
245	1843394611
246	1993986724
247	1348746599
248	1923633582
249	1334038908
250	143968146
251	1443114592
252	776379639
253	1083545463
254	823481962
255	179466879
256	1249855374
257	1723605768
258	1924302402
259	1639302183
260	1210301197
261	1261852198
262	1099346516
263	2101060051
264	1710070913
265	313601383
266	260677206
267	376882941
268	11322308
269	1716699008
270	906704303
271	1553027805
272	1070424676
273	2144480707
274	1869599305
275	623904365
276	429921042
277	1883316321
278	793826544
279	957745726
280	1765374867
281	1666395741
282	688719883
283	1828849882
284	707227771
285	1405758650
286	1801286433
287	237585430
288	814447298
289	185872798
290	367855983
291	588241502
292	1333704449
293	1360487346
294	541628536
295	383476785
296	1494843217
297	730305139
298	703628468
299	1360411332
300	1672917375
301	1414288697
302	314480408
303	1117165131
304	655978595
305	815578748
306	497819541
307	1454140047
308	126417163
309	1854475894
310	1480651610
311	1217648520
312	496461335
313	1571005664
314	1680923466
315	1942388971
316	804344048
317	12930565
318	2045400568
319	217258833
320	2050582312
321	1761555123
322	1441873947
323	335370683
324	363558301
325	1829598439
326	734558837
327	1831947540
328	1490456962
329	637984799
330	253351813
331	1387442885
332	781246507
333	956822808
334	1380698804
335	1430509478
336	71008235
337	2048952327
338	1310597712
339	979075985
340	1825612971
341	1749894720
342	794883315
343	1730351185
344	519517502
345	1413890011
346	376168257
347	1914862892
348	107633402
349	1034079086
350	529331142
351	1638980522
352	1572378164
353	1544351791
354	176351874
355	1599509051
356	1369267914
357	537387407
358	1027237222
359	1039681499
360	1196437984
361	1311445955
362	2002692954
363	301750313
364	1621993574
365	1681962603
366	324360724
367	2035811895
368	1280681066
369	333512981
370	1602156007
371	135588769
372	1022104265
373	866835734
374	848197031
375	867892164
376	1756205488
377	486497093
378	2114556232
379	325920517
380	1502085918
381	728028465
382	36951885
383	227127551
384	790386614
385	1939661009
386	964548610
387	788664594
388	1489206370
389	1341593540
390	1764496909
391	1118004682
392	1039765289
393	1809481930
394	1815599436
395	1313985949
396	201034085
397	807129687
398	1706184936
399	645603916
400	1154211280
401	1888621887
402	639308868
403	1395736966
404	2037712692
405	1915896279
406	1042418179
407	764560595
408	1871210053
409	787168121
410	1791820996
411	1552556028
412	591025665
413	571173402
414	1038471374
415	2072107203
416	1053442106
417	2135733658
418	1598053979
419	2063171237
420	1243081282
421	1212239594
422	983408313
423	1909373687
424	804798185
425	795103738
426	387531696
427	1755100309
428	1872163095
429	578501140
430	1657156511
431	903312741
432	590095765
433	45804526
434	605583674
435	2120504912
436	880857326
437	2064475238
438	737093584
439	190676602
440	2031626525
441	617770951
442	1368100737
443	1355709602
444	1333063107
445	1597228687
446	1673796892
447	1890413479
448	2048160647
449	992951806
450	86763054
451	3752328
452	1870095138
453	1045809513
454	1351539374
455	899855534
456	4168124
457	969886404
458	1324779235
459	98476917
460	85584483
461	1456595951
462	50862596
463	1890317771
464	973939523
465	1010534760
466	1537673390
467	771628101
468	592720171
469	1413481306
470	1956612680
471	1728642564
472	1519080167
473	827297227
474	904509375
475	358962694
476	642566292
477	915223421
478	763412745
479	1577800016
480	1779798453
481	1874611562
482	1670092793
483	806278866
484	932026061
485	2121651836
486	1796145870
487	526868270
488	503758636
489	1996163330
490	1541706138
491	1565743933
492	1742012040
493	716176226
494	1856142884
495	924270193
496	950892088
497	726823756
498	10525061
499	558313962
500	1888623053
501	2301913
502	89782072
503	1866934098
504	1142029518
505	1282661990
506	1711451771
507	1415466748
508	649349657
509	1198210267
510	246906032
511	1598409421
512	1135047714
513	1314529072
514	2063846937
515	896452461
516	883822591
517	616851917
518	2093285003
519	62791759
520	2081333915
521	1289492842
522	737812332
523	1704651210
524	403789600
525	1777414385
526	1475162732
527	1416430857
528	2110183676
529	1544602629
530	1608853400
531	2050575595
532	881778251
533	1788844265
534	58865532
535	1217281611
536	302266503
537	173284502
538	1189669469
539	157768837
540	574252327
541	1364137288
542	1825402856
543	117957911
544	1242713852
545	888810681
546	1544074227
547	1282573681
548	63376359
549	322031895
550	1477149261
551	1781847762
552	473014029
553	1972317468
554	1623702181
555	1144217671
556	359009407
557	914756891
558	549653627
559	632302728
560	1284707879
561	1307928573
562	1644228110
563	273037076
564	1969092906
565	1556921265
566	837393021
567	2100092610
568	1060732682
569	1697398245
570	707134560
571	410634599
572	2130507438
573	289758159
574	1596336591
575	1713839264
576	978231719
577	1968685321
578	594093862
579	1260516029
580	1646332443
581	1551228507
582	920384174
583	1126533402
584	1366604509
585	398240407
586	1874330063
587	59199361
588	857470756
589	755665127
590	1781302171
591	390145992
592	279791074
593	878929526
594	409882694
595	1590782195
596	1097369613
597	924235180
598	1574038959
599	1244707010
600	77618366
601	1823889951
602	1587591031
603	1587678182
604	1808667434
605	1882093181
606	1760389894
607	1182455928
608	1694297540
609	1990581418
610	671624412
611	2035248446
612	70933507
613	530719646
614	554661215
615	1545442150
616	74600655
617	561363384
618	405763019
619	342608921
620	12609989
621	1387553253
622	572960365
623	2009663587
624	475697488
625	489933369
626	172996768
627	1226040305
628	608225668
629	1350156984
630	1569322825
631	1255121063
632	745345861
633	1531000273
634	402262805
635	1533673555
636	542080249
637	475530
638	2087081229
639	223996947
640	1820164253
641	477919825
642	452793910
643	759943729
644	2078182868
645	1973491927
646	2094370724
647	1136900597
648	1801485871
649	1868276362
650	1292969609
651	579883172
652	1270384271
653	867326181
654	986926460
655	1175605187
656	2130365466
657	1468338012
658	1077893131
659	1271199181
660	1523534373
661	1490014112
662	965890932
663	1605731620
664	2080948420
665	410275470
666	1681564940
667	985763136
668	730113626
669	1863919337
670	2007589827
671	189989277
672	515715467
673	58047835
674	911365910
675	1086664142
676	103653516
677	526342994
678	1610934108
679	1429434079
680	974991868
681	850832422
682	658872657
683	1373380930
684	2137599218
685	705654156
686	2112257339
687	244869870
688	95836267
689	558485517
690	1306663021
691	676589715
692	637153090
693	2141072444
694	1252181328
695	832385574
696	1858119453
697	1767590837
698	166256285
699	1837309296
700	690155003
701	1360969767
702	618744181
703	959666300
704	1967813264
705	1903651561
706	935242884
707	2102035155
708	924953503
709	1698077392
710	953241738
711	1203020591
712	303232241
713	1358573145
714	504908578
715	386596063
716	799239186
717	980018714
718	1920956835
719	436900926
720	405885656
721	595242703
722	1598811584
723	896404233
724	423045771
725	1111016677
726	609612174
727	1380930086
728	66274890
729	1073408596
730	175913450
731	1573003377
732	1643339027
733	334600642
734	1075558959
735	171450074
736	252064731
737	926613908
738	860334542
739	1547933769
740	1958088596
741	892951601
742	355772721
743	771707770
744	1739936089
745	1776949440
746	1621149765
747	621898276
748	869795004
749	849382335
750	835588169
751	901653989
752	648997044
753	161955376
754	1188467140
755	1648093414
756	415289998
757	1345743483
758	362852668
759	124446336
760	991856088
761	598241916
762	303284210
763	2257796
764	505562467
765	816822313
766	646769619
767	1400305221
768	1486264860
769	1845101584
770	1667784420
771	783160480
772	732821852
773	1986315873
774	1942992508
775	1208980411
776	491529642
777	1758773914
778	1232065295
779	1936855796
780	2130063542
781	1785014759
782	1702854499
783	1259362222
784	1096172913
785	972163795
786	1216719378
787	605980070
788	719497825
789	1175187046
790	1246295657
791	509660429
792	1351285319
793	1670562725
794	377918446
795	1640690258
796	1536812729
797	1157512364
798	140901255
799	874271609
800	499656606
801	1552594121
802	541157541
803	1524740984
804	1248997364
805	1759011663
806	36959614
807	1790395027
808	2072483081
809	1447871431
810	1069446743
811	1062124698
812	704555260
813	1658022140
814	934428654
815	350427857
816	1772764559
817	1294502891
818	1096167212
819	1119401786
820	429635918
821	1949570849
822	1723224158
823	1550515395
824	914244679
825	1371854961
826	842839188
827	800862622
828	1644524865
829	1033191325
830	1864837885
831	621043413
832	1806440009
833	363777742
834	2005660275
835	138407654
836	1809267905
837	1410672714
838	1145490698
839	1310130237
840	2122073505
841	1177191425
842	108871565
843	2086218599
844	227005193
845	300968985
846	1779790674
847	283361174
848	342727650
849	1293982666
850	201436597
851	1704524039
852	13047546
853	839219225
854	1202496573
855	573614846
856	1318549093
857	1839504296
858	175777536
859	526819567
860	946550894
861	1466746104
862	289084989
863	702724080
864	1876360478
865	231232353
866	1128992908
867	1816647123
868	753374878
869	2035074431
870	1386556859
871	1923649777
872	1548438589
873	1171453898
874	36574542
875	1534313023
876	1541660728
877	156845499
878	772500789
879	805986295
880	193242900
881	1632907646
882	1414607213
883	1004278890
884	505057549
885	216418006
886	5347248
887	1988114524
888	1635442033
889	1007365718
890	747226118
891	1703603769
892	931718131
893	133734512
894	124075610
895	1162082726
896	2053936434
897	1731848746
898	1224825624
899	388053895
900	418909964
901	1837919142
902	1594871600
903	426368169
904	1096397171
905	2093872981
906	1295234656
907	1798185863
908	865264741
909	1182065245
910	1978937745
911	84115290
912	475736495
913	1106773260
914	2114509562
915	2115738161
916	2099543678
917	1195816861
918	802608388
919	982351802
920	184020350
921	410580798
922	2136692867
923	356591494
924	404019377
925	1769057989
926	1346398595
927	741752303
928	610650877
929	1582170027
930	524757778
931	2042063141
932	917223221
933	840358196
934	136496715
935	174212429
936	1673533575
937	603520296
938	369028284
939	833409791
940	853857195
941	459212621
942	464887014
943	977641534
944	494135289
945	548034566
946	837246063
947	186738094
948	1243530885
949	851647360
950	658487789
951	1658363148
952	115424187
953	849632101
954	79824704
955	110224518
956	1467667744
957	530741900
958	1888172720
959	2129419600
960	1529822537
961	1833318103
962	528032029
963	1472624893
964	1153948201
965	2110026653
966	1274053023
967	503079107
968	1914829878
969	450083254
970	1793522577
971	153982762
972	196324965
973	779662044
974	1042208994
975	315972101
976	8530974
977	41593440
978	1185886626
979	88014530
980	1344901896
981	1943374074
982	1003757031
983	1257095896
984	2046812109
985	1653764710
986	1858554788
987	112967310
988	133539010
989	433251790
990	1363935706
991	1388362711
992	859745060
993	932035570
994	1909590820
995	2023213914
996	361002496
997	1674177471
998	1557431256
999	2035018624
1000	782226757
1001	415425141
1002	1511829374
1003	707522291
1004	126066459
1005	680399008
1006	314670572
1007	737066466
1008	914208024
1009	1731126341
1010	1315440033
1011	404929372
1012	657035730
1013	119022952
1014	44723318
1015	796490871
1016	1434623716
1017	1429933425
1018	1531653325
1019	1315948686
1020	1870245299
1021	699780566
1022	1042479624
1023	1338268314
1024	2034227577