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