1	51990
2	52053
3	50664
4	48916
5	47686
6	46440
7	45939
8	46246
9	46546
10	46673
11	46275
12	45310
13	44684
14	44780
15	45262
16	46999
17	46996
18	46456
19	45689
20	44704
21	45401
22	47388
23	48336
24	48626
25	48178
26	48173
27	46885
28	46147
29	44414
30	44744
31	46167
32	46874
33	48774
34	48007
35	47915
36	47205
37	46038
38	45440
39	46278
40	47140
41	47726
42	49419
43	49280
44	50183
45	53073
46	53960
47	53963
48	53650
49	52320
50	50309
51	49435
52	48940
53	48053
54	46980
55	44597
56	44291
57	45217
58	47505
59	49568
60	51900
61	52763
62	53647
63	52232
64	50589
65	48261
66	48053
67	47208
68	47032
69	46732
70	46676
71	47889
72	48719
73	49558
74	49553
75	50356
76	50462
77	51733
78	52756
79	54119
80	54729
81	54630
82	53963
83	52121
84	51209
85	49675
86	48473
87	47258
88	46886
89	46803
90	49617
91	52217
92	53890
93	54286
94	54789
95	53268
96	52245
97	50740
98	50039
99	50086
100	50504
101	50265
102	50350
103	50661
104	51169
105	50677
106	50134
107	50487
108	49988
109	49004
110	50032
111	51733
112	55058
113	57334
114	59100
115	59521
116	57901
117	56572
118	53744
119	51846
120	50415
121	52945
122	54286
123	56278
124	57651
125	58922
126	59004
127	57520
128	57323
129	57013
130	57736
131	58492
132	59496
133	61998
134	63214
135	63267
136	62022
137	62558
138	61912
139	60856
140	60457
141	59452
142	60166
143	61482
144	60831
145	60967
146	62404
147	62166
148	63740
149	64736
150	67430
151	69647
152	73783
153	74703
154	71367
155	67821
156	65388
157	64266
158	63485
159	63636
160	64364
161	64711
162	67176
163	70358
164	74863
165	76457
166	77044
167	76622
168	77507
169	77454
170	76745
171	78101
172	79268
173	79829
174	78003
175	76219
176	75050
177	75714
178	77735
179	79912
180	82700
181	85672
182	85401
183	84970
184	82901
185	83862
186	84552
187	84884
188	83002
189	79455
190	78119
191	77902
192	77934
193	78586
194	79733
195	80531
196	80230
197	80215
198	79688
199	78242
200	75299
201	74323
202	76406
203	80330
204	81826
205	82119
206	82336
207	85896
208	89194
209	92962
210	95226
211	96047
212	95523
213	95579
214	95343
215	94827
216	91651
217	91612
218	93850
219	97028
220	97026
221	97803
222	98952
223	102953
224	103649
225	106107
226	104448
227	104122
228	102595
229	102001
230	101628
231	100732
232	101157
233	100756
234	99880
235	97514
236	97324
237	97690
238	97839
239	98409
240	99478
241	99373
242	98593
243	98242
244	97266
245	97173
246	97957
247	98474
248	98033
249	98067
250	97633
251	98330
252	98499
253	100324
254	100341
255	100534
256	101843
257	102347
258	101613
259	103072
260	102738
261	103409
262	104684
263	105311
264	105723
265	103685
266	104233
267	107811
268	111249
269	110211
270	104246
271	102164
272	105267
273	108976
274	109428
275	107675
276	106286
277	106121
278	106319
279	105195
280	101794
281	99762
282	101846
283	99622
284	98033
285	96011
286	93864
287	95192
288	96534
289	96394
290	95417
291	94004
292	91852
293	91250
294	90738
295	89449
296	90742
297	89810
298	88704
299	87936
300	86520
301	87234
302	89503
303	92159
304	90295
305	86632
306	84270
307	84275
308	85777
309	86736
310	87958
311	86999
312	85459
313	84045
314	83813
315	84543
316	84601
317	83032
318	79684
319	78832
320	80910
321	84771
322	87369
323	86292
324	85416
325	85271
326	86113
327	89421
328	89630
329	89235
330	88074
331	86621
332	88161
333	88461
334	88972
335	89336
336	90034
337	89497
338	90644
339	91643
340	91650
341	91026
342	89904
343	88877
344	87840
345	89893
346	90381
347	91591
348	93444
349	93828
350	93908
351	93124
352	96737
353	101290
354	104334
355	102782
356	98145
357	96124
358	96576
359	94556
360	95858
361	96767
362	95681
363	94655
364	94286
365	95806
366	98275
367	100832
368	101062
369	99476
370	97488
371	95968
372	97305
373	104072
374	107010
375	107427
376	109100
377	109805
378	107066
379	104167
380	102128
381	101950
382	105695
383	109455
384	112361
385	113471
386	112344
387	110784
388	109675
389	108753
390	109239
391	109637
392	106921
393	106606
394	106715
395	109653
396	112320
397	113481
398	113730
399	115059
400	118920
401	121167
402	121597
403	120227
404	119443
405	118022
406	117561
407	115990
408	119606
409	123268
410	127680
411	129807
412	134409
413	136169
414	137249
415	135367
416	134979
417	136117
418	137926
419	137695
420	136900
421	134840
422	135037
423	138749
424	140380
425	142704
426	146554
427	151275
428	153533
429	150290
430	146858
431	141371
432	138465
433	141378
434	144418
435	144546
436	139928
437	137375
438	138685
439	142876
440	147105
441	147493
442	142044
443	138314
444	142663
445	147379
446	147263
447	144626
448	145114
449	140959
450	139388
451	139732
452	139278
453	141888
454	147558
455	150212
456	145629
457	140402
458	140286
459	144143
460	146036
461	145953
462	147041
463	149935
464	149293
465	147615
466	147468
467	146870
468	145799
469	145650
470	137710
471	132284
472	131472
473	133981
474	136572
475	139439
476	141236
477	142626
478	143655
479	143002
480	141754
481	144451
482	146759
483	150222
484	153957
485	154883
486	153117
487	147998
488	144857
489	140634
490	142596
491	146009
492	146045
493	149101
494	151769
495	154562
496	153740
497	146432
498	143369
499	143276
500	145926
501	147928
502	147680
503	147890
504	147812
505	146909
506	145843
507	143802
508	140730
509	139692
510	143613
511	143270
512	139157
513	135667
514	136026
515	135497
516	131318
517	130242
518	131933
519	131445
520	130262
521	127661
522	128983
523	130655
524	128796
525	125763
526	124097
527	121050
528	118305
529	116428
530	116035
531	116103
532	114588
533	114255
534	107771
535	104164
536	105676
537	107528
538	111256
539	113342
540	109676
541	107836
542	107873
543	108075
544	106380
545	102087
546	100415
547	100143
548	99234
549	100378
550	101276
551	101097
552	98475
553	96876
554	96572
555	95751
556	92219
557	91060
558	92196
559	92836
560	94786
561	99813
562	102513
563	100559
564	100845
565	99265
566	95219
567	93778
568	96619
569	97073
570	97825
571	99624
572	97211
573	92105
574	90879
575	92360
576	91279
577	90842
578	91914
579	93361
580	96435
581	94230
582	92200
583	92446
584	95574
585	97101
586	92984
587	90433
588	91922
589	92755
590	93870
591	96438
592	96278
593	91341
594	86724
595	83572
596	85468
597	88418
598	89504
599	88080
600	83624
601	78728
602	77409
603	81018
604	85772
605	86740
606	85845
607	83380
608	83000
609	86388
610	85650
611	84543
612	84296
613	83597
614	81027
615	78140
616	75698
617	80169
618	82552
619	82673
620	84240
621	85867
622	86166
623	80533
624	75011
625	75176
626	77460
627	79585
628	82050
629	83006
630	87764
631	90272
632	86209
633	83707
634	83248
635	84872
636	81475
637	81162
638	81147
639	79464
640	79069
641	79980
642	78507
643	77733
644	77111
645	75175
646	70091
647	68828
648	73162
649	71277
650	69094
651	68908
652	70544
653	70707
654	70487
655	70712
656	67842
657	67389
658	67237
659	67673
660	71995
661	73838
662	71930
663	68851
664	70319
665	70374
666	71192
667	71627
668	73143
669	71371
670	70858
671	69431
672	68291
673	66215
674	63433
675	60687
676	62133
677	64483
678	64198
679	63346
680	64322
681	65189
682	63299
683	60313
684	60054
685	62740
686	62714
687	63152
688	62029
689	65624
690	68059
691	64083
692	60268
693	60848
694	63238
695	64924
696	64348
697	65075
698	69866
699	72098
700	71057
701	70254
702	69956
703	71419
704	71202
705	69278
706	69735
707	68262
708	67712
709	70559
710	71314
711	70330
712	72890
713	70356
714	70822
715	71852
716	70420
717	68064
718	67461
719	67978
720	67833
721	66063
722	67828
723	73455
724	77772
725	78098
726	76900
727	76021
728	77283
729	77513
730	80692
731	83204
732	81787
733	84215
734	84105
735	87141
736	87682
737	89896
738	90662
739	90106
740	90106
741	92259
742	93657
743	91021
744	89822
745	90932
746	93791
747	93028
748	95813
749	97973
750	100472
751	101521
752	103908
753	104460
754	102525
755	106560
756	105532
757	103405
758	101366
759	103332
760	99154
761	101345
762	103513
763	105464
764	104013
765	106072
766	111626
767	111647
768	108883
769	111070
770	111141
771	106695
772	99706
773	97020
774	98584
775	106062
776	110476
777	107302
778	104745
779	101890
780	100340
781	97669
782	95933
783	96013
784	99618
785	98867
786	94361
787	93939
788	92983
789	91662
790	95322
791	100019
792	98271
793	97178
794	97525
795	99685
796	95649
797	91125
798	89989
799	96152
800	93637
801	95556
802	100235
803	97797
804	94932
805	92569
806	93767
807	95335
808	96366
809	97970
810	98511
811	97515
812	94522
813	87506
814	88469
815	91453
816	93707
817	95493
818	96911
819	98444
820	94012
821	94332
822	96665
823	97978
824	93643
825	94428
826	95213
827	92311
828	91816
829	100889
830	104422
831	101425
832	94816
833	89997
834	89185
835	86248
836	86230
837	87438
838	86802
839	85973
840	85051
841	80032
842	80523
843	82434
844	82041
845	78394
846	80939
847	83507
848	89951
849	95545
850	87190
851	81913
852	81569
853	83521
854	86090
855	85618
856	84016
857	82216
858	80223
859	78553
860	75875
861	76598
862	74476
863	71580
864	70774
865	72213
866	69481
867	67904
868	67819
869	65817
870	66234
871	68540
872	67247
873	68574
874	72584
875	73049
876	70387
877	69843
878	67407
879	64729
880	62181
881	56392
882	56049
883	57493
884	58909
885	60421
886	64624
887	67900
888	68490
889	66176
890	64617
891	64363
892	63735
893	59891
894	57605
895	55583
896	53810
897	54231
898	55910
899	55002
900	53828
901	56269
902	55874
903	55271
904	54939
905	52388
906	52133
907	52103
908	50662
909	52788
910	54613
911	53425
912	53897
913	54496
914	54779
915	54886
916	55035
917	51879
918	46834
919	48223
920	48223
921	45864
922	48216
923	49925
924	51609
925	48442
926	45780
927	46342
928	45467
929	45461
930	45289
931	45126
932	50640
933	53380
934	51738
935	53276
936	54415
937	52366
938	52064
939	47797
940	47797
941	47200
942	50240
943	52108
944	52114
945	50399
946	49049
947	47154
948	49608
949	47850
950	47241
951	49166
952	47065
953	43098
954	43961
955	49033
956	51384
957	49632
958	46818
959	44272
960	46698
961	48820
962	44594
963	45460
964	43763
965	43538
966	44127
967	45437
968	50037
969	50508
970	46259
971	44684
972	48974
973	50752
974	50467
975	49286
976	50142
977	50256
978	48981
979	46126
980	44503
981	45062
982	45940
983	47473
984	47060
985	41818
986	41050
987	46638
988	50380
989	48752
990	45656
991	47599
992	46648
993	47234
994	47333
995	47994
996	47144
997	46898
998	47410
999	46784
1000	45877
1001	48808
1002	46779
1003	44217
1004	46255
1005	46977
1006	48353
1007	46851
1008	48964
1009	47256
1010	46934
1011	49718
1012	48956
1013	49861
1014	49992
1015	51233
1016	48355
1017	47641
1018	46927
1019	44088
1020	44678
1021	48423
1022	49269
1023	46900
1024	45819