1	40290
2	39211
3	39655
4	41448
5	43473
6	44642
7	44695
8	42984
9	41373
10	40810
11	42436
12	45006
13	47721
14	48007
15	47588
16	46963
17	47653
18	48799
19	50703
20	51693
21	52354
22	51352
23	50277
24	49310
25	50008
26	51238
27	52842
28	54322
29	53618
30	52940
31	51953
32	52258
33	53305
34	54804
35	55451
36	54954
37	52793
38	51369
39	51722
40	53475
41	54378
42	54733
43	52732
44	52667
45	55574
46	58336
47	61422
48	64900
49	66583
50	64424
51	61830
52	59481
53	59939
54	62492
55	64827
56	66418
57	67023
58	65788
59	64352
60	64488
61	65915
62	69161
63	71836
64	73335
65	72265
66	71168
67	69668
68	69083
69	70162
70	73276
71	77137
72	79146
73	78288
74	76704
75	74535
76	74126
77	75467
78	78101
79	80892
80	83679
81	84909
82	83524
83	81901
84	80926
85	80572
86	82371
87	84147
88	86279
89	87490
90	87602
91	86285
92	85299
93	85285
94	85692
95	87041
96	88669
97	89533
98	88125
99	85767
100	83158
101	79823
102	80116
103	82235
104	85510
105	87443
106	87555
107	84990
108	80621
109	76025
110	75341
111	76179
112	77320
113	77064
114	77798
115	78319
116	79725
117	79976
118	77980
119	75365
120	74056
121	75602
122	77207
123	77132
124	74871
125	72453
126	69282
127	66743
128	64988
129	64436
130	65919
131	67963
132	70656
133	72660
134	72873
135	72527
136	71295
137	71185
138	69403
139	65954
140	63512
141	61742
142	61503
143	61601
144	61417
145	61458
146	60671
147	58407
148	57338
149	55756
150	55626
151	55936
152	56941
153	57716
154	59868
155	61933
156	62363
157	61663
158	59601
159	57984
160	55712
161	53109
162	51942
163	51433
164	53176
165	53484
166	52869
167	51050
168	50388
169	52407
170	54701
171	56553
172	56212
173	55012
174	52476
175	49935
176	47876
177	46108
178	45460
179	46209
180	47474
181	47754
182	46488
183	43960
184	41711
185	41056
186	42253
187	44449
188	46936
189	47259
190	46186
191	44281
192	42437
193	42509
194	42914
195	43946
196	43631
197	43487
198	42026
199	41097
200	40602
201	40948
202	40353
203	39581
204	38053
205	37176
206	37898
207	39746
208	40769
209	40551
210	40455
211	41393
212	42038
213	41052
214	38950
215	37556
216	36442
217	37028
218	37628
219	38425
220	38254
221	39068
222	39694
223	41142
224	41045
225	41800
226	41203
227	40891
228	40429
229	39526
230	39953
231	39508
232	38860
233	37679
234	36715
235	35781
236	35471
237	35216
238	34777
239	34888
240	35441
241	36341
242	37117
243	36942
244	35918
245	34455
246	33835
247	34062
248	33978
249	33473
250	33349
251	33138
252	33859
253	33466
254	32626
255	31772
256	32507
257	33542
258	34882
259	38004
260	39800
261	39870
262	38718
263	36702
264	35825
265	34754
266	34694
267	35157
268	36387
269	37269
270	37918
271	38076
272	36946
273	35484
274	34519
275	34947
276	35817
277	37145
278	38550
279	38687
280	38029
281	37074
282	37365
283	37008
284	36746
285	37171
286	37337
287	37350
288	37208
289	37394
290	36858
291	35795
292	34074
293	33959
294	35008
295	35101
296	35458
297	35615
298	35432
299	34584
300	32778
301	32246
302	33065
303	34874
304	37260
305	38421
306	37856
307	36243
308	34520
309	33837
310	33366
311	32938
312	33788
313	34448
314	34752
315	35052
316	35269
317	35058
318	34153
319	34017
320	33900
321	32409
322	31266
323	30936
324	30895
325	30345
326	29724
327	30377
328	31516
329	33016
330	33673
331	34336
332	35000
333	35644
334	35054
335	34598
336	34296
337	32951
338	31154
339	29759
340	29514
341	30379
342	31776
343	32775
344	33090
345	32584
346	32796
347	34777
348	37046
349	37952
350	37385
351	35770
352	32933
353	30481
354	30107
355	31541
356	32747
357	32690
358	32679
359	32330
360	32520
361	32067
362	31725
363	32048
364	31706
365	32057
366	33540
367	34283
368	34870
369	35286
370	35465
371	34878
372	33387
373	32653
374	32330
375	33449
376	34683
377	34477
378	33612
379	32518
380	31963
381	30932
382	29412
383	28638
384	29264
385	30842
386	31839
387	31978
388	32409
389	32939
390	32335
391	31860
392	32164
393	33173
394	33942
395	33662
396	32947
397	32731
398	34150
399	34457
400	34105
401	33673
402	34584
403	34876
404	34068
405	32815
406	32786
407	32674
408	33016
409	33323
410	34196
411	32803
412	31710
413	32041
414	32190
415	32260
416	33338
417	34483
418	35068
419	35193
420	36746
421	36772
422	35778
423	35022
424	35472
425	35714
426	35800
427	34645
428	33898
429	33030
430	33838
431	33419
432	33453
433	34824
434	36717
435	36035
436	33999
437	32619
438	32917
439	33396
440	33896
441	34138
442	33784
443	33088
444	32565
445	31982
446	30992
447	29805
448	29872
449	30635
450	31171
451	29822
452	28970
453	28849
454	29464
455	30051
456	29863
457	31298
458	33566
459	33794
460	32655
461	32388
462	31720
463	31599
464	31753
465	30934
466	30260
467	31124
468	32507
469	33438
470	32793
471	31891
472	29978
473	28730
474	29560
475	31082
476	33436
477	34678
478	33773
479	34043
480	33955
481	33566
482	32410
483	31769
484	30882
485	29851
486	30356
487	31055
488	33026
489	34801
490	34663
491	32825
492	30667
493	30601
494	32353
495	34770
496	35195
497	34251
498	34379
499	34627
500	34888
501	34429
502	33568
503	32050
504	31737
505	33870
506	34789
507	33003
508	31330
509	29477
510	29017
511	30111
512	32973
513	36132
514	37886
515	39146
516	37884
517	34982
518	33090
519	33015
520	34620
521	34054
522	32647
523	31476
524	30940
525	31356
526	32334
527	32871
528	32405
529	32085
530	31876
531	31393
532	30635
533	30257
534	29151
535	29872
536	31661
537	31669
538	31798
539	32619
540	32435
541	30116
542	28883
543	30869
544	32632
545	34912
546	35886
547	34056
548	31158
549	28782
550	29398
551	31201
552	31980
553	31161
554	29890
555	29839
556	30602
557	31896
558	31822
559	31024
560	31027
561	32383
562	34421
563	32105
564	30011
565	30263
566	30941
567	32287
568	32548
569	31488
570	32334
571	31623
572	29380
573	29830
574	32115
575	34419
576	35110
577	34424
578	32713
579	30363
580	29510
581	29895
582	29561
583	29484
584	29868
585	28864
586	28860
587	30236
588	31843
589	31245
590	29725
591	30009
592	30926
593	30379
594	30030
595	30595
596	31724
597	30988
598	29895
599	28610
600	29057
601	30472
602	31761
603	30292
604	28609
605	29293
606	30807
607	31185
608	31137
609	29818
610	28866
611	28997
612	29502
613	29858
614	29721
615	29932
616	29278
617	29000
618	29030
619	29187
620	30301
621	33756
622	37319
623	37696
624	34448
625	31039
626	29538
627	30467
628	32586
629	33066
630	32049
631	30538
632	31493
633	33762
634	33667
635	31146
636	29102
637	29944
638	31246
639	31731
640	29869
641	28889
642	29628
643	29484
644	28580
645	27940
646	28758
647	31882
648	32933
649	31484
650	33061
651	34379
652	34160
653	33305
654	31320
655	32660
656	34694
657	34528
658	33568
659	32614
660	31074
661	31291
662	32068
663	31686
664	32131
665	31140
666	28725
667	27184
668	27136
669	28055
670	28938
671	28900
672	28694
673	28549
674	30405
675	30955
676	28736
677	26709
678	28115
679	29105
680	28182
681	29229
682	31836
683	32533
684	33055
685	34684
686	32986
687	29991
688	27066
689	26127
690	27527
691	28559
692	28988
693	30095
694	31169
695	31244
696	31470
697	31450
698	29815
699	29557
700	30486
701	31154
702	30818
703	30164
704	29554
705	29638
706	31847
707	31976
708	28587
709	26162
710	25921
711	26913
712	27001
713	26806
714	27149
715	28621
716	30745
717	31148
718	29744
719	28310
720	27147
721	28326
722	29047
723	27150
724	27472
725	27532
726	27584
727	26828
728	28911
729	29958
730	29732
731	28412
732	26754
733	27878
734	28623
735	28535
736	28570
737	29890
738	29673
739	29223
740	29390
741	30301
742	32840
743	34320
744	32318
745	29085
746	28010
747	28371
748	28844
749	26860
750	26635
751	28545
752	31370
753	31252
754	30528
755	31210
756	29640
757	29769
758	29122
759	30626
760	31463
761	29679
762	28465
763	27271
764	27302
765	28735
766	29031
767	30047
768	33091
769	35221
770	33020
771	29216
772	28701
773	27770
774	26210
775	26556
776	28142
777	29826
778	29163
779	28010
780	29851
781	28540
782	25542
783	24482
784	26382
785	29610
786	30593
787	29343
788	26820
789	26132
790	27813
791	30716
792	29862
793	28047
794	30085
795	31753
796	30128
797	27941
798	28834
799	27397
800	27837
801	30232
802	30276
803	29069
804	27806
805	28026
806	27575
807	24239
808	23347
809	26528
810	28110
811	29130
812	27350
813	25653
814	27412
815	29296
816	28731
817	27266
818	27511
819	28560
820	28499
821	29840
822	28835
823	28603
824	27614
825	27258
826	27962
827	28535
828	26463
829	22783
830	21720
831	22449
832	24605
833	26594
834	26989
835	27609
836	28461
837	30887
838	31336
839	30863
840	29924
841	26837
842	26060
843	26284
844	27271
845	27569
846	28950
847	27752
848	25737
849	25039
850	26527
851	27058
852	26594
853	26043
854	27410
855	29981
856	30570
857	32061
858	30995
859	28112
860	27530
861	28204
862	30691
863	29003
864	24860
865	26072
866	27840
867	29672
868	31131
869	30131
870	29272
871	27682
872	29293
873	30975
874	29168
875	28203
876	29063
877	31248
878	31211
879	30020
880	33356
881	33593
882	30980
883	28876
884	28098
885	29897
886	31805
887	32894
888	33558
889	33687
890	29649
891	28177
892	29086
893	31377
894	30202
895	30247
896	30229
897	29309
898	28342
899	25960
900	25373
901	27239
902	27463
903	27267
904	27435
905	30265
906	31905
907	32263
908	32144
909	32315
910	30444
911	28454
912	28621
913	31617
914	33970
915	28899
916	26618
917	27121
918	27582
919	26721
920	28481
921	29015
922	27594
923	27039
924	25692
925	25527
926	27367
927	28601
928	27133
929	27075
930	27302
931	29370
932	30244
933	27386
934	25703
935	25548
936	28140
937	30463
938	29576
939	29280
940	30379
941	29268
942	28792
943	27424
944	26796
945	27491
946	28296
947	27450
948	25656
949	26222
950	24483
951	26639
952	28973
953	28994
954	27822
955	27643
956	28277
957	26975
958	28248
959	28482
960	26611
961	28187
962	31279
963	28688
964	29870
965	30336
966	31528
967	33714
968	33945
969	32968
970	31712
971	28248
972	27543
973	29566
974	27925
975	27220
976	27764
977	28488
978	27468
979	26682
980	28142
981	30309
982	31403
983	29475
984	29968
985	28670
986	27460
987	28689
988	26479
989	27491
990	25585
991	24731
992	24503
993	24645
994	25340
995	25704
996	24531
997	24778
998	27078
999	29229
1000	28958
1001	30319
1002	29656
1003	26615
1004	25591
1005	26269
1006	25769
1007	24657
1008	27043
1009	28065
1010	25213
1011	23617
1012	23959
1013	23667
1014	23691
1015	26886
1016	26469
1017	28819
1018	26935
1019	25979
1020	27899
1021	27670
1022	26465
1023	26566
1024	26211