Trường bạn Tèo học có tổng cộng 30 lớp, mỗi lớp cử đại diện \(N\) em tham gia lớp học lập trình Fullhouse Dev. Khi tham gia lớp học theo phép lịch sự mọi người sẽ bắt tay chào nhau để chúc mừng nhau. Mỗi người sẽ tiến hành bắt tay và thăm hỏi lần lượt các bạn khác tham lớp học kể cả cùng lớp và khác lớp. Tèo đang thắc mắc liệu sẽ có bao nhiêu cái bắt tay khác nhau được thực hiện. Bạn hãy giúp Tèo thống kê điều đó nhé.

INPUT FORMAT

Gồm một dòng chứa \(N\) \((1 \leq N \leq 35)\).

OUTPUT FORMAT

In ra tổng số cái bắt tay

Ví dụ:

Input

1

Output

435

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House