0 1
1 11
2 1
3 111
4 10001
5 111111
6 1001
7 111111
8 10100001
9 1111101111
10 101001
11 11111111
12 1000100001
13 111111101111
14 10010000101001
15 1111110011111111
16 11000100001
17 1001011101111
18 111111010101001
19 10000001111111111
20 1110000101000100001
21 100010111111011101111
22 11101110010001000101001
23 101011110111011111111
24 11111000010001000100001
25 1011101001110111011101111
26 111000111101010101010101001
27 101010010111111111111111111
28 11111111110100010111000100001
29 11101100011101110001011101111
30 1000100101010101010111000101001
31 11011111111111111110101011111111
32 1001000011000101011111000100001
33 111111001001011111011001011101111
34 10010101111111010101001111010101001
35 111111100100001111111100001111111111
36 1010111100101011000100101000100001
37 111110010111111001011111111011101111
38 10001011110011101111011010001000101001
39 1110111001011000100001001110111011111111
40 1010001111001011100111101010001000100001
41 111110100101111000110000111110111011101111
42 100011111100101010010010101010101010101001
43 11101000010111111111111111111111111111111111
44 10111001110010101001001011100010111000100001
45 1110001101011111111111111000101110001011101111
46 1010100111001010111111101011101010111000101001
47 111111110101111110000000111000111110101011111111
48 110101011100101010000010101010101011111000100001
49 10011111010111111110001111111111111011001011101111
50 111000001110010101010100010111110101001111010101001
51 101000101011111111111101110000011111100001111111111
52 11111011111001010101000101010001011000100101000100001
53 11101011101111111111011111110111001011111111011101111
54 1000111000100101010101000101010101111011010001000101001
55 11010101011111111111111011111111100001001110111011111111
56 1111111001010101001101010100010100111101010001000100001
57 101011101111111111100111111101111110000111110111011101111
58 11111000100101011100110001010101010010010101010101010101001
59 101011111111000110010111111111111111111111111111111111111
60 11111010010101010011110101000101001001011100010111000100001
61 1010101111111111111000011111011111111111000101110001011101111
62 111111100001010100001001010101010111111101011101010111000101001
63 111010100111111100111111111111110000000111000111110101011111111
64 10001111110101010110000111010001010000010101010101011111000100001
65 110101000011111110010010001110111111111111111111111011001011101111
66 11111011010101011111110101010101001000010111110101001111010101001
67 1010101001111111000010011111111111111001110000011111100001111111111
68 111111111101011101101111010100010111101101010001011000100101000100001
69 1010000111000100100001111101110000100111110111001011111111011101111
70 111110110101011111100100010101010011110101010101111011010001000101001
71 10001010011111001000111101111111111010011111111100001001110111011111111
72 1110111111010101111010010101000101001111010100010100111101010001000100001
73 1010100001111100101111111111011111101001111101111110000111110111011101111
74 111111101101010111100001010101010000111101010101010010010101010101010101001
75 100010100111110010100111111111110010100111111111111111111111111111111111111
76 11101111110101011111110101010001011111110101000101001001011100010111000100001
77 10101000011111001110011111110111001000011111011111111111000101110001011101111
78 1111111011010101100011010101010101111011010101010111111101011101010111000101001
79 1000101001111100101001111111111100101001111111110000000111000111110101011111111
80 111011111101010111111101010100010111111101010001010000010101010101011111000100001
81 101010000111110010100111111101110010000111110111111111111111111111011001011101111
82 11111110010101011111110101010101011110110101010101001000010111110101001111010101001
83 10001011111111001010011111111111001010011111111111111001110000011111100001111111111
84 1110111001010101111111010101000101111111010100010111101101010001011000100101000100001
85 1010101111111100101001111111011100100001111101110000100111110111001011111111011101111
86 111111100101010111111101010101010111101101010101010011110101010101111011010001000101001
87 100010111111110010100111111111110010100111111111111011011111111100001001110111011111111
88 11101110010101011111110101010001011111110101000101001001010100010100111101010001000100001
89 10101011111111001010011111110111001000011111011111111111111101111110000111110111011101111
90 1111111001010101111111010101010101111011010101010001010001010101010010010101010101010101001
91 1000101111111100001001111111111100101001111111110111110111111111111111111111111111111111111
92 111011100101010100111101010100010111111101010001010100010101000101001001011100010111000100001
93 101010111111111110000111111101110010000111110111111101111111011111111111000101110001011101111
94 11111110010101110010010101010101011110110101010100010100010101010111111101011101010111000101001
95 10001011111100011111111111111111001010011111111101111101111111110000000111000111110101011111111
96 1110111001010101000111110101000101111111010100010100000101010001010000010101010101011111000100001
97 1010101111111111010000011111011100100001111101111100011111110111111111111111111111011001011101111
98 111111100101011101110001010101010111101101010101110101000101010101001000010111110101001111010101001
99 100010111111000100010111111111110010100111111100011111011111111111111001110000011111100001111111111
100 11101110010101011101110101010001011111110101000101010001010100010111101101010001011000100101000100001
101 10101011111111000100011111110111001000011111011111110111111101110000100111110111001011111111011101111
102 1111111001010101011101010101010101111011010101010001010001010101010011110101010101111011010001000101001
103 1000101111111111000111111111111100101001111111110111110111111111111010011111111100001001110111011111111
104 111011100101011101010101010100010111111101010001010111010101000101001111010100010100111101010001000100001
105 101010111111000111111111111101110010000111110111110001111111011111101001111101111110000111110111011101111
106 11111110010101010010010101010101011110110101010100010101110101010000111101010101010010010101010101010101001
107 10001011111111111111111111111111001010011111111101111100011111110010100111111111111111111111111111111111111
108 1110111001010111000001010101000101111111010100010100000101010001011111110101000101001001011100010111000100001
109 1010101111110001000111111111011100100001111101111100011111110111001000011111011111111111000101110001011101111
110 111111100101010111010001010101010111101101010101000111000101010101111011010101010111111101011101010111000101001
111 100010111111110001110111111111110010100111111111010001011111111100101001111111110000000111000111110101011111111
112 11101110010101010101010101010001011111110101000101110111010100010111111101010001010000010101010101011111000100001
113 10101011111111111111111111110111001000011111011100010101111101110010000111110111111111111111111111011001011101111
114 1111111001010101001100010101010101111011011101010101111101010101011110110101010101001000010111110101001111010101001
115 1000101111111111100101111111111100101001000111111100010111111111001010011111111111111001110000011111100001111111111
116 111011100101010100111101010100010111111111010001000111110101000101111111010100010111101101010001011000100101000100001
117 101010111111111110100111111101110010001001110111010001011111011100100001111101110000100111110111001011111111011101111
118 11111110010101010011110101010101011110111101010101111111010101010111101101010101010011110101010101111011010001000101001
119 10001011111111111010011111111111001010100111111100111101111111110010100111111111111011011111111100001001110111011111111
120 1110111001010101001111010101000101111111110100010110000101010001011111110101000101001001010100010100111101010001000100001
121 1010101111111111101001111111011100100010011101110010011111110111001000011111011111111111111101111110000111110111011101111
122 111111100101010100111101010101010111101111010101011111000101010101111011010101010001010001010101010010010101010101010101001
123 100010111111111110100111111111110010101001111111010001011111111100101001111111110111110111111111111111111111111111111111111
124 11101110010101010011110101010001011111111101000101111111010100010111111101010001010100010101000101001001011100010111000100001
125 10101011111111111010011111110111001000100111011101001001111101110010000111110111111101111111011111111111000101110001011101111
126 1111111001010101001111010101010101111011110101010111111101010101011110110101010100010100010101010111111101011101010111000101001