for _ in range(13): a=b=0 exec'a,b=[a-1,b+1,0][a<1:][:2];'*input() print[1]*b+[0]*a
0 1 2 3 4 5 6 7 8 9 10 20 1000
[] [0] [1] [0, 0] [1, 0] [1, 1] [0, 0, 0] [1, 0, 0] [1, 1, 0] [1, 1, 1] [0, 0, 0, 0] [1, 1, 1, 1, 1] [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]