18 2171 128 675160
1 3 6 8 31 39 41 48 50 68 73 75 81 85 90 95 96 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 31 58 638 
1 38 373 1017 556 115 24 9 6 5 5 4 4 4 4 3 2 1