15 3258 135 710435
6 9 14 30 31 36 39 50 56 67 74 78 80 89 93 
1 2 3 4 5 6 7 8 9 10 11 16 29 266 1525 
1 38 385 1137 1014 451 135 45 21 11 8 5 4 2 1