9 1541 87 269831
3 6 26 50 64 67 70 90 98 
100 101 112 138 198 246 482 961 1268 
100 561 628 191 40 12 5 3 1