192279220 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 321906719 307015389 584672519 784133072 576593172 964545456 214344296 552652071 149078637 368388764 611843448 855705895 962425108 113195642 754840168 234511152 628697429 267253137 936553504 965951275 291853332 802777577 253756053 234633565 667880412 248722605 219029124 813000920 225277655 47368321 492239431 26790234 659548902 819920463 215514794 99441237 259033497 577100766 9651612 929928480 895262300 706239603 167674533 50250723 412712280 638056543 7065816 803155674 150978586 232667777 180054520 1520896 930945584 669354129 837662301 783612019 448248062 23173233 589462156 215378284 612669506 265958941 35883468 146268219 565176149 322031761 786630930 537812566 722701656 28015846 955302481 307221963 870811331 552470563 105123290 207362337 110826964 923980660 766002367 257180517 445937175 734589597 481984692 136481287 917610744 636211198 382714925 740933759 294627609 936208167 355693935 369065808 216748018 597232606 64684543 109688624 858956190 921013318 442478829 622100119 562788907 88009176 835580117 966560324 893226790 870514720 293823313 21477153 776297991 168662720 94543082 697409382 135597611 797340772 389919986 304134391 343394282 527063485 615283834 11851768 565668654 469878169 795533502 42792207 429613046 70299992 989833282 19331884 294768142 897255293 702595146 678930389 549987719 834588836 932840149 679206441 499997449 770639298 301674059 439089220 935781228 336432470 504325209 275060182 238636379 668894801 662272369 479857344 455042317 310789322 499638332 27761965 787808517 70563031 363418668 268833967 802918197 937058193 555738428 255791916 674513070 884379245 733210140 243092251 690209174 429859877 14713911 283352031 799520078 7301082 64035998 490864652 869923033 193005526 696085530 724142877 166761029 287578980 245664819 140736966 645656000 472851984 675603606 69356476 315953149 114570171 846060666 785878688 514039901 718743625 291771482 248823487 799995541 83575870 96368511 163194447 452960470 638299633 989977139 745819063 465447294 323542855 537479915 822457864 221885758 481483418 740371978 712689116 531092101 743897283 28584983 290657892 613130163 772865977 288034387 112202021 39641385 388808684 567250622 188760418 985574481 564178443 680059831 520866253 142691696 892148918 186479830 328352125 797734683 489445804 743562191 646327094 690728828 967313976 64858030 837289070 202806601 735223800 251510354 251948372 845046390 304856932 432448558 197886500 622509290 68639417 256325593 520683745 102659189 194943201 438512547 685977288 388633539 416741496 531891013 941204783 308602312 750256134 812209404 247001113 402670134 579345731 189498092 572226036 62496574 849263940 637106237 134997416 472299511 79476555 242331568 113501454 138363868 876101303 756524460 73203997 70602993 717282503 157443173 295485649 908965415 836310327 196631391 670072086 982298895 92016492 668062825 945736258 611270983 733571265 421287115 197691117 31032157 399664613 101086019 747995354 249868486 742088083 5990954 33138237 991636065 811776412 762708622 410936988 989621537 537114318 166161253 479166580 166515671 743944228 552867235 791763641 828033543 143170836 492817827 231826982 940619354 988431319 990628123 614824193 895796065 103959082 806664676 913055904 454305160 118578589 194543615 590115274 923589988 998222950 354138121 425013715 284378196 655766296 709850126 514689252 151521376 459246815 553807109 893527056 88384229 683543445 952082967 789610893 203046710 534043357 167077172 293508277 323969111 549759579 697063944 655612385 772383944 378785268 428451860 485250534 229419867 136503587 344144870 7943097 216365340 697770053 27331617 489465675 102691815 682815711 521811286 278326260 379680413 654107107 209906139 171221841 678779501 329454566 62570724 99910186 634728202 647516437 280740604 152640830 956976950 128179342 48654179 497164928 882425059 14392960 896592582 986314108 503473748 747531621 705365971 794790822 126328438 197215014 2387754 563497296 457512733 320182762 228827204 372853015 181279913 605323628 886690733 768353024 208541858 236901810 392247526 690645541 205042649 196638852 738850080 395209443 578055111 219342220 915675440 551189006 321361760 479784379 511092425 63370030 11101967 955239145 416356983 418934001 713016971 529481201 851794969 924208094 190062584 643851194 154719789 861505601 68880366 265571110 870543597 844172124 849383230 170429163 835490205 208367153 774929661 552234689 448047725 763839589 4293600 22221834 3381291 650420263 923712440 835576440 90935028 934044788 950522688 487665227 626998771 565242630 540937803 815846930 35605897 261726246 333402281 943652963 156797577 486376267 341105658 374852842 993449116 864686472 858623653 274962778 944821523 658759469 223953117 693164697 601522579 263113610 57564861 125442126 276412326 116392452 620995065 541112762 496099134 867889658 330839307 563515174 390370543 826240553 155356894 403827045 18412888 379662170 539372663 554533684 414977101 978095088 626966715 723415311 869499829 744933006 401789568 259059910 100019105 897353747 261815286 88856236 117853485 360402133 607448485 546264109 583643314 641788457 768985986 200604975 92602400 23082016 115170455 550756660 873529662 888503434 748648691 235018211 181680156 59889575 935929124 728663458 936676516 415721531 814095751 326899026 464501256 378185209 6397093 37813118 192290112 116285371 474308069 996620467 808803605 967777804 814344874 984666055 980469064 176067340 66510920 415153443 384484959 721275895 32267773 439684392 432028536 306134655 638537871 577919621 771748595 702712813 476683339 374604627 212574025 387167625 969788082 267583012 909985445 364217363 803772852 972551528 13367286 484197909 301124476 875979669 273860684 739035933 558527208 823072759 937281545 540778544 677730812 492679629 569038335 611214284 543573220 781908317 664096326 37211417 988482375 71795057 493649085 741552335 864724405 80957887 327158317 643515881 526082261 6513837 939508529 602716445 240151650 812077742 102338707 469520791 362875259 206984900 344288211 793270105 353654729 470034264 745729786 616936256 875428904 501125975 271114937 425928314 658646255 905061816 792985112 301539168 353499638 647090191 253007585 843352284 907086796 159263636 344318236 8314241 880825140 524200361 240873075 449918583 764200747 853008279 276813968 135525772 832730199 901921171 459956135 332290275 540355590 829426912 297934960 856647786 283426286 198644118 833085993 267979212 809269085 790956589 300830380 435166234 18738446 513005122 869562730 179772442 220594519 300781874 765958800 214093564 886465105 198706212 761523813 473845967 450859443 625393890 600031051 161406520 249616100 582928596 478792517 941062181 370789198 201389041 216296945 394824249 217348158 810157675 949811175 203687144 68716108 207861197 309819243 997193912 4857184 628509183 15908999 461150960 200382248 295311147 204515374 841230426 809907604 733691727 813864976 968963567 556395917 577169947 431884048 955143012 572558871 898871048 791772995 478756895 182279116 810215764 564066894 146258202 793262311 476871407 597029793 143966852 481290967 33937340 99358864 153419897 164313209 623232917 646829496 889354191 729688325 634979629 720193956 141244991 355149965 17341112 6661949 384371636 629061909 296864887 714941196 240161117 610648053 220491159 404180120 718846483 477261864 222332615 963722249 323945205 903452006 779963959 508528281 445995548 391724708 313453008 416932005 354174421 687788104 274803169 29196837 425698427 155699293 838045623 317027614 588167427 290340216 765990552 622205159 310800744 592154558 577796837 494216017 253217849 838207424 540861566 548406428 783254068 18500859 880687641 791489748 780039293 299971212 397429627 195841492 678031879 304763906 733501325 877543508 880910647 749705622 249129450 478401554 314031505 93816159 571722632 57797461 682074535 38881390 139670366 451024087 832313928 204339469 366032413 105391575 432562457 106251350 381732618 873912902 465988771 118458208 252252265 443515146 871080640 546108717 420699918 71383868 253800676 513143774 764227145 685858018 506352367 100155351 658670980 905913177 77602606 486741611 84998715 712574518 98440685 788395367 695290150 749414785 235401605 901337721 218101747 536717411 59451845 762745495 767951651 973435877 953269486 926754860 731674611 210354814 628878734 186223906 550449073 210187052 767504523 136673990 136184699 663149344 247912985 860886120 434664189 933830041 978615063 215166360 896709778 875500231 283525896 917999076 511425845 8950685 401244526 25182587 747159468 480748245 709698505 271535099 75279197 568306121 448176556 437467040 442175845 507674204 430029768 980863465 92936021 529008450 690794681 339417128 759939862 545580124 738160108 626288472 679238701 19229095 347711813 69052412 719050767 484446408 471735091 841921685 678346290 256941550 737326260 424332269 104590872 112318276 393225946 74013054 930115119 234386821 212956968 266542956 971202884 58300381 205818048 542744477 32829377 420485591 599818758 638832414 542564034 622417348 702875380 682481172 290142265 706882615 640951136 838583297 672858757 945410016 594335046 131119717 450375487 142026903 126732763 649948485 55506776 206301868 714240652 730826742 219908910 966208535 134939657 875993446 224678339 47381243 563748530 243152238 218461425 345635094 326365708 187915666 242984534 777434096 69446132 652712110 119032306 776501206 59405277 448009210 580926170 282184878 128163147 268563825 171103391 674786757 197922080 948967081 101534318 152283467 563950766 639148012 914689908 477782074 603985072 976382767 815191477 373671297 827250521 5657361 439160636 19238017 175065362 430461938 525009665 409915830 340329300 757668709 277764206 785488163 767047302 215791469 226981451 535688148 954504268 290169496 10698904 628727596 830152613 284400517 856060201 108604055 453286071 61806865 789674166 546448551 331221812 648454406 282084663 919407950 445740955 108027502 129949433 93521308 152188436 929814831 781703616 132861428 85708871 587173133 497804910 837229857 50914198 493264389 495034210 884083514 221256305 458311960 992103512 642126727 475755857 506520611 512431212 34142388 328309930 157896675 615207458 976725657 654098095 916709747 885501247 249763129 7070334 746645063 563557252 201483160 53370415 149451589 356916805 535912797 744020097 585527314 165231958 839064005 339425331 834820325 765106618 354791396 701473621 119586117 81502705 739567155 85267690 423496813 570149257 711697542 956106974 637969688 636298072 882932577 938972886 369317950 185528073 63450574 17441203 592662632 519303602 864726860 929649245 307238980 117586989 893673184 591699097 356813986 464244521 105457226 914049341 380199731 311112958 15203977 771959507 116278578 587835275 962807066 661943437 703096384 331898741 412239451 170134626 401853629 176309439 332112593 667794690 87651093 378954046 353231521 840944050 796614124 769375890 288082736 351885508 809470119 376919798 240621062 581221329 35074581 156839902 838599913 966806799 304876909 610812524 17579806 264792347 495111914 228641785 287895086 161806489 115333859 53955512 782755534 462807001 654740126 966186242 342187165 58993428 353784509 809594232 298887111 96047413 887516456 845928323 207411187 489646882 162506217 5489229 109111570 607014922 777116649 598710368 497453078 626833063 293885743 722111512 222836167 191110498 106215509 798312883 535741634 731262917 198307726 745411365 646861480 343255531 206294051 340878574 219788138 690789896 844905435 30568718 433419491 897358863 575997867 29359565 109037162 639390497 588072782 338463163 391158424 816958674 240680467 63587663 414589905 743961793 45991743 276756041 136350391 928755381 928918556 883851969 766071218 617846304 375004531 649924793 965866473 742559355 37839100 606789188 540759338 715158941 763771205 279145637 680978012 954719561 395004549 658686768 16183699 970555212 27737680 592095558 32706511 33763657 564442248 129235425 975603312 483202054 441559740 268930824 870202923 337483976 95717990 505595060 989462511 880747788 375223715 698333671 845280842 962826133 932846836 447709143 23763887 253022459 99714960 526378894 588174305 690790787 167551721 664074853 359267967 55760417 813189096 399039406 156494220 250289440 730430145 392744846 271869031 390053198 123825510 273599561 365142838 80947439 34159177 576196208 971872254 124147149 485716590 744116994 875192600 461501293 973035871 475140836 265456671 975856569 943164403 416499981 801076110 573652907 821148650 844884268 769586340 550430174 77766900 26040853 807579694 977424618 862551941 840495372 41489586 566324550 825983341 133712290 710732724 757334785 274555133 11540372 834250663 384316950 361827138 419686400 46677995 172032878 174025680 735606493 212339707 775714739 655073789 876948800 40279003 279686758 485981192 814171556 136009930 768580110 190175160 723310129 561843868 381651578 369076051 194710438 331486328 905505351 16671571 345468704 381169388 872614935 603603566 931535867 411321154 123464233 981153020 763866505 236237590 542134404 40134520 457363431 332430553 358846785 519920235 979654753 522131484 248282287 71195485 258891979 78711879 408192185 983295731 414937691 218959754 591027089 79589605 123941741 585682523 912064127 602469129 687842145 264946700 333657799 482063002 101668747 354417832 507538150 67937985 465725140 409702260 674259364 720577779 854434598 35841657 639186854 714876822 523085663 201021882 741026576 702888440 341954230 642251840 41981939 578749384 224051882 112369265 863074851 455825601 93290004 12124391 218237491 438771462 693553014 632290904 847995643 726715190 980027424 18023795 861379318 815480784 33435335 67108076 750821495 842536466 702683046 167521928 42025319 679780737 269158344 678521733 875758072 236638600 140334249 403211958 846391505 697344497 78228355 490019349 549382039 125954383 356671785 392236261 969423450 771633794 108818140 421209375 757507531 80362911 601915409 448637133 445208448 223130032 441920565 704813704 575036245 74116113 813393303 180349441 646646037 177119320 367253307 485637551 792904106 969805197 525128054 836423136 188724070 788266126 33964707 474093442 843127330 983513367 891091078 916866690 587051364 316008561 955538502 647075697 975708738 588820370 329268659 724182500 668327817 181431632 383342061 79639497 340811980 307475465 771068908 914420946 4941467 860396133 564055193 603230104 391623377 559143913 861864151 87170087 605857717 904127849 914363492 275866410 965687342 159818561 239045828 541434865 199898340 599397516 832850580 429296818 542635962 856598586 885731320 919803489 174846265 595154472 373682794 180642170 658662412 777796958 665301217 141338333 220767138 888275398 910900419 14271270 992918981 853646964 190794025 117646870 725381373 797154968 55311379 541159301 367838224 762593965 168673419 734220777 509192720 746837838 184625493 100759861 509307559 515798542 202660941 9829439 315676600 567832148 520628297 181643589 71502531 509040536 766846609 238145884 797371538 240277678 427528784 190884822 361134557 555798708 809409349 187240679 854782278 796726130 5884399 859644735 653885518 812619775 970581933 746960651 661342024 686874149 941302765 276305940 895879861 414684289 892982531 922879618 761706670 165000661 639452281 446343902 592468857 690195935 132787620 557209254 201088327 444736705 339446017 350970376 700668706 995245397 777746546 992162276 112166080 858381256 26114723 667461846 79164432 815132889 41311481 665646433 472206817 639327035 40102181 965694079 750253925 963711188 884454600 722513828 297770924 722971508 855672181 993848900 392039434 529374777 41160552 316846816 908793965 637009411 894398395 218626702 887000109 545258702 104728802 390433082 878401500 862307437 401178372 770338011 849231891 640023831 164777965 740178543 898648358 869683948 891802700 511086222 962369624 973195588 199758241 844331393 976299374 642441113 401037680 217279392 252703659 313517295 921627040 493504006 658568039 419449512 469998419 900931236 955901023 975852706 970635689 829592474 522102392 622490775 726414753 287515386 131990366 662751620 34733137 955752392 170640802 683069167 357019413 962565099 818531476 761966734 694288393 921223275 597746533 882408171 965379801 375492659 864630606 762013670 534354803 996232507 385294272 694938624 895397448 517762739 240574532 477775039 742156994 72497862 62205639 209125964 430000533 558182650 317184304 46275570 797402619 86592130 567945832 787259396 640967602 396406836 984754659 594745625 260134709 601626579 775336423 21217917 875802091 338195885 133887503 210793232 521185364 147540884 939374752 910931163 345223460 799722583 506099340 534164692 696648571 258345805 757438469 730180384 1748875 465400930 474445377 882709361 883411816 836831772 13879390 73658274 702130057 125922919 185383116 605394059 305854567 901878544 566027511 976700102 229199030 674704647 241647709 227004068 655983446 95266538 711668273 391193727 427215112 845725934 86809933 544442141 606809060 489733086 762507081 772486891 94924505 666460242 737769614 204578820 161635495 151717622 171523685 462691836 904304302 615990818 604049660 268808569 318838240 603897830 275895575 372501921 885148251 334709354 752556491 220172884 830917354 925154348 924234993 962177875 855884567 805447712 834705972 36304779 767343989 796543025 878583444 706303732 288908514 799743954 537300483 134297449 780488847 25931664 686691709 447547457 877169469 996471675 524165836 317624049 648313511 495283050 522650059 4996211 858773987 282660327 81994142 708282160 334985186 62169029 643747555 791103116 795132858 908903343 812569210 88223046 244238955 337441095 435306378 72718811 235784834 486961273 501445561 75511723 935151307 686095555 122556770 251990067 510213217 826698911 919106208 975024094 289097536 575016327 45264720 567402936 553461075 261986396 94015227 479179305 972369756 130200333 214941176 224481908 159131876 76646049 416242635 492995809 238473250 216518152 627924625 377615503 254917459 889214660 863945276 119745430 645986151 852832530 243237054 258117528 313155573 686181533 133834870 816243013 689808479 212988136 212665635 913971701 957643719 899669857 109102927 523788711 711952842 944012391 41636728 730552734 653392771 90778326 84855139 489108005 18748715 953874370 365370500 707402407 70878522 253272646 855909745 994294969 54576977 861134537 103898692 482954838 259196877 782563496 526902155 72318166 724148812 814999715 128202143 814024517 507132588 319220719 299619983 176070101 566049842 501197122 157793019 509024092 658725258 738295295 730260951 149553396 607759449 522311978 285498027 259818636 809716183 882196968 724516848 447331941 731313580 492187432 710487813 15116099 452705504 337389289 32028249 996959934 571572548 356372859 20795222 442139751 113534742 665066018 840861731 516154786 326573617 52375240 911186875 756209288 374611807 996807331 880395802 816436261 370298357 288769252 305364004 457441656 690689266 615069957 435672922 585432215 289220380 747922142 745184032 72358903 405469216 545866880 42155166 637946783 829352146 177605474 305635589 992110869 146724126 453110118 571565730 115618539 468128250 306027425 281800317 721761732 935989930 416379236 219055118 92262226 332714779 518053609 164687767 604728564 971580816 717662919 927773979 481751377 132179750 551921519 812932383 607397252 360125240 95650539 734185810 171831023 262078127 272975537 67939006 948453083 605610199 43813021 340661376 224150822 350271165 8939424 700693047 744241957 922151678 720921479 855495791 879073933 227278556 374039766 202611576 45610476 665864487 83091466 761872345 465637474 963379575 340821610 403961553 755122780 642804806 840089988 837543899 406841265 519727604 992507982 308933640 676749505 83296051 494931459 333427827 662553559 911061921 785405550 373690731 110102713 571281754 924702355 279067573 217915271 926672791 767320412 282050816 328497217 699126946 181593486 881083988 457366222 879920799 123128583 222620935 58267400 929106875 741718042 47248977 462945317 204097387 452473665 903842082 914783828 433593002 694503655 161885287 969406633 225389313 579061745 645595571 562333470 616203978 451711013 724130285 530316953 401771134 279036982 613693510 654296039 168939644 293511346 309096441 797073531 348873914 365875359 624348421 707144896 201959913 144091024 256901203 535454909 844228785 568751591 771396347 529029709 500790578 115979250 228343260 903007258 242471802 347401815 565629819 401645812 884523882 640693767 334140247 232296313 217900650 347052605 842311791 814309705 454712971 768030882 742859888 951509312 384691107 462328585 163286187 575007856 108827869 905129778 342842452 125573873 264845871 863037764 951690789 270347846 111729668 603679141 350234091 176985819 487731820 485029559 560445346 971395514 106391029 923400825 944401135 806732639 454732006 938991039 503622812 531461158 745704306 285794522 799145081 611766208 43807783 292740153 144560666 749443425 820859824 608084761 883327620 445193923 941097980 777098526 269693558 548017378 793141610 36347584 169125583 17976795 174718206 745649641 706003103 666384039 794829347 880599460 21082568 110756049 72121866 777529160 224258217 281986967 902199954 684800075 13361818 337208350 925647880 554485909 691459480 891151826 181931511 808244111 347973367 547966430 92300824 34234044 721563179 62708901 766131505 478059758 393184948 513082254 216732063 824409703 463413692 33907294 262414848 321935572 268815643 92530310 630088370 769562170 582803589 811279622 932671533 481187860 711029595 889364791 555231992 651303690 208699261 799159295 974536061 266164015 772283495 497809677 740423398 242469061 683548904 829794182 238485310 850486102 182224577 538791138 311964763 486448796 425764423 452317512 645422405 714919146 757341473 331263078 915126703 927589731 362209739 990127798 941573065 939043839 151467895 793371309 583966002 798375975 272997239 362157118 730115784 127779394 401853963 13437511 872807892 499809346 687168608 336642066 174628523 650811584 408319540 287848063 632029818 762955133 805372382 696048874 507960709 580172604 801908978 315118650 649314436 651530696 452566779 406673260 728740021 656679614 766215448 185122238 646207869 453089152 268872116 396869369 502124332 876704839 533991605 794598372 797817729 742919600 406008335 76312724 540776501 89905741 773293678 276606208 924107167 818250292 239516577 235417308 68337572 568388692 463959036 705648222 545534861 670501926 881351384 721339035 991302429 9515359 146647896 404724513 73017207 948370576 127193601 562618975 475302094 48842191 107380752 297778634 366029439 487536499 286650691 536194217 454644619 581085020 497814179 27177129 70456282 769367847 305161314 810472945 52396405 735218465 620138630 371663480 871196290 124238605 929171385 617263109 622143743 31616070 237875801 941420912 351852763 397748368 271630145 156890139 734396240 272571615 392588979 446221615 165516933 385637561 612757700 762803275 345528402 25632329 359353256 168514415 654307438 664711213 863954966 883183982 536557255 923470117 604608899 336544623 873110257 193556106 189219830 306024341 191672603 373545213 429306338 263416827 834297016 6291244 52839270 276424714 184334212 134979797 883660982 366642187 438057815 408935447 601642314 898648050 346420209 135658309 108221834 370332534 649335180 940257052 96923439 112771491 366974333 365767141 385411843 207935051 316890527 258677705 603405202 415997249 894958248 114345021 994118842 796979400 822597215 538388973 802597215 417828516 808934866 772592136 385396146 617340765 595695867 816017399 673539067 402013397 177716919 974561725 361456284 309948821 236110950 961515920 759785388 676593708 888501349 337414564 617205545 404511950 56501346 632146374 501397573 956422227 767189575 393418792 713453975 278452212 270936055 876783181 951634988 793378713 532809246 187445340 785064139 482027724 411718971 933628236 319793516 980580315 406471928 206795256 62036662 866900300 728474499 963971004 50532000 862061505 450336052 542239870 546475677 387832003 456722378 627204813 166760414 127213697 734592095 680991383 587419355 325516844 579723766 303420334 414007464 757797901 818156507 473963258 515294273 380182556 980830340 260625843 90479108 4771734 597372833 841362201 54395243 447031422 445242261 464589621 824257091 386617376 276447085 154071344 660474691 799456755 72963668 444152519 142639044 565233598 765172652 387175725 957193544 318041804 686087916 608164270 921501039 997467266 718910768 54367567 817673656 727130908 743883849 780797603 746978958 177791850 405072910 927703003 453948373 750641512 287315756 945020885 827661110 778733350 807340931 185140400 508841553 545586 274361916 854185415 595109764 422633252 600567974 344050173 111667544 352980435 619501781 752864428 161516723 725522606 474169903 942989450 855049608 169794402 732414418 729452930 306815682 901238778 386502474 645180273 615480278 923046047 619711252 581781154 474215734 621883909 56761604 683839548 363881811 92012712 207894079 25801423 621213972 527027174 641511757 449785226 69778952 930498620 814994558 80222094 133254596 840450726 884391369 306392938 926139179 169619448 396982337 926169115 997438552 641656065 623036146 691636898 577376289 35601355 948817105 574701419 444531864 318083819 156965620 279708929 748126131 196354621 218786955 174215422 745068308 677322842 778459290 147189335 728402919 756786000 277639117 248002288 884617190 488741082 302491403 497358238 468775326 401500544 578387247 553214621 615930986 685452745 631582863 152371126 321878927 137422605 237808696 579877068 67502235 711853143 460170029 58360389 292802187 476382427 239003766 233109400 939576077 771516696 640919528 724629899 385574624 806238220 428325892 69108062 114322604 547823401 928529383 308198585 755679927 134481052 709312155 75615182 665466244 214623278 849199451 363400724 422807926 443890815 556049779 452054306 41042857 873349465 856187691 380402251 180191110 823063600 338885269 455929453 803065215 631317342 735986541 269494659 375943629 592593092 386575132 919070850 192808080 966788823 445007336 994188570 934824368 220277340 781932407 145298864 641019853 450652151 36937626 953046752 820204451 160688909 70232708 677463997 294121943 651201937 695349953 682936089 702299775 744150680 344511498 258488994 122831069 293324966 520098275 351168019 109048584 836962097 595218748 235077445 54135872 460407550 825899803 631809041 469781615 354085605 681417306 806474454 66935985 45189410 455394009 127235082 992826033 497578667 731832104 636177160 127952070 668969929 662982430 686665526 682319016 751143860 88216646 438390038 412945428 879003658 4110472 74093306 464341008 516608035 949992281 275045247 57082268 493052063 328189151 74479220 835277559 114589482 842503056 685620919 462098981 659164869 172078010 385665255 468956101 586478980 854026925 190465023 293192073 283871654 584300732 627723006 326975780 975093467 677180920 405097469 549704101 816278517 406830587 220975230 596021834 307990994 419039155 345176539 542967492 426884233 165209559 803692539 619871006 679209006 729556650 693124653 675777668 801607511 571467629 835195598 489651488 103720182 935862517 3648775 500564826 256310503 178137128 718411278 606871065 616841634 533774479 769021706 408280648 254063886 929150594 128287611 592509819 666456409 67721227 523743952 692592239 566113741 39025247 683744492 247158069 917395304 71653844 751252594 15501885 265117864 902011610 686509610 2452582 222257434 383220140 997112974 311852153 199312750 24497485 800517234 316151997 219773733 745259604 766837510 959103994 854077017 716074711 381272628 840485838 202255619 7760101 878617239 740655787 380321502 965341187 384569569 837269842 838405646 979239568 531459032 890788826 867439888 298895088 505287615 201280312 421060873 870394078 111097256 49001384 319361523 5722632 534612378 719933211 756954804 496858129 12978464 699477267 272514785 433476615 904685312 421431580 773625237 632351731 179584855 311273491 381073911 293680751 941716005 687067227 207658865 870674004 655765989 452896137 473431580 990291986 850970153 717775988 525261129 206139869 11172433 160684413 243161091 669325666 291503251 417433318 5602788 261366658 686471736 843528688 924257272 94194206 772320035 74289660 398109514 635645755 75278605 929845918 490679608 119440851 821962425 55832615 97149080 658511943 665102242 640316524 239536438 209116773 262183355 605657491 311099323 618148794 334278541 297864509 713094599 716594709 921423875 280889711 166182687 827861016 237347885 790787567 464100051 533480650 492646523 206218099 421401116 298628305 46823905 991833678 340638484 947843722 363265620 508406141 65628544 394684528 148556873 367345472 377042432 1483529 433438922 492570046 29358512 145248023 709485030 445254275 421254821 468365978 171648955 788119427 45860562 574827230 5354545 719345042 44134111 491609431 489923601 69130397 617033914 381205955 546201714 378797342 48434227 931873653 556359137 698795686 194252639 842537665 918242756 589653686 400873978 141531210 903592645 957597551 735752730 386483303 955101829 691899589 745693097 634799412 686687424 752725338 539935039 234626923 468718481 34509589 231278473 968692528 437244371 610291978 604995553 295833165 618436083 522876238 73355635 298901524 844190357 43716551 670903494 324115711 250752604 724731089 335914851 184449988 221882035 772039425 589425041 149406431 282606729 921951084 516830359 680873635 692684781 473236455 300111447 62642861 982028400 842021270 207331656 878966983 715560734 600174826 735804923 308476579 759604472 562536041 863777343 677673460 789137211 266670550 367776492 305480315 903400658 523280954 362171458 449874129 753056463 282749538 454199073 138823869 32155362 497485012 33010357 164192705 837106878 899877090 890812341 460920465 952024848 594010234 897785018 394374449 213683980 240685730 124234104 350931033 432630368 980630586 326441658 32344651 955881079 46080878 815054677 892898907 449797497 471422604 856509802 221846855 534024681 985910646 151316099 629308061 608543328 379553089 265987992 688957413 4042413 746482366 974206618 604050638 316756841 583528379 857649469 480939808 933046786 707747705 996892757 63657189 396576851 895417487 696874367 445851864 260735378 594172450 793852388 329284525 973297676 679146639 860110026 107167299 581438410 608434456 620349591 877370970 389017129 219955450 501863095 492316829 211032653 513521021 541025120 271289182 135197972 128326898 952988834 668805295 337626773 75763527 589484018 49982620 170632137 255253297 862989999 791209332 994622941 451452308 737909458 904850852 117333489 310466813 440120600 949790551 347570788 92070975 364878010 713446172 574466977 83041212 13218760 114261593 670198640 595212162 861162581 830292393 244900615 19325872 212940924 717742266 257868518 932463683 710154304 814455333 433115217 716290838 940146783 354423815 993290553 920736571 519891598 534456393 353457942 235627418 872573544 457967680 753301930 562718369 91069601 60334732 486904777 741933839 590985510 593507114 347084824 860079005 896918816 865829930 552428949 738588780 97971056 446942172 374803202 276761744 258117228 563826413 635250359 936002983 322396067 678584998 91022052 729983954 891213276 278949511 715096433 864159360 441595666 687135288 629151140 908299241 734866396 12851945 967064350 511664102 889276701 337823062 448599769 416428505 219657776 861356684 326205559 396408090 62824062 442289038 5519729 611610492 298257211 623066100 936930147 432034506 218823433 148215897 119345463 764670078 728647581 828466941 187381601 124241074 508625193 537460699 830041221 887079541 653463887 276018329 613373837 103926947 312731312 747077913 876866116 611554430 18748888 196112089 721490645 292934044 523814232 410408472 926959329 515900905 796605505 894114895 789120847 183363051 105211724 609836667 587958725 495299366 859904143 886565455 503315626 876423043 609802438 702491659 259361569 256569157 224649505 386962730 95394594 969010733 435797421 248111897 212178321 168549219 62349561 752490296 380095656 982797925 190139807 130292355 138935066 891872789 248451908 408722056 215229961 649569948 10314801 210720064 131823642 298680637 678685327 76755665 684246449 36516023 757985016 338203338 606559102 847829687 744624747 783258671 349588025 582357774 380021703 912137428 312718177 489494519 764210143 484450398 666121477 690853714 945342794 761133106 616954315 538249669 757109670 91971543 80189297 320046594 67857001 12363367 732455259 342539678 440719574 653892362 315857343 229650620 182340688 175227757 788613983 811293520 2645351 644481813 804710136 917238638 1598253 869681976 572796476 221879686 910272474 660146709 862919817 650870847 489228209 801532587 888938578 627728331 33264454 729424092 444855119 915729801 277367770 422080229 609564130 667578905 519550866 378884557 661213556 498358382 534071264 197627776 120012930 302333926 352926993 244007047 893133010 393601538 709558428 884401422 880390525 377179733 947444003 255205372 244790695 332957969 118145760 247807192 482092688 840056305 133837300 818538745 275803001 683351594 722222119 766635560 872261992 620828159 703497771 47683155 396877411 53361234 210681743 616837378 813909012 275398913 282284803 397789629 916450881 965285228 654478117 544399278 254065430 869910825 301153550 928133915 163287716 596245899 215135337 875314135 577672344 505911570 958291506 259323201 38974735 709597653 782445438 820210543 489196996 100499374 133439042 768477270 863452225 526661754 593825369 824704271 641162734 139046406 703555100 905384597 7024968 218384312 702748672 215366523 170285772 163636680 967335077 858149971 303673574 465174517 117826587 331130414 91220530 678074779 207618234 316011296 578359398 219835475 173949062 794944655 736086702 892128712 951751514 248952249 791272714 624142271 977056564 541016360 318577494 126759289 621940131 714940574 24627288 982265087 156977349 657591222 271392839 151825282 187591701 661497968 780542339 523102352 473228012 394930849 261209619 756990687 193475030 457860278 836955609 634847920 198183463 882418047 703871489 608063547 480665103 942347326 611273178 454418719 384816229 672708055 131445233 91629103 833500219 976613871 354482679 97822616 311944739 773456274 456371302 686704681 802184940 857372392 667991147 370439757 238602818 701461275 153961997 777252336 910669812 309019831 995157438 38472492 121779847 410988873 860860320 744384009 90488035 652457097 324179867 209412510 63377093 350443008 946558134 939534334 154807836 857432837 153011858 351452264 426911786 714742750 173112436 687484947 301201094 702324072 188412298 310447590 22421332 246425833 403940777 678650142 414831865 812460732 890908008 76589315 94913396 274148951 357103649 258151896 957214640 169623624 903601287 110042112 216260982 533554097 555305286 626522520 791220334 428650922 345857160 763048838 372063084 673169535 395283169 927503603 314792474 493210062 693552943 948114177 758770897 733153311 412390071 780358274 598128186 788689814 422207404 568718046 926965160 824540032 108953289 172022978 238177851 643670872 174564270 252423916 145151217 39314055 521903553 315722169 122195508 62316467 743708416 314820626 305282482 187440038 15757220 440253957 153117354 937596789 548851158 392489581 78309962 856498295 174248195 327383456 639275496 236411192 431095893 913811335 573037472 912035075 173229925 521464304 387540031 788650996 770048849 9411523 287412663 387406413 268535950 9390365 62609413 18700409 786801703 781198896 351533041 759027379 544495334 956280626 860297512 289674394 418954030 710881845 485805771 810085711 985519589 10652333 643304002 822677667 358663865 459735026 567977665 696755855 445309862 467568380 750767905 727061715 795537076 570560374 89108119 686489604 451639922 132162450 800588744 100883795 175380158 136102446 651832703 654366070 498710510 896166179 272808755 759329816 804918519 394559113 110121961 667941339 186602917 500037285 458578021 330711541 57991381 546352228 208579778 293717545 653926215 900793103 258235062 754012116 695289263 778424895 133023234 247744823 781584910 566215610 962329489 250533138 335650896 655859145 473597130 247503213 413276890 616675307 629363704 665937642 579113918 906572457 153350306 518867967 239733488 284817099 469442674 326653198 373746730 24513612 194875003 431309353 62320852 966648490 168707301 442163578 191692919 834588570 713009003 870110286 391240886 404472395 661912919 295837255 287357127 42133503 760734592 307117288 522658087 807029954 825742935 767648086 107224692 563043425 608936071 458926377 484445416 977943884 937090229 372523413 740982291 621229056 901922098 517430658 122648097 630445709 989891959 49162189 161224975 271671822 925202294 53654836 858961568 636011013 311604834 106639987 937841925 150712808 338884559 689522574 325459016 137967352 967952353 554789385 452143088 439368391 230429579 637929255 83911265 986489924 93167955 272474511 991448335 178438026 451140545 955345204 181937197 694754692 755257558 470400302 726063489 42026653 786933801 82146805 588132485 725040325 394859733 380470713 554492048 311382194 905450467 622062385 968541964 717798651 260090829 593032591 867572945 472469136 930161642 410387228 386580099 507422226 282872857 73572478 416706361 390520729 264893963 868642604 54662477 195414649 72572653 290622103 132841167 712902893 515662656 674839358 420500671 767361669 918379166 85715414 195462685 260408749 17836566 674686654 653687354 206732872 801692109 104239811 917414315 23361734 280161025 874990249 562383262 919690083 425754136 621258090 558901623 523716818 292063271 440277543 755840075 973905595 404583957 467957623 504945229 61044251 29843260 183202020 467681601 601804328 631937067 532103549 65697178 421999699 203578117 755742553 374076214 972104331 349803482 821998984 99850212 840314565 333589014 397450798 817401298 114007253 331678427 987885111 306220955 314176329 257008780 666740206 330255418 630814735 146488166 126341674 409208319 16967755 767979581 528613909 591580944 945661235 199108935 375857738 4813199 344889508 853818185 890939065 56747385 252768324 596410522 489374649 103787874 287798958 506922884 618593732 518053781 43065680 112237188 511996175 947150662 709159465 324179845 560743280 954625819 150155962 559125727 59861437 683740340 178372771 508934713 753811642 918961335 421798923 86228902 128358610 284959410 256134129 565522 650755927 477520194 558058794 234907871 646724583 774207420 407570864 318998886 958728893 924932845 678414184 5196939 978234870 128356059 437258468 593129876 659535324 170654339 78321445 532992155 729122962 565647007 6162494 445842596 114597137 813058060 531787205 139574195 955982454 853607489 58476327 189021510 912946292 663777443 625718283 822285991 540614875 499202266 968005835 566329631 383778537 195264239 443803056 972497038 869317361 609996756 923461309 533043623 280009459 88594873 545171657 479223271 278062368 431785562 727303550 2408591 8775917 989956975 979386503 426093708 47377630 601816699 675477787 259327064 229910147 542922320 405427685 637973108 951778150 192797075 309741612 940978017 6876762 911195503 968117401 138710977 547486291 537782805 266297998 784568802 675468203 939403987 71587508 206302434 390773703 378902417 804975289 274896971 489596585 338299479 263937102 906720793 157208313 868374511 744687178 519217706 27233327 132755582 670765733 87866658 559068163 488620133 257808427 920861207 651701906 329424829 736726415 382568172 676525823 80517801 178040448 376452898 545650909 386256043 371215481 858061651 36557076 81885756 252853023 98660062 57768314 968948873 762705739 508247500 287650227 841575533 364831355 446333520 100390979 983663191 612733911 282205742 131533882 304519164 34049473 826168402 772638954 255771194 148536325 420877786 681674408 930200881 475399345 114133296 872350282 392075569 817590019 380937243 93648505 13302831 903090467 924583866 141619640 8619423 24262978 775166456 193499945 778359257 925464669 297095721 913478170 226787984 298732683 261536341 818239941 125079463 642011483 546392245 145714934 788952583 787287103 390180254 278146122 923088086 392399315 117936959 33579287 658546366 926463962 519774799 752635409 859426785 456768223 619257950 962202928 953581630 574021347 570872286 174670035 524720006 3220617 497852775 419566473 649367662 147511659 115833497 264889484 146981052 25627623 214891639 954350177 537128002 435292692 614021654 914719693 28022788 416178871 247272258 697780790 953222842 306988815 216530667 225905805 882022633 272650780 355709346 66736735 613577060 838563260 406379517 5104633 894939195 152337408 887936760 974574579 746768385 578913479 555160739 698740685 75643841 543318510 33230279 106489114 25221670 800565474 109778451 241605391 828470180 214066037 433184816 559031513 289113312 672200224 787847412 411866456 156224672 777969588 17109495 431868008 131409619 734435056 967240437 32222093 11130141 617854701 190779543 366577885 927213184 704418929 911238376 630061780 972735969 564172473 75332413 353928971 628575355 979600196 820267765 188477859 295137432 676402196 192165440 563291788 506167837 733815408 886862012 44921158 11277944 503289032 649677454 625969088 578156706 348156027 672691382 793021315 934069694 672366191 442258758 1238968 90992058 505220031 286184807 993880477 602700243 6363904 390924839 315978418 731752491 828839523 889760135 325112655 249513091 226590787 294396174 605421517 477168954 910826812 704378621 455480720 299962805 499194857 725600589 612023862 372550203 783712727 766229749 142700212 888692294 164970203 901570520 830267840 50861066 698098016 265142427 402954941 714390769 173972641 13653629 287396561 512112644 344255639 920869444 598398107 438564835 64149037 575105721 975965737 564855053 301482606 214141817 248044838 560415253 236029981 274063574 691639353 702231100 572454193 106113325 445407258 787643764 755243765 55385205 511450056 983972425 306954570 908923717 543321914 66486671 541481853 794004037 750102284 363099076 972079261 120784857 294438940 811221691 146932810 166828761 2305313 695563214 770590364 648998295 769343708 804320588 434729667 515632906 598874932 822881993 515336412 521135685 610140848 63797177 159570117 835198068 732529471 611953418 660516041 365611150 577405903 306560626 759109829 881089246 6990338 710819140 559801553 328184674 98195860 955411694 258006035 448145921 827369788 400072405 888802771 359053507 757900618 883340953 541237959 126397418 739639533 137197165 694617241 708406828 708932600 379604650 34151556 661080716 994706743 933177504 710082 688938361 669036919 277310641 204860554 260605776 561505628 641005177 35861360 225730666 21611679 688347176 403891181 198882728 63965802 629141335 327308934 992090254 834956466 477257201 98837827 317417224 295246648 885871002 911720437 34299034 615230970 780717048 534909417 237680894 707895364 940876221 896018502 603365961 351782811 276922380 232176165 178687543 131241158 538531372 503991415 509101377 199550296 316468940 724204756 511240951 833191053 171112904 559947376 988114038 523129080 931402071 714629977 111892148 901204421 887507991 256358041 328493244 202237972 415591618 625415575 776862767 102562800 643465343 574535627 412401197 653811163 545169360 479558188 848147637 76261385 105467810 625427683 135428982 530479439 908160019 160184200 323491225 31887893 216460553 701812125 501118079 222107924 347144250 982719149 344172319 808448807 566174402 296736257 40697734 335873028 985758370 459653902 781054709 29657042 989371422 820346412 458424101 442840869 748243684 326239709 145657410 454908595 431592076 470887374 58027141 780562844 856123710 738170231 272654802 125153332 176305670 169597568 202814637 474220981 522447967 267824339 776934303 274884660 804897068 372538652 346127841 678138719 318846512 883300243 512130684 798632425 387884374 425703012 262961393 892466450 945158813 542444776 607909443 438180132 599150763 823599688 525021856 467858895 665513736 128866609 2302723 675409120 503992014 721760574 66233951 403164546 13278201 912027086 562947174 850709749 659414403 378936930 585176908 587189965 180744303 665957097 431702818 418518468 125033620 961578892 83114930 268341154 53639467 264154510 297067928 976934262 284099642 656820979 534855914 459575880 67154833 613512697 583013313 925883318 235983015 780288774 358790366 109331573 604782627 734664139 589773765 857899240 795217199 508977913 95578385 715460262 169901793 809673391 533210791 989456739 281613974 810552251 814582534 884392901 573023312 931256412 292679029 722824398 133557933 133563185 394744355 815370643 861979063 670432822 323117324 640285154 391905339 46621566 460922348 973252002 541661585 325187343 229187897 689989375 816898453 697383269 663602324 758839042 101656590 984921270 187975051 325663483 872476875 425650971 873884738 379321630 189756271 649276009 360354039 659416782 602139938 792628070 315995650 71890491 615882853 970635718 606302890 591937238 22470743 171186117 270814766 422862796 532223281 966949555 243037306 4005593 890851578 813729843 758356263 424561437 650176643 72797660 547776259 497251705 264105511 698932830 10878478 17038386 822008205 919880086 17839732 221726721 486380643 873702958 349988930 230206966 98817083 381040761 786212878 195681202 236664662 754299154 305796205 195360388 738445177 8741531 324200390 222232113 752402305 950469984 965798217 314100112 648296506 870319583 348631621 39846521 458616853 734051929 778467984 58209098 55098082 907734176 23378115 838308429 766463795 117624457 294269702 20503517 699721323 714249958 521430419 770495192 807533851 879930820 642201182 131931378 267884592 93682366 625950603 163165412 41220473 170154500 293158765 775560202 410628203 826473995 614629714 852801373 694257802 283406063 209985929 13571422 474253720 220523059 451565385 351901824 780476495 230269437 89937763 188327058 718710083 314108344 991870482 216846225 802867464 689228999 206575559 633359793 919966817 701308432 366517575 560207415 490415407 537230079 661016987 778634846 584630515 320464194 868373 28156255 740207430 592937958 450716726 905837432 501541007 19911068 637005748 454682041 545706488 517322902 331291216 871174677 565471955 594326230 930176058 366680730 203397189 172706474 970669127 188602497 735146021 868987916 30347164 899589230 236400353 11157299 237408190 163512511 855664313 896038282 880204731 319927381 867517357 133083915 275277213 487363913 970405641 138733731 111958635 927965822 21209193 439185841 333180318 849047903 741399163 904892876 983074521 601971420 988660805 710857537 22293408 183619935 254416526 691502538 151462312 685623308 286925227 957624154 426287191 201937551 94232155 68567790 700461450 439399794 782995048 767937828 571536554 846115210 573530407 775074953 748739942 886044010 308523027 845672949 607285895 822336376 17741163 29889339 713276989 582224094 557999661 902783735 762770588 468030611 922871521 228253775 93856863 591928650 2568827 186783540 286871648 39718538 816862793 882979502 540445350 10656417 517209460 798718788 466233482 609696613 856034766 682968702 877916304 368983944 109473027 953574392 987110286 812876995 78370496 85095732 757560309 334143041 385431094 833241754 251623392 543876433 125956689 488963689 211727198 288968519 894018517 724627975 921255198 268514949 604884411 806663802 257250377 153925546 534915630 34047763 986761817 196950966 121031498 344160276 822479548 861863836 511589984 722634695 993824568 387836875 746018270 421277252 944968437 313567398 529855392 100215897 332231776 479417164 432283810 119211320 284670033 301323026 254913060 129433015 37227333 487946379 783520760 489412347 151693091 573205690 399028832 537803597 365003909 127606689 788661834 797517590 25017451 967071115 403489044 554659593 279955547 180501570 246417729 956346152 101516679 44175896 217592348 591851627 3939329 921596571 6180163 76738256 833496545 890975645 814746076 36838621 538499176 640497510 362960770 185631443 101228986 732340695 864523675 353505028 252302152 300772949 805329616 835718767 731786729 49833465 501571253 332907866 178312570 493019514 714058411 453860169 1263763 940436227 508375214 111613823 278998765 822953603 608864028 658093136 706119548 493322846 633523969 602716434 413422951 215631535 851885394 470855522 196915020 20212606 813221003 437574249 333266877 167106240 349942585 295174014 701956817 39365623 856770971 115912618 35306784 659810845 974512192 312288112 864060146 520463486 146554388 305421468 689264748 322963341 898999708 31209185 328995976 285519213 625924330 893887866 517508340 113966873 544904133 573954979 758011399 888442568 819252986 990147444 315955178 153843575 382381905 167831761 990547685 52546935 891339769 246547271 925691719 494320488 471189921 561710332 143400260 533018751 577013742 140077474 556279503 413534845 242099983 736341962 232674014 165684227 398542544 955561478 253420483 726911536 493551017 750943135 766913367 4206987 591455493 683373668 438327126 183121333 833123201 372706532 942142117 178682498 191824488 787415931 35601082 941620904 949271070 262266010 901224388 939477688 921518992 563678692 12212168 295249690 369877598 170373711 714995218 950161510 323073302 300004349 996904462 267935993 716469790 282479466 464488931 215745265 956632252 958828586 681771569 949933513 882686652 186828332 126334689 793186276 316321068 171210626 994128579 129576553 537390398 434129129 51853637 466065782 732599331 583491258 747684435 904016868 400569159 29053185 956429212 307362144 400436807 705225119 881811620 498783176 548736894 177558263 697263318 75480544 704880732 449179337 430518470 478914158 558272211 984333871 835059529 665686326 279235232 377721181 841520423 825836399 301884832 7568743 548590638 162219432 506844201 461443971 523544954 772576850 343614155 137221151 532020912 750615132 108070729 560299094 782338295 667696941 783134959 557050122 56629884 201625762 197492044 433422984 962834707 239281234 774566672 420241684 212878084 937570882 338248729 798457923 97548848 38214581 399332853 340678678 300389254 955079671 454338398 743212790 979499097 758758132 256602789 908283256 582143087 511748702 821355648 123737495 240373127 985498265 579341394 889482158 217087499 699079224 559076298 318017449 993530798 769065520 599853987 233035550 830895389 492139881 85890144 965088225 847122965 177006792 43660883 798389797 852036307 33948273 161414680 15432435 724673576 990538391 724458310 502761347 688456463 442441379 812257713 708359474 571516918 156124510 43671416 444308337 924420727 745496126 78931621 145425859 641064023 169640779 716894762 404756949 559989889 376479828 751531506 326809317 723055348 368013022 761040402 869694181 687982460 495626952 977236188 882697629 323083163 29136402 119578283 173781766 620750416 383232034 680002810 538279165 865759388 769046865 801010539 520548807 160898345 60424115 354665979 451788311 852856658 481684512 431289445 744937733 12153112 946333572 748263860 151790001 543075015 467191163 465896713 805294866 267384865 442208916 822909882 9896160 352682040 939464681 618330081 81647082 804087153 224141800 679015567 252409490 57716572 314352407 976998496 83269967 982434388 832915478 887035239 109499944 846725985 675715961 386468009 826257181 200161839 71882172 955947140 671846588 864932374 927404278 663652543 211247633 916553864 66378084 246768225 379942075 435263531 706329167 527863642 22727292 21626700 515800415 260384162 910401126 570035116 191879895 78598133 32470907 799224540 878904105 437461247 102576 162939155 702252538 265425538 504860340 357784220 980865029 410926667 142137992 512253212 923800319 291725713 673306605 750218842 4748437 358600085 621189848 870226760 510159072 97650998 196881246 52410163 478350689 548118268 264326581 75241091 532014422 330199748 349214460 432030781 403098353 161361158 319352649 232970115 253977525 257215879 929145353 377409426 689659226 719806149 140857995 712349754 105579681 480854402 11207198 128638088 37730701 456390176 197749240 342807981 550646923 352863106 475670495 65893550 805314505 640875650 437509421 889603457 278770600 862247054 879157528 698689588 344754428 13972343 421313250 318687045 910975724 997192735 33442114 941549043 854353902 74920268 245983944 55246214 313854217 458584001 580660109 77445280 721255869 169126761 66380657 870336713 150084137 788945826 442178923 484901633 509837156 21021437 285298653 173663016 851657740 218549210 133700972 481034147 979626385 135661616 229409607 506778680 538723168 600528654 166928586 873986577 746450510 49250837 75993074 982881646 895640823 929939343 291872104 538709204 771122388 162806670 467351758 481518163 607256812 156069348 752033993 168364615 430682328 97562053 2901635 364736004 366001319 884096863 353894946 205520610 919838055 486510806 789512205 282277298 701814860 683810922 113110485 833055298 111591023 656125873 800510300 287725859 493028432 664384223 13690072 811328927 485583862 657524279 696459146 234733730 698900464 332888705 836582519 232501978 829249482 498032095 678890901 371453517 215910170 211058645 350447774 419939342 405359394 816770101 547443474 848213495 80413923 330409858 779192843 624346517 525192194 323127560 992636107 277851724 850490600 391305301 710053937 6375900 15770300 167444332 622798450 897822386 227047110 26094787 367435113 664189005 278134155 125417107 761701346 155853090 42998746 494944032 232220466 815659139 259125224 381796925 315548854 215295894 682570384 79927401 153898395 788453794 577907259 705662629 359962377 846879512 280972877 511864598 143297734 991009073 278302067 61690185 814269517 566679717 455236402 779442012 507052857 890434422 234931929 166123208 687104695 542499527 392570343 735733941 412632698 277161284 528995713 946686622 127155384 791331545 863256646 50029192 62981570 552636599 631756354 639871462 933486983 590879555 807179902 630098752 294052472 242706517 763284176 932776115 395089553 16271913 826539993 591966523 781239254 976528188 400120727 503933797 693195303 393861027 960803106 467152457 777003499 833414084 368950981 145827938 808028180 360468438 71099289 190738387 275737419 947256755 830272406 173832039 803588512 344660732 638720769 833878436 154920494 641992128 361640003 653453765 671398036 553647889 665273834 848299107 2943492 219124361 444551318 169316772 863334941 871547811 413969643 819750649 591198829 758899252 531046071 519229428 420187124 536719896 638104118 763000163 991006322 406674634 424660206 450917863 134622758 562498203 916287932 824733823 882337477 628230185 371704066 26217529 624384550 222086827 180317287 149036841 583023472 942867863 727492291 801912926 94252827 597427218 542584761 454715107 375680342 376974512 368714360 424009953 242477023 250303811 156983359 600073314 345129843 463561325 425560178 745257273 284650756 112916203 177620606 651334711 261240207 503265125 15496843 775048183 721450856 653281483 146465576 643411378 235139530 709913076 44410754 530532026 952019004 641565074 760512574 954378052 447325593 684246443 910604239 956544267 626680113 922189254 324098565 458912132 129908330 607596324 601890179 639167356 49751868 246783194 751538098 375420577 755266112 799773041 6158783 420165261 810675997 696631200 919946248 108612750 975076320 246612700 289847439 93757273 243307264 101883670 677675809 522830883 166941436 130678662 637366762 486492113 760137173 623320944 310591875 507200890 558075630 342293261 620189396 972899163 361636875 899835344 946252634 341085886 573723955 622442693 90197778 140702602 562007544 425328789 587159388 377288471 284850222 258063241 121742923 187478708 265610832 737932424 755759217 569954604 717163507 439550266 977972823 778675605 951390388 895566562 978325265 319784628 631581275 192915243 500179204 198624671 715576130 260351777 593325670 899569450 336882673 219211245 569842397 553247256 5474244 146488702 580037787 186705975 225678911 690748847 911202874 559998035 244712091 813055242 723296808 548763945 54895955 850042927 417592775 210682147 125961072 818064070 27530090 786021619 148894159 252020559 498076893 49639871 927826538 979063945 987469869 235697607 136139625 557704553 431633038 410109145 891567730 726775422 688428378 114216966 348643112 198073639 411653339 706813122 844265122 43383302 276581193 441691573 762078531 804270620 724044515 660379293 321862342 751242748 788754277 931586889 197679860 374192679 684278268 575659856 248951496 930147360 559924071 971993699 264959343 681425302 75686402 450293728 406197391 143496664 864104812 560099860 20711592 215489020 185688779 50171567 697136565 550428429 486595198 607855350 48963793 176022593 887671829 496662218 191297808 77573912 444558927 753728941 381071266 15803334 204155445 38017441 527755927 284552662 234437082 736856134 149761841 452103606 805449050 922459991 294289325 632944253 652001700 530528140 192192513 559868728 229644631 57372317 786358487 174219108 100483071 233850841 493682877 532888330 517265827 479850339 925335174 334410054 331029966 370713473 962822600 518385635 637295923 681335389 6478340 806151339 634940631 410817482 272688883 330418216 153639464 847976709 254712235 70275873 445721285 716274460 619431484 144644782 299865360 467709556 98217727 610533656 826106385 267907515 52301112 721121048 926753806 675176175 29280911 458195453 333808713 28192799 718581003 90375360 346845302 318241979 882787783 393398655 698683284 457039295 75540073 609168279 644850370 911980982 646211480 369760580 491675483 224309770 175159049 179394365 339466544 821808479 415419580 894255952 811379005 190552614 968092950 89712123 581689819 482114434 223352785 862447526 598016347 60455932 344941404 189830694 250569318 93804852 602506480 546144903 104922346 603917545 239012808 951939875 281304049 403782416 441835999 171905424 108862911 989777750 311302386 25725348 572550967 220523598 725534265 403528418 257141500 572431216 546549291 488296960 780176930 187166319 712501154 124493732 749013330 552527472 298415403 326983411 189244001 310852502 461987140 261911435 987399284 993413816 471418827 586370970 838608880 472986063 835499329 644355876 158745025 863947962 82488368 280110271 469869330 731809143 541321297 367730651 697649591 402855140 966212900 187364499 438390877 144477830 110562243 624930936 478976670 945361310 985848584 851340272 308533055 29189176 663582712 958996827 742949897 417469293 775974734 528042778 305625099 437405781 184483297 978986553 634351149 362744544 277633547 610341788 240663732 57002253 917325704 517235400 457839691 226848147 931039880 427188219 56155884 492025324 117327972 396733678 194902491 514927447 32617183 308575433 83953104 935023179 657610620 212147677 599636020 355100487 405375076 366787415 187335042 945917951 140276528 21808535 562051356 925138998 684340027 213791836 998183253 323819339 500217317 997651844 672345970 371221661 970550201 515298349 489224718 96161267 858922805 91300418 70875264 73534197 346823586 572401706 703185873 338809379 564836407 272352698 646846540 904486596 462174790 414452294 342629013 613881559 574323128 781677871 435669522 312031208 993049183 103149719 949957609 149383108 61675191 590975876 570874826 948124442 887873190 139973509 981869441 110782956 384454987 990054981 892157705 330155370 299162251 341990194 546323851 351250494 497274737 149607831 129688829 474696477 296978221 240890258 212536350 568127115 915564913 235838395 922264708 422464896 929971567 883134826 806738011 63814061 89450464 355240177 886042721 962203546 846611357 909878039 706904814 120183680 404818479 439059508 881980180 185569734 815499948 351489140 964419088 630028070 612260787 571361966 886945543 96527654 463005590 663199252 344128200 375713807 474607571 865552485 325365563 172875132 89245040 561195639 168123169 462427587 666937472 56106329 762297736 920475367 945657920 502052392 156241175 585678394 668604203 83571248 259403217 170482163 76235252 657913664 157041851 909196187 195016270 837362862 581680455 852092341 502407165 786422824 752577208 194493360 552785373 856386412 961735282 588411346 820835903 19092927 419784471 350525982 487270792 10686719 579318306 988397631 663449675 680588248 92345041 378623458 863702090 938880096 366485328 107082831 903543148 748273288 550818052 445626649 659534009 375757425 536605579 800705339 305480027 42137207 387492587 275084462 445305923 845518937 585406791 83632001 590750653 417053948 202776934 850443285 369912789 191982416 161817837 986367640 262606676 82978487 13912946 716875313 803369803 456881551 693553807 619798043 807998276 15317337 343182618 582989915 962377420 692551330 756728508 342320674 434686267 247533262 683510547 665801830 155964095 793279091 518312210 463812311 466414557 281356674 285890749 7886193 254769690 445587421 161558965 84211767 864814508 511369085 959704621 558511882 279230098 141414330 738250571 140253508 715470167 849467554 641515636 987226436 414909037 279087848 345978107 117350346 749422248 676796845 802674970 232723773 707377973 129044251 35604000 807860684 530402763 593905875 44603467 227812799 699930359 356793404 981688982 67140019 386467126 836289243 147655048 638921329 889371153 74287168 732435502 978516976 640479368 477080802 801206174 806680929 685151086 227480790 922484753 392083622 156829917 860734887 3023947 764344722 898806885 718290009 949144755 101548105 479557365 894865527 281325435 302628766 138601997 146375135 454239239 125613270 651959480 945211417 433481143 942852698 188005867 849612472 496950397 679054850 314458864 51405626 225468416 411509915 712179168 837458136 946769978 397301064 917648006 75920067 20765700 769472336 593705633 386617192 148891046 112006777 543331519 99805037 629571241 56001226 716451881 694121863 35360843 188302556 320521688 101480065 958877366 390382361 820381051 250774796 993089026 907040491 375902974 707587779 255989064 112098107 47929176 229387494 589058206 316869411 262425167 704860310 300820455 389356343 722643083 488716185 690571634 123271210 345827377 77443166 476743858 461738883 722900843 383420012 6014202 278689336 170139561 834060133 364701628 914337932 662038061 87188804 396939083 731205649 970106173 514678746 26868150 75500687 818728754 113388034 880955862 564679372 918684528 28247152 319150792 592260228 670465780 956491849 23458440 584862752 24742081 720484995 723665320 553756701 911663821 378325520 977775874 896726360 671731185 609329608 91585953 632017480 841303722 149135989 557474175 178456156 599863580 492926325 216048660 472329120 730144613 641800594 435802604 904995349 989114980 97503505 576369769 981219056 208461017 433374543 347039726 609313085 151072616 12509070 396725657 40315055 70336682 116667022 476516189 931040539 789444105 158720378 197077182 69206624 409326704 540524279 185210767 892839195 43368405 937249701 159356552 597131534 966296316 700034983 975616892 867621075 853128858 954161419 33471998 161545597 635690448 284140892 898966542 713261495 74032072 610260010 476054252 715121310 777291437 636632359 158723507 206790001 417062249 65551957 954106884 226516859 371943257 97903145 552292257 340273076 553009680 665772817 558411893 965351597 432652713 10287481 297267573 948453869 751759066 859085873 264310236 540506762 694118378 538869766 992048066 807548564 234516834 773926956 781804381 339909426 267310907 457338518 470651689 308507261 924043201 513867130 397459065 5129679 499974513 529060354 658451610 233944670 206858331 695476697 236691300 101237244 961064344 223506155 199208765 535312722 261376242 862292738 881602371 197784637 960089610 618489075 14971425 235791382 313695847 590137275 218107805 909283757 659474091 121326840 495980410 77242529 342397581 913581330 956716492 892289654 769589193 552190821 167691208 143602545 560143261 921436528 141281633 320942548 301708090 743949705 131226466 282297747 941102987 710777843 991669825 267787348 654600000 278398014 951826303 239852945 151749984 458601049 374481165 333648614 838518831 490154261 82546404 646490489 343200400 481154398 310191709 966392939 860141020 358517212 634997519 311767182 71379382 240588246 469161507 12280638 153400532 555888763 112474337 665006777 975576685 167375923 457081818 750175342 312678531 608540507 748054278 200057858 289455651 777493718 787331584 923533870 638674839 451886492 200606638 894412745 441439469 617511281 303655933 34338531 996816072 299107504 40686837 421580808 830642055 225199793 81030218 807619048 590944964 246007354 57364081 624619839 89762026 936870814 442277955 514713710 634916238 702120652 656907544 234354821 108170750 712276994 901450978 554374812 183345751 768270561 607978917 616373695 783399018 935274510 280099464 84322962 348646703 116779152 724600621 140335546 450131422 557373526 491160520 398567612 342822064 12501744 234904258 562786209 916941030 917714939 692190593 278962961 309643742 987617062 359402161 458841120 978153376 723148745 280992262 841280148 532567280 872279805 322129227 829444963 727557393 83513253 788259716 437951866 458492223 233241950 763979968 158283843 359442551 712099448 414056436 518792116 315592745 523590445 959240040 624136756 442824494 561285737 793833175 725709390 74324112 91593829 407208522 351853321 38519200 9911352 605246044 129314883 454601015 170649294 277279220 924513097 104330194 212587855 633233365 901346376 23856809 746358344 808846441 859259913 696832297 398423792 840327277 306047818 772268666 440747777 167352939 705407384 825697542 209785383 835097565 885644964 587157088 151938199 494812600 45724664 983386934 703336881 602516708 5758261 898890214 821563760 331704356 477542115 731093345 445325718 75983052 441004079 477652806 716392350 360325483 743459639 352614818 190156384 902269208 364501800 303313367 411271279 606688001 434632052 75695102 39465875 274051162 137661927 281376498 764818109 466470074 848879533 221622720 195699419 36629438 640038448 129051835 612523399 106959881 714020771 229833488 342136565 888665147 862381384 591972953 975871688 451734055 326410848 662241564 722055044 718204278 793371128 537690083 731634730 338774220 884096248 776790868 219069657 621946802 487857679 829378514 703796769 668409051 203737111 821342428 904771990 757664486 541117586 557890645 853800355 119463444 359153258 820607477 277900096 113520736 198780297 228028095 385080993 591055460 593099972 599444284 528923132 500491958 834339754 354481857 580522085 268542465 944212057 794000020 784156867 834520380 848303694 977774826 280536356 737348679 765303754 605338206 734825354 952730443 375247927 590384870 431756057 962355354 555751888 186368806 18830180 468437203 612251219 752161217 645014597 225679175 239247810 312286072 797917605 795705031 482960373 725384389 241146792 776945898 392306672 517675875 629636718 419142167 743060916 956198878 684253075 677698991 649396107 430720299 312637432 9360995 392940669 707383312 409897874 180513621 479177431 205368617 984964583 173061847 25694303 359683891 414154629 994153208 166256263 789922838 371256805 609670998 644104366 405191265 521120789 755791484 521599004 936183108 187161527 99809483 648327810 97178439 10323454 957894208 604464105 825096237 454612240 178886401 931656556 187197601 364046937 585902108 191613587 756766277 72797357 686355103 145632438 966568975 973381050 148921844 938194686 327697650 597515625 467949930 577154279 746813812 12341827 708460185 719651825 840511749 528572517 606959092 469191298 429329213 863189539 158669122 760214152 899045396 210888665 532570494 119053756 102549372 159384613 547866561 671218321 703613085 927173786 82228021 725700106 876487943 251253234 241630582 177580340 278647130 295688750 576299833 91044932 321526187 530389100 104772949 330432499 106673095 463641640 389554593 315310766 797059833 188625523 947987775 429000477 525863670 812507196 196364944 750056869 837988075 749639276 468387393 564788198 321392568 498245860 265155623 238452386 450889589 280959746 336795648 282699042 376168061 294184067 438010271 745135121 7173892 958014032 501785855 245175201 110630082 613632378 350214004 523956929 358558804 812699956 395333691 812616158 835582493 165493361 202533408 6702359 475574308 738521594 27386951 256008712 303473799 238150651 446563160 314845223 344242035 367695478 727816474 381264261 479441415 461094235 342083703 109791994 374561757 482870628 437549413 110049831 227674619 985111596 9901607 388595924 295403585 487629391 911542979 364698604 661714949 636655729 926555856 555592174 727259896 654810729 690336422 935314030 398044910 401572900 793578955 280307229 57051631 62977219 640663868 216736706 742261619 267061313 246577856 46754570 969644885 49044527 713946809 591138352 28006870 835566474 337913407 785118785 542398984 115433893 666365455 869629994 214118163 844478844 855519871 157205095 642119454 541984109 170828491 922605310 87439686 911036714 136452169 386591079 703920055 353451548 367917777 743609960 896694488 773723163 362900730 484566459 114396808 537231549 860758979 968862227 295174986 899484403 720065535 118674574 213104790 424598904 171449812 975660402 238193000 121124736 773219025 810147404 915125900 669932397 656054602 665869990 229263981 146653866 813485205 98750864 833687171 332628156 918810870 400781390 134030060 849245373 896488298 238640069 840838859 555171235 85040225 698692361 256333708 787729065 656485428 271672229 410900934 333155959 26673594 177837300 328077746 98867552 273164827 169281714 123073272 555221904 724943996 441707393 528507154 927868417 499878165 597731073 497887866 666462128 792814213 42253164 432344442 17009143 987596490 674273265 782221292 820372869 905219778 852996294 606068411 95052281 225845834 409145172 404555905 982266370 56851268 691886492 977807525 686313840 577604563 460818406 576404151 977517558 263987737 719293142 800116990 865480449 459565833 823008840 410962558 418440698 409948180 270539204 234809685 514914238 545153690 5481726 814582884 500439072 297593162 245013341 86831280 200618791 121184647 493349364 868684185 663172296 25925998 672430733 564519149 490931498 640935202 744055299 873920998 916723984 990061007 683537180 558444797 502728956 918970030 487232690 257614675 879309113 716537384 628173032 271738095 830304795 921101339 110024776 912007007 214829535 257492184 586837432 501384586 267491654 715040170 968007440 997949860 109643276 506511527 563839805 957764955 476694598 285898717 987429389 884740871 777662106 865914033 566891114 591532758 734793281 912170405 928841685 651880085 263084762 453561943 472598874 826261918 887045574 479418524 238826848 534083741 237305943 987352223 796002644 944684241 883120655 980642602 469799753 100245652 714978193 855212361 296335524 168597047 219438599 549845859 897489861 368820894 45626669 190049772 289772 638492311 445990315 680913147 600093566 339431836 346828472 788234362 973227714 669047077 610732546 991570688 859571555 543971724 163969062 204140043 563807991 653794943 318172458 740877180 46990511 845952713 648171250 526014445 773286077 683552890 457145346 24740581 531199308 144301751 91224987 720291331 935542348 547264472 500415236 562590364 1235186 515802482 974106258 877747171 780601000 382814360 866222660 462998721 110374569 645269635 251396952 241660363 443863657 671869740 830337324 392454695 291120116 168428483 767622588 552009115 326703867 376775040 623893653 262762860 615609317 942087815 471566332 883303052 248212876 631520218 521682363 862382991 982194338 526998568 966018619 428231458 693124116 814211057 906324227 660212742 833389664 501872349 252963247 143060593 973466546 819485974 643182824 530415304 350637920 460177555 169320722 452495291 683087326 178452557 143366261 859822394 209483045 231280950 106383377 491811531 422789687 502032254 81418340 144475790 843765220 839280884 550849735 744658314 797489807 337874592 194961908 590960949 15199071 285191143 53918021 126159436 398293417 278638186 830589595 562129354 385701469 58830482 614790812 280663486 359203838 44563866 527157818 651636805 447258948 502577757 425433666 86373030 643511689 458058477 469589476 368863207 449131371 148904161 560750377 140948181 727175417 928223058 822096535 451903232 232920804 193079036 447928371 416621459 828835454 175192694 503414163 283135867 211281903 843969690 409222588 415398561 511266801 523933034 160738554 111888599 889156469 796975207 206971899 107282524 306525952 432537036 637322068 119076230 118944894 975644471 438460902 840855613 689537059 100207473 103255 896610726 856463184 259077741 714830221 761135540 550787395 585407524 51881209 891861073 311432798 876444861 604779627 408306869 640906344 707129237 954835717 15109489 537495408 770312937 214976021 930757191 342548897 514624914 672381229 141093703 799177748 459483612 448307163 258331079 649986822 518699274 938798984 626108728 608389520 804040160 115249235 713288240 493407915 99524687 687003318 281302953 529218747 981434395 734537192 25777434 456681873 335715977 676531959 686928728 236216981 957124102 839673593 898017825 130238099 295772897 138869110 767266033 412635014 89246024 602862948 386877860 803481027 312365893 144624417 344160405 580962152 344148175 583056103 52204370 802800628 41689274 911164928 267516704 919275212 417636518 620980630 464350165 158786694 464172013 378573936 813400107 760358921 918524542 154263165 474501144 280411431 476338146 825734892 125030641 312685463 194881866 486908339 803144164 567580078 232862168 194584529 761205441 479385304 633608678 807953569 619293863 619095616 234137318 843702977 151577028 566022006 150662057 753207581 769489719 957295322 460957786 493012333 430822451 991688992 514371277 964630134 545119077 904987955 75693710 534053585 847874758 847291886 920229960 114164005 521505943 515413547 63123537 744619482 86712576 207676581 861425727 330309070 973626112 334011518 958941690 733035902 99077221 39568451 532725158 766139621 696721703 275966572 253207230 10191522 128231495 287538677 952248819 44115190 150473577 49764298 868979754 884011323 470283660 817240412 505945270 220166028 740507149 253585058 940540658 203884128 662536082 841388248 309448140 489727337 981605968 119208496 408038866 354369697 524376114 933384229 331599853 563715806 394843328 391463867 91401289 781975415 395812228 372253805 522457577 994307248 725449170 635452459 500555880 822852852 283304391 828031157 800025609 75661328 359817589 882982168 34818779 129462362 987697134 140986879 907834071 993711593 660582908 786423749 634501375 495603817 155846585 437496091 847862906 739180662 848658684 207765026 923381624 457667585 685693048 334007730 810718029 303257772 259752226 517454163 835838202 544615682 217153518 178373725 781500439 187739410 843423889 342942321 59761187 447540029 895317101 559042059 833916619 168976139 167882147 425134870 719799340 326387203 762604957 288931134 634862037 498465997 230003479 309014219 659047121 666240210 675139056 840618498 247755594 335028043 671569933 966097179 254421813 950308787 392728832 426566619 867843985 302299735 312444866 263197141 496952511 130026986 745594031 677700967 302544184 402551725 363360590 80063545 650250910 747699253 283788875 246034980 718517416 663040538 603273326 158443030 391593062 825125301 83601647 472569040 913109099 869521867 366091751 176202172 584337058 608996409 566556971 126928843 169932709 53017904 951218306 282762950 991364771 641397719 821610049 17427572 283938386 18036134 558646428 791072465 711267199 188735860 686313001 230624042 113270989 789514184 747150707 518174788 977629289 923859865 489692693 303345876 793074594 141439285 382055139 629821573 418217990 445358248 99865889 486300396 907203517 764995859 308364514 756735629 109072147 370757786 228750873 274242543 597335033 321678855 668013967 811788891 532279665 366661778 904790103 246042156 491440590 772042417 70077386 255982783 20168760 71159666 489019685 938920742 216405230 814562126 585954665 73668473 857481108 628188321 334543040 644898637 51690892 214338019 659717864 216530788 927321593 476065458 298474039 142090962 504957141 826918121 392297460 969278553 420950248 136549376 204303116 33758619 611728854 475778079 960419224 77526496 802792310 491199067 781737971 926012868 689334942 976988924 569715942 672964483 184623730 227920220 474488506 792735365 658204742 507765613 919407742 965127616 268637461 394681491 836931295 252085861 15918914 669054413 823480721 983607534 425197475 571297755 103444487 83662876 717502694 375554646 615862302 79390658 782697938 506442448 221297194 617970036 693134864 514788131 172554388 936293942 89208233 536807721 955078826 350309837 464015152 577573171 936405597 752279757 447068785 970071807 827057360 112588646 211237953 84765499 238451641 954480879 965960261 869938300 402516787 607145382 597731854