8 1888 94 302767
9 30 46 63 65 66 74 82 
100 101 112 125 175 232 398 1415 
100 570 786 354 57 14 6 1