A kindergarten teacher Natalia Pavlovna has invented a new ball game. This game not only develops the children's physique, but also teaches them how to count. 

The game goes as follows. Kids stand in circle. Let's agree to think of the children as numbered with numbers from 1 to n clockwise and the child number 1 is holding the ball. First the first child throws the ball to the next one clockwise, i.e. to the child number 2. Then the child number 2 throws the ball to the next but one child, i.e. to the child number 4, then the fourth child throws the ball to the child that stands two children away from him, i.e. to the child number 7, then the ball is thrown to the child who stands 3 children away from the child number 7, then the ball is thrown to the child who stands 4 children away from the last one, and so on. It should be mentioned that when a ball is thrown it may pass the beginning of the circle. For example, if n = 5, then after the third throw the child number 2 has the ball again. Overall, n - 1 throws are made, and the game ends.

The problem is that not all the children get the ball during the game. If a child doesn't get the ball, he gets very upset and cries until Natalia Pavlovna gives him a candy. That's why Natalia Pavlovna asks you to help her to identify the numbers of the children who will get the ball after each throw.

Input

The first line contains integer n (2 ≤ n ≤ 100) which indicates the number of kids in the circle.

Output

In the single line print n - 1 numbers which are the numbers of children who will get the ball after each throw. Separate the numbers by spaces.

Examples

Input

10


Output

2 4 7 1 6 2 9 7 6


Input

3


Output

2 1
import java.io.*;
import java.text.*;
import java.util.*;
import java.util.regex.*;

public class Main{
    static class Run implements Runnable{
        ///////////////////////////////////////
        //TODO change me to needed IO-type
        final boolean consoleIO = true;
        ///////////////////////////////////////
        final String inFile = "input.txt";
        final String outFile = "output.txt";
        ///////////////////////////////////////
        
        BufferedReader in;
        PrintWriter out;
        StringTokenizer strTok;
        
        Run() {
            if (consoleIO) {
                initConsoleIO();
            }
            else {
                initFileIO();
            }
        }
        
        void initConsoleIO() {
            in = new BufferedReader(new InputStreamReader(System.in));
            out = new PrintWriter(new OutputStreamWriter(System.out));
        }
        
        void initFileIO() {
            try {
                in = new BufferedReader(new FileReader(inFile));
                out = new PrintWriter(new FileWriter(outFile));
            } catch (FileNotFoundException e) {
                e.printStackTrace();
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        
        void close() {
            try {
                in.close();
                out.close();
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        
        int nextInt() {
            return Integer.parseInt(nextToken());
        }
        
        double nextDouble() {
            return Double.parseDouble(nextToken());
        }
        
        float nextFloat() {
            return Float.parseFloat(nextToken());
        }
        
        long nextLong() {
            return Long.parseLong(nextToken());
        }
        
        boolean hasMoreTokens() {
            return (strTok == null) || (strTok.hasMoreTokens());
        }
        
        String nextToken() {
            while (strTok == null || !strTok.hasMoreTokens()) {
                String line;
                try {
                    line = in.readLine();
                    strTok = new StringTokenizer(line);
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
           
            return strTok.nextToken();
        }
        
        void cout(Object o){
            System.out.println(o);
        }
        
        void print(Object o) {
            out.write(o.toString());
        }
        
        void printf(String format, Object... args) {
            out.printf(format, args);
        }
        
        String sprintf(String format, Object... args) {
            return MessageFormat.format(format, args);
        }
        //========================================================================================================
        //TODO code starts here :)
        
        @Override
        public void run() {
            int n = nextInt();
            int interval = 1;
            int next = 0;
            StringBuffer b = new StringBuffer();
            
            while(interval < n) {
                next = (next + interval++) % n;
                b.append(next + 1  + " ");
            }
            
            print(b.toString());
            close();
        }
    }
    //TODO code ends here :)
    //===========================================================================================================
    public static void main(String[] args) throws IOException {
        Run run = new Run();
        Thread thread = new Thread(run);
        thread.run();
    }
}