1: 1 1 2: 2 4 3: 3 10 4: 5 35 5: 27 3654 6: 999 166666500