1 9
2 15
3 45
4 1065
5 1387
6 2651
7 3015
8 4005
9 4141
10 4187
11 5963
12 13747
13 35681
14 37901
15 38503
16 42813
17 52417
18 57541
19 58931
20 68773
21 85849
22 96709
23 106159
24 116003
25 118693
26 125563
27 131401
28 142717
29 153217
30 155629
31 158237
32 176149
33 204263
34 230323
35 239149
36 252601
37 253921
38 268335
39 286903
40 308039
41 334153
42 352213
43 359341
44 363091
45 377719
46 386513
47 393427
48 397881
49 400301
50 401677
51 407389
52 456031
53 458989
54 477667
55 481601
56 504913
57 517687
58 528651
59 530611
60 531931
61 542743
62 550639
63 556169
64 556421
65 563473
66 597943
67 604117
68 642001
69 647089
70 665401
71 672631
72 682823
73 694657
74 706873
75 736291
76 736751
77 749521
78 765703
79 818201
80 886657
81 926333
82 1040257
83 1041043
84 1056331
85 1082401
86 1128871
87 1152271
88 1178341
89 1179799
90 1205641
91 1245241
92 1246753
93 1260671
94 1260823
95 1292001
96 1314631
97 1333333
98 1374517
99 1383847
100 1482295
101 1507963
102 1728301
103 1746553
104 1817743
105 1869211
106 1922801
107 1954891
108 2064479
109 2067841
110 2091181
111 2182267
112 2188051
113 2409721
114 2466133
115 2477479
116 2508013
117 2529433
118 2575501
119 2685695
120 2805133
121 2827843
122 2863271
123 2885011
124 2935969
125 2972657
126 3004819
127 3100417
128 3105649
129 3167539
130 3253801
131 3264797
132 3270403
133 3375041
134 3394009
135 3432889
136 3539101
137 3584491
138 3716861
139 3957731
140 3985921
141 4045861
142 4085411
143 4128577
144 4145131
145 4219129
146 4291247
147 4291801
148 4480477
149 4784347
150 4797703
151 4871621
152 4920301
153 4933211
154 4975489
155 5028937
156 5031181
157 5102959
158 5146759
159 5323687
160 5419751
161 5552821
162 5701697
163 5722289
164 5753101
165 6043909
166 6175639
167 6186403
168 6278533
169 6330721
170 6368689
171 6471931
172 6622351
173 6671611
174 6779137
175 6783793
176 7092469
177 7148861
178 7214969
179 7217981
180 7268917
181 7444291
182 7553701
183 7705951
184 7872259
185 7886251
186 7906837
187 8020321
188 8036033
189 8051983
190 8095447
191 8231653
192 8293381
193 8386561
194 8655001
195 8664589
196 8760319
197 8827933
198 8941529
199 8968259
200 9056501
201 9288611
202 9480199
203 9493903
204 9591661
205 10006501
206 10171981
207 10267951
208 10276297
209 10303151