Empirical: a(n)=9*a(n-1)+150*a(n-2)-1578*a(n-3)-10278*a(n-4)+133422*a(n-5)+410744*a(n-6)-7247280*a(n-7)-9525885*a(n-8)+284237157*a(n-9)+59492226*a(n-10)-8575999494*a(n-11)+4942847040*a(n-12)+207081081768*a(n-13)-246636055392*a(n-14)-4109548162272*a(n-15)+7037950154286*a(n-16)+68290323031650*a(n-17)-149512123373540*a(n-18)-962984802332292*a(n-19)+2558998496367420*a(n-20)+11630592373927380*a(n-21)-36636959926640400*a(n-22)-121011109992949440*a(n-23)+448532406615508750*a(n-24)+1087106029587010050*a(n-25)-4764628819877427900*a(n-26)-8413692356853744300*a(n-27)+44374773295672203240*a(n-28)+55580943152298560040*a(n-29)-365152767567638665920*a(n-30)-306024527579110826400*a(n-31)+2670633357729587205075*a(n-32)+1318116275695713894165*a(n-33)-17439984766732292033490*a(n-34)-3481228576209352829490*a(n-35)+102049697277449485070650*a(n-36)-5862217851792136441170*a(n-37)-536519064925326071463720*a(n-38)+154394736832728751828080*a(n-39)+2539355526581995911256047*a(n-40)-1268071923118633226526183*a(n-41)-10834154954407766157113510*a(n-42)+7572931656460496746716306*a(n-43)+41695420669028160193817736*a(n-44)-37227154090971388753801344*a(n-45)-144744610815544251831871008*a(n-46)+157369413234048471986686080*a(n-47)+452911251896973820596919680*a(n-48)-583936810124992545707883264*a(n-49)-1275282558791055180006281472*a(n-50)+1923269096673192829073019648*a(n-51)+3222226337884572871575271680*a(n-52)-5659431157250303383968404736*a(n-53)-7272777375431785831675833856*a(n-54)+14936445860097209934918787584*a(n-55)+14558425716030351340238888448*a(n-56)-35433476724868331729331955200*a(n-57)-25539774295956847594658688000*a(n-58)+75631529718275026192393995264*a(n-59)+38427411520128802928207175680*a(n-60)-145257675451516757900073799680*a(n-61)-47381658500873861503320268800*a(n-62)+250840980798796422533748695040*a(n-63)+42051804904471213239076454400*a(n-64)-388893985539238400164098048000*a(n-65)-10451884215268027644169420800*a(n-66)+540079129584400215381560524800*a(n-67)-54275448583942746155523440640*a(n-68)-669790122166371103881020375040*a(n-69)+146111726714600999462572523520*a(n-70)+738793551714382995547786444800*a(n-71)-243373261737582552556943769600*a(n-72)-721028540290123752452988272640*a(n-73)+315596958976284645027865559040*a(n-74)+618465677673452885733650595840*a(n-75)-338231594229569183331975168000*a(n-76)-462175815145492975373679329280*a(n-77)+306010040367220892850632785920*a(n-78)+297380597259791381178687160320*a(n-79)-235272885612723084876627050496*a(n-80)-162042866692741373101055410176*a(n-81)+153553937788766334170494402560*a(n-82)+72916218826656925951167823872*a(n-83)-84524346152813109246016094208*a(n-84)-25945200415797821405531209728*a(n-85)+38789226785488193655473700864*a(n-86)+6643819082334244126379212800*a(n-87)-14582931291569487582509137920*a(n-88)-862405522463888930890579968*a(n-89)+4377205055653629666835562496*a(n-90)-154263153686332356798971904*a(n-91)-1008977097115088240058040320*a(n-92)+116890197366392438409658368*a(n-93)+167713120038493268421378048*a(n-94)-31116766225366493599629312*a(n-95)-17893435804749848886902784*a(n-96)+4408823991314596390502400*a(n-97)+920102398187394029322240*a(n-98)-276030719456218208796672*a(n-99)