0 1 1 1 2 1 3 4 4 10 5 25 6 61 7 148 8 358 9 865 10 2089 11 5044 12 12178 13 29401 14 70981 15 171364 16 413710 17 998785 18 2411281 19 5821348 20 14053978 21 33929305 22 81912589 23 197754484 24 477421558 25 1152597601 26 2782616761 27 6717831124 28 16218279010 29 39154389145 30 94527057301 31 228208503748 32 550944064798 33 1330096633345 34 3211137331489 35 7752371296324 36 18715879924138 37 45184131144601 38 109084142213341 39 263352415571284 40 635788973355910 41 1534930362283105 42 3705649697922121 43 8946229758127348 44 21598109214176818 45 52142448186480985 46 125883005587138789 47 303908459360758564 48 733699924308655918 49 1771308307978070401 50 4276316540264796721 51 10323941388507663844 52 24924199317280124410 53 60172340023067912665 54 145268879363415949741 55 350710098749899812148 56 846689076863215574038 57 2044088252476330960225 58 4934865581815877494489 59 11913819416108085949204 60 28762504414032049392898 61 69438828244172184735001 62 167640160902376418862901 63 404719150048925022460804 64 977078461000226463784510 65 2358876072049377950029825 66 5694830605098982363844161 67 13748537282247342677718148 68 33191905169593667719280458 69 80132347621434678116279065 70 193456600412463023951838589 71 467045548446360726019956244 72 1127547697305184475991751078 73 2722140943056729678003458401 74 6571829583418643831998667881 75 15865800109894017342000794164 76 38303429803206678516000256210 77 92472659716307374374001306585 78 223248749235821427264002869381 79 538970158187950228902007045348 80 1301189065611721885068016960078 81 3141348289411393999038040965505 82 7583885644434509883144098891089 83 18309119578280413765326238747684 84 44202124800995337413796576386458 85 106713369180271088592919391520601 86 257628863161537514599635359427661 87 621971095503346117792190110375924 88 1501571054168229750184015580179510 89 3625113203839805618160221270734945 90 8751797461847840986504458121649401 91 21128708127535487591169137514033748 92 51009213716918816168842733149716898 93 123147135561373119928854603813467545 94 297303484839665056026551940776651989 95 717754105240703231981958485366771524 96 1732811695321071519990468911510195038 97 4183377495882846271962896308387161601 98 10099566687086764063916261528284518241 99 24382510870056374399795419364956198084 100 58864588427199512863507100258196914410 101 142111687724455400126809619881350026905 102 343087963876110313117126340020896968221 103 828287615476676026361062299923143963348 104 1999663194829462365839250939867184894918 105 4827614005135600758039564179657513753185 106 11654891205100663881918379299182212401289 107 28137396415336928521876322778021938555764 108 67929684035774520925671024855226089512818 109 163996764486885970373218372488474117581401 110 395923213009546461672107769832174324675621 111 955843190505978893717433912152822766932644 112 2307609594021504249106975594137819858540910 113 5571062378548987391931385100428462484014465 114 13449734351119479032969745794994744826569841 115 32470531080787945457870876690417952137154148 116 78390796512695369948711499175830649100878138 117 189252124106178685355293875042079250338910425 118 456895044725052740659299249259989149778698989 119 1103042213556284166673892373562057549896308404 120 2662979471837621074007083996384104249571315798 121 6429001157231526314688060366330266049038940001 122 15520981786300673703383204729044636347649195801 123 37470964729832873721454469824419538744337331604 124 90462911245966421146292144377883713836323859010 125 218396787221765716014038758580186966416985049625 126 527256485689497853174369661538257646670293958261 127 1272909758600761422362778081656702259757572966148 128 3073076002891020697899925824851662166185439890558 129 7419061764382802818162629731360026592128452747265 130 17911199531656626334225185287571715350442345385089 131 43241460827696055486613000306503457293013143517444 132 104394121187048737307451185900578629936468632419978 133 252029703201793530101515372107660717165950408357401 134 608453527590635797510481930115900064268369449134781 135 1468936758383065125122479232339460845702689306626964 136 3546327044356766047755440394794821755673748062388710 137 8561590847096597220633360021929104357050185431404385 138 20669508738549960489022160438653030469774118925197481 139 49900608324196518198677680899235165296598423281799348 140 120470725386942996886377522237123361062970965488796178 141 290842059098082511971432725373481887422540354259391705 142 702154843583108020829242972984087135908051674007579589 143 1695151746264298553629918671341656159238643702274550884 144 4092458336111705128089080315667399454385339078556681358 145 9880068418487708809808079302676455068009321859387913601 146 23852595173087122747705238921020309590403982797332508561 147 57585258764661954305218557144717074248817287454052930724 148 139023112702411031358142353210454458088038557705438370010 149 335631484169484017021503263565625990424894402864929670745 150 810286081041379065401148880341706438937827363435297711501 151 1956203646252242147823801024249038868300549129735525093748 152 4722693373545863361048750928839784175538925622906347898998 153 11401590393343968869921302881928607219378400375548220891745 154 27525874160233801100891356692696998614295726374002789682489 155 66453338713811571071704016267322604447969853123553800256724 156 160432551587856943244299389227342207510235432621110390195938 157 387318441889525457560302794722007019468440718365774580648601 158 935069435366907858364904978671356246447116869352659551493141 159 2257457312623341174290112752064719512362674457071093683634884 160 5449984060613590206945130482800795271172465783494846918762910 161 13157425433850521588180373717666310054707606024060787521160705 162 31764834928314633383305877918133415380587677831616421961084321 163 76687095290479788354792129553933140815882961687293631443329348 164 185139025509274210092890137025999697012353601206203684847743018 165 446965146309028208540572403605932534840590164099701001138815385 166 1079069318127330627174034944237864766693533929405605687125373789 167 2605103782563689462888642292081662068227658022910912375389562964 168 6289276883254709552951319528401188903148849975227430437904499718 169 15183657549073108568791281348884039874525357973365773251198562401 170 36656591981400926690533882226169268652199565921958976940301624521 171 88496841511874961949859045801222577178924489817283727131801811444 172 213650275005150850590251973828614423010048545556526431203905247410 173 515797391522176663130362993458451423199021580930336589539612306265 174 1245245058049504176850977960745517269408091707417199610283129859941 175 3006287507621185016832318914949485962015204995764735810105872026148 176 7257820073291874210515615790644489193438501698946671230494873912238 177 17521927654204933437863550496238464348892208393658078271095619850625 178 42301675381701741086242716783121417891222918486262827772686113613489 179 102125278417608415610348984062481300131338045366183733816467847077604 180 246552232216918572306940684908084018153899009218630295405621807768698 181 595229742851445560224230353878649336439136063803444324627711462615001 182 1437011717919809692755401392665382691032171136825518944661044732998701 183 3469253178691064945735033139209414718503478337454482213949800928612404 184 8375518075301939584225467671084212128039127811734483372560646590223510 185 20220289329294944114185968481377838974581733960923448959071094109059425 186 48816096733891827812597404633839890077202595733581381290702834808342361 187 117852482797078599739380777749057619128986925428086211540476763725744148 188 284521062328049027291358960131955128335176446589753804371656362259830658 189 686894607453176654322098698012967875799339818607593820283789488245405465 190 1658310277234402335935556356157890879933856083804941444939235338750641589 191 4003515161921981326193211410328749635667051986217476710162260165746688644 192 9665340601078364988321979176815390151267960056239894865263755670244018878 193 23334196364078711302837169763959529938202972098697266440689771506234726401 194 56333733329235787593996318704734450027673904253634427746643298682713471681 195 136001663022550286490829807173428429993550780605966121933976368871661669764 196 328337059374336360575655933051591310014775465465566671614596036426036811210 197 792675781771223007642141673276611050023101711537099465163168441723735292185 198 1913688622916782375859939279604813410060978888539765601940932919873507395581 199 4620053027604787759362020232486237870145059488616630669045034281470750083348 200 11153794678126357894583979744577289150351097865773026940031001482815007562278 201 26927642383857503548529979721640816170847255220162684549107037247100765207905 202 65009079445841364991643939187858921492045608306098396038245075977016537978089 203 156945801275540233531817858097358659154938471832359476625597189201133841164084 204 378900681996921832055279655382576239801922551970817349289439454379284220306258 205 914747165269383897642377168862511138758783575773994175204476097959702281776601 206 2208395012535689627340033993107598517319489703518805699698391650298688783859461 207 5331537190340763152322445155077708173397762982811605574601259398557079849495524 208 12871469393217215931984924303263014864115015669142016848900910447412848482850510 209 31074475976775195016292293761603737901627794321095639272403080293382776815196545 210 75020421346767605964569511826470490667370604311333295393707071034178402113243601 211 181115318670310406945431317414544719236369002943762230059817222361739581041683748 212 437251058687388419855432146655559929140108610198857755513341515757657564196611098 213 1055617436045087246656295610725664577516586223341477741086500253877054709434905945 214 2548485930777562913168023368106889084173281056881813237686342023511766983066422989 215 6152589297600213072992342346939442745863148337105104216459184300900588675567751924 216 14853664525977989059152708061985774575899577731092021670604710625312944334201926838 217 35859918349556191191297758470910991897662303799289147557668605551526477343971605601 218 86573501225090371441748225003807758371224185329670316785941921728365899022145138041 219 209006920799736934074794208478526508640110674458629781129552449008258275388261881684 220 504587342824564239591336641960860775651445534246929879045046819744882449798668901410 221 1218181606448865413257467492400248059943001742952489539219646088498023174985599684505 222 2940950555722295066106271626761356895537449020151908957484338996740928799769868270421 223 7100082717893455545470010745922961851017899783256307454188324081979880774525336225348 224 17141115991509206157046293118607280597573248586664523865860987160700690348820540721118 225 41382314700911867859562596983137523046164396956585355185910298403381261472166417667585 226 99905745393332941876171487084882326689902042499835234237681583967463213293153376056289 227 241193805487577751611905571152902176425968481956255823661273466338307688058473169780164 228 582293356368488445099982629390686679541839006412346881560228516644078589410099715616618 229 1405780518224554641811870829934275535509646494780949586781730499626464866878672601013401 230 3393854392817597728723724289259237750561131995974246055123689515897008323167444917643421 231 8193489303859750099259319408452751036631910486729441697029109531420481513213562436300244 232 19780833000537097927242363106164739823824952969433129449181908578737971349594569790243910 233 47755155304933945953744045620782230684281816425595700595392926688896424212402702016788065 234 115291143610404989834730454347729201192388585820624530639967761956530819774399973823820041 235 278337442525743925623204954316240633069058988066844761875328450601958063761202649664428148 236 671966028661892841081140362980210467330506561954314054390624663160446947296805273152676338 237 1622269499849529607785485680276661567730072111975472870656577776922851958354813195969780825 238 3916505028360952056652111723533533602790650785905259795703780217006150864006431665092237989 239 9455279556571433721089709127343728773311373683785992462064138210935153686367676526154256804 240 22827064141503819498831529978220991149413398153477244719832056638876458236741784717400751598 241 55109407839579072718752769083785711072138169990740481901728251488688070159851245960955760001 242 133045879820661964936337068145792413293689738134958208523288559616252598556444276639312271601 243 321201167480903002591426905375370537659517646260656898948305370721193267272739799239580303204 244 775448214782467970119190878896533488612725030656272006419899301058639133101923875118472878010 245 1872097597045838942829808663168437514884967707573200911788103972838471533476587549476526059225 246 4519643408874145855778808205233408518382660445802673829996107246735582200055098974071524996461 247 10911384414794130654387425073635254551650288599178548571780318466309635933586785497619576052148 248 26342412238462407164553658352503917621683237644159770973556744179354854067228669969310677100758 249 63596208891718944983494741778643089795016763887498090518893806825019344068044125436240930253665 250 153534830021900297131543141909790097211716765419155952011344357829393542203316920841792537608089 251 370665868935519539246581025598223284218450294725809994541582522483806428474677967119826005469844 252 894866567892939375624705193106236665648617354870775941094509402797006399152672855081444548547778 253 2160399004721398290495991411810696615515685004467361876730601328077819226780023677282715102565401 254 5215664577335735956616688016727629896679987363805499694555712058952644852712720209646874753678581 255 12591728159392870203729367445265956408875659732078361265842025445983108932205464096576464609922564 256 30399120896121476364075422907259542714431306827962222226239762950918862717123648402799803973523710 257 73389969951635822931880213259785041837738273388002805718321551347820834366452760902176072556969985 258 177179060799393122227835849426829626389907853603967833662882865646560531450029170207151949087463681 259 427748091550422067387551912113444294617553980595938473044087282640941897266511101316479970731897348 260 1032675243900237257002939673653718215625015814795844779751057430928444325983051372840111890551258378 261 2493098579350896581393431259420880725867585610187628032546202144497830549232613846996703751834414105 262 6018872402602030419789802192495479667360187035171100844843461719924105424448279066833519394220086589 263 14530843384554957420973035644411840060587959680529829722233125584346041398129171980663742540274587284 264 35080559171711945261735873481319159788536106396230760289309712888616188220706623028161004474769261158 265 84691961727978847944444782607050159637660172472991350300852551361578417839542418036985751489813109601 266 204464482627669641150625438695419479063856451342213460891014815611773023899791459102132507454395480361 267 493620926983318130245695659997889117765373075157418272082882182585124465639125336241250766398604070324 268 1191706336594305901642016758691197714594602601657050005056779180782021955178042131584634040251603621010 269 2877033600171929933529729177380284546954578278471518282196440544149168375995209599410518846901811312345 270 6945773536938165768701475113451766808503759158600086569449660269080358707168461330405671734055226245701 271 16768580674048261470932679404283818163962096595671691421095761082309885790332132260221862315012263803748 272 40482934885034688710566833922019403136427952349943469411641182433700130287832725850849396364079753853198 273 97734450444117638892066347248322624436818001295558630244378125949710146365997583961920655043171771510145 274 235951835773269966494699528418664652010063954941060729900397434333120423019827893774690706450423296873489 275 569638121990657571881465404085651928456945911177680090045172994615950992405653371511302067944018365257124 276 1375228079754585110257630336589968508923955777296420909990743423565022407831134636797294842338460027387738 277 3320094281499827792396726077265588946304857465770521910026659841745995808067922645105891752620938420032601 278 8015416642754240695051082491121146401533670708837464730044063107057014023966979927009078347580336867452941 279 19350927567008309182498891059507881749372198883445451370114786055860023856001882499124048447781612154938484 280 46717271776770859060048864610136909900278068475728367470273635218777061735970744925257175243143561177329910 281 112785471120550027302596620279781701549928335834902186310662056493414147327943372349638398934068734509598305 282 272288214017870913665242105169700313000134740145532740091597748205605356391857489624533973111281030196526521 283 657361899156291854633080830619182327550197816125967666493857552904624860111658351598706345156630794902651348 284 1587012012330454622931403766408064968100530372397468073079312854014855076615174192821946663424542620001829218 285 3831385923817201100495888363435312263751258560920903812652483260934335013342006737242599672005716034906309785 286 9249783859964856823923180493278689495603047494239275698384279375883525103299187667307146007435974689814448789 287 22330953643746914748342249349992691254957353549399455209421042012701385219940382071856891686877665414535207364 288 53911691147458686320607679193264072005517754593038186117226363401286295543179951811020929381191305518884863518 289 130154335938664287389557607736520835265992862735475827443873768815273976306300285693898750449260276452304934401 290 314220363024787261099722894666305742537503480063989841004973901031834248155780523198818430279711858423494732321 291 758595061988238809589003397069132320340999822863455509453821570878942472617861332091535611008683993299294399044 292 1831410487001264880277729688804570383219503125790900859912617042789719193391503187381889652297079845022083530410 293 4421416035990768570144462774678273086780006074445257229279055656458380859400867706855314915602843683343461459865 294 10674242558982802020566655238161116556779515274681415318470728355706480912193238601092519483502767211709006450141 295 25769901153956372611277773251000506200339036623808087866220512367871342683787344909040353882608378106761474360148 296 62214044866895547243122201740162128957457588522297591050911753091449166279767928419173227248719523425231955170438 297 150197990887747467097522176731324764115254213668403269968044018550769675243323201747386808380047424957225384701025 298 362610026642390481438166555202811657187966015859104130986999790192988516766414331913946844008814373339682724572489 299 875418044172528429973855287136948078491186245386611531942043598936746708776151865575280496397676171636590833846004 300 2113446114987447341385877129476707814170338506632327194871086988066481934318718063064507836804166716612864392264498