宗教,或是无节制的自由主义,是致人腐化的毒剂. 现在,一个人要经历 n 个事件,编号为 1 ∼ n. 经历 x 号事件,他的危险值就会增加 x. 一开始他的危险值是 0. 当一个人的危险值大于 0 且是 3 的倍数的时候,他会丧失生存的意义,而沉溺于享乐之中,不会再 去经历后面的事件. 那么,有多少种安排经历这 n 个事件的顺序,使得这个人能经历全部 n 个事件? 即有多少种 n 的全排列 A,满足以下条件: 请给出答案 %10000000000037 的结果. Input 第一行一个整数 T,…