15 10382 264 2067246
1 6 14 18 19 29 35 45 46 51 56 57 65 79 86 
1 2 3 4 5 6 7 8 14 25 52 109 204 499 5426 
76 1318 4762 3813 309 23 16 16 13 11 9 7 5 3 1