15 2712 120 589470
5 8 18 23 28 30 34 44 56 57 64 70 71 73 77 
1 2 3 4 5 6 7 8 9 10 11 27 70 273 628 
1 38 425 1163 768 213 57 18 8 5 5 4 4 2 1