0 1
1 1
2 110
3 11
4 11000
5 11111
6 1111000
7 1101111
8 111100000
9 111111
10 11111000000
11 10101111111
12 1111100000000
13 1110111111111
14 111110110000000
15 10111011111111
16 11011001000000000
17 11101101111111111
18 1000111110000000000
19 1110001011111111111
20 101011111000000000000
21 101111101111111111111
22 10101011110000000000000
23 11111100111111111111111
24 1010110110000000000000000
25 1111010011111111111111111
26 101011011110000000000000000
27 111101100011111111111111111
28 11100100111000000000000000000
29 110110001111111111111111111
30 1110110011100011000000000000000
31 11011001111101111111111111111
32 111111101101010100000000000000000
33 10111111101010111111111111111111
34 11110000011101011000000000000000000
35 11111000101101111111111111111111
36 1111101111110101100000000000000000000
37 10110011110100111111111111111111111
38 111010011001010110000000000000000000000
39 11011001111110011111111111111111111111
40 11001101110010111110000000000000000000000
41 11101100111111010111111111111111111111111
42 1111111111000011011000000000000000000000000
43 10111111101101111111111111111111111111
44 111111011000011101111000000000000000000000000
45 10001101111101111011111111111111111111111111
46 11011111101101101001100000000000000000000000000
47 1100000110101101100111111111111111111111111111
48 1111111110011111100111000000000000000000000000000
49 1001100011110000111111111111111111111111111111111
50 111111111001111110111000000000000000000000000000000
51 100001011110100110101111111111111111111111111111111
52 10111111110111110111111110000000000000000000000000000
53 10101110011001110111001011111111111111111111111111111
54 1111111011111110111111111000000000000000000000000000000
55 1110011110011111110010101111111111111111111111111111111
56 111111010011101011011110111000000000000000000000000000000
57 110011111110111011110011001111111111111111111111111111111
58 10111111101011101010111011100000000000000000000000000000000
59 11011111111101101110001011111111111111111111111111111111111
60 1011001010010111101111101001100000000000000000000000000000000
61 1111111111110001111101101110111111111111111111111111111111111
62 100100001010111110100111100111110000000000000000000000000000000
63 110111101011010110111110110101011111111111111111111111111111111
64 10010011111011111010011111011111000000000000000000000000000000000
65 11111000111000011011110001110101111111111111111111111111111111111
66 1001001110001111101110111101110110000000000000000000000000000000000
67 1101101111111100101010110100011011111111111111111111111111111111111
68 101111110000010110111011111111101000000000000000000000000000000000000
69 100111011111110111111000001000101111111111111111111111111111111111111
70 11111111110000111111011111111110100000000000000000000000000000000000000
71 1011111111000101100001001110111111111111111111111111111111111111111
72 1111111101101001111100111101100010000000000000000000000000000000000000000
73 10110110101110100111111111111011111111111111111111111111111111111111111
74 111110111110100011111111011110001110000000000000000000000000000000000000000
75 11011010111111101011011111101011111111111111111111111111111111111111111
76 11111101011010110111111011110001111000000000000000000000000000000000000000000
77 1000101001011011110001101111110101111111111111111111111111111111111111111111
78 1101110111101101011111110111110111111000000000000000000000000000000000000000000
79 1110111110100111000101011110011011001111111111111111111111111111111111111111111
80 101010011110110001110101111111111011100000000000000000000000000000000000000000000
81 101011001010011100110100100011111011111111111111111111111111111111111111111111111
82 10101111101111101111010111111111011111100000000000000000000000000000000000000000000
83 10100010100001110001010000000111010110111111111111111111111111111111111111111111111
84 1110111111111111111101011111110011011011100000000000000000000000000000000000000000000
85 1010111110011001000101000010111111001100111111111111111111111111111111111111111111111
86 111110111111011111110101111110011001110110000000000000000000000000000000000000000000000
87 110011000111011110011100001011001111110111111111111111111111111111111111111111111111111
88 10011001111001110011011111111011101111010110000000000000000000000000000000000000000000000
89 11111101111100011001001010001111101101011011111111111111111111111111111111111111111111111
90 1011010110010111101101101011111101111101001000000000000000000000000000000000000000000000000
91 1011110111111011100101101111111111110111101111111111111111111111111111111111111111111111111
92 111011110001111100110111101110100100110000111000000000000000000000000000000000000000000000000
93 101010111111100110010011111111111111111111001111111111111111111111111111111111111111111111111
94 10101110001010111011011000111110000000101101100000000000000000000000000000000000000000000000000
95 10100011111110101111001110110011111110100101111111111111111111111111111111111111111111111111111
96 1110111000100010100001100110111110011111110100000000000000000000000000000000000000000000000000000
97 1010111111111010111111111011000011001101110111111111111111111111111111111111111111111111111111111
98 111010010110011110100001001111111011111100110110000000000000000000000000000000000000000000000000000
99 1011010111101110111101111001001111111111011011111111111111111111111111111111111111111111111111111
100 11101011110100110111010111111101101011110011001110000000000000000000000000000000000000000000000000000
101 1101001010111011111010010100101101101011101101011111111111111111111111111111111111111111111111111111
102 1110111111011001000011011111110111100111101110111000000000000000000000000000000000000000000000000000000
103 10011111101111111011011010010000111001111110111111111111111111111111111111111111111111111111111111111
104 111011111010111001111001111111011110101111110010110000000000000000000000000000000000000000000000000000000
105 11110011110111101001110011001000111101010111011111111111111111111111111111111111111111111111111111111111
106 11101111011110010111110111111101110111111110101000000000000000000000000000000000000000000000000000000000000
107 1110011001111011100111100100110011010101010101111111111111111111111111111111111111111111111111111111111111
108 1100111001111001000110110111110011001110101011100100000000000000000000000000000000000000000000000000000000000
109 1110101111101111110111111111011111110010101010110111111111111111111111111111111111111111111111111111111111111
110 110010100111101111011011011111111111011110101110110000000000000000000000000000000000000000000000000000000000000
111 11011111010100011001111111100010111101010100011111111111111111111111111111111111111111111111111111111111111111
112 11011011101010111101100111111111111010111011111110110000000000000000000000000000000000000000000000000000000000000
113 1011101111011111100110101100111101110111100011111111111111111111111111111111111111111111111111111111111111111111
114 1111110100011000101110010111110101100110011111000001011000000000000000000000000000000000000000000000000000000000000
115 10011111101111110011010010111100111011011101111101011111111111111111111111111111111111111111111111111111111111111
116 111111011011100110011001111010000111101001000100111101100000000000000000000000000000000000000000000000000000000000000
117 100001111010110011001111111011111001101111111111000100111111111111111111111111111111111111111111111111111111111111111
118 10111101101111011001100110101001011100100110110011110111100000000000000000000000000000000000000000000000000000000000000
119 10100100101101111101110011111111010110111111111001110110111111111111111111111111111111111111111111111111111111111111111
120 1010111110101100000110011111100111111111011100111110111110000000000000000000000000000000000000000000000000000000000000000
121 1110001110101111111111000111111011000001111110001011001111111111111111111111111111111111111111111111111111111111111111111
122 100011110111110101001001111101101101111100110011101101101100000000000000000000000000000000000000000000000000000000000000000
123 111101110011010101101100101110110111101111111000100111101111111111111111111111111111111111111111111111111111111111111111111
124 11010111111111111111100111100010111100101111101110110110100000000000000000000000000000000000000000000000000000000000000000000
125 11110101001001110000111010111011010111101100110111011111111111111111111111111111111111111111111111111111111111111111111111111
126 1110011111101101111110001010001011010110111110110011100110111111000000000000000000000000000000000000000000000000000000000000000