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