1	21305
2	20995
3	20729
4	20125
5	19544
6	18840
7	18738
8	18691
9	18879
10	18924
11	19064
12	19649
13	20622
14	21411
15	21895
16	22664
17	22173
18	21515
19	20660
20	20276
21	19933
22	20046
23	20205
24	20254
25	20195
26	20307
27	20276
28	20552
29	20235
30	20539
31	20749
32	21163
33	21661
34	21683
35	21685
36	21714
37	21397
38	20669
39	20471
40	19906
41	19383
42	19560
43	19954
44	20735
45	22520
46	23020
47	23244
48	23540
49	23473
50	23313
51	23024
52	22893
53	23287
54	23550
55	23687
56	23439
57	23547
58	23374
59	23536
60	23991
61	24404
62	24773
63	25695
64	25896
65	26018
66	25807
67	25443
68	25142
69	24878
70	25373
71	26086
72	26591
73	27322
74	28249
75	29380
76	30180
77	31273
78	32039
79	32791
80	33392
81	33932
82	34620
83	35666
84	36226
85	37918
86	40550
87	42840
88	44203
89	45532
90	47466
91	48987
92	50694
93	52157
94	52977
95	53524
96	54146
97	53611
98	52551
99	51071
100	50487
101	48441
102	48086
103	47543
104	45928
105	44226
106	40971
107	38201
108	36367
109	35047
110	33925
111	32670
112	31669
113	30924
114	30839
115	30576
116	29108
117	28275
118	27497
119	26995
120	26724
121	26760
122	26172
123	25441
124	24424
125	23874
126	23251
127	23180
128	23495
129	23679
130	24639
131	25218
132	25567
133	25323
134	24574
135	24430
136	23706
137	22811
138	22061
139	21151
140	21167
141	21022
142	21778
143	22233
144	22824
145	24152
146	24363
147	24386
148	24128
149	23216
150	23033
151	23293
152	23768
153	24003
154	24576
155	24558
156	24879
157	25232
158	25544
159	26140
160	25738
161	25150
162	25054
163	24994
164	25465
165	25415
166	25612
167	25401
168	25424
169	25632
170	24955
171	24605
172	24480
173	24566
174	25289
175	25395
176	25584
177	25427
178	25827
179	25625
180	25802
181	26095
182	26291
183	25564
184	24467
185	23227
186	22673
187	22994
188	23590
189	24210
190	24288
191	24152
192	23748
193	23733
194	23167
195	23622
196	23110
197	22789
198	22831
199	23004
200	23374
201	23522
202	23137
203	22827
204	22556
205	23590
206	24407
207	25549
208	26443
209	26648
210	26356
211	26833
212	27662
213	27902
214	28678
215	29058
216	29841
217	30799
218	30701
219	31018
220	31024
221	31859
222	32869
223	34563
224	35200
225	35481
226	35497
227	35623
228	36307
229	37601
230	39570
231	41392
232	42092
233	41476
234	40494
235	40709
236	40171
237	39972
238	39899
239	38901
240	38604
241	38045
242	37868
243	37761
244	36889
245	35573
246	36011
247	36629
248	36269
249	35448
250	34815
251	34718
252	35469
253	36149
254	36055
255	35975
256	35929
257	36620
258	38196
259	40860
260	43024
261	44568
262	46663
263	48640
264	51055
265	52410
266	53723
267	54445
268	56763
269	58517
270	59281
271	59478
272	59421
273	57945
274	55019
275	52938
276	50899
277	49257
278	47517
279	45442
280	43456
281	41578
282	40230
283	39375
284	38527
285	38289
286	37705
287	37366
288	35470
289	33922
290	32386
291	32279
292	31523
293	31804
294	33419
295	35545
296	37528
297	39798
298	42729
299	46109
300	48650
301	51129
302	53091
303	54900
304	55947
305	54809
306	52453
307	50225
308	46883
309	44796
310	43757
311	41713
312	41519
313	41653
314	41940
315	41798
316	42199
317	42775
318	42661
319	43432
320	43889
321	44793
322	45483
323	46558
324	48101
325	50433
326	52575
327	56448
328	60653
329	65298
330	70116
331	74025
332	77651
333	82675
334	88146
335	94696
336	100927
337	105036
338	109382
339	113535
340	115374
341	115312
342	114017
343	111194
344	109686
345	105711
346	103387
347	100388
348	96248
349	92007
350	89247
351	88175
352	88044
353	87720
354	87162
355	84044
356	80538
357	77175
358	74815
359	71738
360	70004
361	67814
362	64742
363	60076
364	56416
365	52163
366	49930
367	48330
368	46518
369	45081
370	44395
371	43731
372	42276
373	40498
374	39771
375	39879
376	39205
377	38614
378	37992
379	36739
380	36846
381	36917
382	35733
383	34250
384	33184
385	33339
386	33787
387	33964
388	34335
389	34696
390	35164
391	35321
392	35330
393	36164
394	36937
395	37007
396	36826
397	37565
398	38439
399	38634
400	38129
401	37535
402	37738
403	39421
404	40662
405	41372
406	41454
407	39725
408	39420
409	38153
410	38288
411	38263
412	38674
413	38483
414	37535
415	36969
416	37043
417	37433
418	37212
419	37193
420	36395
421	35439
422	35223
423	35838
424	36437
425	36464
426	36646
427	38059
428	38985
429	39777
430	39639
431	38880
432	37961
433	37953
434	37062
435	35924
436	34854
437	35066
438	36205
439	36481
440	35756
441	34496
442	34551
443	34895
444	35042
445	35101
446	35471
447	36329
448	38062
449	38386
450	37695
451	36808
452	37266
453	38348
454	39369
455	39958
456	40735
457	41246
458	42669
459	44896
460	46600
461	48762
462	51192
463	53823
464	55487
465	56749
466	59333
467	61159
468	62790
469	66378
470	68818
471	73301
472	75964
473	81055
474	85580
475	90272
476	93541
477	95113
478	95077
479	93382
480	92004
481	90609
482	88045
483	84668
484	81068
485	75586
486	71343
487	67548
488	64042
489	60523
490	56499
491	53151
492	49782
493	48842
494	47932
495	46700
496	44671
497	41490
498	39255
499	37477
500	36621
501	36398
502	36745
503	36895
504	37844
505	39619
506	40152
507	39182
508	38603
509	38000
510	38010
511	38362
512	38110
513	37479
514	37655
515	37732
516	36910
517	36769
518	37434
519	37433
520	36534
521	34600
522	34760
523	34504
524	34232
525	33012
526	31486
527	31564
528	31657
529	31274
530	30397
531	30225
532	30570
533	30348
534	29563
535	29453
536	30467
537	31150
538	30403
539	30274
540	31769
541	33770
542	34583
543	33119
544	31028
545	31445
546	32069
547	31769
548	30217
549	28908
550	29822
551	31725
552	32937
553	33349
554	33171
555	31612
556	31465
557	32205
558	31924
559	31642
560	31669
561	32144
562	34369
563	34775
564	34466
565	33167
566	32291
567	33264
568	34028
569	33496
570	34006
571	34371
572	34452
573	35396
574	36979
575	38189
576	37654
577	36791
578	35397
579	36001
580	36179
581	37390
582	39707
583	41128
584	40973
585	41607
586	43204
587	43615
588	42841
589	42532
590	42198
591	42916
592	45642
593	48134
594	50422
595	52138
596	51975
597	51160
598	52048
599	53303
600	53704
601	54307
602	53837
603	52997
604	50481
605	49529
606	50995
607	53260
608	51976
609	49936
610	50889
611	50762
612	51612
613	54030
614	56274
615	57823
616	57433
617	59051
618	60787
619	61532
620	59874
621	58938
622	59519
623	61012
624	60149
625	56973
626	55606
627	54952
628	54524
629	53621
630	54431
631	54125
632	53548
633	55581
634	58650
635	58574
636	58306
637	57847
638	56632
639	57045
640	57115
641	57173
642	58884
643	62607
644	62240
645	64156
646	67337
647	67503
648	68434
649	67967
650	69799
651	71735
652	72303
653	70919
654	72347
655	77211
656	78644
657	77980
658	77872
659	78017
660	78289
661	81235
662	84773
663	84802
664	85112
665	86059
666	86985
667	86647
668	87054
669	90797
670	92714
671	95635
672	100957
673	104428
674	104381
675	100998
676	98966
677	97460
678	99216
679	103039
680	104802
681	105693
682	106736
683	109826
684	110106
685	111273
686	111740
687	110961
688	113161
689	118049
690	124135
691	124527
692	123498
693	121711
694	122131
695	123076
696	126633
697	126113
698	124887
699	122333
700	121146
701	122583
702	125069
703	127448
704	126835
705	125772
706	129176
707	128930
708	127313
709	129574
710	129083
711	127823
712	127385
713	127123
714	125693
715	127320
716	127671
717	127951
718	129037
719	130430
720	130106
721	128287
722	127369
723	125169
724	125585
725	124315
726	125601
727	125216
728	123667
729	120952
730	120664
731	117097
732	110194
733	106305
734	101365
735	99238
736	99369
737	99290
738	96643
739	94041
740	93465
741	90411
742	88819
743	86636
744	86068
745	87325
746	84728
747	81301
748	79303
749	76278
750	73755
751	74167
752	75701
753	77407
754	78412
755	76196
756	72574
757	73991
758	70922
759	68364
760	68386
761	69809
762	69507
763	68826
764	68968
765	70215
766	69202
767	69164
768	69168
769	67096
770	65235
771	63449
772	63710
773	66688
774	67644
775	66914
776	65905
777	65809
778	65038
779	63844
780	62855
781	63626
782	64549
783	65892
784	65872
785	64990
786	64608
787	65263
788	63136
789	62464
790	61441
791	61683
792	61337
793	61253
794	59950
795	59138
796	59580
797	60851
798	61805
799	60057
800	59877
801	59530
802	59577
803	59086
804	59925
805	61490
806	61596
807	62720
808	62163
809	60532
810	60456
811	61282
812	61688
813	60998
814	60879
815	61922
816	59990
817	58264
818	57605
819	56790
820	56618
821	57441
822	58096
823	58597
824	56896
825	56293
826	56793
827	58145
828	56672
829	54110
830	51444
831	50135
832	50319
833	50472
834	50363
835	48955
836	48628
837	48716
838	48450
839	48754
840	48576
841	47174
842	45526
843	46340
844	46182
845	45412
846	47144
847	46446
848	47088
849	48566
850	45786
851	46010
852	45471
853	44155
854	44517
855	43970
856	42565
857	42838
858	44198
859	41856
860	38682
861	38219
862	38551
863	39096
864	39558
865	39391
866	40160
867	41958
868	41540
869	41762
870	42406
871	41092
872	39849
873	38722
874	36484
875	35815
876	36961
877	36399
878	36298
879	34708
880	35319
881	36526
882	34724
883	32604
884	32383
885	34538
886	33999
887	35610
888	34621
889	34848
890	34369
891	32490
892	33207
893	35765
894	34516
895	31726
896	33025
897	33415
898	33137
899	32845
900	32433
901	32960
902	33507
903	35034
904	34643
905	35525
906	37065
907	36261
908	38140
909	38704
910	40021
911	42074
912	42141
913	42629
914	42548
915	43738
916	42815
917	41587
918	41288
919	40857
920	38562
921	37151
922	36223
923	34886
924	32896
925	32566
926	34479
927	34931
928	34035
929	31640
930	32557
931	32701
932	32508
933	32777
934	32179
935	31381
936	32905
937	32755
938	31053
939	28633
940	30012
941	32650
942	33912
943	31339
944	30050
945	29736
946	31547
947	31242
948	30597
949	31314
950	33073
951	35182
952	35986
953	34409
954	32322
955	30314
956	31360
957	31580
958	31255
959	29110
960	30047
961	32669
962	33253
963	31675
964	31110
965	31136
966	31106
967	30538
968	29613
969	31063
970	32621
971	30618
972	28187
973	29322
974	28649
975	29410
976	30162
977	30310
978	28398
979	27523
980	28411
981	29324
982	30392
983	29790
984	29425
985	27324
986	25641
987	25800
988	24712
989	26016
990	27524
991	28186
992	26238
993	27368
994	26271
995	27975
996	28971
997	26216
998	25930
999	25372
1000	25304
1001	25868
1002	27123
1003	27104
1004	27460
1005	26522
1006	26885
1007	28000
1008	26895
1009	26302
1010	27123
1011	28177
1012	26967
1013	26467
1014	27159
1015	26430
1016	25524
1017	26499
1018	26766
1019	26584
1020	26611
1021	26268
1022	25677
1023	27200
1024	28530