0 1
1 1
2 10
3 10
4 110
5 100
6 1110
7 1000
8 11000
9 10100
10 111100
11 100010
12 1100110
13 1010100
14 11111110
15 10000000
16 110000000
17 101000000
18 1111000000
19 1000100000
20 11001100000
21 10101010000
22 111111110000
23 100000001000
24 1100000011000
25 1010000010100
26 11110000111100
27 10001000100010
28 110011001100110
29 101010101010100
30 1111111111111110
31 1000000000000000
32 11000000000000000
33 10100000000000000
34 111100000000000000
35 100010000000000000
36 1100110000000000000
37 1010101000000000000
38 11111111000000000000
39 10000000100000000000
40 110000001100000000000
41 101000001010000000000
42 1111000011110000000000
43 1000100010001000000000
44 11001100110011000000000
45 10101010101010100000000
46 111111111111111100000000
47 100000000000000010000000
48 1100000000000000110000000
49 1010000000000000101000000
50 11110000000000001111000000
51 10001000000000001000100000
52 110011000000000011001100000
53 101010100000000010101010000
54 1111111100000000111111110000
55 1000000010000000100000001000
56 11000000110000001100000011000
57 10100000101000001010000010100
58 111100001111000011110000111100
59 100010001000100010001000100010
60 1100110011001100110011001100110
61 1010101010101010101010101010100
62 11111111111111111111111111111110
63 10000000000000000000000000000000
64 110000000000000000000000000000000
65 101000000000000000000000000000000
66 1111000000000000000000000000000000
67 1000100000000000000000000000000000
68 11001100000000000000000000000000000
69 10101010000000000000000000000000000
70 111111110000000000000000000000000000
71 100000001000000000000000000000000000
72 1100000011000000000000000000000000000
73 1010000010100000000000000000000000000
74 11110000111100000000000000000000000000
75 10001000100010000000000000000000000000
76 110011001100110000000000000000000000000
77 101010101010101000000000000000000000000
78 1111111111111111000000000000000000000000
79 1000000000000000100000000000000000000000
80 11000000000000001100000000000000000000000
81 10100000000000001010000000000000000000000
82 111100000000000011110000000000000000000000
83 100010000000000010001000000000000000000000
84 1100110000000000110011000000000000000000000
85 1010101000000000101010100000000000000000000
86 11111111000000001111111100000000000000000000
87 10000000100000001000000010000000000000000000
88 110000001100000011000000110000000000000000000
89 101000001010000010100000101000000000000000000
90 1111000011110000111100001111000000000000000000
91 1000100010001000100010001000100000000000000000
92 11001100110011001100110011001100000000000000000
93 10101010101010101010101010101010000000000000000
94 111111111111111111111111111111110000000000000000
95 100000000000000000000000000000001000000000000000
96 1100000000000000000000000000000011000000000000000
97 1010000000000000000000000000000010100000000000000
98 11110000000000000000000000000000111100000000000000
99 10001000000000000000000000000000100010000000000000
100 110011000000000000000000000000001100110000000000000
101 101010100000000000000000000000001010101000000000000
102 1111111100000000000000000000000011111111000000000000
103 1000000010000000000000000000000010000000100000000000
104 11000000110000000000000000000000110000001100000000000
105 10100000101000000000000000000000101000001010000000000
106 111100001111000000000000000000001111000011110000000000
107 100010001000100000000000000000001000100010001000000000
108 1100110011001100000000000000000011001100110011000000000
109 1010101010101010000000000000000010101010101010100000000
110 11111111111111110000000000000000111111111111111100000000
111 10000000000000001000000000000000100000000000000010000000
112 110000000000000011000000000000001100000000000000110000000
113 101000000000000010100000000000001010000000000000101000000
114 1111000000000000111100000000000011110000000000001111000000
115 1000100000000000100010000000000010001000000000001000100000
116 11001100000000001100110000000000110011000000000011001100000
117 10101010000000001010101000000000101010100000000010101010000
118 111111110000000011111111000000001111111100000000111111110000
119 100000001000000010000000100000001000000010000000100000001000
120 1100000011000000110000001100000011000000110000001100000011000
121 1010000010100000101000001010000010100000101000001010000010100
122 11110000111100001111000011110000111100001111000011110000111100
123 10001000100010001000100010001000100010001000100010001000100010
124 110011001100110011001100110011001100110011001100110011001100110
125 101010101010101010101010101010101010101010101010101010101010100
126 1111111111111111111111111111111111111111111111111111111111111110