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