100
78 65
639593802 678763474 137304960 172388344 330879391 900479655 253823961 16544789 497343955 705236697 897961454 647495811 314929858 912666788 933862183 797483583 123047269 683033740 417350912 404930873 307896804 745895590 627993286 552149077 314509241 226290834 232960422 81769130 520267279 33488299 363862994 12377432 712251772 353684306 184765775 43131163 106680312 438589736 912192303 604024267 143826432 810153756 104036429 311272641 575336895 37898611 108756223 550900515 720932350 526107135 955831387 881345505 124519076 436341024 433494581 439028316 662631858 666455002 520797445 35415488 552459652 737176791 47792919 117227776 90861096 232558693 12875290 197541407 671148428 925067592 801565673 667491211 587737700 905602101 978763852 163074594 796017063 940036426 713975109 369465765 318659912 522322847 250811269 443178987 958663871 536822202 734723655 473812080 55793555 108037451 509227567 608253207 845214241 557020485 725480982 936075336 789579177 738356271 986133095 313243957
663423862 640215119 833251519 103677913 398333572 664531722 266752507 194350634 604568148 833243967 563816398 923228059 208083165 667144019 218923398 19263387 203966220 953647052 493075466 259759774 61684502 854819384 868012980 759415095 264356220 446010313 548006782 53935397 184366583 534139876 219695705 700306797 26871347 52947223 803984709 425204918 569995297 70737215 619555551 27079796 756497533 35888301 950307854 964580698 703032319 21747603 983844084 759514890 827911006 329435902 19274663 742111860 184255285 739803995 501526954 448611505 38330659 49533735 355063253 222697242 436189963 427275309 923004038 463061309 332738883 579505098 888266226 902734179 502758665 360338128 929813974 259256197 248742780 732638180 76353246 951775098 754385782 60197330 563806339 434813140 389633231 435597354 176924999 426404867 27917700 530968304 875016371 66248358 433018390 82595975 288945599 869208352 509871283 64465988 184786012 842610166 643971086 925568589 597860696 146729750
138423069 527674670 258502298 387165848 112829201 334855544 191457298 867214982 247569225 755263636 154544473 637202455 190860989 331469471 63607321 218778688 862437774 791140044 285027046 147972516 726252370 426488996 17180867 88640005 490954984 54483231 931250170 987442421 980051819 381627217 986688522 118474887 909301886 97707171 358157087 22131086 432562714 549614384 741862420 680131938 304878019 896406892 169850744 348255360 80392715 85974417 567034047 795346840 729630812 704577444 943319355 455883181 131066440 813016574 544523185 474537775 867499804 328289706 461980195 700067974 709916923 301185068 671059213 471735160 398892238 29216299 346382598 831454952 431347034 940761369 364103241 736225052 689684612 386470337 84480411 770077326 472444753 504030810 417940518 54591916 61124605 361259872 510475096 192191044 26792797 907514633 666728818 894292600 88320690 981225364 446876926 798237612 282410431 970452490 122489124 681302669 852185140 321388073 365273972 283532173
262149441 581893564 872273576 951834052 968363900 809270339 574427730 293325004 165817500 992368247 347916919 226942104 206144470 858392015 419133148 232937267 618422999 938378317 979746218 706743688 919603681 279139495 357497652 54530463 249591984 479986775 588349483 101777123 801374847 953623454 237825647 916040639 388033370 110099223 720391042 356397269 771885913 147335123 649722273 937703412 139703369 997639191 164645515 198364191 708547557 436295014 283817809 179486907 374673331 263564026 886230595 146793363 542703521 243728246 53840177 644811856 576231372 642189660 599105331 230122570 448329465 836930977 146163208 836362834 799546551 866554249 45276455 423948815 13889372 694998727 361652226 6109092 545154269 378814093 56989634 106218178 815109106 340807442 285705084 42298788 456887820 24452030 189092150 999591340 268180275 242932327 496919547 844411646 885121986 96024877 74534215 185967802 785472206 73213774 22330636 437535108 792284375 67607090 861483923 658690098
615122168 75652500 517315541 12792788 454466592 574305175 119010965 269575698 767628968 257232401 311874485 224516787 281684430 353482987 76624478 549864705 596415313 573544025 246792702 334053650 522085253 173843269 520021451 307557458 99573394 394868438 745092566 891857768 462475527 459092840 550547865 77597694 534745339 67863406 90390482 989211931 494684932 61917798 111303980 114830251 319150198 423178464 339347038 600834628 776661450 268487867 3215684 225593114 842031891 102524737 412163115 216633496 276368005 932184566 524190953 375941399 179569355 121799870 120315518 642044882 580892709 670863383 572158927 115638048 591243140 515065760 957366330 938444423 429499910 68670309 53274673 748650107 344365124 245138062 202001086 121026574 513625929 57733121 199136039 208174171 160257858 611299154 424807666 436625862 396000071 948998619 665083612 575569425 923314840 785399130 70130658 356723901 308778864 494805937 324878300 900022003 9871696 282244629 690982777 291887957
203431289 744257449 40538064 547796412 989395511 95055501 521339337 355537791 152788622 720475376 563711961 313046479 184290881 988519627 602188692 432807303 790034597 267272304 8376727 713349436 52671433 931023737 70073336 213966648 425829673 247467987 113988650 288217720 529712615 657487778 580105677 733143903 254261578 473160092 133456667 96173440 420731944 654796003 451711230 573520565 227787730 15423191 739083395 412078610 3942817 341272087 844885912 646493765 461060742 705778991 212359552 366248526 489319079 134949240 580215173 915148751 382417226 546720174 55882822 912129841 204207951 488504850 497790095 458469528 961664941 631246761 554642968 234913237 138559116 6354197 808433801 366346845 874293739 400033548 778425455 730752907 741305634 475827718 377246671 54882727 34123060 589606223 421131252 523442138 724555462 1346424 291107240 106972687 548066597 199506414 871618879 604790899 688011263 221925326 63260426 502192556 705688438 470419745 737105792 844247553
329290294 398055944 210594398 56100384 798089491 841536204 786853291 391911476 169880273 16616313 446794202 204003333 606222535 867925453 579961822 183294348 869271876 871069062 142783387 269854824 70575475 866918617 874645722 611103089 88843942 790422500 113295644 647048732 113358596 850401435 491296284 295165241 100973731 554407033 351265625 899063221 395943236 138118915 290974697 565823509 154735227 737768898 622343193 613474114 458210703 202305014 796768461 179998930 925890427 792068199 449853754 848982253 658986816 177015827 460085342 600347109 819954678 425897337 99912192 933313274 128815124 591208476 80994866 229788854 145615508 432260490 128852074 394075096 570379404 272343122 812414956 577630983 10112020 434758148 191105096 320839074 489579513 840389908 500838003 415469940 632458107 950691756 116968544 143961274 980223935 577053885 596824734 800178612 2951222 696736926 586008237 131766345 140461753 667003103 214071550 138593612 99263592 342923623 532668707 522159348
615266745 197600014 99790330 477895116 632358161 143411777 798734189 121937674 983801684 152088543 389923965 468776142 102780299 506892508 465253767 935520585 936462745 62078501 588215548 791930318 758815426 26740137 776213014 899277178 693743239 990284563 37870789 645523182 185724537 423055848 20198881 800991281 620655861 972505562 131402748 105530374 115917338 782653288 79984399 952235374 934741831 322424715 273527867 890038481 829317222 738781634 825559065 618296318 653376486 266290964 410226635 264708263 293031100 38956000 16501792 986774338 29240562 54372580 484813872 214965099 329944779 357529104 868472731 803116992 330034666 999875479 908647365 298468355 635045118 841148115 103220080 569786948 163572829 229264299 312341780 845406402 968045932 137900844 463702720 473938769 256708160 726445706 738647031 549739259 765401706 755148822 389029949 794642267 662037753 873843820 862123717 991982532 83889275 730596448 647615875 413923940 582988278 408779591 564908647 70549747
249927705 668128726 640336695 266016885 897393024 952678474 111423286 717955307 943095670 427642357 44410427 52320181 154088063 783057457 602059439 919489768 538206278 991089387 566648386 52760383 717449558 281288455 44742914 801338833 11884902 544875140 67779124 447389531 953654730 632687770 517939277 56098786 153332848 10792323 322115670 50725871 815987149 433538955 621197530 611599170 861181312 665607956 663919350 867785726 301181765 265978788 639791845 839388042 109584527 58956582 892148424 827034084 340245036 789407689 628372916 204646289 186799180 696152040 652035819 140453909 181356161 22491448 196552694 334689008 33283770 518668363 237931231 701787270 804723670 859128760 313386439 518421333 377253067 977305788 386207058 678434831 95800928 25998902 370339225 205385454 84955483 115004000 32419537 277716871 756928041 513308805 482363159 943727220 61977196 134398978 84181129 243333356 9406777 133250174 578022364 895206898 504434889 815953594 596994168 309158558
527598705 762896958 827579890 757368123 592719098 66303299 288319306 688520025 944818552 658658530 746421830 882290386 626178881 631357718 160007256 383106921 144666522 642370415 179350493 59160069 629285744 116047973 155009777 491208872 249298146 733032140 386415769 753733034 401502085 835926288 915407943 781617141 598823246 595504184 538985263 44058695 661807482 827304568 732578719 459142385 338479449 331516900 341432771 964658330 962874617 353956378 200281602 960057491 996326792 379632094 19217559 478128887 495680066 26743687 969337758 597494564 759775826 208269879 203743949 13794262 44196166 119151892 795411402 495535763 714656075 186913017 539594457 228979909 866733936 124689527 688122293 57729737 456206426 882071415 22388066 271597395 236027793 75186019 231654885 84870936 307334465 103388795 415516175 803014530 130132482 237370284 253025445 742424659 445640162 456769394 756218921 342352680 575921285 404146674 690404794 143093711 443576042 82515603 224589971 310309978
207205129 912712264 368039714 515927907 647300030 242944131 787525301 883327822 170646501 19180185 820715110 477980965 975085331 236231284 133511847 105217812 473601567 386537291 700158823 771758081 843306684 308894095 114110760 271744320 713040768 657031905 414838031 9133162 739547507 639428001 319443139 946752636 404656616 539999204 315196894 51956646 782943334 102722194 787800819 953589834 974418730 461032280 284087151 949504060 697263563 417598997 907238224 23381482 804136287 459913398 795139562 647442971 768807492 761766673 919187290 334364611 271314929 186541672 343497772 10862436 678486025 662940910 810131423 83142640 55456465 125328316 987615637 838399798 80566861 627932808 644505984 54985590 88965087 928593134 857006001 638745002 198708482 616760576 514642835 2844768 76673973 162298748 502804090 845481464 924065420 274507732 32362427 47896700 461049403 375860198 58759135 139535427 38801108 868890557 75194419 94257572 846735224 915326407 785173722 927302084
395775566 282196057 982287673 337257005 63305542 691810026 828518358 262014023 308570601 343161192 117375142 237760926 505459939 620179232 83242389 282041710 894686963 115604815 329938409 208252717 343981365 241213896 200304496 235298824 110104452 128015266 182072747 809356028 43341672 967246468 736658111 291633590 101958876 571462136 481406946 17780769 115788513 309925303 279794791 424359113 505602846 397169933 662120038 11062784 17349164 597878779 145620845 764552478 565999945 328075605 972805194 909981309 569289500 173109689 145280132 531910304 301124954 179869231 341266331 196982978 147115698 930440793 341132919 101590926 354419280 822539864 119371694 470207792 132465166 251682837 894566905 490584363 648852769 409203294 354163498 518718284 859598424 499784342 135787113 278114721 827859946 108592306 40612381 249665798 134218347 38408865 781576101 435343300 218278095 122842431 484842629 217910144 905799575 825975547 319501069 260218855 648515410 291389115 730426646 633496927
543071951 477509902 124081289 44441071 739229548 330761138 563159354 598827971 830545479 698946466 876942691 510921777 660055123 917555072 760587574 794273469 955963936 394680026 82133121 26758382 370038808 566975749 244668525 275838382 392951296 564169594 388573588 893983057 855558708 119000234 379996336 251147010 449026487 356593976 295588080 40772386 687355114 858747433 639600357 370416944 410210250 369059399 881338720 70265372 139130822 494442645 717055193 947611109 889122670 799188313 974369490 111677829 366164061 219038015 387516211 611631708 635723960 776089798 505614765 343799019 747606383 885611100 594946028 49149222 94721427 890534107 89921607 782076540 601797891 582038315 152493484 12008140 951097714 886348555 934789863 942744887 233307552 504361407 890355996 122430221 303549719 717241837 86624402 522230132 936279851 474140612 133861839 424520162 102746761 491992955 768319180 702869496 230120406 363265207 752018717 324841833 106315665 694456675 106918372 708113555
276494990 111928207 572638046 80109055 998276762 359944261 22853941 231584313 864305667 765726288 206530885 20371738 335484477 293155286 542601869 124280679 619812249 676463707 548800841 722559010 20973014 317120020 277944857 251093419 532901579 29963573 575935251 639217243 576936599 682853623 347330798 853431588 794781829 919968843 786056994 645574942 132429455 661427287 877159254 996735122 279669926 936206491 17106859 615154402 81878128 559708727 739435081 701690377 88688785 288235921 276765738 109661798 457872292 554710594 360755217 990773870 437190518 936690467 629991113 14127116 472060441 829838262 720075056 119358622 602323456 506132049 764933563 734752911 20075687 494609169 731488032 299745613 283332011 601111242 914900014 365210138 13336320 654335094 66900514 102025104 795087366 343666251 64203254 252959658 898376844 424958470 96249879 188083713 214165288 726240991 202210829 538742081 408595604 922285884 658100702 10919060 280934284 275550616 745671970 301009971
622676136 329676353 600755583 906008146 930787594 368171948 271218284 944123913 22507042 190635149 898665368 670110759 534301400 962868621 923070416 285194595 240343442 19320295 473278308 454508730 598077637 528005488 993250810 6673241 302807723 503867863 870108652 583742006 631934830 468296973 737268328 254610966 797973325 190540262 13135463 581277270 558712210 284353746 377917534 433735603 474988895 129099253 103846361 861806646 91967874 879433129 147001240 332311315 751269775 472795899 639336396 201863763 801386 485103557 61053355 156125460 988971419 931162006 739867466 473422601 399458978 329652145 728033566 49948654 520192407 741169028 483742275 78904616 878039126 861659808 512640218 205544372 990759061 469002930 67351017 935243286 348436058 66868608 120070952 99705832 392180859 759407348 154085947 245498596 244510904 215139301 401624056 85998675 146301307 141491521 559421275 398276636 323660017 139971192 448225290 843852423 733656571 931967564 922757038 611695696
646143724 287913607 817240067 489419136 756916537 737107435 277178773 957868946 803976043 397249724 910091130 48673253 156657071 64177076 294171848 253684327 279316376 695795903 339683001 278134034 689803775 751620627 676410670 13463792 891591818 124635959 857316214 477764740 909119874 632589604 89460436 407779949 773019562 759216854 749715436 382452450 348840641 26894208 340321396 5333035 424143932 102928877 54006287 433317354 167105952 348178134 687001680 298938679 43974037 26684680 577072713 733777811 630821658 253483382 599757954 374929827 230635692 309590520 852694567 992271917 942180123 794671354 252568218 567716036 406404559 2283653 950168486 755245199 29177861 143006233 760578233 305838144 245935109 814584519 739155497 413041060 162762653 278673529 711979738 59253041 157874560 141568802 793030851 788696218 395052183 245305157 163626044 478204226 554895676 16320610 470476143 349592150 663508315 723044360 917308185 69912874 577844364 867476670 825158072 459538576
10482902 438252657 765376719 108934362 252837175 357048568 521975421 268116179 635722096 86471511 327369219 793596655 228040312 120400070 434809224 475608847 218221578 598435268 953813072 773117253 467272229 276805566 122709402 130780544 999849925 40017586 53209769 430210641 760010608 730884192 889749216 623009861 169136848 507642287 731944223 274490375 864690854 106435995 542606553 352929301 45423857 869975772 999042307 273464169 842892193 433851531 749073015 61113770 884803150 555402438 834231022 204591730 832208004 809456775 187888625 684574280 701990712 241098393 114784920 314517671 971982585 4534136 937527532 993635784 364692774 521988106 268126158 81899979 480940452 810732711 434829279 526364309 533224834 286387937 799828477 376117026 720239467 401417843 289747147 457558968 956820280 123978168 662150698 641544635 785951294 850039322 326118915 487942005 91137715 293420186 802459676 915636651 150470673 592503559 761788786 515163446 967008016 29914944 597063424 447948467
693164006 31892702 974312775 78905191 170796991 626657603 455022216 891036457 880591797 744769362 201111777 689928429 721263881 863262474 331473063 359731526 713301795 510108329 847673530 656955861 803528515 502649557 425108863 953999187 947669467 39414001 469162633 914677482 69328944 66226056 215142301 615009301 950635110 41971427 693914491 121432100 521145382 1453058 864984908 401737178 598738771 66096684 91665606 172519003 781875509 275655021 532250528 347693656 785763349 232440409 4649516 441808215 735089966 282274731 395807402 535275784 321688731 717486386 302469618 243534026 636228793 517611918 711059678 439380254 412099696 257490520 413328705 933245077 258943577 130829965 187498607 857682347 49443000 131680564 30201349 831318509 407335584 414968228 179012164 45615285 647408636 36178031 487423499 235014953 170969113 735747252 770290737 492657843 453233637 72760354 588708220 89462430 442888623 299767897 381359035 854988318 557258416 794687740 788233395 668718344
925517704 975732001 378917042 974960703 107412564 261634742 806279211 367264500 676602969 837807726 265396136 324011605 873985757 752819634 559026557 44954869 341083238 181833645 390129064 794316874 254593998 978837283 736295655 697482620 131121532 117654690 404987290 540896299 764858781 45737036 209614643 690376484 21469036 588531684 517853538 981397951 850166426 176649101 201178802 379285746 14456826 466574937 703297350 740958934 71910923 114840259 638430155 412994160 296673903 28559218 59827385 403784253 859912852 648639392 101266872 843550735 618810433 358770513 384447034 383669213 404507548 446578028 926562048 278492935 35109711 444415585 112407238 737792488 621064685 313586039 117078234 488037863 632677328 672891935 228996796 704588250 640248545 867426950 970098761 936922448 748502519 29926145 193223052 460931723 531081888 147006275 156998809 149892320 505776788 541445842 386077884 910284335 988023869 312639931 188777270 875649932 609571868 301184507 465958771 83152904
467286897 435553356 571190766 99964224 960961643 800187562 657068825 601210187 520130863 627167585 390648986 121149734 509610082 583872037 434597808 40691969 730878312 591596616 43100641 89171451 133042458 429178524 999455785 973582678 594334807 40749406 701748961 203906674 341933912 20224084 287059577 809220809 308293791 858250343 761701384 269255433 510954256 418770209 722981972 883601470 898454145 113630957 4751203 260580578 550019346 291865362 153788899 133414009 883461978 196889539 222585459 869020787 478584414 74557595 695119816 72919220 115307001 249385129 129342245 457240912 269609212 416401822 118978072 577903002 127168516 880679456 699674787 490639123 151966016 422656758 374240592 50420160 388804066 231508147 163517090 791339763 523373508 317305988 924753771 259351837 514195526 999855581 128372623 992779939 74413176 823492439 918215511 189720176 72877567 47557755 499477439 195003130 316475928 618455511 625422483 443644443 351651318 325097269 934283565 356133685
600270378 161040509 259070196 989074444 245065007 422587285 632930558 768438514 739893272 410200681 27790351 106605149 410056261 8679325 99385088 336985788 684688115 870116950 526705963 610082033 917674704 26183402 805085162 86666984 497155264 283023997 530311426 701322933 608121265 317111343 57456617 60907995 330668203 316526812 49982438 575733209 739114097 535429347 196688074 331523720 945630027 76994776 438128869 208202640 85674101 390030308 545188427 770362215 260147257 71894390 232960600 30338312 950594143 38045761 117005295 300265758 173586109 499833073 1588690 781707374 816944415 911561658 842615368 128969 80604821 745114157 575862177 819718917 133059855 772550250 3758989 78689882 849545026 441887857 286892521 935219126 831918164 832080947 558097692 92065420 756491688 791058291 974920083 559602182 681620404 91925378 712384291 855206512 444274802 566489332 489430237 113735568 478050989 184561956 113864536 558655810 782192464 689726712 230891078 915252319
462276961 234650066 993942200 164338338 676537922 133351072 99557463 360972437 817948370 510171507 305554208 426956410 153746149 280474291 986558591 687882904 224916020 551459234 395605768 669190821 117948565 885036004 782926388 448515906 922114312 896790923 7171715 704306775 439033986 90579144 472075445 901310946 177745562 318533996 65649284 854283483 451885067 17723098 67772272 122349789 380410956 373326479 549306198 386673457 653800769 388381140 74556360 731233140 939840373 470162127 252940312 57788938 207714483 35866699 358821195 129828794 785173973 218509261 686651920 76724310 309088404 11243717 978035256 486833965 329777712 896200891 193633800 781662779 766440340 261406071 904012567 999367648 634732549 305835116 386041104 141049670 694216255 313113815 872282809 634056628 783275942 125223121 544361917 843506776 13606171 903183111 825851921 651296496 121692371 365020192 728020805 283297126 376263908 558572412 622647443 706041620 307289654 816281242 340220750 926246346
930203664 96749668 925613993 417452564 402584783 164171448 558502233 96801037 477285262 283301394 583374016 113077555 261040866 127735932 956584330 127163388 883435394 634952602 630976235 857644116 999972794 211513392 993457594 376236701 770085803 616105036 82278320 929891809 284902629 275015421 856138154 67622644 371765088 634268498 485075207 774349870 650956297 43577440 871150907 128241558 179395185 307041274 93835465 292952402 287293558 902936146 420115789 23245303 537888748 51092024 880889419 390377893 115121767 726863364 766614593 885207569 195484751 701409265 667615729 480387379 976424685 376270234 548010022 200706125 10538731 33085228 975055994 514011379 929179019 698723252 494769289 961090555 5764526 588604753 254042956 293058083 344057250 526675097 316303385 881945997 430283472 49709155 124840241 545405238 776572518 891454834 283129158 972057268 445380450 950744887 304960998 274321486 327015120 705487371 475027610 190070203 591088951 302599956 704081581 372784321
1323207 51367221 333874876 7087732 639971973 440434183 152662166 984029223 967109279 321481903 718491571 397392750 371191057 843331812 942797987 279927 587302997 78443497 824853546 885199798 29188383 129814544 12037635 208719854 687818266 487065245 398790056 278907216 789665200 955387989 651691537 643504758 6755209 838082764 503108842 499243534 278516946 655771007 335789108 98142577 977252909 54280678 495535326 200960318 750128841 290849665 53756596 189948189 369293161 878610141 75147986 250997895 860941036 87185621 459717748 548759302 426767217 858507804 680182869 68948768 666412144 184390757 712453525 673167352 22473520 68078718 24927237 153506818 723849725 360716344 251649394 553618985 267513374 747184719 607095654 17642214 890550735 660852249 60106755 112360247 539462390 987771092 363358141 252919777 927473064 823075889 801679078 206756632 534100044 334378299 275705399 200512187 518769055 840675276 726195890 541242575 908753993 751123127 694749392 485120069
111839470 946398785 38739054 379352843 546099855 498351059 249511409 289166942 159203308 162134515 401527188 551182049 149905606 764885329 804101825 77378670 587961217 458297255 136651653 122061260 792675553 412357052 175089798 311444607 105548679 901285687 705203533 14302671 504925165 252469276 499422740 616764635 51384412 390678145 848633829 597484267 889029203 98145237 886651208 900748862 112796103 140694747 451930910 262701709 905580075 108549087 192596730 346057643 566846341 329248382 320635254 359521893 594121785 495725051 523482851 699670463 249527090 228686384 713973134 754452254 481155659 65912225 223733240 532540071 309106721 72367069 982540689 50652275 23028657 721708248 951401137 135824760 862402994 255848398 251042820 767983069 364397484 296155901 114040711 931243824 625404282 287192317 143282068 72042419 782917367 666764919 771712881 884960808 895451302 338202366 491929414 229123312 404114590 715662653 614179734 713221310 640546073 596720422 763873585 516091082
170945021 567791073 504432193 33348015 823639470 607991364 653847435 188036954 904147264 620404497 119280777 382067897 907596813 115079197 454110315 543030532 781844115 225823196 427991339 529811768 564025561 919920752 758935079 820656503 488099757 225631165 386394164 981162181 822351586 2784100 349769614 993296607 570575172 854201806 879160973 394214642 314709521 533008407 434767947 218856784 5929255 406565075 600924681 913526068 521644271 55034995 456556599 303488385 133374542 737064289 833300152 549916455 509501393 444751583 370572957 997601149 670382747 756967120 831279681 345250684 759751220 181049295 191063642 182842743 887767452 70224614 577057384 202476973 455749372 11825330 273850108 461678627 270906757 874774788 227721046 792551027 782326135 684277644 96039412 768217028 273858284 781855915 318133482 783359676 79123849 541222790 633477176 602022947 150706262 464756857 947273631 910457481 498322503 990853624 93300223 386089954 913594590 522873959 441083278 221860313
387215640 714933386 683538939 658122396 442224525 911259984 303189775 77067011 448053979 251745538 845284039 721912263 33601452 15933872 357788290 965241653 557156662 991265466 567264599 707862923 308538674 367054581 470836755 806861176 210424557 416653329 45467481 124019146 939527287 486550759 345879458 179259279 201484144 881934749 689898026 643708668 645711084 993087800 720775679 93765063 244833337 418576069 668193677 130951141 434509940 25981966 96192793 991666601 869763783 515973743 699529523 178302456 735544676 22882629 985163631 945969232 439535958 30631112 69988377 231579596 369698222 268384186 410838874 571182365 2835286 100736900 67407384 648546370 946341051 640699414 594827784 43690740 59275482 115537812 174641880 493785422 141519777 123351024 337968374 863799912 491841118 37497897 42102367 227385793 60380525 879782350 25871376 352432834 762929813 95859752 584012430 132628034 216760290 994851303 556326750 219595575 948104554 476250485 868141944 746961957
116949899 315486079 790652696 28741732 431023890 965294575 522527153 425060019 941161950 860495527 288859930 433003067 750509775 183478648 512905212 663406651 915777349 538776587 15839485 531223513 487152691 452368266 516367898 703912980 299735920 72694647 776024906 100356826 401461484 496683202 847318782 518411382 812169280 637971477 547153113 243193170 455782403 922196618 668253188 249460704 635208496 809629469 682463770 238234622 993108116 47885333 901641272 761401817 586661920 769997108 292625329 73814610 74881725 808993227 630243941 374617645 734204225 406268846 474974470 135665708 902952047 322293251 506593441 567637679 812781079 906262906 810830848 121079833 828459523 331600387 370540536 316184370 141229855 53004305 554418991 986854322 100889638 308576614 600772490 540067909 78573722 893397819 613882518 5971798 554907397 96642810 380589442 141627973 502911655 855563911 129810033 258380054 30373513 488919825 826017732 843154591 395182730 489364931 964234423 76158604
673481669 334774958 392342973 667227875 240295615 946761963 506598548 193701604 107854929 107371038 733769512 38945002 853285208 200168381 44916799 260708956 296811190 425506241 402336928 652239196 281070151 384663312 910619249 311443664 873583137 589153332 7114606 121282218 931034614 971349029 197440822 604516282 158640338 442300146 124260508 398935952 241578461 630859056 445153907 349433389 738230093 31439770 388378390 444031652 231608150 433295188 704740607 380935691 858801428 107077534 33174887 139871579 344257198 796310487 303831594 217840334 237980171 310946199 339122551 169014784 134811579 389079724 626047418 293451917 831379870 750307925 692387868 72958330 381166980 137541775 422391718 971913424 21497896 810770107 415945075 253106046 96581646 120685681 634041736 955383074 80279567 519732974 947771004 277053116 316043461 104118949 494893449 554023631 415065147 686532351 575554766 549876726 75612075 201602183 843328642 906991944 951910108 388232861 832466625 185593439
378290987 107374694 10023215 399788883 918144800 425968289 505411280 14726445 399170322 139453015 822625870 331966240 511702341 770396873 609019355 827745801 874515821 956429155 234285783 142097320 642961505 809840548 544490397 571089931 863959083 240335390 330598226 668385542 628568250 163064850 853978980 859375589 270439543 864002194 111680823 41100694 142486835 617092102 908343491 394173508 609061468 730969360 726139747 120763808 353882585 187675453 801025960 80914757 144104607 35311742 75528428 639582463 697668642 620018824 63188746 414144076 860354213 393786971 82529617 341438815 556851821 789024948 200814403 679807715 505543494 312495225 720908409 648030328 929587326 481768251 42203835 391165145 65253962 620859933 511928953 419136546 661051737 165471264 352567655 657672695 53299358 428096082 149771509 750967999 48114906 212960254 17628426 908469118 606747225 100158042 102424284 16115397 889182989 303238686 695923111 247242834 468250262 269347871 895273161 250353939
751116121 789993347 641519084 816370083 263369631 5964388 88022980 924421367 171435651 440590634 434610413 224735008 868686716 584381922 975703006 916801621 797342175 993331431 677787090 404089399 946005824 780211374 420204795 687705165 935966411 116127906 934947998 404216673 237992128 682737511 654570611 989108249 325247209 148606046 805478331 588616840 154570433 893501310 365554558 326006084 186608296 800164971 550741091 55295011 237063244 378960449 824612983 34405418 224808231 354916424 291011169 170814055 135127797 711215963 858519219 923610560 679860220 645983568 180343584 917852348 328721078 834914194 759476948 653968287 983520240 417471630 95101478 138090672 163489291 313172387 316613107 350097586 113337357 867354198 405392596 202916952 246314646 82521930 237322370 471122876 437438354 528333538 494453282 425082502 92065852 205488852 348693061 624442424 851472420 529036644 394811123 32709849 216467190 154288070 686678135 52503781 571759699 634295964 43110804 735248989
947468351 359723911 85346575 913322059 79594460 343255522 116239011 325909105 425777452 206077732 649548332 863215805 734411269 144001614 140814658 678993472 349490465 489507719 303435895 53479236 871060714 698247017 86189085 87527903 705051438 772867219 992548035 129327488 259679535 35658839 864576477 207147885 247899101 802439403 120469943 327493560 998211276 89225305 505919016 276505079 295303036 155467347 139720883 882230656 151985312 133051893 561224128 501475777 622559611 717176374 554955012 346136676 267939743 641144096 286180931 972991180 266527667 278728965 102318668 526207201 166904155 819411496 585871437 267319607 474367250 558857731 594813166 472578525 648083036 100732181 749083604 795902423 108715880 741320838 678133079 260701191 874372730 91873558 614693319 349448692 809049931 22164683 695585368 76989673 663308778 981766298 902497205 782352796 113011614 4815872 161076348 132432121 676743719 746947784 399751727 151110968 305805515 994564893 476205844 806404902
947813425 77805799 602307324 909045656 819126637 132956754 22263199 546015718 77346663 636956517 747980762 886396594 659121199 296082481 815902618 174946329 130365130 570916174 957299124 243376743 428248397 118375472 375808863 104992115 865323255 775560590 108619434 23645121 622641834 584825278 830050022 422971610 662631076 284873698 184533618 334274064 270346803 206796816 880289782 347693466 843753332 480786895 86606411 502874531 776869375 902509028 677820859 907234504 325941554 487636334 3127598 754189950 606011805 378936461 859182065 323851412 7013402 967801498 200012884 482171587 405143127 30062906 905143196 67774203 167452955 89676813 402048266 437799757 148989980 134854399 785493222 992743312 615641293 872099632 348134194 245027019 627125012 25955052 152261522 953066565 366107737 155389120 559772866 972119542 386841932 271471282 148487305 393855333 91789132 348500188 876026919 496932258 231079445 633686466 564706460 251048751 575879631 819271078 688848508 724869610
954125476 326858081 570129273 422283121 51474065 918263466 667310139 531115428 796734869 672088013 336698344 162842606 827477132 896471209 987478499 66835415 167942491 135965803 460690747 259731622 336982342 189234017 756663879 420578139 675436834 173886691 671626889 103832816 993157768 212991748 828702426 799799595 539849829 251348050 74599067 443840245 169611516 594425558 974955672 966346384 266513570 311654015 981705341 946507053 60641575 969183839 13342467 228584065 957665993 326549565 340832038 147164687 515783581 97495917 567742825 43736766 123898959 91886065 147569582 969573078 304877813 976272007 621889024 844727641 80136408 696488091 141084237 249747923 143430000 116039908 68610659 409943569 280210274 50315999 208966973 340851848 872016190 222309439 569435913 682198534 548859003 910267950 681879572 917158935 860280218 102138748 960895700 836695528 194024813 108465281 806268605 498902625 937253639 280673981 196146617 17390047 977162071 337230853 119654321 120592070
453270760 188264979 383051990 733481033 91097330 592018962 74332880 815629871 666844752 496285144 350344756 68220106 259069446 32224328 985379040 971866015 134363075 946274739 808561543 328387887 907256372 467346499 827290511 844510010 748020479 23437127 714416408 577698901 213184331 834070729 550807322 666455090 22335707 786375663 252452474 965949388 230910976 179301706 781579258 897755727 528103201 131924014 965975832 787172646 16664693 951354871 611555013 3544119 750145962 272632907 331932006 509918685 739979405 11738868 206945046 340516236 887692347 921361454 770731488 100876677 755432182 174055162 619848119 630284240 960430824 872300592 448749980 191341800 904118649 82845589 89097526 432221850 67285954 907589710 71910847 83950646 711460932 683465859 87494765 314123245 956098765 271943122 824041929 548594522 283681989 30986975 741627109 23890687 952348428 512358596 124767364 560296961 686413757 744615482 43097552 499360933 469432425 491847531 690702732 226067426
574693120 632316609 658289275 641979073 392422670 582716473 578446071 103883602 118698684 665940835 418006846 74797448 937883956 94565127 475908321 74082296 125552101 70051781 97972983 930416880 582410377 75256698 343230192 121340485 819872179 386327743 620701417 141820955 730691626 163920500 367888380 157901097 648753461 878694006 799880169 41176130 461410479 230842591 145059731 580109162 896783425 415582929 507422961 687183732 510148055 835847634 613782380 488216507 905899414 711755362 418633386 340826142 787012059 761863577 462166627 459400589 707671 935384395 453737895 731399296 99304895 821626275 889300392 600574707 552836632 541696913 641750836 14247110 772539503 639326919 446872623 521839280 907426199 806811936 61539363 270090605 642659569 675321742 758307111 401075334 239593455 29456848 741901476 879121865 791320424 56584454 191038805 644544446 991968848 644776700 228460094 943790094 318919326 117760485 544364800 871755957 511973749 38631988 738519419 137029604
530475258 37908393 511385235 437901456 844720328 572924597 707992060 339896248 100762691 318815522 740971582 192872497 348272369 482873057 71994362 139592792 539457510 263033166 636653589 383942709 907809865 865113682 327732803 79245542 835390519 724613954 951001499 199880619 763245941 689520917 336910222 146237550 727429309 848295456 584139005 424665989 273736405 144647416 764562236 227015447 463462937 505533817 419887943 811735305 840923225 491882304 803844448 232897086 607431822 293014389 616839795 367758038 158128070 944572597 447003580 993518588 521702902 398005078 45915559 137465195 940042346 382825780 283702744 519988006 83637588 867841749 944653994 209890344 865005516 709216230 436905790 180984805 67266398 856793732 992720109 908189623 201192388 649080909 141086708 808624209 942095297 610442854 176382246 952739718 407531802 623385825 798774658 929234704 873907254 844690216 66699898 813949599 80032347 350402641 186453957 163669934 70760741 131107950 373560277 935766257
692840531 810466066 116751061 760106929 519776150 961987521 520812903 720968537 463584781 514415962 529592745 258196429 124858816 558491342 63452499 384906969 34393519 862227156 314141672 908300772 706917371 233357921 574766723 786949717 583760562 761220679 803136003 507037654 892328628 29212631 295320262 437685511 839678697 264587674 50308791 211971198 79091547 571121693 932939734 542676327 938054006 315048830 653389108 915429173 873540171 716841606 300336142 907933689 579068761 466994165 816234461 138502483 700352086 243517535 777968551 136628999 4738213 581104553 643666652 749583192 610317184 938986914 187268702 302512232 203574587 237577492 514483429 282666133 661215536 299939514 677858812 599269542 614988343 331247919 367215066 488528513 48089524 667551207 248978554 479674636 134545372 65213014 470693470 687413809 161246900 248662020 824042807 165985112 682282925 467709458 915568303 145116460 259212723 955353357 447628691 462787310 45447200 814628471 597969794 706662736
114567984 275828605 158448629 729556326 459592875 525663694 70601190 360198750 45731253 319579743 839873385 32792976 237309108 163083206 720206784 398556007 411745226 544249590 417057470 94028150 864475399 185142125 91660961 123688122 140495481 539289651 438991783 185942680 206434473 36961576 892605415 321002456 165306533 51054043 903075133 624899407 429234089 973676322 985098157 474965341 145772417 677487893 507758316 235597876 840571099 227965099 634153883 104832676 624731040 51211352 51377177 489206438 88869828 143038137 465410911 229365308 682327787 904402693 267824340 888762259 941364269 12946106 62281066 106670801 64000149 965356198 584086559 345750589 791548871 569184715 820715929 789837639 99188960 328474244 25435515 939760058 408955694 512105749 44592733 33686733 415833452 95969909 375409522 504703280 239008045 840820433 734068587 773852183 745223125 1892926 515130793 539103745 14839032 577411858 498290897 931355532 395284407 82377456 129622472 39349629
504078522 950338400 829187268 603267481 131328995 707139134 395543890 540284688 219244882 440136622 573971420 635078333 388622882 949380941 139781612 627630926 642717725 726366551 253999460 240457202 580775828 769130252 779560946 448131211 199058461 130368195 232003094 594342867 65262002 361625565 486208848 421856875 164480316 167912467 25124356 295809310 875051600 273184597 836093997 94296481 713321219 262581768 581891165 101944100 64479061 574189129 582091378 707196785 153072031 836090837 947653986 586364210 457737441 579731284 34495421 656795901 710099478 119014866 103655120 627877831 333156783 589863967 49734705 497637098 757776433 927375412 793446408 632828032 200560009 629540404 579640864 766397579 892122172 14048380 720858030 956601232 440753860 155465759 516314368 593825890 991556596 463968354 32706452 301810388 43699637 67201872 958606288 606315466 38733089 62261407 86709648 371889871 652125373 136444352 869526969 262418157 63819764 515489728 895246188 116896124
145030131 327403403 883293702 889668654 193968135 456668083 698786237 634721994 612133842 67616957 81064236 456206789 531585310 113770687 758017176 427801298 33488910 716623463 886633115 72221998 631401222 973342762 296628221 136042946 109787113 18671541 398461103 26123228 534161268 146223642 995535703 531707750 473627045 731345756 273892756 667595179 188013839 972678992 154833524 800147680 40295948 235897759 108870820 424397609 349668445 866887995 704715258 383157354 436027809 591348372 455379352 67429030 417207485 752007572 203471976 379510950 770679112 601933078 258150529 157356731 748156719 253686232 689064480 74300115 985031987 962957235 594411645 25562177 788152579 749245169 678226208 680964878 985142927 787097027 105362487 334811372 653985021 662594096 717968725 90012830 106458820 25864428 9958211 523666304 630388351 65946538 903177253 253583814 667879615 161327782 410940544 268552686 267530365 100005024 195369152 105078703 62962258 789780797 130640880 703631188
539025965 808867087 384596066 376685243 448480466 342474904 711496614 102465486 5068999 281981691 44994667 111527818 160362470 907469230 487710474 790750821 973415767 390887726 44334634 493811734 404731859 455275178 762364419 672262223 407796553 957733570 777340926 323275162 600030718 907981805 26906350 139056682 569365243 264018767 368258277 17845708 606493670 79754890 972827546 464079020 214252932 870338564 428123190 374615402 630324145 915833663 17882574 603739912 159237740 62217207 97551645 563969599 370008736 712432415 88748173 777805288 522682336 866089098 101080450 122713054 626587254 127986799 114286087 48468849 244521917 335060715 66314556 851015586 267331957 891658453 167610957 481584888 614513369 448250498 708716641 97353865 216600512 726599214 701093776 375838252 788816421 651161772 792324202 11341508 216110538 881072374 789146796 591309226 747161472 890227245 566538631 226265077 870730395 533341069 274733925 115252311 868401784 193564833 818784248 135733740
85223285 838911556 469834979 552253005 287162054 178551620 649606870 503762565 905150833 203216997 732117168 546483605 706895121 524441369 557825113 923005658 258030095 199488260 366831235 5191566 89715504 933369865 83972994 812962250 466710934 358706919 780730912 187629069 552271751 452031511 323362808 490011387 143459418 793197786 42264392 430621471 824265757 544387613 786900388 581932942 600120961 519017555 128416546 307016081 895975276 538758010 82538091 154005370 738246269 449369325 11713287 680478124 235255542 95686280 345956725 701966475 454393198 979203988 889595543 6664948 283751850 65474702 349192687 427211268 711188839 243973430 857832738 535454596 788361042 497249477 117387537 240998354 16267032 98320434 548014435 764758659 489594796 483068877 918764028 80357416 932438201 782993666 613351892 20210094 878679945 959308616 722176568 185589495 791028956 464288462 44770794 74780805 382279515 393963480 501992072 93468354 637936909 212341162 481439301 278814302
709590638 451343189 519812656 578374021 402179974 920343442 195649031 891774769 403412318 114413058 824648537 188366870 749923075 438000428 208576964 481119372 249825395 783269883 666708866 40854350 100074697 563996011 968151507 482354211 957959491 322659930 575822564 448412751 535001091 57261864 579743405 97108081 361121404 99556060 527998453 763301378 872415853 723647484 507592498 128344522 690576893 332241034 316711391 440499968 622757813 377804706 921619339 872583208 161074589 440844556 765953909 261149285 4840566 586621767 743503495 815316408 909281697 171842411 116245511 296799139 81620626 695988915 393907219 442742030 648061326 921905672 58559759 372993530 498069507 566152256 501338051 188646399 898393290 818049441 481662718 373667454 48370499 255798408 98767013 209445087 696642963 864720922 323110723 553999881 303859040 66614217 221832640 213140736 90972979 190594502 509939875 25109957 886583416 756363445 467851986 387161093 530785468 526411744 760154622 28854974
92563999 114009024 70017725 843473640 932058465 551680442 69657446 980428963 807478850 168424458 42390401 356638164 33145379 365501123 910638044 189520771 284631691 984987036 402661506 228121022 175581537 765117732 253230978 914681305 521481177 721082963 154358749 52266644 100011058 914513371 933637970 45091408 28522394 3655694 741081400 813097210 555336135 810738845 646042524 215331336 979163302 540949276 571969500 864825033 906450398 335123895 54345803 43598441 320110930 309523660 271719462 348208819 74641392 524950439 262890123 448638920 98549753 417248871 353421915 51077162 184278593 287059884 96168569 65317339 143231929 837249968 730930900 698568064 500505164 229489776 913899399 479668466 770439051 338385250 197009850 529405801 673509145 251355652 573004241 993620074 560879311 697240054 194345244 488037054 74706844 457235366 936675973 173256596 727000589 290097888 224333757 911279181 429674123 173018677 829112871 572906052 10268645 560043771 123990467 363290160
789533546 37889865 842958625 412488948 228791467 39968474 941894748 902300611 143840477 367415340 748437036 557236140 64655393 942782280 45273193 139362236 252533997 981949166 165135183 979534585 124563405 389468939 743330118 554237527 562487616 572442988 127143578 425272612 985003110 103650396 788562771 627053007 141540261 484037748 39541955 222848079 376522573 981436702 125148689 372879402 201368394 873585724 930115541 266023786 668884355 975388733 257902374 921418352 809854250 423037556 900952936 786934006 812506495 496799405 193687885 227510462 69242393 173347814 505299425 906761854 276998210 146378547 533814861 271054822 630416294 425873167 493902900 859455219 259826220 619051588 232334620 461194613 345153663 14966512 727218399 14038018 990355244 985120772 787972721 652725846 260674679 541442008 292176203 73181173 38241413 485864087 153207986 960000157 659211901 658507410 866762010 936210110 804885957 253093222 207264931 287818602 678966388 701167830 147273820 938792608
172735769 232124791 252503572 370405783 247091302 979721970 236960152 89962898 817359093 24932872 595205095 78033772 566374880 887381297 3731296 457132644 373245384 9455634 417132800 32457284 520479395 136411161 821183745 177881703 242020735 28448675 465700305 920987122 582132856 465490476 712296081 607384976 550131619 964799653 977790758 797222920 797037974 214750910 739702169 466913419 92200133 334907263 397463542 658575012 74804912 253711189 115707655 448050295 115683174 385356806 333023930 636162569 374284319 6724026 814044271 616305053 35172700 132260927 389808526 469821907 597751403 102104607 77206882 399373 919420611 907513991 797622292 568974936 122264900 389840813 888404706 66981385 724748075 138384599 725556396 799552986 392095788 693780403 100119632 507778961 931653560 285659913 143941529 305937878 292383938 810502152 922242930 180072989 942763078 164567808 649894895 393030832 119188766 579618128 393430204 38609376 339648471 43568848 460100663 314429722
433409660 201021721 381411106 10674086 339406319 106967502 810227072 731502106 653264256 762863055 91797419 437434167 48522968 88255299 743372045 340906905 898757450 518131326 520979894 694036880 682699133 23391140 87067711 801887898 455525620 480497915 693013625 795174090 524066762 5630640 109603811 957476421 206652360 491014917 968150506 546058678 450498770 630893929 130077136 956279377 246273336 74390906 393713543 294796303 162646204 989601939 488219559 913920006 360249617 9199452 607956885 42948749 885106944 547540947 697352999 340632563 28038861 242882975 135806652 404621974 101029966 97926814 214614746 307682325 441458082 35281604 706257355 891956851 518691884 836334490 700752579 764965219 910725395 94466122 59761521 925887950 936584412 400497432 839807955 296834028 262213235 300281191 192299129 147320178 847822138 742168479 340469092 728377350 985051453 328792095 985515676 86081419 426718909 52646773 246280095 868176990 87928376 952537449 612650193 606620260
641388290 165919123 224101830 404630036 112901596 136379703 183034338 49486008 536877134 22842292 198836387 799090368 175639835 391135515 946410546 875978324 133303993 139395989 456872025 970871798 468188084 442387700 909469568 894906992 495034473 8266014 615600333 435479200 813319815 80766877 42099459 307224456 246686000 118717641 711854492 359587595 255097343 894888829 261589954 791974476 770247472 460426341 591064843 798403658 851561855 389991740 674381981 837382200 529387729 131254006 660770349 997575812 426158057 422756268 744999155 773708881 283538633 213115839 209188081 96858447 146399068 103803891 404082903 393085067 222521531 968453746 605189013 477618873 715858926 866778967 122109700 338622749 327205307 713174543 137026407 31283513 955682634 663924739 721182064 337586714 647695096 234468764 187678877 73853153 657225031 932678031 700078385 940763664 998310222 909266465 890138462 144709289 865586708 146737716 390310707 88108238 115191461 995499719 418243463 831050386
862278685 540353162 22189487 42000343 106044056 159215893 73283856 61726690 823140631 646982271 251829755 323352079 881451035 439508632 249721583 391192417 224703014 949799967 184472432 223013235 711582784 74610894 220238875 577169491 221348609 610549581 517794080 189056422 606049300 788553894 20106807 320844336 181423408 42296293 215361031 287467463 54028537 141161238 201710504 729685520 788143508 453540259 53037598 669594542 893048890 302759180 60786959 117751903 105075498 97775742 193281490 816658281 172386635 413520364 246344123 246251596 24069945 764138203 435308017 482635596 405208448 307931175 655996283 586631855 202743820 871357313 874099318 256772356 12518550 928326173 986457875 800662058 234382783 892011824 322772951 127431672 47287355 236076261 97699927 152362853 333852003 143497768 969021133 358754989 409534483 215365256 605006584 286120779 832019810 40314600 768756374 237228257 348245775 277269009 823860112 550989594 148626321 550475781 660278301 13661223
331318305 499252528 814323280 565701088 391264351 989612582 545649111 438551706 78205195 495865389 590914558 412057197 639363156 412452042 770812185 48897639 627817297 228335121 187534769 312353458 268649720 956291143 549581715 469411846 86076503 225958178 20401439 234702823 628950310 533196092 248364045 960268614 32448619 915203676 525969701 276229321 904816258 71618812 714781026 983021452 420000552 158211935 247595000 59363708 570663977 870923536 960777698 50997625 99258656 828818 363351083 220424728 957119960 765449149 689836573 43196462 991407326 562754364 130415637 472873987 95950455 231296033 433142600 128399073 146499709 811628653 257144745 903832318 735763816 971925771 739370121 155764367 982654057 986965120 67644426 405834385 710405007 880938475 456832010 809663663 881767293 672699444 30088390 691403604 438148592 572441314 587116418 282072269 135195677 717532054 754946255 83662483 948828086 40605206 64577907 947844146 852233858 321722652 851676463 440514025
146164774 443562935 596278392 128818830 283044406 516439169 534653215 993449413 397377644 844001576 655629427 131661288 516701019 538234168 823064891 807365962 110675481 410181308 89438230 98387510 980229713 696900836 182049992 781574151 590022393 246627899 729418296 294772603 568350550 433611111 735286627 714515323 877174045 184081370 843334152 12734803 700520539 230503718 6184215 97898182 74505293 661813641 82075821 443722663 52564160 905140711 103604976 163239640 167838371 45559557 261627149 148068083 742460392 443677141 929642233 184999137 690305039 511576881 479771739 111171940 797704343 215058365 825687262 527394739 399139735 521537765 540129541 99660273 752041483 546313755 50074806 679063127 60643747 132150626 975302142 113207906 889807688 78907117 128963898 57646058 124466674 390591046 58230493 719443417 686784538 987872725 904442553 229605928 351965957 384214291 340777867 2186651 451789008 166465128 529581390 850928742 688002893 69710930 803105366 292560727
468541037 705696523 824140205 529184783 690363500 799442346 494909041 432687539 730865815 623872938 490333597 855332488 14463983 548564089 427292256 553764873 388953165 331734809 783370800 593435474 568465451 124148667 595622124 20254458 143130146 125203513 723699551 831133038 47430795 379321268 976210116 515971831 85017790 800350321 45156613 627897641 452309018 392582005 60585180 35691184 16454942 403435128 891023671 883435277 804515568 170832279 437200149 45985084 502567087 73087300 639420557 71032537 197235966 235042681 943803347 340366112 212762545 667502897 24015501 260193339 46824165 225617 776165169 984358306 653092289 673838134 464772299 957917658 66420138 377873830 993608842 82875080 633825309 737148864 818826708 438340876 907981142 108543208 484325959 263064580 181630507 123746516 186613469 378866473 211305548 130416815 571748936 424068092 650436063 595764436 684261431 549776579 448506404 312942951 386651237 954115044 986781084 851423535 912032702 53201222
81813716 758157895 988592653 715639024 495306758 659935712 6496251 255804252 768478919 343338561 518868831 950109425 319601428 705482299 181492249 530906975 835899113 753241184 807491419 338851528 201521972 344269201 888628106 650028375 657212151 275279342 456659771 643993235 979219228 221208824 549710808 61032943 979366718 390819812 629188318 327189827 50755523 488200920 582994078 671750793 831539481 101862909 621860217 151140908 807345207 803352466 534564235 495760672 409110001 342055653 834612199 610631972 686324853 575756656 113176699 196053355 851035998 569836469 840046589 682771577 791045292 242273748 596320872 770412009 485609911 78025541 97601835 388881785 566226461 533112265 60632577 397765941 634975173 535009146 401423200 294836731 190877963 935987434 643113754 599987963 130559438 330242304 210619935 816884290 905998960 323796633 12937645 609551309 893633101 705500585 292322885 537194744 800290685 888643756 160123104 285900595 966669297 110241290 674782380 385412109
643353554 587931308 783178049 130845078 122940453 37117600 425681809 313818415 973105034 68795562 913806378 103664471 251554218 976942664 773065113 157553177 153255648 638519109 767104485 46888748 196536045 911943721 436599843 996826729 653103829 596722946 135243676 472289477 706964235 810026055 857701585 350317789 250473714 493395985 481162866 373414167 530513584 759361026 539748933 503618617 680672940 306071662 459799440 932227157 283014325 232864552 89780333 436269972 871383660 709401169 335675071 67919704 473861241 772274913 917262785 126965069 221514210 52506460 599254545 928478445 715048866 309472481 131312585 965522579 802868465 612475450 191453097 333382049 224352828 731202030 689517017 905025767 37273691 149316456 837252923 172804368 234697359 779549607 609074339 106081018 341467127 797265762 26517074 815328367 422057026 796296210 794809788 643571236 848802669 246580684 572049680 416367886 556053165 703362264 381890464 358921629 168354065 573343561 544820029 392706892
157061942 234337046 150249010 194335632 236169853 987501932 367139999 470867212 619567890 828730690 429464581 813551368 625996451 308498006 481396087 48053476 104794215 276205874 544141063 806113235 522786557 116190742 222481120 78839721 672069357 456887936 290277702 692939774 30231496 835097730 85646665 39809789 921951127 88412027 234145420 158120980 75913958 453801771 628988191 547998200 282532460 58452771 214065919 761045262 219467129 695462005 661615089 324261343 971667878 205756152 130374578 346970787 174463245 205372049 278326859 699048954 662259984 421120912 391988727 545007831 108734994 330151743 584817619 30686120 418563769 671479391 41323451 346994079 125281161 670311641 747508630 260329972 581280764 961574548 21375233 800747892 657036553 682990321 977525586 481220782 741262824 960416515 680707920 915726069 18304916 959034779 467291374 680564899 232672042 859280100 78089082 341407035 41948194 515423052 372093155 313028315 186902442 413416605 660022393 164699954
936244598 260047374 425029925 370041713 221621921 446405157 23305956 731174825 981911830 831541 64911959 723174653 961248056 745619878 491417073 979552971 557171008 958708446 512634221 789843050 670504897 443239654 131250084 564969443 958662706 355859590 877997757 145565147 769276195 390536501 162781453 558037144 650583874 587811377 928078856 872205794 34216534 951384811 455896971 868644715 952216351 520808929 444335719 765980758 266428806 935752792 598050080 823599814 746977589 963200653 465959215 269998838 406440306 597209298 834968280 217619363 953068888 565482388 215700862 574861434 956018888 378482314 132898577 606602761 966293690 913493784 331324906 853026575 864878594 787221876 721671289 669611296 160547156 18523360 288108406 426975962 954276151 738674837 103092127 553770091 701875489 569051341 676285280 960832147 18776990 363769911 178451509 824362229 929252298 394152370 251740014 885271185 772634683 237154942 344390297 591444725 150648725 528231555 444471299 868043670
167969782 18658940 390171318 328516938 37182299 678279723 755492899 843974801 269470911 711101377 250261243 971346400 132669069 926546523 784694898 151446058 290316433 963146406 975808287 72085083 209815128 80064652 957356267 834966162 317219594 154262916 426410886 467868318 682494470 723398537 188428340 850464251 742057476 578599657 31497540 631756126 109395731 786990438 475730926 378866641 350608166 725992168 202729392 483277234 505055042 987424289 634723292 795371475 803087047 463047930 867456557 12902174 543112581 677329175 700384687 860332174 684108442 126795573 180716844 219119263 702710461 369145183 69583514 297284288 947744839 101081053 929040413 57140569 740587843 257287690 288523561 91196008 983279857 491252953 426989594 340851251 478677241 61712885 136222725 134280639 377277166 856195633 147182812 772906098 386041159 700083851 485754624 70149601 679395775 666471467 141785215 382106235 888133001 63885080 679390522 688394191 17482485 460947286 598051111 758070327
718234975 886574671 701782686 554031183 377827623 128772279 894882433 709021216 43001515 883621509 843301854 272795032 592333493 843001018 45701130 978374652 543084868 383972105 901040604 74996994 50443571 42825818 457103228 791092923 106710898 989010101 479487113 124193382 449957386 77538223 734780060 20708712 816629245 289079097 574739894 46973220 270367728 469622327 755994435 165885594 205760187 599296288 291196978 798093680 294813657 189414459 628984683 837898524 573386563 382541638 912895517 476346485 277883807 222515096 267439407 237111056 64041548 599442871 213820789 513998933 529497445 948600848 534707644 346126689 90196297 109447538 393099908 213080376 431586216 1610694 378965969 637346402 600906982 670162946 287956433 895720638 859577404 916941115 586135514 285480318 299482752 351547382 761826802 577366559 426578830 29266208 814477614 490620377 481225430 28298403 4619310 10722874 829415602 391843305 209365915 772128250 353807194 602465822 985208625 637909761
604076516 216690946 127772515 57499849 886853891 415728947 805736838 598947647 332670062 244388703 884427964 484669165 595936085 498771118 62035723 22514914 380553677 729029689 365651642 861779107 609844443 222787303 872501980 291776396 614630608 81867894 63904646 820954153 536850068 901629622 458863914 993442935 118320567 586636428 50942783 857690810 2365374 709195972 309154808 187551787 953584675 46099123 672220952 402037111 544870240 586773026 277068376 925423917 168319066 642720017 787203023 630679860 865507320 512221354 922456256 332654279 446605600 838877253 153608431 835972019 593023226 464988696 829414953 711343793 51625123 732874087 421550954 906506849 294586410 730705761 946574987 248171084 776804883 471312290 650208194 321675123 58085316 927276569 99615391 78920733 422512938 886818413 709600593 288020257 251556118 484573200 620674535 550678069 175966804 626799317 386650087 768990029 91788013 68581391 332850173 995929487 653971829 754401126 754952687 948558239
337623238 701527674 49245674 114428121 25356315 699453868 288619595 83441630 479246788 388234985 14878715 901759725 127569749 576995659 42296333 379125866 61568858 515487219 929803935 90052013 142286536 168970373 711558393 86590900 90068116 44408566 82520386 744039944 651326043 837473073 692598182 988949281 391517098 741843856 955893753 416873412 293814075 244513347 352831394 625577214 632748331 220226460 379853291 760318079 797222118 422149623 991960296 711307327 937636842 774280582 801359339 932439729 943250955 365434083 19030628 33319070 262359000 101551013 629875365 913685043 791540437 174989899 755150675 35573886 916833754 563560779 304963650 63164180 808074125 657795043 688741393 293338807 878021502 68594683 906173237 527759971 343260658 898133532 239067297 133413851 524930466 892942987 65853579 320697772 258377069 937400558 206533193 520736069 891467922 836408557 286937463 535524711 11398455 894604489 571098596 780748560 458165267 876062245 843912739 118755743
386373639 385170484 264610901 116911492 306281518 170784137 644671462 502058527 921434020 736255110 635472377 446364485 629198096 553842307 767062256 740091517 343759216 973595448 113343937 235227138 662520357 400281399 770751848 673918811 147402239 194366795 307183723 605567505 922945392 3612813 576839599 161835382 388783296 841450499 278746874 547581166 12234635 775934687 49639692 786185006 512189797 537628421 85065843 993904244 91470727 852128098 733995760 287746295 678239898 847339696 522973432 193276606 100137446 146241631 867195416 247539684 193124777 26895490 705623540 116070168 30508303 282463138 277905550 419291598 123913636 409168775 966872763 988664622 185103461 869028807 627365980 549809609 406657227 712431822 543713853 350644305 417076271 130225964 638390599 95316168 830082012 13880382 141109125 930219457 12638364 8304541 30275493 205763141 35200030 735899032 321833308 65708332 870878522 452255209 337516282 847308509 861423983 156905396 688489483 46527444
25934202 315855462 448853404 285107780 28287283 992567256 488268437 297879905 975309572 126659035 245712425 805391583 993055769 386821549 588127391 5694132 247642441 470919235 211457272 135358823 59334619 385806932 53583506 930213140 838062140 391099787 777521648 699486123 400521535 318527482 598529918 278972088 634382943 47383321 564079868 515186577 892466929 52348304 813066482 720292852 31523690 58778906 378200786 877095810 298116806 966328176 882789942 545759247 289763763 946763565 681118069 349098381 332570496 734701574 279311520 23148988 125801361 909349519 722635110 378839247 227877001 173681379 657811334 714776295 73581051 74407553 82479224 818564331 126755856 895545705 538857182 10795898 806840962 917057967 740408059 104957767 735902495 475714352 503233365 25666257 422477917 184351433 227280989 607564764 919053007 506592508 630713751 897370719 268458378 205865212 128726317 496335378 379546590 786537650 63628025 305643993 860945203 146107248 124208323 840217410
41652952 515581857 703529659 701010265 285156175 443937718 658484383 21058669 919652069 14234100 899241277 194646337 198585532 126522265 802211101 970154890 485631124 285441203 720041960 754089502 491306415 848768276 102941231 870853004 635305926 166569255 29013348 348767480 312676502 153221671 188984889 206845805 668803527 892514548 760372421 953959701 188968617 271373156 827534722 961137037 285607255 579292350 8299726 484192786 558330967 810510826 306864028 896478442 95952028 26905987 503084295 439774794 875674263 606025526 163144150 363496540 625111132 192157497 712264019 937787634 345379167 753765259 997149790 866699045 498796158 757522211 673175098 687764774 28895366 353226171 501418163 167018972 932518520 509717888 651211757 343365838 172745065 958075784 92360632 121213444 837498123 595444926 560988238 565688737 53986803 724132387 929185276 679097935 916289883 493965646 469401920 114185402 100247256 466551709 980884446 599043414 76590271 654059543 139324539 958001988
7285713 640742701 125020959 792320585 150460588 628749068 988202774 323205652 439341203 80563405 444419096 276839325 676008331 5407333 842528061 729995133 582056071 624229688 261609419 498345953 970711685 731011338 612531354 70958941 50079399 445932152 670002354 126669669 99991694 809326892 84671657 959793759 302585945 62208967 604630695 453046532 690958034 445349820 628768536 130299237 525913225 73187631 259654913 54437907 931111315 954699326 636949391 365683737 431445365 898558810 864029689 402157050 629570147 329077395 325632342 679649545 775009546 995634695 658835566 727517591 657477938 596023574 539827701 960063882 658232540 996974747 265626766 201706926 442324567 894395301 184522514 820754143 820099283 296693778 875192049 603726949 251393103 364657791 969410685 682838468 263216600 685956725 937511869 745303099 867550471 263144210 277468995 495076368 111295256 936304560 75110311 621289545 532328133 614938011 433869779 43077025 464429110 699496544 97300302 906753676
446408196 281822815 580024170 119023830 578516592 307732570 575267130 682426047 672390360 397194166 217780866 935606960 83150890 155292734 533426410 803217713 270953295 810895404 298294080 382248550 747199964 373404390 3538094 132044448 840858753 289924224 27637824 305287862 989420767 124938125 64557889 288345314 406760939 644582058 259885495 837793883 952314627 835152624 520219929 477221338 232346789 738000794 265344649 168014031 745809879 798771058 971231743 16763173 609666462 122042174 251528074 209382777 347962916 107582519 193943576 188821668 397506743 221581400 346625881 239443861 346519524 411183769 527789175 753280463 908282178 787674669 443590697 713113156 475343645 963810625 190334493 707690433 554327770 455679142 728220815 152654000 106966551 551968909 169417172 716633012 674011083 420945245 778532140 21973998 528527763 972475716 63312017 926034505 194057115 409937897 17994718 540576638 673638017 545783892 146373452 581920194 185974912 589964148 147549701 661318556
406291124 337884193 221525341 813135245 646079686 949746155 965789244 753046237 354231416 135206415 322195600 28242498 408668011 100727740 902732847 789712126 73203455 818561215 568262982 119776921 81015463 586257699 512869910 754653479 132041590 659243362 189090024 170532854 101723861 336639724 684367761 360531337 674523916 905893101 173666581 173119954 708155608 139455825 926166190 62387023 127178591 248361789 943145872 388362954 201605880 698395070 30591431 127325686 369472636 598854412 247102606 450488098 185112111 759972516 205141576 169670052 271732229 394231599 192719257 225972441 730871322 877087018 586503777 257911589 635496470 760170358 431031542 196168429 752142534 209714083 111071803 731837476 458075872 54217674 972716781 659681751 605129095 3308211 787007437 974601730 602162623 886626394 277606179 639791085 499115261 482747754 809461136 770847489 729495704 2180393 996819930 312883377 731783762 435840058 570794966 367280231 48526767 854342859 563448660 800669300
64056942 674520462 385023128 374649165 581254488 210256260 34330915 38899934 213564471 673854703 866018016 668243445 412997449 143624194 308034529 912112709 478888300 970012016 535476550 208384003 824708760 384812831 521267380 556492521 820652888 944578697 776289104 869179655 798921555 192254115 522365306 715494848 866774576 907388433 90144012 300545415 117644693 976991279 191961701 183725515 503362333 57979716 851968959 916359781 54120261 12519839 828472490 533008560 982531854 216465391 741392563 659756966 601278221 115176294 68765838 421931108 59754990 845054941 143627114 711192896 37309055 665992420 279204096 756599983 425897204 369348107 57145397 396058248 198855737 101623449 579783762 702218070 159603164 284269072 618577850 213723425 149305262 299566691 746731984 131837116 516032081 340640898 644110433 117310301 308333543 712876270 391757761 220604884 557931211 535384874 931797780 447756617 53893645 63518227 204356599 479790849 432866333 114018348 875849096 631722070
215641796 308149210 186456491 227761312 592418281 805034340 441484736 741723543 957117383 40733071 726077010 325665815 233890321 222703794 295492468 542223863 935580063 687250228 762828747 346027625 75151453 547142878 793784242 129045098 610661104 998140840 608835946 43527436 964675539 337201393 527765857 32833687 645350602 714222347 260594998 90285235 371773039 702079733 832008777 181406773 595329155 410602138 507072587 829219475 633305931 802565054 371443338 421402345 342331633 134272084 767429970 417483086 533931313 561214211 399044535 144592416 411871402 7880480 40636203 229063293 197598224 420918412 261896979 842948826 135140758 522491976 933234060 359430148 77088060 617759188 540836920 672417214 28361325 47909507 501636689 514183607 702990912 725596378 935585951 45322545 712384813 555532272 315321982 246316125 116746482 714366516 243424892 381134236 574763347 284061094 610197528 772361570 704979505 872094506 615310395 692636615 247102833 401060806 904583114 324190892
18819993 297936386 996608105 899697669 198362244 350761145 266397627 901353155 76357522 54499930 946675699 788742334 610032201 114514032 887574810 579295035 828880547 130999701 960429270 403643893 267577147 423143149 28521815 972556651 147754006 643832209 517709617 394856838 44893015 274809083 719047729 916229359 572745468 568172185 815927028 771107711 918933330 82324654 672460865 995290851 136824583 471652916 636549537 599373136 586166947 376640698 178668170 267563846 507640399 991613791 671207738 775217545 267273291 699729552 600290547 415027296 196078113 970516516 662400485 93487479 245325598 233964565 9716837 818071065 802136749 678160216 441695127 721070078 613001222 114155991 568877281 602342156 438325258 57943169 54231643 877008557 434583866 232899812 144572402 794740616 77029954 668296491 422474512 344303244 220542395 22765059 759330539 416620507 845797926 274247375 362624337 91123523 508211939 224857525 761710939 310348688 903017741 55922417 883935117 368535314
22594759 305328749 823393821 460920017 363271917 877625464 190444925 650372135 110525275 335017326 445112750 40071581 3313816 867587262 384374824 76372562 742868672 143705363 492993068 441182949 270469089 855617404 384822823 778681028 80474929 146533761 89029715 836009021 54972529 825481183 57060686 77567287 130809932 880454506 538487303 346598200 610596321 728932227 996970334 573637948 916465904 294599436 613709528 772296072 14703049 998084351 848668633 757571720 994306065 194178053 51271020 264775154 49795456 436093842 43456181 982786736 435143954 985002247 671312108 490116482 662999781 580889145 567683768 793809712 313860003 106171071 140407912 924456323 687619649 989894597 498094270 456601905 284494032 111803797 228897976 299197080 962404500 77566608 909285151 956710564 124261012 960556170 74002069 26572820 396650011 969974601 9359555 831793964 807493199 533188015 174426797 470492980 114077159 742110565 116819043 280453513 700797987 109743306 204909836 240933987
99637903 555520457 697535891 236648286 519840606 926433866 388361718 482245105 856516826 297646868 291472020 980777837 110719390 217990441 7350656 507369400 187965041 869226563 191679716 995458240 254930929 366106512 318467571 221524439 108217076 287802965 501977952 661531414 397546271 559404139 902465401 349700525 114924595 600001291 438865162 634765200 378951509 827226879 969526656 87984686 124873747 113515028 921278874 88109488 331505468 781145882 595478887 519470508 502888796 639674954 367445099 757819724 5781466 538429021 831860514 966514893 826231986 186354817 480562659 76294608 745758955 383028059 425995132 860683550 835545701 864860293 347965101 67013561 544603524 170008109 154998246 521993622 283523136 76277120 610103109 615028603 709939353 58098347 134499110 212828148 697773301 354460561 823164223 556071118 892889581 655024736 375102362 571637918 841379553 855665020 647932525 439654859 91209430 73927656 152854760 926755131 791304301 500819861 993768691 188424176
670827969 1283289 710417797 954351104 77560408 320520905 421896058 640016112 378619251 408911519 852844259 76392551 763372079 528524833 484980020 508778012 36065920 860082382 80415929 877445472 715747401 580864806 169616683 806956831 507308813 322471442 586228313 151129465 823291302 579997003 339553640 346635622 581280291 49971436 153503077 511357050 223008692 575399134 3889513 601627943 984310653 856733771 530536845 600199083 237774955 15516865 961493446 273840875 728115598 894425727 3802698 296379350 475290532 173419380 103336180 982599344 495890822 542080844 133728809 171698475 122077847 325798800 518334097 555874489 375770236 524353525 919747891 598778927 99752659 923637403 52923221 936579663 632887526 435976418 389295097 870662480 304009634 203304895 144503354 32125231 97730621 148306052 328504580 425537504 321725431 284357112 260653199 817616252 826437955 246898359 989314727 801032153 572697159 360165175 209422994 948467394 884518699 129170884 399762672 836787709
905324638 305202245 625883723 538212163 741178662 867695172 261390995 45188295 71000066 405894348 77313525 21247038 406716751 258334456 446784541 728442182 395207919 707437739 398574785 74162226 954336098 240405863 875194378 527033256 453087389 937133723 328017001 190122440 918820958 580296024 26910148 824145596 885498268 505310223 214874110 626676929 225521746 476265104 524381575 296521811 734675804 454211451 317768848 141392554 712545907 764553388 722351087 107753825 324507478 120925872 34432402 278843575 213848086 909626780 658393182 666935475 699276854 986410182 857057914 618097812 419222558 736484413 294759759 304720825 94310987 362150220 783914106 319832732 838415324 308295680 468870894 425607479 762507131 786639741 567000032 327569389 403709480 141867471 287839565 728216958 115309694 322271967 859576884 329157779 84415098 517970066 848609605 783691951 356896599 558183870 254306114 776119156 147184635 401582224 933356333 241495621 763732444 717270438 413844705 454664119
878082469 882715598 880271597 493105951 521871691 299787980 820675339 925581170 441655450 961031256 506314479 556965143 135819574 218407715 886122922 220234671 736377780 587248878 856442973 945790730 145432748 110749087 574426238 292617382 364847662 507782570 386629354 128580105 77569359 800474058 583244223 955651827 683189656 316032171 301274130 57577698 615820151 121949468 983158867 57475600 935497075 341989698 614440743 71316648 560397412 353080016 144067670 149291543 940328893 510643 95082272 938277992 963776081 522024861 83411725 328623742 29807430 470041079 309720199 959893140 270515136 892964421 768061319 806221143 61512944 69335448 863798840 677333094 43801267 699474059 734808693 979298342 41463756 201765787 903131341 454377519 407362154 47199011 456185413 200207399 47709653 403784036 138485390 864002085 925808897 221897115 45142178 808132678 691938193 354862376 768025818 814969680 100343149 388603488 621190823 161856092 457938935 337506014 839189185 354256553
36980072 426514229 186071246 930960179 628280016 89202587 237854049 35642169 136401597 694039461 88365919 36627601 97823497 226851309 753146037 23632393 301264775 798288214 684281422 993202967 153150590 304823591 660688998 253493738 693427078 134396172 415349829 3882364 471902186 107055365 358138917 508882257 533569593 544210162 292358788 14365960 633412748 530212836 50008129 622330696 224252297 138374047 511474648 174592145 217741707 117137036 50740889 519006481 915425250 735022310 364725799 68575839 39845901 25414797 174585928 733272978 12327320 442452108 737155342 484229505 549507472 95294258 993111762 83077064 492020771 137986901 97443024 125433519 668199736 999967504 600280566 892452032 990857902 964271566 67044176 61115961 81408601 117785064 580122441 996833850 705323726 797364592 917926040 745169626 675295740 945028319 330958955 687623059 387480426 920630648 171852564 936987897 868441257 17480677 872581313 360462028 155467577 970024336 338411898 823667312
822508191 791208815 568635696 813366092 755480380 488196223 874482052 689405333 458497639 307120845 538755534 16337716 104485436 309197926 761507341 632297527 254226244 944982647 319920585 494223022 865613295 344289500 283727270 586570903 361770176 156308582 947032930 369754104 978849269 137961179 45937768 801357459 929169994 614573463 467239903 537166725 955286037 194238306 79088409 266300027 353875502 617843943 282637742 310877289 927041868 44145082 943174815 33784463 841644081 115611752 528007484 559773727 459901251 811734754 146344629 821671427 968043335 945893911 43941882 799408956 83855089 89879649 453282766 865541434 704453111 920522668 255224511 512255500 967277326 334312919 778555526 321152827 952156861 61193268 632030116 731715080 957854701 427721282 765499543 799498781 543333033 293507026 211788859 3234284 105241779 358133488 677422062 925801466 156543750 721363943 577726773 92915190 811243592 31009538 958456624 368213054 804048558 66197486 880468553 771325883
253026756 659024079 944995061 57699969 572733698 429541528 789415048 530588398 857262810 554914590 182603531 400595842 700937968 394392389 256346477 658696098 605042228 933768538 437013915 761585977 655132481 14740687 854501167 318892424 45750225 665474142 687105477 702315134 731671627 567574030 326157368 984698382 79114460 271152428 42398350 651848157 700693956 684329750 34952906 410473117 91760691 70072788 811068958 792698658 464465177 67415435 451394756 69507404 853700324 888408670 683609733 361349156 755665709 538110899 680241579 653932285 56101392 367347056 356247418 787773018 787437437 682404785 624987751 866551896 806073564 519902453 370916404 359283871 56748554 258385661 769756987 148509244 328458449 433342297 941207902 792923625 353274083 245119009 714947380 206974406 133527678 251073464 568323562 741709738 789184362 101081492 395642022 845285753 468428547 604405791 485575122 108382335 139326927 963079225 974934230 945400491 335498029 198366985 304684361 392246582
456752646 74441348 540755825 785211094 360299996 481963726 430651070 713574078 727082734 998114801 920548483 713126764 249188265 341388396 307352853 890888978 442469888 702994875 588691083 763414786 159917017 74266204 871797121 299243944 889861780 699247702 244644434 225359808 897614687 401845146 617606389 206883684 328802845 10878566 844611129 689102840 492842291 127778550 402676917 72441377 125893350 175741752 638084492 227597966 369646499 945437344 118486944 812116386 500948570 707178026 428047524 660865587 633960581 299844644 960109530 376338713 999092345 57270315 601698520 749223383 459115460 71821261 808623418 787918305 82699826 653234546 477021144 428058468 781013095 732214413 500499844 759422797 907956164 138584335 987020762 130119014 936538031 105507705 942235400 437486600 665202082 222799275 98352186 151679015 522643918 910978067 528017727 374252614 968248381 982232598 975992349 427363841 54053858 784615766 67798497 989270035 290366664 544819640 417328503 923896110
129550404 770344698 683318906 37506567 761445385 522856020 20141933 697983415 480880076 962377332 987986366 146082158 37692958 938854904 150277524 560336875 849832970 530811602 787105840 670597703 513044199 763098188 97961543 419614409 400230306 18276391 261400795 543113321 563096030 678729297 467009430 692646434 301590347 2844688 582669352 63035731 525700707 602811284 613535497 6580782 417704967 601521862 5179291 455397924 392893117 7973166 868251150 95242439 538784767 655356990 765840141 904345318 270971529 716318035 176476078 523718186 734594425 437876872 66831506 150206806 116606169 386357288 842853239 270712867 389201975 278038943 333748597 767419033 733366578 947284093 626516166 3587897 401322306 484211809 458985820 794215423 492184974 179753322 889457861 883486093 835110311 507814353 787831410 958598191 224132387 964307487 482316377 958726811 254700710 401664234 108933616 223823230 788021521 804303207 494536096 29739847 934858501 828284692 797158879 668225078
628085136 423675045 671812974 881923794 907886853 983315146 528655568 252588178 163068467 270629780 136074270 850695129 778444132 776422031 809293319 2576518 593245869 144126047 813819680 847946579 545790281 775269647 71769808 186328153 432089205 418822256 216068000 219464057 99623299 13226878 887689135 727708435 289418274 412018460 462148580 49821478 247849957 990804147 302409656 410918423 261433926 291000277 114129903 39878057 919938660 923423222 894970926 365700880 920065620 561306957 66163810 318372252 189092955 137933618 504700405 473698512 409272225 720768404 693162568 508895523 733995281 433368054 89120309 23413555 845386514 551268888 73235032 93236470 542073034 228161039 356671245 656023311 371677668 470801147 548417719 291616327 246740720 295904996 657317206 19322692 857211952 723481016 337694943 898821259 713930985 842395347 372519770 123203209 563163750 65682337 484615083 149675383 351566743 573735392 25605289 49469608 125004279 951356672 142706077 519593665
32034063 351893673 175616975 403711730 675211172 724034694 695328056 921951891 19939689 205161613 941274582 729667993 781158980 131485877 481005603 347606316 973881223 853525372 323325876 389561325 771724060 807940959 539236707 123290802 381676350 417358347 25276761 359196980 368715018 20499190 878790644 400749080 372392862 54407619 804460809 47604033 630958664 352305216 822072276 503414704 409983181 615863209 85599048 191142160 747349085 566604650 538748476 573746660 272646373 862074351 963307984 896886785 522531661 355061042 872693938 904208010 772419388 897970699 115921342 141134405 918469888 994711985 394399837 143379101 901635955 51376997 43499486 385110970 256198565 865571761 888525674 666181745 333951321 826641073 857323904 933816758 245762075 248588731 507563417 518408447 963179434 323387752 267811583 485711094 678448793 140505521 242435456 450868180 38476219 358356797 444518936 809462458 205585133 691435124 952841558 107221088 742812121 996341043 492332057 999010685
714429155 233374082 517708781 48380476 60015155 227549036 834713585 158293581 476137767 194793353 676702027 291833552 518181104 944513610 777544645 196629896 937535482 872496452 500014427 828528052 83369600 944533362 637990509 288954733 488484838 443348418 396175820 83813310 439689461 741024228 82823994 6634967 974398310 453049126 55015442 886929816 680598161 742245378 45223396 9252279 937038730 574441774 301085830 455219833 371471735 78630475 504366080 161523568 803643278 4380506 990051619 887012878 801430220 480558479 175967610 289915057 923906897 424659781 373728366 216112709 165684008 309068711 222747675 992598669 762117836 130279469 732044836 295232348 872524846 629784583 304484627 809563576 56742709 605570456 117299760 428214443 536717282 621665840 589738011 340360560 478562697 432305981 79889789 279992916 912864460 255857398 422424324 836771356 680517178 796152689 52884064 698717537 957737751 128148090 691316206 572371938 258427558 275877393 867604286 130952404
905661976 172088912 793032331 962404684 777659367 910332090 243135478 166893001 384514281 832873488 507253560 863076978 117695821 587143348 995586245 30560280 695517097 418010569 719847987 228550626 66679609 625248402 927268162 24417360 753396491 471100719 449305649 11824049 746978112 316909934 142776452 652640087 341515197 788325134 467561122 119174564 551173575 710696599 138583916 935687856 396086439 645837475 651281185 513782259 85497174 499383781 544342538 781014270 917394349 116706876 9564895 836590310 741955277 789349408 713524021 495351767 260450127 162829669 359692167 7428238 332255955 354984970 512584676 673771151 143310103 980145797 645462066 694483678 543358747 784045981 482687885 939445185 282399807 986485421 453227443 367896980 485869201 850086332 1427601 255779902 966793207 863508847 92370211 708748483 652858255 658410583 56616602 765824733 821240251 416308768 625769322 6012557 771293738 138353997 679783708 767120192 971016145 325245773 314120221 366891243
109291754 796808105 306336428 244207912 635809877 612080222 612104892 121679078 462166554 466048844 229975331 281476112 329557691 174861893 990224595 834932297 833272475 899357548 600757029 507029077 168182667 79042702 513041634 939476404 69913050 45341693 559112948 40929194 370587465 873233168 260336788 332395570 522557625 566673215 576603482 158367501 31269789 41224725 132562930 493436342 507273568 215054612 774912453 689347610 389916504 617653399 524279906 75705330 369527298 977553286 435250759 537709965 56595987 948292392 329702720 126509036 993634084 888815667 19954581 216737900 762048835 280291369 401649822 137122811 699480935 978253303 295490311 730750723 871994379 280569593 76703416 231784298 495624204 851615869 921131908 885540708 321785619 297928165 813762389 691312917 275481451 249013147 81539233 184593789 49821890 411241952 311102825 895972325 300057619 183573757 112710225 914622805 463865125 366876398 51745615 15862412 197646052 199752277 746613134 69640430
480321869 823316550 301424727 975946073 527448770 75072986 714003132 849234388 373001151 527765520 393063656 648482601 629295019 474602888 833076389 679116908 885844840 996695565 427605585 38418810 180269322 392832161 953041614 496650798 759708558 857303580 512513209 957354609 57055856 259126343 26995038 537377725 82442892 180936116 365840149 462408013 256009102 79843280 164158752 629010252 460125151 557222408 130009204 89420169 884341647 815601944 621053429 622702838 812297509 48659013 661121647 845083182 441491173 466679612 341733979 53716082 176499543 854247188 11070690 233555399 965889882 890582079 623449475 900849125 71518194 989289623 363257137 180043647 69132902 527415888 661570250 381774404 937154647 791579453 471194573 821496294 459697749 92248001 296715483 124511609 993423365 957837130 969594790 287430889 277033093 163845120 341146970 453532636 18092307 352217659 539604386 836498540 95316089 163053860 737347664 19350634 4859834 953121152 199394281 73992735
333053392 860964530 308283490 270208038 505060335 779478062 944220683 964758083 724242414 240936166 89269691 570182130 51289647 911380832 857613018 180839091 75225951 198759987 634371726 945834610 403493997 26492463 782333149 498810085 189546322 372197165 518160719 194406155 177834668 717554999 120915241 510888059 431035880 429198731 781096097 788612566 61193144 577833131 605887000 637951910 818769296 547673042 208134039 722575294 459053873 65747057 903414385 386796176 117023395 390302462 332630785 520517392 416794925 967480285 19327476 606341246 192193801 390004546 653263753 370028469 107559544 774178993 880916527 391111776 55894075 514528975 32240693 117087219 92362106 638127693 607555480 763647753 185800734 815689518 486223047 497370959 733952926 242153783 884167134 703492673 632456244 69314270 76526416 49251168 36794554 95853891 508108766 228988355 338374789 161372518 599016823 298450684 788067862 332449701 689562459 843961937 846978676 721803152 813565507 939340781
212447196 273637338 555504885 398247929 89326855 41727931 895618887 675796133 136398065 632302372 231805157 768854309 701616641 308331572 818105476 738411195 256701814 178730593 819915901 595076602 340103110 271449075 893527286 128170972 603898775 435606096 824649260 450877450 9925599 490731118 242734582 222372794 764368455 798239467 620620723 706211661 692483749 368755961 234524145 828881814 1058333 466329301 450252474 555191325 774660872 120874301 146118871 31362686 299604894 966034771 478955639 639708003 237483845 372482924 620395326 841382620 808089020 297560937 144776421 818014618 640808406 240027355 40387412 257693212 38266821 513524486 963904873 583266921 734796798 50945369 264665086 588371482 369791022 714917559 143562807 144451893 835791860 289681677 28330930 135396753 108232800 359802921 627621107 345716644 732285844 100532785 39615615 392891215 250610073 36908388 63422185 891418479 276935742 956325948 149111690 167718914 322366785 965532914 750985834 57163582
16478283 868167272 645535064 238785656 435601182 641614222 235753900 123909393 931295898 116601182 111822497 39528697 476404102 739443604 237761693 61206297 692492740 129893659 454097512 943102812 166802046 370036048 834521290 443737787 326361995 836149332 611456700 648728779 801682245 214958886 558408712 670676879 83126157 56460127 909462534 518727338 698074348 145216434 642636731 481886598 114333967 754459227 373931646 590738068 346419182 611693338 651944364 38911921 741586997 106041875 834531085 908389042 328594274 521568726 204643181 654956268 357718057 816099880 156201398 11916654 31058765 714610110 535109884 114184921 771070236 297088770 485428611 321660936 294821555 980581693 803547533 409155521 587557271 177479178 999893588 933976453 641688868 651837951 825404725 235792216 610396178 512452161 144181257 938990451 34020887 201340789 446463071 244255295 17440669 455180820 256171948 48499433 22307281 791281832 15200706 793377517 88370601 353145668 115038452 235708507
186243712 771102336 644864027 773800982 948581513 644757614 560293786 442786732 149111916 238214863 678578947 612024445 750667023 675276556 403531248 784687909 876617344 849994318 28943204 894058012 157691489 137631503 795073797 179998770 781429686 662790854 973376286 722316638 868452873 940931089 958025144 54696584 564549776 602889170 828497565 365647640 100163135 241307703 808434372 101791403 479522565 487013318 713815847 230189587 14806225 117347094 867393848 891423569 819857763 748853403 637997932 977549252 886484905 285588080 157548021 520430943 948378933 983440658 242747580 669348157 776888098 53289076 724044740 341437873 656178245 405058657 707085512 608857732 646366359 368036235 710649134 125888923 855049553 424464980 208594861 869855777 394328426 75988708 613795697 214186188 677358462 251793629 44251791 416359719 537381708 201799811 936790661 338276993 37756820 32054592 7625149 814644917 85343667 584186241 8599141 741521912 841761249 715684653 202895995 340643959
83720887 913545128 319049233 791286791 190526459 527644093 513658920 584854884 456149153 127454616 799041072 133507614 231764596 843292862 402383684 621662656 897609025 339174344 959939648 935365844 371228936 820081148 750010761 456572602 256783740 758609901 50610865 98544988 326810905 253506859 291705298 263048144 19568338 610754530 906851286 210094797 138398623 273026557 794949680 447064127 252997525 446507103 433088092 484762120 142316317 835471776 106424775 39925341 27162471 918880774 975291184 250907758 591478274 577818296 707480360 700778365 188944549 610607576 651839705 368271805 864114435 943545002 631319948 883682772 554299532 390687586 93777568 545214506 663714142 741243600 844794984 916711666 187750702 130399427 253990138 330067018 965871202 212931264 222508710 845550025 131812038 50316246 96457782 575806663 628134541 656454493 129101379 669595441 267062069 780941083 37867246 983692855 724486085 521703545 719891978 131301968 912391130 666185898 529032825 576105272
407429497 373827808 345333289 447696550 504227234 599323426 777763568 322614788 812254690 272277 20681164 796583079 50588522 117138945 224906093 531239415 773593438 354007471 53351207 893171858 134948554 91218452 876864712 711950990 612921997 449273041 843252957 377829478 115458938 224802133 953934749 375404786 598629940 151784390 823101336 955373525 751107815 453381255 130504664 563362504 306169883 151185827 212461934 209274757 268324772 437368026 740514171 894434561 791375497 793865377 787606418 926324050 737600181 516987481 490791391 203038529 966260521 186560699 580868006 934235811 411362831 387319107 309640596 9992770 539103496 132741931 817882646 290211310 438639537 948387310 706090166 744809420 99573136 918552099 954084176 220414259 355920125 547114698 114848819 147295621 193496426 754971588 926136022 931096606 124475420 269443764 134135134 90735941 456004462 715003140 877488103 867367292 102322246 39645050 729876413 493942093 24903333 547759058 784153402 463542869
348662719 342759919 208352288 448235855 261312018 14952815 668650113 469748494 562067512 636015284 469560466 755563938 390986871 248212839 686660543 515462291 517656602 673312029 458714583 973661063 240831520 188719037 841028354 195670117 228364086 423421118 689612209 253267418 971180175 326281962 716810287 172359246 669041881 925162574 620595100 930353898 940115389 141761564 252618743 354699252 777776847 722179208 110263189 21280070 970392046 649440084 389258712 488048647 322752112 847973294 314226061 563583631 36692330 7770766 759253747 117572767 431191883 301382307 370840185 254888409 627664268 87650471 427247654 296706148 865329396 47842753 79576397 657961136 42120669 332195139 12660388 672413867 54374346 122923576 693693936 877282743 624880011 82952647 217847741 947632122 783442292 532073801 363732104 672650973 539844566 975502202 790223740 971036448 276884508 13580276 225924857 904548776 101230746 653172510 53771275 966560141 553531615 133347672 477037629 448168635
318059162 489698016 120582501 224949860 465137943 666792789 102232602 90017954 602261787 172596695 890166427 238220431 704670495 106414883 910871403 244515061 81917084 553611494 68067860 211317944 567191769 293992716 968383071 520938866 799681578 22154345 340015359 205729544 8018368 817052987 653898178 178593882 159267354 774480678 256060093 624405296 293789818 210809046 566939601 896051605 383405740 309622380 134272035 88076235 268553614 897659789 185107647 202987049 303787635 253175506 414304992 870979403 547168222 235204414 244434621 199366151 109875111 584449979 405095694 117893478 401502965 58993871 149003711 560770318 685990900 405063803 37691965 979780718 615872849 457147918 875832322 999278588 766770297 862620708 939871174 35323910 760280496 124978820 90827310 64068130 378154326 505132302 787563885 777838899 740336715 31998505 977205049 850211825 468964835 382300742 820621655 870467799 293810964 822141717 283754468 979801863 79721872 173962784 959582580 695594720
631110701 687931253 547389659 250397349 403068312 339777185 138237610 15865160 464756004 229064920 79933289 695426681 734197221 720013525 473265579 327050287 604528381 302986979 29778464 73493215 685287720 702916470 796477365 979098683 525058186 932748184 811416898 604780057 106710968 623515829 152891128 737821668 163963434 552797139 988219017 567031745 892574323 126456626 582896904 209846678 208037897 515346545 905273359 942235117 87876421 231055289 121801756 692404802 534042268 4096571 618414368 71846339 707013040 267408085 50945022 84587577 52672620 714878271 689367634 159383587 338394099 694775113 749721607 502357532 247572251 590456975 69389277 140146573 569429952 504802532 202509603 777467849 20149076 107782961 572219317 108025497 338838249 694021072 652946650 872880516 698117642 123877369 944726855 257647033 391285453 848188228 342234610 443958073 415582850 31602243 455858011 753976948 578893707 205579617 108850832 826465958 796036591 30756460 819128882 217982895
535558991 21638484 995450743 408224419 981937796 567670059 516249915 173292397 114207483 21712916 46172912 664841476 145590284 843416118 922488509 536875737 544120697 264723118 833350161 959703546 148841712 289208171 566196846 727735418 347304140 527564029 406717727 143340730 558320488 78362961 213839976 946395830 952517796 209290718 354620248 934455592 629477129 723386514 107747988 743684611 745099429 6437251 261042438 890689713 702369721 183530946 280081801 99006769 300770415 113431961 911226667 449612126 255156483 329939864 29863896 602460622 857503892 289097974 598317704 268340731 367460934 812157679 214736560 172495082 21448397 421873160 106950673 503441877 145259673 67215012 99642839 890359102 926168614 360685276 633565166 481054686 544216222 913646966 432577807 844986636 27078926 343804473 147115114 134751760 673744336 29495361 737212382 383764579 318593334 335530085 652105309 686054268 204115 866841868 858549349 21652511 141231379 818016373 377610739 286491052
737747736 477253577 29366505 516432701 837938853 662931670 850003739 234671426 429094987 282581545 79658061 308690264 478902369 79289526 443442023 5163056 108784886 180654404 388927634 427378220 368700840 41032942 965948839 368904955 760391161 677014539 243073817 901622540 347547263 620684556 40629943 85294998 97938132 69996447 454244050 935876984 585444468 156764140 23064761 14539454 439345684 102722822 323229717 918248052 34528699 766671739 923411107 143313585 799842495 164855092 423208156 168543334 205888033 241673346 537448288 966279194 918687884 780522105 720418085 266235146 253723012 761048027 204046495 351661143 831044473 510806896 140054479 269005292 667571036 163119239 283544745 106916719 118358412 459290813 877681123 5403463 78478903 653608581 1233399 878321397 818463673 424441554 46864731 876868057 666114899 436829370 695663602 437319134 69867826 416081686 703554279 323590837 29646064 760117125 527768332 860690536 270924020 667822810 129695827 938495055
683458400 265756923 897928126 801816812 725047735 628125600 807220274 803526638 134250532 808453672 534364386 805230556 85411577 433745468 682098613 604042827 870574838 230278566 41361960 792959015 646360252 597432590 116549852 676006315 357549714 496834535 389213203 480990085 17173696 371425381 272001492 700632095 489698656 22445969 354965258 67262742 650571568 14701883 870789379 637338451 823155554 257670117 442569007 761083482 691415584 977183971 365126308 414506773 207462536 259004619 207465788 706339139 856437208 176531991 234861806 66503273 673366525 624075008 547493358 690540220 848016740 819494849 243688666 337715395 841940817 598653924 404978137 345028736 613355806 128283867 982367186 289027712 385953983 277452544 50111193 77369567 254636514 267753853 344392691 314615402 526758471 551858478 20954540 383195679 580906820 255816345 449698951 106789696 732407704 997192308 797329915 580424444 669203508 41018581 770656190 511144324 492188856 28150678 856173059 105544661
156434545 691056597 394572372 394904879 968509140 297199917 324790797 75662006 564953769 669183488 390277407 91712239 73558317 411231946 327424269 654465137 519564643 777123220 761254832 251972346 626831879 411101099 684913141 148551739 304636031 455569331 659696062 796824886 483720008 368385473 902369546 492670904 59442069 149458270 887575783 880467560 446658186 212366579 956129565 11611954 881550066 346406971 955840544 955108383 610155269 283264813 462089871 129719911 912904384 223344702 234208608 392252614 634445800 919121749 540804352 939081830 227207431 53016766 588423067 710927438 421402238 343308965 56114694 333360658 492767234 943690476 66344569 791941771 8573406 22474134 656070076 890123472 221397456 611910619 697748206 831552724 747691783 12354428 961272634 660596166 235699129 47997594 52848780 722661281 967119342 446169483 514259462 194326772 499186248 102682529 757770561 920588485 445991493 813885254 106465494 791275078 757575729 172810063 583216848 766149135
47800548 91803275 508788958 269198003 703713893 59053515 100750727 303922028 71407942 914539712 964518193 159623422 962537305 869883324 882284702 929656646 168569159 396544164 976499769 667755406 351743044 734270330 440860243 797734536 400671935 547325736 441525965 10764016 572652150 24742812 776913150 620452697 116546086 138218459 889650700 672776330 49788325 990401426 976698357 121196266 757457489 793732902 280819687 719994794 516132577 15620741 502167791 684701735 412164904 331183912 204973493 763907947 65454241 645833735 414158834 318642527 45675822 855684798 329406542 618327972 732943961 106319691 238780668 702006398 97054501 128431367 227299079 146842825 971349144 56513788 120555442 581322985 702763041 401375129 153834130 71411969 416995869 656001920 756113704 681677124 987185831 961087196 298101422 905156423 459437282 712260255 76315302 505113103 420461404 405721843 123441074 5921716 364557886 214738094 560444465 461612386 195685812 787743543 460971563 19551308
696773682 581527004 600874292 399536722 982902132 754708421 470948691 252414352 263226692 79578746 934091475 102928875 893182293 84709248 8085297 352619574 796969502 84400598 857732676 69947257 342638793 833690102 75868972 707196678 48428195 488829788 21325415 244114006 129089683 482296977 263665313 825863364 63823981 864539604 77916438 899242464 471764376 548865128 4173168 734991068 480960225 938264642 837919942 374142517 22973890 698521590 579278442 672459743 635438540 289527469 594923352 978077332 123217570 523308675 685274009 24162116 12138463 706599423 268276122 141228145 41412752 384457786 967091508 105236732 101513742 45007945 4479195 573278117 446389424 8652362 308269184 927349648 799433356 146189125 154008516 674923597 697227067 733286957 199899691 332665606 22814426 794823042 163259289 998548347 170648069 848533297 22710463 182786531 407649071 143502936 176531027 449061822 527960721 143622534 406814905 629474462 41146831 263810452 202752579 340052606
124979165 363538114 119918606 924412520 362243591 126443473 451852468 59470657 859730430 504268511 244652614 735061207 151607904 407911902 586125905 322255972 108961550 608836367 505042502 516610620 752339302 681573528 818188794 132816375 677712414 225003698 762290836 571375596 488814149 965043414 763944553 613793314 181097880 883863158 390722185 543341470 10306631 695091005 602812126 722553412 199359515 847464739 310130970 350967418 107892992 896256874 673223390 216854541 357609593 30782243 733465160 962465246 564872123 404170305 95281620 95100888 629174003 857572456 666476483 970504503 675132221 282937387 436814168 856230100 19316897 827536353 252087921 29623527 375143709 854900046 604693290 574503223 554881136 767340611 777986992 662774127 516113836 303726733 879628667 873723428 334508976 465610179 688705026 899381098 869780483 783986645 994481985 351470837 494075452 513474819 174491692 21724025 796412205 611305859 730470476 815729101 291358563 982558397 697868979 666502271
689974794 155078620 93521845 97372282 922419230 871508837 760146408 291049418 175235569 492291427 17289197 362260896 810417957 705994222 114158345 532714791 342497219 108640329 884185628 836572670 474631499 58677319 710813046 123560056 522499529 441283522 791805508 813858092 276358270 342190839 480360362 966333063 497269458 573882207 63705344 272205040 297907395 676368104 563254457 473142963 21175882 580543653 835403859 831593838 139054227 949562203 364308628 481551445 910718884 101010607 170640466 237866734 12204277 881453512 213943141 534703806 175253385 5748649 201078249 451611654 347939487 681438610 417944716 697725296 107837168 334166412 969930335 405744562 10534515 385701143 731403877 31710396 818761148 419324087 863304233 957815374 221402641 80129212 439366818 132121524 33656171 610007283 222504610 45860447 343977146 436447750 433080604 519230530 294712750 634158852 970842183 642652236 168113814 241303251 192893884 275950981 575469662 15340570 534211895 586004176
401041713 265615771 470230923 72319212 684939857 186051507 30134585 906342497 266180718 322017754 890980373 299836888 932025036 966001334 198213687 128518534 254965435 631294290 647749063 549678185 265453142 618591246 44846772 433566955 859894496 237740655 562034287 287880509 253081225 96246181 873884684 654122937 214378303 196631958 726442148 899318159 382683464 609093084 658177008 648864181 931110837 401673732 801217421 715652224 220191417 999431107 844170757 475156851 630725396 491919820 24835035 748694889 963027417 69681807 34778195 675438264 307422461 596812482 963318772 560503685 693058662 689719807 67142973 907436965 886351764 646101472 659271475 269035227 255194555 169964834 770415759 38821743 424154917 571633179 754473967 644346333 423580637 598644723 119503184 54306033 943080894 144338218 655517273 906108310 66536376 690295468 434062925 226475189 287107949 397381696 786978873 832682962 87101502 706638198 592636278 825969617 352739669 104424105 95004843 460450576
274388938 717936954 499272318 698543855 142086484 253746284 195406539 565667121 704907359 314909722 472489505 647988252 311764292 128006777 406612914 230817019 818302244 840675838 457292207 957926544 90573886 96787432 790609506 30191739 803425629 235762135 856161356 8681649 340186239 803682550 469132224 614575177 374135855 968404542 165635383 516222339 74667177 361041921 81889459 779574535 528467995 554378963 280079139 840232286 534902091 686692052 71049304 205720687 379884241 380857863 163647230 322974478 477645294 806773087 353166217 281070922 42535222 61843924 289752570 382721460 718042825 758884794 849812988 92178680 579805687 15448370 608401018 654472863 229006643 542806828 434047398 757474637 97185790 714126536 450223274 484604232 253334939 373788929 690324918 485735531 754646791 853972148 808710009 84808436 513261586 14392577 365879357 555796807 76236500 508148279 791034619 794279324 119549424 640847606 738974355 699355110 508812328 199891724 353827972 590335322
742698551 640391721 200326310 692400692 207034608 650549583 177004924 460369546 876854863 867329841 946105077 484018006 573818340 607331437 568826441 87079926 621724013 934705798 495393084 697960512 295370428 138944054 344756187 414919851 779791660 83730542 114274960 141120339 136138617 320619283 731455660 878837168 961011004 931781969 571237859 168045611 434847903 600759134 480931509 164219117 320605327 279552937 648237122 894423666 886884373 217063563 834019943 508608385 4285712 181929379 59085248 299656139 320873432 256357786 714575989 953181443 192604679 681367300 94301781 328743296 1986582 678273792 207580463 962997585 462572112 631334673 983559548 749936366 232093807 464491056 914155483 552699133 744043992 562392604 299639150 483444716 631972518 986175445 992053100 636258229 20621175 903654699 788430719 341494606 160012484 355523059 147192401 352617163 36890358 94010533 681360458 38876940 772284325 741457272 854390876 87372788 372791944 690466775 837309154 457402102
7474182 603980988 10101234 751518173 18889943 162256736 87479240 650862461 948532 79532339 139637041 21569706 835703389 928067760 363064311 995715873 283590818 510256711 200849387 172997528 604267244 734726196 64390819 229067920 476183467 918781694 168957059 701491762 461764821 6266212 158893864 469239002 462763551 21511449 73273527 481653494 36284536 160752766 132515954 37233067 92801457 272152994 58802772 928504845 52737105 421867083 776737069 336327923 784640145 977586455 509325450 241423740 564829002 573716268 470491659 41012468 345014313 639448718 595020582 806779133 498231281 753914445 128534487 960994832 627942245 201808013 295164677 664226781 362560778 427680630 701459847 455362234 552349975 760262619 383867079 605087080 34646053 13120499 941415002 819286197 990706954 303256803 60709937 408052307 729489422 383717947 301581127 74503734 23166664 896601708 733799219 373914297 503032504 862333705 187425480 130974748 64141717 482590156 795201528 279218846
762787137 349177727 734581080 315137111 109440345 118448158 920224190 144086397 131568656 714155543 963372593 974791961 869928697 876598881 235360620 599418118 260316828 536941746 526438204 135999843 433543453 112753774 362430491 936575956 827603830 549855970 920067055 744261898 884962477 567784935 23480743 647749613 916962661 758061822 815403076 26403005 729026331 588143617 23005753 713111339 154815512 838894697 540419651 24744208 715493578 775780270 476678678 828326757 165238367 3116881 964326599 598781819 968387006 179273442 387874126 795990835 729129411 160457533 392769084 466608240 728242467 416249826 114357852 645205127 26828000 782277279 524124483 608370682 370420896 399646587 173998372 525236407 238541283 714418023 402496966 806551212 342714644 879175643 634877968 507953011 734808875 451720919 959251181 703195880 630994360 199641659 351703066 212640122 360099191 744472149 679248361 88341657 13238327 646122565 586063135 40066326 280916195 110187617 500953359 651337090
362350555 674951731 29089848 600891837 241886105 431586814 259959401 584600748 163278808 894837368 945070110 898087683 199074638 904321291 453799914 682585349 103962949 805502980 895225471 316578491 402491480 426990183 404920147 268246158 925629099 990983281 160828835 206545294 953687249 661782194 710398735 168554155 336733924 739488583 769445991 578620028 23591748 29405391 15737127 186870555 776759111 960807237 84958237 828350100 717644879 391274503 510935449 674124179 49293834 258677271 990702669 451785313 538183805 248139167 720031471 463812904 91638799 880860305 522874549 897842399 395158850 233273283 66396553 731892773 825278217 688358895 163029152 848869964 570280638 31282631 888256871 199556100 992089867 825731459 27906199 562251097 217005961 391357999 88891627 266299794 650035269 932110647 570601459 40735426 32766165 143149281 504548329 124404963 24009585 27422877 22247361 271684787 113212511 941160265 3577559 938490728 629519159 19123063 639877043 52316148
50405693 380650265 251872247 895011911 206381724 279778446 309779359 275904036 671136444 398670985 542203830 173688065 183297983 112805288 214423490 216064147 108470920 571488170 340469109 132480504 451427398 215232821 256681642 564639908 8909437 112775553 355646987 638428595 131898615 848040382 690744743 34820659 228690646 942616989 929832569 287588721 74911786 239611927 563492757 598564582 490799263 105696586 772252646 674097245 71018225 839192487 890161391 32005496 410680656 83146851 17002351 862108053 298379671 273683993 279264312 307289107 386459545 487427651 798234053 518358159 335468032 341495147 553178817 416675029 136628488 335527737 704263750 211540273 575139663 267756506 810104854 65938925 225969443 434873851 592552521 149504019 126582689 482713911 181509514 537263344 565860761 198511864 251887748 716756783 472195856 383668412 24045889 858655400 871096062 674796293 229529910 59080445 16291440 635225078 475755473 152919927 970752814 180019222 216976551 398408828
300292079 27081405 316864104 526261521 314471607 909416624 528281891 441054296 244646886 709791404 830833991 810507646 760819620 82721739 379780780 85531827 318906502 256343020 944187227 190002563 931139313 26233488 249083007 947430752 661458566 724838479 952867030 484727731 757374053 169843580 883136559 57666131 49441336 200000662 436444004 216429295 109417286 964725894 657483590 206580523 527033650 340833932 17088169 287853269 276072022 249385300 373385095 594978523 505728320 170088673 784981085 436867632 48838513 886580443 236814735 710297078 463935274 42198116 47541160 221309326 212041695 930677718 131491808 113999383 130678380 567935811 330428677 92612017 532661705 987912266 151708891 59695354 181262549 21313411 200064974 457334571 270698711 425966420 52313093 776427030 596055093 689810530 65811013 644893605 576390972 302625747 207707034 40326245 344823862 255248193 114151922 409381908 38442263 245643730 523381290 21636994 813579540 853809966 114249010 198757596
694238583 118474252 110969301 875501132 139787663 163550626 332835702 410486373 589517046 237665146 186913402 38088490 927475675 252724414 682982094 356382999 407866512 743205479 249225595 752690373 998453671 363377517 14588632 36895933 461537598 537969922 58532926 127633489 391779887 25298287 326391085 86018470 143772539 289876737 814035953 136076553 453427363 146871654 546562925 42944408 237053151 733476326 81032897 164528826 838717091 616531342 520911824 246583602 359736820 770137418 851790326 210706842 986031286 866378957 100119127 447568883 404348878 11168404 575202372 648645117 888983043 754109808 587179938 885271933 43986544 401215890 21348485 497413906 400603895 567911409 392874665 637657045 153904086 473907561 654702222 992621176 90438902 28130397 91721129 302692073 798267815 943511454 365915267 636815452 662406762 466034393 84384335 66755640 329719148 512103058 567917108 218702190 118729217 155097045 103974122 162715760 408829286 977838958 512646018 809433180
398266718 905520682 299606576 552170803 231944595 954308798 397308330 174899848 982439194 341545810 477591921 633223360 137573615 843507187 122555164 799980377 162057931 59455850 719252368 491777078 571558907 287169475 562995620 690288123 294782871 519486093 705520234 703612156 497325051 218166251 365561687 895591768 123686933 665168262 300278923 208147879 471993411 550103604 383047726 306948957 891649414 860639646 792688668 29223028 556663184 915243831 829203404 571237466 974699680 400972123 63014544 398774938 688141597 478526515 89063060 982924467 998012607 647099646 539052974 347854009 865265896 904614660 95962129 841469180 422299274 396241051 49617058 894292684 946344654 285181136 53757992 690510419 145820781 846446660 719733447 555000317 614206842 401453202 126237782 588906522 802425325 41768677 987681459 343083273 372811543 929260871 178524092 370824150 428876868 717577065 718678158 146659115 474708077 814640286 988128295 897007350 63397688 890261704 643816385 862258694
27959191 697574377 552769112 26296324 396537388 125018910 581296640 10744229 378988464 560050773 452167102 33930140 454335802 292364913 377013412 827147344 74142135 408053855 50487845 503019002 125630920 621682355 649678116 452855348 288838992 490322762 349862697 352236680 233100818 993679081 67011725 261060008 543769809 619780836 287356331 792823548 597316098 721169322 656084129 976304561 133736447 108251230 10234700 588072248 253132494 239764463 267735943 179790980 647818318 170740140 682809981 625965589 792422494 185004449 78820936 81261485 527843562 281199984 286014516 760944379 127395416 353026240 874520739 671165225 972807076 14393421 316505124 422639525 735562743 972589252 398944085 869299189 933356834 261695136 309887788 39005679 501459598 577623730 218796659 149277915 748363869 901606639 775243503 393302714 939127439 706580790 474564199 466971001 987780773 760578714 80431731 115176189 113604954 954952469 638857765 938928381 969345890 955362888 214084257 557424984
927952140 613028341 426724172 713825325 874723476 736611959 752831003 228699425 166752040 971627661 377977340 767632261 725750652 5737194 160934974 664878090 712317984 488015524 984365442 552615108 101110590 64797173 667791296 67231895 872265993 159165412 6160275 694128234 114528300 72760883 104069569 894996791 685789223 530793740 608822115 413029050 119922050 214169469 641728474 139190442 185797130 872222165 906822702 911547781 877959359 67757675 428942222 442793694 408289551 265824016 995408801 509400140 183137540 515716449 576632034 55403532 674881860 435308660 602048118 641926511 508069542 706117686 536923301 46375116 89427778 998261767 459404165 61866179 212431236 953648990 201056620 250744717 825871155 107879321 14808849 556346865 28153348 443751070 851656910 436442898 709575085 699582062 945843037 892712624 67814862 374991422 800632508 742696722 810300081 255196977 237139584 318369622 813831014 774062885 364744737 903258791 624841003 676665253 965124970 837272238
630314242 18697941 88016954 308701748 126577262 102825802 717564964 7246961 399093224 569221873 443689858 961184660 121320287 242049246 706413636 189135148 617040667 359562495 931831869 279857099 614759471 21487805 598226720 281106836 795550689 815487808 36881979 272908043 492153060 2006948 110180281 974983653 20704888 50713586 136201753 999798501 6055740 853766716 7045461 257665315 275504941 303251670 71366326 396825227 545300915 777779961 585960374 14857933 137342455 370308595 294715031 604618277 391796399 745458102 885725113 39863439 560945909 922607091 312771481 905615320 777130390 275468113 880598973 650351629 178698051 16800725 650150130 37270142 723083792 509711942 294935456 998588732 812963612 366301781 395413958 210780878 144081742 981374332 225638811 133940548 204199278 372870193 738558825 595995676 118328295 476800289 635859114 531790555 399407379 948630594 437405875 29054120 224098707 170521199 679405748 402796757 39838275 182072229 440066898 762922066
691784171 587518705 614027150 504747782 953820485 9441107 715528659 950418578 843331790 793683821 936875478 47531067 166554014 527950654 496043094 137398660 4750942 131902207 669189214 256674672 80532801 106595088 285728791 157147859 129632638 965134538 412460967 21987264 147206767 852527864 784909330 838990937 292562920 251452831 196255070 98899756 113410289 764300080 49318334 956742079 557983901 838710163 856789497 577054266 366660816 205348943 714452925 223928109 337251149 383642138 480602780 270300301 342753578 766331570 279964511 324902567 731466107 692425477 346889831 731189225 397469692 131799160 422696513 690032611 235768342 618951582 788932367 349178630 235768014 690767052 158437060 793751914 529477214 15226557 223322531 748654381 73091851 937775455 972582489 410342999 173933944 453185268 533159652 516687521 72033189 813124162 841590088 803499295 505549639 40996270 387204872 903019330 25311781 809901384 445568293 261080122 281369318 234500659 610258751 517137331
925267710 768695811 163405596 307261275 636438719 386728126 55915655 709530569 324503580 881014495 119873567 498437523 186716114 505549570 867641396 258749302 318673732 561747835 62248596 676739722 602744104 301969819 432275403 628055884 111871203 877843695 889136005 393240520 112344353 499394755 910377850 890128414 120606917 73783445 49906040 757045635 313027922 958338046 466576203 637531501 839352540 438966122 988485375 26068653 944515691 856126770 137334306 115705774 270390956 52099254 792445495 873135059 354069072 77237250 501190942 465940274 955080944 242843298 711697145 919941649 742238053 474591346 662586414 862844969 400891142 712492454 472406956 713919063 523346851 938983158 203966915 215215743 230465631 192452290 93800747 27497674 901095411 231135053 143203447 171486367 283234306 788165294 44621425 637303377 865402543 398328719 103243651 672999838 641172016 667457147 592941486 235926420 142048493 108044252 951287741 542939634 820536705 423694696 109375049 196399907
215194205 313341963 411615649 298176188 505794252 505416396 325673861 259406015 736551448 321393659 430892381 19785753 962075304 328030157 657089129 679994198 578875227 612849131 352994036 72563595 132822630 798451873 308490014 274871122 906496124 112294106 670327107 579549180 535988801 779702155 775949087 603699358 93044118 187564735 901875545 451354721 692981130 80065757 710760735 282048929 401459415 141653115 301834681 216051071 322199624 811440162 896045268 901074850 276805644 101555655 973638444 409628273 900007528 134644810 684499394 806503651 246938915 207342853 238569183 635444068 987045007 14518269 239143425 80089124 54599355 141018969 383960197 747580485 73601077 94720931 29629413 475060491 88890398 183980446 691111561 263606373 995420607 439673181 17197574 124742602 541228835 990836018 534370875 441236362 977997179 71386620 100256365 77452445 278729472 338825547 712896512 265774479 205860167 952039936 198379954 260459521 945575256 582340150 8040005 19176332
529577433 890185770 346753175 618467830 926682567 890381087 882074202 774619525 330054267 899271775 899362126 871283102 742624144 433733000 165035815 573137674 505119620 117808531 650590119 783849091 456634077 363486630 902139921 662494243 168042918 100519875 922953764 966134525 535376376 783510120 837827209 64953808 526212241 37096735 535937989 305411159 927477821 270528542 80030683 110048440 22316669 979392809 981331541 617457164 265642160 998883707 190594838 623278131 116692238 841184956 259643574 425842666 57187937 161783494 88336909 77747206 114819720 863807024 43881731 502712448 499833495 881708939 420182607 878562088 918805673 956120596 183973246 698799845 79165489 116520281 808848284 101482157 95913089 642696176 571455673 214071600 641579883 762050510 837349731 610788472 455751817 96993304 36631137 365456105 111293149 977484397 443203311 78629221 693807772 487085041 581341668 46157619 221310331 1524274 924719706 992632355 810161221 108692951 691432199 889326710
77729583 352796835 843325218 26159023 995493010 267297242 240230623 489589244 29347751 930096705 100377715 337615919 879606360 137008852 703072024 990899508 967009600 146275334 69528728 660817372 485876726 503386747 706974990 559703408 504911021 484211047 552335762 167588593 445420349 96284312 56915302 523149932 449081146 752756872 549308954 297090508 20054113 789539576 786679751 901918216 572152632 887057466 92050486 451758991 876582669 647638861 295174851 696108620 646430546 217219930 209442343 132307271 720606677 916417332 544527030 78034049 253144730 96862791 245622641 698565079 45663455 155054295 221715010 347260952 760327518 771023963 644351459 632897982 413079891 431031210 387332549 985232522 170605027 479383035 289507865 899704047 127021895 437199067 595812666 625968793 654418996 805255009 610792415 227542024 574188692 155319445 158092424 827333422 104698587 403715065 378414852 2878393 411285711 600129861 350139345 171613228 223670175 994490803 804511209 489266417
278038364 44360110 327015291 448643390 523743144 616523155 200863788 503281390 53722221 796676454 129250182 560657568 454447814 592558949 640715944 881152857 747878393 798808367 561002630 705093331 55039783 939417481 707971724 466325493 392063693 58111068 637938720 615733868 52601870 294966281 105000284 183156586 339326390 284531926 631799975 715585885 901055080 832663763 71383626 807293652 481856568 53150160 220467572 788820733 645709108 861183515 669973589 246103852 512508233 83492571 951197182 567548016 22910051 659168905 33873508 414973744 569796324 524328580 883223963 474914546 819294860 840740598 658071131 11137601 125272524 142387457 726723485 878843955 975051219 798107110 538653959 309424138 851257269 759121530 98244870 349482728 472821396 620734811 595586579 985329628 704227381 546783761 405393995 579653783 58469017 439267503 994627526 628265341 963596082 730367840 103179886 635407293 571108438 613767368 499061245 548897313 756154824 78301081 427741267 583722395
876408190 966395225 893146532 580181811 578033106 843907754 929664538 903370853 317158916 377767469 741216833 873902648 924551229 146610827 453556430 835536597 438394681 300700308 316318289 254507114 31068147 272014526 889914406 454692936 885781893 241492002 3590248 641936717 319793082 283847867 78175463 48717624 102759443 971321994 628899434 533308901 667746099 411080323 436679753 837421366 788847791 30412937 711324013 565915371 177023764 17396795 253968320 615418444 170613454 570286608 869925558 54197952 842301134 612356315 508890888 728083026 853848317 364997487 222536094 26157750 501361705 300711556 74875373 604121148 124549902 703774806 137430048 644812352 967371481 426626152 482233718 608735623 457039089 46074082 27167346 486579204 63470876 281135665 101997647 86600681 851422272 824439556 140798633 693723405 289312223 649689520 274322783 995676891 867203358 349375228 21834640 368565063 650086784 96710013 825202562 627153037 653001170 815148961 271965388 620372650
94291464 606715457 81624625 551330552 652789539 108791970 37909755 568776766 389927634 992423754 655377447 241349905 669379661 796176079 787589662 811208235 298381950 61912444 806885125 18101659 263804023 681236117 386666721 913890806 777946129 64385634 393560194 283463650 879534594 665525582 903836300 973826058 124757390 985460924 377672961 777546928 94252893 268099068 198840046 336696878 113039173 706733844 578046782 782418833 355426274 218152795 446143420 653808223 132581590 105544896 671909881 396385613 786781012 911092954 162792770 417243492 975478587 556352964 700707142 855013181 74394897 457059793 681355590 199152286 295037068 59028550 976699214 241806312 327127617 28055611 578503189 440166789 734789454 9066322 75101974 90215727 227219117 521245393 596540301 359800706 626790288 120966533 756186318 266087652 32059486 918979088 683331143 860054425 475332051 384038284 567583957 549726947 841098076 248939546 748879232 136135143 160484447 578094797 230457806 487612064
458666759 808960994 780295204 45972564 818027316 855397177 136188290 45246432 229158921 585244942 405047137 708465561 558727827 13749807 974553212 443303664 932728894 657884354 303358088 260577296 894438990 870942044 810304242 588053417 972397941 411699825 576704912 132882388 842310974 807162717 473010803 300977732 616123711 253306006 346950296 286667378 961219535 335654937 331913809 42894807 773416231 589477297 751360367 332144057 603227103 725913578 775447720 535955996 236314284 931322160 796533291 130753273 654780555 459353884 571323041 627178496 723570061 148027952 612577235 565881034 955190669 85588037 719375117 423830731 191410394 66325412 710498108 152629928 254496701 894928268 195524735 27912931 484405564 946885101 212573339 87632667 525315031 840537410 476105014 614145666 771859569 125154657 597415290 279156476 437024892 168738330 906334971 160594952 169282634 371428557 578992337 124473302 457016593 298367454 400820384 648426986 217209217 963834843 653573266 324222269
858763110 849098000 204651551 195685025 648499452 417224889 135834043 26330834 110278651 464455409 640476499 882138219 589610065 90408140 13811046 26634956 259146470 920146016 39746260 428429103 144090924 618738596 405418756 601107516 769622401 658755491 102050854 986831618 622590333 755624119 163570238 333869794 457238470 368221789 382071170 958254273 785446677 517905213 984585107 895725327 982360621 477577957 630379898 424487037 567986097 644190943 303638344 679648918 416853311 195900955 108078020 560944234 814639551 366013127 14568102 436778303 24768617 116618955 276126272 499875301 724759425 439696510 686261446 34514246 807918298 68332615 992768518 445881326 438754179 829869976 194123005 273631151 159964285 824502902 698118187 580466733 321210196 854272883 260115650 590579858 50173837 220710021 4040444 717329739 439239499 18608545 154108042 316524467 987743851 430234313 816399767 565019627 869930822 355177564 599533872 530365471 423510178 444818741 976246797 862264357
127205069 170369801 135895507 139685705 847389054 686530046 720152437 21115601 393319280 980268086 611695459 443493116 53494458 615735902 13339207 492733956 634344446 167447248 809258422 474604648 450197912 478174540 39624274 172645086 833352103 491674497 703010556 109378632 936493237 679257352 824159340 916214657 702143504 812571199 55900361 549532557 351617596 776052797 570648158 744936875 608837234 34859968 40946342 514848043 650595869 54285548 7581998 137456666 221732795 669356771 612061313 671930707 47662 651685586 844575792 685916116 143360082 400102699 795294748 932369670 79360051 471970439 701100679 634019906 284541637 757001039 36068815 636159232 385570188 606716972 233612458 846923773 641576939 274558800 361771816 144689159 328844347 221870165 282145824 550577142 743743288 894207136 75024200 743790949 398409073 772116343 282223417 394285506 172219041 77518164 179171527 104095443 402004954 880272205 738115349 686546591 489789596 774184163 175222174 875359783
233417486 408834632 574799907 727510776 683393431 936571722 872199934 12237777 10958239 154345757 415331270 754701526 48552892 342871821 351008826 299478316 114988163 633232242 693763821 139723556 563266757 872935347 243818998 965271711 753207552 834450698 504334653 95513499 461151212 532073178 970873281 694568697 940907809 398189539 274595824 476817591 187277613 146795757 341571720 198235851 153657865 609419341 805453728 54727108 952291162 8978905 354205423 67279324 642211147 47969243 59519231 57994255 920904590 303338229 875782317 526628493 137788926 232633321 622141991 451456490 764706499 445531623 146025186 558130659 843721161 273137362 34948250 30998773 419933118 229036321 81750975 573590983 838455661 887204702 628318090 643263174 896183607 982523513 563058850 390911105 883009107 622578080 301421711 656430048 925916308 177204028 35574892 916221586 409837348 657716882 220194427 27060198 955764856 218735964 585190857 652002369 491873325 472655458 535517493 911806443
701691778 617268468 337913777 392663790 356989521 818748218 35926964 105689479 653788082 451502165 349116935 536797189 74080244 650538646 45743588 852512904 827742673 81318480 621250841 90096372 739035361 841445267 117156570 547316569 60181230 702347426 199318937 552054555 27519235 734836429 316377349 729211012 204621248 506807477 974391153 414127121 325555694 862834468 519816599 979343776 314336632 868933534 368657316 240933228 371988531 414400903 93446131 52247555 495719382 714696971 142343926 87271095 408658589 112016847 634587663 468839818 814364272 686422951 873410724 841883506 273775731 42304424 423610869 478396979 549111900 250518374 892524099 874667594 113352841 264857049 706527721 280205825 986306934 927701388 521139052 358295464 194618642 614585182 410543018 690338024 181798504 405403296 630125470 590457092 517420142 117229484 911813261 184300766 803652434 785223985 26184271 77428164 827528408 302311492 408341494 229156660 552829865 153381944 103824253 518699057
418238993 662868325 798904881 257062278 443086064 320043932 615357742 637704705 787145465 878417111 180559080 968943968 283820406 810684549 411917411 801240548 927914032 176247024 985541313 731566465 961471008 864241935 661510981 641515767 19069778 69852474 870672426 424415994 223234418 827013030 943115051 493989762 342397706 742019931 751052039 785483769 914580215 218926132 275704826 701725679 97343243 456263905 523185999 233680000 266948454 787619761 34920547 47378837 963866784 872978211 778945302 777854143 589736498 292972634 271886262 461322627 362825107 142558687 885738621 438575876 822088069 828853671 932565637 17002126 423389953 683617676 655002247 190486519 902543807 930707072 892212198 852403401 386970976 267914548 86083401 506435781 55534308 973520299 553814618 871917444 699014862 185276271 649771586 141267711 478248904 921657847 602590337 841074010 916732886 488328957 132166238 591337306 169698979 64731874 460855783 445605284 600865901 115858029 636091802 355926060
46565100 380820351 208329460 286052428 648734898 146929212 792488208 556785558 120449511 198819177 281219353 819464372 384095447 930990938 960732082 862344350 705165137 415838770 555934712 474414374 904167727 688100949 918268031 926383057 752832822 379123813 371988340 206215075 347498194 8080142 562141134 246579645 241416844 770470593 532632072 890151742 917399805 177636632 299453651 890365667 376455808 580673003 562346390 760551255 364180292 375594823 475411956 921861780 791433592 31346667 248792505 548117670 719447615 167060535 474500727 324796789 398700700 699005418 531011863 746198893 559601911 93152996 992778537 801018755 716139940 377926961 543686848 486056096 555563592 843140498 228938114 784535751 276329852 791284503 397603357 493026495 166879325 873015313 414888275 958312917 904361979 663680779 358946938 476325946 683257666 833447664 653639086 81958365 384969434 37167300 828157257 944571344 130320295 673452145 745590098 698976586 51379105 141793297 37549034 459459048
984933794 266487147 243994799 113779997 57771650 641598155 606806492 77167326 367129819 874211118 887996594 124008150 390408248 246943532 600334095 73665913 932907547 106489532 8140629 317876980 143656831 836297885 114964676 126493477 362266382 860554773 825470062 413645486 2348070 715535447 873104534 839798215 982022594 969615684 806094564 892310595 463730190 265417407 821994272 830860009 139628524 709990866 954868158 530036771 809450749 407718604 456219036 742358295 514208135 464359664 912751627 657864965 153173901 27716302 784358441 515440282 740787426 462344854 929085767 595651847 177880301 654706652 287966414 12419246 476838687 94060977 757246192 940568877 359478383 579240463 771428885 351623258 141747680 578813394 881660028 951198428 986531997 190395415 546073075 500740131 654755079 311341053 11121447 807928979 339057354 795479887 323369260 79844779 257824740 104971378 528012978 288221392 612194382 815979391 300640637 89033068 910040367 57886828 29601944 122035101
489643643 653547180 473658358 483907674 84876925 207834737 287622454 71408921 398230152 833695528 424665403 52985230 145036580 435786849 713430560 336610285 231266735 36799819 268971415 341607827 994287548 796984392 629829218 606481929 465480134 930469855 548031349 228036852 840873034 430149644 350071952 183033028 83696824 676246661 666940702 21090100 884081398 954563155 92499021 134827901 640775034 517164423 40329482 638327965 952951272 753760041 827454601 36734358 643076211 96426015 378342184 489880110 745926759 8171402 96362039 63923244 791157608 496909739 291960096 484546993 927059382 642032047 520096373 863272557 170795060 39553426 884362657 54876457 994116580 976861677 42220709 487407965 346542451 82550190 978252281 152010074 688826582 805706881 41260784 184419144 754649247 419602967 674299253 353092357 280290720 623177643 417015601 923964679 120087381 708975696 261028024 899663115 203524094 781124396 762935671 374319153 820677821 499814679 281711961 667310752
329192707 176449021 7235068 675735158 111515562 985487348 680261583 800342143 643710580 721522366 837277638 250876178 141125333 364093243 603968535 273932404 987270885 873500487 50413435 959874618 434992534 311441458 712054084 638516627 92565853 327506106 865352132 913243673 827320785 147064092 433070776 156513491 176029465 440305843 684765000 287545026 425793190 365026583 87887169 69503769 86548948 777681158 172896298 80190632 141774400 776864832 206639388 981561637 502881670 257052822 793952606 937874203 568494279 506006689 428907182 513576483 833512794 294259313 279336507 513349930 293839756 712407282 669863421 469869220 152713124 207144772 757414246 431022665 572171354 697817766 353042785 511236654 328015275 525939082 443943637 469789675 155320266 503099376 303867663 658201935 760152197 97820268 596076138 181162827 456343308 24983319 694739309 142372453 171758983 974075815 655722383 318115090 538999448 178102155 787984310 691712571 385246926 397914907 122735235 957418280
948249024 328294371 321171285 276264298 854233453 617631273 598570324 9553718 120730649 902437986 667755652 733399197 258253 116348141 914562024 309117912 993847811 461817684 451490365 18123145 288409851 107212747 336238235 827409298 285314901 124222544 371638221 670561826 374653802 346889807 480496457 175419177 675184178 654184093 451683474 381933982 271815366 50253798 391487699 245062366 805208135 911759702 978461562 657982740 28107843 745539937 967100651 874472005 59873973 418591015 892595150 348283823 378320113 228833384 28209472 663635013 205572279 252364044 186713191 432742432 599253851 519725999 608161608 126954380 173910092 59845081 508888361 298241809 962615230 752892411 543304174 620339717 664652112 521765735 278322456 545276306 119822024 97939458 272264663 179695996 516530473 164859812 527979818 894850585 246209547 408705641 411001950 451781825 661069685 450231492 884524256 112839887 969957490 345202215 239794266 143867581 257563647 601198978 294625741 72695229
354091388 837929914 693034945 871259851 212212001 971357400 269052509 332034024 69296857 541317171 511730019 438343681 706176982 39709836 185710618 952386528 300931828 449228919 256684704 962001512 899460410 993725311 74841398 869417899 338927525 167152015 865801832 596491171 768350992 12943924 669186399 122442379 850873838 214737695 846218582 63085838 38611446 115271090 395119861 107908303 656588260 906849879 398768335 215281593 799076066 436995304 20184472 100007893 886224222 129385527 914525757 785684631 123110837 989367154 507618882 314554713 9035521 225937065 911045883 777386512 238880988 432748634 752345243 89754825 647486328 598563824 5357014 686097774 566351265 252993226 646522428 75455876 12359456 897807114 290737468 811435521 334802418 163438291 763959766 73542991 292823817 531001874 859227622 415934653 372885379 219362855 730489365 381920899 297816271 494051599 159307411 536697258 779316584 911652653 478968435 279319264 362732828 336841800 965417037 929084092
589835026 464455816 4539967 602194481 214779281 147793786 266146354 549581698 311232076 30106119 623124689 604055892 413624344 334868662 872506896 786509722 406747868 455512612 168430621 704564138 949564210 180254383 93777747 581397146 91907035 572746181 860716409 307156214 909587981 678649797 88756657 351939358 143105612 945812975 954133838 210401244 93606760 220280191 759982942 257355187 102902661 235623982 713927430 516527004 423008995 586434325 155553078 829756862 41946936 323983698 534320999 844027497 504238080 628098745 277940994 448661466 53361278 138657402 608334031 815465610 817307198 697090687 167404967 812929161 495420013 121538804 23330405 441543124 194335347 635829698 698898310 149754359 723970031 265342091 666281363 146979025 851776415 821834440 976735886 746239702 998334489 363573236 442783550 355088920 844188332 720724544 803750385 897549609 711898297 264600767 565531570 381721847 961691453 732936536 47167359 309627817 706991692 70497763 751170940 753843390
558843812 302585601 903597748 135330194 567927691 422395462 282309218 272220457 96746253 111561455 18460158 95080741 327651042 313760059 450169660 171839374 887000954 106436396 921905334 598899251 371037162 487436904 980621097 185244966 72889791 27788455 494872782 632397834 950802570 98560073 386241223 362162733 401145673 142355323 497492927 969073363 564750784 632318496 241293819 661497037 743879951 112270328 756577777 71530992 278546739 59263789 95886717 165547692 18216536 17792051 616963294 389253698 357745306 450100742 427015015 283151448 330405549 921887797 915549282 133724470 20447869 154306856 495887202 274109894 296662178 845896480 243183256 861412962 478214976 336993427 522909998 74611278 449263754 132004126 998658621 727810492 43784266 94545338 745874536 62000802 964853740 362837829 451254499 175115397 812938571 878269513 458266844 143344119 652673661 226332477 129584940 525637882 380639333 625472141 799747775 677301510 323884973 895447382 538714471 802099948
232440808 914140820 729227577 534220914 46144946 727886197 114547757 89929211 674947886 860422292 4446364 492317977 75776473 455700862 519949725 888715043 186486727 978216569 884575513 691676739 57065397 14160452 69830972 437704729 492148944 869578746 115006239 816033916 617542480 506237061 470650215 849983287 420377881 52394143 236720552 319039178 780280340 351268309 261484740 307744577 211690600 265931104 652578906 287467072 574148317 172528630 28698466 760635043 3261550 765790330 304828134 60326947 632467133 374659105 498031675 124616077 96754203 465554265 793166344 714296682 971791326 116332911 416796320 244685558 168727053 653516872 563724735 801523744 4785180 677725826 109268321 68992131 943656929 614363578 356459203 370321598 786892207 237674020 130956640 642670109 3464350 288301125 702997055 635931482 662960230 53545081 613063910 759714432 519099346 258746606 474011113 343407023 227595868 890807432 588092580 396322920 396840655 4333666 50363016 401625834
682059491 12147688 470617965 478232772 626511265 679593519 848554369 265919823 917267538 832027360 908589931 920731887 120328485 464103337 409179721 783288714 517648418 874759982 395519497 889264115 133506587 869530609 232671137 213618806 612854392 820763716 609941726 9695047 825097381 660304741 263837232 359673223 672452428 586971548 837905994 151480044 266565066 686460362 417399866 36348956 371004074 325989797 957080842 491332558 790093133 218776914 127137623 160257902 93536896 522657119 49522016 79559834 244704079 134709504 145694992 710074822 807989571 755636717 572286220 485603303 268457809 836123452 845276526 793426588 275611351 683182519 944906631 542176417 222159233 362306496 578525372 593163306 540812644 388122565 937012215 183422129 459415831 64149837 343680030 405469078 439323307 245718398 337545263 536543737 232944253 483240254 246618558 40933824 91393322 818904778 526537126 359851130 507544581 224330003 5794069 783155931 907512522 950700699 177848699 982188106
165523547 608890422 427867763 706336190 997012987 364879977 889758318 308945169 281546165 85954700 714414246 573385823 331673097 51959508 109929559 564617349 535199762 209064468 458067524 626593083 27969245 984604650 838960565 388030177 61451004 844754633 23702460 968963525 795455332 54067510 803667982 960978878 662957932 231535744 519831419 512487270 448932072 409589737 821432438 730478236 495544436 535846683 156380410 679733884 440322542 266309968 96867584 975522303 475374436 554935108 454631738 355860032 392056109 146108654 596406561 453507112 990863286 620109020 274986989 638834969 674176529 78654970 452330198 189650812 162707066 972161617 702138081 611639137 234267705 523570518 194633725 729812140 911933552 351014134 262062375 352256094 617324102 358929958 180294748 945214889 913865065 487442837 153591272 305921173 633551490 749997832 759428285 624414776 222623203 34415273 115766096 896799732 965586594 568096294 86450543 128293659 540257910 641104976 739932796 774525614
17191845 934566520 356854105 929125397 138097005 618916479 133897842 755421106 977846436 314192589 553152346 744227853 801635426 706743618 50149025 287703267 456741449 662093661 912118042 679364652 549025285 27884138 428680735 367128231 448496783 367647629 495421889 988754692 8752604 87871036 615796657 25944449 874953907 825167113 807586197 13050912 296599943 941484038 620988369 126962730 108192978 174140715 871190582 909828403 880884332 773855959 50048022 190142132 288465971 962166063 722023135 837491256 842566552 3220221 57135838 143579686 370867850 552557726 132334377 232136805 492945114 600647385 110597605 367899020 278330849 918183801 233466283 574930791 712184190 854454652 701893521 820377168 28595366 573084102 582721922 761996049 199456412 632769943 804654532 487922383 447452358 526677667 177929990 142535261 529897887 235065827 286114947 753282088 787623552 270965675 985418893 133085017 871613060 948532849 500984037 2460260 719233002 734450319 577391051 431417191
441421322 279284571 104310710 322533039 704885024 687032632 84529087 904341436 319802574 741699971 392263818 767254931 120893989 570193807 909790192 650791875 805259633 48421490 256590315 445399536 319387164 94525559 578484553 43516575 43058407 931984941 45976835 762291408 518951611 623367885 46224951 960372933 902652455 150535660 282905971 460053830 837568291 219951410 364395265 9887217 961651380 609175434 629658499 82545368 31885592 391965042 585853594 837145224 440386531 842443908 135061112 759773695 936969466 566062016 803290269 832544225 498046956 849267103 447351984 16998566 472634987 493576934 829887850 227803793 496628946 112793821 687857623 186713588 185261582 904769239 196600804 999429313 513944673 826259303 934491032 545830264 70740696 372860977 235491840 511127227 67821237 223069303 270900921 4790702 789131318 74191189 689851278 139694625 775974644 137203262 9209542 101125982 483296547 839097392 328929775 979925492 804407564 869303749 166639080 989669145
37 45
9
