913 143206915 148379654 164915939 58534143 19079458 110222430 748438616 8030 143655312 368016579 207766589 315880924 762822147 287206294 644280856 433907384 43630674 7021 148614670 284538892 564994381 4076 896823708 616501838 515346651 496989658 739269576 316245508 424767502 629240606 690137156 295695475 169327428 8191 40680123 93984855 288917926 196273307 65480800 6343 599414280 194503147 210521280 156608518 179218752 6506 335124879 346896459 342219679 4279 538214659 296232041 587386448 964363484 969349640 569 465694085 7036 277721137 6679 103833654 92037527 709069929 4446 965928655 360392611 93246754 296294957 421854589 478486788 200388923 8907 614907235 590739994 437157477 8295 952385502 6114 24425603 356359917 733784781 269047834 96814850 9005 514355547 65485777 870161618 946649092 288095023 943265924 896304236 4141 689198778 8915 240848224 797169607 208889821 537393491 726652791 68 202476548 442108018 621218048 2846 104138896 27643491 398786280 827646978 445801067 801137772 422750323 923857606 861995667 474829484 362871674 637845436 710456935 108436286 390697672 8228 126416532 303564083 672678520 2072 827672829 609339976 564504130 6934 490432901 317861398 95268826 882262645 600322427 9092 369207898 227360812 625084930 268291809 663682158 2545 790838949 479897556 370475640 522773617 40519048 7543 565104819 5979 115847552 20495197 79672076 367023766 957523024 140300091 208869840 488303767 602728527 884438682 950767587 6388 274811909 52715291 886812785 97608352 998844126 931836552 491942528 203 869747937 276729187 84945789 173955629 696275442 8716 801820911 6407 336598802 340255423 210369080 3073 615076675 420488828 716354626 762499445 400099990 875071243 357158147 2898 616203467 7097 307189863 8776 779394495 347312780 150721882 479135558 737148795 244208930 53773202 1636 260971130 666806290 617287604 268597380 662427119 4356 190505621 510970641 812239394 633223950 940719225 577579363 703731003 534060002 349182254 927981862 577409190 7131 763531125 4896 914018325 752 510261648 4401 472944002 48196902 671435480 3925 844238356 542400323 160142680 96735535 424470334 9361 594491288 8377 516386602 600549701 867910657 13722237 384933364 544735182 396678010 3835 535680791 442383257 846711817 692193347 517511529 124852140 83682468 231830925 381734200 2522 772907 833145508 864926284 957568609 88018585 903878347 161897132 147504817 512604644 411592877 454795751 606320054 690756709 6204 417563876 255126199 406994933 787769004 123915448 816885968 736307748 153 702813550 3366 529442755 946804036 124328385 6829 956092588 446636349 845056301 116011266 932364681 8599 324100011 7063229 861463276 517686107 403144838 2637 882747175 709456098 25991887 826448999 450535450 120826187 182521790 902638928 747889840 4445 628791819 48883347 942631037 441199819 121696503 517034565 230549661 3067 976395554 541561916 514847665 9471 900351612 2796 621589991 435019818 216980706 114959615 222021974 8486 782576283 30 104281007 108699642 433131504 145662884 814301518 107603220 695118870 241722210 594403678 679241135 469762052 600258297 77438790 801977914 28309107 827793768 132709193 587649986 267520365 677277365 645471253 859932041 596291841 464101345 506467256 8675 255065532 1572 733500387 467509939 414331135 275522011 494989533 830 909755068 5433 751634612 951814322 852970200 4524 177042318 973780271 315223072 234563834 800306312 1275 350175990 919803211 109815323 4623 574274039 6343921 734883012 1772 416718297 9116 244767411 144305353 296898042 242992955 614951913 9776 193699307 9011 66607240 4836 570618565 540455622 749954692 248764814 769505740 705637915 223818409 507702568 1288712 963123073 999315399 430199141 669003356 630915019 935693234 5032 735045480 758919916 629298789 215091637 898806473 4401 7112117 820610974 218714409 443710356 510816784 973385421 272336073 280581841 653901996 983461129 156980038 790197878 409171870 658926458 805505029 2637 583746916 853469663 224822606 817335064 903595931 4098 960453391 4238 647881834 210967072 511680309 900849014 295880877 730804810 13689563 1459 226293652 6217 116858156 188741775 339660142 459901564 856191736 417075509 157695202 60045063 614457410 3512 193656605 836391728 989122123 721965781 644045168 41925192 678295800 2374 187690460 490920503 249978375 96858278 666422913 76477316 167851053 8741 741433504 255108832 861596688 5302 752498191 893553298 471342652 11510208 727991475 657621452 368141837 315876433 882442544 769728390 18136544 418234446 548472599 284036940 132244174 393634576 671939437 276691109 523601771 3797 269875486 3328 852818993 760684987 35509763 7479 653939763 40549485 144387868 959151799 672826913 82110853 168961170 5935 658111414 58599923 294992353 527008236 483725632 491126495 345770700 118619962 324620303 253632931 490204689 291888558 838564482 926441407 555132016 573369436 779978000 961 649591394 693169204 304155271 642421515 750879938 173736192 112650805 549319977 629340223 4241 513236770 12 978732257 2168 258655623 355305630 76927145 4363 827200030 3715 884233151 7606 675936028 3493 685252002 4782 503797469 574568057 368472814 780136987 14746010 368594829 944670004 877409223 555778820 145057171 238470309 9449 51697940 414406802 150101641 130419445 686231287 783074820 58119448 327268677 164494547 54255233 824086241 195306619 897777026 324 957173770 829094215 207194919 22937427 96201529 120838028 901108033 907559033 439386709 114859045 562948035 944186182 108724748 5425 249832485 5190 767658816 6386 570866709 413756108 963014481 2690 680631095 834756884 191117629 4128 694989308 894828855 983474954 854930308 822200727 592144049 261639003 46335880 559425444 307603998 550446039 643 824174945 732516385 485969651 110047069 452922003 677834659 367938990 439376396 167494292 813620453 200341908 478657559 385253783 43410464 339196882 439004062 830712119 671492341 780791579 2150 837850516 4664 347260602 735241800 788412070 82904552 919755677 535223214 135491192 45832898 366990087 6437 719239899 937540765 505497121 2097 4657491 569484378 323572860 651305119 60350545 553276625 371522502 7302 195858218 146708944 99160 561916535 710699209 323372526 68496567 7753 278851584 200963402 918048099 927540961 646809911 5214 125637457 8410 301516914 227124761 271002174 9968 21724904 362790940 689626101 3995 912120241 646726454 433138487 20545030 462176399 4800 568455423 4996 514345064 226251648 454773260 392213151 822172938 9016 850540065 40128674 15115191 957794571 641651147 7481 282769129 8874 994957659 679946770 930690151 641148125 77942329 384087594 637558413 653972571 890953175 9161 838511720 923905502 102396375 639134633 947077061 2277 966856261 554938451 558655429 640357322 725647743 712356180 745511806 683851943 485903029 122441653 644831378 650870171 538076913 8363 894672468 570203188 158604570 9612 998806494 3420 793003453 160586007 392234426 631025335 678203787 33504548 906613746 171159512 736599685 245431678 786411104 502945001 617675196 541959015 529977012 3559 892654827 9809 508492616 906000146 598678369 518055812 303685326 26537570 64463571 231366273 435355408 643565235 843113788 1443 703040907 137 266544375 293781338 990469791 2950 561677754 739003836 236859317 282382923 480499239 426382749 203994044 6706 736928465 574070065 443570541 58058599 192090151 599612643 870471081 4603 278556837 973798878 324017868 5286 375168563 237519632 594022244 464736605 465644495 953464866 478901126 2436 535796462 791478252 668986245 783759479 186669822 404445134 372352088 5766 288926292 699646575 54063668 544321227 685717619 9447 796065793 974816048 469339390 423871818 276903374 343338398 656403243 407764289 466177525 5317 697180695 9462903 225177293 4761 479565242 12245960 889328870 13555782 948546012 6333 804005133 881632237 851374401 518126051 386777552 860717260 887387143 2294 194731651 9295 114099791 8155 740777096 913411655 127460506 534060563 868977831 138298873 997339948 658975007 23301673 828426591 737832870 242227615 450599219 178614542 409349576 376375633 188282378 406296845 728597567 697117271 62291623 5071083 283725110 2132 475625692 265398383 80582405 776930516 23073062 42693818 527872111 1610 710838803 9834 842754809 6513 32816981 3964 472167682 7620 824007089 665470053 375505124 661672254 510318006 739180894 265639989 791994699 969035862 338405097 483493763 444527370 744034447 713504537 613546518 140819605 732999368 79970474 317130943 172209843 935119900 580457824 839059559 520430639 693563669 914256977 320192229 312283968 897969778 417264803 683858345 7461 279834644 8905 102265470 464776901 676690637 434282757 541284119 946395914 410704187 5884 166457344 7363 884412596 6564 962635129 630110173 532956815 3403 821706954 7171 515793281 625793471 438781059 276825989 267171795 242960953 411259529 2249 27135759 408966387 398380253 950800539 595861589 300865851 424616927 291260426 214479268 4309 429280098 9324 47085365 318303547 658293985 368407023 912108720 585977191 855522473 7760254 267942462 1111 443352167 201874130 500719458 2537 186549070 206988175 516108984 354992933 680801358 2361 581079107 530 488169689 946569236 815571515 671240729 474443897 330580948 459138407 94100233 586288770 403036385 201637384 344298577 623409838 7983 23529194 9662 663873744 569628856 917202990 379 251929032 4123 820536717 679947155 365887239 769815922 510945045 613589663 960867383 709796357 92071760 232575414 635185400 30296570 846228307 735682884 449502768 575014219 824790133 4079 877198834 127066106 958685153 973486814 168499486 8284 516716345 4896 855593614 857738326 434621394 911510263 791267772 755518289 463129904 701845432 968498756 647985976 457408871 793011504 984899867 791422301 664717223 684561347 952966893 854 727497539 666023191 555439760 3938 997106979 5286 739647639 97067591 592839279 57779666 989090501 977309931 286181189 573054802 452839685 696703604 437195845 795593424 947925079 111789102 932815734 893840750 752384452 6100 126466894 505244799 690042895 949898401 545823495 603810001 45379685 910554447 92142554 120668236 759331876 603428544 282492882 3634 297082706 902071306 424995929 847346681 336311816 4034 215528735 898706872 256496311 2718 432690001 2357 945952851 963156170 740580335 882988123 920373006 312467969 518544247 992545670 885358272 3123 36087765 9823 327984852 765309272 627053324 249936430 362401684 706029488 137848897 111200224 200164149 213550620 304007543 5286 442124910 130187768 292201794 752136727 789660948 3966 445188051 870999979 900904845 887390852 712480459 5847 512246870 321714345 147278212 449720723 179077298 121403558 767935797 7184 424126614 532721664 730893660 6254 802959378 246725059 924177693 337069146 632231117 132315597 659422191 216330732 618361964 8822 673164270 70309834 603591562 921819483 821408599 89400304 831899693 328007842 607363260 539450655 561852458 4238 891605505 3642 760283252 9373 524117849 121275693 179336564 70111401 827850620 100899110 559819891 4481 803046676 630210308 235540099 891606103 897078089 83587347 859910146 591186705 159128260 608385598 762782376 2914 705324065 8490 406101352 6316 216544939 384325641 720990119 7475 749734396 556428531 656441107 30951192 608121470 9271 535550232 455215202 887462852 160600111 106035858 34173407 964932102 647 239699132 714619189 410892273 3611 681178317 9562 707478864 1093 781938616 692 17783992 3316 615145141 164023160 960491720 470002384 883221405 2423 886594256 9441 957890650 20014123 703272517 5149 656465517 237194469 910475617 146361499 788448990 75588678 565646223 46698451 756589703 761878631 725340531 794034007 707499504 3634 726166837 688712789 613933160 9006 253994848 9708 307012829 942194001 703321427 318455 74956721 3171 492547489 754367763 545829729 6563 880713899 188205938 261212673 813340751 222026873 246119713 978422282 9679 637849450 479009916 270581560 234310191 455491432 897298546 272826124 386566227 843244823 522514464 955365304 7114 115712587 812992917 266907514 517478049 308474843 1524 723728173 38730349 37219008 4661 749066862 8836 792534316 749080817 320955534 905254279 523127039 697062008 474289593 3464 427915153 8222 384579423 777827679 628751751 315744989 404378333 626006790 349434461 388277538 820620419 8375 122226185 430341582 126517502 558100040 687539533 274661534 212332807 969057786 246885605 859176756 379134233 554602183 989851985 827759188 587900974 91414268 862017909 546260687 334552917 843676158 579473894 506927753 617301396 5004459 153785763 339724151 526325355 385752697 282733478 621310773 40127443 784689099 80516878 23417764 249658810 977206710 435769747 5782 404079952 974154143 607256842 608673327 733594286 6991 289885761 668734017 580645166 34973874 676776840 692235272 644154613 7259 119483837 327628009 813025236 7358 549233667 6132 740034198 9049414 944839379 900381681 172823431 197570683 491759002 602043663 252329337 84653709 25504530 493099343 401140046 756501926 398784580 497887405 980185386 708787381 934671613 7776 554589170 931147067 687818238 867289680 883963826 156055218 541378028 144574313 21531056 928399319 646030503 3585 996865900 955390391 166192236 457500882 891187983 242190854 682266085 991152703 564596389 669993208 636028464 2640 186611099 8419 106948673 970535234 959094301 518344676 719679949 928 430133028 300259928 589324399 495289738 511382737 320900009 284825876 709321589 981586786 866888666 238249034 230674238 483027933 799510885 278965691 167210434 832850972 6430 753625264 2509 590106977 559350311 251827733 107432566 778663222 867962619 870884336 4921 77723846 8244 383474401 137679963 727133835 559040687 290378113 193085825 78538390 312095928 381327574 4784 250707553 214420365 841847354 759877291 408774807 8332 761442768 117 990084880 8060 373764427 373108535 426439297 627598310 509838809 614957284 952593619 648776606 504816259 2976 775282509 993837083 256395117 344352662 427780792 106283381 729693659 787033545 325402782 333889271 781656473 710553345 579464238 243887312 169118506 7158 350932789 539459618 619172156 777155922 617361058 882217032 415071730 814 764717992 794381616 610898360 728429084 80385944 806851822 712249977 356367212 151799041 132332745 473185012 49372415 730955925 150258164 152098392 831479704 254626231 289284887 684642177 20003109 994201663 613773536 757519070 427498568 604633566 202124357 661421568 8590 583127880 8799 749088262 568896153 506176345 931268861 669085881 52179851 40763263 1479 483877438 352568913 269173784 105454032 867776838 581386446 153235989 853222505 377615832 609521015 858949511 977066098 10460713 189640620 640522824 634157621 451706033 397699760 404886870 604707686 641531282 61710458 348594694 907165094 158927106 141946909 236182416 197437944 38474242 598224866 805917948 2394 810790726 631783949 233848352 121266012 733480884 998863979 582101862 331853214 650637750 770790412 732883945 950980356 663947577 67910846 51497059 710794788 328216560 744604996 401461717 753879900 344390194 369940808 387890705 416721805 463787399 4748 11972447 594352065 404237436 914393691 111787508 532784654 238642891 381492647 595411650 172177430 422409835 799293455 752367596 805036920 664264862 5545 618774772 820868167 103032436 179748804 938601163 42363231 664835757 4027 706832879 578710155 882732882 827321981 235591395 9433 573144709 3268 416907020 791070071 375551837 369644557 731017248 744823103 228450043 973146059 696348148 5310 908400828 4179 577678964 3472 409721233 6350 387580023 386886248 53292026 8765 210917185 282656056 335418438 976830941 246950712 82782850 703072913 7956 159593455 392804767 387541401 599179293 562060686 686975531 79144856 548 803017929 959791307 588574165 428638394 682739959 941996952 342863525 579755131 411834187 8247 832792878 492694749 369742754 335116514 114556761 1965 644508636 467492968 379608460 234693595 971499473 274772051 666436633 338686326 268108431 5834 20100292 5966 641148804 3589 925019563 297312929 94269178 783723062 162275327 807716334 864823689 920545353 502574677 860098618 70455683 334075880 148599903 2794 45090039 9521 773969709 289865642 409682020 84274459 849830414 115320913 803477340 796114920 914689683 532408699 206708608 343943203 830344437 577656076 239356498 7446 203870777 562725632 107518429 266144485 35981407 213877762 344529731 289297504 749332767 139999276 64542676 4654 361081825 296881630 179491825 3472 34077474 354611785 100061965 517812257 329266244 620258206 343080571 2751 390136013 886180932 386949794 3263 417796893 87 722835307 548095640 798567180 475796398 139344059 2927 113962173 311219673 507929945 40238457 736147909 5615 745095825 735136914 332496319 975958808 860347754 615301572 956061955 874957795 746326956 750292714 979923383 196578145 604672025 585871720 588996005 477658616 748084091 618615024 379167943 719054152 424979222 955183036 729699748 650242314 952241017 355759067 604177087 837039746 143755893 4171 914170609 806435008 915036739 6438 595445139 191657611