16 3340 151 780198
9 12 13 18 21 22 24 25 31 33 39 44 47 70 80 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 30 1464 
1 38 433 1376 1058 334 70 8 4 3 3 3 3 3 2 1