8 1475 98 247991
2 30 33 47 50 61 67 91 
100 101 113 152 217 345 702 1004 
100 523 612 203 27 6 3 1