0 1
1 10
2 101
3 1110
4 101
5 101110
6 1010101
7 10111110
8 101000101
9 1111101110
10 1010101
11 111010111110
12 10001000101
13 10101111101110
14 101010001010101
15 1010101010111110
16 10100010001000101
17 101011101111101110
18 1000101010001010101
19 10101011101010111110
20 100000101010001000101
21 1011111111101111101110
22 10100000001010001010101
23 111011111110101010111110
24 10100000100000001000101
25 10101011101011111111101110
26 100000101010100000001010101
27 1011111110111011111010111110
28 10100000101010100010001000101
29 101011101011111110111111101110
30 1000101000100000101000001010101
31 10101111101011101010111010111110
32 100010001010101000001010001000101
33 1010101010101111111110101111101110
34 10000000001010000000100010001010101
35 101111111011111111111010101010111110
36 1010000010100000000010000010001000101
37 11111111101011111111111110101111101110
38 1000100000000000101010001010101
39 1111111111101011111111101010101010111110
40 1010100000001000100000001000101
41 111111111011111011111111101011111111101110
42 10100010100000001010100000001010101
43 11111111101010111111111111101011111010111110
44 1000101000000000001000100010001000101
45 1111111010101110111111111011101110111111101110
46 10000010101000000010101010101000001010101
47 111110101111101010111110101010101110111010111110
48 101010001000001000100010100010101010001000101
49 11111010101010111111101010101011111010101111101110
50 10100010001000001010100000100010000010001010101
51 1110111110101111111010101011111010101110101010111110
52 101000100010000010001000100010100010100010001000101
53 101111101110101111111010101110111010101010101111101110
54 1010001010100010000010000010101010000000001010001010101
55 10111010111111111110111110101010111111111110101010111110
56 101010001000000000101000100000001000000000100000001000101
57 1111101111111111111010101111111110111111111011111111101110
58 1010000000000010001010000000101000000010100000001010101
59 111110101111111110101010111111101010111111101011111010111110
60 100010000000100000001000001000001000001000100010001000101
61 11101010111111101011111110111110111110111010101110111111101110
62 1000101000001000100000101000101000101010001010101000001010101
63 1010101010111111111111101011101010101010111011101110111010111110
64 10100000001000000000001000101000000000101010101010101010001000101
65 101111111111111111111011101111111111101111101110111010101111101110
66 1010000000000000000010101010000000001010001010101010000010001010101
67 10101111111111111111101010101111111111111011111011101110101010111110
68 100010000000000000001010100010000000000010100010101010100010001000101
69 1011111111111111111011101010111111111111101010101111101010101111101110
70 10100000000000000010101000101000000000001000000010001000001010001010101
71 101011111111111111101011101110111111111011111111111011111110101010111110
72 1000100000000000001010101010101000000010100000000010100000100000001000101
73 10111111111111111010101110111010111110101011111110111011111011111111101110
74 101000000000000010001010101010001000100000100000101010100010100000001010101
75 1010111111111111111011111111111011111111111111101010101111101011111010111110
76 10001000000000000010100000000010100000000000001000001010001000100010001000101
77 101011111111111110111111111111101011111111111011111010111110101110111111101110
78 1000100000000000101000000000001000100000000010100010001000101010101000001010101
79 10101111111111111011111111111011101111111111101011111111101111101110111010111110
80 100010000000000010100000000010101010000000001000100000001010001010101010001000101
81 1010111111111111111011111111101011111111111010101011111010101010111010101111101110
82 10001000000000000010100000001000100000000010100000100010000010001010000010001010101
83 101110111111111110111111111011111111111110101011111010111110111111101110101010111110
84 1010101000000000101000000010100000000000100000100010001000101000001010100010001000101
85 10101110111111111110111110111111111111111011111010101111101010111011101010101111101110
86 100010101000000000101000101000000000000010100010001010001000001010101000001010001010101
87 1011101011111111101010111110111111111111111110111010101111111011101111111110101010111110
88 10101000100000001000001000101000000000000000101010000010000010101010000000100000001000101
89 101110101011111011111011111011111111111111111111111111101111111110101111111011111111101110
90 1010100010100010100010100010100000000000000000000000001010000000100010000010100000001010101
91 11111110111011111111111011111111111111111111111111111011101111111110111111101011111010111110
92 101010100000000010100000000000000000000000000010101010000000101000001000100010001000101
93 1111101110101111111110111011111111111111111111111110111110111111111010111110101110111111101110
94 1010100010000000101010100000000000000000000000101000101000000010001000101010101000001010101
95 111110111110111111111010111111111111111111111111101110101110111110101111111111101110111010111110
96 101000101000000010101000000000000000000000001010101010101000100010000000001010101010001000101
97 11101010111011111110101111111111111111111111111110101011111111111011101111111010111010101111101110
98 1000001010100000100010000000000000000000000000101000100000000010101010000010001010000010001010101
99 1011111011101111101111101111111111111111111111111010111011111110101111111110111111101110101010111110
100 10100010101010001010001010000000000000000000000010001010100000100010000000101000001010100010001000101
101 111011101110101010101011101111111111111111111110101111111111111011111111101010111011101010101111101110
102 10101010100000000000101010000000000000000000100010000000000010100000001000001010101000001010001010101
103 10101110111111111111101010111111111111111111101110101111111110101111111010111011101111111110101010111110
104 100010101000000000001000101000000000000000001010100010000000100010000010101010101010000000100000001000101
105 1010111010111111111111111110111111111111111110111110111111101111111110111010101110101111111011111111101110
106 10001010001000000000000000101000000000000000101000101000001010000000101010001010100010000010100000001010101
107 101011111110111111111111101110111111111111111010101011111010101111111010101011111110111111101011111010111110
108 1000100000101000000000001010101000000000000010000000100010000010000010100010100000101000001000100010001000101
109 10101111101110111111111010101111111111111110101111101011101110111111111010111011101010111110101110111111101110
110 100010001010101000000010001010000000000000100010001010101010101000000010001010101000001000101010101000001010101
111 1011111011111111111110101011101111111111111111111011101111101110111111111110101111111111111111101110111010111110
112 10100010100000000000100000101010000000000000000010101010001010101000000000100010000000000000001010101010001000101
113 101010101011111111111011111011111111111111111111101010111011111011111111101011101111111111111010111010101111101110
114 1000100000100000000010100010100000000000000000001010001010100010100000001010101010000000000010001010000010001010101
115 10101011111111111110111110111011111111111111111010101011101111101111111010101010111111111110111111101110101010111110
116 100000100000000000101000101010100000000000000010000010101010001010000010001000001000000000101000001010100010001000101
117 1011101111111111111011101011101111111111111110111110111110111011101111101010111010111111111010111011101010101111101110
118 10101010000000000010101000101010000000000000101000101000101010101010001000001010001000000010001010101000001010001010101
119 111011111111111111101111111111101111111111101010101111101011101111101111111011101111111111111011101111111110101010111110
120 10100000000000001010000000001010000000001000001010001000101010001010000010101010000000000010101010000000100000001000101
121 10101011111111111010101111111010111111111110111111101011111010101010101111111010101111111110111110101111111011111111101110
122 100000100000000010000010000010001000000000101000001010100010000000000010000010000010000000101000100010000010100000001010101
123 1011101111111111101111101111101111111111101011111010111011101111111110111110111111111111111010101110111111101011111010111110
124 10101010000000001010001010001010000000001000100010001010101010000000101000101000000000000010001010101000001000100010001000101
125 101010111111111011101110111111101111111111111011101011101010101111111110101010111111111110101111111010111110101110111111101110
126 1010101000000010101010101000001010000000000010101010101010000010000000100000001000000000101010000010001000101010101000001010101