APMOPS 2003 Question 2

What is the next number in the following sequence: 123, 347, 7815, 151631?