n = int(input()) m = 10**6+5 l = [1]*m grundy = [-1]*m grundy[1] = 0 for i in range(2,m): num = l[i] for j in range(m): if num >> j & 1: continue grundy[i] = j break num = 1<