1	14188
2	13409
3	12756
4	12254
5	12243
6	12603
7	13211
8	13898
9	15036
10	16114
11	17185
12	17949
13	17884
14	16637
15	15345
16	14068
17	14014
18	13991
19	13428
20	12765
21	12682
22	13336
23	13687
24	13800
25	14156
26	13767
27	13069
28	12105
29	11423
30	11628
31	12220
32	13123
33	13761
34	13598
35	13341
36	13812
37	14652
38	15038
39	14777
40	14148
41	13807
42	13784
43	13145
44	12153
45	11537
46	11399
47	12379
48	14656
49	17317
50	18460
51	17839
52	15875
53	13433
54	11595
55	10781
56	11379
57	12767
58	13743
59	14357
60	14338
61	14155
62	14180
63	14137
64	13954
65	14049
66	15113
67	16038
68	16850
69	16770
70	15464
71	14035
72	13068
73	12999
74	13733
75	14000
76	14124
77	13944
78	13943
79	13649
80	13616
81	13087
82	12328
83	12264
84	13278
85	14675
86	15957
87	16052
88	14976
89	13829
90	14900
91	17185
92	18492
93	18067
94	15758
95	13607
96	12271
97	11946
98	11683
99	12240
100	13412
101	14793
102	16046
103	16823
104	16464
105	15554
106	14800
107	14531
108	14268
109	13502
110	12878
111	12561
112	12756
113	13197
114	13983
115	14090
116	14395
117	14759
118	14872
119	14299
120	13631
121	13060
122	12115
123	12098
124	12071
125	12990
126	13361
127	13499
128	13631
129	13523
130	14133
131	15254
132	16473
133	16898
134	15317
135	12990
136	11183
137	10445
138	11154
139	11694
140	12448
141	12798
142	13089
143	12224
144	11021
145	10590
146	11668
147	13284
148	14348
149	14187
150	13733
151	13693
152	14198
153	13672
154	12628
155	12226
156	12942
157	13654
158	13852
159	13343
160	13146
161	13860
162	14793
163	14803
164	13944
165	13319
166	13409
167	13700
168	13538
169	13366
170	12530
171	11812
172	11440
173	11791
174	13067
175	13993
176	14112
177	13955
178	13386
179	13152
180	13458
181	13553
182	13688
183	13958
184	15241
185	16244
186	15822
187	13466
188	12002
189	11998
190	12566
191	11963
192	11320
193	11706
194	12552
195	13542
196	12740
197	11615
198	10243
199	10297
200	11305
201	12477
202	12725
203	12529
204	12450
205	12124
206	11801
207	11746
208	11756
209	11622
210	11285
211	11016
212	11266
213	12007
214	12682
215	13272
216	13482
217	13458
218	12887
219	12203
220	12494
221	13612
222	13422
223	12837
224	12443
225	13781
226	15635
227	16187
228	14840
229	12507
230	10513
231	10761
232	12243
233	14314
234	15491
235	15555
236	14665
237	13058
238	11086
239	9858
240	10160
241	11697
242	13896
243	15878
244	16896
245	16616
246	15379
247	13400
248	12426
249	12683
250	13472
251	14371
252	15664
253	16356
254	16519
255	16264
256	16397
257	17385
258	18070
259	17922
260	16466
261	15170
262	14096
263	13227
264	12697
265	12672
266	13638
267	13882
268	13468
269	12659
270	11968
271	12385
272	12773
273	13384
274	14371
275	15594
276	16891
277	17912
278	17939
279	16669
280	14605
281	13181
282	13052
283	13647
284	14386
285	14827
286	15216
287	15534
288	14615
289	13160
290	11751
291	11093
292	11802
293	13527
294	15218
295	15807
296	15182
297	13242
298	11602
299	11449
300	12710
301	15087
302	16638
303	16684
304	15998
305	15795
306	15966
307	15585
308	14285
309	13783
310	15084
311	15810
312	15464
313	15583
314	15878
315	16245
316	15056
317	13884
318	13521
319	13577
320	13305
321	12732
322	13131
323	14727
324	16431
325	17123
326	16453
327	15703
328	15094
329	15461
330	16529
331	16577
332	14973
333	12097
334	10353
335	10033
336	10370
337	11194
338	11519
339	11721
340	11391
341	11720
342	12131
343	12902
344	14215
345	15059
346	14346
347	14619
348	15851
349	17591
350	19314
351	20941
352	21866
353	21171
354	20402
355	19841
356	19858
357	20036
358	20857
359	21032
360	20161
361	17813
362	15877
363	15433
364	16535
365	18199
366	20489
367	21903
368	20701
369	17477
370	15017
371	13615
372	13481
373	14739
374	15624
375	16515
376	17189
377	16929
378	16012
379	15559
380	16476
381	17951
382	20030
383	22489
384	23882
385	22367
386	18871
387	18198
388	19715
389	20659
390	20166
391	19061
392	18172
393	18438
394	18868
395	18490
396	16716
397	15637
398	15480
399	14949
400	15180
401	16315
402	18065
403	18436
404	18302
405	18232
406	17647
407	16681
408	16176
409	15892
410	16324
411	16613
412	16673
413	18115
414	20393
415	21658
416	23285
417	24344
418	25914
419	27318
420	26349
421	24217
422	23621
423	24656
424	24416
425	23309
426	23183
427	24310
428	23814
429	20886
430	19594
431	20105
432	21619
433	24288
434	25042
435	23764
436	22270
437	24120
438	26759
439	27452
440	26999
441	25998
442	25919
443	25930
444	25418
445	23832
446	22648
447	20062
448	17967
449	16563
450	17454
451	20743
452	24449
453	25931
454	24621
455	23494
456	23258
457	23309
458	25348
459	25703
460	23973
461	24161
462	25458
463	25511
464	24664
465	25220
466	24701
467	21897
468	19192
469	19685
470	20250
471	20502
472	20116
473	20330
474	21771
475	23728
476	25081
477	24839
478	25562
479	25670
480	25176
481	26821
482	30294
483	30848
484	28779
485	26862
486	26738
487	28166
488	30337
489	31446
490	31085
491	29752
492	25748
493	23680
494	26207
495	30001
496	31379
497	32038
498	33298
499	33295
500	33893
501	36007
502	37115
503	34784
504	32189
505	32003
506	35043
507	40524
508	43610
509	39566
510	33812
511	32618
512	34567
513	35264
514	34198
515	34211
516	34790
517	32505
518	29540
519	30709
520	34235
521	33538
522	31607
523	31858
524	35138
525	37193
526	38020
527	37051
528	35725
529	34220
530	34749
531	37579
532	39109
533	36814
534	33923
535	35544
536	39422
537	42779
538	44784
539	46264
540	46321
541	46159
542	44655
543	43830
544	44070
545	43192
546	41381
547	42591
548	45777
549	48504
550	50682
551	54837
552	58780
553	61035
554	60845
555	59075
556	56805
557	54987
558	55005
559	56691
560	59052
561	61340
562	61941
563	61757
564	63731
565	65815
566	66599
567	68093
568	69270
569	69264
570	70256
571	73526
572	81073
573	89948
574	91633
575	85600
576	79488
577	74852
578	75131
579	79894
580	86960
581	88891
582	89607
583	87637
584	84792
585	87644
586	94377
587	96791
588	94939
589	94940
590	94397
591	96321
592	101263
593	104214
594	102798
595	99794
596	101346
597	103185
598	103504
599	105939
600	112140
601	115765
602	119902
603	124193
604	124092
605	126680
606	132715
607	132738
608	132719
609	134685
610	141762
611	152575
612	158882
613	156015
614	153920
615	148013
616	141012
617	141915
618	146080
619	149476
620	149276
621	155469
622	168060
623	168735
624	170378
625	179392
626	191830
627	205694
628	220661
629	218282
630	220297
631	226408
632	223165
633	224262
634	228132
635	219163
636	212683
637	217156
638	224991
639	226539
640	221041
641	224877
642	225496
643	230236
644	235972
645	237649
646	234502
647	229289
648	232578
649	236068
650	243228
651	247432
652	247408
653	239315
654	229902
655	235999
656	241071
657	240251
658	232631
659	229012
660	228479
661	221519
662	217244
663	214223
664	212609
665	214239
666	208816
667	199920
668	202500
669	212455
670	216025
671	211878
672	206061
673	197823
674	193915
675	195910
676	191695
677	181282
678	179523
679	181049
680	177108
681	163778
682	155108
683	153889
684	151519
685	145562
686	139028
687	136610
688	129177
689	128778
690	133227
691	136680
692	133689
693	129836
694	125434
695	119156
696	119858
697	121466
698	124354
699	122842
700	112927
701	103245
702	101524
703	101820
704	103400
705	100277
706	97286
707	97937
708	92403
709	82562
710	77290
711	77439
712	77225
713	81331
714	81553
715	78300
716	79553
717	82466
718	81247
719	75091
720	73465
721	75458
722	70275
723	62551
724	59503
725	60142
726	62372
727	65255
728	63580
729	57388
730	55180
731	56435
732	58918
733	60528
734	59624
735	61695
736	57934
737	54184
738	51466
739	50824
740	51726
741	55516
742	59183
743	58970
744	60552
745	53600
746	46077
747	41538
748	42062
749	46893
750	50120
751	50174
752	52189
753	57558
754	59028
755	52067
756	46909
757	45421
758	43003
759	41886
760	41603
761	44734
762	45768
763	45587
764	44749
765	49071
766	51373
767	48834
768	45275
769	43554
770	40426
771	37448
772	37061
773	40978
774	41057
775	41007
776	40622
777	40760
778	37690
779	35075
780	36676
781	36440
782	39037
783	47225
784	48453
785	43634
786	42762
787	43181
788	40794
789	39750
790	39217
791	38918
792	37792
793	35481
794	30187
795	27214
796	27858
797	30648
798	32998
799	32790
800	29835
801	30323
802	32179
803	34414
804	38017
805	35669
806	39180
807	41126
808	39788
809	37325
810	32396
811	29630
812	30502
813	28566
814	27190
815	29744
816	29390
817	29106
818	28846
819	31441
820	33293
821	32757
822	35370
823	31526
824	26218
825	28488
826	27974
827	24205
828	22377
829	21453
830	19855
831	19210
832	18927
833	22600
834	22909
835	22522
836	23736
837	24644
838	25774
839	25592
840	24388
841	23018
842	22917
843	23204
844	20665
845	20315
846	22203
847	24603
848	24471
849	19299
850	16936
851	16258
852	16479
853	16118
854	16106
855	14988
856	14763
857	17493
858	18311
859	16750
860	19003
861	20530
862	21006
863	21078
864	19924
865	17824
866	17986
867	18912
868	19750
869	18864
870	19012
871	19717
872	20288
873	23744
874	24932
875	21375
876	19648
877	20359
878	18878
879	15278
880	15267
881	15171
882	15908
883	17906
884	16407
885	15608
886	15542
887	12980
888	15379
889	15951
890	16446
891	18996
892	17925
893	15459
894	14407
895	15859
896	18411
897	16874
898	16484
899	16965
900	16589
901	14397
902	14798
903	14671
904	17374
905	18797
906	18117
907	19871
908	23301
909	20283
910	17526
911	15843
912	14797
913	19051
914	18755
915	12700
916	11062
917	12507
918	12402
919	15540
920	17640
921	18246
922	16299
923	14630
924	16245
925	21247
926	18857
927	16517
928	16932
929	15881
930	17748
931	18124
932	17044
933	14829
934	16060
935	13374
936	11187
937	10269
938	11018
939	15764
940	15227
941	13196
942	16170
943	14395
944	11491
945	11349
946	12714
947	15928
948	14865
949	14432
950	12105
951	10832
952	12970
953	16375
954	15527
955	13859
956	13755
957	15159
958	14882
959	15655
960	15386
961	12777
962	12889
963	13431
964	10959
965	11138
966	13904
967	15850
968	16747
969	15743
970	13481
971	11771
972	12394
973	12231
974	11269
975	10906
976	13674
977	15979
978	15106
979	12020
980	11620
981	14520
982	15487
983	12009
984	11096
985	10214
986	10150
987	13471
988	13261
989	15057
990	14838
991	15813
992	17653
993	17309
994	16962
995	15019
996	14092
997	14983
998	13471
999	16128
1000	16069
1001	14455
1002	14088
1003	12401
1004	10708
1005	10017
1006	13011
1007	16261
1008	17658
1009	17179
1010	12270
1011	9380
1012	14264
1013	16583
1014	13186
1015	9019
1016	6254
1017	6527
1018	7804
1019	9286
1020	8457
1021	10726
1022	13186
1023	14263
1024	14209