Empirical: a(n)=4*a(n-1)+108*a(n-2)+112*a(n-3)-1463*a(n-4)-937*a(n-5)-4989*a(n-6)-44919*a(n-7)+185505*a(n-8)+334107*a(n-9)-954129*a(n-10)+3218733*a(n-11)-5764723*a(n-12)-32130394*a(n-13)+84966474*a(n-14)-52588444*a(n-15)-86669066*a(n-16)+1201213149*a(n-17)-2501424708*a(n-18)-1600624533*a(n-19)+8421159003*a(n-20)-18201871174*a(n-21)+25987425164*a(n-22)+69972921489*a(n-23)-193150348757*a(n-24)+25433497976*a(n-25)+231666666103*a(n-26)-1067189655095*a(n-27)+1665848332539*a(n-28)+3099986717545*a(n-29)-7758055553443*a(n-30)+4937061106106*a(n-31)+2823959607598*a(n-32)-33065475723977*a(n-33)+47119138026636*a(n-34)-6076443281972*a(n-35)-18835657431123*a(n-36)+132233828424934*a(n-37)-349287349724392*a(n-38)+390694091532842*a(n-39)-76962004999854*a(n-40)-939972253300770*a(n-41)+2155383621558547*a(n-42)-2280751647987376*a(n-43)+1249190348465390*a(n-44)+1188793746548497*a(n-45)-4868709385041910*a(n-46)+7393873288030302*a(n-47)-6776065152693326*a(n-48)+1572562238700212*a(n-49)+6956439116132747*a(n-50)-11491338375102019*a(n-51)+9206567520076156*a(n-52)-3223043306264658*a(n-53)-4206339834974659*a(n-54)+4549642706617854*a(n-55)+1488085291354540*a(n-56)-3452143117661520*a(n-57)-1609087631175764*a(n-58)+13086142291797282*a(n-59)-17260096418000151*a(n-60)+5921216912469264*a(n-61)+7544030261201788*a(n-62)-11929611902694009*a(n-63)+7390092387289697*a(n-64)-1781583792220844*a(n-65)+1523189181868974*a(n-66)-1965763918619856*a(n-67)-445794229442080*a(n-68)-489900977065076*a(n-69)+2208144246000464*a(n-70)-587853822679176*a(n-71)-2156936028364240*a(n-72)+2723580513969680*a(n-73)-594708896536800*a(n-74)+338287250351136*a(n-75)-1674093760954944*a(n-76)+1732124767243520*a(n-77)-108540056118144*a(n-78)-672327904354304*a(n-79)+484537284107264*a(n-80)-70895048107008*a(n-81)-70109054547968*a(n-82)+62211067281408*a(n-83)-18666323468288*a(n-84)+447203966976*a(n-85)+6519202643968*a(n-86)-5761951334400*a(n-87)+517711331328*a(n-88)+797706289152*a(n-89)-197971148800*a(n-90) for n>91