0 1
1 1
2 0
3 1
4 10
5 0
6 1
7 110
8 100
9 0
10 1
11 1110
12 110100
13 1000
14 0
15 1
16 11110
17 1110110100
18 1101001000
19 10000
20 0
21 1
22 111110
23 111101110110100
24 11101101001101001000
25 110100100010000
26 100000
27 0
28 1
29 1111110
30 111110111101110110100
31 11110111011010011101101001101001000
32 11101101001101001000110100100010000
33 110100100010000100000
34 1000000
35 0
36 1
37 11111110
38 1111110111110111101110110100
39 11111011110111011010011110111011010011101101001101001000
40 1111011101101001110110100110100100011101101001101001000110100100010000
41 11101101001101001000110100100010000110100100010000100000
42 1101001000100001000001000000
43 10000000
44 0
45 1
46 111111110
47 111111101111110111110111101110110100
48 111111011111011110111011010011111011110111011010011110111011010011101101001101001000
49 111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000
50 111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000
51 111011010011010010001101001000100001101001000100001000001101001000100001000001000000
52 110100100010000100000100000010000000
53 100000000
54 0
55 1
56 1111111110
57 111111110111111101111110111110111101110110100
58 111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000
59 111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000
60 111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000
61 111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000
62 111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000
63 110100100010000100000100000010000000100000000
64 1000000000
65 0
66 1
67 11111111110
68 1111111110111111110111111101111110111110111101110110100
69 111111110111111101111110111110111101110110100111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000
70 111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000
71 111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000
72 111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000
73 111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000
74 111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000110100100010000100000100000010000000100000000
75 1101001000100001000001000000100000001000000001000000000
76 10000000000
77 0
78 1
79 111111111110
80 111111111101111111110111111110111111101111110111110111101110110100
81 1111111110111111110111111101111110111110111101110110100111111110111111101111110111110111101110110100111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000
82 111111110111111101111110111110111101110110100111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000
83 111111101111110111110111101110110100111111011111011110111011010011111011110111011010011110111011010011101101001101001000111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000
84 111111011111011110111011010011111011110111011010011110111011010011101101001101001000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000
85 111110111101110110100111101110110100111011010011010010001111011101101001110110100110100100011101101001101001000110100100010000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000
86 111101110110100111011010011010010001110110100110100100011010010001000011101101001101001000110100100010000110100100010000100000111011010011010010001101001000100001101001000100001000001101001000100001000001000000111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000111011010011010010001101001000100001101001000100001000001101001000100001000001000000110100100010000100000100000010000000110100100010000100000100000010000000100000000
87 1110110100110100100011010010001000011010010001000010000011010010001000010000010000001101001000100001000001000000100000001101001000100001000001000000100000001000000001101001000100001000001000000100000001000000001000000000
88 110100100010000100000100000010000000100000000100000000010000000000
89 100000000000
90 0