2, 1, 3, 20, 5, 110, 7, 4, 11, 200, 13, 22, 17, 1001, 19, 40, 23, 6, 29, 1010, 31, 15, 37, 112, 41, 1100, 43, 121, 47, 24, 53, 33, 59, 2000, 61, 42, 67, 130, 71, 10001, 73, 51, 79, 202, 83, 60, 89, 8, 97, 220, 101, 10010, 103, 301, 107, 10100, 109, 310, 113