1 0
2 7
3 28
4 133
5 316
6 913
7 1360
8 2987
9 4340
10 7495
11 11328
12 17166
13 23032
14 32903
15 42440
16 61146
17 72872
18 98243
19 119232
20 153173
21 175356
22 231023
23 271828
24 333160
25 397736
26 474983
27 543904
28 647743
29 744408
30 873435
31 965556
32 1142970
33 1270772
34 1489867
35 1655876
36 1901359
37 2047524
38 2344763
39 2563096
40 2935239
41 3190932
42 3544636
43 3830232
44 4469762
45 4710376
46 5224968
47 5715392
48 6318903
49 6715628
50 7480866
51 7894972
52 8965368
53 9500192
54 10120894
55 11195816
56 12251284
57 12722916
58 14200391
59 14813868
60 15919726
61 17104676
62 18560510
63 19683992
64 20977669
65 22025092
66 23873897
67 24959552
68 27233143
69 28522748
70 30460414
71 31971116
72 34432748
73 35862408
74 38709784
75 40151776
76 42831969
77 45304784
78 48166015
79 50504040
80 53449126
81 55548984
82 58946516
83 61982440
84 65833089
85 68899468
86 72486683
87 75389808
88 79856712
89 82928952
90 87597276
91 91622036
92 96951088
93 99831480
94 106196252
95 108636384
96 113987681
97 120027336
98 125917931
99 130268580
100 136104469
101 141367948
102 147264423
103 153362512
104 160049244
105 165360172
106 175536576
107 180641712
108 186740575
109 192943024
110 203174938
111 207920096
112 216390439
113 225716164
114 234418656
115 243536068
116 253360680
117 260250020
118 273054763
119 279304772
120 290080235
121 299811744
122 311920924
123 317795484
124 334079472
125 342567752
126 354820037
127 365773348
128 381990306
129 388329260
130 406733067
131 417923028
132 429198023
133 443814044
134 461106555
135 472332524
136 489933628
137 500150240
138 518686015
139 533245588
140 551087955
141 563387360
142 585661245
143 597707360
144 617025210
145 634210076
146 655869305
147 673540492
148 693226933
149 710304504
150 735211013
151 751022496
152 777879251
153 796449708
154 822354625
155 842480880
156 860333208
157 883829020
158 917321049
159 929590768
160 962041964
161 985966612
162 1013299744
163 1038022604
164 1072943676
165 1091328524
166 1123212381
167 1145210624
168 1176514697
169 1211981788
170 1237152339
171 1269978892
172 1303831839
173 1324938388
174 1370710582
175 1393239460
176 1429301693
177 1457430464
178 1498321158
179 1533229244
180 1572083400
181 1593362580
182 1646619848
183 1677278196
184 1715760749
185 1759385948
186 1806435595
187 1829416820
188 1886398796
189 1914612264
190 1958025257
191 2001565616
192 2053311413
193 2089620216
194 2143268515
195 2180604732
196 2229776124
197 2266048360
198 2324709173
199 2364352956
200 2423042301
201 2478091968
202 2524552858
203 2558450008
204 2649607016
205 2680612308
206 2742694327
207 2794121760
208 2862488886
209 2914313476
210 2980008025
211 3020320520
212 3088796056
213 3151280308
214 3201519937
215 3272756968
216 3353919452
217 3386999580
218 3481171678
219 3536922596
220 3600873725
221 3660156004
222 3746733944
223 3811310136
224 3898421969
225 3962170356
226 4045149843
227 4100292988
228 4191070475
229 4251167116
230 4332797158
231 4400007128
232 4502270550
233 4560953560
234 4652812573
235 4722895304
236 4820960916
237 4921721120
238 5012335343
239 5056645488
240 5184240362
241 5262186208
242 5357901901
243 5440342304
244 5562281998
245 5629225648
246 5755390866
247 5812553380
248 5923916888
249 6026243772
250 6143650344
251 6237139712
252 6327404161
253 6412342272
254 6581828999
255 6655269392
256 6773804435
257 6881262636
258 7006655912
259 7089839220
260 7253399077
261 7322520648
262 7457019022
263 7567683168
264 7712311443
265 7788361940
266 7950482664
267 8045155124
268 8197031781
269 8261740860
270 8425229400
271 8553430440
272 8709473403
273 8842355208
274 8994355980
275 9091205072
276 9274971400
277 9372854212
278 9535077289
279 9635505208
280 9792934111
281 9958872916
282 10102291296
283 10232091780
284 10383272949
285 10541900384
286 10745471542
287 10869281056
288 11048892290
289 11170008876
290 11364051326
291 11497625648
292 11690923918
293 11864975168
294 12079782061
295 12167266472
296 12392801862
297 12540969492
298 12705815391
299 12856488624
300 13068938623
301 13242637764
302 13434215045
303 13557018148
304 13828250755
305 13924910812
306 14172230871
307 14367980956
308 14579798587
309 14715357068
310 14966542753
311 15138673984
312 15378421558
313 15537171508
314 15781421304
315 15973136608
316 16209515194
317 16375439560
318 16647241637
319 16781112544
320 17035416148
321 17262409512
322 17487801397
323 17711003736
324 17923034688
325 18164465040
326 18430159189
327 18620290216
328 18908400154
329 19101129932
330 19439177408
331 19579911048
332 19899218466
333 20054925068
334 20392321032
335 20578880380
336 20886591998
337 21078516108
338 21429257078
339 21657279496
340 21963532784
341 22192511664
342 22439283593
343 22749387620
344 23010165796
345 23265376704
346 23626523352
347 23818226708
348 24192374131
349 24456898236
350 24687522119
351 24989778612
352 25301588746
353 25544324208
354 25895635184
355 26187569364
356 26559402265
357 26718750872
358 27062922928
359 27378212568
360 27763654617
361 27952294944
362 28402629455
363 28693316720
364 29037215207
365 29399812148
366 29797918780
367 30054329324
368 30466770863
369 30723843148
370 31118826722
371 31400622260
372 31860950432
373 32208583760
374 32638091148
375 32821720312
376 33378849948
377 33636336680
378 33976460754
379 34352661368
380 34759969046
381 35147718144
382 35538030271
383 35802317632
384 36310961878
385 36633099996
386 37103101883
387 37476041264
388 37929426491
389 38218730748
390 38755025835
391 38964722724
392 39523711293
393 39906061532
394 40230230081
395 40767535292
396 41305327511
397 41651568900
398 42094616759
399 42412069052
400 42938776468
401 43322079272
402 43982988640
403 44214798092
404 44723386366
405 45133533808
406 45662182437
407 45946181368
408 46696639951
409 47011262744
410 47552110027
411 47927538252
412 48577292800
413 48824443860
414 49599881039
415 49853158316
416 50499646455
417 50947042956
418 51563118192
419 51975708956
420 52744672507
421 53009135584
422 53656460181
423 54036558508
424 54688995072
425 54961044700
426 55755319633
427 56167609056
428 56790971355
429 57343134328
430 57897792462
431 58428900296
432 59195569819
433 59574914296
434 60206333814
435 60687407176
436 61290127833
437 62000453788
438 62670379153
439 63224589544
440 63930553663
441 64270070964
442 64940443341
443 65546368868
444 66165512059
445 66600180700
446 67288192931
447 67871124460
448 68708615907
449 69198206824
450 69984567633
451 70572888220
452 71160679872
453 71917138236
454 72673580749
455 73332485076
456 74030184511
457 74570306284
458 75329765522
459 75846164912
460 76757919440
461 77330794044
462 78248456569
463 78687666188
464 79477086708
465 80132808648
466 80825720805
467 81769825860
468 82518198822
469 82890156212
470 84006572657
471 84652896680
472 85191697903
473 86102142360
474 86781838971
475 87327570656
476 88340947747
477 88860232680
478 89723058147
479 90531746572
480 91348404271
481 91935921252
482 92888481738
483 93567576296
484 94712964258
485 95262774996
486 96185687835
487 97050408844
488 97833030308
489 98737126708
490 99638675700
491 100247127784
492 101453672503
493 102133769244
494 103104024782
495 103877717680
496 104794342652
497 105504328204
498 106614374037
499 107063191112
500 108137327220
501 109136139092
502 110208162238
503 110870837720
504 112038545185
505 112711525568
506 113860314690
507 114554758952
508 115556782645
509 116428865148
510 117549546209
511 118320475524
512 119498442519
513 120224615404
514 121372194717
515 122213115696
516 123150357153
517 124254188380
518 125506506866
519 126241806252
520 127457796294
521 128211385852
522 129488676429
523 130358872380
524 131538953926
525 132429180160
526 133647570219
527 134411623320
528 135758926147
529 136500623152
530 137680388028
531 138735354248
532 139967771003
533 140703565848
534 142444803340
535 143154823260
536 144239784483
537 145420227768
538 146715869113
539 147553822568
540 149017634826
541 149595409768
542 151037103795
543 152160285940
544 153348591141
545 154596203748
546 155675067664
547 157019150756
548 158409250957
549 159200026028
550 160836135308
551 161451316536
552 162962155127
553 164260850160
554 165518622053
555 166785914388
556 168193184915
557 168925519992
558 170561901492
559 171689147980
560 173155096089
561 174063634928
562 175673524767
563 176578940860
564 178311998223
565 179381923528
566 180972490230
567 181854282560
568 183724441414
569 184624657720
570 186085666771
571 187079021548
572 188624063794
573 189604187696
574 191485992401
575 192875805724
576 194200763953
577 195415785280
578 197292363278
579 198087453152
580 200220151190
581 201486523076
582 202652638208
583 204188892836
584 205937958018
585 206953643124
586 208737993454
587 209743648900
588 211513014072
589 213203362636
590 214914673488
591 215751324892
592 217960687606
593 219122600000
594 220405112678
595 221987869088
596 223961906876
597 225178183368
598 227030726270
599 228113176348
600 229722489707