Start 2023-10-04 08:00:00

20231004递推练习

End 2023-10-21 00:00:00
Contest is over.
Now 2026-11-19 00:40:53

C. 楼梯问题

Description

有一个用数目为N的砖块堆起来的楼梯,楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中,不允许各层有相同的高度,每个楼梯至少有两层,每层至少有一块。 图4.6给出N=11和N=5的时的摆法: 图4.6

你的任务是写一个程序,输入砖块数N,打印出共有多少种不同的摆法。

Input

输入砖块数N(3≤N≤500)。

Output

一个整数,表示共有多少种不同的摆法。

Examples

Input

5

Output

2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit