Submission Result: Wrong Answer
Input: 	2
Output: 	[1,3,18]
Expected: 	[1,2,1]
need to be very careful. j < i-1 instead of j < i