0 1
1 11
2 100
3 1110
4 10010
5 111110
6 1000010
7 11100110
8 100111010
9 1111001010
10 10001111110
11 111010000010
12 1001011010110
13 11111100010010
14 100000011101110
15 1110001100111000
16 10011011111000110
17 111100000000101000
18 1000111111111101110
19 11101000000000111000
20 100101101000111000110
21 1111110001111000101000
22 10000001110000111101110
23 111000110011111000111000
24 1001101111110000111000110
25 11110000000001101000101000
26 100011111111010001111101110
27 1110100000000001110000111000
28 10010110100011010001111000110
29 111111000111100011110000101000
30 1000000111000011110001111101110
31 11100011001111100001010000111000
32 100110111111000011010011111000110
33 1111000000000110100011100000101000
34 10001111111101000111100111111101110
35 111010000000000111000011000000111000
36 1001011010001101001111100100111000110
37 11111100011110001110000011111000101000
38 100000011100001110001011100000111101110
39 1110001100111110001111000011111000111000
40 10011011111100001110000111100000111000110
41 111100000000011010001111000010111000101000
42 1000111111110100011110000111110000111101110
43 11101000000000011100001111000001111000111000
44 100101101000110100011110000110110000111000110
45 1111110001111000111100001111000001011000101000
46 10000001110000111100011110000111111000111101110
47 111000110011111000010100001111000001111000111000
48 1001101111110000110100111110000110110000111000110
49 11110000000001101000111000001111000001011000101000
50 100011111111010001111001111110000111111000111101110
51 1110100000000001110000110000001111000001111000111000
52 10010110100011010011111001001110000110110000111000110
53 111111000111100011100000111110001111000001011000101000
54 1000000111000011100010111000001110000111111000111101110
55 11100011001111100011110000111110001111000001111000111000
56 100110111111000011100001111000001110000110110000111000110
57 1111000000000110100011110000101110001111000001011000101000
58 10001111111101000111100001111100001110000111111000111101110
59 111010000000000111000011110000111110001111000001111000111000
60 1001011010001101000111100001111000001110000111110000111000110
61 11111100011110001111000011110000101110001111000001011000101000
62 100000011100001111000111100001111100001110000111111000111101110
63 1110001100111110000101000011110000111110001111000001111000111000
64 10011011111100001101001111100001011000001110000110110000111000110
65 111100000000011010001110000011110000101110001111000001011000101000
66 1000111111110100011110011111100001011100001110000111111000111101110
67 11101000000000011100001100000011111000111110001111000001111000111000
68 100101101000110100111110010011100001111000001110000110110000111000110
69 1111110001111000111000001111100011111000101110001111000001011000101000
70 10000001110000111000101110000011100000111100001110000110111000111101110
71 111000110011111000111100001111100011101000111110001111000001111000111000
72 1001101111110000111000011110000011100001111000001110000111110000111000110
73 11110000000001101000111100001011100011111000101110001111000001011000101000
74 100011111111010001111000011111000011100000111100001110000110111000111101110
75 1110100000000001110000111100001111100011101000111110001111000001111000111000
76 10010110100011010001111000011110000011100001101000001110000111110000111000110
77 111111000111100011110000111100001011100011111101101110001111000001011000101000
78 1000000111000011110001111000011111000011100000111000001110000110111000111101110
79 11100011001111100001010000111100001111100011111000101110001111000001111000111000
80 100110111111000011010011111000010110000011100000101100001110000111110000111000110
81 1111000000000110100011100000111100001011100011011000111110001111000001011000101000
82 10001111111101000111100111111000010111000011100001101000001110000110111000111101110
83 111010000000000111000011000000111110001111100011010101101110001111000001111000111000
84 1001011010001101001111100100111000011110000011100011111000001110000111110000111000110
85 11111100011110001110000011111000111110001011100011110000101110001111000001011000101000
86 100000011100001110001011100000111000001111000011100001111100001110000111111000111101110
87 1110001100111110001111000011111000111010001111100011011000111110001111000001111000111000
88 10011011111100001110000111100000111000011110000011100001111000001110000111110000111000110
89 111100000000011010001111000010111000111100001011100011010000101110001111000001011000101000
90 1000111111110100011110000111110000111000011111000011100011011100001110000111111000111101110
91 11101000000000011100001111000011111000111100001111100011101000111110001111000001111000111000
92 100101101000110100011110000111100000111000011010000011100101111000001110000110110000111000110
93 1111110001111000111100001111000010111000111100011011100011011000101110001111000011011000101000
94 10000001110000111100011110000111110000111000011101000011101010111100001110000110110000111101110
95 111000110011111000010100001111000011111000111100001111100011110000011110001111000001011000111000
96 1001101111110000110100111110000101100000111000010011000011100011001110001110000110111000111000110
97 11110000000001101000111000001111000010111000111111111111100010101110011110001111000001111000101000
98 100011111111010001111001111110000101110000111000000000000011110101001110001110000111110000111101110
99 1110100000000001110000110000001111100011111000111101100011100001111110011110001111000001011000111000
100 10010110100011010011111001001110000111100000111000000010100011111000001100001110000110011000111000110
101 111111000111100011100000111110001111100010111000111101100011100001110110110110001111001101111000101000
102 1000000111000011100010111000001110000011110000111000000111110011010000001000001110000111100000111101110
103 11100011001111100011110000111110001110100011111000111101000001100011001111111110001111000111011000111000
104 100110111111000011100001111000001110000111110000111000001101010011111110000000001110000111000000111000110
105 1111000000000110100011110000101110001111100011111000111111001001100000001011110110001111000101011000101000
106 10001111111101000111100001111100001110000010110000111000000111110011100011000000001110000111101000111101110
107 111010000000000111000011110000111110001110110101011000111101100001100010101110110110001111000000111000111000
108 1001011010001101000111100001111000001110000011001000111000000010010011110000000000001110000111101100111000110
109 11111100011110001111000011110000101110001110101111111000111101111101100001001010111110001111000000111000101000
110 100000011100001111000111100001111100001110000100000000111000000000000011111111010000001110000110111000111101110
111 1110001100111110000101000011110000111110001111010010111000111101100001100000001101110110001111000000101000111000
112 10011011111100001101001111100001011000001110001101110000111000000011010011011110111000001110000110101101111000110
113 111100000000011010001110000011110000101110001110111011111000111101100001100000000000110110001111000101001000101000
114 1000111111110100011110011111100001011100001110000000100000111000000011010011111010101000001110000111011110111101110
115 11101000000000011100001100000011111000111110001110101010111000111101100011100000010101110110001111001110010000111000
116 100101101000110100111110010011100001111000001110000101010000111000000011110011111101011000001110000110001101111000110
117 1111110001111000111000001111100011111000101110001111010011111000111111100001100000110110110110001111001011111000101000
118 10000001110000111000101110000011100000111100001110001101100000111000000011010011001011101000001110000110000000111101110
119 111000110011111000111100001111100011101000111110001110100111011000110111100001100111000001110110001111001001111000111000
120 1001101111110000111000011110000011100001111000001110000011100000111000000011010011000110110000001110000111110001111000110
121 11110000000001101000111100001011100011110000101110001110110011111000110101100011100111100011110110001111000001111000101000
122 100011111111010001111000011111000011100001111100001110000101100000111000100011110011000110110000001110000111110000111101110
123 1110100000000001110000111100001111100011110000111110001111100011111000111111100001100111100011111110001111000001011000111000
124 10010110100011010001111000011110000011100001101000001110000111100000111000000011010011000010100000001110000101010000111000110
125 111111000111100011110000111100001011100011110001101110001111100010011000110011100011100110110110111110001111100001011000101000
126 1000000111000011110001111000011111000011100001110100001110000110111100111001100011110011000011100000001110000011010000111101110