0 0 1 1 2 2 0 0 3 3 1 1 0 0 4 4 3 3 5 5 4 4 0 0 6 6 4 4 5 5 6 6 7 7 4 4 8 8 7 7 6 6 8 8 9 9 7 7 10 10 9 9 8 8 10 10 11 11 9 9 12 12 11 11 10 10 12 12 13 13 11 11 14 14 13 13 12 12 14 14 15 15 13 13 14 14 16 16 15 15 17 17 16 16 14 14 18 18 16 16 17 17 18 18 19 19 16 16 20 20 19 19 18 18 20 20 21 21 19 19 22 22 21 21 20 20 22 22 23 23 21 21 24 24 23 23 22 22 24 24 25 25 23 23 26 26 25 25 24 24 26 26 27 27 25 25 28 28 27 27 26 26 28 28 29 29 27 27 30 30 29 29 28 28 30 30 31 31 29 29 32 32 31 31 30 30 32 32 33 33 31 31 34 34 33 33 32 32 34 34 35 35 33 33 34 34 36 36 35 35 37 37 36 36 34 34 38 38 36 36 37 37 38 38 39 39 36 36 40 40 39 39 38 38 40 40 41 41 39 39 42 42 41 41 40 40 42 42 43 43 41 41 44 44 43 43 42 42 44 44 45 45 43 43 46 46 45 45 44 44 46 46 47 47 45 45 46 46 48 48 47 47 49 49 48 48 46 46 50 50 48 48 49 49 50 50 51 51 48 48 50 50 52 52 51 51 53 53 52 52 50 50 54 54 52 52 53 53 54 54 55 55 52 52 56 56 55 55 54 54 56 56 57 57 55 55 58 58 57 57 56 56 58 58 59 59 57 57 60 60 59 59 58 58 60 60 61 61 59 59 62 62 61 61 60 60 62 62 63 63 61 61 64 64 63 63 62 62 64 64 65 65 63 63 66 66 65 65 64 64 66 66 67 67 65 65 68 68 67 67 66 66 68 68 69 69 67 67 70 70 69 69 68 68 70 70 71 71 69 69 70 70 72 72 71 71 73 73 72 72 70 70 74 74 72 72 73 73 74 74 75 75 72 72 76 76 75 75 74 74 76 76 77 77 75 75 78 78 77 77 76 76 78 78 79 79 77 77 80 80 79 79 78 78 80 80 81 81 79 79 80 80 82 82 81 81 83 83 82 82 80 80 84 84 82 82 83 83 84 84 85 85 82 82 86 86 85 85 84 84 86 86 87 87 85 85 88 88 87 87 86 86 88 88 89 89 87 87 90 90 89 89 88 88 90 90 91 91 89 89 92 92 91 91 90 90 92 92 93 93 91 91 94 94 93 93 92 92 94 94 95 95 93 93 96 96 95 95 94 94 96 96 97 97 95 95 98 98 97 97 96 96 98 98 99 99 97 97 100 100 99 99 98 98 100 100 101 101 99 99 102 102 101 101 100 100 102 102 103 103 101 101 104 104 103 103 102 102 104 104 105 105 103 103 106 106 105 105 104 104 106 106 107 107 105 105 108 108 107 107 106 106 108 108 109 109 107 107 110 110 109 109 108 108 110 110 111 111 109 109 112 112 111 111 110 110 112 112 113 113 111 111 114 114 113 113 112 112 114 114 115 115 113 113 116 116 115 115 114 114 116 116 117 117 115 115 118 118 117 117 116 116 118 118 119 119 117 117 120 120 119 119 118 118 120 120 121 121 119 119 120 120 122 122 121 121 123 123 122 122 120 120 124 124 122 122 123 123 124 124 125 125 122 122 126 126 125 125 124 124 126 126 127 127 125 125 128 128 127 127 126 126 128 128 129 129 127 127 130 130 129 129 128 128 130 130 131 131 129 129 132 132 131 131 130 130 132 132 133 133 131 131 134 134 133 133 132 132 134 134 135 135 133 133 136 136 135 135 134 134 136 136 137 137 135 135 138 138 137 137 136 136 138 138 139 139 137 137 140 140 139 139 138 138 140 140 141 141 139 139 142 142 141 141 140 140 142 142 143 143 141 141 144 144 143 143 142 142 144 144 145 145 143 143 146 146 145 145 144 144 146 146 147 147 145 145 146 146 148 148 147 147 149 149 148 148 146 146 150 150 148 148 149 149 150 150 151 151 148 148 152 152 151 151 150 150 152 152 153 153 151 151 154 154 153 153 152 152 154 154 155 155 153 153 156 156 155 155 154 154 156 156 157 157 155 155 158 158 157 157 156 156 158 158 159 159 157 157 160 160 159 159 158 158 160 160 161 161 159 159 162 162 161 161 160 160 162 162 163 163 161 161 164 164 163 163 162 162 164 164 165 165 163 163 166 166 165 165 164 164 166 166 167 167 165 165 168 168 167 167 166 166 168 168 169 169 167 167 170 170 169 169 168 168 170 170 171 171 169 169 172 172 171 171 170 170 172 172 173 173 171 171 174 174 173 173 172 172 174 174 175 175 173 173 174 174 176 176 175 175 177 177 176 176 174 174 178 178 176 176 177 177 178 178 179 179 176 176 180 180 179 179 178 178 180 180 181 181 179 179 182 182 181 181 180 180 182 182 183 183 181 181 184 184 183 183 182 182 184 184 185 185 183 183 186 186 185 185 184 184 186 186 187 187 185 185 188 188 187 187 186 186 188 188 189 189 187 187 190 190 189 189 188 188 190 190 191 191 189 189 190 190 192 192 191 191 193 193 192 192 190 190 194 194 192 192 193 193 194 194 195 195 192 192 196 196 195 195 194 194 196 196 197 197 195 195 198 198 197 197 196 196 198 198 199 199 197 197 200 200 199 199 198 198 200 200 201 201 199 199 202 202 201 201 200 200 202 202 203 203 201 201 204 204 203 203 202 202 204 204 205 205 203 203 206 206 205 205 204 204 206 206 207 207 205 205 208 208 207 207 206 206 208 208 209 209 207 207 210 210 209 209 208 208 210 210 211 211 209 209 212 212 211 211 210 210 212 212 213 213 211 211 214 214 213 213 212 212 214 214 215 215 213 213 216 216 215 215 214 214 216 216 217 217 215 215 216 216 218 218 217 217 219 219 218 218 216 216 220 220 218 218 219 219 220 220 221 221 218 218 222 222 221 221 220 220 222 222 223 223 221 221 222 222 224 224 223 223 225 225 224 224 222 222 226 226 224 224 225 225 226 226 227 227 224 224 226 226 228 228 227 227 229 229 228 228 226 226 230 230 228 228 229 229 230 230 231 231 228 228 232 232 231 231 230 230 232 232 233 233 231 231 234 234 233 233 232 232 234 234 235 235 233 233 236 236 235 235 234 234 236 236 237 237 235 235 236 236 238 238 237 237 239 239 238 238 236 236 240 240 238 238 239 239 240 240 241 241 238 238 242 242 241 241 240 240 242 242 243 243 241 241 244 244 243 243 242 242 244 244 245 245 243 243 246 246 245 245 244 244 246 246 247 247 245 245 246 246 248 248 247 247 249 249 248 248 246 246 250 250 248 248 249 249 250 250 251 251 248 248 252 252 251 251 250 250 252 252 253 253 251 251 254 254 253 253 252 252 254 254 255 255 253 253 256 256 255 255 254 254 256 256 257 257 255 255 258 258 257 257 256 256 258 258 259 259 257 257 260 260 259 259 258 258 260 260 261 261 259 259 262 262 261 261 260 260 262 262 263 263 261 261 264 264 263 263 262 262 264 264 265 265 263 263 266 266 265 265 264 264 266 266 267 267 265 265 268 268 267 267 266 266 268 268 269 269 267 267 270 270 269 269 268 268 270 270 271 271 269 269 272 272 271 271 270 270 272 272 273 273 271 271 2 2 273 273 272 272 2 2 1 1 273 273 270 270 2 2 272 272 266 266 270 270 268 268 262 262 266 266 264 264 262 262 270 270 266 266 260 260 270 270 262 262 256 256 260 260 258 258 250 250 254 254 252 252 250 250 256 256 254 254 246 246 250 250 249 249 246 246 260 260 256 256 246 246 270 270 260 260 246 246 256 256 250 250 242 242 246 246 244 244 240 240 246 246 242 242 234 234 239 239 236 236 234 234 240 240 239 239 234 234 270 270 246 246 234 234 246 246 240 240 230 230 234 234 232 232 226 226 230 230 229 229 225 225 234 234 230 230 225 225 230 230 226 226 219 219 222 222 220 220 219 219 225 225 222 222 214 214 219 219 216 216 210 210 214 214 212 212 210 210 225 225 219 219 210 210 270 270 234 234 210 210 219 219 214 214 210 210 234 234 225 225 206 206 210 210 208 208 182 182 5 5 0 0 182 182 6 6 5 5 202 202 206 206 204 204 184 184 0 0 2 2 184 184 182 182 0 0 180 180 6 6 182 182 180 180 8 8 6 6 200 200 206 206 202 202 200 200 270 270 210 210 200 200 2 2 270 270 200 200 210 210 206 206 196 196 200 200 198 198 194 194 200 200 196 196 186 186 2 2 200 200 186 186 184 184 2 2 193 193 200 200 194 194 193 193 186 186 200 200 188 188 186 186 193 193 190 190 188 188 193 193 178 178 8 8 180 180 177 177 10 10 8 8 177 177 12 12 10 10 177 177 8 8 178 178 174 174 14 14 12 12 174 174 12 12 177 177 172 172 14 14 174 174 170 170 17 17 14 14 170 170 18 18 17 17 170 170 14 14 172 172 168 168 20 20 18 18 168 168 18 18 170 170 166 166 20 20 168 168 164 164 22 22 20 20 164 164 20 20 166 166 162 162 24 24 22 22 162 162 22 22 164 164 160 160 26 26 24 24 160 160 28 28 26 26 160 160 24 24 162 162 158 158 30 30 28 28 158 158 28 28 160 160 156 156 30 30 158 158 154 154 32 32 30 30 154 154 30 30 156 156 152 152 34 34 32 32 152 152 37 37 34 34 152 152 32 32 154 154 150 150 37 37 152 152 149 149 38 38 37 37 149 149 37 37 150 150 146 146 38 38 149 149 146 146 40 40 38 38 42 42 40 40 146 146 144 144 42 42 146 146 142 142 44 44 42 42 142 142 42 42 144 144 140 140 44 44 142 142 140 140 46 46 44 44 49 49 46 46 140 140 49 49 140 140 138 138 136 136 49 49 138 138 130 130 134 134 132 132 130 130 136 136 134 134 50 50 49 49 136 136 126 126 136 136 130 130 126 126 50 50 136 136 126 126 130 130 128 128 54 54 53 53 50 50 56 56 50 50 126 126 56 56 54 54 50 50 123 123 126 126 124 124 60 60 58 58 56 56 116 116 126 126 123 123 116 116 120 120 118 118 116 116 123 123 120 120 64 64 62 62 60 60 66 66 64 64 60 60 112 112 56 56 126 126 112 112 126 126 116 116 112 112 116 116 114 114 73 73 68 68 66 66 73 73 70 70 68 68 73 73 60 60 56 56 73 73 66 66 60 60 106 106 110 110 108 108 106 106 112 112 110 110 76 76 74 74 73 73 100 100 104 104 102 102 100 100 106 106 104 104 100 100 112 112 106 106 83 83 78 78 76 76 83 83 80 80 78 78 96 96 100 100 98 98 84 84 73 73 56 56 84 84 76 76 73 73 84 84 83 83 76 76 92 92 96 96 94 94 92 92 56 56 112 112 92 92 112 112 100 100 92 92 84 84 56 56 92 92 100 100 96 96 88 88 84 84 92 92 88 88 86 86 84 84 90 90 88 88 92 92 271 271 273 273 1 1 267 267 269 269 271 271 263 263 265 265 267 267 263 263 267 267 271 271 261 261 263 263 271 271 257 257 259 259 261 261 251 251 253 253 255 255 251 251 255 255 257 257 247 247 248 248 251 251 247 247 257 257 261 261 247 247 261 261 271 271 247 247 251 251 257 257 243 243 245 245 247 247 241 241 243 243 247 247 235 235 237 237 238 238 235 235 238 238 241 241 235 235 247 247 271 271 235 235 241 241 247 247 231 231 233 233 235 235 227 227 228 228 231 231 224 224 231 231 235 235 224 224 227 227 231 231 218 218 221 221 223 223 218 218 223 223 224 224 215 215 217 217 218 218 211 211 213 213 215 215 211 211 218 218 224 224 211 211 235 235 271 271 211 211 215 215 218 218 211 211 224 224 235 235 207 207 209 209 211 211 183 183 3 3 4 4 183 183 4 4 7 7 203 203 205 205 207 207 185 185 1 1 3 3 185 185 3 3 183 183 181 181 183 183 7 7 181 181 7 7 9 9 201 201 203 203 207 207 201 201 211 211 271 271 201 201 271 271 1 1 201 201 207 207 211 211 197 197 199 199 201 201 195 195 197 197 201 201 187 187 201 201 1 1 187 187 1 1 185 185 192 192 195 195 201 201 192 192 201 201 187 187 189 189 192 192 187 187 191 191 192 192 189 189 179 179 181 181 9 9 176 176 9 9 11 11 176 176 11 11 13 13 176 176 179 179 9 9 175 175 13 13 15 15 175 175 176 176 13 13 173 173 175 175 15 15 171 171 15 15 16 16 171 171 16 16 19 19 171 171 173 173 15 15 169 169 19 19 21 21 169 169 171 171 19 19 167 167 169 169 21 21 165 165 21 21 23 23 165 165 167 167 21 21 163 163 23 23 25 25 163 163 165 165 23 23 161 161 25 25 27 27 161 161 27 27 29 29 161 161 163 163 25 25 159 159 29 29 31 31 159 159 161 161 29 29 157 157 159 159 31 31 155 155 31 31 33 33 155 155 157 157 31 31 153 153 33 33 35 35 153 153 35 35 36 36 153 153 155 155 33 33 151 151 153 153 36 36 148 148 36 36 39 39 148 148 151 151 36 36 147 147 148 148 39 39 147 147 39 39 41 41 43 43 147 147 41 41 145 145 147 147 43 43 143 143 43 43 45 45 143 143 145 145 43 43 141 141 143 143 45 45 141 141 45 45 47 47 48 48 141 141 47 47 48 48 139 139 141 141 137 137 139 139 48 48 131 131 133 133 135 135 131 131 135 135 137 137 51 51 137 137 48 48 127 127 131 131 137 137 127 127 137 137 51 51 127 127 129 129 131 131 55 55 51 51 52 52 57 57 127 127 51 51 57 57 51 51 55 55 122 122 125 125 127 127 61 61 57 57 59 59 117 117 122 122 127 127 117 117 119 119 121 121 117 117 121 121 122 122 65 65 61 61 63 63 67 67 61 61 65 65 113 113 127 127 57 57 113 113 117 117 127 127 113 113 115 115 117 117 72 72 67 67 69 69 72 72 69 69 71 71 72 72 57 57 61 61 72 72 61 61 67 67 107 107 109 109 111 111 107 107 111 111 113 113 77 77 72 72 75 75 101 101 103 103 105 105 101 101 105 105 107 107 101 101 107 107 113 113 82 82 77 77 79 79 82 82 79 79 81 81 97 97 99 99 101 101 85 85 57 57 72 72 85 85 72 72 77 77 85 85 77 77 82 82 93 93 95 95 97 97 93 93 113 113 57 57 93 93 101 101 113 113 93 93 57 57 85 85 93 93 97 97 101 101 89 89 93 93 85 85 89 89 85 85 87 87 91 91 93 93 89 89