input:

100 2
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
8 2...

output:

1
2
3
4
5
6
7
8
9
10
1
6
12
20
30
42
56
72
90
110
1
18
51
108
195
318
483
696
963
1290
1
50
192
544
1220
2364
4144
6752
10404
15340
1
130
675
2540
7145
16650
34055
63320
109485
178790
1
322
2268
11544
40230
112356
268422
571248
1112454
2019660
1
770
7413
52192
224175
744492
2066323
5019168
10997847
...

result:

wrong answer 2nd lines differ - expected: '0', found: '2'