100
54 97
357503668 20930012 766658878 925449550 766315689 817555874 972822093 57292582 331310266 830052489 295208638 318079462 533703909 954296246 627851283 506690456 439169821 886762722 777896764 80595661 382322833 777394338 152458876 91747437 284411857 555170784 76599377 666669977 823425282 159206133 896347876 33445301 180136144 515523105 958894851 798968185 185595330 784233295 708777118 516905595 466802135 3985755 834985056 506044 810798352 315352690 359712851 102484524 54631763 137609614 35596536 436954595 767520303 188055411 381218383 51932159 595742546 457817760 571118488 271684179 617023892 467466363 305129480 649676387 982989467 116540682 448644571 21101148 753290328 9938040 538006742 220092463 13923794 225508149 73114858 677238497 393377190 432827708 632239372 448008953 422953674 667835908 737479899 190473976 855891318 118698282 94922487 304150216 429032393 666040974 575834394 46056284 133507336 880963873 548249022 969013154 850020906 996893593 990114301 603311234
6831632 380637394 675920048 873271778 458661894 749034905 403026626 852039083 181862612 35265998 152564387 604816285 555618257 890044286 647806613 264025926 8742567 742729099 568176141 290291311 408770072 144010535 188863946 394793759 877490759 737112967 216323264 727511665 586522911 58953916 183339250 445870895 292107661 859259297 171659024 750769554 460810553 574685649 602808636 642673164 462467998 755373023 100005801 18086254 497933660 747812413 134628532 359192578 343057863 702804672 649483888 751827934 846815206 838347833 999138044 576822317 575460799 67977659 156850333 14500062 126931574 340189582 460370956 419039234 51965230 632029979 22325139 512775782 59231979 625133774 7965297 521699977 233023148 107971097 392302582 730956807 708299861 526931113 90149384 51357723 82252137 592149623 655702008 929067342 430497455 507356403 358406010 858474606 575334061 515256342 872974667 702265634 855445923 333345622 973821219 759927504 965375600 996146357 125219637 24607578
473796483 133184934 398823906 706819630 93672382 643642840 290292789 654488595 23090304 232958524 558362669 105342440 825108147 66581029 34409782 108121953 573937431 245332143 966596558 149271492 760588485 692087576 704053477 468550759 25433197 677874696 228478263 843325148 526537404 353697899 720449078 333886 339399184 971789335 559669868 433071566 615432174 849962656 87560160 638522478 935437531 498439180 743864917 613062029 565020208 630791050 721183982 138957639 876123193 540296891 140745482 489228029 84900819 844798958 957778787 110334015 375190005 38773401 806175515 901727409 392471300 379140944 902061294 731870483 203446630 314247513 17458400 818878804 16726520 957534911 309917633 952164051 455974091 906298901 565226079 20994298 389606303 138926412 12468288 118245847 531739655 153213769 607473875 616640473 998012727 565252661 579490839 225719083 604026062 238182705 127446491 849013713 617323648 882024137 433400547 820770278 196271649 450858947 492165433 212998169
260910209 654599417 17678571 716884299 560898317 582904649 590394949 950504619 574347413 455379588 68750465 106087067 608593357 528740691 722727539 459122435 93993352 154734729 684841517 550535765 392917434 664804360 252065829 10241081 546828496 685466375 683527710 595616496 136325321 28209494 808614664 249751882 682808910 826293234 966636180 96223579 261714235 409547480 899244549 836061647 864927068 820511366 794665065 326036776 349252056 369908955 637675562 295761759 524643683 175033430 698813875 917561116 839837789 950879703 780318549 239182636 636346078 316362610 834799132 625187750 344572104 495930147 874939631 879897365 174739733 694092163 976120943 436453967 956155994 727881844 125031965 673599413 548393209 919697029 999636188 750161616 142122335 489828101 45923375 666766017 664861531 597253601 584327133 504699319 548133304 217162033 743881955 36995733 533524642 431197438 514699834 878096745 927127584 242155817 610510462 101867316 936247979 439147756 390837634 744920324
167029599 515869598 418519737 567939159 288082978 270672276 318100775 430205312 760500377 216540501 96971329 277878259 813794101 533814813 782577577 214443756 750976845 378975883 103955840 137017838 810173320 618655674 15114583 589817256 860811490 478141396 691684571 649575820 917289151 82522205 394496143 84318750 450908154 665532231 504774260 591507484 936204507 822875034 21712795 549221235 891931886 971200475 827099493 558242339 357531639 462193421 772686094 961024835 693685656 876641934 98042673 356375327 347813959 965673607 946192582 208625448 443815002 490393505 858201267 213620504 425432061 105213761 150455605 876340214 770745992 655229865 320364049 559466850 330621250 194593196 961204436 222553136 18310022 640820280 780795474 375841661 103013700 405997919 189382847 649215707 135156204 287425519 5591034 482970162 105615477 951783615 544111961 549430478 294693471 254829579 763050982 720125531 360043340 913506586 448982097 983305683 421252802 769346145 395288884 751874052
963939340 356493319 974427187 982249362 997313598 607739012 210607374 952843649 866253282 399990220 454575708 1409486 687415739 460166741 336895999 793031215 264466707 881007960 194978045 559160178 135837538 810545378 131802060 348397229 576568315 580784156 184219263 997821117 350130301 579508146 749695168 166585992 936001464 576638706 148835353 785831413 36894069 359442726 591191414 903147350 759432946 45767121 757073187 299365036 358450213 946485538 944912602 475433271 680009849 139890646 34593448 668363738 802952375 18911860 16760967 379520690 599696015 53496581 229858158 949826315 633004727 979553325 116412307 421522542 408708382 117764011 59870307 298118802 329723089 651061720 53782503 89156034 549345192 810855690 241037421 760311756 609857579 38466374 235745026 289867427 30873372 122854826 958231164 833825746 141766685 827508482 65862787 741462699 881005063 295720944 543805366 366526141 127790620 512734024 788048682 536499001 483014386 847918988 834617802 812737474
351497059 888400305 754409859 900842250 551772346 995447279 513670357 14146276 33913653 749415383 304013702 64787024 724786560 114761217 751129121 866553244 794786051 816991908 460532294 528307465 112712851 856854011 894833605 240503471 222104386 682882286 629518823 705118772 383317626 316652977 517856245 734814684 57569633 124782456 488173286 609341978 120229734 1843642 623488253 6659738 603775376 780018306 923963113 328561935 894779522 527608586 47631530 542081924 344600493 360680176 70389388 309829695 217534186 965222992 550333165 439638572 500621630 32368340 144757343 883939255 349021316 515129939 471270290 406590948 639912394 959443575 15932925 612658480 961287217 491937529 471834569 417578944 124472186 248314034 746140879 19251707 775922619 646288760 413849983 973039463 6968935 484239370 282869157 77019473 301978714 685718674 516658044 655116695 718087013 513931738 391572301 67108328 881578028 862842590 473699275 374006774 822286165 342148551 986665253 636089733
686602431 311016173 53668676 811074616 411846558 652325906 682842674 40285528 151131018 96692656 13324990 158099952 433448378 148710499 235119424 735427091 834429172 604293819 243060137 552516184 118225556 634632437 472140863 852319936 497475026 945840137 226326709 172277542 140505039 65508313 660883626 827107469 229040837 567068654 490698436 640887395 71910911 173541109 681172922 223041928 122750117 694497912 381141880 556198494 843208410 468777655 144141936 530153933 73071474 387202072 82670116 43813381 21834508 407327330 896133316 371825885 205683818 974976376 544103427 346188856 40484688 57503404 25812676 122041877 624572057 516511111 762929271 696482968 542568571 444102192 919524895 665318687 991116455 153183126 221517180 686841216 621960781 365659115 216995148 695032254 752861186 152181615 591361986 627212045 559508944 340011654 999037930 765192761 314988029 395657708 963897968 207989069 453161111 989710643 330030945 77733168 358738105 92960215 774216135 901306676
389578758 546257381 419141714 233211565 699440507 640658894 920052780 321401287 858834360 137047928 868949892 464211898 141745894 460311877 91423942 553771190 800323530 90461871 171480302 967827911 338635930 135378270 28333331 791797041 977605264 358364275 869530208 188859721 303840841 496262694 90166396 545935950 42520074 361824461 779147514 594476932 2483354 699200294 915878218 713834066 688764573 637344461 178045963 683026818 97656338 121986256 236798007 750496219 64964479 408278309 570840481 403600408 396172930 599173811 195397448 373778193 957538085 917444007 562637913 113895277 266223052 505320660 659831227 161259478 867145121 291495092 755736409 722144826 990695385 524130979 288495243 531976309 161475439 466541205 67519479 111648128 588527461 304317485 714660699 653491939 565112145 285501179 57092346 961285074 884674990 105006146 187579619 694729426 22450152 750217531 661141055 141189556 108054543 173488633 302449033 827716015 464983724 58185441 402377192 308195461
582316419 690872435 840171769 596308210 9929991 907691247 707956337 598457451 64525084 275133387 104465741 629637228 560634566 14074439 443438654 297825907 119080584 631018272 845071684 994047087 233752154 506212738 135236642 341806696 679701370 290202026 22039062 144685094 348387467 424416254 305396906 783220237 115288688 145568674 379528446 125218678 905776273 940001135 576192481 822817708 215134521 680658221 304971287 628285438 547249011 748409940 926111344 518845946 379428211 623699380 365409385 613180365 129912117 353162378 807503412 662129839 643364404 829542474 659331284 991751870 253958727 964728189 627488458 221763766 962813214 7016904 346982443 721105838 799534390 923174923 396439897 14668910 456349496 701411184 495470700 3598506 449821123 274098395 374960804 681765686 897797774 740370188 147462402 880226243 93532565 954965813 394872433 736896968 784508286 54203716 581165189 890983364 871448256 61169999 112747129 686777821 68186902 312245924 260400011 720237643
87937198 656839907 587422904 544286693 210767442 82893603 400401551 660588565 356991998 775362354 194870602 107306123 368248893 342333003 987532365 461781457 297298815 382404797 51194777 934323453 289124864 484876317 825306816 13089471 546046315 790570297 552383644 466749568 102816220 812783654 186987210 190753417 322139912 774410114 587556462 532907354 709820068 987958012 46012270 66812065 615836717 240882871 26634540 984085609 583215873 14166904 298383417 733031039 249088053 202094545 667354491 538212916 686970862 345177659 403818739 233017176 135747955 956202382 699766744 91080526 621502387 739270305 134350294 943642298 366196770 721906755 329066003 76016838 562381118 227594624 995345254 30734186 468477494 21979793 14819794 904209718 36146697 165719563 637240757 137751101 367814107 157111599 675964016 54784968 354805609 79782754 140318496 343069915 888501487 692601591 434150440 510003873 431871895 568500734 306162523 798068665 142923840 487744877 726601854 705304958
715339501 721947107 736039143 36333346 596443252 603375289 940543064 485106300 769094851 430300172 622857400 989425309 587411770 151337767 896726629 942217379 83636873 37045124 137803645 972138359 582163066 571954085 334658584 14034960 992971170 640821106 664619976 135895009 128565982 243738181 841199966 696421834 965685288 429755461 732755180 414644891 33130749 673298243 899751190 654741951 103598414 522608589 644167259 543526535 673946355 393410239 338260265 757583227 282971714 476063910 582237938 865134779 900534346 916896521 731686091 893505515 410233978 248822418 881916875 391316311 492560599 575633193 87738145 310762238 5388653 820493324 725407128 38519401 346307918 625158317 545777703 302422683 283257 42461313 698465569 526745963 435871552 36725834 136845542 718843265 365306095 719083479 583978044 118356792 635979999 168180486 11862306 46213976 417002903 746295532 290046638 909563501 321928724 377784782 220325738 179833728 50794457 945732865 70869480 249618726
423407533 616647182 552041408 276207141 659108495 103023329 802953104 94980046 139749162 939798645 813823310 357571608 658882123 250317705 475928399 147378473 418498190 340307056 46108800 835501093 86602587 336155437 597580945 261047663 566456571 817906683 440881390 617251027 616155899 511750870 866869753 892079784 128398051 271427512 168286924 640022897 374450840 971240027 735002942 366716353 763555023 401342604 576804312 274953497 504176660 52732710 422331969 922674850 245556117 320957120 610692294 184675056 657112557 60789590 298239070 76085479 878696272 739120459 693336505 347368523 103387680 412722609 91964658 84302083 536666473 260251581 724324979 911117312 84007960 311844273 130350017 847562982 565703228 707154328 122516479 69879887 612403390 397364799 845071088 710475858 718321919 308279733 895150913 227950827 369069323 45906334 304036305 100281946 785026793 849889161 447650468 740930824 115128122 539615125 825232906 651794594 652383058 402074237 415428257 736391017
566434861 545778273 436470350 132138088 105448953 411503180 54534326 570368694 661384331 899605414 280844551 232222601 207885146 28511816 460173427 576954468 74418149 616726083 677236414 711961293 466615243 977403233 452892117 581743364 369534710 130641374 86054309 21917767 385231962 501482566 610825135 951666822 47260838 47295484 83804909 5226142 311315016 138339235 575594835 972699346 890461000 708955738 57438298 98346145 737467553 517611724 527816965 664402053 134337806 57569730 376363346 453469400 34972962 681771814 887729116 257024023 812413187 973783424 278941789 50161501 475265989 889766923 1828322 375043179 789578759 938149583 232785672 953410126 929005169 808380507 778625823 819466168 369852596 836064120 770328664 107320148 206192195 150661980 624238552 193046352 60748061 601897 646515751 95721023 534890062 386761218 205261397 199819601 360544642 484203186 249981101 688326982 226486460 251809422 63370160 868581570 42475356 148672184 821991695 971480524
957052690 453133869 643463043 179421637 289197988 266308059 139258136 495390182 416970038 763496687 688436533 477718099 616614936 187468636 425955473 151504997 574229853 631216869 351324597 787290846 967936406 601305697 475617828 46939218 705631471 391504339 915520787 748106826 540176522 590028834 719587350 349745563 43162702 215566744 529167199 184877042 481874802 668425334 680267223 898844840 284438373 221220108 229079290 901053308 261205095 507551114 52558304 835434947 138767982 256399253 475242145 959220740 710221301 950859972 6159957 415852771 194880662 921680743 16475949 587573536 364225928 736063298 937319098 407388630 951630041 319002649 592265671 286021195 839944334 125049245 37382386 124382706 198785704 266461675 25436013 459990798 774012788 930510669 147942097 765297121 39426273 623184241 577034212 749647573 426560564 583194168 18016696 621441225 357391263 34492644 61531112 721617190 623072293 998850210 981522171 427218685 170369210 426304193 713239879 10313543
551353438 750622264 987212601 750139141 17083938 865164965 62646291 643613077 648191985 210588387 261426550 687618257 833772627 838460761 289782182 260333190 274171281 160315229 734290766 484078895 194807872 795821878 58212436 817880164 647188439 39734607 97615200 817557648 466038799 810855079 680387542 869908588 561477342 520116494 472564081 431077632 385281459 535210371 927207060 33473443 745798757 41149961 573608052 579571383 879610722 715906585 692420924 6298354 876221813 426711689 490377248 71029684 75049918 548589683 741426199 722238356 440840641 839041398 392312355 906879440 502412828 72699897 629304379 63890170 445332742 101868459 347484153 830614200 637078829 127207564 716603995 235393937 168357525 142728398 814965319 47968246 858634982 359902594 906782951 587373146 786614283 249676550 510919181 861664200 798266232 104861731 436418908 91623225 943903128 828731262 998502664 298832308 753947510 480323394 215238829 199280252 582191853 562722981 882410803 71787033
689930544 451531149 307180970 858288068 594259546 974662640 758772665 305410879 334565234 518071967 892784024 973695868 767748516 256219556 687876419 418531100 361081286 124295326 510154324 157500766 953026588 361173339 456333073 559490449 841496732 671571901 758770700 276204936 86811233 493697855 347991969 776741776 945229003 507689290 487546196 392004901 482351929 98835212 697415779 669433514 616907179 442716155 643129381 237172046 698935710 183522152 655703145 60016996 307817477 165857468 70034113 113360416 527030806 526367185 672850865 221043890 197939085 284137916 497248825 284750317 777835770 845240793 914008444 575581125 205446434 254070991 967586025 687798363 352906203 517518155 209748228 822329733 960234309 852877609 59501778 511686371 36399760 715204923 424219718 196733588 733578742 494253830 162610356 113125900 20621014 835461220 334169789 71076450 972115487 831418613 208343118 602467609 529175758 122351561 178048733 734622191 376422552 145634757 274936905 581845106
515669263 484685133 404174838 328419924 190079093 316192967 840106294 78995204 31397889 116842363 275728791 617492983 463612544 438339146 730618882 336749909 126316717 64788670 407826358 98432204 896207282 616169475 553416164 277899391 591037387 731464896 12521582 967459938 729616004 287458486 401821395 97801618 772143618 805996232 426221541 962222710 122189199 118844186 41217913 6103439 235686548 169463056 476112773 699299091 460318553 206731654 36048999 586635270 124036675 296391708 537583825 20243957 765077534 90999988 150659699 356114921 674981235 163181280 176091210 257113590 303156118 577912605 354915207 75299735 236425188 781136748 890038797 211130738 899980933 783773061 69750529 988183833 805752468 545863301 539999275 266071021 605111307 428564626 705222642 729147981 724956333 95322818 601908289 342550219 38839157 752567988 698665139 713820391 915749267 727272700 823450332 71421736 157701656 30881890 146721471 394126844 812018637 889276619 457773933 564515922
525566031 527524461 405216106 183834851 925904114 945215380 449905871 531015420 373780005 7644864 112679752 951252690 102967681 714588041 293802908 141806837 467156028 844984398 855627227 235421646 572257097 531593910 306843382 729958753 562475799 306081204 976601948 227010788 47874174 434375880 791526709 425956556 814416693 49259166 609791406 740320806 994474545 59697276 123852577 220770902 67342139 236532328 172023591 22826171 951120368 318342850 164633007 270792747 163327247 20260233 358730745 588100695 404370494 665574126 170575799 966846293 824171681 147177746 193857080 872045854 434069978 837900140 150518761 248486670 887159305 760310167 841323827 881633849 672523794 965176403 102404750 592382285 54225082 126944692 615208455 857861802 445287541 779841462 128654548 461131139 652618046 339901644 49231834 56988540 5475769 219807632 23834832 682163801 219501730 70208263 406726006 653571707 908108402 557244767 902058376 647784058 317554933 595898554 381934258 990078726
413591308 336855360 434977362 467816389 463800051 50185817 178194542 761603944 830027278 159365442 222735082 335161675 499267085 124483267 392150214 357259206 344290899 268501397 39423006 563792628 191226011 446149012 69880686 99334412 3393778 971939061 599634821 173465062 420353966 981569079 16060139 833945273 318424438 451037501 154278013 634740840 353739669 332472555 396344783 36283298 491837996 471596217 371444972 991105080 596079483 763595186 348364285 940370381 884612934 240303643 356679360 75838945 686452654 426560045 27689708 542362783 251015457 627324529 568344196 671369422 461409959 584404334 357831046 779834396 887958186 512109059 267091587 241697854 844581613 663436370 277981151 336419608 135032586 649426123 180041039 583628420 265537660 528405324 376515153 2666945 768708966 733194512 78505889 307677971 12270909 106195597 702557105 115802717 586036477 270901300 787172139 47446435 707821985 145003184 679797182 595780171 509628594 946888768 689994376 354210206
462841489 967975527 543146165 450390426 469918001 723187204 34018846 587972012 104108879 263050350 590638956 872817844 996244861 669144845 33012166 861032121 627856793 735569270 976834838 66409621 858986921 616523328 966372407 566808905 614042863 498685940 15105427 123671457 298091059 705099803 330398014 760932548 525591681 873544179 63839325 848026033 596731382 950374522 435998044 700840260 213424871 26636999 426174455 62186084 548298195 311702972 923218204 28671339 47272241 752569393 95080959 758775513 369092720 913969717 178100769 983135583 412655656 193206196 959323391 710746715 750822350 289721404 324195614 128930382 15781934 240551290 976956414 612513315 190925812 265470809 165869926 256867034 144624159 444560732 319053117 692922354 756263703 94787673 574110044 656052295 847357065 521707355 414827807 68966137 435677071 592928576 904618071 700849079 638651123 863941461 264112145 389473472 6179216 588307758 518403853 21961150 828859047 347876618 486990816 872301210
613347426 652860742 129168244 757971584 97421473 300737712 303410289 706201528 395525384 877520333 362253822 95398801 399227687 629597981 16881289 687421109 75042908 921499359 388270187 713694030 637957171 652382331 103167501 644136386 93206440 474087705 518613887 774581839 821964322 5604703 646883048 287828099 510981796 628567643 45799682 460919620 929305355 349209971 167121147 177347090 79246655 381891321 272745890 478474341 11489301 289627178 18411801 86532208 63642888 406681988 800226237 701600058 911580670 755910089 198252796 4787110 82514145 716866682 631885300 756994818 722471384 131284699 44822916 85969531 759852342 90622597 546889151 689157696 292348919 714010297 866504785 371595573 95901617 991767027 702586265 959907269 133910556 720998066 46439476 197553444 127680053 699182064 899153501 891777074 307608504 97406296 749080535 242639000 814272978 380965834 999633817 389260713 512250533 44456732 475230244 124619226 987595681 22119394 813776921 132460951
588646042 532798057 356572876 537064011 377081435 59159140 349487631 510991991 780157205 248443459 708545434 760353609 947625522 607698934 504647035 107750378 557621582 253727569 350389377 224410911 487209755 202539546 613671623 999460287 99512629 941418218 124079512 87108309 816053963 790372784 72085612 257216357 175687192 428658487 794280367 552768627 340333978 143767997 63760617 120491183 244727807 624822402 733361143 44869681 85037687 90524529 152620058 642659268 344252098 355525786 867070178 831461852 558065331 333258153 683438490 657577960 274676370 660034353 597202620 90730333 302923488 669288231 200463041 331127031 950463069 994743407 883895657 290797047 991027755 800172625 263804581 88271914 277511378 849682075 133141594 362549065 940206604 285761651 5208332 136975053 641287436 872278510 968436904 51869119 58053014 504391745 709447078 332729383 16942449 306649697 275976067 172382288 828454280 476439107 503509318 778917348 323698865 239921327 922230746 167242972
40093951 38551678 255514885 170121681 888233753 388656478 532670745 828440356 526934480 537879076 965415408 20738267 262673937 786368663 72607385 320726950 143276759 782054462 505972685 12735559 88704159 781948751 185117846 769674790 110904210 688627163 401108489 287119426 928548489 323339235 454362397 821158792 361890912 562393633 991280472 102641016 951050110 523951216 931081371 330500941 914346643 749013130 351239208 29536932 387898144 423846592 350263881 383691254 205901054 856236565 396426812 147121564 490701668 581544657 916796353 454122229 270171820 170421193 741241654 51236660 493760427 48120403 872395451 708167691 610514035 863675922 810808706 414080497 240143489 594406429 744581437 7006484 195935910 95820644 36543415 583834054 519667236 386807295 967525307 578084641 95560212 216468471 725206204 438778231 798013127 494518908 892900459 68184946 664940100 634142112 119421606 11216879 682262514 844333408 719384569 145292901 560525682 382709626 559373397 800669170
977116054 303954833 807675653 173051964 252291829 844219067 609402369 771959064 83542714 429444027 202560056 31619277 645912497 927766259 470397507 443925624 274801518 363297965 364626921 792257969 849956428 336564878 803474847 384735294 33414638 375375767 530028194 593940319 758085393 89401590 247125840 587717798 245872774 54801493 760769761 498164602 751536911 222688481 122640017 687595976 652132508 325200072 719215252 298045004 105482682 189612758 594486979 380284199 405427074 959113900 25058520 255383502 148195129 828533366 640118795 181609766 56425485 22663340 775550084 667027229 112064929 22675924 254745026 357937702 929993768 868031139 856102304 534047030 90719619 978742320 74159358 742852126 156458744 793374609 893413482 261941425 982987367 487900460 642225624 240930792 299530711 667284143 496314293 300242192 348333860 988949439 481851957 257275696 11612778 109918393 924302924 123677706 985110668 31564302 334131760 767620787 899595440 42750415 154184168 990315058
874009086 228343525 585683536 30467829 21718134 331613369 292409254 857221852 819513828 787151229 98152643 971560891 306951723 446983288 271803082 655285582 435932726 606171390 912561278 300061856 716089782 689380553 276255913 553716801 720944854 610387672 321337587 620540293 505654438 475521755 463371703 379663524 703865279 901571590 262647704 578099764 233184958 555056957 435321615 905215137 194724537 385990610 876776027 501676259 832973897 1095460 9478193 121422974 607266850 922039470 421484829 175872983 463936374 697740742 729589784 184881228 160644765 903443722 657937872 666299203 231481828 121309574 45962726 935347107 875397515 161126781 365963222 108582472 716183738 801284837 866313961 910908274 39791798 595606339 265100885 872765694 596701799 274579077 994188667 56485000 49134898 415673496 84874334 513071271 113414237 814464117 697952498 126575353 570424191 208406722 792874555 801906018 182232647 691353632 589769476 57630162 852480413 955732698 18728985 421180502
609533886 885042945 184605127 649325683 333165636 449706011 522091376 929867434 724285087 368796394 838868785 773419984 784469889 923743118 286491255 750400477 590723587 836960104 876975830 161147777 45366825 522366736 963053794 227599472 213720368 405339622 137745985 66200780 361072319 156474969 339897633 970606204 894034266 524502759 472448238 227199901 974208770 994539613 9583686 698493856 215852358 848452470 324430192 322247 624711939 610921446 603239075 215435525 300397901 332731256 229099653 345764726 855097992 44669799 425880549 921334711 450009420 563626533 840051842 811081738 720101501 179949474 634204293 466652118 704452232 106652530 693852018 531177353 953708494 555952055 82187561 22077203 256920876 406617752 22399449 881632815 17539197 478154876 97068339 170453449 663402483 178684344 516218174 371016826 223354142 942098722 292351536 673363561 358241606 132403377 336961650 78343107 164869202 971165942 397511576 721837786 930334823 91363594 253015138 736559668
499832000 335202698 758636870 756752876 741820449 633552671 638385690 611875997 964223898 587970380 782329446 627626380 766654723 151063971 998643206 990008864 945679045 143511093 515888776 303920650 128430822 852850425 234780108 145816375 676532718 632291684 867654160 459383892 576171629 120669298 48459911 76003628 308388347 807096781 685272855 902725148 293165803 176174896 367117496 109906052 764145276 1963293 737532431 383316350 153027264 588691988 225841566 98706308 584719433 741730341 255143309 713150254 447097118 342439769 858966628 123629835 974731452 579137140 583013727 403419432 552322789 631473637 331939411 860711135 291086769 17212266 615952634 436768923 45903513 983070130 546674974 810048788 985033422 136723757 45881490 138060685 725415744 124239407 89283344 162651528 865969747 196943005 875801781 165583216 539382773 587284761 289213051 366630576 18938252 724743129 622566359 571261040 208733117 954505769 284488526 499819886 824234386 900441160 936588808 870137899
883511289 335780134 532703038 721061062 472503890 431100879 711638099 50435985 555340285 653437794 213087513 273826384 850380798 88889293 439409599 242279922 528690405 728622649 461426849 547628656 305882129 83993207 118889695 514615246 891015328 255894573 14435131 567766065 156335732 803540290 290420315 892363372 139320423 823123353 613424433 464340664 106740583 177578883 514776649 662080868 831016677 727864161 935907251 533913826 669269805 375316849 776193748 50476562 956455850 90136948 598105217 262337978 174130155 569511264 776953223 65145482 825405836 643904705 485427898 834257919 299961347 775848213 726621290 291798121 451487917 192562074 756138785 558228499 370140957 123431785 220309366 53673985 851295945 8732968 587587810 520565749 384049817 216297909 571042310 193022018 306434857 21663879 455359995 480565011 443691494 84829570 398226844 121613681 581250626 883654741 955871599 881211972 512019305 535009240 25526445 963507221 727571313 634181581 521735720 950228621
757613365 594561437 3902605 608909309 603294405 591490415 981991409 987344221 807788323 405550071 32882590 114223179 427213949 488242584 447304541 870905442 425588505 698047736 992519122 6839131 434218829 800907072 740567454 946238133 335916311 766093898 909745354 916003975 252791830 283997425 866232596 10405194 878558861 722651552 471830854 334369617 166658318 453822263 174230189 974446641 859372333 207112778 941186171 139102633 695355362 241007064 862524426 120943866 939054799 707559899 980299348 225789979 508466970 720866802 172028112 696899632 339477051 934289817 612903606 592268881 70803593 331652553 455190426 949362453 54304105 927021280 136248422 73478774 233359894 310478610 47925414 92732226 517591388 841627937 84351210 65463101 935151352 946875635 38923318 726722502 506951885 19222666 952512481 15418854 592605819 124540592 564834837 932082869 911346760 30254794 376868101 982150352 361907347 832058527 784029156 268727803 611596158 920277577 342206576 844956051
230756187 242648342 790204628 748347574 936792630 874555837 813810674 871943981 673947823 852733991 451182834 33416059 724473008 403695314 48834912 317078826 380752257 466186100 101678047 144615368 496440893 331062499 126765719 858348239 15637377 910794875 979592393 627233534 683588803 174315321 472189584 914344989 416963662 114910563 515208914 206272643 989466399 181535939 78216623 515930573 886786282 381915808 549346631 611259289 785611122 450697894 780854467 18879730 916883993 882532513 163495098 265841238 66111363 142777168 124189476 81748740 53572042 956298221 708982273 589677197 130613541 33688209 356538537 400093554 148598771 871747451 606366196 138065170 905799741 537099170 506512094 792586022 919014977 908375077 256361663 557142450 211589322 37216129 576022180 128473315 772264993 592033629 246830904 838376355 734810796 223536731 920125094 640899190 179834951 481623719 230576386 162964843 515311927 587114922 563058396 663910697 311378724 169424591 654492218 69694817
706523760 13520664 862280838 478055089 921895740 971158852 35197538 133485061 860891332 463736069 114474727 485672676 55769697 361305630 176565383 790580493 584842361 96690476 283996034 617193663 430830546 514572419 780158506 946142472 954203692 343216901 610053169 118098768 365157844 117061738 187793584 71681603 130582401 50074421 402253043 52478140 873749625 437450581 38479553 734640956 901186649 152954279 72829984 809472698 366776261 249395366 452569542 951618621 198602193 736565575 421328635 629432739 103654345 201487140 575575210 57858036 397220393 38144730 175956803 762378236 155206468 363750386 686576190 285788868 266341159 88829233 190783360 140090783 378796165 229262912 727248090 132499165 382217190 800078073 941971862 748993450 49473438 394541403 553128422 100591983 131106977 974457057 730024721 87277673 28460548 158116282 145135709 425680940 196261012 173608863 40575527 203983831 537359249 727151717 489772698 656216759 815980949 680556057 648823893 47293465
909818968 228588334 179792629 144552510 28666407 121764491 746062311 930656196 368822245 151707085 31248178 352445574 126164141 613789250 439723246 7141040 771905532 584858954 285338332 968166543 758467817 325913858 24666725 148343417 53065574 514439422 804560175 721562874 47511831 305900419 768856338 809847150 534488752 948648967 954399659 415671510 70413457 552978322 198844058 291752053 704685406 82608587 644197626 683365898 696397837 83920872 690506937 468303368 521296177 975845268 288986262 132280345 154275478 313652986 280623761 207341051 680608759 937700287 928903925 728120589 243600705 550276614 390484091 778089457 498925580 197400101 46277318 421855388 750378422 245121375 713607441 455063827 327729962 210321418 138429724 24127798 294242289 681453013 344947517 815538466 509814632 633933778 947818810 664090109 800103115 80958923 723947512 480711873 18659209 505367788 61348814 114776266 55644401 451832904 745382074 407086333 649233004 791659391 828941720 252127778
36780766 395065512 707191604 364510727 605386930 698137680 241154876 752145570 232107044 586102392 420200387 594438027 72552521 220535549 111044488 872655635 301494471 834991999 205883859 172670031 340359786 267232672 139962648 248520538 571581927 885344721 655606870 73331283 677004112 337064942 325459060 566301229 732130453 32650663 930811955 190033734 583304694 24483182 942179304 667928089 610585573 214896042 262366116 683138093 435431590 373410603 555793727 736926060 60918953 761677585 762112443 401278738 881426609 902075090 649799275 453008535 787419811 157922497 526339817 316940274 494987438 851798876 883241502 79634242 736965891 666569808 269667976 172786936 691052989 64363631 840715025 154154913 279259672 955597492 837293005 714691262 181524446 245603083 304133673 242443398 7280667 66246115 643722135 741223627 820837557 146037761 46748514 460773719 303960257 573088330 777713992 798947694 277403558 513471845 878581936 866885800 32558004 766263 39672735 576127344
65129893 732904111 730282256 196905916 541017954 567575260 764113529 722542399 813178342 68247202 964985796 672975360 987009668 461224282 266715339 660363576 607262043 313463852 121137294 763738651 886552181 751367637 415202697 16472090 117355833 146300984 883357889 149913836 147067246 775546976 726041179 64713490 360967438 308839786 114135757 901985392 876415045 878249286 477044142 542109738 799012839 442029938 67601450 638538858 903254219 334316788 298902434 363032613 647780639 272556079 126771264 386849171 23923716 394490312 255837613 141279548 540791295 139195501 143709736 687858540 767258828 869750914 605088381 980742618 31107052 719224137 735244361 907522096 597473422 212288502 302148186 249002612 506834791 222265987 887541470 262605362 556582774 38960255 625637974 56879764 311516333 604925589 296245286 335440048 999415900 552082898 329235948 392723546 543794751 472945683 80582085 163569930 195212948 538186817 144312547 226319999 257410954 879556907 133842095 707400727
944361761 288506632 956403339 451196551 510772618 843944808 713801912 919871743 882905062 191956238 976751506 46937746 649398178 125513143 382377794 501330430 677596041 711613741 894053975 221390791 37075775 827152412 384960720 232288722 365339228 381789619 458608721 475266533 113862877 444967167 182667260 58224637 733473798 139070598 361937540 96762767 835531757 75739451 16634509 570953170 120212040 845902366 617890915 769610218 971415508 852785060 123456999 501527900 416915152 17510973 722918690 453990926 844663384 960395762 686279648 62518964 342185380 144888368 537785496 456048256 589855534 572969107 366789245 175845683 564556056 728726784 125124801 252604164 656982586 141759309 823557333 777194626 840178026 293964600 399321195 664109885 146749659 522778193 18154137 416181163 392805517 741072826 870172088 89985253 553984939 556451735 152504216 896170318 553856454 542806063 204734926 143711987 115775170 571524170 172074021 680331225 152767305 297198821 932935389 809749890
291474481 609009073 439460867 984168858 755490024 838782061 500795095 754756035 214076605 518949231 170937197 606882122 112538408 41109284 696867374 666523347 450077371 701887941 415210016 3933824 244694003 619944941 162163 212985524 43985462 24752535 893316749 196752766 174467708 678768489 6502656 465942188 140293913 298479874 302627398 895783937 137261935 803422492 503056323 203854891 322371722 673993519 663253364 434910129 567619154 212637089 101433475 870212876 914525029 369159843 726663052 11735384 989104783 579341566 224720907 885606597 604094100 118037655 82359362 778561807 649322495 941378369 97020347 642132760 92374595 399647744 390433048 82152881 55586587 893489370 286007771 377958308 419999240 949261135 665384788 987618393 14414575 619334615 710347621 928939604 988494457 437010672 940674987 830115591 16352237 165395893 715722187 472962688 135949900 650597901 104040847 637788746 444492621 53577545 279921505 536867215 453225288 670354552 619020095 508811874
416360273 757544218 739286533 836359512 559321704 404671320 676494257 573736278 24005934 386841877 502675881 865016742 676368900 295867219 695132333 545237488 461263112 263370871 18200175 449729363 766485123 974757373 87518108 63494096 28334917 219955965 600361310 334076556 890310516 71897757 842888429 159187141 829441974 434691313 995546652 241280029 839362633 672040908 815016306 715884918 911399136 170208539 433418012 587768035 466075757 128550344 133005522 927338868 244437566 3722049 229584582 10922689 830995773 317102690 74416784 859330690 537058654 527294445 45923597 279885521 451708553 888812026 439072661 133666878 176019690 287135665 374946906 15382322 959176572 189963212 583783592 723092060 360171750 17201603 163376446 826247506 998268298 148898320 606102726 95222215 5136720 835687307 958661255 836132492 5306348 885594390 547979533 394881353 265405187 593903130 674766874 717113739 335231507 966355886 850780617 511251196 253491550 225727522 379149870 65184474
268207085 962933461 788276533 628378834 832651415 951652978 307142692 683436064 100551297 765761769 631174630 105688016 453965427 589835885 794336860 459271775 327946626 342316392 854153127 593351812 936219521 381436352 310465551 123967379 200308590 13762519 635218575 453800139 239490040 14368444 371500964 507697125 829818256 12293848 988592310 514986022 963946826 148251353 50938437 917014474 914013121 682113066 875218842 367978548 124465302 522072053 679766674 452411928 864388444 386436152 45763739 653124317 767872504 208745641 777091695 968181093 222508159 264826621 274497583 461998199 279195064 645998547 822211675 109013319 658292394 810803984 476515692 474755571 959055337 527454128 244286397 725584809 209567194 972021590 93563356 334032495 494093642 625846381 786444422 210998437 12282533 684724513 716639105 632671388 893470153 346247152 453368832 115978312 611073772 727866414 430492862 890268836 226381312 252704536 851798506 737190058 916024871 180830550 64461980 727596559
708284677 308748376 453181368 917851870 133286317 399261075 104400717 627379958 25107456 743361490 690894747 889906340 428086002 407533851 522577727 174072507 753781002 975946558 290050818 217371126 556329323 720543679 107639961 635226987 825764566 811954818 372417044 741789436 992785367 436879023 321902347 553586396 598143751 775083714 323954617 731430067 26861140 428355333 211326377 904484947 24233175 902221123 794391286 452319176 162271325 169485364 626391682 916052327 997948273 768958851 133423452 406793948 342018881 93579764 42020934 167783446 758050933 266954329 762089234 603352652 703833351 83991580 9455399 154493453 711591645 333410015 885923520 738452784 761765348 97249896 495454083 785998522 999471018 142361720 90834049 14258694 311847084 569742083 930311020 162311708 338700933 916250823 569105655 680719814 862346938 611126588 701019611 472914223 878080916 463108844 928783226 434430619 399616775 938238624 588924071 111208419 271648638 327363942 702177555 885930337
424613837 197631637 524445210 276601206 339993356 615279259 290859900 504356791 37537693 73687271 666668499 376238625 842454446 235774153 909474790 557317735 699417093 610494401 30231957 430014360 926119596 811531534 864444978 325736371 749770157 305885401 289461141 873935147 633249342 991638695 759865483 910379531 41786683 136827045 39497088 381780039 752106303 330356987 886136829 789643995 256560610 405321679 18398971 99015055 641095832 927873761 656332789 193029276 390884513 539081098 623043635 169520460 203128983 340004965 495256830 952899140 645890365 784717971 679350638 131656058 628873017 291732472 42035588 670659700 428559516 81532676 52439738 33182170 264406014 791092918 822826164 520966623 48930949 693741487 472498029 690026780 474131599 128830818 883056055 865016111 520428267 358616041 34536570 723557249 698621005 382309752 528972740 197027721 19544074 60839729 328683779 648417090 352572201 223235718 171593141 781131716 157284745 76549230 814313886 274207111
867642148 489656401 795173733 916573096 183397887 120188114 459116227 657529485 101535283 194688633 375061947 621963549 553304673 262114869 198037149 104442030 496940972 579526241 301469750 516485045 640365969 630153528 17418486 992938169 705905598 189011627 774069885 863190342 265560856 440900122 137397452 985719355 930556522 785087537 754808802 113954409 905275650 66441380 624000245 6810932 261130012 851578544 481290832 666951037 113693412 531844332 771393066 463150735 111370572 72862815 979635779 751736541 555532695 849570616 597191061 261438292 38582242 223777297 977144985 156659450 664677418 967058789 142378804 595233940 604662677 749703958 561704700 362454678 816145337 38221296 221781961 77275349 889799839 703072792 596742737 856009602 87433475 368135802 171676688 198804047 293514968 3828818 803056939 849047662 853399434 400247999 110485953 744498027 624025296 940147290 901157476 141219065 907206078 896052632 736453004 364385106 498272941 150674055 726839783 314418277
41411703 948621743 244209977 931211541 504210886 840952713 639737495 591644360 61604866 811414182 790448406 355119834 815243000 446021696 56683847 521158785 846269695 19686152 265656811 322811342 959833441 19330639 464030406 719555870 767899622 52999762 83940975 266172562 56190168 810780757 433107190 97601870 611918851 677317167 28813411 116129736 370786231 521067257 707774095 284907449 184997790 350738853 640027282 852757141 796760548 696711128 373915925 495546594 716397279 492089088 670874287 528747071 511419726 134904693 248302940 131835699 40420806 184760266 398008260 96610973 995541022 831115449 194212843 459976224 360948967 75542605 576105959 584251550 449126213 136396406 869158998 634124002 339651610 361702631 339397495 136412157 58413758 713313419 484475103 627327389 57918858 7865741 8590811 569338583 142770433 256893751 701174281 35707590 441654016 951698892 132318563 289711390 635330693 179047757 749687613 996279659 107106713 178309924 433047560 556232925
167222681 302206557 42873278 506874290 663909187 382270772 495802798 574839297 95584191 980277900 54683037 6019400 988143641 63273847 575357983 983430425 172683949 129048615 871654367 614337965 80747507 856489281 756565706 568594551 35537037 358769670 417390561 142643749 537079593 850438121 551393025 704302273 5161029 594266302 63692914 669070216 976537074 559495712 96425864 924637616 392289963 3625252 930657015 232949955 66899098 358531349 68896732 239583047 487579964 940551098 706437363 420843822 797040378 463003068 989438372 685093766 821772737 259345284 680253866 211368682 109783404 84163242 768187306 114944433 678429543 831880220 636531000 654966616 391375931 732956863 432120583 783665893 736582114 362777598 16615848 655997563 721308946 85512579 895580609 61405261 878580028 454534323 334765434 528136757 917537390 176720157 65746874 591826479 436065441 746000739 655711512 545848844 830163980 423898817 513309628 361109874 108295388 149840627 16076490 499671318
735313841 300713424 135853563 324412306 663491021 4985762 980409869 237316319 943014692 728506829 151237931 821594719 183041152 486003365 202247827 953094893 662723521 267994700 397437723 98788961 13995438 53149234 497154157 696675769 329564403 10463784 57785642 437859790 12820763 926378483 937531108 748134603 79608259 925901022 72546909 743099279 930886783 52956777 832931949 726417826 633979957 984169880 400528896 817021108 470173244 602776722 622632353 132896764 870771421 20070075 84202077 737283210 73219309 581356233 286475330 255300063 444336368 196777323 693159852 457157130 123155806 483207311 205291733 55280416 409108332 130354993 798379694 192511466 35828121 483827995 918929291 669808077 467997874 171974538 339345537 790687469 774751259 961977889 776100584 645522679 982047963 860302660 235322240 907783623 294175244 521797569 15600037 738511612 718574892 708759889 48185093 694247049 191967199 253476825 749527464 453591883 383831817 400423509 646103348 419659937
884251503 417548991 89468014 204765728 589523528 281329902 995453196 216791139 243307790 771553780 862313817 77872104 484372791 97636057 838172079 631064387 471949977 853772115 222092350 190524868 562532003 270277442 884771916 607015554 523754267 486815731 60607436 760102435 887239240 559227135 32278724 771490742 976776125 121746737 976256470 418816005 255592990 824226017 635607143 498900779 448296148 350437311 429289234 932668939 300589719 267461312 416249677 772539696 121233427 638342026 815580915 536281781 908619467 552869183 143297334 284890085 39684913 56421121 44992520 926924152 615648256 77271243 550931246 444940732 51534331 379704067 716273088 307127320 56446435 204396582 658544450 504742583 554833893 87833683 289927873 707939963 207811347 706177549 332996010 181561125 344519574 148576925 717842905 105655392 701446107 713656591 390545477 593647371 622594063 435537996 373087875 90758670 365325590 924019120 535699402 416859920 156239538 104488841 576503591 212685972
308885423 235048040 717428554 863719315 175398074 7356426 424175629 383209420 566050326 757171639 564770544 910569899 905748563 135129801 16225291 459711021 848786391 259287119 53358391 323896805 694825114 278962617 414655475 60150703 55498088 950354876 329526974 211737625 54843716 906030564 276939949 216245490 993594955 994368502 79964804 168993028 854241280 356656785 552202448 272807957 113828423 116972991 35894208 872093337 104619143 52119498 184320709 953405533 163922968 90195451 129818690 858748081 369158068 544474164 771415135 424656155 347345391 953458460 636393780 254705458 712005375 913333728 470950948 705600329 760218581 403432103 727109708 466976212 760088887 131828507 739784169 873917309 101317850 775678376 598526997 205936992 680314225 782847705 11858877 844237192 873043156 141677566 555501624 242201223 686151729 179433110 666857377 33497119 132891569 155767508 288202576 697413295 921617587 759153523 255529975 534352520 15101978 982639682 1328731 775190864
114468189 593629251 501624525 215786038 221823978 100151521 421723029 754654554 882999226 433581905 451408097 608558733 575259470 6909720 850759955 113927550 38859181 370133683 147424668 24267101 378417543 288143596 721680395 300035129 47297118 977210369 834387648 62399095 812366403 688232731 690106311 926834591 134378333 191730835 995136980 208718663 144398707 269376360 963373216 27397932 702958265 414781313 488473016 130734086 274207384 191749322 244661636 165582917 561883005 244602655 189850017 940300547 532746250 764046764 92852027 432559720 593773484 779756027 347475166 406139886 320505109 37581476 185490828 454883441 81828662 33144159 663602103 226227369 302520519 479491671 106141652 5478783 894272983 594614668 988729220 20996718 786363989 85907207 186579634 200763345 330509862 228946003 141063891 863256111 992992766 86432270 295815830 586766249 866188296 643290996 845422487 39209756 533388823 30913314 494093196 615217485 64057473 10211651 841444853 219094343
489703321 947586504 77089477 236492655 542201171 65818696 110005724 181081512 151725903 296585358 381844856 482235764 525531360 375425099 198008226 371040477 461857368 493824056 957806725 180562015 989631403 655745563 219771770 523020225 539175229 566381317 138237709 455749053 576592967 832198913 674843395 918812639 779785417 751932871 7821645 174502939 817751566 117827369 355584450 821993820 414412726 737429306 156745935 792460437 112854404 354754161 163500913 427228123 848578216 973823989 460306489 690725970 629569552 680078258 66262546 21261132 98975926 57016607 477010184 675568893 889215519 151853578 446897883 521517287 903786448 454719528 696020226 574054365 572546896 904121027 248564537 986959621 494066684 405310471 631936409 459437439 760064631 795437321 886665561 461159198 621777661 199488401 151885167 103863564 879566658 218147713 125124695 978542584 275164319 602134878 506627828 16896189 753988455 953525710 538413476 510291254 260761589 86950053 936861971 833308484
991071079 185426507 672784456 485137763 590736977 304720864 944575201 203317960 952674536 683757114 664477157 574452197 883245514 816362324 678315760 615328524 887026388 803440455 446387459 14707058 258091684 805531638 31603246 12080139 611573699 570016721 374887744 872335288 656966773 164266066 705643771 648037852 349692572 230944579 985691966 792945901 535665442 782783518 996263860 340856330 319056983 660741016 915308526 54818849 329619691 446140637 670147372 69162430 102097443 969051182 83869487 360189127 774582819 115472733 224785617 238672869 685489453 452189712 111008156 342456226 616455778 669168279 843010429 966148349 900112857 828702394 611610601 288294650 464002263 607874460 629150979 783059246 121131828 396975856 837878094 303267870 843116493 360541817 372430300 797730287 329592998 456299786 10435765 956692168 571772518 235221381 195365036 257261971 687411093 158889544 452234548 156383222 828057822 295244976 122531570 728170678 976463721 586658523 16465327 440465983
47049334 498132658 76041580 168181161 895108513 913919673 471449031 590741357 274461489 843879330 388471644 456570838 152695467 398907408 413263005 724467985 486645141 461144393 981729955 26572585 620033936 286480854 182955806 448091757 581725829 158003727 28778786 410705901 744662249 897760464 851171883 791711583 395893121 927213463 959892743 143517986 693649487 283858125 734259342 968110976 980253806 122730985 277198165 132949273 374154745 690461170 857417257 860799885 4121914 691663563 887372469 624155849 978144416 70328274 72247605 412386596 80848352 953542742 823092496 825510601 851303205 526780730 617222183 99712678 306510544 429631277 243230663 160031 566005754 977490004 820787358 546259559 952737341 97985522 531725183 179408437 640963043 241658791 892724673 645084956 933322353 632613493 121757156 763983120 555458118 46521112 28886067 636306469 63853 704494914 461817069 703883410 83791996 931555603 803596087 390302539 213703232 899343101 242978921 779708985
729349456 916282630 178484895 534603148 866784504 710210078 714011584 360263898 951868868 459252608 5348854 737707573 91866100 127106009 354207044 647324217 26143473 383093111 136147038 26207325 87588024 597964106 730090734 23896371 382036061 386203172 414198910 595739292 138062624 509694182 375448276 867412080 425976812 553933170 402015227 145277667 116659599 968543163 505541564 68528467 427795770 363406769 806236039 372178222 343029130 12959434 19502438 369172602 396052544 8165827 395379926 336156920 606129933 977987012 360053290 988165993 216706535 626768551 436421636 354769159 136462733 811869911 222181238 414955896 218319432 476712816 560233562 334979031 445255978 65775125 256023849 725568100 429181894 62259887 97746321 772211023 75219320 969765110 141383624 323788216 977930937 389279901 512461487 436577221 219783264 872514776 277259565 436489799 351799679 713681200 791258957 488262411 378067462 13440194 903218306 596386893 342669361 315968219 783882275 787925339
381743343 39906123 366009790 663441588 954682361 463756110 288168962 882418033 286037571 282068937 58722600 263968507 671348838 571184086 700545727 891132101 296215213 977805291 180138251 648014891 544002842 971397207 136277301 922070303 837353752 892011958 370973548 180023113 60496528 154855822 820464803 442239871 47278297 186474592 105681458 1960657 502747053 246366772 884378689 788784623 528435708 943101288 52753130 52300897 366801725 605815208 943432998 663016938 436136851 123571248 311031828 980139692 947484807 299825481 754726347 784838558 44353790 125699894 817378022 104850318 133072067 637842824 399606540 180350363 676833767 357804349 182311020 179580819 604171120 919206060 968365442 132606828 714823700 873634923 184907724 81625424 331966482 980857073 744642361 620619684 956944673 908190541 453275728 904429479 60532373 208002074 541784388 104886162 186218319 211678762 62252831 319290385 849521585 461859370 499640748 378871704 819663719 681951767 558452522 423834838
453674178 379334315 408958017 168497877 105485589 593865741 102639653 289968423 427239165 847282013 910588106 384183837 607988905 363863833 141129667 668521277 424382258 535430407 773407439 610600576 747109168 835660269 929890961 449147104 150035991 429531708 828018807 969699709 963999826 238987681 246050898 417674003 618321995 655008915 438688232 576323936 101391007 541327884 866292358 528630171 241126248 776880463 912814008 849115153 993260648 906460026 517636429 417642905 441890432 143560219 28243481 41515951 831736840 810650793 490663055 981772830 92698852 318681861 951472538 56698677 557669541 50039787 326889031 28507888 705048701 765577262 604831823 806439707 306905145 323640532 335069878 548031393 100520994 100400237 249662897 946297993 6860262 767299325 216457250 301267046 763375896 97217082 342782996 595112735 907867874 833446050 429401916 566725 4644263 233390805 57265401 414830155 283430591 236670783 443338042 988479292 2248045 900686216 794918998 161669541
224326747 982505227 709700933 177364093 82905463 959363829 123662085 942282077 579179506 192635686 96065474 195071753 289852767 291364821 790184487 197720640 124810871 72102754 50803716 981971485 305493558 108069116 396801639 588924148 197256251 692656033 577403439 199504295 593342248 224838789 361173835 670185347 59860367 923391120 847549439 142765830 735271300 823727875 937564258 166967157 16363561 886146083 362038909 158732679 177510903 4739747 356453319 154838125 76842500 407257034 136809609 382336057 367842502 386127600 971260205 565098752 78783632 401179995 617119398 524642231 626018783 978293232 47343929 685879150 754200703 894893367 681161331 489472003 571137594 471241940 656439159 440017506 209904374 18478068 598750184 387415276 23217814 807719854 394769753 100060314 67493240 384095713 334912722 435335741 770223312 306172926 852950844 701523295 707352921 470070241 78681878 185888055 300879824 126025806 724283556 55080527 873435525 257961238 397068881 297089470
729203177 906024391 737106975 939107550 777018810 188373510 179039178 652752976 996093364 573808930 605329641 63586603 957904642 940242362 351438695 580644306 98931640 56905890 134683952 806284560 526976130 65882181 844688966 680372305 191907987 568972522 587969183 65343511 826933759 985038063 214949332 408653288 743578806 952056306 200277189 520597615 992946167 231832718 25866942 841555882 805641647 631196582 757658836 616062641 571438944 109097530 49223298 670370583 18519771 36423601 329171494 545495900 102305782 26376811 78384557 294213768 595349332 666353739 212073630 274799443 503908154 427022961 535969082 247486959 231595618 736246270 620600925 77058136 968078988 646467867 918614018 626236986 277664448 676272853 94815978 701619743 637886735 144039275 224506677 656406505 32979228 553678170 54418757 135285009 580054981 132803313 429498776 27920664 799157051 494088757 155236458 155581556 921111717 691205539 403068514 5223686 279968161 23669439 82281821 100563500
522653657 895838 726800485 800318104 529685043 674132815 354454199 20088129 670688441 578960875 529010985 703667668 132639045 583429741 838952676 565210377 568749405 120967803 445647392 220422808 615056559 600883850 376004363 388684627 292089388 779072877 393908312 572057548 655258667 328706485 672621047 30428675 182118674 251937884 830746778 711803716 926070698 37717328 584408196 449275490 616678203 113419181 152943158 601833599 549365273 991895833 19560327 118114678 112863636 465207718 338537485 580436546 66091567 714541847 969121173 210697307 346131075 215545836 782754854 853906093 544252320 307892253 884334767 726370994 412346488 567597897 290691061 190933537 605315224 875099257 640209026 221993426 988518437 793152183 823827024 390400061 637564368 843387350 508514738 602944355 161111420 699568574 35897252 227202986 266626773 5018424 437900292 612757847 220564260 73171498 319180292 764816579 233580102 203515058 343703924 645926589 771112954 634394985 836860125 228944530
509494241 477069150 450937955 350529029 122737685 127281331 740929089 612818404 823185032 101960179 68279110 984296451 801528752 104176361 64015789 68155524 109194785 501916080 533429723 182275396 427603929 852610014 947091974 661184030 908641423 143312250 307110618 532270729 777707234 143970742 761215258 139717826 473556244 64669564 490246854 448810280 191950894 83692294 61628683 15135926 38168824 129907792 851948728 839697576 234084152 915964516 760369451 195795288 270396948 146315525 378070683 698000876 851441890 177679009 359184906 760083313 320991258 518811875 144870393 98698491 515298969 906085650 238416316 988855212 970755213 581179521 290181843 15222459 664871814 351810525 30358384 703040638 334234668 734823463 395254565 568318819 650787979 8140367 764114107 921184926 6972244 142184789 471702153 858414133 172380149 830887058 471013797 493371406 202215285 615884189 592069896 717514253 521969838 683002563 558885816 345241403 264182083 849067658 360463861 781570249
53394534 243338596 337127238 387629201 978162058 732381802 955948019 481466388 593038520 572578477 255167665 600010763 567279618 726869818 458424896 739659766 410273227 929438692 85547524 612488511 397839233 677617419 330002763 919809070 213136334 888888578 117566824 477318416 590472587 478030684 111405016 643867120 721369279 448532253 31496320 699531337 33430406 839960691 33514076 626468926 265055519 288681741 226479688 832335136 15551558 537420935 424511254 425824784 319375979 510058777 38313295 717215211 40192547 220832409 489540632 253328880 962237339 607107456 583163648 552709925 85138139 694568663 49093397 806507418 143100916 80589716 358555106 176531321 920550406 392069181 803000246 38122277 680750921 881996286 870457412 548818830 419417220 147485017 974643614 738793198 510060145 865473260 308524760 550252692 938822020 798065392 656097923 901059358 405172847 239261570 306285635 342827337 933830233 355379031 1851106 929447500 288485098 360406211 105978820 61551856
604991744 761495418 99674132 138259016 496008055 970131543 687077846 915425274 970132912 514237811 506734824 480193056 232227422 815259583 882962099 171049441 465841326 539060022 924625151 871014172 630837943 83427137 66357861 417184527 438806167 68208966 346632026 727291264 428615177 305127198 788843119 33606920 919138967 888517250 24382287 415147021 711165145 711460132 183088646 533814408 225697942 542339821 14007463 457925363 210115756 749485914 481491156 675957081 141062287 406116306 399487605 771900229 489543442 465845465 189084756 780865960 534054430 388233133 360673575 962669606 693360330 2033046 848792877 465015648 890550295 873175164 880162668 454231791 437151647 915767666 988046198 662849589 458107486 854570013 973291303 668223241 456572278 454782458 196696674 597634564 713415115 596184278 369534792 55474908 62029742 411135899 836340867 596084171 799369032 197014442 411270129 345245713 199047487 112579357 810261361 942114133 838270872 542940380 248862276 275422519
458708045 89424825 790788459 769331883 943994837 764079761 290071475 253083466 71378571 486768148 850718029 784793685 82952425 72769173 840268593 144982166 483905071 529125811 593582689 283274102 726140252 857369169 628519815 777704090 969948525 291297527 719818223 660735749 834237906 968680498 936158267 145462303 58105322 579463077 914794185 854616511 196059189 204865659 107699976 267437759 691633807 810934357 904747796 627102583 883703529 597532740 624601101 367608599 126658550 70700141 503399053 705315154 928069309 131918867 483019243 750534185 275732745 55353817 411269933 109970650 876550666 199944551 255432952 787172340 779407627 22743488 494305202 975466816 227609147 454521529 95420926 771759305 265455885 168721 398861887 1675765 450217812 23462987 369284364 576876362 94163127 872683416 134707867 874748787 857118634 617727109 625282972 132851378 525597278 889069256 95338379 402147943 89013807 203287683 41836634 720937785 226031170 536141835 548920952 453640316
990663364 496858230 77915972 108635600 349543302 476777859 110311365 799761114 352757197 479595728 229153827 299436676 204795495 363861693 26701814 914430480 981588801 651984785 899798209 359702430 393570393 995136587 761850373 335100551 50940621 803687006 56038335 276971791 192345193 457475639 730612106 183008556 954333868 808528078 291644155 156393521 137822288 401955519 956154634 343095836 734067598 185308460 642532511 938863092 549170152 669234325 705809923 383275305 173735461 605608131 742977734 567305853 453261070 357344458 902406403 504201690 13547816 810961090 781173480 205893008 120953080 364301938 241417915 927803299 25346367 533062069 84196819 15685006 787533940 40351453 358780841 521601537 78176264 1313352 312980981 479862768 523064028 18790903 863138072 549315840 476915386 458632157 116621693 782692807 668492967 871544447 139410848 682040782 535021888 920584328 740450141 508491319 137402617 981868055 436294617 15265335 367446475 373007788 30950340 154980414
265875592 389731180 529098303 344051855 243560883 842079283 823914622 766624910 713386537 539569045 168457102 42818274 850717554 137595146 825511080 519210520 9139592 964921928 53767653 396677832 738022607 794217793 905169150 727941575 628602199 193980119 743206909 996048673 566987906 774157248 3545439 832863497 163888427 532643741 29431703 407449310 227239375 705862677 26590571 940625911 97948073 195047672 835960537 948665626 332642817 513987968 320392497 194298761 331426247 374160149 443492944 69448853 20894293 201178445 649906779 649496491 395158563 393113687 498061516 814662820 19787286 501606954 500042668 183675713 34250694 529474371 443641374 261490068 87853399 470231944 54632330 185801471 517795968 890592866 134467097 850438784 257097186 454859593 897253896 588523432 681536094 340746839 510488637 702430386 541925284 160395415 204443229 789600198 406025454 702504744 604263018 425812739 56628049 104305685 609488451 90878742 486296407 53129824 204885161 574149805
375878120 259517490 759951276 893674087 2626708 746934724 596629222 259723893 54310668 346399470 848247324 735846761 687146308 211252312 290793499 81587943 371647727 495236727 871188141 777673180 50257822 327967510 56002270 106885870 284789546 665490721 50280963 623602305 571136896 255166123 50268461 799531367 514683612 810219736 545721805 369826671 409670811 142351027 629550563 463981479 341266848 330314239 199828239 28413155 541566550 490621737 962517450 765730628 838374815 686221942 395920159 888632636 14189451 451922429 848034857 151495348 117413149 898315819 775097652 541066396 153481941 825366113 193114115 520681905 488102200 738835919 890508575 897773011 733703297 372575490 214270841 74970144 702889728 414099079 955899651 96972629 757237168 918417100 862703257 595611982 457155393 111139767 336760970 323861195 563062195 37312178 475356542 532991695 935627997 102970546 74058091 89109937 780853010 119688557 462308193 121471561 858524475 352816768 19244571 592227772
725392257 86031763 519714267 280798336 500130842 475613917 230287316 109884361 246547368 92990572 705496342 703702760 56646691 894773663 27563954 619708885 932085841 355436848 152700580 867713837 310923745 79275022 809340125 91776754 198963578 124164670 213248314 57488052 476981437 85009237 502232175 54890045 171040999 21946442 188204732 523688192 350076710 418492047 633572552 449140430 363998971 191585246 5359541 420645661 86358908 32923495 40354545 18444748 240876694 45571476 738674936 551800438 124846497 400531413 496093543 176326426 524696082 709341856 86330830 854193870 646867444 588563004 909083914 817908443 463025797 97288645 194112986 665618859 368297043 827685538 114759288 732296013 19270783 120118828 152941673 105629690 5558674 45812570 976590790 98951719 91384045 567782077 650752156 216230542 820829841 146845698 392556967 198042274 708703906 478887796 52236143 208087701 919967152 813836408 25996143 235509300 763641404 72625481 901128158 131938447
900311018 15887445 864234459 919581800 988522625 869692484 877727841 994081298 915505053 706834982 93033017 6889097 127133411 596301524 75635990 947963251 595663574 468192957 146005525 156883831 799597104 50758019 364971531 719564255 864594427 243484026 955073555 480752182 316109506 708718064 612690628 68936875 577121861 329441439 988518674 565644485 51650274 718762866 412242134 967155326 278114200 357791502 974044422 257763962 806609378 49680412 58243564 254789303 370389720 56765440 411673133 22503175 107523459 629161015 742067430 824634237 872645040 549657336 305386418 41270897 110891751 770593398 110207771 688013611 100034836 951242796 106174447 4201461 522522014 518416581 971356786 800636213 728724434 797917559 58400174 535333811 700114322 116643737 790123113 70504041 25925529 54312597 93007216 133448987 683473612 687590997 958083223 408635003 89764684 115985992 302422252 200656434 886579389 412630022 888670045 839130576 216389170 994844491 843332036 738911183
365777423 667205173 392063747 94501857 465122732 302980272 482352019 17753405 272140360 124991484 88257446 298065888 31820432 33781013 431514874 715294043 573888361 242114448 976445398 516169396 210616792 278867649 716825829 97196180 544014022 458012225 788843108 760403191 305373068 484691495 499314373 523666842 4413020 891378119 470685050 469535751 46874742 953037069 487289155 319015102 930544904 428062952 617080989 962365335 314360316 48595863 530175730 740765028 143226662 506621127 256934423 353843453 638005127 826276604 303555985 182019148 136805180 944915444 942422339 442178247 282123290 294253063 965845089 286536309 38147534 289046490 756072059 85022275 94599910 95877566 404037376 25144813 376456869 21118365 987510148 690817185 922230579 370202229 284098564 917973592 876823355 541032987 124333397 367344833 219825942 427889381 549363980 356631121 225321176 344302670 798809368 507444465 491072085 617170808 793980774 529219618 906217297 402569184 466758244 817207
498446749 870795620 878478371 874903618 744430336 718504870 418237154 519177266 88707098 702335717 289667209 818046804 95885055 414000605 185391636 315710996 841889985 587271968 672342117 67211160 931574637 323667836 427171977 275163073 793354995 221152750 804382690 552088643 623721933 123657286 405422201 974685034 994452905 283900572 702105003 591399592 2405441 120342156 963093209 943628891 675194224 252760417 761675694 623595631 666761022 799583682 939306626 361167358 386855649 464165094 280894870 170946637 640349281 708066846 446109710 433704275 781735947 103008751 985792918 257974231 226666036 243731470 232659264 73635292 527632041 934764266 517551235 382553834 907622773 480644443 178699076 435333349 585921212 940374769 58928979 105198585 592474802 850751956 466365942 979330450 167433402 599777163 2793439 807782682 160360360 301419500 94003309 942096306 404428250 932312578 200070537 483610638 176044047 285246152 557245929 556192440 72526770 74797164 938746273 980149542
407957958 117445348 267999242 993879169 910336468 179444572 99077753 355327622 882712880 417960047 187174423 50146281 17737209 189967861 710445314 30613921 491387360 656964974 972710226 748331962 589277551 25297114 231942599 617837950 310543266 641704879 174030389 383070035 569018394 965293013 215735928 976976352 935254712 483735170 823371872 698107531 515696093 774965977 53435152 398408972 45442375 240609575 301071604 915695935 283093787 864033270 946309855 774481147 520998243 919020081 375329460 962792146 944317194 607272058 580630095 107376811 101493288 607176835 490446845 670511682 572469847 706182773 500004385 360240910 42434294 175892608 58348440 558130386 950858584 111783592 956539358 848817310 204909518 110127313 764513245 488003304 974160582 563339451 115000802 347675177 334875883 490330261 162983674 131709429 950118670 743613768 239086239 51611958 203306954 729533084 722123639 775776800 435715856 74644375 136017709 478150149 250536982 46882500 36280534 53911918
11182443 845336243 902729227 68608312 807979908 519758823 556611616 634656841 83098274 524128769 982332017 417974156 14459030 145315690 549683584 817094051 741445809 788769823 868706008 944752762 370819258 443345998 573045913 806535113 517990372 561579973 137201613 768527354 460978825 25998498 822439271 472161267 723851093 577684849 540769579 531831000 97443672 949897546 19004192 33058297 474026314 1336209 451032452 341001695 999168250 853232388 10612098 593130411 494518562 879318105 390399524 865337819 175180455 815961789 524389283 545687178 230058113 661590895 166730883 691036937 540105744 989170153 15714556 263956836 419371354 556484134 648304187 516815025 358898031 667308379 549873321 832924344 521160939 853422124 26442391 372845540 706654511 37054488 965975950 53689424 768888944 208891826 919027242 944069398 24853614 443416524 342272928 107428078 957523770 509003810 798465015 497629514 350690315 814179570 614102701 770061668 223180055 262406888 139393044 582078085
929715266 689266364 267518780 303392556 395204839 293961170 676238095 101859350 183532009 494730397 8065125 952420953 703622222 927092367 749006702 580992187 223025242 91279629 688420264 180549012 600283439 339401630 530694877 950973753 153581199 144797577 573551772 376761253 259720816 712944815 958839337 41952433 254727530 78874469 345344988 649932368 372835638 21583083 604308069 556367647 516313479 612373194 361304951 72452052 539465560 110311652 505960590 762490801 54107633 46897205 795556164 654391071 386298835 326251040 457881175 539880033 323564969 31432946 769157638 583285784 596894112 580513326 625238217 851621641 659387794 970583204 501554008 32223432 992166286 105862077 441107430 360996116 570751622 802412380 285964519 110217181 765240383 791925108 725224333 819348015 838822313 373296849 326255437 225121147 699547888 784136611 617517531 23112856 668085908 386675168 458914992 117496371 967188494 84153208 969118011 479092639 54736411 323188371 363832422 899419049
281566799 804939851 112931516 852318420 459868582 398896035 815051952 77625317 43337494 392792636 896973331 882159806 766089484 223228768 107280952 318153724 859881730 577314835 193782931 380483990 963990002 652697922 497980360 783694847 736851129 467098371 115303838 644103892 790286741 479136259 396039292 71853539 136592462 361487159 776688310 596461043 760383193 591740261 674086359 803720687 984532896 423576042 538396844 603138732 646804809 498194148 921292455 359202890 75508982 115075385 739686879 892015335 767773307 237667239 528226534 357140787 557281961 643530371 853761030 200085053 122666629 102316673 124454943 259259090 463803832 901143252 708236485 76703376 345399864 234839195 880424062 182449111 658415236 271337258 785587842 157736396 769531405 706880296 516939286 845040386 674472033 256626164 589572072 294761691 346809754 117798605 651902477 904091714 761328975 358179859 104176766 736511956 460496531 228631708 995771045 924300362 129774959 556523881 1003738 327691174
791363076 733944151 510140285 449778311 5281408 295728126 607514707 774812812 855124774 124453992 472369549 529596806 233596507 61941621 824358496 580406261 32256577 328777324 337014326 646101904 686957182 441191092 382613859 147453713 522339151 230901255 924270426 504630462 787425136 925274163 832321635 431304563 511734666 342461919 881082873 517016073 490706397 341113931 144345237 345831170 318084274 469231137 727944327 404197133 383689109 404819174 984603393 415945686 733596497 174134070 62047589 273070031 615325161 297177799 273040095 137664312 380595405 49826872 494811125 20536892 975101035 327132759 451841454 339352052 522111030 185440679 856368124 12817426 526554609 853229712 211164947 697155235 322460849 939109273 101352367 706149957 343928446 938472111 974611994 930041294 112606180 889175934 55627676 580447693 38870084 328667770 570628356 419465489 378494642 65439480 440002380 206112028 245088590 891843834 545464079 767199619 77284512 254348554 780017044 456355472
107578266 991181990 153510706 282555466 782807614 107379424 841221774 126736059 45851534 815833768 909293705 10974066 557526053 964921380 591421758 596396137 146105502 162050113 15861625 524600143 80005944 455864004 583228522 325094533 200224189 128692600 92294152 277508700 235557505 724827547 733864172 195652122 568525889 739891229 330723939 351333502 847270653 171945713 330585913 893122186 840295832 92395969 904096251 397821884 57317348 348034360 994218020 203422849 510084472 862595996 580539343 590090415 170976352 163767864 915184948 371200540 144976815 859995451 648709240 233050672 584822997 235089763 428702793 5865237 974980991 759426732 357198739 674767995 783888796 540301003 420406533 624184627 632696971 177019135 874522862 690014318 525053495 721257234 745953519 35137966 583853229 326492861 477744733 754829580 342777077 245446032 126030120 487753891 105441482 627255711 720804562 542780830 714861825 2023707 548646067 542359167 613966790 758361157 217127162 397855585
298662159 637533694 874556563 931359129 814552828 749079424 473889798 192122674 322853009 72359668 79776992 906706238 398852529 557521724 514052169 741629605 655484107 492598640 81899847 613441940 972370702 655220761 8739121 687232526 657244467 557385187 82108045 123727608 168262695 299235206 521583192 466924853 789285251 248656106 250800333 456354430 997735529 577206483 648477104 173104890 649566150 728254095 79811127 48418678 138292170 446379647 642564634 793776276 791494639 576980833 407218215 763865340 232201593 415957335 303614218 741962411 825858874 385722262 865690018 994121568 537473819 239789561 313562773 326759069 488445666 564363105 783113498 338697546 141569587 284106953 511802435 643652089 12361047 444129913 544587118 150653216 890509560 39668104 944429491 534520550 616648936 204164057 150902241 848850528 472637744 454516458 443329290 298496617 692755071 309019307 145134536 230228889 548808867 458697308 409504309 37254532 23060413 45134159 228468429 17146351
329241111 740270864 513314791 341602158 184400776 57901909 344771725 927426687 97570012 141717568 461947236 714218947 345881624 612849477 415585826 818519367 919882286 858915115 969532335 612637357 20450773 114666871 695382597 421775991 573364178 104886906 311546874 448940942 150021064 540015302 318603645 479262174 280286165 831918435 673380683 317203293 742336695 18152408 244629979 839906706 159869975 559093567 406642004 358267950 24459395 674744181 29303669 944341680 386175647 998836003 409495388 406626419 113502873 104877985 828402409 539383403 62281242 139949282 840840696 212302305 532480936 11960692 544080830 812767100 843879127 217461513 129970392 438732173 88130272 227116723 131155231 248000246 786210289 537797234 606268195 810669683 65057767 635571863 607527714 451233413 486924218 17023102 857859832 452943442 121901086 538778592 992326844 36698679 531244226 685683892 249000983 63725161 697644583 793081812 729008612 394040061 863059676 711495356 832772234 951189947
791128430 963927464 51706544 429855070 354241049 657974739 93041104 419298815 146062953 700568817 870532228 632987170 717591918 580908411 85930612 692009355 119687002 930773807 728708033 503447579 468974050 830225367 419689091 166618633 475823531 1214055 560658693 338883206 565225762 245947278 142589505 356354191 209874741 194296048 786209260 564115790 852270786 879250363 983414604 850850091 432335531 706463183 336353612 2443801 287371593 274800575 694453155 259574947 58090734 275677540 615538877 527064783 105902906 35227968 693683415 434242788 888958374 106858460 773125994 454184135 352805737 915715498 663054677 415196830 110011545 301780288 979312619 814798683 33547002 815243574 518165125 465882532 374223109 854518736 468326332 661594701 129319311 15295839 773685999 187410044 290973378 389224876 714474826 249392635 276969195 260674593 683635423 18443920 220049404 309277768 472628054 572855140 77509617 135682730 988051969 40037513 289979369 819880939 707352547 323526370
487640865 225517671 789408901 861863973 80036407 257735233 375975025 61872069 273031071 2177376 101798464 416520800 391402251 816273289 665913434 520887797 929464233 202065208 539331716 149513636 363859327 11959769 574885128 441368943 158850 415453448 333922808 142654570 87850739 41275354 466180939 575491603 119309377 255589839 289871927 51862135 365841423 518363303 113734203 638872493 520540678 215532666 55393292 911942928 884322306 573823078 285347076 813786539 628404637 824678791 815816526 992263964 689154911 390701653 286149258 541830112 806155101 620072065 684484681 894005839 661347419 150665619 322013793 780656795 258771810 464402071 832518929 624613232 982765373 798769483 116002077 503306051 14302148 23911720 267765330 751140805 597734797 553112406 417443695 78655786 230307548 233260221 70919749 919462459 476478225 357069006 461292570 135149677 977141071 145777251 29155515 491004841 148959221 203685659 124177987 407731030 668087729 809213267 32344262 503369454
607982749 862690 6675504 474801248 24774409 126957185 78458404 622509206 532585942 495902099 701164991 762893490 729162319 624601091 682355948 58156895 981670096 996164869 193306572 811327518 994458471 74978438 154848710 143417692 278664097 131543048 403665073 799268177 940756314 288525686 302637630 401255414 289388375 161829485 876056661 314162784 141303022 954515065 789188341 673888963 302933515 342869683 436782452 32095833 967470773 971654751 90252727 801657220 967819620 136075650 465501090 814794442 211054088 620349799 810728485 489718184 751892847 66909910 141502712 545165512 355435595 444140342 946420926 497340322 458486178 674993938 811503105 599789199 482025354 453207797 273678162 784958868 796077479 562976965 669571052 763548251 534631716 612340131 417721822 354967687 748415780 883222911 22278480 959469867 356089062 833006965 301704402 107981908 899916874 443207114 505663771 107868820 887347455 452084696 605209141 198349984 127078634 269228597 798139183 461620339
722436393 71817344 246579207 518513871 487310660 916150258 134578473 21942375 381006740 552300295 229426413 129422520 288039557 251704893 88892386 644128618 84711857 243113140 604626877 837145082 686320253 110290648 945013901 426184059 414891695 550223042 624534042 394486680 819451638 422673224 856107019 394404383 347006919 102686225 912918253 834317579 871352834 900013078 708776305 104875926 304829724 790719070 234298445 592869280 42423962 175707182 236997898 979652170 418820321 841624774 669313603 105140573 804431773 614327503 383840983 219323468 17066896 8375025 613810147 689034886 283564600 322433517 83439268 630571519 277636093 848873872 317405449 1505279 748886949 878698105 106381204 53716672 669417174 340679648 499102304 564357487 368903181 736100201 396526008 787723502 430241326 65839610 745380426 87189451 532683465 129221409 306512918 402266712 990112785 772839416 91301597 273677384 95272933 27257216 756765254 372909025 876131088 74170702 374414303 477534388
805385159 480795506 383767412 327318684 673991505 882869715 891676171 42894686 471486267 140718530 683134539 901727592 59074492 281031316 988917042 444274308 262769076 147946311 846541019 252881860 920785727 937842616 379075596 868575011 965099831 135840849 94000387 693747270 62527903 468414690 171281658 867913061 801726547 555049069 47748096 475718052 290435135 939424266 371129089 761921401 932659148 54263627 516165344 991733639 335294942 357598738 288524298 598064018 505545048 135065316 703462229 278847126 925424283 82537824 147422136 743040466 70895025 93938875 436787735 133422927 562353564 460585744 853852339 216596462 15634812 901600434 692314513 158586298 693541052 63443601 920507698 626200199 970223579 436673042 470450189 158034873 794271779 758974486 756098890 152333178 746556153 312077470 283696656 671980436 394615294 283635143 267537253 465510318 377574017 704324987 451449596 939927580 17427083 305301934 9040394 33061894 59418719 701354906 44164544 752959770
617314859 964672241 231676320 440054789 253861634 702126508 598089661 48133412 313617345 206704902 52982942 60173498 518782372 336679597 584670285 913397665 620314739 852207537 231424334 997888756 409048875 682873929 790332687 426475957 840692214 799373080 312054203 900110932 353244338 356218746 653070702 823075548 173407338 884747021 263130336 427268972 439389881 861219997 327918735 605523577 67924898 380901676 518213426 439223621 570097624 102883710 205137637 42928715 807607598 436561970 40817470 69172825 971952250 683666508 348165133 812644463 335555940 660219335 565271747 541316629 868954432 70858800 364392176 42361770 955605820 480038863 469630741 247512052 193775211 797549475 853035629 114216461 30967503 223765406 553440081 601065126 179165468 758577718 643993840 986773065 47656039 537327661 908462241 19608289 73510521 256627374 684769103 261582812 769363060 250040849 802899440 638317492 320899648 19807967 533195613 129021820 499846829 2826353 229050223 693622040
652892179 82085851 807838500 536376033 158367609 361278580 137441159 337533076 119856297 633951350 176822492 20028688 23795363 85284733 39636976 97305883 194428458 724406078 211405046 963791517 826963279 14304485 454625360 379278 34112451 987820972 129401097 533959279 843163676 358451320 80097670 348572207 293053522 887936169 884948239 451421130 101731101 874905749 788954205 74103749 361373451 965776697 94132436 385168813 903577781 133769411 334991047 98006238 710691841 546396092 61797754 537655119 413216928 368939466 538034396 447329378 356760437 519951845 833805008 52440465 878403164 913902678 401012671 23973037 801838846 285960909 327910519 903569946 13383010 116864723 977673695 374756460 935157771 71806130 759925272 691251903 58091893 947432670 789258140 768783733 346345113 703572246 158955203 759562040 72511711 549505950 59407769 281788499 69457794 893212776 334228963 800377309 807115453 735241633 824350346 461470651 873718894 4777216 217556948 887101903
121641938 47746994 261858362 909316061 972069476 874299985 453084315 30161368 821732654 94858807 651461452 20594118 798431052 662933006 780156157 723459114 212438955 839563925 857763964 134413101 732776700 44509279 934790409 392408505 779750911 611657106 706395507 505986156 616434321 923952454 393088058 590592611 824215800 507462771 352425023 796285275 381762755 805509337 678962994 56011760 900368143 182940797 76605877 551315546 845873802 856762033 127291011 910829108 548842309 985054975 45242208 134135361 29564253 980032617 526543865 661831515 444206074 85455723 167817671 60640395 9408176 413422080 651233005 686140327 920884851 3658027 334941953 155163957 661683715 13904946 211175717 562051858 49362094 140297945 113367403 747752247 997059978 93174766 658581355 398418638 78229740 556339914 532553998 107793992 388888882 59097862 622141858 833094956 144553584 789959528 893735350 6478112 55897960 397484706 545134790 976782810 253659084 880076743 131946766 915342798
746498040 195638834 329911007 795860134 335936779 295794762 396128732 185513108 388969527 54710086 583931745 319715618 463566352 116485743 280025961 852455233 28099956 902167818 685550188 25169892 544643698 431801889 884164355 600541657 681802946 429299144 577324466 935462029 161892238 561787583 703321179 908390278 757426417 885748537 556766763 93363195 34059650 952895494 278876302 423029176 860121932 862808046 742744793 323688283 831810140 22770753 28659867 859910096 777454923 714210055 737596339 322098620 998528295 621760693 922640276 680331241 903576188 352481093 468309621 65468426 914268675 24147151 973858703 524211443 909895688 383141817 617574637 943955337 336037310 748967290 219500865 48675593 464291688 814762009 372363875 296101827 690049114 401023742 8528274 467504036 967750148 746124612 642119007 966278442 220401656 417275634 499126034 123977844 769756726 819952007 41962621 536541752 844099157 868337675 60753195 606511196 251479491 530844183 402982885 440033152
132327825 475000101 488708745 596619512 289762109 861072619 892721338 979811222 114612712 753765964 299831609 82362859 352406927 941950615 901157653 572808583 211742600 252800038 549302778 981499325 72752044 443781750 370557429 769367553 312119424 283826975 228395100 416115266 667187509 483894336 856148417 799515333 958894436 344857161 396134844 101172897 58446132 141372534 80984118 25575195 895138497 233332079 107938054 100061775 27799045 861612058 672870357 239541645 966928447 74689486 73557321 892196843 518471235 296631101 514080747 683107010 580458075 742475846 99222275 100161936 78886534 955370692 899677268 37780969 152744204 148328464 138953865 63706687 289700997 72454335 89281882 37355845 158302765 49736287 137417619 186101809 911348344 662804328 278159805 730793142 737493813 351717126 622989984 108481400 648348226 137070730 791588409 81322653 732062928 743327036 181484588 810949461 551214079 81161855 701246781 703958282 82006670 840200646 767664969 371707666
765171332 856946850 261579862 923474096 906683136 398997481 109575904 670547831 61801808 240252061 253857324 651811972 591969186 876847308 612809723 92833763 866434389 256914484 26672767 451013668 241519 208157354 114479480 551455597 141835561 815726261 107930230 223842230 508443258 728111550 448066248 126130941 437574751 709646109 49605036 196774238 108643589 11697291 867322068 22961748 251949351 121179392 527290072 696434888 850543051 140099794 789268651 569493791 249530629 815941417 873023811 249772147 876615123 987503290 653744095 18450683 655745902 761674325 94809264 16705511 342302226 542875511 142836451 779876977 105037972 44957838 976651214 66197912 56655129 696489634 89159660 161120831 670185377 468966083 857555719 373244779 461582228 499340721 942738569 711112857 167798489 668278731 813401355 44413611 508298373 467145450 915380645 16560626 81336126 10189909 33266137 423638351 405581771 28618939 56031679 510619742 73576777 32682893 576817654 130231905
729172526 518493665 291352735 251874254 839976099 1424805 625119032 154074678 500765525 420373952 865187534 668564014 88652683 531105241 712977624 596951055 998250690 480874621 613511680 932103167 343580881 499294168 208257869 749162651 527913107 264289548 112298745 601489883 296972440 541632750 731721787 878661317 60126414 875590873 130535570 752618864 877015678 755654601 906693541 377781202 28544904 624397427 46345215 117197586 155502667 611839191 566664992 6269708 92713811 32693024 938372874 288811043 531987191 146630742 37973693 59900297 263436641 2788789 661390179 560409080 544421538 245628317 291586748 457064303 121219190 422122317 62199518 850751219 30293269 968893059 81048772 58838173 593290485 127393987 28552110 601309503 591749529 595217102 607579210 536979691 627910125 398468435 825790733 159897315 397615528 716280777 72313964 661052169 571585918 733704142 73977600 116007455 831848811 365564348 425588110 805584352 640203016 487787627 656335570 670496285
309197037 737384341 581850809 902487521 717294679 610402918 356313375 161560559 205620019 963892584 551056601 833530143 214877370 229363685 845943810 465009250 945644462 918257773 126061418 369746731 504478266 52555369 338270537 336327076 270636068 763858646 141911427 910839084 104162625 650763348 433851720 413359661 240664041 15702528 168363534 810475071 626105445 524676908 972035630 684241816 341085844 375608582 370288310 408479565 604972267 216232119 873488814 403133080 134489891 852066583 772879810 491484509 904621952 111150346 827811584 27774371 727525344 822239363 938613454 831687968 325519062 372465173 97563980 418699454 240684052 118443865 229174525 866789497 643120773 53726506 403547664 836722968 429335087 773835973 245202532 34307353 990068092 118691346 289956784 977074334 823274280 62836593 321075194 580412583 26503291 1403130 608186954 754028634 823642492 546800407 438232953 1677905 771781932 535796932 420377359 12465983 654240797 502068235 731771831 149877921
555794740 135319494 986600888 837646178 909155467 84319771 724469883 751739910 55527468 14426666 581330595 878801748 77263259 902405789 311730682 103766549 903808918 919917635 710311534 579967761 319234394 148544486 434162017 91016325 536857769 854539375 103482307 43614917 209123961 687770490 193492837 764918700 823089983 32610076 455081230 584761801 116929847 179551112 189018062 24973666 46494129 622865009 756291765 123757387 377787149 68022447 80040287 134112418 987940081 642868172 714080178 159690826 791412657 758546 250707150 180786778 855297921 206705809 224401694 64421881 894476298 417894531 681856933 570082632 303020958 136938162 7360785 272467156 169005625 48895198 297440822 215499753 671760206 53732586 191773492 49547354 974271384 124330130 183659771 814727817 767198302 750256300 974418642 411127310 751014846 77642144 591914087 458829118 284347952 816315781 375767350 31340601 86726663 57624282 453939584 389747620 47078795 461300368 662214776 68600771
510195566 812171949 136616876 34472123 718420886 328390367 84019477 692692270 305236848 120195599 359936438 72435149 870451899 334355079 336078811 621466744 411997222 780509249 80295861 548861525 449341381 308579562 580202125 536068043 218720196 34141709 778332015 118315342 347958428 293063142 186916113 710670345 105235090 323532988 745142468 823655975 504439706 829161944 368864596 809676553 949357542 728801033 734628054 672325792 915672464 70706864 146308887 180186037 703732464 79121099 729047562 153073845 387700661 161766038 541658239 606420856 48424098 319990253 724736197 396382526 613053394 911652309 107052870 570804835 87701648 704711689 246977162 592141353 386389984 615841757 254334258 188263878 197159142 988962311 860589669 112831605 912185526 6898556 145533993 615917989 86019654 874581554 621508185 473720314 36347592 163166424 80141169 84771689 335673028 657393718 333670566 948726422 421562378 293239788 372047608 509264026 997951476 619024769 953921730 384341460
87382878 208255987 572605337 284542019 49734649 285711357 249889975 961920174 292609912 395423967 430354515 231145918 122521873 51862699 704866231 158869464 67545474 637523752 96157504 403218502 147433821 429828070 204461275 568996198 723067857 576508882 78260223 721019332 195533651 884698305 957877143 282916528 92954291 382998831 419974898 142688940 668710188 669864872 957125465 961320099 917805190 387479979 44982368 40327062 291859030 749848599 51712877 359404503 239888702 147870381 762623004 387322522 577698450 967084278 956318719 300766306 543593160 887095294 874301989 591643162 624309950 832179132 874559689 569780592 67694314 147050938 564985883 736404501 816915809 522111348 550240952 587237350 762107678 595223319 627564412 53966707 197588269 679277288 413371210 437476970 827147668 28510565 677315843 257362469 995594843 486150914 558128774 391704354 225762559 284947115 983347515 850072508 117126246 710423555 419853099 37336911 857474492 984838982 773741412 526906652
359466681 323982363 114144001 121574358 919205681 594224764 28057417 116793950 126018404 293944978 406787271 953166071 322455542 84103114 63044892 318050384 422770379 621173665 709754737 648532937 906120779 545618603 498605444 875763376 256042157 770974894 913100287 113516648 608330227 539358050 492939651 967796907 863340412 607083652 941887617 635062444 53824767 822461385 604372745 179843170 116406362 863676368 133009241 438861903 800295833 48570484 609428639 223066211 669744148 171699727 871599147 428381279 717318330 222720942 156661006 973360486 993695835 922277644 939393486 454542414 461635693 284849488 274855672 177492456 891933139 69259640 665071252 945757906 891721024 121960348 125601075 8127385 985636715 111126667 299505640 785932547 12213502 908934278 861515109 681957650 80634004 585630607 962855280 650468685 808351548 119516285 476345523 654563735 894310281 268255360 109106148 208462325 553104847 236478171 385954781 297554338 305737811 51026032 95828595 197458834
25502731 73946021 58102571 11139446 37589040 210124562 649588344 49802541 119058839 511103453 731760190 52209194 96734059 547131821 555194231 757601959 519164458 31539753 264682045 413474738 299795112 226304544 621937062 852899958 462782714 860408194 2970647 768520524 763950577 98799241 818495710 789453308 172745262 876598280 800592753 210334301 86722841 302697448 260136841 58298031 813800900 991897031 963023576 763051311 391545203 370734158 373169621 910709660 402273910 490368017 176700749 554585373 716672560 798637811 260001683 31971625 511562356 262972329 653008501 275512933 361771570 471504210 64966240 534516831 200618841 718075344 744851131 139858033 20772791 4987971 50672415 687090043 849401353 866212342 302657705 240946556 236946500 528343677 4172567 491736761 18711693 180873316 46322134 587900604 979511126 306323816 619872228 343589833 569296144 125397080 619102765 931067713 596901289 536585356 318100895 650036481 107177051 62952025 789894513 980466194
67939996 693083279 520072588 769857700 559295621 822730292 10804255 648758472 203590320 14976822 140495232 222302012 48366489 39333717 810202615 27877614 345657532 282591194 223983798 767470028 407988274 843086563 551054092 857405914 232188270 869154987 507442395 191881673 932107011 149853259 172347866 852563358 842936538 692420453 474937410 254748510 367667096 338258016 903506981 571257415 205751189 896518564 646075778 254117677 935852281 308794744 134511642 134026164 591385937 358495440 901496191 851890562 54098354 452550283 709296476 286286623 174221621 69255222 478168295 106328631 71624832 503032512 811408341 914561369 47969316 138862102 21826230 415636411 477120117 777849562 839410177 682871306 674368126 485485954 936988982 462736758 794280697 71500624 596762921 238182986 429996063 498259112 90073547 484094416 803325746 651886374 622897390 977547366 573657947 101065685 936392348 645282779 456614548 600317040 412360499 504583864 739179141 434186729 920220274 216299258
64552642 612146803 899170563 738920767 97632756 688675896 54173876 744429805 760176519 650936797 835129142 42688933 1712260 777719040 379299700 805038005 282121766 2197090 782585370 855779712 955779126 571494069 501062490 412393673 171811109 913422989 916977536 910990249 200126069 689714162 979805858 264678710 154377316 731492772 856115829 104526423 420168668 910289704 848956227 32861538 561226500 536601720 75550471 562938759 314320760 307366522 220493115 596442525 309563611 3078484 304738588 117859088 427088905 805801078 530252761 598900013 571740418 299746648 362406613 624382838 841977161 194728823 889061547 996354476 926221594 597693727 100880899 198906613 507983431 802353477 231768151 921726282 338955197 159834973 337181393 505792308 467201494 557674507 102234832 629281457 413269343 259489771 747140544 840358247 65290848 129909656 291774611 489547617 429656304 654181223 113930454 124149816 848910045 855508353 120504292 627647991 305718431 73901542 826554603 813701861
876255018 58322753 587944495 67726566 70674077 925125887 573518873 390391923 482800393 528270056 19673379 896069735 787759827 766813922 588944333 705567026 896723578 880718943 47630995 178896233 387416518 14077800 303046048 88842914 869586152 276066691 716490904 27820935 349968232 543045507 841522795 226223250 453884611 281983641 293949815 377075040 207109527 867468688 767466962 542426272 248255095 787140340 291012358 36014921 406470613 879956691 741581947 155710542 760675633 789212941 187123126 608502 803290740 490169174 89451416 525393244 766235864 805942319 553214178 116204096 201504177 247253324 194943697 655388788 529236965 341409863 32463827 588862843 61394902 652447140 131289114 309649997 292103831 422301472 345664917 698574443 154774514 939763215 706801337 915450146 581492507 893924462 916058648 237299599 236609987 5510063 762692842 2845851 663968733 168423371 971566298 865472910 268193046 19026346 373378049 797430010 360436208 258358227 238809205 421831110
910805366 370098318 731481106 202909196 644916141 929662374 753999990 799690654 869425589 460801326 567657152 303434447 207242140 336232151 540734045 443852126 194258565 155943238 299214328 858227297 324366608 123296977 723700206 592559654 142323322 97078254 242506015 355275882 207952832 481315219 777106991 118758197 703929889 361104448 174183744 348846029 143283173 928183734 1053035 12708761 241501411 568710186 168659560 448743550 904942336 709393604 892595676 99200900 865336842 191810003 957428196 42219801 315106980 533644754 634779454 309946653 483239359 729801821 665222534 691192191 63633391 294845876 662466739 767563279 655950323 836650483 116409308 799233496 764834216 117462342 664458608 6335626 538688879 833118167 307595528 443631214 395028123 200191203 395348465 260364964 244517557 205293012 302584764 559624536 738937765 789880570 869571189 74693476 519682390 387310074 618402018 583315780 682155950 280868756 203395411 190622624 117519238 172321070 989856119 734869805
142299763 506831079 593721783 680988641 192465597 901317310 124619854 587493719 954024864 372484670 700375034 198542420 577777681 2959798 610683308 169231798 645356719 332770848 243925273 17555460 720080921 862327290 600871239 402236870 995712397 804266649 592859494 965747987 976587718 435231964 553134143 118887480 794579394 146855925 652392472 987044991 900689586 629528677 427055061 707230801 2013346 127430095 905773221 579791027 982906244 368972880 749022824 480779314 701743727 845464448 498334773 421824647 560308089 99206011 676577869 556020485 755989012 121953714 374284823 585093081 557185677 927418966 556496913 204281423 926791242 61405736 43842765 679997180 690934413 470897825 387227980 692947758 450844271 145517552 125255136 286266866 514490431 726794311 767046179 68750509 572258758 117897303 490575156 132566846 69619666 19669376 541103683 825608677 141623089 915388505 263218109 698808765 695323822 672231373 903090187 622115064 733637109 946932951 154628595 424571521
270347128 541856574 970035630 573707750 539890478 95290766 859974616 54380908 674601428 479537146 123131417 99376538 597434449 466222924 84459735 667054114 485892299 625563417 345179142 627515387 393468274 460913602 178840503 88792095 133144975 934447042 563423510 866782083 733896344 718052104 143869955 4243471 112425030 113905584 430467573 652315507 61712701 142958540 559212766 588830481 622495685 534860534 688207018 72446485 853599809 772666752 592016950 192008459 250746521 937196091 819523845 644214794 250626045 850880700 585523240 383771019 785327741 1463102 103069453 371740436 572031557 99455759 228500259 684456586 65877694 658967831 189288444 127590395 801926370 601017562 568937227 276938406 135878095 257144244 349384891 841994256 29810995 941401840 34002714 133073867 731114283 706042911 777288660 981740327 556923610 215328252 218027697 194767702 69307705 173613501 566508137 641339261 273069259 795008395 178312199 338946952 306492577 367600642 319053698 108418946
968618203 887990924 385357352 957012650 145135167 587258594 651523257 27462514 381176785 685525970 13052732 112291067 244085232 790341392 946547745 801008841 858185995 17091793 848292894 927493699 190705293 267317383 568832959 463774551 62325777 747145157 802721503 221334706 967262151 121775200 329753651 788396705 862282476 567627354 597925706 859933994 154885947 249448962 739912859 536062732 787491284 752965591 500870150 31576515 395823334 299934247 685101708 254009328 169542391 533394601 34019378 360247684 800711983 602852336 676538586 715554112 202513845 331776440 936888817 22292347 306067992 119158819 810689051 168350467 686786173 408614757 28284460 694188471 510580070 620713671 82767554 298071353 373679261 583637704 182164220 769502594 736088302 867265927 876028273 905630692 253176879 910047650 118394727 53888862 365416337 794933313 621959325 567930181 126709752 411364493 590222527 432777743 383039663 253427930 453644561 69825835 662042686 334445373 616530658 25139107
955159043 699298211 323210460 181354655 135452266 505374679 950857248 871540567 225156957 679401872 777171259 478333835 589449521 895565985 384739048 954865857 543015649 6698372 375312390 669725401 270579216 818051268 955019495 653618879 71479197 408664056 575961065 586038234 743109428 45008074 611177341 550784822 744306285 934387800 732139476 879758550 292278830 535513075 751299117 517435786 214914946 380986727 995769620 656880818 129069063 233025020 464263026 672084712 92239743 839575415 194326464 362818959 510143035 1862310 868954189 581622231 410526365 297431605 20176817 6152144 342439679 631354157 556936965 86745963 418258308 141592792 966504512 710537137 677105866 570319980 80489274 892020811 803823058 928775245 401417980 932892121 161800264 865681006 457493184 254040007 557772772 504335999 469375317 67915806 506198308 338329505 502054389 916724673 635761109 522231205 775393168 978200787 153585361 184846485 917463101 571843668 326439276 736483965 134897156 3545142
159320296 67902781 748082304 963143354 996678025 149500284 748551826 10994641 15181289 58561361 265034647 425470412 562897359 734409963 493386218 69095666 925255819 995440606 838336690 413533279 370188162 613729858 244250418 523773522 798576342 161713518 948133541 125015617 898197482 83030696 981077110 57517778 3449828 729159414 873177483 127852 731176049 621729308 11122492 598873689 680290668 128673490 24344100 95704378 863083452 370246669 164800043 640855622 218203626 3136733 54388901 588391787 469382942 298639318 112165308 120475635 312869187 912815200 98007603 63583021 848362247 79084713 121100798 851812074 660760478 846794632 851939926 244452878 321040291 715578769 843326566 1330958 844252259 867670665 97035335 559852062 90433686 114351729 200707684 308637311 970004813 107612936 897029098 291904106 406252253 861710757 412379740 719121439 774525957 362903695 782704459 475404555 294504759 756321608 327216629 955265236 455632591 31672906 52234465 776672881
747251674 895561030 630520190 444020284 615748046 580071876 3872346 706181731 694423605 57096381 14819042 516944769 164709316 911848139 808848875 570961568 626075247 73744966 142599358 253117555 436648660 777820169 728522110 731153418 386658128 55738738 538935005 842290719 939927995 591169469 618963599 539696020 486730498 102000141 983716304 102478544 682072016 987588649 661176626 229011972 44685029 675995667 745956741 61910696 440360157 554805615 632872263 66435404 628550580 627987972 172069310 65199240 405808140 900591419 648869009 792466268 808846508 187804014 487273338 748774502 778973482 106236936 140986874 118220332 60753428 124703177 73215227 742825444 964808177 734391852 971837415 862009557 262903871 717794155 923920252 555780379 125116121 409308866 474732134 606183053 37296837 646801444 523898644 295621329 547392862 172767652 88087596 208755722 213088017 427877285 957530223 992061499 386630572 98517096 962798182 447384000 75736624 36013408 190209443 40544800
622921611 14563209 755070708 738341833 732357364 678990959 294122212 709989836 88299824 768854345 316172888 978113013 268172140 840071531 273734341 815565002 865355535 214338288 24320723 78443551 642215572 834367297 923021401 28846143 785400745 885819582 328746494 713653720 774349341 518955936 606714872 249787304 533519145 361785579 988129136 118392860 893292890 134767699 828382695 834109065 756138396 997071935 812222077 24310535 689659817 938472769 692391888 555015351 5327408 569228962 485975254 647542979 256112611 408996654 528905474 41513355 147332588 857651967 607683426 774198280 229124255 214398297 23985583 615159751 428700228 864631071 733552610 321993117 851915121 414451656 8618533 608053516 264039942 820840610 484880403 953699759 611829730 177272290 361231461 617157138 746501252 847206714 117216468 2613862 108719720 646121941 896643568 256052307 356290260 356843345 30250586 437930866 571241642 906752521 53090616 999941869 623899943 639159577 174451337 328331415
53611232 183069869 936384931 170167526 856426830 273781685 123867284 468256560 451053974 485098744 85413697 50071577 184821810 55146516 905201790 293541529 701268457 654361709 549593835 910075068 11205054 432360772 348005933 434963047 191629644 253612900 287421267 668045938 892772476 461872603 996377353 798900059 497458823 785278635 969067584 353885653 59060319 92934867 674658564 362630644 430549963 612588612 412702221 615371772 667735127 170420362 908913300 221519935 824782071 311023486 131595002 835987124 595900609 332117286 123466522 787530253 585730185 410887788 308092542 478502660 872760390 304469894 129919071 222735564 89748528 98986654 576621216 1325198 44437873 103796131 363955842 327504187 716384742 629174414 942875958 384119869 799594775 704305609 605639803 624376845 867845446 589751157 312880320 463746054 921868442 436346841 103792658 507598627 847234628 411885200 838617638 572511369 568871445 968536708 795246933 511136325 67523362 224384500 512461522 964477586
328180631 728933715 291981772 44565372 358108128 87374081 281201592 10219255 644196041 739357747 634596099 512041486 329108903 799992771 828303891 103493696 88855963 932096549 611092322 936090591 196498100 302226312 361118311 765369544 270763019 8881595 129022220 190802732 85782447 641483742 7796669 413963077 222933808 299778440 311044800 581041936 239668872 444762744 591261190 883864912 184120490 78373640 248422749 365745744 878366410 76726640 469239439 967222373 861339540 80331761 755829315 57837639 235074424 969463977 675723534 505837442 978345572 804745754 549156526 64128018 298745847 556953194 330607446 521679654 856731634 494168597 955237941 96400505 938931340 399015482 832781769 123051829 477389122 81204517 341313924 208271883 10447508 810553363 28010607 871787047 743401475 636356273 782141037 978475898 605820250 310380923 336829691 436682173 115126676 885986216 353326542 266388874 442939410 536450339 640584879 152187395 30618935 595822820 101104251 969550275
994838301 933886019 945118455 324743774 867606888 138948731 385532009 878054395 949502093 413542615 749841442 692903567 49898888 384498830 523895816 508235489 694879752 860725506 797434013 662522779 746711722 3276906 928911652 42167483 539727244 422012883 46871229 570346178 17835702 147975479 392412804 865190354 934377850 190047611 42450480 801984737 328996341 427982488 532555483 131014785 694041454 134913276 823918351 596456693 519412106 200330518 104692181 214291857 61056023 754642545 876814636 660284096 757919450 658242639 702451578 297646693 80255521 749322806 720509223 950607574 749814637 112922026 668314280 684192486 155485988 563281111 338693574 336998680 991263598 871249056 468013464 537821403 6162332 144448166 134278096 378090789 344778683 91486628 592382645 405834706 846129173 321713632 66118801 456564974 832472623 621086731 754211667 765244495 222925888 327237241 568368421 972740524 292675618 89199052 509449361 448161606 652480162 700659286 785160285 496260111
424424694 105690101 34081513 283103377 250138266 20875960 661194165 594916949 112362588 106093161 751654 811008112 427806793 919386806 267573085 112795767 392989888 874301103 878040261 468432128 201538343 446408681 293689003 494213961 535607732 803138364 794891918 40604245 356314001 432568554 536864355 780738694 538258654 570945868 63842070 788396920 591821827 725036234 383313868 556700766 831129395 236581873 367708877 111452539 8485030 487798314 224248305 253991270 362099416 102288565 722423397 416154111 401213598 16112399 910368071 789337681 671767114 557776340 829941926 28081115 990344893 366806280 808819808 528603547 790268499 725178230 169516818 234606678 302730815 552830685 791307443 133860209 641928909 11532672 97829099 650413938 499330985 174593755 904405207 861430400 129398672 479344955 130100862 530612269 495457354 40468932 172466301 19740819 450761623 2408226 47821933 441106516 221730858 709158093 822226414 11999356 434336322 991743231 246606033 737067136
397090267 37913476 723443697 39019175 49446147 673789147 541949464 401293483 848382902 298871023 115240234 977781573 778215977 245341096 360910193 126189682 138326379 533376493 145930501 589088002 535784719 193752433 30194517 757515576 902910525 704937282 622031283 189763198 696680512 868637316 779346686 93770778 759067143 355306734 985306304 661029641 29095880 527255767 62323123 877478781 826126789 30079708 707776705 456859118 275420803 68686897 583048799 413747182 602063390 728979299 2835183 990364460 922731732 885546051 600396387 678158608 590483332 222427669 720438158 139680195 943581336 499784843 85967324 555164830 855091576 71273627 68710822 736703807 451045745 131033944 466698940 129688886 13630004 174475644 586548003 289050806 95678893 22113153 702797987 697742282 751092452 705633169 540623093 526340535 443695571 141019479 57015494 34178902 215963499 777453651 26375448 159544835 129754845 112342771 714709664 984846420 36132749 783420486 574066579 339694846
766970781 40765518 321900083 780600784 67757513 908448085 69651590 163436405 930561237 624965928 861178686 534170040 183115449 254318130 60510574 626811019 395337608 117526068 513506273 611301107 894979718 539881720 623362293 24734563 504740843 190588308 862097334 393389943 974008793 288680264 585601140 593495926 329445781 907501222 226613061 397203294 668465658 148781002 560639698 451543247 773746930 274334736 985713286 956862378 528652865 46223860 436189748 776506825 16266279 949696020 240324283 763762348 342094092 863686575 641013262 846834934 54274882 355626948 92741228 880800027 644307211 678342368 326812304 973752992 438359941 553425364 223472637 106825599 554722718 636628686 558368845 180985999 910963421 396598482 137848376 292132638 295338693 426554475 68639462 311604971 376250495 161480096 75367319 718344586 25166670 568896932 417695871 79441551 924523879 362953450 812757929 568831090 41295817 139570232 395100433 332172110 545511948 471089421 438997708 100234665
107718106 849882904 281220663 871197879 246481385 271585390 15846868 541820078 698139864 84486329 705941400 926906710 98482776 633825070 497767647 123649445 202722002 915463517 55607347 127245880 130933319 868365276 548593321 24745487 860451859 796210105 356917596 405963806 267299525 795915303 358714822 227533983 498314558 639935484 98731861 744795943 764037225 114578728 139132372 314693441 51581408 845073771 241600150 150064183 331415193 739367797 126229979 534137194 507347665 181837325 513899425 638280983 902718952 915009098 663026470 763170811 711219202 19944065 21650968 831035079 668375720 380365790 58569061 19206629 872817625 9817273 764002571 636854850 124396000 755651294 951548290 28493759 453241417 45664791 178557941 784656609 637548939 304787919 171310154 144896604 339141595 685209578 635693938 241860547 452735027 151236759 857547709 16470581 23697176 879198676 847505659 544589247 112080817 906074719 563795875 984898442 915891991 180314798 474269643 892804342
935966091 278334284 921298100 389207507 176515426 99856040 26380467 814064365 257160310 197690620 811477320 596301904 882900198 299687609 690678802 188151576 450924368 548226510 204622156 327137895 279941538 52127814 871727141 244538706 810718884 435523015 81953499 579127226 615837812 556223141 471931567 404320255 687073776 245746018 793527761 863589202 198118409 819908228 677653566 455278718 17598847 341647237 904096974 753015396 641334845 594775775 941166972 92259212 995518637 145789127 271913458 127976526 50433293 143640598 372515231 861152176 431679965 454468730 292795754 47517776 10691870 764727320 304354382 550281998 10473338 97882143 413871199 61108098 770306722 944041116 516386816 640421920 285688352 273000141 245953668 927023196 867775915 39636991 871798760 715810903 37942469 143712217 843787428 88375761 139869167 216302659 802044289 571549131 670771388 94840042 471583258 533979609 712083713 775937640 84261606 575073402 726336134 350649156 636181500 349159207
147206623 5084667 842097478 432894974 278084807 88051145 212434522 998377073 980204487 936749633 714187976 18146956 932978201 410491755 959039068 72847367 626794413 613599708 496912849 150082152 560956101 821012459 536578113 125556166 449466450 473356070 553145919 28318935 824005226 41843770 377478141 971211848 46928436 72091970 256623174 177529594 12659467 321574047 175906667 992863953 258323679 742610994 863527260 43818231 153102748 675082680 116665598 632413513 141198739 466094798 782495664 702154840 139623608 171590128 680227357 589090057 644946198 233373275 617408991 321467775 275217045 994887131 145195974 174661832 66979101 401819147 352191426 79638567 723393193 528098092 925018871 834233223 123225437 788546131 878051454 276328184 316145162 847233403 908741696 457343900 165844552 543753712 12015091 305468160 715343839 692242447 894558216 212806388 925615722 511967207 534274162 53349118 359370689 679470136 228010949 278866141 81289282 580202374 211021059 657198827
960816817 136039930 343948401 84042253 777102412 221999854 212886789 93247573 69233256 121628484 403107824 87594160 517898547 415122915 393062319 85758738 107365361 287620534 298565125 885497434 652104092 832839287 938846551 11474781 364825774 19373852 142857273 298631407 452092577 206394684 955830233 412909394 194950965 152294986 349467998 972053376 374294839 562354786 917817300 296044447 536499622 173441475 383638606 54398168 588564389 776700924 992673257 695929750 916837809 143754734 433943535 568941901 976594020 225306438 432933033 193936145 244680289 428306657 492567551 696772865 634701340 300914136 962198610 829652304 453209121 311666608 654222031 827503959 874021393 424555682 976064757 263037366 597997157 212219714 169951886 186561545 988920637 162625142 735007646 758274798 306379875 168951181 179733050 135490246 394257618 612666082 329426390 491454258 40972738 821993941 40743474 528190430 122908076 2942084 357842733 428633548 167125043 12064764 108653858 41146435
289136797 84718615 156700153 887133953 296938328 326652038 73695498 138375317 489277179 661219495 896650114 648173406 830170675 76383163 783663651 76944644 541565596 965606393 568398901 435054685 640116685 609142375 963245114 615541112 464600810 173604199 44174659 631725852 38185314 152828516 525388638 327322110 90063482 682088790 66972415 387001810 8740827 140667912 377893478 350534358 654403758 127059943 998707763 337090785 55959457 634887765 414035428 597525052 600494157 834950681 885096088 93127193 296609407 700857554 708668304 761210216 874461752 752842962 392936067 765163417 758187830 918324704 92485526 848251311 452929846 11974292 87769472 461670672 5158555 465662949 812205029 659562313 592722891 663429143 996653097 648682347 298316908 263204876 98723750 751327416 98155556 983819838 844454609 394764962 684677391 553122912 8491529 411655494 158482226 401427595 29335262 916670055 172268651 121820787 617437717 625198496 133795079 705207189 939385519 138953633
170870137 604106900 651032297 763593028 267536042 647685393 264791726 418369301 910890269 363515476 169696717 861562176 347335313 14151325 108843490 884529055 419790588 117335018 148700900 430789165 518762613 178036161 199975571 543547615 152373299 817413288 21262462 138684729 522620476 960647980 130154714 546006964 564754879 781187010 162116343 684807273 281388755 426908069 103176573 44795375 790423544 125389641 906357550 137758856 139540965 15201039 874804262 411847905 132536057 23505161 842637069 503815021 201541321 42612640 47362635 353914619 712542279 68625096 492599348 87679106 29273075 622754061 633686069 446544306 256457422 795802412 131351578 537846176 222710480 87044502 582641550 13134023 212434143 488999100 3409230 204491459 356716490 730729843 468855715 489252546 754235003 164009136 993067566 808292675 59138127 892946552 14723645 771680405 961571647 507322992 859359510 843361074 982593404 493045578 142421731 239050826 141364341 126289660 776897001 364074820
65850513 212054903 229725194 278284655 701054002 85650775 335292466 57770491 816380617 804148180 399539389 423131971 968157315 245123306 83940997 27295441 138069858 98664642 798975845 952157856 605987633 510851706 648035281 441097389 3897284 642973363 680148214 145261624 769263022 309561566 361852796 835113535 521616468 444094341 965914541 75186821 529745116 301207006 985473664 198642084 105355186 237529404 474290407 926028852 482652709 558231403 953324293 473238918 656896044 604816489 277913126 115400029 115668195 778464758 556497417 972081830 421438121 89161982 969859805 43217494 398723547 184228952 730847380 772856367 628323293 696761921 848043187 10584760 850485278 686033202 61743195 808356815 923562605 536033601 734385667 258731666 94265004 540226311 731970583 751161047 997559151 862400060 866561075 965743697 640864818 275574843 790341878 914819290 364736824 612718035 958036783 763460371 796946986 541400515 388833089 277786630 90678787 89392627 140887741 941164064
775425829 202630936 749520879 698988433 738664536 336422897 957720098 832929539 729165559 542207033 436606938 726724709 257123444 155684364 544984758 897988261 431259207 335326635 665323902 795996030 948044669 475877037 411972752 597508007 17277551 800805840 727810988 107956337 890198467 868698729 49120400 518140647 71329664 651157630 69645431 809994199 840096878 27365529 495440090 569262436 422088913 784563379 148503497 679212356 940247742 693488254 429716969 224023300 881331240 95040870 872535682 681892261 423434258 137024785 131916619 440711808 937830625 859727606 401184496 680545443 728426334 302821248 51202441 652272349 953978877 120847871 314782900 646592107 729751 810222989 68370894 422818663 447302719 216874390 954547371 240066812 762878995 236780691 464090112 644210235 184337912 189142145 178618847 607772170 326166929 310535465 48483977 116513905 170263070 302184825 797059347 751205756 605006072 848261787 403478104 411501300 969109658 718261003 58093406 969839408
381000343 126464300 245174423 828303061 195855041 52238145 68369873 958734036 289018835 384976336 455460622 473356746 574118480 634079468 81128915 900285408 944614932 982129244 16799313 114878001 284314068 666375011 718600108 889320139 367153150 122078212 153337790 188779159 692855566 211431196 11134918 926372261 190411847 108825692 607191673 386266887 161063836 528077897 345000922 450082670 913054232 800461543 923439416 339689063 287057362 4568330 92490823 231672293 839213925 961806487 199066646 123527992 480697849 917666753 865364482 847850998 892261316 18702272 889146508 437633234 82649819 900281426 216521846 273061665 9107117 823713518 659328551 22687305 351791415 856845825 472769974 117361998 509823719 396209389 309567413 796881081 253294071 402058235 28553373 92507995 216381073 80136370 68552339 697078921 850319475 786433172 397446271 595097142 657651795 286592778 32730375 592817965 39390555 101768572 865879629 901014024 925482090 377724532 923701328 129789856
87086708 396471301 247151853 596910426 645197042 556719265 393791506 898491112 811293851 274861231 843515458 27674923 207513952 764584148 724753844 57833426 403533672 122200114 652930568 913701818 261309243 538177294 506519783 153216150 639945866 224915763 54230173 417944307 455156646 977931500 547734162 542243353 226919152 794886014 139153779 872116193 204121631 385461636 623123656 15415481 660322866 319155466 895606756 867836818 936255965 472876951 778186595 192305988 447593416 283633514 106007806 708902658 821810808 465043940 862118807 314273025 689959702 768865331 732217331 145116348 599313182 132467844 539876052 826232334 927353857 679029830 550864878 983991839 64491466 26504886 851923672 577330683 198176703 747530427 297683852 134432667 72923729 75870447 326738655 520517144 212020312 285262812 81936153 33831119 750306751 944054960 200620495 292782804 565436642 785354177 290415503 164749824 917822020 830291555 843498509 697692229 361837736 246879738 681684067 278845553
273384623 386124090 856176236 471561325 133654516 6376439 458510344 59094596 934763237 785248998 579611739 146783549 70511809 661547892 33131019 673334911 458119203 86267866 966117714 23555844 871622042 256533217 40822019 789444062 86824771 884320527 339652642 301178858 131200265 21336708 580024411 257101239 259977150 288716998 728662564 246148017 295093436 39689259 305242613 82373025 824938256 884854351 229156573 747966416 546402242 114803943 273817678 4521444 201071808 239935391 880593640 72693850 348984959 921415658 714654263 288326081 805736185 54306904 589504939 789452801 928159963 169529349 46554039 188137112 458246346 627732954 434285129 605856133 667422212 739527741 688229157 344876819 476898443 917385729 92843234 23300685 32189672 219177263 880338480 85777831 459112654 613448471 158471680 808097612 534864129 873125942 96423693 193116665 779949197 538444983 982569465 708109160 707974331 881639855 748762623 18737028 509372809 35564103 624593160 29311372
775091843 165338669 374188191 104506638 82724397 319547776 127807322 967430420 538725039 860662153 53208251 997837692 326626976 64196282 658451655 861491104 789838576 607391699 907124120 569787772 145836681 742209936 130413283 706327363 623849790 879175906 577580742 985738950 914740008 54690254 15050322 542348203 220028922 389238512 646854840 155269670 708786287 627178513 122700090 100027677 340357017 28424692 97865368 666983992 945137325 608833375 380991447 734975900 68741425 140631918 157280024 67094458 882841853 140209658 625938172 359207995 19385563 203518914 344946944 786641923 258209167 212513617 181506477 478238088 601752128 680877668 633507757 163054767 160572532 608724198 263082443 500929548 489665241 213464163 20429892 287318918 674813889 253937690 22294817 743555313 394569608 32091192 663166122 277411460 172300850 289104294 636619454 44202764 345139559 834082750 683361038 603348725 46596366 864867514 934103164 500864846 398261533 420127272 663919612 558834064
28851470 779518406 59763612 371033062 992982568 932709855 658351979 520312808 186647544 533163148 116384473 581217151 417770691 779550594 711144963 590071540 68654887 200280768 486790656 266310797 34363517 170151693 869659521 80959883 887535559 656279036 434341080 285797091 76406308 98260691 844631155 957774129 730295448 756911118 181323542 575794368 542137324 839675521 96107175 728784867 225355020 212491647 162518370 643125710 992042241 873663332 85713602 913213479 73944099 572504257 32040628 960823968 595172301 901700148 894300202 482707859 410495536 328641281 621021302 486901843 279418323 318168808 297192323 9713770 75079925 478515864 438024489 469733600 170707736 534131664 51034818 396062755 599139662 213553187 891704817 443698254 939732870 977418418 209428085 866193321 402439026 241468712 827017288 997611326 143168859 573833841 332835537 406180746 902475121 953856838 893082588 34409795 124541997 42791262 896639916 52138273 521307126 334664405 521871872 692014861
721312420 572906689 88077616 320452081 786459876 832298784 764150335 578709097 662233553 973578419 444902417 64672578 67563482 124436056 914800255 63248692 698269896 100152143 469429438 453261368 906525332 215028377 340187514 31067328 257819639 236827430 83205600 779126764 424008186 605077471 471141624 145320605 30500512 411735591 318289037 816960387 96550726 82439371 248185835 758784278 908534141 693088252 675973207 976097622 670040659 443289814 39346314 220826907 543441956 361292103 674088274 302483640 576320479 14275788 333550967 834140117 103619569 269272919 613266880 527627754 874350389 936924856 525464710 904850900 201176798 843753746 574327638 297727524 778709469 822513473 56511801 539759961 368118076 732485008 368373935 38158734 28291173 260236600 111501992 571733128 621528702 785590266 874216767 197849180 652382405 60284086 31989297 608518325 329557004 497772528 136146078 56423744 287213735 514127139 813790996 488390533 357880884 240634985 786118056 136590352
63148457 842629856 528866665 283782884 427631215 897240599 174457970 455922387 157477198 285959961 880171867 779005899 924066578 606904985 829371430 428965334 667189070 713877078 37483658 849262425 64165958 26146087 905686169 351379692 540273225 571993516 839770224 750670461 812628500 625888279 739777164 728293309 321034487 268643828 12076192 601182053 18400778 39050513 57104440 175877975 177526826 789792658 807400225 101593403 396697642 636771655 530558737 916403064 203165084 420558746 765665488 267331041 446704833 523868008 618710733 839494409 95861523 458480956 590164869 761006375 936885587 182458385 489299683 110436425 451102212 353892226 711618477 469502990 245459091 621239268 497897316 422985916 411031925 305297541 524579318 660245919 794585547 907654406 576648982 997750630 328213152 194830821 265081671 627434336 571215181 883792403 466928744 519593055 194789710 909609965 280599429 131675296 92068349 622415463 94628072 395686912 976307689 806246549 865189901 74283131
427485816 215603569 497269046 691034093 520901109 21848363 351280011 168003007 782019121 780445344 165753636 110232272 975276164 283351658 590182959 399007696 19660412 57111702 918600751 214450122 819238018 51716531 198641769 911306366 674131994 293269841 159509630 502956034 99516389 24699530 577239164 379518556 92819450 74508209 70552648 613720558 948872923 274349010 781723564 730892043 54794353 799993552 693640666 882586869 83345209 136339976 134110916 103005621 45968030 52711666 169972094 865206047 104428197 368613862 629028765 778560190 514400054 788538394 134032575 466432794 665754275 711271738 845951350 758573725 785779946 769020349 224810634 587169220 895885711 6534198 170577615 803196415 659044101 864218280 538299635 742389309 558256 672410551 697911281 46526285 725122216 867883374 764248683 682066764 89013588 393277447 313143305 603413641 34332192 447175879 69846435 700086467 158447616 768314136 458660191 796743913 389850836 683470824 383913133 285736546
542521373 554490747 88932961 54081825 271225378 479748947 796471134 124299985 152159497 346898766 23342621 729798065 214782140 787591304 411864828 303795727 33385102 725008133 907209367 67717294 24700363 829572153 767803760 183147979 597886288 78980302 979891891 987737124 614967477 216321375 125990021 10005202 623328473 67439333 64087026 894553851 547188280 860558159 871370187 551864128 59973277 894712808 281662192 274755416 534820463 546043372 431067494 420721916 123567856 190793212 488439209 148268218 20365365 108759320 331416196 470768004 40255973 163824439 311021479 655223450 232662165 437011500 665228651 855990638 356967184 729315676 603060840 904155463 442390187 474431026 308535943 502363463 221660185 590198134 777118878 608996999 136241505 60702723 29718915 112325712 251495934 370674475 260593930 271861298 479433795 592010125 742629302 519689767 608350915 53650780 27429568 841013080 343178631 692658218 697003717 700145815 421973894 152580908 456817629 864364080
627011933 765353571 219243894 701188470 208068057 996362771 310185468 196825913 57065493 192420734 309151625 161077778 563095209 569745554 432939076 42529003 14272030 28084729 414735121 622622945 934251860 442164689 316152376 129946843 134822906 13156092 830092657 409313151 18253351 139426637 126193582 645265283 757296560 345437475 198970104 965364616 194316597 509155572 14706880 103898441 701576305 176374856 264976219 117187865 746120409 550431646 12233219 612908791 578516374 426968340 88048087 365284585 721649380 404200462 495231427 708988637 269872905 177840435 118301788 288126255 317267072 97011721 933391537 74563631 294965548 132361641 892444598 489282144 494033564 759667829 445696937 48126220 936042685 710673155 165314085 534679445 113621152 177547303 147588235 692137525 457031994 235636321 57422109 178681373 639836782 405169888 887670010 909709686 583010322 858488149 50352292 900277393 808016221 983743829 827357375 102981768 968621821 572318324 444780264 315171736
184502505 890477200 215814307 120545189 453666706 381128391 655224633 567287857 411192046 655329220 111941733 868224039 890965540 21880193 46905412 383318674 427050080 787091773 145544711 10060402 498096273 195897003 762854146 158628845 32157183 442727873 261610613 853295355 15046196 706390876 20983442 52065052 449384427 236797748 172610240 903051132 617926139 680351225 470338988 29118184 335680444 582280720 749858574 79162335 604160912 649280337 314997360 31210992 288888461 460542071 893787745 786984733 508955425 656641890 945613578 541112607 99369762 59740542 246924313 966932310 618647769 267907754 18997361 68032195 504705501 44123953 971083326 122631639 724475177 293938665 4266174 912671972 728735736 606641100 991834306 185412999 255921436 159348018 69140342 544809897 619890088 962928086 184310981 128845512 472086328 982440910 522474470 423972441 42181451 769398782 243421102 513345571 37306535 114934815 581377765 394528387 159058767 404977442 369676378 736050295
551432458 226458903 648722266 280168193 833100002 493072923 465581192 89021438 652420940 534721533 486347686 124827379 350165971 523175018 106189242 822252298 505615928 481180063 246224738 400313730 103095196 489645840 913659301 140401730 604580654 347553417 387446469 616155772 605047211 757122846 352206066 156479668 983581748 853444683 289164213 816681750 199033957 754745404 758219539 851454897 141983288 97083576 828798627 492149258 620258593 934987869 166917907 978390872 268684283 413142645 231220954 371779479 755304836 144880254 364697560 212401841 344950022 752144028 828557612 949997232 509266873 33280029 958993252 345364973 886724711 248157464 14563074 85758667 855419219 772782612 789729915 997402506 722382539 618528542 342068116 195157483 406032762 508986022 173548355 674717044 774645018 404769308 46496522 529949853 402165913 263710434 742351693 599632286 15854461 423425656 402145870 377637686 456705684 361139121 723002658 343430394 461812936 737565731 281705413 317232154
362864694 71435327 167151011 85247232 542480220 361735478 280404714 948512981 870721500 306469420 475746377 497882869 711238727 374759250 27832722 965920991 638469683 622700766 565553277 506840496 46126422 967699146 884478181 355348457 181354618 607480838 698778851 643167553 197562920 980484263 812916058 560427613 904435941 980067068 645674844 446916161 194318898 778595909 247945493 65040397 85065329 576208221 415439617 648820407 950967471 295788690 614741398 441953505 918489456 32811026 948794000 817132229 853026523 685788532 24997037 34381140 145785721 723775887 530065044 343348640 556776501 195497453 903776252 313728794 28080872 401967447 760644954 222399769 180563356 861106798 139956517 118145036 437315019 555396134 766965442 240798841 851184823 234223191 535268697 622190630 267034216 336579049 291839210 120060738 22367580 316836247 6958229 168153301 40612133 389539624 511501940 449904986 585037076 267794544 763633779 613117948 669761990 376795084 835517716 850325345
90418233 975474233 968470380 527733251 383386718 587952174 621048443 234571540 822175364 156317140 856762170 89209580 492896188 1117731 61786669 367780119 317953977 921261250 535933419 211082462 163317225 899951711 660987447 600870653 167746254 277137577 66504952 837508243 506449012 902022667 540349940 596867244 730013251 361336671 124600495 113399968 949288844 598165289 200487860 623980560 754482428 909766381 565706491 99894967 910884111 480009511 467675086 228838088 253787112 856124856 439920549 417104337 756076566 953424347 17974989 776339171 83078275 84479940 466363766 589527286 839018958 6713705 186394529 421548561 220566727 163511375 387464880 22371923 761676664 440469091 646352482 368675443 350235471 64575324 321086762 113635934 544584834 788761847 342474021 798371946 497403054 634910921 67992634 105995972 588335267 85967622 882335142 671413541 22963913 348698907 113457178 714499222 207928963 299851706 988564134 281012042 315879433 228545366 303383964 77556096
669014456 802252797 298747890 19249927 866828120 619834651 132885860 411412953 261112849 327876232 62301250 758515903 962787152 130293883 864511874 403638770 68777856 599363367 927568662 91741768 948062274 41025839 658757342 8507588 193393896 499837827 289519629 509273328 728383192 445419944 439345775 397397648 247672740 738093665 269163926 114500859 210444667 254566137 378430164 324073868 434958720 440731413 82589770 250262223 571025296 799617995 653900992 639803151 251497713 433986005 584061271 52076338 475011843 95334964 60583926 668405738 595172790 202619906 30195418 176072334 648039850 469541192 573469981 895712589 60151208 695150258 862729800 270595875 949716394 93676315 594669742 237191465 386924079 529775863 487453687 957949374 181910209 141354678 450268877 433407921 427857034 886846499 485484259 902868876 982181462 398584536 423790965 429870603 601204441 453986382 605942936 249244290 923527574 31929268 997473231 983678781 727079525 712719382 106791007 529312270
806395696 553977100 766503734 45836126 83752962 106473772 3785500 118179522 100344801 306570728 404103795 528201834 45933578 889588053 283587061 28115039 140688940 707378026 310501993 741893380 13880759 768961281 991137670 789924684 800890548 841127252 626119817 380486425 553846633 732910823 762315046 212758680 139404275 381335132 258594805 75673588 487808903 114896656 193853110 588153704 273983735 597956904 116355537 319917312 340061308 399942598 200548702 480750247 959836975 511050695 75159978 973717733 132528327 66297647 616158769 933418874 759941250 242278585 166421650 166304234 827705759 928736696 379062913 967110033 162588179 490174070 42783621 650397081 605070725 89153082 238550784 879054460 687109985 207422673 51488123 879687644 607365270 252036825 212954242 419718596 763087519 288114219 245952680 895615845 206928218 862111448 681551070 966869467 104390032 700489072 133173701 784612143 481742119 364752965 751722175 644330297 854927034 647022147 294727377 312514111
736175228 385794513 44084922 275801564 593217185 95573044 155489207 53098806 347609868 368443448 472817401 110697386 656557667 718770080 858829582 863485884 580881528 392897004 682871702 537787911 93386075 816045402 174916405 427644545 33314719 926638580 71974841 888241752 426177078 219218569 200755862 162352306 605013081 244840783 438153869 198230265 340413827 446159428 251329070 688023694 814602875 724146470 651237432 323676893 295432902 362583365 39679128 876314429 607996720 722550830 266618691 553899146 391112583 441535096 981543690 424427301 220690027 53518530 165185405 646867104 125253451 365941266 661735761 730266531 463298401 99889630 928496796 803712227 398565409 32342217 344252272 65684635 609005039 848006055 389361528 904437940 63105772 281557007 633268720 671102491 4107836 899887410 225001637 247736771 193938857 59061678 524680423 267145235 112580208 689865827 914012339 90350010 55807093 428264451 820616540 371621845 380670432 601629687 27850423 779235840
633971904 372102694 844920475 95493294 72625101 86798354 999931233 135730872 368355360 633199952 806833362 224979548 385603713 31834998 472716318 432058922 90896676 997396740 699204156 55993235 539778919 465732846 146343244 448102363 893997297 819476135 819724207 274667728 421105822 847574629 53903568 907594077 72193674 751340394 3087370 144818774 838138747 3018602 280549645 206494106 488734905 87383007 431473653 726854969 971734356 756706322 158913890 915147383 606619414 858118046 823656969 146398332 176367243 822516564 594500694 70364539 641992699 266741252 197548619 915614872 114315880 103968538 823208948 186509553 855308931 678812669 331328327 693447677 534347622 611877971 752458134 23082526 551777329 36448139 602453846 523511685 793154460 761367736 291175419 399773873 472002133 114832388 398688556 648369375 937348951 993189249 571250266 431858001 112446852 768798884 199989224 226762731 872767421 23198171 265788636 728076351 554527191 597116962 274040379 88874812
61511284 26498512 964473689 613288613 62946650 566927535 989316649 708617462 180811622 280492067 108391334 505330106 247840806 359596242 6215832 37706109 205301842 577466097 469564109 317748694 346264980 669553333 544511424 71548752 545267855 810300059 799625102 99795046 259933372 926181832 41186209 173961008 805196696 5659898 787249620 720659697 425103784 629082620 429277158 458431757 909574686 390184844 963761862 9931844 749781085 969977693 47637952 955082926 547443790 517202060 125347971 746225121 39271744 669859395 817773873 437055951 332675805 469915326 389367348 445125529 396097158 430553556 619086536 53810205 288729805 258852507 774469901 566349940 887935126 56263411 24781696 650026163 446448254 988543557 659958006 48745690 811037602 707595957 856344967 210997743 77314369 981692938 957222863 116586112 504068684 774996735 553642062 836744488 97428413 943009409 134386368 493525570 226079317 753472903 547335774 367325473 12325409 174322026 933675413 900260534
230585436 958457108 402803049 677033689 799517017 62761054 578295730 463070970 770357011 434640697 674068712 847671379 268849986 631291574 816773842 772918669 258804661 222932256 462179508 356233073 18458016 596565876 702274994 244537332 350038778 102127119 611862805 214880539 276449144 398054569 115141072 507034580 209028028 370460472 36584620 8545044 433221526 614880350 324132365 56094888 49521046 998201076 756282618 170887383 482009002 573056459 943806051 740813662 795988714 405985558 949563086 814446730 2551433 651838079 911500413 205106563 753965197 375879569 419987101 30414340 773934137 387644524 389965271 982962165 758104996 426549891 844023560 43842873 41430240 168155925 99937760 943467637 18873352 708736729 114355019 500882353 134309539 58161069 94212366 930298253 316662978 43775451 597261334 171730763 548129881 361278098 229353677 154611429 737157667 649340777 37542121 511091803 889501652 427507391 346570319 500122999 854057281 190593879 543965871 895487520
211266155 496419982 691471508 230139506 57673062 805826526 731021859 191982601 716503946 825234224 122280853 885683276 869009675 572058538 57414038 269655907 933336635 139284066 424267336 523010653 788624842 461809456 34102456 530642845 889316846 233189126 30765844 743374127 423783004 427248066 491377998 635049158 923668048 35365858 865188664 981341109 841192383 448726874 25840061 410212681 273961097 637265 148412308 995487123 572695802 58342697 265143030 358548789 197626762 689410365 881559441 986251603 3736172 768178248 369410799 893053017 1367374 400176642 488943495 277666729 827424708 980321493 765232239 603609107 15687350 482937254 437466567 709396084 931664127 463306628 972125116 58141575 463943892 120537423 53628698 889156046 178880119 171288079 100221186 376506880 860698443 981780626 215274834 864434614 602475226 584685633 610003982 456358951 837378626 98947477 586542031 517319685 931785321 351774269 120928791 799989022 834711522 410911710 361901457 618892000
726734689 334026573 677033575 43194932 307080347 730662272 932350977 485960466 901950350 32572162 714983697 615165144 866869140 930258531 332116109 321860717 367460515 942120090 778219667 57355492 893583918 217278049 574675177 825369238 569052318 548120319 477874611 256280191 959032028 839776068 875172191 538283068 26318992 404722117 581478000 333399338 135384388 513828976 819359803 889851089 398917490 386859852 357532584 265786629 169634734 542165044 587647345 537095248 336801485 218383363 594450739 230385403 435661411 21642267 908270992 857230080 569762586 386145603 113510271 381310965 78438022 841198813 919594033 104757013 98437281 501072032 438156350 86338020 867417359 110032505 976189108 266334848 496892356 186238043 384637828 666527089 728403086 972285172 56138688 65204570 43184886 650589426 148106324 331362649 672231693 56377316 188592728 94510630 295039270 154619350 475821594 373477291 848334514 395415626 478234303 946771794 749004009 916390652 33109813 616421368
26423156 861815272 735272567 375831863 48053314 119910395 42358951 628972751 944711918 98497638 546693673 987896804 601603416 547316348 171775804 126351460 456210015 360368531 220862089 751249284 367504233 696683682 977242926 215838746 92099308 307993580 15126892 693619668 76900584 48236704 162557387 103323739 910051976 897829954 331671954 810621641 17740348 374030904 292110744 814968617 325044894 691320768 655381772 926648309 238637115 827157575 52999768 694847130 40042458 273861856 298612765 407546690 970545537 128372043 623385435 915161196 436365622 638512326 461297216 513266205 539265382 623854602 469106296 301833709 521684555 800778249 112455349 391941254 27325504 257082444 59426223 352370397 948403211 714807994 279018705 39556678 541965569 184534824 586920159 582008026 458396679 885532923 989554715 281458568 13904965 465456501 49136115 302786939 956485179 510433330 816053143 495750560 134287932 285159438 797584268 508488838 85937686 762555968 752946444 113263190
872154764 812372666 318149938 673074326 527180659 597168643 712631003 921662579 781703466 152067513 356186956 92616497 37600436 198258022 226591416 904021752 663714523 275727530 59325042 472716053 638677212 875378185 968466612 625481495 13053974 618567231 133970332 98991660 233639550 739433127 64771201 105794313 551805792 235437490 631384991 931502803 832606132 196532345 853165381 466825950 348599858 61868689 411958798 238716645 260126710 638550213 142738396 923841232 914277742 54579790 249073636 405471305 929957974 70056599 30952799 943011947 688623829 17439483 894519958 774779731 756872609 811807510 733090395 161194753 47245000 364475385 92697555 732367483 561007730 798379287 51709784 909607587 860247975 463668581 840583 120374685 102218793 143578978 896732268 869012887 50675119 145805904 274484191 980633092 68378854 157953342 923645039 757002683 175392824 670681348 384298765 784781784 482488858 117389159 945976536 382250209 334380896 891190442 114617691 895388625
542086081 166327475 657512563 254850407 629996055 658353145 227741443 584731200 654448474 976990063 453744086 705123593 975312318 580744628 538273036 43691171 738697969 314434426 653210205 914090792 985115774 37508969 551388928 320120983 7414480 349881815 702371191 341795375 93588609 816988881 89700351 635674689 835832707 747212913 743041447 318345114 258082409 970782890 903076313 765047234 800289304 209336750 322687178 775601621 790081377 860960214 671809143 528779346 175394639 325019348 295386489 13026764 215044668 846775416 333147746 222459147 49173583 35518936 564254521 142762191 705024169 653954871 778436879 540856875 253684135 373994677 859201988 511766543 197293918 614794652 129330129 997583221 824131401 452017306 625701193 614212778 312977519 297510336 995508475 340888510 475046035 143411315 353915273 690090702 990186731 687063019 912549849 39360313 722581954 476804369 34638855 280122474 130759240 813075733 820979349 236959726 39586761 532697688 748726269 236880679
8692 878056397 234463899 824140092 182590054 860165092 290869221 495567573 10191779 286377695 836456082 485237813 429789010 42887706 27844866 272492092 729950724 940394714 164368756 305049030 269715435 199007610 585171503 252991026 864599694 258667203 489950751 904186454 791364891 91193371 141067132 791373582 969249767 228047383 468030025 4356173 88212474 758899246 499923745 950920604 45276940 188896178 288674768 327582301 231783883 316519633 452590744 961734607 256914347 616959499 119299988 526629781 668483460 704471490 779620806 533083153 963138693 122087908 289785959 607019935 213281279 430853090 250909868 35047397 658900472 718939892 39403569 599629297 477839137 539327313 403066252 375632429 580739842 691741019 555731081 812523725 8260652 8321825 626774683 117691350 477797675 746074670 644321130 146281135 303062511 276458287 531880639 266201203 398546194 821666597 873221137 611827472 105036039 124131004 646874869 763936510 695587248 686278437 216082159 25942736
78122102 619148410 401575164 658861943 163405781 957306245 323902019 171666432 818144421 803193053 289357781 295942095 401784074 786195262 294739581 704846585 62653548 826620220 971047787 313716093 648286816 696785276 778059917 753322854 673432631 277451137 369775716 221536230 963729573 438374226 247478966 894368026 57522635 649054129 405746321 73444767 458876725 729648339 245111198 129537497 385357744 386985330 425479592 787141817 173180591 720219172 491988401 88350490 399355743 315552540 254582935 47642559 864854167 32642851 653481764 390803149 310093987 875773831 612339379 126339911 314148056 859818344 20707937 224187043 361388824 278970609 297631809 820265549 8618947 395259359 949803045 246493042 782244688 227798988 33634859 955425279 800534512 378139611 896292120 199890254 693692150 150875054 100049164 411062668 36034256 606047280 801865817 346128242 481821110 414205195 324984505 648485518 126539890 198208793 872672560 487928713 477179401 22820720 160710613 338314699
418080078 110513658 584807741 52841118 190828997 618442599 8266396 991363508 996582209 757074867 43770114 542790711 907949921 143819277 953853378 943984176 602382908 608235546 142628770 84204018 22440740 467613274 585205887 1496981 665822066 310394798 489425694 143001466 333215517 650136306 333832516 603811947 613166315 918640256 656653064 803995312 389599206 517435811 647875171 238697767 274510677 544161636 781488477 34976949 540497265 587858206 831477477 142880172 48610104 974106246 79600541 71050843 294235871 664806427 72547824 812574288 975201224 414489869 808092105 160933093 64626174 141924620 764745039 677792489 60564876 273914454 334304152 302680433 791350264 834695674 541378199 65860940 378857310 175383027 953354241 919354574 763241233 784831717 914751097 811851336 611454314 994351638 735418530 758206536 511674416 660482705 570780823 339391992 74972573 231389279 352841436 992115099 373313898 117586474 522423939 286395125 244017279 856728090 589075558 35367542
543940115 130453756 953744833 922797424 158353135 907099073 694668349 921594367 544447141 461935798 585962054 8417806 308803787 173896935 766624341 820478202 686895992 189921515 12386545 614384916 421310793 365227980 606500014 647141043 335330805 128923952 933536167 579348083 838168393 375128076 467231976 234624860 358098184 420976809 9938635 516451318 180592233 704606984 290562036 577555726 19059133 729040441 585973531 327862919 902937375 205114224 857472 442349718 247552090 13244017 56734634 668862883 230988348 515750999 168520277 566319153 497191303 102056443 998183587 187876047 329700871 465415563 422500906 540315406 738908723 432439541 56766723 919500955 137046524 199845110 349573032 8622008 928885550 935546563 336484926 684339276 993177138 337342397 126688994 240729227 350586413 35939979 762108461 581574761 551690977 930628737 410265 48882279 885201532 998593851 89274678 67418754 316525765 511775583 607734159 55434487 944215123 517017233 827451794 933777998
716862342 29541177 942400005 498264243 965087739 278884930 35119870 810781228 616227327 14325215 51510455 819330091 50265193 666135267 253421203 454472522 596764004 253831467 355871152 334481887 104941670 445145829 401900640 273983786 956921412 9634798 181934625 753652886 526652030 9386418 687430884 96030723 38927594 482347240 446811317 856531685 761232170 481931186 519829264 229975848 348772753 423856070 49305938 251554297 89991337 155243493 706026818 539271692 409074959 914414322 873753578 366532980 212076502 275654217 640516766 21514265 137805366 822451390 775167151 664457395 684354159 315114386 613004469 575798104 797461625 59815785 284846140 411210146 394263322 804675404 641185993 743036074 228531473 543008283 994590371 171039161 698251775 553133540 710310852 959843085 467547861 584064429 326376065 679624363 712234997 966892830 701138627 850040362 641860571 328822129 367014108 326214729 643936514 980018576 902012832 441398139 39834360 39375324 852608284 286614034
844050727 346310629 29650107 72582199 741835263 24240477 96137712 292603389 429890369 806448563 252446473 897438229 243029344 431338889 429578943 955264340 250748070 983233922 805304702 892608640 312056050 24835161 71339720 955992564 4853737 973352552 249907054 897204448 12727875 955031689 183818481 709294953 153858669 65984940 634393503 895693931 90225416 730531214 188297319 372632136 536979777 293260144 122586717 780009120 724599032 552165659 587789811 975347102 387915932 245610864 867955741 699971982 270446025 939295461 508480897 275299761 765164364 610904302 25020560 630408590 565935990 208839041 192219894 719794659 274823980 826613396 468004941 217565747 557144610 656302260 590197883 946640738 949562403 712784599 579166209 526677786 117466609 166956019 502024887 505382541 412566883 222496980 57870874 683012907 14308792 418868122 810829019 631989507 29772423 835849578 114914448 448224764 44688618 307134341 20535774 172028949 133747736 488540715 242111048 543408697
144842974 832308930 490049434 946921728 397609880 69215642 326115865 367592840 88688013 828140752 872975380 353771247 903154083 783362605 36784153 917462874 202230726 700129523 401968732 84519500 535979100 516883179 532744264 433184070 824017519 553280037 457729370 957765254 41820751 699840417 353690303 39180076 384665698 843739736 838618155 782275577 765471730 164734020 2384769 706676094 845391123 875360148 60447340 748545205 511239105 949747844 518524430 713469830 649877366 920493161 797989330 38372817 289892691 183249945 324073238 113910209 736529981 781802608 924191814 778350732 481643024 277882116 670047159 866308722 974138204 508665314 501100650 592126285 525915685 503485418 298802378 371306807 231361918 211766069 972368363 742601022 161513912 343409144 308587203 663907629 116418656 959092884 702280445 406311346 142342828 26353683 520221554 878872809 660672642 296929719 509739892 142315665 574811835 32303402 861140738 401466390 540968715 214757740 993592674 66884399
29 96
57
