Tablica

시간 제한1초메모리 제한2048 MB

문제 설명

예제3

문제

Promatramo tablice s $N$ redaka i $M$ stupaca koje sadrže samo brojeve $0$ i $1$. Tablica je dobra ako se u svakom retku nalaze ili jedna ili dvije jedinice te se i u svakom stupcu nalaze ili jedna ili dvije jedinice. Odredite ostatak pri dijeljenju broja dobrih tablica s $N$ redaka i $M$ stupaca, s $10^9 + 7$.

입력

U prvom retku su prirodni brojevi $N$ i $M$.

출력

U jedini redak potrebno je ispisati ostatak pri dijeljenju s $10^9 + 7$ broja dobrih tablica.

힌트

Pojašnjenje prvog probnog primjera:

Sve dobre tablice s $2$ retka i $2$ stupca: