1 1
2 100
3 100111
4 1001110000
5 100111000011111
6 100111000011111000000
7 1001110000111110000001111111
8 100111000011111000000111111100000000
9 100111000011111000000111111100000000111111111
10 1001110000111110000001111111000000001111111110000000000
11 100111000011111000000111111100000000111111111000000000011111111111
12 100111000011111000000111111100000000111111111000000000011111111111000000000000
13 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111
14 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000
15 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111
16 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000
17 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111
18 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000
19 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111
20 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000
21 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111
22 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000
23 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111
24 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000
25 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111
26 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000
27 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111
28 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000
29 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111
30 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000
31 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111
32 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000
33 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111
34 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000
35 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111
36 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000
37 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111
38 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000
39 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111
40 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000
41 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111
42 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000
43 1001110000111110000001111111000000001111111110000000000111111111110000000000001111111111111000000000000001111111111111110000000000000000111111111111111110000000000000000001111111111111111111000000000000000000001111111111111111111110000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111110000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000000000000000000001111111111111111111111111111111111111111111
44 100111000011111000000111111100000000111111111000000000011111111111000000000000111111111111100000000000000111111111111111000000000000000011111111111111111000000000000000000111111111111111111100000000000000000000111111111111111111111000000000000000000000011111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000000011111111111111111111111111111000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000000000000000000000000