15 3176 142 718964
3 18 20 27 32 35 38 43 49 51 57 65 76 84 88 
1 2 3 4 5 6 7 8 9 10 11 12 55 438 1273 
1 38 412 1215 1026 336 90 25 10 7 5 5 3 2 1