0 1
1 10
2 111
3 0
4 10111
5 111000
6 1111
7 10110000
8 111000111
9 10111000
10 10100001111
11 101001110000
12 1110010000111
13 110111111000
14 100101111001111
15 1101001110110000
16 1010001111000111
17 110100010010111000
18 101000100100001111
19 11010001001001110000
20 10100010110010000111
21 1101000101110111111000
22 1010001011101111001111
23 110100010101001110110000
24 101000101110001111000111
25 11010001110100010010111000
26 10100010111000100100001111
27 1101000101010001001001110000
28 1010001110100010110010000111
29 110100010101000101110111111000
30 101010101110001011101111001111
31 11010101010100010101001110110000
32 10101010101000101110001111000111
33 1101010101110001010100010010111000
34 1010101001100010101000100100001111
35 110101010000000101110001001001110000
36 101010101111001010100010110010000111
37 11010101000000010111000101110111111000
38 10101010000110101010001011101111001111
39 1101010110000001011100010101001110110000
40 1010101111111010101000101110001111000111
41 110101011011000101110001010100010010111000
42 101010011010001010100010101000100100001111
43 11010100111111010111000101110001001001110000
44 10101001100000101010001010100010110010000111
45 1101011011110011011100010111000101110111111000
46 1010101110011010101000101010001011101111001111
47 110101100111111101110001010100010101001110110000
48 101010110001001010100010111000101110001111000111
49 11010111010111010111000101010001010100010010111000
50 10101011111001101010001010100010101000100100001111
51 1101010100001111011100010101000101110001001001110000
52 1010111010100010101000101110001010100010110010000111
53 110111010111100101110001010100010111000101110111111000
54 100111101111011010100010111000101010001011101111001111
55 11000001100001111101000101010001010100010101001110110000
56 10000011100111101110001010100010111000101110001111000111
57 1110001111111001100100010111000101010001010100010010111000
58 1110110000000000111000101010001011100010101000100100001111
59 110111011000011111011001011100010101000101110001001001110000
60 11000001011010011010101000101110001010100010110010000111
61 11011001110111011101110101011001010100010111000101110111111000
62 1101011111101111101011110010111000101010001011101111001111
63 1111111110100001000001011101101101010001010100010101001110110000
64 110100001001010001010110111011011100010111000101110001111000111
65 111101101011010110110101101010110101000101010001010100010010111000
66 11111110110101111101011110101101110001011100010101000100100001111
67 11100110001101010011110110111111010100010101000101110001001001110000
68 1010111011010101100101110000010111000101110001010100010110010000111
69 1011111000110101110001011010111101010001010100010111000101110111111000
70 10100001101101011111010111110111011100010111000101010001011101111001111
71 101010100011010000000101100010100101000101010001010100010101001110110000
72 1010101010110100010001011101101001110001011100010111000101110001111000111
73 11111110101101001110110101111011010100010101000101010001010100010010111000
74 1001011010011111101000010110111000101110001011100010101000100100001111
75 1111110110110100100011010100101101010001010100010101000101110001001001110000
76 11101001101001011110101011011011101010111000101110001010100010110010000111
77 111110110011010010001101010110110101010101010001010100010111000101110111111000
78 110000110110100110111011101101101110101011100010101000101010001011101111001111
79 10001011001101000111110000011011010101010101000101110001010100010101001110110000
80 101110110011010111000100110110110101010101110001010100010111000101110001111000111
81 1101101100110100000101000101101101110101010100010111000101010001010100010010111000
82 1101111001101000111010101011011010101110111000101010001011100010101000100100001111
83 101110010011010010011101110110110111010001010001011100010101000101110001001001110000
84 1110000100110100111001011101101101011111011100010101000101010001010100010110010000111
85 111001001101101011110001011011010001100101000101110001011100010111000101110111111000
86 101110010011010110000100110110111100110001110001010100010101000101010001011101111001111
87 1000100100110111100001101101101001011100010100010111000101110001010100010101001110110000
88 11011011001100111001010111011011011111101111000101010001010100010111000101110001111000111
89 11111100011000011010111110110101100001110010001011100010111010101010001010100010010111000
90 1000101010110111110111000101101110011110011110010101000101010111011100010101000100100001111
91 11011110101101101101000011011001101111011000110101110001011101110101000101110001001001110000
92 11110101011001110111111110110001010101001010101010100010101000111110001010100010110010000111
93 1000111010110010110101101101101010111011011111010111000101010110010100010111000101110111111000
94 11000010101100100111100111011010101101100100110101010001011100110111000101010001011101111001111
95 10101101011001011011001110110101100101101011101011100010101001011010001010100010101001110110000
96 1101011010110011101110010101101011101110010001010101000101010011000100010111000101110001111000111
97 1010110101100111110100101011010110010110101110101110001011100111101000101010001010100010010111000
98 110101101011000000001001010110100100110101001101010100010101001100010001011100010101000100100001111
99 101011010110000100010011101101111001111010001010111000101010011110100010101000101110001001001110000
100 11010110101101011011100101011001110010010100010101010001010100111001000101010001010100010110010000111
101 10101101011011110011001110110000100100101000101011100010101101000010001011100010111000101110111111000
102 1101011010110000100100010101100111001001010001010101000101011011000100010101000101010001011101111001111
103 1010110101101001001110111011000010011010100010101110001010110111101000101110001010100010101001110110000
104 110101101011011110010001010110111100101101000101010100010101101100010001010100010111000101110001111000111
105 101011010110000110111011101100101001111010001010111000101011011110100010111010101010001010100010010111000
106 11010110101101010101000101011001110010110100010101010001010110110001000101010111011100010101000100100001111
107 10101101011011111111101010110010100111101000101011100010101101111010001011101110101000101110001001001110000
108 1101011010110000000100010101100101001011010001010101000101011011000100010101000111110001010100010110010000111
109 1010110101101011111110111011001110011110100010101110001010110111101000101010110010100010111000101110111111000
110 110101101011011001001011010110010100101101000101010100010101101100010001011100110111000101010001011101111001111
111 101011010110101011111001101100101001111010001010111000101011011110100010101001011010001010100010101001110110000
112 11010110101101110101001011011001110010110100010101010001010110110001000101010011000100010111000101110001111000111
113 10101101011000101110111110110010100111101000101011100010101101111010001011100111101000101010001010100010010111000
114 1101011010110111010100101101100101001001010001010101000101011011000100010101001100010001011100010101000100100001111
115 1010110101100010101001011011001110010010100010101110001010110111101000101010011110100010101000101110001001001110000
116 110101101011011101110010110110010100100101000101010100010101101100010001010100111001000101010001010100010110010000111
117 101011010110001110000101101100101001101010001010111000101011011110100010101101000010001011100010111000101110111111000
118 11010110101101100111011011011001110011010100010101010001010110110001000101011011000100010101000101010001011101111001111
119 10101101011000110001100110110010100110101000101011100010101101111010001010110111101000101110001010100010101001110110000
120 1101011010110110110111001101100101001111010001010101000101011011000100010101101100010001010100010111000101110001111000111
121 1010110101100111111110011011001110011010100010101110001010110111101000101011011110100010111010101010001010100010010111000
122 110101101011011000000100110110010100011101000101010100010101101100010001010110110001000101010111011100010101000100100001111
123 101011010110000001101001101100101011101010001010111000101011011110100010101101111010001011101110101000101110001001001110000
124 11010110101101110101010011011001110000010100010101010001010110110001000101011011000100010101000111110001010100010110010000111
125 10101101011011001111100110110010100110101000101011100010101101111010001010110111101000101010110010100010111000101110111111000
126 1101011010110010001101001101100101100101010001010101000101011011000100010101101100010001011100110111000101010001011101111001111