0 1 2 3 4 1000 2 0 1 1 2 1 0 1 2 4 6 8 12 3 3 28 2 14 18 22