Empirical: a(n)=31*a(n-1)+11858*a(n-3)+133402*a(n-4)+64078*a(n-5)+10426424*a(n-6)-425204924*a(n-7)-5038156917*a(n-8)-6281166533*a(n-9)+105113395184*a(n-10)-1025431197086*a(n-11)+9583409332084*a(n-12)-651602861645792*a(n-13)-7913650606212768*a(n-14)+6034563142947296*a(n-15)+256730805922469280*a(n-16)+1372064308152616928*a(n-17)+12513705500758363392*a(n-18)+24349126179491793472*a(n-19)-186868069788228949376*a(n-20)-410872417441926104064*a(n-21)-8125280046969752784896*a(n-22)-10858006133734742407168*a(n-23)+107010716534120191178496*a(n-24)-173413367121140636360960*a(n-25)-1417559774983293630513152*a(n-26)+3033425512727237155523072*a(n-27)+44696624336143014224233472*a(n-28)+56230258965675814642753536*a(n-29)+204780519549913138402959360*a(n-30)+2995103544350202481251426304*a(n-31)+10383624650521395729342676992*a(n-32)-882403539554663937259732992*a(n-33)-569238362511186760820044595200*a(n-34)-380499169159036280464408313856*a(n-35)+401992774791013946167041458176*a(n-36)-10470047935367127196936133672960*a(n-37)+25425757630286931125550658355200*a(n-38)-1136255919480607033290160865280*a(n-39)-1033541999367196774059703659397120*a(n-40)-457783363618751642614832614604800*a(n-41)+11156055613130848655173060919296000*a(n-42)-12964785415682919426587623843430400*a(n-43)-12786632739238114718197550258585600*a(n-44)+296123279102948036772442872479744000*a(n-45)+771326523293479284805081612943360000*a(n-46)+47743012650764130698871483400192000*a(n-47)-2741909312442833087706162079465472000*a(n-48)+16321908651803193787459483729920000000*a(n-49)-29945489196377568356265366441164800000*a(n-50)-126272405250912690620101195464704000000*a(n-51)-4913659540543437705771647552716800000*a(n-52)-407841047526429788320936281663078400000*a(n-53)+119677393298007387346125994328064000000*a(n-54)-95887493689954749924502416864051200000*a(n-55)+71539332813572124361861085999923200000*a(n-56)+549868827677359205593579910070272000000*a(n-57)-136881457999710004005886691901440000000*a(n-58)+51865438074643419089337042599936000000*a(n-59)+1924266856608594284974518042624000000*a(n-60)+75568780286078803456483655680000000000*a(n-61)+242892194386316986127956416921600000000*a(n-63)-63396390358692798266101832089600000000*a(n-64)