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