gets
*r=0,0,0,a=1
0.upto(9e6){|i|a=a-r[i]+r[i+4]=a%17};$<.map{|n|p r[~-n.to_i]}