0 1
1 1
2 110
3 111
4 11000
5 1111
6 1111000
7 101111
8 110100000
9 111111
10 11000000000
11 11111111111
12 1101100000000
13 100111111111
14 110110110000000
15 111111111
16 11000011000000000
17 11111111111111111
18 1100110000000000000
19 110111011111111111
20 111111011100000000000
21 11000001111111111111
22 11010000110000000000000
23 1111111001111111111111
24 1100001111110000000000000
25 111000011111111111111111
26 110110111001000000000000000
27 10110101101111111111111111
28 11011010100000000000000000000
29 11000000111111111111111111
30 1100000000110111000000000000000
31 1111101111011011111111111111111
32 111001110011011100000000000000000
33 1110000001101111111111111111111
34 11100111110000110000000000000000000
35 111000000000111111111111111111111
36 1110000111111111000000000000000000000
37 1000000011001111111111111111111111111
38 111100101100100000000000000000000000
39 10110111100110111111111111111111111111
40 11110011101100000000000000000000000000000
41 10011011000000000111111111111111111111111
42 11001010111111111100000000000000000000000
43 101110010111111111111111111111111
44 111100000010100011010000000000000000000000000
45 111111111100111000011111111111111111111111111
46 10010001101100101000110000000000000000000000000
47 1100111100000111011111111111111111111111111
48 1110000110110000010111000000000000000000000000000
49 1000010110010001110101111111111111111111111111111
50 111111011111100000000000000000000000000000000000
51 11110011011000111000110111111111111111111111111111
52 11111001100110110101110111000000000000000000000000000
53 11001001101110100001111011111111111111111111111111111
54 11111111111011000000011100000000000000000000000000000
55 110011110101000011111100011111111111111111111111111111
56 111010100010101101111111111100000000000000000000000000000
57 111111000011111010000111111111111111111111111111111111
58 11100000110000000101011110010000000000000000000000000000000
59 1111100011111110100010101011111111111111111111111111111111
60 1100000011011111110111000110000000000000000000000000000000000
61 111110111101001000000000001111111111111111111111111111111111
62 111100000001101101110001111101110000000000000000000000000000000
63 11011110011011111101101110111111111111111111111111111111111
64 11111111111110011101011100110111000000000000000000000000000000000
65 111100000111101100110111111011111111111111111111111111111111111
66 1101000111111111110001010011001100000000000000000000000000000000000
67 1100111100000110111111011001101111111111111111111111111111111111111
68 110011110011110011000110000011110000000000000000000000000000000000000
69 110010010011011011110100111110011111111111111111111111111111111111111
70 11001100110011001100011110101011000000000000000000000000000000000000000
71 11001110111101100001100000101001111111111111111111111111111111111111111
72 1100110011111100111110111000000000000000000000000000000000000000000000000
73 1100111010100110110111111101100011111111111111111111111111111111111111111
74 110011001101110010011000000010111100000000000000000000000000000000000000000
75 110000000001111011011111000110111111111111111111111111111111111111111111111
76 11000011110101000000000011110110110000000000000000000000000000000000000000000
77 11110100100110001101110001100010011111111111111111111111111111111111111111111
78 1111111111000000111101001101011011000000000000000000000000000000000000000000000
79 1001000001100110000000110110000000011111111111111111111111111111111111111111111
80 101101101100000011111000111100000001100000000000000000000000000000000000000000000
81 11001100111111010111111011000001111111111111111111111111111111111111111111111111
82 11100110111011101010100001011111110110000000000000000000000000000000000000000000000
83 1111110001101100011011001100000110010111111111111111111111111111111111111111111111
84 1111111011101110001100000001110000011011000000000000000000000000000000000000000000000
85 100001110110111110001111110111111000011011111111111111111111111111111111111111111111
86 110110000000111011110101011111001100001101100000000000000000000000000000000000000000000
87 111111011011000111101011000100111111101111111111111111111111111111111111111111111111
88 11110101101100001110000001010011110101000110000000000000000000000000000000000000000000000
89 11011010101101100011111001111100010101110111111111111111111111111111111111111111111111111
90 1100000110111110111001010000000011000000011110000000000000000000000000000000000000000000000
91 1101100000110000000011111111001100110111000111111111111111111111111111111111111111111111111
92 110001111010100011100000011001111101011000011000000000000000000000000000000000000000000000000
93 111111111111101110011001100110011011101111111111111111111111111111111111111111111111111111
94 11011100100001100001011001111110100001101111100000000000000000000000000000000000000000000000000
95 11110110011110110000111100000000001101110100111111111111111111111111111111111111111111111111111
96 1101010111010110111001100111111100110110110110000000000000000000000000000000000000000000000000000
97 11011000000011101110110110101011110111000000111111111111111111111111111111111111111111111111111
98 110000011100000000000110000010110011011001110011000000000000000000000000000000000000000000000000000
99 101100001111110001111011011011001001011101011111111111111111111111111111111111111111111111111111111
100 11110000001110111110011011110110110000011000001100000000000000000000000000000000000000000000000000000
101 1111100100011111101101100000000001100000010101111111111111111111111111111111111111111111111111111
102 1111000101111011000001101101011011111111111100000110000000000000000000000000000000000000000000000000000
103 1000000111101101111000000111010001010000111110000111111111111111111111111111111111111111111111111111111
104 11100100101101100110011000001110111101010110011000000000000000000000000000000000000000000000000000000
105 11110110110110000011111111100110000000011000111011111111111111111111111111111111111111111111111111111111
106 11100001100000110111111001101111111000000000011000000000000000000000000000000000000000000000000000000000000
107 11111011011011111000000000110011011110001101111100111111111111111111111111111111111111111111111111111111111
108 1111111111111011111111110111001101111111111101111000000000000000000000000000000000000000000000000000000000
109 1101101010000000101011001101101110000100111111111111111111111111111111111111111111111111111111111111111
110 111111100101011101110000101011100110100101110110001100000000000000000000000000000000000000000000000000000000000
111 101100110110000110111000001100110110111001100011100111111111111111111111111111111111111111111111111111111111111
112 110110000001110111011100001111100000000101000110110000000000000000000000000000000000000000000000000000000000000
113 110011000011011011101110000011011011100110000001111111111111111111111111111111111111111111111111111111111111111
114 1111011011111101011100000111001010101101100011111011110000000000000000000000000000000000000000000000000000000000000
115 1011000000111100000000000000000001101110000101101100011111111111111111111111111111111111111111111111111111111111111
116 101101101110010001110000000011000001100111110001101111110000000000000000000000000000000000000000000000000000000000000
117 11011111100000000011111110110000000111100000111111111111111111111111111111111111111111111111111111111111111
118 11100000111111011101000001111100000110011100000110111111000000000000000000000000000000000000000000000000000000000000000
119 11000000000000000110000011111100111011000111110100011011111111111111111111111111111111111111111111111111111111111111111
120 1011100011111101111111111100100111011001111100011011100011000000000000000000000000000000000000000000000000000000000000000
121 1101111100001110000101111111000011101101111011000001100011111111111111111111111111111111111111111111111111111111111111111
122 111110111101100001111000000001100000000001010001100001111100000000000000000000000000000000000000000000000000000000000000000
123 110000110000110000111100001111110000101101111000000111111111111111111111111111111111111111111111111111111111111111111111
124 11111011110111111000000000000111010111111011000111111111000000000000000000000000000000000000000000000000000000000000000000000
125 11000001111110011111000001111000111010100110110101101111111101111111111111111111111111111111111111111111111111111111111111111
126 11100000010011111110000101001100011010101110111001110001100011000000000000000000000000000000000000000000000000000000000000000