6 5 4 12 5 2 8 6 3 13 4 4 19 5 2 20 4 4 7 4 1 11 4 1 20 5 2 7 4 1 14 5 4 16 6 2 17 5 3 14 5 2 13 5 2 13 5 2 7 6 3 10 6 2 401595 6 1 1000000 5 1 6505