0 1
1 11
2 11
3 1111
4 11
5 1111
6 110011
7 11111111
8 11
9 1111
10 110011
11 11111111
12 1100000011
13 111100001111
14 11001100110011
15 1111111111111111
16 11
17 1111
18 110011
19 11111111
20 1100000011
21 111100001111
22 11001100110011
23 1111111111111111
24 110000000000000011
25 11110000000000001111
26 1100110000000000110011
27 111111110000000011111111
28 11000000110000001100000011
29 1111000011110000111100001111
30 110011001100110011001100110011
31 11111111111111111111111111111111
32 11
33 1111
34 110011
35 11111111
36 1100000011
37 111100001111
38 11001100110011
39 1111111111111111
40 110000000000000011
41 11110000000000001111
42 1100110000000000110011
43 111111110000000011111111
44 11000000110000001100000011
45 1111000011110000111100001111
46 110011001100110011001100110011
47 11111111111111111111111111111111
48 1100000000000000000000000000000011
49 111100000000000000000000000000001111
50 11001100000000000000000000000000110011
51 1111111100000000000000000000000011111111
52 110000001100000000000000000000001100000011
53 11110000111100000000000000000000111100001111
54 1100110011001100000000000000000011001100110011
55 111111111111111100000000000000001111111111111111
56 11000000000000001100000000000000110000000000000011
57 1111000000000000111100000000000011110000000000001111
58 110011000000000011001100000000001100110000000000110011
59 11111111000000001111111100000000111111110000000011111111
60 1100000011000000110000001100000011000000110000001100000011
61 111100001111000011110000111100001111000011110000111100001111
62 11001100110011001100110011001100110011001100110011001100110011
63 1111111111111111111111111111111111111111111111111111111111111111
64 11
65 1111
66 110011
67 11111111
68 1100000011
69 111100001111
70 11001100110011
71 1111111111111111
72 110000000000000011
73 11110000000000001111
74 1100110000000000110011
75 111111110000000011111111
76 11000000110000001100000011
77 1111000011110000111100001111
78 110011001100110011001100110011
79 11111111111111111111111111111111
80 1100000000000000000000000000000011
81 111100000000000000000000000000001111
82 11001100000000000000000000000000110011
83 1111111100000000000000000000000011111111
84 110000001100000000000000000000001100000011
85 11110000111100000000000000000000111100001111
86 1100110011001100000000000000000011001100110011
87 111111111111111100000000000000001111111111111111
88 11000000000000001100000000000000110000000000000011
89 1111000000000000111100000000000011110000000000001111
90 110011000000000011001100000000001100110000000000110011
91 11111111000000001111111100000000111111110000000011111111
92 1100000011000000110000001100000011000000110000001100000011
93 111100001111000011110000111100001111000011110000111100001111
94 11001100110011001100110011001100110011001100110011001100110011
95 1111111111111111111111111111111111111111111111111111111111111111
96 110000000000000000000000000000000000000000000000000000000000000011
97 11110000000000000000000000000000000000000000000000000000000000001111
98 1100110000000000000000000000000000000000000000000000000000000000110011
99 111111110000000000000000000000000000000000000000000000000000000011111111
100 11000000110000000000000000000000000000000000000000000000000000001100000011
101 1111000011110000000000000000000000000000000000000000000000000000111100001111
102 110011001100110000000000000000000000000000000000000000000000000011001100110011
103 11111111111111110000000000000000000000000000000000000000000000001111111111111111
104 1100000000000000110000000000000000000000000000000000000000000000110000000000000011
105 111100000000000011110000000000000000000000000000000000000000000011110000000000001111
106 11001100000000001100110000000000000000000000000000000000000000001100110000000000110011
107 1111111100000000111111110000000000000000000000000000000000000000111111110000000011111111
108 110000001100000011000000110000000000000000000000000000000000000011000000110000001100000011
109 11110000111100001111000011110000000000000000000000000000000000001111000011110000111100001111
110 1100110011001100110011001100110000000000000000000000000000000000110011001100110011001100110011
111 111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111
112 11000000000000000000000000000000110000000000000000000000000000001100000000000000000000000000000011
113 1111000000000000000000000000000011110000000000000000000000000000111100000000000000000000000000001111
114 110011000000000000000000000000001100110000000000000000000000000011001100000000000000000000000000110011
115 11111111000000000000000000000000111111110000000000000000000000001111111100000000000000000000000011111111
116 1100000011000000000000000000000011000000110000000000000000000000110000001100000000000000000000001100000011
117 111100001111000000000000000000001111000011110000000000000000000011110000111100000000000000000000111100001111
118 11001100110011000000000000000000110011001100110000000000000000001100110011001100000000000000000011001100110011
119 1111111111111111000000000000000011111111111111110000000000000000111111111111111100000000000000001111111111111111
120 110000000000000011000000000000001100000000000000110000000000000011000000000000001100000000000000110000000000000011
121 11110000000000001111000000000000111100000000000011110000000000001111000000000000111100000000000011110000000000001111
122 1100110000000000110011000000000011001100000000001100110000000000110011000000000011001100000000001100110000000000110011
123 111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111
124 11000000110000001100000011000000110000001100000011000000110000001100000011000000110000001100000011000000110000001100000011
125 1111000011110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111
126 110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011