1	13941
2	14117
3	14224
4	13790
5	13512
6	13244
7	13451
8	13766
9	14388
10	14705
11	14875
12	15128
13	15320
14	15406
15	15365
16	15269
17	15332
18	15339
19	15445
20	15117
21	14686
22	14647
23	15380
24	15517
25	15606
26	15526
27	15035
28	15194
29	14567
30	15253
31	15171
32	15658
33	15646
34	15917
35	16315
36	16888
37	17292
38	17163
39	17008
40	16471
41	15937
42	15946
43	15845
44	15947
45	16782
46	17055
47	16968
48	16613
49	16271
50	16027
51	16415
52	16841
53	17780
54	18424
55	18293
56	17805
57	18082
58	18187
59	18393
60	18794
61	18707
62	18455
63	18934
64	19460
65	19866
66	19560
67	18822
68	18339
69	18045
70	18313
71	19246
72	20545
73	21438
74	22137
75	22158
76	22027
77	21786
78	21833
79	22392
80	23110
81	23301
82	23695
83	24087
84	24654
85	25739
86	26912
87	27807
88	28337
89	28915
90	29740
91	30424
92	30803
93	31144
94	31223
95	32325
96	33677
97	35102
98	37096
99	38981
100	40972
101	41538
102	42894
103	44249
104	46453
105	48425
106	50197
107	52064
108	53315
109	54363
110	56939
111	59622
112	62803
113	64572
114	65757
115	66764
116	68210
117	70506
118	71955
119	73213
120	73614
121	74807
122	74838
123	74209
124	73851
125	73946
126	72584
127	70323
128	68248
129	66046
130	64757
131	62921
132	60347
133	57130
134	54447
135	52867
136	50616
137	48808
138	46404
139	43125
140	41157
141	39848
142	39407
143	39071
144	38515
145	38141
146	38010
147	37226
148	37093
149	35981
150	35077
151	33832
152	32851
153	31949
154	31277
155	30590
156	29892
157	28803
158	27732
159	26735
160	26111
161	25356
162	25286
163	25418
164	25715
165	25199
166	25090
167	25044
168	25293
169	25243
170	24311
171	23521
172	22917
173	22537
174	22094
175	22061
176	21963
177	21623
178	21275
179	20618
180	20837
181	20968
182	21200
183	20830
184	20056
185	19373
186	19126
187	18638
188	18821
189	18939
190	19471
191	19975
192	20247
193	20390
194	19642
195	19686
196	19230
197	19105
198	18787
199	18984
200	18727
201	18741
202	18805
203	18668
204	18604
205	18521
206	17664
207	16735
208	16285
209	16039
210	16710
211	17244
212	17699
213	17320
214	17417
215	17531
216	17542
217	18037
218	18205
219	18475
220	18388
221	18669
222	18821
223	19384
224	19554
225	19429
226	19370
227	19453
228	19376
229	19246
230	18467
231	17677
232	17393
233	18017
234	18562
235	18587
236	19024
237	18948
238	19004
239	18305
240	17862
241	17479
242	17646
243	18306
244	18436
245	18004
246	17877
247	17697
248	17575
249	17905
250	18201
251	18473
252	18922
253	18880
254	19110
255	19050
256	18503
257	18295
258	18041
259	18835
260	19628
261	20597
262	21053
263	20526
264	19737
265	18946
266	19021
267	19328
268	20588
269	21207
270	21196
271	20628
272	20583
273	20604
274	20778
275	21552
276	21516
277	21539
278	22062
279	22490
280	22532
281	22146
282	22512
283	22894
284	23529
285	23618
286	23259
287	22999
288	22472
289	22742
290	23492
291	24182
292	24459
293	24612
294	24618
295	24945
296	25625
297	25447
298	26076
299	27142
300	28158
301	28966
302	29741
303	30237
304	31204
305	32163
306	32693
307	33112
308	32708
309	32432
310	32799
311	33550
312	35079
313	37011
314	38244
315	38520
316	37769
317	37676
318	37540
319	38236
320	38808
321	39413
322	40069
323	41139
324	41975
325	42227
326	41517
327	40884
328	40336
329	41006
330	42019
331	42779
332	42883
333	42598
334	41512
335	42151
336	42797
337	43413
338	42858
339	41773
340	40481
341	39914
342	39915
343	40236
344	41501
345	42544
346	42178
347	42122
348	42559
349	42111
350	41379
351	41214
352	42874
353	43586
354	43699
355	42568
356	41842
357	42113
358	41795
359	40803
360	40085
361	39999
362	39466
363	38489
364	37604
365	36943
366	37020
367	36827
368	36918
369	36840
370	36066
371	35670
372	35952
373	36733
374	36294
375	36984
376	37155
377	36947
378	35611
379	34409
380	34305
381	34022
382	33414
383	33311
384	34613
385	35485
386	34996
387	33934
388	34035
389	35244
390	36351
391	37649
392	38087
393	38378
394	37640
395	37971
396	38739
397	39043
398	38966
399	38390
400	39427
401	40713
402	42944
403	44502
404	45000
405	44479
406	44985
407	44761
408	45779
409	46096
410	47772
411	48775
412	50983
413	52539
414	53451
415	53956
416	54897
417	54820
418	55978
419	57446
420	59053
421	59511
422	59263
423	59917
424	61111
425	61586
426	61597
427	62433
428	63835
429	64553
430	64892
431	62818
432	60149
433	59739
434	60085
435	60586
436	60658
437	60192
438	61378
439	62882
440	63920
441	63791
442	64348
443	64782
444	65159
445	64893
446	66004
447	67147
448	69220
449	70968
450	72194
451	73335
452	74255
453	73786
454	74398
455	76496
456	79910
457	81665
458	83099
459	85720
460	88471
461	91219
462	94206
463	97816
464	99808
465	102644
466	106277
467	109636
468	113298
469	118625
470	119306
471	121739
472	121189
473	127092
474	133762
475	139803
476	143458
477	146304
478	147778
479	149161
480	150913
481	155158
482	155326
483	154683
484	154311
485	155003
486	158377
487	160159
488	161003
489	163262
490	164639
491	164767
492	162879
493	166476
494	169658
495	174523
496	178934
497	178388
498	178928
499	178024
500	180889
501	184429
502	185889
503	187609
504	191935
505	199133
506	205199
507	207257
508	214511
509	224269
510	233995
511	241349
512	249695
513	256779
514	259429
515	265959
516	273420
517	280272
518	286789
519	289564
520	295955
521	298583
522	306035
523	316198
524	328536
525	340069
526	345591
527	350356
528	356179
529	367719
530	377318
531	385451
532	393787
533	401299
534	410384
535	421604
536	432388
537	435770
538	440236
539	440788
540	441756
541	448508
542	450387
543	450580
544	451473
545	454380
546	452178
547	442765
548	429622
549	411953
550	410359
551	411142
552	405497
553	398457
554	392281
555	378598
556	371074
557	380664
558	387978
559	391491
560	393655
561	387073
562	387384
563	390378
564	404022
565	409013
566	407940
567	412501
568	422382
569	423399
570	419550
571	418953
572	428621
573	437483
574	440027
575	450411
576	452998
577	450311
578	451296
579	452524
580	453003
581	448918
582	443218
583	436385
584	429165
585	422165
586	412457
587	406619
588	396686
589	384144
590	365228
591	356570
592	348625
593	335519
594	319408
595	305152
596	295281
597	279999
598	265540
599	256489
600	246259
601	236125
602	223493
603	214364
604	205433
605	197525
606	191206
607	185566
608	177223
609	172702
610	168610
611	160941
612	154369
613	151007
614	148628
615	146974
616	139763
617	135432
618	134205
619	131573
620	125409
621	120914
622	121099
623	121375
624	120115
625	117456
626	115617
627	113408
628	114433
629	113701
630	114803
631	114990
632	114925
633	114851
634	112320
635	110402
636	111743
637	113288
638	111459
639	109541
640	107660
641	108260
642	110540
643	115109
644	113748
645	114389
646	115756
647	114856
648	114327
649	112345
650	111135
651	109756
652	110050
653	109152
654	106508
655	105609
656	105658
657	109881
658	112139
659	110862
660	109184
661	106629
662	102958
663	98007
664	95676
665	92668
666	91289
667	91605
668	90626
669	88991
670	85088
671	82888
672	81232
673	77928
674	78439
675	77147
676	75055
677	72030
678	70184
679	69941
680	69392
681	69226
682	68106
683	66777
684	65015
685	65308
686	63841
687	62567
688	62663
689	62803
690	63355
691	61702
692	59674
693	58833
694	58903
695	60270
696	59400
697	57623
698	55386
699	52477
700	50740
701	50249
702	51812
703	53559
704	53877
705	52222
706	49520
707	49737
708	49175
709	47654
710	46068
711	46110
712	46800
713	45419
714	44065
715	45549
716	46209
717	45754
718	45867
719	45207
720	44950
721	45501
722	45941
723	46655
724	46982
725	46758
726	47103
727	46571
728	46281
729	45105
730	45717
731	45266
732	43111
733	43379
734	44172
735	43853
736	41948
737	39412
738	38206
739	38041
740	37536
741	37285
742	37665
743	37769
744	38002
745	37308
746	35387
747	32890
748	32929
749	32549
750	31679
751	31289
752	31853
753	31666
754	31487
755	30415
756	29210
757	29463
758	29191
759	29213
760	27929
761	26787
762	26224
763	27165
764	27202
765	26028
766	25701
767	26180
768	26608
769	24716
770	23738
771	23236
772	22976
773	23841
774	24922
775	24244
776	22469
777	23577
778	24031
779	24260
780	24865
781	24486
782	22828
783	21900
784	22905
785	22851
786	21723
787	21593
788	20837
789	20611
790	19966
791	20458
792	20764
793	21057
794	21681
795	21363
796	20035
797	17952
798	17858
799	18933
800	19149
801	19734
802	19302
803	18538
804	18826
805	19314
806	19327
807	19582
808	21215
809	20257
810	19016
811	18844
812	18832
813	17743
814	18645
815	20047
816	21109
817	20963
818	19091
819	18173
820	17482
821	17180
822	18490
823	19069
824	17436
825	16849
826	17128
827	17995
828	17392
829	17520
830	17604
831	18086
832	18182
833	16889
834	16538
835	16761
836	17098
837	17483
838	17762
839	18284
840	17134
841	15936
842	16407
843	16145
844	15509
845	16092
846	17577
847	18585
848	18619
849	17599
850	16823
851	17627
852	18032
853	18629
854	19392
855	18414
856	17191
857	15639
858	16200
859	16376
860	16858
861	16425
862	15679
863	14355
864	15765
865	16631
866	16163
867	15766
868	15426
869	15545
870	15753
871	16052
872	16286
873	16953
874	16518
875	15751
876	15200
877	14886
878	15039
879	14586
880	15071
881	15898
882	16111
883	15608
884	16099
885	17047
886	16663
887	16377
888	16119
889	15148
890	14836
891	14731
892	14674
893	14456
894	13891
895	13996
896	14736
897	15333
898	16214
899	16875
900	16727
901	14539
902	14541
903	13833
904	13912
905	15498
906	16627
907	15322
908	15712
909	16537
910	17188
911	16863
912	16197
913	15943
914	16576
915	16378
916	16020
917	15867
918	14685
919	14911
920	14650
921	14141
922	13826
923	13799
924	14525
925	14532
926	13918
927	13860
928	14716
929	15519
930	14362
931	15041
932	14533
933	13452
934	14271
935	15236
936	14685
937	14224
938	13445
939	13381
940	14141
941	13406
942	13619
943	15589
944	17008
945	15233
946	14281
947	13747
948	13501
949	13211
950	12973
951	14129
952	14120
953	15016
954	15549
955	14930
956	14105
957	13184
958	14451
959	15333
960	15309
961	15835
962	15977
963	15477
964	15139
965	14239
966	13895
967	13354
968	13277
969	15041
970	15504
971	13792
972	13950
973	14582
974	13548
975	12824
976	13747
977	14324
978	14833
979	15455
980	14808
981	14256
982	13961
983	14047
984	15094
985	14332
986	14326
987	15154
988	14826
989	13974
990	14502
991	15680
992	16006
993	15417
994	15748
995	15849
996	14479
997	13737
998	13020
999	13556
1000	13945
1001	13418
1002	14180
1003	13598
1004	13853
1005	14987
1006	15918
1007	15338
1008	14453
1009	13815
1010	13323
1011	14921
1012	16266
1013	16206
1014	15571
1015	16705
1016	16017
1017	15461
1018	15335
1019	14498
1020	14465
1021	15371
1022	15553
1023	14503
1024	13690