29 58
931192418 566984786 95964316 637065692 832135196 159936869 420409417 854269108 794833913 119536908 379888833 322884697 995270724 913559305 241544583 371998036 610839211 604750702 225102617 624757362 168943683 449630264 562670492 500084848 644799576 205376090 345747083 610954192 701575996
1 1 13
2 1 25
1 2 26
2 2 29
1 3 22
2 3 9
1 4 27
2 4 26
1 5 21
2 5 1
1 6 17
2 6 28
1 7 23
2 7 10
1 8 18
2 8 6
1 9 3
2 9 10
1 10 27
2 10 19
1 11 22
2 11 10
1 12 7
2 12 23
1 13 18
2 13 15
1 14 23
2 14 4
1 15 24
2 15 12
1 16 27
2 16 7
1 17 11
2 17 27
1 18 5
2 18 10
1 19 9
2 19 25
1 20 5
2 20 15
1 21 24
2 21 23
1 22 21
2 22 27
1 23 27
2 23 12
1 24 1
2 24 12
1 25 13
2 25 6
1 26 23
2 26 4
1 27 26
2 27 17
1 28 27
2 28 4
1 29 7
2 29 5
