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