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