input:

200
1 4
2 57
3 500
4 1815
5 448
6 1198
7 1346
8 1030
9 454
10 1233
11 1669
12 1800
13 963
14 1185
15 996
16 1660
17 765
18 1052
19 1385
20 911
21 726
22 1618
23 1671
24 500
25 482
26 1768
27 867
28 296
29 1987
30 1727
31 877
32 1401
33 63
34 921
35 1495
36 1512
37 1067
38 1738
39 467
40 594
41 131
4...

output:

1 3
0 1 3
2 12
1 2 2 2 2 6 2 4 6 8
10 12
3 39
0 2 2 1 3 2 2 2 6 7
5 0 6 12 2 6 10 14 18 1
3 5 7 9 11 13 15 17 19 21
23 25 27 29 31 33 35 37 39
4 74
1 2 0 2 4 0 6 0 0 7
5 7 3 8 10 9 5 17 9 19
7 15 23 6 12 18 24 1 5 9
13 17 21 25 29 33 37 2 4 6
8 10 12 14 16 18 20 22 24 26
28 30 32 34 36 38 40 42 44 4...

result:

ok 1335 lines