0 1
1 1
2 110
3 11
4 11100
5 10111
6 1011000
7 1001111
8 101110000
9 111011111
10 10001100000
11 11100111111
12 1101111000000
13 101101111111
14 110100110000000
15 110110011111111
16 10011111100000000
17 11000110111111111
18 1111110011000000000
19 10111001111111111
20 111010111110000000000
21 11010011011111111111
22 11001011001100000000000
23 11101111100111111111111
24 1011100011111000000000000
25 1000111001101111111111111
26 101111011100110000000000000
27 110101011110011111111111111
28 10010101001111100000000000000
29 11010101100110111111111111111
30 1111010111110011000000000000000
31 1010001111001111111111111111
32 111101011100111110000000000000000
33 1101101110011011111111111111111
34 11100100101111001100000000000000000
35 1110110100111100111111111111111111
36 1101111110110011111000000000000000000
37 1100000011111001101111111111111111111
38 100111111000111100110000000000000000000
39 111000011110011110011111111111111111111
40 11101111010111001111100000000000000000000
41 110011010111100110111111111111111111111
42 1110011001010011110011000000000000000000000
43 111111101011001111001111111111111111111111
44 110110011101111100111110000000000000000000000
45 110011000100011110011011111111111111111111111
46 10011111110111001111001100000000000000000000000
47 11110010111011100111100111111111111111111111111
48 1110011010001011110011111000000000000000000000000
49 11111011101001111001101111111111111111111111111
50 111110001101101100111100110000000000000000000000000
51 10011100100111110011110011111111111111111111111111
52 11011101110110001111001111100000000000000000000000000
53 11110101111111100111100110111111111111111111111111111
54 1000010100000101110011110011000000000000000000000000000
55 1111010111110101111001111001111111111111111111111111111
56 110011011000110100111100111110000000000000000000000000000
57 11001001110010110011110011011111111111111111111111111111
58 11111101110111011111001111001100000000000000000000000000000
59 10011111010111000111100111100111111111111111111111111111111
60 1011000001010001110011110011111000000000000000000000000000000
61 1111111101011110111001111001101111111111111111111111111111111
62 100010001101101010111100111100110000000000000000000000000000000
63 111011100100101010011110011110011111111111111111111111111111111
64 11011101110110101011001111001111100000000000000000000000000000000
65 1000101111110101111100111100110111111111111111111111111111111111
66 1101110100000010100011110011110011000000000000000000000000000000000
67 1110110111111010111001111001111001111111111111111111111111111111111
68 100010011000011011011100111100111110000000000000000000000000000000000
69 111011001111001001011110011110011011111111111111111111111111111111111
70 11011111110011101101001111001111001100000000000000000000000000000000000
71 1000011011011111101100111100111100111111111111111111111111111111111111
72 1101111001111000000111110011110011111000000000000000000000000000000000000
73 1110011100001111110001111001111001101111111111111111111111111111111111111
74 100011011111110000111100111100111100110000000000000000000000000000000000000
75 111111001001011110101110011110011110011111111111111111111111111111111111111
76 11010001101101100110101111001111001111100000000000000000000000000000000000000
77 1011111111100110010100111100111100110111111111111111111111111111111111111111
78 1101101000000111111010110011110011110011000000000000000000000000000000000000000
79 1100101111111100111011111001111001111001111111111111111111111111111111111111111
80 100110110000100110001000111100111100111110000000000000000000000000000000000000000
81 111110011110111111101110011110011110011011111111111111111111111111111111111111111
82 11100011100111100101110111001111001111001100000000000000000000000000000000000000000
83 111110110000110100010111100111100111100111111111111111111111111111111111111111111
84 1111010011111111110111010011110011110011111000000000000000000000000000000000000000000
85 101011000100100011011011001111001111001101111111111111111111111111111111111111111111
86 110101111110110111001001111100111100111100110000000000000000000000000000000000000000000
87 110100010111111011101100011110011110011110011111111111111111111111111111111111111111111
88 10010111010000001011111111001111001111001111100000000000000000000000000000000000000000000
89 11011011011111101000001011100111100111100110111111111111111111111111111111111111111111111
90 1111001001100001101111101011110011110011110011000000000000000000000000000000000000000000000
91 1101100111100110001101001111001111001111001111111111111111111111111111111111111111111111
92 111111111111001110011100101100111100111100111110000000000000000000000000000000000000000000000
93 1000001101101111101110111110011110011110011011111111111111111111111111111111111111111111111
94 11101111100111100110101110001111001111001111001100000000000000000000000000000000000000000000000
95 1110001110000110010100011100111100111100111100111111111111111111111111111111111111111111111111
96 1100011101111111111010111101110011110011110011111000000000000000000000000000000000000000000000000
97 1111101100100100111011010101111001111001111001101111111111111111111111111111111111111111111111111
98 101010100110110110001001010100111100111100111100110000000000000000000000000000000000000000000000000
99 101010111111111111101101010110011110011110011110011111111111111111111111111111111111111111111111111
100 10101011100000000101111101011111001111001111001111100000000000000000000000000000000000000000000000000
101 10101000111111110100000101000111100111100111100110111111111111111111111111111111111111111111111111111
102 1010101111000000110111110101110011110011110011110011000000000000000000000000000000000000000000000000000
103 1010110101111110011000110110111001111001111001111001111111111111111111111111111111111111111111111111111
104 101010010110000111001110010010111100111100111100111110000000000000000000000000000000000000000000000000000
105 101011010011110111110111011010011110011110011110011011111111111111111111111111111111111111111111111111111
106 10101111011100110011010111111011001111001111001111001100000000000000000000000000000000000000000000000000000
107 10100001110110011001010000001111100111100111100111100111111111111111111111111111111111111111111111111111111
108 1010111100011111111101011111100011110011110011110011111000000000000000000000000000000000000000000000000000000
109 1011001111000110011101100001111001111001111001111001101111111111111111111111111111111111111111111111111111111
110 101001101011110011000100111101011100111100111100111100110000000000000000000000000000000000000000000000000000000
111 101111101010111111110111001101011110011110011110011110011111111111111111111111111111111111111111111111111111111
112 10111000101010110010111101100101001111001111001111001111100000000000000000000000000000000000000000000000000000000
113 10001110101010011010000111110101100111100111100111100110111111111111111111111111111111111111111111111111111111111
114 1011110110101011111011110001110111110011110011110011110011000000000000000000000000000000000000000000000000000000000
115 1101010010101110001100111100010001111001111001111001111001111111111111111111111111111111111111111111111111111111111
116 100101011010100011100110101111011100111100111100111100111110000000000000000000000000000000000000000000000000000000000
117 110101111010111101111110101011101110011110011110011110011011111111111111111111111111111111111111111111111111111111111
118 11110100001011010101100010101000101111001111001111001111001100000000000000000000000000000000000000000000000000000000000
119 10111101001010100111010101110100111100111100111100111100111111111111111111111111111111111111111111111111111111111111
120 1111011001101101010111011010110110110011110011110011110011111000000000000000000000000000000000000000000000000000000000000
121 11001100111101011101001010010011111001111001111001111001101111111111111111111111111111111111111111111111111111111111111
122 111001111110000101000101101011011000111100111100111100111100110000000000000000000000000000000000000000000000000000000000000
123 11111001111110101110111101111111110011110011110011110011110011111111111111111111111111111111111111111111111111111111111111
124 11011001100100110110110000100000010111001111001111001111001111100000000000000000000000000000000000000000000000000000000000000
125 11001111110110010010011110111111010111100111100111100111100110111111111111111111111111111111111111111111111111111111111111111
126 1001111001111111011011100111000011010011110011110011110011110011000000000000000000000000000000000000000000000000000000000000000