18 5914 246 1820094
3 7 12 14 15 20 22 27 35 38 39 40 47 57 64 75 78 87 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 34 131 435 
1 40 398 1464 1953 1285 518 151 49 21 7 6 5 5 4 3 3 1