{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch1\u003e Защита ладей \u003c/h1\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\nMathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]}\n});\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n\u003c/script\u003e\n\n![Image Text](CDN_BASE_URL/3530c928f440a64a3aa1a7570a733613?v\u003d1627971732)\n\nДаны два числа **n** и **k**, ваша задача найти количество способов расставить **k** ладей на шахматном поле **n x n** так что никакие две ладьи не бьют друг друга."}},{"title":"Input","value":{"format":"MD","content":"Входные данные начинаются с чилса **T (\u0026le; 350)**, количесво тест кейсов. \n\nКаждый кейс содержит два числа **n (1 \u0026le; n \u0026le; 30)** and **k (0 \u0026le; k \u0026le; n\u003csup\u003e2\u003c/sup\u003e)**."}},{"title":"Output","value":{"format":"MD","content":"Для каждого кейса, выведите номер кейса и ответ. Ответ точно меньше чем **10\u003csup\u003e17\u003c/sup\u003e**."}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e8\n1 1\n2 1\n3 1\n4 1\n4 2\n4 3\n4 4\n4 5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 1\nCase 2: 4\nCase 3: 9\nCase 4: 16\nCase 5: 72\nCase 6: 96\nCase 7: 24\nCase 8: 0\n\u003c/pre\u003e"}}]}