A000658 Recurrence (of order 6): 

(n-1)^2*n^4*(6620250*n^7
 - 130017345*n^6
 + 1053398960*n^5
 - 4599590390*n^4
 + 11748200690*n^3
 - 17613600837*n^2
 + 14388926300*n
 - 4950643692)*a(n) =
 
 (n-1)^2*(297911250*n^11
 - 6426742275*n^10
 + 59186887620*n^9
 - 308057900125*n^8
 + 1006920209370*n^7
 - 2166787942625*n^6
 + 3125911771448*n^5
 - 3020689493019*n^4
 + 1921460329512*n^3
 - 772409872420*n^2
 + 178243710864*n
 - 18035693856)*a(n-1)

 + (139025250*n^13
 - 4478110245*n^12
 + 62751147360*n^11
 - 509619607255*n^10
 + 2698665129910*n^9
 - 9915342642087*n^8
 + 26163253780092*n^7
 - 50413908401833*n^6
 + 71110846898684*n^5
 - 72565245891252*n^4
 + 52018036751024*n^3
 - 24744156199968*n^2
 + 6974647250112*n
 - 875720356992)*a(n-2)

 + 2*(26692848000*n^13
 - 737524459665*n^12
 + 9101593685790*n^11
 - 66586056468320*n^10
 + 322602706965590*n^9
 - 1093524962061804*n^8
 + 2667667255380506*n^7
 - 4739190228671218*n^6
 + 6125286021921290*n^5
 - 5681771753818035*n^4
 + 3671954575224848*n^3
 - 1564045158336206*n^2
 + 393377169960984*n
 - 44154352779120)*a(n-3)

 + (n-3)^2*(162401352750*n^11
 - 3999714507945*n^10
 + 43139386068360*n^9
 - 269592928568470*n^8
 + 1085500594206270*n^7
 - 2956310888961577*n^6
 + 5552759510828172*n^5
 - 7185253110734072*n^4
 + 6270519741926672*n^3
 - 3512090429257632*n^2
 + 1136111241107968*n
 - 160914348609536)*a(n-4)

 + (n-4)^2*(n-3)^2*(163672440750*n^9
 - 3213624390435*n^8
 + 26538511699920*n^7
 - 121341436265605*n^6
 + 338677292654350*n^5
 - 598533882289101*n^4
 + 670102281385692*n^3
 - 458787416176123*n^2
 + 174617888214968*n
 - 28217773876656)*a(n-5)

 + 8281*(n-5)^2*(n-4)^2*(n-3)^2*(6620250*n^7
 - 83675595*n^6
 + 412320140*n^5
 - 1051147015*n^4
 + 1515190580*n^3
 - 1243786432*n^2
 + 541197616*n
 - 96706064)*a(n-6)