15 2890 125 647604
1 8 16 21 31 33 38 41 44 62 67 74 79 85 96 
1 2 3 4 5 6 7 8 9 10 11 12 26 371 1000 
1 41 424 1070 833 334 105 37 14 8 8 9 3 2 1