8 1689 91 278037
9 18 38 44 78 80 84 89 
100 101 113 130 154 223 643 1232 
100 551 696 277 49 11 4 1