0 1
1 11
2 1
3 111
4 10001
5 110111
6 10001
7 1110111
8 101000001
9 1011000111
10 10001010001
11 110110110111
12 1
13 111
14 10001
15 1110111
16 101000001
17 11011000111
18 1000001010001
19 111000110110111
20 10101010000000001
21 1111011110000000111
22 100000001010000010001
23 11100000110110001110111
24 1000100010000010101000001
25 11011101110001101011000111
26 10000010100010001010001
27 1110001101101110110110111
28 100010100000000010000000001
29 11101101100000001110000000111
30 1010100000100000100010000010001
31 11111100011100011101110001110111
32 101010101000100010101000001
33 11110111111011101101011000111
34 1000000000001000100010001010001
35 111000000000111011101110110110111
36 10001000000010001000000010000000001
37 1110111000001110111000001110000000111
38 101010001000101010001000100010000010001
39 1011110111011110110111011101110001110111
40 10000010000010000010100010100010101000001
41 110001110001110001111101111101101011000111
42 10100010100010100010000010100010001010001
43 1101101101101101101110001101101110110110111
44 100000000000000000101010100000000010000000001
45 1100000000000000011010101100000001110000000111
46 100000000000001000101000100000100010000010001
47 11100000000000111011011011100011101110001110111
48 1000100000000010000000000000101000100010101000001
49 11011100000001110000000000011111011101101011000111
50 1010100000100010000000001010001000100010001010001
51 110111100011101110000000110110111011101110110110111
52 10000000101010000010000010000010001010000010000000001
53 110000011111110001110001110001110110110001110000000111
54 10001010000010100010101010100010000010100010000010001
55 1110110110001111101111011111101110001101101110001110111
56 100010000010100000001000000000101010100000100010101000001
57 1101110001101100000111000000011110111100011101101011000111
58 100010100000100010001000001000000010101000100010001010001
59 11101111100011101110111000111000001101111011101110110110111
60 1010000010101010101000101010101000100000000010000010000000001
61 11110001111111101011011011101111011100000001110001110000000111
62 1010101000000010001000000000001000100000100010100010000010001
63 111101111000001110111000000000111011100011101111101110001110111
64 10000000101000101000001000000010000000101010000000100010101000001
65 110000011111011111000111000001110000011010110000011101101011000111
66 10001010100000001010101000100010001000100010001000100010001010001
67 1110111101100000111101011011101110111011101110111011101110110110111
68 100000000000100010000010001000000010100010000010100010000010000000001
69 1100000000011101110001110111000001111101110001101101110001110000000111
70 100000001000100010100010101000100000100010100000000010100010000010001
71 11100000111011101101101101111011100011101111100000001101101110001110111
72 1000100010001000000000000000101000101000100000100000100000100010101000001
73 11011101110111000000000000011011011011011100011100011100011101101011000111
74 1000100010001000000000001000001000000000101000101010101000100010001010001
75 111011101110111000000000111000111000000011111011011101111011101110110110111
76 10001000000010001000000010001010101000001000001000000000001010000010000000001
77 110111000001110111000001110110111011000111000111000000000111110001110000000111
78 10001000100010101000101010000000001010101010001000000010001010100010000010001
79 1110111011101111111011011110000000110111010110111000001110110111101110001110111
80 101000000000100000101000001010000010000000100010001000101010000000100010101000001
81 1011000000011100011111000111110001110000011101110111011111110000011101101011000111
82 10001000001010101000001010001010101010001010000010000000000010001000100010001010001
83 110111000111111011000110110111101111110111110001110000000001110111011101110110110111
84 1010000000001010000000000000000010000010100010000000101000100010000010000000001
85 110110000000111110000000000000001110001101101110000011011011101110001110000000111
86 10000010000010000010000000000000100010100000101010001000000000000010100010000010001
87 1110001110001110001110000000000011101111100011110110111000000000001101101110001110111
88 100010100010100010101010000000001010100010101000000010101000000000100000100010101000001
89 11101101101111101101010110000000110101101101011000001101011000000011100011101101011000111
90 1010100000101000000010100010000010001000000010001000100010001000001010101000100010001010001
91 10111100011011000001101101110001110111000001110111011101110111000110101111011101110110110111
92 100000101000001000100000001010101010001000100000100010000000001010001000001010000010000000001
93 1100011011000111011100000110101010110111011100011101110000000110110111000111110001110000000111
94 101000001010100010100010001010100010100000101010000010000010000000001010001010100010000010001
95 11011000110111101111101110111101101111100011110110001110001110000000110110110111101110001110111
96 1000001010000010100000100000000000100000101000000010100010100010000010000010000000100010101000001
97 11000110110001111100011100000000011100011011000001111101111101110001110001110000011101101011000111
98 1010000010100010101000100000001010101000001000101000100010000010100010100010001000100010001010001
99 111110001111101101111011100000111101111000111011111011101110001111101111101110111011101110110110111
100 10000010100000000000001000100010100000001010000010101000000010101010100010101000100010000010000000001
101 110001101100000000000111011101111100000110110001111011000001111111111101101011011101110001110000000111
102 10100000100000000010101010000000100010000010101000001000100000000000100010000000000010100010000010001
103 1111100011100000001111010110000011101110001111011000111011100000000011101110000000001101101110001110111
104 100000101010100000100000100010001000000010100000001010001010100000001000100010000000100000100010101000001
105 1100011110101100011100011101110111000001111100000111110110111100000111011101110000011100011101101011000111
106 101000001000101000101010001000001000100000100010000010000000100010101010101010001010101000100010001010001
107 11011000111011011011111110111000111011100011101110001110000011101101111101011110110101111011101110110110111
108 1000001010000000001000001010001010101000101000100010100010001000000000000010001010001000001010000010000000001
109 11000111110000000111000111110110111011011111011101101101110111000000000001110110110111000111110001110000000111
110 1010001010000010001010000010000000000000001000100000100010001000000000100000000000001010001010100010000010001
111 111110110110001110111110001110000000000000111011100011101110111000000011100000000000110110110111101110001110111
112 10001000000010100010000010101010000000000010101000101000100010001000001010100000000010000010000000100010101000001
113 110111000001101101110001111010110000000001101011011111011101110111000110101100000001110001110000011101101011000111
114 10001000100000100010100000100010000000100010000000000010101000101010001000100000101010100010001000100010001010001
115 1110111011100011101111100011101110000011101110000000001101011011011110111011100011011101101110111011101110110110111
116 100000000000101000100000101000001010001000100010000000100010001000000000100010101000000000101000100010000010000000001
117 1100000000011011011100011111000111110111011101110000011101110111000000011101101111000000011011011101110001110000000111
118 100000001000001000101000001010101000001010000010001000100010001000001000100000001000001000000000000010100010000010001
119 11100000111000111011011000110101111000111110001110111011101110111000111011100000111000111000000000001101101110001110111
120 1000100010001010001000001010001000001010000010100000000000100000001010101000100010001010101000000000100000100010101000001
121 11011101110110110111000111110111000110110001111100000000011100000111101011011101110111111011000000011100011101101011000111
122 100000000010001010000010101010000010100000100000001000100010000010001000100010000000001000001010101000100010001010001
123 11100000001110111110001111110110001101100011100000111011101110001110111011101110000000111000110101111011101110110110111
124 1000100000100000000010101000000010100000101010100010100010001010100000101000100010000010001010001000001010000010000000001
125 111011100011100000001111011000001111100011011111101111101110110101100011011011101110001110110110111000111110001110000000111
126 10000000101010100000100000001000100010101000000000100000101000001000101000001000001010101000000000001010001010100010000010001