0	18516
1	20409
2	22323
3	21957
4	25436
5	28004
6	29373
7	34835
8	42524
9	51042
10	69765
11	104498
12	162791
13	263647
14	439630
15	761181
16	1333728
17	2319830
18	3732630
19	4723047
20	4878798
21	4883596
22	4882629
23	4884991
24	4884992
25	4766611
26	3602906
27	1471727
28	591750
29	275815
30	153532
31	98517
32	67075
33	48674
34	40004
35	33942
36	29303
37	26058
38	24240
39	23159
40	26771
41	24869
42	20807
43	18641
44	19450
45	19162
46	20728
47	17983
48	18767
49	21221
50	20114
51	17528
52	18708
53	16785
54	16697
55	17301
56	16850
57	17262
58	18712
59	16511
60	16050
61	17301
62	16178
63	14638
64	14634
65	14357
66	14351
67	15406
68	16004
69	16393
70	15499
71	17785
72	19089
73	16392
74	14513
75	15719
76	17758
77	16347
78	14839
79	14592
80	14670
81	18547
82	23063
83	23614
84	24607
85	23755
86	23983
87	21341
88	19912
89	16829
90	16899
91	16022
92	16226
93	17067
94	17177
95	18069
96	16341
97	13269
98	14097
99	16368
100	15586
101	18613
102	19908
103	17097
104	15866
105	17018
106	15858
107	17294
108	17448
109	16968
110	18764
111	17167
112	17372
113	17061
114	16983
115	17049
116	16751
117	16880
118	15309
119	15579
120	15620
121	15838
122	16534
123	15012
124	16551
125	18736
126	18282
127	14806
128	16385
129	17086
130	15398
131	18712
132	16831
133	14918
134	17061
135	17236
136	18624
137	18934
138	16716
139	16571
140	17241
141	17469
142	17243
143	17017
144	16428
145	17027
146	16253
147	17637
148	17267
149	17300
150	17627
151	17535
152	18591
153	18541
154	16801
155	17429
156	15606
157	16934
158	17521
159	16128
160	17498
161	18773
162	18076
163	16282
164	16846
165	17036
166	18286
167	18851
168	16430
169	15829
170	14562
171	15990
172	17108
173	16797
174	17136
175	15365
176	15136
177	14439
178	17690
179	18996
180	18474
181	16410
182	17393
183	18936
184	18718
185	19869
186	18496
187	18632
188	18925
189	17043
190	17658
191	19648
192	19619
193	18515
194	17182
195	15400
196	16529
197	16747
198	18634
199	17752
200	17564
201	17308
202	17958
203	17997
204	16960
205	18496
206	20206
207	20194
208	18360
209	16664
210	18466
211	19361
212	18321
213	15983
214	16664
215	19545
216	18370
217	18048
218	18352
219	18115
220	18696
221	19002
222	17760
223	19366
224	20443
225	17110
226	15313
227	17400
228	20295
229	20906
230	20335
231	20802
232	18143
233	15513
234	15376
235	15775
236	20278
237	20197
238	18180
239	19004
240	21308
241	20887
242	19161
243	17261
244	18113
245	17750
246	17294
247	17300
248	18125
249	18246
250	18268
251	19695
252	19373
253	18572
254	19041
255	21095
256	20795
257	17576
258	17609
259	19825
260	18966
261	20721
262	19825
263	21153
264	21016
265	20226
266	19505
267	19673
268	18586
269	20009
270	19006
271	19359
272	20051
273	22229
274	18136
275	17567
276	18045
277	21065
278	20864
279	20410
280	17759
281	18988
282	19274
283	19845
284	17914
285	19101
286	19484
287	18712
288	20712
289	21129
290	20233
291	21185
292	18184
293	20413
294	18840
295	19524
296	18198
297	18447
298	19562
299	21348
300	20742
301	20240
302	19196
303	21566
304	21827
305	22699
306	21627
307	20159
308	21233
309	23595
310	22018
311	21654
312	22333
313	22612
314	19371
315	19965
316	21135
317	23976
318	20876
319	18584
320	20588
321	21606
322	19393
323	19713
324	21110
325	21346
326	20230
327	22490
328	20787
329	21093
330	20861
331	22177
332	23086
333	25117
334	25162
335	23745
336	23747
337	26127
338	22528
339	21268
340	22073
341	25998
342	25345
343	24742
344	23596
345	26780
346	27917
347	27687
348	25665
349	28615
350	28813
351	29564
352	31359
353	32362
354	31470
355	33901
356	32982
357	34792
358	35524
359	38796
360	39572
361	41019
362	42340
363	46071
364	48849
365	50137
366	51838
367	52156
368	52770
369	56612
370	57495
371	61612
372	61973
373	65892
374	70477
375	73075
376	77620
377	84652
378	88337
379	94855
380	101868
381	106398
382	111974
383	119340
384	129066
385	143546
386	159554
387	179180
388	202443
389	231189
390	260680
391	291097
392	322698
393	349288
394	364379
395	396075
396	448299
397	497290
398	513857
399	519387
400	530437
401	576323
402	646390
403	695208
404	716821
405	736097
406	738350
407	727545
408	753958
409	841250
410	966261
411	1071007
412	1152825
413	1218563
414	1269208
415	1315498
416	1340234
417	1338010
418	1308960
419	1251077
420	1209933
421	1253298
422	1383295
423	1548370
424	1685031
425	1779937
426	1831205
427	1850410
428	1872467
429	1906996
430	1953758
431	2002653
432	2046690
433	2087333
434	2145471
435	2200250
436	2267050
437	2311499
438	2317779
439	2298729
440	2257780
441	2189602
442	2084148
443	1977481
444	1977755
445	2115777
446	2308396
447	2478868
448	2587133
449	2656455
450	2733127
451	2808394
452	2873462
453	2942341
454	2992322
455	3021903
456	3058158
457	3098261
458	3171335
459	3243146
460	3282340
461	3316402
462	3322663
463	3335164
464	3358882
465	3389321
466	3417629
467	3438612
468	3463986
469	3498673
470	3526766
471	3549253
472	3563078
473	3580497
474	3604893
475	3619717
476	3659886
477	3704114
478	3737802
479	3773699
480	3795102
481	3808714
482	3816602
483	3837291
484	3845120
485	3868207
486	3895118
487	3906883
488	3907478
489	3908169
490	3891926
491	3782314
492	3612911
493	3399724
494	3228015
495	3222159
496	3369407
497	3552256
498	3699021
499	3791928
500	3851510
501	3900187
502	3942029
503	3978583
504	3995731
505	4010961
506	4028801
507	4039861
508	4044007
509	4047122
510	4057428
511	4081521
512	4097467
513	4107220
514	4124874
515	4142295
516	4144862
517	4142812
518	4156140
519	4160081
520	4151827
521	4142535
522	4128876
523	4102329
524	4076470
525	4064547
526	4054445
527	4064815
528	4084367
529	4080408
530	4096326
531	4118112
532	4128738
533	4135274
534	4148297
535	4166903
536	4180254
537	4200231
538	4192054
539	4181374
540	4179852
541	4177269
542	4172409
543	4167141
544	4149040
545	4120349
546	4099927
547	4079060
548	4063731
549	4047527
550	4031468
551	4018098
552	4013679
553	4029953
554	4038023
555	4035698
556	4027849
557	4033201
558	4038584
559	4043623
560	4037067
561	4031432
562	4024682
563	4033166
564	4032836
565	4027374
566	4025649
567	4030598
568	4030972
569	4029959
570	4028488
571	4016589
572	3997716
573	3989143
574	3970543
575	3949405
576	3904652
577	3854354
578	3811162
579	3773552
580	3720448
581	3660740
582	3626901
583	3604002
584	3584794
585	3580615
586	3591537
587	3626708
588	3637939
589	3642129
590	3650836
591	3642618
592	3617829
593	3606571
594	3602574
595	3584102
596	3586432
597	3602817
598	3609896
599	3599721
600	3600358
601	3598810
602	3603754
603	3605998
604	3599584
605	3592906
606	3561304
607	3532318
608	3505086
609	3485323
610	3476227
611	3447107
612	3424185
613	3396085
614	3362149
615	3336472
616	3296406
617	3244929
618	3205053
619	3168943
620	3118476
621	3078517
622	3053730
623	3035762
624	3016532
625	2983618
626	2975650
627	2959453
628	2939581
629	2924070
630	2922894
631	2941699
632	2944188
633	2938657
634	2955983
635	2973006
636	2977225
637	2981072
638	2992040
639	2989215
640	2975204
641	2957419
642	2928083
643	2898003
644	2865948
645	2830947
646	2804810
647	2760657
648	2724150
649	2693418
650	2658167
651	2637211
652	2611076
653	2572898
654	2526303
655	2463246
656	2386972
657	2297422
658	2224374
659	2192823
660	2209869
661	2232207
662	2248947
663	2263727
664	2265197
665	2254526
666	2256393
667	2259759
668	2262500
669	2266483
670	2263042
671	2263542
672	2255983
673	2261142
674	2232376
675	2217860
676	2224563
677	2213854
678	2202344
679	2196701
680	2185743
681	2176793
682	2177114
683	2176565
684	2153484
685	2134874
686	2092285
687	2023522
688	1966349
689	1944285
690	1936120
691	1927596
692	1912958
693	1894165
694	1889606
695	1880899
696	1864881
697	1849356
698	1829375
699	1806059
700	1779775
701	1764479
702	1744834
703	1734317
704	1718653
705	1701009
706	1690890
707	1671939
708	1648536
709	1634593
710	1628595
711	1617699
712	1604015
713	1596651
714	1585294
715	1556917
716	1520540
717	1480376
718	1438009
719	1418692
720	1411734
721	1406247
722	1395084
723	1372686
724	1350980
725	1338629
726	1323072
727	1302225
728	1295131
729	1288473
730	1284716
731	1293836
732	1290906
733	1293286
734	1297281
735	1298014
736	1295719
737	1290266
738	1285128
739	1278161
740	1270636
741	1273153
742	1267367
743	1255678
744	1244007
745	1232939
746	1219323
747	1211040
748	1208364
749	1202189
750	1187811
751	1175396
752	1158744
753	1141432
754	1120399
755	1085877
756	1024793
757	935263
758	835092
759	763168
760	717791
761	693121
762	693533
763	711167
764	733869
765	753426
766	768873
767	788599
768	802753
769	812065
770	822866
771	826592
772	828730
773	833565
774	828438
775	824205
776	823184
777	823776
778	831137
779	836831
780	839064
781	837695
782	834280
783	828194
784	826682
785	817303
786	807670
787	804690
788	796590
789	783224
790	777011
791	767784
792	755292
793	753825
794	751211
795	742981
796	734584
797	733955
798	724828
799	716593
800	714575
801	705863
802	695231
803	686563
804	675435
805	667855
806	658333
807	643893
808	629413
809	617498
810	602714
811	584597
812	569328
813	557793
814	544412
815	534591
816	528242
817	517647
818	506889
819	505607
820	511130
821	513563
822	511155
823	508837
824	508534
825	508212
826	506816
827	507727
828	506231
829	498318
830	493910
831	493038
832	489661
833	489440
834	486743
835	482034
836	476686
837	471019
838	464724
839	460793
840	455219
841	448869
842	443332
843	439528
844	436302
845	430194
846	424471
847	419625
848	414501
849	411407
850	410036
851	406323
852	402148
853	397331
854	392174
855	388570
856	386043
857	383308
858	377797
859	370270
860	359842
861	349206
862	346470
863	344070
864	342115
865	344310
866	344097
867	342580
868	335304
869	329527
870	328748
871	329526
872	328296
873	323712
874	320692
875	316928
876	314077
877	309623
878	301183
879	295022
880	292149
881	288921
882	286943
883	288286
884	286224
885	278942
886	278182
887	276023
888	268857
889	261741
890	254157
891	246366
892	238203
893	232026
894	226128
895	222696
896	224148
897	224278
898	221492
899	215235
900	210346
901	204624
902	198908
903	198125
904	196326
905	193096
906	191361
907	190369
908	186232
909	181774
910	179689
911	178561
912	174970
913	171491
914	170193
915	168419
916	166965
917	165379
918	164161
919	162816
920	157747
921	150086
922	144427
923	139177
924	131843
925	123876
926	120379
927	116579
928	111600
929	112562
930	114686
931	112412
932	109830
933	104831
934	103210
935	104460
936	104087
937	104053
938	100856
939	96242
940	95119
941	94821
942	94135
943	91185
944	88053
945	87381
946	86868
947	85894
948	85302
949	85489
950	88275
951	88696
952	84952
953	84087
954	85337
955	85603
956	84364
957	84332
958	84935
959	85802
960	83052
961	80186
962	80371
963	78047
964	76304
965	76749
966	75748
967	74130
968	74220
969	74796
970	73696
971	74032
972	72550
973	72458
974	74098
975	75026
976	73084
977	71999
978	72202
979	70321
980	69323
981	69129
982	68406
983	66332
984	64538
985	67470
986	67720
987	62988
988	60970
989	60590
990	59905
991	59483
992	58494
993	55994
994	55963
995	57276
996	57085
997	54513
998	53117
999	52688
1000	52853
1001	55323
1002	54377
1003	51392
1004	50337
1005	50371
1006	48825
1007	47820
1008	48674
1009	48984
1010	48149
1011	46776
1012	45525
1013	46107
1014	44766
1015	41832
1016	41865
1017	42681
1018	42985
1019	44087
1020	44911
1021	43367
1022	42148
1023	41831
1024	40119
1025	39101
1026	41109
1027	41706
1028	40381
1029	39356
1030	37693
1031	37672
1032	38532
1033	37167
1034	36307
1035	35313
1036	35607
1037	37062
1038	37221
1039	36240
1040	35040
1041	34959
1042	34397
1043	33268
1044	31845
1045	31497
1046	31659
1047	31600
1048	31898
1049	31741
1050	32364
1051	32879
1052	32961
1053	32524
1054	31368
1055	30194
1056	30314
1057	31173
1058	31540
1059	33400
1060	33872
1061	31908
1062	33350
1063	32940
1064	30160
1065	30733
1066	31434
1067	31051
1068	28934
1069	26588
1070	25852
1071	27483
1072	28639
1073	30649
1074	31720
1075	28643
1076	26488
1077	25722
1078	25382
1079	26083
1080	27811
1081	28503
1082	27176
1083	26567
1084	29431
1085	29695
1086	29131
1087	27896
1088	27447
1089	30541
1090	31641
1091	29069
1092	26855
1093	25630
1094	25913
1095	27718
1096	27526
1097	26940
1098	27188
1099	26466
1100	26441
1101	26276
1102	25453
1103	26881
1104	27818
1105	28092
1106	26379
1107	25108
1108	27096
1109	26338
1110	26451
1111	28076
1112	26721
1113	25939
1114	25556
1115	27651
1116	29851
1117	28013
1118	26221
1119	26696
1120	27389
1121	29266
1122	29880
1123	28445
1124	27554
1125	27884
1126	28205
1127	29248
1128	29040
1129	29324
1130	30865
1131	28801
1132	27510
1133	28813
1134	28729
1135	25926
1136	25270
1137	28281
1138	29519
1139	28642
1140	26336
1141	27044
1142	28048
1143	28132
1144	28553
1145	29036
1146	28471
1147	29116
1148	29500
1149	27794
1150	28739
1151	29293
1152	28079
1153	27782
1154	28302
1155	27830
1156	27778
1157	28618
1158	28059
1159	28939
1160	28758
1161	26731
1162	26413
1163	26873
1164	27931
1165	29913
1166	30252
1167	28949
1168	29344
1169	29073
1170	27447
1171	27249
1172	26616
1173	26974
1174	29019
1175	29144
1176	29433
1177	30494
1178	29818
1179	28214
1180	28860
1181	30765
1182	29441
1183	29195
1184	31513
1185	29806
1186	28135
1187	28023
1188	28067
1189	28500
1190	28224
1191	29042
1192	29615
1193	30089
1194	29267
1195	29426
1196	31809