n = 228 -> ans = 2509198527
n = 121 -> ans = 2368799
n = 10 -> ans = 9
n = 150 -> ans = 19406015
n = 201 -> ans = 517361669
n = 300 -> ans = 114872472063
n = 500 -> ans = 732986521245023