0 1
1 0
2 101
3 10
4 10001
5 100
6 1010001
7 100100
8 100000001
9 1111100
10 10101000101
11 1010010010
12 1000100000001
13 10001111100
14 101000101000101
15 10010010010010
16 10000000000000001
17 111111111111100
18 1010100000000000101
19 101001111111110010
20 100010001000000010001
21 1000100011111000100
22 10100010001010001010001
23 1001000100100100100100
24 1000000010000000000000001
25 11111000111111111111100
26 101010001010100000000000101
27 10100100101001111111110010
28 10001000000010001000000010001
29 100011111000100011111000100
30 1010001010001010001010001010001
31 100100100100100100100100100100
32 100000000000000000000000000000001
33 1111111111111111111111111111100
34 10101000000000000000000000000000101
35 1010011111111111111111111111110010
36 1000100010000000000000000000000010001
37 10001000111111111111111111111000100
38 101000100010100000000000000000001010001
39 10010001001001111111111111111100100100
40 10000000100000001000000000000000100000001
41 111110001111100011111111111110001111100
42 1010100010101000101010000000000010101000101
43 101001001010010010100111111111001010010010
44 100010000000100000001000100000001000100000001
45 1000111110001111100010001111100010001111100
46 10100010100010101000101000101000101000101000101
47 1001001001001010010010010010010010010010010010
48 1000000000000000100000000000000000000000000000001
49 11111111111110001111111111111111111111111111100
50 101010000000000010101000000000000000000000000000101
51 10100111111111001010011111111111111111111111110010
52 10001000100000001000100010000000000000000000000010001
53 100010001111100010001000111111111111111111111000100
54 1010001000101000101000100010100000000000000000001010001
55 100100010010010010010001001001111111111111111100100100
56 100000001000000000000000100000001000000000000000100000001
57 1111100011111111111110001111100011111111111110001111100
58 10101000101010000000000010101000101010000000000010101000101
59 1010010010100111111111001010010010100111111111001010010010
60 1000100000001000100000001000100000001000100000001000100000001
61 10001111100010001111100010001111100010001111100010001111100
62 101000101000101000101000101000101000101000101000101000101000101
63 10010010010010010010010010010010010010010010010010010010010010
64 10000000000000000000000000000000000000000000000000000000000000001
65 111111111111111111111111111111111111111111111111111111111111100
66 1010100000000000000000000000000000000000000000000000000000000000101
67 101001111111111111111111111111111111111111111111111111111111110010
68 100010001000000000000000000000000000000000000000000000000000000010001
69 1000100011111111111111111111111111111111111111111111111111111000100
70 10100010001010000000000000000000000000000000000000000000000000001010001
71 1001000100100111111111111111111111111111111111111111111111111100100100
72 1000000010000000100000000000000000000000000000000000000000000000100000001
73 11111000111110001111111111111111111111111111111111111111111110001111100
74 101010001010100010101000000000000000000000000000000000000000000010101000101
75 10100100101001001010011111111111111111111111111111111111111111001010010010
76 10001000000010000000100010000000000000000000000000000000000000001000100000001
77 100011111000111110001000111111111111111111111111111111111111100010001111100
78 1010001010001010100010100010100000000000000000000000000000000000101000101000101
79 100100100100101001001001001001111111111111111111111111111111110010010010010010
80 100000000000000010000000000000001000000000000000000000000000000010000000000000001
81 1111111111111000111111111111100011111111111111111111111111111000111111111111100
82 10101000000000001010100000000000101010000000000000000000000000001010100000000000101
83 1010011111111100101001111111110010100111111111111111111111111100101001111111110010
84 1000100010000000100010001000000010001000100000000000000000000000100010001000000010001
85 10001000111110001000100011111000100010001111111111111111111110001000100011111000100
86 101000100010100010100010001010001010001000101000000000000000000010100010001010001010001
87 10010001001001001001000100100100100100010010011111111111111111001001000100100100100100
88 10000000100000000000000010000000000000001000000010000000000000001000000010000000000000001
89 111110001111111111111000111111111111100011111000111111111111100011111000111111111111100
90 1010100010101000000000001010100000000000101010001010100000000000101010001010100000000000101
91 101001001010011111111100101001111111110010100100101001111111110010100100101001111111110010
92 100010000000100010000000100010001000000010001000000010001000000010001000000010001000000010001
93 1000111110001000111110001000100011111000100011111000100011111000100011111000100011111000100
94 10100010100010100010100010100010001010001010001010001010001010001010001010001010001010001010001
95 1001001001001001001001001001000100100100100100100100100100100100100100100100100100100100100100
96 1000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001
97 11111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111100
98 101010000000000000000000000000001010100000000000000000000000000000000000000000000000000000000000101
99 10100111111111111111111111111100101001111111111111111111111111111111111111111111111111111111110010
100 10001000100000000000000000000000100010001000000000000000000000000000000000000000000000000000000010001
101 100010001111111111111111111110001000100011111111111111111111111111111111111111111111111111111000100
102 1010001000101000000000000000000010100010001010000000000000000000000000000000000000000000000000001010001
103 100100010010011111111111111111001001000100100111111111111111111111111111111111111111111111111100100100
104 100000001000000010000000000000001000000010000000100000000000000000000000000000000000000000000000100000001
105 1111100011111000111111111111100011111000111110001111111111111111111111111111111111111111111110001111100
106 10101000101010001010100000000000101010001010100010101000000000000000000000000000000000000000000010101000101
107 1010010010100100101001111111110010100100101001001010011111111111111111111111111111111111111111001010010010
108 1000100000001000000010001000000010001000000010000000100010000000000000000000000000000000000000001000100000001
109 10001111100011111000100011111000100011111000111110001000111111111111111111111111111111111111100010001111100
110 101000101000101010001010001010001010001010001010100010100010100000000000000000000000000000000000101000101000101
111 10010010010010100100100100100100100100100100101001001001001001111111111111111111111111111111110010010010010010
112 10000000000000001000000000000000000000000000000010000000000000001000000000000000000000000000000010000000000000001
113 111111111111100011111111111111111111111111111000111111111111100011111111111111111111111111111000111111111111100
114 1010100000000000101010000000000000000000000000001010100000000000101010000000000000000000000000001010100000000000101
115 101001111111110010100111111111111111111111111100101001111111110010100111111111111111111111111100101001111111110010
116 100010001000000010001000100000000000000000000000100010001000000010001000100000000000000000000000100010001000000010001
117 1000100011111000100010001111111111111111111110001000100011111000100010001111111111111111111110001000100011111000100
118 10100010001010001010001000101000000000000000000010100010001010001010001000101000000000000000000010100010001010001010001
119 1001000100100100100100010010011111111111111111001001000100100100100100010010011111111111111111001001000100100100100100
120 1000000010000000000000001000000010000000000000001000000010000000000000001000000010000000000000001000000010000000000000001
121 11111000111111111111100011111000111111111111100011111000111111111111100011111000111111111111100011111000111111111111100
122 101010001010100000000000101010001010100000000000101010001010100000000000101010001010100000000000101010001010100000000000101
123 10100100101001111111110010100100101001111111110010100100101001111111110010100100101001111111110010100100101001111111110010
124 10001000000010001000000010001000000010001000000010001000000010001000000010001000000010001000000010001000000010001000000010001
125 100011111000100011111000100011111000100011111000100011111000100011111000100011111000100011111000100011111000100011111000100
126 1010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001010001