hs={}
no=2
ts=[]
ts<<0
ts<<0
ts<<0
t1=0
t2=0
t3=0
t4=1
while hs.key?([t1,t2,t3,t4])==false
	ts<<t4
	hs[[t1,t2,t3,t4]]=0
	n=t4+t3+t2+t1
	t1=t2%17
	t2=t3%17
	t3=t4%17
	t4=n%17

end
ts.pop
ts.pop
ts.pop
gets.to_i.times{
	puts ts[(gets.to_i-1)%ts.size]
}