8 1901 94 289971
8 12 19 36 59 67 81 87 
100 101 112 151 198 342 679 1744 
100 570 776 363 75 12 4 1