0 1
1 1
2 1
3 101
4 101
5 10001
6 11101
7 1011101
8 1010101
9 100010101
10 111000001
11 10111011001
12 10100001101
13 1000100110001
14 1110001001101
15 101110100100101
16 101000100101101
17 10001010001100101
18 11100000010001001
19 1011101111011100101
20 1010000110011100001
21 100010010011011111001
22 111000110100011010101
23 10111010000001010010001
24 10100010111000011010101
25 1000101000011110010010001
26 1110000000011111011010101
27 101110111111010000010010001
28 101000011110010100011010101
29 10001001000101010101010010001
30 11100011001101010100010010101
31 1011101000010001010101011110001
32 1010001011000010000100011110101
33 100010100000000010111111010010001
34 111000000011100010001011010010101
35 10111011111011110001110001011010001
36 10100001110011010100100101010010101
37 1000100100001011010000000001010010001
38 1110001100001010000111011001011110101
39 101110100000001010110111011101010010001
40 101000101110001010100011010001010010101
41 10001010000111101010101111010001010110001
42 11100000000111101010001100010001010010101
43 1011101111110100101011101111010001010010001
44 1010000111100100101011101111010001011110101
45 100010010001010101101011101000010001011110001
46 111000110011010100101011101011010001010010101
47 10111010000100010100101011101001010001010010001
48 10100010110000110111100011101011010001010010101
49 1000101000000000010100011011101001010001010010001
50 1110000000111001110101001011101011010001011110101
51 101110111110111110110101011011101000010001011010001
52 101000011100110010110000001011101011110001011010101
53 10001001000010111010110111111011101000100001011010001
54 11100011000010110000010111011011101001101001011010101
55 1011101000000010110011000001001011101010101101010010001
56 1010001011100010110110001111011011101000101001000110101
57 100010100001111010110001111010001011101000101101000010001
58 111000000001111010110100111010011011101000101001000110101
59 10111011111101001010110000001010001011101000101101010010001
60 10100001111001001010110011011011111011101000101001010110101
61 1000100100010101011010110111011011111011101000101101010010001
62 1110001100110101001010110000001010101011101000101001010110101
63 101110100001000101001010110001101010001011101000101101010010001
64 101000101100001101111000110011001010001011101000101001010110101
65 10001010000000000101000110110111001010001011101000101101010010001
66 11100000001110011101010010110001111010001011101000101001010110101
67 1011101111101111101101010110110000001010001011101000101101010010001
68 1010000111001100101100000010110010001010001011101000101001010110101
69 100010010000101110101101111110110101101010001011101000101101010010001
70 111000110000101100000101110110110001101010001011101000101001010110101
71 10111010000000101100110000010010110111001010001011101000101101010010001
72 10100010111000101101100011010010110110001010001011101000101001010110101
73 1000101000011110101100011111010010110110111010001011101000101101010010001
74 1110000000011110101101001100010110110110111010001011101000101001010110101
75 101110111111010010101100000111010010110100111010001011101000101101010010001
76 101000011110010010101100111011010110110000101010001011101000101001010110101
77 10001001000101010110101101100011010010110010101010001011101000101101010010001
78 11100011001101010010101100110010010110110110101010001011101000101001010110101
79 1011101000010001010010101101011010110010110010101010001011101000101101010010001
80 1010001011000011011110001100010010010110110110101010001011101000101001010110101
81 100010100000000001010001101100001010110010110010101010001011101000101101010010001
82 111000000011100111010100101100000010010110110110101010001011101000101001010110101
83 10111011111011111011010101101101010010010010110010101010001011101000101101010010001
84 10100001110011001011000000101101001011110110110110101010001011101000101001010110101
85 1000100100001011101011011111101100110001110010110010101010001011101000101101010010001
86 1110001100001011000001011101101100110101010110110110101010001011101000101001010110101
87 101110100000001011001100000100101100110001010010110010101010001011101000101101010010001
88 101000101110001011011000110100101101101000010110110110101010001011101000101001010110101
89 10001010000111101011000111110100101100001100010010110010101010001011101000101101010010001
90 11100000000111101011010011000101101101101100010110110110101010001011101000101001010110101
91 1011101111110100101011000001110100101100001100010010110010101010001011101000101101010010001
92 1010000111100100101011001110110100101101101100010110110110101010001011101000101001010110101
93 100010010001010101101011011000110111101101001100010010110010101010001011101000101101010010001
94 111000110011010100101011001100100100101101101100010110110110101010001011101000101001010110101
95 10111010000100010100101011010110100100101101001100010010110010101010001011101000101101010010001
96 10100010110000110111100011000100111111101101101100010110110110101010001011101000101001010110101
97 1000101000000000010100011011000010011010100101001100010010110010101010001011101000101101010010001
98 1110000000111001110101001011001000011000100001101100010110110110101010001011101000101001010110101
99 101110111110111110110101011011011001111010111001001100010010110010101010001011101000101101010010001
100 101000011100110010110000001011000010111010010101101100010110110110101010001011101000101001010110101
101 10001001000010111010110111111011011010000010110001001100010010110010101010001011101000101101010010001
102 11100011000010110000010111011011000011101100000101101100010110110110101010001011101000101001010110101
103 1011101000000010110011000001001011011011101000110001001100010010110010101010001011101000101101010010001
104 1010001011100010110110001101001011010011000111100101101100010110110110101010001011101000101001010110101
105 100010100001111010110001111101001011011011010001010101001100010010110010101010001011101000101101010010001
106 111000000001111010110100110001011011010011000011000101101100010110110110101010001011101000101001010110101
107 10111011111101001010110000011101001010010010011100000101001100010010110010101010001011101000101101010010001
108 10100001111001001010110011101101011010011000000001100101101100010110110110101010001011101000101001010110101
109 1000100100010101011010110110001101001011110101100001110101001100010010110010101010001011101000101101010010001
110 1110001100110101001010110011001001011010010101111001000000101100010110110110101010001011101000101001010110101
111 101110100001000101001010110101101011001010010101111101001110001100010010110010101010001011101000101101010010001
112 101000101100001101111000110001001001011011010000001001011100001100010110110110101010001011101000101001010110101
113 10001010000000000101000110110000101011001010010111011001000101001100010010110010101010001011101000101101010010001
114 11100000001110011101010010110000001001011010010011001011001101101100010110110110101010001011101000101001010110101
115 1011101111101111101101010110110101001001001011010011101000011001001100010010110010101010001011101000101101010010001
116 1010000111001100101100000010110100101111011010010011001011000101101100010110110110101010001011101000101001010110101
117 100010010000101110101101111110110011000111001010010111001000011001001100010010110010101010001011101000101101010010001
118 111000110000101100000101110110110011010101011011010001001011010001101100010110110110101010001011101000101001010110101
119 10111010000000101100110000010010110011000101001010010011011011011101001100010010110010101010001011101000101101010010001
120 10100010111000101101100011010010110110100001011010010111001010011101001100010110110110101010001011101000101001010110101
121 1000101000011110101100011111010010110000111001001011010011001010110101101100010010110010101010001011101000101101010010001
122 1110000000011110101101001100010110110110111101011010010011011010000101001100010110110110101010001011101000101001010110101
123 101110111111010010101100000111010010110000101001001010010011001010110101101100010010110010101010001011101000101101010010001
124 101000011110010010101100111011010010110110101001011011010111010010100100001100010110110110101010001011101000101001010110101
125 10001001000101010110101101100011011110110100100101001010010001000100110001101100010010110010101010001011101000101101010010001
126 11100011001101010010101100110010010010110110111001011010010011000100101001001100010110110110101010001011101000101001010110101