Sequence Guess

Guess the sequence. The solutions is near.

Sequence: 1 1 0 0 1 13 133 2931 416220 1223686949 509333995098376 623265367067918638599230 317450239415164399671684195083659343792

Solution
The solution is: 
317450239415164399671684195083659343792 197855739994891093010787375945608674002568855728572672028943397
And the recurrence formula is 
seq[-1] * (seq[-2] + 9) + (seq[-3] + 4) +seq[-4] -seq[-5]
This fine program was brought to you by hakank@bonetmail.com
My other useless programs.