8 1930 94 310517
9 18 33 54 60 67 68 82 
100 101 110 126 141 190 546 1457 
100 585 805 359 61 15 4 1