Sau khi chuẩn bị xong các phần quà, thầy X đã quyết định khóa cửa phòng bằng một ổ khóa số. Mã khóa để mở cửa sẽ gồm 3 chữ số. Thầy giao cho 1 bạn lớp 10 Tin một con số may mắn ~S~ gồm ~N~ chữ số. Thầy quyết định sẽ xóa ~N - 3~ chữ số khỏi ~S~ và nối 3 chữ số còn lại mà không thay đổi thứ tự, dùng để đặt mã mở khóa.

Yêu cầu

Hãy giúp bạn học sinh lớp Tin đếm xem thầy X có thể đặt bao nhiêu mã khóa khác nhau theo cách này?

Ghi chú: Cả số may mắn và mật mã đều có thể bắt đầu bằng số 0.

Input

Dòng đầu tiên là số ~N~ - độ dài của chữ số may mắn (~4 \le N \le 30000~; ~S~ là 1 số có độ dài ~N~, chỉ chứa ký tự số).

Dòng tiếp theo là số may mắn ~S~.

Output

Số cách thầy X tạo ra các mã khóa khác nhau.

Sample Test

Input

4
0224

Output

3

Giải thích

• Xóa số thứ nhất của ~S~ ta được: ~224~;
• Xóa số thứ ~2~: ~024~;
• Xóa số thứ ~3~: ~024~;
• Xóa số thứ ~4~: ~022~.
• Vì thế thầy có thể đặt được ~3~ mã khóa khác nhau là: ~022; 024; 224~.

Ràng buộc

• Có ~50\%~ số test có ~N \le 100~.