91 83 23
511734336 908168265 367810644 342843868 180913440 26083683 371155351 301113304 225806801 181172759 14272186 25473611 869948863 191893918 174560571 445383597 984673145 198963884 256764221 655198634 603439466 815977824 705563619 678795111 647383307 834212957 243451364 897699034 653103536 198201647 202816702 105941434 367567646 346700651 997246518 452834426 294737476 247153258 462243339 176847021 811113459 454778115 540651922 848818229 218265997 403896994 910379818 895544810 914989297 891200102 924085147 997146049 366692528 68798334 206390822 466766369 912852028 956103764 624240750 995531682 249155995 441936368 969585643 186365088 392699637 532121017 440343740 656019147 594791224 346322085 910378065 263059666 873011528 145707146 903890461 975158871 768517229 545103000 80680774 5256154 427092189 885575428 335450472
132611209 103432393 86557296 741030206 318956392 395076509 774889334 3884696 109641468 824739111 895096782 989936856 11857610 994778448 21267298 627558444 685681946 394431169 40817530 470117597 198012281 848623747 709809219 706384847 453911375 844205418 638007442 957535992 827460120 564092943 821848665 355176199 538664949 562779688 888236938 519862906 406341594 282797136 981099048 139771431 187625735 837092633 672623228 690965195 862366007 457709479 564350977 644287732 800640612 91607928 112943777 569815771 583976297 99252399 595042544 678583048 23761753 893441290 874759247 622122732 783263123 107776823 618493200 421923276 80205686 495465699 761950855 863616429 731896696 967049174 929852016 666478730 941616164 141431002 499414196 55530875 367695327 354880757 751633832 951807212 939997393 692593316 936349458
203816094 426091624 762721014 557040484 590191150 46005914 345993438 931843085 873834448 853544702 417270398 888184981 326687322 928225805 560719175 91539388 981534210 617244544 899477260 99094012 343436519 865710595 441090769 208059439 736984163 18872422 969961887 813712639 914924569 637916050 24465367 996110571 176852626 789756008 181695185 908935789 359278046 853561040 623977585 731006917 3112897 211025734 311663366 243927035 209350189 465184594 156462235 472532824 904527622 353446055 418068344 2392413 792273800 17830932 111842441 514960228 850915426 906048333 937858344 976005398 49750132 99920286 840405985 564161861 799867127 348126086 112194026 554618359 688953106 240689742 762673450 951211249 861694447 663931426 404358315 658095102 304214533 105041644 480957774 624044040 533963342 735280112 596311920
350209153 679525035 507175812 664454479 240897394 267728913 206188747 997565918 224869665 368363483 481280435 83289417 754087933 50223730 98600038 233765786 159825070 944544935 613966947 719942908 668942965 622723799 926284449 530545263 910260860 752140866 211330686 963720793 706757642 733750105 187492141 944602149 446598908 744649415 127038202 26570424 347239077 367743088 601281787 281052427 612168671 702721865 969978397 378354597 648699347 292797531 863120376 460298781 176402061 431089967 540110236 35789234 359514747 499944849 524101679 78258590 120753428 243177113 571841153 111529876 95300373 346906579 863214415 370096864 455229200 323214063 499620298 798752765 486860159 950169883 134500214 14395134 680648763 486586054 685863011 359630751 862038228 29363136 619541425 946092694 816194809 983071688 913936931
413939123 964537271 793181813 161168795 643967123 846542271 324541358 679981465 677993979 372989788 286396819 166700567 461634303 616166691 829093327 998062387 661638079 270096725 179652895 318008462 798922909 729060161 489846876 383332231 983438902 224122593 65372747 453853440 147165631 571479165 307496040 302120572 394444015 207156701 454937324 656435748 101683089 647514539 549175158 442963806 375967001 686363580 3492572 83568240 212756055 34527510 567768607 938411168 330429315 571991645 836610161 373202274 707306907 615986873 460635536 231786214 301168510 374526474 685037243 633242660 557038892 699881119 336249957 980198607 317968902 371170065 172466671 15803778 803552892 389866494 608481600 791741599 614367294 183144666 380017549 947314183 4163909 817543899 201555625 822310916 669505813 81031751 479211703
798332196 628670918 72377708 284967689 13292657 559734466 939180734 219631901 541351428 451961780 461789708 279761675 79672658 8462927 553800473 843609748 432108987 180546657 396663001 657364367 412009817 73880042 189050680 39404165 522248238 903060549 608710425 922481264 675849043 394312498 454006804 321253354 943595194 791644184 476156474 314807389 571115279 756967034 114013710 179904850 188739731 212650778 637381846 277207807 511264427 795262546 633133538 216991974 977523968 738736429 55681524 570710075 657510744 424201821 263110179 420605778 16693267 785556463 268898314 772403494 107996513 671292195 968374712 73542388 693741022 929199977 532299156 104540364 585287715 127051546 36379065 665905902 547697837 535536919 239293086 917285455 930102253 615637529 577820456 642228361 667296481 12957350 510498189
68598161 464552935 815625021 839782621 975371437 491449337 976208835 595151070 360264788 305889210 496916517 214983871 601767278 676031956 856676320 945257951 491664824 58351211 677072711 819108456 806507700 315292216 462615088 478983995 167575058 630239985 73441960 844616133 858741246 529204098 307828530 343542867 55666763 570136307 927948677 904966724 653998252 401208306 657674425 996316593 140449280 815650780 610919250 81551327 903139710 673972012 900630445 65862584 755792911 144347721 717078393 197456335 227686375 431517960 337976790 890771981 750512055 115876116 770482418 354058824 871757063 581146069 177627016 72211875 181283532 89419205 297351482 470344128 363913317 286717903 449268007 757981919 420938172 946049734 395873583 460163452 215418915 528265535 438595805 334668765 497862142 508647747 104949124
440554474 676198398 108443464 578684953 303105283 556865285 271034635 539238791 516928622 760534736 412294915 289757483 767139704 296928860 305919579 993335814 239505377 747251329 729056166 129838920 25256636 725440570 405780907 458775239 853088669 55084953 735923065 730144222 94174485 755181175 146600059 982233594 605024041 942746194 870907276 702753949 955812251 308393860 44838729 582698911 717904381 487113853 733125994 307208715 72126810 619501798 605721451 578158699 406540553 491133042 171318427 296477231 771250932 855134574 799502956 529251802 44608978 352923924 70874819 773864785 673994611 306955717 165505392 174095594 672466111 643006491 849990901 32917540 315049789 91423700 695587291 348118084 597195075 380028364 277085061 197284961 898116351 71493233 706731888 560463670 986287877 464519201 232263660
136541172 693183153 289262146 441227048 767757739 575606302 494735584 438245185 9287075 535375498 434059643 108516865 687222214 548167387 664760268 775566056 151502221 7117633 993880534 585956947 724868444 410229636 902410323 192730091 837074994 274204943 693459435 899613668 162082612 884396286 373038436 915335680 257172900 586496205 117139538 983408635 427152112 777487798 240160526 446743126 947219930 383421715 596993301 888509219 910298258 2781232 151827686 84708387 592252652 24507639 479404059 293964295 239629703 237471391 30931835 380885088 230723489 255032751 495114596 339727953 538296392 467093319 746175268 604179951 410858153 841247299 300081495 849333351 648106030 647800666 422568325 226892035 837733786 468850474 336017493 664760089 526415167 417364330 974349570 956539231 73810698 846701051 854229813
269370371 936288214 463807031 540191825 168054429 951422495 812539290 776474237 699043746 404980312 798257565 670801717 525334052 492702334 489871255 933048564 103520070 82632017 393901052 984851518 855943062 550819966 429952790 789417584 463715531 654366166 663576260 661438542 369076116 43860099 303383627 68401168 702533464 710831149 618333805 551117362 43285110 115263256 803606190 227408039 325968866 820385165 580134988 450970551 94070706 27643813 151857408 372517206 226183825 322136332 461702021 969887799 603695124 888942579 913729256 335459823 58650983 576003047 104439962 802228733 889645941 494960577 44821738 55190349 809074400 904834025 37188094 608200658 990560146 325089769 737668807 401368488 53573778 730287961 854570249 579015196 37101129 50021293 907513410 815250827 218302547 507829795 261906798
815101163 645671677 304115916 134999913 429655847 706689596 473173197 390779721 703602302 130689689 304969473 834242551 666201907 668839762 694140336 467237971 196282611 119316668 84176424 651803038 126330867 905791141 704168723 142842325 149362520 357559338 650692363 491852394 907241322 145090347 397343567 800712874 894050884 402182872 694509341 488176754 648123146 196892823 902338671 385395605 793114392 389557785 878821217 852928670 16790663 831021363 452324718 575696419 525857937 881138281 920986042 927358844 8362698 426538130 638541210 31191801 649220161 277469102 157711400 790184597 467939426 434403689 168104026 957911226 30273218 13534923 413784891 709749291 616719606 952971719 682628710 350960350 641878629 974354363 258050293 864584689 626546901 742948408 944185007 548766790 883161166 897646528 442499451
815905892 291063640 573517769 390484768 954184983 579819811 869124961 296587134 656363947 89691699 5174029 232991617 293113807 146649339 314968589 6079845 957299089 702808933 434761511 758181346 545049461 874975637 797128612 845597155 74410889 613872967 196195054 860652002 469488669 280257328 297325532 150080587 333202826 342589944 263887594 954249770 148013239 97054264 944269601 119683852 734237380 89290381 644724849 500430115 114365271 503794480 550220831 841068885 370045305 935448235 828245884 693527897 344934534 769918068 358618577 702819744 280372993 976421596 336346444 66432490 556218639 854279222 714185716 322594039 176222904 142744649 780132130 490029682 59699050 761281742 204874398 968635352 15473586 503955552 144325975 876877070 945903194 948451550 588134802 544990085 767906446 598816880 951986779
673090909 762253144 398014602 28077034 619667108 651178975 782228641 873435986 299295319 499556018 930240001 521622449 498574870 534013175 230574109 338738448 782870886 707351184 172493799 481940052 217534859 915842319 337227474 199560780 3754710 897748495 401056956 917042110 904028104 210207572 978735404 78243912 138651988 258670250 784689692 635806467 60534856 761942107 502295985 651621985 404639707 430140552 351222397 45843106 253799639 595393669 907546627 843352920 761832401 287068484 825204284 681124222 351330497 89840656 34410572 347459843 673718221 869483593 336399368 46092623 498736370 199403674 245606409 967407994 608998066 844729998 931658565 697183167 759731847 533327190 214559023 291271266 785231248 760187184 677005004 255151785 656895863 751194914 749677919 205576718 281485939 77317654 631014443
295669850 873399133 89200402 166212901 9540260 934104042 994600068 361068575 111047185 434832729 63514915 393062007 575179013 79846247 77484365 431388512 15444027 974986669 391996496 566690751 653496083 128331414 19910814 979486966 737108594 480608456 140265249 711008150 445287794 175092676 697616249 801902526 841132169 844245903 630626366 25422029 339899573 919616708 481889125 895489833 625722345 116856046 813180251 822132987 779543721 266939055 243171905 506675747 123691885 135631271 95580929 102705859 773669244 271071838 804802276 257998918 137499623 452378849 78269960 988418949 774838904 175455768 424015034 913818893 80263806 627280272 319624705 689863443 394311633 625482222 711124907 34560790 720961252 645476932 517053784 273024874 470646528 906146014 8740623 719913766 613858900 535610587 353889693
188692943 614984404 588944187 828816787 546683473 148951004 810447960 827284492 607389976 920642707 341867677 131340923 144098000 552478694 427650118 383378660 767990616 175849819 977109490 938645064 863142881 656242241 922310500 691732010 35223234 411838216 452473950 649392165 388986023 628367992 379283500 733047074 434772009 961096868 305758829 127749625 445860320 55547640 468278476 390433942 24096890 273690700 708950549 171597987 181513003 494433714 625392727 983301046 18317803 365844718 386344547 327526466 136669908 366166683 113970704 152007355 133088623 717979984 319471637 329397139 596430337 278935273 75896435 793264288 378396509 479669631 235076871 427939001 388263155 901215905 810108072 437176345 89022021 606040594 322936816 855372183 357319160 725428353 140601848 371475186 867310457 642334999 556497602
257716570 183138176 256172148 93744437 703990584 767842035 692308806 150799261 958170588 31282533 62553435 970103096 549834096 586964797 564068150 625511992 542701379 769309803 12170806 310027554 74461311 358479309 191795880 442174331 380076740 169135159 218866984 333855647 299816267 356267466 400162423 228775234 903799408 977143735 416429569 809538133 573697069 807185897 538000327 818193290 385295654 502389329 789490512 777012820 381774969 800919554 559187204 244682412 339807948 190494323 354733835 169300790 69560781 830537821 847446959 685053497 587088442 356894115 866274972 719380766 688161498 215331591 202070093 505698360 380992661 357079142 674223939 326708535 753462406 171428545 912387103 474254242 692972932 715521082 528309601 521597943 822477882 267265442 143664425 278358996 355406243 855553857 671970941
536820994 801301634 805575430 104097511 985566005 689160869 971706749 421750324 971661821 798070274 77038560 493781659 534856256 125914671 951301358 785455659 796076031 271130393 237474850 973487552 305671593 487700180 495180647 81678057 572977507 727612546 218543772 107122934 668184573 965622703 387809134 392241852 85960880 274016982 979837865 854324892 441701626 753427289 161567293 208220184 202938285 819018694 339803270 245372811 128131269 794828769 767092096 172912194 135690365 599777855 60435021 926680633 659238876 657498206 61906070 645375728 407766609 867612885 339661499 843802946 903418214 202788506 12910339 737248827 729414394 479602514 684947083 920399592 698886917 722240272 718424489 94564961 113660741 25608244 786723383 405514353 218061066 222749744 678879753 95108004 965733013 717413802 642111831
861200807 320304295 755062499 201683774 619179872 939561884 820061740 991690807 807226186 536397614 816751236 544765364 408100534 694256788 608428137 458768944 596959087 834721704 434641366 366711740 807341822 3768314 403354503 183054958 111352955 262968611 656565148 723106519 845456468 406647170 108766551 404248714 241375581 362322666 900052877 296588631 22668829 296836483 927670146 461857735 696700564 547041551 85624119 601915245 612350958 87776172 291172026 569678733 248362219 646253494 242795586 428468657 841573830 274266041 270481536 535063692 555896792 948960491 828239078 973375656 682626539 970568394 904193270 825792288 798810324 680703454 488882671 556108050 364391723 344881526 280166061 406533917 720574605 827041869 840166286 437818968 210227835 747911715 784522661 148292910 664721042 523479896 117597081
937969329 639179656 892391884 56747613 623625378 962139120 288352189 281702625 572327542 847092555 260063842 840531100 2232184 263413675 882777463 767887893 406376045 792376089 230382762 809709486 904566421 823952768 125825488 20317904 510299586 551036158 154774890 54744565 759896898 282291848 151669851 158914346 634505244 291274871 318126663 386099125 71862956 338631229 772667354 657925935 124041750 348232780 203722463 52785720 978617891 859464642 811881643 104624456 783584598 630928341 355107837 394482091 848937572 215005332 358712971 865314436 585378075 981457437 370833630 264701743 815373390 646873118 658193480 117439217 421888667 279286838 245384374 560158715 98324589 731808284 108252587 393518732 299682547 425574489 799240073 958058683 337853824 369168780 5288991 20558640 394501880 30196947 36239124
229754030 553530016 331057427 818523565 87561996 579288805 681392944 463402195 216819428 638449099 584698181 661861608 628248815 572698525 29169325 36285008 576345600 7887806 657369693 789234703 598549186 388822431 462170480 203120272 109137029 114920398 279911057 447264585 316936477 583094937 699257011 117654728 32210062 647786541 557616296 251500634 976368291 159417088 512307248 78583967 411041957 708401525 797332867 127531147 806802023 436894199 468214947 655888722 598046232 576951295 477594837 590943754 615146754 204548954 804636920 694254236 491943716 650022908 105939208 731769497 753131548 115518397 183169074 892324409 64521044 548324552 361160144 336201504 752519810 917737830 10780890 731898516 249070239 693204936 866921485 950886599 230910098 968319842 481454804 169352711 3013494 750773441 750206499
504579679 477616066 937759356 697060418 585787518 645552248 328137114 479544749 649746836 627084264 916532599 457602873 559811560 140508152 983168507 973824167 667783789 496901964 312312083 401339092 761423399 756659989 127211006 800618589 42014608 156414143 761932032 568998198 33365887 747826871 505201782 859199938 964390607 362704599 854988558 372972776 897186579 142890652 617231729 938437492 332877990 577712511 331797588 139585421 806007545 551714257 403801817 985130129 893495527 197618848 920669761 468574931 829750386 926163687 521254132 385338548 263929304 360547387 735654359 570743586 56872170 354777523 769364291 784054653 929591265 861066452 662892682 871568283 295026893 478085527 898930790 518320041 642899848 214334073 412323626 671575166 139725308 92171662 242574770 921793794 881718061 121091622 429737388
932707495 883657324 590401948 91209613 665934762 784169728 604700411 702270983 675999556 556588715 13479763 32785507 997322431 473431343 182989322 58684320 9714950 449072559 612794997 415891575 101354647 705847498 54458589 726112269 631968693 138847487 273482561 558407458 679044495 750851809 919659625 368003719 464857389 812027793 585519200 531799727 918179452 494406505 339819992 204119667 118763232 755336249 226761160 138757744 53655786 174232640 991257323 606614037 985231832 994696051 772861624 601419374 931593879 537859546 587197264 810843739 896739126 313165182 170206044 291721791 625416164 741923781 461526727 781397706 752743540 156738258 916865113 102897888 648894708 953975399 381856412 514205693 869988258 488145222 616500565 903163433 699922160 8269299 701744330 673811471 914352744 26108959 645676734
92284805 414716505 298178389 386171217 969213733 853861773 924733325 144749585 491797843 574689700 133736332 704718959 395587304 422433509 872957152 904839349 574781257 103189380 42653115 303662489 995027153 610342316 213162589 788296410 367577976 257147288 189182942 118640015 26312223 784929912 553663878 11021906 119172667 842661801 456386732 574857199 286667077 284731472 845571225 334705815 649168916 492022035 169731035 900487588 258845659 403594004 689180352 348326760 964018416 837926460 157355348 396485144 973163264 70243632 990271788 963969841 251135689 199514792 814642001 606307620 163435775 105182775 199697 629834177 269946744 417742796 21972781 351421695 185671405 687209820 573711153 500663441 14139981 155652348 951223148 110263458 573827152 701647812 843686208 33127492 503403623 728068010 567274713
852357250 344463401 764388362 353449852 269144629 586752254 59963566 561523617 941275212 718669262 104120315 218401967 288598367 206750602 99717198 308039248 326594327 211581835 815731643 833720456 882092574 472510848 35217349 845881422 432415545 847128973 503182034 263851992 319551843 234404943 905734381 922784206 69751402 350321486 187624023 174166894 333620806 505538811 954583886 6000959 554984577 117530578 53685543 353326363 222123509 346830800 127370568 804704579 429038803 213131996 801702767 738641333 845163951 435726223 712687297 576624115 26210736 513907277 745169890 993838056 677765091 850194924 765191623 115864921 892186962 857196858 545982534 246844944 321565236 581175280 157484823 834116648 424870824 697487829 994009222 765342781 887609206 84222061 909146596 801524516 947334387 711114057 388022227
681554780 294156515 545976967 581495737 366759404 404052335 586147214 40896843 86543534 899677611 149304240 703545657 608474496 420445134 588604121 388777405 48986105 136954037 880450671 681056794 503058584 730249666 279051850 521288083 616990569 287659813 366814343 141534989 942018482 598259795 212708756 918804546 178598522 292702763 917522522 625134984 56461879 235136058 764830832 443105162 501289118 530259130 310975812 773700250 509014056 284215068 150295615 531093515 677099908 394723862 57644711 104593026 604559411 66948750 265445452 122395876 716113868 670837666 890227394 533909813 438410999 357217943 738140469 188538358 559344964 178830632 825269157 878865857 928193208 335026023 894099063 17765119 221375993 554914517 336591986 697360661 626662060 194759751 702101244 722398982 852025072 60608173 610472229
585813776 422566729 905666287 569925940 293940256 256558842 319735492 739452439 23396085 441126558 683449517 28410465 185904020 133401915 260157551 753483983 217189541 928863934 341555181 956708727 831037605 38793430 236808215 914464218 21241299 673416177 831532044 976636830 461197204 375923591 418289369 39960094 212471171 141387264 833458208 902057135 294899655 503597402 54811974 64502866 994477626 634312042 805324619 985273431 990588507 599132161 283376889 91528223 44930846 398914847 696645881 600265283 621751182 189877345 839504415 281815246 390965800 738241614 221902667 129016666 983038649 453703526 525055531 250458893 217895872 27588947 640936111 617605068 684703031 289356881 11249936 33558956 596594611 912415832 801433223 788242537 27417963 39921946 474385697 644373139 375998570 950384922 632678147
483122265 30053958 286541519 236408852 675189780 248848706 45344158 906919509 108439662 383143318 718923622 912152318 277378974 441180444 277514223 512897263 47273442 341832725 204409155 225686320 438220008 977947218 119965091 960084501 202275428 80671828 119594749 77553327 31969486 482652936 619657094 753554711 446139024 818785353 808115767 232422548 115081226 603729379 737686451 319082341 37191288 647911643 471614502 620605473 612379957 245721565 834475450 591687344 471790429 495653432 650141230 664795968 57837350 857496226 916737985 900160916 365281289 947176602 663355467 766462016 62120139 246762704 984460132 924710304 118006410 308962397 48771863 593054397 869160380 263253726 706610488 4598323 481662742 993702057 542672347 112440629 420788825 409020714 792556150 723274005 530547906 735124326 843109352
576879730 164261226 12860780 941727334 179797650 192999944 805598648 594602466 568293065 367637904 661062607 762396979 784967823 902878054 839008282 984870328 800395457 869728435 178670342 363417453 324714894 224739748 177905064 830990087 372685199 46941320 532039572 81239274 390459613 450642293 376138746 977285378 359122930 86727452 511964584 144496038 18700490 716839065 346951261 920007505 611985864 488908401 698255350 583258601 324596185 772771148 449305737 996952924 608042782 358410900 347925212 666357411 817924270 319855617 926337816 284026158 678752267 845611489 777073011 775669627 649484107 376291731 195317744 917090598 948182581 453835356 678048374 737825981 773806338 960510406 278224306 927164145 645776634 546530428 235521190 919705991 332187218 789299265 482970698 395772993 262202271 946773156 897848028
794234736 622181230 621654794 975835243 552485579 179151050 783358684 467934352 845054482 106238181 515359358 929186943 975315652 863787325 227160472 386820511 322978860 871763489 219689492 584870533 451962754 177980849 762229913 377243723 253824723 575458849 975381553 193748038 198482064 219591180 295386378 930885865 622242764 179248741 339187490 794885627 86301330 740192655 931819336 781799629 981943888 776671733 442028748 225835381 950974793 288097794 549375103 756280908 487411164 691807164 350397135 42180996 124904229 324906745 783758553 696038971 638810014 506775263 553741138 265867234 991792382 796668938 780758697 977745011 731295255 612199136 402310735 17468156 845146759 367419954 695510747 770783416 728449879 676811517 704713024 524433505 333728086 772262957 924928030 303722399 849654449 540535465 838251948
161263341 456804891 29954198 581184198 620346205 529639163 257249294 141546096 387502312 163888592 575076833 292262973 375382059 541743036 378864369 81144302 977751758 210847877 475421958 827697017 876420380 947361105 161980884 830885255 198402135 658709164 909412251 772080826 544145151 599560206 255122264 845383844 780553865 948031760 625705553 91853848 43708708 23409901 290927132 728759934 500589407 401450074 241005655 853161438 982307000 594781000 556238142 583772264 387955565 915810321 211163294 638942107 383987372 866370756 344841255 970197053 440549328 894684099 958999459 694016774 201218298 587616059 190432399 884979715 954395255 625644695 20741246 342517354 356410361 944595041 110667750 108350456 298715747 449855077 516250802 18940619 382012093 354843970 260814989 745171873 46253873 228384179 391868698
801160381 889560133 247375520 113340590 663554348 685990287 341298769 22542644 328465301 233261970 930978762 801436058 97925148 630164059 307362170 226338420 614325266 414323299 124793254 683300818 572065515 958051728 212491398 724797509 785864999 970524558 884928906 590008757 190867916 708662932 826982129 469180220 220057707 132507840 840072545 821510244 755932007 605393311 69321450 585279271 194232422 131348603 74567563 316529805 385636460 666905459 866445919 269423436 43199294 293521315 47224073 244852921 538840197 145059339 570309639 277411444 613349587 892109089 355076194 756576789 909288023 683853439 683254864 38443185 462134507 638772182 451259174 802054098 37173720 766193974 521915585 931113883 153063146 760044860 491207633 773275899 953395386 149266278 59916996 322643420 338900802 130517406 531930519
167425966 354680844 322793692 204872307 207593206 857532004 118017602 181799306 576163460 176510527 964249606 933791346 91764198 354287984 28029911 349490761 855848148 284592000 247001675 775916712 133861011 72213735 770423712 184020432 42288972 854125048 645835558 903059356 928494402 862090761 462377594 209518637 109297853 819196445 505729987 323789467 322112317 592465371 763700931 41181600 388108219 558203087 496327454 525556589 430897140 727338505 623998114 140449652 499599934 528049844 821550940 656215958 581000535 745998093 263870874 730014455 166331771 921144652 624880782 547726465 228433901 748205464 648196708 544635620 852765531 386983206 486577543 397578018 975269323 373690156 614735034 175200158 851862406 160997134 147344843 422149698 176066361 546571205 358500051 64405062 424893827 323164342 557223643
851930123 203876390 838268220 255793833 877391821 751533436 72929756 158630295 863104027 515306758 256088628 242755860 318438715 324339395 276509659 227846446 796258809 99709409 645453673 381621944 268899365 526447083 126124031 965183185 384404502 171450497 558697213 753878916 841296236 534875837 408677656 7853143 737703241 396068823 896770820 875498647 697454217 234372218 406480946 926521599 123299372 731757822 422933671 300678574 675357731 568965064 670887129 258572667 135743299 491036594 702543643 787936815 204799828 377816087 625790534 688258216 596759318 146797382 819084872 435713197 919472527 367962367 526219922 397814001 1714988 628594748 729698095 396629100 60646433 21259384 304960634 216369111 915219750 38570300 179425116 553390724 553483360 500947986 426608368 770740139 2648209 15501499 603973484
974697855 265273952 56058668 21413422 571144756 285244697 203808519 597427876 279412327 423911601 154954838 415723886 637507092 156756090 9216303 660571934 240157002 163187716 420566000 502655554 89476549 194522267 397262357 250970097 114954356 395735768 128000220 517565981 412614152 750059990 88344113 24728684 618740277 304802830 69095882 750228555 787289461 318747440 196606273 788957670 551162486 189787599 919475234 629592429 798713978 364617405 127612811 227171510 398006462 766176777 653381777 130769898 138930405 323343255 225063332 726208503 89178098 441355409 487710865 215127152 405986089 126181066 738046510 955352731 793647628 183889001 635865192 792140407 172847334 737738259 123048087 619976459 504846081 728595240 406348436 339253057 693232055 623275998 612801903 656354531 793770429 316946250 110655717
883336310 412549543 792989676 965046090 790889357 584335066 481637069 933946167 819039214 987063909 597468178 360505740 387286162 968191351 406973742 931963923 207094324 774752081 328368019 520982436 29629096 895792808 181602632 148069698 540798525 475855969 368345515 265159414 367002473 947616511 802022311 400519995 288044113 184473764 635146972 718163622 23502549 849348392 548544387 662254742 294376707 564566516 788535583 692405745 888920689 52439137 444882211 530822575 563784536 602049918 101742183 528178596 295332087 431272430 777093478 825583807 426982093 500180668 368173089 695946380 111027679 896163939 113319853 517389943 280043516 283625884 105927150 31991569 404310655 149392008 736974849 259505082 838157638 666115352 662129202 675129465 281351119 74445571 822204784 9616062 357446005 965751394 398538191
237294719 559072692 46084418 955924536 543495267 112996741 843424663 726825214 819068286 422320484 20029130 740252401 42911444 963630633 254426064 236692555 855393223 295030257 701051294 520660916 52882659 543609637 958058544 636503571 704860295 498159183 463093354 652395485 11451745 174433099 892860293 866455962 679082256 919054009 793488191 491356220 594859010 61874250 925606992 882278028 952752271 65366958 195539738 642310701 976398848 913845259 103182923 267269847 237497324 233155259 922143116 584626965 606314714 346664068 693880044 469089251 76895108 446022001 186203733 555692009 875987144 416698689 84714554 776065566 589971513 774808308 270114376 345525510 491853674 349198969 459982206 118495956 484718481 544904029 669161099 466646932 292161932 346301090 832062736 955251684 168504031 861231036 820706118
289261266 877177664 65781102 121007870 989509195 189659760 905740258 949418617 447728044 983809576 932463789 545577429 484323669 620548340 112902655 531323901 534162787 253437211 5828692 403525910 414097214 186775659 834349493 799935817 413449362 220095676 87003174 853852783 425868903 864896412 900748261 28010245 202006126 977433748 699664056 238590133 191703294 140199262 8770032 849807957 540967620 935602025 530703543 557793952 601200148 689989516 900584960 889767767 318164724 198307807 547760258 647997960 321617390 468256542 371615352 851474430 687190498 177597848 519384746 247370552 675374363 257643841 238869392 278233177 320100407 145712785 838293352 566777535 893929232 933157841 236654898 766250299 632589532 390423527 246758236 831385015 526274917 605696103 780997728 273380655 310412799 225554251 947786291
981956359 709501284 622186200 55867392 353320662 111897553 275623560 87924755 189909238 679381354 59107476 668561035 849641046 151095576 834874802 241346692 878980486 19665914 131179050 449036467 184790652 32064222 762459128 97405299 713688262 675945614 978453045 627415282 459733679 717491333 370434000 891340216 98826954 353877987 223519588 375939061 865912508 425554263 98515796 786884773 563590222 284028592 795815767 149305592 16332833 125435227 613761509 477775083 231737902 177584998 74696866 305633012 123715029 127149860 920940038 823683491 584818740 699546631 538099695 155506272 886605439 691352977 70053021 984490584 721319801 197396534 121460996 426976172 77159318 549568970 808578332 798769943 486449457 478475320 992142547 58496322 884060093 133990810 728670341 508008478 837416002 839781457 941832697
804113165 280921662 565551871 220107633 482687698 151153080 472566350 601276702 529635476 349275089 368398566 18409247 107856733 25729000 411709131 79564124 257178605 976017250 70394135 342650983 966743960 781521576 764991634 670317778 594984238 119556554 301881444 612974998 664269881 559231529 286342235 308117116 590422504 616295406 178805978 909300463 94696754 213343852 205369580 503202312 630314871 879647889 910138905 759622495 719235370 437570804 431955463 276368922 822667251 827110243 406489787 265776439 1475650 362784358 1350515 398490771 150039975 260541977 556310722 819024149 986625301 40828582 946391984 692217709 859330549 56346647 65552267 401021250 261806916 163102023 27561729 941108044 45529669 606136412 349029608 137634516 263926741 510057768 413336342 896122103 642749056 934304855 906914547
448003822 164815176 764159202 825765472 214155778 843288865 787808197 531874410 608571746 769417169 876987279 960477435 603789155 894646637 954771841 635665078 359691325 880328263 949657711 542663685 389666567 901261992 987003405 216563154 788641248 590064560 394665316 43282906 824394301 589807357 967767117 530191712 667441971 111540788 493909424 672279498 320020153 122971109 399341058 315589196 863096764 604404155 170974878 538512426 598394799 815546078 820107066 780276800 730251071 1973835 936168694 479446114 523376871 493423991 749603019 366480542 836239519 423835992 402343669 459274177 214110957 495941434 755489131 413553198 852036079 80472999 729991878 32426677 907600320 388145672 205951134 240052701 145126569 129155317 33139693 529187686 861208759 512357709 403712257 550713171 81532060 807013782 683711616
690401271 892283476 599936539 859372414 423278276 345687894 427829846 311484428 865538160 143914397 22047847 747351675 997610879 585512762 701226407 501928971 162596123 295614516 294885386 402410535 6801886 531820680 554791620 330208395 393689826 758862915 995708147 139200846 716955265 758959120 729021113 96621180 803039550 631275284 819881379 601800484 254036670 773942248 320854483 466382972 387232600 986400305 162746403 412010552 867424149 533077198 654351037 55522379 413014547 631877422 702057376 797792938 865608015 113086888 874762595 334640386 248509830 630421021 577689168 616423505 39877201 120063549 759754978 984791549 685049245 583993339 326282050 79586069 876887172 457974579 947834042 333521437 47758605 89204790 768676382 691602989 172036513 833797864 972337943 615404557 291186317 748940773 938019378
633163394 83575847 664294540 624308498 87725431 634693276 541887739 478120451 273486633 393721469 857740474 175651358 69561616 452046044 439873460 438778780 103800976 491694505 320883213 391416765 320277746 75100768 606375174 951590901 641531635 148267994 339359895 783143557 198686322 695536915 678022938 476713346 995024267 713135861 554042711 429218874 42988960 799038242 824989211 759136961 813722626 637605113 364705513 193462572 198140951 460401058 980273918 301043092 110752036 174286462 431701498 481791245 630128030 31658025 672333156 335924897 181110533 963106861 880696297 119292792 125833151 470296506 703877335 261517876 359679361 756142227 740782981 814801788 6601001 46315320 969095485 704842887 521133587 668999957 865114756 690602319 655120328 938780988 413747364 771810368 142613664 201892074 483126794
158353682 607858615 597478329 163585365 747776984 139714484 555742490 702736093 473285325 256836383 115627180 520261694 574753638 104012035 628329193 707793341 809456418 686350023 526252192 610131030 742798580 653759636 348341347 505946051 180492315 949632589 142559219 159191794 907548956 299421471 596831969 817028509 650395619 741426458 615941102 244105835 681038458 703287219 706034543 542644897 600197039 779163050 594423527 666511320 961036491 912931992 494017052 179950724 483060228 587769752 943601761 407437126 648640978 380940189 761050386 177789531 803733810 525272859 808809680 144784872 287391532 628403390 277219000 145979104 788784664 369076504 907017325 734933787 453403537 420300351 314930637 746290846 880879606 644758306 384865737 356444414 657522085 388070688 844148587 646468098 226264917 751121944 357076386
815032661 360742413 854294864 171009516 165465648 29572099 441494277 819767340 974250141 38289351 835127683 401035295 373312891 93215560 310188731 951157548 453643869 406412453 599621259 372288786 784420757 857055146 852963584 682725043 818285124 743033995 130051181 782908500 683997514 634415748 887305950 370722359 464861644 574657670 747968847 78470885 974943020 806375846 887103097 276752084 80443588 847046146 331784910 585029977 346178065 24606746 240835732 614519887 860091581 775560813 729284249 941713337 501978206 523759675 400816804 730486723 621968583 850692071 843680741 688670478 146531928 518819520 104962720 535012380 586325736 510180602 56479507 458670635 232131290 3821482 312126654 515637817 768356170 298611517 87657453 777312513 707471099 797240469 47995080 993562508 167280741 145448297 516722300
775012084 698527803 926057704 327956070 642906049 788590850 985692926 68341852 84858229 45374228 474446422 830742509 470503997 140156878 195061165 499498216 692219931 217739469 577916823 58454275 843627147 436969733 709432002 652883976 841294335 44290519 491901428 361448166 849888675 961986957 421804310 189621706 150078145 201700246 865419399 165971356 625019673 426899070 197582268 360601093 837513025 730344543 598694350 260732757 193127115 103487203 936451164 114121690 564101458 688350029 964096157 949223541 110722789 823015636 970002269 807657139 111719482 620096600 210756171 333403153 889867820 299948825 481876895 85946316 180044257 249618710 286921258 988402790 391023089 919984586 368232482 231148983 780041749 663478368 919242959 625827308 14851314 396624040 515013735 307170932 992976447 219027871 107452861
330668095 754820644 707454751 127427712 631607245 676884380 497885135 809835311 531517196 777115046 725227129 125693873 574801623 780749356 34843723 839515484 299899500 241498074 413960331 621399765 868428028 246931689 689727641 391960335 426134282 963915328 526262418 814812701 43543319 845868859 138387659 159930027 601683753 826270815 150206698 996707332 964763560 241288040 467645775 412946513 309547928 439057963 259254824 244202256 955366225 335018295 10737728 689648602 947964851 547017806 467848076 141865700 907468769 308591477 148792928 654996825 413386967 749946082 809951321 969468658 322107219 202583838 350230933 192460747 288921443 871657760 76647852 936171806 825291030 134700746 235246678 668159655 942865715 11332938 713403552 105366900 575793637 336731206 875812002 782486052 22927610 303969608 775400842
991429287 142765871 168167562 743272017 283924236 10956667 776774169 652296416 505923032 907923740 318075080 260478206 439643879 679806004 242863601 316031485 395229010 338086016 149678650 287701389 130095490 127743011 697266869 414303477 976196120 754785436 597104843 214521747 581825988 509582352 854072991 41481894 378086769 376652628 380009513 428231280 608396031 220629739 928349710 710139851 771429658 72269756 540753046 899312067 379022832 495965217 479851142 847703992 498995113 293397884 931710159 490185190 522091270 199006192 544810457 904894237 152992930 630731036 792553372 596839983 186672236 6532291 271839286 204004846 319472684 787617882 728156524 171381013 574026747 23888800 295655159 928977927 31447477 475546642 107541596 849022173 233028405 359576014 63056476 202396966 678299203 919303657 65469240
910251824 579296116 243620586 34824282 925065013 929989646 524868151 88912172 504159905 160562431 890235350 264993614 731586922 920330592 273537000 633024313 288307508 771303743 300439066 974326301 906833214 958872094 770261233 581288821 119490043 645695843 935208686 589042782 497849929 57446758 864202800 574321974 574587795 751182786 248364862 379669337 280813639 965900056 382251725 674778703 212962792 638847272 547307853 428012956 992976577 956085654 680308486 571998900 396684812 672464485 969789592 327528288 294209366 520425601 582575682 811061995 108508496 420845860 973457288 471068908 651027997 695207643 82736244 691234805 878167633 583088342 26405298 520825768 492863256 553579498 683095769 750812684 911466670 846999065 958156103 513955742 648716151 271338172 664427644 657151929 779218031 728605160 805097046
190706191 120922794 347022493 553365125 796164636 862403617 359695888 324861687 485462661 543556557 826771912 375730958 180377270 929391779 429869736 168359662 978898967 229136834 279970615 302368026 183683507 76993218 678189609 761782173 997684131 481691126 639024995 575633063 819030655 388495835 190797675 81655038 234830535 810008597 29527247 740560929 146857985 681131107 978945580 566774090 808976235 846329190 295267148 937269765 96967913 24267168 664613364 306903495 781988460 971796313 754662516 181980968 8316191 125117991 832007092 278238756 104279294 561657497 85608989 915420472 960589289 933079407 440849909 663860905 34850209 767878474 714265295 517882516 363222029 109653906 733705339 253398079 210242495 650087590 194381848 410138663 61561912 565366477 62122171 352022001 715089283 493661568 562714243
322419712 417990144 323294270 364761759 957770059 725697620 281757727 371227274 359858879 347616589 95760218 891792218 246580432 378527904 350714107 312586203 61536982 184688043 80565761 60096598 562736816 145249267 156151171 598970154 204058088 265013402 317470198 381091072 289597565 602304367 238287723 940562666 864744947 680648906 200458596 269459981 302576997 676602835 433013356 553293207 344835836 91196696 581109333 36836832 22130434 589426430 989157629 986613740 69911524 965050213 820509130 886519908 24794093 635770519 900578726 9443515 422142243 238285834 624250389 623199812 962557346 737671728 855590235 679304432 454528630 893009170 433384932 181876180 25118515 691811155 632911873 127291429 345397362 574522539 210643822 973941326 611511176 346117939 178419504 722812667 778474855 56297707 845390173
749516962 248817427 56867894 814812147 931874334 845732025 246806907 232928797 765236501 711362722 702141346 705632976 740567005 513211204 562750717 921088604 460142430 832680860 992708919 496584579 859894089 927070891 916274143 96276842 871935033 335308628 348481615 631817215 958276573 792899773 971731071 514063382 824200692 275675731 510297040 192686435 474585086 763388712 831477215 742130037 867956092 988322141 729551889 466027550 942190075 648973683 694097093 933763495 28864157 760565341 175554854 300961094 73539570 720819726 36518963 750898188 572331594 732170898 307260207 135315689 94043003 435942939 509156780 471573289 569464957 440958610 330312947 593452545 402090749 651677669 756718629 932177013 319397713 609837480 239229276 815505074 635792682 46606665 672998889 443268975 590887896 859530940 323429934
937265990 574035613 463956792 93164495 687303143 959956651 736933650 227687273 956069747 138823189 675693277 975208918 51734167 99906104 671056135 150980739 716885006 411828604 656172921 130838861 612850004 960761672 619370878 938062428 339044499 724584812 712117300 382920391 909378654 747923692 474620053 440228746 374696167 750795808 993167581 757601009 507781423 145237569 125097102 437915532 79044362 786236763 704634037 265336742 454480354 902189600 254954179 401527835 967050453 686649412 939934519 955344857 828641800 478660502 454099599 875127531 262159868 32965776 893636478 883194156 291371043 951167553 904817999 904770761 284140247 227395087 116414523 212787972 194407781 889454691 473132710 980635718 33680559 866589298 621001765 378267337 748433909 353741614 980332797 626121150 826172527 450934804 989190850
421654852 854488908 697250583 458618566 593212218 880131598 791543512 34873768 659473391 825872673 166283788 747062866 790526215 346495831 741298927 234324105 751105879 140353298 79946864 319900987 319687955 273045226 428449731 57609750 867719607 746956774 366790034 408095929 315138141 178057097 873349914 822989350 516825590 274857630 185501774 727948849 111022382 873189541 230948303 417551095 494197898 585683960 388467274 692187755 463357247 386486120 944778722 99913122 449841004 301467877 511247298 555230079 179244296 365585963 621885783 66928586 638551860 25347524 486545199 841692436 24789839 962584180 756403202 198415148 425394216 179207141 454665580 470769997 425055076 658258632 310154093 881659294 138100937 214890384 521543200 408553291 545414799 303673888 152804539 847016830 725791198 492218426 506948938
660135416 930158682 551100637 598142612 521658594 741554428 384454985 327150278 890241933 293399117 492341620 643239022 987722652 645184873 981074348 317874128 315658869 129546485 316551529 865529392 617364145 192847896 729641983 725500495 316199796 793076759 114452485 932000546 305647029 835846017 188643512 262497860 86078814 893453135 262339036 645024429 765208702 189153203 64833040 363498809 582001702 253758147 420439794 588849867 572855785 564952817 375855598 124598021 239957599 442857865 854844601 548268790 217108751 64807900 702375671 200679953 417342850 244775555 807864450 556200327 538746073 125272489 278264029 131490099 848820303 732487986 691426943 703525524 444030514 77968378 30579109 381108774 925047736 771906713 742624038 348268887 39267999 682778499 830348650 575406245 244811841 537432790 884773901
411807530 806444620 874828640 620848273 597596291 603493377 739902793 893948925 932053403 919797359 954383754 417117173 507354136 990402760 638266412 685609764 962137940 281411682 927013095 232774896 615176413 114415200 430062432 526693977 956297737 174015622 834215727 459586440 93928991 576917728 933816356 422069823 571210421 332992755 137345899 736426688 167760434 940569910 907117522 76154388 419661275 563300739 706996799 495595271 649671928 486165203 346503665 492155063 123735734 824746731 450103989 494741205 42294034 687091218 442975509 806216332 205166207 835273550 89909856 492528493 301810275 642062562 268799894 294847793 756521852 475848341 127724151 398195685 559703072 984995495 629652989 957398763 696559441 249036285 548266861 281139287 629227004 31097639 707313200 814486827 873811211 86949886 26528638
430145900 723613043 684494956 456031114 217301389 248580390 771343542 557990391 433532847 913206456 445355903 587013677 291439468 760703860 370019941 770594484 229361998 29714021 382697772 883631524 417593648 15708141 266713227 975453350 100186088 735551424 991092112 201400277 943870944 291731114 870052357 139794333 415776219 36537477 862241140 771180713 929740645 399258926 309067519 823480296 629466012 135076325 131630207 445685501 45046279 721737503 541059851 382183549 996815701 522825763 110318348 675859814 24551997 327765978 658008118 390160480 168932664 630572087 892242058 72425454 109744286 917750030 690242773 75847882 707378517 822217815 930619612 352615621 366169308 38153192 400692945 204045269 592630607 5140491 875237336 208325239 612640891 500588043 860699737 215417953 712082196 538530085 955936633
729340578 739069408 502531086 302270701 468560200 706455815 531870689 463016668 638661862 723927253 973268152 40879034 12307082 935809227 592921307 46106997 770286130 645755664 540115819 519197926 184991640 957785362 422117484 812948068 485614773 978871835 496934924 83916375 365380755 88603602 60763514 207670535 187587286 515221409 592803222 841117615 487299682 297153045 627999538 317559278 405277735 505119253 139458466 874772842 301495167 294233958 563935237 820037866 669781100 385445920 605151299 350527229 484383464 42795571 929686432 263043991 585466322 351913538 603241949 348406480 701274305 805102521 859198957 774148039 135232105 96363340 874256251 231777419 317268732 320560369 126867412 864221141 143370326 265216289 479083771 751732303 761889567 171530778 272361480 644337428 678704550 635454702 828520111
20364859 53192675 570489210 574512999 676148888 266857254 710685792 543246295 158567967 549699841 707524811 994175069 992873261 544848089 245506798 763860299 397327465 106277443 401547064 352980913 200633522 594745226 137804142 711012534 297853134 573781043 240265032 961241170 88330822 306203507 890508080 3173286 562275805 531035252 99319166 181145986 220822414 438613062 526412458 54793874 299507592 777970301 909481027 118356104 608737725 789041138 610714573 17423322 945722428 857273474 456389568 37925715 272887589 788482898 645090796 302938498 728518821 228701282 392327574 632001644 821000709 781537114 359925547 607949430 98931635 719797606 952475066 144661900 443784555 421557476 564648630 486571632 29784196 794013962 857740252 448355208 694641476 135288750 447497087 27165813 401219703 64781089 563736286
705655613 839971561 852231559 286182288 211426645 870276340 589635326 207411704 577130610 247010606 303282336 954609881 920901111 286945211 252534971 511024265 310093218 57215102 560848332 363036790 184297310 317828157 5911647 757397906 771464959 651452863 348870863 464674780 540042025 279727070 64213881 616759911 776937085 233269766 759420631 779331689 32457338 868369183 803878608 238403117 503585239 288213516 478726397 699410802 389340811 53106936 149310526 688268527 850007254 901825430 183321026 455006682 637580956 381460387 183011315 693211119 617074412 335013190 782271443 497326464 835324664 970588656 972147148 580832526 693223072 946078751 166881524 687643136 224459308 485793995 416589906 298099279 603211954 664052150 732441458 525521435 672069538 433005092 679400057 558794427 612325446 693230141 216808375
797687683 713518092 344754646 845851644 330232680 887093293 398642552 972272988 469389681 241421333 426551170 935544868 594615374 695073248 661013429 98051630 944415372 590465683 346870063 523647166 784307458 97667590 849037875 787171893 621108870 106253812 234703599 188570115 170718935 974447547 907910426 665290191 169355338 877303744 166188914 350291100 256372716 655337730 684119822 18940760 522040573 695595238 291497856 258125363 439962544 897752054 172460772 701249495 845886518 633257684 341153078 711934906 403213485 553898109 350286606 968756711 398322365 925993892 128736628 923214416 207411918 635230652 729200036 90935189 49826442 710341156 860396096 11199976 198810459 505096820 191019267 87346105 536135038 288732685 968835484 447945866 63548143 716510698 879394562 881165810 426557281 188714288 594423286
858707610 842859112 263692148 848183982 842180329 614546774 55511639 384756477 674912024 200280440 981577335 885939014 406670426 179939391 574145046 367631845 639945408 980874105 824983275 330667723 320219216 327252168 942513104 975466208 593490284 284825113 153126089 174455099 622358347 856794557 187979735 641421430 248888588 268078542 857053190 848713612 471665234 582523585 743249043 264078807 977613590 330138903 962673561 634228749 928361798 696821282 853972166 204895256 293617838 18421695 502438253 722368222 721890308 337231445 629559127 125132808 777569263 2609670 499241507 845732325 47148405 924735461 381772943 633278294 271703686 171030414 199623977 114674628 57073467 199083996 523615697 169688065 797422991 779828325 462979804 859980115 936924585 360305350 838275873 934215619 664551616 411802884 981968733
986334355 624408304 563425405 77684599 129682219 294151467 196412393 500428450 292337654 799659426 223703558 683343602 780252206 6193804 491775627 546900563 436277686 442783751 594830348 439518352 231907202 148674031 714030912 33056411 75150444 949663784 758244759 41594003 280014415 646162674 331565707 850770610 875915564 262121812 40492327 10832348 648795990 548926415 842673761 115280758 659488022 811231835 825640686 477181796 180070201 49101438 331738788 108238102 789464567 383565116 188216954 567371309 494222347 11584547 533274963 604444412 903552685 396139467 25009066 405760970 825535670 408497797 230892190 204622473 834329261 260526101 984232563 339869455 525627470 101046791 560902408 965605860 953672308 351005616 415440974 258193512 791614809 444593457 9940577 438748014 685223674 544584492 216289252
8390248 413403684 149223199 37563050 820926772 437260947 130477110 559063782 492049424 424109848 947538101 876066989 668446608 696745380 360564561 414681136 619025615 856394552 474218020 565755607 542091650 851618150 647903556 717154141 430072755 914122584 663868557 395915297 558064744 89796040 247043310 111679343 373311451 209799994 323089635 248540202 684265297 982406437 250102132 198426745 718586754 468568092 399399184 387086416 188867594 865706806 162398464 796054769 296411680 856870807 945753231 775873865 734552440 962617444 710101729 833400236 810250322 265240474 766186457 659452447 410005301 257735688 529553128 358805057 333220678 280005411 255679034 83874632 208765693 739161102 167804889 608803328 645853314 623836406 81584836 882254078 825771615 461390404 949529113 907583366 182179192 928300610 617997106
230022449 313986215 447880958 281445811 848354662 809114155 111117209 770766325 679893681 96041199 587260299 421108544 66843302 778254918 342193263 776863906 259980072 671015571 726899527 374585494 921964414 743516920 186192733 386892641 914891458 948081634 413463942 39026750 530377483 286660562 703343499 425294825 254760952 426917099 862100193 104187585 382443655 870180572 763734468 154964429 619314874 745320751 957940770 69701596 574032151 946162160 744181485 9509117 416850857 29266512 229028840 725697128 510812659 950688342 376817559 105318102 73922505 756597116 230408782 639705728 18314901 176271064 491751926 527441357 440768762 472617809 428193743 530360447 499283319 644522982 959967690 190289402 790015643 422915548 453282531 609742871 777707459 5666508 21109415 768782380 204774775 933073253 829756646
215685335 124789595 70245927 834311660 428386795 637117905 27582915 906619800 884103423 164787674 780510877 779767395 984200103 306665217 732534131 35570133 623820365 833294140 49567088 276031548 283978872 858079639 912329482 729343070 110754000 467272437 831384940 43628370 163068926 238420390 258657271 641132779 747972586 750880181 633890728 839135942 8278672 850290561 688861821 170956335 924121859 750258795 380419093 864676129 556831946 45872696 111446029 951627103 252669438 296840394 590281872 174978869 298451930 572314678 235272089 590300494 172259028 871615940 315717778 789576971 235218263 645803260 266147748 664948632 766016820 262492176 570179683 997114567 6016316 532494696 336963907 746671592 894061521 627347498 603187991 224071123 742302950 703359671 435568101 184929201 878513405 336053135 154165377
759173120 696311832 806011156 706789138 142784706 455708698 33390580 534930712 580659152 800160792 441761654 112042065 736378356 149420035 107110872 665127505 699095343 809628916 686234547 724728062 781676115 223453031 982101024 573548231 501251908 950300600 856459410 213269806 516783400 50251581 468704653 934331717 643017293 207189204 78396869 437408362 509225092 55105566 857537138 410087873 568674474 895813900 467226330 582558756 71570549 444870925 360684588 51882954 857994389 245541922 665951013 943516253 683943668 417177773 934902105 305012393 401331078 154818200 522125103 926412487 186567369 371989615 97276082 405360008 523488393 94471867 864919801 253347458 40958477 388570736 34688090 16961039 845315619 585916934 704293190 512976438 883747826 875685599 255115700 61344528 670375245 561461759 271273744
420207627 572999860 723971691 54156170 46151349 42410015 570110293 52007138 136723941 214190848 133099421 773332977 836179794 731973020 428842639 158664591 829049514 760087363 981609847 120243713 553338627 663414625 422662179 308937574 733958708 206346589 31532860 776123706 6645870 986511382 581815612 600697953 621575017 590214107 973184788 465312555 695837721 836750091 651804474 561637979 19744983 871138129 7677256 811302314 310529545 534598548 723732874 823224529 272094151 547214456 197857954 275922819 486504907 534702914 434946105 694583421 344951962 933133942 397762867 220841821 732889958 726763011 440435414 888013234 536991302 315956528 205499746 595142439 456400035 818866633 879207138 689527090 117260710 758099382 506211751 983580606 982823266 628549588 555460941 992787424 118095895 450576916 216444131
976085532 738760640 358776517 993933717 307084566 108907564 884668123 559698918 775285378 761437824 791814515 325229872 205351669 659297372 727281769 84656433 479396904 344732674 400207187 595747411 993558104 28606344 756272724 508400228 769385176 473283855 528863528 462102671 707129722 871635819 88087493 155003254 213094133 611345436 379246275 350603998 347180392 289852743 794939069 878837693 595682410 5214123 458364004 847616934 381428801 269432354 404579713 865309761 63944519 53700009 183900398 264560989 730408099 978269532 889568158 409394607 744819862 413801305 706288639 839836557 969606214 537639285 713924910 401250522 659496773 892187589 703753703 140280223 579176575 803564650 88777728 879111089 430722967 634432743 159343906 2716227 112508006 973607465 774792091 501245739 145306973 613993979 145693946
323378444 107295876 9333248 292471717 745570413 762943161 887118270 325493517 528428547 446419864 945644376 944293091 437052429 146822990 388331 480389240 275529615 306429618 755223437 609910845 239198778 799363396 244899033 159216838 959499003 336798184 591136262 448005009 3865153 981892673 564081314 200779072 535969021 743338644 227573695 74079646 219491092 865195119 884949636 851811554 65030172 748868244 171074058 618183469 881699963 450279389 563756867 720534806 170534015 551893151 188856676 257573536 579735778 195763764 812580334 340647920 116685946 562208713 303536054 838676979 786234444 720056125 886207065 263834100 363651143 47619363 814677787 516854616 361731893 116484876 506800814 114148169 643672187 676923385 476327488 829862008 363122540 996609461 821729696 924076099 50736779 643926173 354461084
97482447 917585513 116407120 931209796 670837851 371428293 421060651 766513164 746429503 288756602 231555404 847318448 311667560 106874821 460734728 546318608 708083553 289122422 175291264 400186002 69657622 232053840 434570791 620824435 419918299 357280358 667961732 561941684 62274230 917297898 355967119 858149087 142902785 414253446 801531601 529505612 391488639 195330978 907403488 87918814 822879753 325251508 33270377 988770244 77875090 782261727 85209378 243726664 749378815 630906038 693971039 672708306 437715249 828627474 808135070 468763294 181178846 787259728 718578941 99738185 718588957 318245751 384027738 414146501 550644442 571549179 935611143 696463624 373894771 15191250 736112490 527768922 837468537 718766318 307689951 791678975 961754660 559268340 815141552 922203056 312739579 911903737 249511588
280993765 205924258 846732722 574712413 431930155 855552640 58120242 54492996 238227086 414946036 780840490 629849543 149505671 865890535 610518065 866591987 961547812 963460707 569772327 815486718 748838461 920953381 646790728 52489054 715064203 72189013 870080985 899165058 91584701 330802997 362901003 268693808 804377473 654300954 535155653 968910702 362390146 316027377 137478474 497262578 408103169 500544642 852659894 81955002 241250188 684702090 552546300 349934979 553945122 392876079 331212455 483880714 953986521 140419104 988481493 590334016 591347425 562271459 911009018 554557315 128985616 508395086 57591416 168760440 183849068 99270640 668578907 574272783 877212575 737372607 474482499 869110059 603732408 757416228 544166826 192854772 148122516 522313756 764136063 20503633 739553639 43373610 765325488
56176132 830938687 662498256 339247460 857534636 626502652 73919434 422491363 782603027 429559115 197280374 929685538 221661798 605436188 450874528 638372925 879266042 465094639 531810191 507381262 500707392 81836765 728211623 612654093 278650757 765225961 411094536 887872753 887270828 519232863 502441687 854228735 656876438 983360646 47508053 274347438 31826451 756327467 25935921 721194468 995373567 495653317 695499779 603229032 922364862 865542407 905878204 79715009 558940387 334586669 923397838 681381576 586389804 63266368 165660444 77129536 11852995 169368187 407650172 39702672 468973902 511851800 172750933 652014572 615047841 135185229 27315541 736016724 911820443 618517895 517072914 24193579 122982589 138707327 687356416 475698115 97684056 325903771 504024276 607190305 170544137 271598801 500491846
116600977 752317713 426388256 687824739 805917008 931473657 890661586 97664973 508868819 640061649 887510715 148852167 496947523 701369171 629672952 306365095 868848546 574689535 660250465 992115144 430742221 720449683 102163911 272751534 335823850 294272190 695613185 586399021 861860016 436523165 301893418 322238559 712130042 299267643 188437864 461741598 841161325 691657784 301865742 277790268 246325431 876241179 825357078 102991355 922320281 251826583 600758578 953461765 264040145 256174238 1679991 156261597 373882163 482663335 11033841 800588620 654310994 802555443 767570601 732112971 745737683 129624289 292253938 330989107 60137330 63675124 601413770 127825413 754506452 804802006 891955146 844246880 229098746 407176030 818774292 234052097 87117041 477253390 123338631 468557441 970425589 812132396 500228794
36579417 246948992 537220605 243528966 511300616 261823722 661081643 71563236 297923988 331581087 897424631 687638877 280952315 108564338 724722741 871640454 295010693 389038799 163878104 446547455 764172952 488728259 872427285 983599978 806597409 330355399 777819665 34365331 848844452 378341952 627033722 22633951 488166256 494663871 396582282 802105524 450953740 105280800 270157358 344347020 139888595 206589745 535205164 541237515 834630464 514576761 945744430 722497841 485985626 233333558 346295065 43055758 392530222 330406559 516089943 743080168 245307605 621957679 270043666 805795728 467488108 872778937 351850078 942895384 824696825 516124783 242080894 844038741 378112283 43073825 831318773 729496338 779621438 846717274 484230761 531075214 86035428 603862848 350153127 73119608 223124269 755573023 855953615
441762307 348884248 951957852 611707014 932031742 134445427 241815421 723700138 310926500 212422365 367247490 44314747 349925064 757692800 471116152 214369779 362433459 94186572 731181939 366374839 864839935 558834178 340408891 443962086 463280874 594398832 724319108 699746653 878670009 184833886 12917831 672741675 239596950 964095643 472095881 321688255 804291875 402601919 623650938 664595937 776244991 342904199 806082364 934213004 141887068 372817957 717879887 277098356 494475814 934335485 105694832 780252089 236198764 929361644 408717158 368985936 626699578 662417249 780828607 66554007 557468463 982442548 422125758 992946284 506128773 37243583 669493595 695450 240542227 185298866 742281849 676180595 955061804 718081625 777329872 388802359 346218855 909781016 586890265 785619405 562477829 163960245 274004
282086484 798383588 114923241 565475690 448330222 74531180 664643576 790053796 931588170 307135362 855311350 113257512 610912818 365125753 944214025 732458090 518919887 454981659 532189896 632372127 491376052 389928761 974169699 38340103 124158739 727700617 274431564 727191217 951368736 736735714 537574846 600848598 71552544 790867084 381694933 930894271 625876207 267351450 376274810 488731182 559612934 737493753 575911689 872042985 882816532 696804557 575975837 163149460 130659068 980224408 138409060 809263159 496625440 957493553 765666544 958056439 224015866 189532792 919863537 332154416 594528023 165812707 566811478 76236261 598437710 859303999 471479432 573330524 552712481 529156390 737254979 315249506 604358678 192238919 629677142 933075806 993421637 164596059 689586489 853012221 532681832 506045748 65174604
728573038 768094627 767023876 538200818 240138149 140770318 194165023 972154008 996903204 72158463 709792035 281760766 402891151 308272938 138094806 58669560 624836157 422087843 750728867 879752354 414452355 828456770 66619076 172791086 825031684 533282339 270751536 194261578 630667564 477494488 774562887 688779098 312583605 350712880 191491476 653026071 986676778 75354251 190825159 498947487 890884897 683987830 311734689 429393723 457572432 125023394 139240076 346808197 351189190 72041358 38777686 762084716 372062797 618702557 842306982 397087486 483760306 666801328 151242117 763705347 706455259 349557193 227444346 48262921 643654694 673665155 332445830 808514277 188922209 259709894 517646444 248868231 522018410 48252990 228849389 352824102 92025630 869195401 231803112 429623658 137104967 343081398 123271115
394247958 861749695 55976674 750154082 235215365 434136296 392211957 512316018 863942357 916417899 913481589 86482975 679839452 309796283 291733629 31715388 60895278 498254021 922112753 727271099 608411513 10419494 431265277 461943158 527105704 265512799 336742659 697182239 666217644 648608901 493645906 223512518 738653513 193723772 751744311 737280743 321522076 400879883 426323169 78234951 669666602 233535186 476611308 256415063 191062780 232310642 758312827 339595596 952482322 960122707 825190682 113303016 531617599 761102070 459267241 8695408 354106336 2554792 952881825 447494218 226289957 56859010 508815303 258321054 429171627 996631913 731950256 911115640 917115769 428159249 15662842 804162863 525427655 247420166 439142741 330199808 553620400 838735994 32290442 698985491 252921136 373590091 3642821
618587289 719704866 640355058 170744144 233713182 62328969 118760253 409844647 45076055 591623700 731997275 941513823 903861204 813618404 939033489 235369984 140780891 59184677 142488369 455659178 645253922 331932356 341218461 136212717 49568054 875825581 54811393 787955765 702326627 222724965 629319336 219464627 104746874 491598253 961882280 666293294 40251890 311558087 692445901 219036897 587789118 881841654 556436707 577326838 836100083 425328963 271978239 896901902 853281352 150139162 822334038 632264906 228301726 280959043 381878808 934592774 773634125 711819769 732944623 570871128 442705807 766552743 205738158 823377672 476958745 17165152 269131948 29447096 491598840 257736727 619531708 894225175 545831119 227706006 871543194 833689334 459544140 506576304 672582623 530552792 665878691 318393382 928634010
650032177 928141508 859855832 549937479 995316388 512395940 20014676 522323613 129219028 769314175 862673796 665363986 455595893 801345745 340439699 668452461 548678484 390566195 114831194 368818453 467748183 755845328 96594405 308961000 751922725 744964152 249023679 811162031 532024708 169217512 648335516 986070555 632843225 969717620 904789457 776422775 704430799 727633514 125002513 535613997 887558981 23463844 35913943 142889383 776728587 708633284 422409426 124456274 217841319 446534888 239499783 955598668 902671177 312035723 115671148 979789089 789495387 971637303 50464756 203200919 592265495 422985868 921978943 903304211 874175639 884603046 688593586 664817510 983644459 248983484 370814581 448781368 578428440 255372235 227603999 129988081 414806266 813792625 849243178 204837358 194271447 784131820 193200788
816595342 550956534 201525249 351029976 257870329 317950181 80391705 420804023 951789527 776512957 216758735 48908263 823108883 370035766 204412391 868352216 99743853 718137632 471191247 909769404 891598598 147346411 704158677 450048146 602528258 840659019 16420480 480584881 371465658 924378917 378983576 271948851 305462998 989529348 302035836 540451553 812735256 606038879 76174556 79606355 255727142 102092099 245251457 104811680 247096621 736693231 601159708 841008981 215655081 525959702 3650898 876851273 56400973 840119478 192257310 746492733 363258404 601051876 488860488 296400453 858453203 494710232 152053449 574044675 75880779 123425952 492897502 690395510 889921400 257635990 400435617 215055747 434804510 98216656 469203184 243740567 187582142 224439680 108084854 891181579 387068064 783828468 832409515
97051452 14078247 210882196 172261990 118101472 54905995 317572274 809507949 285207448 814981434 29231201 689245000 633808115 238371386 609264290 244661437 557369501 917595578 496795307 240894758 496541063 49216640 169262849 160101611 351951980 990943514 444153417 977991798 876198087 901251814 10824048 862617108 941336887 948442212 922746626 226323029 148777157 117425726 11853840 380465293 390836219 501440874 23117673 449564295 884573583 702494025 803141190 933493912 183359354 286866476 273884994 568824673 261986446 603767255 216123022 702968198 977637714 172144487 794035185 977498267 456377809 113653909 238454646 963636385 416587974 856544636 135835722 344271995 932748445 661928565 736661014 960639322 908731491 313549057 75764743 206506154 959883607 879026997 668289203 343208397 452266700 336592357 428930193
290025410 669630387 921097784 451246165 431730149 219943238 932707982 810576482 953823566 762578126 279765456 660171595 570673384 434437039 233967597 548435788 619554713 733302076 418829454 473870358 212312666 904926724 366683983 415345249 938199142 442945892 345901886 727631106 918331844 73971952 845114064 848288295 498557856 900875371 200091519 212944364 396240851 852701198 62570451 705642596 847182087 802939394 997163392 926057111 429421928 430262980 151278797 709918743 921330231 106813750 935894783 948845911 651974086 777949808 583671361 392606135 654173450 348069975 777718065 399271136 978135751 493393738 813224736 21440227 450202129 725171978 641156350 891744050 65249559 810240499 830212965 498449095 714685853 975395778 976489373 443515842 190883487 526942878 393880726 533683018 140085204 970604511 389453105
687993043 275056878 328395544 176026469 841187042 664624858 436481933 927361610 679417704 14585249 943367466 79162312 464224111 931427217 932157394 730854306 607208627 378658216 891395541 721185795 299833674 93375590 752915544 628190008 703168170 326769999 500189904 768781606 486394368 852384457 934301794 18665508 687383521 855781024 559411345 825301797 324725297 138096442 25303994 271914850 818329138 303007100 44698424 688422419 355390835 334675998 424184333 386341677 272412718 133199921 132585165 295538578 488840232 963651231 269367981 248334251 183029721 754103359 893166012 364826765 669568583 671018311 393006464 780496648 955011238 234888471 507025830 261276033 788338583 968251432 323109885 936261068 368040280 810138775 993146056 25907645 881822433 262370887 928263600 431275978 513780314 456130881 856784773
689899508 575712638 414226603 908120329 386709947 789092021 270583420 494942613 279824932 467181701 484714796 529426343 239560939 32643038 943500082 575934469 539876553 41233183 298754498 77732376 746805369 727534397 268895647 876417388 27941335 299745661 96205417 482347738 920618892 82558395 230830087 223976240 393799003 153029960 122000573 427224698 759900021 963378788 4103133 638521588 847444041 35279158 839559241 276110781 436317853 725890714 501678262 416439775 775943055 875990725 188367046 417442971 651870725 968025913 463064316 365061949 937028671 66773859 44521327 906450198 93809626 136551154 755078221 819843205 834743377 141403737 2298200 357840782 840742831 270842010 147302088 881279636 733120243 920819990 496520041 953085904 955040230 407073322 413575751 222759077 995242466 280115916 113524051
644217036 968189820 275600042 101122587 841645011 981104025 685457335 589855482 379363815 778747242 212170662 594745190 993690236 198902979 514807365 33087798 674309841 9857007 105924662 764944138 136158529 469824254 408777245 273189905 382480336 705088520 368092769 151705191 180046290 380193766 704085029 54644851 66569351 787457225 858336450 939085223 402074676 578789012 285326307 539948996 244866062 318062110 205157044 130241917 658042980 496267020 78306966 248994802 62646299 652247670 196352660 401366845 385060993 411753252 393056478 515819217 327148207 277646763 623869136 729502020 662269997 648468905 441843729 522468910 776567656 456066876 378729874 967198383 696659358 90485040 589413848 107369805 892737712 381900737 335047591 603429274 617646130 26650038 806510724 191323287 841777534 897880690 147312904
156558256 2151494 499996425 387694785 537584598 538580638 442342595 101476274 502330952 951771227 631554752 702575498 330987789 578800132 180464848 76944550 745002219 332216444 888207079 269875248 452434086 46399996 778866458 316327857 656558501 565133413 457600856 724361711 429248956 582722577 857638884 321447552 543090466 406220261 226219007 243589434 670242214 63147837 927847843 282686530 775767883 405787281 561750126 45776361 783793049 632966973 543621673 240497864 550163251 166473226 334928055 745765003 302763408 996546919 569438807 933416931 603307479 194004244 25518927 407550469 637384851 469519364 118209712 259919362 673688882 246498829 979870938 259027027 417980625 607980190 262008165 454097509 422340272 973518350 279769173 771252259 33884055 381285906 544001930 967622946 770054424 969553067 518029812
701682340 568153506 189421310 527341143 397284515 772935009 46674600 173557812 676626528 751946858 765173803 908706470 178853490 761406449 922945423 539738936 630609329 918203969 453974680 621721548 820607333 958599762 876550033 323047531 668655321 342393086 503473774 974557703 805363177 553992261 866050963 841672675 290605705 940214187 228008099 705462500 715477940 93332088 679763913 79601664 164956574 195106646 816681662 6879239 645438009 762818229 741504141 416301509 105169937 116688370 955579230 440388967 300719601 223623159 252800870 738436845 916499686 742925799 576628378 148902850 684759625 485744614 280331105 575146191 666976354 482760041 702684745 54372930 534606657 610366968 414201510 127785747 843215810 416452597 259450285 992363814 272271099 413430195 899982913 105467799 456810146 522814441 882550127
10604475 341339376 20172758 42120998 815816243 908501677 354995349 594883983 925705781 525810427 704439569 908925497 56377758 131049848 440401659 723526960 433275930 770580904 882367025 960116612 224566419 166222639 46710514 833491351 353637109 461279842 25185414 7863121 731217787 930158856 382424451 200114082 734268466 643716751 559226781 829848381 877908883 401054804 217820258 731995122 136421270 662191458 918034152 392927776 902754262 921173672 385784095 309528659 907334212 51715289 463137005 907319694 437431499 663739215 107980619 595944626 303971241 97068743 748152722 887880631 828090321 531931958 800182548 876000496 37862120 675708804 305065203 855495256 949944779 549067674 806815852 20444176 376610528 632907531 183750903 755956407 642828000 540183166 767356406 964700306 611888512 390468085 521766301
282524762 378788581 181996796 307487086 534287958 894037523 914943039 327993287 978049366 226089514 535120373 961049376 449707882 141369633 338343101 875838731 445258613 456835911 527979499 859356423 890432404 100270747 494870997 193062214 15469408 730511237 172325298 256935447 745110418 267270064 523112111 330626797 473534929 645992213 433167907 622157708 227992494 205398642 131050467 787184948 482923352 783497267 545434859 567988250 636205468 391603540 712117204 365891500 816528944 678655157 917442221 36165665 817187149 595811750 967070719 967847762 447985745 260379942 952677755 702007630 356386954 400695740 268443766 80558830 375519254 943136662 574102000 502585891 2252914 427230667 194320470 70530838 477220314 364625158 669443879 133557145 420086466 411341594 757761609 700641854 36910010 993975172 168926522
730564705 624249196 175006624 202707483 225981302 40079173 166709947 346212315 552371184 270170563 483629183 825425326 141908315 445668949 849623727 24926852 452216000 794400823 838318319 64403972 945425832 587976023 891834288 223870292 740181780 860918645 887338062 494789062 315941734 821197477 686135042 245475482 12511425 777556566 254318344 355989279 335219741 692754041 709672150 708871118 434318379 526686515 127330795 101557750 990825288 910916740 395369564 931245080 182848203 652808726 532916539 770564146 905907518 736255905 948249619 466923016 440093020 823105430 363361813 243976498 104381528 141827110 261375516 745752767 374355659 346341513 12974060 994305397 861983285 160571930 883746238 407189024 119650768 474500087 94714573 94870560 850886221 631823086 102499091 362437643 937091952 976042672 793032687
706979319 136636127 842764412 829402129 732519249 635958295 755379885 839216197 176867323 402614458 277887331 933746127 104256128 611175460 148664856 794214654 496691088 315649072 229707738 477524085 2947528 48540651 210662003
534096477 239289539 397755313 109632177 405995503 803014004 110797729 82022465 494321891 928662533 935899453 112569652 270375959 866199267 179305978 278423010 958660767 578524937 212188735 757638393 361789172 166081462 749238858
336324084 965048498 827315437 215552479 607688851 151320374 655542902 797681567 34655993 100745385 935434109 697245874 642067057 984648826 221781373 250031687 557283207 128623608 946261637 814999514 504892218 529921213 443536490
219207264 93961187 77814395 713344161 675271724 217677493 580127466 51703752 366540303 988668395 539517708 39165484 477567336 644009467 629849100 542749132 899231600 934876310 439837287 426654008 112873381 555346503 462911747
956008404 451784468 30843040 230228069 504975088 360351810 519775419 690650224 994179449 757839824 638475129 921062930 406041508 405809992 993742742 27368363 464310559 934031034 982514431 99018022 796668083 375756342 889909698
200939510 968395102 922302069 2327173 311072646 349221540 286061283 109240419 673332444 401481254 331025077 704033653 19659074 454560006 979941633 325053779 709904386 408776790 958657440 281299206 770151062 841791246 715651021
355437322 111737487 993880618 433924238 77450900 551785960 635797488 828753446 509107592 867276248 755314114 396156752 528614050 848430229 666580406 404921079 126793137 942774970 56671876 580992598 109291736 604160060 121348589
300536307 334831283 903863241 144265596 884523775 475395264 241524805 523601386 185856771 74135993 724176895 975701025 347470129 302315880 410341876 432204865 262000444 422996721 469116495 381453764 900005882 281270113 494572567
593186858 331035525 257803670 748850515 562579 327733493 4375772 88492937 372502190 109514576 785924978 600253249 403266279 323915684 453378226 687543701 703337084 423247688 934899569 573486815 873853787 385885067 862658376
87970050 89445950 58283595 757314494 238653930 925384171 821298849 703866733 900585391 680838310 164231067 243154955 906003233 377289735 129561595 438116321 594774568 275817352 254630276 191497761 92735735 800016236 650588765
296174758 578437458 285485249 112418781 753240737 317085494 291430869 879696100 548101590 406130362 726573465 91051850 259090768 579293788 550789624 834461686 770693067 758907203 957895053 785792318 749328710 175658552 482005616
381993405 564616126 437781153 48918133 794666039 89688465 146504021 270313743 935909581 667281158 89381379 138440937 591841910 983475954 501334901 951756316 680206402 853844070 433927016 476274808 400687296 402669526 269159561
562331385 290755941 828105840 891308702 97592019 896105225 223009260 38887435 199257421 603303995 829416212 217536812 204201961 874492173 116155279 284367410 154378739 260530991 201361513 567114819 856365444 934284921 833514969
766819489 360046502 565083164 127415138 861131060 459841169 939815906 791404175 952761209 683857995 956958625 423067922 499328260 639323406 789952710 218854368 230507651 502741463 600344481 275282890 956242730 619907302 183816922
229590744 124297013 32861481 668881217 823949905 789387369 648261387 964419968 162469907 935248044 227555931 236136352 69142972 321666489 735016335 569339703 340349816 576024994 814424079 15623097 187312232 791576089 293578153
864657497 903744250 520384716 862083413 752210744 610598135 276410437 980499703 52324600 485926617 243175111 749404839 537754654 452696207 826760420 23973955 95986775 404538851 425854849 553596875 472800634 91783392 614342419
346852512 843292314 633814256 215765295 482512132 949525674 932840253 631067206 621884254 695542532 702522862 312016584 858541778 351015026 876449902 416719072 383917178 817029601 396411116 922586431 297903293 7505931 355395501
991104372 106947288 541032954 79113072 331056063 211113868 985111653 224073958 831669192 597362676 258307993 831649016 408107547 637714754 590836767 534042028 747444562 23044016 632846050 757455708 17258879 626254041 685143016
275362733 879133314 583620720 378312587 986991302 10425748 946385871 758705118 37936618 567725948 67535682 573558440 648305602 557296328 163580290 598695584 722212572 817380585 194566932 675763844 313264318 817846910 123390708
706172892 234966913 87771303 116690237 8791512 451977623 649718332 146335235 969457553 804301501 381015153 996968329 548733210 953800749 809682652 463623652 94045433 674728049 598385234 917883041 497616499 634745033 488486965
505043633 993369802 595483883 227303009 969167148 983307604 147154932 191315116 324662734 50064720 157572595 517246484 474207325 572841181 689734274 611488299 255358333 474189531 532059103 127210172 640526183 833774358 226330373
462390261 867162385 59893352 256837569 340246512 963009145 141515473 450289579 558102381 127090560 330076939 146240646 734674064 650492110 332762387 98879366 581317671 214062506 344979031 500130763 330276071 131027617 641372821
835151267 566302128 915093124 351188997 110560623 586779639 783454352 600056795 546039545 411499595 636268856 632764472 412308242 585716284 765272307 467157575 517834114 832800681 996420845 446918901 2059337 317296928 401264353
366394816 693141174 366229981 481302514 894679412 857547281 655963540 376101557 925921291 596009110 198119716 228164654 846337435 488448412 385733640 469735045 733009237 965919232 774657075 273315960 292195669 14789107 475330256
57019273 268824382 403014888 52023129 374480776 498989647 208154704 846832334 186543087 373265769 720513239 997686730 134739489 276881041 727614281 989847397 795079341 974079798 437898702 550762262 438724065 815147795 647687804
175935907 268350974 312404780 708431398 201298794 234399145 547057293 233609639 892103214 830692263 774727340 449357455 2657730 811264815 18613843 814989738 777683626 34659119 712901476 457373223 856703048 953454857 533486561
506515990 227333413 36195647 607300864 172271582 451047599 329110720 108936641 188228016 764451519 531988838 969595140 677500156 425546670 813380572 446468699 566181264 112688591 713795981 878155388 727790371 15982103 912511817
910066264 315588969 682925381 333825008 6900038 435865547 434277757 720659532 684727477 929233612 479336164 363372460 367340297 908445646 659386917 50121135 561154801 623618476 132921512 545240315 924214004 731810218 388079543
931773286 42368668 567839842 718196324 706082139 845509093 12929336 817920065 508290777 594637208 359328445 388853319 393803420 991049804 229299568 372875612 848071610 964196204 784019575 609052579 541525402 85424620 679724807
349728348 72602566 431655347 972607815 356157475 312621532 539539538 500597558 768734212 36897231 264261601 295340558 930504890 562558821 101588121 598074369 835179696 841927128 704709191 229345762 53023958 346126345 261721113
576165903 456570473 935009438 740455999 848241907 644188527 814109043 561719140 271929242 759166843 845220482 926444106 550632921 573511717 667292067 837103986 233982862 456305512 29579864 96930276 333365730 758738614 463220306
89674283 835273501 824365021 563601125 769103104 880622251 849200474 373159393 652091048 473814387 680187186 204401938 721009862 404830056 539844223 161906576 515945493 224630683 339610997 821422243 970063318 751908584 188001670
857742893 218257347 728193620 817978607 786475374 346904535 25734049 853705000 913668942 102205499 633104610 904168658 678431801 423160211 348040883 903292869 752452585 782053292 750699161 539301756 340784791 212114115 922931485
375936536 599571893 704490908 280613203 350085248 79724613 57890322 293216694 831958864 797973404 480669028 986565125 375626138 274186811 199975364 496912762 274952122 880705719 629706053 669047988 672041726 33316246 54701730
564217707 686020295 374668243 328218079 258771181 80950236 468601901 695231536 380687519 296313 413970266 190353322 407422100 345976932 22741118 619353099 515513803 303147431 731229786 42100687 799504165 169804584 78708892
11195352 412351532 781026964 312748843 172452124 433221773 224793811 196688878 993082807 809682279 108540713 807680072 712945040 570825874 859257036 595629597 602124789 760181625 81783854 842761469 180410655 68227758 444188546
674423698 972375324 413138776 361801012 773213503 845886129 435952241 296614152 17329154 247294566 811958170 772982143 43694830 209582953 729416355 687856310 908236884 662004346 272092376 642878073 112259860 690523873 428874304
310165999 725975450 809248804 459465156 257280851 332485043 540388246 956948081 712123417 629309685 17160675 417144131 936066198 937085020 469883395 571525165 589938860 650226119 786290252 645188890 384760723 840358979 290660408
75208871 178666675 672305140 467101027 977069840 348103127 182664849 932983553 825916311 611224152 693056577 736398583 931527889 368420742 669666822 593831435 341510549 510287717 734089191 203406302 527974698 598694460 657627212
15122096 42006821 226673839 469105534 244639773 727215011 90080801 226516249 97393579 300806151 186371189 513727486 320572609 38608580 509841136 126273546 635704396 186037748 853965127 436314300 524324598 829087309 749926493
874660160 406177010 272727088 299366940 500919148 531480436 589579635 478753380 671031779 554845936 346239799 645954135 892784183 631089661 364189769 817413081 625582616 966005102 226365861 365425673 808773370 888421554 212132665
572540351 875448545 826394568 863404833 889247294 618861849 384906181 834493661 938935431 471857923 181158502 791657934 573498172 427782231 920520176 522843910 1361448 263959932 447296805 793808033 771908976 572401940 506620
738203119 461794745 726908017 737838281 918341610 611806827 329322228 279498164 396402310 872656268 693000480 132661410 982209747 931540419 225870628 406425467 509493560 234220489 822633464 458938352 355360852 387099467 266521847
149390755 825445327 508752460 541650896 126443678 675859089 729722232 725523251 562394520 48492233 922285012 924167343 768104827 275591079 900998260 814749115 742392548 26672772 564607012 94941798 11636864 208602220 736155530
970671852 840396544 41631382 946614970 219871418 709481103 51660956 867048875 138656440 784852665 414307087 526428804 3122374 973824984 624770680 220958778 784653380 7694869 497878443 401854009 59860200 780847149 986295140
266508984 824959547 495088077 124347009 106080280 172589869 194998639 199255511 126422597 155689894 147349199 397278933 179016130 387630820 144025402 391748965 61677743 592555914 82362518 35128564 968215547 112946812 426631864
809460425 568122080 748193980 542744153 416071798 649668076 621396013 99446519 761549235 529879549 936638218 310419033 726995938 315124085 227737350 878446099 443949345 832144001 448970910 441692163 190055391 315447015 901398280
666207667 669225001 855461135 844724471 866365659 17880628 655400608 61054840 377646320 471163053 739867301 809408865 76229466 452146903 776326730 794383988 193915925 325422579 256187028 195833046 13295208 365621666 801787660
515126271 584387839 859189506 261984134 271178546 901968192 125770275 11923745 647989380 812843023 563370606 572265085 867881175 178105201 35867964 587558448 159102971 675816899 607477412 413713143 16687729 972300495 74346670
620169532 670171043 784382015 610234155 643468133 497032849 468149790 22657855 517785558 512133654 191830948 645097912 135722774 938438602 312524959 421170311 77230526 851345583 372806818 82419769 600361169 968395585 974727064
204039383 552382324 809840136 835887499 21043858 756404098 42179114 466021545 335939824 493264189 140683388 753140840 962373686 793703846 378902766 315499088 820096924 819675566 436725082 795394481 812577096 420639031 599463694
405578562 100106513 693066068 4516389 730666014 76060838 980910178 962755945 319807303 474774490 694529728 649613033 229942883 23977062 874099070 176222992 689001370 587459141 972075204 792322572 818180050 26295434 849052390
145241631 417786230 504520457 298312022 509429588 197103981 673093993 223288148 601683088 255719308 959688343 407579997 896177778 718008809 226323585 864943886 530574776 957140964 842348509 731108826 419989321 270018213 872114924
761647892 476216037 178712334 217708612 940364031 334955239 213164044 782658046 724115823 89331266 795762905 268500952 452407013 791458050 454387525 145383893 668487045 518497378 808458110 179793709 62324272 848111285 603021639
437189941 832277799 991922684 892047147 513369335 188897730 62513134 783275754 877047007 769343349 851750783 188097183 750331760 147560340 904281780 974852495 811499441 344535288 672723736 352710078 652651461 248741537 386355774
270232774 724108444 667368661 954481614 817389120 434790174 701739871 179929636 956652529 925456272 756735537 800065419 714848678 426552893 210859168 654657869 432091058 309757795 484574552 14010635 477527305 544512735 394834198
5157973 951940070 728738869 812056754 684269778 649481742 734597615 975502868 893352528 2954637 984328843 729367167 141139898 369372600 384717013 515434706 858382301 38038088 13223674 156304724 145174130 702674496 169582435
94826634 151340655 564367419 797021841 472775512 481523218 996691155 824773597 602829776 361566661 179465152 133263378 411279180 526009595 977642321 729813468 60514244 364440939 542155201 127915185 119734037 315759732 646846179
200024746 92456998 599002859 406916719 675297193 758642123 270776640 625781024 48814746 994252557 816657104 178757233 12614741 681993737 630985427 187006639 743322770 179183211 854498823 361312613 436694378 873403151 998192931
495674079 285545560 930070901 375634725 95863641 656259726 293432384 129660687 175014793 186826241 839323395 471582009 134459477 555979737 617044983 862842642 58271310 745052514 683824112 507236811 763566341 533273535 536670834
914041860 119874433 191355686 73557779 195723450 897859274 848130424 160697302 92210387 70085199 102761370 709708217 381580964 495631278 50285043 797249530 909786284 220228056 558886339 370387271 989799621 7924913 708945834
386821731 964398389 560523811 419987764 587023161 780829167 297194083 196624377 174200953 216012139 532479278 969028980 978398668 801675042 24210957 887251555 603557910 890491284 944911737 419703702 240610228 874106765 804048447
911392539 819483852 171660850 701885128 664981831 45537649 891820428 612840273 307457064 949599863 970110851 238550600 480080268 9051124 430581064 832378064 228107955 49071472 214174606 256853364 831942813 260152781 425017493
917868483 895847062 11824068 151239720 506269017 485611979 904953117 692318776 349442481 138786256 597624865 33462113 403743364 55778634 808173637 524108850 747935890 193107073 836330066 407655437 498538576 37096018 833072916
987752254 736488229 92855151 218449049 975025474 829105921 593107683 970996332 882608159 582324703 39346467 319007399 517170948 918415651 580660569 119378039 192695219 621203573 479183866 683725436 249366410 414181899 301733646
843067318 505516007 96737273 903911354 504443209 668842890 607067644 468248810 412937770 496628595 720458661 526495183 976053432 920983549 284978774 574085252 865034365 833863604 190934194 320437563 398279680 258377291 521644544
604730586 417815022 435938142 701569788 266443552 497204881 61418773 572559182 52613533 147092519 461052042 565517593 132193029 865143592 636332464 679428849 279517727 827625223 71547321 14415838 412426884 906261310 857438883
329602213 26133850 779770874 580033506 514382541 618288585 473819192 157255257 370024526 634983939 531766942 519692106 480549049 671617962 735357078 778130484 539368904 997709771 278390269 451872609 1559081 195662146 869376815
457428349 314341898 751645714 304107884 836009285 550902528 267148884 518606557 73685659 120400034 688200903 957329698 364381087 678914705 432846777 974308468 706845159 243944110 982521177 258339403 841684341 426711580 947828646
352315121 684459558 256098218 966435108 891091933 992661787 221101069 983964752 71736542 778841423 719315442 253278151 209766635 935880425 213503931 809657071 801111403 511488101 170975912 257640992 181995443 777151723 687196
632938878 499358670 88606347 206642450 169006828 914758833 681824798 850707127 611731398 724599537 543791150 932010010 710062740 690271472 952897935 784046280 457812293 602361003 122426378 437415526 410331560 306790935 697007970
484346115 326235092 972109954 331335129 664412435 516630615 270263656 494485993 460892711 815828381 367880885 269195194 259973186 248263749 490395404 271209117 48740820 713110732 432231726 527248668 692001500 279115615 337913183
815653955 450654316 919954825 914085665 817914848 11389099 855175620 13049234 148910578 38818924 813789035 707465178 812322684 984367955 577378446 766218421 191345964 188610471 817089530 591511054 765967509 320361046 489396625
910075226 31790598 617880267 20323033 659770779 483608942 139237673 730739984 352756811 752766590 528709177 211412913 265850251 694695751 260027932 826523604 915419063 444124029 111828995 693420965 345587234 647706188 720680345
964385641 175996952 173703627 513153561 197007770 982757670 855113007 826407259 516272646 575742820 691516611 537643541 281888526 809508566 578622797 80349587 37435864 927577131 597920391 870369846 648528329 204873953 884010336
187200998 186827676 925122256 791523970 510166725 758924617 435435910 949457224 574987174 410092419 536088748 307656298 496623052 674898180 217409830 994026465 7901163 505311021 713292886 472566506 26829895 314509131 149784865
16443143 38070043 287005609 746580806 910468116 504642759 236394679 707447121 507076955 716667256 981316772 184375668 370254859 941691668 589632299 714783166 794602852 828131442 701034798 36246681 500971439 577653181 773186815
148519371 595523315 517123585 172243980 564455540 882725021 32184032 346018660 965794165 576827151 642158927 518743736 140719154 265404614 806923426 6133039 572773310 442220861 905275435 786376878 770617587 650227761 283020487
902896351 173070451 650599768 701201030 901014998 966196542 376051704 21304274 900420792 332238734 437764106 536871693 148889306 954035337 898073013 207069403 516279795 270952643 956565618 736216096 820926032 858218233 934643349
130895152 652101185 134034758 257490307 233603445 375688249 340914753 899950244 301353978 585788272 52917071 110535592 617377342 215313781 627873190 568189762 709459968 880534014 759386982 525072133 193666924 685337755 721986776
137698867 181047224 829150684 958590861 864892881 806172740 135267424 133342717 510276877 637776823 805165900 351228383 317296820 504353224 299572962 23495751 191249705 423120575 25570716 590917705 354644404 859815500 130093282
87146751 8422564 655482966 916266301 50421551 757525665 236815102 649157069 733300269 836623617 193720510 84325585 43996907 588251597 887516696 703769842 207204435 566395776 545362115 86211417 259661800 884177013 63339810
364276847 367020069 614923735 802861868 560506973 904509533 475948985 672579718 621444207 46055377 880146612 52121936 908900821 99259823 789889142 523374274 701911305 584594998 188454238 225135856 650641057 149640285 854603691