某天，小z在院子里研究排序问题。突然一阵大风，吹来了许许多多的纸片，他细数了一下，纸片有偶数张，并且很奇怪的是，纸片上都写有数字，并且每个数字都不一样。小z利用这些纸片来研究排序问题，于是他将纸片按照数字大小排好序。小z刚将纸片排好，又起一阵风，将小z摆好的纸片吹散了。小z急急忙忙捡回来，没来得及再排序就放在了一旁。为了知道是否有纸片丢失，小z还按照捡回来的顺序在每个捡回来的纸片下面依次写下了一个数字，表示这是第几个捡回来的纸片（从1开始）。没多久，小z便将全部纸片捡了回来，没有丢失的。满脸疲惫的小z看着这些按照捡回顺序排好的纸片，虽然自己写上的位于纸片下方的数字是依次递增的，但是纸片上原有的数字已经没有了大小顺序。小z内心产生了一个问题，为了方便研究，他将这个序列映射到了一个数组上。在这个数组中，下标对应的是捡回时小z在纸片上写下的连续的数字，数组中每个值，则是对应这个纸片上原有的数字。现在，小z决定不对序列进行完全排序，而是进行部分排序。他决定先将序列中，下标为奇数的部分，按照值的大小，从小到大排序，然后求这个新序列的逆序对个数。但是这个问题太简单了，小z不一会就解决了，于是开始思考新的问题。如果不知道这个序列的排序的情况下，依然按照值的大小，将下标为奇数的部分从小到大排序，得到的序列的逆序对个数的期望是多少。（多实例测试）

一个偶数N，0 <= N <= 100000000。

一个数字，表示结果。（答案可能很大，请对1000000007取模）

注意：纸片上原有的数字x 的取值范围是（1 <= x <= N）