0 1
1 10
2 1
3 1100
4 11
5 111100
6 11
7 11110000
8 1111
9 1111110000
10 1111
11 111111110000
12 1111
13 11111111110000
14 1111
15 1111111100000000
16 11111111
17 111111111100000000
18 11100001
19 11111111111100011100
20 10000001
21 1111111111111101100100
22 10000001
23 111111111111111000100100
24 111011011
25 11111111111111111000100100
26 11000001
27 1111111111111111111100111100
28 1000011
29 111111111111111111000100000000
30 111011100101
31 11111111111111110000000100001000
32 1111111001000111
33 1111111111111111110000000110111000
34 1111111001000101
35 111111111111111111110000000100011010
36 1111001001100101
37 11111111111111111111110000010100001010
38 1111001001000101
39 1111111111111111111111110000000110010010
40 1111001001000101
41 111111111111111111111111000000010110111010
42 111111001001000101
43 11111111111111111111111111000000110110001000
44 111001001001110111
45 1111111111111111111111111100000110010000001000
46 11111001101111100011
47 111111111111111111111111111100000010010000001000
48 10011001101011110101
49 11111111111111111111111111110001100010010000001010
50 1110011001101111010101
51 1111111111111111111111111111110001000010010000001010
52 1000111001101111110101
53 111111111111111111111111111111000011000000010000001000
54 111000000111101111010011
55 11111111111111111111111111111111000000110000010000001000
56 111000000101001111110001
57 1111111111111111111111111111111100000000111010110000001110
58 11100111000101000001100001
59 111111111111111111111111111111111100010000111010001110010000
60 10000001000101110001100111
61 11111111111111111111111111111111111100110010111010001110010000
62 10000001000001010000000111
63 1111111111111111111111111111111100001101000010100110101111111000
64 11100010100001010001010000000001
65 111111111111111111111111111111111100001101000010100110000100011100
66 11100000000001011001111000100001
67 11111111111111111111111111111111111100001111111110100110000110011100
68 11100000000001010001001000000001
69 1111111111111111111111111111111111111100011111111010101000100000011100
70 100000000001010011000000000001
71 111111111111111111111111111111111111111111010111111100100000111000000100
72 100000000001010000000000001001
73 11111111111111111111111111111111111111110000011111100100100000101001100100
74 1111100000011011011100000000001001
75 1111111111111111111111111111111111111111110000000011100100100001111111110100
76 1001111000000001000100000000001001
77 111111111111111111111111111111111111111111000110000011100100111011000010110100
78 111001001000001011000100011100001001
79 11111111111111111111111111111111111111111111000110110011100100000001000011110100
80 100001001000000001111100011100000001
81 1111111111111111111111111111111111111111111100011110110010000100000001000001011100
82 11100001001001001011110010011110100001
83 111111111111111111111111111111111111111111111100011100010010100100001001000001010000
84 10000011001001001000010010011010001111
85 11111111111111111111111111111111111111111111110000101000010010100111100001000101110000
86 1110000111101001011000010010011010000111
87 1111111111111111111111111111111111111111111111110000111000010110100111100001000100101000
88 1110000111101000010000010010010001000101
89 111111111111111111111111111111111111111111111111000000010000010001101111100001101100111010
90 111000001100101100000000000010010011000101
91 11111111111111111111111111111111111111111111111111000100110010010000010011111001101100001000
92 100000001000100011000000000010010001110111
93 1111111111111111111111111111111111111111111111111111001100110110011100010011001001001110001000
94 100000001001000000101100100010110001000101
95 111111111111111111111111111111111111111111111111111111001100100100110011010000001001000010011000
96 100011011000001000001110000010100001000111
97 11111111111111111111111111111111111111111111111111111100000000100011110011110000001101000010011000
98 11100111010000001100001110000010100001000111
99 1111111111111111111111111111111111111111111111111111100100001000100011110001010001110001000010111000
100 10011100001011000001000001000000110100101000101
101 111111111111111111111111111111111111111111111111111111100100001110100011110011110111110001000000111010
102 10001000001001000001000001000000000100111000101
103 11111111111111111111111111111111111111111111111111111110000000001110110111000011000111111111000000111010
104 1111111110001001000111100011000000000100001000101
105 1111111111111111111111111111111111111111111111111111111110000000001110010101000000000111000110000000001010
106 1111110010000101010100100000000100000000001100101
107 111111111111111111111111111111111111111111111111111111111110000000101110010101011000111111001001110010001010
108 1111110010000000010100110000000100100000001100001
109 11111111111111111111111111111111111111111111111111111111111110000000101000011001010000110011001000100010001110
110 1111000010100000010101001001100100100011101100001
111 1111111111111111111111111111111111111111111111111111111111111110000100000000000100010110000011001001100010010010
112 1001001111100111011001000011100100100010101101001
113 111111111111111111111111111111111111111111111111111111111111111110010000000000000100010111000011001000000010000010
114 1001000110100111011001000011100100100111101111001
115 11111111111111111111111111111111111111111111111111111111111111111000010011001011000100010111100011001000000000000010
116 111001100000100111011001000000100100111010111001001
117 1111111111111111111111111111111111111111111111111111111111111111111000010000101000000000010111110011001000001000010010
118 111000010000111111111001000000100100111110001001001
119 111111111111111111111111111111111111111111111111111111111111111111100000111000110000000000010111110011001000000110010110
120 11111000010000001001111001000001000000101010001101001
121 11111111111111111111111111111111111111111111111111111111111111111111100000011000110000100000010100100011111010000110010110
122 10011100111000001001111001000000000000101110000101001
123 1111111111111111111111111111111111111111111111111111111111111111111110000100000000000000100000010111110011000010001111010110
124 1110000111110000001011111001000000000011101000000101001
125 111111111111111111111111111111111111111111111111111111111111111111111110000000000001000000100000010000010000000010100100010110
126 1111100001110011111000111001100101111101001000001001001