0 1
1 1
2 0
3 11
4 10000
5 111
6 1100000
7 1111
8 1000000
9 1000011111
10 0
11 100100111111
12 10100000000
13 10000001111111
14 0
15 1111110011111111
16 10000000000
17 110010000111111111
18 1000000000000000
19 11000011001111111111
20 110001000000000000
21 1000011111111111
22 10011000000000000000000
23 1111100111111111111
24 1000000000100000000000000
25 10000001111111111111
26 100001010000000000000000000
27 1110011111111111111
28 10000100000010000000000000000
29 11110000111111111111111
30 1000010000000000000000000000000
31 110010001111001111111111111111
32 110000001000001000000000000000000
33 1000000000011111111111111111
34 11111001100100000000000000000000000
35 100011100111111111111111111
36 1001100000000000100000000000000000000
37 11000011100001111111111111111111
38 100110000110000000000000000000000000000
39 11111110011111111111111111111
40 10011111110000000010000000000000000000000
41 11110000000111111111111111111111
42 1001110000000011000000000000000000000000000
43 1100010000111001111111111111111111111
44 100000000110000000001000000000000000000000000
45 110010001100111000011111111111111111111111
46 10000000000000000000000000000000000000000000000
47 10000000110000011100111111111111111111111111
48 1000001110000001000000100000000000000000000000000
49 10001000000000001111111111111111111111111
50 100111100011000000000000000000000000000000000000000
51 100001111100001110011111111111111111111111111
52 10000100000000000000000010000000000000000000000000000
53 1100010010011100000110000111111111111111111111111111
54 1100010000000000110000000000000000000000000000000000000
55 1000010000000000111001111111111111111111111111111
56 111111000110001111001100001000000000000000000000000000000
57 1000000000000000011111111111111111111111111111
58 10010011001000100000000000000000000000000000000000000000
59 110000000000000100000110011100111111111111111111111111111111
60 1000001100000111100000000100000000000000000000000000000000
61 11001111000011000000000001100001111111111111111111111111111111
62 111000100110011000000000000000000000000000000000000000
63 1100001100000100000000000001110011111111111111111111111111111111
64 10000000000000010000000000000000000000000000000000
65 100100110011110001100000000000000111111111111111111111111111111111
66 10100001000000000000000000000000000000000000000000000000000000000
67 10000000000111100110011000000111001111111111111111111111111111111111
68 11000000100000000000000001000000000000000000000000000000000000
69 1111000001111110000000000000011000011111111111111111111111111111111111
70 111000000000001001100000000000000000000000000000000000000000000000
71 11111000000000000011100111111111111111111111111111111111111
72 1000000001110000001111110000000000100000000000000000000000000000000000000
73 1111100000000000000000000000000001111111111111111111111111111111111111
74 111000000011001100001100001100000000000000000000000000000000000000000000000
75 100000100011000000100000001110011111111111111111111111111111111111111
76 11100100000100000000110000011100000010000000000000000000000000000000000000000
77 10000000000000000010000000110000111111111111111111111111111111111111111
78 10010000010000111111001001100100000000000000000000000000000000000000000000000
79 10000011000000000000001000000000000111001111111111111111111111111111111111111111
80 1000000001000010000000000010011100001000000000000000000000000000000000000000000
81 1101001001000000000010010011011000000000011111111111111111111111111111111111111111
82 1000000100001001010000000000000000000000000000000000000000000000000000000000000
83 100000000100000000000001001111110010011100111111111111111111111111111111111111111111
84 110000010000000010000000000000000000100000000000000000000000000000000000000000000
85 10010000000000000000000000000100001001100001111111111111111111111111111111111111111111
86 11000000000000111000011100000000000000000000000000000000000000000000000000000000000
87 1001000110000001100001000000010010000001110011111111111111111111111111111111111111111111
88 1100000000000000010001011111000010000000000000000000000000000000000000000000000
89 100110000000000000110000000000000000000000000111111111111111111111111111111111111111111111
90 11100000100001100100000110011000000000000000000000000000000000000000000000000000000
91 10010010000010000001000010010000000000100111001111111111111111111111111111111111111111111111
92 10001000000011000000000000011000000000001000000000000000000000000000000000000000000000000
93 1000000000111000000000011001000000000010011000011111111111111111111111111111111111111111111111
94 1110000000110000000001000000000000000000000000000000000000000000000000000000000000000000000
95 100000000011100010000000000100110000001000011100111111111111111111111111111111111111111111111111
96 1000000010000000001100100000000001110000100000000000000000000000000000000000000000000000000
97 10011000110000001000000000000000000000000000000001111111111111111111111111111111111111111111111111
98 11001000000000010010011001100010000000000000000000000000000000000000000000000000000000000
99 1000011000000001100000010000000000000011001001110011111111111111111111111111111111111111111111111111
100 110000100000100000001001111001100110001000000010000000000000000000000000000000000000000000000000000
101 110011100000100000000001100001000000001000100110000111111111111111111111111111111111111111111111111111
102 111100001001000000000000000000000000000000000000000000000000000000000000000000
103 10000000000010000000000000000100000000000010000111001111111111111111111111111111111111111111111111111111
104 1001100000010000000011000110100100100001011100001000000000000000000000000000000000000000000000000000000
105 1000000000001000000000000110000000000000000000000000011111111111111111111111111111111111111111111111111111
106 100110000101000000001110000010010010000011000000000000000000000000000000000000000000000000000000000000000
107 100100000000000000011000000010000000000010000110011100111111111111111111111111111111111111111111111111111111
108 10000110000000010001001001000000010000000100000000000000000000000000000000000000000000000000000000
109 10000000000001100000000110001000000000000000001001100001111111111111111111111111111111111111111111111111111111
110 1110000000000011110000001000000100100111001000000000000000000000000000000000000000000000000000000000000000000
111 1000010000111110000000000000111100010010000000100001110011111111111111111111111111111111111111111111111111111111
112 110001110000000100001001100000110000000000110111000010000000000000000000000000000000000000000000000000000000000
113 100001100011001100000001000111100000000011100000000000000111111111111111111111111111111111111111111111111111111111
114 11000011001000010000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000
115 10000100001000000000010000000100111000000000110001100111001111111111111111111111111111111111111111111111111111111111
116 1000010000011000001001111100010000000010000001100000001000000000000000000000000000000000000000000000000000000000000
117 1000110000011000100000100000000000100000000010000010011000011111111111111111111111111111111111111111111111111111111111
118 110011000000000000100000001001100000100010011000000000000000000000000000000000000000000000000000000000000000000000000
119 100001000001001000000000000000100010000010001000111000011100111111111111111111111111111111111111111111111111111111111111
120 11001100000000111110010000000000000010001001100001110000100000000000000000000000000000000000000000000000000000000000000
121 10001100100111100000000000011000000001001000100000000000000001111111111111111111111111111111111111111111111111111111111111
122 1000110110000000011001000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 1100000000001110010000000000000000000100000011100111001001110011111111111111111111111111111111111111111111111111111111111111
124 1111000000000001100100000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000
125 111100001001111001000110000001000100110000100000011100100110000111111111111111111111111111111111111111111111111111111111111111
126 10000000100000010010100001000000000000000000000000000000000000000000000000000000000000000000000000000000