Informatica Online Judge

  공 패스하지마 [0870 / 0366]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 410   Total Tried : 436


The Champion of this Problem (C++) : gs19022 - 0ms / 123byte
My Best Submission (C++) : N/A

[]

Background

경기과학고 축구 경기에 약간 다른 축구 규칙을 적용하고자 한다.

반드시 4명의 선수들이 순서대로 공을 패스한 상태에서 골을 넣어야 득점이 인정되는데, 골을 넣기 전에 공을 다루었던 4명 선수들의 등번호 순서는 정확히 오름차순이어야 한다.

선수들의 등번호는 1번부터 99번까지 있으며, 이들은 모두 경기장에서 경기를 하고 있다.

최종적으로 득점한 선수의 등번호가 주어질 때, 가능한 조합(4개의 등번호 순서)은 몇 가지가 가능할까?

Input

첫 번째 줄에 득점한 선수의 등번호 j가 입력된다.

[입력값의 정의역]
1 <= j <= 99 (j는 정수)

Output

j번 선수가 득점할 수 있는 모든 경우의 수

IO Example

입력1
4

출력
1

입력2
2

출력
0

입력3
90

출력
113564

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]