scale=!ibase=16;y=7D1C8EA47A98C4F20D7E0FC757DACD5EA8D69E4526C058481D44FB8190E88ED63E0B3B1E9978;for(y/=read()/2+1;y/=8;)y%2*2-1