21 5685 268 2171125
4 6 8 9 19 24 25 27 45 48 49 51 52 55 56 57 64 65 75 78 80 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 30 47 67 115 1125 
1 36 409 1796 2104 900 248 69 32 20 15 10 9 6 6 7 6 5 3 2 1