0 1
1 11
2 1
3 1100
4 11
5 111100
6 11
7 11111001
8 0
9 1111111011
10 0
11 111111111111
12 0
13 11111111111111
14 1100
15 1111111111100001
16 1100
17 111111111111100011
18 10000
19 11111111111111100111
20 10000
21 1111111111111111001111
22 10000
23 111111111111111111001111
24 10000
25 11111111111111111111001111
26 10000
27 1111111111111111111111111111
28 111000
29 111111111111111111111110000011
30 111000
31 11111111111111111111111101000011
32 11110100
33 1111111111111111111111111111110011
34 111100
35 111111111111111111111111111000001001
36 101100000
37 11111111111111111111111111111010011111
38 111100000
39 1111111111111111111111111111111110011111
40 0
41 111111111111111111111111111111110010000111
42 1101111000
43 11111111111111111111111111111111110010000111
44 1111111000
45 1111111111111111111111111111111111110010000111
46 1000111000
47 111111111111111111111111111111111111100111000111
48 1000111000
49 11111111111111111111111111111111111111100111000111
50 11000111111
51 1111111111111111111111111111111111111111100111000000
52 11000110011
53 111111111111111111111111111111111111111111100111110100
54 11000000001
55 11111111111111111111111111111111111111111111100110011111
56 1001100001
57 1111111111111111111111111111111111111111111110000110011100
58 1101001100011
59 111111111111111111111111111111111111111111111110010110011100
60 1000111100011
61 11111111111111111111111111111111111111111111111100111000011001
62 1001100100000
63 1111111111111111111111111111111111111111111111111110000011011011
64 1110000100000
65 111111111111111111111111111111111111111111111111111100110010001111
66 10001101100000
67 11111111111111111111111111111111111111111111111111111101000000010111
68 10101111100100
69 1111111111111111111111111111111111111111111111111111111110010011111001
70 11111111100100
71 111111111111111111111111111111111111111111111111111111111000010000000001
72 101000111001100
73 11111111111111111111111111111111111111111111111111111111110010111000110011
74 1110011110001000
75 1111111111111111111111111111111111111111111111111111111111110000001111111111
76 1000101110001000
77 111111111111111111111111111111111111111111111111111111111111110111001100100011
78 1000101101011100
79 11111111111111111111111111111111111111111111111111111111111111111111111100100011
80 1000111111111100
81 1111111111111111111111111111111111111111111111111111111111111111100010000111111001
82 1001011111000011
83 111111111111111111111111111111111111111111111111111111111111111111100010100000110101
84 1001110011001000
85 11111111111111111111111111111111111111111111111111111111111111111111100101101000111101
86 11110000101001100
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100001
88 111111100
89 111111111111111111111111111111111111111111111111111111111111111111111111001111111000100011
90 110000000111001000
91 11111111111111111111111111111111111111111111111111111111111111111111111111001111111001010111
92 110000000100001000
93 1111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111
94 1001000000111001000
95 111111111111111111111111111111111111111111111111111111111111111111111111111100011111110001110011
96 1001111001000000100
97 11111111111111111111111111111111111111111111111111111111111111111111111111111100000000110100010011
98 1001111000001111100
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111010100000111100010011
100 1001001111000011000100
101 111111111111111111111111111111111111111111111111111111111111111111111111111111100111100011111111110011
102 111001001111000000000100
103 11111111111111111111111111111111111111111111111111111111111111111111111111111110010000010000111001110011
104 100111001000010000100
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111110010010111001111000110011
106 1100100100100010011000100
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111001001000100101011
108 1111110000111110011010100
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111100100000001001001100111111
110 1111000000000111111100
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101001000011000001
112 11001111010110111100011100
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000000111000011000011
114 11001111111111111100101001
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000000000000011000000
116 10011111110010011100111011
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001001100011100000
118 10101111100100001111001111
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010001111001110000110000
120 100111111111110001001001111
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001011000000001110101110000
122 100000011110010010001001111
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010111100001100001111111111
124 1101000011110001010011000000
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111100011111100111
126 1111000111110011110000010000