0 -1
1 -4
2 1
3 122
4 683
5 2344
6 6221
7 14006
8 28087
9 51668
10 88889
11 144946
12 226211
13 340352
14 496453
15 705134
16 978671
17 1331116
18 1778417
19 2338538
20 3031579
21 3879896
22 4908221
23 6143782
24 7616423
25 9358724
26 11406121
27 13797026
28 16572947
29 19778608
30 23462069
31 27674846
32 32472031
33 37912412
34 44058593
35 50977114
36 58738571
37 67417736
38 77093677
39 87849878
40 99774359
41 112959796
42 127503641
43 143508242
44 161080963
45 180334304
46 201386021
47 224359246
48 249382607
49 276590348
50 306122449
51 338124746
52 372749051
53 410153272
54 450501533
55 493964294
56 540718471
57 590947556
58 644841737
59 702598018
60 764420339
61 830519696
62 901114261
63 976429502
64 1056698303
65 1142161084
66 1233065921
67 1329668666
68 1432233067
69 1541030888
70 1656342029
71 1778454646
72 1907665271
73 2044278932
74 2188609273
75 2340978674
76 2501718371
77 2671168576
78 2849678597
79 3037606958
80 3235321519
81 3443199596
82 3661628081
83 3891003562
84 4131732443
85 4384231064
86 4648925821
87 4926253286
88 5216660327
89 5520604228
90 5838552809
91 6170984546
92 6518388691
93 6881265392
94 7260125813
95 7655492254
96 8067898271
97 8497888796
98 8946020257
99 9412860698
100 9898989899
101 10404999496
102 10931493101
103 11479086422
104 12048407383
105 12640096244
106 13254805721
107 13893201106
108 14555960387
109 15243774368
110 15957346789
111 16697394446
112 17464647311
113 18259848652
114 19083755153
115 19937137034
116 20820778171
117 21735476216
118 22682042717
119 23661303238
120 24674097479
121 25721279396
122 26803717321
123 27922294082
124 29077907123
125 30271468624
126 31503905621
127 32776160126
128 34089189247
129 35443965308
130 36841475969
131 38282724346
132 39768729131
133 41300524712
134 42879161293
135 44505705014
136 46181238071
137 47906858836
138 49683681977
139 51512838578
140 53395476259
141 55332759296
142 57325868741
143 59376002542
144 61484375663
145 63652220204
146 65880785521
147 68171338346
148 70525162907
149 72943561048
150 75427852349
151 77979374246
152 80599482151
153 83289549572
154 86050968233
155 88885148194
156 91793517971
157 94777524656
158 97838634037
159 100978330718
160 104198118239
161 107499519196
162 110884075361
163 114353347802
164 117908917003
165 121552382984
166 125285365421
167 129109503766
168 133026457367
169 137037905588
170 141145547929
171 145351104146
172 149656314371
173 154062939232
174 158572759973
175 163187578574
176 167909217871
177 172739521676
178 177680354897
179 182733603658
180 187901175419
181 193184999096
182 198587025181
183 204109225862
184 209753595143
185 215522148964
186 221416925321
187 227439984386
188 233593408627
189 239879302928
190 246299794709
191 252857034046
192 259553193791
193 266390469692
194 273371080513
195 280497268154
196 287771297771
197 295195457896
198 302772060557
199 310503441398
200 318391959799
201 326439998996
202 334649966201
203 343024292722
204 351565434083
205 360275870144
206 369158105221
207 378214668206
208 387448112687
209 396861017068
210 406455984689
211 416235643946
212 426202648411
213 436359676952
214 446709433853
215 457254648934
216 467998077671
217 478942501316
218 490090727017
219 501445587938
220 513009943379
221 524786678896
222 536778706421
223 548988964382
224 561420417823
225 574076058524
226 586958905121
227 600072003226
228 613418425547
229 627001272008
230 640823669869
231 654888773846
232 669199766231
233 683759857012
234 698572283993
235 713640312914
236 728967237571
237 744556379936
238 760411090277
239 776534747278
240 792930758159
241 809602558796
242 826553613841
243 843787416842
244 861307490363
245 879117386104
246 897220685021
247 915620997446
248 934321963207
249 953327251748
250 972640562249
251 992265623746
252 1012206195251
253 1032466065872
254 1053049054933
255 1073959012094
256 1095199817471
257 1116775381756
258 1138689646337
259 1160946583418
260 1183550196139
261 1206504518696
262 1229813616461
263 1253481586102
264 1277512555703
265 1301910684884
266 1326680164921
267 1351825218866
268 1377350101667
269 1403259100288
270 1429556533829
271 1456246753646
272 1483334143471
273 1510823119532
274 1538718130673
275 1567023658474
276 1595744217371
277 1624884354776
278 1654448651197
279 1684441720358
280 1714868209319
281 1745732798596
282 1777040202281
283 1808795168162
284 1841002477843
285 1873666946864
286 1906793424821
287 1940386795486
288 1974451976927
289 2008993921628
290 2044017616609
291 2079528083546
292 2115530378891
293 2152029593992
294 2189030855213
295 2226539324054
296 2264560197271
297 2303098706996
298 2342160120857
299 2381749742098
300 2421872909699
301 2462534998496
302 2503741419301
303 2545497619022
304 2587809080783
305 2630681324044
306 2674119904721
307 2718130415306
308 2762718484987
309 2807889779768
310 2853650002589
311 2900004893446
312 2946960229511
313 2994521825252
314 3042695532553
315 3091487240834
316 3140902877171
317 3190948406416
318 3241629831317
319 3292953192638
320 3344924569279
321 3397550078396
322 3450835875521
323 3504788154682
324 3559413148523
325 3614717128424
326 3670706404621
327 3727387326326
328 3784766281847
329 3842849698708
330 3901644043769
331 3961155823346
332 4021391583331
333 4082357909312
334 4144061426693
335 4206508800814
336 4269706737071
337 4333661981036
338 4398381318577
339 4463871575978
340 4530139620059
341 4597192358296
342 4665036738941
343 4733679751142
344 4803128425063
345 4873389832004
346 4944471084521
347 5016379336546
348 5089121783507
349 5162705662448
350 5237138252149
351 5312426873246
352 5388578888351
353 5465601702172
354 5543502761633
355 5622289555994
356 5701969616971
357 5782550518856
358 5864039878637
359 5946445356118
360 6029774654039
361 6114035518196
362 6199235737561
363 6285383144402
364 6372485614403
365 6460551066784
366 6549587464421
367 6639602813966
368 6730605165967
369 6822602614988
370 6915603299729
371 7009615403146
372 7104647152571
373 7200706819832
374 7297802721373
375 7395943218374
376 7495136716871
377 7595391667876
378 7696716567497
379 7799119957058
380 7902610423219
381 8007196598096
382 8112887159381
383 8219690830462
384 8327616380543
385 8436672624764
386 8546868424321
387 8658212686586
388 8770714365227
389 8884382460328
390 8999226018509
391 9115254133046
392 9232475943991
393 9350900638292
394 9470537449913
395 9591395659954
396 9713484596771
397 9836813636096
398 9961392201157
399 10087229762798
400 10214335839599
401 10342719997996
402 10472391852401
403 10603361065322
404 10735637347483
405 10869230457944
406 11004150204221
407 11140406442406
408 11278009077287
409 11416968062468
410 11557293400489
411 11698995142946
412 11842083390611
413 11986568293552
414 12132460051253
415 12279768912734
416 12428505176671
417 12578679191516
418 12730301355617
419 12883382117338
420 13037931975179
421 13193961477896
422 13351481224621
423 13510501864982
424 13671034099223
425 13833088678324
426 13996676404121
427 14161808129426
428 14328494758147
429 14496747245408
430 14666576597669
431 14837993872846
432 15011010180431
433 15185636681612
434 15361884589393
435 15539765168714
436 15719289736571
437 15900469662136
438 16083316366877
439 16267841324678
440 16454056061959
441 16641972157796
442 16831601244041
443 17022955005442
444 17216045179763
445 17410883557904
446 17607481984021
447 17805852355646
448 18006006623807
449 18207956793148
450 18411714922049
451 18617293122746
452 18824703561451
453 19033958458472
454 19245070088333
455 19458050779894
456 19672912916471
457 19889668935956
458 20108331330937
459 20328912648818
460 20551425491939
461 20775882517696
462 21002296438661
463 21230680022702
464 21461046093103
465 21693407528684
466 21927777263921
467 22164168289066
468 22402593650267
469 22643066449688
470 22885599845629
471 23130207052646
472 23376901341671
473 23625696040132
474 23876604532073
475 24129640258274
476 24384816716371
477 24642147460976
478 24901646103797
479 25163326313758
480 25427201817119
481 25693286397596
482 25961593896481
483 26232138212762
484 26504933303243
485 26779993182664
486 27057331923821
487 27336963657686
488 27618902573527
489 27903162919028
490 28189759000409
491 28478705182546
492 28770015889091
493 29063705602592
494 29359788864613
495 29658280275854
496 29959194496271
497 30262546245196
498 30568350301457
499 30876621503498
500 31187374749499
501 31500624997496
502 31816387265501
503 32134676631622
504 32455508234183
505 32778897271844
506 33104859003721
507 33433408749506
508 33764561889587
509 34098333865168
510 34434740178389
511 34773796392446
512 35115518131711
513 35459921081852
514 35807020989953
515 36156833664634
516 36509374976171
517 36864660856616
518 37222707299917
519 37583530362038
520 37947146161079
521 38313570877396
522 38682820753721
523 39054912095282
524 39429861269923
525 39807684708224
526 40188398903621
527 40572020412526
528 40958565854447
529 41348051912108
530 41740495331569
531 42135912922346
532 42534321557531
533 42935738173912
534 43340179772093
535 43747663416614
536 44158206236071
537 44571825423236
538 44988538235177
539 45408361993378
540 45831314083859
541 46257411957296
542 46686673129141
543 47119115179742
544 47554755754463
545 47993612563804
546 48435703383521
547 48881046054746
548 49329658484107
549 49781558643848
550 50236764571949
551 50695294372246
552 51157166214551
553 51622398334772
554 52091009035033
555 52563016683794
556 53038439715971
557 53517296633056
558 53999606003237
559 54485386461518
560 54974656709839
561 55467435517196
562 55963741719761
563 56463594221002
564 56967011991803
565 57474014070584
566 57984619563421
567 58498847644166
568 59016717554567
569 59538248604388
570 60063460171529
571 60592371702146
572 61125002710771
573 61661372780432
574 62201501562773
575 62745408778174
576 63293114215871
577 63844637734076
578 64399999260097
579 64959218790458
580 65522316391019