1	2015017939
2	1668116426
3	1981005497
4	1424454317
5	65130341
6	1356850158
7	46875698
8	194205012
9	384783292
10	1495907002
11	2132407785
12	1959513736
13	1303819318
14	1513589104
15	634968179
16	733400480
17	1826500968
18	1109683291
19	458261282
20	559249844
21	926546716
22	672288257
23	1152758501
24	2143144559
25	723822408
26	393315702
27	2076404029
28	819388516
29	56011084
30	1889736294
31	1525309820
32	585013347
33	1668678212
34	1278030358
35	829029888
36	233876364
37	507256846
38	1466070547
39	1009851256
40	1305059373
41	1568795732
42	2067179921
43	189704206
44	623804329
45	1289083364
46	1985306676
47	1112300953
48	1242263681
49	1498908245
50	1191299726
51	2085789249
52	1517476499
53	1425663615
54	1953442219
55	254088138
56	2126361264
57	1940680216
58	1882400218
59	1896876606
60	1688613302
61	1467439410
62	333844156
63	1689613323
64	1109444644
65	454868719
66	1475577061
67	1220844846
68	980871729
69	165795944
70	1572817690
71	955895371
72	1701701105
73	2121948992
74	1637982399
75	127794714
76	865653504
77	1919550132
78	1377450404
79	1528727981
80	609223515
81	1528744876
82	1419566189
83	684011796
84	578963342
85	749237669
86	160167105
87	1715943344
88	448676881
89	1448419901
90	1743645660
91	2143840898
92	1148602374
93	558180414
94	1268145177
95	1482474202
96	1660167819
97	1965112685
98	312559470
99	1428769362
100	23479483
101	378390273
102	1314457069
103	1347908411
104	423400928
105	499730783
106	260180024
107	113033566
108	1315049236
109	1639209626
110	30151817
111	1034255660
112	1888683732
113	1114743295
114	588859722
115	1069580433
116	1792450984
117	646431021
118	2116303267
119	1065008042
120	812872518
121	1838778738
122	1945731378
123	2067343754
124	151928083
125	1027925464
126	790440811
127	832689070
128	550537476
129	350568702
130	907265279
131	1916376084
132	1911070753
133	1530459062
134	1685588127
135	420975413
136	391701080
137	1789054378
138	355667
139	89132858
140	2091897679
141	2106949439
142	1453530112
143	1713340043
144	1498281395
145	133783621
146	1934234595
147	628055384
148	1176364942
149	1082681850
150	855140962
151	641496212
152	59864137
153	652918233
154	342221491
155	1720399016
156	803978702
157	884828529
158	485551177
159	1781953163
160	500915820
161	1623819376
162	1179648660
163	82971599
164	167130749
165	1235512049
166	1201187003
167	388720680
168	794255742
169	268059001
170	691518846
171	497010195
172	334147961
173	1152965353
174	1370187077
175	1731737264
176	1373098426
177	272302300
178	1291292904
179	1122924015
180	308221473
181	348695315
182	870713004
183	575388772
184	924341900
185	1744116645
186	813004581
187	639183748
188	1048883252
189	1090044670
190	192442573
191	342966848
192	314270322
193	226068327
194	1665710704
195	1196768265
196	530776545
197	2009793906
198	1854793001
199	1787041252
200	2057787058
201	433617904
202	104264601
203	2049569431
204	493810766
205	1739523667
206	224519625
207	1795161538
208	1791494147
209	2071789977
210	1079413563
211	2062211421
212	974708776
213	662608454
214	296966236
215	2076576442
216	1547072048
217	1595599695
218	1485457494
219	1705021748
220	1265772104
221	488024096
222	1434600576
223	1579722168
224	2099473775
225	1327805856
226	2002981556
227	574961129
228	574365417
229	882728314
230	843802291
231	1344551932
232	635658298
233	1092257628
234	439151755
235	34631501
236	649291148
237	1920619397
238	2050180117
239	1768239809
240	134721143
241	1316965615
242	1056667895
243	1909774252
244	756383149
245	808460791
246	62169478
247	500205258
248	445411622
249	1579013473
250	196755554
251	352333254
252	2065231614
253	1845178646
254	735413306
255	578691929
256	1039858452
257	1571060395
258	1369076389
259	1596806267
260	939397475
261	2002753361
262	1060119872
263	227144032
264	1664648812
265	1900722026
266	1217230221
267	1169371220
268	825503529
269	227784654
270	1364755353
271	318913179
272	1300063947
273	2069064172
274	1303975736
275	2012641530
276	1750675683
277	291424572
278	802046298
279	1558029561
280	2043438415
281	1775059526
282	1404225712
283	950247567
284	66361881
285	1752255003
286	536677425
287	1632597018
288	2031775777
289	60964525
290	1486553974
291	1023594146
292	333914080
293	933733976
294	258971609
295	32873355
296	1422830331
297	1100596609
298	1199971784
299	839426763
300	131687896
301	1489567881
302	1091307736
303	952309134
304	1623844620
305	1631594331
306	261449969
307	745691825
308	271407316
309	2011410151
310	1175038983
311	161937527
312	1320067819
313	1491834373
314	898364005
315	1653999475
316	1790697531
317	204869605
318	744268951
319	1461938785
320	1855043305
321	1882920480
322	79134242
323	400949397
324	1163013047
325	527117204
326	990446588
327	1960017794
328	1529391230
329	450783025
330	290331297
331	2123124199
332	2104262528
333	442490485
334	1640299177
335	182757844
336	1762833111
337	477511007
338	1213304010
339	1813508643
340	1589649947
341	166105636
342	2092777518
343	1450851344
344	1643416251
345	701899658
346	555501449
347	1172721881
348	710161934
349	782264858
350	2123886754
351	1790073541
352	871973272
353	1835698338
354	933380725
355	1523049244
356	1658162343
357	446826049
358	479280256
359	1950531852
360	1118172123
361	1825432226
362	611689110
363	1217261611
364	1693582174
365	1023553432
366	385863036
367	1625987285
368	1549130672
369	1031840773
370	1651913960
371	1159952686
372	1555428347
373	176625514
374	589216611
375	2056233272
376	751458567
377	559943125
378	1435232645
379	132630559
380	1244134296
381	1307259598
382	272812731
383	1522457
384	127116824
385	593379573
386	1144265752
387	1284597234
388	1517956098
389	1951145645
390	752104140
391	2008046443
392	855038580
393	436360458
394	952887125
395	913421451
396	2051352793
397	2127864920
398	1638561629
399	1053221014
400	310107253
401	1684148609
402	116997989
403	1073825310
404	1673949383
405	1403479463
406	649174592
407	416609133
408	2110470047
409	529697774
410	776281600
411	1607137056
412	1808574184
413	203598827
414	1106653022
415	729667189
416	1613656485
417	1351565707
418	435382633
419	1560362117
420	754491190
421	1272850505
422	793194484
423	1012423294
424	1718800233
425	1220663959
426	303419110
427	1122895498
428	515665267
429	445418871
430	1610304855
431	367515667
432	980963473
433	1706057557
434	1368652010
435	305584164
436	1333644564
437	904716787
438	1448182904
439	1150984072
440	884488552
441	1641988903
442	1572681441
443	443761430
444	1468566266
445	1462109475
446	1870967534
447	930942838
448	1543628810
449	285721762
450	796374915
451	1362799428
452	32355261
453	1807286226
454	302308832
455	1096175303
456	395294826
457	1750152965
458	1990368062
459	48336530
460	1582437093
461	1395093669
462	546451043
463	1989491954
464	655931471
465	893639818
466	1929386211
467	512892152
468	343277863
469	734230627
470	2104669443
471	504038617
472	276387379
473	211009166
474	870644888
475	115862069
476	1077920281
477	1714596934
478	1227803786
479	1250542267
480	1800602775
481	570773336
482	1984886511
483	678695680
484	1810227270
485	1147663865
486	782582546
487	1514360546
488	509329488
489	1519130106
490	1019676040
491	1788128955
492	1373160422
493	1901106669
494	178721573
495	487463747
496	871726556
497	1413825002
498	1258849997
499	2039734022
500	1839744845
501	1797382117
502	1899007187
503	1109730758
504	1996888499
505	942060113
506	1367652135
507	872185399
508	1445971501
509	1993524372
510	793480522
511	413239219
512	1882708191
513	1390752135
514	1276480788
515	986732768
516	1737587257
517	1755209790
518	998855593
519	1129112886
520	923851647
521	497754205
522	666893059
523	1078104882
524	1104694042
525	1596648959
526	740630366
527	1889070565
528	1897335630
529	1467397268
530	597121847
531	616028179
532	1833583531
533	659662663
534	1367521341
535	864691832
536	1784691506
537	1818525266
538	1363591154
539	582763541
540	2125903107
541	2053163145
542	2046032510
543	685014325
544	438655298
545	117261329
546	1300552230
547	2068119870
548	1186589478
549	1840362150
550	389363890
551	1884469347
552	2146020928
553	2021469407
554	376571176
555	165130111
556	2001577041
557	1732353417
558	20574458
559	1478316453
560	1296151248
561	949479388
562	1981897730
563	1277989456
564	322075110
565	878711536
566	1169447012
567	112482049
568	1964322370
569	241399872
570	979357610
571	1757289006
572	1495034348
573	200521183
574	168885555
575	671518375
576	1490228004
577	564336517
578	1865776309
579	1053816718
580	2068771791
581	1351807784
582	1139037199
583	480600371
584	445238527
585	2091846961
586	647626387
587	1419641457
588	83689658
589	986790526
590	1902087383
591	479229247
592	476472304
593	1047044494
594	931156776
595	706964624
596	632510673
597	1664601825
598	67467191
599	508856174
600	1804030529
601	1865917382
602	282477139
603	671686398
604	595268113
605	1088101257
606	1302901306
607	1390965079
608	2125967787
609	1923737996
610	1809063606
611	1051720706
612	1846251063
613	299770197
614	1555335241
615	671500992
616	922152529
617	1184544552
618	1227147152
619	1069579088
620	1153669417
621	2132924561
622	1836182872
623	1752139742
624	1843495831
625	951632475
626	713347778
627	906054366
628	1458263519
629	2059119814
630	1264487718
631	1197000096
632	417843611
633	1125911391
634	264134168
635	604162738
636	909544528
637	1914532383
638	1177035033
639	906409977
640	1654399703
641	810523632
642	1488644327
643	324315409
644	1997509683
645	1910286051
646	1857652402
647	2039311698
648	1595906034
649	1841000612
650	221350448
651	294353147
652	1020722150
653	466025325
654	777214220
655	787831582
656	1920645463
657	2120805857
658	1007139257
659	1622646331
660	1011824434
661	1198824612
662	737606870
663	1081354172
664	687148945
665	1633899460
666	794297849
667	1904860520
668	1244790267
669	353176186
670	1292910817
671	643020639
672	684776893
673	12600223
674	1396106744
675	89944582
676	1113820923
677	1689588898
678	257347427
679	554187695
680	1341000263
681	427286049
682	964479585
683	1396094847
684	984308830
685	1656561247
686	748132288
687	1321948382
688	760979117
689	171503207
690	1406342263
691	978425923
692	273767595
693	1872038580
694	1163151029
695	1546716878
696	418569442
697	2027498986
698	1825211349
699	2015831191
700	962922777
701	1129216988
702	1375394205
703	706855915
704	1677089194
705	1298721715
706	1012012776
707	1081130806
708	24756925
709	594362353
710	730603347
711	891413868
712	1739892080
713	1605425221
714	1438084975
715	1096403193
716	1136931706
717	1847844879
718	269008299
719	519856444
720	952566986
721	1930883886
722	305428508
723	1841281069
724	180226722
725	1527064046
726	843802058
727	734232335
728	97076275
729	1727623850
730	73703831
731	872514291
732	1243927191
733	1947572533
734	138053818
735	1732495140
736	1120111305
737	190521933
738	1513389232
739	603719076
740	1145654118
741	292415433
742	487952801
743	1910852015
744	504736428
745	2020297458
746	403726988
747	785656013
748	1764026779
749	1953864946
750	1448258098
751	2048129921
752	423442259
753	576914841
754	2126234611
755	1739633865
756	655185882
757	236064699
758	1644573961
759	345351152
760	198898507
761	1673748907
762	413813547
763	1085555451
764	1425975502
765	1557355849
766	1476640190
767	1518090734
768	753605877
769	190712698
770	793710528
771	1447579851
772	2070909841
773	1640958609
774	1633401199
775	1884731623
776	39230623
777	1176093399
778	1712722835
779	1958679154
780	142162381
781	1155685144
782	1149836888
783	124993651
784	471766797
785	1004705483
786	86913170
787	51158676
788	756418339
789	1356586836
790	814068183
791	2080058771
792	99517467
793	503988698
794	158031175
795	1246380243
796	898879483
797	1643850913
798	1724661111
799	1723866349
800	771449156
801	702512039
802	209884750
803	335960511
804	1067632444
805	612161960
806	855324174
807	1061980980
808	381700776
809	1868914952
810	1843931693
811	497292652
812	1384704241
813	1757576919
814	1486594238
815	1467283814
816	1054630206
817	119112274
818	116186372
819	865053224
820	103976302
821	1106104310
822	1682253191
823	1028727895
824	2046119612
825	516955487
826	622157447
827	1151059374
828	347404774
829	341382863
830	1036701428
831	1056268736
832	1058506798
833	1254070033
834	1968608960
835	825991415
836	2108697227
837	1624752560
838	292629349
839	638473818
840	223559898
841	2087655108
842	1813784776
843	1263965721
844	2075499169
845	1079488409
846	1016862928
847	1279666875
848	1450927995
849	2107362290
850	1879426742
851	1849904963
852	1698790871
853	1537396433
854	843964553
855	1285549914
856	605968655
857	410812099
858	775405894
859	1169605509
860	1788833137
861	1695283399
862	1354956802
863	544215813
864	1513588456
865	1922821278
866	1442473914
867	2047765019
868	35171955
869	1460584659
870	1571644341
871	2128145673
872	1035054271
873	2089626331
874	111236363
875	290184911
876	2134394563
877	346553701
878	502289690
879	1481458954
880	1066988137
881	1638111682
882	814649739
883	1454953039
884	1865925257
885	1879329380
886	456929923
887	644713445
888	1941366208
889	1463625996
890	1469435762
891	1788034810
892	804508500
893	1259328044
894	1277354785
895	1705916223
896	1232291144
897	1090352595
898	1515467915
899	1778390557
900	170728317
901	2130647323
902	1970906847
903	933105785
904	507980605
905	1246433514
906	94444049
907	959942776
908	131016190
909	357963666
910	483110162
911	1540140094
912	1352087608
913	1515722186
914	331752963
915	1736275705
916	1479591112
917	471470766
918	1552994151
919	590864672
920	1723858280
921	1969409230
922	1987077231
923	1471713366
924	801879554
925	136119842
926	1181926543
927	2012006610
928	218611448
929	174964919
930	77223695
931	165119812
932	1304184467
933	123906383
934	284537436
935	1850443482
936	1402133721
937	1515252614
938	906750515
939	598888991
940	828148427
941	1242608021
942	1786501340
943	2134326276
944	194827242
945	351836803
946	2103090886
947	583651587
948	1848360761
949	757916276
950	1173842798
951	310133757
952	916802248
953	833434743
954	1713136762
955	2078110843
956	1594032349
957	1729607618
958	492562215
959	820578116
960	1459170841
961	288195609
962	1838561494
963	517075183
964	1776501448
965	1832808296
966	687826182
967	1053104038
968	610231855
969	274449654
970	15066346
971	218884373
972	2127964951
973	240459739
974	331115566
975	1467028787
976	2004748413
977	1464726084
978	1655165611
979	846208676
980	1084224136
981	1776687859
982	1226376380
983	667415752
984	1535151220
985	173343760
986	1303419823
987	1953623435
988	1567597310
989	705466137
990	909609003
991	395287332
992	1996303307
993	2088491419
994	755644953
995	1783717745
996	16576179
997	30325419
998	796068919
999	51885538
1000	1304003460
1001	56948559
1002	1201617426
1003	453948902
1004	1281592956
1005	317324942
1006	1874690781
1007	921843688
1008	458073497
1009	2099262231
1010	877250590
1011	1013408723
1012	9611772
1013	1578463512
1014	1753766221
1015	75038893
1016	35150604
1017	1361087185
1018	1457028589
1019	1524102927
1020	1115295152
1021	1092408434
1022	1888380865
1023	293406433
1024	1122960911