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