0 1
1 11
2 110
3 1111
4 11000
5 111000
6 1101000
7 11111000
8 110001000
9 1110010000
10 11010110000
11 111111110000
12 1100000011000
13 11100000111000
14 110100000101000
15 1111100000101000
16 11000100000111000
17 111001000000101000
18 1101011000001101000
19 11111111000011101000
20 110000001100110101000
21 1110000011101110101000
22 11010000010111010101000
23 111110000010101100101000
24 1100010000011101110101000
25 11100100000010101011101000
26 110101100000111101010101000
27 1111111100001100100011101000
28 11000000110011100110110101000
29 111000001110110110110111101000
30 1101000001011111111110100101000
31 11111000001010000000010100101000
32 110001000001111000000011100101000
33 1110010000001001100000010100101000
34 11010110000011011100000100110101000
35 111111110000111110100000111111101000
36 1100000011001100010100000100000101000
37 11100000111011110110100000110000101000
38 110100000101110011111100000110000101000
39 1111100000101010110000100000110001101000
40 11000100000111010110000100000110011101000
41 111001000000101000110000100000110010101000
42 1101011000001111001110000100000110110101000
43 11111111000011001101010000000000111111101000
44 110000001100111011110010000000000100000101000
45 1110000011101101110011110000000000110001101000
46 11010000010111111011110010000000000110001101000
47 111110000010100001010010110000000000110001101000
48 1100010000011110010010011110000000000110001101000
49 11100100000010010010111110010000000000110001101000
50 110101100000110110001100011010000000000110001101000
51 1111111100001111110011110011100000000000110001101000
52 11000000110011000010010010110110000000000110001101000
53 111000001110111100110001111110111000000000110001101000
54 1101000001011100100110001000011101000000000110001101000
55 11111000001010101000110001100110101100000000110001101000
56 110001000001110101100110001111110101100000000110001101000
57 1110010000001010001100110001000011001110000000110001101000
58 11010110000011110011100110001100111111011000000110001101000
59 111111110000110011010100110001100100001011100000110001101000
60 1100000011001110111100101110001101010000010100000110001101000
61 11100000111011011100111111010001111001000100100000110001101000
62 110100000101111110111100001100001001001001111100000110001101000
63 1111100000101000010100100001110001110100001000100000110001101000
64 11000100000111100100100100001010001011100010001100000110001101000
65 111001000000100100101111100001100001110100101001100000110001101000
66 1101011000001101100011000100001110001010101101001100000110001101000
67 11111111000011111100111101110001010011000111101011100000110001101000
68 110000001100110000100100111010001100111101100101110100000110001101000
69 1110000011101111001100011101100001110100111110101011000000110001101000
70 11010000010111001001100010111110001011101100011101111100000110001101000
71 111110000010101010001100000100010001110111110010101000100000110001101000
72 1100010000011101011001100000100010001011100010111011000100000110001101000
73 11100100000010100011001100000000010001110110111101111000000000110001101000
74 110101100000111100111001100000000000001010111100101001100000000110001101000
75 1111111100001100110101001100000000000001111100111001111100000000110001101000
76 11000000110011101111001011100000000000001000100101011000100000000110001101000
77 111000001110110111001111110100000000000001100010010111100110000000110001101000
78 1101000001011111101111000011000000000000001110011111100100111000000110001101000
79 11111000001010000101001000111100000000000001010110000110000101100000110001101000
80 110001000001111001001001001100100000000000001101111000110001001110000110001101000
81 1110010000001001001011111011110000000000000001101001100110010011011000110001101000
82 11010110000011011000110001110011000000000000001101101110111101111011000110001101000
83 111111110000111111001111011011111100000000000001101111011100111001011000110001101000
84 1100000011001100001001001111010000100000000000001101001010100101110011100110001101000
85 11100000111011110011000111001001000000000000000001100101100011001010110110110001101000
86 110100000101110010011000101011001000000000000000001111111100111101101110111110001101000
87 1111100000101010100011000001111011000000000000000001000000110100111101010100010001101000
88 11000100000111010110011000001001111000000000000000001000001111001100110111110110001101000
89 111001000000101000110011000000011001000000000000000001000001001101111110100010110001101000
90 1101011000001111001110011000000011110000000000000000000000001101111000010100111110001101000
91 11111111000011001101010011000000010010000000000000000000000001111001100010100100010001101000
92 110000001100111011110010111000000000100000000000000000000000001001111100010101110100001101000
93 1110000011101101110011111101000000001110000000000000000000000001111000110111111011000001101000
94 11010000010111111011110000110000000001010000000000000000000000001001101111100001011000001101000
95 111110000010100001010010001111000000001011000000000000000000000001011111000110000111000001101000
96 1100010000011110010010010011001000000001011100000000000000000000001110001000110000101000001101000
97 11100100000010010010111110111100000000001010100000000000000000000001010010000111000001000001101000
98 110101100000110110001100011100110000000011010100000000000000000000001110000001101000011000001101000
99 1111111100001111110011110110111110000000011011100000000000000000000001010000011111000111000001101000
100 11000000110011000010010011110100010000000011110100000000000000000000011010000010001000101000001101000
101 111000001110111100110001110010010110000000010010110000000000000000000111010000111011000001000001101000
102 1101000001011100100110001010110011110000000011010111000000000000000000101010000101111000001000001101000
103 11111000001010101000110000011110110010000000011110101100000000000000000100010001011001000000000001101000
104 110001000001110101100110000010011110110000000010010101100000000000000000110010001111111000000000001101000
105 1110010000001010001100110000000110011110000000011010001100000000000000000110000001000001000000000001101000
106 11010110000011110011100110000000110110010000000011110011100000000000000000110000001000011000000000001101000
107 111111110000110011010100110000000111110111000000010010010100000000000000000110000000000111000000000001101000
108 1100000011001110111100101110000000100011101000000011011101100000000000000000110000000000101000000000001101000
109 11100000111011011100111111010000000100010111000000011110101100000000000000000110000000001101100000000001101000
110 110100000101111110111100001100000000000010101000000010011111100000000000000000110000000011111100000000001101000
111 1111100000101000010100100011110000000000010100100000001110000100000000000000000110000000010000110000000001101000
112 11000100000111100100100100110010000000000011010000000011010001100000000000000000110000000011001111000000001101000
113 111001000000100100101111101111000000000000011010000000011010011100000000000000000110000000011101001100000001101000
114 1101011000001101100011000111001100000000000011110000000011111010100000000000000000110000000010111011110000001101000
115 11111111000011111100111101101111110000000000010010000000010001100000000000000000000110000000011101110010000001101000
116 110000001100110000100100111101000010000000000011000000000011011100000000000000000000110000000010111011000000001101000
117 1110000011101111001100011100100100000000000000011000000000011110100000000000000000000110000000011101111100000001101000
118 11010000010111001001100010101100100000000000000011000000000010010100000000000000000001110000000010111000100000001101000
119 111110000010101010001100000111101100000000000000011000000000011101110000000000000000011010000000001101100100000011101000
120 1100010000011101011001100000100111100000000000000011000000000010101011000000000000000111110000000001111100100000010101000
121 11100100000010100011001100000001100100000000000000011100000000010101011100000000000000100010000000011000111000000110101000
122 110101100000111100111001100000001111000000000000000010110000000010000110100000000000000110101000000011001101100001111101000
123 1111111100001100110101001100000001001100000000000000010111000000010001111100000000000000111111100000011001101110001000101000
124 11000000110011101111001011100000000011100000000000000011101000000000001000100000000000000100000100000111111111011000100101000
125 111000001110110111001111110100000000110100000000000000010101000000000000100100000000000000110001100001100000001111101100101000
126 1101000001011111101111000011000000000110000000000000000000001000000000001100100000000000000110011100001100000011000101100101000