0	7547
1	11139
2	14963
3	19965
4	29250
5	46801
6	75516
7	121917
8	199273
9	331961
10	545204
11	857089
12	1307989
13	2019218
14	3199216
15	4420283
16	4792316
17	4713348
18	4184790
19	2543683
20	973504
21	337590
22	131369
23	61682
24	34644
25	21497
26	16280
27	12046
28	8275
29	5752
30	3811
31	2622
32	2306
33	1781
34	1280
35	1158
36	1251
37	1223
38	934
39	999
40	905
41	886
42	628
43	873
44	639
45	643
46	747
47	763
48	689
49	867
50	666
51	751
52	750
53	609
54	463
55	473
56	380
57	440
58	623
59	655
60	502
61	675
62	694
63	530
64	558
65	408
66	567
67	503
68	562
69	468
70	417
71	506
72	641
73	493
74	428
75	427
76	338
77	554
78	320
79	558
80	690
81	442
82	576
83	347
84	422
85	562
86	596
87	764
88	516
89	459
90	459
91	482
92	685
93	337
94	454
95	506
96	590
97	549
98	549
99	558
100	502
101	652
102	554
103	342
104	526
105	698
106	553
107	632
108	568
109	671
110	577
111	586
112	727
113	802
114	554
115	740
116	450
117	529
118	371
119	478
120	446
121	548
122	548
123	558
124	370
125	825
126	758
127	857
128	820
129	577
130	638
131	595
132	535
133	689
134	605
135	611
136	995
137	1504
138	1670
139	1978
140	1665
141	1341
142	1046
143	980
144	478
145	695
146	647
147	555
148	638
149	666
150	525
151	535
152	521
153	437
154	384
155	576
156	699
157	784
158	558
159	534
160	709
161	773
162	661
163	755
164	746
165	852
166	774
167	793
168	587
169	717
170	497
171	657
172	468
173	432
174	446
175	403
176	568
177	708
178	695
179	675
180	643
181	643
182	689
183	919
184	834
185	717
186	638
187	657
188	768
189	671
190	967
191	587
192	586
193	660
194	592
195	544
196	431
197	718
198	698
199	783
200	878
201	642
202	675
203	778
204	637
205	765
206	646
207	716
208	652
209	674
210	502
211	404
212	672
213	675
214	844
215	727
216	749
217	839
218	535
219	717
220	576
221	638
222	609
223	825
224	732
225	685
226	671
227	652
228	829
229	727
230	657
231	760
232	728
233	840
234	619
235	806
236	661
237	899
238	910
239	652
240	994
241	821
242	699
243	880
244	1149
245	1223
246	852
247	1373
248	1126
249	1031
250	1121
251	1120
252	600
253	812
254	661
255	915
256	976
257	990
258	848
259	1013
260	995
261	995
262	1008
263	1223
264	1079
265	1092
266	839
267	1022
268	957
269	905
270	1172
271	1340
272	1256
273	1192
274	777
275	933
276	708
277	928
278	901
279	774
280	826
281	929
282	792
283	1125
284	1125
285	943
286	1060
287	1021
288	755
289	665
290	812
291	993
292	1120
293	1183
294	1144
295	1041
296	995
297	1097
298	867
299	1360
300	755
301	1083
302	1049
303	1340
304	909
305	1406
306	1257
307	1485
308	1196
309	1465
310	1262
311	1655
312	1393
313	1177
314	1013
315	1355
316	1313
317	1609
318	1403
319	1393
320	1252
321	1542
322	1365
323	1599
324	1619
325	1646
326	1382
327	1777
328	1702
329	1580
330	1697
331	1796
332	2011
333	2208
334	2465
335	2563
336	2629
337	3047
338	3230
339	3540
340	3680
341	4439
342	4370
343	4922
344	5640
345	6955
346	7037
347	8624
348	9194
349	10022
350	10767
351	11305
352	12429
353	12990
354	13779
355	14747
356	15637
357	16482
358	17261
359	17794
360	18481
361	19049
362	19837
363	20447
364	21038
365	21827
366	23225
367	25049
368	26918
369	29298
370	31315
371	32901
372	35261
373	37165
374	39554
375	41226
376	44155
377	47391
378	51496
379	57572
380	64726
381	74694
382	86430
383	101282
384	114815
385	129471
386	147787
387	162697
388	170307
389	183552
390	210749
391	239562
392	252727
393	248907
394	251924
395	284351
396	336465
397	384106
398	413498
399	422175
400	405906
401	374929
402	367395
403	406368
404	468373
405	523196
406	565327
407	592662
408	613699
409	632828
410	644241
411	643383
412	619787
413	571057
414	523842
415	530606
416	601027
417	692793
418	765899
419	812174
420	838592
421	850548
422	859365
423	868990
424	883472
425	900629
426	919936
427	943952
428	969398
429	997620
430	1021759
431	1036757
432	1043891
433	1039826
434	1020543
435	976486
436	894579
437	805846
438	785651
439	864645
440	976023
441	1065445
442	1116730
443	1151984
444	1183192
445	1213911
446	1239935
447	1259911
448	1275146
449	1288118
450	1302336
451	1314538
452	1335825
453	1357208
454	1373268
455	1380775
456	1385312
457	1388566
458	1391753
459	1402529
460	1414770
461	1428112
462	1441328
463	1452662
464	1456216
465	1453348
466	1453583
467	1460957
468	1471128
469	1487727
470	1510217
471	1531452
472	1555269
473	1568538
474	1576620
475	1582757
476	1585780
477	1588458
478	1590223
479	1596706
480	1604821
481	1608695
482	1610843
483	1596108
484	1560208
485	1488755
486	1369670
487	1224864
488	1129712
489	1146291
490	1252324
491	1371021
492	1459248
493	1513543
494	1543203
495	1566726
496	1582831
497	1600315
498	1618942
499	1634943
500	1652160
501	1659038
502	1661828
503	1663988
504	1662863
505	1665466
506	1668735
507	1669203
508	1668101
509	1663830
510	1662646
511	1663859
512	1662981
513	1662195
514	1656749
515	1646413
516	1637275
517	1620769
518	1605469
519	1593701
520	1588586
521	1586537
522	1586547
523	1591605
524	1599282
525	1613087
526	1626648
527	1640822
528	1652403
529	1666089
530	1675480
531	1676654
532	1672406
533	1665254
534	1660463
535	1652028
536	1637733
537	1620269
538	1603501
539	1583443
540	1562187
541	1543694
542	1521945
543	1503729
544	1489431
545	1474737
546	1465389
547	1461189
548	1461030
549	1462456
550	1460704
551	1462191
552	1464343
553	1466088
554	1467368
555	1463867
556	1460114
557	1456361
558	1455004
559	1457108
560	1457145
561	1456631
562	1457419
563	1454027
564	1453759
565	1449859
566	1444280
567	1432324
568	1418636
569	1401920
570	1378994
571	1351735
572	1321868
573	1289844
574	1263867
575	1242462
576	1227394
577	1217183
578	1209658
579	1205460
580	1206604
581	1210115
582	1213447
583	1214770
584	1217282
585	1214943
586	1206953
587	1201871
588	1198485
589	1198281
590	1199202
591	1199632
592	1201042
593	1204102
594	1205053
595	1206048
596	1205601
597	1202960
598	1199259
599	1191916
600	1184330
601	1177134
602	1169650
603	1160985
604	1151118
605	1142019
606	1130879
607	1120378
608	1109471
609	1096982
610	1080597
611	1062955
612	1045253
613	1028107
614	1012786
615	1000212
616	987874
617	977990
618	970869
619	964395
620	959252
621	953945
622	949448
623	946016
624	943231
625	939799
626	941580
627	946152
628	951512
629	957205
630	960842
631	965209
632	967042
633	965722
634	962646
635	956852
636	947961
637	936116
638	924869
639	913065
640	901428
641	889166
642	876290
643	864607
644	853307
645	841766
646	829331
647	814683
648	795448
649	768789
650	732796
651	693313
652	665415
653	657468
654	665541
655	673813
656	679687
657	686398
658	693507
659	700375
660	706268
661	711441
662	712462
663	712853
664	713079
665	710774
666	707754
667	706050
668	703070
669	699535
670	696814
671	695470
672	694997
673	692311
674	688905
675	685891
676	681474
677	677558
678	672899
679	665954
680	652450
681	630682
682	612141
683	600013
684	594396
685	592311
686	590758
687	587133
688	582424
689	576839
690	573135
691	569683
692	566469
693	561451
694	555722
695	548773
696	542781
697	536430
698	529685
699	524132
700	518985
701	514828
702	512134
703	509448
704	507175
705	505647
706	503288
707	499569
708	494571
709	486419
710	474814
711	460967
712	449710
713	443227
714	441841
715	439920
716	434601
717	426818
718	418031
719	412800
720	407936
721	403952
722	400339
723	398502
724	397020
725	397142
726	397077
727	396264
728	396641
729	394755
730	394298
731	393154
732	392175
733	391304
734	390694
735	389132
736	388152
737	385604
738	383708
739	381037
740	378172
741	375094
742	371626
743	367470
744	364559
745	361181
746	356686
747	351998
748	345038
749	335275
750	317980
751	290685
752	258810
753	234614
754	223062
755	218976
756	220182
757	225010
758	230956
759	236567
760	241185
761	245410
762	251047
763	255474
764	259349
765	263187
766	266785
767	268016
768	267266
769	266079
770	264967
771	265074
772	266351
773	268260
774	270261
775	271310
776	270956
777	270696
778	269250
779	267680
780	266002
781	264954
782	262868
783	258711
784	254170
785	248989
786	244136
787	241638
788	240089
789	240176
790	239015
791	238318
792	236825
793	235043
794	232691
795	231684
796	228584
797	226335
798	224484
799	221354
800	218238
801	214353
802	210277
803	206393
804	201817
805	196851
806	191587
807	186459
808	182132
809	178354
810	173763
811	168342
812	165113
813	164167
814	165936
815	167545
816	168183
817	168126
818	168498
819	168697
820	168878
821	168129
822	167061
823	166864
824	166054
825	164849
826	163805
827	163247
828	161715
829	160378
830	158846
831	157067
832	154632
833	152613
834	150194
835	149056
836	147782
837	146077
838	144787
839	143233
840	142174
841	141002
842	139367
843	138018
844	137513
845	136410
846	135474
847	132867
848	130965
849	129817
850	128259
851	128077
852	126355
853	123435
854	120248
855	116060
856	113532
857	111295
858	110306
859	110138
860	109955
861	108972
862	107564
863	106157
864	105552
865	105819
866	106171
867	106249
868	106305
869	105562
870	103819
871	101889
872	98575
873	96296
874	94773
875	94100
876	94652
877	94584
878	93987
879	93393
880	91810
881	90684
882	89026
883	87208
884	84571
885	82241
886	78816
887	76615
888	74667
889	73962
890	73445
891	74095
892	73866
893	72972
894	71758
895	70559
896	69414
897	68694
898	67421
899	66145
900	65290
901	64481
902	63689
903	62646
904	61631
905	60801
906	59728
907	58571
908	57171
909	55575
910	54561
911	54499
912	54130
913	53194
914	51960
915	50415
916	48774
917	46268
918	43509
919	41270
920	39871
921	38726
922	38332
923	38008
924	38086
925	38208
926	37678
927	37500
928	36531
929	35624
930	35366
931	34802
932	34463
933	34001
934	33105
935	32552
936	32106
937	31206
938	30001
939	29052
940	28549
941	28282
942	28562
943	28534
944	28635
945	27909
946	27733
947	27702
948	27013
949	26783
950	26741
951	26229
952	26351
953	25962
954	25095
955	24256
956	22638
957	21633
958	21575
959	21080
960	20897
961	21223
962	21675
963	21590
964	21917
965	21998
966	21449
967	21180
968	21257
969	21264
970	21118
971	20695
972	20807
973	20478
974	20293
975	20269
976	20240
977	19896
978	19920
979	19689
980	19299
981	19238
982	19336
983	19197
984	19134
985	18968
986	18700
987	18635
988	18517
989	18358
990	18150
991	18124
992	17914
993	17802
994	17811
995	17614
996	17515
997	17590
998	17169
999	17062
1000	16833
1001	16476
1002	16370
1003	16110
1004	16000
1005	16199
1006	15341
1007	15603
1008	15417
1009	15335
1010	15120
1011	15126
1012	14695
1013	14590
1014	14139
1015	13339
1016	12710
1017	12737
1018	12866
1019	12651
1020	12911
1021	12673
1022	11897
1023	11548
1024	10940
1025	10740
1026	9885
1027	9886
1028	9906
1029	9642
1030	9836
1031	9755
1032	9419
1033	9487
1034	9800
1035	9557
1036	9622
1037	8731
1038	8482
1039	8739
1040	8228
1041	8317
1042	8283
1043	8578
1044	8396
1045	8245
1046	7839
1047	7523
1048	7574
1049	7208
1050	7599
1051	7435
1052	7287
1053	7200
1054	7023
1055	7062
1056	7466
1057	6930
1058	7257
1059	6781
1060	6260
1061	6312
1062	6465
1063	6572
1064	6208
1065	6134
1066	6407
1067	6371
1068	5862
1069	5142
1070	5382
1071	5025
1072	4796
1073	5234
1074	4900
1075	5205
1076	5630
1077	5630
1078	5575
1079	5696
1080	5640
1081	5832
1082	6146
1083	5834
1084	5415
1085	5476
1086	5624
1087	5283
1088	5009
1089	5356
1090	5373
1091	4964
1092	5304
1093	5327
1094	5130
1095	4842
1096	4921
1097	4838
1098	4777
1099	4968
1100	4609
1101	5246
1102	5115
1103	4670
1104	5195
1105	5301
1106	5393
1107	5310
1108	5039
1109	5169
1110	5484
1111	5463
1112	5856
1113	6146
1114	6372
1115	6260
1116	6770
1117	6944
1118	6795
1119	6258
1120	6006
1121	6058
1122	6301
1123	6296
1124	6419
1125	6162
1126	5880
1127	5781
1128	6292
1129	6096
1130	6292
1131	6136
1132	5762
1133	5983
1134	5724
1135	5785
1136	6345
1137	6432
1138	6194
1139	6455
1140	6466
1141	6382
1142	6123
1143	6362
1144	6401
1145	5985
1146	5937
1147	6184
1148	5544
1149	5739
1150	6632
1151	6683
1152	7062
1153	7126
1154	7348
1155	7210
1156	7045
1157	7403
1158	7684
1159	7639
1160	7525
1161	7803
1162	7590
1163	7244
1164	7532
1165	7522
1166	7980
1167	7781
1168	7078
1169	6810
1170	6930
1171	7190
1172	7360
1173	7495
1174	7833
1175	8333
1176	8144
1177	8036
1178	8071
1179	8134
1180	8966
1181	8511
1182	8536
1183	8379
1184	8619
1185	8917
1186	9142
1187	9282
1188	9217
1189	8750
1190	8512
1191	8926
1192	8734
1193	8829
1194	8755
1195	8922
1196	8717
1197	8456
1198	9167
1199	8792
1200	9003
1201	9034
1202	8738
1203	8685
1204	8259
1205	8220
1206	8166
1207	8178
1208	8111
1209	8535
1210	8162
1211	7977
1212	7929
1213	7402
1214	7901
1215	8161
1216	8214
1217	8662
1218	8204
1219	7909
1220	7910
1221	8989
1222	8640
1223	8190
1224	8246
1225	8550
1226	8425
1227	8739
1228	8570
1229	8420
1230	8975
1231	9445
1232	9250
1233	9077
1234	8788
1235	8375
1236	8197
1237	8453
1238	8815
1239	8777
1240	8950
1241	8992
1242	9118
1243	8837
1244	9096
1245	8863
1246	8764
1247	8690
1248	9036
1249	9159
1250	9259
1251	9411
1252	9565
1253	9476
1254	9687
1255	9634
1256	9061
1257	8521
1258	8439
1259	8477
1260	8397
1261	8808
1262	8901
1263	9325
1264	9106
1265	9552