0 1
1 10
2 11
3 1100
4 111
5 111110
6 111
7 11110000
8 11101
9 1111110100
10 10111
11 111111110010
12 11101
13 11111111011100
14 10111
15 1111111101110110
16 101100111
17 111111111100000110
18 111100111
19 11111111111110000010
20 110000101
21 1111111111110010000100
22 11010000111
23 111111111111110000000110
24 1011000111
25 11111111111111010011100010
26 1010010010101
27 1111111111111111010000110100
28 1010111000011
29 111111111111111101010101100110
30 1000111011011
31 11111111111111110100100101011010
32 10011110011011011
33 1111111111111111110010001001011010
34 10010011111011011
35 111111111111111111100000000011011010
36 110010010000011011
37 11111111111111111111100000000110111010
38 110010011010001011
39 1111111111111111111111100000011010101010
40 110010011010001011
41 111111111111111111111111100000001010101010
42 110010110010001011
43 11111111111111111111111111100000110110101010
44 110011110010001011
45 1111111111111111111111111111100010010110101010
46 1110001001010001011
47 111111111111111111111111111100000110100100101010
48 11011010110011001011
49 11111111111111111111111111110111011000001111101010
50 1011100011000001011
51 1111111111111111111111111111010101010010101010101010
52 1000011010110001100001011
53 111111111111111111111111111111100101010000001010101010
54 10000001110001000001011
55 11111111111111111111111111111100101101001010001010001010
56 10001000001110000000001011
57 1111111111111111111111111111110111111101101010001010001010
58 10001011000011110010000001011
59 111111111111111111111111111111111101101101110010111010001010
60 1110010000110011000000001011
61 11111111111111111111111111111111001011101101010011101010001010
62 100011111100010010000000001011
63 1111111111111111111111111111111101011010001111110010101010001010
64 101011001101110110001000000001011
65 111111111111111111111111111111111100011011101101110100101010001010
66 111111000101000100011100000001011
67 11111111111111111111111111111111111110101010101101010011000010001010
68 111111000101000011010100000001011
69 1111111111111111111111111111111111110000101010001101110110100010001010
70 11000111001111000110010100000001011
71 111111111111111111111111111111111111110100101011001100010100100010001010
72 110111001001011010101100000001011
73 11111111111111111111111111111111111111011100101011001011110100100010001010
74 1011111111001001011010101100001001011
75 1111111111111111111111111111111111111111000000001011001010110100100011001010
76 10111001001001010110101100001001011
77 111111111111111111111111111111111111111101100100101011001010110100100001001010
78 101111101101001001010110111100000001011
79 11111111111111111111111111111111111111111101011100001011001010110111100010101010
80 1101001001001001010110111100100011011
81 1111111111111111111111111111111111111111110111100110101011001010110111100110111010
82 10100110111110001001010110111100100001011
83 111111111111111111111111111111111111111111110111101010111011001010110111100110101010
84 111110001000001001010110111100100011011
85 11111111111111111111111111111111111111111111010011011010101011001010110111100110111010
86 1001110110000100001001010110111100100001011
87 1111111111111111111111111111111111111111111111001111111010011011001010110111100110101010
88 1001000100001110001001010110111100100011011
89 111111111111111111111111111111111111111111111110001100101011111011001010110011100110111010
90 11101010100001000001001010110001100100001011
91 11111111111111111111111111111111111111111111111110011010101010001011001010100110100110101010
92 10011000100001000001001010101110100100011011
93 1111111111111111111111111111111111111111111111111110001101101010101011001010110010100110111010
94 110000000100000000001001010111010100100001011
95 111111111111111111111111111111111111111111111111110010001101111010100011001010100010100110101010
96 11110001100010000000101001010101100100100011011
97 11111111111111111111111111111111111111111111111111111010000101001010101101001010111101100110111010
98 1110010100110000000101001010100000100100001011
99 1111111111111111111111111111111111111111111111111111010010000111111010101101001010110101100110101010
100 1000010111000000000101001010100000100100011011
101 111111111111111111111111111111111111111111111111111101011101000110001010101101001010110001100110111010
102 100000000110101000000000101001010101000100100001011
103 11111111111111111111111111111111111111111111111111111111010101100100011010101101001010100100100110101010
104 110000000110111100000000101001010100100000100011011
105 1111111111111111111111111111111111111111111111111111110001000101100110111010101101001010100100010110111010
106 11110101000111111110000000101001010100000001100001011
107 111111111111111111111111111111111111111111111111111111110010101101111010001010101101001010100010011110101010
108 11010000000010110010000000101001010100100000000001011
109 11111111111111111111111111111111111111111111111111111111110010100101000100001010101101001010101110000010101010
110 1110011000111100010000000101001010110000000100001011
111 1111111111111111111111111111111111111111111111111111111111011010111101101100001010101101001010111000000110101010
112 1001000000000111100010000000101001010100000000100001011
113 111111111111111111111111111111111111111111111111111111111111110010100101101000001010101101001010101000000110101010
114 1111100001000110110010000000101001010110000000100001011
115 11111111111111111111111111111111111111111111111111111111111100100110111101100111001010101101001010111000000110101010
116 111000100101000110100110000000101001010100100000100001011
117 1111111111111111111111111111111111111111111111111111111111111101100110110101100001111010101101001010101110000110101010
118 101000100010100110110000000000101001010110001000100001011
119 111111111111111111111111111111111111111111111111111111111111111100010110110111100111001010101101001010100010000110101010
120 101100100010111110100100000000101001010101011100100001011
121 11111111111111111111111111111111111111111111111111111111111111110000110110110111000101111010101101001010100111100110101010
122 1101000100010110010100110000000101001010101000100100001011
123 1111111111111111111111111111111111111111111111111111111111111111011001010110100101100101101010101101001010110100100110101010
124 111100100100101110100000000000101001010100000100100001011
125 111111111111111111111111111111111111111111111111111111111111111101010110010010100101000101001010101101001010010110000110101010
126 101101110000101010100100000000101001011100001000100001011