9064 662
20017013 306944868 378102982 532903487 676994555 374337741 975394821 409069402 865937424 389897419 208062042 598489289 730163702 675235696 711110826 985383785 126187318 836518546 653952503 269396418 460260410 547270626 382214573 338690009 203866213 372762090 718596435 243086384 701883755 778256247 880222243 630337085 267272267 964054649 227668585 516574625 696051871 479827889 211903757 764480497 290338069 863912741 288775551 48893279 964183296 229974799 758173504 53845356 968420192 22790219 712385277 727541996 112160019 90524686 515055039 468284473 536700567 96036567 327821667 614241066 4963516 932818489 161027840 929412737 28684974 55591368 616531047 832331575 834212516 798076098 664103226 980137805 728218532 478840879 132212369 971030650 788253411 527977925 86427229 452579214 123854643 879244772 43367150 934491823 847299985 601681757 874465280 594498860 647098538 463698342 471149675 147486140 375891914 425409418 422397536 223626403 704229122 841902699 354821122 246857822 613004547 544862892 4010220 454066463 972735299 242392663 575214686 851050086 112844713 920394247 218443756 911452518 575336095 323512424 986108270 658495633 404130258 632924689 702393939 97003325 479041468 873094270 950756383 574187842 335065765 465648167 337452890 549868784 358227896 213890276 18949632 348373404 727671516 778973441 493464081 699143339 778874399 360472705 7632367 786034076 22120259 825461865 223151943 973733216 94120157 152188744 520708440 9624619 776689571 959643811 681528499 702185548 53854818 732617418 15181654 107464178 393613132 214944091 324059182 224973956 388796820 240112776 28443784 746360909 966730633 609273857 114855618 199677695 331391298 408671532 364187112 501163269 983109546 783902419 252920849 234751103 174038128 145493590 130666257 268655825 410574342 308602650 739004219 781185904 287278347 897671271 337461081 496571624 233263302 510776868 708467114 198212203 600373387 896256125 420837470 938990833 457404244 988573904 676099804 607777145 419475446 327752666 414573350 156367796 154677491 599763064 641557359 734377307 227622999 927210224 180738653 360507744 413262242 566987178 316334494 951279232 236215225 956628113 234774529 527258124 255700942 187087307 866435586 463576424 766478513 81597194 806388373 924866218 658069239 978302798 54254096 860902044 650174870 981763118 32326064 453764324 115605335 831865381 103844512 916934833 311006140 366312494 845260686 373144687 48208330 251821921 611245006 550715186 164238690 745181293 859098813 985616526 80761217 258466142 515932681 120678486 734914952 804278265 114578278 823863927 644827821 628352431 530827079 265886498 869250358 336533548 106882461 600707801 895585573 317740465 2367758 344904181 826925946 550931580 58687834 908567693 499473927 362726829 38477201 610878516 878556657 913376750 309482155 287285928 424242051 981183633 519800544 649837398 264175972 770455846 450441791 422477390 576745134 768770836 536676680 441797056 816910446 640968165 893649124 613954881 537897291 629961822 791698060 407401338 269142757 775340652 657466343 490238609 572563070 556657105 53328698 376547589 223868896 19900750 195334173 828943149 133572133 326841904 779229373 84464529 349851706 61721955 48818835 560729887 357506727 515543479 716798021 485879616 152340047 233110073 996084992 588597636 10738172 52744856 725757304 910714480 741688514 65794825 769198772 538848878 210273140 470098784 138351389 128828227 488449737 270427522 783730940 946743755 308308311 865279228 562794417 178367049 509576002 107065613 438754911 520379012 153407166 195054998 61902460 403197308 831956363 302243870 228576137 363948067 230563804 555341644 366567854 947545423 676144606 861298903 565966131 150867180 230204827 386854990 660417939 895667327 191328961 185095986 37407658 592103729 537934157 654572650 778645129 60875837 111541616 711529086 199079884 484972035 258955622 923570196 54686333 117011817 642279584 428606766 184461450 828178037 625306246 203523175 491738096 233038541 810001962 528135453 255194297 839452867 429424957 75146434 690050878 587255361 546751980 615301652 513701798 10592162 885721878 380441704 428154674 472821237 712816743 124012512 764882563 308672488 919433104 210426984 203051454 522597862 833990770 507541703 719800061 57098054 293403518 974665044 587208490 391070596 516009247 816647899 510579004 325733127 418937395 316311247 290969916 360429256 906296972 378699209 683602559 301751447 780400754 74405167 351069464 239906880 238659617 345130555 420714738 873536640 355514358 330140820 86515407 75556511 247997394 185374363 284894832 783925865 77152387 60103318 397690953 994748951 18007396 277216797 422217396 289661184 744156904 596352070 178657048 551088769 618380499 93962555 625254023 288513613 535995329 114409107 530390249 522844708 899145293 445785449 612893746 919973709 661933184 461543612 439062007 328062720 281184909 125625423 527288264 403855428 896618468 503061776 613863377 432533735 947738012 416201433 124100793 821542019 672647111 683423742 921592979 169349918 636836281 94741161 461811521 986195768 695454066 301412611 144714676 604515008 446374656 367330295 638509616 693623452 146641569 717203315 66976397 109876443 765121733 151721832 237723605 57721032 389519264 968401600 245318195 503994682 315787095 749822670 370740799 82575469 387505608 993836397 390417931 400232101 897803816 146482982 219849702 587168714 825722650 905313638 720771442 306975183 203090666 240547638 895321468 907473060 453322322 228701382 974114956 774809086 920694798 933112610 771751932 299733792 985124418 631111955 819489279 818797715 550171057 423381279 671050265 167672073 776102209 740095239 960362439 948779118 244525883 344864915 428394641 142629910 929671116 446829701 932239869 368098603 435580090 639945574 771116007 699920089 716234880 376147504 660429172 834860025 914961642 501943361 123272210 752730963 408881102 545111556 493701060 389597624 102300260 934391181 57178800 357026228 929056320 220027983 889034223 658324206 12649083 731530630 475477535 250632109 547964116 968734612 13435887 846251531 200488764 292395540 483948656 727259431 647126683 359889026 894267142 386852080 349415786 14016148 748603745 983951211 632301825 980279109 35301403 720772666 186619221 926373052 328287649 791585199 583703694 211460801 157672762 863464966 102091323 89653515 33671864 830588273 257147951 237932583 518606033 18289676 86566014 20103553 613992086 136138234 713443063 580881872 292904960 544716836 283997 19494612 534689327 676646602 954196249 438411384 677278706 687481673 929275201 392434401 727730981 983865936 822762192 156300282 576999672 223558413 632706173 705646686 818702403 627818185 597666540 428419180 484210951 51074300 843046133 15286259 599930150 687262989 830652259 449396302 376220278 547548598 698801194 555123711 856855310 570997682 96001741 147199872 334761055 908480090 286146282 158460790 828711944 150239570 584239367 34813617 508188545 55809694 43209184 265214631 838178416 568258350 358945403 836157775 948733466 933483150 708430448 455607147 441234127 685390303 995302849 343851041 647169862 222672575 897288387 215519777 422052345 769168300 239701177 273455180 781598380 771485881 440407514 625082387 417877848 28244582 349771932 856234547 431970497 162307652 830412863 157447930 181357796 862245548 612729567 211309106 800971049 378274809 92195524 942610783 975489036 903705894 423361043 437439952 31812191 461383144 384994420 4884752 869942230 481948009 231377042 702932228 617277766 522572591 862078511 326709261 526776887 717172801 929778331 734825695 19372556 753712097 364715217 739117782 929945201 507828593 330361163 464066482 794702556 907703571 937900347 288642129 24269743 421741231 452437460 45032519 123211682 130580487 461957653 73145709 257765678 877978751 214678684 58129218 13276424 341810032 354235083 257213184 573204675 345656523 126963757 886964737 10202433 76484820 880508718 348923854 243179587 406203959 435817090 673377576 351174058 930128286 423761144 827368606 51450902 488683125 712044692 282516175 575543176 507181093 330973554 712424055 811259351 471338516 713334462 199626424 811717963 676244590 321534232 191930687 802559068 833697660 631140054 872680421 426716605 831074101 891820699 852559755 689720769 336994862 155502364 616551307 231697315 342994560 673273695 311434025 713232208 672725752 486620069 468588447 940158478 10765410 650598580 96570329 940670092 781512887 78828222 912507404 705387161 337840616 921938697 572064528 783944374 774762798 512866813 347409779 897906864 298056781 358267831 519453246 412309063 505481233 371933088 914114805 413235586 622357004 930099801 822696554 555064136 751017319 639866785 465587878 48962419 531538033 64261309 733634847 118888106 348683531 31758389 593680935 269996758 910571838 782239480 508439469 220829574 955304720 907034538 486963830 241674709 319577259 242861930 126741084 117569981 895266003 436102767 355482165 44620003 37950050 542133068 334520391 981406281 398717216 381758266 465205192 826137495 697623569 841528967 348930785 975031096 499383804 445836721 798958743 562632239 801562014 142144477 89554923 497730536 153052621 101477993 726018703 951581528 441118437 737022294 946556506 698684621 788736748 319672964 201379682 93009217 298036188 386419692 583325539 778015194 806760203 621288641 956940409 704443755 708126683 632247932 748605705 449525764 134161201 823040090 471490900 384274430 435326321 121798220 378517049 249123000 608550129 24614411 760301149 370231825 138072500 936557930 846579699 175772298 278779293 350634666 35473611 176992042 814361339 723544795 28983341 319403153 353025721 15713945 245434182 710741964 250400221 629827589 216062169 21485872 560726511 44123003 123313347 393597430 911339922 905703953 61232447 611359853 637439734 587254487 610449690 350972102 292201245 17788902 523334396 835260413 420582174 246427189 342776497 597470151 233674019 272166054 261023722 758138688 544993745 881225220 243697698 321494469 757702146 515953268 929810736 972938840 684061302 17423093 832604196 375949915 189800441 807614621 430962655 577472172 401658004 510905472 842025073 211138439 112234691 271625247 513981511 572307275 796846203 103521914 771914469 339392230 947584588 757743378 960493389 732055985 676499632 10221929 588812608 454720241 28891302 285040034 982216759 915376846 488898871 936357181 284999749 673596966 982117974 183717594 233401172 532687025 180126461 607032861 359116472 213710578 605562251 983340238 54381477 900049896 261084792 293316381 680122364 499508107 403823180 547277718 358808398 324830914 239627777 844915986 350231373 852924748 938266987 724974889 315339572 510674801 511587829 179933527 780714015 436352680 241680208 495952726 181935141 389992576 807008207 792288468 992752065 275642012 263132176 905565155 35344122 982217947 157323501 526145046 707827252 321052311 337939338 885349899 931912687 888932965 417599577 948768956 454151757 820221954 975679653 806275861 84616553 533341661 808621787 987054653 474402655 972547366 507633589 262282888 990775670 104164423 309511475 726761366 25899412 273645168 603929242 323628487 251317857 88149348 938720393 458925415 660258046 752590595 661917477 941541512 84155667 337647151 671638880 567045333 891843557 501970272 508881040 613234707 125607992 564323362 49318477 687566695 629697254 668146506 378830561 934803155 358561625 410006992 927629885 223789297 186061589 744540361 783931345 155206183 260896928 31105140 47631558 500064921 103264793 172935901 559181395 403243804 795543316 496970009 326315815 607916690 184353714 872361483 492488354 417092968 422927933 91548957 35995865 763670811 564905843 915688291 142705028 433918005 607652555 88878676 581955030 916599370 735565296 651679669 547905192 956296427 741876658 229159053 829187485 82299175 242982852 625779690 940346908 812553160 956340958 202754610 821374667 95679809 758614559 529022617 51667909 794553020 109604121 983149676 101419823 161187320 904520860 316622920 422787203 245218266 538225218 549442439 71702071 139752642 835519206 24166162 534178293 799788894 522630508 887453643 791597013 829593048 301091015 61629893 318917035 930573202 962564976 914891857 920294236 167599368 535424565 500651634 606667346 379329747 838964098 126065735 756523 873250229 835737017 593747002 764272940 212096957 696646790 176870521 116597229 159122069 127428273 932035471 429292745 59519340 16210824 355630593 133665488 75319994 804495608 882760796 565437217 526453678 168193452 356668341 309778316 549169116 277465019 598533550 359581368 800832584 444696905 494465467 212557872 934143086 744030048 537179482 261532507 316388452 250785791 338499576 313218601 595861243 526878075 840995114 111527666 584201813 405846643 798722395 727457823 418251630 309045704 125956960 819278988 363017213 327613708 59609369 717930248 848363708 129307825 926906169 247112690 264395201 798269054 749533309 975247317 690097674 8711744 877518463 57252791 285582889 271743313 763380256 161344057 793459270 516709222 620337741 945381533 97737884 178159261 255037852 683136588 229287208 9520173 634652781 437799772 406576684 551651652 656465924 373744894 875081357 292700286 400827113 175490533 114146662 602183725 520765688 469589113 822511336 618785968 446276796 234858807 907114288 69425685 18316834 659994497 263956644 749887071 790232416 540116497 511023035 922575962 622429510 649624675 195612011 100062373 941141851 596740953 688509503 515116276 693942347 559150638 511809061 688367167 345559286 112776025 76415644 513911001 727933779 52466399 811623373 317034987 383314767 739640777 682981993 296068007 917792868 393349512 181220046 901841047 178265486 852491884 801283424 124743601 166892740 436300204 32431890 220495462 824238803 990679339 817037125 156791643 362098213 770383032 929256131 736682101 61209250 771104568 781691357 892084738 755636869 620900438 101041868 931429493 991117477 877992032 637702854 243262833 916840514 418411762 121028377 480949197 505451246 305421989 647233226 206837763 536123187 606046305 943081501 139666051 943152607 929840960 503955854 930843910 829167077 974692344 935450975 947689455 217303733 547978362 430764696 118520540 907684678 404585344 499264184 347360687 476181802 772905394 16973756 374528980 635929251 16898670 169254085 364124589 989900700 962250253 830342079 777648973 588632771 50610776 535379179 965042904 690732065 913507285 945769719 852304385 692691630 379100418 974435973 306982533 86176786 735962086 308947034 595101311 313428480 34972534 219437703 784274119 428875969 757087444 815496267 726645519 968055248 771709779 350647026 897620142 515997201 772290946 778622308 84914540 262614545 312973675 816976987 33287909 264507625 993353178 316771564 63255418 393945217 886828654 814179356 800688444 156341571 611832046 952165111 86707143 745524262 331541083 600209436 800899806 593734682 308499919 613168743 985932068 588495401 622887273 53205841 62788076 54182928 35240625 210676750 452847468 893174029 361438286 346878608 799756041 118576511 124009237 515340722 373585585 126325502 406222083 748302629 214042825 484265166 733493421 814063267 601941330 266221578 184495750 886921095 177957833 710913377 650749027 112986000 296309680 357290029 396989583 16827379 558764017 490081263 209677068 173246574 864685944 433705185 275937063 66985545 585521328 417034431 463752917 76698411 107926469 386624690 104654893 275705684 82795635 358243894 456692946 210670684 483830603 809383187 147775092 60386205 512856683 895118258 746545446 442282889 280014804 362492553 765960767 847719480 553526697 799721052 201870369 298971356 118623701 658233260 101221925 422135407 526952533 867480581 35021064 150534138 453883175 172155693 839435765 931013780 59718860 327496150 964141876 892426899 755874919 618018945 18544231 926579239 654163923 468727937 87820040 154089801 160454218 398496202 262127633 398786045 879467988 687337646 299971594 812138804 43340800 585838465 529855647 478389601 63711042 863036402 775578455 409925770 814548961 496762502 456607095 914888053 630442171 265467908 478674333 26703816 992210361 880951315 944722622 523934179 70813805 434766428 183242595 843226084 725866046 115426468 722601373 505670560 741001098 676642778 297809660 398152251 161186079 234202144 931737643 57007844 722215873 559046442 467703099 474340924 338696100 327989015 1328579 995604959 904558766 606192925 857243830 371235070 731770013 653017568 529563682 886671741 214562433 50326935 774461603 106576159 905931744 763311841 913898244 349632283 807784548 562729324 290281870 711845627 647806603 886130447 231023187 204413889 280215166 184936892 309683562 63225367 696384866 409214879 426006219 49367250 371514151 348635590 64788609 251472027 274823889 610369446 243133217 428352189 509105798 225161936 118743612 648028811 942327729 268070601 103211534 285008247 702273570 309695399 509917580 928915557 357598241 388764546 391636665 65877253 286975324 102056594 520837370 892903268 141910593 982391954 232645134 412107159 361781119 597358291 125192879 881607405 598504506 907365765 166749513 602473966 379827841 448365582 886714533 467181786 530331787 529865956 733893846 396952261 396967912 316915617 858515418 270867500 569813517 141795382 669762037 992520376 443149267 277174809 202828349 500424426 360681502 18116851 957151637 673247340 603876312 999927266 363206639 342478195 398942410 756444781 298321465 513006877 55083157 272647392 579177818 838820903 956125617 269042575 731205376 861808978 429334011 109942734 503060512 56851971 663267568 14999940 498119331 331108528 788515700 151046356 325922810 929567980 171495782 241211116 128190477 430646695 591845333 154967719 742658697 151291540 397639385 463129259 151701369 110488656 6217707 320867390 626173838 586664139 935521690 923290511 903604152 498661048 72204303 799369722 172870112 23619228 156195482 132976338 488551370 782725163 124459373 230188420 485195194 455122134 423354490 969365371 137017051 528112465 796110857 84683133 171368762 25359862 204281897 701934260 977524203 558913207 977063114 526735777 654829852 348454509 669201470 251394442 501928139 892754143 416118861 998806624 780623911 60076822 234026560 847445003 944534415 92988229 576352702 912438533 974909674 571401459 711118789 111348388 390689006 749677248 427707127 836584602 905927712 150316358 558864195 202235366 484658784 659629878 88754553 827461845 629735748 656044540 683302302 666370263 843911607 154018101 608024510 632722627 313303940 258352929 219508775 743578797 623793 227375507 343521612 702576153 99211661 78790646 747140764 621708363 798617390 450787634 410011481 264530302 952375789 996651907 259440439 2852269 791786565 685746906 96518485 272771322 988649317 893489744 284420033 145897853 487476016 219025990 288072533 35811854 825528936 569482379 147911850 87806935 698803063 332115015 904890423 782132401 558660498 894649506 224963495 583429131 103776643 611017992 527390251 110384018 499751903 514311252 510225574 814864512 840250604 545663514 834445279 451924460 497470314 564428241 240260865 127925259 939587157 257843122 154829916 849623374 902454901 136672522 993991861 451414879 251973365 325105140 807549772 101796999 792231819 431042636 21111164 776103190 536114332 463918301 44925989 23571406 344852056 581794154 864503500 613014586 862966694 657300433 969918587 663613151 96656675 213707882 815049211 908018306 81228400 951572634 265274339 21360658 140862580 378569215 970494277 357868069 193462370 956767926 650524159 552878089 209262833 245892320 568708774 350841941 274461363 605057073 115671700 926398366 136814211 870817123 723855091 888026578 273437871 227788167 140143908 300267900 788043770 309345475 70158224 859822604 145155746 664046780 671140807 979580734 198163785 516370604 142909799 471970650 679805607 698079517 771036832 997442792 503238696 370661484 922342011 139243384 887053452 419972621 608535 249699679 609435842 441507637 489562583 609938598 612618545 630277033 580798191 636945859 977505379 126056488 393928297 931620856 337069095 868721972 466931787 296561861 771506211 167517886 597598248 200109563 223921436 417193256 499594331 765136294 484854602 655140522 370346641 36941007 454873083 298846165 696165935 908773995 543697561 230082641 461516326 380706872 694033246 158509663 794376112 790950848 77818722 837588048 432397136 351149615 805713143 274885448 642635692 986231892 85752402 632496889 363460737 536867531 850004549 579317959 238090703 85220340 593942218 617995854 563036150 189449478 424383906 321172717 495117112 655860086 520938354 909950431 935246660 814784711 428146003 239852755 376103723 867721374 351126777 866679081 444434402 310672609 316770980 322932186 923974809 280111305 55748663 665089618 849576446 584110408 981027337 754703432 732492750 682019085 53361752 712439355 536987574 714619440 223792006 993921197 601802776 314225457 354216819 419756196 722094350 389685467 195642075 49318661 145416994 239142188 531439226 849421303 169749720 554589228 626909812 33905619 549304535 350180146 45702245 621261828 218850574 895558882 475591784 682329530 254866614 260415549 68024130 720895200 657702952 1829902 515312549 191092320 733933148 43106450 205402886 740885807 973914921 911338977 402134031 665738409 872775154 10778466 568122027 70916568 734879284 631352512 242393303 331658785 261645107 704933255 514318126 307369713 328090219 904481964 886634273 406852219 426902497 974838529 674979809 312559920 684804594 995682844 483458535 658485617 607421212 299145408 798208622 32709848 552171376 894886408 834833558 754962298 361424994 885627785 265408556 372428053 314202327 696800686 979438252 204010900 497005745 712078085 54811171 226395972 131593666 1789333 848953593 739312921 648122206 805675449 829282151 667277396 704209478 84040236 306444285 319689394 65536865 249662157 808068877 423683465 633189433 608100489 490644684 939020782 303581366 61599262 488946818 624415429 124233286 304421885 949724739 893527466 449961105 189368155 327418289 103961829 102023434 250572610 47886097 511961111 899756918 890064386 377303674 756927548 856174535 366504935 669409750 415323196 323704347 724322070 861472074 572615847 418337226 585896443 640234650 370593611 47987480 62976382 395623013 58723519 792830926 264800298 942323744 68907781 901098411 672060785 746956962 78163034 444649791 338343345 872856739 791473165 468264601 477988087 112356847 649967573 892261791 981601049 736196574 910548042 217507012 135087690 567898893 81755717 57937574 629781200 856525389 302912407 908775673 697530775 265799689 737505918 385181461 736761369 237488809 497121592 832324102 452430193 497902615 173862271 80320979 162225453 836966487 602712428 190284217 852161165 337704708 747835808 270713308 125888851 533104551 121976636 657419322 786496571 589707471 622772014 466571594 972540577 635684552 658430117 904476482 721705829 270111624 58028238 925526123 574591627 343619080 759954700 42322826 24653509 372925566 402983329 63580888 79093560 884825131 194498603 188887067 107829566 220048342 442753083 363686837 847671530 701875137 255961395 213357658 616981512 188779799 667941916 570970431 839727192 701014345 218441118 426932167 946041895 604401663 98512911 746089119 869604186 3212123 105426746 985100975 239968125 586284944 886935563 770343454 612533312 391972825 517176192 120834702 485036449 80509175 679995823 420605178 886036983 526213862 586961419 290253865 637865953 114963141 408781720 725198016 350919329 724773728 815165257 566528359 190914982 804665635 368149276 686942570 856451985 845101977 11351666 207103859 257971901 228923327 607492278 882790267 856297815 381894115 65988854 759834324 857271027 612240459 628682424 807957150 507879828 742648064 215362745 5580672 712944753 651851211 582468845 891036899 964638235 551754086 267914753 824925247 187277234 739406946 32299490 569979124 753667697 755162924 260861096 441767399 171778340 696609296 242392133 698083695 936324184 904060978 617434301 617826718 467053669 318589129 658924431 370663751 909685955 113017748 294676847 581348378 923341961 332749363 376397411 419786008 640879690 215560758 439012627 30636502 283901742 890803235 944028413 44253093 305925008 222667146 244438049 675107687 153014751 738701569 720424085 363283926 822830425 275221996 864282495 586781139 478777825 750780794 171943954 504410926 114880742 844058273 678279606 489029175 723878112 141313794 726949706 768221161 971313158 861790386 122664743 578198991 838955015 268440688 904387874 773638247 51392458 774599409 114466320 574933632 708051456 478965018 167687244 852279454 793010694 487316469 511664127 754346988 464707658 302058681 344225297 332497640 544575262 41935125 802262469 131864189 899967060 690235419 190396433 96875160 869605701 956833753 308311707 721757442 438893604 940572911 204340588 981727733 789960088 727920504 108893526 526591061 607509491 223744334 580797786 863410702 459149356 73570090 30541870 238399896 34554253 536931353 481946730 200523685 284399285 201873478 387761430 807868862 850570757 159915464 870853422 261616923 997219716 148461160 644612800 648710078 569743403 472356050 592230493 38505056 495203381 226345958 123320605 166441071 484324393 534193092 89584057 929925176 208636866 291334991 619290787 591742989 66522654 716149492 80756018 315565316 78536892 663603079 207290404 670326090 476310260 200551664 478847741 717564785 120365145 58271538 428597606 266233345 413242552 453862541 783064114 103720285 122588270 214383185 758339740 860122485 478909710 47738287 167578302 82032607 953279458 668480095 471242797 851935045 866937684 778008250 362919762 714988929 648293792 585839648 924807010 622200518 258834860 840785959 832213234 352975409 280877046 352903747 610420379 782261284 983131796 172396718 610372734 180678845 155971996 306065744 308104779 119068216 278853189 526033672 752402740 514878692 683216514 4669810 496769368 561462485 876158331 754566236 415155972 373680170 260442532 192361506 169635202 99899416 245803285 126704367 387498294 979519447 674895506 827408993 620062350 196196976 646635188 743499876 717308500 14374784 599151229 239408753 747849779 159789020 509253541 160763896 423233282 384206927 426388815 532739322 688462554 301659036 746458710 990047805 213384786 492786675 474709676 924537603 93702188 335472814 115990233 484107366 370858142 697160472 943164740 439172162 720144061 488495459 490357997 275191958 754346667 665649226 94405764 435422296 121659925 32862605 809476640 876145157 386838756 272836081 872963402 941739478 476910494 875044777 205440348 486684314 441749312 592461563 262200367 256100549 874297137 575815894 430795385 380760918 912204894 776817765 341883347 405442507 922036109 760788854 575402246 302050717 415299715 720581918 819569149 329514821 952528986 565770537 216092382 373427551 460110887 348705014 488063728 824258531 712073204 920240974 53723646 843305476 20012058 33522243 748357109 931287923 623024341 810249778 655579130 25331084 403915177 997167496 926711886 678417964 93668662 319832343 38321760 23578390 843138025 248218321 46194712 904481562 554613310 222413602 411952838 492576794 907005494 641567602 448375784 100271570 969803117 11174767 500308792 274063293 706028269 380802950 921526697 215954114 815595618 781005794 958011386 476880628 608102037 990576158 946335696 724724457 937920206 26278997 73094641 530012265 8043027 922822002 71438058 381983103 649224929 706324009 925973048 691599373 390450040 488954353 762166802 754112994 152115295 551879395 634481483 843061150 468643402 671742633 184497630 577217407 259991492 442479543 73787026 571083536 639297188 657591877 937522924 898244675 928693853 416557752 604639919 619586824 505031170 845915992 69094385 559074114 743649202 885809303 372953476 305794442 16960846 691831578 787442809 54998728 330551932 431245588 1241143 157147176 483508717 403341366 94190415 666287612 590626241 458902846 683058809 427958779 975565941 44144555 840389078 167192906 526564574 154596909 633844074 444537156 981678672 138381420 444671942 754510954 982678243 975191451 122971319 548146375 646574195 806730961 290605219 938264018 265902656 663468861 618985489 981492681 418199951 55048814 559308031 611210530 865146627 604280197 498882307 193434569 647271966 365188055 437814590 137271328 532930080 169107707 90480580 351685383 967730301 680271548 765672222 845728657 499633173 312838853 233653162 359912173 569224280 460445370 741239950 818708680 441327540 595001947 5634994 455474576 335675514 835322702 103058763 861461026 778065731 13136817 175869829 640591814 759862328 6748806 469014265 849752132 81035366 733772184 261474349 153791787 600423305 385153195 772285802 347203312 324383731 204197003 706065599 236644192 807807182 545929578 417334391 97491199 272088628 360404610 567787587 22088597 344287506 6904887 989924678 589320399 37851603 862268761 258878542 691643004 36160598 311297920 768634196 955627885 837957423 517704596 336178288 93003275 332558176 448970516 931441714 919660223 128560633 911435539 328499057 371559084 464670730 581857378 981037541 823878816 876673320 732691044 659946197 424232232 39887247 702611919 80076581 89880517 199650026 861705280 881712123 422428356 163488354 425590684 274174339 544255951 402062517 260925629 131866917 731023757 351448506 381502427 390239539 993103071 789238517 58634978 972254462 14703541 865204804 404114130 902994432 961322734 877773071 366221947 162872474 55630581 453295071 631818042 527580399 642226490 910356996 654904942 158843070 405482990 163315780 845106734 113469360 686809895 623126696 138390753 533119219 236828198 96839934 914014014 431117333 512079090 512251095 645046109 534943856 254508083 716977428 667863362 68956788 339631451 29225797 346692174 139377839 494657077 452787531 306071443 33721362 848393218 620459437 714836905 392051808 836636839 946054190 589158045 290814313 48250151 768381805 455066585 947721681 508399200 290033450 402761254 421960758 905682485 763589761 149942856 910984462 132878869 614148107 62488480 327548761 338052217 89506146 787542282 361541858 221450371 487060735 796680384 258120862 735255710 64602005 677840658 430811715 364357094 878907173 985127473 441723557 834631547 326378869 44415868 422422534 927252004 933406047 858925603 464092121 513867162 91468837 80429712 913640820 31037001 167420244 646748545 778044830 468661587 812032753 87976468 310694368 526836672 535003652 856711770 891299882 689371184 828478605 500280329 50368816 218520682 693830319 870724303 947089650 472360678 810418718 933090925 741673101 49719591 856286141 730596382 883216535 499242818 772539966 603838590 47335961 974645830 308196623 350058264 533867790 461137691 547894018 884933632 84908322 107796429 25582065 240989736 215059189 783117190 796532158 585470693 930272385 924498637 163497102 920031621 1199085 307938881 227699152 524337846 658282167 591178824 711524792 569173610 483328579 158435165 887333799 54728932 246869837 211488561 749192400 17155278 993085320 969303802 590429891 32516610 314507253 81518607 360129018 272189467 76207034 74554970 460142679 314895359 889441837 903654433 738004668 148681895 752513610 265485246 91082060 371749899 600511833 638909403 30920718 117122321 197946455 76672880 559617533 570073476 914954799 683933956 37756336 169178418 10174788 262735908 716585504 415155226 580236109 898036617 702293476 677923249 993765179 424288809 720185675 669136120 850677020 15725227 341307661 534476449 231844897 490031379 572902114 860076640 817519512 738457363 672769168 665505169 269890586 467389747 649208137 314072475 367319473 719351836 234392695 992324871 869999990 584535794 792117877 458568446 539608988 65715969 647636906 487456205 279662243 648586814 379827246 2358107 819923985 141966380 305953306 288866373 654822906 929848379 144025974 529654674 272468082 122091653 893089152 825649326 610994080 93522334 800957451 229631661 540392608 708262032 505249287 305802067 440928880 248922654 257767713 390493960 213133022 973491289 500486426 349451481 394600794 567777249 571121105 240901926 175463281 679840422 512404994 296128580 609989026 912452579 316537186 134499808 471455538 227428137 770678247 907029326 453676362 639607231 433511997 379875002 975951828 229109262 705315162 756671901 658653710 123725272 911674642 665615215 362045148 746265064 293088869 17662245 385838515 129737478 386695647 242893200 156389323 873290717 340031734 184338511 322466412 777187607 83902927 127140790 820282087 531903369 847398229 537922299 342936181 677945261 176086541 106133170 836162267 418753693 435693787 351462106 664554156 996810024 495858101 489890237 722490067 929542981 76946872 109424883 455021827 535328086 132284933 374922391 257012194 812800266 294664637 670365305 114144785 575777688 101127640 762155423 7066473 857486148 949213590 687824977 786704310 571295711 518245360 248230877 126996835 704788075 913873377 352295719 220517506 445619214 741847320 806431921 383995904 886228997 696822949 599791935 929476305 342895178 708261107 914338926 994265997 95124681 150856927 208046373 812037051 271997183 817194174 932305191 303379504 504728555 396842397 297492859 425576725 827218565 748613397 708191737 46324666 274600326 269968772 47352616 958000543 803109300 696292410 378430179 986678653 14837228 659318471 992730005 222630390 951420420 400454323 831092302 46304108 404234064 398757530 220440535 867283122 207653085 448170092 860010549 393239920 153349446 213245255 159436333 18977968 135462261 278383296 212991482 209218194 339712694 133802781 372397918 466857615 272442157 641782516 485793307 593491841 874613608 850134278 230589475 496409730 479550564 781259784 818410588 394322171 323188188 273396997 922681690 127847604 637970940 891461795 829687026 34330989 946543012 918110421 619726823 12921091 931978284 644013941 999052189 523687766 545622060 432529717 863878492 283084075 999431128 813029211 85827687 218201632 371777440 157812997 573484425 8956051 379397368 234706276 704516775 638209506 985743125 24005138 411664666 4456960 791984945 120145490 566410103 3173122 84421969 708211592 207738759 886184249 848676776 682564875 821770592 569051409 622711428 795005028 606579108 405849043 580636480 912027924 366206599 889891685 335204396 198373064 979546778 852192173 972843789 356519149 58627759 316228798 677972370 686246155 91185290 940622600 796140694 647800840 919034799 82803743 714724268 801572123 765954038 61300279 791588326 443737549 117372166 788456511 199504419 484682064 33078592 83896891 831127780 845264522 286692769 216484248 307168780 837511322 498586496 334060376 495375805 352895572 477404919 952863918 317482893 890758820 897999824 971827465 472914934 847655424 775753855 968227978 32106796 200468439 211804665 512516137 31757168 643396846 237238444 987429998 83757320 851002532 265202823 457093862 822149085 3391611 498689763 91861632 498698515 435021260 650633439 846539714 22778379 490789968 428035159 983726717 840890621 38365832 960645613 724096376 466725072 752538706 206001343 995725001 573396267 95143338 418731283 280466692 305172098 933309653 961971163 833361048 266434705 168222233 642107726 413671187 284249293 511561108 27935201 730931146 769081934 978110761 496323810 119296281 283996606 843627327 139436393 103892284 626293353 884861203 264752758 524354586 585619644 157810510 855076084 616389291 170840991 982425078 376351998 656442211 765716689 218727655 591806782 100106743 596124504 182931746 941662998 969638183 290617725 622267241 63290001 109181114 187805225 207232443 389489101 769563032 627853546 233394 166264533 855019291 337308491 185172525 463761018 280718204 337688072 172766961 952463329 398877735 926391843 675259292 468291142 272935164 309607240 354190033 282684116 353835763 422824416 933787060 291604180 971299174 333106877 228421428 709729813 727709740 643769070 473358136 726648469 982320645 677915864 570427321 876896472 558173679 697577557 2280793 456588468 394044088 465189636 743254408 906690313 491226123 603102292 882653287 530831814 763717638 262271438 400861934 60165124 663767572 424287641 400209022 941720033 539552252 452511234 462518644 667088442 683356004 913613263 936839158 20085437 768060648 331682597 188027217 916886064 764634703 690423052 253858379 825054995 54648158 439951234 647914201 210889160 2170664 179582272 579351796 622136301 87084253 718776897 802452551 750882740 568904777 822183852 566420063 223521549 185747941 395556302 976357349 654172413 221891521 240501353 934584674 85390966 290772716 207527879 329476410 283462862 350920861 836785615 151112169 340512804 798917476 60531584 477242263 598530737 746977822 795656576 997921261 762313993 714846577 208728001 843395801 326255009 310736059 921218028 580965596 974934544 308513961 494342505 186650659 21437537 601090873 75446742 5969298 67468564 336061897 576779553 149136636 941556512 390713860 23936241 417536493 903081963 480980828 52484819 846787894 954753065 485381922 356957060 506355046 704081497 641384633 659971038 625418801 98868823 609926845 604787507 348397467 316350115 261245671 952404299 306149334 568925634 292018096 396853100 119908525 30370786 88741466 549237125 416940861 261910198 315334700 24341293 583277906 501509111 908957129 403544659 150714097 727129008 65225828 640641238 164129517 861439327 8724027 174724219 220136339 201922440 302695230 83094515 944389743 554608641 463752863 937996266 881526410 84436114 507559656 312560574 695634550 128216290 932924495 551136004 54629201 938185969 865685571 7245439 706107791 843083684 854424756 268514219 276013190 594042012 642993514 291683247 76893976 376922955 988816896 512602185 712599702 25479237 669862734 588219046 557641390 875645410 589637954 899325835 221102653 177654583 301390111 61813637 764756130 269359095 660453927 343110103 695397999 723087485 829504165 259140695 92318136 391945764 623688130 486754840 999729962 31403944 119643896 93835182 789233871 292339673 167400477 567563770 621499216 708614925 359140068 122875613 82138098 442885880 576542834 442592436 173480882 158100288 597728196 366389009 379467710 656644941 665430968 226473671 456332807 997513643 569795935 644188762 945855834 169522883 938384430 637448438 623096107 135455385 431752577 491895636 246207941 210512964 939606217 894822451 579469711 224182944 341172709 735919382 332778330 170036980 555153508 225995892 609413491 655922067 966797082 474931291 68292158 932267069 421807397 81528724 296229019 923499445 985969414 850025395 412568129 653354434 319737154 871657905 685562972 265317581 743859225 782437328 545845083 697912127 796438507 335331594 298751120 915476229 179296209 33140119 446308882 46995354 643782753 747670545 277526514 275825247 194811830 857393839 680710318 126693035 530524433 538268190 629564179 295020247 706990638 199632159 855295472 349758349 973592132 740725160 495862488 187833740 329082856 36283125 831904106 624783802 732182399 515150096 415251816 584519884 373787290 475849812 38268490 892749880 511941777 118599257 452052454 246424517 295824950 995293339 750067981 585786413 828480634 698646739 888653954 959045802 974153839 546358977 415024204 88918285 958402154 148884194 345283475 13668333 689797655 61067960 722282945 341779003 892541860 377839648 254245387 24741 643899367 111378798 917448165 209165408 703263582 719337092 956671876 403249075 370948954 474238235 866533444 658110249 347587318 630652257 817578921 970817534 875917027 809268127 375676475 967151942 425867578 44393535 818510973 537125868 274208885 295325134 534114972 785833683 638973342 129280645 449798609 651003707 270527091 255906271 349966466 74343279 153747273 118756351 125655756 997202172 365860266 58711527 55862517 935176367 591947361 316849706 64300044 154106929 499991975 462808596 83514781 875735695 530379160 307559233 518659125 540941331 493376582 712119793 763901301 882986154 532558267 204566059 376055079 624706270 353547884 680007082 616464106 755081674 624728275 979766365 336361109 371092542 90104863 115357667 775820437 962636014 657286833 937867546 83568583 725148540 108382976 494008457 318011711 352400141 327014607 366866090 938942342 297474996 860915899 560814518 606167368 695644153 59404725 837780853 50873894 826061219 276064516 129230880 121938805 206453775 870399401 133056156 484904140 730792049 562479497 459107669 541101684 725452288 762512927 408848774 866066978 206200671 883894093 945309732 208955331 251657347 478698141 933867216 38302074 752298581 427796150 417921056 653923695 526185582 579593208 768470384 817270190 274226467 703832807 903761086 189005295 473114240 250223452 801168461 201869501 552193209 398341452 162348231 460269074 615465625 814640541 65434258 11516585 490069063 950075967 833135149 411213525 453844142 394278475 870330494 713694934 986925315 308446478 602608602 829738889 505137063 114892413 823486350 177164559 541386669 882166895 125574235 405058221 26319673 121645764 501155795 977720135 259348662 93337339 175709793 508210814 583972190 999058029 709266273 896702891 101662228 493217177 343544710 466010617 521150092 923767300 292124795 494372875 751482752 613783614 614951745 108915251 834733329 30323629 930229348 743336770 37527952 764331260 999539575 723123837 77395398 617485926 605462798 97440176 67129518 5666394 216067076 121149144 452021343 478622000 913106301 181357262 681281998 695831118 477807504 611453616 354456438 318952570 761825166 16206484 446415357 656557620 139461098 196030841 216642203 664295588 593802591 263092458 398176170 197433935 910549573 768668127 898469160 344405620 369043967 771136401 684443809 879051534 193100004 714344259 967111803 248193389 860383989 184251658 662514314 897336381 255697686 807751877 494589802 45751179 467677084 517815063 409376103 243836989 794173806 396959466 749650242 648239523 67303626 5619566 421997701 281974581 994016531 988909414 62376704 622466911 410774557 386410379 533833165 281414472 325272139 398533409 913122459 238841291 727902751 629786270 960983312 736009320 78315723 790864160 374378731 555261451 636874528 496682646 14931649 889292734 398739952 283751266 80402748 458770597 566749126 513063680 374583747 389473488 418715795 93101321 916433364 608072336 454172206 877304956 296907926 974800261 584255519 810965823 630036335 523519760 394978800 830232379 591784247 894390788 377004037 930731238 401774257 774537059 534212178 146239535 623904275 588795167 518257881 883488776 834931253 624924475 272916764 502046223 398487219 890966576 311106996 153386549 684820902 371191663 429692277 612545833 447283235 858290942 851533662 402001229 566181764 407553855 118088046 429512036 509873935 401284821 572329282 297317513 569281564 574006455 470292493 745364687 308905989 726303657 454829204 185980983 890211177 133101831 565581166 666673094 334629062 844323356 559600384 835175552 831785897 677943955 549806129 684388608 23120639 687767005 896312514 901598881 148421937 593951786 153280961 118528411 997997425 191955176 524746751 429005480 896481663 377608443 420965467 632694152 687800140 920174189 538012850 215932291 136182626 511028403 392600289 438938963 286686613 130816516 58247445 859040144 535876432 600218722 856801041 33016009 61034340 105303306 117221716 720677946 887570906 748041567 768613721 888573713 123967667 711534021 973362512 630073357 936835706 593462560 803315441 734750632 43851955 930586524 125820427 17469597 105412802 450157039 785874809 421705835 929525237 904293444 519939322 818562310 262257143 291276706 872244382 433752416 535141387 736593530 989795457 440341825 80874167 530237746 845675185 661818158 182009242 335902783 650768114 61258873 99841901 288114696 999302998 162662464 284784773 867545055 64299755 127372143 541890394 495700694 521168516 923205991 117614997 924988902 20930589 955087015 63432863 406695069 367437728 876564879 505787239 385713817 13497387 781621335 492199893 558613926 291428 42637169 714764738 173927137 141041003 724817914 894545462 209448743 453077632 536520206 619280280 178005886 749038381 844408496 828827710 202550792 765675214 263340088 381897383 997665455 411784048 134179573 357536775 612097124 348118752 429632006 163789535 449743358 731772837 97234956 355495767 229427152 398861460 335792864 23067124 456314653 783941060 535080172 469129824 581969993 494045122 532027124 671702887 47576669 86233814 896122354 913835649 557990969 855692147 763792583 570011036 255730009 115798504 183239899 283975938 294586048 726263623 177313727 605065384 867321338 975989919 750239976 47327793 305478900 751912128 364662079 414519288 339675204 929577642 515841754 766425806 112412607 305268983 346269984 993323727 114515966 714167331 309703438 518140774 579307764 341795833 609618928 689345903 690290253 227966276 90480774 928502561 214190615 738486369 293522138 371540943 347447119 258283904 605680807 160679545 223723303 613334048 91235872 584724239 353348626 545503609 12331944 964538507 285704505 334248945 134951596 741021956 791436977 846076636 172151728 813596077 62842910 853529231 216096183 198863472 446677408 429415258 312170669 122934264 410710256 339601965 680633268 544355290 493814117 467003012 812450738 887444102 92312653 859994259 409613468 524342952 335841575 957480810 840656433 173076855 143806061 351145725 889902149 994274299 580427542 548103929 305229819 158073448 648144906 208206713 72918343 326199621 230840435 932423336 926760421 190741740 11342825 848252328 471119055 968437995 412298306 126466923 269503847 939568983 827152582 97071018 424646920 35387208 661574837 475328031 520737023 144246487 768858320 463924676 433240843 372683581 612160502 814289399 527169218 659439259 199645353 484177030 246884464 701002317 261780863 691631143 622995540 628521579 728316445 508816717 988130759 373220758 696324091 225992897 720289080 623290051 300540993 125451933 203433081 30682169 906649804 52223295 189920436 879269506 270885915 317093750 108329433 428243146 878756413 263376303 382932631 183380124 136833503 752694678 70116106 808717914 194263947 465184940 463529141 17355549 634135100 520248081 505400467 182054058 60607118 658529424 210538494 123994673 170367783 213208306 327632625 184653794 653287673 151325004 251585573 414542811 704838298 660457452 542429140 596879742 901322935 494069751 460184477 745005596 643415495 727301322 24004840 602966653 908622294 929551984 50886379 546066093 630922941 773942444 782990029 651919667 577842684 771379264 979246685 304437658 476296902 727104264 802261255 45462131 160124120 871763715 275615369 802331780 872606365 182961954 179963473 366386194 266538823 105708670 866988192 197314800 789623284 498716821 825829999 440853671 590796333 239916703 449400118 143529954 253544588 342826373 67732063 306146439 372747067 704351996 728075587 798537778 264352538 62886391 449259185 755539830 481830893 192798652 463074539 81694462 796537433 230091256 44913884 695213343 222485533 43274490 427948842 564883323 108688423 869560966 637693643 355566124 488746497 437672148 622847669 792164128 409639390 787174203 305640878 440129086 825304486 398501839 279807195 618179772 947082566 875104036 635146547 732861674 514926214 760204643 325375922 41693164 535598748 584479424 760348108 821447540 239119446 359394620 338466821 855869322 27531128 958304281 60627495 468944768 901931465 490140856 521242454 790305746 297270245 100240103 352385848 885271313 601165346 247955658 940611712 152675029 205180090 597585660 202804777 654869943 966492829 497320648 736949181 223702644 93878924 376838080 92269506 240579862 604071312 411660086 425890520 888486308 81478620 842323585 441599567 502788288 66829931 11627525 940131111 941281052 219005237 678250317 187410134 179210769 828271098 371583660 280529548 980461834 689673802 500121951 441157678 704932377 54416031 471984504 137084083 406485279 96531261 298238019 284753571 904824200 723299631 328451731 758844723 784383965 483436580 374391462 999770891 114889440 586697075 350707676 868547010 940840035 853833383 875347373 410487503 389333352 774030100 660790053 53865209 962694623 969522531 434090146 353298049 297759355 768152347 663684062 256063610 924511014 648488697 179032624 772740974 556920707 686811947 353988610 654532565 761790910 354641905 491655447 326795617 209099108 10035106 682383772 833109734 476724138 73716311 868312170 279571377 178361725 31359609 136635322 484687860 954072671 345301867 37528363 787641629 152627372 965355781 607190591 653917740 300990034 665049727 134873754 395465057 519784234 885593413 643428349 655251736 976709601 323797975 700517667 649199143 725000497 484843432 724200001 891494739 677008799 303817564 816910931 856061808 115881463 716557373 899913481 461849178 170804704 61145203 14178255 826776479 566543360 907334140 648905607 639382143 167614994 621613343 405860856 869669592 554233123 71831196 861428816 761593559 399758557 20070499 794315454 432493250 159520248 925131441 462142351 885371176 205728652 776595107 272818409 250224569 864685055 304255074 597442124 417749884 823960255 68330971 840040783 145194652 356437100 303833818 806761204 864365045 84907572 68265400 575628758 354367821 279842635 885412388 715868152 940485891 44685447 216800994 344544659 820909316 940041461 522127683 876144489 987396176 123825053 563308117 713568919 117373088 924353720 253800935 248841825 91128609 200075744 376611745 976324219 27097939 98925609 16526252 743357023 323069795 361034569 252999861 279809631 501603901 375151294 34629393 523210029 920359940 690114218 967795057 11411319 835095024 368274882 11379681 698975526 107051328 89670624 679168873 947519315 797410232 291585612 484015034 415740871 748883143 915925478 177800953 524223557 693041716 358814372 585226160 775809798 318836956 450337857 938128065 179722747 434913260 881494655 826435769 279868260 771806450 117915623 444108471 328254129 667227634 786654755 779494987 463296787 365716066 513410225 708985731 25113329 258302727 360674875 704599910 499891184 981391339 219555559 363722815 64743916 703659328 473835655 440100047 289055001 894171113 736447171 170969525 889968319 625908212 602400777 584204714 413593380 432976374 337341034 391939350 846673629 589501642 406725777 738764791 593879824 671100988 644661459 365142519 494649140 250132670 941920174 765521397 132898515 358591431 150334901 351734718 596782292 178470584 333638163 235759043 59416950 729605896 837806884 863778808 371681094 381225710 396470335 243180242 190636569 310412690 77677798 521321637 678054348 706663546 704490939 99616227 142624387 555660988 378804758 606796634 78007255 322638672 40734166 672694999 574690711 178445515 578552524 616623156 196783348 158869233 898316003 734110116 260015652 287672808 500044519 439868532 946410482 891944871 238049606 656765951 859614189 101295471 194786340 494017742 365723994 721320386 332408855 103360166 88869201 110345578 19337156 593105173 476261305 550741657 610313799 809413139 291960536 156997993 675049249 913757878 105506799 789106314 13408573 129351708 932040239 224958078 111941749 524217213 613597012 626167172 172905565 607039334 544927825 880092270 502499851 627791353 999449689 756605707 783060697 742776246 908730327 450640232 428154172 812872718 402547831 934182067 593239187 293473875 338851357 859336001 730333076 721059490 935594563 268093206 984382772 150532584 385805644 357580871 994896498 268838092 767492270 57171481 489579385 843947355 107963647 920811140 341090537 263796227 406367214 427719666 647020433 328796769 997920081 884239666 515299557 833349297 960049384 682128994 129001883 985691444 72769563 52949831 260902553 345459211 213789680 843165836 877613306 853484623 754502753 309460130 514822028 70857986 555821059 124824286 842539482 597485304 963742366 123226160 982226720 88533665 648943292 744954070 775865176 608075484 563469935 190068651 248534649 760740563 753829357 24887186 242251623 714874146 394979073 871638790 2310901 347225688 721294137 133292192 840825676 146322894 940486265 145950822 276827163 733866509 691951993 94241509 702844692 848016468 768777923 923549074 559097997 721179273 571587982 973638396 451863899 949974271 248152518 606483664 68178966 851798336 231668712 483651594 322615370 337998959 455474023 35197807 350951659 64033828 407914220 396197396 107794324 476834761 204010761 399259467 879764234 281246935 416237936 571813640 371078725 739299652 619743853 308295783 776814814 655275073 409483 509250590 693153706 931251601 906628383 119477620 968400678 699175304 958653610 490160815 140292596 726862545 520325651 315610081 983667257 279249776 96583024 785214544 146814460 819060072 245237883 335667579 999975499 831826348 301586034 92529507 758602322 41010507 904920226 522273191 810601600 326222545 487791386 426970060 806191038 761192329 870023764 975033207 680858806 730924924 449560253 542287277 763714943 793325781 193769129 281840380 657612842 8607788 171105307 857729315 823754644 859777949 228991031 665668641 684233909 355018474 245355404 785124387 886903969 202789283 984645500 352363823 416086163 657372556 29537308 322734399 365886670 597881360 455906198 976056547 747679165 451146801 6576040 770091622 886764786 998555044 121230999 967222995 509706428 918561644 663522367 341470153 46980152 750410520 996389984 840831972 926559900 340522742 3586522 6681812 308587117 803851007 114315090 220802333 255225245 827199942 144889896 448880849 845384470 835031688 668848877 887569517 12005989 438321892 745586449 873141818 188123722 634225878 908479649 10435117 495274490 78842366 647955450 865478365 428605122 116239456 302564384 704713190 873054340 763789618 630043998 834965554 116221766 764254815 512095199 159262612 333190309 515994298 452801368 957656438 623837393 760371085 315733699 513138235 871640940 869342269 258950328 913581402 664244276 390034357 969098551 593405048 476724315 821538863 710685221 130267588 651209440 251302101 209441744 406151463 117593685 689538336 108478139 283325950 784806637 111052006 20706252 60898055 271419167 573056187 974408862 347086571 411463274 962124841 559116413 872063948 877690829 260153390 974715944 351285473 582366651 103693110 392401514 408068026 239649353 552725424 567009427 347222359 720123341 131639530 302546748 119829686 530520651 227387476 503542055 385967009 917525012 87998277 781432315 401957166 993551781 476471594 660277256 857522858 27731909 620366494 855941953 235476458 563597103 508776612 195959683 622525774 648835382 647526713 948172335 428224736 149658313 140653786 621146373 376745513 531074520 736527446 444684841 450649689 240364601 528689032 27550880 833637696 263950481 747298571 687720777 64015262 953792749 528488011 267883251 501859500 366742397 203538220 564132539 204905629 309456396 325621808 919208304 867711861 292458522 904913066 568723559 812867166 730054974 809269992 95982717 326590502 982560973 984576823 166613551 56297770 514418568 648003599 675105371 878909035 984477305 937991313 341606966 192948701 795257293 448962878 557711613 894700428 302889032 146761990 634311003 519949759 223217784 487682923 322068822 800914190 290345771 269095425 57600707 160871636 671832685 791159738 787559784 966941529 436573936 774395180 245073713 262097134 803002213 918075949 491828573 963301526 778537033 655553015 7693148 795479032 342392835 61119712 690987357 608398683 256936086 477630640 575231349 918255708 252493969 795617321 669064539 448331246 62403666 975094372 215240297 906465075 550538800 759826991 880388451 517922637 744494306 571246011 330612269 461159738 848011797 784964025 936199253 852238408 789519134 429853169 678279558 886181593 872312859 723381913 427589984 336678035 894086180 580147227 902397915 856867194 21219537 306524888 746641632 17565134 784529970 39262067 68182864 878197689 964348496 977658246 147633373 227947930 790041893 914755397 460064371 728837634 136358623 405748895 840387686 204456209 154151068 510260629 865553834 786269144 632791207 900327014 409761373 959623105 519694633 83049563 846914785 948385337 569905730 621217475 167804741 122819922 587060833 798063997 530609229 705101297 166092503 13125621 881523094 381635303 893608715 487648616 283278895 92071617 128944029 829200454 586178074 159355097 447904123 441585744 258587384 827285209 429781374 555670778 655899830 937475213 238442660 369189195 354656306 745928546 244032685 437864541 869847300 307639961 594904046 351780915 572883205 908166479 278695488 85481579 28922491 739615362 999596301 139760217 279092998 490305437 470438055 792444161 627133019 85302509 16689724 359509623 585255096 244089739 771404801 9481472 804101297 828990023 467646056 784054783 904037421 897467549 759188065 244607103 831068322 29056398 510840398 205831929 263138060 127540828 560421905 712791385 586899222 31429548 784228515 972809050 776817836 566208692 303188857 576104295 271083866 852268 211674674 713585320 575097614 743234263 685451982 818821823 485975762 203137424 788846423 782149006 426300861 455222034 69188009 609948913 915692942 994111124 700444030 364746294 410474781 392980628 72089559 184743733 944415313 500304403 770762345 865898867 853682988 24648271 883384253 776127856 730671065 418096955 845249162 993025099 866312838 997219158 152110438 169852262 554486016 414077003 930709416 646903526 171205389 286159389 577463763 98370386 490074763 487549454 425066022 800460413 766110623 825963060 859730055 230312084 965107062 304100742 122346012 799850983 586240461 622937883 387779212 68988686 852972138 666605174 84879964 936046122 441333895 395586080 251739480 331479803 641346660 387045843 837791675 820477169 63340513 491754176 562705880 22742721 991982144 183993021 677319875 370934071 265648688 412775056 491166687 566937825 825842176 915954166 650692280 492507380 600920481 74709954 283566280 44119445 132718118 309988817 186469986 8150164 982846658 210321130 680633007 145214921 543483088 151484044 639664990 713939874 557968107 148995559 116989664 565746766 774250356 710688608 120244409 498900209 107634140 644959395 588379534 677523591 764517295 900283724 334402094 887746578 657208926 752311953 154685881 948935386 556333773 964019364 221596083 281553417 270225061 337865213 836384819 21411981 61090908 31637840 837088089 873426758 712735426 690136892 519062712 105658281 608401950 116601435 539175580 100699661 696630260 131912406 558468587 64568915 134418645 335203519 121589344 784513528 750694727 865916546 187861475 74644711 758669749 777407264 416208956 570208409 19737462 928314237 82812700 654988256 185066619 104155792 917386341 187644210 555529955 256577459 567993286 972521544 402621504 183191789 222374650 881877584 182180855 42128462 202542618 979253440 961673580 144833667 541104220 521329385 946348419 442270405 348501670 686989767 74483742 784959566 253600504 81626990 206634098 101428947 360638134 944564839 698128081 261922316 820810211 695472671 743328397 737011843 196712640 691981806 603728461 205294009 574871103 294729148 173871302 244221853 21692384 349047565 985599350 334803231 666297240 808516957 925063421 492245380 981833401 301511874 833090100 572014394 196058777 324440640 778511459 169550412 95178440 257444850 434349609 395563650 502753498 626599079 74628002 697468619 647935573 171151785 64790668 574164771 392783534 865406950 287147265 443542000 543425230 653220415 886962863 432593906 414668480 388142594 145252933 397328450 77873567 718699719 500698263 743860862 780146372 966317379 165370284 181679471 185111232 917335912 927637576 609865736 17559275 677678646 595143519 277549081 419659187 879738484 510423945 3252046 357603659 101020186 454120837 498488176 449268341 875657202 310067672 402367869 965142655 421228793 582017738 961531344 867837765 515329004 892578699 48094291 268141344 915390760 521271898 44025589 751556384 741183522 697305655 25413018 209463159 820046442 134870204 246356241 431059109 180672920 701824457 737868268 931378422 888209961 602514061 773365967 52088849 47838024 10054779 773325843 321026933 951457218 70769754 7578842 168828875 977845555 522179608 439693827 774453948 393589953 703613475 75607618 667044755 863997803 191561322 47408267 743999100 743346930 429762074 512607722 480486341 644605300 744491771 708593954 116387493 151621674 602325835 385743424 199586890 17458701 255097987 5116633 876718320 933164766 24778099 940008864 359210676 117179371 219348595 289783022 266377692 898894914 780291058 280760140 232504700 382318824 713637474 280316619 343149136 682122669 970059854 366588180 703930461 155059747 838305173 657712045 395873018 344240276 662171319 583987327 287421176 150369043 265302959 93497840 245275156 876629538 45090263 423057928 589729783 114449499 434981080 305726611 274907726 881835176 393043463 90327464 42098820 671919447 273187223 449410091 421251675 615756972 160421416 452262922 67022884 21821541 339223030 99954983 591010581 397105601 14116866 504720860 231793560 331475583 257390767 950300982 39107962 718369237 236869812 474181932 233736712 115219374 859592524 496192011 57828008 959015915 674820570 410001653 781227973 45323875 568697686 741449777 319139003 945940992 307418331 379287086 33974562 914548154 882862343 401807712 457040466 51087784 638518129 400273007 715074129 273205464 32686567 643575179 610059029 774656043 33109637 187062274 414101811 762195862 897026495 361848362 969531265 42604628 101350594 780670339 63132701 110336441 737540902 123395313 225850801 218369357 965602138 440477894 835558097 804693331 631466054 4294626 351745811 666570808 491528389 747421639 938889284 356899430 178429721 132832539 810676796 81307369 396527456 920060288 838096814 736704447 292092850 257968138 60261017 827420470 557195822 602902231 607146557 398004813 646391365 639585864 276224527 511757859 109614546 539794525 208498548 995761218 812531898 252458189 982915312 337357059 343006350 22794006 957338287 427723014 447772126 488747691 277344672 913937965 675684270 278954827 17924183 202106011 341151545 399557247 511381129 378013447 596057677 984684853 620635966 369815997 301220349 7214476 712452992 666634741 875563625 33802985 763361682 656112516 214160263 342753120 827349559 559878622 684107987 257598945 204000899 608555058 21574139 398254534 292712991 703125324 523573277 6211059 405923312 512534763 443893658 390347105 962891027 924168820 916513394 442845689 964992585 145400725 355177962 409822272 264850779 226261953 721639835 826846620 96498296 501434930 729514573 791265078 386260324 842456089 382228238 68230942 307540809 695698434 640838592 432570751 596593759 732536966 897815629 688115445 880513544 498972572 714183167 121638251 260721007 968351934 20517061 451668276 264224917 331442579 467654258 174872619 391279332 257195297 185560150 584123276 242568752 538161393 935117978 867611373 138372020 994219348 460747506 819488496 585794069 380881023 779865128 816636400 338308520 300066576 561452225 455472386 387427931 99662561 827770141 301076705 705948795 60762371 59478574 685467981 175542110 734220739 127320861 538616805 561072434 305693056 612981380 620575570 870202210 721979142 479772540 859306101 66017159 619072326 372254870 553214390 103531860 418581405 157492922 619266251 868861176 975896569 159757764 352691857 346964382 118778828 339239762 730075513 258931668 413603737 113838160 944111113 314781524 17023303 801289464 157905797 539377411 294210401 657716015 688684895 26894674 988355625 569295245 862012810 74375280 64667198 883099655 773079460 359420434 262284405 545225795 780325828 995555860 350309897 621089800 396583860 746803953 692966358 486833391 639097026 108679673 676713275 594118914 421177029 262041123 388196069 844980786 291997577 50257294 885845040 904704873 93280728 770218074 814637857 605844603 587290962 310691503 106273596 26806613 686481962 391675660 374515763 437273872 415088961 237311297 52421186 557009539 512623688 591374842 898623619 536351240 317009357 505505041 208535307 456485123 855828105 550254599 631627782 152964637 487448230 288134250 406537166 776983127 217875169 250914241 224159640 748114860 176338026 571364004 206008970 900401779 38639842 718991309 766738410 206382085 938455749 607165400 939556874 741188344 628426355 253265819 666421887 101769912 294892657 898334580 115128617 731907383 998754275 59630522 428271367 168447618 849982090 986588517 403821350 780165261 998587126 593041465 689917318 252561597 957507103 799246280 978375028 6857542 856922175 583906278 94118171 402265335 436987423 798058132 585033130 733321235 675157876 131129359 820392816 893908696 614387192 186636496 50142661 701969925 383092676 645569801 74727781 498846945 708474363 10957034 170843022 846487397 915594987 238380477 220058543 655850335 904371180 11032128 235342045 706915522 705907838 543079447 157657774 55372161 473589203 722278570 223619076 780295242 965889752 693916287 40729780 497332025 442407075 366025935 249108689 922847362 209249305 968185708 547045465 860391490 963907895 515209400 146432520 594760065 72542462 569282699 39202495 62378040 273158847 294655400 605245039 720857925 361427291 433492946 979265927 410531440 733393919 580459249 656857902 355335638 796663406 463283915 690819571 956497235 806230040 970815483 86550745 798170172 150461075 467606291 58372523 711682919 693286977 939785636 206400511 321873863 85758806 222705659 294399037 746328368 978771246 255186367 745941677 116705313 293563154 972573338 274314195 893470069 451926091 828584503 609370601 204299560 647251055 466611353 849180341 868643535 524993527 411185604 728650641 192217116 231171356 157244987 327635215 807717512 386069449 526296956 90693147 778360826 990202830 154900985 994058472 828991767 606234920 538234598 234557868 941421017 871037647 217028943 927559567 114789241 787687918 502257865 562039135 363283334 3562651 668261502 14187585 253719165 126477899 97391466 602806427 962286286 32453641 350824809 830690096 744284874 625604599 43503368 408638 701039220 182525780 614976266 532895009 220666838 533483884 486146714 380376539 868768981 396778944 667687756 233302294 643573251 306254711 272504750 426583862 699498637 243864664 184055526 51682836 783044959 150531760 580028964 778999362 756931399 642754419 524009783 395070109 275986071 251596825 838217465 804847297 722968241 632440599 324438143 732177061 532344708 97969799 520773796 355415330 242315476 699726659 761552477 385370966 43946894 699209872 154030402 294098001 464750161 283847758 633245979 340609004 20939721 931500083 670021081 779210268 783943128 418326522 181711031 65209129 239006117 565496539 365617061 356872093 693738478 299122333 870038361 506503127 747744662 540716449 125218385 757462544 226220761 819121052 450439339 65321600 732887877 230938052 503286574 123481294 642243675 86063726 546549154 455497273 483344698 725716192 532251448 786643735 458331114 575951519 186570556 747291324 850487751 660080201 514332690 390971970 813261579 417369973 687404465 219446556 917740615 674760893 478081436 92724421 420912413 513352715 945650044 871139529 996593077 942701162 208566341 125016687 820428335 272765216 111155608 612470642 480548622 104712420 990539996 846997098 954810533 473152297 246405245 850115255 790243822 398062320 392275432 378157462 359838809 518106299 536430357 261279987 504624884 667087404 889102520 482360389 821263359 775723594 269036518 214581227 188234327 81630460 85576879 967395180 654260594 653479029 700209536 758945270 79500634 339635042 552258219 330696705 437829346 48205879 244524053 704452702 70492625 742219310 546512697 898530757 281538519 915769022 892727021 389223785 806800039 219089430 992361016 11594172 441462010 403201792 488074880 835786420 314827451 30169710 186294354 929348128 613793697 458747799 264262912 605332505 410740920 519497810 511497350 583647406 480340827 230809007 49415052 11132353 616794322 510246878 822567624 994868818 184855358 105983458 509812051 932774160 283467205 952522374 510730922 310941974 454872040 483272231 365295735 636879707 881629720 463128610 542249214 977728349 834786347 711073538 83066828 726251545 948000607 729459098 732423482 677605017 523893025 616914231 825872626 430917265 83876138 108215289 753443672 922953385 803186514 202324597 253879874 510859756 396150148 552288283 540546576 964906395 570008789 714510191 728165203 525693853 372594606 358662588 511471752 128401022 440721194 392164985 729578137 892059293 217436139 769372731 835303886 550601361 759354652 496256620 663959799 647022996 377867443 879390861 403029453 113648871 820972777 632184295 68492447 43662209 183142655 299560650 966700513 501591550 255182695 60925852 270882999 756357129 363104348 467214159 702190578 989723188 286588253 240042373 377335239 97759676 274484488 248120214 106767060 138186696 848414894 2552572 343088625 589484393 183749342 890582008 24772813 739696676 112961 544432693 288041231 850341125 62633373 312872123 689157020 396056160 498326984 52993328 675205395 106828142 446147113 987041972 475266044 396467011 73486733 788786774 806840424 851192881 167626453 169296596 162919329 264230565 805164872 475731641 581167848 696473196 738885187 213401703 820485809 179303366 132330529 711278079 180034493 54475340 200576121 114979531 575934026 863383205 166595369 754728812 827371352 940802233 65282938 471230333 114830205 124506774 545875243 293642102 757420550 946852780 2375354 541691183 161190933 704937281 83046789 196489409 197733833 639613501 321765181 238930664 637026595 464403895 945168756 305665617 860359974 507623740 97687875 859079378 75247770 562594448 122140609 865821357 286949863 395819304 236047738 47653328 619492631 775499621 259121612 590548904 585144362 877197604 761781945 286137042 809403787 368874534 650585757 671217472 835429772 114065633 643646666 864799907 695325659 449715459 551598446 918845110 355392415 379537479 388109862 215672460 713733317 221732107 543488168 104873952 631163733 989530551 71633712 453516444 988579156 915784359 791212182 130750010 492040743 130001762 730264936 741410183 283572438 917300315 802594801 430933482 966850407 372459369 667599039 682118839 830262081 988392474 979554860 906977562 708018774 794016221 360739646 272021772 463460012 946541318 531854883 754961448 180349215 294149098 504684500 637440489 482111434 134386451 431210557 653455977 627783174 553331095 361257804 942670398 305168417 739406473 524410777 337383653 306335288 623506632 784765199 780816103 910012552 646160666 998572396 261790931 560188286 338705912 364875777 793787759 790851819 145564901 770420932 655157197 791319137 428640911 524757572 689274011 796238844 509855058 225214774 750225472 440882224 239949629 852038543 893907247 101499691 782119285 921335385 463110040 738072919 283974255 834525384 259753989 394541396 534783079 659908397 187945416 78216326 510939283 109138444 218060127 989715467 714705030 539437389 241263816 718243458 22314341 905206014 6662930 820642795 827924448 345802705 53652411 921327997 754437803 717874160 675907773 280340713 289284681 655116730 481388229 769808969 815444464 795225764 587346104 570710766 721427369 736634625 284869820 846542515 396826277 27247027 552479716 592426040 826627232 511930670 335907176 19205413 325612494 926578073 441035889 668743249 840051767 453415623 956426309 688021840 564735991 495890085 607010387 599158200 389178807 677825948 485800639 235938896 998334794 582539094 186428548 263190083 956717678 146844502 988184911 856447121 414307632 369829532 821515459 636948893 923921977 65222979 321696458 46514755 132962055 258308372 672078983 433855256 519317617 826173824 106943641 514140453 123194412 598667626 931923545 605514367 313370106 586289268 360363253 156988628 173032136 126684694 466673822 980810012 828897812 524774912 634223945 491989594 974029186 511808047 146829510 924574005 902059070 88557282 722886601 884439008 634273274 214551159 845021114 118551847 141736975 341944350 593800034 783318886 693784316 173851306 118155493 45935201 97535410 872793903 528271211 280338059 866697078 956377537 238986901 467312099 469612787 388064168 210906522 956978171 479963411 73789391 264562077 616415805 311784681 203812367 103287439 52016931 927110385 75345750 2218267 137393406 475153843 145202297 188844010 212727624 538969464 174370257 842334866 145454211 675226242 968716084 545348825 897656736 421459671 901060817 572344065 980065185 604768643 909904340 290346369 758219752 941445218 792768542 536604217 462106818 698993274 307047939 551473500 834124048 579284078 574721933 936712832 543251236 832249238 253311252 726544635 525654787 479328268 537469013 899629895 236429061 195457823 338743272 758535585 402442921 368778192 334325510 478557394 40722034 300303609 430679532 972942420 267154609 585990478 42579886 696002678 345028262 703854388 9555422 708331807 318617592 869212871 221478710 499519179 767668640 582952672 422329920 496524598 195398739 925372761 778667550 182426149 927253284 781887649 71469817 923157960 150284076 858975653 581199470 925993492 972285519 140424252 342046873 23853759 455459910 762655944 286953376 998104073 955942967 265302703 206578025 651018315 245868196 124659769 311872939 120803587 229051272 11372987 391414431 439133879 153142085 564360580 950693436 516975089 587001247 668344585 150629592 788389552 791520947 687206322 739070482 88416367 548003592 429822811 787895859 562331162 401639603 58190212 896763521 635664113 321831358 286852424 527727799 677897837 536846848 616149855 508719783 609810037 909257047 128974852 389283822 682872080 148143093 724589987 919312428 648308806 204020400 971582409 787339276 612451224 542800072 157981033 40454954 544963483 594172073 440130754 273035340 399082158 731953715 783396483 131736004 862395361 923951031 257476465 505054178 919719474 867378783 408874925 793832781 194246003 511925877 856794551 908908263 646969898 30654723 936347047 285332182 793417805 313760419 400754006 580929255 309987557 20620007 449326920 668902924 323659878 977678410 434570217 979845081 440300391 337699142 316500883 276283 979148358 608142599 751547561 652885964 691880100 945124128 141325240 142538042 257621544 273505777 630569887 315592923 861224366 536137496 88135022 702851097 480730541 491732040 474187541 1008804 846065756 514454461 451439610 486942572 565878970 342833564 679434447 66431918 173996045 247635997 380541872 303233751 632198173 535770950 593626217 844971250 652186005 551586127 36138883 433855201 670229320 169716207 592028934 237396733 758795475 438602125 377765184 890028852 201427978 416222715 713034252 285806788 810315277 504540396 451216875 36795380 978002098 800877111 22823841 116216903 5090345 112365545 605200485 561671018 511071606 978912711 833875810 381693044 669887101 910474772 521275641 939970584 447320425 753270972 830723807 989047227 262277072 178371517 499407839 703337992 607921197 879096374 680049933 27423835 792307631 298729439 763281924 594643926 70775621 714405428 752473628 110143528 316368865 83076450 545015910 138931235 567436763 621817242 151137052 61894766 567838490 323174228 506520838 737860670 311454287 793517346 528118518 547239084 113827726 162181274 504570596 575668125 838179480 43316901 565715427 756585466 89851673 222325619 100486358 907252579 500569388 10038964 216083924 576560435 89857373 960328298 737642032 860341018 829475811 538174056 494034679 699095132 560917435 280600443 194002522 365733271 547540729 718951127 286005157 752792525 242091593 623340138 299011982 494341760 338050215 27304597 54527291 29804235 916999697 145072862 29248501 781896233 641425584 427444120 543286589 485699803 262914667 691602324 538417273 664516209 90863980 82220352 973113367 213344659 294076562 54554868 736607857 435371880 979334109 497064888 917805827 680204007 420610237 726849877 883761237 874007040 833839827 19303733 380276237 934342418 881146463 118755705 154841551 441828009 12885601 2057980 543555244 634505263 397514492 914335109 674038247 684123961 958887490 421169720 146670078 141012011 262654599 813727124 658206853 526992412 625426812 144807387 119972084 612144222 639196450 22651736 588086510 405718544 251072956 144225400 208913063 279561399 961419523 949992418 33099734 455424715 944979521 907070342 774444809 554959712 279659819 203934082 142696206 240625774 196379569 760277819 410072404 158760270 276488861 998607761 135272743 674064867 645963250 983675969 167963060 207914504 456163222 732454175 553958999 256336058 299902135 764245011 62686578 387651038 638424387 217595908 323414494 119789205 757248677 680520258 752644011 35755988 292100692 929708330 995349999 479446903 472873055 859741450 692642239 620588030 542063778 558304163 372190248 519066255 556554341 547856870 216817277 29498574 969511906 240465731 759339577 824062021 625364669 57113533 212348598 429102088 951414512 318123391 625180212 105245382 565234679 158257736 431403512 357066788 971173380 878238309 714546793 718305316 557054962 160230155 999766574 556444156 191192348 485817256 57737476 321329860 862387776 542645549 53866651 175208220 985901 193516075 129274534 550406818 846938376 244450288 486319326 323571393 509350781 447599077 262304307 884158332 294313180 466715311 541416100 853547840 224484840 349171727 201133848 347655978 848219828 166194897 443301944 814770757 90206985 867141738 69545888 916994635 80146839 260439591 158576903 393155595 222886096 765275112 225655132 521807778 762427345 7921226 891618444 298768715 40099324 493565228 534694843 163303747 762715236 94083151 852971373 11109004 168727231 99673190 687103163 303971788 108015496 590476060 756116333 667023942 367751013 301774262 42197712 738745766 555308542 473542117 190357183 440465949 76399595 363988022 823965532 853031981 103793499 992179651 26750926 261979273 773723746 173704252 233185932 235297487 437537192 978701342 549939774 585488644 689331356 91130248 39078228 471485232 927955018 67061791 629359229 333889339 49543520 607228039 664499245 821658033 387102747 183065489 299484404 678642415 288804650 680743171 677404221 946478697 215500165 800262579 398027374 260151079 767072055 295430524 588946891 609125198 329567118 451881226 295585768 319459013 847796961 383261845 673148327 254209687 930095854 53190472 932877273 142217071 970829141 545301352 58181290 810982238 431080208 994358962 983088836 296899836 520232228 43987526 67828321 641211826 714721348 848283569 528628398 717534162 440043506 39382200 85228337 54076524 113874657 824021912 627315801 891868454 25495330 484103159 375944942 212443117 732907709 597703142 931264460 12711273 467160046 368781477 848542673 865945547 92257 110697659 980202272 113921594 161631841 157924706 187613124 296924373 43375158 852515117 12405582 220338726 125165050 672574497 531826379 557357105 355136099 130331560 967426464 288870640 709596709 952868005 771345423 454175284 682664254 287632895 588672572 202631546 52936325 754808359 282693097 869533718 900446964 798052464 689004296 402537900 250981739 160137637 284191139 965840360 323678285 502313908 219869573 192539630 965057567 51614551 331545935 840517392 815926794 690579268 142628096 26994808 516040608 652090004 350754267 794510644 445458974 621499518 964657613 28981801 245912038 400558837 808827749 801194194 242013584 919492588 877261003 521066923 162795116 285162586 975944263 259292799 296844310 347511516 231254576 107151860 666445655 761318075 507738059 811586058 410455836 42925331 123153192 806409634 324453605 506843111 226744492 454317966 14024512 356352364 52034203 383788501 748034243 969019928 203977168 846887928 369356192 122252503 73703018 242679627 882223527 993714397 584387956 139952486 746941920 101158384 277263607 137926247 616298031 685257999 209960228 824572444 206722856 425353423 385912869 654025225 622021188 355653005 460131501 199691432 702826872 163414278 397129244 501401512 166980458 787142346 507075769 737200536 702159166 882946324 871203076 839039467 740935660 583888828 460485277 958930466 207764308 731564637 931368369 511748230 444286856 473462722 889716083 853627267 980871753 663845778 372778477 250437068 111604909 897638704 821829932 357817277 121195330 982210194 420128411 495091653 628698390 881827234 269482904 35824033 42077605 871799885 679046256 231282745 654101917 545996455 219035317 934176581 481211116 359517126 976923360 722026387 755916618 156327181 313797439 77306560 298949444 107084719 232768892 690626889 616294637 427476127 230989541 478504199 645919337 160261341 532165170 3709234 964879139 893875930 283557312 287523250 984733700 236561088 89786094 324301057 340702074 908566882 422452601 324018629 209617974 200467519 931828685 609712393 354083913 658710865 267710463 364821211 638541135 546012788 429599941 880800908 950812778 311242204 985678504 917473953 240647264 458235316 18474068 144427505 414912162 607274294 718636182 393942590 706085533 356345050 909906441 653772028 897982765 312088759 623908968 201075313 56684053 366660296 998642068 519405072 868932527 303245119 928955038 540571934 527835974 706395146 506414945 636340160 18095710 611116816 216889521 911303588 524244521 743144132 58538025 56118294 872134581 44417078 307109709 776342693 874381683 339042312 349015772 126442725 770792114 532162147 871172878 249890554 885617966 517745401 675420479 604842071 811480977 20940283 868805125 803388117 229150082 385721457 566864367 285533685 216574565 503767618 567742740 776562499 903800664 609748863 982962604 364138241 419595870 594960014 169072233 195358937 718217753 419094042 671597809 800078672 829284491 761914769 5974180 121540446 479969974 20826709 743681783 892958942 147860225 773733014 399451780 105558558 994711403 244991417 683452088 222556592 137381748 726983339 590757886 207887092 143058231 31722883 944927878 489013694 873044987 450815223 857209192 190947171 678373854 421542824 202628903 422088316 153708509 262680121 408206862 450139429 366150226 37442028 696814256 474399046 938993399 177425509 679369569 103773688 174121985 463329102 8695249 656228138 351943740 536195018 141943935 774482402 953768860 328691419 386548081 445934368 147840309 684328684 83664705 799866917 16763658 222800056 565584595 5106806 496360941 996345119 511905846 555715643 187730732 346028968 751524303 539378210 272918937 727202331 804318772 896371564 589035585 592049820 86723955 962122855 414001117 669716580 74598583 728596687 510799589 16224949 254736755 896507687 476786210 323637424 819342407 675108391 948160868 282922817 748920346 787721310 708726770 552735060 675714170 192731976 878410568 337926467 136077910 490940149 743145072 841039138 566021026 759807059 532141410 84490180 864017119 688537024 205558313 126123015 522670924 933238454 513691958 999331978 146300540 88814182 796459281 250023104 112976001 119890589 911083819 88445478 958118556 19304096 865878577 299796062 206139362 207199766 755515208 89094043 619721978 404289565 936060231 263099401 487506706 419883794 829391707 853272425 260557757 148784013 96959280 246013149 777363736 513471875 664281774 596267200 553554014 52339246 680668230 902914703 404186782 405003300 189410760 6782790 957098000 925801268 796432529 846147886 818043153 710828347 766008746 902081222 497866442 811584958 894792447 497392150 139814244 580558649 598140090 261076616 283563988 164176595 345637882 260334870 689703804 390696723 982071323 369266561 443740395 46054892 512095139 78180655 120143895 653850182 436840617 647230305 464856596 958667219 295446325 945161054 120120248 524660158 813072414 504368034 99880184 584324299 716356183 927543460 973193019 46214034 894050789 769222634 932195313 707991105 206515425 663022153 299660610 101207137 816123111 642884696 25963412 463540007 794328164 825602873 443694444 330949025 372490856 827393951 402245295 445496580 375932339 932104207 95155583 59252008 226825010 257061582 433794459 538800796 231819793 486696820 355944658 376345963 234666690 492352769 591680623 737246667 597693476 667824280 465565354 669114724 552073051 914088527 825313201 461903656 850533235 340017562 371149745 74506657 61859797 649182174 767320425 42600259 537420214 422802669 744416266 226703291 993073184 73849661 226305946 782239966 6080473 902263650 101756189 941957287 366517999 627437394 5677130 157438284 446053346 648909339 651159783 185709945 155370319 197308479 654782426 882597215 345231225 370226104 13008034 966293468 46204286 630752419 839616984 764053451 775659108 786685740 319381638 783819551 134594385 899015443 799621613 762239260 834483377 254369000 351282416 300855766 331988150 514650037 80545617 287970402 828246625 373370859 534601145 882298433 592562207 700145655 849641366 162211720 791962631 963172354 711296246 959123626 213041649 334459917 321017931 148684197 654398643 523739091 346607615 721124762 672055548 667863572 828266378 649673255 326759385 194416654 332547709 277184576 771088295 429596804 470811667 149395181 391465544 73702001 861119608 313032837 70132420 17411469 931244850 987414779 389182004 258146670 327467257 124376158 478153562 373731237 992780140 20961827 803454517 242023664 412407602 158516794 119014757 265771539 984256410 179169781 297434599 861553457 811404214 360646759 103075230 89915071 801706419 623181114 603309880 928297502 250843646 608850748 174377985 882507927 560272548 67170850 874640649 935516289 506834165 827929182 543499533 650802678 660794360 86332176 615345683 511583483 368409437 416231100 760869020 207149234 898784438 676086768 734178330 623441180 513856754 32000266 282601148 665760380 319937955 480370422 817260494 517623817 471246263 194078142 154783559 483338670 96154932 525831488 597792217 985402050 825154071 685086690 653723546 883909845 735409068 129800144 641107254 125908982 219983891 699416211 478241708 475213335 746731034 629107159 152262715 466232635 906983695 319916644 914168636 948099545 830573452 432038719 188607463 763455670 62681554 63493435 745073633 716275490 345983867 716116018 948153369 961043214 887759851 184126144 634799697 582634155 379006928 836498704 151832521 541733983 675344651 839211733 891985462 297085532 302267639 42842685 458812615 847690152 144232618 156793521 726709687 673401346 281144904 164411907 762331538 356677422 322115569 923443988 253465358 322142204 614911970 259314098 59120368 735889798 296763736 594992175 189309736 670550452 573737255 369266451 411735595 257738798 915834961 456589319 319226376 367509707 416718418 741527889 49624480 798210056 827286287 112460088 469947971 565196702 541941486 387250080 95039852 100298432 393420070 13253804 577262683 936486107 146031959 697973589 432152488 102598316 432369832 463195066 196551356 950372545 408796356 647458242 437637486 251201606 271459376 84534207 893588887 141860760 285158194 835151036 72975515 4478703 853688355 505329396 32845382 939920074 221509219 143990649 853595770 615451910 492033543 84882863 42029265 639718239 156361826 726101866 406854107 448846503 755963305 67390831 658314869 380946600 623042404 371523263 860252812 949959353 749791055 889543514 774559442 463958457 745724502 242177118 150642578 976782016 60239010 241941745 702020969 568510063 357508555 562996486 290934421 884174608 904254303 978196574 966442145 9665211 99652565 731483782 234274388 70178786 91693446 215706184 814778555 88684853 652581173 330560311 750045641 606659772 775172651 524709427 59353403 173003335 979400459 155026176 388322617 221728550 357513603 90982699 556142433 473197577 507111258 705594108 631521716 650950968 333488827 20634845 833772589 880975694 2450334 537457362 406091702 591111179 684197300 695159814 680283094 281836047 652411584 472643450 121619563 99049121 180990554 875006029 481320968 42812638 8944050 366921807 105005243 834069407 367011527 956135707 247476539 881950677 467748285 755333182 57976133 99543577 57487500 743618017 848609385 87913745 163030553 560099990 212561795 229745942 718174372 981681644 424536196 480587693 958113556 942284930 646966842 761701465 563862034 177324654 967184145 512272090 349824115 596932650 585930186 796946397 18705584 21521904 269108914 815310159 773227149 217228201 435469347 18126807 740427470 510231175 47533710 953467767 724216828 921227913 233666556 951638480 255777436 133392921 383949462 406481291 780099710 700909350 795020749 303573584 93863 934083934 834353501 579127144 355158202 184086973 305825750 621379738 261833203 380141104 116136690 577339910 424403719 771089071 226944374 872361813 389993615 572893897 349084262 356832538 760727305 749438844 168228665 286043624 867956410 989223842 165056904 667458599 278585219 178853991 105892377 503051152 806924504 847990729 715233516 795189237 569665362 421805803 103127348 116301630 400608517 298445956 482666028 870004408 685062259 363229065 466287753 292978394 27955127 161100668 945219363 767351198 375064054 556692933 174690441 697895209 709820746 486740916 612452628 612022865 111409536 216001846 433712776 514376513 684880020 481466397 871691922 920075776 110162968 868659493 745576268 121147638 846382984 192964913 903751229 377183840 523764406 234737190 286497482 711465108 553403729 906517922 359669907 414526235 20717094 578382768 693149607 361879505 542632790 536272824 203738080 248702514 602257653 503683506 529655737 213251410 620197922 511567627 951416358 522694874 916257558 858476765 256940196 267247116 822257592 347482805 313261070 981857077 66156965 276095455 252175692 948480555 113255525 274730003 837190497 170743121 619100254 643439204 173871771 395447835 379963399 238427681 288505449 532090410 43766286 928748140 383251426 776312052 134603945 773658348 166422944 926515241 648756242 6019812 396655846 328912861 670219905 527228624 61480628 547461086 796160830 204740720 519572522 299159223 728186072 208847851 206154120 666609301 69945227 249136674 822641440 165671187 638046024 223930635 330254878 927883931 729100723 964365666 811201233 541165857 920305427 975759237 967720624 579226851 479169000 823694170 991864229 740184050 110434016 428807010 265664442 12160486 744805152 925960448 397581963 576911686 285688792 527787260 403872856 208252354 279964134 457029683 842718442 407009299 283368464 633726641 103106550 295243344 517559801 675191147 848497898 477084227 329044495 659209627 553442168 695766907 751025129 515298959 439327833 451540715 41296130 712985059 109287349 139994865 940792207 130497174 394777817 954311245 618442669 173087102 914893693 41626429 781183256 72537746 183782096 719388009 934613889 201966541 587783605 361139182 997197528 755867398 855882935 236562209 464104382 529818218 481714096 214609086 629790693 535883409 775004308 444661293 195419171 288383004 67870164 731805200 420572182 533547603 716996421 725749514 864306529 952159489 554075838 244739150 588699813 166616625 758896523 298939334 422559442 215248653 984055747 692077930 959984115 114477600
