input:

100
81
1 1
16 1
11 4
13 8
12 3
12 12
11 1
4 2
9 5
8 10
5 5
9 7
3 2
14 1
7 11
13 7
10 2
8 3
9 8
10 6
12 10
6 7
11 2
7 3
13 12
8 6
17 1
10 5
5 12
13 9
13 1
9 4
5 10
11 8
13 4
5 4
9 1
7 8
5 6
13 13
5 1
9 3
8 8
8 5
13 2
13 5
11 3
9 2
6 4
3 3
8 2
13 11
8 7
5 7
6 10
11 9
10 3
11 10
6 3
7 1
4 4
15 2
7 2
3 ...

output:

190
368
210
491
370
224
151
39
328
87
1
131
103
65
25
137
391
294
10
214
82
188
261
16
102
236
300
439
172
84
211
281
25
7
104
181
429
282
51
163
265
47
10
149
79
181
30
145
328
122
199
289
0
105
114
53
22
5
59
159
167
26
446
163
209
4
52
0
251
109
100
401
0
347
75
105
73
353
65
28
472
352
6
190
90
...

result:

wrong answer 2nd numbers differ - expected: '376', found: '368'