1 9 2 81 3 289 4 1024 5 4096 6 14161 7 45796 8 150544 9 481636 10 1493284 11 4601025 12 14055001 13 42380100 14 126900225 15 378108025 16 1119906225 17 3301766521 18 9702250000 19 28419216400 20 83012558161 21 241951836996 22 703860593296 23 2044150748644 24 5928319214596 25 17172445921225 26 49691234738401 27 143661654979236 28 415022988084769 29 1198168110139225 30 3457142360805961 31 9970242370912201 32 28741671366881344 33 82824925966240000 34 238602338128400689 35 687181641565783204 36 1978643437894182544 37 5696085687821095876 38 16394961434977470436 39 47182335088792294161 40 135766449151386449929 41 390622391044159551876 42 1123776743595390157729 43 3232710877130315828569 44 9298706102972848161889 45 26745532685564085514521 46 76923089292550899049744 47 221229012953617161068304 48 636224042935136978858449 49 1829629120004784298044100 50 5261421328094408621381136 51 15129754825446455498208004 52 43506186211319014148188356 53 125101284219254506200579481 54 359720582301921783371558481 55 1034338180069733884967642596 56 2974092152367280659263980929 57 8551486541494494338721631225 58 24588088992801670891387421689 59 70697563725107389714268955625 60 203273659200279395208631046400 61 584460488461213003184727566400 62 1680455267355455952533352813361 63 4831664938116961359418493918884 64 13892006589865393251278401027344 65 39942173860823339315279642020900 66 114841050933853203989176625940900 67 330188187595400390384784112910049 68 949346968461529583331368683846201 69 2729528240397460111005276907202500 70 7847828698788985881068791392209089 71 22563726732688236196347234314097849 72 64874141553168033966596925254225169 73 186522816194439243192579311167395001 74 536280384983320197523583398884839056 75 1541883364020422461491522344441646736 76 4433133812526215378352076166891638609 77 12745882355572411426973231947843436356 78 36646183531532608368575281569571470736 79 105362825904587763325611033180816910756 80 302932525071814478441473107606601562500 81 870972130409518688082588877349991883369 82 2504162399982830005555920823254067833409 83 7199803053582628883919015381379504440100 84 20700395925074511710252942374377599396961 85 59516393795889620434895411479764029319961 86 171117527818466641650042363257508881677225 87 491985526918930846907353626452334558101001 88 1414523301360096313645628070584959444713024 89 4066940709061966583670263386881374009754624 90 11692988916506853314257657910894958264387121 91 33618877001294912800097773286814431718062500 92 96658675132391765766353070650939627452583824 93 277906336685484514047756957118440753799299076 94 799017036967299393952588609558761414140769124 95 2297278306256535816599873626042760242879569841 96 6604974837646942850055058537831521915503377641 97 18990163757100680425546199018683493532080750596 98 54599195086314256780625108925839145684050205025 99 156979796068998364726872533560713136019673576601 100 451337347255316566155526911263309619040267195329 101 1297653599677182793595222936359925481994186637401 102 3730922888174272848590559662085321727486136864400 103 10726888453213856678435190305276170326757528801936 104 30841198821328423669954323957863668441315257957841 105 88672455162636752160260234695461316566514963478724 106 254944831536141870307477312169013106888948597756176 107 732999515252660539956752192807417262870730329654724 108 2107468830486307836639937928461535414613048110693956 109 6059246636220210770571140473694041441973311041616441 110 17421121059366348748542852608052440767458682243766449 111 50087985511120421226069449038405139079229682193062500 112 144009462717149873156220376275304124235100864237841089 113 414045904962290507532876573136794010999611803334871225 114 1190435737544754432552059262851576058319172479983315289 115 3422657306843036204468164258793757975381114645385792041 116 9840584121849037351489310351089410226018253290061440000 117 28292956908183078697963438847673582331174289977406827584 118 81345924135809112845119798208778621074871809712828703281 119 233880092015469290608509000521370493620372752766569338276 120 672435625534073734343179848577622368321947728179647747600 121 1933339713356132437220048569762720560999502934219873643364 122 5558602641249644225843433337393489348716694441487831928100 123 15981704140186447432794560813995914312149560724415123480961 124 45949473914906463335542371962900655112157274042734097540121 125 132110701926067542109051863475189571936895635522293106930244 126 379835416346746663489900003091971052733763507685809626142081 127 1092076125178523437442119974907274473181533159832494546002169 128 3139860611857753853835444695078105696034767425658945443506289 129 9027506811725669111330324770043336370203521190384056276779001 130 25955253843783153288130782935864728073061739563881260256190736 131 74624723746643546264611429011382943216825128635714460564601616 132 214555766886878744603640314827305228306843605715260437432231249 133 616875678536339791820371700968205411972751549627318647367911236 134 1773597644270566542581409881307653722368228270293700860144466064 135 5099323433915952267820207580558739216017176313066189230243296100 136 14661216744905990531039560428451536985676047677322217463025573636 137 42152901106762709713826490300390980980857149660692129198691881225 138 121195061944093034988154184574245067386540244214858633819866693025 139 348451533654050053633683411120697891914288308269078587449479560100 140 1001843386611145423546605504156621340378389272181225563700531237025 141 2880429770876633630034272954507575737415207965132542096530543110361 142 8281609456591710733831511244777645568346992054706796513701508726025 143 23810702098108997280515756410497896705595133777510302864780062385225 144 68458859036724921254315339851726025647680792241184150246901467008576 145 196828105326954505348481436976740534236982099800963696099317879255296 146 565906350043789445365078857384669104859210606055166693711915095195441 147 1627054207939602238535182540972374559233036172846180746763014678418084 148 4677992030518722718941171053621774359978511382296659000511762681669776 149 13449834265176267096057645842335250589728378311769279932750528432056900 150 38670019225778795790886028018585418468627330512377746642315785534791396 151 111181324425380647685759291623697892258099410485390456535116622581248081 152 319660738431004194330256212066931708708407239718030387614577895840584649 153 919066113139525372968069702828739001763683106814670173084799052239892100 154 2642434364823220509699029639697979846452310204963136852001077517623278881 155 7597341771746869551474878741773244068573980617023005758894152548581486041 156 21843343685192091066032728192003841227640963625892387664777152543119711009 157 62802448235434217227329580316925527796053275432990123017153382458924105625 158 180565190073035258053260725242289846636655746873826140690535966441646105104 159 519148357780006331134275656012867696620759906493237317379273871352322070544 160 1492618911074683141607481208535803833508447140267960560698350217252937125329 161 4291473102637938011656652494906928901901785577745122550543341958221427735236 162 12338542178432158868894147276237966055288747727810241046665438125167647554576 163 35474910234215688860201504959185264290618712684009088038698884742816387628676 164 101994971360814743617476745916345279950864471258385978128523535339045737923524 165 293248781017168145548876057383695915772194323416641210421709731236720775525081 166 843128307411608778334030969637346916168255920474987749978299993631479764131089 167 2424103316959123567831385163984042456399486540576671388274255797834964049737444 168 6969611670762657483575143907321680110990208624630449138837940871403788971478529 169 20038538168465330713826378384954162237141079581471690543042992554208100536446841 170 57613398119898530026571537039341940625074932720433930870238618270761398201706169 171 165645997478167508410295620188161818514199690023967301834949814572939216744515689 172 476253742634995231922828487787755526973501358460408528277074154325561155317229824 173 1369291325035639681637849981047349166040512976471513105769917212094368632342094400 174 3936890285509116122773372969995194403014173514199773364838915022029350395378472241 175 11319070556243408198494444145671180336861100100067468935822893501804021478361968804 176 32543796998551038927428646222448863802648968022107170660460159828604441011969785616 177 93567640365880732696829529040790986174106046515583249647594620498807622241316370596 178 269019110585852735409099964504006030940110494519280422926956583668007337036416970916 179 773464860045553486323719539606916922840199045736398638341944196946423731366172571681 180 2223811863857392019468909868162533334525897720166426945019149172994504616467474231289 181 6393747746395205248338359707464937743441625688624656095250492263681654509111509116100 182 18382854642037275947451622448332353513414581883382229928057119397592688439302582595649 183 52853093083122933984305254767727664267008657294895770190165811544407859815328025268025 184 151959502637039906137805813118488742570985104241113754583074771015540247341432729500625 185 436903293538145568497388932376756079317306289616944053164231771227023885305462257716025 186 1256153676419952037872648635973559031693038900090994051796390291801772395476204194876816 187 3611604861123564443241083663298181562875905018308999775192218731704742215180331988957584 188 10383832740963088230382346580641553357428124246418471615103284976535344599555744419487569 189 29854866891154880936776262173792497599742376421490963784320110950114423065236751035532100 190 85836617299545543624263052918524333407328853615280365982121807355302586105918950579520400 191 246791415828126891831123697333825870821359304937807500651363207596677289232693761927762724 192 709557352591200632651958419890230063484303031519503710738681397149967510285521669662413956 193 2040069485102566414700257191661074922112479103561583748360229380510721410718570422521818025 194 5865464558781556508439743602800381762153168231629038077485112355568384399588359866954578689 195 16863971909560799576502838203153063175989416827291167217772795912044089484897912608152624164 196 48486108085107666063870840856567290665368352096363865998016649251116203522131603673188381409 197 139403853958502872318811080600145624697607433153868923997564590878492287559768393407834677401 198 400804173937240804306461197860951333893254377247828720079489754867999117682854952663513437801 199 1152364022111842173758148578870419054158124274679785854813824198601936215100699478580639240841 200 3313196133695212540264456996419229987317966384337236900158029104118950106836278459620075028544 201 9525868917892527688613775280100861043188262516083913473992863838625441952357380272450405175296 202 27388109541123189938521248954363501364870409001084248848480681702281870888436069388566725737521 203 78744369747480222817218387997678142689256196567827230662104617531656166687116362009419624009636 204 226400283583558182476206975895390108456262360572727550020658649914940081359545372525432530432400 205 650930200738009330838057379908100471581134260590226574166037478126771849465691917915869619958404 206 1871508814062256134887015495493727032356851615881911234073062053991248661151634404237501640231524 207 5380830751348757752529645465467629967899316593119337441443040059379407135006506138964926702839025 208 15470586810550395065205637663809736546970363018846029032368353742903853353174351807820624152681641 209 44479945072195880638075267694545796392638064255032392255924074373011404027019536397664420727080196 210 127885615319796045592495707881896935979435153108579785328067232194888752796028993614974143037632225