0 1
1 1
2 111
3 100
4 11101
5 10111
6 1111100
7 1010101
8 111111111
9 101010100
10 11111111101
11 10100010111
12 1111101011100
13 1010111110101
14 111111100011111
15 101000101010000
16 11111010111110111
17 10101111100011100
18 1111111000101010101
19 1010001010111111111
20 111110101111100010000
21 101011111010101010111
22 11111110001111111111100
23 10100010101010101010101
24 1111101011111111111111111
25 1010111110001010101010000
26 111111100010101111111110111
27 101000101011111010101011100
28 11111010111110001111111110101
29 10101111101010101010101011111
30 1111111000111111111111111110000
31 1010001010101010001010101010111
32 111110101111111110101111111111100
33 101011111000101011111010101000101
34 11111110001010111110001111111010111
35 10100010101111101010101010101111100
36 1111101011111000111111111111111000101
37 1010111110101010101010001010101010111
38 111111100011111111111110101111111111100
39 101000101010101000101011111010101000101
40 11111010111111111010111110001111111010111
41 10101111100010101111101010101010101111100
42 1111111000101011111000111111111111111010101
43 1010001010111110101010101010001010101111111
44 111110101111100011111111111110101111111010000
45 101011111010101010101000101011111010101110111
46 11111110001111111111111010111110001111111011100
47 10100010101010100010101111101010101010101110101
48 1111101011111111101011111000111111111111111011111
49 1010111110001010111110101010101010001010101110000
50 111111100010101111100011111111111110101111111010111
51 101000101011111010101010101000101011111010101111100
52 11111010111110001111111111111010111110001111111010101
53 10101111101010101010100010101111101010101010101111111
54 1111111000111111111111101011111000111111111111111010000
55 1010001010101010001010111110101010101010001010101110111
56 111110101111111110101111100011111111111110101111111011100
57 101011111000101011111010101010101000101011111010101110101
58 11111110001010111110001111111111111010111110001111111011111
59 10100010101111101010101010100010101111101010101010101110000
60 1111101011111000111111111111101011111000111111111111111010111
61 1010111110101010101010001010111110101010101010001010101111100
62 111111100011111111111110101111100011111111111110101111111000101
63 101000101010101000101011111010101010101000101011111010101010111
64 11111010111111111010111110001111111111111010111110001111111111100
65 10101111100010101111101010101010100010101111101010101010100010101
66 1111111000101011111000111111111111101011111000111111111111101011111
67 1010001010111110101010101010001010111110101010101010001010111110000
68 111110101111100011111111111110101111100011111111111110101111101010111
69 101011111010101010101000101011111010101010101000101011111010111111100
70 11111110001111111111111010111110001111111111111010111110001111101000101
71 10100010101010100010101111101010101010100010101111101010101010111010111
72 1111101011111111101011111000111111111111101011111000111111111111101111100
73 1010111110001010111110101010101010001010111110101010101010001010111000101
74 111111100010101111100011111111111110101111100011111111111110101111101010111
75 101000101011111010101010101000101011111010101010101000101011111010111111100
76 11111010111110001111111111111010111110001111111111111010111110001111101000101
77 10101111101010101010100010101111101010101010100010101111101010101010111010111
78 1111111000111111111111101011111000111111111111101011111000111111111111101111100
79 1010001010101010001010111110101010101010001010111110101010101010001010111000101
80 111110101111111110101111100011111111111110101111100011111111111110101111101010111
81 101011111000101011111010101010101000101011111010101010101000101011111010111111100
82 11111110001010111110001111111111111010111110001111111111111010111110001111101000101
83 10100010101111101010101010100010101111101010101010100010101111101010101010111010111
84 1111101011111000111111111111101011111000111111111111101011111000111111111111101111100
85 1010111110101010101010001010111110101010101010001010111110101010101010001010111000101
86 111111100011111111111110101111100011111111111110101111100011111111111110101111101010111
87 101000101010101000101011111010101010101000101011111010101010101000101011111010111111100
88 11111010111111111010111110001111111111111010111110001111111111111010111110001111100000101
89 10101111100010101111101010101010100010101111101010101010100010101111101010101010101110111
90 1111111000101011111000111111111111101011111000111111111111101011111000111111111111111011100
91 1010001010111110101010101010001010111110101010101010001010111110101010101010001010101110101
92 111110101111100011111111111110101111100011111111111110101111100011111111111110101111111011111
93 101011111010101010101000101011111010101010101000101011111010101010101000101011111010101110000
94 11111110001111111111111010111110001111111111111010111110001111111111111010111110001111111010111
95 10100010101010100010101111101010101010100010101111101010101010100010101111101010101010101111100
96 1111101011111111101011111000111111111111101011111000111111111111101011111000111111111111111010101
97 1010111110001010111110101010101010001010111110101010101010001010111110101010101010001010101111111
98 111111100010101111100011111111111110101111100011111111111110101111100011111111111110101111111010000
99 101000101011111010101010101000101011111010101010101000101011111010101010101000101011111010101110111
100 11111010111110001111111111111010111110001111111111111010111110001111111111111010111110001111111011100
101 10101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010101110101
102 1111111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111111011111
103 1010001010101010001010111110101010101010001010111110101010101010001010111110101010101010001010101110000
104 111110101111111110101111100011111111111110101111100011111111111110101111100011111111111110101111111010111
105 101011111000101011111010101010101000101011111010101010101000101011111010101010101000101011111010101111100
106 11111110001010111110001111111111111010111110001111111111111010111110001111111111111010111110001111111000101
107 10100010101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010101010111
108 1111101011111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111111111100
109 1010111110101010101010001010111110101010101010001010111110101010101010001010111110101010101010001010100000101
110 111111100011111111111110101111100011111111111110101111100011111111111110101111100011111111111110101111101110111
111 101000101010101000101011111010101010101000101011111010101010101000101011111010101010101000101011111010111011100
112 11111010111111111010111110001111111111111010111110001111111111111010111110001111111111111010111110001111101110101
113 10101111100010101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010111011111
114 1111111000101011111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111101110000
115 1010001010111110101010101010001010111110101010101010001010111110101010101010001010111110101010101010001010111010111
116 111110101111100011111111111110101111100011111111111110101111100011111111111110101111100011111111111110101111101111100
117 101011111010101010101000101011111010101010101000101011111010101010101000101011111010101010101000101011111010111000101
118 11111110001111111111111010111110001111111111111010111110001111111111111010111110001111111111111010111110001111101010111
119 10100010101010100010101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010111111100
120 1111101011111111101011111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111101000101
121 1010111110001010111110101010101010001010111110101010101010001010111110101010101010001010111110101010101010001010111010111
122 111111100010101111100011111111111110101111100011111111111110101111100011111111111110101111100011111111111110101111101111100
123 101000101011111010101010101000101011111010101010101000101011111010101010101000101011111010101010101000101011111010111000101
124 11111010111110001111111111111010111110001111111111111010111110001111111111111010111110001111111111111010111110001111101010111
125 10101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010100010101111101010101010111111100
126 1111111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111101011111000111111111111101000101