9 2415 107 379969
3 30 41 43 44 55 67 71 81 
100 101 110 137 152 211 382 875 2398 
100 606 957 559 140 34 13 5 1