0 0 1 1 2 1 3 64 4 729 5 15625 6 262144 7 4826809 8 85766121 9 1544804416 10 27680640625 11 496981290961 12 8916100448256 13 160005726539569 14 2871098559212689 15 51520374361000000 16 924491486192068809 17 16589354847268067929 18 297683700627089391616 19 5341718593932745951081 20 95853241822852445765625 21 1720016697051086543327296 22 30864446874428284248737761 23 553840029994503291482828449 24 9938256072794382524454273024 25 178334769418978275879150390625 26 3200087592518329575431547298849 27 57423241902425675242732595343424 28 1030418266606491261674390350418361 29 18490105557320470255567531344318121 30 331791481763064253356952784896000000 31 5953756566192214076820006282978905881 32 106835826709598240942831720588158501641 33 1917091124207251582213500455542019696704 34 34400804409016300571851301053169033878609 35 617297388238117890921132695874218072640625 36 11076952183876888240205426655572670246027264 37 198767841921547361171188298303168581137345169 38 3566744202403965395168104794959366345807394481 39 64002627801349899784827840294608835008547305536 40 1148480556221893750718594103670200384050382515625 41 20608647384192740903208865301349589621909757454841 42 369807172359247419956641125308395128776867816144896 43 6635920455082260972879071383059770657541423140171209 44 119076761019121449032477863676109642026717920587532569 45 2136745777889103828872881195449708603743388810169000000 46 38342347240984747420910661389872739290316798885858900929 47 688025504559836350088638920953418145233380887433882196289 48 12346116734836069551836519358118089954262139656151526014976 49 221542075722489415598994083531615989928617976947500441835201 50 3975411246269973411120217436723516770399499828341933837890625 51 71335860357137031985317771235897412796889331614073720643674176 52 1280070075182196602319439544148077278094566904800859805612469401 53 22969925492922401809799962016600556314338941627058569020490710089 54 412178588797421035973837460923125849965449939520059929466776059904 55 7396244672860656245720935877427246285244221187260695766845883765625 56 132720225522694391386991619948805772575581858681559481303340765372969 57 2381567814735638388720206280345979821494989481357045251124930727966784 58 42735500439718796605576186414648470419104755749970422727412130859996721 59 766857440100202700511654816207594108727577165150239288728303973589460241 60 13760698421363929812604185371163802500236207832053744732767728697344000000 61 246925714144450533926363854136824284179606511954906802934345037275217035761 62 4430902156178745680861944008321247522730545646739326171094521251324513283281 63 79509313097072971721588636388766528221701080305527907767804125831766682593344 64 1426736733591134745307733455518400406580774978980153873526312475643874141732489 65 25601751891543352443817613943146850870345315122269326983038724619162218528265625 66 459404797314189209243409314915165120552730545076215734658073678410513755133968384 67 8243684599763862413937550072391339471947021894688245765311002107273776559215423529 68 147926917998435334241632491865704306099123046122387436889517053228120675387979062841 69 2654440839372072153935447304349397131086993912968320384255698233190907313603051630656 70 47632008190698863436596418980672091967319055272124060888320574964546880244782751390625 71 854721706593207469704800094387168611922915259686887970978006142043423513186123229642721 72 15337358710487035591249805279718171799235488520295680367696479584546685130018096767041536 73 275217735082173433172791694942391841284541288538506988795312766498700567995233629557922849 74 4938581872768634761519000703670641739874339499241524885962651285880832047823501894838628449 75 88619255974753252274169220971216160179080521728895205952281571917758538575196583765625000000 76 1590208025672789906173526976777623929796634555609199632530846641231372070602541562560450909049 77 28535125206135465058849316361030101757266297999287319762679021421472110904752926845450764764649 78 512042045684765581153114167521736193744941974287219877563883352738198222665021830572035058958336 79 9188221697119644995697205699030413396162966568661018604526802565114118975447048723534706268943321 80 164875948502468844341396588415024388877565569710323020785473302337586653104509356154362539897015625 81 2958578851347319553149441385771417606806866216746679666934969881627452284752485354380369501644245056 82 53089543375749283112348548355470430706857706718574514898455589132576886342754617865166411325182721041 83 952653201912139776469124429012696758883743243081152834792983425303168969850506697290355411340850231729 84 17094668091042766693331891173873068324657529269810424183446809926169618707338478931611014994906300022784 85 306751372436857660703504916700702552992985612017665190516460930436034590773972402911709623781551040140625 86 5504430035772395125969756609438772749097389679617983801096299027730613181564580746450771836343733550223089 87 98772989271466254606752114053197207866013851444713138949283566604867590820236238501221706537344385742510144 88 1772409376850620187795568296348110962428826870367399026449557935517009728525581292621564179629103569588575081 89 31804595794039697125713477220212800159789891454049598677277842378065288944294386705014481090442994889450626361 90 570710314915863928075047021667482291612640392896315291274442473096453197501333987273058315933739597533184000000 91 10240981072691511008225132912794468450931841943884215116153315512665163240744989564479729611026483681594619989641 92 183766948993531334219977345408632949811012930080993640582140944011500193306272481469630606036038592907933337304921 93 3297564100810872504951367084442598628244269886362978139411903097058665288102991938537743242895063112563607175249984 94 59172386865602173754904630174558142357921209701025801016702823153237562481556275778914407409520210785649253094762369 95 1061805399480028255083331976057603963818892983009240146302094435789501519985004890301066176948159489054751611966890625 96 19053324803774906417745070938862313206350928771848752701287137657809608285523823557681195206817261638471351626580885504 97 341898041068468287264327944923464033750711835420306978688662543425392434140911589756232053468059392372497083383860501889 98 6135111414428654264340157937683490294304995258936022716343199383218239482112334865607943510676180533323909164923559811201 99 110090107418647308470858514933379361263749256763921642276737205019949412326329497076379737859091655948497306915187144179776 100 1975486822121222898211113110863145012453112715772056409883539979578526738538818493191729770855002062207838544991095947265625 101 35448672690763364859329177480603230862892751948231780093935439728509496494260955830198591091030458558428103326194647914654601 102 636100621611619344569714081539995010519613185015428777901176560537178002311791519409640790884208728096955586508267073445298176 103 11414362516318384837395524290239306958490166767367185987427378894814479435429665910349141782156826989346602939579966147963154489 104 204822424672119307728549723142767530242303236541666991846070467646603372011086805116197608635677169676730058883132282243144500329 105 3675389281581829154276499492279576237402969133395089457524589133795812990644168874918940485519368601888954124189835907483289000000 106 65952184643800805469248441137889604743011134019768714638767018451215183122248035992010749210452298608026233797680385725446881693169 107 1183463934306832669292195440989733309136797492193637923483805603319265647797291861592433297153463747616293616950184319542348782013009 108 21236398632879187241790269496677309959719343389812142090569896334466712172454041711345087682278790587329366196412422137924832194461696 109 381071711457518537682932655499201845965811385825028726279829667104552345425212733889294883133132361492986861191500873189511384580875441 110 6838054407602454491050997529488955917424885585692131856752476578242008816004289207430559317663361244453735378095036714512284950183140625 111 122703907625386662301235022875302004667682129264712752408048906135702402377022757450971921468763665801253211535665804766277382810217039936 112 2201832282849357466931179414225947128100853440438350130572832619636551128419287079713151390002613535888863407152929888310161122589782852681 113 39510277183663047742459994433191746301147679803703021156597220589522717851993601769313030409319379651136913168358045917540587866526613553369 114 708983157023085501897348720383225486292557382991414797058232456810596720713252463389627367438505134401747017634012339029394268060945502961664 115 12722186549231875986409816972464867006964885214280294529742505487927247301503218851800110505944654196512851887871513479523711214865045779515625 116 228290374729150682253479356783984380639075376472418969544980381605578827030222223162497739310870318215629209206206868071016163252418894748249209 117 4096504558575480404576218605139253984496391891300467046429338837968672803928837375906205423168103847658793107643068876976282529936708562558013504 118 73508791679629496600118455535722587340295978666859181559330403864657564518560588962024390917594959468647971434314563656451713928823348258397593441 119 1319061745674755458397555981037867318140831224112691239280337500111522077241373254430573447588302916105080886537349830321191393547986873916484616481 120 23669602630465968754555889203145889139194666055357974863981860327280330671972805818939138159168644946261895659944105431938400635043527331414016000000 121 424733785602712682123608449675588137187363157772355587704668518717585639506531385198927989346475031469187142701333738719854114565108652171951598967521 122 7621538538218362309470396204957440580233342173846873092335628768573565123181609703946435298080691054031139621828955497826486924516493147208051057126561 123 136762959902327808888343523239558342307012795971472521923335332901389807769122057998831758904153772281249304760340310798730467604957240599212991730626624 124 2454111739703682197680713022107092720945996985312650558096194001063976122438762113707876593652349242477106905757738595506596725863047383830237253558568249