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