0 1
1 11
2 100
3 1110
4 10011
5 111100
6 1000110
7 11101001
8 100111111
9 1111000000
10 10001110110
11 111010001001
12 1001111010111
13 11110000111000
14 100011101000110
15 1110100010101001
16 10011110111110111
17 111100011100001000
18 1000111100011011110
19 11101000110111110001
20 100111101101000001111
21 1111000010010101111000
22 10001110111111110001110
23 111010001100000011011001
24 1001111010011101100101111
25 11110001101110010011011000
26 100011110110011101100101110
27 1110100011011110010011110001
28 10011110110100011111100001111
29 111100001001010110000011010000
30 1000111011111111001101100111110
31 11101000110000001111110011100001
32 100111101001110110000001100011011
33 1111000110111001011011110011100110
34 10001111011001110100100001100011001
35 111010001101111001111011010011100111
36 1001111011010001110000100111100011000
37 11110000100101011001011111100011100110
38 100011101111111101110100000011100011001
39 1110100011000000110001111011100011100111
40 10011110100111011001010000100011100011000
41 111100011011100101110111011111100011100110
42 1000111101100111010001001100000011100011001
43 11101000110111100111011110011011100011100111
44 100111101101000111001110001100100011100011000
45 1111000010010101100110001110011111100011100110
46 10001110111111110011001111001100000011100011001
47 111010001100000011110110000110011011100011100111
48 1001111010011101100001001101001100100011100011000
49 11110001101110010110010110010110011011100011100110
50 100011110110011101001111101111001100110011100011001
51 1110100011011110011110000010000110011101100011100111
52 10011110110100011100001110101101001100110011100011000
53 111100001001010110010110001111010110011001100011100110
54 1000111011111111011101001011000111001100110011100011001
55 11101000110000001100011111100101100110011001100011100111
56 100111101001110110010110000111010011001100110011100011000
57 1111000110111001011101011111001111111110011001100011100110
58 10001111011001110100011110001110000000001100110011100011001
59 111010001101111001110100011011001101101110011001100011100111
60 1001111011010001110011010100101110010010001100110011100011000
61 11110000100101011001100111111111001101101110011001100011100110
62 100011101111111100110011000000000110011110001100110011100011001
63 1110100011000000111101100100011011001110011110011001100011100111
64 10011110100111011000010011010100100110001100001100110011100011000
65 111100011011100101100101100111111011001111111110011001100011100110
66 1000111101100111010011111011000000110110000000001100110011100011001
67 11101000110111100111100000100100011101001101111110011001100011100111
68 100111101101000111000011101011010100011110010000001100110011100011000
69 1111000010010101100101100011110111111110001111010110011001100011100110
70 10001110111111110111010010110001000000001110001101001100110011100011001
71 111010001100000011000111111001010100011110001110011110011001100011100111
72 1001111010011101100101100001110111110100001010001100001100110010100011000
73 11110001101110010111010111110011000011111110101110010110011001111111100110
74 100011110110011101000111100011100111100000001110001101001100110000000011001
75 1110100011011110011101000110110011000011011010001110011110011001100011100111
76 10011110110100011100110101001011100110100100101010001100001100110010100011000
77 111100001001010110011001111111110011001011111111101010010110011001111111100110
78 1000111011111111001100110000000001100111100000000011111101001100110000000011001
79 11101000110000001111011001000110110011000011011010110000011110011001100111100111
80 100111101001110110000100110101001001100110100100101011011100001100110011000011000
81 1111000110111001011001011001111110110011001011011111101100010110011001100101100110
82 10001111011001110100111110110000001101100111111100000011010101001100110011010011001
83 111010001101111001111000001001000111010011000000111010100111111110011001101111100111
84 1001111011010001110000111010110101000111100110011000101111100000001100110010000011000
85 11110000100101011001011000111101111111100011001100101110000011010110011001111011100110
86 100011101111111101110100101100010000000011100110011010001010100101001100110001100011001
87 1110100011000000110001111110010101000111110011001100111011111011111110011001110011100111
88 10011110100111011001011000011101111101000001100110011001110000100000001100110011100011000
89 111100011011100101110101111100110000111111010011001100110001101111010110011001100011100110
90 1000111101100111010001111000111001111000000111100110011001010011000101001100110010100011001
91 11101000110111100111010001101100110000110111100011001100110101100111111110011001111011100111
92 100111101101000111001101010010111001101001000011100110011001111011100000001100110000110011000
93 1111000010010101100110011111111100110010111111100011001100110000100011010110011001101101100110
94 10001110111111110011001100000000011001111000000010100110011001111010100101001100110010010011001
95 111010001100000011110110010001101100110000110111111011001100110000111011111110011001111111100111
96 1001111010011101100001001101010010011001101001000000100110011001101000100000001100110000000011000
97 11110001101110010110010110011111101100110011110110101111001100110011101111010110011001101101100110
98 100011110110011101001111101100000010011001110011001010000110011001110110000101001100110010010011001
99 1110100011011110011110000010010001111100110001101111111011001100110001001011111110011001111111100111
100 10011110110100011100001110101101010000011001111011000000100110011001111110100000001100110000000011000
101 111100001001010110010110001111011111101100110000100110101011001100110000011111010110011001101101100110
102 1000111011111111011101001011000100000010011001101011001111100110011001110100000101001100110010010011001
103 11101000110000001100011111100101010001111100110011100111000011001100110001111011111110011001111111100111
104 100111101001110110010110000111011111010000011001110111000100100110011001110000100000001100110000000011000
105 1111000110111001011101011111001100001111101100110001100111111011001100110001011011010110011001101101100110
106 10001111011001110100011110001110011110000010011001111111000000100110011001111100100101001100110010010011001
107 111010001101111001110100011011001100001101101100110000001111011111001100110000111111111110011001111111100111
108 1001111011010001110011010100101110011010010010011001011110000100000110011001111000000000001100110000000011000
109 11110000100101011001100111111111001100101111111100110100001111111011001100110001111011010110011001101101100110
110 100011101111111100110011000000000110011110000000011001110110000000100110011001111000100101001100110010010011001
111 1110100011000000111101100100011011001100001101101100110011001011011011001100110001111011111110011001111111100111
112 10011110100111011000010011010100100110011010010010011001100110100100100110011001110000100000001100110000000011000
113 111100011011100101100101100111111011001100101101101100110111001111111111001100110001011111010110011001101101100110
114 1000111101100111010011111011000000110110011111110011011001000110000000000110011001110100000101001100110010010011001
115 11101000110111100111100000100100011101001100000011110100110101001011011011001100110001111011111110011001111111100111
116 100111101101000111000011101011010100011110011001100001111001111110100100100110011001110000100000001100110000000011000
117 1111000010010101100101100011110111111110001100111111111000110000001111111011001100110001011011010110011001101101100110
118 10001110111111110111010010110001000000001110011000000000111001010111000000100110011001110100100101001100110010010011001
119 111010001100000011000111111001010100011111001100111101111000110101001111011111001100110001111111111110011001111111100111
120 1001111010011101100101100001110111110100000110011000010000101001011110000100000110011001110000000000001100110000000011000
121 11110001101110010111010111110011000011111101001100110111111010110110011011111011001100110001011011010110011001101101100110
122 100011110110011101000111100011100111100000011110011001100001111001111100100000100110011001111100100101001100110010010011001
123 1110100011011110011101000110110011000011011110001100110011110000110000111011011011001100110000111011111110011001111111100111
124 10011110110100011100110101001011100110100100001110011001110001101001111001110101100110011001111000100000001100110000000011000
125 111100001001010110011001111111110011001011111110001100110011110010110000110001110111001100110000111111010110011001101101100110
126 1000111011111111001100110000000001100111100000001010011001110001111001011001010011100110011001101000000101001100110010010011001