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