1	2061
2	2186
3	2282
4	2203
5	2039
6	1990
7	2199
8	2189
9	2091
10	2020
11	1968
12	1792
13	1800
14	1744
15	1844
16	2085
17	2120
18	2369
19	2335
20	2271
21	2121
22	2144
23	2175
24	2162
25	2091
26	1759
27	1686
28	1634
29	1457
30	1861
31	1833
32	2101
33	1784
34	1832
35	1573
36	1570
37	1667
38	1978
39	2134
40	2365
41	2535
42	2605
43	2416
44	2402
45	2226
46	2162
47	1916
48	1999
49	2184
50	2047
51	2075
52	1988
53	2039
54	2204
55	2303
56	2389
57	2446
58	2525
59	2469
60	2702
61	2755
62	2625
63	2340
64	2229
65	2230
66	2076
67	2248
68	2204
69	2011
70	1892
71	2006
72	1831
73	1877
74	1780
75	1988
76	2218
77	2427
78	2503
79	2449
80	2452
81	2462
82	2416
83	2398
84	2198
85	2065
86	2088
87	2039
88	2002
89	1966
90	2265
91	2403
92	2546
93	2581
94	2423
95	2215
96	2525
97	2596
98	2850
99	3123
100	3148
101	2904
102	2826
103	2797
104	2661
105	2444
106	2596
107	2613
108	2599
109	2706
110	3068
111	3061
112	3285
113	3207
114	3200
115	3147
116	2850
117	2806
118	2788
119	2546
120	2552
121	2574
122	2811
123	2833
124	2993
125	3010
126	2732
127	2677
128	2544
129	2381
130	2521
131	2517
132	2256
133	2066
134	2003
135	1962
136	2034
137	2224
138	1980
139	1947
140	2012
141	2085
142	2171
143	2313
144	2296
145	2334
146	2316
147	2153
148	2305
149	1928
150	1786
151	1769
152	1783
153	1714
154	1699
155	1860
156	2085
157	2241
158	2238
159	2190
160	2072
161	2044
162	1989
163	2377
164	2678
165	2606
166	2056
167	1688
168	1487
169	1318
170	1623
171	1806
172	2129
173	2288
174	2450
175	2271
176	1977
177	1846
178	1796
179	2027
180	2037
181	1825
182	1980
183	2083
184	2226
185	2119
186	1981
187	1834
188	1865
189	1969
190	2083
191	2020
192	2133
193	2155
194	2226
195	2062
196	2042
197	1948
198	1873
199	1749
200	1553
201	1538
202	1713
203	1889
204	2134
205	2167
206	2293
207	2025
208	1904
209	1798
210	1845
211	1857
212	2060
213	2163
214	2165
215	2049
216	2084
217	2113
218	1855
219	1695
220	1666
221	1808
222	1958
223	2169
224	2187
225	2447
226	2296
227	2153
228	2136
229	2101
230	2238
231	2325
232	2478
233	2569
234	2425
235	2429
236	2225
237	2213
238	2159
239	1991
240	2197
241	2242
242	2309
243	2284
244	2375
245	2231
246	2340
247	2190
248	2159
249	2094
250	1887
251	1945
252	2045
253	2159
254	1991
255	1942
256	1664
257	1646
258	1821
259	2128
260	2170
261	2466
262	2675
263	2743
264	2651
265	2182
266	1981
267	1747
268	1817
269	1891
270	1807
271	1552
272	1632
273	1826
274	2074
275	2432
276	2329
277	2101
278	1694
279	1524
280	1619
281	1595
282	1746
283	1988
284	1990
285	2067
286	2060
287	2168
288	2292
289	2411
290	2465
291	2752
292	2585
293	2261
294	2045
295	1960
296	2004
297	2080
298	2262
299	2148
300	2192
301	2053
302	2239
303	2337
304	2202
305	2037
306	1909
307	2005
308	2105
309	2081
310	1696
311	1497
312	1427
313	1534
314	1719
315	2134
316	2292
317	2633
318	2750
319	2950
320	2714
321	2532
322	2191
323	2091
324	2038
325	2053
326	2291
327	2497
328	2542
329	2670
330	2635
331	2543
332	2632
333	2330
334	1973
335	1716
336	1750
337	1819
338	2165
339	2419
340	2532
341	2580
342	2441
343	2406
344	2265
345	2184
346	2350
347	2714
348	3150
349	3200
350	2904
351	2188
352	1883
353	1947
354	2136
355	2016
356	2002
357	1954
358	2217
359	2533
360	2653
361	2521
362	2398
363	2120
364	2157
365	2231
366	2464
367	2348
368	2319
369	2442
370	2438
371	2194
372	1910
373	1999
374	2257
375	2352
376	2351
377	2337
378	2172
379	1980
380	1793
381	1526
382	1421
383	1455
384	1420
385	1770
386	1937
387	1987
388	1907
389	1811
390	2126
391	2470
392	2347
393	2244
394	2077
395	2212
396	2384
397	2284
398	2133
399	2322
400	2434
401	2299
402	2244
403	2066
404	1846
405	2071
406	2299
407	2588
408	2536
409	2247
410	2244
411	2353
412	2261
413	2055
414	1816
415	1930
416	2153
417	2326
418	2243
419	2187
420	2441
421	2832
422	2809
423	2634
424	2220
425	2149
426	2017
427	1902
428	2125
429	2262
430	2403
431	2284
432	2183
433	2000
434	2047
435	2039
436	1725
437	1851
438	1907
439	2167
440	2325
441	2414
442	2547
443	2484
444	2462
445	2408
446	2577
447	2494
448	2180
449	1652
450	1779
451	1978
452	2023
453	2112
454	2239
455	2285
456	2214
457	2134
458	2306
459	2233
460	2119
461	1871
462	1718
463	2048
464	2355
465	2602
466	2303
467	2143
468	2079
469	2059
470	1869
471	1891
472	2316
473	2381
474	2164
475	2012
476	1990
477	1974
478	1974
479	2155
480	2728
481	2927
482	3010
483	3066
484	2919
485	2831
486	2637
487	2592
488	2493
489	2444
490	2732
491	2652
492	2642
493	2634
494	2280
495	2301
496	2506
497	2583
498	2363
499	2174
500	2121
501	2097
502	2304
503	2562
504	2719
505	2525
506	2231
507	2178
508	2653
509	2686
510	3128
511	3337
512	3470
513	3441
514	3313
515	3035
516	2772
517	2890
518	2745
519	2654
520	2939
521	2998
522	3304
523	3227
524	3208
525	3119
526	3168
527	3033
528	3179
529	3297
530	3266
531	3090
532	3216
533	3890
534	3830
535	4082
536	4114
537	4149
538	4069
539	4083
540	3827
541	4135
542	4246
543	4300
544	4217
545	3957
546	3673
547	3752
548	3605
549	3560
550	3597
551	3766
552	3581
553	3480
554	3124
555	2617
556	2675
557	2500
558	2596
559	2618
560	2753
561	3191
562	3201
563	3165
564	3254
565	3277
566	3844
567	4142
568	4122
569	3662
570	3433
571	3284
572	3260
573	3416
574	3984
575	4320
576	4516
577	4493
578	4394
579	4127
580	4548
581	4711
582	4447
583	4272
584	3937
585	3555
586	3485
587	3159
588	3352
589	3321
590	3132
591	2760
592	2860
593	2646
594	2581
595	2347
596	2671
597	2748
598	2850
599	2871
600	2854
601	2586
602	2385
603	2764
604	2728
605	2269
606	2235
607	2363
608	2461
609	2523
610	2703
611	2572
612	2588
613	2698
614	2767
615	2535
616	2361
617	2310
618	2342
619	2068
620	2109
621	2165
622	2159
623	2238
624	2375
625	2356
626	2386
627	2193
628	2287
629	2253
630	2416
631	2398
632	2416
633	2318
634	2180
635	2208
636	2591
637	2565
638	2069
639	1677
640	1860
641	2256
642	2438
643	2533
644	2555
645	2314
646	2317
647	2569
648	2588
649	2135
650	2149
651	2349
652	2517
653	2412
654	2410
655	2252
656	2304
657	2238
658	2316
659	2524
660	2741
661	2830
662	2635
663	2245
664	2565
665	2699
666	2315
667	2308
668	2164
669	1666
670	1655
671	2008
672	2307
673	2248
674	2119
675	2137
676	2129
677	2440
678	2386
679	2049
680	1924
681	1863
682	1726
683	1640
684	1777
685	2053
686	2082
687	2208
688	1945
689	1733
690	1621
691	1745
692	2043
693	2643
694	2548
695	2188
696	1956
697	2017
698	2327
699	2369
700	2362
701	2378
702	2632
703	2455
704	2385
705	2483
706	2447
707	2123
708	1908
709	2003
710	2167
711	1972
712	1705
713	2211
714	2620
715	2091
716	1982
717	2289
718	2348
719	2298
720	2436
721	2362
722	2115
723	1922
724	1793
725	1742
726	1576
727	1475
728	1493
729	1649
730	2007
731	2574
732	2579
733	2647
734	2524
735	2523
736	3099
737	3501
738	3444
739	3161
740	2366
741	1873
742	2131
743	2100
744	1774
745	1907
746	2211
747	2161
748	1833
749	1826
750	2382
751	2759
752	2657
753	2609
754	2640
755	2613
756	2134
757	2191
758	1926
759	1973
760	2414
761	2589
762	2293
763	2289
764	2423
765	2337
766	2141
767	2376
768	2542
769	2281
770	1801
771	1580
772	1913
773	2112
774	2184
775	2096
776	1770
777	1847
778	2168
779	2396
780	2305
781	2157
782	2077
783	2032
784	2078
785	2199
786	2380
787	2469
788	2493
789	2771
790	2713
791	2765
792	2357
793	1787
794	1824
795	2015
796	2115
797	2107
798	2610
799	3025
800	2696
801	2356
802	2377
803	2179
804	2499
805	2435
806	2135
807	2463
808	2708
809	2977
810	2764
811	2462
812	2575
813	2177
814	2176
815	2165
816	2332
817	2408
818	2063
819	2090
820	1696
821	1258
822	1180
823	1550
824	1875
825	1915
826	2151
827	2222
828	2215
829	2208
830	1922
831	1814
832	1870
833	1533
834	1873
835	2501
836	2299
837	2155
838	2207
839	2034
840	1976
841	2182
842	2575
843	2657
844	2357
845	2473
846	2559
847	2309
848	2207
849	2326
850	2722
851	2711
852	2241
853	1715
854	1796
855	1810
856	1901
857	2205
858	2446
859	2014
860	1909
861	2027
862	2043
863	2118
864	2207
865	2227
866	2327
867	2256
868	2252
869	2523
870	2975
871	2490
872	2249
873	2305
874	2001
875	2358
876	2209
877	2188
878	2495
879	2461
880	2360
881	2234
882	2169
883	1987
884	1905
885	1888
886	2060
887	1892
888	1807
889	2042
890	2119
891	2409
892	2422
893	2448
894	2672
895	2435
896	1853
897	1609
898	1997
899	2667
900	2565
901	1746
902	1828
903	1729
904	1782
905	1902
906	2002
907	1889
908	2036
909	1899
910	1717
911	1755
912	2072
913	2652
914	2309
915	1859
916	2335
917	2633
918	2216
919	1722
920	2338
921	2357
922	1990
923	2016
924	2024
925	2374
926	2316
927	2479
928	2241
929	1941
930	1928
931	1648
932	1848
933	2146
934	2098
935	2203
936	1863
937	1874
938	1983
939	2522
940	2470
941	2062
942	2346
943	2338
944	2343
945	2168
946	2108
947	2141
948	2044
949	1932
950	2020
951	2101
952	1960
953	1970
954	2446
955	2261
956	1756
957	1396
958	1634
959	1619
960	1703
961	1895
962	1827
963	1523
964	1738
965	1899
966	1999
967	1929
968	2271
969	2076
970	2115
971	2138
972	1887
973	2038
974	2282
975	2768
976	2967
977	2811
978	2295
979	1958
980	2389
981	2357
982	2055
983	2143
984	2250
985	2047
986	2101
987	2348
988	2483
989	2445
990	2265
991	2102
992	2439
993	2486
994	2349
995	2429
996	2806
997	2175
998	2016
999	2357
1000	2435
1001	2337
1002	2226
1003	2021
1004	1803
1005	1991
1006	2432
1007	2425
1008	2558
1009	2644
1010	2603
1011	2615
1012	2572
1013	2073
1014	2231
1015	2723
1016	2528
1017	2587
1018	2472
1019	2014
1020	2222
1021	2358
1022	2465
1023	2213
1024	2753