1	273550288
2	690022376
3	2134945033
4	400586789
5	1899686477
6	808272586
7	1988236260
8	445386312
9	2034928786
10	610959993
11	569950902
12	111514765
13	1493264209
14	1093667680
15	1054083768
16	1885060459
17	643791489
18	729310748
19	117052291
20	924280237
21	403704220
22	1194650335
23	1687722397
24	1203022030
25	22034329
26	2003746428
27	1248289255
28	810522062
29	1411433014
30	19244935
31	2075293759
32	1441060970
33	1437694753
34	1446482874
35	2007645729
36	2118081956
37	1232943291
38	2076333446
39	652933310
40	768269137
41	327346244
42	563448871
43	826288580
44	695277174
45	1061528402
46	699308528
47	1305131915
48	983350358
49	1477616782
50	1212085232
51	118499903
52	344169541
53	1045521477
54	10208479
55	754747559
56	356946302
57	576671688
58	93166686
59	1363597148
60	32930275
61	1170449297
62	101814864
63	1461119647
64	204759700
65	1958086771
66	4609812
67	259201819
68	1182915778
69	2103452176
70	1974911099
71	698374299
72	156615325
73	1137087151
74	348967898
75	32756888
76	1819913014
77	1573507866
78	1278989642
79	875105406
80	1738018090
81	1677514439
82	734931971
83	277044247
84	153673546
85	1473362742
86	457779683
87	1095793394
88	964887987
89	1741792943
90	1418038516
91	1338054853
92	1650726190
93	1586904792
94	1131618363
95	1424793678
96	373711568
97	1545478187
98	1116397307
99	2141774629
100	1259224734
101	482586963
102	312567741
103	1540280603
104	322647916
105	1961248157
106	1979198548
107	2035160560
108	859534709
109	477907139
110	506334296
111	92644620
112	1086771801
113	294909162
114	137121399
115	2044936825
116	33264931
117	1829637451
118	216045628
119	1384084696
120	1994316410
121	116262875
122	1479446375
123	373294209
124	873244052
125	746189670
126	995628212
127	97708677
128	163384171
129	1897463202
130	1577031902
131	914701931
132	1489072947
133	1898022664
134	1985552645
135	935731162
136	1688042408
137	2031564428
138	1268665930
139	381000912
140	1323454229
141	939568619
142	1227907046
143	64030744
144	1775492885
145	482476975
146	1164129631
147	485663106
148	1276333080
149	2017801090
150	348994039
151	2104908204
152	562607873
153	1569688827
154	1007507394
155	1775151550
156	1650877130
157	1734804442
158	250684164
159	1613354809
160	807260043
161	2123070104
162	1015102222
163	587235131
164	2123328754
165	2127940632
166	1783327258
167	1777283571
168	1496929513
169	827998183
170	1866811870
171	1242315712
172	1109242831
173	1582641836
174	1340507979
175	1822800045
176	1195923816
177	655801865
178	1036791036
179	1173543465
180	1975515461
181	295464619
182	1902855670
183	1952980267
184	1530654670
185	1220830123
186	1515609058
187	1131746203
188	325898010
189	100740265
190	415726568
191	1935065948
192	1334513108
193	750592999
194	1223687608
195	1776338598
196	49433647
197	366346108
198	1178890084
199	826984862
200	1522897470
201	1002244844
202	813660505
203	433449886
204	1223545145
205	1781911084
206	999356091
207	160641311
208	531305929
209	2109424609
210	725884299
211	1185471541
212	29585527
213	1298462427
214	1613119168
215	2019060018
216	358284354
217	2141782449
218	745842209
219	1390880569
220	1468144057
221	978155314
222	1423555653
223	1991873533
224	1771785846
225	753477551
226	752338663
227	1352898803
228	487505395
229	1861938749
230	1904092503
231	785898316
232	1420419889
233	42788277
234	24286491
235	1010860002
236	1496598528
237	1737323610
238	1961509935
239	2126903124
240	680160862
241	636266326
242	1094926654
243	643798174
244	1065006577
245	422390871
246	1434509471
247	1711330989
248	516139883
249	1740756963
250	361058520
251	1177891723
252	1674124683
253	1675492233
254	124449135
255	778730798
256	717444718
257	352454137
258	378323625
259	1942624694
260	167605505
261	233422320
262	193745513
263	1609323972
264	1030202719
265	2057123438
266	275871286
267	593046056
268	402025741
269	1695762147
270	1579007137
271	1650361439
272	669415681
273	2083578553
274	1233496484
275	72537046
276	991928001
277	1858641660
278	134121374
279	162291167
280	196282429
281	1600097002
282	1873748554
283	772937926
284	1793097922
285	533137128
286	1047376059
287	1632838619
288	175784546
289	231012105
290	16580273
291	79779446
292	93130126
293	204484537
294	2055359966
295	779271544
296	535825987
297	1351878943
298	1928588608
299	1741401106
300	1249388499
301	1587230434
302	1639613891
303	1141484309
304	599142428
305	1858616742
306	388457094
307	993170922
308	1473048114
309	376521748
310	1250935992
311	1109680451
312	544115380
313	738093354
314	6875924
315	632565860
316	1186343266
317	841563874
318	2021415858
319	208704885
320	1720342537
321	342943580
322	6620852
323	583164596
324	508485895
325	1195341096
326	583808189
327	1280832126
328	1330506958
329	1009383577
330	895904902
331	266397318
332	2135468787
333	1125000318
334	978056046
335	55038481
336	1297081593
337	965134506
338	2070897138
339	81706379
340	1650396092
341	1802082309
342	1498364475
343	1289210682
344	507827025
345	881887945
346	1794667908
347	31991213
348	2014638828
349	1480003010
350	1070275877
351	723988421
352	1701425668
353	2085911135
354	1351771896
355	140985775
356	1058669005
357	1752893856
358	223320884
359	761253764
360	777468274
361	412809285
362	507434326
363	1482479593
364	1048330103
365	366044964
366	653129260
367	918414963
368	86511351
369	1183195781
370	886719399
371	319538559
372	247519448
373	2093503952
374	1517284697
375	1089271380
376	1196528376
377	2140369058
378	1068041068
379	1754109003
380	459609389
381	120483792
382	1798977919
383	1555218616
384	379117149
385	1594518434
386	993283569
387	613229353
388	111849606
389	1546041546
390	1394620714
391	395069104
392	853483498
393	925953453
394	553486917
395	917009342
396	1069797631
397	2026016054
398	1970192922
399	1960815909
400	1617910009
401	948349791
402	1216680445
403	1689854876
404	696610179
405	2073301348
406	1791618624
407	873857593
408	660200705
409	1356323773
410	676369356
411	1960182635
412	575896625
413	2070557662
414	1603700092
415	66835964
416	1463554111
417	630310428
418	1490224480
419	1095301662
420	1513871301
421	2071372177
422	260021034
423	1331827205
424	177047111
425	478429245
426	1470295912
427	255480130
428	1041879400
429	41830196
430	944315535
431	171473665
432	858984181
433	881118813
434	1270007041
435	1487883011
436	2053620651
437	869166552
438	1209213354
439	658871118
440	1672448671
441	303391761
442	244393523
443	879082938
444	2042606569
445	797787681
446	1640646977
447	654705610
448	317072156
449	2025995915
450	1108740196
451	724295491
452	1852945649
453	302602039
454	722124785
455	486908426
456	311322693
457	775760978
458	1319765059
459	1764729769
460	776715948
461	1646652687
462	1608812040
463	495278319
464	686309380
465	1063280639
466	923579119
467	1477510312
468	570687139
469	1278075512
470	2138470603
471	12940325
472	20783599
473	870669882
474	1450715840
475	1437666173
476	815520805
477	1081330637
478	1647471420
479	1818962212
480	1131866286
481	716485564
482	2109320547
483	455156766
484	786774304
485	1691189003
486	446091223
487	2143096989
488	1911756323
489	1626299572
490	1583847065
491	983580220
492	1883547989
493	1787257748
494	544137028
495	1297003174
496	360925766
497	80437380
498	896642502
499	1686116036
500	1719469680
501	1478583153
502	1135363916
503	988448778
504	2123427043
505	159642405
506	1985414108
507	1343837723
508	1353592543
509	1382552054
510	1800336577
511	555893912
512	1265964233
513	669050199
514	831254796
515	236406128
516	793450461
517	851675671
518	245092734
519	346651233
520	366331937
521	925416098
522	1798548053
523	1267647571
524	319467040
525	2043402272
526	886545159
527	1991191196
528	957412461
529	1902612870
530	927373845
531	588014424
532	1397655535
533	235003021
534	786254452
535	1382781964
536	623063249
537	1159607585
538	1694798156
539	784574715
540	966476737
541	571381105
542	57258370
543	860303085
544	1910826190
545	1695425099
546	1114997111
547	1380963821
548	1166944237
549	1624213372
550	928220021
551	845243017
552	683343275
553	1883515344
554	306984063
555	333731494
556	2108242406
557	1058044520
558	974084028
559	1615603354
560	1939464948
561	1068460709
562	1433816662
563	860037781
564	595310265
565	1166050943
566	967338426
567	527649471
568	966265891
569	1493542404
570	534938458
571	950354122
572	1303618284
573	2003067938
574	1520436974
575	668019275
576	322953238
577	1525014033
578	1364059856
579	949506787
580	126089040
581	2022847636
582	1206665271
583	775425494
584	1620890406
585	1803822823
586	2122480487
587	2081837401
588	431308106
589	12730164
590	856417658
591	553841418
592	1903134295
593	416566942
594	330656565
595	877252296
596	1803951411
597	209009889
598	334318177
599	2121796909
600	1909932258
601	1626256389
602	650497414
603	1680315955
604	1645673376
605	1050915844
606	569177655
607	907585712
608	1822021511
609	541075266
610	2021207133
611	1944549799
612	1369991903
613	1988132217
614	104118649
615	811126440
616	1471180200
617	721092614
618	1558552569
619	1461044499
620	1152170030
621	1132987527
622	555972126
623	768923343
624	891226290
625	1646561067
626	331617932
627	1245586293
628	58991936
629	2017651153
630	1365750661
631	24250076
632	1862313922
633	1195634906
634	1629192205
635	2096899436
636	500709737
637	1009976022
638	256834389
639	1676893810
640	725643833
641	1929416659
642	2006946623
643	1351066196
644	563217422
645	1507303771
646	2070316872
647	1758492830
648	1703420709
649	2106893625
650	1255683160
651	539973754
652	1891735011
653	750461880
654	1858824165
655	66020504
656	1684502689
657	393213220
658	336102176
659	592919481
660	551305647
661	1370839260
662	333394345
663	239646040
664	1140104515
665	596617653
666	464619838
667	1092544648
668	1526576173
669	1985328294
670	1001784231
671	35743344
672	1215286273
673	1974167812
674	306306074
675	1785315144
676	832812172
677	370431266
678	310941464
679	718272862
680	1553403935
681	568582034
682	1483225513
683	908539134
684	1022150377
685	1300510828
686	1351973127
687	288740344
688	882324936
689	377855398
690	1738106192
691	224581016
692	1483518189
693	674907844
694	234544835
695	380439722
696	200625444
697	1774292229
698	540299751
699	1425300708
700	205896473
701	108684570
702	284068297
703	1718668295
704	1174588745
705	192188328
706	505171678
707	220465441
708	1574934471
709	339613678
710	2008404833
711	564156309
712	1546095127
713	1208941265
714	1772357111
715	599851407
716	1792033073
717	437107917
718	47492307
719	376772187
720	457321381
721	1661395144
722	936388871
723	631031796
724	434789159
725	1642413922
726	1881999802
727	277568813
728	922622403
729	1628762474
730	841750996
731	1748511762
732	199073783
733	1203605156
734	1183666882
735	828799366
736	872995324
737	1644090620
738	2118607817
739	768702758
740	839795886
741	481747314
742	1899332333
743	898530965
744	1829843922
745	1090887565
746	1999287046
747	1071517078
748	1333993380
749	121783690
750	353120735
751	584834339
752	1445137090
753	339279486
754	1298834068
755	807786499
756	2047713395
757	97369765
758	472344979
759	776046438
760	1017387187
761	1012895534
762	1200952295
763	1481297602
764	1481560350
765	1833940198
766	1527459435
767	932359600
768	378211877
769	348027311
770	767924542
771	1532262431
772	732713205
773	1722897681
774	528820020
775	189517304
776	805034812
777	388106585
778	545692834
779	317278312
780	1309758866
781	1338077891
782	1146971923
783	2107203828
784	1763763515
785	761790244
786	119772993
787	1245185749
788	1687370624
789	1553486603
790	784625959
791	1670040934
792	100331989
793	443281533
794	1193036967
795	2055746108
796	1713849016
797	361281276
798	1323320732
799	1869500049
800	1514154222
801	820793683
802	1012724898
803	1747968807
804	1774444404
805	1028990745
806	369423420
807	217393535
808	2048611582
809	112653678
810	1482710849
811	800563456
812	1614641495
813	194356003
814	2019765221
815	531550416
816	857481899
817	959516469
818	1201743283
819	1383884594
820	1997605991
821	778388858
822	35829441
823	1923283768
824	15699419
825	1951352244
826	1380401524
827	1884192146
828	59277668
829	1147136923
830	575869084
831	1531560418
832	1954715570
833	34749591
834	1202358644
835	1810182116
836	1764311438
837	506802988
838	984848878
839	2039814995
840	1934714526
841	1378856718
842	437557482
843	1901331471
844	1274764316
845	1868843908
846	43286687
847	806152002
848	115792190
849	95259123
850	1824109752
851	1487076101
852	448075116
853	43183445
854	1793841397
855	1725238262
856	1336902391
857	101789393
858	2002201393
859	768218064
860	1249752906
861	347974799
862	1427208023
863	1515287137
864	198124094
865	223050880
866	1317297271
867	394973054
868	311620882
869	679502657
870	1582667033
871	646085357
872	326602800
873	1902986106
874	1918711569
875	1958867948
876	1645618130
877	199783174
878	2142918543
879	859429939
880	838114675
881	2131097233
882	1567719498
883	1862626633
884	855149997
885	1360138457
886	1939315735
887	838075276
888	1852184600
889	2132254973
890	1510093758
891	582215203
892	1359686700
893	429511235
894	1065113122
895	209751437
896	2082550274
897	384491715
898	1658432116
899	615295296
900	1382480017
901	332005152
902	720460308
903	1911938834
904	1429338098
905	1266120396
906	1447402585
907	776864244
908	832648322
909	262796548
910	1530653635
911	902047323
912	456846911
913	1301471687
914	70949518
915	1409606946
916	2094863309
917	410898867
918	508612956
919	1265599675
920	1713363916
921	151066592
922	187213797
923	765917276
924	426701927
925	254141297
926	253657183
927	1613381078
928	923977312
929	959952380
930	538190656
931	1291813809
932	40219255
933	1926086665
934	577431803
935	257345705
936	407475406
937	1940708444
938	1687114268
939	395515019
940	1441417836
941	74740177
942	1188672114
943	1259383319
944	1344982705
945	1388029530
946	2132616534
947	882389344
948	1592768952
949	840647641
950	593703969
951	645232607
952	1827265646
953	1656459119
954	193580932
955	974963057
956	2122509506
957	2006486495
958	1479203768
959	155312449
960	771410506
961	1413266455
962	332713504
963	1828683492
964	714987690
965	552133199
966	1164958851
967	1287023274
968	991572681
969	746573040
970	493084763
971	1084301546
972	675339114
973	1007012648
974	189870245
975	792573230
976	1334636292
977	2001249646
978	550098191
979	472185910
980	15929865
981	84959201
982	1820918945
983	2024225993
984	473802473
985	1789394816
986	1575355073
987	767176532
988	593631169
989	1580224019
990	1079858932
991	1082867455
992	376937325
993	1437583894
994	1005588699
995	1093080279
996	1070831921
997	1185346290
998	1922367543
999	256553097
1000	471628152
1001	1575882158
1002	433775318
1003	858735254
1004	103711998
1005	891997219
1006	984031513
1007	169289698
1008	1972613360
1009	836141925
1010	1833192003
1011	651323597
1012	366628402
1013	425385373
1014	1173077363
1015	1932800301
1016	107612612
1017	321802608
1018	2110482901
1019	364362654
1020	1437859600
1021	1711281876
1022	1744013064
1023	1622590879
1024	2023389437