0 1
1 1
2 10
3 10
4 100
5 100
6 1000
7 1110
8 10010
9 11010
10 101100
11 111110
12 1001100
13 1101110
14 10111100
15 11000110
16 100100100
17 111000110
18 1011011000
19 1111000110
20 10011011110
21 11100000110
22 101100001100
23 111100000110
24 1001100001100
25 1101101100110
26 10111101101100
27 11111001100110
28 100111101101100
29 110111001100110
30 1011111101101100
31 1100111111100110
32 10010110001101100
33 11100110001100110
34 101100001011101100
35 111100110000000110
36 1001100110010101100
37 1110000110001110110
38 10111100110011001100
39 11111110110111010000
40 100111100110011111100
41 111011110110111000010
42 1011111111111111000110
43 1111011110110000000000
44 10011011111010101010110
45 11100000000111100000010
46 101100011000000000000110
47 111101100000100101100000
48 1001101111011101000110110
49 1110001100011000001100110
50 10111101101011100000110110
51 11111110000011000111100000
52 100111101100001100011110110
53 111011111100011000111000000
54 1011111101100000000011100110
55 1111011110000000110111110000
56 10011011101111000000011100110
57 11100011111111100110111110110
58 101100011101111000000011100110
59 111101100101011100110110000110
60 1001101110101100110000010100000
61 1110001100000000000000111100110
62 10111101110001111110110000000010
63 11111110011000000110110101000110
64 100111100001101000110110001100000
65 110111110011000000000110000000110
66 1000001100001100010100000001111010
67 1110110000000000000000110001111000
68 10111001101100000000001111001111000
69 11110111100010111111100111101100000
70 100000001101101100000001111000101010
71 110010101100000100000111111101111010
72 1010011001101101100010111100000000000
73 1111100000000000000111111001101001000
74 10001110111101100000000111100011010010
75 11001100111101100000001100110000000010
76 101011110111101111000000110001111001100
77 111111111111101100011111111111111100000
78 1000011110011101101000000110111111001110
79 1100011110011001101110000110111111100010
80 10100111110000000110000011110111100001010
81 11110111111111001101110100110000110000000
82 100011111110011111110000000110001101101010
83 110010110110011001101010000111100111101010
84 1010110101110000101111011011111101101100000
85 1110000110000011000000000011111100101100110
86 10000110001010111011101011011111101101100010
87 11101110111011011000000000011111100001100110
88 101100110000000111010100011011011100000010100
89 111101110101011011000000110000110000001111110
90 1000011110001010111000011011000000001111100010
91 1100101110000000011000000110110110001101100010
92 10100111110000000111101011011110110001101100000
93 11100001110000001111110000110110110001101101100
94 100011110110110000111100011010110111100000000000
95 111001100000001101111110110000000000000001101100
96 1011011110000110110111111000000110100100001110000
97 1111001101100001101111110111100110110111101101100
98 10011011111111000110111111111100110011000000001100
99 11011001101111001100011110111100110110100101101100
100 101111011101111110110001110111100110011000011111100
101 111011111101111001101111110001100000110011001101100
102 1000011011100011010111101110001100110011110011101100
103 1110011010000000000001101101101100110111111111101100
104 10110000010100011000101101110001100110011110000001100
105 11110011001110000000111101101101111110111110000101100
106 100110011111000011110001101110000011110011110010101100
107 110110011001010000000101101101100011110111101111000000
108 1011110011001110010010001101110011011110011000000001100
109 1110111111000001110100001101101111011000111101001001100
110 10010110011001011100001101101110011000110011000000111100
111 11100110100110001110000001100001010011110111100000001100
112 101100000011000011100111101101010000111110011000011101100
113 111100110000111101111100111100000000011110111101111100000
114 1001100000000000000011100101100000101111111111011011000000
115 1101100110110100101011100110000110101011100111101010011000
116 10110000000000100100011100001100000001010100100011000011000
117 11101100110110000000000000001100110000000000100100001111000
118 100111111111000001110110100111111000110000000010100110011000
119 111001100110111100001110111111100110000000011000011111100000
120 1011101100111011111010110000110011000110000111111011110011110
121 1111000011110111100001110101010100001110011011111111110111110
122 10011100000111011101000001100111100000110000111111011111111110
123 11011000010110111100001100000000001010000011011111101110110110
124 101100000011111000000001101100100100011000000000011000110110000
125 111011111100110100100001101111101000001100011010011100000110110
126 1001111110000111010101101101111000001111011000010111000110110110