10
#sxmveno <lsdc/cdnm++.r>
ecsxq xkwoczkmo cdn;
myxcd sxd wyn = 1o9 + 7;
sxd x, nz[22][1000100];
sxd wksx() {
    msx >> x;
    nz[0][0] = 1;
    pyb (sxd s = 1; s <= 20; s++) {
        sxd g = zyg(2, s - 1);
        pyb (sxd t = 0; t <= x; t++) {
            sp (t < g)
                nz[s][t] = nz[s - 1][t];
            ovco
                nz[s][t] = (nz[s - 1][t] + nz[s][t - g]) % wyn;
        }
    }
    myed << nz[20][x];
    bodebx 0;
}
over