8 1498 86 249898
9 47 52 53 56 60 67 88 
100 101 110 131 194 455 527 1199 
100 541 625 193 23 11 4 1