1, 2, 4, 3, 8, 5, 7, 18, 12, 6, 17, 43, 28, 13, 9, 42, 107, 68, 32, 22, 10, 103, 267, 168, 78, 53, 23, 11, 257, 667, 418, 193, 132, 57, 27, 14, 642, 1667, 1043, 482, 328, 142, 67, 33, 15, 1603, 4167, 2607, 1203, 818, 353, 167, 82, 37, 16, 4007, 10417, 6517