1	19016
2	18651
3	18644
4	18438
5	18801
6	19003
7	19244
8	19752
9	19705
10	19556
11	19499
12	19670
13	19673
14	19107
15	18599
16	18473
17	18260
18	18409
19	18915
20	19000
21	19013
22	18969
23	18940
24	18765
25	18506
26	18830
27	18965
28	19412
29	19104
30	19142
31	19218
32	19405
33	19946
34	20120
35	20364
36	20370
37	20118
38	19796
39	20045
40	19842
41	20049
42	20107
43	19711
44	19865
45	20582
46	20830
47	20980
48	20861
49	20447
50	20321
51	20595
52	20470
53	20702
54	20560
55	21070
56	21746
57	22823
58	23295
59	23084
60	23265
61	22867
62	22570
63	22309
64	22471
65	22682
66	23113
67	23591
68	24468
69	25572
70	26405
71	27565
72	27833
73	28030
74	28346
75	28797
76	29178
77	29535
78	30013
79	31435
80	32912
81	34419
82	36770
83	39095
84	40685
85	41153
86	43191
87	45226
88	47000
89	50080
90	53499
91	56548
92	59964
93	62615
94	65222
95	67096
96	68678
97	68668
98	68166
99	67723
100	68279
101	66210
102	64707
103	61307
104	57852
105	55241
106	52615
107	50038
108	47334
109	44601
110	42478
111	40495
112	38789
113	37161
114	35185
115	33065
116	31281
117	30122
118	29466
119	28796
120	28499
121	28286
122	27750
123	26583
124	25539
125	24920
126	24918
127	24553
128	24141
129	23444
130	23155
131	23409
132	23355
133	23063
134	22193
135	21845
136	21761
137	21680
138	22410
139	22068
140	22105
141	22346
142	22957
143	23625
144	23572
145	23140
146	22735
147	23055
148	23782
149	23989
150	23583
151	22922
152	22448
153	22370
154	22521
155	22622
156	22847
157	22864
158	22540
159	22084
160	21395
161	21233
162	21650
163	22226
164	22815
165	22820
166	22639
167	22146
168	21500
169	21675
170	21141
171	21259
172	21579
173	22121
174	22485
175	22298
176	22606
177	22849
178	23649
179	23190
180	22745
181	22230
182	22691
183	22537
184	22416
185	22744
186	22765
187	22336
188	21874
189	21174
190	20946
191	21094
192	21059
193	21227
194	20875
195	21148
196	21146
197	21619
198	21924
199	22768
200	22950
201	23211
202	22749
203	22287
204	21754
205	22218
206	22286
207	22192
208	22277
209	22433
210	23196
211	24198
212	25280
213	24895
214	25001
215	25720
216	26718
217	28357
218	29304
219	30242
220	30319
221	31162
222	32288
223	34420
224	35735
225	37117
226	38076
227	39278
228	40625
229	41086
230	42465
231	43584
232	45476
233	46614
234	46561
235	47222
236	46386
237	45491
238	44043
239	42228
240	41546
241	39843
242	38103
243	36596
244	36121
245	35140
246	33978
247	32754
248	31073
249	30208
250	30156
251	29306
252	28467
253	27808
254	27482
255	28133
256	28867
257	29467
258	29477
259	29788
260	29842
261	29849
262	30891
263	31533
264	33028
265	33399
266	33379
267	33661
268	35337
269	36858
270	37934
271	37990
272	36803
273	35440
274	33835
275	33828
276	33416
277	32778
278	31404
279	30275
280	29576
281	28583
282	28305
283	27913
284	26975
285	26223
286	25334
287	25328
288	24744
289	24490
290	24229
291	24606
292	24046
293	23573
294	23621
295	24359
296	25661
297	27260
298	28246
299	29758
300	31418
301	33286
302	34234
303	34814
304	35131
305	34817
306	33770
307	32747
308	31671
309	31111
310	31327
311	30582
312	30268
313	29283
314	28739
315	28447
316	28777
317	29180
318	29714
319	30268
320	30539
321	30727
322	30709
323	30651
324	30832
325	31655
326	32429
327	33376
328	33506
329	34211
330	36676
331	38460
332	40064
333	42589
334	44623
335	47245
336	50714
337	53837
338	56429
339	58445
340	58701
341	57938
342	57690
343	57718
344	58558
345	57485
346	55540
347	53311
348	50960
349	50011
350	48285
351	47077
352	46434
353	45399
354	45449
355	45693
356	45418
357	43894
358	42817
359	41750
360	41072
361	39641
362	37876
363	35356
364	33787
365	32965
366	32975
367	32558
368	30849
369	29824
370	29280
371	29194
372	28032
373	27647
374	26897
375	26811
376	26163
377	25758
378	25404
379	24803
380	25091
381	25067
382	25477
383	25581
384	24759
385	23833
386	23490
387	24133
388	23721
389	23878
390	24404
391	24760
392	25218
393	26437
394	27092
395	27582
396	27105
397	26724
398	27437
399	27233
400	27038
401	26427
402	26053
403	25970
404	25852
405	26680
406	27618
407	27612
408	28215
409	27232
410	26309
411	26012
412	26843
413	27186
414	26667
415	26123
416	25272
417	24342
418	23440
419	23877
420	24898
421	25329
422	25707
423	25960
424	25699
425	26049
426	26026
427	26290
428	25565
429	26232
430	27345
431	27627
432	26943
433	26539
434	25596
435	24400
436	23146
437	22691
438	22826
439	22610
440	22595
441	22605
442	22878
443	23475
444	23281
445	23223
446	23906
447	24971
448	25795
449	25704
450	26288
451	27103
452	27833
453	27729
454	28347
455	27773
456	27068
457	26647
458	26896
459	28176
460	29366
461	31043
462	32972
463	33682
464	33230
465	33342
466	34702
467	34587
468	35143
469	37087
470	38124
471	39460
472	39896
473	42142
474	44419
475	47478
476	49721
477	50784
478	50154
479	49499
480	48628
481	48900
482	48017
483	46903
484	45367
485	43052
486	40599
487	37715
488	35874
489	33872
490	31052
491	29095
492	28064
493	28802
494	29158
495	29553
496	29409
497	28403
498	27961
499	27029
500	26066
501	26061
502	26064
503	26631
504	27263
505	26944
506	25544
507	24734
508	26431
509	28636
510	29113
511	28924
512	29813
513	30317
514	29128
515	28155
516	27509
517	28002
518	28192
519	28134
520	28094
521	27134
522	27033
523	27261
524	26660
525	26978
526	28032
527	28673
528	28402
529	28180
530	27720
531	26959
532	26806
533	25918
534	24852
535	24758
536	25364
537	26007
538	26783
539	27746
540	28714
541	28391
542	27889
543	27353
544	26530
545	26942
546	27433
547	26767
548	26013
549	25732
550	26404
551	26858
552	26669
553	27137
554	26750
555	26072
556	26315
557	27550
558	29049
559	29539
560	30272
561	30127
562	29836
563	28841
564	29678
565	30390
566	29947
567	29186
568	29175
569	29677
570	31349
571	33148
572	32590
573	31070
574	30150
575	30345
576	30883
577	31512
578	32015
579	33527
580	34530
581	34467
582	34088
583	33371
584	33221
585	33434
586	33964
587	34285
588	34883
589	37148
590	37863
591	38702
592	38702
593	37282
594	37172
595	37718
596	37655
597	38362
598	40588
599	41200
600	40587
601	41497
602	42163
603	42805
604	42142
605	41326
606	40508
607	41381
608	41692
609	40876
610	41155
611	42146
612	43873
613	45922
614	47594
615	48236
616	46635
617	46647
618	47001
619	47820
620	47224
621	47244
622	47971
623	49384
624	49826
625	49717
626	49431
627	49940
628	50122
629	49909
630	51714
631	53437
632	51909
633	50876
634	51228
635	52628
636	53605
637	55193
638	56610
639	58112
640	58519
641	58927
642	59699
643	62575
644	63892
645	65343
646	64679
647	64160
648	65808
649	67624
650	69121
651	69484
652	71618
653	71960
654	71238
655	74032
656	75816
657	77389
658	78307
659	78952
660	80904
661	83568
662	86261
663	88066
664	90309
665	91504
666	94560
667	96894
668	97733
669	100186
670	103002
671	108095
672	111848
673	113080
674	113563
675	113373
676	113854
677	115057
678	116262
679	117632
680	122617
681	127790
682	131251
683	134516
684	134644
685	134886
686	135573
687	137994
688	143951
689	145977
690	149331
691	148567
692	148771
693	151354
694	152257
695	150740
696	150869
697	148998
698	150848
699	153114
700	154563
701	155163
702	156306
703	157270
704	157632
705	157771
706	161761
707	162823
708	159043
709	158199
710	160879
711	163315
712	161273
713	160172
714	157213
715	156531
716	153181
717	153188
718	154128
719	156722
720	156912
721	156202
722	154913
723	154536
724	156636
725	157023
726	156335
727	153461
728	149621
729	143715
730	140087
731	135368
732	130883
733	127134
734	125568
735	124488
736	122306
737	119116
738	117266
739	117366
740	117926
741	110782
742	107319
743	103153
744	102625
745	102946
746	99425
747	94582
748	93083
749	90355
750	89720
751	90142
752	90053
753	89587
754	90258
755	91035
756	87134
757	86561
758	83980
759	82128
760	79483
761	77927
762	78570
763	80540
764	78036
765	77326
766	76696
767	76961
768	77097
769	77245
770	76678
771	75049
772	73475
773	71593
774	70384
775	70462
776	68333
777	67830
778	70533
779	70477
780	68951
781	69204
782	70939
783	68759
784	66272
785	67521
786	69615
787	70342
788	69445
789	71699
790	71906
791	70475
792	68530
793	67830
794	67339
795	67256
796	69531
797	68563
798	65772
799	67330
800	69608
801	70817
802	68936
803	67001
804	67183
805	66174
806	66737
807	67572
808	67383
809	67500
810	67598
811	67110
812	65909
813	65157
814	65289
815	68760
816	71013
817	68448
818	68544
819	69403
820	68496
821	66582
822	64013
823	65120
824	65595
825	65312
826	65903
827	64726
828	61670
829	60157
830	58809
831	58640
832	56102
833	55700
834	57272
835	57576
836	57243
837	56536
838	56033
839	55892
840	55084
841	55699
842	54679
843	53714
844	52299
845	50295
846	49067
847	48024
848	47114
849	47476
850	47720
851	46927
852	46492
853	45413
854	44268
855	43316
856	44144
857	44749
858	42418
859	41226
860	40804
861	40020
862	39602
863	39678
864	40192
865	40670
866	41162
867	42750
868	43756
869	41638
870	40523
871	40631
872	38550
873	37826
874	37578
875	37620
876	37849
877	38322
878	37347
879	35416
880	35782
881	36535
882	36225
883	35601
884	34152
885	34630
886	34490
887	34755
888	34259
889	34318
890	34085
891	34260
892	34788
893	35206
894	34420
895	33713
896	31923
897	30539
898	31077
899	31283
900	31241
901	32935
902	32650
903	31132
904	32786
905	33373
906	32913
907	32784
908	33884
909	33151
910	34090
911	32472
912	33009
913	35152
914	35466
915	33749
916	33256
917	32953
918	31646
919	31051
920	30851
921	31497
922	31807
923	30310
924	30176
925	32532
926	32161
927	31113
928	31303
929	31146
930	31221
931	31571
932	31804
933	29779
934	29772
935	31425
936	30755
937	29682
938	29906
939	29945
940	31601
941	32912
942	34996
943	34789
944	31947
945	30018
946	30673
947	31672
948	30990
949	30790
950	32117
951	34719
952	34831
953	33028
954	32178
955	31191
956	32589
957	31774
958	31874
959	30803
960	30454
961	32563
962	32073
963	31057
964	31460
965	31040
966	31876
967	32323
968	29999
969	28622
970	29213
971	29192
972	30103
973	30536
974	29275
975	28320
976	28301
977	27528
978	26429
979	26940
980	27414
981	27069
982	28183
983	28808
984	28510
985	28074
986	25545
987	24597
988	25857
989	26409
990	27453
991	30246
992	29065
993	28740
994	27354
995	25322
996	24992
997	24835
998	25318
999	25211
1000	23019
1001	23076
1002	24548
1003	25212
1004	26268
1005	26529
1006	25774
1007	26198
1008	26219
1009	25636
1010	24328
1011	22915
1012	23568
1013	23590
1014	23941
1015	26079
1016	25392
1017	26378
1018	25920
1019	24571
1020	24530
1021	25116
1022	25912
1023	25728
1024	24969