0 1
1 10
2 11
3 1100
4 111
5 111000
6 1111
7 11110010
8 11101
9 1111100110
10 111111
11 111111001110
12 1110001
13 11111110011110
14 11110011
15 1111111100111100
16 111011011
17 111111111001100110
18 1111011111
19 11111111110011111100
20 11100000111
21 1111111111100111111000
22 111111101011
23 111111111111001101111010
24 1110011110011
25 11111111111110011101001100
26 11110001110111
27 1111111111111100111001101000
28 111011111011111
29 111111111111111001101001100000
30 1111010111011111
31 11111111111111110011100001100000
32 11101000110111111
33 1111111111111111100110101101100000
34 111100110010111111
35 111111111111111111001111011101101010
36 1110010111100110101
37 11111111111111111110011101010101001010
38 11111111101011110000
39 1111111111111111111100110111000011110000
40 111001000111010011111
41 111111111111111111111001110111001100000000
42 1111001111110100111111
43 11111111111111111111110011111000001111100110
44 11101001111110010111011
45 1111111111111111111111100110110011111101010100
46 111100011100111011101011
47 111111111111111111111111001110000001000100000000
48 1110111111000111111111011
49 11111111111111111111111110011001101000111100110000
50 11110111010000100011001011
51 1111111111111111111111111100111010100110111110111110
52 111000101001101010101110001
53 111111111111111111111111111001111111110111101011101110
54 1111111101101010111110010011
55 11111111111111111111111111110011000100000101010101101100
56 11100111101100110101011100111
57 1111111111111111111111111111100111101111111101011110101000
58 111100110111110110000011111111
59 111111111111111111111111111111001111001010011101111101011110
60 1110100111101110110110010111001
61 11111111111111111111111111111110011011001111101011011111010110
62 11110001110111000000110010101111
63 1111111111111111111111111111111100111000011000100011001011110100
64 111011111101001010110111111001011
65 111111111111111111111111111111111001100111110100000011111100110100
66 1111011100001000110011101000000011
67 11111111111111111111111111111111110011101011110100011101000011110000
68 11100010101110111110111000111111111
69 1111111111111111111111111111111111100111100010010000111000100010111110
70 111111110001110111010111100011010101
71 111111111111111111111111111111111111001100111000001101111011000001101010
72 1110011010000000111011010100110011100
73 11111111111111111111111111111111111110011111101100111101101011111101110111
74 11110010010111111110011000111100011010
75 1111111111111111111111111111111111111100111101110011111101110011001001101101
76 111010000000101100011001100110100000110
77 111111111111111111111111111111111111111001101111101110100110110000011111111111
78 1111000000111001010000111100100011111100
79 11111111111111111111111111111111111111110011101111111111101110110111111100000011
80 11101111000100110100101101010110111111100
81 1111111111111111111111111111111111111111100110000111011001101011010101001000001111
82 111101101100010111111001111010111000001100
83 111111111111111111111111111111111111111111001110001010011011100011101111010001111011
84 1110001110111100100011110111001101111111100
85 11111111111111111111111111111111111111111110011110001100011111110111100111111101001011
86 11111111111011100110101001111011111010110100
87 1111111111111111111111111111111111111111111100110010001101001001011110010000010101001011
88 111001101111110110111111101111011111011110100
89 111111111111111111111111111111111111111111111001111110010011100010000011010101100100111011
90 1111001001101110111101111101101010111111001000
91 11111111111111111111111111111111111111111111110011110110000011110011000111000011111111111011
92 11101001111100100010100111010011011100001000110
93 1111111111111111111111111111111111111111111111100110111110111111110111110101010111111110111101
94 111100011011011101011001101010111010011011110010
95 111111111111111111111111111111111111111111111111001110010110110010100111010111100011110100001111
96 1110111111001001111111100110001011001001011111100
97 11111111111111111111111111111111111111111111111110011001011110111101001111001111111110110100100011
98 11110111100010111110110101111001011110101100111100
99 1111111111111111111111111111111111111111111111111100111010111110100100001010011111001010111010100011
100 111000101110100111010110101101011010100111100111100
101 111111111111111111111111111111111111111111111111111001111001101010000011100111111101110000000000110011
102 1111111101011111111110011000001111011000011111101100
103 11111111111111111111111111111111111111111111111111110011001111101111100011110111110100111111110100010111
104 11100110110010000011110011101001011101010001011100010
105 1111111111111111111111111111111111111111111111111111100111111001100001111111111110111110110101111101001101
106 111100100110100001000010001111111101011011000110100110
107 111111111111111111111111111111111111111111111111111111001111011001011100111101110010100111101010111001111010
108 1110100000110000111100110011101011001011001100111011101
109 11111111111111111111111111111111111111111111111111111110011011111011011000011101101110111001101001011111101010
110 11110000000111111111110111010011110101111111100101010111
111 1111111111111111111111111111111111111111111111111111111100111011111100011011001010111101001110100000011010111110
112 111011110000111100100110100111010111101011111100001001101
113 111111111111111111111111111111111111111111111111111111111001100001111010111011100110100111100111110110011010110010
114 1111011011000101011111011111111001011110111001101110001110
115 11111111111111111111111111111111111111111111111111111111110011100010100001111011100110111111111001010110111000110110
116 11100011101101110000110011011000010010101101001110111101010
117 1111111111111111111111111111111111111111111111111111111111100111100010010011111111100111111101110001100110101001010101
118 111111111101101101001010000010110010110001011001010010100010
119 111111111111111111111111111111111111111111111111111111111111001100100000000110111101110011111111011110110110101101000011
120 1110011011100001011010000110001000100110000101000111011111110
121 11111111111111111111111111111111111111111111111111111111111110011111100111110110111111001110111011000110111001101111110011
122 11110010011111010011111111111110110110001111110111110000001100
123 1111111111111111111111111111111111111111111111111111111111111100111101100100110100000111001010101100010111101111111000011111
124 111010011111011001010011110110110010101101100011010100000010010
125 111111111111111111111111111111111111111111111111111111111111111001101111100111110000010001101100011111000111010101100001111101
126 1111000111010010100000101110111010101010111010011011111110000110