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