0 1
1 11
2 1
3 1110
4 1
5 111111
6 0
7 11111111
8 1
9 1111111110
10 11
11 111111111100
12 11
13 11111111111100
14 1011
15 1111111111110111
16 1000
17 111111111111110111
18 1001
19 11111111111111110110
20 1101
21 1111111111111111110011
22 1100
23 111111111111111111110011
24 1100
25 11111111111111111111111011
26 111
27 1111111111111111111111111000
28 1000111
29 111111111111111111111110111111
30 11100000
31 11111111111111111111111100011111
32 11100100
33 1111111111111111111111111101111011
34 10000100
35 111111111111111111111111111101111011
36 110000100
37 11111111111111111111111111111011111111
38 101000000
39 1111111111111111111111111111111010111111
40 101010011
41 111111111111111111111111111111111010101100
42 111011111
43 11111111111111111111111111111111111001100000
44 110011111
45 1111111111111111111111111111111111111001100000
46 1110111111
47 111111111111111111111111111111111111110001000000
48 11111111111
49 11111111111111111111111111111111111111100000000000
50 11111111111
51 1111111111111111111111111111111111111111100000000000
52 11111111111
53 111111111111111111111111111111111111111111100001001100
54 11110110011
55 11111111111111111111111111111111111111111111111001001100
56 111110011
57 1111111111111111111111111111111111111111111111111000001100
58 110111110011
59 111111111111111111111111111111111111111111111111001000011100
60 11110111100011
61 11111111111111111111111111111111111111111111111100001100011100
62 11110011100111
63 1111111111111111111111111111111111111111111111111100011100011000
64 11100011100111
65 111111111111111111111111111111111111111111111111111100011101011000
66 11100010100111
67 11111111111111111111111111111111111111111111111111111100011101011100
68 11110010100011
69 1111111111111111111111111111111111111111111111111111111100001111011100
70 111110011100111
71 111111111111111111111111111111111111111111111111111111111000001100011000
72 111110011100111
73 11111111111111111111111111111111111111111111111111111111111000011100011000
74 1111101111100111
75 1111111111111111111111111111111111111111111111111111111111110000010000011100
76 11111111111100011
77 111111111111111111111111111111111111111111111111111111111111100011100000011100
78 11100011111100011
79 11111111111111111111111111111111111111111111111111111111111111100011100000011100
80 11110011111100011
81 1111111111111111111111111111111111111111111111111111111111111111100001100000011111
82 11110011111100000
83 111111111111111111111111111111111111111111111111111111111111111111100011100000011111
84 1111100011111100000
85 11111111111111111111111111111111111111111111111111111111111111111110000011100001011111
86 1111110011110110000
87 1111111111111111111111111111111111111111111111111111111111111111111110000001101001001111
88 101111110010110110100
89 111111111111111111111111111111111111111111111111111111111111111111111011100111101001011011
90 1100011000011110101100
91 11111111111111111111111111111111111111111111111111111111111111111111110111100111100001010011
92 1000111000011110111111
93 1111111111111111111111111111111111111111111111111111111111111111111111110111001111110011000000
94 1000110110001100111111
95 111111111111111111111111111111111111111111111111111111111111111111111111111111001001110011111001
96 110110001100000110
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111001111110011111111
98 100110000011100000000
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111011001111100011111111
100 11100110000011111100000
101 111111111111111111111111111111111111111111111111111111111111111111111111111111100011001111110000011111
102 111100110000001111100000
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111110000011111
104 111100110001101111101111
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111110010000010000
106 10110000000001101111101111
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111101001111111110010000010000
108 10111100100001101111101111
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101100011011111110000011000
110 10011111110000001111100111
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110000001111110000111100
112 111001111110000001111000011
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110000001111110000111100
114 111001111110000001111000011
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110000001111110000111100
116 110001111110011111111100011
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110000001100000000011111
118 111001111110011111111100000
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111100011100000010011111
120 111000011100011111101100000
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111100111100000110011111
122 11100011001111111001100100
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100110000001110111011
124 11100011101111110011011100
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100010000001101100011
126 11111011100011101111111010011100