0 1
1 11
2 11
3 1110
4 111
5 111111
6 1100
7 11111001
8 11111
9 1111111111
10 111110
11 111111101111
12 1111111
13 11111111111110
14 11000111
15 1111111110010111
16 111111100
17 111111111111111101
18 1111100001
19 11111111111011111001
20 11111111011
21 1111111111111111111011
22 110000011110
23 111111111111100101101111
24 1111100001111
25 11111111111111111110111110
26 11111111111111
27 1111111111111110110011100111
28 111110111110110
29 111111111111111111111111111111
30 1100011111111111
31 11111111111111111001011111110000
32 11111011111111111
33 1111111111111111111111001110011110
34 111111111111110011
35 111111111111111111101101111111111111
36 1111101111100111110
37 11111111111111111111111111110101111011
38 11000111110111101111
39 1111111111111111111110010001111111111110
40 111110011111111111111
41 111111111111111111111111111111100000001110
42 1111111111110010111111
43 11111111111111111111111011011000111110000111
44 11111001110011110111110
45 1111111111111111111111111111111110010001011111
46 110001111111011111111111
47 111111111111111111111111100100000011111111011110
48 1111100101011111100111011
49 11111111111111111111111111111111101111011101011110
50 11111111111111011111011111
51 1111111111111111111111111110110110111111111111011110
52 111110011100111111111111111
53 111111111111111111111111111111111111111111011001111111
54 1100011110111111011010011100
55 11111111111111111111111111111001000001110001111000111111
56 11111001111110111111010110110
57 1111111111111111111111111111111111111110011111101000111111
58 111111111111111111111111111110
59 111111111111111111111111111111101101100110000011111101111011
60 1111100110111111011101101111010
61 11111111111111111111111111111111111111111111111011111111111111
62 11000111111101111111111111111111
63 1111111111111111111111111111111110010001111111001111111111110000
64 111110011111111101110001101111001
65 111111111111111111111111111111111111111111011101111010111101011001
66 1111111111111111111011101111011001
67 11111111111111111111111111111111111011011011011111111011111111011111
68 11111001111110111111010011111111111
69 1111111111111111111111111111111111111111111111111111100011011111110110
70 110001110111011111101011011101111011
71 111111111111111111111111111111111111100100010001110001111110111111110010
72 1111100111111111011111110011111010011
73 11111111111111111111111111111111111111111111111111011011100010111000010011
74 11111111111101110010101110111011110010
75 1111111111111111111111111111111111111110110110111111111111111010011011111111
76 111110011111111011111111110011000001111
77 111111111111111111111111111111111111111111111111101111111011000010011001101110
78 1100011111111111111111100110011011111111
79 11111111111111111111111111111111111111111001000111111111111111111110011011111111
80 11111001111111111111001111110011001101100
81 1111111111111111111111111111111111111111111111111111111001101111100110010111111111
82 111111111111111101111111111110011101111110
83 111111111111111111111111111111111111111111101101101111101101111011111110011110011011
84 1111100111111111111111111111110010111111010
85 11111111111111111111111111111111111111111111111111111101111111111111111011010111111111
86 11000111011101101111110111111111101111111111
87 1111111111111111111111111111111111111111111110010001011101001011111101111110111111110000
88 111110011111001011111111100111011100110001101
89 111111111111111111111111111111111111111111111111111111111001011111100101111010101111010001
90 1111111111001001111111011111000111100011100111
91 11111111111111111111111111111111111111111111111011011011011001011111111111000111111110010111
92 11111001111110011111111011001000110111111111100
93 1111111111111111111111111111111111111111111111111111111111111011111111111011010111111011111111
94 110001111111111111111101111111000111111111111110
95 111111111111111111111111111111111111111111111111100100011111011110011111111111000111111110011011
96 1111100111000010011110111111001100111111100111110
97 11111111111111111111111111111111111111111111111111111111110010111111111111111101100111111100111111
98 11111111110110111111111111001111100100111101000110
99 1111111111111111111111111111111111111111111111111110110110011111110111101111111111100101111101110011
100 111110011110011111101111111111001110111111100111110
101 111111111111111111111111111111111111111111111111111111111111111111111111111100001111111011111110011111
102 1100011100001111111111111111111111111000011110011111
103 11111111111111111111111111111111111111111111111111111001000101011001101100111111111111110101011111111110
104 11111001111011100111011111100001111111101011111111111
105 1111111111111111111111111111111111111111111111111111111111111111101110111100110001111000111111111111111111
106 111111111111011110101100111001111111101111111111111100
107 111111111111111111111111111111111111111111111111111111101101101111101100111100111001001111111000111111111111
108 1111100111111101100111111111001111111111111101111111110
109 11111111111111111111111111111111111111111111111111111111111111111111101111111111111001111111101111100111011111
110 11000111111111101111111111101001001111110000111111111111
111 1111111111111111111111111111111111111111111111111111111110010001111111101110000111111001111000111010111111111110
112 111110011110000111111111111111111111010011110101111111111
113 111111111111111111111111111111111111111111111111111111111111111111111111111110000111101110000010111110111111111111
114 1111111111111001111111101111111011111110111000111111111100
115 11111111111111111111111111111111111111111111111111111111111011011011111111111111100111111111111110001111111111111111
116 11111001111111111101111101111111111101111111111100111111110
117 1111111111111111111111111111111111111111111111111111111111111111111111110110100000100111011011111111111111111111111011
118 110001110111111111111110111111110111111110000110111111111110
119 111111111111111111111111111111111111111111111111111111111111100100010111111111111100111111110011111111101111111111101111
120 1111100111111110011110001111111110010011111101111111111101100
121 11111111111111111111111111111111111111111111111111111111111111111111111111110111111111101100010010011111111110000111111111
122 11111111110001111111111111111111110110011001111111010011111110
123 1111111111111111111111111111111111111111111111111111111111111110110110110111111111111111111111111110011111111110011001111111
124 111110011111111111111110011011011111110011001111110011111101111
125 111111111111111111111111111111111111111111111111111111111111111111111111111100111111111011010010111110011011111111001111111100
126 1100011111111111111111111011110110111111111001111111001011111111