120999146 554035214 401268194 156723736 968241874 770585733 98022565 897822709 961074310 145658626 960965833 659155380 313437750 486849620 374392055 915678248 603185382 360604880 169190757 280499216 474381915 576145156 225568923 111188492 735413102 606337904 725496474 254859024 940567550 324972997 482038596 91888723 663484201 583381000 93642059 683036437 116178865 99738486 909079044 779840778 15591811 612109190 691837269 649342259 806630010 399885348 832476853 832931160 420492700 737047717 682560164 207389823 850266894 348176249 174878109 207306412 389380714 572992531 325525990 230521806 105319462 770063369 567956350 221421973 181895431 274809110 113688291 688517934 69070452 408274307 171000750 68919262 246912 459393048 807838569 557535981 649055568 236396491 283339617 760137730 693122472 734041304 364890246 599445003 571901230 369308872 510403165 85034715 551315456 801275383 290122240 913000662 658320565 385096087 226885279 669852307 473124037 394977991 160804467 499202350 139196696 689759507 261988760 237834042 321574811 161713042 796998080 242205375 947093798 638469753 951867052 706845289 964769888 691363507 46971272 939611040 486152389 707770869 831212097 975573848 419380928 412615336 578062416 16227599 663515059 986232609 540546593 571962577 947534086 76602454 608922076 61866606 201045668 112360536 540341455 146303665 341045674 926120302 534787361 897397005 553841220 861084794 373376524 40217021 232400245 325709296 56263326 729752830 121255965 675049450 375926708 965866903 543550380 349720713 648316181 844014340 230963636 805640641 708469267 121394214 524364496 227940239 840493611 75628688 889191496 230222908 163064492 655888047 184672249 553042238 296717283 844874810 362630860 197854942 135925765 879133864 640399648 627784652 362842024 592079140 472238503 674006827 843878174 763337653 216502222 912450215 249498161 853404324 278158710 797887293 656261065 217004413 233336617 133215415 215367201 831328916 12857549 673981153 585303549 917616177 85988658 295096766 937452631 953859420 304710842 773412955 561671780 839180960 451250536 781886663 481509247 630097034 993549989 587987229 477177465 716156005 529273944 385701009 787600837 13282195 791612110 866600467 595198510 128267668 621589822 976569029 345394048 89373818 102465299 690067150 418143912 204643301 522763073 312621756 431818793 766024412 464037628 27715162 324559908 10770924 452256021 62163111 337803142 303771492 97835153 971591345 411910281 335768893 549320621 319015418 503465442 483290299 9677352 546047493 675777682 818408782 855249856 210643247 377028571 73636942 550963965 429922550 507175256 175670731 186933061 88691823 848876676 588469265 241617309 962714514 538877854 885594779 632006718 803801673 136802721 264688019 197558482 820237005 616143102 429258644 523412552 817168489 513867879 193024180 727901289 154061677 842915479 547243345 137989017 150122507 204788992 749649663 907913768 578326873 177330501 529076119 746842216 523267612 93744737 715323656 28783206 687183725 24967466 679615727 121055572 461739006 622441141 445175839 519096903 211960634 170955313 242125863 802945866 255026728 382507549 936290646 709392961 111977217 197454121 562058169 414343999 968160016 553897386 154036238 433297992 423141111 179880895 267874617 426858678 221655359 155807039 608336253 939447480 49587825 117185399 223554259 861556462 636588581 458635051 354998654 102542585 671324322 747286485 885084675 828118960 408174920 3158059 744099528 950324105 331064372 887783785 96469510 869730054 361903956 683790827 770969768 822438069 462927559 356160776 262963428 867856540 612896297 282199848 545348351 421215661 14030030 796762490 633575009 611882898 542420495 413215528 750140566 947459655 471057246 764544894 954890070 905771947 873437240 342220483 243036906 53326029 787480023 237729680 765484552 914993119 196890957 808565693 136281636 590158174 340945996 288920995 135575373 709803182 562868076 964042274 824899858 523508499 616707124 475300553 402367170 310904725 101557710 162397987 104098238 887056660 585323801 937252505 707916902 509809029 838912702 831956618 651187702 226078316 716171137 575443210 369491943 127408201 58563921 994954456 781261796 914017371 170054570 132462482 443115041 885091651 110624136 164264102 317680573 981861300 309319801 56405848 981848475 812276271 414285726 265775353 677191519 505064467 842712965 273407900 922126334 979292133 896282241 688610772 705399529 192145389 269587132 43992411 336286542 900572975 99885340 356142753 329432192 779320182 954982795 219026742 21522198 728927629 807199098 333070655 407180312 209760998 121791703 882965321 171107749 593032222 853845344 854964559 586576485 990487029 394740921 290789158 441525352 174951200 502608496 729957821 400134599 110426209 878363980 556833303 799446903 415886670 883192163 185420891 821043149 369434448 349001962 933793496 386187002 493935989 28915921 576519642 409030879 885438522 866634910 865541279 830845367 689675516 58601601 282240232 446939242 3089335 233312394 245790950 723719613 192089817 517222127 159374547 972616535 47887312 371056615 986384621 101795583 772334566 96796175 976373152 49503041 118281728 873782224 771335523 814842637 341712942 745355160 501786325 795178006 864509099 379419968 369040822 884304165 132070249 33834121 620747680 479749111 260647037 98223457 167834951 748242009 103618011 746549013 863877287 188323687 697078080 159682756 92776125 854607408 187981025 699872698 559775345 429778146 917415802 933745999 667753503 149101024 640993688 287877444 890538853 89596676 184979741 950856921 857310278 940440403 670942549 85410057 801689766 711515810 357574529 477629570 307562348 143620502 740759685 627907343 997820463 152845382 117442801 631166818 895111593 470818739 212370390 39599209 708143016 246352834 731613165 156638754 931629519 294266198 772555047 321316567 839853656 956985256 94994647 846649578 636630149 135953346 440150863 490117752 234935053 694028599 181898046 192520626 84837084 380500424 341438390 669283729 399297446 113825154 874795842 530677531 277960922 28368714 394910862 507246222 564787131 103540461 198009109 175367830 28495388 966969470 406350122 963332235 495894905 330596899 578098884 112444221 110880243 571096737 636995730 832401164 776702893 954474458 310952699 120491161 300994555 833951743 838134585 678913295 642251945 930068237 441827242 486843609 908397549 144586354 602727722 640339560 214517745 317257591 250570748 599038466 910709050 946319498 954949679 891696062 597874800 941589453 187203372 685802257 283209220 288587014 555900942 207224985 701161049 434851855 177230759 255529325 965605530 139718107 685445051 888812514 95435483 557494201 122477163 248958649 48218549 881639301 832460473 754076783 439260964 35052587 303304144 736421027 657374024 566400723 910657023 272510786 515247479 832032837 383671965 741665081 506521767 155093883 986794063 433893610 541662331 7419898 643660917 581166134 297547749 767676059 113473498 365500639 258293832 867052374 531438503 868304164 485801159 228400300 958526800 459980353 902979278 383303358 147589570 934358682 795413756 147966811 486675335 118295938 668842055 221005158 891348958 519950723 168817033 872576142 306443131 714481443 395497548 361240074 989057166 465924150 912883946 467140508 614100534 838748638 649078435 971558801 677072252 115756556 967740735 968395536 451345816 861867561 785524187 122330250 532508358 268854271 997469148 768320479 46034747 857635863 517639783 22374749 157609511 770285052 808064723 721207552 810488178 132969045 98982742 669846400 316152255 455213673 762678299 767719534 357598547 839959171 277199262 541057087 875741950 704676087 754422053 115868632 851419220 136357254 951329985 74555871 446482263 252190559 633611201 696767287 660462394 696517440 377872014 596055610 114802763 87918064 296241080 805818207 86350811 736236793 792524999 619312249 463880140 142666798 103451988 348636733 567056341 670233530 980205374 137319355 108302797 810871548 314824557 827665594 642958668 615418789 407626229 209498856 479942236 921084007 402534732 654294000 158137783 820662747 301538736 691249974 716513089 855213391 273626817 767968165 222042377 477708823 484918757 980931446 61052148 524141625 35968712 191955393 240631697 474076498 739133311 741817897 950140551 788388914 887243944 930085072 882024133 39824994 639970378 134466649 370557579 981353733 414023495 621388610 318204158 38355023 731065919 856962712 381690650 157403555 609679849 851509176 856452847 827025916 414161328 164371935 874899470 747616450 374554249 277447364 111261655 402510039 495070928 394584628 447820729 249973964 324516776 475294754 460923054 163238337 682747799 451562367 230028368 957820956 399948590 558170679 219504004 83672936 664159598 325029840 983581385 292065287 852730056 308801854 290050043 848021540 114341517 345603603 531421129 194591841 379196097 158545450 410349628 671701817 775688658 678037293 573715179 242573098 599015020 904438185 787936736 848261593 412417033 441288548 217303152 516564732 476766244 374729808 358408662 846367107 924851547 478676625 124625752 350200210 577379259 661605204 882215648 890765818 799668337 438474608 675763777 311010209 909096041 47532368 429964197 627864927 640819689 258669743 575231455 881031339 584030371 929846406 584214443 342526396 537045192 681081890 505575711 954423783 839911161 900998154 678518760 362177683 365644326 50392419 298462218 335532558 41350638 941282155 627054640 880109935 322496405 210923171 496858086 762272352 35607973 441073496 41757818 92405560 247994275 778975325 653059223 460990364 93587117 488008354 907774417 962181583 615325348 723556315 465861072 840177412 411681345 651033908 600640926 255067652 541887105 783122826 232715207 839444594 849211936 830217262 656077718 123194926 732861348 416219073 995494513 820272183 826451535 669450260 605884354 6483696 868204238 600183455 383189291 525896940 306997905 188636709 149503215 862279639 553791823 843888574 514391137 667416728 657564552 545488867 465630370 149221102 6203819 725428430 596683454 115600206 654604948 601152784 689494910 526229403 610791220 485591944 956462636 943754664 730705494 810790145 175860266 668077025 284640707 449422879 53420224 61938148 232891254 941444770 35115163 530793150 652706084 617003222 523566273 79088829 190001221 910872165 317279077 202573454 302773306 201565517 8784117 434578892 569546567 365934394 748563602 320808514 509441715 419269802 525346110 961897936 881287208 225490703 350419684 542039908 489666531 938522938 563252534 135731350 561930919 301508193 167840387 283494407 953282020 786143730 183028429 265803946 140226230 736716500 378928809 430789964 287725029 281432238 725366667 581340390 458805647 418251201 248102722 868520913 40525245 706281131 144603957 971355247 859239066 294255768 219803744 65046798 797046493 281211901 757142617 804594146 296350310 265881652 783078480 41914545 963895764 948726038 397472312 852383672 990335786 15188218 352795924 922317667 608115078 788703708 101298699 844348689 301536837 892204013 81483894 533757348 792712902 425579874 857630638 20110310 847622765 709792871 109284023 864575524 117276044 919603932 866848699 274954170 376284862 51326715 803022157 818416413 403735036 637461527 188157521 332637344 607973546 572372599 651000216 746291431 435476673 565466153 613898402 495021432 855854539 93597471 817113291 971738191 725771780 926389825 570177923 337380061 669009776 798862769 554262454 300045564 75991310 465170125 30386834 353068080 375157039 49924620 547693633 825094435 900458774 907786061 746082362 517506912 577071401 235679654 974307839 20434822 236173244 570594881 49445440 470761672 496425106 656143080 424000776 16313114 545906595 526517929 206194606 294269067 354193736 671144857 653469750 746407883 572010272 492847078 626316083 414775444 400888529 470619247 904573716 785677994 364962172 892320767 503972036 706371253 559015956 763160976 911372897 831055224 905722815 484958676 661086754 362757359 900536564 764574694 6917391 44533929 269970032 301326956 226037574 946874486 434460885 701114066 873416906 69648312 382411809 117639103 45602592 50433960 19666152 686724401 107656171 260044301 514135124 426833900 671596819 694036638 843910300 618484540 297237700 248221871 61601011 731027727 865302690 518302625 486376258 654972858 606899672 383296560 897856472 23520240 991621249 936317350 903337412 932641922 125537539 387993901 218916868 757802236 232022293 960882456 387945822 191269256 775153063 674156608 608941360 649549082 688992504 390404199 802194701 53424715 4640152 534256986 780764096 160223224 783559641 351741374 329338055 231313797 633477662 449505416 564094815 302244142 674201850 470275345 315613922 88727558 818731999 828069477 648412019 334805367 339954027 527415595 373125084 515408827 157951216 945504696 920316784 141757894 418496341 634908327 976580449 284125755 844172445 56180913 569494788 974184210 594619952 219541983 471658655 628548960 591632585 468888232 911135003 286045984 884635545 528633893 738095786 493359392 890382001 864184058 805445468 573412677 419029973 809432208 49105335 204830103 42580119 162931636 710634712 84465428 230500353 636690355 899528293 762770614 412073559 311416057 330905979 244396216 149190764 436296380 593897565 753475646 109222076 409036109 343447356 462128469 32353153 627808270 276789213 735651874 963573192 374029596 237000231 691795519 347288166 459106356 368911042 479062228 199726009 377796963 346355163 511347661 492609564 920885003 176786726 738410305 423215354 928265820 112491270 662712381 861590465 178908288 126993038 286934417 203241460 413561442 352060828 191607100 70998119 757525332 253015487 276810705 176684325 269003985 79753612 799050888 598997986 823027456 842505960 501476590 697073788 770574090 797858255 959917016 879145216 453604494 248159084 178408840 571174373 429933463 672659420 253880366 852845128 211564767 889513735 550251972 29969329 544688633 336076481 769111830 388974974 281038226 42308703 474409558 126572126 344482239 934332041 218919646 710355515 940925631 426328561 29237701 318471744 944908167 155791921 300444163 225100885 329837859 118319105 137262037 631280318 911531324 781852288 619875119 644737135 296898974 58492509 985298487 692502064 778070143 944362292 457406722 108766566 408620057 339026196 129812539 673353396 228012881 694915375 284607737 207316286 112229089 443553485 577578089 599029588 721165597 685079950 613227372 539070352 551076647 617826138 889116371 937930598 408096206 34944997 538960263 268235155 785060840 209113367 940705833 51960377 869602791 231701577 557204698 987376949 357550500 412079557 854088205 466730675 479417883 828486988 537230789 271849809 218363742 635108335 831337309 557341572 565852985 282612223 536515047 865401035 228008564 20823646 738412540 738716828 259983527 206403242 148638528 362671272 606335176 952518912 275710282 468592747 116183838 90417387 791424546 366350024 272100452 775345223 831636468 487748230 793529181 861939825 155052979 103750719 267116993 79916831 664704448 75437926 359394840 431553920 277434176 24459292 462634278 757302655 977211161 160501724 40178499 588660354 636891804 798349746 261715880 171518442 325152115 615895221 610397122 80866427 719893491 763517502 232791361 497477451 643455215 771823441 308678936 446266866 552737821 309527411 715351287 97507556 291671233 478170317 351287875 357002838 121749373 312237994 235248627 696366576 382094676 997472389 554268959 542766173 841873396 569055728 797556021 422035058 508098416 175628152 774663194 842695958 188075839 984536204 771302083 969724121 149365732 569031201 718307259 35248083 880566974 108302837 387675015 994578413 212446888 643106082 930432940 573549938 106420697 685212376 427110938 706208344 850982137 449438064 521454839 324044373 865891015 666548086 423704839 660871365 529775859 418336077 489372068 414096497 413135829 350538063 32382701 95410255 2872523 390246691 942218621 298226676 272952967 311628110 630661990 781000469 559718720 104551739 411304853 854467954 442956091 636457192 104108071 581912533 776604984 470475285 873202104 794477597 37971338 647998135 70517327 21878882 101845491 832061115 777020234 364102414 546784920 278007698 800035256 736819740 67813746 279192501 637837585 852124779 859071612 326932084 407398268 145135017 336360780 856050141 69223448 603951317 2046576 667568680 966952621 317428290 347973095 957326858 570161268 355587144 342689036 200502109 226500935 833590887 139747559 99997869 946816048 148221516 723275031 406677977 527246690 160891618 57921666 610946136 370434883 741647718 484951410 908295650 177455926 92553321 625785179 571729427 830058393 46208796 534636329 685601455 915522097 644007352 18507510 136422690 453473870 304243206 501108204 617477753 390074543 818437544 41040936 595305629 255785213 843314845 46921946 691748247 790241841 500014909 955831838 540653394 124366186 582386739 429352806 699048820 885995492 826545401 510414698 904879611 389985332 505575382 545267143 511490091 190668477 93688929 15287906 160088759 979209396 524588704 659310165 335117598 654701459 517062126 394654663 47155318 118095425 655735255 819226999 6836907 263519277 853088470 262874544 747241220 709933279 843993021 284607325 57389451 70750679 632564958 329212986 67814023 567416059 305095175 919136429 277128183 26306308 631472382 194749540 256224947 278262925 971027305 679167318 968056198 688125158 876996059 423664603 992739527 506381557 74012005 320586360 164114433 376080579 671212851 961012919 798263177 736166209 903163237 527810145 223389356 327301444 117395910 733323762 648367532 369358214 907641220 484653201 657643064 148370864 526882579 982266210 583974893 808284645 304776500 86885779 725226360 824523122 612138815 693993697 801011993 810818394 434589827 817215716 75580334 169052029 185575106 752959747 388850804 313223600 742232214 66066143 912960139 275211158 943999062 981013819 106893646 742688963 405433847 176392317 470055290 369676472 127898641 496205398 481179595 790116933 815453056 307883242 449943973 868830385 922870892 394528395 492670226 92616450 287698870 309771095 172236303 749184623 250542680 751289622 924087084 377152562 610200040 368222802 890879864 479426101 224038123 116693982 707120438 253385528 264999037 789853803 760464007 289987761 753917073 281646844 399163269 902780632 27987954 555506769 108946837 837090369 674830819 327320334 484687792 704272223 845532971 547641230 671395860 888639846 190140835 147616017 748358905 109373399 97377529 126855857 605583411 540709089 110968558 149428826 380539002 794892483 614102059 872763925 859935504 749152600 462623806 302065248 125808185 392674904 311896820 871772160 905697020 461837447 493927014 630127367 784139954 352745329 820750220 309393188 523167729 12037988 908237284 469824486 392746805 721210804 601434793 644892509 666299010 484371060 307148643 60111662 489577908 397595719 299480433 483906438 181979194 79827843 504439629 143243142 249947963 13037602 285995657 188683389 931403259 500488193 990004020 597074308 250337675 377854831 514000355 46636086 411760636 502791381 498848787 219117087 550164193 123137855 152286755 951213826 584275519 181577514 390741554 765053820 53720642 753168430 520851556 562541022 674697686 693713114 166504668 368822461 420954403 371553768 402210284 813166402 258989615 289658783 228469727 784029681 175404659 60564910 622034799 586519563 255684262 262390207 626198348 43239954 975555183 361764387 465397268 741104033 947211646 150144604 980344582 521585021 585209669 774713989 766728398 660011666 871647233 252891364 653386177 544848500 548662986 206092900 475229384 19152866 812341384 447575674 829307853 111045674 404004067 985389907 453834446 722397613 79829023 600164475 621956889 409819334 330764265 938223377 81424106 960533765 478591309 323942662 428154722 377529985 380763628 49078432 703019564 874432233 151534540 289593899 931663680 755965881 804388697 976186601 112925539 582085352 800592848 937278243 687396900 966459222 247045699 275432162 24891602 912407470 956833426 404480968 546680694 73642911 885920629 881704001 916194685 432607906 767992906 442443189 935723640 705316038 173963070 858858860 164180653 273365735 760155901 859547149 636943811 100608609 559979190 670937481 932510833 366399414 775752472 641895218 292488273 709676491 850259822 259088705 136172746 963893940 71864102 455952686 337783292 512251772 176287396 895529383 596856099 907715539 695686019 413921174 737652525 504460152 207580989 815685997 572361407 651033395 303806217 63923321 440006752 805365016 137083696 734347602 79196131 487933498 523528973 766207031 178716692 363878294 87198685 124610892 968906838 908270772 757681429 989216644 208751531 917710955 542922177 704284999 816884502 140695942 616970455 440590695 192209791 832957599 850463350 106317986 170630803 341254021 532382003 598321943 297596424 450414451 219795456 754467395 234879287 51772315 14167163 221672717 524871427 625254513 624561181 989686673 485748534 979704168 23075247 822879465 991111802 67585815 351752907 655460405 33705782 341409142 434435956 680763428 144022314 695146106 11480056 691933099 863938880 8543466 882658245 451697986 323284539 271178736 403716452 199410109 115057929 296559678 631781747 471027729 333982228 165363699 208638255 979807449 607111418 259250090 187945436 24724621 61263670 976895093 33637126 831936233 311038902 421354840 136270487 197299995 281494607 762451662 873171417 263121398 715467465 328823098 203355262 556923448 812034970 101502182 562192101 895173608 742066742 303177576 71535093 41214205 98391328 480497962 392154337 750068952 761166701 554870074 803117874 443819984 146973342 607475009 924285041 191517025 178140588 984783326 79237724 636117662 228500092 974520713 405621377 792648156 631409741 57424385 203293457 940103980 46865539 187270575 715675224 764265016 495829831 271334080 918290174 220383157 497022330 528469569 521442778 466984896 67510506 66912525 22519602 802476817 776726311 805851559 685047461 158325476 977661871 521398268 211953697 746668592 663487259 329341484 700216097 30724610 598578415 724718113 769547564 476018611 887974822 608893200 602035284 738369066 977356465 342881600 306197533 480260721 720621936 432627850 323302845 558574109 77802048 244046484 821817394 659161035 914798932 700205050 465570709 231359102 463445993 575912402 533406757 121095055 184467712 81910424 856855779 489491493 157752114 720766171 419922469 426910278 174862511 485196792 362929245 142399540 574401626 867709673 559508328 59661203 358656918 231893695 949648798 181114583 721137501 308730350 940873336 842892372 423588493 890658120 988734810 904079609 980972169 444896303 273017583 71324529 688551771 406270859 50026221 994060733 103021902 69117725 635146530 546383639 153290841 753190785 439210320 101044679 698150262 682270969 112614296 114766660 52674834 438787535 799264224 525761063 245914105 976473769 596429291 874672975 206037513 9913221 792595379 411759429 314594534 567200355 248506941 223208123 963529772 314535977 138840048 992353224 811637458 615429727 496292538 519782073 868703857 833933949 578760534 712518420 727106230 100259846 943602007 33364821 588116998 486517371 817871297 734384626 112851420 766363731 329593471 518338842 589687388 236201894 704958435 436449223 328769083 736714077 702884485 864130276 420763907 121377455 109735906 885870066 97740966 663408005 542193244 35197658 200287084 67264906 408569574 170672447 606102314 728509240 98131554 774507940 143688612 977433549 424571631 256647896 583318396 708184212 857887355 712289479 753989472 276381840 792656323 691620208 704646437 665551657 695140239 590743874 937605433 294624381 303329438 434491840 407977202 505582155 473746787 206100062 676189594 473988203 151967299 594979285 490086526 921350313 215641794 577906762 555272684 248171807 102240164 539145716 29192367 724718331 826596248 191255208 861278353 635830596 290353497 950176969 916507245 172878894 945733347 206506801 832531407 153099251 893707244 391167633 161585132 141464154 106492195 274146460 268848049 954015553 271796343 641549830 586824341 25004898 142985339 620967810 929337944 597205411 596937071 716046412 136099532 101245534 190126599 234951121 96031262 487450629 4842713 762788162 724860866 835152017 608340879 286950635 163211276 612419656 247204141 485644244 465971837 162984161 644336067 347682302 202847873 9949042 742244677 125474638 561830540 855010294 161738988 469549710 503473288 365915947 159348682 74176289 29100679 158286454 466004333 914636777 106813413 499560221 827001516 283148657 54609841 500031945 729636552 333042326 903850040 639782058 721811146 520596418 94703634 129286955 201384863 74548263 764400654 649764037 749698508 622978597 475010255 360149940 156600646 795584774 471285200 633059563 713808592 703932077 536510631 25366563 414906422 468027017 316402472 724227402 693046203 782237107 525312119 160975599 87993334 606829941 616307128 759078752 365659119 875288883 196118892 700909994 396883626 325797224 866834349 966387238 912847540 730341460 375113511 823260385 825089880 53418850 770554099 966361947 232301951 804190228 744058109 324458494 856784200 178129774 672680305 807335568 83164728 303812510 160684596 641404212 169033135 547161337 795209482 107395936 15475391 992460781 954342255 860117243 518980318 363747550 488503048 331923097 122690515 737835664 442897229 979355905 311120093 416149758 754152448 553609307 463988380 15052420 244983758 510197606 764485261 350163852 251957118 30754860 948423752 416941311 803377804 239527862 199465720 960840277 824792669 123729474 892500470 511551734 918410150 574496620 37573204 875063067 889526084 300683164 975844465 201851176 203229155 545468031 649034109 701385997 759759370 118166774 429054729 661941302 172809733 534027457 557509887 445732670 117606576 882902710 13018908 361400107 292697653 449860819 294535494 483799703 966828665 384547564 348297166 945118170 272857253 411701134 235356930 600478221 780978230 873186618 877229284 200325143 396753461 717500615 525360027 60431725 754730287 105857251 298837634 124698443 886695918 228968340 922191442 131102199 717414663 185384962 924584588 721669092 503661579 114746962 300953668 948351668 797853788 8857673 813575847 328656235 933198145 921457814 279181112 126194134 56304600 659552469 414957403 440886963 320376117 361646771 565170755 559814759 599238360 631617400 87221887 689688360 230493128 923099134 738842928 199729442 168034791 595535463 470909560 584451045 351177670 253941728 54082721 988649229 847763587 530162486 862788202 582928784 880133255 816988544 942458411 188790431 381912824 199634864 289995249 477067697 343777352 794848363 629938830 587988188 369609315 447114296 903706635 837402241 331878983 133979532 757921535 2142420 578077755 779353164 653027253 550287163 993032452 810207360 349150463 405247949 909948402 370881805 31156315 871862825 452076749 646756294 531293179 792884341 516826529 636263963 810269486 25027515 96361283 723998187 176598529 25014389 128793661 735681421 342189851 270282202 536196587 577564312 754801137 911391703 197059470 30631677 367777291 321334054 733993374 737866475 38311064 194295342 209692870 253702819 383336334 9289149 917428307 291361129 71659097 4786879 824006052 237425983 158596759 984488542 962992578 737968877 182807221 491698646 64832533 206052487 585230623 327255135 483140212 996903064 520202020 993831750 43665818 375445057 52773650 246273452 462341268 767633318 93538978 424429573 192151910 819911437 99992296 852694617 461665741 170394940 805900641 967519906 177753480 499566336 919558678 917594799 871357617 877727793 278961540 393339541 848777848 479267045 958255850 158076675 132605432 408206753 904321832 85646264 448155502 124765928 343992171 565462840 846392041 243376533 30769138 80576592 746408042 777025133 974979294 734827052 868823251 297671386 509948365 482235389 619244627 401733443 502910824 506213317 245544897 52524059 34914242 944528800 290214837 615728878 401131065 968031350 730758758 263119555 570059309 869654215 734042145 388259114 786180286 155057405 237858088 98539523 839252113 894458702 708881555 427989622 752139392 319389808 436338499 54025140 188981656 806877003 385896307 566351480 139192062 722852447 882642993 201678795 586686247 767424514 354561003 77431346 587851948 428686170 540371263 732299744 197442905 278231271 119204585 239505949 717663855 692895700 485191501 447581079 907893102 45447067 611391298 174648181 237690974 878247897 809939413 130698770 601472300 982187643 992481342 772851777 52567483 320357550 792783782 183899917 12204914 369243719 417025052 586008801 961288024 872317230 970634378 598439754 119931819 832391373 321128208 899914838 544728197 565459846 739296995 661195115 628672622 768840478 816011488 106396947 205607440 249752250 667931937 342090835 72808801 22911058 505594019 889241093 970436053 669617041 467116900 547177915 502242312 371869734 5939262 372711679 525938571 113660628 564052254 379810931 123857270 880645009 670655031 637618839 544811924 470258263 919837013 951578691 842749618 845733187 446440703 842872943 390269533 785403533 345403698 52599755 6766157 624441762 630253922 700447809 217184010 203921590 257122151 583587059 757327390 633792510 574374773 639674170 465850804 531363898 467294266 374697301 75745887 876602760 172947304 408198452 602439984 34781629 957056204 928794010 330968933 150079782 930182096 356636401 276202154 760490143 619318459 442567674 58888928 627787665 764095900 591261549 895046331 60473509 551421625 119351792 667844618 112590607 182051290 570432492 651762248 622924542 248740970 140499142 116907515 448105798 914016343 932485777 887810551 178624176 77628350 627960384 654940501 249668554 596122679 790930439 947890409 602914272 516522649 309213771 972676294 748223466 204211930 310595891 767072907 501286460 111937227 613064657 170760731 275177831 486228050 483214089 850160902 631729983 524495279 369483362 177772436 216155557 336856333 512476988 797704935 662399153 557097794 25778782 989462165 113338 348052211 753833877 859141513 595703015 581634859 668389772 905309126 515049576 505407945 63693471 113511117 798372864 813380761 802626695 867321732 994233902 597064277 293260739 991185618 165309868 222048759 174086080 152714641 788566639 773156177 833825077 286298547 823336744 758239741 735991565 855923137 472732427 224216355 765564488 153555265 914658298 448744160 525337801 409176512 549958247 366414749 388253269 138517034 613536612 360264785 211019676 244277231 706971686 871254306 773835080 742682250 43561214 961501257 23388153 40111942 929618369 104773214 702265161 781301856 174350959 32736306 39606527 99338963 176547740 588772745 146424754 360149786 928939245 535293039 926444737 467373555 914710322 583563531 446258900 611503503 908876958 287924362 520895374 978811679 791537741 417292599 905997471 510804868 21497627 197924003 109497593 862824617 535801104 682882887 211537794 546681867 93816906 183967510 520589417 898449528 518809575 786086599 184394730 445319692 739289373 690557231 279595493 966517434 394078461 946513601 699452085 364546701 648418873 839550997 541064154 893740882 363738323 252108285 567180091 354702981 173811742 990939348 23532996 304313949 225671374 734173974 306850541 14788736 681641738 679435227 860408144 142426834 27274810 197327007 510518076 985991170 872745245 93176023 78909612 281861180 555936176 107092268 627442275 995575831 71842843 830597504 908775639 510497230 424284642 598317125 368909557 597317695 114497434 534915559 733274184 63921245 258150593 307548510 184346418 7273170 269714961 880922496 992287344 714442119 135555745 654840315 762141775 183977037 27380634 403995775 277854989 799289856 59511950 839000452 126419136 951386391 8062363 700126013 696820280 57568779 924253176 251230622 87868816 85143488 758729376 660435593 443742000 823496378 153742774 994643273 873167186 490181320 830324060 854319608 453008188 751382396 203609281 858577966 687681945 857385660 849401903 161442867 573907907 758713991 321316155 315213772 104045689 731788648 230180944 630035262 28895547 268049835 573146366 289121376 516693226 172874645 189698566 705466329 678462950 583354435 584418723 486899286 393605536 756934509 487211728 429822503 848301189 305088823 482182809 114954410 336527666 518046698 446024176 242706836 371062181 916614514 611395881 211664682 455839249 582151127 442309861 511718823 741071126 87961689 684390607 41713818 681188407 555214708 313530876 81952558 489352139 163776137 580166352 898154068 863010258 90303373 441597046 907001234 933437070 780478132 682867761 217910094 695851266 61511815 979940051 311365489 100499913 574787001 855287271 148103873 462579578 860269054 676531807 867433857 42446947 950373017 17111975 677541758 151686898 843503128 512482287 72611142 126841897 64401079 402349604 957675649 641102972 868094398 181960407 149578202 523173014 390889713 956150054 373644686 111230583 873294031 294895759 143284577 928377910 468748547 35029846 305822891 508680434 764530685 66866312 669904492 504884214 109124847 343249396 549671686 380921479 157830665 55557828 329926184 212682810 603681322 463490888 449576466 48384188 688518247 128766070 445984899 208479748 743233948 636153860 793359831 846506836 944050749 185542976 991024046 431984619 282669814 981906043 669713298 139793401 291211846 502905218 608326328 80749144 735754731 476616669 148911853 217111051 149465911 177406486 448658978 470848078 828137096 578490283 994141471 258370403 266723371 590867695 424713312 130355503 482647871 206763742 408981568 33353757 877421644 295800578 41593816 277131778 303009551 520534728 111194597 254579934 384575099 86997511 975384934 539289423 91402822 921189446 673469895 188266220 792649458 62740714 144211916 889442300 638060780 938029346 355418911 500149662 509261640 154011792 508014648 445892394 322722859 336168640 414617420 604324865 711635936 422734141 603204415 542437199 790215008 886723701 867041139 312016137 9581866 166632048 829427683 105871392 492845444 314878341 340018310 906805609 730112232 373581557 850421689 728940481 872643534 958241091 294390508 618641638 744932430 89072308 163860032 450367277 926678221 399862733 274942004 138514770 25964301 248269596 976664407 992340819 57936846 370796149 519755455 595311718 560410774 314694240 33736564 200331111 20690919 490795940 854937176 383985591 620786787 947402968 257145298 736200833 182278992 955971340 945284572 779400974 497263731 682048821 104979609 441900006 13236109 942745531 766066416 524481704 20066738 306010324 968768020 424131612 886807099 751537563 250357359 41640510 214223958 634412675 494574858 143530649 719870446 50285585 866335803 833233088 396883159 183384037 37201591 394681111 393263178 702239450 591803837 231760156 962915464 527761356 350337809 554081497 578100538 2369013 639463045 59609996 344506457 733143219 105754993 613219911 62477235 987110987 422632263 151063532 802376932 246415334 306693933 426162788 198509868 928522162 840698155 398607322 293824893 686751516 949005097 416682446 680619200 393123725 554628794 383712777 555848542 959478671 124420356 19928507 648498232 326154740 330988599 837439097 377000155 790609813 637166882 952277977 649865541 10113428 674086060 770620342 822777719 473844797 247081400 884972650 453329952 84989652 496089957 636580780 626460599 934262998 855551336 267883647 660737707 441484408 645750690 701165619 97549517 453131567 116846703 820169884 877217436 688467923 766243981 163530887 540472914 799196903 547701028 522218021 386170950 657974389 79271842 580476344 280753892 864663758 803132870 887102440 618452375 650079802 829574076 86568117 431362767 482097362 359225300 917868011 872631648 886766316 329627731 772468051 233543974 671551388 186632791 985881230 156520874 782497554 277286314 844586033 965732940 567053269 381250219 489547336 16440355 582395936 653975400 635983593 677771629 411941577 669169841 123792074 140973332 332489463 102017577 929470506 199052277 14260485 850792392 130047113 565150451 643068019 586610221 683172069 723584582 22197031 985232240 534500258 170739813 244853737 949748881 838688920 76172946 962633562 339311639 173091521 47700148 399051124 733649191 636684671 944401487 429554984 406243147 847627670 571315067 71007775 390339139 683427680 42313161 851120527 506288078 997791188 255791832 193973125 342408583 796109281 915837191 483186876 234195597 758813886 522235878 736214076 752227495 390923057 669199005 942572138 510698655 332502656 413347880 805403536 303134409 974157547 932066783 432450231 440820542 211919219 109368911 472944218 431829455 320350535 795958088 129290058 588234349 995836551 342990334 212893541 826435489 169015629 138516930 846454703 849492968 485004499 278645735 162294235 556579349 28098586 459931228 418247122 297011919 282504148 268065912 749180716 557964899 876889843 715867875 761829392 606020367 257728861 477974093 611215665 937613772 651367696 676905203 837232812 366675683 724494974 880515097 264768200 73715882 781822452 501779691 774243869 753657242 337304951 603959963 779681521 284351904 549811963 497768671 179213589 968804751 822318648 70464656 178551416 344212323 590630290 828794369 549745883 247420024 519029687 249549729 652465718 125807543 5078243 497742480 643934260 115066646 147887824 374109219 647356155 655611712 23060028 246496684 883130229 470523034 387869175 192615044 377886463 739871073 213773822 867438463 290424270 618942793 551907610 853248663 869835591 944073234 544357018 416961948 756201422 615078853 269547168 213560117 456748941 825462070 587812906 486209454 379947715 688502613 558359340 581377839 295816823 152867535 686847023 837140917 872794343 867979563 796302141 104592618 43320046 466846466 800005502 303117522 323670716 947029974 210188396 871191463 991036239 235799628 961731440 913962747 413139249 27785863 796986803 7341377 339567158 940177010 175079014 531120699 949670605 288989463 470061536 77852753 678747135 262606316 716537160 397081558 885672381 562343377 639240601 194333678 364439289 170912983 377874395 396872582 63038177 13273041 506590929 298093647 16978807 326681275 536413030 243314311 150509081 686063899 967388217 76897655 24864715 806055641 322511867 828935785 508436455 60186131 695350935 99685663 135680735 89147764 624014509 950736001 921836455 329523616 755689462 435944678 738234717 116209696 912792221 233078452 163983778 112446203 905927259 9692652 549285715 831185401 177928577 554075675 368698238 129603443 386189171 3779769 613205165 684100174 960825668 115419889 774478370 108780119 976116411 97933223 441271361 98069705 150037805 432060814 692919182 673217830 495313843 307559969 352359824 511394655 421049661 100173723 902612113 723376353 667918653 857732104 841542407 511941813 938937338 494324311 554868760 826904525 912751572 314383033 664289467 530833054 353035294 642759040 646153096 831646387 650179133 816942538 726099992 189024704 909892258 518772331 765913564 835206676 54066107 179028807 119654003 267356448 376311180 740744680 724266693 506504477 910626033 358198289 682279222 763728191 66126408 740571553 485104287 828476748 593174813 220973949 434921479 189217050 79207683 772073804 633919899 423187261 784703799 31988668 499621891 65789276 755829729 650627725 508642472 861130787 951999045 990509741 482463503 783703800 376388439 405370430 419709935 103635989 932154339 722179951 1222419 744098351 595960752 108267515 714437678 431195950 179394772 123214726 214595828 622884440 925915857 957490251 516174205 800601991 481300996 561456369 204873456 48234806 712085870 799423190 382017402 17811717 610112802 272119719 161931336 557601580 542552313 489806014 953959407 711622030 650604082 628284711 347426620 857275400 197533123 65988911 542683804 422255794 643834036 767785963 943129113 983923717 162313768 144322528 841914359 435442402 829576606 526728422 239223097 234908048 610024909 273183852 520318360 455461859 605548293 27904359 739620117 750107011 790975513 61879428 260546995 80034168 358903013 567126628 130734007 8470582 335502760 120689973 328717215 246623104 51124602 95759108 585622901 294169632 780284931 729234911 673825676 121768799 570449985 763849389 668577666 51157038 46669167 372462300 418511709 128196024 950737704 811783980 402722664 528467241 183282317 191068130 774535001 699079458 45255223 399491028 671554740 11793678 80216527 375342030 398573456 876489623 948729279 550205430 816665586 665757694 418690850 910762315 782335407 869747743 866345789 184661252 964008452 80058153 721036465 734133600 264211422 264096742 50061800 367804226 620381595 593362618 104246355 429161912 775393495 479063390 672539705 83809334 544044434 164196836 952119362 952036104 264404234 152912936 136803492 133611883 333088487 589266811 895398907 497516889 364285579 319662999 415529503 214169152 48787209 783226771 684140668 876864604 704563267 721370573 12112485 534298741 887478063 658568113 891298470 837735147 653700966 129550856 340258996 523347207 394884010 174629102 247940827 446274391 987016093 271918769 35943889 477428792 429131765 269854769 700404937 55605023 853554885 726610810 119884450 53433666 272972966 569992476 732263233 203312184 621121027 150275962 382543776 290192142 935097788 861196940 130173863 983164572 826358834 133367098 643995538 866478533 43616973 882151136 420691671 379150502 258641552 827853152 542491025 57111727 425146598 587575501 925705240 749697967 462508731 268331968 529192589 444886349 31466751 441978672 91426720 721509606 339696956 516772246 866177475 828352112 913251264 885369996 971278565 72260355 648620565 823160648 189093526 747201457 465503412 337260816 97015916 930211778 415269439 202015403 821796839 424794120 432801406 377956720 436516157 25348751 741242382 633533953 769010912 454879549 462191503 519568191 212779233 797734475 13161281 431824062 437635770 562140837 706508224 738267378 863704780 210339659 3343271 895337921 81577030 509566482 751563892 41706694 13820379 742507306 742174071 38541928 250863776 835703395 340023167 427239253 864025736 383317815 492583863 151967255 691232251 182589047 844845135 699236181 754816043 825795970 542299862 8945980 840676052 832498437 794008369 834629822 809108982 698027372 527970354 164443312 450989165 912970741 797904108 844758277 557498267 663799400 324486822 345652231 305294994 270440595 921190318 563571823 938662094 691792501 43991581 418051194 81573875 975701242 981139797 864923154 789207017 739153766 808351839 374276343 60551439 384780807 789692617 136787868 558239846 163931860 43161472 586335052 400212267 883113923 184734730 110116316 560078903 76982507 837113247 465077162 145934077 72587028 989747895 211345450 385931538 794539360 817923674 682750338 206201174 366498931 719015902 770330943 526980986 425436246 913581495 612413793 788805757 89504261 483772034 944025 545115393 77447611 811533488 19018904 340618341 287560852 380648543