17 9009 250 2269619
1 9 13 18 33 39 42 46 54 64 65 66 69 72 74 82 85 
1 2 3 4 5 6 7 8 9 26 39 84 141 168 263 690 2067 
67 1242 4110 3164 265 44 18 18 17 15 13 11 9 7 5 3 1