0 1 1 2 2 4 3 8 4 18 5 42 6 100 7 242 8 592 9 1460 10 3624 11 9042 12 22656 13 56970 14 143688 15 363348 16 920886 17 2338566 18 5949148 19 15157874 20 38674978 21 98803052 22 252701484 23 646990518 24 1658066668 25 4252908542 26 10917422860 27 28046438252 28 72099983802 29 185469011130 30 477383400300 31 1229436046254 32 3167902313940 33 8166778971168 34 21063485436816 35 54349860361602 36 140295817527660 37 362292484932006 38 935908165409616 39 2418567204069600 40 6252107402381052 41 16167056347604586 42 41818181583755988 43 108198911229809550 44 280026091510320834 45 724914288853930860 46 1877078424300043620 47 4861621395098654682 48 12594428559165930312 49 32634002439928060770 50 84577127513280899124 51 219241435390256615052 52 568428794608535809626 53 1474042600191564836310 54 3823151579698045943908 55 9917624644038282824882 56 25731540688147518539884 57 66771838658048466713072 58 173295738605557297259760 59 449828679309129579039246 60 1167801233456383999323436 61 3032153474728561678126922 62 7873936755394538644752112 63 20449810263599504735894576 64 53117970867738161931015018 65 137989741255575712333651170 66 358511945077622933074291092 67 931559106040927372217744274 68 2420837699145113014994688558 69 6291699742974583913127918888 70 16353699159722696177248378548 71 42511695134177072637264726162 72 110520795027843929435267572396 73 287356844251620159414374122790 74 747205250930388485803733926348 75 1943112797458050804404954661848 76 5053529238325013292833684573946 77 13144050383336029931387725536486 78 34190097273949544239157720393788 79 88942065503041778203777921202294 80 231392318800114056282179297962606 81 602039036062100408690431310114288 82 1566511244503659078987074783080416 83 4076380622943557356991147270044782 84 10608341987735055015944613563826132 85 27609028109503967659209773035340346 86 71859605371138028148756238622263776 87 187045791978684574953252377660451120 88 486900016427196335886060787731021192 89 1267534296067102621830421426183841934 90 3299948054400973621762395316327825788 91 8591744145133361944251704117700710610 92 22370816111552641386794673454505015094 93 58251620594508907593564658028222457324 94 151690833779345054884914434359967095260 95 395034725773266669787420854937132470654 96 1028810300321379497374974459345258459156 97 2679531871943059875494253586869452752326 98 6979200263283753735772698112468383153708 99 18179211129507695136135121113653013171084 100 47355081822855619576796477783342942996478 101 123361571183531370196111151865143091129402 102 321376788816741782924147863549780136495244 103 837278655193103170193301085829945774091798 104 2181453834556671474423195101244236719806168 105 5683843803745102932568110716194764392940192 106 14810099041395670187788887752735113529767680 107 38591631613884989956147119470108344917547842 108 100565104068260985620995876349744767696457652 109 262071692374921502038539978260732805908237430 110 682985081505550852057671973536424539085403904 111 1780001173432620629518823527126575773890287072 112 4639241751144004220819798819856299319783755286 113 12091802648751411378833943162823842750881156910 114 31517526133622949226962752349355979315553974508 115 82154228248218572653522387341287113143627449358 116 214152996982861316755327012341843337445485516386 117 558257476490808213806725999023886462121593119816 118 1455327781044097199619784913112524681009713572348 119 3794046972230526567424083105050012939071283506974 120 9891449486619878654970475527509740415039896059228 121 25788867284895351072082344586287973384108960037802 122 67238721009770917217553263404917700793352872806884 123 175315867463382777021134746167455006940422791868568 124 457127526645899027584566296954328596616090852804918 125 1191976407218904503653336592529826830561671421246042 126 3108220758897847301855098587851683884750877576470660 127 8105312153695365014488707485454519129612741562751802 128 21136891114479211259596818691177573239518528604851352 129 55122098371139896312582578650180080950574488565759980 130 143755157586613963893209808506021362099934915289974760 131 374916012802506209675127088330971045696060648229917474 132 977816158988484311175330104296473518829092784331882680 133 2550309593500259370678228829044356721608133268197221298 134 6651826096171203280793467670233520900629882037020489896 135 17350059687997140430925448473927918089562875846241457612 136 45255668615586411629573202131031332287239804105960882540 137 118047487767856177526050006524832635798455193149292689586 138 307930064167712676628068498651271441440265892764111792356 139 803265008137763579895551960793911673383065025318295095370 140 2095447834820394857506368915150749594372357853348335611362 141 5466457144030194783668792016733414269953868413612675129736 142 14260868444861330966826249783370695484605619596627948883188 143 37204611849563068208327943694160734162908895773892131857250 144 97064005800681054865723231734174869792407729319061699771084 145 253238728419501120917229902867081530618548295711201118489430 146 660712273834917819057336202375424643384759888949861699123260 147 1723871226481637852201776379195991121565588766795704578245912 148 4497874405189061194308074057059619388416381181764117571558822 149 11735990515640533591752324560528346290336335609409472079808430 150 30622593152085875903625599638544966440996680492277313022060300 151 79904978301941438774297616525781595150764145915161866659535174 152 208504408929372997758759266309808662660761403667992886531844260 153 544084124369100954792213123653347372837354721153541784869389988 154 1419796655718943766117392828417367799593641098529433451540025656 155 3705061381125306462244043503603324910799539166162326922125495334 156 9668825253479198402562316985974607037980750326213593173639568744 157 25232538530499459531217247606568753947333904949042953328270748694 158 65850184402445957044642143019122242890324989549312390679106442552 159 171854833357046279809709439477394845468269646440579478738321828996 160 448513069323839669844378368957656734126005103143680448918090650440 161 1170568796143641910218945097608971047924590935638519184296393016574 162 3055112217577743761066996758866463912216235429483338549956399515308 163 7973806114421358712723065181332151135711451777085939887080154439806 164 20811929929585068360737687479359502342488381740011136556116942920546 165 54320920189664613168094662353852929994908492615300101148647864883208 166 141784861525575472991553182481381812991983098733981949728164476489228 167 370084157731921676451143764855576743215643724947623414457687970488270 168 966003984076959843524739296362095055543377243718446891036974894190436 169 2521535227404666224811714922081300057567269418602234829027803460613162 170 6582013529389813165960712805509506392324020597424875820639659187866836 171 17181458227036130774980500102748826481509702183618674667581157606328344 172 44850645913835673387390658280887774688056605816469213953580177087536870 173 117080543135911500651216036931720767753077428416664576516564307766620058 174 305638468998120426865140361692813272077212049024713206466948397046289636 175 797881655186076919722431089120948043790193213660378696027232038989040602 176 2082936545299692331921689146507514020547135266554848343457483126266236630 177 5437767248612946466295941182013285707651992489251132107846966969806332296 178 14196200533022677562968786217199958367628974578149258579405983145820470096 179 37062140195664463392728339752264808186557481008259863703472673783405306290 180 96759952249201415185047779243112653544865867706593689743878016139616251460 181 252619867375250760094156009023948148842660152156534908531636769777543416862 182 659547370023220020709803475569352104075717897451623705003933153687324034960 183 1721991657014257283310267988224570570141543330853055299459303337431961876744 184 4495961478128840994173643560897419069017121748256986779506688349787172009848 185 11738714443755489246540182594053580089768247933720806437760674305277722212386 186 30649602294955442741917482018027841433777848108159904177250925154722007858020 187 80026796032992769075448377305271037314248156098963109062973081174408906312038 188 208954741162730355437042969689051494155189102549243842480389617491156406166298 189 545601024839790849080479490292685385091622031144979307973335233608689689467660 190 1424636962500660143256928575341946182158997670710771125319147110409164768649796 191 3719968459197194504275929652112882482739947608695428035454263382672362949525938 192 9713601068791750881733695967577211832685540477111173212691332758710721862197904 193 25364550084926471784149313911151826117584109705015595912094797925053792193824250 194 66233834174120080958499176607163189558398086964023776342224224840366425688258772 195 172957103214715001613646491065163490945392479784784226651169582025719806870918700 196 451650633251792476195503733037965427460202833172329964444171644319701267764330850 197 1179430895699975650412839599797857603464565371690233999213431224090475737366676686 198 3079980560768039433423985916499427325589144928164570727524437905219384035158621556 199 8043202318994495166008347668613314871568475532721864368522719146798023609761942570 200 21004652328134545019244013351787657579349753896330629030597668807547262617160562552 201 54853890307859223728405351260762609078310106571196162430029186837599103781255892056 202 143253337214315760732900599232720849812780690342626973830378630300980543374078292528 203 374116951852263779342810714383524076383588015367708962405967692274613420163524622630 204 977046647698687186899147207585465426186959321413961983045409033050835951849765222724 205 2551693055564617198441256075209935168012288756079487547553197501996224503063152580506 206 6664180240068821626561520101455642482330051105983208185589588727781363016620733500272 207 17404844896226551351455990380099112428276316281390177690002511338635764174718546522456 208 45456778157808914654394094169996690976585635633667487885254524677247729524900002893310 209 118722263088614798069367880946975645019994234084103335534498741878795631288332510984018 210 310077787246826815899888935622809783812463058605840241555580914835984128289709644196628 211 809867689419409495940373378807780816917969011077406408842797329302068937993653207176866 212 2115253241621239430973764415008828667825584397034108104614323562397855431721297684395406 213 5524786504609373321539427754434832604168174544824067740258472579403737270027092848569448 214 14430235539396415410940622792048868788167908129444935289701709090675033598658907336507204 215 37690863222878710606604073081306590088617334083348416144782343605825204335855012686250850 216 98447218094653275041483945187599084192309735085842156158488397970184188491522888468400596 217 257143451890781200903210668763212526117911795116458162436175308790446659041671359776205382 218 671664051315536542405713916250379936744076752739860415185213788587537882210874293721572924 219 1754418957645143888845285987020411962534853591321107309483084423108654335797039452216227544 220 4582674893904648403261808839894320449195196840865203668750581779617292445747731993275405514