400 0 0
54 621 349 729 326 577 700 377 785 480 11 274 207 960 780 747 345 840 95 359 704 803 610 888 102 997 371 612 325 410 534 734 438 362 735 335 741 680 362 405 149 143 253 75 163 278 139 568 773 214 737 56 95 947 452 956 738 129 232 361 292 349 796 473 43 401 477 822 72 771 859 570 703 182 796 969 618 368 352 507 444 83 105 326 256 819 11 326 179 44 10 546 957 970 4 68 321 26 630 642 991 853 725 176 37 803 243 823 841 935 973 590 318 717 760 740 253 123 970 278 989 774 680 609 357 247 251 349 34 814 234 995 11 814 910 783 49 88 715 868 698 819 954 484 645 415 484 722 851 147 350 355 550 246 600 981 15 445 765 549 656 886 699 730 792 124 780 708 91 724 664 551 520 193 516 679 432 24 255 127 676 342 859 769 788 661 466 504 825 108 710 207 988 5 64 206 508 151 327 623 600 369 447 891 554 137 56 409 672 442 804 991 242 678 511 518 591 977 834 259 202 744 462 785 786 613 765 822 749 504 327 279 293 908 510 653 288 730 628 833 837 38 51 17 739 774 236 312 214 37 976 232 977 210 619 128 897 271 352 471 558 746 241 348 219 406 215 423 219 555 11 173 427 128 954 15 257 488 487 408 901 824 543 141 556 804 800 254 358 538 289 833 260 634 448 462 828 816 115 72 798 372 583 515 224 280 388 619 90 749 629 82 700 16 455 953 57 340 153 961 703 760 618 580 580 558 221 978 702 844 160 761 261 809 501 269 791 574 886 495 188 164 703 599 572 101 671 43 923 371 341 814 62 297 996 432 331 674 403 182 144 349 498 586 954 34 381 997 115 322 773 277 878 942 462 360 205 509 759 324 94 457 859 228 880 503 594 218 35 23 115 812 1000 236 883 357 706 902 951 241