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