0 1
1 10
2 11
3 1110
4 101
5 111110
6 1001
7 11111110
8 11101
9 1111110010
10 101111
11 111111110110
12 1001011
13 11111111110100
14 11111011
15 1111111110001110
16 101111011
17 111111111110001110
18 1001111011
19 11111111111110000110
20 11101111111
21 1111111111110010011110
22 101111111111
23 111111111111110110011110
24 1001011111111
25 11111111111111110110011110
26 11111111111111
27 1111111111111110000110011110
28 101111111111111
29 111111111111111110011110011110
30 1001111111111111
31 11111111111111111110011101011110
32 11101111111111111
33 1111111111111111110010011101011110
34 101111111111101111
35 111111111111111111110110011000111110
36 1001011111111101111
37 11111111111111111111110110011001110110
38 11111111111111011111
39 1111111111111111111110001010011001110110
40 101111101101111011111
41 111111111111111111111110000011111111100010
42 1001111101101111011111
43 11111111111111111111111110001111011111110010
44 11101110001110011001111
45 1111111111111111111111110010011110001111110010
46 101111100011110011011111
47 111111111111111111111111110110011110011111111010
48 1001011110011100101110111
49 11111111111111111111111111110110111101011111111110
50 11111111001111100101110011
51 1111111111111111111111111110000111111000111111111100
52 101111111111111100011111011
53 111111111111111111111111111110011111101101111111111100
54 1001111111111011101011000011
55 11111111111111111111111111111110011111101110010100111100
56 11101111111111101111011101011
57 1111111111111111111111111111110010011111101111010100111110
58 101111111111111011111111010001
59 111111111111111111111111111111110111001111101111101100111110
60 1001011111100111011110111010111
61 11111111111111111111111111111111110110101111101111101110111010
62 11111111111100111111111101000101
63 1111111111111111111111111111111110001011111111100000000111111010
64 101111100001111111111111111110111
65 111111111111111111111111111111111110000011111111101101000101101000
66 1001111110101111111111111111111111
67 11111111111111111111111111111111111110001101111001011100100101011010
68 11101110110010111100111111111111111
69 1111111111111111111111111111111111110010011011111010011110011000000110
70 101111100111101111101101110111111111
71 111111111111111111111111111111111111110110011111111110010110001111011110
72 1001011100111000111111111111101110011
73 11111111111111111111111111111111111111110110011111111110010111100110001110
74 11111111110011101111111111111011110011
75 1111111111111111111111111111111111111110000111011111111110010001111110001110
76 101111111100011000111111111111011110011
77 111111111111111111111111111111111111111110011111011111111101010001111110001110
78 1001111111100010100111111111110111110011
79 11111111111111111111111111111111111111111110011111011111111110001001111110001110
80 11101111111100010111111111111110111110011
81 1111111111111111111111111111111111111111110010011111011111110001001001111101001110
82 101111111111111101011111111111110011111111
83 111111111111111111111111111111111111111111110111001111011111110101000110111110101110
84 1001011111111100000111111111111110101111111
85 11111111111111111111111111111111111111111111110110101111011111111001000110111011001110
86 11111111111111101110111111111111110101111111
87 1111111111111111111111111111111111111111111110001011111000111111111111001001111110110110
88 101111100001111010110111111111111000111111111
89 111111111111111111111111111111111111111111111110000011111000111111111111010111111101110010
90 1001111111111111010110111111111101010011111111
91 11111111111111111111111111111111111111111111111110001101111100101011111110110010111110000110
92 11101110111110011011110110011111111000101111111
93 1111111111111111111111111111111111111111111111110010011011111100101111111111100011111111011110
94 101111100111110011010110110000111110101001101111
95 111111111111111111111111111111111111111111111111110110011111111100101111011111111011111111111110
96 1001011111000111011010110110110111110011111000111
97 11111111111111111111111111111111111111111111111111110110111111111101111111011111101111111100111110
98 11111111011110111110110111110110111011011011100111
99 1111111111111111111111111111111111111111111111111110000111111101111011111111011011100111111111111110
100 101111111101111111111100110110110111100000011010111
101 111111111111111111111111111111111111111111111111111110011111111011100011011101011011100111111111111110
102 1001111111110111111100100010110111111100001110101111
103 11111111111111111111111111111111111111111111111111111110011111111110000111011101111101010111111111111110
104 11101111111110011111101111110110011101101110111001111
105 1111111111111111111111111111111111111111111111111111110010011111111101101011011011111100110111111111110110
106 101111111111110111010111111100100011101101100011011111
107 111111111111111111111111111111111111111111111111111111110111001111101101101100011011011110110111111111110110
108 1001011111111111111110111110101110001111100110111011111
109 11111111111111111111111111111111111111111111111111111111110110101111101110111110011111111111100011111111100110
110 11111111111111111111110011110000000110111111011011111111
111 1111111111111111111111111111111111111111111111111111111110001011100111011101111100111111111011001101111111100110
112 101111100011111111111111111110000001111111111011011111111
113 111111111111111111111111111111111111111111111111111111111110000011101111101100011100111111111111101111101101010110
114 1001111111011111110111101111110011011111110000011011101111
115 11111111111111111111111111111111111111111111111111111111111110001101101111101111011101011101110000111111101110011110
116 11101110111011100111111110111111011101111110010110111110111
117 1111111111111111111111111111111111111111111111111111111111110010011011100111111111011100111110111100111101111110001110
118 101111100111011111111111110111111101011111101011011011110011
119 111111111111111111111111111111111111111111111111111111111111110110011111110011100110111101011111111010111101111110001110
120 1001011111011001100011011110111111010011111101110110111111011
121 11111111111111111111111111111111111111111111111111111111111111110110111111111011111110001100001111111010111001111110111110
122 11111111011011000100111111110111111100011111101110000011100011
123 1111111111111111111111111111111111111111111111111111111111111110000111111111111011111001011100010111110000111001111110111100
124 101111111101011011100111111110111111101111111101111011111101011
125 111111111111111111111111111111111111111111111111111111111111111110011111111111111111111000001100010110110000111001111100111100
126 1001111111110010111010011111110011111111111111101111110111001011