0 1
1 10
2 11
3 1110
4 11
5 111110
6 1111
7 11111000
8 1111
9 1111111010
10 0
11 111111111000
12 1111
13 11111111100010
14 11001101
15 1111111110010100
16 11000000
17 111111111111100000
18 11111
19 11111111111111100010
20 11101
21 1111111111111101101100
22 0
23 111111111111111101101100
24 11000000111
25 11111111111111101101100010
26 11000000101
27 1111111111111111101101101100
28 11000000000
29 111111111111111110001101101111
30 1101111000000110
31 11111111111111111000111101100101
32 1101001000000110
33 1111111111111111111111110101100000
34 110000000
35 111111111111111111111111100001101111
36 110110111000
37 11111111111111111111111110011100001111
38 110000110000111010
39 1111111111111111111111001110011111011101
40 110000111010000000
41 111111111111111111111110001110010110011100
42 11111100101000111100
43 11111111111111111111111111101010000110000011
44 10010100000110111110
45 1111111111111111111111111011100001111111100011
46 1100000001100110011000
47 111111111111111111111111111011111111011001100011
48 1101011101100110011110
49 11111111111111111111111111100010110111011001100011
50 110000011100000110011110
51 1111111111111111111111111111100000110111011001100011
52 111100011100000110011110
53 111111111111111111111111111111100000110111011001100011
54 111100011100000110011110
55 11111111111111111111111111111111111011110000011001101111
56 1101111100000110000110
57 1111111111111111111111111111111111111010010111111000001001
58 1111001101101001100110111110
59 111111111111111111111111111111111000011000000110011001100000
60 1111111100000111100110111100
61 11111111111111111111111111111111100001111011100000011001101100
62 11000001000100111111100110110111
63 1111111111111111111111111111111110011101111011100011011001101110
64 11000110000000111110000110000101
65 111111111111111111111111111111111111111101111011100011011001101010
66 110000000001110000110111000
67 11111111111111111111111111111111111111111101111000000011011001100000
68 1100110110000000000000110000111
69 1111111111111111111111111111111111111101010001001000011111011001111100
70 1111110110000000110000110110111
71 111111111111111111111111111111111111111100001100000000011001011001001110
72 11001110010110001110110110110110000
73 11111111111111111111111111111111111111110011001100000000000000000000111110
74 11001110000111111110110110110110011
75 1111111111111111111111111111111111111111111111111100101110101111111000101100
76 1010011110001010110000110111111
77 111111111111111111111111111111111111111111111110101111001110001001111000000000
78 1100000010100000000110000110111111
79 11111111111111111111111111111111111111111110000000000101001110000001110101100000
80 110111100000000010101111110000110110111
81 1111111111111111111111111111111111111111111001111111111000001011101101110001100000
82 110100111111111100000010011100110110111
83 111111111111111111111111111111111111111111111111011101001000000011101101010000000000
84 110000110110111100001100010100110110111
85 11111111111111111111111111111111111111111111101001011100000000000000001100000001010000
86 110011110000000000001110100000110110111
87 1111111111111111111111111111111111111111111111100110000011111000000111111111000000000000
88 111000011110001111110000110011000110110111
89 111111111111111111111111111111111111111111111110000110011011111001111111001101000000000000
90 111000010111101110010011111111000110110111
91 11111111111111111111111111111111111111111111111110011110011000011001101100000000001111010000
92 11101110000011111111000110110111
93 1111111111111111111111111111111111111111111111111110011110011110011001100000000001111001000000
94 11000000000011101100000001100000000110110111
95 111111111111111111111111111111111111111111111111111110011110011111111001101111000001111110000000
96 11000101001100001111110111111110100110110111
97 11111111111111111111111111111111111111111111111111100000011010000111111001101001000000001011010000
98 1100001110010110111110000110110111
99 1111111111111111111111111111111111111111111111111111111111011000000110111001100110001100000011000000
100 111111000000001111100000000110111000000110110111
101 111111111111111111111111111111111111111111111111111111000001011000000110111001100111101100011111000000
102 111111110000001001110111000110111000000110110111
103 11111111111111111111111111111111111111111111111111111111000000000000000110000000000101100000011001011100
104 11110000000001110111000110111000011110110111
105 1111111111111111111111111111111111111111111111111111111111111101111100000111111101111001101111111000011100
106 110000011001100000111010111110110110000010110110111
107 111111111111111111111111111111111111111111111111111111111101111101110100111100101100011001101111101110011100
108 111011111001100000111000111110110111111000000110111
109 11111111111111111111111111111111111111111111111111111111111101100001110000111111001101111001101010001110011100
110 110000011111001100110101011110010110110101000011110111
111 1111111111111111111111111111111111111111111111111111111111100001101011111100101011111101101001100001110000011100
112 110000011000001100110000010010000000110000001111110111
113 111111111111111111111111111111111111111111111111111111111111111111100011110100000011101101100111100001110101011100
114 11110101011111101100000011001100111111111111001010110111
115 11111111111111111111111111111111111111111111111111111111111110101010100000110000011110101100000100100110000000011100
116 11010000011111100011110011111111111011011001000000110111
117 1111111111111111111111111111111111111111111111111111111111111000000000001100110000011110001110111000000111110001111100
118 1100000000010011101111110011110001010011011000110000110111
119 111111111111111111111111111111111111111111111111111111111111111111111111101100111110100111011110101011000111010001001100
120 1100011101000011101001010000000000001111011000111110110111
121 11111111111111111111111111111111111111111111111111111111111111101011100010101100110110011111011110000011000011001010111100
122 111100011100011011100000000010100101101101011000110110110111
123 1111111111111111111111111111111111111111111111111111111111111111100011100000001100110110011110000000000011000011110000110000
124 111110111100011011100001101000000001100000011000000000110111
125 111111111111111111111111111111111111111111111111111111111111111111100011101100001100110111100001100110100011111111110110111100
126 1111000000001100000011100001100110101101101100011001111111110111