Let n be an integer. Consider all permutations on integers 1 to n in lexicographic order, and concatenate them into one big sequence p. For example, if n = 3, then p = [1, 2, 3, 1, 3, 2, 2, 1, 3, 2, 3, 1, 3, 1, 2, 3, 2, 1]. The length of this sequence will be n ⋅ n!.

Let 1 ≤ i ≤ j ≤ n ⋅ n! be a pair of indices. We call the sequence (p_i, p_{i+1}, ..., p_{j-1}, p_j) a subarray of p. Its length is defined as the number of its elements, i.e., j - i + 1. Its sum is the sum of all its elements, i.e., ∑_{k=i}^j p_k. 

You are given n. Find the number of subarrays of p of length n having sum (n(n+1))/(2). Since this number may be large, output it modulo 998244353 (a prime number). 

Input

The only line contains one integer n (1 ≤ n ≤ 10^6), as described in the problem statement.

Output

Output a single integer — the number of subarrays of length n having sum (n(n+1))/(2), modulo 998244353.

Examples

Input


3


Output


9


Input


4


Output


56


Input


10


Output


30052700

Note

In the first sample, there are 16 subarrays of length 3. In order of appearance, they are:

[1, 2, 3], [2, 3, 1], [3, 1, 3], [1, 3, 2], [3, 2, 2], [2, 2, 1], [2, 1, 3], [1, 3, 2], [3, 2, 3], [2, 3, 1], [3, 1, 3], [1, 3, 1], [3, 1, 2], [1, 2, 3], [2, 3, 2], [3, 2, 1]. 

Their sums are 6, 6, 7, 6, 7, 5, 6, 6, 8, 6, 7, 5, 6, 6, 7, 6. As (n(n+1))/(2) = 6, the answer is 9.
/*

I FOLLOW THE WAY OF THE RIGHT HONOURABLE JIM KWIK,
GOD BLESS YOU SIR

1.  I AM A 'NEWBIE' IN RATING
2.  I WILL FAIL MANY TIMES, BUT I WILL NOT FAIL TO LEARN FROM FAILURE
3.  I WILL NEVER SURRENDER MY GOAL, NO MATTER HOW MUCH I FAIL
4.  I WILL PROVE MY SKILLS WHEN THE TIME COMES
5.  I WILL ALWAYS KEEP TRYING

*/










import java.util.*;
import java.io.*;
public class A  {

















    static boolean tests = false;
    static long[] fact;
    static long mul(long a, long b){
        return (a%mod)*(b%mod)%mod;
    }
    static long add(long a, long b){
        return ((a%mod)+(b%mod)+mod)%mod;
    }
    static long fact(int n, int k){
        if (fact == null){
            fact = new long[n+2];
            Arrays.fill(fact, 1);
            for (int i = n; i > 0; --i)
                fact[i] = mul(fact[i+1], i);
        }
        return fact[k+1];
    }
    static void solve(){
        int n = in.nextInt();
        long ans = mul(n, fact(n, 1));
        for (int suffix = 1; suffix < n; ++suffix)
            ans = add(ans, -fact(n, n-suffix));
        out.println(ans);
    }




























    static Reader in;
    static PrintWriter out;
    static int int_max = (int)1e9, mod = 998244353;
    public static void main(String[] args){
        in = new Reader();
        out = new PrintWriter(System.out);
        int t = tests ? in.nextInt() : 1;
        while (t-- > 0) solve();
        out.close();
    }
    static class Reader{
        // Reader credited to SecondThread
        BufferedReader b;
        StringTokenizer s;
        Reader(){
            this.b = new BufferedReader(new InputStreamReader(System.in));
            this.s = new StringTokenizer("");
        }
        String next(){
            while (!s.hasMoreTokens())
                try{s = new StringTokenizer(b.readLine());
                }catch(IOException ignored){}
            return s.nextToken();
        }
        int nextInt(){return Integer.parseInt(next());}
        long nextLong(){return Long.parseLong(next());}
        double nextDouble(){return Double.parseDouble(next());}
        int[] ai(int n){
            int[] a = new int[n];
            for (int i = 0; i < n; ++i)
                a[i] = nextInt();
            return a;
        }
        long[] al(int n){
            long[] a = new long[n];
            for (int i = 0; i < n; ++i)
                a[i] = nextLong();
            return a;
        }
    }
}