0 1
1 1
2 1
3 1001
4 1001
5 1001
6 1101001
7 10001001
8 1101001
9 1100001001
10 10111101001
11 10010001001
12 1101001
13 11111100001001
14 101110111101001
15 101010010001001
16 1011001101001
17 111001000100001001
18 1001101110111101001
19 1100101010010001001
20 110101011001101001
21 1110010001000100001001
22 10011011101110111101001
23 11001010001010010001001
24 1101011101011001101001
25 11100100010001000100001001
26 100110111011101110111101001
27 110010100010001010010001001
28 11010111011101011001101001
29 111001000100010001000100001001
30 1001101110111011101110111101001
31 1100101000100010001010010001001
32 110101110111011101011001101001
33 1110010001000100010001000100001001
34 10011011101110111011101110111101001
35 11001010001000100010001010010001001
36 1101011101110111011101011001101001
37 11100100010001000100010001000100001001
38 100110111011101110111011101110111101001
39 110010100010001000100010001010010001001
40 11010111011101110111011101011001101001
41 111001000100010001000100010001000100001001
42 1001101110111011101110111011101110111101001
43 1100101000100010001000100010001010010001001
44 110101110111011101110111011101011001101001
45 1110010001000100010001000100010001000100001001
46 10011011101110111011101110111011101110111101001
47 11001010001000100010001000100010001010010001001
48 1101011101110111011101110111011101011001101001
49 11100100010001000100010001000100010001000100001001
50 100110111011101110111011101110111011101110111101001
51 110010100010001000100010001000100010001010010001001
52 11010111011101110111011101110111011101011001101001
53 111001000100010001000100010001000100010001000100001001
54 1001101110111011101110111011101110111011101110111101001
55 1100101000100010001000100010001000100010001010010001001
56 110101110111011101110111011101110111011101011001101001
57 1110010001000100010001000100010001000100010001000100001001
58 10011011101110111011101110111011101110111011101110111101001
59 11001010001000100010001000100010001000100010001010010001001
60 1101011101110111011101110111011101110111011101011001101001
61 11100100010001000100010001000100010001000100010001000100001001
62 100110111011101110111011101110111011101110111011101110111101001
63 110010100010001000100010001000100010001000100010001010010001001
64 11010111011101110111011101110111011101110111011101011001101001
65 111001000100010001000100010001000100010001000100010001000100001001
66 1001101110111011101110111011101110111011101110111011101110111101001
67 1100101000100010001000100010001000100010001000100010001010010001001
68 110101110111011101110111011101110111011101110111011101011001101001
69 1110010001000100010001000100010001000100010001000100010001000100001001
70 10011011101110111011101110111011101110111011101110111011101110111101001
71 11001010001000100010001000100010001000100010001000100010001010010001001
72 1101011101110111011101110111011101110111011101110111011101011001101001
73 11100100010001000100010001000100010001000100010001000100010001000100001001
74 100110111011101110111011101110111011101110111011101110111011101110111101001
75 110010100010001000100010001000100010001000100010001000100010001010010001001
76 11010111011101110111011101110111011101110111011101110111011101011001101001
77 111001000100010001000100010001000100010001000100010001000100010001000100001001
78 1001101110111011101110111011101110111011101110111011101110111011101110111101001
79 1100101000100010001000100010001000100010001000100010001000100010001010010001001
80 110101110111011101110111011101110111011101110111011101110111011101011001101001
81 1110010001000100010001000100010001000100010001000100010001000100010001000100001001
82 10011011101110111011101110111011101110111011101110111011101110111011101110111101001
83 11001010001000100010001000100010001000100010001000100010001000100010001010010001001
84 1101011101110111011101110111011101110111011101110111011101110111011101011001101001
85 11100100010001000100010001000100010001000100010001000100010001000100010001000100001001
86 100110111011101110111011101110111011101110111011101110111011101110111011101110111101001
87 110010100010001000100010001000100010001000100010001000100010001000100010001010010001001
88 11010111011101110111011101110111011101110111011101110111011101110111011101011001101001
89 111001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
90 1001101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
91 1100101000100010001000100010001000100010001000100010001000100010001000100010001010010001001
92 110101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
93 1110010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
94 10011011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
95 11001010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
96 1101011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
97 11100100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
98 100110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
99 110010100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
100 11010111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
101 111001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
102 1001101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
103 1100101000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
104 110101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
105 1110010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
106 10011011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
107 11001010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
108 1101011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
109 11100100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
110 100110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
111 110010100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
112 11010111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
113 111001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
114 1001101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
115 1100101000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
116 110101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
117 1110010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
118 10011011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
119 11001010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
120 1101011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
121 11100100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
122 100110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001
123 110010100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001010010001001
124 11010111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011001101001
125 111001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100001001
126 1001101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111101001