0 1
1 11
2 1
3 111
4 1
5 1111
6 101001
7 1111111
8 1
9 1111
10 101001
11 11111111
12 1000000001
13 111000001111
14 10001000101001
15 110111011111111
16 1
17 1111
18 101000101001
19 11011011111111
20 1000000000000001
21 111000000000001111
22 10001000000000101001
23 1110111000000011111111
24 100010101000001000000001
25 1101101011000111000001111
26 100111001010101000101001
27 11110101110101111011111111
28 1010001101011100000000000001
29 11110100110000100010000001111
30 1110010011101110000101001
31 1100011111000001010011111111
32 100111001101001110111000000001
33 11110001100011101010101000001111
34 1000011100101000010101011000101001
35 11001000111011001101110001011111111
36 1111110001001100000011110000000001
37 101101011111100100101001010000001111
38 11100110001100111111011110110000101001
39 110010100110001101010010010011111111
40 10011101110010100010111111111000000001
41 1111010000011111101110000000001000001111
42 100100111001000000000010000000111000101001
43 1111110101111000000111110110010101011111111
44 1001000001011010000000011111010000000001
45 111111100110000110000101000000110000001111
46 10001000110010010011011011000010010000101001
47 1111111110011111111000001001111111110011111111
48 101000000011000001101000111101001000011000000001
49 1011000001001000100011110100011111001001000001111
50 11001110111111011101000001101010101111111000101001
51 1100000110000000011010100010101000000101011111111
52 1100100110010000001000101111101111000011010000000001
53 111110011110000111011000000001001101001110000001111
54 110000011000010010000001110000111100011100010000101001
55 10011001001111110001101010010010101000101110011111111
56 11111001111101001010100010111111111011011000011000000001
57 11001101100011110101111110000000000001001011001000001111
58 1001100000101001011100100011000000000111110001111000101001
59 11100101011011111000111101001010000010000011100101011111111
60 111010000001101010100011110111111110001010111010000000001
61 10101110100100010101101001000101000010110100000110000001111
62 1101001001111101111100011111111111001100001100010010000101001
63 100011111101100100100111010101100001100100100111111110011111111
64 1101000110100111111110100101000100100111111110001000011000000001
65 11010011110111101001111011011111110000011010111001001000001111
66 111000111000000000011101000000010010010001000110101111111000101001
67 101010001000000001000011000111111111110111010001000000101011111111
68 11111111111110110111001001010110110000000100111111000011010000000001
69 101110110000000001111110100000010001011110010001101001110000001111
70 11000000010000100101001011100101110110010011110100011100010000101001
71 1001000001110111111011110000111001000011111000001101000101110011111111
72 111111110100000100000000010010001111011001001000100011011000011000000001
73 110000001100111100000011111111101100001111111011111001001011001000001111
74 10010000100110000110001011001010100110100110000001101111110001111000101001
75 111111111110010010011110001111101110001110010010100000000011100101011111111
76 100011111111001010100000001011100011111101100110001010111010000000001
77 11101000000001110111100011110000101000110000110010110100000110000001111
78 1000011000000100000000101011011111011010011110011100001100010010000101001
79 111001001000011111000011011000010001000111011011000100100111111110011111111
80 10101111111111000001101001001011110111010000000001011111110001000011000000001
81 1101000100000001001100011111110000000100111010010111000011010111001001000001111
82 100111011100000111100101010000010000111110000111100001001000110101111111000101001
83 11110000000100110000111110110001110110000010010000100111111010001000000101011111111
84 11011010011110010010100010010101000010001111110011110001100111111000011010000000001
85 1001000111000011111101101111101011101111100010011010010100110010001101001110000001111
86 11111010101111010100000001100011010000000101111000111111110011110100011100010000101001
87 100101100101101100001100101000111100111000001010000010011000001101000101110011111111
88 11111000111000000100100111111010000110101000111111001111001000100011011000011000000001
89 1010001010101011111111110010100110010001011010000001100101111011111001001011001000001111
90 110110110101010000011111011101110011111111000110000100111100000001101111110001111000101001
91 10000001111110001000001000001011011001001110010011110000100010100000000011100101011111111
92 11111101101010010111000111010110000001111100011111011010011101101100110001010111010000000001
93 10010000111111100001110100100010010101010111001101001111000000000110010110100000110000001111
94 1111111010000000100101001111101111101010100001100111101001111111110011100001100010010000101001
95 1100110000011111011101100000100111111100100110000011100111111011000100100111111110011111111
96 100110011111000000000000100011110001000111110010001010110000000001011111110001000011000000001
97 11110011001101000000010011101001010111010001011111111100010000010111000011010111001001000001111
98 1000011001100011001001111000011110110000110110001111000101110001100001001000110101111111000101001
99 111001001100101001111100101001000010010010010010100001111001010100100111111010001000000101011111111
100 1111100111011101100111011111101111111111111101100100001111101111110001100111111000011010000000001
101 100010110101000000110001011100001001100001100100111101101100000110010100110010001101001110000001111
102 11101100011011111010011110000101111100100100111110000000000101010011111110011110100011100010000101001
103 1010000101000000100111001010011001110111111110110010001111011010111000010011000001101000101110011111111
104 10110011011000011110001110111001100010000100000011111101100001100001001111001000100011011000011000000001
105 110011000001001011010100010001100101110011100101011100000100100110111100101111011111001001011001000001111
106 11001100111110001101111110100111001011000111010000100011111110000000111100000001101111110001111000101001
107 11001100110001010100000010011110101110001010100110011111001001011000010000100010100000000011100101011111111
108 1100110010110111101001111001011001010111101110011000001111110001001110011101101100110001010111010000000001
109 1100110011100010000011100001110001110110100101011001000101010010111101011000000000110010110100000110000001111
110 110011010101110001010111100010100000001111010001111011010111100010010001111111110011100001100010010000101001
111 110011001101101010111110110101101111000101000111100100000110110101111110100111111011000100100111111110011111111
112 11001100100011100000010001000000001111011110110111110110000001000100011110000000001011111110001000011000000001
113 1001100111101000100001110111110000100000011000000100000010000111011101000010000010111000011010111001001000001111
114 111100110000011011100100000000011111100001001000111100111111010100000011001110001100001001000110101111111000101001
115 110010001000000111100101001010110101111111010110110111000101110001001100010100100111111010001000000101011111111
116 10011110111010010000111011110110001001100100100000000001011100011111100101101111110001100111111000011010000000001
117 1111000000000111110010101011010010111100111111100000000110000111011110111100001110010100110010001101001110000001111
118 100001000100010111011101010000111100000110101010100000010010010000000000010101100011111110011110100011100010000101001
119 11100111011101110001010010110010010111110001010111100001111111110000000101111000101000010011000001101000101110011111111
120 110000010000010110111100011111110011010110100000111100000101010000011000001011111001111001000100011011000011000000001
121 10010011111001110000100101000010011000110001111010010100011010111111001000111000101100101111011111001001011001000001111
122 1111111011001100010111111111001111001010010100100111111101000110110101111010001011000111100000001101111110001111000101001
123 100000000001100101100110110101100001110111101111110010000011010000011000000110111001110000100010100000000011100101011111111
124 1100000000100111100110000001000100100010100000000011110001000111101001000110010001100010011101101100110001010111010000000001
125 111010011110010110010100111111111101101101000001010011111110000011111010011110100111111000000000110010110100000110000001111
126 10100111011011110011101110000110000100100011011110111000000011111000000111000001110010001111111110011100001100010010000101001