2000
559380 669584 992264 231220 302648 602312 550006 166128 127152 280994 625002 643380 426500 760156 294176 570318 571580 568540 656144 936390 728234 47112 530300 679368 488380 631922 455908 335796 754964 841536 430376 745576 596548 87978 903196 976384 843746 869010 652274 13856 975722 735422 867644 130664 847844 635512 504320 840424 730350 822840 874366 65026 51836 93520 430016 438680 478944 867510 959744 606192 644474 397412 195696 71946 940736 326964 883828 34412 415976 138528 985578 330932 400936 69938 768500 232102 888124 412892 394964 653250 184800 288336 638672 914788 677960 980852 319272 599508 533656 519222 542126 927118 807848 582044 394356 660348 823426 843800 986574 495624 310184 644100 703720 788456 858472 144596 935720 902650 277760 75854 367808 750680 828350 638800 484470 653248 319192 317132 450204 827872 161766 843288 52574 534872 407976 307814 497970 501404 745888 109478 273152 247422 618028 690708 449342 998648 928368 198504 355600 522168 733960 640010 753550 127536 39546 256794 187848 847270 5908 799720 83120 742474 878472 221760 601128 761920 222784 396106 796160 383508 345580 145272 841292 672524 631190 767620 370284 15174 268306 906250 57474 702360 811480 216044 149580 386786 135520 342318 43964 284218 5004 986144 537542 576342 992456 45376 516456 626150 253734 553920 344 39716 17628 584990 86088 333896 484900 799700 629440 236180 920374 488970 669182 984350 12876 736354 601328 305554 202948 836200 487430 364082 204412 335690 250200 85946 317046 992752 827474 550348 904082 904554 563470 696664 8954 8472 514440 81862 878150 337280 135252 210334 316000 902792 177798 224096 751740 461600 550860 748384 612630 717022 587100 454160 630090 335616 853700 619544 215744 712884 694190 488422 756156 628480 94152 93156 238620 721174 780772 331000 781846 477514 14044 525690 431432 853404 836900 581130 885378 597490 117558 256168 245700 87384 545760 531434 787340 681278 323790 665296 40068 956680 527386 610152 832854 708146 995296 349550 422908 86096 653652 14320 868992 756546 700918 330598 116246 62328 893068 844160 547884 98910 647772 680224 485290 920354 299046 420792 882900 808416 511668 985750 581068 88744 722358 961258 674782 906336 401766 565090 88320 734612 124364 124740 404272 793882 911794 199188 584464 311200 677858 32334 126314 721924 412024 553780 424700 329194 118168 783694 944850 471142 628810 400788 62082 194886 356294 843800 671150 777884 49372 480954 926624 272174 351714 409298 191402 508972 744208 698140 588280 553692 285654 930324 893648 350940 683968 936320 502260 278818 708742 598992 598030 865170 67204 380176 642490 996812 488126 396008 804632 695100 59022 593340 3008 557798 314004 37090 697722 927808 540590 447500 653908 449750 479000 343040 84440 713760 206850 837804 149856 589642 46658 325736 420772 227170 627346 227794 464020 930216 683716 711714 41402 830288 455462 731934 939770 367272 829376 703374 543890 192402 431866 689568 815110 845212 168192 279638 309644 54704 960752 546560 584014 248260 219100 633312 739122 953968 45188 548714 63382 451686 828250 617576 891496 124254 335906 60836 690312 887020 877952 844350 132558 803020 245834 342312 219514 413628 237164 89058 832440 396268 600214 503080 156768 585136 112844 413400 73828 413840 445774 229200 634224 162934 178080 231924 197368 588354 410844 261690 534588 432608 259736 221220 312042 323562 423768 945908 553072 200912 282044 914716 394774 547872 468924 155908 829430 726878 515150 6614 900824 345856 592764 255048 64160 216584 942044 57074 356200 806620 394684 463412 422344 271238 570752 909500 935384 795300 89584 615012 575816 783118 906944 798108 214256 754114 481648 153770 763202 893138 569414 372196 342454 954212 383020 2506 346150 320262 145044 680428 360970 443256 39544 358892 555504 240274 705396 483586 800650 854702 20488 172346 891666 902184 423168 767416 306656 685246 984664 771664 129370 8156 969170 785904 926966 825700 205662 365712 501024 734420 95058 696970 680644 627958 320764 256170 276964 463172 631768 114552 13600 94736 38652 213554 142304 670278 902482 903310 532744 667696 969624 91888 175102 691774 703466 476668 929642 104480 702980 63864 25576 343648 405760 839214 42368 768750 449600 659856 729976 112170 937662 325024 373376 448722 611712 102810 815656 73284 327240 175140 640890 538666 594752 233314 512870 329340 392344 860256 83584 71614 665168 325834 150520 42232 254784 901034 816038 15652 659892 203518 632768 649416 362616 880448 748996 396600 357948 977882 614080 522652 555296 648104 327664 376560 24720 811332 660808 115358 768940 538986 535082 295520 208124 496360 219354 771100 0 736180 869112 366878 400350 338304 72928 331260 864530 894936 479500 638244 864008 983184 245450 546604 549120 41044 656460 657834 258436 494600 20104 466922 163144 161232 557282 950092 703824 816104 633840 37206 213532 610450 145028 829160 414970 32916 172224 469008 675370 643576 26440 432492 548514 905284 5254 752710 142594 45430 884638 315892 965882 38678 693622 124450 761176 830332 492954 562874 606892 188940 487916 571000 394860 912906 983894 649024 251050 493012 980200 331224 18520 302028 289476 276624 71680 633168 843744 661240 543028 508506 797110 351936 756290 497996 621784 998676 554250 321574 524918 917302 58504 938672 510704 769468 893938 975084 124800 36108 347792 754858 140092 970074 71340 470740 390838 769632 205502 808480 512304 959480 426706 146462 133226 7372 275736 556120 3468 618944 488710 210622 526974 737412 19800 23272 67970 257000 259026 519238 301076 152438 451260 533090 666062 182924 647274 225480 568712 949616 96298 412168 79774 934296 704636 219784 35752 198676 202180 413724 365080 607610 340608 247780 105722 412400 896282 708890 745728 425050 303948 482808 66280 760276 236992 737698 423500 291326 211896 459158 632256 124454 501616 861852 117400 26660 541094 912168 527916 632000 958024 720150 728722 44232 212356 593786 781922 986704 49162 296200 236134 784740 711128 347872 45370 169380 929280 894718 294676 946248 698664 121380 530020 121650 240076 180328 92856 201678 565252 845772 899672 579654 535904 730334 308566 481390 444114 502472 152826 632262 894430 993052 142848 865984 574608 304144 991906 397880 597578 182470 385562 648976 964056 903786 127056 644642 700400 385514 582580 33336 162480 255904 164842 724584 786820 828516 320544 202880 460540 224952 614188 972780 688528 268200 375994 707448 761650 116124 967280 4162 859200 780346 243058 977036 933840 669640 978000 429690 718646 221568 567262 26940 898020 108584 538696 248526 70736 198608 504784 973620 225022 280016 526400 594064 498128 322096 57970 48960 417940 760650 126128 211664 271346 398388 194322 722868 92674 605574 736074 827850 17350 331120 586394 802920 519680 127344 140880 921294 417254 493110 333864 256076 603584 64764 202002 259594 453040 669110 610660 788464 813920 959390 421352 501720 451138 658406 659930 509472 7230 625682 568064 331600 56894 669116 731440 3960 559290 274744 31222 825168 114694 179630 717130 17784 111356 387980 404728 645934 953650 275550 374090 380654 555902 927720 221658 767952 884320 576634 615478 143550 935184 774546 41500 785052 761760 529402 987072 627900 784214 773952 997644 401918 477736 772174 924386 893800 510528 762400 223672 158954 262776 629000 469688 165868 9116 977794 968180 81366 507018 299280 182308 138560 988396 653062 812722 222400 187254 844910 576634 436424 686090 229824 659588 538006 240320 465568 694544 111218 778084 140036 673760 280362 819116 641490 383688 758618 348292 991626 738650 706792 824158 444490 886628 478892 526256 676138 650310 536856 920000 41496 643000 503058 239790 908602 602660 3018 809760 109318 775320 976160 955542 655068 489408 211460 226104 565110 406112 649234 572124 691880 613950 407690 833658 535600 973142 626756 586866 191810 252706 210424 306112 869254 519784 848334 495040 550594 104266 191308 44782 379860 848592 579186 752838 284608 738814 357500 177850 66534 531762 602688 536004 126304 69114 896210 948880 204494 715224 799560 858528 120710 649382 469342 457124 603360 468400 922602 989208 990910 917362 238956 945360 209008 57134 758200 455000 672242 1556 62624 965698 98604 491540 569760 719894 915016 942288 652746 717674 377554 161824 139074 187270 175310 761714 974900 584770 925420 578562 438604 818012 360200 460866 669652 272296 867998 514748 803040 909136 829630 228148 250750 528030 523168 426368 995570 355052 8360 594362 709120 582768 750660 595584 773120 909120 573572 845588 484880 523654 180304 653174 982442 850794 673010 728186 477760 784190 396022 9122 869090 512512 747040 503412 933088 282984 214840 563444 199724 266064 381244 213702 430144 433912 184784 452800 270142 643900 902752 493394 902056 903016 12962 96864 671504 521624 219720 105498 787456 15620 528970 412546 875772 645840 634210 545600 915046 305874 305958 501326 232362 214188 896146 205286 90168 789430 48146 885910 251750 842424 983250 706240 566280 102120 919214 107704 770038 960896 385224 975320 343064 973636 55766 229616 598660 161250 426080 276456 77128 796736 39032 273960 53162 535860 605012 418648 900598 756832 197552 869738 211922 779014 466788 876648 430180 377568 245234 163750 799530 476214 386994 146516 233650 989464 834112 556304 443612 441956 270030 882220 291668 96152 149952 163612 585924 393192 770820 487940 341400 742490 954850 373234 172432 309546 748658 339754 231872 864550 273304 802112 192560 460516 948084 396232 203538 398960 348256 846370 192320 797810 107244 726944 90124 966164 921340 606002 572984 806664 668212 862176 288552 528080 192820 371860 683380 47204 381424 730182 325118 358154 617776 563320 548830 957880 170240 33104 455666 62390 37638 272866 647448 563126 981398 489840 211644 416788 523732 653166 994558 270662 759810 999808 544640 898524 440374 35568 130940 346728 643784 666654 834330 989724 612760 822452 25016 514600 44460 66120 110574 782382 390084 42492 136964 493672 229154 307924 75502 976340 128818 945800 551870 389528 578440 538590 914972 234716 534360 76084 809824 926472 782828 533280 581440 40000 816442 799926 757250 980528 499940 611880 237266 673728 198658 426138 688972 884302 366562 786396 789968 919982 687768 756662 599504 723360 149102 467500 364570 911414 65796 595832 346820 9600 718170 466092 660690 842904 163330 729114 244780 114090 256298 132380 424020 609672 775660 391660 539230 282254 414926 629250 129770 957730 121020 75840 645380 582088 463974 886896 11016 9920 747426 71714 681440 356156 999110 480936 558330 572236 391936 961584 317304 154674 240360 689320 61824 925620 67840 42184 530324 36974 71454 226472 538076 695904 745934 217308 758436 62496 7332 197046 65974 250606 321930 699998 711034 62256 742872 913882 785954 551320 260544 782680 735336 591050 135170 74120 602832 669030 294242 563868 851574 32624 974900 899778 322976 48834 166954 855922 579074 555456 849648 373328 215248 740816 658982 672932 327876 611946 168376 426540 721174 561506 700064 32290 855240 610340 602028 633456 583360 724400 223316 50064 132812 937492 126734 651882 207252 244800 763358 181336 212800 546292 611232 147828 856444 390760 407338 86076 833418 157410 860542 317112 610934 885208 843840 979120 855174 474146 767778 126666 272146 72910 69864 341482 42794 958964 397510 590096 891884 414230 375796 593600 361814 852298 50108 238124 880372 888314 746464 363232 493040 410204 43802 631990 649010 910764 962976 729576 924414 216976 625658 241260 413230 976190 201328 431950 396908 234304 262334 209724 186424 681660 209864 542740 251814 520930 791096 253924 622034 473108 307134 703450 574706 334520 187640 418796 459968 559410 516992 815168 487582 129776 171420 728108 550114 251428 1796 924976 879974 658000 264832 315208 145350 768386 152148 393270 563150 452130 624640 724874 196580 894800 649034 37800 52920 606776 859722 220836 502564 615040 978634 67834 285712 359838 200450 478144 164442 939836 867382 625464 437730 152862 102362 915528 765104 217412 314890 322040 536694 734370 960152 201302 461212 305970 27174 839640 478824 401552 912276 634780 696972 701956 448200 679494 451462 165216 381254 774440 476012 905450 735344 620360 12684 375564 163114 776832 243748 290834 561088 119012 792368 53286 2024 327214 815008 116096 330332 882818 994416 280068 122844 46482 570470 865974 305308 761696 513136 469358 908458 919000 495120 162420 534256 752856 959704 573688 201334 929030 601914 399976 779644 407700 481280 60808 66200 977974 775992 414134 202722 896042 672128 212500 230718 390670 382588 468460 869938 23072 910290 243566 774704 964112 600070 297856 113704 92268 539052 89904 355884 613208 584570 878070 977410 965750 966800 565688 517006 991626 986692 936520 533260 727120 823344 998172 87114 556952 470248 119916 781880 499950 588720 399134 621084 217002 893358 964988 261410 75922 84328 516220 691632 221478 39132 321042 393710 136544 564890 799484 528322 95842 911578 785520 991894 59058 469124 666026 53208 895372 907368 687950 646432 648264 528916 859974 920602 389300 801832 950884 801978 976164 501264 163520 164114 168992 464570 669520 709858 516326 828176 863012 323232 536928 314610 310550 339854 981244 383750 832348 790560 408616 114784 565396 606450 78584 680110 27654 875970 544458 780220 135254 231362 423576 886410 175232 344542 715936 515060 293360 715466 132804 116184 225500 685112 771480 747106 983620 972774 914174 864554 277780 878850 885934 651852 293556 566838 820884 248732 163752 275110 736610 509396 448832 19852 240 246714 268472 499242 24488 668776 120204 48312 201086 982272 701292 39654 779328 264480 178216 380500 291584 941100 678904 752084 354220 150506 239232 557200 211598 727800 158768 959108 766582 441416 767400 564020 951024 293220 62752 664376 168190 167256 638562 17180 699746 559812 619922 569804 403246 781452 482158 145502 514294 225268 911424 94242 403032 987072 930152 887284 669818 324408 607006 701420 892822 299138 950688 380140