0 1
1 11
2 100
3 1110
4 10001
5 111011
6 1000100
7 11101110
8 100000101
9 1110001101
10 10001010001
11 111011011011
12 1000000000000
13 11100000000000
14 100010000000000
15 1110111000000000
16 10000010100000000
17 111000110110000000
18 1000101000001000000
19 11101101100011100000
20 100000000010101010000
21 1110000000111101111000
22 10001000001010000000100
23 111011100011011000001110
24 1000001010100000100010001
25 11100011010110001110111011
26 100010100010001010000010000
27 1110110110111011011000111000
28 10000000001000000000101000100
29 111000000011100000001101101110
30 1000100000100010000010000010101
31 11101110001110111000111000111111
32 100000101010001000101010101000000
33 1110001101011011101111110111100000
34 10001010001000100010000000000010000
35 111011011011101110111000000000111000
36 1000000000100000001000100000001000100
37 11100000001110000011101110000011101110
38 100010000010001000100010101000100010101
39 1110111000111011101110110111101110111101
40 10000010101000101000101000001000001000001
41 111000110101101111101111100011100011100011
42 1000101000100010100000100010100010100010100
43 11101101101110110110001110110110110110110110
44 100000000010000000001010101000000000000000001
45 1110000000111000000011010101100000000000000011
46 10001000001000100000100010100010000000000000100
47 111011100011101110001110110110111000000000001110
48 1000001010100010001010000000000000100000000010001
49 11100011010110111011111000000000001110000000111011
50 100010100010001000100010100000000010001000001010100
51 1110110110111011101110110110000000111011100011110110
52 10000000001000001010001000001000001000001010100000001
53 111000000011100011011011100011100011100011111110000011
54 1000100000100010100000100010101010100010100000101000100
55 11101110001110110110001110111111011110111110001101101110
56 100000101010001000001010101000000000100000001010000010001
57 1110001101011011100011110111100000001110000011011000111011
58 10001010001000100010101000000010000010001000100000101000100
59 111011011011101110111101100000111000111011101110001111101110
60 1000000000100000100000000010001010101010001010101010100000101
61 11100000001110001110000000111011110111011011010111111110001111
62 100010000010001010001000001000100000000000100010000000101010100
63 1110111000111011111011100011101110000000001110111000001111011110
64 10000010101000100000001010100000001000000010000010100010100000001
65 111000110101101110000011010110000011100000111000111110111110000011
66 1000101000100010001000100010001000100010001010101000000010101000100
67 11101101101110111011101110111011101110111011010111100000110111101110
68 100000000010000010001010000010001010000000100010000010001000000000001
69 1110000000111000111011011000111011111000001110111000111011100000000011
70 10001000001000101000000000101000100000100010101000101000100010000000100
71 111011100011101101100000001111101110001110111101101101101110111000001110
72 1000001010100010000010000010000010001010001010000000000000001000100010001
73 11100011010110111000111000111000111011011011011000000000000011101110111011
74 100010100010001000101010101000101000000000100000100000000000100010001000100
75 1110110110111011101111011101101111100000001110001110000000001110111011101110
76 10000000001000001010000000000010000010000010101010001000000010001000000010001
77 111000000011100011111000000000111000111000110111011011100000111011100000111011
78 1000100000100010101000100000001000101010101000000000101010001010100010001000100
79 11101110001110111101101110000011101101011101100000001111011011111110111011101110
80 100000101010001000000010101000100010001000000010000010100000101000001000000000101
81 1110001101011011100000111111101110111011100000111000111110001111100011100000001101
82 10001010001000100010001000000000001000001010001010101010001010000010101010000010001
83 111011011011101110111011100000000011100011111011111101111011011000110111111000111011
84 1000000000100000100010001010000000100010100000100000000000000000101000000000101000000
85 11100000001110001110111011011000001110110110001110000000000000001111100000001101100000
86 100010000010001010000000000000100010101000001010001000000000000010000010000010000010000
87 1110111000111011011000000000001110110111100011111011100000000000111000111000111000111000
88 10000010101000100000100000000010101000000010101000101010000000001010101000101000101000100
89 111000110101101110001110000000110101100000110101101101011000000011010101101111101101101110
90 1000101000100010001010101000001000100010001000100000001000100000100010100000001010000010101
91 11101101101110111011110101100011101110111011101110000011101110001110110110000011011000111101
92 100000000010000010100000100010100000000010001000001000100010101010100000001000100000101000001
93 1110000000111000111110001110110110000000111011100011101110110101010110000011101110001101100011
94 10001000001000101010001010000000001000001000001010100000101000101010001000101000101010000010100
95 111011100011101111011011011000000011100011100011011110001111101101111011101111101111011000110110
96 1000001010100010000000100000100000100010100010100000001010000010000000000010000010100000101000001
97 11100011010110111000001110001110001110111110111110000011011000111000000000111000111110001101100011
98 100010100010001000100010001010001010000010001000101000100000101010100000001000101010001010000010100
99 1110110110111011101110111011111011111000111011101111101110001111011110000011101111011011111000111110
100 10000000001000001000100010101000101010101000000010101000001010000000101000100010000000000000101000001
101 111000000011100011101110110101101111111111100000110111100011011000001111101110111000000000001101100011
102 1000100000100010100000000000100010000000000010001000001010100000100010000000101010100000000010000010100
103 11101110001110110110000000001110111000000000111011100011011110001110111000001101011110000000111000111110
104 100000101010001000001000000010001000100000001010100010100000001010000000100010001000001000001010101000001
105 1110001101011011100011100000111011101110000011110110111110000011111000001110111011100011100011010111100011
106 10001010001000100010101010001010101010101000100000001000001000100000100010000010001010100010100010000010100
107 111011011011101110111101011011110101111101101110000011100011101110001110111000111011111110110110111000110110
108 1000000000100000101000001000101000100000000000001000100010100010001010001010101000101000001000000000101000001
109 11100000001110001111100011101101101110000000000011101110110110111011111011011101101111100011100000001111100011
110 100010000010001010100010100000000000001000000000100010001000001000100000000000000010000010100010000010100010100
111 1110111000111011110110110110000000000011100000001110111011100011101110000000000000111000111110111000110110111110
112 10000010101000100000001000001000000000101010000010001000100010100010101000000000001010101000001000101000000010001
113 111000110101101110000011100011100000001101011000111011101110111110110101100000000011010111100011101101100000111011
114 1000101000100010001000100010101010000010001000101010001010100000000000100010000000100010000010100010000010001000100
115 11101101101110111011101110110111011000111011101111011011010110000000001110111000001110111000111110111000111011101110
116 100000000010000010001000101000000000101010001000000000100010001000000010001000100010100000101000001000101000000000001
117 1110000000111000111011101101100000001111011011100000001110111011100000111011101110111110001111100011101101100000000011
118 10001000001000101000000000000010000010000000100010000010001000100010001000001010000010101010000010100010000010000000100
119 111011100011101101100000000000111000111000001110111000111011101110111011100011111000111101011000110110111000111000001110
120 1000001010100010000010000000001010101000100010001010101000000010000000000010100000101000001000101000001000101000100010001
121 11100011010110111000111000000011011111101110111011010111100000111000000000111110001101100011101111100011101101101110111011
122 100010100010001000101010100000100000000010001000100010000010001000100000001000001010000010101010000010100010000000001000000
123 1110110110111011101111010110001110000000111011101110111000111011101110000011100011011000110111111000111110111000000011100000
124 10000000001000001010000010001010001000001000100010100000101010001000101000101010100000101000000010101000000000100000100010000
125 111000000011100011111000111011011011100011101110110110001101011011101111101111110110001111100000110111100000001110001110111000
126 1000100000100010101000101000000000001010101000001000001010001000001010000010000000001010100010001000000010000010101010000000100