Pascal's triangle#2710
Pascal's triangle is a triangle of numbers where the edges are ones, and each number inside is equal to the sum of the two numbers above it to the left and right.
Due to a typesetting error, Pascal's triangle was written out in a single line, forming the sequence: 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, \ldots
A line containing an integer (N \leq 600) is given.
Print the -th term of the resulting sequence.
Beispiel 1