9 2472 99 289679
1 20 39 46 64 67 69 85 90 
1 2 3 4 6 15 28 111 2080 
75 986 1146 240 9 7 5 3 1