Empirical: a(n)=2*a(n-1)+7*a(n-2)+46*a(n-3)-61*a(n-4)-458*a(n-5)-1233*a(n-6)+1150*a(n-7)+10757*a(n-8)+23412*a(n-9)-13073*a(n-10)-139629*a(n-11)-266459*a(n-12)+71133*a(n-13)+1060892*a(n-14)+1745678*a(n-15)-81383*a(n-16)-4638855*a(n-17)-6041124*a(n-18)-700361*a(n-19)+8806987*a(n-20)+3142372*a(n-21)+650854*a(n-22)+22536224*a(n-23)+76705820*a(n-24)+25207240*a(n-25)-221602597*a(n-26)-440130523*a(n-27)-178245317*a(n-28)+789208422*a(n-29)+1408304521*a(n-30)+707921254*a(n-31)-1607031718*a(n-32)-3089658806*a(n-33)-1984942421*a(n-34)+1681644054*a(n-35)+4728115955*a(n-36)+3964154734*a(n-37)+428579806*a(n-38)-4128677029*a(n-39)-5044108578*a(n-40)-4825439590*a(n-41)-1679981005*a(n-42)+2168101164*a(n-43)+9340077042*a(n-44)+13234010070*a(n-45)+5973635946*a(n-46)-11170890362*a(n-47)-25392314800*a(n-48)-15958691969*a(n-49)+9093625564*a(n-50)+30453906891*a(n-51)+22162376283*a(n-52)-4143979189*a(n-53)-26325957010*a(n-54)-22365734225*a(n-55)-1069755320*a(n-56)+18289152749*a(n-57)+18887985226*a(n-58)+4218020178*a(n-59)-11762068252*a(n-60)-14634684762*a(n-61)-4895806429*a(n-62)+7486300578*a(n-63)+10450298908*a(n-64)+4076926169*a(n-65)-4201092660*a(n-66)-6339623704*a(n-67)-2684838159*a(n-68)+1725707064*a(n-69)+2926236280*a(n-70)+1314138192*a(n-71)-407805310*a(n-72)-883687900*a(n-73)-394088096*a(n-74)+9615000*a(n-75)+97694708*a(n-76)+16434192*a(n-77)+19108744*a(n-78)+46852416*a(n-79)+43275480*a(n-80)+650736*a(n-81)-25826432*a(n-82)-19938784*a(n-83)-3560704*a(n-84)+5804576*a(n-85)+4214240*a(n-86)+1206208*a(n-87)-645056*a(n-88)-424832*a(n-89)-173056*a(n-90)+27648*a(n-91)+13824*a(n-92)+9216*a(n-93) for n>96