15 12580 325 3629826
8 31 43 49 50 59 61 63 65 71 81 84 88 89 96 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
49 554 2208 3787 3293 1688 644 224 78 24 10 8 7 4 2