Masala C

Xotira 32 MB Vaqt 1000 ms
14

Ikki list

Mukammal Ikki list deb 1,2,,N1,2,…,N sonlarini ikkita summasi teng bo'lgan  listlarga aytiladi.

Sizga NN soni beriladi siz necha xil mukammal ikki list yaratish mumkinligini topishingiz kerak. 

Masalan NN=7 bo'lsa 4ta yechim bor:

  • [1,3,4,6] va [2,5,7]
  • [1,2,5,6] va [3,4,7]
  • [1,2,4,7] va [3,5,6]
  • [1,6,7] va [2,3,4,5]

 


Kiruvchi ma'lumotlar:

N(1N500)N(1≤N≤500) soni beriladi.


Chiquvchi ma'lumotlar:

Masala javobini 109+710^9+7ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
7
4