999 111 3 27 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 41 56 110 29 91 105 8 94 9 11 16 4 81 1 104 57 90 92 27 109 106 69 12 77 45 100 31 86 56 95 103 91 55 107 32 21 24 47 101 56 83 54 13 50 103 34 69 45 11 66 39 2 97 92 33 100 19 66 10 3 33 41 103 49 17 78 11 70 28 93 53 88 107 13 65 26 76 104 14 6 44 23 33 3 47 9 98 22 111 72 98 84 96 8 49 48 94 82 10 31 19 28 1 74 68 36 109 53 23 68 9 50 85 22 24 78 95 20 64 102 24 103 9 30 51 15 34 88 79 40 4 5 10 73 100 47 87 55 63 88 26 42 75 90 59 27 42 29 90 38 100 18 63 89 93 66 57 59 103 69 21 28 70 58 39 85 24 107 54 25 61 7 102 28 5 62 27 75 7 2 32 19 106 42 15 82 35 60 69 62 25 105 2 82 72 63 61 35 2 106 71 12 88 71 79 65 111 43 108 81 95 54 67 104 23 49 111 82 26 103 101 14 42 6 101 66 80 12 43 26 1 18 8 21 42 55 93 32 71 68 15 77 19 58 23 93 67 97 51 101 76 70 73 17 25 50 56 53 36 10 16 99 104 96 63 83 60 94 76 17 3 83 35 84 30 89 111 86 110 18 90 27 99 52 14 24 42 97 3 90 19 82 35 51 20 90 99 45 33 22 27 14 20 71 75 34 52 57 46 97 59 60 20 96 11 64 6 55 73 43 12 106 111 44 75 96 86 35 76 44 81 20 30 25 33 43 59 105 68 45 25 68 37 109 93 79 84 6 73 95 37 91 18 108 6 92 36 43 111 101 55 56 81 38 32 43 10 24 61 44 27 15 97 43 69 103 44 65 4 34 47 29 64 74 13 87 7 108 46 69 51 40 44 31 85 63 89 60 80 41 61 92 67 52 36 96 27 51 98 8 28 87 10 35 13 16 68 71 33 15 94 91 75 82 103 40 95 58 27 93 107 101 95 93 106 60 2 101 38 56 71 45 65 98 36 62 58 61 68 27 89 76 46 18 45 52 12 19 61 109 42 74 57 88 64 54 31 82 4 80 102 91 43 85 9 69 70 29 61 42 82 75 102 10 60 46 76 11 41 2 40 46 23 106 107 18 98 80 57 35 74 91 20 1 102 34 96 87 83 40 15 37 94 26 3 31 29 20 73 5 61 52 51 80 7 36 21 100 106 110 66 54 48 27 82 4 28 78 16 15 19 25 101 91 24 57 38 8 50 43 60 78 48 3 102 29 21 76 61 80 91 37 104 88 21 99 26 109 68 100 98 75 100 9 6 109 21 79 52 37 38 92 1 71 66 5 8 74 22 15 58 16 91 107 4 84 2 7 70 72 57 3 96 9 50 110 21 111 25 46 13 34 61 107 64 32 83 10 47 30 7 54 55 38 62 64 83 59 1 108 68 94 4 28 74 83 60 47 99 23 86 14 37 40 76 97 31 107 28 37 3 107 90 53 67 99 106 22 14 65 90 73 23 65 25 86 45 62 48 88 36 89 19 26 47 94 69 104 92 7 20 95 109 7 22 104 63 60 21 77 77 7 101 45 35 56 43 75 13 97 86 36 67 89 38 71 96 41 9 39 95 30 52 58 27 32 4 12 107 79 38 6 18 108 47 103 111 19 85 59 54 90 43 15 46 34 17 58 99 53 110 28 16 95 110 44 63 101 105 9 10 25 18 12 85 75 54 102 1 72 36 47 108 79 80 58 78 106 31 39 92 6 52 37 35 32 8 70 3 47 110 70 20 6 74 106 95 33 94 94 78 5 58 66 13 11 26 35 63 51 94 81 42 2 77 74 27 66 42 69 87 22 59 72 67 5 80 65 105 7 69 4 75 30 80 92 23 18 55 11 86 46 74 31 99 107 56 64 4 13 40 24 93 81 34 37 40 16 86 12 67 2 31 8 69 77 3 44 104 53 19 19 39 99 1 41 94 26 62 50 98 63 37 100 8 2 67 45 40 79 61 48 77 9 104 90 76 47 81 89 59 21 5 92 106 65 40 86 84 52 62 24 16 63 86 73 23 29 110 85 72 102 89 11 15 5 71 84 64 17 45 42 34 16 45 6 70 42 72 63 23 31 24 97 61 26 70 93 35 67 81 17 102 41 5 72 95 61 5 91 19 74 7 88 27 92 69 92 99 29 89 70 71 8 56 85 80 97 82 43 39 87 34 84 111 40 18 68 54 69 13 18 32 105 22 99 100 38 30 5 2 28 34 104 30 78 53 41 63 48 85 103 70 62 49 57 109 102 6 56 88 30 49 107 80 73 94 30 63 93 109 97 50 49 6 40 67 56 93 97 103 89 22 23 95 94 53 105 13 6 48 7 55 106 71 87 94 9 79 85 6 93 96 52 16 2 47 107 43 87 54 8 20 57 25 29 32 65 73 76 49 59 66 38 11 13 2 57 13 56 24 22 77 28 86 103 36 1 51 46 59 62 84 66 105 89 87 37 20 84 50 46 44 36 92 94 66 69 48 41 69 101 75 90 41 105 36 42 83 58 69 51 58 57 85 34 56 104 97 55 37 108 110 6 81 98 105 95 45 107 98 39 49 37 62 96 38 75 70 51 25 78 102 22 8 32 39 34 78 21 64 101 65 26 48 25 76 99 103 111 63 81 75 88 55 39 25 12 8 17 59 52 20 10 2 11 12 24 75 33 55 90 15 66 92 9 1 48 1 14 21 22 67 48 86 44 101 85 110 14 49 83 12 50 105 47 57 12 62 39 89 39 68 36 18 15 110 21 39 20 32 110 16 70 15 65 42 11 53 31 5 17 65 64 54 105 42 1 24 70 14 42 111 94 83 109 12 73 16 46 62 40 32 51 12 74 49 106 50 14 87 12 2 22 53 98 83 97 79 97 4 25 102 103 59 74 2 1 87 106 85 33 6 88 107 50 17 15 96 7 66 33 51 72 108 77 17 40 97 111 77 75 24 35 68 103 46 6 95 105 104 57 11 15 9 35 100 23 70 9 26 59 71 62 72 52 27 94 80 15 20 98 6 12 30 42 57 104 14 71 5 58 44 39 57 18 27 16 53 3 53 95 72 49 4 14 85 105 97 81 5 19 81 44 67 74 98 38 44 60 38 36 20 83 8 103 45 19 23 71 50 51 31 109 4 9 84 83 62 57 17 6 75 17 78 38 99 16 25 14 48 29 24 87 23 48 41 43 52 73 98 101 34 106 57 62 99 61 90 1 4 33 47 20 28 45 49 13 106 38 57 108 100 103 75 58 86 79 102 71 102 11 45 90 82 50 35 96 46 54 78 92 8 79 20 52 109 80 13 83 100 14 51 6 29 60 96 61 101 61 94 31 50 70 54 3 20 68 86 62 7 58 96 1 55 30 14 91 32 56 57 44 66 17 36 91 98 61 21 62 34 38 5 51 76 43 76 77 105 10 79 61 84 59 85 66 2 22 74 54 68 50 92 60 91 87 101 66 5 110 100 105 95 42 70 105 19 8 89 43 61 33 89 21 75 29 106 21 42 102 90 49 11 51 48 17 51 22 73 35 110 107 29 34 55 68 108 11 14 82 67 16 83 82 103 100 74 88 25 99 91 86 69 65 47 88 109 96 85 50 63 4 19 93 14 67 92 60 88 40 3 39 50 60 77 65 46 87 62 80 42 7 54 91 40 53 47 89 54 36 30 43 23 30 77 90 77 95 64 111 31 50 23 89 14 4 89 109 5 88 104 79 41 97 47 52 16 51 87 46 81 84 91 109 2 86 64 67 32 13 31 48 39 106 5 77 57 53 18 1 73 105 104 35 80 49 47 1 69 60 81 22 107 82 96 3 27 25 86 53 61 58 89 100 86 76 83 61 109 3 3 107 60 32 2 80 101 29 46 100 49 56 71 77 110 31 70 37 92 78 14 5 26 93 86 108 109 100 6 69 73 1 31 65 28 76 60 41 64 98 41 17 44 37 71 99 28 51 111 41 9 54 60 111 26 48 10 100 82 47 41 108 3 46 22 91 44 41 49 55 53 28 54 85 18 49 10 81 39 103 29 103 109 16 22 26 69 72 76 39 58 97 20 74 76 19 52 49 9 11 3 63 48 97 73 8 1 67 44 21 88 8 59 15 111 53 7 62 15 29 13 28 93 68 83 30 104 52 82 80 11 109 111 1 88 111 33 83 43 90 88 103 72 69 50 48 75 14 21 54 83 78 61 12 28 36 48 90 64 2 24 26 4 59 44 48 9 7 106 80 33 102 30 50 55 102 74 66 4 21 35 105 89 23 60 20 108 8 36 12 58 84 22 28 38 33 109 101 68 72 60 26 13 17 37 57 67 31 57 71 29 47 66 62 23 76 90 79 96 59 12 92 71 99 82 109 26 94 12 37 21 42 79 40 35 108 12 108 34 67 56 4 36 73 82 8 12 45 55 74 71 10 102 97 78 108 73 87 98 13 44 30 74 79 39 16 8 68 33 58 19 109 62 76 102 58 40 41 109 38 82 64 10 78 67 36 105 40 7 84 93 104 32 84 37 42 13 18 55 9 42 110 87 41 24 82 75 51 21 96 39 13 59 45 79 79 39 67 72 99 58 106 43 9 4 85 88 81 36 74 79 68 73 56 17 69 93 12 68 9 64 3 99 30 48 103 84 80 85 35 55 62 54 108 46 39 86 19 35 43 25 53 67 25 7 83 27 87 84 1 78 33 88 2 9 1 38 85 55 89 79 81 33 54 27 98 91 50 77 28 29 28 67 106 104 42 81 66 48 51 103 20 70 80 46 46 110 37 24 81 50 25 107 22 21 45 38 68 10 75 20 61 46 83 105 93 99 24 87 96 29 25 11 1 97 78 87 98 15 95 111 93 51 39 98 30 90 76 71 18 28 14 32 70 4 41 66 99 83 84 77 49 102 29 37 91 23 65 55 105 27 45 41 15 64 109 81 63 59 5 12 46 102 79 94 46 7 108 40 35 94 100 16 30 29 62 65 92 64 96 59 3 32 24 2 18 19 56 29 26 52 56 106 105 15 69 82 66 77 45 63 96 11 92 45 101 11 23 23 99 5 10 54 76 37 7 100 37 75 72 60 8 7 81 45 4 31 49 34 108 63 111 30 46 25 75 56 19 70 73 92 65 33 93 78 91 79 92 88 110 58 101 71 58 107 8 111 20 104 22 27 49 59 102 10 39 65 3 107 77 78 10 93 31 8 72 10 93 87 82 92 86 43 80 58 48 74 111 90 68 95 26 98 72 110 28 85 104 52 7 89 55 52 44 1 77 13 65 24 68 22 56 31 59 34 80 73 19 67 35 91 66 91 34 90 82 33 57 21 82 59 81 71 90 30 87 95 94 97 18 38 84 110 26 40 89 96 55 60 18 88 30 74 105 11 44 95 89 62 63 97 63 67 15 6 31 72 50 32 6 103 49 15 108 10 84 5 10 53 98 56 23 44 102 84 15 40 73 40 71 9 37 11 50 101 84 64 77 41 51 65 49 108 4 95 52 79 27 72 14 80 37 13 61 55 104 64 98 98 25 32 10 11 52 81 106 70 88 41 20 19 34 66 107 70 44 108 31 66 41 78 31 95 35 104 56 64 2 78 80 36 85 100 27 38 17 111 65 96 43 18 111 107 14 76 63 13 100 29 101 56 16 10 22 86 53 32 78 90 24 106 99 16 81 40 63 64 29 49 33 60 110 94 74 108 32 43 98 34 84 70 18 74 13 47 102 16 23 97 72 23 68 91 47 32 69 95 57 107 26 64 26 32 17 3 93 110 30 17 48 11 94 43 24 63 100 96 76 6 2 39 58 77 59 45 91 44 92 53 33 72 18 73 86 89 18 108 55 17 101 38 104 54 100 28 101 72 83 16 17 22 27 88 17 24 17 83 45 16 104 60 53 52 73 99 34 36 85 65 9 78 27 65 110 5 25 4 38 47 53 21 36 33 77 7 3 76 79 5 47 33 28 87 64 110 52 51 19 86 53 26 87 14 73 75 34 93 72 54 35 84 3 85 78 45 54 53 75 109 111 1 70 5 29 9 93 33 32 42 111 8 30 80 71 25 13 22 92 41 81 57 27 101 40 10 39 1 98 4 29 65 84 69 42 91 12 71 55 24 47 59 39 50 86 47 3 104 18 72 52 100 28 17 97 14 29 43 85 74 37 97 106 84 34 77 103 20 18 16 61 32 88 63 56 21 41 19 89 25 35 79 84 94 107 23 66 63 101 37 10 86 59 78 58 86 4 85 16 67 73 2 107 77 91 81 34 7 94 65 109 48 6 23 51 30 1 24 64 70 19 82 58 49 20 75 44 40 110 90 95 40 31 47 11 73 105 96 46 50 16 58 10 42 45 51 37 53 44 87 100 13 90 5 59 98 76 15 38 39 45 26 102 48 110 104 22 82 9 93 54 11 44 97 56 43 3 99 7 64 27 108 53 4 89 49 69 102 31 36 107 33 46 62 3 14 102 35 68 11 75 25 9 99 57 74 62 41 80 111 57 38 33 76 99 93 74 79 7 31 27 6 8 109 60 71 91 95 110 22 6 78 51 92 52 94 43 62 18 49 61 66 24 60 68 8 106 96 30 72 20 17 54 87 103 90 13 15 101 35 38 65 5 89 108 36 50 76 60 95 34 61 85 23 87 81 21 36 64 79 46 55 104 66 26 103 83 96 67 106 63 12 77 48 68 70 105 67 73 69 83 21 17 80 32 12 100 56 105 82 15 88 14 88 72 28 55 2 83 2 108 98 19 78 52 28 92 26 929 899 891 779 715 696 694 615 606 581 563 560 498 477 430 416 400 399 363 289 253 210 195 168 77 35 5 997 996 924 857 826 739 695 624 572 555 509 429 425 395 359 352 331 292 284 268 199 164 146 67 65 60 18 955 949 906 888 879 852 766 738 684 604 591 571 570 566 537 496 454 286 260 217 201 185 172 97 91 28 20 951 922 900 876 812 752 722 679 651 630 625 549 534 477 465 455 427 280 274 239 211 199 179 157 127 44 4 978 941 891 880 875 803 747 730 578 559 550 513 505 457 451 414 330 317 315 306 298 272 264 196 174 59 44 967 964 928 857 800 799 580 492 468 448 440 431 378 351 347 342 337 309 262 258 241 192 119 116 106 75 27 963 950 926 879 777 751 749 733 692 667 626 609 541 497 434 348 318 274 231 228 227 207 200 175 129 60 58 972 964 894 769 762 751 659 652 633 608 606 516 488 462 393 385 354 322 292 285 259 196 183 137 78 32 3 958 946 892 874 807 695 684 678 670 626 603 587 466 444 442 399 350 295 250 237 202 192 159 41 37 29 3 938 920 899 835 818 803 802 769 768 765 748 710 665 654 596 589 507 395 251 206 162 138 123 87 45 33 20 957 947 935 854 818 808 795 746 745 715 614 604 526 521 484 441 413 396 359 305 277 266 163 105 23 17 4 992 987 902 731 683 653 649 647 644 634 622 448 424 422 419 406 405 396 393 284 252 240 153 107 76 68 8 976 941 896 845 833 815 779 674 669 657 638 611 557 490 480 360 359 347 327 280 265 233 204 139 129 25 15 994 955 909 885 832 814 721 620 577 549 535 527 499 491 470 456 450 424 417 404 400 220 214 101 95 74 27 994 976 943 806 801 798 742 728 717 610 608 447 442 433 412 409 398 305 245 197 180 171 140 124 81 62 42 937 923 913 870 867 846 838 834 735 659 598 553 528 470 453 420 411 352 308 301 283 248 198 180 139 87 4 991 974 908 869 868 867 863 853 852 829 682 638 584 522 502 468 467 436 433 414 394 314 307 246 90 85 22 970 913 906 862 861 844 831 794 790 739 720 670 595 560 452 409 328 326 276 251 241 166 152 118 94 78 51 998 930 916 883 821 783 756 739 690 661 602 535 516 463 458 317 288 287 243 225 181 153 97 81 61 34 19 974 932 913 820 763 711 704 632 601 496 489 478 461 447 410 395 367 355 261 227 173 168 111 105 101 99 40 991 982 915 877 787 709 673 647 630 620 607 520 518 503 410 401 387 298 230 203 193 189 186 176 78 54 12 967 946 896 867 835 781 764 708 635 599 592 564 523 510 425 401 385 361 345 329 271 229 220 197 100 38 30 981 928 919 847 846 804 747 746 726 642 632 548 545 472 463 443 345 311 303 276 221 214 165 82 72 37 28 971 929 903 869 855 837 780 738 713 707 672 624 471 438 417 396 361 311 301 281 182 123 96 56 41 39 13 957 917 895 876 817 755 714 708 692 691 566 530 470 428 393 389 384 355 251 222 203 181 114 112 85 64 57 999 985 944 884 851 850 792 774 740 646 638 624 599 589 578 444 388 312 290 266 225 189 172 77 73 47 26 964 950 898 874 868 828 813 764 727 699 693 566 453 446 319 269 239 178 150 143 136 124 101 94 59 49 7 999 995 908 881 865 776 721 701 700 635 622 611 594 586 582 479 362 331 248 217 212 179 137 58 54 34 23 909 900 892 840 833 740 735 725 714 701 641 610 597 573 525 519 492 471 356 320 303 186 173 160 128 50 2 973 929 894 853 794 789 755 735 719 685 658 628 612 545 544 499 449 340 338 332 330 275 238 207 111 92 42 963 953 934 824 823 799 781 768 753 640 581 576 557 547 494 465 414 311 285 278 257 216 172 156 132 34 9 992 914 893 851 849 842 836 817 800 738 721 668 572 557 500 421 411 386 356 328 259 239 206 122 80 61 12 961 954 893 881 878 860 840 786 758 698 694 660 636 627 616 518 478 434 431 397 263 140 112 100 28 21 19 980 926 912 886 872 843 821 785 782 753 650 525 504 475 386 376 331 325 308 282 246 204 169 127 102 43 16 977 956 917 887 825 784 734 690 687 649 631 562 524 486 442 438 313 266 259 232 167 138 110 98 91 66 63 983 979 953 878 873 827 680 666 651 633 622 544 502 461 408 373 368 363 254 234 224 176 149 135 119 87 36 939 920 910 814 808 750 749 725 706 669 647 639 585 576 382 377 366 291 282 258 217 215 194 188 171 117 115 977 961 943 876 864 829 791 709 696 664 635 504 480 469 461 460 383 358 330 241 235 208 194 183 147 122 50 943 904 899 857 766 718 689 676 674 659 600 597 558 538 452 410 408 407 392 386 381 324 288 257 237 55 17 934 933 898 839 807 806 792 733 666 663 648 542 537 436 421 342 326 299 293 283 281 215 170 164 142 131 44 959 916 897 824 820 810 728 722 672 663 593 591 587 584 583 551 473 372 370 333 315 289 236 163 134 21 1 938 902 893 702 671 669 648 541 520 515 449 418 416 413 373 310 308 270 268 160 154 96 79 75 62 49 48 969 949 909 855 843 830 771 690 678 617 544 517 506 473 353 324 245 233 184 158 125 122 120 112 107 77 70 948 940 932 859 822 805 796 778 657 625 607 593 585 501 460 458 451 402 368 286 249 131 126 124 110 108 27 944 938 889 870 859 752 745 744 728 709 675 653 485 479 463 380 309 307 293 232 223 152 148 114 100 16 9 984 954 936 755 732 731 711 706 705 689 592 573 554 539 487 439 420 368 364 278 245 204 164 162 151 130 103 935 905 904 880 877 848 845 641 590 563 552 543 532 478 406 353 296 260 254 242 225 213 207 127 46 29 13 988 945 927 854 772 703 685 626 623 619 605 589 558 522 472 471 402 400 389 370 347 334 294 223 185 178 32 970 952 931 840 811 801 764 753 724 603 596 593 574 562 521 479 455 423 404 381 357 342 338 335 72 32 22 979 937 905 808 800 707 700 628 619 548 538 534 511 495 486 464 432 423 405 367 341 290 202 183 86 38 15 968 939 928 883 810 718 704 673 586 553 523 522 505 491 464 435 422 384 374 363 267 175 136 131 98 83 42 998 968 907 882 871 818 812 778 777 741 613 603 552 489 473 446 394 352 300 258 238 193 174 152 135 103 95 951 939 889 884 877 871 860 836 803 691 609 594 567 560 542 454 453 425 413 346 333 287 247 218 86 36 24 974 947 889 887 865 748 698 688 620 595 588 543 541 510 495 487 415 354 327 253 244 208 178 156 71 57 14 996 984 903 863 815 793 778 727 697 687 670 653 629 594 525 499 397 392 377 348 277 208 121 106 79 46 11 993 948 915 834 826 804 781 756 741 740 682 651 574 500 376 360 343 337 322 279 232 147 121 86 14 10 1 960 958 897 850 786 640 639 559 501 481 475 467 452 449 441 406 375 360 355 336 201 182 167 155 103 53 6 937 931 922 858 772 762 761 677 662 660 634 601 568 498 482 451 375 374 265 256 246 238 197 149 143 82 55 942 921 904 858 787 782 765 737 730 675 644 625 608 508 444 429 394 364 358 297 271 244 210 113 104 53 49 980 971 965 871 841 793 751 637 632 588 583 571 564 538 536 512 492 460 230 213 184 162 146 133 104 89 63 981 970 914 815 711 621 570 567 517 508 503 494 493 476 316 312 294 205 187 174 160 153 150 134 123 66 57 969 959 955 797 736 688 661 642 610 540 504 497 476 467 445 421 407 382 364 335 301 290 223 209 149 64 59 987 919 915 855 839 832 798 797 754 744 730 604 534 391 340 333 310 302 291 267 249 229 132 89 66 51 47 983 950 930 882 851 839 826 816 809 737 729 684 664 623 583 556 547 415 387 307 280 209 205 155 128 106 40 977 927 901 875 873 830 811 780 766 758 736 726 582 539 532 415 412 388 356 299 273 222 220 148 126 69 25 985 971 919 823 821 784 743 723 703 641 630 513 509 501 434 398 369 365 358 270 265 195 177 76 52 20 17 989 986 923 798 783 701 691 676 665 650 639 606 556 536 527 459 401 343 314 293 284 272 235 219 135 83 71 988 972 956 848 780 774 710 683 681 660 637 612 526 511 496 439 408 326 211 190 150 139 114 113 80 37 35 990 952 901 849 742 682 618 599 580 563 531 374 371 370 327 319 285 274 270 226 159 130 125 63 54 16 8 989 930 891 844 822 819 757 722 705 576 515 495 443 417 412 383 335 321 313 309 261 260 200 159 84 55 23 965 903 895 807 788 761 720 654 645 640 585 575 484 464 450 445 349 321 306 236 195 147 140 102 80 68 67 995 973 907 886 866 861 847 813 799 775 769 750 677 637 618 600 455 445 435 316 310 304 272 254 200 65 30 990 935 924 885 872 861 806 783 757 681 656 652 605 581 561 523 474 420 357 339 302 221 173 117 107 85 45 962 959 910 845 842 795 773 680 658 654 629 602 529 510 459 429 422 318 278 269 262 212 196 167 154 128 35 957 932 890 885 756 750 710 673 619 519 482 468 438 397 391 383 371 275 252 233 191 161 141 109 102 60 48 979 961 942 879 856 832 748 720 662 642 602 600 582 569 506 505 389 357 296 215 186 163 151 110 90 84 26 988 925 912 878 858 810 779 767 743 724 700 575 559 546 545 539 506 437 436 361 295 286 269 231 230 81 8 998 967 921 888 874 836 827 824 767 759 716 694 665 655 621 577 487 469 387 384 332 264 256 184 180 39 22 983 963 917 880 813 759 732 697 681 676 675 658 648 643 551 507 488 483 427 350 294 255 240 193 116 69 43 991 960 895 827 814 782 772 705 686 627 614 572 562 540 490 447 339 323 275 273 255 187 175 166 157 133 76 982 925 897 838 819 788 752 729 707 703 698 680 596 564 554 458 457 391 379 314 297 282 268 121 111 70 5 993 946 931 787 786 770 743 672 664 652 645 613 590 565 528 527 485 323 179 161 156 142 98 73 65 62 33 996 990 986 869 866 723 712 692 621 616 612 569 528 490 466 462 426 419 404 373 212 209 206 170 91 89 14 918 911 901 887 844 809 805 802 791 724 693 686 668 667 634 554 508 466 367 365 325 306 300 199 116 92 31 981 923 910 888 873 828 776 696 687 679 595 533 509 456 431 403 375 350 334 322 304 252 243 158 132 56 38 922 921 905 883 862 835 771 689 579 569 567 556 531 497 483 402 362 302 300 283 277 234 222 214 109 93 10 982 975 940 884 881 789 770 716 713 693 671 656 553 540 512 472 430 424 366 354 349 324 271 170 138 129 46 995 994 914 868 820 794 760 695 679 617 615 607 550 537 532 530 432 392 337 318 224 188 155 68 47 43 24 978 952 916 862 796 792 777 697 631 568 549 548 543 518 517 407 366 344 321 305 297 235 224 151 133 92 52 975 941 933 837 788 785 773 719 643 623 617 546 521 485 477 398 372 296 244 221 218 99 97 94 50 48 6 966 925 902 859 848 785 784 759 726 699 592 555 542 531 512 502 500 317 198 187 182 168 158 141 118 11 2 999 968 896 860 771 760 757 745 736 644 577 536 511 488 399 369 320 319 298 276 257 227 194 134 119 18 6 962 947 892 886 852 770 768 758 718 712 683 667 611 578 535 351 343 340 313 281 145 144 115 82 79 52 24 969 926 918 854 841 790 734 732 646 494 446 418 369 349 346 339 289 267 264 263 226 211 171 141 90 33 3 980 966 934 849 825 812 796 789 774 717 546 515 454 440 380 345 316 263 248 237 228 145 143 117 71 39 10 986 973 936 856 830 793 744 737 714 674 643 565 533 498 493 486 433 382 351 236 201 169 136 109 105 88 31 948 911 908 847 797 790 715 655 605 601 552 457 437 427 426 377 344 341 323 312 234 216 125 104 96 83 18 997 942 900 843 817 816 804 775 719 716 699 657 584 503 474 459 448 426 381 379 291 191 166 148 137 31 29 962 958 949 872 838 747 723 713 685 677 645 586 530 476 469 390 329 320 288 279 247 219 213 189 99 95 88 992 940 907 865 856 833 828 749 734 590 580 574 568 529 514 491 481 443 329 292 191 190 176 51 45 19 9 976 920 898 866 864 834 809 761 746 636 573 513 493 474 403 388 371 250 231 181 146 144 120 84 75 74 13 956 953 944 846 805 765 731 725 662 655 629 628 520 484 483 428 385 336 315 304 253 185 169 161 157 58 40 985 975 912 801 704 686 618 598 597 529 482 462 439 428 390 362 344 334 242 142 126 74 53 41 21 15 11 984 945 906 870 864 825 816 776 763 702 668 613 561 551 450 441 376 332 295 287 229 226 188 88 72 26 5 993 989 936 795 742 727 712 666 631 561 516 514 507 456 440 416 405 379 372 365 346 328 273 250 113 64 2 987 972 911 837 819 741 702 678 627 558 519 480 475 430 423 348 299 262 256 219 177 165 145 108 67 61 7 954 924 918 850 831 822 767 762 708 571 565 524 432 380 353 338 279 240 218 216 205 198 165 144 56 25 12 997 978 951 863 842 823 811 802 754 733 688 656 650 649 633 591 579 526 481 435 378 255 242 210 130 118 70 965 927 890 729 663 661 646 636 614 598 579 570 555 550 533 489 465 419 341 336 228 192 190 154 115 36 7 966 945 933 882 875 853 841 791 775 760 706 671 575 524 514 411 409 403 378 303 261 249 247 202 177 93 1 960 894 890 831 829 773 763 754 717 616 615 609 588 587 547 437 418 390 325 243 203 120 108 93 73 69 30