38 76
783107181 761269613 124798411 690210303 336476531 654962099 652632692 546079322 150927091 553377580 963430893 82178692 927522697 935242563 182888015 978520936 134518078 303216950 580559592 132034482 942841998 47298549 930537074 613104199 629682055 77589669 601896478 247669681 34677749 768358401 5385679 836301600 411916147 999825231 820763672 925187073 500791395 632181725
1 1 29
2 1 34
1 2 22
2 2 21
1 3 2
2 3 6
1 4 12
2 4 38
1 5 12
2 5 16
1 6 3
2 6 33
1 7 31
2 7 12
1 8 5
2 8 23
1 9 11
2 9 19
1 10 14
2 10 1
1 11 10
2 11 23
1 12 30
2 12 32
1 13 37
2 13 3
1 14 10
2 14 20
1 15 31
2 15 27
1 16 25
2 16 36
1 17 5
2 17 38
1 18 13
2 18 22
1 19 8
2 19 2
1 20 14
2 20 17
1 21 34
2 21 19
1 22 23
2 22 30
1 23 9
2 23 14
1 24 34
2 24 19
1 25 9
2 25 5
1 26 34
2 26 33
1 27 18
2 27 26
1 28 12
2 28 34
1 29 1
2 29 17
1 30 29
2 30 23
1 31 24
2 31 21
1 32 6
2 32 11
1 33 14
2 33 20
1 34 35
2 34 9
1 35 5
2 35 33
1 36 4
2 36 18
1 37 9
2 37 16
1 38 19
2 38 28
