0 1
1 0
2 101
3 0
4 10111
5 100
6 1010101
7 10100
8 101000001
9 1011100
10 10101010101
11 101011000
12 1010000011011
13 10111011010
14 101010101000000
15 1010110011111
16 10100000110010000
17 101110100010111
18 1010101000101011100
19 10101010100010101
20 101000001111101001100
21 1011101000011000101
22 10101010100011010010100
23 101011001011010010101
24 1010000011001010010010100
25 10111010000010010000001
26 101010100010111010010111100
27 1010101011101010010101001
28 10100000111110110010010000000
29 101110100010110010000111111
30 1010101010001010110010110111010
31 10101100100010100011011010000
32 101000001100101010101011000110111
33 1011101000111010110101010101100
34 10101010001010111010110111001010101
35 101010101101111010100101001111100
36 1010000011111011111010100011000111101
37 10111010000011001010101001010010100
38 101010101000111010001010101001110010001
39 1010110010110110101010101001010000100
40 10100000110010111111101010101001000110101
41 101110100000000001101010101001010010100
42 1010101000101111111100101010100001100010101
43 10101010111001010000100010101101101000100
44 101000001111101000000110101010100001000010101
45 1011101000100011110010001010101101011000100
46 10101010100010101010100010100010101101111010101
47 101011001000101000001011001010101001101110100
48 1010000011001010000011100011001010101001001110101
49 10111010001110111010101010001010101001001110100
50 101010100010101100010011000100101010101001001110101
51 1010101011011101010010010100101010100001000110000
52 10100000111110110001010010010100100010101101010010111
53 101110100000110100010010000100101010100001110011100
54 1010101010001110111001010000110100000010101101110011101
55 10101100101101101000110110100101111010101001110011000
56 101000001100101111111010110001100101111000101001110001011
57 1011101000000000011010000100100101011010101001110101010
58 10101010001011111111001010110000100101001000101000110101000
59 101010101110010010001010110110100101001010100010010001011
60 1010000011111010000010101000100111100000001000101010010100010
61 10111010001000111010101010100100101111101010100100000001000
62 101010101000101010111010101111100100101111001000100001111100011
63 1010110010001010111000001010100100101101000010101100111001000
64 10100000110010100000111011100000000100101001011000100000110001011
65 101110100011101110111110101111110100001001000010101110010101110
66 1010101000101011000110110011101000010101101001011010100110010101110
67 10101010110111010010100010100011000000001001100110100110010101110
68 101000001111101100010010101011101010011111101000000110100110010101110
69 1011101000001101010010111011000110011000111011110010100010000101110
70 10101010100011101110110010111011010110010010111000000010101010110001110
71 101011001011011010110000111001011010010001111011111010100111010101110
72 1010000011001011111100010110111001010110000100111010000010100001111100110
73 10111010000000000101011011011001010010110100011010111010101101101100010
74 101010100010111111110111011000001000010010001101001010010000111111010101010
75 1010101011100100110011011011101011000010101101001010010110110001011101010
76 10100000111110100000010011010011101001011000011001000010011110100100011101000
77 101110100010001111010010010011101001111011011001011000001000100101011101011
78 1010101010001010101101010010010001101001001111001001001011101010100111111101010
79 10101100100010101000000010010101101001001000000001001001000010000100101101000
80 101000001100101000001011111000011001000001001011111101001001011000110000010101011
81 1011101000111011101110011011011001011101001010000001001001111010100111011101010
82 10101010001010110001101010001111001001101101001000111101001001001001000101011101000
83 101010101101110100100000101000001001110100001010111100000001000000010101011101011
84 1010000011111011000100101110111011101000000101101101111101111100011111000000011101010
85 10111010000011010100101011110001001011110101001101110100110101010111011111011101000
86 101010101000111011101100101011010100000011011101000001010100110000010011111011111101011
87 1010110010110110101100000010011101111010011101011100110100110111010000110101101101010
88 10100000110010111111000101111010011100010110011100001000110000110101010110011000000100000
89 101110100000000001010110110010011101000010011101101010000110110010010110000011110101111
90 1010101000101111111101110100000010011101011010011101011010110011110010010100111010110101000
91 10101010111001001100110101111010011101000110011101101010010010010010010100011010010101011
92 101000001111101000000100110111001010011101010010011101101010010010010010010101011000010001010
93 1011101000100011110100100111000010011101000010011101100010010010010010010000010011010101000
94 10101010100010101011010100100110011010011101011010001101001010010010010010010111010000011101011
95 101011001000101010000000100100011010011101010100100101000010010000010010010100010111010101010
96 1010000011001010000010111110100101000010011101011000100101011010010111010010010101000010111001000
97 10111010001110111011100101100111011010011101011010100101011010010010100010010001011001101001011
98 101010100010101100011010100100100111011010011101001100100101000010010011101010010101101000110001010
99 1010101011011101001000000000100111010010011101000000100101011010010011101010010111001010110101000
100 10100000111110110001001011111110000111010010011101011110100101001010010011100010010110001011100101011
101 101110100000110101001010011010110111010000011101111010100001001010010011101010010100101011100001010
102 1010101010001110111011001010000011010111010111011101010000101101001010010011110010010100011011001101000
103 10101100101101101011000000111011010111010010011100010110101011001010010011000010010001011010001101011
104 101000001100101111110001011110011011000111010010011101011110101111001010010010011010010100001010101101010
105 1011101000000000010101101110001001010111010010011111011010101101001010010010000010010101101010101101000
106 10101010001011111111011101000000101001100111010010011011010010101001001010010010111010010010101000000100011
107 101010101110010011001101011110101001000111010010010001010010101001001010010011110010010011100011110101010
108 1010000011111010000001001101101100001001010111010010010101010010101001001010010011000010010001101010010111110
109 10111010001000111101001001100101101000100111010010010101010010101001001000000010011010010101100000000111110
110 101010101000101010110101001000000000001010100111010010010101010000101001001011111010000010010111001111110111010
111 1010110010001010100000001011111111100101100111000010010100010110101001001101101000111010010110001000001100000
112 10100000110010100000101111101010001101100010100111011010000101010001101001001011100010111010010110101011101101111
113 101110100011101110111001010000100100101000100111111110110000100101101001001010101001111010010010011011111101100
114 1010101000101011000110101001010110000100111010000111100111110110100000101001001011101000011010010010001011010101001
115 10101010110111010010000000011110110100111000110101100010000011001110101001001010101011001010010000101010000101000
116 101000001111101100010010111111011011000100011010100100101000111011001011101001001011101000001010010110101010110101011
117 1011101000001101010010100110110010010101001011100100101010100011001110101001001011100011100010010100000010010101100
118 10101010100011101110110010100010010010011100001010100100101011101001001110101001001011101000101010010101111000010101101
119 101011001011011010110000001010010010000101101001100100100011100001001110101001001011101010100010010100001011010101000
120 1010000011001011111100010111100010010010110100100000000100001011101101000110101001001011101011101010010101101001110101011
121 10111010000000000101011011101010010010100100101111110101101111100101010010101001001011100011101010010100001001110101110
122 101010100010111111110111010000000000010010100100110011100100010001100101010010101001001011101011100010010101100001110101110
123 1010101011100100110011010111111111000010100100100001000101000100100101010010101001001011100101101010000101101101110101110
124 10100000111110100000010011011011110100011010100100101101010101010100100101010000101001001011100010111110110100111011110101110
125 101110100010001111010010011010011001001000100100100110010101111100100101010110101001001011101010100011011100111000110101110
126 1010101010001010101101010010000000010001001010000100100010010101000100100100010000101001001011101000101010110100111010010101110