0 1 1 4 2 12 3 36 4 108 5 324 6 972 7 2916 8 8748 9 26244 10 78732 11 236196 12 708588 13 2125764 14 6377292 15 19131876 16 57395628 17 172186884 18 516560652 19 1549681956 20 4649045868 21 13947137604 22 41841412812 23 125524238436 24 376572715308 25 1129718145924 26 3389154437772 27 10167463313316 28 30502389939948 29 91507169819844 30 274521509459532 31 823564528378596 32 2470693585135788 33 7412080755407364 34 22236242266222092 35 66708726798666276 36 200126180395998828 37 600378541187996484 38 1801135623563989452 39 5403406870691968356 40 16210220612075905068 41 48630661836227715204 42 145891985508683145612 43 437675956526049436836 44 1313027869578148310508 45 3939083608734444931524 46 11817250826203334794572 47 35451752478610004383716 48 106355257435830013151148 49 319065772307490039453444 50 957197316922470118360332 51 2871591950767410355080996 52 8614775852302231065242988 53 25844327556906693195728964 54 77532982670720079587186892 55 232598948012160238761560676 56 697796844036480716284682028 57 2093390532109442148854046084 58 6280171596328326446562138252 59 18840514788984979339686414756 60 56521544366954938019059244268 61 169564633100864814057177732804 62 508693899302594442171533198412 63 1526081697907783326514599595236 64 4578245093723349979543798785708 65 13734735281170049938631396357124 66 41204205843510149815894189071372 67 123612617530530449447682567214116 68 370837852591591348343047701642348 69 1112513557774774045029143104927044 70 3337540673324322135087429314781132 71 10012622019972966405262287944343396 72 30037866059918899215786863833030188 73 90113598179756697647360591499090564 74 270340794539270092942081774497271692 75 811022383617810278826245323491815076 76 2433067150853430836478735970475445228 77 7299201452560292509436207911426335684 78 21897604357680877528308623734279007052 79 65692813073042632584925871202837021156 80 197078439219127897754777613608511063468 81 591235317657383693264332840825533190404 82 1773705952972151079792998522476599571212 83 5321117858916453239378995567429798713636 84 15963353576749359718136986702289396140908 85 47890060730248079154410960106868188422724 86 143670182190744237463232880320604565268172 87 431010546572232712389698640961813695804516 88 1293031639716698137169095922885441087413548 89 3879094919150094411507287768656323262240644 90 11637284757450283234521863305968969786721932 91 34911854272350849703565589917906909360165796 92 104735562817052549110696769753720728080497388 93 314206688451157647332090309261162184241492164 94 942620065353472941996270927783486552724476492 95 2827860196060418825988812783350459658173429476 96 8483580588181256477966438350051378974520288428 97 25450741764543769433899315050154136923560865284 98 76352225293631308301697945150462410770682595852 99 229056675880893924905093835451387232312047787556 100 687170027642681774715281506354161696936143362668 101 2061510082928045324145844519062485090808430088004 102 6184530248784135972437533557187455272425290264012 103 18553590746352407917312600671562365817275870792036 104 55660772239057223751937802014687097451827612376108 105 166982316717171671255813406044061292355482837128324 106 500946950151515013767440218132183877066448511384972 107 1502840850454545041302320654396551631199345534154916 108 4508522551363635123906961963189654893598036602464748 109 13525567654090905371720885889568964680794109807394244 110 40576702962272716115162657668706894042382329422182732 111 121730108886818148345487973006120682127146988266548196 112 365190326660454445036463919018362046381440964799644588 113 1095570979981363335109391757055086139144322894398933764 114 3286712939944090005328175271165258417432968683196801292 115 9860138819832270015984525813495775252298906049590403876 116 29580416459496810047953577440487325756896718148771211628 117 88741249378490430143860732321461977270690154446313634884 118 266223748135471290431582196964385931812070463338940904652 119 798671244406413871294746590893157795436211390016822713956 120 2396013733219241613884239772679473386308634170050468141868 121 7188041199657724841652719318038420158925902510151404425604 122 21564123598973174524958157954115260476777707530454213276812 123 64692370796919523574874473862345781430333122591362639830436 124 194077112390758570724623421587037344290999367774087919491308 125 582231337172275712173870264761112032872998103322263758473924 126 1746694011516827136521610794283336098618994309966791275421772 127 5240082034550481409564832382850008295856982929900373826265316 128 15720246103651444228694497148550024887570948789701121478795948 129 47160738310954332686083491445650074662712846369103364436387844 130 141482214932862998058250474336950223988138539107310093309163532 131 424446644798588994174751423010850671964415617321930279927490596 132 1273339934395766982524254269032552015893246851965790839782471788 133 3820019803187300947572762807097656047679740555897372519347415364 134 11460059409561902842718288421292968143039221667692117558042246092 135 34380178228685708528154865263878904429117665003076352674126738276 136 103140534686057125584464595791636713287352995009229058022380214828 137 309421604058171376753393787374910139862058985027687174067140644484 138 928264812174514130260181362124730419586176955083061522201421933452 139 2784794436523542390780544086374191258758530865249184566604265800356 140 8354383309570627172341632259122573776275592595747553699812797401068 141 25063149928711881517024896777367721328826777787242661099438392203204 142 75189449786135644551074690332103163986480333361727983298315176609612 143 225568349358406933653224070996309491959441000085183949894945529828836 144 676705048075220800959672212988928475878323000255551849684836589486508 145 2030115144225662402879016638966785427634969000766655549054509768459524 146 6090345432676987208637049916900356282904907002299966647163529305378572 147 18271036298030961625911149750701068848714721006899899941490587916135716 148 54813108894092884877733449252103206546144163020699699824471763748407148 149 164439326682278654633200347756309619638432489062099099473415291245221444 150 493317980046835963899601043268928858915297467186297298420245873735664332 151 1479953940140507891698803129806786576745892401558891895260737621206992996 152 4439861820421523675096409389420359730237677204676675685782212863620978988 153 13319585461264571025289228168261079190713031614030027057346638590862936964 154 39958756383793713075867684504783237572139094842090081172039915772588810892 155 119876269151381139227603053514349712716417284526270243516119747317766432676 156 359628807454143417682809160543049138149251853578810730548359241953299298028 157 1078886422362430253048427481629147414447755560736432191645077725859897894084 158 3236659267087290759145282444887442243343266682209296574935233177579693682252 159 9709977801261872277435847334662326730029800046627889724805699532739081046756 160 29129933403785616832307542003986980190089400139883669174417098598217243140268 161 87389800211356850496922626011960940570268200419651007523251295794651729420804 162 262169400634070551490767878035882821710804601258953022569753887383955188262412 163 786508201902211654472303634107648465132413803776859067709261662151865564787236 164 2359524605706634963416910902322945395397241411330577203127784986455596694361708 165 7078573817119904890250732706968836186191724233991731609383354959366790083085124 166 21235721451359714670752198120906508558575172701975194828150064878100370249255372 167 63707164354079144012256594362719525675725518105925584484450194634301110747766116 168 191121493062237432036769783088158577027176554317776753453350583902903332243298348 169 573364479186712296110309349264475731081529662953330260360051751708709996729895044 170 1720093437560136888330928047793427193244588988859990781080155255126129990189685132 171 5160280312680410664992784143380281579733766966579972343240465765378389970569055396 172 15480840938041231994978352430140844739201300899739917029721397296135169911707166188 173 46442522814123695984935057290422534217603902699219751089164191888405509735121498564 174 139327568442371087954805171871267602652811708097659253267492575665216529205364495692 175 417982705327113263864415515613802807958435124292977759802477726995649587616093487076 176 1253948115981339791593246546841408423875305372878933279407433180986948762848280461228 177 3761844347944019374779739640524225271625916118636799838222299542960846288544841383684 178 11285533043832058124339218921572675814877748355910399514666898628882538865634524151052 179 33856599131496174373017656764718027444633245067731198544000695886647616596903572453156 180 101569797394488523119052970294154082333899735203193595632002087659942849790710717359468 181 304709392183465569357158910882462247001699205609580786896006262979828549372132152078404 182 914128176550396708071476732647386741005097616828742360688018788939485648116396456235212 183 2742384529651190124214430197942160223015292850486227082064056366818456944349189368705636 184 8227153588953570372643290593826480669045878551458681246192169100455370833047568106116908 185 24681460766860711117929871781479442007137635654376043738576507301366112499142704318350724 186 74044382300582133353789615344438326021412906963128131215729521904098337497428112955052172 187 222133146901746400061368846033314978064238720889384393647188565712295012492284338865156516 188 666399440705239200184106538099944934192716162668153180941565697136885037476853016595469548 189 1999198322115717600552319614299834802578148488004459542824697091410655112430559049786408644 190 5997594966347152801656958842899504407734445464013378628474091274231965337291677149359225932 191 17992784899041458404970876528698513223203336392040135885422273822695896011875031448077677796 192 53978354697124375214912629586095539669610009176120407656266821468087688035625094344233033388 193 161935064091373125644737888758286619008830027528361222968800464404263064106875283032699100164 194 485805192274119376934213666274859857026490082585083668906401393212789192320625849098097300492 195 1457415576822358130802640998824579571079470247755251006719204179638367576961877547294291901476 196 4372246730467074392407922996473738713238410743265753020157612538915102730885632641882875704428 197 13116740191401223177223768989421216139715232229797259060472837616745308192656897925648627113284 198 39350220574203669531671306968263648419145696689391777181418512850235924577970693776945881339852 199 118050661722611008595013920904790945257437090068175331544255538550707773733912081330837644019556 200 354151985167833025785041762714372835772311270204525994632766615652123321201736243992512932058668