gets
*r=0,0,0,1
5000.times{r<<r[-4,4].sum%17};$<.map{|n|p r[~-n.to_i%4912]}