0 1
1 11
2 100
3 1100
4 10000
5 110000
6 1000100
7 11001100
8 100000000
9 1100001000
10 10001000000
11 110011100010
12 1000000000001
13 11000010100011
14 100010001000000
15 1100111011100010
16 10000000100010001
17 110000100100010011
18 1000100010101000000
19 11001110111111100010
20 100000001000000010001
21 1100001001000000010011
22 10001000101010001000000
23 110011101111110001100010
24 1000000010000000100010001
25 11000010010000001110010011
26 100010001010100000000000000
27 1100111011111100101010000010
28 10000000100000000010100000001
29 110000100100000000111110101011
30 1000100010101000100000001010100
31 11001110111111000100101001111100
32 100000001000000010100010100000000
33 1100001001000000111110111110000000
34 10001000101010000000001000000010100
35 110011101111110010001001100010011100
36 1000000010000000000000100010000000000
37 11000010010000000000101110010000000010
38 100010001010100010100010000010100000001
39 1100111011111100011110110000111100001011
40 10000000100000001000001000101000001000100
41 110000100100000011100011001111101011001100
42 1000100010101000000010000000000010100000000
43 11001110111111001000110000000000111100000010
44 100000001000000000001000100010001000001000001
45 1100001001000000000001001100010001101011001011
46 10001000101010001010101000001010000010100000100
47 110011101111110001111111100011111000111110001100
48 1000000010000000100000000000100000101000001000000
49 11000010010000001110001010100110001111100011001000
50 100010001010100000001000101000001010000010100000000
51 1100111011111100100011001111100001110000011100000010
52 10000000100000000000100000000010100000101000001000001
53 110000100100000000000100001010011110001111100011001011
54 1000100010101000101010001000100000001010000010100010100
55 11001110111111000111111011101110000001110010111100111100
56 100000001000000010000000100010001000100000101000000000000
57 1100001001000000111000100110010011100110001111001000101000
58 10001000101010000000100000000010000000001010000000000010000
59 110011101111110010001100000000111010100001110000000000111010
60 1000000010000000000010001010000000101000100000100010001000101
61 11000010010000000000010011110010101111101110001100010001100111
62 100010001010100010101010000000001010000010001010000010100000000
63 1100111011111100011111111010100011111010110001110000011110000010
64 10000000100000001000000000101000000000101000000000101000001000001
65 110000100100000011100010100111101010000111101000001111100001101011
66 1000100010101000000010001010000010100010000010000010000010100010100
67 11001110111111001000110011111000011110111000011010110000011110111100
68 100000001000000000001000000000001000001000001000101000101000001000000
69 1100001001000000000001000010101011100011101011101111001111100001101000
70 10001000101010001010100010001010100010000010100010000000000010100010000
71 110011101111110001111110111011111110110010011100110000000000011110111010
72 1000000010000000100000001000100000001000001000000000100000001000001000101
73 11000010010000001110001001100100101011000011000000001100100001100001100111
74 100010001010100000001000000000100010100010100010001010000000100010100000000
75 1100111011111100100011000000001110111110111100110001110000001110011110000010
76 10000000100000000000100010100000001000001000000000000000100010000000000010001
77 110000100100000000000100111100101001100011000000001000001100111000000000011011
78 1000100010101000101010100000000010000010100010001000000010000000101010001000100
79 11001110111111000111111110101000111000011100110001100010010000101111110001100100
80 100000001000000010000000001010000000001000000000100000000000100010000000000000100
81 1100001001000000111000101001111010101011101000001110100000001110110000000000001100
82 10001000101010000000100010100000101010100010000000001000000010001000100010000010000
83 110011101111110010001100111110000111111100011010101001101000111011001100010000110010
84 1000000010000000000010000000000010000000001000101010000010001000100000001010101000001
85 11000010010000000000010000101010111000101011100111111000011001101100001011111111000011
86 100010001010100010101000100010101000100010100000000000001000000010001000100000000010000
87 1100111011111100011111101110111111101100111100100010101001101000010011001110101000111010
88 10000000100000001000000010001000000010000000000000001010000010001000000000001010001000101
89 110000100100000011100010011001001010110000000000000011111000111001100010000011111001000111
90 1000100010101000000010000000001000101000101010001000100000100000000010000000000000000010000
91 11001110111111001000110000000011101111101111110001001110101100101000110000101010001000111010
92 100000001000000000001000101000000010000010000000101000001010000010000000100010100000001000101
93 1100001001000000000001001111001010011000110010101111100001111000111010101110111110100001000111
94 10001000101010001010101000000000100000101000001010000010100000101000101010001000001000100010000
95 110011101111110001111111101010001110000111000011110010011110101111100111110001001001101110111010
96 1000000010000000100000000010100000000010000010100000001000001010000000000000101000000010001000101
97 11000010010000001110001010011110101010111010111100000011100011111000100000101111100000111011000111
98 100010001010100000001000101000001010101000101000001010100010100000100000000010000010000000100010000
99 1100111011111100100011001111100001111111000111000011111100011110101100001010110010110010100100111010
100 10000000100000000000100000000000100000000010000010100000000000001010001000101000001000001010000000101
101 110000100100000000000100001010101110001010111000111100100000000011111011101111100011100011111000000111
102 1000100010101000101010001000101010001000101000001000000000000000000000100010000010100010000000101010000
103 11001110111111000111111011101111111011001111001001100000001010001010000110010000011110010010100111111010
104 100000001000000010000000100010000000100000000000000010000000100000100010000010101000000000001000000000101
105 1100001001000000111000100110010010101100000000000000011010101110101110111000111111100000000011100000100111
106 10001000101010000000100000000010001010001010100010101000101010001010001000100000000010000000100010000000000
107 110011101111110010001100000000111011111011111100011111100111111001110001001100001010010010001100111010000010
108 1000000010000000000010001010000000100000100000001000000000000000000000101000001000100000100010000000100000001
109 11000010010000000000010011110010100110001100101011100010100000100000001111100011001110001110010000101110101011
110 100010001010100010101010000000001000001010000010100010001000000000000000000000100000001010000000100010001010100
111 1100111011111100011111111010100011100001110000111100110011101010001010100010100100001001110000001110111001111100
112 10000000100000001000000000101000000000100000101000000000000010100000101000001000101000100000100010001000000000000
113 110000100100000011100010100111101010101110101111000000000000011110001111101011101111001110001100010001101000001000
114 1000100010101000000010001010000010101010001010000010000010101000001010000010100010000000001010001000000010000000000
115 11001110111111001000110011111000011111110001110000110000011111101001110000011100110000001001110011100000111010100010
116 100000001000000000001000000000001000000000100000101000101000000010000000101000000000101000000000000010001000101000001
117 1100001001000000000001000010101011100010101110001111001111100010111000001111100000001111100000000010110011100111100011
118 10001000101010001010100010001010100010001010000010000000000000001000000010000010000010000010000010001000000000000010000
119 110011101111110001111110111011111110110011110010011000001010100011101010011010110000110000110000011011100010100000010010
120 1000000010000000100000001000100000001000000000000000000000101000100010101000101000100000100000101000100010001000001000001
121 11000010010000001110001001100100101011000000000000001010101111100100011111001111101110001100001111101110010011101001100011
122 100010001010100000001000000000100010100010101000101000101010000000101000000000000010001010001010000010000000000010100010000
123 1100111011111100100011000000001110111110111111000111001111111010001111101010001010110011110011111000010010000010111110010010
124 10000000100000000000100010100000001000001000000010000000000000100010000010100000101000000000000000001010000000001000000010001
125 110000100100000000000100111100101001100011001010111000000010101110010010011110101111100000000010000011111000101011101000111011
126 1000100010101000101010100000000010000010100000101000101000001010000000000000001010000010000000000000100000000010100010001000100