0 1
1 0
2 111
3 10
4 10001
5 10000
6 11111
7 10100010
8 10001
9 1101010000
10 1000011111
11 100100010
12 1110000010001
13 101011010000
14 100000110011111
15 101011100100010
16 101100010001
17 111110011011010000
18 100110110011111
19 11100011101100100010
20 1110101011100010001
21 1010100000101011010000
22 10110000110011111
23 111111001101111100100010
24 11111010001100010001
25 11100100010010011011010000
26 1100101001010110110011111
27 1011000001000001101100100010
28 111101100111011011100010001
29 111001011001010110101011010000
30 10100110000001100000110011111
31 10000011100011011010011100100010
32 110101101110110010101100010001
33 1101100011010101110000011011010000
34 1011110110000010101110110110011111
35 100101110110000010101101100100010
36 1100010010101100100000011011100010001
37 1010010000011000011010110101011010000
38 1111111011110001100000110011111
39 1101010010000010100100111010011100100010
40 1000000011110000100111010010101100010001
41 1111110100100100001010010000011011010000
42 1010000100110000001000010001010110110011111
43 1110011110111000010001100001101100100010
44 110010100100101011111011111101011011100010001
45 100000000100000100010100001000110101011010000
46 110110000010100010000111101101100000110011111
47 101101101110000000011111001011011010011100100010
48 11011010111011011100011000110110010101100010001
49 10110110001010110101010110101101111000011011010000
50 1101101000001100000001100011010010110110110011111
51 1011011001101111011011111010110000001101101100100010
52 110110011010010110100010001110110111011011100010001
53 101101100110000001100001000010101101010110101011010000
54 11011001111010011111100000000011000001100000110011111
55 10110111110010011100001010011010111011111010011100100010
56 1101000101010101111000011110001010100010010101100010001
57 1011001100000000010010010100111100000010010000011011010000
58 110111011101000000001000011001011111011001010110110011111
59 101101010101000010101001110111100100010110100001101100100010
60 11000000000100000000010101001010001001100101011011100010001
61 10110011111110111101110000001000001000011010000110101011010000
62 1110100000101001010100111001011101100110000101100000110011111
63 1010100010010001000000001011000101011111111110011010011100100010
64 111010011100101001100110000000100000000111110010101100010001
65 111101010001101010001011101101111000101100101000111000011011010000
66 1000011011000010100101011010011110011110000011010110110110011111
67 11001110110110010000110000110011100101100111011110001101101100100010
68 11010101101100010011111101101101000011001010100100111011011100010001
69 110000011011000010100001011011001100111000000100011010110101011010000
70 1101001110111100000000000110111011001011000010010110001100000110011111
71 11001110101001010111101101101010111100110010001001101111010011100100010
72 111010100001000001001011011000001001111100011001011010010010101100010001
73 1010000000100011000000110111010000110001011111000110000010000011011010000
74 1011000000110101111101010001101111000100010001111101001010110110011111
75 1111000110000101100010001000001011010011100011001010001000100001101100100010
76 11111101110011010000100000000110000101110111000000000100101011011100010001
77 110100001010100110011100111101011100100010101011011111100010000110101011010000
78 100101000000001100101001001000101010100000000110100001000000101100000110011111
79 11111011000000000101110000000010001101100011001111110011010011100100010
80 110111110100010110101101100010111101110001111011011111110000111110010101100010001
81 101000100001001100011011110001001010111110010110100000110111000111000011011010000
82 1110001101011100110100100001000001000101001100001111101010011010110110110011111
83 111010111011000101101100000011100110101100001011101010001000001110001101101100100010
84 10001010111100011011000110101001100011011000101000011000101010100111011011100010001
85 10001100001001111110110011100000011011110111110000110111100000000011010110101011010000
86 11111110101110000101100101011010110100101000100011101001101011110110001100000110011111
87 100000100010111100011100000110001100000001010011101001011000100101101111010011100100010
88 1010110001001111101010101101011001110000000101000000111000010011010010010101100010001
89 111000001111101010001000000011000110010111111110000001101010110010110000010000011011010000
90 11111010001000001000110011110111101001000000101111111000001100001111101001010110110011111
91 10100010011100111100001111100101001001101000010010000010111111010010001000100001101100100010
92 11000101111001110110001110000001111000001010001001001000010000000000100101011011100010001
93 1011111010010011110101111110101100110010010100001001100000000001001111100010000110101011010000
94 100010001000100100010000100011101110000000110000011010111011101010001000000101100000110011111
95 100010000000010010011000000101101010101111011101010110001010101000011001111110011010011100100010
96 1111010010000111110100011000000010010101000001101000000001010111110000111110010101100010001
97 11111110010011000111000100110110110010011000001101111001100110100001000110111000111000011011010000
98 110010110101010000101101101101001110010011010010011101100000001101101010011010110110110011111
99 1110011101001100000001110011011011001010111010110000000101011001010011011000001110001101101100100010
100 110101000111000111110100110110110000001010001101011000000110100010110110101010100111011011100010001
101 101100001101010111000100101101101111011000011011000110110111100000001101100000000011010110101011010000
102 11001011000001011010110011011010010110000110110111101101001011111011011001011110110001100000110011111
103 10110000111100000110001110110110000001101111101101001011000000100010110110000100101101111010011100100010
104 1111111001001101100010101101101010011010001011000000110100100000001101110100010011010010010101100010001
105 1010000010000111011000000011011000011110001000110111001100110011111011010100010010110000010000011011010000
106 10110010101010110011000110110100100111100111101010011111100100010110000111000001111101001010110110011111
107 111001110000000001101110001101100100101001001001000011100001000111001100101010110010001000100001101100100010
108 10010111011011011010100011011110010001101100000101101000100101010111010000001100000000100101011011100010001
109 10000001010110110110000010110100100001011011011000011000010000000001010010111011101111100010000110101011010000
110 11111100001101101111011001100100111100110110110110110010001111101000010001010101010001000000101100000110011111
111 100001001111011010010110011000001001001101101101101100000010001000011001000000000011001111110011010011100100010
112 11001010010110001001111111101100100111011011011011001111001101110110000111111111111110000111110010101100010001
113 111110100010001101000110000001011000111010110110110111010011111010101101101000000000000110111000111000011011010000
114 100010001111000111101101000111111010001101101101010000100010000011011000100111111001101010011010110110110011111
115 11100010001010010101001011001111000010001111011011000000110011011010110110000001000010011000001110001101101100100010
116 1010000000000000000000111110011010001110010110110101111111110110001101101111101010010110101010100111011011100010001
117 1000000110011011111101011000110110011110110001101100010000000101111011011010001000000001100000000011010110101011010000
118 1110001110110100001000111001101111100101101011011010001010000010010110110010000111110111001011110110001100000110011111
119 10110010101100111000011011011010001000011000110110001000010100000001101111011101000101010000100101101111010011100100010
120 1110000011111010101110110110001000111110101101100001010000111011011010010101000110000010100010011010010010101100010001
121 11010101011100010000010101101101101101000100011011111000011101010110110001000000101110010000010010110000010000011011010000
122 10000000101010000110000011011011011000100010110100010001101000001101111000001100010100000111000001111101001010110110011111
123 1010010000011101111100110110110110100111001100110000111000001011010010111011111000011111010110010001000100001101100100010
124 11000010011011101010001001101101101100001010011001111101010110100110000001010100010111100010001100000000100101011011100010001
125 11000010110101000000001111011011011011100001110010001000001100001101001100000110001001100000111101111100010000110101011010000
126 110001001100000111111010010110110110101001010100001100110111111111000111011101101100011111111001010001000000101100000110011111