0 1
1 1
2 0
3 1
4 10
5 0
6 0
7 11
8 0
9 1000
10 100
11 0
12 1
13 10
14 10001
15 1001
16 0
17 10000011
18 100
19 100000
20 1000001
21 110000010
22 1001100
23 110000
24 100000000
25 11010000000
26 1000000
27 1011100
28 11001000000
29 101000001
30 0
31 0
32 1000000011000
33 1000011110011000
34 1100000000111
35 100000100000
36 10000000000
37 100001100000000
38 11000000000001000
39 100000110000
40 0
41 10000000000111
42 10010000000
43 10001110000
44 1000101001001000
45 10001000001000000
46 1010000001001000001
47 100000010101011110
48 100100000101010000
49 100000000010000
50 10000001000100000000100
51 1100110000000000000001
52 1000000000110
53 110000000001001
54 100000000010010000001
55 100000000000000000000000
56 10000000011000000000111
57 110000000000
58 1001000000000000000
59 111000000011100
60 100000001011111100011
61 10000100000100000
62 11000000000000
63 1000001110000000000010000011
64 1000000000000001000000
65 10000000010000000001001000000000
66 1000100001111110110100001001
67 110111000001100000001000000000
68 10001000110100000001000000000
69 10001001000001110000000001001
70 100100010000001000001110000000110
71 100000000000000010111100110
72 100010001100111000001010011010
73 100010000010010100001110010000000
74 10010000000001000010000001000000
75 1101000010010001100000000000011
76 100100000000000000000010000
77 11000000000011000000000001000000000
78 1100010000001100000000111000100
79 10000001000000000111100000100011
80 100100001000000000001000000000000100
81 10000001000010010000000110001000
82 100000010100010000000010000011000000100
83 10010001000101000000000000000000000000
84 10010000110101000011000000000001000001
85 1010110001000001111000000110
86 1110001010101001010000000000000001
87 1000000001000101000100101000000011111001
88 10000000010000000101011001100110000
89 1001110010000000000000100000100110000
90 110010100000100110000100000000000000
91 110001000000100000000000000000000000
92 1110110101000001000000010000000111000011
93 110000000010100000111000000000001001000000
94 100000000000000000000001000000
95 111000000000000000001000000100000100000
96 10000100000001111000000100011000110000100
97 100000000001000000000000110001000
98 10001110000001010000000001010000000000010001000
99 1100010010000000010101100000000000010000
100 1101001111010100010011000100010111
101 10000000000000110000101010000000100000001000
102 110001111000000000000000101001111000101111001000
103 10000000011110000000010000000100010000010000
104 10000110000001110010000000000100010000001000
105 111100001000000000000000000100000000010000001001
106 11000100000001100000000000000000000000001001110110
107 101100010000100110000110000010000000110010000
108 10100000000000000000001000000001111000001000
109 10000000011100111100000000000000010000000000010100
110 1000000100100110010000010000000000010000000000011
111 11000100110000000001000000011010000000011100
112 1001100011000001100001000110011000101100111100000
113 110000000000000000010100001000000010000000000000
114 100111000000000000000000100100000100000000000000000000
115 11000000010010011001001000000001011000000111111000000
116 10000000110000100000000001000000000100000
117 1000000000000000100011001100001010000000000001
118 110010000000000100001000000000000011110001000010000110
119 10000001000001000000000000000000000000000000000000
120 10000110100010000001000000001100001100000000000000
121 1000000000010100000000001110000010000000011000111
122 110000000000000101000111001000000001010000010000001000
123 1000000000000001000000000100000000100000000000010000
124 100000001011001100101111000000100111
125 1110000000000010000000010000011000010010000000000101000
126 111101110000011000001000000000000100000001000000000001001000