1	26732
2	26489
3	26699
4	26653
5	26953
6	27014
7	26841
8	26128
9	25473
10	24860
11	24403
12	24576
13	25203
14	25820
15	26382
16	26948
17	26979
18	26839
19	26381
20	26062
21	25602
22	25378
23	25919
24	26367
25	26086
26	26127
27	25846
28	26173
29	25326
30	25784
31	25793
32	26640
33	26943
34	27164
35	27452
36	27657
37	27397
38	26216
39	26086
40	26160
41	26074
42	26706
43	26485
44	26597
45	27624
46	27742
47	27769
48	27679
49	27799
50	27869
51	28287
52	28495
53	28982
54	28890
55	29090
56	28969
57	29741
58	30571
59	31130
60	31628
61	31983
62	32277
63	33469
64	33472
65	33197
66	32551
67	31929
68	32061
69	32196
70	32351
71	34292
72	35174
73	35911
74	36132
75	37122
76	37360
77	38077
78	38908
79	39951
80	41241
81	42473
82	43528
83	44703
84	46223
85	47155
86	49213
87	50406
88	51143
89	53422
90	56265
91	58767
92	61688
93	63098
94	63518
95	63944
96	64044
97	63960
98	63090
99	62205
100	61401
101	58797
102	57896
103	56708
104	54547
105	52470
106	49722
107	47436
108	45529
109	43518
110	42417
111	41286
112	40339
113	39006
114	37998
115	37585
116	37003
117	36269
118	34925
119	33602
120	32698
121	32209
122	32268
123	32000
124	31780
125	31459
126	31181
127	31366
128	31680
129	32046
130	31970
131	31727
132	31137
133	30014
134	29314
135	29327
136	28583
137	28056
138	27748
139	27267
140	27711
141	28062
142	28874
143	29167
144	28911
145	29211
146	28328
147	28368
148	29142
149	30291
150	31501
151	32335
152	32687
153	32485
154	32677
155	32921
156	33462
157	33769
158	33759
159	33410
160	32202
161	31907
162	31991
163	32945
164	33756
165	33101
166	32731
167	31634
168	31622
169	32203
170	31779
171	31168
172	30300
173	30229
174	30731
175	31070
176	32022
177	32229
178	32659
179	31829
180	31216
181	30831
182	31409
183	31536
184	31581
185	31488
186	30885
187	30069
188	29353
189	28790
190	28637
191	28422
192	28264
193	28690
194	28983
195	30365
196	30574
197	31275
198	30718
199	30485
200	29790
201	28977
202	28652
203	28849
204	28891
205	29168
206	29353
207	30504
208	31106
209	31253
210	31588
211	32767
212	34335
213	34671
214	35239
215	35345
216	35769
217	37161
218	37047
219	37247
220	37105
221	38283
222	40263
223	42854
224	44044
225	45526
226	46270
227	46602
228	46696
229	47321
230	48578
231	49273
232	50216
233	50182
234	50222
235	50342
236	49658
237	48983
238	48883
239	48152
240	48913
241	48342
242	47460
243	46186
244	44677
245	43553
246	43549
247	44055
248	44668
249	45341
250	45821
251	45783
252	45353
253	44150
254	43516
255	43698
256	44520
257	45916
258	48721
259	52887
260	55093
261	56905
262	57253
263	57352
264	59141
265	61581
266	65268
267	68204
268	72824
269	76304
270	77575
271	76737
272	75506
273	73762
274	70488
275	67434
276	63750
277	60748
278	59440
279	56938
280	54521
281	52034
282	50345
283	48995
284	47223
285	46216
286	45258
287	44855
288	43476
289	42895
290	42251
291	41972
292	41709
293	42425
294	44168
295	46689
296	49248
297	51686
298	54258
299	57838
300	60706
301	63356
302	65916
303	67218
304	67943
305	67081
306	65011
307	62534
308	59745
309	57438
310	55731
311	52864
312	52874
313	53657
314	54797
315	55138
316	55275
317	54414
318	54761
319	55621
320	55903
321	56906
322	59796
323	62075
324	63460
325	65343
326	67241
327	71203
328	75576
329	80978
330	88413
331	94255
332	99888
333	106786
334	111809
335	117813
336	122471
337	126749
338	132313
339	137455
340	140273
341	140881
342	140553
343	140307
344	140203
345	138210
346	133710
347	129495
348	124096
349	119708
350	115852
351	114008
352	111993
353	109286
354	108422
355	106251
356	103934
357	102129
358	99938
359	95879
360	92725
361	89271
362	85085
363	80162
364	77803
365	74065
366	69900
367	65981
368	63250
369	60082
370	57649
371	56094
372	54392
373	52781
374	51877
375	50697
376	49132
377	47760
378	47091
379	45810
380	45390
381	44785
382	44094
383	44325
384	44050
385	43781
386	43689
387	43792
388	45178
389	45928
390	46036
391	45682
392	44542
393	44502
394	45321
395	46871
396	47992
397	48198
398	49066
399	48723
400	48666
401	48993
402	48953
403	50355
404	51143
405	51957
406	52761
407	52234
408	53825
409	52719
410	51824
411	49911
412	48948
413	49383
414	48994
415	47765
416	45982
417	44552
418	43948
419	43789
420	44776
421	45597
422	45992
423	45899
424	46157
425	46299
426	46754
427	47131
428	47115
429	47684
430	47993
431	47570
432	46777
433	46938
434	46889
435	46818
436	45805
437	44241
438	43120
439	42765
440	43431
441	42613
442	41890
443	41810
444	42578
445	43226
446	43744
447	43892
448	45354
449	45746
450	46445
451	45933
452	46657
453	47256
454	48570
455	50299
456	51467
457	52540
458	53772
459	57085
460	60436
461	62778
462	65111
463	67351
464	69845
465	72732
466	76812
467	79648
468	82570
469	86635
470	87814
471	91680
472	94821
473	102760
474	108894
475	114240
476	117186
477	116986
478	116325
479	116878
480	115819
481	113421
482	109871
483	105190
484	99947
485	95392
486	93749
487	90359
488	84354
489	78095
490	72938
491	69558
492	66458
493	64208
494	61214
495	58839
496	57254
497	53859
498	51120
499	49735
500	50824
501	51325
502	49656
503	46706
504	45276
505	45587
506	45312
507	44816
508	46203
509	48334
510	49931
511	49704
512	49424
513	49238
514	48264
515	47890
516	48558
517	49245
518	48231
519	46472
520	45345
521	44097
522	44250
523	44218
524	43828
525	44103
526	43811
527	43442
528	42983
529	42786
530	41551
531	39407
532	37898
533	37918
534	38109
535	38370
536	39897
537	40164
538	40352
539	39359
540	40506
541	42424
542	42811
543	41023
544	39018
545	38798
546	37881
547	37742
548	38355
549	38984
550	39438
551	40838
552	40974
553	40043
554	39952
555	40265
556	41023
557	42240
558	42606
559	42449
560	42502
561	41550
562	42356
563	42305
564	43105
565	44036
566	44017
567	45350
568	47278
569	47462
570	46170
571	46570
572	46891
573	47284
574	47125
575	46751
576	45540
577	46190
578	47558
579	48496
580	48227
581	48378
582	50685
583	52027
584	52662
585	53242
586	52558
587	51631
588	52934
589	54826
590	57574
591	60879
592	62243
593	62363
594	62525
595	63501
596	64695
597	64771
598	65120
599	65758
600	66885
601	67454
602	67187
603	66837
604	64181
605	63022
606	64328
607	66748
608	67372
609	67478
610	67577
611	66358
612	66886
613	70539
614	71945
615	71298
616	70944
617	72372
618	74290
619	75391
620	75822
621	75847
622	74317
623	71749
624	69869
625	70361
626	71490
627	70992
628	72164
629	73503
630	73506
631	72809
632	72084
633	71478
634	70123
635	70226
636	71811
637	72176
638	71882
639	73525
640	73916
641	73049
642	72795
643	75909
644	76975
645	79516
646	82933
647	84235
648	87237
649	88403
650	89274
651	90232
652	91781
653	91953
654	92827
655	96476
656	97079
657	97873
658	97353
659	95520
660	94264
661	98012
662	103353
663	102384
664	102805
665	104528
666	108779
667	109440
668	108848
669	112084
670	114334
671	117625
672	118485
673	119638
674	121700
675	121173
676	120743
677	120170
678	119504
679	121119
680	122938
681	123525
682	124028
683	128669
684	131856
685	134263
686	133942
687	131399
688	132287
689	133814
690	139295
691	138559
692	136438
693	140446
694	142839
695	142929
696	145328
697	146203
698	140612
699	138767
700	142119
701	145217
702	145725
703	144947
704	146235
705	146192
706	143898
707	140701
708	139628
709	142550
710	144117
711	146599
712	147417
713	147534
714	148377
715	148098
716	144882
717	148303
718	149986
719	149910
720	149707
721	148617
722	146617
723	143524
724	145458
725	144052
726	140441
727	137220
728	140041
729	137565
730	133008
731	128792
732	126139
733	124106
734	120713
735	121734
736	119806
737	119443
738	116934
739	111477
740	107671
741	103431
742	102264
743	101742
744	100609
745	102616
746	103414
747	96585
748	92380
749	89550
750	88375
751	90040
752	92001
753	91740
754	91582
755	91028
756	87431
757	86650
758	85685
759	86160
760	83607
761	82732
762	82885
763	81420
764	79668
765	81666
766	84580
767	84819
768	81291
769	78647
770	77158
771	76727
772	77954
773	78317
774	78743
775	79099
776	76009
777	74012
778	74263
779	76437
780	78786
781	80139
782	79376
783	76127
784	73863
785	74113
786	76102
787	76730
788	75208
789	73148
790	72032
791	73656
792	70017
793	69736
794	71115
795	71529
796	71669
797	72598
798	72912
799	71085
800	70636
801	70903
802	72777
803	73495
804	71389
805	68755
806	68076
807	69583
808	70607
809	72681
810	72700
811	69019
812	69359
813	67970
814	66989
815	69122
816	69180
817	66459
818	63942
819	66226
820	65432
821	64560
822	65564
823	66427
824	66256
825	65602
826	65413
827	66382
828	64579
829	62895
830	60426
831	59476
832	59620
833	58920
834	59851
835	60965
836	61434
837	61370
838	60932
839	58353
840	56226
841	53758
842	53572
843	55937
844	55728
845	52996
846	52449
847	52124
848	50248
849	48320
850	49190
851	50814
852	51812
853	52445
854	51339
855	48991
856	48641
857	49674
858	50244
859	49831
860	48125
861	46204
862	45360
863	46296
864	47207
865	48198
866	47624
867	46556
868	46507
869	47292
870	47700
871	47919
872	46343
873	47153
874	45773
875	45555
876	48219
877	47077
878	43250
879	43156
880	42743
881	41121
882	39430
883	39088
884	39705
885	38636
886	38895
887	39645
888	40445
889	41461
890	40641
891	40554
892	40451
893	42435
894	41879
895	40592
896	41878
897	41356
898	40911
899	42093
900	42137
901	40337
902	39934
903	40816
904	41762
905	42794
906	45718
907	44926
908	43779
909	43371
910	43943
911	44587
912	46050
913	48623
914	50021
915	50583
916	48840
917	47071
918	49074
919	49162
920	44752
921	44228
922	44170
923	43503
924	42612
925	42943
926	42651
927	44328
928	45168
929	41334
930	41480
931	42398
932	41877
933	37680
934	37192
935	38949
936	39150
937	39818
938	39765
939	38206
940	37208
941	38450
942	39074
943	37593
944	39010
945	38174
946	36806
947	40342
948	41736
949	41821
950	41756
951	40215
952	37400
953	36897
954	39627
955	40799
956	40505
957	38237
958	36481
959	35904
960	36203
961	38229
962	37372
963	35938
964	37127
965	37417
966	38841
967	35888
968	34933
969	36361
970	39690
971	38310
972	36133
973	36099
974	35682
975	37621
976	38798
977	38319
978	36655
979	34439
980	32332
981	32228
982	34211
983	33620
984	32420
985	33363
986	33514
987	34688
988	34066
989	34056
990	33955
991	33765
992	32862
993	32547
994	31921
995	32526
996	34206
997	33118
998	33456
999	35341
1000	33801
1001	32875
1002	33539
1003	34308
1004	31807
1005	31376
1006	31034
1007	32780
1008	31939
1009	30896
1010	32152
1011	33298
1012	33963
1013	34277
1014	35652
1015	35885
1016	33590
1017	31060
1018	29785
1019	31376
1020	32493
1021	32737
1022	32461
1023	31864
1024	32689