k=int(input())
for l in range(2,31):
	for r in range(31):
		if l+r<=31:
			if l*(l-1)//2+2**r==k:
				print(*([1]*l+[0]*r))
				exit()