16 2320 118 610053
1 4 8 19 29 35 37 43 47 49 52 61 68 71 75 81 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 507 
1 38 421 1124 588 109 19 3 3 3 2 2 2 2 2 1