0 1
1 1
2 111
3 100
4 11111
5 10000
6 1111111
7 1000100
8 111111111
9 100000100
10 11111111111
11 10001010100
12 1111111111111
13 1000001010100
14 111111111111111
15 100010101010100
16 11111111111111111
17 10000010101010100
18 1111111111111111111
19 1000101010101010100
20 111111111111111111111
21 100000101010101010100
22 11111111111111111111111
23 10001010101010101010100
24 1111111111111111111111111
25 1000001010101010101010100
26 111111111111111111111111111
27 100010101010101010101010100
28 11111111111111111111111111111
29 10000010101010101010101010100
30 1111111111111111111111111111111
31 1000101010101010101010101010100
32 111111111111111111111111111111111
33 100000101010101010101010101010100
34 11111111111111111111111111111111111
35 10001010101010101010101010101010100
36 1111111111111111111111111111111111111
37 1000001010101010101010101010101010100
38 111111111111111111111111111111111111111
39 100010101010101010101010101010101010100
40 11111111111111111111111111111111111111111
41 10000010101010101010101010101010101010100
42 1111111111111111111111111111111111111111111
43 1000101010101010101010101010101010101010100
44 111111111111111111111111111111111111111111111
45 100000101010101010101010101010101010101010100
46 11111111111111111111111111111111111111111111111
47 10001010101010101010101010101010101010101010100
48 1111111111111111111111111111111111111111111111111
49 1000001010101010101010101010101010101010101010100
50 111111111111111111111111111111111111111111111111111
51 100010101010101010101010101010101010101010101010100
52 11111111111111111111111111111111111111111111111111111
53 10000010101010101010101010101010101010101010101010100
54 1111111111111111111111111111111111111111111111111111111
55 1000101010101010101010101010101010101010101010101010100
56 111111111111111111111111111111111111111111111111111111111
57 100000101010101010101010101010101010101010101010101010100
58 11111111111111111111111111111111111111111111111111111111111
59 10001010101010101010101010101010101010101010101010101010100
60 1111111111111111111111111111111111111111111111111111111111111
61 1000001010101010101010101010101010101010101010101010101010100
62 111111111111111111111111111111111111111111111111111111111111111
63 100010101010101010101010101010101010101010101010101010101010100
64 11111111111111111111111111111111111111111111111111111111111111111
65 10000010101010101010101010101010101010101010101010101010101010100
66 1111111111111111111111111111111111111111111111111111111111111111111
67 1000101010101010101010101010101010101010101010101010101010101010100
68 111111111111111111111111111111111111111111111111111111111111111111111
69 100000101010101010101010101010101010101010101010101010101010101010100
70 11111111111111111111111111111111111111111111111111111111111111111111111
71 10001010101010101010101010101010101010101010101010101010101010101010100
72 1111111111111111111111111111111111111111111111111111111111111111111111111
73 1000001010101010101010101010101010101010101010101010101010101010101010100
74 111111111111111111111111111111111111111111111111111111111111111111111111111
75 100010101010101010101010101010101010101010101010101010101010101010101010100
76 11111111111111111111111111111111111111111111111111111111111111111111111111111
77 10000010101010101010101010101010101010101010101010101010101010101010101010100
78 1111111111111111111111111111111111111111111111111111111111111111111111111111111
79 1000101010101010101010101010101010101010101010101010101010101010101010101010100
80 111111111111111111111111111111111111111111111111111111111111111111111111111111111
81 100000101010101010101010101010101010101010101010101010101010101010101010101010100
82 11111111111111111111111111111111111111111111111111111111111111111111111111111111111
83 10001010101010101010101010101010101010101010101010101010101010101010101010101010100
84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111
85 1000001010101010101010101010101010101010101010101010101010101010101010101010101010100
86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
87 100010101010101010101010101010101010101010101010101010101010101010101010101010101010100
88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
89 10000010101010101010101010101010101010101010101010101010101010101010101010101010101010100
90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
91 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
93 100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
95 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
97 1000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
99 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
101 10000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
103 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
105 100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
109 1000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 10000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 1000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 10001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 1000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 10000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111