1	1369
2	1516
3	1550
4	1445
5	1444
6	1426
7	1248
8	1348
9	1240
10	1414
11	1293
12	1332
13	1484
14	1382
15	1461
16	1497
17	1393
18	1571
19	1530
20	1599
21	1586
22	1599
23	1681
24	1572
25	1507
26	1467
27	1564
28	1512
29	1484
30	1395
31	1531
32	1570
33	1574
34	1424
35	1332
36	1342
37	1469
38	1390
39	1573
40	1597
41	1459
42	1723
43	1596
44	1528
45	1612
46	1648
47	1641
48	1812
49	1761
50	1666
51	1588
52	1621
53	1593
54	1671
55	1655
56	1728
57	1803
58	1828
59	1913
60	2034
61	1944
62	1975
63	1782
64	1909
65	1658
66	1783
67	1857
68	1793
69	1918
70	1716
71	1698
72	1839
73	2062
74	1919
75	2042
76	1985
77	1902
78	1956
79	1885
80	1897
81	1899
82	2035
83	2029
84	1808
85	1705
86	1791
87	1989
88	1953
89	1870
90	2106
91	2083
92	2327
93	2376
94	2765
95	2634
96	2938
97	3010
98	2885
99	3063
100	2867
101	2835
102	2783
103	3024
104	3102
105	3076
106	3265
107	3124
108	3057
109	3170
110	3196
111	3386
112	3700
113	4050
114	4043
115	4253
116	4413
117	4496
118	4697
119	4792
120	4987
121	5025
122	4982
123	4972
124	4883
125	4824
126	4809
127	4706
128	4638
129	4569
130	4638
131	4842
132	4954
133	4751
134	4589
135	4557
136	4471
137	4586
138	4317
139	4249
140	4130
141	3931
142	3814
143	3661
144	3571
145	3336
146	3579
147	3645
148	3484
149	3421
150	3194
151	3078
152	3232
153	3366
154	3237
155	3156
156	2947
157	2834
158	2742
159	2653
160	2727
161	2674
162	2839
163	2702
164	2614
165	2467
166	2519
167	2377
168	2500
169	2507
170	2339
171	2410
172	2373
173	2338
174	2109
175	2070
176	1918
177	2007
178	2019
179	1946
180	1918
181	1822
182	1661
183	1679
184	1821
185	1824
186	1821
187	1937
188	1723
189	1636
190	1806
191	2107
192	1947
193	1992
194	1864
195	1846
196	1795
197	1830
198	1884
199	2008
200	2021
201	2077
202	2019
203	1921
204	1774
205	1757
206	1739
207	1759
208	1831
209	1858
210	2026
211	1894
212	1744
213	1760
214	1640
215	1884
216	1932
217	1781
218	1772
219	1743
220	1714
221	1748
222	1660
223	1737
224	1675
225	1610
226	1802
227	1812
228	1962
229	1798
230	1991
231	1702
232	1741
233	1609
234	1720
235	1601
236	1653
237	1737
238	1699
239	1852
240	1855
241	1762
242	1906
243	1756
244	1605
245	1458
246	1610
247	1417
248	1583
249	1634
250	1510
251	1527
252	1750
253	1922
254	1964
255	1838
256	1813
257	1615
258	1492
259	1564
260	1618
261	1793
262	1900
263	1935
264	1924
265	1760
266	1833
267	1746
268	1816
269	1914
270	1855
271	1934
272	1876
273	1901
274	1942
275	1686
276	1698
277	1731
278	1915
279	1950
280	2108
281	2246
282	2359
283	2392
284	2401
285	2335
286	2135
287	2145
288	2244
289	2071
290	2074
291	2051
292	2095
293	2156
294	2121
295	2214
296	2274
297	2216
298	2409
299	2124
300	2315
301	2520
302	2755
303	2583
304	2458
305	2535
306	2543
307	2619
308	2525
309	2551
310	2534
311	2507
312	2538
313	2658
314	2604
315	2719
316	2767
317	2724
318	2697
319	2800
320	3197
321	3372
322	3646
323	3710
324	3594
325	3535
326	3442
327	3528
328	3411
329	3187
330	3169
331	3163
332	3243
333	3332
334	3295
335	3375
336	3355
337	3443
338	3403
339	3583
340	3601
341	3624
342	3398
343	3477
344	3532
345	3600
346	3726
347	3965
348	3759
349	3602
350	3567
351	3669
352	3716
353	3556
354	3512
355	3405
356	3215
357	3075
358	3246
359	3208
360	3086
361	3307
362	3223
363	3290
364	3298
365	3159
366	2992
367	2955
368	2959
369	3142
370	3063
371	3340
372	3366
373	3227
374	3165
375	3064
376	3212
377	3087
378	3027
379	2974
380	3112
381	3243
382	3253
383	3244
384	3425
385	3607
386	3520
387	3571
388	3487
389	3369
390	3183
391	3141
392	3113
393	3213
394	3295
395	2987
396	3224
397	3185
398	3387
399	3497
400	3805
401	3796
402	3573
403	3745
404	3661
405	3888
406	4113
407	3952
408	3769
409	3698
410	3896
411	3936
412	3942
413	3868
414	4110
415	4175
416	4279
417	4278
418	4431
419	4485
420	4455
421	4263
422	4292
423	4211
424	4476
425	4442
426	4753
427	4876
428	4833
429	4568
430	4624
431	4766
432	4737
433	4780
434	4908
435	4936
436	4890
437	4746
438	4734
439	4939
440	4863
441	4823
442	4978
443	5144
444	5608
445	5813
446	5771
447	5851
448	5947
449	5947
450	5932
451	5996
452	6009
453	6207
454	5969
455	6155
456	6111
457	6083
458	5994
459	5885
460	6247
461	6835
462	6824
463	6751
464	6977
465	7270
466	7661
467	8164
468	8413
469	8695
470	8550
471	8250
472	8290
473	8773
474	8797
475	8811
476	9028
477	9430
478	10014
479	10275
480	10335
481	10754
482	10922
483	11199
484	11943
485	11631
486	11622
487	12026
488	11909
489	11354
490	11251
491	11000
492	11203
493	12022
494	12448
495	12424
496	12445
497	12524
498	12481
499	12585
500	12477
501	12732
502	12924
503	13086
504	13151
505	13925
506	14493
507	14732
508	15260
509	15888
510	16168
511	15878
512	16047
513	16083
514	15860
515	16179
516	16874
517	17138
518	17362
519	17490
520	18519
521	19026
522	19222
523	19522
524	19720
525	19895
526	19727
527	19905
528	20743
529	21228
530	21728
531	22523
532	23013
533	23786
534	23906
535	23672
536	23953
537	24718
538	25155
539	24855
540	24807
541	25335
542	26087
543	27143
544	27561
545	27732
546	27537
547	26782
548	26065
549	25830
550	26124
551	26339
552	26212
553	26637
554	26977
555	26445
556	25852
557	26656
558	26470
559	26455
560	25497
561	25064
562	25298
563	25887
564	26983
565	27276
566	27143
567	26268
568	26684
569	26705
570	27482
571	27526
572	27609
573	27587
574	27887
575	28371
576	27812
577	27027
578	27406
579	27298
580	27399
581	27445
582	27680
583	27254
584	26879
585	25968
586	25223
587	24940
588	25573
589	25378
590	24490
591	23597
592	23671
593	24379
594	24279
595	23916
596	23449
597	22557
598	22163
599	21493
600	20524
601	19580
602	19082
603	18367
604	17689
605	17216
606	16519
607	16149
608	15782
609	15265
610	15189
611	15036
612	14467
613	14204
614	13666
615	13393
616	12880
617	12976
618	12152
619	11077
620	10784
621	10735
622	10955
623	11120
624	10983
625	10623
626	10295
627	10008
628	9670
629	9322
630	9173
631	9511
632	9334
633	9171
634	8599
635	8486
636	8595
637	9232
638	8486
639	8221
640	8367
641	8260
642	8192
643	8273
644	8487
645	8168
646	8021
647	7818
648	8052
649	8231
650	8549
651	9078
652	9372
653	8775
654	8871
655	9138
656	8785
657	8620
658	8241
659	7927
660	7365
661	7259
662	7483
663	7442
664	8065
665	7627
666	7308
667	7396
668	7302
669	7080
670	6831
671	6990
672	6520
673	6180
674	6337
675	6183
676	5778
677	5719
678	6006
679	5859
680	5724
681	5720
682	5632
683	5834
684	5824
685	5796
686	5138
687	5181
688	5264
689	5636
690	5475
691	5137
692	4716
693	4900
694	4815
695	4830
696	4845
697	4822
698	4330
699	4251
700	4341
701	4404
702	4544
703	4643
704	4585
705	4546
706	4367
707	4221
708	3757
709	3818
710	3902
711	4020
712	4138
713	4404
714	4169
715	4181
716	3948
717	4009
718	3808
719	3579
720	3630
721	3481
722	3241
723	3235
724	3417
725	3354
726	3195
727	3089
728	3256
729	3510
730	3510
731	3552
732	3258
733	3549
734	3655
735	3520
736	3234
737	3069
738	2862
739	2878
740	3272
741	3479
742	3248
743	3260
744	3072
745	3145
746	3109
747	3180
748	3354
749	3219
750	3163
751	3062
752	3068
753	2836
754	2489
755	2478
756	2445
757	2668
758	2485
759	2577
760	2377
761	2570
762	2306
763	2313
764	2466
765	2495
766	2400
767	2229
768	2336
769	2158
770	2039
771	2265
772	2719
773	2901
774	2668
775	2242
776	1912
777	1664
778	1769
779	1868
780	2065
781	2117
782	1854
783	1906
784	2051
785	2000
786	1833
787	2025
788	2046
789	2090
790	2161
791	2153
792	1952
793	1765
794	1919
795	2128
796	1971
797	1766
798	1698
799	1707
800	1591
801	1984
802	2109
803	1864
804	1843
805	1862
806	1761
807	1778
808	1954
809	2131
810	2144
811	2000
812	1927
813	1660
814	1605
815	1764
816	1987
817	2054
818	1824
819	1693
820	1781
821	1881
822	1784
823	1760
824	1517
825	1702
826	1487
827	1599
828	1530
829	1358
830	1274
831	1446
832	1599
833	1950
834	1783
835	1679
836	1712
837	1346
838	1316
839	1728
840	1897
841	1876
842	1709
843	1374
844	1465
845	1366
846	1520
847	1367
848	1367
849	1484
850	1359
851	1356
852	1465
853	1382
854	1533
855	1739
856	1838
857	1648
858	1635
859	1274
860	1227
861	1509
862	1721
863	1608
864	1341
865	1270
866	1270
867	1463
868	1499
869	1704
870	1666
871	1552
872	1524
873	1399
874	1548
875	1426
876	1530
877	1581
878	1666
879	1899
880	1724
881	1450
882	1458
883	1682
884	1750
885	1369
886	1313
887	1489
888	1378
889	1356
890	1647
891	1692
892	1552
893	1514
894	1346
895	1272
896	1218
897	1146
898	1193
899	1324
900	1401
901	1361
902	1316
903	1225
904	1366
905	1321
906	1505
907	1706
908	1732
909	1739
910	1382
911	1541
912	1444
913	1371
914	1609
915	1645
916	1640
917	1473
918	1408
919	1211
920	1241
921	1256
922	1492
923	1300
924	1293
925	1149
926	1291
927	1187
928	1249
929	1341
930	1186
931	1217
932	1555
933	1452
934	1337
935	1594
936	1483
937	1324
938	1415
939	1409
940	1431
941	1550
942	1430
943	1194
944	1235
945	1155
946	1211
947	1147
948	1285
949	1370
950	1329
951	1654
952	1567
953	1401
954	1290
955	1217
956	1217
957	1389
958	1393
959	1317
960	1401
961	1459
962	1179
963	1122
964	1023
965	1087
966	1143
967	1166
968	1035
969	1036
970	1282
971	1348
972	1480
973	1618
974	1246
975	999
976	823
977	1002
978	1020
979	1258
980	1361
981	1456
982	1109
983	1002
984	1130
985	1122
986	1077
987	1463
988	1597
989	1282
990	1070
991	925
992	1009
993	1412
994	1383
995	1233
996	1363
997	1485
998	1428
999	1271
1000	1245
1001	1057
1002	1280
1003	1133
1004	1166
1005	1110
1006	1233
1007	1239
1008	1413
1009	1280
1010	1495
1011	1299
1012	1228
1013	1308
1014	1417
1015	1177
1016	1257
1017	1215
1018	1379
1019	1562
1020	1442
1021	1339
1022	1350
1023	1246
1024	1197