1323 9953
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 739741948 161845366 37749778 194934929 851814939 837948121 574399391 225773095 283081416 229276193 781719455 76726943 743149573 550278902 100883513 820317892 416426167 929475967 69379984 222230966 158541388 977141996 865818415 483752509 364346988 339915266 431354139 442767882 232415269 832394192 122845010 881315734 938259927 578691309 564077344 605995187 67272237 971132235 379340039 535219497 679103911 854321557 208702082 719785078 508580914 863735765 377610070 857940576 268538935 110842242 794053720 937229733 729965638 796824069 63364062 261028431 445725083 261781671 990606998 370141831 53412267 926118237 902464373 733879513 60984775 592393543 19901769 523814335 99332558 315747764 269694575 553388261 800944146 126195125 175880009 774146531 548420395 829908507 246541130 806449433 311483086 198189488 350475828 802654291 170240311 190221411 627508305 986637924 41520246 488139029 477349746 86867163 176438907 48200408 643134274 723223679 356342571 59074681 535439906 382288288 210138904 678678663 589393375 662232340 276374281 117213676 744573748 866533093 596925703 5577371 813273342 367964750 287548822 560946437 852323855 634106165 347949832 190330223 96836348 298355148 520323402 683240103 96510826 713835381 591153396 805280852 690774390 385862137 589912056 312920935 801457495 549305268 146316205 349366277 795314161 775042523 229596584 54419278 124584110 626176157 771137287 299347137 258545487 578743415 521531564 618740604 594817395 464191920 494150507 732602215 554173068 477905501 279700396 123337801 737039425 95007480 889462698 158067500 556648149 350612293 169363614 555827887 816478454 151066167 428273597 735487919 901051056 697590137 857808066 296788194 480053682 202719926 117878721 887491339 73387718 289794556 435130510 942812767 110726714 900676072 969110536 557982369 818435048 478827082 850808291 365015353 347614133 736629998 454314859 614735341 859732986 165534897 604134825 591763740 447791854 827999127 99681329 666705085 550547009 846471526 201262109 436714048 732430502 619323335 143673925 363625524 711920775 309179022 795345875 613657792 330775249 538340748 622828406 739667836 573797040 567495072 583027443 242020696 343498062 790777301 771487135 680102194 498584022 633723860 400289052 737528938 671835153 57827343 810201514 825994520 932990257 111353 143282952 942963856 549316858 683918610 761574831 435333342 49318844 665692141 687627187 690240128 198541809 184473152 68683865 300633579 876309440 159571708 750032789 526798933 53088045 795075463 93790386 694073088 276289835 87812643 302999361 752811061 668980559 941970117 772402166 468328982 624079848 191706805 662811995 430743541 272416808 836506662 459152688 945234896 675537256 979213926 396924686 155294579 543844196 135936747 803086281 674817620 35937870 421608960 386662398 1569739 7710092 606974904 400279297 843653763 252867508 845567228 35471649 926867855 53027826 168488981 280866599 451691083 111583323 199672214 791309171 889235195 693806589 246527093 888287217 909717322 697797079 881241128 453176697 886482097 510631392 997380083 512120925 435594816 562323304 848093350 195815215 165458620 893798986 892796397 360439258 360730622 830421153 929712921 279686843 973270921 613643175 659023857 426409507 340387836 347875765 736405937 397203162 987888746 763683288 903080069 799471833 375798565 993385675 26013339 27325449 154180501 66620122 17034064 416522967 346165060 353622303 273216614 135854495 175236348 19553772 27113282 309503398 600392584 513170871 618264052 354261667 116752629 424719879 229994683 704118851 853558914 287980500 86829138 381041759 789406132 710336153 529497230 987484638 259619044 901221506 684500867 127644612 164367324 908711411 734142326 502024142 78472572 762341079 113126244 246925782 317452457 885263137 187347795 375358894 529304614 124299503 493367018 599387515 186329963 744648309 119124888 105325518 548097280 276191274 619377280 107683321 430053787 747069059 446021402 545475612 996796245 584717894 597645011 414113524 992051927 986639337 261822506 16883409 592435158 755343088 18276907 301952224 522066271 293139418 468754153 863467796 310540116 988006255 270445179 854476112 588616927 508121230 707489651 653504090 97170130 844499481 467757463 904517392 218253043 398850989 135690700 830090082 36801815 337304274 592304585 105746422 337573991 731908511 906481811 592219208 398267768 557659313 784572619 408867527 191542959 616908548 697059222 956741042 621250133 760204487 664395195 944110222 498051443 338571206 61596409 984208314 571834026 190526315 606579134 592592035 797406552 2425253 677729493 607941986 651862856 953628782 908453935 194139209 638718021 311304971 931451204 405146186 224759733 930385327 920298484 695620363 128115746 371650433 322644553 504916078 550468878 756425088 122426222 82576943 812707770 891086969 453230628 256459413 425122379 298616600 559990451 108000860 111412862 397622941 29546035 870220772 490456258 984980025 438581833 317607054 921871989 291880741 181542480 659022456 972800236 191121911 902064973 364424124 500160952 497901154 1704507 149500944 343078151 77235921 55709577 422028784 613153936 892331392 722437095 482173674 47090710 63531253 264048136 158447788 3432891 125817907 183306943 593017663 205230089 711118597 2446894 841043504 562827190 714015292 982564447 463369512 437264072 479655092 327920974 836138838 427446183 107026799 346161275 936406130 941690714 756204115 594434119 630124159 890438875 867872309 661745599 196517676 205276620 74918380 709822109 784363560 501259202 560276621 66777915 150490528 626343797 91577326 162017299 932202999 311741886 127384089 72951608 530584655 104751760 993154534 777484460 460806300 832416587 480945696 152783698 114037752 418475046 604292448 634523964 242641038 740599677 933110448 474800537 493086683 392473052 644464002 266503519 926724200 79543237 909792363 255679446 358656802 250872070 232026748 773083326 719792432 313175298 591484562 243084991 394287182 543467871 260939527 730504720 995727097 277505859 271344552 28207326 3829074 984669227 598978872 536342883 188608305 662523068 54447636 294838427 455760059 867352908 666063679 647367917 555667482 127420305 381770736 481428196 403897485 379751689 974442702 570132589 538108668 957360650 800809984 780080155 111293232 971075597 273575895 211499795 235866605 741055213 589475668 594628218 78640799 495420492 742768158 107379260 983222494 17567348 445641521 911163589 138195221 857415789 838876302 733535731 704311396 450309395 941122669 959370470 346708232 718046726 709440341 713055596 851386833 656798070 448338585 106382128 900655360 514526949 673674009 326220699 551663271 903343023 300916026 641210076 484468527 57001658 7966442 768490387 455824657 484251332 460266318 71223436 159799954 520973955 312329433 915303367 576097028 729518151 957043201 399806082 471796473 659141264 753302780 902838569 549478610 844641787 683439 730253378 591606196 98309174 234660546 790336260 750444961 12138335 475827236 712402598 205155041 700679677 473751204 587502041 526033982 273402563 762238230 766971109 395282668 937637547 559411960 65208205 640658692 492442836 472058175 43621504 110585499 949571068 208110577 823494205 850072769 535079218 396522004 635943836 233738317 77691100 907568902 565045383 195790653 235729009 16524296 376978683 904293657 405549697 958290510 255984880 910010198 789735175 982878832 582768483 187676510 244767543 311464064 616309304 152847352 841006146 655252409 295820171 769036437 273620645 936363168 432640970 80684104 720436561 555430208 715725759 430693299 611527642 84851809 956793137 802801195 322855694 644229273 322085909 870723893 332911583 466296116 655087032 813197687 140610163 688549553 565402338 535082770 553298265 801562629 949017898 593873279 282035944 874021931 785938214 288772604 331877051 465749716 208852276 216024009 916585489 360031635 877128524 329833726 3956822 99391276 457030878 622542096 740853803 833881952 842972971 713929704 96086709 424496229 288129575 581563845 956787999 312290359 279331489 424413512 734665045 97984799 918000470 803570160 21529635 983851557 797815444 939706199 347701306 391183638 636994096 22116040 405730539 211370785 671175969 659585566 117950636 724558935 302518730 19449502 553786496 247795863 545350589 399191911 250676404 438017552 125608205 872528777 280040063 841131024 230618079 319450487 106504043 302364969 852627557 910585842 583519264 594731504 246014333 533593758 790523044 495036602 940632768 201236052 184050240 742484127 783100642 714160238 752580480 614672675 815708645 29773364 812806694 34295346 755035110 917917130 335253254 124216074 230076616 976600801 832940512 621329740 929452943 214985128 963462180 42000326 505537581 853677193 562086360 207730258 661359082 779134566 687560482 375518002 924809036 192342285 142018752 850909684 44007413 844211494 823395640 387656410 910790719 730799608 969600943 657280387 147779395 20457380 113369249 743557510 761511043 734564607 619210301 836649003 203062224 147584348 126976756 699065338 389425227 331988572 459709593 554388227 833685171 374986160 731803329 31803430 485186102 427322273 821813761 960976541 95158221 842135593 476670307 233080772 187415276 423908358 937245856 57107263 813243803 496705579 146058239 592720706 311865146 540558336 593069190 523906429 845582535 144708535 666521169 415059224 848463432 226420681 697990193 453722864 924758917 491665413 690072588 560285062 633438137 197034452 777799551 726385027 108516532 213989959 479606496 80773017 260818912 158819951 101865715 645852613 558745100 639464951 248847386 85972208 946540851 433522401 537988123 787299340 468675321 194776295 970802469 838153871 199268490 365988442 466943727 898587914 431457119 391810778 470515055 312610815 781029101 163497176 280718721 439111300 694593323 130132807 190468159 599801734 763270581 902014251 661263876 969798656 193320671 165417751 77084491 243835667 792673597 602079551 205831630 648075116 501516537 430319382 138495692 545123100 321597639 913534008 67704898 165369394 531270534 440466323 719535594 685907690 950966490 612926015 656981100 723105534 299685019 264274621 426775587 357672091 756841780 951602098 531603093 765698538 350704331 326591814 840653134 447165239 354612093 380841231 172254404 819037346 90234339 527084161 259417361 914545799 872114937 86889994 668322515 157856302 90812347 109643801 118817982 786188588 578312108 931400485 151865432 799756249 772956784 352142527 232255441 387729256 533735300 226265511 684590460 964726822 700405410 464803066 532970496 384335690 895591349 180853993 446654594 962025931 74428561 965610207 641626866 359019069 449415185 193544097 580512268 974741502 804168308 805969078 635298525 304736270 355328438 528431219 413746767 421559676 384696540 669961569 314922816 120977416 778598505 219506530 325239234 122329570 846906656 615245488 621105744 518118425 919946901 674823231 277728859 721028057 258842951 878493080 819082047 248505005 499946824 450755631 175185531 149999357 493228882 927702185 593109846 423754932 292202978 514877030 885911756 160690358 691112671 328308319 924163554 515896168 113264952 622246229 130479647 673785952 279355082 390270508 658470507 109775415 523448094 935976902 389225399 688641350 255499400 587567018 522058640 510479455 381055827 643108605 859446217 829749750 502470537 846529173 59006248 275899224 823079296 689645814 87084223 569640414 664179431 588357176 348671760 197381808 830238785 218668150 959475302 46224087 436529109 2771655 632292093 901482667 916811501 952535250 906672942 267268465 460385 601672919 593526841 893490596 405933534 342728022 430992808 316520577 779105386 852569952 837827549 166801251 817514893 36387846 576558217 258867380 63252287 688522462 522103244 712709871 55957661 884347251 578506080 429759609 550345849 87220308 402543207 292704412 333585754 670006221 439344106 466052105 169512955 505545621 874175994 87621247 136082962 824129897 269592514 844874069 989030371 110502444 285688747 659318147 993124455 960086510 302785868 916088720 87824614 818005014 887383314 771417159 412456222 773615957 336135120 620023765 83578108 206905101 576923951 711578123 137032417 817094286 280547473 478260776 292914145 820367734 266721631 354139945 280164836 653989567 351111817 684157004 49589878 283339466 779856403 792602672 578949735 988944726 931685668 329492396 107389277 823516863 342898162 214510467 940745110 381514357 549127093 129921356 671096185 640466715 771044015 400982039 101846356 392815838 940280663 543292210 514397136 240818548 281292535 411852082 678540796 7240328 28999162 349139162 652794496 142980836 46966197 71151355 307254958 690074422 20986878 425812818 185142874 652785337 520852087 968930229 579664944 309736275 530118628 402508216 942807641 945191146 356162196 776299961 249402321 849583399 800601577 731535596 331394983 45341406 369625446 482809955 424182220 596891439 101043353 279388752 305625471 463359013 389528350 255602512 506329087 417195929 718539687 315849049 866852933 994614642 852037110 996985464 819680628 210261034 324685942 950096009 158030331 756342748 392948800 368413021 597896446 380851430 282661895 196797792 185839529 77396794 456647533 906469997 540428418 353128454 44069470 96767897 599336631 2127361 482831901 996359562 463657337 919004137 761577374 996520192 104303001 495841212 908359748 92236832 290071120 687200425 679925967 731246609 383680036 980916375 382505956 261228174 506612019 217680076 893023975 592707481 114652586 766202553 606396385 256268415 244220661 958966599 748107547 970402153 463435947 959524629 176849314 914256683 34995282 154228114 877755544 953683862 329732562 174571044 411539689 476235423 909878560 603261334 729747737 661311269 291258562 152249665 386189903 946499470 619354462 793120025 826779487 631250908 727923612 216468534 313048702 843819762 359143200 904405300 146693464 436081841 707983564 963464777 507265547 680976549 101748238 40286633 407435383 701637956 333729219 194448454 790203390 857076014 615477002 577912804 179659699 610494075 601413098 91419699 689050432 351370136 866322909 726378307 664360088 262770274 132719108 866881066 240464290 66757724 78109432 692292606 114644255 786994653 509932309 713010017 726372220 59012460 312885447 703112837 464698028 162550025 110215114 124573873 174795945 963544836 634541438 672147413 269147 158046708 75253098 298794057 380726155 632880519 931781310 211696523 505127427 339886124 282201351 82721262 921757628 375687753 961887109 58220637 667068651 345793473 938755840 356459964 895454321 258756755 718080601 257937842 1099320 578238762 600140929 675974915 435144265 657059473 315151203 43220655 303107074 493446119 668224558 838021485 882578607 547111706 336777438 173915391 859578487 312645620 287479778 751330009 247481300 192313789 107773327 977365760 359652325 771022851 524949657 156252861 884815280 189276928 785286703 151094683 590454022 970366708 674649462 187703238 329972972 432132005 646559595 362283676 405590391 247462042 635157221 828985168 435525916 750147388 48194765 626659464 805404074 205768563 275218940 840628162 722093589 903286194 591266563 239046589 982327932 372579228 952612003 773387040 439304079 33660854 925995383 898075263 328058108 968821959 231835125 975064024 774264791 876843286 9742452 928643887 458643674 766015536 219036353 929019142 584792708 823547144 129297757 526468379 252394485 548325808 713010809 206980426 323105172 49408085 93170919 890175462 430650828 561124013 881358512 230468882 392761126 905958007 892239489 869460250 170459165 494292124 563303214 151457218 684247788 900856278 883013958 65927915 855488733 451531535 57932505 822940022 213892117 158595683 963706136 104112128 719280443 463088166 887368000 670947696 194416067 303402130 217072292 359739259 13717840 462934048 436526692 340490873 932716824 368355499 207962275 846844746 737591557 401672903 318681541 156554886 952185468 216434433 873547029 607464035 648662783 810633497 29705404 250429203 491205449 392461180 358356801 983028291 144733649 540543811 685963541 350781955 20932396 29169365 382393374 141764061 205055654 169740984 918358780 86526227 102764202 706578557 745645704 915264271 507464817 8134029 984669335 882342339 850318148 497942387 25676512 103666881 557436535 487547428 664246602 225797435 174567521 218995152 858714862 847989941 821424570 970895735 122690869 94647436 178372406 186522764 579541459 729123798 508598817 79010937 48508194 731045922 260704583 323407529 915267301 654395367 280229729 314887285 818214958 23373158 293303811 854887526 934667860 326084960 39691609 50507237 526951983 483349493 166060254 209181285 80710397 46658906 373189893 334141542 675930018 713836717 525762668 229284408 822086884 393064763 459992996 266978648 770643107 615891100 325471190 700968908 478714041 742079665 335002883 773583172 103081515 459694344 224889247 675932261 306834173 209479070 582942544 273870222 309552341 237666042 595464663 663041653 258820514 879585648 619206532 908567293 20305810 505876984 667679114 985029338 984931291 723470272 278191976 315705285 856274608 599527586 772160156 381050832 265141619 946195087 400444961 457165340 21500305 532289123 650557568 672805433 242911404 521260646 177166928 65291749 422891550 219180608 349715435 378252664 145402331 564216193 418456597 865170495 536916520 937936113 637985519 369016837 546599762 529618038 314002010 684411747 462941309 737727299 487519830 858878192 726172605 19713925 440979849 739542358 361794212 788430084 474590400 574476480 565431764 301420779 235155270 652094923 680724859 717622129 399740005 937958276 496147923 815495166 484681751 381792261 807078975 838144771 287680474 283059143 892290004 332239149 435381403 49089740 3696304 409875196 185205966 282668515 153669395 738438755 659710465 986220033 196809428 991588478 384876663 144939212 111586469 437305974 824933055 936234026 933842439 547748142 90947023 838200340 966347677 400725413 435365350 973585125 81642220 686823323 72435226 541522118 366716026 986291896 347613088 870972112 156658705 65164612 765181662 862424185 116788614 930571336 102417306 249270807 496221859 476710130 92800226 651330399 887570708 351164323 817411901 762125281 115304707 545989581 523804227 607790443 977787836 956904887 802031188 442831317 182821565 747560922 69756307 322872258 113402092 821804674 668405080 722413572 393791239 599170084 451860346 434730233 347078021 877645395 820205785 922017891 478443548 284940426 373031037 672562844 640065041 90642998 917898421 606193059 430857190 565931894 377106900 685978176 677394298 949012143 838978487 237540336 797387368 200668238 112735283 144423306 568271716 501394265 990915544 809260091 74491773 666955622 655720758 232804947 314085034 160130449 230060600 546854920 453175962 498842324 134997934 60364448 218175411 129123695 285016879 881839014 964323172 899475445 102702571 731306774 621857025 934169646 879088182 962565203 689752841 980637394 824113478 792585506 81143143 268510697 786219222 523678426 126776374 759189871 4723318 913631880 102983212 925280877 201355762 847308379 962280851 685848086 832404006 312789613 706110301 671499452 495185586 642800158 734006725 411178193 873853476 589458618 582695136 516527626 364986261 523085608 398978925 980549976 43071872 718671299 663494207 611494304 194796457 712834220 32528229 743218805 960483941 547426802 971398517 625606312 62379686 263276827 746360160 504273548 513222033 210289425 500026247 940249756 463367432 277854461 808538929 431928550 913788269 357140426 75353805 666366332 844668499 230453391 303005305 93307913 676158827 901617166 875412987 874024992 507931552 510893676 533127188 232139076 77147560 724575045 326237747 978892764 766437356 439967923 566275035 145364780 713215620 412945749 979340114 452941309 867734730 721470498 789373121 815195043 504341485 355416886 487379626 710709014 204294182 947324730 665075467 864458462 59465495 711763803 497446717 419768078 554532432 693893610 87739265 13317221 260613933 682030438 909629644 581863223 819745199 160044350 145673510 906994171 402153192 188075251 981392983 577964519 566122072 271810119 240185220 18113661 9440479 916793484 667772776 503889065 657319563 314133593 860008779 351845810 111345202 550027692 90906516 356043189 306913409 483857314 209196712 228550722 830817859 204354723 743697378 819712513 376195072 262026514 171247553 865923116 971356854 747300658 253828676 985934158 315122688 892098380 921217084 441011198 601661597 455055081 416923178 754304266 42807641 171132024 210425144 662321612 661163820 844864182 873609804 957537894 407643822 932430594 981828532 40463015 187167351 629401328 222119865 832607829 456953224 563017707 684290823 256498965 615442057 293814052 534903017 480646402 117426664 39355958 513177694 418135206 811927664 451671874 285444995 571898973 31205071 131677354 638444848 485971856 857784218 490016522 841581765 676280280 833043346 282168718 520681840 837428461 982547753 709024070 629420456 441637117 746085191 531194400 146359097 603050178 214691962 427843971 532806759 186856984 937642036 177852650 444938050 626839890 73155608 37867736 721952031 858004117 520636114 97225319 866003982 372387550 967067974 144019583 962072416 289859655 528298373 47623310 24056885 272948309 374440705 636731001 768825815 443423312 984672566 278856284 762234278 987895086 397215754 155664064 667712157 612466898 247758711 615781365 749220660 13304315 482162143 229823380 375895534 663255475 498787391 129459262 318421214 241918761 810706921 556765109 959399192 587498800 801217352 245698631 771754564 175184908 560424714 975599338 264368685 324908510 963626599 697965581 61940611 914565852 959124928 266233857 861994381 978745703 422499150 660952564 362962848 205253862 586314410 980933499 801174357 159331973 337643657 276777800 588652511 392462565 134084233 729807338 432084275 916512058 465842452 770471182 570870514 815653534 101216548 953585209 573855607 280916525 185406165 135300579 972134793 211894155 797408945 735176268 158701281 945263329 899882630 646974021 320042211 993135988 710246375 728056224 973757509 453106007 934551515 644674662 223314709 31983126 639909844 314539834 352967586 334943183 947923249 917916273 354785060 939656925 169574183 423612360 233195032 79190628 710197294 925497599 91503724 323973341 526007044 150171494 517847340 366395389 887092937 616370715 143758752 602530500 627871488 963464090 52810936 861999414 720073195 94403525 842481509 237511916 90545185 954774796 156287037 739966162 686092223 373172589 619480404 318709248 722722447 407979566 243624157 433164201 152376876 412292448 86465365 875923541 354452707 609427538 219707938 13654368 462819270 977631291 894629957 365536232 527799786 646486348 828190193 932587286 173966709 443509627 657307849 950480705 906757070 729561224 826121563 218679756 152441399 406741261 722508093 912080050 446562672 729865187 627115603 214916479 674860448 333365675 21317146 668911019 180715399 777915274 533692407 273032150 59710926 91568162 773798323 312168808 714061037 829141604 515938375 97307463 341565005 580408190 460449511 906368439 335702091 392143184 68076454 873703679 232810664 378865140 341528136 436743089 95502650 537357874 303630538 856255011 386737721 419389294 952737029 470708143 49621462 795176261 213035851 934233029 548584264 567313842 70958765 991030903 809221664 632734273 286278595 437513473 316376448 769756831 928919121 505808115 914450229 170965235 134679266 693630010 124371822 318719828 345134895 930122418 959580424 566037007 426962001 605630112 111255606 777808706 841273493 369342463 954932567 234851028 722635054 173910146 908451950 648316952 698249825 108069169 670019515 524912469 431551288 638603190 844584496 737193155 161293948 794471926 164870556 447371268 829074802 882391004 326083452 540264755 555548581 760635175 952522733 181602709 317943760 461580715 890947319 397245702 138003304 473350645 236263160 955083350 902491637 242165449 349431140 587614099 919930624 19860584 28602745 822694084 558483184 520944733 729531490 221269299 399062701 505355881 416339232 185643505 959053129 2015454 903160333 312132638 996555061 865031124 762972477 142646099 844977962 976441252 869158741 562076621 959545879 189704540 515051948 649739330 175423824 237350370 400771709 767389106 667968637 728081476 826883141 296310730 161798547 815342255 531233186 268018460 548519363 559822656 637610650 532656916 748687640 867003944 123751355 701815048 542307352 707543841 634274578 141066378 354197196 891428510 515731710 101751027 828427423 192159188 281781619 508445870 983300615 691907468 406734139 59711708 333457528 690982002 629941506 32889348 569109066 415906284 17628059 384286278 817928902 868807372 832338168 342000281 494532013 496783568 519405891 430818501 398315980 456088476 393602265 147586076 3520422 907322341 556203677 869164553 543582075 249663803 984418195 352468234 60749185 962830734 444664715 846290807 46231917 486678247 41472877 215845927 530515420 577364460 310250470 154498127 734133710 919560202 15953063 370136510 266790625 749574572 854888446 79629640 524027835 462810689 285849686 166189501 898532331 101078869 705644730 144500795 697263788 978170572 694148058 802173722 877191360 657427880 130465567 643376600 5443449 987612823 961547274 199811151 407121804 685479566 827595647 609699062 533002670 333401353 621880843 293508389 652067528 858721580 723008249 759087797 799722986 350408774 124654995 42284064 719627909 163626834 36618175 756237193 273831975 837149805 997387936 501319813 50379549 294853109 603170648 685184373 792871844 189203956 439406322 578743001 833534353 461778413 885984933 716909147 15420484 553434323 637865211 586721878 582709148 2217792 208143864 211622019 832172975 904509638 503840861 348692721 260009157 99510341 499467680 254515088 433885262 845060787 817727450 753869850 530895386 143294886 750889910 213282637 525998641 926939777 677760239 563878808 601010469 483301374 488383670 894092791 911805187 584417527 786406624 990271325 383962473 298108233 196735991 140777549 848280406 925790859 419341568 401223294 284952048 731696454 365928707 325318839 559164813 318374941 829964739 435890215 832745935 174540500 167692958 671877031 241901651 823527279 87328381 698571476 799095285 831624327 994977260 983133718 319647711 770118090 673944922 801091246 265599273 259288799 181781167 94593460 391692642 655155531 277412138 819381159 579101557 932215435 993718810 456091890 620413318 226140256 957869338 509809670 254384259 494049416 509074040 378999965 745660911 220782471 825064312 964287141 343174996 604001237 711931919 410893 72091725 755679696 787066379 797346625 433605234 660033994 176480115 669085490 462303956 204685894 850694803 580743283 496647748 84534767 814461519 808785379 238490276 443020353 914159147 111848415 354331329 132753699 670403800 124181882 163947984 509017943 387177236 267059302 10925837 412904115 693947230 560606257 854574413 923275804 524920834 315657084 105451044 328401799 232141860 32075350 546034969 468451548 700982585 808551267 120066831 647277245 953855693 5331654 793084062 122721902 407562737 149481771 284032209 75723858 931551177 867610896 671322589 926016196 630422301 346607578 227801963 262273902 307935699 626993969 55587698 756166754 493209877 458717387 669975873 279456325 151424278 149415655 440938139 262157418 341622453 928663616 184729525 995389137 895187130 668356098 98636718 255546256 79561932 67326642 294919118 240623730 936272568 827488923 140738619 625519459 495072056 424558676 110069759 599107623 997361129 826555411 570696247 159706726 73844693 115115176 668594881 112833267 706310262 433352078 517765633 843194645 979469388 57872262 68425528 506966827 632652725 552972144 467468088 303614522 133838316 540207879 871656477 67356202 546783666 416480791 456086519 324932668 174375102 967994903 507876452 386704736 511517360 799653274 774982715 781262890 521917222 557025525 193465566 907263761 251694455 812236691 99491225 430001123 865618582 638503663 946261737 115757467 290183679 725070198 336891808 591087839 435877038 520138542 488283045 685213582 390527384 208988500 515839922 737162271 375167987 536046313 867099504 632586972 499862313 244419598 764496948 303003625 981500684 548160021 888661153 220150941 568311794 775923726 163848779 24468380 623186997 94303826 572124890 819185559 166605932 618646649 992845310 444605077 529140570 242376029 315447958 397491481 798010181 565077592 787744733 195338708 407324681 716876986 636110963 688337941 951984906 964529201 745321539 360171985 549823755 391712227 60436600 185795738 799959919 958857912 909737361 509742380 542917617 53190284 441104891 746051965 128900745 173445731 17895023 372828096 202266837 62445086 907768510 313087759 853150079 155906622 843204532 691067926 670939955 879539948 914142001 711497288 852485671 498849311 365705069 943472462 498879489 947778636 643726279 62250027 806971878 352289704 765033572 312928067 664674286 211133415 388513016 440886563 132403648 538506699 443350103 933070126 741206402 129771024 955884272 351566355 515013813 542069682 14024574 462438990 122923417 429885539 226190466 758683966 398094975 202492126 78048559 97751719 672982467 692523999 756735593 317948835 749842162 327740942 584083626 632603310 867519726 902881178 161883938 464287701 781209929 971387425 21535160 295765105 990132942 456139527 408336940 297818768 172287655 96908217 441790539 359010814 90585616 660291407 617226175 679989856 341461211 65939786 964726738 981295607 177064282 373207088 715620854 309758080 21873639 929395837 802528460 113976773 474748508 797671374 203691838 501043505 709499877 291956303 706497822 689654763 618602856 290277509 360952265 153651654 245313279 884897297 11320871 56666622 770323099 744168652 912871871 906287273 214561422 733206146 665191753 476201900 87645052 15185966 89623505 42361953 205082695 74095216 901466779 531057384 659742688 430037236 505112822 302485339 264479242 399414255 160167795 470662960 782245317 488804681 891455804 725362855 801684650 339032768 708744541 99638453 36402269 592229384 938015341 137253427 727400703 407504771 621663886 255366281 915929490 560573629 690998184 172420014 915656863 694446325 230613078 560088064 618528442 859597295 835177194 527927903 268530183 992387204 400834192 861544716 5751102 434697212 334215306 214000481 175115948 69418644 239959371 587150603 189297577 42419289 80288227 641345687 52177941 698564487 196451211 753816153 382705572 335132584 49273295 596195863 200882103 121750173 710068597 305194573 591486908 333423364 470073281 595154246 495890215 941092605 953923630 134986663 359277748 242754913 609124729 914004275 655162922 780464112 650849327 364891870 492731807 14642151 4096960 105962971 740246704 527070433 595456590 145785775 388337331 834852614 421061513 936605848 100286064 229692920 457325475 241641696 725715369 825604986 719511014 93298688 462258282 111240151 608243851 556644399 792333694 122609156 724714848 74972948 610288344 291266076 167681877 682635048 78611401 566429208 42848177 529525512 931137630 328094886 387494268 592989240 161669326 518536312 836675833 389369432 890359211 347720788 933382722 547599095 937128183 817730936 51457801 110287315 328287516 342439196 806981803 151132974 60172107 211400483 680912509 335351036 453544214 618881781 941752601 677484536 136677719 284472185 350379402 586948875 55327710 552192423 741460689 822979796 437027372 129431395 908079995 17968310 364989053 818387961 223183430 846314626 717071614 905749152 80999079 735389313 332576111 464470910 239981245 329202254 111091615 294207284 886969430 696233718 994563961 778791237 527051798 64855624 622177252 860251930 717746515 594613891 376428095 664163877 192183176 644391808 200649563 895287040 811374542 131388483 110120116 77083250 131508924 299693085 783713221 789841777 772984432 687922338 293780580 945136668 220491532 964954584 971349447 201794589 679663374 495615895 883945837 29341477 625978685 469684853 567233128 89261206 542826889 845180324 6777430 61325648 857572795 857641414 917288322 658332954 323845465 313109383 865473224 869404161 104969418 294684311 197239628 90769 719776295 735772772 614150783 842426614 641612051 301873913 520392375 798637166 58163428 525843329 791377251 210590392 176634999 862275229 960052080 956900 498447432 898404494 165330875 653752803 280567336 558624891 960518751 886297825 238741771 50186511 604091874 186758726 428427111 345052150 369280091 312968564 828291859 637923010 551502016 647050810 64857281 342538004 535764870 626264521 425020321 153186711 943575236 386651521 466256698 749518429 456272799 346742421 777396871 365464977 766130527 426052897 477901623 305929985 74366064 851373353 187090732 20734157 837739510 57226715 303819518 815354860 10929019 412544915 756866682 737386371 159692513 272485810 217611335 991766436 592564621 263991558 612195981 923545679 543116909 211765459 525587661 926882380 189461434 584003547 730938848 693905186 495988117 772845092 674698991 678611720 354180935 16132979 318087 700491660 859239577 500043640 675775192 236960374 681009427 974054854 711897862 406665868 302466306 823497229 983674375 134464513 959888448 524491132 984612810 466914398 659917845 675599522 460859993 160127001 558958281 730724648 482288382 673694667 906063157 715473028 887690033 320590285 768631241 776506257 551873976 73244657 230170557 600507633 294854464 603304072 915427639 268983529 697954403 190898605 886139917 665507304 127763410 988210070 110545360 425747497 635887976 872007715 621982815 494077883 113021957 138346222 646696152 902988669 575064670 987017012 813129984 995634331 421521421 774244186 877125652 726949452 371361143 372566124 214138918 240289639 665425306 175960491 774878952 300461749 882135962 619283294 521281108 717423789 33680793 605803912 57468003 22740629 801653887 966542589 488961119 495294158 366698923 294947653 432887645 351950122 959593026 345713552 796547268 316373431 493441377 182876580 180898613 348681490 544365531 6664143 501173542 714196576 159401651 246660624 39436770 31866323 690128903 408570394 530198124 949954689 669165918 473410043 751023907 130680990 429445556 983022281 825983923 482510519 722160261 17143293 377146698 949087299 843624477 320641607 541507969 426958024 624254533 880339229 474917512 54174835 386445804 993280904 729546925 803160563 270025014 349384159 584832582 223917584 725592606 864698089 313709872 972853212 178749001 524845972 858310075 618662982 360346019 90702929 891461808 148376096 325248451 630696170 66711343 377725666 176931720 765965214 359006525 859447882 543848631 944169656 11207693 879318433 288243127 69563102 706697228 658186041 931779954 371473402 542119372 489171013 408142729 718177142 725411213 413873753 828275276 615555812 30799808 569521545 168846148 97601561 294976406 163034836 850362734 713819949 141946291 977025508 249233258 811946684 39579808 89237648 867927143 729336352 280628810 69614908 522205964 602304957 505703926 453393398 24919834 334784075 842945092 517566133 405453473 346800593 260619572 944060837 234965648 229276244 510713388 529730967 766625206 277976201 190902449 13431014 693354546 136883778 298275108 129977389 891298568 184271418 469446234 692949381 351999414 220142484 600251797 663239526 292595635 436220363 926288165 598235345 712545838 761536941 669232535 95851033 317902035 821428154 793249361 707945858 959588455 72388525 214310780 962064142 26008338 87491275 163096496 818505701 11079403 744881331 769185041 736294207 964686068 527048703 382624246 928530139 433347988 844247262 618088545 929034089 144027071 59401511 857124739 227909241 630677641 192500176 586516084 728921001 915112403 265243348 738555671 523372085 47165403 602938109 886556689 832628422 32512768 70556068 417988177 891829469 896558143 526961688 395156740 474037302 365257292 286701488 11055503 760240854 872508685 726262259 543815124 692395710 733265723 279081861 49503829 278105449 482987393 611626427 526479465 68837578 149859854 60574658 955803550 576164762 927116126 849488662 483504715 784055854 250051155 540269085 780710063 410267019 99030333 522954373 5971626 723298110 558111894 215400523 927906279 4074977 662811781 745164926 369909068 251568638 313071587 480205753 138269552 304104030 817067538 310215948 294399815 872708082 958570393 61044631 250711349 306356669 207099707 911478219 888074491 591345346 486334506 166519041 397834020 345422306 233470874 683678348 400041738 516711600 349725150 717122497 868913477 877041361 163428677 498718231 171585436 285660975 324537229 37239846 57656499 860722815 881279760 469273560 148170547 415324306 688007386 393646215 346288430 242731511 70428470 988373098 467554493 162243568 375123187 54064537 157546188 403668744 925465960 622956634 864625468 168480864 785423405 383205307 134153304 230589886 923357812 612231100 417039950 45324772 563181134 862681887 759977146 17706694 88101022 975202979 937502860 953666145 768717347 609948421 272829772 296419477 627039811 856981674 298699300 510241689 264315630 156566428 163660565 800684522 728610833 820766123 494314979 74889654 571255594 522461197 533648273 567642261 224642198 288996566 899786143 374481361 120935699 406345060 448721070 368352814 450313852 245767806 522187807 658307943 484533082 350507415 566901121 88253187 730425690 458409351 501875785 197389957 513187283 954266094 621194186 105248100 158116727 847660120 659170045 893791534 25892752 189848034 368933226 552322380 411916222 868472760 644738954 945238192 229163773 442442528 336874619 755481117 908648883 197637308 565428487 979981601 737276841 542140128 861420002 395248942 270471172 691781492 159967607 193971442 856606565 867997501 214761494 622939953 77953041 887027800 633210802 76238940 634538169 716654310 125216689 637058625 942429986 908407989 838466513 953040347 362515579 867919374 796041839 873261461 101336270 595611240 309650413 820504348 286020784 694683150 286221573 49851911 949520704 505356410 368723044 188063015 227879035 277900861 907439457 876161182 279109359 673572403 956458150 508467100 330107551 2726598 935181817 44089064 472599878 12773151 538580805 194483158 112384357 524712810 909977099 461211228 948792341 953660970 577301541 664412820 715933866 100302212 382265648 491151715 946420696 705461348 600819908 244480484 425453937 506037804 829571954 32858327 718857910 838645465 573939559 715822471 739088255 209551705 711980077 982449697 954732446 510968619 386197434 21985859 284383725 29898087 615080327 291964305 642642818 933486884 473437987 622547751 176759769 129750593 132980773 274356372 624197498 883395045 456623263 829389938 239672283 663689904 911698793 217272860 398284471 618057468 443400054 270544248 937701351 304007197 975415580 495899846 170336799 889365867 908252178 734099241 807152933 955210739 638906185 904083087 236769276 52984726 226880131 144782942 224874405 206555945 616298495 547741658 188090053 862865057 777991016 375830595 585327159 853730883 423979205 414919986 506400851 827213811 47310808 633561346 416166269 266042415 792073184 963008654 982536052 424790602 683318172 205643240 220673481 155700518 595880428 323727650 631369499 224367634 55432933 418598322 291468165 436984254 139741782 164412653 217913254 651132178 749899969 760635543 253845795 65125354 778679304 834104839 857749326 411624759 671208026 232866297 204482214 671257003 303365087 897560296 8946210 163623116 773995587 123909088 549366363 54029867 98216454 18879677 265241271 161229663 689874545 959246681 348220968 752575448 795999125 929471777 311955852 349446826 851489015 417159347 542560654 711392416 942363137 900060590 299456128 437529583 19244710 751020113 104926750 378478814 6165780 235933408 764908617 290077639 66994306 699720197 719879557 761054114 317654640 296855389 84725253 512878849 971446256 361727764 779171125 17519699 1627387 271555587 370601892 106186008 7010880 602880424 107946141 723377752 528155562 472541597 929955414 800900368 133581344 23339165 855221540 431000465 503685002 45869294 724774368 265362559 7971196 274003687 833827689 930202134 226238726 247049887 316480376 525612471 129513829 49384100 780919576 712951205 509475706 637557088 218966652 860620730 656092002 560724876 883176400 515332005 809199230 82855764 476968576 127937455 952454449 892830192 936240821 666619229 454119187 809826178 71781860 723904462 715416229 628779033 885119235 718633554 972696980 301230380 481706280 620571014 254459385 491548227 850456293 248327974 620163511 989184120 346191432 726383623 598737165 787604306 665502188 447542811 524531864 79020154 866877773 906607139 515201682 607830695 769361169 442525507 557328540 229592157 339374866 720953744 299780519 831917408 595047288 979313785 72802868 471123591 14752609 719623190 780236841 86552220 131401787 77506992 749223293 289350052 748830850 213836856 969457532 421852555 818029603 118142107 885557185 728459167 203435986 383185483 407966146 168709847 800991314 527084219 836573545 107647149 378679546 684938716 354437173 28370266 793239970 455090813 347526920 15848499 108392709 860997880 954287203 452298637 776247311 79481795 782575399 989441969 418430168 474636802 303111115 409259579 184159398 41232336 46286725 525218621 863098818 581233091 166553978 104314845 707091272 997478583 747141388 734143016 296320063 485947569 775465250 329581208 51082202 821536222 105447875 306299316 665005190 372420034 863640215 635995744 386752470 995943019 210554900 280075945 744405317 873265189 182937640 966673003 152868814 824393881 95204136 524373681 9322704 79717885 718323816 35538123 749652082 637916782 303427856 624256642 388132029 635537180 207327165 953578751 514222500 137342389 160552199 18212302 880061217 225365704 234603204 395399864 155462461 851238569 931248994 95875339 108641639 193265053 766691455 887296918 845340826 107249478 966303075 784868005 686796132 814537730 630229598 992483167 5183258 475263398 388999228 307813777 511289773 508790735 934029083 61894539 108208893 893712379 918843705 276814248 440325746 44746397 723083469 280188152 934959966 417684139 225189405 761442950 931683226 908099795 637344930 988664622 545391627 27067661 293689212 943411898 118498990 867652069 733232757 122835673 529191741 722108019 946437667 374425014 115194813 642885819 852805980 110878010 227243924 339753248 345224754 985998756 486897736 870487435 761756931 690460800 554333404 211545080 227202449 945116289 406846458 151809591 818717846 238124541 935374741 465678984 362425802 347174890 64918794 378415839 275493089 851099891 225290595 99516104 56574846 181728979 703986899 233739464 158510280 482923278 287975090 803497222 459611582 312716135 750546955 952804182 680934212 966632390 493841056 394897797 14615602 362370361 226543424 783335389 466761273 454465818 562418814 866062149 480408551 172134268 850683385 62476646 281057248 388596255 378838965 584325482 180120950 781726471 978054866 148079677 902377699 97989874 734889170 620573551 638475868 529109784 799427441 340491618 789201354 708739413 718807923 16006628 507148764 750380978 18154215 945281352 895038834 724733349 724640388 821666926 419260103 640435791 255651131 276578350 714193669 827389408 626114434 699190531 200586963 626676182 805166847 63068833 993611139 690716763 606373085 608715048 402094534 366520316 234692259 719122945 673495094 854274294 199986192 805096333 343431390 587428700 468570605 537208589 478450697 395505954 399423411 87747635 254377115 832098531 266852159 12635857 430775940 501515692 822562994 419707797 421850312 433076534 812520373 575603074 504279701 487466295 215045988 31859188 351284348 932362972 519124364 90934617 145780578 359665644 840528998 314336568 227254950 333079909 137269638 199306685 236474880 256331402 846758537 373197961 941949283 271011695 410102299 592586932 950531231 119576912 345760045 307406448 178721725 146429063 752129083 97050926 610019407 994951399 850025392 97731481 543709667 336728631 116767278 878393659 321623971 649567479 694361488 49913331 9113135 33614338 30029851 858566956 73908856 902992364 323936435 447594522 514594662 981332806 15633388 237662812 68349010 633467128 995574944 588330302 332773547 32131270 183395226 548371274 593737872 597480430 323622106 660351202 179228135 903867809 116497629 44375405 174369398 765941193 389491249 360428095 502619505 882878462 39343433 223579388 309851508 792985817 304856524 437718516 465793475 617154467 658028976 279385366 736322307 658474235 386495130 82333551 496499478 631522161 24906230 777208610 270475798 843341206 380826757 704074825 521696705 212758457 615982971 722136129 189916797 615374436 828023195 372091481 611289685 34828032 590722299 644126527 647035791 160183347 188287720 331276088 413312259 580391413 537851758 230306914 699720885 626332538 721620738 194541940 894744598 501495693 261301914 55804757 12563947 395531548 233545569 820261300 479521779 806328256 2628154 446516021 805072659 808093460 800594472 732831194 264905738 169948622 15745788 73792103 915670806 87810187 983944782 196139078 739171492 618530659 864630033 233100320 718304233 860451800 37518135 638380814 840679675 677465517 436799779 457676953 661567325 829952684 344014154 57059304 405905389 140021096 965327459 493950338 376242748 656212610 587560456 860847289 317649864 376046165 655573641 678373635 724322902 235603241 899588655 533162700 358128935 114725449 413739087 924632010 2652937 278868378 593534035 268797385 668206490 852496362 278146601 137051913 60910671 911039862 665900841 603810290 678180767 282604236 987804081 730083874 125177998 981405333 755805387 257227334 576344349 427649791 174617066 11546057 679739215 103019007 787565486 206965231 640851309 413083705 266650610 118637649 244343896 847923685 906198480 701845966 672496207 309476118 899934341 368854069 933238460 257421410 312357643 705516226 793887408 864826794 940162012 596366801 369237530 493669728 917234410 486411886 791498380 539140377 762340033 661067179 557273802 151892532 269903864 590280008 613179953 443528191 170849787 382976110 126070402 405519788 455409355 276154985 280174654 828098220 904617456 381783148 527669313 504414729 805396694 857718134 16364061 454160307 323414663 757693914 875896071 797818052 525211582 277626349 387347132 840022279 487415707 673476728 711021036 501569914 496156584 977014639 568954570 713943503 445189464 208590510 909369707 255384744 988023954 951521571 800972497 617703439 903785204 160266844 732418679 651118841 128290429 142291234 614958471 458631652 418897041 542067245 419422874 294165515 600583359 211988188 57817326 92488752 501263359 461825466 675004958 53327222 69926725 945289370 656579265 618060999 193937838 370970677 370008368 970853037 977127685 821160586 596868261 324909871 678226743 520083865 626480876 60036345 731670167 533187643 236288225 797935322 369561277 529162295 989622400 819875899 677923567 184909276 126904571 311150082 821280560 93756209 692025225 277126297 648611815 612162106 283130903 694855308 862803790 266660417 769071088 806432508 61152799 140289324 223509541 703430566 752852749 248639218 457359442 20990592 529772417 500470051 951026186 702883184 624188606 715250204 898794587 156034270 224051515 224224966 742237284 112851529 544572549 914692709 614970536 846588640 975510417 704445855 643279242 764891680 240423900 828974065 475503657 72072901 333824415 797997733 474335294 484578384 111835150 758907845 267912453 307913989 372854028 815955719 681653466 406969250 729560829 467516557 540894225 422256262 346882463 270927934 154651164 210695884 445840516 5706706 724636757 728191450 763384336 523612821 822669766 301258908 226807752 631918443 939337043 174379262 934373903 84288246 313240750 201692558 665354240 453297563 767328270 525789424 365594344 968696924 985218872 801235697 650634357 411194989 320735897 929996622 488475847 307599763 344713371 140830604 485526720 645206429 974823082 778441247 533710242 135718183 49321751 648946461 760193880 41895748 370060578 421377754 274117354 966421182 103781738 180917391 677797096 956900525 143054024 562689278 751033141 953136410 911206424 458185311 521882989 560520723 533860496 509725568 722746919 103103269 600102499 867127436 981949784 366834475 597355899 977965807 921045008 879385671 997112748 97673868 605468090 205393497 468631552 800233485 826178217 355027224 588961756 66111036 176999513 855598623 976141089 839836069 831247757 827069545 350238617 1745624 300994978 805875326 249856704 704866401 616541400 325077317 614466622 809951607 818925964 151593657 121085536 903608375 17949189 659274931 823276533 883121581 43621322 511854545 803444038 127316783 244090846 782223280 9753001 413027585 556465315 241368506 353729518 933917917 953467094 329097535 298894580 383211013 759651848 82135871 812123241 129827575 585802054 27088629 930451079 785138686 471584646 132428738 254203036 659583438 669460244 375519749 624128397 637117294 66313098 964290358 507663826 337743535 185060669 640324958 146404944 654798937 322258606 243718690 475449276 286203426 268030061 190381119 313654442 846944874 993425969 923206708 348104032 894804877 152709189 546618176 321821163 874723517 407030409 734273126 47246842 890567008 898659253 617026339 206094810 668214138 636285463 658682968 427926726 283031913 885007287 231122471 654628835 683822736 726589308 260962541 306258076 319128349 95450305 657255610 127439858 177682846 30971502 683131383 121484741 884056600 234399490 62845555 67803416 205378934 306878050 964399692 282989818 86510496 865507357 6741968 192503281 566496324 322374357 815047175 380256425 89106434 659604003 469797373 181710092 708621183 857597278 520680926 25104553 807325014 107531147 488074537 536848219 300149935 793074302 986284588 26151795 585810000 446475675 315862234 846541055 9155149 874609284 826043704 78362855 551329735 459123813 741319674 143234892 37423660 108686810 426583731 863694398 197214449 387497961 7305281 295225662 44637098 360034785 493998165 523593357 184086154 577385130 576090179 389607781 976170913 857406642 858615008 377994526 497963475 67314857 866258957 571033650 237797184 574193332 651688315 182484697 373877877 249601180 897243951 739988398 7558152 474403200 115853896 726782570 462580799 139574764 25052219 265659313 626831544 871244248 984753253 32759886 32742427 77681167 783525873 9029689 57742126 236483621 954187875 762514891 486439169 509894962 222348280 879046182 160843525 972588898 501962567 275430343 680072905 617692484 227917290 648284012 511080724 809122806 224115419 136485980 474306169 63275283 452327597 582107280 518243170 879399758 131105511 639459314 442697992 531052101 503798301 319362075 737199347 572378828 717650650 830254596 742731199 193278703 233789779 426773306 975776280 614891398 184813101 799660915 855309675 473031277 27972977 717190380 947491173 16191226 310060110 412044061 922742740 509680337 902396060 676870964 195109290 303531477 350378301 731926000 370855163 795949700 173445595 209493426 637466597 183474522 273245315 662543206 161383875 218773283 973883719 317055980 423923544 267178209 678919880 612751913 64492451 342393986 352941135 84069596 614404067 25227445 837337842 144710466 517083141 63833 192819804 501254415 837983639 572240449 924868796 247044860 261342577 699305619 929117693 185243669 587468551 323731364 856006652 304184505 565267593 241062043 373452953 782822756 424199000 966517429 633804174 53718960 820757747 601935371 376163617 527765694 207918766 29345534 476289821 602715089 664556307 799195109 852218089 759916487 559845592 847950598 315924642 479371222 699425358 77895280 309413651 116295144 107595000 515562099 914713127 896607372 311808465 118987469 939108678 87583147 185029897 319638394 717026711 235047235 335811393 936125145 354126507 868639049 538830357 30415515 817839595 281485628 479122849 778422417 792227672 626828503 625226671 940067094 530042210 723334674 793429902 948189920 864547893 347019474 117150621 745223606 725814146 342374629 584846180 390877350 668821995 245891739 721199184 386245088 899066473 975340765 637659879 481368023 767404287 718109859 312657564 690992756 271655486 181936716 112607899 529015386 36714268 146011732 116169457 124259844 885211022 475947604 366153715 733168776 936354534 251003161 983712170 986856143 627549221 126960083 596126072 107116542 717921439 456735910 207767522 296559962 428215460 131413429 72696467 932214866 56726608 634735168 632119375 343368891 343095242 682321122 583975309 449119331 640031104 164926898 336018474 66909275 423077337 325519706 938390684 44200636 75154098 287264600 432683733 821735798 410476193 901089487 102085202 56162925 75816183 56248240 409430953 741798137 383812656 237440801 504856238 303433577 100460440 133988190 120665606 283477665 836781686 839717927 903656264 633293719 826505847 953879518 611002798 732844398 682538840 439294398 566317058 192306341 714345834 523438723 29571678 599330227 305154507 688513238 54973048 828302616 895180830 534858633 865380721 18276875 152635158 320005112 204345210 931989735 235807275 831182128 470711618 606655498 276920087 214313362 429689795 496897835 248198014 215824409 521648402 403999327 843544957 18224682 816370986 273191557 592848422 622829159 954182972 854062351 431977758 448709732 158124179 908782293 986955788 299655151 882717331 775720086 314319371 959224750 460880320 31599797 497739385 723089357 142027703 867779444 648579774 879641427 56475648 257832427 163139666 846994190 858235706 331390749 592024563 697595868 654756716 873963414 696057666 306950005 28249296 939882494 788884985 685167556 855424148 348740592 161636008 112735341 306865455 927640533 676732235 883406429 860962993 741337530 40398929 262629801 389255625 812903573 506589407 978791504 985760648 658496578 29058995 360866820 716913213 292132184 597716571 413452130 499362120 691643809 521499101 937658414 790831528 194694425 904757884 473632442 763227466 912188309 318397315 866617409 194095191 369782829 630486887 715786553 403082285 679656081 601453985 82791354 351531503 639168703 56927354 427668080 984696878 716692100 857954519 909966371 796366419 960942551 926973399 409300172 663201911 739979080 438456978 948888102 959563566 230857501 493585974 117774630 745542317 239651758 644935543 454683051 580892953 89414084 665495976 286445573 89526188 942705700 686758738 659857057 436488477 38084045 248117850 598644635 467604516 584428275 251362854 800398896 252970095 196294195 565436871 918342188 895834321 763046147 452702497 393292854 710610448 408044893 168968030 967870424 520267979 443851613 721884834 196741446 375015400 899157429 860433772 859326291 402553855 865509430 321119448 560166326 722582713 681384174 526562799 868546514 805649978 776986215 906075687 239725724 286650104 41339514 134781916 757215681 151024619 535260131 816038745 258782111 235562837 502180471 588467021 228926288 680729487 83567875 468748480 570557010 966667189 64925063 480893652 98452365 604690458 68955376 742109779 95316218 341867671 195688577 572854834 634243895 215026208 963917771 670770239 506294040 202090942 449023163 564288344 956404556 350661894 799106525 154676239 452142874 561592580 980655420 218853305 998001108 234429421 53974145 917461359 699291026 296298894 325956917 229998890 250306039 363027951 836134905 526831713 761482843 239464956 593320711 796188713 471039556 692953299 162947763 523307013 591246465 61646977 138455410 250683682 436749636 538920158 329687002 425756862 471162610 991434558 321135633 646127469 42082043 361893591 347576284 228270267 369929020 551681805 442494268 551409694 78632888 612496538 226574536 312234625 687052258 55662516 617977811 394177900 249665039 9485912 671767083 790517279 354625192 479715463 402425177 884907131 277933787 908321085 624835877 393554935 324790540 408309222 832647721 278979641 565049396 431310158 447867554 830705429 738648966 329482496 944394340 59042295 710448409 101152772 764031751 627278927 856652622 808221706 621123733 868867357 160277895 843987505 221683224 861699124 234825927 522437786 463679948 219614912 547832021 771367425 825551132 211930070 404542875 454947757 674207049 94746189 182853811 507299696 153744701 91914281 38493610 504973168 751738211 362610489 799977555 221506177 995017203 940201060 676166321 472965837 313722951 512792568 922277429 134954364 589385119 454384528 693796952 344051370 836269135 99338849 64358607 583972644 527518649 580357214 43257194 268267081 650287189 547622855 318997018 329976603 632159736 155460925 537128389 426295915 763651428 741134283 41860220 70722388 348646110 872812585 29521192 847842637 296617014 729009493 521060593 251757747 96231452 347015946 370662806 675853866 280335658 31716194 209806472 598549020 2156968 78647223 965828743 521968129 694058559 349287499 60128829 641167144 473737111 56069230 129776194 491145953 322639669 270646006 271159803 515427284 316579276 611248612 80447161 394813729 914520643 610126697 488684839 224941088 117106867 944246328 484630115 543572142 184421186 606568891 608262684 26027203 221769622 880588692 843227031 90736313 110348788 696456485 279554434 639982936 249686375 243284706 240867515 367990002 472475090 517457699 591433577 888247829 641702270 332377375 959404861 883818282 625803145 273843609 609411073 292957460 905176546 358445736 126901864 172782113 505590119 46655317 141171187 9139077 306631052 542161822 924302049 176485135 929118901 678557861 495474195 366387951 234280305 230932188 322639990 874795907 514233313 754361285 427645253 363572390 722574448 461823359 497544547 274563868 144201997 832420007 577845944 322766872 582124491 669809797 338176246 911933433 509276062 260861497 808906718 365618966 528857370 24054433 421865173 314859086 219960710 36836693 539192979 32306278 190223466 836307597 881264814 494609251 876873063 5804965 71841396 355728590 595768542 106186876 544912826 259895384 875294346 671957913 673611322 715350229 373077542 734815388 107923730 873791487 641215350 998193508 686535723 243055620 813591026 988951402 641153538 495355287 57161819 974187632 665248058 127781150 584047591 316132682 955525575 374263715 311779118 67633654 2820950 183054048 458654701 127967780 95327311 365120078 178468359 769990062 224394706 824926186 842944539 58450931 777881930 833097180 645213616 326927850 312540392 597245857 978102421 415906359 422589872 199524518 168904394 140140469 87996356 189819849 173576795 836764150 188389490 993223403 990043142 229874976 293106991 551784263 430774394 378574320 402416328 839056635 733785346 688963662 801559940 666723965 316222856 860757514 244955074 929021000 215738607 355895991 623110723 249643905 661171707 492421939 360024300 986889733 114071324 507564994 722502259 426819863 611364498 910719549 849803116 533951105 557069754 114092325 380350144 810604000 359217101 735948590 406085943 482908380 24276365 544660066 662352859 382326059 78695820 115354617 692532338 403319076 499388481 971926272 822765015 704046645 698032482 92873852 318405863 512720337 813354027 825012381 3662571 944764486 115058435 729843374 750466874 373970283 768017959 129760424 483018039 467035158 357987542 814574411 598214717 116910640 390164683 683521511 11897026 942412874 195014783 711776998 530813237 948301892 843104499 605138589 215128054 494667915 232630930 605864563 226600332 624942817 373776178 396518936 55139072 877192641 357320268 139548852 118548319 736901938 110157243 625957754 312435862 279009889 343239679 206237738 97866593 117843565 53296946 363736611 986545597 363564455 250108037 892016350 565360129 980299817 363044668 619339959 756675966 558456399 249936358 509082319 209166885 212297350 126495683 675547708 48226516 542837483 657411440 185419080 811035711 503458727 720347533 581488202 68996399 37926783 117751216 472545253 694887698 60673196 366626360 381703526 632625071 322369135 101888270 253539010 622122879 198475669 584683361 537417843 578237512 288617667 104764095 699888582 386896776 725064545 886675655 851972725 566682477 572895920 823019223 316981368 123915823 246732867 691188584 957425395 945220110 780686192 12006925 248017543 73415571 733165618 163876977 530654579 536895374 923531317 549714349 317357517 465807906 813993555 601180244 72085856 906685426 684505714 696039394 456373303 659060387 234070194 777496841 865148781 525135287 23422598 455345350 715200471 587238796 76668599 105862994 630641921 469551866 378064406 22742590 739495811 664201170 691237809 522916382 790578755 743062780 101756906 265357511 713696894 927055474 815099206 784324989 325859067 939724837 369793573 996504736 734870912 602757756 916361354 290077989 530856570 305882371 618919686 178730360 289050794 607616821 330458247 285546884 65328837 874505379 934854875 964097202 690792771 435853526 377317064 749775346 962434551 456411328 673118828 358015284 302492814 633521519 954219677 13845958 243598768 474980728 372913091 69321129 288799885 900468966 326806413 459427626 408148006 814636725 444510797 706856525 185069379 215006522 842656287 361117997 297042839 687599703 261949203 816366121 532413532 407453117 454667363 972443539 530114112 737096433 895104096 789451989 551029157 857760789 156241005 324809436 716789999 683443698 937692597 768562149 928220975 171518890 208213867 606090987 960755437 971221232 559387348 143445981 718142543 865184303 84357794 938060793 283661649 875123117 29780929 149323043 947460967 80014123 580926995 620469134 169023423 527362686 260157034 505786741 335316660 368405126 317883984 776655545 867914940 811232760 802900241 803272968 888419488 378386396 631048175 666542910 971281902 466635936 943704727 560580894 191771166 578524235 445441203 418898171 600244580 710678293 578758071 165049132 108258910 325999933 500216662 319284026 53764661 944376907 885736240 580515651 70346218 544308759 882821166 283717742 317436978 275859948 445134412 109681494 859530495 390019554 611603427 15625541 194195484 929572995 943832055 644432532 811316486 439537413 740292133 601504285 945067352 412251213 414520380 533320952 434721052 439132963 517164448 296330100 720759394 554219018 731291520 584087333 872223329 988767547 750461039 228890927 613289985 68020988 753951600 108189048 327630788 228191661 128770852 14934598 824232481 98933455 119992606 672036006 810858659 344970229 40034608 547768887 782912995 376432945 930522772 97434543 55897939 818803363 96967933 449365690 693708745 454944249 237051265 859952091 285178125 227096273 270737899 906625920 307829703 439211290 476153732 516553085 931872528 289416948 587439346 804579799 634891001 834739833 792352344 766040039 840893157 216512059 859122072 167367368 388573212 131577898 75214300 676709290 438228980 757782558 309728855 581888747 901310980 16965965 38570411 696303459 819796684 196055857 490309479 25741025 63720219 105588036 888781769 740483509 750829760 956699031 252751910 171326767 91179469 325928796 613068300 887505600 831483126 730241143 48404144 189936435 355065862 382297235 546543383 826721170 994967629 536110649 367639698 380958346 675920944 991836005 69411086 268617575 905790576 271456332 535408023 391136145 563551364 368141538 926061217 803064333 49590945 325711605 430735699 959464622 191860253 360163923 694518993 656401173 907336968 456812143 49071677 69965852 345588730 186984007 75653490 667846021 237884348 544282453 757100568 688385150 188620739 86817785 451938444 979917612 349609883 961678038 706776763 216162902 346155366 977973610 54451549 160738173 656896477 940697801 360819650 475046740 445649832 444463316 806049861 184617740 278718564 227457626 217612608 468234587 233435397 486839224 123507138 376080464 15759954 968351364 407499040 442385041 121823658 93907215 741797494 497846375 337136468 504551818 813172921 595532075 7688027 325098425 769080606 519250036 540892625 899526319 708775006 869287579 219823260 540226881 459197834 268705703 981117724 875029658 136731229 394311760 812426255 685434758 978807649 326755980 919618336 390944743 902445189 717911753 715330628 799399811 991150493 211138546 329401660 990714317 891161490 86436489 664592754 847878769 71833466 308611288 515087040 136826083 614636357 987871896 648850275 711617335 547722568 989862407 118599519 776418390 899698749 244503771 744911887 974103790 324747155 743990711 638082406 513080417 763554122 674937716 380409922 109387871 864456827 755092396 815677687 795192725 443576454 133368620 501160615 622751169 451579607 570354466 339842027 539670911 84566061 49673105 331509695 400531017 579330545 425802034 835889398 144935560 550205826 406902 450759232 75974440 4374156 460469046 842812470 362892820 942367119 467694134 869341236 230256078 931072996 775179787 799548566 983607513 505712748 870378608 589129500 392873306 157440387 577087473 837223210 294169795 5965498 47095200 79933627 904935981 71699445 582897859 357685965