0 1
1 0
2 1
3 0
4 101
5 0
6 10101
7 1000
8 1001001
9 1000
10 101001001
11 10001000
12 10010001001
13 10101000
14 1010010101001
15 100010101000
16 100100010101001
17 101010101000
18 10100100010101001
19 1000101010101000
20 1001000100010101001
21 1010101010101000
22 101001010100010101001
23 10001010101010101000
24 10010001010100010101001
25 10101010101010101000
26 1010010001010100010101001
27 100010101010101010101000
28 100100010001010100010101001
29 101010101010101010101000
30 10100101010001010100010101001
31 1000101010101010101010101000
32 1001000101010001010100010101001
33 1010101010101010101010101000
34 101001000101010001010100010101001
35 10001010101010101010101010101000
36 10010001000101010001010100010101001
37 10101010101010101010101010101000
38 1010010101000101010001010100010101001
39 100010101010101010101010101010101000
40 100100010101000101010001010100010101001
41 101010101010101010101010101010101000
42 10100100010101000101010001010100010101001
43 1000101010101010101010101010101010101000
44 1001000100010101000101010001010100010101001
45 1010101010101010101010101010101010101000
46 101001010100010101000101010001010100010101001
47 10001010101010101010101010101010101010101000
48 10010001010100010101000101010001010100010101001
49 10101010101010101010101010101010101010101000
50 1010010001010100010101000101010001010100010101001
51 100010101010101010101010101010101010101010101000
52 100100010001010100010101000101010001010100010101001
53 101010101010101010101010101010101010101010101000
54 10100101010001010100010101000101010001010100010101001
55 1000101010101010101010101010101010101010101010101000
56 1001000101010001010100010101000101010001010100010101001
57 1010101010101010101010101010101010101010101010101000
58 101001000101010001010100010101000101010001010100010101001
59 10001010101010101010101010101010101010101010101010101000
60 10010001000101010001010100010101000101010001010100010101001
61 10101010101010101010101010101010101010101010101010101000
62 1010010101000101010001010100010101000101010001010100010101001
63 100010101010101010101010101010101010101010101010101010101000
64 100100010101000101010001010100010101000101010001010100010101001
65 101010101010101010101010101010101010101010101010101010101000
66 10100100010101000101010001010100010101000101010001010100010101001
67 1000101010101010101010101010101010101010101010101010101010101000
68 1001000100010101000101010001010100010101000101010001010100010101001
69 1010101010101010101010101010101010101010101010101010101010101000
70 101001010100010101000101010001010100010101000101010001010100010101001
71 10001010101010101010101010101010101010101010101010101010101010101000
72 10010001010100010101000101010001010100010101000101010001010100010101001
73 10101010101010101010101010101010101010101010101010101010101010101000
74 1010010001010100010101000101010001010100010101000101010001010100010101001
75 100010101010101010101010101010101010101010101010101010101010101010101000
76 100100010001010100010101000101010001010100010101000101010001010100010101001
77 101010101010101010101010101010101010101010101010101010101010101010101000
78 10100101010001010100010101000101010001010100010101000101010001010100010101001
79 1000101010101010101010101010101010101010101010101010101010101010101010101000
80 1001000101010001010100010101000101010001010100010101000101010001010100010101001
81 1010101010101010101010101010101010101010101010101010101010101010101010101000
82 101001000101010001010100010101000101010001010100010101000101010001010100010101001
83 10001010101010101010101010101010101010101010101010101010101010101010101010101000
84 10010001000101010001010100010101000101010001010100010101000101010001010100010101001
85 10101010101010101010101010101010101010101010101010101010101010101010101010101000
86 1010010101000101010001010100010101000101010001010100010101000101010001010100010101001
87 100010101010101010101010101010101010101010101010101010101010101010101010101010101000
88 100100010101000101010001010100010101000101010001010100010101000101010001010100010101001
89 101010101010101010101010101010101010101010101010101010101010101010101010101010101000
90 10100100010101000101010001010100010101000101010001010100010101000101010001010100010101001
91 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101000
92 1001000100010101000101010001010100010101000101010001010100010101000101010001010100010101001
93 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
94 101001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
95 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
96 10010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
97 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
98 1010010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
99 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
100 100100010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
101 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
102 10100101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
103 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
104 1001000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
105 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
106 101001000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
107 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
108 10010001000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
109 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
110 1010010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
111 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
112 100100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
113 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
114 10100100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
115 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
116 1001000100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
117 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
118 101001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
119 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
120 10010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
121 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
122 1010010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
123 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
124 100100010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001
125 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
126 10100101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101001