17 1749 102 447069
1 3 8 11 15 18 29 36 45 46 60 69 72 84 85 86 97 
1 2 3 4 5 6 7 8 9 10 11 12 25 112 165 701 1018 
1 36 337 735 421 109 37 22 11 8 9 7 5 5 3 2 1