17 12665 316 2909004
2 3 4 10 17 18 22 25 33 36 38 46 49 50 60 69 78 
1 2 3 4 5 6 7 8 11 24 39 84 131 224 865 1242 8437 
69 1288 5591 4922 602 67 26 19 17 15 13 11 9 7 5 3 1