Empirical: a(n)=11*a(n-1)+180*a(n-2)-175*a(n-3)-7574*a(n-4)-8959*a(n-5)+164664*a(n-6)+421507*a(n-7)-2066231*a(n-8)-8136421*a(n-9)+16396856*a(n-10)+99414684*a(n-11)-90654402*a(n-12)-988768832*a(n-13)+175966367*a(n-14)+8632954316*a(n-15)+3729368795*a(n-16)-68899196416*a(n-17)-89404331539*a(n-18)+412942371817*a(n-19)+1092498788317*a(n-20)-981704695083*a(n-21)-6415125426091*a(n-22)-1715696390822*a(n-23)+20960762063507*a(n-24)+7123060200022*a(n-25)-56194368444216*a(n-26)-6035051383643*a(n-27)+90335534101641*a(n-28)-7339598541159*a(n-29)-87208217276955*a(n-30)+14373210454483*a(n-31)+77754415561998*a(n-32)-22701772498577*a(n-33)-46918267018689*a(n-34)+17537104665013*a(n-35)+6022485335549*a(n-36)+2171941867034*a(n-37)+511172658526*a(n-38)-5609627315121*a(n-39)+2387000022538*a(n-40)+2372434415449*a(n-41)-2254905711522*a(n-42)+305408420688*a(n-43)+475620870112*a(n-44)-687949216726*a(n-45)+177703787881*a(n-46)+133874018591*a(n-47)+140197924118*a(n-48)-20337790253*a(n-49)-79247193835*a(n-50)-19429424333*a(n-51)+25487417229*a(n-52)-3529820329*a(n-53)+7255204429*a(n-54)+356000656*a(n-55)-1757974486*a(n-56)-959545702*a(n-57)+143115830*a(n-58)+78626888*a(n-59)+135769406*a(n-60)-22398550*a(n-61)-15699790*a(n-62)-3893240*a(n-63)+484855*a(n-64)+636900*a(n-65)+195525*a(n-66)-86850*a(n-67)-8100*a(n-68) for n>69