p edge 100 0
e 1 11
e 1 16
e 1 20
e 1 36
e 1 37
e 1 38
e 1 42
e 1 43
e 1 50
e 1 51
e 1 55
e 1 57
e 1 61
e 1 65
e 1 66
e 1 67
e 1 68
e 1 69
e 1 70
e 1 79
e 1 80
e 1 82
e 1 84
e 1 88
e 2 3
e 2 6
e 2 28
e 2 35
e 2 36
e 2 37
e 2 40
e 2 41
e 2 44
e 2 45
e 2 46
e 2 53
e 2 54
e 2 58
e 2 60
e 2 64
e 2 65
e 2 68
e 2 70
e 2 74
e 2 75
e 2 76
e 2 78
e 2 80
e 2 84
e 2 87
e 2 97
e 2 99
e 3 6
e 3 9
e 3 11
e 3 12
e 3 13
e 3 16
e 3 17
e 3 21
e 3 25
e 3 28
e 3 30
e 3 31
e 3 35
e 3 38
e 3 39
e 3 42
e 3 43
e 3 48
e 3 54
e 3 56
e 3 59
e 3 60
e 3 61
e 3 63
e 3 66
e 3 67
e 3 70
e 3 71
e 3 75
e 3 77
e 3 81
e 3 83
e 3 87
e 3 88
e 3 91
e 3 94
e 3 96
e 3 97
e 4 5
e 4 8
e 4 15
e 4 19
e 4 23
e 4 24
e 4 25
e 4 29
e 4 30
e 4 33
e 4 35
e 4 39
e 4 41
e 4 43
e 4 46
e 4 49
e 4 50
e 4 64
e 4 66
e 4 70
e 4 71
e 4 73
e 4 76
e 4 77
e 4 86
e 4 88
e 5 6
e 5 12
e 5 13
e 5 14
e 5 16
e 5 19
e 5 20
e 5 24
e 5 27
e 5 37
e 5 39
e 5 40
e 5 43
e 5 45
e 5 48
e 5 49
e 5 51
e 5 53
e 5 55
e 5 57
e 5 59
e 5 62
e 5 63
e 5 64
e 5 66
e 5 69
e 5 71
e 5 72
e 5 80
e 5 81
e 5 82
e 5 83
e 5 84
e 5 91
e 5 92
e 5 98
e 6 8
e 6 9
e 6 14
e 6 22
e 6 23
e 6 28
e 6 35
e 6 42
e 6 44
e 6 51
e 6 52
e 6 53
e 6 54
e 6 56
e 6 59
e 6 60
e 6 62
e 6 66
e 6 70
e 6 71
e 6 79
e 6 81
e 6 83
e 6 84
e 6 87
e 6 89
e 6 90
e 6 91
e 6 94
e 6 97
e 6 99
e 6 100
e 7 9
e 7 11
e 7 13
e 7 14
e 7 15
e 7 17
e 7 23
e 7 25
e 7 30
e 7 33
e 7 35
e 7 38
e 7 41
e 7 42
e 7 45
e 7 46
e 7 48
e 7 51
e 7 55
e 7 58
e 7 61
e 7 63
e 7 66
e 7 68
e 7 72
e 7 74
e 7 76
e 7 77
e 7 84
e 7 86
e 7 90
e 7 95
e 7 97
e 7 99
e 8 10
e 8 11
e 8 30
e 8 40
e 8 41
e 8 42
e 8 44
e 8 45
e 8 46
e 8 49
e 8 50
e 8 51
e 8 52
e 8 53
e 8 56
e 8 57
e 8 61
e 8 64
e 8 65
e 8 67
e 8 72
e 8 78
e 8 80
e 8 89
e 8 92
e 8 93
e 8 94
e 8 98
e 9 10
e 9 11
e 9 14
e 9 20
e 9 23
e 9 26
e 9 30
e 9 32
e 9 33
e 9 37
e 9 38
e 9 39
e 9 43
e 9 44
e 9 45
e 9 56
e 9 57
e 9 62
e 9 68
e 9 69
e 9 71
e 9 72
e 9 74
e 9 77
e 9 79
e 9 83
e 9 90
e 9 91
e 9 98
e 10 24
e 10 25
e 10 27
e 10 32
e 10 35
e 10 37
e 10 39
e 10 43
e 10 45
e 10 46
e 10 51
e 10 52
e 10 53
e 10 56
e 10 59
e 10 63
e 10 65
e 10 73
e 10 75
e 10 76
e 10 86
e 10 87
e 10 89
e 10 91
e 10 98
e 11 15
e 11 19
e 11 24
e 11 29
e 11 31
e 11 33
e 11 34
e 11 35
e 11 38
e 11 44
e 11 50
e 11 51
e 11 54
e 11 57
e 11 59
e 11 66
e 11 68
e 11 72
e 11 80
e 11 92
e 11 98
e 11 100
e 12 14
e 12 16
e 12 23
e 12 24
e 12 25
e 12 30
e 12 34
e 12 40
e 12 46
e 12 62
e 12 66
e 12 69
e 12 73
e 12 76
e 12 83
e 12 84
e 12 85
e 12 96
e 12 99
e 13 15
e 13 16
e 13 17
e 13 21
e 13 23
e 13 26
e 13 31
e 13 33
e 13 37
e 13 39
e 13 40
e 13 44
e 13 47
e 13 49
e 13 54
e 13 55
e 13 59
e 13 60
e 13 61
e 13 62
e 13 65
e 13 67
e 13 68
e 13 70
e 13 72
e 13 73
e 13 77
e 13 79
e 13 82
e 13 84
e 13 92
e 13 95
e 13 96
e 13 100
e 14 15
e 14 18
e 14 19
e 14 20
e 14 25
e 14 26
e 14 30
e 14 32
e 14 41
e 14 42
e 14 44
e 14 50
e 14 52
e 14 54
e 14 58
e 14 66
e 14 69
e 14 70
e 14 88
e 14 89
e 14 92
e 14 94
e 14 96
e 14 98
e 14 99
e 14 100
e 15 16
e 15 17
e 15 19
e 15 21
e 15 23
e 15 24
e 15 39
e 15 42
e 15 44
e 15 46
e 15 50
e 15 52
e 15 54
e 15 58
e 15 60
e 15 64
e 15 65
e 15 68
e 15 73
e 15 74
e 15 75
e 15 76
e 15 84
e 15 87
e 15 92
e 15 93
e 15 94
e 15 96
e 15 97
e 16 17
e 16 19
e 16 20
e 16 21
e 16 23
e 16 24
e 16 26
e 16 28
e 16 32
e 16 33
e 16 38
e 16 48
e 16 49
e 16 50
e 16 51
e 16 58
e 16 59
e 16 60
e 16 64
e 16 66
e 16 67
e 16 71
e 16 72
e 16 74
e 16 75
e 16 79
e 16 84
e 16 87
e 16 89
e 16 93
e 16 95
e 16 96
e 17 19
e 17 21
e 17 27
e 17 31
e 17 32
e 17 33
e 17 40
e 17 54
e 17 63
e 17 64
e 17 65
e 17 78
e 17 79
e 17 80
e 17 83
e 17 86
e 17 87
e 17 92
e 17 95
e 18 28
e 18 36
e 18 38
e 18 39
e 18 41
e 18 44
e 18 46
e 18 49
e 18 50
e 18 52
e 18 53
e 18 61
e 18 62
e 18 65
e 18 72
e 18 79
e 18 87
e 18 88
e 18 93
e 18 95
e 19 22
e 19 26
e 19 32
e 19 41
e 19 46
e 19 48
e 19 54
e 19 58
e 19 62
e 19 70
e 19 76
e 19 77
e 19 78
e 19 83
e 19 93
e 19 94
e 19 96
e 19 97
e 19 98
e 19 99
e 20 21
e 20 25
e 20 26
e 20 28
e 20 34
e 20 36
e 20 38
e 20 42
e 20 43
e 20 49
e 20 50
e 20 55
e 20 56
e 20 59
e 20 62
e 20 63
e 20 70
e 20 73
e 20 76
e 20 81
e 20 86
e 20 87
e 20 88
e 20 92
e 20 94
e 20 97
e 20 100
e 21 23
e 21 26
e 21 28
e 21 44
e 21 49
e 21 60
e 21 61
e 21 63
e 21 67
e 21 71
e 21 74
e 21 77
e 21 78
e 21 82
e 21 92
e 21 93
e 21 95
e 21 99
e 22 25
e 22 27
e 22 29
e 22 30
e 22 31
e 22 34
e 22 35
e 22 36
e 22 37
e 22 40
e 22 41
e 22 46
e 22 47
e 22 51
e 22 52
e 22 62
e 22 66
e 22 73
e 22 78
e 22 79
e 22 82
e 22 85
e 22 90
e 22 98
e 23 26
e 23 30
e 23 31
e 23 39
e 23 42
e 23 44
e 23 50
e 23 52
e 23 54
e 23 62
e 23 66
e 23 67
e 23 70
e 23 71
e 23 72
e 23 74
e 23 81
e 23 82
e 23 83
e 23 86
e 23 89
e 23 90
e 23 91
e 23 94
e 23 95
e 23 98
e 23 100
e 24 25
e 24 28
e 24 36
e 24 37
e 24 38
e 24 39
e 24 42
e 24 45
e 24 47
e 24 50
e 24 56
e 24 57
e 24 61
e 24 65
e 24 72
e 24 75
e 24 83
e 24 84
e 24 87
e 24 92
e 24 98
e 24 100
e 25 29
e 25 34
e 25 36
e 25 37
e 25 38
e 25 40
e 25 42
e 25 46
e 25 52
e 25 53
e 25 54
e 25 57
e 25 58
e 25 60
e 25 63
e 25 65
e 25 67
e 25 80
e 25 83
e 25 84
e 25 95
e 25 98
e 26 30
e 26 40
e 26 41
e 26 42
e 26 47
e 26 49
e 26 51
e 26 53
e 26 61
e 26 64
e 26 67
e 26 68
e 26 71
e 26 73
e 26 77
e 26 79
e 26 83
e 26 94
e 26 97
e 27 38
e 27 41
e 27 43
e 27 58
e 27 59
e 27 62
e 27 63
e 27 65
e 27 78
e 27 80
e 27 82
e 27 83
e 27 84
e 27 86
e 27 88
e 27 90
e 27 94
e 27 95
e 27 97
e 27 100
e 28 37
e 28 39
e 28 42
e 28 43
e 28 52
e 28 55
e 28 58
e 28 61
e 28 63
e 28 65
e 28 66
e 28 69
e 28 73
e 28 74
e 28 76
e 28 79
e 28 84
e 28 86
e 28 91
e 28 94
e 28 97
e 28 99
e 29 30
e 29 34
e 29 36
e 29 39
e 29 41
e 29 42
e 29 44
e 29 45
e 29 46
e 29 48
e 29 55
e 29 61
e 29 66
e 29 67
e 29 70
e 29 72
e 29 78
e 29 79
e 29 83
e 29 85
e 29 87
e 29 90
e 29 91
e 29 92
e 29 93
e 29 94
e 29 99
e 30 31
e 30 33
e 30 37
e 30 38
e 30 40
e 30 49
e 30 50
e 30 53
e 30 54
e 30 56
e 30 64
e 30 65
e 30 68
e 30 70
e 30 71
e 30 73
e 30 76
e 30 77
e 30 80
e 30 89
e 30 92
e 30 93
e 30 94
e 31 34
e 31 35
e 31 39
e 31 42
e 31 47
e 31 53
e 31 55
e 31 58
e 31 59
e 31 66
e 31 67
e 31 69
e 31 70
e 31 76
e 31 78
e 31 79
e 31 81
e 31 88
e 31 91
e 31 94
e 31 99
e 32 33
e 32 34
e 32 36
e 32 37
e 32 43
e 32 50
e 32 51
e 32 52
e 32 53
e 32 58
e 32 66
e 32 68
e 32 73
e 32 78
e 32 82
e 32 83
e 32 90
e 32 91
e 32 96
e 32 100
e 33 34
e 33 36
e 33 38
e 33 40
e 33 44
e 33 47
e 33 49
e 33 52
e 33 57
e 33 59
e 33 61
e 33 68
e 33 69
e 33 70
e 33 72
e 33 73
e 33 74
e 33 75
e 33 77
e 33 78
e 33 87
e 33 88
e 33 89
e 33 96
e 33 100
e 34 35
e 34 37
e 34 39
e 34 43
e 34 45
e 34 50
e 34 53
e 34 56
e 34 57
e 34 59
e 34 65
e 34 70
e 34 74
e 34 76
e 34 77
e 34 79
e 34 81
e 34 82
e 34 88
e 34 90
e 34 91
e 34 92
e 34 95
e 34 100
e 35 40
e 35 43
e 35 44
e 35 53
e 35 54
e 35 55
e 35 57
e 35 59
e 35 60
e 35 63
e 35 71
e 35 75
e 35 76
e 35 78
e 35 79
e 35 81
e 35 86
e 35 89
e 35 94
e 35 96
e 35 98
e 35 100
e 36 37
e 36 42
e 36 49
e 36 52
e 36 56
e 36 65
e 36 67
e 36 68
e 36 71
e 36 74
e 36 79
e 36 82
e 36 84
e 36 85
e 36 86
e 36 87
e 36 88
e 36 89
e 36 90
e 36 91
e 36 94
e 36 96
e 36 98
e 36 99
e 37 41
e 37 43
e 37 46
e 37 49
e 37 51
e 37 52
e 37 56
e 37 62
e 37 66
e 37 67
e 37 69
e 37 70
e 37 72
e 37 73
e 37 74
e 37 75
e 37 77
e 37 78
e 37 79
e 37 81
e 37 82
e 37 88
e 37 90
e 37 91
e 37 93
e 37 96
e 38 40
e 38 44
e 38 45
e 38 51
e 38 59
e 38 60
e 38 64
e 38 68
e 38 70
e 38 73
e 38 74
e 38 77
e 38 78
e 38 82
e 38 85
e 38 88
e 38 90
e 38 91
e 38 92
e 38 96
e 38 98
e 38 99
e 38 100
e 39 40
e 39 42
e 39 46
e 39 47
e 39 50
e 39 51
e 39 54
e 39 56
e 39 65
e 39 66
e 39 68
e 39 70
e 39 73
e 39 74
e 39 79
e 39 80
e 39 86
e 39 91
e 39 92
e 39 93
e 39 96
e 39 100
e 40 45
e 40 49
e 40 50
e 40 51
e 40 57
e 40 59
e 40 61
e 40 63
e 40 68
e 40 70
e 40 71
e 40 77
e 40 78
e 40 79
e 40 81
e 40 82
e 40 86
e 40 88
e 40 92
e 40 95
e 40 98
e 40 99
e 40 100
e 41 42
e 41 47
e 41 53
e 41 54
e 41 55
e 41 57
e 41 59
e 41 66
e 41 68
e 41 74
e 41 75
e 41 76
e 41 78
e 41 81
e 41 85
e 41 88
e 41 91
e 41 92
e 41 99
e 42 43
e 42 44
e 42 50
e 42 51
e 42 53
e 42 60
e 42 69
e 42 75
e 42 77
e 42 83
e 42 84
e 42 87
e 42 93
e 42 96
e 42 97
e 42 98
e 43 44
e 43 45
e 43 48
e 43 49
e 43 52
e 43 55
e 43 64
e 43 66
e 43 67
e 43 70
e 43 73
e 43 74
e 43 79
e 43 84
e 43 85
e 43 87
e 43 90
e 43 93
e 43 94
e 43 96
e 43 97
e 43 100
e 44 54
e 44 56
e 44 74
e 44 76
e 44 77
e 44 79
e 44 80
e 44 87
e 44 89
e 44 92
e 44 94
e 44 99
e 45 46
e 45 47
e 45 51
e 45 54
e 45 55
e 45 59
e 45 60
e 45 62
e 45 63
e 45 64
e 45 68
e 45 70
e 45 80
e 45 83
e 45 84
e 45 90
e 45 92
e 45 98
e 46 55
e 46 59
e 46 65
e 46 67
e 46 71
e 46 73
e 46 74
e 46 75
e 46 78
e 46 79
e 46 80
e 46 82
e 46 84
e 46 88
e 46 93
e 46 97
e 46 98
e 47 50
e 47 51
e 47 52
e 47 55
e 47 56
e 47 61
e 47 64
e 47 67
e 47 69
e 47 70
e 47 75
e 47 76
e 47 77
e 47 80
e 47 85
e 47 88
e 47 90
e 47 92
e 47 94
e 47 96
e 47 100
e 48 52
e 48 54
e 48 61
e 48 64
e 48 72
e 48 76
e 48 77
e 48 78
e 48 82
e 48 83
e 48 88
e 48 89
e 48 90
e 48 91
e 48 92
e 48 93
e 48 95
e 48 97
e 49 50
e 49 51
e 49 52
e 49 54
e 49 57
e 49 60
e 49 62
e 49 70
e 49 75
e 49 76
e 49 77
e 49 86
e 49 88
e 49 91
e 49 95
e 49 96
e 50 51
e 50 55
e 50 58
e 50 60
e 50 65
e 50 66
e 50 68
e 50 71
e 50 72
e 50 74
e 50 76
e 50 77
e 50 81
e 50 84
e 50 87
e 50 90
e 50 93
e 50 94
e 50 96
e 50 97
e 51 52
e 51 54
e 51 55
e 51 59
e 51 60
e 51 65
e 51 68
e 51 74
e 51 80
e 51 81
e 51 99
e 51 100
e 52 54
e 52 58
e 52 61
e 52 67
e 52 68
e 52 69
e 52 70
e 52 73
e 52 75
e 52 76
e 52 93
e 52 98
e 52 99
e 53 55
e 53 60
e 53 61
e 53 65
e 53 66
e 53 71
e 53 76
e 53 80
e 53 85
e 53 86
e 53 89
e 53 91
e 53 92
e 53 97
e 53 98
e 53 99
e 53 100
e 54 63
e 54 71
e 54 72
e 54 74
e 54 77
e 54 88
e 54 91
e 54 95
e 54 98
e 54 99
e 55 56
e 55 59
e 55 61
e 55 63
e 55 65
e 55 66
e 55 67
e 55 72
e 55 74
e 55 80
e 55 89
e 55 91
e 55 93
e 56 57
e 56 60
e 56 61
e 56 62
e 56 64
e 56 69
e 56 70
e 56 71
e 56 75
e 56 76
e 56 79
e 56 83
e 56 85
e 56 88
e 56 92
e 56 95
e 56 96
e 57 62
e 57 65
e 57 70
e 57 71
e 57 73
e 57 75
e 57 80
e 57 81
e 57 82
e 57 84
e 57 87
e 57 88
e 57 98
e 57 99
e 57 100
e 58 64
e 58 69
e 58 71
e 58 80
e 58 81
e 58 82
e 58 84
e 58 85
e 58 87
e 58 88
e 58 89
e 58 90
e 58 92
e 58 93
e 58 94
e 58 98
e 59 65
e 59 74
e 59 75
e 59 77
e 59 84
e 59 86
e 59 89
e 59 90
e 59 93
e 59 97
e 59 99
e 59 100
e 60 63
e 60 64
e 60 66
e 60 68
e 60 72
e 60 73
e 60 75
e 60 79
e 60 80
e 60 84
e 60 88
e 60 90
e 60 93
e 60 94
e 60 95
e 60 96
e 60 98
e 61 62
e 61 63
e 61 69
e 61 72
e 61 74
e 61 76
e 61 77
e 61 78
e 61 79
e 61 80
e 61 81
e 61 85
e 61 87
e 61 100
e 62 63
e 62 66
e 62 67
e 62 68
e 62 69
e 62 74
e 62 75
e 62 76
e 62 89
e 62 92
e 62 94
e 62 98
e 63 64
e 63 77
e 63 78
e 63 80
e 63 81
e 63 86
e 63 89
e 63 90
e 63 91
e 63 98
e 64 69
e 64 74
e 64 76
e 64 82
e 64 87
e 64 92
e 64 97
e 64 98
e 65 68
e 65 77
e 65 78
e 65 80
e 65 81
e 65 82
e 65 86
e 65 87
e 65 89
e 65 96
e 65 100
e 66 69
e 66 73
e 66 76
e 66 82
e 66 83
e 66 84
e 66 86
e 66 87
e 66 91
e 66 92
e 66 93
e 66 99
e 67 68
e 67 69
e 67 74
e 67 77
e 67 84
e 67 88
e 67 94
e 67 96
e 68 71
e 68 76
e 68 78
e 68 81
e 68 86
e 68 87
e 68 88
e 68 91
e 68 92
e 68 93
e 68 94
e 68 95
e 68 100
e 69 74
e 69 76
e 69 81
e 69 84
e 69 85
e 69 89
e 69 91
e 69 92
e 69 93
e 69 94
e 69 97
e 69 98
e 70 73
e 70 82
e 70 83
e 70 85
e 70 93
e 70 94
e 70 95
e 70 96
e 71 72
e 71 80
e 71 81
e 71 82
e 71 83
e 71 84
e 71 85
e 71 88
e 71 95
e 71 96
e 71 98
e 71 100
e 72 78
e 72 79
e 72 83
e 72 91
e 72 99
e 72 100
e 73 74
e 73 75
e 73 76
e 73 79
e 73 80
e 73 81
e 73 82
e 73 83
e 73 84
e 73 86
e 73 87
e 73 93
e 73 94
e 73 95
e 73 96
e 73 97
e 73 98
e 74 76
e 74 79
e 74 83
e 74 84
e 74 96
e 74 98
e 74 100
e 75 83
e 75 84
e 75 88
e 75 90
e 75 91
e 75 96
e 75 100
e 76 77
e 76 78
e 76 81
e 76 82
e 76 84
e 76 88
e 76 96
e 77 78
e 77 80
e 77 83
e 77 85
e 77 86
e 77 88
e 77 92
e 77 94
e 77 95
e 77 96
e 77 98
e 77 100
e 78 79
e 78 83
e 78 86
e 78 88
e 78 91
e 78 92
e 78 96
e 79 82
e 79 86
e 79 87
e 79 90
e 79 92
e 79 93
e 79 97
e 80 89
e 80 97
e 80 100
e 81 83
e 81 85
e 81 91
e 82 83
e 82 87
e 82 88
e 82 89
e 82 92
e 82 97
e 82 100
e 83 84
e 83 86
e 83 89
e 83 95
e 83 97
e 83 98
e 83 99
e 84 86
e 84 90
e 84 93
e 84 96
e 85 87
e 85 89
e 85 92
e 85 94
e 85 95
e 85 97
e 85 99
e 85 100
e 86 88
e 86 91
e 86 92
e 86 94
e 86 96
e 86 97
e 87 88
e 87 90
e 87 93
e 87 98
e 89 90
e 89 91
e 89 94
e 89 96
e 90 96
e 90 100
e 91 92
e 91 93
e 92 96
e 92 100
e 93 95
e 93 98
e 93 99
e 94 95
e 95 97
e 95 98
e 95 100
e 97 98
e 97 100
e 98 100