2000
144973 819536 770328 782656 73750 840700 836601 376484 657353 917300 319480 820320 344429 354744 242278 106040 719872 930351 671168 673852 977630 319852 288710 403830 347984 296580 871020 506876 286613 717184 423456 673824 91603 471460 492062 572196 696712 720405 37055 138338 224444 365848 833216 886530 425208 689392 552973 625440 39365 692684 721252 65400 28364 998344 309378 574570 862962 710600 830326 525775 886420 664206 853944 212184 621704 673640 362359 552820 153320 325980 428288 352432 233148 737857 799875 908857 527920 219539 837136 193432 332578 456144 799440 391330 474864 843566 186608 294664 268364 763147 300110 459731 464468 684800 931442 140200 641076 365052 265720 12245 761061 907569 787536 724741 573763 371124 592888 691064 482604 554221 104922 521840 289260 829776 440496 769360 483152 481093 230100 187938 785538 455716 50460 104250 292827 288444 713902 738709 736306 833976 189312 780904 851360 5770 154613 645560 380888 671220 216894 160161 136712 58040 988389 6756 14370 561254 847137 312279 865917 873920 700388 805264 365076 294068 399552 73090 338728 267744 548184 467840 676830 295992 464228 189180 318432 505593 735904 198008 759304 696770 749520 166764 830372 171600 396051 885970 305100 65025 846208 378500 651502 114820 909568 129096 913200 215091 114460 709915 686190 723005 665600 882232 518920 990750 555441 576385 818608 204532 850628 378103 554530 272704 525420 292950 719318 38292 737100 815820 549152 754022 120559 130464 104468 813274 768190 281245 351250 530875 900084 46446 331975 983402 586400 135820 932555 332500 348858 230889 585328 494333 63449 197538 609420 840038 593554 93830 397053 231548 189400 143215 398867 19330 774440 913668 569364 161315 581086 466020 195984 181633 912712 305814 180744 530180 174854 516363 286235 328716 839940 452455 824560 283782 790736 501504 522752 26829 394960 418176 279470 242174 988850 577918 133560 811852 12820 56480 719327 222464 89564 201854 730340 505720 391872 394796 865804 645268 111352 508225 766357 127840 123044 272660 705484 904330 772610 359350 489612 328655 361708 643800 812685 418375 864550 497400 607463 989290 699170 709330 770889 894746 583459 171400 650452 349336 891870 683574 22032 801440 443318 579420 717940 447936 292856 759300 985040 978794 450216 385058 191938 443292 560500 123015 369178 493684 59080 146918 578384 278840 812030 648905 198076 193026 644100 651750 69028 346643 539192 807454 553625 569096 268090 534442 415448 607688 179787 552280 941070 116570 954770 673066 78344 559960 879290 419936 585177 592580 679552 677547 845280 516816 314900 494062 981056 592400 34624 376081 582028 211200 408480 215156 287793 5544 649252 779364 227648 719228 792224 540920 96956 990472 271560 469253 665995 889300 484012 25376 233282 490642 273940 720558 979662 517888 350 465720 586176 530380 346695 356435 880336 797088 425730 457867 687162 390644 566344 995595 920724 963725 511610 307154 960760 394262 736720 909248 434100 799225 455448 618250 104985 975825 723368 996978 418572 789088 343228 550765 655095 504213 864762 842112 41574 404095 353654 673058 236124 455194 941570 174700 252384 4274 599548 671841 618800 157254 620736 519153 523738 918171 199250 458112 280236 557568 437193 600766 894312 716847 47114 430975 150920 144183 438390 786722 914306 869340 222780 950304 306600 211828 71392 273428 78132 137462 146268 880418 637439 220984 649020 286282 107209 142900 171895 918202 280462 172699 575110 356615 191124 343912 219940 15730 186560 222536 456532 30255 516846 286105 446022 361500 751552 804621 151200 846736 797700 38255 805738 461595 436220 584960 114542 279740 952673 136380 748759 183888 84099 48150 91088 429240 945557 169760 842132 301128 156590 976960 45033 51347 118792 358876 291501 47480 43114 653136 492360 120444 564824 642242 692501 259414 564476 264910 963772 242120 490646 666576 750141 912324 115085 757812 859770 192960 30992 108400 995322 729780 647664 283344 152332 862377 415054 779216 875332 797093 324582 707436 930220 144010 402584 702654 127628 609200 78536 621131 830189 492512 234962 420625 356418 372110 383600 588174 812288 958480 678972 393997 650156 470720 557579 444500 874970 718384 909900 129140 489358 222829 51150 574080 594066 433507 607120 906720 452630 557088 781560 583936 449014 499188 770375 464945 843816 506360 237044 293980 859805 909299 837577 822712 579639 169166 508795 221312 674413 58522 996366 254820 68056 790736 297308 410254 631136 485501 533648 77315 428745 65500 851288 595745 897084 825859 67400 495950 183751 419795 435150 917110 944237 542171 647228 560639 861280 346724 952974 29506 659350 268874 439132 853564 736996 339248 840153 674424 986900 909032 583320 613743 254522 382294 85741 441794 990630 523452 787130 804128 667404 542848 24646 791350 394672 491714 462150 281536 558955 13838 326301 97164 970274 665834 744020 271635 103798 912238 111728 359499 113185 777869 200075 926760 873665 481580 286477 749664 866425 335632 763548 935600 456160 378272 286050 515628 375875 940985 280681 91384 178268 524516 977130 110440 909260 202624 461314 518912 728555 917863 608426 947758 880585 654646 238160 196184 985440 92944 626803 174928 820316 635466 880480 731852 96080 46836 838502 937720 631432 572863 736360 377878 82283 370155 450961 4529 170090 618840 801124 659160 362580 41202 46240 580315 842235 244200 626504 866428 660335 394484 184640 180900 231900 159910 580300 807480 618658 799502 21412 399439 546783 610556 335440 803844 553962 231235 871065 216233 52199 389644 323836 39472 897275 659329 859232 48292 608700 587761 871604 537777 808372 218928 410896 276815 336952 854426 456186 24187 782730 606014 390448 357160 816607 185400 813416 32784 942955 516038 467095 538223 273888 782215 367008 6088 125986 116498 54148 148220 195540 178754 354962 118353 504620 400835 487000 11783 845776 620962 970636 50588 253405 348401 894651 814728 772098 648458 188810 89330 153650 463712 801118 207648 185250 952544 4548 846116 806040 967968 778919 789280 774005 89048 340427 114775 51470 562704 136782 174880 99333 455744 746272 858908 83578 24488 648415 646564 596382 874523 280976 643700 422815 821552 219440 219979 282860 770208 422856 475804 848604 817996 156850 784000 774192 588480 859489 316330 389842 732753 619600 246881 974103 76980 334255 805890 355708 47225 24585 320363 607612 262612 294176 622246 422778 499704 764500 135532 6277 166650 470712 435720 362300 441236 545332 499064 712861 311000 932512 86138 568610 310648 523766 154403 912802 829806 672058 262250 977702 772830 318320 39527 474610 802050 825 584360 762782 668606 313822 37042 234742 665048 610746 576970 826150 657488 413402 210917 639025 793540 337921 359282 26531 74600 452146 53790 449008 277792 12040 407455 321897 82028 623600 578246 843512 23730 196043 746440 694745 681165 325176 676330 483130 146108 287634 263648 411961 134986 111720 119866 828833 583250 385584 984474 606311 659374 189400 861272 705560 192492 19505 733902 294814 465134 224119 710809 105398 869655 721840 362051 886531 298980 807495 715004 244032 390104 5682 55174 406888 441480 923136 360990 245271 336594 856070 514808 21528 561478 741548 176044 835455 52622 897761 642171 922173 946352 615364 349024 834680 618810 395700 379540 409584 778016 653936 264572 77468 981912 232256 767092 743350 829130 166964 741872 894777 862400 997322 344579 305640 401468 848802 27472 685064 316879 174616 916696 781502 160416 641740 117368 911200 491251 472181 511822 632280 450012 793964 737809 155440 210240 634122 906306 973773 133760 696004 972720 646976 53535 22562 986354 158997 263586 532560 258034 698779 632947 705168 793330 769010 687995 642487 48965 345412 426048 125824 953882 751040 642471 187278 709792 6406 868050 474380 65108 991720 332920 287828 381088 613773 772535 250582 851745 501440 589584 394592 749854 594624 883853 435955 61825 804780 903456 141354 124016 379100 982691 869088 908963 504423 485912 911965 166650 153368 930295 656890 744430 142964 742082 829464 356376 194836 838925 412360 606554 566646 594416 732151 741888 843554 498000 229344 725760 449169 29266 596440 599400 670128 629014 446688 641256 931079 320188 497346 549898 54111 205854 586404 575120 332720 989980 658460 277440 586400 137362 978460 201741 41490 53601 622915 415280 750608 959320 36820 65370 926465 486190 491932 232352 348334 2107 40794 180670 165350 201110 172074 733344 39135 858198 822680 986616 539115 31642 612646 412172 768848 84149 808200 751216 64400 499382 88455 150769 797330 312850 941566 153178 224218 796228 187114 750737 685831 802700 100380 900689 393505 976836 230811 319582 779985 273422 142450 79424 906266 169025 468320 764804 226905 504456 157375 826415 94776 115086 341577 921560 669792 15580 763420 222623 18752 480610 111424 122280 199897 166095 456439 503088 682302 621062 572672 646192 11050 590200 706264 824140 224382 979625 878112 354365 515876 113750 792207 562690 604638 974456 612851 972499 879180 630470 407104 870472 104080 342436 897992 595436 734656 942448 968690 957415 120840 218780 149712 909782 241906 662964 770068 97312 609909 542511 725204 587560 138100 253300 888989 126252 676640 372341 777406 879056 117730 621197 720144 569534 196992 258106 751424 126445 40651 548875 745859 204373 635048 396250 873312 771200 660022 221830 658252 208532 544126 34086 533991 224 144550 120800 76458 263830 356500 384440 245231 440560 392068 521149 365630 173938 720607 245768 662172 517670 537661 825678 589230 635168 205140 301250 117960 204355 201495 602713 738404 263300 16208 864660 540464 465400 639685 910880 840616 862152 243792 947464 308146 276454 865200 606850 627104 655680 723615 451048 595532 591832 806724 918475 800890 112410 853850 99888 550691 636550 507981 619417 514020 489400 884600 304621 793484 362236 380133 210110 902556 284431 277428 38454 286354 625784 200653 723110 678331 533809 735748 84799 207342 504880 623880 282928 595196 639190 833212 624975 527709 266820 94382 807602 578016 980288 874782 624176 502281 657836 521700 860214 72822 728110 509056 150625 505996 444160 545880 408247 925160 793220 674792 341512 962400 898550 269120 583235 324960 449256 39070 775710 773440 318683 311444 305275 533678 295262 256345 789290 706537 230567 878640 284480 786460 476794 852008 787648 385999 978570 9690 472400 170000 407666 217715 291984 585824 899100 502840 546142 738904 252698 938962 189344 260748 992940 22914 757712 450018 187040 830567 825276 983935 930270 283170 669408 135126 660893 465875 913756 751112 45760 433649 898465 623390 115360 256918 976646 904920 162530 253824 185063 470982 968156 886834 952226 135474 452763 668340 783188 820630 388394 477898 933222 71552 394375 538764 184148 765040 143483 777877 689872 357710 584494 228137 803507 756233 249870 156714 119732 151296 551392 895233 159646 990045 144605 421218 619268 26552 380028 335823 961463 329400 484128 421191 413312 416479 23192 429120 667858 595398 657016 707650 112021 839393 454208 898779 420320 369922 240734 951934 375882 393072 958730 164018 85795 152756 24420 43805 687208 195684 189350 268888 201249 201318 71678 757271 21450 653250 21506 217607 398235 681702 212800 197485 964317 631806 480294 395858 224640 640950 667836 166064 246865 527934 859175 893020 908148 687662 26144 260247 879178 980088 419968 670765 404296 752460 675188 575258 499895 967990 695744 662504 179315 454534 497122 3490 299904 286103 10620 890786 743260 683015 913593 643126 744759 584158 580314 178327 293075 117105 978448 418348 956280 813832 447600 571819 429936 773382 848186 433196 534712 644265 494476 850573 307448 29850 130624 438727 635487 994142 662066 323952 374295 539232 902124 400480 283385 25266 877880 172823 430754 865550 755904 713516 420160 144596 89725 486344 213215 978476 445840 927040 640165 147068 554576 932216 324260 529130 485940 129265 535050 130948 301280 219044 512958 417430 983915 185800 756906 503100 151896 499820 641291 720520 905114 544385 831477 87188 289493 24500 381680 233340 71228 151802 352479 30403 545653 425768 66250 689343 215181 767260 663820 154352 850832 692928 737966 279079 350925 135648 356058 723546 478418 542678 440360 158585 834444 434808 242247 899992 112603 778715 973454 354 639680 40385 822208 5362 591290 770690 980833 410648 959760 991804 310610 299232 647464 720862 415431 830416 797930 437284 31757 335856 601312 381505 204746 754752 122764 915540 795500 387180 682384 649932 191490 421100 851808 461160 707230 565319 428880 223104 491564 105200 423528 18240 927000 97025 772156 340908 511040 842716 973184 345620 913032 967829 291180 150990 964932 266270 157728 933413 844220 516188 34130 497260 914090 752300 394240 438544 394034 508352 770865 335871 626362 631952 865782 479140 671410 20289 499500 87008 777656 4430 14680 222906 958888 620415 865155 436442 54971 515832 274068 716005 979502 254088 961320 462404 110462 387736 36845 856525 576243 849221 299368 443227 98800 634172 806506 164335 95861 272380 764784 958024 914624 966936 712160 398520 64446 489704 969864 154776 643250 356028 847485 806907 86944 450764 712442 988618 474316 467076 735866 944470 963308 935600 583432 559152 236560 442310 858214 770256 426271 888264 109146 596942 992072 924616 663350 750256 548620 434784 965477 276776 166826 157022 171254 3470 153668 875778 157757 181590 589330 65760 339775 14580 520938 407132 878384 936989 431575 481521 698712 510960 262300 762261 407776 448066 262208 52335 106577 763003 590432 792096 735496 687760 741420 463202 130096 445344 65748 65580 0 265975 822980 442696 306880 487092 612446 825904 635151 2907 375120 484630 650920 820572 433822 209648 664916 434786 321536 883774 539816 321948 251362 286882 371158 707263 252627 632546 563948 715145 652644 723554 646080 316723 452200 288834 730350 842195 578684 532738 379510 378312 499910 633777 165050 352154 10452 4060 962715 187945 376658 855960 930560 746860 989596 369875 752620 802540 603818