0	13078
1	13970
2	16252
3	16065
4	15874
5	15738
6	14818
7	14536
8	15978
9	18282
10	19990
11	20914
12	22893
13	28971
14	30346
15	38830
16	57226
17	89602
18	154926
19	271292
20	514000
21	1069714
22	2267663
23	4064317
24	4769160
25	4878755
26	4885386
27	4887504
28	4783822
29	3172767
30	915092
31	304887
32	136043
33	75904
34	50813
35	44796
36	35166
37	27634
38	24646
39	21953
40	18775
41	19211
42	20420
43	16958
44	15268
45	16340
46	13037
47	15225
48	16070
49	16410
50	16711
51	15722
52	15354
53	14349
54	15083
55	15326
56	15985
57	13166
58	13510
59	15674
60	14348
61	15366
62	13537
63	15436
64	16070
65	13251
66	13954
67	14459
68	14485
69	15197
70	13748
71	13746
72	15224
73	15092
74	14266
75	13846
76	13520
77	13330
78	14664
79	14799
80	16148
81	16131
82	16064
83	14713
84	14042
85	12586
86	13250
87	14238
88	13912
89	14356
90	15437
91	20109
92	17264
93	11531
94	15232
95	14607
96	14687
97	14842
98	15666
99	12617
100	15681
101	23722
102	24878
103	24039
104	21985
105	20474
106	20071
107	20122
108	15391
109	16394
110	14594
111	13964
112	16722
113	15521
114	15067
115	13702
116	13853
117	13061
118	15693
119	16933
120	14626
121	16349
122	16556
123	15008
124	15097
125	14634
126	14021
127	14250
128	16229
129	16455
130	17488
131	14042
132	15775
133	16496
134	14890
135	15486
136	16226
137	14686
138	15679
139	14854
140	13420
141	14649
142	14785
143	14418
144	16890
145	16924
146	16448
147	15346
148	15501
149	14963
150	16448
151	14570
152	13727
153	14451
154	15741
155	17095
156	14672
157	16363
158	15347
159	16597
160	17902
161	16725
162	15880
163	14430
164	14133
165	17017
166	15784
167	14230
168	14930
169	16954
170	16120
171	15528
172	17156
173	17115
174	15559
175	13296
176	14354
177	15463
178	16109
179	17446
180	16995
181	17766
182	15998
183	13500
184	15325
185	17074
186	17058
187	14635
188	13609
189	12445
190	12993
191	15448
192	16202
193	15535
194	17576
195	18266
196	16051
197	16125
198	19161
199	16981
200	15996
201	14094
202	15653
203	17967
204	18127
205	18191
206	15077
207	18032
208	18666
209	16513
210	18150
211	16701
212	16095
213	16594
214	14190
215	14463
216	17023
217	16734
218	17462
219	16253
220	15059
221	16735
222	15162
223	14890
224	17444
225	19539
226	20603
227	18190
228	17492
229	15761
230	17936
231	18874
232	16727
233	16500
234	19343
235	18746
236	17426
237	17061
238	17504
239	15216
240	17550
241	17792
242	16436
243	19344
244	17364
245	16170
246	16585
247	18451
248	19278
249	19152
250	20393
251	17213
252	14990
253	14825
254	16213
255	18075
256	19121
257	17792
258	17179
259	17923
260	18613
261	18903
262	18769
263	17728
264	18345
265	18393
266	18742
267	19605
268	18144
269	18333
270	19793
271	20780
272	18254
273	20045
274	21761
275	21195
276	18074
277	17284
278	18322
279	18156
280	21706
281	17979
282	17094
283	18150
284	18653
285	19617
286	20031
287	21312
288	22720
289	20761
290	18587
291	19978
292	21592
293	21044
294	17402
295	17857
296	20459
297	20754
298	20541
299	19019
300	19057
301	19107
302	16774
303	19137
304	16693
305	19162
306	17361
307	18420
308	19258
309	22308
310	21377
311	20310
312	19247
313	17607
314	18085
315	18704
316	17672
317	18453
318	19258
319	21538
320	19782
321	19281
322	20251
323	20732
324	20884
325	19198
326	20706
327	21301
328	20112
329	19314
330	20240
331	20641
332	22228
333	19446
334	19932
335	20112
336	20491
337	22095
338	20483
339	18024
340	22454
341	22645
342	21155
343	23346
344	23088
345	23405
346	23282
347	26560
348	24359
349	26135
350	27928
351	29342
352	28875
353	31553
354	31085
355	31891
356	35156
357	35446
358	34536
359	33289
360	40882
361	39733
362	38926
363	40595
364	44039
365	48180
366	49042
367	52727
368	49529
369	51742
370	54405
371	60817
372	63248
373	61062
374	60732
375	64798
376	69467
377	72513
378	79409
379	84085
380	90016
381	96667
382	105586
383	107973
384	113389
385	120098
386	128230
387	135571
388	149959
389	166126
390	187829
391	215178
392	243793
393	286372
394	321123
395	340207
396	397718
397	438215
398	427674
399	441990
400	538879
401	633370
402	656946
403	601266
404	573164
405	674196
406	830053
407	911846
408	937889
409	963958
410	949236
411	845248
412	819478
413	958387
414	1151639
415	1300738
416	1404315
417	1461891
418	1503698
419	1549040
420	1573432
421	1560056
422	1516106
423	1392238
424	1243373
425	1259259
426	1472096
427	1704933
428	1882388
429	1988443
430	2040164
431	2050662
432	2065670
433	2086690
434	2130332
435	2174754
436	2216059
437	2247570
438	2316368
439	2381541
440	2455821
441	2484293
442	2500728
443	2464673
444	2404744
445	2321103
446	2129543
447	1895810
448	1874271
449	2074402
450	2320171
451	2518434
452	2632900
453	2701618
454	2769056
455	2856440
456	2954617
457	2996974
458	3033864
459	3052331
460	3089085
461	3121895
462	3189882
463	3257882
464	3304733
465	3293887
466	3297646
467	3319923
468	3311444
469	3352742
470	3367207
471	3391187
472	3436350
473	3462368
474	3456612
475	3423164
476	3429474
477	3448700
478	3460936
479	3495513
480	3554257
481	3592013
482	3610705
483	3640742
484	3675680
485	3696654
486	3685768
487	3683990
488	3696056
489	3703889
490	3728654
491	3733106
492	3741352
493	3717836
494	3671885
495	3517893
496	3261391
497	2921297
498	2760346
499	2811575
500	2978588
501	3154198
502	3323342
503	3431232
504	3519492
505	3592846
506	3636592
507	3675427
508	3689584
509	3734720
510	3750825
511	3766497
512	3791141
513	3803671
514	3816520
515	3808622
516	3810445
517	3833012
518	3831793
519	3831595
520	3844402
521	3849587
522	3865677
523	3852770
524	3848821
525	3834555
526	3799534
527	3762197
528	3728269
529	3687790
530	3667216
531	3679457
532	3680737
533	3693302
534	3733733
535	3746609
536	3749896
537	3762330
538	3787362
539	3809158
540	3834405
541	3811449
542	3800193
543	3780693
544	3777567
545	3773530
546	3754900
547	3733166
548	3701616
549	3649987
550	3621763
551	3575381
552	3537079
553	3511270
554	3500696
555	3463586
556	3453460
557	3431061
558	3412205
559	3418602
560	3426360
561	3416760
562	3405641
563	3372389
564	3386229
565	3372448
566	3351779
567	3352402
568	3326465
569	3329983
570	3326101
571	3329416
572	3345135
573	3350895
574	3318620
575	3300185
576	3302437
577	3280117
578	3260019
579	3182710
580	3129010
581	3061566
582	3018585
583	2965144
584	2910816
585	2856306
586	2820748
587	2796418
588	2777230
589	2789301
590	2790239
591	2784136
592	2788852
593	2794101
594	2812754
595	2807686
596	2761165
597	2748984
598	2765614
599	2764306
600	2754079
601	2751173
602	2757000
603	2742696
604	2733089
605	2722291
606	2723815
607	2723746
608	2708033
609	2703562
610	2683999
611	2658913
612	2634980
613	2628830
614	2596784
615	2550406
616	2539913
617	2528457
618	2483092
619	2455196
620	2426846
621	2379711
622	2351500
623	2306788
624	2294721
625	2272733
626	2232271
627	2206460
628	2176651
629	2160019
630	2147438
631	2145948
632	2141334
633	2129433
634	2120443
635	2124443
636	2142511
637	2143311
638	2143475
639	2152779
640	2143385
641	2149443
642	2138902
643	2137240
644	2119732
645	2110289
646	2092613
647	2057779
648	2030631
649	2007881
650	1977612
651	1955998
652	1917273
653	1891130
654	1870429
655	1842875
656	1817928
657	1787753
658	1759646
659	1704855
660	1612594
661	1521064
662	1485030
663	1485326
664	1509527
665	1545955
666	1546727
667	1541347
668	1557067
669	1561148
670	1550677
671	1554407
672	1562627
673	1559266
674	1552625
675	1550398
676	1548413
677	1535289
678	1519775
679	1511639
680	1508216
681	1498712
682	1492845
683	1493796
684	1476530
685	1465373
686	1465351
687	1457994
688	1455948
689	1444652
690	1395621
691	1343356
692	1325197
693	1309020
694	1298656
695	1304093
696	1304183
697	1289793
698	1282500
699	1272975
700	1254686
701	1236523
702	1225616
703	1211610
704	1189972
705	1179120
706	1159478
707	1154273
708	1146250
709	1137597
710	1121573
711	1109232
712	1093843
713	1090216
714	1082182
715	1072560
716	1063588
717	1054245
718	1043521
719	1025326
720	994186
721	967255
722	946275
723	946162
724	943305
725	942242
726	929052
727	910919
728	897263
729	889103
730	887003
731	871806
732	867052
733	860223
734	859955
735	857178
736	858540
737	856843
738	860053
739	856893
740	848386
741	845164
742	840320
743	834712
744	836965
745	833184
746	820936
747	815462
748	810799
749	807593
750	799723
751	790487
752	779190
753	772780
754	767064
755	760619
756	745269
757	732938
758	721710
759	701159
760	657850
761	580670
762	513968
763	484172
764	472092
765	468192
766	480993
767	498016
768	515336
769	531352
770	541025
771	555195
772	566129
773	573428
774	571473
775	567771
776	563930
777	557673
778	548140
779	545692
780	543757
781	544441
782	553346
783	555376
784	556947
785	558242
786	554362
787	549694
788	543815
789	547963
790	544737
791	538341
792	530627
793	516617
794	510246
795	501990
796	493794
797	496265
798	495495
799	492162
800	491083
801	488651
802	483496
803	479070
804	476810
805	471485
806	468392
807	465011
808	460100
809	451127
810	446958
811	434735
812	425512
813	416137
814	406691
815	391059
816	385134
817	372633
818	366215
819	362392
820	349683
821	340642
822	340432
823	340608
824	344957
825	348515
826	348949
827	343104
828	342004
829	341690
830	343204
831	340467
832	341466
833	339330
834	335080
835	332026
836	331984
837	327552
838	324967
839	322792
840	321599
841	320055
842	310554
843	306839
844	308518
845	303081
846	300989
847	303131
848	295110
849	288218
850	287793
851	285789
852	282432
853	277009
854	277604
855	275210
856	270764
857	264963
858	263423
859	259643
860	255245
861	253552
862	253067
863	245326
864	235611
865	229603
866	226372
867	226530
868	230192
869	229588
870	229163
871	225090
872	220448
873	219546
874	219655
875	218986
876	219951
877	217558
878	217651
879	217047
880	211993
881	207501
882	204301
883	195137
884	192816
885	194822
886	196469
887	195839
888	194093
889	192813
890	191052
891	184028
892	180786
893	176752
894	172466
895	166787
896	162376
897	156055
898	154632
899	155621
900	154137
901	151063
902	153366
903	150755
904	145909
905	146368
906	145795
907	140650
908	139265
909	138665
910	138443
911	133210
912	129606
913	129276
914	130818
915	128808
916	126813
917	123961
918	119925
919	113960
920	112411
921	114549
922	111835
923	111668
924	109363
925	104746
926	103663
927	98043
928	93403
929	87181
930	84939
931	83335
932	84551
933	83672
934	84869
935	85261
936	85399
937	83435
938	81723
939	79601
940	79735
941	76929
942	76627
943	73433
944	71908
945	71378
946	72297
947	66608
948	67084
949	66080
950	64929
951	63805
952	61994
953	63374
954	64170
955	64996
956	66816
957	67367
958	66415
959	64692
960	62981
961	60482
962	62691
963	60184
964	58582
965	57795
966	55118
967	53364
968	53316
969	56666
970	57509
971	55919
972	55093
973	57393
974	59931
975	58443
976	58065
977	56085
978	56292
979	53730
980	53379
981	53510
982	54698
983	55109
984	55837
985	52979
986	49823
987	49677
988	50436
989	48952
990	50311
991	47706
992	46994
993	47614
994	46186
995	42864
996	44882
997	47282
998	44929
999	44350
1000	43609
1001	43748
1002	42117
1003	40028
1004	41211
1005	40686
1006	37819
1007	38429
1008	41154
1009	38498
1010	36502
1011	36183
1012	36429
1013	37217
1014	36052
1015	36461
1016	35245
1017	35406
1018	34802
1019	33682
1020	34335
1021	35846
1022	33908
1023	33380
1024	32949
1025	31256
1026	31063
1027	33353
1028	34767
1029	34118
1030	32293
1031	29549
1032	29025
1033	28480
1034	28570
1035	28757
1036	30019
1037	29043
1038	28272
1039	29571
1040	30293
1041	30162
1042	29986
1043	30956
1044	29350
1045	30360
1046	31690
1047	29222
1048	28165
1049	26776
1050	26094
1051	25991
1052	25833
1053	27310
1054	27453
1055	26732
1056	27476
1057	28348
1058	27316
1059	25495
1060	26540
1061	26473
1062	24347
1063	24385
1064	25813
1065	26456
1066	25484
1067	23480
1068	22753
1069	23747
1070	24497
1071	25120
1072	22987
1073	23010
1074	25735
1075	23765
1076	24105
1077	26071
1078	26514
1079	28008
1080	25090
1081	25647
1082	26347
1083	23450
1084	21237
1085	23349
1086	23851
1087	23428
1088	24035
1089	23867
1090	23093
1091	23669
1092	23655
1093	27332
1094	26666
1095	23272
1096	21596
1097	22099
1098	21252
1099	23448
1100	25299
1101	23782
1102	21939
1103	21240
1104	21746
1105	22892
1106	23814
1107	23225
1108	22731
1109	24215
1110	22489
1111	21192
1112	20860
1113	21940
1114	23808
1115	23765
1116	23476
1117	21485
1118	21221
1119	20570
1120	21412
1121	21750
1122	23277
1123	24242
1124	23760
1125	23580
1126	22417
1127	22020
1128	21775
1129	22725
1130	24628
1131	23531
1132	22747
1133	21815
1134	22898
1135	25361
1136	25042
1137	22653
1138	22452
1139	23015
1140	23179
1141	23541
1142	22273
1143	21106
1144	23338
1145	24932
1146	24195
1147	23473
1148	23360
1149	24148
1150	25322
1151	23060
1152	22194
1153	22103
1154	21054
1155	20484
1156	22162
1157	23965
1158	22795
1159	21231
1160	23013
1161	23061
1162	23630
1163	24956
1164	24112
1165	23752
1166	23594
1167	22996
1168	23558
1169	24808
1170	25833
1171	25797
1172	24411
1173	24258
1174	23226
1175	22833
1176	23634
1177	22408
1178	22683
1179	23582
1180	24815
1181	23491
1182	22942
1183	23245
1184	24444
1185	25169
1186	23441
1187	23024
1188	24193
1189	23108
1190	23574
1191	23087
1192	22643
1193	23568
1194	24654
1195	25554
1196	25711
1197	24837
1198	23341
1199	21666
1200	23459
1201	25193
1202	24211
1203	26320
1204	25894
1205	23549
1206	23113
1207	23926
1208	23718
1209	22287
1210	23631
1211	24237
1212	23758
1213	24242
1214	24716
1215	23267
1216	21402
1217	22281
1218	22559
1219	22964
1220	22665
1221	20333
1222	21139
1223	23533
1224	25632