input:

10000
1 6
2 15
3 57
4 9999
5 5
6 2
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 3
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52...

output:

1 132 733 10014 303934875 116 37 198 239 2910 3311 4312 4713 5914 6515 516 8117 9718 10319 12120 12921 14122 15123 17324 18125 20126 21327 23128 24329 27130 27931 30932 32533 34534 36135 38536 39737 43338 45139 47540 49141 53142 54343 58544 60545 62946 65147 69748 71349 75550 77551 80752 83153 88354...

result: