9 1850 100 258670
1 3 8 30 31 57 66 90 99 
1 2 3 4 12 39 72 123 180 
81 870 827 45 11 7 5 3 1