2000
127570 648179 685750 790756 198026 677356 547008 773602 783047 990971 487681 559817 365677 306909 350296 74058 715749 493279 495867 232758 650493 469690 328222 202365 111124 623562 584062 10752 250148 957281 645327 850646 627781 818433 162986 993770 864 599840 779227 824905 319069 191460 222899 242814 276172 801838 574203 922734 471683 239170 443499 673061 663885 902391 192817 432829 979040 319420 812194 429470 238955 936647 616665 38857 278050 332226 607002 892895 709377 524181 293998 524849 147499 449388 278005 607999 632362 816779 793741 653670 495699 236329 262628 938646 38625 793156 245352 497186 892026 722701 845550 593699 367760 676638 578114 770080 546051 917835 605632 196152 196208 340217 893599 671364 410862 104995 463700 85435 942185 873316 81353 317627 152797 558036 143578 667379 938383 613130 376073 116170 365969 729541 952250 950746 474575 621165 615068 138817 163811 272649 173899 914404 29151 528274 283343 223401 683912 48262 180718 973375 757720 374697 157232 619195 915973 817248 380221 215641 182248 999893 40964 527265 418787 104040 807136 672163 161054 107929 808395 610570 494555 703880 657498 35544 755749 200227 239701 406081 128600 21378 339717 114039 343954 895511 142805 550078 252547 873633 180167 583313 893232 974465 239375 633642 393593 763287 210686 739413 692837 4649 360093 95541 651829 438320 694654 851649 159266 879960 157695 605171 433812 232173 193081 531139 547635 432268 245486 895445 595883 897471 647325 336248 245236 330980 178938 377178 928923 413916 922450 515789 319849 431138 132833 46657 665062 299722 171872 832889 411248 253326 174244 528293 526412 441414 210968 165957 703760 587840 488876 693735 171162 554440 459989 573889 216271 377236 413329 459870 769330 699739 49007 782755 742734 87271 457874 580267 385112 789672 300666 538789 709357 10689 338530 253986 922383 536145 807286 916809 70865 67671 806567 748659 2903 296783 345505 263592 27929 482373 383731 484877 7571 623430 540640 300984 520814 464553 225393 662689 416523 656649 492388 160209 471646 944221 837773 286682 452496 425695 505677 253536 550595 54229 314120 23101 376956 286291 551828 711223 354134 467416 444855 525621 670232 567258 18792 875404 281578 134094 797380 26491 553603 584184 32651 571465 879301 601124 241410 445521 263700 222308 386353 397929 998976 355473 846190 916935 92159 640253 470924 218064 440645 645597 736414 904418 763908 657423 703533 584113 155492 26785 924564 229424 710777 334298 47007 406054 620335 264104 726162 887930 854461 477482 155165 723391 787787 731215 111951 479752 452090 670541 448512 350766 261547 812418 701928 283937 323280 605937 729225 7533 183054 125968 371414 75793 389455 590393 697136 69176 536822 312317 535471 902449 422475 437609 560832 631418 934020 116956 352942 386896 778545 689889 703036 496433 410573 653883 48646 895100 424932 709551 195081 21387 197064 482184 171533 594989 422498 442605 613187 270862 996968 506034 576945 621262 254773 829915 521558 691232 79325 164542 475440 70869 400221 877002 751099 987595 358914 346457 753949 311607 567764 759231 387462 72989 379277 271826 732315 630071 573254 887234 574268 951125 800199 804797 352519 139786 326304 379944 188345 67010 331918 821819 50698 80540 751638 477469 842122 728182 23238 53787 204944 742025 863224 123438 104683 148924 512875 666252 334520 905889 886371 326503 322160 572381 827631 602858 768007 188497 7160 595825 598107 777524 521647 730611 560830 421183 153003 388524 749114 565273 207381 274785 50837 5599 291392 69528 521306 326907 610373 274780 892846 873363 773686 617121 313885 509467 50353 900273 758664 81685 863668 102713 681474 968110 553735 915628 601435 108797 822415 576105 992804 664490 426629 564810 894552 90181 283832 164881 569330 122764 672557 926824 679470 726143 581206 949472 338663 410852 416611 291630 471333 285701 709150 219450 128374 384803 966408 355169 759689 265447 304224 583206 567460 851912 889555 142174 956163 715712 641072 959703 177599 587914 849010 773736 881154 730972 105033 966648 74281 413934 463806 982700 469691 79471 352536 971942 667308 956452 643557 763543 317344 251788 577317 891133 437678 126791 794796 810056 617261 432769 378013 716397 735032 42622 691 446172 619082 875172 401991 887256 460510 535204 263226 376554 108081 438884 218566 446214 71865 383329 717571 407116 752113 217183 69417 817162 444988 764142 238131 659674 907816 542574 163860 776592 416766 228110 799744 563456 255130 394103 587224 280671 883503 905115 104492 268620 755899 847001 434097 665273 876453 64758 380641 38397 538184 82170 415860 365449 423404 990618 979471 408193 529137 241543 529519 210749 928279 388028 624681 35356 549730 791471 735925 86516 123083 836014 828739 760652 184499 750316 825737 344499 442377 554582 404873 737513 53881 877206 257213 990231 630173 82598 339370 768656 253387 71998 720784 622494 84035 737800 118042 142807 696605 602316 588212 107182 405839 158532 343314 913220 440650 572427 687047 963499 27967 65718 527817 16192 519072 325020 119871 372794 610454 960151 271286 50676 136133 989941 948302 548497 90080 950997 711433 945037 868488 135421 62018 889074 749196 506004 571894 816913 913202 665878 991192 216166 251848 710247 680510 538725 771566 650652 935445 368308 355749 70421 350143 332670 789513 446663 181571 138537 409762 610392 659177 465918 348407 673024 382631 168661 782078 132971 356712 800521 625022 255633 344423 288637 477786 60187 455999 572724 73785 893184 289985 383995 266905 104479 461758 97825 591131 970956 446966 690814 15747 433016 908658 505761 193109 501009 210527 445874 694729 830993 997715 798925 710788 693589 245240 754002 573480 402874 144315 455170 215074 203263 82429 178244 192245 95634 542004 954884 715657 258772 143262 913687 75545 590078 758332 479258 608378 804056 911803 718618 843745 544896 32397 193370 704422 275004 39764 339732 191643 937688 252908 64478 642777 427684 427822 286332 755849 122823 319695 535879 390130 503670 813788 982679 59139 117977 450152 455630 625727 74806 940944 845630 791611 835446 452329 607056 223944 628877 899703 385189 308703 822960 817005 553104 630618 283705 899548 807591 495056 880254 282130 655536 14680 388863 43228 970672 416711 889126 430227 7319 23141 321947 790729 971437 510696 832152 933297 747557 497003 137649 517963 116130 306091 496226 927679 8095 42516 417243 99485 56051 71533 680983 229486 865468 557193 868031 740344 377550 811248 622464 215752 658490 63172 360558 284132 207053 659278 435719 417456 314596 724849 632624 698765 861099 306859 77881 529242 378295 748033 496527 95866 238487 86460 449557 480816 226110 940552 50513 931279 651001 470936 228316 993482 328756 464498 574340 630716 710209 685164 897993 138561 585433 253568 525422 891269 876020 191594 657158 618269 495432 21259 377706 950083 370198 625145 747391 920386 58598 4529 699595 28192 64386 131139 10015 846485 77580 382952 866536 322171 982222 827335 770340 120571 625993 6669 205800 829486 919464 613265 927110 521219 69449 610458 373640 352410 26363 925702 493976 361293 829731 817347 981689 332357 223395 657896 742119 39567 65654 855009 543031 701814 230335 392426 146726 648418 746952 272790 421735 405476 586245 564400 697165 454435 427692 956018 978020 411170 551339 453276 456781 41454 494768 23199 111144 269577 108345 993286 917996 680221 451956 784848 791590 929000 183319 75462 310528 568510 911293 770035 516264 457582 268473 210533 287762 908794 375940 564838 353803 488593 850449 470188 790907 252289 182101 773764 439693 856414 533903 331657 458605 472145 278023 462271 804844 666739 194068 71164 925079 59095 236312 616821 528569 196975 553251 897131 731891 127498 769310 58130 802939 292363 106561 761316 25663 192025 164676 847141 773739 200147 104240 36760 381201 673910 397751 348850 227415 67694 482494 483371 568349 487572 572923 807116 217296 706904 107571 176987 152085 607552 752883 138368 322386 404007 701791 151189 935484 943618 950160 165944 553034 744342 243352 83208 10576 716159 584781 217728 781821 42944 231293 513671 179523 51502 288613 645259 125675 755251 446701 314695 944982 618274 576190 361296 528971 496732 402300 914068 689688 75247 977883 308776 740003 19750 590844 716237 806961 682873 282842 287628 458420 530307 692092 684770 684350 300379 753378 769987 128214 178199 240956 689475 513287 955076 261084 775176 262374 203109 901235 728400 346030 649377 151097 397572 560357 861824 326816 959562 203932 549128 780279 430548 671356 99248 630695 160511 559150 847164 951121 358886 761633 317462 621879 540026 899716 57930 784225 647048 405936 566502 872901 247142 113489 210472 470627 778973 983362 737620 810666 740013 456770 352238 352927 108598 132016 736413 527990 625342 775572 169840 503471 853761 683181 827321 308111 743819 830391 60784 796185 769055 530229 302974 430678 494613 36794 819938 94324 43590 143058 974627 7524 691772 729387 423679 189270 311589 738989 237125 729202 228380 268222 372413 287549 754181 792247 535071 650343 127199 754103 548974 543987 944509 173309 847758 101056 926288 402786 681873 782713 242901 307780 300949 349083 517179 902737 177944 31363 567966 345939 258093 870921 710045 487106 347030 775791 747074 553846 33757 744319 582320 584216 466454 124487 535428 851783 808181 316019 913996 848133 316452 131324 210239 128152 155602 66116 294324 234773 885746 929135 656101 674516 979434 416004 859502 93132 539613 303061 300767 936980 833995 926035 795287 1121 739014 55007 894170 683814 802655 182229 531812 853863 236183 639843 436658 64400 471348 21805 810261 978108 488316 81661 371858 808934 966626 7657 281508 37105 287853 377708 41973 509314 158104 427718 112669 646237 499693 783756 737216 569842 570710 955167 19186 617126 283985 887446 539583 165458 681503 470311 687133 153995 859474 962899 724808 317437 946366 313210 101625 709381 120170 898983 749048 59623 944862 694144 752513 983968 110328 885462 743039 292532 693563 805968 170420 148454 480252 201731 151202 875836 102583 972700 286211 700890 485990 599002 918782 73340 572072 736920 140244 568780 181506 774550 495768 626348 877835 514679 818669 411381 139538 802965 118919 30646 30430 678824 319467 73916 608675 841219 433010 879745 285954 364655 951648 744575 226761 688003 384282 845553 774100 499786 238104 951403 655218 772213 67332 798207 598854 192050 827272 952658 843778 493282 865967 536411 775383 478475 183728 349416 610394 111824 243426 126510 438709 214197 317263 958090 995099 36833 687594 261213 454583 324430 528646 347871 414218 682643 475758 398257 426911 859370 779665 962960 986998 759906 561622 582105 641064 59740 483216 995450 831320 63684 832675 789514 903970 584863 273368 989153 984478 587382 902575 564299 995743 719912 259655 435767 893019 404787 176894 471722 393074 300998 771578 734977 255693 845419 587670 543869 434192 359806 350025 350467 949489 572602 701955 179018 237131 995483 923716 713481 483552 374691 28163 341796 215647 527965 62233 500654 195140 596260 3590 944283 194982 831344 615128 391152 606951 860577 933858 639237 338840 112064 723916 941846 23230 191582 430704 817926 240602 485280 146829 877399 917568 993450 624746 442627 966048 719370 576609 130379 588563 319942 660233 96068 756624 93754 281678 428551 925470 674665 970141 774721 249948 167491 450778 176985 852980 423890 363010 162895 898583 209262 460857 849743 703348 944702 422730 423821 959062 538414 98286 427259 432378 680724 408776 521850 113443 54511 193804 517523 786973 957214 894157 148278 340786 959710 160552 256829 216747 634371 982786 619760 390829 470521 78863 604082 976888 699296 175858 624374 701034 30252 444832 566523 388212 557783 994307 953212 333633 951379 379052 42580 757733 535652 646953 909432 479423 772689 999076 830678 233706 48293 599034 955170 360888 5150 478926 914668 263935 117004 940136 624789 144838 358897 403396 976679 4377 546619 968570 346127 631481 138773 179145 403928 320245 20148 465376 163088 184965 697247 290861 857975 845488 15560 384696 508879 188536 700379 771980 741384 929099 760358 505888 46391 240175 117143 702567 926022 453651 35049 601140 354859 334027 197434 939303 20286 165622 381244 508847 796815 704769 999340 123635 669887 871345 107550 134559 23935 973335 28626 467174 547393 806222 730541 95364 97086 907971 926342 851010 643399 158944 562208 519977 380635 385209 145590 611934 437796 990295 835311 42713 371344 760347 563363 800247 496648 54175 809306 580183 66039 24118 560704 155140 709179 566994 661512 612119 624797 287186 257708 870864 811646 587357 645714 727151 917097 867048 426254 931250 184948 557891 959563 605939 445873 553040 574157 810480 309654 669067 223546 504832 89505 435582 221976 877616 474654 389305 999722 108768 191268 381916 606233 218287 401242 789059 794799 952189 671327 997261 119777 312388 28602 877191 930116 235848 7642 446577 400097 831506 623204 649697 125395 470010 148295 702197 908112 816301 680618 796670 584719 72053 918286 20368 465062 514322 835096 317504 588663 744737 680044 597971 640711 493474 503960 422816 725339 788455 143186 270648 680661 786332 247786 93440 328185 880536 395429 916417 329139 271975 758793 827849 919979 893448 427069 706621 549107 637482 588498 894105 505229 747553 136406 729881 895202 940062 489180 46571 809905 717653 988426 989595 743880 89011 561075 277174 320118 656741 231734 234027 220995 376523 869795 394713 542441 279797 497830 834725 177511 918524 713375 543351 915455 215014 841705 273634 775180 406556 833117 316624 858248 561849 283286 631433 948874 617256 77143 526775 310216 678460 419718 557953 952661 898095 119058 890657 372523 512869 126662 140171 610747 91767 114049 26462 129591 400107 459529 852177 353173 524777 444198 64397 660678 384165 862713 83141 548640 386031 246823 545709 883105 809310 456789 882214 294579 186490 889788 408806 444350 916109 352855 384239 371973 921470 727392 142049 63199 739625 209234 253023 174115 467242 38027 157505 12441 893243 863808