2000 6 10
499206 262406 639374 752201 910325 178141 127580 587923 666965 619665 662703 1274 79568 252244 368882 967649 363678 940409 977755 208774 493699 329971 598591 842593 49874 438993 992223 830466 550100 570955 998370 939928 696771 233379 154908 739711 699021 25595 643609 282539 906715 787291 419799 954666 552549 169142 717178 326565 673867 99812 288380 980354 689980 687097 653811 193617 697354 309651 186139 654306 126477 219215 967414 721526 996397 636458 871127 771262 757 682021 837223 507883 260375 977436 583554 450635 246665 203235 157941 822781 182825 279782 380701 403710 766337 711014 421500 259015 347444 24995 303764 289279 311668 4070 91533 258070 128042 670264 689647 357942 564256 371865 199036 276410 518451 819510 290232 532406 468730 105052 774267 608065 214411 18740 797554 983202 497489 643654 82276 461218 650298 548463 360830 426394 34600 857697 312609 807345 21490 648521 697952 418479 501671 852772 27618 944626 70956 329286 248356 68292 971786 256067 925961 558548 519394 458128 997800 154860 783384 179963 311801 548759 491549 462967 418247 897709 217808 363516 608254 38594 480282 205854 397737 36598 720051 347123 334013 327603 458393 444596 443684 353960 309347 434681 404227 81119 405467 619706 75826 516348 995274 453128 53002 876723 967372 992096 247465 277730 541884 952768 282182 89930 300495 640605 825816 950890 93358 627243 206214 438298 281551 113573 690263 288376 216559 101331 526272 972441 949132 965472 559727 507148 728464 498794 386637 925803 919077 195627 897483 851528 923377 695277 157875 462550 4753 296867 695293 492777 690405 104717 151546 617123 698725 546224 90283 859984 366379 577181 460600 530674 915562 250039 202444 508691 599129 274581 207131 481539 504535 77670 981768 521673 209787 579729 347622 70286 516553 797407 968421 484838 157531 807687 762878 346142 24741 133664 622313 728547 239826 184034 14187 929592 310605 568565 434849 629199 13589 801402 5657 9331 892401 911876 508062 612793 125187 327684 891735 805017 312229 459058 15877 235787 820032 959934 993666 268845 363628 936140 38054 45572 787109 438153 631503 387494 904449 641455 723875 414465 121697 337366 280282 827078 307739 885201 574117 151452 800696 767361 647599 14746 848815 194616 977756 287065 126278 920871 537783 294121 951036 831386 810114 379480 38113 608643 885888 769317 625006 349075 270245 170717 70032 769341 16845 428982 707646 761793 445342 810686 696327 782750 190873 927126 399924 147796 241897 740415 217542 815401 836282 825126 665452 233833 455938 891483 77965 319241 600657 270097 450632 73667 116664 754134 443026 320171 120464 47736 56219 606411 120928 377093 987460 523019 148655 803703 576881 877327 810524 638880 156769 102188 979345 865675 377531 872687 835952 122577 700324 433124 260593 320272 33269 61308 253896 369235 963932 473027 734904 444447 324172 908698 274815 891611 901513 177692 660284 970220 275660 366854 624234 413395 209220 204614 949978 312451 931536 8858 121847 963215 515029 852935 290394 930116 306421 614235 410622 476169 835227 677311 637049 550528 999321 694499 916772 404862 30204 931725 334261 273430 514403 212389 220670 910543 263387 973580 68434 762832 936776 98326 698314 816850 604159 16154 221473 174751 564290 569964 107464 762907 479265 605814 65374 287583 418710 280425 91149 855714 718344 795305 434296 715229 254697 169853 18063 465399 350539 329620 556806 786745 360021 18306 146294 727165 574361 265214 735106 494975 908736 879847 741381 582835 395886 965365 670172 474125 734934 453632 915223 719146 258079 611940 961947 609388 206785 116789 593040 300399 797138 644743 61439 87711 194451 80006 189345 212115 637846 216658 911751 280641 456532 476917 540586 341016 817611 152574 418653 872084 19948 598646 862537 10604 404620 552167 909767 687796 309076 937495 697530 769436 719960 690095 421438 537291 692523 389339 573106 764210 350657 755975 777270 254853 422563 611461 140289 88960 576109 513611 913832 196391 751250 568987 139107 855058 978873 230853 43719 457337 237496 961659 577177 913031 244213 285161 908453 237423 833896 934335 960845 658596 872852 730662 633712 388207 392728 863959 522944 602360 454937 436140 742808 725457 493971 590748 692657 227378 722446 58322 961018 709371 704726 510018 327127 541353 214093 693894 820336 843691 754118 306222 198779 682974 266075 641003 178290 506502 5698 540842 46159 75194 450004 216219 302759 561219 464743 922790 917756 167137 553945 211021 551579 115001 676187 955371 25042 614705 17657 21667 333994 702851 643045 549190 592409 218752 510962 916931 702309 922127 884893 529955 666272 26399 701996 302840 155968 76669 645122 976717 331870 493855 87940 911285 649485 929152 310023 644990 507939 509774 238974 657508 189792 871150 309044 30376 521380 301730 743165 912497 810044 78646 763898 17766 361594 502259 738977 373039 763515 165508 965562 500658 909533 680064 565292 370851 981903 310156 783381 108612 10618 493547 446916 352798 774273 326250 646648 144943 604865 725770 566597 913783 645009 991266 778651 761917 105248 701752 921392 679185 275631 548256 875672 754253 794147 817916 322841 972127 967674 540592 820370 48267 50591 185404 361175 892004 630676 87265 969526 668347 607704 811257 57840 247323 934632 85352 801240 933449 625042 573819 664437 341815 864240 690575 364993 764828 882429 467868 815161 664663 447691 531480 495111 734520 967500 101771 717060 915094 500337 292891 656716 780706 793652 575094 752961 489820 825835 802990 570027 800237 76067 666949 838952 290576 15848 720243 297523 799132 960677 835222 812317 633684 889930 661703 847836 781832 726670 578409 754553 906094 168698 704393 920849 70165 278734 588072 256604 180658 741821 206391 486822 777879 608701 640951 950119 500133 273457 533837 611141 466173 870100 539998 52672 857123 143728 580487 679430 609083 865099 259183 80657 636855 515868 85681 101260 786377 851649 384618 250411 397242 442479 1494 153093 878932 694059 416903 962098 273909 950203 205637 820281 690219 771400 121455 470182 713304 123843 886457 428855 250748 575676 14343 915666 445246 512025 523751 986874 585220 577789 843141 707006 990226 410952 113520 323779 504300 182789 670078 685360 588413 48180 796993 695502 757767 670034 204218 226309 851246 26564 434821 366549 681471 143438 155473 180050 598131 178088 757941 816676 397846 534873 871300 863570 682861 542665 844973 101374 101941 557245 635081 578989 188870 940584 266357 424890 772972 413092 603813 673353 712687 826787 776580 340808 304878 547190 417959 292122 38640 6366 21819 744798 751283 122808 526463 469734 829725 207478 858359 368874 132388 879463 321746 464575 649475 443034 712038 288724 675917 718966 61087 844806 30983 183482 364734 448912 206305 425084 771329 107196 715275 527012 761138 862811 758198 55766 320742 418354 121091 744136 674029 816117 687329 207286 451297 449119 507794 733466 602207 279253 382697 395315 415520 391776 349393 779481 583824 398731 594718 803568 820833 724433 512315 75173 82169 926954 148031 975561 727471 257167 410775 54080 151160 106992 267557 167580 647546 93759 503270 97380 330795 665981 337534 128350 439050 538973 489206 35218 573942 736119 621442 508222 921683 823309 947410 308798 37185 6516 155329 275405 280046 492580 214604 508243 105079 844216 118796 304752 908355 427638 748684 186760 263717 428794 116296 821627 141376 893998 543170 611259 806081 712272 355879 690181 975943 693909 790610 890925 424813 481335 19553 472817 776927 660018 213472 262951 168233 318123 499024 375990 945440 807671 447243 637546 994526 176139 649067 757969 998294 183027 220468 336161 882413 476504 558669 618364 834166 934646 452160 462419 538945 599310 594331 973926 102377 384854 669044 890617 522668 106059 150353 769964 253969 23209 91311 365427 800000 229358 882443 283677 404342 952057 666461 524693 89505 519123 178593 680093 671049 519369 544964 63480 644837 544326 809841 640113 319379 882020 394844 82401 620745 349821 532433 783922 396504 147711 323832 307753 189874 91612 76939 172304 760964 984030 823379 374919 37017 325830 983419 50484 383079 282194 808254 790665 535239 395087 855881 466507 329568 485187 266533 204955 801174 946872 721441 603171 233332 919053 180429 524922 526738 75703 238239 949737 697514 755818 826023 120561 877762 694098 9264 268421 51392 712256 958107 24417 707776 223316 485461 359553 232470 53475 545962 780461 331339 604563 25003 63035 892101 433670 744957 600481 48767 911937 572602 811223 374595 843772 93726 177263 445676 200843 870146 208286 606809 756009 433358 428410 537256 711286 463870 703121 791849 776833 697519 305577 766655 830226 277369 134450 433316 781186 142671 463185 913719 97128 605489 179979 64409 13349 599954 861113 516626 25652 329483 518815 776893 37954 951585 202297 536210 469662 421455 675143 346336 337324 203226 168354 709660 213381 574959 694019 364566 967277 219357 520983 329974 575563 700003 878794 271692 569651 610814 521394 712156 460441 122242 373570 832451 460712 439333 632982 812816 157896 343319 565673 789563 189273 962158 38056 182233 569631 383390 124904 376511 882152 366388 166816 39877 34348 92270 187246 242064 641884 704869 180636 859681 358053 942019 627622 451192 647628 573787 963675 208209 858960 807217 886929 771594 262793 997211 743429 20435 155621 487214 868744 449016 650863 875283 979318 386672 97893 375738 382407 451763 755913 104214 766564 896622 73378 952857 416041 575630 13647 814567 874894 483693 242836 433857 531100 299115 313987 216379 202221 285659 119776 748867 121289 54495 673511 260177 789278 458121 923921 648128 46095 437101 282660 975572 465303 331792 992113 878742 710919 252717 128023 213322 638056 702589 923881 635373 27848 465129 755248 805691 356043 613052 691205 816182 226191 868672 540050 659610 331245 138580 680336 628073 342699 149927 359238 617609 524451 338556 56930 209753 230248 91873 801705 659115 470947 498996 1359 50029 369987 722065 187046 62772 815023 246703 478169 884655 852140 96343 752122 665996 682788 797532 657592 480281 27628 539467 546059 643904 8764 121568 971296 233132 750566 251849 142341 945526 171442 508487 855089 312597 549946 356695 142021 549438 394214 176770 537447 544693 159151 566970 538803 90354 603326 722974 984698 142095 22703 642680 265378 558299 754058 671238 1482 260608 655176 127612 339094 403428 492750 672647 438372 940063 184412 185308 428489 148898 101180 978406 30632 567854 625535 9052 414001 306068 404843 906784 336983 154626 319310 989883 99661 890202 990391 276657 79671 50198 753619 875779 474953 906729 655727 738413 16326 39123 648722 843471 155659 180990 688163 147187 986293 879241 426170 400413 344774 65569 723485 942552 386903 965049 889767 965104 627653 91861 310341 671114 994427 344820 388836 22279 519906 413958 289865 126616 820732 937265 395313 611431 821579 965778 647537 300571 229599 459314 883837 664174 605146 852033 912764 590000 728688 405537 454360 589428 413526 801461 100534 359031 419538 818509 457183 505794 574492 751699 674374 996860 557384 870007 851784 707836 293694 289184 481550 832723 701104 181798 168238 408750 792030 540014 149446 299928 752093 265250 730373 617505 359637 422308 78273 301142 405136 868877 661018 687522 780872 838944 157934 686469 304028 416764 662501 920611 85901 534828 836378 701315 7821 419587 666555 113918 426332 858731 935936 189512 365439 537707 172225 214926 309714 42627 518095 461426 195516 230277 476069 114840 832462 587215 889727 146810 791169 844896 142107 94347 690572 136123 955533 481569 601739 257671 133225 705718 942664 450727 157362 465142 730720 309189 883959 82932 687975 342074 976061 862043 331484 949270 462956 196874 801191 118282 928770 131771 459750 512460 180937 531004 731981 354481 972801 214537 994038 74550 787748 866968 448591 589393 164152 915552 153674 439054 942260 38119 202078 119849 257447 733725 541631 567459 876662 378204 688512 737087 259867 733509 713413 484682 327844 781459 567785 809408 384885 114768 354404 472665 516666 585524 491465 133909 299396 916557 42455 151557 107393 71164 135951 536868 708950 690176 252925 985039 710257 138770 590587 564522 62950 174368 113039 746986 43076 999531 244852 42785 435024 569214 162618 271407 865151 872245 476092 566913 491662 455056 937139 808237 949589 291704 482036 683386 226890 222212 81831 856402 241766 689991 476898 430591 912584 256589 693836 153609 938910 542985 640361 395588 733302 760871 442525 106387 490673 748001 392557 687140 454932 73336 367291 352273 752186 979121 431300 955660 319238 544905 361866 672195 7229 85036 129891 99108 586390 541723 278732 937084 882210 756101 124817 293730 234641 789535 856931 816908 791904 459588 211328 503470 565724 840492 388685 944560 361086 725457 290566 516414 42276 692340 474178 943396 455465 592820 423268 644690 247044 498870 76730 915002 818366 114027 879524 969057 965463 766329 946001 58341 552160 931965 775483 887101 836486 290583 282004 124023 706062 156588 81366 974031 809453 252007 696263 908688 689322 342060 175275 169698 443978 805871 820255 452900 355897 875905 632890 249973 806227 155072 16254 416909 855890 633018 569053 263659 804978 876699 753110 217008 406729 389607 992911 801780 231460 934800 416513 582237 354509 506669 139035 741424 227426 438830 655423 34572 583807 226242 47288 982176 841387 3451 605235 10297 639163 834437 15556 867879 689338 273420 38052 57668 719935 537322 182362 161206 579244 411290 654980 236676 304341 952755 694637 324275 913002 151242 476257 679021 772838 220383 894503 125640 634226 767261 616139 219987 150831 265602 305292 405695 833090 739374 801439 647010 584182 952183 884548 784763 891712 674818 456883 325719 316988 902537 139122 814927 22220 450643 986270 19731 672162 149879 770110 162531 366071 86413 405089 748255 708246 426389 968343 553202 126465 593167 916848 660420 480038 396273 186726 736142 274127 667374 576897 379039 328852 562856 313790 881756 685278 233273 420172 853707 750373 834857 629685 515709 525801 135214