15 2374 115 548868
2 3 29 33 35 38 43 45 47 48 51 84 89 95 96 
1 2 3 4 5 6 7 8 9 10 11 12 29 97 784 
1 38 356 851 662 290 106 32 11 8 6 6 3 2 2