987 1657 429 887 170699363 321 529 866541986 495 117 92332349 315 658 17352692 506 186 415567521 556 193 31102791 860 394 198655057 4 310 37467835 829 197 975610692 194 808 92404178 225 415 3279161 930 268 947185377 657 528 701500908 683 865 637053674 187 547 26108754 489 316 22268810 235 652 7961216 12 133 27019701 171 364 352166648 154 810 489254 823 65 377053912 491 370 90107523 210 116 454781804 43 596 515443126 88 352 853899084 302 419 171475649 288 174 63958699 552 954 229618360 11 6 586937471 477 956 537125636 923 869 315936185 515 598 542819843 10 923 517859322 924 455 227016638 864 828 759468105 572 462 150922375 793 703 490591894 486 152 19336461 309 158 749554605 698 767 8067394 19 831 207762161 281 686 832162890 73 131 112245215 604 295 586941018 161 388 65779866 260 304 789205730 390 634 65749155 325 67 916981579 901 429 939361787 664 458 9030052 408 341 58599858 205 784 683933157 621 944 95751007 654 385 715799382 210 116 507651880 962 656 158458517 382 605 114637272 333 728 910082808 198 354 20189342 762 74 280461645 277 901 775742101 206 121 31130826 31 227 562391916 877 142 12204021 169 404 97734159 356 117 32369369 670 399 573897755 40 857 106583342 805 156 557321421 470 1 243607773 815 214 461429931 347 339 690256522 152 435 90714362 932 949 477515196 121 485 457704239 317 577 247485292 85 328 800404705 526 301 371817658 784 561 12880290 310 174 19791138 161 379 598618440 890 116 799527861 284 291 32286668 664 932 42560554 737 88 646566147 654 517 137116227 931 768 652987928 345 493 77159185 103 581 989071850 63 143 971879617 719 832 619168492 248 578 411635755 587 671 175279679 706 486 72767305 687 649 99301228 221 744 12563524 800 226 64467091 589 648 63410745 222 74 107768636 485 874 466874062 893 235 824200337 470 946 991024392 237 641 495808527 419 43 27444982 793 504 783465142 435 152 148913489 306 112 961280527 50 608 962053144 139 103 2107938 212 434 584105706 933 935 666677174 321 702 313832711 53 646 49902142 405 49 390920825 767 780 79003467 833 897 237154021 54 87 374661563 503 809 891800924 173 157 111270582 872 798 923788022 124 743 594240204 353 37 393948531 852 505 232047096 98 282 761306160 676 326 444279787 776 52 95858928 573 483 578445846 397 83 685942238 187 905 225403295 826 686 732418666 557 978 305682646 137 485 41471868 631 817 273414943 727 685 903461451 919 464 529997153 93 934 97867008 281 686 305098538 310 177 107898152 330 83 767424384 840 47 96194273 927 224 18988022 423 889 31547852 38 694 1786061 82 101 75330725 751 629 45946692 888 974 724076046 492 922 249478433 641 165 528265930 75 34 13036232 460 946 89921228 179 72 72932831 160 857 119933389 698 352 775129665 240 362 66023678 40 182 487647113 217 450 12876922 708 687 178409510 892 421 482693040 907 64 589325594 437 732 35877604 236 105 177907269 478 560 516160092 198 646 689540277 622 82 608001677 672 317 433543788 746 819 537399060 291 744 6061008 278 363 326189753 925 99 96203227 14 214 226037955 833 897 40465045 523 899 639084745 788 617 659766183 405 49 70472482 641 627 18694850 111 103 379174706 227 212 779550831 139 642 366361013 733 478 574134548 420 241 8465624 735 480 5044655 203 464 904097168 433 940 718648897 341 676 613025706 523 72 779441898 967 5 782915561 594 811 874301984 321 529 311938950 514 772 395277875 215 875 574696603 781 913 942824328 146 164 922528560 883 82 823056735 984 527 12281143 41 672 65163320 300 357 826736149 909 273 403676883 338 345 949201614 826 369 65262559 217 319 525397982 439 258 806917356 735 640 413781977 164 238 52543073 855 960 241654957 733 614 12993514 623 40 46703696 87 648 854822616 178 91 359359812 785 110 40469082 830 826 77564118 339 158 58808931 509 775 425926491 654 385 446265294 27 195 21956716 171 364 175519541 924 505 26767414 383 580 240645218 136 830 18646853 292 900 428233757 46 430 113593168 484 813 225377767 619 812 422051605 98 132 752634308 242 752 982307236 28 631 491993496 761 773 400634280 28 535 59640222 776 751 647748879 426 261 573071478 458 350 351239782 175 822 230941820 878 834 6116476 753 636 457947325 783 815 715491962 847 527 871719743 755 244 92491699 390 871 677658723 526 604 417285793 100 612 98815498 807 913 695515516 635 957 526605434 760 819 95486273 709 683 72756899 939 179 848683293 180 102 243225500 697 573 567625091 408 973 607816994 84 739 554112952 837 836 761510373 602 593 76092587 90 336 400147119 189 721 68750139 363 273 526859565 198 646 19356084 797 16 883502070 410 395 411700943 722 880 725882579 947 259 249486829 891 128 59208748 332 51 946775057 314 429 643810070 714 512 666276252 520 523 183592438 770 204 990705701 466 868 745523697 132 98 395570560 815 744 352443686 835 257 49577471 461 909 896016558 278 273 411192602 66 793 90655059 326 123 432598473 539 189 899145454 649 728 366811089 3 429 43343175 335 389 49475495 349 704 479770187 775 662 63356354 397 886 47324292 955 666 207429660 335 789 548037308 966 231 758855675 224 810 279337668 291 257 522700625 869 923 453236003 127 409 343771526 655 388 647224948 436 356 598659487 451 741 87816473 507 675 237175424 810 782 422881752 853 164 412766090 224 948 166403697 106 742 809722466 21 224 75898782 95 653 878147166 38 232 170919789 167 530 90463076 428 730 661932171 536 636 469074102 918 877 479749261 138 53 237916422 695 151 978367815 951 14 33025177 872 397 75931901 397 951 296100788 39 294 960094515 471 652 454184820 502 969 889191728 456 677 613173398 881 753 996650129 256 935 60072020 164 853 843910667 974 610 554011219 869 405 662556729 396 921 856093112 699 772 381748033 571 426 945537277 702 626 932892229 460 692 533116683 189 140 431466036 485 716 65000270 542 431 103463217 111 837 12046625 67 325 370153071 968 499 824530123 894 632 103723495 457 667 382577320 629 139 665701678 583 335 79775777 273 728 837963196 274 632 374243000 342 676 63923771 263 313 523519529 120 48 826058723 730 516 139507309 855 962 243421480 53 646 736688124 765 968 881269790 540 226 214219816 475 215 74334174 952 953 415368480 267 613 998679701 272 378 882486987 162 47 352226718 860 618 384305342 156 941 755258000 311 811 773696252 413 673 995222129 709 345 164469457 575 194 106657871 712 167 74698837 463 503 611185542 800 12 53642473 671 714 159908379 884 442 537296461 430 856 603709297 654 930 90080188 220 558 53105652 25 690 726740009 259 495 296505100 805 156 236570914 263 799 911166765 248 513 457459812 880 670 97479019 842 499 189998348 168 380 80320201 176 468 583145349 410 422 725106706 942 723 566797855 777 614 283543758 709 273 51719657 689 377 96170348 228 659 36350681 775 142 879804939 949 881 96263858 621 146 82868644 721 59 904709474 742 106 93166778 350 612 818137802 323 818 332046985 912 148 901889774 57 417 713006982 237 641 994748151 191 774 190625282 886 472 869480635 173 497 798334641 249 241 173290440 274 8 957580592 105 471 641282070 444 284 511218238 717 816 558608553 768 78 839868168 409 717 91480213 602 305 795179000 290 266 771105219 292 954 342084471 371 674 255934804 750 649 999612954 391 972 234192713 778 958 25617754 172 808 20464058 732 279 56319320 894 88 4157594 932 785 394278896 594 766 289602306 407 103 37097259 736 185 501265668 104 363 8616664 341 19 668538086 540 752 129228194 420 758 250541858 885 513 829725708 286 935 406056674 804 387 965485066 509 775 623713356 574 3 97585558 251 437 263348014 596 814 743376860 239 824 4198538 263 858 622366207 982 160 789189309 502 969 613115302 615 287 18973027 980 884 570571582 262 469 94955976 979 269 972519142 776 856 603660927 801 72 6699627 530 977 364155042 780 276 60255825 423 851 653079025 360 425 374748505 972 628 117737561 760 582 964772352 759 978 53840399 480 306 213236884 814 380 192074181 725 761 959861436 645 547 974952454 77 208 918678504 386 589 969304834 371 391 342100654 939 316 219935912 549 697 16125781 969 4 790130258 976 710 77477847 770 960 88075991 471 105 819843062 464 175 42038651 411 63 760185904 922 920 78310293 291 189 608651552 748 399 96079682 471 308 59278627 941 172 351940323 787 774 242871102 346 428 281265119 540 752 151852117 80 879 643973930 736 161 173518374 219 64 49973645 285 861 7093318 284 166 41676356 379 293 114344491 19 341 931928555 287 421 304043029 814 596 740605258 795 443 329350665 33 639 957481635 880 856 971036519 160 857 751648707 739 130 19048647 396 544 891444097 757 392 764364520 225 914 901365059 741 759 767597454 658 103 77708733 75 444 106236321 960 464 119271579 754 567 96902772 720 404 848356113 310 4 152450661 746 630 81228948 362 916 217596638 330 584 543529077 43 881 491325611 202 802 795539076 66 960 63940568 719 832 195012218 753 881 770822675 118 4 46907681 19 642 27542096 739 109 800228414 351 525 88484020 62 322 491187418 236 833 481599097 172 76 800457790 546 560 687086986 171 792 65930126 349 852 417575614 156 523 638843976 141 399 811511982 345 870 96297060 348 68 444280844 620 728 763461188 365 942 997460381 258 947 895844583 855 960 509756579 740 282 65204626 469 527 88411748 807 389 463656858 819 623 392887058 44 622 853800466 725 882 613474598 555 31 619386420 813 715 417067170 762 1 283673354 133 645 987967508 611 690 95957313 254 699 93120542 54 81 841441539 166 528 618571897 786 682 58495146 855 962 315131224 22 644 580294399 578 52 90396113 10 56 31680985 518 308 553159272 800 849 288453071 945 558 19067469 422 803 792463567 706 450 179439166 113 441 912209393 916 362 898948660 397 83 85204904 372 301 580599473 826 556 92368624 398 626 687983900 677 394 54633695 964 681 852863100 740 282 677579217 193 762 80254066 314 175 664956988 745 342 886679760 197 878 650723381 481 150 836690225 706 450 177948908 20 509 101327867 817 428 48594052 180 552 79700027 436 307 555719528 200 449 12687108 517 77 221650701 446 242 334248243 216 972 44094679 599 416 97159079 974 534 937646896 756 705 468291412 111 580 73320290 849 249 104444582 389 488 654587930 89 141 82888785 319 694 477275644 747 845 309911968 507 113 550600326 286 538 22349291 839 959 196831962 600 147 577647535 213 479 689310184 580 502 48568983 927 883 454248697 794 890 529716289 288 165 876694659 487 393 654848912 488 443 610667776 238 650 712487770 361 692 194220524 397 951 354963813 898 182 58478984 606 49 146029344 655 203 860456346 273 837 365242391 28 671 481325467 195 517 954216306 197 878 602636044 683 45 28314186 412 226 633610368 308 885 757116778 101 661 8386882 595 265 62432904 971 52 998234692 1 801 591352051 132 606 237055871 919 385 189259950 438 29 280928297 412 651 390907625 115 757 948550481 22 644 768587266 494 246 146629448 966 289 345521428 153 714 82036070 353 202 554918985 554 983 210293092 839 889 255146852 440 941 929007282 324 2 688668481 14 712 971076747 270 797 59586861 275 240 115814856 830 252 349591471 178 294 990792630 891 644 92753320 693 140 3872187 451 783 748385685 647 727 431816172 622 303 66620320 717 816 724051292 650 440 817721522 682 241 49172550 545 669 52345596 827 473 616212617 371 674 895929034 709 447 763716111 642 284 646846326 764 586 827031113 753 636 574444632 175 965 80827583 721 893 73257226 413 231 335496520 533 482 123254431 467 350 463342754 247 129 701205875 463 896 429988695 467 163 293660424 719 904 851286363 742 533 220612585 934 569 755546045 71 370 766680964 36 850 162562214 639 407 146188554 126 714 961753985 642 384 188990271 19 831 898607756 842 156 38486258 328 6 846516451 898 947 328713033 714 512 979447756 768 78 327282565 911 253 217260731 293 903 46207760 364 916 975870200 623 878 434788931 688 964 518166053 314 794 235849177 796 544 343539380 5 967 846555832 212 227 826322620 315 929 310177221 147 446 757530106 435 30 808134236 625 26 97167287 12 72 654463343 899 4 28889664 342 230 611780010 846 744 551056152 157 283 695298946 763 183 706695360 699 69 16764313 937 496 8118163 155 475 833691101 432 378 32597825 28 367 541768608 219 8 446659854 834 522 828747712 456 937 530872119 792 171 776097355 95 21 580445205 597 497 574485376 838 538 972693231 312 773 530934864 189 451 71290827 617 649 609671752 834 756 626353403 740 684 837279947 312 48 220691279 547 93 9869364 964 915 85282362 65 781 553799213 77 517 286216921 74 228 436356402 738 381 995662640 962 656 210631296 846 43 178552036 237 450 794256354 775 223 87329830 65 371 45248191 536 808 759903788 210 212 36852158 673 792 759200350 899 523 721313579 387 145 986451210 67 696 932888522 151 713 550205195 195 208 307660930 967 512 610961808 662 93 634940200 138 177 71369538 957 516 327878669 204 770 183732743 431 16 89263896 306 112 976594186 486 13 329683177 386 276 946611275 51 332 954194456 519 47 251987595 960 414 67687212 868 234 118895878 714 313 959885008 44 383 330926422 421 987 973340106 876 908 328736317 105 236 856121109 304 145 446872617 684 427 627564013 361 578 920606710 613 267 4661365 635 957 23207159 830 826 330645714 486 501 58256888 570 944 69730041 192 547 692748895 399 670 888051721 981 799 641092365 239 127 213247611 276 244 809453890 555 780 693752991 936 731 401766241 430 18 124853966 660 950 728286150 603 44 93279917 32 937 739874304 843 432 963448546 283 666 797648618 681 854 575461244 244 755 929393032 412 651 165877617 615 804 185216006 98 282 466533548 674 119 9837128 941 807 79767771 866 642 651540257 758 420 192010746 758 815 848945501 88 737 28328021 952 262 854282224 447 732 94322393 414 780 114608698 663 452 929976146 117 281 527235725 199 444 17779064 297 439 644517530 189 685 406315255 42 584 545561718 485 121 619642162 474 9 348877941 90 445 12419496 611 616 305076833 142 770 793376348 35 603 73166286 345 338 109093615 615 804 910915103 904 89 435335688 610 391 177430897 488 443 85893014 717 609 501700152 700 15 914413633 767 716 862937125 260 863 69170318 517 654 754547449 671 33 36189763 73 707 603428416 851 131 360917072 734 151 31331029 583 348 421613231 16 548 82158658 243 710 910834736 650 457 43325250 779 610 431186284 643 328 64923148 659 155 686607057 702 626 904876167 512 768 39956525 862 115 432886516 392 825 568030030 506 39 376281066 375 964 91088740 527 91 291985689 1 514 442220356 542 557 45782719 905 984 221846193 198 354 24687154 241 249 991724839 440 650 762555714 925 123 125996140 216 669 354731028 817 199 128203577 182 454 693589225 307 656 888260305 805 231 19021262 830 252 532098060 823 861 905623595 711 729 354961316 373 886 315912661 134 178 65898570 640 152 631503314 970 137 910010398 833 236 70525493 874 503 921661886 669 9 839332412 901 601 915991341 680 915 922671478 425 360 412319601 633 677 544538797 444 807 63263593 203 182 19307811 786 682 961110312 476 201 148107182 194 56 133357867 965 175 992643865 682 241 138032792 46 914 405904562 166 382 68802506 366 961 942163411 984 503 80454812 954 348 592927575 872 566 2898387 96 953 67774352 487 433 499571677 795 443 417575153 206 766 866617661 28 119 15141297 449 343 218756876 958 148 399967599 482 245 602974157 337 76 654055609 931 537 73119028 848 842 921197215 73 500 449426755 242 446 387280140 766 65 9924402 43 485 441538179 558 299 114803145 348 494 722765663 466 550 368575143 50 658 491250026 555 780 526485999 571 681 538684191 900 624 645153445 588 303 956657870 510 550 40343836 500 64 741699610 251 99 38556852 428 730 409331034 299 91 64147151 42 297 354615864 952 671 36299147 356 510 99656441 781 420 44052053 445 504 145790545 26 838 49698549 903 347 176545588 906 703 896803660 193 21 691305626 828 803 735588981 706 808 642429636 927 894 46598660 465 371 38816914 746 623 179059234 807 632 38834349 202 494 772710046 781 394 50717032 948 543 659585821 638 452 217598564 958 731 3505852 679 337 370801588 16 797 653832108 942 154 324266115 671 199 523969780 764 858 227209778 822 589 261460596 4 969 866517731 977 681 173373615 39 294 761951547 782 97 766719258 91 325 837816829 529 178 995665981 520 777 666166628 944 541 509524453 930 592 22946490 613 182 710694830 967 512 629367132 441 448 717570956 43 881 374713369 806 425 66505004 806 425 791969781 672 317 635983418 359 181 679012731 445 184 320283036 758 815 361791338 656 385 442173493 773 259 32777703 572 724 314000962 892 987 555569623 198 163 689812615 170 275 57420432 185 612 632249929 380 814 229426298 94 950 638722154 274 735 850374628 138 53 147143675 959 961 95785405 15 700 991055794 121 427 828805855 464 517 852460522 390 422 579959158 139 971 386060980 521 8 86713714 516 957 294306555 376 446 31428819 122 788 408972578 122 818 952954033 279 661 847104704 857 40 440418189 401 403 616459747 559 146 76801561 314 755 90366952 460 692 640603550 249 222 38378655 567 170 728041596 160 982 258639773 696 67 946086305 339 327 346397269 263 313 813410546 134 722 31285126 304 260 203893446 809 290 665168686 888 320 470936794 321 702 889549433 33 61 492466560 85 223 864303863 421 287 91009742 818 896 68196414 394 206 384015098 226 540 301635381 387 227 50374603 264 481 11023744 271 408 489008821 956 472 646104864 384 216 863479406 222 74 775066524 709 345 351423893 260 561 783766972 816 210 732222486 783 451 605105408 1 470 578225494 535 101 935575216 729 984 997169619 279 732 787886349 17 859 445930197 665 771 186964102 533 742 404091364 451 338 301559157 441 355 137559432 72 12 488392886 675 23 767553234 76 337 478478550 492 245 753937309 76 144 90010294 887 905 75237888 387 976 59884868 13 745 701466290 195 186 316317732 498 46 56901892 100 365 850600472 489 840 950688744 41 621 666264250 926 641 419519696 52 741 453452293 454 660 80009794 437 632 56759846 252 99 854696514 679 337 777551607 272 539 651323705 367 710 469435883 527 847 988492510 81 934 516193934 762 519 410121364 850 583 481381295 454 182 253736069 62 322 676485209 30 322 409440504 706 808 316360368 492 922 418132047 421 804 849129539 211 771 107594144 79 229 686743296 129 266 520627142 600 147 56020485 517 416 35817220 423 145 26692153 329 910 269695847 22 40 247612236 29 291 43393419 577 398 41777183 982 718 187701476 876 316 10413752 851 102 493867415 604 247 264724174 603 550 944029068 849 249 113546488 146 243 18152422 207 945 691763322 186 178 756295421 91 527 557209310 806 206 80024463 24 840 601245056 435 30 214370374 89 655 87662020 269 983 912708989 513 885 850495443 38 481 599082642 889 744 289359017 275 520 714685024 390 950 556954397 609 670 634234113 679 791 60624915 117 495 55273878 678 113 314251666 288 595 34288208 426 289 77753280 278 579 340647045 917 225 29674535 322 30 359074607 894 602 361242522 791 78 356406717 987 199 255845211 152 640 484625733 297 42 430647957 3 278 12528277 539 707 131531375 80 809 300807924 55 233 374424736 110 251 876042928 39 506 998772661 635 280 959658308 467 798 387268995 353 801 5888869 61 498 921921763 513 248 431940613 226 128 75874116 625 788 906223755 775 142 504740370 358 708 763109402 766 273 59038352 634 832 723754318 76 172 973751890 946 473 418978133 502 898 941754310 200 394 48549450 804 387 694432621 46 298 339281949 589 822 467056866 150 887 138733467 311 949 330942755 711 7 226697042 491 549 451821182 730 516 709079355 247 974 302771839 265 784 759201037 662 649 33395142 234 261 502719336 281 225 55127369 625 933 870329975 892 987 996959002 79 299 401850707 559 256 673785673 51 238 622963374 229 176 737703092 870 568 752935944 250 179 840459705 310 177 389814825 35 271 34796957 211 724 999095478 765 661 415686391 20 420 51424587 546 672 49839959 503 32 79992423 930 17 790408084 427 121 411105876 398 626 578096936 99 925 465296061 541 207 560492833 987 437 40253441 88 352 382444337 612 139 313699325 208 195 696324653 891 15 43407231 976 62 788627308 391 367 818918198 819 623 208479567 623 878 244206206 819 946 14599167 945 94 859399484 93 256 490678497 716 106 570248545 710 836 80727452 877 746 408913329 141 89 374845153 280 360 35005096 443 771 45747004 270 112 444611263 821 859 959191865 561 126 200666010 853 696 138979268 734 945 13825044 898 502 18942690 553 882 64174259 829 197 147410617 932 449 86775625 546 92 439913616 532 667 529349503 713 136 910735478 710 810 22450236 212 434 931837860 272 258 68785093 490 769 19305066 448 223 710883623 470 946 624869117 625 617 789513172 794 314 685903823 499 842 134330702 816 210 730909591 854 422 645156440 634 832 566014813 451 338 212328082 72 523 32730088 524 407 817195311 561 857 55953711 178 294 544608606 46 18 142079617 91 325 21940454 396 840 6583094 372 545 927184890 186 975 53953602 452 453 20902792 592 566 570175515 780 414 702513992 680 60 314334853 978 848 757395366 66 56 980800648 916 364 840880091 323 285 66190859 420 20 34792213 690 543 650433706 36 191 887120795 414 960 578968267 684 740 538840381 245 492 74441885 343 180 565102848 20 509 636370120 737 634 596733375 510 430 637344257 142 770 607249486 575 382 585723518 169 574 6849643 661 765 7146121 198 375 639048995 597 296 155757666 454 718 685513195 826 578 42653651 873 207 990493124 604 617 320729960 326 743 51362710 359 483 869000709 146 164 451064202 125 759 119698890 135 54 406547915 204 720 696649967 62 976 556283052 805 786 488743923 120 58 157370486 358 549 329484897 696 194 44436596 947 397 425225410 230 616 869305567 41 672 164131775 246 372 51835633 175 822 925635184 329 831 789983754 254 374 771066797 856 391 448929009 147 446 141980622 424 16 569489798 145 134 96603535 899 460 891949732 574 169 370471962 261 964 431993309 196 537 792710947 678 568 715813093 836 649 166890734 836 462 374585848 862 789 990750039 717 609 967723527 353 711 65406111 503 23 21851539 826 686 405553153 107 465 897271834 373 201 280858546 401 576 925612814 921 842 981353288 837 303 31225301 245 482 520647740 126 5 990027585 687 903 461354775 778 246 383011808 254 66 681157398 231 792 33058631 117 281 892805766 898 295 70882485 663 284 405567991 233 898 96522764 314 755 49298619 277 457 486422461 529 178 738232998 733 56 89101342 11 184 744139715 346 920 674952472 979 340 664683269 801 524 216706343 309 975 928159803 870 657 975584759 768 702 7984644 289 897 633690350 854 214 343754535 137 970 77782809 903 626 95577394 170 618 27721004 261 701 601267487 259 947 624044927 360 280 329637620 45 726 325260226 537 931 925786118 91 397 513139001 735 640 288034327 977 426 164340558 709 447 238116965 280 635 319796294 689 875 40053727 381 469 580814513 729 973 59211254 432 426 580105511 238 650 715518245 548 665 846524372 270 112 518704689 141 399 974302520 608 762 499263905 572 459 26774312 961 807 348412608 596 43 937924073 177 138 362411988 914 788 812263299 568 438 34379460 750 522 206014105 276 244 921719269 318 477 538759500 691 334 478872328 285 350 57008642 325 24 8900702 247 134 909364351 829 700 109928108 553 531 138238888 490 468 661219529 678 166 171315982 354 267 728021840 910 898 157903145 289 966 359345003 214 530 66466475 958 861 670404409 237 450 787800250 496 60 550345896 595 3 679005566 869 405 234314585 20 507 88608281 987 126 323306270 195 437 35904429 409 367 440414470 222 29 226464932 726 758 72146207 297 439 577375255 340 159 973467423 601 559 561481673 525 902 573284074 849 800 292999482 424 332 653587206 381 343 83706644 252 99 289095903 391 824 302186418 445 565 93097728 710 434 6749515 657 893 42264575 424 332 86777755 248 578 705432502 929 845 287302424 196 10 975833107 471 652 435194978 956 890 34321759 543 441 466724749 209 375 700969127 109 181 618418803 362 600 421046213 501 864 222482075 243 107 714636907 552 778 843133568 573 666 94614057 123 925 668492713 975 186 188653851 525 154 493489545 577 317 552450633 696 283 68371334 467 133 409609663 110 556 781897550 167 854 728592312 676 326 282017433 953 714 69613362 603 377 825969393 514 135 3896049 309 975 645989841 630 619 975845686 364 271 84166236 779 628 746377258 968 499 160858975 242 752 764583367 404 720 774035948 437 491 194369903 123 326 29635040 943 61 57441985 296 520 343580160 518 393 517834704 156 480 22400295 404 169 306777153 490 627 868564778 825 638 95805420 69 827 496995122 130 125 93878185 190 591 831805431 943 545 219652114 747 514 282888699 907 704 580341484 10 196 627102714 278 548 34574969 901 778 83903775 324 479 440957400 348 19 68827398 674 942 569989915 765 968 832496552 621 41 408329878 529 143 46777524 660 570 240123634 116 890 624349832 267 354 388245532 652 380 514252840 841 885 27744773 505 628 66760900 3 936 699893725 387 145 243767484 735 274 197761849 386 276 523540598 985 763 959103983 218 534 500599620 649 26 478748276 941 172 119912036 126 5 688451899 136 627 459625861 746 669 15319028 712 191 963852198 488 431 280314680 213 569 293111895 561 126 996921461 329 910 118313965 474 86 843012095 322 776 56746742 599 318 335223627 192 664 590264419 598 97 754831153 378 357 731465486 334 726 461794236 940 738 604542963 954 207 894141283 578 361 447324807 767 716 218444492 451 362 76931806 124 84 27572533 290 134 988707340 222 568 320158369 308 965 894787041 688 659 121671568 806 976 619514972 454 718 358808817 923 10 437430967 31 555 809098894 579 459 338402680 316 452 30834613 662 370 907439817 647 300 709495654 928 159 656616524 250 980 474693071 977 191 947672432 421 892 393882097 847 943 54844957 928 701 977532290 503 71 894474489 411 715 140040492 455 587 18552164 851 894 90291345 785 219 603362149 275 175 132861854 676 341 479480907 964 746 938042067 851 601 207167392 539 73 734560818 390 611 742579577 873 662 13339850 100 303 606071949 289 897 391292461 976 806 528634733 636 849 5049724 156 694 47019805 295 510 662207967 135 162 69424353 490 751 69866658 365 981 92650215 891 15 496610971 208 77 433466318 955 590 743486828 260 561 854746897 698 352 743276806 428 346 120700552 885 92 467880529 926 165 207339032 471 613 476272 973 754 580470701 574 434 246417064 258 439 224598194 158 309 849664441 316 950 60118475 917 298 780711200 906 801 583445431 183 866 830189701 714 313 611452390 209 637 56576111 273 879 183045637 853 696 639989412 195 158 169628528 901 363 114008505 220 128 638278025 366 912 217183730 554 843 585928475 253 649 703461175 134 199 420024611 904 248 15582319 256 620 53202876 104 731 505257676 485 137 49709635 685 588 93368134 644 891 377059256 233 68 715056324 209 918 804337150 434 574 198947919 416 187 782001671 970 651 538892847 931 768 495300106 580 876 409073661 650 682 28186331 865 590 912777093 691 240 806079381 624 873 981639264 83 330 475788834 140 150 72111822 698 114 59241720 841 38 58675049 221 796 141145848 49 606 923424926 304 145 702648959 741 467 50144927 898 910 125120610 268 630 717817287 783 815 817927062 920 922 432635645 705 548 758937769 677 679 55013689 177 732 72623788 723 924 97692683 751 320 197573737 403 620 89338513 629 612 132759854 922 445 37796064 684 427 781068375 31 227 688045232 258 947 988538295 847 951 414610658 408 866 45024511 677 368 66460772 536 808 485910992 533 482 677762119 101 131 226645463 541 341 72852811 718 982 81569558 896 423 593641941 241 22 16653647 100 317 68400469 288 369 716729890 16 424 584328960 700 829 872689598 533 778 58399251 532 205 246777900 577 398 587208305 652 380 144736736 495 259 840152722 55 633 689476526 369 288 905224859 356 498 68589425 279 661 224945208 591 374 119474626 933 409 33551126 267 468 6736941 791 679 496532541 719 904 928122147 615 287 632997896 622 316 70263876 128 336 856021258 36 65 84129262 552 543 729973998 636 536 599367767 182 613 486348317 480 306 830733104 262 327 119463398 54 353 716894521 22 40 758277920 653 748 450305850 689 527 55462262 57 388 935881317 238 51 758792474 732 447 567441792 809 104 40561183 355 202 813446871 113 37 28665640 634 737 725788590 78 791 167193258 941 440 891452516 412 226 473857634 270 797 634920335 908 735 20196241 335 927 845009290 228 135 809487810 770 961 657145202 938 227 718095 89 904 368700786 308 965 388543795 902 645 13379920 950 871 431329476 821 695 459283687 106 137 89691299 693 605 726674900 305 59 912764117 812 748 352759405 574 427 72458021 584 42 567130662 804 365 303310118 985 419 866307551 908 586 914361138 12 800 439461710 26 137 40489290 436 575 64777698 515 802 995866668 442 232 927568696 417 356 708616626 368 465 97047540 378 776 35143573 951 847 822868699 330 584 883989451 484 461 603857116 911 26 927456713 275 469 789743250 90 986 666420954 214 407 722887147 130 86 999311015 449 535 67081692 576 836 111038349 159 748 41546598 231 966 27161396 362 600 775091707 970 651 590101316 697 96 477959017 143 459 291537315 496 375 492516777 589 386 292276964 23 2 122635202 350 293 336133106 601 24 139405101 395 498 567709363 291 760 911034915 537 196 407326885 787 217 790742426 163 531 522531606 131 505 52145617 329 831 964975485 163 592 262815785 407 694 116115937 290 943 116968356 460 899 927386270 920 346 517723469 7 743 987630255 288 165 440760558 25 552 392237388 789 407 74383308 692 361 878147247 716 106 643423903 186 506 35500680 621 146 238919047 890 794 932327976 480 156 69522923 501 244 15560216 235 835 44855432 914 285 538021008 786 805 528961164 222 940 64697970 158 195 971867719 588 902 438153726 698 767 325804228 333 581 400658817 300 439 8600846 369 795 602020218 58 986 228217611 79 940 89010828 670 609 879683819 685 251 26709371 648 678 878935480 476 271 227766157 190 582 574220703 809 837 809485146 795 369 289270876 302 34 668715438 494 32 481997191 720 204 588442833 132 606 354132219 610 218 247138188