0 1
1 11
2 100
3 1110
4 10000
5 111100
6 1001010
7 11111110
8 100000000
9 1111000000
10 10010100000
11 111111110000
12 1000000001000
13 11110000011100
14 100101000100010
15 1111111101110110
16 10000000000000000
17 111100000000000000
18 1001010001010000000
19 11111111011011000000
20 100000000000000100000
21 1111000000000001110000
22 10010100000000010001000
23 111111110000000111011100
24 1000000001000001010100010
25 11110000011100011010110110
26 100101000101010100111001000
27 1111111101111010111010111100
28 10000000000000111010110001010
29 111100000010001000011001011110
30 1001010000111011100100111000000
31 11111111001010000011111000110000
32 100000000111011100101100111001000
33 1111000001010101011100011000111100
34 10010100011010101000010100111000010
35 111111110100011101100110111000100110
36 1000000000111100000011001000111111000
37 11110000001010010100100111111010110100
38 100101000011011110111111001100011001110
39 1111111100100100101011000110010100110000
40 10000000011111111101000101001110111001000
41 111100000100000000011101111110000010111100
42 1001010001110000000100000000001001110010010
43 11111111010101001101111100000011110101111110
44 100000000010111110000000010110100000100100000
45 1111000000110000001010000110000110011111110000
46 10010100001001000011011011001001001100010001000
47 111111110011111111100100000111111110011111111100
48 1000000001100001001011110001011000001100000001010
49 11110000010010011111000101111000100010010000011010
50 100101000111111101010101100000101110111111011100110
51 1111111101010000001010100010101100000000110000011000
52 10000000001011000011110111110100010000001001100100110
53 111100000011100101100100000000110111000011110011111000
54 1001010000100011100011110000111000000100100001100000110
55 11111111001110100010101001001010110001111110010011001000
56 100000000110000110110111111111010001010100101111100111110
57 1111000001001101001000000000000111111010111100011011001100
58 10010100011110001111100000000011000100111010010100000110010
59 111111110101001110000010000010100101111000111110110101001110
60 1000000000101110101000111111110111100010101011000000101110000
61 11110000001100000101101000010100010010110101000100101110101000
62 100101000010010001100001100111111111110001111101111100100101100
63 1111111100111111110010010011000011010101110010010011011111100010
64 10000000011000010001111111100100100010100101111111100101100010110
65 111100000100100111010110000011111110110111100101111011110010110000
66 1001010001111111010110001000100100100000001011100000000001110001110
67 11111111010100000010001011101111111111100011000010000000010001010100
68 100000000010110000111111001000000011011010100100111011011111111111110
69 1111000000111001011000100111101000100000010111111000000000110111010000
70 10010100001000111000101111001001101110100111010010100100001000000011000
71 111111110011101000101100000111110000100111000011110111111011100000100100
72 1000000001100001101100010001001001101111000100100000000010000010111111110
73 11110000010011010010011111011111110000110111111111000000111100110000001100
74 100101000111100011111101100000011001011001010100110100011000011001000010010
75 1111111101010011100000000010100100111000111011111000111100100100111111111110
76 10000000001011101010001100110111111000111010000000101010011111111000100000000
77 111100000011000001011010011000011000101000011110001111011100000000101110000000
78 1001010000100100011000011100111100101101111101101010000000010000001100001000000
79 11111111001111111100100100011011011100010001000011011000011111000010010011100000
80 100000000110000100011111110100000000010111011110100100101100000111111111101010000
81 1111000001001001110101100001110100101110010000000111111100011001000000010001011000
82 10010100011111110101100010010000111100001111100001000001010100111100000111011100100
83 111111110101000000100010111111001000010010000011011100011011111000011001000000011110
84 1000000000101100001111110011000111100111111000100001010100100010100100111100101101100
85 11110000001110010110001001100101001011001000111110111010111110110111111000011100010010
86 100101000010001110001011110011111111000111101000000010110001100000001010111101010111110
87 1111111100111010001011000001100100000101000001110011110001010011000011011010011010010000
88 10000000011000011011000100010011110011111100010101100001011111100100100000011100011111000
89 111100000100110100100111110111101001100000010110100010011001010011111111110101010100010100
90 1001010001111000111111011000000011110010000110001111111100111011101111100000101010110110110
91 11111111010100111000000000101000100001111001001110010011011010000010000010001111110000001000
92 100000000010111010100011001101101110010110111110001111100000011010111000111010010101101111110
93 1111000000110000010110100110000000001111001011001110101010100100010010111000011111110000100100
94 10010100001001000110000111001111111110010111100110000101010111110111110010100100000001011111110
95 111111110011111111001001000110111111001110000011001001111111001000001101110111110000011001100000
96 1000000001100001000111111101000000000110101000100111110001000111100010000000000001111100110010000
97 11110000010010011101011000011101000001000111111111010001011101010010111001000000010110011001111000
98 100101000111111101011000100100001100011101000111100011011000011011110000111100100110001100110000100
99 1111111101010000001000101111110010010101001111000010100100100100100001001010011111001010011001001110
100 10000000001011000011111100110001111110111110000100110111111111111110111111011100110111011100111110000
101 111100000011100101100010011001010011000001101101111001001100001100100001110100011000000101011010001000
102 1001010000100011100010111100111111100101010000000000111110010010011111010000111100101111101100011011100
103 11111111001110100010110000011001000011101011011110001001101111111101110011001010011100100000010100001010
104 100000000110000110110001000100111100100001100001101111110000001000010001100111011100011110000110110011010
105 1111000001001101001001111101111010011110110010010000011101010011100111010011000100010101101001000001100110
106 10010100011110001111110110000000111100000001111111000100001011100011010011100101111110110001111100110011000
107 111111110101001110000000001010001000010000110100100111110011001010100011101011110010000001010100011001100110
108 1000000000101110101000110011011011100111001000111111000001100111011110101001101001111001011110110100110011000
109 11110000001100000101101001100000000011010111101001010100010011010100101101110001110000111000001000111001100110
110 100101000010010001100001110011111111100010010001111010110111100010111100000001010001111010100011101010110011000
111 1111111100111111110010010001101111110010111111010110110000010011110001010001111011010110111110101011011001100110
112 10000000011000010001111111010000000001111000100010000001101111101101111011110000000010001000000111000100110011000
113 111100000100100111010110000111010000010000101110111000010000001000000110000001000011111011100001000101111001100100
114 1001010001111111010110001001000011000111001100000010101111110011110001001000011111100000000010011101100000110011110
115 11111111010100000010001011111100100101000110010001110100011101101101011111110101101010010100111100000010001001100000
116 100000000010110000111111001100011111101101001111110001110100000000001001001100100011011110111000010010111011110010000
117 1111000000111001011000100110010100111000011110111101110000110000000011111110011110100101101010100111110000000001111000
118 10010100001000111000101111001111111000110101000000000001001001000000101010101100000111100001010111011101000100010000100
119 111111110011101000101100000110010000101000111101000000011111111100001111010100011111010010011010010100011101110111001110
120 1000000001100001101100010001001111001111101000001100000101010000011110000010110101100111111100011110110100000100000110000
121 11110000010011010010011111011110100110100011100010011111101011000101001011110001100011001000010100100001110011111001001000
122 100101000111100011111101100000001111000110100010111101011011000101111111001001010010100111100111111111010001100110111111100
123 1111111101010011100000000010100010000111001110110000001100000101100000100111111011110111000011010110110011010011000000000010
124 10000000001011101010001100110110111001000110001001100010010111100010001111000000000101000100100010000001100111100100000000110
125 111100000011000001011010011000000000111111001011110010111110000011111110010100000101101101111111111001010011010011110010111000
126 1001010000100100011000011100111111111000100111000001110000001111100000001110111101100010010000110000111011100111101101110010100