说明

跳房子是家喻户晓的孩童游戏。现在地上有n个格子，你从第0个格子出发，一次可以向前跳1个或2个格子，请问跳到第n个格子一共有多少种跳法

输入格式

一个数字n，表示格子数量

输出格式

一个数字m，表示共有m种跳法，答案对2023取模

样例

3

3

提示

n<5000