Рус Uzb Eng

C20C. Chess
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

TATU talabasi Agabek juda ham shaxmatga qiziquvchan bola, u kunlardan bir kun shaxmat o’ynayotgan vaqtda bir masalaga qiziqib qoldi. Uning qiziqib qolgan masalasi juda oddiy, N x N shaxmat doskasida 2 ta Farzin(Vazir) bir biriga xavf solmagan holatda necha xil usulda joylashishi mumkin.
Agabekning fikricha quyidagi holat bir xil hisoblanadi:

Ya’ni x1, y1 koordinatada F1 va x2, y2 koordinatada F2 joylashgan bo’lsa bu x1, y1 koordinatada F2 va x2, y2 koordinatada F1 joylashgani bilan bir xil hisoblanadi.

Входные данные:
Yagona N (1<=N<=109) butun son kiritiladi.

Выходные данные:
Bitta butun son masala yechimini chiqaring.
Yechim juda katta son bo’lishi mumkin, shuning uchun bu sonni 1000000007(109+7) ga bo’lgandagi qoldiqni chiqaring.

Пример ввода Пример вывода
5
8
140
1288
Область:
Источник задачи: Sunnat

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.