0 1
1 1
2 1
3 1001
4 1001
5 1001
6 1101001
7 10001001
8 101001
9 1100001001
10 11000101001
11 110100001001
12 1100000101001
13 11010100001001
14 110000000101001
15 1101010100001001
16 11000000000101001
17 110111010100001001
18 1101100000000101001
19 11011100010100001001
20 110100011000000101001
21 1100110001010100001001
22 11110011100000000101001
23 101111110100010100001001
24 110100111000000101001
25 11011100000101010100001001
26 110110111110000000000101001
27 1101100111010100010100001001
28 11010010100000011000000101001
29 110011000101011001010100001001
30 1101000000000001100000000101001
31 11001011010111100100010100001001
32 110100100001110110111000000101001
33 1100100100010000000101010100001001
34 11010010011011110100000000000101001
35 110010010000011000110100010100001001
36 1101011000111000010100011000000101001
37 11000011110101010000111001010100001001
38 110101111100000011110101100000000101001
39 1100010001000111011100000100010100001001
40 11010000001111110001001110111000000101001
41 110011110101101100101111000101010100001001
42 1101011000001001100001010100000000000101001
43 11000101110101010110100000110100010100001001
44 110100011100000000000001110100011000000101001
45 1100011111011101001010001100111001010100001001
46 11010010110110000000001011110101100000000101001
47 110010000101110101101100111100000100010100001001
48 1100001100000000000010111001001110111000000101001
49 11111000111111111110000110101111000101010100001001
50 101101010111111111011001100001010100000000000101001
51 10000001100111100000111011000000110100010100001001
52 10010101010111110111001110101101110100011000000101001
53 11000000001100000100011100000001100111001010100001001
54 10001011111110010111110111011110101100000000101001
55 10011011000101111011001101001100111100000100010100001001
56 11100001110010000001010000011011001001110111000000101001
57 11111101000011011100001110110000101111000101010100001001
58 10101111000111100110101111101111000001010100000000000101001
59 10011111111101100001011011100011000000110100010100001001
60 1000000011100000011010100010100010001101110100011000000101001
61 1110110011110111010000000000110010111001100111001010100001001
62 1000001101100110001011101110111001110111110101100000000101001
63 1001110010001011111100110001101111011100111100000100010100001001
64 1111000011000010110111111111010000111010101001110111000000101001
65 1010101011101001000101111110001101110000001111000101010100001001
66 1000000000110000000110010000100111010101000001010100000000000101001
67 1101010001111111100010010100000110000000111000000110100010100001001
68 1111111110101011000110101101000110111101110100011000000101001
69 1010101101000001000000001000100011001111001011001100111001010100001001
70 10001010101011100100110011110001110000010111110101100000000101001
71 101010000000000000111010111011010111100101111000111100000100010100001001
72 11011101111101110001110000000110010001100010101001110111000000101001
73 10101000011011110010101110100110111001000101011000001111000101010100001001
74 1111110100110000001000001100111101110000001000001010100000000000101001
75 1010101111000100111100100110011011010001010110100111000000110100010100001001
76 10010010011111110110101110000011100000000110111101110100011000000101001
77 101010011010010000001000000010111110010100010010001011001100111001010100001001
78 11000011001100100100010000111100000011000011100010111110101100000000101001
79 10100011001001001110110110010100101011011001101010011000111100000100010100001001
80 111100001100111001000001000100000100101101000000000010101001110111000000101001
81 1000111110100110011000111001010110100100000000101110011000001111000101010100001001
82 1100001100110011010111111100001100010110000100001000001000001010100000000000101001
83 1111101010011010001101010101000011000101100111101110100111000000110100010100001001
84 1111110000011000011010000000001000101010011010110001100110111101110100011000000101001
85 11001000101001001000001101010101100000010010001001011010001011001100111001010100001001
86 111100100001100001101110000000000111101011011001100110011100010111110101100000000101001
87 1010110110100101100001110100011010111000000001100101101010011000111100000100010100001001
88 100110000111110000011100000010010111101110011000000000010101001110111000000101001
89 100011100010010110111011011011011011000000111011010110001110011000001111000101010100001001
90 110111111011000001000000000110100001001011010110001111101000001000001010100000000000101001
91 1101100001011001111111110100111100000000000001011110001110100111000000110100010100001001
92 101010010111100001101111111100110110100101101100100101010101100110111101110100011000000101001
93 110101101010111101110000000000000010110100000000011010001011001100111001010100001001
94 10101011110000000000001111001111111010010100000000110001010010011100010111110101100000000101001
95 11011010100101110011110111100000000001000010001100001001010011000111100000100010100001001
96 1010001010010000000001101011001000001001010000110010000101101100000000010101001110111000000101001
97 1000000001011010111000001101111001000000111101001010000000001110011000001111000101010100001001
98 101101101101100000001100101101011111101111011101001000000111101101000001000001010100000000000101001
99 101101011010011000100011001110000000101111111110010001110100111000000110100010100001001
100 11111101011110000000110011111100001010100101111100001111100110010101100110111101110100011000000101001
101 111110000011010110001011110111101000000110001110101011111100011000011010001011001100111001010100001001
102 1100011101110000001100110001000001111110000101000000101001001111010010011100010111110101100000000101001
103 11110010011100010000111110100110101111111100001011100001000001100001001010011000111100000100010100001001
104 101100010111111001011101000100000000100111110000111011101101000101101100000000010101001110111000000101001
105 1011001101101000000001010001010010111001101101110010001000110000000001110011000001111000101010100001001
106 11000000010011001111111000011000001000100101001010111011000110011111101101000001000001010100000000000101001
107 111111011001010001111101101010101101100010000000000100010100011011110010001110100111000000110100010100001001
108 1011110101100011100001000000000000000101010111101010011000001000011110010101100110111101110100011000000101001
109 110100000111010111001111101110101010000000110000010001010101111000011000011010001011001100111001010100001001
110 101000010010100001111101110001100000010101110010101011100000001100111111010010011100010111110101100000000101001
111 11001000111011011011011011110101000001011000000010111010000000111100001001010011000111100000100010100001001
112 10110001100000110110010110000101100001010000001011110001110001001111010101101100000000010101001110111000000101001
113 110111101101110001011100001000000001111100011111011101100001110000000000001110011000001111000101010100001001
114 1110101101111011011111100110110001111111101110111000110111010101000100011111101101000001000001010100000000000101001
115 11100011010010100110110111100000101111111001000111110101110000001110110011110010001110100111000000110100010100001001
116 101010110000000111101001100110110000011010101111011100011101010101000000011110010101100110111101110100011000000101001
117 1111101110111000010100001001011110000001100101110111000000000100110000011000011010001011001100111001010100001001
118 10001011110011100011100000001001000110101011111100011101110111010100000001111111010010011100010111110101100000000101001
119 11000101010111001011011010000101101000000011011111111011101110000011100101111100001001010011000111100000100010100001001
120 1100000001110000110000001110000000111101110001110110111011101010011110010010101101100000000010101001110111000000101001
121 10101111001111100100101001111111010110111001000111100101110111000000101010011000000000001110011000001111000101010100001001
122 11110101011000010000001010110000000010100101001100011101110101000000011000011111101101000001000001010100000000000101001
123 1010100100000010111010111000000111011101000100000001110111011100000010101011010011110010001110100111000000110100010100001001
124 10010000100000100110101100011001010010101111101110111110100000000110000011110010101100110111101110100011000000101001
125 101011011011011010001010100100011111110100010000001011011101101000001010111111010000011000011010001011001100111001010100001001
126 100000000011000000010010011111100001001000100010111010001010000000110110001111111010010011100010111110101100000000101001