0 1
1 1
2 111
3 100
4 11101
5 10111
6 1111100
7 1000101
8 111010111
9 101111100
10 11111000101
11 10001010111
12 1110101111100
13 1011111000101
14 111110001010111
15 100010101111100
16 11101011111000101
17 10111110001010111
18 1111100010101111100
19 1000101011111000101
20 111010111110001010111
21 101111100010101111100
22 11111000101011111000101
23 10001010111110001010111
24 1110101111100010101111100
25 1011111000101011111000101
26 111110001010111110001010111
27 100010101111100010101111100
28 11101011111000101011111000101
29 10111110001010111110001010111
30 1111100010101111100010101111100
31 1000101011111000101011111000101
32 111010111110001010111110001010111
33 101111100010101111100010101111100
34 11111000101011111000101011111000101
35 10001010111110001010111110001010111
36 1110101111100010101111100010101111100
37 1011111000101011111000101011111000101
38 111110001010111110001010111110001010111
39 100010101111100010101111100010101111100
40 11101011111000101011111000101011111000101
41 10111110001010111110001010111110001010111
42 1111100010101111100010101111100010101111100
43 1000101011111000101011111000101011111000101
44 111010111110001010111110001010111110001010111
45 101111100010101111100010101111100010101111100
46 11111000101011111000101011111000101011111000101
47 10001010111110001010111110001010111110001010111
48 1110101111100010101111100010101111100010101111100
49 1011111000101011111000101011111000101011111000101
50 111110001010111110001010111110001010111110001010111
51 100010101111100010101111100010101111100010101111100
52 11101011111000101011111000101011111000101011111000101
53 10111110001010111110001010111110001010111110001010111
54 1111100010101111100010101111100010101111100010101111100
55 1000101011111000101011111000101011111000101011111000101
56 111010111110001010111110001010111110001010111110001010111
57 101111100010101111100010101111100010101111100010101111100
58 11111000101011111000101011111000101011111000101011111000101
59 10001010111110001010111110001010111110001010111110001010111
60 1110101111100010101111100010101111100010101111100010101111100
61 1011111000101011111000101011111000101011111000101011111000101
62 111110001010111110001010111110001010111110001010111110001010111
63 100010101111100010101111100010101111100010101111100010101111100
64 11101011111000101011111000101011111000101011111000101011111000101
65 10111110001010111110001010111110001010111110001010111110001010111
66 1111100010101111100010101111100010101111100010101111100010101111100
67 1000101011111000101011111000101011111000101011111000101011111000101
68 111010111110001010111110001010111110001010111110001010111110001010111
69 101111100010101111100010101111100010101111100010101111100010101111100
70 11111000101011111000101011111000101011111000101011111000101011111000101
71 10001010111110001010111110001010111110001010111110001010111110001010111
72 1110101111100010101111100010101111100010101111100010101111100010101111100
73 1011111000101011111000101011111000101011111000101011111000101011111000101
74 111110001010111110001010111110001010111110001010111110001010111110001010111
75 100010101111100010101111100010101111100010101111100010101111100010101111100
76 11101011111000101011111000101011111000101011111000101011111000101011111000101
77 10111110001010111110001010111110001010111110001010111110001010111110001010111
78 1111100010101111100010101111100010101111100010101111100010101111100010101111100
79 1000101011111000101011111000101011111000101011111000101011111000101011111000101
80 111010111110001010111110001010111110001010111110001010111110001010111110001010111
81 101111100010101111100010101111100010101111100010101111100010101111100010101111100
82 11111000101011111000101011111000101011111000101011111000101011111000101011111000101
83 10001010111110001010111110001010111110001010111110001010111110001010111110001010111
84 1110101111100010101111100010101111100010101111100010101111100010101111100010101111100
85 1011111000101011111000101011111000101011111000101011111000101011111000101011111000101
86 111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
87 100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
88 11101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
89 10111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
90 1111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
91 1000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
92 111010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
93 101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
94 11111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
95 10001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
96 1110101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
97 1011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
98 111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
99 100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
100 11101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
101 10111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
102 1111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
103 1000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
104 111010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
105 101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
106 11111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
107 10001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
108 1110101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
109 1011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
110 111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
111 100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
112 11101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
113 10111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
114 1111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
115 1000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
116 111010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
117 101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
118 11111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
119 10001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
120 1110101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
121 1011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
122 111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
123 100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100
124 11101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101011111000101
125 10111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111110001010111
126 1111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100010101111100