1	31658
2	31436
3	29853
4	27577
5	26283
6	25648
7	26321
8	27485
9	27992
10	27963
11	28472
12	29654
13	30917
14	31515
15	31383
16	29946
17	28518
18	27207
19	26677
20	26887
21	29346
22	32226
23	34529
24	34834
25	33624
26	30726
27	27940
28	26903
29	26827
30	28692
31	29698
32	30033
33	30672
34	30742
35	30716
36	30347
37	29793
38	30073
39	30856
40	31587
41	30466
42	28878
43	26668
44	25537
45	25587
46	26117
47	27852
48	29824
49	30861
50	30819
51	30393
52	30138
53	31043
54	32720
55	34564
56	36007
57	36476
58	34410
59	31349
60	29470
61	28842
62	29401
63	30563
64	32593
65	34989
66	37545
67	37416
68	35682
69	33159
70	31856
71	31258
72	31106
73	31971
74	34352
75	36048
76	36428
77	36018
78	35985
79	36259
80	36149
81	34521
82	32850
83	31842
84	31737
85	31955
86	33044
87	34584
88	35692
89	36980
90	38187
91	39603
92	40941
93	41617
94	42002
95	42921
96	44118
97	43608
98	42447
99	41429
100	41297
101	40106
102	39880
103	40096
104	40191
105	41161
106	41516
107	42281
108	43560
109	45112
110	48348
111	50477
112	51952
113	51960
114	50922
115	50166
116	51004
117	53405
118	56017
119	57131
120	55555
121	54456
122	54570
123	57638
124	62217
125	65449
126	65377
127	63956
128	63270
129	63690
130	67688
131	70443
132	71567
133	70758
134	70654
135	72567
136	74595
137	77189
138	77899
139	75946
140	75849
141	76516
142	79057
143	80481
144	80999
145	81861
146	81474
147	79031
148	77884
149	73367
150	68721
151	65354
152	64899
153	65703
154	67210
155	65356
156	61687
157	59289
158	60134
159	62230
160	63219
161	63564
162	64462
163	63207
164	61333
165	58500
166	56536
167	56152
168	57523
169	58109
170	57231
171	55883
172	54452
173	52365
174	49422
175	47983
176	49480
177	51532
178	51871
179	49423
180	46114
181	43460
182	42089
183	40817
184	39729
185	39000
186	38704
187	38834
188	37287
189	35635
190	34483
191	35533
192	37999
193	41062
194	43203
195	45070
196	44896
197	43596
198	41018
199	39628
200	38773
201	38895
202	38064
203	36453
204	33988
205	32401
206	30778
207	30842
208	32196
209	33187
210	33890
211	35512
212	37323
213	37998
214	38056
215	38129
216	38091
217	37475
218	36411
219	36523
220	37632
221	39607
222	38821
223	37398
224	35717
225	36270
226	37058
227	37576
228	37489
229	35981
230	35089
231	34236
232	35322
233	35343
234	34366
235	31844
236	29764
237	29115
238	30337
239	31750
240	32788
241	32453
242	31083
243	30164
244	30051
245	31506
246	34071
247	35171
248	34095
249	32172
250	32970
251	34955
252	36258
253	36241
254	34888
255	32540
256	30854
257	31164
258	32390
259	33877
260	34446
261	35521
262	36055
263	36357
264	35654
265	33590
266	31270
267	29664
268	30933
269	31620
270	30740
271	29311
272	30108
273	32841
274	35936
275	39135
276	39735
277	38503
278	36440
279	35665
280	36400
281	36076
282	34553
283	32588
284	33005
285	35230
286	37694
287	40241
288	41556
289	41774
290	40945
291	40497
292	39581
293	38879
294	38458
295	37689
296	36867
297	37752
298	38668
299	38691
300	38361
301	41017
302	42930
303	41909
304	39384
305	38301
306	38587
307	39860
308	40068
309	38659
310	37816
311	39327
312	44083
313	47963
314	46492
315	41732
316	38064
317	37353
318	37949
319	40498
320	43982
321	46502
322	46569
323	47840
324	51278
325	54752
326	55833
327	55489
328	52406
329	50403
330	50946
331	53408
332	57222
333	59116
334	57282
335	54017
336	52005
337	51098
338	50761
339	51959
340	55628
341	59788
342	61058
343	58995
344	60192
345	64394
346	67202
347	67976
348	68996
349	70395
350	67484
351	58948
352	50817
353	48367
354	49459
355	48893
356	49843
357	53208
358	58371
359	61838
360	65825
361	67053
362	66936
363	63920
364	59544
365	58674
366	60628
367	62731
368	65475
369	66479
370	67784
371	69182
372	68251
373	66380
374	66071
375	66785
376	66029
377	66221
378	66844
379	64387
380	61196
381	58813
382	57273
383	55934
384	55010
385	55452
386	57824
387	60459
388	60194
389	55447
390	51742
391	53839
392	58875
393	60493
394	58179
395	56497
396	56227
397	55779
398	56412
399	57673
400	57782
401	58246
402	61599
403	63207
404	61248
405	58618
406	58458
407	59501
408	61745
409	61855
410	61513
411	59657
412	59306
413	62042
414	65398
415	63867
416	62855
417	64169
418	66321
419	67201
420	70339
421	73324
422	73666
423	71127
424	67718
425	66604
426	65909
427	65357
428	68031
429	72841
430	78138
431	78625
432	74768
433	70512
434	66030
435	66063
436	69992
437	72655
438	75951
439	81520
440	85212
441	83377
442	80440
443	80693
444	82777
445	85266
446	87481
447	88558
448	90357
449	92613
450	92332
451	88812
452	85376
453	83350
454	84428
455	87574
456	88524
457	86187
458	82532
459	84371
460	89389
461	91490
462	92332
463	96765
464	103236
465	107670
466	108320
467	105661
468	102772
469	104259
470	107370
471	114966
472	117838
473	123521
474	126280
475	128610
476	134687
477	142772
478	146644
479	143361
480	141015
481	147699
482	158855
483	160234
484	152779
485	146890
486	147296
487	147839
488	150578
489	153372
490	155188
491	158306
492	160805
493	168378
494	177306
495	196379
496	212528
497	207055
498	195237
499	188168
500	193430
501	205837
502	211851
503	211205
504	209567
505	207760
506	203711
507	203348
508	209563
509	211729
510	212340
511	214987
512	223212
513	239746
514	251440
515	255609
516	256574
517	254853
518	244442
519	237010
520	247349
521	250783
522	249529
523	249169
524	256827
525	263600
526	265366
527	266752
528	269761
529	276463
530	281690
531	287279
532	296055
533	303814
534	304316
535	311068
536	330564
537	339079
538	338018
539	338638
540	347566
541	358611
542	362153
543	371225
544	385090
545	396981
546	389752
547	371657
548	356222
549	353295
550	366679
551	384290
552	400954
553	409998
554	404120
555	398159
556	399088
557	409019
558	421516
559	435893
560	447402
561	444319
562	440816
563	442046
564	450464
565	453039
566	456590
567	452661
568	451662
569	449445
570	450753
571	443791
572	444288
573	454981
574	452352
575	448273
576	439625
577	443986
578	460930
579	471435
580	463402
581	438837
582	424048
583	422966
584	427558
585	433382
586	437286
587	447181
588	445788
589	450519
590	454174
591	464740
592	465030
593	453013
594	452440
595	454267
596	449767
597	429810
598	427823
599	428613
600	416933
601	416204
602	412547
603	410399
604	398087
605	380468
606	377217
607	382317
608	382080
609	382481
610	378113
611	359966
612	340959
613	338285
614	340487
615	342577
616	337714
617	323893
618	295892
619	282757
620	278776
621	277117
622	277407
623	270322
624	256854
625	242566
626	231567
627	222316
628	209452
629	201198
630	201420
631	204897
632	205448
633	209319
634	205868
635	197833
636	191860
637	180609
638	165554
639	159262
640	161932
641	164284
642	160421
643	163324
644	168978
645	168518
646	160054
647	156312
648	158448
649	157337
650	160080
651	161303
652	155434
653	150353
654	152466
655	159747
656	164788
657	166384
658	158094
659	146506
660	140827
661	145659
662	148987
663	147074
664	151645
665	156966
666	151396
667	137416
668	131365
669	131218
670	136227
671	144762
672	145417
673	145044
674	143940
675	143895
676	139999
677	132381
678	125522
679	121667
680	124257
681	126932
682	129669
683	127658
684	118848
685	113204
686	109882
687	110264
688	106440
689	98330
690	97332
691	93464
692	90998
693	98600
694	105475
695	111681
696	111898
697	103984
698	101355
699	101837
700	96508
701	92234
702	90497
703	84939
704	82067
705	82856
706	83973
707	77883
708	72213
709	76975
710	82187
711	81342
712	79986
713	80063
714	86280
715	87514
716	83436
717	82894
718	82854
719	82470
720	80969
721	74743
722	73739
723	73159
724	73854
725	75011
726	80018
727	76871
728	70742
729	68189
730	65838
731	68633
732	70361
733	68531
734	66475
735	68537
736	69369
737	67161
738	61090
739	59948
740	63064
741	68137
742	73890
743	70617
744	68823
745	65590
746	57945
747	54096
748	54069
749	54650
750	57214
751	55587
752	51965
753	54357
754	55680
755	53233
756	55606
757	60658
758	61157
759	63774
760	62111
761	60342
762	56672
763	54301
764	54165
765	55526
766	56189
767	56374
768	57576
769	60787
770	57675
771	53831
772	48647
773	48648
774	48759
775	42118
776	40361
777	47483
778	54970
779	57863
780	55442
781	49297
782	44637
783	39113
784	40178
785	46402
786	47557
787	43026
788	37615
789	37749
790	39155
791	34807
792	31561
793	37263
794	41338
795	36960
796	35093
797	39480
798	41373
799	34594
800	31071
801	36056
802	34178
803	30679
804	33215
805	35645
806	37087
807	39143
808	38301
809	35915
810	36851
811	40444
812	40581
813	38630
814	37027
815	39957
816	42238
817	37771
818	33457
819	35553
820	40744
821	44247
822	48368
823	47831
824	43165
825	42980
826	36427
827	31527
828	32769
829	36455
830	38047
831	41612
832	38185
833	32160
834	34387
835	34835
836	34640
837	34386
838	32677
839	31527
840	31985
841	34808
842	35072
843	33714
844	31155
845	28914
846	32698
847	35912
848	39325
849	41802
850	34820
851	31293
852	32492
853	33971
854	32459
855	30119
856	29016
857	25752
858	26801
859	30230
860	32970
861	31646
862	27638
863	23845
864	24665
865	25400
866	29909
867	34197
868	32504
869	28188
870	24352
871	24905
872	28168
873	26729
874	25144
875	27818
876	31201
877	31316
878	28958
879	28972
880	28967
881	26474
882	27642
883	28880
884	27030
885	27352
886	31933
887	31863
888	28505
889	26980
890	27089
891	24215
892	23338
893	24541
894	22456
895	24945
896	23707
897	26671
898	30435
899	30420
900	29138
901	29043
902	26541
903	28222
904	32699
905	34148
906	30316
907	28665
908	28489
909	28162
910	27835
911	33016
912	33193
913	32866
914	36479
915	32306
916	31148
917	33711
918	30822
919	27473
920	26656
921	31694
922	31255
923	32101
924	31891
925	30421
926	27387
927	25342
928	23962
929	29165
930	33756
931	28125
932	21166
933	22124
934	24366
935	26782
936	27703
937	27766
938	28400
939	28216
940	29902
941	31059
942	28788
943	27105
944	27004
945	30282
946	32917
947	32669
948	28335
949	23848
950	25664
951	25229
952	26280
953	28072
954	26947
955	24479
956	27178
957	26802
958	24287
959	27622
960	29075
961	29662
962	30348
963	27903
964	25915
965	25128
966	27942
967	25370
968	22224
969	22581
970	25130
971	23878
972	26582
973	24948
974	25313
975	26075
976	25183
977	27726
978	30731
979	29667
980	26078
981	24517
982	28086
983	30962
984	30399
985	29418
986	25490
987	24167
988	28849
989	29361
990	24052
991	25194
992	25549
993	30805
994	28161
995	26358
996	25761
997	26153
998	28285
999	31661
1000	29198
1001	27238
1002	26859
1003	27858
1004	30362
1005	29698
1006	25031
1007	24741
1008	25924
1009	28168
1010	24814
1011	20829
1012	20139
1013	20156
1014	25270
1015	27033
1016	24949
1017	23273
1018	20934
1019	23750
1020	29101
1021	29504
1022	21629
1023	16020
1024	18238