1	23357
2	22847
3	22797
4	22377
5	22373
6	21992
7	21790
8	21137
9	20842
10	20733
11	20739
12	20785
13	21454
14	21953
15	22125
16	21944
17	21479
18	21084
19	21024
20	21893
21	22419
22	22819
23	23246
24	23044
25	22639
26	22493
27	22240
28	22416
29	22399
30	22672
31	22600
32	22453
33	22023
34	21966
35	22099
36	22458
37	22978
38	22548
39	23421
40	23633
41	23965
42	24710
43	24589
44	24278
45	24743
46	24654
47	24513
48	24861
49	24555
50	24391
51	23957
52	24003
53	24231
54	24436
55	24629
56	24932
57	25166
58	25456
59	25817
60	26460
61	27048
62	27102
63	27480
64	27203
65	26772
66	26899
67	26758
68	27025
69	27174
70	27242
71	28034
72	28049
73	28237
74	28448
75	29619
76	30867
77	31038
78	31410
79	31468
80	31910
81	32250
82	32830
83	33299
84	33840
85	34674
86	36878
87	38816
88	40599
89	41918
90	42315
91	41983
92	42223
93	42524
94	42716
95	42761
96	42507
97	42430
98	43111
99	43076
100	43399
101	41345
102	40600
103	39929
104	39300
105	38658
106	37075
107	36142
108	34198
109	32238
110	30839
111	29778
112	29693
113	29689
114	29947
115	29995
116	29039
117	27843
118	26266
119	25648
120	25694
121	26380
122	26637
123	26089
124	25670
125	25756
126	25923
127	25768
128	25420
129	24767
130	24805
131	24835
132	24446
133	24398
134	23915
135	24275
136	24206
137	24003
138	24358
139	23758
140	24069
141	24529
142	25089
143	25453
144	26037
145	26207
146	26010
147	25373
148	25915
149	25820
150	25905
151	25820
152	25954
153	26300
154	27632
155	28168
156	28461
157	28860
158	28821
159	28859
160	28075
161	27001
162	26796
163	26522
164	27431
165	27699
166	28427
167	28031
168	27740
169	28109
170	28236
171	28563
172	28215
173	27171
174	26690
175	26545
176	26598
177	26313
178	26366
179	26904
180	27571
181	28178
182	28619
183	28336
184	27210
185	26808
186	26582
187	26191
188	25979
189	25449
190	24605
191	24240
192	24209
193	24714
194	25172
195	25771
196	25679
197	26548
198	26891
199	27359
200	26294
201	25523
202	25173
203	25606
204	26362
205	27306
206	26827
207	26890
208	26560
209	26585
210	27174
211	28487
212	29888
213	29751
214	30499
215	30295
216	30510
217	30440
218	30652
219	31518
220	31874
221	32365
222	32507
223	33141
224	33967
225	34677
226	35245
227	36050
228	36210
229	36073
230	37067
231	38079
232	38661
233	37915
234	36648
235	36368
236	36691
237	36828
238	37241
239	37155
240	38158
241	38530
242	39071
243	39079
244	38786
245	38063
246	38703
247	39081
248	39299
249	39524
250	39732
251	39112
252	38901
253	38979
254	39429
255	40532
256	41215
257	42435
258	44533
259	47765
260	49726
261	51765
262	54101
263	55363
264	57582
265	59183
266	60434
267	60939
268	62572
269	64898
270	67184
271	68337
272	67695
273	66400
274	63487
275	62098
276	58780
277	57095
278	54917
279	53030
280	50917
281	48611
282	47734
283	46707
284	45628
285	44490
286	42798
287	41698
288	40160
289	39465
290	39542
291	39354
292	38782
293	39669
294	41369
295	43845
296	46936
297	50540
298	54549
299	58429
300	61504
301	64594
302	67488
303	69537
304	70577
305	69847
306	67400
307	63886
308	58741
309	54715
310	53011
311	51934
312	53226
313	53662
314	53160
315	51989
316	52651
317	53228
318	54707
319	55828
320	55994
321	56221
322	58111
323	59786
324	60842
325	61571
326	63879
327	69606
328	74838
329	79420
330	84893
331	89960
332	95530
333	100462
334	105767
335	111450
336	117262
337	121958
338	126558
339	129217
340	131159
341	132976
342	134108
343	132154
344	130110
345	126321
346	121937
347	119693
348	118148
349	116994
350	114186
351	111087
352	108447
353	105472
354	104052
355	102307
356	100803
357	98470
358	96413
359	92136
360	88107
361	84792
362	80292
363	75383
364	71862
365	68042
366	65431
367	64251
368	62138
369	59172
370	56353
371	54814
372	53627
373	52837
374	52894
375	53066
376	51757
377	49353
378	46790
379	44599
380	44443
381	45223
382	43653
383	42137
384	41138
385	41009
386	40964
387	41625
388	42427
389	42907
390	42742
391	43438
392	43793
393	42746
394	41932
395	42506
396	44255
397	44888
398	46139
399	45841
400	45069
401	44973
402	45106
403	45736
404	46637
405	47678
406	48624
407	47373
408	47485
409	47731
410	47342
411	46404
412	46469
413	45758
414	44663
415	44629
416	44302
417	43013
418	41541
419	40714
420	40578
421	41023
422	42299
423	42827
424	42946
425	41870
426	41940
427	43621
428	45326
429	46252
430	45712
431	45189
432	43992
433	42812
434	41848
435	40971
436	40215
437	40101
438	39995
439	40522
440	41805
441	42725
442	42389
443	41126
444	39411
445	38979
446	40732
447	42151
448	43831
449	45119
450	47177
451	47636
452	47726
453	47218
454	47963
455	49734
456	50575
457	51922
458	54152
459	57251
460	58086
461	58368
462	59096
463	61098
464	63365
465	66251
466	70052
467	74180
468	78539
469	84148
470	85891
471	89032
472	89896
473	96462
474	101415
475	104360
476	105638
477	107766
478	109800
479	109852
480	107683
481	105744
482	100934
483	96592
484	93782
485	90112
486	88290
487	86733
488	83166
489	77710
490	71512
491	66132
492	61217
493	59226
494	57759
495	55659
496	52645
497	49102
498	48508
499	47594
500	46978
501	45309
502	43332
503	41683
504	41241
505	42608
506	43876
507	44682
508	45325
509	46300
510	46730
511	46188
512	44821
513	44435
514	44708
515	46274
516	46740
517	45811
518	43985
519	42737
520	41377
521	39584
522	38930
523	37929
524	36885
525	36731
526	37253
527	37960
528	37058
529	36013
530	36039
531	36595
532	36761
533	36879
534	36242
535	34756
536	34807
537	35107
538	35126
539	34878
540	36447
541	37436
542	37664
543	39000
544	39872
545	39453
546	37821
547	37293
548	35581
549	33657
550	34050
551	35289
552	36134
553	36268
554	35556
555	34525
556	34297
557	35433
558	36082
559	36436
560	36489
561	35908
562	36133
563	36537
564	38029
565	39032
566	39708
567	40217
568	40385
569	40303
570	40035
571	40057
572	39401
573	38988
574	39942
575	42317
576	43486
577	44183
578	43776
579	43613
580	44128
581	45348
582	45180
583	44968
584	46638
585	48304
586	49077
587	49802
588	49922
589	49593
590	49400
591	50988
592	52731
593	54111
594	56787
595	57709
596	58417
597	57595
598	58752
599	59564
600	59220
601	58970
602	58752
603	60315
604	60309
605	59908
606	59709
607	60149
608	60255
609	60159
610	60742
611	62596
612	63468
613	64146
614	63190
615	62581
616	63384
617	65969
618	66645
619	65350
620	62581
621	63389
622	66623
623	68034
624	67213
625	65001
626	62957
627	61904
628	61433
629	61570
630	62624
631	62720
632	61680
633	61400
634	60712
635	59547
636	61249
637	62582
638	63038
639	64347
640	66166
641	67070
642	65344
643	64920
644	63809
645	66765
646	70630
647	70555
648	70375
649	70753
650	69444
651	69482
652	71801
653	72037
654	71138
655	72043
656	74622
657	79787
658	81120
659	78763
660	77520
661	79222
662	81075
663	80861
664	82108
665	82587
666	82152
667	80891
668	82467
669	85638
670	85555
671	87131
672	89028
673	90634
674	91165
675	90325
676	90970
677	90487
678	90688
679	92435
680	94197
681	93122
682	92585
683	93268
684	91555
685	92985
686	95764
687	94663
688	93182
689	96324
690	104363
691	104725
692	100437
693	97902
694	97348
695	98193
696	96777
697	96527
698	99099
699	98607
700	97276
701	98589
702	102439
703	104348
704	102736
705	103452
706	104313
707	101323
708	99030
709	99129
710	97049
711	97377
712	97767
713	99135
714	100666
715	103508
716	104869
717	104789
718	103458
719	103086
720	101717
721	101402
722	102302
723	100744
724	99195
725	97903
726	98286
727	96421
728	96395
729	93546
730	90185
731	88308
732	86283
733	85558
734	85081
735	85306
736	84873
737	81979
738	79722
739	78825
740	78447
741	76969
742	78990
743	78117
744	75425
745	74138
746	72830
747	72177
748	72161
749	71079
750	68584
751	66464
752	64875
753	67705
754	69113
755	66996
756	63539
757	62936
758	64078
759	65426
760	62101
761	60204
762	61043
763	62485
764	61555
765	58973
766	57017
767	60553
768	62041
769	60914
770	60863
771	61530
772	61175
773	60229
774	59102
775	59468
776	59612
777	60865
778	59208
779	59009
780	58988
781	59494
782	61013
783	58746
784	56838
785	56363
786	55662
787	56232
788	56896
789	57284
790	55970
791	55387
792	54436
793	53044
794	53914
795	55658
796	55145
797	55204
798	55316
799	53451
800	52777
801	53684
802	55989
803	54544
804	51425
805	50175
806	51307
807	53641
808	54762
809	53983
810	54615
811	52972
812	51525
813	49342
814	49481
815	50941
816	50102
817	49966
818	49253
819	49410
820	50567
821	50059
822	47998
823	48287
824	47815
825	47341
826	48434
827	48652
828	47720
829	46468
830	44732
831	44512
832	43991
833	44876
834	47017
835	46778
836	46846
837	46056
838	43544
839	42492
840	41649
841	42111
842	43950
843	43494
844	41339
845	41031
846	41974
847	44744
848	45015
849	41260
850	40529
851	40203
852	40082
853	39221
854	37629
855	37675
856	39691
857	40221
858	39861
859	39031
860	38915
861	38464
862	37241
863	36294
864	34399
865	35140
866	35598
867	35139
868	37160
869	37487
870	37393
871	37531
872	37163
873	36982
874	36552
875	38993
876	39050
877	36133
878	35320
879	34542
880	33092
881	33723
882	32480
883	32349
884	33074
885	33949
886	34487
887	34645
888	34748
889	36012
890	36418
891	34725
892	33237
893	33854
894	33716
895	33682
896	32538
897	32044
898	30799
899	31638
900	34099
901	36403
902	37442
903	37648
904	36736
905	36252
906	35942
907	35773
908	37589
909	37582
910	37948
911	40034
912	42056
913	41728
914	41262
915	41057
916	42706
917	42952
918	41080
919	39170
920	37278
921	35594
922	35600
923	36456
924	34304
925	33057
926	33913
927	33511
928	32692
929	33648
930	35278
931	33743
932	30703
933	29732
934	29966
935	30758
936	31355
937	32553
938	32840
939	31923
940	29475
941	28450
942	31304
943	31717
944	33378
945	32417
946	29996
947	29918
948	30128
949	29980
950	29775
951	30684
952	30824
953	30607
954	31299
955	32057
956	31086
957	28897
958	30102
959	30481
960	31688
961	32406
962	31390
963	31561
964	30984
965	31834
966	31389
967	29596
968	29605
969	30404
970	29999
971	29822
972	31854
973	29300
974	26902
975	28559
976	31522
977	31150
978	29528
979	29077
980	28009
981	28402
982	30006
983	30377
984	29355
985	29172
986	28591
987	28065
988	28140
989	26644
990	25307
991	28322
992	26971
993	27726
994	28929
995	28270
996	28779
997	27668
998	26519
999	27374
1000	28611
1001	27926
1002	26115
1003	26694
1004	28099
1005	27627
1006	27568
1007	28431
1008	27653
1009	27981
1010	27458
1011	25582
1012	25954
1013	28110
1014	30359
1015	31139
1016	29556
1017	28882
1018	27337
1019	27068
1020	27204
1021	26304
1022	26970
1023	27314
1024	27256