9 2678 108 450089
3 25 26 27 34 43 62 77 100 
100 101 110 122 153 236 508 571 1566 
100 640 1079 656 150 33 13 6 1