r₁ = 1,
r₂ = 1,
r₃ = 3,
r₄ = 8,
r₅ = 27,
r₆ = 91,
r₇ = 350,
r₈ = 1376,
r₉ = 5743,
r₁₀ = 24635,
r₁₁ = 108968,
r₁₂ = 492180,
r₁₃ = 2266502,
r₁₄ = 10598452,
r₁₅ = 50235931,
r₁₆ = 240872654,
r₁₇ = 1166732814,
r₁₈ = 5702001435,
r₁₉ = 28088787314,
r₂₀ = 139354922608,
r₂₁ = 695808554300,
r₂₂ = 3494390057212,
r₂₃ = 17641695461662,
r₂₄ = 89495023510876,
r₂₅ = 456009893224285,
r₂₆ = 2332997330210440,
r₂₇ = 11980753878699716,
r₂₈ = 61739654323377296,
r₂₉ = 319188605907760846,
r₃₀ = 1655151350788152551,
r₃₁ = 8606939469625111036,
r₃₂ = 44874783067127406924,
r₃₃ = 234545826648122918642,
r₃₄ = 1228741001798238980236,
r₃₅ = 6451214685175293810019,
r₃₆ = 33940431663165770223500,
r₃₇ = 178911651291519688807062,
r₃₈ = 944843610991464503609112,
r₃₉ = 4998497598849776654938247,
r₄₀ = 26487361387822242938665470,
r₄₁ = 140579449069157333962147873,
r₄₂ = 747232554221207154142979980,
r₄₃ = 3977496140938255817908474937,
r₄₄ = 21200941467790823667340162688,
r₄₅ = 113152779724790086192585857327,
r₄₆ = 604665346823156085039108782264,
r₄₇ = 3235052949369947999034544099890,
r₄₈ = 17327756435363369854591230703966,
r₄₉ = 92913202279619320938864607963207,
r₅₀ = 498732241520405497728552901608985,
r₅₁ = 2679750138907282455124702022838163,
r₅₂ = 14412554925495280599301235660436378,
r₅₃ = 77587439000485443294337088558039690,
r₅₄ = 418052170274790284969530165685754276,
r₅₅ = 2254466902977325650112589690406056051,
r₅₆ = 12167967197762214142682962349098828278,
r₅₇ = 65726449239275871122407904761566312810,
r₅₈ = 355302404054925334373694849001097049034,
r₅₉ = 1922119747576356829175919094348561976895,
r₆₀ = 10405815515066099402711675329406996638404,
r₆₁ = 56373474328711260367376981457820265776319,
r₆₂ = 305609322793355018458598315386127165177062,
r₆₃ = 1657838070229377281409974545624703415544407,
r₆₄ = 8998961052242238322856470870226019208981490,
r₆₅ = 48877484705647865955938450753477407797453505,
r₆₆ = 265633832674243283922015465325759985321584010,
r₆₇ = 1444468953864735752774037789842149161203221405,
r₆₈ = 7859155564118245223541464916522134900370571954,
r₆₉ = 42783794680294348291062203098480488220235005634,
r₇₀ = 233029906415112336063892732329114820726055169511,
r₇₁ = 1269891025165407310618133057078101701335684171815,
r₇₂ = 6923687296926424078234347952421004656717603457394,
r₇₃ = 37767536476424455258124130224378546373472136683212,
r₇₄ = 206112512893412747313180014443428819447994366191288,
r₇₅ = 1125353708674922839535922975655053133400142237039236,
r₇₆ = 6147059832166602874597939644385259441601232357078606,
r₇₇ = 33591891988323950010508352500911027879567098738827021,
r₇₈ = 183647594263985489999780876245567462096021722187840563,
r₇₉ = 1004419382302136676310936517254069722878208699847464986,
r₈₀ = 5495655177073968722370132048792776384200479538317752760,
r₈₁ = 30081124726151595668083275868628898774413391475277303649,
r₈₂ = 164715582171476803713218239087188810770697409193173556691,
r₈₃ = 902271602175050641098884624459956687707742641210946299501,
r₈₄ = 4944222343784778444460685419778425432346850991730429949540,
r₈₅ = 27102730679107698780332633435492273859766786717007426195833,
r₈₆ = 148620542282015859531984849166308450307211973248857615876071,
r₈₇ = 815252009619996741771974544755317422652170323314650312768487,
r₈₈ = 4473513862630885953320102819697376470290978270580287796285548,
r₈₉ = 24555360429449597122240211238589053592250992888887540655110668,
r₉₀ = 134828377313658271291876640371391039741306290858390885253013975,
r₉₁ = 740543762343162901886263359479184493237836702082400583858763901,
r₉₂ = 4068662176553916010761546940494621367629080468404682708932923790,
r₉₃ = 22360482501436442939594972551212203967434825356396851979525823731,
r₉₄ = 122923973258669888964408708905019433457327139162598178218534968876,
r₉₅ = 675951007734146923497354167050371477730888578603619958340330627508,
r₉₆ = 3718043593843699172160455245698791789248554418773768997284717551958,
r₉₇ = 20456524896831921235408348962807503625280761801409610155752508858370,
r₉₈ = 112580957225505926016242900451635486219500823562636534418297399374361,
r₉₉ = 619742613771627225182605167259268347293228804619664078566839134462160,
r₁₀₀ = 3412470021087217879036943477889610140887268658106737992980007491648548,
r₁₀₁ = 18794690546668461360033950090375685238209994365221932392055802246973040,
r₁₀₂ = 103540013159771687797488400319749101152213474683490571919725483456291075,
r₁₀₃ = 570539699412570880818251448710358918863759578755672822633561629534169191,
r₁₀₄ = 3144605100674611521505701056016499784416792410553034255730005432709194924,
r₁₀₅ = 17335923679847669960909186212913325236462941215306248022733678248934876374,
r₁₀₆ = 95593106319050737737539167589645897185711805251905290434611512196871327974,
r₁₀₇ = 527233530308567127188367559134894171327066295029515172030036679696645975915,
r₁₀₈ = 2908536548248529056970148483733400194638795781144575449907608821404306147220,
r₁₀₉ = 16048680450235998257261226781170271936448703819001557576061941554222971666948,
r₁₁₀ = 88571852643736944296861414937908633692242301741916508355190510780838485485579,
r₁₁₁ = 488924795443209822044269570586558571027783693106470426519689146464434052647692,
r₁₁₂ = 2699458879160419315087727718458218543489910593572866917814575262774800430872404,
r₁₁₃ = 14907269995910852557958311162116743715290064894577069832274922085683232920563283,
r₁₁₄ = 82338838340126702467720173210191934575429128176139073812863967889587457914773442,
r₁₁₅ = 454878154724949649346195504921003204971170317355746441336090551938490418872268003,
r₁₁₆ = 2513435245701602643417279612647740059086720588325292078488772900543100996232279190,
r₁₁₇ = 13890605659591447216191968771732688431714938867713528487942952499112184814410089029,
r₁₁₈ = 76781067681906327016293873679699141816677565494674327361716438672749507298864052373,
r₁₁₉ = 424487837894866544024991588581805034897221644343184829251952364853856429511536618215,
r₁₂₀ = 2347216704682627458842089889178938294559849122120924426254866500304004679405589970002,
r₁₂₁ = 12981254879663244750145498422327019928790832373011082001626435320715138720249771348378,
r₁₂₂ = 71804965205104151660732667298914244426868758227360409723268069642780841436131612362369,
r₁₂₃ = 397251338885844044343676981729684514564952908423617426071380064032320320594806586100288,
r₁₂₄ = 2198103676718280587004313537083187109557018768212051016542736503944383893441649291907394,
r₁₂₅ = 12164709127187206873148493918286148987253062123667903011951830181732384796414893309083753,
r₁₂₆ = 67332526307227926376320839637446231789803015370169216825891375446289243989876119049951129,
r₁₂₇ = 372749107619948101002972370735222002989991178238086235919535699354137213280010114993071900,
r₁₂₈ = 2063838747128119953437011203239298729382319104059520151095608240395643977199946282106524136,
r₁₂₉ = 11428817734464363237635094773409728233136097122650265985217464105740767092962032676769305082,
r₁₃₀ = 63298325410371344205174233711030154043667334460521396150850084610169265836938104967341181167,
r₁₃₁ = 350628731807463539422681513178333623917523822873885516372234737809551432707144212245199470426,
r₁₃₂ = 1942522989793248448922632798905280583915199798276196485250966682087783541230095931317286348006,
r₁₃₃ = 10763345033583419464922215949420342707190788441993669734325202050441897045273322119311466554911,
r₁₃₄ = 59647170911110146983228166369647612849118359855206298687222322468440744855111347300521113605365,
r₁₃₅ = 330592513250102164362202113195350564550810116850419303280851252265783961538492879471779873942278,
r₁₃₆ = 1832550116430082997111493635432278249148177699319250475447185376641755582298018352644513082841694,
r₁₃₇ = 10159621153456031016619101752395768825030844769072879068968754235993072184732363587754462165886665,
r₁₃₈ = 56332252503952766087761942175360759126053499285365323368846978358151549003576440778954265633678276,
r₁₃₉ = 312387634017834001836242543576894028186121183518812319425423961576555995628956807985208048785820966,
r₁₄₀ = 1732554255835214889548727606786376135874389156770263429417202047724473815143459973873350830587947382,
r₁₄₁ = 9610264586386352414965101195394819535507078187926957030853046498970468372413894160909751896987171856,
r₁₄₂ = 53313666608173009924342259520630692994475222109084163830425953471551294225257081310012225770636753567,
r₁₄₃ = 295798315604754858296948044679729713350777637461810082353592071112360415323507151931537072634674871039,
r₁₄₄ = 1641368243384196283107401077121892739623103665656191395027870043725306139503017197597529906458032893124,
r₁₄₅ = 9108960209377704229673881568399907864529851268403403437863245759531044633327331487403722392861446401163,
r₁₄₆ = 50557234530409429311710935313616250009372254096418282443930595427861143129423972102166024241115151145028,
r₁₄₇ = 280639524127444227334384281490959113668679585848091164575066201490582935675155489139863286784146367642239,
r₁₄₈ = 1557990079596999232829376238161217590085491599904040831685296509289724850128458255469558680040034843991608,
r₁₄₉ = 8650280489728904166709065256049420782608963479749764116359902983269021130722156033443953877426315300039869,
r₁₅₀ = 48033549017987857014717443488940719450488550306606868629607715539554845954225743667996997837998971894874278,
r₁₅₁ = 266751883970188336340744909493557075780775184492475521906332378211938282891993914572666223370354121470322947,
r₁₅₂ = 1481555785613234910944082391518342213777562269139101352910928354225081908387166946067950296010397446514300014,
r₁₅₃ = 8229540567530493679230475630452306937317156987760613522429642316209039441567733109561932630896078740751631491,
r₁₅₄ = 45717200295994437301560942069337273021226651468260491068966621053706732736472499874057702774489387947597073817,
r₁₅₅ = 253997542761917856357185313514854651427047458118803072388014610026224675603778553904189873996550137606021669247,
r₁₅₆ = 1411317303207261601183669271469453009429834459709061614376088739362788303800338536438223980814479068697896209028,
r₁₅₇ = 7842680098482635555277396176148305640007295140764958979240565244448525766539245008573256014641847527116525170448,
r₁₅₈ = 43586144120838247137963737617593203424757793196985925236944990202637600689013467893062563645187052192117183701486,
r₁₅₉ = 242256790335939847735024020463008118599190033556122887780665915765114743495292943493280595102243387259900634511677,
r₁₆₀ = 1346624399382699680995073978673179695922234417201693510759484138358861420492864201791148730188336293664242846456612,
r₁₆₁ = 7486166374322780788653431245338911895617940623576477466923552567861434280148132700809082179203274103810874146370749,
r₁₆₂ = 41621182932332598223892786930558623655309914200261749567301940877231095421383687467614796889790739367370048178273841,
r₁₆₃ = 231425279080606867154340227013188774573816404923584689022198078394556622987588245295469952892078145305296331164252964,
r₁₆₄ = 1286909770013133134540825770138138164861040328125789161272128310901280016427669690016340466252404413274698015267299906,
r₁₆₅ = 7156914466627242054241578138039381129994842823252570626642678237306276166102080962403381067031178313596515511949228674,
r₁₆₆ = 39805537627044156510641196687274468431526292174959656810275265660525167864328588686949579066385610404161803277783654641,
r₁₆₇ = 221411726872864861305564385950887867137327346763600669761416385932774193187071883889752573456409679806818097933987070459,
r₁₆₈ = 1231676714286533021672198372815381010347406386103739078263108424399381819643459756027471775354532995200507729411976573534,
r₁₆₉ = 6852221070568307712014886418105067026694838911515375995067789776242078570782297978477254907383330092247000101765461277647,
r₁₇₀ = 38124492364896776532549473104243025169553701207373104552463195674384945620218097202963912889773564638048617963883002684023,
r₁₇₁ = 212136009479534037346561430385666377651804895805284004350007677816733697333415045681451063278977959987113506995605114684782,
r₁₇₂ = 1180488886787041974319215597660315988718357245298261843160503740497402612828351870277037827628951411749159977144267056898776,
r₁₇₃ = 6569709435659654599624339682800872077068802729405449533070145473403392675540490833757251549153505252340577624765817015095631,
r₁₇₄ = 36565098559349419028267953823065928065356287945924060619874483599784821256278242222620784200806147725541081985487338361954121,
r₁₇₅ = 203527568990368947633342417612830364944420841366324282976468052600197273942401400691168389791435358070633187839513227880344334,
r₁₇₆ = 1132961737685959142249056990527396072677211972200572081225568885375382795619766762621055416893752113711124256250590496089537990,
r₁₇₇ = 6307283316548914011205454126402987365707617307877130230221188057626060278261994461997595259438384034227630182542243816598541777,
r₁₇₈ = 35115927079433106918697210183102643106692501791281288491377291113299468604129099342345354429533485168031666278872655496210605054,
r₁₇₉ = 195524080022136939911256816659835173569371193914380118372750275789489515598503372579980698881960316516397986825081666375427678338,
r₁₈₀ = 1088755331562980490899972217818682655554839933870157828083744210629692221992193230380858878067092626916841238419465632190392456468,
r₁₈₁ = 6063088299343589798253508844276936845386151729019122889949605727917924682988729046753444565835261513128328060654756436724776172090,
r₁₈₂ = 33766859921993881739357836363068873372722269829858880151737614525492734758697025557033055699942769576770202789932690829980593121857,
r₁₈₃ = 188070327210363043203056006123163367667196075007629610390129090138833663129006962185779827608875841113212159936496331594085893907551,
r₁₈₄ = 1047568297601389537479541341953734288861117717029959693572699451015790138424493222212316215093533788471270362549091707567695438171642,
r₁₈₅ = 5835479187816474534512931266279630430492018067353812959581751905270898076698516939682483968895513827834939658325580089465138835559221,
r₁₈₆ = 32508914351231886009394893091924843262671149717052713819933735007959654764557846922665619784619538668631240888045007257694881695345661,
r₁₈₇ = 181117256701832008786869322098871765966630561008190936934788126184406506405420573551491182172426991335870976660927924452158137005060429,
r₁₈₈ = 1009132712559804540685594518061641420313127684906847698865307157990333471882721968178370036894517769033164277535708600076942415156761548,
r₁₈₉ = 5622992391386457684111813948305414671504982267804738177487514380940314913378558985994119035107926821307909658375308567444180766287412316,
r₁₉₀ = 31334093866312361799592124971487560172046048889676436272022469872861075657912079738179265596281446748058501866675194589622380525845977878,
r₁₉₁ = 174621171583978358260525333230306653187845107827745679405728922540518455594603522685162729157977642968199748999709642638832435103144649475,
r₁₉₂ = 973209756194688643059633395932393201164870409813779827779992726309487805293683451458693977250615272426370682895067881893671726119595501496,
r₁₉₃ = 5424322459624038822288207918671607677536630112750245093816710442641578343706288653442798115785893130681375453964768650944227067452253680954,
r₁₉₄ = 30235261433386351738367125791601433217528936637464368893747271730907352374528834763554004567545959603126503596051281809000090207081091641698,
r₁₉₅ = 168543046892014848151699235799203740904104656923184250411825226593350239407302817216550228557738586194045573895600385453564096907031369273317,
r₁₉₆ = 939586009075377486422174669044615054996301168723910213729159684053473559070191638530255519844890369933318944914513808615210347609546976367518,
r₁₉₇ = 5238302068674172240528637382456238864024622153271236897966692063314761598180805433325687579045480141180489634569869757691872407177783337069523,
r₁₉₈ = 29206031271240886425695785646624920743843229629647764576560620767047346049986902520756636445398431799175081268205695442012558410414639749412626,
r₁₉₉ = 162847944364194571150236808093634594164755503449508825361560219561431621640482635003416709007339334650851773518600046711869455740412926121483538,
r₂₀₀ = 908070286796832206956827084669906086253970044238156319452153200513456161345151467555985897649748165753164430325356040479828426773554923659831246,
r₂₀₁ = 5063884892867593365214873766219927710221438915310644826697469922666408142695613393146416789365858028024484564018499463050399177425088518970377923,
r₂₀₂ = 28240676159584193581979239640582558700621828298804177034275264716623699687683422912452107058097470509629917688970690784322635873785232906463538990,
r₂₀₃ = 157504510730364818680352753546888445525571889419619419351777108380798671231161344704479320760061566505198383290410162911130866711230526767641931960,
r₂₀₄ = 878490923822676707754974049081771312360389786360219080190306478061891994013885511051601746505424051663891739645310594532770803293264034555730667188,
r₂₀₅ = 4900130897095056379192951710760999775350813201485558250544532664108896229202823262959091874023166670531846237808809697338904839291891446795518293453,
r₂₀₆ = 27334047783459976608127929796268416506806661340266303466994283448418808023311742408305010913459060257968972377053952136480497798998691225997303195733,
r₂₀₇ = 152484546217753033283696269620335612078644105531316101500449419402423619752281868869174419465468513303797838212985151033553205251138387653462600051639,
r₂₀₈ = 850693435628287652367949174767292739773139584240853011006834248664015601722902408565212977239080202863155430240839655633119273995713192609532963471928,
r₂₀₉ = 4746193667752082430036024503404645724027688423243790961911372780492922819178286257339817227789952157448902366642782479358859421388569618694211635302243,
r₂₁₀ = 26481508065461204927613914400829877367516183911720632682254222330964847312102099914131460499692795974045964353344404003221653123361631013209164422531756,
r₂₁₁ = 147762632293390104349677516460608445378356966748094406485124124729122123010299017242743200301094679620288516399538098663132876439293515467509778595842230,
r₂₁₂ = 824538500265125555480076505378665100104908763211495959837472238065558669198336406918537887702599115433205603986011444941323104672061823417656324092811496,
r₂₁₃ = 4601309466464301454443941954805358906203248492097639927279193178092958234792440054101366804852907526053731921060345858389993657203161148217044017032453428,
r₂₁₄ = 25678869791630084291238239287672227021055898323893270950969058687237606971272292890054844291106910984563132243051378634407310598032567059750060324751899199,
r₂₁₅ = 143315809552612165574707317219110595973008854748298693439398354161362129030226980963620663904097696292872469234948455915353138529812613876414561632860713705,
r₂₁₆ = 799900210555097425974808975365544775949419871635603664083495641472198929819359182032596521166721859313607303384932448727827321559672590919539639071911104722,
r₂₁₇ = 4464787744657839771595855966126206911745272635862271015565194936471750414015377876529223457374758244927972156094482179404433434332769631730225037749241434216,
r₂₁₈ = 24922345124516981172489378710636337853991942185862736102239848607515238538604213806832670290407491297007531984304066939680470596500119546391939111644122404760,
r₂₁₉ = 139123298199211015602043577845344080795921026189982664211656143351781367538079647293829256221580059396039351898460718080067731317398634961573844707285545125285,
r₂₂₀ = 776664556331019607550077935761867475469359167006236483440303547890376650912496488258272748931764496828687334053180878401998770713185706882940821099889791996712,
r₂₂₁ = 4336002900900478000904675471519181857563754408295759218859064247765082247080384181041463208723872273786499802461550819869148016510666977527601393220229199518424,
r₂₂₂ = 24208500831333259334803869921118051333836435233376044158329466863738938734018666884627501531928564239019942444375700615458800178345962853819296080818290874712586.