8 1270 84 234285
3 5 10 12 29 46 66 90 
100 101 113 124 172 247 583 757 
100 476 519 145 18 8 3 1