0 1
1 1
2 11
3 11
4 101
5 101
6 1101
7 1101
8 10001
9 10001
10 111011
11 111011
12 1010001
13 1010001
14 11011011
15 11011011
16 100000001
17 100000001
18 1110000011
19 1110000011
20 10101000101
21 10101000101
22 110101101101
23 110101101101
24 1000100000001
25 1000100000001
26 11101110000011
27 11101110000011
28 101000101000101
29 101000101000101
30 1101101101101101
31 1101101101101101
32 10000000000000001
33 10000000000000001
34 111000000000000011
35 111000000000000011
36 1010100000000000101
37 1010100000000000101
38 11010110000000001101
39 11010110000000001101
40 100010001000000010001
41 100010001000000010001
42 1110111011100000111011
43 1110111011100000111011
44 10100010001010001010001
45 10100010001010001010001
46 110110111011011011011011
47 110110111011011011011011
48 1000000010000000000000001
49 1000000010000000000000001
50 11100000111000000000000011
51 11100000111000000000000011
52 101010001010100000000000101
53 101010001010100000000000101
54 1101011011010110000000001101
55 1101011011010110000000001101
56 10001000000010001000000010001
57 10001000000010001000000010001
58 111011100000111011100000111011
59 111011100000111011100000111011
60 1010001010001010001010001010001
61 1010001010001010001010001010001
62 11011011011011011011011011011011
63 11011011011011011011011011011011
64 100000000000000000000000000000001
65 100000000000000000000000000000001
66 1110000000000000000000000000000011
67 1110000000000000000000000000000011
68 10101000000000000000000000000000101
69 10101000000000000000000000000000101
70 110101100000000000000000000000001101
71 110101100000000000000000000000001101
72 1000100010000000000000000000000010001
73 1000100010000000000000000000000010001
74 11101110111000000000000000000000111011
75 11101110111000000000000000000000111011
76 101000100010100000000000000000001010001
77 101000100010100000000000000000001010001
78 1101101110110110000000000000000011011011
79 1101101110110110000000000000000011011011
80 10000000100000001000000000000000100000001
81 10000000100000001000000000000000100000001
82 111000001110000011100000000000001110000011
83 111000001110000011100000000000001110000011
84 1010100010101000101010000000000010101000101
85 1010100010101000101010000000000010101000101
86 11010110110101101101011000000000110101101101
87 11010110110101101101011000000000110101101101
88 100010000000100000001000100000001000100000001
89 100010000000100000001000100000001000100000001
90 1110111000001110000011101110000011101110000011
91 1110111000001110000011101110000011101110000011
92 10100010100010101000101000101000101000101000101
93 10100010100010101000101000101000101000101000101
94 110110110110110101101101101101101101101101101101
95 110110110110110101101101101101101101101101101101
96 1000000000000000100000000000000000000000000000001
97 1000000000000000100000000000000000000000000000001
98 11100000000000001110000000000000000000000000000011
99 11100000000000001110000000000000000000000000000011
100 101010000000000010101000000000000000000000000000101
101 101010000000000010101000000000000000000000000000101
102 1101011000000000110101100000000000000000000000001101
103 1101011000000000110101100000000000000000000000001101
104 10001000100000001000100010000000000000000000000010001
105 10001000100000001000100010000000000000000000000010001
106 111011101110000011101110111000000000000000000000111011
107 111011101110000011101110111000000000000000000000111011
108 1010001000101000101000100010100000000000000000001010001
109 1010001000101000101000100010100000000000000000001010001
110 11011011101101101101101110110110000000000000000011011011
111 11011011101101101101101110110110000000000000000011011011
112 100000001000000000000000100000001000000000000000100000001
113 100000001000000000000000100000001000000000000000100000001
114 1110000011100000000000001110000011100000000000001110000011
115 1110000011100000000000001110000011100000000000001110000011
116 10101000101010000000000010101000101010000000000010101000101
117 10101000101010000000000010101000101010000000000010101000101
118 110101101101011000000000110101101101011000000000110101101101
119 110101101101011000000000110101101101011000000000110101101101
120 1000100000001000100000001000100000001000100000001000100000001
121 1000100000001000100000001000100000001000100000001000100000001
122 11101110000011101110000011101110000011101110000011101110000011
123 11101110000011101110000011101110000011101110000011101110000011
124 101000101000101000101000101000101000101000101000101000101000101
125 101000101000101000101000101000101000101000101000101000101000101
126 1101101101101101101101101101101101101101101101101101101101101101