Masala #0046

Xotira 16 MB Vaqt 1000 ms
14

Paskal uchburchagi

Paskal uchburchagi quyidagi jadval ko’rinishida bo’ladi: birinchi qator birinchi pozitsiyalarda ikkita birdan tashkil topadi, har bir navbatdagisi esa birinchi pozitsiyada bir, boshqalarida esa oldingi qatordagi mazkur va oldingi pozitsiyalardagi elementlar yig’indisi yordamida hisoblanadi. Oxirgi elementi ham bir ga teng. Shunday qilib quyidagi uchburchak hosil qilinadi

1

1

 

 

 

 

1

2

1

 

 

 

1

3

3

1

 

 

1

4

6

4

1

 

1

5

10

10

5

1


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, N(1 ≤ N ≤ 109) soni kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Paskal uchburchagining dastlabki N ta satrida jami nechta juft son mavjudligini chop eting.


Misollar
# input.txt output.txt
1
3
1
2
5
6