b=10**300;a=pow(5,2**300,b)*2-1;print[a,b-1,b-a][input()%7%4]