0 1
1 10
2 11
3 1100
4 111
5 111010
6 1101
7 11110010
8 11101
9 1111101110
10 110001
11 111111001110
12 1111011
13 11111110110100
14 11001011
15 1111111100110110
16 111111001
17 111111111011000110
18 1100111111
19 11111111110011101000
20 11111010111
21 1111111111101100101100
22 110011010011
23 111111111111001111101110
24 1111100011101
25 11111111111110110011100010
26 11001110111101
27 1111111111111100111101010110
28 111110010101001
29 111111111111111011001101010110
30 1100111110101111
31 11111111111111110011110001010000
32 11111001110101111
33 1111111111111111101100111011011000
34 110011110100100111
35 111111111111111111001111001011011100
36 1111100110111111011
37 11111111111111111110110011111000000110
38 11001111000111111001
39 1111111111111111111100111100111100001110
40 111110011101011110111
41 111111111111111111111011001111010110011000
42 1100111100101001100111
43 11111111111111111111110011110011010111111100
44 11111001111101110011011
45 1111111111111111111111101100111100010001100110
46 110011110011101111111001
47 111111111111111111111111001111001110111010011110
48 1111100111101000101100111
49 11111111111111111111111110110011110010111011111000
50 11001111001101101100011111
51 1111111111111111111111111100111100111110010011100100
52 111110011110001101110111011
53 111111111111111111111111111011001111001111111101011110
54 1100111100111010000010100001
55 11111111111111111111111111110011110011110101111101011110
56 11111001111001011000110110011
57 1111111111111111111111111111101100111100110100111001001100
58 110011110011111011101110111111
59 111111111111111111111111111111001111001111000111010111110010
60 1111100111100111000101000001101
61 11111111111111111111111111111110110011110011101111010111111110
62 11001111001111010101101100010001
63 1111111111111111111111111111111100111100111100101010010011101110
64 111110011110011010101101110111011
65 111111111111111111111111111111111011001111001111101011111101000100
66 1100111100111100010100000010111011
67 11111111111111111111111111111111110011110011110011101011111101101110
68 11111001111001110110110000110010001
69 1111111111111111111111111111111111101100111100111101001001111001101110
70 110011110011110010110111001111111011
71 111111111111111111111111111111111111001111001111001101111110110110000100
72 1111100111100111110000001111001111011
73 11111111111111111111111111111111111110110011110011110001111110000111001110
74 11001111001111001111000011111110110001
75 1111111111111111111111111111111111111100111100111100111010111101001001111110
76 111110011110011110101100110110110001011
77 111111111111111111111111111111111111111011001111001111001010011001111111110100
78 1100111100111100110101111110000001011011
79 11111111111111111111111111111111111111110011110011110011111011100111111110100110
80 11111001111001111000100011001000011011001
81 1111111111111111111111111111111111111111101100111100111100111011111110111100111110
82 110011110011110011101110100111100111000111
83 111111111111111111111111111111111111111111001111001111001111010001011000011011111000
84 1111100111100111100101110111111111100101111
85 11111111111111111111111111111111111111111110110011110011110011011011000100100011010100
86 11001111001111001111100100111011011111101011
87 1111111111111111111111111111111111111111111100111100111100111100011011101111110100010110
88 111110011110011110011111111010000001011101001
89 111111111111111111111111111111111111111111111011001111001111001110100000101111110110110110
90 1100111100111100111101011111011000011001001111
91 11111111111111111111111111111111111111111111110011110011110011110010110001100111100110110000
92 11111001111001111001101001110011100111111111111
93 1111111111111111111111111111111111111111111111101100111100111100111110111011111011011000001000
94 110011110011110011110001110101100111100111110111
95 111111111111111111111111111111111111111111111111001111001111001111001110001010011000011100011100
96 1111100111100111100111011110101111111111011100011
97 11111111111111111111111111111111111111111111111110110011110011110011110101011011100100100110111110
98 11001111001111001111001010100100011011011001010101
99 1111111111111111111111111111111111111111111111111100111100111100111100110101011011111111111110101010
100 111110011110011110011111010111110100000000111010101
101 111111111111111111111111111111111111111111111111111011001111001111001111000101000001011111111000101010
102 1100111100111100111100111010111110110000001111010101
103 11111111111111111111111111111111111111111111111111110011110011110011110011101101100011001111110101101010
104 11111001111001111001111010010011100111000011010010101
105 1111111111111111111111111111111111111111111111111111101100111100111100111100101101110111110111100101101010
106 110011110011110011110011011111101011001100111011110101
107 111111111111111111111111111111111111111111111111111111001111001111001111001111100000010100110011011100001010
108 1111100111100111100111100011111101011111111100011110101
109 11111111111111111111111111111111111111111111111111111110110011110011110011110011110000110111001100011110011010
110 11001111001111001111001110101111001000110011110101100101
111 1111111111111111111111111111111111111111111111111111111100111100111100111100111101011001110111111110101011111010
112 111110011110011110011110010100110111101001101010100011101
113 111111111111111111111111111111111111111111111111111111111011001111001111001111001101011111000010110010101011100010
114 1100111100111100111100111110111000111101111101010110111101
115 11111111111111111111111111111111111111111111111111111111110011110011110011110011110001000111100110001110101001010110
116 11111001111001111001111001110111101011001110001010110101001
117 1111111111111111111111111111111111111111111111111111111111101100111100111100111100111011101010111111011110101111010110
118 110011110011110011110011110100010101000110101011010000101111
119 111111111111111111111111111111111111111111111111111111111111001111001111001111001111001011101010111001010100101111010000
120 1111100111100111100111100110110110101101110101011011001101111
121 11111111111111111111111111111111111111111111111111111111111110110011110011110011110011111001001010010111010111100110011000
122 11001111001111001111001111000110110101101000101000011111100111
123 1111111111111111111111111111111111111111111111111111111111111100111100111100111100111100111111111011110111010111111001111100
124 111110011110011110011110011101000000100001101101100100110011011
125 111111111111111111111111111111111111111111111111111111111111111011001111001111001111001111010111111011110010010011011111100110
126 1100111100111100111100111100101100001110011101101111111001111001