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