0 1
1 10
2 11
3 1110
4 101
5 111100
6 1011
7 11111010
8 11000
9 1111111111
10 101110
11 111111100011
12 1011110
13 11111111010111
14 11000000
15 1111111111111111
16 101110000
17 111111111100011111
18 1011101100
19 11111111111010101100
20 11000010111
21 1111111111111111111100
22 101110000000
23 111111111111100011111111
24 1011101001010
25 11111111111111010101111011
26 11000000001110
27 1111111111111111111110110001
28 101110011111000
29 111111111111111100011100110111
30 1011101011001100
31 11111111111111111010101111000111
32 11000011000111100
33 1111111111111111111111111111010111
34 101110111100000110
35 111111111111111111100011100111111011
36 1011101111101001000
37 11111111111111111111010101100110110111
38 11000010011111011100
39 1111111111111111111111111111100101110011
40 101110101011100000010
41 111111111111111111111100011101110001110101
42 1011101010011111011100
43 11111111111111111111111010101111110111110011
44 11000011000111001000110
45 1111111111111111111111111111111111010110111011
46 101110111101111011010110
47 111111111111111111111111100011110011000110000011
48 1011101110001111011111100
49 11111111111111111111111111010101011111000110111111
50 11000010101001111011111110
51 1111111111111111111111111111111110010111101110100001
52 101110101011101000011010000
53 111111111111111111111111111100011101101101111101011110
54 1011101000011000111111001001
55 11111111111111111111111111111010101111101101110011110110
56 11000011000011111110011101101
57 1111111111111111111111111111111111111111101101001111011100
58 101110110110010010110111101011
59 111111111111111111111111111111100011111111111100110101010100
60 1011101110110011001111110100110
61 11111111111111111111111111111111010101001001100111110000000011
62 11000010110000001011101111111110
63 1111111111111111111111111111111111111110011111111100010110011011
64 101110101111001111101101111101110
65 111111111111111111111111111111111100011101111010100111001100111011
66 1011101001000101111101101011101110
67 11111111111111111111111111111111111010101110000000000111111111010001
68 11000011011111111101101101111000000
69 1111111111111111111111111111111111111111111111101000100011000110111111
70 101110111000010111111101111001010100
71 111111111111111111111111111111111111100011110111100010100011101001101111
72 1011101110000000000111001010001011000
73 11111111111111111111111111111111111111010101011100000111001111011110001111
74 11000010101011100110111000111011110010
75 1111111111111111111111111111111111111111111110010110011111010111101000000011
76 101110101011110011111111101100111111110
77 111111111111111111111111111111111111111100011101101111100111000111011111000001
78 1011101000010010110000111101101101000000
79 11111111111111111111111111111111111111111010101111100000001111000111000010111110
80 11000011000111111011111111100011100111001
81 1111111111111111111111111111111111111111111111111111100111111111110111111011001000
82 101110111111111111000100100000011101001111
83 111111111111111111111111111111111111111111100011110000100100111010111000000011111000
84 1011101110001011010111101011100111101101111
85 11111111111111111111111111111111111111111111010101011111000001001110000000110010011110
86 11000010100011111110001111111110011100001111
87 1111111111111111111111111111111111111111111111111110011011000011110110100111100011111110
88 101110101001100000110011111100111111000001111
89 111111111111111111111111111111111111111111111100011101111000111101110110111101001111011110
90 1011101000100110000110011001000010111111110011
91 11111111111111111111111111111111111111111111111010101111011111101101110000111101111001011110
92 11000011000011111100110111111001010111000011011
93 1111111111111111111111111111111111111111111111111111111111010001111101100010110100100111101110
94 101110111101110010111111100111111011111110011101
95 111111111111111111111111111111111111111111111111100011110010011110100101111101010001100101101100
96 1011101110111110000110111000011011110011111010010
97 11111111111111111111111111111111111111111111111111010101011101100001111010111000001111111011101111
98 11000010101110011111111101110111111110000000011110
99 1111111111111111111111111111111111111111111111111111111110000000111011000101111011001001111011111001
100 101110101011111111101000001010111110110111100001000
101 111111111111111111111111111111111111111111111111111100011101111111101111111111011001001011001110111110
102 1011101000011111011100000111100001110000110111001011
103 11111111111111111111111111111111111111111111111111111010101111101001011111111001001111000011011110001110
104 11000011000011000111001101001111100111110110001111011
105 1111111111111111111111111111111111111111111111111111111111111111100110010100010110111111011011101111111000
106 101110111101011011101111101000010000110110110110000011
107 111111111111111111111111111111111111111111111111111111100011110011111111111010100001101111011011101001111110
108 1011101110100111110001110110110100111101101110000000011
109 11111111111111111111111111111111111111111111111111111111010101011100000000001100011101111000010010001011111110
110 11000010101011111111111011110011100100101101111101000011
111 1111111111111111111111111111111111111111111111111111111111111110010101001100000000011101101011100111011010111110
112 101110101000110110011111111110010111011011101110101000011
113 111111111111111111111111111111111111111111111111111111111100011101100000001100011101101111000111111000011001111110
114 1011101000111001110111101011101101111010101111110111111011
115 11111111111111111111111111111111111111111111111111111111111010101111101111110001010101010111001101011011011010001110
116 11000011000111000011110101111111011111001101110011101110111
117 1111111111111111111111111111111111111111111111111111111111111111111111100011101000000011001111010111010011100111001010
118 101110111101011111101111111111111111101110011111011011111011
119 111111111111111111111111111111111111111111111111111111111111100011110010010100000111010011001110011111110100111101000110
120 1011101110111101011101000101110111110011111101101100001110011
121 11111111111111111111111111111111111111111111111111111111111111010101011101010000110100110101001011110011111111111111111110
122 11000010101110101111100001101111111011011111110101100101010111
123 1111111111111111111111111111111111111111111111111111111111111111111110010111110001111110011000001110110011000111111010111010
124 101110101001010111101110010001111110111011100111101111101101111
125 111111111111111111111111111111111111111111111111111111111111111100011101101111110011010101111110011111100100011111000110111110
126 1011101000110011101000011011101101111001110111111101111101110111