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