1	18687
2	19451
3	20217
4	20573
5	20331
6	20001
7	20031
8	19655
9	19796
10	20094
11	21019
12	22044
13	22475
14	22384
15	22668
16	22613
17	22273
18	22216
19	21509
20	21231
21	21687
22	21713
23	22838
24	22688
25	23151
26	23041
27	22797
28	22913
29	21573
30	21144
31	21207
32	21695
33	21983
34	22238
35	22423
36	21815
37	21528
38	20819
39	22171
40	23038
41	23332
42	23242
43	22942
44	22949
45	25092
46	26451
47	26543
48	26214
49	25423
50	23943
51	24704
52	23853
53	25352
54	26295
55	26377
56	26191
57	27123
58	27164
59	27604
60	27879
61	28599
62	28768
63	28828
64	28573
65	28724
66	28924
67	29477
68	29834
69	29995
70	30803
71	31492
72	31376
73	31298
74	31172
75	31947
76	33094
77	33580
78	34290
79	35068
80	35573
81	36119
82	37439
83	38769
84	39760
85	40967
86	41636
87	42873
88	44080
89	45536
90	47905
91	50168
92	51813
93	52719
94	54496
95	55755
96	58573
97	60415
98	62952
99	65625
100	68554
101	70856
102	75540
103	81660
104	87312
105	93581
106	98834
107	104573
108	110322
109	116117
110	125046
111	135386
112	146944
113	158963
114	169387
115	180762
116	190964
117	200652
118	207036
119	211501
120	213089
121	217707
122	216498
123	213800
124	208155
125	201247
126	189492
127	175877
128	162236
129	151235
130	142937
131	134793
132	126497
133	117789
134	109972
135	104139
136	98010
137	92051
138	85975
139	79099
140	74948
141	71299
142	68467
143	65228
144	62158
145	59654
146	57387
147	55401
148	54497
149	52649
150	50914
151	49719
152	47955
153	47002
154	46686
155	45827
156	44592
157	43463
158	42506
159	40894
160	40377
161	38704
162	38971
163	37988
164	38019
165	37510
166	37642
167	36720
168	36274
169	35742
170	34214
171	33240
172	32400
173	32158
174	31253
175	31405
176	31825
177	32229
178	32177
179	31813
180	31007
181	29191
182	28578
183	28475
184	29262
185	29440
186	28336
187	27064
188	26817
189	27456
190	27883
191	28299
192	27683
193	27725
194	26640
195	25958
196	24827
197	24756
198	25272
199	25696
200	26235
201	26901
202	26279
203	25749
204	25582
205	26160
206	26290
207	26016
208	25824
209	24612
210	25018
211	25141
212	25669
213	25290
214	26007
215	25928
216	25553
217	25612
218	25815
219	26274
220	26399
221	26118
222	26181
223	26264
224	26428
225	26667
226	26670
227	26888
228	26716
229	26309
230	25881
231	24938
232	24293
233	23975
234	24132
235	24776
236	25129
237	24566
238	23829
239	23554
240	24206
241	25352
242	25942
243	26403
244	25204
245	23892
246	23905
247	23869
248	24055
249	24628
250	24656
251	24122
252	24961
253	25028
254	25041
255	24385
256	24874
257	25568
258	26463
259	27924
260	27909
261	26984
262	26270
263	26134
264	26695
265	26443
266	27127
267	26539
268	27166
269	27836
270	27523
271	27909
272	28915
273	29824
274	30120
275	30564
276	29722
277	28716
278	28249
279	27951
280	28731
281	29038
282	30454
283	30890
284	31761
285	32392
286	32485
287	33781
288	34368
289	34694
290	34201
291	33986
292	34605
293	34804
294	35016
295	35200
296	36832
297	37560
298	38987
299	40084
300	41095
301	41769
302	42820
303	44738
304	45981
305	46459
306	47139
307	48728
308	50346
309	51674
310	52772
311	53738
312	56138
313	59812
314	62918
315	64930
316	67184
317	69314
318	70805
319	73178
320	74915
321	78557
322	83048
323	86715
324	88474
325	89588
326	89006
327	87787
328	86112
329	85583
330	84525
331	82514
332	78823
333	76230
334	73527
335	72604
336	70835
337	68353
338	66821
339	65721
340	64471
341	64118
342	65268
343	65580
344	66734
345	66668
346	66044
347	67250
348	69186
349	69319
350	68224
351	66574
352	67060
353	67894
354	70055
355	69648
356	67727
357	65166
358	63958
359	61729
360	61143
361	60306
362	61310
363	60469
364	59548
365	57110
366	54882
367	53859
368	53803
369	51689
370	48500
371	46828
372	46438
373	48023
374	49777
375	50995
376	51783
377	52139
378	51692
379	49740
380	49442
381	48954
382	48047
383	47131
384	47257
385	48248
386	47490
387	48097
388	49755
389	49209
390	48690
391	49668
392	52034
393	53683
394	53836
395	54289
396	55353
397	55715
398	57067
399	57812
400	59074
401	61057
402	62995
403	66107
404	68319
405	69603
406	73063
407	73768
408	76003
409	78492
410	81090
411	82089
412	84053
413	87288
414	90424
415	94991
416	99322
417	102396
418	105620
419	109590
420	113164
421	113654
422	114933
423	118524
424	118261
425	114326
426	112577
427	111967
428	111201
429	109174
430	109217
431	107692
432	104910
433	104120
434	100983
435	97179
436	93532
437	91754
438	91285
439	92806
440	93784
441	92471
442	92432
443	92105
444	91964
445	90981
446	92706
447	94217
448	97396
449	99397
450	101841
451	104011
452	106532
453	107322
454	110801
455	113525
456	116863
457	121667
458	127635
459	133808
460	138967
461	144637
462	151350
463	160251
464	169873
465	177844
466	184188
467	187544
468	190663
469	201263
470	206281
471	216108
472	221423
473	231580
474	240697
475	251699
476	260943
477	270694
478	279704
479	286473
480	288740
481	292637
482	297737
483	301754
484	305920
485	310586
486	313491
487	308345
488	302863
489	298729
490	291525
491	284868
492	277994
493	282887
494	284713
495	286238
496	287345
497	283603
498	284910
499	288051
500	297051
501	306043
502	312198
503	318615
504	326237
505	335974
506	349385
507	367423
508	392322
509	412922
510	430065
511	443082
512	458629
513	478658
514	494601
515	510048
516	524260
517	534954
518	545059
519	554465
520	573358
521	580274
522	592218
523	601978
524	617240
525	633476
526	647098
527	668587
528	693529
529	721067
530	747380
531	777851
532	809439
533	839959
534	874430
535	924150
536	975835
537	1003820
538	1036246
539	1054725
540	1071054
541	1098518
542	1102229
543	1085307
544	1062699
545	1046358
546	1010706
547	959733
548	905454
549	852899
550	827511
551	810515
552	778207
553	741744
554	713298
555	684488
556	669374
557	673797
558	673527
559	666229
560	663834
561	653316
562	660083
563	673112
564	709991
565	733596
566	742611
567	760917
568	792096
569	812876
570	848125
571	889855
572	920319
573	950737
574	986763
575	1046204
576	1077762
577	1099061
578	1124475
579	1147801
580	1162121
581	1154071
582	1136150
583	1112059
584	1070501
585	1025014
586	976659
587	939009
588	888792
589	832169
590	774335
591	729499
592	685647
593	644738
594	602783
595	562394
596	532238
597	493466
598	465453
599	444600
600	421179
601	402129
602	378336
603	361704
604	340121
605	322335
606	306031
607	290515
608	273173
609	262292
610	257976
611	249990
612	240237
613	232897
614	227524
615	219384
616	207593
617	198100
618	190170
619	188202
620	185840
621	186036
622	185815
623	181026
624	174445
625	170761
626	168917
627	167288
628	170942
629	168428
630	167243
631	166671
632	165441
633	167325
634	168069
635	166977
636	168086
637	170210
638	169859
639	170438
640	172002
641	178787
642	186214
643	193609
644	196214
645	203899
646	208474
647	209996
648	220918
649	231274
650	239298
651	241060
652	240631
653	238623
654	238229
655	240053
656	234704
657	232881
658	227854
659	220579
660	216302
661	211222
662	202588
663	191516
664	184551
665	181237
666	176319
667	165003
668	152825
669	144312
670	141115
671	139330
672	133759
673	127957
674	124394
675	119544
676	116532
677	110896
678	107808
679	108603
680	108831
681	105237
682	102715
683	104268
684	104560
685	104866
686	102468
687	98288
688	96386
689	97567
690	100313
691	99148
692	95789
693	92547
694	89508
695	86561
696	84205
697	81856
698	80818
699	78436
700	76380
701	74747
702	75130
703	75273
704	75292
705	74172
706	73935
707	71652
708	69948
709	68495
710	68915
711	68408
712	69409
713	71325
714	71226
715	71804
716	72054
717	73628
718	78291
719	81463
720	81267
721	81687
722	83534
723	82393
724	83865
725	84925
726	86712
727	87622
728	88977
729	89312
730	86676
731	85275
732	84774
733	82128
734	76477
735	73988
736	74522
737	74889
738	72642
739	71278
740	69082
741	65595
742	65144
743	61121
744	55777
745	53754
746	53548
747	52221
748	50164
749	47634
750	47974
751	47997
752	46305
753	46000
754	44715
755	44065
756	41549
757	40874
758	40315
759	38874
760	36178
761	36970
762	36652
763	36276
764	36474
765	37416
766	35693
767	35033
768	34595
769	34054
770	34449
771	33925
772	33723
773	33449
774	32090
775	33073
776	32703
777	32816
778	33316
779	32832
780	31184
781	28802
782	29287
783	30878
784	30854
785	30353
786	30303
787	30589
788	30065
789	29775
790	29200
791	29237
792	29565
793	28410
794	26751
795	24797
796	25454
797	25980
798	24831
799	26384
800	26730
801	27757
802	27369
803	26259
804	26082
805	27138
806	27244
807	27269
808	28053
809	28521
810	26894
811	25617
812	25740
813	25174
814	26659
815	28560
816	29109
817	27883
818	26908
819	26358
820	26703
821	27486
822	27215
823	27141
824	25846
825	25147
826	26132
827	25960
828	25593
829	26084
830	24780
831	24516
832	24840
833	24270
834	23700
835	23240
836	22285
837	22866
838	24244
839	23613
840	24647
841	24204
842	22384
843	21374
844	22066
845	22524
846	23980
847	25253
848	25253
849	24642
850	22816
851	22352
852	23135
853	23875
854	24215
855	23938
856	24187
857	22800
858	22547
859	21671
860	21179
861	21413
862	21551
863	21286
864	19597
865	20257
866	20882
867	21630
868	23194
869	23784
870	22031
871	21760
872	23020
873	23753
874	23368
875	23270
876	24188
877	24073
878	23440
879	23299
880	23859
881	23346
882	22470
883	20251
884	21592
885	22202
886	22423
887	23147
888	23242
889	21590
890	20828
891	20088
892	20991
893	21302
894	20707
895	20220
896	20469
897	20939
898	20549
899	21887
900	23993
901	23634
902	22791
903	22433
904	22839
905	22357
906	22737
907	22520
908	21606
909	21228
910	20114
911	19387
912	20514
913	21472
914	21538
915	21360
916	22651
917	21019
918	18805
919	20023
920	21068
921	21732
922	21702
923	21441
924	21504
925	21413
926	21712
927	20368
928	19804
929	19936
930	21357
931	21469
932	21462
933	20984
934	20521
935	20840
936	20604
937	23141
938	21561
939	21194
940	20606
941	21507
942	23646
943	22350
944	22574
945	21404
946	21328
947	22165
948	21899
949	22229
950	21557
951	22429
952	23119
953	22260
954	20776
955	19632
956	20661
957	21760
958	23349
959	21432
960	22104
961	21579
962	21811
963	21396
964	21288
965	20531
966	20937
967	22335
968	23318
969	22330
970	22806
971	24453
972	21680
973	20439
974	20463
975	21632
976	20732
977	20155
978	20626
979	20302
980	20737
981	21121
982	20594
983	20766
984	20607
985	20649
986	20964
987	23117
988	22584
989	22719
990	23872
991	23351
992	20738
993	20993
994	20824
995	20302
996	21034
997	20987
998	21259
999	22657
1000	22716
1001	21025
1002	21550
1003	21842
1004	20755
1005	19989
1006	21622
1007	20099
1008	19625
1009	18246
1010	18414
1011	19575
1012	20750
1013	21434
1014	19412
1015	19970
1016	20419
1017	20394
1018	19048
1019	19250
1020	20725
1021	21195
1022	21686
1023	22224
1024	22663