0 1
1 11
2 110
3 111
4 11100
5 111111
6 11000
7 10011111
8 111110000
9 1111111111
10 1111100000
11 111101111111
12 1111111000000
13 1111111111111
14 111000110000000
15 1110100111111111
16 111111100000000
17 101111111111111111
18 1000011111000000000
19 10011111011111111111
20 110111111110000000000
21 1101111111111111111111
22 1111000001100000000000
23 111101101001111111111111
24 1111000011111000000000000
25 1111101111111111111111111
26 111111111111110000000000000
27 1110011100110111111111111111
28 1101111101111100000000000000
29 111111111111111111111111111111
30 1111111111100011000000000000000
31 1111111010011111111111111111
32 111111111110111110000000000000000
33 111100111001111111111111111111111
34 11001111111111111100000000000000000
35 111111111111101101111111111111111111
36 111110011111011111000000000000000000
37 11011110101111111111111111111111111111
38 111101111011111000110000000000000000000
39 111111111111000100111111111111111111111
40 11111111111111001111100000000000000000000
41 11100000001111111111111111111111111111111
42 1111110100111111111111000000000000000000000
43 11100001111100011011011111111111111111111111
44 11111011110011100111110000000000000000000000
45 1111101000100111111111111111111111111111111111
46 11111111111011111110001100000000000000000000000
47 11110111111110000001001111111111111111111111111
48 1101110011111101010011111000000000000000000000000
49 1111010111011110111111111111111111111111111111111
50 111110111110111111111111110000000000000000000000000
51 111101111111111110110110111111111111111111111111111
52 11111111111111100111001111100000000000000000000000000
53 111111100110111111111111111111111111111111111111111111
54 11100101101111110111100011000000000000000000000000000
55 11111100011110001110000010011111111111111111111111111111
56 11011010111111011111100111110000000000000000000000000000
57 1111110001011111100111111111111111111111111111111111111111
58 1111111111111111111111111111100000000000000000000000000000
59 110111101111110000011001101101111111111111111111111111111111
60 101111011011101111110110011111000000000000000000000000000000
61 11111111111111011111111111111111111111111111111111111111111111
62 111111111111111111101111111000110000000000000000000000000000000
63 111111111111001111111000100111111111111111111111111111111111
64 10011110110001110111111111001111100000000000000000000000000000000
65 100110101111010111101110111111111111111111111111111111111111111111
66 1001101111011101111111111111111111000000000000000000000000000000000
67 11111011111111011111111011011011011111111111111111111111111111111111
68 111111111110010111111011111100111110000000000000000000000000000000000
69 110111111101100011111111111111111111111111111111111111111111111111111
70 11011110111011010111111011101110001100000000000000000000000000000000000
71 10011111111011111100011100010001001111111111111111111111111111111111111
72 1100101111100111111101111111110011111000000000000000000000000000000000000
73 11001000011101000111011011111111111111111111111111111111111111111111111111
74 10011110111011101010011101111111111110000000000000000000000000000000000000
75 1111111101100101111111111111110110110111111111111111111111111111111111111111
76 11110000011001111111111011111111001111100000000000000000000000000000000000000
77 11101100110010000110111111101111111111111111111111111111111111111111111111111
78 1111111101100110011111111111111111100011000000000000000000000000000000000000000
79 11111111011001111111111111111111100010011111111111111111111111111111111111111111
80 1101100110011111100111111111111100111110000000000000000000000000000000000000000
81 1111111110100110011111011001111111111111111111111111111111111111111111111111111111
82 1111110111001111111111110111111111111111100000000000000000000000000000000000000000
83 110110011110011111110111101101111101101101111111111111111111111111111111111111111111
84 101111110100111111111111111111111110011111000000000000000000000000000000000000000000
85 11111111101011011111111111111110111111111111111111111111111111111111111111111111111111
86 111111111101111111111011111101101110111000110000000000000000000000000000000000000000000
87 111111110111111011111101001011101000100111111111111111111111111111111111111111111111
88 10110001100111011100111111111010011111001111100000000000000000000000000000000000000000000
89 100010111101010111101001111110100111111111111111111111111111111111111111111111111111111111
90 1110011100011110001111101111111001001111111111000000000000000000000000000000000000000000000
91 11101001111111100011111111111010011011011011011111111111111111111111111111111111111111111111
92 1111111111011000100110111111110011111100111110000000000000000000000000000000000000000000000
93 1111111101111110101101111111111101111111111111111111111111111111111111111111111111111111111111
94 1111111111111100011111110111111111111111110001100000000000000000000000000000000000000000000000
95 110110011111111000111111111110011110111110001001111111111111111111111111111111111111111111111111
96 111110011111110011001111110111100100001110011111000000000000000000000000000000000000000000000000
97 11111100111111100110111111111111111101001111111111111111111111111111111111111111111111111111111111
98 11000101111001001111100111111111111011011111111110000000000000000000000000000000000000000000000000
99 1100111011111010011111111111011110111111100110110111111111111111111111111111111111111111111111111111
100 1111100111111101110011111111110111111001111001111100000000000000000000000000000000000000000000000000
101 111110011111110111111100001111111111111111111111111111111111111111111111111111111111111111111111111111
102 1111100111100001111111111111111111111111000011100011000000000000000000000000000000000000000000000000000
103 1111111111010101111111111111100110110011010100010011111111111111111111111111111111111111111111111111111
104 111111111110101111111100001111110111001110111100111110000000000000000000000000000000000000000000000000000
105 1111111111111111110001111000110011110111011111111111111111111111111111111111111111111111111111111111111111
106 111111111111110111111110011100110101111011111111111100000000000000000000000000000000000000000000000000000
107 111111111111000111111100100111001111001101111101101101111111111111111111111111111111111111111111111111111111
108 111111111011111111111111001111111110011011111110011111000000000000000000000000000000000000000000000000000000
109 11111011100111110111111110011111111111110111111111111111111111111111111111111111111111111111111111111111111111
110 111111111111000011111100100101111111111101111111111000110000000000000000000000000000000000000000000000000000000
111 111111111110101110001111001111110000111011111111000100111111111111111111111111111111111111111111111111111111111
112 11111111110101111001011111111111111111111100001111001111100000000000000000000000000000000000000000000000000000000
113 111111111111011111010000011101111000011111111111111111111111111111111111111111111111111111111111111111111111111111
114 11111111110001110111111101111111011111111001111111111111000000000000000000000000000000000000000000000000000000000
115 11111111111111110001111111111111100111111111111111011011011111111111111111111111111111111111111111111111111111111111
116 11111111001111111111101111111111101111101111111111100111110000000000000000000000000000000000000000000000000000000000
117 1101111111111111111111111101101110010000010110111111111111111111111111111111111111111111111111111111111111111111111111
118 1111111111101100001111111101111111101111111111111101110001100000000000000000000000000000000000000000000000000000000000
119 111101111111111101111111110011111111001111111111111010001001111111111111111111111111111111111111111111111111111111111111
120 11011111111111011111100100111111111000111100111111110011111000000000000000000000000000000000000000000000000000000000000
121 11111111100001111111111001001000110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111
122 11111110010111111100110011011111111111111111111100011111111110000000000000000000000000000000000000000000000000000000000000
123 1111111001100111111111100111111111111111111111111110110110110111111111111111111111111111111111111111111111111111111111111111
124 11110111111001111110011001111111011011001111111111111111001111100000000000000000000000000000000000000000000000000000000000000
125 1111111100111111110110011111010010110111111111001111111111111111111111111111111111111111111111111111111111111111111111111111
126 1111111101001111111001111111110110111101111111111111111111100011000000000000000000000000000000000000000000000000000000000000000