{"code":"sinhtohop","name":"Sinh tổ hợp","description":"Cho $n$ số tự nhiên ${1,2,3,4, ..., n}$. Tổ hợp chập $k$ của $n$ số này là một cách chọn ra $k$ số khác nhau trong $n$ số, không kể thứ tự (tức là: chọn $[1,2,3]$ cũng giống như chọn $[3,2,1], [2,3,1], [1,3,2], ...$).\r\n\r\nCho biết trước $n,k$. Em hãy in ra tất cả tổ hợp chập $k$ của $n$ theo thứ tự từ điển.\r\n\r\nNhắc lại, hai dãy số $s,t$ có cùng độ dài $k, s$ có thứ tự từ điển bé hơn $t$ khi tồn tại duy nhất $i (1 \\le i \\le k)$\r\n- $s[j] = t[j]$ với mọi $1 \\le j < i$ \r\n- $s[i] < t[i]$\r\n\r\nNói cách khác, $s < t$ khi tại vị trí $i$ đầu tiên mà $s[i] \\neq t[i]$, ta có $s[i] < t[i]$. \r\n\r\nTrong tất cả các tổ hợp (cách chọn), có bao nhiêu cách mà tích của các số được chọn là một số chính phương?\r\n\r\n#### Input\r\n- Một dòng duy nhất chứa hai số $n,k (1 \\le k \\le n \\le 16)$\r\n\r\n#### Output\r\n\r\n- In ra các tổ hợp, mỗi cách trên một dòng\r\n- Ở dòng cuối cùng, in ra số lượng tích là số chính phương\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1 2 3\r\n        1 2 4\r\n        1 2 5\r\n        1 3 4\r\n        1 3 5\r\n        1 4 5\r\n        2 3 4\r\n        2 3 5\r\n        2 4 5\r\n        3 4 5\r\n        0\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}