1	1417784
2	1465785
3	1508310
4	1505424
5	1473842
6	1443463
7	1465059
8	1497603
9	1541686
10	1548165
11	1534403
12	1515922
13	1522688
14	1550817
15	1583442
16	1603942
17	1589152
18	1560656
19	1550959
20	1569438
21	1621301
22	1683280
23	1725957
24	1724436
25	1694538
26	1673144
27	1668885
28	1722394
29	1758638
30	1785909
31	1774373
32	1746227
33	1723165
34	1731106
35	1778069
36	1832797
37	1865728
38	1848891
39	1809184
40	1809309
41	1821872
42	1882118
43	1897320
44	1928167
45	1979890
46	1952706
47	1916491
48	1901311
49	1936922
50	1979119
51	2035063
52	2046610
53	2022156
54	1986742
55	1963711
56	1976411
57	2037061
58	2088256
59	2121231
60	2136266
61	2103045
62	2076146
63	2071665
64	2093595
65	2126196
66	2167484
67	2200062
68	2185077
69	2151811
70	2119475
71	2137703
72	2171895
73	2211712
74	2273440
75	2312432
76	2310685
77	2277203
78	2237840
79	2206662
80	2222258
81	2292451
82	2346639
83	2376660
84	2361395
85	2319835
86	2280021
87	2268057
88	2287583
89	2337589
90	2401338
91	2433268
92	2456085
93	2424231
94	2360587
95	2298814
96	2257382
97	2248173
98	2256353
99	2284603
100	2315318
101	2306376
102	2305642
103	2287000
104	2275448
105	2253243
106	2253575
107	2261302
108	2263407
109	2242830
110	2243482
111	2198319
112	2168508
113	2123904
114	2138801
115	2165024
116	2198101
117	2218084
118	2211708
119	2180820
120	2147803
121	2122465
122	2090884
123	2061282
124	2044953
125	2060345
126	2061475
127	2061621
128	2047391
129	2021985
130	2014050
131	1992030
132	1968040
133	1951913
134	1950088
135	1954348
136	1943775
137	1943471
138	1933876
139	1906145
140	1907475
141	1873945
142	1870123
143	1867536
144	1864976
145	1868962
146	1866322
147	1849462
148	1855448
149	1833311
150	1817834
151	1793472
152	1768569
153	1747609
154	1743407
155	1735001
156	1735264
157	1740105
158	1740395
159	1731990
160	1701497
161	1671839
162	1660567
163	1649612
164	1659955
165	1659986
166	1655704
167	1647785
168	1631305
169	1618734
170	1595281
171	1580710
172	1556822
173	1545469
174	1544147
175	1544620
176	1539154
177	1532861
178	1534880
179	1531391
180	1539332
181	1539178
182	1535339
183	1508252
184	1480732
185	1474689
186	1460705
187	1458820
188	1460192
189	1465715
190	1465550
191	1468440
192	1457207
193	1436622
194	1408725
195	1397101
196	1381235
197	1381887
198	1369105
199	1370748
200	1369543
201	1358656
202	1355865
203	1348751
204	1342798
205	1343792
206	1345180
207	1352908
208	1356690
209	1365779
210	1364031
211	1348621
212	1352836
213	1359784
214	1367212
215	1387506
216	1374466
217	1378658
218	1364443
219	1359834
220	1348575
221	1349662
222	1337048
223	1345118
224	1346125
225	1354524
226	1351336
227	1341855
228	1313188
229	1289066
230	1291081
231	1281261
232	1279327
233	1256848
234	1230270
235	1206202
236	1211047
237	1229397
238	1232243
239	1236977
240	1230554
241	1228419
242	1220859
243	1219019
244	1206476
245	1203721
246	1221494
247	1232082
248	1230699
249	1232489
250	1225319
251	1223901
252	1213982
253	1216647
254	1221874
255	1213146
256	1210070
257	1225074
258	1226258
259	1241955
260	1241019
261	1232616
262	1215355
263	1194058
264	1178929
265	1163079
266	1157679
267	1154864
268	1174302
269	1184325
270	1181974
271	1186920
272	1198513
273	1194676
274	1174020
275	1166066
276	1156861
277	1158852
278	1156093
279	1142423
280	1130504
281	1139913
282	1166874
283	1157741
284	1136825
285	1134431
286	1139633
287	1139079
288	1120689
289	1111049
290	1115538
291	1135677
292	1137093
293	1127703
294	1123800
295	1108042
296	1110743
297	1104608
298	1101124
299	1112522
300	1117990
301	1122543
302	1118042
303	1113497
304	1104442
305	1112742
306	1118994
307	1129104
308	1121954
309	1110112
310	1104775
311	1091893
312	1099110
313	1107425
314	1117128
315	1116346
316	1110942
317	1100500
318	1085862
319	1078429
320	1068065
321	1073077
322	1078487
323	1072251
324	1084872
325	1088141
326	1076941
327	1083367
328	1080789
329	1090532
330	1090584
331	1085447
332	1086663
333	1079131
334	1059599
335	1057373
336	1067406
337	1068665
338	1063438
339	1067912
340	1068218
341	1067318
342	1070280
343	1082933
344	1079970
345	1086052
346	1080959
347	1088040
348	1081235
349	1075824
350	1072353
351	1055014
352	1053111
353	1059792
354	1072535
355	1074000
356	1061382
357	1054302
358	1062503
359	1067178
360	1073275
361	1069069
362	1062561
363	1059531
364	1067073
365	1068622
366	1070439
367	1068709
368	1080163
369	1072894
370	1061077
371	1041658
372	1032848
373	1052455
374	1055486
375	1058949
376	1054377
377	1046063
378	1043959
379	1038388
380	1050241
381	1050614
382	1048613
383	1030663
384	1035498
385	1049476
386	1048791
387	1044325
388	1044247
389	1044937
390	1037690
391	1049392
392	1048858
393	1041329
394	1026193
395	1024134
396	1021404
397	1003826
398	1003227
399	1008115
400	1019096
401	1018024
402	1023431
403	1020043
404	1028223
405	1036923
406	1048939
407	1030801
408	1019594
409	1017486
410	1031949
411	1018512
412	1021284
413	1031757
414	1041902
415	1043835
416	1030138
417	1010035
418	1011979
419	1023048
420	1026544
421	1024483
422	1021003
423	1031326
424	1033822
425	1046260
426	1057460
427	1048284
428	1046577
429	1030440
430	1037721
431	1022432
432	1007515
433	1006205
434	1005044
435	1001939
436	996246
437	985533
438	1000218
439	999929
440	994483
441	997687
442	1014270
443	1023612
444	1020021
445	1008364
446	1009973
447	1009827
448	1018091
449	1004763
450	990909
451	992439
452	998261
453	984352
454	976037
455	974038
456	971869
457	970723
458	975183
459	972341
460	961522
461	954090
462	950709
463	946454
464	954240
465	969186
466	977302
467	967957
468	956774
469	957012
470	940357
471	930917
472	934618
473	947304
474	954547
475	957806
476	960220
477	959692
478	960088
479	958140
480	964996
481	995294
482	1019233
483	1023567
484	1024001
485	1006579
486	992441
487	981736
488	992641
489	1002916
490	1008493
491	999545
492	981313
493	983974
494	994094
495	1009499
496	1032051
497	1021489
498	1008640
499	988555
500	989278
501	996490
502	1000987
503	995065
504	990914
505	992500
506	1003808
507	1006576
508	1006920
509	1016598
510	1018704
511	1001328
512	992825
513	997486
514	1002362
515	992448
516	974078
517	965711
518	975549
519	973624
520	971062
521	961170
522	969709
523	965049
524	966164
525	976733
526	992745
527	988831
528	976414
529	963110
530	956290
531	951917
532	950706
533	960840
534	958049
535	969075
536	987924
537	978901
538	976999
539	975127
540	973739
541	972202
542	979239
543	980810
544	987637
545	1000103
546	990271
547	959679
548	938458
549	924385
550	931389
551	937700
552	933918
553	933253
554	920751
555	912512
556	919172
557	919861
558	920528
559	935542
560	947081
561	948869
562	961101
563	950957
564	957259
565	957203
566	962953
567	968913
568	975402
569	981050
570	985407
571	983556
572	981183
573	967030
574	937153
575	938579
576	942068
577	950871
578	948009
579	937324
580	927227
581	922977
582	923169
583	924681
584	927017
585	937821
586	941772
587	939512
588	927489
589	932488
590	931262
591	935833
592	938389
593	941253
594	944851
595	945772
596	938289
597	906116
598	892836
599	906808
600	920574
601	909984
602	894688
603	894970
604	892078
605	892603
606	902053
607	893426
608	878970
609	898420
610	910637
611	916923
612	918493
613	930810
614	931739
615	926289
616	917940
617	924289
618	913778
619	907167
620	894295
621	889247
622	894004
623	890683
624	884784
625	881693
626	870975
627	864169
628	898187
629	901818
630	908380
631	899665
632	884883
633	873835
634	880639
635	892480
636	889764
637	884970
638	881921
639	881975
640	865250
641	874400
642	889453
643	883810
644	865487
645	874304
646	886096
647	899907
648	919030
649	920017
650	934276
651	932695
652	918157
653	902863
654	893378
655	902428
656	909138
657	901425
658	891699
659	889993
660	892861
661	902028
662	922237
663	932271
664	930057
665	909724
666	889997
667	883652
668	885143
669	870618
670	876506
671	885798
672	886491
673	880496
674	878003
675	872160
676	871860
677	854499
678	833250
679	832344
680	845445
681	847119
682	863946
683	873695
684	869802
685	869303
686	874638
687	884388
688	876991
689	876649
690	868537
691	864027
692	853068
693	845280
694	841846
695	850087
696	854109
697	853303
698	842279
699	832574
700	832784
701	829949
702	849079
703	849522
704	837254
705	837648
706	851346
707	866253
708	846434
709	828636
710	836287
711	844230
712	839839
713	843564
714	851578
715	861160
716	855642
717	852785
718	857274
719	860199
720	852602
721	852533
722	862168
723	850528
724	850306
725	844216
726	838337
727	833582
728	847552
729	859863
730	856686
731	860773
732	862977
733	835591
734	807928
735	832757
736	846923
737	850776
738	845985
739	838310
740	829481
741	832956
742	856774
743	849375
744	842847
745	823925
746	830214
747	815832
748	820350
749	822342
750	820418
751	844459
752	858491
753	856046
754	842789
755	836550
756	848253
757	864451
758	859297
759	855542
760	839877
761	847828
762	837855
763	812424
764	792988
765	801283
766	820048
767	823786
768	823547
769	828878
770	837811
771	846461
772	854746
773	843354
774	818309
775	821184
776	851420
777	860112
778	838864
779	832491
780	847161
781	840167
782	842771
783	832288
784	824812
785	817249
786	805612
787	804908
788	811504
789	835132
790	838336
791	836127
792	826231
793	813510
794	830925
795	828060
796	807950
797	806476
798	819435
799	819586
800	804203
801	792613
802	807776
803	821456
804	815397
805	799949
806	805635
807	797249
808	794750
809	809118
810	806247
811	809687
812	802441
813	796645
814	800214
815	818429
816	823824
817	813199
818	803803
819	818820
820	825262
821	814117
822	819110
823	838331
824	835374
825	828956
826	840978
827	849893
828	830161
829	830524
830	815292
831	800327
832	799520
833	801957
834	826782
835	832348
836	837217
837	834658
838	834296
839	816217
840	802209
841	800750
842	797279
843	794441
844	804956
845	817241
846	827683
847	821656
848	812869
849	815638
850	816282
851	820050
852	806585
853	811389
854	811730
855	796504
856	805977
857	812286
858	820652
859	815154
860	822758
861	823702
862	819624
863	793665
864	781189
865	775737
866	802537
867	817297
868	811346
869	817453
870	825947
871	837260
872	833179
873	812485
874	820824
875	832679
876	817920
877	828766
878	818662
879	815128
880	823535
881	825535
882	826343
883	809729
884	787426
885	782555
886	797610
887	799018
888	816991
889	830514
890	815960
891	824794
892	836269
893	833440
894	816414
895	804034
896	804629
897	802566
898	826934
899	827545
900	822947
901	815587
902	808526
903	809036
904	828633
905	826023
906	824596
907	828106
908	846055
909	842192
910	820677
911	800277
912	796401
913	803359
914	811300
915	812425
916	825059
917	812331
918	798133
919	782625
920	804420
921	816829
922	803712
923	795123
924	786178
925	816016
926	816933
927	822275
928	816265
929	813033
930	847218
931	848688
932	840844
933	833751
934	827972
935	832135
936	834820
937	835348
938	827598
939	832165
940	842596
941	837369
942	825850
943	814970
944	835848
945	831679
946	818529
947	800312
948	773473
949	778959
950	806324
951	826244
952	820725
953	824588
954	821926
955	824022
956	827170
957	806632
958	811462
959	808455
960	811716
961	830994
962	835370
963	824847
964	823745
965	804103
966	797660
967	810585
968	821643
969	806835
970	812437
971	802573
972	800166
973	790600
974	793923
975	796226
976	801505
977	815110
978	806481
979	815106
980	810082
981	812156
982	820995
983	817328
984	816511
985	790456
986	772144
987	785846
988	792619
989	819657
990	811092
991	776489
992	774333
993	777146
994	781474
995	793461
996	792926
997	808027
998	816463
999	799045
1000	788230
1001	777325
1002	777544
1003	792728
1004	796952
1005	784993
1006	774142
1007	775844
1008	781663
1009	770204
1010	750646
1011	768412
1012	789562
1013	825094
1014	828478
1015	819466
1016	798846
1017	802589
1018	803952
1019	820978
1020	819575
1021	802238
1022	798402
1023	804751
1024	786625