0 1
1 0
2 100
3 0
4 11100
5 101000
6 100100
7 10000000
8 1111100
9 1010101000
10 1010100100
11 101010000000
12 101001111100
13 10100010101000
14 10010010100100
15 1000000010000000
16 111110001111100
17 101010101010101000
18 101010101010100100
19 10101010101010000000
20 10101010101001111100
21 1010101010100010101000
22 1010101010010010100100
23 101010101000000010000000
24 101010100111110001111100
25 10101010001010101010101000
26 10101001001010101010100100
27 1010100000001010101010000000
28 1010011111001010101001111100
29 101000101010001010100010101000
30 100100101001001010010010100100
31 10000000100000001000000010000000
32 1111100011111000111110001111100
33 1010101010101010101010101010101000
34 1010101010101010101010101010100100
35 101010101010101010101010101010000000
36 101010101010101010101010101001111100
37 10101010101010101010101010100010101000
38 10101010101010101010101010010010100100
39 1010101010101010101010101000000010000000
40 1010101010101010101010100111110001111100
41 101010101010101010101010001010101010101000
42 101010101010101010101001001010101010100100
43 10101010101010101010100000001010101010000000
44 10101010101010101010011111001010101001111100
45 1010101010101010101000101010001010100010101000
46 1010101010101010100100101001001010010010100100
47 101010101010101010000000100000001000000010000000
48 101010101010101001111100011111000111110001111100
49 10101010101010100010101010101010101010101010101000
50 10101010101010010010101010101010101010101010100100
51 1010101010101000000010101010101010101010101010000000
52 1010101010100111110010101010101010101010101001111100
53 101010101010001010100010101010101010101010100010101000
54 101010101001001010010010101010101010101010010010100100
55 10101010100000001000000010101010101010101000000010000000
56 10101010011111000111110010101010101010100111110001111100
57 1010101000101010101010100010101010101010001010101010101000
58 1010100100101010101010010010101010101001001010101010100100
59 101010000000101010101000000010101010100000001010101010000000
60 101001111100101010100111110010101010011111001010101001111100
61 10100010101000101010001010100010101000101010001010100010101000
62 10010010100100101001001010010010100100101001001010010010100100
63 1000000010000000100000001000000010000000100000001000000010000000
64 111110001111100011111000111110001111100011111000111110001111100
65 101010101010101010101010101010101010101010101010101010101010101000
66 101010101010101010101010101010101010101010101010101010101010100100
67 10101010101010101010101010101010101010101010101010101010101010000000
68 10101010101010101010101010101010101010101010101010101010101001111100
69 1010101010101010101010101010101010101010101010101010101010100010101000
70 1010101010101010101010101010101010101010101010101010101010010010100100
71 101010101010101010101010101010101010101010101010101010101000000010000000
72 101010101010101010101010101010101010101010101010101010100111110001111100
73 10101010101010101010101010101010101010101010101010101010001010101010101000
74 10101010101010101010101010101010101010101010101010101001001010101010100100
75 1010101010101010101010101010101010101010101010101010100000001010101010000000
76 1010101010101010101010101010101010101010101010101010011111001010101001111100
77 101010101010101010101010101010101010101010101010101000101010001010100010101000
78 101010101010101010101010101010101010101010101010100100101001001010010010100100
79 10101010101010101010101010101010101010101010101010000000100000001000000010000000
80 10101010101010101010101010101010101010101010101001111100011111000111110001111100
81 1010101010101010101010101010101010101010101010100010101010101010101010101010101000
82 1010101010101010101010101010101010101010101010010010101010101010101010101010100100
83 101010101010101010101010101010101010101010101000000010101010101010101010101010000000
84 101010101010101010101010101010101010101010100111110010101010101010101010101001111100
85 10101010101010101010101010101010101010101010001010100010101010101010101010100010101000
86 10101010101010101010101010101010101010101001001010010010101010101010101010010010100100
87 1010101010101010101010101010101010101010100000001000000010101010101010101000000010000000
88 1010101010101010101010101010101010101010011111000111110010101010101010100111110001111100
89 101010101010101010101010101010101010101000101010101010100010101010101010001010101010101000
90 101010101010101010101010101010101010100100101010101010010010101010101001001010101010100100
91 10101010101010101010101010101010101010000000101010101000000010101010100000001010101010000000
92 10101010101010101010101010101010101001111100101010100111110010101010011111001010101001111100
93 1010101010101010101010101010101010100010101000101010001010100010101000101010001010100010101000
94 1010101010101010101010101010101010010010100100101001001010010010100100101001001010010010100100
95 101010101010101010101010101010101000000010000000100000001000000010000000100000001000000010000000
96 101010101010101010101010101010100111110001111100011111000111110001111100011111000111110001111100
97 10101010101010101010101010101010001010101010101010101010101010101010101010101010101010101010101000
98 10101010101010101010101010101001001010101010101010101010101010101010101010101010101010101010100100
99 1010101010101010101010101010100000001010101010101010101010101010101010101010101010101010101010000000
100 1010101010101010101010101010011111001010101010101010101010101010101010101010101010101010101001111100
101 101010101010101010101010101000101010001010101010101010101010101010101010101010101010101010100010101000
102 101010101010101010101010100100101001001010101010101010101010101010101010101010101010101010010010100100
103 10101010101010101010101010000000100000001010101010101010101010101010101010101010101010101000000010000000
104 10101010101010101010101001111100011111001010101010101010101010101010101010101010101010100111110001111100
105 1010101010101010101010100010101010101010001010101010101010101010101010101010101010101010001010101010101000
106 1010101010101010101010010010101010101001001010101010101010101010101010101010101010101001001010101010100100
107 101010101010101010101000000010101010100000001010101010101010101010101010101010101010100000001010101010000000
108 101010101010101010100111110010101010011111001010101010101010101010101010101010101010011111001010101001111100
109 10101010101010101010001010100010101000101010001010101010101010101010101010101010101000101010001010100010101000
110 10101010101010101001001010010010100100101001001010101010101010101010101010101010100100101001001010010010100100
111 1010101010101010100000001000000010000000100000001010101010101010101010101010101010000000100000001000000010000000
112 1010101010101010011111000111110001111100011111001010101010101010101010101010101001111100011111000111110001111100
113 101010101010101000101010101010101010101010101010001010101010101010101010101010100010101010101010101010101010101000
114 101010101010100100101010101010101010101010101001001010101010101010101010101010010010101010101010101010101010100100
115 10101010101010000000101010101010101010101010100000001010101010101010101010101000000010101010101010101010101010000000
116 10101010101001111100101010101010101010101010011111001010101010101010101010100111110010101010101010101010101001111100
117 1010101010100010101000101010101010101010101000101010001010101010101010101010001010100010101010101010101010100010101000
118 1010101010010010100100101010101010101010100100101001001010101010101010101001001010010010101010101010101010010010100100
119 101010101000000010000000101010101010101010000000100000001010101010101010100000001000000010101010101010101000000010000000
120 101010100111110001111100101010101010101001111100011111001010101010101010011111000111110010101010101010100111110001111100
121 10101010001010101010101000101010101010100010101010101010001010101010101000101010101010100010101010101010001010101010101000
122 10101001001010101010100100101010101010010010101010101001001010101010100100101010101010010010101010101001001010101010100100
123 1010100000001010101010000000101010101000000010101010100000001010101010000000101010101000000010101010100000001010101010000000
124 1010011111001010101001111100101010100111110010101010011111001010101001111100101010100111110010101010011111001010101001111100
125 101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000
126 100100101001001010010010100100101001001010010010100100101001001010010010100100101001001010010010100100101001001010010010100100