#SummerP8002. 组合王国
组合王国
题目描述
组合王国现在迎来一个组合艺术展。
艺术馆展厅的总最大容许面积为 平方米。如果一幅画作的长为 米,宽为 米,那么它的面积即为 。只要这幅画的面积不超过展厅的容许面积(即 ),它就可以被放置在展厅中。
注意: 与 当 时被视为两种不同的摆放方案(例如长 2 宽 3 与长 3 宽 2 属于不同的方案)。现在给定展厅的最大容许面积 ,请你计算一共有多少种不同的画作长宽组合 可以放入展厅?
由于答案种类很多,请输出对 取模的值。
输入描述
输入仅包含一个正整数 (),表示展厅的最大容许面积。
输出描述
输出一个整数,表示满足条件的正整数对 的总数量对 取模后的值。
样例
6
14
11
29
注释
无额外说明。