1	1357
2	1613
3	1678
4	1600
5	1654
6	1465
7	1487
8	1414
9	1596
10	1606
11	1756
12	1916
13	2181
14	2363
15	2392
16	2351
17	2044
18	1806
19	1569
20	1580
21	1444
22	1419
23	1474
24	1618
25	1725
26	1766
27	1564
28	1517
29	1352
30	1603
31	1835
32	1960
33	1877
34	2016
35	2044
36	1853
37	1933
38	1979
39	2106
40	2022
41	2036
42	2079
43	1899
44	1935
45	1929
46	2216
47	2049
48	2141
49	2206
50	2106
51	2109
52	1849
53	1722
54	1667
55	1709
56	1791
57	2344
58	2638
59	2448
60	2323
61	1999
62	1752
63	1752
64	2009
65	2044
66	1964
67	1972
68	1774
69	1573
70	1471
71	1589
72	1744
73	1953
74	1813
75	1800
76	1707
77	1752
78	1911
79	1789
80	1943
81	1840
82	1756
83	1855
84	1726
85	1666
86	1772
87	1822
88	1686
89	1459
90	1465
91	1339
92	1356
93	1614
94	1954
95	1935
96	2077
97	2040
98	1782
99	1710
100	1600
101	1734
102	1775
103	1923
104	1918
105	1984
106	2209
107	2285
108	2285
109	2243
110	2319
111	2161
112	2259
113	2255
114	2362
115	2310
116	2349
117	2337
118	2343
119	2165
120	2133
121	2287
122	2400
123	2139
124	2206
125	2192
126	2223
127	2299
128	2484
129	2397
130	2357
131	2369
132	2065
133	1907
134	1955
135	2077
136	2282
137	2328
138	2032
139	1859
140	1822
141	1815
142	1918
143	2066
144	1981
145	1996
146	2029
147	2016
148	2220
149	2161
150	2050
151	1822
152	1738
153	1743
154	1681
155	1769
156	1749
157	1555
158	1452
159	1222
160	1069
161	1117
162	1205
163	1394
164	1666
165	1770
166	1726
167	1872
168	1994
169	1852
170	1923
171	1735
172	1678
173	1546
174	1419
175	1200
176	1261
177	1584
178	1647
179	1703
180	1776
181	1594
182	1583
183	1710
184	1630
185	1586
186	1711
187	2065
188	2418
189	2549
190	2540
191	2404
192	2076
193	2123
194	1940
195	1916
196	1974
197	2026
198	1861
199	1785
200	1604
201	1838
202	1875
203	1932
204	1804
205	1663
206	1506
207	1510
208	1397
209	1285
210	1047
211	924
212	1147
213	1235
214	1464
215	1537
216	1751
217	1787
218	1756
219	1733
220	1681
221	1822
222	2003
223	2362
224	2409
225	2295
226	2037
227	1698
228	1768
229	1842
230	2064
231	2093
232	2041
233	2089
234	2033
235	1997
236	1908
237	1813
238	1553
239	1422
240	1237
241	1444
242	1588
243	1630
244	1600
245	1413
246	1647
247	1759
248	1915
249	1748
250	1611
251	1596
252	1668
253	1838
254	1749
255	1987
256	1872
257	1854
258	1691
259	1505
260	1452
261	1606
262	1637
263	1794
264	1684
265	1435
266	1421
267	1368
268	1479
269	1520
270	1540
271	1434
272	1481
273	1506
274	1693
275	1820
276	1865
277	1869
278	1999
279	1921
280	1998
281	1852
282	1866
283	1691
284	1708
285	1461
286	1539
287	1646
288	1759
289	2047
290	2247
291	2292
292	2143
293	1957
294	1833
295	1796
296	1920
297	1856
298	1624
299	1468
300	1408
301	1436
302	1632
303	1784
304	1723
305	1685
306	1474
307	1427
308	1696
309	1870
310	2150
311	2071
312	1682
313	1458
314	1475
315	1607
316	1740
317	1983
318	2063
319	2143
320	1953
321	1834
322	1860
323	1658
324	1594
325	1765
326	2017
327	2079
328	1783
329	1677
330	1910
331	2002
332	1965
333	1987
334	1842
335	1530
336	1536
337	1453
338	1680
339	1649
340	1566
341	1806
342	1753
343	1971
344	2068
345	2120
346	2170
347	2510
348	2588
349	2537
350	2258
351	1963
352	1585
353	1549
354	1574
355	1896
356	2200
357	2273
358	2283
359	2167
360	1982
361	1934
362	1962
363	1748
364	1733
365	1579
366	1888
367	1860
368	1784
369	1775
370	2088
371	2122
372	1906
373	1947
374	2065
375	2090
376	1885
377	1761
378	1595
379	1516
380	1602
381	1479
382	1542
383	1413
384	1538
385	1638
386	1659
387	1513
388	1691
389	1865
390	1797
391	1693
392	1573
393	1659
394	1718
395	1835
396	1898
397	2037
398	2085
399	2073
400	1663
401	1518
402	1578
403	1536
404	1308
405	1477
406	1458
407	1645
408	1843
409	1892
410	1811
411	1784
412	1899
413	2057
414	1950
415	1853
416	1882
417	1775
418	1920
419	1994
420	2085
421	2036
422	1671
423	1618
424	1649
425	1905
426	1873
427	1944
428	1806
429	1548
430	1260
431	1149
432	1224
433	1520
434	1695
435	1761
436	1525
437	1700
438	1683
439	1717
440	1553
441	1344
442	1619
443	1723
444	1667
445	1636
446	1879
447	2026
448	2028
449	1749
450	1481
451	1515
452	1559
453	1525
454	1780
455	1811
456	1832
457	1790
458	1769
459	2160
460	2342
461	2235
462	2188
463	2313
464	2314
465	2568
466	2352
467	2318
468	1985
469	1991
470	1850
471	2032
472	1900
473	1669
474	1666
475	1801
476	1967
477	2040
478	2112
479	2156
480	2309
481	2255
482	2297
483	2213
484	2412
485	2681
486	2781
487	2580
488	2262
489	2086
490	1736
491	1761
492	1922
493	2402
494	2687
495	2662
496	2341
497	2096
498	2348
499	2487
500	2311
501	1781
502	1939
503	2278
504	2330
505	2289
506	2429
507	2344
508	2258
509	2414
510	2827
511	3369
512	3681
513	3966
514	3589
515	2953
516	2793
517	3023
518	3438
519	3621
520	3666
521	3513
522	3289
523	3263
524	3353
525	3242
526	3108
527	3100
528	3312
529	3105
530	2741
531	2714
532	2907
533	2821
534	2805
535	3690
536	4652
537	4756
538	4406
539	4024
540	3825
541	4118
542	3969
543	4009
544	4207
545	4035
546	3720
547	3562
548	3466
549	3208
550	3350
551	3164
552	2598
553	2255
554	1966
555	2153
556	1974
557	2035
558	2355
559	2638
560	2716
561	3049
562	3047
563	2626
564	2353
565	2447
566	2762
567	3233
568	3181
569	2733
570	2510
571	2876
572	3262
573	3387
574	3181
575	3647
576	4148
577	4088
578	4389
579	4480
580	4270
581	3948
582	3950
583	3990
584	3852
585	3779
586	3228
587	2832
588	2866
589	2668
590	2947
591	3253
592	3261
593	3060
594	2566
595	2201
596	2485
597	2498
598	2583
599	2509
600	2236
601	1899
602	1741
603	1819
604	1691
605	1883
606	2183
607	1943
608	1786
609	1884
610	2050
611	2075
612	2171
613	2222
614	2186
615	2511
616	2591
617	2463
618	2555
619	2163
620	1849
621	1810
622	2054
623	1712
624	1422
625	1192
626	1585
627	2096
628	2197
629	1917
630	1855
631	1789
632	1728
633	1820
634	2106
635	2353
636	2438
637	2227
638	1946
639	1779
640	1627
641	1637
642	1998
643	2294
644	2211
645	1981
646	1510
647	1340
648	1398
649	1586
650	2210
651	2901
652	2877
653	2660
654	2327
655	2327
656	2767
657	2491
658	2129
659	1898
660	1942
661	1756
662	1846
663	1743
664	1600
665	1772
666	2045
667	2060
668	1955
669	1950
670	1719
671	1830
672	1642
673	1576
674	1353
675	1105
676	989
677	1112
678	1336
679	1652
680	1606
681	1839
682	2009
683	2005
684	1879
685	1584
686	1223
687	1255
688	1275
689	1208
690	1420
691	1742
692	1711
693	1639
694	1616
695	1810
696	1817
697	1604
698	1694
699	2046
700	2031
701	1784
702	1676
703	1541
704	1618
705	1860
706	2010
707	1733
708	1836
709	2040
710	1817
711	1499
712	1707
713	1902
714	1685
715	1636
716	2003
717	2293
718	2024
719	1546
720	1362
721	1494
722	1774
723	1869
724	1938
725	1941
726	2064
727	2375
728	2576
729	2709
730	3133
731	3310
732	3086
733	3302
734	3303
735	3255
736	3807
737	4303
738	3847
739	3494
740	3303
741	2832
742	2459
743	2177
744	1765
745	1757
746	1807
747	1771
748	1646
749	1481
750	1443
751	1830
752	2041
753	1715
754	1533
755	1923
756	1776
757	1361
758	1187
759	1174
760	1346
761	1592
762	1760
763	2054
764	2130
765	1798
766	1544
767	1452
768	1422
769	1739
770	2084
771	2040
772	1631
773	1195
774	1162
775	1770
776	2125
777	1979
778	1711
779	1675
780	1651
781	1609
782	1306
783	1151
784	1159
785	1386
786	1715
787	1943
788	2091
789	1920
790	1609
791	1837
792	1817
793	1563
794	1763
795	2052
796	1832
797	1475
798	1613
799	1831
800	1892
801	1903
802	2067
803	2051
804	2134
805	2300
806	2281
807	2093
808	2072
809	2247
810	1989
811	1921
812	2303
813	1918
814	1760
815	1584
816	2017
817	2160
818	1943
819	1939
820	2144
821	2258
822	2275
823	2112
824	2113
825	2144
826	2194
827	1944
828	1832
829	1748
830	1733
831	1767
832	1675
833	1880
834	1881
835	1916
836	1641
837	1594
838	1969
839	2404
840	2700
841	2298
842	2204
843	1905
844	1745
845	2065
846	1966
847	1950
848	1741
849	1545
850	1450
851	1577
852	1817
853	1924
854	1718
855	1866
856	1782
857	1371
858	1673
859	2291
860	2002
861	1368
862	1256
863	1725
864	1838
865	1479
866	1117
867	1537
868	1960
869	1805
870	1445
871	1784
872	2538
873	2769
874	2050
875	1827
876	1727
877	1840
878	1775
879	1761
880	1959
881	2086
882	1765
883	1513
884	1420
885	2107
886	2200
887	1348
888	1038
889	1415
890	1644
891	2013
892	2134
893	1489
894	1534
895	1518
896	1427
897	1758
898	1787
899	2009
900	2187
901	1928
902	1635
903	1763
904	2060
905	1952
906	1395
907	1408
908	2461
909	3004
910	2934
911	2403
912	1954
913	2028
914	1855
915	1606
916	2126
917	2098
918	1596
919	1204
920	1093
921	1340
922	1401
923	1555
924	1722
925	1890
926	1816
927	1796
928	1499
929	1444
930	1381
931	1570
932	1820
933	2191
934	2220
935	1935
936	1519
937	2488
938	2807
939	2088
940	1943
941	2164
942	2090
943	2164
944	2479
945	2192
946	1806
947	1960
948	1921
949	1998
950	1825
951	1440
952	2074
953	2219
954	1694
955	1542
956	1809
957	2064
958	2037
959	2515
960	2567
961	2021
962	1931
963	2059
964	2017
965	1821
966	1683
967	1352
968	1483
969	1750
970	1742
971	2061
972	2107
973	1989
974	1770
975	1905
976	2213
977	2294
978	1627
979	1711
980	1953
981	1931
982	1894
983	2088
984	1896
985	1759
986	1791
987	2099
988	1988
989	1777
990	1798
991	1865
992	2147
993	2152
994	1455
995	1403
996	1749
997	2120
998	2168
999	1786
1000	1680
1001	2024
1002	2058
1003	2308
1004	2025
1005	1947
1006	2143
1007	1846
1008	1995
1009	2419
1010	2511
1011	2642
1012	2617
1013	2295
1014	1561
1015	1403
1016	1602
1017	2170
1018	1817
1019	1144
1020	1496
1021	1485
1022	1585
1023	1553
1024	1437