8 1447 97 225150
1 3 14 19 21 54 60 78 
100 101 111 132 175 357 675 1317 
100 510 581 194 42 15 4 1