i=-input()*2 while~i:i=i%2*i*5/2+i/2;print-i