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