0 1
1 1
2 101
3 111
4 10000
5 10111
6 1010100
7 1111101
8 100000001
9 101111101
10 10101000101
11 11111010111
12 1000000010000
13 1011111010111
14 101010001000100
15 111110101010101
16 10000000100000001
17 10111110101111101
18 1010100010001000101
19 1111101010101010111
20 100000001000000000000
21 101111101011111111111
22 10101000101010000000000
23 11111010111110111111111
24 1000000010000000100000000
25 1011111010111110101111111
26 101010001010100010001000000
27 111110101111101010101011111
28 10000000100000001000000000000
29 10111110101111101011111111111
30 1010100010001000100010000000000
31 1111101010101010101010111111111
32 100000001000000010000000000000000
33 101111101011111010111111111111111
34 10101000100010001010100000000000000
35 11111010101010101111101111111111111
36 1000000010000000000000001000000000000
37 1011111010111111111111101011111111111
38 101010001010100000000000101010000000000
39 111110101111101111111110111110111111111
40 10000000100000001000000000000000000000000
41 10111110101111101011111111111111111111111
42 1010100010101000100010000000000000000000000
43 1111101011111010101010111111111111111111111
44 100000001000000010000000000000000000000000000
45 101111101011111010111111111111111111111111111
46 10101000100010001000100000000000000000000000000
47 11111010101010101010101111111111111111111111111
48 1000000010000000100000001000000000000000000000000
49 1011111010111110101111101011111111111111111111111
50 101010001000100010101000100010000000000000000000000
51 111110101010101011111010101010111111111111111111111
52 10000000100000000000000010000000100000000000000000000
53 10111110101111111111111010111110101111111111111111111
54 1010100010101000000000001010100010001000000000000000000
55 1111101011111011111111101111101010101011111111111111111
56 100000001000000010000000000000001000000000000000000000000
57 101111101011111010111111111111101011111111111111111111111
58 10101000101010001000100000000000101010000000000000000000000
59 11111010111110101010101111111110111110111111111111111111111
60 1000000010000000100000000000000010000000000000000000000000000
61 1011111010111110101111111111111010111111111111111111111111111
62 101010001000100010001000000000001010100000000000000000000000000
63 111110101010101010101011111111101111101111111111111111111111111
64 10000000100000001000000010000000000000000000000000000000000000000
65 10111110101111101011111010111111111111111111111111111111111111111
66 1010100010001000101010001000100000000000000000000000000000000000000
67 1111101010101010111110101010101111111111111111111111111111111111111
68 100000001000000000000000100000001000000000000000000000000000000000000
69 101111101011111111111110101111101011111111111111111111111111111111111
70 10101000101010000000000010101000101010000000000000000000000000000000000
71 11111010111110111111111011111010111110111111111111111111111111111111111
72 1000000010000000100000000000000010000000000000000000000000000000000000000
73 1011111010111110101111111111111010111111111111111111111111111111111111111
74 101010001010100010001000000000001000100000000000000000000000000000000000000
75 111110101111101010101011111111101010101111111111111111111111111111111111111
76 10000000100000001000000000000000000000000000000000000000000000000000000000000
77 10111110101111101011111111111111111111111111111111111111111111111111111111111
78 1010100010001000100010000000000000000000000000000000000000000000000000000000000
79 1111101010101010101010111111111111111111111111111111111111111111111111111111111
80 100000001000000010000000100000000000000000000000000000000000000000000000000000000
81 101111101011111010111110101111111111111111111111111111111111111111111111111111111
82 10101000100010001010100010001000000000000000000000000000000000000000000000000000000
83 11111010101010101111101010101011111111111111111111111111111111111111111111111111111
84 1000000010000000000000001000000010000000000000000000000000000000000000000000000000000
85 1011111010111111111111101011111010111111111111111111111111111111111111111111111111111
86 101010001010100000000000101010001010100000000000000000000000000000000000000000000000000
87 111110101111101111111110111110101111101111111111111111111111111111111111111111111111111
88 10000000100000001000000000000000100000000000000000000000000000000000000000000000000000000
89 10111110101111101011111111111110101111111111111111111111111111111111111111111111111111111
90 1010100010101000100010000000000010001000000000000000000000000000000000000000000000000000000
91 1111101011111010101010111111111010101011111111111111111111111111111111111111111111111111111
92 100000001000000010000000000000001000000000000000000000000000000000000000000000000000000000000
93 101111101011111010111111111111101011111111111111111111111111111111111111111111111111111111111
94 10101000100010001000100000000000101010000000000000000000000000000000000000000000000000000000000
95 11111010101010101010101111111110111110111111111111111111111111111111111111111111111111111111111
96 1000000010000000100000001000000000000000000000000000000000000000000000000000000000000000000000000
97 1011111010111110101111101011111111111111111111111111111111111111111111111111111111111111111111111
98 101010001000100010101000100010000000000000000000000000000000000000000000000000000000000000000000000
99 111110101010101011111010101010111111111111111111111111111111111111111111111111111111111111111111111
100 10000000100000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000
101 10111110101111111111111010111110101111111111111111111111111111111111111111111111111111111111111111111
102 1010100010101000000000001010100010101000000000000000000000000000000000000000000000000000000000000000000
103 1111101011111011111111101111101011111011111111111111111111111111111111111111111111111111111111111111111
104 100000001000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000
105 101111101011111010111111111111101011111111111111111111111111111111111111111111111111111111111111111111111
106 10101000101010001000100000000000100010000000000000000000000000000000000000000000000000000000000000000000000
107 11111010111110101010101111111110101010111111111111111111111111111111111111111111111111111111111111111111111
108 1000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 1011111010111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 101010001000100010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 111110101010101010101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10000000100000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 10111110101111101011111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1010100010001000101010001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 1111101010101010111110101010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 100000001000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 101111101011111111111110101111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10101000101010000000000010101000101010000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 11111010111110111111111011111010111110111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1000000010000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1011111010111110101111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 101010001010100010001000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 111110101111101010101011111111101010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10000000100000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 10111110101111101011111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1010100010001000100010000000000010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000