0 1
1 0
2 110
3 1000
4 1110
5 1000
6 1001110
7 1101000
8 111110
9 1100111000
10 10100101110
11 10110001000
12 100001011110
13 1011100011000
14 10010010001110
15 100011011101000
16 1011001010111110
17 10001100000111000
18 101000111110101110
19 1000110111000001000
20 11110000101111011110
21 11001110101100011000
22 11000001000100010001110
23 101111111111110011101000
24 1111111111001010111110
25 11001111111101001000111000
26 101101111110111011110101110
27 100001111010100011000001000
28 1111001101100111000111011110
29 1100100000010101110100011000
30 1100100111111001101001010001110
31 10110010111100000110000011101000
32 10000110111110001111010111110
33 1111001100010111011101101000111000
34 11101100011100100010000011110101110
35 110000110010110110111111011000001000
36 1011100011010000000111101000111011110
37 10111000111111100110010110100011000
38 111010100110111110100000000001010001110
39 1100000100010111000111111111000011101000
40 10111100110110100100111111101111010111110
41 110110000010100010111110001101000111000
42 1100000011110000111110111011000011110101110
43 10111110011011110111000100000111011000001000
44 10111011001011010101110011110101000111011110
45 110100000110000010001010011001110110100011000
46 11111110001111111100001001001000001010001110
47 111011111011101111110011001001011111000011101000
48 1100011101010001111010001101100011101111010111110
49 10110010010001001101111100000011010001101000111000
50 11100001110000001110011111000001000011110101110
51 1110010111101001111101001011100111100111011000001000
52 11011110110101101110111100010110110110101000111011110
53 100011010011000101000110011010010000001010110100011000
54 10000101001111001110001000000101111011000001010001110
55 11101101001101100101011101111110101100001111000011101000
56 110000000000100010101010101111001100011101101111010111110
57 1001111111101111001110001001101000011010100001101000111000
58 1101111110001101001001010100001111000101111000011110101110
59 101111011000001100100000011101100111001100111011000001000
60 1111101100001111000100011111010100100101100110101000111011110
61 11110000111001100111111011100000100011000010001110110100011000
62 111011110101000010111101010011110111001111011101000001010001110
63 1100011010101111110110111110011000100101101010111111000011101000
64 10111000000001111010000111011001111100000101100111101111010111110
65 101111111101101101110101001001110111111100100110001101000111000
66 1110101111110000000001010001011001000111110100100001000011110101110
67 11000001111011111111000011100001101110111000010011000111011000001000
68 101111101101011111101111010011000101010100110011000110101000111011110
69 1110000010011110001101110000111000010110011000110001010110100011000
70 11001011111111011001000001001110101111000011000110011111000001010001110
71 101011011111100001101111000101000001101111001110000011101111000011101000
72 100000011110111100001100100111111100101101101011111010101101111010111110
73 1111110011010110011100110110111110111000100000011100101000001101000111000
74 1111001000000001010010000000111000100100111111010111110111000011110101110
75 1101100110111111101010011111110101110101010111100000111000100111011000001000
76 10100110000111110010001011111011001010010000110111100100101110101000111011110
77 1010011100111010101101011100001010110101100000110001100101001110110100011000
78 1110011010000101001000011010111000110000100111100011000100001101000001010001110
79 11000001011100011101110001100100110001111000110010001100111000111111000011101000
80 101111100010010010101011000011110011001100110010101100010101100111101111010111110
81 1110111110010000110001111011011001100100011001000011011100110110001101000111000
82 11101010111011011110011001100001001000010111001110111000010000000001000011110101110
83 110000100100001011010001000011110101111010100001010100110001111111000111011000001000
84 1011101111011110001011101110011000101100100111011111100001101111100110101000111011110
85 10101100011011010010101011001110000101000100011110011100101110110001010110100011000
86 110011000110000000011101011001101001101001100010011010010010101010011111000001010001110
87 1001000110001111111010011000100011100101000111101001011110000000110011101111000011101000
88 1100100001101111100101001110111010010001100110000100011001111110001010101101111010111110
89 110011100001110111011001010101101011000110011110010001001111001100101000001101000111000
90 1100011010111101000101001100101000000001100001011010011110101100100011110111000011110101110
91 10110001010110100111101100010101111111100111111001001011000000110010011000100111011000001000
92 10011011100001010110000111000001111110010111101101000000111110010011000101110101000111011110
93 111001010111010010011110100111101111010100110000001111100111010011000100101001110110100011000
94 101111000100101010011001100110001100001010011111001110110100011000110100001101000001010001110
95 111001101101111001001000100110011100111000110011101101010011011001110010111000111111000011101000
96 1100100100001100101101100000010010010101100010010000100000000000101011100101100111101111010111110
97 10111001111100010100100111111011001001000011010101100111111111110000010111000110110001101000111000
98 100101110110000011110111101001000100111000000000110111111111011110010101100000001000011110101110
99 1100110001000011111011000110011010110100101111111100010111111101011011000000011111000111011000001000
100 10110001111111011100001100001000100010010101111110111100111110100000001111110011100110101000111011110
101 11101111100010011000011010101110110001001111000110010111000111111101111011010110001010110100011000
102 1110010001110011011001111000100001010011100101101100010100101110111110001100000110011111000001010001110
103 11000111001011001000101101100011110100010101000000111000001101010111001000111100010011101111000011101000
104 101110101100001011100000100110011011111100000111110101111100000100100001110110011001010101101111010111110
105 1010000111100010111100110000000011110011110111010101110011101111011101010001001000101000001101000111000
106 11101011110110011110110110011111111011001011000100011001010010101100010010111001101111110111000011110101110
107 110010011010011011000000001011111101001111001101111001111011101000011110100101100101111000100111011000001000
108 1011101001110000000111111000011110111101100000001101101100010110110011001111000010101100101110101000111011110
109 10001101011111110111101111011000110100111111100000100011100000010001001101111001000100101001110110100011000
110 110011100001011111000110101100000110010110111110111100111010111111001101100101101100100100001101000001010001110
111 1001010011100011101100001000111110000000010111010110010101110111101000100011100100111110111000111111000011101000
112 1100110010011010000011110110111011111111100100000001011001010110000110011010100110111000101100111101111010111110
113 10010011000111111011000000100011111110110011111100000101100001100010001100010010101111000110110001101000111000
114 1110111111001110111101001111100111011111010011011110011110000011100111011100010001100001101100000001000011110101110
115 11000111100101000110011101110110101011100011000011011011001111010110101010011001100011000100011111000111011000001000
116 101100110100110110001010001000010001010110000111001000000101100100001110011001100111000100110011100110101000111011110
117 110010110010011100101111110111110100011110101110111111100001011001000001000110100111010011010110001010110100011000
118 11100001000011101010011101111000111011011011010101000111110111010000111111111100011110100011000110011111000001010001110
119 110011001110010001011010101101110100000000000000111110111000100001100111111110111011001110000100010011101111000011101000
120 1010001101010011100000111000001000011111111111110111010100110011000110111111000100001001011100011001010101101111010111110
121 111000101011010111100100111000110011111111111000100101110010001110010111101101111001110010110001000101000001101000111000
122 110101100000000010110111110101110011011111111100110000101010011001010100110000101101101001100011101111110111000011110101110
123 1011000011111111100000111001101010000011111110110011110110011001110000010011101000000000100111010101111000100111011000001000
124 111011111110111110101000001011111011111000011011000010001001011111011010110111111111110101000101100101110101000111011110
125 111110101011111000111001111111100011100011101111000001111011011111011101000110000111111111000111111000100101001110110100011000
126 1111010100011101110100101111110010010011010001101111101101000011100010101110001110111111100110111100100100001101000001010001110