990
401939 941583 60066 720401 194650 852523 312773 185492 771084 856056 590336 111004 892976 535678 939482 453615 821627 135093 918331 970201 719426 24079 94759 270089 246133 647917 152118 785074 940057 712175 138086 891955 730109 583397 100053 550035 43556 539078 652797 996138 628356 429279 67497 839890 238484 241281 987466 930844 903829 941416 910304 159990 825999 582587 187760 945942 999431 705316 255634 1476 771882 788365 473907 303556 176151 230986 40907 857294 410748 882678 783347 418657 923599 92225 467948 414743 935277 316715 480918 128766 297738 253607 793465 45929 590671 920092 373068 9801 196018 622171 370904 160529 64800 925221 215240 76032 880526 636173 490363 897676 945472 413264 512577 150912 573247 715599 505466 260733 471943 405854 821031 984766 575897 718908 880040 864607 100030 740210 823013 424079 47784 681424 784181 730550 190876 211867 858036 616541 17785 53393 916090 232109 561173 222989 778416 719186 225403 756562 48749 644911 170687 446118 679744 163507 382100 728542 339660 849617 156891 193264 472333 354860 144073 29820 95567 58832 77225 157604 149616 513729 365410 268359 887240 72386 887019 152169 697769 967182 955404 314398 755242 539099 366170 380662 626325 601657 722131 828641 726899 591415 874706 97125 584225 691130 310416 2788 133609 827007 332516 189818 390532 35622 932664 500916 689040 833996 706544 163489 681774 742428 175573 423632 748371 749379 93161 333875 243028 551197 306826 672125 643614 652928 624909 98107 478216 970565 63953 889213 491259 955829 954542 400685 264678 838294 419292 277003 458584 646760 331997 547823 793589 982431 835090 714102 252685 789124 149697 811046 729526 621833 798260 985052 207944 111342 435349 195114 970728 544689 637640 484342 893163 235597 887562 169761 43131 316786 358500 59081 805847 120282 896404 459553 947334 344555 747960 418923 610177 635434 219716 218051 595195 579752 255175 199626 829429 77216 936525 561213 785256 46013 313423 533368 227932 635556 137716 174985 450059 92857 635394 906192 908311 665811 860099 588682 425700 249191 686274 975293 638094 979198 631506 681093 95935 729970 384613 778959 150418 49432 866217 512912 29324 833392 222012 829225 14999 562161 273180 588359 704120 8278 381272 432616 413069 468346 12200 162596 236492 359784 51037 263465 471467 533877 535125 811747 787827 270614 572707 345789 811021 947717 888580 629531 538652 833292 538898 169495 127285 131561 504920 656446 871041 52696 467167 994604 44260 557963 796918 384199 569752 979850 95234 744328 270046 740359 335983 786992 930071 469627 934281 929388 978357 913072 497839 543421 59198 324806 43408 126432 944550 74662 505047 780191 819289 728057 306287 721429 244968 831473 567846 628289 885168 615566 986458 344368 102167 341482 814656 605881 218093 714102 278147 470176 910174 689945 178031 108577 697309 55982 376051 251494 434083 656991 669683 306998 700231 888770 186330 455891 28889 996533 554979 842840 146744 304524 623153 757903 553312 331405 770380 646061 457368 974087 600460 247959 136366 411044 623198 710641 14294 658460 670555 784484 375894 372963 289721 503092 294267 311444 686241 973948 486458 218208 804674 354110 628791 6783 735201 887301 946678 7965 300304 201703 653889 944253 596428 737366 705169 736475 614632 277370 103196 284281 180303 787527 841971 155565 82689 631377 505715 693792 941501 7685 498551 468858 489363 658907 982753 362564 160412 868727 770737 132418 205073 730927 941768 354443 517978 164465 650987 617287 897728 563200 798441 311298 933763 581509 192774 575753 803635 219268 500114 245492 264058 222808 379582 767001 354727 701915 567577 677037 602767 966615 113523 394561 308635 834005 869946 181432 575389 644141 764118 35098 641739 450193 399812 591923 713779 934535 160076 752195 264152 387453 744247 374249 614993 823101 36357 215726 401303 552852 630539 77875 589411 419711 176155 882056 468380 433370 945810 561197 692393 944236 890018 595297 971220 247335 568933 466762 679313 309606 82831 947426 207494 76750 704698 82 836437 754917 541064 615621 913445 442163 492883 34054 523980 409558 360374 708518 260283 209452 561475 202905 442880 27384 908625 657774 360173 3977 688970 844684 781881 912555 133011 850335 869217 925074 191124 53707 515209 881404 935600 221386 601139 717997 268149 249886 385445 973791 260448 659519 98174 351083 319024 907135 731595 172181 441231 695306 172794 80155 947205 126869 836141 906695 584555 400335 332152 950752 489245 863348 993319 178955 419969 804714 862674 324133 628613 735454 344545 797292 269484 972389 650857 380262 361585 923979 194333 264234 695665 937187 54766 542843 122776 115211 977920 16365 874329 613028 911910 624299 53709 669882 64315 990708 565573 1222 145625 126134 321437 114482 796159 906890 761894 642001 645407 698326 27847 807245 937519 160349 173467 764220 775901 764781 526986 814046 603746 51869 450250 739973 537864 258480 252690 288638 865377 342586 16251 879159 140913 716848 74739 589250 117440 817712 595706 533104 445982 141541 572396 758367 24733 106882 535268 635009 621138 282198 849194 748637 152220 842035 160429 324596 772610 357651 738955 487608 223730 751777 719374 301180 274157 479315 411114 515635 819200 780871 637568 12647 640703 530510 967583 159411 520161 107550 828489 960855 415619 492342 467981 680076 42532 851187 651305 245058 135985 727804 61389 209775 764774 446941 903289 588327 39653 647908 579139 433438 406294 660071 875511 661615 130911 333922 42552 695144 870266 390162 676677 787362 357815 377345 488162 512642 35994 158339 964801 869315 665144 418207 850225 166924 219808 365645 530073 792790 567796 953664 443180 999992 85488 70012 15265 261342 314091 588324 588899 640987 150004 803598 11755 329085 684720 768674 217872 509145 776551 631748 776378 669041 242347 963877 132193 563028 806616 84647 565374 29135 479177 243075 208353 783956 455 994934 566825 68635 915857 3555 930267 780024 4078 22595 963503 423468 902855 690769 946913 11052 503223 515425 11264 156624 877183 813902 904693 142544 431455 203495 51031 454378 550251 594669 511693 494808 45001 911854 996783 171366 830601 955877 426451 190382 482121 330481 229101 858710 45808 509112 76617 559889 525762 991055 501989 518302 110651 276523 939054 953905 953829 297506 284949 921032 305459 762048 821838 6523 252067 919996 729789 195632 49575 346951 895832 166086 287478 458264 893126 237522 839107 940502 493290 763588 483444 296669 262215 601259 462 939832 678505 644267 403393 622025 833512 232860 419683 522828 833111 348256 464579 169295 362734 440498 878272 487788 844972 85560 936048 718353 339742 145539 818722 334329 475494 143564 188565 862288 238100 985848 995210 17175 532538 103750 571062 152067 693203 747783 333013 549687 213716 980906 903284 69942 854821 651231 613754 528812 494652 847351 927578 28348 668977 222372 969492 286723 629488 475299 352805 663652 226877 574301 256121 553345