1 3 2 9 3 27 4 79 5 229 6 659 7 1889 8 5401 9 15419 10 43977 11 125355 12 357191 13 1017565 14 2898435 15 8255201 16 23510865 17 66956883 18 190683433 19 543031707 20 1546443295 21 4403932917 22 12541401683 23 35714999425 24 101707905961 25 289639951179 26 824825396777 27 2348905060331 28 6689117549015 29 19048998439469 30 54246963815299 31 154482293246529 32 439928369146657 33 1252810033271843 34 3567701185623241 35 10159953492609179 36 28933099835249519 37 82394497646558597 38 234639678130921875 39 668197271382181409 40 1902864838515897017 41 5418900596422096347 42 15431723301258787593 43 43945829929509551019 44 125147135568348140519 45 356388889805760406013 46 1014909691669565926531 47 2890218274722859883041 48 8230645291897614195569 49 23438894741272233716083 50 66748324974071832867561 51 190083147520875267138843 52 541311006462166082151487 53 1541523325651898696574101 54 4389887024573833386305619 55 12501340568663747090607169 56 35600805929361892885672521 57 101382517807476642512827371 58 288712984121101629303841385 59 822185017720669407737627883 60 2341384837339929695177191799 61 6667699895241450090530973261 62 18988002819524364970122839299 63 54073257155975510326458271361 64 153987608241227440698640705601 65 438519607270102732351685895747 66 1248798186793578371673751925641 67 3556276356825173769523531360027 68 10127418232874354846038518711439 69 28840447077942861090763690318885 70 82130644605515617964557350338195 71 233888287691504504062071477229281 72 666057491476089690802154965676633 73 1896771259177230144317011197214075 74 5401547547596238797380006298924105 75 15382305993817640641739454415791019 76 43805101334845254085731915242136199 77 124746374420538010014245738138480413 78 355247618584787208115941310705409283 79 1011659626152509436734085559991922529 80 2880962871093156544733208581245086097 81 8204288132148996483015143700313342611 82 23363835900384422303773756709500917417 83 66534575479019579506865990672388562587 84 189474440457806644032589083050544131167 85 539577555403798724384544467719709072437 86 1536586874683887713749309498797694694483 87 4375829201575746409604658718221572670977 88 12461307275777821957414427087462609136361 89 35486800756628042879835697385936221497995 90 101057858543337429679844609994731071729833 91 287788432758558091539653995575422980048875 92 819552118196823157236998399855947499880215 93 2333886973853454770029142865679955974001773 94 6646347786529277829163803290700968047780995 95 18927197158381467239188587827595593223648449 96 53900097283250317375547171666116560402904929 97 153494490643974678477185440712151138947200611 98 437115327162401488030056871496690030136179785 99 1244799135387036792902856505725587194262346651 100 3544888021930695799018117688726480721391129519 101 10094986998943078336623715698180139515442306245 102 28748090737525176064877258263861937872073759123 103 81867635999878801183091987409907136766108252577 104 233139302550623235055136688007910593979907396601 105 663924562251577711931477459854560490414560351003 106 1890697190643074348948145772026654164506067359625 107 5384250063866527832892173403775760438041627402667 108 15333046927724275021001628919639402055476040884007 109 43664823382843324734361063242754031178211199643197 110 124346896611101711912820447288660933014232274553731 111 354110002031689625931445320394353821916644162795169 112 1008419968300906055983697762948716698980743344384433 113 2871737106078681449154979685094269451210967153375667 114 8178015376197256892839562380190890052230037548106857 115 23289017421459730075044944419174508332491886670933531 116 66321510477430586773864431938887892119644346318402175 117 188867682668092540823164569081533261055884428892689877 118 537849655407867326337589197151850116706511513798327891 119 1531666231807021606683614867107956884568191698805256641 120 4361816396217412197540487229740882152755850398372013449 121 12421402182292228812267526965221747636116856569576918827 122 35373160664913871753592263130125248817389470200140949737 123 100734238942008402206355664538201928270868957766727164139 124 286866842105254362266708511261411107056985314786691095223 125 816927650059637386452021190413961324052762319382323172493 126 2326413120924921084202837344110340617830992287089142792707 127 6625064054101400517046828615105997323261372208211887609089 128 18866586216422464716240263521808873868229440295926663256193 129 53727491923847010880508068670996099679123809938308629808259 130 153002952167062433105567270524053002304821862615622785077001 131 435715544008967252313338719282090311711383441610379115275803 132 1240812890222778564236428324918079717387624241752963034972367 133 3533536156128777030777274847682922336587566443266911398838117 134 10062659620200744418488455134291221667034305385735825849381523 135 28656030151663276607766896261408813437122975131008007575236193 136 81605469631959288035218003711239200785460648221245696041801625 137 232392715899836398282161676632657211936046987523290377018046139 138 661798463348974655045631569196806414091809058512373911537018057 139 1884642573220051948085097804938363242790422641248940115520009643 140 5367007972214872177155699378540450496019345146099096826975619527 141 15283945604923322590552237304130507054065346055372301807732432733 142 43524994645732312870602790808884480667152812422807627026435471363 143 123948698057443169540768988918053469819193599637338457297894551521 144 352976028490829634236817124216463340222226734628348464734753151953 145 1005190684870426268973871593098339005635973835602858738045214052051 146 2862540884916005442129378959097099943489820287028191820546207169577 147 8151826754017293863163273142243921871617620138030994404453282517915 148 23214438535246289126735665402604594917169171370284507489274612676255 149 66109127778156973281072471082640475157118137892566132604052271042933 150 188262867910982144860294839915474123251153548564599729640392935917139 151 536127288700646770235255029028441084893318853130159617800822033395585 152 1526761346403241187222876217354858787359664935191458988995567790252585 153 4347848464345899602260887922783296961804525978139683934423107621593547 154 12381624877685511098517073980225180056176652178219779018138399708203817 155 35259884485137927210890270234943132236552215868964071865525934462013419 156 100411655674200329424706257505543839773997120142049452677130075735524439 157 285948202680129318485237081554171671359981966095530234839337942806849197 158 814311586309250417346491804246051657001901412800385525559126281616498051 159 2318963201665079641927558294088631058428205454311247893714834872372209473 160 6603848478995500788501007499151278074043088247404149037060865230763969441 161 18806169370094971519248183272997815222668318395888088493416623994652315811 162 53555439302037816349626976721580232165876176684299449850244552309208984521 163 152512987753644398847935068637808816980423922410116274159616335196847638171 164 434320243409117577403994595515234820773313150935717992001370605421127289839 165 1236839410291125218040848521171998535691568370581329708778688166048630260741 166 3522220642633725938313291595827869465463827667497717204323790664874084895123 167 10030435764069827406403426027544350324359345247495453705891920240911417537825 168 28564264373256474454227721429348903044516765323596779571806717575124106607929 169 81344142804642464468891715800167432203184628499986671766926555325225882036315 170 231648520058411325279811007827622390891731430030269030304848895851883729673225 171 659679172895404301770953140020303437306848747074211113104207522697498145726379 172 1878607344619481173102851402654648141675710379559956484311232795360445702021735 173 5349821095258113252219147015067663560725402932470314261584047107964477479977597 174 15235001520270284780866883702707766601214527412494768655601741646198909662634627 175 43385613684982392228388788310097450154011311013872831275098148710122399028222753 176 123551774662976027516047649177358261312390287880180487227164155911594312569733105 177 351845686296116299736164632293474742097405822775467525997637406749301291051926003 178 1001971742638853859779874961281500411750011998698512573091430461979725852617981417 179 2853374112996261121811368772139716567709686508736266122736888559484045977117363995 180 8125721996185847596257114285999324740261489034326349728001307842891121351595522239 181 23140098474491569002022384386885338920723940947814283900163369811426791332727361301 182 65897425196248390188109708848265340343284051686357884226794739783968464571866926163 183 187659989964263293485176978247433101138352055221233836317583876700939836192748257089 184 534410437562775965152656072031659692924205842755288790944093855833006371647945253065 185 1521872168012075281889853880625596546967706994781070238134192080605698747251544154731 186 4333925262261944413501505174297599737812292124415125909605039843736991365511160010601 187 12341974952736786523100865626060000186755283192298441834692983667105482317142518977771 188 35146971051937732102993692705174074776449926383994523357969180514358157920189524524023 189 100090105421241652993656872752011496328007677648501776362204787428879400331679964252877 190 285032505032405946089738148267755434749922017181239417303713893862116347583281892062979 191 811703900032126336482764942372362447424628291084274464893262262200379440306152060627841 192 2311537139430664573879949674651067009663088345764606442874771291876125622651514125897921 193 6582700842950023491188973093540532901131416409813420948859909855084157619992304778336963 194 18745945997842665417154671403638303230250897800568612467420761681644977821024864511103625 195 53383937647780082727203705671240241527513033290673456665357404111107472993814944044776731 196 152024592363065570683629537178173295054687760268067524374023224952679431475892342169449743 197 432929411008281479102681024849200017143852799698462155244554954717007026251832327322167973 198 1232878654713717109551804873759130815586234442895588358036164514199884327901309713281769107 199 3510941365033823279994543002296670289365994164403832480824812651665913006191819773849718241 200 9998315099037798555147467699449792752770784333298372110622724984348534695433222701716112601 201 28472792458236960701496246323018507187150064032501932203941171531979782483995844733360105467 202 81083652829450669685263682757746892901180945248691243029256150066758292848250964147891092809 203 230906707370211386397466910589448056508706509760971451747476169917345380649471096091829428139 204 657566669088034161968502759249674204236634676749793964226250418392294341660832299839811217671 205 1872591442752148157039518731111831639511551970514969913496965904999433216435378995317381748637 206 5332689256181129428316465446347932816439293434765097161574714253610520952670217961370477939459 207 15186214170238296137710280196758819226296237600792244414147399700791385391816255751579732818017 208 43246679066670367228018617729141758918496790328328697643678557094339061137843903402148259616273 209 123156122344232507080427567468769497595149064343184883013617537866330823173497609255269042819859 210 350718963818817238743148379076107128454857019747678256272098152727090149803707825171831198714281