9 1075 72 170691
1 2 18 28 44 63 67 84 90 
100 103 113 132 153 182 245 378 969 
100 405 416 118 18 9 5 3 1