0 1
1 11
2 11
3 1110
4 111
5 111111
6 1110
7 11111011
8 11011
9 1111111000
10 111001
11 111111101111
12 1111111
13 11111111111000
14 11111011
15 1111111110011011
16 110111010
17 111111111111111011
18 1111111010
19 11111111111000011011
20 11101111010
21 1111111111111101111011
22 111100011010
23 111111111111101101100011
24 1111001111010
25 11111111111111111110001111
26 11100000011110
27 1111111111111110111100111111
28 111110001111110
29 111111111111111111101101100111
30 1110001100000110
31 11111111111111111010111111100111
32 11111111000000110
33 1111111111111111111111101011100111
34 111001111111100110
35 111111111111111111101010001110000111
36 1111110010111100110
37 11111111111111111111111110011001110111
38 11101101010110010110
39 1111111111111111111110010101111000010111
40 110100110000000001110
41 111111111111111111111111111000110101010111
42 1111100110111101111110
43 11111111111111111111111000011001000001100111
44 11101111000001101110110
45 1111111111111111111111111101110001000111010111
46 111100010001011111011110
47 111111111111111111111111101101111101011111110111
48 1111001101101000011110110
49 11111111111111111111111111111110001011001011111111
50 11100001101101111011000110
51 1111111111111111111111111110110111100011111111010111
52 111110000011100001111010110
53 111111111111111111111111111111101110011111110000011111
54 1110101110010011110001011110
55 11111111111111111111111111111011100010011000000100011111
56 11111101110011100110101100110
57 1111111111111111111111111111111110101110011110101010010101
58 111010100010011000110100011110
59 111111111111111111111111111111101110010010011100100110000001
60 1111111100010011111111011001100
61 11111111111111111111111111111111111000010010111111000111011101
62 11100111011010000001011001110100
63 1111111111111111111111111111111110011000111010100111110111111111
64 110111011001110001110111001100110
65 111111111111111111111111111111111111100100001110101011100111111011
66 1111111000001110011111110001111010
67 11111111111111111111111111111111111000000100000010101111111011100111
68 11110100110001111101001111000011000
69 1111111111111111111111111111111111111110101010000011010111110111100101
70 111110010011001101001110111011100001
71 111111111111111111111111111111111111100110101010000001010010110100000101
72 1101011111111000010011110001001001111
73 11111111111111111111111111111111111111111111100001001111100001000101101111
74 11111110010101001110011111011010100000
75 1111111111111111111111111111111111111110000110000100110001100111111101100111
76 111011110111011110110001100000010101000
77 111111111111111111111111111111111111111111011001111111010110011111011010101001
78 1111001010000000101000000000011001111100
79 11111111111111111111111111111111111111111011001111111100010110011100100111111101
80 11110011111111100101000011111100110000111
81 1111111111111111111111111111111111111111111111011000000000010110001111100111111111
82 111000010110010000011111001110011111111100
83 111111111111111111111111111111111111111111101101011000010011110001011101100011000011
84 1111111000000011011111001000010001111111011
85 11111111111111111111111111111111111111111111111111010110011000000001001001000111101000
86 11100110011110100100111101111010001000010101
87 1111111111111111111111111111111111111111111110010101011101011100111111110101000111101111
88 110111111110010100100101111010010001111101011
89 111111111111111111111111111111111111111111111111111100110011101100101000110101000011011000
90 1111111111101100010100110111001010000011100111
91 11111111111111111111111111111111111111111111111000011011101101101010111000110011000011100011
92 11101111100010011100100110010111100000000000100
93 1111111111111111111111111111111111111111111111111101111100100000011010111010000011000011100011
94 111100111010101001000110001110001111101111000111
95 111111111111111111111111111111111111111111111111101100100011101101010101111111000001101100101110
96 1111001110100001100111100001110000100001111111111
97 11111111111111111111111111111111111111111111111111111101110101001101011110100001010101101011011110
98 11100010000101010111010000101001000100111011111111
99 1111111111111111111111111111111111111111111111111110110100100110101111101001001101111101111111111110
100 111111110100001001100010011110101111100001110001111
101 111111111111111111111111111111111111111111111111111111111100110101110011101011001100000101011001111110
102 1110111110111111001101111110110101111100011101111111
103 11111111111111111111111111111111111111111111111111111011101100111011001101111111111100011101010010001110
104 11111111110111011010010111100000100111100111010111111
105 1111111111111111111111111111111111111111111111111111111110001100111001000001111101101111111101001001111110
106 111011010010111011010010111010001111101100111010001111
107 111111111111111111111111111111111111111111111111111111101111011100110101110001111101101000011101111111001110
108 1111110101110111011100010111011100100101100001110011111
109 11111111111111111111111111111111111111111111111111111111111010001000111001110001111100011100111101101111011110
110 11100101011110111011111010000011111100101111111110101111
111 1111111111111111111111111111111111111111111111111111111110011010010000111011101001111100000110101111111111011110
112 110111001010100111001111011110001110110101111111110011111
113 111111111111111111111111111111111111111111111111111111111111100110100100111011101000010101110010011111000001101110
114 1111111001010100111011110110111001001110011000111111101111
115 11111111111111111111111111111111111111111111111111111111111000000110111100111001101000100101111101100000111110011110
116 11110100111001100111100001001110001000100011011111011001111
117 1111111111111111111111111111111111111111111111111111111111111110110000011100111101110000110101011110100111011011001110
118 111110010111111100110001101001000111011110000111111111101111
119 111111111111111111111111111111111111111111111111111111111111100110011001110100111110010000001011010110100000000001101110
120 1101011000110001100110001011001000111011111100111011100011111
121 11111111111111111111111111111111111111111111111111111111111111111111000001101100110100101100001011111111100111011101101110
122 11111110010000010100110000011101011001111101100000010010011111
123 1111111111111111111111111111111111111111111111111111111111111110001101010000000110110111100100011011110100001000010001101110
124 111100010101011100100110001100101011110110111101011110011111111
125 111111111111111111111111111111111111111111111111111111111111111111101011011000101011111011000010011110111011100011110000001110
126 1111100010011000100100111111100101011111110100011011110011001111