0 1
1 0
2 111
3 100
4 11001
5 11110
6 1110011
7 1011110
8 110010011
9 111001110
10 11101001011
11 10100100010
12 1100000001001
13 1110101000000
14 111010000000101
15 101100101110000
16 11001110001010011
17 11101010110000110
18 1110100100111010111
19 1010011010101100100
20 110000011000001111001
21 111010011001111001110
22 11101001111001001101011
23 10110011001010001100010
24 1100111111110001001100001
25 1110100000010100111101100
26 111010000011100001100101111
27 101001111110111101100001000
28 11000001000011100101101100101
29 11101000110110100001111111000
30 1110100010110111001001000001111
31 1011001100110101010000101101000
32 110011101110110010100011011100101
33 111010101010110101001111110100000
34 11101001000000110000001000011001011
35 10100110111111110111110011011010110
36 1100000110100000010100010011011101111
37 1110100110010100000010100011110111000
38 111010011110001011111101011010011101001
39 101100110010110110000110011001010110000
40 11001111111100110110111111011010001110101
41 11101000000100110110100001011001101010000
42 1110100000111001110111000010011001110100101
43 1010011111101001010101111000011001011001000
44 110000010000100100001011001110111010011000101
45 111010001101010010100111111010101100111110000
46 11101000101100000101010100001000001100100011101
47 10110011001101011010100001100011101110000110100
48 1100111011101110011001001101100010101010110111001
49 1110101010101011011000001101110101000100111101100
50 111010010000000011011011101101011000011010100111101
51 101001101111101111011010111110011100011100010100100
52 11000001101000111001111000100010010110010101000001001
53 11101001100100101001001111011001000110000010110100000
54 1110100111100010010100111001111110010110011001110000101
55 1011001100101100001000101111000011001110111101011110000
56 110011111111001111110110001001100011001010100100010010011
57 111010000001001000011111100111100011000000000001100100010
58 11101000001110010001110000100100101011010111111101100001101
59 10100111111010000101010111011000010111101100000111111101110
60 1100000100001001110010100101111100100100111101110100000101011
61 1110100011010101011101000001000100011010100101011011111000110
62 111010001011000000010110111000001000011100000000011110001110111
63 101100110011010111001110101011110010010101101111010011011010100
64 11001110111011100101111011000010010001001001111001000111111000001
65 11101010101010111011001011001000100100000101001000010100001011110
66 1110100100000000101011000011000110011011100000110011100001000010011
67 1010011011111011010011111111100110011110101111111010101110111000010
68 110000011010001111001010000000110110010010011000001000011011101001001
69 111010011001001001110000111110111111000100011010000110111110100010100
70 11101001111000100011011111100010100001010001011001101110100010001001001
71 10110011001011001011110000111000010010000100011001111011001000000000000
72 1100111111110011100010010111101010001001100000111111001011110111011110101
73 1110100000010010100000000100100100100111100111100001010010010101110010000
74 111010000011100100001111111011000001001100100100111110101000000011010100011
75 101001111110100001001000001111000100001101001000100011010010011011001001010
76 11000001000010011100010110011001011000101100000100010011001101111011000110101
77 11101000110101010111000111111100111110001101100011001011001111001011111111010
78 1110100010110000000101010100000100100011101101100011000011011001110010000001101
79 1011001100110101110010101001010010000110101111101011010011011011010001000011110
80 110011101110111001010000010010001000110110001000100111101111111011000010001010011
81 111010101010101110101011100000010000111110100001000100111000001011001100110001010
82 11101001000000001010010110110011100110100010001100001001101010100011001101110100001
83 10100110111110110101101110110110100111000000101101110001100000011011111101010011100
84 1100000110100011110011101010111111001101001110001101010011111010011010000100101110111
85 1110100110010010011110100000100001001100001010111100100110001001011000101011001011100
86 111010011110001000110010000111010110001101000100100111010111110000011011010111100110111
87 101100110010110010111100111101100111101100011011000101000100010101111111101100111110100
88 11001111111100111000100100100101100100101101111111100000001010000001000000111110100010011
89 11101000000100101000000011001001110011011111000000111110110101110100001110100010011000010
90 1110100000111001000011100011000001010011110001100001100010111011011000001010011100011011001
91 1010011111101000010010101011010110001010011011111111101101101011011111100100110100011111100
92 110000010000100111000100010011001110100001111010000000101111100011010000110000110000110000101
93 111010001101010101110011100011001011011101001001111001001000101011000110110110110111110011010
94 11101000101100000001010110101011000011010100010001001110100010010111010110110111110100010011101
95 10110011001101011100100111010011011011101001001000101011001101100101000110110100010010100010110
96 1100111011101110010100010101100111011010110000100110000111111111111010000111110001000100011001111
97 1110101010101011101010100001110101011001110010010111101100000000001101100100010110110001011101000
98 111010010000000010100100011101010000011011010000101100111110000010101101110000001110110100010110111
99 101001101111101101011010010110001111011011101110001111100010011001001101010111111011111011000110100
100 11000001101000111100111001000110111001011010111011101000111001111000101100000100001010001011110110001
101 11101001100100100111101000011110101110111000101110110011101011001100001111110010000101100110011110110
102 1110100111100010001100100011010011011011101010011010111110100011001101111000010000010001100111010011111
103 1011001100101100101111001111101011111110110100011100100011001011001101001010101011101101110101100110000
104 110011111111001110001001001000110010000010111001010110000111100011001110100101010010111111010001100111101
105 111010000001001010000000110001111000001100101100000110111100101011111011000010001001100001000111100100100
106 11101000001110010000111000110101001011011100011100000110100101000010001011010000110011100100000100110001001
107 10100111111010000100101010110000100011110100010100100110011010101001100111000110110010101001100000110100010
108 1100000100001001110001000100110011001010011011000000000110011101010101100101011111111000010111101100110001001
109 1110100011010101011100111000110011000101111111111110101111010110101001110010110000001101101100111100110100100
110 111010001011000000010101101010110111000011000000000011011001000111010001011001110001011101111110100110110011001
111 101100110011010111001001110100110101101011100111101111011100010101101100111001010000010101000010011111110011110
112 11001110111011100101000101011001110011110010111100111001110101000011111101101000000011001000001000010000010010011
113 11101010101010111010101000011001010110011001100111101111010000000110000101100010111111100010010110001100001001010
114 1110100100000000101001000111011100000110011001110100111001100000011110100001111000100000101001101111011110100010001
115 1010011011111011010110100101110110110110111011011000101001101100110010001101001111010000010001111001110011011001100
116 110000011010001111001110010001010110111110101011111110000001101110110001111100111001100110000101001111011111111111111
117 111010011001001001111010000110100110100010000110000010101101101011110111000101101101100111111000011001110000000000000
118 11101001111000100011001000110111010110010100111110101000001101100110011101010001101101111100001011011001010011010001101
119 10110011001011001011110011111101100110001010100010000111111101111110010110001101111101000110100011011010100111001001100
120 1100111111110011100010010010000101100110110000001100101100000101000011001110101101000100100111001011011001000101110101111
121 1110100000010010100000001100001001110110111110111110011111000000000011011010001100000001010101000011011000010001010001000
122 111010000011100100001110001101100011011110100010100010010001000010011011011100011101101100100000110111011010000100000100011
123 101001111110100001001010101101100011010010000000000000101100011101011011010111110101101100011110110101111100100011110011110
124 11000001000010011100010001001101101011000100110110110110011111010110011011001100011001111101110011110001000101001110011110011
125 11101000110101010111001110001101110111110010110110111110010001000110111011101111011101000101010110010100011000001011010011110
126 1110100010110000000101011010101101010100010001111110100010001000111110101110101001010100011000100111100000011111000011001110011