1	10495
2	10334
3	10272
4	9583
5	8971
6	8348
7	8548
8	8930
9	9731
10	10007
11	10274
12	9763
13	9027
14	8837
15	8933
16	9090
17	9308
18	9048
19	8402
20	8132
21	7643
22	7359
23	7367
24	7958
25	8416
26	9139
27	9345
28	9408
29	8626
30	8876
31	8823
32	8689
33	8878
34	8865
35	9426
36	10043
37	10495
38	10380
39	11058
40	11651
41	12630
42	13078
43	12950
44	12374
45	12421
46	12695
47	12391
48	11750
49	10967
50	10230
51	9899
52	9250
53	8775
54	8842
55	9650
56	10409
57	10644
58	9718
59	8997
60	8799
61	8178
62	7874
63	7755
64	8465
65	9629
66	10771
67	11374
68	12100
69	12467
70	12506
71	13175
72	13658
73	14102
74	14108
75	13440
76	13026
77	13809
78	14982
79	16419
80	17500
81	17880
82	18312
83	19003
84	20565
85	24411
86	28392
87	30431
88	30348
89	30374
90	33733
91	39630
92	47355
93	52780
94	54155
95	51385
96	45666
97	40636
98	37805
99	36286
100	35172
101	32894
102	32127
103	31564
104	31888
105	32477
106	31244
107	28429
108	24959
109	21603
110	19170
111	17520
112	15869
113	14901
114	14464
115	14559
116	14171
117	13742
118	13536
119	14397
120	15182
121	15663
122	14139
123	13010
124	12919
125	14145
126	14995
127	14608
128	13570
129	12376
130	11321
131	10764
132	10389
133	10773
134	10784
135	10551
136	9663
137	9059
138	8686
139	8031
140	7880
141	7944
142	7886
143	7535
144	7459
145	7618
146	7991
147	8377
148	9209
149	9022
150	8689
151	8510
152	8653
153	8967
154	9478
155	10068
156	10782
157	11615
158	12086
159	12207
160	12568
161	13074
162	13697
163	13886
164	13666
165	12770
166	11976
167	11139
168	10555
169	10379
170	10290
171	9940
172	9735
173	9346
174	9082
175	9652
176	10398
177	10823
178	10479
179	10106
180	10267
181	10941
182	11416
183	10492
184	9353
185	8263
186	7419
187	6546
188	6458
189	6826
190	6944
191	6848
192	6879
193	6923
194	6799
195	6975
196	6993
197	7612
198	8319
199	9272
200	9181
201	9038
202	9275
203	9726
204	9908
205	9428
206	8778
207	8405
208	8399
209	9098
210	10795
211	12385
212	12337
213	11518
214	10715
215	11137
216	12179
217	13469
218	14110
219	14729
220	15999
221	17107
222	17647
223	17617
224	16964
225	17623
226	20125
227	23170
228	25723
229	26065
230	26038
231	25939
232	26128
233	25980
234	26053
235	27161
236	28813
237	30664
238	30248
239	27057
240	24231
241	21195
242	18233
243	16084
244	15038
245	14841
246	14181
247	13221
248	12909
249	12714
250	12581
251	11977
252	11742
253	12329
254	13128
255	12398
256	10961
257	9781
258	9623
259	10437
260	11667
261	12768
262	13091
263	12822
264	12728
265	12973
266	13732
267	14862
268	16903
269	18197
270	18812
271	18443
272	17886
273	16890
274	14388
275	11905
276	10289
277	9757
278	9816
279	9951
280	10016
281	9324
282	7849
283	6949
284	7532
285	9178
286	10781
287	11111
288	10611
289	10457
290	10983
291	11729
292	10951
293	9887
294	8789
295	8187
296	7948
297	8497
298	9476
299	10592
300	11136
301	11257
302	11242
303	11039
304	9955
305	8744
306	7983
307	7751
308	7684
309	7837
310	7954
311	8409
312	9032
313	9967
314	10544
315	10865
316	11185
317	11199
318	10507
319	9661
320	9474
321	10180
322	11389
323	12597
324	12688
325	12024
326	11415
327	11702
328	12557
329	12857
330	12855
331	12184
332	12396
333	13495
334	14828
335	16168
336	18203
337	19540
338	19417
339	17265
340	14443
341	13484
342	13575
343	14552
344	15790
345	15888
346	14920
347	14425
348	14861
349	13948
350	13456
351	13757
352	14286
353	13554
354	13056
355	13252
356	13047
357	12819
358	12643
359	11295
360	9471
361	9669
362	11042
363	11720
364	11947
365	12875
366	14156
367	14359
368	14191
369	13299
370	11749
371	10032
372	8284
373	8339
374	9990
375	11193
376	10311
377	8772
378	7955
379	7326
380	7165
381	7388
382	8104
383	8263
384	7401
385	7008
386	7251
387	7593
388	8052
389	8411
390	8979
391	9236
392	8956
393	8692
394	8818
395	8872
396	8972
397	9164
398	9067
399	8173
400	6885
401	6039
402	6265
403	7778
404	9263
405	9681
406	8502
407	7547
408	8732
409	10138
410	10944
411	11125
412	11169
413	11137
414	10278
415	8421
416	7324
417	7843
418	9305
419	11077
420	12986
421	12822
422	10875
423	10076
424	10694
425	10531
426	9742
427	8273
428	7291
429	8070
430	10143
431	11771
432	12415
433	12654
434	12463
435	12093
436	10738
437	9513
438	9326
439	9870
440	10583
441	10878
442	10050
443	10412
444	11011
445	10512
446	10583
447	11753
448	13115
449	13450
450	12561
451	11790
452	11484
453	10608
454	10130
455	10193
456	10718
457	12272
458	13017
459	12019
460	10417
461	8910
462	8406
463	9089
464	11164
465	13257
466	14204
467	13947
468	13754
469	14075
470	14770
471	16096
472	14967
473	13313
474	12551
475	12576
476	12402
477	12461
478	12972
479	12979
480	12198
481	10741
482	9569
483	9716
484	10318
485	11046
486	11491
487	12126
488	12281
489	11539
490	10931
491	12199
492	14143
493	13300
494	10345
495	8971
496	8503
497	6597
498	5442
499	6436
500	8757
501	10582
502	11099
503	9824
504	8081
505	8480
506	8883
507	8171
508	8910
509	11727
510	12436
511	10738
512	9279
513	9104
514	10163
515	11324
516	12168
517	13906
518	14475
519	13799
520	13445
521	12624
522	11180
523	9653
524	10738
525	13633
526	14441
527	12958
528	11498
529	10901
530	9091
531	7157
532	7552
533	9166
534	11098
535	12671
536	12104
537	9547
538	8608
539	9865
540	10303
541	9524
542	9492
543	9073
544	8585
545	8188
546	8072
547	7383
548	7049
549	8334
550	10456
551	11126
552	10879
553	12206
554	14346
555	14716
556	14686
557	15531
558	15133
559	12783
560	11860
561	12418
562	12718
563	12439
564	13109
565	11969
566	10804
567	11787
568	13643
569	14726
570	14754
571	15561
572	17039
573	15478
574	12963
575	11254
576	9991
577	9445
578	9512
579	10871
580	12551
581	13923
582	16633
583	20338
584	20059
585	15823
586	11850
587	8879
588	8377
589	10023
590	12184
591	13895
592	13973
593	13264
594	13841
595	15736
596	18708
597	20082
598	18636
599	15216
600	13054
601	13964
602	15995
603	17043
604	16846
605	15292
606	12265
607	10099
608	10083
609	11965
610	15602
611	16793
612	14898
613	13405
614	14536
615	15711
616	14570
617	14583
618	16259
619	16885
620	16602
621	18226
622	19515
623	21194
624	18940
625	17838
626	18456
627	16484
628	15185
629	17083
630	18263
631	17930
632	20468
633	23106
634	22547
635	19512
636	18240
637	18755
638	18617
639	20522
640	25210
641	26914
642	26677
643	26981
644	28157
645	27784
646	26380
647	24100
648	23420
649	26347
650	27876
651	26132
652	23639
653	22076
654	22371
655	24481
656	27057
657	29101
658	28582
659	29185
660	31227
661	33797
662	35414
663	36219
664	36880
665	38195
666	41030
667	44117
668	48428
669	48272
670	44184
671	43271
672	46323
673	48436
674	46746
675	44595
676	43936
677	48925
678	55445
679	63195
680	69354
681	69620
682	66292
683	62561
684	64271
685	64165
686	64028
687	70275
688	80852
689	88190
690	90859
691	83643
692	77263
693	81309
694	88211
695	89304
696	92117
697	100953
698	103437
699	96690
700	90262
701	87484
702	86869
703	90395
704	99058
705	101932
706	100340
707	100805
708	102911
709	103412
710	108196
711	116312
712	112814
713	105927
714	109106
715	115572
716	118184
717	117223
718	111882
719	105713
720	110286
721	114879
722	117168
723	122136
724	126637
725	117616
726	112339
727	118596
728	118983
729	114242
730	111380
731	102595
732	95613
733	94210
734	94996
735	92407
736	83762
737	78576
738	77902
739	74689
740	71971
741	67529
742	65772
743	61657
744	58373
745	56471
746	55781
747	64291
748	71145
749	63471
750	57379
751	55449
752	51908
753	48269
754	48251
755	52584
756	51688
757	48765
758	42229
759	40261
760	41234
761	45225
762	41327
763	37747
764	34753
765	37420
766	41612
767	45806
768	47170
769	43276
770	37170
771	34352
772	34880
773	37514
774	36958
775	39032
776	40284
777	42103
778	39842
779	35079
780	34193
781	36987
782	34425
783	32752
784	37582
785	38417
786	38869
787	39126
788	35071
789	29900
790	26372
791	27219
792	29845
793	31063
794	30111
795	31132
796	31361
797	29445
798	29719
799	30311
800	31830
801	33173
802	30655
803	30831
804	32502
805	32053
806	31595
807	32731
808	33585
809	36462
810	39476
811	36175
812	32626
813	37353
814	41857
815	38329
816	31425
817	32479
818	34979
819	28538
820	27354
821	33151
822	35166
823	36777
824	40040
825	38558
826	33510
827	34744
828	35163
829	33988
830	32944
831	37588
832	34708
833	30755
834	34115
835	36889
836	38241
837	39388
838	36953
839	33127
840	29690
841	29050
842	28521
843	28209
844	27766
845	27009
846	23246
847	21989
848	22401
849	23176
850	25326
851	25319
852	21780
853	21392
854	22080
855	22535
856	26406
857	27189
858	25128
859	25654
860	28807
861	26791
862	19339
863	15579
864	15880
865	18818
866	18757
867	17795
868	17090
869	16461
870	18417
871	20016
872	17355
873	19050
874	17636
875	16464
876	19569
877	20541
878	18299
879	16892
880	20163
881	21053
882	18125
883	17031
884	15626
885	16692
886	18304
887	15903
888	17060
889	17900
890	18547
891	15187
892	14677
893	14685
894	12627
895	12382
896	14229
897	16478
898	13629
899	12054
900	10626
901	12557
902	18219
903	16396
904	14992
905	14509
906	13071
907	13326
908	13809
909	13760
910	14590
911	11620
912	11939
913	12389
914	12046
915	14504
916	15563
917	15521
918	14823
919	14686
920	11901
921	9906
922	10282
923	9204
924	8777
925	10970
926	12448
927	11052
928	9492
929	7982
930	8413
931	10199
932	12843
933	13691
934	14338
935	15172
936	14507
937	13058
938	13249
939	14472
940	13604
941	13610
942	14759
943	14352
944	12193
945	10131
946	9430
947	10319
948	10570
949	8878
950	9228
951	14331
952	17759
953	15773
954	15266
955	14904
956	15901
957	15490
958	15133
959	15682
960	12584
961	10806
962	11334
963	13370
964	16264
965	21897
966	21287
967	16788
968	14187
969	15697
970	16679
971	15392
972	15078
973	18109
974	20249
975	14310
976	10915
977	11515
978	15482
979	16438
980	13109
981	14482
982	15515
983	13006
984	12759
985	14313
986	12857
987	15599
988	15137
989	15349
990	14581
991	14211
992	14733
993	11292
994	7944
995	9679
996	8474
997	8849
998	10295
999	9899
1000	12240
1001	11144
1002	9057
1003	6627
1004	8369
1005	12087
1006	12047
1007	10783
1008	8238
1009	11127
1010	13092
1011	11595
1012	9439
1013	9571
1014	13841
1015	17096
1016	16445
1017	12772
1018	12374
1019	10894
1020	8850
1021	7115
1022	8741
1023	11446
1024	11810