Empirical: a(n)=30*a(n-1)+674*a(n-2)-3606*a(n-3)-103622*a(n-4)-209527*a(n-5)+7112524*a(n-6)+53108055*a(n-7)-228835169*a(n-8)-3126629708*a(n-9)-2722966315*a(n-10)+100479758289*a(n-11)+421636697247*a(n-12)-1935749174811*a(n-13)-12221954273513*a(n-14)+2912004584100*a(n-15)+260693560006651*a(n-16)+322773107627410*a(n-17)-3039388453717812*a(n-18)-7817248290175960*a(n-19)+20107916729080602*a(n-20)+105033887182471670*a(n-21)-56355520867580272*a(n-22)-880633287506631082*a(n-23)-479186103236712802*a(n-24)+5191170105790125940*a(n-25)+7552717647526365580*a(n-26)-23410128903579337824*a(n-27)-54485053558543781532*a(n-28)+81405078849013830952*a(n-29)+286235919361516814840*a(n-30)-211378394551900122364*a(n-31)-1257685796457824350164*a(n-32)+331482293445202051312*a(n-33)+4680976327153745649448*a(n-34)+361235988137630422320*a(n-35)-14328485841012126715920*a(n-36)-4841954353937105160080*a(n-37)+35729431306868897414912*a(n-38)+19724246711317218679264*a(n-39)-75918164313154465737152*a(n-40)-58916964906793385523264*a(n-41)+147240935289487012867264*a(n-42)+153892881496109933243968*a(n-43)-252663311054258710083456*a(n-44)-336285107435072540433216*a(n-45)+356723413873726439063680*a(n-46)+582476870041601208934400*a(n-47)-485203049697931985408768*a(n-48)-966673648489786146014720*a(n-49)+677939932789683784909824*a(n-50)+1772416208748237659577856*a(n-51)-554503492466092055086080*a(n-52)-2732250616921926031662080*a(n-53)+10506051339954110689280*a(n-54)+3442710296549440451715072*a(n-55)+676816194554803613425664*a(n-56)-3970892898435556515446784*a(n-57)-1804271303469754269499392*a(n-58)+3706181474311866072203264*a(n-59)+3348058501344706277474304*a(n-60)-1687256053943551366856704*a(n-61)-3545915392462978576285696*a(n-62)-554127516337627022753792*a(n-63)+1996645063212911558131712*a(n-64)+1092880414621915560280064*a(n-65)-556280740826947690430464*a(n-66)-608734999596828192669696*a(n-67)+9952899621098088300544*a(n-68)+199642408053292742475776*a(n-69)+67649391338201754370048*a(n-70)-37102202777295537569792*a(n-71)-32299441870529275887616*a(n-72)+1380122440016284614656*a(n-73)+8608771991115707449344*a(n-74)+1555452055376306896896*a(n-75)-1390561898589971283968*a(n-76)-516224247409120641024*a(n-77)+128567696095455477760*a(n-78)+88633427151791587328*a(n-79)+861589766930432000*a(n-80)-8371598623837782016*a(n-81)-1526095201318207488*a(n-82)+332137448861597696*a(n-83)+123073834055106560*a(n-84)+15536099300474880*a(n-85)