1	18831
2	18775
3	18351
4	17970
5	17700
6	17689
7	18018
8	18445
9	18543
10	18523
11	18965
12	18884
13	19446
14	19246
15	19065
16	18227
17	17298
18	17039
19	16936
20	16931
21	17274
22	17623
23	18312
24	19190
25	19692
26	19508
27	19007
28	18844
29	18583
30	19617
31	20415
32	21013
33	20683
34	20252
35	20255
36	20127
37	19854
38	19390
39	19328
40	19673
41	20120
42	20634
43	20516
44	20384
45	20520
46	20462
47	20016
48	19900
49	19608
50	19253
51	20005
52	20641
53	21989
54	22505
55	22264
56	22044
57	21873
58	22385
59	22212
60	22600
61	22344
62	22256
63	22118
64	21971
65	22139
66	22448
67	22281
68	22442
69	22181
70	21991
71	22565
72	23123
73	23715
74	24345
75	25082
76	25501
77	25724
78	25942
79	26678
80	27574
81	28635
82	29330
83	30206
84	30117
85	30329
86	30753
87	31510
88	32085
89	32618
90	34082
91	35052
92	35905
93	36269
94	36349
95	36603
96	36992
97	37501
98	38270
99	38956
100	40232
101	40773
102	42164
103	43006
104	43493
105	44153
106	45069
107	46640
108	47882
109	48638
110	50156
111	51597
112	52986
113	53749
114	55130
115	56566
116	58045
117	59533
118	60064
119	60631
120	61111
121	62503
122	62577
123	62296
124	61902
125	61380
126	59880
127	58506
128	57516
129	57189
130	57386
131	55800
132	53193
133	50897
134	49439
135	49203
136	48036
137	46868
138	44936
139	43264
140	42383
141	41216
142	39658
143	38342
144	37662
145	37429
146	36406
147	34884
148	34495
149	34204
150	34496
151	34321
152	33647
153	32244
154	31536
155	30958
156	30875
157	31038
158	31553
159	31678
160	31547
161	31038
162	30777
163	30043
164	29590
165	28301
166	27496
167	26881
168	26350
169	26310
170	25823
171	25655
172	25808
173	26012
174	26004
175	25326
176	24544
177	24105
178	24705
179	24834
180	25076
181	24714
182	24779
183	25119
184	25050
185	24346
186	23454
187	22921
188	22407
189	22160
190	21947
191	22295
192	22598
193	23129
194	22840
195	22932
196	22750
197	23115
198	23509
199	23595
200	23006
201	22412
202	22171
203	22110
204	22640
205	23351
206	23699
207	23772
208	23548
209	23040
210	22790
211	23503
212	23676
213	23845
214	25876
215	23664
216	22632
217	22645
218	22997
219	23052
220	22560
221	22116
222	22081
223	22151
224	21519
225	21420
226	21624
227	22382
228	22627
229	22563
230	22329
231	22236
232	22197
233	22135
234	22304
235	22572
236	22854
237	23233
238	23652
239	21973
240	21628
241	21615
242	22393
243	22750
244	22648
245	22502
246	22525
247	22221
248	22180
249	22606
250	23625
251	24044
252	23923
253	23095
254	22295
255	21431
256	21043
257	20870
258	20949
259	22595
260	23933
261	24940
262	25429
263	24641
264	24494
265	24833
266	25083
267	24012
268	23805
269	23614
270	23215
271	23453
272	23977
273	25280
274	26100
275	26979
276	27326
277	26839
278	26374
279	26521
280	27123
281	27274
282	27523
283	27454
284	27953
285	28738
286	29007
287	28887
288	28355
289	28949
290	29470
291	30451
292	30223
293	29819
294	29472
295	29150
296	29465
297	29769
298	30659
299	31183
300	31724
301	32134
302	32445
303	33398
304	33462
305	33840
306	34179
307	34618
308	34006
309	33647
310	33879
311	34590
312	36006
313	37315
314	38258
315	39022
316	40169
317	41101
318	41293
319	40778
320	40648
321	41500
322	42012
323	41557
324	40610
325	39843
326	39617
327	40813
328	41329
329	42371
330	42885
331	42191
332	41402
333	41391
334	41377
335	41491
336	41343
337	41319
338	41915
339	42102
340	41560
341	41573
342	42055
343	42844
344	44664
345	46601
346	47277
347	46706
348	44442
349	42895
350	42184
351	42296
352	43601
353	44182
354	44350
355	43211
356	42873
357	42964
358	42812
359	41643
360	42174
361	43078
362	43316
363	43074
364	42721
365	42361
366	41888
367	41019
368	41529
369	42130
370	42280
371	42225
372	41706
373	41565
374	40954
375	41176
376	40148
377	39966
378	40758
379	41277
380	40863
381	40498
382	40040
383	40430
384	42097
385	42850
386	43123
387	43228
388	44223
389	44281
390	44007
391	44124
392	43015
393	41868
394	41901
395	43627
396	44847
397	44600
398	45775
399	46813
400	48340
401	49786
402	51381
403	51950
404	51494
405	51635
406	54099
407	54736
408	53964
409	52214
410	52175
411	52550
412	55291
413	58473
414	60484
415	60710
416	60496
417	60419
418	60307
419	60576
420	60248
421	58904
422	58940
423	60651
424	61745
425	62204
426	63492
427	64677
428	64733
429	63572
430	63761
431	63881
432	63951
433	64977
434	64804
435	64587
436	63954
437	63709
438	64407
439	65880
440	67289
441	67000
442	66809
443	68066
444	70375
445	71533
446	72611
447	72648
448	74853
449	76969
450	79046
451	80761
452	81655
453	82203
454	84589
455	85721
456	86794
457	87021
458	88435
459	90838
460	93306
461	96892
462	99890
463	102878
464	106579
465	108885
466	110851
467	111156
468	112245
469	117706
470	119971
471	122831
472	121627
473	125330
474	130250
475	135918
476	138487
477	138687
478	138878
479	140161
480	144778
481	151048
482	154902
483	155943
484	155454
485	152529
486	152104
487	155197
488	159398
489	162899
490	163718
491	164914
492	163202
493	165524
494	165434
495	166894
496	171072
497	173418
498	179083
499	181199
500	182122
501	182129
502	183853
503	186007
504	188396
505	191687
506	196336
507	200275
508	207960
509	217402
510	224762
511	228235
512	229039
513	231571
514	235872
515	243449
516	249647
517	253089
518	257055
519	258759
520	264255
521	267972
522	275125
523	281869
524	289183
525	294809
526	299655
527	309316
528	318157
529	326166
530	330436
531	334919
532	336954
533	337845
534	339289
535	347070
536	355606
537	358417
538	360368
539	361885
540	365321
541	374571
542	380988
543	384389
544	382446
545	379154
546	370322
547	358487
548	350626
549	345231
550	351802
551	360914
552	365264
553	364296
554	357550
555	348281
556	342869
557	346423
558	345840
559	342171
560	345511
561	347472
562	350405
563	348013
564	359400
565	366119
566	364551
567	361835
568	365174
569	369126
570	377073
571	378301
572	377322
573	376772
574	374777
575	379105
576	376036
577	373250
578	374004
579	371979
580	365736
581	360457
582	357476
583	357503
584	349617
585	338319
586	329792
587	326499
588	324408
589	321243
590	308203
591	296415
592	288856
593	281328
594	276831
595	271931
596	264505
597	252707
598	247340
599	239657
600	228599
601	218031
602	209698
603	210312
604	205879
605	197337
606	190710
607	185134
608	176694
609	171292
610	169599
611	167984
612	163814
613	159738
614	154893
615	151742
616	147070
617	143542
618	140797
619	138994
620	134861
621	132110
622	131530
623	128944
624	126253
625	124992
626	123625
627	122210
628	124761
629	124848
630	122846
631	119560
632	114282
633	110618
634	109275
635	110524
636	112994
637	114795
638	112412
639	110020
640	111159
641	111077
642	107556
643	109485
644	111173
645	112994
646	112955
647	109659
648	106989
649	107066
650	108794
651	110428
652	109374
653	105332
654	105357
655	110005
656	108667
657	105515
658	99826
659	96309
660	96146
661	97495
662	96424
663	94082
664	93874
665	92559
666	90205
667	87581
668	85614
669	83761
670	82843
671	83970
672	81973
673	79128
674	80950
675	80910
676	78628
677	74257
678	72154
679	72030
680	71367
681	70931
682	71210
683	70950
684	67705
685	66698
686	67376
687	66511
688	66036
689	65618
690	66088
691	64804
692	62940
693	63224
694	64412
695	63281
696	62552
697	61192
698	58263
699	56229
700	54313
701	55498
702	58878
703	59470
704	58529
705	56579
706	57429
707	57236
708	55281
709	54364
710	53914
711	53406
712	52788
713	52067
714	51554
715	50687
716	48742
717	48784
718	48925
719	49105
720	49947
721	49884
722	50709
723	50247
724	50468
725	50040
726	49199
727	47165
728	47295
729	48104
730	49766
731	50102
732	47619
733	46836
734	46141
735	46655
736	45026
737	43226
738	43923
739	43516
740	41727
741	40340
742	41051
743	41594
744	41943
745	41307
746	39386
747	36411
748	35099
749	35619
750	36271
751	37174
752	36681
753	36317
754	36490
755	35856
756	35106
757	34249
758	32903
759	33203
760	31688
761	31452
762	31875
763	31361
764	28987
765	30002
766	30641
767	30107
768	30224
769	30467
770	29722
771	28730
772	28055
773	27408
774	27075
775	27446
776	27517
777	27740
778	28061
779	28280
780	28218
781	27227
782	26023
783	24854
784	25437
785	25382
786	24673
787	25373
788	25915
789	26102
790	25667
791	25076
792	25065
793	25827
794	26548
795	25538
796	25341
797	25464
798	26202
799	26190
800	24772
801	23593
802	23949
803	24044
804	22727
805	23789
806	25072
807	25708
808	25591
809	24509
810	23437
811	23722
812	23641
813	23390
814	23404
815	24659
816	24744
817	22762
818	21279
819	22124
820	21953
821	22053
822	22685
823	22622
824	22713
825	23351
826	23429
827	23322
828	23171
829	22591
830	20953
831	20810
832	19869
833	20050
834	21836
835	20894
836	21085
837	23365
838	24023
839	22609
840	23092
841	23543
842	23967
843	23742
844	22232
845	20264
846	19739
847	21032
848	22090
849	21622
850	20406
851	20974
852	20694
853	19408
854	19240
855	18995
856	19199
857	20878
858	21345
859	19150
860	17631
861	18770
862	19893
863	20113
864	20046
865	19842
866	19495
867	18731
868	19954
869	22453
870	22981
871	21985
872	20800
873	19867
874	19501
875	20043
876	19508
877	18352
878	19484
879	20479
880	20008
881	18650
882	17643
883	17814
884	18716
885	19279
886	19658
887	20048
888	20767
889	19507
890	18353
891	18314
892	19567
893	20390
894	19222
895	18171
896	19301
897	20221
898	20110
899	19657
900	19250
901	19397
902	20053
903	19987
904	19442
905	18653
906	18487
907	19243
908	19713
909	19647
910	19194
911	18450
912	18886
913	18888
914	17950
915	17889
916	18616
917	19064
918	18787
919	18306
920	17959
921	18566
922	19590
923	20360
924	20637
925	20286
926	19926
927	18827
928	18858
929	18330
930	18805
931	19132
932	19671
933	19506
934	18507
935	18737
936	20361
937	21146
938	20127
939	18915
940	18248
941	18274
942	18740
943	18119
944	18784
945	19560
946	19430
947	19796
948	19097
949	18704
950	18647
951	18622
952	19935
953	19738
954	19525
955	19424
956	20230
957	19719
958	18936
959	18837
960	19646
961	19585
962	18964
963	18495
964	18985
965	18945
966	18232
967	18382
968	18454
969	18685
970	18150
971	18915
972	19210
973	19499
974	18928
975	17962
976	18242
977	17291
978	17408
979	17604
980	17547
981	17492
982	17770
983	17234
984	16834
985	16674
986	16657
987	17959
988	18720
989	19453
990	19102
991	19460
992	18534
993	18237
994	17438
995	18199
996	18595
997	18466
998	17394
999	17803
1000	17483
1001	17576
1002	18488
1003	19388
1004	18487
1005	16405
1006	17736
1007	19454
1008	19330
1009	20137
1010	19719
1011	18613
1012	17967
1013	18617
1014	19186
1015	20269
1016	19316
1017	18650
1018	18109
1019	18147
1020	18562
1021	19184
1022	19210
1023	18517
1024	18950