0 1
1 10
2 10
3 100
4 1100
5 1000
6 111000
7 10000
8 110000
9 10100000
10 111100000
11 10001000000
12 110011000000
13 101010000000
14 11111110000000
15 100000000
16 1100000000
17 101000000000
18 1111000000000
19 100010000000000
20 1100110000000000
21 101010100000000000
22 1111111100000000000
23 100000001000000000000
24 1100000011000000000000
25 101000001010000000000000
26 1111000011110000000000000
27 100010001000100000000000000
28 1100110011001100000000000000
29 1010101010101000000000000000
30 111111111111111000000000000000
31 10000000000000000
32 110000000000000000
33 10100000000000000000
34 111100000000000000000
35 10001000000000000000000
36 110011000000000000000000
37 10101010000000000000000000
38 111111110000000000000000000
39 10000000100000000000000000000
40 110000001100000000000000000000
41 10100000101000000000000000000000
42 111100001111000000000000000000000
43 10001000100010000000000000000000000
44 110011001100110000000000000000000000
45 10101010101010100000000000000000000000
46 111111111111111100000000000000000000000
47 10000000000000001000000000000000000000000
48 110000000000000011000000000000000000000000
49 10100000000000001010000000000000000000000000
50 111100000000000011110000000000000000000000000
51 10001000000000001000100000000000000000000000000
52 110011000000000011001100000000000000000000000000
53 10101010000000001010101000000000000000000000000000
54 111111110000000011111111000000000000000000000000000
55 10000000100000001000000010000000000000000000000000000
56 110000001100000011000000110000000000000000000000000000
57 10100000101000001010000010100000000000000000000000000000
58 111100001111000011110000111100000000000000000000000000000
59 10001000100010001000100010001000000000000000000000000000000
60 110011001100110011001100110011000000000000000000000000000000
61 101010101010101010101010101010000000000000000000000000000000
62 11111111111111111111111111111110000000000000000000000000000000
63 100000000000000000000000000000000
64 1100000000000000000000000000000000
65 101000000000000000000000000000000000
66 1111000000000000000000000000000000000
67 100010000000000000000000000000000000000
68 1100110000000000000000000000000000000000
69 101010100000000000000000000000000000000000
70 1111111100000000000000000000000000000000000
71 100000001000000000000000000000000000000000000
72 1100000011000000000000000000000000000000000000
73 101000001010000000000000000000000000000000000000
74 1111000011110000000000000000000000000000000000000
75 100010001000100000000000000000000000000000000000000
76 1100110011001100000000000000000000000000000000000000
77 101010101010101000000000000000000000000000000000000000
78 1111111111111111000000000000000000000000000000000000000
79 100000000000000010000000000000000000000000000000000000000
80 1100000000000000110000000000000000000000000000000000000000
81 101000000000000010100000000000000000000000000000000000000000
82 1111000000000000111100000000000000000000000000000000000000000
83 100010000000000010001000000000000000000000000000000000000000000
84 1100110000000000110011000000000000000000000000000000000000000000
85 101010100000000010101010000000000000000000000000000000000000000000
86 1111111100000000111111110000000000000000000000000000000000000000000
87 100000001000000010000000100000000000000000000000000000000000000000000
88 1100000011000000110000001100000000000000000000000000000000000000000000
89 101000001010000010100000101000000000000000000000000000000000000000000000
90 1111000011110000111100001111000000000000000000000000000000000000000000000
91 100010001000100010001000100010000000000000000000000000000000000000000000000
92 1100110011001100110011001100110000000000000000000000000000000000000000000000
93 101010101010101010101010101010100000000000000000000000000000000000000000000000
94 1111111111111111111111111111111100000000000000000000000000000000000000000000000
95 100000000000000000000000000000001000000000000000000000000000000000000000000000000
96 1100000000000000000000000000000011000000000000000000000000000000000000000000000000
97 101000000000000000000000000000001010000000000000000000000000000000000000000000000000
98 1111000000000000000000000000000011110000000000000000000000000000000000000000000000000
99 100010000000000000000000000000001000100000000000000000000000000000000000000000000000000
100 1100110000000000000000000000000011001100000000000000000000000000000000000000000000000000
101 101010100000000000000000000000001010101000000000000000000000000000000000000000000000000000
102 1111111100000000000000000000000011111111000000000000000000000000000000000000000000000000000
103 100000001000000000000000000000001000000010000000000000000000000000000000000000000000000000000
104 1100000011000000000000000000000011000000110000000000000000000000000000000000000000000000000000
105 101000001010000000000000000000001010000010100000000000000000000000000000000000000000000000000000
106 1111000011110000000000000000000011110000111100000000000000000000000000000000000000000000000000000
107 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000000000000000
108 1100110011001100000000000000000011001100110011000000000000000000000000000000000000000000000000000000
109 101010101010101000000000000000001010101010101010000000000000000000000000000000000000000000000000000000
110 1111111111111111000000000000000011111111111111110000000000000000000000000000000000000000000000000000000
111 100000000000000010000000000000001000000000000000100000000000000000000000000000000000000000000000000000000
112 1100000000000000110000000000000011000000000000001100000000000000000000000000000000000000000000000000000000
113 101000000000000010100000000000001010000000000000101000000000000000000000000000000000000000000000000000000000
114 1111000000000000111100000000000011110000000000001111000000000000000000000000000000000000000000000000000000000
115 100010000000000010001000000000001000100000000000100010000000000000000000000000000000000000000000000000000000000
116 1100110000000000110011000000000011001100000000001100110000000000000000000000000000000000000000000000000000000000
117 101010100000000010101010000000001010101000000000101010100000000000000000000000000000000000000000000000000000000000
118 1111111100000000111111110000000011111111000000001111111100000000000000000000000000000000000000000000000000000000000
119 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000000000000000000000000000
120 1100000011000000110000001100000011000000110000001100000011000000000000000000000000000000000000000000000000000000000000
121 101000001010000010100000101000001010000010100000101000001010000000000000000000000000000000000000000000000000000000000000
122 1111000011110000111100001111000011110000111100001111000011110000000000000000000000000000000000000000000000000000000000000
123 100010001000100010001000100010001000100010001000100010001000100000000000000000000000000000000000000000000000000000000000000
124 1100110011001100110011001100110011001100110011001100110011001100000000000000000000000000000000000000000000000000000000000000
125 1010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000000
126 111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000