1 0
2 25
3 190
4 730
5 1998
6 4451
7 8684
8 15402
9 25347
10 39556
11 59021
12 84820
13 118272
14 160901
15 214002
16 279314
17 358366
18 452917
19 565529
20 697455
21 850917
22 1029699
23 1233758
24 1466459
25 1731541
26 2030340
27 2367116
28 2740580
29 3160823
30 3626610
31 4141371
32 4705010
33 5327163
34 6011263
35 6753532
36 7566207
37 8449169
38 9405645
39 10443543
40 11558767
41 12763878
42 14066317
43 15451237
44 16944808
45 18547585
46 20254362
47 22069697
48 24011343
49 26077911
50 28273479
51 30608733
52 33061534
53 35688066
54 38465988
55 41354777
56 44454734
57 47704322
58 51123145
59 54748286
60 58523783
61 62514419
62 66698889
63 71055554
64 75662219
65 80489612
66 85526203
67 90768058
68 96289911
69 102030304
70 108018519
71 114272121
72 120800761
73 127597483
74 134681172
75 141983283
76 149703753
77 157649503
78 165856550
79 174464536
80 183362192
81 192638190
82 202161588
83 212122610
84 222398458
85 233106963
86 244028488
87 255486718
88 267309906
89 279429425
90 292015857
91 305146441
92 318436990
93 332431861
94 346651267
95 361448257
96 376808111
97 392387794
98 408527986
99 425269070
100 442353328
101 460000604
102 478187745
103 496925111
104 516140156
105 535898257
106 556213890
107 577165587
108 598805479
109 620619117
110 643450971
111 666655906
112 690468503
113 714937346
114 740050905
115 765978537
116 792476206
117 819455851
118 847303848
119 875832911
120 904876922
121 934817402
122 965428750
123 996845857
124 1028789528
125 1061701759
126 1095068455
127 1129688939
128 1164886580
129 1200613018
130 1237693571
131 1275463571
132 1313498124
133 1352835093
134 1392775335
135 1433962780
136 1475836881
137 1518628818
138 1562311255
139 1607144837
140 1652366684
141 1698846676
142 1746762902
143 1794766218
144 1843898452
145 1894430888
146 1945839580
147 1998228143
148 2051524150
149 2105778931
150 2161709665
151 2218181192
152 2275658216
153 2334929754
154 2394747417
155 2455172768
156 2517325428
157 2580539251
158 2645035280
159 2710602295
160 2777381781
161 2845489867
162 2914977511
163 2984652954
164 3056543798
165 3129874461
166 3203411764
167 3278856232
168 3355641559
169 3433544311
170 3513468183
171 3593155298
172 3675662943
173 3759537720
174 3844209098
175 3929765794
176 4018134986
177 4105978769
178 4196937590
179 4288545026
180 4381708336
181 4476789139
182 4573662288
183 4670009745
184 4770406590
185 4871924974
186 4973746737
187 5078089487
188 5182322595
189 5289778965
190 5398296288
191 5509228174
192 5621608203
193 5734993565
194 5850070349
195 5966953416
196 6086466383
197 6207172589
198 6328505217
199 6452452410
200 6577168623
201 6705877141
202 6833836559
203 6965612851
204 7099417188
205 7233281749
206 7369923669
207 7509010596
208 7648772174
209 7790947149
210 7933008239
211 8079931708
212 8228700389
213 8377859793
214 8529701773
215 8682987551
216 8842989911
217 8997259081
218 9158445024
219 9322121359
220 9484624993
221 9649154193
222 9817770162
223 9988598574
224 10162688079
225 10335509330
226 10513427597
227 10693129282
228 10875841846
229 11058218881
230 11244266232
231 11433913287
232 11620850785
233 11813163229
234 12007537863
235 12206868624
236 12407398741
237 12608145622
238 12813246583
239 13019913525
240 13228755820
241 13442276242
242 13655287300
243 13869870179
244 14087998114
245 14308233984
246 14534935889
247 14761358668
248 14990020780
249 15221967933
250 15458078693
251 15693550695
252 15932535552
253 16175846656
254 16416866135
255 16665889744
256 16914731435
257 17166447775
258 17423291826
259 17682413808
260 17941387035
261 18210730060
262 18476859109
263 18744745782
264 19016076380
265 19285777108
266 19566838276
267 19847778659
268 20129954129
269 20419063375
270 20709975291
271 21002035914
272 21296633013
273 21598906069
274 21900051252
275 22204063148
276 22503920063
277 22818264506
278 23131821437
279 23446993802
280 23768329048
281 24094578300
282 24419621459
283 24748792931
284 25082971282
285 25415892207
286 25764290683
287 26094204947
288 26439391302
289 26790299499
290 27140962758
291 27496471153
292 27858218838
293 28222648249
294 28585665184
295 28957046536
296 29329268675
297 29704776761
298 30080064551
299 30460715086
300 30846483282
301 31242532451
302 31630178077
303 32026835595
304 32432337205
305 32839172136
306 33244368682
307 33662642915
308 34074526871
309 34482040464
310 34903351255
311 35337541668
312 35766903214
313 36200598223
314 36632015857
315 37077326105
316 37522780451
317 37975691889
318 38429587182
319 38881596122
320 39339898169
321 39796697383
322 40264528549
323 40742540880
324 41220734771
325 41695439337
326 42183357815
327 42672852634
328 43160828339
329 43660309452
330 44160887520
331 44655347462
332 45172036908
333 45674013541
334 46190425751