distinct sub-problems for n = 1000000000000000000 : 1012
distinct sub-problems for n = 12 : 7
