1	1816965576
2	2053804701
3	284780102
4	412866074
5	1243870888
6	1940413451
7	837046020
8	1616262675
9	1329997562
10	966369316
11	993578190
12	1270161276
13	646337268
14	1486598464
15	1761186470
16	1103389110
17	1338491509
18	1563680982
19	1139801081
20	2100065951
21	26577307
22	1017755044
23	781983981
24	485917134
25	2078830706
26	1562647079
27	596507411
28	175171129
29	1172561879
30	298096023
31	1580635945
32	688247939
33	3311257
34	376283649
35	1204822025
36	1705186688
37	456934841
38	2053783781
39	1197139574
40	1700993214
41	2088708234
42	1398941463
43	391914495
44	1825775035
45	1840179186
46	131501469
47	29504828
48	410052808
49	280113013
50	2033436344
51	28155169
52	218751635
53	996544804
54	620998789
55	657229857
56	1343398286
57	69421948
58	1259357158
59	902943434
60	1559154411
61	1978786613
62	1584648861
63	103569882
64	1314115991
65	1005598441
66	1329155804
67	1782745378
68	235425358
69	725399423
70	1637349787
71	955785423
72	2029928304
73	1778402525
74	1962874292
75	1196937138
76	952062426
77	1912920435
78	644788021
79	896199938
80	1857988468
81	760217153
82	501160247
83	762295876
84	257533943
85	1397268775
86	1184489648
87	1857971006
88	563774311
89	1683568804
90	381093926
91	953982010
92	145007300
93	499199190
94	117177374
95	304927904
96	1954810703
97	1989866728
98	1910652979
99	2042111983
100	1409003543
101	220244325
102	1175209826
103	485719461
104	163322416
105	1277688662
106	1616704858
107	1634804585
108	479208882
109	1843304351
110	682713572
111	1098445032
112	887278906
113	1296617365
114	1222835809
115	1203378371
116	91892600
117	1351379009
118	436137686
119	578647655
120	1885675118
121	1898692321
122	1497612856
123	1340786090
124	1265594771
125	781614999
126	1096102833
127	1367682196
128	2136415265
129	1867647784
130	1961210259
131	499687090
132	336164334
133	1752080881
134	181006564
135	258289929
136	756240080
137	1704684021
138	685228134
139	1039864366
140	51200104
141	596390983
142	264001416
143	1932893389
144	361602554
145	12493097
146	804653746
147	441140192
148	341004791
149	2098930072
150	1204128010
151	1766938464
152	1136907757
153	1394900489
154	1955123017
155	887307755
156	1079253035
157	465390618
158	493737988
159	1399069708
160	576004564
161	360072143
162	803537284
163	988380494
164	1692180316
165	237102596
166	479305448
167	553953118
168	1068975025
169	81827464
170	1947930794
171	307026831
172	1901186651
173	787391859
174	748420585
175	466102268
176	1992434129
177	283114270
178	333541083
179	1370135662
180	322816919
181	1869038330
182	966395025
183	1033033211
184	1381650726
185	1235703007
186	892674654
187	138790961
188	844210082
189	1115535668
190	355278113
191	1395708882
192	1852029251
193	1283670890
194	293299793
195	1557398487
196	1235329673
197	1102717831
198	880149622
199	2127627671
200	2080752957
201	82059588
202	529570340
203	653137558
204	1170480913
205	856254340
206	552123697
207	502302676
208	657617909
209	185306541
210	1247815778
211	359892879
212	1353208621
213	1505364880
214	326909791
215	1477270504
216	1301257874
217	1549038666
218	1070566175
219	1901779622
220	1884840549
221	1819718241
222	1825816754
223	2077760865
224	1248000149
225	1517511147
226	639706054
227	1165940205
228	541235018
229	1091732487
230	1635365642
231	1787784482
232	117838214
233	973189492
234	1383834940
235	1309143637
236	444243335
237	679990551
238	570276517
239	10271275
240	139346024
241	2056239658
242	1601546770
243	354774559
244	986047562
245	230366397
246	939266183
247	1498099621
248	1398501326
249	1233932144
250	425190328
251	1098389589
252	1198360362
253	611670734
254	862469045
255	1811414937
256	1588392733
257	368051731
258	932149046
259	1264111126
260	827891680
261	651178590
262	868892100
263	854305864
264	132975310
265	706532379
266	1155596603
267	1013636340
268	1272236630
269	2119024194
270	1752789797
271	904809536
272	537964756
273	1679053037
274	1547612007
275	1526285898
276	891470123
277	1372487057
278	1910942129
279	1647829699
280	540727692
281	682123525
282	1871197312
283	1783155468
284	506167788
285	759183423
286	815303092
287	204281043
288	212798427
289	317718289
290	428609738
291	1926323622
292	1544364979
293	1198674605
294	92962612
295	566677232
296	1222569682
297	766521190
298	299933429
299	2041503334
300	823641511
301	2036145431
302	1194225400
303	1014994612
304	366644699
305	2071788038
306	103720655
307	542096955
308	1498958092
309	1700539827
310	1255047167
311	1936210293
312	2103404337
313	532473240
314	1984901407
315	1145370022
316	951151864
317	1140948977
318	1249667589
319	2101889549
320	1934799247
321	954259898
322	915970101
323	925674915
324	1972501766
325	255870788
326	697403370
327	671306030
328	583595852
329	705739903
330	187064515
331	875829559
332	1856871298
333	407805365
334	1769366678
335	207818974
336	2016381390
337	1316739316
338	1596905941
339	438505146
340	1890138092
341	1171098673
342	1729665267
343	1042548669
344	1395173702
345	1230050915
346	1361276674
347	1034711942
348	1364876148
349	502796458
350	1087066218
351	645146918
352	89129516
353	1322778589
354	92875301
355	1586360169
356	1947978273
357	1825339097
358	806098742
359	1960779946
360	1532502932
361	2022611798
362	50489334
363	1849007027
364	1383479248
365	412730019
366	329146745
367	77374077
368	1779590290
369	1970666456
370	321540480
371	623140389
372	1204519192
373	836119061
374	155945706
375	962387030
376	438243282
377	815743762
378	2129780873
379	1430350535
380	540447453
381	794681892
382	650142366
383	993017731
384	1286538802
385	778996379
386	937157111
387	1947164668
388	1692951657
389	92624134
390	2056406525
391	1349178647
392	1735369237
393	1972691768
394	1279138475
395	1393854783
396	1748463534
397	267020086
398	813239052
399	910923172
400	1862190428
401	1832509846
402	744715204
403	609845764
404	829210645
405	1488745608
406	165961418
407	119834156
408	1114898023
409	844642845
410	1402118555
411	1460000422
412	1761311214
413	1367589229
414	863185165
415	13110152
416	364714292
417	610514046
418	1312194556
419	600285275
420	151407353
421	122407195
422	1870578024
423	2072720530
424	1402225013
425	1127020131
426	354985572
427	1314819649
428	1336252279
429	1710578551
430	438757913
431	552131228
432	1779736360
433	184239457
434	135676750
435	891011784
436	559265036
437	1471184966
438	744107695
439	1437750915
440	1745180483
441	1318869760
442	1832661635
443	1910123222
444	907760933
445	1994115508
446	180770149
447	1545359099
448	1745714796
449	877374069
450	873352667
451	1845593067
452	20806275
453	1124721490
454	1057905541
455	752461890
456	852014128
457	801931050
458	1604105927
459	1422369476
460	1090401726
461	927289653
462	2132317174
463	35206032
464	818833346
465	1587143361
466	366609256
467	168198304
468	377645567
469	1654231584
470	1400552505
471	1697341094
472	879253167
473	636443457
474	1327647435
475	153403031
476	446761981
477	511594711
478	1051543224
479	527740385
480	438182328
481	953473906
482	1493707101
483	1026216152
484	849038036
485	1555652198
486	189538051
487	1828636480
488	1163802485
489	1598190475
490	1088022593
491	2076085960
492	677627422
493	524651669
494	1391304032
495	144045533
496	568603633
497	1794702915
498	1628550966
499	1018758941
500	1513002601
501	52473106
502	412538435
503	1960335088
504	1766051669
505	917335921
506	1441384067
507	414621010
508	909375848
509	1633982490
510	2030389239
511	1509886432
512	2118982774
513	1184825471
514	1002576000
515	305064444
516	1178252425
517	49880516
518	420839878
519	1871511998
520	675507996
521	1102581350
522	978435617
523	68800232
524	1313415313
525	452251759
526	298575949
527	380349809
528	891703082
529	729748506
530	22408996
531	1626912677
532	393816369
533	1945876572
534	2088839012
535	1000448757
536	1978710700
537	242649310
538	567112536
539	1860865912
540	1034139844
541	941791114
542	1812650863
543	123391090
544	779523278
545	191741053
546	1633275023
547	134746991
548	1193110220
549	1191755029
550	1584532904
551	818855386
552	1973823595
553	706150747
554	1600321264
555	957356433
556	40973599
557	1923747232
558	1118799853
559	1413579900
560	1047051906
561	1223187554
562	1171236347
563	1941945279
564	1293058833
565	1169098866
566	868599344
567	1794891626
568	499118644
569	11389696
570	426146365
571	1252683154
572	1079421782
573	1553580707
574	1113113321
575	2127554966
576	2119358156
577	1100111460
578	373184084
579	2007780884
580	2011209682
581	1304543045
582	152201512
583	1652729256
584	1780645270
585	728363826
586	920889368
587	565887193
588	423714141
589	284129613
590	828715794
591	1154590330
592	1461068369
593	682605236
594	1917168684
595	413126770
596	1211936926
597	1848007995
598	989223798
599	1662108004
600	1367833491
601	529054867
602	1843233977
603	1628961457
604	1983055837
605	1820010957
606	68711284
607	867218401
608	1945279343
609	1684396251
610	550136884
611	1924697060
612	970619636
613	1556826356
614	1170050723
615	544979967
616	844683344
617	261247822
618	1761955107
619	533678601
620	1797202325
621	1155529991
622	1704888014
623	205588376
624	1116933247
625	802217611
626	1749112868
627	1060393420
628	360901842
629	1535602236
630	119536735
631	30883459
632	1021219266
633	322644473
634	1752059736
635	1195838347
636	942544857
637	2095991521
638	1142960931
639	1769792683
640	577869448
641	2145546299
642	1788715297
643	803575192
644	1180013602
645	355621890
646	1781315146
647	1686686984
648	1119769523
649	386445686
650	1572430444
651	396510191
652	121219159
653	868324472
654	698521819
655	566921606
656	129788853
657	449940421
658	2091569185
659	1607815565
660	1983961834
661	2139736278
662	1811168472
663	920779981
664	775886150
665	1367216098
666	1943780681
667	191070897
668	2073483823
669	1330761205
670	958853520
671	574321687
672	1830536917
673	1067279903
674	2090328956
675	1987968267
676	1537663319
677	780005966
678	1506181337
679	1070357161
680	1376669423
681	1407977847
682	300616635
683	228946995
684	471515743
685	185881992
686	528741754
687	2119943767
688	326122453
689	2013137141
690	450276890
691	2100175300
692	738822750
693	518854601
694	1045434330
695	461895787
696	891315657
697	332582132
698	963206604
699	1324338231
700	615724902
701	32820154
702	2116943940
703	149182932
704	1756782874
705	1688757702
706	929958268
707	2131119708
708	1769485326
709	588618903
710	1574385518
711	920518407
712	623305911
713	1067225672
714	142430219
715	1651928468
716	1687430258
717	764274434
718	851629655
719	1139517268
720	2067057420
721	1186421678
722	1731135006
723	1966929236
724	992415307
725	2057851051
726	1209319416
727	525107654
728	1676426383
729	1816335180
730	904684855
731	227488187
732	1850599871
733	1103837639
734	1044336486
735	689513528
736	119450190
737	200675868
738	827213631
739	2067123791
740	611931794
741	1693939576
742	113246420
743	1792545640
744	1081400084
745	1201919926
746	1198210342
747	1021410816
748	996911085
749	664044517
750	1353412306
751	998089883
752	623233006
753	945185549
754	246149118
755	2027392112
756	1901557903
757	2146138444
758	308554751
759	1749170573
760	1010715221
761	1137081340
762	1528304137
763	1467280696
764	849322207
765	1235594152
766	2109144370
767	899809964
768	1431622405
769	385321434
770	111074407
771	1084477406
772	257587430
773	1508761082
774	1479958430
775	1762793216
776	1153064186
777	33873494
778	1115752448
779	954935272
780	1236936975
781	1550587373
782	1060341450
783	570973576
784	1821847164
785	362392560
786	217894246
787	610619955
788	1708081363
789	1130943368
790	220180181
791	134729793
792	1529054673
793	891875030
794	1052103218
795	1521861401
796	564340386
797	96688731
798	1213743493
799	1016756497
800	506390677
801	1400301417
802	271229503
803	982566097
804	1472444216
805	118324792
806	1320034124
807	787296712
808	1748953413
809	840035104
810	2031730994
811	1845423958
812	2001031311
813	1802454993
814	1377472364
815	1018688619
816	351236579
817	1697852794
818	948554140
819	1428457559
820	606715197
821	1868486374
822	159755329
823	1818112764
824	832104602
825	745429929
826	1310447227
827	683882442
828	42105863
829	2109889038
830	2034501117
831	1436164267
832	1051874328
833	1308625552
834	1388383397
835	1191002441
836	2028886259
837	543126704
838	2025765797
839	1906474018
840	1903441642
841	856331269
842	242186
843	1161243762
844	393153355
845	877044937
846	2044183748
847	1448777154
848	1106133876
849	903718488
850	1936201083
851	1212421492
852	1954919714
853	331355480
854	1714547158
855	169582701
856	1417126573
857	463205804
858	373271477
859	242597206
860	1513494068
861	870716315
862	312744298
863	1265355753
864	341279167
865	245546046
866	836401299
867	1625101465
868	1514184651
869	2079407522
870	828443725
871	1104441202
872	905403070
873	630017046
874	370773245
875	1637494171
876	313530931
877	2103570026
878	936224614
879	1633143969
880	429152632
881	925983257
882	2035477641
883	1115319486
884	1541003148
885	1575846780
886	220669146
887	549121154
888	585310022
889	672490839
890	1870231266
891	1198483205
892	619319154
893	656822817
894	1443484732
895	967349661
896	1359943529
897	1262951285
898	1060630255
899	1787486137
900	676064820
901	899664557
902	1164196236
903	1868864723
904	179395268
905	1572822330
906	1689271185
907	203033723
908	1329178052
909	584348660
910	1052054283
911	1822803103
912	909399965
913	1208350086
914	1642112961
915	1428034060
916	219814891
917	1591639090
918	910894809
919	1418364734
920	1117027986
921	152314772
922	1966056864
923	1468257976
924	684855814
925	2017731867
926	888350950
927	1995844857
928	203110999
929	869196249
930	226668817
931	2082420501
932	760203160
933	2105948253
934	1442446120
935	1548340060
936	2014044456
937	1183775480
938	1446142828
939	224727956
940	1143245461
941	883197422
942	62080158
943	1641111022
944	1215905508
945	1112848438
946	422882502
947	2128946707
948	1714892166
949	1178421893
950	1813067393
951	1947595740
952	515333164
953	213178287
954	297636642
955	1954375753
956	1265188934
957	2145773735
958	2036351840
959	1438193760
960	1614407397
961	397006907
962	1626229353
963	1142775616
964	68601714
965	786967900
966	180581240
967	847119795
968	1162850877
969	1983693637
970	1120364443
971	1320541072
972	1767969938
973	1595547320
974	1637011674
975	350532352
976	724605994
977	1352725747
978	1184159691
979	375001441
980	1232476303
981	561023579
982	1989725497
983	1465491725
984	180931044
985	897572321
986	1240382802
987	1349380105
988	1974885563
989	1311975675
990	385172643
991	430856818
992	341690805
993	977111606
994	173171110
995	1645867018
996	735505643
997	259688089
998	168293583
999	1722881466
1000	1826148428
1001	811224525
1002	1149859193
1003	1371019135
1004	1190520217
1005	361150841
1006	1649361177
1007	1218704610
1008	288438598
1009	653336968
1010	1038924542
1011	1539475336
1012	2037583403
1013	1089264037
1014	594728468
1015	605230047
1016	1353729225
1017	1023190758
1018	2136371083
1019	718504238
1020	1376593022
1021	1304654894
1022	243708439
1023	1905647536
1024	1778498360