input:

1000
1 6
2 8
3 10
4 12
5 60
6 2
7 4
8 14
9 16
10 18
11 20
12 22
13 24
14 26
15 28
16 30
17 32
18 34
19 36
20 38
21 40
22 42
23 44
24 46
25 48
26 50
27 52
28 54
29 56
30 58
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 2
52...

output:

1 4
2 1
3 9
4 37
5 40197719157
6 0
7 1
8 16
9 101
10 425
11 226
12 1261
13 5342
14 3185
15 16661
16 70624
17 45397
18 227925
19 964702
20 654589
21 3192707
22 13483514
23 9533591
24 45499169
25 191695011
26 140024274
27 656975671
28 2761415749
29 2071251366
30 9585067029
31 30823385424
32 1410225450...

result:

ok 1000 lines