0 1 1 1 2 1 3 2 4 4 5 9 6 20 7 48 8 114 9 278 10 676 11 1653 12 4027 13 9816 14 23843 15 57833 16 139908 17 337856 18 814127 19 1958524 20 4703322 21 11278027 22 27003707 23 64571463 24 154207616 25 367841733 26 876450881 27 2086098057 28 4960230005 29 11782852600 30 27963874395 31 66307010599 32 157090907001 33 371865581489 34 879582372640 35 2078903361015 36 4909869528718 37 11587599958452 38 27328400532369 39 64408158093500 40 151698643485268 41 357062654193924 42 839917044860893 43 1974533640498901 44 4639118208981200 45 10893197099577394 46 25564085850957220 47 59960582638184683 48 140561869853848203 49 329336989173068688 50 771240413381399037 51 1805178305450400815 52 4223145814246769577 53 9875113590043689391 54 23080351330104703213 55 53918910344757957068 56 125904748615661569117 57 293865919079646228616 58 685592577231996310988 59 1598807973446132812309 60 3726861382662205161794 61 8683808153503971199957 62 20225555124632929612070 63 47088735969209650719490 64 109587992807950468362369 65 254941879928696327705367 66 592863198115747342178661 67 1378179036405566820979272 68 3202560084166908968494931 69 7439299050453990688145926 70 17274772713096596223526691 71 40099660936310920657188756 72 93050661311785795551629225 73 215849446318365571747575696 74 500538362970447813848649972 75 1160328440084058200031651619 76 2688956452060712130942248564 77 6229424600365850258705520067 78 14426980575750376225449252477 79 33401677090420955155712923885 80 77308692090889964711309899554 81 178878222707983136609953360893 82 413768598501143707723289378468 83 956820060422235286601433983737 84 2211960837743406869961963688179 85 5112116032261981903514356675337 86 11811409545911759268852950380994 87 27282371667759862882206989474468 88 63000421208788864563196313020576 89 145441136855891426907514797844880 90 335671944508517773720207875864266 91 774512214320951350450539398101267 92 1786604297984780310090563829316415 93 4120185372703369922020136858165889 94 9499369621536307813533223587475769 95 21895950700326531344372297837674318 96 50457430184141439297464189641308626 97 116246539683849447126914289411538805 98 267750185937400079932970109094975764 99 616560358703879493921970909914541879 100 1419445396612120162985043002518640745 101 3267083514932039338156646532612453288 102 7517983881555970353965440896418695821 103 17295904712100068802086675803806652900 104 39782037822993970261539345604355907543 105 91481589655946285522035785594481748333 106 210321843073524823591925248150797298893 107 483437236498407037323003748377013787618 108 1110968858999291272213697627115706152298 109 2552529345183190549623937678100996158107 110 5863374817570229766399353981869959266832 111 13465844435933516291811604589106127123353 112 30919288961666440445844623469475572689087 113 70980050310939560307943383170394835024318 114 162912692039729773621249416894017810155694 115 373840411721587840519058614516773927647536 116 857691608422652404548120034795686827711985 117 1967390310761551362988159759466147339901389 118 4511959537906984652816677370425928094816648 119 10345607525636088617732170211629088726500656 120 23717218484551686551009230579178167544822920 121 54361229062690023793990072004211407539732782 122 124575697596066468997087883528133663038853287 123 285428090999266370602956292394778967262776538 124 653853098172092948007381467320042244674819843 125 1497560916958839046869425065198472456064094988 126 3429338737575057195991153521481615273650696972 127 7851607387736534820062088863880528308247069541 128 17973380978835931629563100877872115651157749427 129 41136250341815453491725131355850094746843267508 130 94133462125891776746456560096582440443748984265 131 215371606652906234713468090384018417179463802035 132 492672836818189980588397966934997447692234339922 133 1126821697376380846714388628750201549357426628487 134 2576788907729358697128677463601874604113656551874 135 5891558297344144066690162526293352117194452925375 136 13468208745948792607324004469666524825509380542978 137 30783531302497894919372371032738925363413641043380 138 70348782238147850397764189334854452567740190381434 139 160740337264429023445515913971485848508251792862987 140 367217948972134629194901986405367822653192156830185 141 838791923882211833260522485066339251271990299726933 142 1915651331173597477149462103955223022284047933182594 143 4374325936880027221955232547924285360530040199417939 144 9987086626712332636548764082799134264084462566503825 145 22798172925687829223487077619296456482725825336016638 146 52034975910747329251048497772058632178805678634235744 147 118747722928520688582217534370092686611319262674669837 148 270950754187113376832641294402394440381519718914876405 149 618146044206412736070318042082024607332435760299591755 150 1410028818170546442851844878507122548127783703954745357 151 3215892689960713287932113918569442814001623815571018010 152 7333516389923730181488703772675157905351260545999155436 153 16720937785480903365011365458394912051472330393478790605 154 38119493424118169898571048597105633855361468908723944957 155 86890482561525108221079370492703320426495118057945965787 156 198032451385800577967311423157250321659715322924615758095 157 451273721104295224908685861724810734148382352329510874958 158 1028214455300751843707618446922800210007896081835332080933 159 2342436328041157138723852145730387308487405113873569916386 160 5335716605266296141236348105073944814127155733019495013408 161 12152315098554649549231782604895483064539422242503875831497 162 27673687084365562990048456835036559025362553924493972057728 163 63011118938022860054723820664012813823409652581720393726362 164 143453100295783204028825785807896590147550518727991070220881 165 326546986333668543891833419521703734509497262808102396543834 166 743232726298377365435933528908972900260671543667237729671569 167 1691405641304282363582168890871837826327235691497801789642838 168 3848707701643513133661228982832407052019474368532856356858782 169 8756421925558040289390439079929633347727269699550508220195718 170 19919728511189653208543603291642904382104516524168792767934227 171 45309108575087427390461311006819422228263212319851851842877081 172 103046528645474124548426090763614994894805736383135683354010658 173 234329698400233270316621099613947909846045459787383058088337220 174 532804382977796675372626660822674113838163324284192521275658839 175 1211309424253070672009208719267667567976035223577651398563307921 176 2753528750307579447774979711381425182124719117489698955602740443 177 6258520830560276922152171623037429552207126037410455291785782706 178 14223343781208564016473788437584649824058172836463914797029166118 179 32320641912191939294510002854049858022161227042712045462735742321 180 73435635260632113114958918826583381890919800506302197077166536612 181 166833277343824564940050877655545222258104897267727403773988094062 182 378972579582702826525661853109798879502553916189047555752792777960 183 860760851347129384432997655127509835975248055788925065679208292841 184 1954821755625381298102288015551848435578296239144186707245176582314 185 4438968700478560194113404456534952119736980764786776051122507072278 186 10078771118441118420467074385053381377552739479919021641668281051122 187 22881473024835439180224414438566023295081936725796529771147191341363 188 51941152787008178518458069512236892026287237320631547174693970906874 189 117893729279937794323869720719803063124234850027917628647212873168860 190 267560284379118246555686747261894916884211612462279814698626670864679 191 607162184561793114507618949737968015197140111385668363887687122729051 192 1377654140348050200985339793797589077092459157297832807838531861370799 193 3125564057930312562927760501822050517584954251403635762875260610632622 194 7090381666161138076339219143169128044841369461627074804825386067145692 195 16082890959277159947357242049710044190747904152826227084977477240910519 196 36476419481596565934488325545411528312454830352692807752955132334440204 197 82720689771430818511300037142393723303476063121129680143661497946012037 198 187572960575659757838289777017219689305357348927865121363561964907154251 199 425285656161874157632855770037740803505050991998645065483539122546162895 200 964152931573001746526381184122957781038869561278783634793519468058359040