9 1508 101 288850
12 27 30 43 48 49 80 89 97 
100 101 108 119 156 232 364 750 950 
100 526 616 206 35 13 7 4 1