2000
889596 21904 302402 875868 833952 34704 319360 292310 329156 556096 216986 274069 104971 447952 669255 367438 368212 179607 512751 733461 975116 863144 395561 807182 878832 885368 376360 987680 419490 194755 758945 913441 125296 441676 276750 239220 164691 259000 376865 744616 299990 377909 535798 146146 583096 986480 989502 169307 413632 739880 995965 426706 89001 377712 469218 203248 231185 343796 764400 880640 806080 5800 437099 116360 879216 739512 909429 308940 17344 492016 541465 308930 989908 903373 963200 166181 810285 745072 413275 706410 292333 828725 626100 201865 82508 911209 847520 455620 414858 646168 709456 291016 20144 16278 867633 486074 615322 586655 529183 994128 332000 990064 468051 234517 38993 404902 801093 183998 313844 528147 362795 756863 595504 597858 851860 208480 535118 767295 217011 624286 172232 993754 789669 652716 691125 217940 346260 988456 803000 79262 449800 308380 202528 201011 392712 448757 571848 679480 360034 718930 697200 332892 794125 422100 465683 565680 707584 17196 329960 980800 62538 484025 911080 684295 170030 235949 878174 742209 186477 576160 249272 941604 827594 316814 340416 655080 164228 279126 706270 397535 483160 702250 873964 406725 56404 909999 981360 202496 24049 250903 313424 800587 891140 809450 839792 410802 651035 962308 247496 819676 170416 929240 969035 109338 786283 393516 305716 60545 115510 991650 335680 70395 629855 926336 152010 11300 753414 818614 205180 125335 818665 907632 143896 742778 240128 22594 905586 930784 766116 924975 66642 419291 687109 211932 123200 882477 875329 110880 219765 292471 248500 819639 581144 823870 138784 827543 550600 513192 540260 974935 308044 941486 515456 816052 220144 625550 779230 242331 92151 582235 258248 205000 242770 873408 17969 468420 740904 758976 789730 258778 625061 154688 101836 323036 819389 778170 640160 649675 969940 63358 207360 23800 877614 353760 36259 598475 404072 652250 425320 961680 501600 459607 158640 744890 409688 897232 14361 870220 642071 628355 312116 515185 41311 838920 144194 560569 295170 371108 549271 581949 219621 916812 427488 834931 426045 198340 364272 999564 892000 84236 154153 673844 759721 662585 125725 465280 822680 693206 610215 936226 756868 690930 501614 484863 717056 674324 866440 848163 46700 862068 223575 62322 440500 89108 25012 602752 808000 667056 907136 291612 654940 556700 857990 254060 666358 87872 529910 310697 415522 79996 947820 360124 706270 584800 729000 620544 53406 785683 828488 414568 335756 73420 963732 464220 956893 959736 350464 417255 309772 923588 954724 184868 65040 587385 607668 964762 92656 489008 44110 402828 434447 320840 889120 382543 735936 608378 256195 831412 425768 440320 312904 344284 387459 982066 693176 250976 125932 301680 504112 924786 127760 947298 229040 116722 968300 62246 362765 879656 651320 100895 459338 326328 817206 498691 313445 541799 106552 670946 732672 280613 728876 255480 961956 393304 129666 234856 894616 208208 383009 181272 279750 345828 15240 885170 675364 997592 495276 219390 229466 830080 261844 645184 23398 9634 273884 306543 447716 256224 270016 94215 849896 380000 927936 156490 175008 724343 964316 953072 871360 960492 45020 265984 583326 850224 555222 165074 548225 347751 777144 293922 828000 827519 365350 535304 270153 578980 97806 826454 369780 370789 461800 237124 550126 68864 68320 531150 802346 328938 742839 703250 875514 699722 493353 551233 508908 141839 98000 705580 308672 594432 955764 174470 137048 357040 792123 967335 185665 753944 936169 330850 47752 247208 374296 392350 978505 433497 90074 342286 823248 646026 968368 353150 560081 723370 44761 350252 211982 535194 363632 495922 56095 672000 950575 367306 44892 554798 233200 747167 287060 434774 535875 286941 869425 983220 842498 531933 445657 870628 169234 170742 499978 983303 633208 679725 20140 228096 662910 731715 570369 505736 973724 666652 406748 412040 778952 183833 961636 424074 229225 388129 460363 202784 711050 960088 989140 117910 213918 675360 35814 652531 292360 296680 386666 381280 525982 652069 833389 292259 740207 538140 837036 447246 652800 82660 440750 360696 640856 842990 327004 536954 4274 675048 368336 950946 479178 577063 662472 147080 206766 34296 139082 727748 820600 420962 450138 535452 575665 306655 873488 265179 636829 941782 686975 425103 942013 849582 646150 606320 412050 346144 782060 749254 216832 430248 630200 821792 607158 260945 878315 800528 892543 309065 250672 16960 494192 176932 938325 50000 630840 706220 962725 483520 182132 853748 10157 865000 369136 597523 982030 880633 341174 330547 247408 100684 212840 662903 737211 471740 212264 633278 256829 363768 816075 855075 496271 280632 917542 567188 213165 328405 20624 690208 922146 188510 457756 464012 863138 102432 352128 190799 859816 571466 809536 292850 917888 337706 864896 937460 868625 554760 639121 556702 688245 294179 800448 43904 433740 51216 440671 965240 814400 161268 276210 199720 651489 259900 734304 679599 236640 187778 751513 492489 311142 108877 515525 656218 882720 774384 778704 559530 395986 771700 626624 201484 448792 450292 738705 687808 651808 84500 665327 533532 496887 858920 716256 668768 762114 875552 789602 139874 141682 269959 902489 101652 858256 327365 133542 417947 177150 713720 387591 547067 253442 361200 21467 247740 482336 450224 230402 354317 907136 49572 144159 36793 738180 405551 217853 822331 238474 19733 533536 236602 288422 549492 492740 911705 379290 233270 398312 977420 438750 55460 200352 38695 421674 569496 375620 699659 426750 80992 1024 486328 716858 917144 713201 45750 441120 998560 981912 688060 281064 131136 724055 810136 627708 624636 945088 60210 405432 260256 148496 506171 344872 215077 971793 925617 335824 612914 840415 12640 11308 542880 301813 421328 557144 288040 464235 851515 558012 714344 105290 645824 248088 962653 740570 917635 706545 766420 138234 628911 5548 167552 64835 277780 228704 805014 932800 369822 360164 725271 352310 584170 350900 816638 314420 488460 955893 165088 581740 188708 254296 336284 164384 10288 351524 550418 437400 319880 783100 643868 938624 89880 66398 414352 615745 265506 449375 258351 413752 361160 581605 208460 916965 493966 590455 285259 837397 272904 541274 945182 948631 723772 634424 712330 652615 359177 441478 85407 307031 737130 215966 674550 221197 534336 26620 816996 764470 357808 753972 664050 404280 375759 790328 914020 540360 427113 816596 347456 821378 751428 369676 30968 787360 393024 111236 194832 554536 207950 581715 402012 308103 389204 699011 701324 28875 480732 60903 12902 211448 948864 63016 430387 322420 874800 296547 736165 785668 921945 684541 500080 257848 325112 718945 560273 106526 596292 226911 994408 659618 226746 53136 688560 708777 407574 997555 726537 471926 719650 441224 493860 107220 153981 332320 425800 83752 389734 454730 603312 403438 427459 418316 287069 833100 368328 488700 101520 520950 697852 581544 526300 36595 825928 694521 933151 689972 228271 601490 10850 831683 140025 325131 615010 93519 203864 830752 727349 993179 245463 926356 96832 288830 864180 852120 564354 356270 777486 663460 249544 539367 209986 234591 140377 296644 780888 365899 357516 243400 479140 718440 988435 727990 978258 254060 132004 291618 226324 470312 342600 434416 53999 528736 868801 782872 205512 584350 839974 935550 821330 711258 159768 378248 376916 323378 137772 280450 114740 204964 435640 934735 378961 292881 642272 358770 973950 603339 891275 50912 85800 413809 129720 934561 102825 13189 641337 162525 156436 514880 975273 301670 75468 779675 760740 793026 715330 814584 334896 771328 798358 271478 641520 810176 16866 232664 764068 107458 996208 113890 286835 670000 940890 981614 979808 784504 999090 234776 745720 873573 318920 233711 890315 739532 789440 187152 737946 34105 626260 963116 519906 306297 56043 621460 175496 909448 811750 334936 384380 76330 785838 949675 907169 515072 982550 486813 467128 440856 876048 242794 573088 88620 314479 657675 414162 578048 441280 79750 489250 856270 977550 771811 157016 122448 89504 583615 652298 826747 404533 972440 510600 266615 370002 165698 198912 423223 564730 631522 717432 789608 417896 967200 597055 598268 585275 468088 856644 210888 267320 167840 488342 214683 70864 252960 877296 216298 760358 749000 782416 813682 699815 437286 474024 96330 14968 629455 948220 283875 389973 813284 433492 567024 280500 443438 552130 689351 963651 21869 523239 516943 808700 992376 408404 85498 933806 155270 91200 872460 316422 201752 769540 356902 253013 625904 915273 532032 845376 320203 12864 65160 827008 968992 632060 758880 359122 725001 91645 887020 339330 970331 346624 646828 913213 817800 944670 888016 211918 771022 846115 649992 712289 232151 181030 403344 397152 584555 117500 775936 864726 213522 589668 312821 544720 95280 189186 214775 782395 969377 72195 822932 21040 26360 110910 284374 480514 994679 28470 273872 743976 486620 206384 548965 486031 647168 623224 693948 52193 787840 931695 602180 12879 47593 430205 421256 522664 523996 424085 435680 460780 222300 307544 278047 968293 405816 451622 141267 89054 617475 64796 199128 390310 994946 685120 867990 101910 990826 3648 629056 275288 523636 775668 424701 58128 343459 456552 382993 167040 933807 613440 108185 939145 357123 522384 428930 186724 22030 543996 188864 769359 832880 492420 829393 759365 890753 419175 632009 743590 45572 569294 223338 610110 476400 423680 534526 17578 154592 104713 533465 323720 188207 297306 371960 99318 67930 721292 93600 399679 395719 490800 785876 765850 759134 6677 743249 771666 300395 784708 245340 100464 2040 261907 766384 529212 459918 371312 755342 962500 68380 543660 714335 671863 205122 863960 153760 630720 596016 185823 979328 434913 838566 183494 581988 328910 771877 677816 218764 255216 44606 892370 135475 999750 492600 129246 563602 902000 668263 589952 531316 46549 836032 781924 950364 871430 990216 183350 731832 930688 726711 531728 93966 232910 76790 423618 744886 942272 152750 129230 276290 460115 862580 914960 881462 278529 846498 326318 136700 973360 89900 582708 223560 192108 374167 290315 363748 499315 47444 890625 751732 805368 258560 237508 862105 286400 769662 848104 400426 270606 393320 7114 508645 504896 832685 352324 148944 60588 998560 429745 305140 349106 526444 393201 494624 94495 553079 293464 175386 53628 398597 914672 653164 11886 110515 816814 401404 28320 745187 896253 814202 567012 473940 827625 303742 18490 149392 40425 900022 724986 351616 447716 425184 30178 741248 646732 536528 197120 496282 222106 484390 354018 99264 336900 941851 560114 577280 100651 348320 711200 223776 536196 187134 755053 878608 642992 824620 791795 545250 789056 815936 440960 842180 810240 678092 852030 251889 541651 462118 112512 879825 122826 219776 102335 508810 688378 420336 914684 52068 760450 932264 269395 450052 463168 138660 862856 462800 159200 572310 585163 334690 881856 816500 430338 919183 129320 595200 132154 456370 213176 372994 686185 935050 801470 815775 710630 519900 859043 785465 384650 554080 415166 536615 602240 846580 547577 727752 846972 301460 53560 857425 791685 703872 495618 986204 922464 288667 287400 157672 65104 338114 434020 48078 498528 279288 625532 972750 708352 509888 64859 861804 401002 566400 326464 16880 985518 227775 324282 535924 37569 980018 324373 634080 720920 589364 365315 174697 698830 33149 88822 921952 607902 815514 433616 88540 874176 26412 952758 715924 954744 826098 65025 847568 12570 285064 983670 881548 620224 715328 481553 852923 601425 51984 798261 191050 320496 670976 51958 883344 944462 625560 433843 347004 709675 947906 533408 968808 719182 308020 54770 538176 423432 858500 121400 78888 719488 891229 116165 647150 359281 278230 859226 628143 336919 755842 648180 286992 438635 960564 172149 644204 761632 986904 655852 87310 6989 379997 770416 954894 87000 920870 833480 373565 452616 23018 548712 148416 361146 867499 481200 820640 93033 577000 606640 29496 481802 792818 781735 18864 53804 305800 718168 166350 974121 176267 137154 30160 57040 814645 218241 835505 526346 161908 718815 744324 229672 577399 370230 259976 39482 694120 874315 206025 77643 523851 483636 445073 227858 120268 476076 943600 799632 788662 812954 287390 973044 808266 722951 983656 45968 487600 86492 417793 800420 794194 422660 426842 418042 892131 340456 669959 893440 934400 796050 656184 508912 397230 744500 359844 579000 782990 281724 91768 963055 445056 413986 890677 219275 39760 783054 172972 788260 85436 987391 145231 251712 695730 704256 596055 851960 167146 286592 718880 791500 332152 822144 45882 810128 16972 655323 726806 650450 644664 57088 835488 740019 570130 652910 859900 823960 469128 551200 604384 563776 90938 112556 630644 660435 215710 99350 610428 109281 865932 417858 681985 857408 955318 744700 542872 946058 728178 459712 565861 665144 358045 369632 261880 533526 511000 976850 915033 986095 885896 635252 213125 719386 437235 134608 807244 273684 33101 798460 868548 180865 254529 220192 5296 269518 557144 426512 318796 566564 649450 88508 608638 272675 954544 257284 775948 989704 765262 464950 907200 86878 413150 365540 426567 691579 212160 678704 310390 922474 123141 733350 586976 658720 241500 935179 44520 999948 576168 784894 718976 257379 243890 448640 530605 490050 766229 857085 570440 726492 540925 839445 373063 737952 375109 157844 269800 24484 666264 900904 898230 471707 314535 497825 541326 568751 195334 811424 517944 534336 18574 291150 764623 955796 815590 587564 353856 525470 627632 962702 126330 866822 876680 977631 961516 840953 732190 657562 170224 592270 710756 875729 712767 161299 830172 588292 984747 72090 22605 735660 53652 417652 583078 517212 736464 807327 27210 420350 839926 796474 51155 89531 958670 189444 610228 571965 366374 909596 705681 422535 538540 68310 617092 260025