1	1429
2	1453
3	1429
4	1357
5	1485
6	1497
7	1526
8	1785
9	1935
10	2056
11	2061
12	1793
13	1597
14	1322
15	1422
16	1454
17	1363
18	1381
19	1245
20	1171
21	1243
22	1235
23	1368
24	1366
25	1318
26	1359
27	1441
28	1718
29	1840
30	1972
31	1810
32	1554
33	1405
34	1432
35	1569
36	1669
37	1746
38	1688
39	1972
40	2061
41	2201
42	2213
43	2160
44	1925
45	1939
46	1798
47	1723
48	1707
49	1739
50	1661
51	1671
52	1361
53	1594
54	1677
55	1584
56	1647
57	1626
58	1656
59	1630
60	1835
61	1823
62	2043
63	1968
64	1831
65	1738
66	1790
67	1655
68	1666
69	1604
70	1559
71	1570
72	1525
73	1773
74	2053
75	2194
76	2410
77	2115
78	2122
79	2011
80	1995
81	2133
82	2246
83	2407
84	2237
85	2172
86	1965
87	1832
88	1942
89	2109
90	2417
91	2664
92	2763
93	2764
94	2738
95	2916
96	3209
97	3196
98	3394
99	3669
100	3826
101	3987
102	4130
103	4270
104	4454
105	4642
106	5156
107	5590
108	6066
109	6592
110	7401
111	8067
112	8955
113	9998
114	11096
115	12401
116	13728
117	14998
118	15675
119	15942
120	15766
121	16588
122	16630
123	16571
124	16053
125	15136
126	13676
127	11846
128	10412
129	9041
130	7975
131	6870
132	6412
133	6068
134	5841
135	5680
136	5426
137	4900
138	4471
139	3822
140	3432
141	3147
142	3140
143	2961
144	2854
145	2751
146	2784
147	2525
148	2847
149	3152
150	3382
151	3444
152	3123
153	2886
154	2741
155	2475
156	2445
157	2357
158	2298
159	2383
160	2351
161	2200
162	2278
163	2161
164	2083
165	1939
166	1967
167	1812
168	1759
169	2004
170	1852
171	2035
172	1997
173	1937
174	1663
175	1630
176	1693
177	1703
178	1757
179	1763
180	2029
181	1965
182	1965
183	1773
184	1629
185	1644
186	1585
187	1679
188	1644
189	1874
190	1943
191	1906
192	1760
193	2060
194	2077
195	2124
196	2079
197	2111
198	2042
199	1888
200	1745
201	1613
202	1660
203	1863
204	1950
205	2121
206	2189
207	2320
208	2435
209	2314
210	2073
211	1601
212	1377
213	1444
214	1634
215	1754
216	1719
217	1584
218	1509
219	1592
220	1452
221	1399
222	1401
223	1603
224	1826
225	1911
226	1705
227	1552
228	1599
229	1599
230	1706
231	1584
232	1540
233	1564
234	1411
235	1358
236	1337
237	1350
238	1239
239	1197
240	1246
241	1232
242	1295
243	1281
244	1336
245	1308
246	1236
247	1273
248	1423
249	1563
250	1722
251	1673
252	1628
253	1411
254	1400
255	1430
256	1443
257	1565
258	1697
259	1988
260	1928
261	1710
262	1601
263	1448
264	1399
265	1393
266	1542
267	1309
268	1339
269	1476
270	1623
271	1591
272	1635
273	1628
274	1552
275	1415
276	1356
277	1494
278	1715
279	1798
280	1911
281	1810
282	1651
283	1740
284	1930
285	1848
286	1904
287	1807
288	1833
289	1966
290	2283
291	2467
292	2525
293	2460
294	2108
295	1758
296	1782
297	1985
298	2083
299	1910
300	1741
301	1684
302	1872
303	2257
304	2331
305	2267
306	2119
307	2475
308	2745
309	3087
310	3193
311	3164
312	3218
313	3392
314	3391
315	3635
316	3728
317	4044
318	4392
319	4888
320	5201
321	5490
322	5625
323	5928
324	6020
325	6004
326	6149
327	6202
328	5896
329	5473
330	5249
331	4967
332	4576
333	3939
334	3525
335	3412
336	3314
337	3370
338	3635
339	3767
340	3524
341	3484
342	3536
343	3370
344	3487
345	3530
346	3474
347	3482
348	3363
349	3207
350	3538
351	3683
352	3839
353	3460
354	3360
355	3419
356	3916
357	4449
358	4535
359	4050
360	3656
361	3385
362	3128
363	2866
364	2594
365	2616
366	2683
367	2910
368	2992
369	3078
370	3174
371	3392
372	3221
373	2988
374	2373
375	1858
376	1794
377	1967
378	2377
379	2771
380	2783
381	2555
382	2089
383	1903
384	1880
385	2331
386	2228
387	2211
388	2481
389	2359
390	2270
391	2282
392	2302
393	2451
394	2532
395	2629
396	2547
397	2428
398	2368
399	2569
400	2772
401	2980
402	3019
403	2935
404	3104
405	3104
406	3383
407	3413
408	3533
409	3762
410	4096
411	4131
412	4249
413	4597
414	4814
415	5035
416	4782
417	4816
418	5073
419	5552
420	6298
421	7435
422	7520
423	7145
424	6912
425	6651
426	6726
427	6458
428	5824
429	5352
430	5386
431	5610
432	5352
433	4708
434	4211
435	4129
436	3712
437	3516
438	3411
439	3665
440	3876
441	3676
442	3409
443	3525
444	3716
445	3986
446	4191
447	3894
448	3737
449	3670
450	4045
451	4859
452	5042
453	4664
454	4717
455	4702
456	4510
457	4581
458	4974
459	5468
460	5568
461	5806
462	5915
463	6317
464	7036
465	7609
466	7835
467	8163
468	8507
469	8782
470	8597
471	8852
472	10264
473	11736
474	12722
475	13178
476	13132
477	13444
478	13132
479	13344
480	14291
481	15576
482	16316
483	17078
484	16796
485	16609
486	16678
487	16280
488	15664
489	14715
490	14002
491	13465
492	12618
493	11869
494	11389
495	11238
496	11200
497	11149
498	11691
499	11596
500	12028
501	12700
502	13614
503	14033
504	13742
505	13764
506	14907
507	15863
508	17199
509	18806
510	20327
511	20708
512	21480
513	23609
514	25112
515	26331
516	27545
517	28510
518	29093
519	28997
520	28329
521	27603
522	27640
523	28031
524	28455
525	29471
526	29484
527	29959
528	31860
529	34333
530	35543
531	35984
532	37494
533	40490
534	43931
535	46946
536	50714
537	54370
538	58260
539	60383
540	62484
541	65331
542	66701
543	65839
544	62097
545	57400
546	53484
547	50362
548	47166
549	44011
550	41113
551	37097
552	33549
553	31731
554	31297
555	30584
556	30125
557	29722
558	28477
559	27173
560	27097
561	27550
562	29050
563	30712
564	32167
565	32958
566	34186
567	35196
568	35751
569	36215
570	37264
571	38904
572	42066
573	46403
574	50073
575	54763
576	58364
577	62068
578	65657
579	69705
580	71446
581	70656
582	69587
583	67242
584	63409
585	58832
586	55197
587	52725
588	48729
589	44208
590	39638
591	36496
592	33849
593	30116
594	27164
595	25712
596	24246
597	22175
598	20337
599	18312
600	16178
601	14434
602	12799
603	12904
604	12787
605	12875
606	12288
607	11416
608	11047
609	11446
610	11743
611	11001
612	9909
613	9226
614	8629
615	7946
616	8297
617	8424
618	8245
619	7968
620	7914
621	7732
622	7074
623	6378
624	6753
625	7098
626	7055
627	7436
628	7679
629	7571
630	7159
631	7215
632	7431
633	7195
634	6611
635	6527
636	6269
637	5851
638	5499
639	6165
640	6881
641	7968
642	8727
643	9810
644	10348
645	10415
646	9915
647	9706
648	10226
649	10804
650	11444
651	11583
652	11976
653	12939
654	14282
655	15949
656	15589
657	13914
658	12948
659	12726
660	12448
661	11396
662	10183
663	9160
664	8471
665	8086
666	7344
667	6535
668	6192
669	5822
670	5812
671	6020
672	6094
673	5548
674	5292
675	5005
676	4738
677	4524
678	4342
679	4734
680	4825
681	4267
682	3638
683	3510
684	3911
685	4558
686	5069
687	5363
688	4862
689	4145
690	3868
691	3986
692	4315
693	4486
694	4076
695	3994
696	3868
697	4065
698	3826
699	3837
700	3537
701	2933
702	2527
703	2691
704	2620
705	2642
706	2951
707	3158
708	3195
709	3296
710	3741
711	3828
712	4352
713	4228
714	3849
715	4270
716	4371
717	4079
718	4002
719	3990
720	4034
721	3937
722	4549
723	4947
724	5716
725	5914
726	5910
727	5610
728	5495
729	5298
730	5449
731	5691
732	5462
733	4971
734	5038
735	5386
736	5611
737	5284
738	4648
739	4559
740	4334
741	3845
742	3219
743	2581
744	2365
745	2087
746	2091
747	2296
748	2656
749	2457
750	2252
751	1963
752	1684
753	1769
754	1831
755	1943
756	1733
757	2136
758	2278
759	2272
760	2137
761	2077
762	1760
763	1749
764	1916
765	2033
766	1934
767	2027
768	2238
769	1916
770	2228
771	2636
772	2289
773	2415
774	2045
775	2108
776	2380
777	2708
778	2186
779	1823
780	1602
781	1616
782	1750
783	1895
784	1897
785	2404
786	2530
787	2386
788	2410
789	2588
790	2308
791	2032
792	2337
793	2551
794	2135
795	1630
796	1426
797	1240
798	1200
799	1508
800	1728
801	1833
802	1666
803	1750
804	1811
805	1871
806	1926
807	2087
808	1838
809	1544
810	1306
811	1245
812	1164
813	1194
814	1539
815	1409
816	1473
817	1542
818	1384
819	1504
820	1781
821	1592
822	1760
823	2066
824	2046
825	1680
826	1155
827	1294
828	1723
829	1833
830	1462
831	1564
832	1542
833	1595
834	1553
835	1504
836	1766
837	2414
838	2162
839	1773
840	1899
841	1944
842	1572
843	1514
844	1489
845	1833
846	1923
847	2189
848	2471
849	1729
850	1181
851	1537
852	2126
853	2271
854	2157
855	1968
856	1775
857	1795
858	1991
859	1527
860	1256
861	1147
862	1400
863	1307
864	1608
865	1821
866	1315
867	1674
868	1527
869	1338
870	1288
871	1646
872	1576
873	1628
874	2114
875	2088
876	2106
877	1893
878	1744
879	1581
880	1690
881	1801
882	1622
883	1495
884	1843
885	2005
886	1882
887	1656
888	1315
889	1322
890	1757
891	1803
892	1799
893	1839
894	2253
895	2334
896	1867
897	1729
898	1757
899	1643
900	1526
901	1272
902	1327
903	1405
904	1759
905	1803
906	1612
907	1565
908	1517
909	1535
910	1616
911	1574
912	1427
913	1382
914	1373
915	1657
916	1959
917	1903
918	2349
919	2507
920	2281
921	1848
922	2050
923	2086
924	1743
925	1450
926	1828
927	1898
928	1900
929	2050
930	1757
931	1391
932	1538
933	1781
934	1725
935	1606
936	1511
937	1662
938	1904
939	1840
940	1180
941	1370
942	1571
943	1556
944	1842
945	1545
946	1534
947	1535
948	1980
949	1874
950	1667
951	1974
952	1982
953	1835
954	1888
955	2190
956	1898
957	1538
958	1539
959	1806
960	1964
961	1699
962	2205
963	2557
964	2509
965	2003
966	1784
967	1637
968	1573
969	1563
970	1648
971	1861
972	1554
973	1928
974	1730
975	1474
976	1544
977	1417
978	963
979	916
980	1195
981	1412
982	1542
983	1568
984	1560
985	1583
986	1294
987	1852
988	1937
989	1638
990	1418
991	1589
992	1998
993	2287
994	1934
995	1384
996	1145
997	1737
998	1675
999	1192
1000	1520
1001	1865
1002	1232
1003	1439
1004	1790
1005	1587
1006	1618
1007	1834
1008	2063
1009	1826
1010	1722
1011	1629
1012	1627
1013	1541
1014	1240
1015	1445
1016	1530
1017	1402
1018	1238
1019	1425
1020	1805
1021	1677
1022	1449
1023	1334
1024	1643