1	23574
2	24433
3	24809
4	23775
5	23066
6	22742
7	23472
8	24291
9	25561
10	26101
11	26051
12	24770
13	23765
14	23963
15	24183
16	23810
17	23142
18	22479
19	22868
20	24183
21	25862
22	26914
23	26692
24	25508
25	23905
26	23107
27	22698
28	22590
29	21508
30	21287
31	21481
32	22092
33	22600
34	21561
35	19750
36	18557
37	18916
38	20267
39	23233
40	25889
41	27939
42	28602
43	27887
44	26294
45	25970
46	25896
47	27547
48	30239
49	32327
50	32333
51	30754
52	29366
53	30261
54	32630
55	34747
56	35138
57	33943
58	32122
59	31260
60	30843
61	30417
62	30728
63	31972
64	33546
65	35238
66	36652
67	37233
68	36918
69	35590
70	34244
71	34784
72	33022
73	31077
74	28942
75	29383
76	31459
77	35677
78	40319
79	44684
80	45886
81	44935
82	43791
83	44377
84	46471
85	48920
86	52057
87	52843
88	52619
89	52636
90	52864
91	52320
92	54173
93	57343
94	59969
95	60871
96	59786
97	59620
98	61036
99	62075
100	60478
101	55919
102	53404
103	51043
104	49157
105	48224
106	48004
107	47849
108	47004
109	46221
110	45830
111	44214
112	41606
113	38273
114	34872
115	32593
116	31544
117	30828
118	29511
119	28462
120	28503
121	30421
122	31934
123	31980
124	29084
125	26427
126	24620
127	24009
128	24659
129	25435
130	25857
131	25784
132	24893
133	25112
134	25744
135	27757
136	28101
137	27703
138	26283
139	23919
140	23441
141	23007
142	22682
143	22082
144	22274
145	23798
146	25192
147	25944
148	27890
149	29955
150	33316
151	36913
152	37967
153	37143
154	36087
155	34333
156	33412
157	33426
158	34211
159	35039
160	35158
161	35034
162	34498
163	33292
164	32463
165	31236
166	30981
167	32093
168	33823
169	35349
170	34743
171	34407
172	34998
173	36713
174	37864
175	38054
176	38430
177	38377
178	37827
179	35778
180	34846
181	34464
182	34760
183	35178
184	35633
185	36776
186	37736
187	35921
188	31330
189	26580
190	23474
191	23287
192	24741
193	26855
194	28324
195	29510
196	29446
197	28442
198	26090
199	24840
200	25428
201	28088
202	31218
203	32441
204	32227
205	31764
206	32643
207	33005
208	32665
209	31188
210	30966
211	31774
212	33971
213	35601
214	36025
215	33725
216	31061
217	29896
218	31802
219	36185
220	41435
221	45344
222	46373
223	45308
224	43684
225	44199
226	45913
227	47520
228	48815
229	48985
230	49483
231	49445
232	48878
233	48688
234	49411
235	51910
236	55105
237	58433
238	59275
239	54885
240	51258
241	49175
242	51040
243	53708
244	53587
245	51461
246	49477
247	47213
248	45671
249	45066
250	45963
251	46322
252	46094
253	44989
254	44527
255	46106
256	49841
257	55383
258	59651
259	62954
260	63651
261	65296
262	69699
263	73322
264	76758
265	80600
266	87348
267	93819
268	99709
269	101280
270	98523
271	94700
272	88759
273	83071
274	76977
275	74646
276	71082
277	67566
278	65795
279	64392
280	62310
281	59167
282	56234
283	52081
284	48787
285	46191
286	44939
287	45822
288	46664
289	46308
290	45386
291	46175
292	47130
293	48095
294	50093
295	53682
296	56016
297	56213
298	57941
299	63265
300	69543
301	72117
302	69699
303	64256
304	58442
305	55631
306	55386
307	57568
308	57211
309	54323
310	50625
311	48909
312	50036
313	51894
314	54105
315	56680
316	59579
317	60341
318	58689
319	59154
320	61148
321	64520
322	68751
323	73119
324	78160
325	84541
326	91036
327	97874
328	103079
329	108288
330	116328
331	125234
332	135884
333	149812
334	160970
335	171457
336	177470
337	179888
338	183623
339	189009
340	189631
341	183799
342	177371
343	171926
344	166968
345	157716
346	151706
347	151497
348	152821
349	152750
350	147593
351	139026
352	130734
353	124186
354	120704
355	117312
356	117899
357	120597
358	118038
359	108678
360	99931
361	93519
362	88144
363	84412
364	81049
365	75317
366	72139
367	70733
368	69463
369	66274
370	61842
371	60438
372	60004
373	58698
374	55450
375	50756
376	47314
377	47429
378	49697
379	50996
380	50481
381	46505
382	42790
383	40259
384	38549
385	38358
386	40108
387	44208
388	48648
389	50994
390	49227
391	44506
392	42170
393	44398
394	48969
395	54096
396	57758
397	59389
398	60969
399	59865
400	57664
401	56835
402	56253
403	52559
404	47861
405	47851
406	51494
407	51267
408	49938
409	50067
410	52292
411	54897
412	57858
413	57042
414	55519
415	52212
416	49311
417	47457
418	44389
419	43012
420	45173
421	47035
422	47765
423	47905
424	49109
425	51655
426	52018
427	50384
428	48428
429	47061
430	44580
431	41335
432	39183
433	39246
434	42422
435	46158
436	46740
437	46774
438	46829
439	45197
440	43752
441	45008
442	46166
443	48704
444	51221
445	51182
446	48991
447	48547
448	53175
449	55790
450	53468
451	50797
452	54009
453	60422
454	67244
455	69086
456	67342
457	66814
458	70440
459	77010
460	79918
461	80556
462	82898
463	88407
464	94135
465	100619
466	105282
467	104400
468	104628
469	111195
470	120197
471	131254
472	133508
473	142182
474	151186
475	153472
476	153643
477	155556
478	152827
479	145481
480	139839
481	135543
482	125666
483	111111
484	104704
485	105726
486	104925
487	96936
488	86546
489	78302
490	69325
491	62002
492	58253
493	59372
494	58719
495	54878
496	54334
497	55298
498	56060
499	54613
500	52088
501	48548
502	46053
503	47915
504	52287
505	55086
506	53023
507	51094
508	52528
509	55052
510	58425
511	60304
512	58835
513	54602
514	49897
515	48598
516	49870
517	51722
518	48321
519	42427
520	39562
521	40025
522	42434
523	43116
524	42268
525	40616
526	38244
527	36480
528	37891
529	42528
530	47662
531	49114
532	46460
533	45416
534	45524
535	42274
536	38425
537	36466
538	35390
539	33721
540	32769
541	33367
542	35528
543	37811
544	39102
545	39909
546	37294
547	34127
548	34767
549	35831
550	36459
551	35669
552	33467
553	31872
554	32926
555	35726
556	37581
557	38206
558	38168
559	36510
560	35060
561	32471
562	31948
563	33506
564	37815
565	41357
566	41846
567	41018
568	42665
569	44775
570	44296
571	40836
572	40340
573	40160
574	40367
575	42627
576	42300
577	41276
578	40101
579	40342
580	43328
581	45949
582	46734
583	45507
584	45931
585	49646
586	54896
587	55532
588	55136
589	58927
590	60452
591	59515
592	56491
593	56359
594	62620
595	68533
596	69453
597	67655
598	66140
599	64655
600	62661
601	60950
602	59775
603	60956
604	59450
605	59840
606	62820
607	64697
608	62510
609	61861
610	66985
611	69642
612	74152
613	81153
614	83458
615	85075
616	86873
617	84386
618	76081
619	71171
620	72807
621	80673
622	81280
623	75235
624	69013
625	64337
626	59344
627	58346
628	64568
629	65346
630	61010
631	60338
632	61660
633	60213
634	56774
635	56340
636	56321
637	55015
638	54909
639	61392
640	71496
641	75485
642	72128
643	72518
644	73306
645	72811
646	74416
647	72896
648	72094
649	72688
650	75081
651	77109
652	79789
653	76108
654	69547
655	68544
656	72240
657	82078
658	86387
659	82357
660	84004
661	86531
662	84212
663	83005
664	89124
665	92134
666	92911
667	96416
668	98353
669	96864
670	92820
671	94377
672	95816
673	94346
674	95562
675	95902
676	94734
677	102430
678	109506
679	107869
680	108657
681	112315
682	114945
683	117936
684	117770
685	119967
686	123460
687	122154
688	120521
689	117580
690	116951
691	119410
692	125921
693	127321
694	126899
695	124790
696	122861
697	122530
698	125522
699	129495
700	130374
701	130489
702	131556
703	136383
704	137955
705	132027
706	127708
707	123890
708	129257
709	134091
710	125519
711	125659
712	134196
713	141653
714	145764
715	142942
716	140287
717	141624
718	140814
719	136440
720	128819
721	124244
722	128661
723	130157
724	132279
725	138403
726	140162
727	131737
728	127713
729	126207
730	120605
731	115135
732	113674
733	110216
734	106107
735	99695
736	91834
737	89055
738	91037
739	98830
740	105878
741	101572
742	102375
743	97916
744	92151
745	88043
746	87690
747	88681
748	92162
749	88855
750	79665
751	73396
752	72198
753	77566
754	77585
755	71606
756	69072
757	72283
758	73119
759	77366
760	79179
761	75392
762	74072
763	78611
764	77904
765	76946
766	77226
767	74527
768	73050
769	68583
770	66026
771	65765
772	61204
773	64174
774	69321
775	70413
776	66516
777	60980
778	61029
779	60148
780	59122
781	65008
782	70386
783	67040
784	63321
785	59855
786	57488
787	56262
788	60567
789	67206
790	68642
791	69026
792	68229
793	63591
794	60930
795	64912
796	63513
797	63677
798	66751
799	68338
800	65921
801	61689
802	68469
803	72465
804	67370
805	59352
806	61023
807	64585
808	63302
809	61907
810	62570
811	61771
812	64509
813	64224
814	59732
815	56288
816	54753
817	54186
818	55159
819	58681
820	60288
821	61789
822	60161
823	54344
824	52104
825	51272
826	48365
827	49165
828	50970
829	51131
830	51335
831	47904
832	49302
833	47116
834	49700
835	52499
836	50277
837	49258
838	52300
839	54902
840	52557
841	52075
842	50496
843	52012
844	51950
845	49761
846	44083
847	41961
848	45244
849	47115
850	46778
851	47647
852	46583
853	45339
854	43974
855	44574
856	45549
857	45628
858	44808
859	40609
860	40802
861	47240
862	50174
863	48759
864	50717
865	50523
866	43351
867	36524
868	34163
869	35948
870	39797
871	42438
872	46457
873	49355
874	45923
875	41739
876	44288
877	41185
878	41179
879	40416
880	38910
881	35164
882	33835
883	32160
884	29966
885	29251
886	30837
887	37665
888	38650
889	35156
890	37046
891	39376
892	40342
893	40812
894	36337
895	34537
896	34774
897	33114
898	39287
899	45156
900	44780
901	40653
902	38304
903	46111
904	50611
905	47965
906	45877
907	48260
908	47868
909	48261
910	47844
911	43856
912	47463
913	52469
914	54490
915	54612
916	51662
917	53557
918	50527
919	52035
920	51973
921	45693
922	43701
923	47496
924	49666
925	47579
926	44719
927	43436
928	40511
929	39476
930	39127
931	39096
932	34236
933	34191
934	36665
935	36837
936	40584
937	46216
938	46073
939	40848
940	36376
941	35356
942	36883
943	38951
944	43897
945	44187
946	41656
947	42868
948	36921
949	31256
950	36843
951	44304
952	43829
953	36361
954	32013
955	33807
956	32325
957	33745
958	35735
959	34799
960	36572
961	33897
962	36584
963	40243
964	38690
965	32780
966	33265
967	34434
968	30691
969	29320
970	34046
971	39715
972	38837
973	37678
974	35670
975	35728
976	35473
977	37008
978	41107
979	38483
980	37890
981	36703
982	33723
983	32038
984	32458
985	31014
986	29107
987	30502
988	31286
989	31482
990	32998
991	33634
992	34280
993	36941
994	33591
995	28031
996	28491
997	25060
998	23842
999	22356
1000	22956
1001	23363
1002	31397
1003	37444
1004	39186
1005	34640
1006	32171
1007	27858
1008	28886
1009	29292
1010	27744
1011	29856
1012	27661
1013	30722
1014	32467
1015	27685
1016	24303
1017	25062
1018	25996
1019	28644
1020	30698
1021	31780
1022	28701
1023	24867
1024	26330