1 3 2 9 3 27 4 75 5 201 6 525 7 1347 8 3411 9 8553 10 21285 11 52659 12 129675 13 318153 14 778269 15 1899267 16 4625955 17 11249481 18 27321525 19 66285747 20 160679451 21 389217513 22 942260205 23 2280029379 24 5514901875 25 13334998953 26 32235231429 27 77906125107 28 188248808235 29 454806394761 30 1098666904125 31 2653750815747 32 6409389761091 33 15478972788873 34 37380220240725 35 90265183074099 36 217962125996475 37 526292514282153 38 1270753312990989 39 3068211457124547 40 7408000860960915 41 17885862446488041 42 43183024288820325 43 104258508093895347 44 251713234616144331 45 607711365605250633 46 1467188742384778845 47 3542194403491074819 48 8551788655599461475 49 20646193927155063753 50 49845020934839720949 51 120337924646694769587 52 290524247927949787995 53 701393175902035401321 54 1693324110530902702125 55 4088068418561605028547 56 9869514990849641205171 57 23827206486651944330793 58 57524144136935643650565 59 138875927106087459199539 60 335276863040239017184875 61 809431382568822403839753 62 1954143086942397645405309 63 4717724473982645335732227 64 11389605869965743599033475 65 27496963884030243098126601 66 66383588978258450923941525 67 160264252521011587203319347 68 386912315381210509845199611 69 934089326005290375922957353 70 2255091852835506799749591885 71 5444274802563735051539096259 72 13143644999737839055061694675 73 31731571885589137466130306153 74 76606802938015562596257948069 75 184945206095819159876517484467 76 446497271798051676785035481355 77 1077939863028718102318073575881 78 2602377224529079059164152890525 79 6282694765434058576132319871747 80 15167767662091560922400673663651 81 36618231903005909842877429258313 82 88404235094880839452043056298805 83 213426709346322506434738590092979 84 515257668294635687697070332958875 85 1243942074949813552579979448958953 86 3003141876222702134359229616773229 87 7250225943452096504302839454298307 88 17503593995240652508973710068955635 89 42257414398160916254267862679381161 90 102018423720017514481544641602061125 91 246294263695106004145427558232189747 92 594606954824049640628540582763813291 93 1435508180770845521114790373154561673 94 3465623331221021154282684627862427325 95 8366754872923448772529286226458397699 96 20199133136489040585039510275937185475 97 48765021264743773714004813168648694153 98 117729175903661075555842149393866424789 99 284223373547434899911275137517645245747 100 686175923949268825549564475551684320315 101 1656575223347448451352748190866068694441 102 3999326374447117528939749061773931325325 103 9655227979847587110601622723394150577347 104 23309782349354098952881747326522670944531 105 56274792708979399421842623012360369395433 106 135859367828160126607522004623085163593445 107 327993528486994110258796654802214204298419 108 791846425045537262368935359314880587622475 109 1911686379064846465484307463606709410407753 110 4615219184148785854312830466877767470166749 111 11142124749309529496060528758061180474198787 112 26899468686662067490335008704398000665479395 113 64941062130422109764532787609652926298987721 114 156781592963083177595005066809295342251115125 115 378504248087742246105751886999426588776538547 116 913790089200875232108926772350514475754833371 117 2206084426614107834928441294785187452187487593 118 5325958942678321151175481088090353203932373165 119 12858002312469210635698746923304821507657363139 120 31041963568613663419411661839377851514457357875 121 74941929451690379468199444411416235126992595753 122 180925822475982106343165298280921742949283583109 123 436793574411629960129239536210682563387241829427 124 1054512971315192762551063361177132554447131376875 125 2545819517073916957130204239514639041728232853001 126 6146152005526829620609147802105793376797053622525 127 14838123528255182085943851767524991273109253177347 128 35822399062292405567687555184753306878589386135811 129 86482921653350416771700369832226666941435677766153 130 208788242370014086211851110239596764583756046302485 131 504059406395420283396928221092200443753538379639859 132 1216907055164938041408758813985558147380014024119675 133 2937873516733463143020548372186437729091928864954153 134 7092654088648197881062060604604675586720596628177869 135 17123181694062526012369079673888272864846571869609667 136 41339017476838584120249040137366189241040639863996755 137 99801216647870362681764800318590587196181650590802281 138 240941450772840646341573921514487235331911539031999525 139 581684118194074329080503204827444801257019924627597747 140 1404309687162034651933761454129136324639981780232787851 141 3390303492520234327810388359005236424125044268984359113 142 8184916672206684697279262663978647120066191885983877405 143 19760136836941966501818362670640606558609671176516856579 144 47705190346107343259814885972616012025990020510147075875 145 115170517529190104139245930550584934187998684739069978953 146 278046225404554453773902338943210487556805335072804975029 147 671262968338432816158241792175855123611245245053715811507 148 1620572162081687695032768290772619163398567605518308363035 149 3912407292502343424108543108676490307646924016766476067561 150 9445386747087444979019383978036393493169502760403547558125 151 22803180786679374253686370004570864722940103780278145303747 152 55051748320450475229470241866821297796958058806368986405491 153 132906677427588888198783089497499810032672918363834414594473 154 320865103175645378599348892380393617293937289475674408553925 155 774636883778913899342105817295432443483814285198456417621299 156 1870138870733541685172810413045549301988099435639133615634475 157 4514914625246134285466226415535112642913080308009816392566153 158 10899968121226084287662262788412937778720394354724951888118589 159 26314850867698850923904751080955314582166137623592091143506947 160 63529669856624882261699763127512219706677206814173876124539715 161 153374190580950807699760273690357059522769625676469327291400841 162 370278051018530882166132303216980949806714607016171498504970325 163 893930292618021341041848865541828181245195137406930259896599347 164 2158138636254591102269478005135655756515097477226267889488684731 165 5210207565127238621620100817483176582711375282651937781255000233 166 12578553766509138497588271523442082698809818424115086936760748045 167 30367315098145655920953827631047489534074952894051998624300622019 168 73313183962800730947810294318897356874447605738558858124410243475 169 176993683023747679033203151335562793497945927423849262751217611753 170 427300550010297211447474067123464124300290986691616479383038472549 171 1031594783044344346794666225849373402958430953017800413029680567987 172 2490490116098990394769836399355975651936958997148653688467171630795 173 6012575015242334115800398785628854150271961156157980556013567874121 174 14515640146583676585302753492748742839360105727150360332593395468125 175 35043855308409723204270144815396457602750621445830192285398534988547 176 84603350763403194829571521212081893592378246289553727031786817801571 177 204250556835216256534870143416640715882540909366423610605764875304393 178 493104464433835995242225720399524267547527655705372876756901977835765 179 1190459485702888821705149408924011135357731402143113221146739649826739 180 2874023435839614788024180187664190307023260822723487033104722915190875 181 6938506357382120696496821083085679286924793773053862715464868755611753 182 16751036150603860778504444951502123955913929819758763320251826977220909 183 40440578658589851448478956181423077348834816314426491068403255811666627 184 97632193467783582065408847705014578953747888252321948881927804803780275 185 235704965594157052359189632372784835856659244426490795681997797825679401 186 569042124656097760343574074013249451867723680320144353945401265268043525 187 1373789214906352720165909703524614141993421211496461130971756057987575347 188 3316620554468803494914537327313138540657195316172429870686824840494812011 189 8007030323843960298473272050652212832913070269560047381941228657480434953 190 19330681202156725268817656813620207425693852706729977653760927992462153085 191 46668392728157413190021736447897914122721809385894908727846376316417683459 192 112667466658471556356687431249426608547979538884269607186220263973323404675 193 272003326045100535319049202026772276972365021965933747253820070959116262153 194 656674118748672645826091041463013454000077852439136350000926739283659467669 195 1585351563542445864633841697272883767987257266090204943869806216310642274867 196 3827377245833564450418995260648950156004065463111543230968804505473358172155 197 9240106055209574916122273867851122412054334349297285392263945894394186928681 198 22307589356252714583964426294911871644230626475674101988409757628535388648525 199 53855284767715004686652893054796219028751371928581465314909583820012277463747 200 130018158891682725162473745598747016358204939588708984509881170605654570052051 201 313891602551080457422007450640775665058104389617743338117976415705510670519913 202 757801363993843644827302779657269173100299995847683468312442983365054416996005 203 1829494330538767756718241275509255664510476935360085889876080345132376516320179 204 4416790025071379177547041861783663808624798974661806478331039599023321473252875 205 10663074380681526150378838061292349894767165100871601307071031393966047510058953 206 25742938786434431555437744108799896824173309608780814013538846088529472587836829 207 62148951953550389415520378527755209995142145183184839176280210974173104874664707 208 150040842693535210695010605662036449718514321704653712050362242843171906715030435 209 362230637340620811422605798847280375240284232051498702645530646273109367060453961 210 874502117374776834774350621347501731815309672725663996078475434614575538347395125