512 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111 000 000 000 100 000 000 010 100 000 110 100 000 001 010 100 101 010 100 011 110 100 111 110 100 000 001 010 100 001 010 010 101 010 110 101 010 001 011 110 101 011 110 011 111 110 111 111 110 000 000 001 100 000 001 010 100 001 110 100 001 001 010 101 101 010 101 011 110 101 111 110 101 000 001 011 100 001 011 010 101 011 110 101 011 001 011 111 101 011 111 011 111 111 111 111 111