1 0
2 12
3 62
4 202
5 576
6 1304
7 2698
8 4902
9 8444
10 14244
11 22242
12 34082
13 50236
14 70704
15 97118
16 131886
17 176844
18 230524
19 297658
20 378314
21 471608
22 584104
23 715410
24 870982
25 1057804
26 1271924
27 1511090
28 1781586
29 2080464
30 2414944
31 2819566
32 3270206
33 3777380
34 4330044
35 4963890
36 5651242
37 6413320
38 7255704
39 8173202
40 9181446
41 10286592
42 11468884
43 12785638
44 14189906
45 15699320
46 17302464
47 19086258
48 21065606
49 23181700
50 25420404
51 27804926
52 30362226
53 33056124
54 35982784
55 39108418
56 42442206
57 45993544
58 49717084
59 53673198
60 57842114
61 62199748
62 66877200
63 71958050
64 77296054
65 82863072
66 88699676
67 95003902
68 101645498
69 108718052
70 116073576
71 123759798
72 131830118
73 140343784
74 149270420
75 158623382
76 168365370
77 178557948
78 189269008
79 200406382
80 212093966
81 224410052
82 237137724
83 250530618
84 264358906
85 278758984
86 293679224
87 309199358
88 325406406
89 342176664
90 359446564
91 377298106
92 396055746
93 415593212
94 435769384
95 456764310
96 478429526
97 500865228
98 524360244
99 548490418
100 574016962
101 600418464
102 627911984
103 656328846
104 685689246
105 715802644
106 746891404
107 779196362
108 812527706
109 846906712
110 882120504
111 918415462
112 955813366
113 994211744
114 1033498436
115 1074327922
116 1116613410
117 1159855160
118 1204197952
119 1249796942
120 1296675566
121 1344567660
122 1394218908
123 1445076502
124 1497309610
125 1551098432
126 1606634456
127 1663798290
128 1722787926
129 1783479340
130 1845737428
131 1909588506
132 1974883346
133 2041997212
134 2110784288
135 2181086990
136 2253299166
137 2327075832
138 2403405388
139 2481959302
140 2562985506
141 2645524220
142 2730412336
143 2816858610
144 2905086278
145 2994898480
146 3087185124
147 3182443046
148 3279609706
149 3378475452
150 3479284208
151 3583242034
152 3689219286
153 3796992968
154 3906821308
155 4020735066
156 4136803754
157 4255566124
158 4377328296
159 4501879958
160 4628726758
161 4758164612
162 4890227540
163 5026073634
164 5164359570
165 5305397336
166 5449222032
167 5596165530
168 5745974750
169 5899599036
170 6055876572
171 6215144234
172 6376805290
173 6542155008
174 6709955528
175 6880877262
176 7055623878
177 7232908660
178 7414110484
179 7597909562
180 7785018770
181 7977602560
182 8173266864
183 8371674782
184 8573206846
185 8778261164
186 8986877372
187 9199475982
188 9415725354
189 9635665844
190 9862491112
191 10092364722
192 10326913910
193 10565800252
194 10809492516
195 11057226538
196 11309044978
197 11565417644
198 11827265528
199 12092929326
200 12362879670
201 12637160516
202 12914913508
203 13197065786
204 13485045218
205 13778475312
206 14079316080
207 14383894582
208 14692707550
209 15006272268
210 15323651708
211 15645855042
212 15972426858
213 16302891112
214 16637775880
215 16979183202
216 17324592998
217 17675077584
218 18038154276
219 18406552574
220 18780321618
221 19160060712
222 19548613376
223 19943885782
224 20347095678
225 20755500224
226 21168555532
227 21586862562
228 22011045226
229 22441750564
230 22877845712
231 23318758562
232 23765731966
233 24220674020
234 24683065916
235 25150474890
236 25623555018
237 26101699720
238 26585575048
239 27075870966
240 27574621846
241 28081936192
242 28596578780
243 29119979810
244 29650196314
245 30186593196
246 30729904696
247 31280890102
248 31838205494
249 32403320120
250 32974865436
251 33556521582
252 34144748194
253 34740324892
254 35341814144
255 35949989342
256 36565649710
257 37187319420
258 37816564924
259 38455004746
260 39106669706
261 39766205528
262 40432872168
263 41105903094
264 41794263350
265 42489996016
266 43192315044
267 43904574974
268 44627718522
269 45357633012
270 46097755720
271 46847329342
272 47605569270
273 48372538324
274 49148299540
275 49938250674
276 50737205842
277 51544325836
278 52358743040
279 53185067054
280 54022502430
281 54872089704
282 55732081108
283 56606351170
284 57494122610
285 58391705264
286 59298197280
287 60212667054
288 61136121022
289 62067612724
290 63011160668
291 63967884542
292 64934878474
293 65912211044
294 66906127640
295 67908538914
296 68926782270
297 69953675512
298 70999846924
299 72057008934
300 73126309010
301 74206758156
302 75297335832
303 76396989730
304 77506852030
305 78629203196
306 79763015372
307 80910625746
308 82067594010
309 83238538696
310 84425895352
311 85627506206
312 86841148502
313 88070440984
314 89309584356
315 90559801706
316 91819936642
317 93094873440
318 94385961040
319 95687192926
320 97007275118
321 98337671204
322 99680921020
323 101035835742
324 102401192474
325 103782148204
326 105177540480
327 106593973282
328 108035607670
329 109489583684
330 110957280692
331 112440113574
332 113943565482
333 115458378844
334 116985942592
335 118529052614
336 120093337022
337 121669289124
338 123258334332
339 124863341734
340 126483004282
341 128117404236
342 129765189344
343 131432190366
344 133111307502
345 134817192436
346 136538378332
347 138271987154
348 140021027882
349 141784085100
350 143562724440
351 145363105354
352 147179314006
353 149009898236
354 150853367972
355 152712865234
356 154586909682
357 156477134560
358 158388382480
359 160316041494
360 162260198542
361 164227398556
362 166209724892
363 168208870058
364 170229853306
365 172269544236
366 174326397688
367 176398829278
368 178505414150
369 180639768380
370 182795350212
371 184970597838
372 187162185754
373 189371908756
374 191596370552
375 193839110138
376 196114334886
377 198413510556
378 200727897892
379 203070096334
380 205433132186
381 207813498176
382 210218564632
383 212650358238
384 215105404982
385 217576429636
386 220065333348
387 222575939798
388 225106486482
389 227657069700
390 230225873944
391 232811040898
392 235414536350
393 238038369200
394 240684591636
395 243349401618
396 246030887410
397 248733056800
398 251460004592
399 254203856678
400 256972727166
401 259764749016
402 262575969460
403 265416721078
404 268283107154
405 271177369592
406 274089275712
407 277023054606
408 279976697902
409 282948152596
410 285952372172
411 288987484058
412 292042955754
413 295121020680
414 298223957848
415 301349715838
416 304496197862
417 307678949636
418 310887168804
419 314123227890
420 317382809186
421 320666017128
422 323975225280
423 327312854110
424 330681371326
425 334083292292
426 337507285388
427 340955749234
428 344428790426
429 347921812952
430 351465575304
431 355029700950
432 358623775078
433 362245578808
434 365890434092
435 369570530990
436 373273945938
437 377005647528
438 380770702016
439 384561912726
440 388386843582
441 392235728608
442 396111150940
443 400030872434
444 403982595530
445 407956321392
446 411969999960
447 416036789254
448 420128755942
449 424243379204
450 428393744420
451 432572213746
452 436776266898
453 441016571260
454 445285375600
455 449585468726
456 453911632478
457 458269342344
458 462677737356
459 467109995398
460 471568893538
461 476051758844
462 480572450936
463 485153422542
464 489758951334
465 494394684092
466 499060739796
467 503757237642
468 508481453698
469 513236324320
470 518016229376
471 522835625210
472 527683165638
473 532570571100
474 537483465796
475 542433637714
476 547409487314
477 552431802308
478 557480065392
479 562575254334
480 567702672494
481 572883570712
482 578112296100
483 583376995970
484 588671716834
485 593993468232
486 599345379056
487 604724431270
488 610161817374
489 615636093848
490 621153714612
491 626705460894
492 632297801554
493 637918206940
494 643569918776
495 649256235338
496 654970828614
497 660720224760
498 666511063444
499 672330476878
500 678194930202