15 2364 115 527764
3 5 10 12 36 43 45 55 60 66 67 74 87 94 97 
1 2 3 4 5 6 7 8 9 10 11 12 57 505 849 
1 36 361 905 640 243 88 39 14 9 9 9 4 3 3