0 1
1 10
2 11
3 1100
4 11
5 111100
6 1111
7 11110110
8 1001
9 1111110110
10 11
11 111111110100
12 11111
13 11111111110000
14 11101100
15 1111111101110111
16 11111100
17 111111111100001011
18 1100
19 11111111111111100011
20 110111110
21 1111111111111010101011
22 110111010
23 111111111111111000111111
24 110110010
25 11111111111111111011101101
26 1111110110
27 1111111111111111111110110101
28 1010111010
29 111111111111111111101101111101
30 1111111111110000
31 11111111111111110111111100101000
32 1001001010110111
33 1111111111111111110111001111011100
34 111111101011
35 111111111111111111110111001001000010
36 11010001111001111
37 11111111111111111111110110110010111010
38 11001011111110101
39 1111111111111111111111101110111101001110
40 11000111010110011
41 111111111111111111111111101000111100011010
42 1011111111010101011
43 11111111111111111111111110100101010101111010
44 1011000101111010011
45 1111111111111111111111111101101011111100110010
46 110111110011111000011
47 111111111111111111111111110110110000010101100010
48 11110111111111011110011
49 11111111111111111111111111111111110110010100011110
50 10010101010011111001111
51 1111111111111111111111111111111110110101111101001000
52 110110011011111001111
53 111111111111111111111111111111110000110000011110110000
54 101110111110011101110011
55 11111111111111111111111111111111010101110111110011111100
56 1011110111111100001011
57 1111111111111111111111111111111110001111110111100011110100
58 101111111110100111100101100
59 111111111111111111111111111111111010111111000111100001011011
60 110100111000111100011111100
61 11111111111111111111111111111111111001011111111001100101000110
62 11101000001111000010100111011101
63 1111111111111111111111111111111101111000000011000111100111110000
64 10001110000011111101100001001111
65 111111111111111111111111111111111101111110011111101010100010111110
66 1010011010011001111111110010
67 11111111111111111111111111111111111101110101111101111100000100111110
68 111000110100110001010000110010010
69 1111111111111111111111111111111111111100000111101010001111111011001110
70 111111101111111111010111000010010
71 111111111111111111111111111111111111111011100110100000011000010110101110
72 111100011100110000011111111000110
73 11111111111111111111111111111111111111111011111001111101100110010100011110
74 10101110110110011011010011100111010
75 1111111111111111111111111111111111111111101110001111001101111111100011001100
76 10101110100110110011001000011001100
77 111111111111111111111111111111111111111111011100110111011101111111111111111111
78 1100001010011010101111101001111111100
79 11111111111111111111111111111111111111111101111101110011011101111110110110011100
80 111111001010011010101100001101111111111
81 1111111111111111111111111111111111111111111111010101110011011101100010111011111100
82 100101011010000011001111111110100001100
83 111111111111111111111111111111111111111111111111001111110000000001100111111000010111
84 1100010011111000111011011001000011100
85 11111111111111111111111111111111111111111111111100110101111111000111110100111111010100
86 1010101011100111111101110111101011011111
87 1111111111111111111111111111111111111111111111110101111100011111101111011001011011011000
88 1011101111110101100001101101000000
89 111111111111111111111111111111111111111111111111100001110111000011101100110000111111011111
90 1011111111110111011110101111111101011001100
91 11111111111111111111111111111111111111111111111110100001001101111111101111111100111011001011
92 1101101111111110010010111111010101011001100
93 1111111111111111111111111111111111111111111111111110010011111111001011101100100111111011001100
94 110001111001100111110011100111000101011001111
95 111111111111111111111111111111111111111111111111111011101101110011000011111111101111011011001100
96 110110101011101000010011100110100101011001100
97 11111111111111111111111111111111111111111111111111100011101101111011001111111100111010111011111111
98 111000001101101101001110011111111111101011111100
99 1111111111111111111111111111111111111111111111111111101110111101100111001111100100110000111010011100
100 11101101100000001110011100101110000011111111
101 111111111111111111111111111111111111111111111111111110000001110101111000001111111011110011000000111100
102 11111101111101110111001110010000110001111000001100
103 11111111111111111111111111111111111111111111111111111110000111110101111000001111110000101100111111110111
104 1101001101001000001110101111111111001101111100
105 1111111111111111111111111111111111111111111111111111111111110101110101111111001111100000011111101101111000
106 11001100001100000011001110100110100000101110100011
107 111111111111111111111111111111111111111111111111111111111101110001101101110011001111111111111001101111011110
108 11001111001111101111001110100110011000111101101010
109 11111111111111111111111111111111111111111111111111111111111101110111101111110011001111101001111000111100010110
110 111100110111001110011001110111110011111100100011000
111 1111111111111111111111111111111111111111111111111111111111111101100101111111111111001111111000101011111111101100
112 110111111101011110011001110100111010101111100011111
113 111111111111111111111111111111111111111111111111111111111110111101101010110100111101001111100011001100100100110110
114 11101010001110111101001011001110111100101011011111111001
115 11111111111111111111111111111111111111111111111111111111111110110101111110101010110000111111101011011110111101110110
116 101110110000011011001110101100110011010101111101
117 1111111111111111111111111111111111111111111111111111111111111110110001010010000111111100001111110011111001111101100110
118 11101110101110111101000100111110111100101101110101111111
119 111111111111111111111111111111111111111111111111111111111111111110110000111001000101111111101111100111011111001101101000
120 110011000000110000010100001110100100101111111101101111
121 11111111111111111111111111111111111111111111111111111111111111101110111111100001010000011100000011111111011100100001101010
122 111000101110111111110111111111111100100010101011011001101110
123 1111111111111111111111111111111111111111111111111111111111111111101110110010111010000110111111011111100011101100001111101010
124 110001110100100000111011001010011111110101111001101101110
125 111111111111111111111111111111111111111111111111111111111111111110001010011000111011110111100111011100101111101101110001101010
126 1111111000101110111110010100011111011111101000101011111101101110