15 2141 109 500107
5 20 30 36 40 46 49 58 59 68 74 79 86 88 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 32 80 
1 37 419 1032 480 100 26 10 8 8 7 4 5 3 1