1	1400
2	1539
3	1625
4	1735
5	1875
6	2084
7	2093
8	2044
9	1909
10	1691
11	1525
12	1556
13	1610
14	1832
15	1866
16	1852
17	1733
18	1688
19	1574
20	1563
21	1604
22	1493
23	1693
24	1735
25	1696
26	1581
27	1590
28	1676
29	1651
30	1770
31	1860
32	1772
33	1555
34	1509
35	1613
36	1541
37	1654
38	1463
39	1549
40	1529
41	1552
42	1540
43	1607
44	1652
45	1720
46	1707
47	1505
48	1399
49	1366
50	1401
51	1571
52	1679
53	1814
54	1952
55	2071
56	2073
57	2155
58	2004
59	2084
60	2030
61	2087
62	2184
63	2306
64	2234
65	2133
66	2000
67	1991
68	2189
69	2219
70	2394
71	2395
72	2222
73	2119
74	1815
75	1595
76	1603
77	1499
78	1559
79	1817
80	2000
81	1972
82	2281
83	2487
84	2701
85	2822
86	2729
87	2737
88	2702
89	2555
90	2460
91	2302
92	2257
93	2191
94	2338
95	2406
96	2489
97	2572
98	2848
99	3272
100	3404
101	3716
102	3727
103	3950
104	4298
105	4893
106	5351
107	5602
108	5657
109	5826
110	6358
111	7099
112	7653
113	8500
114	9435
115	10342
116	11369
117	12357
118	12780
119	13517
120	14295
121	14881
122	14815
123	14291
124	13485
125	12386
126	11099
127	9838
128	8208
129	7467
130	6872
131	6397
132	5960
133	5460
134	5343
135	4934
136	4657
137	4296
138	4245
139	3835
140	3642
141	3493
142	3326
143	3020
144	2939
145	3082
146	3336
147	3343
148	3382
149	3460
150	3180
151	2719
152	2165
153	2173
154	2186
155	2135
156	2031
157	2070
158	2144
159	2176
160	2418
161	2233
162	2184
163	2028
164	2145
165	2209
166	2207
167	2077
168	1853
169	1792
170	1551
171	1571
172	1573
173	1715
174	1488
175	1569
176	1694
177	1624
178	1443
179	1525
180	1760
181	1735
182	1690
183	1426
184	1454
185	1541
186	1741
187	1658
188	1778
189	1867
190	1851
191	1770
192	1862
193	1926
194	1978
195	2122
196	2100
197	2141
198	2237
199	1941
200	1700
201	1760
202	1839
203	1849
204	1997
205	2165
206	2286
207	2184
208	2248
209	2195
210	2327
211	2133
212	1910
213	1949
214	2106
215	2031
216	1917
217	1999
218	1915
219	2109
220	2153
221	2187
222	2167
223	1884
224	1880
225	1717
226	1747
227	1796
228	1795
229	1953
230	2023
231	2074
232	2136
233	2163
234	1986
235	2083
236	2190
237	2164
238	2116
239	1860
240	1636
241	1531
242	1442
243	1759
244	2043
245	2182
246	2202
247	2133
248	2179
249	2214
250	2165
251	1982
252	1863
253	1636
254	1673
255	1677
256	1836
257	1765
258	1466
259	1546
260	1492
261	1616
262	1821
263	1751
264	1745
265	1644
266	1921
267	1967
268	1968
269	2088
270	2154
271	2291
272	2337
273	2449
274	2336
275	2226
276	2042
277	2141
278	2204
279	2231
280	2352
281	2224
282	2320
283	2273
284	2161
285	1948
286	1941
287	2089
288	2106
289	2126
290	2108
291	2026
292	2039
293	2240
294	2324
295	2316
296	2257
297	2237
298	2227
299	2119
300	2010
301	1812
302	1921
303	2343
304	2587
305	2686
306	2354
307	2346
308	2447
309	2763
310	2756
311	2991
312	3164
313	3241
314	3147
315	3041
316	2986
317	3220
318	3477
319	3658
320	3709
321	3970
322	4256
323	4474
324	4528
325	4933
326	5277
327	5386
328	5077
329	4799
330	4389
331	4197
332	3910
333	3760
334	3456
335	3540
336	3471
337	3424
338	3565
339	3726
340	3229
341	3071
342	3015
343	2829
344	2983
345	3194
346	3411
347	3381
348	3373
349	3495
350	3693
351	3443
352	3311
353	2978
354	2889
355	2854
356	2959
357	3366
358	3630
359	3255
360	3071
361	2495
362	2368
363	2337
364	2637
365	2901
366	2643
367	2308
368	1987
369	2040
370	2048
371	2226
372	2111
373	2112
374	1866
375	1881
376	2112
377	2337
378	2567
379	2521
380	2372
381	2305
382	2238
383	2319
384	2480
385	2748
386	2753
387	2680
388	2650
389	2594
390	2614
391	2692
392	2618
393	2738
394	2677
395	2587
396	2431
397	2236
398	2168
399	2258
400	2476
401	2750
402	3068
403	3048
404	3054
405	3118
406	3444
407	3743
408	3708
409	3687
410	3352
411	3054
412	3200
413	3858
414	4359
415	4541
416	4623
417	4886
418	5274
419	5981
420	6654
421	6822
422	6462
423	6247
424	5859
425	5758
426	5700
427	5168
428	4685
429	4602
430	4574
431	4537
432	4448
433	4095
434	3884
435	3636
436	3309
437	2934
438	2962
439	3164
440	3584
441	3604
442	3655
443	3598
444	3582
445	3495
446	3449
447	3439
448	3572
449	3682
450	3746
451	3797
452	3977
453	3784
454	3708
455	3681
456	4045
457	4607
458	5107
459	5673
460	5675
461	5727
462	5508
463	5577
464	5757
465	6215
466	6604
467	6988
468	7329
469	7892
470	7448
471	7363
472	7917
473	8481
474	8909
475	9950
476	10373
477	10514
478	11158
479	11752
480	12615
481	13711
482	14373
483	14217
484	13536
485	12780
486	12794
487	13142
488	12844
489	12080
490	11191
491	10333
492	10159
493	10169
494	9918
495	9640
496	9474
497	9932
498	10437
499	10431
500	10168
501	10466
502	10896
503	11349
504	12127
505	12970
506	13473
507	13375
508	13894
509	15108
510	16068
511	16762
512	18298
513	20473
514	21536
515	22304
516	22650
517	22535
518	22951
519	22977
520	23066
521	22866
522	23158
523	22641
524	22371
525	22427
526	23036
527	24109
528	25376
529	26292
530	27249
531	29206
532	31416
533	33569
534	35833
535	39561
536	43731
537	46255
538	48481
539	49310
540	49112
541	49133
542	48504
543	47654
544	46145
545	44912
546	43063
547	40714
548	37403
549	32721
550	29078
551	27106
552	26061
553	24712
554	23508
555	23339
556	23348
557	22700
558	22308
559	21941
560	22227
561	22439
562	23152
563	24296
564	25614
565	25490
566	26139
567	27414
568	28307
569	28458
570	29617
571	32380
572	35115
573	39565
574	44424
575	46888
576	46652
577	47783
578	50592
579	54005
580	55712
581	54715
582	54231
583	53437
584	52511
585	50544
586	45804
587	40942
588	36963
589	34508
590	32171
591	29898
592	26800
593	24788
594	23439
595	20674
596	18166
597	15794
598	14230
599	13943
600	13272
601	12501
602	11878
603	11347
604	9770
605	8370
606	7537
607	7062
608	7325
609	7916
610	8012
611	7618
612	7199
613	7065
614	6996
615	7021
616	6858
617	7162
618	7086
619	6717
620	6118
621	5524
622	5281
623	6045
624	6215
625	5758
626	5672
627	5734
628	5776
629	5589
630	5666
631	5676
632	5672
633	5722
634	5601
635	5609
636	6140
637	6187
638	5616
639	5613
640	6068
641	6396
642	6080
643	6202
644	7128
645	8137
646	8990
647	9178
648	9909
649	10156
650	10259
651	10832
652	11256
653	11131
654	11424
655	11231
656	10453
657	10276
658	10598
659	10246
660	9534
661	9024
662	8644
663	7919
664	7257
665	6989
666	6200
667	5289
668	5012
669	5051
670	5545
671	5482
672	5005
673	4506
674	4240
675	4042
676	3823
677	3687
678	3935
679	4604
680	4809
681	4596
682	3910
683	3712
684	3630
685	3722
686	3718
687	4351
688	4918
689	5033
690	4550
691	3772
692	3669
693	3586
694	3407
695	2807
696	2761
697	2706
698	2746
699	2706
700	3049
701	2901
702	3261
703	3654
704	3329
705	2903
706	2896
707	3026
708	2926
709	2742
710	2938
711	3098
712	3174
713	2782
714	2885
715	3564
716	3603
717	3110
718	3244
719	3733
720	4096
721	4063
722	4393
723	4471
724	4816
725	4467
726	4354
727	4445
728	4545
729	4921
730	5160
731	4895
732	4138
733	3586
734	3740
735	4199
736	4272
737	4122
738	4273
739	4192
740	3766
741	3332
742	3154
743	3083
744	2662
745	2684
746	2661
747	2546
748	2345
749	2220
750	2151
751	2193
752	2074
753	2286
754	2168
755	2333
756	2049
757	2041
758	2005
759	2093
760	2105
761	2450
762	2281
763	2162
764	1648
765	1491
766	1600
767	1698
768	1445
769	1510
770	1811
771	1502
772	1265
773	1517
774	1571
775	1770
776	1849
777	1961
778	2132
779	2226
780	2439
781	2296
782	2247
783	2178
784	1820
785	1561
786	1738
787	2063
788	1777
789	1758
790	2150
791	2061
792	1816
793	1657
794	1894
795	2289
796	2189
797	2071
798	1575
799	1645
800	1927
801	1776
802	1847
803	1943
804	1725
805	1724
806	1731
807	1791
808	2384
809	2487
810	2181
811	2166
812	2223
813	2432
814	2323
815	2076
816	1791
817	1700
818	1624
819	1558
820	1639
821	1641
822	1477
823	1691
824	1973
825	1748
826	1450
827	1599
828	1518
829	1764
830	1650
831	1626
832	1846
833	1804
834	1539
835	1748
836	2088
837	2160
838	1989
839	1984
840	1845
841	1571
842	1792
843	1824
844	1568
845	1805
846	1919
847	1908
848	1951
849	2278
850	2585
851	2492
852	2327
853	1632
854	1173
855	1274
856	1631
857	1916
858	2146
859	1763
860	1740
861	1775
862	2130
863	1692
864	1419
865	1481
866	1571
867	1685
868	1847
869	1838
870	1340
871	1319
872	1226
873	1309
874	1575
875	1426
876	1365
877	1253
878	1350
879	1489
880	1636
881	1541
882	1740
883	1866
884	2080
885	1830
886	1511
887	1322
888	1606
889	1706
890	2001
891	2026
892	2037
893	2058
894	2024
895	1587
896	1742
897	1674
898	1820
899	1685
900	1547
901	1507
902	1640
903	1459
904	1889
905	1911
906	1686
907	1577
908	1777
909	1888
910	1609
911	1563
912	1969
913	1740
914	1563
915	1821
916	2239
917	2385
918	1893
919	1736
920	1722
921	1708
922	1500
923	1869
924	1673
925	1547
926	1482
927	1606
928	1526
929	1410
930	1385
931	1285
932	1376
933	1441
934	1110
935	1299
936	1648
937	2189
938	2091
939	1895
940	1618
941	1720
942	2079
943	2058
944	2086
945	2406
946	2283
947	2535
948	2576
949	2127
950	1800
951	1746
952	2007
953	2182
954	1907
955	1646
956	2037
957	2428
958	2395
959	2564
960	2622
961	1742
962	1858
963	1990
964	1903
965	2003
966	1986
967	1723
968	1972
969	1551
970	1501
971	1814
972	2023
973	2316
974	2258
975	2230
976	1864
977	1826
978	1895
979	1932
980	1832
981	1747
982	1639
983	1953
984	1798
985	2165
986	1822
987	1773
988	1519
989	1620
990	1578
991	1408
992	1317
993	1374
994	1748
995	1490
996	1320
997	1498
998	1680
999	1463
1000	1489
1001	1843
1002	2044
1003	1876
1004	1564
1005	1307
1006	1321
1007	1614
1008	1394
1009	1932
1010	1764
1011	1559
1012	1547
1013	1568
1014	1724
1015	1986
1016	1951
1017	1883
1018	1726
1019	1754
1020	1583
1021	1253
1022	1224
1023	1472
1024	1725