19 3316 170 997172
1 4 13 21 23 24 31 40 41 47 50 53 62 71 78 93 94 98 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 69 90 578 2306 
1 33 325 1156 1150 435 128 35 9 7 5 5 5 5 6 5 3 2 1