0 1
1 1
2 101
3 101
4 10101
5 10101
6 1010101
7 1011101
8 101000001
9 101011101
10 10101010101
11 10111010101
12 1010000010101
13 1010111010101
14 101010100010101
15 101110101010101
16 10100000101010101
17 10101110111110101
18 1010101010101000101
19 1011101010101010101
20 101000001010101010101
21 101011101010111011101
22 10101010001010001010001
23 10111010101010101010101
24 1010000010101010101010101
25 1010111011111010111110101
26 101010101010100010001000101
27 101110101010101010101010101
28 10100000101010101010101010101
29 10101110101011101110101011101
30 1010101000101000001000101000001
31 1011101010101011101010101011101
32 101000001010101010001010101010101
33 101011101111101110101110111110101
34 10101010101010000000100000001010101
35 10111010101010111110101111101011101
36 1010000010101010001010101000101010001
37 1010111010101110101011111010111010101
38 101010100010100000101000001010000010101
39 101110101010101110101011101010111011101
40 10100000101010101010101000101010001010001
41 10101110111110111011101010101010101010101
42 1010101010101000000000001010101010101010101
43 1011101010101011111111101010101011101010101
44 101000001010101000101010101010101010101010101
45 101011101010111010111110111011101111111010101
46 10101010001010000010101000101000000000000010101
47 10111010101010111011101010111011111111111010101
48 1010000010101010101000001010101000001000101010101
49 1010111011111011111011101110101011101010101110101
50 101010101010100000000000100000101010101010100000101
51 101110101010101111111110101110101111111110101110101
52 10100000101010100000000000100000100000000000100010101
53 10101110101011101111111110101110101111111110101011101
54 1010101000101000000000001000101010100000000000101010001
55 1011101010101011111111101010101111101111111110111010101
56 101000001010101010001010101010100000100000101010100010101
57 101011101111101110101110111010101110101110101010101010101
58 10101010101010000000100010001010101000101000101010101010101
59 10111010101010111110101010101011111010101010101010111010101
60 1010000010101010001010101010101000101010101010101010100010101
61 1010111010101110101011101010101010101110101010101011101010101
62 101010100010100000101000101010101010101000101010101000001010101
63 101110101010101110101010101010101011101010101011111011101110101
64 10100000101010101010101010101010101000001010101000001010100000101
65 10101110111110111110101010111111101011101010111011101011101110101
66 1010101010101000000000101010000000001010101010000000101000101010101
67 1011101010101011111110111010111111101110111010111110111010101011101
68 101000001010101000000000000010000000001010100010001000100010101010001
69 101011101010111011111111111010111111101010101010101010101010101110101
70 10101010001010000000000010100010001010001010101010101010101010101000101
71 10111010101010111111111011101010101110101010101011101011101110101010101
72 1010000010101010100010101000101010101010101010101010001010000010101010101
73 1010111011111011101011101010111010101110101110111010101010111011111010101
74 101010101010100000001000001010001010100010100010000010101010100000000010101
75 101110101010101111101011101010101010101011101010111010101111101111111010101
76 10100000101010100010101010001010101010101000001010001010100000000000100010101
77 10101110101011101010111010101011111010111011101010101110101111111110101010101
78 1010101000101000001010000010101010000010100000001010100010100000101000101010101
79 1011101010101011101010111010111010111010101111101011101010101110111010111010101
80 101000001010101010101010001010100010100010101010101010001010100010000010101010101
81 101011101111101111101010101111101010101010101010111110101110101010111010111110101
82 10101010101010000000001010100000001010101010101010100000100000101010001010000000101
83 10111010101010111111101110101111101010101010111110101110101110111110101010111110101
84 1010000010101010000000000000101000101010101010000000101000101010101000101010001010101
85 1010111010101110111111111110111010101010101010111110101010101110101010101010101011101
86 101010100010100000000000101010001010101010101010000010101010100010101010101010101010001
87 101110101010101111111110111010101010101110101010111010101111101011101010111011111110101
88 10100000101010101000101010000010101010101010101010101010100010001000101010001000100000101
89 10101110111110111010111010111010111010101111111110101110101010101010101010101010101110101
90 1010101010101000000010000010000010001010101000100000100000101010101010101010101010100000101
91 1011101010101011111010111010111010101110111010101110101110111010111010101010101110101110101
92 101000001010101000101010100010000010100000001010101010101010000010100010101010100000101010101
93 101011101010111010101110101010111010101111101010101111111010111011101010101010101110111011101
94 10101010001010000010100000101010000010100010101010100000000010101000001010101010101010001010001
95 10111010101010111010101110111010111010101010101110101111111011101011101010111110111110101010101
96 1010000010101010101010100010000010101010101010100000100000101000101000001010100000100010101010101
97 1010111011111011111010101010111010111110111010101110101110101010101011101011101110101011111010101
98 101010101010100000000010101010001010000000000010101010100000101010101000001000101000101010100010101
99 101110101010101111111011101110101110111111111010101111101110101010101011101010101010101010101010101
100 10100000101010100000000000000000101010101010101010100000001010101010101010001010101010101010101010101
101 10101110101011101111111111111110111010101111101110101111101011111111111110101010101110111010101010101
102 1010101000101000000000001010000010000010100000101000100000101010100000001000101010100000000010101010101
103 1011101010101011111111101110111010111011101110101010101110101010101111101010101010101111111010101010101
104 101000001010101010001010100000001010001010001000101010101000101010101000001010101010101000001010101010101
105 101011101111101110101110101111101010101010101010101110101010101010111011101111101010111011101010101010101
106 10101010101010000000100000100010001010101010101010100000101010101010001010000000101010000010101010101010101
107 10111010101010111110101110101010101111111010101010101110101010101010101010111110111010111010111010101010101
108 1010000010101010001010101000101010100010000010101010101010101010101010101010100010100010100010000010101010101
109 1010111010101110101011101010101110101010111010101011111010101010101010101011101010101011101010111010101010101
110 101010100010100000101000001010100000101010001010101000101010101010101010101000101010101000001010101010101010101
111 101110101010101110101011101110101110101110101110101010101110101010111010101010101110101011101010101110111010101
112 10100000101010101010101000100000100010100000101000101010101000101010001010101010100000101000001010100000001010101
113 10101110111110111110101010101110101010101110101010101111101010101010101110111010101110101011101010101111101110101
114 1010101010101000000000101010100010101010101010101010100010101010101010100000100010101010101010101010101010000000101
115 1011101010101011111110111011101011101010111011101011101010101011101010101110101010111011101111101110101010111110101
116 101000001010101000000000000000001010001010101010001000001010101000101010101000101010001010101000000000101010100010101
117 101011101010111011111111111111101110101110101010101011101110101010101110111010101110101010101011111110101011101011101
118 10101010001010000000000010100000100000101000101010101010101010101010100000001010100000101010101010100010101010101010001
119 10111010101010111111111011101110101110101010101010111010101111101010101111101110101110101010101010101011111010101010101
120 1010000010101010100010101000000010101000101010101010100010100000001010101010100000101000101010101010101010100010101010101
121 1010111011111011101011101011111010101010101011101011101010101111101010111010101110101010111011101010111010101010101010101
122 101010101010100000001000001000100010101010101000001000001010100010001010001010100010101010100010001010000010101010101010101
123 101110101010101111101011101010101011101111111011101011101011101010101010101110101011101110101010101010111011101110101010101
124 10100000101010100010101010001010101010101000000000001010001000001010101010100010101000000010101010101010101010000000101010101
125 10101110101011101010111010101011101011101011111111101110101011101010111011101011101011111010111110111011101010111110101010101
126 1010101000101000001010000010101000001000001010001000100000101010001010101000001000101010001010000000000010101010000010101010101