1	24684
2	24076
3	24339
4	24201
5	24469
6	24726
7	24970
8	24435
9	24276
10	24059
11	24089
12	24257
13	24977
14	25318
15	25517
16	25650
17	25293
18	24893
19	24474
20	24347
21	23950
22	23655
23	23429
24	23444
25	23464
26	24171
27	24667
28	25596
29	25444
30	25937
31	25916
32	25613
33	25249
34	25068
35	24988
36	24960
37	25069
38	24750
39	25723
40	25657
41	25385
42	24917
43	24689
44	24971
45	25874
46	26291
47	26803
48	27349
49	27468
50	27186
51	27062
52	26885
53	26996
54	26843
55	26791
56	26825
57	26960
58	27103
59	27317
60	27961
61	28689
62	29154
63	29119
64	29116
65	29177
66	29475
67	29368
68	29540
69	29500
70	29692
71	30718
72	31103
73	30972
74	31111
75	32088
76	33264
77	34048
78	34273
79	35179
80	36814
81	37716
82	38532
83	38490
84	38396
85	38718
86	40481
87	41912
88	43904
89	46411
90	48305
91	48803
92	48666
93	47470
94	47057
95	46530
96	46478
97	45931
98	45713
99	44961
100	45242
101	44659
102	45148
103	45485
104	44058
105	42325
106	40191
107	38529
108	37384
109	36313
110	36954
111	37062
112	37032
113	36118
114	34560
115	33700
116	32701
117	31707
118	30943
119	30445
120	30091
121	30118
122	30208
123	30275
124	30868
125	31359
126	31101
127	30298
128	29316
129	28267
130	27992
131	28547
132	28541
133	28818
134	28628
135	29300
136	29241
137	28922
138	28212
139	27075
140	27570
141	27940
142	28772
143	28636
144	28484
145	28643
146	28941
147	28775
148	29557
149	29679
150	29662
151	30444
152	30492
153	30575
154	31009
155	31304
156	31588
157	31698
158	31698
159	32357
160	32649
161	32867
162	33395
163	32739
164	32628
165	31937
166	31412
167	31070
168	30565
169	30774
170	30757
171	30696
172	30339
173	30311
174	31297
175	31593
176	32323
177	32108
178	32280
179	31574
180	31624
181	30834
182	30376
183	29620
184	29390
185	29035
186	28401
187	27625
188	27368
189	27051
190	27197
191	27520
192	27830
193	28375
194	28777
195	29847
196	29538
197	29632
198	28748
199	27903
200	27020
201	27156
202	27706
203	28861
204	29400
205	30288
206	30663
207	31635
208	31479
209	30967
210	30799
211	31585
212	33209
213	34072
214	34982
215	34197
216	32990
217	33066
218	33057
219	34494
220	35658
221	37188
222	38553
223	39960
224	40650
225	40248
226	39864
227	39695
228	40261
229	40393
230	40500
231	40940
232	42317
233	42344
234	42121
235	42720
236	43015
237	43189
238	43931
239	43881
240	44826
241	44606
242	43595
243	43678
244	42999
245	42248
246	41410
247	40591
248	40863
249	41770
250	42606
251	43214
252	44170
253	44249
254	44467
255	44585
256	45066
257	46714
258	48629
259	51981
260	54387
261	56847
262	60605
263	62755
264	65194
265	65968
266	67349
267	68872
268	72508
269	76039
270	76175
271	75081
272	73927
273	72872
274	69888
275	68425
276	65264
277	61994
278	59159
279	56643
280	54078
281	51515
282	50375
283	49628
284	49090
285	48290
286	46752
287	46023
288	45382
289	45348
290	43973
291	43712
292	42998
293	44499
294	46883
295	49946
296	52887
297	56081
298	60131
299	64800
300	67305
301	70375
302	73876
303	77193
304	78111
305	76570
306	73268
307	69950
308	65913
309	62141
310	59266
311	57196
312	58354
313	60193
314	60018
315	58370
316	58265
317	59380
318	61248
319	63349
320	65535
321	67251
322	68612
323	68726
324	68468
325	70849
326	73367
327	77146
328	80600
329	85992
330	93840
331	100011
332	104399
333	108382
334	112006
335	119063
336	126379
337	132087
338	136510
339	140644
340	144064
341	143286
342	142544
343	140698
344	142220
345	141602
346	137735
347	132044
348	126657
349	124602
350	124282
351	121711
352	118860
353	115328
354	113652
355	110570
356	109229
357	106502
358	104512
359	100696
360	97117
361	94391
362	90074
363	83666
364	80297
365	76665
366	72746
367	68349
368	65286
369	63589
370	63074
371	61980
372	60777
373	58767
374	57075
375	55880
376	54493
377	53346
378	51519
379	49008
380	49986
381	50950
382	50409
383	50086
384	49043
385	47857
386	47362
387	48033
388	49307
389	48923
390	47102
391	45281
392	44620
393	45231
394	46477
395	47513
396	48764
397	48625
398	49779
399	50401
400	50915
401	50598
402	51532
403	52594
404	53757
405	54727
406	55309
407	53803
408	52240
409	50026
410	50542
411	51939
412	52947
413	52842
414	52317
415	51270
416	49821
417	47853
418	46167
419	45339
420	45639
421	46799
422	48293
423	48954
424	49606
425	49582
426	50114
427	50858
428	50979
429	51152
430	51308
431	49990
432	48310
433	48138
434	47735
435	47195
436	46005
437	45223
438	45172
439	46322
440	47523
441	46722
442	46346
443	46528
444	47149
445	48113
446	49079
447	49206
448	51046
449	50854
450	49849
451	48659
452	49992
453	50888
454	53398
455	56286
456	58841
457	61027
458	62962
459	65114
460	66901
461	68652
462	69446
463	70548
464	73739
465	75546
466	77165
467	78201
468	80494
469	86174
470	91365
471	98442
472	101370
473	106924
474	110922
475	116068
476	119661
477	120636
478	119363
479	117180
480	114358
481	114619
482	114456
483	111352
484	106837
485	102196
486	98853
487	93973
488	88008
489	81403
490	77505
491	75945
492	73461
493	70066
494	64513
495	60159
496	58078
497	56236
498	55949
499	54845
500	52530
501	50774
502	50694
503	51451
504	51502
505	50237
506	49993
507	49474
508	48774
509	48680
510	49720
511	49572
512	49232
513	49512
514	49969
515	50140
516	50246
517	49400
518	49608
519	48843
520	48235
521	47386
522	48087
523	47741
524	46318
525	44561
526	42179
527	41932
528	41716
529	42020
530	42102
531	41830
532	41052
533	39246
534	37889
535	38212
536	40025
537	40887
538	41801
539	40618
540	40241
541	40873
542	41144
543	40714
544	41140
545	41616
546	40784
547	40356
548	39549
549	38340
550	38738
551	40118
552	41675
553	41161
554	40682
555	41026
556	41522
557	42428
558	44436
559	45831
560	45545
561	44010
562	43036
563	41725
564	41619
565	41990
566	43158
567	44764
568	46009
569	45727
570	45934
571	47294
572	47594
573	47350
574	48125
575	49721
576	49547
577	48603
578	48738
579	50550
580	50657
581	49949
582	49460
583	51171
584	54322
585	54804
586	54318
587	53928
588	55665
589	57512
590	58473
591	59960
592	61504
593	61870
594	62038
595	63929
596	66007
597	64249
598	64035
599	64656
600	66370
601	66845
602	66468
603	66279
604	65337
605	66033
606	66806
607	66493
608	65767
609	66090
610	68005
611	70196
612	70000
613	69950
614	68550
615	68171
616	68940
617	72558
618	75582
619	75654
620	72643
621	72677
622	74306
623	73633
624	71951
625	72114
626	71698
627	70746
628	70888
629	71044
630	71179
631	70180
632	68432
633	69612
634	70158
635	69940
636	70069
637	70223
638	70283
639	72645
640	75387
641	75960
642	75811
643	76737
644	77019
645	78892
646	81578
647	80744
648	83077
649	84742
650	84547
651	85748
652	87085
653	86736
654	85453
655	89333
656	91699
657	91942
658	89808
659	89988
660	90383
661	91322
662	94620
663	95044
664	96927
665	97156
666	96361
667	94394
668	95323
669	97304
670	97453
671	100069
672	101685
673	102409
674	101188
675	100715
676	100832
677	99305
678	99393
679	100750
680	102822
681	104110
682	104973
683	107466
684	106238
685	107405
686	110478
687	112144
688	112994
689	111475
690	114506
691	113398
692	109876
693	109169
694	109452
695	108188
696	107787
697	111602
698	114279
699	112435
700	112544
701	115969
702	115188
703	111846
704	111069
705	112253
706	113873
707	113115
708	109565
709	107878
710	108271
711	109579
712	111895
713	114373
714	115660
715	117413
716	117767
717	117653
718	117060
719	117397
720	117169
721	115750
722	112840
723	112466
724	114884
725	116500
726	116742
727	114685
728	114341
729	110377
730	106954
731	103990
732	100966
733	99329
734	97350
735	96917
736	95973
737	95124
738	93133
739	92077
740	92763
741	88279
742	87412
743	86956
744	85833
745	85371
746	84724
747	82383
748	82211
749	81281
750	78215
751	77242
752	75668
753	73686
754	75248
755	75582
756	73774
757	75128
758	74210
759	74471
760	73117
761	72851
762	73127
763	71543
764	68887
765	72137
766	75548
767	73693
768	70213
769	68279
770	66718
771	65792
772	67684
773	70289
774	70919
775	69840
776	68535
777	69089
778	66716
779	62247
780	61458
781	64721
782	66232
783	66308
784	66693
785	68613
786	67200
787	64480
788	61310
789	61747
790	62219
791	65231
792	64367
793	63966
794	63714
795	64249
796	61947
797	62005
798	64091
799	63395
800	63101
801	62815
802	61601
803	61251
804	64970
805	64418
806	63270
807	64202
808	63440
809	63647
810	61230
811	59368
812	59049
813	57760
814	58277
815	60166
816	58724
817	57931
818	57478
819	57996
820	57825
821	59007
822	56546
823	56335
824	56451
825	54906
826	53101
827	55296
828	55719
829	55108
830	54396
831	53845
832	53996
833	53634
834	52571
835	51318
836	52549
837	52157
838	52171
839	51858
840	50179
841	49872
842	50651
843	49893
844	49172
845	48914
846	48415
847	47590
848	47789
849	47148
850	44584
851	43045
852	44361
853	44588
854	43962
855	44078
856	46366
857	47241
858	45471
859	43110
860	40756
861	39561
862	40665
863	41634
864	42403
865	42463
866	43142
867	44667
868	46217
869	45718
870	44902
871	43436
872	41608
873	42527
874	43486
875	43135
876	41511
877	40441
878	39253
879	38786
880	40214
881	40217
882	38975
883	38333
884	38755
885	38250
886	38967
887	39837
888	40539
889	41339
890	40397
891	39490
892	40021
893	39615
894	39427
895	38658
896	39438
897	38232
898	38635
899	40345
900	38793
901	36841
902	37806
903	39353
904	41169
905	42991
906	43479
907	43331
908	45163
909	44005
910	43571
911	44096
912	44821
913	45195
914	47054
915	46826
916	47404
917	48756
918	48747
919	46146
920	43126
921	42113
922	41167
923	40671
924	42087
925	40361
926	39440
927	39897
928	40124
929	38067
930	36885
931	38373
932	40403
933	40504
934	39760
935	36864
936	38126
937	40344
938	39841
939	37265
940	36477
941	36130
942	36884
943	37331
944	38302
945	39338
946	38090
947	36780
948	36951
949	36476
950	37098
951	37954
952	37844
953	36522
954	37326
955	36855
956	36252
957	35246
958	35858
959	36705
960	38986
961	38473
962	36046
963	33960
964	34648
965	34933
966	35273
967	34065
968	34333
969	34673
970	34215
971	35310
972	35535
973	34820
974	34059
975	34032
976	35841
977	36507
978	35586
979	34148
980	34156
981	36586
982	34910
983	33054
984	33371
985	31688
986	31645
987	33530
988	33174
989	33106
990	34147
991	34048
992	33806
993	33681
994	32651
995	32010
996	31035
997	30926
998	31634
999	31160
1000	32254
1001	33218
1002	33280
1003	33292
1004	31161
1005	30306
1006	31506
1007	31888
1008	30123
1009	28981
1010	29453
1011	29064
1012	29092
1013	30050
1014	30409
1015	30697
1016	28035
1017	28549
1018	29078
1019	30036
1020	30185
1021	30108
1022	30606
1023	31666
1024	31874