0, 1, 0, 1, 2, 1, 0, 4, 0, 3, 4, 1, 0, 6, 2, 4, 6, 1, 0, 10, 0, 5, 8, 4, 2, 10, 0, 6, 10, 3, 0, 15, 4, 7, 14, 1, 0, 14, 0, 13, 14, 6, 0, 20, 2, 9, 16, 4, 0, 20, 6, 10, 18, 1, 6, 28, 0, 11, 20, 10, 0, 22, 0, 15, 24, 5, 0, 30, 8, 20, 24, 4, 0, 26, 2, 14, 30, 10, 0, 40, 0, 15, 28, 6, 8