1	15738
2	14512
3	13711
4	13405
5	14172
6	15078
7	16396
8	17237
9	17148
10	16209
11	14592
12	12949
13	12465
14	12586
15	13256
16	13749
17	14076
18	14440
19	15076
20	15617
21	16263
22	15746
23	14669
24	14240
25	15020
26	17045
27	19699
28	21978
29	23234
30	24087
31	23521
32	21490
33	20049
34	18900
35	18089
36	17157
37	15712
38	14163
39	13679
40	14037
41	15071
42	16967
43	18503
44	19989
45	21592
46	21019
47	20024
48	19664
49	18848
50	17503
51	16151
52	15139
53	14990
54	15145
55	15537
56	15909
57	16855
58	17889
59	18394
60	19039
61	19182
62	19569
63	19440
64	18911
65	17462
66	16269
67	15459
68	15875
69	17492
70	19527
71	20642
72	20362
73	20127
74	20877
75	22578
76	23063
77	22823
78	22210
79	22650
80	23723
81	24360
82	23938
83	22248
84	20160
85	18294
86	18121
87	18241
88	18799
89	20070
90	22415
91	24458
92	24762
93	23557
94	22283
95	22100
96	23131
97	24299
98	24651
99	23907
100	23031
101	22062
102	22881
103	24824
104	27688
105	29458
106	29990
107	29267
108	27951
109	27073
110	28262
111	30801
112	34025
113	37444
114	40157
115	41445
116	41034
117	40572
118	41164
119	42817
120	44919
121	47609
122	49003
123	50263
124	53307
125	57802
126	62307
127	66870
128	71629
129	75076
130	77843
131	78496
132	78594
133	80567
134	84065
135	88427
136	91610
137	94267
138	94766
139	93499
140	96128
141	98079
142	98901
143	97086
144	93547
145	89276
146	84091
147	80762
148	83204
149	86552
150	86800
151	82075
152	73628
153	66649
154	63972
155	61819
156	58079
157	55664
158	53913
159	53971
160	53857
161	53329
162	51171
163	46991
164	42993
165	39267
166	37170
167	37278
168	40366
169	44570
170	45307
171	42896
172	38993
173	35908
174	33536
175	31068
176	28929
177	27956
178	29245
179	29906
180	28444
181	25630
182	22556
183	20480
184	19968
185	21343
186	23055
187	23399
188	22904
189	21464
190	20821
191	21096
192	22004
193	23827
194	24808
195	25399
196	24641
197	24629
198	25024
199	24601
200	23701
201	23544
202	23391
203	22724
204	22263
205	22698
206	23367
207	23880
208	23198
209	21496
210	20253
211	21066
212	22469
213	23024
214	21900
215	20142
216	19539
217	20309
218	20649
219	19872
220	18614
221	18305
222	19408
223	21014
224	20922
225	19174
226	16404
227	14961
228	15347
229	17048
230	19645
231	20927
232	21381
233	22149
234	23441
235	23871
236	22827
237	20955
238	20211
239	20506
240	21087
241	20912
242	20471
243	21772
244	23562
245	24523
246	24419
247	23618
248	22762
249	21773
250	20945
251	21030
252	22001
253	23203
254	23338
255	21239
256	18751
257	17393
258	17614
259	18977
260	19860
261	21693
262	23310
263	23495
264	22773
265	21651
266	20797
267	20140
268	20405
269	21552
270	22801
271	25139
272	26124
273	25799
274	23741
275	21909
276	21046
277	21330
278	21189
279	19078
280	16565
281	16984
282	19647
283	20796
284	20703
285	19885
286	18859
287	18384
288	19065
289	21080
290	23043
291	24726
292	24660
293	23373
294	22862
295	24274
296	27376
297	28627
298	27112
299	24426
300	22195
301	22083
302	23345
303	23823
304	23804
305	23816
306	23956
307	24113
308	24143
309	24149
310	24257
311	24890
312	25558
313	26247
314	26328
315	26636
316	27629
317	30536
318	34207
319	37239
320	37364
321	35102
322	34146
323	34099
324	33740
325	33310
326	33607
327	33715
328	32643
329	31370
330	31684
331	35117
332	41288
333	46443
334	47666
335	47105
336	47024
337	46587
338	46902
339	46252
340	45384
341	45983
342	48369
343	51385
344	51633
345	50827
346	49418
347	48879
348	49244
349	51029
350	51254
351	49395
352	47163
353	44943
354	43240
355	41798
356	43122
357	47421
358	53680
359	56792
360	55979
361	52301
362	49463
363	48850
364	48012
365	47551
366	50076
367	51161
368	48667
369	44491
370	41858
371	42589
372	45416
373	48208
374	47336
375	46556
376	46516
377	47582
378	46631
379	43100
380	41260
381	40914
382	40050
383	40111
384	41180
385	41660
386	41586
387	42529
388	45156
389	46736
390	45341
391	44196
392	43894
393	42210
394	38865
395	36250
396	36957
397	39067
398	40981
399	40138
400	39084
401	40350
402	42524
403	42749
404	40667
405	37950
406	37249
407	39044
408	41112
409	40412
410	40383
411	40659
412	41011
413	38691
414	37132
415	37980
416	40210
417	42507
418	43731
419	42471
420	42489
421	44125
422	45696
423	46783
424	46079
425	45320
426	46310
427	49272
428	49784
429	48140
430	49289
431	50070
432	50889
433	53887
434	58502
435	61846
436	61115
437	58064
438	59202
439	64376
440	70791
441	72643
442	69568
443	67228
444	67143
445	65217
446	64952
447	69228
448	78027
449	81072
450	77675
451	72642
452	68008
453	66789
454	67630
455	65686
456	63791
457	66953
458	72211
459	74218
460	74582
461	72784
462	68888
463	67095
464	69323
465	71758
466	72868
467	74892
468	76066
469	74742
470	72224
471	72368
472	71306
473	74500
474	82222
475	90064
476	93409
477	95929
478	98270
479	103029
480	109409
481	115708
482	120518
483	123061
484	121416
485	121391
486	128920
487	131099
488	130873
489	135621
490	145432
491	153886
492	156099
493	162152
494	168835
495	171064
496	172544
497	176144
498	180341
499	180060
500	182650
501	184511
502	189117
503	192236
504	188173
505	182795
506	180847
507	185562
508	193857
509	199237
510	200630
511	200232
512	199911
513	203539
514	206508
515	207539
516	208395
517	212283
518	219276
519	223018
520	230599
521	235162
522	231330
523	225886
524	234103
525	243834
526	247499
527	251890
528	264865
529	285382
530	296879
531	299574
532	298142
533	302504
534	308360
535	317890
536	329731
537	337457
538	340767
539	339261
540	344295
541	355690
542	364271
543	384182
544	404289
545	420581
546	429328
547	432722
548	443698
549	444102
550	451102
551	469030
552	485310
553	489399
554	477573
555	477229
556	506460
557	549714
558	560826
559	554647
560	553101
561	552390
562	561043
563	561963
564	569823
565	562758
566	543680
567	521060
568	505533
569	494757
570	488719
571	466412
572	451367
573	452974
574	450444
575	454848
576	455974
577	448487
578	440211
579	436624
580	451680
581	470493
582	464476
583	455606
584	457879
585	458895
586	453391
587	462864
588	478609
589	497963
590	504643
591	511219
592	516426
593	519282
594	522898
595	528459
596	538566
597	540618
598	550183
599	556403
600	557635
601	563158
602	543343
603	524756
604	511174
605	491871
606	477156
607	471809
608	454866
609	448436
610	440042
611	414637
612	385093
613	363055
614	348695
615	346151
616	324002
617	291988
618	268144
619	251197
620	245779
621	253570
622	258443
623	251626
624	233090
625	209685
626	198544
627	196921
628	200058
629	204177
630	200782
631	183495
632	165943
633	153250
634	151152
635	155509
636	158740
637	153433
638	139861
639	125356
640	119644
641	124278
642	128151
643	130901
644	124251
645	117992
646	116035
647	118352
648	121740
649	120440
650	122666
651	119978
652	114314
653	113642
654	110157
655	110597
656	119143
657	125158
658	127458
659	132490
660	131293
661	126080
662	126449
663	126522
664	128362
665	129570
666	130099
667	128273
668	122787
669	124295
670	127201
671	130706
672	133367
673	139373
674	147034
675	144812
676	142202
677	142459
678	137215
679	125020
680	111785
681	109538
682	108603
683	109402
684	111830
685	114319
686	110298
687	101801
688	93968
689	95169
690	95759
691	87866
692	84616
693	83140
694	79989
695	77457
696	78408
697	75846
698	74074
699	74196
700	73632
701	75247
702	76110
703	76842
704	71765
705	70351
706	71308
707	66918
708	63385
709	63168
710	60298
711	57317
712	54991
713	50431
714	48673
715	49917
716	51082
717	56281
718	59713
719	60405
720	63683
721	65906
722	64187
723	58523
724	55964
725	53926
726	55728
727	54910
728	53174
729	50647
730	51370
731	55285
732	50143
733	49759
734	53059
735	53965
736	53199
737	51168
738	49452
739	49572
740	49404
741	50049
742	53921
743	57605
744	60565
745	59051
746	56204
747	54290
748	51965
749	46532
750	45528
751	46031
752	43817
753	42714
754	47199
755	50132
756	48472
757	47504
758	46763
759	45993
760	42790
761	40274
762	36102
763	32955
764	37785
765	41853
766	39539
767	34476
768	32897
769	38231
770	40063
771	34027
772	29873
773	27933
774	31278
775	34767
776	36345
777	40174
778	40688
779	38222
780	33409
781	29056
782	30384
783	32236
784	29797
785	28033
786	28705
787	29166
788	26118
789	25904
790	28026
791	30218
792	27551
793	25247
794	23290
795	24992
796	26637
797	24183
798	20286
799	19683
800	20398
801	25349
802	28784
803	25756
804	22763
805	21843
806	21646
807	21719
808	20859
809	21590
810	20564
811	21202
812	23121
813	22922
814	18442
815	16161
816	17568
817	19960
818	20484
819	21538
820	22405
821	22484
822	24667
823	22937
824	20006
825	18647
826	19274
827	22067
828	19507
829	20919
830	22590
831	19348
832	16263
833	15433
834	17559
835	20031
836	20448
837	19686
838	22113
839	23804
840	22085
841	23329
842	27025
843	30135
844	24398
845	20187
846	18746
847	17753
848	16241
849	11987
850	11087
851	15325
852	20175
853	17707
854	15086
855	15341
856	14805
857	14436
858	15680
859	19823
860	17071
861	15363
862	14014
863	14729
864	17048
865	21768
866	24087
867	19737
868	16618
869	16035
870	15960
871	18644
872	19293
873	20907
874	25301
875	23644
876	20229
877	13771
878	12401
879	13882
880	13098
881	15122
882	20555
883	20213
884	16470
885	14007
886	15051
887	18068
888	18777
889	17777
890	16795
891	19474
892	21312
893	18536
894	15287
895	15025
896	15393
897	15324
898	14117
899	13078
900	12150
901	13401
902	13648
903	15211
904	17459
905	16780
906	15136
907	15665
908	17883
909	14416
910	13093
911	16758
912	17502
913	16831
914	16338
915	14911
916	15593
917	17489
918	17482
919	17831
920	18471
921	19705
922	20195
923	19542
924	19024
925	19732
926	17546
927	15397
928	16831
929	16906
930	15741
931	19585
932	22436
933	22381
934	20531
935	18570
936	15930
937	13468
938	13601
939	15388
940	14462
941	11766
942	11325
943	11003
944	11598
945	14624
946	17349
947	17677
948	19116
949	18417
950	17901
951	15773
952	17389
953	15200
954	16717
955	17485
956	15221
957	15431
958	16062
959	16911
960	17332
961	16451
962	14938
963	15034
964	15427
965	14404
966	14082
967	11611
968	12638
969	16670
970	15740
971	12066
972	13870
973	15960
974	15428
975	13682
976	15890
977	15621
978	14189
979	13159
980	11869
981	11508
982	13174
983	13323
984	14307
985	14291
986	14724
987	14882
988	11192
989	12402
990	12897
991	15453
992	15837
993	14028
994	15289
995	16674
996	15476
997	17341
998	19589
999	18191
1000	13507
1001	11248
1002	10815
1003	17544
1004	19051
1005	14572
1006	12845
1007	15263
1008	16819
1009	17125
1010	17270
1011	16135
1012	14939
1013	16629
1014	14774
1015	13017
1016	16083
1017	23089
1018	20765
1019	12988
1020	13718
1021	16658
1022	15697
1023	16366
1024	21495