0 1
1 11
2 100
3 1100
4 10000
5 110110
6 1001000
7 11011110
8 100001100
9 1101110000
10 10010001010
11 110111011010
12 1000010100010
13 11011111110010
14 100100101000110
15 1101111111000000
16 10000101010000000
17 110111101010010100
18 1001001011111010100
19 11011111100000010100
20 100001010000000110100
21 1101111111011010000100
22 10010010000000010001100
23 110111110000100011100000
24 1000010100110101000001010
25 11011110111000111100011110
26 100100100000100001011100000
27 1101111100000101001000000000
28 10000101001010101101001001000
29 110111111111111100001111001000
30 1001001010010010010010110011110
31 11011111110010110010010001000000
32 100001010100011001010110011100000
33 1101111010111100111010001000001100
34 10010010111001010000010011100000000
35 110111111000101011000110000010110010
36 1000010100001111000001000000010000010
37 11011111110100000100101001111010101110
38 100100100000110000100101010110110100000
39 1101111100000001011110111011000000110000
40 10000101001111001000000010000000101000000
41 110111101110000001000000011110110101101100
42 1001001000001000111010001000000000110000000
43 11011111000001100000010001000001100000000010
44 100001010010100000000011101011100001000101010
45 1101111111111100011101100001100000011000111110
46 10010010100100011001010010010010011000001001000
47 110111111100100100101010011110111000010101111000
48 1000010101000110100101110000001000000011110000110
49 11011110101111001100110000001011110011000101110000
50 100100101110010110011001001101001100000101100101000
51 1101111110001010001100101000001110010110110000101100
52 10000101000011111000000111111000101010001000100100010
53 110111111101000000010001000000011101011111101100100010
54 1001001000001100010010011000000000011100001000010110110
55 11011111000000010011011000111101101000010011100010001000
56 100001010011110010000000101000010001100010000011010101010
57 1101111011100000011010001101000110000011111101100010101110
58 10010010000010001100010000001010000010101000000000011100000
59 110111110000011000010110100001110101110101100000001101000000
60 1000010100101000000011001101110101100000110011000000001111000
61 11011111111111000111100110010000110010000001100000100010000000
62 100100101001000110010000000010001000010011010000010100111000110
63 1101111111001001001011000110111101010010100010001011110000110000
64 10000101010001101001100100000000001110010100010101000000001001000
65 110111101011110011000000100001000010001010101011101000000101011100
66 1001001011100101100100000111101000011011011101001001010010101000010
67 11011111100010100011101010001011111000100001001001001110010111000110
68 100001010000111110000001111011000010100110101001011100001010000011000
69 1101111111010000000100010000100101010100000101111000000001010010000000
70 10010010000011000100100110000101101111100000110000100011111011111111110
71 110111110000000100110110001110100000000011111000111100000100101100000100
72 1000010100111100100000001000000100010001000100111001010101111100000001100
73 11011110111000000110101001010001111010001100100000011110100010000011000000
74 100100100000100011000111101010100000011000001100000100001100110011000101010
75 1101111100000110000101001001110100000100010000011001110000010000000101101110
76 10000101001010000000111101100000101001110010100100010001100110000000100000100
77 110111111111110001111010000010000101010000111100110110010000000100010110000100
78 1001001010010001100100010000011011111010101000010000000010010000100011001010100
79 11011111110010010010110010101100000010010101101010000101110010110100100011011100
80 100001010100011010011000111100011100010010100001011100110001011001100101100000000
81 1101111010111100110000011000010001001010011110001100010000001000100000110001100010
82 10010010111001011001000100100010101011111101001100010010001111111110001001000000010
83 110111111000101000111011110111011101001000001010010010111100000001000001011000010010
84 1000010100001111100000001100000101001001100011011110111000000000001100001100110010010
85 11011111110100000001000010000000101101010001000000000000100001000100001100001000110010
86 100100100000110001001000110001110100001010101000000001000110001000110000010011101001010
87 1101111100000001001101111001100101100001110111011011001011001101101000100011001011011110
88 10000101001111001000000010000011100011110100010100000111100110000001100101100111000100100
89 110111101110000001101010010100100000000000111011110000010010000110110001100000000100100100
90 1001001000001000110001111011101110000101001000001001111011110000001001110010010000101110100
91 11011111000001100001010010000010101100111001110011000000101000111101010100011010010100001100
92 100001010010100000001111011000110110001000100000100100011101101011011111101100111110110010000
93 1101111111111100011110100000111000000011100100001101110000010001000100010010000000001001110010
94 10010010100100011001000100000000001011001000101110000000001010101111100110111100000001110001110
95 110111111100100100101100101010000111000101111110000100101101011100000000001010000101110001010000
96 1000010101000110100110001111010100010100100000001001100100001101000000000101010011100001111110000
97 11011110101111001100000110000110111111100100000001100011111000001011000110111110101010000010101100
98 100100101110010110010001001000000010000010111110100001001000000011000000001000100111010110111100000
99 1101111110001010001110111101111101010000110001000111101111000010000011111001101101010010000001011010
100 10000101000011111000000011000001011110101001001001000010100010011100101110100010011110010011001000110
101 110111111101000000010000100000001000000101001011001101010100111000001110001111011000100010100001100000
102 1001001000001100010010001100011101100100101101100100001111110010100010000000110100101111110100000001010
103 11011111000000010011011110011000010010101100000010111000000000111110010000011001111110000001101100001110
104 100001010011110010000000100000101010011100000010111000000000001000100111100000100000100100010010001110000
105 1101111011100000011010100101001101011000000011010010100010110001100110000001111110001111100010110000100000
106 10010010000010001100011110111010011100100001000110110111010000110000000000010011000010010000110000011100100
107 110111110000011000010100100000111000001100101010000000000111100000000000101010000001011111000001101100000100
108 1000010100101000000011110110001000100000001111011010001001000011101100010101010000101100100111000000000000100
109 11011111111111000111101000001111000110111100100000010001011100000010000011111111110100000100000111011011110100
110 100100101001000110010001000000000101000010001100000110001101001101010100000000000000110010101000010100101001100
111 1101111111001001001011001010100001111011011000011011000010001110011111101100000000001001011111010111100101100000
112 10000101010001101001100011110101010000000000010100000000010000000001000010001001100101101000000010001011110000010
113 110111101011110011000001100001101011010100101110110101011011010100111000110101000000110001100000110001001001011010
114 1001001011100101100100010010000001100011100110101000101100100011100000110000111110110001010000001000111111101000110
115 11011111100010100011101111011111010000100001001111011110011101100010001000000000001001011110101001101000100001000000
116 100001010000111110000000110000010011010110001000000000001000010010110011100111000001101100001111100011000110011000000
117 1101111111010000000100001000000010000011001111110000000011101010011000000000010000100000000000100000000110000000010100
118 10010010000011000100100011000111010000100000000000000011100001110000000000001010010100110001110100010100001100100111100
119 110111110000000100110111100110000110101110010100000111000000000101000010001001110011110000100001101011101000000100000000
120 1000010100111100100000001000001010000100001011100010010000011111101100010001100000001000000110010001101011100000110000010
121 11011110111000000110101001010011010001110011100001010011111000101000011110100010001111100110001011000011000010110001000010
122 100100100000100011000111101110100111110001000001011010101110000111110101000101110000000010001101000000100100110000001011110
123 1101111100000110000101001000001110000001011000011000010100000000000100101000100001010001011000011100011111101001100111100000
124 10000101001010000000111101100010001000001100111100000011110001111010101111001100111010101100011000001001000011010000000000000
125 110111111111110001111010000011110001000110000011010011101001000100010100000100011000111100010100100001101000000011011010011100
126 1001001010010001100100010000000001001010001011100011001001111011100011110010110000000000010111100100100011011001100000110000000