15 10917 329 3317000
2 3 11 23 27 34 38 41 49 57 59 64 69 73 74 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
46 561 2269 3637 2832 1200 295 49 10 7 4 2 2 2 1