0 1
1 0
2 111
3 0
4 10111
5 1000
6 1011111
7 110000
8 101110111
9 11101000
10 10010011111
11 10011010000
12 10010111
13 11000110001000
14 1001001011111
15 1001110010110000
16 1010100001110111
17 101011011101000
18 1101010110110011111
19 1010101101011010000
20 10101011000010010111
21 101010110111110001000
22 1010101101111001011111
23 10101011000100010110000
24 101010110101000001110111
25 1010101101000111011101000
26 10101011010101010110011111
27 101010110100010101011010000
28 1010101100010000000010010111
29 10101011010001111111110001000
30 101010110101010000111001011111
31 10101100000101111100010110000
32 110101011010101011001000001110111
33 101010110000010111010111011101000
34 1010101101110100110001010110011111
35 10100001011001101101010101011010000
36 101111000000011011000000000010010111
37 10111111110110010101111111110001000
38 110100011000001110000000000111001011111
39 101111011000010101111101111100010110000
40 1010000111001101000100001001000001110111
41 100111110010001011011010111011101000
42 1110100000000100111000110110001010110011111
43 111110101001001101101001010101011010000
44 100010110000010011000011011100000000010010111
45 101000001010000100110110100001111111110001000
46 1001111100011001111101101111000000111001011111
47 101110001000110011011011110101111100010110000
48 1100001001000100101010010011000001001000001110111
49 1001100111111101000101100000111011010111011101000
50 11010100000111011001001011111010110001010110011111
51 111010111110000001000101001010101011010000
52 11111111001000000000101101011100011100000000010010111
53 1001100111010110111010000100110100001111111110001000
54 1111110001010100001110000101100001111000000111001011111
55 100100010001011000101100011011011110101111100010110000
56 110111111111110001111010010110110011000001001000001110111
57 1001000000101101010010101101100000111011010111011101000
58 11011111101101000000100000011011001101010110001010110011111
59 10100111000010111111000110110111000010101001010101011010000
60 101110000110101111110110101101110110100011100000000010010111
61 11011101001111100000011010001001010100001111111110001000
62 111111000111011001101011110110011001010001111000000111001011111
63 100101010110001010111101110001100101011110101111100010110000
64 11111000010101100110100000010101100111000011000001001000001110111
65 1110010100011001001010010101000100010100000111011010111011101000
66 1111100001000110010010011001010110011100011111010110001010110011111
67 11001001111100100100110010100001001011101000101001010101011010000
68 111010000000001001001001100101011001110000011100011100000000010010111
69 100101110101010010010011001010101000101011100110100001111111110001000
70 1011001000100100100110010100000011000101100001111000000111001011111
71 111010000010100001001001100101011111110101011011011110101111100010110000
72 10101110101111010010011001010000100101000110110011000001001000001110111
73 10101000101011110100100110010101011111000101101100000111011010111011101000
74 1010111010111001001001100101000100010111010001001101010110001010110011111
75 1010100110101100010010011001010101100100010101011000010101001010101011010000
76 101001001010000100100110010100011011001001010100110100011100000000010010111
77 101010000010101101001001100101010110110000110001111001010100001111111110001000
78 10101110101011010010011001010001101100101101010011010001111000000111001011111
79 10101010101010110100100110010101011011000011010111110101011110101111100010110000
80 1010101010101101001001100101000110110010110001000001000011000001001000001110111
81 1010101010101011010010011001010101101100001100011001010100000111011010111011101000
82 101010101010110100100110010101011011001011111111000100011111010110001010110011111
83 101010101010101101001001100101000110110000100010000101011101000101001010101011010000
84 10100010101011010010011001001101101100101111010100010000011100011100000000010010111
85 10101010101010110100100110010000011011000011000000110101011100110100001111111110001000
86 1010100010101101001001100100110110110010111011000000000101100001111000000111001011111
87 1010100010101011010010011001000101101100001110000111010101011011011110101111100010110000
88 100010001010110100100110010000011011011010110111100000000110110011000001001000001110111
89 101010111010101101001001100101110110110110100100101011010101101100000111011010111011101000
90 10101100101011010010011001010101101101101001100010100100010001001101010110001010110011111
91 10101000001010110100100110010101011011011010011011101000010101011000010101001010101011010000
92 1010111010101101001001100001010110110110100110001010010101010100110100011100000000010010111
93 1010101110101011010010011001000101101101101001101110100000000001111001010100001111111110001000
94 100000001010110100100110000000001011011010011001001001011101010011010001111000000111001011111
95 101010111010101101001001100111101000110110100110001010010000000111110101011110101111100010110000
96 10000000101011010010011000000001101101101001101000100101010101000001000011000001001000001110111
97 10101111101010110100100110110001000011011010011011101000000000011001010100000111011010111011101000
98 1010000010101101001001101000101110110110100110100010110101010111000100011111010110001010110011111
99 1010100010101011010010011010111001001101101001101110100001000001000101011101000101001010101011010000
100 101110001010110100100110000010000011011010011010000011000101011100010000011100011100000000010010111
101 101011011010101101001001101111100110110110100110110010010110000110110101011100110100001111111110001000
102 10100000101011010010011010101000001101101001101110001000000100000000000101100001111000000111001011111
103 10101010101010110100100110101010111011011010011010101000111100111011010101011011011110101111100010110000
104 1010000010101101001001101010101000110110100110101011111011100100000000000110110011000001001000001110111
105 1010101010101011010010011010101011001101101001101010110010100000011111010101101100000111011010111011101000
106 101000001010110100100110101010111011011010011010101110001110011010000100010001001101010110001010110011111
107 101010101010101101001001101000100110110110100110101010000111001000110100010101011000010101001010101011010000
108 10100000101011010010011010111011101101101001101000010111000000101100110101010100110100011100000000010010111
109 10101010101010110100100110000010011001011010011010111001011101111011010000000001111001010100001111111110001000
110 1010000010101101001001101001000111010110100110100100010110001110110011011101010011010001111000000111001011111
111 1010101010101011010010011000101001000101101001101000000100001000001100000000000111110101011110101111100010110000
112 101000001010110100100110100000011100011010011010111101011111110011001111010101000001000011000001001000001110111
113 101010101010101101001001101101100110001110100110101100000111011001111000000000011001010100000111011010111011101000
114 10100000101011010010011011000001101110101001101001100100000000000000000001010111000100011111010110001010110011111
115 10101010101010110100100110110111011001000010011011111100001101110000111000000001000101011101000101001010101011010000
116 1010000010101101001001101101000110000110100110100011011000000000000001001101011100010000011100011100000000010010111
117 1010101010101011010010011011011101100110101001101001000011111110111101111100000110110101011100110100001111111110001000
118 101000001010110100100110110110011001000010011011000100111100000000011101010100000000000101100001111000000111001011111
119 101010101010101101001001101100000110001110100110110110010110100010000011010000111011010101011011011110101111100010110000
120 10100000101011010010011011011001101001001001101100000000000100010010010101000100000000000110110011000001001000001110111
121 10101010101010110100100110110100011010000010011011011000111000010011010101000100011111010101101100000111011010111011101000
122 1010000010101101001001101100010110001100100110110100000000111111110001010111111010000100010001001101010110001010110011111
123 1010101010101011010010011011011101101110011001101101011101110101000101100100100100110100010101011000010101001010101011010000
124 101000001010110100100110110001011000100110011011000100001000001101000001000110001100110101010100110100011100000000010010111
125 101010101010101101001001101101110110111001100110110101100000011000010110010000100011010000000001111001010100001111111110001000
126 10100000101011010010011011000101100010011001101100011111110000110001000101111010110011011101010011010001111000000111001011111