21593
90866264 589213945 618573101 293145932 481066112 166469921 385101598 230685928 714519439 955570054 486774845 603904669 540122251 997319919 660767805 992220476 21796826 809706490 490407499 159332712 56069255 444999754 121676236 195817575 339518974 608940847 477969429 636912387 388377667 200740662 119282864 102200762 789337451 176930776 59730562 17017799 562674764 464548131 279372119 725573300 417683113 447502101 109620460 838214499 940356804 522309241 624861472 139370808 984112449 581439199 588707163 673962170 557679340 396025357 520452456 789664849 661951241 567713354 646956348 197271366 845316647 479456651 555011871 541472132 377727863 652466235 725773919 151126940 955191280 964672610 387552843 698442367 35583447 52759124 633533140 123219588 944197879 360767211 945877144 388653393 480461864 988068958 310693908 817825973 385267153 593696436 995723598 742006764 960708176 446255619 719588487 10721951 667176792 220064085 885919649 691867586 78031213 445262570 545846015 29052404 981359868 814481232 635784479 98233352 678891154 448253803 381604466 490519903 986372465 471272771 98063172 182002053 167203390 648190545 544259576 911802912 705758021 241306776 227926675 424732332 129115229 15032774 793187635 28707551 454551966 581337585 167518765 998962230 654233733 388492421 564434855 42325733 837237939 194282423 810886177 1772342 178748153 763415912 288770598 962964707 806931745 974549586 854197050 423648080 376903707 894136601 316070106 49943630 948395726 140716127 670363323 539135188 566120382 588663310 867485524 895331969 102854639 395257198 264253405 764768813 534454506 424602039 36355776 132948351 153440941 731351791 497889766 861519491 133504304 296116036 366019453 886103608 136787087 172359397 743729013 208184986 847010333 386709979 925692822 477043851 822166787 822272036 727934950 79190295 659046012 230353493 770742705 534972795 513561881 63910638 576064763 480844139 788511880 910457165 849764308 842947270 591202267 324503690 396648898 359607552 572385068 9164834 832658108 956193477 514718945 394707342 683017182 824772809 999777284 459534358 341058751 481117122 632310118 871699273 394272294 985108540 332617514 136521143 813495426 650508401 299386505 62003121 802556911 928852814 427480298 885912160 79998321 209164587 238261306 350814693 833039759 899244281 202959132 855898157 908317059 244044851 422079078 40133066 833388873 910953522 573273403 412392955 401160470 155719432 798492250 762588071 118085359 305185024 537139408 507379122 853657271 846900996 841921699 42872374 143096133 265804568 851537702 854389986 392919495 97005957 587780718 343254995 689600245 521399600 222336085 322374546 909908717 898759675 6442108 721371032 148439764 154971640 299383602 171090885 297801439 970131075 504123582 174738180 648527368 235336032 260612064 589664686 610011524 226838178 59579310 665053062 926435410 533914201 270421626 733207875 594710554 640769988 830207980 305498883 806197634 209614831 709710663 559622471 514383930 466206144 141415778 180112596 11594485 244160344 286968225 77662231 261858711 574360954 355851578 863805496 384586456 238226815 617109637 14974347 905174490 148139184 360224536 154881579 689465523 353821793 165849397 30123402 884253534 262140246 369844465 51266902 552303402 582595509 711876876 761643559 312735507 955736501 473000664 533068632 951966220 540046390 574084052 947585484 737208323 804207947 686993469 914871118 112391440 687502963 934467361 125036255 575841828 606878742 180298569 37496677 834156767 327198984 789000873 385570532 798342673 302094894 526101711 201092749 496529700 315723323 699398770 648721693 820853925 579977557 425729312 340018855 264687572 146031599 214791549 634107474 705441907 59709253 697490314 12682570 896197360 155078846 778595460 299518977 602357395 261595709 59738971 983696337 793381824 236116035 748177568 204058066 934604046 76220145 97796843 244721109 659651727 278145303 814716294 12820601 805647593 867136423 521743676 700609020 101512870 200877046 199924496 522877438 523444229 945880266 906372349 104377824 859584087 277676461 804545333 200936845 214228457 995412893 414749556 320941710 87668644 361807869 675678832 327929917 718372634 882228619 277502261 212655391 718320126 396984976 869446243 795272569 75838954 179430709 514362844 751767553 425252483 950855636 775846854 175862658 142585074 529545652 889705166 134326669 510185411 671013447 107140918 983718705 224749922 105143398 598911134 763007177 631449494 905329302 902113376 970302310 149071940 89532369 95823746 810689785 319167259 864692440 736691142 248836996 869205026 544401546 178562082 821461737 434674815 553727256 351738502 856046092 679222986 252786318 50140768 372098990 184018310 435642928 918334267 902950933 517863263 706934370 161972887 169397290 622541031 214115740 590012675 841581187 980868194 583022061 113198836 636293264 183227527 249297996 315722173 493357708 465381227 804290063 707466489 181348930 865195357 201165523 82628827 896859136 437383089 473410545 37051151 273581339 627422344 627616299 793593688 193542189 704584277 912770861 203703983 180596810 454301818 302450581 686588259 381862444 216027756 126589704 183682134 390723475 213982739 709016533 465356828 220948420 412414944 841451070 655279634 694862881 323854738 325145501 302118420 106199908 888428206 301200780 666988907 833518326 973343300 537777616 819752752 124307377 596833706 864413211 867454035 449916596 950739131 889401040 815444908 337670282 90076490 689541843 694189696 756407594 271538775 545939327 327073368 848853262 533504628 63742819 943805228 6535121 23924354 725958439 619960442 755679168 466622171 509824255 731643795 170259654 905070771 561705907 28481995 60778256 654281580 444002206 70392577 117623492 261641777 693973792 367066612 816944770 344796999 726598216 126432312 146797752 745524526 857455912 653608627 927371487 121697194 436784755 243260996 643287729 731131009 676348752 762883292 791221088 765298461 325126868 468669531 133852937 218739753 35263605 791298190 265860108 47657858 891300135 318610613 53507939 868116045 902456007 498995339 127565253 279991568 528087143 83933417 448652476 457815620 208498084 298641162 870170018 495532974 444269529 400843507 156205274 599582810 749246445 354571542 518715811 797165805 335353400 743129261 787829892 33028746 874832144 937947681 60633336 977592745 709337235 829418980 78312925 697856203 296141727 896756686 52971771 464481419 763279931 863335325 781766077 895684206 172096867 46136855 941221042 645979776 529928129 631387614 882154939 909271671 12132613 674548574 814637979 915879010 888855531 868204368 298528862 342399814 330644833 380167754 818937839 898333529 483210088 439215252 54608217 821819052 960781021 122643372 285942732 265030861 340629183 831483220 942320183 749303399 391112624 368370025 350338194 920670964 350435573 117864460 370674166 591816816 266784033 883940987 922269972 844509005 110079913 224457320 410230099 670048734 811350490 909548685 969212006 865064075 614711905 51610609 25066875 973648498 705619722 418443059 456298069 720718287 429199808 520346545 87593203 595429747 813963810 367700772 708826517 579471379 126507197 590111593 878882576 623451990 564712483 75592640 614862855 149346252 158363734 757487886 250689136 351460834 281601042 502054042 302921236 449724080 117110872 39593515 917992511 540533578 981646092 149227844 883074224 941599731 992394558 510077901 339311761 156674054 821642153 327382779 15824620 137802577 126408617 278115652 167738110 144194496 783907167 955440331 918826521 436670794 705954084 264004938 364722211 261440981 671367169 913968109 286836045 916353829 316668213 890801356 337016009 141111854 250664705 116538139 34849421 456434704 598098321 799496096 173189709 780832961 917241818 836849330 658749223 422556828 663778567 690919908 821259103 143270094 357358094 927590010 408433804 593199620 246607737 137876612 137389006 786888576 816523634 873473988 574828124 688354713 756131895 68280031 46224779 642574409 530519566 186022845 499510054 656222616 550021764 85652560 163272837 911109616 38789109 693509217 894139093 9113121 27296051 477861532 925120705 204014012 694487217 989671223 889560951 56381593 293126405 676873842 884145832 130632376 963443183 142639235 163548296 798589788 733320089 377169854 233722969 938079966 636677523 641529088 430710098 88926455 703993668 280510047 939736358 4240624 973752124 68082931 920986414 326101901 69200599 594647947 355391754 526617495 151596935 46618260 217380684 66441659 74593818 33164807 32576903 165798648 230200708 344193528 35261150 608286751 661772198 34675244 372350418 285416179 424941207 685635352 149820472 271554351 924157581 2754389 506964255 506956936 148526729 983060788 617581373 675020889 642846745 202323735 476990881 888584925 459717580 640972928 654516232 880774807 240866961 237056657 98587539 463860118 720069531 105129076 365061325 148191185 988898506 755291374 28011226 504491304 53373546 101502178 822013167 689382502 677731728 92684423 788310822 581408906 95784284 856478576 719320201 304381754 815348979 260190381 36165042 431491173 160564687 336926239 902104757 202751284 480727730 339660617 784084549 516293526 67399388 168758766 515866311 529549681 376902422 355809563 375896062 439130058 699754175 348351970 956388787 509484800 29155381 326337155 721153965 97010439 495906339 851130899 121668167 246496385 460044419 272491117 968894390 700475643 532546974 708990109 44688429 235078264 695567277 954812372 326198160 414632567 735575770 652256211 900604289 614156676 6810429 677301054 124418141 798724352 230366232 889707179 196389189 126316639 175395669 404461134 599441878 217559930 703742848 838436973 544199185 229521292 763012061 863065416 940051006 452836108 201198429 248112432 995387869 308868609 699037506 391958787 251228232 21159573 538917787 134080282 492268980 608658951 683895428 747974828 862782513 572176044 786337001 761346217 989790586 968313306 34953834 493190813 654414830 394406876 975187369 930940009 291786121 130858155 453208998 133445475 306550594 428516843 367127608 595562532 682988494 319773535 329728239 150053523 84322479 995988811 353802805 721325971 654424991 74240603 245321702 769132491 586060087 225945774 510087757 859465430 29909730 724233420 698212062 123139761 706300162 212776549 539424909 64433860 900299658 493725911 187635878 842648745 377421312 744922667 780769090 483166277 172147597 125143732 840302171 525690226 181708407 355123532 839201682 3182248 101141335 757509400 187331225 827720545 443201969 565109630 81472622 485986 431808291 951918244 881133219 775723883 87151031 244508030 424925452 881118492 768852168 88741079 821344422 926715426 771430062 971757969 871112753 282706497 32867722 745830276 817322076 776054782 938136248 127836058 503242872 547056826 730962534 239659545 831630317 987187301 996955014 395456326 265318163 797463985 315140828 932798053 870308653 6828942 884907173 456081909 474512992 607863283 438412612 409403613 56304023 690233841 582406913 747865548 508005643 314223658 124642826 285608133 742483568 955978784 532851101 397215032 610192138 193078421 176538107 912965569 609409500 953186058 607058844 922148476 919727503 373153491 291921399 897467476 524791346 966461334 518745049 643977786 594796083 98330765 404180892 966231950 919061095 830004768 270693551 909167517 950086639 881561274 986581343 208243434 367641891 489022361 46049015 626893642 231155292 643926294 890727609 47289873 650941329 466683237 396654791 81772223 883099357 846727994 96586198 578161370 510506674 727587199 481482421 688216179 366762489 511374985 798038459 686592694 847823616 302648 849937891 40546580 550462875 897931151 308245091 347551201 814279580 637474262 608325559 913697914 778864225 972418527 682545772 765842426 612810934 388015140 922580148 774449053 328134540 773705249 198237083 890062963 970122827 588204307 244543793 734418060 272022040 664204093 136919226 183497103 562489220 902817191 220024876 494377048 599835057 1173084 587986042 730730744 788303212 845830588 912817466 753420314 936778829 526123850 293682253 204844827 505161978 782800362 538729139 874945168 923120970 170548352 725544477 559970063 164004453 629724449 231385604 614915880 349955741 40507375 117370123 278444928 386666717 841892422 800485209 353514281 765639997 543574144 295633778 879560631 277520378 758585158 787360979 742379477 749868881 436499415 675125918 243581405 539837657 557219099 771499586 930340798 94336910 840661974 163190271 68767722 675110548 38075791 636139355 162977414 458607649 660603483 125143587 473143994 275575765 725583603 403765372 100856561 756034547 71721019 136216374 395939127 252192303 86632173 448793723 635223745 871706642 289091000 419906241 916243407 603262796 853223187 254727395 925558774 141631681 790143338 598600110 956132163 923426921 521740600 576745643 472726604 85131855 305747394 915090951 84957795 555197422 468866763 531175069 314340482 387246854 193273846 453430151 134143890 456677490 361413900 938781318 232298129 823894646 445418506 709814077 506869390 846770912 502726044 804013314 635723883 329757247 268967610 895477907 306056351 123740037 217966027 650090523 519408047 358132736 475538176 109223015 410551808 41268821 521346214 316231707 207946905 138671036 313005840 869188106 718928796 922429404 488288785 23438187 730510076 614390871 251444798 362727164 563708910 513200195 238666001 682087626 104027121 686238041 944416243 670944027 697758946 54574877 719952479 285337383 857329406 452035749 597616513 271499717 761233761 582464924 890195672 346400182 11213089 925094307 225818612 727294569 182150437 617970166 179213612 578540147 568316161 194146331 348571772 659281258 63679715 210448580 31640585 180582231 115300819 254704909 886549686 84712922 199679028 765550415 269785834 732968237 230576671 63004579 3315722 411898187 246138052 766055525 813600065 66312988 724316530 960777214 555758780 712621573 78123642 104517097 80999009 603977638 792916273 701750284 524227668 110913580 764482162 781923339 120952866 681913268 20987577 497121897 642685677 448696618 684400538 873787134 867470966 8204050 332353615 402952142 471626156 732045376 159034328 80518564 39183364 485874661 731420899 368757025 674180917 650810277 488191158 734614857 741998117 476652820 514891412 19551688 148004588 801606457 463076439 384402575 191583031 190005038 460551828 823569506 769495951 325919627 617358276 775136743 904916295 853172960 109239570 89837526 410922658 285046316 412540792 660889682 815602570 93391208 286364709 732880755 440391396 471270508 663697365 280718505 564433302 632550519 489529744 321218320 816234040 842333416 75708631 964429310 830352792 533494452 531289757 878758930 43462354 219461530 656405533 549214445 231521610 26029920 795808344 86785308 838347604 652878993 492450637 557178801 646762938 857547175 236386902 349257919 355872484 183616347 334366828 922970911 434207482 783771939 535548102 203653058 966895312 927701756 15072626 371571840 402451034 971495988 852012756 595583351 274789155 559238870 326629384 177711025 750138263 323949684 562805900 250556170 138594249 520226392 522565317 342319387 248121443 220487571 931568162 529980308 773008433 585852357 361584361 481146729 644620785 114856866 284426124 184145635 66262092 662656704 581972059 779559625 338218287 806303620 815362204 945724881 7493207 268621620 52170849 973520598 214274723 843843399 975621494 940352738 980091345 34805507 199343171 976680019 150047665 218610935 783960484 406238982 615780564 830737434 3867523 446215320 920153266 269745523 958943913 381459260 816713779 966784197 734181314 499702568 175710341 989412674 611155039 708731984 771753016 77980851 484789342 616571220 425896978 225803751 229898425 36182472 656186304 327968189 741996297 293150222 609118990 718159086 629552882 566145031 642355580 473646152 831075773 926048939 128615809 663609247 142374988 728157383 403961587 959607769 478214515 601937020 165775455 796559232 893927056 377246763 752251869 237457276 139578404 279476948 447829016 964673778 116915399 537201251 84589969 976567472 543273287 686882418 420146163 68614858 207743296 998377856 96222308 817748403 621976920 64223164 273834042 982546509 929002709 891611264 638553449 680414960 455706422 263517753 887273226 401480783 689018602 536406651 834908766 228199923 555161858 644098400 664446576 43916901 740582246 797278432 182358094 68520233 47379715 681179816 215881874 478731324 819562209 3737023 150400260 358237782 542672874 916649781 630522306 936071466 347370654 213724944 362718064 557999099 227100840 233479987 833379123 865149971 512192117 713318526 787384352 37895255 392452651 978249553 613672195 90056619 112465158 195393797 649775386 623085174 917082524 366814965 927097577 974759413 851360852 92416798 349953799 493528031 623121405 352398093 195041459 614342042 289972975 475879805 163922581 91185110 512743965 974742732 930016456 973652499 842639309 462318079 950081847 81578961 767180091 511190027 950875951 630261388 69754139 329193442 311249339 822862560 130111683 432277720 402885084 741445156 298958160 525339979 810456266 218410699 647445151 498050788 965577753 858591653 961646174 832392867 301425417 220881051 236223037 972221791 117765448 304656187 750383656 477803612 868340083 801657590 442161577 452859399 340544285 625106060 794419519 207669616 191834198 941799221 225561935 405630862 561687319 146624036 598104217 742999338 866489114 709744148 818012709 243855305 128300847 679488753 969835845 995757286 984464225 805778828 55042104 469256523 895414233 974933521 423383304 8055373 90814808 385140267 756850979 710335064 966900135 388273487 43688034 15321743 206402831 221026642 759030381 54593348 898862297 814040505 680323645 144927854 56420870 249093632 551275150 115853239 99743349 299373403 78611632 600663170 86772823 497434840 619944307 306597572 306317140 363735254 879306620 25429404 374333872 256054792 740648009 21604619 665038084 949144481 246221844 73093912 189707218 712277198 333382130 618123771 498385945 729839958 607613618 964038022 456378139 602861849 340773757 550657224 940142609 54584759 305146372 97000962 620672973 753830793 687620034 35704070 560280638 740704692 371148444 947409880 122518773 14633477 254665009 553085289 636159905 305448753 335866891 586068720 205186488 35494052 389474438 50212460 758232771 184601989 282922475 96160759 422104952 525036001 609517435 293412570 387959880 682295157 170876096 609912838 818738318 211660105 466678222 710680323 56027708 728610057 719971674 472569471 242163447 944192649 379989676 816336520 776217592 406153330 799728107 415251058 886909292 403611572 631930219 349558739 976397842 771913977 948758886 568475319 840823115 422775682 611254280 673754788 876582058 315995098 515347168 916330564 740111687 735254005 459741387 58768090 753639133 684453734 801852315 995908100 100650767 881913213 359972655 937949499 144418257 853790900 441949295 325498335 965371991 366186257 146878629 986566904 158769694 285856164 55908048 574327539 509475931 13178217 57344781 316173497 809499482 220735464 498379479 66254828 47164712 629157612 117536338 190755897 273424313 452523268 577134541 485946781 189470713 239045618 852575475 514509282 146395909 560239969 576845508 194731277 158710195 947138354 268909935 311759198 340303353 456074931 373735587 9903631 586952611 377170107 713564692 72574272 880958984 558125074 692126778 796377148 108755065 241366580 835704842 880042104 637361560 887490047 640641495 387966343 999586010 621219875 495482970 299701486 666468014 406188311 126980754 257977670 596604546 841373948 492334812 990943963 963350326 148183179 508565240 745838788 293464763 866233147 141622537 404373407 752617330 713186291 823562901 980569059 711644527 967813238 625874628 248283548 957883977 817934971 692027247 685176525 180709025 263012048 152193761 345554860 536575858 518502395 226915774 901069439 367176484 793474739 359078126 160020968 425911294 961136582 106319368 811210578 962177982 370174988 84732512 606903916 900168814 526861769 793019760 739705022 173348226 542604731 892064762 809876825 775767176 68280502 309132046 978859431 434667785 998586303 266261422 652212501 357339651 624556294 784948303 45308442 941708415 659291438 283286702 607316921 397242216 694452620 927773864 641170550 870033886 867017213 45901361 292088054 119894556 424585105 331843422 741902496 899997504 645516294 850725125 662186760 290865883 779716515 806898763 652415848 356707244 561488277 370597996 774757951 740844056 503807885 843742970 555454924 539534354 276237258 453215532 299529444 397928138 986372812 98992571 278816006 786256308 878346798 753373147 147223802 724647141 517444614 150672751 57124827 79252398 684126584 470831877 516956733 637566133 924692525 313122253 729111110 184744137 172317540 71384866 925225829 691202013 409496991 708049977 742791896 71680828 41155270 688876396 567112602 542041186 576046455 843710605 303929854 410555815 114285375 533078569 703876011 979556191 77561222 449583715 54153391 704140653 576369134 787131062 945994717 199871608 253421883 618384469 560665149 948103582 692303355 996327004 926830379 837167486 812218342 863505836 821797402 527548665 308721463 309411491 748730230 86196231 80628710 569224364 292134138 901724916 511317850 701083823 271359883 640605514 123554680 456239278 589481276 909946584 133941422 105518645 845056634 748761325 493221919 785576996 416427316 89443023 866161626 333216529 16755386 228648326 458945620 833854485 353824659 838281490 46653907 228176302 965681008 801135840 856619736 116067104 795432292 985637444 153493834 332570057 44832814 877260648 89317484 8617072 732392703 379835465 225162620 251215258 460340644 658847346 28810069 506748966 554794931 135764559 957339215 787512298 669784130 628157262 949705543 253531690 297220968 393183893 291724245 426132789 515081508 820389451 974080083 912526171 916567564 529937095 249942005 502610158 581987027 563613584 513009914 884058157 544995718 652519882 830795313 817074105 905659503 68986271 22733844 974156268 400930852 905891428 736895092 125882481 992223940 707933650 745254584 749473076 496657526 9099804 41123848 637558999 484835820 300779903 339896426 730819218 167007912 822849544 261162080 91422758 478184259 147349113 275026465 976881445 517852776 32715240 524838911 451175319 87850071 81632449 997282055 896099285 517426693 721165474 635335241 534804983 950059878 798778104 533072005 806201356 774202350 420754218 937072097 637643283 707349769 179941440 550162032 499337380 867345799 152017191 87688809 697680136 280982368 395414354 351225313 321809689 968497909 970896830 154037770 809805891 748419403 674390692 885949792 520987065 397876483 415629611 156651658 376353707 41993699 739676922 609113993 480197696 283578065 807530027 687049364 669273348 801302850 80919450 469857726 361475056 157033799 92586039 296089771 718107104 557891242 258813039 777235410 286176375 251502370 411699820 185266192 1486599 110745496 621449937 270186031 246047324 72666566 233240398 746028635 380867262 25487641 408764832 184478278 143622713 653180662 114740420 203618690 331559266 167379570 158565516 145222195 797985410 804055311 570636261 676132727 948960873 322092613 270876738 502050328 619969956 532627262 591715448 640070686 242788803 117444519 587084226 505601097 812406235 803494198 248814434 486929498 22663522 805764948 225068676 991163492 130379685 34051077 570841903 386372053 406472078 637644531 118479257 742281153 85483812 501256121 71063825 886815045 998386411 367734833 807181763 452407698 116361767 10860566 567959527 842653613 277965424 392153587 845464491 967989272 960202718 135082104 221145106 431684592 608431662 747956733 353109931 912100518 723106677 194926968 752718741 856979457 101247330 573185414 958901243 401116316 328146379 740443103 866812035 846497752 665085547 387687875 318432389 195782491 213715650 68792423 954165653 142429355 826763785 745406517 775348385 374914993 629047226 44260068 973319154 671147949 210328807 188587971 900630749 661146690 602224073 497350973 391762017 548735659 511753182 883664766 504271159 747121002 200132898 320637126 19646568 754871601 648132483 298130676 220269229 10227516 241494473 361615994 431182529 287702758 336809937 133145467 333144410 586950243 167703574 687694594 193739321 41609609 159712509 991699162 410976128 302086803 809688987 146340839 134853271 474149125 431558087 412227835 380289652 933479475 878882937 534749129 695321704 516942361 936909541 60838983 878075866 952279518 528874349 406256998 44312148 366864591 868817711 518133994 43686976 160360626 837111751 811718629 457888133 570336334 714812268 740373997 387354668 461274711 157784156 575144074 329681575 821661728 27446418 675555554 94919325 755588257 113054470 343310440 481306672 992823766 407557182 925010090 453643254 582237925 129407612 202747969 402420156 784424252 565198325 719342751 561541360 813290782 78683519 248182361 317422232 635131210 170020576 918468387 47469156 76932624 222421846 848508826 95619809 851783312 245711226 255018616 329627915 328938859 526780114 310922614 856163245 510727828 64772649 671998011 310565804 538201083 947812597 918218605 692263648 584542302 675971453 46755283 32673303 277791212 187332625 953797273 275599024 466607834 792682235 740538896 614371853 272780488 264276361 998097181 519149795 891409532 488697348 98590021 941055080 832637760 941643549 311696498 27072405 802685158 489864828 322667785 518349923 933119452 58889248 11631384 42477695 102929357 402262756 793540080 342797810 430408206 197772742 377532146 680550546 373720657 472943370 82586244 648310277 241478456 276407026 679750684 750693257 405130691 905928372 612388197 452750803 297012736 618132666 441411334 88584896 240352381 834323022 921155150 447694748 948383082 64293235 232085628 374584315 24152157 844311958 613141787 93092283 287693082 563565433 242514197 688136126 652042873 952628736 41463409 677979204 901227217 69305817 703836278 744540474 639972279 564339385 310911118 997313265 813904882 980585884 125409298 420053675 96423714 352749550 980052648 387773788 455462911 243930573 408404615 324330710 884077354 973643865 617807405 404678295 870110956 987738700 642126931 743611796 575099441 71420121 969706249 462462743 100315078 615164486 906288190 154808509 237919913 666941407 710431545 467483565 200256192 117374355 40650860 141278893 816180785 488752283 152203472 6966748 964728821 140094821 895918685 473993660 504621831 215936040 672960283 809983784 929179852 970793279 266151637 881160590 155849500 973604544 964483974 656202237 128822917 783811104 204279523 470466085 338120796 608106146 342397564 864115341 704548614 301037786 121738338 114617608 288268252 784230802 608646907 976404392 863480734 44901192 142047166 283178933 706207160 450947355 731205313 102848705 479613740 853459419 802114335 565247532 19706339 190094348 266961006 784419032 540512938 847340739 785229493 5957448 167332299 244326941 634015520 120208095 14506775 651932267 632874117 736323651 590385833 572856021 328927275 578608193 234720837 449283239 861926544 261508601 12659742 635615552 192397467 617528535 195181127 902231044 243701539 879312051 898767824 454899053 538522841 482874159 899229386 186736759 671027740 938813635 183989024 303198555 406547266 106268248 780290619 57480785 179355369 537902963 807172912 791646615 315639887 50174564 599048847 219788367 90150789 664056086 678570120 268154222 133133829 213880207 625757317 841573092 470462713 402338129 723764647 53127218 536049335 788747310 65458932 276632822 847240046 95462268 50057753 984755230 662924428 645473173 746254627 14928099 420658042 46195682 473556458 188254637 63235229 699372635 528266574 371431421 158434775 416889388 147527985 47448886 547608335 277573584 753798647 346107771 270284138 298898134 871933478 449500066 764976292 448195767 970238103 478764725 801756931 798876363 938334629 144267521 842375583 965758383 824322395 202152977 530027646 241762871 379761013 551145358 997662526 363192830 724131587 971487882 244103498 564351155 861864122 721988661 444308580 227797847 533065921 593393144 427369943 875957317 812136129 578739165 455009288 330345397 112467401 960533880 732163054 59127508 612597742 375917130 284200169 735020638 310778761 417602422 307921075 113123396 162965073 817949737 902648411 404009797 95864073 633483383 329227813 645934831 773175423 311546389 702048827 642670630 303370267 223520457 797805568 669789698 414734022 386839584 189108479 804013493 724942437 631127483 232156037 331410069 215616797 575574699 970353437 602031318 869162991 853447024 631190149 590951737 565415670 947648660 477965677 44609220 702182288 381198819 335057140 871999285 582467737 363906274 145640537 6863324 322526766 288688151 774379659 355109572 918945715 407081577 226344656 853078012 926537401 335553582 284596790 690573854 935277114 977113803 186155581 289055972 288780419 717149273 18170579 394366473 663283338 292009401 126492829 517996100 755176936 294064632 963450583 460480119 210392136 25990877 970680550 502858719 4944113 930606942 332392262 277076622 223416558 635766863 881967422 211603132 288137479 366639162 301460498 259866795 41849712 403967852 527372797 155079446 309908671 976165342 642405523 471748038 359899436 431294660 246500386 936547253 545656258 864190223 479694851 50835563 441476948 990781815 291187333 671754103 66263326 484715734 608872409 798644083 544879954 125222591 736506509 315337434 349055948 130164418 965770555 423428841 764622066 532649433 933047696 555313096 234228384 237517796 689950824 743810541 261372669 852253208 254931390 339278326 425846024 606240200 240630077 574845664 433731548 258956430 575037719 612785746 261488813 350600776 381139471 79726913 526182259 90868132 787988463 569959253 709081062 947135328 665051519 737580429 493102798 167340887 429812807 730700930 194879534 265797985 291006247 757170285 354336542 189883688 965853800 717330817 369307574 563955586 641799932 157444552 564695084 816366986 201035632 774148531 5685039 642608178 781119658 603726957 517701844 159703405 722558387 786178115 59009087 161671110 384184539 297694707 547470849 380490410 39636231 169847538 212343712 203092860 759196967 575872292 39446965 684129515 940482011 98931112 992654839 317947217 219266592 192482176 682999587 60694749 740516374 983914197 203372589 895004910 411162896 840573425 18362230 754512871 106955960 875559615 448555596 167019725 947164998 40962002 876924715 190535043 340158954 208751564 155921739 727677231 428310707 529785785 260818772 807493959 859451224 668551402 486055092 110826124 9664849 506476747 618609007 241206321 16862228 139184300 722754501 405088957 36457920 725463853 61818939 10230444 738013924 470076849 193351590 47856016 661728395 201497141 913114766 2741525 182134987 148958235 54551048 40216943 908921768 700245853 328102649 635417739 406586779 56432455 467331672 844675119 132165487 144968135 265072450 694590218 828544691 223911579 558789844 460942372 885398479 133258694 672940332 441370755 454047560 196436839 368209553 587841703 112947444 648119076 585716628 581417347 211808349 700894551 560722476 390890646 538238799 524277498 671136850 130046610 354112858 777724693 752698614 92928305 770029290 623825821 601909862 497395226 834618880 229762603 508247085 106998196 853954649 596475789 157945044 323234596 683920648 525972381 940351993 733510416 530300821 81881164 730951161 415150965 105250758 521315262 969440373 822454592 417830687 460646488 459463613 569965358 655485250 87240996 495174440 772350641 931938333 477530984 159639116 236673765 445754775 178744254 621205196 375316473 99651439 521599812 409652026 499638613 829535008 517642601 356692389 97428953 260738688 667351955 534690887 434570631 488177367 498172280 204376248 609713354 978202445 502490540 787185336 748535469 105508685 166386208 146118172 967854946 924384985 651132991 950669496 788722510 523755909 264687611 243668228 228375171 913619751 623086451 895345363 394220133 850585223 65361686 251868759 755576701 391861408 288455084 465933660 949239136 734965637 512614864 946032467 580125460 908589284 120770625 97606400 583563384 703226284 456602839 565030537 3817873 348803795 746631648 257712400 631500064 954074753 387866266 136318643 825164976 465277202 304313897 661588019 586332818 346378990 608718701 387398083 512147350 107935630 43535539 700224663 603947518 938762103 332755053 653441972 893730998 489968515 343746720 473547643 91717016 521922116 914022399 653176382 92625070 139458137 571645343 450681867 981025647 401230896 668184795 855006071 209271942 46545409 449737997 835612459 625231094 408405523 990349921 770938310 518289741 473340753 820355270 46095671 105061889 141235238 202739018 657203057 126156959 165771860 307153136 50903307 519701069 964023824 463935775 447463408 615644437 319870835 973375699 717984848 498935059 824950003 850358684 219654328 457045150 641220064 997029327 601956065 468400945 22349348 256384840 471124762 285906214 351422046 969780032 199067817 572597680 771872377 148792642 850867404 273644689 350235579 538571572 592273925 90120357 408963004 958997574 363844780 77978967 405287085 949724437 218463719 571672632 55716049 662538047 187383152 765480575 28295682 20523074 396080565 46827306 656924017 809418396 71264801 322859192 536784523 669255417 305150079 545435397 457985005 119547422 540466150 575737734 302669814 221038341 584802710 154466701 96586775 54421988 955621310 346500004 563583144 501175637 44912810 590775327 867368945 319875981 784742033 711634975 658158771 754619865 826501271 336817795 559175151 194412886 8760899 886194944 396497512 682477483 124476855 763584804 384085511 13013254 795921656 395033286 172108542 820180863 696714457 702402186 383978640 505057334 834209333 42765547 794312346 623829792 120938259 421331714 732613494 318280449 284536942 414092773 491461685 81934486 822072304 648051203 887878533 476760663 395641936 765097726 459019534 508413197 215214878 642715939 996041681 161175260 707010268 156859812 600351723 950627444 271687293 781407155 742690388 376274852 439524810 629733868 55753029 400744426 524833652 382674640 68760336 565011669 905429585 344313121 704140367 146658880 762088962 393448304 416910691 845002224 321600008 592405387 914803663 161317024 488645233 418561997 164261301 184351018 561965012 492732861 775899695 792941017 8762909 485820683 66219099 296712324 394162096 670162857 490458277 129823228 402168965 19408037 111013718 113106655 152842811 962611807 249931866 186525515 858445437 576061992 474427784 38426772 321273707 115439957 701527494 141948421 6267675 323426668 383309989 158707288 218362309 103074319 934570051 395844617 759743250 571167534 940117159 712580847 633811944 732234347 630084481 597763676 994024123 320998512 883456869 133688167 607187074 495195027 597216720 697520870 465053768 331809289 528927213 342998399 399569403 623790131 767535809 94799614 80255913 47692589 547645362 804676622 475336209 906461519 465532446 664643508 999955553 336737509 244197391 722596506 427680771 478601936 754510845 119578777 488610367 487201436 960405202 531408142 206858950 724847626 355872863 425528011 250875782 142453448 298634320 536516858 631078216 38719594 81344452 27041931 842532254 776390783 932098340 465427357 298425675 789053380 363550342 612313522 187627891 80594436 627400700 278976839 682409772 184311528 109509104 269959565 557661865 332509729 951865639 865662021 29247526 162411600 198127554 877993985 556038609 275329927 243295883 11624486 704303827 335860410 424255473 848804169 589338726 291483808 237907728 584809750 346592859 865144475 664605060 645898651 379111928 939931604 619534981 759031712 757656263 722161842 799920755 479563712 678567096 495875172 833130089 907322973 101764253 270712150 90778297 974522952 127369995 745061659 263271535 531294691 744656734 968858534 692412632 354501890 858796784 356892723 138931523 765153066 295148834 884214201 300553612 690174188 410318525 360375376 294568011 428273011 660042196 403764596 839597709 161046270 84827797 709919970 552607211 253009600 856552536 702821920 176448574 428179766 636649299 554945301 634218900 559134782 908267761 706281485 240003926 182573022 475571996 873676358 709914155 996230118 476335050 985784333 682329327 876687140 623404868 633474982 124387911 144140417 443025072 12205311 31909338 412044080 729458652 234720718 895662903 194062552 928670329 205523975 867116152 359778683 670043015 159993514 475714425 891430988 444010044 45562169 915354618 294450649 377696451 764242313 810563568 258357120 986447094 41322655 320363714 151315622 391364853 139410154 356018725 66007298 552771180 844240209 581415978 485005491 8880732 383262177 995547411 420599641 458862131 945122843 408519873 396496102 516246504 351644766 459630087 979647368 427628615 331585336 852844379 294641946 897510233 389634189 9564840 489676136 54347903 304644724 239436228 34680085 177532826 777852157 348064204 612461789 731632791 875459073 68067218 786107924 790888781 667542539 292454722 552492840 784520256 303046278 867916641 155242323 463149063 64601248 735298501 388432060 499313265 441554364 368637746 685830709 915988405 354066210 661712953 654974227 707176251 782275094 273879183 153687989 278075003 359402101 186765867 339509405 860260994 709596839 704346090 800652076 504267449 946993226 866857242 12942337 707059380 413669263 987132702 241533235 410931582 982823261 753577114 805134947 103362246 869782082 885622121 751939826 391574818 686107548 723589284 637432628 892410802 52909668 967790256 207124592 798526095 180830431 783276681 69677962 856181800 245253838 543144367 351309926 920584524 934374953 964579702 218240199 427270362 253061679 965887983 146262263 643627951 557675697 181139220 851121801 265381762 940847085 393425427 356957125 872410882 173619525 274851679 335740510 386997315 959478912 87065236 370948449 870230354 651633320 704959103 766192772 452247481 653091964 337482547 313519559 848375864 678611916 15518413 947905705 807518691 945023287 643790460 420342142 98839831 619390032 638849440 426321628 410852187 56203092 220560224 523749104 126016911 37746818 685895279 319766363 866825037 715060309 77883504 298411650 487427272 610734270 775061499 109157320 254794426 690208324 710422656 138234402 398820691 135828447 626721622 283348354 638050776 648413303 462336604 185997209 728773977 428639711 463852102 378766450 785045480 526691607 942475027 958934499 964626372 581925292 451234593 767493149 589985536 130329411 815518976 559128698 66876332 380700580 651836996 29021525 14591817 27112497 582337260 555280469 298022566 439256669 187045186 851985502 202361546 459001499 844531915 991014165 242136674 783234670 390325856 136193527 753937188 419264230 652245617 312704898 859078488 601346310 251659552 86462818 623375216 565055510 937587472 15559430 365923502 623910826 229504718 959498407 21418706 448394729 581957714 161515682 51315953 247159663 728514872 18998291 407505851 705087330 740363351 692497878 986461780 917866271 33602060 989730039 783395634 625203832 31309806 295995978 127455774 805431331 850534788 990213313 720992851 935179152 896410787 293426520 268077333 607525461 498895426 154810288 701735591 531292172 133713958 686831748 948017779 503826631 851491781 759405526 39369800 157829299 361128563 397669587 760103022 584044224 466765926 67381202 698900448 177565180 367618113 675236573 382074038 122866083 200987735 788614153 289450227 409660322 288496761 976229477 849866712 885963844 89075593 812894177 351097756 881249384 595742331 379570683 14069311 507446986 512256427 100117302 782421779 694822144 136763775 618637476 291064274 770689783 204857302 636498319 902914163 753978740 207549833 727304977 996484300 823651980 795577050 775555814 463374993 689939382 88052354 734323116 347428092 751837861 272916961 219388314 110969482 418430762 1128145 201583800 429568535 554239401 575649656 180399617 360835225 406018936 323415129 453019985 285266452 621945268 296804020 11209828 182160068 677769037 761853546 499307601 499759476 454110972 907702732 825726252 589162458 424067616 300388125 392324915 140486574 341639958 159506964 338174532 351869632 729594847 270807717 626350559 643955466 524465129 562333331 242809560 486309219 855619027 388072558 332052466 493593509 614687448 412294675 589544029 906656695 225514029 174506969 836504936 860987026 825693529 534212464 500477852 706506722 100771053 563201356 825422757 666239497 636555573 748497596 493293749 918633725 69691477 688774054 555517679 517221455 242751655 606929330 201403998 440154834 747916942 425092659 629641138 235044380 716120475 224568585 299653957 902785971 883039268 611066386 321792543 929068638 554921094 386380874 192518566 612981269 63051414 82969861 618309920 18423873 888466632 599143797 914738646 650196138 726430527 13040387 359459077 324133424 884658158 22274867 549751118 767003067 492947925 27297275 324907474 963461341 825902790 916024965 740247718 390892891 283606909 562921980 990749231 399685785 458554682 368625519 965849281 903997115 705229752 958565532 865866397 994472431 298527757 810585899 643341363 361725141 466270705 336130583 180649029 639405647 525991404 423617877 584066380 226059723 81946019 476401684 572208400 900268859 734247276 170411193 817462207 166131232 693638665 229664767 439878635 760568308 234783689 824395054 914027489 303623169 555430214 757367052 57626868 497181373 1732696 225443223 583232341 273601585 426123417 396465724 223208122 247515806 640993254 507936758 39067242 343028919 351622838 572389359 709825855 873266012 610316980 934290115 239371959 882646750 695459880 870905334 543118883 137495174 662165953 645226348 973528198 133142453 299955287 203924005 824300112 679663306 101416274 880292084 610471758 735601626 688327232 621286869 636877025 557246574 640478304 102574107 317819555 787698121 932568629 18495276 10677568 858398628 621879285 987079504 339436674 492523635 216133943 188519289 510465987 796986564 14293152 625005267 187481276 225259725 286150711 328838081 849234062 313055161 848387496 755678047 35905337 284434713 839206681 415574459 259773852 59050831 834689138 676368190 111766748 596542191 840263251 214935237 870705270 449091321 777614753 245070545 538394062 699655380 631408763 549659470 680859246 162960515 347745506 261510919 112553102 449361943 867642042 561566737 673788299 881307132 552309565 514200346 283995443 911839029 462710718 621386062 648324786 844602051 594026035 484961534 110767030 354704678 959089926 351449341 993540520 941470799 791500071 766982809 312013385 742328093 71964791 459567084 317213157 664086170 168864627 253476040 887038198 591086345 496492914 281306879 895038758 40084759 678326405 621893945 730873943 779063401 923616839 19861496 715950956 778087965 754948039 471129600 349683901 745862854 134386810 160506307 978676669 164457393 294170258 438630255 79798231 158033955 397271230 160505877 189770611 539913255 220987025 390744453 49115113 524686868 22099701 57781017 212985874 444286127 18492725 22878396 483367379 911082215 226560593 224671575 183133602 829353387 523868983 804910312 269894393 889938368 81821850 761161357 782338029 943826526 273565443 67676902 950223131 327773762 153209243 232485957 143531927 439043135 112195479 818907610 435651293 152069838 170899553 921273838 717852678 137351914 563076303 709667969 473495239 122432360 816414239 480704470 800684254 739606275 757731377 981585633 775371966 792216812 18391007 65812080 233468693 396977299 705984738 427742736 242790275 565572381 354807806 985549443 693035390 794868464 162651417 829750680 283080140 979462478 435146130 609718818 50688818 636826559 807985600 437209060 762953512 669550907 143720485 402033920 4436348 852169097 805384840 747260009 266164634 916648450 994464031 333294027 529834155 847944366 946641223 890263107 113902938 276747924 167600597 722143120 551285017 116950103 879113669 956327251 710551467 845662174 74250789 386125699 606164472 137937699 905839365 474458739 701251210 806209039 864964395 425640942 869878830 911608223 665573846 913904448 764376208 141032306 252248363 554295719 579789991 201608662 554956720 155522389 288767882 680671294 135331977 845930699 839547791 414335146 700370761 350929880 440880463 402049115 609211142 187915335 192785763 181277515 444590007 938995145 265619446 299772297 381790530 428759745 140501298 132020249 201805474 958146446 672197986 951271027 860362880 512541503 314420155 943280924 931806941 863881248 647989131 289696856 381819807 998013593 109011636 843416034 464982400 780456220 404236856 645273957 352518740 561893424 620356201 36482719 57524746 797909267 615146622 500008973 775641514 599137583 641744089 885358310 374979639 276682905 685333987 674661531 890666150 460169629 172858391 994196830 535357809 582932420 997493826 588495592 348780540 831912806 755328763 77431572 893149333 429334773 751740110 100458146 959776555 99286894 197475894 401711920 593223915 406321290 8142445 206627167 216624747 217770036 423674058 16657025 252153948 785262936 964206703 152501405 281019461 881692836 35146104 413112895 904666843 843895526 833283788 784992000 401191839 615105277 153317295 54807488 567804379 166978352 194762421 432721880 872387009 227020844 191673038 227463519 731613146 80631037 998782153 985313616 949257602 99953138 146957026 605834905 717220675 418241484 246048331 489633718 142742600 402313211 397161442 722326156 651925459 581564955 975652857 590781463 915401909 752841857 98002553 974674955 952098491 768504395 740420970 912683595 100566537 362482447 933271266 521283658 948444204 253566781 469029647 67057303 236454122 731971922 501815191 100556337 970609284 788432410 139701010 691941976 44999485 302389716 896241583 428170032 631339513 449513796 357910833 659218627 623206883 675019318 446609211 155417936 71153526 538067008 312031710 522187202 945735498 239759193 563541442 283165049 581688188 751191997 667597262 37411286 757925233 275757976 544678805 481922945 956513661 256428813 52505627 26478345 329897994 940412482 709404757 755078335 960637095 766451811 446354324 529175400 462186146 640901517 527462666 405976758 501597459 1589935 288696326 130203797 381314831 915294786 342540507 817157661 985020699 785229474 947799952 689380882 841558253 744811397 850962299 377145038 850567637 990545684 80419001 133350103 264224523 628462518 807444016 774350297 368663662 592375513 13190676 2540692 386441868 144255136 310717368 258897843 984914039 425427004 204143435 681290239 227425188 892431270 146595707 550144651 75416349 720078544 112491287 759266571 183719514 441311134 35906543 266311192 282806412 541800717 607816760 193300220 166062937 345669932 561282874 775356273 392595429 348173307 841020824 925090708 406260436 879793498 987093069 757706896 483583979 759018924 574548452 118216931 293933289 308448267 555996443 518579348 69152440 217892895 667653845 960672126 280151244 611166726 995744183 455784926 1418935 1228731 816676302 355846529 989995178 15632103 810568477 978002940 241087282 337884689 471845229 11416724 232360816 972514183 844616613 61467182 28509309 739990204 258099149 328269238 217596547 751531222 560720262 600326195 616571593 877789308 592797880 446782005 433003100 424164449 518522078 129356110 60920135 506243110 297618880 253911125 112385284 739123553 506185314 745528602 470106267 888859476 821783657 83009271 505575844 346165991 860462889 880259621 277475413 390545838 30311186 69533621 633252424 645613030 463467177 276639590 362532186 793702065 803772399 617899544 578444580 428084576 947008574 402420832 577638498 806406568 712893402 378380267 591590556 465402407 261511883 919877552 805256606 912173847 46852090 941764587 561199666 541142986 148547228 994493796 892599651 159040851 400894114 179133382 549430920 351148686 283805525 966636868 282273565 447032741 983379108 253502965 860498743 706847605 547486892 716095565 129199982 602137272 299307223 705945964 297372502 195398760 491439865 835486322 470396455 988048981 664254061 598844264 615613241 157579930 367823797 459699257 786799100 810405476 101426827 917396851 135306276 453342142 304441051 656039927 487236495 955062673 457979350 308745408 747412102 493117687 261187617 476393081 203709249 402632047 722232295 563751173 910631696 197836555 680962754 641437375 517990657 63101429 776436474 771684173 89979977 636186470 964428226 106451203 214097524 664249591 574739547 181153928 890920496 961604186 843421148 861289242 516181742 216363166 477756541 928265974 446055682 341148897 947074374 685069132 438414635 781105024 187652703 33657045 836276756 343608266 840318034 766931234 86235785 252380815 502311175 608708924 929376323 831776222 463121002 112832835 908566410 83131409 313490206 658550358 703490754 806907455 945118869 333558332 904019233 505263053 117309436 411243372 254566260 191618174 453686612 82422242 443734928 404947086 89685534 547913536 528305430 995881943 117355550 583615598 489799007 551594731 433692961 984153370 118316963 99738085 962325570 899992478 782764455 542241551 368014161 191465967 322227202 3869149 320381362 628563970 228256147 960384810 517352168 585449599 171501043 891724058 421813359 176023635 797245025 126227689 420629370 496004393 665910960 327468770 90304673 702998697 598834655 886381003 570048453 920576988 740133118 383249326 942803855 87241869 645876728 314207904 974577137 617959126 995550674 224562896 32320351 144492134 27243091 825533594 422416171 117437030 66352630 847225378 548729599 473701530 709351865 888806353 775569675 619703655 764296440 7429916 648350499 963621663 573882087 43101749 33998614 792982014 213012342 408588109 487146885 763654142 524308437 948012305 776727160 320698847 776664892 320890398 519290961 519087872 338352408 963222447 438948735 304449012 528711493 622249631 185734354 535738201 911039006 149539624 144824447 25273267 925619247 909500790 945780101 88825396 459895701 186846055 300848817 21609757 827848182 36455265 670717753 480177680 81825872 81792698 515728207 277655302 521866338 894621914 73278019 981010132 350698058 470373596 738067002 739399516 606991735 185986603 366058489 213977595 397271027 549124000 925718575 354010862 833370686 484308659 82648540 716957776 583159862 165936883 367942488 197706582 347067197 610043756 275755582 631307578 50898268 143398168 486052607 371152652 424154340 947930131 19634152 321224401 187865443 432093486 106683536 928049749 59227027 559015786 778577592 655168283 645536725 708115423 665697473 38372773 920810329 630035453 207432595 863798583 773653438 979460924 106535667 138503815 943677685 557922735 689794288 798914645 485162429 859573444 518610304 864660996 268780793 367415785 611654616 401419513 384868470 892376741 769598770 967444007 528623212 576116878 434302233 233293256 540391399 86249327 388957154 391169963 716789999 55457977 852614690 705774709 531513953 284197214 486788662 334677579 372187066 806219148 146568205 914096511 966380574 460232734 627309898 834544320 14974040 990944463 422348759 324640707 277878257 688723504 872556046 138944898 367813086 713369091 367254593 844991669 727558188 75897569 488457318 98238629 246044482 560271710 103171627 591539732 556250239 447463140 922229103 458089718 587312521 228541963 787482016 335142920 715008556 935818741 199212441 201460010 582797274 154200893 324671128 429536884 431223226 780269895 756403005 400493660 474626404 28067947 562545969 644991010 141315078 204034287 512080175 316415421 244621092 942680445 292683815 565830689 901397699 739545886 746191311 363336183 675731657 431748997 157179679 559026328 283186200 578264727 388865008 706513783 633699947 893283956 496794630 684063330 504745267 334938135 852847360 125215600 508682967 175014270 355547178 750182528 305365984 377722895 26120938 453376434 390670750 250159661 90500087 215521093 635599065 352117715 290681655 930240031 619936443 264743413 706434064 672610242 331406290 716041129 272958600 256813922 150970214 315674184 749933279 410911154 145121198 993149581 153391309 419223400 224712585 855626107 656812718 535079687 534659294 901494465 115606671 752411445 870294315 132743306 869434571 198850303 922205886 340019681 687488306 132028872 956263205 269470116 98308359 681359451 678925796 866863466 372590131 319312619 610960867 456459883 272651439 646084392 541705863 576084569 364441923 585500370 118144208 504375673 61995726 404442169 82476702 914180784 562974356 662876781 399070803 788936827 609917935 463302235 338746120 534328028 906568683 181132405 645169801 328315253 42667044 667105518 807616756 746331189 393991497 443800914 782820624 465424240 581630522 887283338 426670129 56573524 402447001 117439379 291835061 385204457 797705169 902063373 259385755 895775250 575144881 342554870 934384682 818315144 339112169 749354258 438243168 671729271 396092296 931894018 178290873 89011464 660611908 256112673 209336592 349941971 239117960 555320175 320677352 939594213 276399331 803755299 662602120 777423944 853232735 829024613 620617006 718542426 211401526 257183867 617925621 420281082 87919595 941765741 156955588 313557838 790768625 289527159 423618031 224932084 155710283 91811199 266651082 155272190 246906220 595460982 633986965 739181105 703563300 398428939 499162784 959202237 803035259 251094125 371897415 134601753 332975735 697178072 150199427 727902939 727167282 495630542 255540844 258150649 851837760 392532775 882351618 211398053 269458186 590060821 959452309 972630847 566187208 262409902 233409423 863938504 230228729 550791668 617504928 924714155 265652897 461505374 998123515 31446354 658814201 234205216 205339949 590631684 583547955 601795965 883610600 879837331 770191607 363784090 547802109 489054051 29897335 448021583 572975604 613508808 90096206 19245362 969389811 850955443 602944433 301835156 154718659 382644705 807545307 566713507 43112908 129124064 273068327 414884679 779180377 628271151 433392696 833056321 176817580 713634779 997072672 422737760 532511597 749029351 789885697 349515108 930988201 56658885 141425787 29954644 785809541 644497377 806789027 741267109 118924346 849667356 898164970 857599162 914114625 537753313 498588661 652915935 160010416 224530178 787674268 154830065 274210781 54365173 734192906 837624250 138426552 52394187 237551 48108753 73939710 986169338 931332026 543384990 615697692 797511524 271559914 950339220 323004851 662651951 140193234 334704013 986380431 870379477 668199889 96101533 459351608 408958343 303863745 491612098 569474948 572601986 768852760 553884835 957114178 112335833 119834754 727266402 688422474 597615146 86477993 866391304 310302485 273716734 303454972 658089299 773645904 238221547 720946990 834029332 480775699 240193804 292804423 887524181 388127125 901779908 681971865 814608326 643765822 4174872 355835432 248641486 704264133 205187107 164068841 428941721 273735807 527213831 561145542 422578491 660924129 796563491 838221836 289195440 776931883 669393156 892512550 160594133 297246812 103812985 288843315 55206280 515709323 402016731 132946302 310508061 102675292 120665994 363492304 515174235 794322979 213770588 77551996 327881440 418103708 985830266 335071766 366721093 534757043 602064415 279513975 886167080 137995622 934002823 19356259 827626148 362469875 882899140 263122796 141568146 502760509 30602599 460298160 682697271 16832138 862846637 368106251 34346483 453393993 592738535 19670066 764158082 36611658 708423698 44531293 376599072 415015414 159558733 806393670 538224422 859577658 734778519 302617434 329794841 290077731 271786949 144995695 479283777 208914216 69362811 866653566 562213908 242758847 799896254 450379609 174652134 916664756 596465967 803979556 327148409 277102728 401722664 308412670 126999007 470414576 11033783 467066321 622339109 411947685 476479204 841643189 970061143 430884488 390484923 429320044 754277568 945013004 916548998 856406932 615512812 386235227 555879712 859294473 513896456 958108100 987385670 11309250 226326769 162322069 737483294 533622420 854176466 233597297 393559459 155013856 101687572 349269472 756117794 185721340 551458696 549555594 431406079 451893935 159707396 652988007 858860728 364719790 745430806 123159715 761207018 301907228 268716589 218139168 418310244 755236811 275424932 269888317 910733270 739865964 713276275 326945839 14584454 273990096 179355292 872327649 229801845 738159048 542201490 624523291 642180220 521715639 79433096 236275806 363253231 812013939 525993598 561533801 664416262 302702360 445260957 925865440 113050789 546096005 367347349 488976179 599071190 944252094 516162835 705395991 567005291 786342902 533244334 927317102 506331733 700552118 590208237 409831015 449498635 785121366 407093493 638995055 118459862 763082865 547989434 569305040 307933476 442504972 678297308 92523249 269881708 411605593 113563938 214235931 260753062 486810904 242561546 77254835 505996227 467024386 438694332 533061150 406838273 951360239 998418122 487662909 339371636 769476975 625386361 434437479 589424528 812281112 398120948 728177717 644632914 666329267 341664843 261391938 413479533 929559040 299760665 588703615 397020608 943878103 868212756 893322172 447571988 221881175 362703836 407730945 636211368 647317604 586571322 23632941 412110867 930953317 691376175 154116840 754677852 732800790 886766293 103464841 433523813 752385931 402092162 283311738 129286755 815259391 543889172 356397289 797044408 179937963 885464421 818461928 68386135 885503361 17686922 579436517 383536086 625968288 581609488 945712721 891643450 70939354 166071180 575455404 704842269 953655906 261492629 773376758 455375065 21201024 401041352 144794168 895549975 818046478 207973985 622915986 919701930 16620815 195019558 477520394 903610655 965461221 822379685 74957403 526222230 730891030 821283552 358782345 985909000 276543676 675258906 175959610 746329754 876238639 37776341 74381297 749892122 457908534 807802714 513229819 298659136 392438418 80638135 1337487 518905317 966970624 701730120 601437655 892023467 411058583 784000202 393833033 854114147 324500434 33300107 291662472 881390820 518798740 51356594 643564209 974137726 143686646 115529804 95504228 908150257 979832398 148352339 570853991 509759565 141611931 783219724 264932286 359203380 753915205 755545822 20280168 514023666 197467359 213798017 314643899 125631799 20904977 1263119 239358404 241822633 89652373 358649993 352601689 529237536 58235094 181040851 82544666 748691316 752323551 924942027 386039990 72602077 632790133 668529323 338885196 664269436 145321889 201512226 377160674 749691465 880082582 181994502 812924628 392127564 773489082 206302067 145449168 127435730 751921666 607280937 718931248 655754340 483374788 146102139 64966419 880480847 605355433 298380451 329007914 37759713 501380136 13356950 297168026 967886946 478710061 822714338 834081953 56632273 858662194 676167970 142173061 28207372 926825358 846088763 274360599 888883898 379222636 467360552 345999755 705116274 972382788 28136650 684047460 475392307 942071696 809050073 934417039 638019321 277963583 449369439 450761252 574750528 998789929 227023025 671965924 783746204 212877179 755906223 237265501 439902062 536459982 647480251 278848611 148623346 760213328 544266466 57676272 150594026 787286896 872973529 845150004 969690789 400582522 572240700 69055057 650432392 364831044 300621920 109654720 304703845 781248332 354777773 490272882 691392473 52443551 679526826 448138180 791536345 136142244 860442467 850647604 622520680 329768916 704680240 214348240 98816682 278760165 829144166 887024507 666471101 455415707 899304595 902949610 587082446 361759492 321924078 975490172 671949857 664982540 819760514 825324019 84734779 35179510 610319988 403983801 467920929 468815644 707441052 135057078 625966669 987228349 31508195 334567696 40274273 712214173 600599016 94604561 232561525 745030596 576506495 839016009 350868322 114718466 154465795 863221701 863698976 541806887 385774561 186612120 692080205 896826432 176440745 244814493 128613246 884083315 691593167 978298933 306977370 329023603 164266627 336241804 232545156 38883519 852007635 466890744 712831789 566765865 523016733 803051433 817705330 786324324 989758533 86901057 112089568 193042088 299845240 264483137 201938031 627574186 702045582 270095119 418439595 2829721 978337898 897542155 718990555 222031111 694814971 892690619 567197975 929521656 984038722 462098620 243128317 959380131 990865578 63482139 10189519 725750941 127314782 880892351 851091941 903651337 211147481 474152501 205171893 236038369 764009605 562351950 662532618 627764358 520401040 204393592 694071974 527566877 6215728 415868008 290913067 974405369 878308964 237368253 729317883 142995268 676431046 508079232 954533098 307300542 804409783 526097093 281063499 93154910 964911117 25226785 313691590 466099152 144180126 819289486 418422474 648170705 780369 816408332 437914521 551649400 706549401 605607911 115709001 87101769 430532051 501777209 784745233 118589495 780216588 717542576 294058715 517166026 305809177 957212344 351512139 288378413 152726890 292309096 208167364 539748297 841733577 647074128 878507030 831558611 288499174 701711967 279483428 24397910 242456216 316824602 73807843 922333744 705677565 564596655 671335243 383792841 408841124 508689473 691860573 950189296 155707620 551730464 589836434 917264488 3237449 708222459 252086746 588229502 407123278 530456398 117652085 742226627 380552249 56664922 328442273 764575433 785411884 594437350 17776355 885255671 342478906 739239157 158309250 185955319 531296791 170291984 296793872 416996996 315719781 72510527 807466680 185147620 663898633 572438668 298757581 317009606 816172351 437022523 14013235 34963512 692556923 728237333 193252920 536992922 139443745 252113739 365089384 243613209 747221191 458800928 286707204 56341612 168359395 352420703 549213418 623401718 661657539 361381006 469443857 403517331 567106241 848398289 718590829 990119814 118593765 759342278 634818619 9707265 556969896 170488502 753164563 752453099 612227775 361993534 72857010 961141466 946313433 458297958 33735039 640382464 179291763 883235604 347345053 984578195 140163807 998151038 193996526 483113218 858340413 76130175 579529583 139695526 143623908 824463866 513644429 612825842 376336461 347081297 896318088 489425623 154087424 620963312 474506263 790753409 155570862 988949352 697850923 6394067 922165322 906753189 569984720 58647896 129690152 210827752 833790471 55635427 644314573 120633316 242521830 835750585 216346082 624524610 157605663 728696743 738119247 587382292 839631558 372551713 457293385 331823920 645411502 983424293 668116657 318325038 83700322 169425364 702370002 816216100 412706443 136755618 8419450 191027301 964853521 620684370 686704038 773733591 375940838 535367938 973529802 222327143 831008877 437681882 518554575 729524378 212048454 537755375 705866851 863512595 121592196 697703207 628041574 720610861 619685033 363820305 939098392 615931456 133836211 796541858 815051126 117083739 604876467 986016131 435733648 770326614 492779399 623926413 856092528 133620410 858571895 453562891 940172886 477531288 765937156 499776567 131852594 75934786 113969275 748013358 220855929 560621723 805065665 176312833 930586587 185927036 403490160 634152907 518905298 144744423 721915593 808511518 611743749 494198030 275994119 512993272 415661051 697632822 914659820 194883305 655950187 757495358 362187198 505289339 327109822 816758018 180087370 221837675 124957674 175397363 146026234 836763807 550351248 145970668 363175141 390400452 544895375 511031906 496189898 197605895 725010265 265398856 725798512 590389949 157346397 991938400 968056064 183936658 788669970 871026244 906715879 430042691 85889299 849310111 106321731 348703500 853120887 756256036 412564890 489879622 542301380 694814788 498715389 702258434 518316492 874693378 410061602 775544329 972134681 408802729 834959085 760186448 601999223 116529785 345152554 590560053 833265753 335194236 985847520 998261249 206544274 945367004 692803156 539257209 85604478 896044502 649027802 1701014 957130836 717599904 694947236 543704614 623748841 504694884 570609795 838307728 746985750 760054033 260212672 635336491 274514877 905553482 818131275 318944246 288617891 981346976 528967219 213038291 83289378 536987272 315549954 269438523 331814473 905006529 110378778 251240158 154730681 421650868 806087437 149179960 14219151 317354031 35859877 349090026 96267373 44929343 403764105 7867566 545064041 277108601 195251981 382248047 23998742 488204056 981434018 8497263 978663629 644139819 900290544 49454980 985588233 611164761 149803715 254489086 284453243 349022431 626434674 102033385 998115773 589111766 528302527 945877030 220772670 862140759 222706168 632714788 611618238 335221186 531788861 479937948 392290085 756600418 25354453 673751626 758727217 796816637 68294222 364098972 488313307 965622714 695822875 373314984 130349409 30556101 60990511 652343320 974644587 861958579 136482486 969463279 79790804 179465751 881356088 588876100 729838476 916025686 442116999 493429409 547388450 323195544 319858231 280549836 93608516 728682142 182345266 585185039 386731943 273113610 578790303 728752844 132119438 256633336 735921236 284228336 76577105 380109539 940586730 418995418 809579079 12809769 581772125 169594130 549777794 886026106 388720536 685717492 753138669 933723331 38127972 75848395 553290378 467605465 369533950 346359972 355309727 164092202 680382612 536296256 561865713 419820296 934616152 493159942 175578882 868872677 214577807 133470378 855306212 786108148 409917377 55788602 452859396 298165246 316898211 163897149 302198409 872331932 634527768 24158125 454181941 997883742 662129766 811837157 377725441 789389206 502377887 651565259 329650449 379220423 240529119 480433895 538832219 777475715 53267915 545520104 667041331 861941947 557707903 927525603 916211546 108123536 47888808 714015128 785095389 544717436 305966235 53684194 47002210 729733286 194583381 989997352 304672934 381545990 847830955 623320298 945061660 210291320 382618487 94287620 470712773 569950008 304339870 648201930 273402673 6328989 357128527 691778644 652095967 220468412 74923530 915760231 368032640 692029847 731751176 161360631 328868520 339270042 132936605 92404139 949279708 714789008 664040747 583182906 705848178 855541427 135683822 267913566 647930232 382124589 417000423 367808664 113271565 390999249 961014471 709652125 842678538 80908831 939359844 858093244 604512552 621680513 292547625 903387877 117955264 595046191 418240726 588685899 920720459 221669032 669725231 373243950 746646546 690159768 455158131 28958199 236179096 488495745 977530360 760396732 409599859 827908920 517771270 420986806 127907043 84232905 547176042 518703737 644831196 972939515 769867444 890610157 551788626 916361460 111918545 4427440 976441015 985524692 634219551 838746659 376332110 49063653 326858236 556235438 589988708 962178009 773058984 98114936 171621555 355513576 301280243 678735828 266150472 618028901 42710379 590133333 477619902 46823010 171391526 565461025 38850785 481114941 796210802 437265053 139106476 809785968 891555876 574681187 455822576 283196595 717940284 81598556 472670224 947634267 559435108 375065221 427704333 703875083 995898664 734071744 676298971 157164174 334218986 117289122 253169949 83355457 158362860 879861911 565678779 734699518 54250396 949461475 80455779 12824478 814230758 87633977 314232518 595253195 185354263 104246254 176163438 720828864 955598227 90176110 490461142 651860519 568847139 314605446 906337499 582147242 517361796 954848109 788420085 70610227 657267256 823297651 53329265 598471504 10539169 635543891 364969947 57545735 179607496 289330788 271723526 659955866 776267852 636530155 574686203 560195394 573080269 879360029 410322238 28266363 112977716 415396097 826373971 220522609 604370780 6327107 938073026 546459852 22550040 372178728 282344683 230587785 475527786 120390321 730959438 515706017 355966531 230996384 189864058 141001176 460865442 596121967 176726827 693712341 113733301 665586538 726227379 282887713 231063871 628494389 356005336 551040333 418970471 882112493 701266954 363329114 415451122 420838922 45762621 60655677 932761834 221889096 121614190 235080828 321543790 780706648 19385672 493102083 8840309 969902123 654214611 611367600 875832329 222459787 23480218 361969250 696850760 709119086 81866274 660654628 363314032 597392816 48603833 358353316 176367114 299586614 436868397 227375136 894931597 541135654 561088387 107647050 708916132 391080928 674924076 650698621 617915753 159337012 263550544 969614895 815573072 788208513 273862256 861617822 678924250 520734158 817043930 763741059 142216627 31803378 429188532 659157094 161891486 135631802 535511612 905647755 898603131 487044496 756225216 438485742 720411952 123384417 716350077 426648908 229016516 505249401 475720266 408555600 366886951 366266562 165667862 745453442 633631985 359483174 975675291 322633063 706162963 193938511 591302587 990008091 161561433 987557597 199364781 566519809 179769432 495447957 216390895 525060828 545012598 27061011 221280522 599372090 850157603 570980463 338347854 29074207 634042486 591741689 181737994 971502334 814901580 616939801 233237846 227428745 414958219 276762411 699341996 559807864 180707109 117124015 4178254 787814558 765968285 114903397 928098812 703502624 231212853 431296624 640567997 507839836 800814880 475653034 996394342 313694676 543592720 684020831 134976309 778563945 909005232 497425125 705703689 368997110 311464351 936040318 114439886 612739101 385128161 306340943 613936365 202734230 301136565 501816417 987449480 306380004 62634212 643943991 570662037 801734760 812947647 717068257 505025933 76854680 528363563 60747923 567700827 405741638 726555651 259783191 674022451 999751984 19015984 249029975 584163603 858370610 136230605 287168416 692583631 218306329 694036300 168087096 860663171 471827714 473164520 565104837 714371745 65227593 151041858 772431809 264993949 459850698 636614467 845081003 187093400 709433429 793158469 572887017 165832387 230481998 824607307 902829632 273419894 386118626 554346440 134417690 313114387 487644272 870871879 378504595 58330435 818717985 289318777 37642795 123184354 20868039 359077561 553265293 832963205 855956183 275400022 176494660 328185991 47598151 369194247 51351729 429950010 556457594 568006617 957749297 608020475 411092888 461668652 94527108 798528989 696796382 927991641 775842034 175081679 280049502 351856759 506120609 345962576 106727223 640942039 862547934 564483109 8860010 613483588 295983898 797606102 353038397 119919373 863954853 695182377 532560540 929465305 968598974 43965449 96423118 956050815 408356606 665134581 566029019 445453597 940721175 103219015 327404194 581570963 887516361 562522791 428377249 864586143 297812935 609356070 44864686 616633291 598311536 641585996 557509390 133112267 332379001 251578198 44169614 904065410 151715151 357640999 327745142 199591496 325617502 282928613 544311837 497189788 432468628 898391546 883853975 728389264 181859399 662311413 377454883 375041431 578098384 568678970 149874934 78452387 208239563 258698502 562742385 44291842 889016776 931035829 404763815 110110756 675267138 630226425 269495749 548892781 108265338 849693311 926515161 678413986 173322391 779294281 441215981 654877848 730235742 923708382 348612748 113396029 700356619 630882106 555132959 439658368 225483285 48245629 327198082 998925147 432780556 207378797 967216313 3052582 757236258 208064505 977346715 940701402 9047616 89932678 176949625 291158070 475988140 201930846 540468977 422277436 292212953 380863058 623496919 229367878 920905297 655144026 855896307 287264849 98573395 757472929 317961260 655943854 21105579 777244872 838426855 797938884 560949227 706841068 395250514 345210871 851670890 736274007 680432168 26003554 680409641 186530414 394311349 703895577 567311979 390586028 634133242 967959922 412591319 907214033 176329899 772725991 691285988 118565563 387598343 803349167 933033857 817227025 73849959 124029194 40736418 880785711 969522847 398611627 710904478 708395749 435454052 968146265 849825905 771513704 959458546 30531492 246193784 987462708 88019125 275537860 213061568 704618516 516044428 347975991 243055969 755751590 736758762 948449709 280925073 406677 505243386 897767226 144213503 177586136 765931438 617102086 494123972 392566970 803013061 98883235 940469423 921816697 549248928 603932815 987654337 575029395 587283919 803296539 716101575 418881128 671915065 299566465 211158853 894897115 584291467 385808409 98542744 202070888 710188790 349912130 87383894 435732707 29321887 783455313 95360603 20178824 569214555 402016896 30845634 675585188 618110138 941998752 572504163 964891550 334177250 601356552 652065622 653978923 796503690 762801428 460788279 373354471 680432452 724448036 921418133 830626461 737867442 240743743 669829062 54839434 793974871 812373954 259086894 466791846 25090095 522337738 532673762 982713911 373394999 699463674 480799486 634624893 388509543 545776590 415965411 360931308 610720450 762795433 890147260 653724155 153117209 341339156 702173345 535350468 540806324 400605255 725952363 285257592 565031042 884809724 48574323 322448153 893904178 251262629 641973776 834502810 478355860 297896504 561803949 322393581 645530476 835283608 366185060 861414674 747337599 291311919 632713940 690625940 339214437 855947323 731348310 252623002 794317303 70702496 254604609 281683625 986856795 194216511 807216420 266910773 856006952 545617377 751342780 274846527 232928420 161944678 766479421 309193049 105821908 592062209 39512291 725868783 154169573 391327180 51071237 465391148 649307791 520610276 803377721 361784206 260427574 380969643 443565847 395218042 801918794 415191931 601734796 401582862 165590244 464361554 536255302 776833685 645304832 275171543 839112507 702839413 57053599 467401067 555354292 428746327 383406940 107121378 43054687 867582451 323464109 564338101 962894888 661646831 590070579 459052283 99680606 994495823 551736432 291980981 507702195 271446763 864650870 828048790 803642232 310373600 448622348 761482594 333165624 947547357 904867547 712539249 981491332 782728347 117021749 26585642 706902740 864804212 198966142 833551717 890788510 571217025 235206709 719439976 738248831 892974394 863060560 42933771 554196656 846465393 154069588 841576963 830684024 817301413 233788836 88624751 492451894 519380612 821841046 914812591 156510793 667769534 686183297 263626371 560429431 504396998 526521723 396159581 661041037 161597842 844838839 62738280 738841045 482927968 962302399 573908999 398908546 827959243 22092934 934900483 524788805 209784259 955786414 871863145 93315863 288062566 429611270 65703127 886121315 425658010 356451452 800957523 627208078 209476908 193380104 79129958 519242091 782894039 578899554 90128528 84023141 333305989 249219213 273944555 766517116 578400269 687335901 427910170 540999866 74530789 710568307 117190660 242601790 927871164 451145286 229030067 450889661 236529519 65612355 873390564 635219260 449778007 683437488 368365233 56990834 832737929 342803870 167740671 6960683 694330033 487719466 780922860 775183831 31792124 949386377 914372471 196318592 161202965 485044278 281351954 359423927 367815528 71057806 525719362 192712527 201989460 567838707 226009590 83686416 796176777 18822559 591763285 991605927 632788575 4178590 9343570 932483636 741010921 190598324 294485385 109622396 359029955 84538597 278202998 181929637 937587271 754170315 18009350 984347042 744494295 292293484 989843572 219655643 545789922 724434265 38852271 798872835 160877821 954087106 600249835 957141220 756302432 850118874 17693953 822655024 583753406 917756685 542624466 27247190 428145930 863305322 806542396 551082645 163949395 129140887 278772349 776254689 144700720 770536490 152087939 400082402 487763763 347039271 182364224 90454013 417924345 297403399 837424396 756407819 381888983 65144248 410704441 414009723 639202508 748402842 219941760 210808580 725038754 860071362 691343250 889695832 139121774 742683470 94328808 911263107 134356982 494792716 140823621 880776988 84265429 399899620 534296847 531700595 572464752 688817888 457116959 153625470 779254058 700383106 57097720 426636506 659526782 574215461 40218418 488675332 663782903 251486846 362455022 405156320 781800447 857916751 794610452 56478355 217559398 883635861 835318895 752956024 467135761 150936482 205199382 59424610 298716999 351728125 97623839 651026449 765937629 902547133 591233745 825949500 803783981 297941256 618835452 741799884 716594601 364784329 626111349 228969718 797806007 643744497 894731049 986879813 319588212 756948547 190874240 650061195 245440017 723807524 814008895 329736425 36542224 910932229 305325966 216163424 249936621 451859803 152539088 691938299 546192542 429481576 691288598 687498164 754700081 743154565 571017423 568019833 558012273 512973252 32598411 334154812 780135843 533943370 262834263 329081701 147520151 185291865 821703027 148111570 66839133 894127650 62051355 42509911 809986327 837008235 52186033 805314121 363127500 483799470 861274156 186087878 549514895 131304986 193580058 259469249 950372739 466159053 688684703 728493684 929131376 696380253 322342158 28682116 342501069 808508347 350225464 806944594 17693073 996103672 143849424 46003320 411619560 150566436 972468146 682632615 895366503 126641105 772187515 829925648 552345838 861915946 371834996 343869882 388644859 702121166 825518301 429265738 336238643 370718015 182040117 527136849 245261801 751521792 490085928 265461604 4306940 750630016 744832312 828983795 363978294 305687424 261526675 191128476 637290778 269042244 216027621 75372814 127748000 39089625 602309435 468918059 610419353 183832415 315666003 114001387 985920878 213341552 737362297 491152661 351890340 649808578 520947630 448692372 889380817 425793699 210195660 482449258 493519969 472931979 91598937 380425986 641733867 331237524 270700459 159092543 46650861 284058007 140446472 768008908 492487941 87141181 965283291 226921554 365668104 604545001 697069984 64932454 520377508 364427481 707273673 92824193 740573633 596213619 461963930 92071074 753321087 596735116 920953198 225155498 206665728 31007023 658951429 107886444 88993143 343561408 913090172 792446015 989033941 462633468 972880258 874840810 812531400 356849953 284918427 388988655 25038856 702319501 800868779 687438385 717959431 867658697 744811637 998210527 926283664 64043295 281075221 400154749 403935957 274177597 414686563 357871360 717167256 467259902 370132977 86707242 60568610 496278502 178101920 705271237 828398832 445702869 546165442 902132136 296696972 770552930 320709647 305969007 702609018 879721431 436122035 945008690 727611964 710087810 986908030 510829321 808600180 494686660 938996802 566451676 902718987 554501521 990399881 129459621 775591659 343339733 974455712 81170668 982815176 436884446 697625265 81653858 646513610 496153497 154619829 341624019 734371852 169378478 51057497 930657531 481532156 544043531 471716556 724083000 353456438 646674814 209671576 587592030 418842456 259735774 218142505 479163068 637565993 239288731 903842957 528121972 405771657 183104382 362787591 530128916 738728286 209187924 416738764 681221712 467501182 559226396 302130613 128018282 452985958 816456524 536372129 422230247 169182456 308917446 718829452 213237352 235255658 101875075 213905762 279050501 976928801 90060623 948911860 117081489 87746535 700655679 19501033 40751704 496818414 477724019 553515526 576111960 12790372 284127979 98953008 986490857 414725921 189324577 340276792 737785398 669284469 523173347 832351108 659606119 628232220 676422850 794204837 529601482 971435563 661872013 469428232 305956072 188280987 535009439 8244517 66082466 896824296 500744722 645138779 59186289 475729923 854006567 411041558 365404848 493221322 411113935 542320147 826395984 755543539 185084506 217460256 798841444 601408798 960161562 927470536 727126879 723528204 484329329 69183039 323630253 170829736 357712989 168374234 254721310 656458541 336664680 915914935 149210345 648373165 172693464 544138719 405561070 313751617 461149758 808346145 318256588 172145683 623954122 819238107 863443976 895122468 333886928 182758800 560888924 232309784 107985314 157423403 365954573 463647586 671765136 829106877 548082354 219407852 657590314 624915384 983221108 935457820 585928673 533721607 180251483 413972814 322439218 696607488 340579357 301704840 720034360 520508400 52782058 171704419 696480363 553512201 422597497 864773901 431346627 703302026 242742435 184731371 887491576 804709870 807733438 444245113 398701835 537343383 360210375 508303811 598552746 329631238 291773405 937988895 277422500 873059949 285506356 293432042 780697057 399896844 743977875 240353620 994780548 547021547 109070384 993273809 779010130 325369433 719150169 594432291 404861157 423539688 985126987 251201770 823220277 566415037 398783729 469218178 54469115 371257265 362884029 942611641 453837122 798181699 850962509 581383058 168894764 936600940 808174723 658684 273318061 824293179 219306667 482126804 540571630 105162292 395903056 389871500 235184331 780802847 263073221 559107556 134915337 762039163 74652640 683198056 267873027 213006038 879032710 173120082 255093525 688931141 963536092 242176889 717380220 884062775 341083435 919480932 481880691 731564934 536290782 458675197 265675168 815007115 43451988 74803449 229792848 594343151 876789706 416725394 82288693 120281301 740433981 572869216 162732282 25575591 376637217 961316282 875441917 507179650 133621758 549620890 741537237 196884273 745381923 456193681 154439885 524906279 588546786 866476725 121110980 654202625 248681084 991380358 893190247 471860393 365383656 531119321 282474999 539181946 50774407 538711073 197171270 340780033 609188402 270493293 114924519 643814206 897169154 965245545 480780969 107394283 941366696 134171638 155724885 651614370 407850152 473087575 765370004 375303824 492420132 456698416 883644127 293473271 808284723 411940430 304190142 579811728 199258639 524141471 619089644 485211103 823287863 645688206 991781211 949868226 28779365 492110698 915534604 148486193 707614380 846264328 465583066 112632994 259957705 369765722 979836153 342925001 299308038 40227505 607670379 170178886 582159032 261198186 426386053 290352482 601649770 361142383 546846433 490141938 945424749 867522170 914022793 764529805 480079230 618429110 338439520 4840318 806180893 630930053 497873201 693326811 163991866 932987852 669401898 537407529 387061595 186796740 134770571 71466288 254925738 176386324 689152580 607420863 896779618 267993579 173615462 55957040 328411649 550822714 443563119 878338801 212790245 13139047 890062835 175751632 499470488 383568296 742616036 147097222 856678625 976709193 594620670 969655465 821075567 935610443 228046579 820387973 283350110 62903817 365357368 12216364 796812483 259078113 731762237 489342464 662775668 466971495 840576047 633719845 964549073 983099502 540594863 999313319 815798323 329028296 292585107 277169113 894596382 449095194 659493927 113111129 513527052 243648810 648631402 840631065 534187654 838483322 227043331 828387277 370296415 378390468 390495591 205926863 679274366 337389193 501222450 219362815 212663022 127496409 858411963 666527298 631460701 839939288 438594574 534014057 640625101 635707391 886238798 805518897 648503492 502498384 98101087 498662375 650064271 586786538 393170994 515575464 864386180 777166639 714226573 331796467 461560908 880727408 479746802 990071828 806335892 509792391 787297357 31301473 731151529 201793737 189762316 433770232 915199710 348223693 466535862 326224711 842360032 302765923 652620362 730765588 835993344 416383771 944325895 793259420 686665271 422753123 535630441 955688355 996705112 739813515 208851245 110001391 282339349 108084603 729248303 35888 903525098 621966175 176959645 59539467 935772365 455134139 972344149 799143665 316130823 799160921 680891637 372018099 145573697 703075119 801523748 242545235 330481463 519472257 438956660 950155292 290794287 388511910 595042941 303051619 206885087 458811705 567907334 347983986 33759374 212542941 522167788 313677425 350033277 775953815 398177614 777755257 65643172 975016632 489953422 307900905 686644209 915579215 96858189 828298918 672189366 833926272 497158919 34084498 145860709 432060545 564202037 141596258 642467554 983555821 559673821 571387895 391051344 597019363 709178318 498381819 194112257 263908273 701784731 198595635 667408754 51406163 266336896 67302959 811398932 554943281 409468417 722528756 384983547 177952486 938498432 242525020 990645416 639977786 960123258 403316316 689889509 839951792 714364825 513065627 592961051 222168324 277478395 695443469 656653371 839297391 244185097 337890092 592847062 769301935 56295125 529354359 78291609 999916934 763083601 684155313 35297270 785457262 920445279 507081453 895456905 836136843 795011175 408518395 227164246 911466453 865812891 285094173 932954931 252186756 754987346 110849803 111713334 477415591 469062390 875502018 969230438 12481042 452802148 49969613 553699273 708379790 231169924 379838051 599634897 950463377 13790938 464660877 214772949 818778973 417430388 855179911 240188443 912877387 51025978 611384779 812459034 323637181 334211847 467421452 243883487 980057115 263053533 672881632 515578945 848030077 456556551 644348725 713497769 834995431 59754895 664695642 388070652 326830378 898720405 304979061 56064244 700013701 695750604 71828180 987978370 244078985 626609852 600662286 950018889 981256390 173881122 630300443 33872587 20541717 91124215 940987103 168559744 647924709 282923711 608627014 898862493 36213503 584578102 552741129 517814185 300098314 732829430 641569817 923433730 353662808 316145299 617434715 522319673 369756110 196754052 979582208 541378263 731881958 2993541 266029028 374965406 436981646 415741460 371614847 122755686 71335246 720702768 934241975 351519448 31322123 311008702 541042902 603257572 897984735 682846755 979646268 124205478 424590994 260041600 910092528 540376234 993455052 850579808 40780901 825387080 612122547 481562392 56009864 174527916 726955063 292011183 256189979 31966719 925023488 405069746 240103265 73477478 920351396 775994512 719722816 56069726 117029558 883883472 4965943 581492307 520177882 156008139 105605013 841443082 211318588 442519246 423498649 544327131 563446559 68489816 597851867 63430460 960460043 589026543 284721348 768304922 533558518 897821027 395000953 96453457 414538814 852990062 239371733 740089016 862313200 329351971 47577411 90772247 177838580 745466725 338735636 955656523 103320023 351000024 530429024 577949039 652968302 199668394 889708876 949264048 91489970 902462294 256057234 955908943 195574414 589948404 795534070 409151770 792435258 676104949 829436512 266203945 923390554 124394682 930261939 419171382 300483791 828934421 60085107 314747868 974702452 409208531 439372448 44871036 692621227 464815439 750000044 789523477 302311175 536588012 148540209 612348790 484847672 959335863 409568500 920679132 396280315 440536913 206901643 184987996 778072234 698853159 597908465 578845469 109144688 530571390 467888525 739355922 448094462 455354692 496979369 882126042 737891161 781039446 911558445 169895531 644103603 859737243 771713499 100617235 137936521 718245628 43714388 747091828 412401014 678525428 275420647 149263 517063356 504962644 348765565 639805041 774027060 902498098 313048169 214636205 904960522 63110764 444109638 809861828 68333453 492202418 106700272 424324844 128202953 684804746 220877200 166062836 508043302 542474617 476272940 628807379 436011778 288810607 623673390 464821036 236516342 74369336 136950475 589606354 797696966 172174154 212583736 482416815 918155489 110161646 707269565 670027225 322316876 240926220 361638458 221426883 597759836 576005782 581535331 101959139 166089234 980273542 992026589 238347404 404553045 664710926 735001564 338943409 558727289 558706649 37664714 388448160 993291917 922233763 322136103 568010108 796601237 231957628 42435775 123847082 540363275 361915491 638169440 750242883 104603311 139434805 318881452 480809539 698171056 865037874 256666108 321635686 77853856 699336935 47965650 476933177 90861683 840991042 894174633 319800902 248649308 385486911 543507585 30123275 825765292 366319322 836583428 1605107 409901322 365902927 790928520 166459342 673990029 855282008 612819437 837256087 113936410 153645373 86614572 839263114 438989355 599668982 771340727 899954770 680849689 943165107 982149596 749545145 30017022 88363295 496218709 736410605 980570149 800386962 489834312 980520239 185104029 736214491 339690920 879103332 31586212 533706057 947053360 515354485 467038362 956290853 788343970 983245785 1550147 381592326 101654913 558355382 143162318 320739470 924564214 690711665 815630074 592725394 428038369 451098742 315566328 385615075 691733580 523221496 932537365 530349279 771918728 183547300 169007771 227941217 718095377 273298218 471992955 825117545 8368622 488664283 537365767 619473876 431163249 946906241 98276673 175331515 684860699 12021417 49524738 526988231 208251941 544220687 527382821 799785639 101004502 509496692 140052794 935581112 331387850 627873442 686881656 813175496 960574717 90067829 78687753 791354710 446413775 642108032 15687327 448297839 435679484 609142903 302032465 713176053 762489564 431061569 733410016 647844303 936638613 874159694 712234738 311570952 539539556 268802079 710231213 695740377 417858591 519972707 841081508 125828739 879419517 9203608 403088682 439679191 112037169 606237481 796623732 440594406 168305912 740298483 512327173 897424675 589321437 459716636 806096674 212877573 341912307 133876629 191910268 420345772 472620132 755665406 621978690 982048331 204072168 824073547 810709113 585425859 169231350 828853341 351683790 854350182 178517413 289512737 242921375 147929605 735072784 650018924 3095438 81808166 974166620 898540393 991064044 422607440 250552075 831085396 667492083 828789355 656301056 232404486 455966636 297717871 973165276 262473859 169313747 431743966 964690696 408038518 558577596 762801372 434540915 330749898 729359353 157224582 734052517 481061746 568790866 73857401 577590043 143076723 139814606 58840817 25447648 592057153 430355982 112476957 657582187 20655033 145183673 958471286 166431779 628446876 33393400 593094734 902361136 98967329 980096752 983875251 668606791 964138453 491642199 969446520 492144849 297372003 212947668 928412220 423564165 69132415 134512926 252097102 91353049 536163515 107630447 495505289 96076544 656951240 736228796 393798390 254809349 189758167 934963445 193472471 354852397 218746824 89564806 762996578 928960951 943743202 926589218 94624790 198377748 42881039 200251081 831840321 938027336 271602240 463080779 921832665 945278958 325967368 658709910 424094041 664326533 290563575 345866537 927951257 249682862 941227717 21663982 175485418 576327666 448626538 515382772 852458012 729644334 34369591 403176089 948977139 667834234 132106351 188999324 33247097 712695972 427763208 618713482 912999826 955264337 998742733 551148049 148754008 814684144 368750004 314821568 137242364 562912530 13138189 485032209 857415631 671212858 5343534 165900668 858799124 568390432 651830337 36069358 407615513 360326997 576672587 368600782 706268656 922671968 293777719 512219140 583843268 425442751 989381952 599835023 674027143 972337869 256533547 808506843 525029052 649802840 642704639 225267472 260390531 232644457 483324845 73924203 382605929 479771774 429089345 260923806 963249490 751937619 973995740 519783915 442816445 5761848 324122327 386260112 591543904 289553956 612122498 500315315 123502696 187747268 755595568 262021349 683164243 147965642 863045365 531852673 549171374 161004081 788796456 194593604 450913825 628751356 253374531 232536800 886391188 552358878 720657027 499838189 421438253 56638012 200641796 69978264 823843984 65786515 316277628 672375230 603840495 100085200 688276225 7182399 136118647 271111531 351380830 493092084 298283358 240658743 778151071 569657740 119799187 310656172 960836381 973792125 538354697 703163443 893008886 828441396 756719552 786190700 123720806 130732213 339443490 707209916 767012285 56277105 277418375 648160161 981105604 986200330 244263364 838388112 461045192 466400888 230969108 412187566 111351132 444589462 120917824 576964327 276001507 26644120 773014328 122989486 961288178 948296518 113205936 825204064 538617654 38857925 432463611 980444282 120138141 798929633 155240137 365597383 812535333 693496647 968080168 869347756 897601164 564141808 842754525 953650695 557287737 793284524 573611253 680289611 985687514 428947633 483708478 729779605 213341240 274157566 854346651 859505757 766028457 167469313 592725945 364773228 555432622 33115515 828033653 151972617 98031066 40876131 190325141 617617309 561559799 909774262 809912547 161891911 948177799 741711070 60391689 861473729 941132454 7236634 821922736 828397213 669842212 274904017 929017553 163838927 810311524 400885672 755876686 46311139 740935463 806164202 702271273 772462606 361361841 764611765 336426275 281236121 889581204 488116039 839119443 779429471 925357355 283657624 886027004 312511752 591331813 857770981 924182390 744654617 569935658 559183159 837786233 292500093 406553983 12700960 508744174 74350894 705898683 46995110 338688366 930497383 952472949 479623511 181090667 701706153 591153038 50250177 640722435 366285452 926336704 229741527 288426904 873389940 670899774 533142384 386725387 932250826 111207593 849203414 933276077 100389124 949282062 101341051 777521736 830813387 931140903 768971988 903680907 253206979 746970447 658262440 20268687 122685776 444273705 83494389 434310360 543308070 189454883 456509941 703109760 314306362 530912293 667670720 378159051 727296347 544583670 720558620 764420030 918222327 42839558 466144226 353990132 957978960 781624601 7589620 381324608 124640197 421303363 659075681 54248881 643597829 212764088 928522134 262740710 93396413 496959978 79206242 67920815 519296186 322446432 57302103 188384177 639968340 581496684 8459206 380181220 472554238 625385210 141056391 697662272 37671786 125464374 711502090 192026597 908906206 943225677 164209266 765398235 305292672 960939919 299201600 739614057 902660165 728266502 952567140 192772041 786688907 629300866 937275117 404319384 592054028 597824221 749586635 394345375 190761048 580768919 404005315 608192774 18447645 402675394 299585949 295509688 924756683 559903711 621044726 677012225 647606131 26055075 30827045 998241489 742571043 840600282 611335582 840805682 371061859 375647270 860207096 784070712 607392218 33473976 320523642 754451481 720075808 989613350 548651111 767685232 961692220 457005885 913847888 205765883 148141376 677572920 490607722 172928630 7046860 179600216 469652526 887051391 860388356 182388288 497419846 457949861 605970731 148779261 824182484 188204737 495359802 606170944 427873899 596350560 230455598 494956210 300463688 144987044 253187150 923663245 794307929 140708225 719244217 748250039 465034494 475875788 848914013 719002020 931308164 256942512 852599843 849227890 809162791 869612605 139694322 940594431 445702188 101088442 65787538 521978110 690425682 200301640 469343558 165031303 445707891 923470319 458411091 384104857 437287925 490752991 514910809 840303051 528482224 628401669 656124321 158703776 378797041 486350714 803711507 465329847 690301092 100155342 985115071 878972201 653610747 699948164 451694284 535431948 147695141 590631480 340888675 895296335 34747135 387013971 63328178 133415950 299222624 278614465 891962789 502637436 606608001 834406286 237118415 279824942 945326800 555220878 485555877 688000375 502376475 232366391 100448134 809913883 316543579 645801004 536576590 562687028 445476368 154954337 963134128 826953611 965520378 224189588 538659071 333888425 790736360 144511307 351131877 589928455 318800431 205674015 18879590 572295738 422287110 395697851 105265589 179014625 540779505 768009840 507330949 732199305 373665519 353778544 867862512 551485545 307338826 414171119 218839218 61867644 824217190 511972618 311364679 79406795 281828226 372404825 656171237 339385219 354644011 715696107 404160394 207353290 690231973 355319023 256970767 747792190 198215945 381598020 246756760 8938549 812121648 836514969 106236137 519763733 90238753 532580247 649141822 566260783 815545206 757853027 12732592 629695882 208458459 551800043 254682702 367867549 731163135 352998223 583190917 544671108 166334206 930719571 537434339 782863827 996578197 361647722 123160399 186753527 180286722 562370767 562976232 489137963 61167246 716994902 248702756 689564124 974604140 675021645 900145129 328402373 178882399 251605748 840811413 590734964 396604535 903489744 804466703 416725212 503078492 958773230 922159586 247524059 370006041 892846895 4762852 806775042 883017168 286038374 77936023 424145304 117671513 217627667 913440748 660833335 663002509 80296821 853045870 306037777 459889327 93647061 860391024 946724265 178496083 202057600 454202334 304724599 834785213 97839747 88404523 319161400 992043959 219127949 467184031 607198003 234410374 530056605 613980317 591833358 622476439 882041336 558558977 185575271 833928791 489161511 194846743 540161814 977554317 375149772 604974897 704795231 203187783 216790916 819549460 871919435 252397251 293603149 207648772 581657510 150965994 29765422 974274884 600376544 768200534 967901569 213159645 497217809 868111151 441265352 693529071 697537822 185307720 281416769 960723423 111165749 151916628 692546367 183746452 592545150 380118186 762231764 57515987 537803113 536058459 604302359 84478779 835963937 330849627 80798586 582976720 574611714 44577300 902906408 120541275 825829304 839690957 326597208 195635 814087117 355148293 525682602 205068181 263816033 452969638 490616133 167010090 946370151 559941642 149921889 61285407 178709121 849974508 863189782 825667571 295270130 300171004 246091186 957741743 563198184 82762241 735360678 346552286 480181307 173150431 353651252 1491531 746051365 639295590 797295178 357658871 788572029 938231521 106279183 495579004 375684414 71446066 910478990 319768951 136098357 720704038 451244972 710974461 208246000 82912695 492336092 419056888 319509614 743201118 180599417 193281129 276457429 203565540 732960818 121645404 562285965 200738037 676928112 316872299 100181 537776231 213722755 447187209 532285541 455685236 593709114 830013567 720778847 810670389 893332140 825163478 622283665 871756769 176177127 879682661 740235590 116663497 647963334 84273871 323821099 974583806 775587402 605230576 665925279 697143897 92912331 69785911 501204562 803327203 178530931 492716999 70392975 693558427 571356358 354282947 161731385 962287212 512628958 441979481 681748949 726873527 618176830 977356417 671389164 455538290 862465641 701686344 461307804 91044574 173465185 43610482 756135751 736863276 965515115 88188860 890894120 468939443 334421091 108831511 191519779 193602000 176304235 968009210 456101744 561543478 701433681 723631848 9795520 846754532 41077619 977864757 446781984 508525082 978033759 594541670 597507863 596796191 851986182 993799306 83985977 381396766 288755409 472765165 230419302 267550042 564353738 924813198 445863384 514323483 544921135 810235256 558024776 314265707 26334008 819303660 388251952 472485948 164557863 651662597 472436191 122745784 390553196 308374166 589958317 106609363 956229574 274469874 188269591 860398804 295357024 375538840 542305657 19938246 605411153 364598013 702892132 273655112 68366085 39221573 9750231 292358445 89100514 670175282 381105489 33673666 511167422 899231477 997642560 546093347 877743763 136165233 342562974 217585179 310754322 990596855 744862257 600095213 596082961 127439917 644493975 768456087 638881078 110612026 254465279 830384121 495779093 80171774 566449824 194999784 842038577 647895402 382515616 961779026 332267645 593732157 759929736 128252449 468286216 938218990 614332608 92232411 617217610 319216814 282147823 684130164 957644865 854311869 903564367 545689751 651853463 954783511 291096309 63179417 294647910 791222905 216505626 209032664 524269817 430710433 353103039 595188053 525610350 237055384 703519081 748699196 188467686 924033917 279852571 838400342 708541042 731203149 146024514 795539918 181584727 319311369 861564101 368564393 548997778 161107261 179433841 178451597 281308716 732605423 671665394 693804318 440776861 547389810 14071366 420459389 511475455 600992639 709448297 179404725 333395056 325799558 526224588 708968901 699156938 709407599 725795017 766971477 123162147 982075362 89100871 992590809 503440074 662459389 737741492 367667709 989355697 272018489 157522558 945494176 585281581 434875457 795207207 692116334 510251885 806820476 954135344 1868858 650343808 454879194 644124588 702962126 264214737 185326354 931589113 895912626 611630869 346290935 900186792 996947020 934058986 877376090 748585095 970058254 730221124 834098659 840686490 131697841 854744217 659803487 475141666 221403892 753159636 850291764 989990742 133240402 560739703 207738700 169443969 386763053 9010495 814438106 178929079 538404563 614529981 213673941 463918141 410928513 538347231 229317236 735689064 173019355 945628678 525717360 488814265 805960989 588100005 793511738 637738925 973530001 326359660 34925935 671377398 438146567 605488904 981931398 893377151 54871652 850713371 505646214 902322544 907839759 979952083 369128598 226799619 462393365 98924900 639292903 905096643 462200003 710982455 244092768 75617879 528893873 881980408 827277457 217826902 33004823 2282595 69314088 381485952 100729921 121833973 148397779 870376365 178466553 450962223 365288148 421810194 772742512 777100023 626852099 352035725 963837363 761971762 343334730 976430671 686552686 84730875 824956094 891734174 831352374 853125030 56833491 977120669 886501324 418430533 861485031 550017302 274563212 976678272 441830887 148964920 524230529 205087944 35781505 735983127 725872123 19007184 782241995 834068214 299386478 315275822 71736452 994237584 813462783 287167905 917134066 297021418 580263642 717583562 417623567 233171238 408559406 644488598 450840285 367526459 142688929 881464489 471418610 53690075 707787244 78695079 809217669 681489822 173247359 966755458 750074069 750112073 144785658 418706218 538454203 929916206 392778662 24246603 135865774 111873143 323779145 603770781 351733383 252478150 366926483 247300780 804800626 295551918 563883122 84309236 610411826 74717218 2345984 890177439 918061735 375804977 263284863 773091137 98768998 635695414 985530376 629398742 747950162 366298485 426111592 713789393 171769487 252709082 69659517 38574652 123864020 454202114 773933461 419470296 737674276 582937078 656325322 192196840 924964857 790626553 171419217 946889544 910725484 419188969 473632125 127872074 623658016 347841517 272186683 567208409 257047401 72059684 260292643 777682342 854464738 412837540 59706956 62714926 716432293 454700963 113045336 981042265 85598041 380504870 73697773 148756176 530851230 531091706 87352559 571459373 592825404 998506792 828052445 799550595 875335867 347279465 966457713 799038572 286101010 603545981 231966880 747610003 856723065 194096456 850409824 642796799 240523523 742290488 585709500 56409601 641770272 485482870 904794450 935120809 250461303 895844942 953402235 90438222 407449856 541466568 814737206 659670304 744650730 154481079 18181925 658027314 765234127 293015220 461401920 743389333 172579657 744512453 828594850 118644079 491438472 30905891 100383549 405543511 96952141 340793261 566461409 557630983 665998834 238452047 254469612 30836496 99667404 107860249 577599767 359461886 456240782 74108423 288115655 941250194 152069908 462813693 217135 341879018 444811117 634687868 85576732 858740175 602614752 647799183 670687639 306215211 642089644 787494338 677994577 993025562 948890551 542315057 701138619 287748531 787647184 426265711 819007887 133711809 637511582 481817792 869120952 207001685 834978946 53217311 536516486 761216095 860142825 129972386 976501425 468719954 455718886 763952132 785076661 619835547 662396573 643568849 806146482 594083442 94538588 327747146 155342451 907931779 310256218 106390684 569126931 104325022 714571105 273289679 415568920 626103316 60323940 810875285 32939601 368113846 611583793 902074032 600574035 883970067 77178897 929189284 357402385 860287257 482435902 541022215 929146523 747661718 460419550 539555790 992242728 141623492 564016781 945518400 445260480 314283947 877682696 13233260 199323968 902540747 844928536 17108161 731971895 596302921 183312638 304922671 583835491 485981672 595093589 181769719 613737584 251145202 241085481 670108424 81900555 558250322 633705351 556564225 210430905 30423448 153914197 938047513 503490220 324509594 420916814 449490145 473104065 803275178 262605827 88284287 227689805 141268867 408572842 409843520 694675234 736414653 557927311 543277157 832871013 366868087 345464262 170868775 982664521 57063663 643386237 312164918 1238401 309371829 53829026 331667751 734408723 967712250 600571215 602533535 405840324 3036770 576888887 49820138 133634672 826245938 389959844 655017219 554177477 68845610 666257172 930762732 825220616 514990610 156828355 819828962 408651223 343076432 376251908 136097331 892965735 198729876 584747715 842051324 23826803 14604190 779794379 227232880 782732083 919628834 389225205 723388196 589908472 317894275 589258884 547843545 513158823 716472918 316571308 744742067 486513410 144500801 458477152 252895168 374578886 89678426 899376121 96168547 668609854 184652540 689660179 650566676 151439665 728087674 775531447 28786824 867447449 427471731 368076611 236831974 369405793 556787529 680342718 492372553 80135244 29574929 697761163 5072197 59901498 183843273 917081483 775022748 417919402 591500969 476262548 190738547 994725216 4986069 21006878 493029145 639683845 439160262 729047857 407171567 221965721 26792708 749179022 757800274 387765071 151042365 672647815 334616921 196174416 484396020 853975443 434375350 391133359 895555554 261191110 510587625 764694912 208504116 272190165 379921504 773135376 374095307 890895105 574840925 564036452 407534905 938162304 922873592 144226191 929577526 913470476 173969795 6533533 279068328 396192883 942809170 764589296 12141329 674118551 672437966 455512856 508599118 183248602 750034890 924742041 366990110 378024116 864571888 979390792 997577995 841857973 968262765 879132376 596785315 493984838 188452616 544875832 627114012 21171566 953338449 22324492 307208511 628765457 432871642 400758667 354531307 306260543 203159795 353579707 163682543 972708527 870236749 848590314 246152493 143430464 884377415 348503458 505008360 640643313 239641685 453219164 152855145 419449382 414167994 417778274 687196712 684530997 899771405 782043105 633008993 978702793 687392946 537542717 937916210 371636424 102036318 171914916 696112608 420207960 449068126 529318865 837851036 288751303 616501213 652903884 791869951 610510340 980678476 986419650 806116846 183208104 852907466 525708919 469073708 797925986 290293716 208359360 664188477 303571496 651585651 396979243 553358461 421483488 114442279 526051009 6321595 358184804 74401635 900962565 67771495 567250150 848841777 897652041 29714078 381821871 637684178 67900289 542683578 556990241 751499484 770152152 647010812 381329047 934193102 84130240 967439531 911036428 287170919 404783978 883750528 839972613 156317237 448189907 978323288 868223333 805976907 311249857 192496488 163976239 211265232 940428816 724397623 973561995 761745557 417858906 56234980 574560002 313281890 741461637 138419660 682898701 488996153 407154251 306861529 867879198 120302248 694025427 778611088 1438107 286451175 312109655 423867573 886082758 500223904 883646415 768266859 461889201 756473585 202207807 260649042 449310777 840531658 388958315 449271594 7611954 100063151 84754915 186873183 87576614 786221419 156477477 479922913 248576831 963746232 971804538 786019745 792198680 63579036 659051002 446543496 105064603 462339191 945197821 64399668 847079357 962572133 615141451 490689527 196252661 924904940 106151956 878375144 965354076 60183808 152293003 918045757 372579448 852795593 857431286 656931899 136903129 476804264 961793951 380603698 892751581 368667366 899470999 312990598 678301021 870231369 787825799 166970222 863307981 227518939 801027583 769659151 912041958 798343717 126951345 263411063 144606578 840523496 59449442 805573725 212414651 743952285 410945230 552905308 690073004 302837659 940116279 971289346 582223404 931292520 414328909 598085796 324399932 952112462 836393717 872144308 711522037 756633055 46508717 328334620 205897922 867182368 281241533 806529219 989373013 789737855 942931225 738428435 970599709 686737383 927684325 102077591 721396840 95806863 92613644 79931085 778726249 817381612 830514058 299789428 738716802 790750009 354878343 656564341 982962738 183722182 323661662 699716863 796391169 194504601 772059526 42867022 831536531 318604713 172557143 963485910 206552407 37966260 30997327 294556965 297203370 46689297 48272367 123986038 116453177 316584154 881449429 401124510 601608841 263111818 540372956 641924926 844421051 989066527 671426805 503427429 473624672 173599226 103097104 40763726 36001486 909206997 614377925 668661595 262079877 662036307 911307493 116798707 384202597 496644624 1044565 25149238 14840472 448844030 754664876 999977626 40107197 727204703 168439305 56429897 750821286 434150456 392457409 474095520 148741457 311896081 291586848 216710396 549485509 491627987 19457124 240063288 293377890 93276862 24770752 520707270 579697788 21138284 480650167 890969803 575334527 240437905 582035787 798638438 617920202 281668393 273602035 107316985 45462526 930811973 901080140 392820310 433122213 937461395 998881823 967814174 457298578 720644285 307565872 274768656 964825532 458048718 590886309 704032920 383760396 652497368 777695686 527553576 165896354 261397363 411291884 155509288 497661582 259769120 249461604 418460005 535239765 942582686 522747291 534916350 99143965 508905435 540275423 45297387 26402065 975356850 52456380 653091893 579420977 597896827 528045452 504452751 588518126 926802248 631062253 934758330 722680337 871880241 862580973 813402227 961297721 278544627 116338355 15763280 669149674 91697807 79683587 205658345 776973742 640597868 644200515 990397100 171117456 756823638 15943457 64037755 281184855 643387548 906834634 576567876 390732132 421872010 573593417 719282861 585260 45852980 307361096 839842270 574214605 426860615 736783681 453346313 325021248 720989921 953287522 133497504 482344037 282010567 232692927 891775380 72618590 734221238 844438539 519957724 319416605 412469260 206679098 253255112 466263100 425627369 568697858 590179168 149011003 358285892 270610257 171335843 613114074 625342003 820734097 708793999 458938483 463232075 401137228 808179055 489684693 771795609 111682858 982910133 643802514 665636397 674683990 574822640 810949921 350444936 319168364 946434643 925573004 737870615 291066922 330808604 113157240 956756408 473070559 828608592 788276020 718544977 590709071 931181831 794604534 894365891 174361363 39085838 398591726 367619104 546949584 584708497 751655414 599752107 186446301 903385157 426090703 979609682 638363152 952859433 814794748 572037321 306140898 608104924 276227977 117501516 121124511 582478783 807266835 598308290 366448921 407061738 326467875 314156515 751455976 732402517 972441638 556284388 997462363 588858809 83638864 997273749 699465725 811588124 623812747 517362837 361823713 715149278 475901633 397432363 212524427 618152102 747976886 847239209 867327072 814344385 77992426 881705697 489324360 672007217 248774429 497882441 727650430 242313597 728831242 762038206 464004310 803606683 899987157 215680009 623625501 263758027 62237272 605760136 357585937 210196428 173598602 524839074 285810594 203122198 835827128 708021632 490043156 960095952 197718100 394337051 210288431 44354188 353642348 657132178 739755506 929360242 925786423 393067680 689270536 344776600 224851502 633915720 252523075 191334878 256832410 891141762 203628804 738857610 542358316 496942945 376294860 46300888 240375855 565698721 899701241 633047967 605783448 379659406 86820767 116001568 184012453 94004056 927722127 196946825 290855137 821263057 169947255 395074191 114870096 440784753 684701749 974982660 94865867 393120174 148147708 18576161 756045508 150989120 906260989 175081874 770651530 561220336 468694859 110526677 603048137 51251378 4820773 539410204 355033566 681813193 303981821 953018512 824087216 346396141 948638199 40893785 11581051 887211078 947132230 733117379 621057024 892209586 301144403 332809511 854847381 646488334 475908355 111091387 142278936 778234127 444366228 930118831 986688717 815142164 278041534 249270201 892320407 702918181 767378273 87938787 343190922 636418562 993021738 302209551 263719787 932332170 18990546 900673728 406643775 850965858 847122749 851292015 721782522 502639264 921403202 797199440 639326697 361414831 646065930 552942346 930803530 676857253 39848633 477158640 748996112 560342668 290918306 682238957 239315714 852214748 474279492 457026417 904327102 265561118 837800315 70346676 612392315 872391850 182753509 349021838 454006781 620806503 162567556 718996451 558071962 456280859 662242558 8517058 33069344 818123170 39432540 721122282 861025832 583443793 571062912 572784111 280929750 662220939 995371521 46756676 49849161 550304592 304895266 91748806 902445656 40959862 934253235 584862398 833281650 607245756 433350584 627689278 519064995 449870559 616388665 666824968 221554004 503692490 233903509 941145384 141242632 905198334 467919972 67825295 851685538 558380981 206776578 826828071 454095167 34209280 498247743 539619555 832290752 668308706 116337956 304577902 316902953 575769347 725919126 414466634 167919909 144496807 964846156 631040614 745766037 217820620 967181567 454652807 761034907 434671170 683433434 797587487 834936557 229474116 351221300 973035110 422840899 748150269 106083240 449050364 880709172 3385215 408101837 816177563 816827641 615093 28024581 783618104 312708375 780711194 376155777 416037594 987193482 446781063 130725534 116542823 812734643 942539118 804671174 918261800 806121246 121249766 389273669 2086485 764054690 964437650 215374869 474037789 564360962 483693567 863456332 526415999 754728999 705525400 534371455 250626621 897565461 392024371 962018010 614364526 945634398 373745157 364458932 757471986 431654481 449753820 557007759 699582494 20716488 963273875 557168282 807664102 817562483 462398700 726089146 240370602 429878339 249466689 739231948 393243622 788867222 754865751 787650289 894275218 147994501 260779993 826413093 581267301 135743234 197075838 871806987 782143199 572852617 547055026 790748122 572213916 279402423 575787779 597027957 500899229 906122508 227349179 308248086 976261686 767024444 825358983 104703964 67273502 520931458 23580936 723879095 649874148 69725708 965487885 893340146 877815654 447913408 23376507 576257901 782860376 168511584 665280380 19697016 40042044 168273184 423127657 580576350 80570223 292448103 690070907 568886260 328269012 237866937 808274097 328947166 816490053 217676746 847194560 282510549 443180949 42909889 797406437 286645015 866212970 712298197 483352659 531193211 580719819 25169283 46419094 568549124 345791128 377239137 617379598 570085818 286015275 997283537 730461638 64948147 805127903 925424544 750232228 91664613 449762000 42109694 572267348 958512517 637954617 66210175 24880247 193383588 42364035 26778051 929072104 324415780 433815595 748008431 51464420 935258378 912403468 15270813 481497018 949402811 178636892 902734056 209743121 960462799 794501857 734666018 414942267 859462361 472138857 972260692 257119337 571893901 909918150 260739620 799421815 417222870 112842752 668937766 138909991 982339970 355311874 259350709 331248351 367492775 361407262 25739983 430277408 801564895 141434190 826466112 707892340 142095392 97251689 521161232 534415749 927956562 380353101 454184573 818061179 974556146 845674908 496662984 99885012 418145451 339654079 413341031 565459799 928120120 488384788 879565137 961547293 919988713 991527894 125124769 938312177 337246200 56827017 40499939 466791592 702652564 325593100 859145446 750782022 617134268 66606361 499918035 35521945 361693104 720269784 493149025 584987129 166163134 716406075 34152206 862765376 144300309 175472060 113741208 561245609 541576981 4400568 301391601 212125167 641895879 683285523 632424645 615980230 647627318 831315044 182869639 385021759 924567135 693426124 947794535 708586817 393895291 633532318 725150613 800126271 379335216 611938957 490159077 223534467 438827340 871546327 142713655 16440903 374507411 259073545 220656522 605070028 842579167 721666336 128554605 237960972 268651290 15998263 547622241 985557294 880160358 747499008 836976222 51477434 924570313 500526275 307868695 843066579 649590975 792083839 801184758 186261668 662345375 203544680 192553244 876033783 25737351 573584765 515602200 555432514 287014480 911577616 265179261 54946900 205526202 735101103 527699191 636626630 549980037 186153653 111887101 339507641 342339439 917377506 535591719 671100930 62544413 964078364 57125348 301197744 484846667 942799803 730024777 18286047 664354938 442162200 907096719 616854887 929774681 655638837 824384141 822953372 998886308 707448785 12074664 165151033 776281652 166406760 581757199 67611334 831307724 76365242 153410736 130078727 971268254 629018924 968457970 244028282 945352863 980045267 147623408 463110091 736957774 947283988 106174778 187567702 499363042 876707394 194475976 271456281 292183692 580307016 274001064 694445523 321470087 916519186 832263485 434389756 807190662 886268408 343036501 103203165 176440694 598338720 815229972 188169007 578853212 812972549 883424312 112407454 546192360 928173222 239536148 246338514 807912928 502715572 15871162 591301758 502319564 321696891 948926277 300143822 523114213 733968718 484187464 190688653 841077478 100306890 984824080 274920998 630574890 873020202 218995521 187590883 830377843 546652352 772560444 370213541 764740005 525604443 242770564 598429250 8265659 27295947 755410745 927689755 107983908 112365163 676537816 468051523 804309188 808866558 13248674 820765231 561957405 606873132 464157595 9195853 581854073 755431594 547074972 28795958 787092128 667039678 480002555 618988544 592336136 814066150 219730712 71344971 100043397 235410188 257075089 223380670 38302064 979450571 920860335 15516577 975841602 778634323 395265235 80601210 256655769 994679052 798933856 714466533 163962718 8384959 817329176 988102439 114493270 287187074 672461495 284851575 127669107 399935048 96478748 923498283 283893528 931304809 722308261 308195281 420119262 691993978 872617440 447726840 129190438 373700435 543086932 280073495 625357567 793266566 415045882 44702627 78690826 59197457 751325414 275820111 936864959 327888647 40564196 11368901 341079504 854942509 502597974 131314579 817609789 527945720 314623646 121193648 146755685 339261008 282701944 948393945 867230737 71488346 495924496 704844196 157223963 601630314 874823178 939955996 726180386 467698170 738287945 927626296 718323016 391603543 465333442 510019139 320822350 753294668 665211363 573127505 833805590 574966211 365907582 573174700 764413188 963886583 473957523 190526578 339665451 430531576 819653719 366467069 98235035 419988383 562270258 564157801 900338502 95842604 528511238 34719479 126115561 866220098 914156624 34919394 513429573 480694531 680826837 900454298 3613203 134857961 46669529 871990399 543059801 153031972 497242783 86028751 260169312 345694617 554695209 484277692 638747763 703415823 247053961 931496298 16508862 373573515 201467635 126087709 539766597 637071276 35174220 78037588 698569024 846634133 737285168 347222065 308250623 371514724 330395648 748330821 581679570 256058443 692061722 94412023 219071861 418012164 984510518 99307276 643567098 758400389 877717599 73094765 71855723 965655255 707452332 652639012 570677620 98404902 242729355 114683050 199002991 498558203 56801268 938218612 278870407 721601056 115956222 34396751 550042396 208632641 284101999 377943205 249324188 915656530 258472496 194204049 404966968 132497023 537734254 63522018 859374160 495282755 122236453 380131344 208799428 571832804 623188648 69366297 53902611 983066430 279239760 993187604 684735330 852639504 214653127 156489681 753794792 527861685 255942710 521427473 105781083 56828065 878499498 370053213 812526430 743373709 526688192 108779287 706083286 845734158 562724437 245223209 648666632 458955300 445206279 890610997 375383491 526966803 149483661 179518903 607879458 594087068 732894061 84921129 880876751 772354996 818131574 550113178 456588678 568483461 730657850 625929707 581174635 101483080 432957453 515455612 176882293 896069903 487465768 63973167 226989878 832676043 600743102 753565596 711773052 382146018 737626857 851710413 636038075 775705192 526374679 407239683 308992110 233017084 19294266 326919087 691986581 870784245 250355427 430000084 487626889 317529171 565746955 193120016 39595107 871471228 381937614 340287340 121814204 652151530 618952074 986812570 49984055 690784993 682612408 5722127 700046293 391462392 990094632 318518803 808130530 749347765 840927967 655143253 71930926 158807528 896012323 586798740 568684430 602120919 787700447 961860459 735094109 379125361 215778534 866554213 326454052 659186122 491179077 411182138 705163749 268559622 174476658 718150554 402164841 276984867 201725152 472047384 320719948 684746270 614742247 500601395 527466204 183441051 885605808 397223348 198106454 959844949 534062329 41031323 291922205 26642653 133309720 294346419 46921669 695052625 430663323 4614283 851207897 442647956 927727088 372125954 28540555 938608917 790952230 476174868 915961204 123134180 611329355 164545724 446445766 605963849 746318700 714717185 340618880 691508917 220402548 35983589 469798871 356129223 466391086 407512846 405166261 47832246 227146517 311887686 224895443 950785403 885326153 490392853 371982807 199143195 597227305 912233597 276103190 788937367 401812627 747500221 779863868 650732232 598227079 881452054 574805555 992007330 357040084 810298135 434014593 689831532 197419007 587909771 126657248 438798049 598384209 957373542 369868992 953206787 599708894 848541473 294227153 584569353 660760231 327800032 533653635 615484607 586458453 114746125 350224606 254994745 542526500 332511580 30400383 48217889 940210187 563614203 14694382 851547976 548819572 63694715 468325298 861989275 58844240 992617149 174431569 513538950 754423277 84713753 670628632 789386282 606162589 474372434 130278916 565621866 828307145 764122096 889804845 974428201 639658140 731065044 111360481 439500688 323484522 862375772 940066594 103094999 469777240 988985972 361382424 86903682 313319832 914111957 915053259 494270409 695085320 58001891 269503075 672724491 616987357 591199457 698298919 15005243 563804909 259380131 821422893 912083797 959434868 640351474 216982673 795549241 234635685 335731439 747847450 256117340 654951591 392860835 65059245 660995171 87456592 590011768 811329901 140533176 783982361 195990195 954039302 35877229 188667854 452094455 388596390 537912257 381229306 718263015 480327775 704332135 862161680 373413747 197423269 579776631 313251924 969903839 214852668 41383227 602402550 842078061 349051668 680248451 795216299 119779821 584465534 11325793 40454422 502196790 825967534 431890258 285224164 376612858 164208339 624189998 774826101 65869117 293783381 355815593 868417687 419416399 413764967 138911193 764398230 267565208 38724476 531305835 936549389 806780316 481197583 213454082 597103507 349035178 351900289 612554259 175608154 108300531 999738100 749728490 569643177 81357682 362057989 126671226 770027901 85453805 315577761 599786051 805139638 457828989 587428563 748291099 420211444 557526718 472149413 469429872 783082238 787623472 750533638 142158297 689524026 280261726 651903211 829078030 761091907 471436982 317702688 963875547 444491903 791855161 553319738 279716905 770060624 920083365 758888009 365492127 931552587 789316270 496569554 809445750 77711825 309993277 685567516 558839782 398226052 886190462 679461425 480590206 288940323 408776019 88232354 108296297 609575892 227964951 382867027 28007756 55179596 746728440 434683315 920328866 951268596 962203709 176211713 939293054 462022483 203895899 659231161 237154417 21614026 266413952 752778236 600400814 321074416 600237307 256336804 276971673 177610194 428122347 716389962 693813672 650858981 524156678 603228636 795285825 578597379 609709974 965628467 12006781 805324412 389386402 295897155 586368509 495427941 650179700 217027013 142509790 529142630 299751579 13935512 220311810 670696558 952451407 237110400 913360067 504865156 516568491 220606596 471946522 475092958 157982022 788490028 655352844 72411624 168141031 582797932 182276331 373945372 328632690 553631305 33447634 135108465 540332496 182621310 207307634 634982658 348734444 94848120 845442253 850567290 799682453 718327582 220505203 430949024 403202347 374422025 681850805 84539972 702810612 982425124 821201346 136216206 321209380 92644962 586268618 712523811 374217355 559868700 540840102 978257796 112628346 782973543 17278515 453692432 448369918 705633025 322595988 326952824 248941268 668899927 465188244 830104812 322100791 561726311 992499477 886941385 460430218 34434475 767107193 888216647 891310509 244014393 253536236 427894813 710418417 489953126 354428815 796580670 115877314 382920891 890741298 405086102 21828245 703828874 416858484 175249790 679498329 734999718 282106561 841500392 851653703 848632584 623893367 588342119 45305620 548532923 117538346 305212259 163061797 916116178 465211096 517608071 258016077 139877769 959046859 341217535 465699002 886275831 378346199 338347627 894513167 229556252 20543730 320973988 817770642 218066341 997158213 575004196 650514591 767593716 16893088 572426895 339632056 204748714 128181434 675100501 15131243 459102157 339289336 529267262 193324731 70571337 843173000 631033664 331387626 433391626 663335991 608235298 193173980 368719948 236225266 452557043 674930327 109946496 296896652 466342019 407079082 724155869 927498167 264357671 661789948 146197146 305583618 407729444 532212045 157152056 73542397 598482954 755875717 14867068 408787579 142264042 406852206 866756838 7548983 203344973 87896608 488807712 590160489 140573189 281891295 571073395 530711626 779535674 41744923 170936444 243836225 402183312 30279766 889491149 382833511 405942408 706275253 975933923 667954072 879632644 157296414 442813737 902982749 443871639 270572636 744122645 220880006 351088779 803622059 14646545 717247645 823511198 496494216 254923328 178345652 850176939 158020539 974174711 917026009 179466016 564086197 973361254 413579713 172724405 863964537 75763814 75315881 984898239 442490279 441117319 425375322 212826890 591227238 361629455 873075754 438904851 749517387 471046381 524871424 436008996 122709178 937049655 199134159 812534265 759789954 835670859 869774343 712735025 747521745 941003860 893923856 685819978 127275146 211462198 174623458 247128795 968962822 595642198 655109350 781104149 299831688 528337149 924312002 269589197 827964069 200997018 937330943 932029078 675907165 576092305 432615038 472193159 653336126 920793280 819803852 644275604 279097581 329227703 633497999 789505100 932708106 599461443 923180246 82247661 356913529 661483053 354164312 260307678 727679341 495953656 372746343 287250554 298520427 190199723 355823431 663867835 928901884 835094227 23611212 54462336 962467863 105619618 87427363 286392218 492870353 832685263 374731472 169085598 278089888 201392306 877889745 774937011 915840844 98254664 700096175 187650839 664246986 23709390 370893182 700133092 492834340 350240722 891272143 222810331 643751124 779863119 729059015 390647533 461086472 933691023 20286500 579286635 921398141 526891132 822177288 864716067 62458603 109857200 667317263 863223130 37798785 400622242 256726968 62960754 756915901 838406565 805160831 505369759 294254257 935980734 150597599 468865041 772887272 793908626 591337033 294614133 663969985 870798569 81134406 277066365 914779191 131201704 414533465 433085910 848421725 458725933 173045232 947772650 179462633 718057745 645252789 107374985 441174634 356994268 410235587 569057622 806182474 123620854 229012547 152376277 899143351 535620211 845146212 941493902 465672260 324053820 657402024 67016521 880903321 963503223 421766406 214321057 485759151 527212419 472747637 271882026 8855846 886520767 203191233 547852893 886995757 764695842 996618681 906523471 204520740 17072860 870016223 280079859 978086766 434101099 734921799 379478504 923313690 284335180 181818657 158679926 137761323 133726539 138898602 626591222 456979150 288260618 232920906 291768844 420517600 252411519 426968609 409004983 218447490 17286829 361347974 649225633 291738189 46352292 338622498 173541784 92066487 578335769 515085099 968756981 331799506 22366731 516300012 839666006 856957754 570239163 989170307 779428962 122014498 210266515 741907882 631335290 806630375 352917736 448524273 770956487 135626581 88469637 929491829 644694780 983893266 357723403 548500217 601247195 730441668 800835548 14651205 848004270 50912084 88417986 387887062 460892444 406538085 490162221 554510888 108709781 149494392 82432052 44509940 170744866 406013377 339665450 227285157 98942243 477234474 236768076 112282072 345425850 989182762 643614267 520245474 38572794 213076198 547138339 933429348 398740106 144443638 544209111 546934117 505574308 432664269 590795373 2803198 558348267 103643097 546314095 748664933 901240028 527047147 724696856 474486106 456933400 124569157 896222593 310465993 279946861 744831855 18704212 760727621 871980510 766572790 341015012 158896064 45856898 485292487 416118648 431365147 917677230 127947388 130326390 285208956 235222844 206584806 258323839 425121982 953428937 798021481 613993771 424383422 860074752 461344203 703155366 245424968 695277187 948950954 862221927 948149180 94397877 838805290 672045149 921965678 622068176 469789887 444426961 496735057 59219803 338059003 628809928 94638788 15210152 532032128 48749208 703886710 193534933 948073198 494675341 518347008 166453667 156925813 793694889 514468467 813348378 302641006 889045684 743493640 222002230 17184958 128525208 780152094 893177852 781429546 145177614 162779776 299198490 157980992 77781043 338614725 519374487 672458015 535425180 605081077 640301394 6777573 818985295 628201118 540567835 542917592 797285138 704336610 572787576 491531554 775876480 903067931 535320554 277047505 868482495 190458938 661624254 914288799 342131473 589652006 221763154 660299851 466292688 328451935 296977642 631715989 777773899 710723296 15389330 205119115 617415227 441187465 797137774 607894956 638342337 990815706 876022792 761222901 114647440 198343072 578854015 697337791 348418800 514207176 558752093 72503803 169954393 411343334 870850652 777006606 603887040 530854881 209345750 298360673 525914066 32382195 676833222 204830624 461699782 684291985 482815385 810920313 321800791 930142767 557312222 195144648 467983003 958995383 521674628 889563934 334883575 770575133 180540962 424874603 163798770 575166617 780599505 587806127 550667884 576514128 289881635 486010098 787035222 426847159 804145411 696890495 745664118 569483093 471795907 696352639 403444270 314553614 766966091 503328872 351184903 958560748 260847692 442964895 315529338 744525224 195736275 604565773 528532191 966762338 668741214 328796387 121935865 941698380 26016407 839873396 15131260 875645073 492714150 248925527 15026160 798578429 660031051 952191397 746422866 429167833 842630763 709732513 271561444 725516449 686155775 161512083 354320178 250178882 237684853 742277816 27147266 495543162 596773155 474130518 357150286 301830051 767184684 405099396 828674125 383545555 676263459 808629749 742799561 756978042 108240560 428912117 643595535 140113898 142301022 485936969 99954384 493003352 589013531 377485461 257299921 529811462 166809095 939292060 524566548 146326418 992574893 676018518 522834391 926407353 864120244 114127605 57585408 179049591 266389377 833685348 681993906 253488154 815624035 581421264 193098533 343265231 716127356 212009827 145884208 362533467 765877523 409567931 482850025 508991301 11413886 534098948 48870947 715160365 127854662 881892313 301211589 203295218 802196935 495718109 456342289 973426105 922732161 25312506 961060631 206838749 60071838 251339778 42331216 18991868 245428338 307811820 640389654 274777642 502259552 382131138 120264051 11951024 229447784 319399585 32959940 630650424 591735462 997997663 923506137 163719285 139211046 610935996 542742843 885724146 754127169 999391846 537425419 564431553 585197693 483776847 845581949 681818630 726703823 265599112 774355054 426547503 48668120 573799735 578793352 265872102 431926308 346953391 566774543 111643757 36941081 453028113 308420250 516980277 704551469 237439573 961298599 106481192 483479975 243126895 720793731 13099539 309585307 475265018 490410356 913178674 745081508 589381064 136479467 538649932 824307047 744105360 563525971 691567549 570580906 83620622 962359468 66087328 328519528 501923116 851735506 955662359 555660756 32759947 967186319 567909490 884117400 65631749 829349582 80827634 423298437 929959041 955029169 357947628 716787993 121668610 496172639 967122351 636206798 866675224 322447804 720773312 615804375 599646041 713313790 22330836 344671780 425290570 922323296 53590899 862264004 253655449 304247368 420986858 141091798 843036579 523356535 428048916 57607976 142223690 344796931 166527366 32595638 945136203 497139822 861787544 948109923 626681279 299813431 733521390 680765259 580197336 359883520 245491430 234012616 886611348 522134587 139743685 768939169 647692824 644004691 444181496 812705141 703291639 12504683 298939529 918791019 395923584 583270710 484519034 2659171 878525002 399541309 470612769 288859415 203047250 438681774 663095452 564923426 54481977 248653160 991886484 782904774 832098942 226248415 748462783 632828919 864076946 761117392 602072445 305435522 690296906 553921737 401365084 55364156 932610358 310956290 894847479 524149584 469623799 427229820 996369213 804282644 108012486 742006829 374995343 95186667 313627287 533325586 888619985 446384333 542441971 512834435 661754621 659342426 943341117 530170483 660088557 780373402 158712321 735255878 949099593 143142075 373148170 267308052 791203394 343489849 373832369 376824045 663350022 10369427 12509473 850049935 475563818 720960766 920795221 270180233 745887724 8713167 791586984 126501229 93293883 482952208 162454023 526014403 113296653 125595413 99012794 224057055 998378212 967896141 360477157 983368711 18962154 186840127 629891590 303874777 992203641 433827702 800693694 489827714 207483890 254873048 612397088 92739621 533610798 11127479 728640759 14096217 201883571 888366470 369175346 692865953 221551240 652019113 192086695 72080448 233248508 411789601 196875059 907518585 129108920 938150173 866283192 550310143 256890796 950822730 443574912 55489788 542771439 662833216 885282184 689365674 148014362 271194662 283371704 166273480 884052712 530477435 167180040 174463687 574376320 669439460 913479003 133625923 550594070 221870766 553220690 763696954 758060445 756914136 802778027 653672176 357856610 32890144 925300166 130798894 789686188 807033752 488022480 820862900 656523867 656309684 966374530 525614213 501998588 386112681 327122654 681852978 390947090 560389097 495483851 400711894 893047570 757344720 119639008 668173049 881880014 900694182 585053179 455648046 493293524 374412799 614850553 414062086 162413552 276389506 987833756 147786351 384746518 391983185 348015876 782721457 522982919 849653541 538645670 165322758 436685750 867722346 798520154 961593600 613014047 784107907 923933335 681887614 840975362 465249689 852822354 493162317 701123181 439698911 536351306 727880142 429789149 327808972 516395032 868073166 541878177 458592273 341909500 954479950 76475886 533833713 473943456 787399965 21268982 636417459 250150735 85812237 184387006 230472729 581021272 458404885 966712083 554376013 776724362 465066568 831112080 994746265 783503637 283067558 251689838 198567450 958044468 231572757 550676277 69496817 954633064 403508366 204108023 39214180 561583097 485513027 486362363 52347298 186194096 945188051 285416292 206663886 227307996 747295812 88386303 360460189 147676437 569763735 288293546 998162302 371749013 365599672 389776311 801212143 725406125 832499026 708303052 37280 981963760 517508554 59225785 720315358 792232144 83517531 579082220 286429885 840916243 783609674 676815543 370490293 698282607 250839847 219121997 528444071 884968348 404726223 331289043 908817466 897911750 599746902 878994230 377612476 731909970 524735084 449416820 399764917 358016997 734930099 26664831 17803355 760875747 54057703 709084184 400124770 463452678 212971644 437275391 237718413 615037932 684442144 355809318 919021818 537071742 367544039 696113331 683449781 667176253 475310992 738139396 928501676 904049746 372005203 453460715 30971469 847460831 339113985 249381903 625778272 860293123 948660946 506715790 894528605 969443187 448141794 150794612 514196293 170817158 545891567 631772611 676333717 17599735 735643269 219988121 241894679 273189617 710522484 90473028 500910207 409158834 491896329 423812933 738473561 631387794 939548748 925991923 303530664 662763131 372689435 727032739 403731780 469021974 524921452 801508290 852433706 387291227 64660739 867626528 157448461 286094210 564072089 243931864 940535386 580167560 766417 397453579 743141496 618536689 364718583 155931174 635246223 65269620 444990823 661922207 744428519 751266214 799132152 716932917 527472545 909123847 648989340 842405778 326699322 445581883 621785685 193603713 187085063 173256590 463121816 650835193 908763486 600705162 433352308 780027916 809223650 164813274 440323873 411694126 109827002 460228298 856323548 143298857 558023596 459048298 5317485 850932310 376010196 923526334 340906009 908846615 333054430 551677110 252691778 879211107 527179309 102309766 394558644 252700976 948798165 480461331 760150951 270922094 14276575 958789305 603078155 655858114 908677000 471160034 311071022 930998090 383968196 235022343 554148312 527949176 410581664 474684280 303004486 269843602 265998942 995934908 148673716 164110136 123274023 562935898 330333222 357008630 105753509 383647769 194260094 529457648 18363356 550025656 28632630 613077507 521093620 806539839 310890875 501272579 697312332 397000556 771178566 178974529 983296054 790975586 627030574 24310947 986687895 717598670 92610323 709085934 508142208 178283669 665767905 176987834 133321089 370698761 578949089 170524243 220930247 881838915 473142227 467712899 469924111 83343620 114837650 110700877 959466511 289012911 24912160 42554388 987620933 277311150 532946596 942343084 250336835 384188569 624804428 896578941 896904233 816914286 893369850 17372315 520708638 496413964 243941641 787763295 746337573 545868165 426365675 94639307 906515898 916651584 777206454 142377058 333592467 800026703 418182255 782709299 223380984 507975207 980880171 1094031 39766269 844628157 661546571 217225081 557618518 347575619 419672780 571773018 886112973 815385082 46554129 200778335 675657072 770972589 989432374 195821468 415699820 815818220 914640931 492092488 819569995 806864671 508335321 261538227 172221138 930979545 230535224 852424183 136215772 248610630 622332041 552146920 974370320 791289375 283821527 371818814 861798301 739008083 562995097 934561414 360978507 656988783 810273626 932097156 301278605 379616068 654415984 227695454 650871308 810699993 923385585 579160906 106438584 339417100 652573905 103113825 311303337 380122854 513741554 928909135 752714028 456252243 369670975 427480481 534799347 650672709 860350211 912425464 940308918 750666273 396019873 375092565 713272852 671857791 644375944 600680827 64421664 132130036 840634994 827044252 793109882 834824557 465232410 376870368 555971737 318660330 495846377 774949423 948037409 219648760 201628784 670950321 34697352 646793007 155815534 237114817 771603499 683029352 330323838 845207857 1133130 860308329 934884753 885952156 247599242 10159224 178075941 626626728 541479512 589839081 314876738 70082626 925945413 720499150 404083670 636303193 628800245 571652470 556837415 818179335 779856089 263556396 457484718 669808901 452692587 761287051 418505253 679449811 163353405 743567305 401446765 172910870 271880805 763116664 7890786 567138688 289567792 885202241 868079869 690875347 163233982 695290882 47305275 831573490 84352990 59080415 442983280 715719947 523322512 172806062 580822780 597999130 723668625 28883427 615050145 532198340 230772049 297386254 155004005 179596386 153723137 260112887 148430478 671214021 204365953 650555620 768812751 85766019 26662729 811835788 702014921 95879999 152800380 743343429 314413315 884968173 545951580 842896888 661977048 384464355 170349902 518617887 135384469 309874700 52881506 696038140 632920738 856847572 3910287 36084568 83043534 37805276 160950367 642589857 462550951 861351851 445593073 290802697 811192249 407408599 111276295 625540735 5515611 476156522 924430921 379283861 803267772 102748717 846158844 674206052 628645206 341066371 137414434 678942348 834033432 140741931 496399795 773377957 224911367 750661744 246302778 465229073 46538375 75123843 400222650 468949273 360548310 454878795 640539864 894628027 242535670 826611249 443270687 695128012 945537877 126702477 530299795 68760143 362428604 740811210 571914357 18417520 104892198 674000103 677750838 765031221 709511724 548187860 296435524 887836116 475030439 504078121 330162706 741476959 519523183 753896492 508595941 498067136 723207885 328394972 953760502 437284092 189720499 812954899 420636497 939197863 697156586 897199401 473969664 374492029 160209034 72728426 690194545 349000795 268272842 509098866 912804456 911553034 3926211 401002293 955120396 489383313 18648159 862606723 465400103 735401867 606269537 288408895 740195671 114282705 792030261 389769750 213928546 638011600 995385065 971937433 602710552 102297949 322096686 462819260 960960407 556441563 809654872 326676338 111520961 526136633 177936028 62138244 894669502 753391358 573696360 12548197 143984424 889286060 61779823 555326558 927609256 975092938 484122679 110609290 342309815 757455699 186791610 151188086 804718139 351005440 413384048 335210230 281679740 138018760 255934621 134240416 569281783 740161593 136213588 845964015 293439339 69613221 938151973 907173138 478256547 943194396 127361599 429342004 518215589 232611648 630783406 913874283 633535344 831406853 205852712 95116906 719436332 32685024 426206377 75952059 484436754 285770973 335367344 194465021 466976875 677692399 835170531 844294055 611487426 736025431 194284660 986981353 70059116 418483930 175241285 552972448 162490163 260994989 898557240 53143862 617660408 175463807 460281089 705069672 953064302 287484007 12168468 658630190 454734843 971353221 882967047 521586484 259922478 272177927 888713255 790571299 380169331 726114681 825604215 631293295 565052646 757212415 939556992 636479343 104181801 687662093 704127665 504990234 112224021 61306028 873231237 785455927 610330633 252942721 508897373 452517108 736178494 4714899 502489682 421245513 805037237 955089949 560095886 600487532 161356350 799251560 67044555 594741112 121224036 330620007 575590629 181183613 446983454 618216382 686654403 581722601 479669948 66403995 948411688 373274041 884856944 662239904 377717762 167905603 471396202 829845577 224551575 555139314 501549289 854201142 101615817 632675501 290424529 388329567 748425764 471062122 609014910 146584947 720517595 547906780 816395371 219135420 879866631 257017074 926686849 540181028 781414092 410044190 821301884 501762378 427516453 81782898 277799707 987084463 423270957 976797420 266781103 42086664 967191067 192401829 982996820 91815364 113817684 280856837 134042786 961244180 535433016 610303031 594192579 481332693 388772744 231677218 292241042 970052505 839225758 160432104 344199650 280961970 429314038 183138364 76495312 191652929 57892081 409775997 296730101 354673775 523034188 629493769 728249013 683725125 603034299 446274449 184243937 50630195 754453115 148479988 578870703 826831997 183342041 254082463 178999445 919939445 409140975 869067703 322587334 113071343 866612230 948028895 308571155 252466797 58634953 195251792 44500657 734285113 699431364 271778602 522608889 133993265 556696339 46001440 496286350 207176817 709657019 778942334 588710769 456872866 134329681 347592017 178251720 717189666 440032704 40543941 443685842 579799854 438819216 824301214 698017937 674991005 839891354 910732406 459514553 717219989 439285589 489048076 942099714 838929244 683297963 578262795 9425820 840393029 560800747 668983389 582838690 241558122 146415903 793322716 906856133 225318252 88002147 773710887 367374102 187513034 864924536 62592638 992953865 314027986 193174474 228082690 490417327 324076767 869020431 308683983 594908639 243875990 474904032 639842213 602159670 424330827 455322342 661039740 804004404 850801495 385016233 730482048 809611760 707009211 871968275 623808599 54309204 875695487 456237092 49836742 411793904 39302359 82429672 372159461 33302325 632313875 578622334 173975141 286917733 713229378 432668904 786087901 819276334 532300375 400518977 701209130 837821020 664292534 320457214 988065458 907171069 3104499 770404373 640098578 333014582 420858025 54240178 396317689 642752906 680682729 227463141 14330519 884190013 400617552 828254928 197486938 362028632 749180824 586918405 46054277 668813348 706755072 610021162 462002109 251257398 698481086 959242285 451681759 17909133 553388817 965477297 771102664 483678557 369967005 232654487 244799640 970946278 209857516 927973456 597381608 191347558 460599060 428701128 643427912 864860952 279694396 500094366 879506031 344085298 774997815 372719360 647955501 912898782 653599966 206070268 588407454 780609357 518813789 372328343 904353638 368846243 30832178 319202392 237037572 525896553 173819336 580198579 2248466 785872973 383935298 918734457 627242240 690809553 68935102 438238432 420740787 289338907 533809238 597642882 187141604 546656479 890776487 110023702 356936458 929656699 894037390 867811760 844442767 975359622 18133643 136231309 447132339 307102430 507953597 53878654 399164235 677413489 661979934 38667590 650670531 877597038 37069940 667068797 447524554 162372371 290184828 421170966 162423559 804379013 729365110 149672405 198359888 855675368 449966307 897277443 4711327 443270083 607388212 278117995 173275306 926383362 894096646 132593166 151581196 342551673 453812224 97902995 458491378 85517184 413860465 219630582 861981241 260361233 302774826 301926424 84028800 218130168 378632665 974991516 988153711 795560064 947919940 582697656 692048942 873041113 930312850 957073303 958696462 2742068 116033568 570779104 340830535 955345167 120619740 506294650 973018 313468535 963169003 681607889 661070583 778403470 484620843 221609927 77723129 303239655 809990872 655665070 430012801 790327733 156237466 494167813 959717167 339497156 792243745 507229267 52088402 921879835 239298824 108832044 707277918 198798497 331891539 644216046 681043436 883341280 349440494 971016338 141824707 908282548 823104015 819836270 960210447 148289787 360518093 607352083 661205645 114623859 749516513 574254716 421345898 358148074 98935187 294405542 25001415 531108908 829300582 548434768 747972754 528939501 72786807 283286700 445011426 215606101 807937061 734321524 120235674 754114751 371917772 669411872 446660425 711282982 216207301 143769207 229272770 544833415 163122706 146984943 63389701 387513675 396978806 188144674 580840960 974740891 816521963 803385029 909897743 940701090 293091030 512586610 514520086 906280193 840848359 467607129 348680072 625213955 367154035 407314440 939932109 14628534 368799260 225518840 76453626 972710711 734372578 886977980 622182450 820287089 591272982 22215557 740258438 384587414 532635682 198302557 697793718 62466002 194214958 717194209 711035579 189798313 641684422 402425809 874997233 966423933 722103859 692993979 399948699 308999844 528814432 70376899 730753216 163325754 182943418 450934 297758016 677594252 782021358 656075965 971488385 974449390 954098154 645223936 271200652 801154671 872438620 339899999 15492656 718832253 587020148 296352781 815396714 492012210 69891193 95100666 269824450 100786436 900858580 536910895 650730151 364742784 628025401 300382217 591034720 49311118 530670422 831908245 108556505 836243862 973623582 536483250 61136075 855736765 248950322 601934331 615599725 874932545 223912281 993440102 179815282 651196170 424432902 577558517 272476112 71246274 303882351 292502795 663687034 740407262 67014424 117574456 166456540 269372646 401057297 648038755 786665101 346481645 421386178 111746213 766129519 140278950 730338932 772287002 659832063 688862782 553290843 144188335 625775866 802697041 169219490 12439758 371441400 702565531 8974078 578195267 990668988 59706169 511875256 976694538 816540198 228315688 972758501 339552121 834454108 654798686 970221595 864993753 148623568 331456756 904386031 403540890 50127128 430800760 863606088 631547799 445888023 762852490 710471611 417167433 302920694 868719925 760273872 941619300 12228029 31303456 626984738 571067020 188124988 474666166 558311369 712570905 981596269 551020130 885816330 107420290 220151024 426997559 155184985 822504383 411944730 402721302 705288839 205941195 539359422 807489129 921136895 88896490 573729495 172371637 418434906 571140722 951095758 256463249 183771380 901247322 581751076 962058004 729289315 634958818 634896872 307606169 816592593 16845583 295699066 429440476 630523325 114021167 400230664 206311102 469040055 319803306 492555206 115718701 434879455 197525010 462899857 601457102 264690162 669694853 643669615 37124162 115575435 265650978 738664192 646413344 481973298 304215480 13806326 313111111 202608178 375757341 231114565 233526544 246775982 465646847 570841295 442080337 366169664 764568187 431659364 391011706 24287634 601096026 540793403 279017130 622335559 570484369 592130684 341597663 379274448 495922827 624232526 579223867 927937584 93839259 986551991 818867136 713556685 141559695 249503052 784537870 948500154 363145954 798032836 79805322 849675320 369578462 861262498 558872314 727682064 256727826 801787938 179028974 59602635 664316951 73983751 714088220 215340562 623405787 904742604 670862122 413187869 565800777 768200873 824762900 432085241 980440085 507976605 857881439 49961431 587037775 182002248 999405550 143261162 190460089 866405938 439285089 891363867 722672751 220849574 449602801 104871226 258529779 444048794 547053803 150239029 846667360 635681666 233062124 368916739 712430440 791806639 406029504 925336286 661478283 661176844 543299678 203638914 727550342 830340135 663332952 123853688 867227772 890826039 829861376 231096724 698850667 23913403 743271856 67663074 644776247 200204156 283147809 734940414 439241267 651390250 428699521 155876232 871681502 127711211 276743424 858601928 408299589 61136924 775574838 321673406 407973304 579670717 133192225 135837632 930616947 675009250 624730382 649314081 552763912 433583184 802901649 785225756 861237061 98886733 168762087 784808034 574508165 724437007 266689919 518489390 649872245 840441184 365809886 869364488 737410859 958042071 238086683 140384964 376752308 975166099 177801820 749735814 791995523 590488783 550365515 128151504 166831654 466724475 700237602 332075919 552121261 909827558 133214440 717144162 148774973 567986077 258111975 956743149 42615423 37185328 639158459 435004788 351965099 264454307 288767475 312430421 341203930 367559406 285781271 298150365 699460602 450172219 12526599 269958029 152412753 908202111 118876140 842133461 567469070 571925747 226851 740899882 469319268 458585947 88087657 745664066 614466012 118149744 639546966 224504148 121922227 374639602 370477614 857147114 234890812 173057822 900656287 666483811 85567109 384780338 118073785 736868730 498070511 611700938 259770884 97350479 787434100 866232695 283455926 50995039 732676370 335603693 546951500 861568363 228756859 999553832 157510230 623372881 780864267 753094656 680482297 995994186 571173406 260065989 639556008 775715695 990915521 143727601 661478334 548406679 348412740 565775496 622294236 160990733 853310454 401420095 217223766 776473523 309720038 312493324 823707566 622823754 878768395 621207475 525494982 839848320 317691568 909021537 136028782 758127886 954982865 992075927 774325415 401838274 839422857 333786546 703931380 289084054 826597504 710306722 670525888 445210485 320566956 773014628 84988166 952939265 478272034 819507219 696177256 410209888 786129871 500472819 504018832 294740648 229756945 830075710 222085130 510052610 825333456 371157237 97359359 722541474 580102071 832936357 908849518 155952363 866557883 241022304 590270706 342901864 751480593 882392881 618366908 708236254 589412443 149179273 500268657 109563944 28054909 668334268 53004417 650738275 169942064 604054426 527519051 592181114 863707253 505960269 554573854 631352719 183706585 956563128 160485837 8933790 684223289 167349133 482277022 591941308 829088787 27546021 491880498 618045762 596493675 696288617 528476685 166316197 662643601 108975247 111704153 228406101 532570134 203351544 700450339 199748979 829528743 796722806 195825648 358091317 821078608 624181214 626918162 268643912 359835697 388183760 22460888 25182409 889321538 612976701 196214583 68141225 97861879 436525789 859599717 111902109 96473690 230769647 265735203 637036586 394398070 329536184 302118253 358233198 682837453 133201919 614855664 439429377 513661517 69203129 13861425 219255923 754575608 846891110 150208245 685552223 622257940 664462964 308417977 15624061 31362740 331180365 460150326 418775463 474877882 42138344 176779065 618359115 461604371 998312065 952158039 271874067 247599408 878188930 488763467 511301632 766490756 780506367 171050462 474726949 617887830 949046868 376546045 62927718 104209627 710765964 6194791 957198326 104200569 42755707 735262614 520926189 951054205 808833113 258691583 812919497 402584050 963546384 381771969 836733720 138797423 443510115 150540613 520030336 107155064 276448733 114115405 900247358 92680585 109123358 415017046 598603882 722785000 689332805 353009982 487551703 228015834 821391608 772746926 329459668 777450049 285652551 5984142 426323142 424381188 361799341 813604912 384770914 361107849 931088284 764105962 482436949 524541902 644769951 605536371 598765805 687128567 556308269 903339239 240732917 858208514 378953562 373134362 103268909 969327843 150000499 382239421 780494955 161132298 577627770 173637899 867632808 613771405 964003830 962200933 438428696 39401716 986650618 335185003 626802028 554217107 102066235 566106072 770357673 374089060 877295218 509701205 827170636 922196153 190103168 404982858 650372290 404937644 443850206 612344180 707151762 243947380 843190289 923085161 861503654 243382349 616182434 199286839 215397280 621671092 930512643 613751551 134821445 407840718 284427969 978829566 377331444 805798579 252129718 5573818 185663084 303371721 474306602 592739812 352997542 552943670 114309659 306387802 813892138 120074949 529664429 435870896 819762233 658513616 236553862 792393703 271205305 980643854 799437255 258699229 789730301 968111641 275533542 710514475 833100760 662473910 354214678 701036051 920643659 37098824 238182683 585035758 819239346 489591499 233956866 847177466 556035336 534851584 300497959 451830945 808321843 280284960 361950332 833204240 682726196 603488875 493546011 723457199 878862234 815912526 214895400 688483879 427180427 708079983 207956993 778718652 807225612 464096719 773679013 68062680 991092698 825340936 632333249 510171656 586774236 767725543 333998565 523530013 16827708 810214126 315471527 275132071 821369599 664032295 370442995 262237057 801398881 799510322 853047634 728210524 684703802 361631464 160497361 423954836 408011858 243720274 302080180 451815972 151094595 643899664 671175566 583689303 542250796 414418213 477891699 558716401 530831908 299263760 12068703 460851144 735843024 879927485 389204764 214990711 880494761 822845015 114978008 670983697 286480189 49636344 573792511 925254688 250046678 875649588 993276472 267471742 844209207 446272931 446153761 480963687 297155495 413823554 346405925 622790901 569470780 213725192 775410323 18413000 790149499 237074464 904631169 969911988 435147415 46212191 903885345 872580060 795320345 879022059 295981716 520738564 903112624 756853908 378283565 337232432 886497688 759761805 272445181 654561341 846564835 483980518 6840743 459220426 57859552 820098410 568263582 787558119 365663498 770435288 959406415 286751735 109510235 570730676 600646650 195696199 748562099 894533369 835489684 327311701 104957113 818801682 279264875 249126616 904761636 339735132 452060359 696231338 900967719 6666051 363277249 166131496 449957819 145356720 365418923 857616045 170930862 990196007 699620495 273639207 80015322 88736866 273056674 527528718 733549495 643893027 995306885 994141700 52855510 219147796 250860021 596008881 881919489 102432358 299785639 379814701 591801457 326397555 790197210 884128842 718506565 332735246 960258710 823704227 378118224 57632618 507945991 221171331 321177670 895945720 557364 222388973 594177110 25668528 163743668 843174408 539374700 598511523 925573317 523308139 832971084 158345630 120096120 32391746 960409162 842443990 921129096 260814869 733965302 352451415 811428315 640807381 193056231 942321878 869029666 438808614 6997025 748002781 49077619 942447498 726955891 557251459 531406065 156087481 998930799 38697884 334469885 257113810 879289759 247391875 444726767 789853271 646633855 455914330 967964441 207757693 232919823 13019876 382957823 531705637 982787303 534084316 774050106 89414485 249265398 47514863 949751263 628733558 882739824 324405510 563513227 241621689 388765040 626746945 258665436 759784120 131551864 471562270 412607123 96974784 494927289 488680016 930645927 819551055 554168136 980381154 321844926 555949576 553246485 310177844 714161242 73436409 702806101 867380283 77787554 893154054 191915070 206913080 515057529 372960817 790106774 420582926 283082743 131477061 87569665 409242837 865636836 960676276 525815458 200998665 291453913 509993230 873251410 582156630 969668899 969767753 579325297 440937566 782213957 23633334 465278523 203695660 426214083 961859663 194192568 688065217 812334084 825636983 457062869 732651817 134204878 114862211 983067329 78414883 319937833 680979833 140126934 749793684 640054203 787900326 345229945 806915751 963953818 98487865 754231381 706446540 730755343 298406013 179794995 890629492 372707099 628871124 385242684 191889108 775565078 39666606 412469949 591976259 104464821 868920284 567128508 681967945 392092045 665303082 17350940 277658051 246345614 300486557 596968681 715718447 839616795 585309532 754456123 665884861 428172032 902005517 536787692 804250284 46207856 480385368 997544251 702628940 443435036 175834592 398324240 200074916 32073491 345194992 954314235 229854636 553157081 109150643 31727212 410228750 641177728 266861655 549816729 666685486 738933195 64339319 588477216 461811139 502983376 778115904 918559532 528918502 657504397 951405734 751620664 914732699 558801161 608906017 885626823 427940607 562154427 612670183 116947905 771222341 912876278 587976786 49268608 420356655 307395726 212216863 369999819 39106407 954372846 428727937 548743943 456904304 825742466 937159812 269156865 574152191 58933019 94665661 518020250 871364019 866902298 925964581 969194275 894429302 745924146 248610453 844149454 969438899 890432752 6276395 748651056 40949170 408800002 594889400 601395931 142304351 611713301 498181211 640146457 827893504 353677097 300860535 4539399 722341571 106575216 553061463 802117485 471569945 441333464 648373618 325894067 713469501 167373543 152544242 355484728 455143948 339812673 43966694 316959583 227533430 889628043 105916170 934230219 750779136 790453918 647739128 902583309 629285449 884332868 506667404 54504237 289989179 981636712 288991184 999749323 245907316 354036588 333300233 18297869 253085018 158600215 114397808 846970253 339624142 574628857 903450092 354243118 413986718 453406368 126738092 780614509 550156689 456549025 441001087 481944491 45893238 143973758 988061082 517359230 787495744 976705140 963342269 136227755 713883036 553354560 219962902 896487451 252686743 257090466 425216126 153633992 822195547 998565716 51970989 717236861 404305435 685600597 764405603 161406892 462315194 466174534 49808398 289183368 391654422 206862774 510776092 536932277 662100130 990197536 154581691 411499810 341696363 250394271 886357188 863060203 791643916 21023779 754293438 929245443 97214236 71245306 327209386 246969446 953774013 923582337 495021104 341781910 796395510 308573107 159686966 7116048 269907534 711482733 37445171 815129439 496619163 760363024 704631497 114622769 291406381 54573611 446945344 978374865 153074678 438330336 930387117 536918479 135561451 410069571 568550096 379445444 915326661 167180042 605011715 342009386 804505438 593144466 284105954 127234923 265319593 790145361 848895088 706706846 777141281 370804568 344061345 104220611 637011052 888697659 892329414 855176848 512312663 351124681 727613015 783185280 80145518 342611580 574649263 295760082 827120078 911662349 324706451 592279753 456394448 415454817 457994282 877373535 214278564 15086281 206847360 358207451 603693009 828124737 483491418 703612014 537008650 579996300 146141191 701725636 545466386 5277261 724101393 614194008 303921884 55822685 32254429 550224418 372634550 494994868 644330446 379750490 982751099 572034028 47419386 695430597 529629532 266848059 169175452 614598296 509102805 893690771 686520818 642647351 982023533 505831307 780586089 665576383 418410972 447864613 362339742 618691740 872422082 482613411 176000450 546116049 238763262 140122322 689066848 673043798 21718579 239289282 397817763 189172267 722814393 893576035 408195940 366004272 83509273 892332283 115349756 779461470 983318883 127202056 439512295 195433620 251433795 674010047 496054427 405506209 409943464 643316027 34436915 297201081 583302461 311661144 680510394 643664907 288014696 975211352 391665631 342311515 588956619 868827843 890973121 562758001 486481107 732292972 952350787 811487245 582081750 984124722 367645040 574804341 858873533 899158350 541015117 956513585 35899414 472114680 749863194 445439438 825912840 847826170 281871606 256310672 764027036 102677772 895719326 337941487 800268562 520128848 718225790 356246325 304960811 392651739 345628225 246570684 430528733 15138614 245206252 979594494 600467456 170966661 555658371 123497305 80904490 700605812 95567524 804002874 817339363 429934068 564366335 688222426 408629536 168948041 70812259 387166187 572724949 681521739 340927559 829665853 166211025 477049083 776403517 393710839 909948247 39959140 495856452 55681887 497614268 635424324 514845209 281126370 900636841 419028857 109272612 52303172 269078488 110890000 842843753 944436398 614698028 421443882 125168414 227353302 981442270 214749367 15515859 841662643 725731662 51492107 578494138 774658361 829975694 653084188 893535619 178321132 929540753 906410599 281465584 704066366 879101441 864854452 952944565 279527846 50064346 30601099 546513145 460813974 514667829 649884726 999714236 425501934 197101497 203276326 317124797 307346990 253580156 797340139 137250405 371419011 406900955 120222333 448791498 587189258 73124500 492481030 102246087 876104671 623070954 820522876 226754741 572144414 273197170 824331559 238552395 959094842 125006649 630625456 151933676 967181495 881366720 207008076 19319009 642522635 920578272 812647010 74530576 809748612 428617937 10723997 362652024 232405281 746637339 35365833 725321720 529499952 659574662 902488478 962646841 411367606 502996273 627083722 827798422 45878861 358960613 8349489 272413839 881886444 685781476 88793697 85236735 702225001 346151600 310145261 747694048 766307802 300301847 491856535 584503621 101057833 783833659 830240254 926506626 951698028 293236208 200698931 129622079 163468751 272805196 467607468 482453724 408838369 108511850 327030521 496941144 382073897 33494192 184799099 100692280 224923057 906291282 665882752 252620192 555495682 554014710 541771612 94100707 753228022 771568597 308317172 584647443 568270637 289174116 326324981 149801578 662392988 928593985 997344930 230109603 933658846 965374833 894871743 454994349 878947451 339643369 99770527 473512288 912498584 511055344 448704815 367576166 38861279 202422860 42600030 573700946 746057392 104708014 487311714 61334481 757760267 633839336 398892471 788878912 755285807 321269702 484823097 478193136 324532337 897362617 810616347 1881895 139580775 998556285 593918495 446828926 911505680 990439341 978262166 933350812 496855913 428112484 829760248 910708252 929855097 470496332 238112978 73025140 594747852 177017718 93749592 30974881 644628041 547247158 914462625 470946815 373586579 191859778 777985993 839385961 950749482 85538407 68987826 353237806 672049472 251547144 438734742 559367164 690511892 559656531 955754907 957384606 255054757 836684236 406868181 438282256 129146790 27915351 719532136 497304825 891562141 458945148 251527263 34641666 163978602 739330280 335972315 795127150 129936241 282029782 831628757 609104920 985844191 247444868 388371257 801746943 526670604 698177104 608305435 995959762 448768870 310147730 312764998 74445085 73743131 226419292 104493619 196687538 195489648 216347354 398585889 472374357 780129569 814269310 702539109 337025852 310273881 948932126 566370836 664578655 804209367 656453798 528564657 148298028 399452192 318947727 109704527 378932509 854134445 180380235 699755582 626657142 173036354 974195474 650792047 191341725 567161494 996408848 787524142 398142415 166249727 20370168 691117654 516964292 149072881 989233538 111102137 708870004 198265155 766696484 984755764 194383329 528202158 775391857 849837490 392949373 343185076 650578089 484248233 886683366 832241548 375120573 261236530 299896385 793806348 8924490 274867485 131361676 862086952 921389228 664841347 934526637 232123639 784224319 799033726 295019056 832856325 832967842 338853848 786843560 569253478 495494622 707267369 820359248 143813764 1017532 122681809 306760984 56295280 621993711 338962674 7791136 440674519 530024591 177372180 337859933 837763951 855443484 724762740 731646312 159371817 114958370 454346833 880217421 890770293 318544186 802320132 913488968 229425921 322151769 217271183 678126544 34988794 498215287 793721093 657384992 530831134 336317063 140270723 157769634 183180864 74877884 703800859 489201609 272067162 723648394 834807312 408611918 604500851 279999065 354962552 852903035 522755310 792233674 99364766 442909021 632277555 28520613 835376015 309912867 358878892 857324591 766235816 537008766 74516648 567838264 376149210 981885565 152611921 379852463 588961046 42440193 400784218 855887823 421261813 430118518 712681117 528193442 559340666 929851847 824442443 368441780 848668603 561649009 297790179 600200096 37976454 525164237 779079220 667164290 168753577 314414835 686922863 799719369 61932524 736919354 50988284 232402591 212476373 550340383 433866279 943219904 659268013 267588052 855755590 105877873 123119493 271666702 723945525 528555010 699658426 204957843 854181820 63724704 594699336 599946782 110414618 667703026 80457020 488042993 892175683 599142150 223191324 483486247 159202165 716210850 290422163 544790129 253860214 511366238 11550610 283921204 705856886 232341408 232375501 653259280 446816623 75243659 350956386 170784501 583537216 250073317 713791120 761271367 272159766 124555600 804582436 894673143 624401912 431338340 781032493 317430201 519399629 504284487 339487515 627304335 444845687 239788114 99550501 786921568 84694061 6502804 851949931 329519837 863647300 693961817 743568162 172973962 16271583 192828894 870925484 501856071 453893877 546191627 305061249 620713500 992757335 690169745 757855429 371330056 807998845 285334080 344415477 323399286 888376936 771551900 668536319 963187353 211273282 429613662 687159034 636142736 962589138 792959373 32364643 458595931 407958775 285333460 293340940 676662692 796220556 85957680 36480735 687199581 445137113 999770122 731020976 521275803 194348793 472674451 174602864 224411156 244134237 238153350 968290548 165029594 809012334 124771927 196916082 185534581 955440131 416836358 551697772 610968248 127082559 522199378 615048279 165723383 100960501 566452195 213641272 641118860 713308766 366775493 609009409 868001788 688522319 140662985 513711812 327530916 76706606 880278398 811508519 338924744 236203908 406637224 268171787 626030343 933716854 289682581 959526175 294562384 107876278 384815679 357864743 892601481 440397885 802350164 648614472 403944727 596980173 704265409 516914874 866841230 778900344 264372294 556686546 658008614 742827508 314419466 628576890 106619648 153834744 249106464 83615184 384829668 231791619 959996041 930876849 41553005 884467009 141331650 113709166 137442473 612157482 925516523 294152047 557104480 234378969 297550446 964465313 596296529 256508052 313852426 659921527 394936109 28986688 235685010 875289186 648918730 535525034 975024250 381096048 771806250 544116896 697754326 980684248 211004312 332589029 573621574 819985766 806882328 907773163 37195290 232130245 937963230 723562436 51122759 13056358 63933639 735471530 890440968 840423788 938499774 3318682 590185706 791134554 969135765 146939830 565709623 166424684 602175048 997335655 255185962 14915606 111138418 200653962 872792931 286355455 618223089 164061182 217422701 955306728 171695735 413632025 387968560 840968253 153252954 804309149 523111982 173895286 948525665 152651195 350383535 140986682 400769044 780405543 908289630 117645228 135714223 965037020 823875527 845433306 144993805 669007415 640757155 292090236 883166108 90840129 715763507 159129758 735431621 27730814 416409378 408965114 677222713 796594649 338417754 407950242 627426770 809714937 229803533 80797163 873818763 888962177 839922302 781084274 98656915 832454921 24970866 987393011 184698460 286144990 854169506 637633588 832678792 121553762 620758359 258904105 475881644 59871112 156424328 812518007 557285730 761576972 198242845 309733913 126021974 297028312 207592420 550643822 184864321 114255439 207911284 753543811 761402884 862741831 762659051 578018259 797427976 118199931 610633732 766951972 428352818 467437579 593810840 270030816 903893111 711213155 803576463 478500821 186168250 223925815 384333966 534844000 862236838 65868503 938513730 789624192 502045548 932272940 390661504 797066616 104370149 18597362 383922216 461891633 638221134 335875256 739258718 823665786 308379764 405713852 652715893 360239400 43849669 726757921 746426059 869605503 770250176 178522053 643703539 462220763 524955788 93114836 910500655 391523032 433514201 467057489 92468589 395202864 620257540 750400199 465497946 208319054 711703153 670930735 220548811 621516712 620553699 277395807 904663542 829891425 194706794 534591645 897997619 945848250 112987415 941108562 448619825 543754948 59098336 818043443 863830690 947765261 414540416 132356545 377993132 574654444 282003684 795784895 763164018 23791422 710559891 461459825 251581502 871523172 305803374 342294952 255057740 319005769 104385359 929396950 923696258 709151263 239621534 688117662 12072143 155067985 318044488 569601699 531530082 415386367 397088695 502226169 73476343 415235565 606177027 851272854 7823739 823187241 424146072 23622302 374706582 824715016 694307297 642905803 903864290 842437980 479679541 906796649 455700309 272777147 102876260 387652024 730292527 438109046 135597289 919309816 126798567 792982928 164018892 162503446 215315382 192711048 357207111 329147294 725745009 209862194 533922393 115877348 848163247 259376538 233167869 788463164 124722996 841506326 686099256 689825281 578370567 304607358 742615151 420965418 626128909 532190894 351250900 570455518 485592246 416442628 794283262 595400404 310649661 418678001 738531034 837365648 640147190 555436743 517101210 146822475 493095437 19821904 163929631 278689244 541271504 258775780 494747376 718985807 746783281 430948439 892291435 709291574 774178572 178102209 95667488 800270123 395156365 9332752 148023952 494360005 901717808 103228919 680758363 613410727 198591139 585699846 768343333 542941828 282255375 879251081 295490202 434527770 686743601 390009707 314984390 372027438 443212552 754891680 126370162 993402279 993885509 272974637 870262869 36680075 638752843 697949164 915478012 986537474 516870133 155781885 106589814 50234711 136576117 205328089 492165232 868866733 449802526 850064666 737343814 442304508 495888067 567251304 428079264 416465650 526312235 200456323 233240969 685030134 906946580 815096998 730773687 869443769 305292561 715935895 800218613 355276919 434612110 775916210 917291218 783445662 340542275 194693551 36851543 714523341 335720753 166293251 563582999 915744128 290090658 882824084 246779934 219001361 701202245 986884977 201107950 588893155 693296705 649739789 150337933 123458156 12700518 649670716 754530704 18861148 632153619 359652903 134630239 856503921 264286564 813607213 135703543 114393036 322860712 707061267 266348050 454084514 533630754 131176618 289322076 979944739 468922337 878583271 912667529 248259675 376889238 734246786 417384832 8617407 198617893 665316891 198284419 514964841 88405219 514474799 645836857 366504551 734133209 771090468 274334486 724939336 246724378 51305904 904978830 571557956 126043984 985300225 457379822 66355930 572282889 465772294 469541347 935457233 992524364 752995712 303201101 49828930 610872293 857150817 707211306 348769067 277933066 983331321 964499519 877822292 14109056 390208543 239381781 775472527 802310853 164280861 705127402 170650299 58195668 701227110 59466057 195687510 597799596 406119325 906356497 310278708 147091242 373721659 543652523 930347638 863602363 808019149 550445022 260442579 821285151 161157665 256444365 270809076 38916521 809341090 295756803 258545757 89923197 923484023 562012700 903453517 725758785 584078587 214933700 426360129 254461229 44299107 689955451 319077781 54257256 486062529 190649352 353425399 759343025 514214905 727533265 221597219 943211519 986854117 92525292 879429002 448291663 68283119 453312409 832764725 717231946 694397609 190958528 653902404 139680252 895787973 470908975 638315851 736920471 674592667 375406325 688921869 236129532 451484948 515605190 382096941 421394873 82471192 90096593 844821511 490090254 41263292 70969743 148499002 762329142 832953797 249822639 937510307 910614909 568951774 882640362 914399847 235363615 53949489 293795639 676374094 676190153 183641033 871761931 823876241 269974827 336147528 592828727 50746917 132131645 132751193 479313096 538901641 468298488 204386672 407216061 565727647 964800416 309790965 67415277 432872699 952423319 456326990 503311920 991469256 126601070 390006433 266045967 614795032 416374702 435753331 495223371 383911432 970718047 641018270 390807552 549312456 844013365 208876641 546709052 882736839 885363514 391907042 466462256 329691170 809764862 725798193 882640523 240634085 432841640 328412573 912989747 89258732 498711473 829440952 782436677 44187781 60937210 183373505 87421069 855353872 454827136 502990997 664876618 718717805 278386988 566300312 570872290 592204580 67573134 410559114 283063445 616506464 554382682 660616992 731735529 721991409 672088962 364041338 564430436 31275470 45389052 880066961 43018696 465775280 200170170 602128194 176333135 365915973 177703088 233291920 868527113 581154130 255666046 287343942 701828065 42204275 903371711 855000307 931220262 759450284 379796204 490812233 380252813 151635466 129148157 590919766 571513919 804383447 966682302 172340725 686076831 461363869 847067230 900225473 451767566 445937544 245531434 204294404 203240377 935932714 861815117 646086638 660152208 13342408 359062401 638222988 688240790 382429096 173156532 16275781 789556109 473085804 549263507 825513407 395693895 890821390 460308328 161754715 858800147 339456606 665033027 804443017 421957529 947970305 398558514 956731907 559125071 926317190 570385559 485879441 495645452 678837056 757803136 873641169 508956316 261414313 28513101 485916291 110708218 125115850 944717632 534747023 358408453 586551346 256577014 992853137 512349153 399377843 505515155 675241154 606420959 485263585 757413255 942037196 480030197 237974859 21455656 962187792 900009827 813916641 872036951 995622529 184448194 579721272 125621108 535635573 788168239 776218010 302926137 929225046 262837398 782021319 781433051 715387792 572665542 337273565 519661744 812130157 664683282 744974334 29013308 955963752 844729180 263800416 888461048 195269192 814539373 800895548 242715007 571559765 27772050 931877657 800070451 454101036 964143820 30252381 860557849 757287919 280870568 435652739 360560278 981698422 378440463 988703572 936744631 259010203 243520892 945817054 856270739 144203743 566141848 798628501 909928195 218019922 608035594 858418751 369654093 929349337 743486484 72798137 116475448 324242578 50079233 210926011 232209123 696876965 891333972 733216984 367491127 444477446 391833303 357525444 758075802 978521232 364905809 213390719 642247965 32321261 85594574 729678859 422395320 135399981 176858418 145877395 440201901 436694404 534740018 320701091 618315265 731405761 265629602 745482792 764233507 696376730 37265017 742118702 707499485 735760381 439268728 21914554 924032664 531436336 84051492 481942119 240461016 734862354 585642745 761205513 504276034 754291085 124210059 601957276 900795577 310787874 900166015 970133231 658757725 823608176 662712979 655641733 527946483 572161628 458910252 309558875 234900975 722251167 552254027 137119518 320440782 472487069 556612366 528831010 890769216 777125034 880556124 313399977 933321255 416318608 899673703 371232402 315396109 371015186 253057011 848502463 6229631 238203510 690637013 479866471 822561674 199912667 521464638 629273283 955854504 904561597 288117719 883634817 116189737 376833972 907914325 517619217 605294659 303858951 887803277 129552268 55271814 825096236 309950378 72298336 731393647 957971353 312822204 623193287 546736592 451955536 861177735 301476738 777217153 834258024 870561852 393104887 719046310 835056195 419583920 34400942 91434757 228436646 426806269 235857060 851323805 821984828 883370827 524941579 531014712 263587694 987538152 365317812 809204883 635528684 309279340 221213948 581410310 219047415 72784560 589195970 310594828 370076465 517695002 473887111 326070891 410522497 105865659 236684760 609693124 601750756 777525694 273687045 685118320 174057652 905715246 139141114 873921328 823599192 967029880 877171985 243161079 941233198 428271858 97676299 367307082 529036388 5866830 783263864 254068215 77868805 829189027 534748746 103621734 500112735 386062858 868043973 452833177 725432173 433617435 324248272 863704615 201249404 678133053 671954451 541872479 941212177 59869976 125329314 48451564 686363081 297147556 22693069 333395901 534469581 366808969 761136107 175605668 971558432 541497451 112000708 836107678 560369084 705244967 510755382 276510105 846878796 432349193 526218114 734107241 919071934 28410500 134514274 259107493 631642487 949690883 805690102 496863238 212059581 405287572 622756484 744418297 120829367 267853036 549488057 947849334 39741569 182750280 811804166 53129177 1504814 65418331 717039935 194523605 328061057 61549483 230223893 682210148 813603624 268824040 90032250 141351429 103392108 928761433 631779391 88280090 624457060 845021655 284166843 6794211 196443722 440066149 288244271 164962930 106243679 674995668 751009756 108981895 74990063 385617556 423294957 898860422 939333814 514073059 865658512 878280975 261606714 248964188 511569518 826461920 338860117 833980245 88787280 174825781 626685636 560686399 312963766 875034171 659952078 759454390 735771355 408244357 381985005 494227753 323908321 436414920 63585864 934896894 796553737 797734454 407117903 491451597 491472885 881523350 464552238 563327479 944601197 95277094 524403704 926361286 371835640 519765117 38183812 203502473 770429999 344302746 996431420 106077492 25569876 329857301 574287728 859872343 865784445 984704885 63586766 96178735 477994945 14209666 242265112 685224816 225242764 628231958 265074165 773062003 582055464 593784653 233730610 79765393 118410956 89229461 828915030 307338984 992011096 959474305 600119231 101095199 33608670 955262516 419946609 29886793 686356818 959284897 496721782 180779634 623636215 219292321 342397730 578313104 901528655 115069558 523572391 27062618 87832008 647177510 230029047 928371176 117985185 519489368 796072317 610534842 676470051 375275219 884916066 177548916 110765452 353066434 942907017 348541374 152893372 880291090 310142008 772916975 959549375 679467283 780019942 412728809 37347152 120982674 902729932 457794871 27072737 650117632 988701563 854807212 800354612 368548003 576315077 328363721 972485576 373138463 189762621 941789321 768572625 352895412 945790899 849506770 84110316 827738059 351617058 721770836 193968837 201214721 171745923 464570800 247373381 182740398 989454918 300136363 932279627 93611743 408227523 74639448 544237465 358853285 724378805 475414381 26098136 324487952 853141354 935129556 65963158 515406689 63967486 258696207 421349479 267440373 568260154 84742079 783270699 682038068 114620884 988636523 642738335 484652881 575954789 427732600 285200704 963432127 671054510 859943790 291415511 814388583 167742182 517923569 812256333 680631020 523712821 944686576 518636039 73490407 110960952 482600188 330889252 146609542 761825846 141548813 525083433 964172283 543362953 974941976 489898377 356624462 528914138 908502455 302044936 882119646 626676893 611920345 888484841 92670783 524235092 809628745 837599571 850226888 24890524 900533768 469247438 879298556 496116980 999472466 823230869 453210698 142190402 909987107 344273306 492569342 420863515 745986544 903238446 980359260 668355864 779361188 322370423 197727592 58960926 650980442 807827976 417901128 9132116 698157131 708468002 868715284 396202122 538574044 125052895 757005631 969982373 670812197 141614930 799524036 974098911 311737546 848009689 685760978 171329844 670244090 546923301 298992229 323420180 270332107 299988406 928370082 66393031 60770454 925346744 138919166 661520559 871209377 922154849 733113218 114778352 419828746 9138447 122205358 528904801 859880325 890899211 234491974 476463932 393511375 173942189 963866513 510659303 651311450 245169155 327391641 408028137 940286021 324997815 464018507 2767179 553814283 835944229 342830617 716403745 794465897 60349325 124323470 460298390 144060673 823884401 530143063 708591891 585700690 585681771 281616303 644037380 5279742 661337467 763624453 3655032 552733570 512562487 855586527 422996734 353093608 195993532 871659595 968715375 327472939 206156439 343274784 209591474 533808876 170919677 281500175 756038951 640477743 201138771 645928224 161078698 434431290 763198603 944805529 57349743 85814866 662971744 625200590 859985507 264034699 566794800 458730389 702541617 819782408 335944769 65972773 959004892 287615344 121686162 952700906 441297039 625569464 49001790 110316583 513056282 486740200 615370607 853053230 150871416 995210033 674455054 246479093 270134109 751676305 910953807 733658667 657478480 412424965 185930777 358881847 26431140 315468091 265470220 386611496 881659163 198273231 369908011 343472234 864000869 458898840 592292605 995800289 169225460 970641835 922228324 289278978 695034622 602982593 630279071 988026112 466180346 85226999 253318309 127632353 517018425 172605926 698924650 183595189 797715792 290214294 66325388 876110774 452004806 37914805 1516774 753939120 469723974 760894229 218295356 470564697 706519582 135046892 862520615 522124624 657324786 954604637 676778557 126993672 515955543 689533904 21889246 949515702 861674014 802541273 344445397 175076400 967231906 944413575 81542289 49931681 649517895 584020310 796690118 629968336 404784920 546887361 7144402 608553737 392621838 52755051 402683950 920397614 684851239 330568194 131650791 222843304 345432746 339952007 340311492 93608459 290133532 703116679 508500513 235703051 941319539 919715929 515919482 657904085 973812503 49644077 6998856 926496263 505777913 995530622 851898524 154984494 120778710 49431557 7208725 311172537 324515296 257175857 828216017 845910697 22787105 302877202 220633023 411588954 727962480 507780252 807282752 601915156 772954351 460889309 330972986 249241747 523178998 263912005 891660123 667827165 461680480 757091493 192436577 621620986 705933899 2303987 289760808 509344010 385946962 320425135 673349754 776889217 695422493 281567025 290715041 332000176 156857092 303749858 300910008 955284682 999172786 913463288 774377728 803872025 535803262 153409337 620627825 505925654 947151969 751970307 267082526 560094913 823622159 917081805 5328240 878956983 187193303 159286639 286159974 345995695 276081003 882428667 920231990 810144320 381192935 904987843 703877734 596068907 967968610 401198897 614601435 828971252 524104927 146313380 640195351 826893102 549296170 87850689 162758454 265467763 383469459 115115360 865475708 430843841 5349673 463217958 657649732 612218360 447461219 85288277 923841557 763038056 410748502 68856636 331946629 687547679 474221239 473341226 220440067 651408689 750062785 177155926 115599357 432691025 710084911 219304102 413234328 894032704 941506892 640592223 913546513 859591395 891352710 946218989 864333349 773045738 867480392 742545888 318931074 996377017 272228734 747363649 387894005 563229395 406622707 600685666 453771785 351254741 620392358 102057764 245195838 888643939 399526268 709232372 998908502 959703068 761474903 469405885 196399886 662198132 917169430 649982586 594269529 186723653 978823704 221554871 443514617 787073838 858457076 408331358 222040866 472381614 735645511 997109563 897884958 79408748 380778820 595334936 229400845 956929422 683710343 302291833 395548051 404651175 35900573 315861517 176928470 672641034 245151965 544401359 200759094 875381302 89976698 864013719 679700354 910406317 94049577 909910220 123438538 300298952 990967983 432013215 694826049 990431262 312556339 972656538 651895359 988241900 819325623 519012403 790343527 590234646 73913763 583070101 21063809 491418455 205447812 634634530 146330566 588754957 798753374 150300934 78557692 379665064 310664193 270560408 94830373 676621824 993835040 304939724 820969315 937474091 215706004 651399623 223134925 326977168 248798566 818927668 109739010 233179441 209118808 211180969 446483826 605669492 615642574 50192175 348348485 983904370 220626957 303489106 477366931 142430362 62676670 539040603 715126926 117276961 916684920 908593533 931320065 506310202 98271321 392220668 321534142 954657686 336715261 185746898 93571747 182412058 940003549 532417131 226248887 193528186 174681987 925074469 77758139 416972833 332032400 544038058 619550410 65726275 404385537 141854423 528427132 773957347 298814417 757769499 452766509 159581340 855087342 973022111 396423115 923627099 895962259 294279781 817507622 688168123 807506034 355686813 451373160 558581389 693478554 688563732 781678041 269859832 540841516 755343362 574097775 56821424 442866306 393142433 283809527 383728575 143252526 920607618 17209445 250244152 69752431 74211330 368330818 426110352 642368058 905616005 477473290 884427580 211135074 535581590 33695017 712385298 539833137 410750897 902510920 388922387 588067919 153053515 614829677 773037657 428892821 444101915 116168633 912289507 665977254 788237346 25113972 747487503 44161595 879216879 11465084 613177890 49433190 683523656 701268779 712527458 270322183 853247737 170519000 248318299 992179663 415112901 29272214 130408933 387604060 67033529 160867488 651990688 930482705 205129711 141818814 175933975 340884113 969388683 218177558 699473388 348337652 875594156 136537035 435609957 458958803 563880226 604359973 779014098 137630227 403978335 357239730 306873971 888055604 570252634 888553641 533113556 52371233 239068914 24523229 102015405 911357589 63662545 882702642 984207085 118823965 837207738 765072599 730474345 580199535 138396596 813635378 817326616 797822638 134093590 701768526 505284475 405005334 539502435 474313688 757172259 222933393 96357705 763836289 955872751 539989162 236746288 707347011 948055902 222222415 877362364 603664188 653556232 734898788 958708304 841571306 155256420 343569799 672293379 588509992 145765384 3136859 311673001 354946679 244157299 216769600 357845996 708220737 603299358 662324915 851993729 107426271 281146064 342320293 490758470 412907098 468337825 906343321 981434646 308495888 238076279 604686161 872750343 856949032 321483803 899221492 766621372 45525797 28620668 704115609 105655785 188612051 119248498 515214836 499953865 888185987 198873966 388106198 83798874 543675582 243282494 924738094 357914470 377423871 334793498 317166203 712031445 861547253 956415393 82907531 312608493 757841002 899435461 286090069 638002346 560420946 531223663 114964396 23115995 386139259 868352332 849649642 772246338 743311144 857451521 487776803 245185963 575137450 250780765 9124740 533565907 916346707 870206577 653742720 212761998 904799632 981892363 471113584 76550947 800001111 447893730 549545127 505705217 164861058 902767029 496129020 571429139 686577597 840509378 6371621 629916302 830512645 30538010 211119398 777826665 523606498 919938968 91117768 801144349 511678142 432931454 530877525 394036096 40834029 317773381 356000299 301864391 741512754 921577448 804419280 334853516 388639580 233797419 224531470 647764303 442462109 460458823 976833281 623949483 806274455 333704601 556178856 426111030 357050887 42742117 757422082 991396068 366706572 699084803 598890403 858781514 216260083 856180961 951658884 165912985 431115748 742650601 937366260 545039301 775417966 126776579 511822816 439752007 648978360 186022223 225405333 851065560 610120454 185270574 594792708 335330385 81715851 719571646 52549191 547003567 461562493 21991234 858396721 707658792 373491433 191030841 100667660 39171369 945020906 998250443 329558986 664673118 727037383 910141951 346725490 41495901 341500448 458258372 791476575 300473048 755838433 281283670 500962478 145329108 758460037 41576046 203833333 964177451 160985187 507296997 340131650 670462737 77234158 399847293 134669203 409998948 606891876 771230062 937269189 301652110 887811128 4196740 847603694 865638314 809413305 241731214 317562123 851295432 553540845 240773598 655083104 77939415 721874 842143277 165801646 619821958 420096656 640258089 148140684 454082055 102177067 42086908 622644067 262933201 22173824 498454108 829157366 20496300 283759307 555639583 857661167 347694971 161324794 898642800 393798024 760287678 773934445 751867036 523461464 741467225 193054959 752417864 36772350 932612604 822350975 429878837 652268717 617389114 896978810 703570968 289580706 305517372 90388568 795530529 2009761 324234775 811871259 579983814 822882523 303637989 480135261 923024949 784943048 628916379 99455048 999580401 224513002 69847574 661747306 825532863 770712943 477555344 364735718 981135127 802739268 99127952 226374908 52134302 113994641 623198975 887004306 320508276 541877945 70422974 88011966 68570260 301816136 966506306 702949285 262360377 396401083 866679372 920409772 904220945 875685770 142383946 528045009 576941179 627849213 522128585 651241251 638418032 900574237 952869906 409581430 447107716 846467673 793597844 187682719 493140759 651368028 495659748 206497451 352748131 779854330 595023946 941431072 313874701 982478085 914568031 377849512 801564716 983792981 14759571 401056444 40767235 814468851 378087835 23682804 946741429 774474997 705751600 406505521 229756689 17418584 96739376 309422803 583943819 235553781 694593115 433405965 659647496 834944360 930110315 358185628 920277691 745467634 87723753 844839614 645849056 233853567 350373138 361365018 946935902 991355529 221646382 210642781 469673686 842405871 240587044 864393761 627188312 596200049 13120883 128786680 279572596 379946088 782364200 776574607 47760153 161201180 849720447 150696241 807031413 346058326 326825308 820375410 248537545 632607811 254666447 17592735 267685694 605488322 541523977 724718626 972180772 148451207 921554213 989892544 618287036 907253535 108550271 137792348 80106219 848857876 198718913 103346286 43738266 824271824 585801330 627541850 901663437 638177080 563005858 576280304 51288611 135762754 263206881 381241943 214269413 867429543 90646770 201987995 671185337 484652115 734695145 313055253 982871146 620036522 384338638 364965261 874183292 424263721 575759085 966400665 555562828 970308722 532065694 157122243 543432155 149272828 875523658 400576579 224572381 287640056 925454324 336073508 961707289 562246090 395636243 280845365 990461817 965943590 460389327 445505593 293122220 680042506 241626271 327922033 30996673 746042496 16490929 942415625 315055656 31148988 636956213 745472787 328029397 511148512 817186069 598986447 733598338 143823766 556298031 745745124 426145 401316372 655640523 8894723 371623309 798294930 589293368 136568062 408946324 675934729 900491425 825355603 607098308 509363224 674242385 836624817 609922507 412313190 897115914 971371280 414747921 353192533 518646427 577354088 200761302 183739300 80551384 301049980 681987666 627376867 804857514 673913491 546715402 658661141 85477504 163303451 238521762 766235413 869231592 250207393 270695656 914874638 169223124 91009533 393262976 469125176 125897467 924492022 432575363 381043968 833375850 322091410 986081964 578327132 260137482 363154196 280997467 58109900 229313984 395365605 986602887 381132782 447949589 207850249 317853211 947186534 793671740 213144384 164054913 89744665 258816737 448932872 838458834 176754747 250510286 959995655 511160024 297501622 237568897 468007052 280571523 913209812 193386156 468167272 702515842 591438808 673540135 956600517 582764780 989276503 533353839 103611201 271647822 515962802 314283166 932815120 401986843 100565565 263760513 481506995 695338081 173833441 717978718 571426168 374111360 653804976 841857734 702060863 83151343 287166790 760949045 587545968 21483903 687994196 944839685 872955781 74096583 781886275 973032882 240384818 772636385 837912985 914772783 558272359 741961221 640644771 516125905 403209901 780498658 806878391 207235500 907032003 154222466 566899819 637570609 179522336 892788392 367190745 647721767 193687428 225965565 384388734 220024242 681321441 299915736 912348291 44755129 575934738 861976675 362688383 52469422 268075634 392848238 164588380 324051859 727905124 453940307 798343107 629389772 358407261 918145861 48543470 649011893 289872436 936125932 260764893 825589971 907161943 837217614 274902293 33124985 133997302 94795969 853474121 74956169 471212422 635499599 495576680 251082579 278405096 382131517 75163980 400660911 612845587 252387795 26076671 153955665 307737381 891956334 320662174 172390497 893186830 591325981 231792275 539467748 84125047 197938026 748224518 210102871 211146731 643148107 400140039 833680619 757824377 108097938 684409904 565883982 742336298 661661559 411742671 569778286 559486751 782018135 141572644 695701009 318091881 866057136 396378523 455474201 932514348 955581517 335004904 83752963 788653238 219606565 528046167 999417086 748787984 788921578 660877061 106621504 174028256 346161550 40299030 892484469 758414846 981860585 250405259 680308474 781982539 107690401 947715969 814286201 113875516 38876775 139607254 892507804 891662546 47947500 614794260 529343152 394685355 468632212 547350239 280322231 391775874 71040890 716040335 471006557 325719078 134003555 27433755 93404922 957555111 659072971 836304965 801879150 435135971 404133962 107928757 697798687 539295287 725656561 798650746 736277433 103492965 396562638 916233618 19711353 827112815 1028563 754471252 310116307 700021105 62407334 37316256 92609917 836414353 216653088 76697318 730821776 240160231 230959055 11163958 906638669 710170215 624553097 782436093 517763227 316537022 704698473 512759194 904247533 690534800 699005524 342011994 588322611 467220504 205352298 745080851 82573648 167992260 354341413 838928239 803883510 591180049 476623278 310740533 576716401 355878386 118314968 179388806 917361985 991933410 977854700 228423440 830814517 940173657 695593535 539353927 559754708 73851390 189526836 953136017 293879970 316323342 979874812 53881643 451617940 537840824 959454042 931110123 331694855 423589374 850503828 903758442 710355447 741055575 331851596 561872370 23251877 806147270 293884755 291731158 628229057 838451290 787338026 432864316 274700858 726827215 207360904 537782037 511700756 66650294 715294181 717294542 32454435 793614621 731593278 153496638 809178493 847525999 604203725 35184097 585145715 716266957 248747328 829945756 897876785 559783589 775004056 134150735 247838455 592185656 553348797 422448952 983036102 651516612 895582254 889830255 30754975 13197251 400837571 766003012 516639654 431065498 962071774 174580311 225171345 554527617 956090243 163108750 895961054 562769278 535007068 305768647 123129463 965589813 484299124 987009532 233312490 457048991 673166493 837372664 939086182 175674445 992845533 256237371 407688970 172692365 628188094 71589325 268983528 187007776 355105868 449315980 893310524 458156972 616148516 891746527 518669081 117262507 638693331 616244515 141573346 335262328 906104221 481237669 820622627 327259723 588718057 683591774 94420692 196856815 10145106 980248711 144486514 60105718 157332603 711407715 556525229 772220094 102088460 46359358 653080030 151605816 691143834 384358965 270274542 491288455 477377164 811499954 998776404 37260170 111477573 726172879 25272889 983651483 298056806 61095744 805160352 92576237 465386432 104272743 708298430 794615937 333557662 159608228 510294467 650208982 441939262 861173981 531223137 930182344 862092488 98489084 805407907 215112746 5809333 778925446 679118254 392639943 721473461 363826718 122297845 949871628 807233670 76517305 492107667 968668285 458914182 94736877 186196650 225631747 204468202 302391089 728674243 90361690 290406171 493766035 78112503 855239528 641819610 682802540 121038806 961394840 429147246 498913091 350459593 827977472 441234898 162484478 492739511 792596540 563708510 831685509 630578811 998701388 444033117 806996782 257892690 759908882 910088457 591298424 315102237 462960260 110076124 408601355 544840774 148868802 405650820 247444168 964788925 265576473 587356544 258494598 596686715 317687188 651284810 371031312 721718053 626575505 292570311 558438088 607583057 555236936 816020741 253987374 537771162 772666833 950114780 316708091 598836433 335369187 402550857 942892680 360150922 18089535 230918244 649143618 511858286 353131795 596523758 806588975 305772612 544652376 522786495 582249686 678072172 361475067 584290744 868749625 525834665 853730684 564816807 753155754 677021434 960939473 977298460 527459617 203233288 596225732 347947514 301774424 262253814 582700843 232871559 985602068 515311147 409060884 439199126 695279551 633575543 749508213 597086568 355254211 614124192 623107948 86991198 216891861 488616349 198464795 3243855 486073413 657771782 664121437 294731414 497464545 463995268 921125858 671489982 415430884 703225869 724930209 482301456 931823474 882967583 888744668 521400674 150391688 552492644 764739242 145929974 87325736 714295177 17014396 524172832 57879004 711348413 808856338 280500919 77781456 423576772 609515546 352297791 607813552 493912836 737487951 502875240 978349784 267935029 430761935 137270317 58746295 206401012 430663468 648975063 153677485 919898209 742927461 151819203 897899527 73943700 194873857 344331627 383355033 170758318 248265481 850045045 308726532 106089896 625121977 560414203 677820799 384925259 577563714 582535876 534656079 101323816 867343973 687163560 978484420 600417926 671989104 661882727 431474211 752856448 195275145 663707194 687303575 387815138 977331424 275914542 117213423 731515189 641814378 11145830 614903380 377602660 417717448 445061128 166685979 558144173 875340529 563747089 280233002 465033115 654281964 46584163 632148150 55971831 481419074 768597830 148700393 270635916 548744886 402310483 603697640 879155079 410781479 22376841 708675305 968391793 643645091 661682888 12657458 722274021 250432416 941005972 402662592 504570625 422132645 503853657 79814716 211972820 909143064 28755975 885346458 269676510 66212997 34162020 733384730 745975702 958733557 781381978 551955057 846944602 717667313 478899299 162268758 329771208 20935751 544647687 10674180 469436045 840511874 683747023 829093594 972973889 209173123 404511331 658446926 566336723 646892606 388335180 96719769 454662033 471612237 617079895 800134998 164903176 435522161 569481275 585085100 774519152 818558285 558345647 85992927 125186670 264904267 404345161 234064249 75699996 966390721 320160762 620268919 985170406 55830517 981518368 384130157 398262334 279156882 140179026 300126287 227501453 506851191 632304006 886076282 97102054 36712784 901249993 425331806 443722872 401802283 195525197 4509883 833657679 456170781 546957219 397408638 517191180 484545915 664622788 140688059 500507755 291120035 426975706 914676209 627925009 756632391 322172539 294846654 303227372 850253903 670064538 232800312 510472740 301985930 296473131 720840795 247289274 16738381 812551725 751151254 118941398 46704084 205304220 934311270 678580965 737265371 190414965 673353601 747661232 506389195 756742387 190836987 349935026 689919989 533366390 960555911 574164079 220622153 764001305 863109841 943913596 109084637 546785317 451584112 926969433 355769856 13729722 538040935 774695211 464453195 85154462 529786299 537746767 400579687 47593284 879526413 646859532 168065964 433767794 215876780 613683168 189096767 364840164 611830081 122661979 820310823 970785302 992893321 373788255 818432216 361077023 238795614 241398712 741532661 253354166 907135749 862106244 234080971 344241570 261525185 364008217 966482295 953840152 425501835 212570025 220528935 652682427 533710702 750485727 73221969 828459716 338982303 413487305 866097580 626753772 281349749 659880814 929147353 100930654 192904727 808132534 910250477 285708924 373994227 430677063 356422595 881389807 180899993 535225295 387476185 324893750 807705055 283815516 992568520 437846542 18136769 43493242 574025326 63766139 742720825 325835160 447489174 467496859 42617730 519641809 14052822 343473621 261359286 839050881 532974262 817169012 553017910 368377533 739510086 355042343 512238439 356333859 841404961 772609704 845327821 183217944 356681325 204687474 258022255 192895370 180556734 832124645 305661459 439414323 914412272 528653574 839500186 850668880 327379515 422341499 867556871 927590359 531865706 43733061 644074748 684325596 177437167 553776026 890032261 275895252 55714369 923090219 363402934 817759236 109141459 928985272 746882735 915492569 674991669 902098015 726440666 370175182 672695019 759611713 231385950 531668125 178568777 661052683 373821046 828416505 989564063 339196605 628895113 160223835 212394868 100756797 228197638 163641934 913307580 535649272 499235424 31623923 773234005 521418883 589413160 567342063 118693671 689182570 579450959 35313668 464411852 938211624 221324111 27040251 410664865 764746004 943440177 46270823 658925536 455016960 236935962 202924279 600801524 970820719 997418161 861263929 822703440 336626016 202977068 215522664 293797707 395718906 831837533 963835371 490406815 147336421 664364218 686885591 465067871 352117902 657082136 241216678 465897788 936809275 898209786 55420995 9037142 7326998 346162156 941736297 597087517 70748682 453261766 349227339 157645312 420003464 37724267 718914559 565092058 274669128 404197584 55042289 397000534 443158174 688422362 16191742 349408180 908071267 328405734 37471576 486394684 770851946 189808963 927249652 206860779 247179112 763252368 6564497 275115912 192103093 752225178 768260929 66790655 484026400 179905989 452841310 276543828 383745443 646895541 556700368 573201076 254114444 303305909 512684737 576760753 753355630 394434440 429300840 871723022 890392420 604619889 28204464 622544539 311326913 992556292 62583741 104169886 706836318 855077353 522984167 45859379 32289583 72955046 845623152 661238335 340295490 762936331 189570060 788803270 245236404 814778251 174452168 13430082 100682746 150555427 897069913 662566121 667975673 895149650 35684447 522017614 19101652 106903528 192240139 390264269 512691635 846958953 631534111 59546442 638747890 610866353 396195900 910641397 971539635 629844027 621407415 339528474 697206802 733223497 941386344 469829446 848717661 584632536 827264065 580188420 893870058 296427801 659878405 98232611 789400550 271275807 53615657 737603038 675136493 860680575 318710710 155829032 434826764 236179228 374683196 193282812 27075521 67288939 521260726 706566385 374190005 919185644 814564050 252036114 335601603 716573422 982071031 647941311 414797490 328304008 197246615 30659790 166170225 131589442 242333488 425861500 843062936 313277627 903217193 78935863 668033910 276373190 482703718 336171860 851820567 73283116 99033693 876531847 467996440 874364331 538338370 614412278 17424720 664705548 424029812 189562814 660429914 472359535 519231194 75123186 563080839 780844812 292191931 5478551 316370709 860191360 672919790 49851251 915228205 428506025 762142277 674029862 509994797 985596184 848531612 371381615 227318166 673179760 331729307 891677010 367279176 45145851 563387462 89093856 474997212 892481779 244514175 359693882 876076117 579224123 823078457 153227355 585293581 93481205 115720110 166197899 980537574 678112431 210824577 459186853 78216439 395305777 874968981 115943127 619001821 582640832 269561679 345028427 390243790 69419724 882147653 675693320 904943148 283369385 888144713 456949810 586223527 101184915 777917605 282817589 516352334 577075974 631484690 190087509 199444763 772545311 53859480 641070944 780328413 334523375 233565238 206137807 949730292 993741750 875461351 737350714 14897300 592645890 115508864 741736821 537509132 116558808 415403380 697135816 305703788 295439253 426643271 186780454 204992775 155336918 786143243 8295590 969257774 881546314 163340787 757317125 139012961 775692567 489540363 861635089 132191286 393407217 205539369 515166594 890161317 180702057 323652948 478682155 930917721 682442805 304896625 380594787 43383930 691989713 67757489 256603694 233177330 320880257 216405479 304725481 722524972 409587780 627965287 464595539 426418387 694817367 874616302 325806265 384892464 744456096 838331494 968356658 323863910 725902582 871102729 614682785 63010718 855085109 420555259 938752321 612409173 814254745 273512206 299312996 952806081 132732111 920758199 292376204 172179725 334802981 296043084 85405298 704737442 371249562 114196653 703850907 831244077 682625453 125833979 678997085 341141419 508848430 435782907 51516676 479132309 851024066 804603970 501488858 624532486 357523129 51913209 200741759 128286675 370063231 315064936 916532515 395130402 582159064 184395273 980980743 140813523 107653827 278351569 956185797 112325460 250893455 654810090 128906276 129155996 28890876 852605991 233380774 95734428 710733463 509762339 366761475 171683321 202193127 937231961 65814812 376458695 190026282 673509361 950394786 149983007 197168842 15048871 682926001 350620229 247028440 773334103 489049544 221740873 63622450 253222432 681353569 865195825 415196378 481600450 340240268 535590879 16270639 941844623 87467050 764808443 609044122 819957886 281740471 518752260 565154982 724398643 631752487 971619119 328348421 671755869 281300074 176015367 871974249 26863788 260221262 942167036 535874603 313446544 966155980 724860021 560463512 341337548 810627273 740587059 362605892 273642032 4556786 989843123 51851400 332451437 267321833 642477169 507168982 272024511 732627803 26617866 606477836 153574590 433273253 429540450 340800152 529769380 880805991 94273312 690497410 481396767 877739547 53979591 908881157 92579349 145654448 674883846 268956978 221926798 176387711 251986721 900134949 334417617 928559788 94038883 951509280 236943486 130029765 80177035 429332250 295473597 325091693 654045690 178708536 196519585 723131328 514823849 175238942 462835728 891732390 859685748 662902018 622395968 544175050 679128257 379738937 526650962 335495680 315814235 663526852 539965517 457532459 296113597 603054537 770013036 321309695 281619264 495548025 334081604 670021857 98116525 95178225 615333759 500214870 380028097 223149279 324293001 307361968 752897726 997003944 776688755 247651675 850661421 167392334 299637251 694918910 956317216 201243211 281488013 911493007 695752831 987021958 900616642 364202883 851398110 572065482 686057541 400961520 16546207 853031030 428123762 743424308 282989134 11200725 933197521 763717476 686306779 231936173 537975897 426423911 288837102 275918841 915044209 548867407 625152579 700058215 713829394 18944720 571127447 358467175 597936399 555391011 514091953 363262440 262853053 78572920 481743384 793882791 885606544 651478101 686385300 961816616 484389043 148328239 956852652 309918051 379998274 139655163 65773906 352616791 536237167 5166239 92780994 972035453 856736163 928461209 521005331 48099332 467050815 700398670 320809075 208463260 892030593 584535243 959085389 641082410 7080771 475313499 109456274 994362071 462529482 651782444 250581523 456041670 594049901 933018566 805130027 475646959 731832100 259842696 286846267 112442925 834420931 225010491 883193577 770150381 369899340 873839083 608749829 255029848 145150900 145178087 618059144 601007815 966219252 301781478 305164353 846524671 370838413 528425591 781399186 638826225 669631984 605398608 95381353 136941903 802555862 224322352 658349038 766203534 47826699 149319564 16653122 406293780 439058425 774226566 358983689 233024680 278512620 6224121 193086887 135818829 189917843 218508732 516653293 916624536 133504424 88542765 993780391 936027411 203404040 152778258 143080362 889406606 263458820 771840550 67648316 173251927 133992773 884155327 723499208 862812342 628789743 862647042 901257119 337239472 380889977 233581559 883247704 971863989 269573616 648580208 440253350 430607402 667587740 510774847 476944096 879351968 616261935 921344108 205148614 445691431 107374465 343039965 817319813 703787627 30243112 726358714 612781905 302236930 86788464 851772784 152701364 53112313 649786582 739244312 918800217 583556476 323524619 846271331 50685762 549222812 267887075 471025493 145645270 498227991 17287370 360197932 491061290 821003608 573543050 391985058 409818836 900972534 401303745 607210240 382726670 356169026 601521640 689529664 590675887 17578513 18157997 78100885 779163634 391313961 105711959 770217309 63247198 722213009 557186770 981483486 519033684 620759702 771157057 526277793 982956894 585194647 514474715 580697632 146398784 903274561 903792579 478258005 873729168 814560942 462977721 494590139 383443089 397541942 818022570 268228126 372354110 200954431 687204889 160907590 152428679 893376364 348812852 254078974 571863752 934809184 847275637 957098859 557370006 690808291 717526980 221725842 639119367 973686595 137842110 90784813 454395302 974927239 326259305 828740028 369801807 537554237 232214946 454501339 741456761 183594983 607669022 540502653 712221764 505631702 591929573 893826054 304542177 976829345 590217305 351836950 749265842 517799790 4435341 586171696 334435369 143743036 953979310 512558189 982910907 761701972 842349134 576690912 69921075 342574119 950640982 355780734 988562478 8767857 93998692 318671536 788976218 830891919 136689260 423942265 405031748 67122565 67689397 346950939 724678201 265562009 758782568 843850398 689679401 217230041 106812506 800200312 605912647 264633398 92729912 628558308 737122566 211108896 833830563 564879830 309779513 693493619 887458910 509871133 266074774 956407730 352232776 340922805 593263612 267224970 379266494 388633095 340316141 927038948 610823654 320448671 856571265 620873036 581357383 987541970 254107120 83592390 239968266 622444161 535879816 206036219 635022937 654884195 964154245 805449651 578730565 549344758 460368916 71968167 268950779 648893989 885715625 479323587 78370733 646635508 721693740 571236387 928722614 77898131 643240307 841738948 512677853 32913380 685734478 818209542 647914001 124423988 871184335 223358563 379106028 310374219 566961791 445786579 262649825 86403006 190596882 211932707 698022218 594325168 1529288 59397257 436601947 718999188 286514498 980954015 729405222 558712738 491184643 555489173 490083899 325330196 218743507 629984055 642985778 680439563 695121117 899902260 85476989 683004115 952235424 659488077 36387928 266562286 457436699 825106960 371230084 139612359 129217613 355131437 492931944 758878725 987729212 637070437 154829081 998783571 888304015 402829049 310863656 114565514 488169430 903163524 100472494 688437186 759069173 917430968 646770452 698452512 340499310 150815821 154919952 992594867 776781999 697519965 663324842 124013928 446096221 860077578 575890738 182592174 417973343 492730938 470712928 610809765 201414239 264846122 695418982 152610167 268130867 913255856 81127186 949011144 827113224 766218564 602515761 22395493 484097584 181931069 837064647 181129043 813469782 654740359 198638972 855668610 202094488 277727216 718366231 52793211 911590023 708082669 494682484 709655379 24072490 459891169 508517122 92969819 34248200 785453654 534978473 121016886 132280946 20754673 277252584 320064680 942477520 433683829 207391321 911250593 896846114 650182259 404753789 787086014 942538456 422086614 778836967 678087926 763057492 785795975 904855803 572318566 180396022 793289394 759428027 367214084 118695620 346065905 502317545 705446172 786911401 574715764 876511122 934456744 633086460 926226442 135797104 894823495 607614992 456829192 300800592 847848955 354826691 935981605 117095327 890081535 790438092 35585614 154761155 448886825 215576044 68974890 885397442 632456256 275683622 706361797 598705007 908256838 442454666 891125501 66910605 461665466 381393508 436005774 161612233 98508138 588599336 423635260 99892851 45341272 916622928 763790088 70409744 96755654 342231953 765530737 59670989 675845934 524201513 466892929 911515704 418158826 946845633 854290266 723894407 219165561 41790382 958484595 731016393 875198677 30294742 522410138 730914035 835655611 778796893 492255387 924934307 825323754 15940636 842112591 125145835 557207162 709364510 855393198 45339139 420727973 119419563 384048114 922350968 881083989 236189085 182333548 718742116 368160826 607951216 216325511 626911893 204394674 116989098 275805448 664328956 359169877 781027275 731598573 407487281 994385440 867116822 7906230 61731957 268993764 725072108 648463235 618775309 163077301 807863230 998790787 86974968 922616028 105507877 963840002 527094274 675538195 651536021 53320044 307792171 299965257 793081628 50428240 489549913 776973703 627919883 958839180 401865089 738698065 412198692 890101704 277049306 984713550 157061517 951324383 777694618 579956108 112466817 72950209 810365973 699729810 524420000 533881939 562824016 837016031 778838165 146894314 503033328 175171502 13120710 751151151 57687067 367023385 298261214 811804830 162647779 288227078 312456392 562082599 211298902 340537710 996480901 894446986 575310140 922271577 374249623 560055799 874797874 903293163 806743100 792849738 123393684 428612064 478843618 106423337 702504595 408885500 960240105 418917782 314705943 416928958