2000
50115 385547 717131 189183 55032 812481 32055 870976 262481 82604 528006 806648 163449 934358 65621 869785 660492 922604 153922 535126 172109 942879 18291 283886 12170 167713 480379 885033 833673 209607 937446 549599 494031 40169 443684 508521 8185 486137 402374 591960 130147 450193 536621 661419 920298 961794 155160 954121 423927 927154 89485 118336 353919 819748 739741 81892 442884 466173 997140 85387 659601 372002 807364 478141 290332 58958 896413 95716 535811 502530 6079 704285 814394 266836 274057 728648 29487 75071 257359 600085 700392 862399 689862 515693 163956 717788 938570 666476 421373 493959 330397 780523 768293 192884 725396 971635 248852 226390 414296 205481 387664 146044 121418 806859 946029 71084 357536 599164 889080 795526 246617 491563 20214 821620 428483 741155 368957 998056 802232 406194 761098 737274 704263 727591 44103 972525 328258 661184 222097 356791 130292 950029 178784 784943 717915 240863 510670 207466 706800 700096 625491 256563 333382 95360 426068 167704 238464 263719 280286 135191 132820 878730 125774 136344 419311 125580 829414 91756 34627 248519 738494 649828 352304 228831 601795 293028 789092 151021 982849 288359 441293 707198 702554 815625 954444 673151 31344 415186 889647 734003 224312 745900 794205 585615 67505 194066 920269 15946 31014 535863 817650 190366 557174 219835 906523 11449 811556 566050 751445 811133 310999 919438 543604 259763 486412 337930 152292 723935 623063 559798 337518 74321 510560 105592 669246 420521 867691 610863 255087 587564 847292 325161 616535 758459 785974 438253 730250 322158 149826 592775 470780 628170 33326 875263 318775 478922 702177 949475 192299 533985 689939 641100 698795 192422 317979 889306 150265 539903 965052 762287 210975 451715 780210 962063 366421 967201 121147 588440 558698 288461 811533 352167 746970 65412 486713 394372 343326 248707 915457 779766 915305 828886 436694 676268 346189 319165 537589 708235 281988 569568 76523 616821 502259 195374 485393 915952 580588 529940 320419 840886 191187 259312 56508 142409 559681 143198 24343 667205 714621 828463 54846 259082 504212 833125 365233 650379 183348 952657 171747 644947 467019 789788 399706 394347 773163 760087 511451 862192 198252 756052 614468 760210 599584 561862 215899 616743 858450 332349 725023 443059 979691 169599 725190 395705 56150 975579 485881 951857 704281 822202 158298 690653 618558 139650 92579 642440 480779 914886 674821 579189 352692 460943 370277 428903 40027 688670 899204 22555 372230 494884 466935 89668 479351 857385 302712 918131 509585 860467 165827 732119 253990 651738 186664 50438 949426 883204 70448 639897 601561 348191 32767 71382 665577 56232 788581 590863 961408 919628 35737 520884 593334 509083 614345 375556 16605 871079 8033 627483 991103 505781 584722 622984 344527 310459 709859 724339 904077 215434 484592 300690 737441 119181 650268 178522 502208 808208 855023 698121 875727 329340 39886 879812 655275 298921 459219 258322 437137 444623 262671 571268 128974 239349 151755 626988 366822 575600 592848 916689 726069 816387 79151 761107 553162 211968 44074 664687 283178 878465 844301 70161 10023 74061 174289 657014 75765 279615 992986 261919 987365 339652 538347 209422 930935 724863 553073 396640 146790 417716 860341 543446 645278 94291 219688 842824 655631 16872 843875 634253 743188 306493 930307 412133 687974 540657 251859 803125 539167 787365 246978 711977 470885 306795 410430 920275 544789 988225 170447 544460 59270 769629 433013 800403 572773 909420 257406 516006 197756 917908 230469 89080 240561 599817 199579 414717 126728 997031 90262 731212 169883 822101 691541 231598 685508 650736 20424 361161 507636 808646 484279 83480 49135 23988 700911 872545 215489 475782 638252 111991 602112 871765 109868 70915 571173 519018 8998 269575 117802 384462 207685 207564 511152 892884 521496 983574 915955 670696 474048 151041 57121 947911 562759 435562 585752 421311 306624 484294 114263 934424 641977 361269 525608 287412 48209 807536 280143 35453 302307 153965 515789 972513 746816 995898 451713 82518 431901 494215 154643 610663 816083 194344 379751 75406 622225 394201 786131 87736 773661 669064 339359 649443 422233 587659 650122 983592 468813 569331 634912 975299 869680 56279 280968 448047 685418 17371 554015 949955 352481 120961 697106 693513 896154 490897 795400 926669 898781 382197 511535 400107 710177 43879 954165 725927 652237 757848 637295 803148 181525 546263 914911 348037 695514 370853 898119 954044 331109 533443 274729 552408 170089 88481 266440 862148 954541 828401 163687 804289 50049 477709 980086 145887 915522 158560 871674 931614 797429 82666 77178 514530 823297 578802 963137 963445 154655 240178 101654 687105 544886 533633 805008 586265 800555 517934 764741 968622 745850 370282 477248 948275 454939 805852 84131 711208 959958 620291 118759 346005 417816 159933 813374 615557 616678 485591 722137 219737 127245 894585 519890 170181 274987 817821 976503 622943 549513 508133 319829 691506 735381 653652 906268 836142 96705 269404 800862 906600 255219 205333 137008 471519 262990 281287 467483 147311 38238 484345 237075 708138 750594 835180 695106 823676 332523 711332 114335 480315 932843 920613 399391 208586 261858 347041 459949 839004 94760 94813 61259 130583 413554 710488 991043 690984 245398 687629 931958 341929 102823 236690 162225 143627 518906 626767 283144 219185 734984 130132 980750 526440 167151 328916 640565 848348 389504 114957 680607 441458 937283 577322 348874 757996 384643 469033 948221 875047 174373 217522 679934 620442 249298 261488 20724 392900 825007 153811 285335 300412 217400 874964 566758 696162 209108 144017 154116 310880 230420 904631 508439 34151 890699 463309 193919 283178 218523 910969 730214 103357 343334 169489 654503 599860 478487 109205 335802 596878 277975 895069 193532 417378 897326 689573 849381 146638 53504 729368 860910 221980 973001 476392 88250 645026 655605 430410 267941 470843 72035 763343 758963 19200 15244 374605 734565 676212 649577 418695 336543 45318 199372 858482 804035 718345 107868 510255 389826 794724 979686 221267 856647 771791 973800 244808 916422 595295 399645 765249 352295 43536 707383 873346 253019 647626 21600 331873 857054 433469 934326 275883 80516 998613 142813 561666 455215 671599 638899 595811 576086 774381 623975 776767 891228 181882 185671 482681 468873 309897 76601 864952 951102 410087 169439 535378 359119 410714 749024 219654 150592 948339 185404 179174 376609 130265 604345 686228 9255 708089 580766 281471 438664 400760 486959 560948 19263 16905 92657 94753 485581 56272 406379 223115 737969 203741 660106 813675 759523 527962 355844 41471 334447 12671 72288 982087 257795 678331 196444 964305 765447 222314 169866 380886 853171 331468 870710 854502 31114 527384 498962 980545 11313 398661 194218 652088 156112 462077 991796 209786 987021 368406 826603 100605 612870 422837 971450 807824 508000 836530 638133 710922 798209 338732 163010 147963 643042 411539 574427 263770 66855 145156 539876 31059 929927 457827 423896 703138 428704 813452 479752 552295 448109 688792 562556 788131 997122 552093 356362 772345 926980 538760 599627 30659 843881 462233 874099 328273 265465 872553 161740 59651 128782 31548 434268 886245 610428 297937 774842 358606 231244 341888 214289 854194 175917 727957 353283 442630 275143 531216 252206 789538 961622 447481 834371 217022 463835 270013 985131 237542 624784 362923 213637 5685 481012 440669 511442 721690 209259 472403 195191 209314 904986 634424 725518 461992 66535 834430 405257 394311 604752 283308 788970 353375 169844 774900 441938 72102 137931 126501 145342 846604 820057 655897 616788 139026 460026 350733 5137 887386 616791 972418 839353 80763 497442 374335 130320 56909 626859 576730 903845 656971 179729 31938 96763 982982 207569 17763 531675 410519 275958 718229 27783 777238 230811 249537 130275 430543 734937 446403 378094 907630 798634 964538 902274 260489 194000 531849 988705 686020 706278 98997 421071 228207 406719 643157 874042 493241 452126 265263 552261 159375 624163 52028 667500 803896 71374 403725 140705 494629 726750 2460 181708 937907 997836 118992 924888 632069 73567 172426 607060 749379 744056 782464 384297 607589 134967 385477 684934 144274 122781 175725 532500 648198 740935 998216 322661 202159 631179 129748 926689 112951 323495 120071 180829 217401 700385 589801 231244 20908 466067 464383 174505 733461 106617 157566 770712 143647 835134 608148 81781 766301 425739 705717 132867 762872 32673 592162 289656 302171 648372 485490 224831 465338 266287 451631 293366 659459 723672 320652 984401 651891 398823 822875 311778 688358 716796 884142 372132 992359 334188 188821 264758 333951 16460 492295 54710 412129 162942 348872 261937 715740 914748 130904 920022 246644 945664 964802 343247 489446 923993 358880 486734 288966 374685 511934 821038 278881 940018 606919 646879 687763 175811 854173 133 945473 340155 60273 49436 415304 965492 910763 840932 406083 546569 49972 608729 452496 820899 895436 675918 151769 68766 113888 986062 366538 344555 525015 599493 383951 116591 506011 734308 446768 162887 329134 953303 230711 597941 103659 653057 179127 636351 581978 70804 936757 660942 531227 983294 454470 216056 865718 402367 230872 186352 314388 923817 589269 955621 863167 985560 40906 873680 349766 459863 480052 143842 994205 918035 275799 755170 693968 206750 963745 185340 361499 547986 711222 799520 860527 118140 241860 557265 274393 29964 643769 203652 369315 350110 105901 636697 472193 688729 765540 970711 620859 28890 133728 521388 44266 62060 707158 666702 412518 300989 335323 451499 147572 691747 67111 965575 41393 661924 666662 683774 107578 303037 70628 493922 768510 775369 946111 765916 88507 321827 765343 402884 52797 681564 327579 156686 85600 904783 712398 224181 191198 323212 792933 374943 152161 537179 276889 690833 441314 216803 256389 593709 771172 34521 102389 782328 779339 505490 880186 546465 350965 952268 844056 426776 468030 806403 678198 709939 626823 955982 104004 450103 946904 796642 624917 759291 348234 100058 856737 411652 528983 366643 73195 328010 927169 384906 397712 933493 588958 244365 915927 18196 319668 222140 794852 64260 279828 358745 824654 729261 167083 528180 455496 971963 40356 52697 269649 212662 178420 254118 770585 340273 8045 475607 200392 33527 96895 63019 276443 947297 828182 81708 660310 93695 18845 168236 732921 640865 106984 429864 893520 342063 277546 172965 638632 505480 389574 451189 313435 845758 271489 842760 282711 611291 744300 404082 561302 632183 850297 871664 931235 435321 851366 173477 488699 506441 416358 254744 658302 6293 571726 922752 230161 278172 274277 444007 721203 612885 830428 338704 995754 162450 40257 351016 669400 161478 337018 92612 986159 396368 521053 438676 803183 750290 210063 443818 15802 953154 480078 740164 853486 352535 581857 947756 773992 615928 380985 721015 290903 205740 729519 64830 431378 825335 888 279415 71495 134128 540276 759629 400068 453677 284642 360213 813208 895592 652227 66435 79591 443816 819707 236642 473845 54271 797998 261115 531663 764616 340347 349076 581401 986827 296245 600550 424023 831256 888179 146356 675303 600958 487398 463470 564045 66705 344599 141118 138105 176473 443749 273831 618830 71532 948671 769987 388516 968957 370270 854007 859393 317862 40363 69315 803900 440115 190349 803242 112548 298728 729821 933789 452654 312258 116043 873278 496676 953889 885200 99517 492335 824875 839254 444305 983189 224493 835311 437979 389366 35657 663197 419918 512803 437358 984863 728043 154341 412925 996276 327542 908343 282046 185244 61218 203133 259672 157208 497157 936773 467238 940035 777546 338081 248421 534305 627155 164649 21208 551844 740599 834872 344900 795398 903122 968235 874857 466999 820137 806569 381602 799557 435962 293094 72208 847514 806311 356051 126636 116888 86773 422379 46204 867501 863557 277136 66829 883312 976321 236270 434682 916102 609802 239692 87367 905496 106381 335199 878429 44056 477169 237160 811508 372440 82237 729708 857181 259869 742292 468990 869897 834785 461760 982968 209257 676061 435106 124474 553804 233931 192 56332 161083 455881 513533 963919 793959 136465 563245 209464 250257 644231 528761 843321 231576 223429 331829 520375 55640 236271 723195 835218 129318 156032 631628 333196 438987 110848 506852 448239 85814 723281 106213 650036 193694 744394 593656 801064 973840 891386 430914 551539 560298 669704 808821 741232 240245 651363 423933 334528 571326 65934 468595 773906 630483 689945 727713 816574 213489 111623 307759 692618 239572 323479 182757 130007 631878 456904 393647 477444 444942 529896 211234 188836 507683 882247 999194 334586 341949 30838 541681 768970 374268 347239 128083 527483 424783 985270 811838 477543 42084 410862 803572 210506 865536 677764 699044 145573 993473 329598 120097 866129 617869 748423 514132 346354 778013 225791 931420 506051 616900 67069 658230 189600 507672 880635 603358 774858 737285 321773 107313 430023 600812 734574 305996 458367 871223 94431 991218 983013 72309 614743 661704 923485 203392 937454 363701 311688 3108 670260 745118 670421 312732 682004 825309 449569 636802 653278 790317 926293 106432 772022 453507 148397 237755 706093 745454 335638 818968 320849 197540 190426 553475 999838 552356 317650 299773 503978 475119 440073 446306 676624 710260 39065 589094 934425 171337 308176 446734 487203 996562 244021 480727 553738 465383 683647 974090 269554 998093 962547 256880 424097 655396 163640 121551 324258 175591 203983 21144 652695 594912 671741 338401 929860 78334 48265 964469 262500 801490 720805 230195 64868 16026 219089 213188 449688 941273 636948 779151 821606 718033 442697 313625 902766 680572 577512 344649 690761 114810 810274 767280 837779 982580 527653 68902 985341 247335 939126 275663 541295 204888 745371 851496 13069 155303 696447 390195 189397 635270 702672 702345 299536 392649 545914 908144 201018