0 1
1 10
2 11
3 1100
4 111
5 111000
6 1101
7 11110010
8 11101
9 1111100010
10 110001
11 111111001110
12 1111011
13 11111110000100
14 11010001
15 1111111100101110
16 111011011
17 111111111000100100
18 1100000001
19 11111111110011111110
20 11110000011
21 1111111111100001111100
22 110100100111
23 111111111111001011011000
24 1110111111101
25 11111111111110001000000010
26 11000110111001
27 1111111111111100111001000110
28 111101110100111
29 111111111111111000010001011000
30 1101000100111111
31 11111111111111110010111011000000
32 11101101100011011
33 1111111111111111100010010011100100
34 110000000010111011
35 111111111111111111001111111101000100
36 1111000000110111011
37 11111111111111111110000111111001000100
38 11010010001000100001
39 1111111111111111111100101101110111011110
40 111011111101101111001
41 111111111111111111111000100000010010000110
42 1100011011000001100001
43 11111111111111111111110011100100111110011110
44 11110111011100101111001
45 1111111111111111111111100001000100011010000110
46 110100010001011101100001
47 111111111111111111111111001011101110100010011110
48 1110110110001001001111001
49 11111111111111111111111110001001001110110110000110
50 11000000000001001111100001
51 1111111111111111111111111100111111111110110000011110
52 111100000010001001011011001
53 111111111111111111111111111000011111101110110100100110
54 1101001000111011111011000001
55 11111111111111111111111111110010110111000100000100111110
56 11101111110010011001000011001
57 1111111111111111111111111111100010000001101100110111100110
58 110001101100011111111011000001
59 111111111111111111111111111111001110010011100000000100111110
60 1111011101100001111101000100011
61 11111111111111111111111111111110000100010011110000010111011100
62 11010001000000110011101101100011
63 1111111111111111111111111111111100101110111111001100010010011100
64 111011011001010001101001100000011
65 111111111111111111111111111111111000100100110101110010110011111100
66 1100000000001010110001111110010001
67 11111111111111111111111111111111110011111111110101001110000001101110
68 11110000001001010001010101001111011
69 1111111111111111111111111111111111100001111110110101110101010110000100
70 110100100011001010111010101110110001
71 111111111111111111111111111111111111001011011100110101000101010001001110
72 1110111111011111010010010101000111011
73 11111111111111111111111111111111111110001000000100000101101101010111000100
74 11000110110000111010011110101110001011
75 1111111111111111111111111111111111111100111001001111000101100001010001110100
76 111101110111001100011101100101000111001
77 111111111111111111111111111111111111111000010001000110011100010011010111000110
78 1101000100010111110111101111101101010001
79 11111111111111111111111111111111111111110010111011101000001000010000010010101110
80 11101101100010011100001100111001101011011
81 1111111111111111111111111111111111111111100010010011101100011110011000110010100100
82 110000000000011111110011111010111101011011
83 111111111111111111111111111111111111111111001111111111100000001100000101000010100100
84 1111000000100001010011111010010001101011001
85 11111111111111111111111111111111111111111110000111111011110101100000101101110010100110
86 11010010001110011011110101011110111101011001
87 1111111111111111111111111111111111111111111100101101110001100100001010100001000010100110
88 111011111100100000011110101001010001101011001
89 111111111111111111111111111111111111111111111000100000011011111100001010110101110010100110
90 1100011011000111011011110101111010110001011001
91 11111111111111111111111111111111111111111111110011100100111000100100001010000101001110100110
92 11110111011101010000011110101010010001101011001
93 1111111111111111111111111111111111111111111111100001000100010101111100001010101101110010100110
94 110100010001001010011001100101011110110001011001
95 111111111111111111111111111111111111111111111111001011101110110101100110011010100001001110100110
96 1110110110001111010000001111101001010001011011001
97 11111111111111111111111111111111111111111111111110001001001110000101111110000010110101110100100110
98 11000000000000110011001000011101001010111011000001
99 1111111111111111111111111111111111111111111111111100111111111111001100110111100010110101000100111110
100 111100000010000111100111001111101001010010000011001
101 111111111111111111111111111111111111111111111111111000011111101111000011000110000010110101101111100110
102 1101001000111100001111001001100101001010011001000001
103 11111111111111111111111111111111111111111111111111110010110111000011110000110110011010110101100110111110
104 11101111110011001011010111001111101001011100111010011
105 1111111111111111111111111111111111111111111111111111100010000001100110100101000110000010110100011000101100
106 110001101100011111011010010111100101001001011010011111
107 111111111111111111111111111111111111111111111111111111001110010011100000100101101000011010110110100101100000
108 1111011101110110110000011110011011101001111000010000101
109 11111111111111111111111111111111111111111111111111111110000100010001001001111100001100100010110000111101111010
110 11010001000100110111000110011100000101110101101010011101
111 1111111111111111111111111111111111111111111111111111111100101110111011001000111001100011111010001010010101100010
112 111011011000100000111101111110010001101000101101010011101
113 111111111111111111111111111111111111111111111111111111111000100100111011111000010000001101110010111010010101100010
114 1100000000000110001100101011101110111101101100001010011101
115 11111111111111111111111111111111111111111111111111111111110011111111111001110011010100010001000010010011110101100010
116 11110000001000000001111101011100010010101100001011010011101
117 1111111111111111111111111111111111111111111111111111111111100001111110111111110000010100011101101010011110100101100010
118 110100100011110101001100101011101110010101110101000010001001
119 111111111111111111111111111111111111111111111111111111111111001011011100001010110011010100010001101010001010111101110110
120 1110111111001100101001111101000100011110101110101101010001001
121 11111111111111111111111111111111111111111111111111111111111110001000000110011010110000010111011100001010001010010101110110
122 11000110110001111101001111101101101101010100100100001010001001
123 1111111111111111111111111111111111111111111111111111111111111100111001001110000010110000010010010010101011011011110101110110
124 111101110111011011001111111101101100001010111111101011010001111
125 111111111111111111111111111111111111111111111111111111111111111000010001000100100110000000010010011110101000000010100101110000
126 1101000100010011011111100111101100001011010110111001000010001011