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