0 1 1 1 2 3 3 9 4 17 5 46 6 153 7 338 8 935 9 3067 10 7182 11 20064 12 64819 13 156968 14 441084 15 1408612 16 3488489 17 9840608 18 31145791 19 78388512 20 221722954 21 696757333 22 1775204952 23 5031253931 24 15718503073 25 40435757688 26 114779701466 27 356852697226 28 925209496348 29 2629513384131 30 8141651714290 31 21246234291060 32 60444316552267 33 186491462281783 34 489338999593384 35 1393314151885842 36 4285685570040465 37 11298316920329264 38 32193138657417294 39 98756428056651309 40 261416390754031310 41 745331452254787657 42 2280952250282786245 43 6059556226940209806 44 17285820990656286292 45 52787712679248756879 46 140681465780800355569 47 401504717018625026595 48 1223779871660533764039 49 3270687263898189588069 50 9338440177224184818854 51 28414268769922569514582 52 76134172931003740548962 53 217458969593625568993169 54 660628464127151077625376 55 1774198907605747007972965 56 5069279115051290626629140 57 15378112764848190421385435 58 41386568870070968836016557 59 118286659332066583839148607 60 358361150392512264841962242 61 966296484511113057847308695 62 2762532374793375897089425914 63 8359223531250017807398044614 64 22579813431492085556407036173 65 64569546148703540759779159413 66 195163888700436498256501770283 67 528030540253158573462731387970 68 1510316336384882005679733711400 69 4560243879991572986377527128395 70 12356631572911555121003388313498 71 35351076769389768081131496352939 72 106635701518506144244732221932387 73 289347908619479498238261123351426 74 827960583305422728019283983104802 75 2495270333317020564100505451171053 76 6779525873631859936530699317520260 77 19403017397371141706432054987649107 78 58426578743984704704139186911241057 79 158934742210247779266726312909165157 80 454950306109874698123382085984552628 81 1368866855978201208138604426668865905 82 3727886467302083027092011845455897297 83 10672792526309462908184599316391881049 84 32088694711558287777859037613161548427 85 87481511479327652679182570940428746423 86 250494115611765602557718433117909311642 87 752604903844270304204708802210516847785 88 2053839682902436757899558501560210375630 89 5881792074129382656432925574464044431011 90 17660046887853042318326312804799882885745 91 48239369289631768226699793948777398068128 92 138166581411777721937594689350373266651419 93 414584957582362714735862046424488040958595 94 1133471937906328097594438883419935678293539 95 3246886748233900971743920750259646468096997 96 9736892821829280819786074335643462372258795 97 26643066750457348417572203724199679482359973 98 76329524542158838721239120155139645187396827 99 228771409292551857664993279195861218960939902 100 626488363176533698740373302797435803390050040 101 1795025330802918477259754152271429987718836452 102 5377097376680824154925191139011126586344075806 103 14736317744793118492046119299653887374026375447 104 42227294442894974444300490209267338334301076314 105 126429950445538060167119917516238804236701611442 106 346740526159847189102061623036371776974749306399 107 993695372299262474624286246154241650110778172932 108 2973718118858098000873702381559749173046450675058 109 8161180217934980144700628972710815421607650166981 110 23390735220841949727919046410358141682358840257953 111 69966460335018476208349821931130566342734604889397 112 192144378069863238702336992307392297804861728272958 113 550755503595679576251443413101172684684249531798196 114 1646695782923423032923939337618951790766697394366309 115 4525044293000320340324561401721760785388720951734376 116 12971566299653919064377511766058590004671891303650971 117 38767145792114697373272615643769244604381372265500419 118 106594045525073887864411994353948704479470665189954631 119 305590074762105436807563904765882580987941594695146638 120 912925536681289659933387037799223306050701252360545276 121 2511614148017014549702528979184727387817407291941386776 122 7201025451429048505399854911050506277850753203550867697 123 21504159486662041356348806675893956509898465003274007379 124 59194045236858261765859130932547876457802176835281163758 125 169727841820447901035955211600697167460212014713194771280 126 506664035452572101721556533619925882201918527174130207230 127 1395416391779494369073879985156390384874821242534880502256 128 4001392453645313525644482381048611149335229296686291199733 129 11940524949512724532479382807817834261267044635518446487550 130 32902294773748956435781709589307416053917681996891947239957 131 94354904974815129548324391330397769150189819481151511207412 132 281467376599115183752988984094637114725468114710468775619539 133 775963437044456556870301347097696332056164620260980093806813 134 2225406236311903195652949561913963173046697273247751566424034 135 6636358924016062732345364961504830230675838657201023767608359 136 18303974476613977955079789901474685768747814632560446050607060 137 52497914897697273139333256844736801449721791342806444253069644 138 156503819743829888657195358539448937348243007135716820359416671 139 431852278026957602353644515663886051749190995039970630171782634 140 1238680801963208490178686524911125644239897261021524529833689786 141 3691557601904970878523885844469099715358696737561078838009710881 142 10190781659558522446914280473763107834408604340982264946812491285 143 29231979038042264371523806980268947593140388847843416978002438639 144 87092462347797011083949946058507492507065861366116889365044318081 145 240524451647599217794739340736169774617442755200343923307376266175 146 689978461691389998872742994302222799669484086557612608671995438868 147 2055107218703029080996311849522664657018829502699972555200758451937 148 5677897944669787402208674014324223488610660483996326136074297345980 149 16288780256524897192231500657849924393680392954941067847001259319093 150 48502973620764283250311297201311649326440985688552993651264591152669 151 134057112556661498528187192198934657877945812103115824169242564484684 152 384604779050748262518342340347862800568335291186430966022381471680272 153 1144931101438685345210583643555905720212553811585288818645083813679966 154 3165654642273407935080010338184481105364482751354235724773207471924107 155 9082624919567811675206176884815631663053335718504225356593200316364975 156 27031164126726455475077633981068010701710991130649977828199258372314205 157 74766353680328992974754888222457737219259721915937024101230256536484173 158 214524212889411889211273819693052547213841258885907707375634477246090553 159 638295824721302647514529013368250092876636649034743928644457905515336850 160 1766101214421161251392808564899008447361554816187020577943525548093971826 161 5067657496018128713709292028310871138246282513730423251474055248446710465 162 15074700780278978588801062216373081916771207496558507768721824867008591257 163 41724346446579380928838072447801747955533596548303454528141760229968752514 164 119729749394693140203207283897238558115075347766481566267382336435610055049 165 356075876672086931848827999352679249295059479433488116364734708608534441793 166 985884446112243044839618573055861845988407424002618744122475375090509477327 167 2829168150836531944763237660993702124783188464273145646022576385287161327342 168 8412041146218590219343567904382541217148239117137877279902078230278163770903 169 23298237104829633726289626208915079057985818249066707436184376262386178407426 170 66861390209109698200868544067748764937164100117040355210265169250543251310359 171 198757327266770552709647041032725149830640222210666763200424181994864100570503 172 550654040077546271398091033642601696242675450715171776722281808569608417044792 173 1580338712952658463177456283549114952728130592464195312671525239740838781639088 174 4696841155677453147607106094266188460522217851874065094503417007810438448369561 175 13016420226240153112822633110014384884710058236763652673666525652732282192638306 176 37357805483119349449985059559062502881280248957329345235077448425646491631614420 177 111006318440767044094591788100228073911724096764306440840126927212241291746684363 178 307722729156388718983897104882560997214072147982067326071620552041724251523505569 179 883216720372063053634060231735139966911764692358954354756883121441586054071575479 180 2623897425303675758935107899698795120039037382030520608742218633057705407395089897 181 7275808706970922819542520076876936457035634292038640795302767677891273893349080975 182 20883648724587071754878942793285865444375635655115471067680170151515883173113922998 183 62029980397566320001023408144785014531548323242634756177927413977855079911632079481 184 172050176703772121468500145517573034747428931043232556086255369031209013648674989003 185 493852370830311522997478626219649886392686221930629008860532037288356414883220385181 186 1466595871468994238314068641246886177592417153670955465674476529830546638652206114639 187 4068924840686859519513438940281414319385703015058009870506215565581155787702457603911 188 11679873367873061054608601490013030763091518096417157033729361735579469669107326012605 189 34679414470242020589813285365967073287863248654744759106760105362134136274048582252993 190 96239533881938642484995451302811852834430808039738525424096243878682663927723310047859 191 276266342105673281337975794211156939011026352303548526684492374184842275515170900949906 192 820132584705642565175562526355578578467153555363784897849570506821040675345097265009037 193 2276540163700505437263992440119983762683160515624301240852572843682158269953625046558455 194 6535297408760432049365606936946761489211367060515327282937632530098411835731729062743939 195 19397510008317769859749130866763186659368377022895991445795170924510470596204350484300390 196 53857204412431913915539117273755100035585372060273880371727698695658479601447298416827817 197 154614069045469652159905386051074201470045423411346931355505787884945139164046539119053102 198 458834602930109641949064967586059930795291896308494646108118997570256985077202990448523670 199 1274259133777562213145219993093063533973863128977512147152596905191340872691086523377311049 200 3658286630357574023837231156513983759194742698366705088599987029028078328360870559197895752