0 1
1 1
2 0
3 1
4 10
5 1
6 10
7 1
8 1110
9 1
10 0
11 1111
12 0
13 0
14 11
15 0
16 11110000
17 11
18 0
19 11110000
20 0
21 10000
22 100000
23 10000
24 100000
25 10000
26 100000
27 10000
28 100000
29 10000
30 100000
31 10000
32 1111111100100000
33 10000
34 100000
35 1111111100010000
36 100000
37 10000
38 11111100100000
39 10000
40 100100000
41 11111000010000
42 100100000
43 10000
44 11111100100000
45 10000
46 100000
47 11110000010000
48 100000
49 10000
50 100000
51 11000000010000
52 100000
53 10000
54 11000000100000
55 10000
56 100000
57 11000000010000
58 100000
59 11000000010000
60 100000
61 11000000010000
62 100000
63 10000
64 11111111111111110000000000100000
65 10000
66 100000
67 11111111111111110000000000010000
68 100000
69 10000
70 111111111111110000000000100000
71 10000
72 10000000000100000
73 111111111111100000000000010000
74 10000000000100000
75 10000
76 111111111111110000000000100000
77 10000
78 110000000110000000000000100000
79 1111111000000000000000010000
80 110000000001110000000000100000
81 10000000000000000000000010000
82 100010000110010000000000100000
83 10000011001100000000000010000
84 100010000000010000000000100000
85 10000000010000000000000010000
86 100010011101110000000000100000
87 10000000100000000000000010000
88 100010000110010000000000100000
89 10000011001100000000000010000
90 100010000000010000000000100000
91 10000011000000000000000010000
92 100010000000010000000000100000
93 10000011000000000000000010000
94 100010000000010000000000100000
95 10000011000000000000000010000
96 100010000000010000000000100000
97 10000011000000000000000010000
98 100010000000010000000000100000
99 10000011000000000000000010000
100 100010000000010000000000100000
101 10000011000000000000000010000
102 100010000000010000000000100000
103 10000011000000000000000010000
104 100010000000010000000000100000
105 10000011000000000000000010000
106 100010000000010000000000100000
107 10000011000000000000000010000
108 100010000000010000000000100000
109 10000011000000000000000010000
110 100010000000010000000000100000
111 10000011000000000000000010000
112 100010000000010000000000100000
113 10000011000000000000000010000
114 100010000000010000000000100000
115 10000011000000000000000010000
116 100010000000010000000000100000
117 10000011000000000000000010000
118 100010000000010000000000100000
119 10000011000000000000000010000
120 100010000000010000000000100000
121 10000011000000000000000010000
122 100010000000010000000000100000
123 10000011000000000000000010000
124 100010000000010000000000100000
125 10000011000000000000000010000
126 100010000000010000000000100000