15 4535 177 1046068
16 17 19 26 38 41 60 69 71 72 74 82 87 88 97 
1 2 3 4 5 6 7 8 9 10 11 12 27 28 105 
1 42 469 1598 1542 607 177 56 20 10 4 3 2 3 1