1	34391
2	32440
3	31228
4	30277
5	29450
6	29385
7	29903
8	30466
9	31324
10	31299
11	30333
12	30588
13	31653
14	33118
15	35483
16	38112
17	38367
18	36475
19	34367
20	32785
21	32235
22	31514
23	32198
24	32929
25	34202
26	35871
27	36478
28	38124
29	39190
30	41830
31	42712
32	42279
33	41679
34	40414
35	40555
36	40356
37	41174
38	40845
39	40332
40	39775
41	39636
42	42086
43	42034
44	42522
45	43727
46	43751
47	42824
48	42331
49	42037
50	42195
51	41931
52	40910
53	41570
54	42703
55	43678
56	44102
57	44812
58	45912
59	47370
60	49496
61	50129
62	50688
63	50985
64	50953
65	50681
66	53070
67	57752
68	61177
69	60970
70	59674
71	58620
72	59735
73	61516
74	63374
75	64411
76	63576
77	61496
78	60788
79	61484
80	62166
81	63965
82	65210
83	68830
84	72440
85	71985
86	71204
87	66777
88	63562
89	62789
90	64932
91	65484
92	66635
93	65061
94	62165
95	58778
96	56807
97	55953
98	55659
99	55597
100	56316
101	55897
102	56363
103	56933
104	56650
105	54570
106	51992
107	51193
108	51540
109	51231
110	50181
111	48928
112	48329
113	47157
114	45987
115	45853
116	45870
117	46439
118	46562
119	46450
120	45216
121	43948
122	41486
123	39800
124	39695
125	41540
126	44798
127	48263
128	51122
129	51676
130	48871
131	44862
132	42022
133	40672
134	40353
135	40267
136	40269
137	42754
138	44452
139	43427
140	42964
141	41980
142	41262
143	40177
144	40146
145	41061
146	41236
147	41298
148	42190
149	41731
150	42554
151	43401
152	42240
153	42000
154	42706
155	43400
156	44569
157	44741
158	44590
159	43549
160	42596
161	43763
162	45940
163	44870
164	43112
165	41302
166	42309
167	42617
168	41963
169	41106
170	40827
171	40857
172	40253
173	40053
174	39049
175	39085
176	39495
177	40322
178	40825
179	39289
180	38993
181	39902
182	40433
183	40658
184	41104
185	41528
186	43515
187	44949
188	45551
189	45622
190	43928
191	42740
192	42556
193	42544
194	42282
195	43371
196	44319
197	44525
198	44060
199	44038
200	43372
201	42173
202	41522
203	40517
204	40406
205	41114
206	41857
207	42500
208	44111
209	46876
210	47707
211	47443
212	46408
213	46814
214	46887
215	47436
216	47032
217	48236
218	48167
219	48129
220	48177
221	50360
222	51656
223	53553
224	52150
225	48978
226	46033
227	43995
228	43228
229	43751
230	44905
231	47784
232	50086
233	48275
234	46428
235	45322
236	45277
237	45499
238	45394
239	45680
240	47222
241	51179
242	51496
243	51347
244	50061
245	49139
246	48801
247	49546
248	51885
249	52873
250	51934
251	49338
252	48254
253	47778
254	48248
255	48312
256	47646
257	47239
258	46636
259	48413
260	49024
261	50506
262	52135
263	54231
264	55005
265	53177
266	52472
267	52774
268	52653
269	54403
270	57090
271	57313
272	55687
273	55175
274	54525
275	54849
276	57436
277	56976
278	57504
279	59322
280	60244
281	59131
282	56341
283	53728
284	51234
285	50741
286	50354
287	51455
288	53089
289	54028
290	53641
291	53980
292	53183
293	52676
294	54739
295	56055
296	57813
297	56038
298	55490
299	55127
300	53545
301	53064
302	54383
303	55080
304	56547
305	57686
306	58956
307	58759
308	57601
309	57914
310	58984
311	59819
312	59872
313	60084
314	59021
315	57598
316	56560
317	57506
318	58932
319	61301
320	63159
321	64267
322	62257
323	59574
324	58704
325	59473
326	57199
327	59008
328	60801
329	61960
330	63196
331	65153
332	66673
333	66721
334	66643
335	66416
336	63769
337	62741
338	61472
339	61760
340	60956
341	59681
342	61130
343	65259
344	67009
345	66748
346	64186
347	65242
348	65849
349	65215
350	66563
351	66015
352	67785
353	70210
354	72455
355	72312
356	71329
357	70001
358	68376
359	67736
360	69559
361	70353
362	71281
363	71363
364	70749
365	70497
366	71945
367	72303
368	74810
369	77177
370	75770
371	73353
372	73416
373	76896
374	75375
375	73563
376	76091
377	77530
378	78290
379	75522
380	74125
381	72577
382	71300
383	70848
384	76893
385	80705
386	79333
387	75828
388	74373
389	74666
390	75147
391	75352
392	72596
393	71966
394	72370
395	76213
396	78841
397	78989
398	80276
399	80436
400	79360
401	78529
402	78748
403	79710
404	81768
405	82741
406	85337
407	86599
408	89779
409	87780
410	84958
411	84692
412	87460
413	86914
414	86037
415	86836
416	89111
417	90135
418	90174
419	89832
420	84404
421	84305
422	87589
423	91530
424	93245
425	93178
426	95778
427	94466
428	92937
429	91385
430	91269
431	89912
432	89035
433	91963
434	91710
435	91348
436	90979
437	93107
438	94924
439	96064
440	96221
441	94708
442	94367
443	92942
444	91073
445	90648
446	93130
447	93894
448	95848
449	96725
450	97491
451	98384
452	98068
453	98178
454	99569
455	101930
456	104218
457	101976
458	97043
459	93834
460	94467
461	98399
462	101395
463	104198
464	102829
465	103650
466	105409
467	105061
468	102349
469	97272
470	92232
471	91729
472	95332
473	97402
474	100477
475	104218
476	107726
477	106594
478	106187
479	107422
480	108920
481	108718
482	104200
483	99051
484	99644
485	101875
486	104668
487	107559
488	109036
489	108143
490	108026
491	108791
492	106481
493	105821
494	109216
495	111411
496	112460
497	115151
498	118592
499	118460
500	114734
501	110722
502	108856
503	108126
504	110102
505	113496
506	117683
507	119737
508	119718
509	118081
510	119454
511	122260
512	125609
513	125855
514	123088
515	121823
516	118538
517	119786
518	121960
519	125079
520	126105
521	122618
522	118016
523	114556
524	116787
525	121586
526	123662
527	118546
528	118604
529	118196
530	116575
531	114214
532	115271
533	117616
534	117683
535	117372
536	117253
537	120037
538	122690
539	119638
540	115413
541	118231
542	122986
543	125636
544	125873
545	122861
546	123331
547	123506
548	122596
549	116976
550	115355
551	121572
552	127071
553	130000
554	125579
555	117856
556	121138
557	129199
558	130007
559	123286
560	114868
561	109800
562	118002
563	124315
564	124151
565	124733
566	125541
567	123881
568	122333
569	121727
570	121267
571	121916
572	120843
573	121045
574	122640
575	120692
576	117377
577	118102
578	116740
579	116646
580	117111
581	116609
582	120937
583	123692
584	120535
585	119900
586	121062
587	121192
588	116081
589	115753
590	118754
591	118755
592	120863
593	121831
594	121354
595	122071
596	121923
597	116654
598	116064
599	118081
600	117368
601	112114
602	109788
603	115710
604	119421
605	119943
606	114835
607	109066
608	104900
609	105569
610	109812
611	114771
612	112470
613	107398
614	104328
615	105162
616	100678
617	98508
618	102954
619	108652
620	107262
621	108495
622	110302
623	109625
624	108163
625	104487
626	100180
627	97285
628	97252
629	92803
630	95884
631	96857
632	94353
633	100094
634	106356
635	110144
636	108996
637	104314
638	98826
639	90777
640	92877
641	95067
642	96018
643	97382
644	94477
645	90003
646	88250
647	92233
648	94336
649	90952
650	91007
651	95884
652	96197
653	96680
654	96929
655	97889
656	100199
657	99323
658	98389
659	95023
660	92553
661	92586
662	95786
663	94818
664	95750
665	96365
666	94091
667	89971
668	86275
669	86126
670	88815
671	89203
672	91523
673	90658
674	89792
675	86515
676	81008
677	79159
678	81495
679	86253
680	89335
681	87753
682	88017
683	85925
684	80138
685	80615
686	80381
687	81060
688	77420
689	77746
690	82711
691	79538
692	73747
693	70457
694	71396
695	71183
696	75975
697	78970
698	73032
699	73707
700	76448
701	79020
702	80674
703	80512
704	81098
705	81047
706	77707
707	72364
708	73480
709	70563
710	72795
711	75466
712	72286
713	70911
714	70118
715	72574
716	76016
717	77127
718	75674
719	75931
720	77295
721	73795
722	70063
723	67369
724	67985
725	68538
726	69695
727	69679
728	72085
729	70726
730	66715
731	68893
732	69151
733	69873
734	67236
735	65323
736	63721
737	61890
738	59797
739	59066
740	60972
741	64252
742	64811
743	62906
744	63220
745	64235
746	63809
747	58981
748	58198
749	62784
750	65173
751	66130
752	65501
753	60107
754	53963
755	55674
756	57153
757	60272
758	58994
759	58050
760	56559
761	56336
762	54810
763	56449
764	56666
765	56023
766	58933
767	56883
768	58894
769	59267
770	55694
771	57756
772	59035
773	60708
774	61464
775	59602
776	58404
777	55957
778	57457
779	56251
780	55280
781	57997
782	58342
783	58471
784	58632
785	53478
786	55807
787	59056
788	53796
789	53703
790	56755
791	57562
792	52244
793	57053
794	60077
795	56613
796	56226
797	58695
798	59242
799	57673
800	51786
801	49508
802	50018
803	52492
804	50535
805	50277
806	51592
807	52384
808	52764
809	53832
810	53252
811	50431
812	51912
813	54767
814	56614
815	54844
816	51523
817	48391
818	48237
819	51104
820	52398
821	49525
822	50917
823	48242
824	44540
825	43316
826	48826
827	50688
828	53778
829	53426
830	50212
831	49786
832	49690
833	51931
834	50178
835	48810
836	50458
837	46228
838	44776
839	49202
840	47954
841	47116
842	51400
843	46573
844	47164
845	43987
846	44494
847	48911
848	44023
849	42575
850	45557
851	48212
852	44790
853	44291
854	43942
855	44839
856	44073
857	44760
858	49664
859	50218
860	47948
861	44100
862	40698
863	36821
864	38014
865	39516
866	38275
867	39308
868	42499
869	43712
870	44512
871	48588
872	50454
873	46954
874	41017
875	42610
876	47815
877	48976
878	42948
879	40060
880	40966
881	44315
882	44484
883	39844
884	35851
885	38443
886	37462
887	36606
888	40988
889	46687
890	46661
891	44973
892	41516
893	39372
894	41364
895	39207
896	40265
897	41518
898	42638
899	42303
900	41109
901	41739
902	41501
903	42214
904	44136
905	41616
906	41572
907	39034
908	44015
909	44083
910	40637
911	38353
912	37141
913	37208
914	36197
915	38540
916	38839
917	38054
918	42919
919	43926
920	41683
921	42032
922	38147
923	39016
924	40651
925	40236
926	40109
927	40530
928	41864
929	40411
930	41262
931	42523
932	42546
933	41721
934	41085
935	39395
936	36777
937	36149
938	38922
939	38557
940	36609
941	39907
942	40245
943	39632
944	38261
945	40708
946	38764
947	34260
948	37229
949	39970
950	41058
951	39422
952	38649
953	38835
954	34989
955	36379
956	35408
957	35367
958	34344
959	34496
960	35413
961	35073
962	41074
963	40457
964	36228
965	35769
966	38064
967	36007
968	34328
969	35377
970	35079
971	37319
972	39329
973	39412
974	37707
975	38902
976	41721
977	39468
978	41699
979	38675
980	35005
981	34293
982	33044
983	30370
984	34914
985	37473
986	37388
987	35794
988	32119
989	36888
990	36568
991	33536
992	35720
993	35446
994	33980
995	34944
996	34164
997	33856
998	38387
999	37104
1000	37423
1001	36214
1002	33947
1003	36860
1004	36889
1005	32494
1006	28578
1007	29315
1008	32508
1009	32512
1010	33892
1011	34793
1012	36334
1013	33362
1014	29891
1015	31971
1016	34721
1017	29598
1018	29351
1019	31447
1020	29920
1021	29003
1022	33759
1023	35046
1024	32064