0 1
1 0
2 1
3 1100
4 1
5 111100
6 1
7 11110100
8 1
9 1111110100
10 1
11 111111110100
12 1
13 11111111010100
14 1
15 1111111101010100
16 1
17 111111111101010100
18 1
19 11111111111101010100
20 1
21 1111111111111101010100
22 1
23 111111111111111101010100
24 1
25 11111111111111110101010100
26 1
27 1111111111111111010101010100
28 1
29 111111111111111101010101010100
30 1
31 11111111111111110101010101010100
32 1
33 1111111111111111110101010101010100
34 1
35 111111111111111111110101010101010100
36 1
37 11111111111111111111110101010101010100
38 1
39 1111111111111111111111110101010101010100
40 1
41 111111111111111111111111110101010101010100
42 1
43 11111111111111111111111111110101010101010100
44 1
45 1111111111111111111111111111110101010101010100
46 1
47 111111111111111111111111111111110101010101010100
48 1
49 11111111111111111111111111111111010101010101010100
50 1
51 1111111111111111111111111111111101010101010101010100
52 1
53 111111111111111111111111111111110101010101010101010100
54 1
55 11111111111111111111111111111111010101010101010101010100
56 1
57 1111111111111111111111111111111101010101010101010101010100
58 1
59 111111111111111111111111111111110101010101010101010101010100
60 1
61 11111111111111111111111111111111010101010101010101010101010100
62 1
63 1111111111111111111111111111111101010101010101010101010101010100
64 1
65 111111111111111111111111111111111101010101010101010101010101010100
66 1
67 11111111111111111111111111111111111101010101010101010101010101010100
68 1
69 1111111111111111111111111111111111111101010101010101010101010101010100
70 1
71 111111111111111111111111111111111111111101010101010101010101010101010100
72 1
73 11111111111111111111111111111111111111111101010101010101010101010101010100
74 1
75 1111111111111111111111111111111111111111111101010101010101010101010101010100
76 1
77 111111111111111111111111111111111111111111111101010101010101010101010101010100
78 1
79 11111111111111111111111111111111111111111111111101010101010101010101010101010100
80 1
81 1111111111111111111111111111111111111111111111111101010101010101010101010101010100
82 1
83 111111111111111111111111111111111111111111111111111101010101010101010101010101010100
84 1
85 11111111111111111111111111111111111111111111111111111101010101010101010101010101010100
86 1
87 1111111111111111111111111111111111111111111111111111111101010101010101010101010101010100
88 1
89 111111111111111111111111111111111111111111111111111111111101010101010101010101010101010100
90 1
91 11111111111111111111111111111111111111111111111111111111111101010101010101010101010101010100
92 1
93 1111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010100
94 1
95 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010100
96 1
97 11111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010100
98 1
99 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010100
100 1
101 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010100
102 1
103 11111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010100
104 1
105 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010100
106 1
107 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010100
108 1
109 11111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010100
110 1
111 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010100
112 1
113 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010100
114 1
115 11111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010100
116 1
117 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010100
118 1
119 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010101010100
120 1
121 11111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010101010100
122 1
123 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010101010100
124 1
125 111111111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010101010101010100
126 1