9 1909 107 256006
8 13 25 30 34 44 46 48 60 
100 101 104 109 116 125 136 149 378 
100 917 840 27 9 7 5 3 1