0 1
1 10
2 11
3 1110
4 101
5 111100
6 1101
7 11110100
8 10001
9 1111100000
10 111111
11 111111000000
12 1001100
13 11111110100001
14 11000000
15 1111111100000011
16 111100000
17 111111111010001100
18 1101001011
19 11111111110011011010
20 10000011010
21 1111111111101100000010
22 111001100010
23 111111111111001000100010
24 1111000110010
25 11111111111110111011000010
26 11001001000010
27 1111111111111100111001110010
28 111111001001110
29 111111111111111011111000000010
30 1110011000111000
31 11111111111111110010011000010000
32 11110000000000011
33 1111111111111111101110000000000010
34 110010011111001110
35 111111111111111111001110101000010010
36 1000100101110010000
37 11111111111111111110110100101001110000
38 11100110111000010111
39 1111111111111111111100000010100111000010
40 111110010000110000000
41 111111111111111111111010000110011100000000
42 1100001010001101111111
43 11111111111111111111110011101110000000100010
44 11100000110110000100011
45 1111111111111111111111101100000111001000111010
46 111111111110110110111000
47 111111111111111111111111001111001011110100010100
48 1110101000010110100010111
49 11111111111111111111111110111101110000000000011010
50 11000101110001000011000000
51 1111111111111111111111111100110000110000011010000100
52 111100000110100001001100011
53 111111111111111111111111111011100010110001110111111110
54 1111000101000000111111010111
55 11111111111111111111111111110011110101111111110111010110
56 11111010110000110111110100101
57 1111111111111111111111111111101100000101111100110111010100
58 110011100101101100111110100111
59 111111111111111111111111111111001110000111100001110111010110
60 1111101000011100001111110100000
61 11111111111111111111111111111110110100110011100000010111010000
62 11001100110011100010011110101111
63 1111111111111111111111111111111100110100000000111110010111011000
64 111110000001000100100011110111111
65 111111111111111111111111111111111011111110001110000101010111011010
66 1101011010010000001001011110110011
67 11111111111111111111111111111111110011011010001111101110010111010000
68 10010010101110011001001011110110001
69 1111111111111111111111111111111111101110000110010010001000010111010100
70 111110001001000110110111000010110000
71 111111111111111111111111111111111111000100010110000010001101000011010111
72 1100100001001111101000001111100110100
73 11111111111111111111111111111111111110101011110110000011010001001111010101
74 11101100001111110001000000001110110100
75 1111111111111111111111111111111111111100101011111010001100000100010111010101
76 111101100001011111001001000101110110100
77 111111111111111111111111111111111111111011101011110011011000111000010100010101
78 1101001110011000010001111000001101110100
79 11111111111111111111111111111111111111110011001010011000000000011111110101110101
80 11101001110000000000001111000001101000100
81 1111111111111111111111111111111111111111101111001000000100001000011111001011000101
82 110001011001110001110001111100010100100100
83 111111111111111111111111111111111111111111001101110011000110010001111100001100000101
84 1111000010010100001101001111101110011100100
85 11111111111111111111111111111111111111111110110001100000011001110001111000101111000101
86 11001110011111010110111001111100110011111100
87 1111111111111111111111111111111111111111111100111010010001000111110001111100101111110101
88 111111011110101001000111001111010001111111100
89 111111111111111111111111111111111111111111111011100010100001000000010001111100001011010101
90 1100100010100000001100011001111000111011000100
91 11111111111111111111111111111111111111111111110011100010000000000000010001111111010000000101
92 11111100000000011111111000001111001000000011100
93 1111111111111111111111111111111111111111111111101100100000000010100000000001111110100010000101
94 110011100000000010110001001001111001011101000100
95 111111111111111111111111111111111111111111111111001101000000000000110110000111111110100010111101
96 1111101000001000000010101001001111010110000100100
97 11111111111111111111111111111111111111111111111110111101100101000000011100000001111101010110111101
98 11001110000001000000100101001111111011000000111100
99 1111111111111111111111111111111111111111111111111100110001100001001100000000000001111100100000000001
100 111111000010001000000111001000001111011101110000000
101 111111111111111111111111111111111111111111111111111011001011101101001100101000001111111111010000001001
102 1100111001110001001100100000000011001011101110000000
103 11111111111111111111111111111111111111111111111111110011110111101101001110000100010011001111101010011001
104 11111111111111101001100000011110010110011011011100000
105 1111111111111111111111111111111111111111111111111111101111110100110101001100001100001011001111101010011001
106 110011111100110101000000000010000011001111011000000000
107 111111111111111111111111111111111111111111111111111111001101010100110001000010001110110010111111101000111001
108 1111111000001010001000001110000000011001111011000100000
109 11111111111111111111111111111111111111111111111111111110110000111000000101000010001111000000000111101000111001
110 11001100001011100001000001001100001111110111011000100000
111 1111111111111111111111111111111111111111111111111111111100111001100001001101000011011000000000110111101001011001
112 111111000000101000001110000011001110010110111011000100000
113 111111111111111111111111111111111111111111111111111111111011111001110101000001000011101010010010110111101001011001
114 1100111001101001001100000000011010010000110011010110100000
115 11111111111111111111111111111111111111111111111111111111110011010001000100010000010011101001011110110111101001011001
116 11111110001000000001100010000011010011000110011010110010000
117 1111111111111111111111111111111111111111111111111111111111101100001000111100010000010011101001000000110111101001000001
118 110011000001001100001100010000011010100000110011010000000000
119 111111111111111111111111111111111111111111111111111111111111001110000110100100011100010011101001101000110111100011000001
120 1111110000011100100010100010000011010001100110011010011000000
121 11111111111111111111111111111111111111111111111111111111111110111110100011000000010100010011101000001100110001100011000001
122 11001110101001001100000100010010111011111000110001000010000000
123 1111111111111111111111111111111111111111111111111111111111111100110100001000000111000000000010101010011000110101100010000001
124 111111100100000000101010001110000001101011000110001000000000000
125 111111111111111111111111111111111111111111111111111111111111111011000011100000010100010001100000010001011010110101111000000001
126 1100110000011110000111011001110000110010010000110101000000000000