0 1
1 0
2 110
3 1
4 11000
5 11111
6 1001000
7 10111
8 111110000
9 10001111
10 11101000000
11 1111111111
12 1100101000000
13 11110111111
14 111010110000000
15 11110101111111
16 11001011100000000
17 111010011111111
18 1110101110000000000
19 111101011111111111
20 110010111010000000000
21 1110001101111111111
22 11101001010100000000000
23 1111101111011111111111
24 1100100101011000000000000
25 11000111010111111111111
26 111010110101110000000000000
27 11110111101001111111111111
28 11001010010111000000000000000
29 111001110101111111111111111
30 1110100100011101000000000000000
31 111111010010110111111111111111
32 110011101111111010000000000000000
33 1000101101001101111111111111111
34 11110101100111001100000000000000000
35 1011110000101101011111111111111111
36 1111000011111110111000000000000000000
37 100110010010010100111111111111111111
38 111100001100110111100000000000000000000
39 10111101001010010111111111111111111111
40 11110000110111000110100000000000000000000
41 1011100010101100011011111111111111111111
42 1111001010111100110011000000000000000000000
43 101011010110000101010111111111111111111111
44 111111001110011111111110000000000000000000000
45 10000000010010010001001111111111111111111111
46 11111111110111101111011000000000000000000000000
47 1000110010000101001101111111111111111111111111
48 1111100010001100111000101000000000000000000000000
49 101110101111101101101110111111111111111111111111
50 111100111100000110110110110000000000000000000000000
51 10000000011110010010010101111111111111111111111111
52 11111111111101000110000111100000000000000000000000000
53 1000010110111101011100010011111111111111111111111111
54 1110110110011101111001110110000000000000000000000000000
55 110011100110100110000111011111111111111111111111111111
56 110100101100011000111100001010000000000000000000000000000
57 11001101110000110000111011101111111111111111111111111111
58 10110000100101101001101001101100000000000000000000000000000
59 11111101101100111111111000101011111111111111111111111111111
60 1100010110100010010001101101111000000000000000000000000000000
61 110110010011100101000100100100111111111111111111111111111111
62 100010000111101111110100000001100000000000000000000000000000000
63 110001100100100110011111111010111111111111111111111111111111111
64 10011110111100000010010110001110100000000000000000000000000000000
65 1010010111110111110001000011011111111111111111111111111111111
66 1111011000110000110101001101110011000000000000000000000000000000000
67 11101111101100111111110101001010111111111111111111111111111111111
68 110010100001110010010100010111111110000000000000000000000000000000000
69 1110011001011100111010110100101001111111111111111111111111111111111
70 11101011000111011101001110111001111000000000000000000000000000000000000
71 1111110110101000110100010100010101111111111111111111111111111111111111
72 1100100010111100100011010011110111101000000000000000000000000000000000000
73 11110110011000110011011010011010110111111111111111111111111111111111111
74 111010011001000111011011011110001110110000000000000000000000000000000000000
75 11100001110110101001001011011001010101111111111111111111111111111111111111
76 11001011001010111110000001001001111111100000000000000000000000000000000000000
77 111111111010100111111110000010100010011111111111111111111111111111111111111
78 1110111000011111100001100011111111010110000000000000000000000000000000000000000
79 110100110001110111000010001011001111011111111111111111111111111111111111111111
80 110011101001000010011110101011001100101010000000000000000000000000000000000000000
81 1000111100110110001111111110011011111101111111111111111111111111111111111111111
82 11110101100100110011000011100111111010101100000000000000000000000000000000000000000
83 1010110001110000010111010100000111111101011111111111111111111111111111111111111111
84 1111110011011001111111001111111100001110111000000000000000000000000000000000000000000
85 100100011101101101001011110100011000010100111111111111111111111111111111111111111111
86 111101011010111100111011111011010000110011100000000000000000000000000000000000000000000
87 10111001110000000101000001101011100010110111111111111111111111111111111111111111111111
88 11111100001101111111100111010111111010110010100000000000000000000000000000000000000000000
89 1110111100100100010110001110100001110000111011111111111111111111111111111111111111111111
90 1101010100001001110111001001111011001101101011000000000000000000000000000000000000000000000
91 111111011010010010101110101101100100111111010111111111111111111111111111111111111111111111
92 101101011001110110111101111100100111001010101110000000000000000000000000000000000000000000000
93 110111000011011010111100011001001000111111101001111111111111111111111111111111111111111111111
94 11010110111101001010011010011011010110101111111000000000000000000000000000000000000000000000000
95 1110111000100011000011101001001110011101111101111111111111111111111111111111111111111111111111
96 1001110000101110001111000110000011000000100010101000000000000000000000000000000000000000000000000
97 1100001101101011010000101111111101111100010111110111111111111111111111111111111111111111111111111
98 100011111100111101101101100000000101010110011010110000000000000000000000000000000000000000000000000
99 11000000001100100110100011111101111110101101110101111111111111111111111111111111111111111111111111
100 11100111111110000010010010001000111101011100101011100000000000000000000000000000000000000000000000000
101 10111101000011110100001011111110110111010001111010011111111111111111111111111111111111111111111111111
102 1110000110110000011011001011100010010101111110101110000000000000000000000000000000000000000000000000000
103 1101011111110111100111010110000111101110011101011111111111111111111111111111111111111111111111111111
104 111000111000110010010110001110101100110101010010111010000000000000000000000000000000000000000000000000000
105 11100101100011100110101011111100010011111111110001101111111111111111111111111111111111111111111111111111
106 11000111101010111000011111111101011100110000001001001100000000000000000000000000000000000000000000000000000
107 100011111011100110011100100111001101001111011010101011111111111111111111111111111111111111111111111111111
108 1110010011001100111111010101000001100111011101101111111000000000000000000000000000000000000000000000000000000
109 10101000000000000001111110111010000101010100111010100111111111111111111111111111111111111111111111111111111
110 110111110111111111111001110010101111111101111001101111100000000000000000000000000000000000000000000000000000000
111 10111011000000110111101000111101011110110000100101010111111111111111111111111111111111111111111111111111111111
112 10110101000111100010001111100011111011010001111011111110100000000000000000000000000000000000000000000000000000000
113 10011110100100010101101000011011101001001001011010101011011111111111111111111111111111111111111111111111111111111
114 1100110010011011111100110111001000100011101111001111111011000000000000000000000000000000000000000000000000000000000
115 11010111011011010001010100011100010010100100011010101010111111111111111111111111111111111111111111111111111111111
116 111001111101001001111111111111000011011111001111101111111110000000000000000000000000000000000000000000000000000000000
117 10101000110000011000101110110111011001111010100101010001001111111111111111111111111111111111111111111111111111111111
118 11111111100011111101111101010110101000001001111011111101011000000000000000000000000000000000000000000000000000000000000
119 1111100110100000100011111010011111111111011001010101111101111111111111111111111111111111111111111111111111111111111111
120 1101110000111011101111000101100001100000101101011111101010101000000000000000000000000000000000000000000000000000000000000
121 100011110001100110000101100011000011101100111111010111111110111111111111111111111111111111111111111111111111111111111111
122 111110001001010100011110111011001110011100101100101110101010110000000000000000000000000000000000000000000000000000000000000
123 10101011011111110001010011010000011000001110111101011111110101111111111111111111111111111111111111111111111111111111111111
124 11111111101000000111011000001111110110111110011000111010101011100000000000000000000000000000000000000000000000000000000000000
125 1100100100111110011101111011001111110100011100100101111111010011111111111111111111111111111111111111111111111111111111111111
126 1100001001111001000000100001000000111011010100101011100010101110000000000000000000000000000000000000000000000000000000000000000