212415063 682214328 965613967 351373666 36208842 426354406 56642045 583754307 530778090 41794823 925685132 4787260 243882478 574866411 541825884 179508894 589483434 358049417 707392102 744479995 42288156 45634143 219213518 246305953 155674869 541296558 639478669 86806025 659089218 641370105 573534292 83819694 728231041 701583017 268221908 759115997 846349978 975015322 699570136 149704976 121186312 779725242 698984025 25154349 273192360 323781815 333868564 74139673 667680897 336110033 643619592 677114063 24857246 775057878 575528085 51330776 650834464 647217649 189148519 817202628 63663656 859448441 221212993 696897281 746897318 597195020 122935321 578115124 995666433 251346733 773494487 243763978 643945255 70089415 162511765 517946997 44722943 185030366 666441408 188277176 74682272 554545882 187974850 167857963 855495791 735467028 535462627 940575218 206576925 349313163 758166312 350998311 740835324 348445538 211844864 227979694 409603218 837769538 239127670 912410892 674701056 980478792 206543648 37656669 275512843 217410003 553332524 290615842 330647246 961720052 752297339 698204661 716183511 423419763 584251465 276323890 543723944 706154512 154647474 83883673 113305055 693988814 293827170 520025593 258009513 902626979 465875197 846828832 366083032 825967122 213105626 99107095 94353906 854495011 233213048 352581541 960639898 370006845 509054648 798493221 839580805 835227705 30661736 831991915 35102892 40613388 643052739 548827612 180776178 131305656 693196300 390835203 757374223 94065537 520811884 241145360 97839615 619809457 474690349 203381927 894083019 346724284 737788572 327413905 727110132 684214504 73980473 548422720 186556599 299223979 440453882 809912857 391060983 772804397 660074134 514201464 262721839 451333094 994435681 9772636 818677652 977432463 343614342 975265249 252626118 481629892 338447124 676721227 37554044 244801152 383981339 55982586 761345859 102021227 638676652 519909564 43558110 77008103 171188685 464163061 518456141 950874141 906361853 679395826 441571035 235883977 546504088 197818991 578759258 279653661 180161519 695010026 348180391 848877673 401328460 137657759 272986721 844409902 126389239 768655508 336063678 997362299 973504547 342106667 94393773 206193105 147044218 45766515 980971027 844151519 992482734 511160231 792851145 584360688 602126749 662481398 458757699 962638567 857860026 303279961 156943898 598157678 986762838 856586204 483333684 137669671 920911625 982368808 666110262 32655561 977813919 138011008 63801867 46287729 610839140 933529220 614262479 890506377 604935808 316925767 10563515 243998967 132863291 150110753 730305666 748387368 380272022 964528596 666026078 203699033 459008789 434976506 725590956 688611270 549522968 232310555 134252810 193505221 515826792 184947344 148895012 927891666 648231971 462614216 945394043 292396551 200775535 438533726 795949904 142304291 496140332 121735286 482185325 89682870 720233764 698465022 488299063 585224854 687127628 1946796 965388498 459378442 537531568 294448267 91207464 823853633 213027681 179434904 56992447 493938810 747242424 846399912 67573525 232085424 316678940 580753201 972738624 756211105 976298565 470963790 330093999 636022903 767283996 647075074 163741062 93737139 549698843 659859804 920452165 816895023 625038761 679672681 479409165 738962337 90815986 457437464 924845357 748378113 972897887 543015250 38568426 595813539 625273675 830116584 888800134 322944905 361034470 469710138 930964314 332889832 320970104 777952619 53854960 982702322 44139738 595225636 581210568 909629569 559015755 78095529 364984336 190936519 57411556 759147827 650938510 118562983 931336970 163307912 293005190 389311467 144293997 185708227 80359502 818115199 349220799 246019584 728181989 626823156 967309014 128081173 138686946 750394246 740176445 807795984 394932317 713661583 743509313 749520193 225112206 431146695 509538327 408484675 719419312 540654038 477590644 446013207 453284235 661418916 743609574 733849295 793095552 18747607 987928636 480960886 49630822 906403555 685277969 872158505 662978635 138495071 563677698 276834220 583533940 945535751 606314468 549644311 475517480 400488386 911543451 419798293 964150102 441293633 712980390 708999384 613469108 115458222 522140008 667051987 189811215 804945619 338851882 528906685 505087815 538729003 706916816 775458785 779061526 434807887 288179857 647192593 378618274 102307367 176949492 281061354 2957222 810601622 128224443 128523021 992958515 316559020 740234161 229617164 826053985 233739026 777272001 17789435 330535086 43937779 829559527 446041409 934180215 946635492 920178475 903420029 969579047 912776984 691874988 170731754 475856141 342185149 480029630 576532260 525339958 942708735 921603851 360557104 987476090 982106079 875580272 1772580 825243090 772649965 979094214 70602196 361357088 328545762 48009771 529566676 880486253 73579371 768287334 77647522 625797963 449421401 878695080 476676486 531198861 805028344 417911788 611144010 248047026 560265428 458808881 900927321 26603720 515009204 517004966 638818270 333634238 763469315 429864431 982757775 234223346 318285108 338175110 773678559 604222225 810595904 570671081 489516480 805978038 303310214 480655873 171791324 969945365 356806077 230049510 781705254 610944063 541732793 942897399 983872476 270741076 186478496 316940740 335176755 956297232 276864301 487844653 94979649 704983294 387940403 628875883 667985125 861010773 924052242 412263531 290780273 110514292 149366031 330017705 766665905 395751914 783521315 822766051 919933874 317303084 794584373 102631139 704717668 638610349 396699392 47579639 863105254 990305863 942626213 61874699 113542473 795443021 547349562 461986858 60594411 332629802 99939782 138987738 608982451 635037124 251609163 164096154 800121245 952848265 33365749 278295578 708155587 108068268 715362097 861715243 982252647 64922607 740858785 60528744 941701795 163277463 972609596 863732719 950303800 923989017 646153755 536309648 64385693 247825365 731210231 939343913 335689675 343299433 871934845 317814393 229258364 941993487 434571115 979031042 562597652 380967650 269026089 554114984 310552247 746413756 48838064 361962245 127288533 995108408 47100211 309553192 944618504 917720786 746913633 42805488 890156503 873995114 927011331 57709421 705479412 676192674 528973397 402208531 837604619 34669660 955732580 988568906 517722724 641014400 768994269 588409746 67831702 738681607 596215215 148337795 175990475 476935881 143770973 90758252 840455427 988034834 113842904 973588668 408032098 134838653 858668332 449718458 976782117 447061743 766284214 114544708 426564554 718377769 624132544 185014320 111994059 519680043 724317842 752903904 449754904 782800620 20946126 421331639 49338520 80152020 75768074 27583323 327083876 914663681 404627065 214272011 877274138 18355257 603451781 83689196 135430969 467587553 950230972 545228483 151989170 560502781 405611787 22268416 541791523 799756560 482393538 752193146 756392098 491201100 343779144 861866021 263207373 688429470 819231281 715492800 911145191 180076806 533975513 955433716 172220385 423280948 442702398 420735645 486057982 842401371 878686067 235606673 304334394 432819169 641421023 141750113 141738306 966806983 95409882 322527865 281579705 61936382 483616801 780516153 216469314 97882408 692102732 599331984 295862788 501021896 583247962 561341139 860809089 952980609 403602009 317352069 249683406 519081663 542210083 646964127 807013323 833759140 108366457 335396825 713689818 955804759 653679938 786474577 645727374 138647888 974286071 458213997 431643841 64171168 415413173 918550911 653316792 125039763 639045965 616206906 885949599 520336578 134803532 977993047 58065261 650296158 230820597 743334766 511957424 91409041 391363923 13704607 375334236 792315598 487416365 795448874 232324542 412167799 762120514 859385888 390653329 951489362 791214860 903772165 372673785 503646297 45499692 207155925 127626975 325949721 8560110 218428958 564635597 148733984 874007109 530194980 560037929 374228177 422090431 883870636 539593445 266798150 577403642 951521507 544699101 421205504 316026442 44310961 695184284 563220527 556616444 964587686 678695366 161583394 361285487 93094512 767824082 982203971 407828495 9228881 975554592 525442802 513951823 789970999 31507175 277623566 164271341 282775516 836817827 782548465 228275187 90695618 819565654 416113851 63316727 718904392 982268379 990630519 36677742 840909569 400520452 92405400 288526440 525305947 234592297 525947556 585723988 323484655 459237951 666690902 641795828 48926029 915649442 213924011 791723025 803394351 399951512 448782381 671998348 25076850 805275816 989897300 922896009 427528874 664193085 684872886 29279038 580654734 926670814 440686675 144050582 567510581 536601330 182849983 849397326 797033929 119995917 525958478 408451622 161889104 331876306 168370999 691761620 512759429 523272803 314033813 213801827 32943701 660920861 834067502 162555173 448660054 504213911 100803214 735172270 531966417 770715949 440299500 468941260 476675285 972699631 198256180 349973163 871890547 690274393 204049307 253664169 287293593 211168402 902907684 542321335 792987514 161146922 192681501 783583164 148798307 381499167 657528508 54351548 307127892 248124680 606555815 922438207 887430620 203089547 722514976 906652164 524106546 6351895 867363506 512538941 886380909 644265075 645262897 164121735 686284343 354054586 336101651 808903462 281749832 581971189 696867311 383046843 248069578 554458249 193983333 676122574 821081698 317072108 134922342 996653018 735656416 734175204 960305811 131014414 935599252 567524811 453904300 115096402 241928981 353368727 192055386 26132839 683419911 844204544 746252868 891654569 603228975 280403897 96202286 48396344 621645782 283319198 882004054 181868043 752780118 668972090 588523049 112548745 810284700 753861009 275033812 440860057 495949757 242225545 564873612 631352135 780495803 854574841 661754787 469300247 311122238 165076581 620854456 630561702 529669492 722264409 441258934 480800018 102754277 537312959 512806585 97146257 487889805 287469398 824470345 594605290 955736217 400739919 438772942 22885151 18456461 817306597 358294902 576162483 29837012 245176341 529792074 452026933 706242294 396649901 196581084 503766547 566338313 120482307 143919988 312567673 969310231 696818354 490488838 952388137 810945051 761025629 476282686 443938050 590918262 580092885 678562163 734490485 587549195 112409270 33907357 506232340 874164171 302313663 460430485 56372452 404994211 458947897 418248220 205032128 412333885 124563491 355048620 588567421 552660757 892603684 988804240 790068941 912414221 175216831 617540929 769932711 777426174 349009063 670161859 616734099 172694097 164022579 847488704 947344771 594399482 947592655 993919132 479653684 811617728 967096989 159512959 403899824 720708362 223875516 441434663 490707524 315588858 765644641 459875275 137369006 614891734 902330768 948935415 963943705 769880752 890660693 27368397 74626970 33959310 516413807 13194848 762435772 760420426 182874803 691088177 418873327 656146924 719597549 892483956 23281423 642684510 763934242 117719347 982016489 752365368 312841788 352880529 178130449 147256282 664257347 282152486 250055367 665564436 833175989 306633267 491508010 47835613 562714074 14838701 642093799 827090687 970745141 297159327 75421995 566533287 488970813 188317661 456119800 892031969 207746989 771031496 241083006 15583234 176579046 226551805 815866356 653300502 187178547 122240324 149951601 171903016 777310695 206437507 315156589 932664476 461873434 182570360 511107450 57152116 665190818 836594437 576058598 782832699 832103429 732421583 802421649 168209560 245941796 845799519 281706453 560264407 596970124 62073259 656122377 603252276 22208379 760135960 422545615 981911731 358406352 976160930 76094147 781824438 475167509 268402688 944230441 752672114 585373024 396776767 202243633 54137973 646792359 964483977 867373463 360940036 228671993 877762651 161959998 18691854 713093161 644421347 799863784 35312205 456584541 767218373 612138121 597304013 969630096 724540424 243935258 87600719 545382383 371947981 420709505 751844460 299924229 848313722 226309843 994638172 281242065 174108024 906722451 805466232 49236825 751594227 23001952 969472978 574851204 323864488 468450584 449964226 465620720 225229113 197828998 144588123 903192518 254385326 388950765 13483193 88574863 764136696 9460948 534985364 997817525 745805892 339834200 10464400 14099901 691945538 869409950 504395299 52306131 985432500 817378070 912764711 285363652 501348704 72499553 804639582 997413450 568613086 184976024 361839491 3717270 488179577 138873713 805415072 670947323 902342614 714241747 61072418 4287345 507610744 951150352 1022503 914324921 303668710 576398700 266765728 491704740 816104978 716167630 556749211 104587476 512338638 200274383 773870503 337965803 712034330 687144635 682637882 265269743 977605996 807945922 697300763 99432942 741341486 601719822 906961266 360483382 119620236 829788408 721717728 911930265 855460908 249987485 800144861 896638518 398937577 428538282 982690855 43201912 513172416 300954569 899496943 798240983 656930009 272090742 788173223 341360652 427851793 909450127 660824087 575106304 468134480 313628082 668543935 113698127 865179832 771115552 119801923 344546864 493937589 660609609 69044954 64221368 857642815 159295765 575247727 58642042 935414812 819970604 947506969 366605014 565039939 487219950 490424516 938395565 258267344 419483954 898880719 273890288 95705666 262015085 522825626 2978351 538860808 118973908 443122126 699394860 397203593 703004992 529330185 359797556 496590039 221642613 135742563 755312675 323413356 127560454 204814216 480520731 179380395 693940023 294814995 484379859 736768040 824203353 302259276 282297778 978584299 470179113 631306826 152570385 284847529 285003451 898784083 754612059 431087797 784014527 948890271 486340134 658330633 994393317 160555885 281323628 971895584 215185181 274360983 40738435 484237266 995316537 607195085 470025775 891704801 46043900 691477217 80755163 392737147 103490630 424402006 634051744 384206251 489377838 618043264 325924569 501084236 845275830 9779555 14845868 549954241 634631698 358136679 582128640 347265159 786691006 793356975 390341980 492117608 199761679 840954921 976726098 185635367 869709951 639509239 302287958 632633421 51835984 943153018 129876611 579865408 530903622 515162824 560961512 949290070 348267262 614504137 74843054 655807064 413201938 527458556 681111530 823479371 747319521 183394746 263525653 849837505 915016064 582568740 399769158 630125291 725795140 204889585 728691254 449583493 573331701 607018210 700559259 398079609 396056825 153209787 164516795 740406112 722288901 866563850 378090400 441769180 540758142 584164025 604592008 282199334 25977865 978326612 408177526 573297047 521749624 23018450 892836554 203237429 385117904 989249062 992700318 868229607 411616427 646232748 477413232 927459916 955000708 645416378 792548918 490408418 882281885 56691742 872111873 937974551 760006937 164505207 565501899 11340501 919791222 191452692 766037798 145902970 674528503 629693717 335543212 388205317 902859714 813404249 800311003 235793026 308405867 258159259 713581095 768459681 205804188 683135176 65843619 947292227 737660872 30202404 662190031 389616549 438872534 895077361 909526456 683714120 514162219 817427526 92953286 133882890 700411300 814454874 531854693 683227297 534949614 748995224 334624170 356756344 91258847 428854417 570772433 835906253 202258048 794534700 394135257 447161500 949839069 491123934 211351809 811991092 217882459 134117510 34978662 111157880 618959301 981819619 413582331 550206009 495109963 861131340 90765928 227781682 548802503 474417244 649275464 673949627 456194667 58819643 223909624 373275365 95319306 535334329 833797520 415990728 616065501 470444490 520705373 141405025 449673981 912990331 650533323 581390887 762106571 418361166 328541550 547021137 577070029 757892931 401556815 326643909 638779543 56362291 141718658 43727078 575071570 538235881 602607221 413555185 839186929 573987494 497810313 493020381 154998827 457401181 882474153 578461214 41609865 17745922 817774340 569289790 419476575 195328847 235539766 327179305 520227851 962449911 969741656 50202317 874949689 777705229 458569238 674070414 498432374 690531701 21739743 842875843 831835291 394885460 861717318 963428962 994938399 217367226 963542073 815591242 652528931 603954245 723716480 680838181 211490150 969410939 250145208 587296847 594462545 532182528 422762361 12108693 768211593 445948806 524489798 731029322 742980291 124383293 340904321 778757811 770425748 821081939 351323555 17558993 910304224 584772696 875644467 220665331 479726478 224081976 409885932 152130795 633657724 434493501 728922975 676115188 791100701 509474131 991582284 140271087 689579154 250998041 682636883 766677885 713571343 363826258 776758350 428753488 594019223 396396356 967123034 663142804 649735552 796221793 424548781 133296961 59473466 426221795 124454519 504413080 159435948 203587889 658536014 283293782 697106395 912793376 150120042 644053794 942297993 822916576 735966034 390810287 866931209 395430966 117012841 329978610 69272433 724198809 466816670 465111207 807402446 131610469 225627447 417056967 793909037 189527762 519094119 954732271 415896815 567276619 988660702 584861920 949438416 996869904 48720621 448212133 190707103 244390967 267915043 188071073 200136182 287226329 56577246 195181785 800636169 557587032 765718515 317530256 644098968 628059619 490461360 503153167 176732461 428530223 379621507 860130309 575545226 376696480 213977336 311648302 592989724 215322862 402312911 690746432 254041591 12597830 386198684 599468527 18129476 176831663 995667606 784234557 303214769 759676068 412632401 470392114 280245047 352860701 750573234 565542588 954253324 981237690 882419245 168826687 33461323 949687257 349353715 346480547 454931238 905005603 426075076 49127615 769628565 796095398 120041288 914504199 947868913 623158455 75054657 382887809 315066304 551306951 449622128 230663855 512686168 354180651 827445752 354021280 522308126 952451751 760697033 973528866 845857539 700921118 955245226 242969956 689619028 2595914 922252905 962845962 758976286 459604228 888204764 684679668 280742653 665312258 627685412 574955334 111724502 826694288 824095760 383603241 356231905 630451216 147530559 691474224 105336578 221949993 838219925 705700014 665286301 273667692 110345441 239682630 628166633 631751922 57200541 991218070 597332908 27569823 409465837 601555669 572742687 634124034 140611244 500131728 425104785 751676026 624171887 946897429 662341307 623150680 300273771 733358825 268648239 38737805 699671632 261985245 815577083 367043902 77996789 552665636 825631378 705255934 621536835 750338415 232225591 698978359 845421670 398423806 634430253 964552663 281231986 295065769 962912908 768101411 130130171 653480776 868231815 894098516 711887845 651877258 730969749 825860223 211943614 634480320 458104375 114948816 448077543 160112359 145392290 386315074 374800274 361829079 59733100 288725369 54781435 58261218 501273785 719855530 191608440 301276977 221273565 213203438 908710350 407822651 629049475 330663932 224905662 404159070 286131079 767705563 644889502 299296713 91347230 136653049 791422794 614646071 712490189 42893509 566342711 945708561 110735918 39079231 447075732 825229200 139858598 535793252 522275926 177706747 85462664 592237034 588390633 192421736 805830004 721721193 663329361 676297545 422314640 611143085 992330869 146254391 183340126 111343822 377744138 514547829 513147849 399012466 886553292 640373287 238089285 720843696 353280038 48312514 826221442 747491819 300698764 2454968 297985555 354973358 442803054 152943861 977276196 178345412 661061974 712900671 966453627 339801613 875609958 209701419 479451827 677821038 144381322 964326268 212321324 5908151 408401532 175723436 0 0