Empirical: a(n)=3*a(n-1)+20*a(n-2)+172*a(n-3)+1032*a(n-4)-4118*a(n-5)-26121*a(n-6)-72630*a(n-7)-4175*a(n-8)+1717096*a(n-9)+3907660*a(n-10)-2878686*a(n-11)-26795520*a(n-12)-90783249*a(n-13)-60118989*a(n-14)+341526095*a(n-15)+1185388570*a(n-16)+1272072813*a(n-17)-781231796*a(n-18)-11461492942*a(n-19)-12221462624*a(n-20)+8379670918*a(n-21)+29584702099*a(n-22)+148134190457*a(n-23)-287266062881*a(n-24)+137108591465*a(n-25)-994236847874*a(n-26)+1955225277334*a(n-27)+103654059302*a(n-28)+3707670663704*a(n-29)-6162368985712*a(n-30)-3850665298877*a(n-31)-11650754883238*a(n-32)+8564145041322*a(n-33)+19409731789953*a(n-34)+20182825335421*a(n-35)+8427264234011*a(n-36)-40402120495144*a(n-37)-59261520686820*a(n-38)-59138864478317*a(n-39)+25556248826528*a(n-40)+103653086261304*a(n-41)+272487350275679*a(n-42)+131522388694897*a(n-43)-140054356084112*a(n-44)-482808650971833*a(n-45)-474561023015084*a(n-46)+65729013442431*a(n-47)+800841699219646*a(n-48)+867681222081534*a(n-49)+37581719035671*a(n-50)-918871763233842*a(n-51)-1330149976309823*a(n-52)-454651944107685*a(n-53)+579706856082091*a(n-54)+1308172182829870*a(n-55)+865130343628788*a(n-56)-74813749268167*a(n-57)-631140917322574*a(n-58)-685084586604634*a(n-59)-203560877434736*a(n-60)+184508373826857*a(n-61)+282252816777909*a(n-62)+86256773415883*a(n-63)-47479115777437*a(n-64)-25241496866788*a(n-65)-7143122180029*a(n-66)-5491175571451*a(n-67)-22670135943976*a(n-68)-35692089421354*a(n-69)+6191115384955*a(n-70)+32834912900344*a(n-71)+26436739822658*a(n-72)-222471581806*a(n-73)-12201715916826*a(n-74)-8696249801054*a(n-75)-6948743773369*a(n-76)+4469444939603*a(n-77)+6567005248160*a(n-78)+373278811872*a(n-79)-669619001958*a(n-80)-1169298730770*a(n-81)-611615415166*a(n-82)+63153376925*a(n-83)+142643484698*a(n-84)+103407324406*a(n-85)+10485588578*a(n-86)-27454609736*a(n-87)-10397496648*a(n-88)+1516733600*a(n-89)+1216106560*a(n-90)+234699648*a(n-91)+82361856*a(n-92)+29675520*a(n-93)+3430400*a(n-94)