a[i] = 4*a[i-1] + 3*a[i-2] + 2*a[i-3] + a[i-4]