0 1
1 9
2 89
3 425
4 1281
5 3121
6 6577
7 11833
8 20185
9 32633
10 49689
11 72465
12 102353
13 140945
14 190121
15 250553
16 323721
17 411913
18 519025
19 643441
20 789905
21 961721
22 1156217
23 1380729
24 1638241
25 1927297
26 2257281
27 2624417
28 3035033
29 3490601
30 4000425
31 4555889
32 5173169
33 5854225
34 6597313
35 7410057
36 8290201
37 9249257
38 10291121
39 11421489
40 12633889
41 13943161
42 15360201
43 16871849
44 18497417
45 20244641
46 22102897
47 24074705
48 26194313
49 28448297
50 30849449
51 33391401
52 36082977
53 38940545
54 41973953
55 45158457
56 48533913
57 52098905
58 55839545
59 59800129
60 63960849
61 68328721
62 72923769
63 77740249
64 82803705
65 88088897
66 93665537
67 99439825
68 105510161
69 111876489
70 118491833
71 125400537
72 132612673
73 140126881
74 147992865
75 156164929
76 164645097
77 173482937
78 182672937
79 192215889
80 202128641
81 212436081
82 223108537
83 234198889
84 245707513
85 257608409
86 269949009
87 282728145
88 295937937
89 309615833
90 323814537
91 338427785
92 353519481
93 369162561
94 385309393
95 401942801
96 419135577
97 436864489
98 455178825
99 474063705
100 493490641
101 513521265
102 534188673
103 555408729
104 577308233
105 599892473
106 623041073
107 646837537
108 671396673
109 696589041
110 722530489
111 749144329
112 776464857
113 804589057
114 833524577
115 863107793
116 893556625
117 924766889
118 956761945
119 989606809
120 1023290705
121 1057834161
122 1093245729
123 1129517225
124 1166700489
125 1204813929
126 1243902249
127 1283723953
128 1324663217
129 1366559473
130 1409460137
131 1453318633
132 1498168921
133 1544126121
134 1591145425
135 1639161329
136 1688226353
137 1738403609
138 1789747577
139 1842211721
140 1895734577
141 1950549585
142 2006417441
143 2063516737
144 2121917609
145 2181438489
146 2242274713
147 2304377985
148 2367634833
149 2432308529
150 2498360193
151 2565523625
152 2634176153
153 2704214969
154 2775671265
155 2848400753
156 2922622001
157 2998203585
158 3075347225
159 3154046297
160 3234072105
161 3315659057
162 3398862225
163 3483571617
164 3569841001
165 3657803449
166 3747227257
167 3838236185
168 3931046289
169 4025452193
170 4121679505
171 4219550329
172 4319022857
173 4420329529
174 4523509865
175 4628344129
176 4735078321
177 4843567249
178 4953927881
179 5066158025
180 5180381465
181 5296506849
182 5414492625
183 5534452577
184 5656394689
185 5780396633
186 5906577081
187 6034417721
188 6164627553
189 6296892625
190 6431140353
191 6567497393
192 6706199481
193 6846904553
194 6990009865
195 7135389681
196 7282757969
197 7432519249
198 7584666321
199 7738940041
200 7895661097
201 8054850521
202 8216302241
203 8380224673
204 8546660449
205 8715375129
206 8886777961
207 9060593913
208 9236849817
209 9415759649
210 9597482657
211 9781407105
212 9967993609
213 10157550521
214 10349784793
215 10544464089
216 10741962897
217 10942348689
218 11145413025
219 11351473433
220 11560069257
221 11771736473
222 11986302657
223 12203509569
224 12424074401
225 12647547617
226 12873817865
227 13103012713
228 13335487033
229 13571045409
230 13809770545
231 14051554849
232 14296247025
233 14544346313
234 14795905513
235 15050185801
236 15308056945
237 15569178769
238 15833532897
239 16101176745
240 16372488729
241 16646969337
242 16925125897
243 17206662945
244 17491736097
245 17780239505
246 18072501801
247 18367818361
248 18667099545
249 18970130777
250 19276600881
251 19586968241
252 19900879921
253 20218628041
254 20540242009
255 20865827145
256 21194800985
257 21527815425
258 21865156609
259 22206029905
260 22550943257
261 22899986569
262 23252857961
263 23609718849
264 23971053233
265 24336173777
266 24705877313
267 25079335129
268 25456943689
269 25839299529
270 26226005457
271 26616156769
272 27011228913
273 27410888385
274 27814831849
275 28222935481
276 28635683625
277 29052949809
278 29474590625
279 29901199137
280 30332203401
281 30767639209
282 31208129241
283 31652970121
284 32102855825
285 32557591137
286 33017043665
287 33480948633
288 33949929721
289 34423858505
290 34903038617
291 35386966545
292 35875780449
293 36369665969
294 36869182153
295 37373195385
296 37882457753
297 38396975833
298 38916709089
299 39441870625
300 39972070929
301 40507703657
302 41048409609
303 41595177481
304 42146766785
305 42703982849
306 43267219137
307 43835116177
308 44409154825
309 44988975977
310 45573910793
311 46164784129
312 46761400289
313 47363828209
314 47972321681
315 48586693545
316 49206085321
317 49831771977
318 50463946193
319 51101190593
320 51745115473
321 52395189385
322 53050963017
323 53713059033
324 54381672825
325 55055981281
326 55736930449
327 56423634289
328 57116843721
329 57816844201
330 58523399577
331 59235637065
332 59954563297
333 60680177441
334 61412735537
335 62151047065
336 62896553529
337 63648463593
338 64407306025
339 65173340817
340 65945734673
341 66725034433
342 67511315529
343 68303942457
344 69104097177
345 69911610305
346 70725502801
347 71546323425
348 72374536913
349 73210270873
350 74053337721
351 74903125369
352 75760011713
353 76624373633
354 77497255137
355 78376027345
356 79262935497
357 80157646185
358 81059202505
359 81968693201
360 82885730305
361 83810437297
362 84742934585
363 85683703577
364 86631401737
365 87587452649
366 88551712721
367 89522400369
368 90502721617
369 91490661753
370 92486583817
371 93490190953
372 94502055465
373 95522549073
374 96551360225
375 97588172209
376 98632975753
377 99685875753
378 100748605225
379 101818668657
380 102897497153
381 103985129057
382 105080476689
383 106185069241
384 107298762713
385 108420947961
386 109552353505
387 110691464513
388 111839922833
389 112997478049
390 114164451353
391 115339275257
392 116523507737
393 117717317985
394 118920095041
395 120131859089
396 121353228561
397 122583541593
398 123823019257
399 125072819369
400 126330828001
401 127598842113
402 128877416689
403 130163542809
404 131460765481
405 132767730617
406 134083784249
407 135408981617
408 136744437729
409 138090311457
410 139446020025
411 140811591977
412 142186568713
413 143572156457
414 144968239633
415 146373226145
416 147789538993
417 149215554905
418 150651593353
419 152099035513
420 153556191521
421 155023516977
422 156501836625
423 157990921697
424 159490288905
425 160999804025
426 162521400521
427 164052452753
428 165594148657
429 167147745153
430 168711592337
431 170285956777
432 171871554361
433 173468452121
434 175077225073
435 176697147665
436 178326475057
437 179967776529
438 181621555689
439 183285251257
440 184961322889
441 186649174465
442 188347387201
443 190057300081
444 191779675033
445 193512621465
446 195258308281
447 197015181801
448 198784180433
449 200564610113
450 202358251073
451 204162728121
452 205979084601
453 207808830889
454 209649473993
455 211502791809
456 213368330881
457 215245606945
458 217136276809
459 219039258249
460 220953903481
461 222881518273
462 224821829921
463 226773591313
464 228739604897
465 230718619401
466 232709502585
467 234713311305
468 236729931473
469 238760209217
470 240803129601
471 242858820609
472 244927623001
473 247009829321
474 249106122505
475 251214773505
476 253336589089
477 255472304545
478 257621109673
479 259783175849
480 261960025177
481 264149149081
482 266353511649
483 268570885441
484 270801995009
485 273047025737
486 275306522041
487 277578116025
488 279864984041
489 282166597985
490 284482367473
491 286810984849
492 289154884105
493 291512633657
494 293886285961
495 296273062409
496 298673929585
497 301089076769
498 303520288001
499 305965280473
500 308424917017