70
0 120999146 136987924 40280999 438515315 805152546 234164454 129099933 971852321 983937488 410134225 668461222 574343409 885417013 394300887 86086437 570981511 221329455 57893312 584381871 154204049 738660729 728257729 551666498 540440394 165573287 512342480 452470821 669622703 340240729 965382636 953292241 144902419 86035524 289571086 987645468 423893886 928104871 464748969 105872436 123582647 242780928 505538017 199537013 745991283 983136444 65304379 842202106 646596193 140145001 630412665 134706415 170189559 917006962 498351627 78228861 784928508 545206283 276287905 127534371 580361498 602636875 833497706 569752320 168745739 687931378 25556222 401296664 903079778 244718550 696658577 923575834 20801451 728508574 144327567 355924229 987918030 767675763 39770237 690017157 35094958 619519152 803294929 322191158 334280933 412368057 946079172 696252934 727024412 429649275 739609644 879769415 84017875 429336930 578822041 559811577 192014409 783587083 235524450 277645214 641105035 776026757 478219070 115129181 14794716 647713890 894892898 720571222 16609338 29190516 796633468 940732244 641040997 243193942 968755343 956678858 9273458 747543114 522400393 605708171 235611799 713122606 952769734 230441676 782661943 119932537 618863044 263420409 832590609 341598454 889752736 346283651 906815307 693782514 787563199 656787150 558988762 325699987 408388854 484659329
877245207 0 514686813 546683978 168335178 925036722 876453250 928472013 452720553 11844689 152089336 237462880 322160445 768682370 968998501 643437693 43682975 50514865 225072892 729100215 432384534 267319887 944916772 470850912 634063725 30265497 170224154 233237753 310521575 363661868 30383316 169764888 450267291 509435980 637917173 871736242 398793145 910647926 108164902 535373865 729080956 796833592 454223174 403988143 945062274 621479206 158107041 272551814 767759721 136585361 638455939 61417522 286340474 221735821 57584824 684185411 747165460 140519367 201499817 652532397 746971523 597836965 403721689 956715523 163056092 661594742 716321675 768003151 590039320 568646343 716350006 451084111 528630621 313480942 118564698 359276034 829011041 701887370 725160671 666415978 738132895 114167505 659739773 31924187 55285186 560410488 920735596 860283017 130521101 634454758 758692855 367621879 37543666 929265562 700477795 673784691 852411165 71823458 547390766 338428922 269296694 866684149 689572434 918907490 292588975 817571123 959281983 237458599 110596904 240580147 243465869 754150540 417951469 281530082 3734782 837883412 802111064 342905930 634546070 489807159 227640803 152130560 715231872 928498199 246388488 150318222 849120860 925374177 144892127 398434867 729447157 621850442 452366143 469546842 539193693 387659516 713639740 534692970 516992535 857296504
861256429 483557540 0 338125822 866018073 835065313 510544637 841323884 623928018 263447616 97154821 157189035 626682906 850977848 865147377 547354125 291373786 244996624 939186671 470490191 110958524 736419272 379219571 498680309 361856442 100482924 442510270 773429065 207078157 857344783 659400969 841728390 692474075 187583662 175274604 203919131 521450008 542450577 561050789 483834181 666635165 281236448 744939400 606001978 339209101 825332344 409340060 105053325 334942889 701010888 52772808 89618199 62382450 312651094 267282041 738280309 813796994 153189966 976016018 645498866 305360396 624826185 89137985 804282524 278984850 215551309 168847257 594398943 553423322 316656379 938695783 362188486 979254770 615808805 280079020 162058869 734380867 181183810 369453245 10097001 370504521 99611572 71283549 375804845 690139394 298702528 556804228 57525845 328898093 541889825 375688946 127439949 637860162 88758221 860742112 825399220 195532272 296560866 898263825 226507934 152656046 744845166 27581792 599790352 363219948 766909962 542625171 231657310 545144535 908129469 857808700 828842600 58937965 640541108 137921815 28350886 652508654 643869973 722021608 678993723 841257574 133264624 93113222 542874973 243438394 898920791 87870405 571326178 595882116 80857922 669576241 881037234 751107032 508469231 307671666 507999415 520756793 745631224 52014388 230352221
957963354 451560375 660118531 0 525650738 660315722 503767010 204996751 276291221 664210989 151320875 599909211 925460171 408720654 240375863 829642972 167269687 511882951 651482680 361674598 595158462 843234786 901936204 785745600 501130119 423181627 966641925 366621967 608618061 936072922 771638072 796521561 282814428 707172910 649949343 222508649 870914963 453849073 301814340 446156727 275123659 405340166 639133553 908796254 624069800 989896706 739052214 367907666 419326829 798705655 949998257 404075252 381212131 844178042 667444605 85885665 866208268 221166146 963673720 431514130 572154241 589291507 484046818 76028159 331125923 943448847 963269306 950314008 454860215 671912499 631376617 421669677 686364693 493511239 243776850 33178914 771394023 705494253 780656564 950203751 401551808 911153562 222352670 713096228 4873554 522951161 898293860 876305539 713583463 169501973 692354474 590425869 138797942 423932057 89855279 953274951 36055194 583694890 284557380 125583279 109265482 517158975 679505068 899086402 30153826 152428854 400940805 814102622 387312147 863423383 522109047 930181370 411641248 441522916 638436687 157747928 462976946 602205583 324007774 608422754 241156717 927009838 525235777 26330288 350816998 324804570 64281672 458859964 757421184 484881735 231860715 741853637 100094374 413476035 861509035 466379692 737395667 473100877 485500327 883936894
559729038 829909175 132226280 472593615 0 566698676 853582737 771426223 335434231 892162908 637795835 374816020 216075739 255716655 839738025 818202475 636086218 292502906 760752795 323432900 319170370 627815219 116770363 270748787 848522386 566176918 269382538 760197523 716607965 269854968 452119349 216095588 551878799 561995103 605114428 347367663 585069043 796207312 976644436 168236723 526468099 39759609 169964459 665264332 85791246 322395252 811953378 920480819 73868602 901430342 642875472 819534976 497343164 142912010 159574371 817081938 260807988 569032646 461284519 931522758 357440133 92109771 695786347 988662715 997640683 88222446 901367480 731742988 163841780 795671284 106337837 806399633 527279853 85692509 825600827 187824050 978085038 662394583 493339852 956562731 339381673 526029630 893915970 145225888 807361520 843153344 237366813 493349993 584803239 594170986 919760600 109872641 162436711 479524148 339756055 612937461 118527668 98267328 610994557 89281857 974945370 695401048 488129989 515133051 652937312 917441227 877139 82935094 369633655 948184250 720802111 364262472 537818844 418022911 244117671 184035561 902811118 654967618 916469760 642095996 634175117 537000401 384222483 441025849 754252108 675523106 32679843 818238629 282410430 47210910 316296338 827369309 740322912 858165232 7145962 834245142 355398069 447978048 322237571 280944444
193091807 73207631 163179040 337928631 431545677 0 129467789 533468369 896433231 245263616 269187614 653873631 804440053 301129599 224523527 859394320 625589344 151351159 485191725 34390845 720556424 552205755 302378597 558013827 702629473 596451847 589022172 635637210 166517029 880745027 229409044 663049001 485274459 244268086 135905818 523871556 712303460 234812541 875650875 400756756 940668164 520949196 119219626 375497475 770641585 893349700 810194255 206506864 518646675 94307197 284576740 839760004 944915557 426487833 651422108 245042497 588680664 112770657 54022602 253354221 890134815 540428524 563498599 286157085 765106037 766458105 830410082 156562027 526645190 830082524 224135858 975930688 151352644 730750936 891331027 393297837 424882569 183509738 935502917 236199293 961675598 210839789 724016131 163052826 12296602 783841626 498039791 72802301 186391175 532449389 213899035 848004693 530340286 5263801 204683471 395997628 488334502 616630150 269207415 693423687 281726246 20506370 54478886 507281136 160954027 734642588 690886710 963151748 554242922 969184968 734914985 834765732 790446548 418129336 669525757 769724940 653214462 340192294 446159633 818417818 541094465 50958912 318296181 69311348 723009320 18516670 406755068 326864968 390541367 407070587 121389775 685191434 280341374 108644580 375423282 227166411 938363350 750969264 374953701 492206462
764079899 121791103 487699716 494477343 144661616 868776564 0 481127343 729265460 953031114 854789452 237031361 955067289 866248813 228444667 649244495 324406271 120797077 314646544 58959399 3288366 854622117 468356745 979235013 661217923 520611197 686358881 517707400 338566459 58201392 815107772 907610260 767597128 499736218 545302930 627063788 460040357 184461369 606809522 728341852 668869817 577081132 222858265 591152692 879521451 403609733 818954775 373903993 993650663 67520448 295570354 99912702 862739997 395323616 677553429 52838932 40899335 74571117 987025786 980274186 972506541 274079910 688510330 857273476 67448884 946779393 59277318 994160143 742529501 981347101 343974824 696929226 335495729 610436273 714037097 57759471 388800742 589706421 973148751 250362369 835072764 745491860 446644573 679685394 366181981 920499234 641446830 637634625 917033537 350931057 376037334 429588715 227044621 774188754 428291718 883994450 138116461 365355333 881966517 720462542 891208039 897541378 792786923 740165942 736566640 308601023 720142076 316224772 518309911 968134725 516682261 194774701 375083203 581689790 172010851 974083704 139773573 46131932 614258835 451778839 85044254 54841683 371155842 32688198 227359267 627867173 218086483 259886832 87690949 552123679 790431707 365164248 993199867 214438533 525514196 717361563 275267118 498031960 922279250 640263313
869144420 69772340 156920469 793247602 226818130 464775984 517117010 0 55184923 853033845 892457772 840592168 1497454 939173026 200095662 386617574 250518793 905424128 291020254 318554790 182317674 868171036 759958543 743402101 964108290 272590670 145210301 558711506 6431291 576740159 346371626 708335123 108782814 886683076 639620797 635280149 495628851 708843881 925044897 751828618 361829421 307252380 296901157 277039009 806187232 966648629 827868799 435384030 946003994 230111596 254914868 825033134 500859488 180162076 361262826 920210341 260278945 365764956 488480807 345594555 468285234 624776852 303886936 611534100 579438333 656556351 483966138 265187640 107309654 428717427 198663185 157908235 442044028 640996606 436201726 193439789 190420492 261241586 665487283 534264383 957831147 301089289 11767269 791758022 583708953 460867723 414240861 67023643 983581695 276760071 500438783 234987801 108274186 130434554 545097741 390697210 365340919 145063248 498558262 282226328 239181386 296809897 904454862 127684268 41286107 674661093 291235376 320030778 184913596 92560479 952676999 55253119 180546445 30812789 554302058 695132519 517189915 703388469 974859180 117868168 270053958 896327490 376709502 673632190 767149833 881704834 964880104 302535903 602001468 546861009 97060264 671912025 148983304 344455096 411219983 53355848 906949892 653950149 722415925 511757107
26392032 545523800 374316335 721953132 662810122 101811122 268978893 943059430 0 374955009 463044908 59330876 192234027 159152727 172889411 299328356 294774001 285003714 515236887 163104722 932018058 50222750 333718353 896048300 599823310 192971476 229094308 271233381 987654110 312395025 663010848 656290079 992357741 513466248 402349816 663823780 261409511 586869300 369789943 902069349 14172062 753661660 95943082 571827529 617837612 647268509 830257029 890038098 169851886 565844725 776190216 598197634 503245086 625559816 547964489 272209697 138529390 513923574 654534785 205615967 943138496 658568557 630241852 437709671 18347837 764150335 345049736 764563407 562873877 924757857 767271797 264847882 208590218 695763092 486722998 753780893 411412053 683615559 654504861 495572504 863462759 81649353 156360972 656212310 344347487 522532087 674322957 772754401 382504813 283637444 113056838 818598886 161653117 403319679 472162214 482206539 819855435 965366074 270305618 568219033 784120490 765660275 766570706 164475300 355126344 699482278 495447045 444955096 489464749 219112219 65713591 838097133 251937582 322001531 256848551 188960288 767550036 272345340 479200957 87352390 99012961 445287289 168314448 275664509 563514901 167159908 779883195 346397947 392992668 25760189 702020838 30079278 192996196 631509811 272423795 815534631 210025365 491905563 584976434 936207830
14306865 986399664 734796737 334033364 106081445 752980737 45213239 145210508 623289344 0 123234176 654588759 460569576 107590098 269179541 547297558 574313044 925044428 784355441 679223879 923769665 568020502 365573722 354787353 675678625 51127089 57523374 694331547 375671543 462603446 186200699 242959815 477423230 676517257 783662211 680333413 292201635 276548710 926598897 374772176 345015913 359835451 484644311 514191513 75812147 106726487 792961294 986069221 811470504 326844789 483541822 167890485 878580049 728115681 630441652 323511842 405749267 889386649 70867570 828112442 987828243 881979169 734115513 986794047 415836684 608512906 225712447 920571729 778530011 40036682 443105047 641823414 119124429 982571066 221325391 163891898 793163035 805231750 97992718 293525566 39546955 571072741 776098692 407240324 488427067 649107179 316884442 945783492 444543766 24383556 648574126 577182746 397938019 842501265 368297355 222133398 727082060 603229813 233905817 126624795 741115301 686285480 849230288 792349797 74151035 319412349 760025767 431058587 402283708 989951581 951623217 942880054 7787522 96318278 141797036 824698886 284610016 324189710 201229468 287270550 77076299 579587745 11806335 202688136 909091606 446724464 346389051 875774799 506786030 555523731 343186917 458821880 737177059 508439840 388173401 537904214 697289446 140344383 321567162 167271824
588110128 846155017 901089532 846923478 360448518 729056739 143454901 105786581 535199445 875010177 0 739604997 704612620 559705514 560600261 816650958 119129315 315716520 315098105 429778464 309576236 719226127 111911609 890698203 293353875 605073599 724820109 182903306 651402209 634001180 886580303 993429671 83052065 890423862 921250461 273032776 81049760 797700534 960899906 580958888 774143041 547283135 755976733 432350378 52630965 412219035 785236117 725905096 17940348 319555704 397193188 406578863 964729909 264285397 243856996 398903836 138192750 775798178 952040907 139766927 42555255 983120980 354637607 822016968 715987073 123236486 723820453 749169788 815937448 578290717 654556320 153256330 305417025 491086025 52147732 842087012 659078479 738686662 324940706 196853892 844563438 421152620 727595757 532781024 676989925 337918799 38453609 921667613 939183211 509076112 267396961 926756361 383999439 565923289 778615180 301446091 253506461 586064396 12390763 631001458 817994465 127418462 948760710 961866289 376861418 344868689 700995628 837948064 530851682 670096313 921140174 467511046 303845907 363435738 803126080 414153414 206085347 606879792 873465775 202584227 751458982 572167891 907604234 627825851 403751021 603757491 582561767 538929085 532514767 918832442 273793674 439545813 208706984 650308057 784517284 63499080 259686246 889404673 38090460 745132770
329783131 760781473 841055318 398335142 623428333 344370722 761212992 157652185 938913477 343655594 258639356 0 235645616 134235085 551615214 614422193 113289856 110144583 189393771 222851359 404385813 17742111 167061525 290312090 717898759 115758646 98534195 761939082 141885121 775404672 108358750 447055924 461909077 490104749 929540101 890571488 391884765 711111526 652668063 678065313 994928440 646336495 464605337 609375769 504389061 661507256 110207769 929363722 963643910 724816031 638043775 542264669 634463236 848811704 170548120 260099213 675805453 14597411 413462606 191777371 152629222 778401429 435531976 848079839 431864925 524711881 654388006 378722728 842459397 674004065 477003614 582311124 130496785 409301425 855179348 898250815 27643657 768502103 170437508 835244956 140741261 282874134 357330746 296842355 887401070 676944985 836878078 682266768 906940953 317727664 305555510 385229877 410794445 413596785 371349392 312595583 525802823 351488546 581842461 193108793 513172959 742969097 197479318 513466672 684540552 581667856 281666870 308886926 353283426 279331980 73384035 392235728 962276984 816070716 47319047 276169551 718888801 828061975 292807821 744971877 558208713 141260723 586827608 194094446 943252358 905959970 65358326 428198132 934715415 160532221 249299128 823914025 981118344 404704422 940210457 281536249 620515663 565924034 435329080 674511619
423900944 676083908 371561447 72784182 782168614 193804300 43177064 996746899 806010326 537674777 293631733 762598737 0 843556311 872397059 336766924 925952432 672152033 701182368 898111849 395125956 477218909 64204492 902835592 103056075 45460000 316754519 774717766 18165494 111285461 690113157 161806378 182269284 262075956 939517373 875305212 415615129 476865129 701947666 530261884 833033641 229045521 733397390 293132279 480186135 339716824 960114322 418090298 480575771 156894870 268102167 727480484 641859318 423543470 775549946 567829123 940694796 624872739 534188976 432894823 207766044 730050753 474815408 260996697 494933045 81449830 971073125 322360557 519744743 541967202 997354483 302555859 656407788 516330370 33506266 231664691 932131618 318648158 213370101 39511963 573890351 65352386 555437698 833399181 146843857 569930289 137108021 524991054 533187589 944979618 738997324 400083704 597809251 37316259 36161176 491053045 469690918 404379331 541722440 132172132 667553250 943298810 703102786 560416375 690675834 642943558 984149269 136256556 350360900 191999255 961634401 213042967 969692567 892659049 997465186 123588691 35748414 556016968 975983091 50024237 842461653 188767486 119626811 791397635 460587862 113127673 261448246 565680427 577967594 657882869 100506446 948502219 295922599 965195635 884480793 593377270 473570914 74669237 472369932 808785330
112827340 229561983 147266505 589523699 742527698 697114754 131995540 59071327 839091626 890654255 438538839 864009268 154688042 0 233291624 966128928 884299751 825125468 231390215 546928945 305921876 542112407 308752051 106017393 245157535 564546573 417932628 34894532 815036193 608877724 120577986 655897903 66919316 689645237 606602531 269399628 120871574 44487597 894559263 514901843 967867598 232915852 722799697 346343196 27297099 476080436 964176179 15229895 566178879 819354782 435864459 840362267 281184041 545919899 315806632 962431831 357488356 648928609 180031299 336355841 194137048 228498976 75400441 564574044 531077556 489585016 111677669 11461595 260081353 208783720 901894367 382445488 883192942 375550774 230799997 329992443 386451291 348130595 441109663 320876101 197577352 155540460 468601844 230673560 935363795 791479583 975232443 321142871 345360381 280984139 64126458 479913128 603726262 917453573 631638042 941432199 911452460 73990283 975144117 36722761 670374011 212353694 70187766 619094713 858278401 479087663 173023464 337057372 557671684 760196002 685265662 118989339 231032472 389757267 71849023 379914549 873131289 49964074 184329926 787023735 98497972 180449832 160212249 110070651 912719038 406212392 155963235 637901680 3244866 9611948 493936432 701827589 348063204 826123612 974896259 117960591 795700896 407813943 84569876 452584810
603943466 29245852 133096976 757868490 158506328 773720826 769799686 798148691 825354942 729064812 437644092 446629139 125847294 764952729 0 2611725 277132776 94992637 96457191 325034220 761351604 215097964 335413396 17904914 446529241 307341439 67354819 391065991 39591635 451098500 625300851 785395967 424924584 229345829 18604129 112605131 930722335 375120520 266777004 599784041 446586182 278134439 494890163 472107521 436064367 229006058 311673964 804624004 812345409 394252349 659570032 467555993 738136526 444494497 493275233 398696524 321864047 87047267 960688052 680724165 866554511 95161217 75629141 814337306 3776284 586946581 409739953 511015714 467802009 431806324 425341654 795335667 840495237 818448109 155135801 487872273 269087989 485549703 462335130 993482074 42176726 675091629 892977218 889017283 978315325 123833309 365969421 89979165 706923528 54471278 93171431 935933743 994882576 281864615 277145756 216845010 938886903 139494156 75603613 515021573 34438996 702190980 150372707 52635270 757693432 872319049 171697723 820366044 941351475 340925843 255576788 6254788 137898968 477057142 420384260 374006933 333397217 219113444 510747719 396295906 372093459 898980725 436147482 441829178 950601441 631200816 750123729 902914519 111895213 860752610 961302668 994914344 51436440 638234037 591035354 953925490 831483645 619094158 397093576 479609567
912157916 354806660 450890228 168601381 180041878 138850033 348999858 611626779 698915997 450946795 181593395 383822160 661477429 32115425 995632628 0 658850278 982160371 547980418 359848584 374779445 814226230 155634182 719633048 266881150 54782200 58609363 14362184 798907423 181687900 585834745 265584848 322533706 565929321 624863139 278959661 393666739 424826253 20882413 291497349 121420281 282242892 784876128 639834018 465868689 901977335 536674807 351588078 415236520 525493018 996419939 846586727 57737408 146669256 271494423 2939135 981175811 579213571 614972695 12570372 880803008 833577813 452615839 440271197 344418788 463199645 4891481 562942391 434857558 397083723 647197702 16327666 18461866 905668851 939239267 764611428 142658680 976731933 306989823 194555963 888593394 264666538 571791094 1337740 918220616 963239896 369455436 11018699 78173249 132497807 691857524 926273771 681918482 922695256 241952079 470022760 244216884 956088634 218551650 823455678 882299995 494672960 362502383 953129724 510205937 918269420 199826825 593570260 258869525 85830817 984397481 251527985 635820224 835148060 426109311 386689723 469320813 809212527 7922529 38707894 416119716 206544715 550244313 80777816 666101675 618689758 696080552 436650996 524253322 458125098 600085958 4778709 135857570 696372127 196630640 801476747 558936033 369608827 660742262 852887560
427262842 954561378 706870567 830974666 362158135 372655009 673838082 747725560 703470352 423931309 879115038 884954497 72291921 113944602 721111577 339394075 0 215635539 159725465 558205324 376512238 616256395 436285204 847407678 124837664 683058424 208209016 791349868 293734471 347876222 5380244 905731349 857602433 580770526 891686686 548140130 170651360 208298894 207099524 778968423 471550284 718132277 94332880 361557856 654108857 226363858 352591844 471724938 53515551 905791466 137253237 830985165 861622901 847932936 157965211 278384578 573726654 455622611 201514224 559157913 854760352 194361640 956075649 396902335 712748156 110683231 433574043 215425121 486213228 367164480 506269940 929923754 97932012 884899594 781562427 905132013 990091393 592067767 49589634 17237187 893265442 15140711 525913550 295982371 213054585 614445188 149457042 930959470 298388247 691250147 390102127 212263954 97098911 361128760 463986383 711647725 249312941 612675095 224184782 722108456 542402017 499163393 232010903 664263915 526145760 391413306 85122762 560236148 697296726 387311896 345026142 609989942 705678949 648841239 223414864 319173830 26516458 38498984 349106418 349072293 462145252 868684527 877421567 737696098 70671066 692653512 549167888 766709739 416623844 951114738 979727953 761739536 467686207 266799832 994764625 751561510 682459815 313760675 766781400 282366362
776914898 947729488 753247729 486361402 705741447 846893194 877447276 92820225 713240639 73199925 682527833 888099770 326092320 173118885 903251716 16083982 782608814 0 587327145 878546360 430346026 33920914 534361728 96374149 441345947 576063225 537728096 546013677 244859303 564141500 659011744 920825514 307504929 464683024 942667900 99579430 368573569 275756830 932533228 197876046 434115282 776545338 916844185 88943831 683658795 131270070 199886670 873370419 145938173 72196960 509768421 701373972 147049537 685086341 944112893 882244608 608041664 757870207 940493127 827711389 933683768 975386875 688124497 258205650 831535620 857125394 961966874 403705435 573892069 688969709 515992018 188949083 355844485 197457955 571624723 126789422 313076696 960177422 944661329 514179776 721647053 120765986 369723864 19566463 135311578 563087172 167124878 559623926 312840755 547686231 756532742 620489200 350069956 908286985 373802224 123188122 437107988 508137864 242805667 531250251 844949262 749542510 732359062 345610134 253766877 465539822 602720453 296058291 496740152 285399959 554651447 125876601 139059395 455963172 249519746 53289479 127680827 871322612 911432275 328971306 905221291 147622120 806518552 793757889 928848647 19700823 77468684 273777602 172060906 846428085 731169487 474501300 514394980 371199707 911320984 473286312 531967055 102440498 919228878 256913461
940351041 773171461 59057682 346761673 237491558 513052628 683597809 707224099 483007466 213888912 683146248 808850582 297061985 766854138 901787162 450263935 838518888 410917208 0 108251499 335712162 682036711 794017634 338872712 518604812 353500207 674718097 647873206 409438782 197106172 950516398 367462304 892240618 322706136 350577962 585454711 610861805 333233060 351346635 938492433 438417910 743846069 870700522 466026220 582742842 186670018 354368746 427144405 626397502 62787303 434886166 397783740 583710625 290489398 327759629 418317194 360793375 117823859 801119601 847866606 643441463 14131498 320652025 618300863 722463421 918422549 818391957 361742407 517003545 59104666 547184259 744341616 192924360 186360719 218807541 452696211 240699332 161711952 648073637 949090106 34069196 77048456 458742536 56526320 863314093 746508011 304309896 217702859 294623607 272973601 300281132 469049726 845086357 794695419 369450307 853757703 598995068 657190067 487249038 933673331 568803359 598681470 430343836 833313342 464564280 844927055 389176733 477437855 981920170 372369481 921903707 370734025 943311247 847961585 137536186 235776514 771361287 55637513 795557609 898131730 241064519 340704424 616832113 707901306 173105518 84358576 817376420 835381545 229474999 190710868 475450433 200992203 688997683 11692547 345957337 586302994 640909434 388087111 350181308 510302243
413862482 269144138 527754162 636569755 674811453 963853508 939284954 679689563 835139631 319020474 568465889 775392994 100132504 451315408 673210133 638395769 440039029 119697993 889992854 0 768169672 987044767 303051563 256215393 914708055 574338928 774860239 816051754 626240832 493090552 767928571 646390499 425823386 584164700 483553210 60448318 972715608 814305139 952370973 322902342 657649925 297785170 413345059 336457761 257478116 228541566 910465627 620764843 754414522 959917094 588949866 499455427 59900973 52134275 240359529 228202830 89717772 124241443 985605493 701416125 961253982 898491671 241876530 688507069 544847834 726735746 429014698 4469662 87093655 339807900 471539418 388197873 466712789 573775584 8261172 59066155 74130618 480369675 371515154 253928637 490024720 321754699 648084774 478292574 872567577 163427738 649174283 321071300 740394330 921695705 568100957 291346174 473584726 121369219 145582685 962200390 744837167 83688444 118959764 868885554 577735209 863566441 677950753 40214902 204147849 459468332 123812895 475152716 605177492 553432668 803867515 504468032 437230059 975296330 770892131 149724999 215606138 632019017 759384040 452498320 849483838 960322941 559976958 728393738 526560315 274654103 579488176 366358114 276524720 358426968 640515806 58821028 424950454 213625537 751895478 7407044 148129145 95935666 344453611 347123956
844040304 565859819 887285829 403085891 679073983 277687929 994955987 815926679 66226295 74474688 688668117 593858540 603118397 692322477 236892749 623464908 621732115 567898327 662532191 230074681 0 213852411 229213519 272786898 691323345 743862981 40640064 843906359 413374097 120454051 520645438 953369539 898971865 397308088 253210865 968777328 972554061 94205587 751030765 167857291 463725759 940118008 119864343 121622652 819077059 158545197 454869452 360711001 530475282 95147844 653579923 589054547 264290623 466692761 327512178 90900202 275921883 993151963 130188712 883293374 233232444 870665290 375683587 32815219 328904180 406960481 702378279 19474838 767262862 860417644 549992600 874984413 877931891 119952924 742973260 787522923 825813838 194830775 256545865 973246370 287558458 590333584 10101377 233084094 849245759 469321853 367899630 83321907 214232453 942020731 960316603 945346484 602477979 228977874 360822514 577768428 364567558 799204876 376408449 461304368 939999194 566839757 249223565 121013797 614714929 822085225 802213311 339950006 530234595 640338425 216293989 787002983 940605353 203143180 259035124 585020281 66533579 477758117 816705789 679640379 917125526 78271989 699564951 662591022 854660270 369946534 505449088 10740587 905159210 157676891 986310957 367765143 800402814 885429430 979436547 923547714 454624538 155587152 714468624 253701856
259583624 730924466 261825081 155009567 370429134 446038598 143622236 130073317 948021603 430223851 279018226 980502242 521025444 456131946 783146389 184018123 381987958 964323439 316207642 11199586 784391942 0 408890784 122612388 384467715 824474776 710531803 827943396 780512075 381531603 709624535 673211597 564549699 770973769 95635715 918760119 192520911 582782036 189797913 247991195 286630236 166635210 248527534 760805951 618283662 836221408 317959298 863842537 367936121 423261492 746391087 647886944 742771247 785208889 956135702 842155362 794468468 201987341 287992148 974317661 72762559 182081520 777516131 614791180 454945782 842985311 863703999 636924354 368736073 53965911 905508662 943253433 747249675 376278677 52441210 658375796 839179343 748744226 796076588 328738782 982941793 246080455 950927027 711689541 691062719 156796270 80470490 258116449 906738104 444963698 450193506 573032303 381837504 2893498 137570079 908287340 784074875 335327030 175330550 683284250 317389214 156969037 889500145 675630464 386149467 82805889 382813855 112644397 328364587 442512812 685650677 847526521 204725235 49205952 150866896 300862463 292196981 592533356 300271489 128549342 199414797 126312600 152336951 849677772 2228723 863795659 126763438 149195721 747180964 475777618 874506133 626893673 533061418 358840473 142908517 777464392 713002128 131253779 475047494 51851178
269986624 53327581 619024782 96308149 881473990 695865756 529887608 238285810 664526000 632670631 886332744 831182828 934039861 689492302 662830957 842610171 561959149 463882625 204226719 695192790 769030834 589353569 0 63491221 337905062 404319807 259059823 769203763 761537737 545469906 401256405 12606786 447589826 291079757 344960568 690773631 724593365 242446936 390395368 761759424 364680613 971236912 60181114 270621461 30036388 552724063 846378550 922589391 365795615 519250985 211886191 269143767 125851375 445481658 390714626 889253725 483376977 633043405 914852129 511690397 811665376 115203772 360038988 898717399 320639035 384112666 603366713 664471927 106715250 155493791 988108217 275113853 910417422 834464719 114301291 92728343 538772397 955433191 671086334 519883591 490544691 406733525 679747185 385361471 736763196 219336498 172230871 44555575 529048100 241301887 573417198 429263391 63793668 237014713 387247606 314744328 540946819 925320397 856976482 635633924 273695029 269403726 503758949 131902664 922175289 643876853 739192392 452407179 87822540 819917208 246734785 189183149 256236937 979893948 575556901 108091603 809340529 124052196 992387115 194277319 586251270 80598750 929988783 280915684 120029944 877060791 672559696 733446708 224774682 445667398 41649227 726452132 847631726 118208691 453090669 26660098 840133662 306757871 946250490 307716658
446577855 527393441 499564044 212498753 727495566 440230526 19009340 254842252 102196053 643457000 107546150 707932263 95408761 892226960 980339439 278611305 150836675 901870204 659371641 742028960 725457455 875631965 934753132 0 903816923 188149960 700408827 145108850 569942587 820709686 207695792 939595736 527564238 48133262 771345552 60475244 139173972 907012870 104272232 626487218 410042167 382183666 262564499 763684865 777112399 744637158 883090642 545691746 660648262 738554574 317069335 550367132 276690837 213458910 511152387 855767808 3693357 101924987 870372855 81294911 798499560 277550048 144547506 553356792 977290876 204484921 972903783 21377171 340544650 728274380 962227968 203084549 115938637 405438230 437608206 295274840 812826151 853011394 625491108 991641181 854199243 370764383 977543984 95601993 802344727 422482605 769466893 453973533 56843854 241884015 599640486 261329148 33047930 437437914 230619891 994943599 561037528 23366821 852167795 849669525 735768205 441735532 311475511 565797403 677504268 313397574 815299241 656715021 64817836 605608447 718267010 617959333 3802907 700833651 558156276 798983779 232631384 389361834 279476467 790532581 864162704 94573608 439477820 851604858 800261559 499951596 20220850 57021516 261048819 702989137 85785995 442292464 87197830 111361922 521296034 378145765 351571091 81974910 488639023 275503872
457803959 364180628 636387911 497114234 149721967 295614880 337026430 34136063 398421043 322565728 704890478 280345594 895188278 753086818 551715112 731363203 873406689 556898406 479639541 83536298 306921008 613776638 660339291 94427430 0 282546327 740433031 161901160 279218975 144606384 511801208 536122099 167241006 482823292 17265492 9179492 557021383 547051585 502706831 406284210 193301634 884765536 637045196 290268711 928583860 200684552 188454119 129993671 521949236 701475436 650163874 579906147 408403141 602041624 899863130 424910186 427154543 410600958 839822700 531574916 858135653 529048390 997460021 146051835 829241232 182018180 990616543 181189841 841297094 719975128 210982869 862381861 325945220 287585792 540826565 943939576 413400576 781539891 534915801 696261771 2291307 800070396 118368778 357526369 385122496 387183991 506556483 311237045 617239423 290438106 962022287 821645392 592265013 370326742 121551977 730126658 542280591 118116826 134278392 181529281 56816617 974314816 138886409 994661374 626336141 899570037 642571859 810727038 282346131 230904584 417179705 173078824 853198925 276140848 374273380 241456253 241475994 106936626 285870537 86661737 278455613 282583695 370627619 522572238 763618793 327991307 335725400 380787766 963315302 799455305 571814119 714840990 177134182 920242287 304076602 432664274 891756139 480837102 155077124 26874971
832671066 967978856 897761429 575062726 432067435 401792506 477633156 725653683 805272877 947117264 393170754 882485707 952784353 433697780 690902914 943462153 315185929 422181128 644744146 423905425 254381372 173769577 593924546 810094393 715698026 0 707597993 102411142 355677347 930326726 697353137 330459839 819795977 990473827 818088996 328553135 735563632 354203479 525104691 397419047 663376787 75579759 106050761 275653815 331066426 794614113 761255893 592099850 52573467 988242385 195742027 630297221 624447627 3290101 407029284 919727265 377604459 85657248 901808692 367910156 245756279 780602260 875577425 375965043 902635395 472123218 940211619 621963119 473552100 437169315 496059528 801418196 632160693 665254440 186596471 589196355 645120839 908051943 824606089 502363878 483243724 695200217 637720561 37685272 320974351 237523034 194393196 336560019 807055420 698458670 617857341 856527093 190344072 465206287 741671925 820047467 170178554 542174196 818370501 841683868 769984908 599792404 206659417 593818144 237696622 69437986 126666633 433749467 539409878 365768060 295918889 682689620 66416473 60685210 99789793 718539735 956937905 83790106 554203949 436495985 546843257 832266018 890244382 305481755 250616500 351293741 202418990 176311787 555492145 735855381 648740765 420579519 792966671 677817479 611046417 664829411 190887024 147185199 285855662 673678950
485901873 828020199 555734083 31602428 728861815 409222181 311885472 853034052 769150045 940720979 273424244 899710158 681489834 580311725 930889534 939634990 790035337 460516257 323526256 223384114 957604289 287712550 739184530 297835526 257811322 290646360 0 444326200 666591203 83973120 97134311 191880903 620414542 525179352 55662091 800066895 515776106 896657279 725506145 456003110 819408215 819933612 312971446 113167182 763646812 412678149 85866385 179655245 112414738 908426354 389663095 547880151 743438237 484306683 857393393 751464505 931869178 861154729 674704256 678423750 397842799 227586672 606888723 679931940 179994442 653911052 69483423 138147599 401966196 995557374 202934340 912615651 819669590 749552905 926652564 198954851 534102758 997164516 664085453 911838820 855882758 482832885 636547437 170161256 345812515 741853129 774685789 627889938 710300780 353089637 313508853 104879944 279818932 280411139 278905356 72203009 136791414 496107691 988842428 394610814 892245126 996162335 493542973 306965529 686721922 683924397 458591534 78807420 711651936 977073723 779241863 511206097 374662204 879692292 581542081 967317479 370826413 869716094 643958125 744502957 900093944 836292164 763171960 671609505 564526376 22938111 236421983 63799104 472129867 218031292 350503103 898077683 115527869 993845975 143259061 967940863 178856680 687731554 739711525 920845881
545773532 765006600 224815288 631622386 238046830 362607143 480536953 439532847 727010972 303912806 815341047 236305271 223526587 963349821 607178362 983882169 206894485 452230676 350371147 182192599 154337994 170300957 229040590 853135503 836343193 895833211 553918153 0 934159262 325612145 310901391 971560237 581744602 959658043 196348510 55654897 804991189 504049525 34645459 130477583 894632825 18053874 736584679 893385468 533141262 12040792 214966428 154398202 266652832 941115384 567756828 164260031 725085161 256903090 996101301 770913472 193923645 769849850 143795399 97141978 80861313 605592883 37354467 90157427 760033842 417946350 281775431 262343606 447021305 285938585 198976393 932970799 915401037 793695600 996467833 967331259 429704091 943227466 458059666 827681699 238688228 782701455 171672165 470767213 904418473 430945572 575069448 966989249 873001741 76080594 577800187 352914994 962438690 984824305 508704377 258340487 868705010 96907017 551734504 737635161 305163589 712662446 643686200 36999398 150640885 156183984 105130062 459058621 429622688 152767827 812780082 340529438 206268597 628571434 659595804 580886101 21669995 456402231 673887617 115473869 401287589 90957755 650776554 95862730 846807535 810894292 465007578 263159430 372070199 666562818 412640180 515851645 479821003 398889727 151757816 987184916 22055275 159259264 678960024 650190324
328621650 687722778 791166196 389626292 281636388 831727324 659677894 991813062 10590243 622572810 346842144 856359232 980078859 183208160 958652718 199336930 704509882 753385050 588805571 372003521 584870256 217732278 236706616 428301766 719025378 642567006 331653150 64085091 0 568307160 180042955 390806648 163458286 641308076 232236944 454461540 714885549 958916370 110790799 229565224 333685884 635162402 899179669 535628622 262385525 503426363 745837939 90986833 785262263 533900148 977408877 309498525 884082200 257373877 796066784 255068392 34078336 986702568 389198897 400671828 78971497 168020352 966512279 326223208 456406756 70491623 462087401 856043203 96738438 456549564 668825866 510329427 831957757 705977801 531056336 7121549 542037465 423398057 837830125 668969163 925659036 357612473 577210692 157028012 795350527 808652194 915642019 19113077 251412041 591900780 766043957 797054849 749383668 587950076 368351607 962737103 507688624 313971267 736663033 548866634 765353143 289887177 540869006 822098265 171501406 433900345 293825737 709913480 523845899 933922023 721514906 545692489 542195602 686598359 762561429 529168314 855983854 135230677 530554382 368445798 846783430 825422716 385437604 713259130 550186762 439226513 530572467 163797813 456075795 440903017 530542088 706896408 398895835 290869308 36646353 278886010 547433878 806841410 382129116 514846802
658003624 634582485 140899570 62171431 728389385 117499326 940042961 421504194 685849328 535640907 364243173 222839681 886958892 389366629 547145853 816556453 650368131 434102853 801138181 505153801 877790302 616712750 452774447 177534667 853637969 67917627 914271233 672632208 429937193 0 414712887 46678220 609235810 225698042 911307722 378582266 164011415 719261299 861143381 909185820 292278918 287185812 685453036 237509843 88317972 328695088 1280971 910127729 95928435 667574378 774842516 11788514 83560999 773051599 248943358 68867118 520446145 175328468 393626180 540448853 223817979 407707264 317688160 161198366 523020114 473464852 286159157 595879243 211714876 162402081 880027633 426953253 785981863 591077166 119391701 598685856 921633718 817457194 5093560 371316752 152119471 582257294 64864527 17282796 732469507 886251286 337542071 520066979 719968141 9017876 192828221 417667695 331393768 916229371 486279117 406800021 55487468 729155366 299773987 539217920 157379518 897521990 454221447 428952755 912979679 200997321 658912280 996846330 85371950 19227173 126001586 579381389 779596858 196720362 958463114 275362697 773965679 211014771 745007718 56488833 300982135 799030173 828471204 463576264 72019375 858850441 854060762 292012226 347939641 198413419 228943201 223360344 242627353 485716023 501463998 988164966 787282486 822253708 106786949 68860502
32861717 967861037 338843384 226606281 546125004 768835309 183136581 651872727 335233505 812043654 111664050 889885603 308131196 877666367 372943502 412409608 992864109 339232609 47727955 230315782 477598915 288619818 596987948 790548561 486443145 300891216 901110042 687342962 818201398 583531466 0 431879316 910667372 651549967 546377734 124085517 748356967 778682469 63556597 766172477 954129113 391994371 17438057 977740537 93555410 653171557 825492589 15459900 469832555 862644665 296357767 622993657 162235576 320729345 685354964 376449488 449163958 23994732 310130037 716329687 555138496 832061523 574355223 431380379 992060153 504973116 513970233 451440093 455493019 292444878 214686295 794828654 753784369 475235368 882412795 669495739 870339583 977366167 570171482 719464447 697707312 191203262 396136582 601831948 577762259 595971593 389672830 471567854 900327205 916302038 384557708 630439996 389103228 982336818 905549424 495022744 368144712 269060477 747260686 894825836 119008161 419806641 658239988 279720752 686672352 460373863 790279698 238325488 540736944 335581590 327780072 914999322 699861976 912574132 669757850 949534273 972713624 847827625 181024512 343163094 673607185 186145349 422158418 207840385 912986675 751148139 318967764 81689914 896968466 257149855 414326084 778334331 39199304 679314058 454326192 526030341 659278017 836269486 182270160 196373910
44952112 828479465 156515963 201722792 782148765 335195352 90634093 289909230 341954274 755284538 4814682 551188429 836437975 342346450 212848386 732659505 92513004 77418839 630782049 351853854 44874814 325032756 985637567 58648617 462122254 667784514 806363450 26684116 607437705 951566133 566365037 0 787966379 111211486 360329148 653855770 214550068 922942091 72906017 159877993 534976161 848249756 152647532 617683465 751764707 24016690 512774877 85741668 756370468 217784965 884210033 158410667 451255275 527988267 209911623 987610174 319399192 180669742 618310707 682230070 642046698 258760080 443519829 250105722 559503090 548172565 933096422 277924958 525818762 566375664 543547988 398912971 514606983 659778398 987148314 717985036 410351826 139927609 884339882 528806459 208446507 888472352 872507811 720641718 400237114 859456115 894240899 346526535 613653053 985756774 197935243 436913548 608628346 216513285 74996775 129306459 805002167 450303349 93468645 492406674 129673744 322302301 301170636 831351448 45625205 372962991 584066017 142679485 192270295 334160465 271583482 556840143 149410606 430270093 3730497 647158062 523034167 215658204 40306902 953544072 395794498 739469988 515615658 424275436 90985918 824238152 380317889 920473402 565029980 787684294 292010893 689919482 808302173 435634523 993128278 99640565 314708600 797569049 764016913 119785702
853341934 547977062 305770278 715429925 446365554 512969894 230647225 889461539 5886612 520821123 915192288 536335276 815975069 931325037 573319769 675710647 140641920 690739424 106003735 572420967 99272488 433694654 550654527 470680115 831003347 178448376 377829811 416499751 834786067 389008543 87576981 210277974 0 839985550 195854765 177875210 758640450 797665221 671938934 81226073 925435521 739760947 906616013 333387481 174141460 264445069 867346588 275069326 736328305 109526529 482591049 161778277 231695800 240570779 781270109 484617228 426387419 85855955 688241065 420648460 893944989 55888143 644957037 527965663 914844076 846557437 220946504 603147269 402662827 302927897 259263909 522815309 334224026 398305096 708002951 358529673 707722276 848656915 867155218 255223613 216280271 421477941 718766947 650479321 86655628 606818849 173237139 432663335 746993717 535963493 798015907 660753212 219074936 766082705 934048943 915191977 857847825 605832741 946863079 537655259 920293468 316390784 175907954 369461694 882916917 383165494 592443560 802441744 696249656 440759439 590297211 859204605 571475361 118237616 795057040 984625728 870188546 470983319 210611888 941298840 507366086 250693278 506501663 137622204 343871692 393560412 555011191 143369385 481206585 339024992 884144823 857418137 494968512 365701735 382258228 723302139 294229687 586124678 299767927 171985339
912208829 488808373 810660691 291071443 436249250 753976267 498508135 111561277 484778105 321727096 107820491 508139604 736168397 308599116 768898524 432315032 417473827 533561329 675538217 414079653 600936265 227270584 707164596 950111091 515421061 7770526 473065001 38586310 356936277 772546311 346694386 887032867 158258803 0 501921897 920796947 911435921 833106526 597417326 954538439 698469064 410414134 513226908 797880662 809933646 220075085 107248794 808483520 335917404 968107981 477599186 377892075 291836331 781607013 770720655 887397559 563068997 732544397 928597031 820924396 714814887 849945105 301861303 742043669 764984233 104426705 158764633 629392794 734928511 215035580 670228643 267116199 446361687 440295628 187059739 980084486 90666791 50383642 394049626 897770523 892229885 177154449 20761558 25447564 966427864 620312904 767407986 508246645 787104295 657657082 191216489 855248638 556456818 70539689 984231093 410676077 773145247 224077147 447909798 561080157 613136500 263780277 252445910 820259402 498440064 437614242 538948880 279166456 312890597 486263695 661306100 589702430 484818334 221370524 268755131 931273459 510962767 275597175 457884943 875043717 75583606 766361535 391521871 655522116 345582366 6523141 677048229 302425238 735529582 353099975 12322320 631683313 891717840 701615737 118653881 839077802 599457878 763990650 796443224 246476647
708673267 360327180 822969749 348295010 393129925 862338535 452941423 358623556 595894537 214582142 76993892 68704252 58726980 391641822 979640224 373381214 106557667 55576453 647666391 514691143 745033488 902608638 653283785 226898801 980978861 180155357 942582262 801895843 766007409 86936631 451866619 637915205 802389588 496322456 0 325835975 929013657 659741074 469119840 135117572 190682266 874553318 526577158 613470521 508806679 305067812 372356052 241273403 17925562 973062949 89666068 913468246 247600950 94394011 395153333 981897618 473875355 714514391 458491960 833275551 440231989 94788610 569261918 226161299 301776187 8907602 759021059 653545778 918538975 544516982 398391946 484285586 656729794 79405112 627947359 285290078 198751249 811995952 149769005 648930768 520653578 485282264 227688045 378430520 376717991 592880288 31187844 289616848 203774039 785666406 435988842 609643439 618756374 110332205 659543919 26519415 126147774 304547280 244187681 247120004 129412393 321878724 525756119 359746027 616173697 22777238 768015994 80970376 680948495 903905343 805766898 839917821 33126126 238663174 669642366 953300181 454587626 295967258 886171728 146448486 949507228 478806275 263376903 983676603 651488910 44224454 138424684 305220879 170199972 343478321 739994517 609517316 649035321 485554469 560924499 457778114 90372033 424943363 329164294 920196736
10598885 126508111 794325222 775735704 650876690 474372797 371180565 362964204 334420573 317910940 725211577 107672865 122939141 728844725 885639222 719284692 450104223 898664923 412789642 937796035 29467025 79484234 307470722 937769109 989064861 669691218 198177458 942589456 543782813 619662087 874158836 344388583 820369143 77447406 672408378 0 474094487 925672790 311144606 908170173 949763540 993269703 753456159 314744499 184831728 271732962 501370483 814901185 858271397 761537706 203462374 500559104 853020802 344001272 517429538 393836047 346443359 867358520 826058751 19654179 363866248 153742882 251011713 402648719 710985434 229475334 209858234 310740440 850681528 227093165 779732357 272372085 251211944 793676937 450578474 592098264 414013782 968388589 105111454 831680141 130774086 299474875 320350389 657439963 877659987 668400021 317715916 64797977 916778458 104160233 619194037 675348550 331002190 700947441 742311670 573068047 7846008 655898187 133302294 510895100 82123532 145612707 298236891 574159046 518949175 49078562 142168288 389484569 117031056 991862176 818460370 378403892 653139262 375968383 857597867 306123367 730688125 298119055 166422391 693863450 841436360 118721989 681039480 786543977 119380350 127447952 439278921 427546614 519350727 632726666 540419743 742960921 38422633 359357618 181760646 481718372 19823187 622693803 853165275 274757509
574350467 599451208 476794345 127329390 413175310 285940893 538203996 502615502 736834842 706042718 917194593 606359588 582629224 877372779 67522018 604577614 827592993 629670784 387382548 25528745 25690292 805723442 273650988 859070381 441222970 262680721 482468247 193253164 283358804 834232938 249887386 783694285 239603903 86808432 69230696 524149866 0 511430145 357505201 142526487 551824106 157470291 802361073 305788453 342949249 824398113 534114995 781750392 25596996 845714417 124232085 379678415 260132263 7712134 62026013 412017556 361124112 185708194 290950137 476298420 161968289 491982270 590406179 750269802 326182460 752145814 750811181 281552915 195957733 580929744 753242651 364034266 335526813 119722646 159606657 750023804 601114418 630470181 409310014 908279963 513723134 434783269 843634502 874868537 618239124 483600786 124995815 603201813 223546050 520588180 928344367 191374555 398633781 295524940 913343470 712468690 785384273 914966011 169727138 251282808 752426663 580660713 915206454 791527035 29694364 776335682 741994011 902163343 968759429 581580273 444418550 522067353 934964348 170849944 132587942 119460365 11004043 106925981 485770881 506668563 778874697 199772393 189777497 221250043 151155080 531563021 784646302 906470057 912059199 771408214 462467794 203176731 475912141 765024700 763287198 970627684 489932428 728244920 450278909 252025746
70139482 87596427 455793776 544395280 202037041 763431812 813782984 289400472 411375053 721695643 200543819 287132827 521379224 953756756 623123833 573418100 789945459 722487523 665011293 183939214 904038766 415462317 755797417 91231483 451192768 644040874 101587074 494194828 39327983 278983054 219561884 75302262 200579132 165137827 338503279 72571563 486814208 0 248941279 566694541 327043848 911399741 703608423 56116225 120202390 718452467 572163293 136280981 462437422 87075772 897556398 751947273 185745445 338225250 864276688 176825615 509006726 753073560 252585348 442707916 139830087 536585662 136565077 133945785 400999593 157140970 37361176 964273187 125050979 228154825 514268278 939251040 45136387 157228944 483725219 106115834 579503381 647987876 170623964 536814503 494502600 586956913 833726294 942297316 826189740 803223508 965263104 838830176 212962503 131381876 550573948 676754700 732900368 136703028 215236448 378169139 357891574 422164509 800149336 238023797 181870981 575846247 413400129 306436092 737275771 468988892 297800336 910756945 982424266 144934277 59521785 465723434 703535338 846801093 947319530 946386170 754213282 438648526 31023638 360981076 994182647 467263740 309190564 836349705 185480480 872074643 600796725 270824942 448227668 993428907 540441572 308393261 580465302 34334902 289576929 63232308 913165084 274459450 145528116 406680145
533495384 890079451 437193564 696430013 21599917 122593478 391434831 73199456 628454410 71645456 37344447 345576290 296296687 103685090 731467349 977361940 791144829 65711125 646897718 45873380 247213588 808446440 607848985 893972121 495537522 473139662 272738208 963598894 887453554 137100972 934687756 925338336 326305419 400827027 529124513 687099747 640739152 749303074 0 182732252 811716930 742364483 529345854 374213317 687847916 938677001 214586660 375261728 133604976 817299765 51076459 599741964 71025950 297930749 539001619 525268627 772682004 985032053 698537031 263290198 703364775 296073180 26518498 894555190 177586685 652289339 189804555 363949223 688980483 174034365 145903197 778362959 341993611 179207713 593383866 820528976 709527403 609705094 71391896 815093431 423424240 713469982 264685751 45334637 620929498 375075366 341793344 628871773 835279993 278305638 303943624 465890406 613764760 859612742 518422824 711744121 809863747 582675040 393682684 106436578 93171950 747909107 631826193 172565683 724601749 529880293 730362082 919932127 570994207 95336373 328066187 509556842 176556599 110296480 797564744 276033647 269427888 404756180 703433227 722403205 154179710 948844530 952930066 760544894 596041785 368838600 805515823 374854929 966580000 840782479 159979821 444891665 245363924 610647523 11190119 101862118 634616698 314918404 706108476 502245958
892371917 462870488 514410172 552087626 830007630 597487597 269902501 246415735 96175004 623472177 417285465 320179040 467982469 483342510 398460312 706747004 219275930 800368307 59751920 675342011 830387062 750253158 236484929 371757135 591960143 600825306 542241243 867766770 768679129 89058533 232071876 838366360 917018280 43705914 863126781 90074180 855717866 431549812 815512101 0 936832801 99160757 8403340 554243918 180900949 100590193 743123279 918230135 402263428 856834873 287240024 630427824 951752190 438699364 461650636 563543906 494829859 289298792 977882523 794928518 668161196 601993524 440818572 554252831 93486308 916519960 546527543 871297555 846086083 118215966 627053383 124263382 485454494 927023055 104470787 672744856 980708761 342549667 413762851 221363766 997891846 346084705 915641293 649339775 57671435 682076383 500600267 31367517 983765391 418113177 15354018 618925690 764294837 807799167 772160721 410160982 141410819 895173428 137577066 616891689 736568120 964630194 403047001 467932621 586799132 805147126 203400690 25274252 611772205 189301576 110352303 464608227 968502472 181196434 187900412 848035605 472464511 167468136 427553196 141358063 622390882 207011926 820911115 270663309 513587505 298678704 467953602 75733802 345963622 533355704 942625244 706199135 907720405 93950212 696856808 863637184 646394120 233097089 618313445 466355033
874661706 269163397 331609188 723120694 471776254 57576189 329374536 636414932 984072291 653228440 224101312 3315913 165210712 30376755 551658171 876824072 526694069 564129071 559826443 340594428 534518594 711614117 633563740 588202186 804942719 334867566 178836138 103611528 664558469 705965435 44115240 463268192 72808832 299775289 807562087 48480813 446420247 671200505 186527423 61411552 0 717708954 411920752 962589154 493959239 32185968 727098513 932811660 879733954 993396452 950209494 451102512 60005983 423090021 247948115 984100786 513630034 295133589 928440058 157532232 657355416 719118659 184038217 395156107 852686023 491081615 978782582 873258652 384657221 653962449 978124399 908859239 933395173 371353507 672028198 942482861 368390621 129973673 285651526 49196849 956884556 973957592 423165560 384697394 269131298 289985949 174114187 592604257 611794590 589593253 617993317 387737531 193738783 631696557 888498543 823244775 602748289 392648130 923151096 831052549 196444585 815642327 99832100 874617689 284606974 521978483 495440408 319656620 942465510 409016445 89111871 499456774 206068892 760688132 750774067 524198618 155214175 358220995 249743650 13203619 728280044 59136439 375125578 415397678 162221463 342270203 448078277 108283662 833513009 421298399 744974027 316792579 342289093 457807665 234843971 155447268 446549690 436744486 411821813 341517271
755463425 201410761 717007905 592904187 958484744 477295157 421163221 690991973 244582693 638408902 450961218 351907858 769198832 765328501 720109914 716001461 280112076 221699015 254398284 700459183 58126345 831609143 27007441 616060687 113478817 922664594 178310741 980190479 363081951 711058541 606249982 149994597 258483406 587830219 123691035 4974650 840774062 86844612 255879870 899083596 280535399 0 352640704 775030219 847968060 821673619 592393929 449691536 354717302 947097635 375509295 221544667 368028880 623351078 262280643 110261526 14848292 152193320 884706480 153850833 394818832 34394794 788107131 577437524 759822501 974002420 519062367 955220639 290085715 114573075 940316376 578129019 386301364 926312076 109334707 752737498 404836013 912146388 973588756 88110195 124958717 686185822 645155330 748558031 950663040 642903101 650045503 686463866 652476812 652714344 695149720 315669104 779856519 476156638 496112673 994762023 664637835 971669696 689343467 148754215 675733434 469971506 467974926 624838643 822651167 240425382 733912896 60956544 510026504 816388306 206446517 171769284 215721221 364178231 575754254 847806347 540245778 698412380 657473583 859643157 965392363 634269912 464752560 280678642 91186017 558088573 634648577 553035382 395678617 962752581 834229733 462668830 301294476 493792496 90020792 634160202 958848368 19566333 442928367 747484199
492706336 544021179 253304953 359110800 828279894 879024727 775386088 701343196 902301271 513600042 242267620 533639016 264846963 275444656 503354190 213368225 903911473 81400168 127543831 584899294 878380010 749716819 938063239 735679854 361199157 892193592 685272907 261659674 99064684 312791317 980806296 845596821 91628340 485017445 471667195 244788194 195883280 294635930 468898499 989841013 586323601 645603649 0 880644938 48375221 851105186 188871126 5737259 58305440 498929104 317582206 340266688 165659499 372925769 681161091 785438183 972361817 40499376 537513149 940714894 876473475 359574357 689730137 765634727 687103241 347126321 214494609 687112451 267538383 344044515 571534619 704913056 988482222 996140562 671257712 70501805 230654805 733360228 552900298 641373406 515473855 246861956 619388040 73725244 588802848 508773713 779399661 259025850 521337863 307591742 368456118 738700688 79440145 466545511 495940691 867227483 519301869 261890329 488753560 760207470 155760844 267136943 266347721 391044535 491048090 949192162 210128777 291305727 810534095 969141189 920894192 350890903 684333295 87334721 902846701 207333709 235358597 750276959 665529260 378263972 987954252 295735605 714753500 451649137 110407873 822333531 886541398 640449926 887022569 642409705 833251046 697670115 338394568 358698837 654198160 35082371 228359929 367416049 436004911 806869617
798707340 594256210 392242375 89448099 332980021 622746878 407091661 721205344 426416824 484052840 565893975 388868584 705112074 651901157 526136832 358410335 636686497 909300522 532218133 661786592 876621701 237438402 727622892 234559488 707975642 722590538 885077171 104858885 462615731 760734510 20503816 380560888 664856872 200363691 384773832 683499854 692455900 942128128 624031036 444000435 35655199 223214134 117599415 0 463734619 717949718 270393840 287624108 851129577 670218287 45983210 480886693 108373853 929743738 690059511 589957858 98711490 282758735 211985795 772097254 235998580 569440287 873366542 343231610 15104659 821498641 467104773 254654513 444519812 270394500 228616627 800298941 787356763 73585972 779981590 573689795 122307541 744300169 568808250 173521766 320268665 689343787 501266348 701657028 966606258 501091190 616047414 769504305 702621869 967305071 137725728 683253559 189341102 419413162 595536461 580235017 740965280 697379414 413480614 867950198 704268915 383721425 175319220 697182881 984763421 44099910 963762268 202947127 520880119 790704490 381310683 862360300 680566621 903538840 529537327 716142011 394187119 248137198 968419272 315696630 475798225 369184634 493271679 983380378 510699360 274258773 790802005 202997632 691464607 441843860 840860542 125258347 968345612 172464046 430009662 173440536 717403121 420950098 424740394 238650867
252253070 53182079 659035252 374174553 912453107 227602768 118722902 192057121 380406741 922432206 945613388 493855292 518058218 970947254 562179986 532375664 344135496 314585558 415501511 740766237 179167294 379960691 968207965 221131954 69660493 667177927 234597541 465103091 735858828 909926381 904688943 246479646 824102893 188310707 489437674 813412625 655295104 878041963 310396437 817343404 504285114 150276293 949869132 534509734 0 799721155 547075982 66644697 575819178 535126739 639537714 562071352 409044557 760672724 350543175 226601476 393986211 981185372 556587781 957611552 128475898 960943028 832385834 965528552 347740666 440890481 695355787 282963831 169584421 288772504 451345608 193190219 831292995 59791900 318898582 993125381 224553730 646704868 591564863 326811298 387133600 571709427 899723406 436004514 266118969 192322030 835789119 164220486 915423995 667437798 898344555 864642391 459949452 148335672 912369218 450194700 836795671 728039847 308055114 84926973 782938784 383195004 714444244 486575577 27269777 864085093 103038010 799373165 886357220 776587531 238411511 23293260 911793352 219680036 819194740 328785044 902661428 426241962 317397277 458956479 236028910 170488467 335827572 374453288 24751139 86860173 212046798 568726158 188103974 190309615 906678649 29388930 635744133 423315080 504687399 14939007 159113845 74331952 437027219 268428788
15107909 376765147 172912009 8347647 675849101 104894653 594634620 31595724 350975844 891517866 586025318 336737097 658527529 522163917 769238295 96267018 771880495 866974283 811574335 769702787 839699156 162022945 445520290 253607195 797559801 203630240 585566204 986203561 494817990 669549265 345072796 974227663 733799284 778169268 693176541 726511391 173846240 279791886 59567352 897654160 966058385 176570734 147139167 280294635 198523198 0 467430884 337187926 912872656 12973762 808911842 77244330 588230606 224782997 681088726 601943257 538181964 14013401 580521599 641442792 151925838 425755498 919995853 945272230 445042601 458543104 970183838 967530352 706407986 340805410 461354938 950233845 679730486 158958860 585646955 856010542 35999079 37386572 904055197 397037875 769590877 222713878 112923326 307855649 269104131 557558154 869814339 910631216 529575445 203964389 524356941 249837204 388696849 534812149 915098701 870527559 859903197 423933626 625267022 407408209 557490276 946575466 8961013 352705163 254681023 123312696 374255660 563812306 810600559 331333319 613467190 66289818 622996430 699044917 814377188 23950689 646875658 558437903 434670938 517618438 296742130 794562561 296227741 469208627 971716031 180104515 810086158 997535220 801123203 439883759 655664205 583975272 178730952 958659510 941561425 126527375 64155612 844992402 354019276 249493512
932939974 840137312 588904293 259192139 186290975 188050098 179289578 170375554 167987324 205283059 213008236 888036584 38130031 34068174 686570389 461569546 645652509 798357683 643875607 87778726 543374901 680285055 151865803 115153711 809790234 236988460 912377968 783277925 252406414 996963382 172751764 485469476 130897765 890995559 625888301 496873870 464129358 426081060 783657693 255121074 271145840 405850424 809373227 727850513 451168371 530813469 0 563344755 811458723 235767115 51237434 484795663 89634704 334544131 797204489 735663576 835927144 839312896 686911742 418594757 666457670 309986867 183787356 189030476 479911661 41492270 492587636 368564424 759245113 971552886 216405228 925400031 133163744 412015128 618827336 240433520 802317129 329859998 545482188 472804752 545175271 727670698 618586072 346065972 898305271 927793470 571557041 11537694 3262819 240869545 252605930 104255447 765411963 995625946 475801223 883380992 710956149 175017807 107349704 234390259 874314554 592450732 85094912 943910487 557950373 125849038 823988430 619517504 914431376 128045297 356834730 904954716 333950859 984252136 608407262 243520666 360442377 164420760 353298523 726683227 958230007 34042363 750912281 415518301 921761828 325821591 874698910 148576343 344820766 676641550 761532458 194141005 926639055 616402408 74206923 646487259 428961882 455485451 112021848 227763778
156042247 725692539 893191028 630336687 77763534 791737489 624340360 562860323 108206255 12175132 272339257 68880631 580154055 983014458 193620349 646656275 526519415 124873934 571099948 377479510 637533352 134401816 75654962 452552607 868250682 406144503 818589108 843846151 907257520 88116624 982784453 912502685 723175027 189760833 756970950 183343168 216493961 861963372 622982625 80014218 65432693 548552817 992507094 710620245 931599656 661056427 434899598 0 926457736 130052891 481445099 186270021 378170502 311496512 632480877 529930823 522062072 666958659 353207295 773337052 32896423 254618266 792341217 402669036 101152683 656383302 848487176 972817285 949476729 435969500 137704135 676159526 235913603 408106829 835505973 182564401 778993175 775715548 350010821 632171775 891953327 23779590 372157991 424567800 34153086 441671918 253484044 749098128 967282533 1503304 72760552 213584272 460003388 234570381 840532340 136508089 359117086 594976671 311962509 184384556 536335708 492722297 185494979 314058716 418326963 417959955 930498051 95165741 458986320 190122853 823646707 544469616 450557736 736779849 63581092 314434105 546383677 389931488 484596189 615098459 328314025 495146063 968148568 494488027 170673320 872794445 135472569 454066558 810251655 646343123 112591705 571157437 654443330 382833758 941319803 212705770 152075858 658302622 942141273 130311962
351648160 230484632 663301464 578917524 924375751 479597678 4593690 52240359 828392467 186773849 980304005 34600443 517668582 432065474 185898944 583007833 944728802 852306180 371846851 243829831 467769071 630308232 632448738 337596091 476295117 945670886 885829615 731591521 212982090 902315918 528411798 241873885 261916048 662326949 980318791 139972956 972647357 535806931 864639377 595980925 118510399 643527051 939938913 147114776 422425175 85371697 186785630 71786617 0 46716720 812444823 853268332 245370945 214978496 57888764 928653163 806942596 701906960 80315315 854229262 847772313 852715914 436129899 609266740 525213239 577055939 547286207 216128494 846211792 889422115 266725671 882580348 560201409 673714028 836848879 593792524 226237189 453637965 893590553 241180547 752996789 518941352 651104892 748368485 569592832 484097960 198652480 285674217 23232420 818771729 66281393 710549266 674931745 908761670 817245282 846454714 711759829 61996376 789679516 278189860 222820572 817386173 880113847 78903549 814173865 301576659 924210332 610132593 147405523 192803894 402258302 136477281 489643870 816787980 873682548 794891758 234667306 986112245 522545868 982233744 529431722 156963187 645366352 767459296 190466177 463086597 165926258 117233258 232754402 614468081 212649907 410887309 388024933 775909719 769840375 363846030 949204399 8169415 36010443 359672862
858099352 861658992 297233465 199538698 96814011 903937156 930723905 768132757 432399628 671399564 678688649 273428322 841349483 178889571 603992004 472751335 92452887 926047393 935457050 38327259 903096509 574982861 478993368 259689779 296768917 10001968 89817999 57128969 464344205 330669975 135599688 780459388 888717824 30136372 25181404 236706647 152529936 911168581 180944588 141409480 4847901 51146718 499315249 328026066 463117614 985270591 762477238 868191462 951527633 0 424100652 879339263 297553421 246089015 202058516 436998804 515993967 926626949 960511283 188040136 312953038 412462444 50732553 992441913 232983813 900348153 261941624 526188018 633612254 89072637 156784198 202837265 44991625 294465863 554478589 197569338 127558019 460389985 388679677 952945297 576692754 887757422 600748437 484468167 152093971 136094883 507945952 503477776 266669005 488407946 55183333 38209539 29166043 244637995 384066781 132466345 369898860 472867443 932914486 407374204 348506995 57906988 626768200 3257678 806341022 2916125 521626740 64657241 810226465 125410851 161573015 530129225 660861745 411157149 870956787 408115760 265669009 773307574 431389367 12233905 549743226 197566922 42273208 198806523 674237787 369216452 884573271 934418465 195852510 784569291 763977177 522031933 896468079 630663757 663059962 211332038 543385917 874088998 514673002 238415436
367831688 359788414 945471545 48246096 355368881 713667613 702673999 743329485 222054137 514702531 601051165 360200578 730142186 562379894 338674321 1824414 860991116 488475932 563358187 409294487 344664430 251853266 786358162 681175018 348080479 802502326 608581258 430487525 20835476 223401837 701886586 114034320 515653304 520645167 908578285 794781979 874012268 100687955 947167894 711004329 48034859 622735058 680662147 952261143 358706639 189332511 947006919 516799254 185799530 574143701 0 379304208 814930993 601654585 971252522 727852353 338645984 417028623 690627488 814766582 801369268 716727735 856439654 789512598 654253907 400445912 392108592 216428188 681823745 433727091 593671641 236526610 78172304 286977715 85436829 668783527 699951364 537504537 303036329 54527409 598515923 464972831 482296466 896881344 117738819 150190358 736299690 578306271 62761433 943940668 804598276 498169228 627906298 901584597 810081870 961632328 787751602 64887574 78009619 919161223 524998088 29555306 913853243 552146538 896296449 128660495 341852158 43000651 40248007 219913232 272609186 614968727 654879098 31212964 709255020 680463022 959936221 55947523 265525619 34990497 778451390 648635329 997687859 98151446 925530414 57174037 969609366 638262709 313231979 76892044 862882377 179932478 587460935 151012483 736024698 744766292 520307986 880207507 413047003 714171969
863537938 936826831 908626154 594169101 178709377 158484349 898331651 173211219 400046719 830353868 591665490 455979684 270763869 157882086 530688360 151657626 167259188 296870381 600460613 498788926 409189806 350357409 729100586 447877221 418338206 367947132 450364202 833984322 688745828 986455839 375250696 839833686 836466076 620352278 84776107 497685249 618565938 246297080 398502389 367816529 547141841 776699686 657977665 517357660 436173001 921000023 513448690 811974332 144976021 118905090 618940145 0 382821023 79323938 296598009 404750347 560668242 774936248 386511325 935959351 844510110 683712515 218836429 372979139 759491047 598465309 614673815 657210841 577037807 809319602 653655172 572500051 762862773 695568595 86724711 995542591 208882912 647313731 648925931 22910414 945307572 228336023 223121639 559647519 551943587 961175785 485801102 463502327 661287973 193629784 935682427 494440499 737466000 912270698 20310546 969725137 888133797 34806064 551466982 874146387 65833447 186071995 50595833 960351036 643758360 716566397 815685617 207950884 675759069 819772682 42120223 623160373 903698510 790033678 210495127 155161285 378619779 851456862 983522835 637378375 822179947 535836982 60739329 327316315 409977453 417114397 908537863 928454725 713746665 615282373 852292178 182263544 141602539 371363694 53873937 737601664 903779226 521421153 650074056 192117340
828054794 711903879 935861903 617032222 500901189 53328796 135504356 497384865 494999267 119664304 33514444 363781117 356385035 717060312 260107827 940506945 136621452 851194816 414533728 938343380 733953730 255473106 872392978 721553516 589841212 373796726 254806116 273159192 114162153 914683354 836008777 546989078 766548553 706408022 750643403 145223551 738112090 812498908 927218403 46492163 938238370 630215473 832584854 889870500 589199796 410013747 908609649 620073851 752873408 700690932 183313360 615423330 0 843379925 392366402 960437526 935332096 831288963 846580468 727209808 726859181 509786000 817182260 789834334 974487337 899860109 836379355 144524791 833016270 347988017 417142363 847533773 744253492 368689536 644398530 469572866 657106044 798903237 601576417 784975548 479684326 14180699 527622562 109099945 824345151 750616808 807018427 944891803 513502274 730235109 503472390 375810499 478251092 793740403 802964331 92152925 721034258 270641333 575528499 412483272 349671210 555855842 537525257 373347926 824403310 478846407 552430238 590063606 276081537 232817070 357186779 507880151 82605376 41073700 669840894 315657860 716880544 29519969 875763071 764930973 671355950 704310458 839183373 212541094 938195726 447026369 791016088 469541864 285611922 747197037 704775109 878625756 132353349 951699138 656617051 629058717 866040050 300205684 138401353 985574956
81237391 776508532 685593259 154066311 855332343 571756520 602920737 818082277 372684537 270128672 733958956 149432649 574700883 452324454 553749856 851575097 150311417 313158012 707754955 946110078 531551592 213035464 552762695 784785443 396202729 994954252 513937670 741341263 740870476 225192754 677515008 470256086 757673574 216637340 903850342 654243081 990532219 660019103 700313604 559544989 575154332 374893275 625318584 68500615 237571629 773461356 663700222 686747841 783265857 752155338 396589768 918920415 154864428 0 566099604 839372226 446512279 629519669 137243970 247829010 401043525 769675188 173769111 464389284 895785118 893363910 753508072 795010885 722893096 600553026 224269361 343318170 165249247 322941768 824423174 530455402 24311276 844568016 801501488 675406441 422582433 76775158 486272533 328273991 774288298 146516377 902889232 533598730 242878260 164660284 802311331 147787243 975178940 553793726 830122732 839750455 97716823 57912494 86009563 656563184 964832184 328482639 855262270 903189098 872424895 340968445 296782907 647726224 642265778 679135320 93862286 401842086 572454034 996202293 902356419 449789323 348570145 268154357 149722296 448079808 29156634 487834239 379942806 201381991 354824082 293109745 160196437 641694350 785882783 609523367 79113194 19399722 365976093 646845697 334760584 618224823 388052916 784088859 748555144 596782157
499892726 940659529 730962312 330799748 838669982 346822245 320690924 636981527 450279864 367802701 754387357 827696233 222694407 682437721 504969120 726749930 840279142 54131460 670484724 757884824 670732175 42108651 607529727 487091966 98381223 591215069 140850960 2143052 202177569 749300995 312889389 788332730 216974244 227523698 603091020 480814815 936218340 133967665 459242734 536593717 750296238 735963710 317083262 308184842 647701178 317155627 201039864 365763476 940355589 796185837 26991831 701646344 605877951 432144749 0 675730599 835266783 56393136 509636857 172981980 622852811 839933971 879045545 27256835 384274483 721994202 394129407 247353645 816903400 247555772 808074134 468848865 540090669 400237831 46958056 129752232 529473509 684415203 507412217 558897981 973490554 604514256 404623408 581857746 948894553 64402097 252042737 68819086 501675323 364896016 620469226 108974165 237976795 43155648 525308147 974397495 368517503 884382229 766049332 670493067 917692970 708873607 924480386 189856315 822046501 308311310 749502437 417407833 373162448 420204452 833617616 958098051 506112912 717987730 706089823 961592071 694602359 598808689 624814425 274436277 547209655 764545000 107376240 203612743 487823297 215399591 794898080 9536403 64008461 75049008 227413910 271959452 833080804 744116647 835434828 390073357 260863244 336331115 51863991 799432080
920015492 314058942 259964044 912358688 181162415 753201856 945405421 78034012 726034656 674732511 599340517 738145140 430415230 35812522 599547829 995305218 719859775 115999745 579927159 770041523 907344151 156088991 108990628 142476545 573334167 78517088 246779848 227330881 743175961 929377235 621794865 10634179 513627125 110846794 16346735 604408306 586226797 821418738 472975726 434700447 14143567 887982827 212806170 408286495 771642877 396301096 262580777 468313530 69591190 561245549 270392000 593494006 37806827 158872127 322513754 0 74046216 415393287 803611743 691878828 834285431 855306899 21583234 458986325 395830627 887773992 739294227 644415575 455738904 772236703 780286556 738052766 830799685 935648634 565162781 31484485 709078505 364974863 485289918 126042994 873935501 551927790 607347303 828326389 698606106 152284176 822565802 761547464 775566931 701361438 87937790 238775030 594061227 36943858 788223202 119701501 780561060 133073510 773161553 275412214 43247349 598825400 165185791 927303099 557267071 245005328 425332764 158426306 886789970 338949233 921399011 661862659 257977232 37767272 20427875 450074296 357857715 344873631 522474775 687533056 687986422 959633170 948903297 521276193 78669326 888434678 167849918 623818993 841499142 527925154 474718298 575999232 877309653 850350575 261696928 352886643 453878575 260478837 954004812 317956294
213315845 251078893 184447359 132036085 737436365 409563689 957345018 737965408 859714963 592495086 860051603 322438900 57549557 640755997 676380306 17068542 424517699 390202689 637450978 908526581 722322470 203775885 514867376 994550996 571089810 620639894 66375175 804320708 964166017 477798208 549080395 678845161 571856934 435175356 524368998 651800994 637120241 489237627 225562349 503414494 484614319 983396061 25882536 899532863 604258142 460062389 162317209 476182281 191301757 482250386 659598369 437576111 62912257 551732074 162977570 924198137 0 75999896 444922466 439319780 107140488 937987645 493138389 310512344 60886651 935814999 712663417 604100117 878777649 591812882 612352221 831266431 60691502 303506463 576533241 986014775 213409512 894354033 554690056 110035786 563766151 337945405 428290045 133725511 260100003 984801802 95141205 477163399 601054218 936832937 236898127 366344556 956042864 194718737 390787221 356018097 656164262 613029304 816491491 40768153 635180936 111647156 751794920 829212025 301665136 40497451 855848804 554887644 348248934 317384298 480548972 385598717 726637519 329090433 665240973 260744255 709660619 103502765 777002568 562644697 215515999 902027037 332258812 30076893 919430498 202906361 508855268 520852914 719278592 768989835 735087067 216446179 721986320 921596547 182319974 726965274 466191173 472241402 247590289 918466370
453038070 857724986 845054387 777078207 429211707 885473696 923673236 632479397 484320779 108857704 222446175 983646942 373371614 349315744 911197086 419030782 542621742 240374146 880420494 874002910 5092390 796257012 365200948 896319366 587643395 912587105 137089624 228394503 11541785 822915885 974249621 817574611 912388398 265699956 283729962 130885833 812536159 245170793 13212300 708945561 703110764 846051033 957744977 715485618 17058981 984230952 158931457 331285694 296337393 71617404 581215730 223308105 166955390 368724684 941851217 582851066 922244457 0 790878905 707754171 200557162 968827092 304800083 965053185 783934828 38452251 398692351 717933887 687481783 409283143 554444281 685231871 577574384 703027164 394387724 847726355 832485303 491841679 851182195 856520780 856223400 452992939 613934972 175054573 677953558 597201904 884932923 207271017 797676251 522537803 968648386 850669262 142142505 802372255 97649816 886855365 688620142 987477118 281208062 156847822 251068394 176273581 139894733 228977965 725629958 416112481 329373289 484033025 860181125 814322385 68089164 535796179 379928463 718623660 701590032 471627144 399031231 118565558 227989036 740905445 60825216 76524533 579954762 442787796 596007936 331329706 687774916 808254227 698118991 382781491 980182815 54703724 938410496 179600110 521952425 546486649 720423463 649072970 741646025 72486622
721956448 796744536 22228335 34570633 536959834 944221751 11218567 509763546 343709568 927376783 46203446 584781747 464055377 818213054 37556301 383271658 796730129 57751226 197124752 12638860 868055641 710252205 83392224 127871498 158421653 96435661 323540097 854448954 609045456 604618173 688114316 379933646 310003288 69647322 539752393 172185602 707294216 745659005 299707322 20361830 69804295 113537873 460731204 786258558 441656572 417722754 311332611 645037058 917929038 37733070 307616865 611733028 151663885 861000383 488607496 194632610 553321887 207365448 0 926197644 717835059 264745928 102749410 201609900 637094626 745747841 341372386 762957408 824813159 130642637 113982348 48398852 706016123 413219694 376684837 986466146 259246087 220056301 636866038 548822184 94915438 466343569 307992518 64850310 8258554 465581489 811853455 645624713 933793952 311434721 705716797 289536044 497402512 826874824 599079168 74202930 926902878 194213987 497445626 265455137 443707750 276014863 799886765 526424824 353948278 601507018 736617250 941745603 818247308 482498189 535884209 773981829 539346409 65088715 645966996 493949663 493391493 444834453 834395598 556084805 269840804 571811733 48789496 426865214 328078923 977967487 896765050 471734320 789050856 506668475 331854297 497529476 158127557 191085450 253909000 363152808 409424686 616975901 594933895 132804679
870709982 345711956 352745487 566730223 66721595 744890132 17970167 652649798 792628386 170131911 858477426 806466982 565349530 661888512 317520188 985673981 439086440 170532964 150377747 296828228 114950979 23926692 486553956 916949442 466669437 630334197 319820603 901102375 597572525 457795500 281914666 316014283 577595893 177319957 164968802 978590174 521945933 555536437 734954155 203315835 840712121 844393520 57529459 226147099 40632801 356801561 579649596 224907301 144015091 810204217 183477771 62285002 271034545 750415343 825262373 306365525 558924573 290490182 72046709 0 600528581 476037996 499558937 556029115 494154660 722966436 666261552 752010330 185143632 595865596 40776951 636522104 358621736 250824412 692917794 581476133 561585060 698377378 645141951 777563983 567516122 554748662 261516326 261108323 920266372 355104050 170816567 825114247 418631052 374287932 569151163 275979476 662835414 208453363 916879334 523657955 267871964 693385277 878529326 398622905 918199245 273292421 639246184 449976992 849209641 214199342 420860399 280932952 352424568 120492817 830761413 510807033 763954933 699064444 684746170 980622285 975998502 575921129 915787526 1418807 783745451 802862891 292298990 220110831 740604354 355192284 47166911 406940478 64892993 171904575 93743334 817452156 828821324 382835554 155293092 820444031 556652108 669328130 442829159 138348565
417882855 251272830 692883957 426090112 640804220 108109538 25737812 529959119 55105857 10416110 955689098 845615131 790478309 804107305 131689842 117441345 143484001 64560585 354802890 36990371 765011909 925481794 186578977 199744793 140108700 752488074 600401554 917383040 919272856 774426374 443105857 356197655 104299364 283429466 558012364 634378105 836276064 858414266 294879578 330083157 340888937 603425521 121770878 762245773 869768455 846318515 331786683 965347930 150472040 685291315 196875085 153734243 271385172 597200828 375391542 163958922 891103865 797687191 280409294 397715772 0 166902465 258921185 110958988 280548148 781408937 69469523 433769380 237727740 444183179 422411265 146752149 966775514 199938141 638810587 269760044 390280896 906270514 936656348 764784722 27517707 100176434 218002337 380571285 382413290 526943797 108559784 386225780 159939452 305795234 698729594 10271901 793802162 115734499 795751951 989595154 41947140 204574661 590627757 929878930 323039780 848198290 361849494 439577605 659726417 755644134 17148895 181492901 723619746 794053306 895136223 177738608 377684146 695651668 597494226 254588058 754708329 103725752 123921224 35036052 29933475 649538386 311547838 167640081 58531279 568863975 435244607 345472232 613080243 871282504 74972435 757974037 905158114 94107780 982095559 608536194 453720702 618882031 565868783 941014628
395607478 400407388 373418168 408952846 906134582 457815829 724164443 373467501 339675796 116265184 15123373 219842924 268193600 769745377 903083136 164666540 803882713 22857478 984112855 99752682 127579063 816162833 883040581 720694305 469195963 217642093 770657681 392651470 830224001 590537089 166182830 739484273 942356210 148299248 903455743 844501471 506262083 461658691 702171173 396250829 279125694 963849559 638669996 428804066 37301325 572488855 688257486 743626087 145528439 585781909 281516618 314531838 488458353 228569165 158310382 142937454 60256708 29417261 733498425 522206357 831341888 0 458399691 529426149 702706461 577626466 94058055 191237450 505999710 303952762 699371626 288998501 586464075 741109106 730448416 713378327 7868073 712194477 588630385 937375555 504334611 505904711 80685155 250709090 420704188 52514418 227833330 213829701 227848372 680283494 565466338 753236659 698598658 335798261 743470169 517642415 261266811 810378144 161724059 595845578 641619227 96140075 814576845 256039996 884123600 866831306 208330300 286057097 44573305 697102086 787999142 226728141 311604187 206772014 320939491 79469494 787753747 430824875 363669730 529001455 886781352 207530141 381951381 118908077 789712720 506769530 875739845 437178696 685913321 455627062 95945342 911448662 219859109 895104230 535588263 277478452 73630698 719714199 984275278 28727328
164746647 594522664 909106368 514197535 302458006 434745754 309734023 694357417 368002501 264128840 643606746 562712377 523428945 922843912 922615212 545628514 42168704 310119856 677592328 756367823 622560766 220728222 638205365 853696847 784332 122666928 391355630 960889886 31732074 680556193 423889130 554724524 353287316 696383050 428982435 747232640 407838174 861679276 971725855 557425781 814206136 210137222 308514216 124877811 165858519 78248500 814456997 205903136 562114454 947511800 141804699 779407924 181062093 824475242 119198808 976661119 505105964 693444270 895494943 498685416 739323168 539844662 0 680638929 276340334 465178776 293263339 34406971 14341374 957930959 852480285 983373997 793398199 429621149 1959204 672044458 374007019 290509500 537029370 106114356 206606850 434251958 795921942 667559419 530768833 845147926 790719071 256462855 127250276 711807928 744078833 277463206 857032624 641818075 685683001 916348339 833109214 435515004 253623071 494785188 170773578 746360473 408258961 414075764 837331854 180344187 596890585 713695090 539263579 537790120 188200034 824682687 338465592 189477548 835783569 450056382 426117007 940428799 637541066 819595150 955057003 725127364 44359335 685155447 994542399 287559332 210748232 494002863 668397207 271515677 898174880 725442913 512893608 544420061 405668339 875300293 122409042 494320729 624198987 878086004
428492033 41528830 193961829 922216194 9581638 712087268 140970877 386710253 560534682 11450306 176227385 150164514 737247656 433670309 183907047 557973156 601342018 740038703 379943490 309737284 965429134 383453173 99526954 444887561 852192518 622279310 318312413 908086926 672021145 837045987 566863974 748138631 470278690 256200684 772083054 595595634 247974551 864298568 103689163 443991522 603088246 420806829 232609626 655012743 32715801 52972123 809213877 595575317 388977613 5802440 208731755 625265214 208410019 533855069 970987518 539258028 687732009 33191168 796634453 442215238 887285365 468818204 317605424 0 295668845 593815878 679985968 403332539 223393992 83731837 798747878 765461772 48474919 505609975 375599341 568189555 297911244 121234796 191374077 513030187 79910834 916936431 317416363 706686930 641176395 685093986 282942650 237949563 600897083 89733259 279395995 615443389 706235401 640315833 555554466 842903578 421474210 705330635 702317470 421761361 60699776 275456497 664219703 544538407 815144456 799754282 347939430 37304854 654434823 608937920 562528707 530177222 421011121 915493166 950278605 725118658 668056296 434413539 921100044 656370169 724655599 868040423 349283573 144722544 191739958 21456751 860698244 539743335 679658632 325731021 473933188 907339810 647703873 53867631 807061890 879820944 101558942 645871030 961265056 579498202
829498614 835188261 719259503 667118430 603670 233138316 930795469 418806020 979896516 582407669 282257280 566379428 503311308 467166797 994468069 653825565 285496197 166708733 275780932 453396519 669340173 543298571 677605318 20953477 169003121 95608958 818249911 238210511 541837597 475224239 6184200 438741263 83400277 233260120 696468166 287258919 672061893 597244760 820657668 904758045 145558330 238421852 311141112 983139694 650503687 553201752 518332692 897091670 473031114 765260540 343990446 238753306 23757016 102459235 613969870 602413726 937357702 214309525 361149727 504089693 717696205 295537892 721904019 702575508 0 867333871 765780996 964243667 172703103 691307379 471777346 364009470 639887997 325669130 714966256 629100361 935994621 429586646 972973907 455672062 183261366 555074189 247433113 136102559 597757922 906357506 261974994 113685562 507160636 491394419 122730996 291305713 272344424 890407759 662744008 645793329 363034534 504127253 401600452 344290090 61956024 829584385 620204796 1148893 490710395 824758120 986038332 523960098 976279333 786659200 950792268 576058989 857672691 899574544 385844217 792392560 125102369 260413574 495801869 783428490 519528097 278056159 778485144 66009600 185715884 229393276 126350228 823627457 394263442 508280722 353619666 285967151 900332715 360695701 735930258 682866895 202967396 825824413 906627196 367179816
310312975 336649611 782693044 54795506 910021907 231786248 51464960 341688002 234094018 389731447 875007867 473532472 916794523 508659337 411297772 535044708 887561122 141118959 79821804 271508607 591283872 155259042 614131687 793759432 816226173 526121135 344333301 580298003 927752730 524779501 493271237 450071788 151686916 893817648 989336751 768769019 246098539 841103383 345955014 81724393 507162738 24241933 651118032 176745712 557353872 539701249 956752083 341861051 421188414 97896200 597798441 399779044 98384244 104880443 276250151 110470361 62429354 959792102 252496512 275277917 216835416 420617887 533065577 404428475 130910482 0 130035417 741679641 39980782 250686910 347866971 482201725 893526619 284185369 729123596 292177607 280823602 316523092 789379736 947742027 995086325 375324684 659303762 490920503 149379778 825648872 419739848 785848330 211375575 396246400 970422519 488592508 91543347 459587077 591685867 901658289 433384414 49756757 978982494 683229208 118413471 189343145 718894278 747449374 529162 888360139 749041877 921902942 792617432 330858567 605375672 312383516 809166975 72048068 457170499 994555020 762992408 978067869 929411786 595733818 850445839 808666486 398756755 12664542 993808880 466898476 990451537 1163341 42423957 577289551 24252760 260438571 176768348 699109971 356519243 373179728 66577656 749732561 399956849 379303564
972688131 281922678 829397096 34975047 96876873 167834271 938967035 514278215 653194617 772531906 274423900 343856347 27171228 886566684 588504400 993352872 564670310 36277479 179852396 569229655 295866074 134540354 394877640 25340570 7627810 58032734 928760930 716468922 536156952 712085196 484274120 65147931 777297849 839479720 239223294 788386119 247433172 960883177 808439798 451716810 19461771 479181986 783749744 531139580 302888566 28060515 505656717 149757177 450958146 736302729 606135761 383570538 161864998 244736281 604114946 258950126 285580936 599552002 656871967 331982801 928774830 904186298 704981014 318258385 232463357 868208936 0 198149283 637878023 287748756 311280454 644243818 151498149 974465032 899504412 191449681 938123110 357933160 14127980 77681408 277065580 718739949 882074943 499861483 495797290 757432891 890429137 260188343 286509161 58798277 278277601 904512258 103349103 742851283 232644749 923587763 294285010 520830743 95041034 500272816 701848472 740322572 847909992 33364484 843496348 289034564 619905171 536229808 559363181 254498692 756069923 920192493 191414968 116160231 909357907 574402258 941816128 440393230 871405144 178682954 192879121 868687482 325051000 942023981 585042876 355985007 119720957 616346986 532105306 329481934 54272050 505897143 76931740 420756158 394206190 290728415 309000114 845785940 402046049 155060110
596947689 230241202 403845410 47930345 266501365 841682326 4084210 733056713 233680946 77672624 249074565 619521625 675883796 986782758 487228639 435301962 782819232 594538918 636501946 993774691 978769515 361319999 333772426 976867182 817054512 376281234 860096754 735900747 142201150 402365110 546804260 720319395 395097084 368851559 344698575 687503913 716691438 33971166 634295130 126946798 124985701 43023714 311131902 743589840 715280522 30714001 629679929 25427068 782115859 472056335 781816165 341033512 853719562 203233468 750890708 353828778 394144236 280310466 235286945 246234023 564474973 807006903 963837382 594911814 34000686 256564712 800095070 0 902910867 155626327 554285703 730751620 787219585 333894249 551791375 963285600 783218069 325081331 207926344 229068546 537710469 246429705 322403850 221016724 355804617 643692080 443816151 877241587 45246474 967040084 144539682 347181377 912388705 837705421 194068773 144386078 410123745 635241529 540971432 391172052 103185660 98184069 957428702 615058121 358231897 338109053 374006878 486575895 1160353 894635287 366416308 104571792 644996725 532559310 223748144 743843935 311025007 894434085 521974012 867373891 592012496 963256748 45575895 701190578 413943142 542387462 949188695 10786875 540312535 394640121 863643148 328218620 776457029 887390947 526407986 394655954 809564681 295199269 60553825 411631477
95164575 408205033 444821031 543384138 834402573 471599163 255714852 890934699 435370476 219714342 182306905 155784956 478499610 738163000 530442344 563386795 512031125 424352284 481240808 911150698 230981491 629508280 891529103 657699703 156947259 524692253 596278157 551223048 901505915 786529477 542751334 472425591 595581526 263315842 79705378 147562825 802286620 873193374 309263870 152158270 613587132 708158638 730705970 553724541 828659932 291836367 238999240 48767624 152032561 364632099 316420608 421206546 165228083 275351257 181340953 542505449 119466704 310762570 173431194 813100721 760516613 492244643 983902979 774850361 825541250 958263571 360366330 95333486 0 33691384 256052909 286015555 72068660 553297864 986189481 311193832 153422927 126004986 652595871 292504678 364321689 897662215 526136904 78783778 660164580 320221941 446995420 328692217 288526687 215134149 146712329 638621150 555297182 410449895 423328076 172902293 787221856 634143130 14012058 999277 175692490 954246005 336449089 435657483 33923824 413948711 380254745 603583717 921788598 401618389 955802431 524505968 95146999 337846892 528012694 166187466 672719732 344722906 3259711 563358564 590652280 467537379 425804188 323072637 307247017 456810457 892365690 413113428 152981552 943771231 537043016 870155312 629658044 406482360 965759057 719276220 964656155 569853710 931785175 287946410
753525803 429598010 681587974 326331854 202573069 168161829 16897252 569526926 73486496 958207671 419953636 324240288 456277151 789460633 566438029 601160630 631079873 309274644 939139687 658436453 137826709 944278442 842750562 269969973 278269225 561075038 2686979 712305768 541694789 835842272 705799475 431868689 695316456 783208773 453727371 771151188 417314609 770089528 824209988 880028387 344281904 883671278 654199838 727849853 709471849 657438943 26691467 562274853 108822238 909171716 564517262 188924751 650256336 397691327 750688581 226007650 406431471 588961210 867601716 402378757 554061174 694291591 40313394 914512516 306936974 747557443 710495597 842618026 964552969 0 399571417 246429039 738542628 365510536 353590106 771401134 126910709 846655323 758470151 632758488 444308914 202023680 186193459 924387231 41816762 439518503 50489960 850291500 926301462 287329604 357360502 875679533 89972858 334702942 770358577 790912981 320926954 311011301 38821452 764561866 618818826 295750240 574488903 141223625 821431795 700394001 511093994 925883031 654485137 216904717 616849390 646615690 677520525 274480112 615042789 931266313 729998762 853497351 205061398 292542067 319657982 413036331 768499762 820782993 19943568 158875924 346993988 492249239 792856534 249005978 371504221 473000927 426417359 162082293 739303300 769882541 944822586 852009303 604723565 451382703
301585776 281894347 59548570 366867736 891906516 774108495 654269529 799581168 230972556 555139306 343688033 521240739 889870 96349986 572902699 351046651 491974413 482252335 451060094 526704935 448251753 92735691 10136136 36016385 787261484 502184825 795310013 799267960 329418487 118216720 783558058 454696365 738980444 328015710 599852407 218511996 245001702 483976075 852341156 371190970 20119954 57927977 426709734 769627726 546898745 536889415 781839125 860540218 731518682 841460155 404572712 344589181 581101990 773974992 190170219 217957797 385892132 443800072 884262005 957467402 575833088 298872727 145764068 199496475 526467007 650377382 686963899 443958650 742191444 598672936 0 16364423 66602975 314953186 58877913 402871302 66703457 827710921 956488983 668543884 140561752 756189389 645320670 729161313 527638305 716224307 98196224 250546856 177519241 880440203 221333239 195693158 206079588 886280931 637636890 74523302 563325715 351697596 354178616 902683438 845206878 987714717 729373011 598954747 429176227 814614826 394269804 436809040 511740573 203536928 919428936 376814404 485027931 425338594 951252816 334007786 428576679 262653612 907344359 57236236 667404737 530053841 514449951 167243153 416482129 113693353 724159566 429815634 244152326 374909752 372066153 895587513 221437411 895336008 111856978 324546972 402801093 845650952 783583649 508149113
74668519 547160242 636055867 576574676 191844720 22313665 301315127 840336118 733396471 356420939 844988023 415933229 695688494 615798865 202908686 981916687 68320599 809295270 253902737 610046480 123259940 54990920 723130500 795159804 135862492 196826157 85628702 65273554 487914926 571291100 203415699 599331382 475429044 731128154 513958767 725872268 634210087 58993313 219881394 873980971 89385114 420115334 293331297 197945412 805054134 48010508 72844322 322084827 115664005 795407088 761717743 425744302 150710580 654926183 529395488 260191587 166977922 313012482 949845501 361722249 851492204 709245852 14870356 232782581 634234883 516042628 354000535 267492733 712228798 751815314 981879930 0 58655693 279780085 905103258 407240712 30576324 404563446 797921441 442852983 778417136 576006747 804787399 181717832 384933127 891014464 199393975 946864968 843056041 140048118 980803591 898788244 650707552 721743620 509006640 264792923 738407590 397001375 20746776 268498685 416238470 955076791 876843114 111140019 853365552 537913849 394914768 414467361 211776258 833222165 504190300 861894487 206980855 648815345 890199588 364704473 734589613 926519964 591287575 450042900 448311832 760555218 678363903 180048433 702834470 353681257 616556420 322175905 208944120 434941143 311936327 905321043 506322701 765432703 755013696 536669605 612624336 463139926 975555451 756611120
977442902 469613732 18989583 311879660 470964500 846891709 662748624 556200325 789654135 879119924 692827328 867747568 341836565 115051411 157749116 979782487 900312341 642399868 805319993 531531564 120312462 250994678 87826931 882305716 672299133 366083660 178574763 82843316 166286596 212262490 244459984 483637370 664020327 551882666 341514559 747032409 662717540 953107966 656250742 512789859 64849180 611942989 9762131 210887590 166951358 318513867 865080609 762330750 438042944 953252728 920072049 235381580 253990861 832995106 458153684 167444668 937552851 420669969 292228230 639622617 31468839 411780278 204846154 949769434 358356356 104717734 846746204 211024768 926175693 259701725 931641378 939588660 0 787950078 813352056 20605987 559238908 327699129 400539680 452337029 983755181 867181649 253513968 917924251 972884919 199285650 989530485 921191961 636305481 427090273 593742158 445571645 663588025 248381982 263175196 567942124 114111740 847564722 116435345 585752823 175237811 989514852 729082782 743418144 290783285 602384485 126695655 26447408 549580167 381560025 778209667 167341326 521431253 884794889 628614330 976760155 715154883 524585683 90060020 61390510 997215197 407780839 239610258 140919339 433089191 818279494 668609842 907786387 423143676 750370616 618894070 409489490 738239804 419512125 608298316 21352871 409894947 56014178 443434281 160424926
269735779 684763411 382435548 504733114 912551844 267493417 387808080 357247747 302481261 15673287 507158328 588942928 481913983 622693579 179796244 92575502 113344759 800786398 811883634 424468769 878291429 621965676 163779634 592806123 710658561 332989913 248691448 204548753 292266552 407167187 523008985 338465955 599939257 557948725 918839241 204567416 878521707 841015409 819036640 71221298 626890846 71932277 2103791 924658381 938452453 839285493 586229225 590137524 324530325 703778490 711266638 302675758 629554817 675302585 598006522 62595719 694737890 295217189 585024659 747419941 798306212 257135247 568623204 492634378 672575223 714058984 23779321 664350104 444946489 632733817 683291167 718464268 210294275 0 48224849 650762086 141134321 987206405 726769273 247566426 789380380 471638555 946095215 934354773 890263966 921865595 18322477 843757638 169329616 543217325 682558691 39513673 363350431 607668918 263379231 729341168 206448835 647595876 306714860 454654881 659045379 432444505 564424601 262082886 614920407 479227888 4737644 994250956 480248591 254822137 983838036 427279066 110699349 890915655 394129596 326205734 253381662 905547112 195491990 260582719 990406351 523819311 950631040 986011411 415678520 695665766 505572581 61227691 743144749 939248482 33006989 340427522 989997537 566734990 997820216 651548054 45788870 507729303 940814002 19416127
853916786 879679655 718165333 754467503 172643526 106913326 284207256 562042627 511521355 776918962 946096621 143065005 964738087 767444356 843108552 59005086 216681926 426619630 779436812 989983181 255271093 945803143 883943062 560636147 457417788 811647882 71591789 1776520 467188017 878852652 115831558 11096039 290241402 811184614 370296994 547665879 838637696 514519134 404860487 893773566 326216155 888909646 326986641 218262763 679345771 412597398 379417017 162738380 161395474 443765764 912807524 911519642 353845823 173821179 951286297 433081572 421711112 603856629 621559516 305326559 359433766 267795937 996285149 622645012 283278097 269120757 98739941 446452978 12054872 644654247 939366440 93141095 184892297 950019504 0 365886028 313928711 61690424 288792772 709051773 74623788 582022008 676663065 716965343 157541617 58972488 237051315 319407475 267258115 368329441 148775675 865340739 386577463 450150354 168576892 576928622 702087391 742414371 906991626 528486005 101725080 58510335 678340059 831195538 223866596 372688249 365538601 384053119 703169802 822743103 119541673 584984261 666406769 97996543 146754939 901951040 242896277 268001473 235211930 203661446 442495786 396885478 300674793 256063231 191632683 564128936 127689132 423059679 610426512 343522721 758641178 562354986 401342375 569712329 751269984 765422632 540099071 913011862 820948870 334551501
642320124 638968319 836185484 965065439 810420303 604946516 940484882 804804564 244463460 834352455 156157341 99993538 766579662 668251910 510372080 233632925 93112340 871454931 545548142 939178198 210721430 339868557 905516010 702969513 54304777 409047998 799289502 30913094 991122804 399558497 328748614 280259317 639714680 18159867 712954275 406146089 248220549 892128519 177715377 325499497 55761492 245506855 927742548 424554558 5118972 142233811 757810833 815679952 404451829 800675015 329460826 2701762 528671487 467788951 868492121 966759868 12229578 150517998 11778207 416768220 728484309 284866026 326199895 430054798 369143992 706066746 806794672 34958753 687050521 226843219 595373051 591003641 977638366 347482267 632358325 0 945001996 996337973 904144687 100068578 839488889 980170470 277071348 413841170 628251917 531643770 116460060 552930188 7683472 548637870 231150501 846592315 467757326 103799328 950404538 500903227 452888184 241179010 759949522 986698337 957892898 285196521 394610046 710291218 572893015 149895503 221496453 930106292 301710535 311242424 353329400 579804066 734045367 206527640 672835790 751627786 423597090 116638281 772677420 25094319 133999464 635200639 348450340 593689594 989086400 675436016 916747801 801227089 630190522 898378620 222937646 30473531 388073792 197657214 729162587 359023785 448271186 840228469 601906605 25805464
10326323 169233312 263863486 226850330 20159315 573361784 609443611 807823861 586832300 205081318 339165874 970600696 66112735 611793062 729156364 855585673 8152960 685167657 757545021 924113735 172430515 159065010 459471956 185418202 584843777 353123514 464141595 568540262 456206888 76610635 127904770 587892527 290522077 907577562 799493104 584230571 397129935 418740972 288716950 17535592 629853732 593408340 767589548 875936812 773690623 962245274 195927224 219251178 772007164 870686334 298292989 789361441 341138309 973933077 468770844 289165848 784834841 165759050 738998266 436659293 607963457 990376280 624237334 700333109 62249732 717420751 60121243 215026284 844821426 871333644 931540896 967668029 439005445 857110032 684315642 53242357 0 16493298 328616681 186703708 34685678 865946719 802755470 607150365 952183444 415026107 925952278 295037573 641773870 204041941 959775387 238605572 688902765 847216122 337715523 814843434 831019531 568125039 678810543 628883361 6713466 566679628 803934293 906432632 704976259 517514783 511151753 861381196 715640442 730642157 966717650 719110884 93289752 86544895 619321480 474352357 947262196 928223737 654250269 637864530 469345895 173398533 421935677 923499092 876316217 345511420 423194376 270578115 700367913 112893645 958984987 285358207 972154397 26753034 668935170 519539567 887721958 328189567 973304147 64051005
230568590 296356983 817060543 292750100 335849770 814734615 408537932 737002767 314628794 193012603 259557691 229742250 679596195 650113758 512694650 21512420 406176586 38066931 836532401 517874678 803413578 249500127 42811162 145232959 216704462 90192410 1079837 55016887 574846296 180787159 20878186 858316744 149587438 947860711 186248401 29855764 367774172 350256477 388539259 655694686 868270680 86097965 264884125 253944184 351539485 960857781 668384355 222528805 544606388 537854368 460739816 350930622 199341116 153676337 313829150 633269490 103890320 506402674 778188052 299866975 91973839 286049876 707734853 877009557 568657707 681721261 640311193 673163022 872239367 151589030 170533432 593680907 670545224 11037948 936553929 1906380 981751055 0 256820354 275206692 363930280 292875036 979003196 457553115 69616860 662897263 985394513 744956584 699036729 932463779 368947443 848442365 364667022 460654135 647368962 955228414 483294304 933988875 802473053 341098742 953472250 951729360 873359691 537038947 12443004 762328184 293681843 67923567 317361790 824933580 411183140 939615507 898188099 858870280 277871580 249874250 816641825 477214892 482815705 472364893 459525601 302178096 186536731 404051805 745631152 85762774 800044635 786022594 264058560 260324534 577777270 486199242 45274308 980254904 356043494 244593434 356685500 870715059 672361772 760197138
958474116 273083682 628791108 217587789 504904501 62741436 25095602 332757070 343739492 900251635 673303647 827806845 784874252 557134690 535909223 691254530 948654719 53583024 350170716 626729199 741698488 202167765 327158019 372753245 463328552 173638264 334158900 540184687 160414228 993150793 428072871 113904471 131089135 604194727 848475348 893132899 588934339 827620389 926852457 584481502 712592827 24655597 445344055 429436103 406679490 94189156 452762165 648233532 104653800 609564676 695208024 349318422 396667936 196742865 490832136 512954435 443554297 147062158 361378315 353102402 61588005 409613968 461214983 806870276 25270446 208864617 984116373 790318009 345648482 239774202 41755370 200322912 597704673 271475080 709451581 94099666 669627672 741423999 0 640683515 531854386 946747530 239635388 208070269 240054126 205957368 452441432 154597754 913500293 896704160 487398006 95206563 268408757 271503363 411904208 704862344 253879013 305080051 695049504 907089766 447669802 915487074 406501480 157212705 467310788 820953914 67322791 469370285 839556916 343298307 990419091 742563345 752973326 941493323 581710362 789340433 777786229 532054841 956791738 162410168 328487139 287820873 121469066 304154897 399427422 662773777 173197747 889179593 387866353 526503907 709171946 677312139 140954791 72725243 639802628 332660757 285584280 505256053 496669822 333775685
308227196 331828375 988147352 48040602 41681622 762045060 747881984 463979970 502671849 704718787 801390461 162999397 958732390 677368252 4762279 803688390 981007166 484064577 49154247 744315716 24997983 669505571 478360762 6603172 301982582 495880475 86405533 170562654 329275190 626927601 278779906 469437894 743020740 100473830 349313585 166564212 89964390 461429850 183150922 776880587 949047504 910134158 356870947 824722587 671433055 601206478 525439601 366072578 757063806 45299056 943716944 975333939 213268805 322837912 439346372 872201359 888208567 141723573 449422169 220680370 233459631 60868798 892129997 485214166 542572291 50502326 920562945 769175807 705739675 365485865 329700469 555391370 545907324 750677927 289192580 898175775 811540645 723037661 357560838 0 819729286 466841425 671093343 651920773 642669658 123140302 927151049 59500614 172110030 664162930 345003531 308798437 391249200 721993600 547887437 494005966 300422010 634207906 337971259 406725999 850376248 515731634 106934659 351181925 528343581 740831180 703681466 47869028 829220208 593680475 514983316 131336789 131851091 340737511 58119047 831860295 351009296 23640860 109421596 392182979 819313471 478971780 375223939 244168380 87387473 938263794 175419776 745949640 317360092 523709514 34249835 46549417 976122076 68849307 178030984 438700428 56364575 279234249 966787050 974186629
963149395 260111458 627739832 596692545 658862680 36568755 163171589 40413206 134781594 958697398 153680915 857503092 424354002 800667001 956067627 109650959 104978911 276597300 964175157 508219633 710685895 15302560 507699662 144045110 995953046 515000629 142361595 759556125 72585317 846124882 300537041 789797846 781964082 106014468 477590775 867470267 484521219 503741753 574820113 352507 41359797 873285636 482770498 677975688 611110753 228653476 453069082 106291026 245247564 421551599 399728430 52936781 518560027 575661920 24753799 124308852 434478202 142020953 903328915 430728231 970726646 493909742 791637503 918333519 814982987 3158028 721178773 460533884 633922664 553935439 857682601 219827217 14489172 208863973 923620565 158755464 963558675 634314073 466389967 178515067 0 39547000 993027949 5041129 656546991 456173756 207846078 385766896 236050235 177674114 282452429 707604486 223061800 919951145 722828966 799652704 402452011 954808559 453641756 293248666 22572657 434326221 74261066 738879802 125648581 686276894 991944280 703214806 389813447 713840016 89052046 384185471 188268963 836001482 926242345 827585646 419978099 567433122 639098505 508716099 652636713 892679058 802864812 540253653 588817561 38789805 365826149 196105271 827745890 552288241 957998187 252698037 808765244 820565584 729347553 471248425 84074056 754021976 230570461 511104422
378725201 884076848 898632781 87090791 472214723 787404564 252752493 697155064 916595000 427171612 577091733 715370219 932891967 842703893 323152724 733577815 983103642 877478367 921195897 676489654 407910769 752163898 591510828 627479970 198173957 303044136 515411468 215542898 640631880 415987059 807041091 109772001 576766412 821089904 512962089 698769478 563461084 411287440 284774371 652159648 24286761 312058531 751382397 308900566 426534926 775530475 270573655 974464763 479303001 110486931 533271522 769908330 984063654 921469195 393730097 446316563 660298948 545251414 531900784 443495691 898067919 492339642 563992395 81307922 443170164 622919669 279504404 751814648 100582138 796220673 242054964 422237606 131062704 526605798 416222345 18073883 132297634 705369317 51496823 531402928 958697353 0 440529363 960653984 867535575 53704497 404787068 399021885 806983340 226827148 66327367 585289516 131425756 47509198 85277855 844460693 868015519 593823387 945420672 24365785 508160523 70884296 643636808 464135861 997816792 780479537 29334675 708101259 400385477 327793342 338466548 741766841 984294439 30644492 808728660 97873505 800451327 949702981 471775174 197078651 159161591 382006165 600815430 777786490 294479125 846059435 769716163 761093836 614590958 616378622 341614375 906109187 577133710 554826192 415443447 659673322 341331318 88775305 437515596 776340753
194949424 338504580 926960804 775891683 104328383 274228222 551599780 986477084 841883381 222145661 270648596 640913607 442806655 529642509 105267135 426453259 472330803 628520489 539501817 350159579 988142976 47317326 318497168 20700369 879875575 360523792 361696916 826572188 421033661 933379826 602107771 125736542 279477406 977482795 770556308 677893964 154609851 164518059 733558602 82603060 575078793 353089023 378856313 496978005 98520947 885321027 379658281 626086362 347139461 397495916 515947887 775122714 470621791 511971820 593620945 390897050 569954308 384309381 690251835 736728027 780242016 917559198 202322411 680827990 750811240 338940591 116169410 675840503 472107449 812050894 352923683 193456954 744730385 52149138 321581288 721173005 195488883 19241157 758608965 327151010 5216404 557714990 0 321487811 77390209 286780650 967764510 675059823 977546475 824894245 633918916 557711172 386969198 539777098 760237482 837214278 179762259 391496817 868246011 855114520 882768494 459223939 880107573 740553688 298157577 703720923 780126620 864505436 484219785 787537987 494409101 376329574 191200466 943312668 932416975 684618689 428894788 30794003 846911437 129516796 532527099 217657717 515075221 195612404 257302431 182348706 434924386 747438178 676360804 605547312 639968064 790405474 849422254 124167141 810725622 485861208 111632641 94484476 283790995 939863105
676053195 966320166 622439508 285148125 853018465 835191527 318558959 206486331 342032043 591004029 465463329 701401998 164845172 767570793 109227070 996906613 702261982 978677890 941718033 519951779 765160259 286554812 612882882 902642360 640717984 960559081 828083097 527477140 841216341 980961557 396412405 277602635 347765032 972796789 619813833 340804390 123375816 55947037 952909716 348904578 613546959 249686322 924519109 296587325 562239839 690388704 652178381 573676553 249875868 513776186 101363009 438596834 889144408 669970362 416386607 169917964 864518842 823189780 933394043 737136030 617673068 747535263 330684934 291557423 862141794 507323850 498382870 777227629 919460575 73857122 269083040 816526521 80320102 63889580 281279010 584403183 391093988 540691238 790174084 346323580 993203224 37590369 676756542 0 298740128 949826760 896037258 209127869 825769346 263117760 594482373 444906633 306344181 458120227 460119097 927415208 913207335 147591648 520418201 530851196 284349068 526510030 460661772 120968642 305186475 941746869 247987751 995480913 575099551 119329795 645710180 629954217 657746801 798485976 144832234 534725400 870139932 907002766 573216134 182044102 177416481 983160191 328181547 102196218 135537083 685283761 850649339 565636923 471630525 114235128 989899493 331377245 439744540 260458401 143225128 534400264 885168981 662441679 489993423 282055744
663963420 942959167 308104959 993370799 190882833 985947751 632062372 414535400 653896866 509817286 321254428 110843283 851400496 62880558 19929028 80023737 785189768 862932775 134930260 125676776 148998594 307181634 261481157 195899626 613121857 677270002 652431838 93825880 202893826 265774846 420482094 598007239 911588725 31816489 621526362 120584366 380005229 172054613 377314855 940572918 729113055 47581313 409441505 31638095 732125384 729140222 99939082 964091267 428651521 846150382 880505534 446300766 173899202 223956055 49349800 299638247 738144350 320290795 989985799 77977981 615831063 577540165 467475520 357067958 400486431 848864575 502447063 642439736 338079773 956427591 470606048 613311226 25359434 107980387 840702736 369992436 46060909 928627493 758190227 355574695 341697362 130708778 920854144 699504225 0 225382780 718906633 588768005 760161181 394260437 471692374 572743949 776415816 827571117 670064525 747440601 336264552 173999662 179617448 42089635 100892838 549121671 192885262 283571065 404022737 303487531 335184286 564170967 484932209 770791798 156786066 986701214 510197974 977385222 511978429 487428857 40662176 758715386 469476456 408373832 57980383 113399252 951602389 134651867 235141031 921870425 490524405 434190186 207337082 518944396 685733615 19282587 633578032 877604552 257090166 867508851 632625853 863267638 708237622 958458830
585876296 437833865 699541825 475293192 155091009 214402727 77745119 537376630 475712266 349137174 660325554 321299368 428314064 206764770 874411044 35004457 383799165 435157181 251736342 834816615 528922500 841448083 778907855 575761748 611060362 760721319 256391224 567298781 189592159 111993067 402272760 138788238 391425504 377931449 405364065 329844332 514643567 195020845 623168987 316167970 708258404 355341252 489470640 497153163 805922323 440686199 70450883 556572435 514146393 862149470 848053995 37068568 247627545 851727976 933842256 845960177 13442551 401042449 532662864 643140303 471300556 945729935 153096427 313150367 91886847 172595481 240811462 354552273 678022412 558725850 282020046 107229889 798958703 76378758 939271865 466600583 583218246 335347090 792286985 875104051 542070597 944539856 711463703 48417593 772861573 0 40600433 411221613 571156860 574620071 637202008 599508102 985893998 582787914 425167172 395630288 286701553 879320048 439336313 550162854 856994967 20466119 660052379 403407997 674153373 580776516 819283418 23990586 501413349 901179233 734567170 891970378 846752015 672917921 733516442 248453158 23429357 722827445 176604286 436928145 259881839 98380324 445019209 1936145 210273069 402781824 231900319 153823539 537234823 772371324 125520388 14697927 429992255 464806749 91648150 133391648 369328872 732315511 287978928 188093066
52165181 77508757 441440125 99950493 760877540 500204562 356797523 584003492 323921396 681359911 959790744 161366275 861136332 23011910 632274932 628788917 848787311 831119475 693934457 349070070 630344723 917773863 826013482 228777460 491687870 803851157 223558564 423174905 82602334 660702282 608571523 104003454 825007214 230836367 967056509 680528437 873248538 32981249 656451009 497644086 824130166 348198850 218844692 382196939 162455234 128430014 426687312 744760309 799591873 490298401 261944663 512443251 191225926 95355121 746201616 175678551 903103148 113311430 186390898 827427786 889684569 770411023 207525282 715301703 736269359 578504505 107815216 554428202 551248933 947754393 900048129 798850378 8713868 979921876 761193038 881784293 72292075 12849840 545802921 71093304 790398275 593457285 30479843 102207095 279337720 957643920 0 756082171 843859127 803887546 70613381 701351571 775531053 188962291 395130305 9775925 182292305 539241269 702967791 909125496 807342906 575205993 44070462 547156717 336495956 549348602 520012133 153714369 957775012 193138521 543870477 17512004 398351543 59610563 589954852 184907328 962896649 864347334 28772593 173131883 662853788 250967231 640764873 112401869 369136113 952215038 421169321 81974571 118638495 685029379 277086411 254959826 438458040 260436291 419212191 53043678 122573543 15619382 242932705 467446064
301991419 137961336 940718508 121938814 504894360 925442052 360609728 931220710 225489952 52460861 76576740 315977585 473253299 677101482 908265188 987225654 67284883 438620427 780541494 677173053 914922446 740127904 953688778 544270820 687007308 661684334 370354415 31255104 979131276 478177374 526676499 651717818 565581018 489997708 708627505 933446376 395042540 159414177 369372580 966876836 405640096 311780487 739218503 228740048 834023867 87613137 986706659 249146225 712570136 494766577 419938082 534742026 53352550 464645623 929425267 236696889 521080954 790973336 352619640 173130106 612018573 784414652 741781498 760294790 884558791 212396023 738056010 121002766 669552136 147952853 747697497 51379385 77052392 154486715 678836878 445314165 703206780 253287769 843646599 938743739 612477457 599222468 323184530 789116484 409476348 587022740 242162182 0 982664180 221566827 544133160 90182425 462346185 88174158 649212981 502967791 283669705 650914749 675094 28898164 769231222 976674720 30731015 430785524 398344926 682571677 715750277 942704145 18261360 486806694 699311670 301124123 79300521 885781934 912790622 443014127 464355767 477200495 908701002 952184240 846861631 126282204 418841181 206760842 215703045 486278878 373937916 270968333 189430439 952776336 641358160 162719101 841501442 773819357 821386094 563438977 449074259 207850150 507089076 799825109
271219941 867723252 669346260 284660890 413441114 811853178 81210816 14662658 615739540 553700587 59061142 91303400 465056764 652883972 291320825 920071104 699856106 685403598 703620746 257850023 784011900 91506249 469196253 941400499 381004930 191188933 287943573 125242612 746832312 278276212 97917148 384591300 251250636 211140058 794470314 81465895 774698303 785281850 162964360 14478962 386449763 345767541 476906490 295622484 82820358 468668908 994981534 30961820 975011933 731575348 935482920 336956380 484742079 755366093 496569030 222677422 397190135 200568102 64450401 579613301 838304901 770395981 870994077 397347270 491083717 786868778 711735192 952997879 709717666 71942891 820725112 155188312 361938872 828914737 730986238 990560881 356470483 299207624 84744060 826134323 762194118 191261013 20697878 172475007 238083172 427087493 154385226 15580173 0 544567655 138221262 367948966 15171300 288109068 742639154 758347048 528713706 425494971 756970049 92160557 766081937 113355653 613566197 10094772 300215006 97056191 591031407 341205549 772634252 550371545 114722215 24380378 210761477 510918972 669666650 632038114 92055017 628274234 989914937 157192344 575240718 948000089 105271662 674036762 508403803 142316258 725428232 331875143 505292140 71448734 29102708 458125195 81795593 591393971 405930369 149001915 696962883 346821787 915739872 771648755
568595078 363789595 456354528 828742380 404073367 465794964 647313296 721484282 714606909 973860797 489168241 680516689 53264735 717260214 943773075 865746546 306994206 450558122 725270752 76548648 56223622 553280655 756942466 756360338 707806247 299785683 645154716 922163759 406343573 989226477 81942315 12487579 462280860 340587271 212577947 894084120 477656173 866862477 719938715 580131176 408651100 345530009 690652611 30939282 330806555 794279964 757374808 996741049 179472624 509836407 54303685 804614569 268009244 833584069 633348337 296882915 61411416 475706550 686809632 623956421 692449119 317960859 286436425 908511094 506849934 601997953 939446076 31204269 783110204 710914749 117804150 858196235 571154080 455027028 629914912 449606483 794202412 65780574 101540193 334081423 820570239 771417205 173350108 735126593 603983916 423624282 194356807 776677526 453676698 0 657229157 169878118 630819857 69881269 685267073 475698578 963539391 652405008 657655470 321933923 429120945 129411 654098446 591612225 410501199 920621834 724115166 255929698 309909374 525196416 218564478 875579514 470778700 299333910 511309565 816371747 393784702 44661285 923123215 784240700 525400021 942248978 272484671 542845194 260079925 249923403 26328771 952869890 115381006 576559393 300807012 638482780 228299036 618904227 853339851 210510129 365799737 473617854 166263668 92799283
258634709 239551498 622555407 305889879 78483753 784345318 622207019 497805570 885187515 349670227 730847392 692688843 259247029 934117895 905072922 306386829 608142226 241711611 697963221 430143396 37927750 548050847 424827155 398603867 36222066 380387012 684735500 420444166 232200396 805416132 613686645 800309110 200228446 807027864 562255511 379050316 69899986 447670405 694300729 982890335 380251036 303094633 629788235 860518625 99899798 473887412 745638423 925483801 931962960 943061020 193646077 62561926 494771963 195933022 377775127 910306563 761346226 29595967 292527556 429093190 299514759 432778015 254165520 718848358 875513357 27821834 719966752 853704671 851532024 640883851 776911114 17440762 404502195 315685662 849468678 767093852 38468966 629296910 510846347 653240822 715791924 931916986 364325437 403761980 526551979 361042345 927630972 454111193 860023091 341015196 0 96271376 345976048 413336090 890160499 294431949 860797076 727764311 170872546 533061799 764458789 950922007 290822755 951919307 572636727 295063097 280197505 255328373 330955453 681045696 382399522 341705683 15243744 142187239 596671894 810852689 819976682 372223910 399784234 698829286 967760775 135377599 638733247 357316411 130869729 892029015 251640262 232649645 575153002 205243516 290605270 197096291 987998743 792868079 415170128 85816055 36888164 540398287 138546890 658092880
118474938 630622474 870804404 407818484 888371712 150239660 568655638 763256552 179645467 421061607 71487992 613014476 598160649 518331225 62310610 71970582 785980399 377755153 529194627 706898179 52897869 425212050 568980962 736915205 176598961 141717260 893364409 645329359 201189504 580576658 367804357 561330805 337491141 142995715 388600914 322895803 806869798 321489653 532353947 379318663 610506822 682575249 259543665 314990794 133601962 748407149 893988906 784660081 287695087 960034814 500075125 503803854 622433854 850457110 889270188 759469323 631899797 147575091 708708309 722264877 987972452 245007694 720781147 382800964 706938640 509651845 93732095 651062976 359623203 122564820 802551195 99456109 552672708 958730680 132903614 151652038 759638781 149801988 903037790 689445916 290639867 412954837 440533181 553337720 425500404 398736251 296892782 908061928 630295387 828366235 901972977 0 305283886 723030593 233107338 145256674 209722352 551264872 387187069 237188545 923291161 863101549 855439387 582106604 122403348 913760707 111821278 186594248 506609639 98497661 84620294 396802396 983010177 197605248 27758866 424426946 93863388 483365029 276514497 658125009 167641718 152758081 652118696 88613602 515059997 93651305 552318919 552499608 663473903 719422636 780123426 616147918 815258772 184022755 782946542 951641031 525215783 238025557 728220470 159251159
914226478 960700687 360384191 859446411 835807642 467904067 771199732 889970167 836591236 600306334 614244914 587449908 400435102 394518091 3361777 316325871 901145442 648174397 153157996 524659627 395766374 616406849 934450685 965196423 405979340 807900281 718425421 35805663 248860685 666850585 609141125 389616007 779169417 441787535 379487979 667242163 599610572 265343985 384479593 233949516 804505570 218387834 918804208 808903251 538294901 609547504 232832390 538240965 323312608 969078310 370338055 260778353 519993261 23065413 760267558 404183126 42201489 856101848 500841841 335408939 204442191 299645695 141211729 292008952 725899929 906701006 894895250 85855648 442947171 908271495 792164765 347536801 334656328 634893922 611666890 530487027 309341588 633577331 729835596 606995153 775182553 866818597 611275155 691900172 221828537 12350355 222713300 535898168 983073053 367424496 652268305 692960467 0 769697967 790189341 42678317 961427522 564349039 121857932 160849297 294952956 815398444 851348330 335169420 883009632 38569059 954607114 416120443 549826906 369976605 380996037 908009321 621726457 143559152 986892136 23312538 304110564 304692475 489332195 215984704 973418528 529511332 486802606 344289861 512831125 231169137 405454129 775960721 602115793 162461719 273969539 458220832 140205841 649080358 41291199 408434750 321789200 363947843 756091824 501680406
568907423 68978791 909486132 574312296 518720205 992980552 224055599 867809799 594924674 155743088 432321064 584647568 960928094 80790780 716379738 75549097 637115593 89957368 203548934 876875134 769266479 995350855 761229640 560806439 627917611 533038066 717833214 13420048 410294277 82014982 15907535 781731068 232161648 927704664 887912148 297296912 702719413 861541325 138631611 190445186 366547796 522087715 531698842 578831191 849908681 463432204 2618407 763673972 89482683 753606358 96659756 85973655 204503950 444450627 955088705 961300495 803525616 195872098 171369529 789790990 882509854 662446092 356426278 357928520 107836594 538657276 255393070 160538932 587794458 663541411 111963422 276500733 749862371 390575435 548093999 894445025 151028231 537590218 726740990 276250753 78293208 950735155 458467255 540124126 170673236 415456439 809282062 910070195 710135285 928363084 584908263 275213760 228546386 0 933956246 68735216 602966264 949870874 500995079 76732516 213459250 527824438 972905358 412391187 742607384 969779326 42811262 584189772 47031150 943877190 609407916 578854630 206640538 228924997 739839529 209465823 928455926 190662876 368290240 571594265 147029423 561082480 669072530 887644268 85781324 733978736 49423162 836079279 297775644 504293503 607707433 559253994 986563041 403451232 73216247 785310896 735232599 793175035 466002664 358036538
419422312 297766558 137502241 908389074 658488298 793560882 569952635 453146612 526082139 629946998 219629173 626894961 962083177 366606311 721098597 756292274 534257970 624442129 628794046 852661668 637421839 860674274 610996747 767624462 876692376 256572428 719338997 489539976 629892746 511965236 92694929 923247578 64195410 14013260 338700434 255932683 84900883 783007905 479821529 226083632 109745810 502131680 502303662 402707892 85875135 83145652 522443130 157712013 180999071 614177572 188162483 977933807 195280022 168121621 472936206 210021151 607457132 900594537 399165185 81365019 202492402 254774184 312561352 442689887 335500345 406558486 765599604 804175580 574916277 227885776 360607463 489237713 735069157 734865122 829667461 47839815 660528830 350875391 586340145 450356916 275415387 912966498 238006871 538125256 328179828 573077181 603114048 349031372 255605199 312977280 108083854 765137015 208055012 64288107 0 545533588 950736065 827470429 491534718 797256266 26572311 324568879 227016802 973665965 816933983 710258851 440139792 867696212 360950324 735230837 191382370 334347827 840712714 584134797 373170978 761414542 208857431 459961131 205016529 478147077 591019106 697267703 564967236 616906986 86240726 122552548 922467509 848069561 923391909 39544254 186039328 818109271 948560675 584849408 391948067 468225545 164997844 297234220 741492372 609707151
438432776 324459662 172845133 44969402 385306892 602246725 114249903 607547143 516037814 776110955 696798262 685648770 507191308 56812154 781399343 528221593 286596628 875056231 144486650 36043963 420475925 89957013 683500025 3300754 268117695 178196886 926041344 739903866 35507250 591444332 503221609 868937894 83052376 587568276 971724938 425176306 285775663 620075214 286500232 588083371 174999578 3482330 131016870 418009336 548049653 127716794 114863361 861736264 151789639 865778008 36612025 28519216 906091428 158493898 23846858 878542852 642226256 111388988 924041423 474586398 8649199 480601938 81896014 155340775 352451024 96586064 74656590 853858275 825342060 207331372 923721051 733451430 430302229 268903185 421315731 497341126 183400919 43015939 293382009 504238387 198591649 153783660 161030075 70829145 250803752 602614065 988468428 495276562 239897305 522545775 703812404 852987679 955566036 929509137 452710765 0 485181301 283222889 576672038 131667666 639616695 929538718 399196133 713387933 451654293 215231775 768711150 341068234 260793516 88616565 604099785 241406498 78948398 919070043 81132371 133449385 23945184 65107283 714039332 391324250 593457340 47297427 782571979 649862778 572125289 677389942 51351970 116048457 690639940 945301976 89045395 928439585 964286989 826000739 192545255 621722162 221438663 274285086 390505956 41749057
806229944 145833188 802712081 962189159 879716685 509909851 860127892 632903434 178388918 271162293 744737892 472441530 528553435 86791893 59357450 754027469 748931412 561136365 399249285 253407186 633676795 214169478 457297534 437206825 455963762 828065799 861452939 129539343 490555729 942756885 630099641 193242186 140396528 225099106 872096579 990398345 212860080 640352779 188380606 856833534 395496064 333606518 478942484 257279073 161448682 138341156 287288204 639127267 286484524 628345493 210492751 110110556 277210095 900527530 629726850 217683293 342080091 309624211 71341475 730372389 956297213 736977542 165135139 576770143 635209819 564859939 703959343 588120608 211022497 677317399 434918638 259836763 884132613 791795518 296156962 545356169 167224822 514950049 744365340 697822343 595792342 130228834 818482094 85037018 661979801 711542800 815952048 714574648 469530647 34704962 137447277 788522001 36816831 395278089 47508288 513063052 0 101710441 626468078 715016623 971422704 836882553 637212472 814206112 987302706 367051411 701632341 557774472 471776057 897976962 69837605 294548812 812331594 630011611 260279081 736162151 182794435 73227645 81443464 504193689 911368814 235192768 123592739 126238608 583002302 407574960 174669877 920659402 906900889 858111604 515556000 572725049 545874133 213086319 785586641 16226187 989013541 38799778 338150493 511239272
214657270 926420895 701683487 414549463 899977025 381614203 632889020 853181105 32878279 395014540 412179957 646755807 593865022 924254070 858750197 42155719 385569258 490106489 341054286 914555909 199039477 662917323 72923956 974877532 880127527 456070157 502136662 901337336 684273086 269088987 729183876 547941004 392411612 774167206 693697073 342346166 83278342 576079844 415569313 103070925 605596223 26574657 736354024 300864939 270204506 574310727 823226546 403267682 936247977 525376910 933356779 963438289 727603020 940331859 113862124 865170843 385215049 10767235 804030366 304859076 793669692 187866209 562729349 292913718 494117100 948487596 477413610 363002824 364101223 687233052 646546757 601242978 150679631 350648477 255829982 757065343 430119314 64255478 693164302 364036447 43435794 404420966 606747536 850652705 824244691 118924305 459003084 347329604 572749382 345839345 270480042 446979481 433895314 48373479 170773924 715021464 896533912 0 899590185 728322605 412108633 357728913 54490054 590790476 637456855 44876358 531345895 366834761 852805859 675976366 742611174 505709092 506718199 905885068 288881076 963929038 882285533 135586728 458026510 885527950 841020126 73522917 628100514 302775565 454928627 483748132 213399722 501656285 481981964 759173008 507682868 413734933 706866766 166844089 608982820 22387906 374228612 928791169 181889050 192344285
762719903 450853587 99980528 713686973 387249796 729036938 116277836 499686091 727938735 764338536 985853590 416401892 456521913 23100236 922640740 779692703 774059571 755438686 510995315 879284589 621835904 822913803 141267871 146076558 863965961 179873852 9401925 446509849 261581320 698470366 250983667 904775708 51381274 550334555 754056672 864942059 828517215 198095017 604561669 860667287 75093257 308900886 509490793 584763739 690189239 372977331 890894649 686281844 208564837 65329867 920234734 446777371 422715854 912234790 232195021 225082800 181752862 717036291 500798727 119715027 407616596 836520294 744621282 295926883 596643901 19261859 903203319 457272921 984232295 959422901 644065737 977497577 881809008 691529493 91252727 238294831 319433810 195771300 303194849 660273094 544602597 52823681 129998342 477826152 818626905 558908040 295276562 997569259 241274304 340588883 827371807 611057284 876386421 497249274 506709635 421572315 371776275 98654168 0 274765209 689586249 722969851 589801466 886254607 299887193 462456411 454007480 267178465 168228220 167664261 404753108 105871739 12962142 34805298 171301599 898908218 850796456 118975159 242639605 113109849 116483793 437706903 858666252 497290387 362031492 146272890 628028912 694820671 997228027 742776482 118880614 54865262 473534774 493581158 619319005 70753334 511928221 511235136 456716372 629503379
720599139 659815431 771736419 872661074 908962496 304820666 277781811 716018025 430025320 871619558 367242895 805135560 866072221 961521592 483222780 174788675 276135897 466994102 64571022 129358799 536939985 314960103 362610429 148574828 816715072 156560485 603633539 260609192 449377719 459026433 103418517 505837679 460589094 437164196 751124349 487349253 746961545 760220556 891807775 381352664 167191804 849490138 238036883 130294155 913317380 590836144 763854094 813859797 720054493 590870149 79083130 124097966 585761081 341681169 327751286 722832139 957476200 841396531 732789216 599621448 68365423 402398775 503459165 576482992 653954263 315015145 497971537 607072301 997245076 233682487 95560915 729745668 412491530 543589472 469758348 11546016 369360992 657145611 91154587 591518354 704995687 973878568 143129833 467393157 956154718 448081499 89118857 969346189 906083796 676310430 465182554 761055808 837395056 921511837 200988087 866576687 283227730 269921748 723479144 0 18316075 717226247 257148429 730851624 894512138 825268242 706042418 102401566 109090735 929667435 828764880 95182568 208283263 800476754 726879880 517857784 8469651 831527855 538015776 85236201 57161286 474147222 9239219 838295544 275374360 890349631 30300620 841294691 962764997 87807538 295313250 41570534 451696042 510376864 930525006 940876933 636328914 446905824 528917681 912193024
357139318 728947659 845588307 888978871 23298983 716518107 107036314 759062967 214123863 257129052 180249888 485071394 330691103 327870342 963805357 115944358 455842336 153295091 429440994 420509144 58245159 680855139 724549324 262476148 941427736 228259445 105999227 693080764 232891210 840864835 879236192 868570609 77950885 385107853 868831960 916120821 245817690 816373372 905072403 261676233 801799768 322510919 842483509 293975438 215305569 440754077 123929799 461908645 775423781 649737358 473246265 932410906 648573143 33412169 80551383 954997004 363063417 747175959 554536603 80045108 675204573 356625126 827470775 937544577 936288329 879830882 296395881 895058693 822551863 379425527 153037475 582005883 823006542 339198974 896519273 40351455 991530887 44772103 550574551 147868105 975671696 490083830 115475859 713895285 897351515 141249386 190901447 229013131 232162416 569123408 233785564 74953192 703291397 784785103 971672042 358627658 26821649 586135720 308658104 979928278 0 243219924 250466224 377785600 405358212 285465933 151243827 378202611 25641487 660577796 806605606 188994229 965959036 162920274 693122307 319338505 66806592 845361942 828983766 710649240 699262497 796117268 478425304 375250781 287731309 123096735 53883176 957042518 623726314 823477790 945753924 256732897 779755029 610865736 577543022 553238042 657929430 165161885 273552315 905307088
222217596 131560204 253399187 481085378 302843305 977737983 100702975 701434456 232584078 311958873 870825891 255275256 54945543 785890659 296053373 503571393 499080960 248701843 399562883 134677912 431404596 841275316 728840627 556508821 23929537 398451949 2082018 285581907 708357176 100722363 578437712 675942052 681853569 734464076 676365629 852631646 417583640 422398106 250335246 33614159 182602026 528272847 731107410 614522928 615049349 51668887 405793621 505522056 180858180 940337365 968689047 812172358 442388511 669761714 289370746 399418953 886597197 821970772 722229490 724951932 150046063 902104278 251883880 722787856 168659968 808901208 257921781 900060284 43998348 702494113 10529636 43167562 8729501 565799848 939734018 713047832 431564725 46514993 82757279 482512719 563918132 927360057 539020414 471734323 449122682 977778234 423038360 21569633 884888700 998114942 47322346 135142804 182845909 470419915 673675474 68705635 161361800 640515440 275274502 281018106 755024429 0 189055480 800624089 163512770 435316525 75491389 705565436 823324224 481652186 741723870 101064547 167580454 847587278 902477275 517845261 573843931 872742784 420249053 462331683 395072069 595229884 252878783 588140059 263385087 2583842 992453439 939999981 832654764 942415310 881935921 965597384 619787603 180261856 280722889 494471200 886981968 811673135 663497811 155014668
520025283 308671919 970662561 318739285 510114364 943765467 205457430 93789491 231673647 149014065 49483643 800765035 295141567 928056587 847871646 635741970 766233450 265885291 567900517 320293600 749020788 108744208 494485404 686768842 859357944 791584936 504701380 354558153 457375347 544022906 340004365 697073717 822336399 745798443 472488234 700007462 83037899 584844224 366418160 595197352 898412253 530269427 731896632 822925133 283800109 989283340 913149441 812749374 118130506 371476153 84391110 947648520 460719096 142982083 73763967 833058562 246449433 858349620 198357588 358998169 636394859 183667508 589985392 334024650 378039557 279350075 150334361 40815651 661795264 423755450 268871342 121401239 269161571 433819752 319904294 603634307 194310060 124884662 591742873 891309694 923983287 354607545 118136780 537582581 805359091 338191974 954173891 967513338 384678156 344145907 707421598 142804966 146896023 25338995 771227551 599048220 361031881 943754299 408442887 741095924 747778129 809188873 0 604788998 503250839 120503062 154765696 414643331 293258638 402918906 499271782 370291945 515930787 388195880 118047071 252320319 681172722 156916853 391779826 261351436 474758783 605401044 420855021 487861211 942614386 71787832 105116298 582372295 584342860 544650878 308441264 593806722 390036195 273235914 125794085 694348510 421790240 986523980 773291782 338388137
883115172 79336863 398454001 99157951 483111302 490963217 258078411 870560085 833769053 205894556 36378064 484777681 437827978 379149640 945609083 45114629 333980438 652634219 164931011 958029451 877230556 322613889 866341689 432446950 3582979 404426209 691278824 961244955 176146088 569291598 718523601 166892905 628782659 177984951 638498326 424085307 206717318 691808261 825678670 530311732 123626664 373405710 607199818 301061472 511668776 645539190 54333866 684185637 919340804 994986675 446097815 37893317 624896427 95055255 808388038 70941254 169032328 769266388 471819529 548267361 558666748 742204357 584168589 453705946 997095460 250794979 964879869 383186232 562586870 857020728 399289606 887104334 254826209 736161467 167048815 287953135 91811721 461205406 841031648 647062428 259364551 534108492 257690665 877275711 714673288 594836356 451087636 567458829 988149581 406632128 46325046 416137749 663074933 585853166 24578388 284856420 184038241 407453877 111989746 267392729 620458753 197620264 393455355 0 793516278 646103284 832224291 260339821 382777528 685630469 795106768 104293740 633020950 713312777 51020402 809408391 323074891 686386511 931880777 267862387 398711925 743460403 962655782 896358884 103387862 763947319 809017099 751558331 379361934 487072832 930624339 169822113 357178521 270334872 468479512 808358914 849956420 237819258 931912543 443513650
983449637 705655378 635024405 968090527 345307041 837290326 261677713 956958246 643118009 924093318 621382935 313703801 307568519 139965952 240550921 488038416 472098593 744477476 533680073 794096504 383529424 612094886 76069064 320740085 371908212 760547731 311522431 847603468 826742947 85264674 311572001 952619148 115327436 499804289 382070656 479295178 968549989 260968582 273642604 411445221 713637379 175593186 507196263 13480932 970974576 743563330 440293980 579917390 184070488 191903331 101947904 354485993 173841043 125819458 176197852 440977282 696579217 272614395 644296075 149034712 338517936 114120753 160912499 183099897 507533958 997715191 154748005 640012456 964320529 176812558 569068126 144878801 707461068 383323946 774377757 425351338 293268094 985801349 530933565 469900772 872595772 427561 700086776 693057878 594221616 324090980 661748397 599899427 698029347 587743154 425607626 875841005 115234721 255636969 181310370 546590060 10941647 360787498 698357160 103732215 592886141 834731583 494993514 204728075 0 539697733 938471949 18688123 220428624 54448954 673416050 120136715 284831271 468678767 299871753 304543273 559149352 851498587 841647180 759910783 567822560 120734541 111448842 665044102 89209981 53208846 422123356 386460097 27432635 623611183 53263574 810857106 34081493 241644679 886632308 873624501 911634215 967467387 686269392 871402577
350530463 180673230 231334391 845815499 80803126 263601765 689643330 323583260 298762075 678832004 653375664 416576497 355300795 519156690 125925304 79974933 606831047 532704531 153317298 538776021 176159128 915438464 354367500 684846779 98674316 928806367 314319956 842060369 564344008 797247032 537870490 625281362 615078859 560630111 975467115 949165791 221908671 529255461 468364060 193097227 476265870 757818971 49052191 954144443 134159260 874931657 872395315 580284398 696667694 995328228 869583858 281677956 519397946 657275908 689933043 753239025 957746902 582131872 396737335 784045011 242600219 131413047 817900166 198490071 173486233 109884214 709209789 660135300 584295642 297850352 183629527 460330504 395859868 519016465 625556104 848348850 480729570 235916169 177290439 257413173 311967459 217764816 294523430 56497484 694756822 417467837 448895751 315672676 901188162 77622519 703181256 84483646 959675294 28465027 287985502 783012578 631192942 953367995 535787942 172976111 712778420 562927828 877741291 352141069 458546620 0 557012959 150626193 631778878 739340863 923094040 894085650 869693886 508002999 166295003 135638456 678977267 568083371 160270148 16273355 908700364 962471940 766079710 473189938 497668470 307232906 674337951 462491615 341504326 140443616 142744463 851210345 15219174 996525494 823864872 679395188 748847849 540479321 530610210 186683408
103351455 38962370 455619182 597303548 997367214 307357643 278102277 707008977 502797308 238218586 297248725 716577483 14095084 825220889 826546630 798417528 913121591 395523900 609067620 874431458 196031042 615430498 259051961 182945112 355672494 871577720 539652819 893114291 704418616 339332073 207964655 414178336 405800793 459295473 230228359 856076065 256250342 700444017 267882271 794843663 502803945 264331457 788115576 34482085 895206343 623988693 174255923 67746302 74034021 476617613 656392195 182558736 445814115 701461446 248741916 572911589 142395549 668871064 261627103 577383954 981095458 789914053 401353768 650304923 12206021 249202476 378339182 624237475 617989608 487150359 603974549 603329585 871548698 993506709 632705752 776747900 487092600 704562510 930921562 294562887 6300073 968909678 218117733 750256602 663060067 178960935 478232220 282494076 407212946 274129187 718046848 886423075 43637239 955433091 558104561 229533203 296612012 466898458 544236873 292201935 847000526 922752964 843478657 166020062 59772404 441231394 0 260728637 494131619 710311230 954522073 791392373 932652735 554691479 831628767 326575288 899961247 693966827 272667657 990713097 841577741 849585260 729151063 233475625 479597521 555139683 659762501 170027920 194357450 966407725 523704955 450994350 78352523 570012679 910062058 797376604 39281483 800814553 386948017 113698389
277673131 760785754 766587043 184141731 915309259 35092605 682019581 678213575 553289257 567185766 160296289 689357427 861987797 661186981 177878309 404674093 438008205 702186062 520806498 523091637 658294347 885599956 545837174 341529332 187517315 564494886 919436933 539185732 288330873 1398023 759918865 855564868 195802609 719077897 917273977 608759784 96081010 87487408 78312226 972970101 678587733 937287809 706938626 795297226 198871188 434432047 378726849 903078612 388111760 933587112 955243702 790293469 408180747 350518129 580836520 839818047 443356709 514211328 56498750 717311401 816751452 712187256 284549263 960939499 474284255 76341411 462014545 511668458 394660636 72361322 561435313 583776992 971796945 3993397 614191234 68138061 136863157 930320786 528874068 950375325 295029547 290143094 133738917 2763440 434073386 974253767 844529984 55540208 657038804 742314655 742915980 811650105 582123910 414054581 130548141 657176119 440469881 631409592 731065888 895842787 620041742 292678917 583601022 737904532 979556230 847618160 737515716 0 800649229 483488063 888451004 307538330 751424819 657765576 602375250 894787428 875937030 349375558 160191371 298432926 405289690 937997622 901556075 153199134 168273946 302003686 723382355 50395587 545851584 270091473 852592507 604028995 659150771 912464987 103739386 659724946 869577242 632268892 756242837 338906663
981635015 887647449 453099818 610932206 628610698 444001431 479934442 813330757 508779604 595960645 467392671 644960927 647883453 440572669 56892878 739374828 300947627 501504201 16324183 393066861 468009758 669879766 910421813 933426517 715898222 458834475 286592417 568621665 474398454 912872403 457507409 805974058 301994697 685353756 317295858 881213297 29484924 15820087 427250146 386472148 55778843 488217849 187710258 477364234 111887133 187643794 83812977 539258033 850838830 188017888 957996346 322485284 722162816 355978575 625081905 111454383 649995419 138063228 179997045 645819785 274624607 953671048 458980774 343809530 21965020 205626921 438881172 997084000 76455755 343759216 486503780 786468095 448664186 517995762 295074551 696533818 282603911 680882563 158687437 169024145 608430906 597858876 514024568 423144802 513312144 496831004 40469341 979982993 225610101 688334979 667288900 491634714 448417447 951213203 637294029 737450837 526468296 145438494 830016133 889153618 972602866 174920129 704985715 615466825 777815729 366465475 504112734 197595124 0 342609825 576244854 774854421 53152673 639900889 467782555 114070873 145065805 460161429 64587175 520995118 877597334 9904972 204859999 23398509 382292514 539874698 692319362 868318470 931997545 741179493 31862284 401888340 918136659 13775952 326365118 199609312 219740222 233100846 415003466 522364543
969053837 757664206 90114884 134820970 50060103 29059385 30109628 905683874 779132134 8292772 328148040 718912373 806245098 238048351 657318510 912413536 610932457 712844394 625874872 444811685 357905928 555731541 178327145 392635906 767339769 632476293 21170630 845476526 64322330 979017180 662662763 664083888 557484914 511980658 94339010 6382177 416664080 853310076 902907980 808942777 589227908 181856047 29103164 207539863 221656822 666911034 870199056 808121500 805440459 872833502 778331121 178471671 765427283 319109033 578039901 659295120 680860055 183921968 515746164 877751536 204191047 301142267 460454233 389306433 211585153 667385786 743745661 103609066 596625964 781339636 794707425 165022188 616684328 743422216 175501250 687001929 267602196 173310773 654946046 404563878 284404337 670451011 210706366 878914558 227452555 97065120 805105832 511437659 447872808 473047937 317198657 899746692 628267748 54367163 263013516 909627788 100267391 322267987 830580092 68576918 337666557 516592167 595325447 312613884 943795399 258903490 287933123 514756290 655634528 0 327726427 48811720 765909553 369387926 221601498 625876784 777519787 571479817 946187333 723489302 903186579 945431034 638673627 418454140 996228432 312400806 13377587 628813581 864728312 270871803 337538563 594326613 397433445 970060112 287744894 345559009 510013011 162521248 654922368 334123006
201610885 754778484 140435653 476135306 277442242 263329368 481562092 45567354 932530762 46621136 77104179 924860318 36609952 312978691 742667565 13846872 653218211 443592906 76340646 194376838 781950364 312593676 751509568 279977343 581064648 702325464 219002490 185464271 276729447 872242767 670464281 726660871 407947142 336938253 192477455 179783983 553825803 938722568 670178166 887892050 909132482 791797836 77350161 616933670 759832842 384777163 641409623 174597646 595986051 836671338 725635167 956124130 641057574 904382067 164626737 76845342 517695381 930155189 462360144 167482940 103108130 210245211 810044319 435715646 47452085 392868681 242174430 631828045 42441922 381394963 78815417 494054053 220034686 14406317 878702680 644914953 31526703 587061213 7825262 483261037 909192307 659777805 503835252 352534173 841458287 263677183 454373876 298932683 883522138 779679875 615844831 913624059 617248316 388836437 806861983 394144568 928406748 255633179 593491245 169479473 191638747 256520483 498972571 203137585 324828303 75150313 43722280 109793349 421999499 670517926 0 294863148 47451741 407588368 945672163 708847618 627151850 994221593 821662723 622629850 531638905 456062572 763332471 263165017 127675414 22064648 121644825 20525383 224548277 858942703 371786095 797656249 208649480 154858101 578192875 166370813 743317657 73657336 585799034 269884418
57512109 244093813 169401753 68062983 633981881 163478621 803469652 942991234 160147220 55364299 530733307 606008625 785201386 879255014 991989565 746716368 388254411 872367752 627510328 493776321 211241370 150717832 809061204 380285020 825165529 315554733 487038256 657714915 452551864 418862964 83245031 441404210 139039748 408541923 158326532 619840461 476177000 532520919 488687511 533636126 498787579 826475069 647353450 135884053 974951093 931954535 93289637 453774737 861767072 468115128 383275626 375083980 490364202 596402267 40146302 336381694 612645636 462448174 224262524 487437320 820505745 771516212 173561666 468067131 422185364 685860837 78051860 893672561 473738385 351628663 621429949 136349866 830903027 570965287 413260092 418440287 279133469 58628846 255681008 866907564 614058882 256477512 621914779 368290136 11543139 106273975 980732349 697120230 973863975 122664839 656538670 601441957 90235032 419389723 663896526 756837855 703695541 492535261 892372614 903061785 809250124 897179806 627952408 893950613 878107638 104158703 206851980 690706023 223389932 949432633 703381205 0 508552597 610369774 887680901 794935899 473923030 54225426 870343139 310391643 399110620 735202457 734839181 406097830 887542399 429005500 686418508 997123278 681468459 237085757 714072403 750935796 809301040 357372779 73659006 662141621 13252843 800941818 680490114 49458160
357203356 580292884 939306388 586603105 460425509 207797805 623161150 817697908 746306771 990456831 694398446 35967369 28551786 767211881 860345385 362424129 292565404 859184958 54933106 561014294 57639000 793519118 742007416 994441446 145045428 931827880 623582149 791975756 456048751 218647495 298382377 848833747 426768992 513426019 965118227 345105091 63280005 294709015 821687754 29741881 792175461 782523132 313911058 317677732 86451001 375247923 664293494 547686617 508600483 337382608 343365255 94545843 915638977 425790319 492131441 740267121 271606834 618315890 458897944 234289420 620560207 686640166 659778761 577233232 140571662 189077378 806829385 353247628 903097354 320723828 513216422 791263498 476813100 887545004 331837584 264198986 904954601 100056254 245271027 866393262 809975390 13949914 807043887 340497552 488046379 151492338 599892810 918943832 787482876 527465653 983000609 15234176 376517896 791603815 157531639 919295955 185912759 491526154 985282211 789961090 32285317 830663899 482313566 365223403 713413082 128550467 65591618 246819534 945091680 232334800 950792612 489691756 0 717327635 337606315 787458869 106145239 261937376 654250465 948297020 345364796 228331267 961471039 961587335 417303406 862797779 486830182 954283419 18027039 772314876 356405779 741394221 918258934 162611544 404084928 220331810 846132622 159289027 661315425 986552834
755050411 716714271 357703245 556721437 580221442 580115017 416554563 967431564 676242822 901926075 634808615 182173637 105585304 608487086 521187211 163096293 349403114 542281181 150282768 22948023 795101173 949038401 18350405 297410702 722103505 937559143 118552061 369672919 311645994 801523991 85670221 567974260 880006737 776873829 759581179 622275970 827394409 151443260 887947873 817047919 237556221 634066122 910909632 94705513 778564317 299199436 13992217 261464504 181456373 587087204 967031389 208210675 957170653 2042060 280256623 960477081 669153920 279620693 933155638 299179909 302592685 791472339 808766805 82751187 98669809 926196285 882084122 465685043 660397461 723764241 572905759 349429008 113449464 107328698 900247810 791716713 911699458 139374073 56751030 657506842 162242871 967599861 54931685 199758377 20859131 325326432 938633790 112462419 487325381 698910443 856057114 800639105 854685201 769319356 414109556 79174310 368232742 92359285 963439055 197767599 835324079 150657075 610048473 284931576 529565586 490241354 443552874 340478777 358343464 628856427 590655985 387874579 280916718 0 666908695 14357364 543832587 804714211 595710022 938250514 697385497 210868883 875394020 238402226 195811515 606870600 701455624 291725409 891959269 394627996 163847933 142584211 476585512 844440835 493589365 460247854 291164494 390307552 186637933 441967603
29489010 994509571 860322538 359807666 754126682 328718596 826233502 443942295 741395802 856447317 195118273 950925306 779167 926395330 577860093 572135042 774829489 748724607 860708167 227352222 739209229 847377457 422687452 440088077 623970973 898454560 416702272 338648549 235682924 39781239 328486503 994513856 203187313 729489222 328601987 140646486 865656411 50924823 200679609 810343941 247470286 422490099 95397652 468707026 179049613 183867165 389837091 934663261 124561805 127287566 288989333 787749226 328403459 95887934 292154530 977816478 333003380 296654321 352277357 313498183 400750127 677304862 162460784 47965748 612400136 541073854 88886446 774496209 470231659 383201564 46991537 108044765 369630023 604114757 851489414 325408563 378922873 720372773 416533991 940125306 72002008 189515693 65827378 853412119 486265924 264727911 408289501 85453731 328577703 486934788 401572459 970485487 11352217 258404824 625073375 917111982 737965272 709363277 826942754 271364473 305122046 95767078 880197282 947223951 698372600 831949350 166615586 395869103 530461798 776642855 52572190 110563452 660638038 331335658 0 2478043 821292012 574511769 152539931 185653517 237881597 221467827 186277472 330061812 128618901 253875487 300460370 843637775 340729979 968037477 285637917 174298521 754798766 822532981 522728269 14091442 409421386 983696326 338065311 240201741
41565495 160360941 969893467 840496425 814208792 228519413 24160649 303111834 809284065 173545467 584090939 722074802 874655662 618329804 624237420 611554630 679070523 944954874 762467839 848519354 413224072 697381890 890152750 199260574 756788100 279704618 30926874 417358252 469076039 722881656 48710080 351086291 13618625 66970894 44944172 692120986 878783988 51858183 722210706 150208748 474045735 150438006 790910644 282102342 669459309 974293664 754723687 683810248 203352595 590128593 317781331 843083068 682586493 548455030 36652282 548170057 737500098 526617209 504294690 17622068 743656295 918774859 548187971 273125695 205851793 3689333 423842095 254400418 832056887 66978040 664236567 633539880 21484198 672038619 96293313 246616567 523891996 748370103 208903920 166384058 170658707 900370848 313625664 463518953 510815496 749791195 813337025 555230226 366206239 181872606 187391664 573817407 974931815 788778530 236829811 864794968 262082202 34315315 99336135 480386569 678905848 480399092 745924034 188835962 693701080 862605897 671669065 103456925 884173480 372367569 289396735 203308454 210785484 983886989 995766310 0 52675614 751216053 664082012 549128334 862463490 789348119 783966077 693464224 212584256 318674131 129659194 61510303 588474356 934559493 587357088 457306416 290334054 332937022 763963332 977272043 530935922 348528961 415640285 292204021
988970895 196133289 345735699 535267407 95433235 345029891 858470780 481054438 230694317 713634337 792159006 279355552 962495939 125113064 664847136 528923540 971727895 870563526 226883066 782638215 931710774 706047372 188903824 765612969 756768359 41306448 627417940 976574358 142260499 224278674 25530729 475210186 128055807 487281586 543656727 267556228 987240310 244031071 728816465 525779842 843030178 457998575 762885756 604057234 95582925 351368695 637801976 451860676 763577047 732575344 38308132 619624574 281363809 649674208 303641994 640386638 288583734 599213122 504852860 22245851 243536024 210490606 572127346 330188057 873141984 235251945 56428225 687219346 325524621 268245591 569667674 263654740 283089470 744862691 755348076 574647263 50982157 181602528 220458124 647235057 578266254 197793026 569349565 128104421 957582177 974814996 35347704 533888586 906189336 604459651 178267671 904380965 694133789 69788427 789386922 974299169 815449918 115958820 147447897 989774702 931437761 424400422 317071631 675169462 439095001 319267086 98283106 122307323 853178548 220724566 371092503 524321323 892099114 454411766 176952341 945568739 0 663316115 382890707 987136845 391379853 616817243 89503850 722730744 48383171 336064445 377706484 449848476 768107753 3666220 713048605 689379944 515702205 299733276 627871412 77663607 46730516 643590980 995687639 673221695
250701239 655338423 354374380 396038770 343276735 658052059 952112421 294855884 725899013 674054643 391364561 170182378 442227385 948280279 779130909 189031826 959745369 126921741 942606840 366225336 520486236 405710997 874192157 608882519 891307727 914454247 128528259 541842122 863013676 787229582 150416728 782586149 527261034 722647178 702277095 700125298 891318372 559595827 593488173 830776217 640023358 299831973 247967394 750107155 572002391 439806450 833823593 608312865 12132108 224936779 942296830 146787491 968724384 730089996 399435664 653370722 894741588 879678795 553409900 422323224 894518601 567419478 57815554 563830814 737830779 20176484 557851123 103810268 653521447 144747002 735590741 71724389 473658670 92697241 730242880 881606072 70020616 521029461 466189512 974603493 430811231 48541372 967450350 91241587 239528967 275416908 133897019 521043858 369970119 953583068 626020443 514879324 693551878 807581477 538283222 933137070 925016708 862657625 879269194 166716498 152882411 125501569 841327500 311857842 146745766 430160982 304277526 648868795 538082924 426764536 4022760 944018927 736306977 193530142 423732584 247028300 334928238 0 210488130 541439899 887441028 467181189 32221396 618810872 377890116 3011005 483982073 190557839 969789812 424658548 892252657 255103020 612780387 319347485 221633101 830989530 17480422 610949681 187168074 570837933
475843960 363698283 276222745 674236579 81774593 552084720 383985518 23385173 519043396 797014885 124778578 705436532 22261262 813914427 487496634 990321824 649137935 86812078 202686744 238860313 181538564 697972864 5857238 718767886 712373816 444040404 354286228 324356736 467689971 253236635 817219841 957937451 787632465 540359410 112072625 831821962 512473472 967220715 294811126 570691157 748500703 340770770 332715093 29825081 680847076 563573415 644945830 513648164 475698485 566854986 732718734 14721518 122481282 848522057 373429928 475769578 221241785 770255317 163848755 82456827 874323129 634574623 360703287 77144309 502442484 68832567 126839209 476270341 994984642 793182955 90899994 406956778 908184333 802752363 763032423 225566933 343994084 515428648 41452615 888822757 359145848 526469179 151332916 425028219 528767897 821640067 969471760 89543351 8329416 75121138 598460119 721729856 508912158 629954113 793227824 284205021 916800889 540217843 755604748 460228577 169260587 577995300 606464527 66363576 156597173 837974205 725576696 838052982 933657178 52057020 176581630 127901214 343993888 402534331 845704422 334162341 615353646 787756223 0 171277538 219293937 364995430 399288675 758559993 132392118 353514957 827126595 690588862 846930959 656359063 712790664 852240472 522334492 357015629 350014818 907390421 173491842 668097316 495514834 496834159
392536182 508437194 319250630 389821599 356148357 179826535 546465514 880376185 910891963 710973803 795660126 253272476 948220116 211220618 601948447 959536459 649172060 669273047 100112623 545746033 318603974 869695011 803967034 207711772 911582616 561748368 253741396 882770484 629798555 941755520 655081259 44700281 56945513 123200636 851795867 304380903 491575790 637263277 275841148 856886290 985040734 138601196 619980381 682547723 539287874 480625915 271561126 383145894 16010609 986010448 963253856 360865978 233313380 550164545 723808076 310711297 435599656 257338908 442159548 996825546 963208301 469242898 178649203 341874184 214815863 402510535 819561399 130870462 434885789 705702286 941008117 548201453 936853843 737661634 794582907 973150034 360379823 525879460 835834185 606061374 489528254 801165702 868727557 816200251 589870521 561316208 825112470 46060113 841052009 214003653 299415067 340119344 782259649 426650088 520097276 606920103 494050664 112716403 885134504 913008152 287595113 535912670 736892917 730381966 238333570 981970998 7531256 699811427 477249235 274755051 375614503 687852710 49947333 59993839 812590836 449116019 11107508 456804454 826966815 0 559919362 68546378 996090697 553564336 126206659 132370116 948393114 149924386 584612260 90908043 735798265 111159542 559883323 401346030 718578724 570497336 604096245 326718490 772809117 662114520
762632554 770603550 156986779 757087636 364069236 457149888 913200099 728190395 899231392 921168054 246785371 440035640 155782700 899746381 626150894 582124637 536099101 93023062 757179834 148760515 81118827 798829556 411993083 134081649 719788740 451401096 98150409 596956764 151460923 697262218 324637168 602449855 490878267 922660747 48737125 156807993 219369656 4061706 844064643 375853471 269964309 32851990 10290101 522446128 762215443 701502223 40014346 669930328 468812631 448501127 219792963 176064406 326888403 969087719 451034698 310257931 782728354 937419137 728403549 214498902 968310878 111463001 43187350 273588754 478716256 147798514 805365232 406231857 407592073 678586371 330839616 549932521 1029156 7838002 555748567 864244889 528898458 538718752 669757214 178930882 345607640 839082762 465717254 820827872 940263970 738362514 335390565 151382722 423003635 472844332 30483578 830602635 24825825 851214930 407225247 404787013 86875539 157224227 881760560 941083067 298981856 603172284 523485570 599532428 430421793 89543989 156666612 592954663 120647019 95057774 466605448 599133733 652879557 300858856 760362756 135780863 606864500 110803325 778950416 438324991 0 563920143 98925481 130040572 360489438 865587534 381803849 245993176 883239931 336310363 365353261 339088927 381983929 317751120 538760706 600210066 363887563 915165864 61577859 954285891
285121747 846113793 864979729 71234515 461243952 947285441 943402670 101916863 552957064 418656608 426076462 856983630 809476867 817794521 99263628 791699638 129559826 850622233 657539929 37921412 919972364 871931753 917645603 903670745 715660658 165978335 161952189 907286598 172821637 199214180 812099004 258774365 747551075 231882818 519438078 879522364 798471960 530980613 49399823 791232427 939107914 363974441 702508748 629059719 827755886 203681792 964201990 503098290 841281166 800677431 349609024 462407371 293933895 510410114 233699353 38611183 96217316 921719820 426432620 195381462 348705967 790714212 273116989 130203930 720188194 189577867 129556871 34987605 530706974 585208022 468190512 237689135 590463514 474425042 601358875 363043714 824845820 696066257 710423480 519272573 105565295 616238188 780586636 15084162 884845101 899864029 747277122 871962149 50244264 55995375 862866754 845486272 468733021 437161873 300976650 950946926 763051585 924721436 560537450 524097131 202127085 403014469 392843309 254783950 877509812 35772413 148659093 60246731 988339381 52813319 542181781 263041896 769913086 787375470 776776526 208896234 381427110 531063164 633248923 929697975 434324210 0 825391099 847661511 621239535 869882965 203578599 876929720 413132137 926847897 406852542 86271425 796103501 143380599 76299885 98615642 704645971 31421934 150801029 3051047
45474619 283012481 905131131 473008576 614021870 679948172 627088511 621534851 829929905 986438018 90640119 411416745 878617542 838032104 562096871 448000040 120822786 191725801 381412240 438267395 298679402 845907402 68255570 558766533 627616734 107999971 235072393 347467799 612806749 169773149 576085935 482628695 491742690 606722482 734867450 317204873 808466856 689053789 45314287 177333238 623118775 533491793 283490853 504972674 662416781 702016612 247332072 30095785 352878001 955971145 556494 937505024 159060980 618301547 890868113 49341056 665985541 418289591 949454857 705945363 686696515 616292972 953885018 648960780 219759209 599487598 673193353 952668458 572440165 229744591 483794402 319880450 758634095 47613313 697569560 649794013 576308676 811707622 876775287 623020414 195379541 397428923 483169132 670062806 46641964 553225144 357479480 579403172 892972691 725759682 359511106 346125657 511441747 329171823 433277117 215672374 874651614 370143839 139578101 989005134 519819049 745365570 577389332 35588571 886795511 232164643 269093290 96688278 793384354 359570726 234911882 263405172 36773314 122850333 811966881 214278276 908740503 966022957 598955678 2153656 899318872 172853254 0 30544089 901123133 275183920 549685244 838313350 79739036 246680506 358947028 15002004 543153862 899930147 487414081 310934419 707762420 311601061 52280186 542695931
767802677 69746154 455369380 971914065 557218504 928933005 965556155 324612163 722579844 795556217 370418502 804149907 206846718 888173702 556415175 917466537 260548255 204486464 290343047 269850615 335653331 148566581 717328669 146639495 475672115 692762598 326634848 902381623 284985223 534668089 790403968 573968917 860622149 342722237 14567750 211700376 776994310 161894648 237699459 727581044 582846675 717565711 546595216 14863975 623791065 529035726 582726052 503756326 230785057 799437830 900092907 670928038 785703259 796862362 794631610 476968160 968167460 555456557 571379139 778133522 830604272 879336276 313088906 853521809 932234753 985579811 56220372 297053775 675171716 177461360 831001200 818195920 857325014 12232942 742181122 404554759 74745261 594192548 694089456 754075973 457990700 220457863 802631949 896048135 863592486 996308208 885842484 791483511 324207591 455399159 640927942 909630751 653954492 110600085 381337367 348381575 872005745 695468788 500953966 159948809 622993572 410104294 510383142 101885469 333200251 525054415 764768728 845045219 974845844 579790213 735079336 592146523 36657018 759842127 668182541 304780129 275513609 379433481 239684360 444680017 868203781 150582842 967700264 0 165295696 648306176 664675568 381778190 393090072 626328828 102195464 830369501 597309434 964896013 515308235 743326891 350617052 394601056 780022854 968103781
215582410 751855865 754805959 647427355 243992245 275235033 770885086 231094520 434729452 89152747 594493332 54991995 537656491 85525315 47642912 332142678 927573287 69395706 825138835 471684038 143584083 996015630 878214409 197982794 234625560 747627853 433717977 151436818 448057591 926224978 85257678 907258435 654372661 652661987 346755443 878864003 847089273 812763873 402202568 484656848 836022890 907058336 887836480 487544993 973493214 26528322 76482525 827571033 807778176 324006566 72713939 588266900 60048627 643420271 510421056 919575027 78813855 402236417 670165430 257639999 939713074 208531633 3701954 806504395 812528469 4435473 413201477 584301211 690997336 978300785 581762224 295409883 565155162 582565833 806611670 9157953 121928136 252613201 598816931 910856880 409426792 703765228 740941922 862707270 763103322 787971284 629108240 782541308 489840550 738164428 867374624 483184356 485413228 912463029 912003627 426119064 415242051 543315726 636212861 722869993 710513044 734859266 55629967 894856491 909034372 500575883 518646832 829970407 615951839 2015921 870568939 110701954 580940947 802432838 869625452 785660097 949861182 620354237 865852235 872037694 637754915 377004818 97121220 832948657 0 373062643 855745273 989023385 385632424 941163215 349138536 114483959 303541601 903136665 114259161 551615004 94196063 626113774 821991504 801837826
878311816 847926131 99323562 673439783 322721247 979727683 370377180 116539519 831084445 551519889 394486862 92284383 885116680 592031961 367043537 379554595 305590841 978543530 913885777 723590250 628297819 134448694 121183562 498292757 670253046 646950612 975306242 187350061 559017840 139393912 247096214 174006201 604683941 991721212 954019899 870796401 466681332 126169710 629405753 699565649 655974150 440155780 175910822 723985580 911384180 818139838 672422762 125449908 535157756 629027901 941070316 581129956 551217984 705134608 782844762 109809675 795337992 666914647 20276866 643052069 429380378 491474823 710685021 976787602 768851077 531345877 642259346 455856891 541433896 839368429 884551000 644563096 179964859 302578587 434115417 322808337 652732933 912481579 335470576 59980559 959454548 152184918 815895647 312960592 76373928 595462529 46029315 511965475 855928095 748320950 106215338 904593048 767075216 264265617 875691805 320854411 590669393 514496221 851971463 107894722 875147618 995660511 926456521 234297034 945035507 691011447 443104670 696240667 458369655 685843547 976179705 569238853 135446574 391373753 744368866 679570222 662179908 995233348 644729396 865874237 132656819 128361388 723060433 349938177 625181710 0 178248955 835138036 901401803 114047466 575861446 499604993 606968941 705837889 40070486 977796288 782269025 555434091 430012530 438642820
379381309 149123493 910373948 933962681 965564510 591489285 780157870 33364249 218361158 651855302 415682586 932886027 736796107 842281118 248120624 302163801 449076465 920775669 180867933 418756177 492795265 871480915 325684657 978023503 662518953 795825363 761822370 533236775 467671886 144183591 679276589 617926464 443233162 321196124 859819669 558965432 213598051 397447628 192728530 530290751 550166076 363595776 111702955 207442348 786197555 188158195 123545443 862771784 832318095 113671082 28634987 89706490 207228265 838047916 203346273 830394435 489389085 310469437 101479303 951077442 562999746 122504508 787496121 137546109 871894125 7792816 878523396 49055658 105878663 651250365 274084787 381687933 329634511 492671772 870555221 81496552 575049977 198199718 825046606 822824577 632418204 228528190 563319967 147595014 507719948 766344034 577075032 624306437 272816121 971915582 746604091 445925434 592790224 948821191 75776844 946892383 823574476 784844631 370215441 967943733 944361177 5790914 893128055 189227254 576120997 323906402 338481852 274861998 305924991 984866766 876599528 311825845 511414171 296788729 697783983 868585159 620537869 514262280 171117758 49851239 616440504 794665754 448559109 333568785 142499080 819995398 0 883821155 134864791 325625036 762701549 37717234 681672664 108291935 701934027 802688860 574242612 207347308 629499940 394964751
734823944 72870176 426918175 539384389 180005724 671379385 738357521 695708450 651846406 122469554 459315268 570046221 432563926 360342673 95329834 561593357 231534614 724466751 162862808 631886239 987503766 849048632 264797645 941222837 617456587 821932566 934445249 735084923 834446540 706232127 916554439 77770951 854874968 695819115 693023474 570697739 91774296 727419411 623389424 922510551 889960691 445208971 357794427 795246721 429518195 709133 849668010 544177795 881011095 63825888 359981644 69789628 528702489 356550003 988707950 374425360 477391439 189990126 526510033 591303875 652772121 561065657 504241490 458501018 174616896 997081012 381897367 987457478 585130925 505995114 568428719 676068448 90457966 937016662 575184674 197017264 727666238 212221759 109064760 252294713 802139082 237150517 250806175 432607430 564054167 844420814 916269782 727276020 666369210 45374463 765594708 445744745 222283632 162165074 150174792 882195896 77584951 496588068 303423682 156949662 41201835 58244372 415872058 246686022 611784256 535752738 828216433 947848766 129925883 369430772 977718970 1121075 43960934 706518944 154606578 936734050 548395877 807686514 307655491 848319967 752251177 121314633 159931003 616466163 9220968 163106317 114423198 0 754905998 96885300 566585547 92018498 229346379 542767546 507311128 547557090 765397700 27367163 57021148 544444766
165653744 853352226 402362237 240823169 715833923 607702986 910553404 396242885 605251685 491458323 465729586 63528938 420276759 994999487 886349140 473991031 581620509 826183447 768769354 721719633 93085143 251063389 773469671 737195534 34929051 442752208 526114486 626174154 542168558 650304712 101275887 433214373 517037768 262714771 828044381 478893626 86185154 550016685 31664353 652280731 164731344 602565736 111221784 306779746 810140379 197121150 653423587 187992698 765489951 802391843 685012374 284497688 712632431 212361570 934235892 156745211 278965761 300125362 209193497 933351360 385164110 312331032 329847146 318585721 603980911 955820396 466139047 457931818 845262801 205387819 754092027 789300233 575100677 255099604 387817841 368053831 297876440 734185793 610378000 680884261 170498463 383653395 321883549 526613828 790907271 461009530 879605858 808813914 492952213 882863347 423091351 334770450 396128560 700468709 74852444 307604413 91343464 516262389 1016326 35479356 374518039 165589589 413901493 618882419 970811718 656740027 803886903 452392769 66246808 133516041 773696076 316775894 980217314 106285084 657514374 409769997 230136600 28454541 151313394 413632093 115004422 585112216 918505317 605154281 612611929 96842550 863379562 243338355 0 553008454 640083404 633059333 394625749 889352550 836610302 704195241 474651165 121736924 695747821 530555185
656645899 599809486 917386431 513362618 951033443 591173766 446120674 451383344 972484164 442720622 79411911 837712132 340361484 988632405 137491743 540119255 47129615 151816268 807533485 639817385 840567462 522466735 552576955 295255216 198789048 262388972 780213061 331681535 557341336 799830934 741094498 210560059 659219361 645144378 654766032 365517687 226836139 4815446 157461874 464888649 576945954 35491772 355834648 556400493 807934738 558360594 321602803 351901230 383776272 213675062 921352309 382961980 251047316 388720986 923195345 470319199 229254518 615462862 491575878 826339778 126961849 542617291 726728676 672513332 489963631 420954802 668762419 603604232 54473122 749238375 623334601 563303210 247873737 58995871 654721632 99865733 885350708 737919819 471740446 474534839 445956112 381865731 392697041 884009225 479299957 225873029 313214974 45468017 926795619 421684960 793000837 278821717 835782634 493950850 958700099 52942377 140132749 239071345 255467871 910436815 174766563 55829043 453593475 511171521 374633170 857800737 31836628 728152880 257064860 727372550 139301650 761158596 225929477 603616357 30206876 63684860 994578133 573585805 341885290 907336310 661933990 71396456 751563847 371915525 57081138 884196887 672619317 901359053 445235899 0 202278345 369796042 890824121 362132464 457298561 789585966 299279519 618815102 972753591 957862144
108491617 268797196 328668112 766383638 681948015 876854578 207812646 901184089 296223515 655057436 724450679 748945225 897737907 504307921 36941685 398158395 18516400 267074866 522793920 357728547 11933396 123738220 956595126 912458358 426430234 349503588 647741250 585604173 467702265 769301152 583918269 706233460 114099530 985922033 258249836 457824610 535776559 457802781 838264532 55619109 253270326 164014620 164993307 157383811 91565704 342580148 236711895 885652648 785594446 234267176 135361976 145952175 293469244 919131159 770830443 523526055 263157286 18061538 666390056 904501019 923271918 902299011 100069473 524311165 644624687 973991593 943972303 134601205 461201337 626740132 626178200 686308026 379350283 965237364 239603175 775306707 39259366 420467083 289072407 963994518 40246166 656629978 358276289 8344860 312510738 872723965 721157942 356886193 969141645 697437341 707639083 218120927 724274814 390536920 812205025 909198958 482688353 490561485 879363739 702931103 52490429 116308432 689803089 67620014 944980779 855499890 474539398 145651846 966382069 660705790 626458258 284171950 641838574 834396420 712606436 410887265 285195748 105991696 285453689 262446088 632891092 591391811 639297325 896048889 649105817 422382907 235542804 431658806 358160949 795966008 0 241801769 875199222 206827905 419618022 588790202 405042476 855883662 196791308 242967021
651960702 376393911 117207119 256390716 170875044 313052919 633080105 326332328 968165075 539422473 558698540 174330328 49742134 296416764 3330009 993465644 236504817 523743053 797252150 939423325 630479210 371350680 271792221 555951889 283403363 577664834 100166670 482392708 291347945 774884009 219910022 308324871 140826216 366561040 388727037 255283432 795067622 689851092 553352688 292045218 681451774 535575523 300574238 872986006 968855423 414269081 804103348 427086916 587357044 476212420 818311875 815980809 119618597 978844631 726284901 422245121 781798174 943540629 500714877 180792197 240270316 86795691 272801440 90904543 712277202 737805782 492347210 670025733 128089041 525243426 102656840 92923310 588754863 657816831 435889367 967770822 712886146 512045111 320932214 951694936 745546316 92135166 207838879 666867108 978961766 983546426 743284527 835525252 540119158 359761573 801148062 382096435 540023521 438990359 180135082 69804768 425519304 584509420 943379091 956673819 741511456 32646969 404437631 828422240 187387247 147034008 547250003 394215358 596356013 403917740 200588104 247308557 256850132 855660142 823945832 540937937 308864409 743141333 146003881 887084811 659155426 911972928 983242349 167874852 883760394 498639360 960527119 906225855 365185020 628448311 756442584 0 315175085 583524881 126938132 770377967 696705823 475705413 83691835 483501657
91429046 545878210 247137321 898149979 257921441 717902979 5044486 849261049 805248157 261067294 789537369 17126009 702321754 650181149 946807913 862386783 530558146 483849373 309246670 573293899 197841539 465182935 150612627 911046523 821110171 205277682 882716484 518423350 599348518 755617000 959045049 189942180 503275841 106526513 349209032 959821720 522332212 417779051 752880429 90523948 655955260 696949877 659849785 29898741 362500220 819513401 71605298 343801023 610219420 101776274 410783418 856641814 865891004 632268260 165163549 120934700 276258033 59833857 840116796 169423029 93086239 778385244 485350745 350540480 97911638 821476005 921312613 221787324 368586309 571826994 776806942 491921652 260004549 8246816 596901978 610170561 26089956 952970045 857289562 22122277 189479109 421110643 148822099 558499813 364666321 568252098 559786313 156742911 916448760 769945317 10245610 182985581 858038512 11681312 49683678 33957364 452370220 291377587 524709579 546548311 218489324 378456750 608208158 641065832 964162860 983025179 919891830 339093582 80107694 600810908 789594873 188943313 79985419 521658841 243445587 707910299 482542148 385463966 475909861 438361030 616260424 202140852 455090491 400934919 694702752 391275412 316571689 768897974 603618604 107420232 123045131 683069268 0 332014453 398519931 565914976 213847748 560434909 449465991 672389303
304461839 528697511 489775122 584768318 140079121 889599773 783805820 653789257 366734542 489804513 347936296 593539931 33048718 172120741 360010316 301872226 731444521 627044646 986551806 784618816 112814923 639403880 880035662 886882431 78002066 320426874 4398378 599354626 707375045 512528330 318930295 562609830 632542618 296628616 512689884 638886735 233219653 963909451 387596830 904294141 540436688 504451857 639545516 825780307 574929273 39584843 381841945 615410595 222334634 367580596 847231870 626880659 46545215 351398656 254127706 147893778 76647806 818644243 807158903 615408799 904136573 103140123 453824292 944376722 637548652 299134382 577488195 110853406 591761993 836162060 102908345 232811650 578732228 431509363 428532024 800587139 971491319 17989449 925519110 929395046 177678769 443418161 874077212 737785952 120639801 533437604 737808062 224424996 406850382 379340126 205376274 814221598 349163995 594793121 413394945 172243614 785158034 831400264 504663195 487867489 387378617 817982497 725008439 727909481 756599674 1718859 428231674 85779366 984468401 28184241 843386252 640871574 835632809 153803518 175711372 665307331 698511077 678896868 641228724 596898323 680493233 854863754 98314206 33348340 95107688 292406464 889952418 455476807 108891803 636111889 791416448 414719472 666229900 0 122671831 411850120 170562198 676562985 764404495 576185391
210681154 459050660 690572687 136735318 991098391 622821071 472730157 587024370 725820558 610070952 213727069 58033896 113763560 23348094 407208999 801613713 3479728 86923369 652287016 246348875 18807806 855335836 545153684 476948319 694167751 387197936 854985292 846486537 961598000 496780355 543918161 5116075 615986125 879590472 437319854 816483707 234957155 708667424 987054234 301387545 763400382 908223561 344046193 568234691 493556954 56682928 924037430 56924550 228403978 335184391 262219655 944370416 341627302 663483769 162809525 736547425 815924379 476291928 744335353 842951261 16148794 462656090 592576014 191182463 262314095 641725110 604038163 471836367 32485296 258941053 886387375 243230657 389946037 424137 246974369 269081766 329309183 642200859 358441725 820213369 268896800 582800906 187518731 855019225 741154187 906596203 579032162 176858259 592313984 144904502 583074225 215297811 956953154 925028106 606296286 805699098 212657712 389261533 378925348 67719347 420701331 717521464 872450268 529764841 111612045 174379481 88182295 894504967 671879235 710499459 420051478 924585347 594159425 504654988 475516084 234281021 370372941 776611252 648229535 279665629 459483647 921944468 510830272 482936118 883985192 958173867 296310326 490933225 161634051 540945792 578626331 871306221 599724422 875572522 0 874863772 612333516 233070766 508248744 334086604
341457203 610584837 490244938 531864661 163999211 771077942 280882790 944888505 182709722 460340139 934745273 716708104 404867083 880283762 44318863 196767606 246682843 524958041 411941359 990837309 74696639 220779961 971584255 620098588 565580079 333414942 30303490 11059437 719358343 10079387 472214012 898603788 274942214 159166551 540466239 516525981 27616669 935012045 896382235 134607169 842797085 364084151 963161982 824803817 983305346 871716978 351757094 785538583 634398323 786912315 253478061 260642689 369185636 380019530 608170996 645357710 271279079 451757704 635091545 177800322 389708159 720765901 122944060 118423409 315377458 625064625 707515938 603588399 278968133 228361812 673697381 461574748 976891482 346696299 232821721 639220568 478704786 753650919 665583596 559543925 526995928 338571031 512383145 463844089 130735502 864852705 945200675 434805376 849242438 787734224 912428298 46603322 589809603 212933457 530018808 376522191 982018166 975856447 927491019 57367420 445006311 503773153 303895843 189885439 124619852 318849165 200867749 338519407 798635041 652685344 831873540 336102732 777912543 537996499 984152911 20972310 920580746 167254823 90853932 427747017 398034287 899628711 687309934 254917462 446629349 20448065 195555493 450687263 294049112 208658387 409454151 227866386 432329377 586394233 123380581 0 437834633 778092189 642352676 722714195
439255591 284604613 477487560 260848686 642846284 59881003 722977235 91294461 788218988 300954907 738558107 377728690 524673439 202543457 166760708 439308320 315784538 466277298 357334919 850115208 543619815 285242225 158110691 646673262 106488214 807357329 819387673 976189078 450810475 210961867 338966336 683535753 704014666 398786475 907872320 978421166 508311925 85079269 363627655 351850233 551694663 39395985 769884424 280841232 839130508 934088741 569282471 846168495 49039954 454858436 477936367 94465127 132204303 610191437 737381109 544365778 532053180 277820890 588819667 441592245 544523651 924613655 875835311 896685411 795276957 931666697 689244239 188679672 33588198 53421767 595443260 385620017 588349406 952455483 458145282 549973167 110522395 641558853 712660073 941879778 914170297 656913035 886611712 113075372 365618500 628915481 875670810 549170094 301281470 632444616 961356189 473028570 676455153 263011754 833246509 776805690 9230812 624015741 486316132 361915439 340314923 111262385 576454113 148287933 86610138 249396504 958962870 128667111 778504131 488231342 254926696 984991510 152111731 707079859 588822967 467308431 951513837 980763931 824752511 394148108 634356790 293598382 290481933 647627301 904048290 215975328 424001741 232846653 523593188 698964834 593201877 301538530 784396605 827682155 385910837 560409720 0 377675814 302685292 328723821
672544366 463551383 252613129 525143476 550266305 247275089 500212393 344294204 506338790 857899970 108839680 432320319 923575116 590430410 379150195 628635526 684483678 895803855 610157242 902308687 842657201 866990574 691486482 916269443 517407251 851059154 310512799 838985089 191402943 175990645 161974867 200675304 412119675 234253703 573300990 375550550 269999433 723784903 683325949 765147264 561499867 978678020 630828304 577294255 923912401 153251951 542758902 339941731 990074938 124155355 118036846 476823200 698038669 214155494 661913238 737765516 526002951 349171383 381268452 328916223 379362322 278530154 503923624 352373323 172419940 248511792 152458413 703045084 428390643 146235050 152593401 535104427 942230175 490515050 85232491 158015884 670054786 127529294 492988300 719010104 244222377 909469048 903759877 335802674 134976715 265928842 982624971 790394203 651422566 524626499 457846066 760218796 634296510 205069318 701010133 723959267 959444575 69453184 487009217 551338529 833082468 186571218 11720373 760425095 30776966 457765032 197429800 365975461 765143507 835723105 924587017 197302535 838955326 607936801 14548027 649715392 354653373 387294672 330147037 671525863 83078489 966822419 686643292 603643297 372130579 442810262 790897045 970877190 876507429 379429251 142360691 522538940 437809444 321681368 765173587 220152164 620568539 0 393661696 636642130
589855499 481251818 946229965 512744026 676006782 623290652 75965103 275828428 413267919 676677191 960153893 562915273 525874421 913674477 601150777 337502091 231462953 79015475 648063045 653790742 283775729 523196859 51993863 509605330 843167229 712388691 258532828 319284329 616115237 891457404 815974193 234227440 698476426 201801129 669080059 145079078 547965444 852716237 292135877 379930908 586422540 555315986 562239442 573503959 561217134 644225077 886222505 56103080 962233910 483571351 585197350 348170297 859843000 249689209 946380362 44239541 750654064 256598328 403310458 555415194 432375570 13969075 374045366 36979297 91617157 598287504 596198304 937690528 66459178 393520788 214660704 22688902 554810072 57430351 177295483 396337748 24940206 325882581 501574531 31457303 767673892 560728757 714453358 508250930 290006731 710265425 755311648 491155277 82504481 831980685 859697463 270023883 242152529 532241689 256751981 607738397 660093860 816355303 541527981 469326672 724692038 334746542 224952571 66331810 311974961 467634143 611296336 242001516 583240887 343321985 412445319 317754239 336928928 811606420 660179042 582604068 2556714 811076279 502729519 225435236 936666494 847443324 945964167 218221499 176252849 568231823 368744413 941223205 302496532 25490762 801453045 914552518 548778362 233839858 489995609 355891677 695559061 604582657 0 972898776
513585024 140947849 767892132 114307459 717299909 506037891 357981040 486487246 62036523 830972529 253111583 323732734 189459023 545659543 518634786 145356793 715877991 741330892 487942110 651120397 744542497 946393175 690527695 722740481 971369382 324565403 77398472 348054029 483397551 929383851 801870443 878458651 826259014 751767706 78047617 723486844 746218607 591564208 495998395 531889320 656727082 250760154 191374736 759593486 729815565 748750841 770480575 867932391 638571491 759828917 284072384 806127013 12669397 401462196 198812273 680288059 79777983 925757731 865439674 859895788 57229725 969517025 120158349 418746151 631064537 618940789 843184243 586612876 710297943 546861650 490095240 241633233 837819427 978828226 663692852 972438889 934193348 238047215 664468668 24057724 487139931 221903600 58381248 716188609 39785523 810151287 530798289 198419244 226595598 905445070 340151473 838993194 496563947 640207815 388537202 956495296 487005081 805900068 368740974 86051329 92937265 843229685 659856216 554730703 126841776 811560945 884545964 659337690 475879810 664121347 728359935 948786193 11691519 556276750 758042612 706040332 325022658 427406420 501410194 336129833 43958462 995193306 455548422 30140572 196406527 559601533 603279602 453799587 467689168 40382209 755277332 514742696 325855050 422058962 664157749 275530158 669520532 361602223 25345577 0