0 1
1 10
2 0
3 1000
4 1000
5 0
6 0
7 0
8 1100000
9 0
10 10000000
11 1000000000
12 0
13 110000000000
14 0
15 10000000000000
16 11111000000000
17 1000000000000000
18 1001100000000000
19 101100000000000000
20 100000000000000000
21 10001100000000000000
22 11010000000000000000
23 1000100000000000000000
24 1000000000000000000
25 100010000000000000000000
26 100000000000000000000
27 10001010000000000000000000
28 10000000000000000000000
29 1000100000000000000000000000
30 1010000000000000000000000
31 100010000000000000000000000000
32 100001111100000000000000000
33 10001010000000000000000000000000
34 10000111110000000000000000000
35 1000100000000000000000000000000000
36 1000000000000000000000000000000
37 100010000000010000000000000000000000
38 1000110000000000000000000000000000
39 10000110000100000000000000000000000000
40 0
41 1000000000000000000000000000000000000000
42 1100000000000000000000000000
43 100111100001000000000000000000000000000000
44 0
45 10011100100000000000000000000000000000000000
46 110000000000000000000000000000000000
47 1000000000001100000000000000000000000000000000
48 11111000010000000000000000000000000000000000
49 100000000000000100000000000000000000000000000000
50 1100000000010110000000000000000000000000000000
51 10000000000001000000000000000000000000000000000000
52 100110000001001000000000000000000000000000000000
53 1000110000100001101000000000000000000000000000000000
54 1100000001011000000000000000000000000000000000000
55 100100000001100101100000000000000000000000000000000000
56 1111101001000000000000000000000000000000000000000
57 10000100000010010001100000000000000000000000000000000000
58 101000010100100100100000000000000000000000000000000000
59 1000000000001001010000000000000000000000000000000000000000
60 10011000010010100010000000000000000000000000000000000000
61 100000000000100100100000000000000000000000000000000000000000
62 101001010000000000000000000000000000000000000000000
63 10000000001010010000000000000000000000000000000000000000000000
64 100010010100100000000111111000000000000000000000000000000000
65 1000100000101010011100000000000000000000000000000000000000000000
66 100001010101000000001111100000000000000000000000000000000000
67 100000000010100100000000100000000000000000000000000000000000000000
68 101000000000000110000000000000000000000000000000000000000
69 10000001101010000111001000000100000000000000000000000000000000000000
70 11010100010000000000000000000000000000000000000000000000000000
71 1000100110101000000000000000000000000000000000000000000000000000000000
72 110101010100000000110000000000000000000000000000000000000000000000
73 100000001010000000001000000000000000000000000000000000000000000000000000
74 10100100100001000000001000000000000000000000000000000000000000000
75 10001110101000000111010100000000000000000000000000000000000000000000000000
76 1010000000001001011001000000000000000000000000000000000000000000000
77 1000001010100001100000010000010000000000000000000000000000000000000000000000
78 101000000000000000000100000000000000000000000000000000000000000000000
79 100000001010111111111100111001000000000000000000000000000000000000000000000000
80 1111010101000000000000000010110000000000000000000000000000000000000000000000
81 10000000101001000011100000000100000000000000000000000000000000000000000000000000
82 1010000000000000011101010000000000000000000000000000000000000000000000000
83 1000000010100000000000000000010000000000000000000000000000000000000000000000000000
84 101000001100111110000101110000000000000000000000000000000000000000000000000
85 100100101010001010000000011101000000000000000000000000000000000000000000000000000000
86 10101100100000000000010111000000000000000000000000000000000000000000000000000
87 10000000101000000110010000001010001000000000000000000000000000000000000000000000000000
88 1101010000000000000000101000001100000000000000000000000000000000000000000000000000
89 1000000010100100000000000101000011100000000000000000000000000000000000000000000000000000
90 101000011100000110100001000010000000000000000000000000000000000000000000000000000
91 100000001010111000000110000111100001000000000000000000000000000000000000000000000000000000
92 11010101000100010010010011000001000000000000000000000000000000000000000000000000000000
93 10000000101000000000100010100101000000000000000000000000000000000000000000000000000000000000
94 101010000000101011000101000001100000000000000000000000000000000000000000000000000000000
95 1000000010100111100101000001010000000000000000000000000000000000000000000000000000000000000000
96 101010000000100000010100000000000000000000000000000000000000000000000000000000000000000
97 100000001010000010000001100100000000000000000000000000000000000000000000000000000000000000000000
98 10100100011110001001000100001000000000000000000000000000000000000000000000000000000000000
99 10000010101000100001000010010110000000000000000000000000000000000000000000000000000000000000000000
100 10010110100100000100100010000001000000000000000000000000000000000000000000000000000000000000
101 1000000100100001000010010000100000001100000000000000000000000000000000000000000000000000000000000000
102 10001000010001000000000001001100000000000000000000000000000000000000000000000000000000000000000
103 100000000010000100010001000000001000000011100000000000000000000000000000000000000000000000000000000000
104 10100001000100000000000100000010000000000000000000000000000000000000000000000000000000000000000
105 10011001001000010001000000110010000111000000000000000000000000000000000000000000000000000000000000000000
106 1101010000101010000000000000000000000010000000000000000000000000000000000000000000000000000000000000
107 1000000000100001001011110000000000000010001000000000000000000000000000000000000000000000000000000000000000
108 10000001000101010000000110011110011011010000000000000000000000000000000000000000000000000000000000000000
109 100000100010000000100000000000000100000000011100000000000000000000000000000000000000000000000000000000000000
110 100100000101000000000000001000010000000110000000000000000000000000000000000000000000000000000000000000
111 10011001001000110010011100110000010000010011110000000000000000000000000000000000000000000000000000000000000000
112 10010000000011000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000
113 1000000100100000000000110000000001000000000000010000000000000000000000000000000000000000000000000000000000000000
114 10001001000001100010000110000010111111110000100000000000000000000000000000000000000000000000000000000000000000
115 100000010010001100000000000000000100001100000000110000000000000000000000000000000000000000000000000000000000000000
116 100100000000111000000000001000011001100000000000000000000000000000000000000000000000000000000000000000000000
117 10011001001010000100001111000000010000000100100100000000000000000000000000000000000000000000000000000000000000000000
118 10010010010010000000000000000100000001000100001000000000000000000000000000000000000000000000000000000000000000000
119 1000100101010101000000000001000001000001100000001010000000000000000000000000000000000000000000000000000000000000000000
120 10001001001000000000010000000010110000110000010011000000000000000000000000000000000000000000000000000000000000000000
121 100000010001000000000000011100000100000000000110101000000000000000000000000000000000000000000000000000000000000000000000
122 101101100000000100100000001000001001000000100000000000000000000000000000000000000000000000000000000000000000000000
123 10000000100100000000000110000000101001010100000000100100000000000000000000000000000000000000000000000000000000000000000000
124 100000010000000000100001001000100110110000000000000000000000000000000000000000000000000000000000000000000000
125 1000001000010000000011001100010000000010010000101100000000000000000000000000000000000000000000000000000000000000000000000000
126 10000000000000010000000011000010000010100010010100110000000000000000000000000000000000000000000000000000000000000000000000