0 1
1 1
2 10
3 10
4 110
5 110
6 1111
7 1111
8 10111
9 11110
10 100110
11 110110
12 1011001
13 1111001
14 10000110
15 10001110
16 111101110
17 101110001
18 1101111110
19 1011100010
20 11101111010
21 10110011101
22 110101010010
23 101111110101
24 1101001111110
25 1011001111001
26 11010111111001
27 10111110011110
28 111111101101110
29 101111101101010
30 1101100010010101
31 1111100011111011
32 11111011111100100
33 10110110111101100
34 111111001000011010
35 100000110100101110
36 1100001110111111010
37 1010110010111111010
38 11101011111000111101
39 10011111100101000010
40 111111111101011100010
41 101111101111011011101
42 1101111101110111101110
43 1011101101110111011111
44 11111101111111001101111
45 10011010011111111101111
46 111111011011111101110110
47 100011100111011101110110
48 1100011101011010011101110
49 1010101110111110011101110
50 11101010001101111111111111
51 10011111111101111111111111
52 111110111111111111111111111
53 101110111111000111111111000
54 1101111001111000111111111110
55 1010000101000111110110111110
56 11110011011000111110101011110
57 10011111111111111101101011110
58 111100000000110110101110111101
59 100010011011111111011101101101
60 1100011100111001111111111101110
61 1010100011101001111111111101010
62 11101010111101111110011101101101
63 11111110101110110111110101110110
64 101101111101111110111110111110110
65 111111000011111111110111001101110
66 1000110110010111110110111101111111
67 1100110101110100111101111011100000
68 10101111010111011100111111011100000
69 11111111111111110011111110100010000
70 100011111011111101100111111010011111
71 110011111011110111111111110110100000
72 1010100110111110100011011111111100000
73 1111110111000110100011011101111110000
74 10000111110100110110100111101011001111
75 11000110011111001111101111011011101011
76 101001010010011011111011111011111010111
77 111111101110011110111101111111111101100
78 1000000011101101110111011111001100011010
79 1101100100010011111111011101001100011101
80 10110010110110101111111111101111110111011
81 11111111001111101011000110101111111111010
82 100000111010000011011000101101101111111110
83 110000111101000011011101101011101111111101
84 1010001111011110100101110011011111101111110
85 1111011111100001011101111011111111101111111
86 10000111110100011100011111101101111011110110
87 11001011111011101100111110101101111011110110
88 101010110111010101111001110111110111111101110
89 111111010111101010001001111011110101111101111
90 1000011111110011010001111111111111101110010000
91 1100010011110010111111111011111101111110111100
92 10100110111111110111111100111111101111111110010
93 11111111111111101011110100111111111100000001101
94 100001101111111110110010111110000111100000011110
95 110011111111111010110011001111101011111001111110
96 1010111100111111011111111101111011011011110001111
97 1111101100101111111111011010111100111011001001111
98 10000101011101111101111011110111100110101011011100
99 11000110111111111101100111101000011110101110111100
100 101011101000011111111101000111110011111010010101110
101 111100111000010000011110100100111111000111101101101
102 1000010100111110011011110111011000000101011101101101
103 1100011101001101011101101011100100000111011111111110
104 10100111011001111111101101111111011111100101111111110
105 11111111010111100111110101011100110011100101100001111
106 100011111110111111111110111011101110111111010100001011
107 110011111101011111111111111111110001001110110110011010
108 1010111100011011011111011111011110011001111001111101010
109 1111001100010111111101011011011111011111111010011010101
110 10001001110101011111101111111100001100111100111011111101
111 11001110011010110011010011001110001111111101001100000010
112 101010111011111001111010011001111111111111011001110000110
113 111110100111111110011101100110011111111111010111111110110
114 1000001111111011111010101111111111011011111110100111001001
115 1100011111111100011101101111011111011111110111100111001110
116 10100100111111100011101011110100110100000110111111111110001
117 11111100111111111111111111111100111111000111111101100111110
118 100001111111101110111001101110011000111111111111011100111110
119 110010011111101110111001101110111100111110111111111011111111
120 1010110011111110111111111110111101111111111111110110110111111
121 1111111111111110110011111111111110001111111111110111010111111
122 10000000000111111001011111111011110001111001111111001101111110
123 11000000000111111010100110111011111010011001111101001011111110
124 101000000001111100111100110111111101011011111111101111100111110
125 111111111110001100111111111111111101111111111111110110010111111
126 1000001111010001011111111000011111011111111110111010110011001111