1	1316
2	1426
3	1556
4	1639
5	1713
6	1548
7	1679
8	1702
9	1661
10	1723
11	1632
12	1672
13	1652
14	1616
15	1610
16	1754
17	1629
18	1648
19	1537
20	1391
21	1533
22	1485
23	1605
24	1489
25	1430
26	1412
27	1507
28	1686
29	1618
30	1726
31	1775
32	1817
33	1828
34	1907
35	1866
36	1646
37	1799
38	1672
39	1662
40	1642
41	1631
42	1866
43	1778
44	1801
45	1821
46	1921
47	1752
48	1762
49	1684
50	1709
51	1667
52	1809
53	1788
54	1794
55	1811
56	1942
57	2103
58	2039
59	1986
60	1934
61	1924
62	1945
63	1916
64	1936
65	1900
66	2056
67	2118
68	2192
69	2345
70	2290
71	2314
72	2186
73	2133
74	2073
75	2219
76	2305
77	2356
78	2570
79	2531
80	2605
81	2598
82	2640
83	2768
84	2783
85	2640
86	2857
87	2925
88	2797
89	2768
90	2938
91	2994
92	3032
93	2919
94	3169
95	2865
96	3222
97	3481
98	3504
99	3568
100	3565
101	3606
102	3568
103	3808
104	3967
105	4103
106	4361
107	4360
108	4533
109	4743
110	5023
111	5422
112	5688
113	5904
114	5841
115	5877
116	5980
117	6110
118	6328
119	6213
120	6317
121	6457
122	6443
123	6800
124	6884
125	6982
126	6956
127	7021
128	6738
129	6952
130	6930
131	7118
132	7165
133	7050
134	6733
135	6565
136	6230
137	6151
138	5940
139	5802
140	5491
141	5131
142	4944
143	4504
144	4293
145	4068
146	4281
147	4370
148	4291
149	4015
150	3633
151	3452
152	3462
153	3697
154	3622
155	3690
156	3674
157	3484
158	3544
159	3541
160	3569
161	3437
162	3310
163	3037
164	2931
165	2678
166	2683
167	2558
168	2782
169	2787
170	2840
171	2741
172	2590
173	2452
174	2310
175	2490
176	2553
177	2577
178	2295
179	2193
180	2157
181	2310
182	2116
183	2432
184	2566
185	2543
186	2457
187	2403
188	2199
189	2206
190	2186
191	2382
192	2149
193	2217
194	2170
195	2265
196	2297
197	2275
198	2090
199	2216
200	2087
201	2131
202	2130
203	2089
204	2056
205	2183
206	2109
207	2361
208	2414
209	2268
210	2268
211	2180
212	2233
213	2176
214	2028
215	1979
216	1841
217	1956
218	2007
219	2058
220	2103
221	2035
222	2072
223	1838
224	1731
225	1882
226	2011
227	2022
228	1950
229	1962
230	1964
231	1703
232	1742
233	1830
234	1870
235	1802
236	1743
237	1780
238	1795
239	1996
240	2121
241	2086
242	2136
243	2218
244	2202
245	2167
246	2106
247	1940
248	1927
249	1968
250	1932
251	2061
252	2019
253	2124
254	1889
255	1982
256	1955
257	1958
258	2038
259	2017
260	2073
261	1889
262	1913
263	2088
264	2225
265	2416
266	2478
267	2349
268	2398
269	2351
270	2366
271	2542
272	2383
273	2262
274	2120
275	1931
276	2118
277	2238
278	2271
279	2324
280	2368
281	2326
282	2633
283	2696
284	2763
285	2889
286	2606
287	2604
288	2547
289	2465
290	2622
291	2497
292	2621
293	2572
294	2790
295	2944
296	2759
297	2451
298	2627
299	2635
300	2770
301	2841
302	2941
303	2948
304	3108
305	3389
306	3372
307	3344
308	3009
309	3142
310	3147
311	3086
312	3145
313	3339
314	3403
315	3535
316	3662
317	3479
318	3509
319	3439
320	3684
321	3565
322	3676
323	3738
324	3819
325	3843
326	3780
327	3885
328	3904
329	3985
330	4188
331	4394
332	4440
333	4589
334	4490
335	4376
336	4146
337	3992
338	3922
339	4114
340	4333
341	4787
342	4696
343	4655
344	4410
345	4591
346	4403
347	4416
348	4408
349	4140
350	3969
351	3982
352	4150
353	4340
354	4185
355	4008
356	3816
357	3582
358	3826
359	3762
360	3777
361	3921
362	3669
363	3607
364	3571
365	3897
366	3964
367	4116
368	3982
369	4223
370	4022
371	4127
372	3999
373	3920
374	3865
375	3643
376	3513
377	3578
378	3642
379	3433
380	3709
381	3917
382	3880
383	3749
384	3905
385	3977
386	4067
387	4289
388	4480
389	4287
390	3721
391	3538
392	3486
393	3874
394	4116
395	4098
396	4171
397	4004
398	4116
399	4373
400	4230
401	4312
402	4152
403	4309
404	4223
405	4179
406	4377
407	4396
408	4636
409	4891
410	4998
411	4813
412	4735
413	4539
414	4631
415	4752
416	4907
417	5123
418	5428
419	5796
420	5896
421	5540
422	5732
423	5887
424	6063
425	6101
426	6086
427	6146
428	6151
429	5982
430	5921
431	6052
432	6145
433	6226
434	6425
435	6082
436	5938
437	6196
438	6372
439	6606
440	6594
441	6533
442	6415
443	6185
444	6538
445	6423
446	6504
447	6423
448	6642
449	6892
450	7283
451	7204
452	6755
453	6614
454	6560
455	6780
456	6693
457	6858
458	7406
459	7898
460	8129
461	8488
462	8471
463	8358
464	9213
465	9436
466	9616
467	9758
468	9867
469	10418
470	10504
471	11143
472	11148
473	10888
474	11711
475	12579
476	12959
477	13267
478	13535
479	13922
480	13848
481	14139
482	14090
483	14202
484	14685
485	14903
486	14977
487	15068
488	15218
489	15222
490	15196
491	15296
492	15292
493	16084
494	16439
495	17056
496	17389
497	17287
498	17667
499	17758
500	17677
501	17384
502	17057
503	17145
504	17177
505	17846
506	18123
507	18739
508	19296
509	20145
510	21121
511	21123
512	21434
513	21872
514	22594
515	23402
516	23796
517	23988
518	24328
519	24744
520	25116
521	25168
522	25791
523	26306
524	26296
525	26813
526	28208
527	29322
528	29504
529	29917
530	30519
531	31036
532	31207
533	31665
534	31436
535	32155
536	32976
537	33997
538	34979
539	35632
540	36170
541	36982
542	37365
543	37705
544	38252
545	38874
546	38340
547	37468
548	37001
549	38025
550	39027
551	39640
552	39346
553	38858
554	37872
555	36317
556	34420
557	35234
558	34709
559	34472
560	34360
561	34899
562	35038
563	34882
564	35830
565	35822
566	35334
567	34182
568	35126
569	35951
570	36608
571	35884
572	36111
573	35913
574	36009
575	37487
576	38679
577	39241
578	39985
579	39978
580	39763
581	38787
582	38018
583	38790
584	39645
585	39392
586	37544
587	36834
588	37282
589	37599
590	36205
591	34183
592	33035
593	32240
594	32157
595	31722
596	31407
597	30152
598	29034
599	28998
600	28287
601	27262
602	26585
603	25467
604	24645
605	23537
606	22366
607	21663
608	21134
609	20191
610	19418
611	18340
612	17426
613	17097
614	17009
615	16312
616	15887
617	15275
618	14538
619	13724
620	13573
621	13385
622	13877
623	13546
624	13043
625	12842
626	12733
627	12198
628	12164
629	12007
630	11545
631	11433
632	11554
633	11481
634	11280
635	11213
636	10234
637	10481
638	10650
639	10493
640	10080
641	10129
642	10587
643	10664
644	10783
645	10510
646	9952
647	9865
648	10629
649	10847
650	10698
651	10921
652	11094
653	10984
654	10594
655	11069
656	11365
657	11929
658	11337
659	10908
660	10854
661	10677
662	10780
663	10194
664	10296
665	10294
666	10620
667	10166
668	9951
669	9679
670	9104
671	9013
672	8491
673	8408
674	8622
675	8337
676	7790
677	7136
678	7046
679	6820
680	6911
681	7094
682	7608
683	7725
684	7269
685	7125
686	6726
687	6898
688	6886
689	7073
690	7290
691	7041
692	6544
693	6914
694	6457
695	5852
696	5592
697	6111
698	6195
699	5934
700	5408
701	5369
702	5038
703	4837
704	4838
705	5157
706	5208
707	4805
708	4830
709	4916
710	5005
711	5059
712	5174
713	5533
714	5382
715	4938
716	4724
717	4790
718	4815
719	4611
720	4596
721	4430
722	4337
723	4481
724	4682
725	4699
726	4323
727	3902
728	4024
729	4417
730	4623
731	4499
732	4151
733	4044
734	3906
735	4003
736	4434
737	4507
738	4333
739	4230
740	4396
741	4562
742	4395
743	4179
744	3729
745	3701
746	3686
747	3572
748	3635
749	3654
750	3702
751	3768
752	3736
753	3659
754	3399
755	3244
756	2992
757	3218
758	3225
759	3094
760	2993
761	3005
762	2977
763	2916
764	2734
765	2781
766	3019
767	3215
768	3178
769	2698
770	2520
771	2551
772	2444
773	2214
774	2497
775	2457
776	2357
777	2510
778	2641
779	2593
780	2317
781	2341
782	2321
783	2492
784	2496
785	2384
786	2389
787	2268
788	2176
789	2227
790	2318
791	2305
792	2262
793	2135
794	2127
795	2248
796	2129
797	2326
798	2153
799	1810
800	1545
801	1674
802	2137
803	2347
804	2037
805	2074
806	2101
807	2192
808	2201
809	1993
810	2187
811	2032
812	2006
813	1962
814	1895
815	1771
816	1710
817	1819
818	1889
819	1916
820	1758
821	1947
822	1956
823	2060
824	1871
825	1961
826	1923
827	2059
828	2133
829	2225
830	2121
831	2099
832	2010
833	1941
834	1878
835	1854
836	1772
837	1576
838	1768
839	1731
840	2005
841	1731
842	1670
843	1785
844	1996
845	1850
846	1912
847	1846
848	1809
849	1756
850	1702
851	1646
852	1551
853	1434
854	1436
855	1650
856	1623
857	1529
858	1900
859	1792
860	1745
861	1590
862	1764
863	1845
864	1711
865	1791
866	1655
867	1532
868	1552
869	1786
870	1724
871	1556
872	1589
873	1618
874	1701
875	1752
876	1752
877	1593
878	1539
879	1859
880	1720
881	1437
882	1514
883	1519
884	1613
885	1556
886	1709
887	1774
888	1712
889	1611
890	1541
891	1631
892	1819
893	1708
894	1424
895	1337
896	1392
897	1312
898	1571
899	1779
900	1707
901	1675
902	1511
903	1743
904	1890
905	1784
906	1596
907	1862
908	1850
909	1675
910	1563
911	1707
912	1517
913	1422
914	1638
915	1557
916	1606
917	1751
918	1673
919	1703
920	1372
921	1178
922	1315
923	1528
924	1617
925	1505
926	1342
927	1149
928	1360
929	1547
930	1478
931	1585
932	1727
933	1505
934	1449
935	1625
936	1563
937	1337
938	1375
939	1484
940	1477
941	1309
942	1537
943	1518
944	1757
945	1690
946	1670
947	1846
948	1515
949	1379
950	1205
951	1447
952	1473
953	1374
954	1345
955	1491
956	1542
957	1661
958	1787
959	1880
960	1763
961	1718
962	1161
963	1150
964	1425
965	1580
966	1533
967	1527
968	1464
969	1625
970	1596
971	1511
972	1431
973	1711
974	1880
975	1970
976	1769
977	1783
978	1436
979	1301
980	1431
981	1471
982	1236
983	1410
984	1532
985	1481
986	1302
987	1659
988	1577
989	1590
990	1520
991	1464
992	1749
993	1956
994	1587
995	1628
996	1520
997	1386
998	1548
999	1470
1000	1267
1001	1134
1002	1377
1003	1606
1004	1594
1005	1588
1006	1776
1007	1582
1008	1503
1009	1457
1010	1416
1011	1368
1012	1550
1013	1683
1014	1608
1015	1486
1016	1729
1017	1921
1018	1910
1019	1555
1020	1754
1021	1817
1022	1990
1023	1823
1024	1714