888 8888 600 790 840693825 606 349 830395020 601 227 365918030 6 318 82188251 704 246 858682324 86 448 343642338 449 57 58960267 675 267 39296103 239 282 84404182 575 459 395113133 683 95 64184237 247 852 445759576 232 543 67148486 517 237 162853425 757 706 23473378 563 862 78351778 631 862 428845309 486 198 87683331 688 533 1497973 682 282 59946327 60 202 47975045 730 32 498626448 403 555 55614543 197 290 86571978 508 698 163090848 186 826 65799243 111 319 466706426 881 42 384325138 551 167 85045031 665 392 77734976 682 108 99267522 58 95 445478426 866 340 90362074 862 14 35743734 28 861 104068997 226 806 519732293 681 770 907600220 800 416 76989861 299 93 164365368 208 177 1905805 752 600 189839556 719 260 16233828 347 865 463082555 846 335 571502902 156 25 414656118 547 514 46108370 454 618 340619739 814 662 79281481 364 248 342275696 185 510 391849743 465 850 149083010 785 850 590887220 851 389 9317149 160 594 79380121 770 681 980046603 868 98 49340968 196 721 538791405 5 12 808331746 352 503 795419946 714 274 639567826 488 331 325695708 252 401 18104609 145 251 39882619 678 669 647165450 569 22 85891837 264 768 48546606 683 73 73009726 261 5 62591827 127 666 961631871 308 651 43856861 810 611 636375855 816 52 603587210 245 367 139985826 225 513 605549106 307 329 37282684 633 101 46074070 881 425 29042961 637 554 717748177 457 695 99545556 430 150 741720984 52 311 269701506 46 35 83939978 536 708 9549915 829 52 16223546 514 59 281528728 54 527 911931311 478 65 769609894 607 294 180258903 37 224 327160 590 658 11383267 76 247 15478586 438 47 791155984 381 30 10881493 266 715 58513848 881 672 89620283 469 329 527714905 857 424 484345073 371 19 546884621 779 655 19456862 135 204 309072429 552 544 69009686 658 587 602891445 117 290 79901278 455 763 644730883 338 837 12638062 504 302 41399852 199 351 17694197 588 65 24340317 125 719 56173227 233 885 19710504 883 693 76475175 761 581 10011257 193 606 4018641 583 191 127916852 379 600 76931569 304 332 272012106 317 245 23010850 398 621 835282623 105 839 13450582 686 157 93355140 465 539 63991694 82 419 69993157 100 866 29958673 811 198 889094628 638 271 75293764 744 244 177225518 467 580 70138799 651 308 476604957 58 411 62178212 746 772 999084124 821 773 737632485 823 711 72772580 69 772 607996250 550 275 80974446 690 70 49609036 425 235 475057462 653 677 35365435 121 70 409660796 3 825 4664480 250 86 92265423 770 681 790985793 832 113 67006344 293 459 4813689 723 605 40656283 580 356 978563166 750 536 55656032 351 750 675950912 681 663 54724808 263 824 29824753 470 868 296025788 828 150 59602398 811 198 70735678 273 533 8427507 713 74 73085857 577 757 34223833 795 869 360506405 157 796 192928037 372 385 844022583 769 8 54527198 575 767 44628836 296 731 83114956 329 75 394163554 15 207 60948878 836 746 58929624 534 383 4095781 855 588 82003004 32 730 938701427 478 215 147511552 544 43 779324532 59 473 715687964 633 248 31285530 571 728 14271828 349 285 52865751 701 349 501092211 172 184 439511669 635 140 30025400 656 288 4418082 280 441 30258649 399 55 696177335 74 476 25625971 405 159 88589906 493 135 17758080 38 577 695569090 454 98 8838488 444 252 635059857 36 743 908211936 638 415 87802885 273 116 586256696 673 357 39974115 729 35 556096119 853 833 34150873 276 691 40875960 547 451 33160400 543 215 39687098 876 31 11978515 482 687 65253337 49 71 32169929 420 825 593310920 90 779 806259301 217 591 277350480 488 331 10193256 456 500 754902721 187 461 832270196 321 523 16269848 821 855 26281161 600 752 217543521 451 747 347520408 388 402 278832173 90 122 62424501 223 743 3760565 646 484 48330080 518 713 30207800 840 352 433178084 143 126 37727585 624 584 306418614 355 486 555354040 142 151 41628876 268 72 25422449 571 165 85694193 182 404 405904729 459 88 24479106 830 542 89183676 584 200 187816781 167 302 28695420 786 440 370195241 167 99 520162464 156 49 41647160 759 782 558142211 275 687 404060659 561 496 93055061 4 190 26869371 26 291 644950177 243 765 63285163 883 474 225840654 80 693 50075053 665 665 98084520 740 107 56904713 239 645 715637514 375 89 85032524 691 809 144359811 185 510 848990402 790 136 66584257 603 515 17614043 431 165 9117347 195 363 84334010 591 217 568199433 800 738 20444104 189 135 816027095 194 13 995130143 169 201 56889499 844 361 29399406 413 295 705640681 154 1 129998537 684 673 940466539 735 709 68464121 861 515 36839330 888 584 2348568 619 320 677293819 450 360 408226773 138 93 97724760 295 768 77923429 748 90 378565230 276 215 45407164 819 638 27573129 881 2 44272701 439 357 299029789 882 694 89524519 43 544 880458675 194 471 489460570 4 620 49981833 61 759 160954531 806 603 70924103 97 8 62385584 623 217 597451653 733 687 12797884 480 390 228910475 655 484 44971941 533 624 78812717 262 665 25294426 81 7 60248268 6 835 56023924 266 409 476378241 88 291 65663079 495 182 31947139 844 506 178811388 201 381 765481559 344 21 600079961 814 446 76976787 556 685 38188361 547 302 340155106 254 776 617838199 256 660 41913427 545 263 398260029 90 779 78044849 688 467 462856468 336 551 44336473 9 833 90262094 29 400 822601868 236 196 78750862 330 283 905444380 701 256 527131007 101 351 669386728 203 585 70720120 14 781 76848934 296 187 324983745 448 716 387129650 389 331 412830008 686 274 20956531 7 777 50649682 333 226 839579560 425 49 8445225 215 674 487550952 65 821 60742654 415 195 584489568 332 95 55855554 153 264 664256636 320 263 84416348 808 727 34357048 333 493 13205351 32 588 615810314 218 855 561319574 344 21 518258789 289 777 360664407 147 789 7525660 58 799 97789217 347 586 682709282 432 64 27002026 44 416 87795164 348 586 84544742 21 222 85762997 99 796 574538182 748 450 40040297 371 489 898258754 348 684 646755570 57 295 866248903 194 13 70052807 743 36 964843602 298 862 727032726 401 190 138142850 436 17 97534600 226 792 48988396 815 736 556768279 120 334 8933504 210 597 24851694 480 97 280251711 446 699 47432030 75 887 58356259 294 255 24516449 407 152 29199851 499 682 275763222 134 656 910236433 706 712 44454962 809 141 97707081 789 787 960939941 25 159 159442967 562 851 56640303 441 828 27472194 391 873 41642303 339 823 934301066 167 362 77444674 657 739 137100444 296 418 34647242 216 754 80493282 390 353 77315035 438 551 69657163 239 871 19508731 401 610 45728610 718 426 42555375 318 589 52644243 26 136 699953090 246 690 18745109 652 318 91060440 143 284 361720834 591 447 541626356 387 831 150049409 865 122 6183890 605 549 683044053 365 403 62488560 870 9 69124162 655 722 43597699 341 569 191136558 690 134 797347312 634 475 26222806 547 457 87696280 781 311 548636354 757 690 32652295 470 316 21387131 603 208 660634306 714 460 99717466 829 747 74824614 771 660 45509761 873 445 78086810 816 408 347128328 461 224 173853043 749 170 85078039 406 249 636408931 151 797 415264535 684 748 4737600 781 158 96923949 576 439 82193326 873 131 839081006 12 433 446344828 194 249 82817549 881 97 19601647 537 394 499659594 255 529 708885864 130 106 985227907 332 542 706630140 370 189 536570916 324 353 85837342 794 770 199435899 204 867 277979987 386 503 871854123 412 237 57308066 173 782 25001470 200 512 55377067 581 282 53322184 147 467 367499590 587 179 212439026 170 224 359781 814 261 66852401 370 222 2587753 788 415 253709641 336 700 560595577 111 773 596472046 732 108 303158405 594 188 52277543 65 679 907060101 189 204 587205657 468 378 34090833 778 846 331677013 244 801 1491122 273 116 492039325 638 760 75249355 151 259 62107094 582 678 95366099 330 716 12240992 813 887 203328187 394 593 59795289 309 347 55611454 543 854 35190218 245 732 55808106 650 297 65221923 731 22 833449407 79 290 98833537 664 708 709108219 667 281 974040981 655 279 207896094 562 212 963827297 305 797 86879862 386 203 986898572 772 625 96125874 2 740 75178189 869 485 62522607 620 212 762299511 186 563 71510878 745 166 615927451 791 691 983486987 759 247 6346595 654 589 856877631 569 341 919254646 757 876 376022936 194 487 92892708 33 548 58857145 754 512 939237018 559 294 37449911 240 860 70825395 815 213 38425357 227 839 80214793 33 292 1319678 554 236 34471043 649 585 231560772 545 204 58552335 550 440 285255677 510 44 193140875 634 725 87309885 69 673 967278751 422 231 60237950 751 840 18059784 698 637 39233791 626 533 87532793 776 639 84363887 336 700 785308578 534 669 99850854 85 714 64896940 710 317 58143125 119 431 400347253 465 850 318369480 109 604 698526 733 559 184538708 143 472 191255646 402 127 364766454 10 805 436916390 65 396 39688189 272 720 466869763 704 83 8414156 340 400 68182605 868 123 417311140 335 825 49069014 797 176 761480672 286 757 419217908 738 593 74065719 51 154 45961889 235 50 22935187 505 535 70128064 732 828 297248019 353 191 380539873 300 805 56590345 713 513 84501997 791 691 467556869 718 622 914844334 270 490 74374028 708 664 606337009 135 867 588087670 173 6 90786932 296 187 617214890 140 344 902494382 73 223 43204570 599 839 59676126 507 428 51036392 113 623 130052503 274 686 522950419 373 283 767765715 753 431 54449838 508 698 880365618 349 606 528518381 116 232 834909211 468 715 326114324 850 793 8270157 878 56 75027830 644 8 557234224 69 342 793192173 317 26 441797970 793 703 92835917 139 830 191357207 105 538 84295805 444 678 40303040 215 478 476992682 365 712 119476673 531 850 430412078 303 242 30100498 512 373 206856455 62 173 77594911 308 197 96283838 294 722 75297849 171 38 859614214 244 394 73238134 433 521 991141429 312 164 67882736 364 248 891745214 368 426 627829183 385 300 52345942 597 519 74064566 699 727 107512403 217 806 18436047 42 700 562369043 108 172 3918813 140 272 71456077 762 755 61747788 634 475 398920944 466 397 467606949 211 766 48208352 458 60 159070908 187 296 978443808 447 214 50171569 876 35 688431542 322 633 394003069 75 227 20717856 328 652 68671664 541 148 107716107 193 483 974126410 94 773 38989776 572 111 393384011 876 648 225427646 733 580 85084064 165 645 35075406 843 480 328716421 371 539 90305541 451 449 69826018 103 814 63901138 467 762 76089694 64 297 1462796 517 882 644059642 159 595 98848627 355 846 44179252 146 771 169235979 135 867 701384602 251 69 44992608 477 868 931540461 401 855 65834834 725 508 62379605 488 245 30628202 448 116 65224320 670 67 294515963 491 212 53081788 233 820 829716729 431 817 40632537 330 182 74685839 518 463 420795795 371 19 284468901 808 192 34372351 678 867 64426778 206 392 901351969 70 121 519090989 354 405 48246928 511 250 320650533 128 817 599098791 691 573 10193003 876 373 49739355 39 440 8526238 559 150 361294494 694 874 10760178 140 752 58957158 126 671 89404793 564 835 2428013 791 16 337358158 733 675 118331582 761 139 56114175 184 537 13416601 565 316 76349172 387 86 86634301 351 417 495891949 688 498 89857187 851 7 267760830 758 213 853884615 788 216 43172372 146 771 815766142 14 695 571737106 639 578 880123922 370 783 84327726 441 886 88001646 277 126 43476097 223 436 24149867 433 12 48145578 378 245 473324526 172 295 96034250 751 872 365153341 805 10 560679321 390 670 83804914 528 866 626414390 209 818 54655748 763 706 786924996 725 324 418061761 53 115 195345838 142 739 7730329 276 172 33087146 636 756 300041748 196 721 353360042 283 269 34017562 401 77 23307398 21 800 84000494 265 590 12345193 669 252 795662627 324 672 392171789 351 101 355545872 862 570 32718039 553 529 4727243 605 549 505929692 71 511 91395800 180 39 89994319 208 603 319655910 1 850 334253863 157 99 453085695 292 242 231854043 348 157 68988615 58 95 924181090 744 244 359064401 490 303 78506097 745 761 20842439 692 273 987472175 521 433 419415282 385 140 69803900 754 83 109015554 483 43 88712553 352 520 17300678 829 289 544079675 202 141 691292795 499 833 880694833 210 504 76241676 122 256 64602637 656 711 72875190 79 802 83592527 517 368 381648761 428 351 411065583 806 561 661893047 68 731 52139378 265 133 90315550 71 709 79747836 98 317 15689788 250 511 529867487 308 10 63696702 24 806 334659107 331 599 726779726 246 704 370846934 217 864 40644210 550 582 35835922 594 826 295166070 515 254 796820492 454 618 655058560 778 846 277749512 164 780 82892504 320 619 666093297 495 834 246160310 602 749 21333243 167 652 34628371 54 745 2718117 483 794 4859413 868 434 847038477 207 141 21852393 772 124 93367371 575 312 94289043 848 404 413453744 254 27 18069866 123 395 24054432 883 695 89327576 561 789 99126966 618 454 233160312 93 56 35263922 493 298 12032842 703 7 695378338 279 663 21414593 65 478 41033518 695 469 74825278 716 380 38710542 575 133 514512410 620 212 897936646 813 244 43630468 737 685 112171356 288 781 717631325 249 361 68451433 59 514 548673974 289 83 64731128 632 752 7995637 705 446 31779189 639 541 775927971 539 177 893533756 823 76 87607187 453 247 974865153 222 626 538246208 215 503 51836038 39 701 65733346 719 503 74012397 526 472 13299202 260 512 10452522 2 490 97772101 703 7 85314888 307 363 968263974 692 273 646757901 64 626 374015013 777 682 44904415 680 434 32819944 814 680 30255306 75 329 108808475 505 50 84546096 870 80 451307590 153 869 31108697 402 497 882225 666 270 18315001 555 225 137304744 128 322 28468447 348 159 59021974 469 836 610252790 545 766 160554512 5 12 600221916 53 382 60269609 46 77 721179538 715 868 622524598 23 765 519444234 174 95 124072632 217 297 80785737 629 94 821448216 77 46 401152379 594 826 414435329 236 797 17644433 777 115 34131955 57 110 72281736 496 399 230130879 170 690 553292140 502 836 381386578 428 316 116672281 839 583 300044646 348 622 89967702 641 228 17472283 335 503 45019289 135 391 668055880 255 298 97098971 114 267 758072566 631 455 93575842 267 649 55938891 106 705 904491150 166 745 161389304 91 155 87658774 231 589 56053649 592 427 344901395 175 615 784920974 599 337 747852386 69 772 409110034 24 809 345978702 530 244 924397209 630 469 27214314 462 240 55781238 77 46 660483524 556 173 83379729 502 701 74841674 328 700 15163456 192 475 383666247 361 695 98889024 416 571 75473031 657 586 91599560 166 144 31255566 877 279 99311503 641 184 17945591 556 335 196508388 777 644 504035522 632 113 491444637 805 244 38186088 473 11 583637160 345 655 757569490 181 241 90076762 401 18 157902685 335 846 106137456 329 442 44145105 786 427 9813662 311 332 802034018 87 234 335120699 97 42 667469895 437 758 31404864 44 774 146818372 54 527 560960573 667 8 841674854 379 524 72077886 640 389 71916072 230 168 72673436 696 406 67831898 30 852 727885006 405 665 373384676 530 107 4696689 343 354 581377799 184 380 97223117 870 80 901282017 435 612 740697901 76 760 974538508 433 137 589013838 728 126 944727383 80 438 47135176 696 560 9270676 407 497 58105761 503 352 74474948 772 746 636236506 868 415 93351525 12 433 590766297 784 689 624625749 178 742 62011818 775 640 171784818 505 248 320820816 841 206 87833461 44 22 86167834 446 339 973957809 228 191 74422320 472 199 822328094 276 128 257172243 129 769 523731959 377 875 57314868 631 748 249193778 804 667 77495270 171 411 123798628 572 876 93230136 832 51 67759107 800 683 52803283 455 751 49584297 39 456 387929945 626 222 279229988 288 442 79341472 408 311 383121957 488 782 441697998 656 134 127925010 217 17 95639769 159 726 38943151 256 507 177967964 496 138 22176775 63 562 68466999 109 604 835977383 284 250 54735021 384 208 540056829 185 679 34005814 447 63 220147449 802 553 32128678 881 42 597863093 858 509 65891953 799 36 244731278 373 275 746708253 113 632 563650834 376 390 10573916 869 618 92466336 140 193 247727416 768 133 10104449 89 525 949318387 442 805 9250523 643 304 373695225 6 807 680428694 626 222 216313794 81 739 23819083 238 212 76591798 522 73 16092448 12 5 539280635 167 96 71524499 157 67 927877832 696 326 164044778 101 378 65775481 745 272 175486563 875 761 808791899 527 57 587760969 555 225 664226334 743 110 630448554 196 386 59518534 362 641 843310071 259 55 38519916 710 320 72286682 178 238 215871287 396 305 204197183 523 485 773120472 229 156 14298042 179 864 284082947 837 302 15363637 181 241 997940448 414 462 193460061 209 239 823810650 369 212 96757654 35 648 574175712 62 853 50927192 726 870 150869124 473 408 9478875 375 122 519904593 726 13 93064460 365 711 60962224 182 132 225640939 473 333 73630113 588 283 68352264 439 829 32827412 81 147 84134986 120 5 449056058 888 150 668073333 570 3 531900480 694 649 452331501 878 174 73843528 472 291 93717178 396 305 215000029 765 632 71629255 709 71 901426094 866 549 262659314 157 67 740912792 849 843 869689295 422 191 10233641 113 669 72800851 537 474 679536754 746 490 89420121 623 727 54408879 746 602 44282770 85 36 70957138 778 874 385499211 680 454 67752013 707 883 61593229 84 288 623725630 109 669 553440039 211 767 30466216 526 449 11590799 370 42 62197536 218 270 54430751 256 507 790647764 452 83 801347642 204 867 321757455 339 202 58891689 339 152 73480722 293 232 604374726 486 355 174805069 592 326 741593202 150 242 53214762 426 56 916354555 512 452 49362910 872 624 65136628 102 780 97754574 406 695 8391371 193 413 35621277 91 857 799881412 545 582 78501526 299 117 697588975 586 587 34077141 236 747 74261086 301 71 71312475 637 726 18380266 500 662 131941258 286 519 361528278 122 176 404911304 837 86 37026229 172 108 3219313 414 227 97627966 596 879 33814621 474 646 40531295 605 79 6946460 442 790 108311271 11 46 439070406 200 138 51369207 536 85 63920161 529 532 95721829 263 746 87966372 445 880 3428735 834 565 879675274 479 93 77296771 123 611 992019350 191 776 19989011 724 662 704327820 849 684 68292400 465 308 53538013 268 97 773276015 847 73 150984089 584 110 36533854 412 409 68168229 89 190 75559748 664 708 995402830 386 495 95907165 68 731 84214628 526 817 727420474 79 773 213681326 622 94 996389296 224 119 452893569 239 322 69327398 721 473 13535295 255 715 742369631 203 287 68359993 335 108 1776869 643 652 83780067 484 277 19450155 255 187 66080900 527 57 393125953 69 629 94897962 27 414 174094825 568 501 99991444 177 276 491288096 468 195 55534036 858 171 23272353 107 184 64486810 393 801 414216966 96 14 785516697 847 206 79281519 2 4 75560338 467 608 94903593 670 67 719679843 809 18 65591263 188 847 805493147 141 628 94765534 297 466 40172413 302 547 368118964 678 444 903837763 52 567 84611165 820 164 520052978 570 292 9760293 51 124 58799661 755 805 5748899 874 544 899991722 839 441 281612499 809 509 46161524 5 499 21745427 658 587 155688338 53 737 496781417 90 107 3628258 677 413 68987316 99 574 872150608 108 797 54168367 56 682 5422543 390 704 87586536 744 530 220277109 10 801 96219613 878 882 38548872 536 736 20094508 861 28 750671033 330 283 965537382 39 793 803185975 601 823 744332319 836 406 94034397 132 300 37165613 481 581 666066998 797 176 900683895 144 754 14333645 572 463 842751320 486 421 55970150 193 140 570084791 608 539 208734118 166 82 554116102 727 380 3111037 247 453 114679855 231 628 731681495 272 292 44331452 594 734 98970671 176 122 971152732 578 68 33315830 767 513 30870152 793 741 29765289 120 665 66300043 453 247 864808665 763 455 281179278 684 644 75357421 318 404 70991138 385 372 274344453 531 785 991660904 462 789 896707452 38 858 426707732 672 534 325867815 509 614 675679508 542 320 410683103 207 236 561490056 227 625 90180279 412 41 84042588 563 713 33170962 473 63 10863736 287 781 72709129 199 92 853061212 732 497 48018106 381 201 948409454 848 385 728570048 231 628 516743773 235 100 65459131 118 157 77870997 230 226 909358312 150 559 717155140 739 357 95757608 250 375 11638486 423 720 855027549 276 128 992122256 292 117 696717258 80 609 471724720 770 794 53339481 638 271 881283228 880 621 3646839 753 421 46449490 482 228 21037582 230 13 67831464 456 273 10406707 42 881 396048060 479 16 96435673 187 884 27787925 752 442 299207360 589 584 38751006 741 538 847308264 349 606 322145158 675 888 766250796 885 667 76650219 599 336 7663828 517 319 99510033 169 866 71734180 728 277 940921042 193 305 12126026 60 697 383988598 816 52 511396913 318 818 155211261 2 699 248816816 643 812 36610903 498 341 57213542 833 319 29986559 772 69 675197991 821 660 84107836 124 2 170862700 799 129 67952801 24 809 837292637 92 199 183356420 279 781 12295245 513 154 13935184 371 849 37052374 379 589 96005914 28 443 848727849 100 395 9337959 60 864 818880465 408 45 518681570 792 526 992128478 735 407 386754955 390 480 87993573 316 100 64519648 277 728 197650928 517 237 684563352 339 865 52735575 487 203 344241048 423 745 151957843 102 596 322252829 423 720 872074100 681 857 66945888 504 213 95204311 267 540 409479949 543 262 693187366 643 95 28153600 208 384 702064457 156 739 936590078 674 55 34661488 224 773 49635083 528 863 180099828 639 541 618316211 284 243 499286469 459 293 767180445 837 148 845330538 75 329 131285043 91 522 605080091 654 857 51273864 401 18 150522773 741 76 564820579 447 831 83893504 667 844 44371800 166 46 87336062 364 478 1872006 739 156 250800099 403 227 71325522 689 221 681608022 419 58 79887824 553 704 60405716 718 158 109233669 667 43 76954524 778 321 96973617 138 684 52413597 592 496 21321725 635 219 441828638 526 276 378722528 272 745 93284814 30 746 637091610 392 98 972914895 180 2 95323132 556 596 309386510 56 819 280748029 788 17 939051766 177 715 3153303 474 591 75926334 391 569 74440346 600 711 330067561 275 373 200058102 668 742 85285176 864 282 283898172 195 607 80997463 362 65 9799091 655 366 64981261 75 407 370910566 875 754 84209266 167 96 69232315 120 578 57169150 435 281 85669605 326 579 26123946 223 184 978594233 333 173 822924211 21 344 919745332 343 723 531737274 90 229 13098421 727 383 6708031 88 859 942962456 310 671 108057029 470 849 657006744 739 156 125120602 672 227 45787533 612 464 118095843 704 761 64072056 825 551 863639844 431 436 41683700 620 212 376421318 810 175 72732108 44 394 7126568 463 572 210848139 392 54 84385803 65 478 428990540 498 210 195486979 412 337 126008609 127 93 22957395 595 122 74190113 78 454 632453250 463 518 560571758 658 520 27305704 115 53 632558313 477 124 920684043 666 94 22191228 476 492 40254368 621 720 85169795 83 452 966994428 870 726 680951819 143 249 479444221 582 715 83386147 853 151 218297403 467 412 14119165 839 578 61012652 39 649 55032714 667 281 771842727 579 499 491648840 96 159 86330505 202 158 84316470 559 733 887138203 538 105 682873043 729 675 47217699 260 558 205629872 75 401 547492 547 200 57919685 87 316 535656253 845 833 5169192 867 204 676450354 781 288 953990052 328 187 40919328 347 674 13416680 449 851 150035333 522 74 33551304 278 700 35093368 46 288 564443742 561 641 21574495 623 217 475979457 147 467 428060533 879 180 500236996 241 795 790621484 125 278 18833552 423 63 678702290 703 532 492686292 216 693 403745564 710 738 22242405 305 396 678658630 39 571 4203841 149 668 681181010 567 753 11832584 392 858 82908080 41 189 462524452 114 267 786473826 23 457 21982507 701 720 43283372 426 799 83625660 365 123 50277101 70 604 45120187 666 304 510550645 77 328 22951365 17 86 121379482 592 553 370911070 615 175 529569551 288 719 36274412 626 757 801195410 592 326 816052967 753 798 279065512 840 535 22984429 321 359 114365591 360 650 262342270 105 76 256969709 31 320 74005392 463 436 307156616 703 121 88364709 150 559 343372990 31 92 8533539 797 243 50448223 560 686 836792388 417 228 19803392 860 11 60875240 722 792 52138044 540 267 725889185 14 96 585870714 777 879 67927236 210 809 66735247 180 47 714581286 168 450 99781008 208 603 685534272 106 448 88589346 538 507 50775487 350 595 69895911 820 164 627436354 342 233 3210822 295 493 360387907 556 596 932137175 275 373 321253838 802 248 89091840 253 619 422510052 605 114 877090407 308 707 20009210 122 6 93688986 643 436 11004536 714 122 69247432 582 343 85672001 876 617 76545892 734 285 984505795 228 706 77157910 79 358 83919503 210 367 994015470 68 138 39871029 204 189 655935547 317 26 135267902 406 198 36075439 173 582 82936245 608 34 75231373 830 722 447398652 392 98 645477284 168 676 313462740 450 108 36260626 740 776 171426186 553 546 17352336 191 295 42789447 533 473 27286039 639 265 88502950 569 64 38890950 687 330 422744568 40 629 85806756 566 506 59792997 612 822 847023853 195 514 41274730 560 592 70963054 693 201 250095592 175 398 402940054 610 513 49285796 377 391 64227774 467 688 363216868 384 655 75374106 235 146 386524182 591 447 949917603 783 557 951373948 431 702 817359762 400 29 321257261 673 348 943494716 709 18 25975478 178 660 45105192 748 437 3770146 716 824 727800850 192 490 366807940 687 28 32857199 522 372 42075200 380 880 88831840 807 6 849065789 400 50 601715979 836 654 33092839 262 55 3614318 202 767 51390981 528 23 41366271 757 684 84703786 598 280 54113464 269 754 520448696 414 356 4824061 105 799 55313937 187 386 35098828 849 190 51680822 874 544 936972813 596 102 739681094 54 715 79623988 811 198 287916701 499 400 96302252 836 469 438783953 613 370 133596693 145 831 99391268 344 140 721219597 807 94 544561423 320 619 580926164 281 8 491135547 104 420 40749108 37 677 902621123 532 169 427000129 316 490 54481107 68 367 36086023 707 237 845307773 878 753 73010795 255 16 24510218 299 514 76280053 331 117 22464850 483 393 662743245 321 359 665581900 500 456 616322891 573 863 25787982 33 327 299047627 75 589 76110025 611 140 33341848 399 120 61484520 488 398 52799562 199 384 71644674 318 772 4399103 404 745 49723412 781 219 33818504 293 684 49440970 123 2 94286544 648 519 989159397 560 807 65241089 151 853 504337766 434 868 13772877 810 611 352377134 437 301 426002494 870 685 50639822 184 859 89151269 33 595 53411737 197 847 446428537 101 274 13994087 829 511 61846011 295 351 33196435 624 656 2906264 109 453 83163658 260 456 5910603 98 725 261827252 372 536 948306963 545 766 556650387 261 425 71576560 18 34 11128634 200 740 10893400 718 229 7171447 553 696 652014694 10 781 41227424 408 816 650439157 712 615 641401882 40 205 26056112 285 545 67463335 111 319 774199795 535 840 526441198 256 578 75693119 293 728 188752581 306 447 929256480 788 415 843913305 482 831 66232734 485 682 454610650 427 52 87691664 667 281 719342019 744 244 383215304 71 142 638968663 235 425 755032688 274 726 25045541 765 195 40935064 623 217 441424864 663 361 37064345 546 508 328285028 159 209 31105526 249 218 2921159 431 119 628177581 637 520 36625227 181 258 97432351 122 139 70745295 46 789 75531834 324 725 443333111 413 522 79695976 198 43 368854921 391 860 954249179 534 780 73893473 700 803 59499668 234 248 158893102 19 790 21600783 302 810 83245706 791 303 746814360 730 120 180378542 827 614 51705447 347 586 560601222 420 884 285674168 2 11 83106156 596 537 97602632 726 152 353072188 6 20 92124499 176 176 86628429 844 474 30971478 653 219 57103441 52 816 799871065 250 302 52014253 573 503 87621088 479 520 24960575 797 176 966754446 94 622 503276338 211 798 16849839 751 872 41802588 687 864 86563631 554 637 653905183 425 235 676622848 656 134 743175444 325 798 37635925 266 409 268577683 159 147 802721838 786 756 21382982 227 465 26610788 641 362 504158969 597 164 127806751 483 325 31576556 876 568 452193636 263 703 818454704 603 761 33526001 107 740 654673816 417 234 33329806 235 90 37629168 737 54 77713081 65 774 40806221 662 500 642787265 802 818 829703048 486 355 582496920 395 397 27195957 385 848 388365026 398 163 945843051 400 50 81399069 148 541 347978834 678 64 587679207 290 79 270459129 736 85 998436794 122 737 99188705 206 216 260546415 18 552 655198046 491 119 55281306 292 476 284196587 179 673 85498814 728 70 23894362 536 708 978727417 268 390 858955554 479 409 961398447 63 675 27444150 518 572 379856187 136 749 994978863 731 492 849535818 787 449 72724827 389 862 93831576 188 197 263595728 472 163 93390092 325 344 54469620 437 314 2101661 389 315 903361056 492 734 194476764 16 661 725882539 645 405 89110912 283 32 640443520 848 474 90908487 159 147 251213394 872 20 336050816 460 75 8789310 166 82 105411074 852 767 16698529 856 177 430315057 555 396 67351316 351 199 86721314 603 31 56362034 594 63 15207548 733 675 522625056 516 41 705883318 737 524 97670773 38 577 184409485 258 426 84923568 92 249 380908363 1 154 924471816 518 463 877568709 839 441 431828570 805 814 576266370 803 700 856382601 99 833 38714194 613 799 79993469 387 418 211629440 175 172 39564615 407 806 75527725 290 632 78668706 880 108 59787942 381 201 130773097 173 154 23486273 203 386 290237705 283 588 556814068 817 57 60535738 862 460 57317381 817 526 566010156 664 132 979778386 727 194 55936691 825 420 957644788 662 724 282325746 382 80 431228070 315 389 117788739 608 203 13803074 351 335 95141355 193 140 846080811 837 149 802899201 473 45 403208563 373 720 72670998 239 163 54452827 877 535 246347444 510 44 904371923 371 34 17253238 533 546 196899319 102 596 829279430 418 387 732058258 770 681 129040852 730 32 57476206 760 778 50335046 758 731 59490402 522 228 66284001 300 486 254679683 743 110 335307100 729 425 75135136 366 380 849751176 675 144 29264497 855 218 391833337 263 844 90205694 485 228 79855060 673 364 80765826 484 178 20901986 358 747 957875986 837 149 201326798 697 60 128687832 126 552 65587030 47 457 963163098 430 728 27420738 846 614 12796494 437 89 18450775 634 790 648260510 837 302 32340319 113 623 213764443 349 701 30774205 442 752 663061833 326 696 45091186 466 161 575791645 513 820 92736442 531 202 563422856 117 299 979006233 55 793 46066433 481 736 59691788 352 555 6139612 706 763 907660914 256 507 945962820 330 373 145448246 359 748 15872907 70 387 27726048 471 713 710571340 831 272 44400703 311 554 13770590 669 252 562298779 829 50 84739664 142 382 14452675 671 845 841191833 94 629 82127179 637 39 62359248 219 636 10540040 428 374 2013090 340 192 81044540 190 554 41443950 771 695 32289259 504 350 89804981 693 800 264325681 167 26 280064877 211 183 81182473 494 243 553098427 136 662 31035859 44 510 243450759 795 869 753490125 119 617 18114103 775 138 380188372 678 64 230548716 393 325 586360826 685 207 83920141 565 623 22715462 140 456 80664285 811 547 92354968 197 188 968257871 807 568 604606275 521 330 542844386 534 500 55740982 723 92 25704606 733 675 772478520 237 517 99228307 95 253 539998140 530 131 99454110 863 606 91523738 711 188 600255 702 595 795183537 724 500 663167616 500 662 484683384 220 291 725198904 84 592 21280084 669 14 91200113 79 293 112103587 678 700 49545274 204 189 87726984 651 308 497039929 505 259 960815676 326 236 12048715 708 536 567117643 806 809 950253537 227 257 17507617 190 192 39947868 593 849 54048323 811 554 93280587 414 488 82834845 555 887 84221931 282 697 166444385 360 862 82741442 760 76 127280316 356 25 12885268 364 207 59977860 782 9 28894838 497 884 947631579 206 588 27821454 776 298 498301267 535 862 56757432 600 201 719144062 498 885 944561187 716 713 64463984 590 329 80743986 822 260 52304673 243 284 383479879 632 641 957973580 100 633 80706986 742 791 43224008 346 272 71151382 296 6 14393776 659 710 49761062 815 736 644433118 366 213 630257047 110 582 888099096 831 467 46767093 343 354 611608050 60 864 409120729 181 241 390161384 328 307 84845680 383 59 802284140 30 852 142632183 765 830 50601614 637 638 36512657 489 841 369936926 587 435 26688412 341 492 906154892 508 707 81393789 273 116 421809556 40 520 860439056 716 824 290156551 226 354 139535375 124 494 48341935 470 245 61485436 453 593 803227237 861 773 43821470 579 496 89709322 598 567 424876293 230 354 416759852 255 529 214810992 136 317 497712653 871 494 64944043 531 202 51836832 747 661 94148430 407 704 21595006 778 874 381213709 531 465 35687789 236 207 110326543 859 204 54890463 509 176 265705859 299 82 15919242 111 530 90851426 116 575 203298989 291 26 484626387 284 143 39871780 519 286 290224725 513 225 103792502 513 103 25487862 615 712 463188702 439 279 82760406 861 121 687821409 334 550 44791718 246 245 34760816 508 698 941844819 841 489 159366881 196 486 38412349 75 131 72706110 167 220 461131535 707 497 53123923 698 295 40615486 391 336 83276652 643 666 118571506 531 202 554319194 321 802 44397312 627 208 27503620 541 639 674201572 269 443 23545694 826 563 79103870 654 589 483128171 110 582 351126651 399 437 583765287 210 367 300956488 682 499 226734485 673 342 986078581 243 494 844219286 282 124 243911219 630 496 624352932 642 724 7356890 463 436 999800658 523 297 792579858 834 495 796790385 515 439 13598818 701 450 58132622 715 468 780775663 148 538 97650511 198 43 483959491 643 304 226586400 301 218 910890357 402 388 673097325 492 236 22089982 423 739 99109222 430 150 37825077 28 758 85451505 303 791 462539495 634 713 57916394 74 113 33706280 328 23 89759058 874 636 78793872 300 226 54704825 145 553 835792645 407 735 612382532 525 394 595038068 98 841 96445570 383 59 746159955 473 514 54003367 301 218 134814729 56 323 65561540 137 377 848434005 716 448 746440584 530 244 534175892 706 763 924214830 371 593 25137064 397 395 24102572 752 325 33277371 36 521 52995374 388 542 142737532 384 320 40808841 517 263 16941966 654 380 10469537 497 142 129227259 145 74 265518792 481 746 151385917 525 610 458330377 192 475 130890689 721 355 930537121 831 661 98321933 319 185 48532910 634 475 527967133 583 353 805126709 649 799 10690851 287 524 88037538 284 243 316569133 697 282 805547107 759 579 46325303 642 804 182627279 309 267 40308281 223 441 556649903 385 848 619968807 757 286 682069323 516 528 93323969 95 369 624303252 132 770 605109664 245 728 89934114 675 733 985309003 263 885 1839700 28 443 6956419 671 661 99234093 548 33 618416214 468 434 809374169 7 585 91194316 529 470 552402995 549 866 702408994 477 852 93563816 540 52 21524608 658 848 11439441 617 371 70290338 824 125 545740749 7 851 972834650 282 697 662536554 343 723 123822048 780 574 2487295 73 234 42503585 531 500 555513602 270 852 22602164 206 392 317924347 423 565 5781896 324 108 76088322 212 764 171980727 416 644 6244110 88 473 14535872 820 233 248451337 487 79 45398728 863 528 36229080 401 190 873418864 113 447 842975280 472 199 107759864 637 529 67650894 754 108 872278288 352 176 87370321 251 520 508333836 590 265 689055893 326 426 297128697 106 130 950510309 572 518 130505289 41 628 81293445 463 870 6992827 836 712 97340841 243 835 37420206 482 325 63340258 205 188 795620929 435 481 19385593 107 384 95417827 54 57 837978682 374 372 46164016 487 554 134516918 2 226 93460701 376 417 1391502 518 463 256666672 770 422 41224314 417 850 89749206 264 153 692671582 477 868 955470058 643 481 10993154 568 629 745342906 354 343 416360405 776 298 606538877 354 504 99577625 822 861 63679109 236 866 408677473 579 96 23271316 280 43 15376946 176 797 710660255 239 115 47432686 789 120 46677609 435 392 84699863 604 109 862182923 77 499 9256272 316 489 75681223 195 374 22316773 417 83 89095693 709 80 318882580 559 675 428450400 412 44 70434976 137 660 428908564 332 304 164331157 775 210 28518024 357 880 179735091 693 762 70065644 669 109 126933807 207 450 903583060 340 403 54362662 352 781 89581219 493 295 950939653 435 612 617629071 837 148 158284371 205 161 79598901 861 121 911966624 453 624 24484547 729 35 260861632 849 442 69167692 2 511 752971780 276 399 35303632 158 718 930833085 527 428 31109290 29 761 23003177 221 815 245330878 424 58 54666022 396 259 76317581 434 468 952045438 862 344 62192288 130 106 282684251 230 401 28627117 214 714 114481955 485 683 102710423 153 294 25092242 523 372 46349807 801 325 947189364 490 751 917114050 247 852 391031930 339 826 68670592 856 276 839611339 571 165 369073724 664 708 846188202 262 610 95049840 322 589 81428518 528 794 99734334 808 524 782794313 634 804 69425510 429 389 73128100 682 575 9465244 845 625 42170927 31 265 933860102 644 433 87884214 627 432 368465940 251 520 909794001 52 816 607898181 826 594 702881646 216 384 20918729 341 607 23107437 639 578 692157949 385 372 878596933 588 32 923549766 866 549 430861746 622 94 73588406 44 452 30635403 870 726 458869795 672 534 165191410 498 210 886842274 567 148 96056682 108 732 772589223 388 418 764123465 79 773 983920022 251 520 83013260 450 360 943194530 873 187 42790377 706 368 702861664 20 872 214534846 60 640 64125866 337 164 81306474 45 408 984224033 236 207 988552759 853 605 62053415 180 727 67260644 381 387 84223752 885 498 878608239 457 9 35729110 343 723 847303052 713 563 37525509 767 782 57814863 853 40 37873436 148 837 187859214 609 80 908725236 728 429 98937219 324 725 374444871 675 604 52778411 826 259 44698781 752 467 73989947 765 190 525579965 442 254 89674143 575 133 832852875 267 532 4125136 77 625 65352657 132 848 716973304 642 804 371876455 812 856 50579076 168 838 541694882 531 785 496924480 880 446 821693325 443 28 89416824 697 282 996499115 450 652 65995960 433 521 353281108 717 341 63637840 146 771 572401018 416 571 362815425 74 145 962058068 469 335 2687125 839 258 825482851 349 606 302534419 412 496 37888938 287 3 170346218 304 74 68404089 636 31 40064449 886 873 44816303 109 604 10262464 636 632 72274260 238 628 107366196 156 25 398174768 318 369 859361842 831 394 19184347 878 497 38413317 251 346 794678508 578 276 16477767 553 145 942272614 262 25 1712563 99 26 125472708 375 506 72401813 234 793 86792739 800 693 106620682 371 398 29425974 25 159 14975594 546 508 987581250 799 227 48581873 868 477 124157665 797 4 794442518 93 299 948399555 552 681 576184844 157 611 85965389 744 655 15708992 498 388 99062387 71 152 62226981 160 710 762530033 740 42 96337284 453 593 415599522 516 41 910055119 495 156 3875165 240 724 438504867 202 616 41917322 719 285 236711430 838 168 634582815 184 828 292705967 856 128 511427063 125 824 400259262 710 10 681238227 618 122 11247162 390 14 38606523 399 55 949317469 530 23 984705621 379 711 10489177 371 128 39153168 529 674 72124112 378 853 7253482 213 343 87552597 837 597 73930785 216 684 74790030 57 194 91414515 222 606 84864336 384 208 803143595 374 242 66201529 517 11 33060180 763 706 172461242 23 499 80215159 312 236 183164209 201 278 156572344 501 73 971023596 146 21 8057028 369 318 493605098 579 345 697636578 721 176 5677137 485 576 91111649 773 112 33504671 362 265 82275242 307 869 86656792 306 447 128948789 770 23 902630800 133 195 57498575 698 637 318789801 263 766 536907154 861 28 107592706 828 441 814126502 536 577 80782518 594 179 18344709 604 222 392475443 308 565 8265686 46 65 58006692 757 250 24889003 67 670 706092983 260 95 86148148 537 540 615297793 750 591 80358583 648 519 711383288 589 348 18880909 792 360 49082038 472 54 61028744 812 21 66727926 168 8 42264233 706 368 379866947 817 128 355457685 169 826 20794087 585 460 898802180 622 688 2472048 358 830 768387818 765 401 37294421 483 132 64004468 10 805 423510435 714 274 549299412 264 346 63887281 868 477 173590089 326 870 14159001 496 552 52110837 241 789 40715657 232 768 35967531 127 43 19696817 27 473 57880993 26 57 81320416 565 759 75229790 453 236 45500130 39 141 46292298 283 19 18579937 74 62 44219420 80 609 235429428 553 596 13978998 495 162 961465385 399 241 23272475 539 177 862905691 157 758 86491833 146 235 88708170 530 23 801657786 377 476 26722625 32 61 28743004 446 553 74530431 746 576 58844730 413 329 31998525 851 194 599470486 765 23 986696985 394 767 39998474 654 37 323862936 615 756 97328011 417 602 667826191 325 181 38322482 453 634 82970277 627 228 83213666 388 418 402467584 306 84 9545637 214 567 662892 306 646 54958059 529 316 861190536 48 356 222961138 72 576 383895446 352 535 488496596 837 668 685694568 852 134 78929171 870 481 83703779 250 458 20798282 586 34 39173646 350 216 60857307 462 574 17418969 792 746 16013160 717 314 356007890 233 885 325466704 220 640 38789699 521 525 14346882 772 746 600732739 170 690 431729805 748 90 391035803 236 312 731675940 675 888 318074109 669 724 74073758 624 827 216207719 565 834 698411691 657 739 92046636 62 651 466997044 167 633 76686690 727 477 829347783 614 509 204331537 845 494 27076071 339 30 38251712 783 74 478756923 13 638 25107234 560 413 930343593 852 247 406018051 230 226 12812621 865 674 601034269 623 306 703983881 133 657 64636895 859 514 1840033 465 582 421796417 154 1 429713496 395 355 22798022 123 124 691512756 676 20 11921652 525 854 6467620 741 293 92395794 707 368 760467450 130 804 13518082 796 99 375574577 53 34 6186107 182 664 839294008 296 445 533135655 866 547 14616549 356 631 93640755 791 691 443036039 682 524 744011644 450 652 332593222 625 573 335373231 805 814 8180973 131 231 65597046 380 758 467332430 279 643 84335251 823 339 516901103 476 292 33187396 19 76 314021 777 8 219530658 634 790 420992223 808 668 59312056 536 708 111561233 283 742 79304142 511 319 332830662 849 510 53560719 143 284 908780822 591 217 66528968 840 352 386200431 114 536 13379495 262 543 299972353 332 264 44443123 800 729 92472262 654 589 302292494 182 404 716523309 503 301 123633316 456 793 151418285 553 696 758300377 464 823 94653374 718 622 694911167 295 509 10282215 337 331 987972359 525 610 762933491 13 298 14815068 230 226 861866798 773 447 82124987 690 280 28480659 131 476 90099989 414 787 696511276 417 234 112682193 611 123 280961035 648 519 655049419 549 603 15136203 192 442 842982356 629 200 4296941 67 469 17135842 173 638 35566820 733 515 55114239 322 394 195680494 4 747 65620086 408 45 89821922 411 497 96299281 554 33 54420348 275 415 42467027 773 79 76272679 328 309 783908140 762 840 68942828 561 333 749586490 329 160 33873974 86 792 70857414 198 811 200847641 71 152 853555626 739 657 906835457 500 662 260861624 197 847 773095469 841 209 370956528 665 871 669212833 16 39 71836042 647 642 311700800 716 423 93060625 325 418 9488854 774 706 5845752 302 27 51773635 447 740 66485277 277 293 90619255 593 425 733019740 882 726 649288868 588 283 688189816 621 636 51946043 86 313 486322777 310 494 584007404 632 301 92328488 13 883 32595656 597 468 38369495 217 699 32623380 753 164 51880410 487 854 95574246 71 152 43819472 702 431 466014091 391 708 19816573 123 611 446807545 360 623 4902750 568 359 6011025 2 124 239347504 376 275 37764629 363 340 655276464 420 643 88662479 428 865 16898300 434 647 49144096 428 417 574893020 252 678 768026380 237 773 33738588 426 819 285255196 809 691 221281839 428 750 864227361 672 459 95651930 513 225 582567361 771 761 381566330 519 286 393202268 321 130 982212545 247 425 147443462 329 704 83819638 61 363 32756617 590 45 62096514 332 304 654902988 338 323 106390592 804 491 30809885 354 807 2730939 184 441 664573785 850 785 622578503 818 802 9270683 15 410 91814891 528 775 30881392 817 558 55267065 132 182 313447871 494 512 40206994 700 336 454468228 629 94 700958814 507 860 755709265 329 75 854953754 505 248 85892837 247 593 259558479 417 234 78137521 742 131 740677677 788 450 65041999 352 570 30083033 333 173 836239283 153 705 565280553 771 706 67266164 216 693 685925326 810 436 292298923 585 649 702566393 371 811 47603314 244 530 165661010 604 476 51805553 124 2 533735999 718 863 3268317 120 407 75568393 751 192 429037518 439 449 56417265 740 107 869565028 470 437 1087956 685 679 24556018 856 776 24637643 370 884 6155725 560 38 14295717 64 244 518249259 527 637 41870391 638 76 97246723 531 137 63291248 538 105 355267466 455 761 48641184 679 882 19202474 317 429 38673859 754 104 381033765 142 497 465715370 435 167 34480538 689 298 72326743 351 186 444822545 861 748 712180754 481 581 725444767 47 358 70424031 154 66 758622811 597 30 58780468 878 456 97207677 271 694 3396471 125 238 76396532 332 532 33578080 118 96 383892724 239 489 747398013 664 430 597500887 52 87 29274921 84 34 14805312 524 682 199641127 88 859 207399375 254 515 937994695 387 831 73996621 660 476 328292970 696 806 42854403 283 832 20721259 515 740 274586061 696 572 61756268 539 691 67979855 658 587 133554000 795 241 627459446 263 169 515728706 93 394 77104579 510 810 1043628 31 449 805713282 424 838 966224635 632 623 570525829 593 420 74776139 193 140 390191488 177 652 9735269 519 886 88315646 452 275 104752966 462 789 505326355 687 275 717801311 309 165 47956831 226 561 267619350 790 15 400388772 161 5 31312323 69 772 297392812 394 610 454619147 678 64 984949982 350 237 30164437 647 614 62942354 806 514 92686399 71 649 34149161 285 279 1838824 96 447 47013288 476 292 117887107 18 552 40906407 385 324 74687168 762 755 82479618 413 686 915560149 115 668 840135381 605 450 359523649 28 601 68799441 465 582 943983446 771 526 40238912 742 131 177965037 428 238 72954801 657 534 18391747 18 552 720246043 276 128 59137251 359 299 48696994 321 447 19015575 51 183 45617557 549 605 108992120 400 29 730173252 679 685 645130416 609 709 355683973 145 60 9222312 772 482 76309843 868 828 69198566 128 592 78689595 704 821 76885764 264 800 810921739 196 486 851300353 223 184 805880162 451 747 200328073 844 486 83012497 213 354 229739503 429 163 61651672 798 327 59555164 487 554 551228209 788 349 89445549 689 346 58666725 139 839 721835827 712 665 581857535 811 485 25460282 670 759 11051458 859 514 217508039 142 209 5458607 722 830 539950426 551 146 89768906 319 676 5145492 113 273 45850978 823 755 453854446 215 52 59692105 436 711 72295917 69 771 28207327 15 379 568261330 676 587 22714628 742 616 139039710 499 808 235779957 191 583 515974343 727 2 819637220 801 567 65502505 166 171 25284057 52 245 40234892 2 868 640698923 197 34 55354527 693 216 177758366 190 401 140762203 99 796 867737274 432 411 43641210 16 661 731492207 56 134 94289668 238 656 24643985 18 600 29365254 461 664 69295780 796 157 598042260 689 650 41747452 678 444 869443589 741 49 81777487 843 480 703902473 220 167 246580343 771 226 67136351 213 758 167750881 694 649 861418905 708 536 375657617 249 871 48768325 551 818 442225326 770 681 194489083 682 808 25062967 741 67 67155773 143 472 16887024 497 884 834928939 432 744 780676320 293 459 55028638 364 248 332117369 191 353 480922298 477 868 615301624 723 343 946336337 226 524 65901133 672 876 23009799 460 145 40826635 573 450 10537714 501 847 681887505 470 529 794275617 811 877 98805976 436 463 687778916 422 237 44509350 473 45 692379799 819 833 66081557 734 524 579692025 854 147 13869227 734 743 6336427 331 488 262870130 285 617 929490723 81 633 99172286 73 376 530788934 35 876 950896630 506 844 204676899 192 314 59708431 761 25 39701775 852 233 97611467 437 301 210298919 160 740 6438831 870 726 248355791 785 531 890660843 672 324 838923872 132 18 787280688 325 234 49809747 428 142 14309204 49 550 23343038 504 354 381799334 377 12 579974314 851 31 868308553 175 231 3175813 794 182 635536048 756 562 25929890 637 698 811454345 86 313 996810911 761 285 80425679 629 568 746361017 622 718 877399281 482 880 55606528 501 693 67743448 290 144 24060992 507 323 95622167 132 61 42781152 840 352 291625938 102 98 40533560 887 37 13897146 166 246 45665606 460 503 80715954 840 603 68925623 125 180 69763016 184 842 26036131 197 376 995721463 464 643 10242649 688 467 424935465 206 511 28607509 884 434 49451295 231 5 4733009 479 40 374055455 731 744 72037388 747 132 79819801 747 154 87214838 63 364 52842404 234 809 92308447 170 92 52840172 688 467 834100781 628 124 11545901 329 559 10402029 350 744 928523539 157 560 37798075 692 670 917276190 608 682 58287901 241 181 413130146 651 600 57246178 553 327 40020548 442 793 74972072 652 450 369151813 645 841 9613266 293 277 447436449 162 495 258827471 638 815 27417465 449 677 89800543 647 642 150438774 602 234 369426883 574 83 13379995 436 841 47958381 39 141 836617996 180 881 51526529 179 864 13247619 118 875 41990921 32 220 902566567 642 647 628411094 540 518 74819525 216 693 117909355 637 554 557107145 280 685 5613533 631 528 86111031 715 468 264038280 850 766 68209991 660 299 366382908 867 217 97368817 58 253 159957344 312 236 363608878 89 525 768098541 49 487 35853106 132 794 744080615 798 195 676406182 316 602 734627935 524 575 12956733 705 106 356351871 850 482 35860129 447 730 50705506 356 199 67715115 555 396 146746940 455 56 775914827 16 781 8646444 59 359 51443945 628 578 83967209 75 735 523675961 871 765 12153940 4 509 166742487 811 684 92256222 556 536 54241454 375 183 229949269 59 880 78318330 20 370 564046337 859 514 729357809 476 555 68289937 653 677 349666496 437 155 967260197 627 432 680441107 749 457 171529940 876 35 829524966 756 136 8341016 484 878 85117649 253 804 87271214 13 579 40120125 751 872 275601819 376 501 8379187 333 637 2463816 455 56 560224770 250 458 911494051 849 101 502699512 196 486 968090894 390 869 201030499 365 786 4950857 199 41 40307777 758 254 77657723 833 9 485568966 548 33 428762754 78 419 3957754 852 838 31369032 243 92 68606138 437 768 88418640 571 758 76674823 465 582 428597042 583 181 70060467 333 723 472776628 872 370 988611662 806 662 220948768 377 242 49079413 481 581 195228119 16 240 419581777 51 492 541749874 445 296 209492587 528 745 54689671 12 860 91142128 124 2 697707947 213 758 656519208 768 232 413911984 302 166 79335574 674 865 917351098 663 408 22629281 465 755 44359504 103 802 341099565 74 108 77556480 746 772 756397898 143 673 76123839 688 310 62461959 16 661 244063092 841 209 604881631 884 497 66648412 48 403 5335356 403 460 22676061 772 69 52266208 730 867 1543334 699 727 216186567 641 632 142040495 838 89 474782236 333 619 8753282 848 159 14710671 792 167 21130812 316 87 26731596 561 226 327703797 834 495 988604643 570 77 40493178 511 181 84109778 568 807 516697359 465 18 93458445 833 345 635895944 592 426 266440435 328 309 584740623 651 735 974520670 291 823 85526394 378 384 7650111 141 202 958389337 43 544 759435138 6 807 109916948 456 500 417831492 417 562 57716623 829 259 88435979 852 247 969929073 242 568 9734488 229 265 37640390 124 2 268112631 706 13 55545578 421 835 124726604 207 460 100407935 751 357 63958671 600 499 96761342 712 128 50250502 811 512 50506898 636 564 224066752 190 216 18180444 366 717 830365 483 534 42235627 425 593 825326253 626 222 43954052 610 658 11853478 161 466 422533145 703 359 53480752 560 675 63181269 68 22 250286679 668 746 38852400 501 139 308350511 477 868 32359890 259 186 432212135 847 139 604940780 364 329 32473911 557 654 80468061 838 31 38075590 206 216 878655891 355 486 414242929 157 136 297377938 313 485 612468851 316 842 876209545 155 120 29773366 406 158 185464560 8 885 93330232 731 707 71163506 6 438 97510580 487 203 529027876 101 104 7188669 743 762 40522270 192 406 20056426 166 652 2697144 227 79 86044302 328 386 51707940 549 841 45238162 632 113 362130405 163 357 37326246 690 170 87716890 84 46 664744503 557 412 75752233 622 718 980303200 887 195 416126182 641 451 219781571 663 509 94193240 7 186 69179884 818 334 59355478 54 49 463366574 342 69 667464436 590 471 3561497 440 863 38510807 256 701 363681109 783 337 312564629 203 517 80810457 629 515 37210717 333 228 45687910 850 518 61831585 268 97 336993140 726 882 34610619 782 759 855766800 244 27 8587010 200 429 81453599 234 408 89188164 596 556 389522177 197 847 95167340 738 574 3442331 438 169 29734893 675 135 78989457 113 623 247039452 644 777 826484042 634 859 82573835 420 825 851434622 755 282 55175521 423 306 191680538 857 91 6352334 460 846 74685757 602 316 626936362 398 163 983990599 844 828 7459354 778 874 826635487 169 395 41832490 387 458 68010112 130 497 61911869 528 15 543848660 712 365 122411187 312 243 24052333 768 133 328689969 116 483 18464443 779 540 77317054 442 790 2606587 158 718 464292230 450 472 50808527 212 728 74538852 797 714 49177126 109 669 739453295 845 443 44539631 452 8 48570622 873 810 7601197 797 4 780979830 784 552 9230674 247 852 876454670 300 638 22864900 860 507 655089827 307 363 40976677 404 556 16274826 871 403 10668500 61 863 82788475 802 103 91454229 580 356 230119836 243 284 683255120 4 509 272747064 39 366 86020509 453 594 74846363 191 18 25243626 774 44 191274719 406 770 81424102 310 266 12205353 669 109 658000042 282 514 94340745 372 536 300939608 600 752 895269897 804 491 801136519 177 859 25351385 537 322 876393026 855 877 335705592 754 104 193777664 78 415 393923860 252 669 431203503 618 105 5107278 50 550 95572910 175 160 26751881 335 362 55292707 166 118 79495722 827 624 470939732 698 845 107601908 732 828 987457556 390 869 72358120 142 497 18660962 220 148 25870333 229 618 187954083 301 218 951019989 637 698 470701669 822 482 743530864 821 773 702394893 504 213 564771859 32 588 389500524 837 148 618543593 738 154 45751027 314 854 67539491 352 638 16292216 438 405 49390703 499 66 61790541 719 524 356277632 882 172 78818361 264 439 35650694 27 414 75287809 146 235 877751690 310 23 18153476 293 146 19469536 563 81 71744963 577 90 3039486 120 663 84600081 742 383 47782231 875 761 171306046 502 69 21569029 629 94 320115037 241 795 979146422 13 688 48480710 747 400 6045424 25 156 322290165 52 311 296520396 269 83 830251752 684 379 8253431 496 554 15357077 308 643 35309718 836 469 727314121 707 763 309381254 207 338 95215505 855 844 48780156 61 389 13794189 190 18 878029375 532 280 99618724 715 255 235168863 116 256 48758558 617 285 861450107 44 510 846953375 499 701 64581450 622 94 185774036 464 435 290211001 879 180 469727678 734 285 279720805 848 132 821258771 859 245 79388233 12 5 442491838 372 385 409544673 213 758 518776725 773 821 466267106 426 592 735009340 611 124 961006901 839 441 924221684 359 356 57923259 795 869 9845097 512 373 426176025 12 846 14261035 510 185 977596297 811 755 62392564 776 298 387832584 136 477 38850499 702 595 829100685 290 658 9609981 585 460 803720990 644 231 10917985 649 694 164798920 431 757 20311780 275 684 73356786 400 697 28779381 678 64 344387590 385 170 74494088 253 619 717165323 395 100 951615034 155 284 93703257 504 660 68393802 864 433 21234842 179 396 73099608 376 362 9090191 831 260 99824183 63 306 687890608 45 372 61689448 53 115 292188840 754 397 51250179 468 715 366755687 2 16 52910623 659 774 14993681 572 808 24200816 618 454 944613019 726 541 44625595 303 791 841743653 361 646 72581000 188 544 63729620 603 208 570608468 584 200 866491775 829 289 431443286 689 119 99941864 141 838 91446383 403 564 90592015 102 631 85021359 757 626 893042265 861 67 84799265 861 64 98551928 419 82 244136737 344 328 99724427 607 294 574643299 669 678 787149857 512 373 362187536 155 399 557832405 257 332 5630102 144 127 17265125 558 319 50515139 632 113 519914289 195 17 899452949 363 340 304517159 141 39 563860979 138 848 58114879 755 762 154250530 775 138 633055989 502 578 521949355 18 401 336321493 310 50 97534424 462 30 91535376 790 442 139672430 278 120 38350665 39 455 33234651 213 504 83452864 166 82 591350548 795 241 627047499 321 346 28342180 39 141 898805275 191 265 7997825 379 361 450826372 666 72 14486571 156 587 99281273 721 166 433717792 657 786 10747881 65 679 408835326 797 253 3365207 692 670 420076027 3 24 96357524 186 351 58163688 330 740 39840300 704 731 144525137 298 844 81615802 153 705 609824362 687 275 118859609 516 606 51814372 816 311 211879260 634 488 989535 384 102 795885152 780 714 68653415 233 52 1139817 394 633 95444579 622 326 87517724 129 769 490536581 301 437 172927256 419 58 97991873 583 191 626183225 245 378 289596596 281 82 13237253 280 100 757362177 410 779 24596462 507 860 123981755 843 276 60385742 851 422 171777497 817 177 450075387 416 659 671834708 504 354 731253194 548 688 372187071 279 655 579198454 332 333 80987108 82 166 553290231 186 849 975006331 231 628 959651556 683 485 564213559 28 443 754901038 603 735 756404638 685 136 90598487 666 72 441948474 222 599 57389759 784 723 23579492 798 813 647026648 85 685 79675264 644 809 36022179 470 529 673244346 486 840 51408934 860 826 73805145 331 588 80149889 684 673 930201030 811 156 68144193 274 573 10957071 111 250 28776309 845 533 255318738 107 462 60486201 48 356 959417142 374 161 268308139 257 171 67303462 208 157 8426076 430 664 372479721 793 500 498194823 540 326 56842278 23 765 313812369 416 659 390012442 734 285 555623405 149 166 43675822 134 170 510128824 492 707 44845003 267 651 60211769 623 791 12495426 571 51 9972997 157 293 398233805 382 142 788018319 250 110 41386597 886 620 438024314 642 756 246570082 647 333 95401355 174 822 491179590 367 210 863583170 318 369 882797939 192 490 246798781 263 545 88907792 316 87 20464929 605 268 53546130 442 811 16585628 383 11 667189889 13 741 15947127 752 817 8332997 587 564 19110981 10 495 49627720 802 313 15812813 80 689 47130714 301 490 87218263 320 542 664237772 864 319 138314160 802 664 47267736 277 291 98951890 267 649 72029626 326 168 52803808 570 811 555607451 31 265 292399814 791 694 17302572 729 6 545448732 730 120 763796962 126 763 48574252 114 267 314592187 762 736 16497515 746 41 20933989 438 187 88252690 718 389 2810360 477 868 378447096 740 607 56138210 858 558 72759971 537 794 69557455 82 120 71111976 536 708 93565169 213 356 77997231 79 290 662740757 691 791 175383729 139 112 89743584 586 564 468991039 222 604 49330466 358 747 993395890 300 829 66065670 601 356 151723236 496 695 7997686 538 754 99023762 226 561 265338747 839 616 20733086 12 393 11054372 271 125 82437365 161 729 55193597 870 120 4825151 207 138 221557970 793 434 358918383 101 428 37056689 98 725 651625834 676 522 529737861 387 822 500036893 366 181 973909130 102 384 533765427 883 319 47796668 149 668 295100525 622 199 249085233 83 269 643968559 347 168 62365166 97 394 30095179 199 485 50814845 215 478 572546257 107 861 546383403 226 709 8092563 418 673 31602407 188 842 32045796 612 435 71867844 257 112 699069226 48 687 25144105 553 607 24075930 630 55 889895294 197 109 50852016 622 602 21256679 59 420 19324342 472 199 453593621 220 852 65745516 854 317 47314679 304 310 31154682 654 181 24464413 689 221 982952779 84 288 97158473 705 106 365285257 208 732 12753525 542 332 921860845 289 829 181214995 538 97 6511124 638 514 12659343 12 119 22710177 343 723 166591744 290 79 179039127 876 648 697569496 7 861 81008858 646 863 471018158 832 304 41552921 167 823 73626991 659 774 606607162 447 834 23773645 809 691 265025059 500 507 51188040 303 661 599610723 870 538 71031678 10 140 92842605 416 29 37005916 107 427 68952324 799 129 11227899 22 468 18641083 66 711 22829922 431 380 11087851 416 659 674045346 1 154 515002784 791 303 526939062 386 203 219483843 99 654 685738268 569 77 30837576 865 61 1630926 726 368 307117632 325 868 79850761 655 104 22427019 866 681 76245418 474 883 5715693 849 101 655911696 662 724 593497644 886 562 474967284 184 828 913073474 597 801 949431111 793 39 113615424 391 701 91223593 480 843 42334545 626 58 11568500 115 638 44636564 825 420 771785385 408 426 93500496 280 100 36459039 622 847 65039504 50 745 51850012 666 263 47341350 732 108 5490085 180 654 533913482 362 451 573055366 694 730 25371378 563 663 518336290 323 833 46359155 28 861 498534456 597 816 28857491 240 724 587985746 160 704 57698 506 844 541173596 529 85 77532990 662 500 884146598 667 821 27001562 293 613 63359788 731 859 82172505 221 299 55557953 848 385 690497143 284 33 26304101 640 775 886879595 112 218 58713709 303 73 2076835 658 290 394311866 869 390 623274961 33 175 22790443 710 10 135929249 479 181 13365509 313 442 384425548 423 63 19297157 609 709 764024554 435 612 629645516 195 646 85198223 239 94 53952990 238 753 583022866 592 327 2895386 686 644 11908456 391 323 26461605 820 227 4241960 519 286 682911268 633 458 1919477 438 879 829265849 99 140 6685672 728 885 22941853 643 663 81953357 443 402 30389377 888 34 20831380 649 83 96106729 558 680 674804492 378 327 358999830 835 421 963825907 513 805 55041922 333 723 475538338 832 681 35069482 532 703 472813109 184 4 36889095 205 847 695519026 448 86 355450204 680 558 679733456 13 800 23512748 64 18 711976848 67 815 19267669 659 215 24991299 501 139 210201976 773 498 91168673 703 856 49012402 819 280 1585300 1 182 46831896 234 408 25498822 552 853 87744973 755 641 8295063 548 688 387225953 231 717 15623064 478 65 37360790 616 742 818106803 785 531 862031590 83 512 689980453 98 392 394347837 176 122 127003397 697 282 889070748 395 75 69660406 95 253 228034584 254 776 125422606 21 165 778615929 141 7 92352216 310 199 693354265 22 492 239751563 618 519 12636567 454 577 83997300 456 793 515297465 773 79 165351954 157 67 474083945 546 549 35876182 111 481 61436737 34 562 466950200 183 375 626257706 137 292 556192587 79 794 66168841 177 874 36143306 769 129 284351672 398 175 45070628 540 506 93279024 101 543 27000692 832 422 73434858 787 30 703012789 764 441 42690707 240 795 30663558 871 321 961564358 126 245 98888059 879 180 863660003 289 659 30207258 511 828 54587914 563 771 19528040 380 366 576657206 589 272 12946517 71 152 582335559 224 173 55452783 81 332 14101054 302 798 41651131 18 390 63060999 538 741 394120647 25 14 2130316 355 88 431724958 241 616 33848816 174 464 666657825 733 675 739343273 518 535 55292846 120 5 915804285 310 664 47698748 133 575 17988654 25 441 61561209 735 519 30278877 788 92 34565275 271 125 496291876 781 46 995262344 321 871 760171194 281 232 68645572 264 678 16463156 532 558 89005196 405 801 20014024 750 377 54351815 75 407 484696830 579 499 520320646 217 807 35375407 328 658 19015693 758 530 67983578 776 319 87827374 77 185 94852173 143 472 343814668 117 206 58045001 233 757 38232865 886 306 61775836 172 104 502061050 516 613 774484827 842 604 68794944 495 834 175594002 687 275 60484432 720 423 517216991 282 458 959905242 453 247 645211213 789 787 965936453 738 554 38949520 663 563 186583098 496 319 37981388 817 131 4888876 277 554 25896835 154 66 194163433 625 398 3506601 805 738 54970900 642 402 77857369 680 857 28520783 12 5 921047627 90 779 349663628 864 60 201867144 752 250 62989845 598 425 17167740 485 683 593914124 476 521 293420347 390 869 281521393 99 574 455495835 472 143 286292029 178 136 78976686 720 212 668248430 28 248 32343366 605 528 585076753 741 49 419804913 390 354 700930322 111 572 434064497 274 37 26157180 623 133 79159783 474 260 39271292 87 263 61580667 417 234 974870798 459 575 305991305 46 696 92798922 137 471 41557217 25 215 64212398 818 436 39295934 188 197 48972645 701 606 313311696 839 754 599334303 17 195 36809348 496 712 41932995 215 260 79697211 546 615 80067370 136 317 886571046 761 875 767360952 55 630 903935982 32 758 22466351 545 173 64476887 9 579 514143492 352 283 22117706 783 74 521505431 520 454 457218562 148 541 704623051 229 618 194685060 435 612 364068741 41 218 65021979 435 180 93184951 272 405 8189982 814 309 61968127 732 707 4795542 111 782 86004010 120 92 51754682 3 672 30352153 578 639 749443745 145 752 7311290 376 60 40566789 538 806 52966690 323 285 424107328 843 186 24446763 561 806 687850537 594 151 85125144 266 621 197167136 552 18 472971172 157 67 812433892 431 75 47829822 685 737 989253462 373 687 962477045 435 268 14873016 671 310 853620505 635 134 1583764 95 58 732235375 181 241 505747593 540 637 60211602 64 678 59132692 548 378 7685446 513 188 890494060 858 742 69243427 124 2 617000065 488 331 233576014 862 631 146774737 64 29 37945685 353 651 76815917 385 372 550351035 444 649 28979597 200 155 26636007 778 442 429376785 141 500 91573517 76 680 65404814 109 604 133558261 574 489 50523145 510 388 28249542 26 291 506339184 136 780 847338619 191 610 42964624 168 676 483063747 709 332 93411011 684 348 937928662 258 839 40613371 123 124 513458889 155 437 216119050 175 877 22688644 814 858 80190931 485 806 63937341 507 673 81763882 19 371 888748396 309 336 229453127 876 766 43516264 73 513 528641527 219 632 27397413 575 459 697841458 62 651 700046409 461 440 7768538 730 509 79726354 127 576 74303612 733 675 499636356 652 450 515353484 12 433 784846677 66 185 77718785 774 802 98252853 405 365 465193012 863 646 820679799 432 627 857961590 878 289 23118529 610 525 784279709 737 721 90174502 142 476 6266559 514 133 3706802 624 456 90943121 855 218 288273886 481 80 49887598 551 817 61768534 846 335 663522604 689 466 993389113 740 515 49473720 83 452 221286754 546 533 592686202 17 479 806643362 381 60 76859981 153 6 80055511 378 245 52890778 28 861 781362291 355 88 573124147 296 72 32702637 848 132 265191772 63 423 332529503 175 615 577207518 769 66 70505846 301 512 10494914 235 146 994125310 328 309 11539350 541 148 559475666 281 45 95753719 374 580 38862155 817 128 771623075 836 502 305958783 165 571 597043168 608 539 469578554 557 597 12609691 449 851 9148669 644 8 767664145 405 365 679238240 44 574 87474389 196 765 93249248 80 170 72285207 618 728 90608023 342 673 714624509 374 432 91686840 517 237 375658766 600 711 419951260 263 556 19186416 70 121 601557628 307 186 261480830 128 68 52099935 325 592 66010555 416 659 411717626 550 784 41824679 489 371 694270473 558 733 10209480 718 119 6543710 759 61 108179794 730 608 9182555 778 372 44231639 26 536 66188440 713 885 11429082 327 378 465106372 53 115 529696379 282 580 99181190 781 505 77526160 638 399 76250931 696 166 90776211 453 162 43131824 63 624 66436284 636 439 82994462 50 631 77856922 641 868 95775842 744 360 78691994 559 150 35501050 707 237 214054195 637 402 58984319 456 608 79393039 749 567 71958887 619 332 986273078 553 726 59878445 106 705 787386737 217 343 2897469 171 407 35522543 72 666 504521 801 590 8858055 482 865 92266201 602 149 93969932 451 362 7723931 688 467 67187742 76 6 25807298 813 689 48128928 392 206 282385632 249 862 13860579 337 412 975848626 93 695 9924523 213 665 39894878 142 471 41920383 848 536 282910781 654 70 47651904 459 575 9664443 499 285 82216287 399 221 63802682 41 80 34222732 348 443 252272098 423 812 30106343 661 303 78847799 101 240 59110564 122 41 96476312 313 683 955726629 523 516 998354118 62 258 28905618 199 494 17623399 180 653 75575741 441 297 19304452 535 840 841518781 482 8 57105263 762 303 98207972 90 705 38536698 190 450 77906137 442 790 657197117 663 514 81485625 210 498 97982300 380 625 90218966 725 793 20467873 507 860 488885751 248 364 204463195 193 876 10710324 702 322 8824795 203 386 592441956 456 833 52527052 109 269 44707744 387 418 457173330 122 282 12728864 476 686 65404816 555 873 22764236 415 78 140979705 604 88 11609765 293 277 491860346 469 699 81164003 618 440 478720120 328 479 81255546 714 686 907370020 609 769 75835095 69 342 893873147 739 521 40145405 234 861 83001458 52 311 181456380 627 432 515556124 398 674 84874005 374 236 879566139 580 93 51848163 224 309 28559388 74 589 56694331 371 826 34607060 167 574 861221436 25 156 27322061 165 21 722758097 217 591 125376502 662 591 52232218 53 39 74320685 712 615 438822612 151 853 640086326 513 205 930496152 770 794 553080688 807 391 53998500 453 593 863994463 94 629 170449842 266 621 454498244 79 290 717023284 805 284 14645869 266 621 742584966 669 64 45116261 836 233 37126759 459 293 639385008 427 70 491503027 804 327 76952930 41 602 90003907 230 173 405462425 73 847 723074289 269 468 95335549 628 32 77983794 828 586 15119526 270 422 323105236 125 266 44804477 148 541 556061234 681 770 682639094 242 377 4067741 433 521 764735733 330 687 978842862 488 29 946431192 810 436 694188323 95 58 449026555 611 810 869203635 796 99 789986402 448 314 41634806 93 557 97106636 767 410 265091844 531 785 251316664 835 722 44350323 783 553 187011156 430 664 320331790 364 78 92627394 599 331 529647055 478 71 83375292 14 295 248766 875 19 354806783 289 401 72050523 783 74 705858314 45 408 121942774 126 821 119371452 363 328 971199909 597 11 71218647 316 470 856966159 725 591 14466707 162 816 84689979 23 765 165706350 5 120 513875851 98 725 456373850 95 253 16054004 630 315 21841154 84 149 67892679 410 841 33990462 588 283 524269562 350 744 173529357 770 11 7017509 795 241 68805115 362 450 94671862 352 840 575449423 880 446 567554065 15 379 393372077 264 800 65411853 338 617 265067591 794 404 518973663 40 520 7199330 378 245 864185918 542 320 495370894 248 145 38463392 746 481 431578698 505 416 55808719 587 658 39493173 744 244 860230983 827 509 290850997 700 336 307632195 418 623 44200270 1 645 91674562 61 4 893286200 748 121 424356304 478 215 554494425 90 631 397439046 639 578 66461195 225 395 5543510 434 868 820450867 689 76 9691663 65 478 686723403 664 430 516079344 680 558 137736635 564 586 120761483 508 430 81435716 216 206 615718741 163 510 66209298 320 459 78188482 191 407 36078820 539 608 89393320 800 430 31975104 70 121 116563248 709 609 907371891 472 199 307034941 19 771 669915878 364 863 1405543 15 324 9931761 264 800 416658357 685 679 919915148 733 559 690532828 719 524 741609984 459 575 494668062 272 373 12086475 359 321 330195363 270 573 507066435 833 604 91301254 443 348 907645335 301 804 88170337 657 739 461355981 358 343 82532588 131 721 8216634 324 725 77895112 576 127 372767116 764 631 5342774 770 794 42091437 241 274 43686586 419 256 16903065 192 475 954392779 380 758 512330869 143 871 31122324 852 679 9275467 477 606 75633738 261 617 44850522 573 865 95539353 84 46 164883119 794 770 251303662 465 470 56548547 361 68 19509523 823 519 33943767 396 555 437778427 165 21 755392006 825 705 74441804 248 186 458137535 329 75 940254985 225 638 55062745 653 180 225714041 661 303 973523425 155 794 8990994 744 350 798162697 204 532 17850899 115 729 1179042 725 32 54419344 79 290 195224146 519 648 217239630 11 383 210011596 756 491 682420967 269 69 85393834 513 157 22006920 261 130 9634646 348 595 31316831 372 536 265222050 643 666 530664321 274 771 5116817 839 441 304521666 635 353 224481101 470 143 15621793 90 123 47892764 528 866 667744036 839 144 632466540 282 725 32817550 777 705 53770566 518 572 302523447 386 503 339053353 288 84 637240481 699 69 79619896 284 243 589779717 233 124 5325559 421 650 594930789 43 548 83523110 24 809 538685560 234 442 2891843 101 351 671847305 35 587 51093068 795 241 116625920 259 6 16849550 199 717 2571397 327 378 174689564 621 738 225374980 160 710 318355211 866 549 356752553 720 685 5773723 686 589 6698568 605 549 541068394 576 192 70173161 94 817 30295243 438 879 200719258 210 498 533515806 514 270 96294295 723 152 4553054 351 750 677423283 578 381 19928104 66 170 17227102 350 627 750400135 731 656 582096981 171 411 11020837 7 123 7021747 403 48 272123803 727 186 90810464 558 192 52512548 309 570 10408158 411 311 71190290 428 750 45413123 89 866 54229307 500 456 373637812 260 198 21004555 751 192 561362691 32 730 687071631 37 444 86741308 149 612 59262453 881 851 14931827 382 152 987867831 518 250 450115095 631 748 238743244 450 360 336945173 462 884 83590052 597 801 472859564 606 25 53761674 333 326 43073545 782 759 777231105 99 85 49288790 369 160 172617938 378 356 88890406 620 886 441126977 480 478 58439914 502 158 14392947 37 859 51388694 245 146 40213434 470 147 12083705 627 482 96748558 232 640 85975706 188 73 257281629 799 129 101891369 7 755 24811558 875 19 838347904 264 153 386903439 488 331 136901474 318 468 16207291 797 4 108930320 469 836 582118580 770 18 770938204 314 389 86817925 372 536 348004317 358 830 234642746 60 697 933673900 58 344 33298239 77 104 33163117 664 150 798492250 658 718 61975644 795 60 224346939 300 721 547091090 595 869 47356737 734 765 11983929 495 267 92894737 340 421 71283775 351 750 613186292 321 395 91786548 644 420 10813875 351 681 54264023 687 330 19769465 189 780 49596545 183 49 41022614 261 257 786297521 544 43 925892476 551 825 437273205 581 601 3042882 727 1 41750042 55 206 82460636 115 668 906942265 476 660 468291135 428 552 66969 547 124 76363867 458 250 757646907 522 91 6102682 819 426 477259141 568 629 392997317 809 137 2134367 424 710 62057518 695 849 39549829 664 430 356238944 323 297 737427051 668 149 774291615 756 636 25159333 490 751 519242284 236 330 87905719 819 1 75391946 729 6 244944257 7 33 32040934 375 183 201868422 869 725 38347682 676 522 278991531 375 271 7550024 159 25 600272867 280 261 47216605 623 792 526993136 829 289 250459916 419 622 74592517 357 241 94653909 124 123 618612791 301 399 399677445 147 467 245515501 543 405 3895232 553 696 583139872 671 310 39945162 688 548 347153399 174 460 97160237 20 528 85396729 827 624 526465061 415 300 85233343 636 564 409009003 344 533 39173235 323 87 84296427 520 251 426672659 491 804 249426691 435 690 91330175 842 470 354991307 275 373 643142957 536 372 848857681 337 599 603163165 737 777 96272136 299 557 67718751 190 42 33880320 256 730 13077232 671 319 76444305 412 239 18770571 88 355 528139679 157 796 593413142 511 250 633459081 231 480 35751264 668 868 28270052 517 615 69917446 721 158 69244699 579 108 40883067 23 244 908867037 229 408 39124046 188 675 65586286 605 652 624674759 773 93 210637604 604 109 869764130 857 424 612383576 243 207 20617083 618 544 25647985 836 428 51465791 822 482 458500862 341 476 12410707 684 263 55815645 252 664 19732083 546 533 855099809 57 295 656473715 885 457 77025805 212 562 802176933 810 463 173415743 187 94 31801434 463 436 275506815 295 57 386695761 169 885 85545972 174 464 840063760 808 345 313242192 799 176 94999973 21 427 31310253 270 304 74294879 217 130 5320304 113 632 739036648 763 56 405661940 480 390 978815445 635 396 592439442 513 144 146867948 172 161 42042876 519 286 79420609 370 428 23182718 859 714 10885342 856 634 40427667 388 719 19537650 512 373 172135309 567 335 44158762 308 34 6150832 141 202 947586751 31 471 335475419 234 602 176216667 374 252 47171619 282 697 341686177 872 598 9235873 143 284 38710807 458 64 98561491 512 373 151312628 68 51 342417187 810 582 83193802 850 465 347851161 868 864 92058986 547 489 68879993 700 116 17935240 462 81 2421675 219 144 214946155 613 535 83029062 315 389 41503337 45 473 931045258 11 473 651357632 739 534 58757027 765 107 30346987 521 354 98109635 346 543 471685655 326 105 56067333 416 659 161824816 864 60 923575864 699 505 44042207 873 445 819116995 444 678 799375265 153 705 854403464 228 572 55659556 253 567 49867338 708 150 793940555 182 404 616346268 578 821 73127908 519 286 935536535 721 829 830712438 431 336 80129638 683 313 825626334 459 575 945229142 530 23 404690460 815 471 97901789 793 141 588579332 203 554 758591538 711 600 786928857 304 365 82799848 442 752 453311188 487 676 44603494 178 238 856234576 126 773 942820724 718 94 309068833 82 316 72013959 841 209 1094492 660 779 67697278 175 398 821152874 844 343 57892193 751 391 32034952 510 642 874869235 654 37 502556396 872 20 866029144 742 783 51842550 81 655 962152133 190 782 83750738 721 196 733666684 581 30 557828700 810 211 56314245 30 283 48342686 105 76 651354366 884 694 81038989 612 119 39977202 442 790 975275836 587 179 891474988 41 516 369559664 124 123 622158598 535 877 964456854 77 522 55375669 212 196 95909305 537 882 57946182 244 530 992584128 798 813 659068416 501 742 29813541 460 138 995401376 10 710 593925988 727 477 897515567 325 393 47335711 101 774 3501089 528 866 352723093 197 791 44980328 589 653 272517258 515 254 85189283 141 39 328909351 355 859 186277182 806 226 853395173 844 114 703773990 597 366 18341168 179 864 480779415 397 510 72156731 380 366 721481287 791 328 82597483 357 653 9563450 194 332 11656694 819 420 87012232 246 236 17675727 627 350 186131606 661 16 64778265 391 132 86111003 452 265 32451018 442 119 65552159 445 296 164158049 425 146 610164635 789 417 11828134 303 673 53957793 150 559 394422376 699 797 82535171 147 467 153089514 658 398 13303685 401 770 919472667 848 221 15856144 248 505 634525729 732 398 4512744 856 172 54542511 202 531 689469296 132 535 80658242 753 798 57853957 540 506 759181930 16 661 771477867 95 780 25624924 649 506 44443664 642 647 812767240 111 319 995174976 568 807 101079935 349 361 292917589 579 793 62153021 464 118 5658116 189 204 468020933 718 397 6845319 80 870 300616719 554 637 638148959 227 403 806492648 452 512 628832458 402 388 421270582 867 191 75573316 707 237 622700394 502 578 238951600 738 536 23461236 2 699 463278598 184 746 83228254 53 881 43948459 673 402 2517112 8 667 579060349 164 597 515262822 433 83 96797637 580 573 59141408 857 245 99815005 614 509 467805677 517 319 76481909 765 190 27596919 648 876 948863958 143 284 270617389 25 684 16494416 397 466 9287614 514 59 87863403 575 459 346274312 411 387 18348345 77 435 566068510 316 613 67348754 755 276 50081570 329 469 312900163 794 404 507353194 552 605 73040615 777 289 55076497 586 502 75156195 682 719 306790210 699 249 37039929 465 498 83451634 184 223 317487452 308 287 223186856 130 172 62646449 555 144 824951127 139 325 24314543 671 399 343992867 32 5 471661423 467 652 28517740 431 158 99854956 574 99 747014354 531 12 46369923 873 227 92072090 575 40 71293048 390 235 49310805 449 748 31093423 571 578 12542771 671 310 611931786 152 71 50045167 635 219 239967405 850 739 98458503 357 823 730517304 434 631 3810586 278 711 85122042 201 43 62078119 332 866 84099039 577 858 1620056 542 122 60848452 882 726 117992053 433 767 24007891 165 571 793149679 460 310 67532039 75 713 20866340 596 102 39025994 206 392 177791744 699 727 153564821 396 867 70106305 480 843 51724392 300 721 955608918 470 715 940900001 803 484 3875148 730 32 279375888 585 291 39174046 636 451 38542868 562 34 324762800 829 644 453191465 144 219 574511701 475 634 823451970 101 849 264957307 801 597 896528506 389 598 97756765 604 109 268598000 26 621 95347201 613 370 265691358 27 789 191732453 770 450 28869258 216 206 8898922 324 147 73697803 268 325 58458937 796 828 91707605 321 871 779556460 234 655 76296978 122 513 96980504 331 326 991316361 316 130 43205306 769 129 151557971 307 328 749593197 571 416 71744013 81 484 965117517 815 75 87026253 721 289 107898689 703 550 8536153 542 332 824230748 884 11 15418853 382 142 917326248 415 244 85715471 51 418 92041455 79 773 520723953 888 35 735801981 394 397 1667050 697 60 82046461 572 688 16195097 804 674 704523574 328 799 30289637 74 145 793786726 120 5 429864182 795 869 651096043 846 659 54868317 804 642 947902730 707 681 7864874 90 748 250287635 322 75 89008439 793 320 35890984 428 417 394764120 888 711 70463351 789 787 201899332 794 404 614091155 219 396 367027117 258 710 26573047 552 681 87719336 613 516 682936098 718 728 76478500 547 52 25683925 205 188 37706364 342 684 37856616 60 697 526857489 515 740 102481983 131 215 69813608 486 613 55929262 144 17 98217540 69 342 404819982 628 238 658428131 288 781 309697909 206 606 39306951 691 495 87203165 407 735 61861089 566 261 657486670 240 724 544537451 363 595 95866153 398 163 311812895 135 391 705971620 888 675 59086850 362 441 96771161 352 840 726977350 226 857 23334105 668 115 515195612 40 775 93567711 662 240 160758444 252 685 45624703 572 877 47488779 573 533 92346797 281 667 138848905 42 803 647281529 418 388 460051012 395 862 83324747 675 888 718514357 419 75 54373132 622 94 844461727 771 761 246050267 676 522 780348005 350 324 73426186 1 795 887541169 394 162 32241754 2 496 11471338 36 799 708049356 607 294 544731599 424 187 48241798 661 547 38103904 564 756 563092048 570 3 163004093 631 67 11034703 647 687 88882085 255 529 427575960 597 164 668872451 524 407 78586241 651 62 91973489 29 50 509542430 108 172 535190717 640 374 65048822 342 302 4991840 241 181 850254857 674 865 517961635 804 218 26197251 304 535 46244546 424 356 97228791 203 352 554210920 603 394 81440306 359 130 252819895 272 720 727260974 874 778 456648362 384 591 29357493 785 458 98304163 644 738 32164490 447 591 108002920 790 442 238833091 8 644 50685870 763 455 42724908 729 6 509485165 582 36 83575321 342 673 428539679 613 516 482372812 52 816 220199284 308 287 408586630 519 648 389898657 357 424 774991101 419 82 33353940 686 793 4885140 114 118 190707862 142 497 198386692 528 866 478871590 607 314 97642707 348 443 752102034 789 462 123328614 160 369 529975479 853 200 651426520 264 579 74042899 499 217 71073045 24 183 71924870 318 103 624011423 745 149 61354677 626 757 622185355 173 121 16696677 655 21 77977374 160 710 472354491 753 110 55334207 888 675 899032521 548 33 735659677 240 16 802357557 105 486 7782474 683 142 57520141 102 596 507402434 237 268 73788006 661 154 73523407 140 309 72284979 9 708 16932143 400 873 51271541 472 887 41439357 108 229 52629994 582 718 33644306 452 352 96726249 722 792 341420810 227 714 26059705 444 252 461469290 110 603 7295449 519 35 37140259 748 90 908775101 546 332 45054327 211 231 85187893 354 343 386754878 841 107 81942220 863 528 148032327 484 429 602770303 455 787 36042993 108 754 574827798 633 322 554441029 285 617 794027819 412 66 14168168 416 199 35506640 121 861 112969420 369 867 8363604 701 256 995034410 381 711 815059314 668 597 51839039 817 722 218512120 759 61 549379935 93 662 6762773 488 469 83610948 590 471 136572615 381 672 61128973 504 574 29988786 531 141 33572912 855 498 40896852 684 69 998059243 144 85 50389663 383 403 34833773 642 56 63060563 767 410 14697759 365 690 64622933 516 447 85872858 692 273 76828894 637 310 689371350 96 118 294959134 686 508 15436559 227 393 99206052 13 713 977858817 343 213 301226775 840 275 68185490 246 27 41029338 116 273 652512912 126 728 392022058 322 537 834312272 241 511 54451678 870 726 814869816 97 881 433478323 171 687 57369248 654 353 73876917 98 725 376789513 437 178 74581522 592 426 190619815 713 583 59872040 505 14 42909016 299 841 50895776 231 262 923877612 584 624 758049360 869 390 413988601 342 341 50934177 657 739 480535098 381 711 735828235 451 861 49611888 781 288 354684339 220 151 63163298 174 822 36220647 825 661 50832263 870 105 12982672 2 699 101711199 124 123 978144534 108 172 95711105 427 408 14340976 684 868 19838743 315 299 88155441 784 806 67280657 671 845 104265776 822 174 409841886 693 800 517676818 183 216 80801291 821 740 85332207 132 848 701653292 92 199 531340649 23 198 83607972 232 94 90315270 575 193 35853334 63 447 333618019 341 285 81690008 654 219 99531492 124 123 23915715 257 204 46296367 188 872 30501924 792 194 17107392 93 299 300944630 212 764 831732232 182 832 29093838 784 694 453164074 380 402 62435911 844 474 887334854 745 166 996126742 537 217 62245814 668 611 61921672 104 754 204562485 802 103 754226021 439 854 67854687 369 16 82808408 27 731 183176528 510 277 98630495 414 259 35366335 171 798 38899005 87 443 83687872 365 101 45134208 390 187 4528017 747 362 767221410 554 487 573916906 35 729 801418515 881 268 863607017 155 136 177886 656 351 218954 715 468 200047159 593 134 2882178 717 106 38408873 101 351 686846455 222 286 910186552 530 23 930878755 888 675 485635731 447 591 161951867 228 526 61031624 139 692 82530614 504 49 86645980 767 710 86680622 493 415 737779400 309 4 22738460 96 313 62105352 712 567 97228630 525 610 974120800 627 744 975808455 783 557 355913755 345 833 213447194 549 553 81188260 784 577 74472547 99 574 856746336 486 642 19507667 339 37 64706689 58 619 763659305 774 659 641555006 752 17 87204966 161 727 56750373 451 747 736760432 789 398 42471498 846 778 120833311 53 845 29480257 15 379 707762234 823 755 325374826 664 708 850437947 477 378 2714769 879 379 82281068 745 281 592218785 128 537 52206032 865 785 86001255 746 708 93980968 490 774 52599866 660 117 136539567 683 313 403551928 246 27 206855698 823 47 64616335 484 83 38402103 668 311 8584082 724 240 885553038 425 593 988175534 882 80 675264979 80 61 63835961 530 244 625772401 337 55 71964265 413 331 58164353 269 754 676154211 473 225 70898403 378 598 62105615 744 350 713038089 458 282 74337653 206 392 829501318 283 588 353949022 180 546 78068564 593 425 743077799 594 200 482981384 34 139 647419607 62 651 930447860 819 56 37219894 275 373 567341789 390 480 719153546 474 155 17033570 401 705 17402471 508 546 928427525 602 340 10881289 641 106 69735962 878 429 879311020 259 747 3302302 413 583 85012658 476 660 681729070 430 838 32947155 329 469 834494747 876 35 215533598 301 437 670889093 211 410 757150603 211 217 93557677 117 660 649876302 316 378 70765419 611 136 24404875 826 50 662330711 67 227 55833036 559 664 296958538 619 320 74760334 531 202 309891676 562 34 668312038 733 605 99566226 62 162 411167389 643 738 78021951 849 882 21612981 846 335 797629228 232 116 735636397 252 846 58454331 880 357 861446450 14 695 132378111 165 717 60180819 794 201 72220695 513 857 33934691 473 816 187981424 751 280 93097650 795 391 8041117 830 801 52102495 287 3 516906686 83 883 17934581 747 208 18179381 181 366 985838936 663 371 39067203 272 745 224312740 723 203 91384815 609 806 2128059 396 429 88362474 494 489 67715406 761 771 45890069 353 616 50897623 271 47 776173 548 688 68636204 491 756 929748731 625 203 6316957 151 28 26468546 343 861 8036151 4 841 58643394 378 502 94047094 598 878 82825601 803 42 16370838 649 239 9262369 578 502 213651169 99 796 530728691 110 743 600931230 290 658 409560564 370 613 616790683 344 140 194921636 355 88 792773474 100 232 96426897 706 630 46350873 855 759 85857186 507 137 6674921 470 234 767459851 675 888 222324640 655 731 53205113 316 87 636889246 864 179 136252784 347 865 145545665 427 826 36647037 278 163 23262521 688 94 57210222 508 878 63394893 133 297 70314577 880 619 11216471 418 387 29127972 669 109 232129114 578 308 72975703 792 283 155080976 133 873 39067243 321 359 778027901 128 209 28163290 631 407 50112555 254 776 396441419 167 220 631142462 623 147 87681024 138 628 70148250 440 585 6039944 275 463 36094861 7 746 70540917 582 850 725617513 44 510 290543438 169 809 98294170 749 780 474864642 409 736 82329237 547 302 20662378 497 142 620165428 26 635 49592290 189 41 189384407 819 28 97461415 736 85 466346303 311 193 41835414 169 347 57569896 884 221 53759833 34 139 998135544 711 686 45426731 561 806 974733336 293 728 140723226 278 565 38979360 277 728 389848657 443 512 86516257 368 707 572302395 583 258 12882323 483 193 567976983 405 234 98711014 337 578 97574474 382 753 71894765 46 84 799064908 787 789 510027094 226 290 83135156 232 116 188098170 679 65 493625170 249 406 908387263 475 446 324540116 90 779 526346177 867 204 490338643 189 516 365828748 148 364 50025957 472 594 10346885 615 712 591408408 357 439 949720637 859 59 733881079 414 268 60008798 766 20 97627655 721 486 999688030 861 428 56779804 833 878 167772656 401 190 160980358 591 304 58834855 185 647 401363912 710 389 7393859 702 431 404688652 496 630 61321460 342 443 84454794 617 338 614170348 526 792 167419858 159 38 54332541 137 882 81929906 802 103 192225949 82 272 637265383 628 231 776291234 234 731 93036670 648 808 7139298 105 667 23697603 452 754 631800113 343 723 137889655 413 472 430542028 222 304 65055245 601 533 14702920 387 124 49952332 362 641 117433798 839 271 54609410 525 130 99271500 786 703 77197041 843 480 588107782 886 562 123646370 411 58 758078246 248 364 396618121 841 360 44517387 661 520 91682527 771 761 673304309 843 97 28845574 866 516 334441154 437 155 771044802 174 464 254567136 652 605 835551305 52 389 81280388 809 691 128613158 632 641 179342664 730 283 183154093 256 701 756561402 645 104 6077560 358 747 788175112 539 856 935569416 156 739 806670666 536 828 64211306 483 464 83351920 340 363 641733467 233 820 800270613 12 433 254852869 575 696 32330662 327 735 80767310 669 64 493218606 66 769 508164264 613 888 82933004 156 739 202137899 358 747 244281579 222 503 42425433 121 796 92328603 813 200 47291092 237 129 28872188 270 648 55835251 735 429 92256572 330 687 806239098 302 787 420242931 861 803 80170787 887 809 64346563 295 386 5600615 286 757 520123352 810 611 79112192 855 877 748409985 121 689 83942714 293 347 47065923 773 821 619729071 19 371 340473864 383 11 137077129 814 398 22584664 360 650 152168790 715 199 2822413 467 738 45885699 717 341 934966265 175 398 261556330 610 841 91038630 785 850 599053244 758 213 968588300 314 761 61860444 34 282 74228694 596 556 184063608 761 871 99365510 491 756 235594437 593 852 676127554 662 429 80727121 467 537 44211257 684 673 631069049 678 600 43597222 742 616 239053129 572 518 952765795 711 514 85763344 126 728 41295342 398 712 357687826 412 525 76381536 3 570 153141043 237 707 652477277 718 622 266785366 824 716 393722658 419 127 29447173 656 731 365386338 827 880 67448878 697 392 14680581 514 233 69737055 650 306 51885454 416 571 629891559 58 760 11344537 334 854 556482980 405 640 48130955 570 523 28061211 202 141 584121471 484 878 198119352 763 455 151622102 162 481 37442380 811 570 499211620 575 133 181823580 586 347 24368854 468 434 372987546 227 399 56120015 738 621 896461536 864 804 33814577 706 368 171870948 663 500 18959908 460 515 88334732 492 51 654495060 672 30 77994532 525 116 94285730 443 28 576837602 47 241 50399769 85 265 28991549 404 421 27965318 2 699 314593632 863 528 27583114 692 670 832265132 178 753 986067094 807 729 179695804 226 207 9998705 337 653 83740765 837 321 10347145 167 110 33595093 424 857 872884696 363 364 279060958 102 384 502903037 728 277 597848367 592 326 989635654 261 566 421887503 878 812 393696992 320 561 86992886 186 627 18900910 133 768 170257291 143 204 3522044 186 596 69586261 391 860 766300110 671 37 9459817 429 878 383770167 803 880 41238926 41 282 91299385 311 48 31427466 547 690 89927292 883 680 190694779 693 97 7178028 1 465 36208924 623 217 904553698 303 647 8691015 104 256 62437169 767 410 673183858 56 69 66519334 458 49 62104311 227 601 170156725 6 884 66307720 791 303 278418005 304 581 25432706 763 494 78369777 88 859 16793404 780 373 29101896 540 267 211472940 637 698 370575021 788 17 712056167 451 113 853047770 724 114 6896171 122 375 132277169 628 238 391847305 664 708 992384724 684 348 667206192 623 296 60022414 835 312 884816189 62 439 56352749 362 527 50161067 454 491 97467523 549 864 37965859 391 860 82418260 831 482 757241859 110 804 58530632 432 64 439750412 621 392 96414030 594 50 199879046 84 288 38000769 347 865 186308550 62 162 742777492 626 648 584071369 179 864 400337475 326 696 967472814 199 145 76089369 516 669 85513412 224 626 76328743 733 521 77127977 26 770 10676303 20 370 919397836 535 840 290904943 318 103 210835793 541 191 11789378 90 732 68039644 371 377 8419081 47 457 428640069 24 806 980881220 284 3 47411336 358 237 26743252 1 154 334440574 285 107 48863732 631 583 2222453 675 410 55136466 214 614 91989948 642 647 316870576 832 422 299777625 697 705 70178615 797 183 420070162 534 657 308623093 888 822 93364238 153 269 20191889 781 311 305483952 690 700 61362415 545 263 547284598 870 462 62283058 780 749 712505625 54 185 97809232 709 560 85599481 660 751 8034399 111 572 882519042 868 434 985025003 167 192 47077339 126 821 562516035 779 410 477065629 222 851 71450199 535 840 535486210 142 497 566217145 154 183 16093804 475 721 39353772 711 169 53214588 770 794 567438820 737 53 506031222 806 250 31431177 506 211 51654065 372 761 28229763 442 752 581083480 761 875 182144315 734 596 27984432 729 35 255199713 592 326 790604810 491 804 439831445 581 30 499704051 477 313 8946810 9 175 12124912 567 598 347559315 31 585 43117673 358 293 18140880 536 708 60380262 140 498 660477855 865 218 24169678 69 342 515199438 806 791 438901404 821 830 57251794 556 503 32619222 876 479 99882842 740 411 11299339 390 342 25090213 348 864 1836947 399 582 4934006 322 663 34946678 678 444 615414926 422 841 48796086 516 213 9822532 178 861 13274201 86 448 987711746 319 511 602339003 460 752 28769414 176 840 87264130 764 608 874728030 239 645 163055775 340 260 25557244 665 736 45146923 195 744 70864542 380 758 701353462 617 20 49806114 116 232 753977311 828 184 552811716 272 385 89576451 884 31 70853779 808 674 321022 614 274 50168768 198 540 84476331 5 447 66664794 264 736 30271460 180 830 51841632 345 878 198092023 456 500 985224326 409 479 431063944 790 70 48322615 367 441 51854588 390 480 425893921 404 762 94136868 405 521 11413954 363 542 12633539 628 409 16538971 186 849 393595699 473 383 960043264 266 409 845144534 293 277 878472314 108 732 707176377 290 590 12264205 199 92 235220690 69 772 626968937 671 230 84108951 709 71 251763979 508 698 949813113 809 691 620891872 113 14 85826171 47 457 719038763 591 447 662061681 534 657 512614045 626 757 643058530 839 258 776637620 687 330 543200323 300 829 50231586 299 762 36823117 589 137 695937943 183 211 26222729 607 374 225032139 625 803 20792917 430 247 30638702 489 19 68643183 271 638 768841214 481 28 670178310 33 717 78716866 276 856 537933169 875 800 893661505 418 127 277542250 560 416 57336613 590 442 22909902 550 440 803291094 165 21 17011961 24 530 90210307 766 625 673274944 803 843 419306125 263 660 55647252 746 720 48377228 660 740 78522432 109 863 22020695 778 846 222586737 56 819 827204168 410 461 7179076 367 245 898028860 656 799 59644099 648 362 67203505 251 831 62935944 141 648 31474341 2 699 72124384 729 35 383999000 880 357 711849742 570 811 988860854 811 570 555361818 46 77 797376515 385 372 278512185 513 205 99089088 818 551 173926331 643 294 9653606 654 690 96711950 407 75 499231930 707 368 777327066 216 416 91787482 325 801 616797948 229 845 9784781 514 688 53576917 374 177 88759640 727 434 182432356 648 876 243828294 664 157 52301791 884 37 7405023 104 98 27644544 473 472 99287449 282 250 260802145 229 786 814785895 785 850 697382003 242 377 346152992 322 671 739013449 87 721 83858922 511 319 956744686 866 528 775273788 666 802 84258563 17 63 21708910 333 645 51481299 23 530 332963974 377 10 72756278 197 847 480001080 114 118 394508012 330 644 89079644 780 136 483664735 665 6 95793669 182 404 764543502 761 399 62000925 399 534 18349816 777 289 229834468 130 319 24197627 361 345 88813267 690 704 523099478 46 84 758836786 345 160 50801586 789 336 15183485 866 528 77550213 489 371 877700113 475 694 28319247 297 414 16596908 81 759 64541329 94 270 13152588 474 883 784746147 581 30 343136817 707 166 72196376 543 346 721902675 444 494 362775 854 863 74558702 835 262 73059096 424 294 471768828 776 501 89051111 62 162 494876753 588 32 884378691 602 234 800084109 477 468 885652614 368 707 402771861 459 224 20257524 851 174 26383711 661 16 18510656 646 361 224120356 359 130 435949057 448 239 73755210 7 730 31209770 786 786 38982642 622 589 10974057 581 193 78749697 695 496 79984313 678 572 95458212 114 559 77107924 167 574 725471356 53 737 753227301 568 350 98481707 262 666 68040391 70 629 12356233 716 448 180579296 239 209 953448864 249 406 669079744 521 531 4042266 757 532 13136931 431 92 85089376 635 353 265300291 846 797 55174758 694 788 30327948 800 717 8973355 37 400 85439358 792 212 616067772 708 142 23245776 565 834 933172331 344 21 563404513 162 278 371032686 603 514 12847723 670 67 32484674 235 32 39839468 545 586 60946041 577 858 459272593 215 478 776089649 380 758 178635899 4 32 9501860 329 95 76074482 188 197 715572933 353 340 55868867 257 48 94559754 800 667 37918528 102 454 2062900 340 413 63328547 649 540 61454073 179 864 519128187 762 222 82721931 193 483 796454423 14 96 656260483 247 805 12042289 727 477 373578188 367 245 516873498 394 633 774491335 133 330 565037847 434 255 151614178 3 570 379842457 426 592 970657030 315 884 72926210 302 551 9084975 88 53 56481007 662 724 917338998 407 75 396888214 346 543 338048216 14 418 71832718 26 32 55231436 879 515 74575604 195 319 996696 416 21 556634151 782 488 605625740 770 864 14808797 335 556 476067536 265 778 76092387 823 449 44930138 639 221 24138737 768 880 1123570 722 592 52710541 278 392 34544643 53 645 96471192 699 639 81136622 320 299 50567902 759 782 217011829 186 259 613921819 806 663 63126633 877 855 285119270 551 884 174565861 730 634 83413605 36 799 335916708 599 76 285625 669 652 40795878 700 336 78157548 59 746 37339269 312 587 29086589 882 726 860258523 243 494 437557531 349 15 552633571 298 755 47146937 887 195 534569118 758 319 60001256 473 11 302858121 765 744 199894105 801 858 671115837 329 457 6249220 628 220 75759971 779 410 742167522 401 190 582365278 256 150 68846343 502 836 641142717 266 714 47275860 474 96 34720455 111 572 326341833 583 191 30645397 757 286 951877435 558 417 72072446 410 3 39708182 490 373 62986995 298 862 332637687 624 827 773686282 721 300 566493409 834 378 64899412 814 805 404520335 101 723 32343811 716 235 60855293 258 13 20389176 66 154 381418599 177 539 724694858 687 122 98360766 380 758 395468299 173 230 25579124 470 842 198540780 199 135 88775036 807 6 335407219 878 302 26630767 37 783 31382845 556 335 640495785 545 723 28539388 458 732 28887496 614 887 28925581 402 526 86724431 314 273 34544990 499 793 95356715 292 137 502497324 399 155 438258829 264 403 16189350 36 743 841397544 598 537 745364283 480 795 59260891 71 709 654183283 331 599 443634521 543 262 823731899 503 352 221197388 524 147 94403426 534 657 391410550 170 134 882025808 260 431 49591027 234 109 88652288 281 777 28076866 528 863 891897665 664 708 988224969 52 128 70070320 150 119 74251175 299 93 986935461 153 468 71707041 228 792 305620425 639 541 677278572 151 594 766226959 640 112 946248906 470 842 16034344 265 529 64702573 423 447 627578214 412 557 254089392 112 90 63053023 430 150 270509190 463 436 65211109 767 211 212429385 560 847 54047043 144 305 646985760 741 49 820272303 882 726 147611563 819 623 73480194 389 61 290328793 195 805 5034765 567 357 82568579 123 715 15395847 399 599 68729929 813 887 246220911 855 877 335781966 42 116 14312922 534 657 326256636 129 66 383828196 530 658 38812101 85 736 49695114 432 64 819762852 318 103 756114466 829 300 667603146 187 379 47461792 721 70 6952431 247 581 765149804 632 686 64843709 754 269 454254702 535 256 60596371 380 366 601198938 679 775 82666947 236 857 30431320 763 164 7190568 791 657 51823273 486 196 886149167 800 656 82660516 552 423 75512362 715 468 138462398 747 451 635468362 173 230 400032038 767 486 86733906 209 564 26200648 562 772 52263254 114 118 334757115 862 551 66721707 432 867 61839477 815 221 749386957 518 463 762857910 473 682 3283190 22 569 673197025 180 597 18974070 771 146 559214856 343 354 210505941 360 362 51538131 654 93 363224473 763 870 58562899 498 210 889722609 344 143 35729430 110 888 76774946 30 712 32988540 844 104 60174440 163 738 149614127 827 614 750562826 503 809 11454034 169 43 87122300 871 680 7097139 318 633 36589764 135 391 213549544 692 273 727913186 526 817 322097710 748 371 81695300 241 181 167737060 868 693 27243413 648 61 54852309 529 815 24072877 355 744 35990888 265 341 2397193 384 617 45357503 266 499 60990789 687 282 84139703 357 880 602964813 463 151 38066791 82 290 67934227 715 255 192119826 375 122 346402314 409 479 259457928 558 253 42316759 457 724 57765569 275 32 41399523 8 644 650856504 427 394 72086012 838 168 74946016 377 521 779999023 672 324 870934809 886 218 39041616 800 15 78989845 815 296 4263643 154 66 808610094 165 571 581782736 747 881 1066567 814 504 76012827 804 642 363267052 479 516 19927704 793 500 850847702 74 145 323352985 327 33 43912408 727 699 281976860 95 253 968524851 65 361 17696081 156 25 115206875 887 195 592487486 861 121 883525971 499 818 59259886 249 718 520724411 393 483 468216016 243 413 46023118 882 6 46607683 730 120 63493642 191 353 55534064 496 630 108171717 665 142 45282074 193 480 87234394 445 589 78813121 599 331 90545699 118 96 466745554 275 131 31316001 722 830 681699520 580 3 17390740 394 610 842231782 668 149 742400959 818 551 341142369 568 622 56644817 712 103 4152082 220 650 7801655 684 28 261355647 309 584 9892077 630 291 48151774 466 280 244455966 536 708 691794084 824 125 296719846 723 333 695714720 36 743 756778261 533 656 21212184 432 64 143803453 280 778 28255898 760 221 84732560 472 237 86484160 208 738 10797502 589 448 597836 710 10 374423706 250 458 495378933 457 203 11364116 76 737 69552634 77 46 629243578 452 166 47498066 155 552 47974192 240 724 437192584 92 606 66343886 811 170 85156007 319 856 48090454 147 159 147797687 116 488 16730178 310 718 755446458 86 870 38829199 434 868 126413014 80 818 85933875 317 182 54495880 848 480 64468558 778 577 31876871 497 884 138938427 577 414 23178865 884 325 93867972 92 249 787268464 391 11 42640228 227 403 462920534 422 212 91211764 829 181 5085149 779 90 805914807 108 732 609802203 283 365 67913742 297 523 200695548 421 650 291481499 632 188 32590987 406 158 996300465 344 528 72294655 546 232 35730368 232 768 160564866 329 469 591427674 598 567 569892504 535 650 963068973 861 28 471941070 768 122 1741629 792 735 50767344 678 64 978414696 303 852 34229897 218 320 24272936 845 533 628991434 862 298 232806449 517 882 966533483 463 572 828464721 19 265 76070035 797 521 43721257 243 342 17512951 155 817 11977201 701 103 42717325 500 404 45460328 103 287 96215734 327 378 256532010 268 97 981182773 275 625 13351172 73 240 62157333 427 468 16548892 132 703 80296261 268 843 210886577 684 673 282469489 300 829 828205421 28 121 918526898 92 111 38999989 130 227 42179174 138 689 881218895 16 240 230988801 54 159 58473784 881 248 397331480 669 252 479385272 514 59 689275637 344 281 60692922 536 458 95175122 852 30 782400947 255 470 641088120 133 104 50669982 358 548 85302884 346 68 15092207 710 546 52100243 122 176 976677255 243 284 237121692 214 595 733257887 132 182 17805398 332 542 500027445 782 488 8617889 300 829 138517196 644 8 196554336 182 404 665911368 285 18 24632270 202 141 361070699 38 171 448597483 147 345 93556222 310 494 738272317 222 236 23224385 718 98 12906738 786 440 382572128 350 744 437577746 602 858 93296359 598 720 60264282 307 328 268889507 16 376 24676239 317 136 682005933 76 105 218701267 819 426 671881568 38 171 360752789 444 252 733784299 61 584 833331325 853 106 11517523 196 667 555407685 674 215 920819305 757 286 505559015 678 64 825285043 665 405 523670226 868 434 807317036 365 712 667540843 533 89 59468271 748 481 22023098 513 188 85996040 6 796 93973993 35 868 39620948 807 6 555556487 240 336 95551156 254 619 9019006 580 356 902928174 844 240 30473621 32 732 836964228 465 850 462885192 677 653 264781400 194 671 91098089 781 258 26490214 696 772 85446490 487 203 709385668 769 66 769968814 15 349 802287021 132 637 78039395 485 523 918782937 785 850 607999942 362 632 282403610 542 385 59828229 806 24 618430921 767 66 53340323 9 72 28975159 388 372 32385197 123 611 391852362 764 113 74833563 32 588 495694210 579 44 72212708 303 587 79192291 141 853 83168492 664 266 21751007 233 885 777312227 587 337 96385514 703 7 819472544 571 27 28193826 33 327 736253779 271 638 572090168 346 673 46153045 832 422 619260716 58 586 85354622 353 86 839138722 839 732 661996165 769 45 48251182 395 581 41341608 4 731 80393039 637 739 64639714 298 776 934882198 89 225 66964684 758 352 43212047 305 342 82249068 670 651 95029222 566 644 77652888 190 765 614992237 772 632 1614930 158 781 81530901 807 439 9608302 233 46 53198263 804 637 76713631 379 146 75420626 107 372 39124635 166 370 10259393 556 335 787020411 79 179 225966078 812 414 89158348 626 222 95066162 112 640 16422884 372 70 10191664 668 256 28473331 482 345 26292418 411 669 32372445 539 58 53305082 259 505 437610866 360 613 65608676 624 584 818991095 472 143 409172077 572 111 10851592 455 56 907802626 108 172 456390135 304 332 448946841 397 395 813355216 89 838 509316602 87 627 23163080 501 376 815679618 161 253 44901953 150 559 125970559 589 784 51864700 704 429 40957226 280 224 84325449 678 432 496248604 242 137 332941661 415 454 598635203 632 151 11340355 557 783 996968991 685 651 62011861 728 179 48377401 670 67 798334973 511 79 576959384 311 52 782883167 196 11 893032586 554 698 718019872 182 471 35898241 422 582 21562775 805 475 37218382 610 445 6068741 478 610 35580410 743 129 11485150 643 666 632055984 386 676 37590046 874 267 4291110 316 30 95042630 782 101 49272592 525 89 909048670 589 93 672083728 268 843 167882198 584 341 57925058 124 793 43782528 479 40 739773678 212 276 71090402 722 792 525947752 762 601 665616788 884 598 84234248 705 275 2470173 403 150 52725423 804 847 75955553 30 852 661751891 191 644 342807987 728 224 16427306 658 864 91131537 473 383 998730287 214 46 17887198 165 726 35367644 572 525 57935904 693 800 61715419 254 776 481147961 144 731 22181927 145 74 180273268 755 826 9712205 717 617 886903 181 366 729101801 253 619 370621037 203 487 681418313 476 353 544259416 792 608 62019098 366 181 236189613 765 118 85454232 656 52 18494287 717 422 807708739 140 21 646642681 635 219 622561314 699 727 198703443 436 463 523927589 122 176 347418135 366 380 107307119 196 486 318994685 533 546 517530001 287 308 260550839 194 208 7801556 222 604 443257188 270 422 272295753 885 498 116454937 446 41 25596752 54 527 439383314 437 155 765441773 12 733 67209411 584 286 81747410 677 520 33138654 793 456 571311076 43 132 95446977 663 245 57129446 471 194 996820380 466 170 99598096 342 155 50062821 110 743 76177782 407 75 647622850 184 315 82136923 151 620 271093 542 814 494787331 263 120 16934993 249 406 727446488 746 481 377539527 577 309 42551805 347 586 156987161 599 444 46629385 106 705 151681375 42 348 21421549 659 206 85042245 275 803 73652785 200 624 719534590 701 606 190086990 881 42 480639514 53 214 37555468 40 520 510629138 68 298 37802024 131 608 23318557 178 753 965496988 413 165 14025871 126 728 110454173 811 147 52237492 513 616 82100141 744 350 597045175 357 307 38923144 886 764 644747090 6 807 996147031 46 4 490035430 870 80 832032857 373 187 7234697 76 289 4439641 727 477 273574297 61 759 494096926 564 586 491235104 439 607 268883093 554 487 119039105 195 801 55959552 680 619 73508655 575 352 32509099 356 701 21250619 436 123 536064563 319 611 937975385 282 2 67471605 579 540 48682467 379 361 384024216 433 81 88734366 89 161 78360332 853 200 262205 211 183 618396777 426 819 864144959 563 376 24203049 215 674 950155782 318 700 34662724 611 498 3491346 741 205 26657330 436 367 82280415 161 529 72979458 92 37 34610456 280 356 880403094 744 101 28724826 38 577 504447180 600 381 272545089 652 605 297048544 754 104 232415363 32 283 467807305 391 135 487313431 583 258 103516179 13 713 638050860 286 515 12651719 126 821 890264850 307 803 297402063 613 370 803263992 570 591 31755452 336 813 78111950 323 297 66826934 18 436 72330975 333 173 480379121 245 571 28615628 235 425 458546209 472 199 967904235 211 494 71259857 174 464 204753511 97 881 208916 201 647 67688266 310 671 166076961 745 166 213039041 60 99 551648096 93 117 105988239 507 130 35444855 443 684 352495924 665 321 320144889 757 104 44192535 866 721 13561580 69 39 40972833 174 822 259351183 503 637 885415562 627 350 477665570 288 129 78035272 617 103 76129178 536 372 237904369 273 628 32662094 60 864 898809340 695 81 46425104 707 882 78486406 838 89 978184127 562 654 172530 82 242 47652080 551 818 661861930 706 405 2291184 883 763 59372461 656 424 88226856 363 307 881372531 203 800 7367929 604 222 881275328 673 106 41393638 581 30 15749164 127 463 22103820 278 201 158111469 458 844 34082282 389 61 268960265 459 293 423114244 183 869 18740913 143 243 387914143 727 699 39429343 148 140 23025708 231 828 10288590 555 205 145874507 477 727 491399913 24 809 503130209 644 300 475643254 207 324 73534426 382 331 83873192 648 181 44340227 617 622 73729182 713 717 86098062 64 432 672036351 386 576 85384162 473 82 84660004 379 491 87056831 421 650 538164626 132 834 66113028 701 623 69366778 401 23 937080985 278 565 627849908 279 519 77504601 704 731 34227909 622 94 932448996 582 465 176557662 254 628 16367612 517 882 803248959 97 348 36617694 749 589 39721961 408 91 26145095 80 709 626237997 620 200 5129721 751 314 39237151 120 5 795457019 716 448 270585834 680 90 80803356 606 638 67693123 465 582 775405504 101 849 171515140 503 386 844323844 533 845 575057532 707 641 38029663 526 228 610888248 606 734 2992442 570 573 83366031 583 669 10309011 480 843 418711533 859 147 9537290 800 650 15854942 685 737 187920998 395 14 27818200 133 575 107414820 821 728 815163364 262 231 470782606 667 186 45936049 453 247 822129917 711 584 88316187 805 10 399013557 478 786 24769783 629 94 976506152 241 497 3414245 884 420 105538462 460 585 79130665 466 169 15918298 607 294 491153572 635 782 21841160 648 392 14850683 466 161 649706496 879 206 5382848 24 839 86604031 402 254 81218792 602 215 38733500 671 192 36868664 243 494 923990603 28 441 12738507 36 799 20521200 179 864 193750131 439 598 84069125 420 884 800209057 754 269 507567384 361 646 913552881 699 358 62540250 229 727 39458982 602 76 19686510 384 208 232401510 879 663 52771780 358 349 66112169 293 346 93922592 777 868 6610988 59 302 32566608 268 119 21960594 833 327 45999394 53 882 83315944 623 113 877406025 715 255 893570339 145 553 500969265 83 754 883473047 391 22 87528888 431 625 55832574 481 581 45108441 849 186 986968319 590 459 70731823 306 447 254963764 514 174 3439920 360 650 21443985 845 671 787533632 305 144 396408331 248 505 953733650 43 198 899224092 604 859 10765974 747 314 5023683 736 420 49635335 81 484 530280674 117 299 46084256 83 751 76814027 647 712 12704995 99 351 88276282 125 297 500737831 67 157 902095363 41 357 76501961 586 564 382403985 570 199 79289540 189 41 694307672 183 240 77440232 323 139 44338155 779 410 665390745 240 669 80324985 406 312 32072889 97 268 402771664 773 699 5481182 735 773 18656794 269 8 64766945 442 600 877835066 502 190 55040808 806 684 62615016 243 494 389397850 691 809 187121787 633 85 65594567 45 473 558269908 737 685 833118542 142 303 8301720 771 74 27927532 434 468 542845646 822 482 668407601 78 680 26008581 759 61 166929769 862 631 201556130 412 682 34982265 641 632 413322737 758 460 83395746 479 35 158467404 677 37 400238508 626 222 100247223 692 116 68648788 583 258 783085011 5 433 339106871 39 173 702760247 511 572 97398400 414 462 15853050 42 803 575870915 559 733 91024980 74 783 36658496 312 835 256254709 256 507 390837498 97 881 365564787 185 846 19242928 574 172 10950037 700 881 325501422 796 157 875815621 128 440 92455909 366 213 332276164 259 501 80805308 427 107 505153440 133 518 72566106 860 391 383002367 151 544 24898149 696 326 810521361 140 181 71368459 559 888 66164704 783 557 748047063 537 322 311018783 352 503 967488540 718 406 521265024 63 505 7407351 351 40 25277301 164 820 809804093 769 66 740065226 258 64 93512724 801 325 643614991 856 858 85503573 679 692 66730562 842 629 56571108 13 114 34536888 390 558 8022874 281 644 295514109 682 808 868224251 431 438 79913884 256 847 61310129 201 381 737051139 792 688 72403968 674 546 68753383 486 355 485265099 110 64 50434100 401 429 57450736 828 732 426524504 858 814 479817442 741 49 833678624 744 866 16751223 21 600 19439441 569 383 20848907 725 98 147288424 488 390 74211447 372 541 27892887 119 745 60955113 242 541 20365513 868 299 2971123 717 832 721674530 144 154 24069075 215 674 987585049 271 125 614160551 353 144 390506531 399 96 163630430 179 318 35120429 41 127 7799263 681 552 602388415 236 269 41595685 669 109 477334622 153 705 355194695 389 315 474906357 869 16 19941991 126 773 723483295 162 390 14338357 211 183 539986722 275 165 37108078 841 666 88065482 862 631 737754217 626 873 9893081 728 344 14546898 108 130 42864568 746 481 161131419 251 856 32239276 630 55 548420078 144 743 84711137 780 653 385149772 455 1 71766212 508 546 439362207 733 314 46573570 115 668 800849347 489 602 79187616 650 185 85706964 107 740 123937598 272 720 322319527 181 706 70884585 18 552 738539539 233 272 30085371 560 493 588409825 757 604 270240973 196 291 19690474 343 434 56877767 261 337 41309450 47 457 795228751 120 5 998915540 131 794 66108844 859 698 86742507 451 358 786738044 284 143 436659346 328 759 91713000 404 794 888790457 225 555 378227974 31 590 563140164 130 359 325743036 140 344 249647667 485 734 609924239 494 18 22932718 661 303 61074230 288 493 87891650 436 463 410896717 31 864 91859793 740 515 681925771 110 485 29167677 263 157 85153089 859 88 96448673 430 150 275854121 474 844 344063678 767 211 133541562 205 396 113956152 111 319 714862671 448 9 40222304 67 409 58982824 311 781 771852253 123 611 145168665 311 402 30929109 141 254 80038994 393 325 145966362 333 45 64047203 839 583 878925184 651 651 51078130 745 424 44407808 17 788 117226395 419 281 833567234 430 86 17509065 467 208 30860664 39 793 607655457 489 395 65386554 799 609 24947949 370 20 766491297 533 845 483083442 407 212 1941440 731 690 28949507 852 497 71645376 191 584 37296824 189 41 606006413 315 744 3301877 497 36 82676369 572 765 99557150 3 287 712698196 539 29 41253077 73 318 5583370 349 491 24054841 621 738 135656002 83 816 85126622 778 846 93054195 720 745 873026901 661 691 587444130 561 226 202904326 282 105 59491755 494 310 768202028 251 346 855362139 146 771 294435347 816 408 912868160 249 92 216555186 790 634 286429883 320 7 91586917 609 680 21215110 401 840 92232289 719 207 89134805 719 721 20928281 91 522 911200808 313 604 97729400 463 625 73216004 792 258 19116814 195 143 44918086 367 381 2929995 742 131 378499610 840 129 52572801 389 61 599179799 385 835 16194596 133 206 53785652 603 714 61335706 685 737 307547097 510 198 6854729 244 744 335618544 572 188 10025651 532 817 74615106 806 469 66441750 512 452 812123385 132 182 454735284 537 598 922138202 583 691 20221106 202 529 39634145 490 751 94134619 246 27 868689337 336 309 807925323 672 534 829956262 853 467 71942547 248 186 32362794 299 286 66309091 781 311 855113714 248 817 77539082 659 368 54580268 86 313 775852094 868 325 40978755 709 594 75915786 134 656 752755844 499 113 24268784 149 837 251974207 438 47 760417598 305 144 897109054 25 159 112644638 649 585 183242730 78 454 154562980 87 602 49413738 629 67 41012292 873 334 79544419 432 627 574182588 635 20 95725703 248 566 69286756 254 644 29816410 720 219 95593365 347 865 44015826 534 243 53027870 348 443 777232217 579 404 78510346 7 577 27398946 400 734 19848020 508 698 74849199 158 645 7515948 142 152 580842552 610 108 99529780 424 294 51089319 372 609 98912598 760 638 366697578 406 577 29229497 207 416 92883817 769 66 734801433 63 306 504852862 693 800 337443585 180 646 49004775 859 88 858235400 321 829 72663115 94 757 749146148 839 561 47107868 186 259 757536610 858 577 423056914 706 368 734216096 729 35 888401943 764 539 982739614 282 454 37580180 218 129 18942561 210 367 632610441 449 47 97280489 738 163 507769661 365 405 588805278 719 734 680609780 314 725 46480101 765 401 794950133 249 555 23917693 619 355 65775820 166 202 63537258 828 732 288594198 90 270 9674644 248 470 67341544 406 158 144704094 133 218 9347025 711 381 351232510 212 764 19163124 342 702 80907362 534 672 20816709 580 280 6493738 672 773 4108602 404 666 45409445 814 858 445493332 143 486 79418368 816 530 70282389 292 137 556302096 25 687 25718414 310 494 45177553 469 502 459514587 705 264 741864125 75 329 62524673 177 879 5042599 351 509 53176621 523 175 99833047 254 582 68536088 386 203 920655446 382 369 402896723 363 340 957301272 815 736 887602440 377 407 89026580 220 746 56892939 249 92 184276583 660 715 58968401 83 452 180429393 406 158 481721439 465 582 989954639 784 694 921032066 458 511 206089498 419 163 3053319 470 518 378887009 268 843 440813233 748 90 971158526 427 70 444399679 212 13 99529180 415 485 82824857 217 591 551711575 875 761 303118313 552 630 87273516 476 292 713844624 767 410 63569314 633 346 13026744 313 825 21479924 512 96 44097492 150 559 820771488 359 130 408862108 717 123 83530021 337 599 74608470 35 876 311586037 685 679 75092180 548 688 21599974 589 654 395138863 187 461 829148319 412 557 150297024 804 642 847749562 556 335 540378940 496 169 64525954 208 124 12663694 493 295 937723421 260 558 42990705 782 488 187946445 561 806 122307102 298 862 345651440 300 695 13158778 886 306 39515232 763 706 436094107 646 863 403552656 242 780 75088654 124 82 47250939 718 883 94521784 399 55 359483051 93 673 88430521 265 836 68623193 494 147 6058285 323 260 28445196 547 738 81446079 552 681 326778326 227 65 7892441 129 682 81913400 851 7 813483512 464 174 637309074 737 53 98084553 826 50 857729345 613 516 205440755 734 74 81072306 358 747 422233384 581 30 912121772 59 383 123208940 396 684 25249544 452 83 97105253 220 670 4232979 117 660 189794143 672 324 94518702 532 169 314830009 436 810 463559536 309 336 327166321 428 343 84581370 178 753 696899831 625 93 15856550 568 629 82232747 339 823 383716334 132 848 916410591 323 297 19303568 698 340 96276638 364 340 172348598 442 251 13060227 411 58 311504411 278 712 90731724 609 80 601698694 455 368 500916224 559 784 46987753 133 768 291070063 380 205 17471342 150 15 39977608 795 390 190054418 359 109 24295263 102 633 78190404 557 783 816580866 288 274 96277167 836 120 3020377 735 407 690238246 803 42 104333164 184 394 54380172 273 633 37418466 594 442 1539221 384 102 227898244 184 721 32864661 475 727 76991223 154 539 76919146 163 746 62325144 714 743 87331267 223 424 79166967 121 771 60942358 552 681 214850910 54 49 77333971 257 112 614018851 295 256 95869347 718 622 340957254 192 305 68216945 109 125 90502683 455 24 89439590 576 631 74305176 749 651 6353478 876 35 422375049 793 39 131072580 244 530 4742124 844 873 43010855 430 150 406571540 299 880 6326102 563 219 76588999 335 846 313234034 597 447 34544404 553 235 43457666 16 240 468845083 588 507 33336223 451 806 83001774 330 283 650942679 443 121 91659639 93 880 23355931 179 587 109372823 542 320 983046316 109 252 139049822 625 573 91537569 680 883 7175752 212 73 157207894 103 9 86429828 871 321 214453030 364 843 845100101 157 230 76165765 449 31 511737589 127 402 565453829 662 500 591203707 467 147 230123319 867 518 64495038 632 652 9944721 858 10 452662719 572 111 537430979 38 171 349854135 287 673 53097444 126 139 47020278 374 85 837954926 366 878 40038078 785 850 419360592 333 343 430365193 676 168 508695072 842 316 298504292 338 323 295954071 853 447 67140980 501 139 805836360 66 36 86043288 500 46 90192518 749 780 382291032 194 158 77561303 212 764 334862405 310 494 777811671 405 665 343278596 759 782 499793803 547 239 299509557 701 105 2314523 693 692 23130536 849 329 48034563 222 669 830332806 748 584 583644731 217 291 92526159 381 711 617975910 48 403 603613371 485 683 576883849 765 190 783170103 617 59 65964110 187 280 23413065 313 227 66063192 291 68 20918981 311 57 50845149 422 22 658726431 178 592 7504890 556 596 402258634 199 868 24747165 139 886 576602523 385 848 342583789 233 610 81507868 557 56 26186497 255 698 95475933 171 411 968854595 168 811 6381616 808 499 213430511 256 680 35306318 16 603 60115296 429 352 62856283 862 833 93708820 666 307 7435117 552 18 733061891 165 139 19650855 200 853 400035895 250 458 256368092 467 713 11100141 838 70 83189890 848 624 63530292 203 115 84708050 22 492 817453143 366 380 280018882 533 165 99105364 139 886 677411016 607 439 935872899 272 745 71512466 393 440 96680428 135 867 229988311 813 870 4739572 238 628 522807150 880 256 52400004 75 305 87112262 372 132 448543501 797 268 94735604 137 513 11363309 841 489 110904848 249 92 966529005 656 378 12706876 645 239 695574348 562 212 410700913 247 614 86011987 371 2 96101976 601 762 143133022 198 845 72065876 55 34 87927372 867 519 45391914 523 297 606590840 318 39 27734664 682 8 95580799 526 228 327011773 20 369 33915497 337 599 946729612 650 594 23750647 812 878 279763239 428 417 921941049 578 459 53969998 550 440 217164898 255 529 765822758 453 593 646757665 91 136 16650500 278 565 243166496 134 205 62893260 662 500 701972388 480 390 634888627 442 648 69573226 214 5 25253806 662 760 9257913 341 717 284070357 232 116 439225626 627 432 96222034 162 593 7952993 666 72 100762542 851 703 22124644 126 728 856544068 348 518 79662742 356 138 22329497 68 731 39290963 804 296 32659353 827 304 62732819 597 781 92476238 14 49 52678278 737 775 96553632 461 224 304944661 373 512 884176566 176 846 10430124 80 870 790443989 564 636 120091481 811 671 85745327 746 481 922965368 219 783 43762883 674 478 67816382 110 582 698710850 116 273 524214111 644 3 19721178 872 751 622671570 452 685 79967494 658 604 80784891 88 355 902102348 199 249 77828529 515 120 47377328 828 184 64478938 471 822 57709300 579 9 297040559 179 864 269743870 87 602 86376555 714 214 638826886 2 477 266112791 785 208 94342066 26 317 554655585 578 502 381421808 539 822 72548080 152 834 30944408 380 81 2222017 1 154 912645011 417 378 19300196 194 430 79542876 205 693 23403058 176 46 48567518 236 123 46053470 493 160 11864168 756 114 89746064 160 369 375470832 262 231 238816430 73 847 315692571 781 288 361408856 417 234 986465998 790 59 73008643 424 294 795177942 123 611 344139113 115 53 680682782 347 537 26429164 759 127 99889461 382 152 660262072 377 242 223003811 570 860 86880712 823 719 89662112 775 773 99437270 253 858 56518694 355 300 12825379 114 882 43985132 567 260 642894483 318 576 52627855 4 797 591128148 340 364 852797112 659 774 687391804 434 868 470211196 59 290 30558559 800 693 20354213 318 369 873926205 88 355 642206957 687 330 319447790 220 291 324160292 209 239 501700490 599 584 91687689 207 866 87544379 664 430 181179322 239 187 172684248 406 249 775805387 471 590 979183058 871 676 4926562 349 15 541110715 331 681 40798736 726 31 26665704 174 556 92136828 607 439 917571824 863 646 331443836 333 294 64752395 673 684 386861866 147 159 74076928 488 173 11222865 313 288 73720094 685 273 97306333 886 307 54464542 485 423 24018679 6 35 578480656 143 885 11104350 772 746 487904880 186 259 910771614 94 844 61837580 735 407 676211278 375 715 81762483 63 423 416457414 758 213 296282670 342 97 34429326 708 247 91609202 695 496 165264349 721 196 175550224 536 372 315953633 298 776 441933899 401 18 729317107 48 356 684478130 173 670 61580842 159 147 335968403 297 664 36638370 23 765 867292127 543 687 83492452 581 527 30791725 797 176 502633433 344 140 77194876 49 54 327194184 365 499 24450343 314 832 675764674 513 827 70502043 873 131 65861844 244 546 18508255 637 554 864074369 386 857 48171517 16 662 687861308 36 799 939198294 70 427 819226273 21 165 474705225 656 68 981770609 110 582 174730613 205 188 564672364 216 134 4264996 869 728 36490711 82 419 439654546 217 68 99812434 99 23 72792596 170 580 80833385 71 709 58647680 635 191 931127852 639 502 734828440 843 236 4848786 264 153 80283534 769 129 788869636 559 132 51086876 67 442 50966285 8 462 37228705 639 837 744665449 652 605 618377301 603 735 622557188 232 768 448027013 328 309 965505635 59 859 815168156 336 309 845416060 84 288 867839760 631 147 59974543 166 830 523777617 247 481 919863134 267 552 33042841 322 633 625941456 476 26 135551888 319 511 803265429 302 787 548061456 514 486 715102281 145 553 934048058 530 23 613861824 55 399 684742283 562 260 48685231 129 453 39124842 24 570 44497345 595 605 88734959 121 721 61514556 449 31 525320875 331 827 57237120 361 379 464272316 252 444 919481284 109 860 997505119 351 234 391716973 173 187 44881417 117 368 19522887 81 653 20091410 839 441 610008557 830 358 458815207 166 745 475016212 593 587 94425590 734 473 24258294 719 733 9907869 455 426 879608588 83 269 796857322 237 517 654743265 257 645 11546173 470 842 34547491 469 329 563668688 341 109 16802263 835 207 27297350 375 553 87923621 830 695 16207232 603 735 241006941 477 877 81920510 526 190 81145311 756 740 4780150 121 886 69260135 125 638 413415599 211 767 346129355 510 268 93936043 803 700 987201450 595 456 12054177 365 312 61611612 537 6 73975231 4 829 53591630 522 589 49376009 661 393 33784336 468 434 957949100 191 353 498386233 393 468 36917655 718 252 661033729 865 674 905173030 217 623 424290268 638 760 403934186 146 393 2397494 178 637 21457599 798 753 426901355 59 383 776778710 569 886 24617295 508 270 47427832 854 644 60225024 755 823 302079507 744 244 645972984 99 574 311318369 132 65 76442134 285 389 85940529 76 850 96015141 374 161 466954462 154 1 194356690 513 205 749107792 15 349 768292599 1 66 316524797 329 165 12776760 315 29 172716745 320 88 59465890 504 213 511004320 439 357 308451291 626 757 410728071 418 388 321710717 581 30 485557688 672 324 130716700 568 629 113038206 796 157 629879763 371 489 5926235 356 266 57162869 306 608 97154955 855 877 157927916 93 589 959038892 634 696 83108135 731 656 660657037 147 74 22192580 660 476 429506771 219 635 322089718 501 34 552966943 19 109 73170076 755 663 65787640 161 374 4275552 294 424 757302366 450 360 537558056 848 247 35323470 344 279 52409679 784 689 129718054 319 575 91992963 514 859 680336266 399 155 356572126 150 536 584726320 744 55 8692023 110 743 64262815 715 307 596928433 718 158 11755559 785 308 28832780 237 707 573675509 427 121 597045824 695 426 98884873 252 804 37215602 799 129 431700901 30 405 69926413 767 885 58939615 323 297 37591886 185 647 554968647 603 208 37527219 246 27 145847857 658 290 272315532 693 216 933728353 219 144 735737680 723 249 97062918 145 553 298620004 158 406 228670190 529 470 531818066 80 623 49490317 293 29 21072769 737 201 21245378 758 824 60199356 258 583 964991243 634 790 766500241 781 311 27757562 548 95 56087319 517 243 8182315 838 168 552960043 313 234 50351895 578 502 351186801 141 39 862018879 121 76 13858726 648 640 5382295 750 428 183432426 568 865 6174881 304 496 56778155 741 124 58266644 813 589 439294 494 9 80606913 288 340 56592909 652 36 42993223 861 30 447489569 24 809 461953492 154 66 692361598 810 782 78334879 29 523 43912875 15 648 30260559 253 619 499111228 54 310 56586062 266 621 928025304 718 158 65810268 389 225 33535583 142 382 907792316 135 589 60720437 388 402 729820101 611 877 69054581 58 171 9563617 66 769 526915282 665 322 46345438 10 474 36306418 542 589 29504486 599 113 62519683 47 234 44935260 266 409 561846598 748 325 69424711 26 337 33576675 82 399 93820301 752 665 51513793 5 12 704032770 872 550 49835731 22 602 81708898 694 678 89646686 484 237 94381843 1 39 219560329 92 211 17275737 593 879 16448400 113 542 7561604 813 887 693958342 310 671 834746085 175 615 626232066 341 414 226140721 714 54 78095892 577 38 209898606 351 769 2259772 229 51 78466598 607 537 845795108 471 808 54055648 302 787 894522266 748 294 81716265 500 415 72781324 395 469 11714214 298 429 38609794 411 171 962966979 172 104 977379169 284 796 37499235 550 334 293005193 575 133 228439022 721 300 284892388 602 87 296159689 288 759 5405260 856 175 32389965 309 363 822021511 306 746 48472936 186 849 770052388 669 252 547607726 319 545 80014537 846 479 73185518 853 205 99209389 843 366 179218741 423 272 85236062 503 352 959777099 549 605 783216737 708 776 64769774 629 520 37776105 845 671 236067073 341 375 97430422 416 69 21423817 722 269 98938926 687 364 21015920 749 93 34933799 402 127 704880922 449 2 10783783 850 465 138850003 768 142 65472007 420 884 770296700 882 517 942819662 535 877 482447317 392 412 41967203 822 809 93631835 562 617 3040062 804 774 35343800 745 742 40512874 511 714 54561744 496 118 543534499 4 159 18192603 444 252 308306819 426 592 101749300 362 125 1666168 270 766 375959339 167 792 30728845 291 492 65811977 786 187 58059020 122 366 74413473 658 290 952004018 797 4 354918139 553 696 254594926 552 15 29522584 316 434 920869703 520 548 78240626 190 530 369837570 268 843 664543607 610 394 682578756 679 65 962592711 566 207 921247995 716 539 45588819 556 809 1696733 612 464 708491054 127 478 70230468 205 188 13449121 357 439 642577808 100 420 29087290 782 488 376901659 783 480 5961312 730 690 22660514 509 4 591034420 30 852 55063915 837 690 21881058 306 63 765296876 644 338 45568700 184 108 318142702 706 368 643457694 457 152 32121243 845 391 95978248 154 66 736308718 740 515 178532577 283 639 77225327 229 618 440344264 794 770 729896985 643 304 583554954 519 109 41536481 424 151 30165514 681 552 546193450 764 608 534538534 665 325 62691176 302 371 917603939 6 419 54041470 319 111 782801908 90 779 236847319 22 781 422063 344 607 48147516 356 680 27465931 98 392 488477765 362 646 38992064 625 766 221564955 424 574 9173481 234 765 1684711 152 382 492508316 568 807 787403720 412 337 131544722 640 609 26467846 881 97 142293760 284 238 10431587 858 696 13758855 717 22 238807589 500 662 527598617 146 112 69591239 676 313 51226257 336 797 94102011 635 353 565535616 337 412 711125943 690 704 156840056 416 443 28782012 121 861 175585566 646 288 54396348 611 810 11889251 279 713 329983483 77 435 654212132 216 518 88495541 39 134 87363860 251 262 348867314 637 875 35218965 866 549 438525551 382 152 512107247 629 568 735023170 424 540 51360792 162 651 352222233 35 729 292740571 307 328 859331712 608 764 899378444 482 831 488245164 344 286 44657100 32 506 89494179 836 581 85387771 55 320 13680411 164 710 19977277 522 300 49092924 129 769 264633288 312 22 68948803 40 479 869104689 27 442 27888626 230 142 73974390 227 603 2853443 470 514 491376 207 566 667312070 723 333 165795075 451 722 488363501 69 746 991931401 18 552 673377880 680 883 181256213 130 106 58730958 692 99 302208285 365 147 94449423 737 53 901784079 228 792 901820230 148 837 845832054 843 746 48542336 662 839 55733380 767 211 995675211 873 460 27892817 609 709 474545141 159 25 206011996 650 360 89395891 743 214 78629061 719 734 44256554 881 304 90598471 163 738 377476077 458 254 50774104 573 868 41316508 462 475 19320416 183 375 964514721 513 396 495777983 257 556 73232176 446 880 593786499 44 774 644632196 185 647 823661638 625 189 736606 338 323 60867572 311 130 87860475 340 248 516859765 885 233 650480530 559 329 3509759 277 293 47246588 856 177 786880508 244 744 857585345 66 74 79284380 164 857 39870213 23 428 22865128 6 335 46823611 453 336 81891266 185 510 711769474 35 214 87851348 464 671 26279096 570 104 70779149 857 424 933968360 242 137 679964384 691 791 719527922 426 86 83265961 472 852 65972649 663 279 313837662 844 615 24205836 703 212 90102329 9 43 25852039 348 185 43762318 311 781 904932354 847 544 90862869 773 134 85376634 325 32 51805109 166 47 41476184 743 110 59748258 432 64 975755702 303 793 160105848 692 273 138306065 283 42 98671986 641 362 188218472 43 562 24646976 563 214 46443576 882 80 717438313 222 757 51814261 551 825 921247856 607 439 791593063 170 134 465474088 506 540 153532387 604 222 643047744 304 643 920222881 113 559 82611953 228 751 70076113 55 28 37604352 471 194 419189605 785 531 363893529 834 771 49640372 603 735 221012278 221 281 64996671 597 474 44425870 148 686 56066964 386 391 91597152 743 36 28985533 326 696 130989821 525 838 526794010 699 2 733900826 660 117 183203749 768 232 25287524 91 857 910480409 86 313 752501159 285 696 31337007 537 556 96955338 132 848 49893280 291 799 24528631 357 362 92994786 565 278 187346330 221 689 992342571 221 705 69904429 141 785 837178304 441 470 2386634 622 504 84817047 843 173 919150243 314 603 5741259 671 597 40592803 11 769 59377854 135 391 404392007 503 386 925424852 535 877 357910966 15 664 64023111 6 729 289967456 249 589 21954075 186 460 8756744 482 822 814256374 270 422 60657289 872 20 790709384 837 645 59241486 716 824 879165230 691 574 21129225 374 85 176451514 28 861 295385832 856 276 566788585 217 480 22432725 561 806 198051995 6 807 406466941 446 339 228599326 564 636 838530861 608 3 99220231 859 355 944878018 369 781 63540974 642 196 99234400 766 456 77339736 502 836 696717155 73 376 119630925 501 642 24163647 16 240 91105328 237 688 26060965 426 762 72160275 326 77 3219193 135 770 852974 804 682 21799106 593 757 53702952 308 651 876900735 207 574 5475156 786 229 170388246 264 632 86999632 334 550 996950208 810 436 649844969 413 686 106130041 345 812 195130750 776 518 70343240 241 513 60380089 133 768 290975483 567 260 530493137 70 861 820603906 179 587 929360749 725 711 12607746 606 709 23297196 688 548 669129263 559 733 450384206 630 496 66654292 77 800 4762496 520 509 76251682 732 828 696252512 150 430 355105247 18 401 715456099 677 37 6131042 770 794 82109121 841 209 110832879 478 230 21293548 337 599 787516859 856 220 85703061 578 639 962622829 90 183 381715543 737 668 908343971 307 39 50391753 441 223 33473749 269 237 97734968 307 812 87160609 787 645 98598371 614 219 3898796 435 195 64744766 1 66 432895079 753 798 259148266 845 533 578218767 27 20 7433587 810 645 14703916 740 636 20025265 431 354 62874408 560 470 81232547 869 795 425267136 271 125 150816534 521 377 111014965 18 680 7704685 228 825 89525567 354 343 45652594 683 313 105315137 227 601 729731627 177 254 94483000 530 659 87292636 659 774 488493125 728 106 94283148 848 71 35969347 152 382 308054140 118 114 59346102 185 61 77445995 717 314 129392713 688 367 11563153 588 213 23583531 816 724 36854302 491 69 94196577 511 319 299655496 634 459 64771400 404 702 47373176 778 818 45526369 25 282 55745487 329 469 925573601 435 77 523165948 117 632 56979722 269 83 536666345 492 51 551066161 20 872 314618737 512 452 854343259 377 521 925642957 54 295 667380063 274 559 74513708 212 248 109519 92 199 348055095 58 411 753873106 807 503 43327369 687 736 16602166 62 162 48908171 8 667 853893822 671 64 77369165 63 306 970092770 172 104 64458723 426 592 823133243 132 182 714311170 777 720 75439174 68 51 269069895 263 670 60915875 659 8 83355827 491 756 189245571 839 191 303690647 387 575 46342595 506 605 76785368 793 88 28089506 729 305 49311991 100 472 86862044 182 404 179672766 355 486 663480171 506 849 58449836 866 166 1401929 222 604 283679253 715 255 440412702 331 185 17991348 465 745 3366562 831 521 36509665 406 636 31586663 451 800 76173509 180 146 77015018 223 536 57861936 50 716 79697050 325 801 97839047 93 299 914977488 808 98 80779705 838 89 777106483 795 241 244490179 810 418 61894117 509 287 31343841 722 830 298727497 373 192 75072938 517 882 521505862 652 179 34045979 34 218 40300582 771 761 385096023 692 276 40988548 77 257 96655303 598 537 809302997 855 514 19364906 829 289 124550717 142 382 295915848 866 425 69980829 578 882 89745330 529 255 153154853 448 677 74727227 146 771 667452996 239 570 69831711 289 777 295138034 245 367 403725773 183 375 357695698 408 45 728824552 19 875 785990923 59 383 596578286 97 190 74098702 421 835 601489270 867 559 17640669 242 820 97094739 574 540 27175245 456 213 78889367 143 472 310501639 295 424 63307084 595 487 75908191 650 82 10425634 174 473 417085440 285 126 38586721 608 413 55110348 523 485 167446318 859 514 116343007 364 805 34376788 266 513 80334617 474 291 6033825 658 131 15987001 137 242 178209022 110 648 96498556 137 242 933210045 332 599 66249057 259 484 33804663 158 406 339027456 180 653 569513449 830 450 51571704 93 589 438291444 105 824 39463321 745 166 382437498 18 735 40228554 324 725 952936805 461 431 7682531 771 146 521981489 648 19 89498944 660 522 88068000 384 208 551569621 848 583 11045637 310 494 666501596 415 30 83107490 583 795 99343581 437 405 66138074 652 525 2468472 493 459 36681825 303 720 73297841 418 831 345114908 131 783 93885384 272 720 696757222 133 141 22423637 685 679 392749262 494 243 997536562 636 756 589630698 172 452 31226323 197 619 52780452 581 305 59342075 816 59 850407931 855 218 581018133 560 57 563253231 87 184 68020129 367 210 991902777 139 562 200517040 466 548 5691134 408 188 28646931 310 671 91550309 802 205 10407436 359 216 85784068 557 629 4192070 72 754 53444768 622 807 156517051 304 468 83721195 253 619 567569972 181 366 230875096 432 681 33659933 344 21 4057231 672 534 911284561 799 36 284946761 279 577 10893219 833 146 64268327 601 498 58592931 410 779 182430148 721 196 427057606 313 248 31242363 807 837 31935251 46 84 731192829 673 342 964684796 39 309 67851554 376 501 569863565 757 626 951204201 743 115 79783274 91 522 295452765 109 604 984248069 72 576 112849 530 579 35323340 735 603 907172548 837 149 984396727 621 182 86330446 203 487 539659639 379 5 91877686 664 888 705388951 695 496 98649313 351 186 325400919 87 643 68303500 578 466 29655743 570 783 28034247 674 100 68556731 792 513 77170601 154 66 790136039 45 473 455055996 534 441 33018520 638 705 99922529 799 563 95638557 732 828 102832107 617 159 87800906 644 777 256147289 659 32 77960776 14 636 96259479 619 542 777124026 56 819 54619501 330 796 14001161 521 433 19932417 364 340 523679336 458 282 795459935 759 444 15706347 643 666 582011200 544 65 68572220 445 873 338696883 151 389 715867337 354 504 542320828 720 63 442298347 697 60 279432915 691 379 71121657 337 229 30695723 557 412 217517678 772 581 241284067 779 410 550396650 773 687 38332311 504 354 272871913 816 408 946027320 105 610 74909129 740 246 20333927 643 140 22939460 192 490 909755684 77 435 560381720 807 568 762253412 51 13 92305057 54 741 210198080 843 274 63895022 446 213 46949896 419 281 671974774 572 111 94309610 360 568 99910705 14 695 496128405 44 203 69183635 873 116 73279588 493 860 21373638 544 313 8591621 293 459 330731674 476 271 46939418 687 374 46216580 537 796 72140572 597 164 823884352 874 544 995156811 810 436 932316777 331 782 84999580 867 391 958918522 412 337 713196371 542 521 97064547 573 270 490343774 770 794 458608404 454 126 16619610 622 723 25057341 379 361 996466045 577 858 144174061 224 119 305137086 197 643 80881890 200 584 21466707 90 748 154928633 132 182 59410188 358 792 209649876 430 423 56358067 194 13 929311156 656 774 20863020 547 645 215874392 505 468 32917257 604 222 22856091 432 436 3101687 277 728 795108685 41 212 1883329 25 818 91445700 833 852 51354856 178 240 27332070 859 300 95191494 528 847 61996212 856 330 91834835 800 264 564128763 567 783 66346917 434 173 33518655 233 93 23759822 483 393 242258327 155 399 366713775 298 862 500810874 208 68 18775450 260 567 931898717 697 53 16388532 368 707 79751222 658 597 35198892 369 160 754670884 645 651 70813629 838 351 70178114 803 700 329498080 727 477 688601573 567 616 4440095 242 377 974474385 405 665 995996415 757 286 411125254 503 544 27544276 720 272 104807508 864 60 541104847 845 671 468080847 692 670 859980762 215 187 53280555 388 121 71203461 73 296 42017398 27 414 103527150 415 795 22736888 793 141 419122740 634 245 67200896 180 440 79573643 374 85 710936775 65 679 506004157 660 322 67283363 436 810 895617243 83 762 16856479 744 451 38448434 100 395 872459701 225 668 60799443 74 783 803855081 396 258 104326046 475 453 97927623 424 768 14665346 392 487 22646175 147 823 71758366 822 341 99978590 303 661 798490899 211 375 556390383 608 697 27661079 583 191 474791767 333 723 451253878 128 526 656298786 314 832 670554015 51 129 48520016 685 152 61574317 144 376 14847492 675 888 354941851 835 312 494991000 279 655 817622312 497 884 160302849 755 103 75836971 235 425 389574352 251 88 74897219 801 816 47771349 464 612 650916783 288 90 56546712 23 226 84090004 242 521 783578053 520 40 248399342 97 21 41278035 842 298 46728869 697 720 81721751 173 230 247889043 320 577 16365987 522 676 856795986 236 282 43321850 687 508 17200888 418 339 78519017 181 366 911699484 64 535 69689503 542 332 551693364 416 571 43823757 450 371 13991157 826 653 58577923 792 246 80453266 201 278 106522776 288 781 361920896 841 19 268684086 495 162 328254032 399 771 77501088 709 608 75977461 330 283 525385163 819 56 722339071 223 184 487812103 166 8 22140930 568 594 67891889 484 279 404896978 245 159 46401908 204 772 75818874 802 818 613997617 631 8 95003432 199 638 30896465 58 38 850891137 689 784 779131470 547 645 478057164 778 628 29879188 427 70 469510077 189 113 74331221 333 173 569929648 130 106 775772789 682 331 54338922 32 250 36929971 858 814 244482572 321 515 12091674 798 249 75533297 816 45 762031723 185 647 119625048 473 868 29289396 145 213 62382284 517 882 964315807 348 818 31433139 172 83 875284921 638 76 959439168 460 138 641519342 177 856 725138187 117 299 559243705 584 209 31324180 608 729 36127699 250 511 305587412 490 751 211273770 281 419 808514600 634 790 955911749 701 182 68088245 637 411 24068936 712 66 46022874 214 595 221456577 28 750 86704181 676 168 149902034 19 315 16747492 610 43 92735673 427 107 938785752 583 315 85260815 820 233 662120252 220 167 935869001 49 279 29049727 756 360 45545615 627 395 59289681 46 482 874631912 373 452 702181294 124 2 151204887 544 874 605151311 831 387 33867101 226 230 723874034 217 623 75231605 81 655 706249987 665 871 38381179 5 377 60761236 633 822 78150379 868 489 34709865 446 614 36069934 740 107 875453625 278 201 667391411 327 502 54558077 888 401 60001285 286 825 28923469 452 512 419950342 531 202 945840247 875 162 23479150 751 872 181855128 513 225 26872001 301 855 577315540 250 511 783504798 498 885 822197389 66 769 303215818 19 371 136641428 394 274 93595525 449 114 84121432 340 32 96520869 576 72 735929911 338 539 16361585 714 657 47457160 431 865 64242123 55 630 838228741 426 819 683163531 240 570 6229640 82 281 604483832 530 34 3026197 226 230 197905573 43 198 68374968 118 381 31328267 652 10 1919179 805 308 38406000 710 463 84199838 420 884 463736011 113 329 30501925 581 481 549671000 289 437 97837985 54 49 642484338 751 872 260564580 423 219 73549695 668 149 135389447 648 519 552123755 179 864 397990547 412 557 593528825 455 56 545198217 679 478 537227579 550 806 23165054 795 466 72208930 166 108 80985089 96 118 59610927 341 523 589175779 10 618 39610253 109 460 18988987 521 433 713556569 553 696 864645043 372 536 749595355 737 1 49829244 523 635 60434831 25 579 5663469 851 449 32397086 153 618 30572601 641 810 88817504 2 124 663422252 796 354 57372111 344 175 20965771 848 595 41417300 624 416 93471288 11 663 49677302 230 688 51824734 607 114 29599993 611 810 848331399 734 154 88426026 787 882 89618917 44 271 14511140 100 538 10947558 350 627 754946388 506 163 78144700 446 880 423196631 746 647 54396211 597 801 416738408 220 743 94878031 571 513 77725155 350 678 924424330 452 83 869635222 560 413 519725694 441 839 755534365 440 393 57217653 268 202 44303108 95 352 29441926 827 614 218343082 499 579 677539411 228 792 257331376 799 769 170963711 741 538 994617586 180 136 897907211 616 854 382035714 444 252 496181829 513 273 94134654 548 65 52026667 283 330 71053858 600 711 192059205 750 428 906855989 383 210 69737167 376 73 196954992 742 715 87810947 547 789 617240093 274 578 98185853 332 304 109923751 15 379 907874328 519 286 658219504 289 643 97755317 663 123 24072927 787 371 75131972 768 146 63603104 276 149 39965789 311 52 917667501 586 192 78914392 279 365 63471074 6 416 88714967 628 614 88644260 418 388 646537089 341 56 55103819 209 239 811941556 861 368 37904819 792 722 451473473 805 79 8014799 724 662 287961392 793 456 362852807 575 213 29080184 850 487 76272783 852 30 109294922 766 195 18314354 831 174 235176906 723 707 65856610 497 884 68066629 482 418 23771996 822 207 55094600 300 799 56984657 677 680 75011877 720 502 45697175 591 447 711776619 462 414 955619526 587 658 400814787 686 20 61070099 402 123 98705186 406 218 37269890 806 561 225747779 744 350 460825669 545 573 77396654 799 36 994064478 554 244 70930547 148 45 46028903 484 245 79930145 568 567 88205163 166 82 81008861 745 471 13878000 865 697 62164517 428 417 812577457 9 721 30549105 761 771 252022417 775 109 6617100 246 704 953144967 113 623 843916019 118 114 965734733 141 828 90268337 437 301 347975442 230 173 721035838 152 570 12280697 574 167 560488536 204 766 29621888 438 47 87755501 835 720 89078875 373 741 1183829 773 842 35728346 369 318 976296235 50 400 152228401 334 854 600958497 289 777 844039430 215 674 817915766 79 332 31389567 336 853 93401211 350 627 535621704 676 640 97124581 394 610 359275981 459 293 118936771 80 455 713636378 712 763 47386069 338 617 490364026 510 185 394765744 803 562 74022508 409 479 49062862 260 558 958331713 429 484 482272866 874 31 84109874 348 417 74944491 572 206 41970841 324 391 4903744 347 586 75111370 572 604 73878387 839 273 35173611 44 510 240929063 860 114 82806134 419 376 96931784 348 794 48074459 165 92 42331615 580 78 76219305 878 11 93913998 428 417 281001415 325 393 897129113 132 760 17461134 103 142 14695848 733 234 92400451 644 777 317812385 120 730 991954267 664 705 85993074 646 361 333231989 369 10 119912778 1 799 19072369 600 847 25137487 441 223 799422969 576 127 189315767 541 665 49860125 759 798 33662619 793 71 68388393 440 786 545874466 92 199 694029090 339 446 515803914 70 444 52028679 357 801 89958433 483 751 1132265 595 555 78591067 304 244 39494898 254 515 553283648 876 219 25343881 681 751 38763586 289 667 834534541 285 543 55909727 365 712 341122933 223 475 76397710 202 141 685357517 426 764 50413114 131 873 385428824 430 568 60101866 593 453 698798028 122 375 805091845 611 810 747523770 96 14 337997984 886 620 401546649 244 740 98951928 31 645 89296156 645 547 479264074 836 469 767244583 290 658 304571370 40 479 569370095 263 654 34661113 314 74 25964652 243 494 63093213 576 127 654468248 665 574 97318114 380 355 83441130 301 698 73729825 821 79 341663827 640 151 86338474 61 455 247896827 78 47 73121824 396 555 214874054 207 578 94571493 319 110 85863473 752 600 540535846 765 244 289580588 671 743 20363510 365 504 11114574 731 189 19849282 772 736 39738270 419 281 591896021 775 178 27883000 263 703 312522212 14 197 94855466 541 639 109651719 16 240 65850851 760 76 176988223 110 465 504876828 199 92 637033246 362 451 409167856 703 839 66828865 315 616 9786186 56 455 577402067 515 473 40356870 527 777 12459139 483 193 217344157 794 525 94039467 669 120 11434581 634 475 886743727 879 438 110236385 608 617 45580120 263 407 92030108 173 375 29194864 318 103 993462567 127 402 773057310 19 671 39514887 385 848 641167789 882 881 44434587 296 618 30694193 668 115 807956080 876 573 83828477 291 220 83091542 35 297 552635 226 561 740070560 264 738 26719271 561 63 69817826 97 389 51165040 263 169 933942841 28 443 53912027 190 575 39557269 187 673 79509087 560 493 5864878 700 309 535963646 800 693 503972833 404 124 330393 581 317 62481892 490 192 455490733 684 35 20905491 670 50 22713603 839 441 718025647 586 564 834635979 20 800 5993834 818 551 922101073 488 301 16346265 798 813 188527080 238 395 37328226 417 695 13222071 422 705 10840640 331 488 746151847 278 381 559975089 189 204 739660477 466 397 111772085 146 593 496633252 667 8 258271857 843 463 44279830 778 142 12364106 738 621 504920274 132 372 351875193 379 636 7338173 559 733 615385464 441 223 236496818 548 218 13619980 770 552 547106856 262 231 980357246 159 696 81639405 236 181 37152009 587 179 64079861 840 375 49001958 633 394 857067467 200 477 69377330 662 204 73882971 685 737 340711990 143 561 31939680 20 370 853121250 688 407 40893453 385 21 82691659 245 367 997595446 574 167 977902783 334 854 467217077 261 520 79891896 238 178 924850882 177 764 832954272 875 19 614432709 212 764 994078187 621 409 254550600 854 271 60720423 29 315 154536406 495 854 56031562 786 112 60371672 465 850 840451242 435 77 864667884 218 76 11248303 434 112 42665248 251 346 689329842 794 404 587292606 852 200 31283534 149 837 135866060 399 540 122996345 157 670 508979097 300 724 10286162 587 658 190774377 863 631 822282672 304 513 52710602 229 388 98100175 310 418 24241161 51 68 868179605 797 9 15535641 340 22 40119821 217 591 159121387 464 655 824160296 213 504 651153774 331 599 200087649 580 280 340567135 198 493 10782218 709 609 766533965 258 839 832469399 571 199 54830638 92 249 380077392 588 534 20655606 749 457 20192044 566 283 41214286 376 562 8369267 631 862 39864179 554 487 404334190 816 781 936562802 854 616 378896382 857 91 639635646 836 502 930727172 830 358 787630863 820 164 233275786 282 458 946885173 654 37 519301237 491 212 81810905 709 71 907962628 236 19 48255535 345 195 33937587 812 345 620554876 3 779 62210899 589 93 205354253 218 301 692708744 12 433 630575226 455 763 31539970 758 380 714052981 217 158 68401859 185 853 51045862 443 184 70548185 159 666 42762865 753 457 48576498 427 107 457448609 854 616 422486078 527 57 769441072 696 90 87743403 404 794 421838393 756 161 8441045 429 146 49438152 181 366 126694139 2 851 2033893 352 214 54805028 158 718 441566482 443 348 477323710 27 690 186251804 405 365 72341470 404 794 37388008 160 710 347371394 701 432 69360909 764 177 697109950 351 750 373325840 472 199 358421798 462 47 69438223 283 330 460855233 282 458 842321969 254 776 673828509 182 143 14379762 607 803 98469478 274 94 54898963 151 594 696503341 606 701 980277763 366 362 10136712 21 24 15024689 205 427 6571642 774 44 312813171 200 588 46417136 375 122 247717823 435 72 5665532 182 528 65907316 683 400 21928918 94 158 320012099 254 515 386232731 754 118 90809232 576 342 74960726 188 342 14481371 427 448 15794589 377 85 44569601 469 178 60374162 644 777 4976593 358 792 221448325 482 831 567186706 373 512 183161911 131 380 50791401 785 482 70239781 592 426 567307352 432 627 441741995 204 156 73320513 202 864 25250918 124 611 126704360 603 38 33101239 572 518 709310227 356 194 66720292 528 271 25840003 581 762 80698046 535 652 71442457 221 138 83616847 12 730 760222424 30 452 18117585 807 845 33240332 621 83 39449959 738 163 224351686 516 20 156178149 689 667 56705251 553 570 39475394 110 582 933127305 757 626 775051935 396 210 33789139 272 769 1351207 43 451 96538869 564 414 17762617 609 80 923996836 427 70 261851461 177 43 16048632 679 685 485288859 716 603 95115612 713 279 847876699 496 603 36320807 829 425 9840408 479 409 448011401 765 190 720912906 273 444 93923249 334 408 28698139 740 227 58637914 684 348 28220029 875 19 683271759 448 86 285940426 38 88 67897056 280 100 769219618 32 275 399433150 372 784 43434417 788 415 996388538 339 475 64251807 391 860 93396789 536 709 84858377 258 470 22471327 316 842 632103761 771 356 48158311 489 841 367308222 60 864 30718259 535 877 920470975 413 177 89604806 229 786 186687268 86 698 86037600 692 670 101235803 494 181 810272 659 285 74353758 46 435 631950346 868 160 25086545 437 46 69139143 734 297 63371007 435 462 73950295 592 42 90930015 406 92 50726679 199 472 652034102 708 557 8073010 41 516 416213397 815 503 6657820 125 824 517645933 672 703 68009385 500 129 838303726 275 687 332217024 772 681 7444961 622 718 524082013 287 3 973956275 803 603 77494965 686 830 87349400 777 300 791027990 489 371 464278239 715 256 96154535 509 771 10927291 870 49 59883238 330 684 75761011 287 308 582500680 650 426 8409288 425 593 493557562 582 36 443883242 152 71 956521634 806 24 633232500 423 720 64273485 149 167 13448495 43 150 48335772 234 842 488914242 638 97 15017576 815 221 388263186 636 756 597644610 848 8 98754079 257 261 631073461 559 675 983783978 382 709 948322415 17 195 65709480 732 108 310940536 887 684 78058329 451 362 873355172 217 439 35648381 95 20 80351884 633 485 43574225 333 173 216727370 797 389 15289967 144 354 29458451 786 632 84694521 488 861 74711712 675 361 9997944 715 201 13371708 505 259 526832256 279 449 48934749 494 240 2479936 109 669 386540099 109 308 47476567 744 422 39629282 555 225 961646518 179 658 329450741 120 32 917099519 192 874 94845392 665 871 860242367 754 172 997159959 521 377 175964059 806 24 156073396 137 292 868949063 773 79 471743220 57 825 2017803 328 399 80165245 464 612 970987399 50 826 10846297 163 398 77032543 333 723 554681432 386 503 259595435 735 330 22337486 401 18 537343 546 533 438640033 871 5 16268361 419 65 68867398 293 277 74571036 72 576 262938939 741 76 559306471 476 180 747313969 815 279 43362375 236 199 65712247 17 14 60482745 700 111 77610855 631 748 466350836 248 5 86601623 276 40 25083916 780 95 47284277 667 281 152267412 797 138 32532920 796 703 65095537 559 150 87400130 596 254 39878893 837 580 57215250 392 98 560559860 647 185 14105595 849 660 67916249 464 88 792030878 172 330 466907173 508 546 537888103 109 669 854242901 673 342 680353767 521 377 403032381 821 126 264936377 757 596 84518184 281 648 15536616 876 648 795995977 635 353 649796581 136 740 25973074 369 431 69986975 420 69 86290670 40 55 92727086 851 350 94907138 881 743 12074517 762 601 461087033 625 864 2895637 326 592 224561699 183 211 453883633 457 749 470106754 552 797 16033047 82 127 94466827 490 852 11320871 851 169 52342118 580 280 654528184 270 376 49972970 6 729 532843481 149 205 27915120 514 59 30326979 394 121 56238597 692 670 730579746 118 601 91025443 631 748 540774437 106 67 61996615 122 176 560647755 139 501 157067600 702 714 933794638 631 862 454656263 793 39 873306374 385 102 48459598 708 130 7320667 715 300 79540079 875 761 933902595 780 136 103652096 264 800 942664312 146 235 629923255 377 233 21709054 129 799 743677320 422 573 749630162 232 692 940258967 667 568 92859605 52 518 74233422 523 815 59587131 749 457 619832627 505 259 269740450 57 426 21859084 589 106 86549620 278 251 84153263 48 873 99687480 240 258 45354643 592 829 94469774 122 375 255729229 551 77 76856179 234 417 719850206 814 805 893180571 694 784 162605461 234 602 394845475 306 447 406228051 206 216 489202110 162 495 776156887 767 410 731307372 641 632 879199865 13 713 121419813 546 175 99771130 844 859 29742131 842 868 82782327 839 447 30457373 6 729 257547074 626 222 553921638 155 564 71143093 192 790 435606790 388 412 25599016 191 14 49863793 382 387 646620091 219 153 20454809 884 643 20589412 89 525 65170917 678 444 957050396 807 568 541162349 861 435 74965672 132 748 96838832 477 65 81671103 36 785 808944684 818 802 97429939 853 645 72164824 859 759 11611338 344 888 31296955 383 648 54761457 640 560 14381427 120 730 880256520 107 427 296291423 27 789 342918452 432 64 369109850 242 658 101831631 334 209 95913328 468 310 53920158 631 315 499394282 384 102 728858195 113 857 24895016 29 315 25381531 14 695 393693071 776 766 6779059 858 624 92699503 748 631 701661845 443 721 26939038 356 386 29233340 185 391 5384937 665 871 716719163 393 140 127484003 862 298 562925095 454 741 8025590 327 33 556392292 701 606 516279741 252 669 757496369 44 774 550594777 473 359 41578975 290 416 20418032 556 44 20807845 239 46 93453101 126 423 71786334 67 791 92719022 408 591 85814570 70 414 71073381 207 221 79103664 298 776 676542503 230 303 54051739 740 107 50201542 184 258 729515410 272 745 249833916 202 117 42181073 675 640 52123081 656 868 24139420 745 786 13199230 63 423 753658910 209 599 49050350 809 866 70754914 423 667 828167621 831 387 727356240 825 551 837107718 42 293 90356294 627 350 838980996 696 437 15510252 636 880 35107371 475 192 154358425 587 179 119819502 834 565 215508953 401 18 31710142 249 406 497682401 724 240 995457369 648 876 161271200 597 808 19720317 245 378 901249535 393 483 260748381 300 721 805263727