0 0 1 2 2 2 3 6 4 12 5 30 6 72 7 182 8 462 9 1190 10 3080 11 8010 12 20880 13 54522 14 142506 15 372710 16 975156 17 2552006 18 6679640 19 17484942 20 45771990 21 119825862 22 313697232 23 821252306 24 2150037792 25 5628825650 26 14736381842 27 38580227142 28 101004149532 29 264431978670 30 692291393640 31 1812441566630 32 4745032277790 33 12422653602662 34 32522925837656 35 85146119553690 36 222915425774256 37 583600146363306 38 1527884994860730 39 4000054808358182 40 10472279381898180 41 27416783259160022 42 71778070269089912 43 187917427343441406 44 491974211430074022 45 1288005206410952070 46 3372041406935793312 47 8828119012993610402 48 23112315629775231552 49 60508827872659460450 50 158414167982260719650 51 414733676064507644550 52 1085786860195704729900 53 2842626904497434007102 54 7442093853255867269256 55 19483654655204265240470 56 51008870112250295869806 57 133542955681374087226406 58 349619996931592798084520 59 915317035112952604159722 60 2396331108406534143802320 61 6273676290105467253787482 62 16424697761907954173508042 63 43000416995615299249224806 64 112576553224932934112602452 65 294729242679175397609506790 66 771611174812580143775278232 67 2020104281758543813296612462 68 5288701670463016960754204022 69 13846000729630451513185929030 70 36249300518428247687663157360 71 94901900825654146102883046770 72 248456401958533955282925060960 73 650467305049947338960910717842 74 1702945513191307445476764752306 75 4458369234523974000561359780550 76 11672162190380612943176248490556 77 30558117336617862219028295833806 78 80002189819472969490938483054760 79 209448452121801039420877907517062 80 548343166545930137715815837726910 81 1435581047515989355837780958080742 82 3758399976002037900852858987162872 83 9839618880490124299887339306472506 84 25760456665468334923031034185966832 85 67441751115914880346594181808204810 86 176564796682276305918361805049136602 87 462252638930914037087489945706470822 88 1210193120110465804824717038248030692 89 3168326721400483376546268887582641910 90 8294787044090984323454306349222670520 91 21716034410872469591616474603353165790 92 56853316188526424447835158628827398470 93 148843914154706803746128866894387397382 94 389678426275593986781231348833583733056 95 1020191364672075156582484951996871108930 96 2670895667740631482941823186326785840256 97 6992495638549819292203504058543749965506 98 18306591247908826393604808120034483856450 99 47927278105176659888507558883849984957702 100 125475243067621153271750626244535774170700 101 328498451097686799926473716145067924062302 102 860020110225439246507232676198998887678152 103 2251561879578630939594515862755570215142006 104 5894665528510453572275168616379684123579662 105 15432434705952729777229135240999095997598630 106 40402638589347735759409236065545190077049672 107 105775481062090477500993717169179674283385482 108 276923804596923696743564058614464619030775312 109 724995932728680612729685746060228169116444090 110 1898063993589118141445472610124704660883729130 111 4969196048038673811606698802258384572407419110 112 13009524150526903293374569945153432587776376180 113 34059376403542036068516923899649395481232233222 114 89168605060099204912176060768745219677668695256 115 233446438776755578668011030287984211663832748110 116 611170711270167531091856660991555829247636816406 117 1600065695033747014607558355464429638124943864006 118 4189026373831073512730817439075827861106868205840 119 10967013426459473523584892398214895083221200346642 120 28712013905547347058023857225694793302561945857440 121 75169028290182567650486675185447261876495389842162 122 196795070965000355893436161707350705292960189308882 123 515216184604818500029821799219886344020451896340806 124 1348853482849455144196029218612293529752498183609692 125 3531344263943546932558265828560260938239212056640750 126 9245179308981185653478768221671741180951410072361192 127 24204193663000010027878038763001481193603459648643942 128 63367401680018844430155347948482472884833682447820382 129 165898011377056523262588004890142226534860742757268070 130 434326632451150725357608666410790266278686414460684440 131 1137081885976395652810237993838770920934099524323936730 132 2976919025478036233073105314290910904715451050846977840 133 7793675190457713046409077947715892550036993544252000362 134 20404106545895102906154128526724085910412108390279878906 135 53418644447227595672053307629005615103040650350993495590 136 139851826795787684110005794354709328485567740195477322756 137 366136835940135456657964075426088189362361786492621046806 138 958558681024618685863886431908937627697074733072345106680 139 2509539207133720600933695220277072900833118742771556136382 140 6570058940376543116937199228884011670002094939079424454630 141 17200637613995908749877902466313040911477235848350960242822 142 45031853901611183132696508169954920461933495823694800441312 143 117894924090837640648211622043389608674131204614339028263906 144 308652918370901738811938357959951603157771954228649215700672 145 808063831021867575787603451836040786596304447272541137371170 146 2115538574694700988550871997547484040025573012999233646296162 147 5538551893062235389865012540805300202671966006336351769933702 148 14500117104492005181044165624866618720576308046031273081804652 149 37961799420413780153267484333791646980834492586390110862196350 150 99385281156749335278758287376503615396290687207793154309800200 151 260194044049834225683007377795711583404178620986276090258936150 152 681196850992753341770263846010618812186749745194975949463755950 153 1783396508928425799627784160236124914722716235991879329320811302 154 4668992675792524057113088634697723670918549153617830442683905256 155 12223581518449146371711481743856993898536727037092007974104611370 156 32001751879554915058021356596873173564132577960725757859188863056 157 83781674120215598802352588046762390133805748660383225958394618906 158 219343270481091881349036407543413775716670355838789444750486568970 159 574248137323060045244756634583478579235535748489648593382489304422 160 1503401141488088254385233496207021383088653007082185345220897136020 161 3935955287141204717910943854037584633348469819842599937193542111782 162 10304464719935525899347598065905731001373519116983335971096984999192 163 26977438872665372980131850343679605918506896742730821975748008693806 164 70627851898060593041047952965133082786298742987370265460534892690102 165 184906116821516406143012008551719636020275713307164523909895116792390 166 484090498566488625387988072690025814886566349898068991277576756710832 167 1267365378877949470020952209518357791831347670438772684435299899779762 168 3318005638067359784674868555865047533411438948433924981549213988091872 169 8686651535324129884003653458076784764398855795930408414245697856398930 170 22741948967905029867336091818365306688584977347440382334742126418471410 171 59539195368390959718004621997019135186151811775541226817568284028284870 172 155875637137267849286677774172692098683466042416416868419104575133019260 173 408087716043412588142028700521057160562637635440093436968474893466678542 174 1068387510992969915139408327390479382516433768307481071316191406829558056 175 2797074816935497157276196281650380986197041893852351464338700080680442950 176 7322836939813521556689180517560663574797057042023192637888380890432759806 177 19171436002505067512791345271031609736126872585360847452873515399497272806 178 50191471067701680981684855295534165630238669195976590040467710172159483960 179 131402977200599975432263220615570887149176986837629783991812232789961040762 180 344017460534098245315104806551178495808535251633890863577987150734803925360 181 900649404401694760513051199037964600262259580216081769708449999624510884042 182 2357930752670986036224048790562715304955317261483371510156681790885869162522 183 6173142853611263348159095172650181314566596788855088788337215095990297188006 184 16161497808162804008253236727387828638684451462171967947039902162789363421732 185 42311350570877148676600615009513304601389640539371944172543049781039334681910 186 110772553904468642021548608301152085165327331454745066782534744234694523248952 187 290006311142528777388045209893942950894338098065375587506767238366071659294622 188 759246379523117690142587021380676767517275568280695229281418523360913761489542 189 1987732827426824293039715854248087351656822956556535965212845939657090356258310 190 5203952102757355188976560541363585287452116256708052064776128456048171345224320 191 13624123480845241273889965769842668510697783118666585492409906196865658448437890 192 35668418339778368632693336768164420244638413359709809074166966063364852807051520 193 93381131538489864624190044534650592223212894525979911655098734690423183548702082 194 244474976275691225239876796835787356424992888044165100477850356633915030222002306 195 640043797288583811095440345972711477051753824997967634290181196534526523076237830 196 1675656415590060208046444241082347074730249260167125221491143212918879487348591756 197 4386925449481596813043892377274329747138962684112247693793427283494531503270351006 198 11485119932854730231085232890740642166686588193995844942597767458786349535105155400 199 30068434349082593880211806294947596752920720028310353880318682755358571178988622902 200 78720183114393051409550185994102148092075439423196510527385717291005052591446915150 201 206092114994096560348438751687358847523305383903975538277184713263866329261881832102 202 539556161867896629635766069067974394477840365483687758708542103130519366450314492552 203 1412576370609593328558859455516564335910215151404741752828161520903826944011707266506 204 3698172949960883356040812297481718613252804180783149169160036064987022070763568839312 205 9681942479273056739563577436928591503848195921854971439015760204239435047380406404730 206 25347654487858286862649920013304055898291781207744642501635151683319539455657819060522 207 66361020984301803848386182602983576191027143855252099104001415511489635482974626615782 208 173735408465047124682508627795646672674789644134847675202228722652508075540927805311412 209 454845204410839570199139700783956441833341778480000089932656100913163751850852109681990 210 1190800204767471585914910474556222652825235675012697778417570556355471049270333588622680 211 3117555409891575187545591722884711516642365220196347592571857892888866425929897041437710 212 8161866024907253976721864694097911897101859942922144530371636423315233127747810985830230 213 21368042664830186742620002359409024174663214539554139876868487002796554886511737751444422 214 55942261969583306251138142384129160626887783564070128509632893511818258360214057554034256 215 146458743243919732010794424792978457706000135971970152939754698085141768951755292031581010 216 383433967762175889781245131994806212491112624059484091006754774222834424081103330947162656 217 1003843160042607937332940971191440179767337735733439788065357702615072427635231070337283506 218 2628095512365647922217577781579514326810900582375436701871289985133321158754317761998518290 219 6880443377054335829319792373547102800665364010154429414215331982327540272901126467119478342 220 18013234618797359565741799339061794075185191446084012066123497342902887184152193772754954140 221 47159260479337742867905605643638279424890210324855326406170771156977358028031991236001628462 222 123464546819215869037975017591853044199485439523235847299753218619679011172623448453501213032 223 323234379978309864246019447131920853173566108236363815262468898304305736510994559027609536806 224 846238593115713723700083323803909515321212885172121078404397892387134083654196102050686205342 225 2215481399368831306854230524279807692790072547257776499636849208553238460766585825448915413350 226 5800205604990780196862608249035513563049004756565250980109018579062619130254389326041885176792 227 15185135415603509283733594222826732996356941722379796079979199804120798707920402182747031593242 228 39755200641819747654338174419444685426021820410479999458720442954575994603039465204015326221232 229 104080466509855733679280929035507323281708519508907884134362984456369582488654461441185355164970 230 272486198887747453383504612687077284419103738115997196981441227932571367859913035113243263986490 231 713378130153386626471232909025724529975602694838684932685214272256145533475530227904133369601830 232 1867648191572412426030194114390096305507704346399412370986527879268704859948112348598448302339140 233 4889566444563850651619349434144564386547510344358508176061949228897609686134687101896091927743062 234 12801051142119139528827854188043596854134826686674422922899225961204604465603263941093999328737656 235 33513586981793567934864213129986226175856969715662027354123214671844324617588299989394958296644990 236 87739709803261564275764785201915081673436082460307236666657810225236970561222146279104099647220006 237 229705542427991124892430142475759018844451277665252526934525094191903309147051844367939616969212806 238 601376917480711810401525642225361974859917750535438765952779742709418280134967602596750251670638880 239 1574425210014144306312146784200326905735301973941045037028351282483333576593858884714368914777122082 240 4121898712561721108534914710375618742345988171287666033052673523646509818237651188610449769805366080 241 10791270927671019019292597346926529321302662539921904016154605855909105292046144739473131448518033122 242 28251914070451335949342877330403969221561999448477966657356480030439642840418875225229188906772428962 243 73964471283682988828736034644285378343383335805511867551885106789221569425655623189990830656702006406 244 193641499780597630536865226602452165808588007968057428236214448877395648415511228793939942779260038572 245 506960028058109902781859645163071119082380688098660080990644120936947704996286439894802032781907310270 246 1327238584393732077808713708886761191438554056327922270807519403567600378727719702042635830383217541512 247 3474755725123086330644281481497212455233281480885105851337601460493988672516652654088248168285330164502 248 9097028590975526914124130735604876174261290386327393859182773838276653792306389859229421059207113451502 249 23816330047803494411728110725317416067550589678097073422093896285426396099216448510462470103987935539750 250 62351961552434956321060201440347372028390478647963822678959580109455246053641038858027756732142959017000 251 163239554609501374551452493595724700017620846265794388582528685365482477004818682836353022666479132710250 252 427366702276069167333297279346826728024472060149419333308230982400988031452225107609633301320718896162000 253 1118860552218706127448439344444755484055795334182463595549512609574020598786378752723881093923140204023002 254 2929214954380049215012020753987439724142913942397971427787259700471608592832843361251946183129588821202506 255 7668784310921441517587622917517563688372946493011450646466567693727878989072605654453227870773976013127270 256 20077137978384275337750847998565251340975925536636380444713697436749637011671360136218944047181576077017556 257 52562629624231384495664921078178190334554830116897690579430079874445714492588315611736081304068338830306406 258 137610750894309878149243915235969319662688564814056691118433351500549797550026814090632983516310263885120920 259 360269623058698249952066824629729768653510864325272382492482339199090651688072194909339029929446862908656622 260 943198118281784871706956558653219986297844028161760455900482839982571422128703066278203950607901558395668470 261 2469324731786656365168802851329930190240021220160008984467047719206359852843130367815268826914713455916768582 262 6464776077078184223799451995336570584422219632318266496300211029980093639160294696698418379492565686547876592 263 16925003499447896306229553134679781563026637676794790502491217621535242805542453745700798165939766124558520306 264 44310234421265504694889207408702774104657693398066105008030624797770542021131373223355603822059842085152582752 265 116005699764348617778438069091428540750946442517403524516515471985722612242420672630738452858349652049755785490 266 303706864871780348640424999865582848148181634154144468533287789336488430934363958058183822014832115380996229682 267 795114894850992428142836930505320003693598459945029881070034709414780045773473521639509520006099587328970917062 268 2081637819681196935788085791650377162932613745680945174655275150475980207827092240345365312085262541158535990972 269 5449798564192598379221420444445811485104242777097805642860936366972326444361641152977303497151436823934994538830 270 14267757872896598201876175541687057292380114585612471753871138386968293493352704805652282834352592612987424577960 271 37353475054497196226407106180615360392036100979739609618661228855419014270445184804625999741791634485156613630470 272 97792667290594990477345143000159023883728188353606357101964902677302503920826434735937908781891148994952727701310 273 256024526817287775205628322819861711259148464081079461686994583735988712329626416071546373730635944122301215296742 274 670280913161268335139539825459426109893717203889632027958632307588177602508488695274772051927639653147020875400056 275 1754818212666517230212991153558416618422003147587816622188276902645558279473867848217199268696660116716431013937850 276 4594173724838283355499433635215823745372292238873817838605186423023025389631578909637326080324340768175011726659056 277 12027702961848332836285309752089054617694873569033636893625644952715060227417361119419708785082739360379013329319306 278 31488935160706715153356495621051340107712328468227092842269099044088225784335460747607230413892254556705176984824410 279 82439102520271812623784177111064965705442111835647641633177365374807229955300469661112342408368778726050075511959462 280 215828372400108722717996035712143557008614007038715832057256060884557147402992353072425586901957213281501756161385060 281 565046014680054355530203930025365705320399909280499854538579594278345508404814442930570568340020747194825457469332342 282 1479309671640054343872615754363953558952585720802783731558464562754184357284015233930388058251366046039401587354079672 283 3872883000240108676087643333066494971537357253127851340136784711787393839070933370446101696589856294736176540197511006 284 10139339329080271684390314244835531355659486038580770288851842031214888415025051247204527061827242759718352239950525382 285 26545134987000706377083299401440099095441100862614459526418664458267348936724188852549597609376690809780901621970741510 286 69496065631921847446859583959484765930663816549262608290404026878604127180963750161622993917096688416535598274990447552 287 181943061908764835963495452477014198696550348785173365344793214788972078922703264964880230413192052012099160294346025922 288 476333120094372660443626773471557830158987229806257487743975291634756124689498482916757271744552003938946395348421803392 289 1247056298374353145367384867937659291780411340633599097887132132873167356564680825301692005513815173696197805582638982210 290 3264835775028686775658527830341420045182246792094539805917420253889061021525785072688358739912317267360289313971588914370 291 8547451026711707181608198623086600843766329035650020319865127248456201845952804113979724630031911592486770208735941129990 292 22377517305106434769166068038918382486116740314855521153677959258046045730793998070167195561107616224412763677212141615820 293 58585100888607597125890005493668546614583891908916543141168746911910622698830690618654582880023910759166363260280204226782 294 153377785360716356608503948442087257357634935411894108269828275630481010932560945108845654316621288445813910905984098714056 295 401548255193541472699621839832593225458320914326765781668316070518556286018116516553064202134230100649417796697407440074230 296 1051266980219908061490361571055692419017327807568403236735119920617006911607915847718577875388116331966309491228329197317006 297 2752252685466182711771462873334484031593662508378443928537043666563307389211022641616082169396556359784523116269406475844006 298 7205491076178640073824027048947759675763659717566928548876011038995577260916670935311312301470037530386142308903807529990600 299 18864220543069737509700618273508794995697316644322341718090989385576929338835900637512911149048478478907798701047759737870602 300 49387170553030572455277827771578625311328290215400096605396957012811377705779460308604121228378804936870031136169132607139600