3150 733307502 314607758 677974045 42621091 956587489 831001268 368140357 28054197 946944619 484103921 569653848 300376196 556704309 171689245 520920018 253121947 944485562 421875361 441467921 343502195 824306454 33280148 901652725 674972190 917302895 221235886 938759463 710182925 262066594 223407006 693366008 92424314 897960390 380566211 764423466 551760395 776524151 39600165 878138620 534366561 513365416 94311180 473049468 185640566 858549356 313726477 772960690 175761819 524758911 460218071 906552228 846438711 269254676 7063655 255458280 127670343 990794972 84618668 725955191 176408455 377429697 323012022 707477679 271564123 474781878 376603080 286688594 251540842 930025405 838296212 688684212 774437 334528482 66532601 160327206 50663113 856885605 345288855 560676487 382965477 779517894 81967098 776593469 35978646 925735917 698599250 701842361 212555973 973965974 903421745 753562179 117139428 422281579 159954232 990254481 108777218 983578157 958628477 776055334 68157356 618583114 98431436 443553225 270866288 606803350 587469484 604674537 375516381 759386486 660220210 625602212 324731465 987399199 487575501 758750128 658851872 711367804 248503524 588802409 325799987 962041006 413317964 809370694 291116923 545030245 340698208 636818998 295374796 463266959 139762971 858461548 657458245 863116865 35700583 977540518 633400463 735543303 44495929 680978653 460695754 865184854 302744868 543287400 363160463 503432729 300256336 781070284 28711119 949244144 793371770 671081731 343351356 544214138 532430302 330283595 309659623 810100091 233743617 312020858 175934610 732260927 340532440 996155678 217914917 462138030 338677933 542924032 416884678 554913580 386903151 208054635 203019956 718096940 503327794 852260793 631237145 938333503 745284347 697134832 337819878 445156576 231319132 653966543 607219372 610867969 474545824 968671832 130173678 816020813 160005483 565187006 281905858 257970006 137151749 800075900 612789296 517867161 221133528 646646685 260817522 946086757 315371961 698922671 236091145 892100030 385401064 726768967 353824142 852991299 272208520 918621143 822511038 925883037 237793659 830066472 825238927 128432294 98102314 901818215 212453880 568764709 392309593 386955614 20640316 64561824 4103768 744020486 274731789 234726331 107263293 865015819 350434033 978776822 398586118 753649231 296780029 793168875 438627614 747327040 129020868 940277839 270525778 877906206 499888777 214750693 112105460 781812491 454610489 761065379 55110600 717551155 692695523 610017682 154713313 996673743 862572612 750411603 309373707 470092655 408826584 781602046 523325067 472891293 295383091 158120659 112953023 183053669 176565489 982375433 489624385 999619756 90264771 848396958 835372732 439022111 144411314 966458885 21885048 829572639 807184889 699293677 442571463 826482544 804766640 948777341 488210332 167694906 59993559 451373569 380969402 871979337 105859835 713857806 442859569 973596639 239209492 443323953 99662170 160672736 132942073 732753726 576275486 187682282 168117579 643391165 154598544 709118132 352932888 785439231 374414872 334970220 314804037 930446408 834755666 976472767 38005143 857835872 750023545 849452397 501154316 570451003 322493184 148091287 84675808 665363990 647749376 634097583 194512787 816867205 780716644 871924872 840527802 11386918 10533036 511709988 197282579 259487344 33492121 479226479 235391967 809610507 754922745 916261686 784761370 301200276 256943151 973433238 960580169 718339998 584037562 202699311 539774 678770337 307202403 651131491 637206459 597833430 325137927 932678330 19143989 744578469 73431914 643193661 556976156 696158949 241066016 882587411 468941857 906670649 717993029 513859680 461797933 516324512 497710088 530483100 186618284 645421470 355037569 763019632 584131594 124627790 75798686 485202284 208971187 691234191 150039119 912402038 461908726 544584044 14011872 874478868 872147353 951165690 868678803 961355681 908891721 834247868 655844398 920516465 413037340 480187268 146877990 932260686 31619375 915955811 506633102 950595827 357861501 486036704 250540982 914309483 160444700 743524070 703651509 821980272 649761883 233658751 22436539 564928965 50129508 518333413 43969139 723713878 696858023 872248430 196477154 973099864 31253973 726222489 181070032 802542903 231715616 820428857 171051340 382493080 24352824 283095691 17650114 510325035 32602159 142997590 114968618 834820319 700588933 425323352 50493989 918627776 467278970 904664654 5132302 554165194 510981028 879688328 351738968 201123437 22872526 903025898 463519153 731271238 415886818 527416027 303228770 605320207 153626196 731853881 431737284 830292533 512534364 454852197 410149093 368473140 313848377 102663089 51702537 861812219 195529925 238873006 225951323 893816774 421541610 625252484 307912248 758243518 551508410 963618017 802500769 680126565 214559663 870306976 136207954 831769193 641527815 983795626 286833894 867098394 609454019 660366316 299879545 667050790 444457192 686581108 528803250 344753259 74897386 646245355 220319021 558821265 272388172 565282880 483426175 268566752 118078689 703010957 218489949 997474040 869460992 523616934 463835945 853408624 75826855 964417362 701758078 873541063 134600664 752377242 243898544 794933050 435310737 994646756 976348477 596543923 41258699 929111423 887831973 350597172 26253571 944177206 419888216 911055871 109966912 967530217 129054473 583119139 469060463 567816129 476269291 598636054 255726718 634503757 596687565 791027388 297736184 575908181 85098095 510069510 374352627 801698023 115279285 326512188 250460310 762363235 686538786 727912555 630550012 461983175 953718 256631343 147943672 713753177 139102256 491262307 441169266 927427117 763869423 720311985 153691666 610094947 104871310 585605500 130764357 144717987 61186836 502348189 132703855 481993501 66011084 983841927 328503837 799907635 698546804 417947427 385970969 748124673 697879654 663005421 540511944 582720231 22041319 961239324 161324564 511345084 444325200 803934723 643801320 494156066 426675003 947623533 317020648 898295921 431780436 771850258 373573089 758388036 566164670 486561128 284612831 917409221 251306269 524892003 357509584 537192593 29267678 566787150 469678416 929381123 411527968 957776710 14778045 933401590 871397784 715665066 494143118 494249152 42686633 789769797 776761334 870451535 576694807 865621158 53348682 864700580 461060882 967704085 862795439 822878219 514039940 823368970 46646789 471203590 237150186 918008575 187982865 836526330 35572749 916638911 850354661 614289569 76225966 277193475 41140695 646320835 363909599 764695588 374368958 220791628 216151851 487208087 304570951 461268702 379761340 845422652 371550518 706969419 569470548 837767539 442774071 687262496 341571363 712440160 42617767 859611788 770585182 458443248 95435068 887995343 82567041 303825775 303482608 780042563 477159235 535797024 353717321 630948711 436831914 740608690 272844803 298938405 103720588 734220918 668018418 478186621 365699441 782112285 653008833 313387386 171271457 676398615 647875219 474145393 25511020 717779519 620714567 599848111 17288494 146057756 105478860 607588125 94712100 900461327 758867174 660557770 410370698 696994797 198462830 611629659 18272753 812626820 146921853 875192015 584449864 888544461 806591397 587448489 38471784 984162686 653711466 775087216 432255019 331431416 196747583 887124933 661294235 820085253 235717962 942463916 574248463 731424175 640908353 776942971 592758978 696021924 93611606 588227998 171762238 641321971 543006525 351521280 297260989 627481545 375275306 537403066 414269232 383497636 267453039 198490948 138975906 683567286 491749405 525970075 487022963 814691255 7906132 788538965 236632246 631706284 456011107 605671602 154469649 739043107 276427346 755028612 729853370 365273439 299232414 258534813 104377230 927132525 147623932 851412861 485207699 591668547 538401985 603771294 585229465 651405777 85787258 477499644 233807851 924672592 121591296 993131432 946166107 622123712 122961107 553583561 268513923 982931276 245205272 775901191 72060090 627942053 489720349 476055431 258630920 813302081 667444701 568647083 223309376 597687301 238932722 779497331 70266158 556193925 393670551 562563657 57920624 590916005 25333417 495904439 314680486 260764898 11012281 437033823 325423903 231568133 111361105 908680270 285587926 602832863 538464330 230729571 228553174 628779875 477647281 347013085 239419757 488424221 382040050 699388929 73952143 331721149 198112256 712529547 83390615 990090347 17188634 389450581 162247724 910425777 616538151 560746840 408094297 164248843 115642217 146952088 60469236 448337387 223123938 365956604 38990639 849369683 319165492 793777811 500413897 996065175 921894403 337705747 260171337 565535247 439544233 707825842 622969127 467067359 265439835 363848534 246426178 769286513 139627418 78091929 2089926 844439743 841502382 867050518 601195791 405841729 403881376 959313511 403607967 919699210 76711252 951306483 611150055 842190618 7263596 611149699 146973764 838557670 183288290 979712370 141851040 445987502 5473389 692336905 118737026 720764850 290784376 837955395 230812252 623316403 511739150 994215758 614074919 779782095 699154936 812453415 135583594 909455653 267279232 490765558 332349869 800006614 32282157 711503717 61501991 275916694 156081999 978685212 391934 305353756 61191842 226281011 219650104 475146422 462258759 729600749 353672116 807849493 416351996 902282500 691638963 307240538 142635198 825626994 168371259 811265777 303923915 633296663 447168349 421808296 306184463 683343983 575572337 580002010 290208353 622793844 28496295 322974569 64772860 656246619 156162554 797399187 287925911 709002534 321415974 435061147 35352191 403596395 320942800 926923289 830894885 461501401 43413926 919550527 891806140 167432427 143450071 414007968 245370631 943752270 303022416 991528515 943305526 809897086 62201583 400852182 327766631 734781211 190821642 767257870 466329206 992097919 297168616 376909381 249070865 726528589 294502865 470208739 56143718 887304830 671460444 680761879 114470922 236091573 214861129 267354164 239167198 662714877 244240542 630885588 2793862 857060625 577276717 334174056 133068673 624266427 597812742 393533539 99340564 963569642 96164817 678418892 575953826 230198744 17997367 291990306 6047005 723999131 148064209 654578466 459041184 684539178 444399309 569825469 395305166 341352265 318976908 686509542 392754028 742576718 14830538 295348288 211735897 656489365 221165525 412769827 220971511 962755278 91528477 883899119 459157472 641015375 147733752 737078603 219663175 676635631 628884570 687982814 138931431 894926396 586524501 688353225 421510188 819947247 723688236 714182002 230208276 308062420 139469572 524387793 73737405 920125173 221520307 986702230 517118306 345615632 340508610 361201714 221421238 671575378 325587580 175904642 12348919 696612548 224856738 717461014 316745517 912267304 301786167 716803184 618250004 579765772 32232266 46389106 13921643 873455020 812937051 620364486 580407997 936097642 289673267 427036327 277629122 976824040 832195464 970702052 834076709 420122259 290799202 590801535 410142678 997351460 627945457 814559033 105267419 548626631 407998680 990092488 99134747 812922512 45214103 604179848 457480593 843300628 162874471 654860314 654756708 834286910 610833289 617813835 113380617 818853259 537158348 976725544 924404980 567423240 262207531 817307373 554010086 945641609 270625788 627169800 446447463 814697927 166032689 802137220 355488510 898538148 552935980 969668148 674294125 864477111 99797743 960139708 470960374 774806178 80328469 794501873 284748662 729673502 278987615 649506915 515130093 971198757 963895581 851713074 383410371 978140070 352810663 333716493 38203225 161693546 119549090 996963444 282773065 382946852 198746680 307452631 266090098 911566188 333710433 702555851 260552520 699630653 22041227 859037654 661913837 904458589 125616961 687853732 295039875 840243958 754549422 333659939 247527089 982136843 672361917 751722717 240709445 808681219 175167241 901477470 439234227 793582967 211732920 863201933 511982823 713107626 625619137 529087308 408045307 989244614 420237994 859503623 548379041 400737004 364196784 638486258 134877172 803027199 406566117 989731384 380717270 586141192 225352584 507886678 383834844 494416189 475966551 552213911 234131042 599673756 195493995 816810436 78551669 506723235 48942797 803443269 723812623 823395506 41353436 474213009 440346096 764118699 359969115 372162643 261228824 592508079 327458406 754250903 497224953 607693603 553037278 607709347 55006770 629856639 454281095 917168639 236287169 830935641 543462315 948692967 748966039 518008510 516358454 343548638 286056594 758525929 587005347 615515167 507705087 866812846 518116960 307886833 167135819 720579673 303396998 655218870 549466042 966812945 429002440 879217338 546972738 481663919 62626579 977543028 800112419 986917396 678740288 686587667 128088065 642518329 503908222 674817168 546585495 807200683 508326984 262931315 196213456 850649617 480353556 551840390 365988367 845315617 682911072 888334741 27213420 726708296 487117850 787925945 329230113 214074311 205796264 241174795 149962791 958945918 945632599 884742121 153074022 936731206 235603665 471066215 53239547 489687236 401223 817885901 525552482 508440208 237549470 935841825 233046325 243195136 129682836 838403120 383360775 568747429 521522690 857869390 330715383 362874855 360963890 966627715 252931274 106707235 83737250 908145726 549086871 166689707 9700173 295996253 87327238 586666340 30147884 542334542 14310640 236210290 162852122 836035883 635691541 715737676 336760712 899078058 594359025 742873736 457871454 842699630 790252790 965074894 525307746 909058917 84982712 874796777 824846374 210640452 30570605 924498817 912652063 974005252 410906489 184586596 28633165 900643961 876987289 621335132 295646646 921239687 529674517 947475892 264622806 491617081 121723589 360441279 185686843 629406885 143363192 549997222 125599410 680787121 127783618 350289558 165539082 984256960 10179431 660814013 431047320 623922107 616047059 790896800 491479723 650551618 139374819 638532877 629271769 893404685 819882619 568841961 41638215 872716749 497206366 541980860 90811529 458522102 237015936 838236807 646112793 627074424 5538265 964791055 880890061 973707750 959286175 838320369 179804508 923356064 563714630 635401832 370130351 891914534 640646353 981883705 98519332 973046534 913584676 986737111 360654510 516957925 288982569 815791778 671667115 991242677 259585938 808996382 9531956 840853595 346753354 306609651 227998839 910709648 723886580 522716832 351194055 604428884 134822241 787940325 180012504 859286103 16434801 393910353 152670907 654104598 92316365 910778558 831996444 442014629 55631726 349616788 194820270 783739229 161523768 650663868 64152840 508032218 13708762 629584205 43897568 979822240 791514500 855828437 370558546 539510422 500575504 669377681 489226219 366018799 78773866 873874304 658298387 988816402 138610700 982716330 131274482 539480205 390733434 871072660 6065395 943256740 460289743 913731160 415138043 964804754 934702492 759291889 709500785 70587717 23839553 790629455 432135150 514034378 217047662 714354572 669913677 612930845 541475621 949801103 760667702 696624715 163012369 945955327 303260998 996225202 509218646 823759890 419579990 960390349 711137557 717821109 695664258 902201062 111447786 533808520 156913187 529008861 519047196 891447584 804211402 212257120 173231719 523325965 467537182 715626043 407104801 921153674 174741897 879478596 791634038 685792976 203996027 602636689 15925771 580830183 215627429 760968772 170776916 494002237 328036668 648003096 65679829 365631601 5517319 164624392 94499411 776902788 21966556 645354252 140694885 726205926 431833282 609720765 398366890 207220306 102031039 956989405 45721498 811013046 1319555 886788292 835546057 677613975 420458857 859780029 850034139 916412839 653154995 495576645 166673476 919694751 133362209 959153988 719365453 328262232 284979440 996779730 556188342 710572675 563358440 922713883 102260219 820755288 411229569 766576331 283389067 754273035 708862993 512594436 50192723 713459016 502169700 799994963 793416554 794602340 357656022 632159524 3023664 139849637 109396354 743688706 450376540 903449960 748078242 721191580 33188127 744595082 152765503 900785687 334733890 568507125 139850209 800465194 267657136 594301088 128208932 190910971 154758609 946772300 320274870 144296675 111333171 315858740 291520876 652352352 434673512 845311159 466605270 786438626 270133036 951645283 39541074 217472809 191400151 533524641 440667686 507600166 356235893 713811454 668697147 606195476 502445772 859921019 767518678 979773998 399856867 478749453 294976457 706981733 297736680 776396284 550753434 750194146 542775659 647346991 330102729 933009093 606060767 738587487 29357217 898661934 95999899 761375982 139429825 847420453 359557197 960369951 185619015 582487399 390756800 470359648 199834374 359791271 60752306 231265312 93105901 479494324 115851756 441510661 137266538 775574434 97499939 878729534 378222627 797400101 36576654 260562328 84408133 863016128 754893651 981121111 597224162 977297846 912272191 799166016 647713836 713747599 62278180 591843863 329776897 886165304 521924867 780926357 430262639 976056789 176059513 512081051 7516724 623297634 489557934 792106396 500226158 730245572 442408856 662919935 333091663 379345423 180505470 831996073 739132226 780293798 630786479 863545756 822470184 769916749 649536175 760022028 722921038 547201984 330826723 259101324 206796804 455353891 100269981 881153269 445760788 425517553 19323960 511452545 442168897 965847662 106108674 867461211 374070453 655156845 181142592 489922736 349100662 452170158 324829123 876465173 391260433 268040874 87651609 899901610 148910511 873723111 824080320 763680795 116191461 363090030 320079581 414732927 80024042 804202599 20352988 978195831 411172960 606559547 153933919 971016572 813182127 714210217 24546222 605936839 104542992 357795297 285074470 694937254 449951273 775625549 45638805 644133171 215733684 945730028 524463889 705414032 192216757 946602427 564471354 418674304 230814304 506723560 376865305 649437758 206304788 998936700 510916278 920659270 475499779 989345050 265088570 958170826 296419009 231462242 94292531 671238089 93221825 889613223 181762933 585554789 439624561 371025437 183512014 557197084 396465935 845109017 800187300 633506508 333696348 289168458 246039101 353883173 259208866 790093468 144974546 809682283 514259001 462968499 326024495 265111556 129905514 791984712 456125790 378636469 276216836 381605276 66542238 152326391 88903609 795741049 147069196 994698034 307558489 581241189 400303296 869658029 98514196 720450112 530454656 781018627 612954904 780880679 224901882 793894570 767708238 530714149 324966401 301720496 104202779 705238816 543450602 918281277 625204723 873139307 261780556 412560538 68128514 999219382 715012751 938712188 51360280 710390332 54968439 781924621 698257911 900000946 349404775 920624386 37942368 955538340 293457387 252036206 170030468 303680873 238173780 856847761 311636630 980804775 511118093 880475923 400288272 446329232 61536060 715917826 67888201 938198354 129785817 593762200 309157877 761565174 199134930 815426177 264986510 942600211 198970180 692733832 180096099 912645884 269307225 151584233 21686000 723236182 297327136 750356715 705644198 932698415 111201610 786564541 482391341 225173464 54436112 747266036 150336082 633488083 173691134 933910774 838883820 658184524 521812839 918059673 821498290 152477248 113447921 926892354 651669954 628912608 124931735 944236279 32593741 664246631 503023357 708433368 432083498 698783509 457191671 885103152 594643660 430319082 287903546 779031098 80818431 331736775 142800585 661431111 338191815 951836986 451833006 591823225 64914116 586281469 326262713 554923056 141356477 790947481 736708498 728783535 418541444 599452704 240667042 802164337 105854182 803824734 394658883 624930880 258707584 975299858 755700030 866547050 303437756 334171898 245657492 743069722 555437705 604517905 11975025 541952330 102878878 701055597 231878575 467679728 8175454 867877600 866231160 793520752 514622282 838833132 17319718 658230466 221790237 298762346 193218928 684751871 421917207 501024107 412972953 812765280 620223696 989572730 156785292 967844285 750969909 864747622 334071029 941665438 734491979 128515820 16965577 901890681 610963134 689407729 320530065 370343199 38676877 890522988 340790948 952195491 877053198 730197765 481968467 300686271 127054137 712848094 474635376 901493999 619151314 402759575 382598397 943570876 136043896 832904083 645182194 987189439 633424658 685429200 619669001 856992406 224762466 619286629 608951168 827750052 649269079 862698234 303154082 893947329 76420220 906794658 377872736 362803041 7098546 229188589 174317708 662461480 301037070 897854763 63121682 322891499 158519227 715056504 535564240 943629715 339072695 322472063 147913573 306281080 63505183 259327159 227301653 542037454 464031785 673958196 77146261 909091877 633261235 828510807 646919368 861979428 788384557 757336741 539466588 834372163 805063102 844951964 711299313 683381831 282977853 885590569 766322612 777341162 328671481 495389923 241023509 707154745 699865804 791498209 336240485 774523554 430730939 909497565 853456737 645520294 242412564 645821772 296545344 777905395 482978767 320656270 101634628 194353389 71674354 380449470 142987527 185676331 131904360 374904308 41878629 329992162 120814481 453596177 125660621 721429412 44889515 795469911 634833617 952855841 847027805 660428732 431948202 617280293 447377179 657048816 543967552 827255781 291369927 780394523 748164265 950211632 213847411 975999638 298280411 309606068 80384123 504685162 347470412 879788578 791658085 849040919 31458167 979391080 1972460 967981177 697235257 436768467 327898843 874305006 324809395 625255073 321386975 654931668 77157573 795547137 579154137 555432233 454494786 768897254 494935378 288303805 176881101 809630162 117707974 663126061 41303202 250727578 110893691 488254745 271339908 718511798 365069943 613560734 78563541 661245482 335207263 867187490 213108161 688903212 420126334 374014562 43261009 757241890 527290659 685137316 144215079 707197457 27398147 875044457 446508469 961231079 951378755 436257100 374633802 142818159 64225593 972780040 339578644 941299684 643293600 466257696 364319080 920404168 281651265 775882249 400396841 338703336 37319966 596849358 152932330 290316727 100472849 557676391 382171437 915776686 673726860 722615367 363447739 972590844 720087188 245046849 73783784 858136366 438825874 615224660 426421719 993400281 458451641 337252914 121550293 125750634 77530906 225823320 154788857 401972278 305177646 644234333 197223959 613170876 169556660 815299341 453359955 583358867 418841047 449497463 120574109 948290120 225816102 644478366 357567626 279180429 272109367 816455542 149929238 730141018 361910389 528583515 284419524 764706438 679115489 908560694 245325709 659763225 217715527 704271184 509153415 606438765 511601099 748833217 477836015 739136496 420074610 450312194 182803188 785097377 546434307 955921120 816088926 866131847 378996805 342654450 72569848 922711978 220769924 943649564 943015931 718042016 281961851 278008956 116506361 770759268 606370347 636879867 570235491 742593482 609484526 779132789 436272839 567654545 157323611 914054678 740136224 532457161 298081234 662042346 7152324 969236801 959950282 742754400 139551387 628641265 334684613 573433934 336830438 915624157 727675039 926848602 52285745 588044423 251198542 664019830 140225150 660028564 147682198 769988610 213663808 192463868 148562087 432690381 346310642 736906814 349776425 892806465 156127804 866483255 153940993 828629945 381745725 749909745 309200429 996497568 667842604 359208566 71629078 382665229 170046460 860813438 765040319 895077888 672292029 779497892 342572614 783803684 495410413 989457304 568339494 497369582 95455945 435899412 228083821 578916603 415115046 884141874 166101421 506995472 469414788 624442397 135150055 730851000 270916204 815015214 114996336 927441571 273629789 879345424 534854141 299149334 100132997 378229246 210490523 462052447 251482714 60435014 10179107 951478905 904338045 776873586 668257973 761065513 741644413 655996368 201605008 875324592 556012175 806092269 400649589 254181048 15098146 548918345 351607649 343346361 272553366 758344309 746829845 750714580 662202762 502770659 18209652 551644859 343298451 961167140 133510625 876523063 682258285 513350381 313159464 555003039 293154025 672390928 457640416 266568424 244964486 619222907 267500631 215695690 50879778 661709391 617675790 916659874 509547139 719091294 61545606 948018697 553135114 881103707 717731486 932869359 778725424 930101050 4322793 228021616 55012889 702682090 258003472 830003917 124700097 517887714 238592695 954452310 520608866 666152698 224337741 543285411 357496507 423803628 187763976 868215623 812486175 672725079 361971807 780653508 625945348 499279826 291965319 958939439 720636877 511075147 69147224 921592847 620341492 622229500 490932247 562876032 426442907 798407877 107529740 699006833 687755950 684629304 91822515 932046690 516949230 674146677 45042969 863534521 185519197 760777425 478818818 120211101 26921795 329235308 68737767 612273130 127417091 337963501 238293755 588258879 525565248 752446420 64723698 592188413 132731228 535849388 316896505 789919279 126733654 616836110 487092830 731837835 295781836 712150725 20892167 632903232 396499466 646269824 501945028 684436158 136252028 894344066 712563556 588255427 467830862 812593186 786292582 539763128 91857521 441393615 143565307 809996789 467025423 322848549 266489769 210490750 53675497 330798260 158982433 687806487 116143165 495347955 190865523 895085759 507414848 824859970 598525886 217138001 43739558 493728164 453598856 907703748 844972099 731791752 542978908 688358082 682478027 965836191 339493952 431298268 229563893 672487813 384862660 948193866 945885222 817118141 372558348 754097550 467358926 262246046 90612335 359725899 73639828 951898873 366660467 811558242 722380479 983977041 144851250 981350679 177095312 468247593 76274087 946751565 745562226 970946569 35769885 915730843 125478595 618082349 250876216 672787177 117698957 230155739 193919834 562498721 97113062 923774951 645996581 520609078 246474894 971087206 444007705 662556861 381035448 813365625 654302786 552070175 255861412 493725807 229322534 774322704 667920431 812879762 415667224 741127483 501591306 457615185 383074478 724378503 528089413 950179505 204498802 954861748 555459226 717349799 581010937 788005093 336640711 535778134 521210032 533545437 134617254 213598153 141636612 581656538 565625504 458106900 360992038 742415575 303577609 635197569 388937210 933877046 93063882 448272589 80955092 82081936 19794508 827526499 500936843 962445925 751634837 651802946 450307512 757615773 80643460 393817185 36641406 937036210 792109747 823588957 769532436 695702357 284189081 896383288 867945975 866124826 191345175 989481693 268379092 622447002 2956368 298249988 170478449 974964879 969865664 639530158 455193713 506847786 230329284 969723476 54870532 769487004 710831370 645149196 418767051 908210528 568599464 427446014 267686211 158448150 142120794 879157747 275713043 632221206 200297422 910337619 160020123 943363573 459772880 849036859 128167285 497706221 239313485 431316973 308072244 870227116 733159440 940191007 137763386 942005021 140568295 879297961 190911402 670761910 195364817 896211012 885550653 972517580 236399789 497848901 375585217 732446154 490590400 975523769 881969889 860657401 137478376 908227465 452282625 639115267 582920548 994943032 731382080 517008836 514850318 890870519 830293935 351968237 25198675 65257750 1475983 552921483 228528875 866086666 315045903 569651903 236230321 916408094 712598280 279594439 234471697 900462767 685903897 271201508 268748722 527150150 232522880 817718415 539867010 711527162 89867080 906203543 337472857 194800602 72946088 288246636 192129496 316215929 117540029 246295269 27546800 542891542 394015711 838458962 521727073 719341040 454629551 494702538 147539544 731761448 267679067 631181840 629057945 302709811 129465459 787812171 75899886 667249724 171345693 772590986 192623803 883063645 189410167 783103672 729214454 600972724 372565567 967997921 413059157 670833662 665101306 661732360 220605024 313180263 43781317 889227959 143991122 614759488 380258895 918251163 489697166 217646623 210327023 379279360 4018839 587580502 425488950 905224813 268788578 845271328 684284522 218756207 89497809 978195109 284488968 718983349 360213239 119295117 76830555 917157345 661261067 981300074 385495122 680430189 605602049 840339045 54646940 83803300 78035710 48377559 10047105 798286130 737547408 690621544 195995681 836876600 300698250 687392612 175983714 584364467 518543963 842415568 754102915 766717011 442226725 544376303 335398670 585437730 7469005 585079992 361114661 682787553 659354638 892432813 714821884 751721744 696047038 485584327 205793602 446424662 320416405 381497436 259947504 845543151 701157772 787358061 506940308 813155117 300055962 978866001 598051605 794460080 233001922 175820101 78013604 628158052 517317700 963112554 431472871 987740183 337551978 936272938 78599523 850738699 579266644 441862595 363931604 647176248 111332 928471712 227884853 453969861 400389860 920262723 825330510 642383070 108134515 703041604 194617776 646482163 507474442 899434755 40666674 814174117 609248979 813377833 676375009 579334744 360273111 699361963 693180587 202705888 200670382 56039472 54306786 923874617 233097585 568027704 452219123 700968591 599183981 832692185 79474249 801369924 93519317 757933615 473874874 650538997 124802848 995108609 510389767 717648496 711177285 738771310 609370557 961804655 137262674 53095343 12832913 679923278 619499080 513002564 358343608 930546513 484805486 325064368 33931569 895313521 755622850 762640592 714090464 483983595 141958793 963630451 42181296 949778625 934901402 659577407 479843883 188334677 81426506 514632391 281408143 512516026 221860664 569144070 477418207 890648847 297513262 647769259 39140792 713363323 44373054 873323598 206037761 471084204 250347936 894820850 877444639 772509910 346522875 558460991 486350159 291763692 119619000 685633719 634362192 341142926 224415530 920198874 160422836 811638094 211147177 912741939 329207327 683377495 626758397 757963458 55781540 251557710 43754244 336964045 198131722 461677022 216655322 843538675 616819946 970861076 296785272 316132402 141689960 219138970 118332049 962780415 630667258 867646032 406665547 546065049 416126440 711291736 357044494 632929269 178381835 755498656 371911110 975925948 654322296 920000730 716672897 923820694 525625529 989042699 635146108 703638731 351665376 976949593 857310836 515382022 450979207 379097311 283505533 391673388 32435214 705433095 415155956 404352318 315053601 744097445 588503591 771738506 566097182 782546616 350596240 600865020 327165447 963727344 910065898 772415709 81939609 992745071 750649482 996716371 559383753 960554365 226995612 365306560 45083393 948425228 278006395 570381860 79262877 563729124 274742934 868359268 832564651 763969835 1460552 960064968 698770554 892264745 205465997 939076218 150902955 750126821 540213219 891777586 187824347 294748290 71425322 902114009 739300272 495903856 213504612 597319623 288533159 539044650 364880363 707150392 36866484 573960576 189315763 472790303 111024334 629792527 224885378 798336231 768645505 838576661 476824723 487424131 72216634 525891640 500334471 861164633 743877602 818844186 255597154 659035589 118723366 611253379 370563506 793109530 97015114 269097591 211858640 568020455 354369504 884667043 874731685 375661636 256414499 989374107 131397868 296496113 288697130 671569190 522608576 781488148 632152235 891201122 526014197 624008755 231956128 910812124 385789131 543667594 7787851 668792675 598655676 216121519 43085292 781290753 43836969 959049925 475359856 805802707 605432805 906924154 60803789 331025797 318666002 113568216 94893165 41800793 26408863 782654548 439911787 977403347 553732472 668765059 197810103 614644845 91647223 751339758 141707568 788552292 610423988 772462444 122106470 579496867 341054575 676715672 525092395 951609623 485288001 987879909 191531650 555425942 203301604 851164371 44791241 796192560 700742767 886303647 162858686 129110512 12609826 913886842 638801361 754353461 390838530 472412099 182379354 408542307 122164163 613148082 157230356 482265126 113146370 325757782 228764822 642993369 375821099 235058447 32347349 427643819 330520479 843581272 171906379 269882446 124872768 818435602 322590091 864987675 794716398 963610733 327263803 166709408 61807100 507873819 503029930 656040321 67806833 746823636 76431817 984529672 22320044 755767066 499130347 810670358 389772430 691624581 142725590 635411626 430997777 398144022 382355765 849963416 607368665 751073205 527810157 558678014 511435733 886270271 881254696 134180602 116872932 822041251 402600293 278513307 51204386 419538714 322066452 610869076 249194432 914791683 742984385 503005837 108111656 492910216 210297871 884078816 325819389 757639262 493367185 110132734 48175913 364274025 251331806 981903011 750447282 166174791 50906478 749227776 95994997 856113229 555619646 859356739 662417345 831766446 776724737 720212851 275566224 431802077 49023281 639585696 452281064 451650462 87974026 579653019 415180797 774493658 758450306 426894054 367609954 670066886 202691990 816246377 581428600 713750894 703436514 679859651 272225783 244805471 22994945 508731026 63286320 218922448 73569117 401650508 300410385 835799734 97292963 866643855 68273118 550552742 425308067 887983974 267648732 303593083 110506926 227056366 168054674 937951477 375602418 832821840 672494304 945053501 717874502 427812054 53912985 639528107 589571373 183387609 154016538 993838510 515770498 996389312 596458159 862260301 209158790 533406908 360257750 768509286 541096261 733653910 248335729 477607245 458712169 273439750 155001258 582424688 245692439 537894847 347754626 752889282 69144074 693933347 581277868 791626644 29545578 576748849 77101988 991123078 953980587 794432975 456589874 425198309 285191614 956527864 641786564 466179499 375962543 761199582 123880309 805303697 295526487 584833155 560681342 888481445 426156058 189198513 48715352 818291551 456020904 331156154 285673913 875573169 209955780 203549052 78903678 341583438 107673171 940958105 188154620 554339757 281873874 668301717 330667421 932440093 341093419 464100403 135814421 909763644 681773997 362994187 107999935 511848839 183569545 781298819 164452506 710344724 451053119 763621004 608926189 912816882 259978013 945173277 821349461 938709175 862284113 911801298 164774561 597835897 245803407 869408753 244375292 910937206 902898111 738338580 500212172 287454574 175773253 214903543 214597721 334069277 296636203 905646197 684936622 584150090 471982326 842214616 534116438 96326180 12518213 653069171 580093854 994640483 651635703 506673869 356515718 761709199 601728332 678906418 573003972 937392493 418719752 494985316 240674292 661016882 31925029 905430598 168526186 966109993 727682802 753634031 231025904 835972876 331240200 783546112 505281620 344422056 338491365 828534539 202131313 479519234 462994947 713151378 544059937 416408147 47257696 165066819 23577176 150254769 68282638 694211211 456101106 403254772 356229696 430187811 395729342 605696235 127952041 265770536 225238126 942913226 498183021 326620693 16439430 722087747 633976487 883970554 78286030 332671409 71900216 521830289 172734997 755676227 623028761 989922073 671896582 863222340 279106251 203350933 107339187 407862644 282272048 787629825 428983953 920151503 879327633 572406775 452778991 165713688 46049296 996542990 598168420 969708517 750100511 492218073 480827073 943384346 740956237 845072435 488492706 783909103 123654770 160224058 132758383 727769082 596967702 875088925 306390562 657438864 73076956 703106428 270239055 367005889 154824533 450971414 87250241 534272127 103926476 860504409 179639825 362057754 154850205 449546995 140409199 824747247 163146836 696748693 225377083 813502741 349884204 910542539 785069187 505052083 207414108 308909170 70118003 520644736 349700753 937449178 339732322 517998149 164437523 956038912 166035020 451343570 299652767 583120494 395253676 694167136 491500536 980031610 703785331 489400866 320609237 511900720 80712821 557900798 300633616 893567143 746594530 804434369 210653966 258608784 231717186 165756683 146637067 920929131 289488638 521616275 457076554 770885429 345867102 162238220 52433213 647139762 249818134 925466418 484543830 916253480 90522400 940338943 1518023 403211087 106311881 728806572 453936485 805042092 464326374 912082318 104257736 729998639 305242636 86879469 20608460 886345236 604934990 668592170 491226384 771553689 668047765 632463172 292179547 693933850 497813344 815373917 356047877 773204243 2307760 849014111 665965573 976216925 522060756 876825038 213886773 759326329 759053143 810640905 388429622 161870067 49235149 994300705 873529808 565014991 299127655 760057053 242550986 996453425 383514183 791179108 62920887 863230990 137810391 381215208 201687355 170101646 113619343 814226107 579487438 780397002 193494261 896156380 658746788 214448708 69642146 983452235 294417228 935947431 349752654 231365626 144264866 505110264 45673751 950731371 282978101 763098331 747878577 626377844 339526173 489573337 119892010 809801561 241235790 924038331 313878911 583352542 299864571 648989373 502284011 529221416 302013509 711815204 376479664 352795516 314963697 457285251 149636706 893852376 156789959 766182615 372239422 982362606 975009264 979005466 671910490 716272785 655401923 993387975 203360890 749384049 405518097 262480574 219801679 764496598 523744249 595408086 457593704 117293426 36789338 582994139 79136044 946766705 221498276 821011445 466514893 870110624 681074134 684556915 45936477 755239798 487591854 896608458 464313441 401409167 131844867 713507020 377766979 595180616 252416200 841546807 114062417 536096283 28553457 164096769 67751851 966004756 712613368 116102502 76909213 289045174 122072250 561176086 24862478 794231558 83107785 421846351 325072505 994314570 504046235 558159594 415143056 640595197 392582772 739625884 140082444 863986505 744898925 629740757 25543732 790724726 435507933 340358693 112666234 195701175 13839806 835865992 187610875 854186232 12133182 983377782 294481795 121648599 19154797 536162239 456050234 549731578 75172283 267720316 108757162 839184465 41791515 225339433 77045248 962380272 168105765 893772730 649749674 957692879 459559516 560775334 198851252 532971076 33516988 810723872 459425741 900505130 566994631 785689486 120357334 587687951 404808188 693241354 17567 855488019 72522579 473194957 4292608 584818978 160377226 576414736 76736420 946252948 763561911 941728517 599160980 178009607 156010627 153150600 16107834 365493414 196522490 174701481 24968634 702766379 336860785 484376731 400139642 634874416 71124802 838113663 338737292 960642656 224846339 550648798 133976384 783649767 54663735 882148751 836562241 860745615 858998049 631794947 606935222 997101234 551485129 516134733 316801023 597004262 462852582 298122048 31884409 73391524 71658472 449304126 24865873 795369789 764414454 355896591 23432246 913903098 902345910 614260993 259850600 789679644 505556974 367132226 219239306 910022824 785353352 658265825 459522486 656188884 428437839 959395291 589303959 583759511 444167660 704052551 574594776 370809806 317583801 699398860 463597531 524666987 491979048 985468988 147575362 899796207 506796864 744178693 267288051 812763476 364112018 647507661 252872072 484709566 17755775 708089365 45536268 993064292 360931589 353054757 183296278 592515775 485759123 973062536 538176490 515323075 79402158 589911038 294519685 344517641 46217796 820176869 384938212 623404811 16267666 313574569 44290273 801214905 97966540 680885314 360969020 585677004 536154301 402571717 130755016 853945323 331584851 609448455 13956871 482021800 296186704 763619118 493534601 196756433 20363943 788511615 382107396 408136906 281129290 821642495 448338333 836232989 713220258 670536489 615276562 486496307 466661582 667204897 652516221 829421407 69963897 419738812 185916425 853404321 395201216 926373984 405199452 614714271 55802496 546120790 164171047 492998435 112508154 801427562 263007663 612142898 115643298 427498691 180721213 762739253 218413310 824422015 217628969 309635550 302496928 649748530 182099461 935076714 471665704 183621098 2137735 604029907 232492608 862002566 792773275 468231889 464416244 407395672 329067673 900360501 437861485 831871367 269902081 668828530 191486208 736458618 560800509 483216360 444715007 866093625 274979134 598095794 464069026 896458023 340279454 939722415 473938737 706365793 314139624 507739904 320753429 534199690 268379865 866624371 829349120 607991910 163457284 814295487 469676080 741386543 412343979 691955300 319083650 675868350 449855012 887765229 735326963 384444299 280955915 800503170 564310148 874670764 729601133 905377564 879064419 698071411 536335312 735932540 431916747 67821537 50225913 635706800 268532132 444513532 360259713 562035409 496474807 778589293 766396993 588973173 431789205 651110254 117589937 865975104 858110778 817124498 446447406 180981583 109926496 914856673 777572254 645509646 295083366 996684122 809526215 734876076 315181416 978374212 49857722 834797293 434259804 588653221 583636109 892105615 536490060 294381456 61767969 323321676 208794746 839835858 516775360 401246104 377405892 341833372 208454374 749196351 504714751 518013619 48734503 892915603 626178473 761097996 496164408 454849979 418706210 658496319 629228248 818070167 185822652 495910510 457034304 765790210 280242477 695437679 566020577 484389001 132951198 644276936 382966305 879409985 538752934 633779237 295442308 403546184 130766712 176091294 54593941 449833164 221272711 984331180 205303782 687988568 546927240 886592997 834842544 992527695 463829743 550668762 246892852 549581463 334298170 534074004 249979464 947404603 913179936 290516968 45931825 993424428 644951354 455436311 145495499 795850146 14315834 564969464 321493283 729555774 725798676 553068739 206972520 920902828 716899066 632975211 454614862 721612052 120541327 976000897 262306714 677114041 56413334 578057858 56658712 986345007 54092645 737041258 496706372 422018870 363527823 999116608 136907265 867089251 178300638 172321668 60479929 886888285 98886235 995338828 308431978 333470118 147523195 671904377 87451059 672244121 369003644 772214421 277334191 944110896 506993545 927524795 436883770 924461016 96212069 918103214 277725222 771717331 329348315 495737972 252743391 358791206 51502648 932110659 800253608 706802812 527271139 546461893 426637489 987705765 50269453 908540988 633381016 473466531 334605805 579916287 408688576 749648774 504184484 758903274 502936699 883014945 222984159 652481015 544643940 717462796 466020395 943655712 795817138 850738164 165385427 865302396 815621876 601981274 530938766 966736053 339138798 537730714 260393145 420058534 216073884 929558256 492950223 450097073 322371458 227221711 214152587 544706018 429154448 518132133 138003074 918940591 654791913 994487372 290468174 678690384 2118957 868592267 83291982 380529924 315692514 831584553 492177450 459677678 431420611 629085926 52858592 346050285 93120651 985918222 345452605 517186732 494738121 864478152 448001794 726055537 80982459 875630079 621968448 251614223 35429529 371592176 15638791 938827455 462738906 105983124 39844207 316293561 290039143 628997228 120644801 984084879 227631377 350949032 269469402 787080018 58409566 661424143 182278212 424939456 246900397 445096149 438208224 331481806 130764668 975169342 146708924 929558135 25604574 921359567 809295917 683342332 510991589 542185350 282243438 944178318 799415114 356076079 101595986 736458611 90649834 832827778 245922130 746292697 18584126 550803960 94427998 626550872 188566699 887067463 700224483 831239453 264657734 938556408 771135681 941094001 178715751 887388812 165619005 746417356 594188021 816430109 780532597 371841647 53962928 844555809 508934312 463794712 293339509 192253887 106187525 786017311 652260809 905735114 330044793 379740711 190098135 520335999 425650453 899349384 732804322 697722510 495553394 581350537 493072982 903414780 338312020 813327678 113179190 298979618 297906426 362554533 292925955 601491981 69863321 846008310 244295003 987768688 940409236 775718835 186077592 820909034 564543128 533292103 107293832 759327690 662171384 578185640 330495491 980965519 854946678 486523601 51535704 646703122 140861455 947496553 349400216 746744580 667246550 754823917 186792810 992923586 765342533 246243423 16235639 945320271 427651872 906004156 873060399 819232206 76784204 863679373 762491472 423463758 206971248 780982142 356927825 661760372 77886032 996774070 36320973 903820675 22270718 478879929 473040902 579631276 145630767 254122810 19036505 685811367 268183716 971210105 384558802 922137148 82083817 740765303 198864591 844594701 439687175 617915436 343127662 387427205 21829014 302636912 205392704 981495355 925730855 508979169 355313164 889177733 883642873 546033286 123961879 730392876 214545743 820729721 325260876 746542078 377684785 762843480 637745399 471429298 285295720 888725361 93001412 734246368 633479028 831586146 184952856 214883805 69311781 194091668 73182000 585680388 541141239 323514192 200974568 588356973 571721196 916618696 866032343 992363602 727532342 746485184 665695370 837166325 663896816 784691354 363022705 622855900 27471327 827155309 167463253 838906561 656358449 264259312 248999014 802357106 716422410 635081448 5791269 661204681 152107721 752334541 580565702 632860956 553570539 593531170 530609557 659202141 326281581 807492756 528313451 793151641 238510996 468147385 99309639 905508897 663602274 965084671 492516414 319117813 106554295 675929668 277598501 332301680 143340506 999075225 379029017 599319021 19043260 700735601 127793528 644700717 89119445 973283576 858593245 997178153 407781452 918011370 778466618 181014717 80614897 608896687 81715559 299687052 203734177 997450837 697085125 826095854 475194051 835025540 402013596 873810806 642519474 400216010 353613434 682788033 681770585 497406666 36686056 689303976 235376244 735301839 176782571 357168498 115187691 946028202 899759246 418594860 4985178 687380216 485429599 624149167 489631965 433792505 339710482 969891922 476721496 438416324 188185225 940532858 662626776 929120108 380817195 430124035 397705074 701271673 677242026 456605532 222222712 380836097 345758287 798058964 205686378 738973719 272240706 697919229 568268859 671223053 626468153 586170503 256930357 850950746 755583123 837046124 685876311 416598059 210345155 514838259 83246097 721275593 489273871 666829732 145492188 811259224 496288855 274072070 259362893 768212877 269440961 795424015 722040809 569284287 248785300 734583306 222456144 953662924 425299616 892194421 753610815 839362839 466315309 857766664 803164333 576888437 183370990 500963065 471366052 786084155 425767956 522112715 13865694 715535733 58499471 670758060 548156544 610215759 152338852 927401893 662672113 899007076 2396711 314073425 170826286 744942694 502228411 584125014 502051035 132610030 109143325 820373144 742058658 973250357 214497247 813459416 498004142 699024752 203025690 767648388 296254957 742775802 358902120 230799600 228076959 709761700 542916212 334969034 170405006 983754982 165811217 189302624 60335375 522259920 445748930 828141644 701470749 523032981 418280909 860256782 380567435 980986861 317156664 762621821 426988574 780370286 124684823 692323693 654819020 785419082 772543071 935223012 713143271 207763278 175158443 696052125 224399734 528346996 503686856 331150910 166493821 248183398 28179834 368211837 11980315 722408178 568467731 978175000 303966261 983331100 858899508 881081336 575896398 903450613 541906463 444295665 378940950 165871695 66899923 772160864 117988045 731121806 666866524 553129116 3171211 756381624 29431615 771959553 746738447 471084083 387556215 779294340 498380627 780954294 139577627 898798118 403694366 827378099 628895491 653327054 210640099 813941945 723670352 577462028 481031582 904808792 435504119 851396407 604358368 670943079 187422590 243639287 28938142 878731530 72382185 764897308 602940439 228926861 80385696 410636884 386563569 818078585 22069137 960097706 735078699 757285058 54605569 245264988 242080174 405240434 114425076 301478028 58172100 949460021 163703718 770697638 639360388 821334885 253453672 713496733 244695800 794266685 181364899 836824682 819394550 958299304 853635120 279386961 138618687 743764318 463144484 891820772 559577262 648794260 154673069 887371047 245136883 330867863 131736130 732887684 642332415 504552011 33263054 378838102 311433492 997865442 95718317 753301448 52813304 64360074 12993586 550898566 220568683 524521824 284308364 823390969 335914988 715401107 231690102 624747696 65139870 791483253 76265215 797108855 463660624 897017356 177100382 992561171 750515585 640641631 272465484 828453499 203988828 789003570 543803947 590127215 120079057 391976206 50501185 848133798 262379838 803019414 208580309 811764499 161953355 644673937 516791832 213799508 134458719 810937891 561608303 851400484 188979198 526690415 212480651 901426053 521760044 539129932 375263792 110814803 20088990 861569839 480778454 789070916 661853428 770982004 756135972 865878982 488669238 366196957 264636193 497243574 128865850 748653182 738429683 941947537 198805787 973596206 207371126 988371784 504295217 624029483 614614360 435392113 402931390 656357340 313055420 404448190 172696080 489145544 456591747 194382180 106669865 953625453 585138850 425613897 184280037 814040977 200068337 713172770 504471531 983705868 619491278 649686809 445669428 719236534 529301166 606154140 152022455 688648036 344390339 480043002 406368864 431801359 26190512 546927795 13797697 814211626 722413286 428946696 207212885 973867120 186623256 315769812 127181749 714456751 485004302 149019225 31504414 679712450 666663243 699190584 246689947 956265320 510401427 803543575 438531359 87876089 23321475 864575563 579281755 815181222 473077114 994185400 420946373 989307713 482528269 319987577 39220742 485852147 61705426 989701667 474290827 756992401 56844823 798934004 322586947 213656173 2939198 233296852 148075638 85059577 73774330 933700932 247764751 242046912 168297448 518770885 49000294 313611020 106863705 633701347 233160958 698421987 632840710 405600471 370311639 853880707 82070369 953006093 529563090 649644783 498526643 427648114 77223847 680925945 186735143 934830379 730075246 878218925 208065269 832673734 1265150 182970577 146898010 935045754 607653793 973231607 782952500 778899027 266582124 276578456 258106137 782347994 774292626 231715795 84821428 445463275 305402892 615987882 270577632 289897132 106367929 634999966 436429225 623212310 520125021 973616535 175333788 775064560 597575724 886632493 23397852 960112465 48117445 779241950 549521919 787218798 605713894 386249468 319848260 793545224 119370040 61262735 39854645 885818468 682733320 640454185 170821840 991929331 850226954 843595650 147036893 899840926 130940711 732147354 89170654 716326695 535244267 781817712 359094771 804841315 620146086 368767539 49221115 235195712 25562891 382667117 194019794 702232179 385420971 488847955 17150742 986036526 897481013 434288513 289272359 792877155 595293761 754298781 555307117 978865170 253355838 892234734 122809478 623092572 441222468 371670488 189036694 715655560 13867437 885840381 602682520 514174547 509832855 739033455 614302170 791026889 223150697 612652371 31963105 482972211 37683418 973345495 193801017 499335107 77116252 703060981 446588618 993786233 975601107 946725262 230758058 902496770 314587227 557039487 377088771 125304715 35214528 397594068 289882086 475715373 453431905 775406484 189365140 743871386 334427066 129941563 46894040 241877407 88753815 990418897 184630712 170309820 167229101 486668824 73337828 794345218 604127589 196230629 64949544 811696273 225881132 882168938 60929551 960825990 656349382 714230427 222404650 635533923 611863918 609800956 527060790 706238254 510513164 776029344 59984892 545701417 63551293 895532023 645334383 565843034 121066082 389807655 15441785 401989589 140978351 450432770 41048016 884023033 820272563 529396766 315792749 851236709 92460258 72931338 45989034 722551481 617534519 297357291 244830883 488353909 477239686 892353022 852767169 230659339 127736970 894629202 251719101 797567277 149974747 916331221 236692178 330226890 187497690 976088148 899495008 676151439 565425641 487077885 130969724 316848558 228514738 817108558 14264364 824106563 220104558 997161579 262457139 687768958 501095016 815455864 3394803 484694622 322939621 562080698 529145616 928478000 5574319 402139620 378946796 430739165 430212719 649377096 442871709 894323510 386981521 669788064 128719940 422098840 32052370 742038258 632934351 846372148 828326454 971248433 445972127 793041287 227094607 740329127 543291330 587275776 149944593 825299910 10620501 637372185 69620046 891707128 40438270 993296034 505122574 840044905 634482915 886067006 618520335 283792535 18938354 775965141 721170224 919485088 362875323 146682980 68344388 511270472 238864351 912150470 728282461 940055804 199705606 803476781 110277183 448116932 248420940 196505797 79094701 578235503 563266787 322113207 4387000 870840958 322600873 747452027 347715022 750406689 159336450 734627212 690178773 937499142 368120696 671666074 496308378 819635119 813492407 641669298 253490672 825900243 521632545 663772593 468518013 721095084 606550472 574657301 278332186 905215859 622108030 945620907 676104468 951677273 81489584 731095028 455126956 944709109 145392626 545593418 382822508 549473868 489373117 698559947 478517372 993136592 102924046 893672181 646844357 993444869 252872831 628854406 551712183 519941859 491870713 954484325 245640522 825749016 697369204 631272665 472791345 535909138 467579465 600264182 26850949 642051292 584410404 878027618 703826342 806172259 538609869 837459590 441580801 576960284 233297714 948031484 110970394 861245635 385569477 985228276 538569308 747064728 404439120 139472786 46411061 438392291 304769224 864054442 817239483 272389532 215449727 953526987 525908367 985861320 255797892 742609827 496149586 453476771 444672970 623238341 519393892 643674489 195536811 732046979 266749862 640408564 410118184 592207848 236763905 724755455 542053230 306236119 227157289 433415265 255069684 389190370 264708129 450680949 386672049 745875594 248551342 591841963 101793746 914561101 772291928 815920761 305380796 531119324 460881578 294930362 24012920 923501811 158385997 391792462 370177295 571025870 104433882 331371584 67526057 880878521 403312430 591519250 307847726 762885463 86679496 182481036 126764027 399854432 341336354 877888823 287870700 303651162 69121038 984288132 617763601 986679886 930552420 791085546 595218153 715487850 79844433 991272734 743985 974187498 449063284 584613696 583519547 969842520 86748532 885955498 333820918 515879445 389571283 296987155 257775319 780258785 247971556 849088164 572942745 953354041 590970566 151065829 9249607 903431366 216267939 517669206 10464734 273233738 160626959 625198157 441181043 404029529 67367722 901820984 857522679 999746586 856131285 731135460 401672567 768695730 691086209 272176618 150242115 629364470 346396186 985324197 877070349 925120106 399210375 786335080 110644767 771974088 224512213 706855116 82898042 297611291 155402706 906277144 548392220 65441036 26966455 203416952 107960895 732721794 644033967 597818317 425433219 949432993 181501058 727578331 150888613 340800673 143909497 215540619 52039223 945262710 482710944 275768261 12538785 748671633 123429783 580758490 526113671 443829632 125241496 509711162 442877532 517621888 503925337 888945036 196930218 797323718 549583110 652604408 211780822 313508772 300881560 673952947 373026813 403416435 92271123 719261519 262878614 888741024 433720622 874333175 594610060 510342490 169700026 937213002 396642531 593018173 374288183 610637283 571555930 739108500 518656640 826413501 541223559 60871974 28153523 423004876 219407318 685146551 666181874 889792805 129152486 554706492 375350882 990828051 422077712 395653860 274529862 967922261 678795517 962786044 100983827 998269894 875225914 267136858 66180233 545540197 21871243 682957216 353778136 709721769 100844687 917442666 518457495 846973849 605631526 935544048 477424521 923503626 612164549 542904403 236157852 456299546 346903216 288650283 223703832 365516562 292183157 913967665 54064737 827622766 572342796 501335268 222736274 689901489 417190985 889145228 531416192 926910536 184253199 904312322 75373168 831919823 213165837 654640864 479884580 758712080 54927263 472827251 137451285 638523903 558549527 281594515 55912626 663584638 645935194 870323116 610371971 833634468 773313556 699688300 620834231 970786418 886660999 699607318 638054281 579200421 113196474 496682903 322239370 930490376 902031964 996176789 953307105 681226334 589556101 902532231 238924944 932553129 218245148 526521944 402844652 867131819 160049008 944897797 688943442 826397477 648070796 978339757 916648062 411107335 139047939 739510744 56373688 643530851 85400963 241124571 152450272 440619626 180658385 869164086 24211279 504405584 196544045 621423611 133289593 711124403 487960755 702558379 309205430 905305123 801880552 870691814 349201239 901753617 493067019 920372866 630455627 399131260 32959134 405715858 244474796 754789926 497920224 354207969 76909993 805023933 455569583 768637320 413153110 255635030 62379139 665838399 641268875 672777533 315196724 751122004 169032805 732464888 428032541 944705932 105810844 405208044 260519470 778673493 479844278 810390285 766405523 705826332 377343755 577039974 317722587 626190441 516490478 587926552 94464718 777590212 587726358 805197958 483401954 726015029 140122946 911801963 346734025 713482071 597801 339126740 167566197 767168859 58358454 858439337 57358038 490592829 42188435 160861839 11932624 594845500 449727534 836552771 181988515 685598031 485271132 777750105 626256712 597084224 122952282 889228347 169181646 513162288 283697970 664981365 663266559 852548328 50105591 315759159 218626553 953016593 262602555 606526825 80890511 778244613 88714017 856998011 533027783 969601829 733905544 938395708 527312962 890481399 592180421 996449687 382452080 860745024 52439466 610750173 234839355 953688384 791280568 364885167 208443325 986662696 165125232 810989908 7909161 624604903 105168696 710127464 511353792 862107930 773762896 919804060 105679897 525771344 380242037 989424945 774371116 692882343 248840286 636012830 585344501 374684929 314603603 383063741 375791313 789467635 335984938 736765306 24478387 321278287 274587956 798110888 114910134 777206616 45497688 834523690 444160657 823602375 194766169 592020870 129837218 144863617 103803596 575679859 96434958 434399655 404740556 289741985 95816703 973231975 246147047 490039402 82102613 903880986 255184061 455911537 158801357 401229539 129233098 682527048 180955327 431351606 356141142 890869992 761047748 987082950 937034218 724201693 190102442 773052750 671602819 541351811 1144677 940571771 371288065 617812312 198518349 549645658 38988636 767656931 481376003 659610317 24583864 731574006 675110447 93544825 53240723 678899714 563009115 877285466 637446894 450079712 276457456 861306260 711893747 275915765 153276903 584860527 235160674 618765718 558556134 843971905 398347714 834242688 552446439 51180694 17907319 668657266 149809690 855255631 199214923 705900529 559718822 880223558 48945665 485417629 244355202 770861193 137974608 485098377 120338351 496346761 331404123 842148910 389556853 931740920 851473484 555606331 522626190 451304044 194122182 425901770 73873878 363425071 321069162 693835933 25668170 352706616 137724747 651404298 395594863 845285874 314221672 789847922 116531172 703489439 342623389 303360232 55022938 981841600 233951045 451124612 194788812 766958640 491365743 228880721 221407913 543584532 465958243 917085673 282012138 446609588 96358582 545690664 90399510 453776626 168447311 392377995 118946262 928705799 569227762 960602151 903746846 193808284 149908323 867709866 469811715 908098412 21762297 441186065 14332524 763903402 202612601 638370299 320921928 787925166 287430363 970725378 751336231 895530357 117649257 940238459 64608271 747621542 18924080 320348319 93881107 814340798 775034163 999563538 385017504 661489883 628884144 977295625 796592412 977510466 60723646 202614104 42247846 667074028 609843544 547937780 1149940 459392877 400874972 668336863 423078574 347240320 232753791 824909093 404754566 942240027 673290442 779699590 49733513 786973212 722513239 903783363 117391414 635866362 620904369 542526445 339887225 835979787 351572969 983848037 982885881 425038713 298149998 955408773 317637029 375139120 274985661 993682139 166906200 839002618 15895260 922185089 464150337 431833119 68876968 746145783 176790369 646908358 215290239 144078354 37113853 919283255 181694623 837060537 435119424 128739476 90678984 603514130 542663460 972462142 257102458 938062666 692459261 934271708 109082670 948126910 567186851 882574032 458761956 352864042 141557782 883083799 184692152 490325267 185923197 890661887 550154045 618406864 576845244 992692625 462739039 523969614 51179626 545072984 347575664 921860227 612256935 781998803 452439072 505636241 143066509 974668820 197909516 935978404 542647518 329470379 260258232 781643320 625557953 577602874 382182104 409262220 152785134 880298972 590472713 387324571 30260576 956174888 872501 999898277 895489701 572336892 140140219 671081927 328735568 863965154 768394172 715294214 571927473 835495373 419967858 759381740 707318344 830376484 149294889 715651768 378105905 986539102 594098410 863176610 175649182 579698209 243159034 689901491 273830661 750940178 361924249 473221640 410999923 177535667 38659873 282697042 95671634 552796522 287547506 280796093 38434245 496826283 278960043 965532671 436119451 671351396 309382647 774878003 76903254 356393563 236650415 745304074 201641878 969336663 363262192 219949242 191783663 881806745 369479940 970784034 155716634 86848107 2031766 821075301 19286878 236998713 98590366 881683607 825405873 445868257 99936483 929159342 372105357 820481361 273714173 498156559 312116236 938297882 858144945 600405688 102498147 533823213 191160516 103907915 2972541 746993490 424142812 724237600 274711996 437346699 259435956 863355923 828443885 754853511 611730283 972242946 535336140 761562145 62351270 465782595 208124307 759949326 725616159 442604703 145386118 536957272 428043023 752202384 44215471 3270 172960650 605950471 107870004 421568303 111938587 700314338 143692135 617539371 31917021 907534756 543003730 645347828 335753134 545179157 98701435 606728315 149766613 822129544 24401080 977500290 285419588 906766283 498666746 728702187 77561730 709254441 743707889 759743269 606229346 982881407 549475814 660598937 29761830 967559393 553593984 760218499 455289439 693044592 96093842 845913443 383831545 823723055 180757947 640071019 446487338 638341373 639218051 911357332 122616285 937643856 4988274 86366870 86840155 238688757 37570923 201735379 6755260 901187028 392898706 578214806 409261622 609006881 17718907 717105755 531622261 896085223 545921731 976323895 127231280 657581744 212649921 663269822 126618363 502782245 56661032 894153703 362578425 562175556 421434142 754182589 305264232 521043438 30224483 239815008 123456955 708238342 34843204 236543509 261938686 646026098 16260422 949664622 389283965 707427106 408891213 784002748 170330090 542107347 819177756 849957658 104189786 370677605 135608341 487473462 691356911 983887001 61377044 904996119 601439183 922593537 489063432 822552025 558579054 835984817 107336415 948746828 664554982 798308685 271100210 974797531 100280259 893981008 276630903 676405345 672261148 821943191 266367957 615615636 107175863 414542309 283390218 921423368 783772375 903571184 174219576 329111877 350415376 748091887 878069357 989892144 247827321 400473806 222631576 571221974 401828498 699249298 718240466 824134369 23872084 514387666 88141750 255434349 377022131 910880837 621258096 796958563 236037308 678695409 40590945 235639605 215074509 646027985 438233139 585298083 28716601 43508603 7690852 227024690 37519429 718044094 195734448 354828924 567064362 784761254 190962711 596757484 265897200 450037277 426273100 789984166 312907457 682397376 633097049 713900757 651877443 679902047 565044153 705452584 183052906 307217045 340662780 945626203 99161177 397905205 392578449 498732783 555079567 663460309 474056610 591844326 525601128 956299346 183934327 355591441 168011080 605734198 487011134 972668309 487022824 585347052 650039873 952300636 261177158 814868466 294407119 968704582 266575788 616991050 303935545 940094940 75269489 468748410 128579070 384914960 509975778 628251924 81263188 729310529 115602972 887978282 883918341 944034952 73149118 881213633 468347095 893844507 179844551 935584986 467702346 709489713 387291366 403990438 110463053 550998227 320891267 325244404 29746776 682436435 486043324 806391078 92824424 404329626 816761839 944281318 251041988 251237210 562152511 685421005 17402511 140094887 860331777 949449220 723714773 884724450 101243173 736356083 107730540 174387471 350350046 944046792 411950427 460676738 92877754 132613289 524241376 699857615 675609918 919354060 653486493 895261538 17446516 128670942 550556150 749426322 287871842 295655446 255343391 687080101 117271673 497798834 43569918 563564474 131174833 635212006 205876437 481671238 275267810 383901003 512336815 687270891 443728451 590697171 32807349 618791800 200819529 685544282 147798107 950357451 30750064 123292074 114143562 949213319 864021294 931354220 24323973 263729962 245125720 899416127 141712517 163924683 358922469 793736812 107197515 624649989 221065186 809890639 239391175 258035219 205979177 835240657 621581920 895152721 474228384 840550790 670529665 671264547 479688531 830433989 69456517 108696610 464463352 778867859 498237117 839616184 539828516 738531564 79568181 100343536 307029066 893678063 243533845 485913648 446554486 801780548 175244873 682907250 104281180 946987167 26736559 865396763 23158388 238815990 37931107 272939859 373554748 775859886 379434599 429109364 471744741 608979236 228950257 814621192 63605461 419473894 2932434 524635173 380103431 867949604 227543606 856303479 150214016 509328717 250355174 915851554 28414812 54055794 411073927 970290457 116224495 792063162 23931620 722435100 294027715 640320872 241631 855878632 849677210 993762874 725709 755001162 211897172 833944257 790024532 840593708 266620809 287354533 213360036 955814122 398592672 893123448 198486812 422347486 104446726 218664385 708348497 941551254 178534952 181059546 252934529 632587065 933856843 955213207 157306835 949455521 256615943 925763158 312892230 824698400 831985809 964351730 267432491 836165388 585520060 607827887 281694815 937700879 417554499 721123102 200497347 695377118 208325022 259157270 160004825 405435080 34956608 218622502 258163499 739910813 565540288 801165497 237006994 907478626 6044239 509454574 66788290 85592278 153580067 203353748 177056859 667933797 9125097 614084465 231030853 531559812 58690666 949284464 143722708 644471965 30135975 416339757 29939702 32357859 13002154 732944974 304415030 866724407 151697178 981129757 374787785 904199632 92687684 338475794 211177965 247432493 326551726 509416560 188365880 282954537 252028476 713718567 660385058 900219889 159739485 349453713 72322698 764347614 9880180 992805043 613670807 871766760 815092824 881427347 315789923 733081847 542215661 846346736 5555233 555699816 22275067 652980877 822541336 877059844 597480967 728467087 326215468 987953040 45558678 518030271 29861433 279064316 822681414 870841463 694388769 955444300 376750871 945785271 100793138 688899266 349220507 508637604 553383524 935624128 95527139 250359205 417677583 466853914 247031127 478796993 199168114 610499725 189526556 333752459 240368898 840387246 274174192 743239937 75680632 559668576 293492514 943201029 102383666 209867152 333802324 954740585 97514563 376672319 909631959 976077736 3375399 597999322 309298369 642799466 564370641 607640157 908172843 959144442 332569287 407310293 594681205 892037606 199724599 545016937 730969468 801134541 907150177 978565429 545759116 781884572 311482820 914844382 286104450 628529093 356466145 959167994 227411811 792667863 851769078 954367749 527122500 875000545 696895067 855879715 679397928 964576750 208654511 996408252 519964826 606572907 29549268 865745721 133485040 953924996 538725451 727897325 198994415 466707741 78772381 545040330 489566293 817528981 348503743 622501510 335647404 558043138 417370703 534276945 617905784 930686898 498702803 899417841 325994072 703680305 524725193 842822139 241493002 520036253 672469683 860045749 251003492 578210358 186675513 663926881 184176624 427642741 400754731 900311814 197820788 399461693 151548515 494745361 489896131 610950066 404927194 566113115 708167974 940124578 250884648 332112047 835506284 980580666 477607477 670981750 267592671 374678153 588132469 866636780 179076079 771627738 280301777 924306121 347306302 380831253 599571596 723115839 303197126 458642413 445954105 512748929 382215877 888607823 87385556 93741761 800870579 965332971 745505447 963036523 118787046 554690205 56558097 963059254 153357862 975459255 260741880 783943645 678726074 749790512 115108665 781444051 145148288 219848781 325064379 848737637 473887386 866894807 44149935 610868266 205599057 416204211 306901197 845434157 181409980 554582901 291757595 317415297 256595249 440993370 199498833 355153265 834766259 999905049 373967866 954337262 640855018 843031875 5965008 671596485 341806107 791119508 121504559 314809225 152714334 490202284 129891833 266315827 49725364 431307605 949863891 973011091 797806070 831637590 250100030 912942732 840604760 874001368 265108263 917686622 16686253 198668796 422365663 621156322 106249510 238749882 735700861 982895522 103243509 884254552 538829953 904497642 617984229 939615042 428454212 544414072 481073287 958423259 277286859 727684877 475790707 984168215 436623020 990282126 677681491 717253201 781568291 880359665 386027655 453664311 876064872 963207524 860282439 880555757 322852703 483531601 711792895 742187976 118617105 314700084 60069383 606356198 189467275 855142714 520458119 696311827 148189251 713892449 389423008 967509180 481846037 844013859 24742539 848889974 166515084 383839696 476190042 717658440 311190490 745324809 254103834 939243120 247212711 309631443 468778841 936643472 704802787 992744379 131613966 191898537 327133659 634904459 764176882 910662436 247570353 383790459 474851528 540568016 657755731 794173939 188153429 663659136 839790958 840191396 22388158 269190897 228844990 273997709 191142904 964586585 268485770 310657004 255656811 570493786 606381011 987090757 306651211 393698469 514396763 762258502 372945991 752903912 494710030 531613789 58639467 593815229 488298138 671600885 146992443 932051194 833382603 869665822 844433984 856291654 423349844 484831913 638633993 879592490 747788761 870639378 152077034 837772095 333067103 803889212 255293516 795440989 785621092 892818166 145208514 340719047 99791154 722049934 641828539 706891305 43296167 767921463 661251789 707673302 97965135 732541004 675256660 697506032 46867864 303187099 585467883 679765904 94651821 728795905 171460413 566516703 351041243 451603314 647080661 792651759 343310110 462655546 561828807 609661716 5438818 270258396 841532024 890838371 306592527 592919608 108516075 311817002 806935903 875636282 633607705 835193674 799143 464123025 577369925 948985358 650309652 729891273 680228751 995408940 67859588 156768557 740205878 871581248 70021882 720099063 206460928 854425056 231646448 374797788 593287924 835555068 163886264 711536758 88660400 648956128 504888169 591741796 782734906 943602366 520389741 623831391 729969601 978191267 34257484 682031883 453784670 758761213 176109005 881569327 253140693 282295504 521723428 569405100 623768530 666278282 309970818 686143236 187697604 834564201 428860830 907615538 480077580 841402986 232079806 974341979 89146617 519238135 355088820 835335283 85374507 707477172 215626964 309940641 115248478 949340503 83820432 166064870 165244283 215780156 417045475 866370739 140702846 677198314 511316138 645125862 196541125 537588634 224769726 372576064 208683527 793159875 151083622 943939635 39559440 619419141 652320913 897402303 733083688 859307710 873443868 876515574 438029778 879519481 816744321 863482022 380060453 590195564 305799191 316949297 492477049 672892098 352638678 855165951 47314175 838378824 297755784 313836728 146671292 213118533 47604483 488859277 318886309 938631590 302446882 756062129 133156422 569996987 308305616 959374657 651795217 750232056 364284482 624024231 368852727 744977597 114085372 648248556 218273023 814817191 158990533 754831985 34683072 789462445 112522679 999161024 4449672 142574815 504580670 955296237 457151103 474472619 74173187 248644530 170823969 528612569 437315477 550666634 126088224 184182170 188841445 345576236 173736839 669675289 322327860 539913960 15785015 341897078 194058837 871656208 904859353 927311711 109402553 815202183 164874807 427377415 268145536 712969930 247618518 995556759 201012053 305182502 238758114 745186428 879266537 937886606 849521979 901644639 430455105 693101799 180846838 655666509 144735804 954397374 594293668 909778473 327017762 838389457 111006800 144574776 13418886 219122080 460849421 512639311 90242182 614132843 677962278 960921764 24042538 235586461 13823782 857104276 720480857 737685816 31434629 925618674 150234203 829106117 700080230 764394627 402215766 512323486 649713810 844907044 703204200 788180078 340568667 432696480 490904438 662273822 9486998 309002660 73266233 614917317 176346090 522992533 360789868 911531059 70774580 241984331 692258099 856541954 416997718 602655334 275519051 496756677 155617155 383006855 102131270 249507894 814117611 841189404 241822462 412682843 320115940 811404461 144295647 520877516 36006967 975534950 528427112 633383575 75555315 82135056 419306465 710481481 635450986 893123699 11421882 113605037 524058963 677515111 114425893 975521064 331260489 957359338 747018225 766463022 612527773 866207306 276282649 376605121 272680292 654767410 5034814 433936845 41222793 803580697 546552679 786563577 565960394 729521297 301072971 963883063 4770431 943471516 343806203 769718818 158765017 837225264 124470881 898706762 363162395 779540271 67036431 294448955 226625172 441846242 73656353 689864209 64235382 829856972 101474189 684641035 104767365 814328759 125569894 206444201 4003491 814170475 477397183 510597158 768073612 891102751 177415629 978288394 495513981 978707255 93518658 384065950 474186066 801613393 355046312 642817119 47583689 578166959 180124366 805859440 136598775 976967396 238137404 620805689 379421456 859876386 572047859 935038877 183007432 885906166 361453218 997020958 117471155 623992357 183279689 825533426 114860420 562976461 289098750 424724314 59203537 578305660 546457024 724324775 809481104 882722729 405313552 989786870 548273974 816185244 321301459 385128458 602473916 804869647 131698223 991147376 441513771 543135358 225544016 973702366 584846570 809606149 250516637 307135164 369348552 413574771 4441481 468372850 405147975 569643102 562265834 670072539 45974380 804052101 97493737 995153494 174464630 422491247 27311960 759177332 157677861 435503583 470628826 846445215 59533385 567191667 575321233 916053881 21924136 914291545 127623353 969939847 5667892 182099736 67112013 508320250 31432889 532805994 345891348 773453445 93100627 385170007 85262951 680078356 410389453 446049944 58793595 343244512 175293345 576832086 309306468 907050186 45782767 341119206 295339458 326334415 340925221 723474099 200091940 452829410 99720925 166048200 588915839 864681514 461950785 598648687 793436850 823795674 506600518 774928841 96997041 879330728 277729709 849164197 360044772 453422364 154677155 834073449 142161799 296753002 167981497 316211493 607458066 989148981 663022259 806292586 229062273 818730854 468362098 688877876 213912313 357102664 116316718 981487306 563057006 624124350 215552491 336747174 67459862 384829611 765480592 962905960 55992640 894937651 407047299 971873140 372572692 841325406 513203254 658245370 55584679 965320083 244387656 759194095 214526957 228695061 54609142 701843950 619160114 903913184 536687972 801166579 365087556 548414985 177069498 297577824 394296961 715437867 515150806 986475696 276071275 677840262 520176813 789379118 588220754 968898710 222288375 279757439 322467557 779593340 89004429 679386340 495739375 673115544 5930149 272394744 23042892 652491114 833473695 916101753 23448904 480140655 162517934 701934658 842343167 845874793 434495825 834991060 307319721 555801302 139028347 687864537 836317957 866270124 939962248 973748528 65735027 744211519 435189348 827686655 412339789 905743839 427449498 897572744 540951047 568731785 131753941 260423755 163096489 621736730 608309406 990289375 108792350 978405424 320996383 472656970 352769598 750374104 148470494 532779925 47636709 874836514 234980274 561995774 703945805 896838914 445159772 937220988 468858509 986095461 501017478 802204903 710237263 980122780 362911802 870830830 11485869 563249577 401132828 966953466 561542495 973857173 367236872 840594388 375399640 647021757 282874054 544504698 323715866 672791324 181344819 279019371 363222840 596194600 216603512 405452711 405527298 449518796 229283669 495107102 245751810 415705963 753104910 985568430 106569708 496008891 223740938 522473524 130783087 289962465 266070222 716720755 260622967 641293654 136802637 932755702 111286703 800987557 425525338 525234115 189663855 191776016 438445874 993177085 483902999 611797785 684539349 869499795 236851285 722204453 416102521 495921029 296761797 560584809 398915962 550549743 147513163 534075805 111490606 164113707 91063359 229736913 551369764 729252828 274922234 410445123 104071040 646997391 499339486 769246880 109099027 462783243 65622695 336409236 395703891 499870165 251786194 552703529 351278901 866838640 147890978 542250232 300086488 679770999 486047705 551590555 19669381 130152638 175498164 469406271 804724604 859709553 110327733 560672556 224974348 863218952 110866376 531524078 76887225 93240997 21987205 432275282 421805762 521150763 629997514 677733900 70162768 260510929 178303865 198265175 237127777 648611775 751810501 956145015 709281051 844271346 63309008 106043857 172390460 477859237 11855253 358663057 162001759 719416582 458193604 565715494 53316938 231296925 416208401 769503780 184577134 982323707 342607207 775044410 120665120 312126322 109209754 657133785 174305250 644330260 415347277 534642944 76998950 530489348 81795254 426545238 374285705 891131590 342316526 903571818 132233087 379513191 267231022 672826708 93993273 363448188 722280534 773467767 274032932 341041100 52002883 905676992 351372085 511492792 328385898 714665186 303292804 622833636 66565702 313829415 705386212 978057868 130143337 345465733 530259799 979456325 272341368 731179594 510378843 652069102 475393716 552749741 284215149 829865218 455684486 608054128 474595671 544141215 392957761 690093977 570516415 781369880 30275377 920101389 81397427 128378677 46529392 956894435 643315927 647523968 277061679 409931859 368796908 832760579 356089137 718078853 327143806 357313262 69437085 723078582 192099825 319993625 50160473 714784733 283708016 459321807 915571656 970486645 325848592 726269958 54504969 326039929 201332322 973468598 84655581 838844909 519729466 801979904 298622070 866456430 484250088 824994165 307044865 676861186 139428453 471704449 43726574 687766637 281421997 486389132 650644322 972539118 805360500 999217897 500887291 958256483 171842477 384379529 23145755 560443630 172818478 871002882 392484873 820239875 305431887 308713957 398444578 990806445 26371503 704494446 269517187 842106845 26382591 964375276 355292170 505621632 271585953 997390586 602488486 948098425 89703019 945149596 127775990 406671865 902458925 989358483 279904778 934354644 166016745 325704294 271449434 435486342 552545891 637510520 115873551 369819934 371505350 613603399 8958921 882731887 131707943 549726582 308110425 405822344 400672083 585121937 355492746 840257776 422539563 768511375 119830482 380553326 833512722 949467662 748154240 965833093 703489262 724832287 133609447 142691774 378011925 797567317 394185878 532524742 258784827 393248691 141343716 338518130 830389729 852452339 842201173 909155791 159618048 889591943 229559273 602294876 406079077 706127712 20976894 536021946 875970400 888297632 686330740 825516322 212726359 925748385 131312109 510345612 420155741 662684838 443351404 628424714 437352394 558546997 73349932 423487233 327554704 492789936 123215822 336201928 278094359 344810642 735256113 882898719 37014436 724861176 390416843 533780952 34388195 100843903 881783210 985016881 678048088 892541030 204936088 826148794 159530947 482798530 30459930 473844043 286230406 320008531 51572847 353309333 171157457 554210857 766108602 951278999 31260038 625277043 703019203 807256251 42513630 646927774 366261442 549732728 456257418 978294184 936158851 970380076 38143359 968688883 341883619 682138305 272545443 319985291 804942610 916895530 297849739 588006134 514077234 625395280 849078547 917344872 93884518 136314788 1767116 479319098 55957104 632496156 343422385 832803586 84746873 753748943 675050058 757030647 1834566 635764498 240343391 760446517 669966131 892715054 355006497 508817381 120443666 532373482 147503377 369164255 302638425 583084669 411734183 759409910 197418688 938479978 23038888 666297494 466602329 705062952 122276600 565968972 296222923 714948577 184900965 373921603 490853817 497516546 757537320 940646404 148806697 575865730 547839636 931283825 105413642 715976376 572360369 650298161 159594670 215430120 54194320 97301315 98899033 253949355 246255179 945329532 54135209 666307144 649147179 934527674 697082810 700338676 708945945 962396755 131743263 645406727 560978546 717188478 157684140 178005032 500341146 616648951 392299010 481020768 251770533 969466117 424635732 890309881 482108075 791954710 368375018 418633024 505885945 999195562 109061267 443099172 143543332 805198362 406626721 834621069 452781484 980663158 62416397 407770647 568115607 772836123 675898134 890004634 621221413 820545278 490155347 644958814 465520679 774492372 167573188 450198148 145435870 451023244 689389406 957006058 197370316 528663184 465685789 655162530 211896827 400082249 262103044 459364220 45490217 388514303 232237030 466682825 55958549 239541949 287448518 608977758 382666723 935131668 139804453 882647836 195435977 251359431 500387585 630948264 200206879 750845109 142856465 884619186 529431574 912436110 92150799 985966218 358267788 961040116 885541005 911586044 150104774 384206884 393609819 869486823 79307809 122687884 911449471 911452784 135074905 936024469 66108604 587091060 90877798 998999099 190351892 924464811 283941547 979185065 652532798 822152528 264391593 944189934 183891551 856133111 201358833 271326118 571992075 887303671 698320450 949644526 40399305 272943333 233169891 830631555 141675833 920251189 404452080 587048771 231066088 334247368 342857631 816164828 488380043 802326302 15595818 995850276 704840203 838167657 283394470 835408055 398597370 950743422 482202489 835159644 440473681 863626067 668651705 738545134 428091392 992973567 288779675 495428331 217754893 739353161 264589987 543827556 32081363 621799508 286647772 604779149 395321301 806406726 131111122 413037403 700102901 730195869 216406590 630107394 40548826 696913013 604979948 881667234 203677263 930037186 289852936 493904356 187231511 722521330 703267738 843964325 969853113 971197428 590593268 988675426 505675840 514263553 693989342 744581097 120700745 155737390 653106664 723272800 400874654 728992436 235038277 866790352 263213183 917916887 149780071 938617967 260389904 548932290 43527937 267491552 114087256 149047086 141193687 918255124 45853882 781353048 70598961 892212592 399396029 989026364 360148643 678581909 486850626 592891947 745522555 746330571 110442752 321980839 976916091 979676952 540003527 703437414 552096383 798426631 139256258 266125645 75193061 143571950 149627083 857706594 207085960 859304022 813737767 944447054 170499224 383631755 77657166 596812175 397764256 789177028 58327590 860344648 584996712 693981607 130837767 263052186 54509937 349227103 120442539 808719215 57865186 257596850 802047420 967460039 205551460 419639286 888060685 909905690 513855817 665646366 164037479 634402667 266931918 702185928 665353738 765472429 229620328 233975647 591081603 826756758 343621152 771153525 76162807 273538543 28239113 759162142 630164429 962802062 471339357 951830224 109345756 674471699 319538320 846636743 91409810 904654877 885669328 951310569 293703466 522799262 706337825 936487284 293395081 696667102 275907227 303970510 392032447 837444682 88975267 140827258 28929633 493612956 107500747 508521165 453813814 915172771 216178093 889385795 74390145 810752153 725217077 879867929 62941572 305941887 816317151 955362239 592755969 656498789 112862344 181005379 471383006 530000303 564099745 933063748 153849413 771922294 731897602 772855756 834611861 992470340 268467538 739138077 39226384 46752489 145348976 880613567 335098663 707818882 411790071 645603029 543949872 880949300 509683703 628755594 377666844 453666317 10389569 465552199 142030857 298675756 415821768 863733888 347696769 867852141 449204605 537376227 217562374 385814701 316035927 630959428 86730741 438758969 15870846 509859713 713728133 807665896 432050637 530476121 593406848 598451610 771044221 859162779 375638676 532378900 336952667 934909037 168079765 321454884 620613963 638425730 97786035 818146650 426743632 814472177 761371099 991999905 137135502 635097846 111239227 148978281 357299426 462601706 684300273 988714661 405872707 653635331 277112490 346133228 621684920 669546992 441483923 770639836 679060174 732774308 841240141 981427657 103864816 124249876 144998485 490968227 45836894 997079091 248349495 475678701 283792171 877812493 598041024 789564621 67507649 678941440 150339128 242731061 233018750 872837805 79819876 706410732 47478503 421945122 43609087 290399263 409083275 487556396 138834427 247321875 238784040 307163136 141057891 555910257 524478324 730447500 507813165 583085194 5125710 693854413 248442882 342516490 218837908 774785050 23909310 689875435 253226206 428109093 486373532 854923233 801337672 936591866 133052904 454533990 239338603 735907759 174340969 241112020 476104807 929909002 874743986 905330848 254050526 672542027 604329066 630690530 19179709 279829893 107408021 303303522 63860817 408051382 219932201 905080628 244491363 858278582 323125352 619018105 136701354 762186903 108311126 567411606 560441561 836229421 371539767 539933848 442556397 501752101 297904889 932587513 294763808 753363284 176311921 743471871 111869108 262734779 188944671 776406370 709898781 915520491 829752400 873846715 182213280 313762791 153232939 201137086 33419752 641153853 414639935 983787962 69589604 289799059 255114956 755988310 398314867 773675959 348527704 973068770 666322680 836883315 440473487 906678758 511000547 870612282 377045989 585377491 75418782 104214710 209048087 351803921 511304305 583155192 334103678 439513911 218744404 346758503 497815154 826668657 794120325 818673416 641446844 866834111 251537460 836001743 801057478 811291498 173136424 439338069 53284294 190353487 307124017 460914526 157423129 611228845 96710019 354842498 489257089 653053635 105848594 837959000 890811167 917235505 39207303 534991942 561450071 747733973 362501420 775022593 251405485 251959002 84011735 499131982 474687284 523232826 134873240 474082858 106613565 531424600 207939942 881312243 53678196 535728106 394498279 472933129 176153970 694366904 59929221 697832133 623551057 716901592 20796915 742529672 587401369 588929537 308981397 864952859 689019625 757289788 169990994 367012612 923332 582933330 352434042 686817839 518614320 980366653 149454906 546310084 554239128 655887020 258006372 553308608 343734557 823981280 483779525 831839051 195127309 607366956 280794831 829629193 31828134 775452008 823677766 898926796 213826555 359639462 57178416 396817098 172450846 775342545 296593384 767688270 112716378 759866362 17039704 443442852 347162486 591464214 223941169 650654722 47437942 837064898 15714508 132648301 414888338 430055941 416641945 541189384 480984272 847028345 27277842 615179021 78871753 938147668 410012846 483240858 263931220 519299093 52980941 359575295 509557990 951855465 727456530 854385672 775815256 974423067 50561936 689941748 273515116 845309844 213278853 459811295 338788844 613638784 183063194 742718411 60640949 799924671 447157066 608347929 102230701 318847912 91436759 329558975 376165256 765162151 53758673 263814028 143457159 364045562 46807565 189637914 61621360 588273165 693186863 796555720 246422940 604710803 529740463 876375798 390300862 758934833 8962752 467635371 43727037 180876384 586063129 778162073 322649479 921792907 600202925 732555718 276670876 807217039 507348707 853099566 228899762 906655222 53343532 999371917 124385582 230890976 390093724 980219370 73455641 873043506 440789068 786467606 248953879 249517365 415124034 708033081 491536998 652046864 136407776 136497099 595583947 696225771 5899564 926344831 246547349 335833112 488997308 550014246 201681230 391575045 340093126 574305601 164151360 206830026 114394711 182586426 229274297 749177148 94928585 820620936 779881469 909287435 788001052 959062199 480805006 600117480 517150832 933338953 185404115 719457869 247566808 796838300 188995411 599254412 305824350 641090496 278139805 289492397 332478771 595601753 74803981 106086875 288139960 863682459 459156169 823564544 667010640 954361399 402154631 836027967 144460929 869588982 249799048 359406761 21744531 655374838 243132687 980048393 65935526 291302562 363168798 564771529 245699967 545534032 533336631 893558114 101298768 466073979 247359417 371083688 58027528 85141440 688890192 940853056 709115038 983684744 612275818 996151325 71220596 668244580 214268238 593297527 254877343 308346265 242114838 987740807 636082841 693307465 647710666 954830703 607989474 953283558 460161208 718545036 544910164 789160227 226422025 893877501 459685070 898960314 117224081 144781913 380631435 858455276 680590450 920980697 411746753 903384774 480098516 929814848 948730910 962210099 65341685 950419518 489156454 753281165 63407020 377503216 596729659 888770277 169388482 816740042 45545744 669985812 77260611 256454743 161179201 950629828 641725821 654808296 463654407 984207559 154361981 469081911 733597476 859484726 190671364 944080579 136224790 331342054 145413031 683330334 209630500 879960791 690615758 725983969 337438858 817524419 25405199 732734275 440188309 768574367 324696883 363125075 497227950 527188726 43141492 873555788 347606819 602589515 587202180 909425432 19568176 613942146 592982804 931494332 91825887 554312016 564642583 846074930 2559951 989916827 293296064 739439605 201051904 697922523 138813364 427963743 67028616 943010637 580103776 791819133 669777956 839572445 9196814 741664873 519707562 612160817 821523722 983449042 84703850 348107714 98377965 110439647 234931276 775671225 401185216 650531864 505680332 695947400 599355446 884916825 16005492 43924844 406691474 418559419 874959733 925102145 518660127 906006738 326452547 936970356 685841048 726734435 139071069 647419100 113467920 170548523 502187966 511510594 98457107 887519385 40456994 872688391 651018123 999252448 765959055 833657174 445346556 916339443 598234104 811679012 926329222 984189192 111666891 670694151 585370622 975852344 502431295 691534039 514642287 878342839 375440906 808324504 487407960 754784351 352579735 837485593 706617675 748321672 21075973 715132051 237634457 571037526 165364386 260346263 194437287 200266100 242796470 280260131 532828335 933927909 3380214 739335080 327084538 546438966 262014903 937605743 384811314 950641892 49718599 961772380 409497324 700757323 468977881 984812265 92176485 709811624 770272960 852552092 676405160 836270597 127523993 720616128 161219257 686087853 581306115 765598702 280196521 710251269 92067837 379562518 774686287 836878177 56681352 540710066 160587574 840070524 592262882 728377372 27236456 439410073 842601096 934108307 108317681 829725018 493048548 769518868 365811603 483428846 370533518 439239054 108108409 801314960 495775754 825971391 146423859 640987184 166758940 212351367 82078489 875821723 314148544 643809241 331105497 693515860 121176056 499636040 685166643 688419264 396587739 736745647 128163171 258290428 54339713 636222528 265507461 416544073 49544578 493604429 218847693 691317307 415718181 892301758 268656241 526707702 530591022 909314857 69776290 356900627 128692605 238874510 6661438 119674859 469008298 769916296 146347002 947456575 311451839 428651213 557746363 769344942 200656502 463270562 441105331 624710154 893088187 949279523 784340911 810798221 209943987 794769889 221744932 397639330 761978946 875291836 231497718 544881302 43624912 891973152 351866700 541714991 788615332 960057398 35221567 261623598 382302419 505115507 390907458 464654952 297451734 646552179 491000380 783583885 668583802 975904188 52036602 488674243 84636783 156372729 514168987 823823663 5077637 436830712 11935622 949117069 29620086 231680468 32239002 110294606 136259150 876877339 326636951 871919952 285954236 528624821 588126896 925283641 296549774 585729809 294060353 929199633 147370474 196108245 214831948 892169564 177814144 211916718 175137171 781506719 506608611 520591557 39449415 630381054 410663426 550427368 246669331 423215952 806114975 949602921 167507765 711959340 287510631 492200369 457095531 744415865 76852943 963615976 636856675 744402428 171970397 718776860 669904215 754861659 23675348 871554225 303159252 958116180 65189003 199513235 370363564 426197195 26735361 196073671 136072932 138872967 790753031 961765020 616767079 862993732 228464984 952776300 97264284 453914072 141248546 186542570 388655449 610158659 221055269 544384005 486677829 882283952 152842978 970325028 478620424 937166611 590418163 650333303 547222432 904671357 591548796 876698216 96904924 828275152 212797641 321394785 309953599 456666632 121836012 150484209 582239076 742713745 52656261 601346011 80709711 980061066 561212008 934216754 302657053 952310415 136355197 851435567 571146370 812015949 915938113 950970628 4089281 299391965 777476710 881316940 24800702 229935610 679175896 871596999 89375688 703726240 786164031 865238623 80075064 948440390 245289151 601184232 766212134 791983917 181054034 802447829 174891208 513892649 141460875 609771386 151607117 844959554 535677102 837886139 356508092 484807151 199400762 581389991 211527160 642364990 125491345 350170410 358126785 419863886 243571850 598843966 183712768 736066517 58288892 308675582 546462074 899869267 521453261 687204497 279948402 734696087 816333746 871797796 443985911 457150879 431294786 779009655 865342170 971955390 244699870 394194588 243814082 601510805 776915169 796954382 57749788 907976332 113229347 802831950 383311523 571935642 148502967 436029353 480688127 646234934 483325303 713197175 143025148 266497278 404155041 818388918 553510874 725352421 201282311 795166836 99571170 224945420 299061792 445555566 239798406 935676318 446335469 917158652 478735767 823170099 381665103 413911856 430473004 490771337 106562583 413984384 34533616 611535311 88142056 748159612 478439853 520018426 277337823 853529767 639023700 737340163 87262221 974128600 261836289 448179990 148162737 932732345 533561733 748129023 138594733 268264405 941828986 942880785 440833162 724913815 279463637 504708843 122722738 891256969 62508841 115012982 563597637 725732421 523679978 788490813 171911369 987855676 256987360 734783287 219421330 856267450 62221982 761773209 324131148 767847636 437300099 514052406 16125962 460899334 464535897 474467719 695530266 749599311 490681997 617463087 8982057 396934567 571904185 853961919 363980078 542245592 736278802 842713621 349886929 404919503 127857960 247544060 519690289 667525030 94229027 606068485 567865778 964257063 380115103 495239581 442181900 740548543 83029785 225353920 440003617 516589916 320967327 412339040 28474223 205675534 844384245 902135802 76721213 533112745 582374527 970630269 277479091 705644170 234890169 880011353 174126811 863203418 208047778 594385182 234410601 413210967 612066322 618233425 323952995 933435304 37685452 562004214 424642307 534136308 134808787 821995563 557796327 783741295 149146718 337589330 406249414 915988570 141283488 386501409 19876457 653542107 110168489 298975146 402065802 597572597 121919942 859535530 587032980 810960844 540070101 967020199 369215881 556309473 845717389 873020412 779260173 893259685 803004094 981255035 405624177 580071053 39484770 919925506 308934594 485477869 617325983 664001880 280654519 304976053 4082224 171789043 201113754 720158166 679820727 945857702 499042023 958756969 290157307 396965857 307543115 967535704 114740550 483558881 781555657 800845323 259925553 680876213 476451025 839041696 295732849 525769095 223943234 289531577 337576938 723188746 9946151 861819578 99167966 107871087 510717136 956163069 471115465 481124718 125444908 935149862 350595416 636050091 461279486 708080225 530096978 934475679 271963376 846922617 444431832 672788152 576174542 951370583 683125841 970030120 304494646 602781649 354294440 666211411 82563257 548342824 298068718 829905550 14259509 929053703 169328071 269526451 855782442 990138043 857268262 928133363 255048322 829598822 483744664 551887554 356875677 967446807 351055526 974016330 373211994 504652196 291442645 499155513 791732614 812520255 310864988 870686377 443135639 951005263 309093304 825866640 503806361 827089923 485257738 747459416 311508785 478728206 503710185 552409494 391916756 555119554 69144955 166519659 270517488 794800040 188477996 902698801 538697883 852643619 31656391 268121810 322430278 764781830 122180084 835319990 280209456 813674694 787237018 974754552 719665388 997733955 152974145 595297272 35399704 959245442 107119586 973824027 109611760 610950058 133159974 147287998 451310998 793489581 884979751 942122795 341485673 711082480 34074991 210020403 304168741 731162286 16971760 245524408 460035438 573526675 709373093 881540786 278603559 887288703 224374711 769606203 170799509 727607957 254245570 477077525 266591396 608547221 641745354 950505634 446070073 782027447 335466470 823289427 278067146 936464900 186180610 431991029 609074988 986939485 304133783 344819733 224416463 261702821 172903199 994286057 400802338 540247955 367109160 835601854 942304516 951745853 94432732 474628599 587714641 607044503 249380778 335011585 455929488 653353132 185439773 479718481 37746350 381432227 292689969 562795627 758939695 847559083 366616138 763514470 108999114 547594474 224271069 372472488 25068049 556162358 141237357 451578506 613271686 694696666 152098240 210477963 50466856 288495319 274937650 673050026 685579488 989880438 366787630 496150548 7284608 530758982 95319586 256335276 842497183 848781121 473341019 585195210 156749506 333971358 385635973 660809175 462536198 644587123 109563284 227779063 755118474 979557364 31136747 485347913 379197899 727894848 209896289 218876958 181963065 483630086 159841227 348886339 222898557 503319612 173367676 916725423 849009806 921978750 55064407 552092546 716859181 927331746 261884369 961439561 29572862 188858239 60629449 760441960 282426496 406265738 687429431 734628113 123856471 257403401 419189896 905781813 134511277 731335916 191056475 223558712 84601426 231559129 178877921 395474513 276280541 546637373 11748332 994049721 639290613 695473754 244281832 834466927 597036778 767525837 97752625 170767836 173530575 487137025 131958890 164218347 326501203 607520998 436249407 794641233 289025501 400823285 85714344 949710012 194655389 616500201 571742829 931647380 255671729 942256565 377720196 667005766 79746987 789085053 181831983 549911107 287662591 659693628 239115960 462188860 777164057 779753895 50435847 400071944 35857380 904434540 213917502 854467869 522138278 907229944 421598017 865660591 245341903 565412850 469996143 821135157 292968063 410446952 546565068 598204040 2988486 728694037 116242393 152224025 255293079 561709721 20310351 409632729 267122147 290038443 226764082 690445760 293942430 751158558 434139664 866909703 92201342 783134488 778665324 858832279 300056741 891504390 80441436 403205517 45848453 193333455 763526470 909802587 249296112 453635090 955393139 973401907 433023946 743291524 78127435 789256616 343648179 757330225 250895735 843219568 23042424 537083884 17230803 446833449 4129074 665558714 207519731 297230914 30669922 597148732 616660692 859594103 184202821 979475145 471593555 522953844 611125130 926080731 634865040 693814630 591527444 902397553 176704950 867609448 555452041 869938835 35105543 707750559 595747659 982922205 32479053 153193687 490833927 973314749 264911543 308847037 154756946 263029834 220099355 611181493 779288281 897020576 855767301 971712913 492134143 929282157 156063621 900626144 409927648 951189128 387573868 952356201 34713250 185053360 152070954 800769433 109569389 175103973 166511643 500568043 427729805 599049492 398204358 523490274 217860883 449202310 296626759 408696335 10637216 179194472 495096019 753254681 480358466 801472906 85886767 921690632 60029338 757254750 444191355 955468108 295044701 361179877 422510258 870514740 114793233 886430204 53435608 214608291 403742704 839328737 73966094 884209817 440519649 499186808 157168893 491884710 785554763 907842601 107976578 137071027 305883386 587046946 99904376 737500049 364684707 698815710 254721130 837603512 453306368 903886810 598345655 789383921 161765063 441412437 412117170 460778419 257870539 667297014 465550735 743771951 13509677 939117946 319048890 764804752 594449298 640746532 767939663 976703920 53904516 708860053 286692412 380133257 728141291 889323689 21274116 143826982 170847408 446654307 739127584 990929334 440371758 672571660 653747619 843642821 799298857 960189041 11291278 684802007 382591775 664647045 340640868 556308544 275282784 543959663 325359365 905281314 98800838 205274279 544357223 848931349 328366163 791254151 18134551 223309719 632155592 763420912 309204899 674823579 168304869 716019361 219471057 738015751 73418377 410500093 294799265 576314237 400255652 944400837 98115235 131556212 248791275 324115297 647896482 859644896 464931017 896645213 159845174 784491288 410192286 505929650 700264894 775779255 76944963 642233398 98086857 313169344 661889796 821127136 432011170 975236562 660619772 749406390 249326466 621078483 379114980 895197582 8690098 635771218 190958861 208064463 479960710 606711431 127134421 603181431 43223725 211119675 302631356 703088359 365275263 691802280 41344267 761312250 34175464 106360883 94919544 731778334 889354 920189338 841720826 896198723 69576383 279492211 61725282 88013446 232119306 578383145 477447993 702179174 467826678 947200930 260189478 370947960 25271110 976550182 518231638 885557329 354341215 574438469 565971430 568838689 85453466 111968870 206520634 532715707 132060658 807033286 57850808 664170429 308011256 563983609 548492808 614854988 330856352 611322760 129008580 605490514 627724008 845067319 517472872 641651239 201028977 955215229 239883354 935677259 130694539 952782783 266698268 595199497 973893340 986065359 336634532 919379828 761814888 802349591 257114976 585599202 24196462 713900724 161333134 986551141 899150089 971377019 108619763 532259919 170682553 413592556 441015248 757784834 373158043 554964817 48716209 272873104 348390861 799132310 601118483 935650347 530319086 738790504 184235962 904805781 36001000 776973008 767923430 839229495 344488031 353425843 563058756 820136761 57894499 495866156 290812004 563076254 847769913 864789622 277327037 625353147 165344458 431600236 328401900 367276438 100677666 433059163 802664854 918212430 170509566 932878086 62656053 639843784 143417188 397730856 247002744 289559479 82499391 684069339 221380171 265379441 19835448 715486692 134798867 856223424 251275620 797241753 707707230 785431471 260025298 747816661 146366931 277038299 172037032 688612930 444803950 630195156 9217799 19665285 454817629 564182893 123040637 620198869 329010774 387727256 488712754 506939270 64233209 893647006 342241941 769025747 228299624 235642031 488047782 762788225 874762663 879840923 264027561 967262741 617093747 973759585 253800742 397868780 290255934 480057651 93687053 823924690 111823321 405208366 617271085 837980321 305805065 333088804 720524711 867563688 85858864 986378563 13944473 616982062 417122097 640269508 203207526 225853800 28653733 264957220 44222699 61793813 388448386 629066859 194873560 323212994 545187341 891544865 465947521 641651343 300635566 772668564 596694751 711242814 213287073 781877430 432808378 655992877 343234530 605433409 181822725 504941155 154268369 650061131 355811629 752297073 193668715 670797446 526256767 548680106 60806641 934386315 169385386 349046598 90172510 409309289 59023115 745541943 391703369 941705949 640926261 952712983 160549582 489627186 27745261 870479337 582569838 991847439 512231398 997113592 44439216 486199470 691164107 762040618 723830940 879750593 406351021 978031347 80148685 153374310 678433702 759306598 77359507 759079987 92963451 901362668 266864496 870756537 314886681 450420231 92176314 102155356 112611296 769774868 208569772 962287632 736061067 757955933 522102652 855929390 247952337 800113087 254874308 614767706 239036507 733158048 307707022 856127409 31283833 49232696 712919079 755339118 572433014 670223162 487166389 548141702 457988937 857112087 541839737 676886439 470246744 705256197 783374700 858645378 824965233 899857754 329238169 458685246 208610878 335792945 207637659 510997081 133697690 787687052 406754304 408983322 71747318 390437013 238763293 297307679 340781317 457136908 109183651 824301532 783121339 799030856 649636289 851157640 267921872 927887369 330940494 581300996 508116167 780661058 149341232 309225256 58218623 803659527 408740033 607504035 611903207 739174689 60703657 808641849 571366976 669128932 715823276 931496239 202458436 238619267 66525186 930789731 431642919 659615226 285443191 738193160 584812960 836368006 361726112 539320369 13372181 335687074 418813640 914198090 423564499 761370822 65667878 487671262 352479432 497702840 142534818 588595873 424226988 643098882 851647268 938531036 552517270 637470772 78221739 236059167 843281718 848466872 13723308 844185067 174063564 916680174 151811666 235108845 958294342 998982428 557801535 601239212 151818391 378130965 518978191 663965600 195433062 705180467 133918239 589599631 198964897 820710144 608868184 955923094 526670535 746617137 511537535 553190838 54615287 79987261 372976433 704593770 147455635 386784782 670334991 823832332 382213066 834568918 100377415 439827961 159033902 801876350 541063560 800496115 140604640 836526408 570489011 818687534 258259756 450715293 40035753 482757434 191007306 318097172 68916535 312636684 293606999 910680231 377485551 804314041 841416181 854237025 80087268 582192805 515299552 738806483 471775265 804665945 487991180 773176658 276990855 574883010 609339758 972526130 81474231 763401561 325195315 550287893 247434562 749536713 461868446 657222478 177543118 684793346 27773780 56608180 523442734 937953803 394601438 500898879 252669307 254573901 112545050 529005601 496667075 722839850 524381755 927876664 553263031 661122426 59635116 733221018 144428562 331750262 55770720 569492396 279990076 377258702 116662536 122904890 860057414 994561736 363870268 857212347 234379383 999247917 333702903 458997526 227250589 615645299 305740104 365560519 163543864 726642390 240654269 951717498 218662692 716456262 168110442 225918504 631497368 640213124 258910602 656311351 620318363 730608169 50293828 896185061 199386227 271366735 321289711 965568912 71842191 601299046 129953405 902074637 749860260 874720669 73360885 598334942 337262869 904315323 278927788 286398448 482948590 949282883 78114755 256924606 877306857 891664617 214770483 697019725 155573250 462243858 279049456 930702712 1948350 406075652 118880242 946462644 736925284 795801085 635111325 817632940 874871524 901447127 136784135 993542451 476308435 707933323 347826873 422084850 119612563 317494260 237330889 703391993 534475308 718719579 331928681 913639035 34564665 54233042 36640705 538692362 111497394 742164085 288822845 784385673 145377995 754223835 471100214 679989874 343467098 999902977 17852986 357531979 118174992 373672864 358147682 509537886 514760118 554314308 489704053 799010765 421565115 910983549 44532425 972634257 109076568 835062698 839357926 937699655 195857 159007209 437408443 865962039 217220803 397690653 931156823 936325663 368710872 573161642 529185504 829504219 64238014 166036883 454664677 527774346 718596008 942253495 99771793 223392882 488710795 895727272 349655262 880491940 23866978 855399839 448440434 631944902 69290683 78259004 435686710 579976615 299761568 564580843 80472753 429645680 211655910 484854264 156363838 557309958 536600802 807067345 162188173 264566141 147371524 854378956 34418149 74679009 534411051 735686138 353593960 532930084 34321147 162177112 96797011 347066922 726882940 983413893 716048137 864047766 420402308 928676414 488788750 804982442 165205462 722525139 551577949 853605026 494382899 648510161 447015127 975962931 157234433 620287535 427357850 747720006 173322459 780806590 80772866 672776427 653384573 731413487 324200359 830578435 572587107 810905206 144368601 335952627 150517485 721288270 831200767 968628673 361035226 593755430 704995700 754438291 650287648 833045539 57959761 873453911 601589363 674368667 507667433 872149979 357305026 535860420 183013848 926906699 596436615 775996153 152574190 587918250 652882101 749247477 672929896 822906812 240492133 991929807 144301332 973824597 616087987 888118333 444477204 930126743 146322764 761012888 135286555 415966435 290592153 597693881 164289247 362817837 601279931 770944595 596510503 819063461 490659159 981940811 801539920 828846760 515249622 890474864 299897738 833455134 265860032 441850762 152005612 884247508 61270108 343467536 778976249 809364706 37859883 199541881 7038850 164534896 385819699 767295711 654935124 879819543 180416763 486561349 284146673 404868514 137983241 974607442 100621724 436731482 244094811 535711167 47813996 480866320 184785054 488462212 678294186 931287875 619566333 987036431 19723115 329214927 127941584 403645796 29248737 848874056 96755888 500078180 30719128 962299884 84492074 354377791 447149601 765695786 325533815 678724154 626787124 739865278 859460261 877647473 107661470 745628543 640287115 803120262 241678143 305367855 4110325 732291237 168826180 170924591 76203002 672655300 84475532 319002714 428254231 865839549 162192450 247516520 37076764 563929901 189684548 458641999 108055652 510747357 438889047 446664000 523672616 920383363 290575683 990332493 209138824 936644845 545488093 911760089 872122242 997658784 397034061 425210321 227394592 334875112 358078689 464344741 200432190 277757600 604240816 793028777 15446684 153759366 137562489 218642189 19364400 372638812 244664215 648180631 597763650 759948647 387241408 480635936 30475868 127942161 432645095 839904761 534134064 812536798 785726915 856168455 518440461 769328993 51206968 469817110 104395158 455006352 196672080 334982674 365160161 484480448 77861406 231946352 656888493 700900119 232831968 958889561 381045868 541455819 247976945 370709547 273882392 422619641 955094060 975791022 10022957 654884729 132372981 268953419 146153898 254236027 352272905 354491689 242896735 336437315 386163467 913636923 733799365 995052445 203883051 695204424 562982744 796760750 387084494 683353566 430789526 560501576 412307549 701526205 521185606 721669253 405055863 753600847 259612852 427388509 966046632 982818639 313728493 783751840 453926399 603894622 194761476 423119657 247386493 422855871 843261174 897338835 16197379 754862784 107975545 276611541 221016047 477502152 609423765 728190776 445145545 813910118 1706023 525033138 339837059 994887420 497134719 917283006 390930428 597818942 39103086 541834165 267521954 839896316 368593675 557541941 257654985 540525456 243229359 704942350 34184272 876477595 114224716 782840169 364905337 696734957 309103025 807838362 211603933 451416828 184903174 508302217 627975199 735895436 202130396 209142893 169769476 767718196 542602279 681729737 290907397 415894264 58049694 947011819 206176583 931038736 55562453 599121245 271536151 886378610 904319190 946105779 514194671 672951961 463719890 659017790 379491870 812668051 333059394 541691116 699886633 866905889 242027501 525738989 25923248 737489225 467193427 698602722 455576276 606336150 268349963 403107527 684051 48092767 167667229 872838870 87615505 893246327 137163121 394790583 488512909 642345446 877800786 959666218 337889334 598575478 290727673 400504833 138052942 868824015 291496997 350941987 72245743 487469734 95826327 927160871 241212952 571696578 39916802 549258149 222996490 566400902 133693156 645749881 523215159 926883015 390949713 580928360 377477966 775605100 293432924 722853560 53558349 292212802 567549416 628309031 263361262 747972228 58747944 242948915 174149944 864003051 72089981 558791399 136220522 824659412 59949245 271277630 706461239 738706171 203506886 299552914 64870731 368381335 231654147 285041714 797475833 879485478 225307135 918541960 194756237 581296907 639979030 640649601 345097059 560354864 566817901 742154459 98600737 446797256 191154256 517017773 379226473 454166663 723813180 874343861 232129915 662588993 372835245 466545309 420112397 928833406 61824814 728540775 83907302 995177833 384710030 605334057 447919286 653016780 89583184 463336357 446579168 869177289 705196144 953030727 519725371 546627354 622643722 948528457 108619848 490653814 595911686 668796891 343176156 969500603 687759106 945951194 282990590 574856811 111865240 516199162 3838727 999913779 368950179 547015917 566000818 981211148 200653129 715293206 77039416 427015691 107266760 846408054 67171455 609728290 209724912 472502901 321592453 698598525 223807872 249363921 408579738 759298180 63136442 165845657 855453573 935378840 81724946 930979233 406832256 791681500 556879710 989801641 284810447 492338011 112165730 193709793 241942102 501936109 26016548 746026207 815407438 815561372 553535023 571640232 64320886 463076444 180994773 373301362 42169198 204554609 389520742 975725645 471543712 742842526 63793212 218067314 243625481 935299059 110134406 705840617 240061559 972043974 60826135 919221007 473305692 994388866 613505414 956968654 893750459 956423156 322238761 645304171 438733294 641275504 635172960 873355332 404970203 658645046 79703230 647474553 275034697 780432225 281073412 767731486 15436401 128773627 285445897 722612068 440711407 475708273 356031543 605980111 343741416 970085475 301105346 873695631 159182229 513274602 305332878 589316612 31876299 239326618 687649835 888417912 618084779 863342204 864102771 873244011 520527950 845223362 280020236 476255586 102941072 254898303 581690533 623803476 84450876 853032197 171375782 311753507 945865114 971827439 88109373 560724202 278097191 865907934 504201254 758928773 157392376 759668654 350375497 546176383 48555959 707430281 130476043 393120114 464816479 513482200 906249065 952124751 270945115 278516989 857941733 905389215 13248736 316519805 89139338 460783026 506411143 810369190 165158705 395048299 580749250 883641770 293154886 779714521 20156229 327704268 377442774 496765838 220057141 364232758 69044419 281493064 856107021 973689582 327457924 908887072 378356673 454632831 24503978 702089317 371718151 560038718 709940174 951933541 310165643 908232665 55438342 440435910 79953572 967157901 117168307 472379492 314429668 841803556 468094585 630743991 266547468 279003483 482525221 770801284 168874469 796420906 514333496 673250651 683585545 951160286 446953598 520958116 51246362 880632483 100737928 256535539 723506259 923606685 97075704 250821434 327008457 492213838 196736799 222163214 178427764 912632163 163853583 339822214 265125754 269891412 326653708 524726019 467609797 796149288 135814296 277420393 262187038 725595906 307295496 763856792 363421021 713927173 263432413 809254310 188038834 451403054 170688244 269763752 324115643 909416045 20676647 540241430 258720364 379507560 247951909 768458441 881569685 935980638 211083160 405822411 373742419 509401489 221563010 698211601 869897754 975998444 410216630 654000748 440933276 725686569 447911129 492130315 387314136 709382792 432718564 727833504 169829327 362372594 535240828 916013237 505581582 908232053 254734788 298534617 552796504 624202340 556903479 792769042 239894802 511514627 67282456 583102038 685942612 709110319 893251288 977233289 586064077 938692747 141899030 292771604 395999864 985572711 313216946 823787504 162993381 379438118 396344625 896380075 144980006 962464736 66268154 152510994 36964074 288992957 69525019 301235706 333326799 930439206 784801064 832932808 470563545 703867390 265067523 962690111 845006215 957409794 147527133 345032520 640764720 710349379 305999449 509501378 270527102 565795625 61856157 564102091 602947969 906620989 226442376 379975118 894884693 940224878 20897878 641938812 14085604 43653006 95095970 510151311 635179684 924886489 404035975 449129168 543168937 553923661 729868271 903387907 143780821 940959857 353093957 527221288 630295009 724505840 397083921 674815627 459478841 772095469 344172047 884084489 103201 385106153 42371219 915450204 69019210 532560251 320882503 715245318 172316917 784342976 10181167 51675339 434845735 930022544 281300181 919461252 954769664 969209966 176889185 597486162 98516680 547178839 214446062 641004067 96576481 941359212 241649465 768011160 332903867 453263463 323033061 851500602 550324281 650765007 160099470 398926111 581364146 855022463 86715731 327795293 450301896 570738608 681097520 736995455 283962466 966006859 49701899 597885221 567907222 810320056 565281705 870413250 475885403 541698798 252148806 697588841 911621795 978070743 316615583 434954811 649365464 991461610 269757511 869013380 40545556 952554101 541564373 804346863 153116335 991899783 619742834 954088895 117634498 407470105 114052320 191333695 97776224 249047810 56903655 622227568 1455779 660948153 214952888 914522799 258189741 301077370 80242557 776260674 159843148 881874792 441090205 527695705 245734636 887598995 325079010 837375583 360814318 361136978 47879533 165411710 119539327 384068276 623590490 814290822 49405583 536789115 87217278 975098448 32579451 427024690 838213283 985753882 71367970 690924234 378257500 894357478 119815025 970799089 382269509 414390822 52000090 741317814 20656767 105807372 97286142 191841952 296477085 469374358 903031336 930856471 414565785 473194116 53275900 772245015 613522469 685781245 90999591 113791260 212177409 541280472 514380814 958861165 356065807 532283707 79558211 138899360 146584383 388520950 402430229 928512260 693670350 932970365 111547536 511597644 754714921 837485576 182101557 292304982 810346005 995433471 780430947 881333674 544066384 565014015 103451830 991514909 87621495 287798660 130978863 279036868 61330723 114987647 705188969 871962523 400454932 418282235 116940598 779675255 242997709 632032550 199231626 346106351 229288162 400673267 9819366 893474522 36054231 676403165 25793088 118220442 721891386 964923978 486123468 589113268 532347616 714264407 71343157 710820337 264878762 900567638 627754496 721847947 489552462 950647010 247902528 282653910 742954653 961052518 72574061 244598332 233231274 237075842 237175403 277151995 319234934 644221196 246288586 744315002 228264671 979629436 89168049 195476790 4874399 443621088 3686884 305864377 640060846 825572153 367760791 733664684 103176272 120369042 61780921 831254130 9677246 642933004 663871732 743836102 932008777 944264930 742860324 930598958 295244707 319453090 146811413 641687269 403926308 538380833 388425904 593277455 160168094 719234238 234677256 987142372 158233651 390843979 586556364 813791094 60224794 959466604 138618451 661580876 309446112 711152986 633800715 708759036 555088081 916970265 255805241 610208975 215459457 732626318 483696517 518598878 766703888 953995112 55642379 762974464 37413434 777350157 139985785 341878893 569112553 754904803 212699628 656822213 789758186 956488214 502760582 635992569 547946019 908336175 320032887 429996655 973873425 997928899 237603222 682868024 497293583 802286151 88204165 362270083 255708465 717333552 256366828 379969636 623620911 735325495 301257750 531806150 264177807 959153928 51955216 120428586 219325576 259853789 470243654 573958008 386155422 801352722 795036229 966410914 224557544 822744651 786939028 885306602 63955307 492105663 450101057 644138783 423989001 700564925 169761582 889589567 51928484 291467308 211100212 591920633 229074684 394388055 416692565 418247398 115403656 344704953 665064017 669005955 185802581 883920465 443571548 912803902 956958356 994227622 755697034 923309493 479837958 805814881 768810327 837941126 153873435 792494192 3860744 925659866 394811339 993663491 447862032 499675198 61240442 116388229 491422047 761909370 210942758 507360190 232544152 402031264 182807204 646742116 596541041 614217081 791068470 835324317 626817077 787796529 304236338 874391317 486194862 631904537 126185644 835621028 390952317 632397008 70950231 318451741 651709130 740953498 852486424 985391334 241597992 535810810 348593681 670012742 602194128 643699828 390415470 690667884 473278593 922732872 352782040 991295624 678279451 957122298 18716060 390358631 654414765 903615748 599369082 859192342 129868976 574681680 710729601 922703957 770577486 843638372 393173941 582152400 106505031 943892881 382836042 761966976 580780462 616894234 499146489 800331992 391496985 579994633 47634716 188030019 73334557 137647917 633857382 923449275 407034583 409451348 63794667 692085770 852618232 919956492 321532833 572130105 290704687 805804700 246630755 723376407 428705240 823997515 287304404 982929541 623523982 682091475 74224750 830000444 639891440 695636545 723157923 836131582 250586293 586746779 111514861 979765204 30047975 965340782 482973034 637392819 755213165 771419280 111775068 834154383 242759762 474699980 180146175 908735921 501133542 972927908 572024054 864310318 262976729 664599938 670681250 871491953 292909147 690594627 620264160 821463925 212345536 720265798 359574217 735130162 355203877 473893358 76819775 449310145 71859205 702710321 621666459 909091068 81949076 784267162 622064726 718488027 552860296 960155963 28574973 283066674 659338870 794519837 531816738 577053210 362798894 769517536 539952096 675906474 367816120 887026555 26389566 269584179 241977353 485228866 114450474 425714971 288217252 681414858 474986926 478402978 606766098 842926037 72296094 275471716 333868206 399570742 48999100 218183563 205564724 677199557 150138230 890679399 535395254 711892442 763373245 993243686 345109321 824790856 367980145 711667692 28486016 994368422 744576688 855887833 359753931 541828264 677156468 995962670 219936672 477696544 33383699 57760433 796285764 983774996 105005250 410397757 222557590 488154976 45334587 526123561 138998689 589567859 67015625 210037888 135271641 631879797 918150665 946469840 214430421 683951939 394995983 798761133 443185615 466086953 24118674 765794381 137269036 660506039 508400816 568038242 322107654 830303105 168476340 456018128 217740301 970888895 57327825 509433007 606147586 774851312 375819592 703542890 16019564 668460067 310739494 950497073 84162067 647886109 206463201 342984180 66499816 874616936 215038101 321459860 31812366 557141814 54145594 197525055 191250480 203137394 396336541 965435702 193887559 384168171 428139246 685503540 110240680 960622297 132841527 960861854 28992042 939877007 33293268 299940154 304911440 736019941 39522421 57386884 7706120 239569587 176855262 342819473 357493302 571418010 836425585 886339998 357309145 847265026 97095399 750390463 400871406 878696863 643140882 839597499 98491348 881081778 454823730 946363281 306688014 582280598 8317726 138381926 726162044 838644189 538330350 646155652 222469016 826344994 343876646 905697339 949140377 988275762 62508511 815702070 31351006 563451945 43864135 879084383 336479336 507147862 303292542 303462658 77727736 622480860 197687754 360744198 447457564 913732414 362351044 435429212 19083798 381830847 324209455 699694071 498262043 937436462 102561227 997059798 539102634 936482202 338785045 921811564 189426943 264403280 475987130 589177416 495910671 737895401 257004338 742157794 36384056 602716251 74858303 950652345 514087516 976302679 193181987 678543120 445619102 765902511 311705391 665209061 530570126 829053127 579021149 726308210 200248251 417894247 244864121 990699289 131481632 540687366 783576228 882626836 439512720 973153494 598611802 982291145 412737945 583478479 478409324 856917056 376199373 953175121 85509002 638987283 229337625 963338247 225382036 999056420 98791413 663879845 366522579 818187421 213745248 580559323 162788187 374331554 611137212 623731828 264054970 577907732 397598299 580542501 65356224 148646091 311406981 752256227 614312493 820707618 364117037 376584758 437108970 551820482 654123066 721013751 592411518 799933348 30473090 269367393 249573940 360325515 54099980 507858944 351565890 834378178 97004167 485678449 333760772 759565164 348859526 824807705 166072462 600035610 694120752 928443952 399597525 651000804 128225163 545427465 341515913 767700640 421298926 994232739 16210339 971021308 248756327 324705631 308067360 732877961 358037953 792749122 356086781 731089570 654428457 770422356 126262990 899663792 565598528 655228632 10881202 988689207 635275590 849424498 630994524 781809922 404425273 766496030 539641736 986531709 209836086 694847121 168888305 815408729 114857942 243842707 109067518 621349216 14240425 966241687 177106056 349388355 591930941 880438419 689665369 992386232 129755511 690253525 65056951 534848169 893126018 922008256 327590371 768296482 179512359 569375351 28968954 421867656 234306328 980784895 302552193 423668356 20651330 224082576 595442927 808404997 128365375 401312526 56946748 724394949 64679017 975431579 651408429 897165366 383370194 391687974 332822808 517527373 206476833 270848009 422197399 560536167 10011474 829946487 173810921 486282627 521583788 843541936 773283658 819414087 212638153 650958537 566253283 943536442 624408079 843098562 131861412 561806797 243088067 276087313 70150176 711308764 122648453 528314686 655372518 711443087 138446336 718688642 287375746 981547039 2629668 812673474 399928234 523157551 517545670 946751174 819549686 917299266 139447346 433398964 779981847 784717610 215502561 909025205 439986634 609725176 233079838 300981260 734201667 851186119 687696962 941783435 224936707 554069548 602254046 942262324 438975609 451540880 812787658 956578013 126181482 213782339 307237197 851566083 482022034 758015432 613885685 784559070 360111408 821198131 157178227 891913295 477891060 902686782 467370354 866349279 190676821 439748502 383769186 792493416 124540857 137713334 258373425 944649975 8334350 841326153 4686520 294643587 54413152 579922286 610914991 767468570 284201931 673348185 304250906 329952170 314250365 822383986 117859687 866960390 502369454 885890070 211281737 257825186 645806591 963669692 694856219 938583366 478178902 991272768 265501546 727074065 326431090 862720772 481728580 658302391 174487673 963994530 467757011 717254829 592893411 731285950 349481504 767342502 96488870 251024791 288378848 672780538 203788023 696140796 62588626 568940978