Masala #0348

Matematika darsida o'qituvchi o'quvchilarga bir nechta masala berdi,  masalalarning barchasi quyidagi ko'rinishda:

\(\begin{pmatrix} n \\ 0 \end{pmatrix} \begin{pmatrix} m \\ m \end{pmatrix} + \begin{pmatrix} n \\ 1 \end{pmatrix} \begin{pmatrix} m \\ m - 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} \begin{pmatrix} m \\ m - 2 \end{pmatrix} + \dots + \begin{pmatrix} n \\ m \end{pmatrix} \begin{pmatrix} m \\ 0 \end{pmatrix}\)

Ammo n va m sonlari o'rniga raqamlar ishlatilgan edi. O'quvchilar vazifani tezroq bajarish uchun ularning dasturini tuzmoqchi bo'lishdi.

Bunda ularga yordam bering.

Sizga \(n\) va \(m\) sonlari beriladi \((1 \le m \le n \le 10^7)\)

Masala javobining 1000000007 ga bo'lgandagi qoldig'ini chiqaring