15 3069 134 716010
3 5 8 16 28 38 46 55 63 69 73 74 76 80 86 
1 2 3 4 5 6 7 8 9 10 11 12 13 26 1119 
1 40 427 1245 875 317 104 21 11 8 7 6 4 2 1