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