0 1
1 0
2 101
3 100
4 10001
5 1000
6 1010101
7 1111100
8 111010001
9 11101000
10 10001100101
11 1010001100
12 1011101010001
13 1101101101000
14 110100100110101
15 110000001111100
16 10101111011010001
17 11110001101101000
18 1100001011101100101
19 11011100100001100
20 110011100001011010001
21 100011011111101000
22 11101010111100100110101
23 10111011100001001111100
24 1111111001011000011010001
25 1001000011110110111101000
26 110010110001111110101100101
27 110101000101110110001100
28 11100110100101101110101010001
29 1001110000110110011101101000
30 1010010001100110100000100110101
31 1000101010000111011100001111100
32 100101111001101111100011011010001
33 1100110010110000010011101101000
34 11010001100111101110100101101100101
35 11101011001101110111001110100001100
36 1000111000010100010000000111011010001
37 101000110110010101111101011111101000
38 101110101111100110110000111100100110101
39 100111111010000111001101001001001111100
40 10000000011101101010000110010000011010001
41 1111110101111101101101000001110111101000
42 1010010011110100111110110111010110101100101
43 1000100100111001010111111011010110110001100
44 100101000001000011111001001001010110101010001
45 1100111010110100000000000001011011101101000
46 11011000011011111011111111111001011000100110101
47 11110110001101011000001111110001100100001111100
48 1000110101011111010111001101101001000011011010001
49 100010101010101110010000111110010110011101101000
50 101010010101011100100101100100100011100101101100101
51 111000010101110001000101001001010001001110100001100
52 11010110110110001010100110000011101010000111011010001
53 1110011011101001111000101110101111001101011111101000
54 1010100111000100010010101101010111000000111100100110101
55 1110000100100010000110101111011110111101001001001111100
56 111001101000010101101110110001000111001100010000011010001
57 1110110110111110111101000100000001010001110111101000
58 11111010111111010010111101110100011111011101010110101100101
59 10001110010111000111000111111010101101111101010110110001100
60 1101000000110110101000100000011011100110001101010110101010001
61 100111101111110100100011110111100001101000101011011101101000
62 100000001110011110001010111110100011011110101111011000100110101
63 11111000000110101011111010111010101110110110001100100001111100
64 10010000111101010111001001010001111101111110001011000011011010001
65 101100101111011010000001001000001100010101011100110011101101000
66 1101110001100001111101111010000111011010110101110001100101101100101
67 110101011011010011100101101100111111110010101101011001110100001100
68 100110101111111000000000111100000001101100011101111100000111011010001
69 1011101100110111111100001011111010110010001111001011101011111101000
70 11011000110001011100001011011110101111000001000010011010111100100110101
71 11110101101011101011011111011110111010111000110000101111001001001111100
72 1001011111111000101101101011011110001010000101101101110000010000011010001
73 11100000010101101111111011010001001001100100100111101110001110111101000
74 110001011110010111110100011111101010000001000000001000101101010110101100101
75 101001100100010101111010000101101001111010111111000101101101010110110001100
76 10110011001010010110001001101100100011011110110110100111111101010110101010001
77 10100110001000011101010011101001010111110111011110000101010101011011101101000
78 1011001101010110101111100111100011111100110011010101100111011111011000100110101
79 1100001101111011110101001001010000001000000001010111000011100001100100001111100
80 111011000100011001111110010011101111010111111001010110110111011011000011011010001
81 101100101010010000000100100110111011011111100001010110111011111100110011101101000
82 11100001111100101111100001001011011011100111011001011111011110010001100101101100101
83 10011010001000111101011000011111011101000011110001110011111000101011001110100001100
84 1100111101010100001101010110110011100110110001101010100100100101111100000111011010001
85 1001101101111011010111010111100000000111101011101111001001001111001011101011111101000
86 110011111110011001111001011010011111101001111011100010010010000010011010111100100110101
87 100110010000100000000001111000101111110000101001010100100101110000101111001001001111100
88 11001100101101011111111011110101101100101100100011111001001111101101110000010000011010001
89 10001100111110000011010110100100001111000010100000000010011101111101110001110111101000
90 1110101010001100101110101111011000011010100110010011111110100001110010101101010110101100101
91 1010111101011001101011100011010110001111001000100010111010011010100011101101010110110001100
92 111010100111100011101110010001110101000010010100010110111000011011010011111101010110101010001
93 1010001001010101110000001000011100110100110010011111000110011111100001010101011011101101000
94 11011001010011011110101111000110111000011001100100100110101000101101011011011111011000100110101
95 1110011100111010011110100100111010110110001001001000111110100111111111111100001100100001111100
96 1011100101001011000010010000000111110011001010000010101010110001010010010011011011000011011010001
97 1101001110011010110000001111100010100010011101110110111111001011100100100111111100110011101101000
98 110110011100111111001111010101010111010100111100011110001010001100000000000010010001100101101100101
99 111100101001101010010011011111110011010001000010110001001001001011111111110000101011001110100001100
100 10011001110011111000100011110010100101001010110011101010000000011110000010101101111100000111011010001
101 110011100110100100010100100011001110011110000110101101111110100101110111111111001011101011111101000
102 1101100111000110001010110000010110011100100101101110101110111010001100010010010010011010111100100110101
103 1111001010101001011111001110110100101001000111110010111110101101010010000100100000101111001001001111100
104 100110011011110001101010011011111001100010101000100111000010101111100101100001011101110000010000011010001
105 1100111101101011111100001101000011010110100101000000110010110000001110011011111111101110001110111101000
106 11011001011111111100101011011110110011111010001110111100000011001111000100001000100010101101010110101100101
107 11100001100010011000111001110111100100011001010111010011110110001100101011000100010011101101010110110001100
108 1001011010010000010101100000111100001010110001010001100011011001001001111100101010000011111101010110101010001
109 11001100101110111110011100001011001110101001101001010001000010010010001000111101110001010101011011101101000
110 110110011001110111010100101011011110010111100010110011101000110000100001010100000111101011011111011000100110101
111 110100000010011011110001111011100100111101010110100101110100101100011001110011100011111111100001100100001111100
112 10011011110000111101001011001101001001101101011111000100110001110010010010100111010000010011011011000011011010001
113 1100101101011100001110011110010011100101110110100000001000100100000110001011001110100111111100110011101101000
114 1111010001101101001011011000100000100101000110011111011111000100000011101101001010011011000010010001100101101100101
115 1001011100100001111110101011101000110101000000011100000100011110100110110001100001110110000101011001110100001100
116 111010001101000011000010010101010110100110100111110000011100010000111001111101011011010111101101111100000111011010001
117 1101000110110100110100011111111111001010001110101110110010101101010011011111101101110010111111001011101011111101000
118 11001110100111011001110010011000101010011001011011110011100111110111100111100001111100100111010010011010111100100110101
119 10110000101100010000100110101101100110011101100100100001010111000000101011000011001001011100000101111001001001111100
120 1110111001100111010101101001111111101000100101111000000011011110000111100101000110110010011001011101110000010000011010001
121 1011100011000111010101110011000101110101000110010111110111001101100101000100101111100000110001111111101110001110111101000
122 111101010110100001011111100110100110111100101100110101011100011101000110100001111011011101101010100010101101010110101100101
123 100111111111011001000001001011001110011001110001011111000010101110101111011010011111010101111010010011101101010110110001100
124 11001100010001100000111010011110001100010010101011000110110111100010101011011000110011010110011000000011111101010110101010001
125 10010010101011011101101100110101011010100111101110101111111000010010111011110101100101011100110111110001010101011011101101000
126 1100100011111011111110111001011111111111001011110111101010000110100111111100111100001101111001110001101011011111011000100110101