1 37 16 26 21 3 11 27 25 28 31 5 40 9 4 2 34 39 20 10 38 32 29 35 15 12 23 6 13 30 24 17 22 14 8 36 33 7 19 41 18 
417