2000
92330 214302 400997 7602 386298 806416 482820 127215 754058 232604 420293 727936 735761 799358 120852 201864 995147 293920 784239 500366 860582 60697 302565 898651 3952 424722 485366 848765 545572 279220 96657 80518 987637 490001 232024 258943 123499 863151 689759 721409 591305 972364 309283 524599 715600 753574 695041 485364 98505 843505 719510 937910 440830 794108 892145 59036 762660 79350 618934 300745 636097 862230 659621 975311 390960 755512 700087 485222 9092 885745 341646 472387 425225 52147 581331 989512 442082 796527 399837 276690 873426 326937 304219 4216 616318 502898 51268 56662 931393 784066 465877 605279 981903 343169 290790 522376 793858 387364 557867 354554 867761 462289 869031 731477 666407 490683 680768 46602 604245 671476 405742 98741 117809 538398 71641 455248 79357 416054 925927 345214 550241 334045 59084 678466 786987 29319 520083 965175 547936 921093 620116 219509 229464 959037 370146 178079 451409 751105 305557 891994 915542 22528 976644 153827 649348 526196 71324 720667 340880 999952 800090 562818 135078 202304 832436 379068 556947 954657 357849 537534 75330 636134 734291 344597 923555 660770 993228 32023 862570 157944 299399 339503 152769 481759 877810 532681 311219 266014 634977 795396 384079 219330 538987 266742 289547 728893 10558 651916 524141 510299 691458 749544 982254 204194 489987 34652 852066 16999 985347 497050 383486 984898 479926 83712 827737 583976 129130 779350 14154 70994 276279 791156 850364 565315 350244 430332 653873 850878 751503 897514 281662 274717 135837 37799 9734 816393 375131 999004 824519 513938 131972 770784 728743 682753 825327 426581 205366 92193 710523 454638 164724 575200 856064 510424 195162 86095 131260 666018 3317 376650 707676 255315 581276 60826 677076 870048 652120 841314 433969 88452 103501 112854 283516 367586 298881 806225 267022 73477 248901 485772 321937 364609 111582 665462 206324 146348 41763 748239 927622 634190 317269 855721 867481 583231 345597 427273 596196 497617 418842 528531 159242 979853 101554 861842 241648 140087 323122 644757 986456 57951 598313 212744 752292 213015 183829 789667 383743 364977 710481 915901 335932 286812 191611 127690 400933 3708 83011 447913 48041 263917 32277 395171 759152 157984 483184 172367 251546 835866 818650 930025 155537 908000 999473 723095 861349 539519 231393 446326 38009 538611 319018 390116 946723 506919 47016 842015 705759 259111 988114 739391 447542 740476 429859 199399 124446 937520 23982 192439 445665 811102 445640 392317 861054 899490 990904 99386 695385 341519 506005 174362 212257 313147 989844 584796 675001 995185 959245 308238 845402 374409 953001 770174 200008 700704 386819 308530 572891 944515 818211 255865 443697 98913 661669 521528 243079 619539 449634 450284 723144 494024 752071 456872 805407 335094 242067 49200 579719 488085 477528 616452 208893 579993 957144 846973 153616 327864 524889 828098 384086 520122 270007 121667 398357 78813 693236 276343 489101 449412 736130 221067 408364 350806 503338 547504 207579 470066 221384 687815 155564 296914 784541 870160 523684 238329 721982 318891 152771 272798 222257 164934 198497 58051 360143 257643 128700 760021 57328 750045 196536 8135 113225 82254 463342 671517 487029 544840 450666 372195 510280 954617 762688 258462 504836 304850 925398 742160 325286 474908 299515 425144 719356 752593 100587 754698 419935 383778 511857 408939 328803 74195 38097 55266 693998 832614 528638 881828 597877 801937 238873 154023 95753 182439 937144 13159 937396 562571 226645 24626 627402 88654 650306 961697 116910 780731 548012 123871 328676 554518 687434 906692 929818 141462 406822 729319 965548 134919 331405 361029 121024 132306 464799 540534 183778 587194 13568 961490 543597 218352 880084 795800 995904 341630 735981 921297 161656 379382 374497 771078 35339 957284 71241 735760 702086 302497 597201 272556 54628 348584 648340 350284 129209 408100 336542 216505 240086 456598 341417 334732 682279 398017 690239 902341 664761 728013 31732 867336 502746 89129 824032 774983 430075 28021 95728 303207 595835 231608 6489 749503 746402 44064 771571 68418 222456 490204 680848 517474 707071 77863 427095 336062 810093 973899 320899 417560 824407 624613 118158 929131 311741 684122 485298 869196 794217 515844 918111 31269 933140 273876 949537 346701 645852 759289 863143 198211 888693 922057 655258 66609 411820 922090 280460 941981 80484 806237 344607 649667 722113 10532 885159 652510 275115 852007 876015 301384 697617 815234 971968 808578 422707 888629 22020 495042 160516 690489 185782 464445 375639 990860 211066 945034 130540 214392 190339 220260 87645 162928 928411 22276 71544 518822 336461 710727 290024 716019 429015 313657 257505 473955 167950 249 71126 768078 559732 323700 197776 299645 417846 792524 931146 227095 810501 791959 849439 941448 853979 797806 107820 946921 751346 711645 396732 78267 515117 511787 788950 818505 108288 131769 868999 853461 251286 965947 466994 826524 902448 315597 293442 913362 42996 517216 860298 513677 640261 439592 127705 668971 652804 794424 243433 712645 543083 325679 923954 734504 240147 621978 381149 689467 535638 179442 690816 92559 742801 267554 481014 393739 843382 266900 167379 237725 26978 542345 758981 313572 736114 312979 992548 271002 171323 133266 313403 452833 122678 266984 541414 761555 192334 458867 256207 545997 121043 706957 686314 671586 830957 531586 803672 128180 312910 455947 743552 949608 942416 529135 658929 680132 165039 583638 218448 904481 849143 510991 553969 949688 632770 896792 2208 691965 956316 900196 702629 671335 316579 781555 241006 485397 388874 111673 186753 758383 242498 74177 15239 766728 298776 664975 253808 552966 359043 660695 232494 976540 729138 890540 29544 818301 106690 619305 107172 33961 788403 969342 63072 613348 115859 971484 779928 840488 198626 799527 311128 603317 196849 447856 646192 976196 541264 961907 439774 379841 225204 689819 504358 39275 879631 607923 410954 508516 935607 13135 268392 384073 419095 725515 208578 241906 934142 552092 153014 782291 869627 994655 301972 738761 587458 477779 998361 926777 42087 924739 67029 669121 361058 140699 325033 123443 756595 379432 784685 408602 385261 587116 300122 108700 406726 511297 965473 318393 318335 257083 364071 588901 455515 765929 976444 889752 171033 94554 917037 620790 659580 840866 823011 821537 340109 154736 881942 85124 904250 607850 732704 697424 377003 261963 172681 605909 597574 988465 628143 725692 153593 638791 290502 535477 338319 452781 640328 944896 898860 866060 867154 900550 838383 95151 658062 314147 479102 567176 450817 673667 869487 781728 446921 135416 92763 144384 359762 417029 122136 542721 869436 502665 824582 712320 670422 240694 793963 148392 848329 390196 453008 453484 595643 256214 547646 97763 85770 408543 235627 292715 521408 909092 543804 90837 570556 525864 143937 155446 137595 744238 23532 51559 125247 931321 468219 100122 126352 208881 663474 993803 657969 895387 96085 302975 939959 330714 331310 672706 110110 60230 309235 478988 992856 361746 911745 63225 427673 752433 721128 358431 899989 449224 763561 560350 361630 476479 819160 372621 272183 721859 285395 528354 404855 288090 806116 630520 979597 119707 878042 647613 818369 43457 190694 429926 820587 320672 517655 187772 839436 20984 880997 935938 232525 813991 158410 342148 23302 113907 15305 261561 916365 553353 899280 831303 622277 24565 150064 218125 577537 526788 949620 342820 167610 868418 441855 270541 257963 69703 45055 665124 476856 1438 647691 818490 274892 948034 634959 275017 181303 454221 121740 39656 202319 15873 895664 672884 407271 88157 235978 828202 351695 462491 599107 25209 486775 736183 934901 175686 563802 686793 299125 996239 288763 825689 410791 648057 912176 264954 449069 421877 879405 912766 729220 931940 46849 722309 434677 686389 925204 486542 151869 28236 356382 231139 743734 889293 598521 302794 342195 310877 582730 155751 648007 649174 861701 820610 803273 410702 136104 975750 573154 455971 290385 992748 338958 56192 871700 411713 486660 184495 368143 860090 759686 976839 294040 952859 490266 708787 585325 825664 21250 981757 450474 822883 981733 766314 784263 746579 689911 721516 183108 65600 413188 933683 394375 754766 906160 543821 635115 529778 69534 27954 376486 307062 448392 774701 700033 60088 247863 999768 840244 214365 437781 386024 212241 571008 902161 837826 216895 496085 501856 637470 832908 651477 310837 941059 399794 423515 440197 260386 585750 258495 348898 114041 701843 334868 415790 649909 175520 192286 655721 871545 816487 822148 806725 138732 591029 585270 170769 757447 616796 857930 929128 687921 576241 141144 741146 260362 61978 152100 711035 519155 669877 865070 208442 31458 779701 475757 433269 553284 339000 264506 913017 141739 957216 671474 99411 736152 967457 926016 376758 538996 988582 966224 484011 794913 478724 889074 200830 449428 67278 78420 628412 975401 403229 39353 254895 636272 736932 434080 968230 485254 874859 778812 230647 529539 280526 868725 614308 260571 227624 761129 913190 532811 650686 71083 350936 526754 552377 745900 373539 263686 185818 232279 369681 755100 576953 973233 579363 382752 488857 752880 191379 818695 437188 334725 921031 286088 8952 582793 99045 535239 194299 48624 475105 627200 398986 879007 67988 265325 832477 979878 968737 982140 719019 21528 588548 257278 138323 992716 723295 893502 653029 298497 936015 6824 576317 896790 290302 121534 255675 451954 146378 505113 698544 379410 367292 229579 92153 662967 302559 411548 692217 422528 464099 643426 195493 634081 385133 838808 299631 437544 374618 55295 976735 148321 56208 816500 807446 921582 443609 361812 648296 459951 689182 295105 788393 842890 678852 501878 570303 667875 523561 365857 248371 626498 85527 731581 163573 820589 853549 391627 650397 285335 469187 349272 485435 568709 556941 126453 878994 958294 839160 458585 547181 21446 846848 833182 941616 319228 113454 894808 872334 520520 469275 616140 644862 995170 106173 719019 710985 947889 38224 384645 2268 530239 670739 612733 71846 739971 564726 807332 301920 327903 730816 657775 423266 112393 826848 601555 744186 276185 972235 29685 616865 369240 173967 459564 974970 840341 869525 454382 716259 520586 529851 251547 644147 805525 916090 551998 878240 482855 264114 922078 753036 119154 819663 987958 475458 922630 947786 300805 54859 851280 818590 272220 342837 781787 987852 871787 203072 77589 79931 594873 441406 347025 989774 930010 486044 32466 843986 199117 507472 591716 616432 817543 704929 125460 435098 708313 101302 527461 611046 216802 388838 702035 113298 685384 423982 225498 387869 940047 227222 337523 944276 78080 195663 866706 975594 994227 585741 195123 374574 703596 312501 953418 903522 243485 510750 186920 90465 990790 898035 991118 265686 179842 790013 48440 892835 970368 422859 672164 12629 206306 121539 934582 142904 953868 84919 439275 738055 993944 725145 691765 17122 94019 282961 948182 493404 15845 527830 571455 689220 245459 330742 509180 1069 831631 441920 440446 464098 673937 390335 159102 881300 663041 364778 657143 640518 242493 115279 126040 803340 120063 486264 772218 583963 288512 765155 815511 935304 907307 501713 985296 380405 488066 719652 534962 325919 459045 727889 775045 64025 48881 651125 955699 153028 875023 695228 1909 458721 874367 132235 259073 378400 223121 604398 131815 329727 318628 861265 984244 927151 795384 779124 274287 603903 128254 908608 357106 842465 403159 895666 303793 524070 6362 99855 228596 401382 767133 23056 847891 345073 114173 299653 595270 120123 8316 687935 779007 398107 351791 861591 210406 517641 265886 635065 732900 556104 531327 111475 21376 733731 277402 602321 895232 997867 393411 178462 342255 606023 356559 932289 944008 34464 842831 505810 906794 724064 14891 65324 991605 567470 882608 628885 371899 784997 802671 358381 514674 957629 907395 23672 373631 813019 856427 437598 507870 947494 939390 208772 666122 356241 859631 374163 204528 717141 708830 569129 907060 697793 287861 835464 814268 797532 3881 416589 847168 278415 706635 909925 83848 626364 152858 349053 993367 898068 841208 907066 359348 828220 962199 77732 572028 607380 908427 43353 193487 690818 513149 772093 795138 746107 790524 118444 997715 883592 985909 304058 33783 238714 474489 191651 517966 158732 239719 185340 663605 470002 57699 834759 369368 711922 408032 361339 906462 99914 76414 440575 744058 413315 645425 125497 855392 347194 505340 239412 778457 57237 774646 558371 541632 336076 468258 886383 835866 618721 961534 82050 307055 278799 174179 230762 624974 969216 264171 773045 869736 571877 912199 788175 452485 448178 708729 718314 351340 494487 446053 504605 650676 138363 111591 137536 384403 212220 75897 27830 211414 994877 203712 29389 324347 801913 8722 328290 977391 728092 655987 276946 934468 971468 965446 926930 961622 439849 250899 549483 915543 520023 616961 93728 459861 13544 148202 220977 483733 864493 68136 490519 861601 679986 158076 673048 962220 835805 370028 985466 576558 188120 703465 987426 558171 638015 162178 134379 147584 588947 961623 672309 408680 110326 684769 377634 842015 965672 844842 763604 322401 503487 551042 193130 497582 785740 192065 139289 934570 935935 66084 211738 451789 577737 117027 68272 28478 738779 566205 779125 75831 546038 235267 165374 35020 757079 392925 539231 841667 758742 635490 372874 694052 969766 330171 537968 872282 818588 585229 411761 182172 334968 101036 895442 670617 519596 259188 971533 31533 120105 747769 727035 688939 991594 696184 546935 68088 253741 901206 668610 744046 606807 447808 929660 453820 144813 364704 417625 89681 490541 37649 160417 617222 616469 713404 437998 922048 472452 824148 973330 226906 495828 300189 638842 919414 402451 465757 809559 845283 550591 990705 303218 193831 660125 694493 933290 391449 658614 768734 898721 965257 733227 790577