1	963
2	1306
3	1468
4	1575
5	1477
6	1403
7	1513
8	1646
9	1646
10	1512
11	1664
12	1825
13	1833
14	1747
15	1513
16	1545
17	1482
18	1489
19	1679
20	1743
21	1903
22	1821
23	1767
24	1531
25	1210
26	818
27	607
28	482
29	610
30	571
31	1060
32	1209
33	1092
34	926
35	844
36	863
37	773
38	807
39	755
40	807
41	1025
42	1375
43	1583
44	1881
45	2275
46	2370
47	2182
48	1451
49	1094
50	1085
51	1574
52	1694
53	1628
54	1223
55	1010
56	1378
57	1882
58	2057
59	1807
60	1356
61	905
62	672
63	753
64	1180
65	1458
66	1755
67	1795
68	1711
69	1481
70	1333
71	1149
72	1293
73	1611
74	2033
75	2230
76	2364
77	2246
78	1967
79	1670
80	1825
81	2339
82	2655
83	2779
84	2719
85	2380
86	2207
87	2190
88	2090
89	1876
90	1818
91	2043
92	2217
93	2184
94	1704
95	1233
96	1023
97	782
98	789
99	701
100	700
101	1112
102	1319
103	1667
104	1888
105	1715
106	1636
107	1418
108	1254
109	1203
110	1279
111	1467
112	1465
113	1329
114	1275
115	1275
116	1068
117	1189
118	1272
119	1603
120	1805
121	1878
122	1677
123	1518
124	1438
125	1549
126	1693
127	1923
128	2228
129	2525
130	2522
131	2310
132	1922
133	1535
134	1079
135	708
136	428
137	326
138	182
139	443
140	549
141	827
142	997
143	1127
144	1429
145	1782
146	1844
147	1960
148	1812
149	1950
150	1823
151	1571
152	1538
153	1505
154	1320
155	1220
156	1131
157	1394
158	1610
159	2031
160	2325
161	2428
162	2522
163	2559
164	2599
165	2085
166	1484
167	1116
168	867
169	826
170	973
171	1057
172	977
173	842
174	730
175	1262
176	1927
177	2139
178	2396
179	2300
180	2309
181	1986
182	1664
183	1531
184	1598
185	1653
186	1531
187	1637
188	1931
189	2567
190	2832
191	2927
192	2801
193	2369
194	1874
195	1417
196	1230
197	1877
198	2357
199	2640
200	2266
201	1576
202	1323
203	1627
204	1689
205	1783
206	1881
207	2038
208	1819
209	1627
210	1674
211	1676
212	1577
213	1380
214	991
215	948
216	954
217	1384
218	1489
219	1656
220	1514
221	1767
222	1742
223	1662
224	1527
225	1422
226	1469
227	1382
228	1647
229	1954
230	1780
231	1571
232	1458
233	1169
234	1155
235	1370
236	1529
237	1503
238	1654
239	1586
240	1434
241	1212
242	746
243	466
244	450
245	220
246	285
247	332
248	428
249	728
250	1239
251	1511
252	1676
253	1447
254	947
255	532
256	417
257	465
258	534
259	498
260	926
261	1176
262	1597
263	2126
264	2395
265	2317
266	1798
267	1294
268	1468
269	1793
270	1770
271	1485
272	1080
273	576
274	412
275	376
276	657
277	1075
278	1493
279	1679
280	1899
281	1994
282	1902
283	1776
284	1917
285	2191
286	2012
287	1471
288	967
289	829
290	688
291	703
292	762
293	746
294	843
295	877
296	1289
297	1514
298	1563
299	1445
300	1446
301	1287
302	966
303	841
304	777
305	630
306	597
307	846
308	1294
309	1582
310	1822
311	1467
312	1454
313	1622
314	2119
315	2346
316	1970
317	1688
318	2103
319	2263
320	2193
321	1300
322	623
323	450
324	435
325	607
326	685
327	488
328	501
329	771
330	795
331	817
332	1165
333	1402
334	1743
335	1709
336	1341
337	1103
338	1160
339	1200
340	1597
341	1848
342	1791
343	1970
344	2061
345	2111
346	1913
347	2097
348	2663
349	2643
350	2439
351	1875
352	1422
353	1024
354	905
355	1473
356	1890
357	2045
358	1857
359	1826
360	2041
361	1884
362	1586
363	1530
364	1676
365	1646
366	1590
367	1645
368	1405
369	1327
370	825
371	580
372	626
373	1456
374	2231
375	2713
376	2785
377	2517
378	2134
379	1699
380	1543
381	1467
382	1103
383	1161
384	1312
385	1280
386	1186
387	1131
388	1297
389	1533
390	1849
391	1838
392	2002
393	1835
394	1179
395	978
396	670
397	637
398	641
399	592
400	748
401	908
402	1303
403	1264
404	851
405	500
406	709
407	1488
408	2354
409	2576
410	2921
411	3281
412	3334
413	2495
414	1746
415	1737
416	2224
417	2210
418	1630
419	1412
420	1701
421	1996
422	1939
423	1948
424	2562
425	2557
426	1743
427	997
428	955
429	1390
430	1730
431	1765
432	1695
433	1536
434	1238
435	792
436	583
437	917
438	995
439	1492
440	2021
441	2479
442	2733
443	2779
444	2521
445	1993
446	1526
447	1231
448	1264
449	1163
450	1535
451	1828
452	1673
453	1614
454	1755
455	1502
456	1082
457	980
458	1499
459	2483
460	2168
461	1384
462	829
463	1138
464	1577
465	2047
466	2153
467	2359
468	2220
469	1736
470	1441
471	1499
472	1722
473	2214
474	2609
475	2678
476	2562
477	2368
478	1689
479	1044
480	789
481	1561
482	2298
483	2598
484	2057
485	2156
486	2103
487	1976
488	1832
489	1756
490	1923
491	2579
492	2603
493	2685
494	2929
495	2889
496	2930
497	3432
498	3776
499	3827
500	3217
501	2161
502	1501
503	1665
504	2809
505	3730
506	4019
507	4396
508	4976
509	5099
510	4424
511	2777
512	1575
513	1139
514	1098
515	1501
516	2203
517	2275
518	2588
519	2874
520	2918
521	2917
522	2752
523	2203
524	2034
525	2389
526	2417
527	1992
528	1618
529	1753
530	2303
531	2487
532	2224
533	1858
534	1479
535	1819
536	2380
537	2202
538	2492
539	2941
540	3099
541	3199
542	2994
543	2604
544	2301
545	2169
546	2248
547	3155
548	3206
549	2592
550	1356
551	873
552	1179
553	1783
554	1459
555	1522
556	1553
557	1582
558	2080
559	2860
560	3595
561	3949
562	3439
563	2971
564	2268
565	1963
566	2178
567	2723
568	2856
569	2582
570	3109
571	3814
572	4090
573	4157
574	3811
575	3296
576	3171
577	3882
578	4470
579	4124
580	3718
581	3327
582	3616
583	3726
584	2935
585	3128
586	3533
587	4228
588	5154
589	4721
590	4438
591	4200
592	3340
593	3163
594	2769
595	2334
596	2507
597	2866
598	3264
599	2961
600	2485
601	2126
602	2019
603	2166
604	2347
605	2386
606	2753
607	3785
608	3633
609	3116
610	4178
611	5533
612	5386
613	4142
614	3841
615	4904
616	5157
617	4248
618	4436
619	5220
620	5091
621	5040
622	4829
623	3905
624	2988
625	3568
626	4126
627	3977
628	4170
629	4769
630	4588
631	3971
632	3275
633	3043
634	2686
635	2779
636	3058
637	3973
638	4797
639	6755
640	8572
641	7066
642	5408
643	5569
644	5960
645	5211
646	4362
647	3831
648	3129
649	3198
650	3774
651	3295
652	2638
653	2910
654	2999
655	4101
656	4650
657	3350
658	2856
659	3580
660	3841
661	4340
662	5944
663	6029
664	5418
665	6012
666	6432
667	5074
668	4137
669	4059
670	4181
671	4366
672	5496
673	7149
674	7071
675	6433
676	7833
677	9773
678	8530
679	6496
680	4956
681	3880
682	3805
683	4157
684	4418
685	5379
686	7062
687	8128
688	6696
689	5405
690	4512
691	4445
692	4720
693	3871
694	2836
695	2891
696	3515
697	4461
698	6273
699	5743
700	4775
701	4214
702	3292
703	2993
704	2890
705	3483
706	4333
707	3345
708	2704
709	2126
710	2135
711	2874
712	3907
713	4760
714	4890
715	4730
716	4655
717	3651
718	2050
719	1836
720	2331
721	2516
722	2681
723	2399
724	2060
725	2236
726	2840
727	3103
728	2811
729	3107
730	3682
731	3469
732	3124
733	3514
734	2864
735	2131
736	2904
737	2882
738	1917
739	2250
740	3532
741	5512
742	6137
743	5607
744	5141
745	4359
746	3844
747	2717
748	2079
749	1832
750	1444
751	2209
752	2841
753	2576
754	2008
755	2094
756	2166
757	2271
758	1947
759	2566
760	3281
761	3013
762	1881
763	1926
764	2495
765	2354
766	1904
767	2794
768	2685
769	2046
770	2552
771	4149
772	4596
773	2987
774	2065
775	2176
776	1762
777	1918
778	1946
779	2068
780	2784
781	4774
782	4493
783	3069
784	3236
785	3208
786	2207
787	1859
788	1318
789	1159
790	1886
791	2195
792	1871
793	1593
794	795
795	535
796	862
797	1049
798	1057
799	1656
800	2351
801	2809
802	3159
803	2647
804	1795
805	1527
806	1629
807	1262
808	1065
809	1088
810	986
811	1402
812	1605
813	1434
814	2090
815	2939
816	1532
817	739
818	727
819	899
820	1354
821	2173
822	2566
823	3029
824	2741
825	2885
826	3410
827	3588
828	2442
829	1882
830	1955
831	3055
832	3051
833	2003
834	2077
835	1978
836	1609
837	1146
838	1225
839	1653
840	1968
841	2076
842	2095
843	3750
844	5711
845	3812
846	3041
847	3140
848	4116
849	2247
850	816
851	413
852	191
853	314
854	377
855	836
856	1885
857	2513
858	1870
859	1949
860	2875
861	2735
862	2831
863	1734
864	1450
865	1237
866	1707
867	2134
868	1135
869	660
870	866
871	1378
872	1370
873	1409
874	2132
875	2577
876	1890
877	1810
878	1086
879	288
880	1191
881	1471
882	1100
883	1554
884	1074
885	1006
886	636
887	588
888	1258
889	1225
890	1290
891	1302
892	1738
893	2355
894	2569
895	1451
896	546
897	370
898	774
899	932
900	910
901	485
902	299
903	900
904	1339
905	1112
906	696
907	985
908	1059
909	708
910	644
911	368
912	1089
913	1175
914	555
915	503
916	871
917	1335
918	2488
919	2522
920	1642
921	1186
922	1535
923	2344
924	2484
925	1654
926	1450
927	1296
928	592
929	378
930	1082
931	1988
932	1351
933	1130
934	823
935	1214
936	1356
937	452
938	319
939	479
940	807
941	1146
942	1821
943	1596
944	1729
945	2109
946	2075
947	1640
948	1507
949	1432
950	786
951	1054
952	958
953	1105
954	823
955	543
956	728
957	690
958	289
959	117
960	397
961	1514
962	1599
963	502
964	371
965	776
966	1174
967	1056
968	902
969	2269
970	2983
971	3124
972	1913
973	2539
974	2362
975	188
976	406
977	513
978	1004
979	890
980	1171
981	1517
982	1393
983	1498
984	926
985	1180
986	1850
987	2105
988	919
989	426
990	975
991	2430
992	3645
993	2650
994	1116
995	769
996	619
997	749
998	1050
999	1315
1000	842
1001	450
1002	700
1003	510
1004	764
1005	1111
1006	826
1007	242
1008	422
1009	871
1010	859
1011	1360
1012	1399
1013	936
1014	1215
1015	2349
1016	2786
1017	2600
1018	2811
1019	2184
1020	2474
1021	1943
1022	1880
1023	853
1024	755