1	1195
2	1320
3	1427
4	1577
5	1507
6	1681
7	1667
8	1536
9	1434
10	1323
11	1231
12	1028
13	1027
14	1013
15	1199
16	1376
17	1552
18	1596
19	1527
20	1339
21	1249
22	1217
23	1408
24	1450
25	1635
26	1774
27	1842
28	1911
29	1640
30	1468
31	1208
32	1325
33	1268
34	1383
35	1372
36	1344
37	1408
38	1296
39	1369
40	1355
41	1378
42	1393
43	1510
44	1507
45	1668
46	1675
47	1601
48	1565
49	1456
50	1288
51	1283
52	1098
53	1164
54	1264
55	1347
56	1471
57	1815
58	1881
59	1949
60	2085
61	1964
62	1956
63	1754
64	1452
65	1315
66	1510
67	1387
68	1183
69	1166
70	1212
71	1243
72	1411
73	1575
74	1573
75	1668
76	1755
77	1723
78	1740
79	1692
80	1411
81	1319
82	1403
83	1634
84	1730
85	1855
86	1854
87	1797
88	1642
89	1586
90	1595
91	1666
92	1707
93	1602
94	1660
95	1533
96	1504
97	1549
98	1814
99	2163
100	2274
101	2432
102	2281
103	2289
104	2287
105	2523
106	2658
107	2908
108	2999
109	2910
110	2940
111	3379
112	3905
113	4692
114	5450
115	5879
116	5727
117	5698
118	5416
119	5465
120	5572
121	5803
122	5607
123	5258
124	4990
125	5128
126	4973
127	4575
128	3755
129	3184
130	2629
131	2261
132	2291
133	2367
134	2634
135	2530
136	2356
137	2033
138	1953
139	1862
140	1978
141	1848
142	1872
143	1769
144	1519
145	1524
146	1649
147	1779
148	1749
149	1900
150	1730
151	1630
152	1571
153	1411
154	1445
155	1436
156	1385
157	1497
158	1655
159	1477
160	1482
161	1367
162	1468
163	1291
164	1312
165	1282
166	1326
167	1419
168	1505
169	1669
170	1303
171	1265
172	1314
173	1489
174	1258
175	1401
176	1499
177	1737
178	1554
179	1433
180	1360
181	1280
182	1249
183	1249
184	1151
185	1070
186	995
187	1202
188	1441
189	1589
190	1715
191	1654
192	1420
193	1382
194	1314
195	1478
196	1423
197	1513
198	1431
199	1151
200	1092
201	1000
202	1121
203	1075
204	1114
205	1132
206	1356
207	1405
208	1505
209	1150
210	1165
211	1139
212	1324
213	1497
214	1617
215	1418
216	1227
217	1156
218	1081
219	1179
220	1337
221	1435
222	1632
223	1693
224	1822
225	1583
226	1410
227	1416
228	1519
229	1493
230	1524
231	1512
232	1651
233	1855
234	1694
235	1620
236	1545
237	1564
238	1451
239	1415
240	1390
241	1465
242	1497
243	1588
244	1876
245	1800
246	1801
247	1441
248	1366
249	1337
250	1455
251	1490
252	1458
253	1424
254	1394
255	1380
256	1462
257	1580
258	1530
259	1726
260	1545
261	1380
262	1412
263	1368
264	1319
265	1137
266	1188
267	1255
268	1177
269	1194
270	1114
271	1227
272	1284
273	1353
274	1520
275	1606
276	1661
277	1416
278	1354
279	1329
280	1571
281	1659
282	1718
283	1856
284	1935
285	1688
286	1307
287	1384
288	1528
289	1686
290	1673
291	1373
292	1311
293	1241
294	1277
295	1199
296	1483
297	1533
298	1644
299	1694
300	1662
301	1526
302	1404
303	1380
304	1275
305	1323
306	1549
307	1722
308	1717
309	1857
310	1709
311	1612
312	1508
313	1410
314	1398
315	1296
316	1420
317	1669
318	1728
319	2012
320	2116
321	2284
322	2334
323	2450
324	2266
325	2253
326	1991
327	1546
328	1659
329	1779
330	1824
331	1911
332	1923
333	1864
334	2088
335	2336
336	2472
337	2287
338	1984
339	1834
340	1712
341	1757
342	1857
343	1690
344	1677
345	1688
346	1697
347	1678
348	1857
349	1749
350	1823
351	1728
352	1801
353	1900
354	2162
355	2185
356	1962
357	1898
358	2035
359	2047
360	1926
361	1677
362	1710
363	1648
364	1619
365	1754
366	1858
367	1996
368	1820
369	1638
370	1450
371	1497
372	1513
373	1379
374	1340
375	1199
376	1371
377	1355
378	1453
379	1190
380	1376
381	1478
382	1346
383	1128
384	1136
385	1386
386	1422
387	1413
388	1408
389	1405
390	1429
391	1514
392	1333
393	1354
394	1165
395	1328
396	1580
397	1601
398	1568
399	1412
400	1407
401	1525
402	1650
403	1719
404	1820
405	2063
406	2123
407	2296
408	2126
409	2079
410	1830
411	1800
412	1906
413	2656
414	2756
415	2628
416	2293
417	2105
418	1934
419	2031
420	2124
421	2069
422	2010
423	2246
424	2802
425	3105
426	2994
427	2543
428	2138
429	1772
430	1696
431	1871
432	1997
433	2040
434	2071
435	2109
436	2235
437	2107
438	2110
439	2104
440	2141
441	2022
442	2287
443	2214
444	1909
445	1700
446	1727
447	1797
448	2100
449	2165
450	2156
451	2139
452	2075
453	1747
454	1603
455	1562
456	1780
457	1943
458	1864
459	2045
460	2134
461	2116
462	2023
463	2012
464	2078
465	2260
466	2602
467	2851
468	2622
469	2923
470	3318
471	3369
472	3609
473	4058
474	4156
475	4128
476	4044
477	4166
478	4560
479	4862
480	4765
481	4488
482	4284
483	4698
484	5384
485	5592
486	5620
487	5275
488	5165
489	4706
490	4366
491	3989
492	3768
493	3583
494	3472
495	3555
496	3575
497	3559
498	3872
499	3943
500	4114
501	3848
502	3619
503	3769
504	4663
505	5469
506	5754
507	5870
508	5890
509	5640
510	5504
511	5066
512	5000
513	5440
514	5922
515	6335
516	7274
517	7740
518	7573
519	7111
520	7114
521	7048
522	7326
523	7866
524	7966
525	7867
526	7402
527	7256
528	8022
529	8711
530	8653
531	9265
532	10827
533	12231
534	12371
535	12384
536	13307
537	14320
538	15492
539	16050
540	16406
541	16960
542	16629
543	15850
544	14487
545	13522
546	12668
547	11777
548	11207
549	10211
550	9473
551	9090
552	8766
553	8512
554	8260
555	7969
556	7678
557	8056
558	7976
559	7709
560	7482
561	7432
562	7226
563	7337
564	7843
565	8264
566	8579
567	8548
568	9424
569	9949
570	10155
571	10609
572	11768
573	12779
574	13654
575	14490
576	15525
577	16887
578	18895
579	19886
580	19656
581	18860
582	18513
583	17806
584	17291
585	16328
586	15241
587	14224
588	12781
589	11075
590	10021
591	9070
592	7688
593	6679
594	6250
595	5903
596	6053
597	6285
598	6427
599	6162
600	5425
601	4412
602	3982
603	4162
604	4023
605	3450
606	3444
607	3978
608	3949
609	3562
610	3074
611	2867
612	3004
613	3192
614	3051
615	2658
616	2580
617	2813
618	2940
619	2911
620	2916
621	2800
622	2847
623	3010
624	2718
625	2413
626	2042
627	2202
628	2284
629	2150
630	2142
631	2201
632	2452
633	2733
634	2459
635	2166
636	2177
637	2222
638	2079
639	2529
640	2944
641	3218
642	3315
643	3030
644	2756
645	2717
646	3077
647	3558
648	3689
649	4070
650	4318
651	3751
652	3504
653	3349
654	3803
655	3904
656	3394
657	3384
658	3464
659	3317
660	3489
661	3548
662	3551
663	3334
664	2938
665	3041
666	3280
667	3082
668	2837
669	2272
670	1856
671	1663
672	1787
673	1898
674	1769
675	1654
676	1638
677	1514
678	1442
679	1811
680	1802
681	2013
682	2457
683	2936
684	2877
685	2612
686	2305
687	1974
688	1724
689	1789
690	1872
691	1527
692	1689
693	1677
694	1410
695	1122
696	1399
697	1468
698	1381
699	1356
700	1457
701	1578
702	1539
703	1555
704	1533
705	1487
706	1733
707	1920
708	1928
709	2027
710	1794
711	1833
712	2091
713	1890
714	1561
715	1928
716	2135
717	2573
718	2375
719	1921
720	1813
721	2171
722	2608
723	2275
724	2055
725	2389
726	2748
727	2565
728	2844
729	2740
730	2312
731	2423
732	2753
733	2762
734	2428
735	2612
736	2233
737	2143
738	2751
739	3130
740	2846
741	2635
742	2248
743	2040
744	1759
745	1516
746	1515
747	1400
748	1404
749	1881
750	2077
751	1828
752	1601
753	1697
754	1505
755	1374
756	1400
757	1726
758	1819
759	1584
760	1290
761	1467
762	1849
763	2212
764	1947
765	1658
766	1275
767	1380
768	1799
769	1838
770	1757
771	1788
772	1756
773	1603
774	1243
775	1154
776	1197
777	1230
778	1220
779	1244
780	1539
781	1578
782	1570
783	1748
784	1731
785	1438
786	1506
787	1633
788	1663
789	1537
790	1384
791	1324
792	1483
793	1573
794	1250
795	1164
796	1203
797	1287
798	1359
799	1320
800	1348
801	1651
802	1590
803	2103
804	2038
805	2107
806	1730
807	1689
808	1838
809	1823
810	1643
811	1518
812	1440
813	1365
814	1295
815	1448
816	1538
817	1242
818	1081
819	1058
820	1243
821	1548
822	1776
823	1390
824	974
825	1254
826	1348
827	1141
828	813
829	1145
830	1052
831	1237
832	1509
833	1687
834	1535
835	1915
836	1986
837	1746
838	1843
839	1601
840	1419
841	1540
842	1654
843	1675
844	1664
845	1470
846	1218
847	1368
848	1873
849	1852
850	1551
851	1752
852	1560
853	1305
854	1347
855	1225
856	1102
857	1418
858	1241
859	1006
860	952
861	745
862	1042
863	1188
864	1104
865	1155
866	1137
867	1150
868	1410
869	1797
870	1727
871	1520
872	1217
873	973
874	1219
875	1271
876	1378
877	1718
878	1492
879	1431
880	1405
881	947
882	856
883	1211
884	1412
885	1389
886	1495
887	1478
888	1233
889	1364
890	1356
891	1415
892	1567
893	1282
894	1235
895	1218
896	1549
897	1775
898	1643
899	1564
900	1486
901	1416
902	1306
903	1207
904	1195
905	1449
906	1451
907	1587
908	1471
909	1474
910	1527
911	1497
912	1304
913	1327
914	1586
915	1544
916	1438
917	1733
918	1945
919	1796
920	1355
921	1205
922	1177
923	1264
924	1211
925	1676
926	2033
927	1675
928	1600
929	1457
930	1289
931	1533
932	1749
933	1339
934	1323
935	1692
936	1326
937	1164
938	1167
939	1382
940	1417
941	1425
942	1820
943	1774
944	1688
945	1359
946	1164
947	1235
948	1184
949	1038
950	1310
951	1497
952	1587
953	1516
954	1268
955	1078
956	1259
957	1521
958	1831
959	1630
960	2051
961	2174
962	1765
963	1432
964	1525
965	1538
966	1356
967	1184
968	1057
969	1056
970	1190
971	1305
972	1177
973	1203
974	1062
975	1176
976	1663
977	2067
978	1997
979	1512
980	1659
981	1774
982	1599
983	1415
984	1301
985	1104
986	954
987	1094
988	1182
989	1003
990	1064
991	1416
992	1326
993	1200
994	833
995	1192
996	959
997	1037
998	982
999	1207
1000	1488
1001	1535
1002	1349
1003	1233
1004	1251
1005	1327
1006	1221
1007	1020
1008	1161
1009	1203
1010	1195
1011	1451
1012	1519
1013	1312
1014	1120
1015	918
1016	825
1017	1118
1018	1532
1019	1885
1020	1857
1021	1910
1022	1902
1023	2097
1024	2011