0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 5 5 6 6 6 7 3 3 8 7 7 9 8 8 10 9 9 11 9 9 12 10 10 13 7 7 14 4 4 15 11 11 16 12 12 17 12 12 18 5 5 19 4 4 20 8 8 21 13 13 22 14 14 23 14 14 24 9 9 25 8 8 26 11 11 27 15 15 28 16 16 29 16 16 30 12 12 31 11 11 32 13 13 33 17 17 34 18 18 35 18 18 36 14 14 37 13 13 38 15 15 39 3 3 40 6 6 41 6 6 42 16 16 43 15 15 44 17 17 45 7 7 46 10 10 47 10 10 48 18 18 49 17 17 50 19 19 51 2 2 52 1 1 53 0 0 54 20 20 55 1 1 56 1 1 57 20 20 58 19 19 59 21 21 60 22 22 61 23 23 62 23 23 63 24 24 64 21 21 65 24 24 66 23 23 67 25 25 68 26 26 69 27 27 70 28 28 71 28 28 72 29 29 73 26 26 74 29 29 75 28 28 76 30 30 77 31 31 78 32 32 79 33 33 80 33 33 81 34 34 82 31 31 83 34 34 84 33 33 85 35 35 86 36 36 87 37 37 88 38 38 89 38 38 90 39 39 91 36 36 92 39 39 93 38 38 94 40 40 95 41 41 96 42 42 97 43 43 98 44 44 99 45 45 100 46 46 101 46 46 102 47 47 103 44 44 104 48 48 105 49 49 106 50 50 107 50 50 108 51 51 109 48 48 110 45 45 111 52 52 112 53 53 113 53 53 114 46 46 115 45 45 116 49 49 117 54 54 118 55 55 119 55 55 120 50 50 121 49 49 122 52 52 123 56 56 124 57 57 125 57 57 126 53 53 127 52 52 128 54 54 129 58 58 130 59 59 131 59 59 132 55 55 133 54 54 134 56 56 135 44 44 136 47 47 137 47 47 138 57 57 139 56 56 140 58 58 141 48 48 142 51 51 143 51 51 144 59 59 145 58 58 146 60 60 147 43 43 148 42 42 149 41 41 150 61 61 151 42 42 152 42 42 153 61 61 154 60 60 155 62 62 156 63 63 157 64 64 158 64 64 159 65 65 160 62 62 161 65 65 162 64 64 163 66 66 164 67 67 165 68 68 166 69 69 167 69 69 168 70 70 169 67 67 170 70 70 171 69 69 172 71 71 173 72 72 174 73 73 175 74 74 176 74 74 177 75 75 178 72 72 179 75 75 180 74 74 181 76 76 182 77 77 183 78 78 184 79 79 185 79 79 186 80 80 187 77 77 188 80 80 189 79 79 190 81 81 191 82 82 192 83 83 193 84 84 194 85 85 195 86 86 196 87 87 197 87 87 198 88 88 199 85 85 200 89 89 201 90 90 202 91 91 203 91 91 204 92 92 205 89 89 206 86 86 207 93 93 208 94 94 209 94 94 210 87 87 211 86 86 212 90 90 213 95 95 214 96 96 215 96 96 216 91 91 217 90 90 218 93 93 219 97 97 220 98 98 221 98 98 222 94 94 223 93 93 224 95 95 225 99 99 226 100 100 227 100 100 228 96 96 229 95 95 230 97 97 231 85 85 232 88 88 233 88 88 234 98 98 235 97 97 236 99 99 237 89 89 238 92 92 239 92 92 240 100 100 241 99 99 242 101 101 243 84 84 244 83 83 245 82 82 246 102 102 247 83 83 248 83 83 249 102 102 250 101 101 251 103 103 252 104 104 253 105 105 254 105 105 255 106 106 256 103 103 257 106 106 258 105 105 259 107 107 260 108 108 261 109 109 262 110 110 263 110 110 264 111 111 265 108 108 266 111 111 267 110 110 268 112 112 269 113 113 270 114 114 271 115 115 272 115 115 273 116 116 274 113 113 275 116 116 276 115 115 277 117 117 278 118 118 279 119 119 280 120 120 281 120 120 282 121 121 283 118 118 284 121 121 285 120 120 286 122 122 287 123 123 288 124 124 289 125 125 290 126 126 291 127 127 292 128 128 293 128 128 294 129 129 295 126 126 296 130 130 297 131 131 298 132 132 299 132 132 300 133 133 301 130 130 302 127 127 303 134 134 304 135 135 305 135 135 306 128 128 307 127 127 308 131 131 309 136 136 310 137 137 311 137 137 312 132 132 313 131 131 314 134 134 315 138 138 316 139 139 317 139 139 318 135 135 319 134 134 320 136 136 321 140 140 322 141 141 323 141 141 324 137 137 325 136 136 326 138 138 327 126 126 328 129 129 329 129 129 330 139 139 331 138 138 332 140 140 333 130 130 334 133 133 335 133 133 336 141 141 337 140 140 338 142 142 339 125 125 340 124 124 341 123 123 342 143 143 343 124 124 344 124 124 345 143 143 346 142 142 347 144 144 348 145 145 349 146 146 350 146 146 351 147 147 352 144 144 353 147 147 354 146 146 355 148 148 356 149 149 357 150 150 358 151 151 359 151 151 360 152 152 361 149 149 362 152 152 363 151 151 364 153 153 365 154 154 366 155 155 367 156 156 368 156 156 369 157 157 370 154 154 371 157 157 372 156 156 373 158 158 374 159 159 375 160 160 376 161 161 377 161 161 378 162 162 379 159 159 380 162 162 381 161 161 382 163 163 383 164 164 384 165 165 385 166 166 386 167 167 387 168 168 388 169 169 389 169 169 390 170 170 391 167 167 392 171 171 393 172 172 394 173 173 395 173 173 396 174 174 397 171 171 398 168 168 399 175 175 400 176 176 401 176 176 402 169 169 403 168 168 404 172 172 405 177 177 406 178 178 407 178 178 408 173 173 409 172 172 410 175 175 411 179 179 412 180 180 413 180 180 414 176 176 415 175 175 416 177 177 417 181 181 418 182 182 419 182 182 420 178 178 421 177 177 422 179 179 423 167 167 424 170 170 425 170 170 426 180 180 427 179 179 428 181 181 429 171 171 430 174 174 431 174 174 432 182 182 433 181 181 434 183 183 435 166 166 436 165 165 437 164 164 438 184 184 439 165 165 440 165 165 441 184 184 442 183 183 443 185 185 444 186 186 445 187 187 446 187 187 447 188 188 448 185 185 449 188 188 450 187 187 451 189 189 452 190 190 453 191 191 454 192 192 455 192 192 456 193 193 457 190 190 458 193 193 459 192 192 460 194 194 461 195 195 462 196 196 463 197 197 464 197 197 465 198 198 466 195 195 467 198 198 468 197 197 469 199 199 470 200 200 471 201 201 472 202 202 473 202 202 474 203 203 475 200 200 476 203 203 477 202 202 478 204 204 479 205 205 480 206 206 481 207 207 482 208 208 483 209 209 484 210 210 485 210 210 486 211 211 487 208 208 488 212 212 489 213 213 490 214 214 491 214 214 492 215 215 493 212 212 494 209 209 495 216 216 496 217 217 497 217 217 498 210 210 499 209 209 500 213 213 501 218 218 502 219 219 503 219 219 504 214 214 505 213 213 506 216 216 507 220 220 508 221 221 509 221 221 510 217 217 511 216 216 512 218 218 513 222 222 514 223 223 515 223 223 516 219 219 517 218 218 518 220 220 519 208 208 520 211 211 521 211 211 522 221 221 523 220 220 524 222 222 525 212 212 526 215 215 527 215 215 528 223 223 529 222 222 530 224 224 531 207 207 532 206 206 533 205 205 534 225 225 535 206 206 536 206 206 537 225 225 538 224 224 539 226 226 540 227 227 541 228 228 542 228 228 543 229 229 544 226 226 545 229 229 546 228 228 547 230 230 548 231 231 549 232 232 550 233 233 551 233 233 552 234 234 553 231 231 554 234 234 555 233 233 556 235 235 557 236 236 558 237 237 559 238 238 560 238 238 561 239 239 562 236 236 563 239 239 564 238 238 565 240 240 566 241 241 567 242 242 568 243 243 569 243 243 570 244 244 571 241 241 572 244 244 573 243 243 574 245 245 575