0 1
1 1
2 1
3 1001
4 1
5 111001
6 1110001
7 11101001
8 111000001
9 1110111001
10 11110110001
11 111000101001
12 1100100000001
13 10000111111001
14 1110111110001
15 1111101111101001
16 11111111111000001
17 111111111110111001
18 1111111111110110001
19 11111111111000101001
20 111111111100100000001
21 1111111111100111111001
22 11111111110010111110001
23 111111111100001111101001
24 1111111111011111111000001
25 11111111110011111110111001
26 111111111101011111110110001
27 1111111111010111111000101001
28 11111111110100111100100000001
29 111111111101101111100111111001
30 1111111111001011110010111110001
31 11111111110000111000001111101001
32 111111111101101110111111111000001
33 1111111111001011101111111110111001
34 11111111110000111011111111110110001
35 111111111101101110111111111000101001
36 1111111111001011101111111100100000001
37 11111111110000111111111111100111111001
38 111111111101111111111111110010111110001
39 1111111111001111111111111100001111101001
40 11111111110001111111111111011111111000001
41 111111111101011111111111110011111110111001
42 1111111111000111111111111101011111110110001
43 11111111111111111111111111010111111000101001
44 111111111111111111111111110100111100100000001
45 1111111111111111111111111101101111100111111001
46 11111111111111111111111111001011110010111110001
47 111111111111111111111111110000111000001111101001
48 1111111111111111111111111101101110111111111000001
49 11111111111111111111111111001011101111111110111001
50 111111111111111111111111110000111011111111110110001
51 1111111111111111111111111101101110111111111000101001
52 11111111111111111111111111001011101111111100100000001
53 111111111111111111111111110000111111111111100111111001
54 1111111111111111111111111101111111111111110010111110001
55 11111111111111111111111111001111111111111100001111101001
56 111111111111111111111111110001111111111111011111111000001
57 1111111111111111111111111101011111111111110011111110111001
58 11111111111111111111111111100111111111111101011111110110001
59 111111111111111111111111110111111111111111010111111000101001
60 1111111111111111111111111010111111111111110100111100100000001
61 11111111111111111111111101011111111111111101101111100111111001
62 111111111111111111111111010011111111111111001011110010111110001
63 1111111111111111111111110000111111111111110000111000001111101001
64 11111111111111111111111111101111111111111101101110111111111000001
65 111111111111111111111111110011111111111111001011101111111110111001
66 1111111111111111111111111000111111111111110000111011111111110110001
67 11111111111111111111111111101111111111111101101110111111111000101001
68 111111111111111111111111110011111111111111001011101111111100100000001
69 1111111111111111111111111110111111111111110000111111111111100111111001
70 11111111111111111111111111001111111111111101111111111111110010111110001
71 111111111111111111111111110011111111111111001111111111111100001111101001
72 1111111111111111111111111100011111111111110001111111111111011111111000001
73 11111111111111111111111111011111111111111101011111111111110011111110111001
74 111111111111111111111111111011111111111111100111111111111101011111110110001
75 1111111111111111111111111101011111111111110111111111111111010111111000101001
76 11111111111111111111111111000111111111111010111111111111110100111100100000001
77 111111111111111111111111101111111111111101011111111111111101101111100111111001
78 1111111111111111111111111001111111111111010011111111111111001011110010111110001
79 11111111111111111111111110101111111111110010111111111111110000111000001111101001
80 111111111111111111111111101101111111111111101111111111111101101110111111111000001
81 1111111111111111111111111001011111111111111011111111111111001011101111111110111001
82 11111111111111111111111110001111111111111110111111111111110000111011111111110110001
83 111111111111111111111111101101111111111111111111111111111101101110111111111000101001
84 1111111111111111111111111001101111111111111111111111111111001011101111111100100000001
85 11111111111111111111111110010101111111111111111111111111110000111111111111100111111001
86 111111111111111111111111100000011111111111111111111111111101111111111111110010111110001
87 1111111111111111111111111011111111111111111111111111111111001111111111111100001111101001
88 11111111111111111111111110011111111111111111111111111111110001111111111111011111111000001
89 111111111111111111111111101011111111111111111111111111111101011111111111110011111110111001
90 1111111111111111111111111010011111111111111111111111111111100111111111111101011111110110001
91 11111111111111111111111110010111111111111111111111111111110111111111111111010111111000101001
92 111111111111111111111111100111111111111111111111111111111010111111111111110100111100100000001
93 1111111111111111111111111001111111111111111111111111111101011111111111111101101111100111111001
94 11111111111111111111111110011111111111111111111111111111010011111111111111001011110010111110001
95 111111111111111111111111100111111111111111111111111111110110111111111111110000111000001111101001
96 1111111111111111111111111001111111111111111111111111111101101111111111111101101110111111111000001
97 11111111111111111111111110011111111111111111111111111111101011111111111111001011101111111110111001
98 111111111111111111111111100111111111111111111111111111110000111111111111110000111011111111110110001
99 1111111111111111111111111001111111111111111111111111111001101111111111111101101110111111111000101001
100 11111111111111111111111110011111111111111111111111111111001011111111111111001011101111111100100000001
101 111111111111111111111111100111111111111111111111111111100000111111111111110000111111111111100111111001
102 1111111111111111111111111001111111111111111111111111111011101111111111111101111111111111110010111110001
103 11111111111111111111111110011111111111111111111111111110111011111111111111001111111111111100001111101001
104 111111111111111111111111100111111111111111111111111111101110111111111111110001111111111111011111111000001
105 1111111111111111111111111001111111111111111111111111111111101111111111111101011111111111110011111110111001
106 11111111111111111111111110011111111111111111111111111111111011111111111111100111111111111101011111110110001
107 111111111111111111111111100111111111111111111111111111111110111111111111110111111111111111010111111000101001
108 1111111111111111111111111001111111111111111111111111111111101111111111111010111111111111110100111100100000001
109 11111111111111111111111110011111111111111111111111111111111011111111111101011111111111111101101111100111111001
110 111111111111111111111111100111111111111111111111111111111110111111111111010011111111111111001011110010111110001
111 1111111111111111111111111001111111111111111111111111111111100111111111110010111111111111110000111000001111101001
112 11111111111111111111111110011111111111111111111111111111111001111111111111101111111111111101101110111111111000001
113 111111111111111111111111100111111111111111111111111111111110011111111111111011111111111111001011101111111110111001
114 1111111111111111111111111001111111111111111111111111111111100111111111111110111111111111110000111011111111110110001
115 11111111111111111111111110011111111111111111111111111111111001111111111111111111111111111101101110111111111000101001
116 111111111111111111111111100111111111111111111111111111111110011111111111111111111111111111001011101111111100100000001
117 1111111111111111111111111001111111111111111111111111111111100111111111111111111111111111110000111111111111100111111001
118 11111111111111111111111110011111111111111111111111111111111001111111111111111111111111111101111111111111110010111110001
119 111111111111111111111111100111111111111111111111111111111110011111111111111111111111111111001111111111111100001111101001
120 1111111111111111111111111001111111111111111111111111111111100111111111111111111111111111110001111111111111011111111000001
121 11111111111111111111111110011111111111111111111111111111111001111111111111111111111111111101011111111111110011111110111001
122 111111111111111111111111100111111111111111111111111111111110011111111111111111111111111111100111111111111101011111110110001
123 1111111111111111111111111001111111111111111111111111111111100111111111111111111111111111110111111111111111010111111000101001
124 11111111111111111111111110011111111111111111111111111111111001111111111111111111111111111010111111111111110100111100100000001
125 111111111111111111111111100111111111111111111111111111111110011111111111111111111111111101011111111111111101101111100111111001
126 1111111111111111111111111001111111111111111111111111111111100111111111111111111111111111010011111111111111001011110010111110001