|
Recurrence:
a(1) = 1,
a(2) = 596,
a(3) = 175294,
a(4) = 49483138,
a(5) = 13916993782,
a(6) = 3913787773536,
a(7) = 1100831164969864,
a(8) = 309656520296472068,
a(9) = 87106950271042689032,
a(10) = 24503579727182933530758,
a(11) = 6892987382635818948665404,
a(12) = 1939035566761570513740174424,
a(13) = 545461572209610275803315881752,
a(14) = 153441405974256213957573931981608,
a(15) = 43163930534358015735849622329076296,
a(16) = 12142256480773765745118144809242755820,
a(17) = 3415685058272130653498361873606998035036,
a(18) = 960851423166390216490813760949120418066630,
a(19) = 270292910998169928471308820989341458782032122,
a(20) = 76034916507819491250752339448210819835370798768,
a(21) = 21389049779443201130831715141102907465151914919338,
a(22) = 6016860035886544332414708710869516423469349456470370,
a(23) = 1692576578425172574845441765830736034591277287023685896,
a(24) = 476131313799372187836497391032636594093172344969023927638,
a(25) = 133938417245055263146542510389044227967005533572924292511030,
a(26) = 37677630296901131504482531979581192012799864032063299552478664,
a(27) = 10598929373583977317858992081122033389742528190002674690132241548,
a(28) = 2981538461442482357039385877309152825816469044186230225473060585184,
a(29) = 838723543079411900489047633618283499417517284614381902263526647549848,
a(30) = 235937651253824918710841701782481405993324857697987891133992277871877666,
a(31) = 66370588662372741787731901742280005603221253279206513911713757712933288470,
a(32) = 18670419985875265415761407106464949651719417862009410964052534452324333920520,
a(33) = 5252094180183043185318319118887157647894162667716046040381313250989867937225370,
a(34) = 1477443640709801482010168714220473296467477788325456774163397797996397942821126156,
a(35) = 415613208100879448732162156175081635573940209250157446381958192418876949626019943776,
a(36) = 116914333642479221299136336312545446121808629481290786869944677394611570100711204877306,
a(37) = 32888659803485260726765015612116769996362366835384521905677386419605442474909259776861116,
a(38) = 9251765031455299459939242042673089115624145974266663268483208267484250298170631590691769532,
a(39) = 2602573552972457418672803158781316551817354853978300133508507358735554491043674177866757716840,
a(40) = 732118582303233099303691063593664990376190739191713412359919527222372771111611225190988265677674,
a(41) = 205949076037263591844136346153114345065564097345864689244259103329818798328111711440680669546478314,
a(42) = 57934633740842384564159034140785665532943218869776030431272593189837322738923094633264100905192806544,
a(43) = 16297338406501301824052099360129942154910787323452868926046345329204985662365307724396865062930080381972,
a(44) = 4584532981154917230677096473806623468625249176437222847742008863186263126412017050819940025472222859304678,
a(45) = 1289654919782039795245089088102660891043939131904380584906883960620429095650983692130766515544244108357869900,
a(46) = 362787184420915721897196404914878171225297579678008437943022873962015337155534531835669034894376208831463334146,
a(47) = 102054075986698242016652077096618249349620896718657471070315240367725740041544784329682060918021806240789768434224,
a(48) = 28708385722399079728786038084148446001197553568616575598475244961289868678185261386391733416664715681672611751050020,
a(49) = 8075830414587949162845881233678053865945636176395629952856290165722189685379112234035307309498303666432338235825797006,
a(50) = 2271776529541961087959873011604053309550421317182934556580427956427479099926232406184112937757744461651905319325914035966,
a(51) = 639063518576998679786556520958866304219816323956904727654089431507134433114363783379353978966030334390559730279884324198436,
a(52) = 179772163091391996510287716285463191130887523276850670350689874937647684941470950019629679401763848752028504135248937713147406,
a(53) = 50570920860136923390373865646436386626881179343132584222614941263952976964795977184972269465851579083035541361309449291460461804,
a(54) = 14225884545551692743075922054699091519707332403633785546636711391217481134940076759660583837799077943959892906963319096553610052354,
a(55) = 4001821356250829176855942084429295476800618414466030915162235674403122242030893436309590209089446886642441164416234598366150556131666,
a(56) = 1125734861411682158123021047484190507194915698291397594548441048124234190906597543995872357483492258726538814913543881135333669298033802,
a(57) = 316675549801365937781256852002089626849495770754168078547102607337436518843996856609415212688173241400471570859110795682996254798324210130,
a(58) = 89082613748179621805863206308743754561980635658075287006426381106902947025446023854627085059956968133410714810449809277971394459179927990694,
a(59) = 25059440418387271813822434148478520390063618494916126818091662122829429280341898839302412762436600172941885596313426992444457300491020776369326,
a(60) = 7049361571921032107125045507963002804634465533927688580613689767261870210938498518783746149731394171481553793736512150731941633583179241565178990,
a(61) = 1983025069275471281581573121277654614654103065475224410625637066974966497420283225953269377343947576601372138304284098940606646532728532498037117268,
a(62) = 557836108313474776244687616080342189820770387194426700975847493032665464140085043103642649504777046323181585136396570394604535852020399938074141948474,
a(63) = 156922435605928861772757609440248730471830222530836194220220090534785267564921629045453996412556237068382319560811991641479794589851099620633564036096004,
a(64) = 44143163967899908286142865652481153400814144044002343806149788382481470908495022133678253892661825551966562737833028939100824147001315013959086884918116432,
a(65) = 12417720369765111060675181912148769356467760458356397490157837740957559234898892781054303373818967737191009059425375425908464852724908870891003167016103981518,
a(66) = 3493174601027932470642229766233238858589313318882919810167726835306744601200504253333658332470754950609650468009781945408682060038189097322687537749285366088356,
a(67) = 982649667565148170036001006424991725506862888280729319187258660370537901160392326453008476220728638150183529679049385883594500616703839598905594070826892689692096,
a(68) = 276424879787500487915925316315081075716134556792174447738014574976982422198382094865060682214262824581589633094886769078590289511577931159323278200844618827338430306,
a(69) = 77759873826516287207037992138453112060526427065943598974519043388751536066617643364189808466124504438340663168857612811629934517281666145689888820823400372604718018904,
a(70) = 21874289977674978756876981765827592183873607260340767726073833413517695938691780384899295157349312304105458740010133201135132884283608338585102783691711827170554024964276,
a(71) = 6153360833569765123390222915030706150510393372553273114010338340387321632606119841075087717926806145852160927450545455284614102887958534613487620644882059722321653943453654,
a(72) = 1730975020755162740713255954620942285657246077957042666433839669934343413524190755587077776816458677427289577160184608685217187051249313287076020189344287050333944153013215320,
a(73) = 486933011653096832704745965308302165093592320003075236822966300399834991870281356222185690824227633662575902842412150048970806332043955004343802754215102413821932542337291276496,
a(74) = 136976995620719594466415615369657346564974594130256901500717275031744067460935752218027057539654583566751928572435317191099048302777513848351239357935845133479055622873096371243776,
a(75) = 38532399488752769932722608194132530951368095917628881349798805121213602210215705646627122184685531188151404754930219235009010517869563438845850125525812635717416087411816754788258234,
a(76) = 10839380756108853888100365003695199053801039693289847631176532760344485299574302621539207290454785432262749220086614692336107617381168023711310235901829131888833868901139178614211294984,
a(77) = 3049178788105260985936666812991182343747380181549006688478141491062249125365776797028727348951392148329593151775415626618438418115421028797406968513997318882330938248114406111366438625624,
a(78) = 857751147508236726768449364869838182379892207947002927209295834032318230795882951881928339238142599091648457584089693549067796403219506730779149328799137749386211792806041819387282072991648,
a(79) = 241290223427298233293952269939672326901596240940955184967891169080816152769622212468527759287759159808538849616158922693775921070563779962682587715282553115974639251630769762937826142665560620,
a(80) = 67876297327875533580032401184059681429679401708717485717670343847282691361456417405059260325295463384733439375713346525399929817369272589467524836255004529738435053483070760039503975328925231034,
a(81) = 19093984304466980165560524700974411037749412149295101910619426301041785929119402404127191047538704843922498809224320529502968945056052843084972304551080554953794918099467535932060392478747365391970,
a(82) = 5371245205938849322213478873241026869898742534616988873663367591085164756522041972119391558917255767090075024763813760357494229814394550642470375895001092772870383270981347538953540426767119414715348,
a(83) = 1510961494588200579956670266284035987857980467341467678598477513903642373780523613562063599475515601093951005831718926956539535555184508804035767143160640288610970138790713381728344561119426519667840998,
a(84) = 425041968965399062617646109095903664320686888753524747504743192274358473575390683407531403137689478276270603430485551152294510106102370417055521346191785981241110322623250807437235495707616889218096203932,
a(85) = 119566697119055807853553583341018098992247756374878378794038204092634805316862779542975304742031743442555840888677056918568953380492511218158783006542225656550763465224183493541217343991274871105199823911114,
a(86) = 33634784571412108003929376276589365208276916152519745627051777584078632998943650367578813459869696488770957349301579984641933946734922762832160041817844368104983408907918909977431941730934525390619011070411384,
a(87) = 9461654126306065862697463609029823510070391604288861533841146226101462304928038868514496680255658668290772945112582589462966357230230834768499228076777050279526117950527601879472150218974766341595091772559534166,
a(88) = 2661616536171740746404703107274792720873397943140871628451727618839290674546735313807243810985247519070695301763847664656022111821403822630504390220307152517508655601739134469195661106419020248997366369965803388286,
a(89) = 748727705647871335636938207013189907255453292099980907354494287810053555892276489258082414763410820866630828602985944401908956641706741293654419824298938052071342289777868632636106180161296722448903518326674706645528,
a(90) = 210621315875591328966698823683052779345946048455221653282139382046374812365304401559370678938640616421802071373092760387231431702751723790963491804619278809851692500315999950733542054420351966416024212180636441770936420,
a(91) = 59248961092978276297894904571152975210428568834534647176644117688981386226888288847813243056092359160679604921007702892358762835510757450210771057637918425649973878246149736117777798194418392977527023045735606754453564266,
a(92) = 16667066084948311132667998463595296369788131039824969176803063957907482893490331850629770391388332161018836670982198317855715948883136780853526486602147724892149857067318515058258731021773261017060848006913685927358971617896,
a(93) = 4688539457157770354967790498080397371043287253497804424306538611366037687931308081159761040536146572197554394656771510606817374106445130635385251169766234492133461755603843679114689175716916764648583092334065186991760464404102,
a(94) = 1318912526613015647166210298559582282448681538985954578866095865057872650884903363652979307341233905411876036253539416739470240377092627042807572676120048490402485718961188174523774447340459157601126554034004640163250412414623500,
a(95) = 371017513823216427478527359107612467697850030932820771795910238747944183216125050217264011233424531098022871410259328473674924913512130374367164264086331655626050987372329825059890122137782090801444000854191647306486106348369561502,
a(96) = 104369313950681646880932692834017401437040062967053406307825334104738190082046797435980065397298318310091963553470195672405982113390145532019026666299276815488375070034273045003203757188026752430869424403239347861265632982081468958754,
a(97) = 29359675186994700484046766776190475881142904700204246118478531751685230941678496305675627729382902236111310280169392168676105014555276927092678631086201229317068484335706771789765143858202004902886814997266975427525735868349590086144526,
a(98) = 8259041805076486763176681965216028570319414280912373395481017621384749715038794014361115867813747439374075190222799954768013091686104220387704648124893408997385407687832694936878828141712477462009535370347249275490138582991320451897711536,
a(99) = 2323314924417708791143340131465552064159706249046319183982246158632854897836227407528576882221182030302539326410257993927518896359692138253682260464139099706991883475300708302402012060221876806074040204903205185133731661664588018095917355502,
a(100) = 653561559006066213353916168102572903298283439017685936843449426065440416537111713964165042235660020962516293073903853864850062333650130539890449520226794590917890331163257390186322179212225452352877469555535312261804931417504181639014326660182,
a(101) = 183850543428801122988426284209271956505790438217096908953727793980827226156831577894760159796419577952590874291719878747299406234223490225310640818947627668412294339160354699051223251743657295643716120582116928967088399492820554043116500918024562,
a(102) = 51718192193662592993185381438915075517675463528332947323499959649073414220633554871172746506110801526306320662497413734510142223888854878676166825512206083156586838170975637909612212188643479994296452208469612681827688214248333095096719246249679284,
a(103) = 14548618426121039271193340037854205207850791320042879410176330309521113338636931005213633846859904416139204332357820416296214788546529255342993378365150699122348978182703330499327962420701386079688235703744098169460614147365214975138048632431503785026,
a(104) = 4092608212527682856256926845694189879964984614620375090522532302924694882528046375135377925820406679992705135319261926638629855825598868744992282856312919537665090242159757339338615710483126540125927962311733024737692920692579778462425421616166345821622, and
a(n) = 672a(n-1)
- 178941a(n-2)
+ 26786039a(n-3)
- 2607448600a(n-4)
+ 179022506347a(n-5)
- 9138846694357a(n-6)
+ 360041299997972a(n-7)
- 11254854430370909a(n-8)
+ 285239012592685968a(n-9)
- 5964627217090541641a(n-10)
+ 104500678360781697484a(n-11)
- 1556583951761808187351a(n-12)
+ 20014735589628148063803a(n-13)
- 225840870982639685350870a(n-14)
+ 2275592733721786744418588a(n-15)
- 20826364708844211419088048a(n-16)
+ 175698356667789807902833571a(n-17)
- 1381174156518847754742200917a(n-18)
+ 10170019003804901336735147471a(n-19)
- 70003420053325632588023367766a(n-20)
+ 446182037050452191079109199615a(n-21)
- 2595362044476627757245437008109a(n-22)
+ 13570008625005415621556838250183a(n-23)
- 63003395189524492106909601816507a(n-24)
+ 257826103840415278692445505871098a(n-25)
- 927795089970952084248323277475301a(n-26)
+ 2943063243792739889950387942270474a(n-27)
- 8284388338421319713668314321950849a(n-28)
+ 20893786955948014423103382099606436a(n-29)
- 47682931456935989016644226476248441a(n-30)
+ 99034722216970869411718009120972998a(n-31)
- 186613940860788357047700590145469850a(n-32)
+ 314393511785306230125922905225687470a(n-33)
- 461228773076139092991049045910233189a(n-34)
+ 568163799314454613889626216489802291a(n-35)
- 569970237446092330623145821872270554a(n-36)
+ 516255441745874003918772527423187876a(n-37)
- 750331973988610457686979424425455695a(n-38)
+ 1948116315614897591684683097566788710a(n-39)
- 4767578165656000132898694536173303552a(n-40)
+ 9223068331940449503246199380170797588a(n-41)
- 14439385882606881084375341082872500069a(n-42)
+ 19203524833778237619399199496120112344a(n-43)
- 22654155027324560919450394582691204737a(n-44)
+ 24342554197365645052552314094292020138a(n-45)
- 24340773477750862776080869834954798051a(n-46)
+ 24250658103545708573796143054316829733a(n-47)
- 27745190966510447840996071368294727573a(n-48)
+ 38425792204525402615949097274689190884a(n-49)
- 55422759326895948871535222743427159802a(n-50)
+ 70729055476730900234366793432472266368a(n-51)
- 73819925880373004637572018001559769310a(n-52)
+ 63388514129546493372164181497486524518a(n-53)
- 52759270432980368768927960250795764010a(n-54)
+ 55764118845777226484391752561108715665a(n-55)
- 66464113509700746109349441075277770500a(n-56)
+ 62296605320562742399955687633954554900a(n-57)
- 31148391366039709828008192258625920077a(n-58)
- 12485250186916140101609953912898081887a(n-59)
+ 42654862914755984553959255801657245314a(n-60)
- 47023712901001741125118508732822852170a(n-61)
+ 33080927717174510775217853281082076598a(n-62)
- 15494466120988713368893421376058986544a(n-63)
+ 3429254057650617087578787175065609089a(n-64)
+ 1834366466922000360932519537787508153a(n-65)
- 2847750979275136270288226785862119971a(n-66)
+ 2216810876719448894152498968621570249a(n-67)
- 1347444141266719076559545050826163790a(n-68)
+ 701841127814802063228662479499782493a(n-69)
- 318066936221517953502258428878290012a(n-70)
+ 121105551713136925328282829822866983a(n-71)
- 34745081077056040606914781189637450a(n-72)
+ 4499432686690403495320601923345141a(n-73)
+ 2575385020956666440077901987225623a(n-74)
- 2619480426445702741842509277432650a(n-75)
+ 1531700770701230953980399995413110a(n-76)
- 725941992725792269897852489297623a(n-77)
+ 293308884467487194944446092523363a(n-78)
- 99272941541573765316896500953947a(n-79)
+ 26610547639802501699214550716520a(n-80)
- 4823713154410742640789125247946a(n-81)
+ 74930790097929859308142401662a(n-82)
+ 395529202546191570854138851376a(n-83)
- 214011709513320393200145896220a(n-84)
+ 78239618982805866166560174399a(n-85)
- 22992955661092007469888280252a(n-86)
+ 5643220564094431894769771279a(n-87)
- 1159808414772210919562895201a(n-88)
+ 197576217930011633432855397a(n-89)
- 27350727342373286714221107a(n-90)
+ 2950281377202644726344372a(n-91)
- 220666390717767574487088a(n-92)
+ 5787537137476979667629a(n-93)
+ 1229475105352798691453a(n-94)
- 232763105542097450138a(n-95)
+ 23427163147889339094a(n-96)
- 1633355302567880268a(n-97)
+ 82645890727987184a(n-98)
- 2982658741842664a(n-99)
+ 72036310273096a(n-100)
- 1019997566464a(n-101)
+ 5772791568a(n-102)
- 24126720a(n-103)
+ 628224a(n-104).
| 