0 1
1 11
2 1
3 111
4 11001
5 1111
6 110001
7 10010111
8 111111001
9 1111
10 1101110001
11 100100010111
12 1110101111001
13 11100001111
14 11000101110001
15 1001010100010111
16 11101111101111001
17 100001110001111
18 111101100011110001
19 10001111101100010111
20 111100000101101111001
21 1111010100100001111
22 1110001111111101110001
23 100110110000001100010111
24 1111010011011100101111001
25 11011001001110110001111
26 11101001101110011011110001
27 1000111100100111101100010111
28 11110000111111000101101111001
29 10110000011010100100001111
30 111110011011001111111101110001
31 10000111001111110000001100010111
32 110110001100000011011100101111001
33 110011100111101101001110110001111
34 10011000110000100101110011011110001
35 111001110010110111100111101100010111
36 1100011110010000111000101101111001
37 1100111000111111010011010100100001111
38 100110001110000001011101111111101110001
39 1110011100011101111000110000001100010111
40 11000111000100001010011011100101111001
41 11001110001111110111011101001110110001111
42 1001100011100000011001000101110011011110001
43 11100111000111011001111011100111101100010111
44 110001110001001100011100111000101101111001
45 110011100011111100111000110011010100100001111
46 10011000111000000110011110011001111111101110001
47 111001110001110110011000011011110000001100010111
48 1100011100010011001011001000011011100101111001
49 1100111000111011001101001101001101001110110001111
50 100110001110011001100111101111100101110011011110001
51 1110011100011011100110000100000111100111101100010111
52 11000111001100110010110101110000111000101101111001
53 11001110001100110011010111100011010011010100100001111
54 1001100011100110011001110001101001011101111111101110001
55 11100111000110011001100110100111111000110000001100010111
56 110001110011001100110010111000011010011011100101111001
57 110011100011001100111111111001111101011101001110110001111
58 10011000111001100110000000001110001111000101110011011110001
59 111001110001100110011101101100110110001011100111101100010111
60 1100011100110011000100100111010010101100111000101101111001
61 1100111000110011001110110110011111111100110011010100100001111
62 100110001110011001100011110011000000000110011001111111101110001
63 1110011100011001100111100111001101100010011011110000001100010111
64 11000111001100110000110001100100101011001000011011100101111001
65 11001110001100110011111111100110111111001101001101001110110001111
66 1001100011100110011000000000110110000001101111100101110011011110001
67 11100111000110011001111110110010111000100100000111100111101100010111
68 110001110011001100000010011110001010110101110000111000101101111001
69 110011100011001100110101111000111111110111100011010011010100100001111
70 10011000111001100110010110001110000000010001101001011101111111101110001
71 111001110001100110011110011100011110001010100111111000110000001100010111
72 1100010100110011000011000101000010111110111000011010011011100101111001
73 1100111111110011001101001110101111111000011001111101011101001110110001111
74 100110000000011001100101100011100000001111001110001111000101110011011110001
75 1110011100011001100111100111000101101100001100110110001011100111101100010111
76 11000101001100110000110001010100100101100111010010101100111000101101111001
77 11001111111100110011010010101111111110100110011111111100110011010100100001111
78 1001100000000110011001011111100000000011110011000000000110011001111111101110001
79 11100111100110011001111000001101011011000011001101100010011011110000001100010111
80 110000110011001100001110110101001001011001100100101011001000011011100101111001
81 110011010011001100110100011011111101101001100110111111001101001101001110110001111
82 10011001011001100110010101011000000111111100110110000001101111100101110011011110001
83 111001111101100110011111111001010111000000110010111000100100000111100111101100010111
84 1100000100110011000000011111010001100110011110001010110101110000111000101101111001
85 1100111011110011001101011000001110100110011000111111110111100011010011010100100001111
86 100110001100011001100101001010100010110011001110000000010001101001011101111111101110001
87 1110011100111001100111111101111101110011001100111110001010100111111000110000001100010111
88 11000111001100110000000100001110011001100110000010111110111000011010011011100101111001
89 11001110001100110011010111101100011001100110010111111000011001111101011101001110110001111
90 1001100010100110011001010001100101001100110011110000001111001110001111000101110011011110001
91 11100111011110011001111111100110101100110011000111101100001100110110001011100111101100010111
92 110011000011001100000001110111100110011001110000100101100111010010101100111000101101111001
93 110011011011001100110101100010000110011001100011111110100110011111111100110011010100100001111
94 10011001001001100110010100101011110011001100101000000011110011000000000110011001111111101110001
95 111001111111100110011111110111000011001100110111111011000011001101100010011011110000001100010111
96 1100000000110011000000010001011001100110010000001001011001100100101011001000011011100101111001
97 1100110110110011001101011110111001100110011110101101111001100110111111001101001101001110110001111
98 100110010010011001100101000011011100110011000010100110011100110010000001101111100101110011011110001
99 1110011111111001100111111101001000110011001101111111011000110011111000100100000111100111101100010111
100 11000000001100110000000101111110011001100100000011011110011000001010110101110000111000101101111001
101 11001101101100110011010111110000011001100110101011001000011001101111110111100011010011010100100001111
102 1001100100100110011001010000010111001100110011111001101011001100100000010001101001011101111111101110001
103 11100111111110011001111111011110001100110011000011100111001100111110001010100111111000110000001100010111
104 110000000011001100000001000011100110011001001000111011100110000010111110111000011010011011100101111001
105 110011011011001100110101101101000110011001101111110011000110011011111000011001111101011101001110110001111
106 10011001001001100110010100100111110011001100100000011111110011001000001111001110001111000101110011011110001
107 111001111111100110011111111111000011001100111110111100000011001101101100001100110110001011100111101100010111
108 1100000000110011000000000001111001100110000010000111101001100100100101100111010010101100111000101101111001
109 1100110110110011001101011011110001100110011011111110000101100111111110100110011111111100110011010100100001111
110 100110010010011001100101001000111100110011001000000011011100110000000011110011000000000110011001111111101110001
111 1110011111111001100111111101111000110011001101101101001100110011011011000011001101100010011011110000001100010111
112 11000000001100110000000100001110011001100100100101100110011001001001011001100100101011001000011011100101111001
113 11001101101100110011010111110100011001100111111111100111011001101101101001100110111111001101001101001110110001111
114 1001100100100110011001010000010111001100110000000000110001001101100111111100110110000001101111100101110011011110001
115 11100111111110011001111111011110001100110011011011010010101100101111000000110010111000100100000111100111101100010111
116 110000000011001100000001000011100110011001001001011111100111100001100110011110001010110101110000111000101101111001
117 110011011011001100110101101101000110011001101111111000000110001111111110011000111111110111100011010011010100100001111
118 10011001001001100110010100100101110011001100100000011101010011100000000011001110000000010001101001011101111111101110001
119 111001111111100110011111111111100011001100111110111100101011000111101111001100111110001010100111111000110000001100010111
120 1100000000110011000000000000111001100110000010000111101001010000100001100110000010111110111000011010011011100101111001
121 1100110110110011001101011011010001100110011011111011001101101011111101100110010111111000011001111101011101001110110001111
122 100110010010011001100101001001111100110011001000001001111100111100001100110011110000001111001110001111000101110011011110001
123 1110011111111001100111111101110000110011001101101101110000110000111100110011000111101100001100110110001011100111101100010111
124 11000000001100110000000100011110011001100110101110011110010110001110011001110000100101100111010010101100111000101101111001
125 11001101101100110011010111111000011001100111011100011000011010011110011001100011111110100110011111111100110011010100100001111
126 1001100100100110011001010000001011001100110011100101001101001111000111001100101000000011110011000000000110011001111111101110001