1 1
2 765
3 39269
4 70260
5 71399
6 85764
7 100079
8 167789
9 218229
10 307020
11 388449
12 468945
13 514760
14 553400
15 568904
16 782595
17 826284
18 1160199
19 1220430
20 1403775
21 1633020
22 1714739
23 1727930
24 1788144
25 1932900
26 1958705
27 2023119
28 2037450
29 2178804
30 2185520
31 2193969
32 2238474
33 2264774
34 2324495
35 2441999
36 2495294
37 2626245
38 2635085
39 2704359
40 2766665
41 2968250
42 2984060
43 3539535
44 3625980
45 4023780
46 4285835
47 4302240
48 4420254
49 4468109
50 4471475
51 4480145
52 4818020
53 4942410
54 5006925
55 5523945
56 5524439
57 5526360
58 5644560
59 5662155
60 5821785
61 5977760
62 6038604
63 6055485
64 6133430
65 6257700
66 6453675
67 6562544
68 6706874
69 6965954
70 7568790
71 7711964
72 7714770
73 7908399
74 8006405
75 8169740
76 8204964
77 8212614
78 8516439
79 8751345
80 8754660
81 8876550
82 9005495
83 9075789
84 9242934
85 9543834
86 9844445
87 9927150
88 10092900
89 10094735
90 10131524
91 10307474
92 10563510
93 11002229
94 11036450
95 11078475
96 11137295
97 11164104
98 11287439
99 11311850
100 11557875
101 11936040
102 12024440
103 12224904
104 12525599
105 13150094
106 13386429
107 13389710
108 13501349
109 13594610
110 13727159
111 13918545
112 13963170
113 14018675
114 14399034
115 14448894
116 14721149
117 15102035
118 15282999
119 15416925
120 15426480
121 15549729
122 15728705
123 15792200
124 16023860
125 16214939
126 16324454
127 16407090
128 16482690
129 16650989
130 16672919
131 16753125
132 17069445
133 17219469
134 17309570
135 17547824
136 17634729
137 17727515
138 17908955
139 17951864
140 18312110
141 18402210
142 18523250
143 18620525
144 18774119
145 18831545
146 19312475
147 19335680
148 19446929
149 19650384
150 19806785
151 19916009
152 20543700
153 20580369
154 20822195
155 20912295
156 20937200
157 20983694
158 21794849
159 21833609
160 21862884
161 21919035
162 21955449
163 22004919
164 22171314
165 22382625
166 22556535
167 23183189
168 23292159
169 23303345
170 23405430
171 23446994
172 23755850
173 23778494
174 23802329
175 24645630
176 24697209
177 24861785
178 24866699
179 25214400
180 25273100
181 25274919
182 25516404
183 25573694
184 25730384
185 25781265
186 26191185
187 26203715
188 26406729
189 26418510
190 26434829
191 26495910
192 26713239
193 26869469
194 26936789
195 26938200
196 27132680
197 27235989
198 27281090
199 27448829
200 27616754
201 27655770
202 27878894
203 28119105
204 28211619
205 28242729
206 28629224
207 28713594
208 28754769
209 29169824
210 29249639
211 29278964
212 29487740
213 29848650
214 29914985
215 30330890
216 30344829
217 30508914
218 30759714
219 30787595
220 30804135
221 30833444
222 31031204
223 31358709
224 31527605
225 32050185
226 32063819
227 32113799
228 32572730
229 32598435
230 32865555
231 33149184
232 33169040
233 33635655
234 34007955
235 34081175
236 34102305
237 35110065
238 35212814
239 35609169
240 35792700
241 35800724
242 35925590
243 35932950
244 36083979
245 36155769
246 36180590
247 36291905
248 36456789
249 36510594
250 36542774
251 36727530
252 36772784
253 36784124
254 36891734
255 37005855
256 37347045
257 37355000
258 37403739
259 37460690
260 37671524
261 38057780
262 38404325
263 38463740
264 38689925
265 39520154
266 39529844
267 39807030
268 39810735
269 39824285
270 40478495
271 40553414
272 40633349
273 40850184
274 40940879
275 40958864
276 41145644
277 41218284
278 41283479
279 41581404
280 41903640
281 41938455
282 42257954
283 42412500
284 42533115
285 42641270
286 42686540
287 42874220
288 43044425
289 43396239
290 43512690
291 43523060
292 43671384
293 43763864
294 44157720
295 44239490
296 44347134
297 44541020
298 44640419
299 44686880
300 44817269
301 44945789
302 45191609
303 45225270
304 45259524
305 45358005
306 45444264
307 45535469
308 45953210
309 46055499
310 46113605
311 46236429
312 46288110
313 46482470
314 46685399
315 46911330
316 47300765
317 47311220
318 47346360
319 47911439
320 47947989
321 48315785
322 48608610
323 48660884
324 48691790
325 48928719
326 48973005
327 49036755
328 49228769
329 49272834
330 49705620
331 49743954