1 3 2 9 3 39 4 121 5 443 6 1521 7 5071 8 17161 9 58035 10 196249 11 664183 12 2247001 13 7601259 14 25715041 15 86992799 16 294294025 17 995591267 18 3368061225 19 11394069191 20 38545861561 21 130399710235 22 441139057489 23 1492362749807 24 5048627017225 25 17079382868243 26 57779138385081 27 195465425009943 28 661254796265625 29 2237008952200395 30 7567747077854401 31 25601504982122303 32 86609270976509961 33 292997064989357251 34 991201970926665289 35 3353212248745741671 36 11343835782152999161 37 38375921566132066939 38 129824812729295394481 39 439194195536170801935 40 1485783320903940120841 41 5026368970977284897651 42 17004084429371963755225 43 57524405579997119950775 44 194603670140340610057689 45 658339500430390914748715 46 2227146577011510478537249 47 7534382901605262946887391 48 25488634782257690223147529 49 86227433825389844109455651 50 291705319160032485497907049 51 986832026087744990853197831 52 3338428831248657302204135481 53 11293823838993749382879341787 54 38206732374317650441648863249 55 129252449793195358010048204463 56 437257905592897473854607281161 57 1479232898946205430015780155859 58 5004209052224709121912238156025 59 16929117961213230269606702078551 60 57270795834810605360748032461081 61 193745714517869755473762671847819 62 655437057349633102051642050023809 63 2217327682401579666989438680874623 64 7501165819072241858493721983016969 65 25376262196967938344522245550938499 66 85847280092377636559049898106277001 67 290419268293173089880165657136544423 68 982481347168864844544069109921655161 69 3323710589892145260071422894937555771 70 11244032385138473714638503455865872241 71 38038289092476431248531002375546774095 72 128682610252459912720302933489673895689 73 435330152234994643124078306262838838323 74 1472711356049920273341068854624376829721 75 4982146830637215375867587803663898647799 76 16854482000196561044067910571875576535641 77 57018304187276818781412388373992626091499 78 192891541392664232764172663497620999744225 79 652547410365466078117998289438501219083807 80 2207552076676339285899579920186994281673225 81 7468095181787148168580910713497140439027171 82 25264385032403249869760310350116725545317801 83 85468802355673237063761421684035043550809415 84 289138887281210109229625486115719660559822009 85 978149849231706814622398190381309682473123227 86 3309057237332003790160581478943683538423100625 87 11194460448508928294333768113328078865397429743 88 37870588432090495487784284009309227847153746441 89 128115282982112418547847201620199450975288152723 90 433410897826936679425659656983235662911594151225 91 1466218564895012952312610456579215664737629951895 92 4960181875494087954911338228341082110523291042201 93 16780175089204213496472284798585697645855767664203 94 56766925708001741396640803080677390698615234786881 95 192041134088703525641306032268958951879076882218431 96 649670503063316531817031184686139943991917260175369 97 2197819568986654862489040389408056174563862172675651 98 7435170344111984644925458385179267419597427535833801 99 25153001104385925329082446729631998377243724078188519 100 85091993226256415494661838963483318725812755245255161 101 287864151127267156457993422005261221974379352605670395 102 973837447712443810197724551708898983026179918823104561 103 3294468487490855002545828916095441489778955361225992591 104 11145107061312275974293204722000484674337713940392975625 105 37703627119140126735623167633805794495817649460592458995 106 127550456906223511183708536539513309651569293246364353369 107 431500104899122936261041981974346208124863300225252682295 108 1459754398722732446702457650096357728521976287445570832089 109 4938313757973543787552123468802932703342363505141967792811 110 16706195777542486745619870038479502046673931920930253118369 111 56516655489323736471114191234337796571886132707148501591391 112 191194476003487239946514567210295824465674693073058599549449 113 646806279277327943056277762903704772015584140604568609151651 114 2188129969324794805586462047155747937084313242058934332027881 115 7402390663255199599762178471581244407734198573691139176417927 116 25042108238367721547929275224803185932302493112513109971634489 117 84716845347683159049136466193146550141725991146332522487946843 118 286595034944672398295100852275824080765214665132556103774259601 119 969544058420068075482368298245421978369672479618718011858656559 120 3279944055552559783791342213205236566015958095095824827575638025 121 11095971260022419825151495790136955757182761430111251882061374291 122 37537401894039887334728197881861525815933914865074229647895056761 123 126988120997694641613127431648926769771000464120463693284456346839 124 429597736147146231999261988618778790886118068656675638010998813209 125 1453318731333173224945641595387124668245288584955275603551185343243 126 4916542051144360548449314206429079565392984287642750054000245392129 127 16632542620913401102292846203293142155310359516540461357367381884159 128 56267488645217737080273494411695630699569351422219354518881598799881 129 190351550607710972891562643644809113819411398070841916642081583788803 130 643954683089264056857254271549416114313113905151286368353739680373001 131 2178483088520720880543598952704753087458322464946918665453285516440871 132 7369755499259137671379613773308484490507492698062883428348799032128121 133 24931704269387397951539694544179622673293914464286855364553915981677755 134 84343351395942052406542296358552105597847558555870366577606201452402929 135 285331513956472692842546197393144423957344082829960844254001584964448463 136 965269597534747528885720583082165000143173721510039759675594385661016841 137 3265483657956657331906250242998191529984712805915950482282240300033762739 138 11047052085361192217447017509469884014054656222087852049781453371735404441 139 37371909511574981513133023354490008572291855193689546381739205141175310199 140 126428264278042794088752337815938101260914934609072441661752026423244475225 141 427703754431064555996837054311774196369091315242994723454796459638061674347 142 1446911437082811443592396524105750698940480735531746158431365913160963069025 143 4894866329957541680862778964444964394451448456447305640393739322024588731551 144 16559214181386501042177570471752418078663917420116657803089488020707593196041 145 56019420311199856250987886903807969329383681452329025207986854045601959728995 146 189512341444943611476004010147621290461266410233551039067335696606984133452329 147 641115658827417191721177487818424258791846829573098800213278887571382562351047 148 2168878738238395042890524360506702036166190580405176464915224468496465659383225 149 7337264214987545931868754579486151657751684981022179234026395772835242573238043 150 24821787042028450030217965586783581268213092353044812967207971805743340647544401 151 83971504079311291065413175700343597498557152620561794600564734793090183077102703 152 284073563494949869158326247267300525421636235195752376002927986968417618180886025 153 961013981606189348570609883089028755031678950560863735576557340475739609276670995 154 3251087012392829205935569072234730388015230239498905377333164550039778581120067001 155 10998348582279626835535643347060520444499005904253332243578980814971421860002132503 156 37207146740837899061113108996505320476543926902819765843646666564678196125890779801 157 125870875817186153224810539408811212262146016852211535151852140401857428689483915211 158 425818122774675985571080370569999477707480983363707703542782066350430904328489613249 159 1440532390882052008999164760115314965861132893846154411623845005835764564493610400831 160 4873286171238018165793385190324755587553025681754382473566169219613478841110228908041 161 16486209027370782491950400701659581206227690922473009535865134747017668774737136117699 162 55772445644232417650643752055418814172097231343019565492785418480081974326736876263241 163 188676832131306053609675042058240779310072410633286088487787559386775036773266033214055 164 638289151065521360971619278931800733308542154165350840492013231385548547380790355845881 165 2159316730972102554175176630909061793407796104472358175456612671995449512944105656343931 166 7304916176113135077106824213717226892842002878215711455349638806715163052050701652642225 167 24712354410377029146467268550992543205242346893284843381997542323630837495026229521971215 168 83601296138216325070683806497603918301976839662542599776798878449665842463727534477482249 169 282821159001139139435625512257521525004014868759128354167743816479303235046782319056617075 170 956777127552010772524027611821161036519263792833212505662027870211272318692213215926893529 171 3236753837795387782078392154218608552863783086921308470930626305562485222502680762888987831 172 10949859799939313258194829586734508220114627922356266272621650603377733626342027541379688409 173 37043110365165338329186908526243294249726930646823319794457605985907484460258426216583922731 174 125315944733230716027833947319682999522159202949747534126925094866662834741159313790621046049 175 423940804364796799670883580072026801036319167418422188447854541189274058410402874515924706271 176 1434181468192786453369671596062006696880843635851837419264946324420393290639395180059948431881 177 4851801153676386875807732315577729891201009277923681980369618609317114550038226431520980370467 178 16413525733586743880463752122867223171520190637041305548821656693561009417828185541841772314729 179 55526559822629404970568660280241406102642424824899436046099535014420537826932763545526991529223 180 187845006355151345667977465279169171370648474389663295667489880346139736803892227294562461776441 181 635475104621670185854964808240616143386108038630930628597390832746400762904861934032917733380059 182 2149796880042791308203440550281259007631615015107354617505761913599762569530398912492620014091025 183 7272710751105195456133263924363562337651601558342657776782166453891828195638183318521251005197231 184 24603404237980047862458197131612562163972527728766258576449652108021647913517803816674360156972041 185 83232720345088130351711295869482507837200799759748788123636884691556534504371258937443876715599059 186 281574276024349634373725348664423648013226528566355280724142472636583079608902034098965458567625209 187 952558952656117081335345538994366014040852913187580888872513954709327421289179626838521816630955863 188 3222483854337789008731473261517004197972986067888846735465321221456121878017860912476335137096350489 189 10901584791693833741903490672209802255973037645420476375992620091714276134898470373229480617523707019 190 36879797182075407315777290817140776979932951917337856752315695451308277703999674102639208871996101761 191 124763460192257844697966836385149137393744879465322893368405027667095231124833443498654339752631155583 192 422071762550542775151581290644797991417140627958727013233523398544308247213276738581574155843213484041 193 1427858545025961577468487999136683888625099715258841789821290918751328250468949409978183662183192202371 194 4830410857820685352255012124439998794686184653200575276065801182465388229745125529813053665204448273801 195 16341162881038560409385105663101478264100794302819294631252217864691801186917509197626521463395793711015 196 55281758045962328157878817112881117475613667276917300959643745695292120040966797846486936103294291630969 197 187016847876746230235276569126184829485627980786771772786249256133033549539562181667281308748022322988603 198 632673464557239579273093630154537084196598403940051913949643731959084569846570033642356169322956503413361 199 2140318999594427296212436276702677199551036859883844815594824197705579379120240493738205187207407713632079 200 7240647311217267698145679029388753512335336964378358133520365581208856256746854096104204125206903735154441