56 112
166937584 981369216 823755408 576059116 633899846 677884832 688760576 499787595 792889887 984730882 514721696 346549062 403563038 855886474 886253105 375649343 372492754 607829115 97198806 347109794 422282507 672340674 816287657 597973209 618319754 991476056 679751125 913298728 866976346 90211089 74355763 920493812 767677138 673499865 331097339 203856035 544956781 726920947 403112079 861524387 135605673 76294804 249288525 347591146 4802114 365303876 908725217 8233885 657874982 627383895 456844646 328706851 476918432 178754071 886125259 108057825
1 1 50
2 1 24
1 2 51
2 2 1
1 3 30
2 3 35
1 4 43
2 4 47
1 5 35
2 5 11
1 6 32
2 6 42
1 7 27
2 7 18
1 8 16
2 8 9
1 9 12
2 9 29
1 10 12
2 10 34
1 11 49
2 11 23
1 12 33
2 12 50
1 13 53
2 13 52
1 14 45
2 14 40
1 15 26
2 15 44
1 16 39
2 16 25
1 17 9
2 17 25
1 18 24
2 18 50
1 19 15
2 19 42
1 20 19
2 20 1
1 21 35
2 21 37
1 22 14
2 22 16
1 23 29
2 23 8
1 24 32
2 24 20
1 25 5
2 25 33
1 26 4
2 26 20
1 27 45
2 27 49
1 28 31
2 28 19
1 29 42
2 29 11
1 30 36
2 30 39
1 31 40
2 31 34
1 32 44
2 32 31
1 33 13
2 33 26
1 34 50
2 34 16
1 35 34
2 35 8
1 36 14
2 36 34
1 37 34
2 37 30
1 38 8
2 38 11
1 39 36
2 39 40
1 40 37
2 40 4
1 41 30
2 41 51
1 42 37
2 42 53
1 43 36
2 43 36
1 44 21
2 44 5
1 45 10
2 45 44
1 46 19
2 46 10
1 47 53
2 47 12
1 48 22
2 48 1
1 49 38
2 49 19
1 50 12
2 50 41
1 51 25
2 51 34
1 52 19
2 52 35
1 53 33
2 53 14
1 54 27
2 54 50
1 55 17
2 55 46
1 56 6
2 56 45
