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 235
3 18848806
4 500
5 7418847
6 32900768
7 8079683
8 65534
9 500
10 268288003
11 268435392
12 16320
13 474
14 32448
15 268288003
16 67076096
17 2097147
18 33554404
19 1081
20 12
21 16064
22 4194292
23 2965270
24 32766
25 2
26 1048548
27 134202368
28 12
29 523968
30 16777152
31 1202
32 62
33 ...

result:

ok 60 lines