0 0 1 1 2 2 3 6 4 19 5 61 6 199 7 661 8 2234 9 7668 10 26674 11 93858 12 333524 13 1195288 14 4315468 15 15681838 16 57312643 17 210529213 18 776872243 19 2878482523 20 10704933793 21 39945106573 22 149511432793 23 561182969173 24 2111812422871 25 7965992783803 26 30114859723751 27 114079902339303 28 432975153092011 29 1646215731143667 30 6269462085374171 31 23913774657551077 32 91347996293966746 33 349418062487308372 34 1338297755550040570 35 5132036618915450802 36 19702776905914454000 37 75724990397576578252 38 291340302997724753960 39 1121989458096656250540 40 4324967427459713067010 41 16686423483906033008590 42 64433527532801226525010 43 249007196207258597968690 44 963046997777995929162670 45 3727382347153501996405990 46 14436686207988104556737470 47 55953247587770678159457490 48 217002722800536268456152820 49 842123518433262448131394264 50 3269990098406732341215117460 51 12704776466166883150805426404 52 49388753346169185895397812960 53 192096995420416176546078252184 54 747542817108975816689635733392 55 2910492896242753144331766957064 56 11337162902106043526453644257772 57 44181697832121126842295110690164 58 172255759840041179196556085576332 59 671880369227828238557348015874316 60 2621747313037337366738963243850772 61 10234450336418688539652806601166756 62 39967541946755375239614481152064372 63 156140029835162454338350875406004686 64 610210817910479833932562805993958211 65 2385610454584869193240515466341048061 66 9329717904252735656610877195307742211 67 36499123194484832378346235305874206811 68 142835796126535851440641858791105573961 69 559150029150086945375652523710119497861 70 2189537738460003559685185497725402712961 71 8576411262491367867053239354144845511861 72 33603482267971850914654415908668930414211 73 131699789828998407008283895468603545106111 74 516303078355972915759731765609174006507091 75 2024603752283420576004644335068670866007411 76 7941234649718891963175134585834513395683391 77 31156293312248749379612698518825010399109911 78 122267352354884012573358918390857033298030991 79 479931783870816436102856154885896580108808651 80 1884300696239694281603270370806759191650859841 81 7399802062374326430734854334805023188647327501 82 29066101943642918652815411478117934910940831841 83 114195229162352977564386093993708262287722541201 84 448746807842802629498006864468039453700109483781 85 1763781860569164947358152790687486671884302451501 86 6933880898915392908468434472898872212572494866581 87 27264270347576672299062636909911922124021421713501 88 107224847015106220648848476999915626619281721050681 89 421773381865819070585265446099160376404331859320881 90 1659370108554526244872203624835719163869611923142681 91 6529590773321471269919713018752792590330292013337881 92 25698369717553236027922806228019430525036059228937681 93 101158049320758399309462952498343698612933723660306881 94 398262110750891162392906815002808197949586191914452081 95 1568229670151516562591371226042257222605205225919571381 96 6176194685031140710161294697435931751512526345972247831 97 24327723784072428427503438766612257295809916155635675131 98 95840651854886417680828206442726871678712514552449631831 99 377628239234541043657904185409976010588733684881261893511 100 1488141641032115988046785704371110713562283680154130570131 101 5865268441530993295401792517085837330675784520608007656811 102 23120333396919069577443093791538872975001681330075326840131 103 91151045985213915062579473690097324106117439954463911618411 104 359409384543445164610549754606179045636068274440171655083271 105 1417347102379515044489569260344079618396026646523164722160511 106 5590117936410738310102674485822833196380105229761201859352871 107 22050710425531569751764908993298825640826328117707637713057511 108 86992140947403924239548889442257747875519657219934177747643071 109 343235540860928578634976930326824643147120454670200044566695151 110 1354435381954418767591997643862756919403793269043162211858155871 111 5345362615883383005855282630473987659278688618902670749775242951 112 21098323989184865676576516661502937417444523687450571949454235371 113 83285564099758663926902522670736665224544790840132578798248872051 114 328807416710228849164865645975074594785536729177860277647276785451 115 1298263090997715337920975564097452107062013012681053104829192111051 116 5126632695336860474405581171605096564398668498790311958938057624451 117 20246467428739823775886090282239156748818332094919398351782956776051 118 79967418559870792108002367130234856245529177468260649449967314772451 119 315880541124184034078609203461168125440940973171185008419295919344851 120 1247894544562401477711348152828281539338516988797335914527926138471451 121 4930345693192509942004559004055621913127513182237767722861701279543851 122 19481419687057513948761017674771307943530707945794987498332490218991451 123 76985134343602508117011866384080095106529948494315767429514115454901851 124 304253433967108033094873806210594310897978394330620855165422336140565099 125 1202557296426768416993232481131179747695964863766096305657031291700878731 126 4753539210953683698011520740550838210457763070939783337953538247061191979 127 18791816127663369741258680194699160947421465112482067134272604217153874981 128 74295099837092578010156851809334023387603164570610621118786061385088825114 129 293758685368433880556445429764977376660009548939134972746942443610179043540 130 1161608525580922372434134146789745133046102238960026059657480391852022200474 131 4593744214881604981624394120296998587256732060148258137002534469078211481650 132 18168170603412729996293557261129675835040085636556267921606396010521892855424 133 71860858410339778710347118509413329430109923350247651553176797948603190116220 134 284256147935005946082082803379776866937388886248075134321357857692185167426488 135 1124509325524868401670612876371050025832967067123882926810970604822570828529100 136 4448887893454758898903462188493981947398131347276285027622676162369745725356618 137 17602508267602576806618630414495731961493360464287333484649210084298440972536550 138 69651719900276500943514336198584785799021900307006356515754460154307621318749978 139 275627683943403596670363688517130048004844944403271555375514203163003227290378938 140 1090804824667523677958952846533381637116918121208548725058805066343199030067879078 141 4317218391704017242788382552250530326563971239868250096488665629264925165151023038 142 17088080500688529400944553677673471067530954112399025098319449791431485886146665078 143 67641680461265674850146447769941570060400966682964779058862029961107888057427896738 144 267773071070832767018567856089040324314173631876843875757713676237731564332806869648 145 1060108661329071204160067710585445709510006751165243075364729437186812900676679824588 146 4197245920489781164279920099069337396935655146669632584399408576197816595464605891248 147 16619141439884908143298844415833859960536058146385791021653692644853252106911515565088 148 65808574266881221037998220413090290126143679502054343853917601029340663224212594990948 149 260606781102085719088111929341925168004350778098554582819123157998631327605251576378924 150 1032090747083733124626916327537063654629412940994304761980466244952279817341755337427508 151 4087696257456464681323889502877771893112596387476565849141206913709051653187695324075484 152 16190771224121571205388743249871892063273181087339274635765990297647547457423650652336008 153 64133401394243536604537968332004445071352761128322834385671312712278031328727850374019104 154 254055423354238994564585834788528014281927949982480449624401708588024614937725328256927976 155 1006467538984845055255990307041330733880553075621453899409778221979832029949235046059810024 156 3987473721030686214998672068401596445053071680231795614102348515557773639015785216329896896 157 15798735020839873424604838960752738157334340721355627808308465126714889525607960140564093424 158 62599790914777494354631350671323714531268167746457690350932527032678815806025797172405011936 159 248055699184145250856086981846258704242919740929261553127595117171541615635612570927889571212 160 982994244391162560139632367922910541565249786618740662574582829939102694614730280254551361346 161 3895631454936968303072982523924415142198055059466111656597033690673240651538463599912883972622 162 15439369716263882609017739143408952103818575463927524229935425701611838714034154847588680655746 163 61193568701686587150260735856642138544780363533634982527176668914302041258492063977732047322642 164 242552753023968526955390210902457300371409953283386755233275791144621104674474527822798519833302 165 961458527822497061028433124432665429957767819342488144911007082493027645922677455015872668323742 166 3811347404224312143606879321054100280897102260278094281960188942214181825887717965495457869036902 167 15109492179114271294971075239234442332728982020133728471174954520095008126221264262812459500539742 168 59902407037216076157872526537695507727572095742607423010123795512616869124752294675676790254919602 169 237498833675376088574542598185417771526658421783283085292718359905395091540084773565633764658945562 170 941675394968088004825491213301791561041463003162249847892678895194216400758555642109880953250749202 171 3733904758922107150022499410558739421939693335284161254802329575220534911664404872739026968297550162 172 14806324485465315390028080244901636618240420669171400003057739410689170316598381904868915571671802202 173 58715538631660716688814006941241917540046167121840290601204612274811828519016350086050053632625328362 174 232852200287571310171251940806508298362608057499267824963365906876204564315179037484304680879751510330 175 923483006462037326111107306977407550946516610302908186805585612037390259707323470140007576543996447442 176 3662675931724577125878184208209554594341391589377535676781918933777016052034543513726687666396572076910 177 14527432580263889974670521431885122654103618976551564926378768881999912655865039138943309887725414275942 178 57623521744222802124626906821259791959149705363270463172393562941774268397295685935044096716169679233070 179 228576222738892582748160956527393814253383105043014586528046056705499798835556628378768924195706234978446 180 906739231421906379131657031640195969962704468480649675248186550762160279016334423311847401191671262953430 181 3597109351467281933882333621072230039119423267783551059294755502867968813301796528896377944869768276952806 182 14270675659629337983930282391902645680020450010309841441998915162029283981580762458828857166696257000096630 183 56618046132876079790468922994011417369841120461988249349226295395769547411758193803254020648699458756357126 184 224638637552772620727722992376672896376559650342564163660977555379014863363531953874369196319138284441141374 185 891318793636481815524582212240703190529564785580822875777653879395494228519737896831171530281673033480205806 186 3536718515422767550944268010428235792147701865671147342867030216792540324315722116115461215103336293193461054 187 14034164164605090956077538152730041010398839218776627047406658169695357297522976615653848147261202644362835006 188 55691771842564076381832694704366477474985138013669038177870207068867000611116338127351696371505488712189220014 189 221010929068514018543612762589943467675450310926213807345135433280675265241978468343854411020097214603292406414 190 877110895629367453923295430559773018833172255660043202978304232170885782965802431274888432246450411929361964014 191 3481072865247409965681391766944272832090509576348747595164506115465131953587357743326597025769547055770805312914 192 13816224735938080367747180370897588136686456098952360807294374290745052865127249557222128697006311989881572347764 193 54838194570563372607160068156954929918693543023526761107111754583739037150636362018182796664901146198017767064664 194 217667812107488593143785786385311974535020693740518161815412090010418386690531774367237691503901727075246340184564 195 864017230413513328945474599616013254823977523937356809830126295789562125508823462677085197013968499765858787976164 196 3429790144167083875015993233896551310006354641013885292416287334770857671419665317254132972458065316301902959346064 197 13615370829473777425902807779263989216570772144059037105344986546667516491534628967181504480283199852306867497258664 198 54051532669008840737193857181200083230876032652726094305649188033043212340184757341941729259922687153998370979104064 199 214586797363789652617808759923820429619713987547053721396093925287091829449993496909936900394226922294976256521575944 200 851950309592536469549223423187446988865530325053818797626502759305545108456236685030413710269310511248099738468509364