1	16074
2	16318
3	16807
4	17594
5	19021
6	20033
7	20691
8	20295
9	19237
10	18087
11	17033
12	16564
13	16612
14	16707
15	16845
16	17621
17	17579
18	17657
19	17666
20	18642
21	18950
22	19058
23	18214
24	17227
25	15990
26	15539
27	15601
28	16326
29	17619
30	19865
31	21381
32	22208
33	22587
34	21815
35	20296
36	19256
37	17658
38	15971
39	15299
40	15494
41	16568
42	17039
43	17059
44	17193
45	18051
46	18512
47	18428
48	19085
49	20128
50	21246
51	21840
52	21368
53	21178
54	21413
55	21530
56	21582
57	21048
58	20331
59	20053
60	20512
61	21623
62	21974
63	22608
64	22524
65	22233
66	21978
67	20973
68	20557
69	20401
70	21976
71	24357
72	24665
73	23757
74	22867
75	22116
76	21914
77	22543
78	24521
79	27172
80	29705
81	30473
82	30009
83	28592
84	26934
85	26509
86	28666
87	31982
88	34688
89	37034
90	38479
91	39676
92	40450
93	39437
94	37036
95	35268
96	35125
97	35019
98	35728
99	35892
100	35934
101	35764
102	36966
103	38897
104	38941
105	37127
106	33803
107	30682
108	27617
109	25237
110	24251
111	23548
112	23373
113	23820
114	23879
115	24028
116	23549
117	22619
118	21947
119	21901
120	21776
121	21451
122	20604
123	20609
124	21236
125	22671
126	23533
127	23270
128	23200
129	23643
130	23808
131	23166
132	21310
133	20818
134	20636
135	21359
136	20768
137	19782
138	18740
139	18008
140	18386
141	18259
142	17771
143	17270
144	17010
145	17407
146	17965
147	19071
148	20774
149	21716
150	22828
151	24154
152	25545
153	26531
154	26851
155	25475
156	23249
157	21737
158	21479
159	23185
160	25647
161	28325
162	29387
163	28704
164	27451
165	25635
166	24054
167	22535
168	22004
169	23189
170	25318
171	27215
172	26820
173	24095
174	21322
175	19612
176	19120
177	20124
178	22121
179	23633
180	24062
181	24141
182	24276
183	23972
184	23303
185	22105
186	20862
187	19443
188	18614
189	17983
190	17332
191	16675
192	16111
193	16328
194	17645
195	20248
196	21865
197	21876
198	20983
199	21615
200	23330
201	24740
202	24040
203	23205
204	22394
205	22668
206	23097
207	23240
208	23444
209	23063
210	23545
211	24509
212	25479
213	25793
214	26090
215	25896
216	26322
217	27234
218	27467
219	26575
220	25183
221	24704
222	24712
223	24667
224	24953
225	26002
226	27367
227	28427
228	29731
229	31338
230	32325
231	32269
232	32220
233	31916
234	32107
235	32926
236	33713
237	33513
238	32233
239	29814
240	28823
241	28495
242	28663
243	29201
244	29652
245	30060
246	31312
247	33352
248	34085
249	33576
250	33082
251	32648
252	34347
253	36121
254	38347
255	39271
256	38850
257	39723
258	44271
259	49693
260	51782
261	52168
262	52085
263	52677
264	54286
265	55870
266	59201
267	61891
268	63999
269	63782
270	62433
271	62168
272	62633
273	61618
274	58109
275	54373
276	49236
277	43970
278	39535
279	35976
280	34618
281	36680
282	40851
283	41626
284	38347
285	35463
286	33148
287	31634
288	30388
289	29696
290	29167
291	30001
292	32207
293	34676
294	35578
295	35951
296	38585
297	42700
298	48220
299	53024
300	56072
301	55357
302	53433
303	52576
304	53188
305	52390
306	49674
307	47136
308	45939
309	45647
310	46605
311	47325
312	48703
313	49696
314	47322
315	43108
316	40978
317	41158
318	41834
319	41665
320	40779
321	41530
322	44759
323	50034
324	56394
325	62516
326	66534
327	70362
328	74121
329	80629
330	88394
331	93133
332	99085
333	108096
334	116595
335	123733
336	125347
337	124787
338	123677
339	123554
340	122599
341	119746
342	115103
343	110422
344	108540
345	105900
346	104314
347	102391
348	100070
349	100097
350	102492
351	104473
352	103354
353	101160
354	100827
355	95679
356	88459
357	83630
358	84293
359	83452
360	79098
361	74664
362	69276
363	63553
364	61044
365	60297
366	58641
367	52082
368	45953
369	43692
370	45362
371	47453
372	46597
373	43219
374	41979
375	43113
376	43556
377	41811
378	39238
379	37073
380	37007
381	37649
382	38438
383	38221
384	36328
385	34636
386	34418
387	36966
388	40199
389	40258
390	37097
391	35543
392	38593
393	42667
394	42795
395	41164
396	39692
397	38295
398	38717
399	38967
400	40985
401	45056
402	48249
403	47521
404	44085
405	40330
406	38601
407	37838
408	38827
409	38680
410	36753
411	33987
412	33593
413	35199
414	37063
415	38559
416	38939
417	37782
418	38193
419	38147
420	36777
421	33359
422	33661
423	36435
424	36936
425	34445
426	32327
427	31213
428	31332
429	31967
430	32739
431	33899
432	35802
433	37027
434	35741
435	34750
436	33649
437	30515
438	28409
439	28492
440	30652
441	32182
442	31577
443	31554
444	33410
445	34931
446	36323
447	37139
448	41018
449	46504
450	48331
451	47047
452	44519
453	39964
454	37659
455	37776
456	40551
457	45609
458	51240
459	56840
460	60081
461	61870
462	61457
463	61314
464	63320
465	66152
466	66902
467	69178
468	74049
469	78122
470	77517
471	79585
472	82608
473	87523
474	89038
475	92012
476	92909
477	94292
478	97859
479	98830
480	94342
481	88147
482	81043
483	74365
484	72867
485	71125
486	67136
487	65238
488	64831
489	58723
490	50931
491	47437
492	47394
493	48725
494	46066
495	43644
496	44224
497	42402
498	40412
499	37894
500	36183
501	35635
502	36080
503	36497
504	35927
505	37201
506	38613
507	39336
508	37416
509	36706
510	40127
511	44324
512	48250
513	48648
514	45394
515	42990
516	39288
517	34222
518	30397
519	29528
520	31974
521	33949
522	34405
523	32711
524	31283
525	29773
526	28779
527	29966
528	32026
529	32629
530	29072
531	24900
532	24140
533	26072
534	27698
535	28257
536	28909
537	27744
538	26807
539	28783
540	31237
541	30258
542	26516
543	24877
544	28306
545	30540
546	28239
547	25593
548	24805
549	25153
550	27453
551	31072
552	31056
553	30130
554	31359
555	30413
556	31253
557	34486
558	35409
559	33775
560	31639
561	28289
562	29259
563	31935
564	32896
565	31722
566	29941
567	27373
568	27765
569	30435
570	30682
571	29113
572	27807
573	27814
574	30317
575	33784
576	33069
577	33759
578	35282
579	34840
580	33866
581	33056
582	33291
583	32846
584	30890
585	30819
586	32254
587	34662
588	38261
589	39999
590	35893
591	34842
592	37837
593	43978
594	52245
595	55240
596	51433
597	45098
598	41301
599	41759
600	43971
601	45331
602	45619
603	44996
604	42524
605	42903
606	41947
607	41036
608	42742
609	45138
610	46923
611	48475
612	50027
613	51499
614	53320
615	51788
616	47738
617	48868
618	50919
619	52451
620	50473
621	46690
622	43064
623	42222
624	44322
625	43990
626	42951
627	43515
628	45339
629	48342
630	50350
631	48694
632	45280
633	43822
634	42234
635	43517
636	45759
637	45272
638	43373
639	42943
640	43446
641	48644
642	49422
643	46657
644	45612
645	46049
646	49782
647	52132
648	51544
649	49953
650	52828
651	57870
652	57397
653	54155
654	52605
655	53445
656	53046
657	54226
658	55504
659	59634
660	65227
661	65986
662	60713
663	60722
664	67742
665	67740
666	64443
667	60937
668	58810
669	59601
670	61530
671	63057
672	59856
673	56741
674	61471
675	66943
676	64260
677	60724
678	56422
679	58530
680	63183
681	66353
682	66849
683	65445
684	62323
685	62002
686	63338
687	63004
688	64428
689	69114
690	72910
691	64006
692	58258
693	62980
694	69227
695	72369
696	74386
697	72824
698	68039
699	66958
700	69142
701	66655
702	64491
703	64930
704	67811
705	71157
706	75387
707	77771
708	79586
709	79312
710	75079
711	74861
712	80358
713	84891
714	81794
715	76803
716	75558
717	74559
718	72599
719	74867
720	82858
721	87908
722	86995
723	77361
724	72760
725	72851
726	79213
727	86222
728	78522
729	65318
730	62940
731	67512
732	71037
733	68794
734	65766
735	60195
736	56997
737	56754
738	51370
739	51028
740	57264
741	59275
742	57116
743	57256
744	56221
745	53620
746	52357
747	51301
748	48828
749	49097
750	51444
751	48764
752	45780
753	47981
754	48444
755	46850
756	44113
757	43336
758	39968
759	38615
760	40297
761	45628
762	46288
763	44132
764	39426
765	35908
766	36991
767	37417
768	39340
769	40836
770	38509
771	37678
772	43697
773	50243
774	51051
775	48234
776	40544
777	36666
778	36224
779	33833
780	34239
781	42354
782	47327
783	44273
784	42275
785	40545
786	37441
787	37135
788	35368
789	37037
790	33223
791	31340
792	33661
793	37623
794	41575
795	42399
796	44196
797	43766
798	42911
799	42682
800	41616
801	41270
802	40669
803	35502
804	33991
805	38169
806	38354
807	36445
808	32933
809	32471
810	34854
811	42558
812	45917
813	39953
814	37192
815	41312
816	40420
817	37186
818	38700
819	42905
820	40212
821	38492
822	44223
823	43670
824	35845
825	33109
826	34908
827	34299
828	33721
829	38226
830	37465
831	37731
832	33774
833	29541
834	30043
835	28225
836	29198
837	28886
838	27441
839	34038
840	33652
841	30610
842	31410
843	32764
844	36222
845	37294
846	29969
847	24826
848	26138
849	26549
850	27521
851	27512
852	27744
853	28748
854	28500
855	24587
856	23361
857	24144
858	24360
859	24856
860	23805
861	22752
862	21584
863	24168
864	27125
865	25802
866	24112
867	24528
868	28399
869	30820
870	31461
871	30432
872	26721
873	27649
874	28267
875	28572
876	26786
877	25253
878	25800
879	28543
880	22708
881	20882
882	24714
883	22896
884	21272
885	22596
886	24362
887	29951
888	29217
889	29957
890	33875
891	34960
892	29130
893	22629
894	20011
895	20017
896	20426
897	20623
898	20034
899	22219
900	23974
901	28249
902	27361
903	25690
904	26630
905	27404
906	32247
907	34365
908	33344
909	31882
910	36595
911	35426
912	34341
913	32925
914	31611
915	34444
916	35860
917	34262
918	30697
919	26376
920	29563
921	34109
922	31403
923	25655
924	25140
925	26690
926	29680
927	30485
928	27770
929	24488
930	29216
931	30997
932	26609
933	26049
934	25204
935	22234
936	23949
937	27512
938	26769
939	26381
940	27175
941	22179
942	19260
943	21419
944	25070
945	24534
946	23740
947	21271
948	21225
949	20657
950	21179
951	24702
952	23022
953	23718
954	25536
955	28029
956	25261
957	24122
958	22224
959	20110
960	21122
961	22902
962	23289
963	27163
964	24488
965	20708
966	22740
967	27026
968	23703
969	21364
970	23003
971	24458
972	22679
973	23730
974	22605
975	20372
976	22379
977	21864
978	22151
979	21056
980	16821
981	14494
982	17073
983	21183
984	25514
985	23147
986	20623
987	26258
988	30765
989	30234
990	22432
991	19881
992	20201
993	21270
994	21362
995	19395
996	20093
997	20861
998	22609
999	26200
1000	26675
1001	23805
1002	25075
1003	24022
1004	24054
1005	22017
1006	19014
1007	16135
1008	14593
1009	14741
1010	16980
1011	18914
1012	21237
1013	22290
1014	22728
1015	21491
1016	21221
1017	20909
1018	22289
1019	22588
1020	22831
1021	21192
1022	18394
1023	13459
1024	13164