9 1271 94 196069
2 8 15 30 50 56 78 86 93 
100 101 104 109 116 125 136 149 168 
100 613 521 12 9 7 5 3 1