0 1
1 1
2 11
3 1000
4 1
5 111101
6 111
7 11110000
8 10111
9 1111011100
10 110001
11 111110000101
12 10111
13 11111111011000
14 1100011
15 1111111100001000
16 101001001
17 111111110111001001
18 1100001001
19 11111111100001001001
20 101001001
21 1111111111110111001001
22 11000001001
23 111111111111000011001001
24 1010001001001
25 11111111111101110101001001
26 11001111001001
27 1111111111111000000001001001
28 1010101001001
29 111111111111111101111111001001
30 110000101001001
31 11111111111111110000110111001001
32 10100011100001001
33 1111111111111111011101010101001001
34 110011111111001001
35 111111111111111110000000000000001001
36 10101111111001001
37 11111111111111111111011111000001001001
38 1100000011101001001
39 1111111111111111111100001111000001001001
40 101000000011101001001
41 111111111111111111110111011111000111001001
42 1100110000010000001001
43 11111111111111111111100000000111010111001001
44 101010101111101001001
45 1111111111111111111111110111111110000011001001
46 11000000000111001001001
47 111111111111111111111111000011111110110001001001
48 1010000000001110101001001
49 11111111111111111111111101110111111100111111001001
50 11001100000000110001001001
51 1111111111111111111111111000000001111010110101001001
52 1010101011111111111001001
53 111111111111111111111111111101111111111010110001001001
54 110000000011111110101001001
55 11111111111111111111111111110000111111011010111111001001
56 10100000001111111110001001001
57 1111111111111111111111111111011101111100011010110101001001
58 110011000101011111111111001001
59 111111111111111111111111111110000000010111111010110001001001
60 10101011100011111110101001001
61 11111111111111111111111111111111011111100001011010111111001001
62 1100000001101111111110001001001
63 1111111111111111111111111111111100001111100110011010110101001001
64 101000000000000011111111111001001
65 111111111111111111111111111111110111011111110111011010110001001001
66 1100110000011101111111110101001001
67 11111111111111111111111111111111100000000111000010011010111111001001
68 101010100011010011111110001001001
69 1111111111111111111111111111111111110111111101000110011010110101001001
70 11000000111010010011111111111001001
71 111111111111111111111111111111111111000011110001110010011010110001001001
72 1010000010100010010011111110101001001
73 11111111111111111111111111111111111101110111011101010010011010111111001001
74 11001100110111110010011111110001001001
75 1111111111111111111111111111111111111000000000001000010010011010110101001001
76 1010101001011010010011111111111001001
77 111111111111111111111111111111111111111101111111001100110010011010110001001001
78 110000000001000010010011111110101001001
79 11111111111111111111111111111111111111110000111111001011010010011010111111001001
80 10100000001001111110010011111110001001001
81 1111111111111111111111111111111111111111011101111101001011010010011010110101001001
82 110011000001001111110010011111111111001001
83 111111111111111111111111111111111111111110000000011101001011010010011010110001001001
84 10101010111001111110010011111110101001001
85 11111111111111111111111111111111111111111111011111111000001011010010011010111111001001
86 1100000000011001111110010011111110001001001
87 1111111111111111111111111111111111111111111100001111111001001011010010011010110101001001
88 101000000000001001111110010011111111111001001
89 111111111111111111111111111111111111111111110111011111110101001011010010011010110001001001
90 1100110111011111001111110010011111110101001001
91 11111111111111111111111111111111111111111111100000001111110000001011010010011010111111001001
92 101000111010111001111110010011111110001001001
93 1111111111111111111111111111111111111111111111110111010111111111001011010010011010110101001001
94 11000111111010111001111110010011111111111001001
95 111111111111111111111111111111111111111111111111000010000111111111001011010010011010110001001001
96 1010010010111010111001111110010011111110101001001
97 11111111111111111111111111111111111111111111111101110010011111111111001011010010011010111111001001
98 11000010010111010111001111110010011111110001001001
99 1111111111111111111111111111111111111111111111111000010010011111111111001011010010011010110101001001
100 1010010010111010111001111110010011111111111001001
101 111111111111111111111111111111111111111111111111111101110010011111111111001011010010011010110001001001
102 110000010010111010111001111110010011111110101001001
103 11111111111111111111111111111111111111111111111111110000110010011111111111001011010010011010111111001001
104 10100010010010111010111001111110010011111110001001001
105 1111111111111111111111111111111111111111111111111111011101010010011111111111001011010010011010110101001001
106 110011110010010111010111001111110010011111111111001001
107 111111111111111111111111111111111111111111111111111110000000010010011111111111001011010010011010110001001001
108 10101010010010111010111001111110010011111110101001001
109 11111111111111111111111111111111111111111111111111111111011111110010011111111111001011010010011010111111001001
110 1100000010010010111010111001111110010011111110001001001
111 1111111111111111111111111111111111111111111111111111111100001111010010011111111111001011010010011010110101001001
112 101000001110010010111010111001111110010011111111111001001
113 111111111111111111111111111111111111111111111111111111110111011100010010011111111111001011010010011010110001001001
114 1100110001010010010111010111001111110010011111110101001001
115 11111111111111111111111111111111111111111111111111111111100000000101110010011111111111001011010010011010111111001001
116 101010101000010010111010111001111110010011111110001001001
117 1111111111111111111111111111111111111111111111111111111111110111111111010010011111111111001011010010011010110101001001
118 11000000000110010010111010111001111110010011111111111001001
119 111111111111111111111111111111111111111111111111111111111111000011111110000010011111111111001011010010011010110001001001
120 1010000000000110010010111010111001111110010011111110101001001
121 11111111111111111111111111111111111111111111111111111111111101110111111110010010011111111111001011010010011010111111001001
122 11001101110000010010010111010111001111110010011111110001001001
123 1111111111111111111111111111111111111111111111111111111111111000000011110101010010011111111111001011010010011010110101001001
124 1010001111111110010010111010111001111110010011111111111001001
125 111111111111111111111111111111111111111111111111111111111111111101110101110100000010011111111111001011010010011010110001001001
126 110001111111101110010010111010111001111110010011111110101001001