0 1 1 0 2 1 3 1 4 2 5 5 6 8 7 21 8 42 9 96 10 222 11 495 12 1177 13 2717 14 6435 15 15288 16 36374 17 87516 18 210494 19 509694 20 1237736 21 3014882 22 7370860 23 18059899 24 44379535 25 109298070 26 269766655 27 667224480 28 1653266565 29 4103910930 30 10203669285 31 25408828065 32 63364046190 33 158229645720 34 395632288590 35 990419552730 36 2482238709888 37 6227850849066 38 15641497455612 39 39322596749218 40 98948326105928 41 249205769591184 42 628164080248656 43 1584662249422154 44 4000676360466418 45 10107612564723278 46 25554572385021774 47 64651815489864521 48 163671444507238419 49 414604424265392676 50 1050880098774222787 51 2665143773089147105 52 6762806129129456672 53 17169718027841809157 54 43613497554655216454 55 110838909698132895090 56 281818578844741072211 57 716879073712295375462 58 1824375867825371722519 59 4644815138787299518777 60 11830473640537847379154 61 30144604830858706622385 62 76839632990107912235304 63 195940365215297486951349 64 499827853614467340311790 65 1275469563832483663081536 66 3255879030421800989036558 67 8314010171499430149552262 68 21236980969229242865647188 69 54263890285949301341731998 70 138695110930263615267329272 71 354600851324161940155918554 72 906866293102350209637341800 73 2319894437764592201079564408 74 5936239484437674725175980416 75 15193915495855840745715272098 76 38899149279980887999850398850 77 99613848531935167380079303598 78 255155996468127489510984698798 79 653725782253127830045543532256 80 1675277095431200249501664295920 81 4294142129674613532229458321864 82 11009371295302268461297595113248 83 28232066038503066843010405848816 84 72412680255896730050229633088728 85 185770290718820984034073194631176 86 476678438146741236610807650395544 87 1223377154558198677967852498911314 88 3140356164337561340111627218826862 89 8062677029300855639122980505376604 90 20704256212742549059718719679988798 91 53176319095921978871991798542333124 92 136600877990989505157321565767115566 93 350964876670499702831494643590416144 94 901876737699549090563341810569964806 95 2317941898463865472333981541631229527 96 5958380756332587988359308358690090363 97 15318733662029548169969883108648446568 98 39389910052360574776485124229995908219 99 101300891995714947619675809273019879503 100 260559188602979967444178119850227047106 101 670290532330418801670777640925853605115 102 1724575086649535322080048227565804071836 103 4437744146069855535061069574160202618641 104 11420953761239920078186298640120813763572 105 29396885047773482588819721609930263125980 106 75675967163596563385166188896819054370848 107 194836939669278325758134358032812876044801 108 501695528270646940958291324942474250188577 109 1292003703128863443394127346651501296110191 110 3327674956935087818242481528039822653551927 111 8571773567940311154468719708056708514339937 112 22082701390689139585569462861454638118330731 113 56896364571366489258263185019779144553028360 114 146611068307713629892030330962117733447224787 115 377831409797904464219430320882813686630255425 116 973817508376496361611583061329914558942289300 117 2510177881319529240423478423133280108569246145 118 6471098642592742918932766782672115204308037770 119 16683891812753482162827791403323963873212388871 120 43019144950135485106663042724550061160509326958 121 110935490254789151357215870141919645073944132708 122 286103283041583842167920515529573230006163414714 123 737934937502806238601955262544896640010234330455 124 1903511533156214248709734806426769117146187608713 125 4910599214145480031846885330302096548840424188845 126 12669350450005663576463598820082257923968160105875 127 32689964632849959375047583488660227874975828097720 128 84355648526283060289661869297830386035188192699470 129 217697224658051635857815589307381039645346900310240 130 561862471668884618364762145641336487807299510084750 131 1450257046460807581233817005192728833801005601263310 132 3743666897046954732422093448679264400178263003954620 133 9664649603231402265086735248021857171216423614511590 134 24952334342445556531110329089012269770181408803784720 135 64427587627135839251786554964980495569027301324283390 136 166367181804784248309362797095508626607592814653361780 137 429633403727788087139556408267848824908996864321191600 138 1109589944419574430794328086657197227081531320330046860 139 2865897070334817387952307204606529553205344537283742130 140 7402727980034964432688927534509978712869484274800642390 141 19122983606761571534322992772326773544460865719843729670 142 49402817243432469484202347409939083682679327098486928930 143 127637865234041720921429678056651748896611493679929851420 144 329790896033630735110778196087829195266883231524256392960 145 852174781874399433657797255035772498888188426391421833400 146 2202161457809245065218622598094895676324587530944912732080 147 5691145486857298731345712406307729725415030874559955405960 148 14708888836299431694662546730237244350852936411115107483120 149 38018002493264265521464848594712124804311095881944329333840 150 98271500433901333694162833111442805759020230188460202751360 151 254035471258709202397426585125823106972664045906017567874450 152 656733615241461090825621614865722444210910342076645595974510 153 1697899087762274184792722101071572701647201346698249734955660 154 4389973401990627111591905311344488988249270956351964648939870 155 11351125793992010841356639399071824759258880217734489941548100 156 29352336185840925263961654392338810057262151205665244264362430 157 75905415104617471359203666048695814483896649242360176344048960 158 196303871413738657392275052794107321091568323658906671169726870 159 507704090156789349301055934387009817935040540658599836058711710 160 1313160566282660568685475752947011852026924939498543904315546720 161 3396644241458863580582989533379696838559777702698275612648349040 162 8786320530849144087482882257066078693284726299300310196041932000 163 22729426184957726779565663017658535306208972325739847605256276680 164 58802264756068834396104847575450575145779335791648620080077127640 165 152133022919420830716637524730848387445755016978236768806014805720 166 393619414393581470516482206666687450324175638758315503408014364360 167 1018480738541278788602107480093939689176112315980777630694106122040 168 2635434010849328909341806880076965557497635078395073815646093879960 169 6819840511853977933956347403432091714163421392483867503985357806080 170 17648945821483462721759571477138349297312342113869300094124029655800 171 45675734413848391945378816932494819702463528517210051908220452375840 172 118215457833071446355117909675868181469940641009114049509646794158680 173 305974127873411916110111717354166121431813902983937075811773204775360 174 791984353487966790258737094766604896928297973917630987174465109447320 175 2050074825964104477247758208739526855985093590325528583424589227757930 176 5306935368341182064400211002357269956590522354505222341943309238278950 177 13738478014140500701604113126008395823103876098382740292762796658625080 178 35567550296185978578356609001762422779168938571786209431786120439680230 179 92085142411029290366745145155737914305774661315970138266659099578261010 180 238421396780159800648606674079742092738684538453528037346073833945487200 181 617334751359554337302884925602130264157187727154254444659409625925208490 182 1598511771582411484979461331308738444108656675200295556875987726030895180 183 4139332898756574459657821966451854618365016560002482345950343965908935560 184 10719241717627144050883411384836273391585179893928715947977984333886524930 185 27759827272012305270827961829692327617713556415148384607003080791634248260 186 71893269977705851826561521180303361383120874068236304985365087508684348138 187 186199408889840610204030790257000113704694086911148902400880127248330255946 188 482266110074761989237267907393682982819914988427940721236143313649464162192 189 1249146519526407920718959303109925435385071285311459164684685368241795455538 190 3235623801563061232280194556772089091913192091025472589165218169928011340108 191 8381475387928446987964055464912307847115329587618052507287458908787220791179 192 21712036236834880733898583566481541818711642185443107650002133968344613863851 193 56246834088052710330756798169939891504210429059716665518253185105708922444464 194 145717891234340583227764520536725746813380147438472217142371412996222123857003 195 377524171833793958971359810050617188804496722290866579476445143020112315261363 196 978123214669584891278276180927893702631572785449344331774151396326957632317294 197 2534306372148422272674923322496025724304737383938162270844908266672414214430271 198 6566610278039069155794422976001925738953029259788241966238105893828319358161184 199 17015306641706957776012355472408056201452393856345482737940899829228233990653523 200 44091468766550487441181329697171021836232962973216341573071777344834166305067778