100 100 11 71 19002
652042020 940352390 271115226 255775513 734059364 658450018 302987974 684233128 396673645 777516588 118399569 223266116 901463087 358032679 260402332 804281284 631663922 149703556 551332672 663999053 164948247 651698292 123026345 337066226 83208004 204421698 977999534 403675799 990432635 438648052 607531213 872595382 686883501 111531455 589084168 633729371 181198037 94672499 874793921 513781456 193838710 452600908 218187902 798241901 500480125 102428027 818128012 89535238 280668759 27997405 740341242 113874619 525764559 92983696 480437428 685372131 534850474 455166901 484870936 437042582 595446608 94854230 474518160 236263330 865453129 939020221 66448804 143296953 703470873 571447182 19105999 704893659 943932310 423110351 347490517 569401543 939135950 263538594 302285191 188710585 628417541 469257584 256073654 387894437 34778819 312448859 982905776 586043824 282583926 936130105 358275734 251534686 35139731 146201132 199039094 230035322 872980964 264546388 248600626 603926507
917139012 291374830 761588141 368735857 561113379 595838076 942311323 757258350 508150873 841397213 366469923 384110192 959975961 545942013 773440577 314448546 915290870 612733916 247309704 933637235 468923597 339433365 262752621 103246108 200642862 692242726 140640536 258715491 447378681 544690400 380505964 785094679 256781151 368600022 425006139 128869708 222313807 146485521 725397335 146559730 668074049 222037069 646951518 656530260 353476144 933094998 656789846 557292504 46289418 406530741 266065306 469858582 933330008 863957967 61905160 680125696 934201924 542441508 96752583 866781318 426339975 980549434 874466949 828876717 931230875 68125024 793776354 305182785 135182335 379141941 588906252 4873043 449651155 784261658 495291872 528148711 296295338 971429313 248172754 681152289 645837892 576209 996496073 235461605 988838502 928302015 900968627 855255985 397751617 445414188 345747834 935998391 29258491 136857586 956409928 806459545 706041026 967893148 523626593 835265651
442865037 900695724 69650918 438320304 577015008 794335661 422506267 680594927 967800111 418845005 199546395 30282299 861807181 476035180 387994348 519669391 120484328 222054972 235782580 255105405 859588602 246618776 90473640 866714639 558259555 28000296 675182766 686238003 649602676 774589107 423930090 224884330 744264909 625065491 703757955 183649098 372694622 691135140 384569899 602462250 472970674 754564782 348378020 497894075 828494698 310621649 175734301 636610973 133118576 857013709 274964992 904140930 533775732 154155731 521025151 682517434 486138779 635144646 369000484 959193191 174452358 797735676 23734995 507161101 66484890 131750009 588493930 904332339 309272273 402771738 476025736 605059868 350309284 351421410 853464305 555627656 352466496 818077673 999018446 432210014 15211925 305312007 898101921 171845200 198711513 792340526 114320609 849449253 226252741 387902813 594380218 112119528 774987222 438454926 770273392 764048486 76785860 822526847 820834026 241731003
591303718 205526311 538516663 751839784 376848051 532978647 131417813 863129214 626384560 830395148 80706915 745350033 90440838 556491968 230754176 901544839 106231534 472991426 470865595 385906983 64560552 666095241 972011901 360962794 898799409 338775306 273182341 454742592 972806288 779430696 632567200 39641198 451359952 14870716 62021602 376366110 244010899 104025135 511675393 782382771 925708817 916045303 426084541 178390344 963647784 423307446 343005012 824159952 558079853 952407784 701186627 945933957 153159579 943264780 541608369 696598556 300943395 244126527 296686278 169983690 960649898 119372861 242701027 633504756 204599925 213676791 252975472 234105246 10230267 740004619 659200652 310158260 899213041 559352363 220010737 965041691 229696393 809569756 816539744 2909634 847062229 420676482 502210977 945851524 451617321 241651779 49498919 885479102 454906778 711166954 640902298 979946561 936202333 935808668 504495118 910297734 306583776 124211940 639404307 28521049
972322178 324901066 424152757 290823821 322936995 537490272 801059773 14390103 343133837 246582896 958540114 438924754 444273990 937256729 387011168 384512745 399263498 236701808 703940199 286917866 509419826 571601951 766682086 740017426 481221534 949843629 945709891 937809642 714183054 454325567 359897259 860279229 473626842 748117248 387580605 365384431 17983675 730166078 289821469 494044571 725738637 831935091 944714789 663506568 232878174 928856105 54385909 412522775 925025588 845386328 594635294 868392928 177073504 39320701 296754272 930308371 39775083 325405151 508109584 205907344 871287875 106723343 85442949 997469499 12175297 222608645 408356481 880296149 335645976 570275974 804535698 618291180 830939529 16330820 541459579 20905710 852561355 25369703 94608029 429106013 620909427 13936041 639895485 102811644 323466606 41958716 727011332 831246730 769851265 322257259 249825055 962451185 816668138 968586017 414933504 879732061 677498823 785735616 512164497 784131323
498662749 272875264 477631965 41026861 673631641 334817577 180597887 792776992 525884952 316188266 922964461 937679837 425043119 546811404 214971 356649593 987589423 510305604 993797498 28758142 17259686 61567346 75303349 755078612 988148222 761304679 604998019 381277529 381804940 130479375 397059859 121665389 809779093 538324743 377574588 851816298 300121092 872184343 717558916 627902814 594705212 632862087 902710187 995486615 558690662 960608680 244951502 926488428 883339946 636638980 110089625 887735882 378779362 333163523 951400708 87674441 644920407 226417052 869387819 216262227 106327387 486879190 457334413 752119691 280834738 291895461 293814182 550362609 131806108 561054669 820396363 687667633 256051493 480297618 94119567 471513964 760413649 731559 646990508 921278629 279559186 318574978 681154647 155589357 269262452 617405876 518214955 167493380 198322450 491029237 867398463 200633248 684745601 531369212 277995924 413282754 821509437 102464533 546952646 478761966
110252218 414362110 170302681 403746861 30111379 567126555 804469271 873816175 932879901 251778020 800173110 358305429 714937794 471182640 743107170 400080467 959386835 465990222 798936475 180046881 727871528 210536744 408589473 379638992 665490416 577547084 275043824 933057427 40258533 476890082 130304306 108454842 218995765 944858773 21876811 719706805 577956542 836068064 850337311 122551833 923976138 141879572 120140795 237556178 698604302 575089955 689555167 215568416 474920197 326167137 962270216 568303904 699114363 448187206 115771026 96559729 225382135 736482543 202910671 480186438 341281594 132197796 370182136 490567954 917282489 779660860 434438339 293161971 238776976 352170739 530998146 970469106 74539564 190588760 396583317 565236705 67188200 21417354 553548276 17091368 823180452 670923187 468006480 997251367 483360841 945033392 219123707 78008475 417083784 530678555 665275149 126043039 709015298 292042006 945460948 796889644 773555390 44906459 58810304 32543614
442421349 34459937 143090158 57886262 993944036 465983027 261137255 150014480 279688869 107309641 796791317 923691290 815234855 75763442 606756713 854085109 394725058 779555742 12550162 518532000 743230049 429260594 100297097 970901151 811608448 284222998 729752571 167553289 615821528 711607626 599161454 438520857 825082062 412022477 70679758 153255251 149662792 779245425 64160664 965464107 576721755 70082694 944883987 989931201 233742701 562185841 232153311 135154654 75829371 885588842 221972687 203414846 175652409 284487542 945724275 209440742 183543660 57280056 707216348 104380931 819495029 940416626 276729127 467645363 802714388 487711858 316975012 915433291 999144292 237589169 843484274 37644108 825480060 344670079 987131435 25819625 208915409 404584773 504295371 774153071 132341660 58409096 241322673 99881709 946621133 515291961 201995728 322221563 264017191 452144394 321961191 626352502 215304372 685981174 914148323 753566157 81481505 480617729 819905372 70320634
938900064 110002637 106660489 8167110 859281598 27233980 470422323 589851202 483889719 994550675 597802668 4358476 395997194 158136706 891766525 227921108 663226964 442920676 437190714 537531048 254502906 645607188 599752829 811138202 815881550 97661277 819681306 321494494 973005378 572668052 196513462 519610322 544942993 510192836 385400868 585001560 540507986 796413895 342966899 455655067 10217326 746293117 58030083 874092302 517406852 570576753 387868812 552209042 99386990 156791328 534575147 299417906 503734244 494375727 978661037 649483033 18968911 663000812 318569733 182462911 364383085 895039957 791813964 458205700 860825020 516093953 148707938 707510599 863295464 679979013 293977101 476936651 130175131 246086148 65785141 964997595 720556309 484493970 683839022 695492363 470481950 251870440 492706841 540060529 379843000 224783542 583444397 649807786 230911080 128351346 755171500 985294404 729847683 821613765 725246933 389061076 580865270 460566664 976983174 111009166
994459413 129849196 305528929 571231020 942349339 879329732 760675672 642293623 753253150 306614026 45132419 589146344 217184552 455087742 768056154 978585235 128427303 922043797 232717623 517288600 800944002 679147994 380417595 893269088 170546925 824081622 986626121 842643177 115144291 388571531 98522031 345864300 399429627 158935380 461307604 833897319 662412560 300515903 119786991 112842068 813861765 258716539 557101453 193092160 699220705 85042178 472350452 439132701 511510689 209393941 683593652 958994289 210257303 73186069 278116875 339382929 864128307 32953522 42985685 533154818 467507435 212693578 685624200 395714726 967884681 217627949 524724142 127370238 102384207 954337840 886008846 745467419 502595508 671229197 225922512 183750765 217947746 268127875 397611962 502670658 269427054 351732390 799619289 798925385 252269310 563813127 107135019 627758127 620878125 179754693 842508844 611243218 966655186 268047874 152440015 777538857 750070883 230698322 442507157 175244309
463460977 980396971 263632382 359052905 866098853 986972448 514551983 551869431 505625390 703521803 910672880 916911936 565779927 460975207 853000733 675119896 991101620 102530149 736578865 799976938 351810941 9452500 336457594 971975266 759605825 338644667 850084906 85431660 737921234 552760001 985588685 294859504 347522940 352885360 438836464 462070736 192332058 446822419 53510939 625785371 835702807 324049515 449880141 967714397 836664542 687833640 577595433 966089836 474274084 618952328 883832495 358155765 428594982 660688418 714055174 700607715 407159220 279264811 769142329 720749604 520124718 256893886 71257539 517382309 908312730 867681657 745668336 423301108 868540928 880476229 0 535942195 364393379 193517186 489685721 223873722 947610943 977962176 257515657 166601431 197686595 917970316 329360298 824168262 995981623 344691932 843732433 104688450 43636485 674015880 310081305 231305538 506223418 793137801 442273171 550936008 758362419 92538184 508315087 37618998
203310531 123753631 179333402 921383538 18445157 484907338 75764526 10450593 926438314 503073924 857964843 629263886 574555955 767790385 5022726 208707823 679516501 993052123 192282531 395864101 680385493 572213938 732552999 46827316 243147624 675436012 742303782 663157537 804737920 802400595 958734 304434515 71580330 123459434 725168462 386854898 881478795 27165489 454466741 975848293 365625448 683378544 868852936 803592099 324115959 446444288 771598163 530405716 425689060 945872056 255641010 695917460 354408069 625948062 756221146 889194625 803771901 501898317 579957957 687378187 753391503 922803146 16344800 22571785 960169636 640711306 95492340 301369425 140372064 312751870 141017271 726308605 150663757 454487605 56853660 395180912 259725074 539255050 264312563 216516266 351829937 944306004 990734127 158617765 739717357 56547175 313160716 780296812 727708513 695122184 492555934 444681827 51313562 659313607 640339772 372450989 146411833 259111364 804919746 89418546
598568994 768347314 749389858 371546840 686483774 211703445 271794602 639042101 111349808 512407393 685500260 39313189 44834030 812239707 795763876 968183354 111081560 841985298 566719382 553759413 179706639 363725590 189868304 19620123 702648613 97749431 87667559 783082322 827863582 101201124 442717937 152111952 342612539 457921706 283314130 341012031 458709132 717426348 201629547 167378424 462222359 293920690 235377683 154171880 817359525 804315689 116580329 653652323 441499964 64644304 75478626 999664781 105918434 517529847 702440071 750179084 708247960 76156957 381111684 110628826 719679882 792560628 232390246 585184688 248195558 367642563 187580313 328152497 151309373 14026429 395749068 827601900 628725340 661548893 465625988 169819979 255714551 97140200 604869508 161351924 666865224 27829514 727963586 247326888 162037976 457576198 221168566 786199593 655766268 456606484 533932382 765841943 652738169 427309993 555689269 437664099 633220523 808797810 770204129 953007131
23599865 69832706 113927668 949155682 373068880 494218739 449434200 466815530 671221789 623925074 208328515 488034731 848539632 456278218 460130455 289493668 408445598 387730988 187576078 601767710 68218717 246220903 16073975 808199803 428891290 380716594 866286780 752350267 247473700 632127381 274356243 362449374 99178813 510826470 640552966 256743187 359821976 248114062 683146541 924247343 855820091 761875504 800157760 402656402 309693724 890550444 977845467 717691302 252336042 62319615 638586860 78249581 852042923 180413143 278905931 109596756 778024906 178319296 169793927 358322262 123031355 70085783 916644170 411451857 248549325 174573296 737841294 31373387 511439064 436424581 538653366 352672269 915770406 54207341 757637269 151253293 54135138 101364257 272886286 482158785 237040143 172700227 132340150 809627383 898967256 287602380 761664143 667224290 851153028 916489978 575600654 237047583 402342979 517165797 66285157 295831544 103745514 721541860 236456839 155841252
282598805 615806156 699254841 367496634 379658254 34753838 473917727 632676849 551930779 633875481 549236956 823912719 864765166 498925642 854079960 164426877 181452027 897760921 326035416 375843712 118160593 576694612 721491336 76687635 290586204 50401094 425192561 230720575 587887624 680239740 424696375 492344835 973449061 673996858 101720019 777363986 460376466 885637174 143538122 476221481 975905900 791203172 836909290 912825720 863455193 668153522 57738324 736420555 494453528 79369879 136334662 931266653 4315789 222965885 806518640 964562429 235006341 971503763 610943565 450620413 492915998 457458435 562950217 123947750 822197087 399272075 363588746 188409699 194499544 588092843 917592106 174988159 749385569 866148861 549365838 880980161 899259868 639821940 775416994 451305164 120047905 425526275 461398870 239064703 211427156 421123868 962362758 992633532 166676053 842127575 294068131 406448676 883193191 676089009 870128905 104780518 483188787 219021114 739172566 33516201
431821383 706618356 654660330 578293508 999911132 178765489 546039575 187062985 277916987 639254518 590630821 425891805 90801515 472975308 556075709 647866781 623852534 276513646 580399066 667098642 297307227 841889947 151433020 992013092 958528520 997898882 11027409 407859984 92619423 722233248 584667955 722828459 719401604 12229770 852878903 951101889 613787457 273251454 949708324 540249051 903157161 614879480 982360706 537185176 246711348 15936706 111778361 250125171 302257850 914500202 134598420 277203116 570886591 472190726 447140383 29177048 131474501 293253723 859551644 636334235 782107219 156477614 968674199 829780568 435683103 961259913 477101106 325191464 725963604 153284116 700436989 179337043 926226328 637679500 868940376 889853550 669304213 582280027 225453808 766208702 811055250 448778411 26622755 284366094 592813958 653295967 855108128 11037891 655316618 273720785 290587723 743686212 422005622 457235248 659920409 847444954 966748920 329187134 467966818 134435490
284269126 596617540 467247915 317071664 651073099 848750991 309665828 403164848 567903910 946455543 616555377 195902248 419839790 263655472 390595413 556602762 405934777 297247148 188861865 215779834 502886678 119083888 223658053 863585705 174912382 857995167 557444466 313611802 379918161 141126170 784457696 268542538 514657052 830863099 589988582 383247482 684268167 858308103 508777999 448447936 571043777 148113258 781685188 590531894 156469276 155205828 804576600 935821673 397067704 11730236 970100518 40959718 974617327 507765815 887707302 205381699 534195249 554744599 877070535 986504725 130596903 721207461 91635182 907339311 969291588 460688922 493011097 364710747 553489499 308122611 315184930 138791972 740965965 46242370 111373773 69119008 584065439 75481857 156723491 589458911 805615559 796725151 789685893 794504236 867924906 547874347 624590672 151881712 34849198 821370992 478218621 686235776 773027508 281560511 739804728 166455909 968537675 772102974 112692809 136603665
638027445 336707620 799349658 674752300 937824256 210533073 70912549 882249877 623276447 268799782 297224384 120889706 616140369 397899713 280211967 545643873 656362624 467479471 359009330 873118471 614213231 760119832 717286626 56874676 849111907 249620646 528706375 651848323 992833988 748567420 601953805 197256087 284328781 606132940 620054835 860610722 838596598 944329438 702310890 927571148 804770823 387452533 605274623 654574000 724053077 583144202 183806900 571114278 285329871 156490182 796056952 361652471 936336718 883585960 708403099 150237045 215326960 15453959 973944020 644130942 319499914 606161400 807119757 786759746 715436446 729001477 104015152 59309817 128986728 481366083 201132644 583025397 762732926 214973075 447133448 843589110 136624002 411147793 776892602 46346650 465194161 62897149 562009309 47677088 457371649 34247329 593434400 775171058 264703715 280585171 498858573 411577305 199190147 118532907 367934634 959238425 321807730 450364436 159587054 649534885
760682562 931462664 184644965 187282590 221164507 78096404 680187680 485778681 962604494 145488152 325577876 164135582 419795264 79249337 368009046 465474090 36455373 381968127 222205129 87049368 325265274 260302562 885817463 551986081 935435942 224734927 24946636 494042637 561693573 287628781 159821094 8949669 659334214 753636991 49316473 692880668 882996240 318445660 968082147 940156268 835338833 233446450 65513267 381620320 104301143 923232357 528751517 414924282 461071083 36684335 808058767 721748924 79013301 282958851 856987869 947409896 897910436 685492401 415081544 967573913 399518021 435583780 95054788 874270614 416427546 878077171 833903919 320050571 555520444 566624049 154773731 454595455 302954104 809816282 320757785 176585136 908943576 960826949 844559441 176117818 254261797 77572111 319289128 884504594 755332089 327475707 859411428 909248713 77991695 67534971 949560104 769572403 956734518 201122674 800731432 787809567 528002538 705528994 46592943 216582598
571346076 865366952 161611531 172578671 743172981 334235935 823978150 830006548 231611366 415284246 82912567 156850827 245934040 682358544 1968375 730257677 166147528 817804008 588968214 901616094 978953705 824017712 628250030 853091130 426147695 376665623 515848457 825574311 340914560 545386438 434183431 20698117 667438458 160825711 741124156 92740834 754539933 10188636 124343349 149698945 706270554 502113041 196750415 782407690 183260542 351701647 631617739 384587843 588485783 640269767 871806625 136555587 435881596 435088189 924474381 378205028 2328254 182744884 149305912 883677455 843429671 812219124 333260129 363081352 289759564 822501724 397800038 949496708 94986107 430838195 799251999 520210890 407487644 9856075 529226121 694199352 442560187 367756128 505588553 960532552 117000581 985646452 201594231 954050646 348862423 431668874 951137418 617842936 108175870 773340574 166731409 55173418 312909869 261993336 853660365 712670137 998788482 448026539 928269352 590562098
46740498 112807001 850041926 893689180 6059991 112339787 784661548 481751756 258600071 41762267 590117202 506644743 587567317 212930377 980889155 721784249 40573759 248473373 215354944 23382858 546465278 753865464 404506896 397620831 389652739 939332488 329151889 539995015 675052081 433429862 884150544 397009017 711512285 164178762 305031576 742963797 936819624 812248917 42396116 628786483 368795137 131062279 598268513 764876248 488242391 338395781 585504220 214556783 284064077 734583986 809479361 329127253 744121846 361039683 257317912 323343384 430039144 915533820 501128201 419826570 13586158 201861748 61591737 676383889 928163186 442812419 818296434 551472240 476817501 721029417 405980427 236947678 618904954 45357679 491362456 836975630 39016075 601874113 293221695 209670181 872533791 293964748 630173890 467826520 640518345 548089527 147888910 22100892 877184143 188026843 625878010 510195738 882506510 201206258 784278697 932829895 903037768 434738312 593658750 688033729
117846343 19952122 93891665 884847053 636437970 254881777 294972750 494427687 717938814 904961553 161258823 218494740 974334508 278625577 94202548 511409887 402713007 527708548 318103273 234556717 741979307 947665078 497218740 174548105 658565405 857849554 967121933 507323346 756528783 653436872 11955417 538756135 80302171 432792111 429588161 264516463 684250260 819196623 303166967 956616858 479116005 347606000 681706349 698208400 489810544 230596769 265709061 877744813 667878301 802972677 787098810 674688144 224798810 139190434 533172748 967166361 519235622 528568437 759640138 333126255 306288272 415555957 180830272 311536953 558264906 168652728 344449556 375835571 565589162 500938336 651161251 897750320 335665607 384006583 947049875 445908950 15564277 650406217 536162651 51299356 538767533 11982544 856373483 698137917 615536253 347604781 48504880 323102088 524583264 720987878 632857013 668830327 11576290 807096718 314180342 520919377 330098175 489735075 360068600 371718684
549778937 809524617 403678111 104458121 452253183 415284397 62729395 66465468 298915545 160746113 300427585 148116559 359889455 729573844 747828799 583449692 515746935 233770324 967422040 355315968 598255009 821930513 710530690 195420528 241713566 646040889 686428013 18544981 743394898 359286253 65186481 18602736 270636801 111615075 184649222 972458299 22640735 648174005 573716758 881211055 820021789 484598407 902008185 258107573 436503872 953434065 552274867 234291500 392426001 604378187 894632920 151291441 886438752 597154926 23603502 148132085 481732999 400705123 622111967 924064252 615931375 894153570 795589407 625509187 897096934 852790470 321750848 778884806 789623808 233566159 537329058 700607523 973011940 531420790 175227061 865469471 996648118 589606992 993205888 561486241 916115804 19098705 816248429 374712713 20513399 887808368 492364740 359628924 809730163 275555307 765393987 617589810 378321928 279600663 752997744 132138221 403346553 427615376 157415443 891813012
54683683 910431465 215527123 693513893 741121905 173769625 524532079 209689374 959380985 186266904 307233434 122235875 942638840 505062905 269962038 922851445 347463067 102822788 819824669 613349032 825779722 116871569 503939992 844879890 104595723 739258471 152624448 121917573 659109326 20313319 784668170 579208620 375296295 637166092 385822176 801072561 330059842 46110814 651877606 181026493 654030556 562325562 276420946 47106819 893836209 280539522 370246801 508527242 106419639 613858864 283055400 41729798 952599484 493863403 54127924 669806084 532505218 349856486 662144470 425082188 849527965 934760221 227803892 649224828 296369747 89036555 616387887 780025788 708727013 585959082 687025729 595368571 633930088 163407987 701907597 729624897 275902042 911807757 467168023 951338913 393594483 908738402 494044708 281568593 253417521 624673682 811862254 550211542 125648525 282360759 888994530 780436579 133014657 794702957 178333853 193497710 826681319 739594853 256627632 147447085
305185695 457422661 996993543 883851261 435847790 370738136 381126915 940111894 920482507 921188364 396312006 883884135 917286457 274560833 534429804 475787731 212029437 285018825 518985929 979220194 471788013 316676326 851343002 740660944 680677664 533495666 525900473 366850669 985706790 351047775 288603157 972804119 867717786 861686202 513961150 237557289 185086060 478166599 579991737 447206537 304189569 969782303 69823842 346468621 801638069 598283471 838968609 925125158 657936311 351853907 693288503 748135706 763743466 827018060 883297485 625041726 628034418 388146565 365726987 845402067 569046238 855350702 389949580 459991378 219936409 431219197 716315317 618975170 500086978 793729556 788957827 454525703 317652587 33358271 128904950 109863464 462120713 789338513 902438206 507708409 266027014 895953084 790580050 388483871 502035332 182345664 418968995 869538496 938428823 295516194 869438046 966385093 994139774 555174385 722757793 989831548 823010319 996157617 587974267 321716607
480814664 137248295 966338455 406153728 292162919 994221667 831985083 31314460 295863056 638133587 411560993 193444069 178557471 143189095 713617867 575334141 834885027 915282086 138676171 335893769 970694428 743027330 506367576 624979025 460651588 432047927 347669902 127896273 753548968 894728102 807516169 625412025 768490538 127115285 504387924 356416815 484270230 711831658 937448782 269216060 691963117 273708351 305759920 703915550 762265753 31407536 833006482 738370834 497341770 463390347 198677925 415044377 642898723 377114956 82606209 367867879 362128533 375674588 131467036 665710079 608618108 882819787 997690772 76287030 174451962 77011421 824902685 556680525 472948968 278159392 849893322 636610342 562387890 21958559 66752964 262975723 692404147 343251639 612616866 909850542 312535337 663769513 681642275 630985515 154426840 361955351 392227840 629898922 50484652 740741004 608860195 99600053 804267102 408437310 652037528 768472984 8334484 556364561 262782455 493342040
125646129 380261861 582664374 642307514 347138273 447436652 943333453 742640694 161519594 592107971 740081656 744221718 86838683 896829527 503938465 601483074 292074778 449056465 623771781 139939700 738987637 638403189 808467386 717482185 336667497 463687945 483710638 275820503 175940773 148528824 320074795 41886105 618404079 825108862 862062764 429362392 575610746 79122447 602284222 608234412 527252831 448222590 984600957 654390674 602795790 760005202 860652174 205690343 861325673 414820822 620891396 219082876 557803472 478586287 16264284 177296843 886692797 616439134 899159530 302173395 259447449 476799851 639422157 68295151 850396092 172950072 264039596 634592677 430745498 367203302 126356131 536894824 200283839 729925761 609205696 341385488 847482720 310567628 172486564 356041977 742610333 997581110 764030718 896034379 445903952 863313697 306544767 782337505 42578946 449151721 185851142 888714442 212557121 477131388 355582337 977871505 520605103 831986742 389122771 452572711
740406872 939352487 98398490 690115881 279360741 435612265 440651481 675166861 921571360 826354972 447043048 792136840 984251110 973499379 23176370 373302994 326785979 855333487 958254943 724611552 323700883 942259487 103833874 433332850 574093122 348934281 445340613 739299418 286389436 257008109 345464266 493936078 581675900 409630412 955697033 462846709 545489822 60438737 665948703 250926303 328677325 869937651 203885131 353781506 316471389 30050692 794724459 192332945 387869583 688882103 271121623 661892816 898271825 93034485 931359189 139229995 76050000 668527658 717217262 301096865 503546145 702396491 987326137 42020864 513172064 766379778 337714421 887202759 28013011 248549002 680097989 660812450 819790040 249546086 474051489 728567882 68718769 355156277 794685305 738944798 875162861 873304439 658761041 418381193 564787106 515060577 374049502 188752888 141893690 919556776 210711303 928295470 490803760 72616875 349071728 119044568 556465800 198627705 255372106 462548156
149631793 609935299 727187068 66953786 23338844 839423038 575343354 72486227 885680951 38586054 140358763 478428315 772484260 969251498 784343781 547406305 53335714 89422308 858824161 27200519 866595888 799140450 72215295 869060668 177299542 249174457 288211991 547979092 225541784 740050253 672767207 73737569 200559311 232541386 217273141 707595847 918727271 627362979 75677548 317346826 303637982 463135041 752458855 556157289 142010922 426188757 719047175 849395493 732437693 828450909 126178954 854086038 349827520 314575189 795106848 632740801 797125018 303690572 470413916 819233790 714056572 325360036 154387942 240477521 664697476 154883250 72948297 20543404 824727365 868266346 377294627 232001389 392211856 903264293 344342363 770762314 514306238 492052591 691670314 555916092 888831367 665430703 834159094 551787204 692110312 839492049 549992292 305891261 573072905 377888934 784745630 236137801 230389847 961337254 687346728 974428198 716723923 315545054 880957302 759624413
353360405 759521788 172255718 846249015 523773606 798916338 924425829 897002730 334206761 424142356 937490623 54162405 261558346 610258138 577056916 944994204 569179840 370456689 541182403 790705726 399537952 170179507 713701361 894536337 774536640 696449854 328140872 578289283 698790660 646171091 270910081 939318321 414017047 530515593 695844154 137729672 729749492 394798245 825791669 620012884 37475774 567612884 100449991 710049986 950400789 83779718 99820516 768998681 838595103 887991564 74627340 410944364 884963900 797846647 606017378 638102958 461841632 678279357 188607485 729836487 504108806 911362153 413078207 504516889 955645921 783961710 986328140 158278019 70438798 811591006 570867728 925279954 946756870 453340922 488881048 339233744 600355562 41990790 929906417 236054464 434670290 737104158 60620759 7143762 876958863 438568011 16529331 108863013 560135978 417155642 962775767 781581627 735038395 390320006 860555719 789137466 227026837 783800142 387318401 261170359
795805958 235430227 561813864 913899484 440094275 878750562 716218375 894596179 599454642 720330689 916946665 784612145 527824007 827709465 745640646 135909865 772799605 24100326 851403221 631236282 312623344 165879647 447607420 560923792 357227081 320079734 407750101 421524003 609945263 198844784 969297315 329325853 857912260 497798305 144415689 853320576 509266507 352035612 879355078 83382134 129250701 968258842 985294687 129603302 877600981 925641492 675107407 837803560 763282369 528290147 652079403 83031813 825673277 440677581 562267052 953243362 580282944 89540677 772437085 328231081 873496002 381763281 468913230 428478818 71812517 629814703 594728190 113597150 370663431 135283859 88069502 293246850 732186210 423519446 835229020 452018973 548088586 431807871 222067945 924701699 714244613 960771382 669483876 146618602 154002771 847126446 860121575 48903319 744795081 659745578 33277561 83930987 688995126 973111423 557338922 765349575 266557259 490505744 649762791 911254463
696679276 816023451 114834594 323833075 768475978 25252410 351196711 861243946 992411081 933258220 620749756 704365488 969596898 912789839 660903982 676545502 602651091 417934761 590278959 637897711 231266588 672236341 6955049 969231714 228747333 209880315 6465777 344701468 911469167 552072868 81446601 244733704 220067211 106777436 359045225 265596850 891082172 684692877 739176568 835233084 362349080 862698798 437417170 895706957 207784763 647875319 749055244 347821390 476799329 253833377 504302027 970138242 508742348 11884589 825641873 201307454 997749738 113459765 916544721 606570922 583800128 964670377 597468596 852062746 496617758 936329082 117904432 58089248 523465736 177561028 466176630 830833813 913827540 787491707 916364392 458855745 556111564 213274334 506533839 374985707 929324410 493922804 744911861 685267520 400051319 534252718 316440995 248127974 274218508 913352914 192536368 619864287 901576930 56843016 428193916 32622326 403267720 909024458 951392966 39394628
940457869 18453418 66118658 756540414 428315349 667790631 502107962 605935108 629460020 770564023 244577741 154822499 774395901 400666352 455103319 389555832 34079052 180445067 773113781 266514923 627038587 778762865 678203835 716774153 755089204 409138514 84199227 979757381 825280725 910694854 362306263 392861160 627792655 955181043 39264542 177053749 483330705 570015187 793380477 741301582 825162515 862528203 920938475 710073630 442729008 520551828 34063889 94672495 794569780 277510868 58037394 867383064 180169224 147412562 89244448 842734029 432051177 512680631 544055370 147290863 722699970 210841973 776438767 177264450 111959640 947498942 661430298 618707124 645365686 42771804 736370830 190488969 369270609 298657084 890337664 166920392 802730178 824757592 343247346 705670605 814215460 323136233 637433193 364151508 918047809 439565008 138885937 774919364 992645511 739476621 827915643 847712951 266962224 830202529 745872076 286017401 518512887 189179259 708985777 170690026
549850031 191135128 172584046 932990618 597995782 901606231 8775464 734189156 449957031 12551456 938578854 420867614 172501554 479635984 734777743 289944610 6521660 58799444 576413246 197469444 696354770 828280036 384214421 209568981 926939932 231542078 517733194 977062942 92263100 220468694 401264808 538003659 100327238 378171605 407166598 446868107 28381227 943256554 294636686 654011933 622280918 943158781 372213854 498222260 75029413 292210078 890913737 117061193 469504802 116241137 244298923 262672597 329017285 308394174 21361625 203777399 523201131 992595173 129631079 191459691 136324473 212944937 966227475 771788563 82358089 125388227 307819062 21971262 497942277 639682224 541246529 416950021 434508584 52435203 234182730 158482340 648301298 768716351 521888810 193731265 346285929 196842273 342011842 640071950 641713185 766188741 413183619 630690263 520404279 474939273 886435218 321146629 899775827 532604071 459437964 934004312 919559652 526946961 83990579 158997037
904882433 664478416 44847048 112893996 63779245 937829387 338368401 757108379 119497569 712099919 680572218 520766301 120067483 971800917 824707231 453154704 111740857 621915495 855606634 434069578 288963470 473111740 830862515 342445912 934492916 35830152 499282485 280274308 340634558 649017037 696898883 675161180 214055166 760196750 199206234 110596753 90293561 581092115 221131325 593613467 675387211 607860451 487950314 543412295 347999411 791387905 137052750 289261022 518782300 681145325 203971628 297468342 273307211 17888891 745455613 871814434 771129438 394757711 724482075 739027168 604526639 43092065 685935051 960177455 666508336 23659696 134670928 300583470 406661624 377512404 981797637 451215778 233292903 58234109 69872664 559645128 45223407 813651396 777905970 975070763 372672314 113681673 546004232 320764675 519389156 764301311 691968020 631971529 711926520 892091494 248244103 953485054 731394571 158265569 229888300 393169315 410694929 125279367 93388886 895367220
318131990 172460254 564136727 83481173 850307424 787719211 805425872 470531734 639558516 615658097 676721573 386660773 734095522 870535330 41222942 36289329 696996198 488236849 212903763 729879035 439639159 19952166 361165893 239479450 576399494 678923472 58570172 379326319 687460042 561376229 932190614 424661493 947526426 798686060 242017354 241435242 59305348 257988541 906273526 983600700 75103528 302524378 605374710 122210940 939486546 174360611 694247121 823440776 205073919 971337291 667789582 149526857 199452946 486679752 715935514 360344858 505575877 932389164 995727719 851051692 267841676 587477879 145079190 903396946 269315808 959437484 431333492 658986922 142342014 234436448 324965021 479025163 319077903 559747513 917494150 672598548 567237689 130134074 537979981 628160463 749601634 261910353 101173299 854730277 579848979 214771927 242139004 979585637 829660063 287938453 846561845 555664687 311544716 160312490 412440661 556391422 615816229 550052055 998849003 278005097
215139154 692364209 285881436 169411610 140980222 778219638 457875266 793439166 341693610 980291429 946748007 821529524 271255003 185943424 360518226 636740260 647810822 523489998 246632184 382950630 566138484 851879630 415429697 532396569 662798342 529331733 849204767 489872697 606449059 330815807 482414986 286306692 767303044 298691468 889412324 440646407 109812981 3834413 650952020 887849100 896388237 93307788 556662265 366044909 896340345 515214302 684061160 272690892 183557848 6554150 137098360 950790154 946934109 808200365 781589988 197563185 231185577 606135009 981247360 291371874 259609056 199763563 195880611 500608574 883686611 93597948 972418821 933900841 819152939 518574510 763386871 155927954 927080461 301682947 439823073 745036873 359041734 153649064 214078213 494159634 542182534 185830335 696076978 77187612 980010675 643399437 782326443 104109509 18634576 829314945 422336275 88177012 65387267 460878717 536966891 43602443 738467366 663893718 23694370 223951689
414901920 864425730 702865004 816800244 567754779 710213031 865339193 331730452 857831757 320238191 773795312 931450025 687901081 273084270 80768271 987506563 120808794 681243725 806235524 210678961 838562710 531054698 816664936 375148240 619744980 421267973 857081928 364318237 271876405 207243032 626741541 500232850 893148843 123513641 212838498 600077522 260009792 672093814 268310201 17898938 997177315 523903568 736762307 530140920 61130454 369906199 192669177 588170541 832681247 141223345 142960561 824031168 11119102 992434286 576336706 234028461 126153424 740928766 574359194 532546627 86846601 764966041 308293225 962733714 937607917 641662176 917245016 540501902 806657629 589806872 206860928 635728479 91590630 991403503 354061671 569132943 382259650 865631161 79037074 146879735 53641783 797522840 310856708 776939931 205902436 680896004 249978599 701353745 328080896 818500367 811458023 455494897 54102414 505545862 210102209 828164252 889590308 821967321 312569502 97905810
61861082 985518002 136121698 27860252 352406820 803377898 643805908 656627876 28334678 606954526 296339355 918643186 635772673 986358583 398364213 918039404 999461340 363784718 317307082 498346011 590465366 509526443 407885526 519546880 139183673 89040863 958687485 760935774 667244959 621813181 179194889 140699335 433280219 653965031 385179567 155602897 811071574 926200358 730471776 533437662 54287467 222230050 983705554 331752546 446034381 734727848 648423630 44379214 99151365 777511052 668902186 501848001 136549609 901629431 626690528 659052122 582154285 34481331 191438850 703087738 7980149 200002261 170441802 442952794 162783243 268947813 85745645 472148058 621861272 190255397 560323950 820219123 405342988 889275297 185969478 288762467 374266823 265938691 130963952 793498024 399785386 704597914 641194081 584093822 260420261 406701013 772864152 186682931 31909011 858010222 31988293 828836869 356477662 361823503 235526627 951121313 886439624 368803685 637577794 799717832
46654867 194731036 140566209 38321727 586882591 973843540 75160665 865515912 965724406 826763174 61897749 608191767 354945219 823223604 409894429 464024432 187730652 283241150 995695216 254664927 397155312 514132666 454151255 680409990 538325097 608202062 556744877 816099248 569338629 267220311 399010561 778052473 566358932 490189341 949609224 400263281 882335943 674616581 407192342 194243652 216823695 505888088 187435907 785063468 372205715 391326892 350675212 430721758 364243174 196712696 258645764 597208149 74505086 212465029 128406989 58252489 924948025 768668707 272358564 384475122 603544610 441826413 568834805 421537750 632975414 27472304 576827694 639626101 274764743 779203349 33925124 850517599 945380152 559934928 432221302 299292680 974516337 636479797 308485197 615732515 32871097 97383252 559040370 425797406 904909174 475695150 480226998 311078392 905446252 808718706 339674693 340745958 819288261 337962302 241943285 6364461 146445785 92377897 644245598 365587512
334276016 722377923 619017033 856474089 250735692 230012608 141247121 704933577 973812669 496144391 151711237 915152376 981849910 29081100 887935910 763299267 584477164 26229477 621906885 2856503 527409854 914516204 944600793 452256686 289563101 94211715 793767212 935390080 322832608 743745878 941926860 744540616 954218038 208137479 795855412 644050241 710517855 236682644 302206919 555968073 258787256 670517868 898154831 704282006 461545206 120160505 345491417 662636794 744682518 381486209 525082451 354891783 26718831 861456660 456833476 873092788 892860379 463706250 122383119 274226211 945442226 374014507 684191750 598482856 125650466 918380582 832436044 534903105 177884803 920944879 278940625 136454274 309166427 871453251 59961168 474783734 138905905 754331655 501805417 328557637 442969644 193314817 604138597 870587894 68486224 513131507 68007612 580392411 93917657 755012602 930091289 96967647 825897637 724541448 395833161 232150783 215268170 121491681 485976187 30811193
955247019 923636248 301636649 894815392 337815011 665295639 144908472 849805793 94634138 944675150 775787708 638109316 418973141 648014223 24452550 940646592 110347468 351132628 667671567 990066245 887932428 229152369 773610322 717966832 211622886 463309891 208200799 427619088 424348174 157421042 120995476 665411037 770830360 719069072 525713705 967294409 463409195 504415070 929597857 296427311 282590986 525414837 956388884 296951877 446549212 93075778 344112881 2137274 429495044 61898648 487240493 632955568 659094255 825711857 6659343 916579849 818546795 973694353 645456208 468024650 751962586 417428253 904469396 851985365 408574391 161932860 52927485 961363343 154764672 949122305 543317800 300089758 859579669 391747917 550558783 201511921 749996056 600518293 561528545 638590154 638598171 169190639 711423970 640495049 415358581 871860731 197611754 518459689 388766148 269647829 169352115 587242868 943245958 650892257 48326961 937042910 410791023 67122869 75521758 145184440
10240020 622133474 617409000 708478066 473820317 181147678 185607567 380246946 400964197 872791147 857421053 352991407 483012475 323367959 114007012 97120863 813696005 46204335 122192851 584379602 622911293 320816225 557497454 93347697 568707021 60825964 205835140 550280845 978103938 168019638 967568022 828022029 472134644 29735824 57815651 371118269 652089723 116786733 135766443 908396727 89165807 122267042 902774825 81599952 469334471 544596602 334959944 566754560 667250853 535381534 63329044 246807259 329304960 529783517 995955923 990148814 349282469 693281965 760566456 793713883 976418634 424494412 865908406 211341677 191104630 178503711 199368989 676578036 612359576 111017540 820958882 663200523 256293622 25219714 775923981 154994532 198342940 198928786 138664417 931457592 378402103 461434060 253240613 339141470 988158456 832778204 927753294 41571588 39934654 526484141 609522492 640712789 330108959 127276976 649121184 26962449 906258008 128264743 502711401 7089366
36342655 825105617 29302613 755609629 31695225 731858337 269866485 640444811 353411677 672575508 337586282 384987721 898805924 168176825 653780249 181276776 561182009 78803922 852971007 852723504 137593379 532295791 93381105 702380645 624358607 158039882 396065231 535893522 328594122 226497605 213766675 530743104 834499432 852063592 871569095 220771150 353541271 438772750 862209216 720244157 757304751 739664288 832277678 528020779 558684893 663611697 519482475 323959646 693992860 823923205 930962491 368623219 313173281 93058520 502087660 894706365 897940662 3672462 578193696 80495626 283767979 884167995 560036874 406482134 244985449 867850264 961717111 934491900 120085008 761743201 778185650 326559950 348400278 326474457 372844549 922687170 831927401 123381092 612384727 821629725 168998722 91292899 454924104 369435249 210923620 199133664 116963246 918110930 862011291 722190736 807082619 11768675 831694219 248005359 231895502 91208320 116008655 248892696 80753886 860634481
598418965 811818264 976013278 115060754 961099279 76064959 948708017 818072207 630664138 737099247 468363272 948895996 305113313 536689098 879941552 401371351 947975901 580354311 294094755 351833036 9928109 663973974 651322136 754752658 721923596 589876502 638726198 679724512 229615711 313014726 295665803 699700366 757827858 682300407 888849624 359073076 655494967 302850623 663806737 623801102 717405881 852148351 805674724 438704794 760954629 44838080 503355643 424824633 920187803 944638779 146135169 812712533 669215528 305940848 810551018 903866593 267675040 382952539 469715898 418266315 248029369 867628508 505694043 684553510 427706870 474613740 999123698 947958416 625145603 941029701 323374006 268465574 873146543 167777990 993364135 494216116 581764994 103446691 791923969 394699855 485884050 6608342 2741161 948147833 152890956 972571126 532394558 753320412 104118425 610079967 228344791 141813658 479713598 377586846 524029952 116020532 58387798 736351012 237533184 176902839
486411498 226126728 932581132 379171237 719882580 363686771 460501261 943808964 413645185 910836327 870419212 397122775 860432208 744291779 193303147 792432303 122898163 734195700 674510140 508675094 476124124 516527102 770689121 522750562 917757279 241977845 94799958 382648366 5993792 666983838 878454227 461240038 404510651 785831062 702512825 655311410 159296200 40052660 755319979 159917739 584374885 171278387 587725521 148594671 116511273 530220964 846127604 46899933 630691647 888851473 743444149 675063130 971093969 815236048 372939740 517920888 640450181 500590261 999347250 324070957 762373492 688255565 931403996 532535526 427396544 412264104 916101242 433740783 760659260 535767961 505228707 414230768 988729457 550527682 866504910 461565012 949668262 16405557 873353171 54765558 95717607 288023101 711223716 792145295 647193429 112150967 89980627 172807993 701469639 319578052 507368752 14324030 743221405 541653685 433437948 858539737 463531909 319863220 604099514 678349066
847430452 93361959 328268120 311226095 151546030 807249342 536386090 87025173 958665155 97502276 515774853 280022054 759064091 476541861 587750433 55889440 740410667 793037829 312333218 916545420 945041590 886118655 312163611 12767350 350113637 62323246 820337588 346070008 994756103 6222646 535316868 379735581 838921113 699794519 859107576 841805148 847567101 300351654 392791804 77391857 569278924 263694582 315555890 379572025 534648895 185917341 715593006 478420409 339936314 236345752 34133151 665212857 763017931 256652052 860148940 917725592 959870308 116685822 48609170 357512215 881484498 27959498 745643443 460152474 834167338 125538727 930691672 359073344 127326368 303730535 176933493 518979408 581339383 219425048 698531873 454827379 598682602 435196457 183469610 379750518 105142752 330842491 405026626 397310517 622986576 986349423 831545088 199080083 78424999 263488067 900095976 921503319 847963390 374131482 963639643 866554096 609762526 741095216 369036337 443479618
155813148 336275534 140604165 309783401 987316478 276863841 792954000 211245922 328024729 991267930 553312318 651048008 646175985 911125679 280549682 374109262 446883072 759257242 783296448 953762872 223931949 505195114 512729390 188332761 59334424 837837850 528369918 933133534 301617817 173414540 472304293 360967907 83969944 175548493 651449341 582050317 379580204 139840382 203960611 547541730 23783932 269767042 556219889 342182135 414649064 208806365 91016414 455652660 802005771 595716342 513755220 386594038 279212001 475703547 878468489 520156740 611915716 805613714 274550230 221217651 130844387 110837521 253122867 355077160 782279486 540779257 211084156 258994920 736811576 449579412 686495787 490828697 357034680 390911616 702679264 316630294 29003597 507913304 747708859 598546570 155462561 291688840 464963003 983611506 858533254 936752066 605210941 475160194 617120092 252474218 753277702 234350431 328350509 282868015 709952695 153589914 31693757 205384569 412392893 225106357
653206378 865067470 997765178 909964105 292311082 769468677 282485971 515256893 274042813 978808305 530246161 139932140 416390077 117692105 956656410 978865932 404197242 253140584 463286964 304630574 88322794 618632930 495996122 388382540 392731589 794635126 714056541 198120419 527803031 135160150 492122565 430195552 438957909 966348812 8050963 168091323 846028522 405972951 783154073 899673673 588089626 639134355 62223484 780163466 385992722 947794395 871206099 1483387 812853130 986778070 405897574 161942166 167513101 322116773 984239841 988227054 145366270 922093035 430697927 378226715 324275692 395193409 926359643 293807064 597690663 888067643 690620001 324377418 386285378 364580977 664920151 975251153 144602137 981934588 685284149 250145978 773753382 387059209 27435751 10146810 991569154 938685294 299187981 604807490 427291398 148086504 121447167 785655089 982935395 887769549 442768602 150046330 502510090 803776481 383931272 179319408 740727475 461125 614656834 885444944
16797444 629617240 571211899 658540913 87527014 483346679 870278917 765268800 502781226 799982173 13563546 425593707 950974475 998471496 961017139 65199797 283652875 10028028 12607887 842625897 823907788 91070002 690056753 832123335 946463679 174249722 392669824 853789429 310397391 295624987 139240175 176395061 628202375 200884878 759971090 124903611 110156547 410005025 523435102 488542418 347960990 603216662 785285139 73515777 159759507 569643427 304881139 975080294 420655267 813726225 124531438 941537682 884402403 990960855 121094187 238741490 819800250 152205212 590496700 183234167 455489641 116183915 978207499 63022812 233969360 406380096 136185876 988390238 270949002 72067182 353626010 861701725 389487379 151159451 495478345 880101215 974837929 951798430 947355611 805462696 914146040 554176183 579314919 839310467 944272768 746839889 308459707 27047018 760318432 979562279 668248387 304918303 774451901 543746520 521550237 795403506 927290781 110744232 713925666 863006487
551301131 83587465 427622645 363024244 53589321 957632949 964463775 330509110 863250481 362205760 135457311 731119526 373391080 850211618 533259329 298734152 450076404 309480224 688221151 147066929 266827680 257625598 336277120 11786398 619192670 170148833 871120502 820890676 809562019 933402363 193863114 34323239 713525574 887062603 182135646 595656358 472625896 425733721 236645454 374182812 270790584 240176995 272989667 579969627 9667494 291430572 648103793 41289650 966810236 580537559 276326948 121155632 336374424 128470726 744523790 150236585 955763922 336700768 768927171 492987512 62633042 375736102 996592822 524173379 957160833 950407430 322491417 403557049 590739960 871214564 24440445 121554978 656757943 481291935 349507640 514379038 752600023 7070557 868656566 985958720 964360879 820585257 273772176 824809982 848334434 745166904 644552978 771255663 876797199 405303357 876371142 282140703 790347422 220187617 54514231 715383052 763530874 553736554 157505850 918368028
687779644 134607136 523300046 336443339 296945255 942513144 112766657 170115373 552736580 487577250 811002372 218533915 601490204 257171844 323787301 340506005 627254413 879327053 541328362 402497577 643628223 428339881 507364658 194860828 143160005 826017221 382705128 857658299 673227544 77725245 306683070 218525073 213785980 563863973 634583753 133627973 864236499 549156707 477997115 784791658 376375564 838176792 908923405 499605216 845737996 112018251 29712705 622693174 897197508 977030685 453009617 612237292 976639715 103725814 55800958 576574212 788607595 31166592 415953780 313478324 896726921 788514286 309176866 570460134 799352414 448031056 125859900 718280676 225752559 495745725 687181745 824292287 194468106 773648057 564380103 236826109 633202017 760120854 394208978 488838080 855066322 684000992 882034425 709350824 390306431 256628150 730492476 489641117 707459597 77851010 290166943 907305984 400220030 911264017 733313294 294341921 982434803 616300306 355695195 592468965
48366263 817483775 611261224 343085595 766764261 950074401 773152962 618517451 548115153 640333016 396505715 421380062 24085575 414033559 108229074 663154829 530151049 616445891 619253005 6668108 72330185 119570993 304286178 95906420 436311152 8029930 649750151 296787287 214551454 353852814 409823740 178792839 545785884 302997979 721835770 809374842 437930673 719502136 450483980 847885424 995625509 623287131 872113237 501066163 830537398 922762070 740688170 726480887 673057118 88354827 949875611 420896262 642826903 373638480 59697473 889748734 150653482 898616714 424427292 6564701 354034489 872830037 253558960 104764593 427110796 644201300 914313424 439836569 825113023 288328574 709640922 764506897 905643736 791886360 863415765 908603192 807837607 227655598 303642531 614019162 778936367 253616635 482534044 695244878 655211853 870112902 666548146 699950185 172670777 209212811 441162878 464643200 228375821 251353279 390647778 322112896 256913742 217125742 627836439 304271613
279719740 804798713 764619269 566090852 834214824 708575962 405307485 655938897 725066023 366437986 874753067 559159722 761019272 457027116 371553127 388014626 654805323 38009593 632433876 240620884 97316059 424685664 858618894 969560013 913623265 887009572 77846260 585452143 150697787 468246664 622773568 304215600 963343815 584165190 870397397 407226425 557286775 941899259 576539228 73635754 457800190 677995123 550021735 11825416 413683976 304513848 88683606 672759293 924322945 190567647 87788418 107865338 5455986 401093077 864881561 187397007 170428056 512343029 255753980 646542780 359652486 638815636 99733008 588496928 791451346 987288307 940258552 393782258 317626473 962704400 637777559 580852800 760103872 601634059 883871741 598036612 8620159 789547011 376642123 73567113 825532201 787227370 651949962 152360337 499583897 489522365 716979001 888190099 235116775 564139476 602786343 882944147 275411500 870405941 962162025 650756134 449921291 271170801 247509246 50202760
167377506 311023518 328020656 100555373 626369809 240810693 915850331 308210901 472258907 102411759 171710754 205137948 624058707 700952999 150331367 694282358 167961846 901089847 450912185 821246694 700238369 580979131 594435991 347934948 590180958 28873145 341639421 140594624 896723482 378031199 591704185 48797014 340048238 330805718 700516889 653791787 256986812 130763611 291082976 799931168 687405528 91652569 635116617 502772314 649369730 841895497 146573421 776280414 151595041 948410082 643248753 622389551 931804509 82593348 186582216 798439167 688896890 138089764 333668539 271715233 346296823 766412400 113510702 944306546 994245233 548495126 394422108 120402834 480304460 472293550 904884674 430735299 634634870 495139995 43123186 971655507 325027013 643452256 928424782 147114519 563998342 142620960 318748250 482148964 498186065 818527721 6572776 551897898 452468587 9761123 278069144 641001400 937614021 231606999 563203448 167355954 855782145 993872927 412752616 645441974
624172650 862454485 201662719 861212350 900961440 759427279 622851020 808214762 6277614 949069085 359468316 232333780 763654578 96075029 339158039 407651894 75435035 561781879 603329908 471863031 845852678 762872346 447376439 179602964 941433283 561108100 729802055 316188113 235771260 306355708 845518311 700250370 655365058 774543565 379295836 776758391 481899615 504433729 95223085 767546103 210883215 771109452 416553174 632525209 564613579 264468338 566446901 984833189 374652933 719108222 28443129 531343897 218703256 149180971 41139278 803657407 588972984 237365357 456011655 593768136 905697556 735204874 387629652 722781751 552113490 877363080 564430777 914938322 729736817 22406026 406948656 696777981 506915691 530208798 816201945 45358210 730546502 29271856 375260482 963934016 121668010 112383565 40677891 897146494 42264722 758881105 457133228 829444952 127386931 869891060 319107723 949366272 508480792 364756063 657196699 792130508 613140696 381262307 269266779 404001587
389286049 435062243 403548838 803155344 356836953 690500198 964674671 659667132 589917290 116150140 78196827 744339648 16543207 78504002 532629248 690604158 131445474 839426105 140700155 423557039 441450358 750067048 448516666 268665915 502172768 255289102 570949434 593409467 188464823 498991507 900932914 704463098 888042519 589221658 974990724 114274229 727491255 754423439 725877765 635864502 593509187 475914408 122994493 956666818 365032863 621442531 302285320 922154858 932128869 566194339 313487010 676766485 292594553 856427634 98218403 600232831 938811986 354412835 868456162 501907482 28111523 821963931 203106693 497913939 752950030 811712579 22809879 603865186 138513082 217386720 515485535 780795529 691637176 202149977 239810314 526399945 285209649 854163083 163278943 122065767 155767248 979983159 685875639 123714545 143624047 663788254 878469214 958031782 998317028 896836777 292260170 676786922 768476381 158846272 903809147 448230098 918406692 815522612 908299994 199190030
901741064 18930034 44474290 652917837 690196394 381606378 515331982 115487036 40272091 136855 986410650 623410030 270879046 997726840 506771053 838810957 947881632 311021960 783125658 198824713 720895462 340224236 407433873 323126032 447344221 941329659 730097771 120682784 168824190 326833761 482596126 92453085 190887957 170764896 14758672 962747286 993232385 279659254 506509671 272084767 296439794 281068793 358005772 373754251 33933847 961482485 53696043 421173060 295796387 586686424 942384549 659750531 894004352 808363662 493056769 963153849 154259565 370293869 226698922 822298933 382380184 429937013 96222360 962253540 233163471 962416792 48287745 633160706 757871831 893532964 506055307 649179550 813495461 104733002 884279474 240624258 337427779 658177888 178238324 126346094 135739109 138426359 157631266 434679430 560146948 185187453 783817665 557710557 220414876 256422953 459576387 5172813 814667536 201231132 16810557 41600502 453857761 813746893 397740181 150213472
666551328 879493174 997564929 466081358 471678308 854316626 631338513 653515612 861535273 152037824 827478826 329048585 725473083 423673811 648931386 614993982 533227163 348474042 188621003 740256814 572657792 301514471 233474706 720008467 710242186 333110875 18759085 111720347 201411587 132475269 442133042 844720758 339612401 789413012 815830971 991199693 844855412 210594621 894156339 35722127 95230742 785510562 721175749 286447828 868525758 348443003 911251080 998284496 936503800 999908520 624793961 9054628 345800871 227612592 289231869 871753275 514762879 736508949 460927546 675178603 548686146 900655573 970762736 257589406 343288238 559990856 62412937 562209453 110435552 426475495 219796057 405617456 818551085 773974556 495144740 615752857 815318506 700302311 759486638 571835483 648802828 737727912 974266801 937250292 294703938 990618328 880698109 613528631 91201819 232418407 230004856 645213219 885556976 726396569 291315770 540373709 675775463 348683374 690780414 599955460
24207142 109532887 281628031 58641592 234417385 425612555 952475727 387690873 163264234 303853559 606731987 580878184 859622843 209312259 585867761 601113763 954408840 652685898 533379391 99181281 568544680 567644491 310283917 661923002 347933190 454436898 95395916 658875384 782565419 510959629 912166064 695351648 618784800 585639289 925753293 733962635 567342874 893443550 481092252 995963099 567812906 447430849 325839987 69409458 888982325 738097064 663617567 945893510 794724095 812848039 431201213 124213898 19097737 492311180 551485859 345709408 359350188 109095273 889997272 216633719 27659027 823944950 224655187 348962077 387781331 896703239 878022067 24508749 384642896 354079700 81717648 685003169 833312137 683071014 803116213 536092274 320911116 885772048 624988238 826723493 668270276 29535709 825705482 37748145 158662194 156817640 556592793 263680938 423545385 66935936 62415848 207564823 703603527 258289456 651851641 770637439 428842236 467226686 151251530 918312757
768365292 775688777 142266199 873478857 989210140 289482916 957616676 999349531 760099055 267046765 985149403 667368349 19869064 358603041 387863228 250908658 141713688 352738915 912494877 962883746 58497775 803343952 579368161 229306270 131341527 212364945 451954963 641195441 694791731 831659980 649883529 200933112 613751561 511817446 530696758 9628113 979700693 417348430 858717580 817740965 983477135 994871618 533045740 667925405 368988640 907573228 934642139 989833736 543781080 327995650 344773269 371085962 805214383 832621487 61811061 575416760 802226122 819657087 961704020 768872896 464679203 150786284 603448688 942531811 890644342 356953251 821773704 191604623 638210092 14991097 428987637 706394264 651190353 872023858 612948763 917630839 874477386 868806283 611025728 575708758 275427741 912646422 755720448 599043003 169961370 979208074 694683206 747567949 76579545 716885313 186612834 236419204 732950138 342703386 746484459 173691385 251684238 763461548 435871450 629531555
236359485 704338012 334640636 261482464 596876935 877683934 721741031 117993453 360829030 679721780 933646170 877729807 295279610 725822770 270937867 901873515 215125077 15103939 507111935 952464349 757247672 991921604 561687591 815096767 976269683 323268989 837473317 503129231 961697939 348516083 853691403 491703262 662713325 197064204 334501342 548957097 265892970 79604392 466021166 956162949 884562393 500455272 636948011 843083353 779176701 29848948 895692067 147337814 38729628 996058214 588415974 286313653 693287739 517422647 429493968 569311703 791938920 614536444 994452541 541485073 30829526 799577098 962285259 385327986 444307146 921214882 943285318 538253853 882903405 277576485 663649238 497572271 657771837 61537436 497913250 462845959 859668213 485922432 462767824 238757355 81233923 967880014 141986805 450567643 305518399 245404188 481919060 183809497 540766975 218531151 953906200 23302521 417746797 575084640 779702149 146765537 883677924 931898487 401589456 965453491
848601779 452494786 997166289 765176917 221451917 292845691 531089735 170239770 50760548 487418969 865387646 924822865 669633470 742069980 964718479 80063198 140851636 180313070 492610417 65808548 216862563 95370307 875295253 827678099 697407165 256348023 973399215 928832068 810832919 895830064 276277417 53667253 463986964 390640993 468168417 98158276 579496505 413474459 60239580 713016538 204013957 470877767 756922247 173845540 514551243 3727873 582303451 467474058 156214014 954452972 989083195 854799758 85966324 677540237 101645045 58988026 974505642 384401103 345901784 40597722 194421943 284980887 618451232 265924154 51974319 935981863 596114771 463325266 686161189 195493900 593233433 44558494 352928362 86748575 557030961 172307352 69671171 631249144 631507871 349957067 999906487 971617469 133357161 136960772 103240313 539371877 954639509 558334944 625798708 730791982 941958512 758066885 824436336 792536710 313062240 830012169 152864545 417094081 467699386 92579380
116146792 107852760 892345184 855166621 108344399 419714815 542873716 421627362 826750664 360818422 288732824 562528081 273103657 776675592 850581571 84775339 926385352 537447525 835060521 55603629 85239251 753347328 678442165 402271580 409244219 565178536 351222200 191904406 653699569 446924643 496169449 904143847 940464442 83662914 804982918 287098586 679156406 491869757 173984668 344299074 161658233 588751014 312958156 169296770 19306042 651103894 423935714 446874047 753084409 604972333 114674915 750103146 714933862 855025605 903950138 754467078 814936920 640927876 283571938 865216689 501420099 563162170 561690145 472199883 250719791 762356106 547361068 308199982 728297072 113592569 644632802 286170867 189066881 270419308 238543379 495413003 737209545 395769515 642264096 245980037 866232710 201144760 558620225 174020463 612797891 864532155 920567540 369705260 167103335 846411897 324095023 325022984 850194526 20919591 800077860 417378683 123473249 408666556 320413076 809769078
274458350 779564152 699256568 755848860 678562050 750044446 123560878 36091783 420410813 847829017 442225680 329864015 854893323 913136221 930242306 5177942 787405071 385741018 409845782 526189764 47557474 219999599 634934861 450711369 231958046 574122319 257108433 424945676 427283467 156618973 656037858 206119015 848337251 390586362 553615792 90230465 474065482 824836932 860467927 265115408 528918136 261923026 353023638 996914525 996662899 201157985 827369604 240856626 544608448 8070849 351474283 165730410 978750045 336318717 729694385 645119580 381737960 947206636 380256521 691469391 893395673 860764575 654576553 800375128 726467188 698971145 289467477 896748511 246297052 777596473 885961897 937676631 34089568 493857340 622018267 280043860 158585242 2067354 886355124 53083122 181260806 880466901 832397780 284991889 248539352 507816719 815272257 14176576 181146922 806031060 738366939 90665178 557728596 32454614 381387500 894812378 608273513 529466366 180387310 483260927
444940802 375096962 302500602 12810770 348462281 584717975 104206010 384869331 904117290 934726791 842018119 355623761 457383885 441219833 352479572 642683843 935683808 955677368 663739471 64770903 419534256 788616423 319316201 274138089 205432345 467274266 493767633 388571100 404138307 973100761 629516872 428357621 276434123 649417247 351666885 574945864 852592380 504647464 289479131 450669281 206096719 930173137 336397290 316221391 138803173 139168608 937866265 19797588 554086696 957868044 417888803 607624537 894216034 410966007 35686824 896406833 93313889 11836015 916351410 915810118 80001870 231054249 63904670 394665587 422128284 755789870 503381754 165416053 356746311 109764016 471267768 162248788 78272693 232312376 393746305 330215034 327614876 117966617 947335256 667875839 295431928 366707383 590215594 82883977 626801964 396284932 958578357 263822146 304708429 536383952 868372319 14145254 497890894 912517940 281737992 513212186 734866273 791898974 541696391 24078176
813552837 793762222 230468182 233475654 40177829 522597197 933010227 637796424 699281388 326147943 417177547 604905139 120859640 434588745 546208570 935392923 394506289 691901771 838842313 782683475 274539535 336288624 880738062 360268201 364073324 643513063 219405178 248620010 122163172 112003625 82602991 907659192 894716409 735186819 593206365 7798851 342097204 612744649 476625171 105635967 410234792 751157625 676258522 249759571 840177783 746719635 832670826 552508447 604129307 994798624 829070958 459135888 434085354 440013526 382895199 502352963 15196272 437916451 809851933 14189889 136881742 262261064 272705523 91255533 934241716 760205384 327188481 148536908 989478610 829410721 52315988 977154768 278705290 60842251 615840323 802849941 22785541 568018470 688320937 558172412 858089455 600045207 636729122 812641103 603478376 861968889 327124159 998061 907158340 323009701 109334648 75149710 91818270 266862029 827385080 676135809 288197701 943979645 861960282 182891669
542019625 679158876 158261799 473424465 420114908 25938674 549774686 626644604 171958250 71385667 182160725 463366894 179849110 413988228 30521032 3891151 138788502 935973300 732240985 397872779 708306442 359089972 941449944 809735057 498084272 603087416 316570963 569357200 69728047 319152193 201174419 345159305 676735800 551599025 669538105 51343311 366165529 928054616 78642599 398095076 538216483 17757594 357958997 927407499 377399710 503325150 473217766 534576805 144840852 336380342 12820616 350549455 631808966 686242645 961591397 994045497 681165609 180516126 76489555 802526875 166346607 334557404 484531409 421660948 304333789 805793739 260582523 545852526 637208212 279815186 932048253 673140610 217726646 755807848 210415296 560556523 969244143 703371589 149824343 719497050 861734658 176080473 786781388 807481405 684537302 780521634 282257402 537562405 781620783 4960664 421806790 884544671 977107894 834508136 230683998 697550339 259957399 330163514 414446938 144079379
123573833 634716448 454986389 104148186 677827743 583268921 93975237 261043061 79814164 414991762 851898394 837680286 249909042 105690450 136322334 883017462 29955872 503850930 362206172 785721881 927298250 934707430 318772284 962369768 649795584 879106210 91377672 126828985 568496581 590935178 453733740 857152717 898840863 413333248 110096770 840671749 304491428 772166428 30927841 424466111 886347218 958857595 120917306 621517094 756853370 414335566 655479759 355968367 781420557 146051289 877376787 269116655 388838073 494318045 315227987 329206662 84203471 928408996 676096281 185869343 260670061 829406287 392091339 427019665 662320460 116297946 829819519 342552802 939194672 719714360 742894697 340040320 248363340 715221929 449407388 63303202 8422374 52347060 312318367 596008771 163287423 677593706 978101064 935786157 306189304 213423655 475831356 260959061 505651130 477767060 130971087 952846294 778372377 996543608 555128937 71157958 200934561 723657098 130594594 535178564
667203284 399025580 218522432 509450058 158361953 654788067 268683539 9254766 167399558 554392694 704744476 668072752 65110559 483352189 285573155 581067803 736341376 948903113 137973709 301924477 539849717 724213444 991648932 357164981 774153897 924741222 513249906 865437634 181265436 832002616 695798792 71663638 199291529 565563576 870581158 378714026 896155368 303918988 852735941 993963135 71387499 223725193 527636851 850404156 913069840 402752868 829792702 874448323 480059860 847006388 561834899 777441867 403345379 735554149 490386519 353769825 440807805 602990814 336975348 919099223 921489834 242521517 92695775 919497143 416497098 292743318 407227449 994739839 27713031 692955929 545392357 795530666 575117829 649335999 448452996 471022981 207953887 225695699 549652647 246221783 828197175 460615355 74867688 458979023 601931251 90148293 479619254 497530962 297656355 835320772 126476005 608334635 805408261 467489698 933852382 919188093 60003517 205911547 737913614 71904998
815656224 79174445 179621172 713724404 704145963 281746265 420905892 107887791 726372752 539960022 606693542 474623377 83777978 232603528 542781980 518609118 136378081 450388805 807068138 421946092 786355850 115291577 886482200 639218114 125177826 559303753 889840545 303094308 981128518 660727791 862420795 977845060 293627867 63693968 644374187 303672365 682182772 348737870 672956806 324296865 837106623 625832705 596122051 2552410 866568579 280698142 280346681 908989001 926426329 826097253 432536864 558366680 426504674 434219584 544424850 594490831 229055522 484726264 245622997 250999671 78647941 390532868 769321330 371459456 786559392 645228029 136283280 217239596 200378828 661024048 847748220 21706927 63169045 92341945 382815726 736736095 9955739 4943281 771305392 526693846 993436063 604933017 408747590 397323307 567248944 189335935 430926007 819470718 374804890 553490122 636028664 218429528 257713673 654618289 807445878 75655 865305084 896933927 528430693 918664015
759216824 831825160 435093345 606038504 157147449 847116988 42940436 958623804 822430493 730151599 987922265 297688103 721562717 418035957 472573222 576608587 855647271 843881102 580866416 330608345 430473893 646756246 184353196 757346003 324381419 248994515 161246967 99235946 844550345 603732940 455010279 281664277 511210176 749016343 59762868 392004157 233687196 833213502 68512080 151137482 982921851 64249820 387207919 749918276 212586431 153733859 838663141 950650433 981415508 386549901 170726611 606476875 537827227 846352698 575411942 951915917 258532253 824695116 9161952 820318329 997393355 395595992 470492457 129363072 855261338 452412852 949893393 624740042 999001537 565612595 789517836 710487609 410586649 144832738 859261411 716991599 54817862 250109763 748581540 961118358 792009642 381056810 913234708 530035182 553295645 386410177 709712625 132889499 738167510 406120387 506894268 907993984 216514227 788073903 661008475 381298933 621664439 759647013 726269986 390094567
796407866 988980194 3831487 683724352 872309451 367517556 759547177 690794024 355496351 909200868 153622959 878565137 830488143 84940770 777444104 367314413 109356756 292836117 33994544 686305032 944431254 310454872 930718784 375520506 215295641 816021686 845782243 156611299 429022457 857996607 670308822 734415441 494664599 905422484 294895686 174152782 539227317 752007978 668329562 677574727 242144061 515168159 187408718 321788352 578309256 790672594 783396080 564291808 457648291 738057581 425934084 421736299 471773847 445341888 136670760 928167885 807863669 562012711 813144778 922453751 101014703 973555404 25582657 88404779 449490015 17304808 882594214 929466125 893692388 448344189 354264972 984255148 632488138 530979259 386159048 72386487 426030598 954495167 764734173 156029690 488110093 139302527 866186317 389862354 760411762 440325497 394737218 845412431 242288048 36742068 472252924 43561443 514728388 731227459 139681358 492088574 903447394 435288261 335192088 654898011
722480747 177831572 454251352 612269835 644217588 305630754 221871458 493630896 851010834 583973010 1258523 712975624 452551783 191001775 714386846 871353894 227999423 75040596 95438255 607166051 999822666 978810418 549357421 117827587 313614274 71062428 519772950 24917827 356959035 116905577 664019872 646749536 456281098 61102777 524346376 15954882 360799143 264556895 768157859 686614391 828619925 481941382 840360732 8310737 727735471 87531873 859205441 800302579 664228591 256494859 208568661 818008289 388240406 579231689 765952642 112040591 890614429 121977887 656623702 968069752 127419673 50452269 415288095 814630900 590378581 165771740 577197605 669430478 928744227 767075088 835085100 592573426 932783234 591690030 606135059 689766354 480450807 662645996 774999670 582243418 53629802 606812503 836685553 459745313 456430587 93364229 222365276 54153292 892234366 554179959 956477210 526808786 110372664 879707709 579167269 623241351 347902991 416206553 700904781 531369077
934473657 771449173 367413800 668592416 413122131 16427216 200717536 164813534 304525888 639547862 683186441 809148000 681945001 811215361 486021746 242405618 241235267 577561111 611945784 108193553 369440373 248267843 327267558 657856565 817070386 474988196 958001862 147530543 168990037 755822154 120338750 278604845 109025294 443347937 348832019 66116810 939210021 560008869 722784334 153570404 160845280 85994769 564737991 951136438 789727242 257416185 630280868 140049158 246138391 638567250 721715182 188789159 875025428 591977508 728466705 479154765 791419877 824749006 206864735 739436989 938994239 581726689 479026651 984225102 617892647 926149395 922331300 565457499 842542923 863899555 469158223 466029072 833033281 58519975 655231735 923667 453114724 392446940 345128370 356559304 216788452 378429395 423852681 652896775 441719450 480665621 846968612 651337344 245466788 728507513 509342153 881365048 276635036 641821458 422214110 644010568 113415971 387094397 991208356 241480239
682081335 144803446 352831887 631309428 659915774 771791720 477389364 251023221 391443845 195592244 688655272 51039686 311811265 469325404 618573176 56160922 780404656 794571117 358502203 753321708 111562992 812236316 244024002 430410317 521667781 852081491 994971059 687827139 484295115 583586778 352306265 877346966 700698877 341945931 499708741 795251242 3609085 777661608 60859802 533610202 115809283 441283423 646182010 788344172 481270024 224396625 202111439 575794782 12528198 519870261 461746110 355709362 79951613 993796722 956697313 757445545 794590447 362256961 718276736 811180012 176461253 562982590 678629668 445542327 154343462 55470595 171449480 319118493 565430883 290882143 652991132 961960554 439504981 182584066 373218975 368136049 355600567 824688148 372054900 785346785 419418387 628280550 721990565 891226981 263971287 599531146 823900739 283160001 329520016 190244279 72133260 703290015 311068942 416982751 821471138 321276215 780765205 627373599 430956069 607673074
60871354 191234946 135812981 975075103 764225034 82208848 725201427 409640220 751678213 270746909 235189320 237441738 553584779 111203393 388688544 559431112 767428026 60317156 488191749 306651642 552577002 148766089 133629196 211465656 166624178 408793826 250157055 652676288 852222957 496544976 41108524 268645877 878392640 245981255 883196060 474082242 639732818 525739941 523837412 183138102 988151104 267825362 718445809 314342490 239800741 639797118 981942396 217175919 532736188 393465406 253350364 906751609 876879996 610927175 376858729 57223884 155707224 998452646 999100430 668701511 161655392 346937700 2942069 54414573 313266720 781775945 177272640 208473023 518582782 11645676 25989394 174612792 785944181 150130 655616188 379598975 9927668 925935256 956306430 333950727 806760768 940262347 205556395 99926869 553393130 830389148 615430231 584669068 599348604 972642412 247742283 252507632 353193685 286084035 279358853 460902610 451501362 158319429 775671474 308861126
821944716 511213164 390508409 371867681 849174152 431185513 398937367 936135272 497695313 533011760 317454712 700007032 870233986 462183400 681003083 475412363 350118199 214072107 255549337 626755473 375377915 245094132 957565842 736079986 724742480 491411992 252157923 519989666 57692844 648584288 787439795 329824758 791872197 971733240 365547647 124323336 883849304 682830853 929949014 810402876 385110519 886961454 967198983 529654930 480427048 183955768 513609047 6710968 149074986 570676899 847244949 712403293 260992913 329955579 391965014 992592811 159278381 170327256 360216691 284840210 946426360 201163892 490383490 574974536 303354098 195587806 863301883 992634220 791301962 220607310 999162391 552375761 965705977 236239146 908000982 922602072 586858298 800821051 854920657 264434349 733935093 783033027 517611772 21034223 904102966 607440663 690147665 91134834 266197866 295650659 37006241 585792808 419750180 674969369 355285837 273238252 643479035 801182541 934145845 557603922
277398863 595140824 41047884 460272640 918219496 693130392 455906786 183082469 449793522 252701187 610895895 329238837 969904742 195346171 588292242 79219550 414146566 824283842 633626966 976261624 720040220 690705322 705242230 712408328 1145208 822468220 465761886 759918396 13171382 544725510 286801706 234704148 109412674 813227420 678941945 817933163 296844601 113767986 989476141 437475470 710661661 766739322 259608494 333645790 356846148 888659406 105742437 867851716 268839054 40611510 587330169 757416918 951529348 213200003 907503333 125236425 382177663 715163075 242355027 829860062 671294457 488745717 125919987 782299163 524283811 524417264 512571397 365037716 540263427 814063052 25655802 439569341 573530927 335090457 361193142 288010378 930037825 655510335 882367236 996772495 675044441 718570142 783987445 936100108 273881425 897882860 33551500 870478615 323324219 690266952 623453598 500137726 252555438 775288250 158956921 644968049 132193787 207338393 259839635 816218796
688248703 550401311 472314262 153087314 61511383 698504271 438997267 529599014 8925917 772463088 507561928 899033148 424043866 647532799 325341927 718958193 639418812 775398108 233607966 825258180 784807557 632380306 395075067 368161333 580576575 278945305 578801782 692320021 833819182 291419622 96887363 910252835 504166519 381421927 397141240 892770053 885089869 737867122 993407032 918916800 199002621 815521347 722155001 963968765 45007918 93454128 736959926 486566489 198778345 747847105 579356509 36338304 474804153 845307500 137293999 882862073 495960023 774106140 358161937 465519303 696766682 639318345 405709844 215001182 341839713 59909278 847449526 534485124 988139368 698011687 905597929 18851354 764315532 51170288 59679739 480474641 328906489 327440436 334180570 642235979 426006958 312444316 957874315 47139005 798601920 645837766 709897066 13218971 501214729 880840082 303142884 370582900 26268422 543201780 630918569 470741463 456215995 839164542 179041931 399552676
63727242 622533587 690416054 691359401 572102500 39493213 161964924 936841895 375648878 609382988 913360120 542333215 80893674 733920823 702023394 856833245 228369142 918747926 259526725 524136580 168706342 607490363 683238153 170196637 259927246 615895816 910244453 179927937 322779852 196503144 566570401 872530387 429989060 877544193 533509561 188958702 497714439 717996277 922067123 166850988 527927711 150209893 307087281 555371564 745232580 895386721 348010317 116505709 956175935 931659573 16113221 505830441 879562320 584307778 51738984 487394952 764597430 946555910 623011970 505512378 967496289 545386826 961244277 642374532 236179819 443233701 414761969 549173217 642194425 753067267 972331588 806324729 999336163 112993940 938538185 480740017 483507439 631353842 396912189 608485974 16950813 56847021 237836078 666010688 851634859 228331938 590044924 439186492 960423381 591497284 782241802 993329197 997864422 221980500 523296612 887474654 167905142 874982388 307944325 228462315
976240052 309379392 255429772 509237702 569781676 797450041 310398608 63025683 633823553 357225615 366556564 959485461 583709063 150124368 43481776 284530805 581768905 8278445 550451309 488182868 147667458 196637009 693395013 287391770 825919431 1141377 883357004 921666467 374034045 297841129 412664549 328033528 984187987 244361848 621295156 830771564 47415853 844668890 638835354 98355589 653814359 92803118 162115959 144456106 641340027 31520295 888527719 890109205 934874659 568317979 707853561 203967445 16221872 23664041 912507783 902370352 709098753 742002344 663718082 33833400 462003867 260424650 741689900 978067275 122952814 618960274 909925008 720211295 486456567 319166931 719637712 645279588 474973308 795334089 396967131 676085111 289590011 809402460 803454839 50946123 429372136 845343885 96081359 275749373 735118374 168138927 379681704 208650667 141664851 562453471 986645909 828845336 716435272 30269632 28175262 63942835 724869056 283785051 593579283 681134143
836574016 14920257 755619419 505525483 65044735 888620784 943261001 238387209 296293648 404258164 903040782 844031821 252510355 899331301 317283028 75381714 487560736 105296233 228306238 840094116 374760967 719916387 644870492 396679345 39828074 610098619 886029917 985516691 488145372 820856312 58456590 736974899 735640923 330993814 843662007 253534994 371724590 669662420 417370523 596852792 862873798 400435317 113677267 45796504 267511066 548630121 286751871 291181710 880955785 424339322 776307544 692496243 839029554 357436635 481619750 858486491 652779110 156345253 63459027 854547286 678559017 100061487 309372672 62643573 346106535 451735639 8336270 798419066 205300055 638466111 822814626 328590192 108714756 503088764 60607283 661764653 831414173 861247020 245611310 49370811 50590317 304809645 766694454 329705857 651783860 170187968 353392290 915402228 124301991 618570506 242550892 816510731 220402432 243230333 426299874 916494488 987152019 51240815 935483523 273172544
187296637 230124045 331217030 702921094 454083021 310376494 785249145 719905855 486916798 217650702 681538184 717064039 221743197 793143203 756937136 642962534 65477187 912669206 585466580 817161282 529726482 473666706 761102919 563089201 604364502 96289501 719152312 653566095 375404110 164580868 487559293 197803310 81971007 490610177 827487534 384381774 824172715 139971344 189870602 229367155 87873211 139026374 161323852 227143471 288964478 468388040 160856822 996650904 693464331 672196788 198953028 956207331 548577859 332137226 288356275 643396162 520752085 789644375 536168115 145846312 30508894 186498351 755371434 393712817 506784199 335259554 776717145 812109711 318307554 777149146 923008430 938364045 329831841 795976479 989016710 338448865 460763708 646637284 240987512 579363527 428339670 152888737 166947167 53874542 912250542 230297088 182291870 733297774 712693720 494103486 695847664 857833943 192358480 900334414 961587622 412389150 916784242 791608464 999953858 847921433
256360096 342547545 85960269 951365198 527936458 521372029 88146343 433022616 53757707 319586982 162111736 763875706 360550751 436558783 418411581 512496121 430866234 35132601 792301759 831928591 418661010 948418743 196717354 412926263 373758876 776287742 602715495 181808717 55029927 785600628 589199733 768867824 873622486 250836808 690802177 264092695 436895568 335999685 538845231 758068219 375471261 676522514 332506337 552781207 287157562 948098466 78258899 150993987 527716920 142102883 985659584 859692432 878833028 449573549 206571454 688566433 91448730 438447743 310718594 380947540 82499642 848978489 635656078 688176245 452450247 314638855 414635024 103233175 688778163 779799778 948914471 349233926 358643552 687830044 211767996 177951499 653013252 724999937 59700999 355977454 711149727 543704542 280594706 334500228 995907253 913528065 580329168 630112787 183515866 744481063 539369271 565528091 963055129 604770381 179094915 658936205 800858351 318451047 69796172 495293679
849629019 29331997 870376452 901880676 676317248 160388737 633970729 754983550 17744933 324753790 446966328 986836058 911354444 606397768 887344668 169911807 975421671 818191515 983515437 47131341 414316162 450971469 880596220 764925353 107716921 975614931 934694691 494456120 681480413 137659663 762532372 977050796 922823701 119632766 162543400 140641875 767760954 409486218 605928858 613193213 667190331 7734891 151619796 512884570 129047139 579369338 718510028 519363953 317654164 251801257 510073372 759401734 464820501 407116097 366140739 44024550 716818643 726792688 22366416 182983579 45587200 39003474 937078850 126216010 592663810 132442566 532723534 253317250 423921305 977995154 854291705 496196828 121222408 171955188 827550515 52420855 744527471 32271875 596700379 796635488 333089061 310796683 149165911 979935152 763746666 868047992 376570800 277439743 783511813 918366663 847583430 844722169 743936249 11407271 305225675 811610152 874643693 101171784 41490080 601412499
858106166 751042252 938325645 759404970 786992001 212864345 959745513 340197376 846240873 916138983 816780231 37617652 973822886 35795152 207625370 401170466 467994974 168976106 684622661 335094926 900868706 549944255 987436969 362696227 376346113 705829449 386564569 951902866 250483897 556337443 50899264 456398143 990812052 742162219 208134627 760992492 539859983 682386639 804528948 182027770 142708298 121835521 740342040 350894171 346095875 953887676 115123223 829469600 495889732 253973972 202395333 672983767 36421557 716569908 885161022 319206561 956965572 826421125 226898661 114232544 807400661 852864970 462981650 259799006 319274955 575867159 498063886 139817874 262622738 644940375 667659780 428055370 383459523 886402570 351880522 496867864 757063521 742108293 983614074 874158465 376630270 315631531 469540206 157227485 147737361 122894963 902119075 28910354 848797142 936400187 640338323 126211352 100435772 948407058 884087683 628605579 815925331 855153187 407646530 991389652
184002118 543324615 491844456 890165249 64987588 676259329 298240427 648030076 537651756 59251752 406218580 465293235 605372902 222251882 248604579 78539893 823167998 568954323 914154060 212238329 288840823 387210315 536142506 893599589 814464137 219330912 181729806 721779061 800239629 131576655 800100680 840453254 466654425 613247546 980487359 512820708 923054435 264310830 973874460 763097783 944493927 982858505 249518725 395015258 425193221 891691460 506027699 90057975 231005025 811107329 755576324 22109699 204429914 232392895 548138916 300904660 635259154 702405759 336320992 123917411 62859315 619326912 121900756 42073489 117471718 504251542 313793293 632997151 474208957 26590821 799384375 846384905 960218011 363576406 890156213 135019288 753753755 186833509 428930364 211462486 769959247 424982887 596851690 598713823 141490393 400086437 988289169 573182135 100004488 368036765 61261623 123357779 896684346 314071584 164523050 342307216 206631205 7276407 943870851 691356582
842061572 54698617 580382606 280189181 768338634 977567982 946471415 382799327 347229686 334766920 857517536 415237822 18236735 809122846 75830314 249233861 817904361 237702130 805141959 315254175 689612349 752800461 166343102 687249780 981947451 681102383 567394142 651629249 989950673 688056242 703956426 704310803 294911788 255973090 475276492 123758714 74277224 618813639 719820851 267233711 307166377 821572508 786720202 7505338 247968415 281682199 282767662 333258019 746318495 450880737 580332645 439650001 268316613 445090137 782462789 33531713 816679640 758747738 263052912 807130804 281368823 390117291 861541713 704201745 798848558 912085360 560323810 410987548 740183561 782909247 654811013 227755233 765716985 300098333 522064263 255525525 112618050 265784509 829448964 918594336 775003853 463305848 885585798 157547844 488773498 320934348 688597350 191961748 315305144 430631983 382884387 736213852 691402332 82992188 661502400 915685766 460913286 21862911 889526030 26089176
930991687 440332274 856916487 620051771 773560326 468251282 404729288 348294036 882622862 833040127 199773984 819697132 660046238 189640670 916990758 316984401 86231815 841186864 511071250 405568193 385416951 56065289 997991908 212221403 786885200 637230802 261729845 152200770 318853074 764600884 166730457 121706416 967070090 396911088 177910932 223621081 512655722 223378561 679104242 681575645 885954616 527667635 446085179 144363735 61219437 221798988 797409353 469068019 702229819 12879460 281205051 158204311 889194710 822503137 980751608 461108653 372314406 641169610 726650262 386536294 714676895 892641594 345317814 74964228 322715770 374328889 546735838 848467935 590107623 258790775 15286749 163231798 316205781 932775665 931394746 108586599 779125391 125017169 882749613 39638617 752044259 403055746 931960473 242121255 596501753 702008664 11104748 684720009 841728841 174085150 93983022 515158297 904601648 65917995 927363803 273391513 932054204 325264307 800865843 798717166
522879609 413291879 908385576 104295318 257086313 580179069 999312872 808865585 399571846 83702209 259927995 107322054 786309488 685375849 414224837 209806520 389422472 61370724 59668948 579025509 40829339 982153547 173140986 338988572 498775991 464442209 818889631 988893534 829017132 457781816 297173397 149233920 211685315 940753551 454031389 191171193 497349906 622441424 793649013 288684804 987959566 915293207 889914939 402187892 101768349 509564015 25066531 703710055 896749813 136865045 662431272 546626289 706235962 33190684 569646210 596849386 886425586 825755580 934940500 594481503 359713861 95380490 435780211 525758361 37999423 952403293 874307578 909684393 697306448 302253053 640550163 212922621 744195268 939602314 475243246 123418622 826135174 488645636 851171809 632176819 682106102 128224985 852182321 288229929 623712745 631916757 601823126 295844896 650261300 691944868 988579459 4417952 454249995 173398195 526462978 778037598 758332991 141030366 386865886 109093614
593219016 682974805 91335516 665268180 619614629 397371447 901623433 499266549 377171956 512542802 178318189 814656402 442140383 79174774 897560490 910503761 544850878 487994108 807695074 931308543 792997342 13906020 918339649 704926064 985067583 979725814 361003473 28657221 875150758 625744067 910989184 628423718 703883605 823393312 871005126 773508924 925594007 196120229 462644277 854080324 259477917 762646741 258485400 414985097 272625486 329598901 235439340 729794840 30642052 403118731 402932974 107124801 178842363 988274532 581768216 182308996 743360585 670660275 664051142 112959036 592796624 305851283 599557307 321398821 431757162 338353671 621488779 303333489 1845103 482181056 483056562 588368697 848157906 151731814 995554402 58813858 860470222 591078198 359044612 47064173 217657684 825765976 541565437 294003085 245113974 734182050 612214054 22430431 885621030 233941159 885092989 279019361 39565886 216830608 479185970 492881685 199682226 762770890 320690942 790987541
294479116 103180708 487951057 130792934 661973026 787526934 145577634 66438845 527584464 285265627 882985935 680958534 129454949 170414945 813398772 918341779 711427130 264917365 536000498 496275733 639334665 317323592 75682046 190613646 542448965 199233813 952292950 830934566 757988417 17802207 362706912 21781384 68758034 223078420 88464908 738836807 420347905 451000704 689241291 342366843 323106770 810921661 730151873 277979679 514733359 514861961 316682494 280163208 254589239 138634213 742793579 601226884 557400148 313011347 642724828 850373764 163820482 620181860 831826745 900698553 731202429 631637147 750521861 372668947 395124264 745549471 679710465 862484568 466589289 352267127 628889659 594660151 946194507 904113590 711703102 886609112 218949493 365278081 951996120 700498327 354976321 799188283 337378846 107323218 726919914 19795760 314720788 72490413 122108784 448742030 175165352 460964368 131513898 790088102 891747412 677798888 170214116 160831874 216738250 237996496
331044542 192521268 71002028 611148336 942612288 748842080 339575393 831025652 628249784 342455863 97890106 490375433 631307893 740895599 769859809 144889556 89677254 912237713 92636163 19282191 572531023 2735901 607986639 212311361 928739866 287770031 916485789 578952639 125408458 126164925 759935047 392258031 835823485 370572199 50234831 154025354 550119271 925671045 915009222 83333326 214045036 427791588 553933765 316934621 529813125 722841529 501121717 575148260 428798973 860942284 111276499 503807716 752618266 278662196 650250206 516957946 306844044 750328711 973921889 583114110 407107264 528671864 920665658 983515778 841441983 892831969 515711258 256277797 966345387 286026466 324766396 677489634 87606794 84470339 626643836 447300136 90863404 236593474 653697967 780322489 652288715 654004762 285379153 281864087 333580297 68436423 556393816 249824869 324191520 543264842 181712853 448293608 868282849 172710880 767033602 292892660 866203341 726367682 287908345 62943565
692501224 475320368 387332422 922905577 285921541 616766554 302753012 85595450 37706214 763814966 164117008 910081105 383510784 907588071 49987994 217524231 995629821 189964608 876052223 3643044 370000329 838019126 680038130 478566844 756486845 622108920 305614736 101163241 743478676 606277477 816971035 797624123 549778881 491666099 221324555 19159362 867704877 293846792 564764585 346980543 837035125 352778678 239139842 646302520 202581617 13522909 615202179 413790342 520115663 69817864 715163653 659335139 856026250 96833606 914915003 106313890 222070779 490946912 552317802 139145727 757014635 922603870 961878357 351507428 371668241 721276905 962570585 975009169 921189269 996772617 569410232 283349966 411299978 241431476 57986365 583144957 292945905 546003933 560705900 480924322 237633897 432906211 880020805 160133564 998359884 471806425 334666846 501136934 607245389 782671154 669839766 204463106 336139796 155954169 750161394 388449656 568828664 787290718 468311958 772280662
721389696 52772474 885397749 485069070 665033956 755442983 590520115 735459234 573775556 223465559 63466995 645175993 214591192 85547124 996775296 992012126 302050229 632802892 792125150 560719589 686062855 461784496 53443498 442782814 318934791 272427866 233560939 814872308 905726425 800374392 601944002 973639796 913388513 112506242 950644846 230921390 335849013 574944133 875395246 611388449 524796392 191293151 581738030 659463429 822553676 763808826 227069100 12571142 886365013 71175216 280287888 242386610 947025914 503757421 616801903 753160240 746231340 735435095 473855284 735531038 330017347 689929906 160691981 200036082 930585522 134216541 681570122 243140679 47216354 969383615 589259403 541172695 215275712 585019435 796214479 335499574 174368119 477251355 431032993 386426891 608736759 932051771 387809551 53994389 833680277 79318009 503998345 697344069 882783460 992508941 93720653 594496564 725294849 292926177 838008198 2149918 641506166 977114358 216630882 677698910
242040218 871288834 306567278 684853480 400338586 398582328 354612440 745653595 588842776 346212444 337571786 434078171 961743181 343966464 319036098 981216015 447820412 583217114 986805226 617050410 931432714 509749282 718418579 786115606 209420544 758580664 475315946 92345485 707849486 341767459 849636055 329508510 915101603 703509334 772524204 510247484 612020153 295263949 899825158 781451893 93383597 531794158 248984759 651354090 917049298 23828835 164011647 417159613 65200345 746055761 311807420 535409157 69369106 878090270 157222961 781467626 644871639 661656686 193165650 553261087 31609386 747126240 765843325 160037666 395960961 295209330 529124111 626204334 914580766 195021436 226934436 25061927 823848055 156472790 752333674 125351866 911325515 43572067 775209720 522975372 121789992 920043986 3018582 716928388 198994466 282075557 458966521 739208081 310822758 905743036 862968481 73841986 378374326 201144019 83936143 683130606 459574948 738302533 287617796 63900904
205719585 415991813 212742818 61235641 261865267 787236292 425682224 422777743 611348684 22512876 866569462 703445092 67894884 402161938 655344474 669498976 403208174 127623124 293616326 580638403 19042158 76082177 81448697 184752062 764183001 329336638 660051896 957361249 856428066 721227509 855799207 284283494 23002802 666581855 241320884 868281117 812382256 668381924 174436491 681663 332338428 106957897 248736024 518080680 888478044 32166870 333033843 277957152 382054907 404122063 260734521 798510070 682015841 410970048 642733479 886419082 302894696 130374588 891598977 873747824 21158065 759899646 328369126 808671304 461084344 820715267 144109366 740350934 919511172 499124071 110062332 309709180 62120986 463899297 702035726 362828805 723037876 688697499 136279443 447846397 541853109 235703197 230722104 226601376 558143362 752297711 219321472 617138640 740337040 328962955 171005978 92316655 596587381 656056677 652413899 814468925 827166463 559346447 514637459 256171096
624454368 888425957 493070528 287047292 437792206 85578666 954701192 680897354 746587957 177687851 916774027 529286043 957865216 29203623 597531341 416206775 863014227 836548421 523371113 651534811 839416178 32534391 650001945 132727335 826147839 128601736 917069231 741801163 945134039 506239447 97471488 975175656 367575283 551658789 366982642 784139321 941033414 735798660 746327879 563172631 803363758 333069098 12202073 227241628 850997193 942080136 451605522 979380638 749818608 178916726 422731817 591198236 470277609 23368925 240713202 850587419 351061673 300376060 610185563 390270532 233736326 15476319 727253669 929342053 870855360 122425355 870283020 19157614 699146511 630513313 394897022 651130701 239556416 934161944 353640156 505679887 702697734 386484381 90479575 258192397 35143727 559968520 754494199 687601074 57888734 580886759 892936758 140872336 646125586 910655634 19683960 392764610 800647411 719559684 589101152 317057048 741758942 3859336 564242486 333294932
994293452 921748606 263697165 990754541 458922601 864290409 725582275 730893708 230517330 145739251 46194046 857434950 172983889 212039634 367804037 218131182 469270843 523036668 405098185 235794057 799301341 443867269 640689033 229906928 179962740 499685164 318336659 265530529 872296349 747794492 707368647 771302167 923963050 22130716 895837293 309397095 375941051 555115020 131989430 376603783 723624562 853388648 780177821 42556500 647530873 496589204 299424623 678043122 426011497 641128833 298091395 209933397 437816309 607835877 586928496 496869361 268871890 243992107 615180476 104877408 609171947 609631268 918642457 442277666 860073027 711365498 159539432 778247275 829698853 913169559 661408916 161984594 251994344 502138516 858320939 631963357 862967994 801027654 365421793 276865691 348959187 774818990 21030693 920809313 551659360 222133794 963085692 533565869 621798840 19272413 210345132 455442214 996775659 418406981 30944384 520989919 389559265 855766817 857321976 27260202
