0 1
1 0
2 101
3 10
4 10001
5 100
6 1010101
7 111110
8 100010111
9 1011100
10 10100110001
11 1100010100
12 1000101011101
13 10110110110
14 101011001001011
15 11111000000110
16 10001011011110101
17 101101100011110
18 1010011011101000011
19 110000100111011000
20 100010110100001110011
21 1011111101100010000
22 10101100100111101010111
23 1111100100001110111010
24 1000101100001101001111111
25 10111101101111000010010
26 101001101011111100011010011
27 11000110111010001010110000
28 10001010101110110100101100111
29 101101110011011000011100100
30 1010110010000010110011000100101
31 111110000111011100001010100010
32 100010110110001111101100111101001
33 1011011100100000110100110011000
34 10100110110100101110111100110001011
35 1100001011100111011101100110101110
36 1000101101110000000100010100001110001
37 10111111010111110101001101100010100
38 101011001001111000011011001111101011101
39 11111001001001011001110000101111110010
40 10001011000001001100001010110111000000001
41 101111011100000101101101111101011111100
42 1010011010110101110110111110010111100100101
43 110001101101011011111101010011100100100010
44 100010101011010100100100111110000100000101001
45 1011011101101000000000000010110101110011000
46 10101100100011010011111111111011111011000011011
47 1111100001001100011111100000110101100011011110
48 1000101101100001001011011001110101111101010110001
49 10110111001101001111100001001110101010101000100
50 101001101101001110001001001101001001110101010010101
51 11000010111001000101001001010001000111010100001110
52 10001011011100001010111000001100101010001101101101011
53 101111110101100111101011101000111100101110110011100
54 1010110010011110000001110101011010100100010001110010101
55 111110010010010111101111011110101100001000100100001110
56 100010110000010001100111000100011011101101010000101100111
57 1011110111000101000000010001011110111110110110111000000
58 10100110101101010111011111000101110111101001011111101011111
59 1100011011010101111101101010111111000111000111010011100010
60 1000101010110101011000110011101100000010001010110110000001011
61 10110111011010100010110000111101111000100101111110111100100
62 101011001000110111101011110110001011111010100011110011100000001
63 11111000010011000110110111010101110101111101010110000001111100
64 10001011011000011010001111110111110001010010011101010111100001001
65 101101110011001110101010001100000100100000010110111101001101000
66 1010011011010011000111010110101101110000101111011111000011000111011
67 110000101110011010110101001111111100110110100111001011011010101100
68 100010110111000001111101110001101100000001111000000000111111101011001
69 1011111101011101001111000100110101111101000011111110110011011101000
70 10101100100111101011001000010000011110101111011010000111010001100011011
71 1111100100100111101000011000111010111011110111110110101110101101011110
72 1000101100000100000111011011010000101000111101101011011010001111111101001
73 10111101110001110111100100100110010010001011011111110110101000000111000
74 101001101011010101101000100000000100000010101111110001011111010011110100011
75 11000110110101011011010001111110101111001011010000101111010100010011001010
76 10001010101101010111111100101101101111011000100110110010001101001010011001101
77 101101110110101010101000011110111011111010100101110010101110000100011001010
78 1010110010001101111101110011010101100110011111100011110011111010110101011001101
79 111110000100110000111000011101010000000010000001010010010101111011110110000110
80 100010110110000110110111011011010100111111010111101110010011111100110001000110111
81 1011011100110011111101110110101000011111101101110110010010000000100101010011010
82 10100110110100110001001111011111010011011100111011011010010000111110100111110000111
83 1100001011100110101000111110011100011110000101110111110000110101111000100010110010
84 1000101101110000011111010010010010101011000110110011100110110101011000010101011110011
85 10111111010111010011110010010011110111010111100000000111101011101011011110110110010
86 101011001001111010110010000010010010001110111100101111110010110100111100110011111110011
87 11111001001001111010000111010010010101001010000111111010001111000000000010000100110010
88 10001011000001000001110110111110010011111000100110100110110101111011111111010110100110011
89 101111011100011101111101110010000000001010000111100001001011010110000011111001100010000
90 1010011010110101011010100111000010111111100100110010101100001101111010111010011000101010111
91 110001101101010110111000101011001011101000100010011110001101011000111010110011010111101010
92 100010101011010101111110010110110000111011010001010010000101011100010011101110001111001010111
93 1011011101101010101000011111100110001111100100110010110011100001000000111010101001000101000
94 10101100100011011111011011010110100010101100100100110011000011101100011110101111011001010011011
95 1111100001001100001111111111111001011111000100100100011011010111001001011110010111001110011100
96 1000101101100001101101100100100101000110101010100000101001100111110000000100100001101001010011101
97 10110111001100111111100100100111010011111101101110111001000101000111110000001101011001110010110
98 101001101101001100010010000000000001100010100011110001111001010111010101010111100111111001110011011
99 11000010111001101010000111111111101001001001000110100001000101100111111101100100101011001010011110
100 10001011011100000111110110101000001111000000001010111001101010010100101001111000100011111001110011001
101 101111110101110100111111111011101001011111101101011000011110011100110001001010001001011001110011000
102 1010110010011110101100100100100100011000101110111010111011010010011100110100000110101000110001110011011
103 111110010010011110100000100100001001010110101111101001111100010010100101101110011111010010101010011110
104 100010110000010000011101110100001101001111101010000111001000101010001100111110110010101100011110110011001
105 1011110111000111011111111101100111000000110100110000001010010110101100001011000011111101011011110011000
106 10100110101101010110101000100010000100011110011000000111101110001011111001101111011010100111111111010011011
107 1100011011010101101110010001000110101001100011011110010111010100110001001111011100111000110010001100001110
108 1000101010110101011111100000101010011111001001001101100011000101000110101000011110000011010100000100101101001
109 10110111011010101010001110111100010001001001000010001010010110010101110011010000111001111101110100110011000
110 101011001000110111110110101111000001010100001000011000101110011010001111010011110110101001010111011100110011011
111 11111000010011000011111111100011100111001100011010010111010010110101011110010011101111000111101100100000010110
112 10001011011000011011011001000001011100101001001001110001100100011111010110110010010110011010010111100001111011001
113 101101110011001111111001011100110100011000001001000100000001011011101001110010011110011100001110101101001100000
114 1010011011010011000100100001101100101001011011100000010001111101111100110001010010000010001101101001011011000101111
115 110000101110011010100001101110000110001101100101111000100000111000000010101100010111010101111110000100111010010000
116 100010110111000001111101101111010110110101111100111000010001110000011111001011001011010101010010000110000101100010111
117 1011111101011101001111110100111011011111101100101011010100110111010111000101001111111111100010110010110110001011000
118 10101100100111101011001001011100100111110000111100111101111100111001111011010011001010100011001001110011011100101110011
119 1111100100100111101000001110100100110000110101000000111010100001001001101110011001101101011001000010001101000011010000
120 1000101100000100000111011101001100100110110001010011110000111101100000001111010010001011111111001011010101110011001110111
121 10111101110001110111111110001100000111110100100010100110110011101111101001100010101110100011001110101011100011000111010
122 101001101011010101101010001010101101110110111100001011000101110001110101011001101001111011001011001111110100001011010101111
123 11000110110101011011100100101111010101111100101101111010111010100001111101000111001100111001101001000001001101111111110010
124 10001010101101010111111000000011001101011001100011011010101000111101101100011010101001000110001111001011100000110001000110011
125 101101110110101010100011111011001110101001101011110111010010000111111101011101111001010110101011001101101110110101010010010
126 1010110010001101111101101011000111001111011000011110011111110010110000101011110111101001111111111101001110111111101111100010011