0 1 1 3 2 7 3 10 4 17 5 27 6 44 7 115 8 389 9 7895 10 24074 11 56043 12 80117 13 136160 14 216277 15 352437 16 921151 17 3115890 18 63238951 19 192832743 20 448904437 21 641737180 22 1090641617 23 1732378797 24 2823020414 25 7378419625 26 24958279289 27 506544005405 28 1544590295504 29 3595724596413 30 5140314891917 31 8736039488330 32 13876354380247 33 22612393868577 34 59101142117401 35 199915820220780 36 4057417546533001 37 12372168459819783 38 28801754466172567 39 41173922925992350 40 69975677392164917 41 111149600318157267 42 181125277710322184 43 473400155738801635 44 1601325744926727089 45 32499915054273343415 46 99101070907746757334 47 230702056869766858083 48 329803127777513615417 49 560505184647280473500 50 890308312424794088917 51 1450813497072074562417 52 3791935306568943213751 53 12826619416778904203670 54 260324323642147027287151 55 793799590343219986065123 56 1847923504328586999417397 57 2641723094671806985482520 58 4489646599000393984899917 59 7131369693672200970382437 60 11621016292672594955282354 61 30373402279017390880947145 62 102741223129724767598123789 63 2085197864873512742843422925 64 6358334817750262996128392564 65 14801867500374038735100208053 66 21160202318124301731228600617 67 35962069818498340466328808670 68 57122272136622642197557409287 69 93084341955120982663886217957 70 243290956046864607525329845201 71 822957210095714805239875753560 72 16702435157961160712322844916401 73 50930262683979196942208410502763 74 118562960525919554596739665921927 75 169493223209898751538948076424690 76 288056183735818306135687742346617 77 457549406945717057674635818771307 78 745605590681535363810323561117924 79 1948760588308787785295282941007155 80 6591887355607898719696172384139389 81 133786507700466762179218730623794935 82 407951410457008185257352364255524194 83 949689328614483132693923459134843323 84 1357640739071491317951275823390367517 85 2307330067685974450645199282525210840 86 3664970806757465768596475105915578357 87 5972300874443440219241674388440789197 88 15609572555644346207079823882797156751 89 52801018541376478840481146036832259450 90 1071629943383173923016702744619442345751 91 3267690848690898247890589379895159296703 92 7607011640764970418797881504409760939157 93 10874702489455868666688470884304920235860 94 18481714130220839085486352388714681175017 95 29356416619676707752174823273019601410877 96 47838130749897546837661175661734282585894 97 125032678119471801427497174596488166582665 98 422936165108312951120152699451198782333889 99 8583755980285730823830551163620463813260445 100 26174204105965505422611806190312590222115224 101 60932164192216741669054163544245644257490893 102 87106368298182247091665969734558234479606117 103 148038532490398988760720133278803878737097010 104 235144900788581235852386103013362113216703127 105 383183433278980224613106236292165991953800137 106 1001511767346541685078598575597694097124303401 107 3387718735318605279848901963085248283326710340 108 68755886473718647282056637837302659763658510201 109 209655378156474547126018815474993227574302240943 110 488066642786667741534094268787289114912262992087 111 697722020943142288660113084262282342486565233030 112 1185788663729810030194207353049571457398828225117 113 1883510684672952318854320437311853799885393458147 114 3069299348402762349048527790361425257284221683264 115 8022109381478477016951376018034704314453836824675 116 27135627492838193399902655844465538200645732157289 117 550734659238242345015004492907345468327368479970455 118 1679339605207565228444916134566501943182751172068654 119 3909413869653372801904836762040349354692870824107763 120 5588753474860938030349752896606851297875621996176417 121 9498167344514310832254589658647200652568492820284180 122 15086920819375248862604342555254051950444114816460597 123 24585088163889559694858932213901252603012607636744777 124 64257097147154368252322206983056557156469330089950151 125 217356379605352664451825553163070924072420597906595230 126 4411384689254207657288833270244475038604881288221854751 127 13451510447367975636318325363896496039887064462572159483 128 31314405583990158929925483998037467118379010213366173717 129 44765916031358134566243809361933963158266074675938333200 130 76080321615348293496169293359971430276645084889304506917 131 120846237646706428062413102721905393434911159565242840117 132 196926559262054721558582396081876823711556244454547347034 133 514699356170815871179577894885659040858023648474337534185 134 1741024627774502335097316080738853946285627189877559949589 135 35335191911660862573125899509662737966570567446025536525965 136 107746600362757090054475014609727067845997329527954169527484 137 250828392637175042682075928729116873658565226501933875580933 138 358574992999932132736550943338843941504562556029888045108417 139 609403385637107175418626872067960815163127782531821920689350 140 967978378637039308155177815406804756667690338561709965797767 141 1577381764274146483573804687474765571830818121093531886487117 142 4122741907185332275302787190356335900329326580748773738772001 143 13945607485830143309482166258543773272818797863339853102803120 144 283034891623788198464946112361231801356705283847545835794834401 145 863050282357194738704320503342239177342934649405977360487306323 146 2009135456338177675873587119045710156042574582659500556769447047 147 2872185738695372414577907622387949333385509232065477917256753370 148 4881321195033550090451494741433659489428083814724978474026200417 149 7753506933728922505029402363821608822813593046790456391282953787 150 12634828128762472595480897105255268312241676861515434865309154204 151 33023163191253867695991196574332145447296946769821326121901262195 152 111704317702524075683454486828251704654132517170979413231012940789 153 2267109517241735381365080933139366238529947290189409590742160077975 154 6913032869427730219778697286246350420243974387739208185457493174714 155 16093175256097195820922475505632067079017896065667825961657146427403 156 23006208125524926040701172791878417499261870453407034147114639602117 157 39099383381622121861623648297510484578279766519074860108771786029520 158 62105591507147047902324821089388902077541636972481894255886425631637 159 101204974888769169763948469386899386655821403491556754364658211661157 160 264515541284685387430221759863187675389184443955595402985202848953951 161 894751598742825332054613748976462412823374735358342963320266758523010 162 18159547516141192028522496739392435931856679151122454669390538019414151 163 55373394147166401417622103967153770208393412188725706971491880816765463 164 128906335810473994863766704673699976348643503528573868612374299652945077 165 184279729957640396281388808640853746557036915717299575583866180469710540 166 313186065768114391145155513314553722905680419245873444196240480122655617 167 497465795725754787426544321955407469462717334963173019780106660592366157 168 810651861493869178571699835269961192368397754209046463976347140715021774 169 2118769518713493144569943992495329854199512843381265947732800942022409705 170 7166960417634348612281531812755950754966936284352844307174749966782250889 171 145457977871400465390200580247614344953538238530438152091227800277667427485 172 443540894031835744782883272555598985615581651875667300580858150799784533344 173 1032539765935071954955967125358812316184701542281772753252944101877236494173 174 1476080659966907699738850397914411301800283194157440053833802252677021027517 175 2508620425901979654694817523273223617984984736439212807086746354554257521690 176 3984701085868887354433667921187634919785267930596652860920548607231278549207 177 6493321511770867009128485444460858537770252667035865668007294961785536070897 178 16971344109410621372690638810109351995325773264668384196935138530802350691001 179 57407353840002731127200401874788914523747572461041018258812710554192588143900 180 1165118420909465243916698676305887642470277222485488749373189349614654113569001 181 3552762616568398462877296430792451841934579239917507266378380759398154928850903 182 8270643654046262169671291537890791326339435702320503282129950868410963971270807 183 11823406270614660632548587968683243168274014942238010548508331627809118900121710 184 20094049924660922802219879506574034494613450644558513830638282496220082871392517 185 31917456195275583434768467475257277662887465586796524379146614124029201771514227 186 52011506119936506236988346981831312157500916231355038209784896620249284642906744 187 135940468435148595908745161438919901977889298049506600798716407364527771057327715 188 459832911425382293963223831298591018091168810379874840605934118713832597814889889 189 9332598696942794475173221787410740263801265505647003412917398781641179727355125495 190 28457629002253765719482889193530811809494965327320885079358130463637371779880266374 191 66247856701450325914139000174472363882791196160288773571633659708915923287115658243 192 94705485703704091633621889368003175692286161487609658650991790172553295066995924617 193 160953342405154417547760889542475539575077357647898432222625449881469218354111582860 194 255658828108858509181382778910478715267363519135508090873617240054022513421107507477 195 416612170514012926729143668452954254842440876783406523096242689935491731775219090337 196 1088883169136884362639670115816387224952245272702321137066102619925005976971545688151 197 3683261677924666014648154015902115929699176694890369934294550549710509662689856154790 198 74754116727630204655602750433858705818935779170509719822957113614135199230768668783951 199 227945611860815279981456405317478233386506514206419529403165891392116107354995862506643 200 530645340449260764618515561068815172591948807583348778629288896398367413940760393797237