0 0 244680234 861652759 453742090 613122335 338595700 286810360 668073343 128369589 472545703 38486850 663193998 43610039 110450010 882371315 889074929 749310090 239388065 728393478 712300944 855163135 121763348 339473064 754237044 36680280 487498035 313168212 150343862 357580354 124642058 207342638 832579844 962690279 595684554 156996094 16278737 743484167 426314839 697598349 273301233 191445598 881288673 675178641 542882869 181033795 294637386 819849226 926794579 718624390 87984948 882416751 376162691 426423342 205599190 787041221 272716423 741097891 368987724 345295084 842437916 697134110 350776089 355376252 487810631 432231914 41852252 849375577 862765991 825337404 985172185 153087950 318625800 329375566 995230970 422380137 864811190 137694462 83244729 392995194 720981871 36483888 356080958 572990104 684130594 34116411 326835423 247576223 425444198 221001403 649184077 847345459 615078153 556353092 475389537 349356740 247890667 356653007 475654832 824756496 399702069 854237394 343471314 611735342 998044836 132065879 130304762 432471168 295512663 710286306 466163170 724993732 19032829 877166494 638221619 895211584 42436577 554150007 723397124 176659450 586490423 391253132 211598210 424119842 602251232 649136001 415607004 134878184 645921088 302388097 80308486 949150469 492780584 825307555 162423890 531962844 745159936 328769758 52929784 349931602 733777459 467374804 786433251 636902619 987781613 451181574 466960362 548640268 709354416 786224248 645423631 197280344 4648159 861984122 777381559 736690802 780866549 189725251 998192954 298736552 996537168 106222514 727107860 945383995 994619434 349542317 779442660 690620981 38722741 538086991 911498470 178884916 854406187 303542378 673609007 997681265 929665537 212812542 178614125 260295088 938672787 921842614 825886436 177752192 917222721 712264864 910926840 769059536 953373007 876907435 671785250 149936359 953242879 141024219 933452614 484155361 392296786 299823360 937510275 854594373 355773335 195838168 471792875 599629610 212028230 568699728 394274342 516648247 606994018 832751588 515703732 984967134 321923715 825269209 155665218 688362386 339391653 565239152 148071783 546529741 852177159 866078038 383475021 151961170 625167634 952813619 887397930 40160230 357501910 904102862 436435543 68216046 490891145 292163992 281322338 473717062 817890555 590873148 831551085 348078044 928054813 705569586 18615461 718207265 347667240 179420794 453976844 785033871 80818626 235532730 994553615 960101356 598425841 16793937 396160627 79927130 661989839 793063183 316389200 914374624 762489136 734039199 730001275 238229622 965961764 836435241 71627195 881923635 818149653 996033302 441068089 759949044 868277941 674173345 184404455 976420030 779920647 332887932 850031757 478302620 284898426 671329800 237076898 85571235 42957385 877162976 509095144 184279840 120661967 536631925 154956945 339797797 48841853 580841978 285559783 274669787 822416367 972653450 368336631 511458547 641813193 875383963 94765853 149205542 710514792 935722009 819064192 891381823 529345528 690305510 817172562 929018674 839000538 74987981 759737544 764637153 111007367 695886818 278854683 868382992 121722038 615662161 25617155 675327322 493900694 209612112 492511542 148281671 27855023 45635938 695095258 609891130 930885162 428129986 828893117 351233032 193468303 905500699 590959754 172630057 940169266 727870757 973061624 607214844 385123089 73379020 101954098 301943412 704998691 558790363 704530757 544706916 726173741 407275298 358844151 249608243 561974010 815806032 454225170 507083710 117343842 942961588 498433159 88537597 603495383 611308864 409131774 459963593 520047533 551742727 220805221 162418306 696453131 641676040 417709905 378860727 385921692 452941766 654681128 349221248 861904803 240000927 660712941 614768894 978587176 968594105 346090804 165837819 346719504 187151345 393839770 401922144 576386545 150569154 567046436 505479193 578022520 411095446 412048 932036196 426143063 389098600 251243151 253035349 732512553 719222922 544928914 455960729 503029628 480038953 623679003 673339531 582527137 455126605 933172936 5392886 408458106 736764359 767614027 445729602 916176547 701706261 109336875 419481716 344346657 527583720 279997755 242232700 423469907 359111284 117001125 2863417 318502065 80336299 901311047 754141701 610100689 615062288 171584887 612886875 319107326 238458712 616750432 13692804 862254349 467890236 419339848 720516745 96737831 419403615 168670541 172954148 162031801 956904686 786412957 558618539 116800086 863303836 112322095 137810286 146237553 179273809 798569391 448251795 676622084 42506144 608749804 55788181 407645960 966524349 772557316 756246494 720199990 508679871 703151321 724551668 206543936 136628168 183201013 624810423 685872293 137985258 971586978 769902445 978318944 91995297 161308088 377952943 874805019 75423235 317355630 185871701 662891643 737052363 194871209 506665408 237735739 50116226 790758192 885892659 667664416 678452620 388747607 582662226 696985944 866646367 21352804 488823898 180754525 29414730 152687304 383085048 39153078 75966183 995357920 338659453 184472776 817807710 595345505 797603865 69566051 501809763 405251047 412334029 98936574 981683273 511991615 515975755 420921747 382421812 673008460 361741545 590819407 966767283 271952450 768156191 940214187 59194922 391561550 260007730 527899837 725780676 412525498 143405613 213652343 681829302 822289281 363685638 839747051 305759690 796934082 997221819 538274617 62265196 916163317 742033305 510294227 901314836 339627473 563545394 39200955 558235414 984737687 320700974 551185136 51503758 826888385 583775790 192062048 495788773 690692036 844773486 657838854 347967918 898835474 409034111 549497456 989282403 662339060 967020072 365036353 46051239 331758387 713499186 673486964 274278445 719384512 163535075 246787782 987587621 760565446 3196691 864216202 264602490 837629568 558066740 163604433 912127141 941505216 673467605 1332712 105439232 60535220 946237209 651473867 253342512 786967969 232614109 525896768 333645777 224390257 372431772 924063487 132438155 370081015 323398283 85147584 585909997 564385473 422846689 883467856 332971273 58983207 17541861 895989549 844211648 527513371 493650249 802127246 197008810 20038988 864240068 626673339 71412608 517413851 991846151 105753024 715119146 780779941 640764153 866933982 420724554 569635845 151212528 24419665 410977574 494513086 291159656 893846776 546215238 348312506 835695115 87614698 366852105 693180048 155361916 435467817 418810501 539056674 790260541 519184655 425072158 886336995 504386774 14812190 475236389 587093978 546122031 671125295 583733614 753497014 335574659 493778586 476243768 720087690 721293001 291827348 566590614 187557668 729712258 654731894 299022076 72013021 482110887 925051056 371541329 377628660 17709701 797206710 27936596 769282289 88338345 78724514 490854005 239784471 219976410 80090818 365085222 274587631 726330453 459495279 668083097 154432526 539498423 527819740 800763773 287290326 304497170 134928451 349343289 137790518 113380678 896071318 707254980 479891747 3914858 311979101 574745611 899310643 961716253 795966461 394103692 256574238 232402487 706304273 525154183 632634404 105468667 542759651 301486438 30244436 617106786 336391061 548730539 698564626 934100493 899049364 894713813 471446351 873870050 542306350 153139284 280398430 971546538 967720179 170352866 355404760 409384202 283583779 39731845 825880888 457849975 756040032 526422205 36977172 275061390 995345598 157418959 691694689 745828691 49668374 406115434 352211678 828336886 580748588 510426127 174322768 741252592 772968143 142231862 186546570 82374937 277505730 189930424 70649040 238342236 15469689 534115324 584743050 43811175 200832505 110006592 815845542 86481767 851798070 703061224 985747369 402234623 529882826 742544341 540747594 915833369 640138984 15219543 268483732 624783686 973270187 723915036 861460209 900698039 437300435 983619953 283221394 159209998 492460430 740754193 674453854 712686323 356573419 325444593 858151280 221648367 622878822 293463446 120365820 514909111 942425632 694797532 774495535 109218107 340567746 849879200 254280452 432372157 37648079 123104742 546476749 256351534 356159714 617275378 281729184 457437879 142022603 385888016 57044029 501649571 480204424 578434834 494346049 594698009 765343317 308477150 38656726 996668309 429878841 623165365 617192102 500612741 273312035 180735067 343922009 369870669 18644315 642978711 520977786 282926986 541426440 223781015 744426343 201883069 26255519 959588973 79822991 162615255 737830238 477623185 227669637 382495965 371962215 852227701 165340645 600090934 679261422 131914036 343012860 672201394 133597753 771675431 278812731 782045402 112878201 679870567 690789579 385743431 569995777 446356275 878698651 438300924 572579624 27017304 471868101 897758274 348829946 660100891 729963495 915222965 923847649 782093770 927789594 114974212 146769361 11689329 299487719 99295884 586407740 210721513 348212373 112941464 271894019 352427316 17171743 432929206 21550610 377438166 912576198 438416864 801367384 334268039 214759726 531547860 81690913 149072688 291959804 697385279 794605897 904485043 505026454 203686962 294462298 210124014 6809950 898139502 816416292 995426727 577789275 607813383 938682834 701913532 926845896 962912151 427545603 890491593 195242648 393773040 303908194 281749908 947633653 479268507 640511319 742955726 78394436 392257850 506691315 227807555 222058107 985318429 79031802 77408939 900619946 357647703 548300340 514931471 348458852 976503066 132637308 59975157 152955170 233193824 55743050 498229825 759756946 25886904 886038207 917616472 810425943 701485199 147602807 704394341 363518649 325759943 673321485 516640740 270850559 863835288 644927876 134304030 828310699 505771177 29371916 520087106 328937577 439220172 181898803 437633075 860509198 283017312 449128908 978112023 502178355 302868950 37629904 394932698 403850380 213869998 522580537 118908166 89991246 689632115 579990654 322226177 649025180 635411561 557051648 541892120 87024821 555118131 653509226 211029084 139579804 517947285 861672983 778192186 339460521 893186525 991888412 345729216 395791528 756877926 124007153 933171853 791837239 689593442 161443111 708844276 165592003 293831285 517403696 210580773 751682067 116857402 996874407 823307049 78410546 59321757 202503626 290392283 749321100 65648036 21674063 133625164 869661320 486312958 231960215 374474315 903393963 236263589 169276650 587885119 708135450 57619897 604040014 720994115 159327782 381457110 743094376 759868618 682781004 665665838 863759713 29368705 711158685 103305797 244701197 385952338 4126155 838764525 826115323 259107661 198885630 813867345 190128666 673865785 723449126 561185636 965998687 306034102 709010986 710345988 49873245 297938883 828734450 992355297 797976521 124624982 322886851 554316879 939360583 90474453 785967140 321990383 810512095 821966886 561063481 160921364 283137420 467492971 239376871 202307951 267477969 613039245 637466982 18183166 936435537 17590745 655182658 377262473 165807425 389048451 804956941 551718424 287729871 218699180 914627410 902356443 154982998 339556419 126580965 580878576 636419736 251273727 187952974 490507945 51370891 349428045 185952216 851728747 858520501 321592247 711203561 91792605 299263885 431115776 866788331 567140624 522255589 561030863 382043869 478264954 786304819 625650120 255533171 255924285 224486082 115076367 347686900 251690073 301427739 979852840 483894834 574651942 173813936 821482387 903799861 685790729 860698240 91914510 284918732 314725007 821580211 244073985 177928216 587682405 542919092 706663350 871246642 169743213 974164247 343454652 132743437 617547076 158449806 238058910 706135022 801304688 445116673 115416533 178361316 813402793 587897183 349834870 420500904 235415968 572248038 942938703 650957934 861778114 324799587 389476077 429298016 878513693 989198750 807794154 806282884 971563092 780687343 399476353 915759045 840944863 282999182 267074855 54274537 452477660 221568804 666798116 874328565 159589330 907838425 849271509 212872431 555466450 425944585 156279702 466046236 249134544 810206299 746505107 733553795 817732897 8231377 596382592 585664480 890320614 178137558 436623806 689461273 168563555 891380917 637327173 954837022 831064055 261332009 263729440 650681444 859779569 320653070 388538083 658132103 219520862 258975334 427264217 509665866 387627580 441911657 391961405 670441914 28280387 555272830 340609728 150114188 640258572 95631465 297683270 878716348 948858837 562075647 294514166 73845194 345355981 217480178 70737640 216398299 392101541 227235996 989478004 93463266 793421467 668681385 702594642 49911040 591462383 164630729 915270261 833950142 663788842 269220360 569726569 458963330 403798723 866965866 79226289 798953284 803864468 282980756 491571475 649903938 470499770 611931928 36945896 287099225 343873257 274071837 816450065 68713880 798132772 863014990 335745054 616958649 217775937 390152251 651209365 160149560 879385215 708073353 217970480 518404189 320384357 59714012 913826000 659707689 666339180 921481958 581312669 545836479 519620062 548213979 526766564 984367189 166474474 165086089 898308083 914549331 516896006 889559150 561109031 735126138 384641711 967321147 377705629 981094325 50040308 469184303 915692008 980285518 749462060 95482860 510876981 56636366 164143114 150592496 220163956 283493778 944957883 714255207 418633459 883123499 419748931 788763689 823325115 706364422 172215202 877085108 699606187 889553494 626176821 35838811 211590691 504859188 809220298 838947847 986422093 74475923 473705211 282516624 239012447 270107572 40968291 171746643 664154139 331725748 462743448 981850323 114916100 298725444 372706184 312420522 371045575 600475188 479632439 256986863 268188548 943452433 572497427 216420953 816468456 152863567 21765320 604401227 530753323 10618817 669747109 436652007 140988395 19958327 34393632 806058168 237579393 289149654 96423234 913631320 656081794 322027099 907344967 85617930 704939659 190824350 270400501 569403277 67922180 672900011 431073103 841317456 874441446 382629390 668446323 523133383 432684598 343632263 810318531 290151176 115617176 496839581 549479140 34998309 531553811 658694223 72723753 524468572 94466138 288469726 716155168 391369526 90041820 13904021 39765530 194010721 374529015 652492957 832303065 739562139 123799164 216403619 439628436 79926151 372981828 59555307 259583163 177707532 526490000 596899491 246449326 450643710 397351068 825555418 706481948 897009165 835201353 955157581 152414882 793551426 623904542 462615582 655683604 603147865 701138408 195917217 377148908 35769684 845066509 350553091 806843517 573320717 639697797 843261549 488064292 402545390 406519121 120267083 735700358 960154100 404313474 277856888 882366025 331996073 140927471 702708373 990883508 989411280 83339369 313111266 687210539 110424529 691945236 191085843 815722976 303163019 15220592 963415646 810937623 360741371 254221015 51682234 776528713 977836293 921943435 791240981 955475771 439563363 561354972 848015020 433248966 159371066 403400159 601207438 575728557 499498283 672267753 449206555 193031417 665191239 163271829 785701609 930951144 819010157 500360284 739866067 5228817 262388040 822199033 896094641 236140316 199218107 282124862 273110200 53810181 343152259 859432215 273268063 305676930 77386742 656855869 777640176 207785806 806826066 836804072 298454474 842716582 393123884 33871691 356526915 323136097 689142589 774382925 375683012 903135902 79690810 490022693 501510176 437822585 622319510 896649324 246437107 526239853 618097525 812080656 648260593 492780637 973744198 477157881 263254386 412370375 71664573 379219004 107286114 462621224 72568215 314036410 765229961 856556287 731094245 495329908 307428741 736552134 148067458 804404531 270169898 503047818 900895294 133389923 565231140 483858195 413245124 538545973 221345305 454119577 646386103 188107984 35977243 720465444 179333682 353928560 982634750 907666179 113262716 150887467 787061015 171372557 57506212 664631365 481270704 738906714 355296937 820189326 595602968 928392716 517359995 517935709 433710959 825772910 356249280 692099840 288043668 874493565 492465845 295883246 760358960 512822371 417375498 12329151 169909040 929886012 322883885 656013650 950650306 585088377 617097220 266231316 812155215 166794213 18304142 401752167 881258986 157557553 965830493 910807832 285465558 895966989 386797457 584959359 22248089 958819613 291904648 828209845 968995890 400225561 220298808 391438477 995566279 825435725 191981434 757017081 411983859 198702909 312602566 782693882 72906987 703873964 911753477 921401207 506174817 945900324 796646609 829595186 940325310 68614773 940825001 929719833 233108386 450907810 682569824 617357643 349984538 554736084 67478830 490434468 300295684 157102786 886049713 982411499 789758858 8453893 79981017 810962651 651123732 22363840 855639997 864824504 202284094 428158598 255638669 325361254 676380934 692271079 698677080 513160290 754729149 799130881 471214060 358846960 953790460 568192556 783861503 718262525 561139045 457076907 207073948 244144210 884203676 380546649 653594570 923126114 39760851 385818310 762208471 35600171 972289748 10877656 774713084 936183396 526762023 944092853 855748316 912561282 33126774 196772069 508776015 515572579 123599620 31113617 581340346 35971914 4251443 750245697 472666413 445881471 265401922 828330619 779573290 131378629 209722508 905649405 268587076 325920329 351836495 587946625 888577052 920728493 134803909 416753083 203094551 499292535 427505167 167268469 877104160 583349290 515273224 421928459 898849311 587961408 929385724 15565424 691992823 160987835 978204028 300753762 331992249 613002024 807653504 334971905 197550750 242589550 837045153 751197897 912183306 533458872 481475526 311287297 162963552 235892822 726308821 131919410 582611128 226069894 568698625 142040683 16385684 256045383 779561622 75462686 723186147 177149710 956958562 140848014 399316756 403008547 513852894 919185405 607492903 638476468 879860928 515299118 922588228 306626889 495606905 541388735 325571357 92643060 310612 682707054 246116977 550587323 65266988 719080663 686537696 168184724 428337426 811727407 206329120 855696978 217703555 270189906 539292517 424015617 992154454 941867256 469321819 978502430 938857319 661248763 713685839 20853249 309622473 105336091 637079258 885243125 172864494 530649402 660082408 215070164 32245558 436243526 319091459 704076923 260529799 451152207 637770708 875523856 406457362 700305824 209381054 173492314 472757519 138227519 568127157 569430483 697074934 824697646 94157024 260002276 681137179 511465268 73950370 312390674 426931428 547934120 751412875 38421087 485941383 505299467 873572822 254752359 191282108 302308476 82654418 370510875 304094588 779591298 926961691 181825305 117137929 674192512 225356721 976780741 101359856 713663748 367410582 55057320 79844697 819123825 82559665 944845701 812675912 223234970 755770312 132013837 725355894 395867944 417965762 672535426 946034840 718147312 64936708 519395776 97028008 316719148 226747655 674119059 842101931 868273384 549491246 249513146 836686607 167992578 929741337 378923098 468408140 314413830 445287561 196750726 737477362 99360494 897561548 536295661 727431156 809234105 804356869 866995956 852960307 85323544 472156554 391148977 461908691 577906157 808007653 131761854 280631781 786904195 574958496 583354501 180274414 698656717 376599973 970659434 621708901 573514492 208248317 879988369 73759636 231916615 44656453 708555549 198695010 342279475 55132374 942440471 877918543 690144653 709325691 921955850 918416951 807815003 511822297 847647443 787988833 910321972 399366032 667568941 952003856 478270099 256503791 19633770 963882037 112735850 42568900 261067478 685854470 568430276 737517124 0 0