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