15 12695 256 2314676
1 5 13 18 19 29 33 35 37 40 46 63 65 85 89 
1 2 3 4 5 6 7 8 13 36 63 158 305 870 11873 
74 1445 5941 4843 289 23 16 15 13 11 9 7 5 3 1