0 1
1 10
2 11
3 1110
4 101
5 111100
6 1101
7 11111010
8 10111
9 1111110010
10 110011
11 111111100010
12 1000111
13 11111111011010
14 11101101
15 1111111110001110
16 101101001
17 111111111101011110
18 1100001111
19 11111111111001000110
20 10010011011
21 1111111111110111110110
22 111111100001
23 111111111111100011010110
24 1011111000111
25 11111111111111010100010110
26 11001110110011
27 1111111111111110010010000100
28 100111110110001
29 111111111111111101111110000100
30 1111001111100001
31 11111111111111111000110110011100
32 10111101011010101
33 1111111111111111110101000110001000
34 110011111011001101
35 111111111111111111100100100110010000
36 1001111101111011001
37 11111111111111111111011111100110001000
38 11110011101100000001
39 1111111111111111111110001101100110001000
40 101111011111110000001
41 111111111111111111111101010001101111001000
42 1100101011101100000001
43 11111111111111111111111001010001100111101000
44 10011101110100110000001
45 1111111111111111111111110111010001100011001000
46 111100100100111000000001
47 111111111111111111111111100010010000000000001000
48 1011110100100111001100001
49 11111111111111111111111111010101010000000001110000
50 11001111100100111001100001
51 1111111111111111111111111110010000011010000001011000
52 100111111100111111001100001
53 111111111111111111111111111101111101100010000001000000
54 1111000111110101110001100001
55 11111111111111111111111111111000111000110010000001010100
56 10111101111101110100000111101
57 1111111111111111111111111111110101001101000010100101100100
58 110010101110101101010100011001
59 111111111111111111111111111111100101001101000011110011111100
60 1001110101111000011000010011001
61 11111111111111111111111111111111011101001101011001101111111100
62 11110010101101111001101111111001
63 1111111111111111111111111111111110001001001111010011111101011100
64 101111010101101010011001101011001
65 111111111111111111111111111111111101010101001010010111011111111100
66 1100111110101101010110001111111001
67 11111111111111111111111111111111111001000001001001010010001111101100
68 10011111110101101010001100111101001
69 1111111111111111111111111111111111110111110111010111010111011111001100
70 111100011100100001010011000011001001
71 111111111111111111111111111111111111100011100001100010010010000010111100
72 1011110111011010001010110001100111001
73 11111111111111111111111111111111111111010100110100110111010111001110111100
74 11001010111001110001010011011011111001
75 1111111111111111111111111111111111111110010100110100110111010010011111111100
76 100111010111001110111010110001010111001
77 111111111111111111111111111111111111111101110100110111110111010111001111011100
78 1111001010111001110111010011001001111001
79 11111111111111111111111111111111111111111000100100110110100111010010001111011100
80 10111101010111000111111010110001110101001
81 1111111111111111111111111111111111111111110101010100110111110111010111001111011100
82 110011111010111001101111010011111110101001
83 111111111111111111111111111111111111111111100100000100110110111111010010110011011100
84 1001111111010111000000011010111110110101001
85 11111111111111111111111111111111111111111111011111011100110010111011010010011011011100
86 11110001110001111000011011010001000110101001
87 1111111111111111111111111111111111111111111110001110000100110111011111011111101010011100
88 101111011101011111000011011011101000000101001
89 111111111111111111111111111111111111111111111101010011010111011010111101000011001011111100
90 1100101011101110111000011011000101010100101001
91 11111111111111111111111111111111111111111111111001010011010010011010011001110000001001101100
92 10011101011101000111000001111110101010111101001
93 1111111111111111111111111111111111111111111111110111010011010100011010111101110000001000001100
94 111100101011101000111000011001100101010011001001
95 111111111111111111111111111111111111111111111111100010010011010100011010101011111000001010011100
96 1011110101011110000111000111111000101010011111001
97 11111111111111111111111111111111111111111111111111010101010011010111011011000101110000001111011100
98 11001111101011111100111001111001111101010011111001
99 1111111111111111111111111111111111111111111111111110010000010011010101111001111100101100000101110100
100 100111111101010111000111001111110110101010010110001
101 111111111111111111111111111111111111111111111111111101111101110011010101101101111101001100000100100100
102 1111000111000110101100111001111111111101010110101101
103 11111111111111111111111111111111111111111111111111111000111000010011010101111000101101111100001111110100
104 10111101110101110100110111001111101110101011110111101
105 1111111111111111111111111111111111111111111111111111110101001101011111010101111000101100110100001110111100
106 110010101110111010100110111001111100010101010100011001
107 111111111111111111111111111111111111111111111111111111100101001111101011010101111001001111011100000100011000
108 1001110101110101110100110111001111110110101100010110001
109 11111111111111111111111111111111111111111111111111111111011101001111111111010101111001001111001000000010110000
110 11110010101110111010100110111001111111100100110100011001
111 1111111111111111111111111111111111111111111111111111111110001001001110111011010101111001001111001000000100011000
112 101111010101110011110100110111000110101000100000010110001
113 111111111111111111111111111111111111111111111111111111111101010101000100011111010101111001001111011100000010110000
114 1100111110100101101010100110111001100101001110000100011001
115 11111111111111111111111111111111111111111111111111111111111001000001000011101011010101111001001111111111100100011000
116 10011111110100011110010100110111000110100100101100010110001
117 1111111111111111111111111111111111111111111111111111111111110111110111001111110011010101111001001111101111110010110000
118 111100011100011110111010111110111000110111101000110100011001
119 111111111111111111111111111111111111111111111111111111111111100011100001011111111011010101111001001111100111100100011000
120 1011110111010101100010010111110111000110101000111000010110001
121 11111111111111111111111111111111111111111111111111111111111111010100110101010111110011010101111001001111101100011010110000
122 11001010111011000110111010111110111000110100101101011100011001
123 1111111111111111111111111111111111111111111111111111111111111110010100110101010011111011011001111001001111100110001000011000
124 100111010111011101000010010110100111000110111100111111110110001
125 111111111111111111111111111111111111111111111111111111111111111101110100110111000001110011011111111001001111101111011100110000
126 1111001010111001101100111010011111111000110111101111111100011001