4798
0 156648747 154396384 640494892 528756313 434883274 318065816 264440383 659789617 608119380 648104885 725454492 696703871 543030428 663661240 890791532 108201616 428505484 322953840 119811886 691103780 306647414 549862302 176916719 909058872 455464665 307270851 584469329 722629343 875317523 629938577 244419357 781214570 196670271 304620505 633084214 842804669 567530398 381873603 560028831 7218487 861789186 144376610 625456810 780877708 589558486 134166194 414950796 721407802 553010676 955308711 381588618 132249152 739990894 349655325 541586881 148171212 459480021 458194371 711527040 805750859 225659487 923622442 616919641 541627396 189845338 545052260 705924883 701326768 360797562 153907111 153703898 312119365 610379669 633051911 179752937 356035805 857066210 510023590 487449327 911192541 522937781 366865480 175671834 3720977 958798378 537811758 487222100 451715495 514312094 913636469 134561869 695564571 532291996 942581882 651125279 371623643 124409048 63074408 599149591 243222914 423151881 252728018 259733480 643176869 401033745 139381337 251320507 149124068 414594572 331487169 269144629 189437147 248342016 963352506 406539487 845833860 755591984 896411912 346209706 599986363 192576280 339470264 91311827 674221023 82572049 432342320 906953259 996236455 898717035 293935164 823871256 241618061 426188561 552250085 602446372 326439606 36819590 716162336 182538448 877980488 234609344 970639970 96912084 154071710 720041811 241584076 888321423 204059421 444486812 306061338 405953440 718697235 185635311 544659197 175477372 385632116 74114210 281221795 749035961 69575117 403681059 477587442 276294863 344958618 247221529 256653851 88799826 390143235 215677770 69615947 421663553 829251359 473970282 477181978 395005915 204518013 819349760 65949542 849289623 779931867 351133755 458419082 60835260 97550049 14347775 568484556 889658732 259645749 554047063 633917839 869082275 25145201 819042066 236424237 62605193 647411618 963213705 550125446 754369251 97791695 503316297 263982839 622206694 583095008 633551381 82619260 28565500 11547032 546769678 794174955 544258177 607157916 974478438 105432268 44562564 650759971 725160370 205744622 56560140 163959670 788812018 759517420 870450851 786197015 332668941 280884396 896616998 354325646 78199529 380937487 27828123 792547135 344979556 606529987 854248606 694655264 98844756 675361364 540932136 720653471 638568586 259188591 477025351 199659791 923181961 932329452 657848015 785316591 876288044 568202699 711859964 835360370 264697884 888333016 729753828 973849297 368415357 195626384 789440908 599511875 6405002 933416558 56060135 326810208 692565033 898701471 315946986 911332404 784951414 556831370 37285994 754591963 89276725 738593187 993973134 784935039 181217910 778665738 994337227 332058127 762456137 24400815 386891485 904050171 182407666 636003294 108423720 375403884 843008606 967930132 163815973 457948520 638332658 600592575 963917028 156722719 359729359 560390518 235226467 568069676 797782114 239098408 685400425 510134242 577467057 50978805 752028766 164889532 217280532 710088559 522973050 850448894 695807095 512732493 744621933 765043644 5572719 749446521 370336434 988285030 981229809 180999313 787390629 687572860 811799398 791821786 162447801 552007489 767002401 673284106 246463401 802742188 157822377 155385500 806266306 219727203 683743955 593913331 353321718 367144078 404043218 95990639 981617024 76965015 480476399 888827418 996998470 451741021 505811216 175718444 336525214 727121309 700275843 466233564 300170578 450550346 983917278 806337609 574319764 862578965 528527440 80741174 433952228 948356384 483602916 110481351 360912431 716293557 408395904 975980920 201310302 856922974 866803513 952671462 379464049 19340824 131379259 118844757 727214231 593398051 332310973 660656054 563298067 965893603 826781249 169725638 623612468 142394566 509185528 613787528 889856071 889200711 454786811 115186977 192402414 56222204 263923656 390546876 953655006 216442068 217298606 919899058 843904262 903158972 20051664 485987173 741840499 30052410 482019313 853044665 225880642 348694202 778235197 258285782 384092381 866266220 882003969 364669393 443811758 990976337 256754480 191813218 906988660 500055849 942895402 655120522 746453207 881011221 643999571 344763659 856823540 776963780 292684135 854968295 499252687 766554125 290065702 3996941 576853977 871885396 742091261 834056713 156134329 828218675 177743881 393648806 283659587 253754843 187850026 863335112 7836256 54524480 637801774 33448391 777909553 119086713 774437681 566315030 549859515 937142966 72805571 535999829 106597600 705738351 537686293 991633662 698553902 186304138 770200706 993970423 860312486 438703962 332779127 115921192 851511173 447963123 313740650 460526403 684368942 100922947 398047100 573149773 416271313 459698572 197822958 682461439 972237693 310667099 325551420 120649948 481833527 134347178 214392111 8142692 337442283 284108799 593105379 370738803 705438259 352988443 270146933 58754954 555701636 462029673 452459592 308797553 443252150 873227113 338522359 377179609 702718479 911859660 876435283 717014585 279290297 111602234 260788208 601004929 906480973 805247349 322621782 678137338 564670127 797337844 621334574 99678642 355399364 400446956 710870139 37116959 210364435 800081944 313741470 253001775 792937040 164309297 455246050 887096772 141317752 814946362 957356140 481685112 750342074 883786334 869032217 50127022 660073647 76052830 292917825 10574670 48693590 526945681 714900352 44232028 202084007 166197938 95995740 341945489 399061487 78143284 669578165 924924837 136431237 189986488 751880184 943934691 874965297 357525861 382249882 688272446 510008719 911794180 397712909 855849113 322380958 928083339 961481039 362386983 992059188 499432460 598315995 799730843 805105450 539543510 642981871 374565666 412114382 808810446 775163486 738962011 821298553 567831822 149471018 329079065 521221433 175469751 425710284 435891352 474348188 940665860 306488085 117257540 631443539 30515320 624824684 950287212 220526650 150080689 559167220 458600897 379655987 89467028 105922509 281689701 547580917 553349954 363463478 350131284 634609869 646336728 709278192 814749953 162810808 685184955 463222523 902127715 268301282 131047254 842900648 589121210 14832332 629898748 67277966 175309577 658555203 58123355 354151062 558792930 903896941 876514640 501212618 816465456 228127237 931074840 841137513 287120195 795895896 98268740 785104745 555610857 43082330 769864306 704357619 484656339 41403223 858756492 602689028 493083361 239342127 754317102 594272498 562926440 622267958 548145967 83150379 249394874 401767148 754862685 471122517 222925575 257098825 167725286 510581431 563067320 358072894 76774585 871200174 205432410 94407660 872259935 307561716 744265362 799945399 739415999 315925136 473326365 662932794 3826792 255007173 859919832 695629691 424439046 723459843 757796288 716355287 940797767 420975804 176738587 683565708 964135096 503007916 246969222 603970731 91326269 128335809 636545951 906169138 237116437 507430597 512501527 501500896 365970653 815551892 118295098 559555237 140358820 488892788 935591390 967161676 263465866 547365544 521766572 40228036 634044716 211921935 199098652 958157530 273501230 773263914 349059615 151384939 180494173 693133521 383924188 746293521 1130742 412483339 884733789 511944621 56794723 529905378 626671571 474523998 523498634 260253481 128828206 246629295 509065323 78061514 899450083 127160113 399243105 34823060 757581439 265610777 783720083 81741852 983957577 547027558 128461669 400855851 841963269 763522948 524609980 133063463 752000660 721315491 436160969 372798560 418357541 750932767 472002399 100787292 368396442 427657485 515971495 206273974 631373248 823903730 240236285 717183311 712740499 325855784 123161506 435949678 755687436 469802856 608964294 265367081 714937308 383022513 921343022 125761063 658765597 150219478 708222101 957042181 374499414 656830068 85581493 277882372 730059918 927797441 502521247 330780039 878737293 480260771 724336724 567479253 294997728 906201314 158428822 199662339 954855701 426005213 632497704 382550400 888216225 516605481 303479737 188114072 863896784 52703792 231739502 351945716 274277599 365861467 785704148 665905944 517633950 932595006 992962367 723393017 359186438 770561548 273035649 202871127 477390879 767972790 34365977 550386264 805731741 493679141 786266654 272831912 443745087 217035605 2449442 286650748 59468504 936140024 139310064 919981633 553417747 937472592 362256448 514707656 583510187 331953246 157262573 542057154 241844986 121364543 8955615 685640886 553472621 154689880 654393434 497122870 728248665 2348133 827652049 872841175 835498479 194119011 995991089 282779140 162377123 513212966 139801025 242294287 241344683 256724567 791479581 764123104 808450545 734213391 92167353 295491098 696086077 464540046 115285157 671417335 765370976 668988066 984432324 415821703 332380990 261912943 367831824 523454974 582729418 583057157 103794002 984764356 311862225 270998498 669033508 739516186 761574441 666159799 945173597 982323061 534921491 826283849 530039637 396845000 367781535 888044245 112401954 629876537 420436935 139184679 637157194 606049421 703785710 976149807 912533890 922537901 569280730 954422487 819817874 465308629 476233342 584463896 848290570 553683157 456101255 856202925 989781586 693396101 439027134 856124868 123194260 584805911 320208434 756008602 373924152 929798062 677015561 421018259 50368590 623572337 203940996 103057027 239198736 508049638 104342504 310853922 113252986 944635098 135164745 513269418 918552949 410981779 385895600 722031859 583110434 543667217 841421379 238361441 223700714 890286355 401834255 692531391 67493542 11842635 713645329 581971736 976546504 95049090 980640035 743284383 207837745 993167071 209005718 857385467 194979602 573390965 595010493 74073361 295475938 418002823 506585160 332911131 972518853 866206243 167976044 303138913 884720018 721224867 591394765 553671443 218631293 370788288 990547098 228560740 58650734 118176142 47201281 146594371 70553137 439715589 718726700 414262154 592933913 739758408 619795593 435019886 512935103 898747808 728501408 299352457 630371684 290141714 421869537 920169714 437738227 162405767 77599928 646451262 88752540 395793380 492544839 214849554 228943378 343654680 827983491 275912146 957359627 309540280 593371425 294340139 294402597 968501955 521608226 760744527 797074140 915885648 977601398 409242716 538733907 297066999 487859750 683929095 636425184 194012695 667620248 845663344 116804548 53190451 159241784 117849961 314481379 299687377 243293724 388065037 260221331 464442668 502695401 784194755 638463959 960584700 430109397 29960196 847099296 466371140 7255278 83629503 397721664 500988902 255576463 979826457 93001057 704852403 242382124 936827179 514670152 830716438 834970520 163631244 950668349 842668116 657897256 16452949 46520422 819290383 198926195 311209297 355659362 12032775 17912802 803747911 473675354 760840502 338698318 569342678 58754979 22308373 846921918 872013297 366373593 613003307 952388420 848991234 156105967 366478531 493100254 346496303 114555289 639691010 74625394 754440001 263711709 248991088 288370038 151566900 973978218 696903946 433095979 386213578 131623773 592869589 423122791 159898471 64813047 113659185 163792827 25015857 336523722 984007222 823671606 679280113 129669266 136987917 675164475 754349826 733537686 372704445 224587173 756698955 892509733 865133509 722047263 994685969 678352533 392290290 157403067 278667563 233824669 857313198 506983764 610609597 245978547 57378030 196697484 684451868 730717647 568390239 579476017 938494856 366104980 868518932 954445889 895316965 728405043 818475984 281173735 843816722 722031907 269305089 76671054 424233075 631414868 627537733 977021059 730527662 910873619 174722858 816879693 194854216 25537708 17415336 710804834 442014601 16897257 701100030 188960038 842611355 702451878 593791949 668586235 212367895 727056237 183343740 295644895 269894353 451181442 845929042 514900193 836900558 165956398 617892719 966563741 842580909 649917178 769501529 186631874 730129551 175579231 838585159 166154425 753938858 216703115 660986677 502741377 958132876 885747761 820781494 619530247 843712361 615782715 617326581 535578088 945424168 676515154 339805571 771136768 413371084 135180953 868153135 281168886 661733162 475686484 629145088 553638543 777928744 51226323 436078198 725741166 298959993 797289399 379600 93521364 292971908 450876698 481186980 422615121 62877798 307389038 678564186 179123682 615825315 214089691 115353634 632101163 755114848 803748059 987107433 264039153 596583530 448368492 271047782 124994222 46952281 882846376 268697650 334155404 839782562 119002173 438604084 797723824 848980692 140611927 211696929 206301252 669747987 61880418 112886438 557525751 798913344 938780069 887021661 759217003 346471545 223351514 745734154 404493577 79125178 196132276 423235045 296208283 171047238 289357191 378877135 692524873 777984013 882580394 38750166 812091265 845955343 246240803 774063449 520714355 282137368 659726788 922719144 151340284 525536600 847909050 327142707 681682131 584498240 720198896 723137805 808787321 473408786 935413898 580170546 410670778 716252067 206153711 868306792 394463539 542409636 845005514 757429698 346524800 664699983 324983323 860373216 892505337 757306633 289593879 147609453 624614534 227052668 297901387 617351809 542344995 214856123 343448931 569056562 161627713 692806751 497984913 605711720 98512744 914446915 769716981 355980693 651910262 492354658 342672554 487623275 413475644 293931297 211486158 940458705 206114387 628302653 782869044 938442083 174872769 60933775 615517880 624975271 720386982 933975310 825396219 335893376 261831920 525998013 701297184 275516956 419304196 616733872 52170814 627859163 848987243 685740522 990894775 747941135 389090035 133160456 351368484 185684018 412853328 879330265 48309296 980772433 810043261 686513512 847132257 820611463 721538709 934885802 987531325 261931833 389991369 635753907 436433939 325399853 280466471 773462767 804168103 382123957 792345868 146951961 705986348 724247821 612159517 369568749 248223203 14521718 894164465 458411097 358568646 807295782 911630786 537119632 137333637 126433355 752464428 992465133 838638087 865014306 802873804 371967167 611177238 147186191 107509812 143795143 368551537 912629603 952814339 174286295 790084208 213921269 951406765 20167108 172864266 758435080 540343901 880689082 424421644 775485426 623928127 215979634 624251249 884890810 354677746 59996599 83781220 698181412 910628517 321330857 958206756 423814263 180067042 967626138 955700463 8697445 988264498 73029146 453400682 895551935 634815714 800168514 241283440 583577526 381307481 987505463 221545347 65065115 701315856 792266878 526723412 158344372 116458906 70636283 41493372 655601891 433121420 575476650 864225355 369696082 873016060 139749234 216039507 650970632 328733331 206806193 577201641 172161618 12966834 12972153 82717522 947965863 926185494 139459877 590614410 983188553 47876368 86281228 494645627 806805168 971430607 644568767 982284936 495312827 515528177 284738276 675841424 109722287 764375987 897614143 496190978 16773534 279060940 825538559 900505544 635161098 863658280 827630001 590101169 278267073 310407379 12504622 973607832 347441887 890431002 447895843 715913106 564359281 849478393 9734490 22232683 128356032 326611991 418782708 302494873 614711112 9190167 213464123 311752217 206716259 682724777 490757921 966380011 294934454 893575380 76400961 478739726 291742984 343946942 198189793 904267069 476578409 360703165 969432512 834623710 708024940 340393867 48835147 40741114 958965085 915226783 238176982 562569207 606472616 613591992 676833983 650387526 921745731 533471613 362176920 813538812 641763178 548596896 437633171 561454977 457897063 275003453 401703828 856109035 736974357 173308920 88561269 640065035 755828912 979655180 286634328 579989015 133855449 178630833 602713305 310103602 515722731 213564592 49451500 807549652 554891236 602449451 383781161 743228844 733609649 609481339 52745782 635197739 395675398 236261432 437687400 400245116 550011573 339365524 624686376 778047029 264308827 546209414 22006893 946807349 332436642 332323826 446948495 963700320 760921403 63247979 27936023 428594393 32337899 849269316 701462380 194996279 958232179 857032393 637512136 858113877 660991114 109427013 42846403 88447237 415667957 118896138 568944327 386185815 739913589 109856310 42891462 895664984 380499820 195271693 624672390 218836065 93200008 766861752 754858785 401163348 258927082 43474109 406474909 596987305 597224177 125955446 75010496 185750524 960073156 771301759 328026492 313499366 820239687 336612840 647543363 266373729 182219185 805203221 79422217 986984582 234122404 609219617 720235532 229654215 234740949 100265362 611299396 962993122 605810359 857180456 679584947 588036195 270366677 638815740 481242804 11425095 346037575 910075946 531409925 33601594 236900824 439853040 519917056 414261109 673692988 646660653 212403589 382947467 143402417 60075011 183558668 971285502 400633676 651059786 541241760 960775328 680392360 814544865 797841398 832725788 698118699 140916152 976213973 427009612 415813750 38258004 38666095 936939322 275005613 652485179 804139024 429334207 744161872 254885339 372312931 504612776 158226292 143354292 656687483 465093473 339661812 48484981 801994915 185682475 21912377 108904306 77678615 995907892 357712170 860828216 327792961 191946834 712444495 34266354 118660875 368195809 351234597 446600784 894873789 433077910 600343934 844668197 844649080 272416531 824833060 777976253 218211790 401705326 985430749 319682048 489365747 853987246 625807734 222663097 344295376 226053942 635214986 331850016 761629800 607110828 99128190 823734783 662470657 521226208 777503450 611316960 313931437 180399077 439663555 794060124 781767899 33244118 167650408 766771992 874470317 388793988 622328764 375059426 161474666 7614490 578654926 479181691 707076025 845961551 250234865 380076552 995253532 612437394 692623546 847063689 908199966 415271389 741117138 601380123 798922392 19140028 1869279 410488553 622117271 186777511 334517816 327411919 271891120 241493339 638835967 828852272 826438188 308576532 321730512 558283668 95334675 648031044 981758535 269917683 31761010 821052914 978662587 307083739 233414231 846606304 355347740 85756438 137214568 110454403 847686446 410209229 101281484 695672755 704062872 198410001 673430734 859682892 754137461 93725081 105560102 166898435 737927447 994493182 651768624 561762117 190344760 345231088 831057368 812264343 494220169 937974245 995450648 710525545 555083006 193455280 205915644 70387972 732085354 9463002 616501479 710765806 704316133 842011624 218307924 54475697 619027603 942774446 228967030 210107271 93957337 853836180 50815249 243046009 531785124 611189756 84670722 779340056 132902880 40143865 565598975 949969114 768636921 56117027 426857489 435054496 983193390 280122816 891226688 958529371 314823253 152464544 827768594 11735852 75875806 595195418 359053834 641211078 678914603 986129225 56961015 716883594 265356613 477145715 768453397 997496381 958534418 870823184 231095802 194475700 16696012 686703230 222123222 152050572 652697321 963776350 400353968 710412443 872946713 391131971 48485842 948556484 741174092 360582588 544455133 315064541 626036890 424455068 69648874 100155046 447922488 107474494 416917576 364737758 875201343 177259386 471749791 670078009 719691499 681627806 982182998 496184545 655296288 707867104 855784246 540694565 264205521 177562124 825851455 764776232 499582749 976573944 600299891 426283881 634913343 759168821 499436518 895503738 394337771 213882878 67663339 564588950 285233912 644053803 366007475 733342521 63434043 537302960 217056407 622851483 850318426 575299121 75500991 971700904 650776893 858813923 221213840 374957843 581994315 468058437 794768116 606414793 997260700 542930829 831461898 117114657 760246011 878386702 129740158 907239966 348418369 707319353 319168624 535592921 284435571 912422083 288587147 548681057 740982548 158895896 521159982 904091806 349511505 217164624 58954891 250813826 729368782 561040669 260359983 704603068 427684149 851699317 63160391 128378301 917715616 36796688 197572810 406434452 840357969 146542610 942362585 25211035 945521666 386981119 327820365 633298192 72794520 821283234 989392136 165908401 877036107 131925502 845582789 571862989 827481980 668422111 183245555 685567651 63977247 208594457 156064378 537888602 122284735 489907607 358875109 141245073 727236552 93131510 570718519 930868725 398280137 831545341 201070868 995623304 873528234 934918520 78631189 68959785 694162753 833858715 158727299 589656659 922354521 306327671 71814337 634942163 65152990 858181650 189319537 695904169 500066211 748118487 447077763 803972592 510002481 74211282 370197000 214395788 963803717 630444598 593704784 977875422 825124436 755112857 135900604 835610234 726870639 33114225 605814853 640365418 421734312 82959890 781082833 974946386 895986500 830820564 986064832 796675683 437206836 453220282 786726813 512968004 903086305 792303083 103472355 458001309 138870011 962673060 575173331 795137525 657468417 910223186 53732469 762239229 290896887 277166964 41050057 548198883 375212910 747860993 626019194 133541285 556023235 75820900 957014064 942183042 813671801 976943110 228880397 437771624 633114241 897861288 498500194 429044985 338545804 688028033 227138939 89309657 210064188 491015317 260051904 442199771 181598061 571815587 476987597 584272772 249405083 206713411 75474776 679871879 689789284 746267157 960651812 220910642 325418408 886189601 762510390 597219043 791710691 192075097 981232664 339712950 527619617 694362333 805101342 253534476 535483323 236959003 119792095 511481506 394488439 845297822 670580916 555689826 854421359 94888515 333857419 707891683 581946879 903264711 473166781 221840413 485367241 366057222 140956356 633999293 251400074 822452043 32918377 724607386 512202889 910657112 561678130 617872884 576562178 358719226 454007105 918236278 250619331 490052021 792534797 808670417 831564609 487019358 112501186 568063906 126150601 816141834 705528700 939050258 561830636 861899644 104486633 484992855 853492995 254438826 967150183 987834306 327776718 429742793 660442691 947721429 688189071 276189868 803287901 338167305 520149801 103665996 703434501 556359701 682825285 177468585 615083610 413100268 303540605 64100816 487245537 929665323 183851236 760272449 424838734 52824035 57493412 24010253 69558311 754305443 756866605 500108958 190870667 984693710 614152076 633615946 586407998 124220639 106726410 237091737 730821058 925182305 768154851 629093361 988262883 158730013 718440882 531312041 964216733 745196098 257852064 706563691 726794602 438702596 236478286 906062218 775072243 561964544 562793124 277687581 440552942 635143872 379611400 68047144 16795680 902879495 592950875 825534319 469878542 346292953 743515493 5635051 929086994 491140244 300146520 335017800 483805524 452025395 75656482 772479341 394358449 833278598 6825079 855102835 785681964 918775631 757767394 448966870 378561613 559019275 814022819 851523925 130394651 793546333 519432631 384705208 503914054 343636747 123403460 213604276 737616984 133998622 782903204 996632284 268172932 618870397 482102793 495242628 899122721 913815325 904667725 208876332 475228309 907496438 11465588 779782565 298100278 216976177 459371056 101235599 933748195 728393029 717061926 327134202 449896370 627005691 261853422 89777698 657128094 281430882 285047664 382748779 709339965 404523117 488979836 684480796 292185796 662293881 468397114 823700268 994914512 700370794 688459959 887066734 632037135 421657763 325640782 255240048 921740708 448538776 73004178 957681330 139875623 684005607 17165630 491322358 170933626 420514419 349296213 30388279 194261805 665984945 53378740 648804955 914313875 538222973 785703007 806806070 337531178 181885237 775219347 793640933 670371714 151394748 500081837 645508534 403339131 601775452 290104428 105539841 794737526 129266158 32066798 892179613 220207207 674745178 579887738 988972648 207202067 711239517 255900685 60206324 252975685 39850958 441910667 656404887 277915673 229240961 465895570 352408934 71997078 630588791 921580466 80461669 169278617 747079927 979524068 817800710 774392420 408832933 342660749 770402499 817687565 593822073 384277884 737542263 912174136 434805 931506845 2900938 604959050 690414611 432370194 750340433 4081085 734024096 353661889 3287575 721187185 111357504 811277174 503582329 866761084 444828838 207925065 516476125 56194768 868847141 965672499 717766816 447581580 483769161 45751152 560413438 103871617 203118799 568718957 524152167 163639553 388004190 112894584 171340078 514676813 331156412 810122628 319128399 651605349 182463194 454917656 310960563 504408525 452734382 763127377 433551246 791656691 871750092 947852308 871432653 861914511 670601681 443173862 559661503 120668278 457028871 539804339 355392608 813044769 853653164 785858028 531011363 491831819 434928780 10585623 364570227 108499454 768335269 390940145 670077352 939635018 851026021 63928747 911355536 717974470 686565900 24994363 169559155 838758497 113539691 701524130 452843196 306517104 927150679 183488959 663293072 145193623 561044691 276171289 867111486 454824761 334126802 388215109 507080766 49509352 606964669 928737002 186130415 207776537 609283825 692728289 994925430 710264010 745759064 51259771 33386988 487883819 813050597 314243734 247718842 743296834 199536215 692257112 580229434 692396923 428601802 710044431 599552048 697203806 715624652 593524416 959987325 840478671 631923313 163634932 516495553 46619087 358877226 317420478 926754490 707981374 790379423 1086259 982635782 536267246 639654084 786081730 432359365 563337557 134329633 160703235 260030160 622390539 323252354 469904963 585689452 189692410 615971942 484058391 108824835 577919787 122809257 781306373 731910486 272261340 137589655 426792291 159663440 857392344 985235484 713295507 822530824 151506998 424432804 745003248 311790421 645576222 753912764 289449808 631630497 828518977 320276444 826729655 276608866 627630589 829587299 116962941 544222631 234104064 601249035 628995865 41006424 13912866 276886952 931936826 954169441 481816911 877207461 494623628 646285023 842140960 150741506 752795243 149248066 568679780 140576444 91097958 663526145 384176848 795624887 59748337 66637748 568301535 909046748 589690135 486359632 570530251 972158419 92416987 816183270 774658723 879349075 735695416 666441968 476979423 1229296 134571516 353043898 308624821 868688782 336056856 803809759 667351696 689708340 394958414 24765518 629576109 748786894 22487605 796761667 670214314 543149102 436246460 234089077 82265977 865503880 254175948 846265769 141972220 936199619 579717632 879555034 672022430 533533411 81846649 889579134 452369485 737015635 918025246 88643385 447367070 636581096 764796017 294163135 638613260 7389083 254454100 541846097 160776227 196398599 970063448 323779197 692206418 158442951 460647910 519574975 315107711 148318208 431489349 42606450 389581324 234391073 723976752 685839943 607714797 729606236 621893463 910050815 246675523 427894904 429493994 199890308 10786993 461766408 165697195 299071753 133245818 867711404 166310635 457460403 877805252 943574139 662299342 140369537 27285280 406088907 720915880 795522885 463913407 534100946 198056601 66377240 905581878 91675250 355714530 800958036 690257288 203557200 733701733 169501974 56648095 278064812 291632849 980100980 868679710 691056012 4814834 199464271 758802989 299033068 734304280 982069372 736019779 6213079 339777072 15866328 42738215 769872195 829928682 560659986 477309353 90408558 799651342 429294317 224384623 157499620 12525002 326222706 385134797 842093267 209590933 179621163 100274279 580113220 640309629 267118209 962231824 236349111 715427786 54109950 60515563 143415799 96221119 194447875 546176739 123134278 692795405 230320633 984220294 518414454 689284164 495210240 802401674 942848456 625475785 105508217 327646668 223931165 640916818 524993678 693576589 168782527 387216511 537474190 232526912 610909154 213305187 802068314 424969851 93871770 114378152 894383872 764035085 431156476 369981743 346677601 78510473 635744030 381327484 723613162 743540963 968945971 3267247 468011281 319123552 803499890 74488686 389357850 500257181 836282173 169102210 697266316 549021950 982986919 321207594 379681600 292328471 231971779 550588718 225101228 115594326 899691905 289446262 206785430 492569382 94548798 730512648 225653804 271219310 272697923 553541642 549906262 312862367 460983507 39407812 323759144 124412610 381067909 390454369 936399692 714328681 190400506 805621112 394605100 908768976 336443696 895152557 21330956 624648321 564421438 209330230 73021895 693836 960597979 587618508 123408273 453326564 349454776 748366231 626153778 646818877 939976922 337082124 394132875 543174197 666397523 126538075 224101435 838241681 562635730 837527526 830797940 160566910 161135346 912716424 993325437 29138876 900049154 558584684 668927535 378781428 342806139 166387492 446916080 952445830 661676442 719400512 625920448 66970765 994353542 789771919 161486640 68628370 881718445 92934351 464249583 782933102 675275373 547713479 35677512 708092064 788709528 849896456 114371300 43978408 99743163 105925219 114010465 927994780 829501365 790853404 293644402 540730574 874591994 806908696 778452118 492784256 407975552 705282763 896329396 612168676 384580446 324362166 859535470 498090251 902330347 685305220 67891623 304600785 649213125 662426162 848083645 763721573 871775683 700001485 914330249 240385319 532320412 635084770 968402307 419204851 157600074 572949840 235734824 648043394 890300777 761662379 347493758 744209557 237946074 257180127 863545023 194141994 6589938 929607910 950991852 487184366 976530290 855049743 820327952 379594407 447715041 708807253 183608710 259994735 584990763 889221046 198588994 432211682 106528378 667746727 582960368 281042344 809758604 25045428 886278105 798113368 723064255 988556683 351129956 747016248 218945610 463129274 638935466 605149267 337160328 136378358 657205108 284877948 711290922 381768974 790535384 570829034 936825658 348284894 305552964 397751774 36995188 191796101 705175365 952519221 292562200 376809504 370512746 303034927 189254755 45269854 177514358 312133315 537940655 353086038 556506046 37920154 808066496 8393816 888272251 640130896 745720751 239841440 819864599 506312047 159370323 484112737 486237249 332818889 965677773 546908180 465596754 687784748 192368301 517350732 394679406 89966483 270860828 495095556 260078720 554363611 785846174 188373984 636001509 90423263 907021023 335670595 585404464 548345669 95629591 964943313 421897272 665991932 95934344 379247011 428098387 599470695 702926787 170875418 246562308 222517541 309582512 960980334 791631132 340255078 828612878 714733168 966964466 532130054 984287115 967380600 622147651 432091658 571888057 725688898 853992720 899653772 909741527 813595313 7755131 480651079 835141962 916302456 861633965 372296493 67217615 697405047 980516155 870622097 847876082 525408791 632444385 448733303 471897503 351739350 700596124 499537541 146118237 339965914 281301308 355929902 988175096 689007578 483364533 486948653 532400570 994974328 641038381 186610831 84961501 195524068 11611492 26390063 298925154 375205012 167245886 576413251 32209369 252790117 598192350 217399313 58518344 338906380 181454870 664738477 800838388 882936130 708066648 264079222 466589998 432209601 85531316 742359869 638293492 701702910 848923866 358863042 176500885 543509886 449523874 236194636 170207716 32055768 317055782 494037405 219649123 152704407 17423319 760101740 753105789 61306403 970800248 727951685 567336415 237992986 666328619 369931606 359755488 747021447 447412801 173311844 330017116 133662989 839352309 703857554 560974535 706598729 387917275 449078955 652170033 767694088 579162591 97825225 127310007 712116879 866380290 310268780 63026487 536589985 290560736 693656917 362201045 420893228 917293744 825460275 884143262 110003790 836670705 754677768 331736101 833302120 730401866 583543462 764288449 529670479 553212549 935208468 232846145 210123752 210998733 594932641 985332496 894481661 144979403 40530214 390712108 384247152 160324449 78662954 993331906 323639952 513418678 916521215 223238023 605113668 955379306 543316983 273995395 724333353 716601214 599898871 573188803 922862188 474738174 152636898 671944628 909823365 294907218 826220910 28500817 900013214 297744446 954315865 811041890 573277675 533665486 30598354 424868446 666809267 978319220 490707148 294010460 611655084 171018505 777003984 333755272 288025638 294446745 237918227 791811495 264342517 72731477 444731370 196332201 357054186 898987267 317997194 24341885 347335983 167148155 292374071 216994229 712102096 280571385 198185861 545782463 104006661 541935784 271835336 890454097 874351737 782325040 805467853 796165484 450534355 330976180 195927987 688083062 286034334 192749557 821377564 14256229 411505021 33987230 599572586 835367393 527628263 45643990 255708271 629770695 975506673 617764148 878851947 910069766 518739148 19759222 366059310 96156340 923490999 191755552 637430745 531624073 670792173 932579248 128049783 233589349 834820943 586500913 196041796 421376443 129085555 977241262 969525297 150650367 272060471 419482770 801654427 682486218 956906169 898518828 222137762 360644071 372438753 660351212 546195381 474915097 893943106 211089130 165368611 85489418 870869976 338666532 338103040 563134442 966726081 992208059 27362853 522307194 251340860 824129935 96990872 537664095 214570362 448161545 65044845 280772633 531684500 869555268 992913095 238365315 996837943 39027242 164376896 220239899 11627171 337877925 742589840 557897184 648712372 71627884 65137261 783898605 881835169 806957254 106315546 239635123 688541424 87402643 343504167 88772789 946258337 719647117 204539330 675997338 221453563 864605192 2737014 755822826 964393115 166457160 895886466 779669741 180262565 18677735 956195785 260418562 903042405 534720781 526617254 549662771 445154090 549704443 576826332 116070212 162035810 506829255 828192526 990145395 366218370 497277107 896851321 925566158 149269255 84866528 257482190 24475856 646896840 662836723 682461424 271184939 979493770 8789455 923269596 404768820 760179783 534839002 155131560 628196419 287941367 820755481 977190540 973680689 378734880 803428334 118701307 300645497 553373533 413992619 913724779 438820267 77094622 148144289 301092829 501176844 65913776 823324265 214788384 57664633 537348744 314534594 716397763 253447777 472189043 866395469 506706019 864981795 369930204 481126921 489870579 621008177 668107566 294636701 843271204 655086238 427845927 477796912 1974421 21991787 184257424 207233252 839627804 957840629 763655888 44148101 662242868 574304898 842282509 553320505 386801838 231953041 209496229 775230920 13661340 746697802 622516701 209423035 329820524 599527228 174515950 710250038 14039787 964630138 183791713 582262914 243539680 278460510 870796034 737542117 518498820 408845042 367340811 894400048 241737713 325387760 873224577 949228882 170228476 687388220 437239802 444640652 507590607 595126031 192579034 536014827 740814015 682832239 437481365 375129477 208661792 688362408 5673085 777262990 692362327 129468653 312184593 334814226 5599761 430164786 988972446 948221767 993491259 105509337 903103945 363553922 945842508 315615429 907659917 993842074 578695294 462612771 319819718 876409345 426437589 865082723 356062109 50343981 969557576 449515696 325893414 286753092 73400805 442818735 310644421 29264763 753617842 795313232 510558867 686384077 959486444 832016477 433720049 624984773 341134977 340957717 601705091 638145269 126241127 774393627 617909549 216771402 736672169 345960134 394801395 423848581 959280003 148723535 330960349 42077780 684566341 765845927 863829797 795422225 29160330 343631811 109512916 974489587 672928594 117089381 484068224 593952972 822596635 634672379 902762944 439481916 594977773 842724722 869748714 814726021 658733810 227629519 181562635 388374132 438174566 619710518 416857493 386181243 372118664 238444502 786154965 953336987 205289103 675926376 991725130 368480947 278642642 516677452 503270648 725842764 891946122 394146131 254432842 455056990 630060615 906505013 288396971 751228784 972287054 765173959 567503792 369886614 426713111 746002989 650838894 211577748 634239628 56103361 698054675 150656348 952436992 670718591 274411301 46858347 147074614 663491871 677342743 620347944 996857367 767323154 969625512 505792253 745846992 864778991 4571690 567766143 997830496 761175465 208228774 543698304 374224595 573410790 613549679 826811822 141593360 471719442 261358965 979202282 379313930 884606739 117314669 506606915 998103512 975981482 26631595 14988565 261183105 852971047 142013733 437568777 562195060 423498722 844152675 687943265 978711467 951847953 692460797 26665013 83607105 766798649 948546508 468984442 851393815 714371842 772716122 469615080 370377732 717318389 557310148 561296134 134965943 633687223 203997703 885420799 574048352 500447812 442285202 349891508 5303552 405231127 330943160 284146881 966543533 804369730 103527909 284564119 819144149 690848653 846646777 719263040 72820672 261093694 432048363 527981810 827487108 389286081 304189310 736491329 756962591 512922805 705931243 513283504 778747464 559774642 148708808 927914905 350760743 48833277 840037630 718622264 335001231 752547046 763881780 792185934 928878039 544241928 567805090 122708832 874197245 218448227 284751148 12426599 107398801 633302070 912637106 621686975 727045880 239670298 100003747 902779585 457232940 242062182 84287717 227237280 502418142 25399294 969169695 242327873 632614319 75805100 49395046 231545754 424767185 710420163 350213537 381344538 272814877 581966232 663549117 304079399 344088731 71853362 36243408 737277032 932531569 118127065 764815979 81095671 475751818 378683789 35386298 54895100 117066896 334912555 413009700 423787258 56087821 599845814 42806816 133175306 756287490 175810866 375672626 938474281 191982926 756220087 10070670 528160646 810251925 113421813 367682372 507854345 932943178 812746412 638986226 36103327 532842619 636716423 309908732 460038625 308527262 70940736 59642191 627282689 207795242 592690624 844614126 463898266 778993018 749072104 293081467 104176947 747401836 172161548 89974271 461478148 513607968 734649516 959553547 691762658 947866931 172636831 505197769 515890783 824191851 626896436 124650127 192180695 373146275 50602073 863514761 810811184 899497287 493814633 648001053 402394492 831147575 3001881 909284800 260539852 547642817 135126079 169070539 363040014 178310838 171724106 60162618 420530358 108052729 262075730 717479527 958949846 515607811 226939131 140131378 575348082 805985532 217691048 983231686 219344681 122405887 685700101 882300575 772146375 370952537 868987020 177124122 592672947 312166368 593443810 175662749 823242732 521541764 519133535 258718182 621154604 912189817 853002168 519268517 790380241 554520476 289164865 694629179 567503209 389811182 679909176 876269483 479822771 786178149 944547536 815505539 527540089 288704072 661709349 432927882 324481269 987608957 794874110 206985876 71660257 563370430 228251790 70163839 773486099 163807066 330579784 159312201 647058902 257923193 929525652 848288464 320041796 541611161 608420446 873261451 626964651 405000507 125248684 506364583 283656564 164380729 781708661 222469320 401311013 526214344 495127204 938017961 592294527 59567046 92488482 74387364 613608279 484012065 705648386 638628600 768604037 663994343 973431358 826413410 752840171 293139661 695990025 47065934 290052983 163207015 151705950 726472899 956813241 410793040 788531834 728072192 795832413 659021794 562618917 886523183 811725555 118965850 171894495 556074678 37318763 692948931 712944408 688168134 543451092 175817637 772526048 961082877 945153943 928544081 170598191 797558131 895140375 820875173 667896504 405845839 8234909 781589465 334162899 885283058 556709178 107318894 302542090 148124002 959694599 199847566 432443249 475310795 44215999 162154849 957758528 650330886 696262063 149285655 48954628 810637325 126715586 24637823 136824843 908575465 222911653 951146383 89421117 484997320 729971301 388434304 844508259 611578698 951962274 645558554 893933599 849149515 794515817 728743343 938074372 686971945 31747924 732909493 103390220 90037450 661688223 268026319 706038712 144655656 230551225 988090331 681557174 351065005 191547607 574161093 510016136 78122115 30672088 465635362 376072330 634253095 631186556 393878353 140706072 76257536 820842636 368082925 435298467 382833994 22589322 355760281 258035403 514176378 262466998 63758327 204921733 857055311 290631901 443008038 70520878 445113186 679566189 942399113 851150232 15266338 965250932 130718156 812912365 254269773 122318576 482206307 317280477 408865037 619451100 295725590 6865950 638678442 399039352 466140828 542179678 423831509 428408288 68733627 4104760 245139259 214942632 313552069 767530129 600526908 271881167 483839653 853901012 397939668 524403040 926000766 728634345 97436437 451519697 256256152 988768948 704858965 490359490 522228351 796549153 440911066 39890042 50654255 638761931 125512261 394995033 384032628 942490217 181914132 295480351 621305688 557705165 841162466 542263754 369004030 713205036 105886847 627550195 107055605 209155339 177051120 729098685 98891570 293430366 882190034 556909555 911224260 677592017 962688638 256463498 242687012 477128571 262305307 133773970 433654532 542419803 183960338 288335999 908640406 194144768 893952492 151959 182677087 7892487 210339750 988198118 902805302 177932379 254636703 129694042 294546272 682473680 951610984 863118635 598576736 995858615 721466362 757206780 895345569 992372551 66676959 455202057 666483850 322279520 963371636 824770867 647083240 758739011 27849522 417365228 124948461 388640750 955858247 378338339 563355549 830116548 74949988 753468029 246611945 3072987 403904696 113900437 614616305 316784935 896878846 844878678 903205384 138057909 247935300 910854628 797121406 846261062 37432725 884142930 53606643 8658877 138962951 560825693 457781505 608414124 882163409 555441134 57530587 231660321 67413544 55852839 529733167 238237714 52769325 270362185 716458808 440866428 466241074 844261479 81962486 719724944 794560612 542054795 523678555 183103337 626305580 586276762 544393805 189197410 469711223 57146458 857354677 822143968 862262309 559833286 422003193 668562604 274458194 265466386 305713538 204509331 58782515 704658498 518156259 32221928 272523244 643845233 974673343 882769257 670245669 974792040 450339115 690284643 153919761 967798989 524342742 716139583 936184536 311160626 542081660 343375522 437982457 458571525 364294118 73875595 431014249 163157864 543644202 105432775 104188851 884437406 635228578 740576669 66902476 192476636 250872438 723472118 977996651 454760949 449572803 115780494 228244437 45937071 305843859 2390213 48525568 316283059 766474053 896123344 492454862 239762962 636319179 471693177 587013853 58062287 50771234 122480845 956569873 663945197 233996967 599187509 883046606 348802651 468510045 337651993 455986301 644950300 266578695 232197511 550501777 131928234 703753225 448023476 49429655 810430680 714252591 922791826 783416717 449912642 787955265 361478595 406874912 453394962 983780123 82282691 465649467 5299667 503423976 152002544 500102727 66101152 274956762 805711075 615572642 37164739 460568324 729844964 784978567 521467320 362263696 408949040 384220144 14389990 955227287 778208237 982242828 922938800 878983318 480205667 539481225 455261222 390227692 974877925 38759618 924152982 100695123 180935581 967145600 964708523 858577924 339135894 150382427 246230280 567468477 466487959 375671206 960350146 204099392 810709865 687347428 41626945 315943319 333063232 614070130 301638224 789593501 266054034 66168486 964110896 282435627 551061945 30658986 824194479 892572201 379676384 230536541 952795334 259431679 177023720 295396529 3071543 748714228 433741804 394104701 328415286 312717081 470808389 657556383 854270350 901110630 245588325 765079098 97992488 32107585 845549881 579784434 625459757 502109285 938663622 900579294 360199706 305007205 456075062 358240332 321284884 366166640 516687814 143787560 830902421 923095800 65886506 840172751 630418596 697436100 647845684 37910301 848804120 339987990 553982065 916394125 627112083 839557287 609415229 423010010 739184681 375857218 455363369 523638006 939194273 985149132 490848584 156034961 665116872 901468483 62348960 925425428 914192221 117583085 980055102 443084690 765241110 494333431 253649210 377560276 739135901 93886374 463572431 909699920 755821674 664432106 915457822 280576592 126247760 883661215 96168941 442086474 548962108 538020194 831308359 457920510 567604004 442330458 933078830 942257175 228293500 409390667 548951476 451104192 850685312 649516886 823958702 320182786 515822237 665672718 288218376 918718913 16444640 712506571 591658536 206272478 809570859 754055770 602494557 985725308 236771851 603720497 100383255 962247244 698320046 712547639 301341652 549515768 185920257 781527307 7255137 511797669 401869672 271153774 299642875 274608700 206747690 155236144 797384723 2854900 774787867 213119657 901571057 533977513 604825592 166816693 16145394 524382665 975076511 437879592 895227473 399566523 665820162 77652268 762998850 865815362 685096604 907414703 757412593 145399446 557900850 554548116 206892731 483059000 84413314 363733316 240855023 909480063 54660785 425721114 110023681 361207027 560087705 679597176 220673160 422217576 375151522 530094714 684841436 566339189 439593829 836959800 453500431 556044541 185690988 339563462 205844745 566068836 3010961 209466309 843341268 538526773 47733365 506527624 448675193 191906893 788411065 580373503 550386366 54855752 602467940 113320313 959486002 389692190 541052995 61321998 929241001 864260579 117215230 223566550 272838489 285730951 801825834 410126845 474776801 834475564 485817387 60566723 219010370 995599679 360786861 509039311 694406374 960524131 191311316 628613656 579333662 591345089 191434176 173803663 539329665 708638067 821202843 921310147 289037494 593227576 888285884 978784976 733154920 945881347 63745880 15074757 670864206 638928357 962614132 74527806 729830142 772751306 906129633 849778012 349325842 529368045 122815201 15733932 393116353 69057365 347076420 176835851 666976734 589148169 493410296 794634746 232017076 205547801 70735599 591162834 633079783 856319134 145566043 795206142 449087801 571357377 3843006 579489389 16300327 706901399 48690722 864849751 882051323 203149634 734741472 309619801 860387713 878032866 476360852 380162252 878368966 160790858 477567668 526272020 944541539 872083043 748553059 329747785 520745 738293306 468125625 974627445 187681525 846136529 86492018 540656057 199797193 120775511 255663974 662064101 872776734 792554621 580261630 475264693 923298857 499484266 97949 772798052 573433462 630715365 191447639 33633252 452176313 694033148 480813338 778791385 836822030 413101197 589400437 126281230 369573437 356048434 59721287 661036643 657322650 887383784 20631900 908749790 861718230 425644517 391542784 439861748 623168378 381363517 820432389 259018783 141938519 669671894 477499176 408950727 861430470 641001443 26458578 468198825 667626957 379673156 817567178 806036615 971181917 126993852 678066808 614025359 527298224 369394396 982705352 731045171 832912620 13909109 446699874 825324090 694724811 535175617 605455421 970371835 70703191 21534054 676728905 985029713 202016724 952587989 208051885 579995899 342719488 687898747