0 0 38124919 268449116 321715746 436119372 251484738 573463502 654692144 254726950 304333468 701067969 741770198 371027048 727032075 439446123 216126144 908571431 974218463 664440035 796719435 104725194 311558435 489826409 151360621 836613545 367338112 149522850 961894746 682827787 296641206 762331776 321811359 172793975 514178247 316424924 328217706 239302070 992251212 426401617 900947118 181415045 97453558 217118601 960524709 634836021 593121135 608801883 237552626 736955206 655267798 196954715 278768835 209496414 611114751 517764560 893059862 502878733 820825918 851001424 74506521 443502145 489907169 167505148 877884037 822374020 446656733 220800987 502571461 273435548 692844223 319136897 237665081 353024787 144744888 243268465 879533815 881650094 245153884 175025138 873399555 446754344 781609486 649685440 725174881 603133996 61862911 194931449 498800272 25337159 27698679 281190177 237877563 190407031 879064924 578088717 977882093 824453072 145496388 744559308 20026189 658744838 445325241 43427413 734273272 704309634 877190409 87526430 590060388 641211987 473196016 510228027 875800104 432920823 524278375 68598743 53494183 335953308 827224273 492524048 181326000 184258032 215128701 701770849 919508109 778397650 621538217 513107163 489802747 725514410 291438269 356619886 390905018 812088298 936134400 609089708 563241633 909406810 200659732 903660739 394877928 769366862 859445036 279215442 314263600 957581766 696466036 990342000 279362443 419941166 345149144 23288666 995021155 431044469 729867147 472149209 483096736 79323133 422366476 512512871 693479409 726127262 12766131 690880183 372973552 302143121 447180895 631003024 506615035 301039835 99133188 74675487 397324535 564324421 242512762 297718550 435100338 982630653 62851264 13957574 813556950 303139242 255978953 470706359 646305537 790705567 332823835 924478216 16693096 881636211 220706158 656860091 894668463 664130891 601841816 862058173 61962955 183676910 853159298 839039212 132959933 789096024 587939226 791639291 306103913 14994063 78474885 499247448 130548525 495290919 477499061 23151292 242388563 888575123 834924927 184763529 760197219 704870644 409487585 411815110 508785288 471962544 331346878 239210308 815789775 35914581 432152389 874843697 290867047 72423792 205239880 374337178 109884702 967676168 72726559 390032320 820621459 20769055 611696891 759790624 486873370 10433891 420802602 566241830 359840467 364574872 509335852 674016162 165734618 987723259 934196423 604814352 82539847 306015185 299408914 470527817 894263120 204870835 85170881 432975258 916094669 434999074 4855545 446522514 117872666 657201191 159470149 117952110 214071003 115441515 839146148 780662318 82822276 606738850 468816997 613825247 551517151 945624955 355999038 862780896 988623402 318866884 641848275 354138531 182110362 767800984 989891030 47326881 34201953 957120481 138365596 288423104 586022984 544951483 255905408 821090861 782906141 888010480 801312533 508867707 752496314 813444795 365739671 422242438 269489714 337679040 387313836 840288350 153701941 286955748 478527499 428575511 691822371 6211575 797105543 767553213 161811577 159721993 32637991 304518519 524145586 225534401 401267656 30178305 573690140 501455941 522130493 594124082 75630746 420858385 348603623 309133772 705590496 923481595 659136608 837026744 524606669 426897607 905227041 366344552 634426056 40184399 685692508 80539648 256455931 997731357 813794344 472779629 866016686 289708414 644557847 869062721 226506207 269565644 573261672 496614895 133085242 896807518 506866524 16161279 398215236 369203049 115413022 486216519 750357677 59515623 382566341 814306224 365473531 773007498 85083242 470211389 137729783 879379146 275763623 943000450 158435051 324899795 78512897 186566995 792596079 319006679 328808898 426917112 492845300 877241211 672734461 773268167 452700392 234710274 431383388 493748742 21618709 614716561 614856571 369467281 583088277 737163040 96261485 486431926 800419023 308142648 838603092 99571319 139154098 845905601 385311060 677225695 1635347 791142752 724731505 702403905 640062839 785455633 546846826 902693985 135037519 418903099 453724447 276792178 387058025 38485856 469438199 306833093 465198507 576416934 8111369 333993697 555866402 916784426 155681953 932755188 635141423 292689483 375467100 143896521 985596413 119051443 247220180 804804893 391252288 757584591 930086220 408055979 669742415 335360970 661560969 568252072 903984189 484519085 608659516 226214637 260942919 759650162 645445233 929508119 668000329 73471076 637102379 676861151 114443567 171265790 324744935 955907612 784171008 400359341 446069412 673272024 550404388 699346991 250901597 482435115 652854768 430557515 611204770 456672568 947780652 795957698 692119003 7382301 890325438 90279746 872287563 565259346 427628408 966498231 224505731 539900637 850702255 920223706 620466027 543805011 892934004 964140115 551654773 493473097 253412158 107971828 7067529 262130837 327533076 657325879 472849545 737243196 667083406 403178254 872447174 253245924 141296396 650875145 36417723 814673655 687996164 873769642 309116318 930357861 247658317 902478998 843476074 888361750 337910017 703670341 275470718 934967668 339466547 546762023 389858814 236583639 490062641 192826165 106991780 960919970 495671417 705645302 12295351 214294015 70668972 716594915 984098130 960589339 330039986 416427048 105355776 325994355 521616865 677220030 478274503 166765843 478791259 501756053 141469761 37055266 950160721 513796438 139327082 585818576 476725843 175366770 618775110 339528076 45015714 394866393 585504112 167668071 919728576 137802247 883466460 936136513 975905466 453104816 709118318 35121122 790210284 226143123 480917776 368050726 36078936 206816173 166870117 463036991 885113236 736482584 98859178 414946253 128211159 248199442 417675439 126936206 423883650 837336971 58997157 387758792 586647912 893395005 579072196 155512407 975507146 461735 609704397 884807354 363792649 238750013 144659913 847498757 26376839 878880247 465927125 374448003 510785915 670278022 714915810 646228715 56965930 167512376 155524399 71253034 600848675 990732569 3215645 75502002 376768353 485168130 458225581 904406079 117376864 387088071 435985257 755314134 586847277 371460318 931378591 171451721 765454871 201359829 743101713 335735061 595552835 882411027 3429600 445599553 930451136 28150938 369149436 720187177 457097370 476332062 286734444 39198288 313463520 372318394 687159714 767972967 16085729 641554836 940363902 286878592 41672429 84787227 616585500 813588781 492347547 930143274 601536088 765930061 446315303 566509179 21025696 264431963 525944565 743611093 823546194 461134273 974748814 943789410 833811198 379410122 578458272 586430484 724541977 455584582 866658956 346739709 765351 758739353 632881309 685979911 514556142 979738159 443781456 247801562 864090509 342460155 110825596 932678872 587462105 391915245 488957099 548744638 479471373 629302757 488415290 911475570 247124892 802542440 809962762 108248261 240034638 76513360 125719173 524580015 865863086 534272406 131560968 18199150 716087782 660270603 855448169 372924722 822253835 705862123 994138458 586486512 231745199 843884126 267707778 654380136 364597464 595581845 312653793 131125087 676980766 842706715 743398959 463511696 994359738 221457446 927777527 292551684 189095979 882752034 260232994 563064854 922713389 854154447 33147982 226516939 416360147 780466126 673626110 135501140 428943031 353855264 914212827 494978556 324090196 59346840 138709063 834624906 503835867 464930262 681655142 89485 193397430 506102182 639511519 51885497 262714971 785147041 910004098 888850310 407504296 232764194 88310478 289785115 749267504 842011133 545641242 116873101 4423328 565092108 587773811 7356505 855159575 742377807 510669134 56022362 374834612 455995327 609128124 531682074 685708650 97335770 672488104 894688695 240938504 525966510 479564730 370647785 456725912 805893514 221564243 50365758 259993341 626989020 568718025 634971959 16510362 606926220 852794573 138043702 408650051 975755656 333993369 980502827 779320104 685395321 907865114 580606012 946412591 374743508 224647967 487098817 977542973 350324667 893503588 235593429 500323956 157581176 261487627 450243645 359328562 681511922 716044152 345825884 503559437 967583035 162993859 379259869 551386366 430321077 626671403 744623208 8228494 105391652 684981500 99208754 343031522 939829705 614629805 395508094 152988483 154281873 652990021 706432880 929724785 745766198 355688266 337093389 836994430 348440786 750099651 328278782 186808728 804375735 25136479 302112386 21119810 457229732 264935366 432869687 743101781 677034114 119943747 715937314 438256298 733643733 182198732 19345839 463814216 970108269 395595764 14204159 784997110 403079170 545487317 461589633 186247905 801428632 616714035 757533000 321178437 812591963 55543883 483859739 885416925 446768398 663712519 315510945 457435128 385747542 699498866 268579128 459873859 286499895 546509008 854973644 520187371 888557043 149590166 460940429 940903528 683899879 346651423 672102586 783675671 630939040 19476975 794151541 97904109 904933135 412174904 792387376 712551347 305822653 700212982 332013838 826702391 70648899 892889386 203806420 559628486 31621585 473613294 613251269 399452330 734333248 122827314 515696458 815616784 855090116 786546106 573719793 663411995 588917532 861752041 116028780 142890387 736027241 116884408 737421036 96119063 326309631 897001528 957997492 20590065 40959912 609511988 43662104 690978445 424559572 522371971 89789069 524837061 80966701 464081427 971403786 820184167 982475374 288409975 679893350 354066318 433677245 279128522 479923023 409848501 1178592 527277859 276241914 799159143 517622636 606406812 893456219 246475527 79539430 581561871 668902923 921456065 48023893 745270584 436947149 891906448 349272345 523255526 60319781 91022865 364296451 687558253 693208904 932389204 875273914 179432935 449046247 657227927 678747275 250703207 346019573 892664009 287860197 370536016 230094442 246925459 938117028 350751930 405994942 606044730 560137907 373622584 610367157 874638880 99855949 538802975 709576797 298155395 230667624 676079028 575759319 801644262 795348120 855850915 490353425 224431687 201761694 661213661 850357390 277091292 971456681 103793813 447069028 419881674 830728523 803977378 755858922 773400026 14929904 829263627 977800653 893583129 442292486 973320631 941346927 877816508 195664525 85183553 523384784 294149139 265549211 924278779 449098329 20552763 279946367 393853471 942998737 268415939 481332043 863306640 849247892 661435142 336830761 846593456 942371286 661538788 660040862 25108847 979077436 251101452 861960204 571308244 749535649 343615377 962677399 881940654 725425620 342902858 223262674 887684472 841799810 687920376 547969568 752002465 203009608 264984315 645251558 913021369 350718358 599286013 507472538 189122325 64981610 648315640 389439619 477342060 577004296 135500320 641222080 766481708 194330917 995358204 672043238 479328287 926514976 480787023 405243960 28925820 174134478 275054379 431494034 495721885 857078683 164860982 209913685 602690727 834425314 42549833 82067105 720234753 169791711 102343646 638467150 259354920 256381292 546731555 920917478 880176750 247726568 35180999 71369998 172991843 886820943 442188995 126805286 60517313 322582737 460554998 420071561 436243404 509904228 493090886 967917182 719291955 501322749 302133214 298455613 901911322 876030712 742659350 349999585 578629531 72315756 892814534 691143737 306554947 220179897 520208420 66165838 571441494 909365268 409963178 939379784 146802355 967525112 718530652 866560249 450121150 917218169 455983728 866712484 111103918 57926393 224954717 983622423 453094124 864808767 490971262 492341703 468692187 61875712 543661678 488261024 168333963 891737888 789623889 23621226 664386914 136114852 782037546 348481320 635042335 648373812 159135175 767517177 729890311 287159854 500134052 429599454 468055185 129953557 23543721 980830218 98557138 797397607 509224516 164865376 400443644 324584247 269216076 897270364 993710383 51793088 388174401 642754653 678486456 507019686 847531217 876850628 563622505 273042514 680283229 903276472 715989986 587699855 71362255 588865706 852126836 434589204 365407940 398904023 412213531 123288320 819441182 143271528 22734844 235826720 518948936 508138729 520614401 335871006 717955563 680143403 442555009 139150416 388214479 90187466 219091791 692722710 514802350 666762001 414316796 712173871 14124387 515730851 751008077 933131337 681660541 127018076 918015351 370503014 582647435 789441236 963105495 148033136 393494996 149405512 295934891 563892864 759399485 548627392 257841939 434830696 554799587 942817137 822751593 602084184 927446088 371989945 424550004 208400478 317773013 874294105 46881270 254731397 716555738 148560483 469034383 541409798 739338288 619066426 578689114 971712557 18197267 242078607 809115809 417920309 483261821 382840198 363210267 383000951 693215346 588095342 793903509 43124459 466547957 583615984 398684902 147427629 939151640 399023220 429034776 736382084 388202215 321644230 222130518 868450507 852331080 617093483 694556985 653317055 646817636 221391991 782743364 993683368 978759581 829608647 814130006 332983460 979009182 445168815 956742938 492946395 553763272 800964855 990828587 855396343 110385380 983492797 125974411 116071328 47027998 945450852 286442738 171244115 49093681 661368423 73953548 641026126 428509733 260243399 35438822 83622259 684927311 282583766 967563925 996625601 906491296 284769087 746576169 750346741 274497778 420920499 160828933 596158895 519353255 537981385 323463476 294370628 632500531 544482845 283497498 80373212 972814901 707337386 225923563 314075104 398114874 458722120 105430986 969366785 122110287 966800906 406937864 949404086 853571539 685666282 692538684 572142585 461883473 329802417 927368393 913702657 749929688 327353000 524792044 856892708 123581284 832763624 504236493 148063585 51726567 587001398 895068872 429530786 77149280 438128504 367608399 783622394 936272324 397648745 274234292 811357555 865808535 468567500 567741882 478309861 113049382 456613523 463061630 685102452 994216365 215184770 692992415 217092784 156724543 20756068 939433051 495029132 166006909 837755824 345501870 846430319 54847712 34559628 884917077 373216633 298295899 63138403 201444459 886900294 158247634 190424769 21728491 771501403 902036389 835883920 897663479 185231090 639130889 167974130 752265777 693555547 960958490 168684566 653106465 545797489 706795499 994139605 493140941 553066187 577234935 273076725 310148924 115667583 956601328 313021945 161718870 273163301 325218082 947806709 392792589 313712314 261814958 957887877 187728117 143457817 5291204 343586628 217109192 196995926 528648015 816723634 61687252 829278843 617115012 108385131 34511633 907328390 444157582 215153845 10699961 7283735 641563261 981132177 846657996 654152611 745374610 624345297 779768534 502165467 417681244 532249499 422673153 884404876 475253946 150498620 193587227 205640418 459444551 686931243 336527029 385480192 899973504 698499096 308745664 331638336 123828332 398494904 424110448 719091669 594883497 747956659 970942926 822892894 158769966 604629686 953031640 348619687 494456343 579375709 554903939 474288171 868885171 569468698 752745163 566260445 926053313 58997919 48625640 197311892 303105625 563787088 157937435 28183369 537754103 11890798 619892770 217296376 456657668 857888291 596622785 379230566 562850174 931870689 832820729 534287247 528622139 931244453 806529494 136798252 490054763 474899389 55507558 594268691 463751372 927874396 55160542 806879125 582142384 568382974 202277063 274355183 24491761 726663404 211546690 920313558 143758906 602257881 551790200 449529689 48636117 350881751 885536347 284868128 499285600 746193888 666050285 921613749 881451399 791632581 172605655 199214809 599400666 96399838 161336 854836604 497558497 659597468 172741725 139822691 820269235 682726503 737514876 544287997 298476532 104672785 758553041 860902239 326066513 443921323 176298627 950730445 605234418 451440268 688250092 301219489 865601250 75455246 257113795 928172156 82228973 853527751 877526876 543954328 303205248 659583224 122264351 565693056 66148669 209217317 268193091 776120722 989991983 660206295 337207430 29487620 929942414 176904043 937214068 693997142 388021121 161831269 48090439 385458138 552428242 813989470 651205545 782469629 61762160 893537537 339955126 5756940 409359820 569556309 419039881 81704158 335197879 301729452 517455628 300338694 824493 366245543 224538985 938350466 988738648 699807556 971256959 145733672 92482590 965457993 801497841 418315119 731082361 503558322 16826590 512598862 897993984 716943295 972719545 642371887 674074287 937618505 2427168 199771973 918414415 492895765 41293297 347602521 916173420 625342435 318929236 573557899 927253748 785133605 945281063 137470544 539598389 70104861 903978638 286185646 32080490 839947383 626854769 809307022 101258048 594357576 787863655 273413415 588594604 411350515 192387324 571947298 944754388 880954787 806688416 932002730 542720153 860893607 933830605 265223372 219899966 960526973 203197590 46409051 551494141 89682316 313510717 494621653 25595800 418594370 588350875 472995663 970167609 331056939 282949441 734204087 809155428 983086192 535106880 14295783 88065213 913121085 671216803 18616357 31883765 92903502 715801922 109444398 932438009 57413094 787833217 644592100 955044635 802547695 491130087 675995902 589926025 584751378 12395197 282175473 622445148 517470514 903754252 723815009 428120650 517223685 841315988 916237385 761771154 398325772 58416693 859563605 324231766 843831007 748049218 472684474 709763948 903897460 509204152 581042047 54999737 259175295 285924755 298048709 79297263 507688562 445282583 360147002 482314931 779177284 631124647 149634659 250457798 125511758 32308592 678251861 666984879 845153753 84661068 684639593 591717288 659536330 382874946 666456304 626705086 45569030 659635037 44135928 169121553 142094712 944572383 157368591 591213010 957425550 143584223 541042739 38021533 677215554 549060296 463381147 634938593 866421164 530575763 841300534 293635244 970732778 776847803 977385242 692104647 934199118 441343786 710312206 185496087 769889910 354771882 928511554 840934219 292268925 988858165 839331329 469301580 199538231 872659761 603866604 506612317 523591056 651204132 37369013 977015237 85057687 802958116 903608146 877674604 143072475 474911724 693560822 311098478 966380440 473704872 161215467 227263441 484744323 742787784 440736044 915546630 390287878 557500318 39586511 798956850 6197311 298618856 321005852 19399773 143804848 50545340 715022020 328286266 40986440 879295349 434472347 195486326 755291628 871712359 383752293 779436821 272438952 345667248 251768860 989285877 202752901 340362272 559099863 934839781 904245014 429680147 241106057 323651891 117840309 228747478 100046018 688446146 80716095 251506430 217639987 657848675 24409098 577257332 153086092 55541123 803366702 550951676 347257119 744585538 531460664 887908031 335017424 92635560 53895840 539381085 215436086 498120795 263952663 237604987 345005589 277453122 153080016 1154924 203170964 346996356 290412816 219939775 31804265 57712542 956335975 643934490 570918582 255315698 257766821 612539031 419343537 258055195 74068687 288164330 950143530 276065007 990531022 130739493 243605095 931569081 90366617 369643085 515336691 557900606 883753935 102229360 68457376 793050579 906409749 451189401 688473299 735337292 376039022 700083568 400649174 449939609 452227478 30162018 944631550 243476269 362819369 908340413 286097881 639782428 26113134 310481150 687870321 271324813 225538842 815326940 482104724 414570516 884208735 272551965 802017454 168615447 490516164 849093502 985709508 304800963 970210576 805960897 826391614 150381187