Masala C

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]

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

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