15 2180 114 458340
1 4 10 19 24 34 40 41 55 69 74 81 87 89 96 
1 2 3 4 5 6 7 8 9 10 11 23 70 182 1634 
1 38 394 961 533 155 49 14 10 6 6 4 5 3 1