Empirical: a(n)=48*a(n-2)+31*a(n-3)-1041*a(n-4)-1110*a(n-5)+13737*a(n-6)+18409*a(n-7)-122857*a(n-8)-183108*a(n-9)+778496*a(n-10)+1170370*a(n-11)-3508564*a(n-12)-4669440*a(n-13)+10382183*a(n-14)+8995114*a(n-15)-9648425*a(n-16)+9989295*a(n-17)-105287834*a(n-18)-77240875*a(n-19)+826320431*a(n-20)-236179092*a(n-21)-3618828869*a(n-22)+3739031298*a(n-23)+10779006654*a(n-24)-19729620219*a(n-25)-20254565311*a(n-26)+66566136280*a(n-27)+9276323215*a(n-28)-160180856767*a(n-29)+86345381470*a(n-30)+276052549628*a(n-31)-355722850922*a(n-32)-303228546125*a(n-33)+804712561979*a(n-34)+58868902720*a(n-35)-1194679540135*a(n-36)+568017929529*a(n-37)+1038561642033*a(n-38)-1373744978584*a(n-39)+31270308758*a(n-40)+1701848832300*a(n-41)-1690637075622*a(n-42)-744398604100*a(n-43)+2831070523350*a(n-44)-1634330805630*a(n-45)-2454743997097*a(n-46)+4240494577988*a(n-47)+837562769667*a(n-48)-5085367932235*a(n-49)+509441252278*a(n-50)+3095930150713*a(n-51)-319160713185*a(n-52)+533316056966*a(n-53)-1020124054716*a(n-54)-3136820996194*a(n-55)+1761330179942*a(n-56)+3208124190248*a(n-57)-812380221881*a(n-58)-1731238894528*a(n-59)-861352254197*a(n-60)+426277291369*a(n-61)+1563293067844*a(n-62)+229926673415*a(n-63)-1025717069354*a(n-64)-580575368596*a(n-65)+243314294474*a(n-66)+716800000581*a(n-67)+111493961575*a(n-68)-578671832292*a(n-69)-126044526416*a(n-70)+309289184807*a(n-71)+64276348534*a(n-72)-103226541723*a(n-73)-28159127628*a(n-74)+15150576411*a(n-75)+13472593002*a(n-76)+2923084068*a(n-77)-5600404059*a(n-78)-1906480663*a(n-79)+1429510009*a(n-80)+467267417*a(n-81)-132155231*a(n-82)-106384073*a(n-83)-22989242*a(n-84)+27514444*a(n-85)+6557698*a(n-86)-4766430*a(n-87)-1206479*a(n-88)+264835*a(n-89)+371423*a(n-90)+7402*a(n-91)-57620*a(n-92)+1600*a(n-93)+2500*a(n-94) for n>99