// This file is a "Hello, world!" in C++ language by GCC for wandbox.
#include <iostream>
#include <cstdlib>
#include<math.h>

using namespace std;

#define N 1000000007
#define S 2001

int max(int a, int b){
if( a>b ) return a;
else return b;
}


int main(){
//int
int dp[S]={0};
//long long a,b,c,d;//int
long long ans=0;
int n;
cin>>n;

//cin>>n;
dp[0]=1;

for(int i=0; i<n+1; i++){
for(int j=0; j<i-2; j++){//for(int j=0; j<n-2; j++){

dp[i]+=dp[j];//[]
dp[i]%=N;
}

}

cout<<dp[n]<<endl;//cout<<dp[S-1]<<endl;
return 0;
}

/*

へめれ
​あ、めっちゃ小さく聞こえる

長田歌菜
​とても小さいお声となっていませんか？

M Kawa
​少し音小さい？

EEquals2718281828
​ものすごくこもってかつ小さく聞こえます

へめれ
​音量調整してくれるとありがたいです

ひかる
​腹から声出してください。

yoshi
​音量上げていただけませんか？

r k
​今回は全体的に実装軽めでしたねー

qwerty2501
​C問題、 n * (n-1) * (10^(n-2)) で解けるかなと思ったけどだめだった。何がいけなかったんだろう

まさぁぁ
​音量を二分探索してください

へめれ
​上がりましたけどなんか籠ってる感じあります

Kyeonghun Lee
​ノイズがすごいです

** **
​snukeさん神どうしたんですか！？

rzpqyo
​いい感じに聞こえます

yoshi
​籠ってますね。聞こえますが。。。

M Kawa
​聞こえるようにはなりました。けど、籠ってる

EEquals2718281828
​fの実装を存在数の和に関して最大なものから取っていく貪欲にしようとしたら実装劇重で無事死亡しました

長田歌菜
​音量的にはふつうくらいで、音質が少々わろしです。調整する箇所が違うのかもしれません。

r k
​F、簡単そうな見た目のくせにハマりまくって死にました

まさぁぁ
​後日に回します？

EEquals2718281828
​マイク線が深く刺さってないとか

** **
​髪が伸びた snuke さんも素敵です

CCLemon
​あ、よき

へめれ
​よくなった？

qwerty2501
​こっちのほうがいいかな？

加藤真也
​ちょっと良くなった気がします。

CCLemon
​良い音になった

たらちゃん
​どこかのタイミングで音量が1000000007にバーストするフラグが立っていますか？

** **
​ちゃんと聞こえます

iwakuni city
​クリアになりました！

加藤真也
​また小さくなりました

へめれ
​また小さく戻りました・・・

EEquals2718281828
​プツプツいうなあ

CCLemon
​また少々わろし

CCLemon
​よきよき

** **
​きこえます

qwerty2501
​そうですね

Nori Sawa
​それだ！

長田歌菜
​あら、突然よくなりました。

EEquals2718281828
​聞こえます

rzpqyo
​今はいい感じです

へめれ
​これですね

iwakuni city
​それです！

UJ EKI
​きこえます！

長田歌菜
​さすがです！

たらちゃん
​声がハスキーな感じで良いです！

551美味しい
​いいです

rzpqyo
​髪の毛どうされました？

EEquals2718281828
​つらみ

スーー
​今日はお風呂場配信ですか

ちゅーる_旧やり
​ちょっと左にパンしてる？

CCLemon
​ロン毛だ

551美味しい
​ホワイトノイズはしかたないよね

tomotomo
​オーディオインターフェースかな

551美味しい
​[メッセージが撤回されました]

長田歌菜
​お風呂配信ということは、これはバーチャル背景ですね。

ばく
​すぬけ塾塾長

UJ EKI
​better

rzpqyo
​さらに良くなりました

たらちゃん
​頭部の防御力がますます上がっていますね

551美味しい
​ましになりました！

CCLemon
​よき

EEquals2718281828
​よきよき

r k
​よくなりました

へめれ
​エアコンの音はほぼなくなりました

551美味しい
​のいず

** **
​自分で切りましたね？

gl zero
​頭が大成長している

たらちゃん
​目の周囲だけ髪を _∩_∩_ みたいに切るのはどうですか？

551美味しい
​やった～

551美味しい
​python民としては とてもありがたい

M Kawa
​やった！

rzpqyo
​pythonうれしいです

長田歌菜
​JavaScript!

たらちゃん
​Rustでお願いします!

茶色太郎
​間を取ってBFでお願いします。

スーー
​キーボード音ASMR

thginkdliw
​いつもよりキーボード音して心地いい

加藤真也
​気分だけでPython書けるのがさすがですね！

アロエ
​こんばんは 自分はパイソンやる時に、メソッドの単体テストもやりたいので、メインメソッドを呼び出す形にしてるのですが、やめたほうが良いでしょうか

IZEZ Ei
​diff出ましたね

U S
​今回のセットはPythonだとかなり短く書けそう

ちゅーる_旧やり
​diff:灰-灰-茶-緑-緑-青

NIM
​B、昨日のこどふぉB感（？

茶色太郎
​D,E緑かぁ、どちらかは解きたかったなぁ

WhiteKnife007
​simpley max({a * c, a * d, b * c, b * d });

スーー
​0 16 587 830 1043 1922

anurag chaudhary
​guys please talk in english i dont know japanese

M Kawa
​Eが緑ねぇ

WhiteKnife007
​%00<b>asdasd

NIM
​Aのテストケースが11個あるの謎

rzpqyo
​hello world!

加藤真也
​Eは解説読んで感動しました。

r k
​pythonはDPとかループぶん回す系は弱いけど今回みたいな数学問には向いてますよね

スーー
​はっ Pythonだから今日のrepがない！？！？

茶色太郎
​ｗｗｗ

スーー
​帰ります...

U S
​あ、今日のrepが……

NIM
​たしかに．．．

r k
​repノルマの代わりにmapノルマこなし中

uytrewq92
​乱数使った回答を避けるためですかね…テストケースの数が多いの

茶色太郎
​悲しい光景である。

ちゅーる_旧やり
​そんな...ノルマが無いなんて...

WhiteKnife007
​You dont need list @AtCoder Live

uytrewq92
​list 外さないといけないのでは？

スーー
​listはいらない

cydrus
​konnichiwa!!!

yk
​Python2?

加藤真也
​listが良くなさそうですね。

ゆうだいいろいろ
​tapleで返さないと

EEquals2718281828
​anurag chaudhary it wouldn't be happening, english is latin to many japanese

まさぁぁ
​[メッセージが撤回されました]

cydrus
​no c++?

Rain D.
​こんばんわ！

WhiteKnife007
​map can be assigned to multiple variables

H H
​コメントみてぇー

WhiteKnife007
​no need for list()

yk
​Python2ではinput()の挙動が違うので

NIM
​listあっても動いたような？

ねこぼし
​草

H H
​そういうことか

ばく
​なぜpython

uytrewq92
​そうなのか…

NIM
​あ、2と3で違うのか

スーー
​3だと大丈夫なんだしらなかった

r k
​はい、ノルマ不達

uytrewq92
​今日はpythonで解くようです

cympfh -
​sudo rm python2.7 してください

Nori Sawa
​2系触ったことない

たらちゃん
​敢えてPythonで書いているのは、ACLに対する挑戦状ですか？

pracs xt
​can you add english subtitles ? auto generated?

まさぁぁ
​今日のget_ints？

スーー
​；；

m m
​まさかのpython2の罠w

r k
​すぬけ さんってもともとpython民だったんですよね？

サーモン肉
​c++でもわかるけど、pythonの方が嬉しいです

pracs xt
​@まさぁぁ he defined get ints as function

** **
​alias で python を python3 にしておいては

tomotomo
​C問題、ABC参加2回目の私にはまず問題文が咀嚼できませんでした(

ひかる
​茶diffだから難しくないらしいけどむずかった

NIM
​桁DPかと思ってびびった

pracs xt
​can you add english subtitles please? it'd be helpful for international students ;

H H
​pracs xt thats right

uytrewq92
​解けなかった…一度 包除原理思いついてたのに、途中で別の方法で考えてしまい…

サーモン肉
​〜を含む系の問題はとりあえず全体から含まないケースを引くことを考えてみてる

r k
​ベン図書いたら心が落ち着きました

茶色太郎
​年を取り、組み合わせの計算に手間取る。

EEquals2718281828
​自動翻訳字幕ってつけないんです？

EEquals2718281828
​pracs xt translated

あ あ
​サンキューベン

ぐぐぐ
​combinationを駆使してがんばってしまった

r k
​ベン図ってBenさん作かと思ったらVennさんだった

たらちゃん
​勉三さん！

Aayush Choubey
​where do find english version of this

r k
​ベン図ぉさん

Aayush Choubey
​?

r k
​English editorial will be published soon.

い い
​ユニラン

たらちゃん
​Don't read. Feel!!!

H H
​Aayush Choubey maybe soon

EEquals2718281828
​nowhere. we're gonna just have english text editorial

EEquals2718281828
​no videos

yo hay
​ド・モルガンの法則こねくり回して解いた

M Kawa
​含→包

H H
​途中で頭がこんがらがった

U S
​解説の形式変わったけど英語版は出るのか？？

pracs xt
​can anyone explain how is venn diagram used to solve c ?

Khanh Le Minh
​ez pz though

uytrewq92
​まだ作られていないみたい？ですね。言語英語にすると英語の解説出ますが、まだになってる

ぐぐぐ
​桁DP ???

Khanh Le Minh
​just basic combinatorics

スーー
​これ最初書こうとしました

tomotomo
​これ本当にbeginnerなのか...

たらちゃん
​じゃあ、アセンブラでの実装コーナーで

NIM
​数A

EEquals2718281828
​pracs xt The left disk stands for the sequences having at least one digit '0', the right for the ones having '9'.

U S
​なるほど言語変えれば英語版の解説あるのか

まさぁぁ
​通ってる人見ました

H H
​はっやw

EEquals2718281828
​You want the intersection of two disks

茶色太郎
​powさんか

r k
​Two circles in the diagram mean i) a set of sequences which do not contain 0 and ii) that do not contain 1 respectively. You can get answer computing total num - i) - ii) + intersection of i) and ii)

m m
​これで通るとかPython最強やんw

まさぁぁ
​pow(a,n,mod)

r k
​By Inclusion-exclusion principle

kirrard888
​C問題解けなくてガックリ

H H
​longlongintいらないのいいなぁ

H H
​python最強やな

ゆっくりと学ぶこの世の中
​すぬけさんはキーボードは何を使ってらっしゃいますか？

ねこぼし
​dpとかでやると死ぬ

NIM
​powって繰り返し二乗法やってくれるんだ

スーー
​勝手に二分累乗法やってくれるのマジすか

__ukun/ゆーくん
​[メッセージが撤回されました]

加藤真也
​楽ですよね。

M Kawa
​pythonの良さが布教されていく

__ukun/ゆーくん
​あの計算って繰り返し二乗法ってよばれてるんすね

r k
​最近はpython冬の回が続いたけど今回はpython使ってて気持ちよかったです

黒猫の三角
​powを知らなかったから自分で繰り返し2乗法実装してた

uytrewq92
​CTFはよくpython使われてますよね

r k
​powは逆元の計算のときもpow(a,-1,mod)でいけてすごい。

NIM
​CTFは実行時間が問題になったりはしないんですかね

茶色太郎
​リアフォ最強！

NIM
​リアルフォース！！！

uytrewq92
​CTFは自身のマシン上とかでフラグ見つければいいですし10**5みたいなインプットもそうないので、実行時間は気にしなくていいのが多いかなと

黒猫の三角
​重複組み合わせ使って解いた

へめれ
​メモ化再帰で解きました

r k
​2000という制約みてDPっぽいと思ってしまった

NIM
​uytrewq92 なるほどーありがとうございます

ちゅーる_旧やり
​3*i個除外してから重複組み合わせでやった

NIM
​O(n)天才すぎ

まさぁぁ
​問題なさそ

まさぁぁ
​そうですよ

スーー
​Pythonの余りは正です

NIM
​pythonだと負のmod補正してくれます

ばく
​大丈夫です

Nori Sawa
​C++ だと-=にしたら、一部<0になってWAにしました

スーー
​割り算がマイナス無限大方向に丸められるので

r k
​こんな簡単なdpの式になるのか、、

茶色太郎
​DPﾑｽﾞｶｼｲ

NIM
​かしこい

r k
​いつもdpの遷移がパッと思い浮かばないです

ばく
​もっと速くできそうなのはわかったけど間に合うし良いかとなりました

スーー
​mintの弊害

矢澤式WINTER
​dpの遷移全然分からない

r k
​TDPC最初にやって一問も解けず心が折れました

__ukun/ゆーくん
​DPは再帰的な構造みつけるのがむずそう

矢澤式WINTER
​漸化式みたいに考えればいいのか…？なんでそれで求められるかが理解できなかったりする

NIM
​競プロの花形ですね

ぱるむ、
​解説のやり方がわからんかったです

すなえお
​c問題をdpで解いちゃったからか、d問題がdpで解くの思いつかんかった

ちゅーる_旧やり
​遷移順がわからんくてメモ化再帰にしてしまうことが多い

__ukun/ゆーくん
​解説のやり方は数列の末尾が3 ~ の全通りを計算するときに総和がsになることを使っている気がする

r k
​Eはググった人多そう

ばく
​Eぐぐった

茶色太郎
​DPって解説あってもある程度わかってる人向けが多いのよね……。

へめれ
​Eは|x|+|y|=2となる格子点8点を紙に書いて気が付きました

r k
​僕もぐぐりました

加藤真也
​この解法は天才だと思いました。知っている人には普通なんですかね。

茶色太郎
​Eぐぐって1件目からまったく理解できずそっと閉じました。

__ukun/ゆーくん
​解説の数式読んでもなんで45度回転と呼ばれているか分からなかったんですが、気持ちを教えて欲しい

thginkdliw
​マンハッタン距離についてのページのPVすごいことになってそう

uytrewq92
​けんちょんさんのページのアクセス数は凄かっただろうなあと、私も検索してしまった

ばく
​絶対値記号外すのはそうやるのかぁという気持ちになった

r k
​なんか斜めだとマンハッタンっぽいw

__ukun/ゆーくん
​完全に気持ちがわかってしまった....距離の等高線が正方形になるのが嬉しいのか....

constant_drop
​x軸y軸の線対称2つと原点の点対照を合わせた4パターンで解くの時間かかったな、、45度か、、

r k
​上位陣のコードが軒並み短くてびっくりした

uytrewq92
​(0,0)、(0,10^9)、(10^9,0)、(10^9,10^9)の四隅からの距離で、左下、左上、右下、右上に一番近い隅の点を見つけて、その点と点ごとについて距離の最大求めてACだったんですが、嘘解法でなかったことを祈る…

EEquals2718281828
​uytrewq92 あってそうに見えます

AshIm
​@uytrewq92 回転座標で考えれば、やってることは想定解と同じですね。
*/
//cout<<C(5,2)<<endl;

//cout<<ans<<endl;
//printf("%lld\n",ans);


// GCC reference:
//   https://gcc.gnu.org/

// C++ language references:
//   https://cppreference.com/
//   https://isocpp.org/
//   http://www.open-std.org/jtc1/sc22/wg21/

// Boost libraries references:
//   https://www.boost.org/doc/


Measured memory_bytes: 3624