1	21990
2	23164
3	25456
4	26192
5	25007
6	24006
7	23648
8	23359
9	22889
10	22550
11	22090
12	22081
13	21715
14	21805
15	22777
16	23318
17	23578
18	23347
19	23646
20	23301
21	23484
22	24834
23	25342
24	26311
25	26154
26	25901
27	25434
28	25089
29	25269
30	25472
31	25696
32	25830
33	26078
34	26627
35	28127
36	28576
37	28419
38	27965
39	27607
40	27984
41	27505
42	26842
43	25670
44	25841
45	26472
46	26448
47	25296
48	24256
49	24974
50	25442
51	27171
52	28260
53	29107
54	29467
55	29025
56	27689
57	26298
58	25214
59	24582
60	25091
61	24817
62	24545
63	24669
64	24891
65	25149
66	26036
67	26875
68	28963
69	30564
70	30368
71	29165
72	27310
73	26351
74	26859
75	28177
76	28618
77	28399
78	27864
79	26494
80	25903
81	26295
82	27820
83	29801
84	31065
85	31006
86	30110
87	31454
88	31951
89	32054
90	33070
91	32874
92	32103
93	31442
94	30577
95	30627
96	30348
97	30054
98	28492
99	28011
100	28254
101	30453
102	32651
103	34573
104	36050
105	35449
106	33713
107	32331
108	30154
109	28973
110	29084
111	29012
112	30808
113	31026
114	30533
115	29579
116	30061
117	31135
118	30753
119	30678
120	30632
121	32302
122	33246
123	32961
124	32027
125	32916
126	32537
127	32024
128	30539
129	30526
130	30624
131	30995
132	31118
133	30698
134	30358
135	31352
136	32255
137	32440
138	32997
139	33150
140	32256
141	30938
142	29474
143	29029
144	29364
145	29996
146	31195
147	31541
148	32348
149	32043
150	32578
151	34200
152	35605
153	35552
154	35787
155	37211
156	37513
157	37004
158	35657
159	34767
160	34601
161	33845
162	32939
163	33233
164	33648
165	33727
166	32864
167	32180
168	32840
169	33877
170	34361
171	33872
172	33808
173	34253
174	36438
175	38001
176	38703
177	38026
178	37483
179	37275
180	37587
181	36291
182	34246
183	33607
184	34056
185	36463
186	37057
187	37333
188	36195
189	36350
190	36804
191	37563
192	37963
193	38701
194	38751
195	38615
196	37659
197	37693
198	38144
199	38092
200	38191
201	37455
202	36745
203	34965
204	34687
205	36231
206	37383
207	38780
208	39239
209	38518
210	36870
211	37594
212	39031
213	40572
214	39582
215	39687
216	38668
217	38576
218	37739
219	38454
220	38520
221	38354
222	39739
223	39269
224	37855
225	38582
226	41223
227	43526
228	43898
229	44466
230	44572
231	44091
232	43757
233	43204
234	42280
235	40079
236	38757
237	38586
238	38948
239	39882
240	41721
241	44322
242	46736
243	46992
244	44728
245	42785
246	40465
247	39909
248	41252
249	43193
250	44588
251	45106
252	45554
253	44462
254	43382
255	43423
256	43594
257	44386
258	43819
259	43234
260	43386
261	45432
262	47286
263	46171
264	47057
265	47194
266	47520
267	47483
268	48005
269	48910
270	50733
271	53186
272	54617
273	53820
274	52388
275	52187
276	52872
277	52982
278	53895
279	52864
280	52369
281	51028
282	51643
283	51085
284	49874
285	50633
286	53098
287	54175
288	52497
289	52234
290	52212
291	53396
292	54967
293	55448
294	55110
295	55975
296	56376
297	54936
298	52066
299	51352
300	53162
301	56714
302	58538
303	59605
304	56785
305	54015
306	54546
307	55922
308	56376
309	57059
310	57024
311	58272
312	61616
313	60233
314	57545
315	57050
316	57261
317	58087
318	57717
319	57708
320	57363
321	58850
322	60013
323	61041
324	60647
325	59656
326	59324
327	61077
328	60754
329	60481
330	59925
331	59640
332	58301
333	58011
334	58991
335	61296
336	62570
337	61020
338	59793
339	61545
340	62311
341	62817
342	64872
343	65349
344	65285
345	66607
346	64795
347	63716
348	59920
349	61040
350	67223
351	70629
352	70017
353	67987
354	69118
355	69597
356	69965
357	69444
358	69200
359	69899
360	69180
361	69033
362	68808
363	66824
364	66117
365	67151
366	72185
367	75455
368	75822
369	73377
370	73005
371	72658
372	72304
373	75295
374	78906
375	79397
376	80133
377	80260
378	80592
379	80589
380	81464
381	78942
382	75771
383	73513
384	74372
385	74296
386	78693
387	80322
388	78508
389	76533
390	75902
391	74989
392	75678
393	79547
394	84581
395	85716
396	85220
397	84365
398	84401
399	84364
400	82476
401	80358
402	81974
403	83789
404	86323
405	86562
406	87786
407	88575
408	91069
409	90670
410	89585
411	85342
412	86273
413	88503
414	89431
415	89552
416	91815
417	94658
418	96100
419	96401
420	98157
421	100874
422	100832
423	101029
424	101125
425	102668
426	105958
427	109794
428	110442
429	108139
430	106236
431	105672
432	105910
433	107429
434	109763
435	112443
436	111460
437	107256
438	105029
439	102841
440	105064
441	108393
442	105412
443	105081
444	107448
445	110332
446	111040
447	107556
448	109361
449	110253
450	113257
451	115832
452	119916
453	119559
454	117793
455	117679
456	119204
457	119786
458	122400
459	122580
460	117345
461	120462
462	125266
463	124535
464	123137
465	122858
466	121830
467	120724
468	120354
469	119402
470	119158
471	123771
472	128957
473	130201
474	133116
475	133418
476	133258
477	134243
478	138348
479	140851
480	137914
481	137630
482	138176
483	139219
484	139323
485	136822
486	136383
487	142020
488	147697
489	150309
490	152643
491	154178
492	152144
493	149433
494	141241
495	142590
496	145161
497	144987
498	149175
499	148105
500	147040
501	149420
502	152467
503	155634
504	156282
505	158908
506	160146
507	163988
508	166020
509	166165
510	165838
511	160819
512	160013
513	165491
514	170430
515	169156
516	165064
517	167897
518	170758
519	164242
520	160653
521	159832
522	161864
523	160749
524	163773
525	168854
526	172284
527	170864
528	171798
529	173709
530	172845
531	173386
532	170882
533	169280
534	170886
535	173395
536	173292
537	169332
538	167278
539	166109
540	169744
541	180247
542	177279
543	173439
544	177979
545	187029
546	188140
547	186404
548	181068
549	176342
550	179373
551	184822
552	181942
553	180678
554	183696
555	183110
556	175869
557	177467
558	182154
559	184957
560	183620
561	184190
562	184819
563	184554
564	189584
565	194091
566	191663
567	189481
568	189904
569	190323
570	188807
571	183619
572	186810
573	191056
574	189507
575	191362
576	188462
577	186461
578	178884
579	173856
580	174759
581	176493
582	176128
583	176007
584	176974
585	180517
586	176721
587	176387
588	183339
589	189245
590	186704
591	182730
592	185232
593	185962
594	184596
595	178018
596	178695
597	172191
598	166525
599	165910
600	168101
601	168282
602	171332
603	170480
604	166961
605	169343
606	169744
607	165718
608	160958
609	159901
610	163364
611	166258
612	164517
613	164265
614	161043
615	161276
616	160427
617	163022
618	161619
619	159129
620	156394
621	151982
622	150252
623	154284
624	154238
625	149678
626	149977
627	147713
628	147454
629	142928
630	143371
631	143720
632	145935
633	147882
634	145252
635	147850
636	147689
637	144213
638	138563
639	138085
640	137679
641	136412
642	134915
643	132283
644	133049
645	137016
646	131920
647	126437
648	126396
649	127863
650	129397
651	130442
652	128295
653	129464
654	132044
655	132044
656	125945
657	123248
658	125861
659	127289
660	128172
661	123796
662	122538
663	127893
664	125807
665	126200
666	130477
667	121741
668	115104
669	111224
670	112490
671	117014
672	116314
673	115419
674	110542
675	108333
676	107509
677	107504
678	104502
679	101196
680	107867
681	113774
682	109224
683	103993
684	99717
685	99965
686	101451
687	99429
688	97258
689	101421
690	105284
691	105781
692	103076
693	103151
694	103371
695	100151
696	100836
697	103458
698	103575
699	97415
700	97247
701	100134
702	99610
703	94070
704	93554
705	95931
706	97250
707	92705
708	89401
709	90308
710	90594
711	89713
712	86813
713	84603
714	85979
715	89540
716	92170
717	89196
718	89675
719	89995
720	88132
721	85491
722	80635
723	81230
724	82197
725	79703
726	82206
727	86050
728	89689
729	88518
730	86146
731	82855
732	83677
733	81451
734	74985
735	74976
736	76335
737	79245
738	80269
739	78255
740	76200
741	76073
742	73273
743	71889
744	74147
745	70605
746	70211
747	71594
748	72058
749	76278
750	74762
751	77320
752	78624
753	75443
754	75781
755	72362
756	68083
757	69726
758	71579
759	73546
760	67007
761	64334
762	69422
763	71677
764	69819
765	69802
766	68741
767	69958
768	70328
769	68847
770	68885
771	69897
772	70389
773	69988
774	73343
775	73615
776	69712
777	67482
778	65061
779	64705
780	65888
781	68932
782	65960
783	61956
784	60884
785	62301
786	59695
787	57237
788	57637
789	60271
790	60252
791	60269
792	58419
793	57378
794	57340
795	57261
796	60475
797	61575
798	59274
799	55400
800	52374
801	55387
802	56460
803	58109
804	59200
805	60191
806	57274
807	56366
808	55747
809	54168
810	50444
811	49394
812	55211
813	56465
814	55876
815	54577
816	55248
817	51950
818	48592
819	52587
820	52312
821	52660
822	55879
823	55664
824	51069
825	52735
826	49604
827	46740
828	48999
829	49702
830	49024
831	48951
832	50242
833	49911
834	50871
835	48873
836	50085
837	52545
838	52514
839	52848
840	47569
841	48845
842	48587
843	50121
844	49373
845	48220
846	49894
847	48977
848	50001
849	50217
850	46906
851	46380
852	48416
853	49433
854	51009
855	47518
856	48853
857	50738
858	48778
859	47921
860	48477
861	48725
862	48298
863	46248
864	45614
865	46468
866	47261
867	43897
868	44504
869	48217
870	48524
871	52208
872	53041
873	48759
874	46837
875	47001
876	48032
877	47616
878	44151
879	42204
880	40590
881	40003
882	41666
883	39482
884	39697
885	42973
886	48414
887	46372
888	41446
889	41978
890	40965
891	39997
892	39372
893	38851
894	39914
895	41174
896	41876
897	43360
898	43115
899	42675
900	45107
901	43903
902	41895
903	39347
904	42887
905	43351
906	41865
907	41454
908	39882
909	42639
910	45738
911	43657
912	43107
913	42936
914	40060
915	37864
916	45755
917	44104
918	38869
919	36413
920	38458
921	41726
922	41582
923	39967
924	40724
925	44667
926	39750
927	39343
928	41694
929	40193
930	41419
931	46337
932	47735
933	43216
934	42021
935	42814
936	43739
937	43562
938	41268
939	38391
940	36957
941	34329
942	33506
943	36112
944	36037
945	36837
946	37162
947	35549
948	36422
949	38076
950	34075
951	35843
952	36362
953	38134
954	36451
955	33885
956	34546
957	32296
958	30507
959	36320
960	37999
961	38090
962	38030
963	32821
964	31962
965	31716
966	31679
967	30521
968	32311
969	33454
970	33979
971	35365
972	33110
973	32094
974	31093
975	35492
976	37380
977	33383
978	33179
979	32667
980	34018
981	34128
982	32930
983	33920
984	33876
985	34542
986	32754
987	32837
988	32029
989	31732
990	33469
991	34020
992	32985
993	30383
994	29331
995	31108
996	34572
997	33956
998	32332
999	34167
1000	30804
1001	30176
1002	27323
1003	28032
1004	30369
1005	34129
1006	31500
1007	30567
1008	30096
1009	29731
1010	29331
1011	29386
1012	29643
1013	31985
1014	29954
1015	28324
1016	29676
1017	31921
1018	33230
1019	30845
1020	29504
1021	31858
1022	32364
1023	30580
1024	28094