0 1
1 1
2 1
3 1001
4 1
5 111001
6 1100001
7 10111001
8 100001
9 1111011001
10 11100000001
11 110111111001
12 1010111100001
13 110110011001
14 100000000000001
15 111111111111001
16 111111111100001
17 100111111110011001
18 10111111000000001
19 11010111101111111001
20 100110110101111100001
21 11101110011001
22 11111111010101000000001
23 111111100011111111111001
24 1111110011011111111100001
25 11111001000011111110011001
26 111101110110011111000000001
27 1110101000011011101111111001
28 11001101111001010101111100001
29 101100001101110101001110011001
30 111000001001111001000000001
31 11110101111001101101111111111001
32 111000001101100100101111111100001
33 1101111000100101101001111110011001
34 10101101101110100111001111000000001
35 100100101001000101001101111111001
36 1111110110111111110001100101111100001
37 11111000000111111001100001001110011001
38 111101111100111100100011111001000000001
39 1110001110110110111111011101111111111001
40 11011001010000000111100010101111111100001
41 101001101001111100110011011001111110011001
42 1000010101110000000000001001111000000001
43 11110111101101001111111111111001101111111001
44 111000110000111101111111111101100101111100001
45 1100110011100110101111111110000001001110011001
46 10010000010010011001111111011111111001000000001
47 101111011111001001111101011111101111111111001
48 1111001100011100010101110010011110101111111100001
49 11101100011010011110001010001011011001111110011001
50 110100011001000011011011011110000001001111000000001
51 1010110000110110000001000011001111011001101111111001
52 100011110010001111110110001101100001100101111100001
53 100011011000101101111000011000000111100001001110011001
54 111000000101100001101110000111100110011111001000000001
55 101111101100111100001011100110110010011101111111111001
56 101101110000100110011101010110000000110010101111111100001
57 101001111100000010010110001111110000111001111110011001
58 11101010101110111111101110011001111001110101001111000000001
59 110110010101010111110001000000101101101010011001101111111001
60 1010011101110100111011101111110100100110110001100101111100001
61 11010101010000101010001111001001100000011100001001110011001
62 110001001010111110111101001100111100111110010111111001000000001
63 1001111111000111000110000000010110000111010010111101111111111001
64 101111100110101110011111110100001100100011100110101111111100001
65 110001110000011001000011111001111100011011010010011001111110011001
66 1011101001110001101110011100101110110000000111111001001111000000001
67 10011001011000001001010111001000001111110111100011001101111111001
68 110001001101000111101001010100101111001111010110111001100101111100001
69 1001101000011110110011110111101001100101101100010101100001001110011001
70 10111011000001011010110011000001000100110100000011111001000000001
71 111110110100001111110001110001001111100101110000111110011101111111111001
72 1111000000111001111001001001111001110000101011110111000010101111111100001
73 11101111100100001101110010101101001011111100011010101110111001111110011001
74 110001110010011100101000101100111000011110011000101101000101001111000000001
75 1011101001111010100011100000000101111011001000111100001110011001101111111001
76 10000001101101110010011111110001100000100100110011101010001100101111100001
77 111001111100000001010000011111001100011111010110001010101011100001001110011001
78 1101101110111111110111110011100000011011100100001010001010010111111001000000001
79 10100101010111111010111001010111110001010000011001101001101010111101111111111001
80 11011010111101110101101110111011010011110001000111000110100110101111111100001
81 1111001000100110001001000001000101001001011011010100100100011010011001111110011001
82 11100010111010011010001111001111010110101001000111100111011001111001001111000000001
83 110110100100001000111001100101101010001010101100110110101000101100011001101111111001
84 1010010001011100100101000001000010101001011000110000010010110000111001100101111100001
85 111111100010111111010111011111100011010001110011110100100001110101100001001110011001
86 100111110011100111101100101011110010000011101000011001111011001000000011111001000000001
87 110111010010000110000010011011011111110010101110000001101000000111110011101111111111001
88 101110011100011111101001001011111001001001001111000000111110111000010101111111100001
89 111100101010010110011110010010001011100010001001101101111110111010101110111001111110011001
90 1110101111101110010011010101111011010110111011100000001111010100101101000101001111000000001
91 11010001110101000111000100101100000100000101010011111001101111001100001110011001101111111001
92 101101001010010110100101001000111111111101011010011101100001100000011101010001100101111100001
93 11101100000010000111110111111110011000100010100011000011110010101011100001001110011001
94 11111110010000011111111110111010111111000001111010101111000111011001001010010111111001000000001
95 111111010111110011111111000100100111101111101101010101100100100000011001101010111101111111111001
96 1111100000111010011111100100111000110001110000110101000000100111110001000110100110101111111100001
97 11110111110100111011110100110100110001001001100010110111111110111011101100011010011001111110011001
98 111010111000110100011001100001110011010110100111100010111111000100010000011001111001001111000000001
99 1101100101110000110001000011001000000100000010110111110111100110111001111000101100011001101111111001
100 10100011001011110001101110000010111101111111000000111000110010000101101100110000111001100101111100001
101 11001011011011100001001111000110001111101111110101110010101100000000000001110101100001001110011001
102 1111000010000000010111101001100110011101110101111000001011010100111111111111001000000011111001000000001
103 11100110101111111000110010100100010010001001101100111000000101100111111111100000111110011101111111111001
104 110010011101111101110000110011110100101110000100010101111111100100111111110111110111000010101111111100001
105 1001001010001110001011100011011001001101011101011111001111110011110111111000111010101110111001111110011001
106 10110011001001110010110000000101100101010111011100001111010011000111101110100101101000101001111000000001
107 111100001001100001001100011111111000001011100100010011101100111001110110001011001100001110011001101111111001
108 1110011110100111111000111011111101111100010101110100010000000100001000001010000000011101010001100101111100001
109 11011011011010111100110100011110101110010000001001010111111101111100111101111111110010101011100001001110011001
110 101001001001100110100000111011001001011001111111001000111110001110110110001111111001001010010111111001000000001
111 10101000110001111100100000101101001101111101011110111001101000010001001111100011001101010111101111111111001
112 11111101010100001101110011011101000011100001110010011010101100001111101101101110110001000110100110101111111100001
113 111110111110111000101001000010001111010111101011111000101000011001110000000001000011101100011010011001111110011001
114 1111000111000100111110011110111001101100110001011100100111111001101001111111110110010000011001111001001111000000001
115 11100110100101010111010011010100100000100001011010001100111101100000101111111010001001111000101100011001101111111001
116 110000000001010100101110000111010111110011010001011100010110000011111001111101101111101100110000111001100101111100001
117 1001111111111101110101001110100100111001001001010010011110001110011101001110100101110000000001110101100001001110011001
118 1111111110001001100001000101100101010010001101010011001101011010110001001001101011111111001000000011111001000000001
119 111001111111001111000111010111000111111010001100110110000100000001000011111011100011011111100000111110011101111111111001
120 1101101111101101101110101110101110111100111100100010011101111111010111011101010011000011110111110111000010101111111100001
121 10000101110000100001010001001001010110100110000111100010101111101100101010010000000111011000111010101110111001111110011001
122 1101001011111011011101010111111100001110001100110110101001110100001010110101111100100001110100101101000101001111000000001
123 1100010111011100001010101100111110011101001000110010000111001000011110110011101110111111101011001100001110011001101111111001
124 10011010101010011111011000010111010010010011100000101110101111111011000000010101000111110011000000011101010001100101111100001
125 1000101010101011100001111010101100011111010011110001000101111100000111110111010100111001000111110010101011100001001110011001
126 1100111110110001010111001100100100010011100001011001110111001110011110111000101010100100100100111001001010010111111001000000001