1	38731
2	38918
3	40518
4	42311
5	42976
6	41867
7	41664
8	42501
9	43049
10	42884
11	40945
12	38050
13	35673
14	34253
15	33828
16	33896
17	34700
18	33928
19	33584
20	33655
21	35826
22	38924
23	41124
24	40903
25	39540
26	39405
27	39384
28	40784
29	42399
30	44330
31	44765
32	44083
33	42260
34	41575
35	41424
36	42496
37	43452
38	43287
39	42910
40	42207
41	41244
42	41711
43	42691
44	43479
45	44143
46	43412
47	41689
48	40708
49	39916
50	39156
51	40795
52	42093
53	43757
54	44761
55	43135
56	41599
57	41816
58	41912
59	42564
60	44027
61	43709
62	44455
63	45262
64	45518
65	45039
66	45142
67	44419
68	44401
69	46088
70	47057
71	47265
72	47546
73	46751
74	44916
75	44463
76	45329
77	44772
78	43970
79	43255
80	41257
81	41107
82	42539
83	44896
84	46384
85	45832
86	45649
87	45818
88	44851
89	44621
90	47132
91	49031
92	50542
93	51156
94	49024
95	47027
96	46086
97	45114
98	44750
99	45948
100	48294
101	49649
102	50936
103	51105
104	49892
105	48835
106	49748
107	50920
108	51228
109	48349
110	48824
111	49484
112	48556
113	46753
114	46881
115	47989
116	49506
117	49008
118	48102
119	47188
120	46969
121	48755
122	48454
123	47086
124	46347
125	46020
126	46196
127	47779
128	48001
129	48368
130	48976
131	50713
132	52520
133	52631
134	54512
135	54094
136	51811
137	49605
138	47878
139	47317
140	47992
141	48548
142	50270
143	49723
144	49045
145	49519
146	50692
147	52035
148	54711
149	54653
150	53584
151	54206
152	54469
153	54201
154	54018
155	51856
156	48675
157	47397
158	47383
159	48088
160	49874
161	51244
162	52165
163	51988
164	53006
165	54110
166	55806
167	57650
168	58011
169	55975
170	54948
171	53827
172	51452
173	52191
174	54363
175	56301
176	57096
177	58456
178	58314
179	56522
180	55613
181	56532
182	56157
183	55406
184	54327
185	55713
186	56720
187	58043
188	57811
189	57186
190	56629
191	57170
192	57870
193	59477
194	58298
195	57867
196	57248
197	57713
198	57159
199	56196
200	54305
201	53877
202	54553
203	58300
204	60676
205	63217
206	63438
207	62235
208	60926
209	58582
210	56462
211	55866
212	57097
213	59467
214	63711
215	65075
216	64070
217	62906
218	62936
219	66314
220	68869
221	69277
222	67524
223	67907
224	67987
225	67047
226	66696
227	66293
228	65728
229	64151
230	64630
231	66491
232	66153
233	66393
234	66950
235	65032
236	65098
237	66964
238	66671
239	67322
240	70058
241	73478
242	73901
243	73500
244	70422
245	67292
246	65119
247	65339
248	66752
249	66123
250	65009
251	65205
252	66307
253	68026
254	70435
255	73279
256	77237
257	78404
258	77367
259	77625
260	75334
261	76312
262	77997
263	76415
264	73955
265	71174
266	70013
267	71412
268	72815
269	74246
270	73845
271	73133
272	74204
273	73254
274	70423
275	70560
276	71177
277	72691
278	71905
279	73735
280	74334
281	74816
282	78422
283	81859
284	84425
285	84048
286	83135
287	83379
288	82266
289	80560
290	79223
291	77354
292	77203
293	78146
294	78237
295	77875
296	81094
297	81623
298	81673
299	80456
300	80968
301	81058
302	80689
303	81899
304	82007
305	81625
306	82417
307	87099
308	86177
309	84277
310	83060
311	81337
312	82671
313	83741
314	84418
315	83531
316	82545
317	82953
318	82107
319	84955
320	88387
321	92516
322	94704
323	95433
324	97089
325	97307
326	93040
327	92052
328	92632
329	94112
330	96830
331	96087
332	93872
333	91022
334	89456
335	90670
336	94294
337	95393
338	95149
339	93659
340	95723
341	98310
342	97883
343	96426
344	95630
345	99307
346	99165
347	100246
348	100300
349	98176
350	98667
351	98385
352	100184
353	104379
354	109763
355	113013
356	108673
357	105189
358	103948
359	101781
360	104833
361	108178
362	109775
363	109428
364	109094
365	107433
366	106076
367	107573
368	110851
369	111017
370	111851
371	113018
372	113208
373	115269
374	112164
375	113565
376	116119
377	114851
378	112752
379	112544
380	114767
381	115495
382	117002
383	117945
384	119591
385	121005
386	122066
387	123108
388	122733
389	120338
390	118373
391	120013
392	121315
393	120965
394	124631
395	131230
396	132797
397	127547
398	125112
399	124508
400	127047
401	127450
402	131244
403	132454
404	135090
405	137748
406	140823
407	139839
408	136767
409	131223
410	130806
411	132491
412	137243
413	136387
414	133714
415	136786
416	144731
417	146744
418	144906
419	140553
420	137333
421	139469
422	145940
423	149295
424	145423
425	145108
426	148528
427	151878
428	154193
429	155931
430	158881
431	158588
432	156222
433	154736
434	154933
435	152885
436	151142
437	147865
438	152513
439	156679
440	158978
441	161104
442	160123
443	159015
444	156916
445	155222
446	153080
447	153167
448	162171
449	164412
450	161241
451	160815
452	164411
453	166455
454	168705
455	168972
456	172623
457	171560
458	171321
459	171001
460	172276
461	173384
462	175195
463	180964
464	185158
465	185544
466	184555
467	180398
468	176903
469	175569
470	175603
471	174617
472	172487
473	169783
474	169630
475	174820
476	183837
477	184811
478	188963
479	193020
480	194206
481	192261
482	194407
483	199731
484	202572
485	199807
486	198285
487	200237
488	204509
489	207107
490	202283
491	197471
492	194457
493	199958
494	206606
495	214258
496	214989
497	211401
498	218610
499	222559
500	222131
501	223036
502	219767
503	218008
504	218870
505	215559
506	215776
507	220115
508	225775
509	230899
510	230871
511	227716
512	222430
513	220195
514	218926
515	218594
516	225507
517	231149
518	232366
519	226400
520	225452
521	227659
522	227710
523	221995
524	221813
525	232130
526	238564
527	235038
528	235005
529	241098
530	237635
531	233215
532	228619
533	226578
534	225117
535	225693
536	229889
537	230204
538	236696
539	237801
540	232260
541	230191
542	231588
543	232448
544	233703
545	237388
546	238139
547	236821
548	231245
549	227029
550	232082
551	234786
552	235867
553	235899
554	229342
555	227455
556	232066
557	233706
558	233868
559	228848
560	230385
561	229391
562	226617
563	231834
564	239273
565	240847
566	238249
567	238272
568	243886
569	240867
570	234591
571	238523
572	245681
573	249736
574	251164
575	254621
576	255406
577	247368
578	236456
579	231298
580	232801
581	234084
582	235288
583	234934
584	238509
585	236320
586	227261
587	230250
588	237290
589	246746
590	246624
591	240238
592	233307
593	230405
594	231435
595	235127
596	239327
597	230091
598	227954
599	233030
600	229347
601	224907
602	216724
603	214761
604	219273
605	220233
606	218667
607	212754
608	209554
609	207903
610	211121
611	212879
612	210986
613	210583
614	207358
615	206947
616	214393
617	220590
618	213788
619	211409
620	204864
621	200110
622	200122
623	196207
624	192368
625	193066
626	189377
627	185330
628	196351
629	205658
630	206577
631	204807
632	201136
633	195267
634	187659
635	185939
636	186246
637	191806
638	191525
639	184756
640	177306
641	178192
642	179256
643	176758
644	174339
645	180872
646	181130
647	179453
648	185199
649	180477
650	182601
651	184073
652	182104
653	171220
654	163453
655	160246
656	164240
657	175467
658	174225
659	167017
660	163608
661	159871
662	159523
663	157939
664	158974
665	163437
666	166787
667	160791
668	162373
669	164450
670	165551
671	164191
672	156680
673	157901
674	158313
675	155686
676	150602
677	147854
678	153519
679	151336
680	150006
681	149014
682	151880
683	149172
684	146649
685	152811
686	144874
687	141984
688	139309
689	143578
690	150706
691	142731
692	135775
693	134733
694	140510
695	145314
696	146550
697	136746
698	130187
699	130201
700	126986
701	128954
702	125994
703	131305
704	139172
705	141016
706	140753
707	139339
708	131220
709	130922
710	131577
711	130175
712	127719
713	130979
714	135953
715	131947
716	126644
717	120572
718	115923
719	116092
720	116487
721	115838
722	117317
723	119097
724	123089
725	122581
726	113977
727	112005
728	120497
729	121726
730	119430
731	114366
732	111216
733	106343
734	105282
735	110306
736	111437
737	111625
738	107863
739	109158
740	109702
741	106926
742	109307
743	110709
744	110099
745	105715
746	104958
747	104489
748	102140
749	97974
750	97320
751	97440
752	102954
753	108856
754	109888
755	108739
756	107428
757	107916
758	102423
759	101776
760	101453
761	102314
762	98897
763	94427
764	93457
765	99826
766	103127
767	101803
768	95944
769	93795
770	91761
771	93188
772	97231
773	97742
774	96490
775	96710
776	95282
777	91119
778	93558
779	94251
780	92442
781	90536
782	92098
783	87940
784	88598
785	91839
786	91699
787	90235
788	87896
789	86802
790	83879
791	83285
792	86231
793	84646
794	83382
795	85973
796	81532
797	79370
798	84190
799	88029
800	88917
801	87841
802	86570
803	84705
804	85605
805	83809
806	80020
807	77857
808	79669
809	81765
810	82176
811	81186
812	82607
813	80469
814	85425
815	88184
816	81097
817	77837
818	78683
819	81280
820	80659
821	80974
822	84588
823	86303
824	85282
825	82150
826	78486
827	74584
828	75331
829	80831
830	76192
831	73383
832	75420
833	79482
834	80892
835	78870
836	76691
837	76965
838	79350
839	75899
840	72719
841	74686
842	73909
843	75404
844	74862
845	71393
846	72420
847	76242
848	78229
849	73748
850	69674
851	70937
852	75769
853	77083
854	73844
855	71497
856	76070
857	74062
858	72674
859	75046
860	73420
861	71840
862	71548
863	69949
864	66100
865	65119
866	64477
867	65454
868	64378
869	64313
870	66971
871	70811
872	68505
873	67775
874	68283
875	64951
876	63400
877	61385
878	64604
879	66173
880	62925
881	60593
882	63737
883	65985
884	65714
885	66991
886	65435
887	61189
888	60484
889	63603
890	65082
891	66640
892	65897
893	63153
894	62589
895	63621
896	65841
897	57502
898	53689
899	59608
900	61133
901	56257
902	56375
903	57924
904	60586
905	61489
906	56930
907	59804
908	60865
909	58921
910	60896
911	62897
912	60738
913	58106
914	61897
915	61724
916	60463
917	58589
918	56176
919	55418
920	57864
921	55244
922	55895
923	61519
924	64393
925	62044
926	57561
927	61993
928	64222
929	62708
930	64882
931	62993
932	56390
933	57598
934	60526
935	58924
936	59488
937	55875
938	57193
939	56155
940	61548
941	62465
942	62740
943	60106
944	57165
945	56432
946	55075
947	53798
948	55245
949	55481
950	51734
951	52404
952	57452
953	57357
954	52840
955	54977
956	59787
957	55288
958	53397
959	49534
960	51645
961	50544
962	52360
963	54347
964	57797
965	56795
966	51647
967	50434
968	47938
969	49156
970	47971
971	50188
972	52468
973	53930
974	55097
975	55799
976	54276
977	53741
978	52463
979	48973
980	46783
981	47134
982	45465
983	46487
984	49312
985	49115
986	47528
987	52114
988	57933
989	52745
990	46376
991	44528
992	45443
993	48044
994	48488
995	47179
996	49276
997	50548
998	48386
999	47254
1000	49114
1001	49382
1002	46166
1003	46513
1004	45595
1005	44570
1006	46221
1007	48924
1008	51053
1009	49975
1010	51167
1011	47962
1012	48776
1013	46842
1014	47298
1015	51693
1016	48457
1017	45974
1018	46735
1019	48112
1020	48097
1021	49582
1022	50780
1023	51090
1024	49270