1	16070
2	16342
3	16566
4	17274
5	17950
6	18221
7	18021
8	17026
9	16256
10	15759
11	16009
12	16551
13	17463
14	17304
15	16995
16	16755
17	17003
18	17584
19	18058
20	18695
21	19538
22	20247
23	20770
24	19868
25	18713
26	18120
27	17734
28	18043
29	18075
30	18555
31	19096
32	19486
33	19621
34	19688
35	19571
36	19463
37	19187
38	19907
39	21235
40	22649
41	22560
42	22102
43	20831
44	20696
45	22273
46	23456
47	24672
48	26544
49	27510
50	27453
51	26061
52	24546
53	24199
54	24631
55	25466
56	25661
57	26286
58	27088
59	28280
60	30902
61	32696
62	33988
63	34592
64	34469
65	33616
66	32954
67	32839
68	33444
69	35630
70	38661
71	41812
72	43310
73	43780
74	44102
75	44630
76	45463
77	46349
78	48902
79	51688
80	54165
81	56290
82	57676
83	59468
84	60618
85	61395
86	62453
87	63241
88	62650
89	61179
90	60379
91	60355
92	61538
93	62375
94	62098
95	61293
96	59754
97	57623
98	55162
99	52074
100	49830
101	47226
102	46374
103	45733
104	45739
105	45343
106	44546
107	42802
108	40974
109	39135
110	39128
111	38425
112	37543
113	35607
114	33947
115	33160
116	33054
117	33114
118	31976
119	30349
120	28575
121	28616
122	27814
123	26436
124	25845
125	25867
126	25216
127	23921
128	22744
129	22389
130	23277
131	24104
132	23952
133	23377
134	22674
135	22340
136	21619
137	20956
138	20046
139	19361
140	19871
141	21483
142	23537
143	24380
144	23614
145	22733
146	22521
147	22429
148	23000
149	23512
150	24345
151	24424
152	23515
153	21191
154	19185
155	18101
156	18055
157	18541
158	19568
159	20435
160	21761
161	22080
162	22221
163	21935
164	22093
165	21142
166	20651
167	20606
168	20712
169	21116
170	21010
171	20568
172	19979
173	19764
174	19505
175	19770
176	20361
177	21158
178	21604
179	21544
180	21010
181	20856
182	20359
183	19886
184	19562
185	19146
186	18972
187	18569
188	18728
189	19102
190	19206
191	20080
192	21073
193	21647
194	21619
195	21560
196	21297
197	20808
198	20204
199	19419
200	18893
201	18682
202	18143
203	18289
204	19254
205	20819
206	21797
207	21451
208	20226
209	19252
210	18379
211	18221
212	18674
213	19083
214	19734
215	20254
216	20142
217	19815
218	19109
219	19862
220	20749
221	21045
222	21209
223	21330
224	21325
225	21154
226	20439
227	20609
228	21154
229	21142
230	20525
231	19988
232	19865
233	20704
234	21545
235	21294
236	20537
237	19995
238	19502
239	18804
240	17970
241	17648
242	18508
243	19464
244	20095
245	20818
246	21822
247	21613
248	19997
249	18847
250	18273
251	18637
252	19261
253	20108
254	20316
255	20406
256	20040
257	19456
258	20049
259	21551
260	22272
261	21469
262	19996
263	18469
264	18122
265	17891
266	18401
267	18879
268	19531
269	20223
270	20686
271	21356
272	21726
273	21887
274	22676
275	23327
276	23129
277	22154
278	21184
279	21063
280	21134
281	21480
282	22504
283	23083
284	23438
285	22972
286	22574
287	22472
288	22068
289	21619
290	21297
291	21476
292	22163
293	22855
294	23331
295	21994
296	20524
297	20039
298	21449
299	23258
300	24756
301	26034
302	26561
303	26699
304	26223
305	25574
306	25588
307	26246
308	26144
309	25403
310	25651
311	25592
312	25073
313	24573
314	24029
315	23444
316	22858
317	22972
318	23815
319	24309
320	23734
321	23533
322	23864
323	24593
324	24885
325	24686
326	24213
327	24471
328	24534
329	25115
330	24618
331	23678
332	23487
333	23788
334	23998
335	24481
336	24794
337	25691
338	26817
339	27927
340	28094
341	28019
342	27687
343	27435
344	27234
345	27913
346	27781
347	27875
348	27758
349	28619
350	29704
351	30020
352	30721
353	31142
354	30466
355	30316
356	30209
357	29186
358	27730
359	26701
360	27184
361	28101
362	29394
363	30004
364	30117
365	29323
366	27862
367	26985
368	27029
369	27943
370	29303
371	29778
372	28973
373	28972
374	28443
375	28564
376	30057
377	31582
378	31818
379	30747
380	30958
381	31547
382	31126
383	30097
384	30178
385	31079
386	31980
387	31613
388	31494
389	31258
390	30603
391	30654
392	31673
393	33163
394	32801
395	31993
396	31326
397	31080
398	30866
399	29904
400	29665
401	30670
402	31612
403	32181
404	32753
405	32777
406	32702
407	32337
408	32616
409	32896
410	34053
411	34154
412	33971
413	34205
414	35386
415	36228
416	35442
417	33488
418	33893
419	36154
420	38822
421	40081
422	40686
423	41915
424	42905
425	41565
426	39137
427	37444
428	36088
429	34964
430	34546
431	34557
432	35188
433	35821
434	36533
435	36542
436	36497
437	36380
438	36904
439	37773
440	39183
441	38476
442	37329
443	36872
444	37118
445	39258
446	42373
447	42343
448	40495
449	38411
450	39707
451	42742
452	44531
453	42271
454	39945
455	39301
456	39282
457	40668
458	41839
459	41563
460	40696
461	39546
462	38296
463	39862
464	43040
465	44903
466	45407
467	45767
468	44689
469	43067
470	40965
471	40266
472	40545
473	41726
474	43415
475	44750
476	46389
477	47351
478	47446
479	46928
480	45957
481	45856
482	45672
483	44803
484	43410
485	41966
486	43142
487	44534
488	47048
489	49173
490	48992
491	48080
492	48020
493	50706
494	50837
495	49483
496	48405
497	48173
498	48778
499	48305
500	47096
501	46506
502	47789
503	48091
504	48212
505	48708
506	47341
507	45364
508	47166
509	48264
510	48921
511	51041
512	54135
513	55298
514	54847
515	52241
516	49010
517	47055
518	48287
519	50247
520	51320
521	51752
522	53593
523	54862
524	55006
525	54314
526	53236
527	54053
528	53280
529	50710
530	49759
531	51113
532	52407
533	52005
534	50153
535	48635
536	48848
537	49841
538	51025
539	50423
540	50413
541	52929
542	53455
543	52968
544	53437
545	55324
546	55185
547	54158
548	54306
549	51899
550	50423
551	49994
552	50582
553	52663
554	53973
555	53199
556	52573
557	53496
558	53844
559	54349
560	55785
561	55514
562	54668
563	55107
564	56748
565	56670
566	57235
567	57370
568	57703
569	56797
570	56763
571	55810
572	53805
573	51899
574	52087
575	53713
576	52865
577	51300
578	51555
579	53535
580	55446
581	54772
582	52667
583	50966
584	49992
585	49775
586	49958
587	50376
588	50860
589	50221
590	49354
591	49435
592	51771
593	55585
594	57623
595	55117
596	52783
597	50692
598	48599
599	48053
600	48894
601	48564
602	46877
603	46256
604	46328
605	47107
606	48821
607	48549
608	49488
609	52046
610	50976
611	47527
612	47411
613	50074
614	51837
615	52992
616	52422
617	52636
618	52909
619	51841
620	48566
621	45317
622	45817
623	48457
624	50139
625	50433
626	48419
627	46452
628	47991
629	49213
630	47428
631	46086
632	46687
633	48046
634	47742
635	47159
636	48989
637	51969
638	50757
639	45598
640	42881
641	41955
642	40593
643	41880
644	41250
645	41863
646	43092
647	44756
648	46062
649	44848
650	47035
651	47273
652	44001
653	43041
654	46600
655	50402
656	46228
657	41712
658	40000
659	39860
660	42270
661	42406
662	41702
663	39607
664	41315
665	42160
666	40838
667	40093
668	40390
669	39671
670	38632
671	38588
672	38724
673	38554
674	39014
675	37915
676	37337
677	36801
678	38006
679	40006
680	42131
681	40884
682	38793
683	38396
684	37449
685	37624
686	37166
687	38009
688	38683
689	41079
690	42152
691	39042
692	37833
693	40196
694	39275
695	36963
696	35811
697	35612
698	37053
699	39838
700	40111
701	37306
702	34992
703	35263
704	35247
705	33643
706	32210
707	30709
708	30410
709	31739
710	31175
711	30988
712	32088
713	30910
714	29410
715	30984
716	32580
717	32762
718	32419
719	31446
720	29678
721	29467
722	31482
723	31479
724	30866
725	29672
726	29449
727	32004
728	35870
729	35826
730	32431
731	30703
732	31634
733	31806
734	29276
735	30215
736	31588
737	29590
738	28171
739	29162
740	29703
741	27519
742	28314
743	30049
744	29234
745	29298
746	28551
747	27031
748	27812
749	29104
750	29514
751	28106
752	28922
753	30872
754	30434
755	29641
756	28500
757	28411
758	27229
759	27229
760	28074
761	28392
762	28474
763	29542
764	29698
765	28061
766	27998
767	29317
768	29334
769	28834
770	28751
771	30754
772	29615
773	29350
774	32020
775	31379
776	29096
777	28866
778	28682
779	28060
780	26327
781	23829
782	22911
783	23501
784	23048
785	24456
786	25729
787	24953
788	24089
789	24281
790	24088
791	24882
792	24776
793	24472
794	23428
795	24263
796	25264
797	25219
798	22904
799	22246
800	24219
801	26294
802	27336
803	28111
804	28557
805	28669
806	26479
807	23789
808	24481
809	25768
810	25763
811	23147
812	20381
813	20589
814	21733
815	22059
816	22665
817	23275
818	23033
819	22439
820	23793
821	26166
822	26607
823	25110
824	25006
825	25269
826	24500
827	23485
828	21689
829	23610
830	24851
831	25276
832	25855
833	26076
834	24336
835	22134
836	22737
837	23575
838	22626
839	21755
840	20962
841	21209
842	22175
843	23305
844	23617
845	22522
846	21788
847	21016
848	20539
849	21878
850	24468
851	23140
852	20313
853	19420
854	19351
855	22862
856	24229
857	22741
858	20916
859	18405
860	17956
861	19492
862	21580
863	24586
864	26126
865	24647
866	21435
867	20112
868	21429
869	23007
870	22312
871	23366
872	23556
873	21609
874	20593
875	22464
876	23130
877	21651
878	19334
879	19275
880	21361
881	20285
882	17710
883	17401
884	21688
885	21940
886	21006
887	21801
888	21285
889	19613
890	19405
891	20544
892	22015
893	21943
894	22226
895	20442
896	19367
897	21167
898	21331
899	20387
900	20192
901	18709
902	19307
903	19623
904	18952
905	20548
906	21670
907	19822
908	18434
909	18534
910	20557
911	20222
912	19648
913	19695
914	20071
915	23467
916	23738
917	21917
918	20607
919	19502
920	17200
921	17008
922	17693
923	17921
924	19872
925	20221
926	19971
927	19268
928	17707
929	17507
930	17855
931	18489
932	17833
933	17839
934	18802
935	19403
936	20848
937	19495
938	16984
939	17934
940	18817
941	19319
942	17605
943	18482
944	19647
945	20370
946	22518
947	21124
948	17239
949	17234
950	19343
951	21017
952	19245
953	19020
954	19209
955	17201
956	16865
957	20053
958	19965
959	17983
960	17958
961	18540
962	18739
963	18232
964	17978
965	17021
966	16974
967	17923
968	17770
969	18114
970	19343
971	20772
972	17551
973	15698
974	15449
975	15394
976	16930
977	19657
978	18264
979	16791
980	17278
981	17753
982	18042
983	22241
984	24602
985	21029
986	21168
987	18845
988	14974
989	14172
990	14497
991	14870
992	14585
993	14884
994	16988
995	17471
996	17661
997	17779
998	15810
999	17301
1000	19089
1001	18611
1002	19888
1003	20295
1004	20911
1005	20683
1006	19543
1007	16163
1008	14303
1009	14972
1010	13865
1011	13930
1012	14701
1013	14784
1014	14460
1015	16916
1016	17081
1017	16068
1018	15676
1019	16822
1020	14976
1021	14795
1022	15745
1023	15436
1024	17654