0 1
1 1
2 110
3 111
4 10100
5 11111
6 1001000
7 1111111
8 101110000
9 100111111
10 11110100000
11 11011111111
12 1101001000000
13 101111111111
14 110111110000000
15 111000111111111
16 11011110100000000
17 11100011111111111
18 1101111001000000000
19 1100001111111111111
20 111111101110000000000
21 111100100111111111111
22 11111111110100000000000
23 11110011011111111111111
24 1111111101001000000000000
25 1111001101111111111111111
26 111111111111110000000000000
27 111100110000111111111111111
28 11111111111110100000000000000
29 11110011110011111111111111111
30 1111111111111001000000000000000
31 1111010111001111111111111111111
32 111111111111101110000000000000000
33 111101011100100111111111111111111
34 11110111111111110100000000000000000
35 11111000110011011111111111111111111
36 1111011111111101001000000000000000000
37 1101110011001101111111111111111111111
38 111110111111111111110000000000000000000
39 110111001100101000111111111111111111111
40 11111011110110111110100000000000000000000
41 10001111111110000011111111111111111111111
42 1111101111011011111001000000000000000000000
43 1001111111011110001111111111111111111111111
44 111100110011100011101110000000000000000000000
45 100111111000111100100111111111111111111111111
46 11111011001111000111110100000000000000000000000
47 10111111110011110011011111111111111111111111111
48 1110111010011100111101001000000000000000000000000
49 1111111111010111101101111111111111111111111111111
50 110011101001111100111111110000000000000000000000000
51 11111111110001111110000111111111111111111111111111
52 11011111000111111111111110100000000000000000000000000
53 1111111111101101111110011111111111111111111111111111
54 1100001101011101111111111001000000000000000000000000000
55 111100101001110111111001111111111111111111111111111111
56 110101110111101111111111101110000000000000000000000000000
57 111110010101111011111100100111111111111111111111111111111
58 10001011111111011111111111110100000000000000000000000000000
59 11111001101111101111100111011111111111111111111111111111111
60 1110101110111101110011111101001000000000000000000000000000000
61 1011101110111110111110101101111111111111111111111111111111111
62 101000101111111111001111111111110000000000000000000000000000000
63 101111110000000011111111101000111111111111111111111111111111111
64 11101111111111111111110000111110100000000000000000000000000000000
65 101101000101101111111110000011111111111111111111111111111111111
66 1111111111111111111111010111111001000000000000000000000000000000000
67 1011010100100111010011110110001111111111111111111111111111111111111
68 111111111111111001111010011011101110000000000000000000000000000000000
69 110000001100111100101111101100100111111111111111111111111111111111111
70 11111111101110110111110111100111110100000000000000000000000000000000000
71 11110111100011010011111111110011011111111111111111111111111111111111111
72 1100111011111111111110001110011101001000000000000000000000000000000000000
73 1110001100111101001111111111001101111111111111111111111111111111111111111
74 110011110111111111111101110011111111110000000000000000000000000000000000000
75 111000111111000100111111111101110000111111111111111111111111111111111111111
76 11001111011111111111100011000111111110100000000000000000000000000000000000000
77 11100011111100010101111111110111110011111111111111111111111111111111111111111
78 1100111110111111111110010100011111111001000000000000000000000000000000000000000
79 1110001111110010001111111111011111001111111111111111111111111111111111111111111
80 110011111011111111111111010001111111101110000000000000000000000000000000000000000
81 111001011111001001000111111101111100100111111111111111111111111111111111111111111
82 11111111001111111111111010111111111111110100000000000000000000000000000000000000000
83 11101011111011000101011111110111100111011111111111111111111111111111111111111111111
84 1111111010111111111111110000011111111101001000000000000000000000000000000000000000000
85 1110011011101100010011111111011110101101111111111111111111111111111111111111111111111
86 111111101011111111111111011101111111111111110000000000000000000000000000000000000000000
87 110110111111001001111111111110001111101000111111111111111111111111111111111111111111111
88 11111111100011111111111101101011110000111110100000000000000000000000000000000000000000000
89 10011101111111010111111111111000111110000011111111111111111111111111111111111111111111111
90 1111111100101011111111110110101111111111111001000000000000000000000000000000000000000000000
91 1100001111101001101111111010100111110110001111111111111111111111111111111111111111111111111
92 111111101000111111110011011110110011111011101110000000000000000000000000000000000000000000000
93 111101111111100011111111111010011111101100100111111111111111111111111111111111111111111111111
94 11110110010101111100001101101011001111100111110100000000000000000000000000000000000000000000000
95 11111111111110111111110111101001111111110011011111111111111111111111111111111111111111111111111
96 1110001111100111110110110110101101110001111101001000000000000000000000000000000000000000000000000
97 1111100111111110111111011111110111111111101101111111111111111111111111111111111111111111111111111
98 111001110110110111011011111011011111011110111111110000000000000000000000000000000000000000000000000
99 111111111111110011101101111111101111011111110000111111111111111111111111111111111111111111111111111
100 11101011000000111101101101100111111111110111111110100000000000000000000000000000000000000000000000000
101 11111111111111001110110101110110001110111111110011111111111111111111111111111111111111111111111111111
102 1111010111000011111110110100010011111110111111111001000000000000000000000000000000000000000000000000000
103 1111111111111101010111110111011100001111111111001111111111111111111111111111111111111111111111111111111
104 111100111011101101110011011111101111110011111111101110000000000000000000000000000000000000000000000000000
105 110111111111110110011111101101101011011111111100100111111111111111111111111111111111111111111111111111111
106 11111011000110110111000100111111101011101111111111110100000000000000000000000000000000000000000000000000000
107 11011111111111011011110110110001101101101111100111011111111111111111111111111111111111111111111111111111111
108 1111101110110011111000111010111110111111111111111101001000000000000000000000000000000000000000000000000000000
109 1100111111111000111111111111001111101110111110101101111111111111111111111111111111111111111111111111111111111
110 111111110110111111011000000011110011111111111111111111110000000000000000000000000000000000000000000000000000000
111 110011111111011001101111111110011111011101110011101000111111111111111111111111111111111111111111111111111111111
112 11111111011011111111110000001111111111111111111000111110100000000000000000000000000000000000000000000000000000000
113 11010101101111101111111111111001110001101111101110000011111111111111111111111111111111111111111111111111111111111
114 1111011101100000111111101100111111011110111111101111111001000000000000000000000000000000000000000000000000000000000
115 1111001110111111100001110111010111011110111110110110001111111111111111111111111111111111111111111111111111111111111
116 111011111011010011111101110111111011111111001110111011101110000000000000000000000000000000000000000000000000000000000
117 111000111111011110011110111110011101111111110011101100100111111111111111111111111111111111111111111111111111111111111
118 11001111011011010111111010111111101111111111111011100111110100000000000000000000000000000000000000000000000000000000000
119 11100011111101111010111111110101111011001110011111110011011111111111111111111111111111111111111111111111111111111111111
120 1101111110110111011111100101111110111101100011001101111101001000000000000000000000000000000000000000000000000000000000000
121 1111101111110011101011111110000110001111111011111111101101111111111111111111111111111111111111111111111111111111111111111
122 110001110000011101111110001111111011111111001000110110111111110000000000000000000000000000000000000000000000000000000000000
123 11110111111001110000111110100011101001111101111111111110000111111111111111111111111111111111111111111111111111111111111111
124 11010111111011110111111110111111101111111100111011010111111110100000000000000000000000000000000000000000000000000000000000000
125 1111001111100111000011011010001100000111111111111111111110011111111111111111111111111111111111111111111111111111111111111111
126 1101001110111111011111111111111100111111100101110100111111111001000000000000000000000000000000000000000000000000000000000000000