0 0 0 1 1 1 2 2 2 3 3 3 2 2 2 1 1 1 4 4 4 5 5 5 6 6 6 7 7 7 6 6 6 5 5 5 8 8 8 9 9 9 10 10 10 10 10 10 9 9 9 11 11 11 11 11 11 9 9 9 12 12 12 12 12 12 9 9 9 13 13 13 13 13 13 9 9 9 14 14 14 9 9 9 15 15 15 14 14 14 16 16 16 14 14 14 15 15 15 17 17 17 11 11 11 12 12 12 11 11 11 17 17 17 18 18 18 19 19 19 18 18 18 17 17 17 20 20 20 21 21 21 22 22 22 23 23 23 22 22 22 21 21 21 24 24 24 23 23 23 21 21 21 25 25 25 24 24 24 21 21 21 24 24 24 26 26 26 23 23 23 27 27 27 23 23 23 26 26 26 26 26 26 28 28 28 27 27 27 29 29 29 27 27 27 28 28 28 30 30 30 28 28 28 26 26 26 26 26 26 31 31 31 30 30 30 32 32 32 33 33 33 34 34 34 35 35 35 34 34 34 33 33 33 36 36 36 34 34 34 35 35 35 37 37 37 36 36 36 35 35 35 38 38 38 36 36 36 37 37 37 39 39 39 38 38 38 37 37 37 38 38 38 39 39 39 40 40 40 41 41 41 40 40 40 39 39 39 42 42 42 38 38 38 40 40 40 43 43 43 38 38 38 42 42 42 44 44 44 45 45 45 46 46 46 47 47 47 46 46 46 45 45 45 48 48 48 46 46 46 47 47 47 49 49 49 48 48 48 47 47 47 50 50 50 48 48 48 49 49 49 51 51 51 50 50 50 49 49 49 52 52 52 53 53 53 54 54 54 54 54 54 53 53 53 55 55 55 53 53 53 56 56 56 55 55 55 55 55 55 56 56 56 57 57 57 56 56 56 58 58 58 57 57 57 59 59 59 57 57 57 58 58 58 60 60 60 61 61 61 62 62 62 63 63 63 62 62 62 61 61 61 62 62 62 63 63 63 64 64 64 65 65 65 64 64 64 63 63 63 63 63 63 61 61 61 66 66 66 67 67 67 66 66 66 61 61 61 68 68 68 69 69 69 70 70 70 71 71 71 70 70 70 69 69 69 72 72 72 73 73 73 74 74 74 75 75 75 74 74 74 73 73 73 76 76 76 77 77 77 78 78 78 79 79 79 78 78 78 77 77 77 80 80 80 81 81 81 82 82 82 83 83 83 82 82 82 81 81 81 84 84 84 83 83 83 81 81 81 85 85 85 83 83 83 84 84 84 86 86 86 83 83 83 85 85 85 81 81 81 80 80 80 87 87 87 88 88 88 89 89 89 90 90 90 91 91 91 90 90 90 89 89 89 92 92 92 93 93 93 94 94 94 95 95 95 94 94 94 93 93 93 96 96 96 97 97 97 98 98 98 99 99 99 98 98 98 97 97 97 100 100 100 98 98 98 99 99 99 101 101 101 98 98 98 100 100 100 97 97 97 96 96 96 102 102 102 103 103 103 102 102 102 96 96 96 104 104 104 105 105 105 106 106 106 107 107 107 106 106 106 105 105 105 108 108 108 106 106 106 107 107 107 109 109 109 108 108 108 107 107 107 110 110 110 108 108 108 109 109 109 109 109 109 111 111 111 110 110 110 112 112 112 113 113 113 114 114 114 115 115 115 114 114 114 113 113 113 113 113 113 116 116 116 115 115 115 117 117 117 115 115 115 116 116 116 118 118 118 117 117 117 116 116 116 119 119 119 118 118 118 116 116 116 120 120 120 121 121 121 122 122 122 123 123 123 122 122 122 121 121 121 121 121 121 124 124 124 123 123 123 125 125 125 123 123 123 124 124 124 126 126 126 125 125 125 124 124 124 127 127 127 126 126 126 124 124 124 128 128 128 129 129 129 130 130 130 131 131 131 130 130 130 129 129 129 129 129 129 128 128 128 132 132 132 128 128 128 133 133 133 132 132 132 132 132 132 133 133 133 134 134 134 135 135 135 134 134 134 133 133 133 136 136 136 137 137 137 138 138 138 139 139 139 138 138 138 137 137 137 140 140 140 141 141 141 142 142 142 143 143 143 142 142 142 141 141 141 144 144 144 143 143 143 141 141 141 145 145 145 143 143 143 144 144 144 146 146 146 145 145 145 144 144 144 147 147 147 146 146 146 144 144 144 148 148 148 149 149 149 150 150 150 151 151 151 150 150 150 149 149 149 152 152 152 153 153 153 154 154 154 155 155 155 154 154 154 153 153 153 154 154 154 155 155 155 156 156 156 155 155 155 157 157 157 156 156 156 156 156 156 157 157 157 158 158 158 159 159 159 158 158 158 157 157 157 160 160 160 161 161 161 162 162 162 163 163 163 162 162 162 161 161 161 164 164 164 163 163 163 161 161 161 161 161 161 165 165 165 164 164 164 164 164 164 165 165 165 166 166 166 167 167 167 166 166 166 165 165 165