0 4096 1 531441 2 7529536 3 47045881 4 191102976 5 594823321 6 1544804416 7 3518743761 8 7256313856 9 13841287201 10 24794911296 11 42180533641 12 68719476736 13 107918163081 14 164206490176 15 243087455521 16 351298031616 17 496981290961 18 689869781056 19 941480149401 20 1265319018496 21 1677100110841 22 2194972623936 23 2839760855281 24 3635215077376 25 4608273662721 26 5789336458816 27 7212549413161 28 8916100448256 29 10942526586601 30 13339032325696 31 16157819263041 32 19456426971136 33 23298085122481 34 27752076864576 35 32894113444921 36 38806720086016 37 45579633110361 38 53310208315456 39 62103840598801 40 72074394832896 41 83344647990241 42 96046742518336 43 110322650964681 44 126324651851776 45 144215816802121 46 164170508913216 47 186374892382561 48 211027453382656 49 238339532186001 50 268535866540096 51 301855146292441 52 338550579265536 53 378890468381881 54 423158800038976 55 471655843734321 56 524698762940416 57 582622237229761 58 645779095649856 59 714540961348201 60 789298907447296 61 870464124169641 62 958468597212736 63 1053765797374081 64 1156831381426176 65 1268163904241521 66 1388285542167616 67 1517742827651961 68 1657107395117056 69 1806976738085401 70 1967974977554496 71 2140753641621841 72 2325992456359936 73 2524400147941281 74 2736715256013376 75 2963706958323721 76 3206175906594816 77 3464955073649161 78 3740910611784256 79 4034942722397601 80 4347986536861696 81 4681013008649041 82 5035029816707136 83 5411082280083481 84 5810254283800576 85 6233669215980921 86 6682490916222016 87 7157924635221361 88 7661218005651456 89 8193662024284801 90 8756592045368896 91 9351388785251241 92 9979479338254336 93 10642338203800681 94 11341488324787776 95 12078502137213121 96 12855002631049216 97 13672664422368561 98 14533214836718656 99 15438435003747001 100 16390160963076096 101 17390284781428441 102 18440755681001536 103 19543581179092881 104 20700828238974976 105 21914624432020321 106 23187159111076416 107 24520684595090761 108 25917517364985856 109 27380039270784201 110 28910698749983296 111 30512012057180641 112 32186564504948736 113 33937011715960081 114 35766080886362176 115 37676572060402521 116 39671359416303616 117 41753392563387961 118 43925697850453056 119 46191379685396401 120 48553621866090496 121 51015688922507841 122 53580927470095936 123 56252767574402281 124 59034724126949376 125 61930398232359721 126 64943478606730816 127 68077742987260161 128 71337059553120256 129 74725388357583601 130 78246782771397696 131 81905390937410041 132 85705457236443136 133 89651323764419481 134 93747431820736576 135 97998323407891921 136 102408642742358016 137 106983137776707361 138 111726661732987456 139 116644174647345801 140 121740744925904896 141 127021550911887241 142 132491882463990336 143 138157142546011681 144 144022848827723776 145 150094635296999121 146 156378253883185216 147 162879576091729561 148 169604594650054656 149 176559425164683001 150 183750307789612096 151 191183608905939441 152 198865822812737536 153 206803573429178881 154 215003616007910976 155 223472838859681321 156 232218265089212416 157 241247054342326761 158 250566504564321856 159 260184053769595201 160 270107281822519296 161 280343912229566641 162 290901813942684736 163 301789003173921081 164 313013645221298176 165 324584056305938521 166 336508705420439616 167 348796216188498961 168 361455368735789056 169 374495101572082401 170 387924513484626496 171 401752865442768841 172 415989582513831936 173 430644255790238281 174 445726644327885376 175 461246677095770721 176 477214454936866816 177 493640252540246161 178 510534520424456256 179 527907886932144601 180 545771160235933696 181 564135330355546041 182 583011571186179136 183 602411242538130481 184 622345892187672576 185 642827257939177921 186 663867269698494016 187 685478051557568361 188 707671923890323456 189 730461405459781801 190 753859215536440896 191 777878276027898241 192 802531713619726336 193 827832861927597681 194 853795263660659776 195 880432672796160121 196 907759056765321216 197 935788598650465561 198 964535699393390656 199 994014980014994001 200 1024241283846148096 201 1055229678769825441 202 1086995459474473536 203 1119554149718639881 204 1152921504606846976 205 1187113512876717321 206 1222146399197348416 207 1258036626478937761 208 1294800898193657856 209 1332456160707781201 210 1371019605625055296 211 1410508672141327641 212 1450941049410420736 213 1492334678921257081 214 1534707756886234176 215 1578078736640849521 216 1622466331054575616 217 1667889514952984961 218 1714367527551125056 219 1761919874898143401 220 1810566332333162496 221 1860326946952404841 222 1911222040087567936 223 1963272209795449281 224 2016498333358821376 225 2070921569798556721 226 2126563362397002816 227 2183445441232607161 228 2241589825725792256 229 2301018827196080601 230 2361755051430469696 231 2423821401263057041 232 2487241079165915136 233 2552037589851216481 234 2618234742884608576 235 2685856655309838921 236 2754927754284630016 237 2825472779727804361 238 2897516786977659456 239 2971085149461592801 240 3046203561376976896 241 3122898040383284241 242 3201194930305462336 243 3281120903848558681 244 3362702965323595776 245 3445968453384696121 246 3530945043777457216 247 3617660752098576561 248 3706143936566726656 249 3796423300804680001 250 3888527896632684096 251 3982487126873086441 252 4078330748166209536 253 4176088873797475881 254 4275791976535782976 255 4377470891483128321 256 4481156818935484416 257 4586881327254923761 258 4694676355752993856 259 4804574217585342201 260 4916607602657591296 261 5030809580542463641 262 5147213603408156736 263 5265853508957968081 264 5386763523381170176 265 5509978264315135521 266 5635532743818711616 267 5763462371356845961 268 5893802956796461056 269 6026590713413579401 270 6161862260911698496 271 6299654628451415841 272 6440005257691303936 273 6582952005840035281 274 6728533148719757376 275 6876787383840717721 276 7027753833487138816 277 7181472047814343161 278 7337982007957128256 279 7497324129149391601 280 7659539263855005696 281 7824668704909943041 282 7992754188675651136 283 8163837898203677481 284 8337962466411544576 285 8515170979269874921 286 8695506979000766016 287 8879014467287415361 288 9065737908494995456 289 9255722232902778801 290 9449012839947512896 291 9645655601478045241 292 9845696865021198336 293 10049183457058894681 294 10256162686316531776 295 10466682347062607121 296 10680790722419593216 297 10898536587686062561 298 11119969213670062656 299 11345138370033741001 300 11574094328649220096 301 11806887866965722441 302 12043570271387945536 303 12284193340665686881 304 12528809389294718976 305 12777471250928914321 306 13030232281803620416 307 13287146364170284761 308 13548267909742329856 309 13813651863152278201 310 14083353705420127296 311 14357429457432974641 312 14635935683435892736 313 14918929494534054081 314 15206468552206106176 315 15498611071828796521 316 15795415826212847616 317 16096942149150081961 318 16403249938971797056 319 16714399662118390401 320 17030452356720234496 321 17351469636189801841 322 17677513692825039936 323 18008647301423996281 324 18344933822910693376 325 18686437207972253721 326 19033222000707274816 327 19385353342285454161 328 19742896974618464256 329 20105919244042077601 330 20474487105009541696 331 20848668123796204041 332 21228530482215387136 333 21614142981345513481 334 22005575045268480576 335 22402896724819285921 336 22806178701346902016 337 23215492290486401361 338 23630909445942331456 339 24052502763283339801 340 24480345483748048896 341 24914511498062181241 342 25355075350266934336 343 25802112241558605681 344 26255698034139467776 345 26715909255079893121 346 27182823100191729216 347 27656517437912923561 348 28137070813203398656 349 28624562451452177001 350 29119072262395756096 351 29620680844047733441 352 30129469486639681536 353 30645520176573272881 354 31168915600383654976 355 31699739148714075321 356 32238074920301756416 357 32784007725975020761 358 33337623092661665856 359 33899007267408589201 360 34468247221412663296 361 35045430654062860641 362 35630645996993628736 363 36223982418149515081 364 36825529825861042176 365 37435378872931832521 366 38053620960736983616 367 38680348243332692961 368 39315653631577133056 369 39959630797262576401 370 40612374177258770496 371 41273978977667562841 372 41944541177988775936 373 42624157535297332281 374 43312925588431629376 375 44010943662193164721 376 44718310871557410816 377 45435127125895940161 378 46161493133209800256 379 46897510404374138601 380 47643281257394077696 381 48398908821671840041 382 49164497042285123136 383 49940150684276724481 384 50725975336955416576 385 51522077418208071921 386 52328564178823038016 387 53145543706824762361 388 53973124931819667456 389 54811417629353275801 390 55660532425278584896 391 56520580800135692241 392 57391675093542670336 393 58273928508597691681 394 59167455116292403776 395 60072369859936554121 396 60988788559593865216 397 61916827916529159561 398 62856605517666734656 399 63808239840059988001 400 64771850255372292096 401 65747557034369119441 402 66735481351421417536 403 67735745289020233881 404 68748471842302590976 405 69773784923588611321 406 70811809366929892416 407 71862670932669131761 408 72926496312011001856 409 74003413131604275201 410 75093549958135199296 411 76197036302932121641 412 77314002626581364736 413 78444580343554351081 414 79588901826845978176 415 80747100412624243521 416 81919310404891119616 417 83105667080154678961 418 84306306692112469056 419 85521366476346137401 420 86750984655027306496 421 87995300441634698841 422 89254454045682511936 423 90528586677460043281 424 91817840552782565376 425 93122358897753450721 426 94442285953537546816 427 95777766981145801161 428 97128948266231136256 429 98495977123895574601 430 99879001903508613696 431 101278171993536851041 432 102693637826384859136 433 104125550883247310481 434 105574063698972352576 435 107039329866936232921 436 108521504043929174016 437 110020741955052498361 438 111537200398627003456 439 113071037251112586801 440 114622411472039120896 441 116191483108948578241 442 117778413302348406336 443 119383364290676152681 444 121006499415275339776 445 122647983125382590121 446 124307980983126001216 447 125986659668534770561 448 127684186984560070656 449 129400731862107174001 450 131136464365078828096 451 132891555695429880441 452 134666178198233153536 453 136460505366756569881 454 138274711847551526976 455 140108973445552522321 456 141963467129188028416 457 143838371035502617761 458 145733864475290337856 459 147650127938239336201 460 149587343098087735296 461 151545692817790757641 462 153525361154699100736 463 155526533365748562081 464 157549395912660914176 465 159594136467156029521 466 161660943916175255616 467 163750008367116039961 468 165861521153077805056 469 167995674838119073401 470 170152663222525842496 471 172332681348091209841 472 174535925503406247936 473 176762593229162129281 474 179012883323463501376 475 181286995847153111721 476 183585132129147682816 477 185907494771785037161 478 188254287656182472256 479 190625715947606385601 480 193021986100853149696 481 195443305865641237041 482 197889884292014595136 483 200361931735757271481 484 202859659863819288576 485 205383281659753768921 486 207933011429165310016 487 210509064805169609361 488 213111658753864339456 489 215741011579811272801 490 218397342931529656896 491 221080873807000839241 492 223791826559184142336 493 226530424901543988681 494 229296893913588275776 495 232091460046418001121 496 234914351128288137216 497 237765796370179756561 498 240646026371383406656 499 243555273125093735001 500 246493770024015364096 501 249461751865980016441 502 252459454859574889536 503 255487116629782280881 504 258544976223630462976 505 261633274115855808321 506 264752252214576164416 507 267902153866975478761 508 271083223864999673856 509 274295708451063772201 510 277539855323770271296 511 280815913643638768641 512 284124134038846836736 513 287464768610982148081 514 290838070940805850176 515 294244296094027190521 516 297683700627089391616 517 301156542592966775961 518 304663081546973141056 519 308203578552581384401 520 311778296187254378496 521 315387498548287095841 522 319031451258659983936 523 322710421472903590281 524 326424677882974437376 525 330174490724142147721 526 333960131780887818816 527 337781874392813648161 528 341639993460563808256 529 345534765451756571601 530 349466468406927685696 531 353435381945484998041 532 357441787271674331136 533 361485967180556607481 534 365568206063996224576 535 369688789916660679921 536 373848006342031446016 537 378046144558426095361 538 382283495405031675456 539 386560351347949333801 540 390877006486250192896 541 395233756558042475241 542 399630898946549878336 543 404068732686201199681 544 408547558468731211776 545 413067678649292787121 546 417629397252580273216 547 422233019978964117561 548 426878854210636742656 549 431567209017769671001 550 436298395164681900096 551 441072725116019527441 552 445890513042946625536 553 450752074829347366881 554 455657728078039398976 555 460607792116998469321 556 465602588005594300416 557 470642438540837714761 558 475727668263639009856 559 480858603465077583201 560 486035572192682807296 561 491258904256726154641 562 496528931236524572736 563 501845986486755109081 564 507210405143780786176 565 512622524131987726521 566 518082682170133527616 567 523591219777706886961 568 529148479281298477056 569 534754804820983070401 570 540410542356712914496 571 546116039674722356841 572 551871646393943719936 573 557677713972434426281 574 563534595713815373376 575 569442646773720558721 576 575402224166257954816 577 581413686770481634161 578 587477395336875144256 579 593593712493846132601 580 599763002754232221696 581 605985632521818134041 582 612261970097864067136 583 618592385687645318481 584 624977251407003160576 585 631416941288906965921 586 637911831290027582016 587 644462299297321956361 588 651068725134629011456 589 657731490569276769801 590 664450979318700728896 591 671227577057073486241 592 678061671421945614336 593 684953652020897785681 594 691903910438204147776 595 698912840241506948121 596 705980836988502409216 597 713108298233637853561 598 720295623534820078656 599 727543214460134982001 600 734851474594578436096 601 742220809546798413441 602 749651626955848361536 603 757144336497951827881 604 764699349893278334976 605 772317080912730505321 606 779997945384742436416 607 787742361202089325761 608 795550748328708345856 609 803423528806530769201 610 811361126762325343296 611 819363968414552915641 612 827432482080232308736 613 835567098181817445081 614 843768249254085722176 615 852036369951037637521 616 860371897052807663616 617 868775269472586372961 618 877246928263553813056 619 885787316625824131401 620 894396879913401450496 621 903076065641146992841 622 911825323491757455936 623 920645105322754637281 624 929535865173486309376 625 938498059272138344721 626 947532146042758090816 627 956638586112288995161 628 965817842317616480256 629 975070379712625068601 630 984396665575266757696 631 993797169414640645041 632 1003272362978083803136 633 1012822720258273404481 634 1022448717500340096576 635 1032150833208992626921 636 1041929548155653718016 637 1051785345385607192361 638 1061718710225156347456 639 1071730130288793580801 640 1081820095486381264896 641 1091989098030343872241 642 1102237632442871350336 643 1112566195563133746681 644 1122975286554507083776 645 1133465406911810484121 646 1144037060468554545216 647 1154690753404200964561 648 1165426994251433414656 649 1176246293903439668001 650 1187149165621204972096 651 1198136125040816674441 652 1209207690180780097536 653 1220364381449345663881 654 1231606721651847270976 655 1242935235998051916321 656 1254350452109520572416 657 1265852900026980311761 658 1277443112217707681856 659 1289121623582923330201 660 1300888971465197879296 661 1312745695655869051641 662 1324692338402470044736 663 1336729444416169156081 664 1348857560879220658176 665 1361077237452426923521 666 1373389026282611799616 667 1385793482010105233961 668 1398291161776239149056 669 1410882625230854567401 670 1423568434539819986496 671 1436349154392561003841 672 1449225352009601191936 673 1462197597150114223281 674 1475266462119487245376 675 1488432521776895505721 676 1501696353542888226816 677 1515058537406985731161 678 1528519655935287816256 679 1542080294278093379601 680 1555741040177531293696 681 1569502483975202531041 682 1583365218619833539136 683 1597329839674940865481 684 1611396945326507032576 685 1625567136390667662921 686 1639841016321409854016 687 1654219191218281803361 688 1668702269834113683456 689 1683290863582749766801 690 1697985586546791800896 691 1712787055485353633241 692 1727695889841827086336 693 1742712711751659082681 694 1757838146050140019776 695 1773072820280203395121 696 1788417364700236681216 697 1803872412291903450561 698 1819438598767976750656 699 1835116562580183729001 700 1850906944927061508096 701 1866810389761824310441 702 1882827543800241833536 703 1898959056528528874881 704 1915205580211246206976 705 1931567769899212702321 706 1948046283437428708416 707 1964641781473010672761 708 1981354927463137017856 709 1998186387683005266201 710 2015136831233800415296 711 2032206930050674562641 712 2049397358910737780736 713 2066708795441060242081 714 2084141920126685594176 715 2101697416318655584521 716 2119375970242045935616 717 2137178271004013469961 718 2155105010601854485056 719 2173156883931074378401 720 2191334588793468522496 721 2209638825905214389841 722 2228070298904974927936 723 2246629714362013184281 724 2265317781784318181376 725 2284135213626742041721 726 2303082725299148362816 727 2322161035174571842161 728 2341370864597389152256 729 2360712937891501065601 730 2380187982368525829696 731 2399796728336003792041 732 2419539909105613275136 733 2439418261001397701481 734 2459432523368003968576 735 2479583438578932073921 736 2499871752044795990016 737 2520298212221595789361 738 2540863570619001019456 739 2561568581808645327801 740 2582414003432432336896 741 2603400596210852769241 742 2624529123951312822336 743 2645800353556473793681 744 2667215055032602955776 745 2688774001497935681121 746 2710477969191048817216 747 2732327737479245311561 748 2754324088866950086656 749 2776467809004117165001 750 2798759686694648044096 751 2821200513904821321441 752 2843791085771733569536 753 2866532200611751460881 754 2889424659928975142976 755 2912469268423712863321 756 2935666834000966844416 757 2959018167778930408761 758 2982524084097496353856 759 3006185400526776577201 760 3030002937875632951296 761 3053977520200219448641 762 3078109974812535516736 763 3102401132288990703081 764 3126851826478980530176 765 3151462894513473620521 766 3176235176813610071616 767 3201169517099311080961 768 3226266762397899821056 769 3251527763052733564401 770 3276953372731847058496 771 3302544448436607150841 772 3328301850510378663936 773 3354226442647201520281 774 3380319091900479117376 775 3406580668691677952721 776 3433012046819038498816 777 3459614103466297328161 778 3486387719211420488256 779 3513333778035348126601 780 3540453167330750365696 781 3567746777910794428041 782 3595215504017923011136 783 3622860243332643912481 784 3650681896982330904576 785 3678681369550035859921 786 3706859569083312126016 787 3735217407103049150361 788 3763755798612318355456 789 3792475662105230263801 790 3821377919575802872896 791 3850463496526841280241 792 3879733321978828558336 793 3909188328478827879681 794 3938829452109395891776 795 3968657632497507342121 796 3998673812823490953216 797 4028878939829976547561 798 4059273963830853422656 799 4089859838720239976001 800 4120637521981464580096 801 4151607974696057707441 802 4182772161552755305536 803 4214131050856513421881 804 4245685614537534078976 805 4277436828160302399321 806 4309385670932634980416 807 4341533125714739519761 808 4373880179028285689856 809 4406427821065487263201 810 4439177045698195487296 811 4472128850487003709641 812 4505284236690363252736 813 4538644209273710539081 814 4572209776918605466176 815 4605981952031881031521 816 4639961750754804207616 817 4674150192972248066961 818 4708548302321875157056 819 4743157106203332125401 820 4777977635787455594496 821 4813010926025489286841 822 4848258015658312399936 823 4883719947225679231281 824 4919397767075470053376 825 4955292525372953238721 826 4991405276110058634816 827 5027737077114662189161 828 5064288990059881824256 829 5101062080473384562601 830 5138057417746704901696 831 5175276075144574439041 832 5212719129814262747136 833 5250387662794929498481 834 5288282759026987840576 835 5326405507361479020921 836 5364757000569458262016 837 5403338335351391886361 838 5442150612346565691456 839 5481194936142504574801 840 5520472415284403408896 841 5559984162284569166241 842 5599731293631874294336 843 5639714929801221340681 844 5679936195263018827776 845 5720396218492668378121 846 5761096131980063089216 847 5802037072239097158561 848 5843220179817186758656 849 5884646599304802162001 850 5926317479345011116096 851 5968233972643033468441 852 6010397235975807041536 853 6052808430201564757881 854 6095468720269423014976 855 6138379275228981310321 856 6181541268239933116416 857 6224955876581688005761 858 6268624281663005025856 859 6312547669031637324201 860 6356727228383988023296 861 6401164153574777345641 862 6445859642626720988736 863 6490814897740219750081 864 6536031125303060402176 865 6581509535900127817521 866 6627251344323128343616 867 6673257769580324427961 868 6719530034906280493056 869 6766069367771620061401 870 6812876999892794130496 871 6859954167241860797841 872 6907302110056276135936 873 6954922072848696317281 874 7002815304416790989376 875 7050983057853067899721 876 7099426590554708770816 877 7148147164233416425161 878 7197146044925273160256 879 7246424503000610373601 880 7295983813173889437696 881 7345825254513593825041 882 7395950110452132483136 883 7446359668795754459481 884 7497055221734474776576 885 7548038065852011556921 886 7599309502135734398016 887 7650870835986623997361 888 7702723377229243027456 889 7754868440121718260801 890 7807307343365733944896 891 7860041410116536427241 892 7913071967992950030336 893 7966400349087404176681 894 8020027889975971763776 895 8073955931728418789121 896 8128185819918265225216 897 8182718904632857144561 898 8237556540483450094656 899 8292700086615303723001 900 8348150906717787652096 901 8403910369034498604441 902 8459979846373388777536 903 8516360716116905468881 904 8573054360232141950976 905 8630062165280999596321 906 8687385522430361252416 907 8745025827462275866761 908 8802984480784154361856 909 8861262887438976760201 910 8919862457115510559296 911 8978784604158540356641 912 9038030747579108724736 913 9097602311064768336081 914 9157500722989845338176 915 9217727416425713978521 916 9278283829151082479616 917 9339171403662290163961 918 9400391587183615829056 919 9461945831677597372401 920 9523835593855362666496 921 9586062335186971683841 922 9648627521911769871936 923 9711532625048752778281 924 9774779120406941925376 925 9838368488595771935721 926 9902302215035488906816 927 9966581789967560036161 928 10031208708465094496256 929 10096184470443275559601 930 10161510580669803973696 931 10227188548775352586041 932 10293219889264032219136 933 10359606121523868795481 934 10426348769837291712576 935 10493449363391633467921 936 10560909436289640534016 937 10628730527559995483361 938 10696914181167850363456 939 10765461946025371321801 940 10834375376002294480896 941 10903656029936493063241 942 10973305471644555766336 943 11043325269932376387681 944 11113716998605754699776 945 11184482236481008575121 946 11255622567395597361216 947 11327139580218756505561 948 11399034868862143430656 949 11471310032290494659001 950 11543966674532294188096 951 11617006404690453115441 952 11690430836953000513536 953 11764241590603785554881 954 11838440290033190886976 955 11913028564748857257321 956 11988008049386419388416 957 12063380383720253102761 958 12139147212674233697856 959 12215310186332505571201 960 12291870959950263095296 961 12368831193964542742641 962 12446192554005026460736 963 12523956710904856297081 964 12602125340711460274176 965 12680700124697389514521 966 12759682749371166615616 967 12839074906488145274961 968 12918878293061381165056 969 12999094611372514058401 970 13079725568982661202496 971 13160772878743321944841 972 13242238258807293607936 973 13324123432639598614281 974 13406430129028422861376 975 13489160082096065346721 976 13572315031309899042816 977 13655896721493343022161 978 13739906902836845832256 979 13824347330908880120601 980 13909219766666948509696 981 13994525976468600722041 982 14080267732082461955136 983 14166446810699272506481 984 14253064994942938648576 985 14340124072881594753921 986 14427625838038676670016 987 14515572089404006344361 988 14603964631444887699456 989 14692805274117213757801 990 14782095832876585016896 991 14871838128689439074241 992 14962033988044191502336 993 15052685242962387973681 994 15143793731009867635776 995 15235361295307937736121 996 15327389784544559497216 997 15419881052985545241561 998 15512836960485766766656 999 15606259372500374970001 1000 15700150160096030724096