0 1
1 11
2 11
3 1110
4 111
5 111100
6 1111
7 11111011
8 11110
9 1111111111
10 110110
11 111111101011
12 1111110
13 11111111111111
14 11000000
15 1111111110111111
16 111101100
17 111111111111110111
18 1100111100
19 11111111111011100111
20 11110111111
21 1111111111111111100110
22 110000011111
23 111111111111101111111110
24 1111110111111
25 11111111111111111101011110
26 11000111111111
27 1111111111111110111111011110
28 111100001111111
29 111111111111111111111111011110
30 1100001110110011
31 11111111111111111011111011111100
32 11111111110111111
33 1111111111111111111111011001100000
34 110001110111111111
35 111111111111111111101111111111100110
36 1111000111100111111
37 11111111111111111111111111100111100110
38 11000000011111111111
39 1111111111111111111110111111110000000110
40 111111100001111111111
41 111111111111111111111111110011111111000110
42 1100011110111001111111
43 11111111111111111111111011111111100111111110
44 11110001100111011001111
45 1111111111111111111111111111111111111111111110
46 110001111100111111101111
47 111111111111111111111111101111110111111000111110
48 1111111111101110111111111
49 11111111111111111111111111111111111111001110000110
50 11000111100000111101111111
51 1111111111111111111111111110111111111111111111011110
52 111100111110001101101110011
53 111111111111111111111111111111111111001111111111011100
54 1100011111111110111101111111
55 11111111111111111111111111111011110011000011100111000000
56 11111111111111110111111111111
57 1111111111111111111111111111111111111111011101100110110111
58 110001100111110111111111111100
59 111111111111111111111111111111101111111100001111100111110111
60 1111001111111111100111100001100
61 11111111111111111111111111111111111111001100110111000111111111
62 11000111111111111101111100111100
63 1111111111111111111111111111111110111111111111110111111111111111
64 111111111111110011100001100110110
65 111111111111111111111111111111111111111111111111111111110111101011
66 1100011111100110011000011111111110
67 11111111111111111111111111111111111011111111111111110111111001111111
68 11110011111111111111000000111110000
69 1111111111111111111111111111111111111111111111001101111111111100011111
70 110001111111111111000001111111111111
71 111111111111111111111111111111111111101111111111000000111111000111111110
72 1111111111111111111111111111000001111
73 11111111111111111111111111111111111111111111110011110011110011001111111000
74 11000111111101111110011101111101111111
75 1111111111111111111111111111111111111110111111000111110011111111011111011000
76 111100111111101111111111111111101111111
77 111111111111111111111111111111111111111111111101100110110000001111011111011011
78 1100011111111111101111111111111100111110
79 11111111111111111111111111111111111111111011110001101111111111101111011111111011
80 11111111110010011011011111111110110110100
81 1111111111111111111111111111111111111111111111111111111111110101101111011111101111
82 110001101100000011011111111111110111111110
83 111111111111111111111111111111111111111111101111111111111111111011111111011111001111
84 1111001101111011111111111111111111111110110
85 11111111111111111111111111111111111111111111111111111111110001111000111111111111001111
86 11000111111011011111110111100111111001110110
87 1111111111111111111111111111111111111111111110111100000101110111111111111111001111111111
88 111111111111111111111111100111111111111100110
89 111111111111111111111111111111111111111111111111111110011001111101100111101111100011111111
90 1100011011111111110110111101111110111110110110
91 11111111111111111111111111111111111111111111111011111111111001111111111111001111111011101111
92 11110011011111111110110011111111110001111111110
93 1111111111111111111111111111111111111111111111111111111111111111111101111111110011111110001111
94 110001111011111100110111111111101110001111111110
95 111111111111111111111111111111111111111111111111101111000111111111101100111111111011111110111111
96 1111111111111111111111111111111101111110011100110
97 11111111111111111111111111111111111111111111111111111111101110011001101101111111111011001111111111
98 11000110110011111111111111011111100111111110011110
99 1111111111111111111111111111111111111111111111111110111111101110011001100001101111111011111011110011
100 111100110111011111111011110011111111110111110001100
101 111111111111111111111111111111111111111111111111111111111111111110110111100001111111111111111111111111
102 1100011110111111111111011111111111111110111111111110
103 11111111111111111111111111111111111111111111111111111011110001011110110110100111001111111101111110011011
104 11111111111111111111111111001111111111110111111111110
105 1111111111111111111111111111111111111111111111111111111111111100111110110110111110001111111101011110011011
106 110001100111101111111111101111111001111111111111110110
107 111111111111111111111111111111111111111111111111111111101111111011111110110110111011111111001111011111111111
108 1111001101111111111111111101110011111111001111111111110
109 11111111111111111111111111111111111111111111111111111111111111111011000110110111111011111100001111111111100011
110 11000111101111111011011100001111111111111000001111011110
111 1111111111111111111111111111111111111111111111111111111110111100010011111111110011111001101111011111110001110011
112 111111111111110001111111110000111011111110011001110011110
113 111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111011110110011110011
114 1100011001110011111111100011011111110111111111101111011110
115 11111111111111111111111111111111111111111111111111111111111011111110011111101111111101110000011011111001111101111011
116 11110011011111011111111101111111111101111101110011111001110
117 1111111111111111111111111111111111111111111111111111111111111111111111100110111011111001101111111011111111111100110011
118 110001111000111011101111101110111111111111111011011111011110
119 111111111111111111111111111111111111111111111111111111111111101111000111100110111011111111111111011000001111111100110011
120 1111111111111111011101101111111100111111111111000011011001110
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111011001111111100100111011
122 11000110110001100011111101111111111111111111011000111111111100
123 1111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101111111011001111111111100001111
124 111100110110001111110111100110111011111100111011000011011110000
125 111111111111111111111111111111111111111111111111111111111111111111111111111110111101011011111101111111011111111111111111111111
126 1100011110000011111111100111111111110001110001111011011011000111