2000 472627607
907797 586964 898486 969106 819167 488270 473781 532511 896581 615918 199127 193631 842951 536776 498874 660480 643783 831497 195218 98696 468287 318140 148683 95075 564862 848974 933632 727123 665272 43915 624361 415404 475000 685688 774810 645465 681649 165145 653398 15730 872103 554048 66234 62444 37385 199448 922291 253696 628746 31544 815906 486471 342144 461931 619666 883349 204810 544342 244996 671395 308441 524051 4817 694629 89118 479546 686610 291675 426539 578047 976943 881030 87246 742193 266333 330593 794811 240823 537799 303081 31198 73635 590498 803512 113170 419850 113040 887708 305034 405289 70073 17711 888469 718168 572 223873 219905 972075 954490 54865 492818 393702 743335 416730 440184 76587 593748 660032 208132 816328 707694 282881 353258 91378 326327 348742 15886 429970 794864 967676 123724 141135 258357 741361 105955 11488 62803 487525 835738 510472 186310 715211 586464 197537 469159 533585 199948 767447 806903 137329 439596 674985 402393 122168 414034 441195 223206 494 282901 906320 842439 621534 318920 927849 20585 220946 196407 413427 895880 631263 673014 604987 105207 44154 153469 223602 462991 270824 10041 810224 639981 344935 870622 310720 404929 76964 77890 94495 218873 611042 667511 254818 16263 630492 386584 389760 652371 475224 133401 615799 507222 872792 602482 142332 908619 404853 191709 657714 161623 325910 952552 239478 857528 640098 261619 760628 199021 166174 775343 659531 986087 580839 206140 720345 996290 407068 925044 505955 632852 82311 441930 49705 108884 114345 40577 537245 267575 249989 775767 738806 410634 269465 441257 863731 948777 625441 514851 307690 545338 183956 974375 755346 72117 132541 239491 502583 586539 685253 893807 645788 644144 77742 293832 222718 961922 959393 213888 785368 17380 72514 282271 431413 467357 261163 63393 48862 184816 295659 386700 556798 599964 137971 96671 379737 145132 934219 472222 347042 688844 768507 724799 547293 612831 992849 147165 618530 36785 968452 18764 497857 954427 374837 735021 326951 35172 22292 627440 667088 78469 505661 70539 765983 326174 334396 143242 75951 78919 475101 572623 385641 772807 46625 943924 981729 772893 772958 737874 135838 831801 959450 358209 368925 89053 718428 496269 944595 81443 913416 898940 437417 990107 828933 31741 905417 524211 600633 15239 655319 694436 400906 397596 610984 13052 638444 75759 84098 95052 670465 121195 269698 922529 436466 763581 346188 407306 979634 770744 727876 609174 479992 461922 485095 879095 567544 87853 543894 786653 539526 31237 325305 630494 91994 504320 23374 241405 732257 118369 521406 817833 644354 692199 965177 509920 268258 939963 11857 385825 315656 150178 711079 641475 212415 543577 177846 790387 949718 359163 692050 975492 463400 522517 935044 253215 342844 424419 698246 262773 208149 664979 451827 842755 845141 791287 958631 210022 923029 224594 403093 230244 611433 965533 331861 220089 142792 141089 520584 367783 877759 939161 889948 42544 745766 67255 996148 290242 861781 177345 118311 472541 494249 288530 970701 224480 871258 434095 401131 656130 545234 517866 704798 330692 751071 879880 882799 655126 474457 335908 78307 868984 33016 291634 915228 637068 43504 711202 743054 294724 598299 371422 324042 680827 829963 591438 20043 672123 142482 424872 476927 199144 25928 806579 869971 279354 248942 817108 147718 835555 49223 659744 120906 468170 114316 660566 561399 686863 671001 846605 386593 81756 717743 207671 209025 863857 498223 268480 187366 748918 11290 791729 495138 560830 748863 37933 187799 237457 285585 816405 362535 565906 731185 992812 545704 524725 644296 792941 166926 412632 889992 830402 733784 950259 234801 91446 430422 977906 936011 757468 406819 136221 472387 475568 206441 655935 930429 954168 7054 395107 576731 596445 684379 922035 527068 835472 859256 990127 359764 486233 342326 682962 214848 103772 757005 908233 858098 837085 672784 969126 752524 129483 223658 254062 943702 409179 92110 324910 563040 829201 977556 335959 274605 954194 753159 897355 16409 365437 529237 86794 38939 462319 358670 577034 441888 805552 288628 511126 964437 29791 228899 848445 909692 67169 449771 838714 36810 181295 559019 351278 719935 826180 960504 147326 493421 155898 541616 944314 758715 543386 880780 710816 722859 461545 991689 922683 516509 607075 995261 722536 90203 794652 232170 460768 552247 585919 304265 871535 764248 588809 669905 172334 548178 539194 884604 951281 587173 268974 326839 703908 399735 886320 912335 944269 639039 218356 319246 892099 148007 571172 549691 286222 600823 521822 210730 431053 561936 119832 527617 5176 634628 395345 29104 564471 46088 541084 961915 420043 570422 839982 590209 127854 514894 97751 724553 174873 69102 976042 564885 481229 433874 965511 839275 968275 423792 282292 258241 496146 516987 133136 356182 454744 944657 855342 981142 944301 964709 499681 550484 332624 113890 200752 439919 647910 30844 970217 272864 135751 736213 817144 23893 37356 203536 163085 238299 12408 720408 297881 337728 758753 372609 256342 649873 523054 109981 523949 766398 610520 128748 893302 535266 653815 262725 752560 207334 735438 556115 921417 457993 24380 393988 663756 433484 865264 555062 645708 167488 564327 214189 905801 661982 559945 669482 228951 555346 226673 892609 569316 641426 615142 898383 143095 243961 959262 776756 658385 849880 364481 946526 189934 331218 632426 330290 933907 967592 204143 228741 816122 203993 930655 101567 140439 932154 250975 138980 761871 92427 272103 406742 101729 455918 872592 986910 442112 569667 828308 739078 132125 210393 422345 658499 718500 837664 18622 100723 210695 597584 715531 374958 955644 860854 378876 121017 738944 530245 665491 794983 360183 527209 718991 873411 198189 841843 73980 505491 111331 25486 39255 799012 578470 643159 539833 949068 596370 504656 153674 198780 193501 120531 213820 180871 881029 165704 296847 971918 705627 99874 607943 64955 140982 997715 714045 484517 81376 801868 101412 342704 409872 489643 447159 540318 371794 450973 220291 630121 391281 13890 664804 735084 42864 885274 210000 190075 427773 476003 377035 775249 388177 424991 966643 204605 634255 173096 99407 537459 830839 16167 339421 936573 88946 840650 882803 738902 918162 902543 952884 659960 985228 424160 597357 628732 200224 528786 613014 357538 843917 799429 270810 293094 955567 121923 780597 779069 815780 167811 854214 979156 425341 139687 940096 345937 922581 565051 728550 387835 804541 452612 802401 190369 425456 216876 757738 193796 73979 836065 358318 316345 491615 105763 11110 931186 372913 669739 946555 654333 51978 243383 286236 990565 698450 313385 354226 226543 691810 425860 597244 190801 558975 80567 408519 539701 521767 673464 223577 735315 125421 798742 414581 602841 23930 120344 645290 113307 774683 248546 269100 465198 421062 529281 52908 798287 204941 679488 393926 11304 103232 271118 263075 289084 949636 357405 576778 566743 532488 435880 545968 595569 887499 104480 669005 465929 848852 675970 79898 576105 626563 700899 796130 47306 405194 975337 984197 167701 404649 494678 177338 897238 519592 568280 640860 625541 61390 450446 991192 518556 441140 298253 552347 417929 626873 327570 383334 556174 299632 506717 686935 282860 587879 974626 297302 695828 751412 784072 310421 28167 14694 810013 256926 614265 44852 663741 164194 428664 791303 717572 408899 55356 941142 330453 784716 417094 52595 610006 758190 990336 334748 77075 836336 949539 234572 450380 754057 500809 263112 792199 255547 47641 548783 103257 982800 849524 757846 953652 491101 151378 856368 257095 632945 740721 120685 52848 654572 437422 477825 123696 213550 902960 54585 374024 553753 162241 130366 380950 464377 146569 700335 437229 477683 630248 274863 670663 610520 715136 439911 381703 815758 780001 556549 854728 143628 998911 304223 769954 135132 249993 504474 119400 527380 936064 323593 822408 531998 655336 887685 376632 288102 284701 639431 718316 760297 592331 732997 620417 199256 663855 292176 789945 251067 199036 998135 261055 526542 684656 960205 205498 921464 716357 41428 658936 63740 9937 284101 272126 445848 28211 653629 39894 107448 233373 567960 291807 76015 792502 90641 957231 709132 168672 577376 246158 661762 391312 507521 501802 371301 220865 354687 360397 518423 781008 139841 879288 911851 77959 841223 125608 469039 848490 861974 654031 878696 806094 806290 223520 465923 444975 783623 270609 409077 849218 158005 386873 160922 685410 876971 625640 341197 305016 575263 795854 782348 866289 965556 192799 448427 685566 387198 608793 101730 484460 917691 339900 82322 570041 87055 452973 591624 595558 508410 854905 718618 486028 313389 863499 813175 9745 79775 325212 223620 954922 694261 633046 85679 728871 318563 518795 760215 801269 727692 343880 296659 924541 149861 229379 375183 689191 761241 342954 384193 950301 123085 338109 743729 462402 596928 623660 963177 946225 985595 720426 957744 292765 459269 555967 842059 319569 480538 333048 231960 419003 980069 765238 938190 541240 260367 88382 379264 868771 383322 25289 380961 709891 414827 613217 406407 834804 204431 774722 591193 386136 835802 409203 566820 162306 877005 619857 590117 185901 185171 94099 795814 476441 923689 896232 295127 851289 23310 231988 540690 60532 570585 166393 595028 310252 23426 682838 882574 843390 443281 67169 610230 573379 320314 826344 571952 88129 350771 85640 286937 772864 110526 942746 329051 88815 27221 664932 685285 150867 102184 782020 855903 680530 442554 257374 746800 231159 512763 802531 951832 546890 354596 801856 481370 413541 367464 354224 846490 349141 705050 143357 517643 511749 563442 843875 755956 75989 742540 648187 959423 48487 430552 793821 866368 699124 366127 894964 4057 845056 396338 874332 93590 931814 487231 567638 671376 25531 549303 379640 744580 10642 841224 115267 442092 968425 440881 960037 153291 257657 777239 170135 666040 393764 717298 175800 336467 214292 408239 445588 554772 306210 287352 929130 62084 494346 323428 766269 120390 318243 679457 163070 813627 964407 188149 956507 65373 789720 481045 18005 612439 504447 953465 839285 38142 327734 113955 207225 193505 376775 227924 616931 246845 629174 752085 494837 623679 533317 234839 463422 193973 937974 294715 422038 180894 954916 794301 982885 326873 657202 574866 987755 856822 577148 502783 894845 273117 508308 930527 422174 958664 358692 692323 573938 809166 96909 506057 904478 231741 418828 52122 227982 993547 140816 840348 837057 403678 553215 833312 540875 811777 287887 825941 60752 689495 969154 249157 935535 11406 916509 495606 949202 389610 471879 835478 258530 747937 441911 635514 917325 164931 435970 164533 809430 337436 151770 272026 952218 911471 849356 541197 137486 667908 777703 649590 279456 540999 560545 55513 157972 599655 807800 186961 1432 214227 861320 960734 887288 156265 862023 134653 86431 368814 283033 644731 751329 553594 101887 932871 503424 727389 491430 86884 784960 615130 569806 898992 530547 318342 19956 827664 196884 437226 202450 961291 715370 95364 819376 866466 461574 218532 39031 569767 433219 551208 518189 165205 992577 872425 326536 331454 325842 425158 79719 583418 320552 489923 699555 749885 70297 377183 77957 720471 147382 110890 700094 413387 708690 484190 782905 822523 870047 127815 685703 466943 12949 905634 395447 746334 744496 498343 249014 307724 591519 118830 480340 809313 10980 897650 885531 838285 754167 216773 945327 645993 159522 304500 658267 394253 982988 565988 786150 312692 353779 791594 411252 582572 699074 91149 268904 197822 209658 394842 766975 114908 345399 324760 990944 287108 590148 492641 758951 671431 347770 468564 867052 401016 96757 106813 147664 651922 98982 137825 710616 661015 742695 187952 188609 202549 421821 38249 877574 485664 621533 738132 94478 105311 237590 33931 164717 130137 454888 426604 808664 76214 358252 965336 863248 447756 971922 536416 145809 678689 215434 804113 155162 860995 724903 404694 506194 347510 966079 432161 653291 16175 762251 420173 642877 733879 333136 827070 828031 256955 692301 638168 555633 19443 273379 347095 197930 358862 321681 682332 462667 111441 584270 395956 214836 534105 348920 826860 307734 865273 107651 641139 748089 166034 266212 803747 565013 946861 312985 574886 245278 369687 641743 524724 538387 148641 602046 748077 207796 978854 541104 750137 741158 876110 981373 206783 594930 990790 28006 657579 691476 207513 814340 87282 142896 256482 501099 604491 437777 730964 349782 345176 96215 974191 914894 378745 279098 485526 925876 130052 474258 765232 142192 250223 947973 596980 569824 572680 587966 66676 587568 959543 277210 176722 953503 781945 940533 857223 350963 630725 152714 128611 979360 864711 3984 302598 718351 940582 381298 252562 795162 601447 380738 871110 173934 194589 626611 574470 850659 79977 476422 33577 422986 188815 820737 975063 985080 690355 144967 322595 792834 703841 888523 773513 950477 400181 645106 620651 671429 842864 800406 17144 166252 209228 432020 490759 34668 149933 553501 405147 124022 597183 425443 182126 352576 545020 137861 276466 255991 595628 976966 348230 56071 672878 822060 39703 756683 703589 825763 151779 422763 521722 629244 107500 492737 362226 431411 940256 654105 957409 722793 592211 794857 426729 788232 295245 509387 932372 486018 878960 949415 896582 723814 428890 865197 455037 123071 593460 120195 949222 984547 551520 346413 550504 545970 453221 440770 948211 25389 336269 951328 57337 310427 760829 646143 943863 454265 767565 394774 626547 337548 788410 827922 319557 925471 622265 919660 73191 256212 130490 885399 468670 254120 527051 915461 415996 54490 498823 728661 110492 551782 954149 250765 571454 321178 688751 414740 985915 247330 922488 71765 955562 766297 913801 698041 386685 908583 572687 441873 591357 844374 172098 232553 681057 782891 442050 594337 128639 947299 75226 103351 544885 830847