0 1 1 1 2 4 3 13 4 30 5 133 6 163 7 296 8 459 9 755 10 1969 11 53918 12 109805 13 163723 14 273528 15 437251 16 710779 17 3280367 18 7271513 19 25094906 20 82556231 21 107651137 22 5895717629 23 6003368766 24 23905823927 25 77720840547 26 179347505021 27 795110860631 28 974458365652 29 1769569226283 30 2744027591935 31 4513596818218 32 11771221228371 33 322336569984235 34 656444361196841 35 978780931181076 36 1635225292377917 37 2614006223558993 38 4249231515936910 39 19610932287306633 40 43471096090550176 41 150024220558957161 42 493543757767421659 43 643567978326378820 44 35246214587391877939 45 35889782565718256759 46 142915562284546648216 47 464636469419358201407 48 1072188501123263051030 49 4753390473912410405527 50 5825578975035673456557 51 10578969448948083862084 52 16404548423983757318641 53 26983517872931841180725 54 70371584169847439680091 55 1927016290458812712543182 56 3924404165087472864766455 57 5851420455546285577309637 58 9775824620633758442076092 59 15627245076180044019385729 60 25403069696813802461461821 61 117239523863435253865233013 62 259882117423684310191927847 63 896885876134488184441016554 64 2950539745827148863514977509 65 3847425621961637047955994063 66 210711523331755549453138656911 67 214558948953717186501094650974 68 854388370192907108956422609833 69 2777724059532438513370362480473 70 6409836489257784135697147570779 71 28417070016563575056158952763589 72 34826906505821359191856100334368 73 63243976522384934248015053097957 74 98070883028206293439871153432325 75 161314859550591227687886206530282 76 420700602129388748815643566492889 77 11520231117044087445710262501838285 78 23461162836217563640236168570169459 79 34981393953261651085946431072007744 80 58442556789479214726182599642177203 81 93423950742740865812129030714184947 82 151866507532220080538311630356362150 83 700889980871621187965375552139633547 84 1553646469275462456469062734635629244 85 5361829388698008557372563756046521279 86 17639134635369488128586754002775193081 87 23000964024067496685959317758821714360 88 1259691191935014309170389912979147768521 89 1282692155959081805856349230737969482881 90 5107767659812259726739437605193056217164 91 16605995135395860986074662046317138134373 92 38319757930603981698888761697827332485910 93 169885026857811787781629708837626468078013 94 208204784788415769480518470535453800563923 95 378089811646227557262148179373080268641936 96 586294596434643326742666649908534069205859 97 964384408080870884004814829281614337847795 98 2515063412596385094752296308471762744901449 99 68871096548183268442316815158019208450186918 100 140257256508962921979385926624510179645275285 101 209128353057146190421702741782529388095462203 102 349385609566109112401088668407039567740737488 103 558513962623255302822791410189568955836199691 104 907899572189364415223880078596608523576937179 105 4190112251380712963718311724576003050143948407 106 9288124074950790342660503527748614623864833993 107 32054484476233083991699822307821846921738450386 108 105451577503650042317759970451214155389080185151 109 137506061979883126309459792759036002310818635537 110 7530778924417338863028588779439158280173286504149 111 7668284986397221989338048572198194282484105139686 112 30535633883609004831042734496033741127625601923207 113 99275186637224236482466252060299417665360910909307 114 229086007158057477795975238616632576458347423741821 115 1015619215269454147666367206526829723498750605876591 116 1244705222427511625462342445143462299957098029618412 117 2260324437696965773128709651670292023455848635495003 118 3505029660124477398591052096813754323412946665113415 119 5765354097821443171719761748484046346868795300608418 120 15035737855767363742030575593781847017150537266330251 121 411730276203540264206545302780593915809933301491525195 122 838496290262847892155121181154969678637017140249380641 123 1250226566466388156361666483935563594446950441740905836 124 2088722856729236048516787665090533273083967581990286477 125 3338949423195624204878454149026096867530918023731192313 126 5427672279924860253395241814116630140614885605721478790 127 25049638542895065218459421405492617429990460446617107473 128 55526949365714990690314084625101865000595806498955693736 129 191630486640040037289401675280798212431777879943484188681 130 630418409285835102558519110467496502295929446329408259779 131 822048895925875139847920785748294714727707326272892448460 132 45021058789283092654346241540875411097592125065065600476619 133 45843107685208967794194162326623705812319832391338492925079 134 182550381844909996036928728520746528534551622239081079251856 135 593494253219938955904980347888863291415974699108581730680647 136 1369538888284787907846889424298473111366501020456244540613150 137 6071649806359090587292538045082755736881978780933559893133247 138 7441188694643878495139427469381228848248479801389804433746397 139 13512838501002969082431965514463984585130458582323364326879644 140 20954027195646847577571392983845213433378938383713168760626041 141 34466865696649816660003358498309198018509396966036533087505685 142 89887758588946480897578109980463609470397732315786234935637411 143 2461436347598204800894612327970826653719248169492264876349715782 144 5012760453785356082686802765922116916908894071300315987635068975 145 7474196801383560883581415093892943570628142240792580863984784757 146 12486957255168916966268217859815060487537036312092896851619853732 147 19961154056552477849849632953708004058165178552885477715604638489 148 32448111311721394816117850813523064545702214864978374567224492221 149 149753599303438057114321036207800262240974038012798975984502607373 150 331955309918597509044759923229123589027650290890576326536229706967 151 1145619529059230584248600805895171029323924910684527955593191728274 152 3768813897096289261790562340914636676999425022944160193315804891789 153 4914433426155519846039163146809807706323349933628688148908996620063 154 269148218909494360947905372268644252818460321438893320234401622375191 155 274062652335649880793944535415454060524783671372522008383310618995254 156 1091336175916444003329738978515006434392811335556459345384333479360953 157 3548071180084981890783161470960473363703217678041900044536311057078113 158 8187478536086407784896061920435953161799246691640259434456955593517179 159 36297985324430613030367409152704286010900204444602937782364133431146829 160 44485463860517020815263471073140239172699451136243197216821089024664008 161 80783449184947633845630880225844525183599655580846134999185222455810837 162 125268913045464654660894351298984764356299106717089332216006311480474845 163 206052362230412288506525231524829289539898762297935467215191533936285682 164 537373637506289231673944814348643343436096631312960266646389379353046209 165 14715140574900221543703035218938199562314507807747862666667704776468533325 166 29967654787306732319080015252225042468065112246808685599981798932290112859 167 44682795362206953862783050471163242030379620054556548266649503708758646184 168 74650450149513686181863065723388284498444732301365233866631302641048759043 169 119333245511720640044646116194551526528824352355921782133280806349807405227 170 193983695661234326226509181917939811027269084657287015999912108990856164270 171 895268028156657944950682843866310770637900690985069846132929242313232062307 172 1984519751974550216127874869650561352303070466627426708265770593617320288884 173 6848827284080308593334307452817994827547112090867349970930241023165192928959 174 22531001604215475996130797228104545834944406739229476621056493663112899075761 175 29379828888295784589465104680922540662491518830096826591986734686278092004720 176 1609041761572187843827246449997921741609486423564458112588340166722129867330641 177 1638421590460483628416711554678844282271977942394554939180326901408407959335361 178 6524306532953638729077381114034454588425420250748122930129320870947353745336724 179 21211341189321399815648854896782208047548238694638923729568289514250469195345533 180 48946988911596438360375090907598870683521897640025970389265899899448292136027790 181 216999296835707153257149218527177690781635829254742805286631889112043637739456693 182 265946285747303591617524309434776561465157726894768775675897789011491929875484483 183 482945582583010744874673527961954252246793556149511580962529678123535567614941176 184 748891868330314336492197837396730813711951283044280356638427467135027497490425659 185 1231837450913325081366871365358685065958744839193791937600957145258563065105366835 186 3212566770156964499225940568114100945629440961431864231840341757652153627701159329 187 87971140245151366560467266704439410597953650797854126197290184601866711013036668718 188 179154847260459697620160473976992922141536742557140116626420710961385575653774496765 189 267125987505611064180627740681432332739490393354994242823710895563252286666811165483 190 446280834766070761800788214658425254881027135912134359450131606524637862320585662248 191 713406822271681825981415955339857587620517529267128602273842502087890148987396827731 192 1159687657037752587782204169998282842501544665179262961723974108612528011307982489979 193 5352157450422692177110232635332988957626696189984180449169738936538002194219326787647 194 11864002557883136942002669440664260757754937045147623860063451981688532399746636065273 195 40944165124072103003118240957325771230891507325427052029360094881603599393459234983466 196 134696497930099445951357392312641574450429459021428779948143736626499330580124341015671 197 175640663054171548954475633269967345681320966346855831977503831508102929973583575999137 198 9619292302855363089493041588890878241241761641751643706733350638064057549153637444969069 199 9794932965909534638447517222160845586923082608098499538710854469572160479127221020968206 200 39004091200583967004835593255373415002011009466047142322865914046780538986535300507873687