8 1768 94 303470
3 8 40 42 54 70 81 87 
100 101 111 133 161 311 631 1087 
100 588 731 278 53 13 4 1