Королівський указ і 30 сіл

Могутній король наказав своєму слузі зібрати велике військо з $30$ королівських сіл за особливим правилом:

„З кожного села ти повинен забрати на службу рівно стільки чоловіків, скільки людей уже прийшло разом із тобою до цього села“.

Слуга вирушив у похід сам ($1$ чоловік):

• до першого села він прибув один;
• до другого села прийшов уже з супутником;
• до третього села прийшло вже троє воїнів разом із ним...

Скільки всього воїнів буде зібрано у військо, коли слуга вийде з останнього, $30$-го села?