0 1
1 0
2 111
3 0
4 10111
5 1000
6 1011111
7 110000
8 101110111
9 11101000
10 10101111111
11 1010110000
12 1010111110111
13 101011101000
14 101111011111111
15 10111000110000
16 10111011011110111
17 1011011111101000
18 1011001100111111111
19 110100011100110000
20 101100110101111110111
21 11000001100011101000
22 10110111011101011111111
23 1100100111111000110000
24 1011000001000111011110111
25 110111011111011111101000
26 101100100100010000111111111
27 11000001110101011100110000
28 10110111011001001101111110111
29 1100100110000001100011101000
30 1011000001101100011101011111111
31 110011011010110111111000110000
32 101100000110010000000111011110111
33 11001101100001110111011111101000
34 10111001011001000001010000111111111
35 1110001110000010010101011100110000
36 1010000001100110100101001101111110111
37 111111011000000001100001100011101000
38 101010110110011010011000011101011111111
39 11101001100000000110010111111000110000
40 10101000011001111001100000000111011110111
41 1010110110001000011001110111011111101000
42 1011101101100010100110000001010000111111111
43 101011011011100001101110010101011100110000
44 101010110110001010011010000101001101111110111
45 1101101101110000110110001100001100011101000
46 10111111011000101101101111011000011101011111111
47 11000010110111000011011100110010111111000110000
48 1101110101100010110110010001100000000111011110111
49 1101000011011100101100000011001110111011111101000
50 101100110110001010011001110110000001010000111111111
51 111100101101111000110000101101110010101011100110000
52 11111010011000011001100111011010000101001101111110111
53 1001000110100010011001110110110001100001100011101000
54 1110101001100010100110010001101111011000011101011111111
55 100100011010101001100111011011100110010111111000110000
56 101000100110100010011001100110010001100000000111011110111
57 10110001101010100110010001100000011001110111011111101000
58 10100010011000101001100100011001110110000001010000111111111
59 1011100110101010011001010110000101101110010101011100110000
60 1010001001101010100110010101101111011010000101001101111110111
61 101110011001100001100101011011110110110001100001100011101000
62 101000100110111011011001010111011001101111011000011101011111111
63 10111001101110110110010011011000011011100110010111111000110000
64 10100010011010101101100101000010100110010001100000000111011110111
65 1011100110111011011001101110100001100000011001110111011111101000
66 1010001001101010110110011101000010011001110110000001010000111111111
67 101110011011101101100111100011000110000101101110010101011100110000
68 101000100110101011011001001110000001101111011010000101001101111110111
69 10111001101010110110011010001111011011110110110001100001100011101000
70 10100010011010101101100111110010010110011001101111011000011101011111111
71 1011100110101011011001001111111101100000011011100110010111111000110000
72 1010001001101010110110011110000001011001100110010001100000000111011110111
73 101110011010101101100100010100110110000001100000011001110111011111101000
74 101000100111111011011001101110011101100110011001110110000001010000111111111
75 10111001001010110110011111100001011000000110000101101110010101011100110000
76 10100010010111101101100100001011110110011001101111011010000101001101111110111
77 1011100111001011011001111010111101100000011011110110110001100001100011101000
78 1010001001000111110110010100100110011001100110011001101111011000011101011111111
79 101110011101000101100111001000000110000001100000011011100110010111111000110000
80 101000100100011011011001010010111001100110011001100110010001100000000111011110111
81 10111001110111110110010100101000011000000110000001100000011001110111011111101000
82 10100010010001000101100111000011100110011001100110011001110110000001010000111111111
83 1011100111011011011001010110110001100000011000000110000101101110010101011100110000
84 1010001001000111110110010100100100011001100110011001101111011010000101001101111110111
85 101110011101000101100100010000010110000001100000011011110110110001100001100011101000
86 101000100100011011011000010010011101100110011001100110011001101111011000011101011111111
87 10111001110111110110110100010111011000000110000001100000011011100110010111111000110000
88 10100010010001000101101100000000000110011001100110011001100110010001100000000111011110111
89 1011100111011011011011011111111001100000011000000110000001100000011001110111011111101000
90 1010001001000111110110110110000000011001100110011001100110011001110110000001010000111111111
91 101110011101000101101100110010110110000001100000011000000110000101101110010101011100110000
92 101000100100011011011111001111000101100111011001100110011001101111011010000101001101111110111
93 10111001110111110110010011000000011000100110000001100000011011110110110001100001100011101000
94 10100010010001100101110100010111110110000001100110011001100110011001101111011000011101011111111
95 1011100111011111010101000101110101101111011000000110000001100000011011100110010111111000110000
96 1010001001000110010101110100001111011010000110011001100110011001100110010001100000000111011110111
97 101110011101111101010101110000010110110001100000011000000110000001100000011001110111011111101000
98 101000100100011001010101010101100101101111111001100110011001100110011001110110000001010000111111111
99 10111001110111110100110111010011011011001110000001100000011000000110000101101110010101011100110000
100 10100010010001100101001101011000110110011110100110011001100110011001101111011010000101001101111110111
101 1011100111011111010011111111001111100100001000000110000001100000011011110110110001100001100011101000
102 1010001001000110010100110100110011011001100010011001101111011001100110011001101111011000011101011111111
103 101110011101111101001111111100110110011101100000011001110110000001100000011011100110010111111000110000
104 101000100100011001010011000011001111100101111001100110000011100110011001100110010001100000000111011110111
105 10111001110111110100111111110011011001010110000001101001011000000110000001100000011001110111011111101000
106 10100010010001100101001001111100011100011111100110011001111110011001100110011001110110000001010000111111111
107 1011100111011111010010111100001101010100011000000110100001100000011000000110000101101110010101011100110000
108 1010001001000110010100100001001011010101001110011001110101111001100110011001101111011010000101001101111110111
109 101110011101111101001010011000111011011111100000011010000010000001100000011011110110110001100001100011101000
110 101000100100011001010010000100101101110100001001100001010100101111011001100110011001101111011000011101011111111
111 10111001110111110100101101110000101101111010000011001000001001110110000001100000011011100110010111111000110000
112 10100010010001100101001010010100100111010100100111100101011010000011100110011001100110010001100000000111011110111
113 1011100111011111010010010101000000110111001000111000100010101001011000000110000001100000011001110111011111101000
114 1010001001000110010100100011010011001101010010000100010100011001111110011001100110011001110110000001010000111111111
115 101110011101111101001001110100000011110100101100010010010110100001100000011000000110000101101110010101011100110000
116 101000100100011001010010011100001100110111001011111111011101110101111001100110011001101111011010000101001101111110111
117 10111001110111110100100101011000001110010010101101001001011010000010000001100000011011110110110001100001100011101000
118 10100010010001100101001001010100110011111100101100111101110111010100101111011001100110011001101111011000011101011111111
119 1011100111011111010010011110101000000001001010001100100101101000001001110110000001100000011011100110010111111000110000
120 1010001001000110010100100101110100001011010010000011110111011101011010000011100110011001100110010001100000000111011110111
121 101110011101111101001001110110010000000100101110110010010110100010101001011000000110000001100000011001110111011111101000
122 101000100100011001010010010100111001111101001010101111011101110100011001111110011001100110011001110110000001010000111111111
123 10111001110111110100100101001010101110010010111011001001111010010110100001100000011000000110000101101110010101011100110000
124 10100010010001100101001001010010100001000100101010111101100011011101110101111001100110011001101111011010000101001101111110111
125 1011100111011111010010010100111010000101001011101100101101001001011010000010000001100000011011110110110001100001100011101000
126 1010001001000110010100100111001010001100010010101011110111110101110111010100101111011001100110011001101111011000011101011111111