問題文

コウヘイくんは天下一プログラマーコンテスト1998の賞金額を以下の数列とすることを決めました。

a_0=100
a_1=100
a_2=200
a_n=a_{n-1} + a_{n-2} + a_{n-3}

a_0 が最下位の賞金額、 a_1 が最下位から 2 番目の賞金額となっていきます。

しかし、コウヘイくんは計算が苦手です。コウヘイくんのために参加者が 20 人だった場合の 1 位の賞金額を計算してください。