1	1300
2	1397
3	1273
4	1081
5	969
6	1047
7	949
8	933
9	1100
10	1106
11	1228
12	1166
13	1336
14	1403
15	1674
16	1670
17	1715
18	1664
19	1566
20	1335
21	1257
22	1066
23	1329
24	1261
25	1557
26	1427
27	1313
28	1328
29	1273
30	1308
31	1393
32	1351
33	1388
34	1241
35	1349
36	1158
37	1127
38	980
39	957
40	982
41	938
42	1093
43	1400
44	1354
45	1512
46	1402
47	1270
48	1332
49	1309
50	1465
51	1580
52	1358
53	1503
54	1436
55	1369
56	1333
57	1334
58	1464
59	1489
60	1678
61	1560
62	1551
63	1550
64	1480
65	1397
66	1442
67	1444
68	1353
69	1210
70	1204
71	1243
72	1330
73	1488
74	1447
75	1335
76	1520
77	1520
78	1490
79	1309
80	1153
81	1166
82	1317
83	1528
84	1581
85	1634
86	1392
87	1426
88	1363
89	1336
90	1335
91	1349
92	1494
93	1748
94	2020
95	1842
96	1775
97	1515
98	1546
99	1758
100	1741
101	1789
102	1896
103	1982
104	2160
105	2455
106	2553
107	2718
108	2588
109	2579
110	2669
111	2956
112	3366
113	3895
114	3964
115	4095
116	4180
117	4495
118	4622
119	4750
120	4878
121	5192
122	4879
123	4529
124	4285
125	4575
126	4722
127	4294
128	3720
129	3207
130	2670
131	2345
132	2333
133	2301
134	2474
135	2350
136	2298
137	2220
138	2384
139	2064
140	1991
141	1817
142	1936
143	1840
144	1782
145	1822
146	1891
147	1761
148	1842
149	2068
150	2045
151	1872
152	1494
153	1301
154	1203
155	1315
156	1366
157	1637
158	1608
159	1439
160	1289
161	1032
162	1191
163	1275
164	1504
165	1519
166	1471
167	1560
168	1701
169	1632
170	1435
171	1525
172	1388
173	1419
174	1185
175	1294
176	1329
177	1484
178	1511
179	1577
180	1479
181	1309
182	1202
183	1172
184	1289
185	1648
186	1897
187	1925
188	1668
189	1449
190	1333
191	1336
192	1336
193	1343
194	1280
195	1355
196	1129
197	1088
198	1132
199	1292
200	1417
201	1428
202	1441
203	1445
204	1415
205	1454
206	1433
207	1530
208	1559
209	1497
210	1487
211	1218
212	1216
213	1270
214	1538
215	1677
216	1564
217	1332
218	1167
219	1215
220	1200
221	1215
222	1230
223	1107
224	1413
225	1293
226	1364
227	1466
228	1466
229	1486
230	1459
231	1304
232	1177
233	1235
234	1259
235	1261
236	1145
237	1225
238	1182
239	1285
240	1204
241	1300
242	1295
243	1288
244	1265
245	1387
246	1512
247	1465
248	1305
249	1265
250	1268
251	1218
252	1291
253	1216
254	1099
255	1110
256	1413
257	1319
258	1206
259	1207
260	1180
261	1305
262	1389
263	1382
264	1416
265	1226
266	1150
267	943
268	1044
269	1282
270	1348
271	1349
272	1449
273	1556
274	1659
275	1809
276	1808
277	1795
278	1746
279	1693
280	1718
281	1563
282	1659
283	1546
284	1756
285	1714
286	1618
287	1635
288	1438
289	1548
290	1501
291	1532
292	1769
293	1720
294	1529
295	1275
296	1245
297	1235
298	1261
299	1528
300	1665
301	1650
302	1578
303	1406
304	1341
305	1233
306	1293
307	1576
308	1766
309	1778
310	1726
311	1631
312	1638
313	1496
314	1411
315	1215
316	1346
317	1605
318	1726
319	1857
320	1772
321	1810
322	1855
323	1991
324	2043
325	2405
326	2634
327	2572
328	2518
329	2496
330	2338
331	2320
332	1969
333	1790
334	1803
335	1807
336	1517
337	1305
338	1192
339	1461
340	1546
341	1710
342	1723
343	1604
344	1768
345	1834
346	1543
347	1188
348	1252
349	1327
350	1510
351	1582
352	1770
353	1583
354	1537
355	1468
356	1329
357	1290
358	1553
359	1514
360	1301
361	1166
362	1055
363	930
364	1073
365	1143
366	1236
367	1380
368	1453
369	1381
370	1339
371	1538
372	1504
373	1551
374	1312
375	1338
376	1260
377	1376
378	1504
379	1565
380	1641
381	1760
382	1763
383	1429
384	1294
385	1463
386	1513
387	1445
388	1863
389	1921
390	1694
391	1513
392	1392
393	1501
394	1495
395	1379
396	1438
397	1405
398	1659
399	1802
400	1689
401	1569
402	1467
403	1424
404	1449
405	1435
406	1578
407	1672
408	1829
409	2082
410	2269
411	2235
412	2050
413	1723
414	1608
415	1671
416	1763
417	2018
418	2166
419	2474
420	2473
421	2372
422	2241
423	2305
424	2247
425	2147
426	2313
427	2277
428	2055
429	2008
430	2106
431	2258
432	2043
433	1810
434	1830
435	2023
436	2025
437	2029
438	1919
439	1827
440	1930
441	1618
442	1496
443	1598
444	1766
445	1654
446	1794
447	1768
448	1786
449	1668
450	1579
451	1482
452	1743
453	1875
454	2002
455	2024
456	1897
457	1861
458	1621
459	1546
460	1586
461	1895
462	2121
463	2185
464	2424
465	2117
466	2286
467	2432
468	2620
469	2744
470	2590
471	2404
472	2461
473	2387
474	2577
475	3364
476	3952
477	4301
478	4328
479	4589
480	5267
481	5328
482	5028
483	4680
484	4364
485	4284
486	4458
487	4577
488	3987
489	3489
490	3138
491	3413
492	3821
493	3865
494	3558
495	3002
496	2837
497	2957
498	3115
499	3367
500	3605
501	3366
502	3090
503	3695
504	4448
505	4703
506	4571
507	4579
508	4894
509	4870
510	4764
511	5119
512	5873
513	6482
514	6441
515	6303
516	6526
517	6491
518	6395
519	6076
520	6102
521	6598
522	6803
523	6563
524	6033
525	5925
526	6371
527	6987
528	7512
529	7939
530	8364
531	8515
532	9082
533	9748
534	10621
535	11533
536	12067
537	12392
538	13337
539	13976
540	14430
541	14582
542	14021
543	13235
544	12619
545	12133
546	11857
547	11321
548	10599
549	9665
550	9167
551	8388
552	7610
553	7361
554	7275
555	7066
556	6929
557	6825
558	6913
559	6457
560	6373
561	6883
562	7147
563	7357
564	8093
565	8345
566	8676
567	8916
568	9459
569	9921
570	9913
571	10250
572	11549
573	12554
574	12409
575	12607
576	13151
577	14006
578	14979
579	15775
580	15835
581	15561
582	15615
583	15670
584	14940
585	13877
586	12938
587	12124
588	11757
589	11076
590	9572
591	8086
592	7542
593	7572
594	7155
595	6216
596	5537
597	5145
598	4912
599	4917
600	4596
601	4256
602	4048
603	3886
604	3476
605	3273
606	2867
607	2703
608	3056
609	3350
610	3215
611	2810
612	2145
613	2138
614	2273
615	2146
616	2257
617	2517
618	2665
619	2718
620	2678
621	2483
622	2432
623	2356
624	2236
625	2274
626	2314
627	2329
628	2665
629	2891
630	2517
631	2498
632	2564
633	2402
634	2472
635	2666
636	2768
637	2580
638	2173
639	2231
640	2347
641	2404
642	2225
643	2593
644	3163
645	3378
646	3361
647	3580
648	3662
649	3850
650	4118
651	3937
652	3924
653	3910
654	3762
655	3671
656	3342
657	3530
658	3723
659	3461
660	3180
661	3058
662	2998
663	2831
664	3218
665	3138
666	2744
667	2578
668	2565
669	2569
670	2284
671	2122
672	2077
673	2327
674	2180
675	1999
676	1987
677	1985
678	1961
679	2089
680	2121
681	1723
682	1578
683	2216
684	2630
685	2482
686	2153
687	2319
688	2002
689	1330
690	1301
691	1362
692	1563
693	1625
694	1654
695	1791
696	1618
697	1538
698	1483
699	1294
700	1364
701	1511
702	1747
703	1663
704	1549
705	1605
706	1630
707	1501
708	1563
709	1738
710	2009
711	1875
712	1812
713	1566
714	1294
715	910
716	1108
717	1312
718	1408
719	1510
720	1779
721	2307
722	2361
723	1799
724	1591
725	1732
726	1993
727	2356
728	3014
729	2541
730	2004
731	2175
732	2245
733	2169
734	1679
735	1507
736	1570
737	1725
738	1812
739	1753
740	1853
741	2328
742	2685
743	2758
744	2494
745	1808
746	1421
747	1256
748	1275
749	1351
750	1455
751	1509
752	1216
753	1196
754	1520
755	1905
756	2012
757	2035
758	1855
759	1500
760	1259
761	1446
762	1433
763	1642
764	1788
765	1614
766	1153
767	1304
768	1159
769	1226
770	1727
771	1774
772	1673
773	1857
774	1631
775	1620
776	1764
777	1877
778	1797
779	1418
780	1252
781	1253
782	1435
783	1884
784	2193
785	1872
786	1371
787	1263
788	1281
789	1337
790	1110
791	991
792	1273
793	1665
794	1357
795	1031
796	1164
797	1593
798	1902
799	1831
800	1252
801	1085
802	947
803	1014
804	1034
805	1108
806	993
807	1102
808	1232
809	1297
810	1577
811	1429
812	1415
813	1203
814	1110
815	1121
816	1306
817	1015
818	1338
819	1592
820	1267
821	1041
822	1198
823	1574
824	1467
825	1399
826	1646
827	1786
828	1693
829	1816
830	1645
831	1333
832	1195
833	1349
834	1456
835	1655
836	1578
837	1345
838	1333
839	1361
840	1450
841	1427
842	1206
843	1074
844	1288
845	1284
846	1083
847	1379
848	1662
849	1453
850	1422
851	1853
852	1845
853	1477
854	1198
855	1268
856	1309
857	1463
858	1412
859	1189
860	1137
861	1203
862	1376
863	1212
864	1111
865	1267
866	1253
867	1143
868	1131
869	1237
870	1535
871	1477
872	1469
873	1273
874	1326
875	1247
876	1212
877	1161
878	1038
879	1131
880	1157
881	1382
882	1446
883	1196
884	1230
885	1029
886	1190
887	1298
888	1381
889	1205
890	1304
891	1208
892	1219
893	1295
894	1373
895	1316
896	1334
897	1173
898	1053
899	1219
900	1304
901	1328
902	1498
903	1820
904	1823
905	1610
906	1731
907	1827
908	1857
909	1531
910	1184
911	1414
912	1712
913	1389
914	1190
915	1365
916	1665
917	1823
918	1512
919	1125
920	945
921	998
922	1048
923	1199
924	1559
925	1648
926	1409
927	1049
928	1061
929	1448
930	1358
931	1276
932	1225
933	1325
934	1490
935	1797
936	1564
937	1036
938	1173
939	1717
940	1451
941	1455
942	1614
943	1240
944	1543
945	1806
946	1670
947	1138
948	938
949	981
950	1317
951	1606
952	1668
953	1765
954	1676
955	1745
956	1994
957	1617
958	1448
959	1316
960	1753
961	1558
962	1411
963	1166
964	1583
965	1420
966	1093
967	996
968	1048
969	1297
970	1525
971	1989
972	1658
973	1797
974	1562
975	1596
976	1705
977	1875
978	1889
979	1543
980	1458
981	1571
982	2165
983	2126
984	1631
985	1231
986	1037
987	1290
988	1124
989	1287
990	1628
991	1395
992	1365
993	1599
994	1543
995	1867
996	1465
997	1420
998	1710
999	1704
1000	1826
1001	1513
1002	1565
1003	1352
1004	1125
1005	929
1006	1186
1007	1156
1008	1490
1009	1758
1010	1449
1011	1491
1012	1478
1013	1745
1014	2488
1015	2364
1016	1746
1017	1413
1018	1461
1019	1101
1020	952
1021	758
1022	875
1023	750
1024	835