1	1926
2	1858
3	1764
4	1635
5	1211
6	1131
7	1136
8	958
9	974
10	999
11	1104
12	1157
13	1428
14	1348
15	1463
16	1252
17	1019
18	657
19	554
20	689
21	750
22	828
23	1007
24	964
25	888
26	1094
27	1265
28	1509
29	1824
30	2068
31	2315
32	2126
33	1936
34	1814
35	1565
36	1611
37	1590
38	1849
39	1838
40	1759
41	1593
42	1480
43	1308
44	1348
45	1551
46	1605
47	1692
48	1849
49	1824
50	1904
51	1676
52	1513
53	1424
54	1218
55	1215
56	1218
57	1651
58	1861
59	1648
60	1423
61	957
62	820
63	1036
64	1381
65	1433
66	1403
67	1387
68	1258
69	1154
70	1318
71	1408
72	1638
73	1801
74	1939
75	1916
76	1746
77	1760
78	1662
79	1599
80	1539
81	1453
82	1554
83	1673
84	1968
85	2242
86	2383
87	2321
88	2114
89	1644
90	1615
91	1305
92	1379
93	1430
94	1511
95	1731
96	1608
97	1502
98	1407
99	1244
100	1340
101	1217
102	1407
103	1288
104	1440
105	1336
106	1487
107	1545
108	1714
109	1994
110	2283
111	2154
112	2208
113	1998
114	1885
115	1957
116	2047
117	1888
118	1711
119	1746
120	1743
121	1737
122	1300
123	1029
124	1050
125	1298
126	1416
127	1619
128	1615
129	1729
130	1665
131	1489
132	1414
133	1580
134	1525
135	1684
136	1816
137	1688
138	1779
139	1609
140	1559
141	1623
142	1609
143	1629
144	1703
145	1768
146	1912
147	2284
148	2323
149	2193
150	1943
151	1955
152	2139
153	2246
154	2395
155	2390
156	1862
157	1369
158	1130
159	1084
160	1426
161	1545
162	1621
163	1610
164	1864
165	1924
166	1890
167	2174
168	2231
169	2376
170	2448
171	2229
172	1916
173	1636
174	1470
175	1399
176	1759
177	1900
178	2029
179	2058
180	2155
181	2168
182	2075
183	2167
184	2115
185	2032
186	1943
187	1948
188	1679
189	1589
190	1884
191	2307
192	2306
193	2092
194	1472
195	1062
196	635
197	672
198	770
199	968
200	1229
201	1403
202	1405
203	1482
204	1367
205	1311
206	1170
207	1669
208	2141
209	2600
210	2411
211	2217
212	2269
213	2444
214	2345
215	2090
216	1885
217	1634
218	1529
219	1440
220	1462
221	1700
222	2225
223	2669
224	2805
225	3070
226	2963
227	3088
228	2814
229	2631
230	2320
231	2151
232	1968
233	2019
234	2462
235	2781
236	2773
237	2651
238	2503
239	2410
240	2495
241	2552
242	2777
243	2768
244	2738
245	2856
246	2875
247	3004
248	2944
249	2728
250	2442
251	2483
252	2607
253	2878
254	2983
255	2950
256	2845
257	2299
258	2215
259	2215
260	2265
261	2475
262	2488
263	2738
264	2889
265	3079
266	3119
267	3097
268	2810
269	2535
270	2285
271	2374
272	2727
273	2648
274	2497
275	2135
276	2118
277	2395
278	2809
279	3075
280	3074
281	2982
282	3075
283	3349
284	3416
285	3122
286	2747
287	2457
288	2608
289	2673
290	2575
291	2699
292	2726
293	2649
294	2367
295	2398
296	2827
297	3030
298	3367
299	3121
300	2980
301	3164
302	3450
303	3422
304	3108
305	2881
306	3027
307	3046
308	3119
309	3376
310	3172
311	3010
312	2602
313	2529
314	3263
315	4017
316	4355
317	3490
318	2824
319	2615
320	2655
321	2774
322	3012
323	3252
324	3548
325	3251
326	3219
327	3167
328	3154
329	3532
330	4293
331	4592
332	4047
333	3662
334	3476
335	3873
336	4063
337	4042
338	3799
339	3479
340	3352
341	3291
342	3246
343	3129
344	2967
345	3254
346	3527
347	3402
348	3077
349	3074
350	3868
351	4496
352	4722
353	4894
354	4648
355	4456
356	4285
357	4810
358	5048
359	4723
360	4325
361	3964
362	3800
363	4075
364	4415
365	4557
366	4514
367	4356
368	3871
369	3649
370	3448
371	3339
372	3404
373	3696
374	4359
375	4777
376	4884
377	4841
378	4809
379	4927
380	5346
381	5712
382	5412
383	4559
384	4203
385	4143
386	4406
387	4105
388	3870
389	3283
390	2878
391	2831
392	3387
393	4012
394	4208
395	4178
396	4312
397	4989
398	5225
399	5461
400	5577
401	5858
402	5731
403	5392
404	5523
405	5286
406	4964
407	4782
408	4929
409	4933
410	5448
411	5770
412	6096
413	6531
414	6864
415	6801
416	6579
417	6196
418	5827
419	5823
420	6293
421	6643
422	6780
423	6560
424	6907
425	7179
426	7193
427	6976
428	6854
429	6373
430	6329
431	6771
432	7075
433	7208
434	7094
435	6776
436	6744
437	6760
438	7117
439	7649
440	7836
441	7568
442	7173
443	6887
444	7320
445	8402
446	9008
447	8570
448	6943
449	5798
450	5964
451	6569
452	6989
453	7020
454	7390
455	7217
456	7216
457	8111
458	8869
459	8908
460	9235
461	9610
462	8888
463	8199
464	8173
465	8208
466	8856
467	10220
468	10772
469	10561
470	10042
471	9869
472	9683
473	8762
474	8015
475	7924
476	8525
477	9366
478	9945
479	10499
480	10411
481	9981
482	9619
483	9762
484	10419
485	10400
486	9454
487	9824
488	11869
489	12642
490	11971
491	10921
492	10580
493	11089
494	10661
495	9872
496	9860
497	10823
498	11196
499	10555
500	10685
501	11644
502	12027
503	12457
504	12148
505	11914
506	12256
507	12469
508	12723
509	12971
510	12965
511	12499
512	13019
513	14014
514	13881
515	12809
516	12549
517	13516
518	14491
519	14435
520	14065
521	13564
522	13951
523	15082
524	15380
525	14710
526	14398
527	14842
528	15581
529	17140
530	18945
531	19056
532	17995
533	17936
534	17790
535	18423
536	18940
537	18484
538	17969
539	17713
540	17886
541	18076
542	17451
543	17883
544	18351
545	18739
546	19250
547	20180
548	19802
549	19748
550	20708
551	21566
552	21332
553	19710
554	18163
555	18250
556	18932
557	20447
558	21020
559	21417
560	22161
561	22628
562	23328
563	23358
564	23345
565	22610
566	21788
567	22568
568	23560
569	23459
570	23905
571	25340
572	26302
573	25866
574	25747
575	26322
576	25901
577	25526
578	26498
579	27656
580	28433
581	27579
582	26850
583	26971
584	27210
585	26634
586	27486
587	28674
588	29899
589	31282
590	30033
591	28369
592	28440
593	30917
594	30727
595	27622
596	27465
597	28419
598	28735
599	27431
600	25666
601	25152
602	23853
603	23483
604	23925
605	23894
606	25763
607	28039
608	27099
609	24751
610	24166
611	25060
612	25286
613	24905
614	25176
615	25327
616	24251
617	25196
618	25110
619	24917
620	23765
621	22944
622	22661
623	21243
624	20456
625	21342
626	21783
627	20697
628	20255
629	19964
630	18973
631	19380
632	19730
633	19317
634	17785
635	16093
636	15531
637	17016
638	17204
639	15913
640	13834
641	13889
642	16171
643	17451
644	16584
645	15141
646	14331
647	13637
648	13987
649	15252
650	16111
651	15502
652	15211
653	15346
654	15528
655	15180
656	15263
657	16361
658	15891
659	14275
660	12761
661	12451
662	12789
663	12284
664	11694
665	11655
666	11877
667	11087
668	10639
669	10810
670	11849
671	13133
672	12836
673	12142
674	11410
675	11193
676	12045
677	11188
678	9191
679	8650
680	9185
681	9563
682	9880
683	10495
684	9976
685	9327
686	8774
687	9306
688	9774
689	9270
690	9368
691	9901
692	9725
693	9008
694	8461
695	8812
696	9597
697	9877
698	9269
699	8689
700	9097
701	8755
702	8039
703	7979
704	7363
705	7181
706	7721
707	9177
708	10048
709	9169
710	9033
711	9322
712	8253
713	7971
714	7912
715	7378
716	7715
717	7692
718	7094
719	7212
720	7007
721	6966
722	6278
723	5271
724	5564
725	5176
726	4662
727	5610
728	7272
729	8071
730	7275
731	7129
732	7842
733	7755
734	7729
735	8073
736	7985
737	7021
738	6924
739	6850
740	6376
741	6626
742	6624
743	5939
744	6257
745	6155
746	5648
747	6577
748	8204
749	8242
750	6961
751	6577
752	6546
753	6690
754	6601
755	7045
756	6122
757	5144
758	5143
759	6555
760	7274
761	6476
762	5438
763	5087
764	5667
765	5918
766	6279
767	7028
768	6476
769	6113
770	5894
771	6433
772	7071
773	5933
774	4824
775	4844
776	5584
777	5243
778	4300
779	3926
780	4208
781	5166
782	5336
783	5349
784	4631
785	5236
786	6372
787	6598
788	5375
789	5461
790	5632
791	5455
792	4578
793	3796
794	3994
795	4512
796	5179
797	4983
798	3866
799	3577
800	3501
801	3219
802	3445
803	3280
804	3563
805	4544
806	4074
807	3632
808	3325
809	3619
810	3995
811	3680
812	4208
813	4475
814	5060
815	5034
816	4461
817	4845
818	4019
819	4045
820	3753
821	3869
822	3793
823	3386
824	2903
825	3340
826	3722
827	3095
828	3508
829	4402
830	4921
831	5346
832	5188
833	4092
834	3198
835	2928
836	3575
837	4023
838	3770
839	3589
840	4233
841	4706
842	4969
843	4596
844	4187
845	4609
846	3836
847	4275
848	5197
849	4315
850	3365
851	3582
852	4996
853	4968
854	3482
855	3233
856	2750
857	3080
858	3061
859	2564
860	2902
861	3558
862	3235
863	2371
864	2049
865	3171
866	4119
867	2736
868	1914
869	2200
870	2154
871	2559
872	3811
873	3711
874	3179
875	3323
876	3053
877	2339
878	2810
879	3447
880	4143
881	3206
882	3113
883	2884
884	2427
885	2882
886	3041
887	3560
888	3048
889	2546
890	2367
891	2716
892	2541
893	2997
894	4243
895	3639
896	2948
897	2314
898	3329
899	4186
900	3137
901	3211
902	3261
903	2853
904	2425
905	2243
906	2743
907	3685
908	3887
909	3219
910	2501
911	2105
912	2227
913	2567
914	2582
915	2498
916	2136
917	1759
918	2204
919	2926
920	2932
921	2512
922	2578
923	3022
924	2536
925	2411
926	2142
927	2520
928	2031
929	2230
930	3119
931	2520
932	2710
933	3241
934	2333
935	1838
936	1877
937	2187
938	2627
939	2836
940	2540
941	2001
942	2291
943	2596
944	2451
945	2641
946	2789
947	2311
948	2580
949	2938
950	2341
951	2398
952	2000
953	1860
954	2130
955	1779
956	1994
957	1433
958	1569
959	2514
960	2753
961	2705
962	2065
963	2167
964	2287
965	2233
966	2553
967	2566
968	2300
969	2549
970	2350
971	2169
972	1903
973	1482
974	1734
975	2259
976	2748
977	2288
978	1893
979	1815
980	3470
981	4220
982	2743
983	2000
984	2234
985	2902
986	3114
987	3026
988	3139
989	2683
990	1549
991	1967
992	2243
993	2051
994	2121
995	1851
996	2296
997	2142
998	1883
999	2260
1000	2363
1001	2650
1002	3044
1003	3063
1004	2628
1005	2414
1006	2267
1007	1931
1008	2095
1009	2003
1010	2280
1011	2229
1012	2537
1013	2831
1014	2509
1015	2181
1016	2137
1017	2241
1018	2400
1019	2730
1020	2233
1021	2315
1022	2861
1023	2750
1024	2687