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