8 1144 82 197031
9 12 19 31 38 45 50 51 
100 101 110 131 153 340 715 873 
100 435 448 123 26 8 3 1