题目描述

从字符串s=十进制n开始，可以不操作；或选择整数k满足1≤k≤floor(n/2)，在s左端拼接k的无前导零十进制表示，随后令当前n=k，再按同样规则继续。统计最终得到的不同十进制整数个数，包括初始n；不同操作序列若得到相同整数只算一次。

本题为一本通1316的本地训练修订版。

输入

一行正整数n，1≤n≤200。

输出

输出不同整数个数。

输入样例

6

输出样例

6

修订说明

明确正自然数、每步限制针对最近加上的整数、左拼接和按最终整数去重。缩小到n≤200，保留真拼接而非把数列方案数当答案；n24答案93，既有数列计数为94。