0 1
1 10
2 100
3 1001
4 10000
5 100101
6 1000000
7 10010101
8 100000000
9 1001010101
10 10000000000
11 100101010101
12 1000000000000
13 10010101010101
14 100000000000000
15 1001010101010001
16 10000000000000100
17 100101010101011011
18 1000000000000000001
19 10010101010001010100
20 100000000001110000011
21 1001010101010101000101
22 10000000000000100010000
23 100101010101011001101111
24 1000000000000000110000111
25 10010101010101011001110011
26 100000000000000000110101101
27 1001010101000101010000000000
28 10000000000111000001100011001
29 100101010101010101010000100000
30 1000000000000010000000011010101
31 10010101010101100001011000000000
32 100000000000000010000000100100101
33 1001010101010101100001011001010000
34 10000000000000000011010000111011101
35 100101010100010101100010011010001000
36 1000000000011100000010101100001010111
37 10010101010101010101100100011000000011
38 100000000000001000000010010000101011101
39 1001010101010110010101101111111000001000
40 10000000000000001100000000111110100011001
41 100101010101010110010100111011100001000100
42 1000000000000000001100000010001011110111011
43 10010101010001010110010110011110001100010001
44 100000000001110000001100001001101010001100100
45 1001010101010101010110010100100000000110011011
46 10000000000000100000001100011110101011001100001
47 100101010101011000011110000101100000000000011100
48 1000000000000000101001101011000010001011110101011
49 10010101010101011000100000000101100110001100100001
50 100000000000000000000111111010000011001010011111100
51 1001010101000101010111011110001101000110001101111011
52 10000000000111000000010001101010000111001010000110001
53 100101010101010101010110100000000101010110001101001100
54 1000000000000010000000000011111011000000001000000110011
55 10010101010101100101010110001110000101000110110100001101
56 100000000000000011000000000100101011000110000000001010000
57 1001010101010101100101010110010100000100000011110110000111
58 10000000000000000011000000001110111100001001001100001011011
59 100101010100010101100101011110100011011110000110010010000001
60 1000000000011100000011000001100010100001101111001000110011100
61 10010101010101010101100101010000100011110000110100111001101011
62 100000000000001000000011000000111000001101101000011010110001001
63 1001010101010110000111100001011010111110000001101000010000011110
64 10000000000000001010011011110000010011101001110000001110001101100
65 100101010101010110001000001101011110101000110101101110100000000001
66 1000000000000000000001110110000001100000111000100000100101011100110
67 10010101010001010101110100000000010010101010110011111111100001000000
68 100000000001110000000100001011011001110000010001101111111011110110101
69 1001010101010101010101101110000000110100101101110000111110001100000000
70 10000000000000100000000000101010011000011000000101110011101100001110101
71 100101010101011001010101110100000000110000001000100101101000011110100000
72 1000000000000000110000000100111011110000110100100011000000110101100110101
73 10010101010101011001010101110010001101011000011101100000111000000011000000
74 100000000000000000110000000101011010000000100001000010111010000011000010101
75 1001010101000101011001010101101000011111111111000111100010001111000101100000
76 10000000000111000000110000000000111001111111110101011000101100110101000010001
77 100101010101010101011001010101110010110111111100000000110100011000001000100100
78 1000000000000010000000110000000100010000011111001101101000110100101010111111011
79 10010101010101100001111000010101100001111101110110000000110000000000010011110001
80 100000000000000010100110111100000010110111000100001001111001100110101011001100100
81 1001010101010101100010000011010100000000010111000110000110110011000000000110011011
82 10000000000000000000011101100000001110011100010110001101000001100101001011001100001
83 100101010100010101011101000000110110100001011000000010000111110001000100000110010100
84 1000000000011100000001000010111000000110111000110000111100011100111001111111000100011
85 10010101010101010101011011100010010111000010111000111011001001001010110111110111110001
86 100000000000001000000000001010101100010011110010111010000110010011010000011100011101100
87 1001010101010110010101011101000000010110001101100010000111001111100001110001010001000011
88 10000000000000001100000001001110111000001110000011000111010100111010110100010000010111101
89 100101010101010110010101011100100010110110101101000111010000110010000000011100010000011000
90 1000000000000000001100000001010110100000000000000101010011000001111010100101011001011100111
91 10010101010001010110010101011010000001010111011100101000100111010110000011001000111001000011
92 100000000001110000001100000000001110110000010001001100011100010000000000100110011010111011101
93 1001010101010101010110010101011100100001000111110110011101011101010110111001001100000010001000
94 10000000000000100000001100000001000111110111011100000001001001000000000010110100010011100001111
95 100101010101011000011110000101011001011100010001001001100010100111000111110000111101101010000111
96 1000000000000000101001101111000000110001001000110010010011100011010110011101101011000001001000011
97 10010101010101011000100000110101000001010100111001111101101011100010001101000001000010111010011101
98 100000000000000000000111011000000010100010111010110111000000001000011110000110101110100010001101000
99 1001010101000101010111010000001101100011000010000000010111111110111001101011000000100010111110001001
100 10000000000111000000010000101110000010000110010011110100011111100010100001000111101000110011101111100
101 100101010101010101010110111000100101001101000001001100011001111010100011111111011001111000101000111011
102 1000000000000010000000000010101011000110000111111110010000110110000000101111110000100110101101000010001
103 10010101010101100101010111010000000101001100011111101111101000001110111000111101111000000000000110000100
104 100000000000000011000000010011101110000110011001111000111000001110100010111011000110101110001100001111011
105 1001010101010101100101010111001000101101001100110110111010001110100111110010000101000000100110001110110001
106 10000000000000000011000000010101101000000110011000000010001000100001011100111011000110101100001000100000100
107 100101010100010101100101010110100000011111000100001100100001101011111001011010000100000000010100101100101011
108 1000000000011100000011000000000011101101110111011110010111110001001110011000010011011110101100011100000001001
109 10010101010101010101100101010111001000000100010001101100011100010110101100101111000001100000010001011000100100
110 100000000000001000000011000000010001100001001111100000000001010010000100010000110110100010101101100000000011011
111 1001010101010110000111100001010110010011100110111011000111010001111001111001111000000010000000000011011101100001
112 10000000000000001010011011110000001101001011000010000110010011010110000110110110101011111110001110100001000010100
113 100101010101010110001000001101010000001010000000101111001001000000001111000000000000001111100100100001100100010011
114 1000000000000000000001110110000000101011011000010100110111110111010000110001111101101110111011011110110011110100101
115 10010101010001010101110100000011011000000000010100010000011100010001110000100111000000100010000001100000101100111000
116 100000000001110000000100001011100000100011111100111111011101001111010100111011010010101010100110100010111000010010111
117 1001010101010101010101101110001001010001001111011011110001001110110000011010000001100000000111000001000010111011000011
118 10000000000000100000000000101010110001110110110000001101011110100000000000011101000000101110010110110110000010000110101
119 100101010101011001010101110100000001010100000001110010001001100001110111101101000111010000101100000000001011011110000000
120 1000000000000000110000000100111011100000001110100101000010010010110100011000000000010001101000010110111010000001101010111
121 10010101010101011001010101110010001011011110100010101111101101100000110100111001001011000000010000000010000111110000000011
122 100000000000000000110000000101011010000001100111110100111000000010111000110010110010000110101101010110101011011101111010101
123 1001010101000101011001010101101000000111110011011100000010010011000010010001010001110001000000001000000100000001000110000000
124 10000000000111000000110000000000111011011101000001000100111100000110101101111011110101100010101110000010001011100000001110111
125 100101010101010101011001010101110010000001000110111100000011011000000000000110001100000011100000101011101110001011000010100011
126 1000000000000010000000110000000100011111111010000011010111100000101100001011000110011000101000101100001000101010000100100010101