75 999999 160
 40 40
 22 22 18 10
 36 26 26 10
 21 45 11 10
 45 35 30 10
 55 20 21 10
 33 34 19 10
 50 50 15 10
 55 45 16 10
 26 59 29 10
 40 66 26 10
 55 65 37 10
 35 51 16 10
 62 35 12 10
 62 57 31 10
 62 24 8 10
 21 36 19 10
 33 44 20 10
 9 56 13 10
 62 48 15 10
 66 14 22 10
 44 13 28 10
 26 13 12 10
 11 28 6 10
 7 43 27 10
 17 64 14 10
 41 46 18 10
 55 34 17 10
 35 16 29 10
 52 26 13 10
 43 26 22 10
 31 76 25 10
 22 53 28 10
 26 29 27 10
 50 40 19 10
 55 50 10 10
 54 10 12 10
 60 15 14 10
 47 66 24 10
 30 60 16 10
 30 50 33 10
 12 17 15 10
 15 14 11 10
 16 19 18 10
 21 48 17 10
 50 30 21 10
 51 42 27 10
 50 15 19 10
 48 21 20 10
 12 38 5 10
 15 56 22 10
 29 39 12 10
 54 38 19 10
 55 57 22 10
 67 41 16 10
 10 70 7 10
 6 25 26 10
 65 27 14 10
 40 60 21 10
 70 64 24 10
 64 4 13 10
 36 6 15 10
 30 20 18 10
 20 30 11 10
 15 5 28 10
 50 70 9 10
 57 72 37 10
 45 42 30 10
 38 33 10 10
 50 4 8 10
 66 8 11 10
 59 5 3 10
 35 60 1 10
 27 24 6 10
 40 20 10 10
 40 37 20 10
 0 1
 0 2
 0 3
 0 4
 0 5
 0 6
 0 7
 0 8
 0 9
 0 10
 0 11
 0 12
 0 13
 0 14
 0 15
 0 16
 0 17
 0 18
 0 19
 0 20
 0 21
 0 22
 0 23
 0 24
 0 25
 0 26
 0 27
 0 28
 0 29
 0 30
 0 31
 0 32
 0 33
 0 34
 0 35
 0 36
 0 37
 0 38
 0 39
 0 40
 0 41
 0 42
 0 43
 0 44
 0 45
 0 46
 0 47
 0 48
 0 49
 0 50
 0 51
 0 52
 0 53
 0 54
 0 55
 0 56
 0 57
 0 58
 0 59
 0 60
 0 61
 0 62
 0 63
 0 64
 0 65
 0 66
 0 67
 0 68
 0 69
 0 70
 0 71
 0 72
 0 73
 0 74
 0 75
 1 0
 1 22
 1 33
 1 43
 1 62
 1 63
 1 73
 2 0
 2 6
 2 28
 2 30
 2 33
 2 62
 2 68
 2 73
 2 74
 3 0
 3 16
 3 17
 3 24
 3 40
 3 44
 3 49
 3 51
 4 0
 4 30
 4 34
 4 45
 4 52
 4 67
 4 68
 4 75
 5 0
 5 15
 5 29
 5 37
 5 47
 5 48
 6 0
 6 2
 6 17
 6 33
 6 51
 6 68
 6 75
 7 0
 7 8
 7 26
 7 35
 7 46
 7 53
 7 58
 7 67
 8 0
 8 7
 8 13
 8 19
 8 35
 8 46
 8 52
 8 54
 9 0
 9 25
 9 31
 9 32
 9 39
 9 40
 9 50
 10 0
 10 31
 10 38
 10 39
 10 58
 10 65
 10 72
 11 0
 11 14
 11 38
 11 53
 11 59
 11 65
 11 66
 12 0
 12 17
 12 26
 12 39
 12 40
 12 58
 12 72
 13 0
 13 8
 13 15
 13 27
 13 52
 13 54
 13 57
 14 0
 14 11
 14 19
 14 35
 14 53
 14 59
 15 0
 15 5
 15 13
 15 20
 15 27
 15 29
 15 37
 15 57
 16 0
 16 3
 16 33
 16 49
 16 51
 16 63
 17 0
 17 3
 17 6
 17 12
 17 26
 17 40
 17 51
 17 75
 18 0
 18 24
 18 25
 18 50
 18 55
 19 0
 19 8
 19 14
 19 35
 19 54
 19 59
 20 0
 20 15
 20 37
 20 54
 20 57
 20 59
 20 70
 21 0
 21 28
 21 36
 21 47
 21 48
 21 61
 21 69
 21 74
 22 0
 22 1
 22 28
 22 42
 22 43
 22 61
 22 62
 22 64
 23 0
 23 41
 23 43
 23 49
 23 56
 23 63
 24 0
 24 3
 24 18
 24 44
 24 49
 24 50
 24 55
 24 56
 25 0
 25 9
 25 18
 25 31
 25 50
 25 55
 26 0
 26 7
 26 12
 26 17
 26 58
 26 67
 26 75
 27 0
 27 13
 27 15
 27 29
 27 45
 27 52
 28 0
 28 2
 28 21
 28 22
 28 61
 28 62
 28 74
 29 0
 29 5
 29 15
 29 27
 29 30
 29 45
 29 48
 30 0
 30 2
 30 4
 30 29
 30 45
 30 48
 30 68
 30 74
 31 0
 31 9
 31 10
 31 25
 31 39
 31 55
 31 65
 31 66
 32 0
 32 9
 32 40
 32 44
 32 50
 33 0
 33 1
 33 2
 33 6
 33 16
 33 51
 33 63
 33 73
 34 0
 34 4
 34 46
 34 52
 34 67
 35 0
 35 7
 35 8
 35 14
 35 19
 35 53
 36 0
 36 21
 36 37
 36 47
 36 69
 36 71
 37 0
 37 5
 37 15
 37 20
 37 36
 37 47
 37 70
 37 71
 38 0
 38 10
 38 11
 38 53
 38 58
 38 65
 39 0
 39 9
 39 10
 39 12
 39 31
 39 40
 39 72
 40 0
 40 3
 40 9
 40 12
 40 17
 40 32
 40 39
 40 44
 41 0
 41 23
 41 42
 41 43
 41 56
 41 64
 42 0
 42 22
 42 41
 42 43
 42 64
 43 0
 43 1
 43 22
 43 23
 43 41
 43 42
 43 63
 44 0
 44 3
 44 24
 44 32
 44 40
 44 50
 45 0
 45 4
 45 27
 45 29
 45 30
 45 52
 46 0
 46 7
 46 8
 46 34
 46 52
 46 67
 47 0
 47 5
 47 21
 47 36
 47 37
 47 48
 48 0
 48 5
 48 21
 48 29
 48 30
 48 47
 48 74
 49 0
 49 3
 49 16
 49 23
 49 24
 49 56
 49 63
 50 0
 50 9
 50 18
 50 24
 50 25
 50 32
 50 44
 51 0
 51 3
 51 6
 51 16
 51 17
 51 33
 52 0
 52 4
 52 8
 52 13
 52 27
 52 34
 52 45
 52 46
 53 0
 53 7
 53 11
 53 14
 53 35
 53 38
 53 58
 54 0
 54 8
 54 13
 54 19
 54 20
 54 57
 54 59
 55 0
 55 18
 55 24
 55 25
 55 31
 56 0
 56 23
 56 24
 56 41
 56 49
 56 64
 57 0
 57 13
 57 15
 57 20
 57 54
 58 0
 58 7
 58 10
 58 12
 58 26
 58 38
 58 53
 58 72
 59 0
 59 11
 59 14
 59 19
 59 20
 59 54
 59 66
 59 70
 60 0
 60 69
 60 70
 60 71
 61 0
 61 21
 61 22
 61 28
 61 64
 61 69
 62 0
 62 1
 62 2
 62 22
 62 28
 62 73
 63 0
 63 1
 63 16
 63 23
 63 33
 63 43
 63 49
 64 0
 64 22
 64 41
 64 42
 64 56
 64 61
 64 69
 65 0
 65 10
 65 11
 65 31
 65 38
 65 66
 66 0
 66 11
 66 31
 66 59
 66 65
 67 0
 67 4
 67 7
 67 26
 67 34
 67 46
 67 75
 68 0
 68 2
 68 4
 68 6
 68 30
 68 75
 69 0
 69 21
 69 36
 69 60
 69 61
 69 64
 69 71
 70 0
 70 20
 70 37
 70 59
 70 60
 70 71
 71 0
 71 36
 71 37
 71 60
 71 69
 71 70
 72 0
 72 10
 72 12
 72 39
 72 58
 73 0
 73 1
 73 2
 73 33
 73 62
 74 0
 74 2
 74 21
 74 28
 74 30
 74 48
 75 0
 75 4
 75 6
 75 17
 75 26
 75 67
 75 68