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