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