1	19754
2	19930
3	19978
4	19775
5	19888
6	19964
7	20051
8	19989
9	20381
10	20452
11	20529
12	20573
13	20603
14	20589
15	20329
16	19845
17	19889
18	19900
19	20325
20	20812
21	20970
22	20934
23	20894
24	20943
25	21163
26	21304
27	21480
28	21177
29	20346
30	20150
31	20466
32	20975
33	21963
34	22152
35	22371
36	21649
37	21032
38	20929
39	21709
40	22711
41	23563
42	23847
43	23465
44	23074
45	23552
46	23387
47	23075
48	22712
49	22519
50	22450
51	22902
52	23334
53	24095
54	23666
55	23552
56	23117
57	23366
58	23491
59	23559
60	23950
61	23801
62	23952
63	24512
64	25638
65	26569
66	27142
67	26848
68	25969
69	24819
70	24179
71	24514
72	25014
73	25273
74	25452
75	26093
76	26700
77	27705
78	28708
79	29669
80	30023
81	30371
82	30664
83	30999
84	31229
85	31819
86	32363
87	33085
88	33311
89	33974
90	35239
91	37171
92	38849
93	39946
94	40234
95	39701
96	39960
97	40701
98	41788
99	43348
100	44456
101	44535
102	45515
103	46605
104	48250
105	49512
106	51001
107	52942
108	54336
109	53981
110	54629
111	54801
112	56045
113	57672
114	60157
115	62065
116	62619
117	63179
118	63078
119	63006
120	63700
121	65705
122	65325
123	65326
124	64775
125	64378
126	63831
127	63240
128	62447
129	62317
130	61886
131	60562
132	59040
133	57241
134	55459
135	54153
136	52413
137	51426
138	49798
139	47922
140	47459
141	47102
142	47348
143	46700
144	46195
145	44193
146	42564
147	40713
148	40583
149	39923
150	40000
151	39593
152	37996
153	37023
154	36142
155	35628
156	35674
157	35073
158	33993
159	33075
160	32883
161	32078
162	31660
163	31032
164	30983
165	30861
166	31341
167	30754
168	30375
169	30086
170	30086
171	30628
172	30608
173	30097
174	28794
175	27958
176	27503
177	27430
178	27510
179	27552
180	27265
181	26671
182	26149
183	25664
184	25630
185	25262
186	25667
187	26588
188	26820
189	26573
190	26770
191	26372
192	25717
193	25506
194	25216
195	25668
196	25969
197	26383
198	26020
199	25689
200	24740
201	23899
202	23919
203	23842
204	24361
205	24584
206	24673
207	23786
208	23056
209	22644
210	22476
211	22663
212	23571
213	24237
214	24577
215	23847
216	22841
217	23147
218	23465
219	23850
220	23683
221	23285
222	22867
223	23724
224	24139
225	24617
226	24921
227	25342
228	25356
229	24398
230	23809
231	23498
232	23635
233	24465
234	24098
235	23553
236	22892
237	22391
238	22295
239	22060
240	22573
241	22900
242	22876
243	22759
244	22465
245	22662
246	23123
247	23693
248	23886
249	24080
250	24508
251	25365
252	26844
253	27255
254	27017
255	26333
256	26108
257	25653
258	24972
259	25101
260	24993
261	24912
262	24827
263	24679
264	25702
265	26310
266	26415
267	25873
268	26001
269	26233
270	26525
271	27498
272	28526
273	28935
274	28067
275	28315
276	28290
277	28187
278	27891
279	27255
280	27719
281	28682
282	30094
283	30507
284	29796
285	28903
286	28649
287	29456
288	29855
289	29794
290	29897
291	30107
292	30489
293	30572
294	31277
295	31377
296	31938
297	31473
298	32250
299	32840
300	33087
301	33763
302	34995
303	35601
304	35338
305	34491
306	34063
307	34474
308	34773
309	35447
310	36789
311	37009
312	38062
313	39688
314	41641
315	42726
316	43057
317	42018
318	41173
319	40980
320	40818
321	40630
322	41412
323	42694
324	43835
325	45032
326	45123
327	45543
328	44767
329	45150
330	45651
331	46281
332	46959
333	47597
334	46910
335	47217
336	47399
337	47953
338	48360
339	47683
340	46221
341	45550
342	45553
343	44762
344	45405
345	46704
346	47584
347	48200
348	48277
349	48472
350	48710
351	48536
352	48121
353	47884
354	47955
355	47479
356	48275
357	48915
358	49206
359	47853
360	46189
361	44663
362	44705
363	45867
364	46601
365	46244
366	45780
367	44799
368	44201
369	44773
370	45359
371	45120
372	43921
373	44154
374	44427
375	44801
376	45544
377	46283
378	46090
379	44965
380	45124
381	45291
382	44240
383	43547
384	44101
385	44688
386	44086
387	44381
388	45864
389	46999
390	45388
391	44350
392	44253
393	45422
394	46573
395	48178
396	49804
397	50169
398	51140
399	52295
400	53057
401	52986
402	52868
403	53070
404	53148
405	53631
406	55091
407	56219
408	56468
409	55991
410	57435
411	57480
412	58730
413	60094
414	61877
415	62685
416	62151
417	62167
418	64348
419	66564
420	68110
421	68049
422	67474
423	69629
424	70888
425	70085
426	68834
427	67905
428	68571
429	69391
430	72089
431	71626
432	70242
433	70704
434	72123
435	72367
436	71578
437	70543
438	70308
439	70365
440	72545
441	75320
442	76906
443	77810
444	77538
445	76947
446	79074
447	80499
448	83081
449	84179
450	86539
451	87910
452	87489
453	85472
454	87670
455	91733
456	96195
457	98716
458	99974
459	101017
460	101970
461	102580
462	104178
463	108924
464	113609
465	117839
466	121014
467	121000
468	122421
469	128391
470	127378
471	126972
472	127721
473	135412
474	142112
475	148016
476	153295
477	155107
478	155918
479	155834
480	155504
481	157455
482	158977
483	162450
484	166370
485	167060
486	169460
487	172692
488	174493
489	176151
490	176759
491	176859
492	176113
493	181599
494	185326
495	190342
496	195586
497	194260
498	193656
499	192944
500	196320
501	201150
502	204018
503	205650
504	209576
505	213122
506	219842
507	225754
508	234715
509	241492
510	245186
511	248140
512	252794
513	258476
514	260268
515	261358
516	263632
517	269657
518	279389
519	281483
520	284263
521	289162
522	301912
523	311421
524	316697
525	319830
526	323173
527	332855
528	338355
529	344197
530	351943
531	358023
532	359920
533	362961
534	368527
535	378195
536	390841
537	394589
538	393478
539	392552
540	397439
541	405380
542	406364
543	405041
544	404955
545	411365
546	408301
547	394318
548	386036
549	383832
550	392787
551	402516
552	398766
553	391097
554	386084
555	378002
556	376627
557	387123
558	392487
559	390039
560	392322
561	385999
562	383506
563	382377
564	388385
565	389017
566	390346
567	391442
568	393168
569	391430
570	395434
571	401234
572	405515
573	404855
574	399825
575	404208
576	404762
577	406014
578	404118
579	399826
580	398996
581	394796
582	389965
583	381463
584	372664
585	367137
586	363799
587	367614
588	362189
589	352968
590	338786
591	329761
592	322575
593	313384
594	307395
595	298223
596	287237
597	272853
598	263802
599	255339
600	246579
601	237824
602	228972
603	227387
604	222943
605	214052
606	208078
607	202592
608	194511
609	189896
610	186607
611	180087
612	173783
613	170988
614	166874
615	164292
616	158860
617	157182
618	156283
619	153272
620	147620
621	144284
622	143027
623	140357
624	137289
625	134069
626	132102
627	129436
628	130661
629	131304
630	131108
631	128716
632	125499
633	125337
634	125595
635	123717
636	122612
637	123589
638	120375
639	116324
640	113300
641	114007
642	115334
643	119101
644	118361
645	117274
646	117200
647	117226
648	119140
649	116805
650	115527
651	114577
652	113828
653	112741
654	113786
655	116355
656	114325
657	111524
658	110056
659	109825
660	107991
661	104865
662	103039
663	101711
664	102465
665	100584
666	97115
667	94114
668	93680
669	94029
670	94521
671	95085
672	94523
673	92160
674	90661
675	87557
676	83818
677	82193
678	79757
679	78579
680	78001
681	77977
682	79314
683	78252
684	75804
685	78182
686	80133
687	76691
688	73607
689	73967
690	75404
691	74555
692	72545
693	69253
694	65504
695	64242
696	66712
697	69264
698	69556
699	67865
700	63509
701	61813
702	61278
703	60334
704	59466
705	60541
706	63457
707	63620
708	60823
709	58497
710	56868
711	56903
712	57805
713	57235
714	56233
715	55937
716	55626
717	52199
718	50000
719	50914
720	51246
721	50991
722	51546
723	51289
724	52055
725	52682
726	52367
727	51291
728	52151
729	51088
730	50159
731	50397
732	49262
733	48616
734	47606
735	47949
736	48731
737	49108
738	48934
739	47225
740	46255
741	45763
742	48457
743	48218
744	44836
745	42610
746	42175
747	42028
748	41880
749	40468
750	41604
751	42181
752	42743
753	40770
754	38292
755	37672
756	37057
757	36800
758	36371
759	35600
760	34888
761	34790
762	33995
763	33871
764	33724
765	35018
766	36304
767	34531
768	33194
769	32167
770	32341
771	33232
772	33971
773	32790
774	30955
775	30787
776	30631
777	30150
778	29749
779	29854
780	29329
781	29072
782	29412
783	29522
784	29068
785	27522
786	26367
787	26946
788	28094
789	28990
790	27360
791	26044
792	25355
793	26819
794	28634
795	28344
796	27230
797	27446
798	29024
799	28361
800	26503
801	26529
802	26865
803	27148
804	26419
805	25806
806	24300
807	24516
808	25538
809	25280
810	24858
811	25323
812	25422
813	24750
814	24055
815	24479
816	24494
817	24180
818	24281
819	23919
820	24041
821	24255
822	24256
823	23473
824	22690
825	23825
826	24002
827	23797
828	24168
829	25059
830	23285
831	22722
832	24349
833	25590
834	26598
835	26325
836	25053
837	23678
838	23966
839	23826
840	22445
841	22924
842	23407
843	23688
844	23521
845	24100
846	23871
847	22602
848	22972
849	23323
850	22276
851	23031
852	22906
853	21714
854	22029
855	21450
856	20247
857	19984
858	21467
859	21947
860	21451
861	22101
862	23300
863	22257
864	20782
865	20347
866	20487
867	20075
868	19953
869	20357
870	19554
871	19732
872	20314
873	20484
874	20559
875	21814
876	20799
877	20496
878	20802
879	20277
880	19398
881	18482
882	18361
883	18776
884	19352
885	19642
886	20432
887	22097
888	22205
889	21292
890	22313
891	22597
892	21268
893	20721
894	20392
895	21637
896	21755
897	21968
898	21724
899	20736
900	20580
901	20573
902	20827
903	21054
904	21400
905	21496
906	21948
907	21745
908	21482
909	20561
910	20017
911	20536
912	21498
913	21953
914	21640
915	21490
916	22146
917	21393
918	20816
919	20746
920	21048
921	20486
922	19782
923	19446
924	19410
925	20048
926	19993
927	19614
928	21252
929	20438
930	21538
931	21500
932	19846
933	20907
934	20149
935	19377
936	20356
937	19878
938	20617
939	20276
940	17901
941	18083
942	20091
943	19404
944	18987
945	20200
946	19731
947	18106
948	19164
949	18864
950	19835
951	22373
952	22428
953	22015
954	20468
955	20098
956	19674
957	19580
958	19476
959	18506
960	20084
961	22050
962	22609
963	22044
964	21679
965	21590
966	20338
967	19870
968	19699
969	19893
970	19380
971	20010
972	21230
973	19800
974	19006
975	19628
976	18191
977	17132
978	18000
979	18106
980	17991
981	18840
982	19934
983	19239
984	18390
985	18249
986	18109
987	18738
988	18773
989	19393
990	19985
991	18956
992	19763
993	20117
994	19713
995	20307
996	20523
997	20260
998	20469
999	21081
1000	20804
1001	19258
1002	18585
1003	18440
1004	18919
1005	19633
1006	19621
1007	18455
1008	17523
1009	18569
1010	19183
1011	19595
1012	19384
1013	19329
1014	20078
1015	21344
1016	21020
1017	20063
1018	20621
1019	21531
1020	21549
1021	21434
1022	20578
1023	18316
1024	19339