1	14105
2	14130
3	14126
4	13753
5	13708
6	14133
7	14556
8	14552
9	14507
10	13905
11	13870
12	14046
13	14501
14	14426
15	14452
16	13779
17	13166
18	13557
19	13297
20	13573
21	13736
22	13696
23	14174
24	14546
25	15076
26	14563
27	15085
28	15436
29	15076
30	15342
31	15580
32	16061
33	15842
34	15652
35	15898
36	15244
37	15500
38	15177
39	15829
40	16273
41	16413
42	15933
43	16052
44	16107
45	17600
46	17835
47	17302
48	17044
49	16889
50	16450
51	16612
52	15454
53	16136
54	16546
55	16146
56	15618
57	16379
58	16447
59	16621
60	16928
61	17251
62	17619
63	18077
64	17728
65	18073
66	18036
67	17751
68	17854
69	17852
70	18354
71	19168
72	19232
73	19502
74	19890
75	20580
76	21262
77	21373
78	22096
79	22282
80	22969
81	22617
82	23124
83	23717
84	24219
85	25822
86	26224
87	26562
88	26507
89	27047
90	28032
91	28995
92	29861
93	30922
94	32329
95	33479
96	35019
97	36038
98	37422
99	39493
100	42126
101	44500
102	47110
103	50172
104	53458
105	57585
106	61140
107	66247
108	71660
109	76294
110	85501
111	94983
112	105602
113	116752
114	126395
115	135309
116	143439
117	152855
118	159409
119	164556
120	167658
121	170330
122	168077
123	162810
124	155244
125	148068
126	137712
127	126166
128	114226
129	103943
130	95985
131	87509
132	79703
133	71840
134	65545
135	60480
136	55859
137	52368
138	49401
139	45924
140	44374
141	42842
142	42089
143	40792
144	39835
145	38692
146	36250
147	32792
148	31047
149	29925
150	29809
151	29888
152	29119
153	28510
154	27745
155	27119
156	26102
157	25142
158	24387
159	23912
160	24441
161	23853
162	24259
163	23790
164	23856
165	23111
166	22526
167	21508
168	20974
169	21625
170	21603
171	22272
172	21827
173	21163
174	20567
175	20485
176	20189
177	19205
178	18157
179	18055
180	18333
181	18289
182	18089
183	18234
184	18275
185	18553
186	17982
187	17609
188	17371
189	17401
190	17714
191	17905
192	17668
193	17574
194	16317
195	15677
196	15026
197	15335
198	16218
199	16250
200	16062
201	16249
202	16258
203	16533
204	16293
205	15809
206	15329
207	15150
208	15491
209	15115
210	15716
211	15839
212	16319
213	16258
214	16713
215	16844
216	17210
217	17737
218	18175
219	18234
220	17464
221	16586
222	16548
223	16000
224	16735
225	16716
226	16683
227	16963
228	16892
229	16682
230	16232
231	15233
232	14665
233	14727
234	14357
235	14780
236	15052
237	15497
238	15534
239	15404
240	15267
241	15660
242	16175
243	16267
244	15863
245	15485
246	15804
247	16362
248	16901
249	17713
250	17447
251	16190
252	16358
253	16131
254	16219
255	15673
256	15714
257	15712
258	15802
259	16658
260	16930
261	17085
262	17476
263	17903
264	17437
265	16694
266	16640
267	16086
268	15879
269	16296
270	16561
271	16981
272	17637
273	18629
274	19086
275	19823
276	19642
277	18615
278	18112
279	18530
280	19626
281	19982
282	20390
283	20043
284	19624
285	19053
286	18935
287	19754
288	20149
289	20098
290	20005
291	20171
292	21389
293	22447
294	23164
295	22833
296	22627
297	21866
298	22148
299	22891
300	23497
301	23505
302	24091
303	25996
304	27594
305	28219
306	28151
307	29338
308	29795
309	30750
310	31847
311	31800
312	34320
313	37191
314	39679
315	40957
316	41969
317	44212
318	46682
319	49649
320	52221
321	55164
322	57491
323	59157
324	60324
325	61153
326	61123
327	61385
328	60037
329	58674
330	56155
331	53756
332	51005
333	49055
334	46733
335	44980
336	42757
337	41206
338	40494
339	40314
340	38666
341	37861
342	37730
343	37264
344	38765
345	39478
346	39785
347	40833
348	42219
349	42955
350	44137
351	44714
352	45161
353	43423
354	42376
355	40382
356	40260
357	40239
358	39930
359	37813
360	36002
361	34462
362	34026
363	32639
364	31154
365	29537
366	28528
367	27674
368	27163
369	26390
370	26263
371	26659
372	26460
373	26696
374	26914
375	27755
376	28363
377	28446
378	28085
379	27532
380	28306
381	29483
382	29649
383	28574
384	27534
385	28053
386	27990
387	28040
388	29849
389	29933
390	29032
391	28716
392	28557
393	29027
394	28668
395	29126
396	30667
397	31990
398	33628
399	35398
400	35916
401	36628
402	36988
403	37227
404	37734
405	38050
406	40699
407	42112
408	43612
409	45261
410	46669
411	47835
412	49445
413	51601
414	54462
415	59215
416	61887
417	64114
418	66518
419	69547
420	73235
421	75586
422	76271
423	77513
424	76140
425	72901
426	71905
427	70668
428	69536
429	67838
430	66912
431	65240
432	63002
433	61370
434	58489
435	55717
436	53372
437	51633
438	49198
439	48078
440	49947
441	49405
442	49024
443	49229
444	50967
445	51324
446	52508
447	52019
448	53422
449	55584
450	56660
451	56701
452	58024
453	58012
454	59096
455	59902
456	62094
457	65101
458	68141
459	71904
460	74321
461	78642
462	82978
463	90061
464	97461
465	102457
466	106806
467	108823
468	111826
469	118841
470	122352
471	128737
472	132019
473	138115
474	142510
475	149090
476	156824
477	165217
478	172322
479	178446
480	182339
481	185126
482	185973
483	188557
484	190363
485	190761
486	192907
487	192386
488	189161
489	183038
490	178053
491	173643
492	167733
493	165106
494	161572
495	162095
496	161711
497	158291
498	158862
499	159141
500	163647
501	167269
502	170614
503	175149
504	182028
505	191328
506	203121
507	213796
508	228537
509	242226
510	256755
511	268649
512	279755
513	294136
514	309330
515	322317
516	328751
517	332083
518	339348
519	348270
520	355656
521	353616
522	356773
523	361848
524	371981
525	382879
526	389983
527	401286
528	413187
529	431505
530	452838
531	477090
532	504955
533	530289
534	557433
535	591482
536	632077
537	663141
538	697699
539	721392
540	735668
541	751044
542	750357
543	733499
544	705796
545	675797
546	637192
547	591458
548	551961
549	519981
550	504980
551	488968
552	463683
553	435919
554	412340
555	389813
556	375996
557	375142
558	374721
559	373132
560	372462
561	366709
562	372877
563	382193
564	402225
565	416639
566	431728
567	449118
568	471114
569	484791
570	509215
571	540855
572	572451
573	602739
574	630076
575	671916
576	702922
577	733310
578	762424
579	790582
580	808782
581	804114
582	787143
583	762740
584	733514
585	700314
586	659105
587	625666
588	580537
589	532952
590	487163
591	454919
592	425698
593	393870
594	363808
595	332250
596	306011
597	281210
598	264977
599	248451
600	231800
601	217384
602	203287
603	193918
604	182996
605	173673
606	166282
607	159160
608	149946
609	144065
610	139448
611	135119
612	130000
613	126653
614	122302
615	117496
616	111046
617	108382
618	106094
619	104465
620	103514
621	103803
622	101685
623	97782
624	93537
625	92044
626	92390
627	90916
628	89607
629	90528
630	92952
631	93190
632	91511
633	89795
634	89081
635	89724
636	91305
637	93015
638	93026
639	93305
640	95242
641	100985
642	104612
643	108471
644	112675
645	122123
646	131731
647	136451
648	141198
649	144504
650	152795
651	157756
652	160311
653	160885
654	161046
655	163019
656	162489
657	160838
658	152137
659	145012
660	140810
661	136111
662	129519
663	119552
664	109918
665	103774
666	100069
667	96477
668	90356
669	84773
670	80039
671	77877
672	75908
673	72688
674	69896
675	66782
676	63552
677	59631
678	59839
679	61393
680	60631
681	60698
682	60806
683	59845
684	59629
685	60719
686	58120
687	55922
688	55636
689	56257
690	57089
691	56069
692	53855
693	49926
694	46660
695	45051
696	44000
697	41980
698	41195
699	41028
700	41892
701	41197
702	40671
703	41148
704	40509
705	39901
706	41956
707	41951
708	40694
709	40120
710	39798
711	38801
712	40463
713	41780
714	41359
715	42029
716	43303
717	44657
718	46495
719	47246
720	48497
721	47983
722	49335
723	50209
724	52755
725	53152
726	55390
727	56696
728	57892
729	57685
730	58917
731	58732
732	56561
733	54472
734	53034
735	50208
736	47498
737	46640
738	43532
739	40137
740	39359
741	38763
742	38147
743	35065
744	32387
745	30515
746	29604
747	28888
748	28974
749	28568
750	28251
751	27421
752	27547
753	27389
754	24991
755	24401
756	24639
757	26581
758	25947
759	24864
760	23519
761	22703
762	21812
763	20968
764	20791
765	21323
766	20174
767	18913
768	19648
769	19868
770	20700
771	20493
772	19823
773	19973
774	19962
775	20101
776	19358
777	19631
778	18374
779	17734
780	18513
781	19378
782	19384
783	18448
784	18415
785	18610
786	18425
787	18497
788	19484
789	19561
790	18615
791	19050
792	19536
793	19127
794	19411
795	18905
796	17208
797	16771
798	15738
799	16139
800	15927
801	15773
802	14820
803	14684
804	15332
805	15611
806	15581
807	15143
808	14620
809	16221
810	16574
811	15933
812	15944
813	16078
814	16471
815	17077
816	18284
817	18009
818	15546
819	15162
820	15651
821	15618
822	14675
823	14850
824	15508
825	15833
826	15851
827	16066
828	15746
829	16702
830	15380
831	14867
832	15154
833	16487
834	16267
835	15281
836	14245
837	14629
838	15249
839	15828
840	16068
841	15155
842	15299
843	14779
844	14829
845	15311
846	15199
847	15199
848	16735
849	15858
850	14883
851	15333
852	15169
853	15262
854	15848
855	14978
856	14812
857	14335
858	14621
859	14097
860	14860
861	14372
862	14714
863	15128
864	15428
865	15239
866	13664
867	12853
868	13218
869	15156
870	15256
871	14623
872	13961
873	13301
874	13904
875	14194
876	14041
877	14311
878	15027
879	15277
880	15659
881	14869
882	13772
883	13877
884	14165
885	13056
886	12869
887	13482
888	14700
889	13917
890	14356
891	13416
892	13328
893	13455
894	14184
895	13913
896	14091
897	12421
898	12111
899	13005
900	13342
901	13396
902	14441
903	14532
904	14691
905	14949
906	14321
907	14115
908	13855
909	14497
910	14340
911	13664
912	13632
913	13594
914	14198
915	15110
916	15554
917	14397
918	13375
919	15034
920	15828
921	15715
922	15499
923	14464
924	13462
925	14325
926	15635
927	15300
928	14584
929	14395
930	14259
931	14555
932	14689
933	13525
934	12715
935	13759
936	13736
937	13982
938	13396
939	12946
940	12723
941	14026
942	13748
943	12666
944	13431
945	13182
946	13195
947	12855
948	13678
949	14225
950	14521
951	14737
952	12906
953	12266
954	13445
955	12627
956	12969
957	13060
958	14164
959	13836
960	14585
961	14053
962	14757
963	15769
964	15925
965	14681
966	14896
967	15605
968	14603
969	13584
970	13679
971	14704
972	13912
973	14222
974	14148
975	13703
976	13676
977	13350
978	12691
979	13350
980	14336
981	14026
982	13505
983	12583
984	12895
985	12771
986	11864
987	13476
988	14370
989	13374
990	12892
991	14628
992	14647
993	13959
994	13082
995	13438
996	13645
997	13672
998	13540
999	13113
1000	14001
1001	13326
1002	12959
1003	13071
1004	12930
1005	14833
1006	15210
1007	14096
1008	13630
1009	13816
1010	13558
1011	12537
1012	14436
1013	13999
1014	12660
1015	13204
1016	13426
1017	14191
1018	13899
1019	15570
1020	15161
1021	14071
1022	12855
1023	12859
1024	13110