0 1
1 1
2 101
3 111
4 10100
5 11101
6 1010101
7 1111101
8 101000101
9 111011111
10 10101010000
11 11111010111
12 1010001000100
13 1110111110101
14 101010100010101
15 111110101010101
16 10100010001000101
17 11101111101110101
18 1010101000101010001
19 1111101010111010101
20 101000100010101000001
21 111011111011111111101
22 10101010001010000000101
23 11111010101011111110111
24 1010001000000010000010100
25 1110111111111010111010101
26 101010100000001010101000001
27 111110101111101110111111101
28 10100010001000101010100000101
29 11101111111011111110101110101
30 1010101000001010000010001010001
31 1111101011101010111010111110101
32 101000100010100000101010100010001
33 111011111010111111111010101010101
34 10101010001000100000001010000000001
35 11111010101010111111111110111111101
36 1010001000100000100000000010100000101
37 1110111110101111111111111010111111111
38 101010100010101000000000001000100000000
39 111110101010101011111111101011111111111
40 10100010000000100010000000101010000000000
41 11101111111110101111111110111110111111111
42 1010101000000010101000000010100010100000000
43 1111101011111010111111111111101010111111111
44 101000100010001000100000000000101000100000000
45 111011111110111011101111111110111010101111111
46 10101010000010101010101000000010101000001000000
47 11111010111011101010101011111010101111101011111
48 1010001000101010100010100010001000001000101010000
49 1110111110101011111010101010111111101010101011111
50 101010100010000010001000001010100000100010001010000
51 111110101010111010101111101010101111111010111110111
52 10100010001000101000101000100010001000001000100010100
53 11101111101010101010111011101010111111101011101111101
54 1010101000101000000000101010100000100000100010101000101
55 1111101010101111111111101010101111101111111111101011101
56 101000100000001000000000100000001000101000000000100010101
57 111011111111101111111110111111111010101111111111111011111
58 10101010000000101000000010100000001010001000000000001010000
59 11111010111110101111111010101111111010101011111111101011111
60 1010001000100010001000001000001000001000000010000000100010000
61 1110111111101110101011101111101111101111111010111111101010111
62 101010100000101010100010101000101000101000001000100000101000100
63 111110101110111011101110101010101011101011111111111110101010101
64 10100010001010101010101010100000000010100010000000000010000000101
65 11101111101010111011101111101111111111101110111111111111111111101
66 1010101000100000101010101000101000000000101010100000000000000000101
67 1111101010101110111011111011111111111110101010111111111111111110101
68 101000100010001010101010001010000000000010001010100000000000000010001
69 111011111010101011111010101011111111111110101011101111111111111111101
70 10101010001010000010001000000010000000000010100010101000000000000000101
71 11111010101011111110111111111110111111111011101110101111111111111110101
72 1010001000000010000010100000000010100000001010101010101000000000000010001
73 1110111111111011111011101111111010101111101011101110101011111111111111101
74 101010100000001010001010101000001000001000100010101010100010000000000000101
75 111110101111101011111010101011111111111111101111111111101111111111111110101
76 10100010001000100010001010000010000000000000101000000000101000000000000010001
77 11101111111011101011111010111110111111111110101111111111111011111111111110101
78 1010101000001010101010001000100010100000000010001000000000001010000000000010001
79 1111101011101110111110111111111010111111111110111011111111111011111111111110101
80 101000100010101010100010100000001000100000000010101010000000001010000000000010001
81 111011111010101110101010101111101010101111111111101011111111101111111111111110101
82 10101010001000001010001000001000100000101000000000100010000000101000000000000010001
83 11111010101011101111111011111010111110101011111111111110111111111011111111111011101
84 1010001000100010101000001010001000100010000010000000000010100000001010000000001010101
85 1110111110101010111011101010111110101011111011111111111111101111101111111111101110101
86 101010100010100000101010100000100010100010001010000000000000101000101000000000101010001
87 111110101010111111111011101111111010101110111111111111111110111110101011111111101011101
88 10100010000000100000001010101000001000001010100000000000000010100010000010000000100010101
89 11101111111110111111101011111111101111111111111111111111111110111110111110111110101011101
90 1010101000000010100000100010000000101000000000000000000000000010100010100010100010100010101
91 1111101011111010111111101111111110111011111111111111111111111111111011111111111011101111111
92 101000100010001000100000101000000010101010000000000000000000000000001010000000001010101000000
93 111011111110111010111110101111111110111110111111111111111111111111101110111111111010111011111
94 10101010000010101010100010001000000010100010100000000000000000000000101010100000001000101010000
95 11111010111011101111111111101011111011101011101111111111111111111111111010111111111011111011111
96 1010001000101010101000000000100010001010101010101000000000000000000000001010100000001010001010000
97 1110111110101011101011111110111011111111111010101111111111111111111111111110101111111011101010111
98 101010100010000010100010000010101010000000001000101000000000000000000000000010001000001010100000100
99 111110101010111011111110111111111010111111101110101111111111111111111111111011111011111011101111101
100 10100010001000101010000010100000001000100000101010001000000000000000000000001010001010001010101000101
101 11101111101010101110111010101111111110111111111111101011111111111111111111101110101010101011101110111
102 1010101000101000001010101000001000000010100000000000100010000000000000000000101010000000000010101010100
103 1111101010101111111110111011101011111110101111111110101110111111111111111111101010111111111111101110101
104 101000100000001000000010101010101010000010001000000010001010100000000000000000101000100000000000101010001
105 111011111111101111111010111010101110111111111011111110111110111111111111111110111111111111111110101110101
106 10101010000000101000001000101010001010100000001010000010100010100000000000000010100000000000000010001010001
107 11111010111110101111111011111110101010111111101010111110101010111111111111111011101111111111111011111110101
108 1010001000100010001000001010000010100010100000100000100010000000100000000000001010101000000000001010000010001
109 1110111111101110101111101010111011101011111111101110111010111110101111111111111110101011111111101110111110101
110 101010100000101010101000100000101010100010000000101010101010100010001000000000000010100010000000101010100010001
111 111110101110111011111111111111111010111111111110111011111011101111111111111111111011101010111111111111101111101
112 10100010001010101010000000000000001000100000000010101010001010101000000000000000001010100000100000000000101000101
113 11101111101010111010111111111111101110101111111110111110111010101111111111111111111110111110111111111110101010101
114 1010101000100000101000100000000000101010101000000010100010101000101000000000000000000010100010100000000010000010001
115 1111101010101110111111101111111111101010101011111110111110111010101011111111111111111011101111101111111111111010101
116 101000100010001010100000101000000000100000100010000010100010101010000010000000000000001010101000101000000000001000001
117 111011111010101011101110101111111110101110101011111011101110111110111110111111111111111011101011101111111111111011101
118 10101010001010000010101010001000000010001010000010001010101010100010100010100000000000001010100010101000000000001010101
119 11111010101011111111101110111111111111101110111111101111101110101111101010101111111111101111111111101111111111111110111
120 1010001000000010000000101010100000000000101010100000101000101010001000101000001000000000101000000000101000000000000010100
121 1110111111111011111110101111101111111110101011111110101010101011111010111111101111111111101011111110101011111111111010101
122 101010100000001010000010001000101000000010000010000010000000000010001010100000101000000000100010000010000010000000001000001
123 111110101111101011111110111010101111111111111110111110111111111011101110101111101011111111111011111011111011111111111011101
124 10100010001000100010000010101010001000000000000010100010100000001010101010001000100010000000001010001010001010000000001010101
125 11101111111011101011111010111111101011111111111010101011111111101010101110101110111111111111101111111011101110111111111010101
126 1010101000001010101010001000100000101010000000001000000010000000100000101010101010100000000000101000001010101010100000001010101