#!ruby -na
eval'*A,N='+$F*?,
puts eval'a=*A
A.fill{|i|(a[i%2*3]*a[i]+a[1+~i%-5%2]*a[i^1]).%10**14-3}[4,2]*" ";'*N