1	1266
2	1315
3	1273
4	1302
5	1357
6	1281
7	1189
8	1270
9	1330
10	1523
11	1469
12	1358
13	1278
14	1203
15	1300
16	1321
17	1332
18	1476
19	1437
20	1497
21	1578
22	1591
23	1674
24	1660
25	1733
26	1691
27	1753
28	1742
29	1695
30	1677
31	1641
32	1577
33	1408
34	1447
35	1439
36	1449
37	1409
38	1437
39	1473
40	1501
41	1402
42	1639
43	1494
44	1555
45	1545
46	1506
47	1514
48	1592
49	1592
50	1721
51	1848
52	2013
53	1861
54	1759
55	1596
56	1515
57	1511
58	1479
59	1590
60	1705
61	1897
62	2111
63	1970
64	1928
65	1922
66	2116
67	2087
68	2059
69	1984
70	1857
71	1855
72	1861
73	2088
74	2018
75	2063
76	1876
77	2074
78	2008
79	2006
80	1992
81	2098
82	2084
83	2138
84	2021
85	2002
86	2096
87	2311
88	2375
89	2333
90	2497
91	2461
92	2603
93	2575
94	2832
95	2493
96	2731
97	2634
98	2504
99	2736
100	2627
101	2748
102	2576
103	2721
104	2900
105	2895
106	3244
107	3317
108	3425
109	3590
110	3621
111	3750
112	3973
113	4148
114	4395
115	4601
116	4837
117	5058
118	4954
119	4927
120	4484
121	4478
122	4352
123	4717
124	4773
125	4864
126	4820
127	4806
128	4643
129	4619
130	4647
131	4580
132	4524
133	4378
134	4180
135	4384
136	4114
137	4169
138	3906
139	3883
140	3990
141	3963
142	3817
143	3866
144	3818
145	3616
146	3581
147	3571
148	3633
149	3720
150	3421
151	3012
152	2962
153	2883
154	2835
155	2863
156	2925
157	2778
158	2662
159	2473
160	2375
161	2342
162	2300
163	2338
164	2358
165	2275
166	2255
167	2156
168	2087
169	2168
170	2207
171	2198
172	2111
173	2081
174	2029
175	1955
176	1939
177	1914
178	1927
179	2033
180	2198
181	2313
182	2133
183	2158
184	2158
185	1940
186	1678
187	1860
188	1718
189	1883
190	1876
191	2050
192	1824
193	1851
194	1809
195	1977
196	2068
197	1877
198	1810
199	1819
200	1884
201	1912
202	1776
203	1829
204	1782
205	1936
206	1940
207	1860
208	1906
209	1775
210	1772
211	1696
212	1758
213	1682
214	1605
215	1550
216	1571
217	1477
218	1501
219	1417
220	1475
221	1576
222	1653
223	1669
224	1776
225	1708
226	1906
227	1727
228	1841
229	1810
230	2096
231	1822
232	1859
233	1647
234	1678
235	1581
236	1524
237	1558
238	1512
239	1818
240	1736
241	1682
242	1713
243	1745
244	1711
245	1686
246	1680
247	1682
248	1796
249	1859
250	1654
251	1703
252	1692
253	1810
254	1941
255	1893
256	1959
257	1785
258	1714
259	1741
260	1719
261	1863
262	1648
263	1645
264	1569
265	1537
266	1754
267	1569
268	1755
269	1760
270	1736
271	1975
272	1913
273	1885
274	1843
275	1827
276	1947
277	1954
278	1890
279	1784
280	1772
281	1847
282	1958
283	2074
284	2289
285	2375
286	2203
287	2139
288	2125
289	1963
290	2136
291	2092
292	2208
293	2178
294	2276
295	2381
296	2201
297	2101
298	2260
299	2098
300	2314
301	2397
302	2473
303	2349
304	2344
305	2278
306	2234
307	2261
308	2329
309	2531
310	2785
311	2705
312	2777
313	3040
314	3037
315	3015
316	2792
317	2475
318	2468
319	2441
320	2691
321	2649
322	2817
323	3318
324	3400
325	3447
326	3356
327	3299
328	3233
329	3156
330	3239
331	3450
332	3695
333	3956
334	3859
335	3695
336	3476
337	3426
338	3238
339	3212
340	3381
341	3372
342	3183
343	3309
344	3252
345	3603
346	3647
347	3547
348	3333
349	3358
350	3542
351	3384
352	3530
353	3582
354	3576
355	3598
356	3449
357	3379
358	3347
359	3494
360	3497
361	3408
362	3244
363	3434
364	3435
365	3464
366	3249
367	3252
368	3079
369	3325
370	3210
371	3089
372	3014
373	3013
374	3070
375	2913
376	2678
377	2912
378	3141
379	3155
380	3032
381	3170
382	3008
383	2825
384	2986
385	3041
386	3009
387	3047
388	3179
389	3198
390	3214
391	3207
392	3361
393	3399
394	3428
395	3274
396	3580
397	3621
398	3793
399	3691
400	3667
401	3611
402	3731
403	3793
404	3761
405	3702
406	3656
407	3944
408	3954
409	3973
410	3648
411	3465
412	3720
413	3933
414	4116
415	4044
416	4053
417	4169
418	4463
419	4495
420	4615
421	4314
422	4418
423	4464
424	4778
425	4562
426	4695
427	4630
428	4649
429	4755
430	4935
431	5004
432	4854
433	4734
434	4665
435	4696
436	4807
437	4437
438	4686
439	5152
440	5499
441	5386
442	5093
443	4970
444	5304
445	5641
446	5867
447	5875
448	5691
449	5312
450	5428
451	5610
452	5817
453	5957
454	5823
455	5805
456	5741
457	5683
458	6182
459	6645
460	6951
461	7242
462	7655
463	7455
464	7666
465	7711
466	7937
467	8175
468	7849
469	8281
470	8476
471	8898
472	8832
473	9111
474	9094
475	9096
476	9725
477	10468
478	10838
479	10762
480	10645
481	11148
482	11330
483	11311
484	11312
485	10971
486	11288
487	11743
488	12032
489	12242
490	12861
491	13089
492	12792
493	13046
494	13231
495	13031
496	13255
497	13249
498	13491
499	13499
500	13066
501	12950
502	12828
503	12884
504	13067
505	13518
506	13713
507	13825
508	14231
509	14652
510	15279
511	15424
512	16269
513	16355
514	15953
515	16073
516	16269
517	16971
518	17818
519	17914
520	18857
521	18813
522	19350
523	20017
524	20359
525	20070
526	20042
527	20424
528	21229
529	20958
530	20842
531	21731
532	23207
533	23847
534	23486
535	24010
536	24328
537	24918
538	24810
539	24532
540	24632
541	26053
542	26375
543	26133
544	25697
545	26848
546	26808
547	26936
548	27366
549	27893
550	28049
551	27784
552	26674
553	26841
554	26532
555	26039
556	25048
557	25611
558	25697
559	25827
560	26016
561	25986
562	25732
563	25470
564	26306
565	26146
566	26510
567	26145
568	26137
569	26188
570	27193
571	27364
572	27643
573	27459
574	26607
575	27106
576	26750
577	26995
578	28357
579	28423
580	28445
581	27719
582	27107
583	26596
584	26445
585	26077
586	25789
587	25794
588	25187
589	23980
590	22959
591	23085
592	23073
593	23085
594	22640
595	22144
596	22340
597	22455
598	22035
599	21354
600	20104
601	19639
602	18843
603	17833
604	17239
605	17482
606	16789
607	16208
608	15489
609	15204
610	15728
611	15618
612	14849
613	13957
614	13102
615	13049
616	12745
617	12633
618	12542
619	11669
620	11493
621	11756
622	11767
623	11626
624	10956
625	10505
626	10547
627	10260
628	10195
629	10058
630	9659
631	9416
632	9097
633	9115
634	8715
635	8595
636	8040
637	8142
638	8420
639	8953
640	9124
641	8416
642	8114
643	7762
644	8011
645	7943
646	7929
647	7922
648	8069
649	8253
650	9003
651	9314
652	9303
653	8767
654	8344
655	8603
656	8630
657	8666
658	8507
659	8576
660	7916
661	7266
662	7619
663	7488
664	7748
665	7250
666	7285
667	7165
668	6708
669	6595
670	6464
671	6933
672	6900
673	6525
674	6392
675	6265
676	6066
677	6140
678	6271
679	6574
680	6376
681	6256
682	5970
683	5960
684	5816
685	5485
686	5232
687	5141
688	5157
689	5128
690	4970
691	4832
692	4523
693	4728
694	4703
695	4598
696	4508
697	4649
698	4760
699	4882
700	4559
701	4328
702	4369
703	4429
704	4121
705	4334
706	4470
707	4416
708	3950
709	3891
710	3883
711	4009
712	4034
713	4122
714	4063
715	4318
716	4323
717	4287
718	4156
719	3770
720	3814
721	4134
722	3906
723	3710
724	3829
725	3726
726	3872
727	3870
728	4068
729	4190
730	4204
731	4119
732	3818
733	3748
734	3436
735	3516
736	3477
737	3573
738	3762
739	3787
740	3622
741	3397
742	3058
743	3311
744	2944
745	3043
746	3175
747	3222
748	3049
749	2863
750	3089
751	2993
752	2667
753	2630
754	2607
755	2754
756	2400
757	2408
758	2282
759	2326
760	2320
761	2590
762	2563
763	2458
764	2019
765	2160
766	2640
767	2708
768	2478
769	2270
770	2376
771	2657
772	2683
773	2109
774	2083
775	2082
776	2162
777	2084
778	1903
779	1868
780	2061
781	1935
782	1998
783	2250
784	2149
785	2207
786	2254
787	2238
788	1964
789	1932
790	1740
791	1798
792	1724
793	1679
794	2036
795	2494
796	2350
797	1961
798	1691
799	1746
800	1675
801	1845
802	1933
803	1727
804	1617
805	1966
806	1938
807	1718
808	1677
809	1689
810	1682
811	1596
812	1577
813	1502
814	1753
815	2035
816	1969
817	1492
818	1565
819	2027
820	1974
821	1759
822	1513
823	1787
824	1716
825	1844
826	1769
827	1783
828	1886
829	1856
830	1771
831	1876
832	1757
833	1609
834	1684
835	1660
836	1675
837	1505
838	1449
839	1661
840	1575
841	1343
842	1449
843	1485
844	1559
845	1590
846	1526
847	1594
848	1608
849	1536
850	1441
851	1531
852	1520
853	1334
854	1258
855	1245
856	1287
857	1279
858	1528
859	1283
860	1399
861	1327
862	1473
863	1355
864	1252
865	1223
866	1250
867	1447
868	1306
869	1435
870	1391
871	1381
872	1370
873	1432
874	1496
875	1517
876	1419
877	1473
878	1511
879	1612
880	1516
881	1636
882	1589
883	1245
884	1238
885	1362
886	1512
887	1349
888	1141
889	1079
890	1335
891	1380
892	1296
893	1422
894	1225
895	1518
896	1664
897	1504
898	1281
899	1441
900	1399
901	1482
902	1440
903	1545
904	1589
905	1549
906	1548
907	1515
908	1430
909	1376
910	1338
911	1239
912	1506
913	1688
914	1576
915	1477
916	1481
917	1378
918	1492
919	1361
920	1349
921	1381
922	1538
923	1338
924	1381
925	1330
926	1508
927	1336
928	1418
929	1458
930	1467
931	1270
932	1137
933	979
934	1151
935	1142
936	1152
937	1142
938	1322
939	1368
940	1432
941	1437
942	1630
943	1357
944	1358
945	1382
946	1494
947	1330
948	1328
949	1284
950	1364
951	1594
952	1543
953	1264
954	1346
955	1211
956	1200
957	1207
958	1172
959	1191
960	1297
961	1371
962	1320
963	1445
964	1373
965	1291
966	1378
967	1266
968	1187
969	1386
970	1463
971	1775
972	1847
973	1542
974	1212
975	1182
976	1099
977	1415
978	1289
979	1231
980	1182
981	1064
982	1132
983	1178
984	1023
985	1304
986	1027
987	1315
988	1515
989	1328
990	1061
991	1120
992	1232
993	1464
994	1133
995	1197
996	1152
997	1164
998	1037
999	1134
1000	1186
1001	1233
1002	1262
1003	1462
1004	1582
1005	1184
1006	1028
1007	1098
1008	1133
1009	1083
1010	1123
1011	1128
1012	1187
1013	1303
1014	1531
1015	1472
1016	1277
1017	1234
1018	1371
1019	1301
1020	1349
1021	1327
1022	1361
1023	1079
1024	1214