1	36070
2	37840
3	39825
4	40149
5	39175
6	37904
7	38554
8	39957
9	42678
10	44762
11	46038
12	45413
13	43773
14	42073
15	39240
16	37942
17	37059
18	35259
19	33441
20	33604
21	35467
22	38467
23	39888
24	39733
25	39521
26	39270
27	38535
28	39214
29	40267
30	43027
31	43889
32	43827
33	42208
34	39772
35	39619
36	42108
37	43384
38	42977
39	41662
40	40886
41	41617
42	43415
43	44166
44	44817
45	45660
46	44782
47	42217
48	40442
49	39234
50	40476
51	42874
52	44435
53	44479
54	44406
55	44205
56	43747
57	45202
58	45793
59	45354
60	45570
61	45142
62	43466
63	42579
64	41912
65	42443
66	43912
67	45365
68	45661
69	44811
70	44197
71	44551
72	44799
73	46717
74	48100
75	49271
76	48455
77	47378
78	46879
79	46803
80	45855
81	47286
82	47997
83	49550
84	50821
85	51073
86	50155
87	47844
88	46178
89	46239
90	48580
91	48766
92	48770
93	48888
94	47488
95	46352
96	45941
97	45420
98	45776
99	46734
100	48297
101	48259
102	48515
103	49344
104	49449
105	46952
106	44580
107	43773
108	45155
109	47614
110	52279
111	53990
112	54051
113	52415
114	50221
115	50763
116	51813
117	53436
118	55553
119	57273
120	55845
121	53396
122	50764
123	49242
124	48228
125	48626
126	50901
127	51196
128	49793
129	48864
130	49362
131	50157
132	50070
133	50435
134	50675
135	50725
136	49666
137	49293
138	49660
139	50650
140	52006
141	51218
142	51574
143	52510
144	53112
145	53655
146	51963
147	51181
148	52595
149	54578
150	55797
151	54471
152	52677
153	51540
154	51011
155	49740
156	50606
157	53641
158	56525
159	56153
160	54327
161	54372
162	56980
163	57998
164	57698
165	54687
166	52543
167	51584
168	51978
169	52230
170	51999
171	51908
172	51256
173	51634
174	54181
175	55987
176	57124
177	57383
178	57099
179	55540
180	55327
181	55329
182	56610
183	56799
184	55480
185	54179
186	54533
187	55869
188	57409
189	57824
190	57699
191	56830
192	56339
193	55706
194	55198
195	55986
196	55058
197	55118
198	55417
199	56620
200	57488
201	57994
202	58174
203	57976
204	58976
205	59781
206	57468
207	55937
208	57343
209	59692
210	61052
211	63435
212	65788
213	63507
214	60960
215	59295
216	60075
217	63517
218	65114
219	63654
220	61261
221	61908
222	62141
223	66388
224	68960
225	70438
226	70306
227	68486
228	65842
229	62861
230	63094
231	63714
232	64668
233	64216
234	62361
235	60271
236	60441
237	63412
238	65844
239	67954
240	69213
241	71308
242	70789
243	69320
244	69905
245	69557
246	69082
247	69106
248	69604
249	72240
250	73595
251	71288
252	70010
253	70258
254	69937
255	69299
256	68799
257	66828
258	66952
259	67915
260	68950
261	70771
262	71023
263	69409
264	68303
265	66035
266	65487
267	64954
268	66766
269	68632
270	71824
271	75207
272	77167
273	75991
274	73489
275	74479
276	76457
277	76752
278	75300
279	74287
280	73857
281	76018
282	79452
283	78079
284	78646
285	81096
286	79652
287	76373
288	76492
289	78146
290	78996
291	80469
292	76610
293	74789
294	76056
295	76456
296	76256
297	76217
298	77807
299	80038
300	80679
301	80371
302	79993
303	80440
304	83056
305	85498
306	86346
307	85466
308	83028
309	83031
310	83843
311	85601
312	90234
313	93563
314	93055
315	90531
316	89222
317	89594
318	90932
319	92230
320	91609
321	87233
322	84794
323	83392
324	85484
325	90314
326	92343
327	94215
328	94019
329	96846
330	99041
331	98528
332	95877
333	93945
334	91949
335	90860
336	91605
337	94129
338	96943
339	100244
340	100080
341	98532
342	99235
343	98751
344	98214
345	102053
346	103274
347	102820
348	99982
349	99252
350	98262
351	97822
352	99931
353	101850
354	103540
355	103524
356	100222
357	97525
358	99864
359	104283
360	108158
361	106528
362	104561
363	103780
364	104990
365	109388
366	114587
367	111359
368	106862
369	104767
370	105987
371	107653
372	109193
373	111913
374	114277
375	118749
376	120729
377	118773
378	116363
379	115538
380	116695
381	117980
382	117445
383	116692
384	115911
385	115451
386	114874
387	116547
388	117381
389	117424
390	117608
391	120152
392	121778
393	121227
394	120521
395	122784
396	124500
397	121387
398	121370
399	123996
400	125977
401	124367
402	122352
403	122459
404	122522
405	125073
406	128842
407	131081
408	133752
409	136881
410	134863
411	129153
412	128519
413	128905
414	132824
415	138200
416	143571
417	147783
418	150738
419	155350
420	159998
421	159769
422	155997
423	153539
424	146841
425	147642
426	149738
427	148864
428	149431
429	149993
430	150986
431	149419
432	147737
433	150093
434	151224
435	151240
436	154258
437	155868
438	155904
439	155571
440	159375
441	162806
442	163506
443	166571
444	164669
445	162305
446	156663
447	149940
448	155032
449	159383
450	164382
451	169843
452	174307
453	171596
454	167739
455	169926
456	167968
457	160068
458	161285
459	167258
460	173129
461	176211
462	177630
463	174032
464	173082
465	170826
466	168856
467	171291
468	172661
469	172718
470	166588
471	162831
472	162281
473	165231
474	172350
475	181050
476	189720
477	189943
478	182601
479	177972
480	180857
481	190586
482	193467
483	191424
484	189644
485	192005
486	199759
487	200507
488	198348
489	196799
490	199738
491	199938
492	195672
493	196394
494	199740
495	205976
496	210321
497	209256
498	215206
499	217360
500	216437
501	209894
502	212075
503	213516
504	210052
505	202610
506	203405
507	208462
508	214343
509	216491
510	216691
511	217802
512	219547
513	223371
514	225180
515	219274
516	218834
517	226259
518	231955
519	233385
520	228733
521	223285
522	225065
523	222887
524	226112
525	234697
526	241233
527	244743
528	242052
529	235848
530	234624
531	232209
532	226595
533	221822
534	216212
535	222552
536	229786
537	234460
538	242853
539	242210
540	246016
541	242614
542	234130
543	228387
544	226931
545	230170
546	237528
547	236469
548	232009
549	228059
550	235146
551	244595
552	243411
553	232001
554	227663
555	231452
556	231176
557	231396
558	231313
559	229096
560	231089
561	233591
562	239259
563	239478
564	240993
565	242607
566	243627
567	246460
568	252063
569	256262
570	248127
571	245005
572	239696
573	239485
574	244270
575	246628
576	244352
577	247584
578	241440
579	244791
580	248473
581	250999
582	244350
583	232574
584	227729
585	235545
586	237529
587	238034
588	239496
589	231741
590	230524
591	235371
592	238138
593	238731
594	239878
595	233041
596	232172
597	231921
598	232344
599	229483
600	219435
601	213870
602	214346
603	212906
604	212538
605	215648
606	217271
607	213006
608	205284
609	202530
610	207678
611	213357
612	219423
613	221560
614	215372
615	206650
616	200277
617	209177
618	215544
619	215475
620	212811
621	213582
622	211105
623	205790
624	202573
625	201172
626	196440
627	190646
628	188710
629	189924
630	189570
631	190167
632	187528
633	185905
634	180689
635	174368
636	181474
637	192445
638	194361
639	187993
640	180160
641	182995
642	185103
643	189076
644	186367
645	184439
646	180782
647	178411
648	182470
649	179662
650	181772
651	183926
652	186036
653	186969
654	183894
655	185354
656	183101
657	181948
658	177429
659	165622
660	165589
661	166247
662	164030
663	158027
664	154321
665	159280
666	162748
667	158559
668	156683
669	152784
670	151943
671	156559
672	158533
673	155711
674	152693
675	145452
676	142337
677	141254
678	146521
679	146896
680	145485
681	150562
682	148259
683	138802
684	127308
685	131022
686	139869
687	143804
688	138494
689	138279
690	140780
691	137193
692	137351
693	137809
694	137106
695	139568
696	136522
697	133473
698	130136
699	127974
700	130006
701	136852
702	136344
703	131501
704	133409
705	129954
706	126143
707	126281
708	123351
709	122854
710	128036
711	128766
712	128629
713	130104
714	126924
715	122337
716	124445
717	125345
718	125345
719	120817
720	118135
721	117079
722	115358
723	114191
724	116533
725	118228
726	117458
727	115291
728	113709
729	111072
730	111989
731	111982
732	110629
733	109698
734	104618
735	107859
736	112426
737	108145
738	104668
739	104957
740	105932
741	103773
742	106767
743	106128
744	108685
745	112665
746	111801
747	110386
748	108683
749	103634
750	103125
751	106434
752	108518
753	110443
754	111412
755	106126
756	96539
757	95893
758	95125
759	97705
760	96216
761	92135
762	92153
763	92206
764	93054
765	96378
766	94841
767	96537
768	98207
769	97892
770	100299
771	96694
772	99374
773	99166
774	94746
775	95517
776	93832
777	94827
778	95415
779	92856
780	88821
781	90406
782	96140
783	95895
784	95222
785	92275
786	87595
787	86754
788	86219
789	90782
790	94782
791	99269
792	94179
793	86354
794	89635
795	86750
796	82157
797	81250
798	84706
799	82516
800	78134
801	78059
802	79224
803	79850
804	80998
805	82405
806	81924
807	77961
808	73066
809	75903
810	78477
811	81618
812	82092
813	84592
814	85006
815	81782
816	79028
817	75630
818	77423
819	76197
820	74840
821	75326
822	77753
823	77961
824	75840
825	75572
826	73102
827	74928
828	78472
829	81925
830	81927
831	82401
832	82922
833	75475
834	72519
835	70340
836	72873
837	74845
838	72914
839	70068
840	68950
841	72010
842	75813
843	74948
844	73359
845	77006
846	76812
847	76117
848	76609
849	74237
850	73861
851	71227
852	71210
853	75138
854	77157
855	74154
856	72765
857	74095
858	71519
859	67468
860	69498
861	72661
862	76513
863	72568
864	71149
865	69268
866	70548
867	69539
868	71084
869	71183
870	72466
871	76059
872	79790
873	73768
874	69943
875	71714
876	73051
877	70576
878	66423
879	62116
880	66864
881	65615
882	62939
883	64845
884	65440
885	64784
886	66902
887	68184
888	72681
889	72085
890	70363
891	66300
892	64104
893	65213
894	64838
895	62463
896	63575
897	62773
898	62341
899	63073
900	63067
901	57525
902	56123
903	59337
904	57798
905	62091
906	65201
907	63299
908	64208
909	66801
910	60633
911	53715
912	53215
913	56449
914	60420
915	63534
916	65505
917	59233
918	53699
919	55160
920	58953
921	59518
922	58093
923	60481
924	56551
925	56233
926	57691
927	59068
928	59597
929	60826
930	62622
931	64323
932	60246
933	53770
934	56258
935	59052
936	58997
937	60991
938	58622
939	56226
940	58831
941	61491
942	61184
943	58078
944	57676
945	58326
946	59499
947	61613
948	61441
949	60584
950	60084
951	53775
952	50739
953	48605
954	48582
955	56077
956	57322
957	54380
958	56515
959	59561
960	58150
961	56219
962	57773
963	59581
964	59084
965	58291
966	51949
967	51080
968	51833
969	48919
970	51233
971	54436
972	54713
973	51848
974	50420
975	48884
976	50901
977	56071
978	57887
979	60304
980	57600
981	56204
982	51361
983	48827
984	49116
985	50010
986	53006
987	51223
988	50940
989	54492
990	56500
991	54172
992	55418
993	53279
994	47528
995	48677
996	46928
997	49397
998	53266
999	54642
1000	50833
1001	44487
1002	44566
1003	47704
1004	49172
1005	46929
1006	46083
1007	48770
1008	49651
1009	46813
1010	44365
1011	44948
1012	50453
1013	51216
1014	51841
1015	51043
1016	48642
1017	46781
1018	44324
1019	44127
1020	46002
1021	49138
1022	44850
1023	42978
1024	42352