0 1
1 10
2 11
3 1100
4 111
5 111000
6 1111
7 11110010
8 11101
9 1111100010
10 111101
11 111111001110
12 1110001
13 11111110001110
14 11111011
15 1111111100110100
16 111001011
17 111111111000110110
18 1111111001
19 11111111110011000110
20 11100111001
21 1111111111100011101110
22 111111010001
23 111111111111001100101110
24 1110011011011
25 11111111111110001111100100
26 11111100011011
27 1111111111111100110011100110
28 111001110111001
29 111111111111111000111101000110
30 1111110010111111
31 11111111111111110011001101101000
32 11100111110010111
33 1111111111111111100011110001101000
34 111111001110010111
35 111111111111111111001100111011101000
36 1110011110100010111
37 11111111111111111110001111001011101000
38 11111100110110110111
39 1111111111111111111100110011111001001000
40 111001111000110110111
41 111111111111111111111000111100111001001000
42 1111110011101110110111
43 11111111111111111111110011001111010001001000
44 11100111100101110110111
45 1111111111111111111111100011110011011011001000
46 111111001111100100110111
47 111111111111111111111111001100111100011011001000
48 1110011110011100111110111
49 11111111111111111111111110001111001110111000001000
50 11111100111101000111110111
51 1111111111111111111111111100110011110010111101001000
52 111001111001101101010110111
53 111111111111111111111111111000111100111110010101001000
54 1111110011110001101010110111
55 11111111111111111111111111110011001111001110010101001000
56 11100111100111011101010110111
57 1111111111111111111111111111100011110011110100010101001000
58 111111001111001011101010110111
59 111111111111111111111111111111001100111100110110110101001000
60 1110011110011111001001010110111
61 11111111111111111111111111111110001111001111000110110101001000
62 11111100111100111001001010110111
63 1111111111111111111111111111111100110011110011101110110101001000
64 111001111001111010001001010110111
65 111111111111111111111111111111111000111100111100101110110101001000
66 1111110011110011011011001010110111
67 11111111111111111111111111111111110011001111001111100100110101001100
68 11100111100111100011011001010110011
69 1111111111111111111111111111111111100011110011110011100111110101001110
70 111111001111001110111000001010110001
71 111111111111111111111111111111111111001100111100111101000111110101001110
72 1110011110011110010111101001010110111
73 11111111111111111111111111111111111110001111001111001101101010110101111000
74 11111100111100111110010101001010000111
75 1111111111111111111111111111111111111100110011110011110001101010110101111000
76 111001111001111001110010101001011010111
77 111111111111111111111111111111111111111000111100111100111011101010110100101000
78 1111110011110011110100010101001011010111
79 11111111111111111111111111111111111111110011001111001111001011101010110100101000
80 11100111100111100110110110101001011010111
81 1111111111111111111111111111111111111111100011110011110011111001001010110100101100
82 111111001111001111000110110101001011010011
83 111111111111111111111111111111111111111111001100111100111100111001001010110100101110
84 1110011110011110011101110110101001011011101
85 11111111111111111111111111111111111111111110001111001111001111010001001010110100100010
86 11111100111100111100101110110101001011011101
87 1111111111111111111111111111111111111111111100110011110011110011011011001010110100100010
88 111001111001111001111100100110101001011011101
89 111111111111111111111111111111111111111111111000111100111100111100011011001010110100100010
90 1111110011110011110011100111110101001011011101
91 11111111111111111111111111111111111111111111110011001111001111001110111000001010110100100010
92 11100111100111100111101000111110101001011011101
93 1111111111111111111111111111111111111111111111100011110011110011110010111101001010110100100010
94 111111001111001111001101101010110101001011011101
95 111111111111111111111111111111111111111111111111001100111100111100111110010101001010110100100010
96 1110011110011110011110001101010110101001011011101
97 11111111111111111111111111111111111111111111111110001111001111001111001110010101001010110100100010
98 11111100111100111100111011101010110101001011011101
99 1111111111111111111111111111111111111111111111111100110011110011110011110100010101001010110100100010
100 111001111001111001111001011101010110101001011011101
101 111111111111111111111111111111111111111111111111111000111100111100111100110110110101001010110100100010
102 1111110011110011110011111001001010110101001011011101
103 11111111111111111111111111111111111111111111111111110011001111001111001111000110110101001010110100100010
104 11100111100111100111100111001001010110101001011011101
105 1111111111111111111111111111111111111111111111111111100011110011110011110011101110110101001010110100100010
106 111111001111001111001111010001001010110101001011011101
107 111111111111111111111111111111111111111111111111111111001100111100111100111100101110110101001010110100100010
108 1110011110011110011110011011011001010110101001011011101
109 11111111111111111111111111111111111111111111111111111110001111001111001111001111100100110101001010110100100010
110 11111100111100111100111100011011001010110101001011011101
111 1111111111111111111111111111111111111111111111111111111100110011110011110011110011100111110101001010110100100010
112 111001111001111001111001110111000001010110101001011011101
113 111111111111111111111111111111111111111111111111111111111000111100111100111100111101000111110101001010110100100010
114 1111110011110011110011110010111101001010110101001011011101
115 11111111111111111111111111111111111111111111111111111111110011001111001111001111001101101010110101111010110100100010
116 11100111100111100111100111110010101001010000101001011011101
117 1111111111111111111111111111111111111111111111111111111111100011110011110011110011110001101010110101111010110100100010
118 111111001111001111001111001110010101001010000101001011011101
119 111111111111111111111111111111111111111111111111111111111111001100111100111100111100111011101010110101111010110100100010
120 1110011110011110011110011110100010101001010101101001011011101
121 11111111111111111111111111111111111111111111111111111111111110001111001111001111001111001011101010110101010010110100100010
122 11111100111100111100111100110110110101001010101101001011011101
123 1111111111111111111111111111111111111111111111111111111111111100110011110011110011110011111001001010110101010010110100100010
124 111001111001111001111001111000110110101001010101101001011011101
125 111111111111111111111111111111111111111111111111111111111111111000111100111100111100111100111001001010110101010010110100100010
126 1111110011110011110011110011101110110101001010101101111011011101