Background

Description

C++-杨辉三角-递推[直角三角形]

Format

Input

Output

Samples

10

001
001 001
001 002 001
001 003 003 001
001 004 006 004 001
001 005 010 010 005 001
001 006 015 020 015 006 001
001 007 021 035 035 021 007 001
001 008 028 056 070 056 028 008 001
001 009 036 084 126 126 084 036 009 001

Limitation

1s, 1024KiB for each test case.