#coding: utf-8

def bitcount(x):
	return bin(x).count("1")

def main():
	N = int(raw_input())
	blist = []
	for x in xrange(N):
		blist.append(bitcount(x))
	

if __name__ == '__main__':
	main()