0 1 1 1 2 1 3 2 4 5 5 11 6 23 7 51 8 120 9 286 10 681 11 1636 12 3985 13 9803 14 24257 15 60338 16 150931 17 379501 18 958360 19 2429294 20 6179380 21 15769380 22 40361087 23 103579221 24 266471500 25 687098810 26 1775440421 27 4596689688 28 11922774513 29 30977768907 30 80615085087 31 210103228155 32 548352756656 33 1433053608502 34 3749792621955 35 9823459873696 36 25763598332203 37 67640679281845 38 177764620881688 39 467624137216382 40 1231239660220208 41 3244618658804936 42 8557417413699236 43 22587259756803820 44 59663814072533944 45 157714259498334100 46 417186396168699785 47 1104272141878960492 48 2924807080360806279 49 7751441877922588001 50 20555194803650573340 51 54538702023765425374 52 144784780932895162992 53 384562797104485353912 54 1021950023886308579667 55 2717079330224341016645 56 7227330111957718671072 57 19233104863648536408566 58 51204746162115541529925 59 136381057024383650027088 60 363391628477566694000337 61 968650527816397356623267 62 2583004902045403895647297 63 6890394365378354375579442 64 18387332593258746673994011 65 49084512089996269719082197 66 131074080379556243102947984 67 350131716723844304991007686 68 935587185614149531594819796 69 2500755976092036408031842076 70 6686345775124157336434151285 71 17882704415842087969560617691 72 47841076854798948033043235056 73 128023221044498051880227509562 74 342683672821498283744123918647 75 917512241425773304672813082112 76 2457203715794783647874892581819 77 6582312015365565497252013241573 78 17636850885911506054661252438280 79 47267895998213504568309607763782 80 126710212702003990627503079490320 81 339746234368208158360583250860720 82 911156584096650948743831255466528 83 2444130846592856044326384197850728 84 6557627892208680882916278515351528 85 17597779011071224701935265143505880 86 47234104503071334397466011336368908 87 126805555554611678095791533520020784 88 340489515223077845083448473462547092 89 914429512176550267964212136918587564 90 2456269276210671079955911696189720672 91 6599017032009257929408687530401769544 92 17732027225428682669712562170751268728 93 47655363333536515211879828891774279492 94 128096680468963391165355562050525341591 95 344377801198926459439270407222460013085 96 925981136896022884799288457035525711212 97 2490218343854372269452802007379702976514 98 6697915062349026417565323826976510655607 99 18018035042877175598885323398022605543144 100 48477420798096674503373660178937624157247 101 130447155103558076935695339415044374607969 102 351068226339033947937288948910498858091028 103 944950497212556113134364117534199486998130 104 2543818125215365073490464160566684726890376 105 6848909120572292440187407149841793562064312 106 18442254341539329515947719710698832368111632 107 49666414616742310991138465533712217856679500 108 133772480913400310747009026508196168398168740 109 360350327293480221834286431563619967390978456 110 970814497773245264632549040351239914115530133 111 2615771660677452664316595325795113442680001808 112 7048792539009223445057869714749041561049584591 113 18996782435413831362998261362327884823752093857 114 51202942059963409698690122971857388569253924112 115 138025228879986217785535728323452702151462917902 116 372108763724781784907044008974479032421046618724 117 1003294364896093784434501469956969816157635119460 118 2705410118218681384596145387399344194791763506803 119 7295975035666599313952348792821636012722256620541 120 19677880105933370835516981012973647135241409577520 121 53078334860014993138223076910523812676619901081958 122 143185672689870779631808801839090219427474954441397 123 386299757342461203120928016110491090485814917770016 124 1042296364136812647316481460814070945958542175281185 125 2812543590436378996964181075489587553249498328159435 126 7590107107479049363752224565941992653149031996544831 127 20485025846017171156900102941962438944245475915371803 128 55292277443931543791623628774276639388268769649835408 129 149255789747361572606515602065427682976726544262392150 130 402935980726625188585152005403949780898456069594465531 131 1087873733824119151984602466069873096727316911602638384 132 2937365200419745050798978682546271014287569582092021315 133 7931838469319079679041925224744626266022599375378278621 134 21420307408858067766826126722450010330309556391564267456 135 57851274554121097849889785254868171832733455305002286062 136 156255402623606090104577972529566774682967949106244375208 137 422076843877736773411233370659667200520935680421474199344 138 1140202240283424054679973792689421492499240322810496760788 139 3080389607933675887353681856906479473386817815340087047788 140 8322663430123066832975838796872861050520414086128157363208 141 22488033223638563245119761961152501361957457915550639310156 142 60767675320214855940312253993163095104391636123565583563315 143 164219729820112921723198267042322387403332095314991285709272 144 443822352701519403827844115024182640154648956925747400016329 145 1199564792801044356818024950453561372486550269951396132024615 146 3242414511292223574370795289566075598255628881567894430925152 147 8764824680449385204647515219002844197764416400163852951456578 148 23694492292820603093701405876397737080509963240790380286028428 149 64059075053899710753805852959546141124048358489475171497490812 150 173197898152389122598976190296637527403661716442719546038719697 151 468309417495470644079632424193409064410835601862229373680602415 152 1266342305503372240308416599328164811988761130996992131315667136 153 3424498089850513821485475138058182102377299572782060053318987378 154 9261257788929784365622874597861344467064166413193215984377883775 155 25047818134724295088353777858957242892649228527483648012361932160 156 67747983183170087190070010470529618705469434985210528850271490843 157 183252136458873694134815143304809308956175448788374754561942526277 158 495709907110386640728095791311726521938331749460463137260166744248 159 1341009035761506614250347445726994608255352186838322021698051964270 160 3627947935777718156122509031306780720347017028781278641849524771208 161 9815565212460105489938905874523278028995215519478527494708384105176 162 26557928608453489961523402405935518033535584388827700288926582954352 163 71861686462188773678666297971262216578958174023426468103267994992480 164 194457472290890391177064478953111052946834919746553324944235265682848 165 526229999864550435879628341430577282619624797124550001966916736660000 166 1424131268937061913892970761737172585545312632286906691399520077072640 167 3854318629462232714705902407448200765544763910352989165451714354105992 168 10432012654495198592968406238873207058115367514651137598375643415671096 169 28236523576204716911974946026574403554994721007833088450283923781553080 170 76432262013334733977223184202416073406631602854397668886656719286078120 171 206901817141839838241604287039102619438527119653160560322062719478965616 172 560110543019474121890238190442494343958066720474753483072210335054693128 173 1516368623794977219111200398948359678577710559820837166791724454184076840 174 4105416131503695595338596547748956851441833667183310299428974598894914100 175 11115543172233949643170513134389706187411544767883245568501640691826963484 176 30097128827904994446500168568327763768153257417359197325081201087019505344 177 81496711077887614849387306097547738893235873926596891807319125893426915144 178 220686366963173930757358864529116155978650377832837225630282320470331322868 179 597628236642820742859643748628759653445887235716103636974152399264209199104 180 1618477515738595955808213924078128818503118964346840520307247960316080866676 181 4383307828752476830703598686140046404396611661027461555907256582109118363404 182 11871806114527942504271728664681342560841874906178886170657118933600389265376 183 32155178948321943942224415464195801354161512855987363476746575485383508473032 184 87097195129369016251245779462629052390976707255195331125719912820995648302912 185 235926272028760077098663591954845000860435591111561591839315644748797902568032 186 639097526950029813150416938245535985646493817383759624246222339810720937963664 187 1731316490783842607573055682268730732673833951822888200239718889689387143448432 188 4690337518133253087788402149535159435134973110617021920979968680143231245883832 189 12707199106215434056374421728346964066752708814915150047939132767479773387803036 190 34428134689530218904792702586543184675736691182601405210450023795708059311136137 191 93281363337500775979287885845450122348655009754426047805179698361709334840767564 192 252751548880050409826489961313207782446109771875949759702646684976623850615479951 193 684873141781249343057893822195258104661054031545318298878968329907033814700730201 194 1855853264449572516307822105541322223795403164451209754133913633513848955802384396 195 5029144921346196217858870199132512856630003878280624962297324656728673344900136910 196 13628922084385066464011062724045199453662172274695220822148955877078643866192535296 197 36935632429526642881599569822462279343969219054020261504900609443243181611459670256 198 100102765530328895714392030452622180771843524390752482899807924956026655353163530657 199 271308220287285440356129789135343007609628414539557289522693886859594000480264794647 200 735353234681571546057290046445026350635676706193135277544550146545719417598724323392