t;N;main(C){for(;read(0,&C,1);t+=(N=N%4999/2)?N-t%N*2:!printf("%d\n",t)-t)N=pow(10,494254%C/9);}