18 5180 210 1427172
1 9 14 15 16 23 25 38 39 43 46 47 52 55 60 61 70 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 41 118 2858 
1 41 421 1637 1939 784 229 64 24 10 6 4 4 5 5 3 2 1