1	30554
2	30688
3	30693
4	30471
5	30053
6	29299
7	28729
8	28841
9	29288
10	29408
11	29052
12	28355
13	29229
14	31379
15	34849
16	37780
17	37900
18	35429
19	32119
20	29759
21	29596
22	31026
23	32620
24	33508
25	33787
26	33147
27	31576
28	30131
29	28659
30	28337
31	28368
32	29061
33	29937
34	30302
35	30635
36	30832
37	30698
38	30970
39	32434
40	34339
41	35187
42	35834
43	35392
44	34953
45	35292
46	34657
47	33144
48	32120
49	32282
50	33024
51	34968
52	36784
53	37632
54	36496
55	33728
56	31632
57	30517
58	29570
59	28548
60	28794
61	28352
62	28207
63	27709
64	28017
65	29204
66	30745
67	31727
68	32661
69	32468
70	32327
71	32589
72	32206
73	31552
74	30904
75	30726
76	31326
77	32750
78	34117
79	34880
80	34394
81	32661
82	30820
83	30834
84	30705
85	30531
86	30216
87	29574
88	28850
89	28580
90	29394
91	30368
92	31052
93	31919
94	31992
95	31729
96	31670
97	31673
98	30733
99	30228
100	29798
101	29229
102	28624
103	28638
104	30274
105	33181
106	35341
107	35346
108	34090
109	32544
110	32132
111	32994
112	35013
113	36482
114	36653
115	36216
116	36494
117	37500
118	36956
119	34134
120	30293
121	28643
122	28727
123	30174
124	30929
125	30868
126	28754
127	27420
128	27332
129	28456
130	29773
131	30522
132	31390
133	32677
134	33993
135	34189
136	32799
137	31326
138	30707
139	31331
140	33389
141	33655
142	33251
143	31889
144	30498
145	31041
146	31712
147	31833
148	31572
149	31625
150	32007
151	32394
152	32851
153	33051
154	34090
155	33923
156	32896
157	30684
158	29213
159	29344
160	30558
161	31767
162	32162
163	32140
164	32245
165	30761
166	29532
167	28229
168	28660
169	28860
170	28629
171	27947
172	28551
173	30883
174	33688
175	33952
176	31253
177	27907
178	26035
179	27401
180	29711
181	30944
182	30846
183	30862
184	32385
185	34615
186	35474
187	34050
188	30970
189	28094
190	26539
191	26190
192	26943
193	27908
194	29572
195	31227
196	31411
197	30608
198	29388
199	28980
200	28288
201	27051
202	26325
203	27492
204	30490
205	32693
206	33786
207	33700
208	33129
209	32997
210	31000
211	28093
212	26027
213	26307
214	28101
215	30907
216	31175
217	30885
218	30947
219	31969
220	33119
221	33325
222	34085
223	35485
224	34933
225	33277
226	31801
227	31659
228	31223
229	29710
230	28447
231	26857
232	25875
233	25522
234	25397
235	25289
236	25907
237	27375
238	28608
239	29386
240	28847
241	28901
242	27918
243	28158
244	28966
245	29622
246	29828
247	29012
248	29081
249	30389
250	31539
251	32179
252	31505
253	31625
254	31635
255	30773
256	28395
257	26153
258	25335
259	27154
260	30115
261	32434
262	33844
263	35419
264	36313
265	35141
266	33242
267	33505
268	36267
269	37455
270	36157
271	35406
272	34283
273	32569
274	31192
275	30248
276	30260
277	32584
278	34743
279	33969
280	30955
281	28443
282	28753
283	29598
284	31617
285	33821
286	33988
287	32227
288	30512
289	32392
290	34486
291	34817
292	33002
293	31765
294	31001
295	29709
296	28566
297	27081
298	26694
299	28767
300	31030
301	32896
302	33848
303	34815
304	35989
305	38103
306	39689
307	39037
308	37008
309	35866
310	37546
311	39370
312	38673
313	35759
314	33456
315	32899
316	33922
317	34372
318	32820
319	30977
320	30566
321	30883
322	30701
323	28642
324	27668
325	28793
326	33803
327	41095
328	45839
329	46532
330	44535
331	41699
332	39791
333	37363
334	35430
335	35145
336	35931
337	34847
338	32354
339	30053
340	30289
341	32965
342	34966
343	36009
344	34897
345	34241
346	33780
347	33525
348	32753
349	31207
350	30504
351	31545
352	35252
353	39661
354	41620
355	39273
356	36485
357	35549
358	36296
359	37943
360	41779
361	43834
362	43165
363	41218
364	38746
365	35310
366	34209
367	34068
368	34266
369	35792
370	38083
371	37925
372	35326
373	33068
374	32565
375	35693
376	38627
377	40165
378	39518
379	37550
380	36402
381	36320
382	37880
383	38137
384	36933
385	35346
386	34873
387	36161
388	37985
389	39776
390	39711
391	39486
392	39135
393	41067
394	42773
395	43012
396	40270
397	37598
398	37830
399	40955
400	43306
401	43796
402	40957
403	37485
404	35775
405	36871
406	40351
407	41984
408	43596
409	45051
410	48118
411	48518
412	49184
413	48909
414	45965
415	42283
416	42046
417	42838
418	43391
419	42730
420	43424
421	45772
422	46661
423	44568
424	42585
425	41914
426	44999
427	52239
428	61614
429	65322
430	62737
431	54635
432	45198
433	38745
434	36352
435	38347
436	39631
437	39925
438	42371
439	45991
440	45274
441	43634
442	45480
443	47416
444	46216
445	42697
446	42542
447	45931
448	50069
449	50124
450	48080
451	46428
452	45450
453	46168
454	48566
455	47773
456	45902
457	46335
458	46800
459	46361
460	46457
461	46898
462	47641
463	47694
464	45741
465	45126
466	47504
467	52244
468	54798
469	54048
470	50201
471	47760
472	47878
473	48886
474	48764
475	47636
476	46915
477	47486
478	48971
479	50298
480	52886
481	56110
482	56371
483	54845
484	53165
485	50577
486	48854
487	51303
488	59600
489	66426
490	65928
491	60193
492	55556
493	55602
494	54499
495	53783
496	53846
497	53354
498	55587
499	58853
500	60896
501	60697
502	62181
503	61770
504	59055
505	57980
506	64705
507	70230
508	70549
509	71908
510	72342
511	66773
512	62786
513	64805
514	67321
515	69234
516	67846
517	62691
518	57989
519	57740
520	62155
521	67972
522	73522
523	76822
524	76591
525	75226
526	75045
527	74825
528	75107
529	77988
530	81141
531	80935
532	78518
533	78590
534	79738
535	84813
536	85016
537	78061
538	74296
539	77016
540	77798
541	81343
542	82093
543	78113
544	74445
545	77068
546	80607
547	84111
548	86975
549	86764
550	87682
551	92054
552	97188
553	97613
554	93257
555	93414
556	98902
557	103982
558	99769
559	90644
560	90458
561	93451
562	97085
563	99217
564	104866
565	110954
566	115170
567	115905
568	115246
569	110649
570	108653
571	110647
572	113176
573	112724
574	114836
575	115356
576	112821
577	115516
578	117075
579	116435
580	122014
581	133496
582	139805
583	137619
584	130901
585	126735
586	128113
587	133232
588	137377
589	141189
590	144210
591	145201
592	139925
593	135884
594	139710
595	144865
596	143919
597	142185
598	146656
599	148603
600	148881
601	145700
602	141401
603	141019
604	146450
605	155252
606	161004
607	162809
608	169780
609	175878
610	173400
611	172935
612	176590
613	171912
614	166201
615	166270
616	170810
617	177321
618	181175
619	189476
620	191808
621	186794
622	182179
623	181430
624	178079
625	178217
626	184910
627	187759
628	184210
629	182699
630	188484
631	192069
632	187535
633	183252
634	189170
635	205444
636	216995
637	213446
638	202535
639	200649
640	211990
641	227846
642	231609
643	232491
644	230333
645	229579
646	226120
647	212882
648	213166
649	220046
650	227591
651	226795
652	217478
653	209359
654	205830
655	210776
656	211661
657	208507
658	204775
659	203791
660	202536
661	203236
662	212517
663	216124
664	217324
665	220770
666	213104
667	195835
668	189085
669	193653
670	185628
671	183471
672	190917
673	188189
674	185783
675	192129
676	196491
677	183971
678	174464
679	172835
680	169752
681	157373
682	150765
683	151461
684	151043
685	147063
686	141106
687	137937
688	137765
689	139057
690	139152
691	139806
692	129080
693	122120
694	126093
695	134857
696	138376
697	132068
698	131140
699	131780
700	132094
701	127768
702	125127
703	129749
704	123204
705	118633
706	118513
707	120420
708	118664
709	114570
710	117673
711	116250
712	107304
713	99620
714	97246
715	102061
716	106982
717	103799
718	101125
719	99460
720	101348
721	101121
722	99352
723	97748
724	97404
725	92475
726	88117
727	85538
728	88926
729	87129
730	81355
731	88259
732	93308
733	87581
734	83770
735	86234
736	85120
737	86953
738	82900
739	80143
740	76751
741	74624
742	72556
743	71449
744	78581
745	80884
746	75866
747	77028
748	77583
749	75008
750	78253
751	78444
752	76824
753	85181
754	86520
755	78615
756	76056
757	82040
758	82036
759	70466
760	62370
761	70365
762	76173
763	69022
764	63874
765	68720
766	75284
767	74355
768	69611
769	70291
770	64627
771	63434
772	68457
773	73662
774	71697
775	65679
776	65256
777	65538
778	68445
779	71640
780	70712
781	68253
782	69002
783	70807
784	68420
785	64278
786	67187
787	72345
788	66098
789	58674
790	55619
791	55680
792	52404
793	49469
794	48894
795	52515
796	57508
797	61387
798	59822
799	61191
800	55710
801	51713
802	53263
803	51643
804	54124
805	55891
806	56533
807	53925
808	53371
809	55637
810	56009
811	56130
812	60808
813	62957
814	56060
815	49925
816	47636
817	49924
818	55886
819	58397
820	51784
821	49954
822	54654
823	59380
824	58975
825	52327
826	45948
827	44410
828	46601
829	55036
830	55886
831	50891
832	47538
833	40878
834	38727
835	42508
836	40911
837	43003
838	47697
839	44345
840	41055
841	41288
842	44171
843	49489
844	49211
845	50518
846	52171
847	54045
848	51355
849	48895
850	45846
851	42003
852	42244
853	42714
854	40737
855	36228
856	35197
857	36391
858	38526
859	43709
860	45580
861	40959
862	38033
863	35964
864	32675
865	34116
866	37840
867	41020
868	43797
869	43293
870	36596
871	29695
872	31156
873	37212
874	41965
875	41152
876	40140
877	44133
878	46137
879	37118
880	33000
881	36559
882	36846
883	37297
884	40065
885	38847
886	38079
887	35152
888	33094
889	31164
890	32277
891	35175
892	33084
893	29673
894	35464
895	40065
896	38706
897	41284
898	43372
899	40656
900	40150
901	38306
902	40154
903	39717
904	40187
905	39008
906	36287
907	37399
908	40722
909	41764
910	39143
911	35839
912	34207
913	34179
914	35755
915	33834
916	34329
917	32227
918	30753
919	32235
920	33926
921	30762
922	27900
923	28272
924	32210
925	31883
926	33913
927	34551
928	34738
929	33510
930	30436
931	30103
932	33549
933	31737
934	31185
935	31302
936	33865
937	32851
938	27819
939	27123
940	32612
941	36762
942	31568
943	28031
944	31509
945	32353
946	28794
947	26373
948	23363
949	20961
950	23979
951	30593
952	30250
953	29044
954	26450
955	26896
956	31299
957	30395
958	26059
959	26511
960	29476
961	29067
962	31873
963	32302
964	25365
965	22025
966	24083
967	27919
968	30937
969	29728
970	32885
971	36073
972	32140
973	25904
974	27065
975	27845
976	28219
977	29455
978	26625
979	23860
980	26836
981	28687
982	24262
983	29641
984	32730
985	29508
986	28639
987	29147
988	31008
989	32415
990	27003
991	25670
992	21678
993	22344
994	25233
995	30738
996	32412
997	27272
998	28381
999	28394
1000	26013
1001	24874
1002	27507
1003	29443
1004	27482
1005	25001
1006	21714
1007	28689
1008	32104
1009	27190
1010	26426
1011	28608
1012	29571
1013	26852
1014	25586
1015	26491
1016	29531
1017	25623
1018	24520
1019	22736
1020	21306
1021	21754
1022	23119
1023	26231
1024	27490