1 1000000000 5 1 1 1 2 2 2 1 1 3 5 7 9 10 1 1 2 3 4 5 28 31 36 43 5 1 3 8 14 19 26 33 1 1 2 3 4