神探夏洛克之致命游戏4

神探夏洛克之致命游戏4

背景

Face the other way!!!
神探夏洛克连载题目之第四章:致命游戏(Fourth Question)。(题目顺序不按照时间顺序进行)

描述

粉红色的手机里传来了一个女子的声音:“给你n个不同的点,把他们连通,有多少种方案?”
这个问题对于夏洛克来说当然很简单,可是作为他的计算姬大脑,你需要马上回答出答案。

格式

输入格式

第一行包含两个数,表示点个数n(1<=n<=2000)。

输出格式

第一行包含一个数,表示答案%233333333。

样例1

样例输入1

3

样例输出1

4

样例解释

样例输入2

6

样例输出2

26704

后记

你成功的解决了这个问题,可是游戏并没有结束,疯狂的Moriaty还会继续给出什么题呢?。

来源

KEKE原创神探夏洛克系列2.4