0 1 1 1 2 3 3 8 4 25 5 64 6 200 7 512 8 1528 9 4048 10 11654 11 30585 12 88601 13 231295 14 651713 15 1733011 16 4814031 17 12685230 18 35225415 19 92628772 20 254268558 21 672643614 22 1826716115 23 4814931851 24 13086575526 25 34391797265 26 92637759753 27 244294085952 28 654813738224 29 1720509596070 30 4606408076053 31 12080766226003 32 32186551046209 33 84505447096839 34 224187646391611 35 587391068419052 36 1557210227106777 37 4071680404490510 38 10753525282186175 39 28131837272132943 40 74111102510044529 41 193478649162495301 42 509068580395661637 43 1327275047183090529 44 3483683110443646399 45 9081017112102907859 46 23780342660076134868 47 61897365899965067052 48 161955931317303617359 49 420997407204771285854 50 1099279910069429017609 51 2856515375450865024768 52 7446748006453108014327 53 19325441959609056234984 54 50330164503161650616386 55 130482296019879921031831 56 339307191728892857340842 57 879153928155476059042350 58 2282954918988149303378908 59 5909057395373708229971970 60 15332309445868108084684797 61 39646008282244782839345338 62 102732913376335645348810515 63 265504940466969011214426305 64 687239547148320479621573770 65 1774432299889973800952400736 66 4589198026847670839206345700 67 11839348158113261210805579806 68 30588421418726396916633081385 69 78866163626959493678543682942 70 203561131728778184103296012989 71 524417233209228886809919348962 72 1352612918652057886482762159427 73 3481969804942301848692661282782 74 8972596555293995289871884699015 75 23085109048356924084513881038971 76 59438637654658548393265314432633 77 152812616128071593025356797447821 78 393190236016895376314390025740244 79 1010188168208072471441955728030139 80 2597230488292935010369655564434111 81 6669128683495466113378815231892623 82 17133736669394003071081931514636096 83 43967353627726174979293432014059290 84 112889371027967784612810358823943920 85 289508871356670796620864421317913255 86 742809879400585416133308874064760976 87 1903982408718814283168869891129227081 88 4882021080364845330154291662296903646 89 12506185357159306784615686476263022497 90 32049050197133924742377588915809738361 91 82053538967759376024650808766249276305 92 210145545234866713341272065673161953175 93 537759627559926418526120499812236638648 94 1376429124224254100837696468837146725394 95 3520374778336799908282444552874838711238 96 9005977233116748130167779706332560471147 97 23021795217697430380066274899049767583873 98 58862287280255908950009465543848326793308 99 150399371498671371948687090428724477033939 100 384339567375753936016010397145870900270379 101 981537102275550443803653330673106566365374 102 2507060611997310709275824784810220820886515 103 6399565949374759619901190115053282953015539 104 16337659466735628338311777277189495303564772 105 41685603889405952900237249775342195908204469 106 106368435911670305977821378510554318806626992 107 271275329336940618857073681222690297639471220 108 691901669303493829385233181780292262622217239 109 1763799325350875248363823650342570305147130992 110 4496566363869905374282041004550472016943063286 111 11457990407406402979922826149023732143036889543 112 29197585954166333210539386713823873609275472932 113 74368572536024086722847936440450742684094120450 114 189428961846110915936029429413492324837824447968 115 482293127392902061384809904794045632754455172374 116 1227956821717498669699102969160659706319509689060 117 3125213767221258467734481605583809253332983489860 118 7953749709231051258952573931208603954098361603390 119 20234725739786689616876521563991711101680413009414 120 51477983971837443877370556618952230298857938370350 121 130912096524119946191495440010688610401243274929451 122 332913626022503792341421427723758935230209158579723 123 846316086621853461683069436618498339612966855324090 124 2151386374781889932450555808128341931050968075762041 125 5467124402898499961705697661428704648707214289462883 126 13892686728513830672749889716829520997933790680453999 127 35291567808237531971284761816500024803716385754383432 128 89647679064649751037098928411160611860840347073172829 129 227653747207885142367168759902569656590215788705619504 130 578079312732489010958588116306350137716037875621962651 131 1467483360671309334270847416148899571829371483212477057 132 3725098044840674457955810272454689661311006795883501700 133 9453158304994278632879516549490325322497526360872214296 134 23987891650962196738501501450626608950911125196961552043 135 60854278837495993240592271002396155810761924388391717316 136 154369416800783923048998562673431273995846332818087194683 137 391488476433315033961680122609741204686758829338477126699 138 992771632451870158468001042226426192548322377295752633160 139 2516920310201561580609099946470315887187249063425963368732 140 6380584331380673665237528798300731413193111022687170644877 141 16171397592347918407884294375181882125159929886513113820101 142 40982828272240262583340853303745434294443829554676937373948 143 103838002765308707668223327718200963670571935475993075180808 144 263074813152557138968269048311529880127076552441998282712168 145 666351895748890133552099742933867274987960192305005102260389 146 1687699313777183448281596296766660620275018458330410641734351 147 4273598458115908886538647884386923982709638269095796038986248 148 10820739954920225950783741223489353275341409912034684317103146 149 27392397317914701305172572402196584910514841311138142297674440 150 69337600630832703435466702850381673264465366059424720702698635 151 175476550241690162173126979534082892184142252332492082574339490 152 444052339282719594084617360841776258063861337987090656246430860 153 1123479289330566030019891870924074047761819664078333987947547881 154 2842227580966432029763097378941978849949693199847682737513098119 155 7189044025662518199622258149970282618307330136576703572736598757 156 18182233264241176589494688804072256832474506606302538108001195073 157 45977254030517960173131679069338374372477719656859998347712210645 158 116252431006845279431632755233211412966691022616975992465276127598 159 293889840386739418206321125950474434037866925966159610615442452177 160 742897725946912782838460641743663924936622288832278987076228496832 161 1877582039490827197407586350242170914541439485673279718297304307785 162 4744948842275965990813597173245131887483030349431748293987791564430 163 11989222470048866775298072920802191916068291007231995883989204515283 164 30290948824071129689539211624736990691703153291400324400568144723793 165 76518160343340502308853578174201646544117283125290335769071131580389 166 193275831941934197699506996317958252244736023516264785531901103166826 167 488115142160659773048237259140328451420467593603994886663543292781541 168 1232619965628964743400709761506392964318883784962715113405864058458065 169 3112209675643343195329505811065068798287278912231343860191318763599956 170 7857248818566476878139896764181071749602793603522885988833885321317748 171 19833870692708435889962953750145048451646414083577999803414184619805504 172 50061728099962604663648074182085027765048503385873031483383082924004441 173 126340042521087391980036468090299688956262464388402085420666624091466104 174 318814631018336321916428300880729167726663218585181912017569361301526445 175 804402538078603791330322849347742977368896830513634153805227693794255459 176 2029413808821527904656800679864831375010316856797623535371645651836816014 177 5119267030083109977803974052419762891432165149666304109693641561732765519 178 12912387751689654312133163375093348280780774471768747772028842751398828007 179 32564675414241371045270092168718466933972070406309525368797322662309177565 180 82120048105563327934941498773505022785118396277271918595756439795125591886 181 207058916846970834433143536132612270179365347072931611443922172976528365406 182 522036620722977852349852059720367502964504806388189913451169481904900820131 183 1315988689698842820192110057631386170405253982656351548229534112343825029940 184 3317152307440435928092981194412153029835082114846868734091688887341750389394 185 8360340837626658463720876449662756064782211547815781337896809055038172781820 186 21069060773841794965668122393586718137595697542714907351092597627257476203705 187 53089985157687327346384030516016865562197775749935087770073055886969771045638 188 133765095348882616853527710328519290069745437940020327977790767235270832379638 189 336992872324980728334152930337323850721738113274349936288933483603527715351618 190 848909321954197335547364987052093349395236189140996777983040301354055548029086 191 2138211651059177939098525808552335605291330451256784461565260630147781765377767 192 5385218125101532821686824039154303869576502380800611127662691493939644685648953 193 13561429923441773992654815400174415630022203568583499438268411589128499802422716 194 34148454936853901621094403844546785984019140492367985947730283809540602384330119 195 85978044079994872305960511500996910235763177093736795367563444970860794647305622 196 216454916659272052515867965572521811313868195099617899814264037664156025675957307 197 544877892197464817897697839706932440992363855606776367484931827704770418875876998 198 1371496853066124239999566600228362253446752987880095515013074064288069468730999663 199 3451779493673313616290701319950450693846728649781625276655811387898503338326463939 200 8686711487555504413890259558426518738269063962008680598396462207579772810448755827