0 1
1 1
2 11
3 1010
4 111
5 110100
6 1101
7 11101111
8 11000
9 1111011011
10 111100
11 111110100101
12 1100111
13 11111101100100
14 11100101
15 1111111010100111
16 110100100
17 111111110110100001
18 1111101001
19 11111111101000011001
20 11011001001
21 1111111111011010001001
22 111110101001
23 111111111110100001110001
24 1101101010101
25 11111111111101101011111011
26 11111000001010
27 1111111111111010001011101111
28 110101100101000
29 111111111111110110110100101011
30 1111110100101100
31 11111111111111101000011100101101
32 11010010000101111
33 1111111111111111011010010100101000
34 111110011100101011
35 111111111111111110100000010000101000
36 1101110010100101011
37 11111111111111111101101010010100101000
38 11111110011100101011
39 1111111111111111111010000000010000101000
40 110111110010110101011
41 111111111111111111110110100010010000101000
42 1111101000010110101011
43 11111111111111111111101000110010010000101000
44 11010100010010110101011
45 1111111111111111111111011011001010011000101000
46 111111001100010010101011
47 111111111111111111111110100001000000010010101000
48 1101001001110010010101011
49 11111111111111111111111101101001001010010010101000
50 11111001000100010010101011
51 1111111111111111111111111010000001010100010010101000
52 110111001101100010010101011
53 111111111111111111111111110110101001000100010010101000
54 1111111001010100010010101011
55 11111111111111111111111111101000000001111100010010101000
56 11011111001000100010010101011
57 1111111111111111111111111111011010001001010100010010101000
58 111110100001101100010010101011
59 111111111111111111111111111110100011001101000100010010101000
60 1101010000001010100010010101011
61 11111111111111111111111111111101101100111101111100010010101000
62 11111100100101000100010010101011
63 1111111111111111111111111111111010000100000101010100010010101000
64 110100100110101111100010010101011
65 111111111111111111111111111111110110100100111101000100010010101000
66 1111100100100101010100010010101011
67 11111111111111111111111111111111101000000100100101111100010010101000
68 11011100100100101000100010010101011
69 1111111111111111111111111111111111011010100100100101010100010010101000
70 111111100100100101111100010010101011
71 111111111111111111111111111111111110100000000100100101000100010010101000
72 1101111100100100101010100010010101011
73 11111111111111111111111111111111111101101000100100100101111100010010101000
74 11111010000100100101000100010010101011
75 1111111111111111111111111111111111111010001100100100100101010100010010101000
76 110101000100100100101111100010010101011
77 111111111111111111111111111111111111110110110010100100100101000100010010101000
78 1111110011000100100101010100010010101011
79 11111111111111111111111111111111111111101000010000000100100101111100010010101000
80 11010010011100100100101000100010010101011
81 1111111111111111111111111111111111111111011010010010100100100101010100010010101000
82 111110010001000100100101111100010010101011
83 111111111111111111111111111111111111111110100000010001000100100101000100010010101000
84 1101110010001000100100101010100010010101011
85 11111111111111111111111111111111111111111101101010010001000100100101111100010010101000
86 11111110010001000100100101000100010010101011
87 1111111111111111111111111111111111111111111010000000010001000100100101010100010010101000
88 110111110010001000100100101111100010010101011
89 111111111111111111111111111111111111111111110110100010010001000100100101000100010010101000
90 1111101000010001000100100101010100010010101011
91 11111111111111111111111111111111111111111111101000110010010001000100100101111100010010101000
92 11010100010010001000100100101000100010010101011
93 1111111111111111111111111111111111111111111111011011001010010001000100100101010100010010101000
94 111111001100010001000100100101111100010010101011
95 111111111111111111111111111111111111111111111110100001000000010001000100100101000100010010101000
96 1101001001110010001000100100101010100010010101011
97 11111111111111111111111111111111111111111111111101101001001010010001000100100101111100010010101000
98 11111001000110010001000100100101000100010010101011
99 1111111111111111111111111111111111111111111111111010000001000010010001000100100101010100010010101000
100 110111001001010010001000100100101111100010010101011
101 111111111111111111111111111111111111111111111111110110101001001110010001000100100101000100010010101000
102 1111111001000010010001000100100101010100010010101011
103 11111111111111111111111111111111111111111111111111101000000001001010010001000100100101111100010010101000
104 11011111001001110010001000100100101000100010010101011
105 1111111111111111111111111111111111111111111111111111011010001001000010010001000100100101010100010010101000
106 111110100001001010010001000100100101111100010010101011
107 111111111111111111111111111111111111111111111111111110100011001001001110010001000100100101000100010010101000
108 1101010001001000010010001000100100101010100010010101011
109 11111111111111111111111111111111111111111111111111111101101100101001001010010001000100100101111100010010101000
110 11111100110001001110010001000100100101000100010010101011
111 1111111111111111111111111111111111111111111111111111111010000100000001000010010001000100100101010100010010101000
112 110100100111001001010010001000100100101111100010010101011
113 111111111111111111111111111111111111111111111111111111110110100100101001001110010001000100100101000100010010101000
114 1111100100011001000010010001000100100101010100010010101011
115 11111111111111111111111111111111111111111111111111111111101000000100001001001010010001000100100101111100010010101000
116 11011100100101001001110010001000100100101000100010010101011
117 1111111111111111111111111111111111111111111111111111111111011010100100111001000010010001000100100101010100010010101000
118 111111100100001001001010010001000100100101111100010010101011
119 111111111111111111111111111111111111111111111111111111111110100000000100101001001110010001000100100101000100010010101000
120 1101111100100111001000010010001000100100101010100010010101011
121 11111111111111111111111111111111111111111111111111111111111101101000100100001001001010010001000100100101111100010010101000
122 11111010000100101001001110010001000100100101000100010010101011
123 1111111111111111111111111111111111111111111111111111111111111010001100100100111001000010010001000100100101010100010010101000
124 110101000100100001001001010010001000100100101111100010010101011
125 111111111111111111111111111111111111111111111111111111111111110110110010100100101001001110010001000100100101000100010010101000
126 1111110011000100111001000010010001000100100101010100010010101011