15 2500 121 565623
1 19 31 43 47 53 55 64 72 75 77 83 86 87 90 
1 2 3 4 5 6 7 8 9 10 11 12 16 109 410 
1 40 447 1109 644 188 38 10 5 3 4 5 3 2 1