1	14942
2	14749
3	14870
4	14902
5	15041
6	14874
7	14808
8	14729
9	14970
10	15222
11	14783
12	14779
13	15004
14	15205
15	15472
16	15686
17	15263
18	15079
19	14824
20	14704
21	14508
22	14969
23	15539
24	16275
25	16244
26	15915
27	15226
28	14909
29	14402
30	14497
31	14644
32	14947
33	15094
34	14900
35	14982
36	14801
37	14701
38	14442
39	14728
40	15119
41	15216
42	15358
43	15247
44	15541
45	16438
46	16756
47	16468
48	16349
49	16254
50	16150
51	16349
52	16547
53	16586
54	16470
55	16454
56	16610
57	16716
58	16795
59	16872
60	17261
61	17327
62	17497
63	17605
64	18309
65	18557
66	18250
67	17969
68	18142
69	18653
70	19310
71	20967
72	21493
73	21665
74	21142
75	21406
76	21829
77	22591
78	23601
79	25002
80	26355
81	27487
82	28874
83	30616
84	32064
85	32538
86	34291
87	35538
88	37673
89	41431
90	45360
91	48398
92	51231
93	53428
94	55681
95	58086
96	59684
97	60685
98	61512
99	60117
100	58691
101	54775
102	53158
103	51625
104	49406
105	47824
106	44984
107	41294
108	37578
109	33938
110	32314
111	30518
112	29724
113	29456
114	28636
115	27404
116	25903
117	24735
118	23389
119	22712
120	21800
121	21107
122	20710
123	20538
124	20292
125	19701
126	18982
127	18098
128	17960
129	17796
130	17837
131	17653
132	17168
133	17063
134	16617
135	16837
136	16341
137	15637
138	14928
139	14261
140	14990
141	16023
142	16768
143	17052
144	16945
145	16778
146	16417
147	16031
148	16022
149	16020
150	16333
151	16680
152	17029
153	16672
154	16606
155	16757
156	16762
157	16929
158	16484
159	15985
160	15797
161	15832
162	16190
163	16702
164	17238
165	17478
166	17347
167	16991
168	16157
169	15947
170	16057
171	16463
172	16527
173	16669
174	17094
175	17313
176	17442
177	17535
178	17647
179	17413
180	17287
181	16555
182	16375
183	15730
184	15435
185	15325
186	15086
187	15024
188	15082
189	15416
190	15714
191	15978
192	16225
193	16640
194	16496
195	16924
196	17126
197	17232
198	17435
199	17543
200	17320
201	16734
202	16662
203	17057
204	17193
205	17157
206	17199
207	17637
208	17618
209	17497
210	17274
211	17663
212	18531
213	18605
214	19548
215	20208
216	20977
217	21821
218	22590
219	24163
220	25332
221	26249
222	26210
223	26422
224	26317
225	26719
226	27700
227	29347
228	31664
229	33811
230	36001
231	37141
232	37838
233	38134
234	37699
235	38403
236	38970
237	38205
238	36944
239	34437
240	33186
241	32217
242	31002
243	29665
244	28221
245	26997
246	26488
247	25920
248	25089
249	24859
250	24240
251	23598
252	23253
253	22966
254	22500
255	21441
256	20470
257	19628
258	19467
259	20566
260	22077
261	23257
262	24209
263	23754
264	23203
265	22932
266	23111
267	23117
268	24473
269	25436
270	26655
271	27405
272	27690
273	27471
274	26122
275	25198
276	24011
277	23921
278	23754
279	22980
280	22185
281	21579
282	21108
283	20863
284	20193
285	19847
286	19051
287	18468
288	17807
289	17257
290	16755
291	16593
292	16841
293	17786
294	18759
295	19577
296	20277
297	20821
298	21651
299	22292
300	23712
301	25143
302	26172
303	26303
304	26123
305	26272
306	25721
307	24968
308	23857
309	22814
310	21980
311	20969
312	21464
313	21778
314	22016
315	22003
316	22598
317	22617
318	22316
319	21994
320	21795
321	22051
322	22283
323	21980
324	22073
325	22883
326	23052
327	23184
328	23500
329	24035
330	25686
331	27199
332	29270
333	31572
334	33136
335	35242
336	37779
337	39486
338	40152
339	40457
340	41000
341	42003
342	42050
343	40452
344	39369
345	37674
346	36254
347	34794
348	33885
349	33437
350	33078
351	33518
352	34005
353	33861
354	33752
355	32661
356	30995
357	29352
358	28100
359	27936
360	28444
361	28498
362	28394
363	28565
364	28298
365	26861
366	24815
367	23243
368	21447
369	20386
370	20173
371	19964
372	19793
373	19152
374	18792
375	19092
376	19419
377	19797
378	20067
379	20259
380	20199
381	19815
382	19212
383	18660
384	18462
385	19236
386	18647
387	17908
388	17623
389	18186
390	18664
391	19246
392	19738
393	20081
394	20016
395	19980
396	20192
397	20308
398	21164
399	21490
400	20937
401	20543
402	20538
403	20419
404	20508
405	21012
406	22001
407	21388
408	21126
409	20285
410	20330
411	20543
412	20787
413	20183
414	20007
415	20140
416	20210
417	19894
418	19100
419	18692
420	18845
421	18607
422	18463
423	18618
424	19074
425	19245
426	19687
427	20248
428	20061
429	19879
430	19633
431	19295
432	18449
433	18140
434	18554
435	19112
436	19532
437	19616
438	19757
439	19386
440	18968
441	18191
442	18002
443	18840
444	19670
445	19671
446	19507
447	19074
448	18515
449	18274
450	18684
451	19316
452	19568
453	19551
454	19532
455	19585
456	19105
457	19258
458	19623
459	20976
460	22334
461	22860
462	23174
463	23339
464	23782
465	23931
466	23382
467	23228
468	24735
469	27099
470	27561
471	28075
472	29035
473	31951
474	33755
475	35810
476	38052
477	39374
478	38426
479	35848
480	33819
481	33018
482	32704
483	32334
484	31886
485	30227
486	28855
487	28311
488	27753
489	26290
490	24453
491	23206
492	21464
493	20637
494	20446
495	20643
496	20984
497	20373
498	20210
499	20149
500	20195
501	20493
502	21091
503	20858
504	20546
505	20211
506	19789
507	19881
508	20208
509	20468
510	21079
511	21208
512	21578
513	22128
514	21704
515	21228
516	20448
517	20425
518	20287
519	20031
520	19669
521	20046
522	20691
523	20685
524	20843
525	20650
526	20244
527	20284
528	19601
529	19553
530	19276
531	19596
532	19737
533	19678
534	18514
535	18193
536	18740
537	20115
538	21173
539	20491
540	20407
541	20647
542	20350
543	19522
544	19550
545	20409
546	20469
547	19979
548	19542
549	19278
550	20595
551	21813
552	20845
553	19798
554	20260
555	20341
556	20272
557	21472
558	22917
559	23395
560	22548
561	21557
562	22606
563	23111
564	22840
565	22435
566	22705
567	22941
568	23215
569	22894
570	22186
571	21942
572	22525
573	23630
574	24176
575	24793
576	24642
577	24636
578	25002
579	25549
580	25007
581	24136
582	23965
583	24864
584	25434
585	25628
586	25929
587	26306
588	26166
589	26591
590	26301
591	26021
592	25899
593	27332
594	28887
595	30085
596	30665
597	30352
598	30544
599	30884
600	31192
601	31046
602	30529
603	30555
604	30608
605	31481
606	31498
607	31102
608	30392
609	30883
610	31529
611	32099
612	32536
613	32864
614	32282
615	32021
616	33493
617	34883
618	36178
619	37777
620	36159
621	35770
622	37329
623	37994
624	37126
625	35828
626	35561
627	35795
628	35193
629	35574
630	37679
631	38541
632	38519
633	39393
634	39761
635	40543
636	42119
637	42577
638	42424
639	44760
640	45755
641	44440
642	43217
643	43997
644	44896
645	46996
646	47737
647	47890
648	49771
649	49192
650	48854
651	49653
652	54107
653	56637
654	56668
655	59050
656	61416
657	62646
658	62309
659	62996
660	63828
661	63998
662	65171
663	66303
664	68740
665	71761
666	76170
667	77381
668	78054
669	80699
670	81687
671	83795
672	83136
673	82162
674	84957
675	87544
676	88992
677	91029
678	93522
679	95901
680	98209
681	97913
682	98722
683	101987
684	103868
685	106721
686	108334
687	110349
688	112967
689	116494
690	122847
691	122626
692	122436
693	123915
694	125656
695	126663
696	128060
697	127922
698	129310
699	130307
700	128110
701	125570
702	128088
703	133643
704	137759
705	141143
706	143099
707	139426
708	138112
709	141445
710	139946
711	138685
712	140592
713	141813
714	140936
715	140085
716	137552
717	135076
718	134346
719	135543
720	135518
721	133844
722	131728
723	129523
724	131995
725	134009
726	134866
727	132826
728	131356
729	125815
730	119362
731	116918
732	118275
733	117112
734	112194
735	108254
736	105039
737	101024
738	97877
739	96564
740	96112
741	92007
742	92367
743	89111
744	85541
745	84080
746	81116
747	78848
748	76815
749	75802
750	75595
751	73798
752	73667
753	73133
754	71201
755	68316
756	66490
757	67922
758	66964
759	64554
760	61436
761	61639
762	64657
763	65538
764	65578
765	64827
766	64144
767	64340
768	63428
769	61936
770	60644
771	59881
772	60163
773	60970
774	62044
775	64653
776	62345
777	58907
778	57731
779	56915
780	57459
781	56857
782	55669
783	55859
784	56049
785	54856
786	53333
787	52385
788	51504
789	52626
790	52362
791	53865
792	55265
793	54386
794	53262
795	54904
796	55365
797	55361
798	55392
799	54970
800	53072
801	51695
802	54165
803	56114
804	56009
805	55367
806	52536
807	52010
808	51820
809	52446
810	54755
811	54342
812	55985
813	57467
814	56453
815	56181
816	54188
817	55157
818	58252
819	58125
820	55515
821	54248
822	53585
823	53903
824	55976
825	56553
826	56020
827	55748
828	53138
829	52025
830	51118
831	50940
832	50981
833	52782
834	50871
835	47898
836	49784
837	50534
838	47124
839	44543
840	43795
841	42270
842	42315
843	42585
844	41419
845	42977
846	42971
847	40666
848	40950
849	40714
850	38795
851	36325
852	35659
853	36924
854	37795
855	36269
856	35128
857	34044
858	33513
859	33181
860	32608
861	32735
862	31515
863	29613
864	29189
865	30578
866	32549
867	31845
868	33970
869	35005
870	33746
871	32204
872	30615
873	30757
874	31033
875	31855
876	31896
877	30545
878	29585
879	30114
880	29814
881	28275
882	27791
883	27608
884	26226
885	25689
886	24922
887	26372
888	27739
889	25505
890	25267
891	27008
892	26322
893	24877
894	24525
895	24448
896	24563
897	24718
898	26039
899	27852
900	28364
901	29309
902	28700
903	27451
904	27457
905	25979
906	24982
907	26492
908	27368
909	26653
910	26182
911	26048
912	26085
913	26336
914	26509
915	26671
916	27510
917	27734
918	26945
919	25019
920	25193
921	25375
922	25155
923	25670
924	26274
925	26714
926	26949
927	26653
928	24995
929	23146
930	23527
931	23572
932	23617
933	23609
934	23682
935	23580
936	24410
937	24357
938	24158
939	23653
940	24649
941	24875
942	24758
943	24171
944	23297
945	23628
946	24013
947	24585
948	24363
949	23260
950	22507
951	23592
952	25727
953	26267
954	25414
955	25123
956	25980
957	25392
958	23868
959	25368
960	26621
961	25797
962	26965
963	26834
964	25475
965	24827
966	25803
967	23481
968	22594
969	22013
970	23743
971	24660
972	24370
973	24243
974	25057
975	25319
976	25765
977	24204
978	23032
979	22058
980	22875
981	23992
982	25198
983	24107
984	23626
985	23435
986	21771
987	22400
988	22776
989	22244
990	21577
991	19726
992	18747
993	20605
994	21058
995	19372
996	19779
997	20843
998	19759
999	17439
1000	17862
1001	18801
1002	20720
1003	20635
1004	18791
1005	18755
1006	19275
1007	19409
1008	19552
1009	20870
1010	20514
1011	19514
1012	19226
1013	20383
1014	20578
1015	19577
1016	19128
1017	19661
1018	17891
1019	18658
1020	18861
1021	18342
1022	18498
1023	20269
1024	18988