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