0 1
1 1
2 110
3 111
4 10100
5 1111
6 1101000
7 1011111
8 110000
9 1111111111
10 1110100000
11 110001111111
12 111101000000
13 11101011111111
14 110000000
15 1111111111111111
16 1110100000000
17 111110001111111111
18 11011101000000000
19 110101011111111111
20 111010000110000000000
21 11111111111111111111
22 1110100000000000
23 111111110001111111111111
24 101001011101000000000000
25 11011110101011111111111111
26 11100000000110000000000000
27 1000110111111111111111111111
28 11111001110100000000000000
29 111011001110001111111111111111
30 11001101011101000000000000000
31 11100011110101011111111111111111
32 1111000110000110000000000000000
33 1110101111111111111111111111111111
34 1100000111101110100000000000000000
35 110111111001110001111111111111111111
36 1001011111011101000000000000000000
37 11101101100110101011111111111111111111
38 1110111110010000110000000000000000000
39 1100111010011111111111111111111111111111
40 1000000111010101110100000000000000000000
41 101011100011101110001111111111111111111111
42 11101111100101011101000000000000000000000
43 11001111101111110101011111111111111111111111
44 11000100111000110000110000000000000000000000
45 1101110110101111111111111111111111111111111111
46 1101011011110111101110100000000000000000000000
47 110000011000110011110001111111111111111111111111
48 11111101111000111011101000000000000000000000000
49 11111101100011111010101011111111111111111111111111
50 11111110111100101010000110000000000000000000000000
51 1000010111011110100111111111111111111111111111111111
52 1011000010111010101110100000000000000000000000000
53 11110101111101101101110001111111111111111111111111111
54 1001001111110001100001011101000000000000000000000000000
55 1101111001110110111110101011111111111111111111111111111
56 101101110011111110000110000110000000000000000000000000000
57 11101111001011011111111111111111111111111111111111111111
58 11010111101101001001101101110100000000000000000000000000000
59 1010101011001111111111110001111111111111111111111111111111
60 110010111111001100110111011101000000000000000000000000000000
61 11000000001111100110010010101011111111111111111111111111111111
62 11111111101110100000011010000110000000000000000000000000000000
63 1101100110100011111111100111111111111111111111111111111111111111
64 1110111110110111110011110101110100000000000000000000000000000000
65 110111001100111001010111101110001111111111111111111111111111111111
66 111011101011011111010001001011101000000000000000000000000000000000
67 10001011111111100000000001110101011111111111111111111111111111111111
68 111101101101111111110110000110000000000000000000000000000000000
69 1111110110001100010001011111111111111111111111111111111111111111111111
70 101010011110111111101000011101110100000000000000000000000000000000000
71 111101100101110001010001111011110001111111111111111111111111111111111111
72 1101000101001110000000000111011101000000000000000000000000000000000000
73 11110001111011110011100000111010101011111111111111111111111111111111111111
74 10011110111000111011001110101010000110000000000000000000000000000000000000
75 1100000001011110101111100110100111111111111111111111111111111111111111111111
76 1111111100110111111111001111010101110100000000000000000000000000000000000000
77 100000111110111000111001111101101110001111111111111111111111111111111111111111
78 1011011011110000110100100001011101000000000000000000000000000000000000000
79 1111101000011100011110000000111110101011111111111111111111111111111111111111111
80 100111001110001111111110111111000110000110000000000000000000000000000000000000000
81 1001101111110111111111110011111111111111111111111111111111111111111111111111111
82 11110010111000000100100011111111111101110100000000000000000000000000000000000000000
83 111110000000111010111001001000011110001111111111111111111111111111111111111111111
84 1111011011110011101011110101101000111011101000000000000000000000000000000000000000000
85 1111001001100000001110010000011111010101011111111111111111111111111111111111111111111
86 111100001110011111111100011111110001010000110000000000000000000000000000000000000000000
87 111111100011110010110111100001101100111111111111111111111111111111111111111111111111111
88 11110000011111100111111001100000110010101110100000000000000000000000000000000000000000000
89 11110111100101111011011101111000111101110001111111111111111111111111111111111111111111111
90 1100111111110100001001100110000110010001011101000000000000000000000000000000000000000000000
91 1111010011110111100001110110111111011110101011111111111111111111111111111111111111111111111
92 110110000111010100111111011001111110000110000110000000000000000000000000000000000000000000000
93 111011110010010110100011011111000101111111111111111111111111111111111111111111111111111111111
94 10111001111111011111100111111101001110111101110100000000000000000000000000000000000000000000000
95 1101101001100010101111101001011110010011110001111111111111111111111111111111111111111111111111
96 100101111100111101100001110110000111110111011101000000000000000000000000000000000000000000000000
97 11110111011111110000011101011110000110111010101011111111111111111111111111111111111111111111111111
98 11110000000011111111011101111111110011101010000110000000000000000000000000000000000000000000000000
99 1001111101111001001101111010001101110000000111111111111111111111111111111111111111111111111111111111
100 10000111101101111101010000010111111111010101110100000000000000000000000000000000000000000000000000
101 11111011100110100100110111111111101111111101110001111111111111111111111111111111111111111111111111111
102 1101001110110000111000011110000011101111100001011101000000000000000000000000000000000000000000000000000
103 1110001111011000011110010011111111010010111110101011111111111111111111111111111111111111111111111111111
104 110111100011011111001111100101100111000110000110000110000000000000000000000000000000000000000000000000000
105 1111111011101101111110110100010100110011111111111111111111111111111111111111111111111111111111111111111
106 11000001101101101100001000010111110111011010111101110100000000000000000000000000000000000000000000000000000
107 11111100101110110111101100001010111111111110011110001111111111111111111111111111111111111111111111111111111
108 1100000000111011011110010110110111000111110010111011101000000000000000000000000000000000000000000000000000000
109 1111111010001001000011110111000110000000000111010101011111111111111111111111111111111111111111111111111111111
110 110000101111101101001001110011110111111111110101010000110000000000000000000000000000000000000000000000000000000
111 111110101101110011101011011100000000011001010100111111111111111111111111111111111111111111111111111111111111111
112 11000010101110111011011101001111111111001101100010101110100000000000000000000000000000000000000000000000000000000
113 11111100110000111111000111101101110001100000001101110001111111111111111111111111111111111111111111111111111111111
114 1101111110111111010101111011011101011110111001110001011101000000000000000000000000000000000000000000000000000000000
115 1110001011011011010110011101010101010001111110111110101011111111111111111111111111111111111111111111111111111111111
116 111011101110011101100111110111111101011110000111000110000110000000000000000000000000000000000000000000000000000000000
117 101001110011100101110101111001100000001011100011111111111111111111111111111111111111111111111111111111111111111111111
118 11011111011011111001110111111111111111110111111010111101110100000000000000000000000000000000000000000000000000000000000
119 11000101111001011111110011100110010111000001010010011110001111111111111111111111111111111111111111111111111111111111111
120 1100111000011011011111100111110111010001011101011110111011101000000000000000000000000000000000000000000000000000000000000
121 1111111111111111111001111010010101100101100001010111010101011111111111111111111111111111111111111111111111111111111111111
122 111010101001101011111110110111111101100001111101011101010000110000000000000000000000000000000000000000000000000000000000000
123 101110101111110001100110111000001100111111000111110100111111111111111111111111111111111111111111111111111111111111111111111
124 11110110111110111100111011101111110001001110111101010010101110100000000000000000000000000000000000000000000000000000000000000
125 11111011000111110001001111110011111101010110011111101101110001111111111111111111111111111111111111111111111111111111111111111
126 1110111011111011111110111001111011011101100001011100110001011101000000000000000000000000000000000000000000000000000000000000000