3 3 1 4 3 5 1 2 5 7 1 4 1 10 100 1000