1	14700
2	14581
3	14665
4	14759
5	15078
6	15576
7	15533
8	15587
9	15452
10	15247
11	15189
12	14797
13	14608
14	14460
15	14679
16	14840
17	14970
18	15369
19	15560
20	15819
21	15875
22	15794
23	15590
24	15389
25	15415
26	15624
27	15297
28	15069
29	14660
30	14866
31	14964
32	15294
33	15327
34	15665
35	16251
36	16496
37	16187
38	15489
39	15523
40	15832
41	16696
42	17363
43	17564
44	17683
45	18530
46	18340
47	17876
48	17478
49	17321
50	17460
51	18160
52	18536
53	19169
54	19567
55	20125
56	20327
57	20212
58	19576
59	18771
60	18656
61	18630
62	18914
63	19485
64	19884
65	19967
66	19745
67	19319
68	19646
69	20320
70	21508
71	22106
72	22535
73	22158
74	22195
75	22349
76	22609
77	22673
78	22247
79	22400
80	22863
81	23708
82	24976
83	26143
84	26815
85	27833
86	28440
87	28783
88	28969
89	29674
90	30990
91	31630
92	32442
93	32653
94	32889
95	33641
96	34780
97	36166
98	38035
99	40125
100	42352
101	43039
102	44517
103	46127
104	48057
105	50358
106	51863
107	53641
108	54962
109	55974
110	59498
111	62892
112	66878
113	69820
114	72399
115	73514
116	74601
117	75085
118	75149
119	75681
120	76006
121	78286
122	78888
123	78098
124	76001
125	74763
126	73889
127	72331
128	70175
129	67677
130	66117
131	63831
132	61676
133	58450
134	55959
135	53843
136	51324
137	49336
138	47590
139	45257
140	45338
141	44526
142	44114
143	42302
144	40392
145	38768
146	37360
147	36398
148	37065
149	36658
150	36205
151	35260
152	33859
153	32302
154	31717
155	30943
156	30810
157	30352
158	29485
159	28472
160	27470
161	26562
162	26408
163	25498
164	25286
165	24790
166	24916
167	24387
168	23676
169	23229
170	22678
171	22805
172	23148
173	23178
174	22761
175	22050
176	21147
177	20615
178	20520
179	20807
180	21591
181	22127
182	22370
183	21761
184	21144
185	21146
186	21518
187	21618
188	21250
189	20656
190	19631
191	18972
192	18510
193	18464
194	18550
195	19158
196	19540
197	19677
198	19368
199	18864
200	18725
201	18574
202	18422
203	18610
204	18699
205	19105
206	19101
207	19287
208	19743
209	19661
210	19578
211	19204
212	19512
213	19816
214	20013
215	19899
216	19692
217	19601
218	19570
219	19678
220	19099
221	18565
222	17868
223	17540
224	17749
225	18370
226	18762
227	18704
228	18128
229	17945
230	18085
231	18314
232	19274
233	19726
234	19366
235	18785
236	18485
237	18728
238	19474
239	20013
240	19974
241	19670
242	18497
243	17552
244	17342
245	17613
246	18686
247	19130
248	18844
249	18606
250	18306
251	17928
252	17842
253	17984
254	17985
255	17734
256	17750
257	17711
258	17814
259	19114
260	19905
261	20639
262	20132
263	19810
264	19935
265	19614
266	19699
267	19676
268	20448
269	21181
270	21229
271	21584
272	21874
273	21827
274	21975
275	22780
276	22839
277	22693
278	22233
279	22200
280	22507
281	22320
282	22463
283	22371
284	22326
285	22062
286	21948
287	22455
288	23138
289	24041
290	24454
291	24528
292	24508
293	25218
294	25726
295	26155
296	26896
297	27333
298	28353
299	29279
300	29253
301	28656
302	28289
303	29054
304	30011
305	30711
306	31626
307	32331
308	32199
309	32087
310	32823
311	32842
312	34122
313	36516
314	38939
315	40152
316	40762
317	41398
318	41562
319	42305
320	43573
321	44746
322	45045
323	44667
324	44298
325	44770
326	44275
327	44732
328	44122
329	44960
330	46731
331	47296
332	46366
333	46168
334	44837
335	43896
336	43405
337	43402
338	43326
339	43396
340	43590
341	44294
342	44094
343	44519
344	44857
345	44781
346	43966
347	43476
348	43045
349	43006
350	42901
351	42999
352	43891
353	44098
354	44498
355	43745
356	42960
357	42521
358	42869
359	42196
360	42526
361	42276
362	42338
363	41910
364	41549
365	41950
366	42063
367	41254
368	40116
369	38447
370	37307
371	36977
372	36674
373	37392
374	37241
375	37512
376	36822
377	35954
378	34816
379	33891
380	34307
381	35119
382	35508
383	35511
384	35597
385	35634
386	35869
387	35652
388	35652
389	36498
390	37566
391	38109
392	37640
393	37065
394	37930
395	39954
396	42091
397	42882
398	43560
399	44385
400	45157
401	45168
402	44043
403	43620
404	43839
405	44704
406	45951
407	47257
408	49219
409	50081
410	51366
411	53111
412	55393
413	55314
414	54990
415	55276
416	57309
417	58235
418	58907
419	59049
420	61006
421	64002
422	65280
423	65800
424	64916
425	64053
426	63729
427	62405
428	63256
429	63925
430	66008
431	65720
432	65167
433	65175
434	65007
435	64311
436	63474
437	63329
438	64431
439	64914
440	66268
441	66074
442	65621
443	66425
444	67226
445	67391
446	68407
447	69158
448	71364
449	70761
450	71771
451	73057
452	74841
453	76629
454	80054
455	82705
456	85728
457	88478
458	91352
459	93084
460	93586
461	95329
462	97062
463	99898
464	104064
465	109370
466	114471
467	115092
468	116054
469	121309
470	123280
471	126713
472	129193
473	135438
474	139855
475	143124
476	145600
477	147687
478	150226
479	152052
480	153908
481	157672
482	159360
483	160283
484	163421
485	166914
486	171202
487	172554
488	173430
489	172960
490	170546
491	170258
492	169335
493	174340
494	178772
495	183558
496	188277
497	186973
498	188336
499	186819
500	188092
501	191465
502	194469
503	197169
504	201152
505	207552
506	215174
507	221970
508	231837
509	239695
510	246424
511	248956
512	252518
513	261002
514	268415
515	274785
516	281101
517	285876
518	293069
519	298300
520	308538
521	316054
522	327045
523	336409
524	341622
525	346999
526	354323
527	365363
528	375113
529	387594
530	396968
531	406462
532	414915
533	419485
534	420067
535	429108
536	443658
537	448129
538	453321
539	453993
540	456296
541	463375
542	468125
543	467311
544	459558
545	456418
546	454301
547	449636
548	444404
549	434997
550	432712
551	433050
552	428299
553	424063
554	416103
555	403066
556	401756
557	414226
558	414949
559	408090
560	404879
561	397515
562	398171
563	403050
564	420982
565	428955
566	425469
567	424284
568	434325
569	437819
570	443049
571	447425
572	454307
573	459613
574	461688
575	474537
576	479901
577	479998
578	482565
579	482658
580	477113
581	466795
582	461258
583	457023
584	448789
585	437283
586	429477
587	426091
588	413090
589	397503
590	378171
591	366460
592	357381
593	344610
594	333077
595	318689
596	305139
597	288276
598	274267
599	261175
600	248439
601	239260
602	228022
603	218989
604	211399
605	205694
606	199492
607	193682
608	184303
609	178165
610	176522
611	172032
612	167571
613	168048
614	163600
615	157664
616	150199
617	148011
618	145713
619	142188
620	136417
621	133615
622	132444
623	127476
624	122228
625	121026
626	123164
627	122468
628	120870
629	116665
630	114892
631	115232
632	114372
633	114576
634	113486
635	113178
636	113593
637	113760
638	108803
639	104842
640	104949
641	107749
642	108530
643	113783
644	115015
645	117548
646	118978
647	118611
648	121147
649	120258
650	121281
651	122197
652	119271
653	116170
654	115644
655	116943
656	115843
657	116172
658	112976
659	111677
660	111640
661	110302
662	108993
663	103415
664	99245
665	97873
666	96925
667	94440
668	92088
669	89974
670	86846
671	85055
672	84271
673	81790
674	79101
675	77062
676	74793
677	72057
678	71833
679	72081
680	71575
681	69624
682	68929
683	68480
684	67463
685	68844
686	68711
687	66638
688	63694
689	60848
690	62347
691	61685
692	61953
693	62685
694	61482
695	60939
696	61678
697	60206
698	57370
699	56590
700	56565
701	55466
702	55199
703	55039
704	54641
705	53964
706	53631
707	52160
708	50511
709	49693
710	48717
711	48631
712	49616
713	49058
714	48386
715	49646
716	50855
717	50232
718	50868
719	49536
720	48668
721	50091
722	50644
723	49515
724	49049
725	48104
726	48484
727	48264
728	49202
729	50287
730	49731
731	47637
732	46106
733	47741
734	46817
735	45582
736	43975
737	41834
738	40926
739	41122
740	40804
741	38838
742	38258
743	37007
744	35661
745	35992
746	36345
747	35417
748	34440
749	34187
750	33304
751	31963
752	30733
753	30660
754	29322
755	29163
756	29713
757	30884
758	30501
759	29434
760	27105
761	26564
762	26692
763	26455
764	26545
765	27251
766	28306
767	29022
768	28273
769	26820
770	26334
771	26540
772	26218
773	25745
774	24327
775	23985
776	22997
777	23142
778	24157
779	24421
780	23826
781	23654
782	22121
783	20964
784	21670
785	21611
786	21696
787	22589
788	22123
789	22516
790	22613
791	21430
792	21714
793	21990
794	21429
795	22388
796	23381
797	22934
798	22995
799	22236
800	20422
801	19739
802	21681
803	22136
804	20739
805	19654
806	20196
807	19605
808	18946
809	19076
810	19076
811	18208
812	18556
813	19084
814	19737
815	19060
816	19181
817	20130
818	20458
819	20496
820	18752
821	19509
822	20694
823	20540
824	19070
825	19087
826	19990
827	19872
828	19602
829	19668
830	19193
831	19138
832	19408
833	18116
834	17559
835	17658
836	17972
837	18614
838	18326
839	17769
840	18550
841	18570
842	18764
843	18676
844	17524
845	16804
846	17014
847	17382
848	17207
849	16940
850	16070
851	16572
852	16466
853	17019
854	18018
855	17199
856	16691
857	16489
858	15987
859	15696
860	15900
861	15857
862	15969
863	16111
864	16404
865	17270
866	17697
867	17188
868	17078
869	16135
870	16883
871	17459
872	17630
873	17569
874	17961
875	17260
876	16868
877	16760
878	16079
879	15671
880	16384
881	15959
882	15768
883	15728
884	16364
885	16373
886	16658
887	17460
888	17647
889	18452
890	19178
891	18110
892	17953
893	17366
894	16416
895	16193
896	16639
897	15600
898	14754
899	16114
900	17453
901	16476
902	16423
903	17223
904	18415
905	17920
906	17074
907	16599
908	16008
909	14784
910	14966
911	15915
912	15665
913	16522
914	16621
915	14842
916	14714
917	15233
918	16228
919	16783
920	16120
921	16118
922	17219
923	17477
924	16733
925	16822
926	15725
927	14560
928	14746
929	15007
930	15010
931	14720
932	14441
933	13784
934	14607
935	16449
936	15527
937	14725
938	14125
939	13955
940	14130
941	14078
942	15120
943	15125
944	16488
945	16674
946	16026
947	15621
948	14893
949	14337
950	14547
951	14691
952	14637
953	14805
954	16238
955	17265
956	16663
957	16043
958	15753
959	16164
960	15874
961	15278
962	16044
963	15673
964	15623
965	14616
966	14575
967	15925
968	17198
969	16700
970	15072
971	14638
972	14753
973	15030
974	14853
975	13919
976	13369
977	13624
978	14118
979	14977
980	16157
981	15895
982	14805
983	14593
984	14447
985	14673
986	13657
987	13461
988	13425
989	14296
990	14122
991	14498
992	14054
993	14945
994	15257
995	16084
996	16180
997	15646
998	16017
999	16140
1000	15785
1001	15487
1002	15260
1003	14322
1004	13895
1005	14689
1006	16709
1007	16438
1008	15412
1009	14992
1010	16563
1011	17404
1012	16374
1013	15790
1014	15279
1015	16191
1016	16170
1017	15781
1018	15287
1019	14932
1020	15562
1021	14401
1022	14196
1023	15500
1024	15964