U113442 牛牛的字符对

牛牛有一个长度为n的字符串，牛牛想知道有多少对（i ，j，k）满足 1

第一行，一个正整数n，代表字符串的长度(1

在一行中输出答案对1e9+7取模

样例1对应的答案：(1,3,5)，(1,3,7)，(1,5,7)，(3,5,7)，(2,4,6)