1 2 4 9 15 1 1 1 2 3 0 1 1 2 3 0 0 1 2 3