0 1 1 8 2 64 3 512 4 4096 5 32768 6 262144 7 2097152 8 16777216 9 134217728 10 1073741824 11 8589934592 12 68719476736 13 549755813888 14 4398046511104 15 35184372088832 16 281474976710656 17 2251799813685248 18 18014398509481984 19 144115188075855872 20 1152921504606846976 21 9223372036854775808 22 73786976294838206464 23 590295810358705651712 24 4722366482869645213696 25 37778931862957161709568 26 302231454903657293676544 27 2417851639229258349412352 28 19342813113834066795298816 29 154742504910672534362390528 30 1237940039285380274899124224 31 9903520314283042199192993792 32 79228162514264337593543950336 33 633825300114114700748351602688 34 5070602400912917605986812821504 35 40564819207303340847894502572032 36 324518553658426726783156020576256 37 2596148429267413814265248164610048 38 20769187434139310514121985316880384 39 166153499473114484112975882535043072 40 1329227995784915872903807060280344576 41 10633823966279326983230456482242756608 42 85070591730234615865843651857942052864 43 680564733841876926926749214863536422912 44 5444517870735015415413993718908291383296 45 43556142965880123323311949751266331066368 46 348449143727040986586495598010130648530944 47 2787593149816327892691964784081045188247552 48 22300745198530623141535718272648361505980416 49 178405961588244985132285746181186892047843328 50 1427247692705959881058285969449495136382746624 51 11417981541647679048466287755595961091061972992 52 91343852333181432387730302044767688728495783936 53 730750818665451459101842416358141509827966271488 54 5846006549323611672814739330865132078623730171904 55 46768052394588893382517914646921056628989841375232 56 374144419156711147060143317175368453031918731001856 57 2993155353253689176481146537402947624255349848014848 58 23945242826029513411849172299223580994042798784118784 59 191561942608236107294793378393788647952342390272950272 60 1532495540865888858358347027150309183618739122183602176 61 12259964326927110866866776217202473468949912977468817408 62 98079714615416886934934209737619787751599303819750539264 63 784637716923335095479473677900958302012794430558004314112 64 6277101735386680763835789423207666416102355444464034512896 65 50216813883093446110686315385661331328818843555712276103168 66 401734511064747568885490523085290650630550748445698208825344 67 3213876088517980551083924184682325205044405987565585670602752 68 25711008708143844408671393477458601640355247900524685364822016 69 205688069665150755269371147819668813122841983204197482918576128 70 1645504557321206042154969182557350504982735865633579863348609024 71 13164036458569648337239753460458804039861886925068638906788872192 72 105312291668557186697918027683670432318895095400549111254310977536 73 842498333348457493583344221469363458551160763204392890034487820288 74 6739986666787659948666753771754907668409286105635143120275902562304 75 53919893334301279589334030174039261347274288845081144962207220498432 76 431359146674410236714672241392314090778194310760649159697657763987456 77 3450873173395281893717377931138512726225554486085193277581262111899648 78 27606985387162255149739023449108101809804435888681546220650096895197184 79 220855883097298041197912187592864814478435487109452369765200775161577472 80 1766847064778384329583297500742918515827483896875618958121606201292619776 81 14134776518227074636666380005943348126619871175004951664972849610340958208 82 113078212145816597093331040047546785012958969400039613319782796882727665664 83 904625697166532776746648320380374280103671755200316906558262375061821325312 84 7237005577332262213973186563042994240829374041602535252466099000494570602496 85 57896044618658097711785492504343953926634992332820282019728792003956564819968 86 463168356949264781694283940034751631413079938662562256157830336031652518559744 87 3705346855594118253554271520278013051304639509300498049262642688253220148477952 88 29642774844752946028434172162224104410437116074403984394101141506025761187823616 89 237142198758023568227473377297792835283496928595231875152809132048206089502588928 90 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 91 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 92 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 93 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 94 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 95 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 96 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 97 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 98 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 99 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 100 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376