0 1
1 0
2 11
3 11
4 1011
5 11
6 110111
7 100001
8 10001100
9 111011
10 1101100011
11 1000001011
12 100011100011
13 1111001011
14 11011001000011
15 10000000100011
16 1000111100000011
17 11100100011011
18 110110000000011011
19 100000010110011011
20 10001111000110011011
21 111111111111111011
22 1101100000111111001011
23 1000001110101011100011
24 100011100110000001111011
25 1110100101100101001011
26 11011000011000111000000011
27 10000001001001110001011011
28 1000111100010001110000010011
29 11111111000011110111000011
30 110110000101011011100010011111
31 100000110000000010100000000101
32 10001110000110110000000001101000
33 111010110110110111110111100011
34 1101100000000110110110110100010101
35 1000000110010010110000010001000000
36 100011110110100000110111101000111111
37 1111110110000110110100100111101111
38 11011000000110110100110000000000101111
39 10000011100110000010111100111010001011
40 1000111001100111001100111110101001100011
41 11101001001111001101000110000011111011
42 110110000110010011111100000101101010011011
43 100000010010000000011101100000100000010011
44 10001111000001101111010101111111011111000111
45 111111111001101100000001110001010110010101
46 1101100001001001100011101111010100000100000000
47 1000001100000011101010101011000001111001111001
48 100011100000111010100000000011110111001010101100
49 1110101101110000011111100110110101000000001101
50 11011000000100110111000011110010100000101101101100
51 10000001100000110110001010111000011100001101001101
52 1000111101111101110010000000011011000110101100001100
53 11111101100100110000111101011001010100001101001101
54 110110000000110001111011000100011000000000101100001100
55 100000111011010100000011010000011111101111001001011101
56 10001110011010000001101111000110011101101100010100011100
57 111010010001111100100001110010000101000011000001001001
58 1101100001100101011001001100010101111000011001111100000000
59 1000000100101000010010000001000000000011000000001001110101
60 100011110000000110100101011100110101111000011110110000110000
61 1111111110110010000000011000000001010011001110110010110101
62 11011000010010100001111011111011110000000011000010110000110000
63 10000011000000001100011010011011110111011111011100111110100101
64 1000111000001100101000000000101000000001010101010010111000000000
65 11101011011100000110111010000111011000000000000000101110100101
66 110110000001001100101110111000011101011011011011111100001010000000
67 100000011000001100000010110111110100011001011010110101110000111011
68 10001111011111111100111000110000010001101100011000110000011110011011
69 111111011001000100111000110101000111000101011010101001011010010011
70 1101100000001110010010101010110000110111101000011000000010010000000111
71 1000001110110110000100000000100001010010100011101011111001001110010101
72 100011100110100111010001101100011000000000000010000000010000000011100000
73 1110100100001011001111101101010011011010111000011110100110110001011001
74 11011000011001100010001100101100000001011000110011011010001010110100010100
75 10000001001011000000110000001101011100011011010010010001100000110001000001
76 1000111100000010111111101111110100011001011010001000000010100101100000111000
77 11111111101000000100100010000001101000011001100111011100000000001110001011
78 110110000100100111101010000001101111000111000001110001010101010111100110010001
79 100000110000011000100000110100101001010100011111010100000000000110100110001010
80 10001110000011101000000010110001000000000010011000000010111101111000011111000000
81 111010110110100001111100111100000001111101010110111100111101100011000000000111
82 1101100000010000011101110000100100111101100000000110110100000000010000000101111111
83 1000000110000111010001011011000000111000011010110110000001110011001111000001100101
84 100011110111110011000100010011110111001011101000110111101100011111111011111100110000
85 1111110110000010111011000100100100010000000000110100001101101101110001101101010101
86 11011000000011001100010011110000001011001111011110110001001101001101000101100100000000
87 10000011101100000011000110110110100001101001011100111100001100001100010001100000100001
88 1000111001101011111111110100110010011000000000000000101101111110001111100111100110001100
89 11101001000000000000010000110001100011111001011011001100001000101010000100100101110011
90 110110000110011101111111000101111101101011111000011010111100000100000001011000000001111111
91 100000010010111101011100011000100101100000001110010000100101110010100000001000100111100001
92 10001111000000111100011110011110000001101110101111001111000000100000001011100011010001001100
93 111111111010100100000111010010111111100110001011001001100110001110110011100011000110000011
94 1101100001001000000000101000000000000000100111010001010001000110100110001101101011110110011111
95 1000001100000100110110000010111011101110011100000000001000110110000101111101000010110110110101
96 100011100000111001110101010000111010101101001100111111110100110110101000000100011100000010110000
97 1110101101101001010000001110010000000100101100111111000000100110000011010011000111111100110011
98 11011000000100000110001111101010000110100000001110001111101101010100101101000011010100010011110011
99 10000001100001110000100011000000110110001101001111101000001100000000000000110111000001001011011111
100 1000111101111100110110000110101010100100110100001011100010111111011100000110000001111110100000001001
101 11111101100000100010011010000000000010110001100010010000101110010101111100111000001010000111100000
102 110110000000110011001000000001101101111000110000000100001110001000000001100000001011000001110100011001
103 100000111011000000110001111100101101010000110111101001001011110111110101001011010001111100000000000000
104 10001110011010111111110001000101001100000010110001100000000000110101110000000011000000001100110110011101
105 111010010000000000010100010000111101101100110000101001001110110001000001101011111000110101110110111100
106 1101100001100111011111000011000100010100100110110000000010011100110100001011100011101010100001010110111011
107 1000000100101111010110010001000010000001000010110100101000001100010001100000100100100000001100000110100011
108 100011110000001111000100000110001001111100011100110010000011101101000101010011001000001001110001000000000011
109 1111111110101001000001011100110000011011100101110000111011001100000000000001100111110111001100101110111011
110 11011000010010000000001000000100111010010001100000011011011001001101111111011101101000010011101101001010110011
111 10000011000001001101100111101010111000000101110110010000010000101100110001010001100011000011101100110000011011
112 1000111000001110011101010101100000110010100001010110001110001110001111111100001101111011011011101110000110011011
113 11101011011010010100000000101110010000001100000011101010100000001010100100011101001011000011100111110110011011
114 110110000001000001100011110110000100000011001111101101100000000101000000000000000100000001011011000110000111110011
115 100000011000011100001000010111110001100011001100101001001111111000011000001111100011011100000011011101010010001011
116 10001111011111001101100011000100010101111011101010000100000011000011101011101101101000011011111011011100000001100011
117 111111011000001000100001110001000001011011100000100001110111110010000000001001100011011010110010001011011000100011
118 1101100000001100110010000110010100110110000000011100001000110000010000011110100011111011011000101100100000011010001011
119 1000001110110000001100010100000000000101111100000101100110101101001011011010000010101011010101001101011111011000110011
120 100011100110101111111100000001010101110000011110101000000110000000100010010001110000000011000000011100010011011110100011
121 1110100100000000000101111100000001111111010100000100111110011110000100101100010111111011010111100111000010010010001111
122 11011000011001110111110001011011111101010010000001010000100010011111111000000101000011101011000110000001111101000001101101
123 10000001001011110101100110011000111000000000111110000100001001000010000100111000010100100011101001011000000100010011101000
124 1000111100000011110001000100011001110110101111111001011001110010111000110001101011000001011110000000011010110011000001000111
125 11111111101010010000010011111011110100001100001100000100011000000111011101100000111100010101111001101000111011110100011101
126 110110000100100000000010000011101011100000001011100100011000101001000110001101111111001001100000011001000011101011010000011100