1	14304
2	14689
3	15060
4	15133
5	15574
6	15447
7	15024
8	14865
9	14558
10	14046
11	14266
12	14490
13	15238
14	16170
15	16617
16	16799
17	16194
18	15584
19	14932
20	14902
21	15149
22	15488
23	15653
24	15375
25	14722
26	14900
27	14822
28	15677
29	15807
30	16100
31	15874
32	15890
33	15609
34	15368
35	15272
36	15253
37	15039
38	14908
39	15243
40	15362
41	15505
42	15559
43	15637
44	15443
45	15921
46	15825
47	15850
48	16251
49	16707
50	17225
51	17261
52	16889
53	16790
54	16593
55	16844
56	16978
57	17284
58	17024
59	16516
60	16601
61	16529
62	17032
63	17124
64	17588
65	17976
66	17981
67	17618
68	17851
69	18251
70	18998
71	20568
72	21342
73	21791
74	21571
75	22048
76	23106
77	23843
78	24262
79	25204
80	25868
81	26942
82	27994
83	29393
84	30721
85	31855
86	34102
87	36375
88	38293
89	41146
90	44385
91	46553
92	48883
93	50718
94	52538
95	54326
96	55652
97	55926
98	56149
99	55915
100	55134
101	52440
102	50961
103	48933
104	45788
105	43467
106	41163
107	39748
108	38012
109	35708
110	33906
111	32279
112	31132
113	29636
114	27700
115	25966
116	23982
117	22904
118	22011
119	21928
120	22242
121	22126
122	21331
123	20089
124	19344
125	19029
126	19300
127	19102
128	18655
129	17790
130	17372
131	17273
132	16700
133	16311
134	15729
135	16038
136	15496
137	15073
138	15189
139	15274
140	15974
141	16206
142	16534
143	16279
144	15806
145	15949
146	16045
147	15964
148	16400
149	16439
150	17141
151	17913
152	18253
153	18016
154	18153
155	18070
156	18109
157	17931
158	17045
159	16704
160	16276
161	15619
162	15507
163	15544
164	16280
165	16654
166	16639
167	16323
168	15713
169	15721
170	15748
171	16059
172	16146
173	15977
174	16047
175	15410
176	15265
177	14964
178	15008
179	14959
180	15342
181	15921
182	17007
183	17504
184	17429
185	17056
186	16562
187	16306
188	16750
189	16823
190	16538
191	15905
192	15231
193	15042
194	14889
195	15447
196	16000
197	16916
198	17095
199	17295
200	16894
201	16496
202	15798
203	15848
204	16005
205	16611
206	16843
207	17178
208	17857
209	18725
210	19317
211	19632
212	20259
213	19988
214	19805
215	19322
216	19852
217	20796
218	21739
219	22978
220	23703
221	24863
222	25520
223	26119
224	27322
225	28425
226	29493
227	30056
228	30870
229	32045
230	34039
231	35616
232	37586
233	37951
234	37842
235	37870
236	38068
237	37411
238	36555
239	35084
240	33808
241	32151
242	31071
243	29963
244	28323
245	26931
246	26353
247	26242
248	25516
249	24992
250	24409
251	23556
252	22653
253	22076
254	21724
255	21272
256	20774
257	20244
258	20094
259	20985
260	21448
261	21683
262	22520
263	23149
264	24277
265	25011
266	25393
267	25502
268	26376
269	26794
270	26013
271	25297
272	25008
273	25486
274	25026
275	25014
276	24198
277	23458
278	22462
279	21605
280	21463
281	21205
282	20932
283	20314
284	19434
285	18703
286	18295
287	18734
288	19312
289	19985
290	20031
291	19498
292	18821
293	19193
294	19996
295	20517
296	20309
297	20451
298	21223
299	22717
300	24260
301	25650
302	26944
303	27965
304	27777
305	26534
306	25469
307	24946
308	23769
309	22313
310	21185
311	20324
312	20461
313	21007
314	21794
315	22083
316	22145
317	21413
318	20386
319	19666
320	20165
321	21127
322	22090
323	21835
324	21794
325	23018
326	23568
327	23956
328	24554
329	26363
330	29102
331	30761
332	30880
333	31303
334	31339
335	32486
336	34632
337	36482
338	37873
339	39314
340	40797
341	41325
342	40994
343	39117
344	38134
345	37232
346	37292
347	36539
348	35527
349	33945
350	32768
351	32359
352	32739
353	32582
354	32981
355	32968
356	32664
357	32316
358	32294
359	30870
360	29789
361	28602
362	26941
363	25301
364	24783
365	23365
366	23207
367	23416
368	23201
369	22564
370	21908
371	21874
372	21602
373	20843
374	19660
375	18780
376	18134
377	17957
378	17800
379	17826
380	18791
381	19473
382	19217
383	18764
384	18442
385	18617
386	18720
387	18495
388	17889
389	17510
390	17443
391	18045
392	18408
393	18363
394	18652
395	19116
396	19586
397	19525
398	19693
399	19562
400	19010
401	18648
402	18635
403	19279
404	19717
405	19930
406	20828
407	21437
408	21597
409	21452
410	21557
411	21048
412	20362
413	20380
414	20177
415	19789
416	19046
417	18676
418	18560
419	18822
420	19618
421	19879
422	20291
423	20011
424	19755
425	19165
426	18468
427	18542
428	18257
429	18574
430	19269
431	20219
432	20652
433	20876
434	20721
435	20288
436	19654
437	18929
438	18766
439	18410
440	17638
441	17166
442	17829
443	18543
444	18357
445	18204
446	19042
447	19693
448	20267
449	19921
450	19520
451	18533
452	18702
453	19149
454	20146
455	20968
456	21556
457	22261
458	22226
459	22269
460	22734
461	22378
462	22013
463	22786
464	24130
465	24634
466	25784
467	25793
468	26075
469	26409
470	26360
471	27992
472	28424
473	30149
474	32101
475	33879
476	34829
477	35736
478	36375
479	36422
480	35961
481	35240
482	34918
483	34460
484	33591
485	32633
486	31543
487	28983
488	26274
489	24427
490	24263
491	24059
492	23267
493	23193
494	22377
495	22216
496	22118
497	21697
498	21348
499	20323
500	19406
501	18489
502	17788
503	18163
504	18990
505	19938
506	19980
507	19848
508	20847
509	21847
510	21397
511	20311
512	19962
513	20415
514	20037
515	20132
516	19689
517	19443
518	19207
519	19426
520	19375
521	19866
522	20900
523	21662
524	21739
525	21323
526	19707
527	19420
528	20085
529	20581
530	21189
531	21361
532	20109
533	18895
534	18072
535	19201
536	20279
537	20159
538	19583
539	18424
540	18838
541	20149
542	21449
543	21463
544	21407
545	20938
546	19390
547	18703
548	18510
549	18354
550	18581
551	19397
552	19854
553	20923
554	21461
555	20391
556	20706
557	22141
558	22647
559	22112
560	21190
561	20703
562	20869
563	21782
564	23262
565	23440
566	23658
567	23687
568	23134
569	22773
570	24320
571	25627
572	24583
573	23470
574	23486
575	24506
576	24748
577	24486
578	23942
579	23771
580	23299
581	23383
582	23726
583	24546
584	24087
585	23434
586	23578
587	24117
588	25046
589	26439
590	27250
591	27391
592	26860
593	26350
594	27046
595	28361
596	28821
597	27601
598	27679
599	28771
600	30356
601	30185
602	28604
603	28937
604	29738
605	30305
606	29621
607	30144
608	29888
609	29099
610	29068
611	30146
612	30956
613	33034
614	34622
615	35118
616	34099
617	33915
618	34135
619	35530
620	35313
621	35657
622	36331
623	34880
624	34291
625	34241
626	36001
627	37838
628	37906
629	37216
630	37359
631	36962
632	36648
633	37495
634	38563
635	39367
636	39701
637	39451
638	39727
639	41180
640	42814
641	44393
642	44978
643	45549
644	44534
645	45608
646	47269
647	47402
648	48427
649	48702
650	49501
651	51487
652	52295
653	51657
654	51984
655	54469
656	56214
657	58917
658	60355
659	62387
660	64956
661	67746
662	68315
663	65641
664	65846
665	68141
666	69933
667	69654
668	70249
669	73790
670	76932
671	78040
672	79137
673	80635
674	82489
675	85031
676	88610
677	90231
678	90004
679	89837
680	93515
681	97076
682	99140
683	102825
684	106475
685	108346
686	109836
687	110554
688	111645
689	113887
690	120522
691	120440
692	118560
693	120496
694	124702
695	125070
696	125201
697	122780
698	121833
699	122181
700	125511
701	128735
702	129479
703	130834
704	132427
705	133578
706	136343
707	137135
708	133962
709	132327
710	131555
711	130844
712	130666
713	131981
714	130601
715	131799
716	133989
717	132239
718	127475
719	129886
720	134475
721	135942
722	135654
723	134923
724	133612
725	129705
726	131687
727	133009
728	131578
729	125418
730	120875
731	116209
732	114396
733	115675
734	112723
735	108335
736	103098
737	98339
738	95051
739	94426
740	92816
741	87033
742	84599
743	81102
744	78155
745	79105
746	81995
747	80450
748	77619
749	77127
750	74762
751	71838
752	71466
753	71778
754	71236
755	70753
756	69046
757	70391
758	69519
759	69092
760	65659
761	65750
762	64299
763	62692
764	62346
765	62562
766	64997
767	64710
768	63115
769	61847
770	60499
771	58410
772	57587
773	57549
774	57238
775	56732
776	55678
777	54588
778	53730
779	55212
780	56367
781	54989
782	55943
783	57432
784	57755
785	58903
786	58522
787	58703
788	57104
789	55663
790	53957
791	53435
792	52292
793	52828
794	54317
795	56069
796	55415
797	53256
798	53120
799	52828
800	51992
801	53315
802	57388
803	56954
804	54948
805	54110
806	55378
807	57077
808	55814
809	55100
810	55940
811	54387
812	55441
813	54580
814	53496
815	53927
816	54290
817	55858
818	53494
819	51663
820	50212
821	50535
822	53411
823	55378
824	53230
825	53311
826	52153
827	50196
828	48824
829	48307
830	48148
831	47689
832	48287
833	48947
834	48541
835	45992
836	46260
837	46926
838	46930
839	45892
840	44837
841	43054
842	43649
843	42212
844	39869
845	39707
846	40783
847	39796
848	39417
849	39676
850	38110
851	38690
852	39808
853	37814
854	36998
855	35971
856	35162
857	36966
858	37109
859	33479
860	31336
861	31466
862	31022
863	28966
864	28493
865	30028
866	32643
867	32207
868	32492
869	34029
870	33085
871	32691
872	32832
873	32087
874	31346
875	29734
876	29027
877	28373
878	28034
879	27831
880	26730
881	26094
882	27246
883	26329
884	27872
885	28842
886	27508
887	26858
888	28430
889	28939
890	26252
891	25753
892	26739
893	26937
894	25460
895	24739
896	24943
897	23880
898	23758
899	24294
900	24574
901	25392
902	25930
903	26750
904	25734
905	24811
906	24260
907	23265
908	24653
909	25922
910	26112
911	27328
912	27309
913	26412
914	26980
915	26760
916	26491
917	25742
918	25530
919	25905
920	25331
921	24330
922	22452
923	22457
924	23829
925	23470
926	22448
927	22490
928	23083
929	23724
930	25832
931	24991
932	23862
933	23775
934	23780
935	22982
936	23248
937	23802
938	24930
939	26612
940	26745
941	25083
942	24472
943	22567
944	24591
945	25167
946	23718
947	24787
948	24945
949	25871
950	26425
951	26541
952	27014
953	26819
954	26070
955	25469
956	25219
957	25405
958	25634
959	26216
960	25329
961	25261
962	24830
963	23969
964	24475
965	23389
966	23982
967	24922
968	24288
969	23896
970	23269
971	23272
972	21959
973	23738
974	24712
975	23512
976	24468
977	23184
978	21424
979	20692
980	21790
981	23714
982	24059
983	21727
984	20292
985	20758
986	21718
987	22952
988	21712
989	21207
990	21457
991	21858
992	20983
993	21338
994	19597
995	19724
996	20638
997	21161
998	21968
999	22699
1000	20697
1001	19480
1002	19335
1003	19849
1004	20773
1005	20945
1006	19917
1007	19711
1008	20217
1009	19990
1010	18912
1011	18690
1012	19304
1013	19281
1014	19918
1015	19334
1016	18409
1017	18164
1018	17453
1019	18406
1020	18436
1021	18075
1022	16893
1023	17497
1024	18176