Masala #NBVOQKBMZJ
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 |