在字符串中，一般把串中任意个连续的字符组成的子序列称为子串，把从字符串中删除零个或一些字符后剩余字符按原字符中顺序构成的序列，称为子序列。从以上定义可知，子序列包含子串。现在给你一个字符串，请求解这个字符串的非空子序列的个数。

一个由字母和数字构成的字符串，不含空格，最大长度为1000。

该字符串中非空子序列的个数。

字符串