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