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