1 3 2 6 3 12 4 25 5 53 6 115 7 253 8 564 9 1268 10 2871 11 6531 12 14911 13 34127 14 78250 15 179644 16 412797 17 949145 18 2183355 19 5024025 20 11563144 21 26617508 22 61278283 23 141084439 24 324844263 25 747976187 26 1722312558 27 3965923308 28 9132346753 29 21029284637 30 48424978627 31 111510654229 32 256782065532 33 591308325332 34 1361645294463 35 3135555340107 36 7220467065679 37 16627093997831 38 38288431948882 39 88169611608220 40 203034741874725 41 467543308785089 42 1076647100914827 43 2479276325861361 44 5709216493702672 45 13147043634974852 46 30274690144867795 47 69715816242265375 48 160539878898126711 49 369687315038653811 50 851306931368022870 51 1960368843532704204 52 4514289584320481641 53 10395396028651022981 54 23938264642028605459 55 55124452502130240685 56 126939246062780760900 57 292312602977884753076 58 673130340209505009735 59 1550068147595150513043 60 3569459165718934760287 61 8219663604451646761535 62 18928041095050980722554 63 43587031897795711149436 64 100371155165780973139533 65 231132250831390216552553 66 532245716283787565758299 67 1225642468705234755167817 68 2822379617438928421981720 69 6499307023364240196776036 70 14966445875372963941551067 71 34464366944967230519999911 72 79363704570279606811603719 73 182756805403876328826674795 74 420847919112603664183507902 75 969118335320816196040625580 76 2231662092653099248890264529 77 5139017098606603442688349805 78 11834003376551428855334467171 79 27251054672347822455051048901 80 62753064801964219958681306508 81 144506228818946381533112841620 82 332765423224739846556062005647 83 766284109681418490511584163419 84 1764580379355378334682859057775 85 4063432708399213610076884058359 86 9357173846464668722487822619426 87 21547471971661209464940108692572 88 49618993511053435652987571836661 89 114261409426034183980613527098257 90 263118389959189830892965867077931 91 605902618237284842721001702026273 92 1395257788114842135239484181383328 93 3212965642826676923128269419238980 94 7398739007171171388412086973289059 95 17037635935651150477088040372682927 96 39233852957164581021180811444127127 97 90346760764117897150592587855429859 98 208048319635611421291139187632642214 99 479088601927964758518068771937016716 100 1103233560834798449243642321017859257 101 2540499366618691797425156443749910229 102 5850200049123085644635547199907404723 103 13471698148979158609017788131182052957 104 31022298296348411614510665124033101396 105 71437392743285881085257036510733012084 106 164504287632331105644068274269114902359 107 378816465862188732258811633180750276515 108 872329328759182022265267947753813907583 109 2008778726345748175474926588441219999023 110 4625766712623294171778205664613535907658 111 10652102891660538584143684403993225352508 112 24529403029530420914926475604800736709149 113 56485711704512036368746401997803345848121 114 130073920793103298630362876200195392690683 115 299531055906639406954828002762618200031609 116 689752818285949301580979599320206984615336 117 1588345986005867520398752496134076961018404 118 3657604440863715421830043150577715897684331 119 8422642398881317977667941383988980139867703 120 19395455721472464234488063437214179174868775 121 44663382918116418153463520935682204295548123 122 102849750082533810834229337195317877863178766 123 236839898836883065257893159296858711493923692 124 545389149084484497701156056125299701870584865 125 1255908845595133693378683678552857413883581373 126 2892076292848587186326574876708225453813686275 127 6659802829633988266210897086683248207314006133 128 15336031708179749824783315920903844014922991004 129 35315440197081714622756972559365958594882511188 130 81323535321620964096040579904585780043836912031 131 187269855912866107962586122543604315190687375211 132 431240461877729000247916146800790604088586468751 133 993050029616327324131157423935953157789239881447 134 2286771415249514324867597058386103526949978932210 135 5265921504098496297249243433746091165341269508124 136 12126235749847039271832899906504308468109756880837 137 27924000262142528163549669608894616851075686912865 138 64302707511683645978998274027159483864265629639115 139 148074708298111230469566226953747310913295483969105 140 340982830833162168406429897833881680610755838561584 141 785206955727495859814916371593683507951108549735428 142 1808155448226982365033862706792544362488505790361843 143 4163776315409469944478056256169370593647427423776319 144 9588242660090417039578745452839995201123670504011703 145 22079571606318826873011459732236874209382274468698707 146 50844299586590077991745342677938618560080333383241718 147 117083014405546558610775913972719767162870525885203788 148 269615913165316792586005780691787907565081942533302793 149 620864956381956468418323553393270019750307305783153957 150 1429712695877906846176324764937208837864137335475675987 151 3292307565023776251431269325368916803230257240511991309 152 7581445652657496789960201389901016318356451436718486372 153 17458368347728825544253941035980137635696203335720780852 154 40202705305701315914134434645376030499948320013122027623 155 92577810348887792546896078862981658223868672564996478387 156 213185926265991740289299093348467808449728137516320457119 157 490919357312655117929986861596436056664180402667979896351 158 1130477136110630338797883383850220814282225567585569167642 159 2603235208048595692587842742506933590086473775414806760700 160 5994666616380486708981490910133381971013718230365440067565 161 13804372240526273786745015927597373285165414308629084057609 162 31788372089667733913689483464016495680179411503938553772187 163 73201488811246555273924522842770782561540771686058179164841 164 168566605080249757014992959636801413109916965958319363213112 165 388171071513989422836766506163057071328242358033171796659172 166 893870886754738693881745349473385764699534292685253304981755 167 2058384101296706962392044810360424743259505480578570009594055 168 4739996761560923044037280765578374255974893509205254657857351 169 10915149065451043931213415045855308468945439215305690734592331 170 25135139350133813063325257098583883438678934157857105489435230 171 57880586546486944856965501841338921030516095483074554522435884 172 133286004596888384046941272498273135733362556050881898601236081 173 306927764236349218617837776988661575396721344273641966608261901 174 706785778027014370758661592811035223555429172294060094462182819 175 1627569070736062026612174921070945867276023866756294830776899365 176 3747926404817105138888159695125531696431362205147556382703591340 177 8630633617025291218724684451253775374278915288566830980064363796 178 19874412831476606635389163525167256698081534208668971501745355695 179 45766313682552480291563216860380875131446293862179325920538739323 180 105389552176982300197730707405871823770727442580655573277945316527 181 242688493224639741072420357938455920020630884047472745370332336855 182 558857149755586641665612480077502040733414317762187992387109598914 183 1286922629429505864882873553765741921051472635757633950011818724316 184 2963494078696265789879710993792550812908482360869974175869800948373 185 6824261966984783384528331654756951465975832705821679996115622663473 186 15714744203073580754167464635596081564270978997936182742632044478059 187 36187530104027930907752459598995588511681108762584606920096296980097 188 83331762713248673170254853504373963413546376613081119556016833895360 189 191894353025332465893512232299079511707124665404706288913447512828356 190 441889641165078485404276792808510314915351088604508960586664205988227 191 1017572700241075883084813489699776545762847340683058488929314723939791 192 2343241623736311339297643868115644099202610155721575345296781512844759 193 5395959724459538988552084337199338040910983982860171448294507835070915 194 12425684595668473006445015941520971251632355804339308095002108694952262 195 28613563769047089972101268953078050591898680912323653686912670671918860 196 65890617556052508991436316777574730477442662839059819829763291549876569 197 151731308863193778907740123636701713601318993249152853995372636830487925 198 349403161531351305882049073969252502512474183953172628447378139538073331 199 804597088120932642605269444879077072143438653560593578501083011352347581 200 1852806572714986560251416666786380605986695897466914166873520019347333748 201 4266597837077784488067225001422877277549854040055459993474658604107953140 202 9825017555222744168821475001780830576948618606409770288223410802234297207 203 22624811066456097633023150006047539346169699782436483153873468305346076099 204 52099863732124330139487575011386919495025751531479694697897974542921230015 205 119974296931492623038557025029524502888116565864463377724098734980619640079 206 276273888127865613457019750063677115145785731374390596061727287961915774186 207 636196778922343482572690825152237442937309054868943097042538477777967320252 208 1465018443305940322943750075343247461274431785808765387280169955890439712701 209 3373608780072970770661822550799925282113298113133407548268749988325259369177 210 7768664109990791739493072776829611830863298170094167082022674069324221272891