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