0 1
1 0
2 101
3 0
4 11101
5 1000
6 1010101
7 101000
8 100000101
9 11101000
10 10101010101
11 110101000
12 1101100000101
13 1011011101000
14 101010101
15 1111100110101000
16 1001100000101
17 111010001011101000
18 11101010001010101
19 10101000101010101000
20 1100101111100000101
21 1010001100001011101000
22 101001011000101010101
23 101010010110100110101000
24 10100100101001100000101
25 10000001001000001011101000
26 1111010010111010001010101
27 1001010100101011101010101000
28 1001001101111100000101
29 111111000010011010001011101000
30 101110110100110101000101010101
31 1011011000101000100110101000
32 111011000110101010101001100000101
33 11010101010110101110001011101000
34 10101010011101101011101010001010101
35 1111100101001010111101101010101000
36 1011110001100010101111101111100000101
37 101001010010101010011000001011101000
38 100010011100101010100010111000101010101
39 10000101001010101010110110100110101000
40 10101100010010101010111111101001100000101
41 1010010100101010101100000000001011101000
42 1010100011000010101010011111111010001010101
43 100010110110101000100001010011101010101000
44 101010000100001010101011000000101111100000101
45 10001101011010101000100111100010001011101000
46 10101011110110101000101000101010101000101010101
47 1011101100101010100110100000101000100110101000
48 1010111001001010101001100011100000101001100000101
49 101110010010101010001010101011101110001011101000
50 101011100100101010101001000110010001101010001010101
51 110001000010101010010100100101011101101010101000
52 11101001010110101000100101001001010001101111100000101
53 1110011100001010101001000010010001011000001011101000
54 1011100111011010100000010110000101001110111000101010101
55 11001110010101011110100101101100010110110100110101000
56 110100011100101000111101001100011010111111101001100000101
57 101010111001010101101010010010000101100000000001011101000
58 10101100010100010010100100001101010011111111010001010101
59 110100010010001010100101001011011010100010010011101010101000
60 100010100101010001000000011110010001010100000101111100000101
61 10000000100101010111110100100101010101011100010001011101000
62 110001111100001000100111101001001111101010111010101000101010101
63 1001110011010100001011010010010101000001110101000100110101000
64 11010001100000100011010010100100000000111011100000101001100000101
65 11101010011101010000100100001011111101011111011101110001011101000
66 111010100110010101101001011010100001011100110110001101010001010101
67 1110101001100101100110010000000011000101000101001011101101010101000
68 11101010011001011000000101111110010101110101010010001101111100000101
69 111010000100010100111101110001100110001101110100101011000001011101000
70 1110001101010101000000011101001001101011011101001101110111000101010101
71 11101010111001010111110111100010010110100111000011010110110100110101000
72 110011111000010100000101110010000110101001110110100011111101001100000101
73 1000110110110101011101011000101101001010011011011010100000000001011101000
74 10101010111111000010010100101100010010000100000110111011111111010001010101
75 101011101000110110100101001011010100001101011101101100110010011101010101000
76 10111000100101111001000010011000011010010111001011001000000101111100000101
77 110101110101001000100000110100110110111100101110010010010111100010001011101000
78 101011111110010101011101001001001111001001011000100100101011010101000101010101
79 10110100100001000010010010000000010010010110101001000000010101000100110101000
80 110101010000011000110100100101111110100100000100110000111110100000101001100000101
81 101011101110010101111001001000000101001011101001101101100111011101110001011101000
82 10111010100010010010010010111100010010110110010011110001010110001101010001010101
83 110101110101010000000100000001111010100001011100100000101000001001011101101010101000
84 101011100000001111100011111011111011011010000001011101110111010010001101111100000101
85 10111011111011101010101100101110110010101111010010001111010100101011000001011101000
86 110101111110111110010000011001010100000101110110000001010110101001101110111000101010101
87 101011011010110000101110110010110011101011100101111011100100000011010110110100110101000
88 100000011001101010101100001100010000111001101000111001011110100011111101001100000101
89 111101011110000011010010011011000010101101110010000101110010011011010100000000001011101000
90 1010110101110010100100111100110101101011100101101011100100000010111011111111010001010101
91 11010101001011000101001001001001001010110111001100010111001011110101100110010011101010101000
92 10100010000110101010010010010010010101101110010010101110010100111011001000000101111100000101
93 1010101100100000100100100100100100011011100100001011100100001110010010111100010001011101000
94 11010111000001011101001001001001001010010110001011010111001011001100100101011010101000101010101
95 10101010111010001010010010000010010000101001001010101110010110001001000000010101000100110101000
96 1001110100001010100100101110100101101010010001101011100100001010010111110100000101001100000101
97 11010010110011010001001000101001001011010100101011010111001011011100110100111011101110001011101000
98 10100011000101101010010101110010010000101001001100101110010110111001001001010110001101010001010101
99 1010110101001110100101011100100101101010010000001011100100101110010000000001001011101101010101000
100 11010100111010001101001000111001001010010100101111010111001001011100001111111010010001101111100000101
101 10100001110101001010010101110010010100100001010111101110000010111011010110010100101011000001011101000
102 1011001101100010100100111100100101001011010000101011101110101110101100000101001101110111000101010101
103 11010110001011010001001000011001001010011010101101000111001001011101011011100000011010110110100110101000
104 10101101010100001010010110010010010100111101011110101110010010111000110110011110100011111101001100000101
105 1011010101011010100100000100100101001011010101101111100100101110101001000111011010100000000001011101000
106 11000100000010101001001011101001001010010010101001011011001001011100110010100000010111011111111010001010101
107 10101011110001110010010011110010010100100101010010100010010010111000100101011110101100110010011101010101000
108 111110100101011000100100001100100101001001010100101010100100101110101001000011011011001000000101111100000101
109 1111100000000110101001011001000000010010010101001010101001001011100100010110100110010010111100010001011101000
110 10111011111100111010010000010111110100100101000010101010010010111001010100000000000100101011010101000101010101
111 11000001000110100101110001011011001001010110100010100100001110011010011111111101000000010101000100110101000
112 11110110111010101101001011101000111010010010110001010100001011011100101000110110001010111110100000101001100000101
113 1101111110110010010010111100101010100100101101001000011011111111001000101001001000010100111011101110001011101000
114 1001010101101000100100101100001011101001001010000010110111110011110000101110010000110101001010110001101010001010101
115 10100001010100001001010011010101010010010101110011000001000110101100011100101101111000000001001011101101010101000
116 110101011010101011010010100000101110100100101110100110111000101001001010110001000110110111111010010001101111100000101
117 11010100100000010100100011100011101001001010111001100010101010010011101001010100100110110010100101011000001011101000
118 10110101000011110101001010100010111010010010101110010010111010100100101010000111001001001000101001101110111000101010101
119 101010110100001010010001010101110100100101011100100001110001001001100101101000010010010100000011010110110100110101000
120 1101010111001011010100101011101011101001001010110001011011101000010000000010010110100100100011110100011111101001100000101
121 1110101110010000101001010111000111010010010101001010100111110110101111110100100101001001010111011010100000000001011101000
122 11101011100001101010010001110101110100100101010010101001100010001001110011001001010010000000000010111011111111010001010101
123 111010111011011010000101011010011101001001010100101010010010001010001000010010010100001111111110101100110010011101010101000
124 1110101111011100101101111101000111010010010100001010100100101010101010110100100101011000101111011011001000000101111100000101
125 11101011000111001110110001010101110100100101011010101001001111101010011001001001000100100110010110010010111100010001011101000
126 111010100101110010110101010001011101001001010000100010010010001010100100010010000101001000100000000100101011010101000101010101