{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eOnce upon a time, there was a mathematician named Alice who loved solving complex problems with tables. One day, she stumbled upon a mysterious nxn table that was filled with numbers. The first row and column of the table contained only ones and the rest of the numbers were the sum of the number above it and the number to its left.\u003c/p\u003e\n\n\u003cp\u003eIntrigued, Alice decided to study this table further and found that it followed a specific set of rules. She spent countless hours trying to understand the patterns and relationships between the numbers.\u003c/p\u003e\n\n\u003cp\u003eOne day, while exploring the table, Alice discovered that the maximum value in the table was in a specific cell. Excited about her discovery, she raced to her friend Bob, a computer scientist, to share her findings.\u003c/p\u003e\n\n\u003cp\u003eBob was fascinated by Alice\u0027s discovery and together, they wrote a program to calculate the maximum value in the table for any given number n. They tested their program and found that it worked perfectly.\u003cp\u003e\n\n\u003cp\u003eMore Specifically an \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e × \u003ci\u003en\u003c/i\u003e\u003c/span\u003e table \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e is defined as follows:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003eThe first row and the first column contain ones, that is: \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e, 1\u003c/sub\u003e \u003d \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1, \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e \u003d 1\u003c/span\u003e for all \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e \u003d 1, 2, ..., \u003ci\u003en\u003c/i\u003e\u003c/span\u003e.\u003c/li\u003e\n \u003cli\u003eEach of the remaining numbers in the table is equal to the sum of the number above it and the number to the left of it. In other words, the remaining elements are defined by the formula \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e, \u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e \u003d \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e - 1, \u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e + \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e, \u003ci\u003ej\u003c/i\u003e - 1\u003c/sub\u003e\u003c/span\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eThese conditions define all the values in the table.\u003c/p\u003e\n\u003cp\u003eYou are given a number \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e. You need to determine the maximum value in the \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e × \u003ci\u003en\u003c/i\u003e\u003c/span\u003e table defined by the rules above.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe only line of input contains a positive integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003c/span\u003e) — the number of rows and columns of the table.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint a single line containing a positive integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e — the maximum value in the table.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e70\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the second test the rows of the table look as follows:\u003c/p\u003e\n\u003ccenter class\u003d\"tex-equation\"\u003e\n \u003cspan class\u003d\"tex-span\"\u003e{1, 1, 1, 1, 1}, \u003c/span\u003e\n\u003c/center\u003e\n\u003ccenter class\u003d\"tex-equation\"\u003e\n \u003cspan class\u003d\"tex-span\"\u003e{1, 2, 3, 4, 5}, \u003c/span\u003e\n\u003c/center\u003e\n\u003ccenter class\u003d\"tex-equation\"\u003e\n \u003cspan class\u003d\"tex-span\"\u003e{1, 3, 6, 10, 15}, \u003c/span\u003e\n\u003c/center\u003e\n\u003ccenter class\u003d\"tex-equation\"\u003e\n \u003cspan class\u003d\"tex-span\"\u003e{1, 4, 10, 20, 35}, \u003c/span\u003e\n\u003c/center\u003e\n\u003ccenter class\u003d\"tex-equation\"\u003e\n \u003cspan class\u003d\"tex-span\"\u003e{1, 5, 15, 35, 70}.\u003c/span\u003e\n\u003c/center\u003e"}}]}