1	1818
2	1682
3	1580
4	1658
5	1665
6	1653
7	1586
8	1620
9	1600
10	1675
11	1924
12	1905
13	2082
14	2202
15	2120
16	2062
17	1878
18	1763
19	1815
20	1796
21	1769
22	1677
23	1722
24	1701
25	1699
26	1640
27	1783
28	1642
29	1806
30	1728
31	1767
32	1950
33	2052
34	2044
35	2028
36	1917
37	2049
38	1993
39	2060
40	2089
41	2108
42	2015
43	1888
44	1949
45	2091
46	2027
47	1982
48	1910
49	1928
50	1807
51	1741
52	1685
53	1744
54	2155
55	2361
56	2527
57	2707
58	2644
59	2797
60	2580
61	2529
62	2312
63	2231
64	2212
65	1838
66	1782
67	1735
68	1749
69	1546
70	1563
71	1569
72	1630
73	1591
74	1774
75	1807
76	1649
77	1947
78	1879
79	1975
80	1720
81	1599
82	1268
83	1316
84	1371
85	1509
86	1810
87	1743
88	1669
89	1626
90	1882
91	2047
92	2205
93	2518
94	2425
95	2433
96	2249
97	2063
98	2095
99	2095
100	2073
101	2218
102	2242
103	2384
104	2477
105	2419
106	2403
107	2455
108	2419
109	2609
110	2888
111	3125
112	3489
113	3684
114	4100
115	4652
116	5405
117	5853
118	5628
119	5395
120	5074
121	5025
122	5050
123	4646
124	4469
125	4140
126	3997
127	3813
128	3689
129	3349
130	3119
131	2919
132	2902
133	2929
134	2914
135	2918
136	2864
137	2916
138	2697
139	2629
140	2170
141	2253
142	2361
143	2629
144	2685
145	2755
146	2513
147	2208
148	2049
149	1851
150	1852
151	1826
152	1922
153	1702
154	1716
155	1691
156	1784
157	1903
158	1958
159	1913
160	1888
161	1902
162	1947
163	2020
164	2409
165	2464
166	2406
167	2304
168	2085
169	1721
170	1517
171	1424
172	1478
173	1564
174	1754
175	1692
176	1719
177	1639
178	1577
179	1433
180	1558
181	1446
182	1611
183	1571
184	1676
185	1744
186	1652
187	1662
188	1702
189	1908
190	1786
191	1677
192	1432
193	1489
194	1563
195	1779
196	2169
197	2517
198	2368
199	2274
200	2068
201	1775
202	1598
203	1318
204	1284
205	1378
206	1626
207	1584
208	1593
209	1403
210	1537
211	1806
212	1990
213	1884
214	1789
215	1753
216	1623
217	1585
218	1490
219	1571
220	1870
221	2035
222	2099
223	2090
224	2069
225	1884
226	1711
227	1660
228	1675
229	1744
230	1840
231	2163
232	2204
233	1973
234	1912
235	1863
236	1930
237	1874
238	1704
239	1530
240	1608
241	1854
242	1896
243	1671
244	1467
245	1481
246	1475
247	1648
248	1669
249	1578
250	1780
251	1729
252	1878
253	1884
254	1705
255	1561
256	1466
257	1544
258	1498
259	1615
260	1600
261	1653
262	1484
263	1389
264	1579
265	1693
266	1825
267	1820
268	1984
269	2211
270	2124
271	1924
272	1639
273	1675
274	1940
275	2163
276	2295
277	2160
278	2150
279	2036
280	1998
281	1874
282	1815
283	1737
284	1997
285	2299
286	2390
287	2041
288	1935
289	1836
290	1736
291	1727
292	1543
293	1660
294	1787
295	1948
296	1919
297	1981
298	1708
299	1737
300	1797
301	1826
302	1986
303	2148
304	2403
305	2158
306	1849
307	1556
308	1336
309	1525
310	1495
311	1401
312	1488
313	1762
314	1943
315	2055
316	2226
317	2280
318	2319
319	2357
320	2320
321	2420
322	2443
323	2456
324	2401
325	2439
326	2279
327	2464
328	2447
329	2450
330	2274
331	2112
332	1850
333	1882
334	1851
335	1801
336	1824
337	1679
338	1611
339	1545
340	1558
341	1836
342	1922
343	2180
344	2230
345	2309
346	2312
347	2344
348	2308
349	2207
350	2254
351	2123
352	1966
353	2096
354	2277
355	2269
356	2494
357	2110
358	2168
359	2280
360	2601
361	2471
362	1881
363	1607
364	1491
365	1527
366	1751
367	1871
368	1748
369	1689
370	1663
371	1582
372	1732
373	1569
374	1741
375	1845
376	1813
377	1542
378	1500
379	1297
380	1465
381	1738
382	1748
383	1861
384	1951
385	1806
386	1559
387	1614
388	1581
389	1502
390	1546
391	1362
392	1560
393	1752
394	1701
395	1586
396	1305
397	1158
398	1294
399	1604
400	1721
401	1798
402	1781
403	1845
404	1909
405	2010
406	2150
407	2201
408	1930
409	1828
410	1856
411	1929
412	1972
413	2029
414	2044
415	2242
416	2426
417	2601
418	2669
419	2856
420	3008
421	3068
422	3003
423	2615
424	2280
425	2043
426	2155
427	2359
428	2470
429	2476
430	2390
431	2371
432	2387
433	2454
434	2337
435	2417
436	2426
437	2250
438	2146
439	2035
440	1800
441	1666
442	1720
443	1866
444	2119
445	2253
446	2254
447	2305
448	2197
449	2265
450	2025
451	1568
452	1637
453	2072
454	2291
455	2138
456	2106
457	1942
458	1997
459	2081
460	2345
461	2542
462	2417
463	2198
464	2333
465	2845
466	2990
467	3210
468	3092
469	3134
470	2675
471	2614
472	2957
473	3104
474	2947
475	3222
476	3534
477	3979
478	4080
479	4101
480	4432
481	4829
482	5150
483	5521
484	5660
485	5671
486	5499
487	4851
488	4424
489	4095
490	3974
491	3706
492	3786
493	3740
494	3539
495	3654
496	3630
497	3296
498	3004
499	2791
500	2871
501	3084
502	3023
503	3129
504	3494
505	4020
506	4245
507	4325
508	4774
509	5458
510	5795
511	6011
512	5894
513	5982
514	6189
515	6587
516	6518
517	6635
518	7184
519	7349
520	7317
521	7082
522	7049
523	7045
524	7026
525	6591
526	6560
527	6853
528	7130
529	7819
530	8225
531	8458
532	8387
533	8730
534	9165
535	10184
536	11588
537	12837
538	13907
539	13735
540	13790
541	14569
542	14780
543	14208
544	14092
545	13738
546	12571
547	11377
548	10578
549	9817
550	9233
551	9110
552	8357
553	7697
554	7300
555	6873
556	6136
557	5772
558	5884
559	6031
560	6445
561	6871
562	7038
563	6760
564	7024
565	7605
566	7863
567	8410
568	9055
569	8904
570	9022
571	9411
572	10205
573	11059
574	12516
575	13683
576	13747
577	14055
578	15263
579	15777
580	16144
581	14908
582	14040
583	13729
584	13295
585	12500
586	11247
587	10530
588	10362
589	10271
590	9725
591	8565
592	7680
593	6950
594	6396
595	5711
596	4983
597	4321
598	4310
599	4195
600	4106
601	3941
602	3708
603	3289
604	2614
605	2220
606	2540
607	3372
608	3724
609	3242
610	3078
611	3069
612	3020
613	3106
614	3102
615	3388
616	3542
617	3106
618	2833
619	2984
620	3136
621	3278
622	3405
623	3577
624	2831
625	2378
626	2138
627	2079
628	2160
629	2459
630	2607
631	2535
632	2547
633	2617
634	2914
635	3169
636	3284
637	3285
638	2815
639	2740
640	2797
641	2760
642	2613
643	2683
644	2868
645	3115
646	3013
647	3320
648	3403
649	3287
650	3392
651	3728
652	3862
653	3893
654	3779
655	3608
656	3228
657	2940
658	3140
659	3406
660	3144
661	2810
662	2715
663	2725
664	2457
665	1935
666	2061
667	2404
668	2445
669	2812
670	3000
671	2412
672	2155
673	2065
674	1939
675	1917
676	2387
677	2227
678	1821
679	1887
680	2334
681	2532
682	2011
683	1392
684	1511
685	1949
686	1803
687	1938
688	2076
689	1797
690	1732
691	1627
692	1508
693	1950
694	2056
695	1653
696	1897
697	1659
698	1621
699	1830
700	1784
701	1725
702	1945
703	1879
704	1863
705	2032
706	1970
707	1990
708	1955
709	2146
710	1898
711	2094
712	2111
713	1792
714	1539
715	1508
716	1749
717	2028
718	2431
719	2426
720	2102
721	1634
722	1531
723	1677
724	2284
725	2452
726	2154
727	1896
728	1732
729	1821
730	2089
731	2473
732	2592
733	3107
734	3817
735	4189
736	3945
737	4038
738	3994
739	3272
740	2781
741	2371
742	2049
743	2155
744	2360
745	1921
746	1688
747	1486
748	1620
749	1721
750	1973
751	1828
752	1783
753	1845
754	1685
755	1559
756	1798
757	1733
758	1556
759	1717
760	2053
761	2199
762	2043
763	1655
764	1704
765	1697
766	2084
767	2051
768	1888
769	2123
770	2167
771	2165
772	1982
773	2018
774	2099
775	2297
776	1939
777	1723
778	1766
779	1545
780	1612
781	2117
782	2191
783	1815
784	1672
785	1815
786	1705
787	1620
788	1636
789	1777
790	1710
791	1751
792	1542
793	1606
794	1304
795	1421
796	1090
797	1248
798	1322
799	1410
800	1196
801	1410
802	1832
803	2040
804	2099
805	2020
806	2398
807	2301
808	1820
809	1969
810	2106
811	2058
812	2339
813	2332
814	2172
815	2383
816	2456
817	1782
818	1613
819	1975
820	1903
821	2201
822	2407
823	1949
824	1837
825	1472
826	1436
827	1921
828	2127
829	1957
830	1615
831	1898
832	1757
833	1803
834	1965
835	2473
836	2319
837	2211
838	1948
839	1828
840	1735
841	1655
842	1864
843	1644
844	1506
845	1266
846	1489
847	2053
848	2242
849	1713
850	1236
851	1930
852	2223
853	2136
854	1711
855	1482
856	1505
857	1836
858	1994
859	1960
860	1696
861	1993
862	2532
863	2117
864	1588
865	1592
866	1694
867	1948
868	2044
869	1726
870	1199
871	1440
872	2043
873	2299
874	2184
875	2314
876	2347
877	2126
878	1759
879	1809
880	1874
881	1960
882	1654
883	1422
884	1619
885	2029
886	2204
887	2073
888	1796
889	2024
890	2300
891	2055
892	1774
893	1601
894	1271
895	1254
896	1072
897	1127
898	1463
899	1681
900	1514
901	1641
902	1773
903	1815
904	1722
905	1698
906	2016
907	2113
908	1931
909	2124
910	2352
911	1996
912	2051
913	1985
914	2002
915	1940
916	2098
917	1907
918	1611
919	2025
920	2683
921	2869
922	2713
923	2421
924	2497
925	2217
926	2440
927	1968
928	1668
929	1826
930	2027
931	2134
932	1719
933	1447
934	1350
935	1054
936	1238
937	1194
938	1317
939	1233
940	944
941	1399
942	1677
943	1338
944	1597
945	1677
946	1977
947	2344
948	1692
949	1512
950	1579
951	1805
952	1887
953	1366
954	1595
955	1642
956	1967
957	2021
958	1538
959	1497
960	1527
961	1522
962	1506
963	1484
964	1494
965	1822
966	2160
967	2257
968	1833
969	1436
970	1758
971	1702
972	1679
973	1811
974	1747
975	1511
976	1568
977	1493
978	1465
979	1718
980	1886
981	1833
982	2050
983	1988
984	2062
985	1782
986	1487
987	1395
988	1348
989	1975
990	1870
991	1634
992	1475
993	1784
994	1532
995	1197
996	1591
997	2171
998	1999
999	1577
1000	1140
1001	1239
1002	1456
1003	1453
1004	1795
1005	1910
1006	2108
1007	2076
1008	2353
1009	2419
1010	2484
1011	2531
1012	1861
1013	1917
1014	1703
1015	1679
1016	2338
1017	2700
1018	2658
1019	2835
1020	2744
1021	2357
1022	1922
1023	1818
1024	2019