Masala #NBVOQKBMZJ

Xotira 32 MB Vaqt 1000 ms
14

Ikki list

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

Sizga \(N\) soni beriladi siz necha xil mukammal ikki list yaratish mumkinligini topishingiz kerak. 

Masalan \(N\)=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(1≤N≤500)\) soni beriladi.


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\)ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
7
4