1000 2204 3 590 402 282077 1 146 434804 681 467 11449 618 286 656301 495 542 715020 172 548 159890 429 91 926049 172 197 296587 992 770 753987 791 729 255097 809 945 888301 363 647 86142 437 192 467805 798 831 528250 565 606 895522 423 85 125378 666 42 875043 754 229 822075 831 843 706020 32 876 725363 936 97 782878 904 367 824250 783 473 63118 299 134 370280 156 513 650570 113 409 925635 535 452 575093 350 682 605012 423 679 223031 185 803 850615 174 938 679563 470 354 339674 82 88 698427 602 491 583069 816 437 825637 609 391 594966 368 467 193997 807 806 242251 553 634 285100 988 841 970822 420 688 281282 684 813 227735 25 513 261900 965 634 581013 16 519 708548 720 859 425451 782 153 205027 971 715 892743 41 103 550876 683 97 293036 477 901 517797 170 168 569940 237 54 639078 747 138 966304 676 95 398547 303 194 507075 800 940 140287 424 568 395657 159 558 388221 962 219 761759 412 974 381652 262 338 175593 687 625 482543 517 738 54762 369 472 924561 356 814 17222 794 986 87946 115 170 537958 471 956 390045 157 502 443032 97 342 427464 448 106 604535 168 265 970853 146 897 559980 847 124 715784 375 754 142083 475 164 932101 518 577 8080 262 143 439819 645 479 524572 167 245 116236 203 529 359917 773 882 834035 234 555 569992 138 717 629537 990 767 264821 458 207 262702 58 159 469640 337 393 593332 539 732 177081 361 523 231101 981 922 938229 890 431 278257 321 714 420921 338 309 979477 529 595 529161 820 182 634815 311 681 308842 943 27 237540 654 975 512842 502 808 860016 448 190 324199 155 64 866654 654 651 38754 541 66 468487 546 402 684642 80 848 754928 148 375 502375 1000 431 879006 232 972 547310 667 741 788669 804 603 182137 831 367 9013 141 451 45440 708 241 874254 954 880 65328 41 299 356111 846 603 730583 95 332 652493 821 610 875899 782 192 543708 513 529 198990 926 730 720043 400 486 518727 527 23 14978 839 863 86315 170 235 127580 204 704 618992 130 267 152316 841 318 415818 970 934 144931 284 271 734380 794 497 673944 941 287 688382 784 570 208481 396 49 345371 11 794 192128 644 448 557483 445 21 304821 250 688 253535 703 609 291442 206 286 873237 487 739 174606 456 94 381707 469 991 472531 832 971 744204 343 611 376554 650 186 419857 484 322 900311 539 388 124874 950 290 444796 331 508 960976 942 312 894451 133 491 583742 399 712 533402 653 539 287848 190 491 989812 570 605 38684 762 4 575685 924 578 919157 12 554 466215 820 360 742273 723 640 946768 370 486 542736 71 778 430596 936 35 512214 619 598 625156 780 287 509309 730 783 369314 631 861 525792 181 900 557962 922 185 908604 408 957 803795 328 384 911810 578 812 825765 579 591 512814 686 126 70545 941 457 389751 226 8 67839 448 388 526603 51 927 940959 677 653 649799 202 96 299286 184 359 151083 643 752 136521 418 753 304225 983 565 792520 870 508 364164 809 973 670217 559 301 399737 120 305 162537 434 213 786377 989 45 146575 670 64 215953 284 931 712435 415 765 935715 313 187 775095 117 860 214629 408 241 124197 959 477 699329 848 888 16755 700 407 682265 217 8 279754 454 10 466959 87 199 310782 675 192 511843 732 978 359546 909 825 338453 539 263 462345 261 871 572350 108 856 103355 666 308 602100 921 458 178666 52 643 723051 926 289 337535 575 968 323897 200 312 155054 178 203 518687 629 484 856966 859 211 286918 333 399 750439 70 243 942097 200 292 28690 779 393 770927 382 709 846875 642 837 906304 378 598 32857 208 574 305476 455 207 93047 730 176 777636 361 109 246912 58 56 926328 458 544 222928 656 430 236405 514 174 356738 197 672 650759 924 244 941594 609 657 312940 377 492 73068 72 372 830781 901 906 290738 727 311 982288 224 674 558473 63 468 29653 107 189 65190 865 151 730870 346 594 966482 300 47 900624 368 113 840963 755 650 784303 137 449 242184 75 551 206845 147 985 29840 723 835 401707 84 161 44581 310 640 252785 245 441 100329 275 37 92599 506 805 956601 991 669 961552 56 135 138107 720 80 995184 199 834 503731 432 12 806381 98 211 217632 99 274 885247 262 775 645032 39 646 677555 211 724 205331 261 756 46464 877 962 914407 775 141 128830 813 212 776566 965 230 176222 876 849 120775 597 41 463059 867 566 751544 673 975 985334 131 696 447630 3 271 942948 105 479 306117 709 28 97245 643 957 714184 575 153 542401 906 629 234435 984 279 968784 274 175 575839 48 929 88763 156 222 40991 133 908 449181 22 415 508216 164 152 781208 792 897 848407 115 245 430334 324 481 945935 573 413 24778 826 481 725889 717 199 579653 929 967 734861 811 17 370506 661 301 54857 564 101 236401 480 536 569183 43 10 366206 373 273 494085 55 325 478898 757 68 234453 610 445 211645 700 525 843876 538 840 177793 357 495 537802 463 791 362289 413 976 732270 989 458 212380 201 304 719649 449 325 235771 178 635 846693 249 803 953867 758 179 409725 152 90 817034 313 11 114040 240 651 618504 572 305 249755 685 840 757117 691 456 300483 765 742 455015 994 372 986878 397 202 634642 254 614 550682 402 512 11234 701 711 793450 502 901 316267 629 526 441490 6 629 190349 419 800 933414 519 170 700967 439 638 5546 455 298 576496 265 645 717068 914 917 989066 256 419 58245 405 95 984472 206 657 726198 385 601 212884 37 259 892628 947 28 208092 240 481 490590 931 189 523792 845 995 840266 289 121 886056 703 634 614467 216 638 765415 304 720 227297 481 973 682823 121 930 872823 720 850 1633 548 594 454535 627 444 97197 965 138 216049 109 181 956822 345 565 112554 161 63 876758 18 286 388937 975 655 706530 661 613 454094 966 474 953724 94 878 395626 412 911 560748 944 728 136309 810 76 391769 855 15 537193 268 836 880522 613 83 684816 912 565 185555 881 132 6398 374 376 688874 350 239 554805 926 764 426893 34 536 453086 314 70 123763 461 380 306256 503 443 714657 595 854 216975 684 882 738033 188 882 387395 544 709 532681 372 461 261643 695 367 21240 343 186 810478 89 351 505425 844 514 44137 117 635 898691 619 767 147810 327 344 190896 557 501 308891 89 336 223790 393 821 325789 974 484 764002 11 399 737960 380 285 251615 198 107 201804 896 828 601167 664 240 628997 295 195 34988 255 640 342523 757 44 200208 648 856 84261 319 516 978007 710 676 435047 375 431 753697 930 264 976507 597 459 694710 355 92 807292 584 745 149385 644 709 744045 420 144 792946 486 717 297981 377 668 87653 218 728 927470 558 115 439719 617 980 656642 637 125 235344 155 972 699029 767 502 976236 610 747 444464 437 546 881340 233 817 399648 997 814 824984 861 870 945726 90 815 34614 232 762 595750 474 325 715175 889 808 925731 447 858 990585 271 894 617293 641 374 683127 752 59 579978 58 359 680153 819 892 277548 237 399 361135 275 240 552321 937 599 183079 84 715 320864 170 119 655358 794 523 487853 684 372 818110 641 798 413648 437 858 562727 886 700 447115 474 113 880114 702 322 604366 213 684 353972 969 463 463892 643 307 378844 179 919 24352 914 542 222289 587 843 380921 998 532 266537 36 767 212908 55 347 297769 945 517 190312 496 351 46668 549 125 846747 453 343 875354 129 177 330564 130 780 302607 24 718 784479 469 380 973100 758 667 241336 493 939 54637 101 657 68194 940 974 144331 472 952 551920 528 594 82732 975 243 78838 702 766 193579 223 848 934605 171 137 969324 723 30 197736 222 249 979914 863 549 34253 470 801 21249 663 983 714027 679 648 355723 38 408 541508 833 776 137211 351 614 264457 972 859 342925 993 911 391716 321 581 581947 783 190 239671 51 104 607993 908 805 92254 491 772 709067 943 528 886524 39 113 126478 850 613 503709 966 349 204601 55 600 834609 649 249 186326 832 721 74798 861 319 283239 293 518 409572 970 294 557109 788 184 196770 568 704 650577 698 195 767023 651 929 971900 90 558 587565 567 468 145510 129 421 544576 148 885 940437 568 887 817018 45 466 323197 592 609 911912 349 255 892199 231 453 924401 335 530 870027 447 433 610716 559 357 868051 614 864 31515 189 285 751719 131 608 699173 654 610 749326 262 278 768946 115 855 141440 607 449 966208 15 721 752319 474 167 173461 284 277 212510 6 35 561112 588 103 72331 495 838 711158 20 692 891327 515 688 345284 512 839 805900 120 972 431664 921 312 887080 204 424 232151 785 745 64808 793 165 323421 225 505 147286 241 344 616833 288 677 47917 743 599 393252 453 176 823892 418 332 436522 289 615 947652 880 19 314461 211 793 820510 184 177 1203 282 303 137204 190 568 83829 775 494 402042 634 769 649848 161 188 231112 23 152 382291 944 978 872924 509 93 745163 774 619 898574 65 230 37774 930 583 633658 125 351 361346 940 440 375370 3 892 33737 24 356 898586 374 233 431388 556 2 375177 632 428 118322 90 483 593936 658 156 145180 500 939 184777 534 416 45802 913 921 921555 403 100 54026 306 906 141554 676 779 356488 807 337 92845 827 854 356115 23 742 851946 719 14 366756 271 709 443792 129 45 292956 888 868 444312 326 665 2943 204 27 315138 560 467 16799 305 633 935839 966 278 998348 582 759 879008 302 313 45302 208 444 546861 807 975 855378 48 407 656114 580 411 268364 814 297 520955 885 809 362564 424 790 981489 316 188 720907 158 343 500031 153 876 710805 857 198 100823 211 488 25975 946 513 558440 578 591 268233 20 10 581552 7 485 865548 172 539 169413 757 77 787153 321 236 882887 807 881 557201 811 281 311489 529 87 548417 96 810 814284 344 397 995073 395 111 174639 678 6 690310 762 34 592472 365 739 133239 997 773 867528 560 473 14671 862 394 585915 16 158 521394 947 415 114260 778 631 783171 588 257 608369 185 696 39199 99 155 665576 172 969 354960 131 535 622248 124 602 524402 695 290 181141 647 544 681179 104 267 184926 504 599 727235 613 925 260248 286 595 200459 719 758 491913 886 99 68284 25 215 326221 402 704 686690 145 347 970314 145 938 940190 206 90 875117 494 655 897000 277 183 338093 979 5 135696 502 865 492949 902 482 256966 289 233 285156 586 995 110121 400 571 587332 189 400 482641 494 404 584618 308 281 776117 960 941 280164 490 573 200385 695 675 408523 222 132 150504 453 933 767275 367 695 487853 493 94 135716 157 2 544153 155 756 499898 864 606 226543 986 261 709262 764 599 949207 186 677 571540 280 811 197149 120 367 667628 819 275 94941 565 532 570345 467 763 979944 365 291 902245 981 852 594637 270 501 589196 309 423 583755 28 719 101285 632 245 836221 68 82 406499 806 860 813801 634 279 801708 841 862 76336 778 849 387772 230 649 716987 667 711 591071 813 336 551758 184 593 169915 368 861 99069 560 485 258295 724 241 184447 284 605 501105 698 25 312633 466 43 484761 218 649 555734 475 337 380917 443 446 993992 744 259 123718 145 731 778951 22 150 225613 56 768 488035 242 575 586436 313 860 824924 333 493 186462 656 720 111144 542 783 978021 250 840 111240 400 317 871588 472 890 203708 95 365 705148 240 265 229548 373 111 956080 520 751 755819 875 766 8500 841 448 184160 645 346 68423 880 811 139212 257 685 309157 605 595 660770 935 262 567054 916 967 34513 724 257 616200 585 981 464603 605 299 383824 412 406 591329 320 999 799734 450 753 8869 77 559 269233 242 944 328983 476 373 437899 147 852 4797 680 690 24080 644 293 91687 836 407 418405 359 201 482501 103 730 924646 404 339 942434 131 65 740944 991 472 13493 470 840 371695 700 961 83422 972 956 408477 461 613 343313 408 64 678453 739 364 933320 889 339 556515 627 431 764147 22 475 943152 217 485 894848 157 546 944480 293 789 731826 351 170 650639 43 175 887621 760 848 735097 521 641 395480 471 102 415310 689 325 550218 226 477 460508 825 588 285982 29 187 289957 762 880 136632 421 522 501475 579 645 493000 550 218 245585 895 711 606279 53 560 217931 543 883 598196 801 598 261934 670 618 128211 853 126 454980 838 172 913792 228 774 891116 134 928 72563 278 388 207028 57 112 830653 997 737 824188 581 420 698449 85 782 357467 815 333 362604 249 411 25661 901 338 83702 935 551 642904 170 268 921734 656 193 55226 556 454 373255 373 994 639126 339 354 271811 267 472 137215 653 228 952994 427 957 728447 507 518 520506 242 249 858835 351 675 386392 973 427 385195 94 821 276438 212 383 565362 754 840 677011 541 79 546156 61 228 983080 323 983 822794 272 997 139208 860 214 567372 270 257 14009 997 608 765517 520 441 476913 771 844 598190 583 813 60915 175 329 632248 134 189 910596 575 983 353106 963 262 296695 311 827 152920 72 205 439132 667 237 7043 802 920 85891 867 925 61196 150 642 519021 844 675 690142 53 448 348686 252 845 718007 290 600 283245 320 297 38297 637 745 373907 373 548 730829 327 557 23603 375 199 17808 618 240 513142 120 990 497653 807 537 4665 582 339 255608 818 118 72339 170 139 24907 392 892 636384 725 239 944875 265 880 762510 719 111 634523 963 518 850622 877 766 980116 310 988 742216 49 302 454072 669 735 747557 167 602 989471 79 104 562531 600 65 446818 434 131 473398 466 593 426549 661 669 216911 861 95 305784 354 156 450805 510 646 866290 640 682 505496 412 68 676832 504 144 766379 563 529 802501 371 230 672906 251 609 515660 977 848 398778 695 596 424106 392 628 617467 16 389 990387 398 798 741530 238 545 656944 250 889 8940 693 998 630863 200 212 802184 346 798 990026 870 852 941763 45 792 109423 271 59 961449 547 270 689956 51 214 582314 46 16 90476 762 412 244076 940 427 321595 105 526 606748 187 240 107287 664 806 69552 974 396 846789 123 733 65987 666 4 946158 694 181 126927 69 479 630888 938 479 8349 674 318 293310 440 582 448801 455 158 116415 775 141 745259 296 363 639978 915 751 830586 445 180 135263 321 686 710614 773 635 472196 61 384 33172 243 516 2454 736 132 757310 127 689 543263 969 807 550325 978 245 410359 946 542 158533 688 247 59962 247 612 459091 322 252 189064 944 253 213345 780 97 729470 78 923 863452 115 687 234919 64 756 734333 20 537 282812 332 303 274405 267 550 9064 424 142 849911 855 18 877501 606 523 813674 336 982 852744 112 755 652167 959 612 190447 216 608 678920 317 977 781335 75 425 56276 366 161 576550 356 337 173631 132 124 266844 379 595 357296 772 833 911013 403 737 791558 351 323 871598 762 174 719949 723 783 668809 692 675 222421 305 657 887556 494 971 130478 896 867 2550 569 288 108865 893 537 690549 438 730 488748 790 393 145205 38 424 628300 705 805 744345 431 583 610754 99 539 196458 467 855 9381 395 964 317053 719 184 63736 682 641 194705 304 688 844277 374 733 519077 693 219 417356 601 196 749253 874 799 730379 174 102 596594 741 372 49483 875 77 540923 598 613 686113 115 824 746136 983 509 609731 967 505 532903 255 928 295458 273 694 392036 670 570 653001 586 951 497348 48 171 605046 538 84 975593 101 86 329613 138 502 89631 19 897 675776 501 77 13917 241 793 971617 863 20 616651 113 219 756785 812 351 166120 324 474 715845 455 435 807937 728 497 324640 981 752 149912 715 519 284149 792 430 78336 457 75 689385 864 874 701936 414 351 769300 566 213 638510 75 277 799428 287 805 886894 215 959 166945 248 504 707685 510 384 490870 934 267 922350 5 3 170005 862 930 838399 3 349 975498 834 824 918223 596 165 996539 838 74 628194 41 404 968079 576 939 323561 896 905 300996 793 832 28917 443 595 586994 269 923 636951 529 377 866934 503 271 753833 802 864 847496 870 577 182170 961 384 352983 708 593 315771 92 211 871014 143 208 864867 461 518 677234 778 394 514804 872 601 350906 582 932 949575 614 982 537590 824 765 69877 687 26 82777 512 810 761164 202 954 859138 552 574 444718 133 827 333173 26 332 539384 178 104 467817 614 428 128687 119 892 234211 966 61 583052 721 880 884580 583 953 806859 869 897 57980 224 331 484710 530 428 488230 937 898 521880 997 631 244438 457 127 87152 231 877 505751 494 15 312390 556 893 377866 205 655 68321 421 369 23817 713 440 295619 491 482 527735 911 703 124084 19 10 382201 132 576 904125 951 198 934072 302 261 305334 48 244 858815 715 140 922586 244 674 446025 679 465 981300 800 720 644280 470 147 668070 304 939 387328 478 392 705450 679 303 38148 933 715 200070 83 510 777132 946 686 211295 175 601 65424 275 65 779680 972 500 225867 373 153 585964 148 510 196671 776 300 541440 255 158 111337 106 279 390053 160 937 212071 882 236 503000 250 65 996445 66 469 469752 915 203 101920 713 533 669646 766 701 791530 410 470 924153 440 354 623697 401 49 580378 787 925 532255 770 216 238992 297 159 395554 408 489 756390 697 640 304553 435 361 871895 169 580 303566 957 928 163667 144 526 458799 712 382 219057 102 21 595274 374 274 627042 852 783 792870 264 413 207617 879 968 438035 994 689 562595 375 813 233542 274 644 195888 434 523 456565 272 30 757942 831 812 738858 135 644 222059 942 440 242581 784 17 704196 383 204 573257 469 633 544698 393 54 447320 760 191 56661 394 45 669726 577 114 589997 829 483 139112 40 169 450039 867 131 661439 829 214 394436 838 440 833550 589 833 344196 581 630 767403 825 569 95894 516 18 752364 908 947 81065 593 8 571114 695 32 161064 600 785 370648 538 871 314452 157 670 492204 618 939 50215 206 753 249202 717 519 693019 845 842 725997 764 863 99770 42 784 416295 762 120 7071 373 396 429291 433 61 841049 462 730 922138 21 478 199514 624 907 8366 497 956 124068 629 730 541920 738 513 119727 227 760 410388 368 866 514045 240 866 492047 287 843 216956 876 596 800812 122 473 452775 177 871 921428 861 219 553771 268 15 306134 587 123 730829 68 623 476648 298 732 704081 35 825 448845 459 415 869186 983 69 819919 617 649 708888 670 994 683779 814 46 135942 734 171 758000 112 808 474335 128 238 295666 359 616 857722 203 207 421611 554 671 249026 620 905 876074 920 213 674414 558 531 495335 797 934 219418 508 775 52075 744 359 247996 980 537 48788 107 408 55583 782 298 669548 814 793 974722 942 595 714029 662 849 502642 398 228 716829 949 937 963908 3 387 85046 532 470 372485 634 794 384002 166 786 338019 347 58 275961 265 802 838258 989 771 430160 75 316 781050 16 149 636492 444 567 232173 933 483 795222 953 261 218680 650 575 328938 224 91 7089 481 601 646445 91 119 668515 654 826 712742 172 256 884068 64 470 801867 983 134 836194 713 801 712890 743 244 951616 198 83 493561 901 795 907111 679 624 742016 149 304 547170 259 175 183412 360 992 687012 754 545 808979 571 953 560067 843 229 34190 975 343 821353 49 979 658369 535 157 204512 927 136 909788 291 894 553049 734 766 526595 21 1000 102137 236 183 123378 659 455 377590 885 103 793554 896 384 133629 867 305 822476 940 83 845526 824 489 393670 563 192 239752 229 55 590826 770 165 525492 55 588 540034 806 611 753503 540 10 361923 173 715 492903 124 640 87922 815 486 109720 23 25 716077 444 44 348639 347 86 315457 67 886 291718 979 198 305377 291 910 928153 370 531 362718 352 448 682736 225 314 597990 61 551 944990 822 804 418851 458 761 202562 559 915 414952 121 143 237670 665 745 103034 117 924 745760 294 900 721854 23 799 838597 954 163 467224 166 175 684212 811 754 330975 359 984 412931 811 985 897617 677 948 579185 738 116 196404 186 517 135806 463 66 785827 997 778 89622 647 778 44288 150 531 732767 533 150 772550 807 119 648882 158 349 547838 135 384 684688 159 118 406094 239 88 803233 937 307 41565 714 883 268081 870 75 622680 764 675 310164 612 512 323168 414 247 620344 174 121 807608 912 472 520603 744 394 773828 283 187 112828 452 87 362592 864 775 305803 330 117 631331 612 526 444508 281 490 53548 216 222 953035 476 120 286372 272 841 372431 12 706 428723 877 919 514719 931 658 778597 210 205 142019 972 942 433016 557 559 863934 176 496 45861 798 268 154215 181 561 433516 465 686 493715 346 927 498251 825 195 958268 531 384 889234 225 425 718343 839 35 412024 685 103 391720 61 122 829744 596 256 849612 468 138 669695 856 762 787860 536 321 406856 34 378 775780 441 895 541109 277 96 672999 441 817 837654 216 448 438037 965 896 573507 760 958 212247 347 185 76400 102 449 957356 939 168 688504 101 221 604931 103 134 859319 671 373 591991 363 119 911568 129 215 655600 665 743 148298 811 621 166373 253 795 658310 859 546 819525 571 929 916613 343 210 623362 195 727 526892 634 213 2948 149 740 391926 182 46 41778 303 664 235266 374 7 68416 944 830 474571 875 452 572192 540 488 378661 788 302 228348 966 332 561197 629 909 345817 175 732 144630 493 393 585469 5 248 755655 280 305 840330 888 792 322575 223 252 903291 634 646 34595 478 412 653424 617 919 284058 907 536 632096 13 466 755844 873 330 28924 156 996 565695 488 933 496300 186 372 492497 746 158 319348 547 862 975613 52 83 202651 288 857 95576 290 427 407501 605 859 750489 36 264 413370 188 39 220800 251 927 225834 248 973 434231 157 663 153650 452 565 695261 514 836 385673 862 337 673671 137 127 797908 841 178 101737 150 616 795699 188 240 632777 228 137 899306 716 336 250027 119 905 452327 797 299 267115 568 510 412457 839 55 937201 722 15 561215 910 312 369929 239 456 659190 187 759 446283 358 858 280687 210 824 594464 287 344 42155 558 499 307576 983 239 998810 957 873 755398 556 884 625188 761 820 674511 967 280 78051 297 620 377962 829 387 995084 81 85 990991 8 549 80722 873 714 582960 158 291 620183 654 994 874001 278 324 820994 277 990 799419 131 482 293674 658 804 170994 215 109 188075 793 380 957098 336 593 340998 281 665 726384 152 695 427110 549 372 198336 1000 117 502846 74 890 400707 547 751 430008 27 739 33897 233 468 385728 765 555 503013 659 896 80637 390 446 362448 838 733 356142 944 864 434856 782 830 601622 459 537 906415 103 8 71044 265 911 184738 521 882 387693 57 934 568392 370 636 517688 224 690 968009 671 171 52129 209 430 641734 682 536 735305 706 983 456377 7 446 417416 845 339 744003 804 111 95566 77 745 3971 656 807 823977 801 644 367528 622 416 634063 881 190 971072 56 172 971687 71 868 207003 72 752 879394 280 103 988656 992 63 340616 376 194 230965 417 92 801082 686 877 564607 233 465 962691 591 770 435436 394 527 710408 185 198 470596 238 721 310240 840 38 745494 306 18 169680 745 726 735012 313 822 245505 54 426 614435 320 289 847291 161 755 58446 808 96 921176 998 505 246744 154 590 481009 723 654 384049 200 807 320703 90 968 988575 893 113 754292 921 477 103692 695 728 364025 291 956 854792 27 990 304474 657 47 769436 897 419 241349 366 307 929565 68 676 901385 41 525 516058 534 728 620021 539 985 521026 833 324 538638 245 671 684915 524 364 792605 932 202 451852 423 640 882685 65 157 95133 948 798 137931 834 26 457110 637 571 919402 508 108 770361 610 526 574007 927 358 585176 619 519 57899 770 411 757628 728 477 475529 526 310 834363 461 587 494000 278 454 833841 125 488 680155 287 860 24827 114 886 475799 190 361 309705 513 286 304199 525 275 412491 167 592 104294 654 971 232216 447 182 814933 835 20 822215 538 334 490651 686 859 719696 312 444 347314 627 76 571512 793 769 212335 532 521 659108 286 810 181807 66 692 856871 449 916 169257 23 988 144701 565 194 503939 347 50 938283 320 382 977588 607 835 801420 583 526 940721 935 985 230458 526 5 449557 455 286 621083 235 659 337729 337 753 238517 328 838 10610 481 134 185372 515 930 962521 83 178 839403 656 730 985164 377 747 584449 233 787 247590 605 542 487103 471 242 649985 29 871 333876 78 238 791258 375 225 143029 330 339 858701 283 202 470816 817 899 270974 81 562 386307 374 251 252279 460 695 785648 385 971 516385 649 362 138500 408 333 213489 208 662 381948 764 620 444238 251 169 30254 547 629 74741 551 83 693429 763 908 373835 503 462 78382 220 471 621346 883 786 914196 438 669 648256 807 200 370474 792 258 827749 317 582 290556 945 247 447192 225 507 537320 394 700 764846 173 420 389677 219 541 65198 297 279 662723 561 102 47045 789 188 894777 515 214 740119 486 702 195170 133 118 268856 347 983 841187 374 729 459497 343 224 153342 58 405 56923 741 808 175938 413 700 654871 569 293 398533 362 249 67672 457 200 985912 853 311 356055 754 116 635886 880 591 648332 621 769 467806 933 882 383103 505 117 25925 24 289 402402 530 931 539867 598 926 283409 111 768 573131 991 483 684515 708 88 880613 630 143 567243 78 90 346430 941 118 157574 517 768 536822 469 416 261247 56 827 45023 785 262 62780 265 807 310312 826 468 429384 50 325 710612 590 988 29153 741 337 86645 109 999 289125 156 79 613378 553 234 777697 884 234 580328 505 471 507907 110 181 260358 381 570 370200 635 954 893102 675 589 946835 708 220 506142 726 364 684341 910 823 284942 730 672 19817 191 48 365043 81 698 399110 307 500 166713 294 52 334063 449 353 487706 631 487 914757 594 704 612969 549 932 621207 305 179 429521 539 757 60083 103 709 733887 643 24 452260 738 138 120502 941 225 251268 938 796 914886 901 711 369301 181 476 168993 160 209 342451 875 85 349993 394 549 51017 872 603 232151 727 691 356367 806 186 938336 449 37 55290 578 81 974805 532 918 250310 743 43 846942 481 73 501818 73 848 394499 454 757 948469 813 277 82132 999 497 894126 993 979 131740 9 514 362095 747 171 585830 8 35 18327 21 195 546346 839 577 791538 356 386 71286 556 227 271517 661 648 17879 515 179 693501 467 591 602433 690 523 362033 443 869 34178 82 525 993588 383 848 824710 155 354 440027 516 217 970953 633 714 850009 771 381 228673 919 119 752381 254 459 621724 637 888 363973 271 537 596445 184 374 886743 337 814 323270 80 96 63681 700 539 295054 787 854 955334 238 672 686173 450 643 947805 226 594 732961 735 385 708339 261 390 431682 13 719 259392 493 177 518689 510 574 721797 177 756 18098 347 516 123265 295 273 944557 64 879 443108 550 787 932100 491 231 928022 177 541 433169 660 188 951164 724 1000 753434 678 348 75633 109 884 840942 986 104 368273 611 300 68379 357 32 236272 75 844 568804 61 249 72785 795 646 325304 41 979 216237 588 180 931940 212 588 488408 147 879 301877 189 700 577068 692 897 566136 425 89 783251 395 191 683507 416 610 792562 628 66 841112 533 796 760261 395 107 685363 626 810 156454 777 576 477085 434 136 787458 739 827 806501 703 947 853937 739 941 570991 365 709 332405 266 967 527298 556 406 344672 742 949 977003 767 931 513748 916 682 594825 152 717 571902 423 252 254699 966 203 56760 826 623 206749 986 976 41161 57 823 506896 991 441 321335 664 80 332790 407 689 51079 327 728 741378 535 363 496046 454 301 56158 899 666 440229 733 716 404697 868 781 454965 312 68 987946 349 157 430552 809 148 741953 604 635 250931 319 110 641566 499 277 273916 286 930 230303 186 901 50718 687 352 360897 669 346 488113 153 17 406758 401 966 276884 673 188 604480 362 708 540083 570 535 696417 379 63 978990 849 934 692334 961 356 82476 234 773 20004 766 480 379644 512 668 913188 389 752 634392 264 151 772728 167 519 596189 676 831 511528 176 441 533373 828 579 815722 553 931 748673 53 873 29064 792 292 34633 475 412 486892 916 365 117589 881 327 416319 989 872 250538 683 731 170767 870 722 942722 969 663 627950 130 670 399816 488 72 151211 649 798 556730 41 398 8895 767 461 734723 367 659 354069 595 232 575094 722 905 376437 256 944 563521 350 175 924365 743 481 425820 389 820 467790 214 468 260015 743 893 430273 983 821 172993 122 374 408108 813 150 56274 80 574 439653 844 359 10231 459 858 105183 353 388 979735 492 971 352874 352 868 798992 590 678 546988 849 965 842235 88 162 933539 823 985 957333 568 609 136979 43 571 673574 182 980 474760 144 988 440170 386 459 429925 52 622 641526 434 376 118069 705 746 563690 269 786 611025 575 171 776154 549 895 248946 83 456 746818 845 502 436158 807 593 747579 739 157 471219 200 157 338493 36 706 639284 308 321 595038 71 161 925647 182 117 311266 896 918 859849 989 623 163767 461 928 872727 690 221 444423 673 923 800657 284 57 806743 853 533 463992 33 500 24417 8 560 930680 222 158 444654 770 512 474934 138 722 399447 541 316 391012 209 26 441096 370 555 226595 759 67 612980 679 332 536959 196 947 552357 431 130 959237 341 122 665050 867 391 389495 416 643 246157 719 298 817554 654 643 184654 935 696 267303 826 929 335662 537 39 482577 198 21 979321 247 37 859576 69 541 749898 96 641 787993 987 959 147440 879 434 450100 845 146 434469 709 34 926167 211 934 519769 150 78 396688 123 685 905535 332 874 232201 830 122 109789 847 217 581947 84 518 369433 409 916 493740 899 176 692727 723 677 532459 211 929 491827 1000 445 989637 224 346 960937 547 247 677424 470 246 811272 835 555 806265 342 417 277557 472 428 19016 199 968 901290 518 380 119928 104 472 369416 967 70 435981 334 773 41665 229 994 190628 797 649 195807 213 283 564449 568 410 802340 362 866 471755 430 805 14065 274 863 552431 522 66 274280 784 82 181765 471 961 233264 855 120 99436 837 139 735050 323 925 772554 180 824 842342 388 315 161819 664 935 428965 742 560 2660 135 130 835578 358 608 507621 199 768 190665 308 40 967856 325 535 456960 786 389 409966 790 206 918610 16 831 180905 485 343 165401 781 260 680779 851 132 14760 218 920 451316 411 554 285490 510 907 542072 653 410 607819 163 516 16188 836 119 215042 654 51 770270 349 208 257986 470 288 692629 88 81 145086 731 800 335454 304 318 473041 454 929 826608 112 800 260576 341 238 614398 190 925 399187 751 619 250388 981 265 609065 692 771 809758 832 136 523504 378 802 627538 174 924 617422 356 780 17119 901 628 782559 96 121 687510 695 509 829350 291 606 30498 997 807 855552 930 583 290719 541 91 155282 722 393 617256 770 17 882439 100 224 817607 650 421 411596 448 781 537456 812 432 187507 163 287 465608 49 575 313241 407 169 35395 73 635 113416 462 82 715011 945 899 584832 747 552 147313 162 245 622226 373 286 677444 617 504 77265 95 126 438229 958 647 515222 854 415 171555 967 686 562104 956 617 689987 242 579 540625 726 792 709817 387 436 690164 318 188 930214 612 378 886369 348 357 854779 459 221 550124 846 177 593067 956 944 881464 410 900 204212 997 395 296115 947 395 555044 530 377 817670 178 177 958158 346 319 363452 340 45 79856 571 472 263899 14 29 471882 788 351 197095 194 410 726071 660 594 480433 477 738 214939 854 586 54895 449 274 859576 112 950 391434 318 532 22602 5 212 193162 365 224 961624 93 498 128928 226 249 296276 148 938 714124 628 351 262568 260 882 485945 41 936 985799 244 377 997019 211 606 573681 586 702 806451 247 925 533483 301 535 969635 361 13 261362 577 332 442507 839 904 187368 704 229 423957 78 625 288725 662 415 646966 433 524 479436 991 514 663100 394 616 960567 818 869 709164 529 65 807509 993 376 539100 291 600 783211 290 951 589297 608 540 819534 512 662 448257 880 227 361478 26 692 289325 501 435 3236 959 944 501132 384 731 881715 459 91 412434 40 773 170809 618 710 565063 722 493 897151 585 654 118773 505 856 859738 811 247 177908 146 349 84763 840 352 521046 300 371 990416 201 366 541622 631 592 2277 106 288 873211 358 849 924651 471 338 248851 597 486 658400 258 762 639114 325 264 943474 51 40 32851 961 966 965026 490 950 673743 584 947 294758 659 465 16913 737 987 85677 259 712 337713 787 892 584197 823 734 278717 179 433 573593 928 878 890256 281 256 893217 256 441 245754 229 27 517849 612 476 563859 158 248 620682 254 577 862461 357 29 717833 707 976 469883 650 21 442079 975 489 762948 885 933 104103 266 219 435134 857 294 289294 476 806 993696 377 90 500134 261 356 58324 629 917 115092 596 803 94554 778 745 770748 315 947 635043 130 392 432580 369 831 78440 77 499 837820 404 179 577402 422 383 455207 424 578 352595 772 374 825620 685 308 706250 753 427 25611 812 461 297041 534 967 391138 268 327 518363 655 883 891318 107 953 381797 896 636 565022 694 703 88749 326 268 210463 833 590 770942 725 315 702275 305 823 659142 988 603 876875 815 37 868284 387 766 762309 803 671 797659 601 702 168801 730 784 542452 998 270 102514 421 773 466550 358 557 469584 28 415 64419 789 946 434216 590 57 900014 912 843 671836 583 551 769594 12 636 451093 755 187 524091 956 906 423255 831 987 699701 193 997 321000 812 437 397699 583 346 971472 725 869 821223 137 529 941030 477 970 655875 139 310 850283 966 320 205327 982 500 868615 128 386 176965 812 433 537898 48 754 797541 880 674 11335 895 554 602159 115 895 4558 706 419 407020 503 85 11336 925 669 915491 357 679 491752 203 550 958215 517 455 12153 792 214 788330 265 149 723318 41 707 567881 808 335 135638 341 283 332116 508 471 938986 219 196 162683 828 227 273133 734 294 530560 852 276 227092 525 294 69725 837 722 129202 61 285 890428 685 247 650620 42 942 761672 9 168 428068 622 79 319077 617 689 192882 819 515 495797 182 810 688572 977 561 556207 71 5 429541 283 601 289098 465 32 257535 877 15 122383 689 646 464324 178 121 6354 725 337 838280 318 869 706647 213 668 543969 862 146 855764 802 592 398232 427 637 889638 619 548 412948 931 978 2758 225 695 231946 713 507 958956 885 827 191046 525 604 155217 186 336 562302 167 780 359009 643 159 984008 572 495 261426 992 993 435911 550 783 205816 903 932 8484 986 761 22026 213 16 834578 485 687 522739 489 461 216206 367 496 893191 545 159 680125 162 101 798709 10 160 580505 937 528 115002 866 113 991828 534 334 378508 736 676 465692 457 261 945617 398 695 187404 804 147 239454 498 541 596931 502 11 272505 926 253 819799 843 839 592949 164 286 717249 775 23 219236 811 76 279883 947 569 206263 1 31 31178 31 60 322183 60 62 514910 62 442 751717 442 464 947427 464 511 923304 511 639 61660 639 652 419845 652 699 856947 699 748 967334 748 749 266785 749 750 878630 750 891 851631 891 955 99914