100 100 48 66 18002
666410471 142600353 10860443 374754492 274048139 810348053 690592653 601457039 558190048 661321086 145302794 440054792 162267322 905972982 58824327 818820128 74609633 686945504 336999593 404614283 842403368 18604300 60784696 915033644 508925916 90977989 987133991 946713019 112527636 423206612 135069501 312540694 621451948 163524128 696834489 51353317 171214092 815697649 400518697 418840212 595970977 476768245 384581391 30494381 726327428 967458883 976303770 663596044 356345191 363128557 690114464 673772822 113832401 234972427 363322380 511350502 810107073 500012123 28143267 822567619 430154376 518997304 222167951 427243054 388246120 771918577 102613179 549971366 178049527 695895540 36846089 276547629 344178487 636929637 52058819 459262038 208793434 281895797 476262433 958748102 481024505 955891878 167563002 924249743 364192778 189232280 748527775 912041893 6674252 268254048 770672760 341789739 241586728 8629854 40022941 619077095 983815070 998495136 503599481 23909568
322456426 787402136 831954280 639411063 229514224 527237076 477388497 627004351 262678077 946677413 894318415 162147644 291321379 873169602 278305041 943903662 515172009 695971396 704695790 214069506 285020631 254941598 683294922 694104724 131731812 886437024 420322851 241231093 435278993 979477548 559931782 624738669 919934109 961987699 760434293 417655806 588435442 900961574 789232815 580163565 347478106 368470107 735835317 563327239 17112014 710131319 903806329 797731281 897476592 910510253 534933814 789116166 379471338 98293801 353169189 312113220 934023424 689112534 541612733 622108427 124720448 534254913 700618943 394157019 245759152 406882311 323593177 685280817 141808634 90537486 312477293 695771420 759626997 659393159 934706632 365604491 29740290 487822813 443689104 179369427 667396602 341265056 238344616 327449389 943796145 7724418 360310967 279692954 201335450 432454499 220379669 918861420 501034557 698094147 162346158 464630145 606530313 842877327 249876294 459631970
854819857 831670007 227504897 537990396 761297813 395290200 673388649 663273432 972435528 553881679 680783170 350229254 732255303 322264595 499900184 360840087 307197125 135911960 225674262 544300393 251850191 45910428 803607839 285630900 936134031 598790484 389077729 873097858 897222457 320967206 125839295 640944362 842687277 608502819 784335207 412423301 617803541 263198780 406902475 379689451 384650230 399551599 807182492 169826722 205089612 254672811 971040594 522751062 52923693 835395401 873533970 821148751 358794220 734648674 305495119 137276097 865280102 833037063 211207499 879809029 24591621 308414184 12955567 171042697 163258710 715829341 296587556 190052963 184060616 311962005 862170488 606863729 102328660 684993830 536246204 448452339 527570367 651496143 800708126 505281281 635549257 467290978 634066253 388479120 414868600 516657353 715012162 278508268 924862394 491545958 855508681 690397345 956327780 682451426 426833686 405864939 607680786 753870555 839049563 129309984
62386045 108143139 84244756 56431135 8402965 249523915 113174123 685242128 615812763 965656689 960517918 746724925 949615151 28067280 227938969 926151498 475453866 206590775 756806078 423548360 543093218 315929523 241720962 87175754 606852623 952746832 986727065 765227182 933407180 362227821 298176535 923506383 600119301 669102507 12539991 228531585 482421893 730998407 825803395 757298487 339695391 381626612 862354360 989566489 484993974 194767101 624436383 535924700 361665860 230510327 385347636 612398688 126835881 540930656 952300783 744942965 252130019 418477818 102335625 737052766 631862950 172823268 548067325 595854734 577180932 378394412 309838275 354844525 997561872 330356195 502470885 459918425 173010704 399760305 204959943 322336045 367135835 349896005 937941478 296868550 332380555 657549818 397250876 515737178 647542049 73670959 671565768 101165405 250226655 809773963 989549914 673729169 171597471 438262054 282642938 841169378 233213620 196249718 638082662 637183474
589748101 478843441 959069426 458447495 937020418 391740363 465356293 359405616 715119712 751495952 239189972 526011324 726498809 501563256 662386766 616187594 714333284 355277005 306571201 24657019 890337175 789876583 390279454 967200572 902446401 151506101 836677764 420851704 314261393 259139153 413816890 51802278 50432894 116866808 307303669 158498355 121832287 831901666 379662428 490277792 601250344 932979943 146108536 228075105 860363458 909649173 931796908 528384498 367048582 188651704 910627263 765334523 551659764 791392999 260721646 533728961 906537849 108583454 617366564 185356512 837768991 839258745 644076840 435957419 21505415 494049515 359188540 400141709 77699285 920283869 522015754 561681612 842308976 896336323 549681503 544000968 847059090 372545268 900393361 24352240 796121144 527748098 622395667 990416768 219867321 407374786 799615380 746711749 524225318 777036739 677258328 869167129 650175914 363284958 286790448 82059164 123319162 42517610 975630238 140711963
602821478 134106127 966192361 532752307 177049283 826620638 860113519 977902703 223364814 402549185 660775946 282505433 569311779 701108950 751546220 823958101 750915163 285412039 755540988 433687055 169419139 20715042 622274007 357952582 94011505 490060161 414892140 325253561 566245648 538794517 529797924 987258916 904760093 298687537 871988085 315140613 937003440 57588815 318038048 931875725 661435245 706482812 204434952 121668913 959682621 65928672 175414702 430819787 819209665 679234634 998418930 779268630 437256114 911441255 316634657 51497821 959401094 881188135 660284837 480018600 203774272 219319646 67451580 93944562 479091655 896267391 932250486 514358187 673518262 467901323 776186916 706297713 984855900 845644794 677928330 590360125 168674711 471582165 447650648 154298351 201668908 411325784 175812417 624173657 328024160 987883940 684101809 516623446 433902142 391637615 200393246 962863877 913610731 650085272 650098574 144098610 541500447 166978588 324308527 587079903
170191467 233150165 730444937 484748801 889681706 159220195 88514878 938387182 608782448 693468344 556307340 148623577 977770806 495505801 909164801 146269276 275238249 549084981 247576971 859653910 260714167 79056064 162988562 271839320 947774795 878350382 669640050 426510659 41439998 831529726 125958569 200055753 435083313 862485562 182866384 62463981 907268078 8301072 734240342 140687818 298957546 207617931 438898233 921469150 839975185 535936719 87689820 175688839 295375318 793980697 915929373 25473705 334278457 960119732 150937140 79875178 265839284 889174338 263130063 721183251 118874512 657993589 169064987 595023869 742498145 878654828 436058803 984847857 406284320 949560555 913948509 998596230 105862530 273469085 696116167 885445908 256751625 768274855 476961474 4026458 85078831 7277869 228553648 932734710 679399398 863121375 916256188 392761222 696215621 654507446 691936099 92610902 888477124 156993349 445377381 687595330 744633785 826319177 312304128 298018328
727604868 47040171 873520384 315310437 392447759 312882958 713618957 173906273 135416238 66178310 130922869 623128141 989000152 5890066 462266551 355468661 309973779 343677677 108015614 423809962 266295345 59660788 134855391 927995010 718254395 983002429 813893147 738434731 226768913 108826451 984157218 684514163 722967243 143548712 791739437 535360194 87893034 210358606 967649210 622691670 90858987 80975800 750410688 352192445 477984586 137047794 178186899 497270385 427396998 185945643 150567742 444823740 113404809 62003806 473551199 51203530 734219531 767809923 705392756 951433185 165714894 421812293 414836465 72335789 859753088 40715534 983045942 675701925 984726414 60049917 893509430 963752750 778187952 580013687 648291227 481796417 853193682 578356603 547490630 405030743 628193365 586586595 940209102 772899546 329872281 720074035 233691102 481540719 526019622 726935229 72486372 146598621 182688011 619798012 170491401 559644094 881678698 427493117 223519966 597157059
411375974 436859043 178240894 682603135 344971276 985146095 496511946 682217301 924505066 983919235 21287694 927694981 103440492 948824095 788799835 256482131 715311694 562968353 452298435 626912377 456571649 657282957 695100528 5613476 639209387 704936955 866587029 535996940 541350104 144970482 195800077 895497247 62197365 900762729 123611386 384091865 622341685 29831920 446998029 798372410 384223633 175858612 59630917 948203060 104432748 669476151 637703699 279883246 557804102 686036977 207962590 244646244 924029300 207723749 488623557 454751036 777806960 857088933 763748498 626341553 540664264 91653948 574077622 433053797 755805863 376090045 122111689 383374040 831215811 496532393 668470930 56525958 221501701 265951289 484355982 119014774 945445432 331245864 936405 239806806 501630443 615810883 814591633 86608522 970621858 855572992 514526173 647105495 306756744 148778245 10181491 961257450 890298968 446221581 601850671 476678968 688545245 99455130 754099667 175162317
591078518 622652158 847901799 614654947 178269655 815373805 374084420 563254413 800380625 977363996 104152939 454724814 314361965 846889339 397731984 910401754 793633913 419188804 763259975 679337452 117150479 296793375 135719634 832357673 395520835 300689076 717236928 986411661 141172841 691467023 228488736 791159967 746054077 768487862 583124186 122651221 851805217 110591126 580083600 959164993 268392111 480556619 675891386 646157378 323565326 416366199 896044776 716035898 173777622 679773168 852037524 601554846 894445883 264902787 289522088 865771208 256698761 126680584 148234120 882198192 822799769 198069323 741758214 197370697 621447186 10519944 576795592 750477267 504904559 627906678 117683771 457736120 783525260 373145532 743804646 598942121 807930619 738916085 304959964 819111527 816849035 427128805 718708772 414238188 576086174 324659730 461817046 308301141 894435941 613089430 613726928 522787027 464307196 174365413 646851646 446066275 343941283 512719786 130622971 648325440
782875039 366480766 161460572 968239119 619718729 318564547 90225238 573323879 219207645 898520167 716634569 276751999 407095298 86719244 224516658 558285191 882638580 426707280 962589097 256073599 103335948 839385053 377607513 280238925 444335456 611831723 219941918 106408749 597275658 657656799 560425550 159837011 860703380 429894756 542039998 885302332 133706677 495972893 423761171 638452056 225437215 240836552 226966394 558450725 300325198 927332766 870984768 727088799 406587368 824630099 574019281 782652323 954839435 121276080 761400705 903869053 405065875 341745493 31542017 895936852 206815757 8538397 89094371 515284091 682781490 905679595 664057179 101597696 930016589 871467819 807159374 900119995 835495437 683715267 767146316 22800246 989978558 4389113 425506274 569512510 510354854 339077172 508117682 315840840 661687298 30077650 344721420 651366267 456774276 19775842 459239662 927828524 522341988 730605627 382885323 980329782 525223273 810636130 626002225 813485018
392417733 928370412 988121448 898080544 907618149 364369195 338619848 892457662 825731773 590976619 559804981 11801916 559168758 58371665 526372882 223479324 607517081 157796003 327509634 770097007 579458818 133112827 984758537 21667838 412746805 713794602 581109998 652357193 903163783 95999448 508227648 251706672 599370953 464536150 629202981 800504715 501754020 423092606 556412008 168055653 912834602 390133605 498743607 840378790 833384141 997345371 708361671 531591659 429711681 777980233 620693707 10426985 563053408 668955697 358781027 829945403 741486384 885831960 292138285 661791103 561146294 340875868 297619510 88125522 836090764 275837046 346462593 254501231 556679826 494436712 866414210 79536870 343070801 835429204 793776349 63940208 446436485 993008279 979465713 318100181 744120577 330895063 64617826 897110945 125342901 992193879 451571025 852714147 476438484 900579508 746401596 172521825 24122868 170308998 606337329 110103407 73486561 382017513 53566501 307231333
630389962 227032109 790757732 260693538 364732342 404194205 849288552 47862560 811215031 94564823 970721850 555560101 750032323 514755240 670328597 686798557 145987902 193671745 909163918 219324600 243022638 51900844 713354808 787903250 37301374 861731246 114712418 496003754 514010560 252664309 323873772 491227608 783257744 254383913 232616421 976620435 265088649 103446638 931507045 925725346 214302889 529251942 873185557 321139964 340994190 4255916 129460436 607162610 496607299 862475039 445401273 271336584 393416257 139727492 480077816 691950913 184416336 583748495 997777792 696704253 317726890 645033293 109920598 109081332 808672361 707287977 624474388 561345109 350638320 837118195 515041612 825132223 734412551 334315268 815306499 349869797 616088691 842812707 952737605 621739583 199895173 160969882 830367777 307788931 146048708 578401937 417551292 739601500 179713658 511504416 955910772 172168117 388725090 393831341 130021017 144104354 314112455 549096077 137081347 634514093
374213198 300304798 850641872 741863264 445267783 259803126 509703473 648429920 760380777 662108877 1062194 158607096 996081646 546485339 513633406 114427907 786552560 826375070 310334363 271195671 73001194 306129651 512699717 446788759 8607062 97909448 235735682 830755064 964636854 861895113 493356728 362406635 895423187 755633392 646305259 700476564 937723680 526069050 255463917 733912976 930565857 226407140 384621104 762513058 800523551 51754679 806748362 242922995 126703483 48588596 461392069 453173448 186077128 712795013 185613577 928506853 998541828 332978526 22500586 69937987 534873226 354441464 778721194 408904149 257208257 161084717 991856808 764225622 680592105 221046710 443194991 755986930 646752134 277956382 350299713 811125723 54185230 646980218 706094635 516428059 552839837 924358964 324301808 751915811 722843472 738762867 67213785 693213253 375568345 129679270 907843927 265501084 465664820 307355390 112046388 291118069 612699864 638828645 747556928 152230859
273831986 830763610 524589800 738895613 461572251 420053245 33041161 841340870 904923463 715225024 216147119 629823673 680106587 281764340 376592456 889531203 262787899 611014452 47002361 22759143 43144639 304754724 929353260 577717862 484032564 147363319 557458124 129619753 66809427 333655718 257483842 782454020 564082890 640444015 278437852 392363551 113925605 287311488 993005399 669618862 336619895 629299359 910881523 811485154 525126476 156170564 51954255 70639913 820412443 781007014 700370929 722787065 139974885 579925549 9217647 31807145 619674316 7363296 412906161 352697223 869651445 351069012 205366546 680018189 154254847 979378897 922379463 991321006 618441092 180984610 201006242 714875497 439109321 704921272 209177050 569028515 854845417 286839932 834027532 143820385 665502333 41662734 243837403 71958519 197083621 529772687 811860244 813330706 913641522 247171650 937417122 425974803 666319402 722354391 272135969 280879152 436024139 341385292 728743540 866170226
661185157 48966995 797550540 768079269 983809336 188170148 933134663 396399563 555142999 202514079 251513191 421834538 563495565 255720455 553264083 426083453 219087633 646967825 319180708 36321174 241387626 421180242 617208649 68485436 888905768 78915634 946458669 28449114 307855511 335723754 673927737 89316085 207406085 823566700 918376288 56078646 98536784 340312954 361567477 678197129 942078825 634704450 332117603 221184011 63530167 67737494 862780270 865020473 369529593 220735190 862831512 230270257 405177180 887996695 24577634 353490023 199201810 447700573 935074329 958390406 753384155 847356499 376666365 739017360 730034032 904275903 364557365 848908471 189871858 584140089 947888893 743970901 757152772 180392006 372318243 561172908 805058238 237882046 539990851 745165789 688619908 256057258 99154517 359905586 193480126 561227612 526125210 47013473 936402610 914665038 193759271 272730686 957816071 31438505 160178504 365675988 843489094 57552879 528482065 757570369
626837898 441776751 650710855 711661617 483971840 269331757 631923772 805678015 97265169 642824349 419033980 161881032 327784988 69281715 823138452 559584555 435473327 867575890 828218002 395926251 33248754 587513585 232780751 606345432 99377722 798998495 852024373 181644350 818927185 94160181 143531363 562958275 238667202 393015533 369952692 760517404 775371201 884860873 238457647 260183817 831705226 402245232 114897043 504015120 238478262 633447272 404581197 161463579 751325027 891331695 152482706 212711380 499841626 163347487 961909460 436248026 73581955 199930817 217773713 250803032 608195082 879393446 396161252 549737417 957035136 494262606 379762735 871506968 678034921 416203004 814764836 247705311 100310106 233977913 332298749 855560507 253842282 73283088 108781788 800225782 501895860 950934985 334179436 143279541 182052108 752016376 503834031 843312676 948553715 487187276 90908480 849902966 882376541 574481687 531737646 782118882 357965856 20493003 956681481 467639440
338800939 882751211 905967607 439673817 742191965 999421573 517073912 507225668 938923323 133282775 702622771 203816479 324185822 782405589 76761054 916232437 718303564 926795126 846476956 594992423 401788729 96265718 912393788 778617541 319681241 289042059 965583351 329760450 171525902 230136899 707993495 810802425 267794779 679308974 598827961 666290070 162761439 780464234 103071221 105369767 601934348 902649073 689688280 854446897 855378846 668815445 923830124 970947529 837166891 147364512 287765270 449123625 546503224 465552750 890814555 642058732 922674243 989209336 43046256 287127964 983870479 102506175 380745202 173023257 665412590 458135369 867650174 966510264 883932170 310736312 639194203 993829279 422460128 436804126 990219013 571030510 11252317 559173890 130519745 36989959 878129986 754969785 402196069 935222856 219283127 49335835 57191861 488344695 257614016 663546638 969617201 476269134 833532681 114664514 722456248 209368150 856366897 543703731 360122758 390366251
229946620 723778499 485895712 141427982 278670751 379623911 279388577 160771437 550317594 714028612 3869380 687856854 198322126 499395121 809028253 293217005 840559344 89242518 306375116 1861869 155318836 693255096 925582440 770495158 218512915 604919561 633252472 274690539 64594569 862328058 930549858 340186007 105212152 796105984 192811632 49851038 990777590 200792446 238878122 656812169 720562681 647026745 166482961 898387427 367111378 205409909 789224441 228070029 423685812 262858574 474632387 758791018 125369227 999463299 502980538 849430602 451804575 373425542 565013435 70845150 199480951 120326251 177095946 265693289 171292376 919539555 46604121 256856580 65844881 590505475 884928258 550773580 388877619 782203028 597936553 715014414 724789938 260128720 70944710 300441721 208639127 742644726 844124028 64448966 577982641 538482750 446046641 239242710 994435580 799756173 769223850 824917757 924859573 888959959 782221902 668548555 29266294 322078375 332993229 777723539
31453217 728439527 421432367 102342254 376245987 272109607 671185770 258385137 244283633 811692797 397355324 771738243 136443154 375213626 175364139 247383294 505129459 870215311 503843841 873905290 337228848 63819224 836842145 290667628 293204942 680045767 997400315 533555766 513632659 232188106 65716465 356627553 212277516 541649178 130973717 256590477 274659234 25256651 797137379 357000535 707361655 729888438 719363108 521162473 196547789 609133879 337383006 266859794 832321819 883745506 850226428 905922248 608804255 836147946 626673421 897188439 195737314 184016318 93067917 394375205 983612046 568677043 284679030 639724564 320644943 603323661 729807403 715557712 586806066 409162434 178252193 88722376 100369772 355823139 845764292 867438700 195427799 728974626 369066882 374337487 900452043 585988592 554873761 917250979 288940964 296506333 113144760 291008538 711793791 63687766 502310565 156788592 508611032 51295111 657534468 474150627 863831822 238553491 147724176 578916637
314353203 949594417 646162271 858787427 603850397 695424014 251020314 518034818 211691650 664304245 447452192 920777922 597013293 727940293 106152331 984728950 771050282 252943576 684280591 691510662 340736101 289125769 82269445 128647828 344619513 274419793 202519075 878266397 204231287 388495989 110511843 412923869 65856232 195226441 857383351 589553958 626493487 527842696 600559028 158690888 41387478 561835381 227500338 15765396 855554774 614176110 757598053 290569868 192041471 769638493 185950230 291042126 948312466 664734773 785290351 822868816 108163941 112777809 252659407 911157463 897392477 109343890 529455896 54383523 470936828 820442713 447551557 261726635 187889749 779008889 516416885 27945412 211203436 88891596 452772506 145312454 400923155 145269217 998478025 740473736 41470479 709462235 106878992 786541535 569976891 759064490 449052066 733311609 376012033 661660356 270300861 139252290 687743226 935848280 613985123 226386936 210843277 212245332 447859480 383800363
311502426 598970711 447037441 205320878 85439566 631149860 147911661 628321812 111307060 392253792 317694961 855315894 154155855 885307886 320719577 212670319 491774457 884905693 573375219 179537260 936750761 198104808 804373771 750572549 949115973 954931905 645299228 673222397 821100269 888217751 321668479 815391103 570211857 616960192 369721015 603670664 434677160 234534395 612153648 235029762 449194337 850611735 709105958 92352537 958056079 91790936 225347774 33140249 856966654 303068661 76526375 337311875 638810549 320173447 22463908 357843882 637883704 770200720 926778346 934804008 536829896 245599249 335352957 887800704 631407190 566041201 791961599 386121991 399053281 575595378 157041962 803757056 763518574 293011007 669391401 351361065 163825155 25198241 321807591 341068555 829348348 575579258 933306524 732174218 281736886 430973243 872996875 237730406 169870108 196683753 697310612 974970235 876995029 866872782 267918660 932769913 349205895 334765942 326501294 913054729
327575884 805266291 244701500 744750879 928546392 472548472 687734276 827055956 233761425 632791971 301193289 68818080 79140820 547087240 111239524 425676749 645166612 377969710 760730848 204418348 768988861 693067392 206026979 448771205 7711165 648160677 201706566 957259584 48417950 610932120 409595278 408474197 815701940 428737065 694022681 856966371 860970964 749409085 981811237 916630004 450216772 129217097 120823702 147970178 666284504 527419278 489184447 158895477 399771187 273072085 58228830 485651754 203831745 334527273 434324448 404774253 215046852 747764076 955147993 609953138 923117748 893494524 28048398 713871855 985489866 271085981 729738165 566304829 975178527 508718610 875865595 457777545 55767990 521711631 388805634 64880918 305242651 190266836 901861382 892147932 538568511 906494311 400452334 656673060 682285413 972245125 698645780 280859149 530237665 798006877 785251032 247465842 949543058 531948878 815250636 950059610 830875554 165068183 450770552 104629777
216411198 103770800 245197959 98478599 721965632 961546704 719555490 849808232 632580324 493105176 443920009 31970810 752182921 135211243 889695868 262065959 468097398 625388660 448867234 436949328 997391433 808474253 160719294 662652363 739225741 292643431 112353569 541675327 386125420 431692996 657488843 89100003 583547981 844195803 799185105 713062575 174600346 314267250 328095290 984315144 852707062 557729860 229608497 701235807 926606844 965161079 905800118 247664455 981992757 703242009 800160583 148466565 933879649 900586009 680006067 680666721 566309357 341776390 811981465 724427481 701414741 587193447 812756973 444096840 771146288 706933705 916082298 417060132 951711834 217599146 518002886 504925408 948955559 664838901 321683488 167045204 487533541 376635037 333656132 382254058 621509345 681888839 105394796 109479208 737299788 453717633 816995034 172150179 867778599 724194560 624698136 932146885 167354182 585241518 989138832 142452272 250161183 739390600 254694713 742816200
1295013 110106660 616656257 298026544 748587236 662281905 560941381 42793069 410274778 107651960 435965261 306008477 208408682 276716633 945311873 250066285 830541317 108512031 644324295 413461976 402816711 167053266 689461007 289881500 401936004 331167400 515945793 210401561 176523081 807223930 629019516 780281639 730590639 290383858 950361683 552854810 1556819 616210798 758119666 43738244 683105790 378522544 181975286 493350757 735866348 818603044 931281149 455304246 118144103 713957897 400432282 625773969 560541394 477054056 630088074 706904866 942797893 567287996 375687479 594981871 979897890 338693437 13376295 69532320 822092846 962720027 455273009 134828677 272014472 489768749 754228335 608461824 837060290 986499365 320259500 357340449 68620699 973228196 926720403 388012937 940991273 795482032 766549427 743666381 692228010 552467567 255722940 415087344 326805788 623291669 248313697 857983999 373816671 109376843 468591746 983201505 635123791 338356333 68366255 57531609
112142761 867048527 594762281 617153954 25614180 412874350 252666751 785450434 396063967 238804248 988818535 38485038 95261396 678947672 893091434 325301011 307029448 171480345 460240131 649233278 435678323 9082084 311147135 639115362 298296875 690272925 961776276 435063288 985209340 23062530 268140085 69146129 805538147 361041792 290684297 214405309 739750191 8099659 701402955 83678616 931260994 618558975 472263696 40143798 12670012 411982926 730953266 672821426 546895997 259354476 762452461 624872630 783648142 866285431 899869242 188589448 690901293 795501454 642124508 476372469 539431483 79628974 685433001 802262181 868550361 350076128 900114298 422177322 823622266 816731348 425073729 650495465 561836654 868618764 12341191 141471284 997967405 843027265 998719119 661195453 994235966 748378456 175222467 715523014 926509591 946422016 620654976 912945967 848144613 30907944 206575681 940616403 978385289 341392780 54708321 776992873 446664020 987896984 838605603 111367119
537234411 506331844 9712719 912060551 422149199 404028862 392697777 765779691 957239246 199840048 843118086 563751009 529362686 42345591 238869377 879775329 833857518 508406388 722001893 221568020 797821170 769392218 912213784 488155985 158167869 719701826 856105543 728634940 707700439 796308363 619822735 118008473 9304095 438422836 835225350 301959223 543414155 360283783 596373205 361975730 306871113 534029812 271911461 940277526 939331350 373575401 219347734 759207671 421101828 814241048 25297254 780225154 623646421 867819486 45844839 98920908 850958457 797251210 237101311 611306275 835583674 455281191 670339579 84618485 107904419 973413875 557389781 56203620 190047080 85202386 700511411 84655684 372361700 375541979 973470147 304227498 263974361 491165213 766457797 977460123 579574783 64076562 834584262 79230330 435140602 330635651 823367063 404135517 450609292 3335143 264678605 994049679 37310115 56505749 629094042 561631447 204548928 153984660 606819092 201421010
337005873 203136446 846713173 799014967 849088848 437366138 393041696 492010467 189920353 964025152 228291701 808929675 673705322 143879213 865128104 654206848 217174817 262255472 472433907 737413735 807874651 908690715 417188059 372154029 656351986 466750558 379864342 947293049 875384573 91454354 288696937 30975383 292698772 50767646 911478283 441315209 181113817 330515172 631185770 269724588 65004983 150972531 514004273 264531788 365066746 435764410 853204056 223596045 201345507 476537682 694509209 670252337 259869652 821263285 436662 675707204 198888899 203739168 117261193 966224397 399603835 950991693 922523981 342422086 790131945 176859051 524053358 945850804 724881062 752093474 759533769 26849656 836657181 101557227 440956065 703363478 672668959 699117483 971029280 322708474 54872636 754571698 425466992 980041514 543450729 264302122 703991803 329863023 900477247 272137896 552093011 207953920 860599328 296888470 168717724 55289918 949083840 894880168 397603463 106151388
217883812 550594606 61186857 166789359 47086069 583615508 143677504 283399654 904161510 554182762 240754264 744516214 812015655 785614644 940402141 289528598 607234910 409971969 810228642 136962133 967394454 901711687 270489054 494710561 561240892 513625147 439021529 119874635 926236206 634485495 922781693 780040087 221334001 217526134 168892006 289848325 238148194 571587324 179620583 465222625 707861526 807158489 436029897 933131289 348200736 774739282 794657342 918846539 538503008 816442015 800526580 281702057 742052544 757030017 380607964 425151996 465580839 489579233 544254021 983227003 741963056 798288409 576698484 962653269 240292795 186135145 879540133 748783647 46279266 763776362 697003967 471652434 326467826 277625509 965356314 23963979 814310220 19275949 352507758 17660716 684829112 719294492 474538698 618816374 20284043 869019935 181231640 549343467 411978494 629661872 937517577 515566396 188488622 244229904 274496392 440639581 912454521 985203058 677164048 801050403
988332869 193262621 170226188 933797381 822611496 892667454 358056792 333556946 968070822 119280799 591339170 328009081 30812918 858213654 593318112 664055405 612493206 102323957 361376911 87827990 240446057 642959574 720295106 159652329 624459381 19028197 704015609 761093414 323516590 860207090 310261439 575161556 207873219 632524708 668388809 244720870 647720504 291707882 295734581 780616353 972441909 951999053 984354977 30952864 137908080 133548808 187528956 628736553 859364786 496274183 848230030 477893961 34094663 501639308 926670925 333271605 549743451 802824358 794516692 436412455 230272722 537508855 377548623 334227664 797413138 103434291 273832490 75141375 573095626 186913483 673736990 894016982 910500473 789066963 980702120 335431566 983124532 383168257 149712039 952767505 251790913 81475686 548907931 18383699 162022146 297853575 78786110 597648531 807119331 654411431 728039632 390638748 470086869 187397448 759916860 145829188 798043889 544532319 547202703 822175775
359426732 189097379 851717288 14830170 285155250 385355256 457510005 562453879 419030338 50301969 184985430 739116323 10245179 331346802 628132827 250888603 19261844 637056909 619894890 986145798 677111327 823392135 356708398 369159315 662238919 636313047 464720848 827396634 757316679 495693915 77659489 191587584 65160799 367836100 220388380 270641424 736798229 856407253 436927389 200956825 902385959 834995121 803745940 979005045 232429088 739080419 509433248 420467 179691264 538127014 912534634 251540691 220239498 843788867 757869812 77031838 290016038 566886981 860879594 496179523 483237106 380494100 772530653 903659511 274518467 936691510 347000998 142280417 880314237 37257573 645569190 744849136 24628894 111648165 379268652 160493763 693207183 917466975 485004681 572573902 99528898 118714020 505909273 863691066 233333146 59057887 506843544 78267099 937084867 735034124 265702941 872269227 422840393 295691228 905800573 667964233 945226172 981218543 124825377 757095853
230761363 691664021 146327558 239593422 490176031 113052928 757631620 734521354 832775605 186436943 248482579 86841131 131591317 274459333 22751513 872498510 497652954 911205497 274113784 215244596 895424556 238165542 403458185 634317039 584963969 426128303 751989088 547078524 388689486 35909258 900642657 234203943 627240558 707111308 795841658 701480558 685993059 220859596 489380276 835478011 343536753 755618142 577981906 560995537 651020565 691403362 506009413 6283087 74293960 419205072 83353877 744285416 388584513 690902191 598258234 730704975 591034525 717654131 644729689 419772829 735246601 575043890 531879478 385461971 963746684 411146006 999172949 189065548 21487677 350211122 256722665 703634112 712707246 342032356 391989365 124864791 550348014 689989989 399319090 937911499 14181510 643524540 888775700 947985971 538716542 255587537 526962420 310447344 41429608 274890405 923991031 196648476 712537007 234272717 560931571 708401204 963563901 475084011 641629493 28706038
357454243 426665803 769282356 834202058 649011509 553523765 906893918 652925406 440085678 900749026 517578658 692118577 73163799 740256039 681182832 780651860 836959480 203985264 128120049 478733050 219404328 381564106 657388373 154243436 125751303 621557010 247888117 495942891 787350990 101397230 713491019 214164844 828612523 575522560 565605757 514601695 841129150 668655101 253820493 743880477 806181243 588810276 755938959 244431297 8174432 406097234 388512741 811654113 781777033 827761713 2075743 916448457 515344257 204357487 489845947 27192580 841361009 825408998 58074792 542828457 524316063 631210607 367142280 939595279 841050647 153058924 591987808 470267666 330200001 864510242 509202444 416403383 368620771 388305382 200156841 413577418 953490103 595697367 34470694 412748165 814722552 98721735 795987826 102410132 644664960 82732151 859540501 438095466 891434852 522565217 943659466 989797062 875848802 965135117 595213814 909784223 783010608 420558536 539648007 55049153
534803007 426368478 568741924 979076696 386900937 717699258 436219582 804914248 843842158 293742940 747232284 937959610 730399395 316641876 487329275 501317657 26691445 518973534 258601595 469293178 22942509 557111577 993175236 944191519 212171754 912940156 23310978 404904824 827354186 188647637 914692017 745611404 371296760 276924406 38253193 839846189 370610615 277868232 188478893 143818399 589852700 600371419 482039210 386555357 307000070 27164251 508261189 309078272 458897565 342222504 47391605 315731955 651571507 402842983 992847737 573333899 351025673 640272707 820174001 756482341 49253957 535795089 977711143 837504117 315109909 497096847 533621892 762152036 709059538 594924397 991784110 763520324 962609950 22329916 354366093 2186726 913959046 492711166 12875606 397050018 177072259 300514199 143727153 862942410 988272018 481197 172738857 307379398 650100296 812916432 404270120 631972791 602213775 488983787 634361274 965496285 48355604 291382207 62046387 705718847
723282423 291434605 215364480 803822887 455214812 713003338 130517683 978426872 796398408 379330591 861276191 97550605 131925397 678603183 827943145 317041400 89333073 191143345 19006505 789284108 649288223 187883321 734987879 848317009 412058222 438580173 38984698 924951470 63607854 657301944 949926951 146373382 926609704 274429560 885684648 774522690 755354673 801419705 498969467 913120917 963040493 647395647 529382899 398370598 649470202 723551172 83068230 194705487 413461074 886901196 509617827 314134130 346295869 45017376 492991668 786420190 980632069 869853547 821231500 77829134 350138841 305180871 710187152 933051545 477751426 649417412 868146821 516969231 543515112 523114543 71749771 421060883 89143856 48981553 687819344 690972632 918351900 628727357 487519756 119818149 612780530 907400808 578626178 788734382 751063653 571951537 484519669 222619077 435334479 513092469 904573066 150924807 951874282 916238945 151504456 69887575 12777688 861582156 291778733 828803105
617116636 535791493 692856038 519581298 77093050 280568971 447242617 353162559 449959750 434927619 47301420 691262757 123216523 451270783 932005166 918910453 185730551 994376707 514350146 186003514 658609261 159216683 230217065 723186344 933882012 588915285 161712304 397270913 466416231 941217805 545097049 464712640 981150398 787222004 404283762 816396522 331634637 790153327 116071222 388779698 991666929 779094348 550982323 907589710 723573489 287489665 244058618 908256609 393714802 883524893 481616933 237821232 278554986 38767740 17764019 335339167 765079891 313222003 460041757 443058886 89943667 340625297 808512263 786389809 527267163 75580764 402213557 462792093 294099226 240376 592919568 780456038 479919906 993188768 698691569 219261481 557651727 143098271 886603758 897156752 844226130 538239195 321109837 208950096 711920514 186891197 636760506 932091660 842078525 429367540 448452638 624327794 245900492 47412948 666457595 908711733 182796747 644249704 310773234 259612445
516354800 395936017 474725734 124406235 42713129 571890277 866024188 230159774 484073571 75326536 321662071 566650186 448416348 538128126 756770804 806272176 196005797 916625142 921557020 781319757 771482904 61464608 907624528 162632972 529724499 155080703 889278713 695261768 517536019 10546160 970336245 130280365 139788567 83005580 911697560 822537327 213173747 656953556 43909029 962072970 757784366 870790305 252806293 40318254 653024118 827044348 964257666 89484004 273496534 464370299 631124251 525133709 987870445 384459770 805438569 715362319 935760788 749747971 497113523 483922486 726853833 810462042 360019731 206286887 371286848 187010457 502442681 704056201 747454446 609167151 196592853 499528598 763809488 378697104 187984550 111461294 368543821 911707017 48325793 155575507 781780315 593272094 83477787 432023435 571501673 719938200 921400808 815286643 72494735 317096047 920920084 926263007 745927784 156753446 560997656 4386833 378491076 137281258 56945511 29311725
351025130 243156616 184886275 953615336 233001469 491281207 822024226 207873548 384252381 310988902 26123872 268348601 300823392 602227588 81215114 919951952 578121465 589403645 420478217 587227186 436840510 162552487 337474469 216291593 555824425 615932640 148796073 923428224 580896644 811206906 516586162 870170991 294720719 391183283 480210157 475096222 725573129 842424306 537683116 852885672 604537067 10338498 201095837 754417685 948480649 744714788 806806793 699914117 513248102 670509208 474645532 127835181 987552570 183392812 72382946 721215923 7862633 679411095 178180220 236241172 860259630 824806260 660865189 101394838 15411488 209983805 983724890 456029491 278891520 775292679 639681606 389257308 41060770 414948490 367948751 129267628 316184312 858445608 687395615 688180651 809910088 962308335 615706150 455661005 265167460 373864764 171934939 623632917 642588988 522938250 626250468 718085937 446701732 424000513 374763745 956639076 806556400 546493993 3968795 291369657
962986248 322439902 436849662 212168982 706427987 934464133 315206850 20222262 482924236 927764081 457516697 272992033 916292996 265044191 675792553 830574428 467808084 875511020 850277031 547926418 42382535 970936451 314359966 330837288 779619329 239883317 837773166 605704461 926320072 178107908 135121110 780919315 803869251 703362114 416945747 524402144 906325715 130897641 4541950 748988237 893788248 536006235 793754824 934187689 923117699 433375478 405940876 24652034 574776118 771777758 256379182 163777596 55787817 82953122 591031894 109534997 4378344 200082950 31488608 938037978 450377840 532436925 301263720 552880537 198051384 374844755 354680666 995748334 729891996 453850501 549072700 271615561 883726282 546960754 169574307 265823139 427907334 632873487 132920404 700443443 239183465 318568065 450416043 970755891 448288696 327079925 746020342 994054275 512181606 578987214 850656119 701476824 653072190 51253581 452197880 39869749 760075847 115009165 7515870 196286793
463843621 425808907 452859057 961146964 583936672 11844102 423544762 318542792 636230478 206305740 536287769 428285316 221726980 365585181 653854320 61545204 784726128 230154961 270820974 735608953 79671217 79336675 944189846 86154056 322255451 345653285 106576246 814225328 701159875 224138784 82636669 838643659 27763108 964387785 720006418 357876286 791367407 783043166 738854041 813796559 103522083 951191488 430484218 974342259 355802805 357212936 901896994 669027055 619650096 511241278 194435507 195768740 512842092 179519183 631416752 760562755 490900027 835893295 608998393 405277603 110265306 206184422 272857134 313169867 856787740 4975486 8094839 823044212 282037068 520354810 206768859 552340696 235960478 26854060 867117401 590236134 260810189 407036396 276295833 886911365 841767839 411939365 444664603 343321298 759537086 109934195 101354829 196972398 761629197 618871720 428581701 414923869 979350693 13004276 802736768 454370465 224173626 897667055 488041304 190493527
684730413 389393040 126643495 925245553 509198577 878382194 683082171 164683489 542148518 767379773 269117503 122636962 770106808 575375256 504441693 838479062 114615084 14368530 993585051 301401121 4658716 982375343 941379279 166103757 673027141 42564662 789903506 204961393 112369335 543520223 234770253 899293896 335327697 233505261 520750769 961122556 331679537 141105803 22620397 351007648 657507919 906831730 973136336 846913692 520892109 984803922 736880870 200598687 359822692 828426196 396040512 326938310 762770592 243140863 353300297 206590928 465854603 336590168 865621076 384094237 929507264 450511041 300568478 571972159 92566123 824248542 996289190 313255332 457888204 21042112 987669377 228636874 741357964 3973103 517669184 965831392 754244241 661785362 179790214 340072626 716791274 925193963 650638191 130802465 299483102 410569977 364421399 558263920 209489963 736177066 216143494 696260949 995866765 71122240 440144635 982744595 327682523 290630796 919049358 843410345
422354742 524914157 617090198 335781224 124611539 655358590 660294964 503051065 434542020 323511765 349470166 339626641 619674127 706370948 16546587 900024541 182079851 36542096 598712126 389374520 683527790 321428910 529492633 979633791 447332173 593568869 145802617 984032631 250787601 939295857 638421264 558504478 110849391 788240439 870297439 842987916 742669868 806149782 136440082 219643563 862802106 42314252 579654682 848121454 19273792 769676842 284294795 748269822 529499118 759824637 733019966 115219961 544093269 840307524 931987941 686439590 152280876 626714356 64776158 610932119 438151142 812288973 449136102 941684294 744947491 996144827 226451661 856392529 515261334 359872783 547166551 64731292 224661333 160865854 242126982 807760760 879453446 615016736 232660264 839458472 659661524 342283279 752647280 585277838 378740860 906282794 549599649 128497060 867537635 137255605 974227704 200886206 12873635 442291094 796423940 363354506 628502628 729644333 636445597 557327786
721474623 5170288 899622036 839432800 986239584 157235870 801863037 204283070 901712935 73469198 610385296 87862859 34129192 533915591 114127777 676256268 638994824 972325737 953480664 800420677 786619895 497638170 718545207 779590441 112818379 95714417 63674484 49508794 305024801 288426601 350714562 147604734 323728592 344972433 587290486 750490507 787791040 402474129 466225392 110982277 140092472 254702525 171807367 842982757 502073043 139605593 493955497 206460560 740367248 43318550 4443129 206457976 122087388 142022410 291799520 926148136 622083263 491705781 988471828 634946178 72388274 711094902 478733879 972039243 346298306 937476613 474101582 516587715 773313364 95324052 238024500 972261082 530642497 128125550 621244214 158307460 460547224 773159146 533152363 735952741 339233058 716217023 642074905 709889176 874857824 339080393 771553863 433859306 224869986 803510741 746625040 614049784 456104522 803171316 355779365 290645407 35360243 531929299 913118930 990391530
493169464 138242194 953457392 76529874 134622020 839164358 903298594 302467055 968210445 366145198 327518317 701047722 164921978 513679658 120467656 730153614 899756188 225243659 890623870 345860883 962513306 384437398 339404236 317388655 517650687 290451935 245311750 213697152 158734319 949222707 249501536 543242139 701201575 269891831 946379670 663931128 172878307 883310470 656670773 664238824 182289803 357676653 435407463 502404875 62920984 787290011 148307619 717415803 586528077 702000831 603388637 853393637 972315279 983460572 559744415 79356743 446830608 917054393 829362617 170169549 489465480 644969629 719503615 183587611 910441439 661743615 851524367 464917848 832513250 262870734 782242651 772564682 185613976 687364637 443490888 749108163 964622380 572590814 510633366 196709481 674587811 221403952 189883929 703883692 492317920 372836448 455390351 873510127 963687506 408181253 521047745 811826838 872779314 481551745 386042508 779316601 673221177 657969263 508494794 266005977
354126841 94951702 485742884 619579926 564770264 143820224 891922971 68431525 274404438 463797701 517010180 512411320 102710789 544592151 991933407 456487481 863422791 974141804 738318875 306578626 358068895 877329505 574125344 314734754 689246268 458773023 661421723 178362388 90378777 82535012 285082536 69167791 384357380 304561169 471157238 256405481 490188996 60813285 358566839 393039630 393201558 749422916 519634965 296458082 998833191 315796799 595919164 665488610 599917522 380216856 371158812 40022383 237620009 349669319 758190093 940120428 998123254 272541619 145717413 474073072 443610137 658387891 503754664 851370711 824361455 742825559 471511292 587902050 201409339 981102845 855763480 172210803 59222607 924078940 614214541 55387382 901998129 399515020 510583843 321752990 231921902 928472285 674877606 798807160 696069969 507160312 459218317 537645887 612173368 259678175 917611076 8308695 186754236 591823847 37133127 437630702 212727479 21047666 951971891 896163825
752401039 392131057 567588201 757165045 130883608 856532398 274597793 145556736 743695676 824418296 711099351 248323365 911108449 582212894 576621543 468688344 218283509 58451551 921194875 299579994 713587207 153414221 852473784 197281539 663916317 206725976 820891091 836225055 855936408 960168468 278137181 871465741 577680774 46039375 361796033 296207707 1047002 707106100 516415260 326212276 282843234 508833093 355844378 539762903 714262284 878633625 806357479 308978383 212040129 429180299 566407572 115901403 121148928 80511989 430783859 562025088 319105965 664088534 689979931 986262801 534349771 641400233 63055626 589217033 803294881 374205142 957123508 434314509 276563652 690857352 506070163 735052258 385716898 54653985 493233765 435007505 7852305 615269297 195456785 813488235 507303055 895808653 578682731 318564882 575873753 40097708 568858924 108467122 127746928 208499407 31727188 754621218 380345702 807832809 23983884 706283122 791983808 425982512 744624021 984887979
378387002 527506402 735636462 348691864 936832141 704234037 415534797 614712234 510508175 169615427 413545918 745253325 772027560 767260052 519803837 757985431 50636914 343320119 967125124 412075362 996932293 462553455 612457427 841215755 774405336 277166937 749384633 757134424 925282917 372149804 788641634 328387446 44559106 301374390 333209301 52892841 667593384 688276200 953640142 239460459 141062823 669383106 502221429 493731999 376538557 930530180 397885194 231424037 419993101 284733345 251696312 408375258 890942416 686134563 89065066 140374479 418041670 742655465 101522762 855410790 694601714 234330831 321475324 112026889 421928344 273624824 712777350 667780917 907455419 797566390 778882684 416335904 412314354 366073383 533942535 454322765 241984141 832818090 344877281 771301580 114430107 55768484 599797628 78708043 755666235 30473955 550773905 273736955 365414874 356778770 102786585 824201337 384212340 741735942 669046028 946766871 485843197 698759533 798082112 453563150
114389858 556267013 441302141 86789179 583332228 417891495 879460988 68993825 375421790 734057028 69825354 742499277 803991240 812212483 810496899 638113888 134103123 397646536 776126135 685266314 210999852 358779484 787492555 47623451 891603561 675441956 331553163 645438038 209393041 943755613 465112491 581984321 395464765 583146412 379426920 928725219 596300426 902909974 411209723 449568175 994455273 306644782 964882889 743308516 480360274 211924035 353157311 447206394 307585273 585752842 667580950 783985499 491287283 246772627 825973549 65512073 751625494 129342852 559537944 505295088 583781529 15057063 458770638 897648075 935058327 0 558857041 46992386 504941511 542354661 726452286 930220690 223986871 844550265 36032277 515828339 454796129 638537065 903902853 330641538 714576896 507795981 820169852 969237391 366853443 351646868 789301711 943101036 290949787 580837042 374685932 542209605 224640956 791944465 457983774 622078102 373994599 716236794 25868898 312613920
836441566 504944809 930984189 769039670 380153899 666839656 775076268 966817192 119893333 376190615 553719128 921251014 780936182 253867130 650600362 950981899 690813073 308521566 759784085 480761415 675557398 294636904 702727456 617798752 599333539 548832541 399187484 575272278 433162302 826301848 590917150 839302319 719544747 661808577 568443393 203863397 11704641 975437495 577642794 674493107 709856955 493502073 79664249 260291813 286636689 824930904 383510927 1962773 495438066 53895698 240332377 529184787 105628272 162098430 922651100 571296083 537278078 353740013 331027472 637679671 213542044 940302682 306827499 411934446 174917458 217079330 751428197 470368897 49420677 347924440 242127745 794087932 994531607 544092702 116227184 613328165 152060870 187589945 560873417 698633516 9963597 678761099 422408578 820093582 487358777 888493492 415763214 349269885 6264697 980700795 784835598 448642812 841974720 940563787 303722517 781284011 656602920 409627423 22408700 845478428
323750947 945019420 388522237 765853751 886321091 645107311 208502704 204542611 992691645 4268979 381190748 845166000 553127149 213677818 207316764 674173804 947838582 549726137 152749741 608468690 653179535 566937096 731739674 772068666 730694411 756517965 84773868 305043642 234076141 755390156 532893139 260857192 368546576 269564936 270815885 650914664 351676686 527456097 215114973 892052904 761930097 607441756 91119653 216859323 574584991 461400275 72039371 461172450 153407640 799329919 929798300 715803132 973427493 200602167 421548932 956612909 233900746 980752254 724539719 690093947 610434694 89725237 272094359 625085675 623866401 252630732 367314121 629905187 555780038 616314749 573388098 172325351 98746328 501724564 338327086 781275659 768782495 204551422 571379033 759889612 199340371 855186809 819305478 593695834 992066882 354600679 551263835 708996211 224004432 89195595 857466396 168825969 647926727 715855888 912695856 21929612 45150464 358033388 623436464 280273037
769106060 905864032 83377845 863480562 295767078 517835769 699195045 604541445 114446556 62420466 255047125 119069293 694862848 492878639 920256933 724984792 404380484 827651098 268804331 277950542 499207046 645822877 317235201 916425706 530233621 239039255 298749082 600069227 792179217 716101798 496587672 635183752 637017081 616547727 442110547 964900036 491547086 435462160 822999066 679686299 529983825 700549649 22258849 957853468 511227085 679147497 58866893 92540157 423257228 842678307 791458471 507769422 605020068 128684393 30887875 601963818 174694409 972810765 610549273 83467571 226176428 765317191 513734380 146537680 311670713 698922102 414658247 560482236 618954988 65600846 418495021 730574693 84861607 815006139 844004470 918664195 109904647 102749137 431589557 138213837 461637376 504751860 715168937 337406137 404379000 611352747 579581129 689584637 117930143 268201098 288047576 453797644 184881537 318813270 485120370 462262946 472745282 35476797 745723685 590812927
831761573 597271528 392534666 906475386 425955507 342586350 794922237 558764916 31397765 902870826 157738996 936201763 595865203 272969345 202147465 432510386 433699757 183608788 822842814 892005661 363641879 707262367 237601076 525424065 303809408 306335587 588897526 825001915 885840661 403258110 649860164 105509044 244067724 2423752 739551578 802549248 708278886 398352458 554853446 476204053 116926320 297717965 864676856 39639207 412768006 741818083 135424597 779450816 127343863 860201487 749766704 305390560 990308089 672556268 708048857 671049404 645651214 464754628 333077828 628120773 687133057 898706595 722937814 620136366 742528988 362307662 32791817 563259026 994400597 173001807 165803507 266608449 269067787 554204002 927050982 568953514 994182024 784616485 506811177 90848415 964560120 851549791 481466051 277103095 818151784 129994526 824734454 406138383 209840084 435198406 512071455 396564079 764617941 618240379 894794149 693409426 900202535 720705390 274814183 615855672
231024375 253613740 862946965 492168126 284085309 740674132 373405724 31672791 307350212 874170815 85311142 979138904 326843809 188539322 229802143 712199325 389969869 768990250 853580244 241224775 290259667 719228489 1556896 527926241 266073390 361557816 998758842 922476985 204394690 626124989 825079085 27539785 837414624 29419602 979835859 784217884 391324665 924165515 161873848 465993254 155692425 864002976 178345768 535266663 268442564 991438821 832749607 51372640 418137708 667354657 75903351 861753683 885964541 836040074 61837482 585706464 791680473 799968164 552466181 152037668 990297478 244641388 900736494 779766383 730974210 498207168 900717268 329987862 565505815 268233343 85033412 474907825 664963257 263414537 143126864 773731257 510451318 257995661 141780429 195500450 558070288 63966216 513379150 672605581 300614587 131150264 215770782 622434192 989239109 187947977 143543379 167453844 216544976 555367135 914264314 239935059 562502757 443658992 664851443 607684699
564549017 130109860 958779996 430906420 478527018 262873065 578320935 206280498 382234198 401139448 960990279 749785501 26197302 259668073 728845966 880236093 96355642 194818245 183326805 467063201 751162675 835566867 19625822 651837080 696374879 950320667 566771156 725487080 472527328 316408689 925384082 720465165 990571462 485929520 196030242 723148451 295790237 376894394 577868045 574445801 47593542 569196546 72746059 996037491 297523996 230390674 598837317 980098798 243327955 607855279 696216251 214982562 466452682 907245700 142055815 541747407 554860716 671768064 128473210 469065289 362152772 437102378 555731454 98068452 985424668 212564848 644622161 500658038 39605311 131521252 833641050 342175473 131215245 66388005 885259224 853372688 34329180 109372930 782370076 772772701 880543099 183875176 343532959 970113480 451081161 763459210 673988560 40900416 835019094 664817501 176418342 454707738 533794228 625154225 90930339 646898170 220315305 272950119 373847762 616820359
639722469 415666517 484675280 811428656 209047464 922092918 316858368 149041224 109652545 125288592 539357828 501745057 253631203 788465020 700596842 672309604 259128770 623921471 435380038 355632741 459991146 432236567 915452888 364854376 692301838 837043188 624058452 761859212 14970381 630741369 105608909 601824204 224231130 689549265 561616138 333969462 570692699 587633258 386403937 477692532 302018077 169709630 135864319 346134912 243669813 282140889 658821810 708812383 256098444 940913451 797777346 73753619 801992308 985847175 330459501 253515665 947657507 934198233 762046578 960599533 838664674 285064080 756036816 869330320 827500430 897561661 365544407 233419646 212166247 63613099 565899930 425070774 295934646 993383400 478084358 981521574 929807214 610544726 604838060 168856006 22479971 909545676 877142284 829176696 652000930 969348343 197250954 635817496 271239071 595264884 11363651 990311090 458002937 195533829 932645895 200598335 879603672 336634396 602363339 513618790
930262664 827168440 860744267 480814681 885730683 485906264 152002683 348300567 130737794 338755137 634575783 942448615 779307021 215258047 505150387 712545701 774136941 180849929 295705119 790603782 577256995 803339 502377636 322456573 827638854 519434718 587567445 913298105 855475636 574834222 941973123 595123817 178525213 532294653 670326436 948083359 133826413 224340934 755223905 272960085 676003659 547016925 686174133 1982319 494238254 557124218 560089957 930734212 392740123 832571452 257693700 39572038 837641140 492232357 633410117 756534230 979324795 835310627 357067840 484279002 197250080 930192653 42934860 503653960 113932461 692970604 41507810 208261425 461921152 294650458 883156482 568497842 314488831 32197100 626105356 115621002 762482425 114523276 485525946 784815189 300763802 459179051 787399710 237880290 937258597 846065593 559782947 83120608 189818302 750346483 821051187 399402710 165444237 385348818 166609168 128292369 748795420 799729242 334864163 41656201
176251079 598018178 675601352 774079733 691032512 238781086 215108653 289210050 593266531 73192074 547430477 18574255 590705065 145473523 538670869 167009093 647223174 868017862 831094055 922528155 252974888 544921524 640948312 766963324 358568506 147589765 222226769 190654045 415645147 968781938 489600880 614090521 874750269 166120398 612727946 884684719 538994013 289559848 342343052 737474303 782625490 715230263 668279333 888250496 120628735 427590871 808401976 614544281 77657712 940658546 487515172 313354641 507262095 560429177 623697520 851925862 74518814 759789889 182650264 318579266 318224838 83438672 349501901 290692297 39665979 73936330 89007696 622483922 269446628 385363730 655994889 712496193 749975373 469328639 242414115 489513861 893682715 479355355 80594278 324800273 97569536 295621203 829622051 985229672 775713745 843066142 260607022 990955656 310635687 854028772 99749321 818202688 272531801 869200870 887263676 912639138 694051474 876235205 468544382 179293195
33929035 36529770 408106435 862776474 551424510 56175304 570375067 173491643 560055376 611198423 222316394 743967497 995758602 172051932 992879906 298407833 141927134 668204863 447830925 98443246 667861905 856721674 765036330 6886855 946410460 566188201 398507452 510451798 826197799 407078340 887894050 18996583 143130985 977649316 558082115 215179090 161184987 132858483 853127873 633217138 308587146 7214133 340194722 783687044 348914874 883613520 413325956 468390595 95786202 97278672 240213063 996748099 907650324 74599823 300486133 685854034 911558596 286224875 5124438 824196433 795734083 730716234 104864001 276010303 944718109 411819168 900130203 353843248 743501852 7896127 710549689 576186530 453159694 442386652 556668673 30187970 133077664 158497565 840910846 625369940 37917723 325808478 384208147 387963917 166010504 432076768 251159426 785034203 296927943 432938678 715871755 55441951 132709675 548708517 607061521 893297755 893390681 564613561 919310818 855202506
455115029 129113142 841453962 687400838 526585763 392249480 894488543 989619494 814791086 523031905 361757036 230026876 209821910 828475344 222658482 772240200 925353548 559828939 514665664 683709907 232481211 354038168 306277777 367738763 792269396 327593075 655006006 293216179 778676961 873851852 154313657 910415562 468714680 490263552 44350393 806993204 356241369 56417277 163329201 539934186 786679903 280116826 720997141 384641239 539203328 615631470 489867324 55517431 376488118 314487391 663546594 45233773 188256477 13447045 194053839 393501911 629676947 601291036 556636511 110255675 961977020 645379018 606245400 321085634 266388377 588205933 875377754 383005240 875193395 63501862 975469071 744559839 834874472 345094569 627990565 819651567 497839651 998098085 587876755 127786843 54581376 647777280 164177456 268068318 249108522 895105664 171177891 325224694 100399878 936112810 613868391 161224225 521193817 36991684 196214093 17310449 377581726 872764403 401405420 657060425
586746286 827840223 952552713 157554057 886321271 577684000 300383672 262360732 543822740 150730611 795383254 515717347 257420024 586098957 430475556 940184874 580063058 35476407 113758397 618902096 339026174 451613773 375961884 74716834 627102010 940522667 967979112 168910050 839360224 225087758 463343140 967433445 588930737 472728599 371449771 283184880 708580032 898492940 598761718 298962422 659958478 556126204 603929132 610354935 749618924 318391587 783238118 205946043 33717926 692200048 8570375 951431925 662639073 963628174 621107950 103566364 159689995 109014563 927198100 333603053 248779885 706073371 852133936 70155571 709085221 873119727 745484966 403524932 75857337 802943681 989342446 319771107 914260172 190496895 169078566 18126416 371457377 579438652 753347044 711629313 384801081 273053003 603248773 447823757 658674131 608882603 206888498 436557335 840607336 773792554 484821774 345395319 455580084 713511627 968474399 75959284 192895789 143393191 814579860 20683259
479896297 552848888 933704704 941097722 519396100 763783493 232690231 336340981 726834527 623343401 702998289 243504183 241939710 638033977 143937126 6816997 70596372 480853733 893982286 349471481 5521074 562240573 22563015 301674688 512523916 704391655 170117802 509637115 458263954 356911007 489006331 552574717 990957673 129346742 155820662 761631760 500061628 894392396 947368103 157316585 301907482 884826961 106671655 998520925 390550325 75131184 449493306 807383482 376227784 651692333 79059582 285954380 170272023 346990006 706701190 120363795 170623630 694937896 248509754 767935447 300403415 758074571 155134898 896553285 423359844 619625659 542308327 112734855 355693793 454896166 357315005 550397471 931674657 291209509 832271312 693453184 120279779 580250825 33083160 46867125 575824794 46821970 885326652 914168112 112399056 447855047 290408042 619112377 888822671 131452062 683399377 401606514 226115234 252201182 323519560 910025616 764501418 976596656 499236560 635935343
503078785 93450834 299237790 112070649 917403088 763291806 685705343 808118805 451356240 989738408 887958021 114421120 327209953 581094721 152670475 109618144 582118946 69444697 101821111 855534901 285426487 240868401 638755300 291078155 761581336 251136617 557132117 27888518 317382644 712932933 525002841 870848180 614120005 147679652 69093136 846172815 149625099 878976661 342253097 414999021 463767282 931130184 259007706 42623955 222546172 521168841 477337116 40389633 532751646 887189435 220222603 96663234 881577306 238839863 85113094 432362433 201298612 860300700 41114160 451519902 855420487 552660154 757465808 687136393 603465130 25943792 438457097 991738235 347619524 466966981 57097381 457643253 376966321 578964280 840768570 364384933 432576204 890354643 550046448 941062222 55691806 760585803 412863853 888820510 965027189 991999599 888907400 359312780 542622146 969454430 517748044 688924408 173399466 213745223 113074097 758836607 807287564 312002421 386178133 167496140
62261859 317020161 154445763 652074444 975856482 936150239 319233175 761646059 353845681 701479905 792266749 68715973 840961696 617208056 831288849 336506942 278868647 370848895 554626636 400240303 472560993 435919707 326094845 12149143 78563696 698614052 5378029 12474889 146710324 398531332 458501733 798029904 601073020 970176144 994782101 729424500 616411103 456421245 149894993 375000589 371240316 924065125 619915096 805725929 314160432 142675742 663065258 823871114 482395557 460331794 572708356 445530402 92792196 912901951 739896423 532266613 757317926 557297464 579887091 152125255 689869804 19191194 762780000 921310539 984352044 893928267 568597599 144308172 453109842 971342957 324262185 341790154 108755474 997042175 709025356 547449757 739441345 180340941 380969874 180051315 810463680 713651025 682373277 527596323 96616425 494944034 426282985 877841520 306191478 341590507 499483291 840173840 660842975 15962220 298555727 123294825 990075736 609057244 608386915 507937287
193914475 901437267 157056470 163790725 900508732 767318835 297880751 238566792 703337636 662946269 390660579 697200228 884444038 21979684 19254826 366549810 843994908 954902316 622798724 317542491 468505664 898558629 850772469 787803411 328401290 116502264 18592450 156667896 620509354 221493388 823722803 792283811 276582780 281634657 679583563 222195349 798394800 710939432 976643216 249520019 489925301 777390751 456494402 281843644 74839062 603001148 135614678 782413323 208750245 813894046 764119607 656254299 825679950 176519229 879920308 214107338 818161374 510380027 94036082 314873839 166692425 232546574 26769021 713936930 378540156 221426033 676223724 944311071 940326918 275705842 48133056 951835512 167838270 128787917 973155213 61931238 31437374 769845855 92771890 579459908 66663499 316434713 998177080 411015943 486425331 856191002 983132679 993374339 118362217 664283522 85229044 162731853 129615888 765342180 72213617 335365442 151613513 404510770 869517406 68635319
816604839 332424352 858179587 173689566 987550164 238719575 503662352 840905534 547687516 758810800 332188620 806110705 281163500 166207868 769201036 579767039 291634750 148648934 237303048 198466455 542032170 556883745 895029097 890211747 844871013 128322291 782113732 872941493 430383809 246739139 952617140 119968749 674402051 971735634 920717262 223362160 224287488 205487423 257765925 558829158 453525617 433925245 850681680 58327264 405722094 317095801 630223932 419194546 939949408 761787456 430326808 314709020 832823693 510662377 279017323 270503387 555395975 272055695 731001582 704304673 142227930 963049099 158636163 500914815 744369921 656660664 977268682 348682735 321237641 691733368 166163375 568634362 343435645 333337645 111115765 653248000 166218387 557914671 80478293 465782445 316644154 808817761 511039725 586025791 958696619 909416922 276151009 724786594 612197725 691309768 590788879 624040311 140563428 466632124 311807788 179757807 104125992 153243112 722382608 349203352
362946874 910575604 718357911 702881337 91388082 756286250 629477849 895805084 770094050 426504745 581987487 735650627 131335933 656811359 439657965 796951930 204393742 139072313 605155434 733661876 171112100 918434112 376773527 92414025 765940442 859527463 473275787 386490437 638745517 630582151 111038184 115996860 972886227 712350374 779343860 592974016 426648974 995289946 155801929 657061357 872400788 370058771 575433205 489664249 605880799 365986425 963872992 724710531 757671209 301712970 112136531 12642229 775741288 648406264 43472633 3484352 916535377 189935325 125519074 635169104 399800258 813998052 690800235 19084456 701727052 301779187 326595413 518732009 241544993 614385750 10865044 779017084 409755665 161195225 758044440 427545266 764648565 910231873 485521611 528028326 572825474 235380406 876157410 325869180 717682571 702657685 832364169 818380225 570287705 693593995 924352078 86037735 30133169 135565800 236440657 573435796 691453462 435731765 185419790 746889554
186125860 409742030 531350288 255079127 529658741 575514056 151023797 899625106 486185736 529051489 978590167 632731625 276225758 192069965 37140388 904394444 284052669 242006795 6619010 933754127 248264706 464215391 956836089 572964196 22967299 672892191 725544051 951191954 811198241 370234841 323954570 317288972 116048916 195058381 443256048 672074482 667198024 286275801 695873182 668569328 211003222 569153557 818999679 77002262 52047627 820373365 201257076 810149744 310361502 423022975 713386788 748043196 684149475 272877819 134332417 360338393 394740168 860637939 790332541 185103940 373797255 790230812 295768520 907313390 256973494 12505474 668803514 943911966 332139845 377195240 950676998 974076869 544986989 78585949 771150844 764430662 708156617 136897304 377784831 670781456 600415850 372621985 882728846 155534434 531598280 564561432 719470510 122666270 712594209 185532223 514514316 409673220 372620482 455857499 159346342 162006304 100623975 263471013 164873576 241097308
617858879 357682939 954876354 149380907 59023164 390812122 92788487 289543300 213934230 784297409 988725626 363908822 110242727 226434480 852484103 395456439 816695210 172054943 497053706 968959889 562542552 387981769 569847230 113829987 818145894 532904939 763498708 527832226 784097782 470832151 411179047 365259694 563995160 601298119 411735225 876036612 31799563 393276889 557967496 434144560 889538201 747069232 958462878 697707704 661127500 410004649 353915110 431227924 399154988 52427801 637789824 787254478 564465472 530694847 505662886 118599479 919029666 704847131 662024630 975058031 545393282 911024163 723842484 595755890 904386581 531610002 565604169 328551114 139261741 710880141 934081323 522667687 698025317 253348342 492328451 890760612 506307072 782603481 467363091 463060347 527691568 482983615 768925275 874099349 641090377 639396142 311886234 17452177 579200187 69542302 44541753 213614978 4142327 255858531 311056149 664623181 265050860 122896939 854346454 511802853
979456520 219534941 76471000 294381807 33832510 665924478 65411954 954409162 625728309 941861235 969614659 301470741 162612694 259576805 70289442 327338441 189275226 340193679 106304376 246648466 801473332 121935761 872149826 758919267 989908695 848223870 705020261 696818622 277557208 836888363 25033325 688733622 473552768 586097253 614101832 364135637 60379132 192863921 811168144 830459085 288976078 463150718 928771222 523410062 259649706 267047305 696149255 638944584 370529881 111408908 580248967 315369358 963962514 319811446 553179600 631696068 847065686 131702381 816918797 911935584 483979688 54593103 551744271 258193156 884788515 751492811 293563653 556481468 244577920 448630463 168985683 953484837 485436992 81223466 637274508 95979190 882471641 668208283 775058556 568222862 160283403 183396837 362812362 825979100 53978314 741592807 267631211 867779185 502610210 530505696 997966212 327584793 171367511 296350943 47126489 495557397 140411639 836574112 532213791 161914588
981330501 930865382 20068365 506422069 996665247 724925804 942953752 67449071 285633259 385975074 272178786 158543854 443957732 416280140 884174443 158748547 853449173 205509925 529552022 934037263 441276875 236872676 759797163 432509843 49205430 31811670 542525590 67530731 193489244 91304810 384353131 447170951 122191347 677464845 899369876 821627187 710837684 497349293 793184016 229871125 998203177 793293708 169654695 62457466 901939732 376204888 241797751 774522651 411690522 747945383 980465088 460758953 868137694 812141108 813691354 572451365 350627374 966040221 933368176 79652880 50240234 230773110 935693056 462466345 369514585 738484503 80904034 83317261 36538556 353279628 652231828 287257845 926059523 587925460 895146151 787423205 358253475 508135883 858263274 829792493 109404950 672559834 966466745 670663315 654397182 88479114 505368518 572599821 926772478 125224049 641318783 64706380 471451407 645727546 827351759 75502614 960063238 706475932 825723759 696278834
156872353 603052757 253906751 79861811 68465510 544519376 870668771 294889912 670481324 470489570 887216506 406203366 876872082 179999812 142670280 456938622 891336962 302927243 846160714 722290998 275064601 198499674 853060880 933134245 399025574 774643642 713317350 444127399 572217961 75605387 260405626 767963973 172247233 585861191 479730203 976873767 525461819 898672211 907911822 970260515 338501588 951849985 714682011 18980096 871268340 599171285 430582086 389528387 680746191 184669119 273055427 953178843 826263158 327372899 885768068 437813098 911078942 387688675 814622848 48449135 882794080 179967010 304191588 431222591 385382623 248104290 288143052 990779149 570200752 126183655 951888168 373425362 375382564 614238428 872691669 898113860 382116532 640297279 870687162 198906568 685226474 435232420 535442641 766580071 738591454 347292697 257431980 455228773 718034406 96732235 3722117 258397172 311111166 249887265 619572712 570531701 807188600 139483994 682904918 89951131
485271500 616682977 386038571 330242102 933243806 302128481 211186053 199712396 389040537 599362463 676257046 215052802 944326495 155842774 715706275 391025704 188866085 34434000 50643191 314161346 517397541 916126976 245568769 901128833 337338510 491398629 31263961 836166366 23437146 687112559 951483624 793072693 840700265 985636069 109038349 360359487 348296112 858561776 276439877 7205401 387470985 480472395 338915777 211399661 210117799 719705891 975387994 405200846 325551532 198651813 599846701 13032043 188021159 611878191 647601707 186070350 95984925 103956347 780252867 403976672 91525617 550089199 251554103 769883483 483162195 192230550 273788405 404236343 584005157 364047615 934218940 21180934 989624921 233068325 911463593 33427378 665148228 451815979 809600356 626798054 974065020 294153227 815897691 400561665 629050686 45955738 38944821 905139297 596620506 91263923 241494754 399870647 387629924 935196613 360529614 313742159 157262042 193763839 788450303 908072613
562205441 61655218 205765343 118584246 100455137 120665932 632850672 742050398 823275957 419389073 160085822 886728191 794985689 630974818 738922449 627411058 143530231 967582129 205336334 564819159 167507464 259197632 923203175 501783017 43382544 202186191 221718837 226188480 930844544 797049415 875524018 290569542 642527281 502527141 615935672 57238018 744352392 706738678 731209980 25812797 420992745 56582109 791900088 168141470 254455903 328006990 566183098 379076837 158014485 172738631 779387080 577762829 490159335 770901869 789562930 915636406 542945289 435636868 553643753 487814937 344391904 900001725 95245494 356496096 694521241 64907001 898391068 494472331 581639062 719628227 614000417 553344802 777398566 631121916 307553348 121884417 817261981 130653870 602451772 123617187 365673375 432572107 824818717 754915617 687863325 405897590 987220510 181826325 645692071 572584228 84122747 271025228 399921322 702639767 538527005 207814217 237298475 747461571 875692099 87076355
918007204 609624255 877301112 852136914 613224469 269142792 919031903 956539000 805866330 11081304 4847599 264137967 5401284 475426208 589159878 683289472 607709104 106358726 55337361 795437438 905515169 274360039 675044789 723755047 75087519 294163732 303858897 625129525 245212893 980567236 613226414 920205303 224512274 181020726 615507523 133244990 402063221 70523918 422997638 560768661 129863562 922315658 120599919 734409732 243851681 121903054 196355806 895758641 311744637 707618997 184635293 7083379 372532260 110224120 991676478 936620882 506788914 178128729 977370125 929868797 744702311 374596690 684939965 224380741 510388587 888543947 581648917 71013019 427192192 368993945 88965757 2408328 144167873 35764976 680891927 488775536 254725186 851140971 286158988 192190162 925143883 742918482 285538970 992164381 615356126 914024921 858652910 989368153 102942997 324227920 97695581 608502722 710490161 787456238 586278884 458333036 291781994 878027561 340689266 370864460
41144584 880209752 549736564 789075050 268818567 753261398 381608497 994240183 818532760 387073505 895671586 460687038 366437925 115005740 794688750 944337455 994198312 742091310 971625765 225257133 355159159 239406149 986820093 359279404 450422035 485292688 762433309 837253347 817040674 336077014 435184770 686651787 872451064 111893073 241599722 259233692 408685805 133335085 604328287 470544317 157699690 454502437 376494526 696611002 96874920 301870719 183779398 852528187 378877137 39306081 794898604 525120213 433025116 353633532 402058841 304008628 686202401 919219557 3259995 949469260 790233068 844803926 116418055 91592346 872662307 285695986 813869539 34780984 109206413 98745783 777345396 532137989 623629718 543002508 745401320 122245495 755556271 256401351 53224280 912963369 933522644 22909068 932606478 366756612 304306983 309912268 324066316 699383452 478406736 744297619 615295805 550895701 726967807 61351626 41524678 713282056 38866152 777548467 357046482 511088874
976831418 900508563 966898785 455690673 423698865 59518946 314245936 972977559 848283802 562340190 158988246 628728831 955677602 87702561 941812792 306790477 148353023 64606605 616896904 614926902 594624455 703299133 443493701 941699470 328053225 626114245 425729346 71494865 473263384 261852122 309674658 854458765 653300016 791196395 51671482 62326519 119578678 389235963 630990876 170829806 216080732 515961545 471946652 224199123 233073836 967634377 21065635 201355870 876353224 766075594 765399810 823774727 125795546 442499130 825150428 291041715 661929943 675829001 681103891 330032106 459286768 872981813 51553989 167060892 662563191 288060216 942379737 414418003 507309136 575997011 266008942 570031943 342190044 758294930 964400794 628674796 440569546 188283584 402715766 666986326 503273734 686258047 44495108 286855812 27209913 469367746 30903 712832151 602327991 825712234 123306745 184372380 707824403 796440583 821966570 286693419 591851472 869140698 125750374 918224904
75006925 863864434 158301138 362405590 809355494 182085196 516739321 180247037 338850211 879548525 984349015 560391323 899676174 622099941 336898133 924519346 57857856 300045289 629177754 331008252 207355422 793147538 38541603 619795909 213546609 24241987 511805966 762155964 135119478 606239826 90698389 355250635 853926777 212923703 673655205 202890374 444876419 663619195 310072208 324715644 26610360 939968727 390124064 307653305 565708339 111268705 618651166 565123389 854093290 891647508 122709885 21502931 697507931 828752950 670111196 739930235 334129935 516603283 995474353 238552020 518164435 37171797 108681837 562493368 39607906 958397573 549299012 592460611 892959011 389535098 445494778 268787411 190558544 102615779 343530451 93066152 23793990 48503732 476563667 593095252 704162269 172135891 934389313 559334633 539572669 352144635 643087349 551753299 647646543 988515179 251608756 521738062 600899513 545763679 487331435 729721978 293697535 984633348 718717081 756408403
144134132 878537250 592010055 823729822 809763159 684129674 569062616 76987230 775707005 632409558 120898662 615165337 964596621 317241368 522580824 852872394 414802784 879871734 847817637 502074593 283418893 401412509 217533438 861980122 773460452 58992465 657441550 788671107 15298228 756190024 166709162 499653693 243642571 879475051 842062307 816484551 377428066 615959112 905446546 962310031 803762878 316378710 419608868 393438917 787794812 379046217 382362364 874938487 295587223 364081385 429885345 662277792 258717676 544608092 879398136 456895364 899382325 294658226 801650435 64825191 638659736 938022885 8044775 336836226 521467173 982231712 234035656 541857593 678981545 645313559 184479452 463251890 152381403 103461761 977377810 566515101 565221247 244584996 920492938 658279761 149954136 60147011 979881638 301133230 997213101 118416628 735035384 842430726 875365484 904525679 744075277 752172485 985301474 805152084 219529173 930065178 971474076 490117615 74757185 799268887
11798737 624460011 701728121 566311429 162176539 772822322 615312087 984810233 986990304 64801372 57608793 116298538 648846903 199985222 468409755 434115573 517035992 669239722 407181289 224468359 399156146 372858691 221666923 129425165 397455177 791893116 788451031 999521160 562233640 237127038 254963976 111679672 403284596 435099154 414417934 291167632 756159381 740464031 472735969 815553734 74819067 537378529 268970787 924611477 738853619 165293246 318756382 116278316 400930064 151774125 873503848 320286186 266863179 758586795 862523044 587146037 3079376 864944841 882973051 769937291 945575630 397910469 354587216 20907372 360051893 123722152 587165456 317003737 215537329 345851318 78179560 431995543 765912195 861156707 860778703 814614165 936990756 804362846 348295823 383821126 328559309 572686268 633053624 423623259 299865868 562636596 665813965 349618666 225291754 443285079 998770193 765110886 923152841 634377778 2976592 500367962 807554739 586164536 969499158 164843063
38028302 260009917 610047684 964253337 382505592 753779047 540173941 658718648 762470725 205959810 810566163 319927337 622683634 133952463 738683570 163655862 668442947 207523367 772696557 722738380 765094820 453693544 88174288 280276921 194089498 326275317 392600547 723470625 506518347 429758838 478956775 614272211 446718738 446443088 42125783 695709260 776655441 82164217 238816621 662482284 343021053 616980511 224922514 641568938 577091309 311771932 812205732 436257588 334484040 472778180 630870029 565782424 526342280 516911283 299561604 498289210 894217861 91248371 497827034 474237472 452256687 323828439 778874639 916972158 565545269 372960872 856395142 327274569 180820205 728321492 638215233 668985968 749038638 645276255 817088645 209316615 484289150 192540857 977475344 809129103 554597168 152179168 242964264 786607344 317840889 426967677 185466296 911176117 360940202 635955759 974151155 9848179 568458648 864478175 262901164 312211717 641486328 163663899 329803009 416311108
801178696 254606903 635112350 572503656 369182343 70656784 149442770 988729791 530319493 271562316 622774540 571615001 930065805 215631200 281586344 486231798 904049168 83656478 987349161 53611944 815798636 112232789 894687041 129401809 145833491 962567960 66034392 91344951 64548923 740305784 927725581 619676513 956115593 455105611 983603677 197104023 93541982 363682440 547158461 634439771 636806131 564847441 464366729 334448550 642547409 43141373 717949302 178908212 534302029 457618811 861224203 383071539 209658087 540716768 980339236 348735822 146123000 88174202 336552526 246941623 837986580 787944154 587436435 601339598 888394807 618445197 816206027 406664011 404786974 995874479 426653620 905396426 383820290 886195436 279265099 302298844 151631665 985099629 719934082 683024641 858716239 85933807 467247502 203745768 499742877 916392106 418984064 981946427 610493642 257084124 231452617 894307092 391578958 99849980 322824629 490129506 299510643 981052905 202175516 920143745
143757340 915927384 166695857 399337821 359395970 215999312 896626811 77627276 656201972 824814070 907944858 204104745 541209660 733307945 355654753 944968872 398904723 882292736 729929399 967967869 7842136 440510230 865461566 51788296 744774459 619814571 522938653 593111983 671448804 505695510 614522394 602002771 403173738 411914708 546636477 154898595 394008212 175172772 144121385 564460108 484232107 691141537 782303539 361633001 224721038 630258410 282574239 900811261 783286943 650566129 46343783 359019234 887344375 895700734 83535395 657849377 985537766 53962099 219370927 647857441 517018028 280489222 756094488 464425585 470076319 694987063 878782832 562503665 953117379 361144913 901977604 105832281 102422990 957849669 410769185 203571034 211559356 88399103 33208767 983871856 540982190 207888714 633063801 121172143 484969684 106832825 999015481 985916694 91848877 162144818 256597409 654401086 963113039 532039010 66073238 641967277 803099373 664123128 358827928 522615936
955735949 220341297 89018675 418352473 661652015 221057479 409412049 389251468 114688538 750096587 730198162 56812755 303911455 732796131 802492120 358335888 678540386 107135846 884474737 171281203 406423408 29665989 451815629 828510938 430880762 455505171 589554735 798621857 593132175 918151500 375897822 251298553 413945346 335307025 360239897 218932613 842480274 298853532 367956449 876527910 57364240 511708753 322464393 933689440 650555893 635103135 585554017 984752720 723626785 949401894 980757256 750704647 24933586 935045212 943079328 707611338 418277989 874230860 659609738 948637737 754361682 212332746 178247004 117412461 20853117 3317945 464585077 297817463 95434691 52582058 16084154 485000449 261811194 795214982 651776710 848884126 124009192 934253156 876599145 194534533 622304922 113992847 469558595 301124782 290528021 251550810 758535121 164010655 169927741 652566046 406983290 700052632 820717908 796269112 431612152 181164779 662890888 594137295 554666294 664538965
416579616 467447772 983624444 473609667 41451642 299773773 229349585 205296 514117436 943502551 568549797 474569867 952979888 711352894 578033117 780525051 211830746 204640301 958230344 112058841 501042263 683249728 904535390 324830310 367620077 903398505 409210214 111690196 679209871 231546372 337777768 687813335 933776572 341964470 785179986 697486612 151559565 625755095 181638550 93482339 757268012 755342875 948772489 527759373 676652869 713811954 239699170 331720278 383901425 176197399 608132888 10198310 864006408 544755187 815611580 89361854 818909739 589107516 340503174 202288831 121047306 826649864 178857632 539624016 143760703 840654195 950034191 458115556 86198279 166488613 660314 209949304 232611453 937080507 390722372 968519358 359625674 572525675 35062989 678382685 65561595 843351135 117770960 961505378 741379256 389137264 228675841 389331 302911665 349688101 326771273 946262048 611559969 300632566 97822574 621021615 274416664 356498269 648123291 876076141
380929479 384372657 179145346 220937160 354902536 799256903 791966109 153757579 102089750 675094326 949038966 417405523 802958926 665600789 262454810 413135740 994642405 799212983 427796765 296555526 351086717 163492865 658371199 530279345 870816294 692243422 642220265 345254952 470278285 283980239 816767910 421728361 163395364 165568906 118898351 217614036 551967888 934531852 769214403 754339208 237872233 816709291 318662320 641075698 637470448 262993589 122735711 963040856 261010641 755491711 248315359 341111857 6933998 71895568 41431901 93437212 194484443 130070220 370685422 680027421 593369737 839821157 772828021 510288896 308336184 695413407 153187107 413563212 118550187 474972954 875467180 300017380 804011690 710666516 257540559 987561453 791956123 958686341 88886754 105926196 226908806 281852627 220668907 440900420 194537486 816501021 706915736 95736554 409190043 859409244 794141742 707180990 837653429 347502567 186643192 832827475 543839840 401286319 919128025 180865432
164844167 273244105 763087401 609793198 545133046 519996166 715134535 519488953 680800311 949111208 616458985 483228929 565793376 507248198 153058994 913519255 710738072 14818094 728086740 752341049 843389883 271464261 172250262 297345807 604387617 132971019 775782680 824313882 938711914 756183469 112507662 58534224 926829649 898658945 763193577 948528290 886219447 792990196 299826144 942968839 561460803 129231003 690440266 357933202 707304055 868034015 451929522 95300500 112998561 895915504 672876470 464448073 237459018 697968004 564153823 265835427 613227413 394422937 246085741 801465757 480789597 923161822 181725737 920352358 637149510 757638185 58658636 9580766 499745005 597629073 851029560 230714779 859311374 346199992 923678532 176647768 950377632 214327993 764211190 552093741 870533562 832348886 183683249 862885530 440463247 299136907 770793905 486657493 734593302 873551203 670136627 361074318 912067659 672721793 808689124 8982217 170529131 424602459 165405799 166412093
538982626 535711455 234006314 681038542 209113371 542654913 507694066 897485000 179215813 75425295 112937440 233433089 977438831 27047459 74123946 318667426 224238385 497819440 319641704 289474973 720326634 245664141 182834210 402022331 420998315 948505589 308865342 575730189 867026800 94899565 628951934 836068459 493497901 80154332 271949250 29307778 882592726 562975273 511975777 932492035 209305018 873472321 798409595 72247163 941913415 348552849 886469175 160073755 862940708 682714864 935497032 268477624 687301251 517830557 625252238 355779481 81822205 443443614 53743508 829637729 362956825 778995817 381060492 776960631 917454740 773286167 945184415 199277852 629315868 144221071 936885529 555321578 635292748 88348433 548868564 603003604 136906971 412818430 899689969 257811601 790347705 726366553 607431321 165820482 122397556 284697066 75838256 237977171 813800921 967238355 140132336 286976497 441869672 465928983 880644493 267869105 611333780 977283446 200503287 550977990
56785816 63324169 238849977 512333626 186007708 543159954 855016894 252874432 383037819 463649179 293791723 47350679 616571870 337624101 377574738 747833145 303224860 358487122 277724573 739320635 314750593 849527096 7823268 297513986 988723802 463435167 370092847 433520775 345122909 723054998 836664371 579665430 371308916 572858497 147587166 917130350 517645679 42372632 172484829 582042248 792399910 520928949 382124196 15094011 340802946 142909361 482925266 638044184 865246073 833620431 426263601 616736028 766227884 178277650 904046474 353223467 807948592 531836952 873664234 530895529 340316033 254800512 711748261 49112264 617039067 737847816 360350496 5749325 649921821 324945930 72867368 298488739 418052438 517986710 743179441 535462387 344972980 708301671 166098367 613725847 653554806 250445201 675900028 962499750 578942631 326220459 617437668 11530333 464345893 661393919 244121928 524006977 761558397 475938603 205480098 372180976 331912678 823723310 441265215 914252406
225124675 47780070 173089823 822437521 557611328 107108015 10893868 679832187 623757767 802690688 582615122 757988651 121168409 899382039 678846349 73425405 518817047 267851631 612157161 831584711 330019078 802375852 430022467 786936906 410665586 722440361 219463193 238466821 620916631 225526738 139458840 554631678 376950761 356209331 462432832 413209722 231097419 660695116 685131410 563747707 540030693 344127326 704305009 657613147 612200556 563627808 477364794 957249064 611123229 642040696 6945205 829972131 306416054 75170855 172269993 112988380 571212834 489042583 686563631 562425832 340522827 102091323 283911479 179858255 515558512 612050342 637601186 836529339 163773588 415203746 251997937 380804780 127900197 484975976 258022693 34330128 179016343 200991309 475558277 232151688 502303448 648164574 108012477 625485333 194726786 202679346 641237231 366357386 726807623 263491911 688604036 120925620 309123563 301325258 638982080 816818392 416968516 274183442 92153622 380541474
758909276 112612174 945620637 830321897 149781007 283600513 538242170 89073587 328307888 393858672 459408915 302919710 807501838 151304822 796719433 614851743 629267272 792459175 565189812 83728820 184983785 614915377 225480114 39491270 120562603 432430891 554454616 532448909 375795834 248870562 884796951 254905052 153560362 112427795 377978132 849753901 317014893 217389331 307600809 619172970 687968171 895343217 149905517 870610113 43312284 995590055 494791185 35818261 928371716 606189855 959425003 389125956 693652711 497422711 115947746 372559150 696789622 417746447 722288784 376684653 488368472 261489682 742893630 152477697 359634387 262407153 132970046 845274362 925065834 534442864 384171546 601907986 867669506 98302084 445765078 331376916 119473875 842918960 678836647 524025866 219885273 859364183 676151230 215551571 910804302 29360397 567487904 972620928 629877542 700205296 805761668 449720464 538847633 28560579 512294693 887535188 487847190 15070689 886776374 36288052
159800217 968859100 335447647 892789866 179757249 261020084 50533640 221766643 105323523 348390878 151083205 158750015 987206497 908515691 513882260 672930687 768666007 963954978 872444398 477216667 331070120 57995234 452184987 411904277 982805169 69084490 317975111 871662965 232708127 117688817 985538238 448941044 105381178 440867397 684465585 662618729 424398642 853906229 27305215 276020533 247193462 646545946 564960066 862058390 579295277 893338028 480248093 613925928 28829094 204087877 664521983 372355989 666915349 972324005 51725617 106594836 910229825 469457133 156171736 332767051 299496236 434981973 276310856 630893748 333844669 917219753 319382784 762969359 378038336 915405216 410810340 945820777 498343476 457004408 611279177 706710938 249633839 119452545 248104239 926448998 304152407 544311565 377640770 448100001 922166922 475602752 403508821 288547991 890216370 334582613 624486038 965731258 152471430 434915233 258443539 241725353 841842258 440005622 901065492 459905827
253574137 225530598 388060673 149821777 519489678 208859329 567013798 872916915 593431255 252024790 103740059 859185457 975978480 117974431 58360985 810410029 599688147 120205382 863610049 384699126 3522077 139889822 319963658 811051208 297987652 683269055 312372542 701280 716905213 76390584 747382953 942493990 556180039 513990974 239000607 655508404 715706528 302561933 707700033 490432094 33869796 471237813 757606135 705057235 612613392 520706003 839921251 182090973 105234891 435886370 340020180 404101942 905509772 176052629 723655718 777571946 124635612 531988537 985483994 97410768 233975835 508946078 84497301 279991222 261066959 647417485 912780562 908161428 300351117 368165052 670507439 818087654 455957873 371343447 781708772 980938362 74713457 179722811 804436733 291684970 415572127 71316936 532448256 578542174 879730369 71349959 893898356 326818569 407287981 702046920 135443260 755645855 607882372 780860521 644094720 182895670 249407342 524615384 789769831 747187122
865611773 268957804 671027996 85945649 545778811 674141188 931511556 283579846 973573599 453174514 651672205 798788366 321440114 935111258 185837282 670730003 149277611 21927975 915972598 182634932 770803990 350731207 380471335 86340188 714704447 32815026 422355982 631493981 385194050 376250794 241225998 803199133 24749460 856643010 802716434 566774079 386762255 813582267 441892588 203102650 768973475 290991908 334786753 497774172 177330251 769837670 114714513 300944728 583460116 109735337 546202684 893777682 38475216 325137162 802977498 164651927 640583647 7176495 28983857 999151005 808255769 184073470 287401632 463617598 935481552 258229700 55446503 433961859 750640771 500962864 16709474 337093168 400434736 244230395 820241618 901757908 446756562 781851749 949733747 411080686 832718733 774926751 778190385 197159649 841746572 314069379 292221531 520106925 393679234 124015738 553790950 810489805 21678379 333384242 678407587 970746103 912996737 746590324 693889971 280551053
969658892 978719366 639194365 581354530 110008044 708813603 251997269 485258484 192070566 34038691 817430138 186882923 88984731 32893433 884932794 292481712 947247513 195259929 401242783 213482410 91252431 606005831 448189600 685497811 889767786 249096564 266051764 884644813 2566697 833966346 451583844 743434105 576172786 303700962 345147857 631453016 814028932 791396244 949068832 530844708 567486049 765791812 857030391 967230363 68294067 822954962 67838522 856653645 982517737 686791876 806009290 524195667 521194405 505977470 174645430 754480146 554000967 600588384 238467888 506600194 315188475 527079452 568371026 349750904 645098298 846282877 766567348 122613825 913376598 207685975 270209205 997829903 195957207 862945295 634512214 139237288 29545666 902710625 129371870 364593446 980788346 855508003 627178232 613424092 732407778 710482705 24349653 186554467 563819464 244432708 626213647 174093238 537789948 661216162 658636965 146592802 984093472 810832795 459107168 673034989
663763143 996770768 897461829 834461691 679437945 435318215 402886907 790061778 316079720 226774943 896788867 936299532 227712860 659166785 581731438 593542627 246066644 58633824 708928947 827838633 285643988 805699410 403260224 998056870 855440662 280888636 921568828 723969413 155562592 98333403 555346368 220510975 317947274 976494052 819921623 106365443 415142880 32087850 17201812 492671927 373126478 525577463 763760904 597197485 657844585 274818193 11575418 833197097 102519955 39297448 260878092 287607468 400020764 771409892 900551699 766762888 516989200 117123546 635993298 680466829 735704926 244274871 107624111 320932098 562547105 807996870 85529984 953104579 615577348 567993531 663078610 257670368 213032872 333994780 118670251 168083813 569014551 421031001 6019738 174664352 897070762 408625647 820724729 812850855 875809542 501481643 212505 500944794 143145528 928802366 535026 194221983 870530142 259343213 614889605 705416297 598538837 409612954 1508663 609021745
404322310 728016072 226337349 251915173 885458390 693576577 980046441 469842400 995687880 13393565 808156756 674590297 193986822 885947229 144755254 537035721 254463621 520590721 41895924 535717952 859891931 548398706 20162691 268661206 609013158 746166535 876373174 28090885 954483666 157535677 966065588 822692626 839018492 28110955 125010174 873343326 530179538 879923579 797223914 742911064 85385998 945487805 21240419 400016005 208814124 924235370 883466871 858908480 102424525 905228566 293816186 645420853 873002300 614026442 683343787 741823980 682671296 131537171 955748277 721979976 395477230 496024873 151490262 989987296 923984158 270530921 201340945 555952852 723760222 313602600 652171295 929163921 986785810 250662991 77266214 812447807 863282961 99080798 580390398 498244137 452092197 239470233 589673577 278576116 614803760 116100266 209595757 511130344 694392080 620156814 492250530 253212063 819135690 543240232 152758181 653425327 511318808 692332432 631351975 607282592
325668033 166028299 244605670 837592064 82968006 964588145 363417046 373710918 78520292 966883367 987291539 116344566 239958344 636671883 496015591 531422938 431600447 919840557 592598304 36431316 291629689 102190613 420755074 78644138 291722170 222590372 743906132 680433263 11024415 905448780 520571136 732985180 934073417 505233113 62403457 334433741 543862099 296545997 427737285 769822526 177335767 503050988 102858401 954312871 445794075 412405886 101213570 730538799 394505422 873760730 176457387 282461846 890770840 705236462 411137469 355623543 336442804 797781488 23334223 163317716 328159402 241013556 970625296 187630102 35814331 270569065 998480876 561225736 112528279 724798344 702487596 498084346 845079209 691466670 821502760 838348117 454219563 893240918 801962102 77616394 596589446 458843620 691513606 448687519 297393489 335222232 252401723 400885494 221927174 942794306 534089856 14063137 698498575 530258629 548682933 461324138 375387552 786960406 896500569 437065811
50569788 408074874 153811965 959111071 11976397 21474459 586846739 41528525 691334368 713929538 893042034 924115599 364051761 555078365 873832338 432253279 899082847 799563503 101553199 615692095 624594629 72815942 376156658 810037464 672889797 676408376 332734902 997464891 385068143 4536955 220879344 899062278 877552201 728731312 679809990 90486996 636845901 802936520 787509699 606242137 304587553 583170819 8754448 881572926 794948968 590001671 404714584 217771849 380039733 523550047 422700211 845079016 968686733 823435800 888333481 520797690 880116790 395204944 359291757 890953855 322643013 412721543 626408584 967643529 487839169 642677360 356925763 951502464 45882028 968740565 182216704 851194372 353042753 486147713 550673022 451628502 257912536 469797908 776205610 956708465 941968692 519629051 259237888 790831625 879444196 188102682 504070543 438917348 761491723 82782235 801655108 646367086 561945630 742785634 351387908 414823187 946936976 640914326 620191242 672182604
176482321 680015379 217446637 527884858 65001943 857037456 485072192 75738174 306714962 75367197 288307728 921796606 512665149 338207648 267346197 55588685 464740024 730794590 341804694 693930343 349089894 822148835 818162757 117944051 733920357 843937661 231419478 885128975 214900561 790587467 773449087 478311641 215223299 533602852 4227163 546076968 995657806 387104989 279006251 473925993 118782567 236953348 394091212 706264392 104419574 334087559 933100724 154858394 51949700 931385326 580422577 182031313 54311050 766912012 444922760 417565176 38543220 809047883 927412520 408347206 473860060 564859427 417774642 457591972 518010457 840682831 763756003 468445665 182477228 91008465 40452253 511648042 884342172 863821293 313065563 10206408 507302175 612912669 962466633 627328104 448781744 903121728 127578446 947766811 976306664 189868531 108835034 923081211 534949997 966005267 199005658 449115939 612731336 638780632 699044789 259809048 940510269 79354018 368928549 100266786
380456646 677794366 829255386 184840668 234367288 988505082 974556987 830264203 2886916 957546717 910323753 769169690 934142669 834431269 683381689 982752886 895897594 921555129 52536300 66474298 690168519 475100994 404744590 870898682 920916844 215655556 472194160 911599117 260737466 141174957 802753442 314153231 148246363 838825945 403940633 754804840 322820121 866120901 721177054 825956734 968039386 561604202 464486296 963551311 206296908 922583378 403598222 864041417 755360395 319041082 747162242 862881771 443214477 854107170 518988972 206349928 865194992 456518425 211734175 340356846 631681089 284999522 574902073 480863276 565217957 849119997 247715250 72907456 802240759 996610883 798667564 286941272 211739002 42126730 978563364 364699497 52244789 682725294 760867608 989967815 472522780 841747581 664762356 913490973 284615449 544423954 778309482 230750628 537635803 43146078 720883438 399999222 696287827 494936656 699407561 671544465 358561886 97149560 198760258 444127771
