0 1 1 2 2 4 3 6 4 12 5 18 6 52 7 92 8 278 9 606 10 1736 11 4378 12 11974 13 31826 14 86592 15 234514 16 645864 17 1763784 18 4904844 19 13503716 20 37762996 21 104922104 22 294474340 23 824706556 24 2322523264 25 6544002006 26 18497507308 27 52357115006 28 148540658418 29 421986604840 30 1201221586484 31 3423371930158 32 9773514860618 33 27932652241072 34 79950935058860 35 229078671992476 36 657189282198792 37 1887254532878992 38 5425450590047800 39 15611663849198822 40 44964780036927726 41 129619748608370408 42 373972020597289440 43 1079816557229135774 44 3120303485026267112 45 9023139820135968382 46 26111114188371072316 47 75610488070466368200 48 219088585805483123736 49 635220224850358848568 50 1842838675557577787776 51 5349305121532938631638 52 15536245246467655961006 53 45146481595703372226770 54 131257154099433540217052 55 381799215000519638815790 56 1111099170634590824342332 57 3234960798812191270363822 58 9422737002709703849851444 59 27458094515312722568303352 60 80046626454923233431629784 61 233447422794576308629041012 62 681087796639376287201276616 63 1987832385045352801268618076 64 5803822079652440863368566448 65 16951232001241825527488219544 66 49526397199610831019814878768 67 144749179107192936063315658036 68 423189821727829511740274286998 69 1237627750383873059698655523488 70 3620568397842573589757513515404 71 10594773787561333993885485745122 72 31012110053957216916587819547028 73 90801340146623389832658940636792 74 265932412122638923680413520867732 75 779049839966576074965797682883750 76 2282817408049257088887674440037020 77 6690925473898250537830443505818568 78 19615867772914273154990734039953884 79 57521805450579966762786267263062896 80 168716896409118871064754112251101752 81 494974995427228745904132219502660126 82 1452459977877191275708926816948741248 83 4263036224758072044007657385078838414 84 12514848335484633664038597980655459036 85 36746987328202087547209521443446321184 86 107920861890627142581798833503562518988 87 317011190843687896724530738380590141996 88 931381009709247266368046970966266884108 89 2736918709512398486250532004157715912754 90 8044079466463900551881131586007946476564 91 23646615985571261962610813531056297836728 92 69524544472459542425249322998164627664352 93 204447677360191124821793226944962042042006 94 601311494754903143905154344793554567496028 95 1768840185674084447155226126893541047176756 96 5204127990750847231079773948690609648625150 97 15313560793487380630890888497194463379920336 98 45068370522840913599412977432523020675928712 99 132658054751883349648346386494156874565400394 100 390535197117268450099007352096800432505702544 101 1149873993837446758310000603912116568900009522 102 3386122001507919977410507522426176537417065996 103 9972775212462968020315975108061131410398926958 104 29375777596496782612880258708584684847829744712 105 86540917070690038605188946171728919466392821038 106 254983039610857150970443784368958307750820436276 107 751376665916220346720593550353861645161628652778 108 2214418403198608652889575378461526882256974929848 109 6527039127794047759315615512400088748827751305776 110 19240941596899722036638165589096756601227917819480 111 56726898449819781150429305973500777219160485876686 112 167264368977892171626582529153352205802703560651068 113 493251716212272208189790833109464005858152891500374 114 1454734237307320954622027897659705534975260914913100 115 4290893545364685393700793079687888681697822196727342 116 12657851761483805238757880921537667810496909918673622 117 37343897084333460101095404741479237394005705404078592 118 110185853290600753555152093171976185964677256893795312 119 325145563730954197171267331313157747004631222328132922 120 959566019608969999254189785165479886471285457735998310 121 2832149545794941278553949749171838833714759678607159208 122 8359899868094232288363887967849775762012627997139761656 123 24679072749170096494928766041776030594799071063133148974 124 72861613143285492753624047505879744986118393083866702576 125 215134586914747215820666315153299675056648081727739726580 126 635276145016107338888653281271663181630009946848678902368 127 1876096074430519325474131055024266664252953559980337123712 128 5540987796705015100269176088354489707295388479490395139338 129 16366593442209201021662247107417968482704125833920952822624 130 48346805181189015912027151872382342589961263714292954731220 131 142828564032188033175789108199552301644501919098384522584420 132 421987506026074274531595122164004791006340165239954005956984 133 1246868899889741137319602638991631462852836563141778769886608 134 3684496304145230197561334581064262244932435852881722909273448 135 10888575286274295818434269894456002709991952217068516807617766 136 32180965613804240194325957975558050906784142250129248706130736 137 95117768936692325864441044738639659087848108001646450770105658 138 281163092354574162457487527727913804137737437298884446574977096 139 831167498437634883234680766979446734227184962394306554656412642 140 2457264472005984859841331575522280079368738848714800684663688208 141 7265205305308841400683133731694476898029365169511429214809185330 142 21482066907904251557655339045969440129496671026252642434508199416 143 63523727534790328946271175115942449916828556649554811851479681112 144 187856912918384602441911044861853090658033316753628007886294686426 145 555583393715399204477568467413683937834011455436836204868351009722 146 1643242954307840494767773420681953643832422519191080022006110417488 147 4860537933214635320199138824834154531035536725711076384431716645132 148 14377935352173587702501872597496837904513312319804217647653943240714 149 42534168995068308568447109224251909475869461167078980704103026994648 150 125836962384126627657810948450881528530485816987939873200101510270192 151 372311943388365650896503710711266027579005833026096121618194696203810 152 1101625056881239065613537551928212318636134247121145532887731228708600 153 3259780616051165631285998112662883237815003155746475925948422432351108 154 9646512069007226798423769573676086429381196476782340699122362090346156 155 28548235541373483681019576746410470993233925016872436027392146422628704 156 84491866892140703560593926629868121535069161093317941995026142171550740 157 250078801006892106926392185661971741343965314856270154614247840022936928 158 740226888117242419148921640008991745678818358472975627358708137042927996 159 2191182317244711252417005206610544491607950370573138261938579822726577940 160 6486606206983730847952582451259437278924326921302579751729855954502171258 161 19203553481321013251335145850091015521429602806010642334910093218340183194 162 56855227887604243739252296127923354647955220146440875413878255013077068348 163 168338575296290259591868309661765922087025386193362649305914142316081755780 164 498449346148725352217191446249910486299847259322548167063162810972560063728 165 1475986086001151788815393223474545365995149681721005186774717640679037233062 166 4370861646266602301326342123592862414414869216405314013207474972397401822948 167 12944197732760399925485205816460874015870989593571451231929755909619684400072 168 38335949472864926194212483915935767684968999863034738711412754248535610784748 169 113542916396315329388286646032251906448563985960470541699633091847440409805858 170 336307331881056217017946182696049504242192445783694381628557239193883598009676 171 996173154134151512485809721655611979787545569423867170152361737124825436467642 172 2950905369683285715422941035856685184961697110547619490837008745166295261187824 173 8741730826112622898118136258075701755662293708494587149238782665711505064536246 174 25897689903933598344252739124378785371809110828870483833024620122283932345200428 175 76726577942969266573808209890044137090576060748594108518785352582812447700523166 176 227327301698007693885787088731310043508708329916776812703098667888279807770045794 177 673562802391759514015778429782557380552744456324940870486862446107073905391833942 178 1995837099995778415360685937710941869737803273728462681540689655789158955272053476 179 5914150301751058958152723239075583199103928849835455610527186167672578675772706874 180 17525873363738533188587428711279041363742281409640772604623388257594999733922224584 181 51938189464509837016031123458370297930229609862546838221013392547392885598089644832 182 153926555675515528224119947325480772208003148505649459011110360034519077401256675272 183 456204633146643891861854295035827315752078746014476020692169739359469851923644648608 184 1352150448551430996534345472827269182114528537111991040390814283835566403003263851334 185 4007830259334854675385799697093517003711890116239392747859946047496537478025352056858 186 11879889425414186802924252875208603549095759511543462353876722029666027971828902007760 187 35215515650878555721911425648865274608458038842924890853230485736276272774775561088388 188 104393650386900736561416943629641024096988640366483614053726268142112745936887382192254 189 309479795182655132714130045904129030274349142507998960156753174060930489180880073369490 190 917505151858364288352977910386678251727829006383198195466102256270000315383801586245352 191 2720210600358550758753471057043604104065481510608511975369986768785926582147026917810602 192 8065181912723889031592714101244254644845122993916498738829135563035406224732098801561368 193 23913505593977524697291856802985234638448199367643396573267934160115066004746231013841830 194 70907077410037154587207775177316589926133438502960545132541656701923465038524545112540956 195 210258232368191253682356781083832056629584236975354979920669130938879307185966886080937090 196 623495528730392089781009124923272873874915724306299148901141339704855887927175835885991716 197 1848972353417577865742408477079218893764248754906952729533959956461198779301757429900623342 198 5483325950614939650782428849972390524864008241834887747363328091802939633415680271622641320 199 16262005873820606693023979452547785198611399588524362273294107566982425183506235893596857866 200 48230349198308069224382308255448877275250713514701843207030986536502740513372242379750579452 201 143048326036319955027989678171564897769255396630944730612957327735352786631493623083636138966 202 424288319616402311928892273345106440257279613965611719733052557199027029581421219028647475664 203 1258505559027869015084242585290291016032078946079208986716865912953278354636836530602826658118 204 3733058644237415372699769297531780203572150127284538647510333165927681049580894531492082884298 205 11073628436078551852319074214873537469728811402228038917399787923589401745422813498546665865904 206 32849623215955162015991143647537025601186851421098168733572512809996356825177196657809583209948 207 97450933012193984378651728149782687887568174470270401894809881494361792066594411590161895886518 208 289105682879200115055142820065465202093002039066638005702841473134794112251512076905425292763516 209 857713272776980026480609644068008325750927587193863782776029658258336181645057613809898657690724 210 2544733848792047382177006019167631274159434815077057130565282770139119876959222757130103250157112 211 7550178117699922070600476725879630725166715275214652361124171655373639354327858253042933911117378 212 22401984141580844521184008956579944004775160247980421348657927066559265304571363611143401215392242 213 66470676058155862971459740877515985579706731394800648517901647398696857038643723488125746650557368 214 197236776109132392184267333550231914960050298176595174250364578433502704183732961662101111147747076 215 585274701275567843758907266288813993607974174382518476160446481980551140939220405492131921824833328 216 1736782907533547438202537138406107895143718956567233142086088016100264494722083581183707246312924546 217 5154008382544057232944031012848136097057999102924185122465256529058818555352713716117826737034662662 218 15295313339272376684120279650705298696755434261670584636383706901040980497388902493932676353370488456 219 45392613204557047978558185872514668782540326367610851315047146709852094080027659142850187878634765332 220 134717935483039266356162623486432218953866897846718054249494006301463610128078673663336904464479796950 221 399833296467062433928532537963864407568640070216228841992713467051454999274061943347967327757877389968 222 1186712951649632762278834544019834803714004130832554154589946318474805750042503415750541189752705870732 223 3522292961875716141642792156735935967983654004101930360593839979793351032570244385863108552186348952786 224 10454859949723852331561400540957709030864095984484980648743672061826365043091064972410343524308607602236 225 31033002834512220298390308971643602425158184630657122774846158669634620834256682713424968160807407779708 226 92117492252504514975361884268280010274239127482766173122766191966878223735824333053113747353681981152920 227 273446912448877362700854463406111678569819168870945229250521871890718957426113651271298955058468454667224 228 811739058406138226503071919774921409146695000932828862359710018200650232083437387336617906756059149829590 229 2409751480709517133248556236801472677105009669709088953387481697385992996345253440240839090346009975887364 230 7153858633167189660343195777105688427577099758478992928348769519516278887179755751919171835458249799442492 231 21238343053681481252014418719872910973258214339586706123828202608998189585995200821143978668573899208364982 232 63054049608901250974420126304306052529535993314881246866743683874897244669886668741907465911603679152114752 233 187204941548561803231717915304243798730742794767075972234257289588856199780359236674663528961816224974496106 234 555819145676716815857640788858648525159891110877558872147117280012441338752776276986107344988558538536313496 235 1650294549481550266133301740493426122730435922028760150882641022324259480438778326204063426840514989974866946 236 4900056614560070131008408635428488104945371696783010919331123065372154914769083650209621725285391693372189296 237 14549641810081793582819767317030987999187559635892362882172962188444931638091815346011654202596412050036253224 238 43203106952884532674271645508877114950928068216343400917188426513827420518306336221476891171113848405450037592 239 128288887044708301471444919452818398041439824943242790339513069795390338719999268634892729478278956232612617832 240 380955614875612741320240575315517465810503256053338033039142443000001925889902860794059246153589649532141042670 241 1131282089521648535468871784546709744143338007297241970089650990832024938132573360410251114633615624555600129288 242 3359530146746072794911506068485370673423806676029185759126175232184237193201035337196743545840357637134443056364 243 9976935887538706449507260974205280190962522258929962873900797763175846489693771751101372688993949532059411768436 244 29629664776101769700233814952126592562236673818849666110300385433315263523249598129257518406193084004397701869730 245 87996849461479356903090231661521672282110966433279018820280482267567877226893995845049061493086029871601763217158 246 261347439792084434469805737515840231258599733393087500788379950214741384501779580792797926935561424449977619271552 247 776211425406718124352615702428895378160631679616272529910574405648317182289256178279524351794752924612658120287380 248 2305432338733519659036950009165519035866443050498091285020616605679692125210293224323690557137060323448251305744904 249 6847550041025953310602038627978933908872837987554219788330625716237133063299909598005563453374502297471057765058106 250 20338946275213489526473405933871606447789015563441741197748276970067218871783981827985232456803471245963553893782520 251 60413222423078416783039559096831357359281571347986411538602380432049200175287150129534297588803499404465422550496402 252 179450961692903737056664757995374194102292945895939972670674016862377203829156966011951253055156338060171541560779790 253 533052192888930277886321611488024819593692580247574834358465095770689065505679950581514241832265291725359112916958692 254 1583447812449344866502821942239625862928713336462720386443329785778397022043769581617702088607880246069542041364049068 255 4703788343661365913681789715907112088398128526225203939144185657823040042118776361769024084954787908944108516503199192 256 13973387666889368251270503994529442505416643923656952289888810654271563581094343248103511605777490161879780255250929992 257 41511218974977593715409372867518153052703460593134896611435358454598577730921919836017899776800330679136070284042851668 258 123321566131060218565070119913952478210336721944665095505430370412877151048797752356533964123764639273308452757132321844 259 366371993250945276212786432526203569987300403195295541865676313827107725941399385362445790088480699217302242045283530604 260 1088466631844358675347922310807579259526402116179926120750329474616402203035329874479104472184433909667270726054577042386 261 3233832456350741053006684816812203627814609677095535578104914963744657230282075130439735250161088656255536814569418713998 262 9607920078125807757357160751305229633149084670722192649145705624873134791412874694180935026973339932919022123975061303080 263 28546353981802719715178805415632776158987363560880322807012839774794393892811217265687532471616536147093979134470662294396 264 84816674315778923177698432277046277192135815892470308756609107078889989940017713937945941703818722631345331424629216707852 265 252011924015872008282482386566485921737446876325553050033018543978928383951838903675045337868060321195965491559247820132828 266 748807401663521341615984845318132875817026887583532396560207717143064187968239954567192046453375572084881473691976243796012 267 2224991143695225284185145019496098340074873472130250341618388066474901739697223593653039389274129803340031539752055843087318 268 6611431405459262529926976412521063831461841160576685729385795710354249027623190877508523883250735907092680121905982038644518 269 19645889218410196803811728607003165143375372574185027426763359281815718064701450913084305318489946613393753934258021533101138 270 58379020408469907309239421176630001882769731772302345181099312259349554701539475281835625348741947069858536532824955853051876 271 173480541245867606441000596639891637270768658785049009337407062201539829313595374914305429891956059926033831716849293428628242 272 515529499293311247362504448839073479523704917522385804842358764825735097522281279669537227062513126577016158185840720991173312 273 1532021984721076878850843984184576925675130057085172424004235339650844102814239524257069388514346436183510788013702277708004834 274 4552868782787706411497336528354303244026482331784337038482447399504954782657763080662736485238868100126579931748141794717770928 275 13530500673011476620974510333516135666323477483325728298471969359341219415537098735627903077431392105259974864349682010250529310 276 40211579805132615100871514074946373827634561019141932162322052263986736364080836437547705175176028733720974931824858300711593126 277 119507972308128365860583688097647933820077940533207810084805127384558135665484682560565485860953464015838924393776442161314708094 278 355182068935796847422315070529180173483807520697634384535076281718978842679757386867741512250493333394143493781760220432708673932 279 1055634414766353739966380288266248802759598041764335968403350561337170320501263632516611783502231189933572168939066803645782837146 280 3137504381253937666940998269507201771685378888766955909547084271195740736881163758090756204941442788538605727204743944752754322100 281 9325312105443554295819531616470428586385340851635633217622312785658041136895440746644493646684623384876871616784696161754577884022 282 27717278593194554213564335873309463507853145780982998693648398269845076808190732315471557935714996265600361077090314564617122138892 283 82384577075401757441526492413287408564105306643573800741601069961529212615936840709216294046056485814288208193819013094130043520804 284 244877739470039780975945203959455239501160226137852335091263331401940720119012720112964351900720884272543815120509210748532694181520 285 727881537004774882759682842138294841634799541752436395974877502203972715911048318395874800096552326688551674027480828795440785257778 286 2163615323443801342559842590478460341099645241105321406568763882790928557296606675846852872925648063283890767060770339985557920834660 287 6431426157634716753115114791653733021487491703375716027580549926231680454125101957428126006909258445774591934558146828374228125744748 288 19117995980702720473805616527021027743708615025917189251419672902678007426004883350648960821748298683848025905410728799511272099327122 289 56830991030788653864223104486571487101056011093172366184864174310509921426993713730582637939520654221131633649687389951808726850708094 290 168941297178986011069910140487688596266210685135020767088521791006062587483451472615039880020416967118614991786086809823158727748324372 291 502220109228486010259975891179290713316022303440419106084871169338858497574844462898805793856917672331983219871946898594932748618521194 292 1493000654078184444838606813128510723939494812998751339942998411195214902512555550641550906438770143442743360311243483038178144279424446 293 4438471872800371866303146978274978550491636706176353093509958908603173698445288630827968327796273266336689452914116994862539874791617042 294 13195154173857010048451365891584352415591001733331360474060508114062077736106464617041639526273148988687423572490229595361308088893467360 295 39228611616891096112460013450906916487795471487444839729107398641320853047045614430254860102376498256284217971768048903155014174204178290 296 116626925853340031421543672224688323643112345571387075022221638123834392821053878301473116375766198800995209754406863697420725016848583414 297 346738519531910201192455582859292559740296143057184315386207184283196950870910599099059413159966405974545140293206711943757837357030311020 298 1030890826988078237045097323402534595508837157911428551178324497794858767708324857827221137004054011967260043612552108223576901325581360780 299 3065000385498961843109026115731906646634121549110749005229263834555026793152090124891257823962015297258679939253963121397307998881307055974 300 9112879275782762581685031578891741752107926354197659365050186840456938896183090226703386498321405557481885750233633528991073919582796611996