0 1
1 10
2 10
3 1100
4 100
5 11000
6 101000
7 11110000
8 10000
9 1100000
10 10100000
11 1111000000
12 10001000000
13 1100110000000
14 10101010000000
15 1111111100000000
16 100000000
17 11000000000
18 101000000000
19 11110000000000
20 100010000000000
21 11001100000000000
22 101010100000000000
23 11111111000000000000
24 100000001000000000000
25 11000000110000000000000
26 101000001010000000000000
27 11110000111100000000000000
28 100010001000100000000000000
29 11001100110011000000000000000
30 101010101010101000000000000000
31 11111111111111110000000000000000
32 10000000000000000
33 1100000000000000000
34 10100000000000000000
35 1111000000000000000000
36 10001000000000000000000
37 1100110000000000000000000
38 10101010000000000000000000
39 1111111100000000000000000000
40 10000000100000000000000000000
41 1100000011000000000000000000000
42 10100000101000000000000000000000
43 1111000011110000000000000000000000
44 10001000100010000000000000000000000
45 1100110011001100000000000000000000000
46 10101010101010100000000000000000000000
47 1111111111111111000000000000000000000000
48 10000000000000001000000000000000000000000
49 1100000000000000110000000000000000000000000
50 10100000000000001010000000000000000000000000
51 1111000000000000111100000000000000000000000000
52 10001000000000001000100000000000000000000000000
53 1100110000000000110011000000000000000000000000000
54 10101010000000001010101000000000000000000000000000
55 1111111100000000111111110000000000000000000000000000
56 10000000100000001000000010000000000000000000000000000
57 1100000011000000110000001100000000000000000000000000000
58 10100000101000001010000010100000000000000000000000000000
59 1111000011110000111100001111000000000000000000000000000000
60 10001000100010001000100010001000000000000000000000000000000
61 1100110011001100110011001100110000000000000000000000000000000
62 10101010101010101010101010101010000000000000000000000000000000
63 1111111111111111111111111111111100000000000000000000000000000000
64 100000000000000000000000000000000
65 11000000000000000000000000000000000
66 101000000000000000000000000000000000
67 11110000000000000000000000000000000000
68 100010000000000000000000000000000000000
69 11001100000000000000000000000000000000000
70 101010100000000000000000000000000000000000
71 11111111000000000000000000000000000000000000
72 100000001000000000000000000000000000000000000
73 11000000110000000000000000000000000000000000000
74 101000001010000000000000000000000000000000000000
75 11110000111100000000000000000000000000000000000000
76 100010001000100000000000000000000000000000000000000
77 11001100110011000000000000000000000000000000000000000
78 101010101010101000000000000000000000000000000000000000
79 11111111111111110000000000000000000000000000000000000000
80 100000000000000010000000000000000000000000000000000000000
81 11000000000000001100000000000000000000000000000000000000000
82 101000000000000010100000000000000000000000000000000000000000
83 11110000000000001111000000000000000000000000000000000000000000
84 100010000000000010001000000000000000000000000000000000000000000
85 11001100000000001100110000000000000000000000000000000000000000000
86 101010100000000010101010000000000000000000000000000000000000000000
87 11111111000000001111111100000000000000000000000000000000000000000000
88 100000001000000010000000100000000000000000000000000000000000000000000
89 11000000110000001100000011000000000000000000000000000000000000000000000
90 101000001010000010100000101000000000000000000000000000000000000000000000
91 11110000111100001111000011110000000000000000000000000000000000000000000000
92 100010001000100010001000100010000000000000000000000000000000000000000000000
93 11001100110011001100110011001100000000000000000000000000000000000000000000000
94 101010101010101010101010101010100000000000000000000000000000000000000000000000
95 11111111111111111111111111111111000000000000000000000000000000000000000000000000
96 100000000000000000000000000000001000000000000000000000000000000000000000000000000
97 11000000000000000000000000000000110000000000000000000000000000000000000000000000000
98 101000000000000000000000000000001010000000000000000000000000000000000000000000000000
99 11110000000000000000000000000000111100000000000000000000000000000000000000000000000000
100 100010000000000000000000000000001000100000000000000000000000000000000000000000000000000
101 11001100000000000000000000000000110011000000000000000000000000000000000000000000000000000
102 101010100000000000000000000000001010101000000000000000000000000000000000000000000000000000
103 11111111000000000000000000000000111111110000000000000000000000000000000000000000000000000000
104 100000001000000000000000000000001000000010000000000000000000000000000000000000000000000000000
105 11000000110000000000000000000000110000001100000000000000000000000000000000000000000000000000000
106 101000001010000000000000000000001010000010100000000000000000000000000000000000000000000000000000
107 11110000111100000000000000000000111100001111000000000000000000000000000000000000000000000000000000
108 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000000000000000
109 11001100110011000000000000000000110011001100110000000000000000000000000000000000000000000000000000000
110 101010101010101000000000000000001010101010101010000000000000000000000000000000000000000000000000000000
111 11111111111111110000000000000000111111111111111100000000000000000000000000000000000000000000000000000000
112 100000000000000010000000000000001000000000000000100000000000000000000000000000000000000000000000000000000
113 11000000000000001100000000000000110000000000000011000000000000000000000000000000000000000000000000000000000
114 101000000000000010100000000000001010000000000000101000000000000000000000000000000000000000000000000000000000
115 11110000000000001111000000000000111100000000000011110000000000000000000000000000000000000000000000000000000000
116 100010000000000010001000000000001000100000000000100010000000000000000000000000000000000000000000000000000000000
117 11001100000000001100110000000000110011000000000011001100000000000000000000000000000000000000000000000000000000000
118 101010100000000010101010000000001010101000000000101010100000000000000000000000000000000000000000000000000000000000
119 11111111000000001111111100000000111111110000000011111111000000000000000000000000000000000000000000000000000000000000
120 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000000000000000000000000000
121 11000000110000001100000011000000110000001100000011000000110000000000000000000000000000000000000000000000000000000000000
122 101000001010000010100000101000001010000010100000101000001010000000000000000000000000000000000000000000000000000000000000
123 11110000111100001111000011110000111100001111000011110000111100000000000000000000000000000000000000000000000000000000000000
124 100010001000100010001000100010001000100010001000100010001000100000000000000000000000000000000000000000000000000000000000000
125 11001100110011001100110011001100110011001100110011001100110011000000000000000000000000000000000000000000000000000000000000000
126 101010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000000