0 1
1 10
2 0
3 1100
4 1
5 111000
6 0
7 11110000
8 111
9 1111100000
10 1
11 111111000000
12 11000
13 11111110000000
14 11
15 1111111100001000
16 1100001
17 111111111000000000
18 1000
19 11111111110000100000
20 110000000
21 1111111111100000000000
22 110000
23 111111111111000010000000
24 11000000000
25 11111111111110000000011000
26 11000000
27 1111111111111100001000000000
28 1100000011000
29 111111111111111000000001000000
30 1100000000
31 11111111111111110000100000011000
32 110000001000000
33 1111111111111111100000000100000000
34 110000011000
35 111111111111111111000010000001000000
36 11000000100000000
37 11111111111111111110000000010000011000
38 11000000000000
39 1111111111111111111100001000000111000000
40 1100000010000011000
41 111111111111111111111000000001000000000000
42 1100000110000000
43 11111111111111111111110000100000010000111000
44 110000001000000000000
45 1111111111111111111111100000000100000000000000
46 110000000000000000
47 111111111111111111111111000010000001000000000000
48 11000000100000010000000
49 11111111111111111111111110000000010000000000000000
50 11000000000000000000
51 1111111111111111111111111100001000000100100010000000
52 1100000010000000000000000
53 111111111111111111111111111000000001000000000000000000
54 1100000111100010000000
55 11111111111111111111111111110000100000010000000000000000
56 110000001000011000000000000
57 1111111111111111111111111111100000000100000000000010000000
58 110000010000000000000000
59 111111111111111111111111111111000010000001000000000000000000
60 11000000100000100100010000000
61 11111111111111111111111111111110000000010000000000000000000000
62 11000001100000000000000000
63 1111111111111111111111111111111100001000000100001000000010000000
64 1100000010000000000000000000000
65 111111111111111111111111111111111000000001000000000000000000000000
66 1100000100001000000010000000
67 11111111111111111111111111111111110000100000010000000000000000000000
68 110000001000000000000000000000000
69 1111111111111111111111111111111111100000000100000000001000000010000000
70 110000011000000000000000000000
71 111111111111111111111111111111111111000010000001000000000000000000000000
72 11000000100000000001000000010000000
73 11111111111111111111111111111111111110000000010000000100000000000000000000
74 11000001000000000000000000000000
75 1111111111111111111111111111111111111100001000000100000000001000000010000000
76 1100000010000000000000000000000000000
77 111111111111111111111111111111111111111000000001000000000000000000000000000000
78 1100000110000000001000000010000000
79 11111111111111111111111111111111111111110000100000010000000000000000000000000000
80 110000001000000000000000000000000000000
81 1111111111111111111111111111111111111111100000000100000001000000001000000010000000
82 110000010000000000000000000000000000
83 111111111111111111111111111111111111111111000010000001000000000000000000000000000000
84 11000000100000000000000001000000010000000
85 11111111111111111111111111111111111111111110000000010000000000000000000000000000000000
86 11000001100000000000000000000000000000
87 1111111111111111111111111111111111111111111100001000000100000000000000001000000010000000
88 1100000010000000000000000000000000000000000
89 111111111111111111111111111111111111111111111000000001000000010000000000000000000000000000
90 1100000100000000000000001000000010000000
91 11111111111111111111111111111111111111111111110000100000010000000000000000000000000000000000
92 110000001000000000000000000000000000000000000
93 1111111111111111111111111111111111111111111111100000000100000000000000000000001000000010000000
94 110000011000000000000000000000000000000000
95 111111111111111111111111111111111111111111111111000010000001000000000000000000000000000000000000
96 11000000100000000000000000000001000000010000000
97 11111111111111111111111111111111111111111111111110000000010000000100000000000000000000000000000000
98 11000001000000000000000000000000000000000000
99 1111111111111111111111111111111111111111111111111100001000000100000000000000000000001000000010000000
100 1100000010000000000000000000000000000000000000000
101 111111111111111111111111111111111111111111111111111000000001000000000000000000000000000000000000000000
102 1100000110000000000000000000001000000010000000
103 11111111111111111111111111111111111111111111111111110000100000010000000000000000000000000000000000000000
104 110000001000000000000000000000000000000000000000000
105 1111111111111111111111111111111111111111111111111111100000000100000001000000000000000000001000000010000000
106 110000010000000000000000000000000000000000000000
107 111111111111111111111111111111111111111111111111111111000010000001000000000000000000000000000000000000000000
108 11000000100000000000000000000000000001000000010000000
109 11111111111111111111111111111111111111111111111111111110000000010000000000000000000000000000000000000000000000
110 11000001100000000000000000000000000000000000000000
111 1111111111111111111111111111111111111111111111111111111100001000000100000000000000000000000000001000000010000000
112 1100000010000000000000000000000000000000000000000000000
113 111111111111111111111111111111111111111111111111111111111000000001000000010000000000000000000000000000000000000000
114 1100000100000000000000000000000000001000000010000000
115 11111111111111111111111111111111111111111111111111111111110000100000010000000000000000000000000000000000000000000000
116 110000001000000000000000000000000000000000000000000000000
117 1111111111111111111111111111111111111111111111111111111111100000000100000000000000000000000000000000001000000010000000
118 110000011000000000000000000000000000000000000000000000
119 111111111111111111111111111111111111111111111111111111111111000010000001000000000000000000000000000000000000000000000000
120 11000000100000000000000000000000000000000001000000010000000
121 11111111111111111111111111111111111111111111111111111111111110000000010000000100000000000000000000000000000000000000000000
122 11000001000000000000000000000000000000000000000000000000
123 1111111111111111111111111111111111111111111111111111111111111100001000000100000000000000000000000000000000001000000010000000
124 1100000010000000000000000000000000000000000000000000000000000
125 111111111111111111111111111111111111111111111111111111111111111000000001000000000000000000000000000000000000000000000000000000
126 1100000110000000000000000000000000000000001000000010000000