4854
549053466 41400783 219774299 134317563 606823077 394012510 838003654 488214351 789189962 327426777 387106299 330968154 527745614 322541862 334049639 228532214 955441304 444802359 746187588 251857187 642057619 87925335 959429005 98346356 263638483 63943912 662479540 307923473 826345790 132077013 936912422 583785984 894439632 125878494 692361794 630466249 730909148 198582279 803778547 115190892 448338991 391041582 587904575 474272500 926537501 865832610 979952305 904849599 927601603 105149203 697221945 573387297 811177544 137607842 592986777 417466569 607327574 41621753 128509290 69730004 857012725 230439922 581359711 498234428 830349599 691924270 774864255 295915426 903603814 337451293 356696657 224158302 666836636 30038660 594014452 121737405 411002531 370329053 868187037 628394000 805704439 199698705 762550326 363857004 676976170 597922234 791957662 278768339 569235333 158759590 455119422 442015745 704395958 289304991 825958708 539699554 781040019 183349342 291660922 125739817 607103481 226138248 240504846 70365067 475644894 134415590 577184235 514242994 835525625 398186085 860457994 107184078 312750852 48513543 410799330 20221774 568086276 453915664 964160070 551850823 612421478 141375962 993491199 237861054 938239688 76607962 441731404 262633953 277847868 16797027 489158053 374343096 375422216 157536623 500111499 295229477 730472346 23881707 599763249 166298025 290038977 192198849 600901873 439850643 512319671 120341155 265484636 251556034 411230616 255811129 628482886 188802818 203598617 116958117 529330218 465563717 807466893 319040931 662606422 134955992 413028157 68418815 867656846 550604556 805545601 288576123 543860098 125525780 456224754 6126129 916535854 337520732 560206070 104015655 943066002 383511702 463250440 201721449 287380676 180363855 929774175 496961188 762630769 88808014 472874205 288901432 588840348 266525990 972475151 713659180 866698715 827847301 854258392 781604030 797497585 788898092 888441310 377358341 606189800 266510796 487827123 368111911 432326311 347718341 711362538 69542926 513983972 102159318 676648640 292771106 842820322 474984804 475345338 234320102 720219929 122291477 977092750 706781959 915611621 674525051 822169396 580637547 731842828 223345129 984752940 960079047 985219702 830811434 995031864 276375393 382607447 265671962 875277577 600834189 842962819 601538688 982105571 787722275 855346939 525752356 851291338 646768075 714010877 312578634 568641066 237413292 701533017 348978183 567177015 471565815 811271029 80629661 907004101 545227780 686204644 49455907 652125482 278710401 646111358 420162413 473706463 6286333 366060492 76267323 85483675 74627548 408552069 208436552 617507109 292353931 396498362 250635175 988619691 960646441 976409834 347077586 845681806 126520599 289365649 242657347 518789985 53227364 856059102 424732981 966502152 777432031 845696614 757154239 838552569 432440402 708632632 980572 412889988 259930657 999134356 989725952 996334340 610233970 835106053 65407319 442717153 104624244 948893224 945319560 957934770 413981547 591468074 364844348 816540433 446233913 557215520 410111397 924793569 504906159 801915785 318287364 962911469 59132853 807596549 178714158 897982000 345646180 912444063 140148575 155302582 10008012 436462694 165506824 470266193 40350795 458182429 350599934 853293992 511341073 685809424 679275380 833198700 284262486 304312116 205315914 302687354 227464773 264421297 258603207 477920438 239054599 985187983 321390204 805872801 782730740 836451655 171124297 953328369 207433616 539025862 105655568 849863829 534737068 691545956 552475048 752560746 124934677 451840887 74289856 781925428 402065466 545651917 6475672 103507405 99629340 370141340 62313425 454891283 122169761 463227798 403022213 617909482 143130736 215705782 59083816 335719313 235640844 328912521 25955866 836087934 463741259 639543950 475399348 814489647 367681742 939120302 733701394 765166160 596934475 916991254 861057447 906329865 366940803 652420250 392683818 919227286 292316348 348938626 35876935 670315408 615206328 639283359 293690940 741802211 535285547 823427511 361558353 551967934 358015201 927314186 255533920 594788367 218646295 691475194 168397569 942065928 554368974 558780622 440353156 775590158 8889988 390836859 40869766 899210560 511144656 798815769 383146822 838443478 623528635 842106572 761722160 801584773 591752957 923786073 305799625 805823830 386908830 523926551 247974233 502623317 415682323 699785415 456426037 869673038 428583378 619958860 282241848 337445180 328351955 900856603 679533528 867902621 296921812 785432071 671666893 943000626 99567290 722227356 632074805 758954006 675240565 840401507 316820526 521589603 298075433 358310835 233463584 413541287 158892458 229044312 29846302 629704348 97016891 930257168 199512021 222507981 125619753 276564467 175851914 601625657 428170155 695461577 303389073 386645189 360382749 889017895 127891104 644731935 518138633 780990142 553197413 609302107 332466981 358416708 67833671 881225304 414787543 548678005 127800467 854642704 606881399 720332934 413010155 459338782 442625182 832840934 735292170 989435206 396904119 606187209 168921953 860790388 610039777 811955849 790284106 967095366 449762427 925974383 884779321 957612403 714972208 817273926 128755729 649373183 160714669 996605131 22302761 374372526 283848727 409212190 375457522 930905486 156030044 288609576 145639673 852341984 39465110 145817568 53157134 576332604 207601318 832123904 117335109 996208535 39661678 653622568 253948073 472137765 400437779 828848185 708694502 815460666 221838000 550196884 404079501 790551176 529755180 616844633 272887150 956991525 558850188 999584091 842042929 890438619 216565506 621551077 405433362 948556164 406889760 584820857 123866509 760864950 191012780 714066408 397375444 557407734 263240725 563737067 113334864 886283334 697590867 953398070 342127275 910836446 74646346 964454575 513022000 914124333 257658840 877756130 759073507 836787479 158954244 243033482 70813794 487121990 165316766 695205058 592271502 636609303 330120691 584202156 284828249 627356523 614408169 652272978 357175610 534759677 87354226 971610584 163105605 289214919 267805976 424998453 46938752 382872956 106511697 981507173 402905951 812448701 95599289 539353345 402910541 951387245 277224107 742838523 522459390 894549306 735312548 782367948 111655665 633050108 455282263 571713566 425538231 576087971 167258713 961860576 625248915 762892626 253003986 819120253 274933818 635101082 485558331 712868842 590681176 991500848 853234372 908231310 90851830 868652835 866190398 885030674 409256680 541701941 381520671 805066258 799646109 864622211 423869206 652471652 514869280 875383705 547602721 960658217 713533621 773234256 416162447 572875725 19687836 879496087 314827844 721660126 251242227 918957623 222827979 362276318 39982273 396406032 291020890 584405260 291932941 450043487 241273506 732740238 76974240 299406378 262988382 409683854 379828720 690583633 181685854 752532721 219155142 921226372 313387133 392743427 101522654 548559521 298413645 426325632 339045166 493732609 107912626 398136669 258301965 697480231 425362328 465822236 77118004 222383159 39861525 909720851 520096819 706073572 572857731 643762629 437729550 720484326 607017676 862163955 342374310 966725916 725145069 767843460 755324507 898160916 306033417 410403682 113315433 645971847 12759863 131341800 69887083 334870190 89746150 452823549 372619939 452501417 156042946 820725039 785232192 973613430 99620174 741424651 709080018 795921408 410473906 710151380 156337995 694591028 578098903 636589887 225791409 616949821 131471176 829132563 352006243 977249920 561205339 854743614 555830675 970810114 108723853 383891587 58812680 875457334 489563088 696423669 552666111 809598483 736899933 820978571 422401697 658268679 46036304 749275232 244131448 947658242 394800471 457726235 62153781 499881417 411173337 882756941 309324967 534866502 379252110 689544779 179349683 665518991 309486307 568268410 551140770 684040732 277897174 904999910 340908411 796074150 722960611 925810042 64678719 911202139 30060294 733631732 418163050 425539200 103700236 361208355 264172032 886021939 485291236 930324851 542443415 710869933 383307044 520787974 304539658 350490314 302691447 952185881 553973855 669037193 556540058 789067684 123282096 690378185 524704376 959513033 416038347 971349816 941353410 976153786 898717852 920852645 734106937 767140281 107911424 358151383 184064812 375835595 337107977 543608658 30010317 815544819 266626858 514200172 5952873 167736607 46024398 129759860 94209755 311856737 282389299 889210892 543762617 917445401 878908165 942911334 709692006 720154739 638476011 978932708 222212147 609394716 265805260 693245176 44221279 71471659 12935557 519722591 514920323 980960208 399913792 983487729 306078170 320833215 200121395 245880641 156692820 566883120 214976055 265974027 206376836 910697105 792748806 880042371 281210898 436384638 123179179 191173561 181452843 649034522 233296778 314844323 119924337 703243774 233848877 631067915 512971574 936457584 798881374 998597567 697078978 775675730 526169065 862892671 250179681 896112572 516338013 608147255 116112458 861546091 370379917 722197403 6645441 316916836 224971298 627285142 217019713 690638560 192790492 876875463 872053930 889889592 886478858 974095429 916730094 934822306 801591053 889342131 113477449 691089835 351629049 976067183 54291771 588203583 466092452 933169767 71994120 696374079 400800887 416442658 403838843 836232992 382156015 810595742 653277170 988199522 312281300 813591230 429085390 783725648 410707792 799193637 277425130 323141734 243865241 934548097 858270416 891235731 648620750 998826329 984676521 989872004 267899176 555401402 210664053 499119349 273525907 734173388 117205380 637623632 253096701 355527945 131883015 745272031 45816254 342937877 80773961 543697988 37924014 527515294 456364380 842299395 63121152 852042277 497477230 627290724 142726542 731811872 520755740 522521328 428443206 794630910 785358085 918195460 279099985 533442877 16925198 258523391 76290032 632661583 185579652 418786123 338409127 415603933 318935331 481833042 285279269 416869939 401772267 582102776 300876628 954385928 350043266 955335279 90907575 449670418 346069802 353938642 180999335 787203845 663497392 683405050 653674427 986094978 487694347 919912107 341908195 549087649 491967676 907088138 873070590 945391054 106786344 500843146 471459070 807856414 625646132 894420048 511486611 684488828 347767578 577754705 343365393 704282332 170555119 588569955 546958114 903252701 502113306 979440306 263598895 774992981 691406934 936098046 412927416 846200327 592879371 918123089 158714856 446341438 75396497 173121741 68935434 715965960 542051831 655855360 238171569 327740134 119647958 880509812 178860198 436174987 86912054 913746390 569452759 725198351 299403181 307175847 121042948 784264779 732109195 965831602 714847432 968721652 723646340 792431115 172255193 579024568 445830368 703980719 63963528 714050968 417198493 656031663 325246279 465519197 75152092 409418991 68323104 277009805 157625066 860660419 434045259 850876412 194514162 385158108 273828545 952788431 52148110 414339705 407528847 816356638 265981620 987335554 800604 99317253 36883722 738294586 595164543 809370334 81967553 351807091 257575136 934252450 355219308 885156012 288529191 743714542 340435013 774045947 577007057 967670476 386335172 413624992 256337890 711050141 500055180 601135751 574219642 834615933 430025550 992652903 635066073 735131986 372482174 756834285 234612664 638683587 341264496 442610913 126837513 388292925 110846837 558423433 154782127 213024638 124835857 453468553 416436559 756703758 588015072 741967470 566496730 874312950 861699972 867138694 398952096 418324854 136108708 841642903 809373296 825034024 220294402 459063872 101573956 584305222 512130196 849165137 600881472 980553353 968030650 983054518 343457723 671526602 242716904 479429501 432681069 437348312 299939186 570987012 417444386 888304423 638862307 669346993 528601204 637943066 289954490 516087271 291227572 509180184 46259590 791616588 83844477 538399203 374225801 487284401 68115694 762828676 571086424 843841221 589063178 608116205 590290357 654418356 159395340 418193851 77926640 837111577 318839643 802665538 680348854 753732751 368101139 802738662 394112664 677192678 389672295 663240052 119475068 644925195 371249531 625493632 439779074 302166689 923978982 883689476 986711156 112577698 340641585 275333713 367804826 194421890 912608462 628781170 987889306 852026146 920612959 863277187 996190947 267143786 616478252 379670479 928056243 818513732 975646478 506186562 536861922 356885617 565964201 267347425 751033337 691642159 859275571 556932317 882389968 588006792 948953575 890049205 990898151 489176937 905717970 145099077 361316369 246379302 533589067 425108139 527088039 160150319 631661403 574367718 645300726 294649529 299894741 4315980 957784133 106981012 862367462 252915152 331377235 26700613 217606462 79500797 354065993 142302961 556132352 311522275 414081946 135913423 482164013 77299901 201827538 194933908 513167845 340689203 508244014 384931551 972956318 355924024 887685221 130382618 371629589 350810309 565350219 102132246 861331798 382962947 673278174 221285667 724545040 228494014 549782445 117026398 468013877 172405872 750473294 650586009 661214969 628664057 756615095 246897953 929698501 127271378 546661021 335664554 601215834 257487621 257614565 130243041 341631944 281491901 979074924 877308628 896914990 893394457 953750771 17611429 293927980 166290668 687061526 335584305 504696711 181961519 933566652 272149039 510038430 499988003 810264700 50758959 785497025 310972450 721858893 400745662 527254022 352088002 405778638 121721293 748706844 124633509 535776557 161343 478863061 163137094 185395590 169152525 488059086 239170846 710488200 94271429 311373073 267573653 600183140 331605777 613631841 410352809 816343424 49541291 701828414 366499256 524478579 149903860 985304764 962102724 969203394 944091704 990048001 528208012 768262517 417072764 989322464 965629281 991058407 847802145 967276578 871063608 886881013 161422973 280775902 211110850 850016077 422001362 907611736 272415260 871142118 8346104 751705616 20860719 755976859 246224953 825960827 60701589 960757972 654182202 827463368 44072059 469273650 248743908 255362517 177055287 870339445 208348562 375335567 68030304 136739309 21824937 330055013 8980886 361325958 7879292 990735123 813921665 977813574 347383327 386133874 18465508 465189660 405743929 914849572 435780764 719850006 435733389 445166821 8944839 954275022 157048841 791507119 745909964 944163099 442139383 945012636 615915865 946468426 437314360 654020020 650095403 694204385 304175670 580295382 175334590 440353892 328368070 372695953 289874318 414985926 21320541 974564049 410627695 469900332 213469437 590299145 589902975 653865608 14172061 105851726 70838374 651032047 309555954 542435153 226203298 473279902 459115304 700780406 401733449 739595423 519642679 944432437 609943766 973375575 225081411 256165184 197382811 398427760 169006617 881052553 463209926 500494484 350271325 614401506 229323912 551581262 292491870 878909890 83327069 722167208 375098237 671574919 127904903 224666292 205190908 712750140 708170657 990982743 11433735 182629398 8299031 735957526 233295265 458287373 271266875 974139213 458063348 519011151 308985255 390596148 123295615 150856381 134041432 438635783 94362114 529913327 456172817 542610838 509784973 515257580 68139472 749360396 189228330 785955147 740234144 824126877 615900706 808539517 780268973 883172941 197502983 731388937 341197729 580761593 378090999 845130274 273111197 894241899 701870615 900061903 665988658 769109570 552798219 781758705 557684916 864780855 3787235 326256949 22412733 621530540 236297522 541045849 237133326 718651006 94756637 942372098 664323419 792023651 645777923 760041940 753012675 779739482 260831343 782172148 299525310 503575465 426855098 627272118 349406495 516455877 231991852 799843269 453149461 957198889 147921702 715539148 144868946 807994705 125630064 234005391 172611107 412002421 50079897 275890322 248290413 895592036 582639506 948581008 704196305 999000783 922824023 975738526 723372208 764687672 680069446 713448856 269641115 802156750 763081622 847713047 153492560 859557179 236711948 567932714 143855484 159208935 117149906 384629780 26181439 167894592 14955773 810764248 376669410 474485288 57556721 951453881 561438917 696155486 271506880 307333348 226905026 864968262 432897715 935039261 44495568 820593993 497849397 917599060 186589136 901704144 613407969 983148798 377064697 774333379 624882312 825562456 606041124 781009200 78152798 216634976 213678156 852259377 622419214 781640228 163050048 443471867 89983204 116788715 56427460 856025229 314631033 775245261 679007716 952177065 377872170 650616027 397302551 722562493 224517739 582089940 429665029 797654720 76468547 384215619 54060461 749729187 609728061 711521369 21987275 712712913 32589337 688063921 404832164 518571648 164377439 975227105 544846287 883795781 623085848 696754519 618845246 898674433 103464906 685062446 177465545 245981695 110715579 626790722 65369700 293655535 156308345 284078795 169140729 292044261 22245532 250685903 59068685 181080258 3797203 29814435 17927108 626728237 515307136 640235078 186181974 369495236 126991846 178017477 85149224 767857984 520962851 691193950 125366044 928866947 71706404 895263171 623830037 859671192 569129859 684038171 458401651 818325294 232815333 641584778 90465139 344883105 122034707 220439996 168414050 285195638 165006657 452995044 107973506 486558185 56086750 810298149 544459868 950136476 625747404 967894738 177706537 833275040 327850461 785762143 458182882 955688383 99865126 128031102 49551461 922181010 338737208 365214242 46096394 476592302 22754190 732552345 298989825 676646423 317768546 372108567 311672778 517308549 100827223 534871811 194777892 354789504 53367797 775651391 262040288 479754968 444607415 525114091 430201136 925516301 199746522 645356360 610445745 657185834 290938689 323072021 224824461 395253944 297021268 783116251 315913497 363194229 259524304 503798890 302674562 616182030 28627081 312601899 276048378 530506372 498343902 817883245 655168881 787341348 102597016 223680403 132285887 761012568 225952088 623689922 117475018 177272218 163789542 960220784 821017603 961936078 97393349 955230791 245707541 444141609 59303012 951762812 242336018 554777748 70236855 490804003 106572316 165888764 44379949 179678675 128715596 426756285 372093675 510094043 260433038 637706074 23870428 496162838 260300417 664281710 153038541 280700740 80599815 878789473 330180388 691225862 445858185 683265773 536068409 582965952 190826966 600151141 319203990 431155186 308602542 426766037 10199358 700201429 295691762 353744248 189325660 471504283 210840077 287083127 3996662 551623243 159457673 975549506 165067554 497518890 86657200 490520266 285554706 843978933 532463680 620786574 171377108 508043640 216000760 863514218 80074343 356554555 319230394 735339379 457548385 724223289 293486273 872060635 312689812 647530146 439367916 954611690 799871101 904183458 677654923 917094537 661954955 664310451 1175024 467447391 406075274 937734657 746047500 852919256 190327250 472578902 193603883 680865989 274288452 853135166 171988901 187746245 10668339 968852414 829557364 959385815 881743077 941995025 88415894 819516847 256727725 652768700 219333621 654059435 332021372 401268881 95574038 179146879 77666733 904140843 237520545 901876473 333251344 915305549 67529965 566190158 483775695 947203328 236787735 816633092 53418398 880347972 455193539 527472354 507532806 649932876 8972549 870065271 659946600 884807089 792868777 898995032 613015367 636670144 321677889 795251545 619201065 893098131 474880337 895007408 591565060 814124025 731311522 764007239 197162564 765258436 416793474 799533318 299346156 790371522 408569553 785508096 429551895 580543209 45605441 314519262 256353312 989105168 98419598 622356027 487045899 853092963 745325719 974635452 463298694 606243423 19558781 463887541 161053402 304088881 34107785 578598272 215567899 428163492 206773898 514006735 465307392 990922756 346736856 881627416 19197955 570437656 388092131 984647180 782070937 901129013 800048955 977172362 574820904 993000317 138413952 305072791 62947931 769135465 254947749 639027465 579371337 639612440 53613684 374409025 20416635 799201848 294641615 394407741 136070118 436523228 197101042 933223017 101839470 647248175 631761295 673562738 402165367 739211536 681446034 807769501 467980124 768658672 160161473 755742106 221488204 559165872 358394737 664909012 217695519 813966368 603931391 724144488 30494229 103570134 83969948 628183135 146187276 493729052 371924416 739620338 316367756 352994337 275109581 446192673 127936542 984897458 479645951 746568175 435559692 561094705 99487529 577394266 116257611 528885660 262159822 280505605 93500650 567655350 562723105 651494451 56274110 409684254 233667886 391070978 135095523 243206734 28867663 354264095 271455443 958925269 167869344 738117449 666167943 902405778 448388652 562691292 120002630 220776261 60898062 611602853 396853137 643582801 533203995 983063508 345273543 657356685 21701948 734143695 26688743 75920860 72265649 235621846 200159487 960053763 451364222 566884655 168592415 987971277 209793531 972576946 379092860 629319867 236951259 347246178 50956703 825265243 362996953 843962936 677231797 736477009 664177433 935781172 63463344 790334340 349239904 719300802 617996294 908156597 663625325 844186518 712050049 772632091 313093365 482853590 278653569 732931125 145981512 584870224 127524983 902424290 770392154 840331544 179262346 835451066 556363167 813477953 355858455 745274672 217498266 471941519 366232105 994503112 175747085 871265547 422125117 483479464 366321861 826213444 245419928 862967812 397755037 424626325 82109019 785426578 615557921 705587979 268581173 711828545 46924018 286764513 232893467 417786457 145433641 793823271 528591443 886603361 225693458 377706484 366237206 544803209 433945535 995211263 399682911 680517984 633129848 804883479 728088125 934435811 868797587 966541427 19472981 396599479 216851634 527998065 106647101 796286475 264132139 266491242 84834466 803561374 726761885 855923812 254881850 393087644 169969704 410593307 195286489 721498545 143443963 820021042 558953535 715823968 656482875 901454046 533367437 558130316 45940918 112095661 107986012 427747096 207750388 833895569 561600839 639511967 525372695 655240100 625337976 687101488 247521034 644759074 252459335 731067944 30800148 62121441 8252074 901308473 88402497 366466895 212568217 721871500 440555248 567591067 385596785 666247343 261548965 448005207 264542378 362577431 81753514 832571920 319999089 485447001 206434887 928341002 917250450 925864792 119237563 883217414 235152375 476423481 449888255 609508141 41432499 477329277 344106179 724029101 517629184 783108196 454714812 923500282 761727117 815361750 487124611 825936599 127308660 158803574 118053323 626531676 955415282 250065220 687138633 235443162 370231241 202028754 303373770 158752141 867299583 180122500 810248998 41099494 550056611 486087493 810624024 338897664 529785653 261568125 619578204 249738579 569932161 350515580 433348593 211961401 591774789 70785628 260844250 109229286 388930600 352950701 891855677 584645745 707280486 434644816 541948110 422596902 673854878 7826965 492718514 277020580 391780799 285757092 468922514 68197645 479816125 382539758 612905360 562683667 845895457 578578596 835471341 407100749 875553925 845455644 991073999 541866287 981151309 365788203 555570209 58531371 851936127 159504902 353344017 104192402 133097417 121192716 956467623 71277369 97759401 91311056 410009359 52833090 708095780 286802982 407120474 226801556 932228757 143376610 233604826 114284090 885986541 517935916 600778927 258353987 926510893 864844988 981835271 706469940 900101472 279248720 497905132 413046855 448599807 238809823 308848654 170503781 171943121 36337181 595354714 204191760 687483577 438402616 751110707 485378347 596914647 467054443 895146693 120285417 905865242 366575066 629019382 305664930 914591282 198980032 262470653 11239076 557626219 188732254 912093465 189018876 307513055 209640305 796397551 184739566 643865777 567118289 593354716 98714699 342216837 332302644 516883500 278657132 947075322 117089477 703298598 393713724 813316109 634363597 729181916 323519877 622185938 515071924 889931918 772572574 965305425 769502549 868942321 712605724 841287624 593522775 924890645 139867805 587826380 446677157 571985534 364641413 741986137 188488140 695548805 516989088 655323210 28512724 218043171 72949001 150164302 111195947 991637462 519343091 541591270 302893570 676839189 650254975 659645920 254923133 471715397 73432030 560080939 53803197 675660355 189370205 785554886 208141356 354745910 81138803 759825921 414939064 880887790 328623142 891043002 464000064 523978591 433055679 760527482 302353712 953370457 912112262 918384066 282178688 750296133 548067623 625797904 4492416 308856256 108512190 419085531 202017800 996460708 767585189 957730175 532961046 600984360 599988579 711522533 671732215 986146691 614179915 844148664 501226023 516630410 466507421 922866798 232328607 954694518 831376185 844438579 732958137 904586838 451013236 689414052 330403988 966789356 578362948 884850269 473106648 906703499 583729034 632884374 447272189 724134335 104683995 774387184 295040459 947946620 292015629 726696920 636190059 833378980 306666117 346842260 19985915 174983364 125164691 329533545 153274136 535329588 99666675 796934790 46005732 878522099 408377921 719239452 278075111 844564654 262351231 507172456 370076886 373084409 360208730 699988610 594555069 946560739 764926294 928524436 187040997 355621139 45386834 300659613 244457111 638531193 274790135 398097174 94747687 650894849 446410717 789873180 657667374 727103286 18003985 942960872 397271492 728241375 372727979 627750247 19306130 796740566 23072198 753072689 475375448 959796572 104892547 513002290 36050176 659875735 257344835 895042570 231331122 553748668 277014330 718790374 107471806 642704581 435199180 982874629 371006715 546164423 298378374 750734251 403675540 857258311 606422884 941312055 690783923 703231515 358507342 939404612 149782767 729514693 411205328 443556456 353258156 971081778 966958570 971908566 402726199 876667085 665278212 917300980 256380380 365575971 266452554 380922056 27276995 113592224 94909115 179061968 33312323 367184378 303233199 926578276 173539744 488363282 445777171 840529459 56977781 521830739 345546400 926087544 667415932 840788091 116695392 502025332 190285818 997852625 608533324 943181147 15630413 840132982 822072861 951667066 579583491 584368241 532116047 668024087 165200108 407572173 268275174 718536115 319390082 860388765 597329683 700271198 144280715 862225844 113903825 702659582 8878141 232011550 193045181 408396275 138505348 534909036 258478633 963646501 173524350 526796410 12230738 382390931 373015131 443728285 135936255 284977761 255989959 844150423 190104033 221109531 93308499 809531734 477107952 510412190 133890331 297437618 244021609 514367931 84270809 339616735 190737982 917535187 154691200 807831232 138165044 737118401 681341995 847059472 503675224 973635029 477127191 850808548 248706010 398831443 130178369 990272137 255007762 715334610 99232009 372861762 305167362 717648671 74237365 714216139 175623013 465217145 34981222 677909269 215200427 468490303 424575579 782536210 665876232 784425068 87093790 919189219 639049092 954433327 33205726 782865464 376110299 432758471 213918272 576768199 246522616 591243275 330017367 450571730 72377851 515360181 29647961 209531781 93941592 359612386 279364644 627559560 491009891 693738224 105691577 976841902 267148574 428452597 64420963 623866321 509571202 923750978 699098596 953007156 479295278 506712419 80748689 808223815 215403538 756598312 43498906 148755673 68744990 652552131 260210525 521667004 274036640 970098772 271936015 786292328 210661501 767158464 530779466 644977768 614655852 657332424 134126113 354302799 133234734 852651069 635876464 920762574 841352634 844635644 763500194 779409441 143770791 583430762 518218385 914877150 62089609 272861023 75552039 715620241 126343271 984317815 869448347 927565281 669784498 855576409 19894056 148334875 104117424 115113630 97407776 295675929 246957878 904136607 615872882 903439977 787580438 929522394 701847980 835366798 647764290 856942019 827317705 889263226 429362574 999497246 133742302 795756302 475955207 480788843 282671597 337669469 318980880 956776345 385825552 985194384 262161845 929504487 536392839 632029427 510263239 961412317 395612819 401346779 3030022 824856913 805223430 938345766 552549368 755583815 500296051 812621520 732435981 909620842 512714068 621314723 148536185 668640044 382132819 821984562 808864871 988591065 26859616 248922057 141013153 403664914 309947469 814934091 285533060 791096305 589501611 905803643 196638800 488865567 153451135 606902117 550725737 578471717 335462656 950177204 336850047 727042853 512965092 575897207 145639227 331422649 171693113 742670501 558687743 621733169 271727456 591176901 353616835 603050428 525804045 825413366 717393105 812788809 513188485 534572823 75259284 892996669 430184906 884593677 148453369 905891169 562577725 757120710 435735349 491901866 184705640 300221635 238485532 449295880 66945232 572689020 499553486 845501234 482082378 792090208 324967727 563393200 105143521 962992219 716688019 753340437 194135553 650880682 234766875 908696699 615510182 983010465 104133489 327916828 28381971 734612220 16515751 739711669 249223911 643329529 521031129 880883635 554300460 966270948 168341779 621719858 226006579 309935789 137265391 289594261 27354719 787015425 295993586 390350048 304111130 572082701 113262435 837962365 643388169 840455726 306689149 475227916 318243073 519751001 87933306 200448023 175855770 499488024 402910808 733575758 643793102 965541405 311442288 791920323 217194744 822615616 722294503 878843964 335613586 945316096 537013610 625139679 281987321 886188428 450424792 497444950 242018145 487534578 212882066 434643415 8097203 287175627 19719321 613683065 285257495 766382565 363058008 759526940 478590603 921944080 99685971 702010614 606070029 980408214 566036814 796522525 28002775 405805655 16539641 145895258 133685415 328700059 159457042 367746436 16385257 156519316 92566358 625745899 194554312 555881417 453585781 962663790 479101836 800734851 758346888 983136345 735934596 851689756 818792271 967708495 934472099 959626953 829558894 840536091 243575839 414670204 44432713 831275568 657521317 779257532 123977627 582507570 539941440 818322284 434994504 547897743 357121495 985239936 611338644 736749785 658825058 999191337 847051318 851034786 849154218 863375087 144611494 696413574 351039950 809052910 760437176 941939526 438680728 660684959 50390434 307856367 84929165 758009830 250729824 400391514 8289355 411723769 357433053 404523942 39691364 597876860 435146388 897669787 213563133 642891512 91049991 980773890 151561613 821583328 734469771 899615183 884379078 977037787 681690074 953253198 423405973 582230500 403286359 486627903 398675797 901207286 761204249 884778699 601485779 703097887 399111063 479103662 99783182 966477907 778791303 822581406 661492110 758247577 735519451 744738471 167990195 868015746 158021941 905467728 309994170 954607607 424080501 445800189 197016614 296866079 51022399 78978947 66527118 347738820 109198370 155603875 29033916 510415321 474561697 783962491 149475436 910085472 427459911 451104450 321288735 850264947 417502113 655414842 539007478 755836930 60535461 710063620 126099431 449119160 269157403 579622039 106009727 181845255 39036498 541378276 270226771 517321354 481168062 782449688 296105405 708030261 51455833 641548040 356867754 769453598 445688099 946615192 748629624 764593794 674422320 997478533 714709509 948572038 894331935 978177717 87250214 481618194 251468455 694167280 657026310 906770097 622766059 921804647 598606496 675417602 514319240 747193873 590005476 835119544 548075893 721102535 480675871 506300673 333282535 435292605 366618147 687914875 182634867 457992579 93587011 295114438 180346755 910689660 162270420 427173750 400796627 609428905 151114896 298770017 30096684 388512115 82141568 790265132 602324251 836542679 156011181 183184937 81300304 812425233 787723176 899741983 863464666 876718839 498129425 595029430 239513629 582733768 532859031 800367049 681740797 786594371 745911987 752465667 248240066 947542669 30999735 855431958 167496095 427176882 337272785 733039460 213228668 310308725 4559079 731736161 488185661 999873410 593552437 879989456 743587934 832999098 779431484 915317867 513821125 934002034 328432934 501945213 63812228 709116527 440038361 871569570 82324615 125759683 27097765 375590545 292520040 556697522 77802763 873919371 438762518 983442098 571954743 618777705 441863747 836651657 245654123 858744584 523617239 755701050 25447721 897000851 526833703 579763433 348214318 520117019 178143534 601130021 150806484 954594912 868411038 948057147 444612341 475322101 227918604 323702924 122683983 348343422 258241617 972598162 42059044 451265765 8207757 761248729 529907809 618742609 96585105 990305847 218470829 840245845 466185666 638855130 545398301 822133127 395280708 720552829 391122418 720372387 114234356 587382307 322723731 916573072 262613118 400096650 311090038 552899830 132624863 445129049 289679909 550429460 458587910 476721835 306277684 715656775 439813174 879770757 75876 616368477 307177787 840158056 549099098 968725360 179500666 789876868 166500451 540330757 192016992 411389678 137009158 906347193 602378064 960501983 710521210 909113747 905894158 941074912 586372374 891348026 329784036 563517770 387573452 599464925 384259594 977405370 452342893 640900022 80926506 395036239 62526308 97372796 28757767 751334646 541351545 948186981 658701623 745574599 603055631 776559714 581812074 731911278 61621328 756765463 700202484 911157045 458850741 613585909 46449303 176060044 136233069 836857682 144820259 715569231 33676671 654319644 357507446 793884548 71097977 402280936 169048634 679626165 477181442 668144954 411690395 417937195 176186757 959569032 773312610 848096031 720426096 734354581 216607684 577770611 12597311 814707521 81515520 910410706 128794510 489858517 259297181 754057133 716112792 790988517 775403415 884260831 658148370 806880463 137724948 977109742 401514273 692583126 227615849 485438835 477998006 590175205 560443290 571904336 138421055 796498258 336616996 632510217 440401169 789350852 706556455 829553239 312571878 695296631 424871268 637960143 256453758 984278206 434495506 711423512 188999410 950102187 119197229 550614458 230770306 285829888 92607067 630647845 130512619 377899010 61248196 500016532 339585277 496195811 97279966 571228752 206584751 229632526 70103875 184604270 112261312 242098836 7827078 78794678 15957766 619766447 581046925 977986965 950020241 986487078 339746478 902390026 446007691 699667700 162682879 638682983 72049274 940458530 509345122 989615264 178901674 240345528 206294890 229600042 20320821 235976010 152280094 786973752 246124103 423918764 153864960 918961473 732034549 942700308 449663677 543335307 21376122 869552076 501271327 604341392 529353885 821830755 538470727 701428849 522449376 594964358 181658390 339144283 1670125 166522654 129122338 283722164 46085770 407768938 308298362 945071743 105008232 707779090 555288962 929892841 511558597 617304489 365382742 948493429 477111332 514115062 359236770 962878741 768741203 847044158 795465767 997311860 30161390 579623181 494186545 558091154 67928466 271718954 253542095 814829392 777235140 781746154 477240666 991861440 715804250 945726010 232393234 286032216 115697142 681811006 170543256 554157501 322813796 461433955 408324439 428325136 186066917 607569351 331528755 966709956 514006677 722880700 634311720 824324839 113360966 906549395 25371032 569102773 230686472 975065116 271835091 368498457 303027119 971984738 76863593 585415094 352332149 654323802 341596274 941072404 306872813 626819110 395669978 782365623 135613547 688992922 112203651 556784513 157352087 523132172 448614577 709113673 151915373 950078474 747461172 802999139 672536659 966285251 428189823 974513306 725489306 823035653 606329018 755159718 519852063 570155213 432485752 948584421 645508140 937730672 649805021 742270673 207851271 818407652 669962006 862384443 831095052 832770053 573393035 991335513 172959886 664540425 228474398 350438561 4449214 286588417 193695457 516620297 87150395 227347821 48237031 333131591 22702356 856235944 139511577 853636299 839483188 958288556 545361330 815699613 741310313 767125753 173883982 821003178 471479444 516844421 487518729 783043633 765480975 787825130 78737896 146790414 102779090 682531348 135439231 343753770 253990559 702856682 65544167 808253936 136252375 229574625 170890289 654957584 378834925 681416612 220701180 223674103 15515804 968521750 10850427 829086947 206464983 531000556 304033836 446637554 113544770 515015943 29589948 178233220 5206288 419586951 160264063 737452082 572362753 858492907 423355096 940011854 263934185 565983194 108720717 890659092 329462283 827456615 165286219 227822770 113497012 449587466 29499397 630307271 466718604 701897624 473589064 492041889 421814373 515220802 231301790 649284477 510903012 636038887 268768514 720634783 174728303 901614678 691449595 853872374 215029595 634143904 489559603 684294656 492373413 874196614 571797710 766953378 451972006 597837712 308033375 531798109 265322881 757358073 549392812 898534807 861347496 869447112 728505328 995516273 605889218 930511232 326504501 736819569 594089203 883495261 402432385 645541388 20657318 415044312 300510165 536699037 508542916 920271967 917107634 957665227 448945055 994133468 17265245 580033060 205421799 879629594 367054780 566202102 100077153 307051104 259462494 585671088 554498840 917044814 312082478 583825845 207724491 807807133 163541059 901787212 212463470 251381134 144767473 426345294 344759458 364992792 313032759 492212348 204971975 239963790 85517028 734627878 296978118 579334749 254953456 548259759 432250431 780080298 321318318 344179808 195375318 825609338 146993465 363149120 153687843 539193255 280717954 582333542 45432201 978927137 307993392 428449093 339408520 664379653 244637085 612497465 380105876 999139259 96085178 940454848 606880052 981384501 580887462 607222735 523943735 914801421 399281320 409909179 61380394 428433569 166662003 379839460 255130210 883523479 260680607 454849144 418167702 647887567 316301579 497330835 473865341 493501391 107692166 974657963 736977832 928127057 358208700 427220334 126433232 873834820 747039124 856436288 250306475 908175050 759730009 966481028 107172768 754033899 467059305 633937355 342176720 758044287 736898676 751429938 743918961 858622748 115377213 864084359 157583947 966755477 606393400 726697274 585306437 975093464 9282988 595462915 177402940 668202835 427788337 912482975 588965468 926135691 247600379 859003262 184478828 681701641 582366923 636500940 36638944 903199501 667511468 829867107 747092714 973607630 867572012 886964149 373413169 594713394 356250455 681186370 344496445 831226620 759411774 770408058 342952818 373908446 187904809 629020661 69418138 787354738 469076123 967384199 754248483 986626309 926854492 988408852 20139915 155796022 2034499 931316753 815489777 976845567 453563944 709730702 467821299 492805050 368521310 735395378 686594894 722520346 579878539 618373678 105957418 438316435 161983450 617553436 408549481 708001361 479722349 950721965 328289152 444609194 238222853 297155676 262750401 633621326 308696293 325776676 184317212 385957256 109817739 703482154 628889301 736849045 153423904 699508753 603421038 625218180 291630288 450621619 98472720 631475145 214866297 353759485 235093629 499080454 16105467 629885482 28701810 668034944 395078916 902252779 842174790 933165065 387713478 571646145 268526567 559090080 381413830 982925261 17582407 83704711 27970207 647548791 604364814 775810760 480750847 762309033 544380605 781741703 82047432 265044678 149329997 671578623 496762577 850166375 54472599 707154203 434020181 673453709 634029161 676657562 219045324 905214141 539533362 630589717 526885667 971843283 549778474 551651272 295004824 391610059 56546173 653067968 503710706 844418170 697185278 894275311 883919001 919340307 781605638 946472420 888244755 945644166 461804187 856175241 81788807 589958051 355830898 409944465 97396934 578119399 220463092 262211710 42542758 421350780 324411872 669185727 152459480 389274582 151420367 921939087 278126562 308454159 25969895 465304281 903973841 722535765 862584915 623597611 808318720 436523322 565066543 322457609 872465909 43804981 424294884 44248620 887136888 566046744 779924415 374218329 842846954 556165284 860532158 235449779 239675085 160700455 474149142 349531766 990935439 736013105 737587470 15067557 766463250 522663587 624410783 263970292 705953944 374641346 663864187 279129130 714411839 201202628 470531035 276766050 862476708 772656607 947048349 649182927 706437406 699189291 701048875 199136373 343835306 240753360 550954936 445474470 964340603 586770520 596269918 475299328 858677415 680284619 711870015 658375294 710634249 627315761 808324859 807216710 892309640 630188728 958710271 663360664 748251301 247353939 773863232 97084654 653821415 484017789 857981516 669810573 992701470 4146239 638658730 366093292 767554778 644465956 961478561 250561089 474197037 316969276 902694647 459104077 869772714 399721374 501475902 41544626 932746519 722162242 818418440 743076060 759216485 622973765 683337152 182067544 779379388 65081742 996845174 260776690 344981427 244665881 405615210 58875397 814685829 419206887 546979105 483843209 897089372 612806609 968877831 310215434 613806542 480001438 973311587 605465933 825169212 120305497 457747594 252921615 419567746 124307693 988264169 923889417 948124058 802196686 861436650 486454516 944906371 360045382 900471355 542890589 720980568 138827036 884839976 413704882 672794722 127797946 459773126 298250154 883288798 163620438 726487635 170837239 263379909 103545006 789958657 84312879 547286873 47713626 506058622 171588624 476530762 317178188 814907606 169708051 276148153 939293 847713965 597776327 925474556 158739024 431143023 116082113 236860802 10739158 275683535 125985262 690734406 671648870 939948794 574082317 717899549 526565001 557420958 323365958 514538828 96486146 202026732 197052285 989861234 151251424 415405720 1618231 866498976 487356286 852452291 415410418 515809927 208365618 519429313 36087544 415456633 346051280 979546029 158503038 364745020 334750698 669426288 553287069 739731331 126731199 293489137 97652249 194455569 51528374 703512932 108525861 654588938 496177780 670432223 637197395 868620390 861125445 922987619 525839974 756353024 358147885 753420254 396677865 596319102 423871166 865398491 8674222 38904654 29030214 838514536 426392228 865930794 261660104 385486810 974891 204612630 89095851 567616887 256053065 868266813 120051187 176855129 107573803 349708291 294596863 598686909 265644297 662244731 443972218 507809231 248485222 882435452 673466418 920833404 553374093 685475080 30010056 252149648 76430305 617685307 152483335 619129234 216016225 363755016 176257796 766179512 978114773 734207159 934048090 634491914 958484784 445401328 776685168 390211749 702879780 418100334 711639436 35889892 795011292 35841576 921855582 244807565 706858715 543620217 757175756 137533276 518528852 154023697 917395174 387730748 388743922 20637135 848764124 343682210 474290928 302703050 398093896 340520379 800389030 598347249 746079796 730421993 830716512 127459879 803265162 179308797 331190446 129708377 981118198 778183429 938173407 851379982 875227129 621156246 929976839 544170564 760044432 737521466 779726448 338302499 489467841 21376114 877276391 845634951 899361468 300828544 722568616 367176849 792760767 163457480 815091339 811104179 870937920 783053958 922763334 103009230 252903885 57265780 692003250 325576470 788951362 697992019 761180849 446448940 891538870 644019508 705210402 331107527 561231740 335627211 660522483 118474996 500664253 117831286 655962821 64714912 239943066 20922508 252265019 248631386 537314631 174266771 459030310 21634451 862370842 405504959 653332563 385024296 919379427 903201679 989827185 963033426 980105960 240481697 362167080 72175205 600976657 549301496 635510045 588374474 712257509 621513658 913143599 398114004 705952420 6718164 663460393 252465507 900566064 602580467 767595156 201057318 949189653 281990586 995452350 174122490 847403244 4235161 701007584 632487609 889702972 337196453 667551103 354646888 615559122 35187903 409708629 223834706 679020422 90627008 560243947 72444163 275598846 244839981 678202702 122154998 367056769 91099552 106051873 80714744 704390693 23052817 416928869 253508584 726846677 57366075 725775338 627660780 993988491 771760152 936357680 160257799 426897715 298890894 907057233 821471647 892348075 508991471 841191783 224375208 861075000 849381763 896634134 124616694 911026216 747832110 748639470 99853968 458430874 439317047 608566749 482580816 753359503 197103019 543353473 368612892 776452636 356393372 708539579 649298192 665024938 162234243 185296996 128257690 300087129 7077005 745123917 542178515 674090118 376679778 933761060 836480919 930591108 806278160 866961252 256013222 318464990 173482540 595407737 572523385 774177379 338650473 523784842 230046189 328426411 17904606 829787170 171261515 808346086 653727738 795863781 319271796 710868134 506207121 738283190 142073778 600728273 339698950 571406576 411421269 563200725 140754490 378011060 92755550 378944433 341616190 679372791 591280645 869631343 589019778 646094691 365333207 781884463 417065605 788857409 37748809 187772117 15823950 633891256 288846455 674314521 185665509 374693772 286147442 951863246 792683644 973613704 444124421 816209792 621455123 631351540 228868251 319797085 205479247 972300871 329425467 354288533 345374673 632476821 607319470 983872914 148136575 958069471 484380087 647716278 619028660 763456756 88207715 291565230 282251489 290599403 242537329 918080858 815954968 846295558 227886013 268102199 79407344 246036018 181854624 470073665 41121983 832012626 377000333 859724178 409584802 630694831 310688795 334334141 231959067 924148828 575087759 604514372 524682293 806449208 163233542 365580286 147502575 290041797 277116076 407209609 173750919 402311197 308729035 646061699 581222717 617266720 213963788 598561100 467336412 589795691 394396533 423472495 407050160 959076595 345975736 511861050 180064787 659925972 519555210 583111366 99535188 695678427 303973325 305455364 104844433 635611009 551555812 899351440 800307464 834360374 7972994 128880354 44680561 713357982 372468348 812498672 300939950 381005807 291598973 642766275 626431309 910910100 263518537 343610543 160010627 701950167 408270866 798680496 785236191 998547708 12605260 238146346 7177693 610393123 567619271 703274904 462071085 889320318 628744444 787911968 504471233 576370812 360472983 629671129 424563835 953030856 438487483 471968381 191446098 311338090 176364035 916086233 616941207 692998612 230840888 634780764 541858257 797945643 222509394 729894969 157529019 74161143 854689024 7233221 633805499 147129293 353307944 346754352 474832608 23304371 382237947 154108207 405374816 309736720 881192844 383871457 856671706 239352750 430499703 161319922 403960646 72156242 685812968 471789836 995738271 748697725 893090014 737303967 990470983 389236851 941154721 891008587 934860935 429049338 468082981 347843820 352686923 107075892 678967142 254528887 975968904 836507881 857623518 807210966 938790068 428347973 482924135 200354270 397124777 82887882 673225450 401077876 541710421 387787258 422438279 83242194 570245079 378133242 623862675 345538056 970015843 992731605 125676105 133272851 127054788 852300138 231611038 290366953 72674911 460696478 31958352 81195147 11344005 177452046 87083446 266011932 158048923 497446063 91162921 892290642 725898701 806513251 356241163 487750289 252927372 418718787 104097356 631673877 533256616 717053248 298655223 300683315 248690379 517304564 458133800 493375801 32278062 612882709 209578704 451997886 361927124 482909878 104452790 144617001 44286030 830486095 81041191 145500545 130052597 165193884 266794808 617673042 248632231 473885311 561013467
