A229116 Recurrence (for n>14):

196*(n-9)*(n-7)*(n-5)*(n-3)*(n-1)*n*(n+1)*
(271195802650112*n^13
-33403224461056512*n^12
+1889975899132679552*n^11
-65032204261583095232*n^10
+1518018768790261483486*n^9
-25379515776670308536316*n^8
+312601118482051553592181*n^7
-2871409426540037313315456*n^6
+19664771610912069391641292*n^5
-99141990266787703208591272*n^4
+357548996584667564540348192*n^3
-873196087515576495144105312*n^2
+1293817698808754977529112960*n
-878053511147442038415820800)*a(n) = 

7*(n-9)*(n-7)*(n-5)*(n-3)*(n-2)*(n-1)*
(78375586965882368*n^14
-9814079784414198272*n^13
+565864770970981549440*n^12
-19900353174092181525952*n^11
+476542825028777108460958*n^10
-8212624763215848196410588*n^9
+104931854633543877483092341*n^8
-1008452040839696808396855184*n^7
+7313684737616057705752138044*n^6
-39749323144284760845693768200*n^5
+158927730462405816319164609824*n^4
-451587828866718139877319297504*n^3
+857395179396173887266835958400*n^2
-965631324406608220567644748800*n
+480139915904682714345240576000)*a(n-2)

-2*(n-9)*(n-7)*(n-5)*(n-4)*(n-3)*
(915285833944128000*n^15
-118368076985503254016*n^14
+7077798605944146130560*n^13
-259423273994381128309312*n^12
+6514089319511724072592578*n^11
-118606549873976286055405828*n^10
+1616320814741125865383307055*n^9
-16770885883810733594392427576*n^8
+133433994456664380632418682194*n^7
-813010479819374286267533075096*n^6
+3756920590530174546292300307160*n^5
-12907549843653820575140026655312*n^4
+31850741216770202365818655427328*n^3
-53164732130605612481558670423360*n^2
+53528795052712357276934713440000*n
-24431089907015533609215828480000)*a(n-4)

+(n-9)*(n-7)*(n-5)*
(5963866896078612992*n^17
-842905438799339296256*n^16
+55633336565966138013312*n^15
-2276890976794955082446912*n^14
+64702750611621772751499090*n^13
-1354522925510984643781630340*n^12
+21626433528749606229082632323*n^11
-268921014464996579851530897376*n^10
+2636042870387574099984549536124*n^9
-20480255417417967552851389068592*n^8
+126084461969137480328228789844288*n^7
-611417577380872079555952492729472*n^6
+2306137555940532850873461516052544*n^5
-6621434116139315846984113101222912*n^4
+13970815068768253813504281811306752*n^3
-20402782011473780998975607801072640*n^2
+18403176723980551309207011411763200*n
-7714042114621222281293706682368000)*a(n-6)

-8*(n-9)*(n-7)*
(2505849216487034880*n^18
-379213111436142514176*n^17
+26929039248001762391552*n^16
-1192138713819519373359104*n^15
+36861630010471511378936912*n^14
-845226111902867263807384928*n^13
+14891442544590872111986139162*n^12
-206073678332831813089870266992*n^11
+2270117116979589455927845845871*n^10
-20050608785445378042490603445296*n^9
+142283732759445743977246910459710*n^8
-809001294209845865243823778766824*n^7
+3656808616614977006836128523407112*n^6
-12956549185452194004419159545747600*n^5
+35174374745912476160496505926624576*n^4
-70557055390075170940815081235222080*n^3
+98406258604507326390389087736729600*n^2
-85082927450332307376207888505728000*n
+34285019072338272880888646400000000)*a(n-8)

+16*(n-9)*
(772365645947518976*n^19
-126703913826404384768*n^18
+9791174895832043003904*n^17
-473680575678798784817152*n^16
+16081106410894437405602752*n^15
-406981710649666078207549696*n^14
+7961038032467778619278851088*n^13
-123145405194933495978981975744*n^12
+1528246999845338835923007005338*n^11
-15345955526608559068242624728504*n^10
+125165188374821766305979677861387*n^9
-828937816447739526974555588351906*n^8
+4437739896869082318735448224987364*n^7
-19028974156170603897622541071092832*n^6
+64373708103914196072817929100912496*n^5
-167805419904119568675794609052068448*n^4
+324833192184146594827798729904800320*n^3
-439190006914419187123681868463667200*n^2
+369656735016382537404718338440832000*n
-145582309825318880125212312391680000)*a(n-10)

-256*(n-10)*(2*n-23)*(2*n-21)*
(65086992636026880*n^17
-9457365974330957824*n^16
+642461712586157558784*n^15
-27093531291940684666880*n^14
+794211772840973984971040*n^13
-17169205495676748713716608*n^12
+283355269809000719948429908*n^11
-3645421518063762621121850120*n^10
+36999496867940885473410305880*n^9
-297836886526351639912350742912*n^8
+1900657320915444109109679968107*n^7
-9556107697008638290668074220870*n^6
+37369209061694978937367481598800*n^5
-111202115910663610486351976611656*n^4
+242997143654492358595921334106576*n^3
-367103648676199200970536376202880*n^2
+341981554105012784607436525574400*n
-147724750121187793658118094080000)*a(n-12)

-4096*(n-13)*(n-12)*(n-10)*(2*n-27)*(2*n-25)*(2*n-23)*(2*n-21)*
(271195802650112*n^13
-26352133592153600*n^12
+1172911602494158208*n^11
-31650689741919608000*n^10
+577482186298646900446*n^9
-7519591128470647329120*n^8
+71854937904514276905109*n^7
-509873490243544613765530*n^6
+2684821393217496721820272*n^5
-10353266389743807688394680*n^4
+28393088428420569214962608*n^3
-52381681545781951244545920*n^2
+58190447696171388105957120*n
-29349691100875167253862400)*a(n-14)