2
249 200 1500
8 5 6 3 3 3 3 5 5 8 7 9 11 11 9 9 7 5 6 8 8 10 10 11 11 13 13 12 12 10 10 9 10 12 13 12 13 14 17 17 14 15 12 11 11 14 15 15 15 18 17 19 19 19 16 17 15 15 15 16 17 18 19 22 21 23 20 21 18 17 18 19 21 21 22 24 24 25 26 24 22 23 20 22 23 22 25 25 25 26 27 28 28 25 24 25 23 25 26 27 28 30 29 31 31 31 30 27 26 27 29 30 30 31 33 34 35 34 32 33 32 29 29 31 32 31 29 29 32 33 32 34 35 34 33 31 30 30 29 27 26 27 30 31 31 31 29 30 28 27 26 25 23 25 24 25 28 28 27 26 25 25 25 22 23 22 20 23 22 24 26 25 24 24 22 21 21 19 18 17 18 21 20 23 21 22 19 18 17 16 15 15 15 17 16 19 19 19 17 18 15 15 15 14 11 11 12 15 14 17 17 14 13 12 13 12 10 9 10 10 12 12 13 13 11 11 10 10 8 8 6 5 7 9 9 11 11 9 7 8 5 5 3 3 3 3 6 5 8
