2000
817182 218330 743477 445064 510592 443616 788470 836048 193768 122390 918604 738150 175440 469530 266940 106016 54685 390920 118840 51970 121424 601423 748661 896232 448180 521834 981624 912850 839152 601725 960170 162335 754718 990064 880435 238400 476242 793672 764363 822470 277176 966029 935076 438064 712690 380286 537140 251368 561704 131183 136435 920832 714621 224448 246413 838320 172803 629100 998028 720188 80088 589439 73520 843980 484102 161000 201432 435114 184692 854112 497341 515321 176980 516240 302560 96749 156191 923720 591592 933563 495358 328576 10647 259994 756448 589186 679616 796464 47926 424625 616504 566120 245180 969064 897600 823200 44574 174556 715808 390308 782317 124724 973084 974779 223796 427749 355409 738800 991715 361200 434375 517440 642650 940500 984121 956772 78612 663199 875179 395097 736208 626968 521710 785291 661666 313600 769280 256073 953000 305872 233225 928266 489368 338036 457225 668388 342075 333654 423785 898106 792636 874004 726274 968000 894464 642701 539200 195786 985456 225598 353976 852412 491530 279012 72001 559875 831612 89080 445209 476936 749240 629248 37304 133220 629862 846448 827768 768282 332848 639078 944988 958042 934780 791250 51890 862490 152284 840168 382344 959104 316290 284330 75900 793170 826828 506588 993596 656981 796404 63560 789722 367068 465731 916618 243236 320875 974842 950753 30960 987555 350577 236475 944367 31114 492054 107458 55778 982400 272171 824424 143744 313924 833650 117008 85318 884964 41760 322106 371917 847134 758792 274576 364944 728133 820924 812120 611925 180243 600954 813665 933155 917899 91908 112265 532458 530268 64132 859720 72296 115568 511805 855402 865936 75408 77750 506846 72218 901607 619041 429524 944204 102466 860050 37692 602058 831557 992103 203128 319053 122833 839961 352876 341368 964169 730856 951056 750906 589474 169376 194240 217790 71816 444160 374272 981151 549671 776704 237090 430180 126568 235626 727911 843450 65472 482340 170850 916446 971715 731660 199853 586927 122944 247768 510151 634565 158584 140516 72508 354063 244507 710760 396609 504676 629670 327408 201034 174216 620864 79764 75896 287350 817285 784440 63082 62406 883566 192161 960580 664285 645912 534948 567508 636060 156884 398456 365528 942179 388060 536880 530512 121537 423220 12984 790548 842410 862166 567296 187000 329714 330729 396350 468776 974567 656960 525928 889452 903425 875436 355000 827400 94045 152940 976812 406854 527516 307472 453902 277776 189826 31774 780016 814645 12603 526109 524420 416572 81480 758293 72136 327856 585958 548058 563037 398286 848842 342892 411116 166887 542785 643148 262073 692338 555680 706433 95260 939744 342686 372818 242950 31295 569332 297500 445111 395768 754960 940631 881792 727824 301656 660714 152020 400050 909025 312034 713104 155817 487303 401740 868018 777477 558778 362074 104650 167160 571090 992488 691840 97450 754840 128157 613412 802590 291079 861632 405506 404430 89776 237334 750680 288080 659434 227768 111848 323440 252505 464384 126715 865770 568760 987500 605817 848132 429840 57506 327720 896278 944388 220880 13781 170114 693680 996720 691196 93423 847692 864686 270985 428992 828538 773355 95370 179783 32656 375225 427140 978436 616948 278152 457094 810475 859536 178448 889585 406060 505704 971675 325374 994616 466355 957917 612349 271750 913458 890610 693304 508054 367602 37280 433320 952985 420288 593704 331436 427560 793740 709946 94776 280796 355140 360922 267264 241380 47820 204020 508812 789149 534084 376327 49269 816415 97703 113661 42688 904100 152316 982124 220422 701108 813300 655851 539600 596394 315470 725035 874796 296250 12077 815385 269552 187776 823906 682796 840289 104720 798459 760773 910250 133456 327559 274736 263364 106436 66652 663727 639440 974075 885256 176375 482575 340600 644480 716192 180300 826748 485421 930822 713180 653248 876208 490366 965788 897800 538375 768274 833992 271264 174330 946427 759527 602164 608723 88840 198542 814909 545380 197684 376560 179779 909552 457899 448050 818794 274778 129820 255572 317110 958711 875566 491264 138370 886339 791590 182068 816324 239200 491302 448260 744556 752838 575469 549496 257848 467040 363872 372504 23824 698850 113280 998800 392569 237480 858996 509472 941949 422964 195366 758460 277172 508376 590920 84081 614320 337316 860930 815020 439741 774144 11601 929357 855052 608040 110798 826978 540256 793942 62358 249032 141040 986138 206617 658362 873731 445110 794978 384429 288240 53435 228600 2043 586274 592636 483580 137672 469925 591612 277960 285979 387150 657180 413260 860725 901250 998620 839697 93284 708480 578875 151389 418880 126910 954880 939184 709452 929560 12670 993828 365804 569226 182193 555180 498114 864646 220336 612100 504184 349914 508076 199955 836966 275724 905494 806576 314480 249300 518361 5993 526592 26710 258872 899536 498480 0 781634 304784 37552 327403 66120 348154 971912 351056 743464 569680 817161 400938 912084 632376 542928 674264 985760 555772 531248 881751 977840 388658 201900 886234 626169 961684 403532 457848 94046 705149 720854 267000 249568 899485 934700 69303 336788 311164 296113 339112 511768 684448 163420 833200 366888 233136 712254 601580 493760 9620 392820 580692 334573 590765 671854 908948 412135 510568 523954 452308 845208 682020 251136 227342 116960 710229 48384 991182 168280 189806 643635 466812 990275 193820 736800 290760 186576 730188 827840 786292 591701 528844 298038 41562 897192 418218 494386 987406 737850 925576 53652 949235 94480 701992 421904 223888 341200 820771 18590 362880 74642 754450 372192 569636 325358 472450 438660 429388 830530 679445 282355 787984 164176 630160 894587 598508 50344 567060 595752 9760 184048 518468 133424 504424 627620 402336 903499 59480 923720 996864 570220 71702 191592 916440 890506 52365 439324 906075 429760 595700 466520 209220 186268 170560 995679 658832 395257 387110 525073 283783 792500 594998 223621 775995 385679 336560 840624 853060 196073 705744 675402 158044 222593 854320 828478 878015 246850 216132 385328 851346 350744 190096 826217 474783 558938 285644 317248 675102 607916 437667 168840 845265 217424 901842 149416 730450 576210 251555 745070 187251 590600 79169 997745 459601 464545 315457 155144 177316 499412 870900 624606 28756 866887 210660 147518 196953 708479 422302 834040 870851 273510 679436 647094 326060 150732 492008 724774 655220 524416 628410 219840 356820 629944 501692 190443 83040 533755 258281 89020 629888 688600 311680 210804 973926 165330 636750 159712 635612 403170 928148 672700 919448 932668 306120 949094 219200 358454 933914 219020 85344 256961 486596 248046 151258 104435 986367 390602 38592 662032 91904 267504 834558 365059 861302 229129 935314 217009 211276 545815 874720 651604 245600 682230 462940 674605 560748 539815 836568 828282 420024 867840 521198 558289 699262 810180 713472 818480 338664 905772 77125 892788 873004 44942 248620 866902 449850 728170 56400 361568 63720 973260 267684 915072 155488 440544 999480 544695 98681 19184 702056 79112 372278 653750 425616 547520 773168 382924 458302 424350 76500 459651 585485 511805 216173 351246 947956 986609 518531 101012 209720 107416 485534 772292 180988 307005 356380 910608 776025 593341 563409 863800 98325 57786 260784 326632 107684 384776 688 973864 266370 83843 469740 263349 756127 950124 82114 724373 650881 110748 34940 83301 115009 622796 986412 356275 543696 574430 49376 629360 334704 763770 826027 556348 920802 883940 134356 14514 496360 161395 450022 332184 108560 783715 190258 647856 827776 470420 201438 646960 413148 903149 918551 472418 831209 390900 522250 845230 475098 605384 552986 592130 981940 819076 897434 915570 62635 29315 619360 962670 48366 9712 594768 702307 147104 588929 813239 837964 96384 9740 810848 688920 830454 379216 187370 74488 846110 544580 682040 283207 867492 516478 679840 250228 694340 358280 282348 815888 401796 107223 323870 838416 997832 823516 790414 679520 742072 364518 468052 639040 713897 494630 808976 926484 371789 216715 669269 648600 64167 204187 845054 919352 464024 389408 307486 700935 259768 598768 637488 911259 870688 515539 137315 647592 102452 714022 160622 306980 461560 430684 555706 556214 15992 161100 238071 682844 202295 437176 670747 731770 367416 555890 591142 749714 564707 668664 330640 32844 952359 678783 732212 48875 120268 727980 486731 479940 791744 687900 705765 39775 693716 423302 70450 973376 556944 656279 170480 258200 801328 184082 160048 774220 628080 839425 139686 552794 448536 846810 24987 764897 904660 250895 559864 186312 154296 727847 600005 2696 24304 45920 685029 874763 785002 204334 184699 599809 135030 846246 741005 52379 891300 647066 617516 442924 881039 206068 425648 697940 994070 188725 632620 957692 809862 73461 828191 889446 447300 701300 535290 681576 171635 149672 467768 608981 274239 704404 599776 255650 24229 340147 771038 963270 432978 982236 154552 978348 919225 921976 204588 778586 416000 348515 36856 114728 146400 570470 292302 758885 440156 476651 354064 824317 70256 522790 510247 548280 338006 367090 648570 995924 852606 958234 453610 151405 451104 228090 401090 556100 755784 176100 737180 727996 127256 241410 270816 674012 141205 578096 291425 986900 220107 131012 917643 726094 327804 244880 842446 601808 662040 251488 977280 614434 991136 900782 614312 729828 14000 73159 646688 879232 517320 204080 106104 194191 991920 995456 643008 791184 22194 181580 451834 165646 334054 369440 454476 242340 790768 753211 275807 853018 880881 449520 126162 355227 602774 744608 863895 480136 249044 795693 193884 178004 124903 800064 245856 57100 702272 297114 603400 957224 390292 405146 138589 919940 22072 805140 598024 853139 855810 792736 241380 662974 679818 779020 642291 175332 347361 917952 688186 381668 490224 161688 162344 601086 573940 378103 639280 27676 79840 563193 368381 630571 487111 797490 454784 145976 723358 229754 554047 414818 145142 427510 281292 403600 654552 645006 661468 711136 522310 373088 402176 288576 244988 393485 410326 690098 991614 947938 836083 597930 440460 366555 472458 305678 580000 717242 417699 777976 567763 173776 4883 157644 590000 679985 652544 694564 331854 708606 491241 804225 985152 33797 538400 422080 912775 97577 868633 889440 819296 284025 896248 371636 935306 576944 368770 644329 793528 543920 823890 211460 133120 220900 430253 124160 726281 227417 584320 686832 69980 504160 29350 130496 203156 152565 166120 280244 840091 482030 94193 94520 700182 847960 142584 819778 765624 556454 453352 677064 145964 951040 696640 313522 555507 410097 261880 834848 273418 304074 932570 572935 44024 215460 395128 606514 855424 432276 798372 42830 309520 665894 49260 79631 602796 725376 482272 207544 516700 952692 182392 825752 406542 828420 979210 80900 936944 668000 152476 812078 482205 570446 133732 102197 357083 557101 730285 299016 858500 120114 82374 592108 965120 638504 694395 155572 533468 124620 650363 235760 403908 172080 504384 560700 531250 629698 549674 798310 820739 886259 314914 38734 208704 283815 216064 528610 502304 665988 857595 998348 728992 563954 657790 345504 464358 861350 531632 492962 483668 756630 405380 864576 621285 24825 9824 997540 873194 475950 507815 26024 980960 472069 558940 542715 749302 672464 586520 340465 410182 24644 26725 116152 686488 218514 643150 753546 11372 585746 249506 725020 152496 100876 651720 797060 144072 338176 239864 867176 178990 952814 186844 817436 266215 41200 90624 433582 87451 639230 974868 317070 883963 578250 871100 279671 968802 579116 67186 422592 858172 4816 535566 216288 289632 785068 209075 558642 930420 902983 149216 180823 871120 628159 412078 504924 364739 601380 35804 826875 619004 541840 32628 609908 865782 306500 744537 214740 457616 552577 512606 167615 72037 986118 542560 381760 128180 452130 752459 523766 796425 304684 564964 338950 743075 666032 163213 337388 505290 253408 538420 289232 330497 60704 431925 505338 430626 607182 546840 303292 499280 982904 310856 635829 966590 38436 666476 566929 684885 259420 529225 614238 5945 180387 418757 74329 772511 224264 134656 923485 90418 685881 61648 790195 836731 591068 630501 398533 456388 855280 928010 846260 880106 458794 786116 632628 608216 621600 299380 136594 67274 688588 223104 987725 596539 102602 728120 586568 849785 9344 991680 343291 424758 171250 262456 998028 721756 891782 250827 406676 984170 1563 320086 469020 564536 748928 167474 793460 479200 922000 954353 440973 126995 861032 258336 797748 641280 263789 775552 836208 522910 597200 98460 507350 365450 753384 859653 503591 594876 380448 434060 906784 617740 535144 651184 522815 552482 411712 5411 209920 215599 454330 487000 924694 901914 368964 303619 319600 185156 979752 729080 523295 637344 927759 270211 809812 88276 10990 557282 518266 25438 320344 315375 11227 727608 548120 197210 363550 966720 78250 579023 499321 645634 286600 75034 606796 299423 772720 809232 787224 445978 581490 948376 510464 494704 182521 942720 797167 902262 726661 890423 271832 717828 593935 390094 94576 741231 753036 820928 595231 428274 868233 286913 138953 960208 355206 133244 439704 180272 243752 858800 480706 418277 793154 339572 134400 683122 857042 838080 939137 749788 382550 751769 963604 943857 654742 927230 255961 281396 854295 11232 89184 964514 84345 122520 555040 71776 602820 110312 139216 30965 953842 460975 85802 920636 34904 634935 97046 144243 182905 224525 372336 619300 261250 685724 409504 315228 612756 6662 609031 572824 32679 864214 389641 111762 143471 985633 78163 814612 154883 153848 647084 428432 446450 890275 363255 949968 426432 431904 806815 910462 255970 883784 452022 199506 394522 489900 810704 853995 559753 623204 791896 933796 941336 104136 770580 333072 250482 369830 920988 83844 403728 289520 450175 792560 440650 349521 16868 566264 118037 723255 296036 834224