9 2490 116 420774
5 7 8 16 19 21 31 79 85 
100 101 109 119 152 173 503 919 2000 
100 638 1024 576 117 24 7 3 1