1	1166
2	1419
3	1356
4	1275
5	1012
6	1073
7	1233
8	1303
9	1544
10	1492
11	1419
12	1495
13	1535
14	1440
15	1586
16	1467
17	1284
18	1314
19	1068
20	954
21	842
22	1013
23	1257
24	1408
25	1491
26	1462
27	1303
28	1466
29	1446
30	1453
31	1502
32	1519
33	1541
34	1549
35	1481
36	1454
37	1394
38	1344
39	1495
40	1549
41	1453
42	1343
43	1401
44	1455
45	1588
46	1707
47	1653
48	1615
49	1635
50	1573
51	1709
52	1493
53	1546
54	1341
55	1316
56	1358
57	1362
58	1454
59	1254
60	1355
61	1507
62	1578
63	1664
64	1632
65	1491
66	1389
67	1355
68	1382
69	1311
70	1491
71	1400
72	1388
73	1344
74	1394
75	1342
76	1542
77	1410
78	1472
79	1440
80	1391
81	1345
82	1409
83	1456
84	1397
85	1352
86	1120
87	1045
88	1066
89	1209
90	1337
91	1704
92	1870
93	2033
94	2082
95	1848
96	1921
97	1730
98	1695
99	1789
100	1780
101	1878
102	1915
103	1953
104	2096
105	2263
106	2368
107	2622
108	2945
109	2661
110	2538
111	2560
112	2691
113	2932
114	3363
115	3874
116	4308
117	4560
118	4626
119	4531
120	4579
121	4935
122	5388
123	5894
124	5676
125	5524
126	4679
127	4252
128	3569
129	3121
130	2689
131	2400
132	2360
133	2264
134	2341
135	2348
136	2405
137	2032
138	1740
139	1730
140	1884
141	1948
142	1885
143	1501
144	1269
145	1237
146	1455
147	1373
148	1564
149	1690
150	1720
151	1786
152	1623
153	1763
154	1812
155	1663
156	1630
157	1817
158	1921
159	1860
160	1900
161	1670
162	1713
163	1605
164	1570
165	1682
166	1792
167	1752
168	1733
169	1837
170	1831
171	1927
172	1668
173	1612
174	1273
175	1180
176	1448
177	1496
178	1594
179	1617
180	1658
181	1593
182	1456
183	1415
184	1595
185	1651
186	1611
187	1520
188	1326
189	1487
190	1440
191	1674
192	1670
193	1627
194	1587
195	1387
196	1434
197	1562
198	1711
199	1709
200	1619
201	1695
202	1554
203	1410
204	1297
205	1420
206	1386
207	1331
208	1462
209	1560
210	1758
211	1394
212	1245
213	1089
214	1253
215	1308
216	1321
217	1464
218	1523
219	1479
220	1412
221	1347
222	1509
223	1353
224	1450
225	1214
226	1322
227	1270
228	1420
229	1519
230	1461
231	1358
232	1406
233	1629
234	1567
235	1482
236	1627
237	1696
238	1440
239	1319
240	1238
241	1284
242	1430
243	1390
244	1465
245	1407
246	1610
247	1504
248	1449
249	1652
250	1662
251	1512
252	1564
253	1598
254	1664
255	1536
256	1513
257	1500
258	1281
259	1422
260	1422
261	1369
262	1524
263	1423
264	1335
265	1188
266	1284
267	1333
268	1325
269	1419
270	1414
271	1486
272	1717
273	1957
274	1800
275	1708
276	1740
277	1580
278	1465
279	1265
280	1166
281	1004
282	1227
283	1603
284	2044
285	2008
286	1886
287	1648
288	1617
289	1703
290	1724
291	1518
292	1536
293	1490
294	1631
295	1595
296	1600
297	1522
298	1541
299	1634
300	1641
301	1497
302	1594
303	2070
304	2269
305	2149
306	1774
307	1742
308	1709
309	1800
310	1362
311	1246
312	1489
313	1883
314	2019
315	1875
316	2010
317	2351
318	2296
319	2194
320	1912
321	2012
322	2151
323	2444
324	2378
325	2326
326	2194
327	2254
328	2235
329	1992
330	1866
331	1658
332	1786
333	1814
334	1740
335	1687
336	1457
337	1416
338	1394
339	1452
340	1215
341	1181
342	1331
343	1564
344	1972
345	2119
346	2100
347	1686
348	1729
349	1710
350	1870
351	1840
352	1790
353	1514
354	1415
355	1293
356	1372
357	1483
358	1999
359	2102
360	2099
361	1793
362	1828
363	1737
364	1891
365	2041
366	1989
367	1867
368	1705
369	1665
370	1690
371	1855
372	1689
373	1619
374	1686
375	1593
376	1499
377	1445
378	1527
379	1509
380	1526
381	1697
382	1730
383	1540
384	1482
385	1546
386	1319
387	1278
388	1385
389	1435
390	1558
391	1560
392	1652
393	1564
394	1455
395	1362
396	1498
397	1302
398	1185
399	1138
400	1252
401	1558
402	1878
403	1885
404	1759
405	1807
406	2079
407	2163
408	1908
409	1816
410	1580
411	1581
412	2039
413	2442
414	2447
415	2466
416	2278
417	2418
418	2682
419	2694
420	2803
421	2921
422	2811
423	2636
424	2321
425	2183
426	2306
427	2253
428	2260
429	2497
430	2667
431	2545
432	2414
433	2288
434	2036
435	2017
436	1899
437	1770
438	1555
439	1573
440	1880
441	1825
442	1891
443	2038
444	2201
445	2070
446	2074
447	1831
448	1706
449	1728
450	2106
451	2127
452	2005
453	1897
454	1866
455	1958
456	2117
457	2350
458	2289
459	2127
460	2287
461	2731
462	2803
463	2626
464	2719
465	2873
466	3246
467	3233
468	2976
469	3203
470	3079
471	2901
472	2923
473	3339
474	3416
475	3549
476	3866
477	4433
478	5004
479	5225
480	5143
481	5470
482	5842
483	5741
484	5623
485	5510
486	5440
487	5047
488	4947
489	4705
490	4156
491	3633
492	3487
493	3489
494	3666
495	3833
496	3722
497	3683
498	3710
499	3479
500	3606
501	3912
502	4116
503	4100
504	4273
505	4501
506	4948
507	5019
508	5705
509	6042
510	6178
511	5857
512	5932
513	6122
514	6673
515	6827
516	7503
517	7712
518	7758
519	7517
520	7214
521	7438
522	7761
523	7638
524	7367
525	7336
526	7758
527	8173
528	8711
529	9233
530	9690
531	10337
532	11117
533	11765
534	12275
535	13382
536	13954
537	13872
538	14939
539	17318
540	18830
541	18655
542	17275
543	16303
544	15357
545	14719
546	13525
547	11910
548	10494
549	9258
550	9246
551	9111
552	8459
553	7765
554	7426
555	6757
556	6175
557	6209
558	6718
559	6870
560	7355
561	7419
562	7229
563	6923
564	7608
565	7790
566	7444
567	7531
568	8267
569	8694
570	9437
571	10751
572	11678
573	12792
574	13549
575	14583
576	14921
577	15361
578	16667
579	17977
580	18520
581	17462
582	16967
583	17158
584	16550
585	14869
586	13104
587	11564
588	10427
589	9454
590	8859
591	8277
592	7642
593	6691
594	6088
595	5703
596	5459
597	5239
598	4914
599	4953
600	4696
601	4417
602	4012
603	3674
604	3161
605	3063
606	3390
607	3463
608	3228
609	3002
610	2736
611	2610
612	2816
613	3190
614	3409
615	3539
616	3422
617	3065
618	3152
619	3167
620	3160
621	2977
622	2852
623	3017
624	2520
625	2074
626	2056
627	2272
628	2615
629	2871
630	3071
631	2809
632	2319
633	1967
634	1996
635	2316
636	2323
637	2028
638	1944
639	2367
640	2616
641	2798
642	2987
643	2932
644	2825
645	3091
646	3429
647	3675
648	3691
649	3383
650	3381
651	3553
652	3779
653	3896
654	4334
655	4497
656	4341
657	4176
658	3546
659	3054
660	3262
661	3135
662	2341
663	1986
664	2139
665	2367
666	2495
667	2334
668	2295
669	2029
670	2103
671	2112
672	2044
673	2193
674	2050
675	2082
676	2225
677	2132
678	1859
679	1768
680	2127
681	2537
682	2948
683	2678
684	2457
685	2214
686	2000
687	1969
688	1730
689	1256
690	1342
691	1282
692	1347
693	1189
694	1543
695	1508
696	1386
697	1742
698	2040
699	2258
700	2317
701	1735
702	1417
703	1598
704	1729
705	1763
706	1845
707	1638
708	1513
709	1662
710	1844
711	1815
712	2144
713	2398
714	2165
715	1983
716	1536
717	1320
718	1270
719	1459
720	1858
721	2040
722	2091
723	1939
724	2433
725	2405
726	2118
727	2128
728	2235
729	2121
730	1975
731	1756
732	1555
733	1478
734	2107
735	2233
736	2248
737	2122
738	2272
739	2268
740	2295
741	2488
742	2114
743	1629
744	1313
745	1360
746	1478
747	1378
748	1516
749	1368
750	1432
751	1903
752	2068
753	2089
754	1845
755	1828
756	1754
757	1449
758	1286
759	1216
760	1109
761	1247
762	1066
763	1454
764	1827
765	2031
766	1663
767	1515
768	1287
769	1048
770	1236
771	1373
772	1685
773	1817
774	1801
775	1885
776	1814
777	1550
778	1188
779	1417
780	1565
781	1393
782	1118
783	1482
784	1633
785	1489
786	1338
787	1522
788	1591
789	1996
790	1868
791	1626
792	1566
793	1580
794	1598
795	1493
796	1341
797	1558
798	1224
799	1300
800	1406
801	1639
802	1635
803	1251
804	1214
805	1179
806	1119
807	1172
808	1437
809	1702
810	1665
811	1282
812	1268
813	1429
814	1739
815	1738
816	1853
817	1592
818	1105
819	1117
820	1430
821	1619
822	1832
823	1757
824	1698
825	1665
826	1735
827	1603
828	1195
829	1518
830	1709
831	1915
832	2052
833	1967
834	1477
835	1319
836	1258
837	1560
838	1954
839	1813
840	1294
841	1255
842	1789
843	1990
844	2151
845	1697
846	1508
847	1742
848	1956
849	1772
850	1823
851	1805
852	1671
853	1303
854	1201
855	1433
856	1367
857	1084
858	1200
859	1319
860	1321
861	1096
862	1539
863	1802
864	1531
865	1185
866	1287
867	1572
868	2167
869	2389
870	1966
871	1757
872	1502
873	1437
874	1681
875	1514
876	1608
877	1811
878	1722
879	2015
880	2066
881	1661
882	1659
883	1773
884	1496
885	1484
886	1143
887	1161
888	1400
889	1257
890	1482
891	1574
892	1651
893	2061
894	2007
895	2191
896	1781
897	1105
898	1025
899	1121
900	1381
901	1348
902	1420
903	1347
904	1667
905	1804
906	1333
907	1500
908	1613
909	1290
910	1273
911	1527
912	1729
913	1436
914	1401
915	1742
916	1529
917	1511
918	1346
919	1248
920	1521
921	1675
922	1750
923	2033
924	2062
925	1600
926	1442
927	1035
928	1168
929	1272
930	1744
931	2021
932	1656
933	1417
934	1547
935	1403
936	1287
937	1402
938	1031
939	1111
940	1326
941	1507
942	1432
943	882
944	1113
945	1092
946	1620
947	1593
948	1077
949	917
950	1136
951	1197
952	1102
953	1186
954	1443
955	1162
956	1477
957	1223
958	1273
959	1206
960	1253
961	882
962	1306
963	1805
964	1729
965	1366
966	1195
967	1363
968	1424
969	1480
970	1388
971	1564
972	1156
973	1134
974	1299
975	1728
976	1855
977	1373
978	1139
979	1365
980	1802
981	1885
982	1925
983	1791
984	1547
985	1352
986	1131
987	1316
988	1579
989	1469
990	1071
991	1421
992	1780
993	1649
994	1501
995	1473
996	1426
997	1450
998	1438
999	1367
1000	1617
1001	1853
1002	1742
1003	2040
1004	2086
1005	1337
1006	1018
1007	1132
1008	1117
1009	1421
1010	2226
1011	1820
1012	1323
1013	1434
1014	1654
1015	1691
1016	1845
1017	1946
1018	1414
1019	1148
1020	897
1021	901
1022	1241
1023	1238
1024	910