100 100 46 56 18000
924210584 465650070 507841273 587384829 184660344 511908639 629882720 792976873 94123456 303401262 90670537 809644535 693438483 41880336 982193421 964757782 653922534 615562705 157494095 15000736 528381266 59551105 190208262 241943013 30082589 463934461 440531117 842427129 519124115 640291708 499773152 662449532 457329882 278162899 997656201 995691642 840215550 707809622 315277217 229665901 289039947 70223499 766287887 400399805 846583622 386513532 958042384 847309774 544937 209717414 910271929 469987276 980358942 397424388 73038343 629454912 778510859 269775587 87144198 332585625 964076217 758040517 117991679 246387949 101046309 59893403 797021512 177678128 559295142 447424877 190684415 731894216 130967083 643715124 116507987 420755617 212865673 269794977 970929057 803411503 304145150 884865113 210710221 394274637 854376902 641835657 100332752 989301698 213243368 258277558 772689690 328955425 296324762 73398553 90117173 582734798 243012920 601283844 371704046 453208105
959134673 483724533 574571246 866525668 182827715 154135319 908423731 817801950 249498566 189800666 739424390 940404897 196589795 950135853 882189755 603534215 421457224 103839681 38696471 962681512 238407192 704579461 256981398 823717847 596466307 293435346 175433396 720353328 68776124 228396337 559366343 852399876 614303016 280219392 917360179 203978879 16574793 269193928 445705520 60455575 176253775 368785370 572169423 131578520 362145157 890940230 980493422 656932047 691221591 584440268 140347187 35080536 17894197 910212453 700970019 962771014 21259178 636184522 482235723 730497981 318904490 999357627 75262900 546095359 737005495 900195882 737088135 703690619 793266676 915002580 351834096 685145956 900835940 871101259 417153142 790532001 863472674 572807498 624960547 382333527 582678892 608866901 80202028 639404313 993322189 879791829 728207077 388436332 735038152 580952879 440522495 838370030 83782222 750210178 29789830 601285265 480956815 230221643 698334680 497250578
614503262 920464274 255830220 11307205 301032641 678136979 202574413 169607153 905721600 659990005 441932481 891726921 326960619 665899063 198505779 430895282 805988400 914221199 880268918 384418683 583107188 316486844 136176326 496467042 837095618 848720305 711217762 950000152 276795997 169128910 450649451 275162823 214080377 413984801 625733558 493875367 315371645 839118413 982036506 452477338 74679217 31485775 872829055 41488399 708630929 570581960 309030351 791513522 19114014 135881158 454832414 24726508 829668435 237409009 140874526 46942569 629180306 446480767 629964237 655043041 807384911 958460652 684492746 199341422 475142302 178686095 10766668 472199504 714170956 179098809 272354936 345739532 697311573 520422947 614447668 756206857 393516211 791932238 906236986 87209659 932603828 722377177 129909921 453536154 625548176 909965359 376802769 568814044 879320827 796767241 944258007 463707733 651322566 204894364 721935651 818345538 641616307 717661956 213296579 899983737
980493152 977358523 536956601 790787130 320394726 909989720 855783463 348507043 82772583 440901193 550301928 768233495 487447492 28410361 809140160 64056861 799859867 172896307 335004327 787905916 140500198 148675553 516524918 723566387 839976443 689371545 945747397 492581297 949154375 86023507 221414167 526663404 290169677 728843202 638871142 522782724 843623399 559971089 311697562 381216980 845260567 900525038 208239572 850771235 968440366 524225945 572989080 200967225 535903678 503174104 605227749 27755517 969404862 516017772 400583934 801068567 562866689 491040447 690986761 65900228 538715441 413774087 956865079 923418734 269213790 473161500 126967589 433677591 815717056 900555469 476532716 317214646 191451716 617894881 925270679 129461450 779288843 22785939 194106602 227259323 687034036 322082249 355347091 619766336 104885507 730893751 122783346 510469054 250553643 197728847 530351884 436776012 375736196 413402012 529347700 159728501 204266241 631314997 638467165 529619017
851258171 611711141 856764214 232658393 740771574 810508247 902677530 315873799 314988433 922766970 218144311 998353826 887541690 133932224 239347474 726576508 259497511 97015875 832168534 421630595 789935825 126003274 402778801 685214906 17758675 200934064 682383138 911372974 968378264 115410243 505680923 758154432 502785444 685682631 189007288 70552129 106173321 37435872 551671502 514824323 568742175 146554821 184536294 203914017 840214291 990301381 926892316 95246423 61945081 951494938 462070741 764720478 326827268 466959867 515287126 430081250 600929800 13246004 701030091 844262870 181269186 453950981 739334236 405302092 195125904 165076666 512560798 15417660 893184998 801706164 704671546 860731780 629386328 404509914 599605145 504288678 982680249 804821400 258264245 911299029 744434906 777987981 814641721 405636662 896545070 879841511 694798778 767269801 765229137 405745508 722634354 70551654 341718661 468840391 10594605 355637185 638712078 624020279 232107194 944675684
666093568 337815614 659761231 569575542 533079677 389594074 999887016 642265262 701250696 761739704 980086711 22820510 615396419 738794880 256633493 401555654 50456931 195446093 375676706 98449090 250887455 905643265 550057691 507819425 967136283 567978508 995105156 638012599 809528222 76195989 597536584 759248219 45113618 930153832 159931573 471761532 169122650 495520901 611171600 58545324 945273411 420703868 526758242 597832012 365575332 285750415 655111546 560644246 283528474 716601780 296040498 14012469 245022815 42774011 156587425 754644518 389955558 897542114 748363118 50158214 988769448 944457340 73504282 905550862 429515740 477608444 973168074 243708298 523359441 937270953 722737766 468350352 978820794 816696042 603623291 115093261 624247971 455688686 203656940 52055704 528099709 124325904 442864114 667891260 455553432 262129408 582236653 419531817 777966751 530766262 997634591 952634993 734284708 238411028 113868553 892699617 784308818 624976425 359183895 271511842
685038840 564890412 591675082 633100631 753349597 189815446 248961035 979720859 915722014 878776407 39507885 60786850 270939449 425192975 623349160 102469602 541648174 72492836 86441806 676280068 550628612 631105423 373183597 478555503 210632632 343700524 744826817 838553890 74346652 119788523 809183008 623732469 768751016 213164653 424360333 258072245 809876972 368949995 653657696 989180577 325390609 548613472 746104761 920825029 427652558 369260509 97016941 875178191 78507621 83021428 564216305 484856857 685326923 298870674 775503174 76079296 213260367 662098278 81708928 303805236 724997161 693980838 282915181 142918126 357801643 725975620 366394452 117382193 709274877 569274557 918556623 939935824 913375298 437992703 803049430 304764542 317619243 399591699 934666036 894727413 248305217 361694208 365564235 363311780 395609592 387579879 194960421 563804689 797082822 540561454 836376359 562779204 176592194 758947354 880898244 281454942 22230090 515641287 544151665 567462514
966416054 651204123 804318990 64056475 546816091 788062875 84046165 81672603 737059922 899071860 84699906 634128017 143877939 745791538 649003390 245450241 220449846 765353031 521554189 764709305 394382576 337813584 968271482 672387363 493661959 537339842 720935122 708140639 914976843 410605533 826232173 666736427 853504040 805907260 833827728 888646934 957786758 640273355 523856151 710086406 802253419 421610921 420456625 146189438 741232240 991010381 375522298 167655448 204364749 424945172 292024376 969760276 59207018 308444602 114812711 647980319 775935031 179432868 62344512 458759524 584066432 909294932 36374645 108675906 184540088 217364338 235408787 717243735 594786052 223959322 184987037 281061920 172513365 757503874 311730061 548234574 817128394 479491128 260464418 887419004 914253004 342074980 547349399 957019345 482613488 221005241 49706863 947520168 801417655 384976551 527586205 515818311 274550101 990245664 657553255 237613990 10877153 472646005 371560554 796773026
713287491 606073230 157290394 156910149 321803750 259423337 869245580 516125322 636966555 993118865 266509194 534576439 150653366 770377727 1365320 821418069 846182832 822088399 82426491 269920726 716522884 97166962 480102112 468663723 955494045 586633463 857345511 303594112 789321655 416970500 916758111 90945316 826326135 208408304 543371353 525672775 157551519 832009122 311408187 310746680 76025095 305701367 467226317 715145730 359709494 687094339 105752018 394236316 461758828 966908312 829741300 653936464 12348188 377126751 710006196 237477945 564115905 458087830 10471164 991624213 799450031 206730104 616066770 290393670 375988714 539767599 298205904 337389639 392200176 666688808 256446787 199944670 731443689 329398023 945037509 562808316 723792044 331658463 826885025 92273713 140822467 94396420 677695376 708288865 179870614 402279020 836919736 592739550 90100378 226582974 157085672 124108168 406841120 72682509 920615516 427012704 511565411 647247540 766861403 821107959
385945488 331410512 412140501 15425478 400708099 699880684 981951087 789671013 660229422 608604025 18541509 331015447 342236685 650722321 106277857 377612391 509362208 788554291 825188616 611437222 158341998 766512704 902996766 548253724 352560942 500415612 141754363 713421183 986778274 516036354 715386098 835522786 197203141 944890455 627115337 197899176 83238327 244599361 576486643 697101335 329184615 929060049 361198889 463033340 124027076 973578325 135604636 904057329 543425601 560727977 560348384 264368021 909330970 992131196 817511092 601506011 122652954 824651935 288579104 897008176 240861503 573584395 830754721 185573977 547856709 76271351 32020899 180067820 987006120 939444639 658372977 307649633 671234584 737679079 381641556 591898051 803817159 16349160 199534598 468023859 142986674 386377767 569517385 173688354 519770646 263658197 568034239 332097747 641705653 37863185 670994593 144747245 959330243 600093306 469909805 411424986 623802706 689308722 758034560 751715804
485789268 994614858 838241562 855047224 409020452 433956534 565966674 905247964 525969716 525001157 432224627 904283964 320690385 54680774 725582880 900137771 732006836 597521621 751885487 304752498 593437388 69799797 124444625 446958491 502634509 396724313 51965411 694904649 526219546 239147630 306298819 395526491 235871478 68439662 911294511 966473147 665703292 866491523 421402630 805257642 221779254 746622722 566803345 903414481 98563071 792357431 123795963 537589972 950974915 576580 243930598 299267493 324764298 62634247 895125408 815446299 397254736 356497725 585508930 45889625 31131688 898512172 307848396 498417952 933936245 977279036 472640744 206508153 295348352 922649024 896797412 195504578 837917268 354154012 472489715 171885510 879717557 995404077 202010345 632394196 191507980 880169496 50002214 106100874 725777938 312987916 900306309 869586412 713144592 134879807 695950843 937806307 445155475 78989559 223237163 307163165 710535919 196465166 181015966 235445399
664591553 790490011 372515856 662008774 884440535 589900416 228995040 300934060 926748926 667033480 276834824 639930194 89983563 983027981 440343506 528297991 530812457 45341715 599699673 284539688 250903259 803221126 87165312 285153717 755681352 245898568 279102025 548104726 186359910 897031428 987736866 33611361 461632303 750591484 384710356 929263733 499900334 179895066 556005327 644966259 359622756 658263054 782995418 516735087 505629389 845397284 684260383 520521527 951530223 173922483 779654203 165175103 608079057 235344295 440433275 773029188 786564475 791131837 235938439 489117746 221235713 580090594 498962076 35333344 596828230 714719564 572640318 872879855 180037165 151810650 17788682 496104492 434636373 441673157 262945524 798519359 72535851 907306166 568897215 543238115 791607669 237975527 146231316 311009507 42318632 314355037 621197907 525456628 264723478 588694763 88476960 820563507 171599882 254835123 159810435 690666949 830925365 786704805 61142081 410629797
364420784 216345650 970536143 42116888 489538154 761264657 986186290 144577285 455320221 744941160 39222888 240619469 890086305 141547688 392920468 298067543 424438983 76487295 34267877 996122478 763278656 734062147 229874300 253208988 551886766 241682279 461558119 932453046 363999063 337045915 981249377 610893668 39674335 403050412 649791651 58518519 343202051 694683350 864423856 590658761 886373186 462595551 392931498 843047747 381131249 781345182 215392257 347412074 183609432 549550271 163868729 203644398 214453709 467711283 308540929 447110060 993317684 679195860 862724554 204583731 382960688 72783187 691355119 362817294 274519180 18565531 182048691 262336377 392959040 923562793 715192476 268622056 361097649 153518838 936631336 359737785 765687498 723453841 907070906 20397312 322083151 384410660 83167902 882386539 325249733 770713664 519300443 54906601 393972461 238300237 40823565 150869142 595391885 31774313 312280017 424053568 543986929 136006962 706606571 260391319
725480351 666174400 147191195 204805820 280343641 712767180 405309693 386506941 865971509 226044104 292074132 344956604 215755299 40690495 24525543 630393971 565938570 808767667 975601269 298093324 670490713 919072076 216205429 689211014 666593821 955143026 868374954 234600393 632519374 89891469 427704208 392439175 60106310 383356071 328183482 497113948 279813604 158594525 402449796 475222176 166718053 665204493 239808608 93047587 341834678 422304741 150793176 582637647 701373576 553189518 700183950 23045077 391371512 364293634 62938287 404361749 54619292 495556502 585882688 468939243 325531482 253375635 23526236 347086693 891761969 565716224 261898360 668057679 186004174 469246375 615258607 954657621 362625681 576170934 942381712 771472894 627340094 620813828 410955836 415569954 276173264 829604972 879725311 381876692 909612719 38135713 135849011 507076973 308607410 360398855 976978295 149856288 192453930 228496032 680174561 234550629 929392 543812349 393904731 239334900
493611662 650168030 548132294 624386801 560764111 831098748 968824587 333520228 346670107 886332647 313357404 715944687 695386227 686553241 963912005 824389206 159469495 621612852 490654400 563815529 369522336 285708326 748966274 533985969 237029654 249302464 324986336 177785507 513743950 125999643 63236668 68676753 102228044 704777295 112771532 451580580 772108292 480698563 162569579 866290595 869828414 53441586 253895755 507449841 796453928 392275365 715949406 251816104 715725926 326861874 333839579 759259956 842711431 828540148 567468733 420593319 706925080 622991605 831002089 801238464 125219912 376950835 669360044 231041011 184646226 13715412 585526643 941004655 970432304 133748123 687587971 419303628 631464203 396717521 933377726 988807128 48701078 713264950 118390559 42393656 286041091 731237431 993625424 120145525 330057821 26517367 542563475 483044126 373430878 309200662 800478257 838688617 283733287 391683710 617762576 765372903 980974105 389347491 694047721 545948254
800167813 146893385 175083427 107117023 933545865 251372463 488267455 120369733 323655135 19248658 565920119 143638247 625292178 274014110 227564045 482197532 365844649 259584706 51230521 64376838 892646453 309338947 78419722 182496669 483437122 997157990 202204793 867250528 484254487 414573985 807006170 395938035 57644204 550553461 656886219 623034263 277107076 938880796 864597025 994293167 443200667 833718225 724966936 175848326 26779524 168846521 118776147 74657107 358927779 753563811 310008206 514245566 10472512 210140988 959263797 11028466 527252490 810113626 792289339 735403035 399270678 803079475 827659568 767706929 985941305 100838079 950379145 402265302 705261740 250491387 909638678 23494780 576811389 227230715 388400038 369318891 656967180 810757742 364681576 638028111 354050564 279215321 905147126 321625535 94150634 334802338 741633022 211338893 743197196 546238462 680221455 177294294 105822914 142940792 350337529 430749953 9441341 502571635 403352827 321498438
537139705 952293566 204686314 880480962 320894391 754133535 108358417 987500179 430108119 962665722 219630640 408216721 706046022 177812165 273367554 677215244 947686799 322225540 183443932 357186262 989470356 148127576 634726313 378116987 643876814 212288682 616270746 887631137 856357595 628622692 504849866 567735314 114137561 837482242 689838311 453215952 665452581 419369286 384644020 230026479 600665499 572762669 515231966 32207753 627331812 446814904 593365215 594571643 931609857 151929181 468683715 992871749 737992657 312964359 736750390 989417736 402096719 867473953 126689775 990071088 491080725 234120333 840216994 649227364 937695795 829281346 797674262 511602329 993684600 64823457 870097437 711637760 250710722 807169396 454065667 536319710 865549352 195989880 279620565 643706555 73548966 554996606 787128410 490752912 241805129 799969208 855048464 770803123 549282320 905689553 796760864 151769189 365850621 100338983 36803520 345787562 864850873 833877767 117405276 181703542
388632581 849199755 617055517 901793670 71884632 987862644 206737649 629209782 876564980 727656022 197064135 668398753 430767576 15368445 339577740 315330571 629708141 278531765 603073241 694854366 180673456 128029400 693755050 466461756 129103901 116023892 941030259 610023161 357538345 196156427 994837598 691655377 736255636 360324031 310268475 408261964 146271065 631228419 424721676 820148287 408991786 456792557 506486856 941654698 346353162 703621860 235059920 579268665 284874760 872641593 286489628 854472191 676681814 454928832 933687207 387630181 743290696 601263391 448409406 64191306 419099222 281292718 440898684 954510468 292955612 694907502 672063676 244718738 411529857 132171233 895368859 251657347 420643876 341569253 820516906 850273459 590708495 545926300 99428776 896518456 88385401 363581955 374484956 723067027 669185480 343870833 897910646 949662581 23231801 632997499 469189317 361743228 464841526 316032584 670868812 605541789 970406892 976457291 992604061 395139779
828669669 649959755 701044985 997630172 66551365 462227103 401289856 656065657 218068067 989757625 209427233 369907080 142962914 394643702 741805999 83536580 166851363 648948615 623000643 742030359 253406738 811235339 730873767 776007570 119688037 468664677 15800381 859687361 944535515 895817048 24183132 351105045 535884593 533668436 111224664 789224134 301558137 507317547 124590702 567874337 129718562 88360618 512201103 293971355 777476849 246775222 413922663 54299086 217639942 451689572 558119521 459380806 850739903 104344873 850108568 154845089 970316594 524965988 406442766 612204216 863847701 963768104 413378491 10707074 153746856 818434143 734437203 712609071 156553673 531074529 28537745 110254947 300756848 966205639 643048590 847669950 46076740 416138122 78351551 260825690 111748074 918823253 328786864 488993482 654024333 886683901 946448112 567912280 500946059 903862857 394447205 299347797 739325908 258281478 367858179 429253591 476872149 358479199 430494557 450818584
49568215 835650143 61736346 527872834 547542060 399740337 222669412 99189219 371931471 314414258 484015420 230315160 749455970 487404531 8959184 406606597 966301174 7077736 593361783 960799912 365636468 598057938 368894173 301173122 609195931 589434363 315132440 497632206 516190818 753781418 53044474 92831985 251968261 270120328 795649022 425518950 860052008 402291261 285771299 679889568 85462893 984099986 831537085 328185797 317361587 819360541 788302051 642270351 56740425 763581295 47950509 624701873 552090363 927316311 638687847 22345048 934327802 752733069 579830129 5579157 736913685 418344992 679644120 983691364 916751928 74955792 781395652 440519852 751559840 377837276 447677737 436878546 117978524 319918952 734690299 71451521 115860573 834017190 666246428 548117896 113237028 118391315 310056922 953862903 560202771 922267012 211149462 414819787 536328451 839259505 123360322 873708891 472395833 31377299 431941985 377526784 674365548 928171058 493622999 689565732
387999926 778587174 105224762 742342352 166508732 585822652 202124543 346267580 163855378 349749195 591404839 519970437 388555910 574271289 842299234 358264422 583822907 480475833 980609882 328021974 697424654 233583403 261263544 730409365 574978568 257055744 64176148 824836085 377571681 716477679 432730450 617633619 559530029 975743983 909632650 455782856 486801297 231321612 753125553 102303532 306549322 847432704 35071603 698473248 568077081 551505115 333035666 151556346 950826362 764729428 805751244 97679616 784079777 218488775 199263258 534971384 609830554 120807604 764886359 582443835 899383113 923935744 689278158 364020564 951024598 718564837 290883076 857613466 726878211 264720478 249198551 20331153 537208690 253566255 293036940 252867352 131555723 484869198 272617169 285048423 277585923 509205745 873815584 160104735 859612760 854736449 609395833 543788275 733917148 534553548 659952676 919266519 775210274 259853514 54331574 936649046 362681207 787283008 233428094 452832629
370477187 729232574 943630023 505645434 566019451 348759866 232187033 949871612 110257927 940491691 657146050 71790310 901730389 102005354 565431684 119721675 988822963 309319663 872115569 61433009 666355637 67878582 29671895 570923613 982811302 685135350 855316036 784821234 521187481 77192853 526998026 184570566 526704659 354233940 498995080 197516455 705053688 417275348 485895613 78693939 486950554 557572998 972540796 561452367 134894236 300215991 335629755 702085453 938888328 976025213 949945352 925339805 858635995 934964149 20183895 489690287 590648934 685720262 612741656 613140504 933250146 86399784 519246222 959474690 31848222 111737335 869048479 957162142 24062964 31961643 829746196 688473021 519766300 580075672 757375789 807806940 680769 67908502 794167014 975400004 833384114 407625454 335542680 346738244 14950900 770200910 262263544 585636231 526114469 335380722 674900997 454902214 234386495 881867442 175701895 149967172 253425840 478997538 783658676 332883151
238250961 654351656 260244135 522756901 254928131 877007016 184522258 232216634 301491383 329583218 726441728 674127751 790316539 540083938 78574036 763469730 244445029 217838235 414363232 989803048 370735017 356460363 911003754 990453012 387169257 135556239 789618602 782303246 338157110 790431434 379473574 287067335 593298286 741504119 475854657 818337291 13839349 498972222 380399644 65106454 914530435 143467710 205585749 878133271 960490013 931480224 341913761 930732296 141757546 714526336 945601986 192664275 135698338 678211520 882529727 726469062 949262461 453750062 372313445 120142906 273004093 938879199 71654654 184834560 347527017 49249843 306959870 182841238 122782031 526904840 540318361 567704010 762275933 526737759 947126688 81484650 222941384 76692588 309407681 760678515 924189066 503795409 160332575 330416796 568436616 294429052 792795620 972577122 459751921 603103690 846006099 465045817 190791556 944065709 977908393 24431626 762702112 400532488 51891157 162831612
173033657 736386656 211594961 19610889 219737056 799161173 499176261 652798616 465093196 182563940 15183427 304310344 41544410 260578773 618758273 369374697 472932750 623909189 317102195 356574916 883886908 580971663 416962284 540120941 460340390 332433879 913704027 233342086 935852972 852978758 881985007 162616666 508851927 984548524 288653543 170961625 723393175 235117424 583630014 157612783 947472970 284043019 96934606 687304698 347105045 559331791 497223860 922564178 514204082 378942435 1646337 496499839 269076708 574205167 631887001 462255851 89938851 497501922 481791288 641297140 970125370 280122098 442735777 84624881 799937085 234477539 829062488 797951334 254647532 902828870 503951021 426193434 555173383 945883730 489875852 482205921 290614570 841145565 503024016 342483356 196483527 215183248 834149461 803486886 978678247 917107546 685118610 797427302 711654039 809620241 801277242 176223279 814725135 303298791 244088419 919541999 22860794 511813176 343148391 791757045
610515473 911047045 932501145 644278302 64500480 667210349 109380463 982183452 871352490 310630137 185922374 694240829 758109587 985023065 622886983 125277182 726711979 58566752 867728296 768642526 785359538 873592012 569147164 943425198 639122083 491929645 384473940 353385411 22889799 161028083 795659818 228709580 653624018 775275582 694449121 515826847 315969165 272877259 187334478 647839608 686281925 942213179 330586860 927109347 911511906 290540051 952041243 619371648 962551486 774140038 333278120 279297115 522550993 487848834 35398744 862509860 535457522 473029858 744593148 249781834 199237368 580781999 241324078 327502090 69966773 52169777 355311567 526913195 948914758 639606763 414402837 406770109 235384075 473908156 959064880 121950480 432984475 685636084 762420249 555080137 641164548 938358952 902552836 251173165 541198585 997334160 527720676 189371989 766071521 56959797 150320270 551285945 272572292 719643694 726783409 319289992 766951113 647726164 705973037 456632525
432467989 106577411 474848734 954687464 888447918 56087714 71042791 269421923 694477362 437603912 127846755 425601434 573176479 744246790 403021930 649649555 681315645 615667808 46410829 710502636 128570454 54747369 473665181 16829925 72869589 390992528 468562086 105611683 953724834 852101183 486651257 587782896 315597131 983660450 119912828 304166555 220945364 865667632 508815643 410431919 398817881 887048507 257421575 791296789 708084198 448381865 365793121 436852546 453027728 315542997 623838798 411141834 303711903 772751168 455127535 473550630 879553866 454663431 375996408 897996676 976382240 785702742 401438198 671167389 740934419 296257117 724003886 949777750 655770101 668789159 435108127 653407919 225988511 770368771 539150079 979957862 341697272 711674522 16731477 416133585 766381863 259473056 613525133 220903552 398352536 993672207 196634693 912748557 59780176 582980820 821279669 837332083 391250633 590349443 712125285 761700499 746643859 578915726 251566136 705216994
561290088 544306220 987075426 136485150 780653213 324767238 726578910 950345033 274440853 567152093 528300829 495199273 167053706 625461748 893469032 663273651 289142503 806028612 420018968 145210229 605845400 460361976 529823911 991159719 569446340 953475292 352630611 758920909 75337082 300389547 691925341 690211433 828430453 380173144 273630054 358419303 537327137 24158362 374534312 657244358 148602297 311113675 872621319 933552680 249727511 177926369 117717265 85705985 794067018 738996358 264396295 489107028 695383658 28090146 818897674 859530601 211302255 703444558 699291239 337059362 878422469 218397534 473917229 313710995 441860593 812305658 569969582 609286774 987009104 223402333 222728555 619694928 150223774 964246109 341243548 440047941 431167686 827665487 915342112 677010572 171401236 355168295 706393573 216081759 882695745 872277147 226497475 364275121 228754785 718563875 47108611 695699183 62645441 841117961 543243721 583170004 95215636 44248123 353083124 984714259
600103554 862286087 62649673 101844716 20907423 696974856 176395025 272663124 667026819 695498807 322404340 467452554 289045030 561333671 355872089 359999999 248879007 292165624 260942489 16230243 310404028 592025818 268669718 112970688 846023829 469081496 511777335 311886918 887085609 754045806 622639468 659418318 692381931 500473516 413160971 390004041 504134225 468606140 528915946 533048384 788582830 892589151 223969946 22213833 301038111 31855178 796372951 620360043 285525229 191257338 868615128 836121333 683659125 691708374 744544580 454626918 397403296 552869709 880442184 991368128 916993170 835438231 74384094 246926095 971000384 543509099 514814441 309833385 861971314 516809548 990349233 75551521 993281880 13388431 148263117 389515010 639510734 110629748 562407643 939347468 435511601 762358037 591893219 582392847 173207857 463987065 900349522 674184870 216790504 446968665 543572968 336764417 577759489 631573674 17847456 220015509 656690709 214340095 72777980 761889892
333870136 957810223 558759775 101311646 636827239 262257734 814426264 724153915 758344458 57218554 34216670 797871633 140507890 201765698 29916441 163511305 473599670 958055012 321304953 259328923 827938920 184433939 635122896 615173891 935325032 43722248 563176113 382849618 823648361 252292211 714980056 185267004 495102723 968339213 239929695 278892839 917511547 674464286 65899344 186472816 237181383 289916455 844599088 700517082 979744432 669681658 627858264 383117221 717389474 493468449 58881054 492016365 384063528 530960443 48748538 27925292 982874607 371251244 330023388 148332446 592496527 914707435 180369192 500230849 499700812 765824964 565078643 238874669 189661499 724619225 78120101 864708424 33455097 189492496 467793287 844001058 619625229 745804699 761025231 722382038 51622244 825278968 147727171 162316245 37540882 28393031 876947997 380974607 86502549 46666109 846379872 601582319 916313915 37376050 112558247 286677988 191004801 112153317 200552434 640361984
168105155 168639286 535528882 375506613 149615260 568132496 507954330 388018265 474296207 39755992 615065039 193373649 335764236 9292963 887711673 587631038 392176310 541849250 939874200 132077620 383426233 708059742 372106410 706780539 908224052 40862450 284505578 292815903 750227101 784304717 699464893 924752636 185705987 393370814 852915394 765529188 112682860 979753473 740486156 865917204 362102572 605457289 958741357 897933930 577092498 889970186 998985852 839229193 655849846 960340333 143729845 403696772 564077549 131619325 780756561 62147598 628756550 279689686 322827793 606830041 191437611 447511283 857214547 986856387 262558096 365604777 693764356 189762611 849120209 198692369 556716029 339423528 1094513 1016398 1956594 328218509 275210265 991371874 637662582 65248790 716023430 232463351 481532143 722618740 856682327 935278205 420944320 317718614 397472972 312737917 741654909 462977987 685513203 151965721 782807236 966756620 203004346 616584224 162085672 35326901
413985095 183259759 730706179 572338318 674523595 967977015 58260153 98359167 35761014 459405576 824477705 683778407 547816883 856170296 372156955 112960629 641601918 25602143 229361520 29795978 161620146 63889750 531546737 128096707 603424242 824179567 344403549 120336095 671215234 728518392 883998845 554106285 582057828 863075354 677201514 974880341 286994512 774377892 632835608 468413004 10763760 476429841 263382461 601520501 509459579 510415265 58767985 131542216 606943782 682038696 990532927 792731611 290073030 455683951 505733210 803992445 394522570 920596158 483958743 397984405 479770033 357350201 999631630 46354783 399637986 79434707 677914910 150662954 149140392 423346297 602070907 763609798 444499006 295097577 367865133 888346210 213235503 11390298 885799313 482938678 132281930 136035257 890400446 749125442 64408589 675115207 213841269 445898855 605043657 50907345 935502396 335199935 143915984 780219131 109137621 37177473 651980500 470073494 900590293 790679818
206484309 45168011 603394860 470407974 301131556 916864816 208465723 643261887 73514375 923575030 948746387 618049563 320360787 723956134 903484002 794914141 40744437 504082980 139931633 546351429 950035837 864929202 248807506 551922720 317442125 168437977 743737409 759338798 336708431 420210405 696471467 727578314 463552602 118229340 95640884 169556671 826380152 496296598 644470397 364552417 368936226 176025705 974610878 605528312 128634662 702664066 597916026 613269292 769904575 608376479 876474342 969681065 406725438 648349144 374360970 410578793 366139562 647271471 352505106 351987657 846783819 799736423 676226438 843622188 386064303 642655850 251237194 315369774 100643575 798494974 921291902 302719940 378321116 117035818 142202831 638192181 892025066 83961461 254613338 759097118 225883127 877683864 352801961 473419278 201653859 290743231 424539944 278211730 729103956 30187228 638788235 802564404 326120976 191511921 119906525 77420473 792154080 603036780 15126051 453295465
598685700 319374966 34836527 420997802 353585938 972269291 359740351 922532877 868046185 574351610 125966454 807810408 90161459 557212492 97272146 92588217 410554443 156304995 991950925 577951128 897151272 956515120 757927243 645755865 472983294 777743223 669367866 158001188 530045844 413516326 515466807 713137745 689036657 569762832 788821048 825211849 92372982 145073426 47175004 160431809 958977750 309561566 439002589 465343715 564406794 279476327 778682326 331671931 845604065 803491044 1142453 547708052 93090280 883960577 69358753 267226477 768755896 590860007 666960345 413053008 520546076 203273538 462375343 257263750 675517324 106726389 137546163 197551277 532903258 581685159 2982675 987146141 835386497 379829381 158830400 825878231 976947237 178121676 756026685 817983900 937216160 208624628 120478543 164526793 231258183 900061288 909919575 473779320 127496428 352542922 241152601 648370928 720002953 776098299 437038600 456855796 467885060 370189985 455104124 685266316
711292929 326386459 566849483 145038330 45213882 386971746 359268791 32505024 79491920 425770295 942286210 837513733 30198306 316730911 368689404 311125381 137084954 590367963 839080577 381697195 176352576 105278613 15159274 765326886 230798588 723986125 790765837 83422617 188939529 315390158 768891358 736837215 302862160 451904733 355092884 471709461 793586753 261720813 810486288 919996592 600996378 959165987 938004391 171139224 991462778 200556642 804650130 121229301 302689425 442138367 839197499 680730062 203839139 897842813 865415676 509884402 50632076 285659126 292448959 418790001 942590603 595092944 819608483 71295741 245494488 731274967 340452764 227461833 63033072 50857009 412348950 546285266 399890743 565024030 290916624 16823965 674379439 335708525 491439356 377707266 269969721 51761329 296579724 298004755 114916833 29533295 480673593 19553182 878945388 360275023 443747219 525657126 24071204 101443882 785342573 556470585 493275189 343757751 751223544 503143194
792327434 835688969 893872319 725879462 673927272 461579516 533390298 579037002 525247429 819131643 858088270 52091850 752032666 616233495 598367680 908243022 49582776 475065508 375370823 948394035 164620287 563029902 144330418 753881513 489084945 735406068 307046881 883357275 7039221 224629625 733390364 878883516 777264504 275118626 80946731 709344011 731458567 60584482 934815904 527833753 33508721 479524227 338173532 104337763 885339822 934622947 124090774 445626230 273399506 672291395 109797561 333516727 410310175 472785685 435184249 596036571 940206148 931483744 907376110 828944471 228358184 244441741 459756500 643310603 606309069 349582878 991773660 312351492 19388848 90788200 209425732 730854876 840767272 41744184 236986056 242370822 786538840 897652409 263326671 102381203 966856251 971452124 716618401 472640769 746807146 767364531 509338049 271295651 525143978 662265112 324302023 639294782 146728987 970838972 211400011 226308239 960299367 950036862 925252041 841161120
848580805 821137640 566681055 74277102 731743097 835773198 837810890 43507370 61307680 730616858 487923153 893655737 990717923 446945256 675512338 665093998 693679053 367593728 639508329 67815443 900065373 723536348 802586961 462253108 205118188 451185707 680577538 548172159 108651587 3733247 397780641 244861139 226750389 221480771 415711528 695183103 913039328 676684267 20703976 867604366 608918728 731764915 613661171 354273931 339236808 71362133 664035283 54019301 681073789 911077381 667897027 606214080 808082194 959670454 812590926 990042258 459607093 14622759 614329872 638463558 863054901 612164627 363347307 4700233 830640281 624696191 985322047 593420090 852720529 772292060 990849251 462293006 897195851 396777747 11230733 325818448 351288617 992330541 394882227 274724469 690726577 97278293 305503836 395011512 124335878 597995993 422960403 802055367 339468700 977310000 195635114 530815030 226262430 14252167 301612447 895515365 291535343 488428130 523984362 266035130
534844789 65413530 349380723 284576609 815444937 770022026 700792730 594900728 866490806 741035792 55257784 130425477 747889058 839917279 989318606 775241141 157808891 567147330 624297876 604681711 134448419 968443441 510376349 268774890 980952155 384783706 69976409 669132434 259698712 218138979 302540343 607122037 319816238 664640814 905316618 990843790 888965359 921447767 253160289 824012186 89767132 581773712 75561713 99156726 948745748 126839244 717197871 527132754 1217147 793171355 60727848 886661156 818539059 496272108 446299020 27860778 699990029 39104697 526080154 925377499 678065449 116521755 721042143 701616283 329263893 771558373 578766936 413542282 525814733 275678328 287167643 888851921 349512063 771211843 366830470 190305448 1401142 963446961 751616426 981871894 589025084 62393199 163297891 49212736 612276661 622004557 955553003 296033831 233277962 221189670 147183923 28574959 493718062 419940974 368037705 951174996 313733319 827141391 532454591 102826837
29597814 609348384 874307488 50307231 702057720 232478136 687139950 833056479 727170260 244585725 156039793 967152004 915692919 923410708 541079629 51332360 368793531 910027119 66993461 295296964 42295895 880393855 353637635 82261196 356143855 203734136 433358701 616096309 657980377 96454056 534389558 56126431 441548445 807965135 262470941 822504507 244072918 393248802 792446809 3609616 554052184 536591018 714801658 947911055 694499116 223553910 199049526 481787584 281375506 553259283 89621421 693900163 416642300 49978178 120636985 935180185 849141803 881151794 389738530 984379771 170050047 726034965 941861731 208606586 4224622 126412261 83557697 803559668 606134145 476403605 114531226 642483637 136896895 133654758 593834186 643501371 800888442 826722247 137192112 304016444 143911394 491190437 28349978 867626557 681676342 808482697 488363198 912127050 834897396 829084484 805903948 215996111 345370860 56298981 764349479 473421189 986395055 289549397 431125438 866417341
968873340 756918588 882537542 923675440 271645146 616771061 63583865 676660224 952500274 505796638 145791721 569197860 65456042 461556092 80117544 417423706 817855934 739384071 853501047 457389433 441085248 55019005 789069497 569800739 407936214 145182108 458542129 62894717 119942914 79290931 424938925 137249656 827314162 609983519 866909604 553480265 159666298 276366106 839569223 584907010 646242683 632513430 48059940 199760551 431505852 844220562 943472588 591133439 259469018 46543219 558814543 409109003 930757475 206571515 204809339 15867675 28680451 807433656 871205818 153778133 15364485 576282027 246468836 614533195 911805198 747115423 279971933 606630553 289543750 759567270 258149085 869409948 678338738 891848218 345705220 954159168 582222253 257263510 646850899 310526384 113339459 39677192 610433677 241898962 100059391 776663264 141982249 754852299 272992307 363388865 932536297 828625319 834607816 980316223 603648287 935244086 622501129 582156089 323850543 379258294
569774086 247095495 641997072 864021243 720366514 225085926 27729677 366929055 434106299 846513129 547029505 517918295 605749665 553021431 678154381 557693092 552673464 235964166 123527911 439644346 886581646 946719855 293199643 574714418 518365122 454045344 178238406 789170747 85309570 227953074 278662069 203094817 193396931 79768145 523531897 171969373 642585775 600201330 624647869 480431814 612448045 295615364 463966366 688562844 215340326 733327606 585451580 974688063 616286779 548853790 768180514 288420500 372546537 432400148 734556481 719217752 185218784 954002479 982084100 495471764 995503190 621275620 384604547 86962350 17360689 591255812 718521780 615832606 782812646 436205156 742053915 603945820 634206606 548364724 667092352 560019264 90558401 674982857 703663447 427914310 969910583 481001688 166346947 511370403 358085858 165460124 888534808 177221118 712269241 170099240 517051013 996781128 88758928 858940635 5965877 977463158 908496506 448383496 637680052 459884219
163746594 355748015 441116164 869764856 114088957 539143346 471456221 552823268 792313543 599350672 323374057 954691366 598912870 271236467 547449704 867357423 46421892 647910679 487571585 287986535 159407157 231781298 437535258 421942967 601400948 270364154 620015932 473414679 795610733 804445619 237165776 976879699 546405984 334997753 254583019 712787926 436756883 683754809 255956840 860234727 264457400 870119773 438467416 401009950 577587069 522879816 547948639 560598919 949983844 742828863 92353458 987860763 15512559 52735700 818455591 275576800 29395057 176009386 495231622 843745101 19818715 165339047 12712208 53504000 315138381 490979082 968660054 648164188 854685525 590771929 910367169 673263346 239966835 372320401 479651263 109891619 924169730 482883634 200233058 491595766 805233766 273403989 587558292 91552202 241373390 187390046 505454588 687669450 227348566 688762724 586041348 750826150 995628887 333379486 996387128 455207029 509654273 177624786 84912261 645407870
103014863 34781099 84172502 542501524 195955111 263328498 767080550 446360136 147237274 679414353 994771128 622050570 445046378 538196796 702727294 838191364 785626073 248231567 780076510 103689937 128307760 507490182 184571189 561280640 283962637 943414930 433283954 815617500 944798788 452541070 768584997 492235288 399364972 124271291 658581077 921730946 687810014 316933163 525127328 356460294 391293617 772769432 6696163 481560985 511881194 147076118 732165557 253579526 403377168 247831354 597414267 430770924 683808778 425166529 783631246 551097682 105000909 492068340 252974583 297927949 948062946 479940713 738850805 155989979 629580646 118274512 221572435 127427084 24804168 907395025 964537430 367884984 12659883 733972606 662839608 45499336 766613800 67499492 233080618 778716859 767222903 234110090 508261539 800392908 603628741 525190298 184909688 67990912 187912816 524433224 596005868 460288915 636076314 563972902 645573083 411013063 842030383 531523737 880383531 985928872
827815495 772137887 690012678 552263577 247602228 102397412 661010066 248183054 612371133 549343746 607185374 429272092 239444391 303649678 696811296 885743157 318810802 313745092 447798133 429206674 632362127 755915881 767707255 809053294 725445692 971758064 448653397 446680147 651435199 313880415 829379583 417833702 556896037 519743371 364151018 10548016 278256563 476171468 951220020 137083359 902856641 972675526 791135845 279492593 19205411 880509445 68407915 298298637 938838331 673660744 823734385 833657131 178202151 504441819 94493707 378896134 495805788 817190489 289228072 666425526 141001987 256551294 58600269 580838521 586224486 712974896 419741940 936821352 722474255 568364148 873481221 179752085 292173272 551467792 599379852 955399978 679157172 46547472 944294687 467362987 205564900 762265716 628204183 854620447 551305229 255534705 470460007 466200926 351956669 580692235 149205280 253064663 118461477 27101156 525302242 737545265 402610256 902186082 608411695 658438231
286193547 898906544 347923023 845148733 244084508 951963808 683037567 178413093 731595525 155529978 385407413 378531741 334731737 361837575 160619513 400173781 93435550 795698828 353806773 712161922 427932232 974560702 879535348 705529336 840953501 913581851 930328559 413110801 592905435 69096625 364381392 328006054 622182596 7462329 754173432 74423006 422805928 484988598 841945098 632346720 147680155 666411648 235107121 617098214 413429861 955874322 449042404 271743964 310091308 957566637 348425063 242813386 535055971 670023774 940572172 79721784 329391521 723024568 495313442 691124698 674487933 92395913 50267857 177282924 303997481 182217049 286887561 114272314 26119132 524491085 757871978 159490560 94205229 728236955 79407494 140078050 490587519 297124590 784970787 506233600 523340160 374139438 27704147 820815229 389490732 826995343 105935451 432161164 539633579 154666466 74263285 935456253 938498544 999988545 544385770 732815581 601342128 477534049 171826250 642010737
443154298 678662088 42001590 293986146 112809418 762961145 479098307 286194885 781458865 520633472 290453988 392428677 1885029 60453032 36764438 961795314 878420162 544270188 940987714 539412482 681571639 104704652 436291812 611081516 409031325 652732618 343312945 654824717 208043805 489583541 427981132 526114023 55062291 242422824 715587129 166096486 476471603 994464657 609717752 733986754 770829384 968355513 387618805 395679166 754826713 25505041 468749457 271482981 556741250 732627609 861113408 506931250 691694889 79187258 659636178 929657615 615363716 490264463 510950968 411799072 179014536 197305432 794642221 515739165 38464552 615029102 830638181 651130728 180244516 951881015 181960388 508311191 459982479 165820497 266866665 186345248 167581322 41148095 645537027 666368598 251613808 951692363 423324674 456391663 927344107 649082613 465831376 746982774 740345417 308173544 69749960 732133903 747949471 600415119 117004969 744314487 175326340 797746924 621844338 636628052
75029179 364952123 732913946 111208659 38587319 413305879 852645410 629730655 229949878 81733277 836893349 842581268 701198696 206869270 750788618 9813449 172365128 320082374 956858053 35563131 160810257 733982729 762277271 267997840 76254922 853892506 970355312 908625336 566047228 85001718 740126027 649392676 831496312 759433772 502758469 976651714 461816813 446056062 637232512 788236129 587613586 940937662 271575171 896412839 878301814 346185325 28608264 601271238 619741275 959784625 558167889 724095215 759477103 168525345 666817276 0 216188757 274746507 362688511 734717200 552064524 320603705 55269114 787425471 753838844 836318479 786256417 63238677 281170919 462664083 297006216 823857001 204565641 14536264 451154950 50494255 28584179 606157479 604402017 542216003 70348758 560675758 522884906 304460176 223121580 155839805 483182909 366842616 585454211 674036764 276129664 607204232 258344504 745651461 204073317 594383512 736223224 799404678 530810063 912014364
986172589 792475494 358738087 266539665 626461991 128369666 176928899 94468315 650879137 387216402 921488833 806485168 531601358 340566399 320485197 52347930 110885742 871858987 298080337 8260253 980150822 380222928 774696240 453113436 968426093 80439934 473310285 647300916 24448349 917342477 338348575 677867171 78965109 78442340 86462836 788722368 942128097 915984018 530674982 91295021 777216585 507019319 782465817 634217132 566269017 170935061 142910313 81635202 432191792 288952922 954195393 48825714 759208271 119871751 103231359 922849815 219636352 594990206 584826888 399213270 349998800 140480947 695685491 371938340 600856442 818782164 75893730 423371379 352891371 932148715 621014554 196993540 458464825 14567261 514161135 69787296 137978527 508322304 538005267 212845187 583341098 311550754 702697284 52364308 841395293 448868559 172870497 290925271 627910883 95001806 912302907 221098681 410619385 72574590 456246847 961532561 186813924 178251973 546853507 640007337
143004362 219150841 604140224 239406575 27676541 694533558 868470887 806187747 855155885 212636335 309964684 600033995 615878213 626086841 553074970 233746546 238470178 84601918 57488868 581175912 86316575 876572186 958999234 146339196 965967861 623930436 5713316 383302595 361043454 309093511 67181042 243413526 17309695 448349413 481670509 231675705 924248394 885827640 499580070 801680382 353374398 752821627 777843834 352007472 740274438 351345098 173151931 419081952 113659488 718074516 251741353 497600360 808728219 598369982 908801281 725777853 692585547 740814530 690604951 918749019 594572401 660777278 549936767 533983435 941261363 300073983 190099493 501108740 311664717 714123476 636057425 2031909 208875687 619157976 396213937 679982288 469499650 111361078 689597163 973519239 91837179 616091404 613429858 612644875 505404544 506677346 989339514 872076019 434663342 813153885 667498361 805224471 997938633 71374393 212166481 232096742 818595347 924083805 226341587 485462605
889548683 722446704 586889683 893329924 923741785 91036357 965817855 291361333 614403449 753068265 293806109 306350271 905402491 791350485 976533633 93751302 626378971 739555771 956419398 725508279 280144842 100865229 173149424 259009016 570570503 322706478 148589581 86679111 685529452 814736875 123428731 513666056 980218614 360883318 534645957 810775795 23670172 873025936 774343436 736248008 343009227 491736553 940549795 61352092 82191026 640125356 952506057 149069097 188488915 460009724 788993666 563905659 659783695 51842984 199327730 585657607 724588243 91294742 90615571 314433583 414539575 333327104 170210760 74063025 645364941 953612967 634091933 919170969 126876611 615839665 364878194 847041866 598557866 613917231 914502399 955659700 137269021 437590601 85358440 560343802 224166207 698556087 355501515 7758799 888233443 126354948 268518501 520147260 57090193 772189250 716298089 117414131 620779853 128579430 530418288 93364306 281841776 450275649 544477198 653909019
926967095 335223688 350063596 209219576 737648538 367278397 211853295 192221972 420607600 836416346 438008209 813630166 471466506 581555023 255488119 409338656 724410223 84274506 454075986 252859086 290788352 338119127 198094102 576394144 40467912 238189197 263665882 181025831 834428699 686429232 887757272 132853813 187792890 313407030 508493061 833981031 834548078 859930434 17358117 27336358 336639242 428641463 6301934 350392637 127835408 873767388 210380311 318632625 174884800 848254430 112553338 439563642 220502382 246207849 994570085 714260082 736399202 355157994 977454238 965246183 635592392 227111082 48695962 544602596 486444282 862780982 998351020 816882026 242151126 984612063 612611727 38102052 207879205 958669655 795678211 740488703 661987600 23103237 936766295 297915796 771607591 539489802 488213622 526254296 918564713 835070812 394410667 852475146 175124488 349228425 320845363 47089813 400919517 2155175 968691800 817650108 479260036 61646245 263083516 772633634
293630398 94511094 427174762 578188156 126442622 376956238 556640002 744765072 407125990 991315372 255747427 750114207 79273222 915148380 544915996 173154148 814899539 883289443 129926953 882394736 958908893 355758328 790483918 720285371 566870105 387271216 312987248 815912622 782669248 945384934 68232901 570051552 705670493 217554928 20956539 893554318 780810768 713009900 332649101 438236273 812528803 93517669 722733747 707268681 462910449 952842767 631576844 883822430 194268965 408101857 292234209 498398264 754131560 991397974 910329985 852824994 975559625 733575735 737156041 90883625 407514073 489168560 105248130 901542754 372762465 243417061 81834674 536949398 336672979 948221580 634323427 429951295 157542060 48891723 688161041 612050599 494953276 506233620 410574744 906357129 55476067 231298278 794041379 315259790 331782170 432142464 296008896 759477458 95711568 555583910 714403115 343479102 729415285 354974424 622694951 102363208 317510077 560673501 611430658 463811104
37177543 539249346 865315832 271693340 208266471 620952427 232060462 102049455 74239827 624884037 881904777 771450783 589685638 874722338 848373828 268499371 381025486 973866474 942507495 640822004 629973031 342469527 90713336 329366453 230844643 631871029 655407260 629732127 911096481 662737 205893990 99824824 369822540 913693367 467742128 799266187 183014563 354423256 798782728 293137537 730308439 599322192 655535020 29055168 360174090 984581147 375350788 278557185 999346836 589885189 696224102 483769138 623324904 389791610 274857773 291234120 227320208 694341893 87716396 117097406 507040206 989859686 781363462 668827528 741607289 206439650 510428474 17524665 520087449 32239994 115531664 120731376 345494402 475241811 218265373 77477537 121544271 949971618 984905434 913725986 136552777 201721400 878931972 15507025 148772273 649012993 964301920 925454017 844462917 317598187 733574447 936654146 899695218 970689131 762145621 786761200 701983519 422886444 573039889 929705534
571802006 25431925 447412607 871041676 709009240 482515525 934136119 756218805 224288737 701462962 869850464 6655159 937013515 431862280 847991863 12414664 319898118 303789610 217578326 657723331 795886158 649778404 909930175 113898871 286757945 401247900 792807257 738201480 990817570 872572613 530317377 739513284 818301863 520276462 679288574 853485152 831807668 157256610 29947712 707046664 815813983 189545267 850878737 756871681 164374543 154956162 657833728 623033978 159916605 907921240 215493578 833385212 945634843 120792064 700856779 549714941 915294931 443823804 412074408 233152545 846610510 320181769 911154834 34460245 888707557 19058237 723494840 949842484 321496609 591059600 413825563 65205995 839101944 493659532 801712359 35710591 163074225 229984470 816335166 23287522 22380728 377766170 386584227 846449958 858790526 239764844 742100325 357299085 766302529 659570393 70234716 469749619 423456122 459407644 555324714 690661574 402223855 519544106 827329018 680804584
193236220 137905471 271560193 951237305 387196776 879314129 964754995 698969252 368892864 745015036 501924997 952484001 501446626 636386170 684683166 629897169 178108370 568343678 428285022 680213113 774296477 206327898 369812861 256244529 961490870 490393000 449942755 964744262 782601217 858979376 503121222 126745838 372140560 83869840 400021285 450922629 479539487 978280354 532686927 165843996 178842661 679743928 515899672 409629910 493636272 409789901 677810351 592759594 48593969 495684777 250104530 582592123 462972013 760879200 964512584 742008915 617780368 507552796 113141332 730380904 196870801 379610802 584030926 264792949 863234338 546287429 972701666 22284643 464300934 322783519 574930371 648102901 590896424 939763448 440814659 370425087 749760245 554144901 268869986 921526268 225645418 74944409 538001066 910524585 854732787 816312711 610675536 511063491 290736950 164975599 442949215 833129431 554029578 981450610 799911879 543484713 591118251 417688722 907004176 832820690
178447379 901749014 677162621 360148583 744774224 421456854 693778828 504653778 630871411 920928436 890479202 480288568 387218461 714973098 667137527 95197942 509468308 279367003 647986212 167065602 297977721 252009691 280429940 565634763 863258276 641077191 646505494 761593932 390848669 427949777 651392453 206699259 753178750 921034754 880797064 65150988 915633094 223945325 130149764 617130670 346587094 179330945 608036844 536492789 536645703 511457534 616708729 777413159 720829177 705926743 827452641 470186191 639648157 112762931 81661977 452646867 680866801 234709403 959491176 289295625 491238557 468596268 970812002 153693209 251571110 634127956 362221324 343232888 131698651 917143984 442226121 578561888 245246497 935750957 105855708 697521341 65701716 531458193 325106570 950867578 438959573 839041321 29297611 235922556 986484486 369648823 38301276 259528184 362740619 527444339 381692113 304746129 474428727 469081812 183001498 518104010 576833389 573542782 740015784 453107306
212979351 942972094 117847080 303719616 416922822 412704193 210852464 860772443 302587851 547023528 609271258 130524129 431184994 132728122 542349142 730253708 854171112 939442723 113322041 458762668 666329028 374059607 944279458 494454811 869446922 67128960 388687609 696447933 837632500 495230464 858471485 759877124 413234928 708521133 516337296 112657132 899470869 844365165 892105020 235135050 776923832 38513528 499825812 302509382 505363739 382955532 549981722 433795793 758963780 657841755 277855257 198267903 237702025 326491780 424797038 504173682 764961262 982275708 261212187 295058514 518341234 6880752 634989922 37634502 593982722 587000617 382825601 990626754 312181319 17256860 106889822 240377943 737806186 739417509 353824128 883131276 163013161 228546991 571134901 532830345 790435908 308775779 901700815 631883074 689439757 574351226 211651157 563412452 942925683 15023370 330282221 308166182 254881032 771426854 648342909 134450037 704563529 878449961 65339938 18928816
601578228 880976105 550252112 506024888 406673627 566623582 912350212 597623346 746092161 465748599 883523080 769095115 508740742 301696055 300478151 978992386 639686187 71092249 520657412 427352294 598735842 283400767 904575925 482641435 828414859 259717698 887606076 546256266 545327085 434552547 942188040 562626151 534530660 363420773 457471088 270152888 444882690 263533955 76959403 365226080 27283167 664012085 94929550 905137661 317011571 271492545 549637458 291687811 723716870 304083127 921143112 41764447 56548929 882458428 688376511 263440324 642811528 360330213 508250789 274848778 539982888 648718649 846196012 256160710 569952861 567131536 874041126 480117609 864508211 924775381 408251830 405887750 968988557 579565166 530740288 777652233 604451339 518263718 657990009 261724248 377925379 8674934 720666753 823839433 736061466 971578001 755600421 107168195 321388447 921935073 107483770 877961695 796766236 147439923 209518855 731740637 653091352 29929502 529662819 188608302
858516152 535849143 13243630 395483330 10353496 906018366 887270720 718085119 2318863 938029793 263968499 650685021 763501072 558935620 115888630 245608528 730830825 123725748 376355133 932091440 408976479 152467694 650218380 349387448 789732912 365211690 828922488 825519752 178132314 546762303 445601691 122882009 912643911 341961805 611635988 60338469 950662354 980383440 684062345 130603859 662911193 468758669 473327491 218349220 151740224 844886213 604123163 746814703 739103919 401375290 549835188 302872693 654993508 430787056 784045278 291752684 381562071 82040435 39032560 214570555 16839040 424263231 379433543 882083570 42654498 985049565 94987606 830207483 358137483 245719136 610619086 355871608 16176951 130569673 679104578 719663901 993470588 253057297 769223865 342669381 515816121 278481558 411665013 914165504 251717517 424320722 908455452 451784069 812982253 534166399 349772344 720280120 652920655 380512812 997947548 91741293 849701931 720940173 709857615 473679858
748828224 44041266 670266331 865776982 408124266 740516972 695687259 501758084 770175907 484302486 120289646 522930141 753135127 164305157 461599120 834745025 13267541 863097956 351076341 363177155 698748750 573516635 287747321 155728965 420704035 889684364 994825163 717856325 696096786 687205748 913972910 160882958 144898430 843676127 19763460 522925987 402846872 918306587 624852046 225137476 64512559 472475988 551861373 467285963 581231246 61739355 359484415 829879581 288939650 188455924 178552317 938524339 869282024 405104405 329500935 368132569 882443509 908676780 952320545 856377540 679954494 116895853 942189794 167370258 739221370 357128982 36619304 658061971 254880705 887909929 180727500 667580744 436560944 47463855 281840166 309360139 774933829 771458844 935480365 165703417 211253665 373446454 320333650 206205747 752562832 5520852 537129883 133066250 313457926 291962786 462494538 939026741 736280487 429646057 989800646 253526355 188277543 636177165 770053762 724043224
507074451 722798824 332776751 948347619 740466809 800877302 539860015 918117279 469544698 951078128 443446829 950944198 317665665 516173877 560402896 549813668 843300938 847690858 181769890 705872455 525764924 404453202 115855610 909462927 988878972 724308066 571046554 82756901 321012797 329074803 86544759 375086384 366507549 413014243 68881378 132108539 951464286 554627630 232827689 449334850 363090436 485350535 177175632 744479241 932910370 628268201 959564498 814842568 537180938 522070586 690849982 367319431 76322196 452081113 816921399 674759032 39923631 826323917 46898614 518741961 177398125 300121457 231016703 615160505 710790398 884322817 505845437 60158803 38027026 85164808 128043026 175831558 296146398 150269822 850609880 359509984 479464733 784525500 180557494 501114909 41160112 484824418 928248330 566821429 302300978 633407364 502027726 497825011 636389481 711216484 890441719 976811526 961391588 810411026 682674192 799822042 194087126 197638231 842812576 435615253
20611151 744951661 134090715 272312258 921254759 189604961 826699293 266675923 793819736 381277497 562143172 683736589 717773874 207399623 671146418 166131631 244729293 778206345 152822462 413995243 113925333 582449368 175425946 361096465 978787688 445391472 500908037 32267768 262702461 105983625 619754022 154158182 176992401 143194275 740538164 652202679 292093751 314605056 276244643 547711220 569629662 132641672 153385972 626489911 279872702 665741376 175634666 98114403 69879981 857291590 536633113 19477392 356119291 631503925 218736269 831859583 4977247 525822496 574667752 188544717 987071082 546116895 130810835 755033658 28190448 681954719 834828045 638709886 23044795 63927511 830186811 846864196 269635868 928228816 813503118 107056335 885179296 13755162 324507380 209003388 210171601 499819817 45871365 965646968 210293601 682145629 351740224 917382651 560498760 496132604 760455140 562081521 450750550 173348362 799691245 628508864 463682250 988350195 464360383 741396785
163619115 359538315 630838132 258610468 996246618 990481161 645147875 719032294 271175209 772163614 860611922 459056487 565464057 654414262 249036477 45880483 182208686 525321774 636783776 855806842 267794630 167763914 419553774 163547761 258885396 489026155 684846604 105511236 173775040 471124494 521076730 175930083 660182704 564606875 963030195 953959382 627636506 88462701 522082120 271288885 278767160 75741894 691140132 656458871 274722104 230715707 992445499 552739707 697278954 245883414 942323382 718604625 508942836 111946526 436509799 24815683 210115313 781693341 111197116 205426388 341504700 967696321 164533853 416234748 532513253 45581217 563074350 70007998 319663027 322445435 997095430 438034780 299179496 329258540 300110991 162006567 315993320 691609565 352569605 229399254 38345860 787555587 298242088 270613531 848050767 969155720 550583454 69334780 836037648 762792990 17374800 287734497 835039060 475749507 176557282 984892783 212246155 180453057 694416540 986857880
707148706 19817503 20373198 214503546 664974973 959260113 115470586 668392887 675142611 29486215 902745006 313483213 374335390 792387237 543264729 626141963 57734191 622357702 149233366 823894918 774197187 648925082 644989816 976392665 829252245 716042413 359956664 12538898 999957205 64089609 43105787 594877253 992295655 445245677 209168315 19169829 161317229 362487556 348899164 269004388 878833823 999354706 978425711 196117160 697078028 163986370 462209031 500330777 315245815 784032646 219612408 802679358 765993453 629022378 76143390 121458545 806203124 958608350 239464464 666497910 757903609 868965964 136095229 204864259 62810546 693146958 358110997 698026145 164770465 638368900 272664404 438449917 590210779 950623134 191483500 783004268 50325897 177020688 696760485 83063534 841023278 888634170 219399068 706745383 648967904 977725981 495400905 368080498 878298727 266950272 913316595 362394886 407252824 835514851 756629789 184264591 658839951 988608301 400175238 557916792
656006839 719813301 390530009 380593550 177029036 626036407 330125901 786625648 44040188 759434066 160325693 868652611 822871989 356181177 99246346 210477440 207725453 978712515 806488369 23862755 8622124 559027624 454558525 552383281 841228805 837520690 134801211 968664864 459042436 470065243 151078058 238805045 186232831 280796617 544175466 257882691 269240614 110611887 69221055 910880671 438499683 452242949 130853782 983789457 12702996 784372690 43405371 288331221 486098568 455339604 704275657 570284823 701745591 66812030 293187299 274365632 481426203 418937593 107968691 128546125 60786214 54839973 647116404 963775201 593543167 197630090 610834781 495061273 283166345 803991500 262906453 305961687 45490679 242038210 922597204 479237848 729080454 489894474 265412503 354562849 509125716 308457594 515158645 25004981 387479224 115449258 478477533 530336560 911006225 872548818 893427118 444877917 294909274 847463195 119083576 379648918 61765624 812699966 745137707 926287004
185852694 836583720 697333051 544710369 443538726 805535704 472741918 946038424 925310982 367369407 538701898 429634639 901376558 853980196 400633395 367676805 317239502 664325752 665203183 620861528 521154526 671564407 6070959 478444426 693494606 729556303 814908831 225637626 926529899 969034989 620503791 820832461 196914540 187850433 217450867 533660757 893328786 350076812 933359253 830671553 44372181 29485622 997913493 499876736 778842511 861526083 303742696 15211834 866630412 931472763 399313219 660884537 11574748 939498072 611322962 977769868 688508346 359496043 179421845 514372925 864550811 534148761 539143946 219946969 147071237 238160836 304151904 471878600 941995900 271545094 228264102 740773688 937931632 235693785 298675538 414607680 60772500 92773460 551537514 245879419 233453970 805481987 481712796 564065927 656001425 742518461 921068365 970219931 112068833 740397125 24904226 119231364 256015528 129488232 152363434 233386504 812355849 786572800 501436980 549805562
747761578 590806056 77125235 459691519 202734324 470741722 977602622 196934173 322614444 581854425 659206140 305622215 394868298 498601157 929744688 49631460 890273226 557074951 916253214 390346946 650336840 23270863 222432100 648857753 329510533 517852048 982926007 560394764 669085848 564215988 252295710 985960679 380232985 23823763 425220095 414606007 206127174 427745628 72682657 940953385 520824574 286589813 547900394 591379471 389210704 809371822 455299026 922801160 766368728 692703408 162654241 704024276 979443990 813184044 43838130 283584678 1933683 664987761 886433336 686456545 663836579 542261808 730127314 546681880 799068749 155878067 470562158 629198799 68632650 562359851 915317929 87462871 734114035 718879923 889729871 966383908 637404352 597543682 474502874 440082335 601800129 337817879 798578698 546450333 434887933 515203270 709065994 836148270 815024648 708987614 244348561 317737 120693086 84274934 507085929 77175318 473312776 755989539 440454946 873327273
359643175 484667402 264916244 130813483 577764002 123915627 147742750 290151037 728124351 978830012 217188777 240712907 969614110 580559387 796606712 999162059 659623656 247363133 981792012 892446980 2870769 967903628 648441504 232043855 474253888 301522595 774848699 399856719 85786360 889310209 331083979 174093754 699624603 130270620 605121811 444511585 121440667 954826364 693348785 55821875 899609019 644959790 822762104 771941936 170168238 314110480 172360685 811117075 947406549 573441165 665946994 976434123 520870784 440715725 280939002 986000828 122158237 190274844 851119183 26936158 198166099 528877613 236662476 384598634 25342826 668665024 74621299 289502756 101726806 695737087 217418309 554490082 33237742 566182080 342360565 908009673 193741058 296308987 868703614 61094128 490620071 485322376 290944249 168110148 498754562 29368154 9502389 285993506 377730747 258109336 710489046 415445563 608856892 589867438 710826730 931943744 561219992 694272267 556695267 76179173
834187596 528820901 39419904 742951677 501344893 947323714 417095666 471111496 895841024 928208283 770296259 444563485 431250514 735915697 897277095 457951868 702363208 561394943 551546999 213840599 281862091 255204633 984081803 25772964 219094566 203332955 815853348 671299937 308355534 106707714 673047122 746497078 641542389 714773794 598202315 29675217 795193923 870941754 167391588 382934807 983614658 976462345 816930263 842955389 157244528 875144475 822692559 200024596 912073122 813464850 916026973 898069046 92834010 169531143 805835648 173121592 348152693 789009997 830289066 399492095 412713541 695905379 995672501 628015757 346887524 240100454 187196286 611442671 719945788 222433668 743984014 604500316 572595879 526238846 411286551 15054163 537784330 662087884 887507840 972893171 647693936 160528512 858940815 414139260 963375573 944282276 90155974 52080352 49264904 675421697 492023348 623703776 324802997 593126269 95025879 206423081 733700839 228831400 113867859 649295880
983242164 935544800 881756306 713381441 7895853 155898877 582227872 532232342 837038547 30568344 625476918 71939933 755021341 89429542 486755537 772123504 985093765 796778684 782167143 298272660 638743881 541441892 494639389 595479554 444828828 378566667 762993985 646813334 975148181 926912488 800723985 110095716 503525248 496981262 790045834 909841122 196809578 10504327 869763652 975992155 338143429 600989649 385232241 384003630 637057754 691862179 900967818 364891087 494336744 450685520 986006070 517171334 917922528 968648891 28711615 771658465 111835959 497588447 629983815 78615906 578528424 691749952 348092796 539082605 396275039 152347087 255072799 941252082 636825707 541015826 805401315 836573882 756045234 400687289 540147534 322353782 64408463 924691713 80239196 372173180 851902213 310267676 911508969 21398710 149871744 447499350 635697540 793104421 896378722 819554530 185480918 991683547 46231472 466635845 348759394 23908548 203207452 993737605 970068027 344403550
999893959 738414399 32985719 602630311 204869034 278031601 717528039 207400674 352207627 5762986 321231803 303621794 113552415 97204699 406622203 81673531 936134363 257883572 367344310 63736911 812222263 189200782 76364195 370925091 912508498 917895713 466573274 580489303 73169766 903061140 754116968 246217486 839992599 160005366 482785685 286354540 567488446 250915558 543535982 255514878 15650534 113382086 788713213 447467305 512409577 659775308 255286414 188253896 407945702 751484347 731929409 459765576 607140526 254892751 948053177 640005784 803657987 369165521 578728756 710367382 532286688 760671283 272080545 784740251 318152850 515418665 143424529 403639591 886353942 30285917 188207372 542296503 657752770 686969101 686605856 719835629 602585625 153641422 544203438 280748173 5557750 507169442 974781422 466578202 760256977 623256978 37291423 548872058 988432435 653737128 297562574 905041116 669240879 932752276 848357446 583344519 467769265 530227466 319426252 853301147
127518489 989341406 339267317 439861727 608811642 311036561 608024592 54779501 869579564 105266965 873275029 858389078 786776861 750526248 186662234 567977254 61703383 745602197 787901663 210577410 442667071 90793764 667474715 698082669 59923625 612695447 878702015 178353150 907645777 272966056 16462327 83800721 756850750 192525466 859669361 435618817 82856316 816488270 327730325 131421718 3849590 301902530 461600996 495737319 582409171 81166883 2780966 887070471 424927730 723354255 894783697 594276239 740924294 220851776 211783671 513200813 986157416 971241322 231644865 634171936 289853244 359332291 281396846 995449603 383589066 463985158 86293083 847898778 85524782 828966264 239737362 235497868 41938035 353625136 955795313 361403360 331948554 743684312 230001852 757101674 966594143 856310050 40323290 781322427 789172023 794410813 578533625 106910777 676735307 580689124 485671099 767163011 182564640 375748574 631923237 896901510 990536833 886632131 262576544 421862903
524799967 460237367 79074751 366098703 930993984 375906761 879286827 891496983 514364546 916747802 976387718 9534283 590671895 953957951 310191104 362914378 151828049 881825945 563460236 592018195 596849864 897360511 516925284 549909489 447169267 335605759 969210389 646382588 494429365 89702725 639192839 44024642 471531870 211280444 391886590 221185637 224471893 437444490 119901219 251734001 719773205 101643751 846371797 411425483 212120029 772575310 376479490 367337388 1003349 178456893 937336687 494152614 435040765 589716876 89525565 151427922 862203208 631143380 318971715 862501485 291232470 446408720 784923494 852048864 280593372 982108787 210064567 266104655 514154047 561959990 540141176 467400518 779527341 251511254 435056137 675768523 890730852 254473506 355033095 469968506 267824083 512249454 940072931 233480974 830981503 888944794 488961081 351156970 117978859 549336749 844622911 381818136 254846588 828736987 157395328 563388465 766449566 510194844 292979560 598510891
336543924 668872450 795719128 801962802 773761036 123916499 269792453 667994774 636116149 893104910 440289002 60433622 73867351 48733746 538170014 323656859 37344124 908422664 64842504 348150521 774772437 683991612 218603256 962222671 447273997 822810158 422011869 647013878 955967078 59046166 567682382 590673354 967381019 601384456 261777507 138463953 553589905 165131994 350754867 958697730 182671015 204810169 669570435 503738059 908358022 327482155 758290141 414517837 994224647 918725021 193857951 371576464 474122753 470314490 591491081 690754882 149295861 649410799 823424231 410964865 269503810 252433390 607468223 120429709 211297449 301166961 688710737 742456476 543642057 148285738 353746482 60484793 996574252 460612172 837965523 246145628 275984943 143510400 387858330 685630814 551684115 323033392 128441708 272398828 769521735 176702527 991643791 837628135 169086471 2803838 824420193 42987873 669440993 502675251 412277273 581761218 17429426 750170889 840854274 37657475
281816071 839844440 196556101 144636124 804684298 989925897 988088722 193889820 132415368 10319560 118319390 328314338 960186882 755506958 180827676 396704124 548724954 157819247 57679125 191003592 299762168 37455673 974633587 973618540 472171850 433737211 553738906 834358495 410562873 920184581 956805837 277111073 578348082 955931068 304155870 991728112 500729470 671042818 95550542 395254368 656405410 204985053 970474333 396758739 567158748 778450334 312620813 701862632 732812430 775676885 317981103 339198616 583206134 447062634 472620648 566391083 758406240 143184448 212265229 126192474 518318939 206221202 930331721 206015422 447541089 767667931 282944512 79828379 231232844 704905429 349323729 945303536 155319551 303231255 494525476 334208641 295755074 103372956 505566838 748841041 369261500 984199435 622082495 362466127 365978632 278113375 95088398 472179490 534300452 795577656 78224651 29997778 907649058 360472923 724803222 877226014 280278056 177659556 780461527 302496351
502202323 971653 582802095 440701652 209345528 192756969 926711537 898941614 310652365 317401790 339182020 345286064 383362226 960006588 16551749 363205885 548489434 610791869 333230776 721132516 428380545 150276823 910963584 207211509 704251921 929580436 169547588 756077777 778145159 346514180 916514199 138485615 518796402 978823231 525212536 875931672 401605380 648013446 485728246 709886076 734688098 718587112 759692265 213613444 652828954 794205160 746243456 178139049 549822153 14580443 970948260 648203368 245636281 602143324 312703405 557244827 786652853 858019093 982182504 659200024 537969577 515633693 151606345 33474233 889117402 973904893 829577942 188615715 625807903 195456741 322550808 790794645 931402527 12277586 779384217 710479054 698021563 147602937 350519305 744852128 203834136 170130728 478519007 170040343 262929277 156713926 211997009 101996025 412475431 338210697 139931541 178002663 403358751 71008181 296835204 44618505 739061808 122087974 469052323 136434136
682624723 973545854 704443883 85616356 195281572 165242769 885097889 83427366 762827275 770289413 833853247 425629578 417858077 351784935 652708165 483562095 705793447 437509059 842645069 599010251 270322574 421865127 232198115 916421909 46927678 401512138 429394309 606279641 103273466 671723819 133255986 277549547 312868005 73795812 998838922 61021118 902967519 685861423 929607208 592706804 547776761 445674251 549217703 330137411 176545355 585311936 793770751 977208317 907944760 604810627 204605242 558791532 162497900 859603745 755402269 376213166 323152459 889351071 436204964 77717051 667994311 421766493 117390878 855930227 209860635 191132361 528660111 249200623 333102821 450347504 930097234 590562791 432059405 831400761 926988346 916880189 25387280 805251687 775531773 711968842 727260267 658454042 207085110 930977030 794346273 240292385 533153277 187983290 235308249 626006477 140305355 8346779 617608054 615599545 908000161 27299813 310544682 119954870 914378610 805606520
152454869 471577148 688690491 620063458 482778047 539791757 210342871 61744479 157527129 508196257 143320841 884086870 292417563 12934606 646112296 664035587 744000164 445944718 915455606 676315583 933821604 794934924 273699659 430883200 206527896 631871924 388015877 460868833 366809265 176451703 589781792 725726603 349303153 128976986 614708714 623086077 548645125 828651682 941260126 762829398 598779529 938898989 563406318 517600390 206171956 322119194 363859481 265985232 273886112 183341227 103731331 556259717 435990323 803430776 724977766 929385262 910381613 109960151 658111793 926136285 82676972 138011208 20664275 178513016 946790854 879322627 142759207 4494169 106971090 865381585 323013687 569902058 359529350 420697723 635313743 940509081 64661095 420061772 713736391 787060763 627140155 280717143 26880281 229009135 560060869 894739941 588431362 597262618 383119029 750230564 970047017 474269800 643154774 530874333 253874449 906814397 74720502 420332460 924196812 572285933
389993443 208406442 372394585 747866074 681465149 620467540 950120899 368648344 284379324 621669165 929752872 706425627 857381687 828603945 22180357 637954284 245894560 681061383 787303468 805230485 190861089 372064900 157551409 828211521 704734965 558925323 548619345 736608347 453994562 179948933 954021921 773746727 495436748 562266084 207024375 233884190 53964630 663639928 813142181 262125944 194466719 432257627 283783504 756941465 247109452 259551650 405020146 859208549 712413418 116391435 139909331 51545592 668887185 654021566 166325713 282424104 851701467 49231886 731582538 828332557 654113103 318376743 739728283 922102569 557935204 621846696 600913584 929359682 973866084 664264109 488080471 123958230 487647668 423434731 679575604 485668453 241662312 199436615 749269320 570950481 769757836 193008082 445803859 116402108 172860005 349168501 274615707 953420310 105566222 512851873 92820902 885634205 103431690 856460316 315673274 358316834 98127891 626421792 72153531 668082483
532885979 275153309 649700533 708963920 65196668 913107680 875421176 798419746 923398718 343139205 128947136 431461426 917223300 679469170 109139387 750705232 808005493 460740664 648540114 871414515 423806975 788919266 570177336 785505221 847396659 147587876 188542367 586573232 347464311 297301269 362069 443344098 997865753 408617987 215184478 372514661 600320389 26352651 170058715 525017210 364287334 694979545 129540892 62704649 912327506 750763410 643559117 602955648 192342218 148980665 444891484 683416463 462635692 500444030 79550574 948441284 239267881 389002168 805166496 946618823 367858491 450854280 839459953 488408213 118723276 216864228 337949093 2951785 63387466 893847151 833824712 828516884 303585382 348470082 938369823 52172545 432919580 363499324 743572817 685245268 994080458 966355100 606908406 917603354 597880622 206290912 508340235 268508418 909326119 801508799 102218457 649145273 644100946 771098966 146190105 582257350 109209907 426512402 361415643 355692402
408441310 514618695 111010818 527432113 75068499 700722595 35965506 484247415 3651341 781820106 942627867 745082335 455737582 462559338 755281648 76722198 355338282 480474719 173003294 458128111 350946162 139148548 588779452 436026769 125609917 534733223 225778558 568726622 318969113 718096665 598202260 2695366 336152355 758572346 337066312 770596252 861856359 925669107 751676040 426031209 479929412 86145122 294214664 261907882 797846807 784932953 630512842 763404148 430326662 639809866 356403224 13997015 522864731 877309609 497476209 902589958 386570548 253810822 159066051 430009250 309776378 110035313 312776402 953107747 780291855 420637155 234806589 496513625 332952025 619149648 280693329 621945259 766856999 280277238 221448668 567109273 572956488 881378720 812744135 461626720 493876921 787737384 575318882 120778066 381654238 115635670 670102887 780290911 635870390 54614207 405154674 17481262 683249967 752665838 200748327 715573769 49452173 144775914 926631462 216371348
648775209 934422641 766523395 455642057 428456604 401981646 154786545 784968766 520187474 763674790 479361689 236026180 258291999 118438933 719404704 500639992 385319635 975705669 364539132 355467035 222500512 277900679 248327289 511307731 419669140 469789006 835475979 350847621 606864087 511282384 947492685 596220536 930773326 361016650 193267497 207678393 819023099 114110698 290482841 847893409 62625508 703294038 392963726 222875507 945858085 859493719 212773409 132200921 554892086 73297213 945825479 327551592 316116491 55297559 488318988 560950169 126883514 700486419 513421499 820782333 919628296 870938954 438896278 347107080 637255590 407259301 455068704 246972338 148934557 102735540 634047138 912179738 982089107 266372253 204967930 86014101 104901790 820836957 346129530 368423750 195795567 700703736 191255751 953453531 23374520 926926202 409821021 443411578 501224500 237773591 916290152 518793990 544612938 871967900 660914868 838494856 118734819 299374403 212405572 512047197
261700530 897413867 209278823 388951246 404814558 317655644 709137864 492651416 795995319 352213892 836282341 834202198 403069790 937045672 927657810 224549026 551021703 871128740 228760707 867910311 303209044 820677687 377345688 944164447 877076513 379534668 12548085 619047036 566547669 295896301 915832663 418519247 528959956 225011644 731098935 535398220 145981878 939616234 277708963 136705334 722733411 420032200 805458194 425576205 554193373 719082087 874181977 163838259 112070547 480308546 153506764 794720001 340888138 356353829 85440159 273497118 362526511 265365868 211211832 281836246 723959570 122609150 504897451 648896755 21850122 818929733 757537151 244776459 58460435 72778579 874043751 41997170 607793817 585804448 658153717 448909418 450914166 463885992 757008342 100782372 268678318 493724950 415650552 611745270 392697417 967898748 214100009 921247917 16796112 813330852 102417799 288380273 424767466 909832459 132370656 509279379 790770182 488071584 722350067 999170010
802615410 250131390 325444909 548845608 750336493 980695371 847701788 780553780 609649738 711562409 871418035 800109227 171592462 226020196 406728286 964452432 314156510 813479783 294600142 707943036 872011767 989288071 571412898 595982209 168332138 850742243 211483650 126214904 861114402 522651613 461580773 191115761 923254481 686650486 864475887 390248347 480910099 511508611 91933144 19589489 594439254 358276534 842059589 763088693 668624295 574749558 241301181 581961984 666134053 257249913 465224829 69636947 673115378 432468627 218092099 710172458 798462555 217849430 7205376 583937815 951944199 87417405 802523721 605863325 704834173 12783112 396261873 43022368 947452988 987953760 712166204 594171344 774446266 131132096 984494870 386296130 428569389 11683947 80783397 926372838 195608866 503060747 725691444 730042754 441590635 691425581 834480534 203320287 385153065 576271058 692451661 567999245 31747240 243781504 357354866 866129785 616557995 271201585 566617564 296511456
966924335 694480648 879456513 390896286 130949223 788454356 180875539 852241799 767852563 863992031 572178061 643619183 28773616 279420247 120136496 63078010 532642720 62342973 494722459 156465483 188293463 800932464 986728869 632063591 614539228 179068132 424586028 890242711 72108184 378610552 242834769 223113658 150376860 733067711 338682352 985478879 321776468 707839169 364296211 770463252 59941466 983754958 247851930 739742769 323086082 17368617 538606671 125968214 782353965 214782515 49754667 538759249 585430360 641660171 713571384 50412677 904957768 807662749 746944951 5892558 290654793 204947570 882208094 269626127 396896616 208945089 731114677 120910684 465649790 753758538 361797963 226178115 512443147 189958542 727370824 813790060 235067910 50398987 372940806 11255291 849093107 953333976 592868252 523174525 588491869 361797928 540343545 614578544 847807932 295736082 147103249 444433961 48931491 311713441 510153350 855196788 588248755 987090228 785015318 984882968
881935669 328886655 179462442 697789613 739263741 407325161 820626595 644795818 818766614 1870073 839353550 878950526 233854113 839937564 263521920 849527962 833382973 830212243 95118140 194910131 548218932 238730460 380150692 959449437 911875870 162596094 167859758 778884941 568689987 8860159 960253512 183038005 85304330 884854488 826291070 100618865 576603122 942961085 995943806 908265003 839180905 936737654 399035077 710400559 855454113 820252280 597300674 839375955 757494064 922429594 906546506 873346932 185599534 339865343 494322372 3865059 283352199 871781884 975365132 490690383 516845927 111718408 536995671 932565851 308540882 656264387 816585506 455154427 432019474 713549547 177416446 338524904 231136572 64075431 243558621 831570036 748715009 403143957 114203262 513117909 286226691 629758699 856490552 361005521 326964845 827105969 856829654 693317320 335386337 926174791 63719984 988301054 722269657 61719755 169447122 796161454 934613415 98472198 618898017 857630356
666739115 928068564 877905497 176901309 85006549 892728464 246458322 876441725 956418300 386709622 766493326 210284808 511447371 123032673 626880209 142278411 425694542 24232225 977894566 615331822 337995412 225073493 783688189 490870156 566118233 41792604 365289524 466545289 840204152 204199054 49307572 537988408 217357707 38330325 108319455 480359492 427176894 264944389 704157053 50020289 293686261 495466883 244245264 966391514 338701252 455955110 950346382 519761283 233449259 476193069 991157338 831249336 310717229 73315602 925244987 299510417 80760104 419999841 763415119 371741856 803007486 937858471 672196432 881883959 589153862 84884354 677265879 255396738 808537124 897348157 465999535 704804940 48777625 575057535 659753218 918611384 69499476 196626264 760936106 612705406 449864559 971286486 70854837 870478650 112317725 242175271 657835497 51445365 765348985 308377119 796076110 600299744 255810944 791114421 918247669 790585220 93664354 442256355 67303283 448801021
282319413 529416930 867657371 744951348 793529924 56058197 485236160 416126635 725542743 886674461 7436941 862475600 330719327 32827162 619398886 535063032 960663241 803317622 468643483 779645249 890263482 516224325 317921052 653041586 850809328 712000573 618431012 163650428 728947225 599223225 723413680 459243988 38100577 254503533 591980848 155716547 325582017 409450641 142664012 281415582 449483933 912728296 718998678 102014248 391237637 809281066 7325 708253332 718060061 250915257 13573138 309070739 328272409 664555323 76222116 166345143 721515467 39797656 594741335 371735821 335527758 408648949 340745323 794170534 915229377 569720831 684430189 844233029 108604874 468722256 26906589 755601787 893987905 135976864 422644067 621482797 532278595 54302387 408565636 338541354 602565858 892939991 78510041 540493709 461731983 386661825 192526594 451399813 118210092 674405499 294459174 872094274 243384141 211256748 187915088 727263849 840415978 868625498 515841696 637970837
356279398 535579684 112742080 872359038 425134843 480623682 102893146 513579952 196032293 983740621 74375381 354221213 78306638 201593525 501907838 67837059 633839279 599696515 766088976 341576577 635556033 337477424 687626844 987529493 178391930 681248333 797233317 247851513 49803522 511801661 510457947 611122732 760959346 333588600 806322394 712458147 244918819 231722503 452701395 857812198 875017738 531565323 528830054 494911292 747665592 22289390 708093399 515871855 562889948 854839338 107925603 511758118 951343342 245086972 616325130 277260326 768052331 639049667 139241176 138928678 346910990 444453530 797569215 942815162 552593667 90067564 458996028 944310407 78045907 441711697 266477442 646308445 211511262 44930398 186387079 524789986 421608218 843478599 212605059 650874755 926658330 25773922 491255915 207862031 385651065 258535547 758312666 257010756 983081744 206773727 294635646 638917325 124062214 172500597 334105666 663438255 821259473 589763640 286332403 563336321
982256463 368829838 113442391 38512315 452772751 949103262 940952757 695179406 232202366 377305258 212759313 438914015 771050554 31067768 520949117 214762775 618886211 789409552 765571419 347327027 897028478 14064890 295304284 147348521 683688126 483512927 602473457 56699026 103600928 749392424 648531573 919977041 433303365 597001135 428819791 876753734 295398215 491828291 787505080 372851327 433827074 99024837 961422178 501079902 470701784 165071479 409754877 351777341 186427426 362448529 354030349 641393078 73396118 992903286 843478326 10241631 454261864 734201829 40947079 890803364 968331707 69062914 323045935 968153522 284459353 737164076 801804657 4147270 478261939 329892636 824270795 79037977 669983579 24350687 607084919 475077929 927158779 986688288 822563249 698751330 377125556 591506196 424231041 742214971 975940417 658929918 147298912 551381070 531688686 897136639 321156147 396668651 694573602 604547675 493632164 601569506 228925606 89827252 436099348 529838572
729284623 397173570 335425444 958568149 908299689 209425453 855034138 341357391 51591173 796458057 526819349 931495503 434599672 41023728 391806736 696278085 233752027 658359116 228215511 668647202 11611673 707854384 204431274 387152577 968626086 104657493 75433416 969261039 812409925 567289898 525474588 460088473 644018214 817024540 136437672 357358452 503070805 158073723 108517591 644074110 984037845 814590808 316963439 336688628 987855425 821433843 596055842 80019210 130796611 748774734 367617381 661148551 164361198 684798912 513595200 110082860 128358515 249330099 393518644 539846273 946228506 189356107 194088073 530786339 222854528 5164762 506117685 412097053 651416048 509478001 73586094 440215160 91979629 75795353 858491902 906810747 956500747 732895150 613115571 503737532 523492301 318377619 872627257 463736864 913365607 360977497 249626230 638333322 704060636 486260958 219850967 83977088 631416792 134489865 846029643 459732750 723483222 270529449 907269642 240903472
991410077 64068626 736855148 298893301 938836112 603946501 733926635 546333094 766000220 283371965 378299201 663116836 60000929 288162757 197130408 175859507 253438285 25385612 556729271 420556529 740129960 960544544 597225815 657652914 895299792 962436544 442995700 863833444 426077711 460326219 254381889 743987490 251714726 315606812 444348898 16562545 819273193 948392 133656814 897132873 774208083 21480190 219998169 412635279 18848751 234133435 345095868 980648140 52096687 698528703 211730785 626313039 11671922 753244557 923806840 62166634 972718350 859817901 308623537 483534467 5195846 181590783 56947319 344223263 250610067 69333540 62961838 184670718 58021167 136117878 837635401 425234428 87518589 866166206 171972276 223830547 43593094 837432105 447592276 580148405 511507659 852761984 901908302 801161997 532102229 696960715 216689011 863059460 517065032 25677517 330273329 947258402 292017161 119941093 985600770 427981050 574134005 362028817 260103891 322286231
932944730 488815677 711954151 614193090 245709335 906195798 917460883 139265532 48219098 725487722 150537664 867023500 487261461 515952049 275405507 555234866 312404209 16260416 535010436 872778490 666163504 465925314 848802114 48050159 213021656 367990645 22405651 89980232 799895782 470498643 654608114 184067216 909661742 921958726 338378155 198460686 345420839 284664898 383111069 684540517 766447697 899742282 614961467 821922150 648623418 79420852 172800293 236342341 107424594 259590111 669424128 743314029 449357363 545718931 641488880 684210301 428780954 363191031 521413179 581114556 136306727 459731465 501475350 760767689 285239759 959001266 722886664 622076352 501409507 170951392 340712359 309966470 476286001 73122042 20951926 997239706 8204758 299957730 403267445 987294952 341347233 288765054 485022964 627903807 875804694 689183925 76021628 902270894 907850408 104141870 819929750 914109724 841014661 931397628 307178099 636358038 778443250 832261338 603387500 884287913
660308478 382791721 946261791 410462225 104530059 912990593 371302792 794352008 886501663 781521355 689306644 324780982 507690760 393896615 808541901 313824470 439693765 774998818 113341652 787438575 553900708 677982788 680550330 243557957 888911415 620214847 356926681 106457251 205722086 34980471 290936123 136938701 30195061 52753245 102494569 217609079 95341105 308177978 106472858 157752157 581022828 375567165 683772692 231103424 651325257 281294266 428588643 253040118 91094017 998196214 258219632 2643545 616033079 56293514 102321996 227380643 202432717 373282491 335236357 308611496 777767546 381319809 899881486 701803545 884402439 432072065 337074037 580292475 998711739 79171740 681519111 824940727 552187248 123998173 998109267 327190603 921829679 474776440 118015926 533501018 295112916 308933518 891023467 900822603 575547308 656206119 664690851 449219640 767651036 607091634 992505879 802630814 886817713 37129650 467095491 151713533 305639172 73054465 868608288 455647274
556959921 826690570 769419077 867816045 36315857 101177046 474399681 585589261 984849589 351155167 138080594 244960147 125436635 747172297 545354045 249899485 756512038 382780062 196873452 72178024 777497804 829696759 710323358 959330630 963835967 5356183 133974584 502888510 516284498 353406321 216363906 265682960 975386444 493110867 421168537 740116292 732131670 799771457 783671987 308230548 244806617 502086974 738867995 268006918 906718896 121185659 232759862 385388119 177347916 131728614 311951164 8329603 601384568 548565277 143284034 740821604 411962245 547583783 884529924 500357297 108762636 333625102 153331647 887808150 237639622 71247440 451027297 335468792 782752700 22160295 223096684 314944811 108028695 513299200 894499621 922765719 586113685 10868610 637511825 149511103 535795196 620564838 946451138 567706307 253677097 85860586 752249643 353878232 312928469 542488804 671446200 605062683 12067901 836840706 661497562 869529469 668624325 657581372 270733765 346561453
933647515 314462600 910945633 260291077 456830566 964416707 640065462 520423546 9571094 394509627 131148307 566077523 978086227 260203805 929503865 924428365 172641338 885453351 711025257 167236480 143661797 613885334 870864161 301824878 770243335 640665771 127001304 705247458 289432479 169736683 457950884 35081359 874073929 36085496 984426308 986438524 890347982 595910090 987386483 44454679 370812036 474523945 162178193 687088169 818111292 446550803 55348025 331086029 857935273 987158675 384406918 13845566 869590111 704977171 40888939 500880266 363210818 990477117 571243070 929418705 417330147 346518002 529270381 88925027 405134511 314471882 176804079 837093871 573601882 719536676 605173509 224527152 278705355 184971327 628887953 306287882 129948664 821168049 130038509 976103072 328226193 673745995 984868736 243500284 878842790 331872346 535414592 453391366 540899483 683753338 767225145 379342602 694420031 875561571 509802252 470167215 463579919 183366292 607588815 262960339
372726176 929820088 288624571 332979699 657927214 603610499 849363619 126099601 261645473 175658919 142078282 394361276 768756078 831908953 197628315 709292379 188317514 453114245 127003634 237917536 814289904 717929681 494229688 887027569 111163345 296313049 674810038 129173663 447253834 427401934 175964865 276174803 261124579 543222340 338853456 568651712 328941015 721101200 877790042 616018388 834551434 464342833 84292222 896640694 197965974 74485174 746410020 94352759 510313092 427868440 51713187 453438867 113967665 699777933 842304515 418477120 558972193 392908307 598022954 969038591 235973186 596083154 13560519 916340785 56010953 427595947 366701441 546197325 250610246 180337329 527190871 815223853 969236017 413470424 244243637 321781318 117939748 873517446 803067310 138464214 911499163 496726655 593176242 631121233 748814545 212586532 355205316 549988150 630451420 722628621 225320217 196151375 674842831 425336883 975220449 956539743 960120986 980345375 885641884 795234616
52290912 797569114 839954296 170895161 110798979 902659659 173570539 48231568 356330326 349354669 302638731 186778999 456738808 843393513 34987759 479358278 939105532 808642393 27901942 569088865 194204011 153636868 865960552 914881202 996420423 15532849 16274238 338505991 373917390 108114955 914026049 465750779 985643007 45381606 467865735 104702634 971877644 897142005 115822378 353174380 972338706 594205667 399537539 609444567 470796734 844554492 90770270 574591692 911987840 29225163 310179139 417531021 598213928 832157886 541701295 84990976 953808271 185466245 806987291 111439812 104952337 664886890 399422024 846620693 60128849 105897636 82220368 447751761 167700611 162605999 454113977 777377750 790523485 400117953 347405670 259730757 691449092 372087168 704697063 115411159 223187284 547163487 5373210 897073954 840863726 435646391 99790326 377595180 346130838 354068003 436748473 142825975 61158321 76573204 141971057 196155997 416381692 145653887 145979947 580939227
566048501 278411041 705347517 532546437 207295909 862533651 569600452 140638009 498274773 47165404 307878391 887028749 392063101 499476627 32208450 440951460 872172304 910267620 460198560 985131405 977458368 111653215 820961731 247283268 604017901 476927889 221777708 195539246 986171537 869449906 411973817 817312719 698411112 375571762 815962969 841989193 339911370 916053301 357173284 216883204 890000655 797107397 220284827 527008119 157553666 770564259 107940307 995585400 904827537 363388509 911343918 452793271 607089570 907051893 22206213 7062604 312472164 538804514 736671508 200526727 70355255 2459484 4497969 206330905 944330606 419677034 265152997 183277349 440274587 243547037 212310027 454176393 418684324 974173889 422167645 43183990 59211877 714764699 527517621 592951238 958110565 296721545 178854325 411264187 954210879 892718316 565541065 743656603 306325283 457578874 211139594 599376906 783879163 559813354 857802924 239456712 789568590 707869543 865567990 550075424
304945381 384020163 718860075 291396901 973604402 701424957 996904258 419454223 511846101 773234878 970542128 100674218 881433900 935556683 370872075 362604052 103521131 673987782 431540196 371610199 201499150 843557603 38536906 925897275 135698712 439110466 265397617 60069152 68965410 114038835 18263412 244764662 312975463 557018074 907580153 510830360 862636515 409997486 839362640 237894539 381961883 226860410 376987687 491670457 983726315 753762798 405541064 283458503 732120938 635116168 971073711 921503138 73142313 893575401 89111594 317030163 305225252 235144602 384772153 211932851 478470090 273081964 526556486 981187001 52955040 101992931 159084448 212899838 962119716 815377517 474153915 998195635 44924358 41032740 178429004 802652123 816397303 340153781 896035689 399574404 595654687 777694111 758855189 563075361 336321972 166617430 416310474 960243584 992905117 877532018 724604678 16249410 486181782 984605255 510030856 645936616 607574351 562110727 653520019 494194326
417149312 950067993 381328671 621496294 953016647 293089501 131424912 11040988 109094236 230196877 487014934 24563329 903617227 568565507 642324486 961901718 297054037 420200945 961616490 906065103 792653588 282244075 899641328 19550434 115161346 545158169 42973075 116014370 976416324 348621847 134488200 864573092 174345420 845987152 377788426 263379117 821132977 232190914 962929501 74204631 59811718 143334100 949258532 267438341 240313455 365343838 26837158 597867817 417454891 842766226 846257530 512095578 605727751 945475879 361727221 938378047 536169190 75010657 173252821 762465318 992476529 21240201 143310010 776179150 842530595 150053584 383307116 596137865 579981023 408040104 579482850 939849773 895886465 291110248 981698332 284114802 324648299 438533360 845439771 48690973 916389700 796898314 487672368 438060961 751747458 795622139 602369307 47952867 451772737 308828992 463829737 893904195 180419354 956005544 393498302 717671844 677051916 769569092 753811456 242288274
