999 9999 49 159 863233792 874 133 627542484 620 744 958939022 902 853 584172309 91 507 272895704 646 480 448365860 48 640 492996427 988 83 61704088 459 154 977285890 883 69 956529832 875 721 68358670 788 872 141275036 192 111 33914754 460 602 42494158 810 969 625796065 354 466 685607644 965 195 977306661 515 306 918585982 162 583 78558428 721 817 98052615 41 184 66064694 84 298 77517836 757 293 84205968 209 115 44065636 305 501 719339981 592 421 852613757 632 10 790303027 144 651 644093081 510 605 74094593 632 830 299328238 41 579 191741072 835 761 828052099 979 138 52264632 834 668 11255409 27 705 744829489 996 928 10707874 394 12 332244008 809 153 881514403 35 363 748862568 206 380 795257891 609 91 863717248 837 391 59977020 330 914 434749301 554 387 679814223 667 193 926647097 371 671 934028316 295 554 60130444 911 402 19005928 25 765 969317080 74 459 93472349 468 3 886641035 759 573 457727867 439 820 277818280 290 834 58583930 726 581 54080480 600 178 784247285 359 407 33201096 553 846 299191282 841 26 79217415 580 442 32014212 280 794 202992016 837 3 49400903 715 252 143628 792 358 950415527 337 469 621943913 598 260 810115717 244 593 526437524 422 984 358623879 870 479 174111896 27 25 67883553 689 810 157344274 896 922 606845835 548 909 67801241 411 502 973637986 980 167 99232770 646 445 63265067 811 388 780331561 175 505 500864555 769 89 50682890 404 91 607960122 758 281 53919496 814 79 251839177 928 621 11194958 554 168 96690414 195 753 368457260 198 986 125799367 73 513 679326511 49 902 561146115 890 522 681811665 479 43 58571587 505 175 452811594 891 845 166026801 421 700 18699702 511 769 717976408 933 482 355439072 437 443 310454752 352 319 290363052 669 528 200770116 411 877 644654621 886 242 522099429 264 37 63264788 302 673 188231099 780 60 618482430 863 616 93794152 832 348 773216062 311 572 666409111 297 542 72153557 885 214 97616383 418 732 456990715 769 511 541227410 694 349 334029775 413 164 21252209 305 810 13331708 625 700 7940779 709 342 712269891 743 176 77453558 871 622 638054862 384 516 853591375 890 838 72111271 388 221 310743157 463 873 158592110 345 397 27503620 588 174 50941029 661 640 181708510 834 755 897826900 429 586 460384274 967 43 9764417 573 738 7020802 818 28 307375299 509 687 44206982 143 35 15895148 455 64 26864199 147 721 379538514 523 36 610710832 357 489 515232444 736 206 95651623 853 621 13303591 273 544 441023186 477 331 61588080 783 114 478023311 870 871 179003438 629 741 64966182 813 590 189754302 894 325 24138829 889 558 309591956 564 669 549985332 326 7 406374188 218 638 649188192 597 37 947525232 262 895 232055634 844 230 486798161 692 919 235988377 20 966 42677437 671 497 265049094 214 182 578441150 203 951 72883375 562 204 474709115 46 275 71522559 239 905 154205847 274 183 444809584 860 833 328842056 383 327 16413430 445 773 164205727 205 2 786894514 968 471 480813653 146 767 5621395 789 621 31663430 91 404 874369483 232 235 97651190 747 628 755858717 508 947 129008885 824 325 234817464 633 343 96577453 697 854 577311874 435 55 246233196 299 361 43393360 642 987 587317994 951 775 756443958 776 334 836134449 541 163 275308230 453 627 302559705 604 215 36247726 758 566 78498023 846 560 32327861 837 349 112826378 815 171 309138661 459 661 482648427 765 760 280529057 590 813 551921492 261 832 129196715 896 922 806325620 835 286 802005673 968 267 924405835 206 127 325691888 215 377 312764856 288 750 486591564 706 464 62359807 346 588 758529739 221 716 22679036 54 438 835411199 177 744 1539470 710 371 52705893 449 419 749962591 95 96 754125390 532 968 823164710 805 159 589006018 813 684 716393961 229 649 58921299 821 859 45591411 425 38 19655287 196 955 19315472 624 63 736314627 578 125 787986644 577 913 403216081 406 808 65286749 280 794 587843230 667 193 933020571 92 432 645298743 717 169 518773792 796 647 828470927 332 15 10164810 756 393 788635971 181 687 88296752 350 147 85110252 927 152 471091202 804 772 44035799 425 857 426252345 804 881 574555583 449 900 63891179 72 746 15540175 153 635 668437133 956 821 215830368 397 111 753713453 30 460 61217831 328 746 937808622 914 976 26406213 611 133 39686906 497 108 78452442 572 533 699800747 742 652 885405450 888 263 333742075 525 316 551391406 153 309 58705815 355 359 754053588 485 291 663803423 438 54 9066616 55 435 546994952 633 514 85144438 176 845 405813716 969 770 373139024 359 859 64864309 285 800 394179387 744 620 528149857 181 933 242268123 391 406 963310917 50 352 929762574 106 430 10614003 777 224 539357060 501 221 467185325 891 949 652101207 16 134 106206017 147 726 435971014 259 222 819468337 870 2 45766014 79 889 943647187 201 425 25090057 102 835 27969274 246 927 4558580 968 532 396505666 482 933 454697552 969 810 946516741 697 510 30807181 400 774 764785643 960 130 742355142 845 230 36743179 706 724 175818860 728 472 20714631 556 386 613369565 426 865 845184331 467 509 49514616 757 579 54591363 167 529 563093648 316 667 63856207 53 218 223728541 731 494 537094957 766 222 411942151 764 631 528961500 399 422 685624726 768 295 103154766 288 690 868709425 414 77 4234909 698 468 916701078 76 524 697461617 217 899 866187803 800 285 263811811 384 577 36838540 326 7 956168154 810 463 46228766 70 739 337076531 660 247 711296633 353 614 294384830 767 581 9933089 946 369 450526237 639 115 662323830 47 491 587381479 106 64 162481510 169 51 723327467 938 550 250115076 397 111 405869021 443 913 589496361 958 3 103034712 577 521 109289105 212 459 82993396 932 212 519033905 251 709 416680349 90 343 33060834 635 153 46889506 428 540 615900117 13 93 52115582 374 592 917479843 795 587 8730291 501 305 807085989 223 414 243373406 40 470 21404391 705 399 57877789 220 985 99766471 668 935 534247417 693 72 463682740 161 997 407984578 861 40 992246877 381 289 96464329 402 240 140658133 982 672 646101248 583 537 723133697 187 315 515870244 804 655 86402654 205 2 208683207 979 372 672645952 974 771 236075281 150 20 714821854 899 217 11915166 623 727 211080619 756 519 28951176 999 993 35158191 761 92 94859200 253 716 604537827 19 504 932150569 734 437 10213069 732 418 4593906 542 297 515085163 646 33 56416002 26 225 978694863 534 138 499055563 590 967 95046055 563 650 988287223 425 282 206961047 465 215 991594910 369 500 876908432 70 589 453415344 118 45 524760501 393 769 817248524 636 93 526374908 789 83 313678394 743 425 65881769 58 56 490107437 61 563 44819433 866 880 225394819 209 346 86728387 589 607 40886590 731 379 276795473 658 138 669533480 71 354 973512986 468 3 587102037 866 316 79418732 379 731 216908685 387 554 780634742 28 818 4436182 128 35 910318645 367 259 25065312 750 11 712351010 783 396 92941393 902 771 196792763 308 889 10570437 914 821 12146000 47 632 87366590 241 559 542193670 131 566 327590821 491 724 10764286 794 280 876331575 229 659 92074395 706 724 866997378 509 687 277872379 773 419 24339264 30 251 660340622 432 711 758963019 935 822 995011171 263 160 265253394 325 351 16170916 775 951 804948603 550 420 739450522 116 92 195477399 871 552 87613384 21 359 457087625 440 409 623197642 51 218 63882615 719 811 727215306 569 376 931621339 14 598 152449351 760 916 237196893 529 726 756004558 719 811 985318675 118 9 513466833 914 976 627852619 602 917 206694080 186 322 726083907 359 699 84294706 416 612 38345247 366 463 78696543 633 120 536301742 976 914 123157125 953 498 18859981 3 468 641815368 319 752 994365230 578 395 850991947 684 813 203426282 824 103 862244612 202 730 458798090 907 912 172506697 540 596 955740888 269 830 832532078 166 170 199097590 326 7 519199824 629 715 739391761 996 633 478751779 421 829 779874406 327 906 469621576 534 138 4708081 408 679 222068365 956 821 796214259 811 997 67149703 683 42 629459318 260 996 983603128 997 236 759801582 49 771 276177673 961 229 332808701 354 800 982072620 637 1 984823011 388 221 973439281 296 731 12064248 800 791 90075136 211 274 87639829 995 906 268813469 716 991 596221993 418 972 232548296 231 196 583480752 450 496 837770222 432 55 952760239 806 402 963822434 956 821 218383707 153 961 919026678 425 172 40692931 233 380 786199223 648 511 55274212 936 461 286977898 655 259 771527396 2 827 285947335 76 698 400895338 554 994 683192405 750 288 261861493 930 74 497033107 308 970 88129929 808 304 377278041 87 613 601174464 999 670 13999012 458 864 57487502 344 34 533858257 881 804 170676481 242 886 938471946 104 532 115275406 775 265 60256052 938 391 221659749 18 522 89672452 819 852 436874664 964 166 441111701 331 14 949025399 170 431 775957292 8 823 97891563 105 317 250765190 878 377 940694379 360 137 57093988 43 967 725201862 357 727 728810128 658 519 84162119 82 113 284941142 427 39 909406602 861 436 147018710 88 161 929357176 340 88 710470316 254 467 83402891 178 600 959074733 634 88 69907148 466 863 263024103 58 209 674486452 386 740 108828554 334 623 51952302 912 907 953972551 886 242 802904470 773 445 939496520 722 194 43346457 58 56 13625757 637 167 80362153 4 680 466814752 929 447 593366573 387 51 522190957 186 322 385772874 211 659 343900086 374 217 760105903 174 588 663066221 836 121 797063039 501 880 599137120 335 189 603612130 280 754 873325285 989 365 444275646 361 667 655420044 964 380 757037273 215 188 69976131 693 847 444947209 629 715 86687750 110 371 49105249 352 50 608686098 910 297 665014415 666 809 766652218 334 468 59217825 132 213 511689034 202 63 59819919 264 887 400726605 116 92 973339842 87 613 437420179 491 820 998690995 97 888 92425922 205 506 700708267 600 178 315912098 945 286 267684394 622 148 125304724 698 450 16874203 543 677 65674547 528 985 64705417 55 711 333226626 320 700 936448897 727 623 276187009 564 762 704796723 129 156 21899588 514 101 615140142 500 369 233223879 972 607 61443334 853 458 55052731 42 571 285084263 119 938 63105561 993 743 67679324 618 541 14602165 150 20 49841853 322 217 53064661 654 108 756317580 665 246 60946605 186 899 49253238 905 837 75231551 292 216 734373526 822 667 67232705 992 166 501435556 93 511 595269103 561 720 310621620 331 598 411367392 480 646 907941511 722 47 824942113 502 555 338289191 895 922 216754 908 559 71146067 853 924 436049181 144 370 835479071 610 556 233061227 654 309 913146335 50 237 738501622 933 201 41701447 788 424 21651078 303 557 438647878 481 546 337424703 348 537 243934799 511 93 819322438 861 40 156814418 503 670 287639909 279 405 2626365 28 212 781127489 153 666 58273337 718 72 817936613 119 179 669022506 128 33 613677870 410 587 54673107 189 951 66892998 422 202 64911933 209 269 86086189 413 683 95874520 51 169 636222450 582 975 605067071 495 86 584478954 946 798 627296291 119 179 137181035 710 525 35112048 528 980 304478662 727 357 444960240 254 831 436955643 135 257 154060645 274 486 738204674 589 686 89837700 212 932 577336197 202 730 101097652 720 207 312605685 907 940 363702153 651 144 448233205 122 560 286969511 306 396 187430069 605 568 710526848 603 815 527479476 851 126 72546072 381 274 82880672 805 543 559848303 466 616 877381418 250 560 69809991 631 324 208574684 734 759 242928241 991 779 463558612 110 416 106488595 52 536 4385586 466 863 902850507 987 337 22822553 728 318 32712778 932 372 615572697 398 490 642923706 821 778 4374944 538 859 719742779 521 812 742368165 527 473 490472842 366 89 74462936 118 9 335319601 961 229 834356865 680 22 702206234 461 797 785200233 136 501 228022600 604 73 31610661 721 765 84492774 785 799 528662433 764 611 870203300 992 659 740591340 497 956 571676523 130 960 6852755 20 387 845110510 520 82 64985443 892 95 628814249 291 121 39926664 286 945 515848280 394 975 612415043 853 458 285446015 684 360 91291396 673 557 864454819 953 579 963768724 651 579 84110311 328 89 9903809 840 313 896462507 890 298 530351223 35 128 770006458 993 715 763224007 912 333 62376240 199 892 61849939 551 889 442474346 803 522 140289155 355 241 45516613 201 544 30595970 28 212 199914956 581 648 114751595 128 200 61112601 980 528 969669053 397 111 68017335 422 399 71190780 97 629 485795629 981 787 330373815 682 313 610618380 92 432 381910206 252 672 291533311 22 295 382148688 581 648 56887881 907 145 97863521 99 452 879209063 580 806 252895232 775 951 831506392 616 961 551835245 386 740 874852285 259 655 264303174 585 265 608399153 330 873 99294372 880 305 186198237 328 746 203488581 557 303 587471450 85 453 17495133 971 351 481626685 193 64 81815432 233 380 929053865 750 288 118781698 438 274 99146002 195 753 443083213 413 4 4280038 479 870 471787146 342 381 841786171 295 128 775443957 45 728 82006264 396 590 25717147 651 783 19576341 769 636 818851724 474 15 432775984 84 692 593299723 246 838 311435929 396 237 164391324 17 752 879788651 833 987 612137935 698 468 990671619 928 41 353325419 235 503 115172712 857 763 50573471 166 189 7722709 630 477 10029298 140 202 836257366 457 824 671221708 683 42 375673527 209 58 917232928 879 107 36055577 830 269 549865314 707 631 16481833 420 550 337667161 333 840 26180902 157 820 98552544 991 873 74160860 519 568 635486413 511 769 668944521 336 823 48879203 873 262 51600102 884 519 880020991 314 941 596236673 673 557 729184441 895 431 296577064 948 464 12679180 37 597 948041817 465 215 25569321 261 334 684161438 471 315 449703194 633 120 819557551 396 269 27545975 884 519 913134326 224 610 55139874 373 219 861091524 63 624 509454626 670 637 625491136 694 349 76563144 916 760 308723359 367 321 306053624 803 756 16883625 5 296 663887201 982 274 97228997 919 994 111099452 917 381 613832074 321 367 641244286 746 176 893461533 948 486 322580268 639 29 711441704 368 856 430390754 175 551 850799952 262 895 524758165 469 860 82288411 414 151 1045643 32 714 372544911 809 666 310212083 259 655 554492530 632 830 508323135 204 562 881456336 95 796 586951275 906 327 318595948 837 61 9901913 446 808 962574768 288 682 54955838 374 217 507797149 421 592 756680783 996 260 927099628 615 196 68724203 150 966 753779043 281 736 791455910 72 733 277923361 536 664 504776627 709 316 21583356 442 245 377973151 359 355 762358243 200 274 970476183 95 96 257023640 213 752 834708989 226 842 234740902 232 70 38191537 777 546 158571310 957 455 924396013 295 254 36327940 967 466 79909952 467 847 20110816 341 978 63615806 484 729 22584985 745 429 261662816 755 844 617165654 927 20 10818068 641 137 437575062 91 404 991968157 463 873 419707259 226 840 338612935 774 747 190735306 816 943 156102613 603 678 660522300 454 234 125524698 256 743 276714371 100 972 447622433 331 749 395776099 924 677 233569714 738 203 986705808 226 842 935145264 13 111 119341814 960 130 959540809 244 40 287039644 333 854 38643396 201 106 129447711 10 632 372561062 436 687 91235918 115 29 747430903 133 874 322868365 318 696 411822094 760 529 168488684 338 667 35904297 476 534 788766599 170 431 819240327 189 651 732166305 558 889 720630959 820 491 456950639 576 876 867377590 510 697 741385619 487 119 70682338 951 73 439088571 200 464 755573545 222 766 780320868 118 9 892076517 66 703 997231893 230 844 739133512 137 675 51125329 658 534 632204280 699 210 992652090 833 987 594225806 706 514 71419417 748 542 820168835 892 95 916922879 165 185 969715242 21 547 37239389 409 120 444822389 782 44 465029799 595 788 77064454 112 843 39027329 83 920 224503792 548 663 802320649 32 56 669579940 272 67 7930711 334 776 976698567 73 713 707596412 21 265 260720791 76 524 798640987 244 40 314073194 226 523 5055685 104 332 648498529 454 234 393540511 638 218 783384365 219 721 77998799 804 59 714569719 648 726 453768512 792 397 2911369 143 850 52385695 663 548 97333405 914 612 33226790 351 690 671389541 723 629 35064408 967 631 84418559 830 269 455882192 247 645 34555078 271 710 28867548 896 190 550082944 734 573 389691343 667 807 8558606 185 982 940764268 894 583 87504231 742 889 1040268 907 912 748766745 361 507 445666873 153 635 382227741 46 197 407532074 555 944 466629792 567 275 979893140 150 966 691131713 141 892 20315460 682 509 41457872 372 435 772939917 866 249 163275177 871 552 305995736 778 419 79766299 961 229 898182357 950 385 293706693 41 579 159487168 530 194 461952153 290 974 14361960 579 953 773482588 846 652 71320091 713 73 94405633 828 889 63474064 450 496 350015960 32 861 17967891 907 912 893352710 942 631 43886501 308 307 911975937 174 299 664765428 738 45 514521310 428 530 828867002 260 538 69158800 529 167 649578153 271 575 679696290 56 58 381013047 254 831 145987766 565 320 58522173 390 152 815900172 562 701 526550258 32 56 7844034 822 241 57371056 596 192 154454978 561 812 249854239 506 839 27695710 880 305 273321458 685 870 169881680 371 671 877679552 783 227 28173382 256 743 763573840 526 711 44289483 526 685 157417601 17 984 98118228 433 943 360498167 163 505 652883420 498 840 706258829 625 700 679816774 740 910 979793683 559 919 63950524 90 398 36731637 659 170 772442146 552 870 797449916 129 419 92346074 318 315 22286307 78 627 48894250 816 709 7439693 543 805 546130173 898 157 89233264 339 353 229227009 415 93 106867269 52 309 896419329 533 674 81773970 650 814 40984814 265 445 146089981 188 234 411587573 154 446 267437634 521 812 971298002 745 32 393198092 831 955 879994192 982 165 370417545 112 301 583740935 778 158 473193681 601 203 850795434 243 956 904837432 399 422 92852836 63 624 84455189 1 344 60938193 840 498 537255310 803 338 767662189 824 444 609993016 144 651 799113949 360 457 652917672 851 47 174866953 822 935 533637710 467 136 280499793 420 67 292623736 874 25 973123285 296 5 111682467 85 188 285428257 370 312 90407171 991 280 10768626 565 879 269991270 516 211 85215741 776 489 619233573 92 144 92011780 580 967 759710326 259 655 514396975 717 745 12700759 220 398 25675258 71 354 464615291 231 691 926227805 601 545 996597448 633 349 509822421 71 909 15997307 215 377 180359095 752 319 905603504 921 86 506990848 532 104 840162708 687 268 792289088 395 80 412170324 603 598 4027809 535 125 74533958 419 898 927411309 659 467 947706591 208 378 499220955 877 280 854274876 963 986 891901359 773 445 692245852 940 851 598210730 729 484 995719227 612 269 462652209 80 548 365090703 512 977 8249849 990 345 60571085 799 785 517844189 457 394 11888941 548 603 8909974 110 265 946843815 626 57 48471990 726 147 337239308 404 134 137881965 466 285 9066362 224 777 896511944 494 561 19334255 492 741 176132344 309 52 665663389 136 211 227405316 673 302 760750112 363 863 35317850 156 570 490526931 681 454 65628907 67 328 749226543 994 919 844340775 596 561 58942785 862 911 60524521 620 744 249729288 604 739 87887752 22 443 40222136 102 954 659676374 639 890 880358146 915 413 32442624 127 748 174170634 432 10 63798603 729 938 258008425 257 135 87252479 785 799 93584333 832 190 63449177 906 995 596996880 671 604 23562422 181 664 549302948 27 705 980184750 627 424 402297863 919 638 60498037 758 533 758864880 181 609 893083360 690 13 86465332 290 758 332685369 204 562 247710510 557 303 776565248 905 239 957507029 150 20 139887527 535 125 458417713 432 92 917726614 731 379 150265309 394 12 325358922 188 477 26500466 228 756 48922997 952 518 237030934 392 734 436515186 24 626 106714606 117 466 79677714 549 163 232178674 805 543 763093781 161 997 164221721 436 861 634803335 787 981 752387546 904 478 895555886 512 260 893252268 63 236 175359110 502 841 969474842 170 234 30072538 28 615 78373952 218 474 55485814 286 792 93626397 154 686 21934762 625 375 34510990 829 415 587958095 957 926 495272547 473 876 36220295 84 300 736206437 264 885 1286319 666 809 707327922 900 449 961321612 626 24 49267351 48 459 473762934 57 157 619010230 100 442 455847027 447 929 714356936 957 455 128585019 545 310 417261499 316 525 148811954 882 681 746563423 284 571 520164135 534 657 99933826 899 960 593501603 412 238 628392588 133 585 457779564 516 784 284748571 35 363 301215090 933 403 938023180 953 504 194404898 883 68 14393285 193 194 414392182 377 878 647500930 552 995 885717775 889 821 28873623 575 23 558576077 332 771 28019446 582 451 34490751 692 919 338707487 424 74 394612586 20 150 828284130 741 916 89894492 566 131 736095274 265 359 186649878 760 976 48169153 477 630 959808105 216 292 21719073 669 528 261548560 127 206 324175323 243 272 6605735 341 723 24756559 28 587 24559172 833 873 901750707 275 981 11897517 506 205 603241803 495 86 138138304 765 25 839786692 81 495 587348940 73 513 775381318 58 209 942690122 835 19 94026148 996 409 381106143 831 458 349635104 299 476 982292043 698 468 196245750 228 519 134212325 30 460 8900376 213 1 916246257 97 183 251500024 808 304 249025590 427 384 72407685 366 732 263772133 791 631 695562624 721 868 17952889 52 702 20562724 84 692 211650799 607 589 621465207 111 13 669286302 26 948 73418380 618 541 558229297 775 495 37877249 711 55 271295973 892 95 293391784 661 150 42956193 445 773 802142148 440 409 161188196 711 432 208764455 407 573 3844778 280 754 391014836 953 579 265592587 173 802 741811877 711 432 245398508 551 814 443703853 463 366 596367781 743 509 8535479 388 354 71134390 329 571 285997566 890 639 629773094 870 479 510393484 619 355 831112512 969 622 606129933 222 766 834856666 240 769 26182048 200 464 274952733 918 58 82175401 906 995 226243617 131 988 28143682 809 455 45464309 356 114 928840662 2 205 136076051 116 92 404150943 727 623 749513386 889 79 64945051 213 684 923124344 650 628 492110293 7 326 53199117 376 77 738558691 576 876 606313940 115 639 444476189 583 135 868499615 930 660 62115284 60 780 41287170 912 907 540556314 310 444 222265750 269 612 185140010 401 235 927164205 828 517 463281776 910 486 21339934 754 280 623710462 901 471 918561937 746 176 449077562 417 578 28403186 67 62 901255303 864 117 27936045 343 710 76051962 907 940 972916843 619 133 267771076 193 428 765333278 269 612 878456093 431 830 88233994 73 713 737923143 351 971 847071703 174 588 694350241 289 972 85397703 69 883 619461470 82 113 327501199 411 841 346699907 187 315 536484496 403 933 236629504 396 237 439463058 461 705 43515708 890 298 381668778 416 56 24200989 803 338 883411699 667 193 311474583 93 415 801173894 978 744 494917351 593 952 119233801 844 230 450747047 907 517 42277089 621 928 98653656 286 841 18895815 861 808 47369736 499 546 28943340 8 175 77036352 592 421 118061279 32 298 33169463 319 752 59406936 259 818 803090093 166 659 39215746 153 666 4970754 387 923 43676744 78 743 438957264 5 296 782292824 75 992 32906163 166 992 393210436 168 143 62563006 72 718 837842743 101 164 96195875 239 905 457507890 69 691 408144879 354 800 676862720 212 602 90112958 696 318 129368768 836 130 71184418 21 359 929219699 286 945 219512747 845 176 787809701 702 766 367519101 184 158 48241732 988 817 719026735 537 652 66284486 438 788 67945985 170 211 319847712 270 47 59190755 534 468 15217692 394 701 560768733 427 967 33548986 280 754 836098192 675 705 682374104 127 233 821302280 863 616 727341077 613 645 95849586 786 453 64358861 166 170 329891690 228 756 45362453 122 364 64557326 856 368 952440397 873 463 310709101 121 389 93999583 509 687 974825682 3 468 409880054 406 155 997083665 148 622 243983060 824 143 42487075 565 948 800399920 38 718 906207738 605 636 66551904 567 286 520908657 609 181 687742884 851 326 24941722 186 322 440502574 108 978 470519487 217 153 66561822 700 625 556974569 338 959 427894927 512 260 438766712 293 179 168048229 654 52 109870734 593 244 623516179 374 421 257408212 323 61 359703202 504 953 432274968 939 75 76397186 413 440 19113021 909 232 239365446 168 462 417980728 848 850 556532063 631 324 707464942 152 157 370167754 380 233 692506776 13 233 81441572 958 487 67394103 178 939 986440575 21 359 694225832 210 353 68714312 988 920 98051017 262 895 163568976 671 497 821036891 102 954 101037949 385 950 441148354 531 704 853108712 956 497 387953080 749 8 174303396 325 310 463819746 837 375 194869547 866 880 271121306 417 340 993404973 674 304 380796390 614 277 339672762 952 518 807073064 337 318 480052190 962 720 117576925 619 585 266298038 862 965 813857517 922 895 298736226 122 560 244358709 487 119 156213016 705 286 3872710 860 302 35939001 903 140 821998992 378 105 767265127 958 893 208743044 733 883 83076280 434 937 168159367 341 824 927861311 292 707 116360505 561 962 197132491 520 894 59279022 162 320 58837402 828 517 14909226 362 643 846197145 476 534 492838363 16 648 234918991 1 235 763360345 755 834 537133875 388 811 971929509 965 195 480968760 566 539 39644424 259 669 103725736 228 519 126633055 686 802 415612336 274 486 408465113 295 669 54793585 877 279 64995633 200 464 211935573 940 907 869240138 13 111 435259918 748 542 638940259 414 998 219571218 851 940 140965411 478 248 327984304 82 913 40445947 430 310 147623011 817 779 265382823 816 563 91368693 168 147 314044141 197 605 97138678 7 420 501056404 818 655 904513848 227 67 3821324 351 690 986935004 320 284 26255045 780 976 878500400 574 216 153215170 505 15 701770167 432 869 46347292 734 573 343563520 913 521 788328279 86 921 594529535 749 362 832525115 57 927 784696938 181 403 204286493 138 493 764441564 505 163 95664142 563 703 57768568 169 717 139054027 718 717 6465066 764 669 952515096 250 305 33469981 889 558 669384607 198 673 1823336 304 808 584159881 895 796 95391384 462 147 571428764 201 867 31895066 29 514 29379916 652 156 485383275 919 994 869857353 992 659 411893051 473 920 295160986 978 108 614724818 910 740 715233632 502 609 68218687 701 496 77197575 297 542 453662994 103 824 512822911 840 498 857489973 621 830 44417166 527 594 369316422 362 643 346486773 39 93 52286553 670 503 110297766 898 449 711224818 85 867 836656000 143 275 780765850 702 108 45543446 119 179 511836152 575 271 175087339 149 869 949203773 914 976 613934061 88 417 47235736 256 817 37157774 582 407 275152407 619 585 721849767 32 967 23846588 249 883 781618232 820 491 401049575 712 98 576199778 985 980 115013737 165 843 700144017 795 281 10678392 143 761 651151293 343 694 497543332 395 663 972857224 305 880 834109442 289 359 93884432 297 910 786248317 223 294 924916516 636 228 515172898 620 744 584648507 497 821 361109307 207 436 317665713 698 76 776190642 316 725 496312993 12 701 23630400 398 490 322409104 33 128 321031882 915 596 1377963 158 591 158939774 50 936 49809493 340 88 401159361 511 43 11018633 419 898 968620095 899 960 784014336 337 676 438612689 230 3 52601356 682 313 340867561 859 573 489326587 313 682 635009692 501 221 268634902 127 297 104048424 944 848 20945147 599 823 65368946 486 673 17643599 842 226 633262766 73 513 40639531 221 388 895544351 211 474 96961415 850 848 735812112 428 540 127816676 293 680 9756962 740 910 444628409 605 568 669223753 198 842 334578841 731 494 159501259 168 462 152410271 438 350 204493007 541 163 234557041 493 658 629777016 472 89 534606770 16 687 54345597 993 942 875983981 58 620 88111261 85 188 673472030 480 843 47703809 70 803 528793725 884 157 61006957 938 329 89076391 741 492 154475111 460 120 10913703 776 334 945010228 637 657 457411676 816 325 98490959 404 134 947185287 641 864 327362758 8 749 502272523 25 765 25164913 471 187 3895410 672 185 540266535 758 336 24315157 114 277 54575549 240 353 592424072 795 656 101779046 611 985 675893954 456 452 789509462 838 635 889188449 459 73 38594434 103 457 637453343 976 780 412004764 318 696 828695458 34 656 741859931 55 435 215201808 932 212 820325864 474 18 411462948 391 328 694652810 846 308 315401621 741 258 604143925 212 576 56467976 966 296 140609758 978 211 2969423 583 196 83763149 430 310 272132815 509 209 489899812 594 571 703707962 916 547 1040471 128 33 41154917 876 576 340830773 442 245 472949617 29 115 695480692 192 428 513309467 410 421 69230009 188 886 92061884 123 448 324416191 328 845 676714261 821 373 541162974 581 579 61586907 59 804 12741903 596 656 96861046 231 691 837486355 239 494 316865465 20 387 312322544 76 897 49526848 812 561 927592838 663 922 6617544 687 268 143720433 973 423 467467216 120 409 865050941 786 936 381157226 204 677 24861961 769 636 649228957 832 135 17030112 94 531 637697090 576 876 801675856 388 221 981499572 910 740 176375707 544 227 918509565 775 73 849422873 328 67 496067132 631 791 539675203 591 27 91672939 760 529 521251320 272 481 383517785 789 83 698308617 851 47 838123231 937 328 50350024 513 990 877013435 618 887 121882714 141 431 932275337 399 869 481406460 795 289 429353137 391 938 591270705 415 829 769460039 779 692 79746778 804 529 964410306 526 479 104591472 81 495 520651123 138 534 485634193 789 83 411682309 336 801 808728119 226 541 68934544 443 437 436579151 518 952 192786257 196 615 364604786 720 207 668329782 209 509 951131581 735 140 492240545 870 552 733774419 96 648 53141787 558 889 709071386 766 151 32614416 928 621 334816917 411 302 78507941 499 255 248374046 419 898 183671309 288 690 549847431 951 775 317783828 405 998 39239107 351 971 244600714 820 491 56624041 435 442 80869035 222 259 468613922 474 18 210065004 524 752 23688214 116 615 682723848 48 640 51167630 281 781 83055368 679 408 882748253 782 364 84408685 813 684 273681278 354 319 57422093 560 681 804236571 680 22 100049569 154 446 798991224 790 103 51279049 738 45 799137714 104 532 232138511 759 900 22729202 450 552 77397735 741 258 733276469 587 825 56391332 220 736 702394192 467 136 705584880 987 193 81473573 853 311 16781952 374 592 57516938 70 589 226184089 477 86 76127562 325 430 257868483 639 890 19397313 117 382 20449072 434 989 39845593 66 491 38887173 544 227 834644011 993 942 70500513 951 513 71157912 569 557 95840691 67 62 933741756 684 700 18648240 897 893 596099847 734 940 45572701 860 833 831038047 491 47 117894728 349 633 786157353 88 147 24468098 947 401 74057501 121 291 268852159 272 481 287781799 743 101 35271291 825 240 37081799 725 316 261871439 276 441 801773272 842 986 941039425 673 557 696393053 146 915 604566594 649 923 894084369 45 118 88980818 835 608 91250637 187 315 420804179 536 482 17742151 343 837 962787747 962 561 283220817 956 373 165320573 792 777 46691704 280 871 75694948 662 486 628425721 284 704 653349289 445 539 475408676 269 612 377449118 847 258 50261919 601 203 194061027 246 452 71325240 702 654 104990744 747 572 26198002 470 988 921821575 809 652 991736592 887 306 16669356 691 231 543781960 649 487 681392579 183 97 501277846 957 463 61688035 40 209 51031667 592 421 248657422 856 368 138975684 284 704 109522581 663 333 14946451 541 163 507065871 118 738 91699557 896 190 416817525 306 515 380427194 302 879 68202703 202 301 257289357 995 514 71756052 777 589 20003495 287 498 636086195 608 382 30307321 460 30 626467055 422 399 506899565 574 827 57597149 390 157 539233364 724 664 142313874 667 142 467961618 175 814 356546445 480 942 92599292 906 778 16170902 306 515 951970841 780 976 742223630 322 759 42990502 47 940 571507753 2 992 343688873 617 676 513980160 559 241 713802546 956 821 283002618 899 960 203527908 411 39 41814506 439 608 489026318 559 241 562660562 2 205 150160762 67 62 686158773 665 471 20869554 265 21 508042892 92 116 777418080 958 893 274152162 907 773 4949597 501 305 760439182 61 488 779127383 526 279 788017094 231 196 623909153 78 743 58775958 695 547 671350342 531 65 50498120 218 53 24943578 452 456 238390541 295 363 204057802 728 112 735764413 469 337 316878740 132 213 340904672 557 673 124648925 63 624 19099258 262 141 323002908 881 804 939561295 775 951 458570125 71 466 80812093 73 713 643654920 577 244 884126135 241 559 398451936 853 227 37807341 476 63 8498990 416 241 6358666 389 500 812108430 359 212 32281673 790 13 4013077 169 717 254441995 625 229 65794440 955 739 28583499 31 632 78194502 505 814 27442156 806 30 29700364 965 862 4685445 826 123 410577270 667 507 242290339 370 312 533770764 371 485 874786755 581 726 393145743 807 663 569747516 641 462 27388625 211 136 202841104 780 976 719341806 656 938 48579634 540 596 815048866 792 908 819926803 473 927 662216361 436 207 321324969 644 828 940815291 490 199 65781462 716 846 608977410 559 917 678603216 597 599 654217559 92 432 601122012 592 421 453990772 620 558 168917917 284 626 41111227 852 767 969299422 951 536 72713888 966 980 447161411 71 800 546778915 669 564 263801928 180 238 4181914 235 503 924029569 578 125 461858350 147 726 22264699 636 769 591461328 484 62 673634483 907 940 175267630 497 671 460011306 518 101 163122202 598 331 980561138 188 234 30380297 743 78 517534763 723 215 36038560 349 633 777154187 946 798 755764257 496 292 618083296 631 324 859030630 922 262 390928854 151 414 773664475 157 934 44103097 265 21 940937428 697 592 15321184 262 141 212689029 509 209 108829517 735 140 636828431 698 468 405294363 391 630 16253343 867 836 42243652 182 214 500575428 161 88 824230118 486 948 706820965 549 266 234898321 239 494 605066732 460 602 757717177 311 853 794997900 483 89 342680714 53 474 447161165 603 815 256093622 603 815 28458464 949 751 995189627 976 914 374429037 876 762 366606034 804 59 657787406 826 123 301024050 414 223 809388133 708 653 47816232 816 480 47138662 342 469 37324881 47 851 916701123 382 632 59060254 254 458 587033827 178 75 333078542 249 866 156415355 636 584 875175913 483 89 253302123 468 3 308114036 853 458 581010789 603 678 300372959 676 232 836008015 434 937 249339624 987 797 45915120 933 482 329910882 917 69 77998198 466 656 55261900 586 264 113669965 27 591 946064391 163 254 24930434 530 934 21823639 636 584 539230800 40 861 892294477 476 534 577645795 697 854 928813234 455 957 935288417 108 654 525188122 113 82 875662570 429 745 560221530 382 224 285993458 495 457 63490114 184 951 62525931 705 566 90583271 391 774 600891049 101 514 727527722 136 659 120640924 227 856 403313885 686 823 24331204 997 161 882861539 951 775 419137645 892 321 735460104 334 776 612395850 710 927 609618555 875 763 265813722 665 294 34960753 602 852 923858866 494 239 585905655 629 97 68707736 367 342 5529852 348 931 13410328 422 984 361224354 726 147 253197958 686 802 891323225 449 900 93075813 753 195 111142751 17 171 243184697 550 420 940491167 637 503 508034978 88 340 463817294 881 59 866532420 100 442 758620016 211 659 870740662 213 684 186337090 342 381 509481151 111 144 43474806 448 123 174680381 398 51 937886498 859 534 61425768 792 634 916814644 3 468 473487216 714 32 577572922 445 387 47402043 850 848 550486205 856 368 697000582 782 44 496576337 586 429 171553463 928 77 68284805 597 412 870833863 387 20 220692741 722 1 371301946 40 244 515607051 390 157 970689140 73 713 845920677 232 676 868735883 775 184 967254882 307 725 717477262 36 124 97151068 277 240 136933068 783 498 5031236 298 639 850323623 516 188 68689139 219 943 3633027 664 9 559035687 792 908 786815002 90 915 84656136 262 821 2799099 620 280 65515092 997 236 500056616 550 842 89181528 468 3 289755393 976 792 86784052 649 487 242899012 141 431 431388580 987 834 70126524 798 369 773463664 971 808 293253025 583 108 70944357 725 772 782312000 279 379 276337608 652 433 48623988 217 899 343450953 81 273 372231025 648 16 542332695 140 903 172057900 908 358 162714021 330 836 70151919 830 269 566187801 123 826 44866676 640 48 844438421 945 807 243078135 772 307 345588072 134 16 345784367 633 120 862191347 999 624 536178322 845 849 25404980 346 734 39129222 16 134 210850020 563 816 698792181 146 915 496696493 941 563 26155530 141 431 265570886 560 569 9137531 408 679 586160967 892 321 472221725 103 457 952756330 804 59 99303841 975 582 156299073 471 901 747906786 335 908 184261415 702 52 531545589 102 173 290448195 29 991 69815835 514 569 113720473 883 69 534636130 96 163 12942692 679 183 172308738 25 59 54097689 848 886 71664274 761 241 30460561 934 44 59061312 533 749 58378780 853 311 444437001 877 669 30001295 794 280 547385178 767 774 30414851 248 225 56967240 313 369 84574049 245 717 986414898 486 200 46315930 471 98 96562203 776 489 151691819 907 773 934445106 23 94 232946692 903 140 211008672 340 417 732799530 269 830 316814134 333 575 488004116 89 932 14469009 714 745 481759794 785 799 506291079 519 884 892418008 689 77 93689267 78 743 406122731 521 812 740775349 691 69 547422492 749 331 644821743 366 463 460011746 820 491 155771063 807 663 948049297 328 67 22328267 388 811 880317637 396 306 593979241 701 357 60128638 728 897 286701336 9 706 98205326 156 652 103103770 512 772 736391839 999 697 360320508 471 315 195055049 271 575 50870212 719 811 557917157 577 472 75189761 695 547 185499525 67 328 641017978 781 434 30326353 422 984 190321375 506 819 682636613 562 701 505738261 181 93 4600934 756 606 13472439 208 122 792087421 77 515 703515237 485 956 54316061 613 996 85593397 791 211 94662757 586 264 40617194 81 495 118938609 666 780 29189330 784 647 444178509 680 4 728821918 971 811 10827653 658 925 463026520 90 790 596230501 948 326 18898805 892 579 92542414 49 902 555988639 962 720 703717509 326 905 13270786 115 639 380902192 158 341 3352947 995 327 207568118 386 578 744020660 996 772 233728782 471 901 175401203 355 543 26905038 845 176 870060390 940 851 510608815 765 721 546032305 756 393 284489781 161 997 463441749 909 318 707825989 901 968 27689256 911 378 62573268 580 806 549197093 551 566 52546373 43 967 479326007 38 693 735528347 127 740 692887771 949 72 84850979 629 715 700451503 696 392 452419175 348 113 18700039 820 439 780653387 877 754 271822588 951 990 608796248 964 380 375694389 437 443 608608993 80 395 848288258 488 605 61823602 499 255 768160840 321 95 676938733 610 99 78110800 669 528 589071774 59 765 288758001 486 948 586767073 433 121 38158863 180 882 429028629 866 880 800056660 66 958 17638268 576 976 58030285 722 6 64929351 192 339 692891952 563 650 78161670 125 578 225333277 534 476 496995693 388 211 872148138 615 196 350217144 770 444 42111428 715 629 109223970 705 675 967802863 333 575 689281596 711 432 520058616 904 478 292498110 625 229 165676653 966 150 769897197 769 639 48781561 765 25 38240498 112 301 659728401 347 577 21355272 269 830 611484461 40 861 349638045 58 209 528822285 723 931 190979689 823 643 630616547 554 336 83727894 107 178 675556181 95 96 295862364 329 696 929922001 911 849 407717693 115 964 3052200 811 719 658603192 728 112 752611951 70 589 366678180 74 134 84014667 448 608 109716808 752 17 593168343 963 313 60192624 158 778 389378654 879 408 130184582 614 353 585218072 467 538 80398240 103 314 50405526 664 724 833310251 540 428 557046294 262 895 442086292 519 884 970541568 294 223 410605116 930 424 795843365 26 66 897297769 522 803 651346380 822 917 730738834 488 858 42205143 839 690 50864488 725 710 844614963 805 49 160738042 392 930 7340741 525 316 423966327 436 207 689542018 439 419 11253416 657 235 90492970 883 249 951322684 658 493 872329780 944 555 542257640 402 214 732802834 995 552 891423100 256 743 501679765 278 311 339820712 395 80 330318629 914 330 511620059 949 77 58671406 872 788 250164345 692 919 692024813 497 956 989101874 691 231 143241741 245 77 78930787 687 203 32064352 112 202 507011866 376 705 53912961 451 247 104460012 608 448 112696187 278 934 146337757 706 9 779953934 393 584 263566070 883 142 35194980 970 105 67921296 968 560 31294411 269 612 145452798 183 885 42327280 452 99 283821183 552 870 978069067 591 27 840939974 790 90 911800264 910 297 509435589 530 550 81678159 609 984 74255202 62 800 63142597 607 898 171810234 466 449 872286225 235 657 339044066 686 204 193258607 459 820 25283260 700 224 979014494 522 959 765718300 401 783 45028701 568 999 324467337 980 155 72654507 450 496 381133134 967 126 54294384 963 19 708887 788 793 126218399 227 273 169031091 130 184 267140587 215 636 19885362 824 444 684769046 300 38 95198781 672 252 342553187 427 252 23932684 564 359 76092155 618 887 31024126 194 193 579148375 27 705 98525875 35 161 60227129 648 581 382754104 568 605 695369065 879 662 342513755 912 445 675816264 597 499 640247931 614 95 72984882 513 73 957224399 801 847 6539486 166 170 51311228 86 921 347838316 829 410 212803523 589 70 518159154 8 969 29928986 912 723 58402939 202 301 956527417 904 918 2597171 535 610 379454389 735 730 842258447 379 279 702680716 170 166 129468108 216 878 15109072 658 113 73642045 384 192 35095491 245 442 741028822 115 639 101021463 160 155 322401042 227 273 440154989 222 715 59641382 613 665 23392032 567 927 52943755 376 569 616295388 217 875 5316604 631 248 746568312 76 797 71838851 291 708 274744096 71 466 878654041 486 200 326419607 842 198 941059629 22 757 217237251 715 109 21614520 94 23 603508845 110 636 20959141 371 671 445003608 472 959 99419840 932 212 163874488 997 236 303654247 629 76 342432668 667 507 591700550 41 549 65862411 239 953 15393955 54 427 656307777 986 963 175012945 769 511 477635727 453 627 604166946 136 467 947882075 286 567 997436378 839 164 939341397 231 196 535299683 955 831 178623730 688 626 417854419 796 647 166701037 999 1 724648204 295 768 824023497 467 136 914552298 573 734 964640616 912 773 409429958 110 416 680819648 283 954 264662901 604 580 134538171 40 244 112230616 184 775 848699139 851 940 75488411 990 513 905249363 596 540 441835364 962 720 518615332 552 871 246293141 240 277 119507374 552 685 603158417 925 300 622451761 577 521 760932181 42 490 48398752 79 889 175836940 132 345 875561235 527 410 10656471 534 138 789975356 578 706 17452550 423 58 88919261 218 53 147159478 400 923 513871239 396 162 32921019 856 156 663205005 356 180 15640860 996 618 6308251 464 565 198225722 286 945 33986164 472 116 38349304 977 967 50353788 912 773 947469755 594 584 88084047 671 338 59104083 928 41 372260006 272 481 438678045 524 107 478157887 382 224 966138842 533 550 91720156 510 697 595026670 265 215 71280102 133 585 140479995 7 125 73443407 331 823 23718164 870 479 197763695 421 139 24910767 180 238 386980549 490 398 724458219 570 156 838611376 792 108 64012222 713 73 384070828 729 484 687904205 75 100 13008835 671 371 71496787 516 784 140740447 730 202 418932483 960 130 881713525 379 939 108286294 59 721 359918286 605 4 76816908 457 103 212854880 992 659 977832649 719 733 977717181 581 648 155142710 60 230 786438697 208 639 45668227 170 166 266923772 403 651 20978536 7 789 55475865 916 721 699372873 861 436 130321051 571 473 592299452 748 127 40412066 150 966 394413057 627 424 119762413 984 751 640836340 171 791 46697036 468 3 531290632 900 608 1053925 508 849 37296963 455 849 23630352 663 548 330196258 104 532 798390046 505 175 533435836 364 180 8668730 788 573 2233520 788 876 86394414 339 353 708742473 177 874 80584726 386 740 1275819 524 76 26646440 600 54 74609710 187 315 355057290 603 678 674209631 114 909 25169419 979 412 71379134 114 783 855378081 7 778 83119415 461 631 69385399 880 866 218667491 820 546 93638978 722 6 255274643 682 389 649422230 925 68 930302048 238 28 76306536 866 883 296105259 756 697 521610713 347 475 202747498 715 171 79433105 876 672 213498679 895 921 36973195 301 202 505476407 291 708 743576464 661 872 635316831 573 789 743913889 955 836 643589472 278 170 9864223 740 386 128804779 695 465 2862825 411 877 256267159 929 924 98276582 622 199 18022719 2 827 216227869 388 811 764273965 471 315 233966356 855 321 22220188 106 595 235944471 524 107 392322833 313 963 354702468 753 43 32229573 799 164 583602090 494 731 143013334 447 736 95867712 411 502 71925538 934 672 72005050 733 72 763740594 45 118 571011533 655 259 483883945 690 713 63560955 810 969 224172765 27 965 54916797 248 791 268923198 955 413 8290675 894 210 983826041 949 751 538453004 175 163 513526814 881 874 665787214 719 733 297404867 445 539 589296038 454 85 540156222 939 970 87188752 548 447 17632784 810 300 3734303 873 463 832919676 906 995 361852102 318 232 19533457 585 133 131786652 673 626 85464394 59 804 957826139 283 954 512911625 712 629 95353471 994 919 150630388 342 381 83522124 465 490 496667966 939 905 282681215 421 410 368136246 724 664 6205329 680 49 96858289 181 609 189072804 855 74 76542913 283 954 470370270 212 28 162396122 165 982 910772524 562 701 392956728 853 51 70600719 350 145 381262928 114 356 419916334 863 466 504676187 378 620 63883607 188 630 543704510 509 209 958332253 532 488 76821148 306 396 259392678 998 452 656627589 460 602 204904882 17 171 469130656 189 291 70236741 92 116 463956482 131 186 271987542 142 312 18617171 243 129 617844992 239 494 49042296 341 457 296695528 147 726 531725200 868 33 224542633 419 449 99666906 287 283 834645625 364 962 89142848 57 362 604655314 824 444 757145580 632 10 935800698 411 877 571651056 119 525 87281857 710 927 895748037 20 387 261265351 55 435 535978900 913 828 87553455 713 327 926330181 961 222 96175767 655 513 14054961 618 887 696965506 292 707 156988356 753 195 792512297 941 191 630892964 382 622 731685824 439 661 75567458 357 489 559071023 101 514 651362217 860 833 855868261 632 10 707717746 438 54 926664494 286 945 870358110 638 723 97305172 823 643 124146879 825 182 267423253 944 443 95016760 415 93 62638555 650 319 16179218 971 701 96882288 558 620 668124613 91 609 630997336 599 865 206065406 546 481 149661090 722 447 61573022 78 743 406417600 793 788 346832831 260 865 41207403 138 534 562592271 330 258 97265051 344 394 70028192 346 419 71421558 993 319 40196370 10 678 723667313 407 582 778995515 785 799 437814468 301 202 808922437 385 31 415701688 197 977 565829228 938 550 899642950 996 260 475189598 859 789 92546922 519 35 25682994 3 897 158508019 745 429 37391904 128 35 364637524 657 401 464206001 82 998 56421149 933 818 76090848 808 839 28908310 147 462 359923376 542 902 14609455 601 545 383765073 649 923 798142160 893 958 590427017 372 435 936652348 75 35 39498563 806 402 257830054 170 413 23575423 742 809 97207135 588 250 76711351 31 211 23782720 237 396 812723008 322 566 524101667 94 23 34158131 598 759 639015135 413 855 836693965 129 375 260492554 245 717 33641516 693 847 276457843 642 873 162815095 939 75 621591173 261 334 737570745 122 378 229660521 717 245 886489605 995 871 19281351 468 524 220976559 860 833 781513426 118 979 18612733 267 869 736032271 481 546 430971291 442 245 898481675 829 739 72107550 915 90 916760574 820 439 534890888 309 654 161058530 469 598 581838726 303 557 974089078 964 190 981593928 491 401 169572928 381 917 683684187 266 483 714124801 910 297 862654652 273 544 535483059 109 934 827833633 750 288 84790025 337 469 400627687 268 23 82386542 830 632 266515613 163 246 28180157 364 180 155227377 146 557 90169616 735 754 977460605 445 575 47012868 888 293 74371773 212 932 795351319 360 918 292006581 799 164 329500437 602 767 871794876 693 38 781540395 328 67 674204798 257 135 343847449 286 517 32618716 669 528 875211971 699 219 97354112 922 896 987195439 919 406 49625481 718 72 990704920 718 176 56091941 133 874 509318576 87 613 742553139 735 730 863521483 848 644 139797695 461 936 112000314 259 702 484224196 45 118 424532313 711 432 907127745 698 3 794416707 803 338 386577558 325 444 953119412 673 557 803240331 873 724 94044253 472 689 118278404 993 942 286126952 606 612 178577841 298 959 34250703 786 936 933708394 72 878 8989354 264 887 92255682 953 41 65310448 923 400 397230210 67 328 978350369 908 358 581480094 933 482 543213231 6 242 907402152 918 360 497916351 140 366 49053452 231 196 544427730 687 268 540091958 188 630 59810259 702 52 716778018 825 182 71423166 344 34 429158490 854 417 271225690 652 742 289613858 168 462 436528437 302 860 445292734 649 487 366059787 695 143 17474763 156 856 961149076 165 843 992222239 196 691 967267635 815 171 705486427 77 376 724585522 799 164 548911993 627 424 656181464 390 152 287227577 764 985 253326165 78 565 23272663 956 497 831214480 414 104 84177381 196 231 323459143 886 826 762294894 974 611 12972120 394 582 202144476 450 367 350635542 771 974 872848096 105 784 930435302 420 171 1740595 116 14 99713814 638 338 824042659 991 779 883841723 784 796 852648109 944 477 147557743 604 580 872905618 81 495 293570378 645 22 38251060 471 315 304412992 665 320 543711734 785 124 543496315 189 494 24220283 593 952 925628718 625 320 39013698 361 142 812430288 673 557 911834748 41 579 41967225 349 633 942698489 322 186 952047155 515 306 279946557 328 746 840204754 32 56 432077024 300 925 202992038 636 769 395303610 669 60 56465078 394 12 600201190 139 417 639873 938 550 174114257 35 33 534641408 415 93 879631676 469 598 855986620 632 912 41623636 421 410 560932975 124 785 76626989 369 946 865349493 513 526 593057248 775 951 487611362 384 141 26319144 311 466 57433181 951 990 235747423 600 75 139445601 122 208 221635170 70 739 389612487 834 839 110561177 612 269 931910835 966 150 741097325 383 839 64529317 668 405 22437022 567 504 290673830 495 757 57345031 920 473 14711557 519 228 508115480 569 376 80672853 374 899 783177866 890 401 1465246 912 529 85080650 706 724 323597008 610 875 28159580 401 657 289088198 446 154 920362116 2 205 331040353 175 551 506452119 703 66 281020513 952 593 962482121 786 756 97856517 194 530 686963789 155 160 328120602 316 725 456939286 812 521 843509508 333 662 460069182 179 119 404578267 443 913 656704812 500 397 92331645 992 166 274538393 884 605 376665374 345 132 965692567 527 473 535164523 822 237 20517170 586 264 609759199 985 528 220161798 346 588 362869466 520 758 792173977 30 460 77063712 116 615 488063105 198 986 927344919 729 328 131770603 895 922 87485819 344 787 46992368 250 998 620156887 75 600 342269547 709 342 67949831 418 139 57434493 538 859 860796489 389 790 81856900 359 4 70379496 628 747 374521426 391 938 91817654 127 206 540096667 702 766 232961210 664 536 322797637 183 679 441527133 381 917 901626647 804 881 19204227 620 744 294667332 354 124 61293742 268 766 64711162 555 841 985419644 926 957 191656930 773 445 699846034 961 616 639297910 953 504 926186147 806 580 490444781 368 574 72636709 18 25 70552343 702 725 60615728 765 721 572496095 524 107 977923874 948 486 394136996 865 599 893772020 51 398 888189066 469 48 95039532 592 421 286374285 888 293 62481015 265 416 725198273 163 59 84597728 56 756 39982643 429 232 70303153 886 242 209464638 314 250 139709533 170 431 605852405 811 719 963117905 682 313 893013461 833 860 334126114 346 588 311185528 699 57 25496160 421 541 48505485 610 556 921028656 97 183 55268293 88 236 494180940 338 803 561006090 912 773 129923648 393 584 341490506 631 373 64636057 682 389 93687738 651 144 310131610 559 241 968177993 741 353 9313629 161 997 397748305 102 386 61441813 474 53 606906844 293 179 567810065 384 766 98022359 579 41 83398698 125 85 22267785 197 977 966364116 402 806 658941240 408 867 652733213 255 385 67437156 562 204 146251591 982 513 21027819 897 728 436981033 453 424 805419933 65 191 915739770 275 192 75618516 412 238 439643125 268 285 540175302 943 433 225182312 157 266 37573889 239 939 204331607 634 792 859373835 395 578 236075613 323 34 579071430 384 317 765694154 579 751 9912527 698 524 240797087 213 684 509447657 130 184 304564852 721 166 70935221 23 271 492927309 84 300 534206319 517 480 508471350 194 530 696824308 730 735 441731251 854 417 481082302 699 950 990015338 749 331 151765926 336 162 723517343 672 185 944034156 106 64 995401048 297 443 81237752 778 685 11944446 889 79 762303230 415 829 645022828 666 809 910636297 127 206 307347381 786 453 756966995 815 171 877488841 60 230 250887366 649 175 99959057 424 74 665987725 559 241 260141585 171 17 782256778 387 554 657435486 338 803 380611953 330 914 135737061 768 295 251404084 346 778 677643709 119 628 948181209 817 988 744297891 909 223 60905036 912 773 690113727 246 635 778773110 539 445 570890852 441 800 10480852 916 721 965528729 584 393 321673855 164 839 566539771 415 93 330707023 81 836 47415023 461 797 428334437 656 864 377581858 58 56 555493996 679 857 20359195 420 550 634664038 219 549 23683439 558 620 10839674 576 848 54936067 740 910 85775544 202 730 920731265 888 297 92052503 408 867 672791082 187 753 605464773 27 455 19347444 261 555 7126073 391 938 909250625 721 916 101183286 624 63 978691354 333 662 629049996 21 355 236445075 71 571 21421116 187 753 199482097 273 924 69471268 358 340 25943651 473 789 859386763 460 786 84710256 14 598 259979118 88 161 936156524 46 197 412271472 832 261 412495484 474 18 280509062 896 922 927125929 592 32 71032728 79 814 117815272 334 76 48705269 889 558 619541422 628 650 422696066 20 554 33426412 697 854 192741760 185 672 629738666 917 381 22669840 675 705 429014773 676 469 130921838 738 203 18571751 102 173 997554356 949 751 967555591 848 644 228640198 401 940 48736275 476 299 622499404 806 402 660072904 426 412 869280043 11 88 21420132 388 719 739506753 621 827 878415102 128 270 38067481 387 20 769375838 664 724 298880267 308 968 706092129 610 277 519641935 856 570 65112348 603 678 512867633 996 260 746327465 978 744 767470345 732 176 42190913 891 845 353670968 932 212 874276 465 215 770636766 167 443 91972920 706 724 581703032 900 623 126468634 850 625 60359067 104 332 639066485 850 848 843300982 168 167 863546794 374 899 8085546 310 545 961860505 854 697 758169922 697 854 436584377 886 242 372946154 787 798 262497005 927 710 260480953 536 482 760268582 206 352 4735230 799 123 82293106 272 186 865623297 735 140 335624218 869 149 358567776 887 264 419331715 348 832 753042258 74 731 52184241 874 133 981675775 240 646 68712890 523 878 47062656 976 397 52298693 873 642 28424253 625 909 76417841 573 538 214942399 904 918 582877587 47 491 586512119 59 75 54669125 451 247 874646756 467 847 13892203 321 892 694083334 782 364 717029262 20 150 382494695 463 642 876666202 598 469 328674643 30 251 656769016 386 556 91813254 579 41 671198486 888 737 6737698 187 753 520836082 580 806 606586807 558 620 260505233 118 163 47003053 242 886 359507726 53 489 4289377 402 214 787944874 798 46 829690010 246 320 353721349 244 40 228806361 178 34 80368082 187 315 675792006 585 592 33333724 515 306 881824165 386 667 54918609 718 38 995814952 239 258 51364509 877 411 644535106 748 885 81034842 190 964 971814001 179 993 95813479 701 12 420441696 907 773 224473011 925 300 3476620 52 702 58867931 499 294 309444897 969 328 64420701 501 221 745661571 18 474 878601217 996 409 603672182 358 908 418319251 754 502 32720542 483 737 661245932 321 95 559692257 822 476 42208369 255 328 82692495 930 74 417781687 835 19 63756874 845 176 704729803 86 921 138132973 364 180 995233854 88 636 28516319 675 897 72971210 161 88 523143756 457 103 435154490 347 875 867895405 939 940 15383639 765 25 518429311 188 234 21957579 660 18 10941356 33 868 664110500 310 545 338961285 517 639 34978014 530 428 192437167 515 77 326856941 360 282 73253991 388 221 101241562 856 227 401607401 409 440 336724186 262 895 352742653 611 764 309336068 771 584 40822090 123 1 41073508 101 569 444327608 154 324 13954681 264 887 339950168 3 76 290180045 979 588 16833860 406 155 429632659 122 208 90472561 290 572 179570802 298 959 285434045 867 551 59147743 430 325 769849569 813 684 433859065 152 57 418481615 938 391 746274462 212 49 33280874 274 942 308039744 265 851 413195328 479 870 422231923 706 9 442481915 572 533 390371024 770 969 942417201 400 774 267481748 297 740 316169531 827 41 439036716 575 333 636513875 446 674 720866363 140 226 88753180 847 693 374144400 638 338 336837043 93 511 789962919 668 935 41653903 263 888 883910259 886 826 380312637 147 462 561753273 285 800 59834459 258 330 754696677 298 267 112772857 389 682 440026205 287 283 753636828 699 313 38473172 408 867 588321863 881 804 737960136 807 663 203153080 193 152 52023104 446 154 717018211 960 899 586233124 314 456 977030950 983 980 614757679 997 161 89928808 150 925 31855406 226 840 123539534 886 6 813881452 513 552 826745424 880 305 17762090 181 16 439200763 908 792 148639857 590 43 409736922 219 379 75464408 510 605 372146958 688 489 92716436 949 801 66223633 715 993 875152871 393 756 731482762 652 85 96993780 274 200 153526214 670 1 547940026 607 898 623795350 652 742 689382760 148 622 37514016 833 302 868051519 896 922 493839648 510 605 628362221 166 992 741344462 774 546 30197677 10 678 78726476 346 591 687152618 402 825 433909021 525 710 3852771 76 698 413115051 937 434 511117335 634 792 395738125 291 485 412076994 93 511 112218335 115 739 15473000 75 600 299260668 333 739 395346873 709 535 23761847 969 483 24626580 240 214 280838336 985 983 730475293 510 340 36456440 178 600 3435763 462 168 620082160 184 130 852967952 74 424 137249206 486 698 12913090 174 346 765540613 217 374 941633938 287 858 79170697 783 114 436879509 457 341 805778196 138 493 978345847 739 29 123792878 728 958 27287794 20 923 67394509 575 271 10278833 547 135 738167318 931 523 56607237 44 857 2176682 792 634 819122887 696 794 998006715 629 993 759432247 327 713 530084542 437 613 671344474 821 764 87000522 572 213 57768043 531 374 19310375 710 397 32757601 606 612 641460165 639 890 680254131 747 687 65520441 528 762 569453080 786 548 15421554 505 175 133786432 657 242 322563009 405 668 340442120 925 300 612099924 216 286 31868760 377 878 206565570 275 221 79875122 826 886 436316189 489 107 31663860 327 906 916484321 784 414 5310687 603 181 28842485 675 661 237302396 334 677 31120832 255 174 5041637 552 871 508413279 615 116 258492987 973 423 206516694 274 715 212713107 146 20 25649498 662 764 25802461 530 428 399698274 614 353 766871673 133 585 813303089 163 505 537091852 654 108 106262825 725 307 630674386 82 703 731919640 242 6 236536668 108 978 637209138 213 684 709397056 186 272 829453738 273 544 745650842 240 277 831783854 796 442 5287405 481 62 98322460 375 837 994482147 192 339 631551828 930 921 965178619 449 898 373588729 449 771 3979410 719 72 434285518 769 636 555209831 190 394 95133068 668 935 946684950 72 718 409023476 885 367 81442452 670 503 963794094 63 236 341789875 2 872 149453427 188 234 294068414 311 853 225526336 774 747 574119104 623 900 868882629 713 73 170692098 275 567 57705294 470 480 58960593 606 797 386109014 530 428 973541350 320 665 840977846 239 457 15512643 574 553 138704827 679 408 384882324 461 797 407227785 221 144 42521382 46 197 418751246 81 495 154933704 489 776 575091173 550 938 34512278 743 256 785971220 868 779 46277453 267 332 229039290 905 75 481174895 912 552 94052929 618 887 860050847 509 58 579722378 95 96 35666954 787 622 86679764 430 310 763689181 113 267 982112154 836 177 233952486 224 692 86405147 664 724 796807380 660 247 986879410 611 684 70207400 138 274 55938681 812 521 778332552 981 977 25925815 866 880 709479730 835 851 80142403 632 25 8444172 129 375 382341409 377 878 208771696 589 607 723296192 613 87 480822988 579 953 538171606 493 658 572902817 273 81 878845975 538 652 78267413 804 776 31305391 130 899 455127216 326 776 69208225 548 80 244095912 448 242 174704487 559 344 8663690 333 662 190749652 153 77 72099621 229 537 68476483 236 997 117149989 18 15 593344648 925 300 885294041 762 876 206906461 919 740 97675944 634 70 11963314 538 573 525652135 998 855 9505852 886 599 24732984 372 979 147020358 740 386 57858102 221 501 377976799 73 713 791355131 785 124 105919187 900 449 71607527 207 590 76794510 18 15 67336711 155 727 23579545 128 635 72282637 744 620 806185753 203 738 346359443 802 736 24063162 22 645 112456167 916 466 84368212 677 543 964209707 44 425 253295892 392 329 367049992 746 375 14547968 97 183 752724042 484 62 425260092 56 714 395949818 807 530 49059876 207 436 708559583 914 807 34585764 364 137 64402129 29 115 262703349 292 846 320843938 15 862 20727579 947 220 912225301 841 502 340726122 286 945 397037734 50 352 206242622 612 606 741549760 622 148 96149444 519 228 798164550 33 868 681486307 225 124 712603475 201 455 960170901 839 299 20743361 399 451 19837683 971 351 126556236 158 591 72633356 313 963 494690386 784 516 162457482 491 200 97352370 556 610 427652495 800 346 38980663 612 269 153155301 395 578 143874246 155 160 96896930 489 776 556010078 249 866 144771267 240 825 58763009 43 967 402546434 309 52 995809 570 156 327429417 978 620 479891623 964 302 92819341 718 38 5834692 800 354 513487403 127 475 7718837 542 297 862323862 906 995 6395988 761 143 9479467 76 107 909197329 202 301 39051596 303 557 943789 140 794 538200243 840 498 659709433 636 584 795850587 893 897 246065627 306 396 728210215 252 770 62719569 891 949 383483223 23 94 268038997 914 330 627571914 51 398 358273303 715 993 796540573 586 264 280971938 728 112 67484412 734 573 733251857 237 396 698188076 113 267 102379073 667 924 46838005 142 361 7069019 404 134 299980949 670 637 953619677 607 960 43898921 523 289 734357247 535 271 13344809 202 730 896370142 66 703 682310810 383 554 533179980 414 266 62290791 656 567 95308660 791 631 809554368 410 227 45346916 341 360 431461654 274 942 731926317 104 332 476027334 830 632 614718927 142 312 979082793 818 655 626395577 164 839 485844713 14 331 670872985 73 168 84852835 108 654 645999352 25 765 526739051 81 273 59294102 674 304 549934727 151 201 697666086 15 862 478065375 972 418 926506238 652 742 405462665 768 350 795804579 570 856 969297013 571 594 1598209 171 17 981705141 968 532 683441109 212 818 838264862 654 108 447919960 598 14 134710191 145 79 62652637 814 79 685841098 106 550 54309256 449 419 337320862 710 152 388268534 156 652 987473843 221 388 707197321 947 220 122286451 942 993 322969665 865 414 717053045 468 697 471156721 286 945 670045004 945 807 262770280 317 378 760477634 282 425 977851248 264 887 994972831 388 811 574137592 332 104 193369785 503 670 332841886 109 934 983089284 992 713 66422393 697 510 342615137 704 284 663069272 522 959 287776157 375 331 32200867 407 519 38794201 856 570 95448710 513 410 948452839 230 60 684836467 419 449 430832911 565 202 24365980 119 487 602057624 140 730 797334317 784 647 696240584 785 124 106849299 279 379 488109957 933 482 682985912 394 975 650929338 489 357 678409168 728 112 527760718 93 926 38656059 839 834 337968793 261 357 340445659 978 108 733552415 367 211 17075376 339 192 67871782 908 904 42916729 236 624 135558487 769 511 111529465 972 669 602710999 960 899 243593842 372 979 460990732 518 952 704796749 77 153 72176969 362 749 268793421 741 258 362940949 12 394 155648099 872 788 732723825 821 373 572105506 611 631 400612109 284 704 179244451 578 395 695131922 879 216 13129615 379 239 754884607 338 106 67632366 141 431 286419752 807 945 916812154 104 63 77615568 537 275 24168809 50 352 423863912 616 961 116794811 30 460 901945768 308 233 39334895 734 49 42655952 807 945 399334730 856 570 8398414 268 687 242152036 221 388 243975279 331 423 12379419 605 568 775851407 603 815 573358318 481 272 632457194 714 163 86165296 83 473 115607986 768 145 971172776 112 301 15222397 510 775 769870805 238 71 77867527 901 968 342944722 612 307 64203184 341 614 22948106 206 127 25873812 638 338 120283945 382 224 723059165 127 542 189301460 370 312 45720661 530 194 381731303 127 964 581141762 367 438 49732701 687 509 580985771 691 231 68163394 786 944 97873246 714 285 69446729 850 346 52501195 774 747 137377641 494 804 86021618 972 418 927862665 196 806 17033835 961 625 172733397 407 87 668672468 665 320 282168064 833 642 21872719 438 350 174807738 539 416 350930528 274 200 927531375 22 645 674267591 988 56 10151611 964 380 371779452 322 566 698867326 405 999 53638986 530 347 12858497 607 898 222486942 668 405 244438342 637 1 816891855 907 851 509011557 671 399 8161870 319 752 74547217 496 931 28507870 232 157 90584687 645 39 557848495 144 370 574249597 73 513 731664222 287 964 369097153 142 887 71765243 476 41 34905384 892 321 122818041 21 761 82563671 234 282 78380261 695 246 93330496 702 52 107795917 374 592 143646130 534 138 284795190 652 742 877773621 995 871 8280576 739 746 92066742 330 653 61273665 528 980 484548406 773 129 85036497 366 105 88289356 169 717 771239971 818 932 355631519 567 286 168417803 243 343 590818456 735 140 275883250 541 163 739442282 804 881 540472385 800 268 413334973 482 933 21323614 900 449 865560802 54 427 121424137 477 630 853007104 192 353 856535759 42 571 930527348 571 779 8344739 551 814 800148791 152 927 557770970 487 119 553044083 979 932 910336470 749 331 257083981 785 124 326867437 705 10 6076731 709 251 5094472 795 289 456252879 104 332 265113715 167 529 175101979 396 683 45524722 550 420 223303153 215 465 560116030 237 50 641465750 595 180 975388383 524 871 83989187 229 625 866572288 326 7 545260969 942 593 71240205 594 216 28151365 143 805 74960535 807 663 973401095 434 574 13226750 589 70 564437974 65 801 200666137 871 995 508944856 219 682 74692694 927 481 52635274 885 679 500551475 636 584 976689311 288 690 951381155 403 181 615422800 190 922 686287371 961 229 176646842 547 973 867816676 628 487 864845289 985 611 758501486 44 782 91827231 942 274 440691960 862 965 146528433 904 248 296175849 514 101 752517100 514 696 6324850 570 695 39457711 609 181 991982621 138 508 27934377 925 68 209092129 219 549 901769323 566 996 9489451 354 800 103960849 844 755 274759387 731 494 89737533 196 615 621762367 747 72 25438438 512 260 682547707 874 355 804598442 885 412 65869565 968 901 424764034 916 721 686125574 188 630 309161916 352 50 877932833 650 563 414442917 228 393 732905320 899 217 689142310 396 43 61314124 190 964 331916042 639 890 197522518 438 427 471094823 195 965 256553517 109 587 613860229 170 431 636745031 281 365 543272634 499 223 924886903 13 971 831831653 852 767 727774177 713 669 70757887 302 860 595716949 698 705 93834252 74 930 652378784 725 307 160974557 556 610 528380623 528 567 32118928 899 960 986780170 233 990 81386283 805 159 277059298 41 928 396174983 554 383 566467953 68 658 555311412 322 566 654445583 130 960 861842284 646 787 195968962 153 635 566363675 505 175 509391374 846 669 21422518 392 287 87875218 492 741 265341394 597 828 85304970 342 554 8590322 713 906 355007866 14 331 385739140 90 915 714025420 831 955 84066150 23 964 60080321 252 672 631679025 752 689 523351503 547 581 3418306 440 120 363099529 606 542 23846157 328 67 466398821 380 964 431256713 467 136 467008074 927 152 189725466 355 619 141408469 271 23 573800412 968 261 29335751 401 657 318361247 453 283 87487562 825 240 932395429 769 93 46638438 985 983 275555940 599 597 966996363 529 167 855347652 958 893 612423643 839 597 30175593 410 829 422100574 379 731 872237279 584 393 441258527 907 912 609501971 242 503 481613220 888 871 85989691 345 132 177947610 821 956 208869717 123 448 97308922 405 822 114113405 942 540 81386931 522 959 572596326 300 84 72877136 339 192 682757469 122 560 466224128 841 754 735963481 913 443 910354086 74 930 898791389 777 546 233674110 229 625 573479677 676 617 142693025 492 149 143033232 657 401 20914696 540 265 8416015 284 704 991479272 533 758 54344489 916 760 252782197 625 877 82557320 555 841 91969533 349 120 555548753 659 992 572996776 882 282 194869582 199 937 956724137 583 537 198030525 461 936 10875153 793 674 231129886 510 605 78734655 292 216 651656452 99 308 92746845 842 198 56219731 181 403 751178316 534 476 528727030 994 383 955343526 940 419 22030999 512 708 4698787 452 456 779611337 707 292 987419899 410 421 24712365 578 125 547555876 783 878 196842437 698 76 646460742 616 304 32693353 38 402 53800503 78 743 208156629 852 819 239478245 356 114 654195998 59 25 365400700 55 372 957308689 678 443 94493599 802 204 23564366 449 314 753829970 869 863 22077824 854 583 18434013 17 171 785564638 430 310 951961098 138 189 2102251 332 267 533495488 377 215 725162482 260 996 489050078 131 520 403390633 991 716 637781582 980 41 4537376 648 581 289636964 995 906 431308174 477 630 612460703 290 974 843908252 762 564 436592424 125 535 212758052 875 549 49181959 153 436 34296473 30 559 459820924 814 551 345484645 308 321 388951576 258 330 64823443 288 750 100824736 298 959 818747526 916 760 42688866 177 836 76453145 665 34 50090610 373 821 34295904 64 106 131938378 540 596 289283476 548 945 501012905 279 379 832615547 57 651 2084507 561 812 888017037 850 762 50761333 486 464 674011708 995 386 91256509 102 173 155386426 463 366 844160483 700 625 236463042 483 490 43610709 657 235 236119200 593 952 320746888 628 261 10777351 397 111 17864240 352 50 61195767 863 466 84775271 555 254 40741620 419 449 514135516 552 951 22625229 449 623 884619156 386 556 216566961 928 41 679068140 33 17 84378195 773 445 675816897 687 833 17617936 577 153 89027858 61 323 994395696 798 946 168350416 451 736 592529012 335 392 92103976 952 518 927207037 341 360 97747245 731 494 605863921 482 536 402743912 17 171 818136235 11 750 807137315 608 670 54453696 841 395 49892128 121 994 5957212 74 424 577298684 343 694 133667760 756 393 766512139 408 679 971999329 1 637 792029651 647 96 788734972 663 807 721376540 951 990 45247409 533 241 57033588 8 823 728380612 867 408 634269597 197 124 254741390 129 794 5868685 962 720 770665159 449 419 370714602 101 518 993780039 163 505 781620763 343 375 66366727 120 304 84430392 522 803 296599321 537 659 29837475 204 562 5590370 273 456 37265466 598 469 814920288 289 894 34096572 209 58 143551540 854 417 534299052 355 927 91267382 582 87 591838823 896 190 371355945 704 531 847951241 605 519 875601061 75 939 389091545 414 223 334472553 355 993 447586 522 4 27365414 621 928 868744649 374 592 275454248 342 709 214118645 406 155 442156641 446 154 708917937 526 685 452189357 482 536 132467339 520 758 441192878 36 989 434282995 59 480 21224179 722 6 599534003 85 454 677735477 390 683 78108253 649 487 43987430 71 354 657610018 905 65 56469834 377 257 88592245 294 494 35674381 649 923 865219283 49 902 890333824 340 88 305157070 357 727 827984237 851 940 574285748 556 610 502065990 51 490 479064482 384 105 388085693 895 5 79985786 896 212 2145746 254 458 539516058 287 498 691781723 198 986 325251314 957 710 43179347 340 417 168886752 832 261 925258086 663 807 162819485 911 508 47184284 194 530 650459315 198 842 678370424 586 429 534926843 468 376 7361902 291 485 215200998 573 859 671694694 143 602 74064184 340 417 2714182 209 58 54685672 585 133 780149262 496 126 155569257 171 534 13465937 883 691 806250234 572 636 56859817 446 48 386831264 60 780 732867026 542 297 720630866 497 35 58506340 442 245 460966270 320 525 25140286 990 843 22680233 764 611 719476382 67 328 372585311 867 454 293724767 519 228 328544068 351 861 50981012 921 494 6666770 116 615 350816749 862 795 40797024 709 342 862716292 75 699 95962723 363 340 74174120 796 647 337322861 20 150 339087997 871 568 339728436 170 580 28519277 96 796 677331667 629 715 746461190 872 397 782525880 544 273 483946080 999 624 275675076 503 235 280417287 874 133 722443729 717 245 211320534 318 573 277241189 649 551 30899083 768 295 162070159 734 759 573449834 265 110 63699656 433 850 38385954 3 897 27997720 619 103 57610693 478 248 291984901 397 872 11740203 51 404 25362784 39 427 971423167 829 410 222031684 92 432 62621031 135 583 833715544 932 979 653735481 10 678 157155412 770 969 262808055 143 275 366589841 207 797 16492379 297 89 75070827 523 127 50145620 284 436 77000989 243 373 840389491 838 635 145017160 196 615 466686249 571 594 74391428 990 73 268384205 392 759 506214129 418 732 785683640 77 515 27935459 263 160 850450901 158 778 876887978 491 820 720441707 506 819 334706767 61 488 799903685 331 47 44289381 102 954 742261107 921 9 79435957 245 868 51076790 915 704 66651923 986 963 985136880 222 766 660999397 363 924 62630478 358 335 328155857 934 109 654321626 733 234 13409665 52 309 684313964 467 136 206684219 648 118 75035374 781 31 98204540 907 645 33382627 467 847 272440175 78 329 91095744 708 291 521043773 246 665 495768201 506 205 707924799 526 479 568371057 307 772 843040414 246 635 305274613 972 418 472978111 973 938 65348480 987 869 64487511 999 624 427172624 987 642 432830000 164 839 355175728 366 463 507177032 852 819 436815307 942 200 406084617 275 143 139602059 279 685 959604987 733 719 409930850 640 48 339601012 945 807 38719750 237 396 925599886 10 632 612182109 756 393 895641494 492 149 738874325 420 550 732430168 127 748 185627340 574 553 439718757 307 772 206087221 949 751 328319424 170 398 93022912 300 68 283487874 481 546 691279704 653 726 6727117 45 738 424462486 205 506 641923641 258 741 367603120 6 242 973427510 958 893 856199261 913 577 345808155 777 710 74318467 687 268 35675958 241 822 489514883 93 374 928095918 561 26 65317143 289 109 440769912 254 853 676556486 233 380 990098906 271 575 567417970 827 928 654419884 336 801 534779484 578 673 26356459 445 773 129677857 417 854 238248993 97 629 186368486 978 889 83639992 248 478 462918936 753 187 906272167 588 174 64847156 337 469 556722143 386 740 104265673 420 7 409445979 325 149 29751037 604 967 273979168 363 295 759545176 424 959 80479061 195 434 35318310 429 586 308120702 644 828 213488555 355 359 916306175 836 121 50054162 476 299 959606913 756 228 818171425 421 353 20195358 565 486 598267063 894 660 8112265 891 693 22837155 625 229 247942670 853 594 78241199 17 752 78243788 773 912 134054644 116 846 61777846 671 497 185013908 215 377 677289988 924 530 3682982 127 206 192394658 779 324 57523365 569 298 59877536 881 874 771615620 16 134 122211176 82 66 506763646 257 547 392528734 665 555 14045825 674 304 49050543 141 425 54307802 134 404 855205973 859 909 206844976 484 62 493052080 430 325 237748 523 36 24260731 921 930 371993093 491 820 390580293 728 897 984679256 738 45 650920186 305 835 37933848 897 502 737323364 422 76 28831518 352 752 51188218 303 557 35158923 532 104 673794655 704 531 43686480 10 678 891458176 946 369 840316898 672 252 160142844 940 820 848295852 402 806 290439044 239 905 503375638 441 988 609847766 775 840 43615799 181 403 886444679 715 993 27480655 313 369 457489674 569 75 57426290 760 916 72846667 201 151 254795665 620 377 18760583 690 351 85707161 645 371 83532443 333 575 39259343 356 114 963344606 908 358 992645004 389 500 879627648 425 857 774559709 310 601 745221618 608 448 311330215 71 466 598526712 774 747 764672527 506 819 749279315 173 102 220408335 563 816 9206435 760 529 648014111 580 806 714167008 933 403 349976823 5 323 61890915 826 448 720057210 318 232 417863740 871 523 90815179 228 756 786821608 200 274 362947730 350 870 35040833 702 52 741813649 981 872 11926200 532 968 246795392 879 565 325370420 622 224 656623421 22 113 89619468 21 47 851268533 187 710 81659118 255 461 573530371 192 339 369892326 734 392 959829666 390 152 937990765 707 292 521465820 714 170 7102928 235 657 299548439 124 26 508809657 158 210 1362301 548 80 389794190 985 611 732352236 47 851 83122721 571 527 792320822 654 108 611788138 909 318 682677998 400 923 581505610 664 536 78473933 505 541 34122126 370 312 81277023 585 265 459558310 867 408 944745432 359 324 67550455 259 5 55199386 14 337 931613480 572 533 845844314 627 424 645410790 770 148 929137204 83 859 788727378 868 423 455244979 315 471 156174710 148 607 3091770 607 940 71658550 797 461 764049413 903 140 92828180 81 273 833109955 773 589 79821012 138 320 63022960 450 524 22190247 285 32 63234144 572 746 88155802 210 699 139909008 229 961 182880844 818 28 414315823 683 102 51998065 16 648 958145947 514 569 670397717 797 461 272884124 21 359 655250462 369 946 631302628 959 298 357716785 243 129 423572915 348 514 81812256 257 599 47046189 788 441 37658082 249 691 914033455 421 410 798472267 902 513 58165537 548 395 184641102 990 13 80139290 492 149 449878803 856 570 86717158 566 113 7461635 148 792 3531526 769 636 972849484 885 679 742439346 522 959 225775991 824 325 563520931 524 178 603050751 908 358 17743264 323 711 79403454 142 312 383989305 375 951 26485909 594 42 769402479 459 154 206611593 632 269 192397577 240 277 571104747 553 846 209519042 189 807 629979205 719 733 92771438 834 904 22009499 776 334 622209944 472 89 991951720 445 47 528160375 856 570 732057161 215 465 786282433 436 861 147998965 882 282 999674785 926 79 14794247 255 955 14125060 74 424 535877471 374 592 167996098 348 832 514609025 12 253 11839627 464 200 570078743 376 77 691407410 695 537 8868044 474 53 605445275 564 669 709589895 131 520 395345821 944 555 767536206 561 962 404172993 453 627 30601512 309 52 63932118 911 200 8317432 805 159 754305302 461 936 210407686 843 256 843700119 524 76 971813786 808 304 160012808 253 89 119213008 762 564 160551859 427 39 651312538 582 407 813893270 45 310 637522759 175 551 203440772 21 465 45501878 368 227 739989845 239 905 848896007 866 880 443316043 314 191 479462699 851 47 606723667 745 714 819829046 735 833 85743313 222 766 847134785 20 387 884053068 466 620 553121481 844 283 89332946 620 558 105421220 985 432 51017098 454 425 55057803 399 422 365750247 765 721 29145572 60 780 690811697 912 852 12045215 79 889 303644001 494 905 328583683 371 485 60234658 327 906 137112967 788 872 11155354 885 183 921922755 274 34 21361359 628 650 776320423 984 422 977905355 896 190 731988679 582 407 960584171 512 307 91363592 429 586 89149894 997 236 773461703 432 882 61665498 271 23 521859979 797 461 115088825 939 859 71769664 717 169 26493212 107 178 260963508 987 642 647666672 807 663 266379033 310 777 71259924 906 953 43160443 182 402 727977846 4 855 524368171 814 551 265079471 507 361 276490931 355 619 98422014 132 345 267640871 180 238 951130471 146 303 569649896 185 672 158348473 275 143 706035008 924 677 580597205 430 310 614718979 797 461 62279032 759 329 475469618 834 817 87619472 279 685 625147705 454 234 806269787 709 342 366236535 79 814 996954598 818 655 263389629 336 162 570026972 333 575 22709355 987 642 609213686 820 439 262242615 304 674 918447140 881 874 57302731 222 259 932685841 534 138 27275785 752 17 551274959 912 773 238741356 666 758 17165327 793 397 852564324 873 754 57131021 911 98 497240315 787 981 350427985 383 96 23315181 943 433 270407636 970 219 128751682 130 775 73711715 37 414 91054823 430 325 860958186 575 271 594494659 648 16 278413873 898 419 184524186 427 772 81669314 748 355 23723787 479 526 569789232 874 881 599940457 117 864 570387970 959 298 242261307 535 610 672069112 376 582 73327159 583 537 439758247 934 344 749982703 10 678 809959757 873 642 435911799 485 177 807428920 498 840 774457904 941 191 747785403 915 90 478260357 397 918 69264198 135 740 17539947 218 53 648209757 895 663 17244000 143 275 224634130 132 213 24761076 390 770 81043874 304 882 63849583 193 667 540827698 329 734 761134816 978 654 541143773 609 91 879227084 694 349 652988014 827 621 533004631 755 844 555894419 211 136 867232056 167 168 814237806 251 351 23495212 387 554 907166903 997 236 497782508 129 375 894684278 951 990 244203378 635 153 475467326 750 288 427938250 838 246 613603462 687 509 564734245 371 485 622935036 656 488 883036463 929 841 73122501 492 677 41649044 822 559 752942244 885 502 864172579 489 357 945032659 247 660 333023265 848 628 261940592 306 623 63223534 999 605 850814660 532 104 265983449 907 912 971075972 227 544 714405174 524 76 621718973 402 214 722907765 91 404 262853968 523 289 686137763 962 720 120656737 137 114 50639764 537 348 741316762 80 548 195765926 663 548 227365305 849 897 649083962 744 620 929146988 1 637 284793252 365 548 86702318 718 38 989184487 468 958 28316295 102 954 982048631 80 548 537555499 443 98 58164119 495 86 161118372 765 721 419281326 403 980 767865454 246 665 70941421 312 370 884412978 266 737 755969046 739 70 603873422 380 233 295942255 311 278 917094058 332 267 621184749 291 485 781731147 714 175 357508431 402 604 512499596 979 932 100064993 730 735 532460815 401 722 456106846 408 867 517124014 308 210 39062252 189 335 897877746 813 561 20251504 51 102 68226637 940 907 504530250 296 5 682449160 851 940 616357451 850 433 517389791 8 462 21452100 750 48 68399627 705 675 556458910 198 986 976936415 836 121 267194279 801 65 18779659 38 693 95461459 992 659 390434412 368 227 455475328 74 530 76410424 897 893 356458083 92 432 304513934 809 430 98246206 374 592 400764387 71 466 825902105 154 459 842825186 276 931 736010327 230 844 730422402 731 526 219212096 698 971 33996647 719 388 713722588 527 594 961859285 104 785 62795592 25 59 497713113 853 366 73603053 208 122 635925513 895 922 732028489 72 718 758378781 373 821 89934239 812 764 4064486 176 746 406420284 566 375 71234442 184 563 84451453 199 445 7259818 415 829 705905760 236 63 28276567 882 681 221902408 566 322 503655022 731 473 44620435 184 990 824555969 319 761 62775971 302 673 560123210 19 504 999374061 479 526 343509915 416 539 543789233 478 772 46827681 537 695 301431469 758 695 13875292 649 923 240989625 204 701 890554633 308 327 80440133 327 73 567844690 747 326 68000813 826 531 69004852 584 187 83666426 984 751 368330682 605 510 705322922 661 288 254533496 161 88 310254704 433 677 55979896 293 888 654830186 249 883 810993331 108 654 728890670 335 358 426367177 581 726 320055251 192 596 53302384 554 387 57619813 232 676 904590914 761 143 990087679 296 661 999458229 887 618 534779387 439 608 2352864 430 425 41300235 665 320 800070802 279 760 58620192 878 215 534322773 677 543 929776708 52 644 79380820 208 391 83230089 629 557 73316637 111 13 822727806 251 30 199827000 272 340 3027189 611 274 61148010 57 362 697734460 44 426 78754582 349 633 442690040 425 810 35140783 575 23 546016104 361 142 876335741 559 725 87437411 846 553 770649416 903 976 25900639 183 885 714913581 163 808 40056602 749 313 55199867 656 49 52573718 69 691 535601599 407 621 29041441 66 26 763557356 152 927 682552639 80 395 54677000 745 714 122362732 510 697 231033261 268 285 326152969 16 134 267310597 621 827 508094877 756 654 9086579 75 939 395524812 599 37 656752834 520 943 49686507 193 194 298802598 131 758 819711157 68 925 376976235 960 130 263963597 515 77 832624950 513 73 193529215 536 482 902215224 5 296 65282250 551 175 570031632 205 10 11546596 655 818 837133889 404 91 646022367 202 811 78540223 13 111 136032626 76 14 68342575 623 900 379794387 206 233 185592493 307 772 478222481 220 947 180210969 774 990 179262 128 544 34085033 911 450 68572225 92 432 267735839 481 566 226491455 175 291 95239421 2 827 940268469 68 658 424838963 945 915 53193826 675 661 520708410 355 619 329950961 691 231 590179048 897 280 160663685 546 481 161582101 514 569 726478963 864 137 597499653 637 1 366856928 874 437 72674983 217 374 162277370 974 771 739716068 754 433 21394728 934 840 6183172 761 835 777972085 771 208 62411533 998 250 536572079 4 514 25154744 833 987 952868812 427 24 27530339 198 842 537911893 583 348 420993873 714 745 901193674 236 63 487535210 868 458 79158246 724 372 31584209 562 701 886531521 833 987 909131034 624 999 59080089 890 523 51976548 828 644 264875778 576 252 157316356 566 131 729095168 835 19 512989310 258 741 49819295 671 853 78647958 751 949 147446973 320 700 652981675 738 203 196120540 894 210 834062740 501 305 414748589 3 958 80260332 118 669 975228235 29 115 622594115 474 53 789596176 235 657 118455851 954 283 895194044 783 587 67907288 716 253 576812988 22 680 563692207 19 504 32953392 911 98 677723543 662 879 539022595 493 138 954046691 678 10 250507276 50 237 191982093 348 537 845080123 608 439 727463837 103 824 704543732 744 810 24609800 865 599 450131850 724 552 72675957 738 45 56421746 910 386 702814772 357 989 44817375 528 101 32672626 657 401 251133148 521 561 210143732 844 321 49540209 576 876 175006106 895 262 826731526 55 711 238253061 561 245 54893973 76 698 741398113 997 579 96766273 906 995 777243235 235 657 681090938 225 124 139148153 782 832 76613733 955 193 21556772 586 429 764208538 26 66 568093767 814 551 970757403 645 39 35878451 581 726 884204913 907 152 45195930 27 591 601889509 939 75 965371373 160 155 952987562 17 752 688077170 801 336 564620829 978 744 849665498 267 332 880583838 790 673 192164978 286 567 593356713 486 464 146394857 891 845 214180941 664 536 182858017 445 539 878026255 738 601 468180349 918 904 901098816 148 770 315525780 615 992 376876923 673 598 68240629 334 261 957946630 646 679 48334255 993 942 268459562 284 683 29314169 390 157 283211393 47 491 954747297 386 740 624307886 641 308 35055950 410 829 300663209 792 634 542604400 959 522 694546007 162 202 42531333 899 217 291406732 350 145 224584388 757 801 633402130 489 776 531248183 909 232 542255218 142 181 42881309 450 321 365918457 23 271 660436953 734 573 68765551 854 417 351484423 546 224 224983320 254 423 11366492 748 542 695607200 865 412 379586748 150 77 2788876 28 212 15787013 797 606 747614464 804 59 427858047 986 21 53178180 805 355 76267132 306 612 15341712 81 273 39226955 816 943 723292875 955 831 650710601 698 76 942673760 916 760 113540212 768 128 424512428 302 673 620950843 719 733 873732084 553 216 719317009 946 798 963643694 901 655 8886818 501 221 852465500 373 243 411144655 925 68 478441110 109 587 488401434 259 579 14710099 762 564 668479225 693 847 323656034 600 75 189836317 756 355 90549911 355 359 714067529 89 472 42225671 486 879 182407954 827 506 270490284 897 728 106339929 957 455 832945841 550 938 944663701 560 681 622815735 144 370 809148270 259 222 319004222 72 719 967780661 1 503 233995968 265 110 364670689 754 471 74194423 326 7 481967124 900 623 128820395 201 414 880335866 82 434 1150131 834 755 796243171 838 635 535625891 12 394 676584619 679 885 238545488 830 632 301351196 57 598 761537490 452 456 705440618 615 116 253528928 512 772 714566583 320 625 550697445 788 872 702644638 985 983 839279748 982 8 97305450 259 655 351379980 851 170 66466783 133 585 101054262 732 366 226273562 735 857 92701075 129 243 596951434 653 121 554148409 57 157 679415428 980 691 47581222 207 436 409963821 656 488 989075717 321 450 441489030 843 256 101428303 543 677 968227056 596 192 852779391 808 446 823964023 858 139 598787334 114 783 843140929 10 394 41675309 715 993 731068376 608 439 337933396 924 278 773508817 932 979 45572790 478 360 695069966 616 961 12707735 316 525 358628614 615 116 2711352 962 561 650662491 123 448 799911810 448 608 248883991 386 328 82771965 37 75 82480410 103 559 22067740 507 667 377492449 259 11 1890568 115 639 289681094 129 243 32495295 965 195 387984709 213 684 753234286 158 778 680599422 363 863 59943398 233 190 932342264 784 647 863891485 511 191 63854310 473 539 66882625 129 837 290345053 329 359 28984694 314 65 384314061 8 512 91215044 527 473 874974003 690 288 838448395 373 243 160644284 995 718 71008350 111 13 823696556 285 800 932078674 405 668 725976083 422 267 23038919 21 265 945443959 922 896 92808951 113 488 13316815 881 585 923156247 144 651 776596281 291 708 433849691 526 995 663574819 275 945 503218486 416 809 41391911 538 609 90166854 430 360 790517731 524 107 14488676 898 419 159371341 212 28 110661797 589 607 709149757 980 762 61434888 862 965 553390681 764 324 248177645 255 499 746434607 651 779 77727904 534 974 15948480 722 401 564348438 592 374 541665251 692 84 540822727 439 608 129299771 297 910 133712336 792 908 940400614 604 967 62315439 815 143 25991240 55 435 98488864 185 199 63136062 804 320 6360283 888 263 510073658 386 740 962269918 55 600 839692 183 97 9978502 834 755 423944970 802 686 778789320 70 739 510247178 116 92 709877578 950 131 26557421 755 844 706150979 196 615 35516592 664 536 940516228 19 504 369902931 839 315 31229752 777 224 25862719 685 526 132217886 370 756 69284032 316 266 65865795 526 479 606091537 111 264 4730313 766 702 705121135 197 46 928200693 940 907 701292909 511 769 803415820 699 320 364096157 188 639 31222470 698 615 10317968 621 827 941700977 7 200 32037289 708 121 66308189 43 590 405235306 7 420 827812512 338 638 760128802 10 486 5915855 545 928 697698021 259 655 843459379 264 600 79368896 202 730 564047840 167 444 73203708 219 970 164379278 890 639 342741536 270 257 36355174 542 127 509704253 480 517 997192639 377 878 830082215 571 594 125053303 211 659 551611972 425 282 942554099 482 933 376639026 107 524 536324103 542 297 225829970 314 801 951925761 953 504 486228787 592 875 30999975 238 180 484850630 605 510 230138344 209 509 746065645 139 929 678527257 174 299 337543600 212 981 74827143 363 295 606345746 825 240 303396734 949 891 260489397 822 935 662125376 640 661 826607927 221 107 28410331 668 405 490919901 588 174 135656616 430 921 80409965 593 995 90805924 302 673 706854034 975 582 445975769 465 490 950144357 449 296 91791718 510 697 412346918 166 170 351635666 400 923 101366426 963 313 582872037 423 868 236781024 837 375 970930574 958 3 640510961 89 472 881722979 423 199 59693531 371 993 35690220 326 729 228987333 259 222 794237814 812 521 935986201 292 962 73966413 147 726 138904381 22 166 67504804 882 681 844836193 842 486 56334693 958 3 617719267 457 824 426230036 8 823 907815723 294 223 10996106 834 755 835009965 939 731 934981300 884 519 201613124 142 323 43320706 477 944 109153257 397 83 40022140 468 698 79429459 442 245 463796735 726 147 182003423 494 939 18256080 879 274 765039378 454 448 37825740 115 29 693329465 680 735 77990678 900 623 954155515 860 833 242264231 802 379 42684282 939 905 15301855 448 608 490934711 76 939 505178656 247 451 446553031 245 809 69565269 168 167 971722962 495 471 2270163 189 405 160702997 174 299 812744659 958 3 804104669 876 762 587901694 873 972 769519555 430 325 879908255 808 446 611493303 845 891 424484359 73 513 151244043 13 971 949300504 222 766 379508751 939 905 887006483 283 954 932171358 193 667 762164591 22 645 589582703 301 343 10639866 340 417 773746739 840 226 870138363 869 430 393651003 575 333 404833568 578 125 737203414 748 650 10965033 25 59 921303521 370 144 978524892 526 479 33194131 881 804 578258926 854 510 793549908 360 341 572708155 756 228 967421570 914 389 69472224 897 728 603461677 936 461 983342097 403 181 91759287 656 488 446680004 235 657 510207383 47 820 482222195 169 490 158270642 338 638 237253184 484 62 709515311 195 965 710426932 722 6 134592844 41 579 280531612 722 401 406988783 696 329 521030515 424 74 962857044 669 743 114335345 530 428 396245906 725 726 21226706 584 636 768001589 835 761 804679737 110 359 272226891 466 568 60456492 184 775 746821823 437 443 843663680 265 110 459125050 558 188 87453145 818 28 665449701 577 913 308136730 166 170 772226367 228 4 21902585 378 208 714622745 396 237 606786693 520 306 3760381 284 42 227315150 160 263 84635753 674 642 85531584 674 793 487452584 108 654 408612413 833 987 679398568 368 227 549123529 214 182 872290500 595 499 372997732 47 491 238149486 443 339 66500606 327 906 132514375 977 848 224810480 852 767 757548220 299 174 33524 837 343 916103149 894 247 684360344 834 839 578172535 468 698 643033285 627 413 1667608 651 634 626144704 343 837 88643939 352 237 584377845 244 593 536682174 154 446 455583049 909 589 81333558 229 616 716569017 64 173 80722104 922 258 5009839 362 643 907379524 710 525 240614797 556 73 44012498 182 825 3996207 16 404 743630041 608 448 167011148 256 165 991555891 600 178 135505004 88 551 39698745 75 939 823806422 289 619 84285811 954 338 55636038 149 976 670223195 714 32 818184546 989 365 509266543 788 793 131781629 126 656 60696782 742 809 737704120 116 615 371149138 274 942 860809674 76 389 86642484 745 973 52014635 803 522 894137194 798 946 828803268 512 772 953769286 76 698 421580625 725 316 743015106 213 132 23877821 197 191 90925038 178 107 408468040 127 206 674483368 925 684 16909862 522 959 199312673 589 607 470816135 303 146 9041727 309 654 326654503 859 789 32327277 565 284 975810164 880 87 31493262 561 962 7061251 327 713 869409772 996 409 931985135 294 82 17348754 896 967 45761482 151 58 14868395 5 356 7873938 814 79 385919545 708 901 89999506 468 698 556207111 882 317 850568295 670 796 5060756 345 132 282659738 468 897 226142259 883 372 69382075 638 338 875014296 826 886 733411677 491 47 606405985 399 857 85839752 14 598 420042673 27 591 882298887 908 792 966490798 600 178 74600185 57 157 98541809 123 448 785929467 67 868 77703217 473 527 476816530 780 267 298161089 830 374 42979937 506 819 350981667 359 21 922168622 236 997 75983053 61 488 131936736 551 397 39223025 669 564 186935225 603 678 939604990 597 37 559305455 49 19 95816816 576 876 933125882 369 500 173172658 887 618 752139446 121 836 658846073 403 933 229669538 350 941 42248067 669 564 90633356 326 729 926085525 446 154 143673166 906 327 462611094 749 78 78584872 924 159 97903006 314 671 18069508 2 519 57390716 745 13 68776605 948 261 47670610 975 394 143951865 465 215 676217127 740 910 598456362 493 658 42323709 567 286 289052259 514 101 537360541 407 87 784841094 945 807 291975936 141 262 659510353 792 194 92842008 77 678 45073414 448 820 894632266 699 173 13684583 717 245 212811323 353 339 971074225 809 508 67156144 406 391 313185181 269 830 995138505 165 982 269674861 894 210 576633441 40 861 612299591 3 239 157620664 834 839 316394756 687 509 485008058 768 145 643025115 507 361 688128596 947 508 88315147 824 325 920535917 619 355 67576905 877 411 502338505 769 93 260431201 211 467 96264054 679 885 274432601 77 207 400443077 247 759 23640344 132 345 879513767 550 745 98664050 531 634 22961729 711 55 546707150 994 383 665025276 196 979 890745754 74 424 294221782 171 815 511506412 927 725 339172713 476 299 603044367 967 43 711601996 925 68 796671379 101 204 92451343 913 437 650163765 406 455 82882262 861 167 50809664 197 843 97620862 847 718 768304714 328 607 15521890 949 751 711047004 469 617 336413802 128 698 67151911 977 197 61124849 5 966 454429128 425 425 57500596 366 392 21941528 766 222 647532174 854 697 145787553 668 935 994713666 711 55 802834899 141 431 447275118 826 886 668501171 213 684 782436720 313 389 386847027 463 268 8671321 662 333 740793687 969 770 262031541 685 279 966147134 340 88 523059001 577 521 574233858 316 725 363751300 624 999 895350100 415 93 76444492 729 484 849348767 450 367 330166747 311 278 454926450 372 979 63921596 197 46 96032164 89 483 264379632 350 645 25700951 465 490 61016473 630 188 676899356 807 548 505663084 550 938 870020295 649 204 739094293 785 124 415755321 191 344 33514862 621 20 93883928 496 69 15800813 939 75 247526575 651 634 703905251 177 955 670371663 725 307 68143033 284 94 361468031 166 992 885238033 644 848 313872192 739 607 41838980 314 998 379707074 440 120 510959221 182 214 559771523 852 506 995133960 826 886 881283678 177 450 55750385 628 994 76229716 281 781 742197520 951 990 749676823 405 913 67010705 679 408 12672890 84 68 619050809 988 729 55821077 915 90 989377582 883 249 999108145 147 167 699266628 712 580 12788392 21 265 549233787 990 513 894031605 71 354 102604604 777 224 576566312 358 335 572794198 44 749 27204234 267 332 909471277 712 606 71289388 926 162 271608344 615 691 438290683 212 979 601822267 281 950 699802966 173 802 438734230 549 737 493009325 862 195 131139621 679 684 74970518 359 355 273493447 215 465 619484383 849 911 187407695 286 567 641699843 205 506 393181121 513 990 295808609 573 789 64192368 65 191 761559341 138 493 561437813 178 112 17912352 658 68 430663052 734 759 147195896 378 417 33931930 667 464 18560211 202 728 530009114 49 195 35294756 993 942 994521410 835 761 589351769 656 61 256481722 769 636 25314917 340 88 927842867 959 522 158027677 712 858 921598539 88 417 75440713 472 398 55189870 930 952 79167816 369 500 843001574 356 5 203793607 420 7 428025185 86 495 565297920 182 825 348680646 955 177 507813933 724 664 510616380 686 830 81982326 386 740 501240644 293 888 869021865 819 30 651926106 612 606 220642420 380 964 233270466 708 653 736907327 585 619 758585402 795 587 161534589 219 970 805451577 228 884 470221532 73 513 437891522 776 334 237672771 130 960 489300140 869 149 244534421 342 381 737427977 18 478 97354195 702 766 140587060 745 586 454092051 513 64 13164507 843 165 454742152 936 786 564001313 254 458 458365260 934 344 965335883 835 217 2821292 289 795 216338509 541 546 22442204 757 99 685716815 999 138 41042633 471 901 283985940 236 63 919970519 555 257 78542680 535 125 54394529 839 164 176756833 832 261 324308008 528 669 724868279 390 152 124097270 809 666 879508154 756 393 813975877 206 233 414841404 340 161 683910360 784 647 88654306 685 379 698433776 662 879 774019079 870 552 215381844 916 721 3170114 676 232 333293509 316 710 774970390 786 453 27946735 405 615 4885139 919 994 377869927 640 48 423078829 314 250 37179101 637 1 297822297 800 513 93728509 872 397 523082796 452 982 34334686 397 111 57699719 729 24 74612089 951 775 54522093 818 28 774683543 965 691 37739966 631 791 782166142 503 1 994814126 826 886 889095311 634 664 24481787 141 431 936434200 193 194 851410638 358 897 80639763 779 268 5311260 390 152 647500660 662 23 203087705 72 733 363482312 843 256 539724121 10 678 303547379 619 585 350609433 382 481 275708224 355 619 598486948 561 812 823941445 964 730 40081266 419 988 95411236 667 193 11982910 432 107 16750559 190 896 40714456 957 926 901178372 531 94 211837703 881 874 744413964 536 482 311137466 374 217 475069890 590 813 506221509 675 705 284486090 239 731 313299406 349 120 402574842 123 205 63422395 361 507 53709263 264 887 960962596 702 766 760929852 897 893 809635954 333 118 521900 854 697 682541094 355 231 10433417 773 445 579576650 315 144 36608987 62 484 172083108 796 464 11324020 114 783 72347403 492 860 90481631 169 109 69732215 66 966 15777508 126 707 442437371 140 280 696995520 393 756 560183971 12 701 469672561 862 15 94852452 302 673 802442294 393 584 417411946 884 568 929470686 501 221 200514912 604 580 911018613 541 451 69636290 758 533 364801824 392 318 988747509 860 375 34055605 327 713 578382897 910 740 449485427 526 685 88747087 790 90 647403162 692 994 634406661 469 199 38748044 586 264 275454440 161 88 657085619 706 9 754541287 360 341 334464946 534 709 29585426 534 476 480570194 141 630 78082635 563 816 889457398 2 840 90246776 613 437 659642690 308 846 796040505 306 515 112828015 471 901 522403614 372 979 291674518 369 389 974720087 562 204 502817100 884 519 769739285 144 142 904208657 796 784 155987992 342 932 62202509 871 552 686439540 142 312 153834821 683 966 96321717 674 788 628262365 480 646 595141844 449 421 8812444 981 364 89199527 100 442 891930751 285 805 48608161 193 667 915561748 9 118 739038744 833 100 34725142 443 913 383888853 805 543 555347783 450 496 842232326 643 603 88537388 204 686 894659210 50 352 687110897 755 834 485095801 242 123 508047627 640 661 791548520 639 937 52895702 502 411 806364217 916 839 49568660 796 647 824157716 500 389 829550473 103 457 583114953 130 184 533135675 443 508 70496127 356 162 90766204 28 212 763289299 835 987 92680016 624 63 749389638 863 466 986470097 490 465 457311840 444 325 190645832 980 983 661107398 569 549 89001605 823 643 821002168 831 254 662691092 107 178 789242625 825 182 790757920 704 170 54086363 498 327 53017982 784 783 98300447 51 169 382354565 593 104 91147106 607 711 60686863 838 246 309159069 433 533 22803078 801 906 9763830 563 650 373233711 56 560 69947430 395 80 224533918 635 153 254151720 982 9 76069036 43 590 905328042 635 153 579537763 867 85 521187387 383 994 993589170 372 435 613025763 434 313 40610391 594 571 606602149 774 400 682238883 554 383 283654090 119 179 346289029 416 539 198275449 974 572 908691087 258 741 548356304 522 85 16905293 56 32 420228179 159 497 71461901 511 769 73444800 227 368 50317275 9 706 811231704 620 558 852834075 982 165 834389033 979 372 296330251 837 660 90810732 302 860 899088772 878 783 46804747 514 569 962539821 236 63 152388724 668 335 106527801 669 833 69201801 471 196 60181443 278 311 527552420 310 430 116581606 293 439 83985843 333 96 18174199 627 453 78060479 281 989 930472544 1 393 60484127 590 813 460511420 547 257 419604015 648 16 688463630 502 411 646093163 85 408 138307928 971 13 677598654 430 536 409995433 262 141 685223440 387 919 560305150 316 202 45177425 790 78 599297755 410 421 778622101 638 218 2336402 652 156 665956076 406 155 618464466 295 35 898764170 66 561 69568342 352 436 84895550 217 732 5845984 151 201 393606985 685 279 304665761 586 264 5916940 660 894 503975222 78 743 616790564 435 372 46708754 870 552 957558858 713 327 948700485 732 366 448645389 251 709 388872109 882 282 23751897 345 11 992456026 725 772 637041310 843 256 295302331 972 678 11963427 303 197 7858445 767 852 615933416 283 954 160452380 529 760 651046544 441 564 3152805 248 478 208533635 251 30 543352466 870 618 51438337 446 459 22022889 108 978 543603701 675 661 920651405 604 813 608986257 273 160 84898376 115 29 120413161 474 18 860253970 405 358 442965784 445 539 196806143 86 495 946367748 235 657 552430087 902 771 779538267 973 423 598509107 684 528 22839240 428 46 89377508 796 96 561408195 746 176 83099370 850 433 490438166 591 158 188111937 170 824 35414614 996 260 197532247 202 301 544739352 944 477 227826745 745 522 43535121 693 136 48987814 434 24 120212108 529 648 608136368 257 547 348745834 783 878 575616752 228 756 935018968 682 332 17870834 508 947 142760201 551 567 92603998 277 614 295807546 693 847 655600616 683 284 526628776 365 281 825801520 133 874 412941261 444 824 217159625 54 427 241300641 86 930 193958827 165 843 493255122 499 414 450123210 701 12 615973858 412 782 245385245 490 465 645437328 760 916 120965373 32 56 782516428 819 852 49468458 781 646 98561654 186 272 598441060 370 144 663715423 248 478 96404068 958 597 14259964 184 130 874511326 315 471 862316689 760 530 44148545 893 958 591180081 903 794 164710170 994 919 517046216 457 341 942375045 813 132 761065518 99 312 8161760 848 644 692629410 694 343 853794100 636 769 969726979 597 865 70360978 340 202 7890352 94 801 36221449 181 609 491993325 545 601 192133176 759 205 23746481 440 401 25819711 538 13 60481930 95 779 61105613 387 688 67768994 921 930 887295494 757 855 382992554 626 973 5769761 854 417 341793372 774 816 10469935 116 501 986201767 398 51 393048137 371 147 818488 818 28 550564180 373 357 58293180 541 618 128860423 507 571 57454683 285 268 458940703 531 94 232997153 61 158 33785772 423 464 74212109 538 859 237221117 857 382 45772591 756 393 971600606 153 341 19152724 415 93 52073920 85 183 620419188 948 69 30780299 303 146 679946374 824 444 881799367 63 999 568670493 293 495 80025789 646 787 277574415 979 932 376525500 740 610 872605878 855 99 334736525 290 974 869169909 331 537 8098563 924 128 12630150 587 109 436101467 932 212 316115002 993 274 365904290 21 265 254488053 417 854 826791825 675 661 859287863 642 987 431019135 890 639 761829648 641 137 946798626 766 702 578424919 338 474 366292127 428 607 67674035 166 50 98578282 932 979 631899066 5 356 650675115 666 153 272213162 379 279 506277883 435 372 278516721 829 410 951209853 46 798 626560736 711 55 336996838 160 528 87876151 588 534 497286826 783 114 367702104 963 557 48570567 939 905 722272387 604 967 192181030 142 361 821367803 639 956 87101558 177 955 640191981 452 903 20778557 799 164 503170537 594 473 43712483 951 990 166224865 579 863 54579780 861 790 15800020 324 764 72400342 721 765 6816308 241 822 833843946 973 128 572376240 102 954 469371148 6 722 179820649 167 760 851440421 112 301 671210677 416 265 365855363 762 876 751192420 636 769 64460122 583 135 847951750 658 493 194107957 547 257 928115753 950 699 638716276 337 617 67996158 394 978 56303030 78 790 837538243 161 997 528309551 771 902 797608431 840 498 464114405 157 390 278914555 47 491 729639292 47 491 341038810 226 313 67441318 967 114 85130259 619 133 913909019 345 11 670257251 635 519 28834848 368 669 27614396 977 981 379416054 937 944 19940293 906 995 39826200 572 290 447961461 78 790 30409208 881 585 970019906 681 560 270874475 922 895 586986716 601 822 32330944 922 212 10913268 751 1 20136866 597 599 534244865 621 937 57590825 271 284 885104045 875 235 73470019 782 857 966105216 939 905 387399642 55 372 812410772 692 300 210894546 415 93 131340520 552 995 199259464 978 744 211339458 961 863 68026907 979 932 591432278 904 360 301351660 337 469 360261897 509 209 90960020 928 819 617032729 133 874 624548715 97 408 401406180 844 755 19757195 314 152 81458961 876 762 91674477 211 659 995217555 41 928 964123029 571 594 671835529 75 600 957895046 108 978 64346413 508 3 25326206 416 539 104152016 718 72 841818330 379 685 879322150 256 256 69440364 410 421 626447622 886 448 770187064 839 164 524038467 510 697 484695771 5 114 969407131 218 638 801262217 59 765 762313122 618 541 595748069 609 181 146230975 513 990 569997405 706 117 70462987 773 718 98521683 831 254 47545387 454 234 510352324 188 85 988874377 88 340 334352261 883 249 884663244 47 73 27079947 661 27 412998367 958 3 435566529 855 413 158376519 878 914 30188182 882 425 840355547 814 889 670244467 370 172 35869862 922 621 38706428 875 216 11647226 174 702 49269019 613 87 26401681 828 517 43196077 272 186 901044783 504 953 991043631 487 160 207242460 749 971 69928852 279 685 488650990 907 940 114258902 372 435 723503574 361 142 936026880 615 196 444991776 146 303 153624518 727 623 818279559 985 611 498191667 197 46 42421272 937 199 542337169 236 624 833846384 379 552 432840364 113 82 347262165 498 287 638017650 916 278 24573726 25 656 45713314 326 316 10356013 590 690 76516018 69 691 400305120 516 384 444315519 172 199 168540007 263 160 461394989 11 750 452535284 75 939 33504929 529 916 251532412 728 112 478277425 524 107 592227329 976 780 643260735 590 900 62112453 544 227 511411111 661 640 369702686 339 192 649384243 8 823 184282371 181 933 975094272 325 155 80413348 571 42 893641757 42 531 843694912 477 630 620019944 402 214 570775534 4 413 795940706 653 121 126746360 897 893 768217976 75 600 536555276 548 734 71663469 603 171 822484630 431 170 160874084 191 941 938847588 453 786 877419032 652 742 228132153 21 265 420274498 203 738 72724173 886 826 938039568 258 330 784570685 967 604 592359214 980 983 934683020 188 454 137396843 379 208 25358219 294 499 983531377 971 13 146878878 766 812 92357743 565 948 690424409 47 491 194909197 873 602 36937291 486 464 529413240 500 369 362602156 179 293 490138737 416 744 68910516 404 134 797746005 373 951 48868399 328 751 122997188 184 735 38141140 109 323 682734371 44 897 54359561 966 296 375638570 395 80 801720648 524 107 718277513 11 345 255727053 745 429 480035948 871 995 455413901 841 944 280036599 813 590 29780520 100 653 90417564 757 855 706581149 711 432 233585683 12 647 95037926 87 407 651664946 473 823 285053046 391 983 64690069 788 872 74733288 261 334 985562218 711 560 28132788 211 3 45026818 80 548 798018388 410 421 408320394 681 227 19264691 135 10 59666489 928 400 18687524 804 59 94039819 289 997 19372814 236 340 38774680 254 458 621123800 823 8 391627771 148 770 794906495 487 649 878798269 800 879 79011295 427 54 735050614 489 569 61616641 254 395 54826926 105 384 834919271 767 602 241722359 630 841 533073717 72 718 653988858 178 600 666709506 767 852 26797843 364 782 766215590 193 667 35496732 178 107 119046296 15 249 29964966 933 482 923580331 826 361 85911957 833 860 726658708 221 232 3153344 983 853 11113863 265 21 162606654 692 84 728088349 959 298 687396765 810 250 80129336 519 884 451735565 874 881 995800935 931 877 31633528 432 101 86002814 606 612 294544402 818 655 184025740 994 383 594344930 276 563 21718778 148 770 98049704 27 958 11918836 660 894 580231056 843 165 8169834 101 518 261522864 16 168 600894640 487 119 90632102 981 787 259844583 778 346 180504342 632 830 756858605 363 35 98208294 803 522 280283212 335 189 145289731 222 259 137319658 307 316 527132994 10 734 71630781 79 814 911648861 158 778 63201856 629 645 36946864 30 751 83417573 632 10 825445176 214 402 769834177 559 342 127527300 301 728 251593748 892 95 53872209 301 202 877768713 854 703 97751010 249 866 511711738 28 212 555652143 188 630 746572224 861 40 158894563 5 356 218209359 396 237 677685568 818 28 182485994 592 384 88129460 769 636 905925107 956 821 326379078 530 771 53418929 316 525 868357424 143 761 444142683 902 568 52144069 793 674 952515003 312 370 718343456 147 462 759421032 411 427 6353050 608 439 532652649 126 496 58604224 799 164 546139117 83 920 695992404 559 752 90940016 601 203 758174381 80 548 811203763 400 858 63963696 965 862 99376937 172 839 34175122 969 723 70021578 577 913 462199026 102 173 389593885 808 446 592584907 445 439 42585791 170 431 796499971 401 722 659467130 29 739 348987273 102 173 82328627 110 416 433366199 43 590 533049266 538 622 3145266 179 293 975930016 90 78 750634621 19 504 70994191 136 467 323599363 99 452 346449116 168 386 37597492 731 494 426959725 293 4 67347294 178 954 77164944 777 546 38072286 869 149 143019833 384 317 246994773 490 398 359977609 448 1 545741335 528 669 261717731 630 188 354111071 843 167 12101448 288 567 96545592 571 471 43021879 31 308 71190648 165 843 740136577 413 4 691582503 257 875 68017265 639 115 162005160 931 276 86736081 82 703 747402400 765 25 963052589 391 406 468558165 384 516 80515405 225 124 745793617 545 310 975661257 230 60 509873290 661 675 816238933 614 501 42134402 586 838 54052516 504 19 897927093 206 233 276345404 850 433 565156807 735 140 174564124 346 588 635474207 744 978 379903849 584 829 961521449 27 705 228390308 655 259 365624966 650 943 220021312 230 844 875468879 654 874 53327980 70 589 325064275 81 324 95869165 372 979 836243460 685 731 706571885 498 287 371248670 956 485 10164665 359 355 825022666 943 848 200741254 298 599 59820746 242 886 54583928 523 289 758652824 506 260 7086540 453 786 793419040 706 664 258792388 134 569 69968021 82 703 383148991 919 692 67986447 826 137 47125946 359 433 95443458 256 743 669822286 215 377 463998256 403 933 227819469 966 136 539094111 704 531 106072949 355 359 143120674 903 125 37795279 243 373 363717257 940 58 68321061 748 127 554811382 503 235 721126199 788 872 217990408 987 833 86061925 502 841 641240473 996 409 111717141 645 39 884170572 383 554 961242916 777 979 13617270 530 428 378320436 726 134 750489424 246 665 406313037 693 38 858801705 62 67 563274367 44 897 69421568 232 909 899959347 245 759 377917 1 558 66500119 843 972 56141367 864 137 468043781 402 214 266805660 189 145 51175415 407 87 595558653 985 983 627538674 375 837 353778178 192 596 956415722 222 766 968513888 704 531 752833663 231 116 831153308 951 775 699974159 978 744 106802253 147 581 678860955 490 390 74143857 870 552 4484260 230 60 226127373 683 148 10514324 275 535 37999430 843 256 622902504 15 18 40831680 134 16 128075830 400 923 608369373 16 134 570970683 983 154 48313848 118 403 240815001 66 703 292514116 4 921 40664111 24 419 60853808 328 746 402034294 971 13 617193239 749 8 2458625 326 729 197066269 445 773 882978893 750 11 513110536 510 605 545095598 646 480 448129216 251 709 943527802 719 733 481021121 11 750 83414595 596 192 428927240 359 355 428712252 473 373 77985131 29 739 406621084 369 946 981538629 534 157 55019071 467 847 763893668 130 184 494229312 37 595 80322984 206 127 14510348 189 405 460790874 442 100 163012160 167 938 69161152 786 763 52922526 2 827 387017087 26 555 38248907 370 144 508100902 628 650 729389410 718 38 789369292 409 927 150287814 871 995 72769163 846 553 650046636 89 483 649926525 714 467 69248628 677 958 50064721 818 655 836228138 814 551 116249765 846 864 108976265 184 775 705821094 571 42 433479382 535 610 655778081 371 291 150793569 700 320 7012814 62 67 635944746 6 886 591772585 915 146 347356302 353 614 453255296 760 529 840870300 155 160 284511042 870 224 60604853 975 394 200824605 429 908 84868264 411 502 407381060 257 135 990076364 44 935 54730050 466 863 556608562 586 636 66196155 730 259 39677671 31 283 59250576 484 62 278723752 808 446 842587878 634 651 90251358 403 933 836077268 118 45 546857166 922 896 704190603 21 359 836374669 179 293 630425498 411 280 708181329 815 171 482704971 766 229 53895178 851 47 524529257 56 58 482016261 441 276 890257432 636 584 336426646 528 980 728709177 248 791 905511832 55 166 5266274 980 742 90090185 544 585 90982883 454 85 121801213 399 422 364802045 71 775 80792204 869 399 769599053 818 28 864074270 965 195 127620139 302 860 449704071 282 425 813974228 728 897 171320823 665 271 48343149 440 120 468086490 944 477 796448217 794 903 332656348 305 880 764841519 644 828 547876253 905 45 93979000 324 611 641736206 497 956 13227577 60 230 274618880 705 995 46460066 927 152 341980072 471 5 69322614 540 428 912876847 874 881 667061654 358 335 871185240 648 16 33203773 555 841 817999886 643 823 259253673 578 395 693522179 48 459 280428070 940 907 701939333 293 888 477582802 47 445 28449574 534 748 18585493 518 101 538927895 444 742 19094696 720 207 897057225 252 576 349000917 402 925 81331795 117 656 575787457 710 525 494184482 730 202 916616246 479 870 869485395 517 480 488368653 803 244 41724223 317 384 397537292 63 236 370598733 609 181 866461231 188 630 935210124 964 380 558268207 703 66 701916578 601 517 64499233 957 955 919010 128 88 81220240 415 410 313788318 979 212 355105361 816 214 69405289 714 978 600814497 511 93 435244138 505 711 81706748 933 403 446593308 75 582 1621444 788 793 388268363 103 579 18410836 516 784 115504187 134 536 549490914 341 457 972591436 337 232 769314504 79 785 76074899 93 829 771215799 961 616 432086546 601 545 536124148 925 68 510463971 715 629 407668750 751 984 643701320 91 611 53712801 594 527 632522483 945 519 24568897 544 227 287305943 329 635 3860239 578 125 731370 980 983 346144166 448 123 285489301 227 368 605123552 57 362 265200826 154 277 17892696 125 578 262307623 501 880 569359537 319 752 576239822 299 174 162822504 11 345 556795801 337 617 874330627 571 594 30308385 829 410 911292041 411 877 531026201 200 464 32632176 540 596 191794156 948 486 528389997 767 602 449085533 407 64 315646 360 341 147222843 286 46 79728042 853 282 62092642 893 548 54035109 218 522 204904736 978 108 587763314 590 604 652757972 946 785 4717526 19 504 605944981 126 496 71891795 235 825 10010606 16 581 419627760 977 197 70255200 404 91 994033761 118 45 842655246 786 56 42993040 658 68 690042603 893 897 48677583 704 175 72999921 936 786 247526611 873 642 527102754 431 141 320409025 255 415 7015929 309 162 73433399 285 800 606130302 473 859 66267697 787 646 838127949 65 622 554875787 149 869 10703254 297 786 44321785 946 798 225912241 504 390 18204552 823 364 69652121 207 720 709364408 161 88 545356114 416 110 283092360 217 713 64493733 786 453 430985112 249 866 227551840 52 309 409240801 144 792 786446550 283 287 366726757 252 576 758466177 65 191 777688979 606 955 96027300 684 813 15533295 817 635 13546251 418 375 72642179 568 605 788800484 635 153 680529169 525 270 61345096 584 393 501821729 581 726 97549128 732 972 106072456 525 316 511240975 641 308 602445638 580 604 466945958 528 980 272650458 394 12 662515674 691 69 752887661 148 892 71539860 392 759 10996859 394 975 366724208 331 8 277955657 294 405 32393101 495 582 30600070 376 77 732013038 346 778 902481163 574 851 54872549 291 485 310648122 740 202 22957862 799 785 458293936 301 112 891358032 870 479 838131641 482 664 582210527 539 81 39871092 333 662 35630637 217 374 216238508 565 833 84832645 360 904 163057557 811 388 853016150 26 225 495430892 260 708 19102682 220 270 971168763 480 646 400239922 270 736 428450400 214 182 952451627 125 578 510375110 909 318 284265079 990 951 734707567 406 391 932535312 912 907 181009045 858 139 444760153 352 462 86999245 363 892 33556744 782 857 634359146 746 328 266445183 585 359 897111805 504 953 368801162 141 431 822093155 533 572 558800334 897 112 637033868 321 571 52213206 914 636 67022028 149 328 999264698 582 975 333756544 878 783 579428438 836 177 268946984 155 160 107530433 262 108 12584633 652 156 97219047 520 131 839383135 593 40 790660775 274 411 250187811 482 536 954782702 635 838 21171944 753 187 678761340 185 982 285659549 938 391 231950876 844 755 848661700 7 474 94779643 889 79 460963511 109 290 40093606 574 216 405795422 692 868 79148021 567 807 891418924 319 454 63794696 15 862 206745703 620 558 509346208 312 370 22902081 407 582 777817034 309 654 397186843 173 802 640799674 964 190 858684202 271 321 59257856 995 871 475992222 186 272 524179766 512 772 204774411 596 192 331812652 581 716 66429913 286 945 860366046 272 622 443522262 40 552 20574493 565 879 489386627 322 351 23022429 306 396 914429746 814 675 99694529 282 857 476704838 425 885 80526326 193 115 26787675 978 108 248769502 152 709 14185307 981 977 940903645 382 969 95245984 542 748 167625913 459 154 233908412 751 149 946248721 910 807 30158756 93 769 51251834 490 465 494298653 679 885 816362962 6 401 469986260 754 411 225150781 120 440 705289387 981 977 223302902 865 412 703383891 6 242 593990737 314 250 360698404 453 936 744733034 279 526 880925673 277 824 44046812 955 177 855385563 497 348 946592800 399 869 542672762 183 885 800348318 288 690 540778216 393 636 433138439 980 528 207758463 827 2 929968036 402 806 680782704 863 616 944251543 761 602 83969077 330 914 502162149 944 555 242927991 595 630 85431534 698 468 848875932 408 112 897922864 614 353 2996238 23 94 995488715 14 360 71959377 775 184 541124473 467 847 334203376 399 869 197835964 912 907 792441595 748 127 827075943 775 184 682644375 260 512 529985366 845 18 97817421 866 447 13823909 167 346 63702841 598 871 13540399 522 378 96637653 189 335 221902268 590 684 889294965 153 829 34633470 79 814 72965162 580 255 87376795 908 792 378389091 868 33 872495401 881 874 254518747 905 939 113843186 561 812 321165171 57 362 439455831 67 216 77712916 486 948 583703788 974 771 999947612 602 460 321376119 735 897 605432390 948 234 20950915 686 849 15953310 690 351 394154749 915 146 221792171 605 510 701637033 621 928 747881141 597 595 512039616 554 383 690394375 296 99 61606348 790 256 751899439 321 367 684521200 88 161 614794680 753 195 476756517 868 801 90470585 323 344 180501902 93 415 206178503 842 840 353934613 610 398 53359137 835 19 96827932 445 539 761098922 942 538 13370518 543 716 22466661 209 637 61267573 880 866 835529455 35 295 23499674 15 862 330060935 903 794 798879519 794 708 64670735 58 56 712554838 964 190 295781476 450 496 602866988 812 487 98570665 591 158 619280018 47 851 210515117 262 896 918660917 330 914 798642248 881 804 881333270 442 100 277435462 305 501 542546803 198 638 5646067 558 620 697424084 695 449 94467743 680 4 675734070 847 693 777987873 249 392 27555680 767 447 91159843 721 916 628395317 860 673 948079012 320 116 753384892 185 982 97191470 141 262 374115966 791 631 358075191 168 167 838558652 327 906 65452001 854 417 653760894 634 276 59612664 232 617 384772917 63 236 835930719 74 856 816230932 285 732 84755872 883 249 913578492 722 58 93350651 261 334 224755931 965 862 401233979 94 23 405654133 769 912 35599177 673 587 66970770 924 278 707438713 120 440 450925101 5 966 314911103 581 726 578412795 677 159 103674 742 156 284042137 147 265 264610330 316 506 61789444 744 915 48265683 183 97 298455349 28 212 727774138 14 598 897659797 802 686 975778374 140 903 547491267 976 914 12229549 287 232 71978404 995 906 469673737 279 494 590197677 221 719 574855233 648 16 565682035 759 392 915785083 215 490 321596477 425 857 189187380 333 486 809623782 439 820 890273684 959 298 817285076 591 158 824377675 705 675 501706873 417 340 518581638 547 695 820761770 286 965 53129203 658 68 655937241 713 327 356072502 251 30 880034991 854 417 360351380 424 627 567276457 526 43 57637777 424 885 59738510 388 483 2726226 524 76 825611793 19 761 846584986 939 75 234941745 260 512 599442385 892 875 36841761 59 854 29128212 721 916 635252449 107 178 668637638 96 322 40486169 765 721 426666274 512 792 79292416 744 620 173653384 602 460 81226832 786 936 770293371 648 581 377977738 928 621 419486567 685 526 658378572 115 715 42066148 723 733 71462228 316 725 460315602 111 397 803605175 491 47 240704644 313 963 136474459 125 456 2582170 864 347 39709492 932 979 806922761 318 696 995480011 322 186 890451900 248 478 950883207 583 537 471270530 120 440 948305610 362 57 789429022 694 343 918322774 788 983 58958963 249 441 9264300 267 156 22300312 826 123 760093458 928 315 91165145 141 170 230060794 168 462 456987038 22 295 21601543 891 949 923196062 268 784 69849148 11 750 204824307 520 543 979520771 820 126 88853543 752 96 26645174 819 852 534860882 697 854 788511625 357 180 41188630 381 917 234747773 364 412 256686290 361 411 89118132 315 187 586879268 758 701 844176 475 253 818095522 598 911 56761177 668 935 126773196 664 536 543508065 280 754 258110431 321 12 8791065 508 849 394303048 879 105 51777011 419 654 66004986 987 440 64550482 578 395 637752898 913 924 6494818 715 629 391081445 37 255 499808172 961 530 25344631 693 38 223858001 101 952 540661243 750 690 979763713 182 989 96585370 967 43 355215548 613 437 846944284 893 900 16269553 814 191 38981551 25 59 741131735 275 143 568214861 259 222 210615171 918 245 66723844 170 166 798892875 279 379 893133359 21 389 95613838 303 146 244556239 770 479 19662135 501 305 477820650 806 376 82149348 584 756 436732807 662 948 739679943 278 853 377640228 190 896 74719651 543 677 478868045 320 665 286287996 260 512 459677468 465 467 19036785 169 717 794560725 453 244 49369472 812 561 261968810 92 432 556405301 67 62 326475123 134 404 973387856 574 216 458898434 327 73 678260783 889 671 20908943 912 123 664268611 173 802 908665640 372 979 259836037 533 760 17460861 372 435 744104949 123 352 5391223 575 459 40954569 510 697 876395081 774 400 881831636 323 61 551143156 59 916 377877137 324 631 136444870 188 234 508005531 40 125 21098111 459 48 36310127 978 333 22733411 105 317 159616200 619 121 94916299 172 320 73855699 147 698 69171786 95 865 554770674 575 737 56851212 714 32 569887034 341 519 95021462 539 773 538543715 351 690 200279018 566 691 77944897 168 462 248572766 222 62 37257845 519 228 781044065 859 789 534998182 956 639 22362527 725 307 701683845 548 663 923822091 651 370 933514574 719 811 18820922 680 4 130961813 181 609 742377516 408 867 60328716 841 477 257930585 958 893 201335484 850 529 77765630 243 821 104729020 808 922 77932432 77 421 19483897 789 573 217932679 609 91 335528413 638 338 454496083 487 649 113764313 902 95 719369467 729 771 30767437 849 220 41209228 880 305 57350556 914 37 21044988 880 866 463074622 555 841 38133976 531 94 601673262 345 350 31612700 695 998 197103734 49 902 172384073 582 975 273782052 384 784 979357919 714 745 530208517 606 797 795582016 293 888 154731998 818 655 667208669 52 309 184134843 621 827 766639214 582 975 856148972 791 248 793014860 514 569 207084753 479 526 415092751 472 89 912307545 969 810 496221786 26 225 413835228 873 463 592394357 820 491 626169357 707 335 61456122 879 662 93390210 196 231 483205909 150 966 535661725 189 335 299185340 900 623 491049153 959 897 98942041 385 31 762837722 850 433 257706998 886 826 308070575 14 331 829808137 448 608 46758583 163 541 949248818 972 100 861610268 657 722 418972778 347 475 276058385 787 836 38703981 62 67 21086573 294 611 42980559 583 135 220346415 107 828 50673839 883 69 405219708 636 285 24808006 930 921 429350094 754 280 754775881 531 94 337201903 88 417 793652068 497 956 548480271 732 463 771943602 310 545 748124565 155 406 515388920 595 37 799341262 851 47 659971992 944 421 39120793 988 470 245323638 567 275 745096997 867 85 555162831 886 391 25609650 305 890 12797098 984 751 313578274 961 616 279188070 397 111 251275771 932 357 21449585 7 420 836022522 318 61 21452991 246 665 863814923 799 785 155929551 823 316 6806559 73 990 802635364 240 825 273854500 294 499 342891566 793 788 629348866 309 654 474622087 640 661 610965384 307 785 59640860 701 562 829182215 739 568 49388084 572 45 20050810 94 271 9613074 602 767 467050448 915 525 16987068 406 155 462269036 93 511 493492307 555 841 907107831 383 994 460888330 779 253 977746888 142 361 940238441 581 726 409354236 960 899 56832708 211 659 26996548 948 100 24196007 277 351 3646530 343 224 49848326 455 957 42476597 862 696 93917875 307 731 87728616 485 859 6463931 579 762 91625894 161 997 429415931 291 708 365394397 496 835 81583805 32 624 35869719 265 355 943526776 804 977 931233781 162 926 379140410 228 756 462663895 207 436 480173972 927 710 363779479 843 256 393593606 53 218 377553649 443 913 267294895 307 772 612956425 748 542 99295335 848 644 447585993 992 659 349102082 353 339 504829405 991 708 77277436 630 477 578019657 624 999 739719442 285 687 978943357 189 405 815852069 251 655 8233579 820 491 865683801 949 88 25217452 430 575 74900284 159 49 38157316 904 918 21097469 344 34 80399146 234 454 828169456 366 732 174883077 407 654 42406934 78 42 35286738 570 156 259528258 418 370 94023899 766 259 253747282 535 873 302050507 763 970 398287024 798 197 961735505 341 360 663514858 354 285 733582153 334 923 32428862 562 201 16885364 811 388 328816989 789 920 848317214 233 380 26683470 608 448 984440303 132 213 720716347 466 71 923641303 743 256 844053560 259 448 71767514 146 915 627585450 790 778 64111933 455 957 883305893 77 515 194550991 610 535 247937337 845 985 70157010 304 674 555735743 380 233 651680728 664 536 211560718 628 650 366391624 230 844 337858813 920 594 878241990 967 604 104583026 81 273 196817962 885 272 1763927 112 728 170525301 238 412 373825021 662 333 229891033 925 300 856260802 682 389 287152276 864 137 974433149 992 166 128586445 22 645 395135146 545 28 90843625 653 121 247581840 891 949 880958099 19 697 86765936 529 167 869235591 640 48 260167485 427 39 295323491 544 273 226445483 936 281 66119412 891 845 674405724 262 378 95095815 853 458 544167233 883 69 5408776 26 66 591564130 797 606 155540965 930 74 62189448 646 787 588821507 196 615 388583593 428 438 98425038 394 12 146133003 758 533 600441775 993 942 52612631 56 58 419641491 852 819 656089602 397 872 401748052 339 353 974253463 791 248 846565644 91 637 85551321 144 370 806023997 139 474 70039313 739 555 16713903 573 734 136832197 485 371 837659206 405 189 371865367 60 780 616458447 160 263 496233512 600 253 97797633 517 687 49307861 435 487 82638653 574 420 70532986 747 315 54046188 979 435 873628996 805 543 625131105 125 535 392218774 377 215 921923023 752 38 47577714 819 883 57318837 685 526 697452388 981 977 514496071 113 267 127966872 123 448 678798064 233 923 74174769 714 32 762767502 23 688 64088310 233 399 84361018 683 284 833263685 624 485 38189665 293 325 83737036 856 368 372800539 237 50 388863865 731 38 57237123 760 167 563911083 239 905 535710814 618 82 17034570 601 203 54933630 949 891 362796756 709 251 439898064 943 816 228607538 154 820 8779159 309 439 71169393 174 534 901326991 144 792 599623993 108 978 193703977 802 686 153225998 877 841 916227524 389 682 878473962 29 70 761562923 841 630 684130332 664 712 41800757 324 764 908233400 279 685 16151892 801 336 413939546 858 688 327539098 866 953 37416413 841 555 890903034 738 45 413942334 915 90 423145528 524 76 232410180 638 218 437607147 336 455 651882273 880 866 681672195 758 533 353577765 81 86 465835551 371 662 47762279 790 90 215083809 893 897 694771506 823 643 768967794 836 177 563749565 609 966 23130408 734 438 62311251 6 40 94279271 577 521 944999185 544 273 531502073 803 338 430454235 351 851 30244652 238 412 188934926 806 359 94831265 25 765 752351245 574 134 87675703 651 543 84352725 293 179 271794319 343 837 790203707 126 959 65021156 42 683 595042429 161 88 685839051 967 804 14565572 973 547 105795646 783 367 7244695 192 596 73524519 695 570 76852502 168 865 31048457 118 9 803542697 219 75 39781740 577 913 27194243 452 943 62241851 744 978 582260754 138 493 189642521 716 542 29586703 526 870 186292307 641 137 737410572 100 972 278585341 332 267 202257022 38 977 46971169 591 158 181301477 265 445 943879811 572 290 833924473 293 601 65245569 15 218 955341261 502 610 92013186 436 861 398225586 5 356 451216624 637 215 36080305 263 160 992254311 763 970 388371655 149 869 546773416 768 350 323924577 805 159 445430973 637 1 402266588 558 318 38350387 91 404 978284959 2 205 395857727 401 722 482797462 416 539 457366955 954 98 19075749 808 304 537748968 498 283 259204248 46 798 222592509 87 407 131822220 214 182 926882743 284 23 730968954 55 711 841749997 472 810 563655519 200 464 926548863 754 734 32149965 188 630 180594458 944 477 400759364 971 351 565046834 638 218 790731669 536 664 816356382 624 999 355904082 136 211 773443869 385 749 6433960 648 581 445463969 878 783 421302857 441 470 228264665 12 701 61044152 602 767 221053498 893 958 186221275 34 688 30650106 816 535 54184941 904 779 45176782 298 890 366098387 432 615 986586189 303 861 4499625 120 889 92120314 246 838 174326155 413 855 34678352 494 239 937421744 503 235 557907371 401 503 538838316 501 221 543417869 551 505 474646624 684 813 35684446 248 791 454090402 882 736 73171493 207 720 430734497 31 781 13285597 960 130 559435573 413 624 46013632 112 728 666372711 871 791 74186014 796 892 463968917 517 480 816403878 729 326 733404438 898 607 268415973 513 726 64097373 158 357 17865841 953 504 395590755 627 458 10733447 670 596 4921594 160 155 174288599 37 595 745399704 918 360 180318459 441 931 78628204 629 97 894429721 419 766 28276792 997 340 579206471 720 962 655268490 542 748 109108914 307 725 170835891 202 90 30488677 287 283 618413966 34 323 449592398 571 473 488519151 39 318 10019143 80 548 463937740 648 287 10140037 164 799 640561863 693 38 931863691 625 229 434212452 339 353 734055646 459 48 160952288 212 932 104141332 125 535 963978078 496 126 635949098 212 28 991341365 764 360 521657431 65 507 13052455 184 775 76890212 274 942 766491246 517 482 45235099 464 486 480104554 650 563 667559771 686 204 696897532 35 64 46000570 119 179 791185470 959 298 231200424 21 359 10623557 490 465 433818913 200 464 232404247 445 539 334420850 866 691 764373606 74 773 35533215 129 243 230758025 636 402 49141755 32 56 630461950 292 401 88367457 290 572 501515084 217 130 605063235 791 248 566392370 489 357 573780219 708 43 64059298 931 723 878864544 466 71 835473423 88 161 445892683 760 529 884291428 899 217 891538340 888 263 745754021 787 646 252053011 580 604 738074052 835 761 803972281 754 877 596081985 869 149 450936433 435 55 826114855 149 492 994830249 432 92 223065793 590 43 984271933 880 866 946287870 116 125 19240757 494 379 676604356 903 140 532066202 402 806 956308160 3 958 744705325 459 48 551464569 824 103 187701125 458 853 914183286 72 733 60628558 509 687 522492837 355 619 828681804 485 923 57675611 578 395 711889812 650 628 267237661 65 801 28686738 793 674 722769107 265 448 319210382 949 891 507934660 529 760 669224610 174 20 81079570 227 71 15021368 220 595 73865949 747 628 792753290 60 230 670981657 541 618 46400158 263 480 65971387 637 670 806265768 721 916 674988096 3 29 67170633 930 921 785351706 111 13 6543573 317 378 495357369 752 762 79061734 313 806 98922194 280 754 193923942 360 918 842898774 554 383 21582682 42 683 839314641 444 325 221616000 174 414 61622685 433 943 299016522 398 51 975793124 298 821 3187156 951 700 94860367 376 569 567361691 6 242 420991767 974 995 41090762 347 314 91845522 483 362 7658202 103 824 588559962 593 952 136846658 293 311 72029276 296 465 98496299 525 829 18751576 879 662 98525023 33 868 176944741 664 706 383253692 404 91 370710406 249 866 955633977 831 121 618664365 538 171 87570648 135 257 629815937 86 921 162166606 459 48 893207354 225 26 684074895 738 203 206562864 613 437 80363009 861 436 237750698 716 875 424920908 580 806 8990330 901 763 66909602 171 815 735304574 825 240 199977104 675 48 819030873 693 748 25724096 990 513 315304482 737 266 648524539 639 890 145753085 943 448 99050061 272 520 492827188 827 315 87997011 455 64 996266815 229 961 184216276 163 505 253282600 487 429 11382302 937 378 33634076 965 780 9346886 1 637 880652001 175 551 704563589 373 821 39294191 116 92 329051713 274 200 251647198 329 318 148427846 129 243 379787490 532 656 50277970 201 106 295070438 733 72 978854080 962 561 990224205 903 794 177461942 617 337 90966398 888 263 904924246 758 520 705650013 195 187 265313196 944 191 72864301 553 574 487071387 6 722 607823595 972 418 426733860 771 902 996155093 853 311 792832339 528 308 29476356 124 225 479584114 293 154 1757117 239 494 206195961 592 421 7876337 711 55 445847985 588 174 863376290 444 325 134226515 368 856 469875967 694 343 84673669 748 931 61893146 249 866 368777960 103 457 298021727 691 69 114506107 503 235 305910781 357 96 24665646 768 145 806946241 1 403 386204499 122 560 711366625 24 434 848600699 5 296 354602836 388 168 58422392 345 11 437542949 415 133 62242782 172 723 74239087 352 190 7345350 644 828 9285714 284 571 668674988 670 637 413931480 336 162 520129266 675 510 72744692 634 792 387040743 272 481 662438712 564 762 10177185 167 709 25217889 207 436 615133210 591 27 957202217 978 744 965972687 157 57 160791573 419 898 352241606 616 677 29972897 659 211 193204553 366 267 17887110 726 147 210093627 159 49 658337393 984 677 90472942 298 890 782916230 170 431 574061569 357 449 684796219 16 91 995024914 771 974 266788200 479 388 9527132 991 252 32022700 762 669 21363962 425 519 49336811 415 92 31198353 51 623 41401454 379 731 277807206 978 175 34483283 840 755 26979108 144 958 22366033 167 594 59946655 156 570 469072205 531 879 666794618 477 944 179521313 300 84 73736038 670 407 1425115 505 65 67225710 765 912 928476152 735 280 199039149 454 85 9337204 958 468 471938044 35 363 155994254 854 510 714480850 706 507 47118980 618 408 7361926 549 425 70844165 69 231 615922786 507 667 965197093 968 775 37094834 579 928 259648741 855 413 216636638 602 767 427555986 575 662 893007657 794 280 678266385 670 503 39996710 683 42 298318500 107 178 78666017 76 725 40480509 317 42 36017573 439 820 188160110 224 382 652325425 417 697 225362245 830 632 46771642 506 602 538585209 983 761 19453824 354 800 171362769 392 329 192148769 966 296 477729366 302 860 421721238 787 797 34265165 133 874 518495019 759 594 125771828 56 290 73312253 101 282 8293674 737 549 254135273 372 357 4495231 946 204 26551648 446 808 218888051 477 375 36522313 596 540 609499815 999 624 136375012 471 901 792989136 863 616 750688287 300 84 57184341 555 388 69197953 757 73 22607169 625 437 16028379 545 873 78857147 916 242 97430221 778 346 139245096 976 780 993061742 285 800 499311656 79 889 929099968 972 732 528197787 970 921 2086149 774 747 898663178 726 16 977432250 475 253 370177536 214 309 21314994 608 448 195678558 536 482 637575706 7 420 529067639 213 813 185546638 56 32 281117646 262 895 861247597 731 379 84334973 331 749 176540002 249 486 49457057 469 583 78468720 955 254 146028653 68 658 470642844 120 729 78798037 947 659 44048603 73 713 275975642 520 758 490181970 166 170 945231192 839 834 993448212 905 239 682258470 129 373 491177478 555 772 3441683 490 465 314197605 37 531 49325538 537 651 78336317 346 588 719175580 600 107 999757592 72 718 724927288 694 349 191850929 312 660 89914091 262 141 995092260 630 477 90241329 72 733 542646221 821 409 168045345 970 763 922668888 845 176 692551800 283 969 12653168 519 228 446137823 729 326 938455269 127 781 24197761 150 966 119293761 53 474 434002376 132 750 949096946 899 217 256446683 707 292 360011895 90 790 933554682 867 85 283561328 466 863 130059641 58 209 197802924 949 860 71383213 557 673 362757437 877 754 425476978 240 825 797520161 56 544 75082206 307 772 752718605 927 710 336982105 646 787 607059714 670 235 368385081 114 356 575621890 676 329 546830229 524 76 614494763 491 820 951214108 689 810 371736613 333 575 943040743 565 332 10142851 659 992 476656400 713 357 81418216 785 811 23169116 127 748 840937359 136 211 975665408 426 865 629666542 383 554 512530622 858 712 744383846 616 961 753384381 64 201 372366263 846 308 98385671 913 443 31252762 604 967 481637650 313 682 474227482 51 972 117527071 288 750 367776351 211 136 714034603 273 495 927009710 172 891 89230452 362 57 931140987 968 901 732189267 708 653 854448130 506 827 681582559 344 934 779067581 735 140 56296707 912 134 39529585 650 563 840244142 896 190 290165150 287 226 94333899 539 416 286790486 63 236 765939142 895 922 609016322 389 500 258124173 196 757 79797263 252 672 585277116 663 821 93167576 867 453 54789765 233 206 719842926 826 701 16457123 246 838 581803805 985 42 97248376 508 849 385964283 955 831 505656634 916 679 83014636 102 173 120771934 737 552 38157238 435 270 61999439 194 193 286526059 823 156 25062599 203 601 807707675 112 186 84569174 530 194 967618007 547 979 4399749 780 342 6797192 188 630 193024266 913 577 403441214 262 141 296385465 870 192 36003348 789 83 396216612 122 233 58758063 427 645 484083889 795 587 880151137 746 176 766289961 263 160 107413325 994 919 195863574 917 559 188972178 836 121 632646932 936 453 612577958 842 226 960888452 435 432 74303011 869 399 173910570 977 981 110618735 671 497 112333231 876 569 97836706 530 193 123294227 283 287 256699525 510 671 87205567 467 263 31952334 356 114 634442937 710 430 51725093 159 372 2281963 383 994 939615726 21 265 399212785 274 200 373672788 845 176 798608912 240 596 811093 370 144 172795934 969 89 732951162 983 611 514460811 257 779 29781825 787 646 99787120 316 725 471347336 31 385 885938121 636 584 108230653 722 657 727083317 353 99 94668941 382 622 576808562 76 698 439837291 812 784 40528597 480 646 650561743 208 317 761927751 720 207 494090205 982 165 668032184 633 120 275936406 86 921 214770412 618 541 866654237 730 202 607155702 267 332 450753083 226 533 65048423 878 783 92889789 360 918 158231633 125 436 4151906 731 379 830456106 741 492 274547539 863 616 386444815 635 579 65585160 842 879 6760024 693 38 192238938 175 551 163167996 584 636 13835244 679 885 846085249 315 471 972672442 277 614 303364412 675 705 45774560 424 74 248433955 999 186 89610004 326 729 482608293 560 681 259644713 699 950 889254172 91 609 620585954 170 431 765017234 717 442 511240182 938 686 98954768 522 191 75056479 388 880 24696531 259 222 425545196 66 635 29420966 261 363 25180488 893 897 468153950 19 793 45239169 99 757 5473707 92 730 73409228 709 73 49945776 659 992 477449211 249 866 636461141 492 149 54532510 444 325 21345863 669 528 142648764 349 999 910815519 52 702 235706408 77 621 47940581 262 9 14564514 171 17 881926322 20 387 321746813 272 481 10933100 67 903 19069237 97 629 162123379 382 622 725258937 183 902 61052488 797 986 89361436 848 646 311535016 793 788 427411420 507 667 113961531 777 763 54947687 333 662 214382783 745 429 641351669 805 924 481268802 475 253 168514448 428 540 60113255 618 887 419813292 153 84 79397662 298 890 736609686 151 201 106931209 994 282 1619376 833 987 261178312 388 221 902897662 292 216 350566490 934 344 354883119 487 55 83736197 691 320 54973543 957 926 339472371 515 77 125712356 266 89 591643987 760 916 21949875 196 804 5758730 726 581 301601275 748 542 957186048 270 220 170485739 529 167 143554015 242 6 868407539 442 972 106685925 45 118 598317780 546 481 688787007 58 56 818293097 614 277 138899824 196 231 934661061 275 567 540511055 373 134 60732181 480 517 735035752 124 785 170731458 993 629 988986975 326 729 666856475 941 314 949536817 851 940 559846930 896 190 183047978 237 631 51019015 941 3 77284882 669 545 477533857 132 366 43314567 350 145 546460332 15 862 738359911 374 217 117972033 164 799 626368375 18 15 836537270 461 936 740258169 710 927 910593105 267 587 10377234 297 542 372691603 51 169 809320268 975 394 442762724 585 407 57922765 742 809 51918350 240 277 997432579 463 732 323793481 518 909 59915865 347 475 264982785 986 963 452104011 443 437 831339276 702 766 647681032 585 133 500691707 277 240 909364668 157 390 111647676 628 747 920958820 987 642 282510242 119 487 355612686 87 613 894737608 268 687 542837306 140 27 84434913 351 971 578906443 438 54 144214424 986 198 937764231 20 150 862262821 254 831 384858558 107 524 229491922 231 676 65500603 224 777 163477746 348 832 173235801 414 533 44923239 607 898 315916811 785 976 94856650 894 7 36950326 424 901 63143229 885 183 855230156 912 773 408310611 746 176 200999238 864 656 54862778 990 513 537070834 895 129 78444088 173 802 86999734 902 290 27310098 460 792 5909958 741 492 834462886 815 3 49343127 96 796 633959270 112 301 77919863 761 567 982525004 845 149 672726519 108 978 569479362 996 409 90925280 85 454 225677605 262 141 665688953 256 982 573304989 377 878 923856861 110 265 117686194 352 319 180071998 812 561 994756978 811 851 78746361 967 740 71389424 902 771 191270165 147 726 922561815 905 939 263210881 527 473 559159026 878 197 25675433 969 810 216722780 629 183 641428725 884 568 236405130 249 883 239483749 719 733 313541830 364 404 25562555 532 104 192422022 30 963 79552865 790 90 991164798 592 374 475622092 124 225 681913829 110 416 881400959 167 168 761029622 356 783 574356534 678 603 872137071 293 179 614566238 867 85 69392056 117 864 223509620 715 993 484592949 740 82 32170955 146 129 2574125 331 14 545223588 366 732 980832933 399 869 360425561 688 447 482449575 585 133 418502627 39 645 230014323 802 173 843787968 80 395 611702111 685 279 258152000 738 118 800575171 364 857 581547796 141 650 30143809 214 984 72009280 936 461 256383014 863 961 859158632 167 168 662559998 444 325 28685409 577 521 5137295 924 677 105251378 996 393 94000547 173 276 40297743 635 902 60478592 999 76 362447748 131 566 932569183 710 525 879029631 668 79 76372381 592 134 23795201 404 91 4721305 941 314 903213202 895 922 823181470 567 286 891436802 379 279 54801364 924 278 931506829 647 784 76048341 936 786 836262347 657 401 567536863 856 570 390393849 229 625 832104913 136 168 23802526 672 185 350004182 641 308 661440571 879 571 313124686 947 797 97844988 478 904 23047391 680 790 80009084 185 672 438939490 90 915 603501777 310 545 875389332 59 804 444441104 625 604 22340075 85 867 406201297 590 43 587893933 591 158 617436289 867 679 938516439 919 692 137010840 640 661 73211126 41 394 88890906 96 548 28299083 387 150 248251723 943 433 651722713 32 686 7147104 249 795 88937339 614 353 702244550 986 313 158525426 245 717 802027907 86 876 90352688 711 451 61189986 579 953 344295818 355 619 281784626 986 500 13909288 953 504 802972564 573 575 20189814 927 57 860785448 922 190 983340872 16 134 194094397 754 877 818715192 711 55 747820299 274 502 63993431 802 701 658116062 685 475 69906265 208 378 388404464 380 7 58470519 168 916 212948630 645 22 98782256 259 222 540938383 563 816 764704354 556 386 570147914 871 995 744300236 964 380 711822046 634 651 478097528 87 407 626151386 129 694 67279921 850 848 643061013 182 825 904289926 232 318 578042564 159 805 792109339 993 942 467904615 236 997 36327843 659 466 60338642 347 700 30660083 589 607 498956423 25 916 228876557 82 928 81723582 693 467 928449565 346 778 614369117 302 673 566606040 652 156 312845830 816 563 788280819 551 163 203654818 800 354 751613172 411 113 5845455 700 625 274371130 637 1 762200448 745 429 758662976 244 289 3122392 815 519 32075683 282 122 230693938 797 854 27910044 299 321 71039096 821 845 63602847 393 584 922168485 637 670 586610463 736 310 7740193 472 689 517935003 944 555 963312274 431 170 239389286 33 128 399127267 804 881 978663394 928 835 782396003 116 615 296119330 160 292 46758264 839 164 820446080 258 741 358316199 971 351 536776452 168 147 68434915 58 96 30518564 432 92 19335194 752 17 895355845 894 698 20305784 925 300 384113728 415 410 595550585 424 890 88059976 439 820 548075755 655 818 551642226 555 477 173860759 154 459 11211980 142 361 610616977 747 628 274290370 884 519 404464857 197 977 974030416 464 588 50671304 221 501 485084561 156 570 85831857 935 914 71657285 472 689 240944889 228 756 838489051 783 78 13530839 538 855 34670691 217 374 581598968 392 52 55562382 854 999 644897699 811 916 8844223 711 432 158836054 183 885 584571965 479 870 211600932 727 357 807009803 85 890 7671084 576 252 497438972 598 329 800684164 432 873 96527384 81 495 162002293 4 680 753375589 607 898 874792121 872 172 34101143 877 754 606642222 987 642 717551690 919 658 455957510 866 249 997293377 652 156 903411813 304 808 799165029 651 634 928105216 545 601 834829401 51 398 514894023 690 288 432827362 26 225 308472791 733 719 661198966 682 313 437401106 491 47 579905505 863 466 968596428 563 638 30346189 554 994 837205764 695 547 143513002 865 426 453757014 577 510 69887274 32 714 180730112 428 540 283208042 27 705 118211791 81 610 73074872 282 882 248412777 968 532 558158140 43 967 450547820 355 487 73312283 474 388 43560802 165 790 527961621 142 507 890509832 356 5 519214396 642 857 59731149 425 85 69097744 761 206 68118518 519 228 229305875 35 128 258330823 29 115 113098855 171 17 736232496 892 321 824881129 594 790 95012931 396 237 715005065 521 396 70850004 278 924 267214599 575 271 944411343 643 823 548004348 573 538 887113373 778 158 206244014 224 14 6714320 480 369 85752625 875 421 50447020 181 609 848228726 636 23 15586106 879 708 45537609 352 319 456727576 624 63 260425968 822 241 723487821 583 135 361811314 537 298 179305869 177 322 72680046 518 101 394121813 841 502 641605759 362 643 43509563 404 769 49632406 620 465 71035881 916 760 579339664 924 677 464961401 951 990 857309479 5 356 157280612 239 642 81346067 754 877 679687822 352 319 592668933 265 110 513071593 619 355 297941150 873 642 643165462 376 77 950213056 747 774 839064420 767 852 796696366 671 371 764864869 235 461 78628953 513 605 507834091 21 359 442610483 946 798 292407576 152 927 410343961 915 146 733414143 556 386 287144542 679 408 15387119 251 144 956270223 416 110 639479720 116 851 85330618 176 166 72043143 706 111 1588570 840 12 149557876 940 907 38441521 968 901 240323089 31 781 68870064 63 588 71852977 654 309 425770095 695 973 332439088 304 674 737018608 122 560 512033823 615 944 41566607 69 997 68179258 439 820 678960875 68 658 160801968 357 624 37653474 929 139 476698833 853 120 68614807 174 778 653252993 168 529 524593083 478 38 83410097 360 971 85197198 92 771 6748719 727 357 631902140 242 722 591765391 658 493 738434446 97 954 6157567 838 635 907126206 323 488 410330800 517 480 537433877 236 997 172059702 393 228 607208188 625 700 271187140 250 146 77129271 652 156 841357150 92 116 922164842 982 185 406850231 773 445 297773349 437 613 564512419 335 358 354080659 992 166 624951426 319 752 384822120 82 703 326673558 768 295 740337213 232 101 27088943 680 341 76811567 182 825 312376268 462 147 364830415 522 641 14407162 178 107 768931329 466 71 213981510 196 231 834591748 345 288 13094964 981 787 369394583 189 822 560038785 552 871 912222255 388 196 794464156 365 281 579629277 94 403 44343477 703 82 720535224 913 577 695430509 91 609 506692923 624 63 931345624 697 854 248879638 915 604 41407210 986 963 973434118 680 22 615587548 692 84 55340402 557 51 28477277 774 400 853792247 686 204 481258678 674 446 559329514 249 975 67858863 439 608 705812608 2 827 864043636 848 644 638352096 607 898 436292290 382 885 48760177 658 68 930596071 370 312 379843852 458 924 597094236 443 577 97208520 570 156 782668000 361 572 64786229 510 605 834246351 953 579 80919303 299 476 711937038 259 766 691832479 491 851 220570226 100 972 773215963 421 410 711518824 984 751 697328927 756 393 273376401 884 568 316423780 73 513 12482404 643 362 621692682 496 450 612186066 484 62 148849588 190 999 91987941 374 217 764677135 244 77 682659712 806 580 169388649 563 890 6308273 608 439 371790672 225 26 625889590 208 122 212067655 867 85 372771504 511 93 479288249 932 212 666193634 952 240 3407746 223 151 705020642 879 565 429373701 256 981 70983706 346 778 939635929 274 264 83471127 104 968 739422337 376 77 276977151 462 168 81209848 380 710 47564602 396 306 9037265 938 177 33367388 790 78 941601592 478 904 456750240 424 627 530895307 459 48 49473605 542 297 431396276 418 732 379912657 575 333 418613144 966 296 186591082 375 129 502009119 844 755 810877487 643 257 46647654 797 606 75603549 317 378 823848190 728 897 385302027 927 710 36120083 826 123 498034845 49 902 218866965 233 206 820682583 742 809 228516886 572 533 617851152 110 416 539964460 235 503 796345597 654 309 381163173 857 44 782330274 875 763 769805858 516 942 59584821 996 409 89572154 60 780 244390143 780 60 652803295 730 735 782752564 584 393 292861029 961 229 495771368 33 210 83649661 158 778 478985585 535 125 348687065 417 757 70898356 736 419 15567047 948 565 50138591 903 794 390771041 508 253 59015633 505 891 9640282 317 105 723911586 943 816 64628596 725 307 805650841 930 677 13879211 826 298 65937240 974 771 197989301 424 627 464860995 84 919 99283508 451 220 67037630 226 490 21238772 741 492 856747796 948 879 258145000 641 120 47803735 878 783 938909934 153 666 950182412 568 884 724795512 997 999 900230881 415 829 114026824 163 618 653955284 456 855 786450842 702 52 288229541 149 780 473919535 498 840 226478641 712 98 200278464 398 359 16859315 389 500 11476907 200 464 449938700 504 59 52576862 613 87 729526160 964 535 398565716 731 379 494146658 15 18 384850781 484 729 804767557 887 541 864095064 875 347 825590482 507 361 45094570 435 372 23627915 468 708 86943761 378 681 78035177 829 415 480820711 818 120 52003280 275 143 58718995 529 167 46425119 227 368 665898635 163 541 765089293 700 320 161308393 321 367 149440733 750 11 195068718 960 260 13438328 9 118 152837264 453 627 585825957 141 262 611688724 70 589 381740839 873 843 6166925 70 739 762213175 598 469 478960079 532 968 446905122 272 572 417415909 835 19 531975226 849 858 168034440 525 528 51119830 132 213 332499182 409 996 887737938 612 163 40605613 473 785 19747917 32 56 960078664 251 342 144444712 683 284 493975606 769 917 71386122 605 510 896987535 459 154 328606055 656 139 78327967 342 381 467855804 388 381 90504540 668 241 128345756 813 590 482896341 813 590 372857361 530 428 38593643 816 563 95583883 547 257 410169759 203 601 368543587 213 345 662598904 25 59 656321844 606 612 117889069 736 171 97549158 727 357 117482098 875 347 166981790 265 110 351756262 734 299 51417720 620 889 404167855 533 645 14973575 552 870 56067755 367 450 786360447 601 545 453763998 123 826 823694498 838 246 558520224 422 300 85806033 524 966 40835029 206 190 101555604 663 781 58457518 605 568 371015909 935 822 822344299 506 819 886920004 595 255 636997003 200 885 818840451 289 813 36070246 952 593 479458288 52 309 931693649 426 412 865786426 807 945 538021650 142 312 813697527 84 778 14082956 29 739 393586228 936 3 84302744 763 823 63820655 556 610 685250428 545 601 120640288 158 591 436660530 326 7 695454894 499 647 32803786 346 675 925919459 675 571 38513712 579 953 462680787 284 683 437213947 829 415 143381589 589 576 65695625 348 261 625771459 277 614 980046372 16 648 899273489 691 69 801403792 917 559 702291571 396 888 75108590 488 656 204108143 973 423 678461115 465 215 853143483 998 250 514245304 623 727 599871168 604 580 769148017 890 298 297539724 440 990 85836767 456 998 5940772 611 985 667031386 878 152 39245575 700 836 66146087 118 9 817753736 729 695 98821061 596 540 634612542 886 826 806948626 483 266 239696293 715 993 978008718 950 699 94665909 663 807 339076440 207 720 145915416 689 810 290979966 154 459 534883685 252 576 288442979 603 678 319981321 674 793 963418907 324 791 296412851 658 48 91035101 960 899 33267037 49 290 871935471 635 838 889192780 353 614 727079243 879 565 924628695 625 700 872880886 431 357 25513786 38 718 442593580 174 346 378485322 493 138 581786373 406 391 760117590 394 364 63849589 341 457 230142193 350 438 533623571 754 728 52819834 316 575 837555 32 714 895724014 155 288 79283434 962 411 13858167 624 436 39799143 675 661 191029769 374 592 651834768 870 957 88985078 943 816 573525331 539 416 656098598 687 509 990411886 55 435 634409114 679 590 79259798 526 685 374048181 51 398 176305143 779 937 173577784 973 423 49552605 748 266 25494667 665 320 221818106 69 883 426057283 570 503 78171491 923 104 16641574 46 798 558571619 662 874 51113107 430 325 898360055 490 398 227938291 891 845 930671529 851 940 601571787 110 495 42478396 837 343 53971451 401 722 512186153 840 226 262381446 51 169 61370624 249 732 22138912 392 329 362407245 3 958 138760504 382 996 54707046 194 530 870106102 126 384 82399118 503 985 72377732 606 269 869166633 893 897 565824672 291 485 528514341 9 706 575861154 815 603 680112763 143 19 40061872 941 585 68744131 45 785 9728086 502 411 314064872 982 185 562654751 391 5 21879541 204 686 37762420 217 960 589418849 567 275 411124284 949 751 510302875 94 531 612465789 293 888 882874884 10 632 98336727 948 565 308680020 431 461 39382814 497 485 638455674 937 447 953637198 529 760 72673234 914 976 130742915 204 255 6087795 600 178 854802332 870 552 874290030 872 397 337626887 514 101 279303221 42 683 855460896 290 974 876828200 66 26 748028066 211 847 543358706 287 498 634785238 715 97 517028130 641 849 7471068 588 346 743770487 733 455 3654107 380 190 853221001 2 227 42582898 378 208 978619010 38 945 98608000 919 994 456788370 342 39 22999488 345 132 919243829 966 695 64636957 596 968 63380762 372 979 258456469 52 309 924935553 807 663 782537794 610 386 649586209 657 503 319589615 118 45 474561076 607 898 955439177 947 896 27011677 118 147 579705923 202 710 6021722 340 417 664688445 136 211 977909048 455 64 816144789 753 187 40751544 352 319 914605617 746 489 32687928 324 631 854399518 746 328 28779212 75 16 1306514 568 702 22506072 242 447 30615350 764 626 41505043 908 358 926683785 727 623 694541879 889 558 668385598 973 695 731590126 642 873 245884184 352 747 90192772 992 166 965162879 643 57 122849347 649 487 878193184 142 361 436070059 301 112 597576421 123 826 343405288 448 123 751653130 66 26 815620142 305 501 448766232 984 250 42822531 703 66 728753274 418 972 220170663 87 804 6961645 133 874 294453161 165 982 853058468 884 568 758068042 27 591 761166376 751 984 927683245 692 919 222709109 331 14 724725359 63 999 146803411 327 713 873185372 804 881 979344915 268 687 168368423 716 988 671821413 221 501 278762758 879 333 110454225 610 535 244643595 25 59 136003874 375 563 9025452 815 171 86689030 52 702 791966088 291 827 16082575 768 71 47218504 189 405 722873965 605 568 720565301 582 975 79319108 717 540 6528729 984 422 456450088 801 336 432309873 539 416 818524716 261 334 98920757 46 798 233169894 348 357 774175412 850 433 687221214 295 363 923099782 794 140 71759328 80 265 68322808 556 125 406497133 452 99 76139179 996 260 132525980 205 655 12757784 897 958 94282330 531 284 500581044 757 855 119013866 508 199 944935235 161 997 100764376 951 775 349392298 492 741 156421041 943 833 73974794 678 603 878772082 573 538 787047278 913 577 117037287 860 833 143713519 735 301 212101817 93 415 455652369 385 950 102164467 873 743 137411519 478 631 487651189 755 834 495178707 968 532 226292870 495 86 163812179 967 604 641787727 329 897 95700662 437 443 174862746 908 792 476344354 396 515 456808783 59 25 412557162 376 569 456572114 194 89 40048737 814 551 850712605 169 717 419345576 15 18 208655528 4 413 719697263 757 99 754382495 974 42 53729072 159 49 26347428 430 325 474157825 396 306 849599227 833 634 74694180 599 865 10392064 877 280 185324964 667 193 291102888 463 873 696259852 637 900 72421260 953 424 93348342 117 656 759785440 82 703 776489708 627 453 773568965 67 108 12653468 486 464 73498782 978 108 578902916 343 349 541667349 225 26 217906421 720 962 64906726 388 730 72034305 243 373 613560340 197 977 586129951 508 495 46614840 267 113 359377332 670 730 73447216 993 476 81577186 240 277 583811790 463 642 981581225 967 368 56438073 201 106 366972886 159 49 362675670 871 995 225113053 670 503 829432582 206 233 27425464 483 136 43692182 640 661 432111093 97 127 659293 804 21 536973620 718 215 72166128 255 595 179523152 382 861 31425915 900 385 42184056 252 18 37380135 913 143 50327756 582 407 783159745 142 370 832514980 133 585 839725691 968 671 85128206 910 297 536640592 276 975 21965956 434 688 577571677 206 127 987982888 797 606 406613166 621 784 4396103 429 586 296067897 500 389 350837757 613 437 416243916 984 916 86855948 118 9 421537206 262 141 169509240 641 308 285189435 605 568 171153120 277 614 128150647 339 353 251174334 899 217 156641896 710 525 832718827 631 473 34016921 609 91 868130139 970 848 92559419 774 464 37281070 80 395 536596230 274 942 847259810 964 190 572150178 404 134 389394816 784 384 907400335 315 97 95886674 82 113 742894865 682 389 807413108 533 572 483878361 477 787 97798155 124 225 403300490 242 886 343033248 656 117 33740606 207 616 84307341 428 400 47711999 781 281 348910839 280 490 70924820 502 411 871075069 429 169 21099375 360 918 172622132 801 191 467017163 163 505 88796539 587 150 92948173 916 721 361372689 985 983 523560093 879 662 112427660 139 630 93343440 180 364 917926552 140 735 44107608 642 705 6188969 627 453 784286423 851 907 563296843 475 827 25360269 359 355 874925827 83 920 636779497 593 244 862961904 423 868 119922563 842 226 283517767 173 872 4925105 365 989 571603766 17 752 520693226 163 573 29037437 437 443 147434071 501 56 19929666 320 700 6793016 915 302 306436239 82 703 951633285 113 82 554312639 323 34 797357000 808 446 177200211 739 70 137179841 604 580 525258051 779 341 71818356 881 133 111665840 72 484 70406348 917 559 23453995 813 43 887046726 706 9 744927674 972 100 859180796 124 225 255842532 936 786 454290517 684 463 58398941 684 213 264992763 184 130 737947675 313 963 231048099 378 317 712780975 951 130 941156805 290 974 692994471 86 495 6430443 354 71 177416629 184 775 823610327 906 995 130795772 345 750 443923490 561 962 824280181 6 722 108338384 832 261 467668082 956 381 28861800 935 822 3852019 110 416 687182761 341 360 796776878 921 930 122657679 808 647 43004862 151 414 141397904 990 951 206726858 285 268 757261856 327 713 778555896 50 636 19334812 610 535 928798533 699 894 19751283 75 885 36254313 143 761 944841995 418 484 14987049 842 799 37931650 436 576 61265809 104 332 506663700 284 571 678354791 416 445 911107447 875 242 39419834 187 753 956853060 101 349 34930784 17 752 495884418 214 806 843224923 1 637 848921914 746 920 28750105 209 509 419449581 61 323 919238998 592 755 74169880 735 730 700298330 933 482 535497300 628 747 310948503 692 84 725418923 828 517 633071828 207 720 471542290 715 564 41365802 889 79 15008830 286 550 21719723 252 672 793787275 351 232 53158410 178 939 739082687 723 931 595577489 841 502 160820112 558 161 58903254 440 409 472954642 82 113 823586039 55 435 239596990 603 815 671348004 169 51 191636296 592 15 85589316 728 897 239805559 549 771 298834 904 478 256360801 696 329 281637021 681 882 534905076 27 705 841056833 357 623 306684705 989 36 516956263 280 794 346591707 572 290 229546275 903 140 856995160 569 376 944516926 9 118 545934776 983 528 382592949 611 985 738296810 904 360 14713954 110 321 38999214 995 327 72333007 922 895 458056967 428 540 983348091 860 302 144217591 374 88 31707971 871 552 144827921 980 443 49036111 829 410 723908546 49 191 85236351 535 395 355030544 260 772 157597324 765 721 430721601 948 565 698193412 319 949 2366100 518 952 120511906 232 412 55749983 500 369 753262077 15 862 2239417 556 610 210486395 829 7 27196141 245 717 958727043 60 656 130311745 424 453 478773782 64 455 950366070 538 859 581008555 515 376 639530165 205 305 22143501 859 789 7143154 862 803 992283425 629 183 860554135 254 853 696839106 613 437 167320625 456 998 517353678 690 288 356674909 889 620 9354645 972 442 814351900 741 149 652364018 162 926 6283860 532 862 705353227 394 630 67700672 379 681 87305513 356 5 439503324 730 735 991268082 258 330 69424110 332 180 60717924 727 354 72258100 569 514 861894391 695 4 52011533 780 14 12460036 438 350 38742776 272 472 480473699 329 973 73283767 126 707 435146043 21 43 3025640 438 350 924644780 602 663 12601093 598 469 896057228 69 883 661456175 283 102 195180277 502 841 512428950 548 663 377967695 431 170 858164595 378 492 19843388 606 612 128078287 222 766 214866887 888 263 929977963 722 401 45588220 631 611 278940797 155 784 87596163 50 237 130933096 52 702 739786731 308 519 84206389 305 501 344363614 401 657 408545997 91 802 92507117 181 403 673073054 246 665 156469787 244 593 815860109 453 786 556609426 236 1 30735696 901 968 381974218 260 512 412452792 879 662 812988786 361 507 654455567 515 77 610266917 203 738 513768832 416 970 59506305 311 853 690570559 179 875 82490770 639 115 561643657 604 580 201972070 923 400 89495463 485 498 38101290 733 718 455020953 320 138 85272420 985 611 179127384 300 366 81032225 131 520 412018259 629 780 64760188 36 989 136825949 811 719 133058672 13 971 768937879 251 602 963128979 150 405 50404750 591 27 250731967 449 900 198429245 70 357 733394337 199 172 99649079 505 134 92115 101 417 1224451 360 444 60586625 469 598 124222347 96 796 498255211 765 721 563179069 973 695 912159782 817 779 245553750 881 133 728000585 184 775 40914261 119 179 290375185 168 319 78761766 750 288 197477523 242 6 766712250 625 229 872656169 375 243 773532303 564 246 69893745 220 379 67584518 297 740 118342066 12 701 408889482 945 807 959437484 123 826 985106481 687 509 370727839 186 272 743876995 387 554 350121986 391 406 25521947 810 689 769295711 695 973 176366891 12 913 367541275 393 584 823448459 689 455 578004715 637 670 241609523 147 726 72201174 670 503 349612462 299 174 856801880 417 503 99155377 115 639 568315369 279 379 68878528 27 591 247668472 670 637 235760438 402 806 737489843 930 74 783350256 771 451 91208596 603 308 71810086 228 568 981325989 185 982 881849121 665 246 115657676 340 88 385538992 670 637 118215370 800 285 626981421 58 209 618227356 3 849 19749199 744 620 970998645 931 276 605476059 706 724 506357533 624 999 937915662 689 349 559081513 869 399 136258391 64 340 55556340 97 183 784129136 700 784 4486888 592 421 237529238 901 471 782917243 310 430 850547646 7 420 205293292 403 181 36381847 112 301 625564800 510 605 61300407 521 812 433078290 322 566 103124623 97 629 470134981 41 928 594694560 369 946 79061298 288 690 507947602 636 584 406496912 158 778 872203801 400 774 279164861 764 611 670279381 203 738 818766526 577 322 38372467 494 920 76870141 319 352 896413229 644 567 9248417 71 354 658377518 806 580 562369037 906 641 50667230 219 549 724521823 297 542 168841027 415 829 565551374 174 299 194076067 881 874 781815383 386 556 426437369 71 466 498756949 790 78 678505530 666 153 451966297 140 656 82443118 218 512 19687351 60 431 4237657 121 653 982618813 324 764 636580030 202 735 833956437 622 935 88257601 188 477 749632917 418 732 550335402 364 782 947511668 778 346 575283315 244 40 604246633 895 922 204737775 732 366 792755442 912 773 323809129 226 840 570692622 863 466 656414224 134 404 195790088 439 820 304217073 984 658 23469192 452 99 131987160 367 450 4651752 252 576 861957960 178 76 198903661 387 554 295661917 590 43 959997335 711 432 742751331 844 977 33707540 311 713 56940804 605 266 6061837 15 18 263752067 952 899 72952825 999 722 94239648 916 765 613288427 93 511 470419115 251 30 363895872 39 350 92464479 820 241 8133342 834 839 150766285 373 243 161138536 9 706 27325723 549 737 542225114 994 383 74758508 230 844 864860855 702 766 462404636 75 600 774522913 986 198 838681517 946 369 266153663 558 889 256060675 783 114 766145253 803 522 308720329 748 127 354566556 484 729 455560722 743 256 233020027 600 75 527122891 398 490 520538701 826 123 411487167 864 675 46296862 571 42 12889211 205 7 46174801 672 252 957025008 348 832 704368296 277 825 959842102 50 237 933635272 395 578 858766191 408 975 41935963 517 828 334961645 954 841 54887524 659 211 2085927 947 637 31776581 244 593 684848955 909 232 859976936 29 739 927320265 195 965 653059219 669 564 422757422 9 310 487706254 206 233 114894319 569 376 114187479 184 130 190198839 236 997 476433266 194 193 504831932 885 183 921364312 386 556 73930826 476 534 223029637 305 880 558760374 564 762 329611886 38 693 55800158 227 544 214808668 981 787 159700155 702 966 56013169 362 57 991534094 753 195 114790845 348 128 701221730 649 923 346640653 79 814 490552847 801 318 16538468 372 473 23316319 785 532 637733994 908 286 50852493 172 723 865133790 476 174 613626754 423 606 23588941 548 663 747960391 29 197 86023974 512 772 975157221 774 595 31275447 97 629 98996724 384 349 65769974 888 263 722905750 824 103 427719141 683 284 625902729 509 469 35771895 637 445 71215432 620 969 54332330 96 95 981857437 878 798 3164740 261 832 334880874 576 762 636117780 267 113 530073027 692 919 419711177 507 667 879107903 69 883 291682318 596 530 772536483 264 586 188835688 493 138 508603011 440 437 66656668 624 149 14551441 245 442 193678920 169 717 51098079 54 707 9998603 343 39 1330618 442 79 36343144 59 804 117989447 507 361 758250473 123 448 223522929 192 698 36808800 577 521 957340246 772 512 16380635 617 676 166269787 517 828 45726657 252 165 271224764 861 436 954294509 241 822 32951124 176 746 530452298 729 484 687715601 276 886 63566719 609 91 801218529 560 42 88669406 270 736 956234169 269 202 31522606 579 41 395335861 82 113 892330206 881 804 909401971 409 996 859417021 306 515 764300589 609 91 843561041 742 809 488481275 252 576 44023561 741 879 94834255 443 913 183666128 758 533 127870432 523 36 716659500 451 736 151603390 654 309 97923013 20 758 68568502 745 714 553878641 312 142 31401514 40 861 457068934 187 443 31496353 161 997 495431126 185 672 190032236 878 783 209126578 658 493 853051180 553 574 442348818 866 880 294980830 475 144 35430587 429 745 718723515 299 476 232417138 320 665 454191126 554 110 38785466 954 102 350270240 787 646 485627796 184 130 986051781 157 57 797776854 546 777 993719216 336 926 454024508 809 742 971308221 550 938 445615437 441 807 59488924 917 559 451268981 384 516 954759229 194 193 14456728 568 884 52049733 7 356 17208971 581 648 627290971 284 83 608317021 957 926 587331320 955 836 802208131 917 438 74434840 126 707 274534755 29 739 566968401 708 653 630950124 508 894 829672535 757 510 28982763 797 606 715786578 964 190 138301725 330 914 626219860 999 624 334760993 690 13 580362414 842 136 93276474 717 547 63882526 595 95 86990999 131 566 473745363 820 448 260132467 312 142 71308916 966 150 62476350 461 797 888383462 423 897 44400584 536 535 82427066 886 242 477235374 437 46 76838333 496 414 1440449 568 605 868654581 694 629 162918728 142 312 279014021 468 698 32807709 455 106 788513879 519 101 93682877 910 297 963570688 693 467 299327016 535 610 145596666 145 350 911726346 906 873 26476390 760 916 424161052 442 271 28824707 332 104 222692669 688 626 657671708 462 147 542811927 187 315 935644072 926 456 249666550 631 11 51588488 283 601 11948706 430 325 758355996 870 552 356748023 292 216 242834117 31 670 72972672 968 901 513229672 239 48 40196929 351 690 854240324 237 50 671856899 99 757 807190764 337 617 446965976 12 701 896685304 760 837 60097549 57 157 786515945 388 166 483805719 594 527 588274997 644 828 938246742 509 331 35360789 661 675 229287488 760 529 864824717 541 155 31023456 470 441 217133072 249 883 766680695 360 918 471361607 91 461 72457004 881 804 152590170 816 943 371857681 797 606 394481198 829 410 330154126 601 545 729975848 700 320 306399828 817 64 13091789 686 169 62842341 265 110 757120794 348 537 459625838 847 467 423281380 724 664 173795569 351 690 131162387 677 924 420003011 678 10 231402012 879 167 75584850 995 713 950848068 507 667 461600120 235 391 36008143 447 688 338563687 851 47 655054769 813 684 265059820 374 168 81576371 859 789 213405610 42 571 927043585 564 264 18782904 796 830 92538225 12 273 15795157 298 890 400801159 962 388 56621282 120 199 80083016 195 753 120709787 217 374 686398603 310 801 11148326 180 29 60627317 110 416 512632479 608 123 537804164 813 421 91545657 554 387 535295417 30 58 16322740 722 6 984668597 527 649 22155716 372 928 61402241 138 476 797247726 621 827 797265854 801 957 553652284 789 920 192120707 422 647 1265124 655 286 27799831 356 114 26930305 167 529 744398666 401 657 646149063 680 22 65988659 422 984 768987768 338 803 33661273 234 188 830150067 451 247 210809935 794 754 594315180 655 818 946719223 423 868 103505587 907 940 27323745 388 501 268808600 863 616 655009591 930 921 720048531 377 878 247371164 339 192 48569918 889 558 12320596 231 691 517854011 862 15 307250503 169 51 536155336 824 554 82171971 460 30 473987205 706 724 301422932 354 800 597786239 76 416 88837135 430 310 802100943 245 717 28647623 897 893 97432000 531 704 823821734 746 328 571043770 401 722 528787446 473 920 426678306 652 742 983116020 426 787 84853057 166 928 91230832 806 580 371702263 431 141 255886710 528 252 116083880 448 439 217657401 763 875 650434690 769 511 57390591 300 84 603800953 942 200 792961597 980 983 210577367 490 56 96899485 809 742 812587493 440 409 380332854 461 936 689404393 748 148 69751164 925 567 59677154 588 346 981321543 539 445 823472695 972 100 910598152 273 81 164582369 804 59 962748162 228 519 477865128 352 319 939723490 963 986 368669149 815 603 554884223 520 131 354764319 423 868 535607435 111 872 188027783 793 674 973967195 661 629 28727950 780 976 505789091 867 85 36454745 285 268 359687450 885 679 273165801 87 407 141767804 702 766 304712867 891 845 983815016 960 251 38432511 749 331 814769308 258 125 90106924 335 358 760198059 39 645 649558946 942 22 785022 490 398 188456851 539 416 350300368 798 46 314065214 59 804 870230061 262 895 657058586 930 74 112084705 535 610 300700789 234 454 670567858 33 293 19204326 751 984 256978985 340 568 756498350 119 487 148954723 442 100 243907993 823 578 8981272 816 526 36724179 463 366 367752166 506 205 26877650 666 809 527106169 38 718 778319896 884 568 860471028 112 728 46481865 694 349 102935583 839 920 74338150 239 494 197389997 620 615 684936902 848 512 62752709 48 211 48340255 944 477 217245790 285 268 331464055 130 184 439377747 426 331 66393794 271 943 95625882 121 836 98376765 835 761 243865661 893 958 736402183 83 845 32671392 86 921 697667585 622 382 207692587 58 56 187553697 878 114 897775492 146 303 994248776 215 878 645489334 134 818 37089995 167 313 47702782 406 155 624363619 862 634 4339673 147 462 895170780 49 159 946215550 731 494 859405136 585 619 931401201 189 335 212633847 105 384 721350951 374 592 134989420 565 318 1169013 230 5 40702091 200 274 775988375 34 344 462930435 99 712 69445240 130 960 617110731 505 175 415081029 674 793 865569064 167 310 319799616 909 311 973620445 311 278 539138389 51 169 214071530 553 308 42938162 284 704 427742893 391 555 57385317 92 116 82421489 439 820 574592103 477 144 78980235 610 289 30773976 90 790 973421399 539 416 74340810 360 155 52881658 820 439 744201604 521 577 670633898 181 403 477320000 574 216 896499338 474 53 645244511 560 882 295162388 586 873 49315644 29 739 468758085 967 43 917821714 267 113 501886726 555 944 209759738 266 483 21438209 412 426 614878015 188 454 983576665 357 384 716941630 631 918 74163938 848 850 780440661 104 267 490214336 153 809 333822077 768 145 648379124 876 762 133349008 624 10 64595320 655 259 838595278 458 819 43920596 711 432 12655258 943 433 683037874 835 908 66622337 652 528 91333538 168 167 788410354 773 943 41137160 351 555 23352889 915 90 905846819 758 520 946483723 72 733 960474235 255 595 70009909 619 585 819323289 318 909 100359992 474 18 8592640 607 589 372288327 865 698 33640220 932 678 59007135 676 617 622133252 543 177 321194532 116 92 818062914 343 563 39562915 345 132 686179193 300 84 814971399 502 841 167089390 713 73 129827407 731 905 395586390 867 408 430755853 977 208 7304177 679 408 328974692 9 706 156644211 66 773 3156230 353 175 66598710 842 226 951834813 539 445 955646008 401 973 72213180 370 816 8414869 19 504 480690421 420 160 418702268 388 326 90208435 407 582 502104197 671 260 692564767 27 705 590684116 407 482 25478758 345 11 722733760 779 452 74757028 420 550 403641066 491 820 487572027 330 258 940555546 676 232 193228725 524 377 9627516 608 439 784340659 556 970 24871463 116 615 56916988 600 75 35271479 67 827 1800983 608 439 660410714 932 979 237826415 422 399 553182541 26 66 295391321 258 330 570426740 6 722 707728874 579 504 302993547 602 460 90266121 375 837 458836719 958 893 958319318 47 851 409950301 341 457 532667482 594 527 296298380 421 592 647792824 11 345 576464661 370 173 40691619 906 327 986748030 766 702 924736088 264 586 527090583 650 628 319770397 924 278 577550445 600 299 76762660 73 703 7572738 510 697 127142585 432 435 715429589 38 718 913026224 287 283 403078320 741 60 860277801 585 619 41761674 629 505 57407529 931 273 18743123 506 875 69520887 975 976 4758755 706 724 666576052 305 880 978243462 966 296 218617095 506 819 217073445 275 567 298686222 648 16 663138881 651 634 391242448 777 546 592256241 443 38 76431155 878 578 44093325 835 19 713127477 120 633 305004969 565 879 433266681 752 319 39535822 714 745 928084204 802 173 743492303 266 737 105584298 654 309 593228070 923 649 553706984 301 604 97571459 218 53 11834088 703 66 293050175 126 358 66607808 601 203 695931795 531 23 287849776 894 210 922176757 686 155 95359698 911 432 7599826 757 855 917790157 296 966 911094508 534 658 603295936 503 670 343749416 662 235 37461067 299 476 409683006 153 666 635884809 113 267 651581430 134 16 454505594 778 774 42076320 264 887 943959051 456 998 533170534 289 989 761385078 953 214 32313855 984 422 377313551 132 213 601913254 479 526 192650469 161 63 586948515 884 568 153501037 699 210 558469811 845 176 661155494 904 478 893933597 744 476 47282680 887 264 534417201 761 143 289689624 654 108 521042105 776 357 514332804 599 905 59629946 354 71 393607815 85 454 940716282 85 454 954745436 677 43 41005025 903 774 46551627 212 978 708677077 359 886 72982100 967 524 19631270 993 593 34193531 503 235 833616619 213 132 304035436 794 280 953219797 498 287 868906377 367 824 48443861 346 720 97126591 211 659 771196570 451 736 971952502 406 391 423809352 863 616 943471173 735 140 912896913 72 387 44628989 569 616 37920512 790 78 223035350 392 879 80213770 824 444 256565780 698 76 29446646 609 404 376393957 377 215 222930011 198 842 234730243 259 818 588324571 26 66 441324244 611 764 432673672 854 417 42620244 613 437 767102237 213 684 27626159 640 48 908018897 564 990 14080346 534 247 84285237 702 766 143414503 410 829 608508719 918 904 533405205 203 601 331878559 314 460 36003968 840 226 910232319 441 513 90455682 556 386 58724725 696 318 215892124 113 267 246629760 28 818 650189917 486 464 502823850 808 394 21701645 235 657 97376882 286 533 58149805 903 794 29595328 297 910 153675065 651 144 818368485 937 418 58106101 296 972 45820732 571 42 440981956 593 952 862799366 707 126 984390156 687 285 407871816 941 898 22005273 57 844 68536379 430 118 238945247 877 411 220574697 578 395 884043566 509 209 75727589 928 41 611214082 995 871 912205983 707 496 237708966 619 585 568226747 187 419 657198 613 87 174645380 903 794 848384042 737 549 390858953 738 45 722189577 915 146 37018751 685 526 798255761 340 417 995540651 19 590 67055581 271 23 192203505 492 149 539579065 308 960 36445312 906 73 730286729 192 744 98895324 834 839 672020398 425 857 377367655 323 759 70402743 5 296 293058511 619 355 469387079 2 599 42449470 592 410 811941499 661 705 378817197 291 42 57487518 996 260 182067499 418 732 51426040 10 632 266434182 395 773 11955455 615 196 349768304 966 296 154143482 440 409 437488977 231 691 126316553 242 6 970007786 762 876 759459591 716 253 662683468 18 474 889810257 654 108 966267477 397 872 189905043 92 495 90341423 404 134 65364831 701 562 456501989 139 662 61574938 517 356 51384086 167 168 712621274 947 966 41173459 547 857 31982017 170 204 24901241 845 565 64209896 84 692 204396759 518 101 113718234 764 324 397376570 853 844 94190044 939 905 757750729 699 932 22652983 169 717 553519858 375 129 765425952 181 609 897689929 337 344 906685228 44 780 39021094 723 937 146618787 749 8 383417739 394 975 999562733 702 208 50186427 728 897 705440133 100 422 17010290 277 614 758140972 336 720 39010406 978 744 884722242 218 638 555404863 461 936 130198847 149 492 53885437 881 469 53074600 301 202 930147157 862 965 596041974 522 803 709331867 958 3 848015897 142 897 84712756 490 624 25281045 130 899 510543400 705 27 956338865 13 111 25502719 855 22 692739883 715 616 97578776 360 457 602006564 391 938 224797121 513 990 628840324 527 920 915304157