0 0 1 1 2 1 3 8 4 27 5 125 6 512 7 2197 8 9261 9 39304 10 166375 11 704969 12 2985984 13 12649337 14 53582633 15 226981000 16 961504803 17 4073003173 18 17253512704 19 73087061741 20 309601747125 21 1311494070536 22 5555577996431 23 23533806109393 24 99690802348032 25 422297015640625 26 1788878864685457 27 7577812474746632 28 32100128763082731 29 135978327528030989 30 576013438873664000 31 2440032083025183109 32 10336141770970357629 33 43784599166913148552 34 185474538438612378103 35 785682752921379769625 36 3328205550124103774208 37 14098504953417839657513 38 59722225363795389930809 39 252987406408599516645256 40 1071671850998193266773875 41 4539674810401372890743221 42 19230371092603684333006336 43 81461159180816111026511453 44 345075007815868127138568837 45 1461761190444288621685013000 46 6192119769593022610473911327 47 26230240268816379069089594017 48 111113080844858538877918642176 49 470682563648250534595186743649 50 1993843335437860677235329390625 51 8446055905399693243574263113224 52 35778066957036633651471286810299 53 151558323733546227849558264194717 54 642011361891221545049544394715648 55 2719603771298432408047994645771125 56 11520426447084951177241104226212813 57 48801309559638237117013089104923528 58 206725664685637899645292364340018439 59 875703968302189835698184320325186921 60 3709541537894397242438026775474688000 61 15713870119879778805450296066250206681 62 66565022017413512464239203526283168841 63 281973958189533828662407122329601495688 64 1194460854775548827113867673172278192067 65 5059817377291729137117877846849343837125 66 21433730363942465375585379009066613007872 67 90794738833061590639459393966449465974477 68 384612685696188827933422954740027766267221 69 1629245481617816902373151213144730911787784 70 6901594612167456437426027806965944322035375 71 29235623930287642652077262441579685672056689 72 123844090333318027045735077572360502446751744 73 524611985263559750835017572732517057494701457 74 2222292031387557030385805368500009185826409393 75 9413780110813787872378239046736468709435125000 76 39877412474642708519898761555439549568332975243 77 168923430009384621951973285268504916346635746093 78 715571132512181196327791902629442631135773305344 79 3031207960058109407263140895786302274072700341861 80 12840402972744618825380355485774608310424500644125 81 54392819851036584708784562838884805765955748321416 82 230411682376890957660518606841313717707060374498071 83 976039549358600415350858990204139860511569411148473 84 4134569879811292619063954567657872862168778734825472 85 17514319068603770891606677260835631790688615799551625 86 74191846154226376185490663611000399245836751199664217 87 314281703685509275633569331704837230034624042780677512 88 1331318660896263478719767990430349317344658009406537491 89 5639556347270563190512641293426234502713519415505133269 90 23889544049978516240770333164135287322858797423412928000 91 101197732547184628153593973949967383802788910692269293629 92 428680474238717028855146228964004822520034300361363511589 93 1815919629502052743574178889805986673905546453551962379272 94 7692358992246928003151861788187951518105619633323847398463 95 32585355598489764756181626042557792746387245809506956642625 96 138033781386205987027878365958419122503558781567446703669248 97 584720481143313712867695089876234282760777414205858346288833 98 2476915705959460838498658725463356253546417574960410543555649 99 10492383304981157066862329991729659296946853619604534640749576 100 44446448925884089105947978692381993441333175284391045441046875 101 188278179008517513490654244761257633062280617431713254190682301 102 797559164959954143068564957737412525690453925567712020752523776 103 3378514838848334085764914075710907735824099101820637916437774933 104 14311618520353290486128221260581043468986845831288655065815373677 105 60624988920261496030277799118035081611771489710654943379624517000 106 256811574201399274607239417732721369916072792888667134763699944487 107 1087871285725858594459235470048920561276062680334244461454963039497 108 4608296717104833652444181297928403615020323483371482707742399860736 109 19521058154145193204235960661762535021357356663743258544286253468729 110 82692529333685606469388023944978543700449750057567271360184570507625 111 350291175488887619081788056441676709823156357024712672761589069713544 112 1483857231289236082796540249711685382993075177944940388105273471919459 113 6285720100645831950267949055288418241795457069146652128260514869048037 114 26626737633872563883868336470865358350174903453977893423768233659012608 115 112792670636136087485741294938749851642495070885954059203790380705854125 116 477797420178416913826833516225864764920155186996344641381093725992574453 117 2023982351349803742793075359842208911323115818873677946966458246366762248 118 8573726825577631884999134955594700410212618462487261618150797719279158479 119 36318889653660331282789615182221010552173589668828864552904071077354471441 120 153849285440218957016157595684478742618906977137792784885336531082645504000 121 651716031414536159347419997920135981027801498220016079172015168307859102961 122 2760713411098363594405837587365022666730112970017831091551201680468107760081 123 11694569675807990536970770347380226647948253378291382530476782386926186914568 124 49538992114330325742288918976885929258523126483183293118336175207580984491307 125 209850538133129293506126446254923943682040759311024665184043599734587892578125 126 888941144646847499766794703996581703986686163727281775579166301608002916178432 127 3765615116720519292573305262241250759628785414220152055956275195221866963615557 128 15951401611528924670060015752961584742501827820607889532673356420902273725691581 129 67571221562836217972813368274087589729636096696651710941836177929479426317654664 130 286236287862873796561313488849311943661046214607214732078100680426578317500088375 131 1212516373014331404218067323671335364373820955125510641231342764398682822265502809 132 5136301779920199413433582783534653401156330035109257293804450485546177819118383104 133 21757723492695129057952398457809948968999141095562539821625269823821416012130246377 134 92167195750700715645243176614774449277152894417359416571930383411118688166804440953 135 390426506495497991638925104916907746077610718765000206122898074955247344293574149000 136 1653873221732692682200943596282405433587595769477360241041596265375443736026039970483 137 7005919393426268720442699490046529480427993796674441170324760825800637793327021236213 138 29677550795437767563971741556468523355299570956175124922283235461377715075089776643584 139 125716122575177338976329665715920622901626277621374940859550584467855393432859763287581 140 532542041096147123469290404420151014961804681441674888360335287429055113633110846045125 141 2255884286959765832853491283396524682748845003388074494301134901884363918477894766693896 142 9556079188935210454883255538006249745957184694993972865564481441362478541858680309846111 143 40480201042700607652386513435421523666577583783363965956559697288638598402111217228278753 144 171476883359737641064429309279692344412267519828449836691802240521008519588418938397786112 145 726387734481651171910103750554190901315647663097163312723770326068885349633870182866798625 146 3077027821286342328704844311496455949674858172217103087586880848025428892683931846992430177 147 13034499019627020486729480996540014700015080351965575663071298081637934618687648605756445192 148 55215023899794424275622768297656514749735179580079405739872066114338712643676507412225734651 149 233894594618804717589220554187166073698955798672283198622559573962698573615469748147371785949 150 990793402375013294632504985046320809545558374269212200230110343481188763959721411251208000000 151 4197068204118857896119240494372449311881189295749131999543000977795103661022265551795421066549 152 17779066218850444879109466962536118057070315557265740198402114206270009133335039371039170107149 153 75313333079520637412557108344516921540162451524812092793151457881174384500644077441989040934792 154 319032398536932994529337900340603804217720121656514111371007945604276708554915950485564672247623 155 1351442927227252615529908709706932138411042938150868538277183240503271301607584932443715330963625 156 5724804107445943456648972739168332357861891874259988264479740907285680993516983228547527733465088 157 24250659357011026442125799666380261569858610435190821596196146870182666280031067351406192128499353 158 102727441535490049225152171404689378637296333615023274649264328387147994187817430677687032121150089 159 435160425498971223342734485285137776119043944895283920193253460420179665961480161523411950603087496 160 1843369143531374942596090112545240483113472113196158955422278170065593283177734883353591940417199875 161 7808636999624470993727094935466099708572932397679919741882366140686231196458602259816780236378174981 162 33077917142029258917504469854409639317405201703915837922951742732804566296369958164323969467707311616 163 140120305567741506663744974353104656978193739213343271433689337071914126552366803240288402049536297613 164 593559139412995285572484367266828267230180158557288923657709091020445490562766617044005090305301037717 165 2514356863219722648953682443420417725898914373442498966064525701153721300916932193820956994573620789000 166 10650986592291885881387214140948499170825837652327284787915811895635289900173925915841712349936352388847 167 45118303232387266174502539007214414409202264982751638117727773283694946907782704256078575344285342489777 168 191124199521840950579397370169806156807634897583333837258826905030414970731078105064779124058447978397696 169 809615101319751068492092019686439041639741855316086987153035393405355002638491830789462730196673312176209 170 3429584604800845224547765448915562323366602318847681785870968478651834701678422084072985496557915427056625 171 14527953520523131966683153815348688335106151130706814130636909308012694261765200217505316923334156876544264 172 61541398686893373091280380710310315663791206841674938308418605710702611016719579559520696434701495277046219 173 260693548268096624331804676656589950990270978497406567364311332150823139513076181900585571624239007497058157