15 1667 104 409384
3 28 30 35 37 40 50 58 62 63 64 90 92 94 96 
1 2 3 4 5 6 7 8 9 10 11 12 25 43 113 
1 39 407 814 304 55 18 7 4 4 4 4 3 2 1