100 100 53 81 100000002
960494775 289625378 766107438 704219867 661383057 110162049 26936778 384171104 746395196 252383767 501602671 317435090 846327809 945193915 401590937 998447006 62192791 812609001 875316503 150915480 705568616 558891869 955187863 210010009 539963351 882456107 638773181 309199530 81863854 939776047 474098471 996326183 141607140 812204253 813378122 919975023 17834316 372192841 51668993 752034834 354641736 959505219 374829013 774374925 867788676 238946565 556816624 957392181 526917770 359707818 267200358 786469693 192747501 603896430 555546429 553480826 129485936 658565136 916529226 318878994 332073190 909040761 578345193 272577713 9763352 753269449 348003998 467158904 272502984 633101993 728984484 309788087 75029818 986790529 910041120 20661388 564184811 685998329 403012749 731640473 959815331 590146563 391573833 195648156 251418463 150801485 110407784 212389715 842024289 536977964 804935775 920185762 810784685 49442933 925959069 92792218 770965765 838943536 657451369 403682682
75017068 85153464 636502705 241704301 532282434 265227121 163409082 295238339 724866792 486813736 392769797 486482458 553983855 515667682 445058957 967385728 751732180 229061145 318244739 188799448 364092131 28378009 744503078 567888994 422680818 893436550 328746326 578584181 929757111 555859739 612975436 367953980 998097658 754782410 303345057 355515722 591508970 518636287 523306362 192089296 575702801 703947005 764991449 449380185 445557757 504257494 536253188 474926333 12100035 263427333 987807178 826320260 467373016 751977931 211248972 267171391 517629412 699294880 27564176 471712215 906084346 612257512 993091262 98687602 908601581 837397881 26158477 536585486 759279616 222052670 649302289 850504156 793946871 428108416 58346344 539172106 188079893 538701179 269435006 347313873 543732312 819585741 975318644 405529722 7455531 750159070 339261681 757627769 830573453 33525687 730832539 284829030 321644210 334247255 538380286 243257350 494468203 283309396 124634215 249976799
680938702 310517189 200306575 365572938 213629398 984483518 787238640 151653996 293814950 435893449 528075150 388439020 523323727 760128863 154149135 559221202 164467868 534791603 317099649 803167447 881010155 956692226 407143332 616734529 168630740 711621502 778022202 427020949 321691614 758068662 750349250 799308681 288676380 242601592 250644494 191019940 7013154 122425000 492713422 430544846 889680919 378216276 170333475 930861677 72816262 339770353 763615962 321347670 963954979 743496711 308306592 863429519 921769825 513994833 143549423 104087672 817928916 887960814 653872353 773863926 793658616 237129719 213230748 867617394 839247151 436164620 270238853 78747617 404433384 908987453 203377670 315852411 35185008 568891627 60084375 674895694 492031764 423168798 259320003 302580911 893024942 940752031 751979362 212977880 208052045 362763649 875840461 942844095 229983290 633416532 379736618 455566195 197628046 721574743 782060893 939464134 484185344 441713920 646292762 131293000
878461655 767985787 227739391 401842604 486031751 851896636 692744410 239162507 951140675 929908859 857801648 492677033 473204174 406518220 977729125 481477522 959510439 183963712 30301133 472162344 198791006 256575995 36001480 124412129 441106841 87544649 296372695 612500941 259952854 311374736 378421534 263277201 563375049 776847681 31115544 536466452 534742375 918258348 704095096 274682419 616081352 900666748 951419698 767505642 107575655 371931041 478699896 329265705 758660436 492982606 978548842 7825237 807905099 113581183 518583386 148872843 382293322 611310352 958807112 40879806 391729429 109501963 742989015 143591736 196911652 808804151 47081900 885312430 268200569 996070040 106204888 96159325 476046422 308949551 644075463 302801867 330696952 16642774 88520790 3111695 461358660 875983681 536832785 323374619 459226503 765700497 870554146 93137007 646468218 296907623 929102258 724916301 590091443 666092330 762013651 70978668 322221776 39012073 154142244 927719563
572100510 200349926 294984204 419427438 85330293 814848138 381089291 56371774 514618541 413764162 762999130 263405878 238365103 501614323 404791307 129372826 735470096 866049784 831087621 657750289 470894279 790409863 211017062 98960525 204988477 530607562 208182956 435738767 812545735 617626370 198961108 121868806 5729841 51132506 261551580 712038021 829461906 386336928 45818101 559631091 948389752 15234053 628885668 998119539 323829946 591869990 811119786 666083089 172706857 786294046 585899961 660169202 598912003 825718554 571470383 923129980 110623025 23864275 137580107 507474446 718578208 917598759 7285676 7802130 382543663 657305306 398910985 279844643 202620857 712713071 606535464 952609699 327131980 476056555 962097172 699817176 261365560 728834070 447235483 89607992 105220781 498204792 311376870 259590331 723308590 257729950 450970108 508440691 7962006 804152458 267689047 161739855 514516638 213189513 32300385 113718969 40279151 354355527 326440612 209820542
174975441 845071085 575698644 606754673 9579364 923225819 32375922 763969674 653721940 410935643 335184772 541213307 581293724 842804648 56734569 89154951 624515974 284121266 580039515 382785221 34152531 823752063 186840994 333589597 743508817 914018853 856449123 929650001 319576043 233574357 458720877 827859456 649185253 625034563 706088956 215916910 566853751 427420019 880561180 309762615 544368553 632418290 705759680 787125867 747585225 133199691 965403634 37361502 731531344 303753583 100552030 362471682 114039611 211212202 966873423 812085068 370084354 493981688 598506402 317642770 134803167 441209725 845539477 960454555 607903236 801584772 418603890 785685489 809945223 902705378 193292683 524687757 73839861 581618222 472676816 591112743 532038124 342983555 140709606 321223832 780251699 276151404 965543991 838782843 263735957 452481824 798409192 9083207 769990975 406708062 674933816 8908392 649328327 57212848 284177729 613765440 633926277 361703492 257836778 364878980
301839364 227687232 247379936 496696353 752128947 822318800 394001727 944562292 346948324 834776243 814059349 752986856 909964204 603943018 881048965 273108765 506353082 569115124 533073923 59859790 257266618 631639651 367128678 701819022 733371371 552949859 132569079 446329057 922308370 314770377 89833033 768720862 367348813 199337209 512997134 914641323 561871206 211539823 8603590 421982304 263373410 963282435 883334009 977367481 913438139 280124843 635418526 551776085 532397683 541228954 217504245 155164400 55050615 689857401 166757013 864382339 648558683 306455665 894823344 92184976 202687578 794553967 370410811 907457876 492380149 70423 930219714 988066119 452095870 714791482 682895446 101533388 755550290 491943049 694201660 4710819 408722873 197177183 926782711 29583194 25287674 325114746 817034601 193091528 682384319 787747738 595572630 386648750 744854286 119199751 267759731 864562614 215068446 258044429 136280040 533730104 928104525 144666313 513574714 893524402
87172431 484032682 299933133 550355914 941946674 936904535 332050045 202038019 513275688 943099643 241604643 272450454 387146197 938349664 296971426 193365645 401456346 542607444 222680637 774403826 195126498 528065874 357655314 883594877 975392426 464937675 399514195 404670881 627451717 161190943 38852986 265174728 568838816 344148846 163051376 550852260 961129960 943256684 246557863 193029455 682810852 859600515 122957139 515941727 314087366 963399230 946629041 245167696 958396707 144061225 250568218 938327568 344673051 954502139 578159710 630165876 919645860 733392226 323970236 420576735 350517000 238534474 322250129 703504201 431432359 55496604 812993120 664760210 916983263 574803353 341442671 797571074 700147340 578958391 602353565 369025047 278800524 33223562 434745449 509969649 174125656 932615272 914345188 324577884 133471702 78988322 631145734 760685221 429438900 784543579 248005249 328142874 226673439 21692697 7135427 887269762 142759878 90244340 648222329 327994956
540034166 30684329 58809756 479955529 953791873 174554145 143674052 771455791 753734180 513206736 728142006 336081011 228263883 325254218 279280125 572153244 751586159 808817138 662296077 190617655 710358949 246907900 135597483 425482679 994113517 405526415 678926131 778937915 635819215 171208484 653449056 680092482 271480510 120825765 57698839 695889102 916512859 18440543 410119348 792657049 854366788 768213696 158496583 351685336 56103261 387050663 744493275 261365913 972603453 260809329 492333146 545223103 520956931 713315906 508338117 807569393 580703002 956831683 839830133 888977088 942057799 653073911 422639179 179809518 244850388 496374196 759407700 479395012 52327804 287381944 545394304 176986776 888360096 306594022 112798913 914412175 460216849 208429960 92762280 525094125 937354910 315225512 362345564 861697641 646460515 775049528 2267895 860227245 988722626 384379891 809734787 124324948 251907555 920365122 222006918 379690792 317834207 147490697 904068335 83774350
951308930 338801542 662207359 339910347 292872924 598768150 931401173 634319835 208311955 616859047 677833662 982592508 391232721 906412494 461139902 991056792 552997171 275549791 716084461 920004722 146334028 378341386 476428742 920638018 912586558 248528541 644680722 650542666 570271245 53139843 419683862 908894609 271778021 941001693 767173538 397263883 230589333 205945197 871852281 615648475 826719691 420019255 639632597 326435001 161168364 459855235 202979483 474990991 349491094 173046498 306167935 894187952 877609429 867682504 218639537 459153227 669443489 171735455 389844160 767891037 955823987 147793220 505642603 495888567 435488343 877911026 15204737 819781346 832964852 375390536 753711643 774510533 414679578 126151482 226804902 940887853 356316752 782034697 84574869 800303456 272801478 663140442 289638496 732252194 700909508 984888164 201766867 417542058 893556424 631338286 100430245 101024531 593562348 135276313 74686834 453067954 289351929 474679444 483592325 659769916
160259709 929547660 79830684 799131553 411461329 464204081 581258804 396379257 467480692 972471771 597299091 551421630 259644489 943408356 664497997 306216861 964641895 265244844 946948768 949038387 807864157 286969296 948113431 504140152 10281377 466126125 537054159 412969130 7733931 159167956 224049912 332532417 259785955 591885276 792557503 590067407 513719945 227893773 432659386 315096083 400598058 284182474 974607727 540676572 412155252 917254880 594230441 857708498 809524613 962645508 271569486 668424405 892049426 396166565 892121735 68574662 81166415 209962150 333796773 234399745 261772287 531121674 590388899 307399876 894514413 988813199 973632372 723089379 958645853 745490301 931587041 490934542 973374307 19212436 714122176 686421588 119482989 818715945 369866400 910290048 990839688 440751088 987178384 159365639 219493043 866819195 765408619 302288197 414221179 423988645 721788933 37375125 563325773 682872292 726101524 64399065 244318319 237451076 433906698 677049964
526327479 367090357 421294986 835709956 960950134 752341855 290775947 56250174 622098345 15767643 230771670 112475448 233168958 29062331 61203290 957151737 901781674 15538095 864666897 803796398 946988072 795336717 287557514 729854212 87112445 577525573 812962532 69403656 167939730 933781243 447020979 192243676 381839502 339940039 15813216 826583520 414209328 610360330 664716308 947283534 832315744 551749465 369741282 614573161 220659968 161885159 710399184 952238772 888886585 93349155 723880854 708589565 742383758 396775313 480387441 786480041 138932130 361034134 100894582 623090135 290066634 755706188 34708050 904292495 498471689 420160307 75902075 295057902 684429686 404380730 172890601 110347090 563927217 15404893 563542199 463978538 575907461 107808978 833129816 149617161 714954919 701992506 858833077 600401018 627229893 620543183 340899504 244838003 234542759 855400001 531598466 469536892 970069181 768393380 670591276 670008604 190317405 558471523 203834003 783381234
567442879 238187118 387985898 977445563 874765060 497227764 272412032 224206891 527354324 106129738 555541236 509862146 463074264 792199782 376860784 810228123 243784307 773652563 463910046 431890643 379448427 187043789 343833471 19221093 398024723 583611041 170330891 354021143 249336239 138936113 997226911 971608772 744790893 308452836 966134039 208890459 378017843 29036266 989893955 153683887 884006690 804594891 760057778 892502462 956403890 505495188 695868456 489457131 353002204 373991622 862939937 847406542 302885739 417878317 515199301 396846225 176926759 573360727 10585463 997421278 281924586 666525768 486042950 726912628 842669364 82558513 141480927 945090884 892013996 270796526 637039424 183781503 440463966 502879015 729094067 388223330 519298518 358551014 296378401 60807748 359844593 759763474 935324022 363282055 835454268 130767407 652384199 833924014 815757032 960419647 904159958 837601924 175579721 686176211 777976326 739993618 682275350 892557247 192360522 959991698
942701807 350489177 340348364 628533057 519011940 35794541 838403367 363737391 620846892 738613052 978485529 380211567 618789318 920065193 698648174 299241353 246231996 612674050 641142221 409643451 756654122 76612005 572994337 920642847 434000814 276960060 738097041 533092467 212186585 266840942 278363762 155802718 147078208 316244820 970707396 487658713 26758536 604391950 707214404 542979336 417994703 21541253 743007076 289926970 692644806 711515066 648087098 582824876 697646982 75990800 455989267 952610193 192107578 743722056 36891258 104893837 14484343 890998007 655214675 865890476 433175193 484505198 996466368 606728140 423961901 353255844 74762379 540571240 80414768 512267794 491761038 553291542 699591652 184167493 92140605 339064079 851296303 427218881 716717720 244022656 846047096 526560111 675395169 577611981 171262197 250034332 176144086 628920657 83310806 446104712 908661512 768024130 114783109 451341954 863891496 967589306 985236100 286742283 582543417 892376033
95226514 351705841 650134946 638933192 489386105 526646811 14281208 56178297 207955887 45131602 429558578 911614410 925216723 199187960 279193699 564942054 733189543 434423235 163613238 561235270 786769038 239186411 804210053 434173971 998856934 163417158 388349159 218588507 83441525 627568743 419378945 918939619 817287829 11942428 468128566 735948513 127901248 689203021 261914539 706772156 575968095 1478365 723434611 125994586 905266126 671589627 44013248 31105427 246546923 621380201 241023138 741376229 44539235 314721346 126960792 704619855 777828071 244661817 458873869 711938916 812551498 171197583 195238415 484733489 32086948 796148541 171571485 680961143 471902992 726062478 309117493 499319242 20726940 887566725 699642714 71870116 469833762 443756384 546422509 379193252 293048516 283599406 813707000 689957974 781470829 488700139 952555751 525024402 856303040 587216292 577054360 642913739 838540674 463217612 35114805 845979812 65414838 332389556 389212788 614479003
136458315 611002602 728309740 898104565 351678106 470200470 808966776 410729829 401322138 101995837 784207500 98732577 466991961 121366676 663707664 251305009 671203646 89965595 926994575 301059508 692467280 938739246 401527488 920293967 906014519 532584883 657573779 772914912 942923178 426942268 187042623 329142385 551944046 832979726 33717760 267784122 968556642 738819956 305469243 343724630 158901683 668797598 925414818 943400669 252753651 219243177 217651693 831605244 284629587 365323948 92337478 841435252 873818922 662348623 298973198 701617847 716649255 833015052 231672601 637121735 622065970 372596950 425776323 282891236 266502804 922564894 49453801 948929554 175964182 799002891 134119247 328373153 61253085 895192336 43789182 967886203 191768191 98614370 96160337 688926433 6986380 570776828 622327054 969534870 646562409 672004996 172771364 626092992 559063964 482209193 237102213 394799008 64594873 922707037 721248368 57870077 944140721 529354669 774526407 190265561
190849742 45004726 645114762 700592307 186101025 244244963 535397388 380825508 536206732 925751148 71953532 59578663 699476986 582570674 176214542 494226702 607708723 359802289 384296691 945727873 57210434 329776315 809403256 107032755 828822386 790343864 178304644 142309877 766271339 40987007 855719099 793420898 750108844 83013527 809629583 232151292 873505596 777599464 61332591 464157259 909328511 129092330 372801202 641652816 873033124 844051856 207477312 297533239 374024229 224698552 736625034 782008060 519509431 266408022 100141404 533704297 549647089 303992096 350549710 593248117 605598680 102884708 70792490 382027862 821327954 634683137 727831246 873323778 276663092 990018652 666944929 520786715 691469696 589244199 880029084 4314337 392463440 425872108 832879078 633743883 682079052 298300071 203948742 960769771 23910770 471308147 872010225 189285677 8613421 46723814 99620295 333281306 105198281 536558946 161711129 182521575 119449622 536909088 816753454 832671252
22837246 111341182 181807069 400560809 87060770 83596261 939020974 553160761 565179998 255467498 57431564 727361895 595945449 717402263 749438364 278939304 924266383 918894284 499726655 431706441 625990358 600220821 652124900 239811478 140607648 697257807 526236648 815257955 739305912 740659339 491012905 280084909 990507208 983582720 817283362 746351208 802989718 293666106 418246087 583468888 328329111 483976487 911156828 672537924 888363324 858593941 515032276 373943114 859566553 906572634 924243082 682039092 947696426 400375635 904417650 573012265 707324333 261220091 416802464 355289161 539128063 441548279 7203477 189220848 810567026 267130391 538636029 188011736 789197603 287513611 791543522 242560853 608960659 364014183 641373721 974196967 591830038 950030899 847986691 301832448 419013338 942144548 709759010 361870134 155501701 687213755 958177428 814740862 787453729 167932819 965295650 827760202 189588225 757817320 249974462 621822034 497672919 246726784 588496315 134130651
930134375 265806677 993197080 420394447 468933072 265325896 787782147 680228220 590790064 592342612 540262136 101094736 994191528 277547289 320093398 124595557 939094195 678401293 781548067 266382247 537394553 168213693 112578508 82820786 23418996 701474370 271545507 557641316 639207425 506062832 441578898 423998435 72021839 539721253 285660749 318095307 679137363 31146677 411777768 382494545 110762787 541060785 652474174 803900750 446286532 290489283 315757140 261881274 279443461 564253157 978582160 268929374 586230535 327320447 284319964 681182329 711622133 917656270 196582719 900197126 839988866 808556393 216453510 451560800 669036251 726052754 388195489 226521418 316478034 65138516 724831228 193930015 181061043 112396307 874754055 951622854 655939632 331058504 192645058 800561184 947133066 495261210 119415080 777948979 950020456 614468722 760450565 224780044 766723397 327765793 108106381 7766128 495130488 634529022 683830163 663846540 515150137 999646467 640799332 876054183
15579069 506447694 977151156 939414111 201049913 35017556 970220101 373357753 189442294 737594595 565361227 455856824 910095313 599712989 578491038 996829155 101600824 845872351 674115131 605779568 760498131 324811551 873173722 479190564 942557804 140601393 594727597 417570047 761024522 223747963 256475429 996518548 314318032 116783336 788239487 800717124 11074899 432780069 263252601 749434506 961160716 930291599 45608788 89013065 248393161 84352528 414936308 769291405 565233457 738747751 441164380 466918176 319791842 743749042 665924451 341979252 67977428 820162099 66901023 172232166 610063072 644076688 739561319 367389172 377862640 832331795 464675218 945141220 779410544 970079338 409721637 482658484 525638957 410914714 276724991 246471661 879711491 135000374 784471340 505312617 302129544 621149170 424548681 471674957 148473955 995162616 476884423 994399457 443511527 940728772 360980625 685635041 288349510 669258238 518575426 951805854 575068341 404285864 414310733 759612529
967058641 210552683 36446880 680439838 167525206 725628792 468187475 333541948 480661008 536123450 280492995 277497567 986584561 359935396 805836019 594002418 391513192 380211376 110421212 705363518 405861846 172328397 885949575 904731520 343554958 831324233 794896370 821274634 423750519 742784180 762740251 355930996 256920977 599975426 427591573 444402974 678461571 885089884 231472879 375662115 343827028 105396994 871334946 853867635 209169370 876483284 739053118 831877485 469831496 157734675 87554919 516441294 295191334 35763677 190560426 21511798 936316034 209279596 790490514 588539 777496902 700089142 728665221 438688912 657362421 91896374 117250954 168541496 685324370 597619873 6114314 984338319 518204083 882871744 358429939 670357615 345251277 608703492 849466254 704441382 193673584 624766555 188648062 232260081 790033906 332038341 180461516 227471178 189608705 806386123 167856660 991651051 347731733 617576472 840282226 592855228 648363324 595004375 443926842 943842832
103807406 573699666 323841451 976477475 752981170 674507155 468604850 31370513 556603686 640521890 891149153 808242330 338806367 668835332 60422189 676193995 759056117 182805540 895402127 118321585 921098883 994128465 393702123 528745266 259705784 768902239 295420985 829027882 844433235 340777409 207549397 602946968 255866621 431244224 239642864 126585099 259848497 128586283 105670287 739879941 684123398 971630538 480319996 772954161 255052857 203942121 406436609 778894874 905962224 743033501 439812150 655737065 912076521 548221609 496238051 723636807 302303778 359843759 995082131 449943051 128139542 440383276 630566830 812398643 75229102 483492692 943154594 101410003 603340710 596675559 470505843 675088443 734077185 517207323 797501543 191393088 953887422 309292580 498561389 371008173 739796744 247762164 640019153 406566818 354583476 252232429 178554650 228263864 187913741 694071696 175722742 1624107 612989707 85628837 866917534 300205360 869259062 264029054 128575115 223096757
565439430 420147398 378326734 212758138 577820901 600936263 144093335 703417771 219526527 787467775 138043080 238557163 881430556 962762176 272716401 21231585 388851546 560446958 32768680 693735982 814536247 949875879 677899285 868572832 475236646 936046130 176689484 499280785 812157405 722466240 433609376 458759603 878460775 732478365 407976225 406577006 720461926 564289168 873608239 722087695 331976226 146673592 401644559 93562877 156448884 247220722 63428356 782960008 685885594 944162335 456620094 804772597 678439154 697285057 650256466 224424598 517868766 559377199 693256138 403328215 489252978 248979596 29642358 218268413 702285872 531400666 302951021 927855695 1521687 862756441 838406144 672351049 330962702 757631260 580449788 126942402 99144276 448940594 261622006 150479416 645827800 620908439 731402868 427554634 445571389 87606923 297984721 885828740 822356289 198325456 559823836 624679075 79913246 61466476 603529951 863779256 518622032 395054258 994939813 393336486
860440703 450023501 428744274 935844361 853479901 156796130 396094557 806833745 925920081 266272826 62769875 930606104 611751788 264724755 393581281 599477658 720881514 55410018 294071211 810780546 891701790 727773068 656596082 806641777 519269211 259210433 959682190 918428239 825188591 833294808 557045538 411003982 608025671 547426459 310408596 818530170 617924266 616836558 550438305 784653388 964248231 664126618 647275202 721155256 223843229 753436470 996455606 577377637 759729640 571912527 240357237 991122762 868090828 293249724 664563795 372909841 374785249 157477269 708398408 359813935 137972837 124686517 846482055 485644098 618344227 440937449 132956382 908502082 784537889 69942571 961028662 814085227 3116996 700790593 342274439 30667705 640094533 585629218 623627407 718934949 554014196 362252307 787270808 618391659 199569265 644655441 55878403 476895683 158410015 683941035 955405928 583102009 612934170 850249846 669124399 45720878 56107503 424858957 635707097 783919367
915758683 170460063 793567238 619093824 238243352 375081856 836505274 474434199 947279693 1997410 293273114 369244712 239729083 237993314 344949529 433447483 370904584 475702832 599447517 283937365 291177192 614890666 585844064 564130455 963655622 89250476 198241370 561249206 713660676 716654013 273957410 757336861 510330602 21520904 169651294 186664369 90828708 595848760 926626684 816222259 100369079 201591690 586116775 387828469 519850115 324644196 92703987 576870940 855086019 6156588 856772080 114037956 295925870 350297177 57622495 181262713 822956906 275174780 229151778 816756548 311120461 86733416 809627801 872871518 719863058 711033 815974733 443031884 681987281 560775765 926383727 329394702 705537029 840345666 12291204 560370515 702897492 811003317 796274679 698278332 111953929 492620156 810730358 539080863 245449194 30351439 539629986 605066464 990774809 201723093 585862918 695975506 517078324 615495812 575320848 760723429 488769441 715975323 871242617 853865391
724351354 944958053 691827397 889361892 907938239 324215460 868119398 610169722 167794990 821407539 110477100 916560702 707227139 513446596 450435362 156427640 23913970 905662795 675087462 379215608 802743248 442593493 38925484 422834469 391219534 857090816 95503451 680477696 181340391 628613126 567129445 30265864 123966205 575691134 44400258 835582794 759856179 281102007 808791735 290425738 442962978 216583641 151475929 361019624 628323873 205353146 419681409 553444144 222655436 411569380 597983692 273117142 52706961 468385477 575082915 544110823 870123639 245097736 373831896 873049083 957086376 338554905 357623307 719416172 868610138 897916026 178612250 984177900 772844320 335132197 985805135 178894177 242689620 903078685 133682923 688878785 428874629 319927546 465864903 112280473 172358499 987493120 780177660 920327802 333850294 712110956 138699183 532686343 451020779 178418999 453911019 910390301 697668680 708449225 472711306 844565140 430692836 172784096 806827583 964668537
616875079 584392244 619161855 265603418 274044470 570904525 37435186 497164702 571751126 814015483 357897365 139732631 937253553 844931236 738769994 505355078 88750705 995215523 16498498 873201882 276063076 534518576 403040142 498727374 877193699 540250629 96673896 339106290 750072752 444341395 849559289 470225890 163018950 645536457 774444513 607014834 830691803 622444979 360083894 648915259 507509575 728084782 83408971 585290460 780475588 581379821 477651159 104179654 159265905 766554817 215503619 995399951 201188076 444165974 524273512 390584989 851280385 48563029 703073205 113365205 765465956 188597773 462119098 982879512 161810784 228000370 106121392 836913248 197338244 351183797 591945648 654385776 720021333 416672454 430025923 440683510 397886145 416193131 426089883 516348299 119565485 82389432 265964992 456171329 199433873 749952793 758500703 966985597 391945035 153238467 351093323 215844451 65001193 988648475 769429164 711932888 672224577 135063866 8991600 641595791
691598813 844018426 967760227 105244512 930649076 502700414 150252840 375968612 588592243 672193907 567539530 508684375 881042378 798176203 384372482 355619583 715445738 41169649 447990826 228466535 612730315 413228689 843279560 817135934 120088775 781220665 634609108 302973806 433144115 985702982 803684879 843709331 425176277 67797956 999510218 33448385 563452223 779208513 381374811 173790654 536947791 85772685 321059026 523147877 175573396 309677698 126750777 373271018 824220285 705605782 696309276 315560045 920158825 101581750 277981676 328072845 702938585 647287845 168257314 323973668 353680421 668291165 545135014 373197770 940159380 222116249 977964500 858722167 445880548 295107210 796425219 891290261 528475810 356019667 719673639 437203449 414929391 299843690 467194947 565539543 475471242 316490139 851545043 77857419 819285994 198235285 407773941 485606267 590616349 740191942 490280322 231814607 587713618 724711320 472661490 78621776 812740199 365563541 459107524 455605681
523762290 750495961 141046927 400907941 118806460 793110766 357553024 778963886 240836262 639889323 290630816 805600577 91723294 137954794 393125416 617296170 993729566 722323961 68262523 836419601 142572005 715563615 7220472 426357988 387949612 238275688 859716164 785291611 663785508 686027126 727954761 405211363 368636486 767346767 51115272 336111823 96273404 659521545 300107053 504031706 956446475 46974505 169252432 876285403 987162539 196980000 694314660 85908862 814209758 92579297 936299713 616178630 459966515 252805292 489981593 670157274 832908727 776827817 246519318 888950182 251587819 533989534 311287060 385888930 520946915 605416417 401279888 848182672 507524591 713356772 260126758 915617663 377118071 715041146 30142268 351439552 319355705 989269751 712347956 815128115 426908399 99101070 51739918 824388657 698311950 178449086 184894800 595166705 753436942 300139076 732449158 282949118 112260299 498285405 490544457 472125077 633148289 233772567 145015410 831148533
596478318 331601423 985235971 598134524 297925677 459821912 870207783 711212793 355604580 628849748 159905318 728371213 336823942 408631359 902926945 512965180 64723222 548951570 579122140 390852403 366762884 806920332 823078559 460158004 694517016 603229254 135496158 133847439 934619037 459549785 809838532 439414045 661154467 967757319 650478752 396010136 91039408 557707295 192837190 100252771 690635716 180053179 478683450 373720203 847563422 956921704 206674100 888802181 118200676 683674705 715111647 878562165 943126349 957452073 287476372 104132483 37028736 615192285 264090651 780959983 624738555 233332214 812735701 672722728 488224433 761978827 101303048 748555021 14091222 306484866 503472747 206551521 651345136 495379034 562737886 305652535 190531398 382583631 149624114 732504772 629934508 829491105 349761304 400034264 83313076 181476437 693631266 914662668 280728194 49621688 380955397 980771036 75694116 143321119 941640696 734658015 52012162 832345380 644541370 276723132
380672070 818524186 464405817 46214083 721360256 477564988 699460114 112435423 569177103 56407269 181309296 46282639 218455304 318413499 497417342 171104644 369616511 313041351 31642902 266067899 859227282 46793800 578236244 979075091 357472946 258007444 883301411 533491546 659245694 453547006 786231842 295786083 279663853 48949897 54495615 305084410 433158647 663322884 32892959 424846915 395240606 338117032 677759075 841288780 230126727 316758170 936095445 898017557 652074960 473102970 91088807 667897874 390386099 971966383 682371704 277750457 383008147 41649602 467447872 698931609 425447209 484056719 223905431 233034793 879756971 360327737 342531700 808831448 517533700 836633166 427322026 278384497 230423085 129244340 780476 725790889 377362748 847558321 747286283 106820454 227698284 785972177 763085109 570131773 173854990 664030094 69124371 200492809 321816777 908986968 382106290 797782094 192431461 691089214 964288959 854211871 234902148 644457284 442250042 558273018
614548007 677408636 245180337 12788600 62304730 911357166 121338368 85505551 561899030 703310865 223589059 477224485 522162975 77839985 50353247 825721531 336927622 882161018 738968679 120126731 919397252 479395810 767229675 333502397 356542805 27019841 724677934 761176900 294920346 277565458 96057294 462438883 907427002 117916570 447980318 961524216 859432248 79653308 745825722 209752506 238792357 659382813 149927065 144521246 250653360 989694200 532259020 173695770 744416893 835817953 996652984 511486436 628942213 823403708 442588759 148210270 60525086 788890047 466146047 619188238 914625907 765738399 881073121 243817675 635333616 400997928 900217254 529204436 230623541 256434426 670095673 976163852 210682033 782625864 819977586 402697338 824380059 551307280 602360906 258697597 273576373 436356229 583928322 903296623 975350875 470431583 170546132 847695906 89619481 70727208 164214169 512258862 415102607 566900632 764738058 519178537 75166092 952061179 953077349 132549744
396195715 75960094 158522358 481477563 390228435 737165174 170850983 815971092 950197786 904464641 784069213 251468784 683664677 370976321 988068788 189641658 217188293 466086329 428015236 506762055 783564948 489130739 322549574 215523700 188412017 685045317 589158295 411373914 881407016 984782496 386668522 648412458 481684320 703351130 486304498 206165929 213435669 571336957 105767345 619392806 158726966 358679752 846250561 391340789 684426676 622717017 43269492 634726763 602457065 365997604 689403603 197730871 746707201 466481472 492247247 519113788 150449374 934174159 996942436 709304768 457764991 771484951 464771448 811162413 960075281 698537006 788674725 425697146 541933894 894536046 810619439 97937401 767018712 783584290 941861376 66659514 264552659 130748149 678284061 305793717 577203870 539895654 216236887 839523552 637399338 350779153 481055729 819030497 28872460 609238008 119275993 129036075 176703713 327428172 8514809 930025011 548433147 317453486 917987695 356967794
698423444 788560690 476731953 766064132 252006197 512671011 715642129 69479909 700660892 252772792 881911873 51214252 236529991 201517485 592352602 389814443 413180650 194738988 827026209 437038422 544148757 77512148 605728724 426562717 684581946 387246482 509638977 542507363 768017080 568106942 332909590 901403834 998925543 99870520 904450748 298363841 314175717 892358572 472340000 287229458 468410559 566050763 564373631 404495671 194967528 15085853 132808689 802987186 82582804 480680496 370586574 183083443 478142641 249611755 302484474 247187670 617446086 778245927 569943815 826593765 625399808 782350214 720838049 898323420 161548506 633564142 691366613 693989040 413123472 126856560 954346319 393116598 72071157 439540949 269244170 598669513 589678839 444238919 405621069 40180901 546584393 190297459 332992474 8856821 634685337 369856924 926298552 584657674 875732616 164269532 459370674 952574226 404900913 163764912 580605583 777135847 911126286 799084060 368515802 292078138
240203660 453455634 331900744 133578092 587355315 698869912 519373058 828760080 86836015 596056882 903001493 172158761 297687453 153875560 797272298 628897357 399021442 327384116 685990294 843034985 183090075 743183257 750825150 649260409 108098871 44406641 953965033 310920947 227605628 74388346 685629680 44514661 143005619 183423602 145198789 991481490 740908786 250268131 943114100 280819282 239888423 33608138 684915038 381509145 51691462 512262241 248453729 738461608 978209201 437230491 220213682 620445893 868372477 501184459 777446841 174250648 887219105 353032690 996601425 814854597 814813298 257997193 886835982 494706641 733884644 753284195 472791954 795346980 964329662 617066065 50066176 652912997 779555400 695577168 835896180 284322000 387811757 883835530 812676262 208290006 891775615 135904171 661142441 671236454 908213970 674192649 458102694 679273097 397187091 569479799 484094974 208706801 573454214 20460124 215202668 849229551 723154857 562164691 414812061 960263729
17568796 214571668 55271786 305092307 100289791 332501815 742691498 895864351 780692188 57602439 311966061 541271771 420113848 622400430 578158361 824914724 243210728 223893210 522817711 963226962 90938530 247099448 968452704 959451855 190518462 685512188 105070639 613526821 1831389 247168120 733258326 972118207 454125326 441484208 776733268 239851045 228434039 16410874 635283673 329835419 21835155 374325072 916080290 549481338 393493552 458287340 306959892 574420368 502779916 132248484 232434763 59053852 368402378 165255667 726529070 215502868 78989626 698265453 44157032 76881051 797620091 245828544 618872937 237380565 170372254 158483920 894968872 721172948 672436734 731246097 838722527 135867710 416385458 832687600 99730457 572210787 852816997 814161905 6074683 31882415 358586540 254730738 997195253 39947427 331691452 378123864 592778944 615557404 778202855 991248065 299273989 491458439 498642164 282843468 540134373 999941066 702256155 791536667 7455417 425628417
411244770 287698662 510985572 849868764 269005894 359435870 473933051 495201443 849966255 473598913 271926452 718987922 219240554 841498463 411714755 884058124 495512303 367158564 523086816 356779689 251283209 731043814 86870980 464184274 174122074 431755939 801409199 441276024 837931721 56569092 424829100 123751823 118945983 443044213 775551193 72468342 173204726 146794654 352779367 687672347 967477134 630092601 546606411 744567093 539526798 979264751 756978771 712091233 642027155 884449180 669118790 139770735 307767072 993732810 762734207 716070995 55022264 171116601 321117599 982248913 114490376 876597055 979218773 895632225 216704600 65402346 661958556 791760628 120511434 613474500 469796838 391909991 338230014 584078262 212442487 698863904 344626500 642893640 62268228 981297115 311959125 603084254 614446526 586793567 82520007 422657201 821870786 409082343 346600683 637329054 259715114 716512526 300852390 73402876 844125512 697870063 784287960 569879271 28169756 402513856
852751929 626510735 522867142 153661994 397590060 460449520 218124340 553300223 526829132 554347302 334461483 915261788 52250386 515894876 380645222 353685084 182796995 190945250 255995014 637555884 77855757 711649396 859042582 339676584 981307421 934663809 880265015 884156720 56740474 702934258 762360582 221197630 923173998 792301753 909154395 673007084 519568460 756883404 371966707 567638487 622141993 369271239 604822791 836629677 347823879 305282600 364302306 113643196 467240339 717244409 110452443 440032802 456068336 910886193 379218704 353966960 446081101 258069963 423352271 774534102 995521534 219639794 888387335 33721253 43739419 512199828 964576609 905623942 631168658 466634134 663975330 909454988 960329121 486348885 808000078 385786013 538789025 266602062 689846842 627201682 730490544 999653627 78357075 427193603 478777032 137809602 377904018 716625246 173331806 296244300 561212597 995807020 496445800 203683816 157441769 180648180 913985245 559236516 396449836 225392286
696416204 129343380 861013949 681033319 217546110 492001620 473574639 153063088 663382809 925270920 975577554 139178632 662423539 447633094 197449107 490031170 383114741 482236395 868925863 338369014 437712411 760479837 29112804 241350186 746207344 459892061 764443046 925078061 606731443 643437155 625013869 302541073 829692136 3517888 23835068 133631227 56636843 980278515 812573938 638281988 326095719 292320004 333317753 690645348 376356241 597041050 275826342 209510394 906691366 785248733 251589260 286185676 375724358 634320536 168779710 605045504 481982084 169372924 624382076 694236116 824892304 639333944 985318506 892903096 633657793 326973371 250401556 162320815 205312684 835800813 923422415 88381932 346153014 275815785 725133424 670726381 441259523 15194331 147055431 344237643 881474406 267037411 524526178 481029245 599311468 728904305 543840508 197325365 766554474 7221291 610999656 179342443 242088182 962416544 594185923 513185757 870706543 568066910 887530458 761062503
851783831 473848396 624854784 885454799 878804421 261655449 322486380 268813415 151652734 826390148 132271955 139721773 522104887 902064035 666084379 229526741 208534942 151854627 303939627 738984443 28876123 160735073 389220050 577723694 676130203 763387596 128075156 875899016 565056544 619409505 914292701 57859273 858841380 477003046 416204455 643758305 59477311 517473421 528476640 4525458 699882130 316337977 938543122 600336212 198381740 668239991 398673966 951550859 561550658 530529589 21350632 632832527 914782997 452522913 657048441 574268756 157337709 440326361 314285605 470583686 444161879 935563786 908352285 655231499 795371026 373436148 191951090 703204399 684758552 984382643 359817537 819592798 145030953 64747596 604597848 134433213 592398797 837373150 87338502 236217595 650371604 537277075 773171287 993945512 934317668 522167393 3831463 516050388 254219287 240825536 171206101 941294165 532614650 40733471 499947108 297950311 119039730 840535104 498323718 225282293
975006428 642561125 514327757 187921426 351162803 169507050 801781611 448290624 824469098 974196685 445968886 210371455 626258394 435455359 85678530 800413184 911682580 540192458 558131957 745152649 76834175 849233705 509784641 626709003 396233741 748093654 298386406 360288518 929494217 617195341 950856650 79032119 773512523 798386401 903716251 731391309 906323892 359287452 652226584 127406784 89177410 765444504 329676417 113204630 644450460 708505943 187488138 665505639 979295192 219027287 962694323 7963024 823606329 319349634 330582000 705952654 912569693 390033320 344256438 424985165 473047610 667786602 621126495 772430280 415399005 851617975 794674618 492753998 467423925 739529057 741871507 479374646 651644791 520546482 715465382 48671523 427811175 380471354 635859399 172376046 797729742 240249436 771366659 131145969 121914939 213742032 349938975 685121504 809459139 608973578 508703445 413338416 288686590 514642995 385818791 83552542 824948290 101643149 746975325 86685872
738669951 907271912 779131892 39970385 822571603 421573888 326025235 885729773 5385098 997185481 154844116 236321238 729323067 300466853 154264368 584744819 854610464 224954977 333469097 923950164 671157699 810548037 596257755 666073578 468557993 195279072 344915872 446132815 405183113 805227782 111462522 724140261 890425415 732826726 612498839 101518263 592508593 695688259 850919157 825563695 319123202 636674687 493523186 999948053 997889756 873954330 741111553 588348200 977350886 211564328 613108788 881031081 789147403 560147467 982324278 198605082 1849529 958326577 607190514 323594425 307890240 626116383 938130918 409150699 822022240 801009500 861260739 514985741 190126169 492040275 384675488 56964750 951608450 481453150 515923913 862533521 787857821 546862328 538644345 801888811 382387647 896719816 956265401 567258784 859847705 667055917 146420196 417868016 351855708 173786510 540888360 747226843 838856956 286954043 806761896 525983321 119688173 568021770 55411364 638798935
972747954 690406164 872010933 947436586 463373988 94204569 304687086 625269264 627977237 996415306 846144831 670046854 744725796 559645003 434354689 844172943 624039253 763810665 594157734 131806351 987971910 151908558 565134851 586729041 464093383 693950088 694210634 582655961 722832406 341186216 990063135 342224874 73782650 222393322 315750738 235183835 52461327 563956416 769648576 127948605 996027393 706726061 164084139 625463030 351906572 726713970 965831492 635717032 570336808 814666113 410468968 886312394 702968825 534493578 113702197 776456669 291952526 151116777 387972540 989848831 104438148 29601372 365901998 481797001 88244339 588360021 724371561 14640871 26417366 344558029 39684598 277961622 621290469 396731836 815702196 805992005 194166465 358007728 743258778 374080883 165606056 546842414 640284036 693393574 904475981 320928602 12405576 330879530 71787310 387448768 422995828 273120705 26346309 889307767 418943600 162359208 786897255 411988656 481673073 635115247
560083948 757371687 267534952 329364317 730344310 972433371 283921209 516724434 351966853 281890528 688138478 972485968 926614363 576780066 758331348 519100880 530560378 595802491 880765679 343786069 577920361 761370821 571213811 367939638 385300022 549577977 908965388 466259379 963412180 699762293 779435020 683262174 542149410 695611693 125098132 645653214 497283938 707870681 599413441 33781772 560343403 936104863 669840131 261477517 983081497 355485939 40761625 655179284 172652082 683353440 940132747 740310258 547292881 127384076 71896465 753146143 32444696 950925876 868561209 302274405 197378343 48855726 876469631 473558529 964714140 186474107 93629177 838372130 588733812 856698186 251214319 406746718 97203248 554157263 978924177 550812065 475199127 773813512 719576691 566415144 861849773 965677552 245711527 356851957 594657232 634124971 101156301 455629230 443984746 447105298 470332840 482245586 516650780 436629294 304962071 202019081 10571430 919966052 738947834 569820918
570574209 254471402 472448048 588204448 155518284 898373864 409973225 723259458 861845490 665661939 36469771 866275713 803910519 586189648 244848561 130233752 960347174 646934377 510779555 501018052 83095989 81095663 793199056 386915293 797973014 200179855 917122298 21583078 880039839 861000475 652647629 682561229 638131948 936612531 656546641 501382976 659768976 301431140 172628880 812400745 275949763 86455817 526571766 806898288 477959775 758919686 739203331 47750363 222228927 166873308 287873315 598516413 995734938 622356350 166833618 881835832 392353254 740718997 971516983 875067272 619958259 685157778 99693668 727129557 200135664 89516333 306845245 727169357 558999877 627707810 101397168 250414601 206947382 354912267 64707539 866299793 769875361 817196112 890668835 60511848 745232221 755459532 428714412 785462258 685100408 168344050 260784631 882592911 291619543 279782267 370718372 58485452 230982949 192742041 887961343 355362277 850512709 55520299 968585419 722097923
408287425 693917925 146715673 815437524 126291003 234483511 645726081 655072370 338840278 825767248 332404935 673162054 134845344 968008470 228897489 189716202 603692841 879251547 477897425 760550747 434012546 350615343 265227230 76776241 698634450 780068816 741622791 578646572 294312275 941673576 342660488 33921743 318364343 626970185 787619450 66575736 954275797 260098960 499069181 164621197 813414889 123918128 600731849 506185192 159082162 889704475 701119742 246896386 359322884 249279076 139143925 231883715 643177232 231133498 348161731 512870619 225595089 268812721 78834134 643061747 261546154 492149281 385316675 764166096 531077046 244645017 541083596 29092482 173142251 376405395 835184857 5621264 812982583 329373932 779412472 149412973 633223685 983930176 259125823 883124358 565072428 100422564 814228044 165965558 528670986 120248635 183908166 42819703 821190575 917994197 253672164 298754411 812101129 980631874 149181759 848391144 661584626 418216138 334714346 740942695
539319088 704317245 444989359 746024439 24199369 452850158 816749834 434941381 91670966 39290274 690081847 223921663 27008557 14700170 983052793 787595719 369262783 487256849 524110454 146183600 431853315 820695185 415456349 872969967 856217177 197524428 438630753 214614219 984028907 660988632 33034747 93857831 850517130 885165255 507071245 857367585 444579503 65499478 977089089 99490839 303432075 574037993 154470635 81401211 791574966 436951908 471807089 332007687 892022323 305728713 788859799 423646799 878394639 363078902 256541534 313709737 237800585 687669530 536298542 942427381 855675635 364364988 230792742 488463527 410241368 835153635 772621904 614477974 740873948 998279316 78894525 801391311 681164094 496219659 117517553 608928141 167908308 644206023 195574433 753562575 757117806 316117613 880863413 330678970 125818812 659921021 878472635 870184407 161680003 901307907 100571552 614741013 516418666 228343722 510853285 183601209 996263354 532313557 627813749 542288402
623193147 487252127 178540205 607006146 778007085 226947127 872160204 349160300 574046543 244239980 489272749 232042494 221580236 934461949 661410659 560187826 517930827 740601477 198854354 315242797 185161977 764347477 389210031 540235952 231975533 704965967 327694172 426813071 983051730 834156390 332483786 930691133 594105616 267362141 514308534 358220341 735351391 676214328 3097549 64472752 602052061 752649807 790404381 943858897 813319211 137290621 854771089 139918535 560473028 850857632 94778825 952330794 674961327 739235010 681323757 572223703 931913675 489828999 302792364 357881948 715182956 818131606 651598949 106732221 185344797 197266655 239210373 66100936 46253964 737176088 71709694 254882776 299851704 224622492 102597636 333187019 840012156 276546782 543654115 428618087 921783704 926283879 990615560 786294585 639683180 720349019 691103808 277800599 233251378 188982939 978838783 223942561 283940190 428071292 406976454 123629213 606231691 978024219 755171863 989328773
579505149 751663150 756782348 390301576 277057307 718418655 376899224 71438949 303280511 15363892 2254080 81482031 827375669 659554958 953573083 823182842 104144854 649805269 535945852 567656576 353149271 403264959 936706047 992761435 998070741 977354193 901072026 137115707 733762554 92941166 189768557 444502459 619153262 823531810 434154655 162845042 613863099 377757218 880563833 418450656 914460280 471833346 58299343 389358224 9686570 911597039 656555263 669851968 663400808 110053791 174120506 417615828 196660535 918134122 17551290 229059270 866728678 649421861 628002126 662588600 131180650 206558172 228094086 186215452 739983910 325252426 574974403 47448021 61977295 30098933 268740216 542592406 810818975 173287646 361800661 465432121 741805744 50143954 887936211 377816992 872103597 194724146 257681002 581456291 9789829 11677405 422463137 205377948 90205661 516904060 529639550 582423808 709584816 180511810 316219640 949680992 974016875 553451375 664156200 445527809
634624298 430209479 978532259 712824577 310813775 154888998 893027218 661903475 162361916 594631604 240608845 255741301 430389615 148790688 217545462 694288134 575351641 162765371 774715367 553292341 600162939 637583085 916835045 178234658 742223818 571680536 892294145 429165034 920153793 772566238 156367029 851446669 653057090 130560454 594177252 126174714 191844071 91692005 772238817 328217752 736226704 207805575 157428808 208336951 454660891 300705775 164184974 679004073 30001505 412124181 310420366 790855775 937451020 532050036 446470000 556218615 269834061 220645026 270607643 297091631 43296814 28831669 491125478 389716921 106559529 790191960 519652099 332701006 625116926 480302777 598801584 215942252 938442302 614421240 962644984 534060352 155097744 855193778 865660394 103617064 735003287 120315559 378197945 814234080 5226926 29419909 145853273 202827177 516150776 286435119 438010733 141793945 121565884 29329225 597339150 428689888 671753094 12934785 881298650 961552937
384131816 543280238 56450978 615677308 402171858 608278165 90447245 383512998 256566809 843321343 188627516 653594916 741082988 795499347 267217987 647998023 238981093 830223686 362338555 283564720 544635953 945516550 741247199 595697082 678074797 451381708 161196713 278528196 388572059 567961641 887665330 863692313 157334018 260050756 242508751 784888242 217034447 175731651 120478095 613856411 743657917 214190727 918093617 636991704 434211466 292432617 608726602 514124814 973062278 528508131 990750134 817509780 339060931 248071792 468331059 601245418 792566739 317934143 296853909 708594370 705421540 547763240 914842147 527299771 315366278 771518289 454725867 359875347 199199315 292834712 304014711 965887029 501437834 481294839 522997999 823515748 169048486 791681395 439513220 507360648 628947260 426069642 796204768 515126926 177265868 474872546 339657591 179058518 798704205 548449904 711166608 576910474 290136374 685552190 399366010 46112686 455436685 224099361 701613819 572935161
787369235 684257398 162414246 602529257 738078175 206915668 717116427 952271861 484196395 792234558 231282341 383865111 939357959 745351886 790584024 465390545 768149844 911536902 658262868 132524740 113570806 614561132 61949058 651708171 450777290 579772324 244952813 978955951 758446506 553135375 576325529 617105125 348492982 468205475 822099194 577402272 955491105 757266446 719088037 421556683 761271451 314477510 867409520 425313400 401700185 645417618 28237928 850353095 484428076 738996405 430333604 761709225 459532920 143081607 643218582 879854981 471722035 34228815 869903137 535220604 20248805 609515651 991228186 599195883 959789863 428846681 14183373 87368065 784591586 114504608 434069593 882880093 487394853 704746261 104575860 620797239 447820310 183363851 371070165 694765181 282011979 173145620 789053029 672502363 854618482 60601077 615334562 469150489 495747597 347632676 51593992 740539743 681084205 17737192 832089042 10883138 399562598 752718489 657957199 78357817
802239267 611762770 647910718 509093918 394993866 769083053 366559018 708260819 849789596 205718954 309665804 47560661 662622370 53383989 168375994 115638551 473693206 857545956 523105096 188802296 448098326 707841194 897241729 122467677 646260122 9339689 335256972 968105120 853725889 672219218 782321976 14055174 584678562 666716017 533733347 250505381 381470778 863346611 524800772 841930471 907679876 863674900 841570441 498412445 556535049 423129885 109254508 755329757 323009767 375515720 571558304 642448466 246114867 643988895 59938206 732621226 501396073 526630419 366138558 649980444 508188423 954552714 454567843 16238172 544243635 830829721 130232149 146442845 278899338 530840438 79865398 781634858 515811834 199352976 893165284 301966468 265794323 624208996 538899542 200488786 0 176192923 521652866 343123997 996358275 74158083 810174414 504512315 73774554 295315245 772294788 960587368 79465500 615674960 15944964 287076745 216708317 180123601 735125225 897695623
428879748 938841868 878267753 948713784 216663602 242426405 515257919 806325458 580885709 667589326 465643223 606808899 378862695 314808068 301691461 328319663 922845594 249766965 309024963 987741377 161842598 818012023 344289428 791178148 168024416 536594852 171346666 325694854 385346898 143723969 787066792 909005038 82188266 33576867 320692286 89635272 638184925 203373170 80168442 226290424 858172015 286050564 449301491 835217805 197381949 766645808 133912541 483502744 868176166 899164745 256504077 108481641 650973466 964998949 20955790 241121740 32994754 165329111 957181172 478239526 572851318 687915959 786685123 567193230 43658180 699872725 146215245 132410861 935065996 559799671 700757275 851221732 512595479 392045588 835308812 654499906 358692335 411553572 909228476 982039531 170001593 792797963 882223199 94529018 994160996 577128713 604020588 704364809 526582845 668437991 927270663 820600284 819033092 369043456 769951694 227527670 798856913 84035638 338572695 380286766
523139540 662237535 214081108 742919886 402217957 349648522 997783714 29677502 790117047 3357464 231584079 273455423 927504630 233313132 189287451 279068596 787785760 268878891 216009673 867123734 914762972 184345685 526182996 950790492 596871223 512567532 309210732 474375350 884562807 689101453 982098719 317161342 59007994 453195888 473383951 962223045 49808970 264161013 651131998 516980462 200792570 209022876 167908079 616415173 717876219 926777933 949430016 809415545 438717961 379886443 356182817 505584305 552553041 22190984 144282970 756727544 183548314 368496532 757399877 375722359 416857815 194529872 691663480 828040800 383380848 113975767 212333911 264735222 547059038 957115125 95450590 777293937 394069131 26764655 552562540 137208685 638664526 307198743 915801617 309792018 270530682 249213513 844075181 245876841 762702304 705409579 153103136 403810590 421120875 413192248 483326662 752519900 703863830 309307017 559320957 641176604 514584877 216273045 462795099 525769343
512698301 60114511 278897687 240197516 14848528 976918314 392539225 119880723 352019725 559192103 33119528 824333007 76605712 809284965 990719696 635246843 778765033 958868542 37805790 668356248 23164280 721965839 513078842 855342522 616839055 809596959 35815094 577470980 246538611 424093158 128943964 787850781 276677539 327055342 479556373 436966727 744074097 368095128 678758804 173476277 763787861 56629975 963535717 171385328 736982534 351077143 282280759 79102775 268611338 631999248 62555839 630445336 212632182 751787686 412043121 858616540 537111847 907656646 775775366 492414723 47706221 915165634 202930841 922986354 314193344 779118995 356248329 423067490 408547112 736999942 156718040 849111783 146837720 185808457 855515074 449415039 511962450 668622929 85410017 58593532 775714083 169147075 232870833 56399673 500069059 86404900 647535281 64060549 926759164 540681706 532862262 959194050 66222960 322788715 832468900 181938030 904768838 12501596 790698683 125694366
891357784 132589201 441956221 713217559 436962649 531728564 117686882 521940733 489603669 353347634 331852141 380743723 735055858 85619126 450267893 229750852 182426444 189708257 926727247 143410362 429181026 723432721 817797467 287507022 502607863 785028911 810262035 793088439 209847334 463061598 492640640 415074384 899734854 344200460 775477925 762392720 499629455 831000471 308279710 215117545 977977172 194818695 145823899 377780362 856205912 39087309 425621667 407208561 857445999 502959908 121461568 423309285 430319529 334163442 536056500 35905145 197864332 447283785 347742356 13153247 634093432 862307090 445674228 796683457 462194028 359652773 638251607 452117571 960037659 839890634 525850140 132120438 77562567 687796452 34979133 415789607 178338226 595036280 370899819 45742076 876136419 943526258 900042970 451064438 795752099 564314987 984781784 470547146 156630558 627166441 132708274 458794892 216671674 227218401 379828428 560715364 420578219 168696792 591202267 838175813
498678305 828969148 431003796 892722964 325694289 881938727 642894297 933767248 511242985 299568802 248624936 950917630 566360189 556940416 731796874 431228735 630876038 829964648 715964855 202832456 581256407 19595964 228832083 726659156 3588375 821039697 621166876 229044161 977920684 769460244 343838057 78027091 967780146 14819313 332324780 215642803 889880271 382835380 730046553 603628001 693108489 214772661 784470359 227119211 418470892 60170425 49042740 872748182 214386055 9358321 625954246 401697918 676317740 824955171 197700342 641117023 299408629 808903383 240659670 182053097 417030305 737218110 97196444 199911373 878919698 229231430 426727202 16079129 614420318 744605803 612185009 427116545 571913207 822015890 924120548 633750615 961327972 137563558 670604866 269365459 893949710 841449414 269312604 810225937 904028435 622557780 827578079 416860 741588189 14594262 639060491 20593514 662666818 209935070 29863733 511586087 281683103 991181378 619035643 708751
618254764 819131668 115865535 753910255 953843509 213359710 770885600 156968424 392857151 17647641 611035634 550813348 503216758 196516403 788203830 301724229 275801620 148302427 800558470 340569510 134313497 10462431 102348063 193679555 598715906 534606800 143781808 376971937 53313305 395606750 735643099 749291381 891044228 724838719 407877245 119260572 108761141 248880401 536374362 332577240 402946232 789991996 710264117 973780365 510938205 262610054 609514592 471348222 766123054 260132578 165087591 488761775 78937211 528699284 259264628 740424691 990332044 483761023 836210609 87625640 33485421 326355741 367552764 185868815 377257961 650661528 112782806 278866542 1974501 543492246 617276580 797324972 26402404 164874755 279627355 550199216 942271992 930099115 33834715 622163186 787843012 753171957 709418145 4475760 68153518 859743876 363422914 134752356 783908831 320431919 423382811 615903289 194922297 297753112 310111009 176069987 255746101 86001070 302396736 18530476
390519786 807911174 613926125 174675267 968939999 445820896 866677113 23816368 225437652 248367092 974809924 53676003 917615176 455132454 563952148 505075479 73355194 239300098 666141979 159917510 288338863 585045407 943062656 512286536 17769661 924298409 463968340 105852443 913881337 880006486 140252005 443379097 229172857 668768281 903738061 931649321 969667878 138653471 503173056 334586838 160857000 244140515 61400453 428952412 910215345 374326498 647049645 227205383 46370264 265562253 841162194 750344921 163617987 18832837 267162584 45763732 57840426 308311291 667997367 271383176 146380544 543483689 58361869 382400729 594485250 545751460 588152521 786193195 805401221 278144764 530409704 532809158 683049696 913795464 921038202 299393538 609034385 720307745 297687257 756670266 980747825 742446847 910367805 165147259 842233412 653894492 199286807 33739873 79349789 227341587 710840228 694193965 819684733 671012655 468717707 275228450 244656207 593388831 74105318 476891549
638555422 365853061 902955471 60538458 7799608 360697393 984403038 182576283 36498161 776806259 55020392 899600040 890583878 376643536 541691813 157051225 206834790 73156407 326992960 527319796 184235591 997508283 144595910 559826379 11526537 987511775 592548070 70449112 568224064 296816679 991683936 363181748 630666316 194407889 592538953 591813283 596213446 641788754 55789802 495349405 865647752 487778964 730289728 904987270 16298729 918316207 130681495 616208593 740683000 641770481 715087620 867108594 392885734 833891546 452856505 536187793 841257997 892447641 586769582 840719492 819177332 851966682 650159382 298985743 250863157 460630937 788565231 4353081 565718021 960502061 680855333 232946292 381522974 177813141 415678100 891146089 60231461 657172443 623884735 999348537 932687890 431343620 703234344 771009580 24302057 546173207 359309478 163089910 560959657 951602308 609237952 421130402 252115701 365605292 770699813 47105108 52412927 890487117 670924187 194296544
275525457 35634966 724594044 128274101 301995198 983479108 943366286 926705717 678291966 337995998 510165313 821824302 676980846 243996765 82832334 929950544 354003270 164184179 123920110 23626317 356067238 377041623 421661591 357518915 683963525 834728874 111763676 252693314 489500348 940663789 638767850 491758875 894560406 184049421 841089784 567519005 989575450 45687807 352726597 113890947 124595694 65783382 921446127 727421839 186988284 982530459 155364326 617034161 573931393 453784056 768138772 660738715 865369250 178320187 149526166 718450903 250150289 646913781 990412669 55456604 548740124 455219702 242589326 384983061 469478781 264156847 63336398 13306544 357728969 812419127 809217982 145769017 524735401 220211320 411466488 70711782 651661531 804612668 197543690 85294613 48132247 966364961 225193305 485434771 446345935 719500334 759460713 921401408 691672491 238248120 192666025 170634303 933740284 57997134 216744565 396517154 921738017 213379090 989513414 517698791
85593294 227574043 599363173 159879307 735302816 636517290 93601884 900393003 678494167 658030548 16887740 904961277 364586909 261322372 507921282 535389635 178017282 959426925 322377909 571399623 596362665 202964647 261805043 455148067 11511514 867095049 48420421 28911638 335297970 695357891 363167555 110680382 476952902 798532103 995207614 437130415 151644485 117377908 575932083 978955127 560180239 529994673 359107940 764259519 267716550 608893758 577418798 969266425 379511196 798748640 107820156 261911099 781987609 883442700 124236363 94543457 766702900 135881823 808987556 257406078 470155826 559813876 673376236 291758659 410287114 636729065 149424016 400099847 9898828 820754635 178881338 673212606 49106893 707282471 719389926 970416994 266793746 998306687 509858141 741650674 764384286 599501229 384084885 445445915 265904576 904051834 196748210 328845920 517821133 392115779 480890394 127582838 206209771 53075410 87129836 768362806 763495111 803715180 490006029 784911925
273253454 746633263 731850604 489034017 675525724 634605275 856600805 694236047 566697642 131171351 804914077 341867020 584276591 359968629 962075598 68151071 507439477 25675319 453051127 983472222 264972600 531648184 834374905 347937296 354599756 730264988 805615466 700813325 695206734 597198945 82188736 693623420 175519425 738003644 194716952 676997289 950900488 69344685 983910722 50050773 107813311 223924806 625340234 576744100 12686120 167535364 362954591 708776335 179174542 549240124 451277265 772752999 219802791 444884024 532409688 906643988 550182649 212973676 407046193 567820468 155533258 246406611 872344573 120644928 557229086 872764547 626671882 560513269 652188105 251275202 666752586 781452276 674542228 630369541 503376723 253717222 857902834 594259330 100086616 984105794 676494709 830330323 288266060 593706974 653025446 456313394 445261791 740448149 259749111 404226502 580676133 287733226 219178563 958975485 852760739 226838315 579179179 841978647 566549973 376665063
763048914 735391605 88759438 192104454 17722239 381612459 140952535 132135618 176565472 880630021 636658617 926470524 714022287 410373352 108405083 891145311 782374820 987505732 220370173 372137691 781265937 942724421 33153102 558994241 677220156 456190215 646624038 568809576 171843937 30195055 571818466 783890338 202950218 691663582 616686733 849071473 456434540 264128246 769247158 264723931 724676728 128995009 568736014 701156019 848258552 154409105 516975801 572520167 258568573 782313083 898383851 899695965 273194090 821314522 420149328 694868633 582980642 838855837 134353089 834964831 136764835 575588542 874088752 856900357 281365185 90820512 983107041 473369117 104935967 709358597 357067080 701778812 833456195 904433207 697934897 392238601 958709084 756368819 356163458 394500558 956385277 860865636 399089395 248957456 615577804 177026330 414772472 509069911 549622856 364400128 18739240 564753978 771685574 518645294 447344067 819344076 762854745 686538631 505379072 955045124
154921380 456952084 791719711 1042905 415978281 471914612 437632364 736634612 68910092 196059191 300899080 890883309 922299231 945968847 55474165 373208285 60848396 196799879 922066522 490132103 635825470 722151188 999628183 1641812 484507529 147522529 900444197 150095068 993028384 26905975 160471102 664451930 48116928 599901656 363824948 329700779 363137246 176279074 54968689 866755331 940619490 470443142 33082061 74402209 85880889 167279283 688836341 510619041 617289652 552237810 395171411 534503170 343831655 613963283 298381604 565048793 267599242 162735269 835650027 478924808 577811207 300316927 602629871 129812369 652825671 304912752 147378292 753752915 578203414 310858375 573105183 606032884 657303135 389595862 503417310 61128600 919915185 914469001 860468637 229173003 447332904 882343219 776051561 382261570 136841125 270577683 338429376 702613455 280864831 218323693 108992634 934287551 975211551 59959715 390673527 561452574 894220741 800465587 879880478 619758256
559527973 805328540 155071400 694191826 162089850 237868893 878128062 854594680 53605223 458088244 82975251 944510118 486685665 862234636 547232143 982927801 24526603 765915714 731999787 65767463 724841971 430862649 32732551 625313986 924260713 637531007 221650562 730636004 753844061 338986735 782778270 501147092 847215433 525862015 90449958 634262186 384960007 794061634 958989195 948122985 104991771 260219649 760812339 519579795 739094158 782093489 877375769 79932257 699226572 582642849 555591680 482298016 577878550 27728147 869205715 95400173 825223913 311839331 917493568 848657958 925583865 324841107 867301324 959847769 347102680 789634051 976738272 136616418 455343270 564165956 311247819 975566416 334240433 421226816 493189714 935961216 729123720 470619218 638661422 95434780 490727112 145455525 337559020 821685796 609067612 51906612 987679400 819557251 255088994 139045230 335056016 824131156 585852054 351413584 555500327 221729828 956226998 495499115 253248796 469788159
62074373 486733584 10627144 256342986 931225558 116510016 225338424 965180936 805678387 748329043 396948427 253986317 107476661 321633884 44265822 381906039 132318133 50170031 683233678 493162318 717202521 519416451 644989071 540032006 547507280 862464683 925081475 165006401 318017295 122016968 874561893 610845247 411779258 575855907 941926283 429790319 374394617 764470998 811404378 521200950 432198292 258877840 631827513 235837829 511100526 764183943 451406308 706790579 76780949 998735015 929047688 874414555 847327165 450453099 696608534 281845905 416677629 173801948 730811231 32407557 247918507 819233047 863568285 512897856 713650673 886168803 343343533 706451237 654874016 762199888 606350484 827048149 532295087 584722896 663984577 60243623 348835809 39690900 279129416 538627936 283085876 162087774 739156474 376036552 377050040 219372081 595919902 168552097 571251895 788140386 787117145 792092826 482547258 463168521 51090805 89565912 964827824 410604353 773718532 599931577
410713856 347924799 312835663 991977967 414218554 317005849 27024715 17907171 497113032 962048079 897978050 359021774 792038773 860089562 527509193 205989145 348544798 60810409 455215729 161977110 499153217 454869746 19571096 884322009 184927108 190315553 105272431 973153349 746363697 182306244 151895572 256248509 729410803 498376356 327169523 3546319 840911735 72231975 430573313 5833237 694792317 398969410 407791489 16218621 722088069 570089676 448281757 3282402 438413830 55219795 337769119 841882214 703347966 488153610 877366508 348482739 439131516 445967745 731022604 304122744 941753380 470576864 58892561 718375339 25658267 475546184 894512896 291506925 454429690 862117443 956788827 879332060 296803790 889064535 715300420 715038459 825642421 265361995 645027378 44335903 534036089 182800560 747135731 643860068 788488640 809060435 357633649 726763169 428446416 503116982 189062013 886912788 510587322 169821531 178195718 348827115 762484901 937267172 212193559 199576528
423414147 386089125 734466586 850157523 719204160 699390817 640212642 407276760 953694688 911792236 901359833 115384951 674306532 10224503 771897746 239774170 21913975 626606833 448725421 403664920 657097833 399766974 704015078 742557221 710246130 983298792 856864847 246572170 430200243 724727649 628422758 369787445 114758639 88328294 925860145 767031303 387431637 398980615 146564347 168555339 908893952 533835844 609436749 458367533 285941392 203509452 140636388 969940362 350443806 56156620 856009834 635432470 231583528 348405486 211911132 786793368 250880686 265184306 601340401 470119572 945391961 851099123 540532538 366057322 558094342 15930396 90544948 273831543 753350581 48979611 92572225 971552888 263313126 222694338 427389007 212704212 266733009 235667836 179324337 916138510 487105707 412006533 771478309 185526142 732948501 2524909 21365597 86181421 343767521 40570955 12857364 504039520 662248418 514536431 117726542 817831779 910109245 628021610 141100481 498626400
884245913 416432137 312461696 791012410 612869098 502916005 542057406 520448336 811627187 859030666 9539023 56532211 761474560 291100184 474217161 877167132 738106986 733889801 370401549 527618840 27225953 349953569 911669014 125286489 573712238 737465566 237962504 945269717 897444405 3959296 904246339 29887908 173094477 674464531 61959706 965014237 464796828 610788822 220510272 292230170 116095323 887452247 465807086 643585491 951585784 772697708 752970724 722499682 674602751 24830564 560825835 41184810 864793628 87633003 220939286 425334826 897141128 594650487 473212120 820210345 535477896 570522577 403858637 434609786 393226023 642166409 614190383 207459855 795126218 679803823 25026182 996043456 760587044 274788187 34585533 330871264 378872532 852304130 469789176 95161395 746461314 296147671 311393512 102580615 181568801 791188722 463414927 678300500 398596827 172427254 501233502 265493207 27131092 227257263 404899617 549394863 575546786 741118524 325804979 792141379
967734004 672047389 127206769 432980248 544271398 276281271 164560384 146626714 635784244 699392403 382598196 866961402 904472360 215647176 86757491 773414954 850553778 556647432 947015654 854036241 610457239 575896234 330593998 110160333 304835580 804720295 830334883 931458399 564487887 12696570 163864435 164409133 915228294 258415110 81096132 264111578 876517888 43618948 38149642 402851857 81104636 443367118 530435793 281497515 766050648 978296363 82853484 10052456 797742617 112637750 28778059 717837794 680576255 889932365 74668612 672384576 457373376 421276991 758061636 914085617 399419219 408695742 515923088 973825073 373568819 477031328 102186655 638158783 216524221 84713980 987843773 376576362 990868852 225780608 58268453 327272878 226649861 461745784 681612210 334779672 439281803 879816550 554954497 733922289 181101396 428606805 549986516 379282363 535840490 391163845 450211797 27887800 762685807 279047304 933694380 705621223 888407287 82868852 181512472 714171826
733336301 718598295 303967184 698718101 61145419 611993784 430950571 38737374 689129620 311136358 160379888 274746418 182676590 931162513 558292696 978864580 483955367 431809034 488591777 624301494 649405823 654439127 244209342 410504194 904476368 827364343 557443713 801732556 109073535 457918683 507365854 523764168 184825112 958983358 872479710 250072454 986018987 203371795 926450452 162079450 350801022 606902480 547311330 25306698 967890855 2672571 996866464 610236587 61624465 621386863 179190009 126324924 128857075 96241448 93641086 583902914 413543988 921602183 828987554 672630005 538148495 993807354 695175103 177735211 212077026 506557694 742732803 876423927 273856988 255410028 712128153 799271260 890161030 393792816 576481265 264787185 214799751 167731357 832507354 620821059 185327737 997370824 874732258 829583041 228851806 43153934 190586576 259430084 260909387 324572651 243004182 2895121 34640088 815092842 947483552 184116284 112748706 261214222 631319542 855749238
865978906 70184224 349345003 426243836 974314548 203548896 934860985 187664592 756379888 405080337 336391885 320375991 121340084 878988710 205398003 718320431 29158061 62032763 256524345 230888586 503123230 103011127 307495647 104064496 917004270 433398303 17503616 215433610 590243409 124465526 345399160 778331025 522639252 535569539 748465373 8888273 20144385 307704044 407438336 15507287 726617900 331178969 110173030 302974227 346242173 602222552 378895717 784395485 803153051 389901244 47108128 319799247 660737211 608468949 27454371 767510813 915935030 850722010 923404060 432286549 136473275 478996026 531921258 403198057 498564825 729401433 139983366 873884265 262446818 409738483 433814330 19812450 526311966 992165134 367221635 329679591 983086514 642612242 735831360 751723913 628918964 539380078 607094099 278031331 960177187 666605774 667218424 106622935 739131989 887555590 483174788 639369010 688567985 341195461 258159605 369920884 288047868 436291488 426144604 745144427
853236427 621755346 574763018 955536842 746493301 706054119 61324616 891257342 593338391 815943558 542938457 440666813 849470476 882687304 798830525 281503859 338227138 571346187 869409685 380014452 346862573 840241322 613125480 599198101 320794648 562669117 914820062 52899407 984078062 860788989 617878453 116097649 750609304 176818184 224210435 810995004 110963169 156007390 492155648 705846617 467538682 730428075 825589733 768103548 931479774 542737372 635612495 242505267 598192666 669497934 876301479 294140676 956048150 500780000 909135965 52224081 407670322 864237370 939241576 225465010 218748898 584908262 249816012 211471451 883478584 890352138 25053977 891187097 864519946 218686810 354701683 356165508 316461456 285626632 593376705 917874096 343641996 337695329 307328015 728504727 538044121 182007131 583790815 478101968 321813254 447706052 851595400 781454479 988660859 158628967 66688814 688945014 90565416 505454723 298770957 657296848 454371924 407905774 641051329 732388251
823358007 402962441 601368613 857521625 7192665 592420667 663549799 224426196 121545979 340177903 890755621 811082167 551323804 694242895 197203022 817023140 702714021 48946992 837752946 934052424 517482994 28643965 232703235 774289950 689082794 87521512 674721736 12039867 864206775 320957984 227116764 821936664 197464235 618327322 991006444 836407674 563419042 415151095 141080467 216829895 108132669 368946191 46425006 497323498 824940577 434774102 904273208 356058506 979196522 657065321 738206093 279443082 268329727 189000558 318465145 866837858 572936786 431515102 205643747 517059681 745703683 703540301 206002428 559704469 964130874 649686475 482801602 457359594 542530458 994748045 72385958 237871456 309184130 278153680 562263732 931680804 413263163 764721160 206959490 499200241 232558517 278433070 113152883 186218668 146421754 376279740 610097441 533688792 709538536 105170455 544974838 956439518 930945243 361068741 688840378 491645233 592478233 456655678 721018285 795029167
529658145 159132719 445212564 420235777 98213560 362101422 74942224 906843362 464102749 540570822 953655735 356255750 378389884 409253232 214162070 289599613 980094679 237679601 470528947 793071815 759016091 531675233 291218377 439760819 282785338 214066099 995619184 169516834 465667445 868586925 241739697 42341807 987842480 157175294 791989609 946795892 845112132 875947282 760221778 677254943 527024630 4763573 737195506 87651854 790005582 807654622 992754888 518958889 670893638 497603316 272951728 208662856 782993611 920949205 38202623 784014166 715138894 732431657 491269459 864925391 626734992 12448151 307412271 366708669 709975201 380217480 11943286 819410987 92499398 456001745 458353323 786205947 254473665 830563176 746970689 989389556 399316483 492625338 590528266 961041059 884538395 704893412 739245518 74379552 340431158 756064963 136599448 910607715 784974109 949747912 518509789 283105434 468778005 957668394 910399391 327334339 202128484 268532726 182239749 223734185
254465239 5156844 911377077 314173338 116382597 199978933 601019622 618244409 367669473 140696783 79760550 969302987 114613142 922455671 844888971 266312029 868685979 46236748 285335619 404346997 617746305 882073502 210847344 513326584 304006544 877171590 150730221 107889210 62635245 382229491 913955940 296745578 758714999 327048902 36898568 874128741 626048106 998854145 388486635 906150220 355133566 254636726 632499111 455136536 619366250 378668782 223002038 117737754 698109297 753463217 403369521 692895916 133972534 699474528 684422377 166119968 807409774 342731245 254550873 523307208 843194045 438677229 109358778 471207314 316027805 927937657 794290387 10592220 155519701 977551191 813202635 764861283 442703244 389478910 306484073 220590946 64714765 101504502 325527959 178131792 514049598 90854534 111245969 788111474 217602402 655952855 505022217 532271470 966355909 781314855 31004029 699726360 122106106 572213604 570926582 448337800 385941417 734312972 273265208 376592033
508538303 635060641 39181622 713399819 462796821 759684150 659145241 885329385 576074190 39449854 477392869 66864102 961649299 842939268 117013568 987123105 779169644 903051206 193103759 562248880 660256446 16195143 439237098 669502343 162836552 621442136 43242183 292995862 114601359 129040848 418421504 576767550 193890963 662684370 244308163 251439913 846655988 882974117 317282064 35040268 681564280 112642172 978650747 708060791 318349332 774711812 382538504 712284110 157061785 420518894 165709572 505183558 335809512 631734422 111476115 33643644 995628610 518339718 461538104 340407145 124530712 507293608 807708379 768166852 72186112 654210235 740899655 302925787 191324799 40668785 339650943 708537566 669016853 164879068 505983190 627256165 818306703 370862699 958987260 495714324 926637364 333897626 115251528 795597719 598879968 47293878 552026437 75870333 500589058 727577475 548210038 11273903 489259202 595738359 284153175 781448372 492953457 987045772 560643623 336905438
889298695 997512776 67269307 267683868 498097156 270731146 539344307 174228540 821585432 838328192 560049741 341028138 315483301 747840072 805506431 442103332 691608840 877033932 675501049 607456204 551184424 928129352 201225042 509536425 327452459 407752845 239687737 377332301 173278869 840295268 489438173 545631709 146500005 179031079 695692024 960527442 961342061 848814951 444465340 828823930 620213618 304401065 656888909 511646373 97648754 726076147 141798362 214367192 40591587 677440214 739367450 764257625 352791764 888496288 702391216 46664534 512606819 31104590 141608295 121685031 753264351 595720470 597715698 224668718 659003483 645293281 881273068 248200819 341434604 826914228 395187700 442797599 207059339 353323016 128189714 668855036 167253657 649082626 886304641 948052485 981982379 112047224 61902612 121662132 58588610 818980722 266276088 531688497 940781501 898398776 481177454 566958487 810889931 356566197 533413505 453578873 451366778 281508916 349077696 169851163
439639081 476202700 163549280 277576540 745951708 826493275 719126733 409628616 500833566 680252936 632210870 421182916 886625441 864862841 686974932 755778577 111454206 149071537 99940656 619848201 769584402 540745284 986995989 777065899 275437974 799841764 348747456 725277562 974966793 336814741 711354629 675455801 433208270 897997275 411239362 234501863 228628093 657554801 603211979 819071774 96536409 833657582 931754979 599285388 423285487 381451298 387000444 573646458 437699669 838082581 583930502 927493664 560004020 683556822 55407673 346950517 294462962 554819589 543850861 857741559 248356608 890284176 854850640 705978869 736359805 616342561 49220237 177387297 278545041 976492569 397941223 792128325 14394940 906237987 466599498 890024873 288680950 634332025 233126581 833507435 729056232 972054964 977572456 275898293 49857050 248732658 199581795 541319303 77234257 212692162 487889950 258176412 146175644 344468932 894033059 59086480 467642845 679265840 943818721 813908204
611091450 215952686 489088623 245772897 50991123 348560855 840879513 346031071 801239626 603609117 185790218 297941803 373726928 592929690 81468213 381850305 614449337 928618650 357031598 534924864 315431058 831959012 288849046 890787705 707607204 10131177 310097795 558950175 211669748 482724385 238454255 238441332 267658833 720220173 397490194 239482698 336043562 173357203 249016998 756816084 593471807 973061827 641496081 654883915 410407089 974940004 651182104 191703756 762349004 806304135 349198197 627906436 141006107 958829694 890470915 260499306 21847049 233249579 579885630 68874423 455473505 658584066 326004948 37674162 230000901 824740619 921451070 904278935 424159486 188663279 297031872 343168461 389206550 807351982 89884614 754830543 903918329 756745335 870032825 284117729 601986879 223186625 93500885 433033721 632405076 681757876 80953683 860148939 837487606 119887218 933905799 304523761 55143792 731543061 165334105 647171833 29281894 45306726 422805980 48483767
545294510 98058227 982157571 160187194 252463214 979299891 598621896 842339328 768607355 790395897 891367607 781830420 842960140 657658241 868837963 966858826 188401434 686030711 7675978 637416971 984799835 239206097 502317036 486620188 625758435 59267622 345353 650420806 231080716 155838608 871242879 735994610 539748121 484098941 347577945 181896596 245003567 631055035 271224915 945871495 825379248 198540245 124742913 309680328 413447787 419298554 80740569 225016760 532167350 157631399 770951694 518521333 652219438 623899210 246175568 472371578 787516084 612399169 250569468 767532717 212188912 390969906 132490968 396348044 553574993 134373217 400948693 812542985 722569205 101498025 350111830 365250045 998097549 617367240 796216066 227349717 382247519 239982026 261890594 868746985 842273705 565601195 27840437 241570894 25205715 851073512 846055146 977108757 173541867 31508041 140495522 442271878 941643912 302848881 417643314 567513728 735821251 389326280 637420867 486974537
540882509 730531630 14380708 57604111 707000260 106444971 433467643 11108613 196315069 644713676 311183449 477068829 985633104 719749098 342386753 857041574 999880542 597913367 687159455 285711610 260534671 273146591 62010561 800956710 530650350 501007790 996618430 939466888 484509137 107844773 64734057 953941809 805294962 285625680 17383375 624477624 312306212 656931704 339160785 860541431 269662368 724335248 238905936 474198610 757805536 342329444 619386354 987730795 336642002 105970359 374315342 432452259 470994882 418939066 36061490 971646069 670680074 497077993 86679206 685273676 753958709 543577215 630379108 971092612 760692490 954038727 680978192 13867216 114970984 909441811 119113975 521969236 437724804 86568895 2499767 56753565 911882063 535452118 415511873 280668476 433818052 386902 591287659 563321883 484435483 661141260 446115489 330855442 907458541 113029050 61157821 406616866 446222797 500323169 478119371 34185122 372616019 285727265 603511442 423810675
483110736 600931282 792343421 513336485 188471115 329657313 173328561 172936481 48731190 925565565 753918262 796387771 976173267 682210954 736990173 929112397 133996627 933405776 751330585 543960611 220632556 933461825 823067465 34860900 646870889 749447260 518666406 313357655 166281312 89090887 529041967 613218361 267712063 259173634 890823509 933793194 306148195 269869158 341539980 320006899 23879026 193886423 967032167 230773790 293403724 502141034 576441795 913260291 475947602 718162151 504911537 805310758 452180440 860174271 275548099 604410119 377199347 496858492 631824384 205995373 169263342 826217359 177670058 905568505 659913025 379331333 669112724 930168392 186713214 456244912 61403808 762613213 321692578 122693528 617937363 64961699 132167890 891876193 781748577 428177324 115674181 493027000 605164557 242004601 927479999 750134351 307144351 758550182 382435887 280191155 158309026 104549423 533190466 21495870 92145147 239961279 570076418 760063886 549131030 456441693
137046994 409239714 977642015 861616043 897226307 97462363 220360557 218587590 528884045 737134510 165921419 632571322 235968133 877461642 177922790 500560892 309569912 803838842 888443654 236983019 35603729 64802920 812482803 901200772 789083518 175538559 487380574 495841550 941237788 662865103 23428339 525743697 132343832 683349884 646848545 867484301 638171006 363973316 759463078 114815925 656661692 426022020 260989909 556043944 389142984 987654732 177971320 970298218 183269009 586423564 559991800 491004946 453164160 944398017 569951650 938097513 494354941 554552408 108256816 195877581 352316551 570015143 565058908 671260788 967150786 26512193 551879154 592286041 435331776 620600646 783947629 750740601 29594524 97186629 124901677 289921883 269067516 403694615 911495864 111295190 702715463 789194688 657535097 360301559 129212754 165682811 257962109 730014211 178087550 280596616 326956923 781031748 639420240 38767676 134140437 647558607 168320625 743208282 293929017 880189350
87339431 471308522 590343328 463751161 819358031 169403219 631268429 513450174 943302534 962365517 553926883 270206201 103972098 622550077 990739609 339309810 250909625 191791396 107080884 604797228 489344607 368314466 970682808 329717352 452857899 950594761 524944018 930468055 550155339 605196885 646299213 710784117 150211168 691658318 400916686 604224595 232315894 558837645 752905867 312074361 354254149 873050756 658032671 994964412 91543018 975918742 188446396 881085665 315137886 586348799 238136560 553082116 282638103 799550069 995570993 839193872 613437691 761035271 109581018 772932292 250630068 624840815 226667257 958999434 427400400 538609937 914317391 390311071 619316310 766371191 130027144 790071578 924078035 201656359 307877546 465937398 42731768 675143395 457810613 219562025 407565666 186984289 966921794 768651499 256778266 778616013 969584597 402196807 537076385 458125155 735772328 987639642 300577112 630454650 757387307 475806132 206534036 661183941 748034488 148221268
911114712 637656496 160491577 83546191 789909954 911421414 131015919 992533316 557205704 353950779 777469711 958845875 293083727 659617049 149193174 248244892 663667854 343996286 658935412 685256507 379192995 921164037 994384205 403182707 472107145 643992209 116183747 914681766 931672378 108073355 399095916 749577100 819915196 722099583 60569637 650098120 800270193 136911132 640690819 485840115 706851383 257626538 811826868 458648383 406266716 523793483 887442468 928342120 534223722 605718934 526796173 628483798 922044459 916863505 864140376 492215612 266486114 199811553 591057275 532501411 968163288 73796968 746892809 981987100 791459750 611369048 808378660 434110639 993142169 405816905 580992217 758230859 780449838 295486555 994411226 775045802 158589244 515501400 883823241 316921036 211332553 666973517 507356613 770217926 164115280 10431299 901575582 328066395 812661205 764102820 768987620 46259380 39143493 411728879 878074074 455401108 848500036 132962565 711904868 146047433
111921528 420274394 35902743 858239242 848442239 818507508 642039275 811690741 826223048 273099344 248387769 917499648 291561668 836767433 817721151 182969098 165453473 635765293 53682301 613382244 849621760 609351059 700381964 942099037 605498859 598831173 730232254 558807526 395212563 504588015 536188163 561887965 842825930 452209792 712706824 768498033 448913094 667014164 997078808 906395917 5342869 476577632 637750502 497539363 851062394 340112573 758075698 525626369 758245572 63678036 518474582 129794534 722128581 356250549 833327032 18604196 251585356 225823003 478304290 169393538 579665244 342389559 123343152 825423759 54464556 539641456 791671664 735006432 613121601 84022090 875760606 357709418 428456541 832816632 803210037 939269731 35186397 344906264 459429855 787992920 572263296 554949397 155648067 336005264 564462334 874330440 296356667 938120472 696045402 422746925 500695918 356206680 141068860 232740970 117121525 301181145 297106405 9476799 318991572 680832446
128471559 976381754 162540009 36569805 877562032 215686287 98294846 824244921 552645163 441060157 319322032 8521911 150301078 919579444 243945378 704855927 514369212 260517195 500164125 843674517 482620002 96271756 839391079 849728734 135256586 240097115 608480760 118245658 132320351 503699919 894721562 711877834 466185529 321967027 373597853 631477650 514074823 134480457 23220855 935465323 644059499 932458571 27693112 596397265 108852389 687763354 293599954 58299393 852019576 917467742 841510311 491712798 387119190 396032798 427220998 341706376 513560811 460139575 337704399 839106858 36274406 227606704 384841595 243496627 945704463 431770793 509408972 642017959 613309482 84679947 633666412 758131626 269292039 14371536 817040108 699248995 812763427 841637126 520366584 464578067 139939412 791373623 873915166 694629757 826749603 737334350 98683079 77942098 188339172 572517029 475239172 545828368 505053930 587505066 80030512 708339567 44248459 248190862 480107058 964798511
179258123 50848541 778535286 834320916 311619648 303057560 181989575 121338340 766013480 232983231 554567646 622849763 877975788 560008827 596043678 177796213 387540451 761308295 5461434 200170572 482018633 702706092 790973417 915165750 840550591 118679229 792806645 931601403 478992554 457929812 44564518 799296345 504863866 28808036 954474622 425418761 206002509 146253116 317446192 547119636 19138198 447099670 646239778 680367600 342733831 999356042 247120297 881401593 585908474 853294242 968490020 619932328 98814856 608750556 747783510 921810042 590086196 620582518 411244512 366000586 606277286 548877396 64396278 142730898 489997121 798654276 732756524 539076742 861454306 494056774 827599468 205344339 23094437 469874686 560396192 780494344 946328126 977172864 484589880 751860559 499743393 204618082 389568018 518489508 559114134 178368938 956923712 169464227 750443964 93178349 529727961 516850265 453235751 167157570 770810775 48728544 65515098 69181707 807540098 893674233
367483848 348960609 758045138 415624250 513248102 27155133 529691798 203185166 938695760 531374145 161509876 230079060 909926465 49544016 950214533 152220636 932902933 313679532 213627753 897399947 720663399 540819355 462172649 64156724 122100721 81314620 415042907 408896868 578807200 77584220 410676996 900598347 111691288 944920881 484863362 120198924 287331055 834174480 71435492 419461285 320665377 935692030 892639779 717379218 339621777 334046730 493013515 575509978 470624676 5342018 669865954 964633937 981480575 458490236 35881370 243479133 479927156 400705579 670161624 828670838 885763141 915140770 699405649 670808200 587876921 527803836 521553235 578501054 887552947 465069545 637922423 261096344 549883177 233950921 651537160 790593209 298005926 695532196 323352537 327810356 182960038 845619270 299152375 406384117 341949477 610538999 934243921 15195715 99362560 62565374 483257876 855916832 569695432 368029632 676306935 480126949 852538296 91212771 252690746 579048576
256335714 472722797 920678761 529876786 108953450 248448853 158038965 299305897 978152818 89021777 170774517 65691610 187135438 504649657 941337795 288486368 4664192 264343885 774661071 66788822 483057426 443165081 309472155 157576398 951277045 564801807 317026561 93102389 506539347 875856696 323070227 596010654 336258059 286568157 385494863 202052879 142079352 781370749 916381885 955752796 99217239 500990605 804806522 334173526 728316964 932189684 56738188 117977710 44504888 22501182 340494398 154035246 978571676 633187295 40758890 332857044 388737924 774038736 519552620 944557612 311578582 717574180 212751901 721823371 546603556 619676933 373252980 902566824 381007217 211807562 121429880 861953244 206764921 899979344 789408978 56782414 427647654 486951889 143682020 31069949 698864934 844471304 891682650 416897378 629963452 860805815 222740486 186212460 613894295 60995910 600607630 468328133 833560755 809191989 625361937 535461806 889438817 96262484 797622434 546866765
56600649 510510662 947677318 966606427 914883667 417249421 989894625 349688379 150418004 680960674 213463071 853648292 710109755 878907719 660953769 866908852 918409534 180671002 239164874 218041645 835181687 280482051 632159245 26140826 851978523 208381535 703697687 584712531 999610163 519038236 9497005 837985133 217178840 372674004 653082004 824908316 583524622 414127601 301686688 532283767 377786949 102113467 429581678 825463694 899816584 885946206 984732855 397408883 468851389 210765596 453505791 522190614 626912868 318989572 562455549 287355929 250591268 398344659 719939921 964864142 653193076 891738603 703643093 210671509 194345954 143797808 923826038 946042809 582807267 675991979 513516567 329437400 288929039 159438759 10336297 274824041 131056020 338595691 475897731 928834352 903928348 557350262 595158246 885059682 705521708 135799980 383594926 606831570 665055183 986641716 147397892 419896508 592804074 313504454 719920401 339659303 476906133 267832695 207011414 332130470
861391520 430382782 601110536 90067412 3242491 376147114 891263356 66168823 914912283 23314902 512045205 859204524 53298543 870298311 627957058 352234485 155086795 982446885 468710675 892938102 949168021 8045881 357780754 683841898 35079015 703499404 903213295 463668890 971372561 665679871 162593924 147770353 494945149 762494904 643398177 453501547 477038949 292254517 152884789 207187770 309977786 675915887 809904760 794940484 73414756 107246499 611137208 811572117 589642596 738014807 103430423 23852241 108918613 528849358 746163780 862198770 11456387 7981718 608652137 827707034 753711494 945199663 469510934 440693270 538995214 209798153 987492048 945661685 607305018 162821596 464873256 344487137 344841927 133660861 509131237 944828955 720505053 206570295 778899585 811260671 332204337 590538438 621985212 518635550 946523280 765654890 617118348 645453523 402174399 358632477 996851553 692773717 424534805 97460397 881853168 259627489 720248690 68375440 669759326 644279778
733374007 52377213 814313737 159494948 114429226 709256275 241378061 518247620 519368770 991032163 373592052 740891178 330462204 416689984 910872101 289827289 714742706 687229358 235162021 926032253 170445472 673849394 525666529 408475245 626954668 475656104 184527180 668212767 618115767 468966446 919982606 970569790 447587439 163785638 576550249 378346667 448538296 414564125 531722138 178094546 493468403 978820788 535250291 970376749 514932203 850029688 73527685 218105947 343939010 262574697 114465870 304428622 816231175 186697720 89269819 917820392 419052343 855736104 428423060 297523887 569461799 951169109 409346856 396281222 114509418 179179672 971805211 746760679 438565887 41400938 277100218 320124274 581536423 345646103 396120494 960149387 922161751 95577116 628568030 18800625 624641611 877040590 600561535 175645879 471156811 371882294 781172336 127058595 769333031 146692974 646892255 457524404 841833258 608638089 9315699 530236019 369351589 969802229 60836257 239605699
762931172 410562174 112582945 9703607 484205982 249283079 309450413 782698056 624450682 848108242 107158033 29327409 497047788 660021034 476508606 943318086 841536395 856107460 541634007 358308668 703952575 206181884 15310568 76995843 878815371 635044580 860755464 293191268 766597421 968335674 302237133 381715946 371113804 886802786 66867615 353211070 933299972 318267929 228254706 677542989 259092931 995936155 955760631 772531398 932484983 748146333 812469678 928781965 180095662 273099619 519818455 807248759 620464289 862347369 386194290 671122124 892537330 238819171 92359129 406459849 257500869 321550023 750912221 681027933 172102480 635131419 952495926 446391271 147607315 972716798 108690273 195503629 50126617 440855907 382150948 588275873 709913029 623714156 379955383 679707283 815139537 301520852 370512583 174213403 411568786 581267425 455871422 633841615 971381344 138510692 902718718 798222902 741967345 373737484 387345180 725550664 728942444 393248166 446952827 494899656
294767118 847099050 201408889 939229253 468645220 485446203 719465513 763233128 91187939 142027943 427343506 605359840 507860017 340368221 446680049 204149906 133394815 576810801 971829085 824978812 492478568 641712202 642818352 785746365 690965969 152566967 219253502 397577018 280650497 75948520 434601512 328352578 856118367 303521695 270989920 225412132 346447930 596973635 476064022 223496022 344896777 117165706 98668837 193031592 371107512 615910183 357676978 38576439 688445564 739030319 827502907 582739372 304702044 94764050 384841865 851348528 754888135 419827695 584672640 694196313 948187844 289636576 399642538 803398491 236591323 938323513 163323967 557489157 78301665 910076064 728263547 494602992 823422279 263696945 171632435 368041985 285944048 993259051 983310819 171677168 826693841 831202845 615141605 4982725 667704745 184946184 470529345 986189288 141414481 828119666 158413905 179841035 594450068 249018919 101642746 89504349 858069688 71920365 199061450 12469087
643019563 829728745 480246560 231582086 357675056 82602794 794849578 987046003 577230792 688263455 566034339 412393385 342928188 203723335 20177950 522849006 234247892 153424180 697263435 189073878 133613110 940112058 707362343 18903135 275921977 246190264 506102586 797186114 923491838 244864735 55194480 680219131 736323928 986392835 340382681 86869119 305059365 335094929 440113114 54575522 492576847 382415726 726674916 786747300 407111813 991748299 125895766 477465949 539911152 531661856 450455860 17403045 310938010 318397465 432262825 42146161 651385068 205364304 459000078 204602904 973021603 361307294 337494855 540709991 191828435 300981308 927013104 310039934 267512759 577857706 959022241 507925560 962339799 909990927 821469382 972297142 553944344 933652596 998742693 119229590 730168781 246658290 686771811 198090060 983346792 814705888 952246933 918257069 729701450 211323400 547877758 205629154 266725104 996116926 216886471 929390335 797327931 145115111 585529155 11631461
704119610 355410805 626807952 877165514 639993981 374742209 540388999 219766562 753122731 78926154 836790446 539518837 104313347 37826468 20286859 472863290 2387949 653410640 463995274 710415008 510036992 433502078 57487877 858367515 73734831 42192603 445783413 509106663 475713764 133559727 887466782 591929458 393606253 326754645 271034138 956546856 942551506 379034232 391652777 448056666 281774518 88115469 823985038 345030895 65105702 82675548 363493315 145691842 337245678 281401585 968845804 800356380 918905366 676404575 751540421 728315138 21887017 353398837 644280855 603548328 751830788 49901625 359213100 926320706 56140458 227677007 200690978 777368034 634635107 195312978 677258853 648059352 946996972 304340960 20408575 877005324 914859947 73109104 306057362 299981344 119584289 465215226 777220867 713705340 45630960 888080506 457234163 197428312 76415178 648196977 147480310 204129545 938061636 16486703 854898295 710020789 609040372 94289694 422350024 585230830
