1	27316
2	28559
3	30245
4	31529
5	32032
6	30874
7	28221
8	25843
9	24478
10	23586
11	23157
12	22568
13	21794
14	20979
15	20167
16	19542
17	18976
18	18852
19	19711
20	21462
21	23703
22	25375
23	26746
24	28547
25	30244
26	30666
27	28699
28	25846
29	24253
30	24261
31	25191
32	25692
33	26639
34	27832
35	28522
36	28552
37	26985
38	25552
39	25786
40	27940
41	29702
42	30456
43	28916
44	25774
45	23806
46	21331
47	20095
48	19829
49	21437
50	23353
51	25030
52	25869
53	25526
54	24352
55	23449
56	23326
57	24883
58	25880
59	26734
60	27472
61	26566
62	25402
63	24961
64	25525
65	27158
66	28919
67	29266
68	28656
69	26410
70	23850
71	22274
72	22095
73	22768
74	24222
75	25535
76	26035
77	25758
78	24818
79	24048
80	24163
81	25223
82	26124
83	26723
84	27751
85	28761
86	28913
87	27932
88	27541
89	27834
90	29548
91	29994
92	29485
93	28621
94	27344
95	26110
96	26101
97	26698
98	27309
99	27399
100	25538
101	23207
102	22677
103	24562
104	25897
105	25899
106	25817
107	26198
108	27358
109	28393
110	30087
111	29034
112	27061
113	24802
114	24448
115	24351
116	24099
117	23457
118	23633
119	24497
120	26237
121	27801
122	28162
123	27256
124	25996
125	25401
126	24586
127	24030
128	24094
129	24364
130	25473
131	26689
132	27815
133	28080
134	26902
135	24569
136	21763
137	20994
138	22139
139	24602
140	26477
141	25810
142	23901
143	21739
144	20753
145	21196
146	22235
147	24008
148	26395
149	28166
150	28797
151	27523
152	25897
153	23802
154	23470
155	24306
156	24613
157	23274
158	21226
159	18878
160	17621
161	16898
162	16974
163	16821
164	17964
165	20648
166	24060
167	25232
168	25046
169	24058
170	24142
171	25370
172	27076
173	28569
174	29040
175	28387
176	27093
177	26099
178	25369
179	24078
180	23404
181	24768
182	28700
183	32511
184	32891
185	29610
186	26614
187	24993
188	24255
189	24274
190	25021
191	26016
192	26023
193	25763
194	24892
195	23876
196	22657
197	21607
198	21231
199	21774
200	22875
201	23958
202	23649
203	22051
204	20342
205	20218
206	22088
207	24400
208	25011
209	25773
210	26867
211	27174
212	26154
213	25384
214	25075
215	25857
216	26404
217	27068
218	26663
219	25793
220	25912
221	27606
222	28416
223	29956
224	30708
225	30859
226	29148
227	28297
228	28180
229	28377
230	27887
231	26027
232	24681
233	24641
234	26293
235	27954
236	28120
237	26717
238	25537
239	25122
240	24737
241	24364
242	24690
243	25987
244	27561
245	28359
246	28478
247	29005
248	30080
249	29284
250	27246
251	25189
252	24420
253	23895
254	23796
255	24017
256	23834
257	22606
258	22025
259	22863
260	23783
261	24135
262	24315
263	24309
264	23838
265	22965
266	23631
267	24364
268	25773
269	26571
270	27459
271	28790
272	27774
273	24992
274	23460
275	23862
276	24086
277	24423
278	25412
279	26861
280	27626
281	26949
282	26440
283	26459
284	28093
285	28670
286	26296
287	24312
288	24716
289	27662
290	30305
291	31608
292	29761
293	27211
294	25890
295	25035
296	24550
297	24178
298	23462
299	22983
300	22921
301	23331
302	23756
303	23503
304	22620
305	23248
306	25620
307	26704
308	25043
309	20923
310	18156
311	17961
312	19478
313	22394
314	26310
315	29717
316	30010
317	27513
318	23549
319	22252
320	23431
321	24473
322	24386
323	24273
324	26007
325	28270
326	28798
327	28985
328	27470
329	27510
330	28517
331	28453
332	26543
333	24340
334	23488
335	24020
336	24285
337	24232
338	25584
339	27672
340	29247
341	30170
342	31549
343	32730
344	31844
345	29291
346	26157
347	24597
348	24565
349	25418
350	26023
351	25388
352	25354
353	25988
354	27656
355	29107
356	30907
357	31230
358	32217
359	33090
360	33483
361	32711
362	33562
363	35479
364	34913
365	30851
366	26050
367	23470
368	23869
369	25437
370	27214
371	29670
372	30482
373	29286
374	27914
375	28921
376	31898
377	34650
378	35575
379	35429
380	36227
381	35601
382	34670
383	33197
384	32437
385	31090
386	29011
387	28952
388	31841
389	35312
390	36163
391	34524
392	30801
393	28133
394	28203
395	29725
396	29936
397	28330
398	27448
399	28673
400	30741
401	31473
402	31032
403	30478
404	31531
405	34338
406	35859
407	33100
408	30692
409	31002
410	33062
411	33459
412	33488
413	33715
414	34218
415	34296
416	34378
417	35148
418	36814
419	36454
420	33933
421	31647
422	33357
423	36318
424	37613
425	37180
426	39035
427	39738
428	36579
429	31559
430	31887
431	35517
432	38619
433	41352
434	42264
435	42277
436	42928
437	44104
438	44732
439	41496
440	39128
441	40602
442	42690
443	40430
444	37098
445	36675
446	38466
447	38194
448	35841
449	34352
450	36735
451	39047
452	40523
453	42190
454	42625
455	42320
456	43373
457	43141
458	42008
459	40185
460	37703
461	35610
462	35073
463	36868
464	39073
465	40299
466	40689
467	40527
468	39814
469	39627
470	39466
471	41267
472	41682
473	40234
474	38946
475	38208
476	38406
477	39287
478	39466
479	40437
480	43881
481	46730
482	45388
483	43303
484	43012
485	44668
486	46344
487	47085
488	47517
489	47559
490	49060
491	50213
492	51583
493	54535
494	53772
495	51387
496	49726
497	46609
498	45186
499	45471
500	47905
501	48833
502	45603
503	41336
504	41335
505	44948
506	46405
507	44598
508	45116
509	46523
510	46812
511	47366
512	51544
513	56461
514	59115
515	58266
516	53363
517	50010
518	52355
519	54248
520	53513
521	52371
522	52967
523	53560
524	53439
525	55440
526	60648
527	62751
528	60669
529	58231
530	56124
531	57028
532	58347
533	57932
534	54271
535	54722
536	56176
537	53665
538	52384
539	56393
540	62643
541	65081
542	63703
543	65206
544	69018
545	72036
546	71794
547	68149
548	67276
549	68663
550	69617
551	72368
552	75414
553	76181
554	73132
555	67259
556	63222
557	67088
558	74145
559	75102
560	74242
561	74009
562	72820
563	72037
564	78882
565	84125
566	84683
567	86270
568	90921
569	92838
570	94504
571	94439
572	91420
573	87472
574	82776
575	82513
576	87410
577	91622
578	93243
579	96447
580	97149
581	94846
582	95248
583	95935
584	97213
585	97300
586	98425
587	105140
588	112393
589	113713
590	108514
591	103912
592	97550
593	94200
594	98646
595	104642
596	110426
597	107960
598	105976
599	111905
600	115414
601	115298
602	118585
603	120801
604	123798
605	132460
606	138040
607	134116
608	129199
609	129726
610	135738
611	147341
612	149746
613	138297
614	125464
615	123008
616	135559
617	153157
618	152936
619	145250
620	136860
621	133861
622	135288
623	136924
624	143052
625	155977
626	160273
627	152603
628	149957
629	148755
630	149256
631	146032
632	140820
633	139775
634	147477
635	154405
636	159566
637	160252
638	152888
639	152411
640	150461
641	151295
642	154226
643	160294
644	163297
645	163764
646	160903
647	158476
648	164873
649	165469
650	164143
651	158140
652	155723
653	157517
654	157109
655	160594
656	161492
657	158396
658	151583
659	148492
660	153151
661	159843
662	166204
663	168109
664	160437
665	153416
666	160314
667	165213
668	153340
669	145923
670	146546
671	146939
672	144649
673	144571
674	149257
675	144615
676	137804
677	128284
678	124658
679	125098
680	128311
681	129814
682	129990
683	129325
684	121484
685	120014
686	121586
687	122628
688	115382
689	109171
690	104900
691	100312
692	98370
693	104368
694	106595
695	105769
696	106652
697	102791
698	101111
699	97570
700	92688
701	90554
702	90761
703	92587
704	90216
705	86759
706	88857
707	91613
708	89503
709	96383
710	100764
711	97813
712	94498
713	92401
714	86238
715	79166
716	78029
717	84465
718	87038
719	83055
720	77439
721	70522
722	66346
723	63560
724	62123
725	64942
726	70479
727	71250
728	68950
729	69103
730	69043
731	67860
732	73456
733	74070
734	68592
735	68609
736	70444
737	73270
738	71499
739	67568
740	64126
741	62931
742	63535
743	65003
744	65731
745	59925
746	58942
747	62970
748	65140
749	63267
750	61221
751	58766
752	56226
753	57316
754	63702
755	66431
756	65338
757	59446
758	52482
759	54038
760	56762
761	55420
762	55689
763	54631
764	58298
765	65018
766	64289
767	56455
768	49208
769	45413
770	48641
771	51824
772	51009
773	55439
774	56583
775	57201
776	54821
777	51488
778	47754
779	45962
780	48298
781	46273
782	46831
783	49472
784	50774
785	50285
786	50821
787	51817
788	49714
789	51410
790	47624
791	42429
792	44577
793	47756
794	49048
795	48994
796	48087
797	46304
798	45089
799	42843
800	42043
801	45441
802	48379
803	48288
804	47303
805	45345
806	44192
807	48264
808	49980
809	46902
810	41096
811	38428
812	40128
813	44818
814	46712
815	45974
816	44008
817	43043
818	43492
819	41946
820	43392
821	41507
822	37284
823	38213
824	43151
825	43400
826	43274
827	40747
828	41152
829	41249
830	39900
831	42419
832	41224
833	38950
834	39341
835	37918
836	36247
837	38208
838	34240
839	31612
840	34225
841	36513
842	40930
843	42354
844	41900
845	42393
846	42458
847	38606
848	35621
849	33904
850	36620
851	37848
852	34989
853	34468
854	40016
855	41698
856	39033
857	33353
858	29562
859	29929
860	30973
861	30620
862	31578
863	29506
864	25348
865	24316
866	27423
867	30580
868	31342
869	33338
870	33047
871	30769
872	27930
873	29976
874	33215
875	34657
876	33033
877	30929
878	27948
879	26885
880	30508
881	33889
882	32069
883	28305
884	28024
885	30702
886	28136
887	25025
888	25089
889	22624
890	20841
891	20116
892	22820
893	28815
894	32237
895	28906
896	25304
897	22787
898	19707
899	19314
900	24107
901	27150
902	29327
903	28759
904	27059
905	27656
906	27050
907	25964
908	29828
909	32493
910	30032
911	26702
912	26949
913	25418
914	26138
915	24887
916	25696
917	23666
918	20408
919	21009
920	24705
921	27264
922	25035
923	24864
924	24534
925	21411
926	25201
927	30304
928	28607
929	28021
930	29559
931	27954
932	21980
933	20727
934	21427
935	19319
936	19097
937	22489
938	23554
939	19597
940	21024
941	27176
942	26865
943	21203
944	22289
945	23832
946	22139
947	22122
948	23769
949	26287
950	27440
951	22128
952	23058
953	25342
954	26531
955	25199
956	26966
957	32916
958	29721
959	25469
960	24544
961	21396
962	20009
963	19131
964	17414
965	20610
966	24450
967	23743
968	22418
969	28081
970	29278
971	26644
972	22917
973	21458
974	25878
975	26154
976	25761
977	24386
978	24887
979	25733
980	24843
981	27374
982	27017
983	28548
984	27791
985	21456
986	22877
987	24834
988	18795
989	15783
990	16262
991	18413
992	23066
993	23100
994	19672
995	22361
996	21758
997	22556
998	20927
999	21711
1000	21013
1001	20397
1002	22986
1003	27204
1004	22369
1005	20841
1006	20765
1007	26046
1008	29226
1009	21739
1010	17829
1011	20047
1012	21963
1013	20147
1014	22620
1015	22335
1016	17219
1017	17290
1018	25604
1019	29867
1020	22356
1021	18692
1022	22672
1023	22666
1024	19136