A226882 Recurrence (of order 9):

(n-2)*(n-1)*n^2*(59700375*n^14
 - 4210477425*n^13
 + 136790290845*n^12
 - 2706232742980*n^11
 + 36360761544813*n^10
 - 350597799544270*n^9
 + 2500184897485201*n^8
 - 13390449767546368*n^7
 + 54112470042827032*n^6
 - 164172868379814993*n^5
 + 368057759577283150*n^4
 - 591179348656700268*n^3
 + 643003280697606120*n^2
 - 423817572076761024*n
 + 127686059957043072)*a(n) =

 (n-2)*(n-1)^2*(417902625*n^15
 - 29771843850*n^14
 + 979721363565*n^13
 - 19698772877080*n^12
 + 270041254170001*n^11
 - 2668779209633666*n^10
 + 19613650643775227*n^9
 - 108998540893204988*n^8
 + 461114426205707246*n^7
 - 1482401476570359904*n^6
 + 3584146809692129656*n^5
 - 6381934796108265984*n^4
 + 8069217141567143808*n^3
 - 6801154902880796160*n^2
 + 3388347186400359936*n
 - 742207025767495680)*a(n-1)

 - (n-2)^2*(537303375*n^16
 - 39983809950*n^15
 + 1383031428705*n^14
 - 29438077898625*n^13
 + 430499694322347*n^12
 - 4576243911429309*n^11
 + 36505865891695699*n^10
 - 222530205690014367*n^9
 + 1045812717758591042*n^8
 - 3795688786978515025*n^7
 + 10585624072924540728*n^6
 - 22404474731237442260*n^5
 + 35204245726401514296*n^4
 - 39601394048495313504*n^3
 + 29985755890165575840*n^2
 - 13602740728246636032*n
 + 2770985179906076160)*a(n-2)

 - (238801500*n^18
 - 16901610075*n^17
 + 556573324005*n^16
 - 11307093677500*n^15
 + 158574893648532*n^14
 - 1628896070718246*n^13
 + 12696793387038726*n^12
 - 76795926271785800*n^11
 + 365511915297474816*n^10
 - 1379502459533357447*n^9
 + 4136551513253338029*n^8
 - 9811012164255997620*n^7
 + 18171771404651619144*n^6
 - 25629679021238650432*n^5
 + 26269001829234494640*n^4
 - 17810851635264879360*n^3
 + 6185164011241834368*n^2
 + 279962850518461440*n
 - 733920274687334400)*a(n-3)

 - (7104344625*n^18
 - 555612956325*n^17
 + 20271552439005*n^16
 - 457475543690075*n^15
 + 7144873438906777*n^14
 - 81915937993983637*n^13
 + 713868917356452341*n^12
 - 4831546254653810589*n^11
 + 25728024114058732458*n^10
 - 108520267625914827154*n^9
 + 363150667090208261234*n^8
 - 960935367916084056140*n^7
 + 1993370468595497659912*n^6
 - 3192921234123145374192*n^5
 + 3854608272805203309888*n^4
 - 3375133136858929342464*n^3
 + 2010818545143923460096*n^2
 - 723272468309056604160*n
 + 117136647185207500800)*a(n-4)

 + 3*(5074531875*n^18
 - 411023914875*n^17
 + 15603074680275*n^16
 - 368150944531360*n^15
 + 6039907206720610*n^14
 - 73059576878972678*n^13
 + 674400936246221130*n^12
 - 4851996536741238880*n^11
 + 27552864856880278523*n^10
 - 124299111047429736519*n^9
 + 446096531559310710979*n^8
 - 1269313507030321619192*n^7
 + 2838926110475644021136*n^6
 - 4916789493104927137152*n^5
 + 6438907490663705012496*n^4
 - 6140532792603537839808*n^3
 + 4006127125674773911296*n^2
 - 1590593178150862811136*n
 + 288022016795734241280)*a(n-5)

 + 9*(n-5)*(5074531875*n^17
 - 374069382750*n^16
 + 12796582225950*n^15
 - 269053934294305*n^14
 + 3885844435364530*n^13
 - 40843933348096781*n^12
 + 323097972583828948*n^11
 - 1962425427181759259*n^10
 + 9254266232500482523*n^9
 - 34032987214055072857*n^8
 + 97458647703630943422*n^7
 - 215690521051932418032*n^6
 + 363539882880257399232*n^5
 - 455386533101819574672*n^4
 + 407525985384406830048*n^3
 - 243747753778186434432*n^2
 + 85925703471647943168*n
 - 13118116886750435328)*a(n-6)

 - 54*(n-6)*(n-5)*(2089513125*n^16
 - 146889106875*n^15
 + 4785623334450*n^14
 - 95642536963685*n^13
 + 1309386832898745*n^12
 - 12997723399865657*n^11
 + 96637595904622831*n^10
 - 548335811389699853*n^9
 + 2397397556580091762*n^8
 - 8096142199529712312*n^7
 + 21028569105251437171*n^6
 - 41522737255361233962*n^5
 + 61027781716624190652*n^4
 - 64439643316150339128*n^3
 + 46010374488890829792*n^2
 - 19797382519827737472*n
 + 3854325911358159360)*a(n-7)

 - 324*(n-7)*(n-6)*(n-5)*(59700375*n^15
 - 3434372550*n^14
 + 88702641270*n^13
 - 1344172883005*n^12
 + 13116326067418*n^11
 - 84501442791989*n^10
 + 343434746213164*n^9
 - 651527818954907*n^8
 - 1464723029579897*n^7
 + 15210951426986567*n^6
 - 55985527392181266*n^5
 + 125173138081063788*n^4
 - 182471697441844488*n^3
 + 170199525387352608*n^2
 - 92656514506766976*n
 + 22488765268243968)*a(n-8)

 + 1944*(n-8)*(n-7)*(n-6)*(n-5)*(59700375*n^14
 - 3374672175*n^13
 + 87486818445*n^12
 - 1371435555490*n^11
 + 14475924099628*n^10
 - 108630092182265*n^9
 + 596982158260081*n^8
 - 2438939168289380*n^7
 + 7439112364728979*n^6
 - 16846790796643162*n^5
 + 27859810119788940*n^4
 - 32587521674682552*n^3
 + 25450466906321376*n^2
 - 11859162735106944*n
 + 2482705660193280)*a(n-9)