1	948524
2	980679
3	1003753
4	998940
5	975773
6	963144
7	983275
8	1011585
9	1045559
10	1062460
11	1054956
12	1036591
13	1030763
14	1047257
15	1078737
16	1107673
17	1105899
18	1079921
19	1066122
20	1077606
21	1117778
22	1167220
23	1205215
24	1210612
25	1190878
26	1175437
27	1174828
28	1216022
29	1250221
30	1283397
31	1283126
32	1276618
33	1271105
34	1276175
35	1309606
36	1360849
37	1387378
38	1379032
39	1352723
40	1358064
41	1369966
42	1414283
43	1428242
44	1457761
45	1508288
46	1511418
47	1506066
48	1507584
49	1525123
50	1554857
51	1605453
52	1626348
53	1614516
54	1586986
55	1574489
56	1591375
57	1654489
58	1708521
59	1742772
60	1757283
61	1734518
62	1707792
63	1699211
64	1725418
65	1764801
66	1817055
67	1866023
68	1869964
69	1847918
70	1819344
71	1835317
72	1862062
73	1899122
74	1953024
75	1989357
76	1994761
77	1974632
78	1946921
79	1922938
80	1932470
81	1991695
82	2048357
83	2083049
84	2079556
85	2050699
86	2012629
87	1999996
88	2015886
89	2048798
90	2086605
91	2110928
92	2122963
93	2101550
94	2040235
95	1979054
96	1940494
97	1931483
98	1936732
99	1955168
100	1965017
101	1942227
102	1931599
103	1918705
104	1908864
105	1880616
106	1877040
107	1887412
108	1882109
109	1844092
110	1820588
111	1779605
112	1761901
113	1728877
114	1731216
115	1719595
116	1724926
117	1721551
118	1705702
119	1678106
120	1646755
121	1621199
122	1604181
123	1599532
124	1589883
125	1583880
126	1563523
127	1550647
128	1536692
129	1523644
130	1518773
131	1493682
132	1461550
133	1438877
134	1427030
135	1411587
136	1390462
137	1381050
138	1377300
139	1361412
140	1369617
141	1354145
142	1346039
143	1329290
144	1312449
145	1307424
146	1306287
147	1303147
148	1311414
149	1285666
150	1264816
151	1241532
152	1224250
153	1206762
154	1202736
155	1197261
156	1183947
157	1172641
158	1161147
159	1148716
160	1133037
161	1129243
162	1125518
163	1117964
164	1130878
165	1128107
166	1114813
167	1093159
168	1073634
169	1064965
170	1062731
171	1067730
172	1058643
173	1050253
174	1034652
175	1025579
176	1016531
177	1011875
178	1016688
179	1016884
180	1010138
181	996077
182	979910
183	962229
184	955957
185	965028
186	966469
187	974927
188	982234
189	992433
190	989567
191	972991
192	951389
193	932019
194	917438
195	914157
196	908356
197	911967
198	911738
199	912254
200	907667
201	898278
202	893365
203	882410
204	877996
205	880114
206	878133
207	880628
208	882781
209	888712
210	889463
211	886614
212	897254
213	900616
214	905208
215	914587
216	902540
217	902421
218	893046
219	891444
220	889255
221	897688
222	891703
223	899149
224	895565
225	897153
226	891985
227	880225
228	869143
229	853949
230	839838
231	831927
232	831714
233	827087
234	822589
235	814890
236	806224
237	804279
238	808013
239	818195
240	815097
241	824380
242	830303
243	844462
244	844520
245	836362
246	830789
247	827623
248	824333
249	819739
250	815825
251	815383
252	812306
253	814488
254	818618
255	809703
256	808692
257	808973
258	802136
259	813587
260	816502
261	819372
262	816250
263	800733
264	792732
265	782449
266	774665
267	769270
268	792976
269	813041
270	814712
271	811314
272	812912
273	806077
274	798793
275	803980
276	815375
277	830562
278	835115
279	820685
280	807340
281	796439
282	801514
283	796104
284	792233
285	792820
286	787126
287	780319
288	773449
289	764962
290	756752
291	757042
292	749944
293	752868
294	760472
295	768414
296	777418
297	772548
298	774077
299	792150
300	797895
301	794140
302	788105
303	791074
304	789738
305	784944
306	782303
307	786640
308	786637
309	793524
310	795195
311	786879
312	788891
313	801126
314	813361
315	803650
316	783428
317	768759
318	764159
319	767879
320	766007
321	770789
322	780574
323	778579
324	782398
325	779478
326	771597
327	781704
328	782462
329	788373
330	791907
331	789086
332	778883
333	769448
334	763470
335	771297
336	782513
337	781792
338	783807
339	787806
340	785107
341	778981
342	774799
343	777752
344	779845
345	797810
346	799071
347	794345
348	790144
349	789176
350	801489
351	813991
352	826342
353	819983
354	812622
355	800901
356	787498
357	782260
358	787313
359	785457
360	791950
361	790353
362	784043
363	788311
364	792211
365	789173
366	784480
367	776034
368	780062
369	782536
370	782149
371	762491
372	754261
373	771055
374	775229
375	777834
376	771266
377	771141
378	775434
379	765789
380	763492
381	767143
382	775042
383	777206
384	785410
385	794988
386	791694
387	788479
388	778385
389	764008
390	751057
391	756007
392	757071
393	755633
394	754311
395	761273
396	764824
397	748754
398	747463
399	761293
400	772983
401	793516
402	808235
403	803656
404	795572
405	782097
406	783334
407	777157
408	786765
409	801411
410	808047
411	799753
412	808160
413	810164
414	801021
415	786627
416	769790
417	772999
418	792167
419	814582
420	819080
421	821789
422	831533
423	835012
424	824818
425	815046
426	806732
427	801574
428	806479
429	808337
430	820187
431	822024
432	822505
433	820773
434	807431
435	789480
436	780963
437	779567
438	789415
439	789563
440	783540
441	787414
442	790015
443	782564
444	772615
445	762226
446	763288
447	772505
448	774153
449	763161
450	767528
451	780027
452	792826
453	786577
454	781413
455	766445
456	758641
457	754765
458	768819
459	773043
460	765929
461	765247
462	771178
463	777888
464	779854
465	778632
466	780386
467	770759
468	747493
469	734897
470	714229
471	708955
472	712690
473	724016
474	738741
475	756062
476	769927
477	764117
478	762181
479	767037
480	773554
481	785430
482	785494
483	772597
484	765220
485	764005
486	778371
487	789865
488	804458
489	805821
490	796140
491	788738
492	768719
493	770612
494	782381
495	798252
496	815277
497	802290
498	792451
499	788095
500	784997
501	779964
502	782704
503	780534
504	779624
505	773657
506	774152
507	770915
508	781586
509	784306
510	790056
511	789524
512	799381
513	811269
514	806181
515	791400
516	776222
517	771916
518	779001
519	777007
520	771242
521	754817
522	750754
523	746103
524	749799
525	754857
526	758929
527	762917
528	773320
529	774179
530	763894
531	753105
532	740360
533	749717
534	751657
535	757654
536	773099
537	764988
538	754106
539	756599
540	766425
541	773082
542	768714
543	762185
544	761664
545	768869
546	761773
547	747489
548	735502
549	717218
550	722056
551	735370
552	745094
553	745477
554	740694
555	733914
556	730341
557	716428
558	716763
559	730513
560	746385
561	741728
562	748676
563	752524
564	773398
565	786238
566	786515
567	782997
568	774964
569	767582
570	769439
571	768261
572	760962
573	755437
574	743703
575	746929
576	738521
577	725605
578	722779
579	728254
580	738613
581	748450
582	738824
583	722494
584	723197
585	725437
586	725359
587	733913
588	752818
589	755472
590	743804
591	734204
592	735382
593	742931
594	742143
595	736513
596	727958
597	711682
598	706151
599	710622
600	703636
601	701932
602	718798
603	719187
604	714923
605	717968
606	717791
607	712664
608	702721
609	714195
610	721670
611	723755
612	726362
613	724972
614	721604
615	716015
616	703144
617	706825
618	706892
619	721774
620	718808
621	707670
622	705432
623	702569
624	684184
625	667379
626	675754
627	686145
628	705497
629	703023
630	708930
631	696515
632	673716
633	671265
634	683310
635	690654
636	678611
637	674393
638	676491
639	673783
640	672306
641	677728
642	671355
643	678535
644	697823
645	708227
646	705330
647	702986
648	703515
649	703580
650	709365
651	708954
652	704063
653	702302
654	694520
655	692787
656	683991
657	683140
658	684025
659	686109
660	681687
661	683824
662	688950
663	685979
664	684778
665	677666
666	678860
667	677241
668	666090
669	657971
670	663970
671	673021
672	665760
673	656870
674	664697
675	661069
676	642226
677	637853
678	651466
679	657737
680	660442
681	642566
682	636899
683	649303
684	658878
685	661195
686	650236
687	643156
688	646718
689	659947
690	671371
691	647850
692	626082
693	622978
694	637034
695	652604
696	651981
697	632276
698	621797
699	615008
700	625093
701	638711
702	635885
703	631510
704	644714
705	657785
706	669323
707	666678
708	645835
709	635799
710	636682
711	635151
712	635803
713	641940
714	633596
715	635624
716	646019
717	647244
718	643339
719	631025
720	623787
721	614775
722	618509
723	624453
724	651368
725	648619
726	645179
727	637020
728	635492
729	638466
730	637396
731	641274
732	629904
733	616961
734	600963
735	611105
736	622798
737	631403
738	624225
739	628442
740	627021
741	620467
742	622360
743	619274
744	619620
745	609953
746	618098
747	610023
748	615192
749	609722
750	607524
751	621563
752	621131
753	618623
754	614203
755	619874
756	606137
757	603225
758	595452
759	604770
760	607660
761	621038
762	618129
763	606267
764	605886
765	618726
766	631875
767	627551
768	618427
769	614844
770	619358
771	614288
772	609289
773	611590
774	608693
775	619297
776	622053
777	613850
778	611960
779	614471
780	625665
781	631230
782	629164
783	624394
784	626397
785	615795
786	590751
787	586082
788	593120
789	612493
790	619067
791	619390
792	603532
793	583453
794	589398
795	599989
796	594183
797	586563
798	570870
799	570073
800	559573
801	559554
802	564793
803	578994
804	602704
805	596898
806	566192
807	555798
808	551087
809	550821
810	554050
811	552953
812	561295
813	564877
814	563715
815	560709
816	554710
817	561718
818	570441
819	579372
820	588373
821	587779
822	581814
823	578948
824	573004
825	585505
826	580669
827	570926
828	581541
829	586554
830	571310
831	575679
832	582536
833	576541
834	586259
835	592418
836	580588
837	572033
838	579946
839	572275
840	562534
841	555449
842	550661
843	546324
844	541228
845	555276
846	569512
847	584338
848	586350
849	573923
850	557060
851	555295
852	558804
853	579887
854	573535
855	565902
856	570134
857	568255
858	568614
859	583662
860	575204
861	562505
862	561696
863	548876
864	538355
865	549726
866	543885
867	542233
868	553989
869	559918
870	561031
871	559081
872	557337
873	562124
874	565978
875	562340
876	551961
877	554352
878	544097
879	543544
880	551209
881	561206
882	570507
883	559517
884	555805
885	564061
886	557711
887	564370
888	569339
889	559735
890	543484
891	551233
892	560743
893	561847
894	571934
895	567883
896	566655
897	541695
898	548190
899	566304
900	560428
901	542039
902	547095
903	551036
904	562273
905	560564
906	552625
907	561565
908	565509
909	581384
910	576394
911	553359
912	549059
913	538663
914	553960
915	555467
916	567978
917	542382
918	529665
919	539442
920	540369
921	546311
922	555560
923	556626
924	553774
925	545934
926	541202
927	533312
928	540789
929	538066
930	530274
931	538502
932	546106
933	535078
934	544071
935	548922
936	549388
937	548472
938	542705
939	536955
940	547136
941	560597
942	556045
943	562700
944	564327
945	550850
946	544735
947	532418
948	517724
949	527650
950	536433
951	543410
952	550061
953	553487
954	555475
955	545122
956	541565
957	553714
958	556088
959	543734
960	540248
961	542877
962	530068
963	527236
964	530494
965	524501
966	531452
967	529118
968	545399
969	538469
970	544810
971	531172
972	525980
973	534242
974	533897
975	539251
976	546833
977	533001
978	523077
979	523316
980	545554
981	554092
982	547167
983	540242
984	545787
985	534162
986	521240
987	516277
988	519621
989	529732
990	533209
991	528056
992	524605
993	521875
994	520191
995	510361
996	520270
997	511271
998	502400
999	495504
1000	499083
1001	514310
1002	520138
1003	524088
1004	531760
1005	524486
1006	517489
1007	514115
1008	510919
1009	515038
1010	503557
1011	506165
1012	519306
1013	532345
1014	536994
1015	537635
1016	520198
1017	514769
1018	510315
1019	502685
1020	502776
1021	512306
1022	530989
1023	534750
1024	512729