0 1
1 10
2 11
3 1100
4 111
5 111000
6 1111
7 11110110
8 11011
9 1111101100
10 110011
11 111111011100
12 1111111
13 11111110110110
14 11011111
15 1111111101111000
16 110000111
17 111111111011111010
18 1110010111
19 11111111110111101100
20 11001010011
21 1111111111101111111110
22 110110001011
23 111111111111011111110100
24 1110011001011
25 11111111111110111110111110
26 11010101100111
27 1111111111111101101010111110
28 110110111100011
29 111111111111111011101001011100
30 1110110110111111
31 11111111111111110111101011011000
32 11011111101111111
33 1111111111111111101111000011010010
34 110100111111101101
35 111111111111111111011111011001111110
36 1111010110110000111
37 11111111111111111110110101101011111000
38 11011011011111000111
39 1111111111111111111101110111100010111000
40 110101011111111010111
41 111111111111111111111011010100100111111100
42 1111101111111111000111
43 11111111111111111111110111110111011111111000
44 11010111110100011011111
45 1111111111111111111111101111110111111110110110
46 110110101111100011111011
47 111111111111111111111111011111111010011111100100
48 1111111111101100010111111
49 11111111111111111111111110110111110111111101010010
50 11011011001001000111111111
51 1111111111111111111111111101110110110110111001101010
52 110101101111011001110010111
53 111111111111111111111111111011011111111101110001111110
54 1111110100001010111111001011
55 11111111111111111111111111110111101111111111000011110110
56 11010111100101100111110101011
57 1111111111111111111111111111101111000011110011100111110110
58 110110111100011110011101011101
59 111111111111111111111111111111011111000111110011110011100110
60 1111100111000001101011110011001
61 11111111111111111111111111111110110111100111110111100001110110
62 11011000011010001101111111011101
63 1111111111111111111111111111111101110111111101110011011100101010
64 110101011100010111111111011110101
65 111111111111111111111111111111111011011111111111000011001100101010
66 1111100100101010111111111111111111
67 11111111111111111111111111111111110111111011110111110000011110001110
68 11010100101101000101111100101111101
69 1111111111111111111111111111111111101111111110110111010110011111111010
70 110110100101111101101111101100010101
71 111111111111111111111111111111111111011111011110000111010101111111111010
72 1111110110101111010101010001010111101
73 11111111111111111111111111111111111110110111111011101101111111110101001010
74 11011100010100010011000111001110110101
75 1111111111111111111111111111111111111101110111101111111110111010110111001010
76 110101100010010001011100101101010110101
77 111111111111111111111111111111111111111011011111101101110111111011010111011110
78 1111110111011010101101111100111110110001
79 11111111111111111111111111111111111111110111101110100111010010001111101111101110
80 11010110001111101111111110101011110111001
81 1111111111111111111111111111111111111111101111011111001010010000101011101011100110
82 110110100011110111101111110111011101111101
83 111111111111111111111111111111111111111111011111011110101110010001101000100010010110
84 1111100101101011001111110111111011101101011
85 11111111111111111111111111111111111111111110110111111011100110101001100100111010110110
86 11011000000100011001110110011111000111011101
87 1111111111111111111111111111111111111111111101110111111011100110001011110100111100111110
88 110101100011110111001111111101111011111111001
89 111111111111111111111111111111111111111111111011010011101101110110010011010100101001000110
90 1111101111011111111001111111101011010111111111
91 11111111111111111111111111111111111111111111110111111011110111110111001101110111111111100010
92 11010111111101110011100110111111111010010111101
93 1111111111111111111111111111111111111111111111101111011100111001111111111010101011101111000010
94 110110111011111110011100111101111101110110111101
95 111111111111111111111111111111111111111111111111011111110100011111111011010011000111011001001110
96 1111111001011110011110101111111111000111110111011
97 11111111111111111111111111111111111111111111111110110110110111101111111110101001101111100111110100
98 11011111111000010011111001110110110001111000001011
99 1111111111111111111111111111111111111111111111111101110100111111101111101110001111011110011111111110
100 110101111001000010001111011110001101101110010101111
101 111111111111111111111111111111111111111111111111111011010000111111101110000100111110011111111101010000
102 1111111111100100110001111111011101101111100010111111
103 11111111111111111111111111111111111111111111111111110111100001111111111110111101101111010101011101010110
104 11010111111101010001011001111110110111110110010111011
105 1111111111111111111111111111111111111111111111111111101111000000010101111110110100011101110111111101111100
106 110110111111111110000111001011101010111111010110101011
107 111111111111111111111111111111111111111111111111111111011111000000010101111000110100011101011000101001110110
108 1111101111111101110001111001111100111110111010110111101
109 11111111111111111111111111111111111111111111111111111110110111100110010011111110111000111100001111101001000110
110 11011000011001111101011001010111010111111111011110111101
111 1111111111111111111111111111111111111111111111111111111101110111101111110011100110101010101001000011111011101110
112 110101001110000101110011011011101011111111110110110010111
113 111111111111111111111111111111111111111111111111111111111011011110101111011011110100100010101100111001101111111100
114 1111100101111110101111011011111101011011110111010011000011
115 11111111111111111111111111111111111111111111111111111111110111111110010101111010100110110011111111101011101100111110
116 11010100111111011000101011101101110000000111101111011001101
117 1111111111111111111111111111111111111111111111111111111111101111111000110100111110111010111001111111010011111101110010
118 110110100111001111101101010101101111010110101111110110111111
119 111111111111111111111111111111111111111111111111111111111111011111011100110011111110111111110011101011010000001011101000
120 1111110101111011100010011010100111101011101101111110100010111
121 11111111111111111111111111111111111111111111111111111111111110110111111000101111111100101111111011110111110000111011101110
122 11011100100111111100000111111001011101111001001111011100111101
123 1111111111111111111111111111111111111111111111111111111111111101110111111110111011111111100111110110101110110000100111000010
124 110101100111001001101110011111010011101111111111111011010111111
125 111111111111111111111111111111111111111111111111111111111111111011011111001111111110011100010111100010001001100110101111011110
126 1111110110110101010101101011111101111111110111111101010000111101