9 1675 112 298557
2 8 24 29 49 53 68 71 95 
100 101 107 124 152 216 587 818 1516 
100 570 706 250 30 10 5 3 1