8 1542 109 250010
23 35 39 55 56 70 74 78 
100 102 109 117 132 275 344 1403 
100 484 624 274 49 7 3 1