8 2594 113 396239
2 14 35 47 48 67 73 87 
100 101 110 129 152 193 394 1508 
100 668 1070 602 125 22 6 1