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