1000 2000
1 2 1269
1 3 7707
1 4 3329
4 5 6789
1 6 6691
3 7 -1
1 8 2037
6 9 5427
6 10 5690
4 11 4847
7 12 2923
9 13 -1
10 14 7377
1 15 224
11 16 7713
7 17 1320
13 18 -1
6 19 5794
6 20 6477
9 21 -1
3 22 7460
13 23 2728
12 24 -1
17 25 -1
11 26 7422
17 27 -1
23 28 5788
22 29 6878
16 30 -1
30 31 3434
31 32 164
25 33 2683
29 34 6486
33 35 6686
28 36 7412
5 37 2484
17 38 6293
22 39 7074
15 40 -1
16 41 7644
10 42 -1
26 43 193
26 44 808
25 45 5002
17 46 6877
41 47 7793
30 48 5895
14 49 1978
15 50 1657
22 51 1697
29 52 7079
45 53 6646
1 54 2099
45 55 5671
53 56 -1
28 57 5315
10 58 6089
17 59 7568
30 60 5284
3 61 3694
14 62 7359
29 63 5556
58 64 1020
39 65 1988
48 66 2551
3 67 4451
24 68 571
43 69 -1
63 70 1170
35 71 842
52 72 1045
15 73 2936
61 74 4371
28 75 6736
32 76 -1
72