4861
67202706 38842235 731412220 630429466 928310384 110572753 242017402 178315498 416289052 203830842 942320006 484331764 591279744 453862407 582396198 60762462 398394734 195101454 630877262 76180636 788479875 770523474 839839607 271401156 565425059 354123348 661985289 154660135 173393630 88218582 903451990 596150730 818924316 790418635 898701453 492663283 954146809 76785292 129386903 125653936 315581575 74428126 689350476 339133763 440954201 295847549 494252464 136556216 853414019 128962931 294892721 79201872 251572857 118481683 350580833 9104379 141057593 44376485 490193411 27259904 187580515 53980234 833545350 430425457 842983475 700795602 911894199 324173928 416958707 172229923 487351796 75684628 773204525 204423869 692775641 169108569 218768402 180031616 988319347 620447758 919051502 889498865 981166665 468231894 830873845 445929246 478982421 237137363 368380825 85902014 807973916 787321318 890962149 139579983 384695996 249543366 494222939 362624518 483371324 395128064 699141537 136475758 472970326 326284510 351493288 50987846 505275303 479754015 784136578 49365972 156274062 82294034 805795202 336558697 569605395 14103839 299662198 114143065 160472625 4553434 917025102 229478267 458928401 102999240 580855815 37893672 229877299 73589042 903197642 817452296 828502469 743347469 776479653 134837755 426482127 338501918 518369336 397876035 827645023 79805464 882099827 400900341 445446817 52840051 570433751 247132429 986060491 640641048 821748700 473635735 823330718 641814209 832069531 85854068 580847679 322009077 526253923 13077081 750348353 407318127 923880446 774381269 828398523 418616239 786232138 216803080 482097147 85815715 656872425 610701559 855025997 244090387 697734164 90797239 130969645 130045635 153153282 18486640 27565422 24590719 247065128 189114129 825950012 402661756 815482156 736979275 898460344 716550961 911670827 817589529 924421081 368926161 726804927 440221257 536807339 216935345 512256791 300640704 553585052 526057055 854254991 14211202 980387318 698377115 805721578 159859877 489422370 249134546 645131510 610700405 940409405 923553646 977371493 426704065 482719082 403010140 722424185 172686911 668378758 600004094 897484135 502388706 563490747 539397505 724665439 496188682 743515191 119526717 507104250 467318338 668968849 643805987 751599387 240429353 537481395 411050070 422400984 280493589 583664185 582631096 832293354 316670100 378953352 22479705 77869237 29158024 761926085 176727469 883739605 105408109 312827728 73305240 477912833 33827592 682267048 550404350 886590141 856849573 887152012 467483838 859224030 585874282 818339815 785820237 922514687 15878396 588804643 74712017 996725178 980432384 981155262 341767035 893614940 608909327 980412338 134343051 637812373 225479187 300565596 29786261 515943176 259715550 463354663 185674208 746584639 564325442 904312064 837533902 865591130 552622163 902856615 779174616 835430835 3214606 694780956 442678445 899514596 841447439 842298893 448140972 512255806 44175266 64644350 19780016 422053845 421844404 759084420 630277769 662728166 473798072 589458038 549141165 872669227 339219077 614936909 496363243 800548493 498987035 516809875 109234869 763622464 25408373 953788346 620857988 899690111 82856735 630629934 391137951 768833235 583540535 692525005 107798207 680935580 575924101 641925182 470778848 505431753 350617799 689006638 578525765 632712358 44857570 801655177 445178675 990398724 680695863 754600394 328813637 791037932 758061800 965095290 685439758 812875420 788246038 892741388 562235828 906715942 859359348 873221874 403273073 775578942 58575615 501938709 497394646 762242814 356914687 818953454 479840701 551834500 334802970 594570621 540865680 851790543 224386843 366701732 144472360 704552566 495023720 965469290 823918749 855839428 280958536 326623726 313959347 407341232 227755534 452762554 230181265 923903141 430626879 787764462 591471735 747023931 558286909 947315718 250170984 359015742 304066876 791338395 105283350 171089361 105157583 670778896 379019518 680261960 621764449 854230476 691377369 828046903 522564315 684047987 529366134 542292597 520596886 841738424 812784230 882810104 466542701 768265913 110081493 430894103 293084044 610070406 489790789 720403210 320563213 475866806 226267224 353078067 297950958 310481610 19224424 790993705 689032428 841865788 227898613 954169118 801458844 942053915 96677170 876226880 315555845 555140106 350340409 774228984 459265204 819314448 395709049 588608152 114623979 474892817 390623591 566835150 494709310 948234681 212564503 756378382 331461820 404458578 348408354 894388613 450956643 782519920 238094759 645800463 629946720 975781176 849318420 900699447 559093410 960918977 501690589 699851161 527701084 682081688 283553448 420551105 14098987 918180508 818120991 837693121 139652495 362521888 194174920 353146347 166815458 280555280 178068501 653446618 546283066 790048428 777275532 929344253 818014201 850545056 469529506 844105523 340247327 859150782 637225524 985110005 375855658 884510249 720353577 778649696 425626751 773143663 757356946 785819594 293021403 610759055 57143370 779720684 753899812 801522015 532474348 920701734 60941241 101247492 81164922 141316081 20352463 450156203 419366444 967079144 207304496 399477806 367619390 994099145 915954444 943641693 680995117 871949950 449934329 807907302 440223429 475633147 305084140 496963750 356387026 430846273 177934748 493295473 431735744 813229303 568117707 840340322 748097621 882309478 282631594 634604427 228486597 311314150 171690328 683023454 32509120 375912999 102533805 859876501 637119688 756213957 694504733 734054239 136642437 601070445 113137699 726495088 14384040 537276055 66763241 121624171 52489279 903347842 590851200 793236918 467150945 866930931 828678980 910522809 362753362 431674260 370994483 877478191 355855177 679490773 491790539 618695550 127327188 229528142 208702255 422114509 161429657 570903376 371574600 688057887 645891794 662870664 578954775 589343197 538580796 920139694 697339789 868183732 36367219 198220959 101112312 852895325 468136523 971165112 339066427 750351218 141047184 237155465 155286530 611879399 229429628 397030303 385740587 711829701 128286819 925930958 404470477 889460813 345470423 803452839 226607623 811306918 215818829 905440174 374464611 938556043 921899489 983571970 530762131 920578281 116023651 803807846 154426015 175784829 22493 28745119 7245163 388627297 38962190 705713667 688014456 755409112 557292805 729404570 718045519 945968985 679750675 987057753 557263490 649561417 454953031 671387788 244609589 427429364 222197482 311925480 24996100 620142026 284586419 523061742 433106395 564309668 524513610 587829919 447299969 901499963 678478226 919146654 247523881 803103901 675283653 961185360 399113362 426470507 20533259 452177232 71155257 806962270 769355530 847782896 525281823 755276711 573684079 758352321 511767161 744234092 567154779 938572603 146055024 267383881 126845992 899758665 26190231 204152794 11723089 802046231 339942312 767709826 585849730 916904751 89567192 912145468 128323426 374875755 163125408 855689049 375505784 775708524 62854745 757745496 607604818 644617728 631466868 972698651 930729232 945219935 480038409 664575781 259110834 539898759 90179495 869917385 416703283 440081162 91079939 402713089 195076283 987172551 336738557 836975897 143865431 334071210 310533689 936784586 303110910 512502460 233327644 683051210 373862702 691399053 1770636 329269932 90099565 169856236 9700569 482092127 443217840 917204945 291807857 469459610 429440467 611976254 127583872 677172221 215610208 470924912 95034843 698462600 229514426 696672014 504774565 785494552 93398569 789170566 664799861 737465560 69710366 443061499 92617342 329814561 194038214 227868289 223940048 967712743 40878905 861893756 461938482 851417505 463532393 676647359 193452560 910103284 431957868 505828809 8500666 771032975 68691947 931887295 637246644 669097478 651192892 852569364 312255416 919371113 662587445 944896748 586881117 822621891 199891443 715534786 142074407 838626479 319467408 994293594 686396441 998219034 445162616 932583021 388939019 540271874 138031704 602022604 80477964 518840181 421458375 978721727 488250163 923370406 303604072 918810685 528556713 875795724 850594182 861659082 159144707 988488189 618934244 737594122 287597920 333964588 200193108 742199231 519225044 702780328 700741853 798619382 349067391 383100575 318168284 330908459 233522332 346715094 258198304 725423090 578725441 806876370 168525843 330006236 259013988 953696417 121713642 748836762 325386570 854620613 518841836 940101083 907478800 958215479 365978002 382576811 20374393 172559200 63637274 65171389 10767539 65796779 23367945 163748078 87907031 985025371 286697430 822300706 383755565 852492514 485150591 898992322 560466096 672343936 197461747 530101725 213385000 771088905 143687730 373804284 101245671 493027475 183171454 236375150 183214229 429182750 325390684 891247652 812657420 920481869 231632075 308306257 299497800 935603789 214162933 937198216 589730433 961321220 821390390 992566436 133253659 457232499 57317500 753962684 246651861 283582959 186129184 465303578 31841240 192966311 149014229 647836081 35223448 551344124 464368507 627134001 570505791 784970466 702864611 906496610 430590610 641436983 369500813 670259979 330612050 943481577 200502795 932395811 921832875 991793105 258325899 400881989 290239947 825765026 662019573 864207872 140054097 942339166 521378852 914515609 695900939 771562566 74449769 771263803 657581942 882408917 130280006 795947574 688455594 881331388 871588307 941664293 559774714 606504233 258091551 945129022 104872035 519618515 46047877 897952634 741375666 904771056 555299504 933589624 681274240 781940425 76690218 232865914 107322332 525131027 188757820 958953269 635591165 759101772 313164691 812691552 619814006 833008956 95690816 201392410 55721114 816583521 395181107 909871062 277085667 348061239 127799673 940197245 135124279 579312615 415052409 570695522 513778308 631565937 6778865 373368744 250334076 876180695 39323785 703133958 443566268 904203493 890739042 992700322 509451210 729309416 228124931 537866400 273901277 522852238 265361182 295584353 47325190 573724974 102401369 319793663 51781792 477381778 26238613 190519590 21222421 319389054 21365695 383032716 37764386 824309208 723734721 838226755 174386135 566791105 2868870 773061977 661716767 871071165 813361204 852097676 452407966 833775341 349213127 794770035 619505520 722221384 511973607 849477578 747648287 910267306 375759454 764179445 552245694 562537756 250387201 836169657 189611085 453667926 219957402 957236626 583913774 826915050 361748218 549703083 282130974 842078835 375891842 783225864 84692401 343495768 17180423 518272949 32652130 803877842 499130979 804747279 694254253 940701280 348144095 803738880 686614450 797576622 339101537 766079873 302696260 398724358 242445210 809259983 503468694 548929891 520515608 748577726 249282958 346903162 45482584 601745018 575902847 621446560 548222960 664140811 538122574 538297078 192087357 303537601 229372377 976544758 631502488 660655886 285125382 594909400 404206596 996717002 107180452 543541605 455917788 647291546 191839499 235906975 180869164 799415274 367131516 861723473 307134806 931650758 512000920 571655332 490827658 825822094 331482539 731211243 368796692 820144053 9157281 245175528 201798891 882761091 355847804 359788052 346598676 478279020 301617666 388796980 273157377 730724659 170577272 233359302 147917268 189347278 80413494 750322196 434217985 540877956 424870251 688186918 284880961 345693477 25438521 190593921 12783585 307961951 248253393 856259718 709563074 868321860 586414102 800811867 523804341 799918261 424448062 765581814 590704995 878390167 529530797 928499414 115632172 775529046 135123647 686502756 118154348 533663060 341876171 788540027 444364280 481264936 402647306 574892020 526515919 972373639 735776777 898983185 143527026 475659430 353915963 639439775 449571562 669438187 89340301 800943847 514629554 726322694 473990627 987366940 371266415 655044039 510703317 715960643 520356795 594449726 262578426 645067486 335158782 659107524 394283954 604545494 320894510 369471437 121759522 676557685 201176634 932030549 11612711 316028980 66508769 161981521 109963167 818081739 517948865 533306555 223710920 268504937 96442297 439732475 333722535 338062860 308162229 323934815 62590281 801771065 61629109 149227118 525681 302697423 235195439 981626719 764642161 947757938 847844747 916111448 351997210 539732370 300840009 834764239 185844890 302192032 155390748 349744778 292059412 623358443 583174963 858084425 115666315 582508034 214380806 879837421 246727866 889564954 847744449 856687619 566247027 761694777 427896260 439472757 100343677 758274806 549580966 930112472 127769137 598562893 472954455 768185103 199990019 206709528 170363036 989098888 410658101 915469218 376724520 807047995 489255261 632226977 468503107 621007731 513339669 771461224 410148144 513692573 315580982 377943631 348687174 563872869 259981423 358869752 75084046 223095702 183838698 220046213 167998373 347875432 116570575 354850907 350847005 850058399 575352694 625650013 278752881 542245093 320909954 323208438 124496627 465137535 405030342 809539752 351432152 660142439 494856315 522451331 254747907 875687708 769170063 853028234 568865109 727655034 590233815 625660124 518148907 733318814 604813107 674244978 47274698 855420179 465566844 587622470 151271957 759152103 672505796 901291917 514615666 694939851 455439627 559671419 412554002 670808142 55875970 939602346 326483051 680845878 554116995 667235309 2086637 336536226 19525103 608021463 214677431 416714664 214170690 586029590 454022403 683651601 371673211 731357496 138339451 612542011 41413673 363301265 283350394 402500336 255882026 734512155 379182949 982508376 24522515 62521366 16496558 785810307 35787226 488157208 102706019 459368218 322409553 372864523 147845969 945333859 577068578 891011839 247669094 818937282 115217663 976063649 737386506 779300065 394432665 777253233 206979978 910693113 552552161 657173281 270290135 367042239 92871063 347593926 242982485 983063228 276218379 712678881 300788404 880365901 443321643 603442535 388197819 393689509 9119117 198888125 52998727 780682668 352529892 497517559 369150397 424611590 39842146 596629980 90307183 663825968 304386673 883052047 266789369 879487331 10219751 310711541 304865700 661635045 104602462 223618977 3022325 574038466 330224322 903596825 368246506 945706075 93355287 790996870 269408654 518535655 342136590 511696582 2290313 808047669 71032866 656079975 618986051 940396752 866878825 949423581 832484296 983253245 731902659 931825400 641843780 754127006 319791594 396520139 45899033 242104012 14662685 848677803 320062123 424715985 58060257 926775854 165910361 174795067 75123496 80786049 17347067 224635974 30778253 166713192 111012731 207096905 1644921 777392195 450821886 768180848 71106898 908790359 716283990 726153243 318615993 346534525 143634763 346401670 160020222 196977093 21994768 654702962 425884640 459199880 58275928 200881146 146371224 514000621 90190799 261150897 90189053 915518179 750966779 932549305 404131303 474396710 61000663 175410469 158169826 530913586 334145896 707602080 75549019 841883648 580971497 876987939 31459353 69971112 17022260 506284351 299383709 996108419 805000374 887345504 501152448 788842272 730339696 747585908 295336052 523191580 441717762 797602389 734737152 964720850 16063479 690534716 226760360 263134133 189385805 828605123 730684583 986157582 920278774 997855617 964897291 998292062 144973209 624934116 489128330 743790865 519544655 779575097 353922353 770552286 758957457 816452391 173674519 811176629 177346448 706123019 682709398 810152567 733092165 867239711 83936376 925816110 591886321 664039030 373867923 667674208 464053029 841853985 263175261 707446612 77735951 115869401 76542471 441730027 149808583 526853608 68332366 607722809 560410687 695990688 358754813 487789591 152550954 913499579 791795369 968087568 57987936 256940928 218907967 469576098 403621353 931357151 877841654 917721270 871272471 891257024 482098334 529102144 33778348 636797189 416689579 645026420 220875198 452033861 212992106 442386407 329583908 749219752 590039593 862064497 447336978 795247912 279741713 719381408 68955117 202742322 120150238 416436269 213772647 957194839 844199769 877262937 534680016 676313243 79700067 139089978 16965539 763744355 298845548 651525074 234908555 262090803 62517838 113366284 95473891 134854873 113336826 250107851 53582181 428577310 130113222 230989463 214601036 784460227 682206030 809097739 599469950 963443268 402729614 417067162 369958068 851515510 580412330 580836387 33694721 74282459 38532713 190176814 64550076 862756900 295984721 622330090 119765673 802845353 351887814 441109948 352652637 630043981 209110208 787261918 77275604 166316854 62632327 496097976 455649000 650585670 314930379 346139190 246613094 277928019 213717163 394275852 323307139 777738684 499960572 535965520 427988456 519143197 138259481 615486827 263793574 669889268 386372626 475540174 223458677 747477595 11791124 988561188 857559401 884566495 582355026 756042144 541602168 855765214 277013311 572049016 444923154 726253279 229965830 811014534 400952572 477296400 352583283 363546449 149533 700138152 428454932 524632492 438460768 528732268 135074957 161551319 41946261 300034627 286773713 598988448 410186065 980652414 79140940 992628188 416387683 645074172 22770712 911446741 256809183 332761270 152236759 284001379 268505778 894309180 404812070 662912093 658074255 701270432 404178680 508188558 209236880 648951779 646308347 661605684 631039621 955413267 556204651 722317418 52080063 491593245 452294521 507001457 456958700 500144247 254338932 981295571 717732241 969764124 467316452 983945699 623834883 747487273 258001427 991987453 330866939 693212074 35810397 683130524 18851193 164418406 141801910 674014905 601161945 788394726 727781821 799648283 404861982 588841512 546858801 693987891 57589396 708468690 586400482 592316551 559515363 813556772 581016327 820320904 752855065 824984840 539826180 567402842 489587590 624898845 397092107 590518407 64308791 394136429 171173051 210166271 74238219 358048237 217153059 487045179 277389703 531133391 32910575 655576545 593567964 839513297 139740474 907577839 437930124 781239164 492836374 890757700 465740030 843520368 346274355 402640907 110967012 377030062 15680754 539646986 330622929 919825269 625547757 759021850 343103331 653593547 264913327 441651385 409179685 763192272 376136553 703661297 549171708 789282376 150521182 668144758 445950725 585399494 144360819 559270139 373781025 623203260 407194675 652472612 168024897 237064718 108007320 235865595 224269776 833393863 720966862 899009811 752463333 909866484 15218062 34003832 17594130 282232804 125792254 684605893 338880078 342061589 319884686 948831879 915259170 956997702 354298166 509822307 346193746 531087476 55869106 990005523 167398991 264679769 209646465 665537903 118481884 697440052 62812197 475164213 29050997 705659563 415494778 810391173 143688863 535800494 450951721 488046082 239185420 764956509 40310443 686691923 279837195 682256631 661021430 703246941 372491341 720447223 160291920 477141705 314015310 476949838 408146430 676268128 167262254 175127979 145523325 439702145 198443292 198818040 85761581 103238956 85841616 234300502 114983375 192664653 98956342 300950799 246982247 299791089 139484684 756012009 160014617 887485591 659580708 998917963 214752817 998727218 412419651 449012375 51370860 890087265 656185202 735609117 135838650 343630207 256103142 349194319 215173516 478022282 41570422 625225176 385509584 753805862 536241312 686968459 151373557 478318668 89952045 820157931 214404485 792667443 692495913 792340845 296618495 880508203 776261986 816775804 620452956 713495555 434894010 543379178 40282132 849373004 551591290 879328534 638701122 773007111 167583298 233051868 198649169 672725940 7350834 384624131 356112576 938576749 267171158 715851040 88304699 993229106 688963460 725357819 285974410 617122898 349716451 867646836 33323800 480179777 467909069 479979663 91864430 213766219 108522008 810929048 704274550 880019475 573303362 970951600 517624066 730483449 663287410 954225639 412135671 905285089 350446587 754806566 657488759 968334113 425396316 928731063 331594632 811016145 426975948 825207160 404129101 810492388 339684037 381724505 6434098 439180902 427328230 901047686 746740894 870620387 513159435 904253870 786018364 930031059 487427451 676397102 193271004 838346044 494076088 541641866 107291838 822135867 715202938 721510092 184185208 284618670 263490580 726708092 399216210 683512790 398384497 799750133 123606845 267384187 207974856 865796285 66698437 595673025 302733969 411437073 308292288 516852863 78183162 415089051 355608824 710339288 420329562 792332990 376074133 500278327 83994826 466806411 409523924 534796642 56810278 912448161 750127119 764200918 752538524 960968016 212017461 482023190 112608240 526680354 99439430 815865887 77351463 534362963 150332441 856897801 159434619 580794110 128342174 685533479 662041822 743952772 731634530 846051606 609685436 669980987 395043283 816856445 752134652 927763609 199636476 392772891 166204629 305321076 276589272 445833807 367104117 547936577 285718560 737803189 727105994 871367281 688063372 900136575 41223734 904159245 239800748 972151479 928066144 960684183 565402354 682465999 679141557 996272381 103281035 605489076 11982184 130164634 37251980 796593466 594279134 624797511 145077010 952184533 724363524 967260211 97302276 822038496 152218737 711874255 53638661 380027041 357759029 464957335 78375905 563838187 356254273 952978864 483841869 936243166 570406239 786779296 410252726 985802618 635071613 756041797 123337176 818649557 259560851 932760026 525194001 627144917 34082667 938563780 359946812 999297014 993533898 996418862 280090820 920744428 17715533 788212119 723378744 819137640 816447818 868528238 579317844 595805855 437248570 459132773 140547241 710268294 191239576 603242656 278977386 530479658 185427904 434296441 327903219 967744550 602189954 825336238 711372737 952977557 611132280 697054797 53185497 916050841 166002416 534228048 370619748 783389383 1737082 712208173 23008027 158692633 46344012 601400727 570309771 735925111 614709245 681245439 666610498 902093320 456148075 691545651 647873250 666257922 186157912 973906423 203379110 629938364 410183325 490057269 205025608 461774940 239657403 257515648 6632400 438657507 18497885 916540376 809765375 999280805 234864906 513666295 495056334 536144044 230209941 764955303 303145192 705120795 619084214 889439079 501643946 798309574 307994998 509591050 337518865 503071467 206550983 641064410 37064117 705560228 19368210 897775654 335131346 478468489 263711236 962085285 713152124 843739777 418675059 953675013 613954669 902991955 844664825 873633605 279346936 716721215 639189179 709455335 76795877 661757656 39454015 921871915 405893993 627476602 103667093 855151380 254212555 963780553 636466961 658094719 328539356 718642213 200487699 832639163 815836600 916360760 326141743 444218670 409522390 907812969 503512099 863139833 444186561 958923722 912484378 929210419 467747858 633263242 473091276 946841234 357621430 914971238 170292777 934420688 414496678 465177983 121169083 803778004 576455373 767719073 327152588 665148728 662378717 770273886 566290833 662901783 309519147 659960066 163664385 600886628 220481469 959256042 721119049 896667207 21008606 585188202 499759141 746896005 384874641 439302920 367735850 575449090 287864588 344743697 322022564 350025683 53500450 589045176 292046490 647821252 89320581 100315129 98496728 116618019 96808559 220522402 76774447 472866502 444428578 755476207 433447174 530201895 402907746 955216770 69007434 358468572 180574601 304383541 125619434 335891046 23768774 284644119 259246948 593213389 276564976 685225076 223165146 572691879 520255623 726241519 458690657 850994799 384349435 806807987 120274018 963653784 761355535 934800292 739549006 771913299 206553332 626687131 495506203 517118986 134893706 955586756 795376526 971217586 562654031 815361401 564318335 627574018 96816230 754664481 161632768 267928956 131474704 367131630 364433787 575307162 130468179 984335263 667594987 791810236 336623811 795502749 690940483 892217890 75174736 912419536 705739486 897241271 243148454 416221950 241727365 924922467 554984524 913867504 615209342 624802167 336319209 964273039 900985659 969636734 269863860 393535352 348699107 495270820 424511208 667221225 69480631 729468404 105877643 535981196 445642867 563676397 317215819 637156930 564226123 933396291 222244011 322266081 253354377 779464609 437285624 575373364 501057763 986699651 223608596 819979870 615117918 848889042 712992515 947010893 742494609 791149364 447566755 897033819 21398482 180387922 20407400 868938589 280058588 871092226 782152882 872837570 846556504 934862155 527885520 551002069 118761515 644628906 129884685 768263960 452352741 804736411 430010092 574769904 69077322 557275855 444844678 593883403 219277573 465597208 288150828 819573449 457137087 538642256 265059798 623263633 568730048 950231864 736611529 979871988 791106945 897322175 696621433 737517656 133899753 629937999 239841351 880343407 339505864 646604863 425482339 666091663 233613841 917865641 899607445 941934319 15646726 240522480 53949526 668753650 124915979 480803583 154189511 333185021 238102369 271887549 85091202 376526445 289860762 902369021 780333163 920949786 726015147 840935645 823951726 984835311 984503680 990465067 89073656 856365630 632190869 731359264 262504509 299557282 177007466 689128439 231565867 641353080 123514614 128526981 59564540 790146580 596534186 943794249 893691890 943435453 593371546 856597229 780528109 788088545 142017694 546327864 6824245 232405670 98790250 274417495 212321011 376867751 18947522 141384072 49500239 235622682 173240468 269812720 141930512 215982486 139862681 909894397 555336427 601453518 254317995 267758485 256955548 555146516 544156954 928190569 396055295 636058664 282470170 540685488 465368280 795742421 531546127 669464113 640051418 857802058 232149292 360051460 305728160 478676414 109476407 980422986 626718657 725460101 467761027 999586533 905099508 984748076 698848999 946364999 697615014 704968450 484351925 496527952 237682369 730513394 104672588 118575007 109238453 439091828 374889510 940220180 758302768 841413180 657193228 927550608 529821631 587390213 129367546 379927875 300545400 600531713 387339798 488890127 258826271 961274219 415313351 636917084 460451678 716421665 76477060 207360338 196291147 618005694 26279393 101346517 62728932 735803377 433391725 481601089 292133363 803911897 78373189 946289879 191769151 966192516 503792754 789896187 62966529 823585355 366934865 498018742 461712349 823483214 709805458 803768206 44066544 477365271 278718679 748176197 327248020 548159510 69288379 492750394 332855348 801460190 306469983 741403146 396335625 863797776 782127046 800987020 85956853 381753889 108260329 283947929 161045102 505936445 29850828 558022569 52660312 912465536 873197929 873299224 143012585 760909400 756519582 992685481 959815665 967763930 634914889 636651820 433720269 493575984 62678638 678104450 48453651 863155897 79359998 563738202 280441383 539572487 13273642 409567065 307458903 592477832 302172309 994138928 313407306 598687755 333875271 909141636 400459708 861186903 144217719 975576495 153633773 336855487 9866166 170823369 60806825 885964077 803008595 929647706 75472980 107904351 64957613 717425730 71975798 757739142 97725952 776033592 523661360 609961535 197021962 966110859 233057913 888471043 510011805 571971884 391803414 687722312 643272038 867731864 171176651 760213432 724174591 797875320 290476128 783285093 208927739 526442977 325144504 551339944 357572788 804962114 29756135 39673078 14515201 452935038 7408335 223941425 101270482 663609957 132009666 854409411 341947953 393486105 116745743 914582552 801805175 931748772 185823420 812483438 800387075 865941524 28335015 56154394 33825403 57961319 21968117 108185638 84352050 875882146 345751197 512228712 81248165 244873502 149923689 432543381 110810577 925484122 381541342 639865505 193266581 711822800 255408392 620615614 289675689 447941433 420773250 745850848 5942021 259536658 223415852 955630678 316276086 656991399 42061105 494618567 462320604 941238110 98978502 772256250 578043679 820417375 418393836 756820187 15032452 643183041 447976894 498599401 162612923 748494114 361383506 588966036 569266973 964097026 333584295 729702700 222423836 249719911 213731515 861594798 520406277 973458259 117061396 304129707 35247685 144226754 83159984 624749914 182845291 268346254 57611502 909345401 838134096 861319351 514224632 725688395 649405161 710018624 75974418 821376376 692893465 762837983 631821835 896223684 388620269 599427016 523392319 782585450 234404913 669155104 601242966 951096264 838876621 863801871 521048038 532125943 522995331 891100738 750813640 983997745 643068445 973588915 858590570 883466818 364135495 641104135 266942424 994468049 644715405 758620897 644087468 683140259 543275819 886104452 243234073 879361163 39918586 487815033 458718878 463999602 325662745 891827563 451737604 998510324 451047114 894996571 203727315 896019043 346693758 417695959 195992734 325063720 302122068 349906362 135044868 271478836 187593767 314725979 301660367 678747285 145931081 787513060 591207940 996366465 120134681 260991587 235712288 955213633 22347471 870730574 382047883 633990207 206448374 567882429 310397520 402274334 385718793 975584413 489343797 984692591 462772742 994643287 557371469 588555739 140163404 545625375 544796234 928075088 176167891 873252493 3097233 508608797 318291260 933023712 144089391 448007219 304087673 685668686 565196219 774188574 412239666 510300040 309744412 965195379 531141635 998178923 95623227 433802693 46446882 547717814 430840900 961477355 213470861 975334614 4722481 58554809 3599190 686627607 402231095 563617753 456728940 586710186 132139621 343266643 327163170 669239539 317138903 832214869 26417475 820072711 492308897 971865517 824813180 998547384 142086763 348669297 159828987 500293867 306197117 503906193 69293111 810892753 240239221 561716797 55810695 756074041 741130493 862017545 190315144 513705229 178999008 685607520 168261783 281752666 212268592 522795383 400011082 897700783 713330210 894252529 767295035 993984993 877394106 925232913 614951416 971535522 666329717 801184782 268142787 573036121 148461899 681823949 130178855 136041264 13186164 517759953 130114495 216219616 87526852 631224745 221385892 797295843 306932479 344008762 219920045 990279519 129797920 524915632 269584032 422678214 261889634 710423431 521805782 856264094 230566017 242054106 123757230 712249288 529117200 989196098 662124597 739642215 710820035 788536390 441860125 534887675 450950478 631233838 532331289 705512717 428804883 529616928 317447038 963370023 924144179 987617115 188007865 917531631 453137691 662534181 572417966 676969700 38333112 384627081 234706251 257734520 254488098 748876114 373802924 822015856 532404072 655082776 33651399 95878053 44343616 190103700 60782154 501701391 293972214 953411744 491661133 737480500 520092677 731711368 248709802 759897105 615274769 894180349 149822526 287185650 51262367 953097285 755643368 964702767 262143989 490031112 196766784 922075235 526752352 694410486 208804595 560912369 104576921 564779383 230258554 925379761 424561107 479697843 209013664 916412023 79322281 249969663 63849286 277609321 181321764 511283834 419625733 725005552 336149376 639276474 12162974 613535387 14192545 266347091 151752991 235533111 180228053 242847632 188448167 238184985 75917298 265528980 139599276 723412791 586647891 774975358 376741368 929670792 301537520 370350877 205457308 315962030 229621417 448654573 228618804 346680999 98452234 331424682 294888843 722991075 616911921 845655905 115410131 241816491 82368686 518723520 272471642 359892578 91647647 914596230 81734348 337076300 189198800 900021125 65827043 168888930 90616846 458492820 89124101 932870607 808860168 927548522 894740585 989358753 985450431 987454291 933114001 983043907 740085 987061210 955143831 964974555 846628949 954310168 78942808 901508551 242244740 705226289 652881240 679431764 85209496 185133926 16677916 656587794 22145616 712808773 299223084 432519066 43412690 183678041 29665896 805462399 353903401 448296291 249029765 938368642 432198385 941016271 877542092 993462806 14197427 981635826 617862461 775597754 456272891 485194643 304327467 635200532 462323152 607602485 172708117 851606265 450426143 921038191 670569691 889668506 52152855 187403659 115212742 598306386 551601993 755318035 524432647 876835419 853181273 995505273 618586438 732178203 44659320 150497590 1109835 947667796 246398433 323106002 310872410 566909731 337331473 946307558 90984079 508720707 495077538 831077009 793048524 941687558 813187215 881255887 309732054 615844509 252560641 470390909 84091480 275816706 257089500 359822539 47923068 393550048 358562729 661992392 175719522 380731377 105804950 694951497 531112575 621580163 251774009 659932362 616306369 654098278 418982925 744430432 525301405 897110241 480989154 946212121 472632635 621988188 467606959 947208417 99330533 893136287 715622011 978401682 265583456 856870429 773811021 951391479 539493166 852061923 121741729 735173385 38482626 264881084 208840540 722788352 309838892 846761881 317034318 809558027 770677316 863703547 704420169 786880039 410464520 879133779 301322921 679699597 481797426 877358285 803236193 919337495 617349649 823358414 403051316 727583764 531154357 599696253 473547737 541227466 532028663 535931644 201558242 236005467 74065143 708485981 327511278 858570125 786329404 797564133 134896671 248459281 35703371 880149269 583659955 989891031 386331363 672331249 270979167 724915108 645963266 766885916 695970986 861176215 75323565 127020263 14705899 57202525 5178109 216282235 11303792 288687704 51235691 609069118 264270345 537362843 464911851 985328071 360721723 900739329 711416551 979062065 210377720 967359601 547285586 603455450 74418427 737416938 678818136 877768723 297364306 983589681 448308312 954178569 848168004 965685768 711669199 726063316 593536738 668734688 132633627 184350009 81043302 341961769 199278062 452613616 290243767 575329557 395842045 422064106 292034167 592138660 359030878 685632617 219163 212110161 164229789 478293404 271935228 471036416 335225666 721626293 393670127 703481600 301233998 964603960 889235015 988158854 355043227 798168695 787314587 816663391 406312949 494975326 37535175 953764032 473330123 735577130 511463026 772896798 660642619 975097589 539243016 968269535 246315404 734577325 587362951 963183695 20837010 81817443 16183346 69819413 69377634 738885688 199900230 379407903 307313827 475639778 189185827 710515738 400631853 482034488 215377265 944883184 313219132 864514803 341882404 490316350 445248842 877782067 766250 273695115 246924982 340206934 159508858 169918932 62978950 770030717 75627484 725983830 452732345 912481596 713070711 998175488 91278695 205739870 123013064 884953531 467913817 711062816 113154404 284617914 228523871 972682324 422511729 645773598 421229409 797256392 624156151 641337726 547381843 768433893 556907080 634714272 42375496 174900352 174203144 736296917 581487500 809934745 274288315 307101286 55201935 364979425 122773474 884908599 562771072 591150594 206585581 929570396 537755210 750621285 81466548 863787116 508631979 715138090 261065252 445166679 240556475 839117063 543854042 854098329 663885331 955861730 13727024 739148300 103900333 442354847 129904351 775750530 418927814 851977867 557672453 628718038 296804296 768290344 404691215 436796732 248328609 366830676 211461021 383153755 257369020 561323059 302516232 471426550 321666917 681450602 336685412 655046165 106004421 687678394 88913764 832006389 733468866 960360323 138555015 916873528 787220271 916063720 297740046 613599098 387053418 466286757 298077606 797499297 723583082 936949362 646165932 757506825 18101768 280682759 17467782 699746347 679498737 724164231 157500556 436887112 333527416 807722423 453905251 719379630 236845064 536010999 487185023 565115007 306705958 599800270 434273667 891584787 718129401 838058799 331693592 520150567 356542256 712501684 410971036 913417025 495025060 761530890 662726108 816748902 494069920 963425444 343000393 472310116 126642570 293279098 85204599 221487362 134863426 269913206 199667516 712805276 613528214 653677342 105507930 954552938 251823840 482158889 152577903 554335051 111438238 220567222 90356853 918977035 867218289 989248987 366441509 912270522 139050020 403850208 113526932 801633492 161347436 382262261 360726696 469972118 292565236 648915374 181632502 923530743 384451744 628376697 307610251 968025202 173796911 665842618 178066985 646782296 480556139 773730801 718532305 728756489 79721645 133154970 75711469 912804111 490279036 726989050 608902319 775312684 65920731 593988433 541177001 777075018 534600503 671927207 538996377 821287516 649998182 723701134 247583808 503090870 343381920 565123670 244732151 371766315 352851922 460095050 171491689 865884690 644022525 901760034 125305152 789171247 368074624 829427173 306946391 458423338 237813512 527145586 120588982 698513669 432845435 923514217 560987591 566515945 92809723 945164519 828322651 988243185 438238471 499111462 447023204 467040960 116716809 154430407 120073453 904032217 542574220 704049150 703315741 747936505 323178786 448959546 122494752 658052754 550052861 942029819 752328149 877619183 297660210 640867631 77984855 649830999 104846771 836270489 806087118 892948811 461666421 926278785 870441790 920453370 621420808 772498413 489657230 791093198 190607821 267136811 80938591 800822289 369560304 708495360 344198696 812827299 41867756 790156844 374930230 799306260 136210874 220860119 31770780 512690777 87954567 573050722 406882158 522787590 66462440 819198948 111813681 420247829 174736688 949868281 443370654 618747353 13814471 418682117 27539139 844821785 60007016 856116965 802493162 887444622 250269470 988514426 346474673 854616435 503275991 624865157 620627564 703475780 60411235 215266736 97829217 912741653 422328330 495849883 485695905 874079015 12177989 973458955 318931911 924295561 356299042 959838359 325335221 436300170 290902713 613755315 87135834 131373570 43025157 71689928 40012414 988409036 676212056 760435881 555549357 914833656 29345182 299313675 20361755 234166520 106811544 230565290 197186244 850813853 790860386 851663723 659383448 809541932 738463600 789824857 996315 415689556 144136197 456612704 434024732 664212048 317648905 592246518 104172847 279944476 31536612 76244867 56303101 554573637 28644655 975490865 202077250 516730927 168670918 587046416 384824909 796535805 483304834 917366039 352107514 566960273 24644281 735109759 660396898 917253992 426164872 805942244 509773269 968274956 550739642 955515613 919759852 920912387 411544434 901918050 324029241 454119309 197517640 252164494 158605283 494102350 120467858 146391579 137134707 278493993 5781894 577813109 80256762 569086966 202226866 695221701 485071634 949866050 135732855 969845991 963853095 976803537 433409920 537189706 94050724 287719219 154721448 549929695 490921704 786948197 176297422 950575517 317224702 851211346 832709250 978507853 295137154 711886168 347655429 611244380 127974142 989692191 468021182 553539581 79099231 884945955 881817031 901348655 824067189 882499294 461656083 924953149 919311971 989740847 361937865 385807379 190022481 389818210 164924258 441788058 396921232 458943452 405081834 643256126 642465849 812338152 235454230 658033382 380533054 722710256 682939917 950722979 56243209 768487699 537838831 574871452 543290141 805756028 329112282 393589594 375015230 475318506 464659255 986429423 232486169 694473423 272921184 784503352 251476827 331795417 64681092 874477311 488786255 685962422 603839871 716517333 276974555 328721267 104186058 183729234 176415637 843074409 226278579 713854189 428924276 722791595 405087346 772293164 399458882 985849408 898098256 928911015 71049783 603016674 428737435 736234726 52089209 687581405 507284606 982724315 125406214 864230104 739064690 741236345 649489792 964479240 455789912 944339906 368947909 703848659 536410863 594380296 123045945 467368468 243595799 542514408 216126286 919185945 628624783 962316999 676461370 868194315 823758711 836422503 305465447 379616998 216371565 386227753 366060340 725529417 300782769 534722613 39911016 422399403 370020812 589035493 350038529 889130759 237104355 478107117 141527958 341313068 236670400 249313448 4063955 241512367 166102815 474448627 336967398 963198452 68938677 252405488 93618174 786133665 111097062 281178967 144493709 564221724 300835005 380848344 159038673 934772368 676260351 877681452 27704207 390852876 33954745 785120423 474020299 973715010 147661057 406278203 354945053 833796120 708979105 714944651 231915915 799230579 371285030 690082685 529398460 794723871 496709495 746783101 490431762 975597217 542822770 961568417 891258980 953498638 242378539 429317172 280682031 381384283 18792488 912288898 838736989 988241244 221981937 842340594 805565984 905452892 152931741 203937538 121259953 532417175 447917043 664970907 352604393 990414159 963273933 975075313 171334841 488863083 79115950 974073483 806701441 869343539 418244468 440244050 207813270 279784749 266525935 423454291 40015912 310852559 182668076 533957069 531583624 674336943 471595541 641497448 215588043 896586484 256771914 272676713 223851924 779891452 8027701 383136199 110179616 214704882 170455939 269626317 247168690 828845501 815660673 936528543 331667978 741294067 166085339 746972595 206111614 844925716 225732204 376802818 277698333 877417044 373929818 995765439 283151722 916817447 56647529 624944601 475821315 892676937 125413057 877301009 697025422 754238890 531441320 819220890 767949802 866186361 755085457 882123730 115726782 789037478 718537104 779219395 554798954 565182677 314161553 957933299 419265604 772668142 437033113 809067376 635833657 944668693 426783812 930780124 921159395 954067131 884254541 991924913 198911116 455701220 389425422 964331484 315513674 802871679 688828601 780901234 335862129 704949296 141310127 898345165 317457733 455098688 81810459 111180947 48773023 85077788 27435844 727024374 577136144 943790565 918833820 922089389 254540412 528596887 424768772 994878451 87623014 542851354 477550941 707362226 83722587 952843948 180889917 713823483 29610599 768565363 256252296 521562288 20162923 21531894 10615267 58520278 9555826 318559069 78249653 618296583 245517999 432506477 386631158 703422574 625521109 912805550 424709698 867693658 609057378 792193553 392301570 685581792 367336113 372805445 225278420 546548609 367947933 586477457 171416346 467077729 402525231 965732259 616457233 905148089 273444911 757084066 506248092 698191156 54142027 943249383 187404715 767669118 137255597 337095041 269155715 346230388 259268103 463961995 39884935 386525209 290629051 649461127 606763883 712091344 593723466 728373238 186222642 905771069 708375441 738584459 416265071 956206552 686389177 860388130 144516957 349248407 268602325 487204938 225409984 962071461 356468552 861248211 587897966 616132028 39688780 598285103 157055500 471350476 317263086 383065951 4579732 21592428 6008146 229639661 7252590 220381500 13499327 458408862 41131868 352004892 298820343 909250844 484121566 990244626 552182168 884499210 253884506 678275191 524448932 919397261 395851731 874749160 783429749 841116385 774362031 962277941 944266361 980940769 190088827 232198323 37331240 137720418 53320037 80749644 29666737 453788068 412686350 948148131 780922601 907560749 695300425 928913144 486055003 980262860 685776589 728194121 556635587 640934186 282743064 326786543 259537245 291801846 225467484 349322101 55300079 397901091 217974168 260667105 111538247 346783291 203726129 794543957 432229015 569495633 287231956 861080701 771109413 987034154 826433807 929165043 530609689 745147984 669091871 722690837 640426581 964825797 516781550 888051931 146689185 487236187 191840387 224126945 7206186 354354595 53479718 652408360 542364402 804542496 383861122 648837539 480585650 790609551 465991022 737436461 394651181 426383857 409114698 698503453 461977865 836345111 755256493 859016659 341994919 372399768 165552336 448711015 270632717 703800903 395856670 408911643 340744302 639149224 289792865 812746574 310761130 811655333 676756847 801208295 624525021 756488066 456096711 674712006 470200553 533252623 181966339 465586615 123601826 740721348 167194888 453775478 32910891 345795526 320838478 744782187 513918892 677024145 578475323 663938509 651066448 658941910 404408278 714649788 317748045 860724231 391315489 930868986 62935379 160246766 78336737 679364620 193676679 708710775 628746609 670074544 484055884 849903423 505731884 815848106 21796233 581854910 206107809 394206340 385690603 645576752 45293 491176976 258286380 400892372 183714738 943631386 843663911 994143986 967133614 985290179 138852086 644793898 326450648 960133505 78225070 204223274 124140597 478469869 256014507 568804487 526642217 557028530 420617858 909300063 834570843 911027748 485671957 820447942 550749210 573831315 123059611 800851949 167647033 821838083 799693147 842796516 107227784 614770674 58683035 487346778 273025021 654452994 292097961 641902747 589807589 736292693 663513222 874114091 129847889 865358657 930483499 59916567 380452400 223821744 287102434 225444776 566504768 436686675 536230829 510641924 588995745 412379024 907763285 904725872 967811790 920133521 932816928 419795286 553175299 230814893 988614027 282824386 304666029 256749582 880247493 494383461 567679633 272346925 308137314 22322839 22653871 9287599 47862832 9688374 471268057 355869662 675888860 147521154 603599663 171005129 277395533 234766976 384514802 185020629 989577116 732289334 773773405 426199552 957495708 646277744 856888760 123207153 421951037 27558709 965024176 517300730 640062730 146541212 421506563 349354069 893963325 198720238 355476371 142587251 803544884 421247624 611073068 51581743 615818131 550983635 180894579 741613941 645260529 923917035 796022839 844012752 184168431 312860120 55485292 636424260 212446815 502881554 26268624 314629877 17842899 680126580 676308901 782938788 260696055 888563582 592820772 920319801 306810303 990886550 547221044 638726431 485776858 557111373 453727294 940266466 28353379 743111562 346391283 728725371 617864679 915354109 576792461 743859380 84886803 609057885 536225118 725871478 278809755 461786097 267510489 892094871 619518816 769983256 521555204 676825744 600325977 947606719 32590098 428903467 82546510 816214618 259311968 826501076 822742547 854144275 772829915 993961625 87995719 912930719 256036780 967094172 75501656 368550682 233004620 481623269 459936949 593036167 557484032 804164996 721484830 791219021 418536999 754772176 422950881 522419329 171113379 706502547 70168593 943305778 372548794 556836045 234918844 481750421 164284806 554415622 468015496 837832862 342070743 900080936 766112336 930477235 561791456 948646883 926613612 971318323 853507394 896285398 522184698 628556206 268372213 761699102 584948308 727614132 130154948 236260989 60482769 703808513 396143147 999520838 805725228 839991015 524902244 644001611 275208099 738101683 73497832 619736532 467316413 843319471 174176913 946057466 39328217 340118878 255931742 957548022 785429377 865432715 387092608 551789621 270027075 334530773 19474550 164347147 56364053 816613146 459614827 629035363 29603502 903513724 376150484 855631852 187193183 858845367 395527106 523428104 149538197 776015005 306624050 984301419 315055840 331369432 222707763 363422055 121890918 399812598 163239119 357788724 264590409 628752871 330439438 720482381 165901486 511906723 238373196 958894978 894033434 965627499 706456032 922203162 319399754 870142840 411431345 973928179 969620943 988142914 472305325 994668090 690449605 779117756 173206172 665139794 609316540 708648641 355039762 702659864 324787907 800907840 301072136 923887810 684017123 823021936 341367724 464398101 129071778 343441200 73074727 987963279 908278223 998896359 861800961 981083936 51871594 478202402 262306623 821853539 488847863 511023796 128946788 391037390 224773039 745908725 2054399 907990599 128698458 75853796 186057344 647952723 318371466 463768456 325273882 375760958 730993101 384130916 822061309 441152976
