1	17428
2	18475
3	19197
4	19637
5	19532
6	18641
7	18268
8	17678
9	17532
10	17243
11	17537
12	17731
13	17907
14	17945
15	17955
16	17951
17	17507
18	17753
19	18288
20	19175
21	19774
22	19992
23	20239
24	19675
25	19596
26	19769
27	19234
28	18868
29	18235
30	18638
31	18801
32	19135
33	19172
34	19479
35	20122
36	20544
37	20536
38	20342
39	20493
40	20574
41	20785
42	20970
43	20403
44	20315
45	21442
46	22349
47	22929
48	23027
49	22657
50	21778
51	21223
52	20946
53	21367
54	21382
55	21312
56	21156
57	21602
58	22216
59	23706
60	25107
61	24925
62	24262
63	23824
64	23674
65	23580
66	23557
67	23314
68	23223
69	23326
70	24034
71	25102
72	25586
73	25926
74	25845
75	25693
76	25931
77	26020
78	26948
79	28056
80	28788
81	29026
82	29496
83	29913
84	29797
85	29478
86	30032
87	30544
88	31514
89	32643
90	33796
91	34232
92	34863
93	35625
94	36826
95	37586
96	38971
97	39906
98	40820
99	41540
100	42135
101	42692
102	44083
103	45127
104	46562
105	47323
106	47905
107	49043
108	49623
109	49810
110	51823
111	53813
112	55566
113	57033
114	58560
115	60164
116	61198
117	62599
118	62219
119	61889
120	62410
121	64462
122	64255
123	62773
124	61130
125	61290
126	61166
127	61268
128	59914
129	58481
130	57520
131	56913
132	55674
133	54298
134	53185
135	52144
136	50923
137	50076
138	48528
139	46158
140	45785
141	45466
142	45062
143	43911
144	42955
145	42485
146	41617
147	40306
148	39467
149	38004
150	36830
151	36295
152	35438
153	34896
154	34629
155	33811
156	33125
157	32116
158	31686
159	31764
160	32054
161	31602
162	31454
163	30827
164	29814
165	28845
166	28658
167	28440
168	28608
169	28673
170	27928
171	27370
172	26897
173	26765
174	26457
175	26524
176	26685
177	27516
178	27681
179	27115
180	26605
181	26002
182	25648
183	25291
184	24736
185	24513
186	24493
187	24440
188	24488
189	24444
190	23930
191	23656
192	23623
193	24282
194	24555
195	24670
196	24113
197	23355
198	22913
199	22760
200	22317
201	22102
202	21882
203	21769
204	21785
205	21557
206	21228
207	21747
208	22320
209	22256
210	22292
211	22413
212	23298
213	23278
214	23184
215	22634
216	22930
217	23980
218	24169
219	24236
220	23483
221	23310
222	23548
223	23677
224	23845
225	23891
226	23776
227	23126
228	22419
229	21886
230	21916
231	22356
232	23083
233	23044
234	22850
235	22643
236	22949
237	22917
238	23354
239	23204
240	23384
241	23316
242	22889
243	22743
244	22780
245	22770
246	22780
247	22778
248	22941
249	22864
250	23132
251	23344
252	23882
253	24044
254	24818
255	25041
256	24646
257	23770
258	22837
259	23628
260	24126
261	25039
262	25102
263	24856
264	25175
265	25041
266	25041
267	24270
268	24809
269	25809
270	25759
271	25895
272	25701
273	25772
274	25583
275	26052
276	25863
277	25982
278	25857
279	25712
280	25956
281	26430
282	27430
283	27551
284	28198
285	28854
286	28876
287	29039
288	28487
289	28373
290	28225
291	28667
292	28914
293	29471
294	31024
295	32595
296	33062
297	32006
298	31620
299	32511
300	33927
301	35412
302	36777
303	37357
304	36162
305	35136
306	34065
307	34102
308	34015
309	34983
310	35246
311	34810
312	36139
313	38421
314	40512
315	40573
316	40418
317	41139
318	42091
319	42315
320	42233
321	43111
322	43776
323	45066
324	45208
325	44824
326	43185
327	42683
328	42769
329	43751
330	44775
331	45617
332	45285
333	44775
334	44415
335	44893
336	44607
337	43835
338	44265
339	45238
340	45524
341	46067
342	45876
343	44809
344	44786
345	45361
346	45541
347	46435
348	46642
349	46886
350	47659
351	48229
352	47657
353	46750
354	47368
355	46945
356	45982
357	45013
358	44742
359	44768
360	46000
361	46433
362	45556
363	44255
364	43169
365	42403
366	43101
367	44091
368	44581
369	44300
370	43250
371	43387
372	43456
373	44151
374	43782
375	44005
376	44080
377	43675
378	42932
379	42249
380	42918
381	43823
382	44463
383	43548
384	42520
385	42537
386	42863
387	43174
388	43835
389	44683
390	44668
391	45779
392	46139
393	46547
394	46022
395	46443
396	47463
397	48273
398	48423
399	49310
400	50056
401	50463
402	50983
403	50931
404	50899
405	52027
406	53960
407	54418
408	55077
409	54308
410	55172
411	56628
412	57834
413	57796
414	57932
415	58325
416	58842
417	60224
418	61368
419	61816
420	63498
421	64904
422	66338
423	67938
424	68069
425	66862
426	66269
427	65036
428	64923
429	65743
430	68419
431	69202
432	67883
433	67056
434	67176
435	68591
436	69070
437	69703
438	70777
439	71526
440	72690
441	73051
442	75058
443	76629
444	77117
445	77016
446	79531
447	81356
448	81787
449	78965
450	78403
451	80251
452	83361
453	84084
454	85454
455	86592
456	87708
457	89679
458	93575
459	98097
460	100716
461	102925
462	105137
463	107945
464	110127
465	112882
466	114611
467	115472
468	117195
469	122176
470	122141
471	123952
472	125618
473	132583
474	137311
475	139956
476	140089
477	141128
478	146159
479	150939
480	152791
481	153279
482	152926
483	152209
484	152974
485	155049
486	161559
487	167241
488	171038
489	173079
490	172419
491	173054
492	172575
493	176511
494	177641
495	177821
496	177563
497	175565
498	178141
499	180955
500	186171
501	191883
502	197179
503	200176
504	202073
505	205642
506	212972
507	219879
508	225344
509	229182
510	234144
511	237078
512	241612
513	247931
514	249101
515	250889
516	256767
517	264355
518	272372
519	274136
520	278856
521	280663
522	287365
523	294413
524	303178
525	308833
526	311889
527	321129
528	331110
529	338097
530	342340
531	344794
532	346126
533	348515
534	351664
535	359278
536	371802
537	377126
538	381379
539	384532
540	387866
541	391766
542	390189
543	386054
544	386514
545	393234
546	395869
547	391439
548	383885
549	374897
550	376017
551	377359
552	374538
553	368690
554	360391
555	353615
556	353861
557	365725
558	367817
559	366131
560	368117
561	366298
562	368393
563	368059
564	378261
565	378909
566	375355
567	376502
568	381296
569	381945
570	384583
571	387083
572	384657
573	384562
574	384161
575	394978
576	394613
577	391525
578	388307
579	388662
580	387459
581	378542
582	370269
583	363843
584	360018
585	354865
586	344656
587	341461
588	336482
589	330901
590	321377
591	314878
592	306963
593	297424
594	291167
595	283317
596	274802
597	262717
598	255034
599	246575
600	236915
601	228516
602	221174
603	217880
604	208607
605	200008
606	195783
607	192635
608	186680
609	181677
610	181649
611	179111
612	171498
613	166539
614	160602
615	156134
616	150873
617	149973
618	147931
619	145158
620	139664
621	136505
622	136541
623	137605
624	137123
625	136461
626	134002
627	130167
628	129088
629	125973
630	121980
631	119787
632	119578
633	120199
634	118474
635	117566
636	118444
637	117547
638	114501
639	111870
640	110035
641	110409
642	112925
643	117553
644	116026
645	114680
646	116066
647	116789
648	117592
649	116473
650	114769
651	112269
652	109994
653	108163
654	109898
655	111833
656	114598
657	117774
658	113760
659	107865
660	104151
661	102609
662	102134
663	100968
664	99607
665	96235
666	93048
667	91683
668	91626
669	90753
670	87409
671	88853
672	91287
673	87776
674	83367
675	78676
676	77043
677	77213
678	77105
679	76300
680	75763
681	74655
682	73900
683	74079
684	72429
685	72360
686	73349
687	72662
688	71412
689	70271
690	69241
691	66960
692	66298
693	67322
694	65197
695	62795
696	64226
697	65378
698	64587
699	62721
700	60495
701	59931
702	59047
703	58605
704	56849
705	56305
706	57509
707	55760
708	53358
709	52828
710	52593
711	52595
712	52333
713	53123
714	54508
715	54606
716	53489
717	52590
718	52001
719	52040
720	51762
721	50805
722	51765
723	51676
724	50439
725	48723
726	49405
727	48128
728	47964
729	47696
730	48924
731	49259
732	48541
733	48684
734	46978
735	45066
736	42889
737	44126
738	45208
739	45358
740	45113
741	43367
742	44073
743	45097
744	43281
745	41497
746	41387
747	40829
748	40464
749	37779
750	37161
751	38822
752	37469
753	36231
754	37163
755	38258
756	36423
757	36173
758	34893
759	33782
760	32883
761	33730
762	34184
763	34301
764	33947
765	33449
766	32136
767	32337
768	33363
769	33257
770	32488
771	31124
772	29113
773	30457
774	30338
775	28978
776	28563
777	28183
778	27238
779	29177
780	30405
781	29818
782	29943
783	29366
784	27579
785	27161
786	27926
787	29043
788	29301
789	27847
790	26087
791	25522
792	25185
793	26296
794	27311
795	27559
796	26990
797	27247
798	26725
799	25126
800	24735
801	24618
802	25178
803	24912
804	24267
805	24452
806	25456
807	25730
808	24211
809	24725
810	25108
811	23766
812	23631
813	23637
814	24470
815	25390
816	24294
817	24274
818	24960
819	25425
820	25925
821	24289
822	23941
823	25137
824	25611
825	25609
826	25582
827	24627
828	23738
829	24533
830	23192
831	21333
832	21462
833	23383
834	23535
835	23193
836	23529
837	24130
838	25268
839	23992
840	22106
841	20307
842	20464
843	21993
844	20586
845	19682
846	21036
847	21601
848	20995
849	21758
850	21982
851	21248
852	21525
853	22113
854	21920
855	21573
856	21597
857	21467
858	21396
859	20319
860	21130
861	21882
862	21021
863	19855
864	20871
865	21230
866	21805
867	21271
868	20609
869	20019
870	20606
871	20860
872	20755
873	21852
874	22555
875	23127
876	23475
877	21783
878	22019
879	21353
880	20113
881	21154
882	20269
883	18879
884	20232
885	22527
886	22554
887	20586
888	20777
889	20785
890	20420
891	20045
892	19982
893	19723
894	20381
895	20374
896	18664
897	18254
898	19512
899	19008
900	18278
901	19034
902	20177
903	20668
904	19585
905	19005
906	19168
907	19823
908	21028
909	19268
910	18699
911	18710
912	19319
913	20564
914	19880
915	19062
916	19981
917	19577
918	20552
919	20739
920	19666
921	20025
922	21106
923	21088
924	20249
925	20231
926	20663
927	19425
928	20380
929	19678
930	19833
931	21458
932	21687
933	20797
934	20761
935	20642
936	20579
937	21219
938	21016
939	19752
940	19537
941	20027
942	20605
943	19676
944	19994
945	18982
946	19436
947	19326
948	19002
949	18449
950	18532
951	18905
952	18750
953	19117
954	20118
955	20082
956	19870
957	20303
958	21432
959	21201
960	21314
961	20190
962	19720
963	19192
964	18895
965	18399
966	18972
967	19892
968	18874
969	17235
970	17155
971	18191
972	18122
973	17985
974	17969
975	19195
976	20081
977	19792
978	18266
979	18282
980	18853
981	19606
982	20134
983	18545
984	17788
985	17866
986	17702
987	19371
988	20211
989	20522
990	20247
991	20547
992	20543
993	20112
994	18177
995	18796
996	19107
997	17861
998	18208
999	19359
1000	20188
1001	21447
1002	22017
1003	22648
1004	20178
1005	18665
1006	18842
1007	19297
1008	18931
1009	18337
1010	18612
1011	18707
1012	19858
1013	19048
1014	18915
1015	19187
1016	17877
1017	17545
1018	16930
1019	16242
1020	17364
1021	18165
1022	18639
1023	19885
1024	21062