0 1
1 10
2 111
3 0
4 11101
5 110
6 1101011
7 1101000
8 101110101
9 1100111110
10 1001000011
11 110010110000
12 100010001101
13 11010101010110
14 11110111111011
15 1000010000011000
16 10110101110000101
17 110110110001101110
18 110110101000110011
19 10010111100100100000
20 100010000000000011101
21 1010101111111110000110
22 11011110000000101101011
23 1100001111101111101000
24 1000011000001100001110101
25 10110000111000011000111110
26 111101100000110000101000011
27 111011101101100110110000
28 11100001100101110000010001101
29 1011010000100001110101010110
30 1011111101101011000011111111011
31 11100000100101110110100000011000
32 1011100000110110011011110000101
33 1011100011100010000101000001101110
34 11101010001010001100110111000110011
35 1111101001101000000010010100100000
36 1000000100011100111110000011000011101
37 10111101010001001000101110100110000110
38 110000111101010000100100111001101101011
39 101101001111001100001001010011111101000
40 11100100010000011011000011100000001110101
41 1001010101110111110110000011111000111110
42 1010011111110110000010001110100000101000011
43 11000100000110101110001010111011101110110000
44 100011100011110001011110011101110010001101
45 1101010100010000001001000100100100100101010110
46 1101111010001111010010101000000000000111111011
47 101100001101000001100011100111111111100000011000
48 1100011011110111000010000000000000001011110000101
49 1010111100011000110101111111111111011100001101110
50 111110000010000100111100000000000001000011000110011
51 101110001100000001011111111111000110000100100000
52 11100100101011011111001000000000000101101100000011101
53 1001001111111100000010111111111101110111011110000110
54 1010000010000000011110110000000001110011011000101101011
55 11101110101111110000011001111111000000001010101111101000
56 1110010100000001110100000000010111111001110100001110101
57 1000100111011111000010011111110110000010000010011000111110
58 10101000011000010110100100000010101110001110000100101000011
59 110100110000110011110001011110011110001010101100000110110000
60 10001101100000100001011100000000101001011101011100010001101
61 10101001111011101011011101011111101110001001101001010101010110
62 111100000011101111101100111000001100101000011100011111111111011
63 11110000110000110001000111010000100110001010100000000011000
64 11110000001101001100001010100001001100001101011010011111110000101
65 101111010110000011001111011000010011000111001100100000001101110
66 1101100001111101110100000001000110100110101010001000011111000110011
67 1111011000001100111011111000101111000011111101010110100010100100000
68 100011000111001000011000000100100000110000000111010011010011000011101
69 1010000100010010110000111101000011101101111101001100101100100110000110
70 11001101010000010001100000110110101110100001100010001100001001101101011
71 101101110001000011100110111110010011001010101001011010011111101000
72 1111100100110001010110000000010000000100110011110100001001000000001110101
73 1000000101001110001111110001111100000000000011011000010111111000111110
74 111010111100110000101010000001000000011111111110001110110011000000101000011
75 1011001000101100101101111000111110100000000001000010100010111101110110000
76 11011110010101110000101100000100000011011111111000110011010110001110010001101
77 11100100111100001101110011100011110111100000000100000001010001000100101010110
78 1001000001000011000100000000010000010000011111100011111001001010100000111111011
79 10000111010110000100011111110101110101110000001010000010000011111011100000011000
80 101100011110001101010000000011110010100101111011001110001110100001101011110000101
81 1101010000101010111101111110100100111001100001100000101000010011000111100001101110
82 1111001101111110001100000010001001010001011000011101110110100000100000011000110011
83 100010001100000101010011110001010001101011000110000110110111011101011110000100100000
84 1010101010011100111100000001001001001111010100001100110111001100111000001100000011101
85 11010111100000001001011111010010000000011110011000000010000000000010111011011110000110
86 11111001011111010001000011100001111110100000000111110101111111110110001111000101101011
87 1000000011000011001000110001011000000011011111101000111110000000111101000010101111101000
88 10111110010110000000101001001000111110111000000110100000101111101001110110110100001110101
89 111000000111001111101110000010101000010000111101011011101110000110000010110010011000111110
90 10111100010010001110101110010110110101100000111101101100101100001110010000000100101000011
91 10111000010000101000011100000110010111111011100001100101001111011000000101111100000110110000
92 111010110001101100110101011101100011000001000011000000110010011000111100100001011100010001101
93 1010101010110000111101000100010100111000110010111100100000110100000000011001001010101010110
94 11011111101110001100001110101010011001010100100110000001011101010011111110100000011111111111011
95 11000000100101000011000011101000110011010000000001111001001101000000000011011110100000000011000
96 1000111100001110110100110100100101000011101111111000000010000100111111110111000110011111110000101
97 10100000011000110111001111001000110110001100000000111110001101001000000010000101000100000001101110
98 111011110000100010000010000010100011001000011111100000101010100000111110001100110100011111000110011
99 1100101101010001110101110011010100010110000000011101111110011100000001010000010010100010100100000
100 11000001100111101000010110100001011010110001111110000100000000100011111011101110000111010011000011101
101 10111000001001100110110010011011001111001000000101101011111101010100001000100001101001100100110000110
102 1111000111010011001111000000111010000010010111101110101000000101111011000100011001110000001001101101011
103 100011100100010000111101001001110100011001110111110111101100001100101010000000001111010011111101000
104 111101010001001010101101001110010000011010100000011000010001111011000001101101111111010001000000001110101
105 1101101010001111110100010100001110101011011110000110101000011000111000111100000001101010111111000111110
106 11001101111101010000011010111011000011111011000101100011110110000100010100000011111010101011000000101000011
107 10000100000101101110111110001010110100011010100110010000010001101010110011110000011111101010111101110110000
108 1101100011101110100011000101011110111010101011000000101110101010101110000000101110000000111110001110010001101
109 1100010001100010010100101101000110011111101010111100100011111111100001111101100001111101000001000100101010110
110 100010001001010100011001100110101000000000101111000000010100000001011000001111011000001110111010100000111111011
111 1010101010011011010010011000111110111111101100000111110011011111011000111010001110111000111001111011100000011000
112 11110111000101001100100100100000111000001100011100000100111000001100101001001000010000100000000001101011110000101
113 111000101100000001001001011100010111001010101011100000000111000001110000000110001101011111111000111100001101110
114 1100000101110011111000010011001010110010011011111000011111100010111000101111100101000111100000000100000011000110011
115 1011100110000000000110100100011110000000101000000110100001010111010100110001000110101001011111101011110000100100000
116 111100000101111111100011001010000001111101110111101110011011110001111000001000100011100011000001111000001100000011101
117 11101100000000010100001001111000000100010000110000101000001010010111000101010100010000111000010111011011110000110
118 11110000101011111110011011000010000111101010001101001101110111001100111010100101111010101101000110110001111000101101011
119 1101111000000000111000110001100000111001001100010100011000000001001111001100001010110110101011101000010101111101000
120 1111000100010111111101010101001001011101000010001010010010000111111010010010011011001111011010111001110110110100001110101
121 101010110000000111111110010011101110110101001000000001101000001000000100001010010001101110010000010110010011000111110
122 111101111110101111100000000000100001100110010100000111111000110111010111101011001100001000110100101110010000000100101000011
123 110000111110001011111111101011000001000110011101000010100111001111000101010001011000100110001100100101111100000110110000
124 11100001101000001011100000000101010111010101000101110110111000000010000101111001011010100000001010001000100001011100010001101
125 11000110111001000011111101111110011111110100110010111010111110101101110000011001111011111001101000100011001001010101010110
126 1110000101111000010110000001110000000000000111000000011001110000111100110001110100010011100000001110101010100000011111111111011