قطع Farmer John من المرعى عددًا شبه غير محدود من مربعات العشب بكل أطوال الضلع الصحيحة. أحيانًا لا يشغل FJ الشفرة جيدًا فيصنع حتى مربعات ضلعها 0. رصها في أكوام منظمة لاحظتها Bessie بعد ظهر أحد الأيام.

تريد Bessie دائمًا عشبًا لذيذًا في مرعاها السري. قررت نقل أربع قطع بالضبط وتقطيعها إلى أجزاء $1\times1$ لتغطية مربعاته الوحدية الـ$N$ ($1 \le N \le 10,000$).

كم طريقة لاختيار أربع قطع لتغطية المرعى؟ لحجم 4 توجد خمس: $(1,1,1,1)$، $(2,0,0,0)$، $(0,2,0,0)$، $(0,0,2,0)$، $(0,0,0,2)$. الترتيب مهم: $(4,3,2,1)$ تختلف عن $(1,2,3,4)$.

الإدخال

• السطر 1: عدد صحيح $N$.

الإخراج

• السطر 1: عدد صحيح واحد، عدد طرق Bessie المختلفة لاختيار أربع قطع للمرعى.

أمثلة

الإدخال 1

4

الإخراج 1

5

مؤلف المسألة: Jeffrey Wang, 2007