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