// PR Bab 13, soal 1: Naik tangga bertiga.
//
// Baca n (<= 1.000.000). Cetak banyaknya cara mencapai anak tangga ke-n
// bila sekali melangkah boleh naik 1, 2, atau 3 anak tangga.
// Cetak sisa baginya terhadap 1000000007.
//
// Contoh masukan:  5
// Contoh keluaran: 13
//
// Compile:  g++ -std=c++17 -O2 -o tanggapr exercises/13/homework/01-tangga.cpp
// Jalankan: ./tanggapr

#include <iostream>
using namespace std;

const int MOD = 1000000007;
const int MAKS = 1000005;
long long dp[MAKS];

int main() {
    // Tulis kodemu di sini:

    return 0;
}