Masala #0410

Sizga N burchakli muntazam ko’pburchak berilgan, siz unga N – 3 ta kesishmaydigan dioganallar o’tkazishingiz kerak. Sizning vazifangiz bu dioganallarni necha xil usulda o’tkazish mumkin ekanligini aniqlashdan iborat. Bu son juda katta bo’lib ketishi mumkin shuning uchun qiymatini 1000000007 ga bo’lgandagi qoldiqni javob sifatida chiqarishingiz so’ralyapti.

Yuqorida berilgan rasmda 4 va 5 burchakli muntazam ko’pburchaklar uchun natijalar ko’rsatilgan.

Bitta qatorda N soni beriladi \(( 3 < N < 1000)\)

Masalaning javobini \(1000000007\) ga bo’lgandagi qoldiqni toping