n = gets.to_i - 2 M = (1e9+7).to_i # 問題の言い換え # n-1 個を3つのグループに分けるパターンの数 => どこで切る?。 ans = 0 ans += ((n-1)/2+1)/2 if n.odd? # 1つは中央で切る # 3.1.2 と 3.2.1 が重複 => div 2 l = n/2 ans += l*(l-1)/2 # 他方だけ ans += l*(l+1)/2 # 両方 でも 4,1,1 が別と重複 h = (l+1)/2 ans -= h*(h+1)/2 #にゃーん p ans%M