{"code":"cses1093","name":"CSES - Two Sets II | Hai tập hợp II","description":"Hãy đếm số cách mà các số $1, 2,\\ldots,n$ có thể được chia thành hai tập hợp có tổng bằng nhau.\r\n\r\nVí dụ, với $n = 7$, có $4$ cách chia:\r\n\r\n- $\\{1,3,4,6\\}$ và $\\{2,5,7\\}$\r\n- $\\{1,2,5,6\\}$ và $\\{3,4,7\\}$\r\n- $\\{1,2,4,7\\}$ và $\\{3,5,6\\}$\r\n- $\\{1,6,7\\}$ và $\\{2,3,4,5\\}$\r\n\r\n#### Input\r\n\r\n- Gồm một dòng duy nhất chứa số nguyên $n$.\r\n\r\n#### Output\r\n\r\n- In đáp án - số cách thoả mãn chia lấy dư cho $10 ^ 9 + 7$.\r\n\r\n#### Constraints\r\n\r\n- $1 \\leq n \\leq 500$\r\n\r\n#### Example\r\n\r\n**Sample input**\r\n```\r\n7\r\n```\r\n\r\n**Sample output**\r\n```\r\n4\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}