9 3174 114 458125
9 17 20 21 27 64 77 87 96 
100 101 110 122 167 303 901 1419 2503 
100 722 1250 807 228 48 11 6 2