8 1894 110 310801
46 79 81 82 84 88 95 98 
100 101 114 132 213 276 443 1084 
100 597 766 325 82 20 3 1