0 1
1 1
2 11
3 11
4 101
5 101
6 1011
7 1011
8 11001
9 11001
10 100111
11 100111
12 1111011
13 1111011
14 10101001
15 10101001
16 110101001
17 110101001
18 1000101001
19 1000101001
20 11101101001
21 11101101001
22 101000001001
23 101000001001
24 1101000001001
25 1101000001001
26 10001000001001
27 10001000001001
28 111011000001001
29 111011000001001
30 1010000110001001
31 1010000110001001
32 11010000110001001
33 11010000110001001
34 100010000110001001
35 100010000110001001
36 1110110000110001001
37 1110110000110001001
38 10100000000110001001
39 10100000000110001001
40 110100000000110001001
41 110100000000110001001
42 1000100000000110001001
43 1000100000000110001001
44 11101100000000110001001
45 11101100000000110001001
46 101000000000000110001001
47 101000000000000110001001
48 1101000000000000110001001
49 1101000000000000110001001
50 10001000000000000110001001
51 10001000000000000110001001
52 111011000000000000110001001
53 111011000000000000110001001
54 1010000000000000000110001001
55 1010000000000000000110001001
56 11010000000000000000110001001
57 11010000000000000000110001001
58 100010000000000000000110001001
59 100010000000000000000110001001
60 1110110000000000000000110001001
61 1110110000000000000000110001001
62 10100000000000000000000110001001
63 10100000000000000000000110001001
64 110100000000000000000000110001001
65 110100000000000000000000110001001
66 1000100000000000000000000110001001
67 1000100000000000000000000110001001
68 11101100000000000000000000110001001
69 11101100000000000000000000110001001
70 101000000000000000000000000110001001
71 101000000000000000000000000110001001
72 1101000000000000000000000000110001001
73 1101000000000000000000000000110001001
74 10001000000000000000000000000110001001
75 10001000000000000000000000000110001001
76 111011000000000000000000000000110001001
77 111011000000000000000000000000110001001
78 1010000000000000000000000000000110001001
79 1010000000000000000000000000000110001001
80 11010000000000000000000000000000110001001
81 11010000000000000000000000000000110001001
82 100010000000000000000000000000000110001001
83 100010000000000000000000000000000110001001
84 1110110000000000000000000000000000110001001
85 1110110000000000000000000000000000110001001
86 10100000000000000000000000000000000110001001
87 10100000000000000000000000000000000110001001
88 110100000000000000000000000000000000110001001
89 110100000000000000000000000000000000110001001
90 1000100000000000000000000000000000000110001001
91 1000100000000000000000000000000000000110001001
92 11101100000000000000000000000000000000110001001
93 11101100000000000000000000000000000000110001001
94 101000000000000000000000000000000000000110001001
95 101000000000000000000000000000000000000110001001
96 1101000000000000000000000000000000000000110001001
97 1101000000000000000000000000000000000000110001001
98 10001000000000000000000000000000000000000110001001
99 10001000000000000000000000000000000000000110001001
100 111011000000000000000000000000000000000000110001001
101 111011000000000000000000000000000000000000110001001
102 1010000000000000000000000000000000000000000110001001
103 1010000000000000000000000000000000000000000110001001
104 11010000000000000000000000000000000000000000110001001
105 11010000000000000000000000000000000000000000110001001
106 100010000000000000000000000000000000000000000110001001
107 100010000000000000000000000000000000000000000110001001
108 1110110000000000000000000000000000000000000000110001001
109 1110110000000000000000000000000000000000000000110001001
110 10100000000000000000000000000000000000000000000110001001
111 10100000000000000000000000000000000000000000000110001001
112 110100000000000000000000000000000000000000000000110001001
113 110100000000000000000000000000000000000000000000110001001
114 1000100000000000000000000000000000000000000000000110001001
115 1000100000000000000000000000000000000000000000000110001001
116 11101100000000000000000000000000000000000000000000110001001
117 11101100000000000000000000000000000000000000000000110001001
118 101000000000000000000000000000000000000000000000000110001001
119 101000000000000000000000000000000000000000000000000110001001
120 1101000000000000000000000000000000000000000000000000110001001
121 1101000000000000000000000000000000000000000000000000110001001
122 10001000000000000000000000000000000000000000000000000110001001
123 10001000000000000000000000000000000000000000000000000110001001
124 111011000000000000000000000000000000000000000000000000110001001
125 111011000000000000000000000000000000000000000000000000110001001
126 1010000000000000000000000000000000000000000000000000000110001001