1000
64 401 361 769 624 821 193 217 751 150 361 916 0 120 769 21 248 360 797 734 581 150 325 474 584 82 753 534 936 565 381 261 159 809 857 128 128 540 550 961 627 704 192 721 225 752 42 446 898 123 613 689 870 923 982 81 244 935 920 500 175 1 992 651 417 715 401 249 501 826 858 401 610 81 904 776 837 953 371 704 984 800 0 840 220 225 441 593 640 780 629 600 481 600 448 350 816 625 825 861 400 500 866 601 840 620 181 88 88 200 41 845 667 200 780 601 519 682 651 250 0 455 504 112 711 792 685 278 402 150 753 560 503 96 408 480 446 621 113 131 118 441 251 801 241 830 525 381 601 468 827 264 420 618 125 900 774 348 780 496 486 751 490 429 13 96 907 501 153 651 673 270 113 851 465 338 631 561 300 116 504 914 201 491 760 468 739 850 384 12 819 513 779 473 680 1 81 217 809 995 544 116 921 676 441 140 181 280 699 202 201 104 945 457 220 853 394 544 752 784 985 401 131 524 748 112 341 521 921 960 808 520 700 136 896 758 65 20 761 104 600 212 601 368 352 520 208 928 450 732 29 0 192 201 60 184 161 768 428 251 715 399 921 564 587 756 8 689 801 695 1 112 822 800 600 0 40 788 535 757 869 141 230 491 941 801 592 961 457 377 721 914 971 368 768 216 761 651 601 148 714 488 321 632 960 211 90 25 361 321 752 644 948 144 827 639 929 513 846 745 321 233 450 210 628 8 952 202 0 825 924 224 32 121 600 780 840 431 801 829 885 34 873 920 428 489 481 1 86 160 501 567 756 594 466 400 756 970 945 320 815 521 705 240 333 441 416 610 334 1 601 294 465 330 618 401 310 535 489 424 448 48 584 713 8 429 500 502 600 888 1 41 751 432 901 937 608 440 896 713 110 424 985 769 591 460 345 881 440 973 440 251 617 226 520 400 532 872 245 929 504 400 520 992 581 800 624 401 600 901 201 600 381 729 475 83 721 961 359 830 95 652 713 616 801 104 761 750 648 904 365 472 300 870 437 637 220 341 768 0 722 164 205 908 415 457 885 156 920 833 125 6 502 800 425 561 812 561 289 781 681 985 184 769 177 772 760 553 880 601 203 480 825 200 421 149 304 916 761 161 251 502 777 776 300 588 500 521 273 269 920 952 687 193 523 369 822 760 800 602 525 951 980 649 290 801 840 721 376 985 470 231 321 800 944 656 700 20 800 209 460 671 201 401 601 150 450 444 287 825 761 762 541 407 361 901 0 455 821 81 800 460 600 797 960 81 264 917 964 561 241 780 520 779 563 900 161 60 0 121 57 600 277 896 836 600 776 280 609 141 300 691 976 209 25 508 88 249 745 157 60 200 154 401 873 864 551 790 192 101 488 215 220 800 891 701 180 600 500 552 0 881 104 1 929 420 132 422 41 184 104 400 400 217 561 784 449 801 600 847 768 971 620 360 78 741 243 878 201 869 887 401 377 810 525 557 821 431 599 401 471 433 901 1 254 101 33 309 700 968 571 64 0 700 238 201 766 240 984 914 785 381 0 241 901 240 542 921 1 184 876 808 900 90 505 912 384 201 97 268 600 555 950 395 144 520 154 320 366 940 433 568 20 701 995 616 532 853 400 664 339 736 608 800 949 4 665 908 84 1 969 809 581 950 800 950 893 388 303 873 504 560 341 915 776 441 905 880 691 100 200 634 808 40 936 585 420 271 111 809 960 128 650 190 418 292 621 808 275 110 471 235 373 674 440 841 491 962 251 545 403 921 480 144 848 784 826 391 200 626 259 577 288 621 729 561 888 181 641 369 907 601 824 941 965 777 785 402 119 10 532 201 839 601 190 221 540 199 931 681 781 495 477 390 200 320 952 201 741 629 500 981 766 981 529 331 767 624 281 217 616 65 267 478 336 681 140 639 445 980 144 301 671 592 228 720 425 964 975 590 40 221 16 560 984 285 792 499 550 41 665 791 8 801 632 72 761 809 730 230 889 511 120 30 28 341 992 500 0 80 875 996 814 91 573 385 653 752 711 184 283 368 476 545 229 895 470 365 120 292 253 600 159 840 391 376 680 317 415 520 550 510 880 925 881 809 796 449 616 857 924 560 124 651 348 961 817 246 79 713 140 248 885 896 523 1 721 732 131 960 608 41 568 817 201 521 941 121 520 448 480 481 261 642 766 592 800 400 900 136 75 119 566 793 489 540 929 504 760 196 880 760 9 641 574 324 984 30 335 400 594 328 751 160 651 561 560 449 233 617 321