9 2153 98 316016
1 5 13 28 31 47 83 87 99 
100 101 107 119 140 359 920 1566 2151 
100 641 896 411 78 17 6 3 1