input:

60
1 10 0 2
2 15 1 4
3 28 3 7
4 10 7 8
5 25 4 11
6 26 0 9
7 24 8 12
8 17 16 17
9 10 0 7
10 29 14 19
11 29 24 26
12 15 10 13
13 11 3 11
14 16 9 12
15 29 14 25
16 27 14 16
17 22 20 22
18 26 22 26
19 14 2 13
20 6 2 6
21 15 8 15
22 23 20 22
23 23 5 20
24 16 15 16
25 3 0 2
26 21 17 21
27 28 16 20
28 8 1 ...

output:

1 55
2 470
3 37697612
4 1000
5 14837694
6 32900768
7 16159366
8 131068
9 500
10 536576006
11 536870784
12 32640
13 948
14 64896
15 536576006
16 134152192
17 4194294
18 67108808
19 2162
20 24
21 32128
22 8388584
23 5930540
24 65532
25 2
26 2097096
27 268404736
28 24
29 1047936
30 33554304
31 2404
32 ...

result:

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