1	882358086
2	272974036
3	1114122077
4	1184317322
5	411177975
6	1287691348
7	1332151808
8	1503959070
9	466681223
10	1310130281
11	1081752902
12	1417799692
13	684466073
14	514805919
15	299828287
16	1975104785
17	352258548
18	2122759279
19	793582062
20	369074061
21	188083798
22	1276573176
23	155986827
24	1638928506
25	656704626
26	1346192882
27	352582315
28	2049631703
29	1054160503
30	679815023
31	1670920548
32	1204106676
33	544760961
34	596774022
35	2059258467
36	984920529
37	1814351420
38	362635628
39	760405312
40	1469700771
41	334869061
42	877677232
43	1994772137
44	1332523045
45	1847092932
46	1043179377
47	1539319983
48	2007136862
49	141384920
50	676584293
51	1156257227
52	2041168357
53	191954601
54	1515109519
55	439175250
56	1266654921
57	1548064537
58	883983527
59	1852267142
60	1895971542
61	425647624
62	1982275246
63	1501386386
64	212779419
65	778830013
66	1573267638
67	1635370177
68	1385213293
69	657488585
70	1000724206
71	1708280991
72	868946444
73	1290117774
74	383441217
75	500646583
76	119304500
77	1037392735
78	61086750
79	155625715
80	1497287162
81	927946960
82	137788401
83	1427385640
84	1095992452
85	966236702
86	379203172
87	948628200
88	1034215483
89	1071103393
90	1746973055
91	1249214181
92	904094170
93	1816261927
94	833652887
95	301141705
96	970558183
97	721937166
98	233389120
99	1870758197
100	700839445
101	1413082792
102	1236193035
103	1648341795
104	563583313
105	347301424
106	893885889
107	383795000
108	1743633757
109	104677491
110	2001683934
111	90690970
112	1135450356
113	1218951893
114	1502202877
115	1640405633
116	36311366
117	1999651831
118	1625622368
119	1874600539
120	281550982
121	1277493455
122	48237866
123	1300640904
124	649774120
125	1445446576
126	667493096
127	1054884526
128	1882425577
129	1842420883
130	1606228729
131	755707231
132	185928799
133	1876176271
134	835584425
135	512835575
136	885283455
137	1462022677
138	1564019164
139	1757907847
140	292135969
141	790072519
142	1255741078
143	1958812416
144	663042515
145	1311627648
146	1931063534
147	1939769093
148	307038999
149	240415594
150	681852376
151	596114463
152	848291635
153	429618803
154	995159704
155	848156929
156	94738295
157	1642001710
158	818591757
159	1338435253
160	710040550
161	227229099
162	1989632698
163	1521796204
164	383418239
165	1095106195
166	707103096
167	120325726
168	1060098819
169	78423812
170	262358348
171	1889210630
172	273575391
173	1902884974
174	238139606
175	1601566726
176	1942509298
177	275066216
178	1541587834
179	896222722
180	1049794355
181	1605759553
182	119649078
183	1537578579
184	171067283
185	381378984
186	1042706018
187	727067708
188	1828569861
189	145314438
190	866564891
191	52751886
192	286384272
193	701959023
194	2020776141
195	1811088694
196	1729748920
197	799023096
198	22173642
199	1057390923
200	285744169
201	1982974630
202	1322486070
203	1982600390
204	1405508590
205	1434315402
206	902444353
207	1544836141
208	942231466
209	1296854894
210	1062213467
211	165531006
212	355818671
213	90638629
214	1190994699
215	1135472420
216	268417208
217	1072271525
218	572088429
219	1128332191
220	292933144
221	31788414
222	1311003253
223	1555698559
224	141301061
225	724418393
226	1730648961
227	1188117129
228	1771043059
229	1959543549
230	156920337
231	436118080
232	1770469463
233	98098017
234	1491498875
235	827560904
236	95458063
237	1636871720
238	276514075
239	2041216692
240	1534066266
241	1169876646
242	480602237
243	1265424613
244	2091884122
245	1096990064
246	177820445
247	2082461987
248	287049515
249	458314282
250	1428445774
251	1056037698
252	1374751289
253	654317767
254	1491676153
255	1298768611
256	2002838871
257	1393069904
258	476367293
259	1635415627
260	1810101258
261	531753683
262	2131714868
263	1709819421
264	1173583761
265	1065995891
266	1523833666
267	1113299483
268	1824507868
269	378317144
270	1421412168
271	1356223309
272	207093475
273	75108491
274	1003908053
275	1003480233
276	1241200741
277	748885329
278	1817817675
279	1411786349
280	1287070998
281	260422310
282	110453446
283	1248269386
284	1506328479
285	377711308
286	930818603
287	924067733
288	1945463446
289	199726710
290	1742275187
291	1680249223
292	1563204275
293	2142102846
294	1726694254
295	1135770980
296	1695139757
297	1844311236
298	580994809
299	1145809666
300	1468489439
301	332612110
302	449590003
303	1456814417
304	1836701832
305	2125818309
306	1705783597
307	2117321110
308	368298507
309	1090601392
310	100091773
311	2079466424
312	619217712
313	2074177244
314	1190580427
315	1790948520
316	86899337
317	1429718709
318	478017654
319	1596253394
320	1735247371
321	337944750
322	2136357449
323	1435080838
324	1947867583
325	562768892
326	763022890
327	1637082172
328	539771928
329	1149628699
330	2053731522
331	1465220078
332	783218464
333	1263132348
334	894790665
335	1932931264
336	632703717
337	1655499310
338	1121900786
339	2007130041
340	688434996
341	2142787239
342	363586061
343	625981553
344	706162086
345	1109648598
346	457807164
347	1880455479
348	1140481520
349	1060525932
350	1319314166
351	423866291
352	643014494
353	1661485456
354	1457703409
355	49335091
356	863456647
357	1806365058
358	102224860
359	1428993105
360	1993704761
361	480554039
362	655518538
363	1992514738
364	646580138
365	417580900
366	1599984249
367	628420573
368	551148808
369	1176305303
370	1237096141
371	1596477264
372	113045931
373	705066199
374	2071091692
375	412631296
376	1809828765
377	1063284214
378	474787193
379	1515802551
380	1953395022
381	1464971004
382	1152281480
383	2033053844
384	44347670
385	1435508149
386	921347490
387	1453312440
388	180805970
389	393839427
390	1217331764
391	287091834
392	194890942
393	547755052
394	1251250760
395	701272088
396	1203196703
397	978883471
398	2079503553
399	1825986409
400	1667716645
401	1232388399
402	1289400101
403	1758505736
404	784092372
405	1445528285
406	180730957
407	1993541110
408	916328457
409	701513614
410	911756321
411	768472955
412	1487164571
413	68318790
414	2004671255
415	1051056781
416	159229264
417	611954941
418	881574592
419	1206806470
420	1815262784
421	19235234
422	1719909445
423	1499690283
424	1947662298
425	145313238
426	1035927924
427	1796183204
428	1810070360
429	2122449361
430	668468716
431	1029483871
432	1793145509
433	111022700
434	2019740919
435	583225104
436	1329215964
437	771932602
438	1361164711
439	344131798
440	665215785
441	1721959257
442	488398815
443	789519371
444	1397998057
445	972670665
446	1947660919
447	1921831898
448	1716367247
449	790390382
450	879200855
451	658704262
452	599868912
453	1996340947
454	1642122831
455	369973866
456	271843654
457	425238049
458	409395130
459	774317496
460	103657397
461	962402447
462	673143723
463	613778396
464	515646321
465	1330438999
466	598525966
467	2040288890
468	899396197
469	671307883
470	964756594
471	460249916
472	1168630175
473	836855515
474	974219954
475	662424665
476	48838474
477	130156807
478	511730289
479	1872465890
480	672445036
481	1941891332
482	245516832
483	2058358037
484	68872812
485	356999472
486	1141150008
487	841158199
488	649848581
489	285481887
490	310762100
491	374510611
492	1427545443
493	1571154733
494	760056483
495	1992350532
496	890301430
497	152808709
498	1865793654
499	1366263637
500	1158606581
501	1695909208
502	229598329
503	192020726
504	357177025
505	1094042292
506	550753217
507	1489170342
508	1775858166
509	1154956499
510	258391908
511	34514178
512	1852455561
513	599536522
514	1210159410
515	28155873
516	134240935
517	332802567
518	182364872
519	1540483723
520	341999379
521	1334439993
522	712226962
523	1778395449
524	1556411263
525	2131293402
526	1808260539
527	635993872
528	1414064200
529	1169821433
530	782708574
531	744504808
532	1705972546
533	726526847
534	1904621282
535	256973977
536	785606730
537	37420365
538	1766288325
539	776298157
540	744124988
541	845239667
542	1120073938
543	490060814
544	332305075
545	1518092415
546	1948969777
547	1266661971
548	1635038071
549	78026097
550	1395086892
551	1881100057
552	1338946389
553	1967789952
554	980027157
555	78774407
556	914026971
557	83361194
558	292365541
559	1941792953
560	2074438859
561	1647866054
562	1267502755
563	1138105418
564	133903228
565	1082829608
566	1259847637
567	307880265
568	533533606
569	1119672530
570	1291531463
571	1607118176
572	984956379
573	1158710718
574	327270067
575	308336930
576	384297956
577	1808768488
578	2053679142
579	53208659
580	234599603
581	1337928433
582	488031306
583	1771442998
584	1314149793
585	1804828606
586	711572696
587	1313267718
588	1714318161
589	1505730678
590	1066931333
591	1417152008
592	182430574
593	67887909
594	1289244293
595	1337026198
596	146369972
597	1415513021
598	363355710
599	1727557532
600	1162244716
601	1639153420
602	36766875
603	895152724
604	474017923
605	695786964
606	1195380101
607	1401456910
608	1435152545
609	1419272092
610	1668367389
611	193278666
612	169791724
613	1017585859
614	1532396776
615	1774020505
616	2111650258
617	1880831387
618	105342026
619	2043944361
620	588283029
621	1951722672
622	1460261654
623	1843716882
624	2120485166
625	911348986
626	460091162
627	1551009452
628	1406756507
629	1808243830
630	1528820905
631	1963187367
632	1382606180
633	441698395
634	46797898
635	1277080146
636	1367610690
637	1118177465
638	102064132
639	797576599
640	1503875654
641	1138132006
642	1698918858
643	1572796748
644	1689028743
645	594538317
646	29405630
647	1292802279
648	1528369462
649	463484739
650	2009894376
651	878277635
652	1356138345
653	1786968225
654	103826276
655	1463182611
656	1145917321
657	513487001
658	1347191886
659	1405455768
660	786075085
661	1570417359
662	516584643
663	899024374
664	1291306727
665	771415116
666	879167081
667	399955914
668	3632160
669	1346350744
670	979774024
671	2099303
672	147699250
673	752464486
674	1139482210
675	127111932
676	1391867200
677	756916878
678	260975218
679	1500826679
680	2121892369
681	693064961
682	1436307202
683	1887193211
684	1191337150
685	466919564
686	1845531802
687	1698323612
688	1428715145
689	1729247110
690	670359631
691	858575959
692	949806786
693	697258330
694	518140808
695	962398637
696	93243881
697	364505271
698	1631759229
699	119921437
700	1366572322
701	2142182799
702	2018424553
703	523284081
704	1281213271
705	2004356099
706	309067424
707	932802187
708	208843601
709	1116163589
710	206399931
711	1980287636
712	1516760375
713	418312589
714	1796440544
715	471411832
716	1384605410
717	1583156831
718	2007837287
719	96412055
720	1036719395
721	651120868
722	639409945
723	998734289
724	212948190
725	1315603360
726	1839088527
727	1474419829
728	250621909
729	372935291
730	1754294359
731	1195347220
732	9688298
733	800030885
734	803808540
735	1909851912
736	87803769
737	1466598723
738	608950081
739	1605870725
740	362983731
741	1827622342
742	1776083624
743	11130216
744	1255338953
745	653814983
746	1904082221
747	1523802888
748	2145203520
749	1356921216
750	1437468353
751	521233668
752	63937305
753	415807269
754	1877488628
755	1998039360
756	7957569
757	868958042
758	366887466
759	1629021180
760	1804989585
761	1020200732
762	716377187
763	1405156150
764	832679231
765	1831403641
766	149577410
767	1533879922
768	2032272474
769	756047183
770	598694395
771	576485777
772	327350858
773	1586024816
774	730863170
775	1752263340
776	1633221457
777	372693570
778	485618732
779	1199620431
780	1530074955
781	1019755132
782	1058425803
783	835235411
784	1855673974
785	1317637451
786	1828555410
787	991784748
788	1394108195
789	798873617
790	1880741831
791	434016875
792	254012041
793	1146943211
794	2104974336
795	1152439757
796	886309464
797	703682982
798	2001380440
799	1483400562
800	1289120624
801	1883282257
802	1898536266
803	1154416573
804	1564552599
805	606263524
806	1783792805
807	1796860842
808	1878720820
809	344093136
810	192561446
811	1746890327
812	1678936012
813	67182168
814	1667599666
815	969036963
816	70788243
817	1760347948
818	178028847
819	1624547810
820	1472809698
821	978928528
822	1194111347
823	1165871720
824	1991958742
825	1873128073
826	1538107810
827	1824435831
828	2140939823
829	1416621414
830	340663067
831	779868428
832	1343173076
833	1163207959
834	151209770
835	770979415
836	994311739
837	1778504473
838	1649633425
839	120434087
840	1474336901
841	1980763455
842	480279665
843	403239118
844	791618652
845	658829389
846	682285336
847	1292071887
848	83058714
849	1981004599
850	1545403509
851	1419577877
852	813702779
853	106815625
854	1529416009
855	403632277
856	717668971
857	1619164603
858	1124784002
859	2098404682
860	1527133269
861	424144925
862	1534457088
863	1121164828
864	1495938420
865	1458346450
866	1890715686
867	994045418
868	476849347
869	364096327
870	1329575000
871	1761607052
872	248898922
873	24298952
874	933156825
875	512126257
876	453247014
877	1108140398
878	89996549
879	965938152
880	387598321
881	753288030
882	1587291707
883	953691510
884	46742609
885	594032159
886	771253480
887	878467013
888	1373809805
889	1403815924
890	1556990821
891	724278217
892	219520066
893	1520378902
894	1204342383
895	904353843
896	1495149119
897	544153455
898	496463585
899	1972948822
900	1794921424
901	963249121
902	1525858686
903	1634191925
904	1561611514
905	793065763
906	402620018
907	991300641
908	421615944
909	1461315734
910	1817812663
911	970847558
912	2060026770
913	1995145447
914	653899142
915	854652672
916	475526652
917	513294921
918	949320668
919	989778882
920	441118725
921	2056227709
922	940032701
923	1368948055
924	1948462304
925	1417751654
926	1405205102
927	1688375707
928	1511597254
929	1010362941
930	1229428158
931	1130215569
932	793689511
933	758649922
934	605794454
935	1590302760
936	858318526
937	1983009152
938	1188274436
939	1427200645
940	1505126980
941	629956658
942	625741188
943	1457669181
944	480152815
945	172498133
946	992346738
947	1868978736
948	643873730
949	1217420794
950	55715013
951	1720509956
952	936187534
953	1541086155
954	179938730
955	1748358494
956	1677589967
957	923952654
958	1888828713
959	758964129
960	1315887238
961	355005732
962	1759689517
963	925104438
964	84227129
965	553359029
966	1801036550
967	630852243
968	103734581
969	598015129
970	1043065551
971	1606254476
972	404745576
973	260990051
974	81395163
975	1530316884
976	656489837
977	1109760624
978	999599958
979	181024966
980	995170463
981	532862049
982	733000222
983	922701612
984	1735004551
985	224787912
986	1326958063
987	2012128779
988	2101041166
989	1466194600
990	474878697
991	916587774
992	1749439397
993	1829629264
994	601617353
995	2131701517
996	335466912
997	1642072522
998	1634933306
999	489007854
1000	464794642
1001	140077803
1002	545265447
1003	446404610
1004	107570402
1005	976497410
1006	804766295
1007	1221803840
1008	341074832
1009	2108438257
1010	2057291779
1011	668768391
1012	741768872
1013	369144091
1014	1497698274
1015	1981385519
1016	488378908
1017	205293409
1018	828421072
1019	114512936
1020	1634838971
1021	2028971601
1022	1008904490
1023	1551161764
1024	1351364927