0 1
1 11
2 101
3 1011
4 10001
5 110111
6 1000101
7 11011011
8 100000001
9 1100000111
10 10100010101
11 101101101011
12 1000100010001
13 11011101110111
14 100000001000101
15 1100000111011011
16 10100010000000001
17 101101110000000111
18 1000101010000010101
19 11011010110001101011
20 100000100010100010001
21 1100011101111101110111
22 10101010100110001000101
23 101010111110010111011011
24 1000000111011110000000001
25 11000010001000010000000111
26 101001110101001010000010101
27 1011100001011110110001101011
28 10010100100010000010100010001
29 111101111101110001111101110111
30 1000001000101010100110001000101
31 11000111011111101110010111011011
32 101010101011100000011110000000001
33 1000111110010100001001010000000111
34 11010111011110100111111010000010101
35 101110100001011110010000110001101011
36 1101011100111010011110010010100010001
37 10011000110000111001011111111101110111
38 111001010010010001110011000110001000101
39 1001101111111010101011001010010111011011
40 11100001001000010111001101011110000000001
41 100100111111001100101100010000010000000111
42 1110110001001100111000101010001010000010101
43 10010010111100110001010011110110110001101011
44 111111110000110010110111011000000010100010001
45 1011110010010011110000000001000001111101110111
46 11010011011111011010000000101000100110001000101
47 101111000000100001010000011001010110010111011011
48 1100101000011100110110001001110000011110000000001
49 10111001001000110000010101100010001001010000000111
50 100101111111010010001101000101110101111010000010101
51 1110000010101011010100001011101001101000110001101011
52 10010001111010000001100110000011100111010010100010001
53 111010101001010000100110010001000110101111111101110111
54 1000001111110110011110011010101010001000000110001000101
55 11000101101000011001011000101010110111000010010111011011
56 101010000111001001111001011011110010001001011110000000001
57 1111110010101101100101110000011011110101110000010000000111
58 11101011101000000111100010001000010010000010001010000010101
59 110110010001000010010101110101001111110001010110110001101011
60 1010011110101001111101000011111100111010111100000010100010001
61 11111011001011101000001001011010110100110010100001111101110111
62 111100001100010111000111110001100011110011111100100110001000101
63 1110100100101110001010101010100101000011011100110110010111011011
64 11001110110000010110111110001110111001000010110000011110000000001
65 101100000010001110010111010100000001111001110010001001010000000111
66 1000100001110100011110101110100000100101101011010101111010000010101
67 11011100101001101000011101001100011111100010000111101000110001101011
68 100010111011100011001010111100101011000101010010010111010010100010001
69 1101100101010101001100110000111011001011010111111100101111111101110111
70 10100111110101111100110010010000001101000000110100111000000110001000101
71 110110001001001110110011011110000100011000010011110101000010010111011011
72 1000010111111101000011000000010011101001001111001001011001011110000000001
73 11001000100100111001001000001111010101111101001111100001110000010000000111
74 101111011111110001101101000100100111001100111101000100100010001010000010101
75 1000100010010010100000011010111110101100110110011010110101010110110001101011
76 11011101111111010100001001000011001100110000011000110001011100000010100010001
77 100010101111100101100101111001001100110010001001010010101010100001111101110111
78 1101111100010110100111001101101100110011110111110011101011111100100110001000101
79 10101110101110001110001100000100110011001010111011010011011100110110010111011011
80 111101010100010101010100100010110011001111110100001111001010110000011110000000001
81 1110111111101101010101111101100011001100111011100100001111110010001001010000000111
82 11010111110000010010001010100101001100110001000111100101011011010101111010000010101
83 101110111010001111110111101111001100110010101010010111011001000111101000110001101011
84 1101010100110101010000010001001100110011101011011100000001101010010111010010100010001
85 10111111110010111110001110111100110011010000001000100000100010111100101111111101110111
86 110111100011100111010100010100110011000010000101011100011101010100111000000110001000101
87 1010110101010110100111101111110011001001010011110010101010011111110101000010010111011011
88 11110010010110011110110001010011001111100011011011101010111011111011011001011110000000001
89 111011111010011010010010111111001101100101000001010001010001010000000001110000010000000111
90 1100001100111001111111110000001100000111111000110110110110111110000000100010001010000010101
91 10100100110101101111111010000100100010011101010010000010000011010000010101010110110001101011
92 101110110011000001001101010011110101111010010111110001110001000010001101011100000010100010001
93 1000000011001000111100110111011001000000111000001010101010101001110100101010100001111101110111
94 11000001001111010000110000000001101000010101000111100010111011100010111011111100100110001000101
95 101000111101100010010010000000100011001101011010110101000100000101100001011100110110010111011011
96 1011010100100101111011010000011101001100100000010000111011100011000100111010110000011110000000001
97 10001101111110101100001110001000001100111100001110010001010101001011110101110010001001010000000111
98 110100000010001100100100010111000100110110100100011110110110111111000001101011010101111010000010101
99 1001100001110100110111101100001010110000000110101011010010000000001000100110000111101000110001101011
100 11100100100001110000010000100110100010000010001110001111110000000101011110010010010111010010100010001
101 100110111100100010001110010110001101010001010101010101100010000011011011011111111100101111111101110111
102 1110000000111101110101011100010100011110100011111101000101010001000000000010010100111000000110001000101
103 10010000010000000001110010101100101011010101010100111010010010101000000001111111110101000010010111011011
104 111110001010000000101011101000110100001101110111110000111011011001000000100001101001011001011110000000001
105 1111010110110000010010000001010001100100101010011010010100000001111000010100100111100001110000010000000111
106 11000010000010001111110000111110100111111111111001111110100000100101001100110110000100100010001010000010101
107 101001110001110101111010010011001110111101110101100011001100011111011100110000010010110101010110110001101011
108 1011101010101011000001111111001100000000101011000101001100101010101000110010001011110001011100000010100010001
109 10000001101110001000100000101100100000010111001011011100110111111101010011110110001010101010100001111101110111
110 110000100000010101010100011100111100001000101101000010110000111010000111010000010110101011111100100110001000101
111 1010011100001100001101101010110110100111011000011001100010010101110010001110001100011011011100110110010111011011
112 11111000100100100100000111100010011110100001001001100101011101100011110101010100101001001010110000011110000000001
113 110001010110111111100010110101111010011100101101100111010000100101011010000101111011111111110010001001010000000111
114 1010111000000001110101000010100100111000110000000110101010011111110000110010001100010110011011010101111010000010101
115 10010001000000100011111001101111110101010010000010001110111000011010010011010100101110011001000111101000110001101011
116 111110111000011101010001100000101001010111110001110100000001001001111111000010111001011001101010010111010010100010001
117 1001010101001000100110100100011111100010001010101001100000101111101000001001100001110001100010111100101111111101110111
118 11110110001111011110001111101011010101110110000011100100011000100011000111100100101010100101010100111000000110001000101
119 100010010100100001010101110010001100100010010001000110101001011101001010110111111011100111010111110101000010010111011011
120 1101111011111100110101000011010100111101111110111010001001101010011100010010111101010110100110111011011001011110000000001
121 10000100010110110000001001000100110110001001000001110101100011111000101111010100011110011110000000000001110000010000000111
122 110011101110010010000111111010110000010111111000101000000101010001010001000111101011011010010000000000100010001010000010101
123 1011010001011011010010110000000010001100111001010111000011011110101110111010010101001000111110000000010101010110110001101011
124 11000110110000001111100010000001010100110001101100101001000011000000000000111111011101010101010000001101011100000010100010001
125 101010000010000101110101010000100101110010100000111111111001001000000000010101100000011101110010000100101010100001111101110111
126 1010110001110011000000010110011111100011100100010011000101101101000000001111100100001000101011110011111011111100100110001000101