65 29 471082448 385189309 732759542 209303849 621576437 659092286 769090913 339317774 604366513 641830853 263310707 342961050 189528003 848661093 150143648 738679068 788497328 480793035 933100376 215569301 56295187 583458842 734360554 101171755 431506647 994588183 259516019 401065876 916721159 8 855509775 992507359 251111207 179860772 913346805 508930801 304979753 738109017 80 404910192 244516262 586107481 278133517 524033645 330938389 721199068 973320540 339997620 564105744 575899133 291733703 255179433 893063995 3348387 351522240 677252148 446555438 766566852 276055548 192914490 525657322 959721785 97402455 370140052 705175332 653259667 140569273 36618539 913658864 95426951 526609550 97163897 342308017 177479900 225002144 900096981 123467598 131165293 17613497 135366900 687208910 856208919 550679461 495050486 606210712 415415700 321204707 475509556 517075539 525192730 107800775 212882128 139150135 227143014 472299907 574240769 158199064 507756284 56537217 752561300 30478247 594514815 395112632 880747655 968179927 579413308 443551050 188583369 844978048 254494540 747201065 970208260 496507261 190880908 61092481 89558352 818228693 687264060 434508883 60 217240107 572123112 996839701 500377234 430794846 587570291 378127028 267875677 527227613 518512653 159699251 398340984 60932234 731769884 297510959 38063295 17200095 787388448 196062 721655822 135441606 592916943 211699038 71931308 95180231 940851525 859329931 832016464 567285257 790998393 139425785 586454592 634102934 701341792 503909248 920323646 21954599 298777437 678485161 10266205 855828020 457287187 402113220 869965992 225607175 385845487 376898273 805878869 588268889 792584992 982661842 454256503 63697878 310065033 19585110 908023840 289061658 954472059 444718276 369817663 3 949688748 333084111 80658434 28 160482202 38345242 248734825 992011225 915558447 56453377 985590609 204169948 4832131 215576424 808451589 872115457 709853765 725595597 42680565 644930302 366760480 140658102 962011279 63212707 432901364 908759715 452660453 394368843 429213437 901248307 135994759 455077341 80 380999364 651983230 763408224 415170801 588016979 746735021 885370236 930852496 63446407 206369528 486565475 22862337 991071755 719604420 246567354 994819797 851634633 417063371 512008840 774396648 604798501 346786880 250543313 595237059 189558607 168703255 391774006 472359412 422836779 885400864 165059888 945618729 370772844 200691172 893551483 472761470 220091565 498813901 139276269 8545514 661843817 430411380 592547345 971142696 129402969 285082403 124917340 561214069 689792886 336778924 188372508 199031162 690805738 912267834 105961311 591965595 81169702 469983491 854171750 630044920 89695475 742597425 885462977 939574090 35806309 394170852 977950238 843666354 550484799 424521002 383661313 603017806 955324607 358438879 609148524 775421381 708572468 422145833 394075870 64325576 7 852513554 741336750 420233546 61103206 590207557 296244246 438247142 52 272453985 778557810 137998460 225260648 910223082 156215457 614858806 332066312 462895516 559882734 696820351 653257159 438152110 200966952 148874131 393529700 819696516 507745010 615449389 798573167 2800323 247303561 541346826 969878193 625101113 816294625 276743664 301832714 962732110 414801504 420490674 423799782 733698433 502305150 801316346 575713402 935084992 48956787 234062874 562843236 456941370 939634358 863270482 751373852 553683712 522981748 301373325 767128685 66058513 43027734 805155295 640579098 37 116212297 103529733 341914959 564750790 351447592 48682659 40974877 251433051 881808658 968015647 946162709 266493787 489574271 985623197 11082332 310849388 563693012 917528525 834255681 434709427 913010888 471500997 401710910 459773495 865027806 99089622 207193859 801009562 636117453 765894786 240796777 385703670 870687428 618877879 273419874 585010343 494640255 47 319195559 226176 461342408 947798726 371796767 424632903 242774446 60116048 615886368 998146616 771773608 493316586 748416233 836407168 842157758 148384972 199205783 718348839 874924221 701141399 402667571 329152136 661838241 407442504 357880559 403371693 911902323 249861032 540471706 866853800 37830673 177152634 323503562 927216487 862464199 29463544 10276792 250727578 879822498 503299854 450210392 892139032 773461031 476267740 141597336 453947738 688477656 18 29697036 86856735 537611425 165830228 501284895 466855332 394414079 563080482 157551921 97358084 345728044 516806173 805436765 822880424 902337394 541739962 522805919 155574555 84 386200849 233681048 448149935 771845432 733144878 209453481 817007105 110871894 301662718 723761319 641736106 905741056 116832749 267935139 585121911 273290044 346704860 497377079 120054709 191252471 282198431 13205757 957721072 262548442 790844943 172991845 740679745 170127633 99305229 390376778 421040777 968311273 29955427 83804425 227468696 80793072 391206941 395573644 892063108 339555049 419179555 682231035 210808627 57901865 787074382 890540980 661900732 880115168 314050524 510669378 590687703 27703198 430505626 701534434 43560418 627917634 644902935 144825576 274964544 251082640 696928180 209942205 971899418 164578439 541273127 22953500 626976152 887785342 705517230 603810708 486276147 239722887 834649488 840730817 543575730 539745340 579606071 728958077 365848078 847632752 891519244 2105262 520086745 397716493 8 216857175 589375298 108775871 332665928 139695986 198758889 654606076 467087774 44 519256169 371228094 393595818 398941514 423198990 270877090 849680666 26804598 31184638 88989104 209824650 582199941 285816706 204158781 981997153 277414885 190098354 745972652 646632085 865769666 643146346 663992501 397531164 296546646 479924016 345797655 110067065 646764296 337303902 650991556 14204083 329333413 804589361 336720909 641543855 173208264 87848961 133560493 59886700 74436223 891901729 396646758 797884209 934192388 25 696780392 427548741 75442787 535964703 620519916 945323081 526292556 477278204 244231111 234715691 306072581 694481687 641379895 490084140 636109867 510741528 399496958 917203712 923184418 513439882 782283208 804173372 629792577 115474845 659089421 33 660789700 568865255 941254259 125186012 205198247 920358203 497028436 5417830 182325002 417484194 421689410 784246369 150149909 433841852 73931817 788964504 385652781 154613389 705601041 146979653 965442909 818098698 768419708 978591573 274829352 490589414 288452278 987438853 350314376 123883099 582172801 156866514 891000368 72 119763157 69989004 597128736 938650654 764128645 698790041 670879953 764698672 738461908 2184051 415022162 868557724 135951466 992190578 812059541 457521349 441887896 18069204 399234340 81702378 312770252 668420092 789394384 77819567 971305916 940320197 56286969 765046032 386131863 607527860 453332251 342732837 431523895 665181282 624289474 305274731 235144716 916690036 993175716 42997291 228193635 146553699 923817291 105229154 140609886 489186098 405493065 302559794 233851089 642694446 63006652 455752853 1964026 225671409 318123584 966561707 609541547 764103914 54573645 522143271 374478366 2555867 576165484 522410506 415911922 20777839 678523935 225055929 616970804 635565426 124684549 889142474 20 578580455 204985909 465508908 93767840 29837912 622976449 416225611 145391308 507672294 496134354 446395120 255798666 716921668 932639232 825124496 314300820 437579471 694596592 455997747 368187762 57 920190091 966634458 47449986 575869782 130205690 17547309 80592988 661885372 861237560 97183075 176423119 535601163 526394368 558715592 908099826 635297642 18035073 748917286 376365525 127500769 783311774 373884570 612557085 388715284 209293709 448853235 548578464 1166255 427956273 348252772 929066889 649072951 426539217 73377224 706065853 771940324 656144709 986666526 162978912 778206189 226187603 935563672 76653473 725438291 855150677 646783499 575061001 730566359 983547228 949055841 960262797 779299025 364146095 470131905 629681123 100092223 801071654 10 596266763 530127986 207275610 830295126 968875124 503016305 574003889 371886118 417716629 786142392 4 559841655 936843189 101479376 995515855 8 468850673 418262332 338450955 360753682 910424744 967804677 699465007 85344118 34 808785941 953468359 198462174 222449168 330264362 848960617 834042490 945407027 449947385 212056736 786961217 810393168 17652072 93843659 373887442 109740684 646853279 918099370 920966403 710085328 536071128 400855049 942748327 292322017 336368114 34482797 946123122 166245835 314691543 46843021 10311209 332057459 253592750 25444536 62 367504578 649512121 177987794 636158504 785928715 874031798 263108391 925175493 117955805 332546324 699939635 496760844 840461355 431404095 173135052 52384914 502244691 116653349 565957214 439036689 689577208 23469304 738436994 810022511 87170890 518999907 97862388 145002420 575950335 142975721 652881962 338911992 699489297 324214096 364477901 214887440 278723606 337486641 315940529 970487247 663335106 748559844 265578473 771003808 994551280 29647535 339835479 180794799 739751810 714252721 43668539 829043134 502553313 374837012 532383589 467314594 451192604 718690436 112993540 392468710 198871950 241793450 79 946458421 612301983 85676891 545000727 339221924 770605800 165133038 142689543 343825695 623016838 943729725 219105490 123071872 715598984 381134015 16868510 356792817 374310026 676368755 616435724 904616265 244479805 930626122 121079980 205598539 537042365 981850510 700946201 430259227 164370239 273044600 833186653 619829242 387985677 345517765 803347309 636615036 327707196 553512582 372712490 160789900 488519344 437725151 674072933 677250784 679225759 667567803 705449956 32917468 102929456 199448892 315734210 268583987 211277586 71134626 27028423 138207578 102286097 620325229 701174527 6304100 696794489 858776259 578468755 778401840 512477765 527766632 315160077 444523805 620829605 207740489 83160601 344014995 91878675 652538647 153685162 143640836 156252462 86321051 77 99761149 298096475 201813854 602957680 935060348 450901934 370834834 57836489 815642604 503024386 567673197 448973145 19006951 729049037 789585269 736263471 863635199 863640801 647026 330748345 635887526 823312881 998437925 191404832 97980948 963543910 205067073 193000750 796608878 525804180 641976407 551359041 298605961 736811586 736590504 15893108 445605511 132364774 885303305 576209419 494585759 660045403 79402733 262026902 49880102 735890261 575499467 764968627 255911035 212645553 717447804 137752561 173502953 366354668 424192723 15845996 575428899 736691229 39274236 488358448 462387414 329294284 508185836 462116020 594728550 900392355 78434505 884839252 553171800 766467029 976204318 369669366 507302813 183868366 580677687 525454249 90700660 70 24676967 815559642 695508102 924231669 680357513 159799939 8477325 429198858 648060109 259857681 385700703 275184756 64753058 566393386 320360762 122553549 502437427 777915454 999915849 74812532 87749412 175759416 282132666 669565090 466522839 703357986 15892871 622659974 160467498 808675945 837188589 88148656 5133187 418869071 301295 144952789 587756551 676482875 435339845 836305885 545563391 319776763 3217183 963686031 693536919 459282847 527524460 801463374 777423318 612905324 242239445 326355967 569249526 420287077 85043722 153148659 922408494 506732250 703570785 29369195 995762077 848881796 428675586 888825685 893214394 266316897 669759950 641933750 25993457 80629587 25 351192094 633840037 337951321 871654401 85198095 126506132 436863955 423225177 74996628 722648651 260194866 821741254 547777936 223269797 228300266 673542774 902340549 309568913 632811037 6065583 208930547 180831362 719376694 524378348 20427657 40 546119208 355321433 584280664 223156661 5923268 321381424 971554961 722826697 241334989 54978749 403423455 152582298 15769529 878011013 953019542 940961933 84322395 48898838 314255929 22149180 128648985 440578044 187356519 418567594 287215677 635786190 307781474 391957123 941375745 925787327 886240590 205801657 846109483 872244675 488339495 316767570 965547112 258721419 678966040 538678162 44 721324640 181924546 774454508 463584816 359470089 726838926 526118492 548292348 482703982 889412841 883962938 686678909 354853302 140237177 739298316 920850470 715763504 998455428 599081806 139669067 553753397 214891646 629451744 653654821 82456803 578547499 982873127 86549129 343584491 755105564 757380389 896056294 137254281 678775322 713297085 646886759 890817544 926522739 701103602 477269405 620114543 52920753 741077824 673851839 90 87237027 374532155 849594974 720529221 276024004 888340179 675837633 983477890 40281422 920995518 21414728 661625836 902451686 283322706 225027249 766653526 793603040 497758893 989939986 66379224 391684265 711178817 552922196 33417314 879548880 191774591 52608552 465966939 59671709 945543277 81795789 271515937 618101293 676200959 337692042 427793147 710857 701542922 805148348 245736021 616683084 144875080 907955610 273992823 725417364 554731099 36714558 651234767 251723407 855254313 334526539 549200567 276820533 252487680 918547930 67645558 582984850 331343819 409426140 130533691 538348848 656478305 339560017 954156203 305384209 880063550 990239528 110026011 706702276 344118610 532536217 173140892 856363972 224410044 617842586 805797229 548713591 41890782 97961133 725736214 90800404 484659104 291586476 458018759 84718785 776380381 108775453 251436253 911852662 634444516 34 649505995 841974320 130138583 178711940 212668989 922385982 359024912 88711605 808546995 996979655 459210559 863494957 523079711 866429055 998919757 989771768 768829799 190688050 958669705 384756238 778442085 584866389 949699873 826825522 750420583 899753408 368729801 159028713 821102716 20888660 286943822 39141393 54706496 409730762 21 801233281 927676802 993952684 685699984 561169856 550791690 734993055 137086319 600616429 957256959 788271791 26219909 118300116 375573106 51291272 298223393 289221152 339222544 160025838 925727441 455258255 64 434526822 802368297 569866771 804336197 990418335 300493422 69656195 620672467 480248263 207217663 569153818 951033258 670491804 471516898 177324659 795760785 427099720 915086346 619033056 449911903 610436411 747894434 491754580 919990601 129329692 997220015 759147425 66205179 540165061 257183212 671350022 644068180 649618123 113257834 665894416 279462391 590438173 71681891 575200305 145672976 960193989 849764782 39884897 336936946 162243538 24425079 937744290 435246142 526988069 561785001 311748785 588049214 866668250 27719690 743524730 798631632 984449811 951405301 225201119 756390366 402383419 430305507 3836867 370633257 75 204915754 624798823 94928687 965688371 719972566 204676122 141385690 332318521 947440305 906426337 431416500 99697781 867372301 570594764 183185275 191980088 905840491 841172750 676135708 376018717 100265797 342076042 642744762 19077775 257638910 332571843 803339812 243905253 664939866 712857639 334179996 804482660 828845115 223315150 58950762 560361459 443715484 167846213 635033689 375980921 710121011 489932082 63013999 241627849 989576947 111024976 166037787 75897813 496856628 198400676 821187022 110901373 349887622 812892408 253096834 587917553 321134045 763236717 254185560 316545916 439163483 576576938 238254635 277883583 974359130 718945172 394189680 747382239 52758196 729169030 631043183 104642823 330371208 275655090 856171038 50 124712757 622915118 813361254 189715843 182441245 429051291 50324312 21075247 777956158 176075044 98854597 634831089 548052235 176238961 440399637 250385615 915763102 7515668 398814627 542079671 561284279 852182541 591847229 587398636 684916242 603556056 540650562 789619354 1576365 18839510 994814364 506323103 71694057 535884023 795613698 679164482 80673557 852461281 399213137 137560831 202794549 222757779 198979060 224251010 62712874 509657661 447042954 339951138 787281563 812480876 94 932773186 998942338 855861078 303849767 258535035 866053475 411952201 566892710 952038365 59623078 672834937 420042306 71036425 60728371 725757648 223512119 335086915 135156120 390065788 647179194 788564803 110475810 137001714 732973689 460402980 17060243 199943103 568893494 565041842 675094594 760771668 673071269 30486463 338440350 215808978 840924928 330062076 432503833 789472603 623965420 360092241 466842879 437088417 392017442 530375697 611755438 270343506 638461300 798201417 867163065 403798019 376103080 813129425 201572529 956916113 698663120 145799601 534909909 705939317 422155141 152670288 973481519 929540714 93197368 641534946 9444103 324695754 982147189 495863843 403501229 849471729 492477554 961277862 143225406 238562306 969046252 38144592 626894953 619411998 6323311 798076592 345611624 869765221 449743777 325491792 767885024 377103932 680612052 500090404 684522977 626332240 179087227 80454992 595025694 5 14241715 79877755 420576881 126891950 35775947 33 701798101 771189045 977094421 436346935 159031495 258475505 392794187 404182512 74784836 729069373 737126194 161541183 3192407 107033716 579447262 252877589 49817921 905566304 66386629 584076900 291114030 410793022 252536546 235942029 407965556 91686973 894119431 175560010 785974214 619171015 677042559 481972613 662317569 19 948364209 527739406 520983292 172944611 597977317 442188563 371134472 797970686 207701957 942093768 641417302 209576065 200493388 341817115 479043189 153665509 31563331 275212690 167166921 74 251372253 209556599 575832259 351505847 586180346 737412727 768017741 97023252 785030398 454484563 16178635 877423408 923001419 786293242 150672378 702482989 27249023 413084754 166090233 485231082 11123305 462139281 599973562 918653360 970592542 767063412 432671058 565413006 290339401 352994919 193691746 973762419 720863349 794506357 914201598 391341387 534561382 305499800 877722550 184192078 802643818 581529266 902910884 431594204 875602287 63588670 274660745 954353506 700171810 69414885 910156678 416396913 294569752 708375201 902385910 623792114 388193272 7631096 637437262 77452356 244645404 469044234 67966413 90448882 438546944 27413345 928959084 946484869 120507443 590525 248341139 264229093 824206659 412646713 48 482649546 38533034 106708907 123267911 298044981 314482696 769185059 223454783 636320110 413979597 247985982 519445252 49586367 262692329 646125160 735744393 149691341 546439872 617653908 488989243 141794893 703390987 456145161 761093181 830985347 776474856 829783416 181132766 314471908 554223884 407612149 77623342 975108129 732902257 263036708 794714417 874843435 41795234 876914221 813449922 825399424 794832036 30081307 453659484 314419851 939744926 153605899 155755805 82 795899993 754331614 854789135 686230925 891139910 405393301 961701568 711969089 32723713 101356821 161937569 81680759 23528917 384719364 340760808 511970472 950651661 399090986 332599670 380228522 949139372 434608555 429956332 336321784 340936129 564877200 177739567 760677262 658012753 417405572 217376151 389227430 324807176 383625496 644861209 101799517 817954228 110811934 129652332 738349105 859933683 731758131 749114507 956328966 73282035 675808419 798012886 38718575 612685465 359323700 658296714 137661496 154096372 855241844 813077398 858659668 268837679 970996322 224024927 146382967 596360894 313388307 321824496 604705472 952437088 123216072 899320028 945900767 171243657 576502614 755241015 752879940 273407039 288304824 875404614 126984067 794523472 829926699 158552350 954097858 164641623 890219594 6 592827638 326404177 426312008 632851372 49274579 637570933 22 836798110 104925551 646613201 627423257 461464408 973045788 624351108 52655859 682896205 124459045 159801069 777009004 830316668 961243986 318290949 453926597 150032064 432675568 442437196 962944398 214085109 645988144 100 460205535 849216251 14513230 168858679 660012687 536585954 721668531 226188384 306963805 404157977 384704696 733558780 525636901 351293316 436412656 532104805 449168215 275615836 557195950 106007873 258867871 731021004 936459424 163562475 953185777 991036293 340755659 76496664 259900761 447030298 193443327 918563254 938673380 557892130 864436279 277252502 268722506 279994161 149668061 287017231 38442070 253309556 528581322 781502399 594039405 627284060 48263625 492423157 572264193 575072660 627120468 45933014 980155598 5691408 875347211 949193178 395700782 198230713 293298517 747929531 647625569 965780318 737734079 803638774 277838658 402123442 876242020 563287223 179391285 173754788 823119915 801908407 598279177 262869479 136518436 711278931 103866831 62751393 124743779 864151081 822127882 701862824 847963022 591998583 476936633 104948674 884874871 324460400 566722674 676315366 364905107 728869689 215623957 37508673 19907015 610403869 182079695 675820617 208969805 201841746 54 773631361 276983915 492420251 300668801 511047970 717086880 706286374 453265981 561298327 428124433 657037423 522810636 7546284 433639177 164383702 439307619 202334584 50702069 18081941 520450514 608621415 413723784 449597758 853114610 687723851 422584752 366219087 514125802 443161077 170941146 263419665 714437303 920444455 806963360 125636842 817852225 164405467 354571641 453470201 463329570 276130667 501370646 95954389 485749594 738312658 315255319 953838996 690314734 94487683 15265856 833391451 885548527 854323040 112863018 21 930447613 485875040 227778973 914707772 839876120 51998647 786861497 21000721 224783856 629682675 88458578 983242870 215147935 176334457 499879493 975842495 786140697 950576093 201276293 112506272 559915674 78 140865306 676029870 369055806 145627213 88610961 816007469 704500198 129218934 144349448 929805855 922876999 45056029 688938899 111998954 160747991 714816489 554528277 993675022 865171870 344961632 64064182 442763680 6814372 329410281 850800262 419563939 892324629 946654696 521327856 629485806 183127312 294191191 245276596 398357044 564790496 790479803 392830459 829841243 158030466 508291339 344544779 672646345 428959915 279993406 651066935 105821925 325804050 143398934 571972589 787570754 788756797 820274279 36822375 998293302 336623163 348735660 248384566 37818194 841496010 800381119 637453960 159542822 731900631 460817052 170874085 899821211 640672532 180961216 91024308 832834983 530472178 288894456 386233567 133282159 598880511 755514159 956316531 955085476 76 571011953 253648321 901386698 110410943 442266546 101973630 193674769 543743262 403041574 183916108 90092438 470712720 875204226 58599050 559726803 360650245 155823126 874697093 964019361 386592894 920382522 876073011 973829897 36623708 203528931 167211506 607684434 765808341 803421873 704886491 225456631 349510010 905740864 584606781 347619828 940339158 585439111 149590236 938659910 330481680 52663079 66523852 925092162 582126358 535667224 820671369 18057638 595396052 723264772 242415794 488809944 842627523 938647609 922867434 449022321 506123168 977836923 298608222 258320141 231786077 358648279 831190577 105503740 381766083 202008031 843623514 152020299 697861201 741450934 423398389 639702471 591261721 788138187 528913721 554210757 317576512 7 181149760 485586894 201025746 312358340 130370043 138671783 245521329 27 178038345 538819203 26318781 247615282 307032727 811550824 519802240 78144698 776061941 212552420 622760367 750716649 237605474 947802250 497589976 217808523 941158034 318640 332197685 894547792 718437159 987250017 455507385 595338022 358346609 740088728 303771108 58 571287693 252360740 112221688 640582335 3134763 605507857 240262849 159317840 972114744 472122747 112070709 829996334 157338421 471984662 195350114 357774456 357568491 315449317 545349592 277971862 594755718 82815982 790681891 559153246 910700466 936657397 259347365 748377114 486862120 403026639 961965958 834903667 285236814 316787584 139022168 987560701 49057382 351606962 640858684 813672872 468348643 378413786 395278706 261164041 72538976 57523760 823694735 397005336 617595786 214274702 450703779 522813452 573026263 989652008 311672620 628817754 766633804 290953032 34 810738770 684651719 452308790 547998691 962968594 313938839 928242026 860641173 3880844 277720510 849694424 898958338 139386838 965882617 532173537 276682806 571540492 805282945 590824650 298970435 727691237 859519811 39480166 562235071 269384119 874093759 331981585 218155458 120398333 503659489 178781679 638772018 816185859 343658671 57 650913671 20304454 643785713 68168438 34663183 196920505 581736369 15924050 657673741 126724040 45424830 289092780 664941709 895568720 661754559 377595546 923682152 706083546 761431352 794025789 748059880 340991197 111517578 677960184 364872697 426054402 113081522 637016207 26847260 3497947 200821614 951567855 515521551 467933429 823082500 908354794 865249554 447006008 965235097 890390573 794939210 680915745 163142254 647255962 589382303 494545261 947275108 539948582 460258672 847779671 163280410 950222517 257321705 643701386 307824047 229975815 674456165 62 789695368 977846016 32089581 577675664 431152920 884265659 936458775 14998695 581257401 357907675 155709054 110960748 127294184 184497466 272514567 182359714 109358596 765408673 991614970 35887822 617583314 293004913 69316298 973384608 207896135 494497991 474840295 982799589 512423587 292516868 433621999 403950648 709674 173717450 832028633 656436352 934237285 192875675 453893748 584136190 770793983 362240359 463429611 766573981 937313411 86161172 720471950 198454894 144905236 283041741 132563797 518180364 289786744 573115201 122384066 725254795 453277824 223959900 7948850 36199873 167335161 823050501 69 491738017 391844351 993234199 771587387 37742815 674164705 506360171 62778114 14988149 238540200 495689230 214715692 195159891 407978006 770148022 52941218 120708028 431817364 139242546 417202985 316974235 157436045 996912955 81879728 519721806 373347898 279126509 179815184 166855757 496338955 133886481 565385426 212524854 597478568 139379172 350273378 117222493 942769540 781891748 712916940 949091233 838003146 878604093 192495879 270516414 382596110 903572666 931478551 314377864 849209498 950818042 76036929 447527701 625503201 923944751 483017351 191349294 81778188 290699104 754415250 223182913 292508791 313914759 184192659 870695374 985751922 983769478 480216301 83878853 18 212166137 768910910 476090462 954259512 652188826 936983985 580973925 784113830 43871063 786223481 768683969 77046783 817181620 715150228 844600059 156632224 755390554 926232579 29 205367948 689608175 581659732 714758401 370397998 893109584 459517976 889161536 88604698 681986054 77812 218968090 84913571 736261097 305536442 661550691 25335340 558616014 722228789 690275981 75443582 703208792 68189564 906097620 701765217 145149736 93312964 497612916 954974066 56 416119416 186256093 402792600 79133901 966746235 429613604 922970445 431273768 133231387 747926729 662821998 352872581 423947700 545640482 447486442 788198601 242783524 492954542 14419092 620140396 23809238 633933286 805385957 258537581 114479986 724911423 566857443 911702637 588976935 945016580 719181961 26268785 898946735 130383831 650219698 349170387 11075753 783653134 107025450 892760108 935531343 107698093 468896152 841262403 299797234 905851192 271359867 149451587 14678332 383622806 283348440 35115254 44942639 424635144 260688265 509804823 16 500053254 548356936 332567961 498634235 746027145 594327637 737979440 950287134 828792863 854089770 65621776 52316236 302182720 447880365 955167652 954603632 20 574152127 944990777 966527017 579803400 823486073 938367631 128947449 271387882 739608153 29366919 335530420 510191552 780804409 108809905 494306774 212738571 686204100 513179202 552248910 471276970 73 695101984 144572130 420314417 57822845 151358563 296806123 270991032 719436880 820947163 170629286 210494107 64069887 421334547 208462919 516855918 196401070 39907472 618449490 686907902 693325685 686219862 104462754 875519112 750319637 678753708 160192334 312844545 889745981 115142062 205432617 973930053 884524687 254577563 219278719 911325636 856478340 295412878 369492044 539404969 286166406 798370650 185139949 411472941 692691553 651716139 997228642 170083680 714670131 763389115 354572412 412951941 386476574 660932405 566458228 178508816 848303276 633692902 415855749 557597784 831900298 753095424 723929256 674998463 226485362 187190223 866729398 762665786 12914047 65721749 923399257 818437501 926512541 889322829 91 726130746 896899763 531764369 398124901 468337211 258657695 58479766 544964278 113457390 276785283 42058828 257111548 347708383 977974669 866782238 302518282 362896430 445564965 438961064 38324538 611209771 907981721 515655195 992312739 443901370 979210592 765478060 47459304 508330891 455745006 35323770 523284232 598052471 394515100 436596885 712697147 609119086 67473932 631802622 574770217 597364757 741015109 97660640 773836064 743429069 720222868 94346253 943181984 916608404 666841186 230646091 318619280 767447343 556623855 462250648 569202165 845190752 575960742 380196126 165218389 60223546 475740844 971023825 342583458 725661096 675123466 994467222 673027526 824420891 882901459 104610425 551539192 645867648 217537411 308325181 813496048 532676406 827750010 74297368 490197685 480859822 512482564 514949821 303000871 60066738 336964854 529634016 152403364 860336234 106260330 44392001