1	19640
2	19362
3	19251
4	18750
5	19022
6	18883
7	18927
8	18849
9	18956
10	19157
11	19709
12	19883
13	20359
14	20254
15	20105
16	19855
17	19881
18	20144
19	20331
20	20763
21	20652
22	20933
23	21314
24	21752
25	21821
26	21829
27	21863
28	21914
29	21677
30	21614
31	21189
32	21052
33	21069
34	20853
35	20958
36	20831
37	20335
38	20109
39	20417
40	20770
41	20669
42	21100
43	21504
44	21562
45	22733
46	23287
47	23275
48	23260
49	22679
50	22237
51	22516
52	22492
53	23143
54	23079
55	23510
56	23987
57	24996
58	25709
59	25951
60	26262
61	26324
62	26765
63	27202
64	27279
65	26862
66	26843
67	26069
68	26005
69	25791
70	25431
71	26066
72	26839
73	27308
74	28050
75	28665
76	29192
77	29524
78	30288
79	31341
80	32555
81	32942
82	34035
83	35545
84	36399
85	37247
86	38677
87	40304
88	42168
89	45013
90	48532
91	51566
92	53329
93	53561
94	53330
95	53570
96	54590
97	55619
98	55498
99	53634
100	51704
101	48872
102	47487
103	46474
104	44439
105	43045
106	41044
107	39042
108	37509
109	35725
110	34475
111	33633
112	33484
113	33330
114	32673
115	31721
116	30191
117	28821
118	27754
119	26874
120	26295
121	26506
122	26284
123	25943
124	25411
125	25383
126	25134
127	24665
128	24163
129	23713
130	23928
131	24380
132	24325
133	24042
134	23664
135	24211
136	24440
137	24576
138	24271
139	23252
140	23072
141	22731
142	22181
143	21955
144	22786
145	24074
146	24515
147	24323
148	24694
149	24424
150	24817
151	25289
152	26157
153	26522
154	26542
155	26286
156	25930
157	26178
158	25763
159	25185
160	24636
161	24465
162	25186
163	25620
164	25922
165	25169
166	24846
167	24689
168	24370
169	25350
170	25723
171	25956
172	25373
173	25698
174	26654
175	27384
176	27546
177	26721
178	26128
179	26106
180	26349
181	26137
182	25907
183	24923
184	23989
185	23648
186	23557
187	23466
188	23356
189	23105
190	22859
191	22953
192	23475
193	24481
194	25194
195	25272
196	24928
197	23913
198	23583
199	24279
200	25088
201	25466
202	25881
203	25719
204	25476
205	26067
206	26057
207	25440
208	25093
209	25019
210	24883
211	25997
212	27277
213	28188
214	29586
215	30022
216	30488
217	30986
218	30966
219	31255
220	31276
221	31792
222	32719
223	34315
224	36097
225	36710
226	37482
227	38177
228	39639
229	40268
230	41129
231	41734
232	41618
233	41660
234	41469
235	42136
236	42725
237	42516
238	42566
239	42821
240	43171
241	42247
242	40216
243	39045
244	37643
245	36426
246	35849
247	35206
248	34691
249	34038
250	33602
251	34032
252	35445
253	36571
254	36704
255	36991
256	36582
257	36843
258	38077
259	40792
260	42243
261	43517
262	44858
263	45709
264	47444
265	49888
266	53114
267	56245
268	60506
269	63528
270	65462
271	65988
272	64423
273	61502
274	57302
275	55223
276	53166
277	51100
278	48567
279	45305
280	42713
281	40416
282	39577
283	38737
284	38104
285	37468
286	37230
287	38048
288	37981
289	37052
290	35022
291	33680
292	33023
293	34096
294	35564
295	38036
296	39925
297	41295
298	42362
299	44472
300	47113
301	50506
302	54225
303	56033
304	56240
305	53172
306	50142
307	48467
308	46934
309	46136
310	45716
311	44276
312	43739
313	42985
314	42357
315	41713
316	42135
317	41792
318	42354
319	43459
320	44996
321	46068
322	47237
323	47988
324	48955
325	50840
326	52586
327	55892
328	59711
329	64348
330	69984
331	74386
332	77249
333	81421
334	86435
335	94436
336	101690
337	106458
338	112100
339	117322
340	119518
341	120202
342	119933
343	117528
344	115752
345	112812
346	109709
347	104803
348	99683
349	95081
350	92474
351	90751
352	90344
353	89862
354	89162
355	87528
356	85146
357	81250
358	78029
359	75393
360	74683
361	73720
362	70616
363	66387
364	63586
365	58858
366	55524
367	53526
368	50799
369	48195
370	44479
371	42212
372	41228
373	42485
374	43717
375	42493
376	40176
377	39439
378	39302
379	38740
380	39031
381	38699
382	37271
383	35503
384	35155
385	35999
386	36638
387	37103
388	38070
389	38601
390	37920
391	36905
392	37024
393	37826
394	38421
395	39335
396	38342
397	37692
398	36950
399	37533
400	38833
401	39915
402	40582
403	42033
404	42888
405	43103
406	43421
407	42384
408	41802
409	41328
410	42335
411	42722
412	41974
413	40960
414	39558
415	39595
416	39400
417	38224
418	37915
419	37506
420	37375
421	37241
422	37731
423	37685
424	37655
425	37238
426	37468
427	37653
428	37085
429	36458
430	37515
431	38453
432	38109
433	36664
434	35322
435	34825
436	35451
437	36476
438	37158
439	35949
440	34472
441	33134
442	32633
443	32895
444	33908
445	35225
446	36551
447	36943
448	37785
449	38717
450	39224
451	39284
452	39050
453	37850
454	38687
455	40339
456	43221
457	45100
458	46471
459	47864
460	48856
461	49535
462	51114
463	54292
464	56814
465	58149
466	61245
467	63244
468	64048
469	66029
470	69112
471	74815
472	78755
473	86274
474	91700
475	96980
476	100269
477	100214
478	97864
479	94852
480	93891
481	94140
482	92721
483	89103
484	84203
485	77550
486	74158
487	71875
488	67873
489	61576
490	55796
491	53380
492	51403
493	49970
494	47492
495	46250
496	45266
497	42383
498	40921
499	39310
500	38927
501	39571
502	39120
503	37767
504	36869
505	37090
506	36624
507	36855
508	39126
509	41969
510	42619
511	41372
512	40149
513	39090
514	37735
515	37796
516	37641
517	37639
518	37045
519	35928
520	35554
521	35457
522	35470
523	35058
524	34050
525	33725
526	34648
527	35063
528	34240
529	33071
530	32154
531	32516
532	32665
533	31759
534	30756
535	30367
536	30435
537	30796
538	31717
539	31862
540	32440
541	32697
542	32790
543	32455
544	32390
545	31999
546	31341
547	31268
548	31158
549	30163
550	29660
551	30157
552	31042
553	31467
554	32321
555	31834
556	31085
557	31588
558	31975
559	33319
560	34416
561	33916
562	33727
563	33293
564	34422
565	34140
566	33181
567	33790
568	35243
569	36008
570	36455
571	36932
572	37647
573	38325
574	37255
575	38176
576	40189
577	39700
578	38168
579	39447
580	39898
581	39163
582	38742
583	39040
584	39309
585	39425
586	40676
587	43587
588	45497
589	45621
590	44916
591	46218
592	47694
593	48400
594	49490
595	51599
596	52919
597	52340
598	51611
599	51093
600	52301
601	52557
602	51781
603	53221
604	53718
605	52447
606	50601
607	50206
608	50418
609	51026
610	53717
611	54200
612	53448
613	54820
614	55321
615	55675
616	56951
617	59670
618	61098
619	60521
620	58912
621	59208
622	60557
623	59757
624	58621
625	58356
626	58713
627	57650
628	57828
629	58037
630	57148
631	57396
632	57673
633	57546
634	56183
635	55786
636	57417
637	58954
638	58828
639	60243
640	61517
641	60065
642	60764
643	63395
644	63475
645	65694
646	67863
647	66872
648	68462
649	70320
650	71702
651	72380
652	73009
653	74033
654	75070
655	76889
656	78582
657	83371
658	85990
659	85089
660	83092
661	84741
662	87592
663	87374
664	89196
665	89762
666	89398
667	88661
668	88769
669	92485
670	96431
671	99837
672	100733
673	100256
674	102184
675	105614
676	107576
677	105720
678	102140
679	102999
680	105448
681	106535
682	109952
683	113247
684	112674
685	115521
686	115134
687	111305
688	111423
689	113011
690	119042
691	121995
692	124465
693	124770
694	126191
695	126526
696	128211
697	126033
698	126168
699	126098
700	126453
701	124574
702	122045
703	125009
704	130125
705	129762
706	128397
707	128995
708	131264
709	130683
710	130262
711	133901
712	134899
713	132728
714	129478
715	129177
716	129435
717	127775
718	127218
719	128869
720	132149
721	132502
722	129308
723	130245
724	131533
725	127247
726	124675
727	120898
728	118850
729	117965
730	118223
731	115575
732	109401
733	104416
734	101665
735	102555
736	104125
737	103761
738	99921
739	98277
740	96978
741	93579
742	95188
743	92542
744	87660
745	86233
746	87224
747	82679
748	79900
749	81127
750	81866
751	81236
752	82153
753	81861
754	80559
755	79035
756	77114
757	74444
758	70980
759	71360
760	70822
761	70958
762	72379
763	73050
764	72194
765	71612
766	71895
767	71645
768	70139
769	70906
770	72560
771	72780
772	72589
773	70713
774	66614
775	66003
776	66505
777	67400
778	69082
779	67970
780	65502
781	63702
782	63850
783	64028
784	63991
785	62650
786	61900
787	65968
788	66929
789	64176
790	62033
791	64210
792	65797
793	65742
794	63404
795	62863
796	62076
797	60228
798	60061
799	61245
800	62939
801	63895
802	64501
803	63695
804	63025
805	62541
806	61352
807	60285
808	60820
809	63410
810	64160
811	64659
812	64730
813	62156
814	61630
815	62948
816	62753
817	62068
818	62258
819	61107
820	59394
821	60558
822	61024
823	58768
824	57841
825	60130
826	58863
827	54688
828	53315
829	55022
830	54603
831	53362
832	53859
833	54544
834	55095
835	52896
836	53134
837	52209
838	50197
839	50429
840	50126
841	47885
842	47105
843	46800
844	45697
845	44689
846	44877
847	45264
848	45112
849	46060
850	45800
851	44443
852	43786
853	41889
854	41341
855	41587
856	42454
857	42734
858	40712
859	39909
860	39071
861	37420
862	36790
863	37284
864	37625
865	39860
866	40464
867	40148
868	40656
869	41582
870	42330
871	40982
872	39656
873	38747
874	37100
875	38133
876	38719
877	38674
878	36911
879	35335
880	34414
881	34426
882	35227
883	35064
884	35017
885	37060
886	35182
887	34001
888	36061
889	35958
890	34531
891	34260
892	34256
893	35843
894	34530
895	34011
896	34878
897	34647
898	34306
899	33715
900	33889
901	33964
902	32843
903	31879
904	33475
905	34168
906	35162
907	35423
908	36101
909	38347
910	40101
911	40218
912	41431
913	42171
914	41988
915	41362
916	42076
917	42194
918	41163
919	39331
920	37565
921	37601
922	38395
923	38095
924	37329
925	37925
926	35197
927	33324
928	32678
929	32584
930	32557
931	33115
932	33535
933	33037
934	34202
935	33799
936	35096
937	35636
938	34972
939	34201
940	33994
941	35215
942	35543
943	33188
944	32612
945	31952
946	33798
947	34224
948	32827
949	33077
950	33209
951	34538
952	34135
953	34327
954	35191
955	34173
956	33594
957	34919
958	34964
959	35202
960	33605
961	33216
962	33914
963	32489
964	33737
965	32911
966	32222
967	28770
968	29985
969	30387
970	29443
971	29223
972	30466
973	30232
974	30047
975	29031
976	27653
977	28220
978	29047
979	28375
980	27499
981	27630
982	29009
983	28670
984	29990
985	31055
986	29061
987	28174
988	29815
989	29310
990	29828
991	28473
992	26592
993	27414
994	28717
995	29617
996	28708
997	28552
998	28372
999	26771
1000	25038
1001	25356
1002	25859
1003	27831
1004	28464
1005	26561
1006	26357
1007	26723
1008	28751
1009	28453
1010	28548
1011	26911
1012	26619
1013	25994
1014	25232
1015	25891
1016	25086
1017	25009
1018	26361
1019	26944
1020	28158
1021	29146
1022	30463
1023	29387
1024	28280