9 3146 115 519884
4 12 22 30 55 67 68 78 84 
100 101 109 119 168 298 628 789 1286 
100 751 1236 745 214 62 23 12 3