2000
390 34063 540323 37606 141922 797850 247984 980828 164939 269517 685237 908422 978131 189245 674428 949942 910790 374000 873792 212170 683455 70122 933771 976735 526817 199985 733545 174337 127635 338681 11748 759013 314527 513597 358522 879765 232891 334752 408684 140295 141757 629801 410176 256098 367873 601572 746113 991166 485816 196507 312081 451463 968199 559841 300016 781826 349463 218715 184435 778307 540823 333858 322750 30855 658020 505064 827308 746375 763198 909246 507501 252297 866188 121616 789468 209659 240095 502047 17224 147907 103093 734396 899841 94252 558056 978836 87835 485398 716815 808997 688815 342534 992099 469276 795283 346343 870537 520391 234207 752835 363573 966330 369706 367002 331227 677691 481316 901179 791993 546705 536290 719132 584537 241841 913946 614515 362788 2535 494956 349151 294266 209008 220240 38315 526999 31105 827496 124527 909510 975905 191307 777036 412607 758687 690943 311107 601088 874323 231487 381752 378943 323291 714981 255227 100298 583639 560323 85765 694904 937011 385684 801716 774497 737892 561055 737550 927321 377160 262027 54093 294089 336852 896242 527761 475998 228172 735982 926743 573360 579322 769421 725914 93932 59877 681553 638096 370838 829155 419500 89735 149338 90219 773397 421460 496473 781727 935852 135706 10350 801254 782366 625018 404820 568230 555197 639775 659734 765847 321030 621205 655458 476544 989873 803291 543497 959317 211550 143002 865042 41549 446786 249832 872276 339466 276113 357536 20742 637250 445156 174286 995813 100873 843843 2649 236991 754573 648935 946341 278240 532389 867880 332523 732644 985244 453082 739605 948016 664513 654293 32534 71765 136159 723888 23165 979271 471611 939827 919418 972087 326718 691152 378403 33883 982505 997089 87776 143209 226751 651578 2360 689683 467104 301881 943072 361328 818676 202387 106351 124811 580014 546287 910609 676048 651399 118430 476957 330110 841594 359974 420364 239870 593139 268833 343727 947054 25469 66304 881225 92411 783133 497277 835327 702354 822941 602870 739138 212900 941351 725538 489030 826626 348505 407282 897587 119963 329632 320693 387295 32897 443987 195656 406586 131749 206279 966952 692103 439960 56913 670518 129126 659409 550191 220295 408391 440724 83588 818667 927997 487273 646949 267289 681443 995230 349799 845645 206884 352235 766009 635529 610965 1563 526486 404862 928891 176351 650835 565933 961660 548412 111569 158224 541205 636699 277099 538851 405687 528571 778926 142217 960844 412155 304273 433504 702766 43314 941612 754162 349975 148131 177860 631382 239294 536646 691061 719835 184280 265845 917151 290835 767805 971437 423890 648847 386415 537393 999470 113785 349150 768244 508009 225054 253012 59315 798388 729183 458836 772384 783319 88522 593546 998382 563803 719504 39328 398257 25860 579067 645185 850449 607353 370055 672138 407057 817533 659021 452247 3271 715634 241211 329833 713874 868712 142345 97795 86258 278213 842398 266478 413937 30231 654943 248644 907898 520912 335989 846479 212671 349125 650946 464309 567084 967258 336136 940031 242144 91173 221466 62437 138710 306977 817294 131803 359314 562090 314029 476350 114222 431478 441694 440613 752748 610166 234386 50232 278071 441703 646195 26748 212951 966871 661712 108069 627893 751808 736284 768088 80694 375437 912177 619067 497235 414195 996462 876743 815353 662255 156089 696212 120581 339862 991025 437807 845264 764923 979099 188175 576477 577343 5893 958755 473959 323486 855684 603255 456876 466448 786538 848726 584070 234966 344293 810310 861075 580227 552950 313172 525029 183936 1030 494423 516565 251124 219280 993996 123565 727044 678710 379780 918501 461490 504103 375914 520952 257365 290590 745466 451028 465246 42402 475417 51005 690440 811222 359658 508231 548376 985590 782473 931522 544340 710195 299487 506912 455829 600908 418636 3754 323984 903418 10222 50377 508903 319150 790901 137024 872002 706978 179454 473211 707546 785474 445859 301696 30042 968733 825515 331043 990895 782407 907564 143283 974642 203729 949447 614629 701047 178036 508145 558535 561204 892768 57465 835407 458568 639554 64176 627742 324953 304690 107302 754554 807218 762997 895868 483190 705011 501828 830077 990521 3643 573721 644145 183659 476364 656970 138600 843038 486201 736487 863043 717555 421063 434712 391509 965413 589878 178807 148973 257733 221363 886780 397243 789061 345604 667918 381228 467532 674616 955512 277148 603640 983369 748981 560939 257320 486736 209540 614719 755444 369419 684233 392272 181545 541536 16424 341887 795864 95204 343363 939989 987212 98593 400102 755194 543006 264256 965239 187096 589556 85928 619706 929892 400459 536707 807041 367798 118605 315492 758372 91678 227640 506090 239434 291523 762140 832240 438253 66924 700170 666619 247362 592157 969944 469379 267543 279646 516664 94972 404024 828311 406719 447493 909016 898678 408808 97864 583701 363309 323981 628938 641454 778129 765699 404937 796972 42131 462793 512705 793640 707936 292348 629661 141169 875318 880465 903810 426064 320440 997834 309293 250807 214443 16504 120577 706307 852566 492579 835660 859950 894433 686787 143701 873651 703904 393002 401297 46422 837680 766415 545066 566017 780339 747134 329874 197671 329822 594050 250993 37050 874715 499701 725399 866683 228980 895860 425102 919072 693960 903535 567227 339914 801825 612404 311449 598639 421774 473911 500058 289789 697972 26406 302313 958898 239175 187041 11406 951586 540678 269546 326928 986132 944355 640923 567087 65048 347503 17713 171954 288332 572435 752740 925525 445074 402912 219010 27765 572455 684069 600404 233239 584625 498827 516107 972266 514661 205630 210944 612512 359349 830111 75826 850315 17372 170795 735450 381870 319619 636671 356667 509719 597643 269285 917082 841015 157464 765270 287565 969635 959571 757254 799621 986283 964317 579046 897008 319305 839244 450946 578795 287733 837891 66654 531997 406480 51934 938467 241473 383829 63264 90267 894243 162785 365821 997736 414674 127191 837808 228585 671608 951957 913663 459326 669321 937109 180439 976907 871519 804446 880620 902306 705299 724645 558611 185784 87598 322864 905896 718113 113291 280452 20334 912146 422653 904040 760272 267127 76653 733329 962741 554698 135302 930144 218768 836569 579658 850462 187842 727775 682363 220161 109112 922830 952937 769643 600322 99271 577577 547052 575244 981147 215091 762577 812745 904866 954975 831641 777607 202276 718067 971499 127212 743524 109818 198510 914105 641417 323472 56032 818857 192196 221528 766274 282657 660987 643380 790455 310100 604932 203773 366307 412754 153019 875316 227970 300044 431731 570458 132495 927363 747027 209920 935599 309484 446830 206237 389057 592015 38793 864294 391186 27622 927271 610936 868503 813392 866325 582456 314164 534246 453392 444729 780268 325084 359812 989604 849220 167713 833911 133937 987456 779710 546168 335598 505442 889205 255283 297739 126387 757610 334792 556399 495696 8057 989725 532751 224302 998286 903267 622177 176357 962667 71 914300 709182 865400 800311 125631 401738 591914 437233 453701 378911 306974 979128 34418 231833 939418 160109 241664 297289 885782 335932 56816 844040 224965 424325 753114 366748 417754 611135 561729 171558 756295 571596 855317 278971 812113 932539 850068 379862 26399 551115 964344 48809 577774 27600 973812 526511 812605 918418 905820 460568 71363 632052 867318 808348 475795 305145 868307 429763 551936 687338 715378 210326 595571 276657 220832 41655 859399 316951 745872 952634 856045 306222 296782 40296 739505 443163 324604 760317 754748 102004 39459 653979 423266 548620 977552 58106 119971 893409 559641 436667 142086 93572 682155 688489 181540 493515 642318 697726 625954 341256 934012 938875 462065 187309 718600 266933 682107 763763 533690 413586 313252 252360 245852 12248 996175 711866 126935 226179 244458 713400 821448 912026 719103 561325 942572 613110 196498 72784 517065 758941 556552 11211 501717 528396 237176 630150 959078 697886 453504 855282 353710 849923 388549 871083 410750 655535 449276 692748 181410 957903 326362 382985 105894 145136 639194 397532 917747 365552 905055 646109 429854 155947 726987 359587 964555 195912 516676 842690 205688 770109 569495 290612 508156 600969 604328 99801 786905 408880 173565 521080 93123 361746 304985 173003 14471 549134 799442 445905 414000 954818 184619 63458 601799 279929 311632 450546 881700 692919 180206 495889 724492 460050 413492 841223 502609 1501 136499 752723 911981 520350 316429 167235 860203 849948 355884 423038 11738 827035 209718 441527 209050 609194 465165 597005 624852 745107 947269 163378 136160 711251 569847 242500 464005 897893 922830 628574 723592 306746 280539 202057 792529 50269 648742 469069 348182 863443 742115 450058 574703 271810 981388 336669 392470 829689 529625 58797 567677 520036 77319 619306 660854 811152 697046 450568 846961 425422 276115 257682 716353 314966 723849 102583 970420 918843 174055 149158 22578 661542 493428 296953 397005 656478 144928 198074 884897 68219 47957 398361 74526 352020 967016 528324 543011 912395 706906 222854 116356 963733 938580 8657 1488 930114 160070 567383 994857 185605 513229 219309 967880 338954 61254 576961 439130 868132 650610 839255 852612 151414 53346 60323 372911 372831 832240 884940 546426 283664 290635 445948 444018 138022 305768 386675 936708 449968 616266 24973 866529 68954 971187 522300 397682 859558 816162 596980 407122 526552 177404 372581 970806 780539 893351 291222 882588 941116 554654 631286 415584 924380 172417 581054 197291 300221 886734 512870 558155 853705 306867 707941 967673 59479 318690 44982 210514 166622 724458 486309 177399 318680 176517 419706 583183 400984 606688 406406 736726 113244 882364 34139 600835 105638 85766 802311 918098 334964 892470 34359 19929 111100 261609 668997 554616 701878 904769 629716 784271 491129 802629 544721 930212 163294 963216 353627 390902 819435 330865 846657 526567 499760 262593 982481 487081 524739 685718 828027 167427 921606 929104 565284 599080 930100 506042 875416 879709 530044 824607 272432 651996 867755 224682 769538 872400 629293 663561 9939 169410 910966 482521 331948 302488 969394 624853 124460 185534 755719 826953 391661 773914 339586 818418 498974 18466 572213 537905 661441 866489 510287 56629 316234 379993 921062 444668 392466 372849 908351 546378 236377 777886 981299 413655 653977 234880 654624 160798 275028 36404 289598 668466 742420 912127 322254 851201 303176 822480 654695 29920 555082 623168 170902 421406 978204 174703 192500 456770 25140 113517 778239 276954 739476 835155 285407 462740 484019 359206 852653 520262 839336 255379 759386 426353 619819 553192 197323 342004 740594 637944 261839 129905 201297 179727 22029 340901 164776 372907 996024 770214 494725 898782 953293 447188 347437 383757 862494 836038 154345 956573 266130 800180 619859 975742 108929 476422 119045 568874 654367 469491 771593 195109 359481 163764 487361 764917 448223 536715 87774 360282 112579 691486 569579 686501 766492 914252 586461 399126 891634 540805 168005 214634 270406 174394 90037 192756 452248 690750 288328 167310 818885 28621 558352 768036 656967 78821 17437 964380 81795 2247 826921 641722 652038 667318 799845 229266 791889 541737 254557 151130 583670 921009 213161 180766 761435 729190 191934 18313 286138 478497 252822 714296 730589 79086 266637 671162 746293 683392 388603 213123 898749 943699 581467 795033 925340 202833 735454 542621 583399 533894 44637 789343 235237 514913 249859 381920 313212 808997 215087 576398 472509 47091 931284 904792 346756 426671 231642 991745 150324 487276 237450 899139 740366 523135 283464 94260 273094 292243 409139 689370 954283 536907 395087 203244 873490 982781 803133 987704 80268 447629 689128 766121 37773 393242 248143 845563 991266 161696 888968 371635 410073 27464 213325 924444 477942 927965 180958 456693 445639 378720 457354 243369 27357 594605 617581 322887 841053 650916 944082 457243 925499 823171 855614 487351 195669 95640 338166 725977 409108 99106 241118 727877 98823 888981 518095 503296 613340 682397 110957 794680 722767 42647 886083 467966 39022 184920 418388 700538 330271 530489 59114 270311 501514 459304 102597 663666 559627 187431 553988 435325 458028 782879 507419 69713 684672 993054 987311 728724 985518 405882 977624 931872 742845 749395 759317 181749 660596 727581 90009 403983 984397 605718 197318 304266 358379 516697 404887 334578 220180 2892 155789 881946 997973 706922 691242 870170 936664 585939 585457 913279 273354 676126 43027 881892 24923 120904 16087 816427 770803 863195 629374 261358 80524 697470 314728 364184 495501 930943 227608 234175 584446 308152 86391 31560 387940 620001 665098 129489 866145 379215 124539 983124 924708 302211 833551 995278 470313 527154 260067 955536 605570 103231 629020 596018 422990 622258 721876 27470 167379 326228 147642 644745 824328 264146 132560 466517 204989 404406 647807 510387 252653 496562 705340 853833 187828 918225 965115 907460 148493 474168 787795 734281 535051 885997 294984 289066 383859 484809 959485 701240 555308 319681 984903 997328 885990 252825 500818 539625 113907 155031 56514 336895 771969 188810 203704 65588 537169 567556 637171 997308 253630 510617 50944 573564 3360 544853 844766 562403 705388 729906 604474 10769 789360 687696 428846 242056 59217 628860 891929 605989 38687 589421 683198 759266 932396 96787 305571 444338 822544 545953 979816 234221 826859 573369 238409 971461 886900 852712 558520 266889 457196 513662 721197 449838 664239 393647 455556 339840 468081 249366 464089 116975 360402 927673 895496 708815 50848 396018 812738 314849 868637 379643 842217 648551 579518 233444 547882 500035 301468 463220 789088 232642 310759 846540 325815 572324 505028 681479 267652 133827 504718 547742 963473 693442 72438 333113 3497 555503 616557 36644 172197 659196 330817 320397 591025 217960 444837 361376 246002 209488 420744 457619 98387