1 1 2 2 3 4 4 12 5 32 6 92 7 264 8 756 9 2176 10 6252 11 17976 12 51684 13 148592 14 427228 15 1228328 16 3531604 17 10153824 18 29193548 19 83935256 20 241324740 21 693839952 22 1994879932 23 5735538696 24 16490418228 25 47412092736 26 136315920428 27 391925964280 28 1126838016932 29 3239805555760 30 9314861480604 31 26781435771368 32 77000103916820 33 221385292924704 34 636511451677452 35 1830053039043544 36 5261640017452164 37 15127897980336144 38 43494670206318972 39 125052822197472200 40 359543094944092660 41 1033733064559257344 42 2972116733125516780 43 8545221371138916792 44 24568620561878013284 45 70637972978935747568 46 203093340711003467868 47 583919714874258511272 48 1678844969634015373012 49 4826897191975063289568 50 13877955930008158826700 51 39900924576444473477016 52 114720337064377361942084 53 329835859090187891156944 54 948320905653475232833340 55 2726545690271736245229448 56 7839172749246388741190580 57 22538639132947234653441728 58 64801512891019734599121836 59 186312760419794228177651064 60 535673368515662105187905316 61 1540130461758917956294996912 62 4428074977500743289757222428 63 12731290298599063535688831336 64 36604112055637708519897708692 65 105241573160036935821681923744 66 302583182576984024044028083852 67 869965923439682601410346613592 68 2501264946387766440873186643972 69 7191461370454432942690685433744 70 20676384849764229111824818463996 71 59447290117133026646080306774856 72 170918674998007674864142322365812 73 491413374865596697895762823321216 74 1412877235326159503936653339883884 75 4062205434780576994976273922631992 76 11679367875547601802305938575452388 77 33579698555974547797957647625515888 78 96545991797287262987086497617853404 79 277582257523375861388140842421726504 80 798085018936423104528317423395203668 81 2294598016219075602029226783553523296 82 6597267122058271465695059846821243980 83 18967999262680266291925236674616151832 84 54535459815789654562822383196115220932 85 156796525354743805593303569281864804176 86 450810361668623489012294048764790295228 87 1296138302350757329636797858676710395656 88 3726565850444226508059188330863330793268 89 10714360506521749782655555960629333556800 90 30805177117701685133439500718789498312492 91 88568882545565590296298477884760155712760 92 254647033042459329960678704602435483189924 93 732143271695528431679630619016634099290928 94 2105006934047628112707539348965416654901660 95 6052168152999579159268776643441694984825064 96 17400768975972205336817456515369898001595412 97 50029469324161034424722720484998344560502304 98 143841217840048172409067653120244716506184204 99 413562171040581131455228361121717686754575064 100 1189044919697417958790389855542689931021321092 101 3418658475219935174247573912510539544064358160 102 9829086838171931535230046779168170015167942780 103 28259900417841344067381901851381087915510659784 104 81250881671408810905292384618095926152439863540 105 233606830695461913315740179140292957875154273792 106 671649959052462533206437325018201014146956367084 107 1931080808519945430090567580051756550257332916408 108 5552107967511643216179277596685732438345775479908 109 15963031037801275069367297216965562695962932613872 110 45895786141927629654446677923915518650375366199132 111 131956342163179302796632977178520699187610198574248 112 379391610882094921691888877742045024572963393826260 113 1090800124102522651496207498151789895924905652919776 114 3136191936283619549450294917834052790967200022521804 115 9016958876222089842202680421409392472958676209505944 116 25924927117766658645988690085352763220527098911272260 117 74537530367789496212600591442326544276230603839383248 118 214305074343744490165366073469375167050173704322496060 119 616154904285969109599723199580092397037204515325118088 120 1771525323132105055111589859226899242342821747972635316 121 5093365237650959454171946951424769498692334626563091904 122 14644086147323256113017199186652736056212439679754105516 123 42103648390455514150151346429259411020353065177897014392 124 121053453930352376418907930981569433239972162403165804068 125 348044392081467457471582113445218021546234181833770283696 126 1000672801364699019747819223088533398587535092158021557532 127 2877064185411978355309779400795683217732360469105765908584 128 8271932959196644264187384746930688898267437565072933273492 129 23782880906303353764417779242467555363547019810128083137952 130 68378869484737844242406435833373043827546211946842879866252 131 196598124946737836356827091790966020874804041447646945512024 132 565245126510902628384123952094328417639176968475530797528836 133 1625153104236805350781058062591684676448577982053490099041936 134 4672526110067367209744862238132862430504502021746201071205372 135 13434119033058199126405590296876914806855521823862284657488456 136 38624835890274889368509271499775103234667841839061049338477684 137 111051416462777154713111081639814212184107937221494992253252992 138 319287236156109508692770528826422284350201391873188328237117548 139 917992245568317685019251941384779546025304508115412494604040248 140 2639346856043864338642778383249725532162541824494145776565522404 141 7588464782941573113490868264094532853664565424448549067930153584 142 21817821189390301208138989562632553166415950754886782152608404188 143 62729067745332051016673576152009586709724379750657561530591108136 144 180354211634659548303193007458917930790046444467998886412745339220 145 518541767373548957202443270317486490294607766490176261145543388512 146 1490874884893515354481909604761196560293691063364802052918889177932 147 4286458800926349376504454715866814244632307907197502643152044088856 148 12324125409994606623241866216181546446985503226617415899409774354628 149 35433460153274065547187323498693589666689499108866634683693507421776 150 101875796996957889546172607226887032433160743644126308853940781195708 151 292906139250032578227889366086387576887860752986062511186353908301320 152 842143167850960398601329088988710065287261723998034285336891062771252 153 2421270912838922269697576982241808502571347710518789565498069820759360 154 6961468141242894177014450802542199071271837618455176751591049705049644 155 20015124464002424850210075087464273342706275356522472154930893239172088 156 57546080680329690637058186226600303638079016672418337423287371342408100 157 165452451101310966745956289786626193293991468572328933049375143119295024 158 475697271678639428695029335042884501217132636688092171362248201445615772 159 1367691398805202058227087239095790488945414577667081253252898259292428264 160 3932290289925003639991029738413833266989910998708765670899391637552071444 161 11305844971860369587679496034968533227640099856129459369359977480504247584 162 32505771726781192380551963945007028251381402161632847065969137067882246412 163 93458312773922685291234067038536494229901445580985747227006613540107522520 164 268704779568488933164159906958438740145987453652034972968323071733653498500 165 772561117571304443851304030892612830071118844622509350140226074165612574224 166 2221213486940950917672879926880513767574674441554592230921544815260656658300 167 6386277075500124425734735678284720048443099634652769523355741398857720949192 168 18361375493549145871831471509377226439026272779361175847602824956562797879284 169 52791337743313447245461933930038161703097369084190622864711969813036308309248 170 151781948019510528435726762680685947652974858740246404348546235234718383623148 171 436392800966960900904900384438347500221469426194453599197805414313114808377272 172 1254685944018256803629655170881243937645758337492201708050838234504133576106852 173 3607384939964142520992163759357377729143535477231001722236244832695466344108528 174 10371699919905013339130385980635743480612446531977622951230819427964459882045020 175 29819983455834610637617661701590230147769621790870436672379151696762859562906536 176 85736322895311234078107860661562714986793549827704935366247408739402564467520724 177 246503056398269729985100051390466609500321823119097173860687293238311842247326944 178 708728281802853108848002140843078390038574509593398662015193534982973538369035980 179 2037685798977176965100833789051195687987036001380607098922932342893831165228426648 180 5858611151781668320433242557985375686142621332230590442426455655778972687693878340 181 16844267474901788616228586277562471998245063376126613486178959167286191502083728848 182 48429455277937169758364891665708757494763692710571403651576511161977406913772948796 183 139240969784670997505012207007900148232314431544000219365998170454238063672883377544 184 400335860796026831003386118780985066204349455890792287917020051771292457336310088116 185 1151017561046459500056894513475420689112661952909078779987318778236154339682935393472 186 3309324883369250814090487816630961546859317502648248809119391667138276423719709256108 187 9514738570739196138331610345656584568127363137847733080736746987168063611796691182456 188 27356108348402037394921139666082113512015280960077043437163588768665786665407269780772 189 78652362164835825204609532315232297971962003522060970996588143385891146807472871535024 190 226135749841400759337620532362187090292532579913760077068189486409226547916288715387932 191 650169631894352209735743220287444736228441717842312134803196415027454281807809280651112 192 1869322079919298547904663478997122289286420051585596327062306934207925060702855628342932 193 5374543606862310424198118489595649595370317242609885174547850539954648379599247612499104 194 15452510454116913454759745286733917697429764320321519022009863936896165749641907248475276 195 44427973201243349343170873161105005236056713497103445028450493833546459510850320211843416 196 127736189445160244859002328266423274407257039748829061814681351740949716027814939655740932 197 367258124066601296050724802057778966141202951018528918016522782822720217069783849497015696 198 1055914774652215672859417607767892084714457964002258945389050165120704919224444888967353084 199 3035892028699261836498326129064701046908297927071690864713866703375384651614840045578379592 200 8728583623574529712138895768367385250330941587154842318336158495149085196791754999435854708 201 25095810836980439749569870715697757776821965151450641558747825969133443480148894737618785408 202 72153713446075605944118758305426102965778923208356774290947926763231322873775274917675722604 203 207451291288295483790953824241686675074390550162778709799283864620361437581537873865894283064 204 596449388420519666565708340326182118044794103602008373198066875549820502997234552487072315108 205 1714869407358004025505998670514633230205471997086550309558994041084191544818487147621352337776 206 4930472126193264626932647328786108402682210612145698641548397001764919307133576853033218730460 207 14175747309307359395219475372149369795683275014899933372576640668300967498396463653466917341992 208 40757113443512434004974059369352336327234005451828929177006204839697410906204719656085201614932 209 117181991185514930093582550173094249120695947960011457233506355519960958128324881682085745904736 210 336913434196794103694356689139101073612365069826926907431837737551954471746729614920294221732428