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