Half Catalan triangle

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

The elements of the Catalan triangle are the sum of the elements above left and above right from it, just like in the Pascal triangle.

1
1
1 1
2 1
2 3 1
5 4 1
5 9 5 1
14 14 6 1
14 28 20 7 1
42 48 27 8 1
42 90 75 35 9 1
132 165 110 44 10 1
132 297 275 154 54 11 1

Print the elements at the even rows and columns of the Catalan triangle. See http://oeis.org/A039599

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

6

Sample output:

1 0 0 0 0 0 0
1 1 0 0 0 0 0
2 3 1 0 0 0 0
5 9 5 1 0 0 0
14 28 20 7 1 0 0
42 90 75 35 9 1 0
132 297 275 154 54 11 1

Sample input:_

15

Sample output:

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0
5 9 5 1 0 0 0 0 0 0 0 0 0 0 0 0
14 28 20 7 1 0 0 0 0 0 0 0 0 0 0 0
42 90 75 35 9 1 0 0 0 0 0 0 0 0 0 0
132 297 275 154 54 11 1 0 0 0 0 0 0 0 0 0
429 1001 1001 637 273 77 13 1 0 0 0 0 0 0 0 0
1430 3432 3640 2548 1260 440 104 15 1 0 0 0 0 0 0 0
4862 11934 13260 9996 5508 2244 663 135 17 1 0 0 0 0 0 0
16796 41990 48450 38760 23256 10659 3705 950 170 19 1 0 0 0 0 0
58786 149226 177650 149226 95931 48279 19019 5775 1309 209 21 1 0 0 0 0
208012 534888 653752 572033 389367 211508 92092 31878 8602 1748 252 23 1 0 0 0
742900 1931540 2414425 2187185 1562275 904475 427570 164450 50830 12350 2275 299 25 1 0 0
2674440 7020405 8947575 8351070 6216210 3798795 1924065 807300 278460 77805 17199 2898 350 27 1 0
9694845 25662825 33266625 31865925 24582285 15737865 8454225 3817125 1442025 451269 115101 23345 3625 405 29 1

Sample input:_

10

Sample output:

1 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0
2 3 1 0 0 0 0 0 0 0 0
5 9 5 1 0 0 0 0 0 0 0
14 28 20 7 1 0 0 0 0 0 0
42 90 75 35 9 1 0 0 0 0 0
132 297 275 154 54 11 1 0 0 0 0
429 1001 1001 637 273 77 13 1 0 0 0
1430 3432 3640 2548 1260 440 104 15 1 0 0
4862 11934 13260 9996 5508 2244 663 135 17 1 0
16796 41990 48450 38760 23256 10659 3705 950 170 19 1

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

JavaScript _

K _

AWK _

GolfScript _

Language Ranking_

return to the top page