0 1
1 11
2 110
3 1111
4 11000
5 111100
6 1100010
7 11110111
8 110010000
9 1111111000
10 11000000100
11 111100001010
12 1100110010011
13 11111111111110
14 110000000000001
15 1111000000000011
16 11001100000000110
17 111111110000001011
18 1100000001000010100
19 11110000010100100110
20 110011000100011111111
21 1111111101010100000000
22 11000000000001110000000
23 111100000000010011000000
24 1100110000000111101100000
25 11111111000001100100010000
26 110000000100010011110101000
27 1111000001010101100001001100
28 11001100011010100010011110010
29 111111110110000110111110001111
30 1100000000001001001100001010000
31 11110000000010110110010011111000
32 110011000000110100101101110000100
33 1111111100001100011010001001001010
34 11000000010011010111011010110110111
35 111100000101100111000000001001000000
36 1100110001101111001100000011111100000
37 11111111011000001110110000110000010000
38 110000000000100010000001001001000111000
39 1111000000001010111000011111110101100100
40 11001100000011001001100110000011010011010
41 111111110000110111111111111000101011110111
42 1100000001001100000000000001101001000010000
43 11110000010110010000000000010000111100111000
44 110011000110111111000000000101001100011001100
45 1111111101100000000100000001100110110111110110
46 11000000000010000001010000011011000001000010111
47 111100000000101000011011000101011100011100110000
48 1100110000001100100101110101110000110100111001000
49 11111111000011011111100001001001001111011001110100
50 110000000100110010000110011110111111001001111001010
51 1111000001011001111001001110010000001110110000111011
52 11001100011011110000111111001111000010010111001001110
53 111111110110000011001100001111000100111100101111110001
54 1100000000001000110110010011000101111000011001000001011
55 11110000000010101100111111100101010001100110111100010010
56 110011000000110001111000000111001011011111100000110101111
57 1111111100001101010001100001100110001000000010001010101000
58 11000000010011001101010010010111111011100000101010101100100
59 111100000101100111001001101101000000100010001101000100011010
60 1100110001101111000111111001101100001110101011110101010100111
61 11111111011000000101100000110000110011010000100000101011011100
62 110000000000100001011010001111001011111111001110001110000000110
63 1111000000001010011000111011001111010000000110001010011000001011
64 11001100000011001101101001001110000011000001111011001111100011100
65 111111110000110110000001111111001000101100011000100111000110100010
66 1100000001001100111000010000001111101100010101101111100101100110111
67 11110000010110011000100101000011000010110101011010000111010011011100
68 110011000110111100101011100100101100110100001000011001000011110100110
69 1111111101100000111111010011011101111100110010100101111100100010111111
70 11000000000010001100000111100010110000011011100011100000011110100100000
71 111100000000101011110001000010101111000110000110110110000110001111110000
72 1100110000001100010001010100111000000101101001010110001001111011000001000
73 11111111000011010111010010111001100001111000110010111010110001101100011100
74 110000000100110011000111100001110110010000101111111100011101010000110100010
75 1111000001011001110101000110011011011111001110000000110110001001001111110111
76 11001100011011110001010101011100101000001110011000001111101011111110000011000
77 111111110110000001011010111010111101100010011111100011000001000000001000100100
78 1100000000001000010101001101001100111110101110000010101100010100000010101011010
79 11110000000010100110100111000111011100001101001000100010010100010000101001001111
80 110011000000110011010011101101101010010010110110101110111110110111001101110110000
81 1111111100001101100001100100011000011101101010010100001100001110100110100010111000
82 11000000010011001110010111010100100110010101011101010010110011000111011110110100100
83 111100000101100110001111001011011111001110010110101011110111110101101100010111011010
84 1100110001101111001010001111011010000110001110100111000000100010100000010111000000011
85 11111111011000001111111011001000011001111010001111101100001010110010000110001100000110
86 110000000000100011000001111110100111111000101011000000010010011011111001111011010001001
87 1111000000001010111100010000011111100001101101101100000101101101000000111000110001011111
88 11001100000011000100010101000100000010010011011101110001011101101100001100101101010110000
89 111111110000110101110100101101010000111111100010001001010010000101010011011000100000101000
90 1100000001001100110001111001100001001100000110101011111011111001011011100011101010001110100
91 11110000010110011101010001111110011110010001101001010000000000111011010110100101101011010010
92 110011000110111100010101011000011110011101011101110011000000001000001111011111100100011111111
93 1111111101100000010110101101100100011100001010100001111100000010100010000000000111110110000000
94 11000000000010000101010011001111110110110010101010010000010000110110111000000001100000101000000
95 111100000000101001101001110111000001101111110101001111000111001110001101100000011010001111100000
96 1100110000001100110100111001000100010000000010010111001101101110011010011010000100011010000010000
97 11111111000011011000011001111101110111000000101110000110100101001100011110011001110100111000101000
98 110000000100110011100101110000110001001100001000001001011111101111110110011110111001111000101100100
99 1111000001011001100011110011001001011110110011100011111100000001000010111110001001110000101100111010
100 11001100011011110010100011111111111110010101100010100000010000011100111000011011110001001001011001111
101 111111110110000011111110110000000000001101010010111110000101000100011001100110100001011111111011110000
102 1100000000001000110000011111000000000011001011111100011001001101110110111011010110011100000001010011000
103 11110000000010101111000100000100000000110110000000010101110111100010110100001100111100010000010001101100
104 110011000000110001000101010001110000001000011000000110000010100010100110110010011100010111000111010110110
105 1111111100001101011101001011010001000011100110100001111000100010101011001011111110010110001101100110010111
106 11000000010011001100011110011001011100100011000110010001101110110001011111000000001110011011110011011110000
107 111100000101100111010100011111111010111110111101111111011101000101011100000100000010001110000001101000011000
108 1100110001101111000101010110000000001000011000001000000010101101111110110001010000111010011000010100100100100
109 11111111011000000101101011011000000011100100100011100000111011000000011001011011001000111110100110011011011010
110 110000000000100001010100110011100000110111011110100110001000010100000100110100101111101100000111001110101011111
111 1111000000001010011010011101110010001001001000001111001010100110110001111000111101000100110001001111010101000000
112 11001100000011001101001110010001111011111111100011001111010111000001010000101000011101111011010111000100000100000
113 111111110000110110000110011111011001000000000110100110000001101100010111001100100110001000011000001101110001110000
114 1100000001001100111001011100001101110100000001011111001000011001110100101111011111011010100110100010101011010011000
115 11110000010110011000111100110010000010010000011000001111100101110001011101001100000101000111100010110101011111111100
116 110011000110111100101000111111111000101101000110100011000111000011011010110110110001101101000110101000100000000000110
117 1111111101100000111111101100000000101001101101110010100101001100110101001110110101011001011101111001101110000000001111
118 11000000000010001100000111110000001001110001000001111011111110111100100110011101000000111000101000111000011000000011000
119 111100000000101011110001000001000011110011010100010001010000000100011011101100001100001000101000101000100100100000100100
120 1100110000001100010001010100011100100011111110110101011001000001010111000011110011010010101101101110101111011110001011110
121 11111111000011010111010010110100011110110000010100101011110100011010100100110011100011110000000101010001001000001011010011
122 110000000100110011000111100110010100000001000100011001000011110110001111011001110110100011000001100101010111100010001011100
123 1111000001011001110101000111111100110000011101010111111100100000001010001011111000110110110100010111100100000110101010100110
124 11001100011011110001010101100000111011000110101000100000111110000010111011100001101000001110010101000011110001010101010111011
125 111111110110000001011010110110001101101101101010101110001000011000110001000110010111100011011101101100110001010111001000001100
126 1100000000001000010101001100111011110100000101010000001011100100101011010101101110000110110000001101111011011110101111100010110