0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1111
9 1111
10 111
11 111
12 111
13 111
14 111
15 111
16 100111
17 100111
18 100111
19 100111
20 111100111
21 111100111
22 11100111
23 11100111
24 1100111
25 1100111
26 1100111
27 1100111
28 1100011100111
29 1100011100111
30 100001100111
31 100001100111
32 1001100001100111
33 1001100001100111
34 1000110011100111
35 1000110011100111
36 100001100111
37 100001100111
38 11100001100111
39 11100001100111
40 100111110011100111
41 100111110011100111
42 1000011100001100111
43 1000011100001100111
44 1111001100001100111
45 1111001100001100111
46 1111001110011100111
47 1111001110011100111
48 1111111001100001100111
49 1111111001100001100111
50 111111001100001100111
51 111111001100001100111
52 111111001110011100111
53 111111001110011100111
54 1001111111001100001100111
55 1001111111001100001100111
56 10000111111001100001100111
57 10000111111001100001100111
58 10001111111001110011100111
59 10001111111001110011100111
60 100000111111001100001100111
61 100000111111001100001100111
62 1111111001100001100111
63 1111111001100001100111
64 11100111111001110011100111
65 11100111111001110011100111
66 11110011001111111001100001100111
67 11110011001111111001100001100111
68 111111111100111111001100001100111
69 111111111100111111001100001100111
70 11111111100111111001110011100111
71 11111111100111111001110011100111
72 11111111111100111111001100001100111
73 11111111111100111111001100001100111
74 101111111100111111001100001100111
75 101111111100111111001100001100111
76 111111100111111001110011100111
77 111111100111111001110011100111
78 11000111111100111111001100001100111
79 11000111111100111111001100001100111
80 111001111111111100111111001100001100111
81 111001111111111100111111001100001100111
82 10000111111111100111111001110011100111
83 10000111111111100111111001110011100111
84 10000011111111100111111001100001100111
85 10000011111111100111111001100001100111
86 10011111111111100111111001100001100111
87 10011111111111100111111001100001100111
88 11110001111111111100111111001110011100111
89 11110001111111111100111111001110011100111
90 111111000111111111100111111001100001100111
91 111111000111111111100111111001100001100111
92 11111000011111111100111111001100001100111
93 11111000011111111100111111001100001100111
94 1001111000011111111100111111001110011100111
95 1001111000011111111100111111001110011100111
96 11100100111100111111111100111111001100001100111
97 11100100111100111111111100111111001100001100111
98 1100110011000011111111100111111001100001100111
99 1100110011000011111111100111111001100001100111
100 100110011000011111111100111111001110011100111
101 100110011000011111111100111111001110011100111
102 110011100111111111100111111001100001100111
103 110011100111111111100111111001100001100111
104 1000000110011000011111111100111111001100001100111
105 1000000110011000011111111100111111001100001100111
106 10000111110011000011111111100111111001110011100111
107 10000111110011000011111111100111111001110011100111
108 111111110011100111111111100111111001100001100111
109 111111110011100111111111100111111001100001100111
110 11111110011000011111111100111111001100001100111
111 11111110011000011111111100111111001100001100111
112 10000001111110011000011111111100111111001110011100111
113 10000001111110011000011111111100111111001110011100111
114 111110011100111111111100111111001100001100111
115 111110011100111111111100111111001100001100111
116 1100000010011110011000011111111100111111001100001100111
117 1100000010011110011000011111111100111111001100001100111
118 110000000011110011000011111111100111111001110011100111
119 110000000011110011000011111111100111111001110011100111
120 1001100011100011110011100111111111100111111001100001100111
121 1001100011100011110011100111111111100111111001100001100111
122 1000100001000111110011000011111111100111111001100001100111
123 1000100001000111110011000011111111100111111001100001100111
124 1100000111111110011000011111111100111111001110011100111
125 1100000111111110011000011111111100111111001110011100111
126 1000100100000111111110011100111111111100111111001100001100111