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