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