1	25881
2	24794
3	23127
4	22000
5	21389
6	21172
7	21529
8	22492
9	23405
10	23367
11	23282
12	22961
13	22717
14	22126
15	20901
16	19737
17	17633
18	16083
19	15451
20	15865
21	17205
22	18840
23	20870
24	23436
25	25384
26	26614
27	25324
28	22751
29	19535
30	17126
31	16808
32	18573
33	20834
34	21898
35	20992
36	19308
37	17889
38	18349
39	20762
40	23386
41	24351
42	24186
43	22132
44	20596
45	20338
46	19584
47	19459
48	19529
49	19644
50	19333
51	18878
52	18112
53	18135
54	18824
55	20147
56	21656
57	23266
58	23041
59	21873
60	21015
61	20354
62	20738
63	21783
64	22887
65	22792
66	22846
67	22061
68	21677
69	21408
70	21902
71	22568
72	22678
73	22176
74	21942
75	21468
76	21329
77	21495
78	21892
79	22017
80	22062
81	21437
82	20617
83	19149
84	17755
85	16774
86	16985
87	18139
88	19717
89	20451
90	20876
91	20764
92	20529
93	20277
94	20612
95	21613
96	23300
97	24694
98	24813
99	23781
100	22826
101	20741
102	19874
103	20096
104	21208
105	22917
106	24529
107	25194
108	25724
109	25321
110	24497
111	22787
112	22130
113	22720
114	24035
115	24554
116	24382
117	23659
118	22887
119	22372
120	21350
121	20958
122	20537
123	20327
124	20219
125	21246
126	22966
127	24846
128	26424
129	26541
130	26322
131	24964
132	23946
133	22655
134	21865
135	20542
136	18773
137	17332
138	17058
139	18413
140	21077
141	22769
142	22693
143	22488
144	23243
145	24615
146	24533
147	22171
148	19603
149	17624
150	16780
151	16897
152	17815
153	17948
154	17357
155	16202
156	15339
157	15646
158	16921
159	18541
160	20258
161	22390
162	24253
163	24574
164	23818
165	22100
166	20846
167	20713
168	21406
169	22586
170	23134
171	21616
172	19654
173	18225
174	18867
175	21775
176	25031
177	27199
178	27220
179	26098
180	23971
181	22259
182	22220
183	22902
184	23308
185	21848
186	19898
187	18727
188	19505
189	21995
190	25088
191	26064
192	24494
193	21850
194	20922
195	22499
196	23865
197	24362
198	22661
199	20856
200	19154
201	19270
202	19687
203	19843
204	20067
205	20336
206	22260
207	22748
208	21958
209	21116
210	20655
211	21525
212	22206
213	22361
214	21576
215	21261
216	20498
217	20537
218	20730
219	21906
220	22457
221	23279
222	23656
223	24281
224	23268
225	22325
226	21979
227	21657
228	20039
229	18713
230	18813
231	20399
232	21585
233	23214
234	24276
235	23850
236	21368
237	18552
238	17160
239	17311
240	17986
241	18656
242	19050
243	19774
244	20256
245	21267
246	22382
247	23406
248	24055
249	23391
250	21296
251	18315
252	16453
253	16433
254	17882
255	20698
256	22468
257	22317
258	21107
259	20319
260	20912
261	23500
262	25959
263	26376
264	23807
265	19800
266	18513
267	19685
268	21322
269	21921
270	21170
271	20580
272	20753
273	21364
274	22328
275	23065
276	22283
277	21213
278	20323
279	19358
280	19251
281	20232
282	21992
283	21520
284	20132
285	19065
286	19187
287	21432
288	23038
289	22910
290	21184
291	19659
292	20083
293	22030
294	23805
295	24454
296	25334
297	25347
298	25594
299	26853
300	28609
301	29126
302	27630
303	25078
304	23832
305	25069
306	27216
307	27986
308	26314
309	22777
310	19759
311	18767
312	21202
313	25150
314	27117
315	26574
316	25338
317	23251
318	20738
319	19277
320	19002
321	20675
322	23280
323	25756
324	25115
325	22858
326	20680
327	20331
328	20352
329	21308
330	23138
331	24505
332	24918
333	24153
334	24049
335	24671
336	24867
337	24403
338	23911
339	23373
340	22383
341	22381
342	23901
343	25363
344	25934
345	24805
346	22506
347	21285
348	21838
349	23285
350	23950
351	24476
352	24779
353	24377
354	24253
355	25085
356	25084
357	25149
358	26776
359	27486
360	27955
361	27874
362	27232
363	25158
364	22077
365	19963
366	20835
367	24466
368	29858
369	34129
370	32711
371	27668
372	24128
373	24404
374	24105
375	23479
376	24045
377	23654
378	22074
379	20692
380	22461
381	24486
382	25842
383	26786
384	28159
385	30695
386	33204
387	33817
388	30703
389	28590
390	28205
391	27403
392	24971
393	23356
394	22729
395	22644
396	21935
397	22627
398	25488
399	27013
400	27050
401	26860
402	26496
403	25961
404	26908
405	27336
406	25814
407	23431
408	23748
409	24575
410	24624
411	24280
412	24802
413	25050
414	26393
415	27730
416	28389
417	27304
418	26067
419	25080
420	24506
421	25519
422	25590
423	23835
424	22326
425	22927
426	25048
427	25106
428	24975
429	24575
430	26078
431	28520
432	29432
433	30195
434	31073
435	31459
436	29689
437	28438
438	26261
439	24608
440	25212
441	27708
442	30916
443	33951
444	36712
445	36424
446	34197
447	30693
448	28975
449	27816
450	25878
451	24276
452	24825
453	26318
454	27829
455	29454
456	29832
457	29121
458	29507
459	31421
460	33214
461	34002
462	32227
463	29793
464	28853
465	30345
466	33095
467	34186
468	31854
469	28572
470	25639
471	26501
472	30458
473	32732
474	31098
475	29119
476	29162
477	30083
478	31156
479	31787
480	33698
481	36884
482	36248
483	32199
484	30050
485	29758
486	31408
487	35584
488	38534
489	37152
490	34079
491	32307
492	31950
493	35422
494	38298
495	38301
496	37907
497	37100
498	37150
499	38485
500	39143
501	39065
502	38710
503	39935
504	43203
505	42523
506	40579
507	41796
508	43911
509	41493
510	37381
511	37121
512	39756
513	41991
514	42572
515	43449
516	42886
517	43553
518	47671
519	49668
520	48401
521	46174
522	45660
523	46460
524	47694
525	48060
526	48175
527	48105
528	49675
529	51726
530	51561
531	51878
532	53558
533	55886
534	55038
535	51720
536	45834
537	42176
538	44639
539	44937
540	42352
541	41705
542	42964
543	47395
544	52167
545	53574
546	52447
547	53130
548	54798
549	55539
550	58026
551	61862
552	60038
553	56577
554	52376
555	49991
556	48815
557	47677
558	47185
559	49813
560	53310
561	53135
562	55817
563	58348
564	60958
565	60586
566	55852
567	53768
568	56123
569	55363
570	51067
571	48589
572	51972
573	55453
574	56817
575	60606
576	60188
577	56923
578	57398
579	61529
580	67764
581	68798
582	68170
583	65371
584	62146
585	63072
586	66203
587	70719
588	77539
589	77922
590	69470
591	65977
592	66768
593	64814
594	61371
595	61116
596	64794
597	67716
598	67980
599	68015
600	68901
601	72682
602	79696
603	83380
604	84121
605	87031
606	89442
607	84769
608	76854
609	74437
610	74149
611	75369
612	80003
613	85677
614	87083
615	83110
616	82864
617	87813
618	87856
619	87044
620	88922
621	90319
622	85641
623	83716
624	84108
625	85422
626	87970
627	89042
628	90574
629	93979
630	98808
631	100262
632	92802
633	89085
634	87970
635	88145
636	96434
637	100687
638	98039
639	95252
640	96434
641	103668
642	104368
643	101611
644	98817
645	97150
646	95214
647	96738
648	96680
649	98886
650	104840
651	104879
652	97841
653	91413
654	90588
655	94894
656	99660
657	101102
658	100113
659	100420
660	95614
661	93612
662	98792
663	96324
664	90836
665	89387
666	89542
667	89450
668	91650
669	98161
670	104368
671	99753
672	90444
673	85776
674	84805
675	88233
676	90175
677	82158
678	76115
679	74931
680	75138
681	74794
682	78754
683	82172
684	79179
685	77500
686	80337
687	87791
688	84861
689	80697
690	81185
691	79972
692	78264
693	75090
694	70951
695	71974
696	73141
697	71260
698	75280
699	72834
700	70515
701	70251
702	68746
703	65540
704	63367
705	61390
706	60488
707	57292
708	55422
709	58865
710	55203
711	51548
712	52623
713	55445
714	55320
715	55307
716	52622
717	51847
718	52637
719	52333
720	52954
721	53336
722	51524
723	50705
724	52984
725	52756
726	50743
727	46993
728	47281
729	50070
730	52141
731	48637
732	46421
733	42003
734	41331
735	44784
736	43602
737	43012
738	44257
739	44498
740	40500
741	40206
742	43189
743	44910
744	46169
745	44574
746	42215
747	43039
748	44342
749	43640
750	40951
751	42198
752	44736
753	43555
754	43435
755	44630
756	45723
757	45693
758	39568
759	37977
760	43615
761	50724
762	48586
763	43829
764	41361
765	39138
766	43021
767	47664
768	42971
769	37114
770	33812
771	35379
772	38184
773	34890
774	31574
775	32905
776	36674
777	37167
778	34321
779	36424
780	39530
781	42798
782	39639
783	32198
784	30129
785	31997
786	36559
787	38879
788	35271
789	31280
790	31789
791	36177
792	38083
793	34423
794	34104
795	38513
796	40447
797	36276
798	32026
799	30882
800	31963
801	27800
802	26160
803	28437
804	29222
805	32379
806	35054
807	32280
808	30435
809	29317
810	28341
811	26411
812	27924
813	33721
814	36696
815	34688
816	34031
817	31947
818	28809
819	28531
820	27814
821	27725
822	26327
823	28567
824	30533
825	28953
826	31042
827	33245
828	32608
829	30543
830	26109
831	27265
832	30399
833	31583
834	33476
835	34546
836	31652
837	32439
838	33645
839	27528
840	26279
841	27570
842	25297
843	24225
844	25805
845	26789
846	26462
847	24956
848	25173
849	27710
850	27361
851	27754
852	30305
853	27942
854	28917
855	26888
856	26512
857	24932
858	23627
859	25477
860	28942
861	29774
862	28296
863	24419
864	21118
865	21854
866	24713
867	23979
868	22558
869	24473
870	26832
871	27507
872	23323
873	22080
874	23558
875	24280
876	26721
877	22790
878	18546
879	19559
880	20422
881	22393
882	22653
883	20239
884	23213
885	26826
886	24027
887	23868
888	28353
889	28002
890	25602
891	23108
892	22607
893	22949
894	22246
895	24383
896	22631
897	16496
898	16256
899	18020
900	20456
901	25295
902	25226
903	22812
904	22799
905	23290
906	21254
907	17707
908	20480
909	24793
910	25250
911	22154
912	21054
913	22982
914	24586
915	20485
916	17820
917	20260
918	20430
919	24440
920	24891
921	23177
922	22021
923	22459
924	21175
925	21960
926	24408
927	23934
928	20325
929	19671
930	21783
931	20096
932	21979
933	17548
934	16408
935	17285
936	19555
937	22839
938	20849
939	20685
940	24266
941	24731
942	21953
943	18259
944	14820
945	14224
946	12388
947	13353
948	19053
949	24533
950	20018
951	15835
952	19811
953	21923
954	18035
955	16070
956	16338
957	16720
958	20878
959	22061
960	20907
961	20705
962	15756
963	16155
964	18246
965	17375
966	19015
967	21829
968	19032
969	15655
970	17033
971	19611
972	21263
973	21559
974	20592
975	20956
976	22866
977	23240
978	21050
979	19211
980	18120
981	18018
982	18752
983	16013
984	17832
985	16861
986	16677
987	19183
988	20408
989	18962
990	16520
991	17398
992	19221
993	18104
994	17065
995	16595
996	17699
997	18463
998	15869
999	15607
1000	15920
1001	17166
1002	13407
1003	11754
1004	14612
1005	14248
1006	12378
1007	15794
1008	16150
1009	10516
1010	14385
1011	19582
1012	16120
1013	15245
1014	18159
1015	15437
1016	15155
1017	14495
1018	13401
1019	14888
1020	17847
1021	19156
1022	18122
1023	21386
1024	20181