1	2128
2	2308
3	2295
4	2254
5	2237
6	2379
7	2371
8	2377
9	2316
10	2480
11	2634
12	2637
13	2553
14	2518
15	2622
16	2506
17	2538
18	2457
19	2292
20	2343
21	2396
22	2466
23	2426
24	2293
25	2169
26	1835
27	1542
28	1552
29	1426
30	1545
31	1852
32	2035
33	1955
34	2174
35	2281
36	2291
37	2270
38	2287
39	2410
40	2366
41	2319
42	2513
43	2600
44	2648
45	2542
46	2436
47	2138
48	2137
49	2266
50	2405
51	2663
52	2775
53	2902
54	2742
55	2557
56	2461
57	2476
58	2636
59	2525
60	2726
61	2669
62	2558
63	2507
64	2477
65	2422
66	2391
67	2462
68	2595
69	2737
70	2787
71	2606
72	2500
73	2319
74	2141
75	2157
76	1927
77	2062
78	2080
79	1971
80	2039
81	1929
82	1823
83	1754
84	1617
85	1936
86	2175
87	2429
88	2331
89	2385
90	2414
91	2603
92	2611
93	2633
94	2624
95	2626
96	2787
97	2642
98	2445
99	2352
100	2391
101	2216
102	2262
103	2447
104	2571
105	2807
106	3166
107	3198
108	3093
109	2943
110	3092
111	2987
112	3101
113	3001
114	2685
115	2391
116	2406
117	2739
118	3117
119	3351
120	3542
121	3631
122	3518
123	3289
124	3298
125	3100
126	2838
127	2661
128	2616
129	2285
130	2422
131	2503
132	2511
133	2543
134	2575
135	2461
136	2327
137	2369
138	2454
139	2470
140	2544
141	2535
142	2558
143	2829
144	2578
145	2377
146	2079
147	2158
148	2360
149	2486
150	2801
151	2678
152	2749
153	2661
154	2527
155	2612
156	2726
157	2854
158	2390
159	2170
160	2133
161	2174
162	2219
163	2003
164	2024
165	2225
166	2503
167	2663
168	2937
169	2832
170	2989
171	2605
172	2710
173	2208
174	2013
175	1843
176	1835
177	1936
178	1797
179	2006
180	2224
181	2172
182	2069
183	2080
184	2074
185	1970
186	1980
187	2116
188	2198
189	2499
190	2490
191	2249
192	2207
193	2340
194	2392
195	2499
196	2536
197	2381
198	2419
199	2151
200	1963
201	1910
202	1950
203	1937
204	1762
205	1665
206	1696
207	1680
208	1589
209	1581
210	1627
211	1596
212	1767
213	1939
214	1871
215	1835
216	1968
217	2136
218	2469
219	2536
220	2456
221	2227
222	2171
223	2226
224	2268
225	2396
226	2381
227	2377
228	2632
229	2435
230	2251
231	1859
232	1849
233	2139
234	2115
235	2323
236	2307
237	2152
238	2160
239	2030
240	1965
241	1796
242	2089
243	2273
244	2488
245	2253
246	2402
247	2171
248	2131
249	1978
250	2092
251	2110
252	2212
253	2044
254	2365
255	2641
256	2673
257	2555
258	2322
259	2414
260	2511
261	2707
262	2722
263	2671
264	2411
265	2206
266	2038
267	2077
268	2275
269	2355
270	2245
271	1885
272	1972
273	2201
274	2538
275	2498
276	2597
277	2662
278	2485
279	2157
280	2114
281	2017
282	2180
283	2145
284	2021
285	2054
286	2075
287	2339
288	2392
289	2403
290	2096
291	1953
292	1787
293	1867
294	1950
295	1891
296	1988
297	2049
298	2259
299	2303
300	2262
301	2258
302	2393
303	2592
304	2636
305	2656
306	2243
307	2028
308	2084
309	2362
310	2467
311	2515
312	2518
313	2394
314	2067
315	2096
316	2095
317	2240
318	2360
319	2507
320	2569
321	2595
322	2695
323	2507
324	2227
325	2089
326	2358
327	2476
328	2473
329	2727
330	2929
331	2692
332	2373
333	2371
334	2230
335	2433
336	2711
337	2611
338	2630
339	2262
340	2214
341	2135
342	1890
343	2047
344	2316
345	2467
346	2528
347	2435
348	2579
349	2579
350	2499
351	2314
352	2325
353	1958
354	1903
355	1970
356	1995
357	2091
358	1954
359	1925
360	2075
361	2111
362	2105
363	2146
364	2281
365	2340
366	2421
367	2388
368	2131
369	1808
370	2088
371	2446
372	2689
373	2908
374	2833
375	2250
376	1990
377	1940
378	1714
379	1538
380	1601
381	1726
382	1948
383	2098
384	1944
385	1954
386	1911
387	1636
388	1613
389	1652
390	1661
391	1772
392	1787
393	1905
394	1988
395	2105
396	2204
397	2362
398	2503
399	2424
400	2491
401	2486
402	2577
403	2484
404	2289
405	2376
406	2486
407	2598
408	2441
409	2254
410	2110
411	2057
412	2243
413	2224
414	2204
415	2034
416	2110
417	2353
418	2805
419	2842
420	2793
421	2837
422	2640
423	2715
424	2790
425	2735
426	2391
427	2275
428	2492
429	2352
430	2289
431	2248
432	2600
433	2976
434	2795
435	2440
436	1923
437	1987
438	2041
439	2365
440	2489
441	2467
442	2435
443	2669
444	2572
445	2347
446	2155
447	2135
448	2301
449	1999
450	1959
451	2276
452	2614
453	2514
454	2243
455	1991
456	2069
457	2053
458	1960
459	1872
460	2058
461	2240
462	2436
463	2380
464	2473
465	2747
466	2919
467	2913
468	2650
469	2438
470	2515
471	2601
472	2740
473	2561
474	2439
475	2461
476	2569
477	2575
478	2746
479	2804
480	3005
481	3089
482	3290
483	3003
484	2739
485	2580
486	2762
487	3200
488	3092
489	2721
490	2613
491	2619
492	2658
493	2458
494	2386
495	2596
496	2575
497	2838
498	3052
499	2913
500	2872
501	2808
502	3003
503	3235
504	3006
505	2794
506	2824
507	2764
508	2967
509	2984
510	2971
511	2946
512	3095
513	3343
514	3171
515	2930
516	2860
517	2998
518	2835
519	2914
520	3757
521	3823
522	3500
523	3271
524	3395
525	3276
526	3434
527	3734
528	4075
529	4135
530	4298
531	4646
532	4031
533	3303
534	2877
535	3077
536	3356
537	3638
538	4170
539	4573
540	4687
541	5017
542	5067
543	4906
544	4747
545	4476
546	3563
547	3151
548	3421
549	3377
550	3271
551	3261
552	3463
553	3587
554	3400
555	3184
556	2799
557	2567
558	2877
559	3026
560	3098
561	3042
562	2990
563	2985
564	3404
565	4037
566	4206
567	3950
568	3722
569	3842
570	4096
571	3993
572	3675
573	3569
574	4024
575	4735
576	4970
577	5154
578	5257
579	4990
580	4927
581	4956
582	4642
583	4325
584	4100
585	3708
586	3691
587	3625
588	3631
589	3379
590	3296
591	2877
592	2982
593	2918
594	2904
595	2516
596	2604
597	2440
598	2551
599	2424
600	2327
601	2256
602	2267
603	2465
604	2383
605	1991
606	2080
607	2572
608	2735
609	2810
610	2873
611	2706
612	2732
613	2991
614	2965
615	3057
616	3330
617	3697
618	3660
619	3257
620	2616
621	2312
622	2429
623	2615
624	2574
625	2544
626	2587
627	2232
628	2244
629	2366
630	2575
631	2441
632	2372
633	2670
634	3140
635	3005
636	2905
637	2634
638	2650
639	2764
640	2635
641	2733
642	2881
643	2899
644	2901
645	2816
646	2264
647	2254
648	2490
649	2221
650	1984
651	2140
652	2156
653	2360
654	2311
655	2265
656	2421
657	2463
658	2701
659	2710
660	2170
661	1945
662	1877
663	2169
664	3141
665	3391
666	3340
667	3244
668	2869
669	2716
670	2348
671	2170
672	2305
673	2564
674	2213
675	1932
676	1851
677	1840
678	2011
679	2578
680	2601
681	2453
682	2378
683	2266
684	2052
685	1836
686	2048
687	2146
688	2209
689	2398
690	2398
691	2797
692	2715
693	2510
694	2000
695	1706
696	1498
697	1736
698	2332
699	2534
700	2765
701	2664
702	2248
703	2090
704	2086
705	2369
706	2248
707	2174
708	2060
709	2496
710	2612
711	2311
712	2297
713	2346
714	2212
715	2187
716	2675
717	2457
718	2152
719	2050
720	2334
721	2207
722	2502
723	2100
724	2109
725	2265
726	2069
727	2266
728	2489
729	2756
730	2891
731	3072
732	3255
733	3478
734	3632
735	4028
736	4527
737	4513
738	3883
739	3827
740	3657
741	3018
742	2608
743	2558
744	2651
745	2664
746	2460
747	2874
748	2589
749	1999
750	2326
751	2388
752	1811
753	1780
754	2133
755	2224
756	1790
757	1725
758	1565
759	1739
760	2058
761	2514
762	2831
763	2672
764	2424
765	2347
766	2272
767	2032
768	2090
769	2405
770	2428
771	2488
772	2171
773	1777
774	1271
775	1369
776	1966
777	2547
778	2369
779	2032
780	1711
781	2011
782	2419
783	2466
784	2675
785	2683
786	2554
787	2479
788	2654
789	3149
790	2837
791	2972
792	3076
793	2631
794	2032
795	2240
796	2616
797	2297
798	1980
799	1826
800	2044
801	2518
802	2452
803	2789
804	2793
805	2262
806	2314
807	2912
808	3383
809	3056
810	2424
811	2351
812	2511
813	2411
814	2193
815	1758
816	2030
817	1846
818	1561
819	1895
820	2318
821	2935
822	3299
823	2708
824	2205
825	2076
826	2380
827	2684
828	2445
829	2267
830	2004
831	2101
832	2124
833	2292
834	2170
835	2055
836	2179
837	2294
838	2619
839	3030
840	3173
841	2674
842	2261
843	1865
844	2095
845	2343
846	2311
847	2182
848	2055
849	2022
850	2194
851	2011
852	2162
853	2378
854	2258
855	1926
856	2355
857	2135
858	1952
859	2131
860	2116
861	2029
862	2032
863	2058
864	1635
865	1351
866	2194
867	3125
868	3138
869	2776
870	2712
871	3068
872	2922
873	2441
874	2432
875	2555
876	2388
877	2151
878	2441
879	2312
880	2293
881	2534
882	2586
883	2339
884	2605
885	2456
886	2039
887	1681
888	1676
889	1913
890	1790
891	2071
892	2076
893	1967
894	2212
895	2516
896	2278
897	2121
898	2101
899	2565
900	2817
901	2532
902	2348
903	1977
904	2096
905	2083
906	2036
907	2487
908	2703
909	3010
910	2775
911	2586
912	2685
913	2369
914	2014
915	1989
916	2357
917	2420
918	2362
919	2238
920	2009
921	1959
922	2202
923	2779
924	2882
925	2374
926	2276
927	2680
928	2532
929	1916
930	1891
931	2308
932	2783
933	2770
934	2689
935	2667
936	2461
937	2495
938	2701
939	2912
940	2549
941	2150
942	2253
943	2295
944	2622
945	3106
946	2704
947	2152
948	1869
949	2027
950	2192
951	2283
952	2511
953	2916
954	2814
955	2549
956	2877
957	2931
958	2563
959	2560
960	2629
961	2676
962	2863
963	2922
964	2231
965	1919
966	2593
967	2501
968	2035
969	1993
970	2369
971	2946
972	3276
973	3007
974	2943
975	2941
976	2721
977	2216
978	1767
979	1860
980	2273
981	2351
982	2265
983	2292
984	2553
985	2188
986	1695
987	1887
988	2347
989	2418
990	2034
991	1902
992	2259
993	2533
994	1782
995	1877
996	2591
997	2760
998	2470
999	2168
1000	2329
1001	2134
1002	1765
1003	1742
1004	2310
1005	2844
1006	3013
1007	2847
1008	2548
1009	2161
1010	2327
1011	2551
1012	2313
1013	2562
1014	2418
1015	2218
1016	2747
1017	2689
1018	2401
1019	2197
1020	2288
1021	2789
1022	2274
1023	1985
1024	2691