1 1 1 1 2 2 2 3 2 2 3 4 4 8 2 6 5 4 6 10 7 5 4 11 2 6 8 8 23 7 5 18 5 20 11 18 10 12 10 18 14 15 16 25 10 13 19 14 15 21 16 15 21 18 19 34 20 25 26 25 23 42 20 32 19 22 30 32 29 34 34 30 32 41 25 26 41 29 33 42 22 35 36 48 35 40 41 40 41 29 45 48 36 48 48 35 48 38 49 42