You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Lucky PIN

题目描述

AtCoder Inc.已决定使用 $3$ 位PIN码锁定其办公室的门。

该公司有一个 $N$ 位数的幸运数字 $S$。 社长高桥将删除 $S$ 中的 $N-3$ 位数字，并将其余 $3$ 位数字连接起来，而无需更改 PIN 码的设置顺序。

他可以通过这种方式设置多少个 PIN 码？

幸运数字和 PIN 码都可以以 $0$ 开头。 ずれも $0$ から始まっても良いものとします。

输入格式

输入共两行，第一行一个正整数 $N$ ，第二行一个只包含数字的字符串 $S$ 。

$N$ $S$

输出格式

可以设定 PIN 码的种类数。

样例 #1

样例输入 #1

4
0224

样例输出 #1

3

样例 #2

样例输入 #2

6
123123

样例输出 #2

17

样例 #3

样例输入 #3

19
3141592653589793238

样例输出 #3

329

提示

制約

• $4\ \leq\ N\ \leq\ 30000$
• $S$ 是一个只由数字组成的长为 $N$ 的字符串

样例解释 1

022, 024, 224 共 $3$ 种。