829084066 466070128 202860105 702363929 644124293 972014640 348030491 694001456 683438908 618082825 965897333 799087975 841106898 156447909 413451741 767623107 618094713 316425030 687286265 578160757 140374063 673351844 676558845 530925697 858345655 642693946 216517253 930029549 350593016 278286645 295873929 910212054 272142179 209042656 396141085 543145257 796522844 910577564 738949044 993886565 971376730 618399887 432643887 332172941 970101424 740315721 312874612 410557450 735354631 964018647 839896301 348533727 188236916 971250388 843536188 708325193 340224210 243720261 372559419 901751660 703879238 900708895 426571110 699028625 109812294 407285395 951793393 600204535 967162100 800703767 314287937 996701003 568254639 119155601 788018626 665456000 102776522 641137508 956611094 185443840 695889949 992230303 850892932 608372935 570351537 809405546 676563721 185978183 196301663 630437018 261388049 117998389 216446466 262179097 216461735 909853118 730667594 619865060 751768826 255419951 764938789 627610831 893936429 514291166 160542186 845251242 802145121 453929437 370553297 276305172 337401089 443163260 149158251 991115645 269917926 326152897 968253807 942708913 762065160 231490353 869771509 281418088 668856997 592101515 661123063 701335460 780878076 403414316 123960215 454094492 673606086 362070640 105989131 913420373 904153936 996469437 885376123 674564737 538902056 336599824 488136488 911857871 443494996 229750435 579238361 365900297 763580707 399043165 148673681 158190512 846222388 640909469 593722764 206313956 892462478 400695834 191116988 933552288 132318068 354086830 680351164 540558707 195500325 346175881 514634413 535110789 175758356 393145205 518809225 339050945 472038552 991350623 139634201 733239591 794728354 807385102 978593726 203343466 308014768 797176668 429795640 215096746 911236378 837563595 150517096 712062211 467290936 558793776 412705924 420594697 373427559 979163791 842121388 532418295 653641214 202677435 270239839 194074228 739666649 245532542 436543899 257675372 248265217 929413846 923698018 450661647 172774210 934434605 749355692 586223277 291316789 171209981 446197445 818707727 766218712 333592510 229297260 316736935 131016969 620965492 167549192 603589363 558778952 570576180 789649567 973582283 548516595 108207247 672703598 947027912 810275270 780645263 911494386 577781177 701213284 227470319 258009101 863233871 242394503 750684430 205913639 331822944 891336070 540231660 584956143 883366109 391936899 537646374 627742663 533403265 851845695 827683639 332268283 404277628 554261028 310325190 322962300 406435167 821442947 835907806 140713402 693472283 130345627 180972699 576943588 892305866 216563481 485161765 105816225 441287105 913191042 783031239 563695876 178951770 845908480 701375631 873839519 777724552 858135880 304653608 499694478 538981651 320559004 547171630 106341589 962156229 231600840 519230493 735396712 863976361 962949663 116646396 202167991 522798565 430728160 268785168 804468060 941380886 770885304 253062398 157767717 184946573 747186447 577149390 525222709 641265481 212040608 887587988 117535636 574276510 161035676 898169843 556010251 680515183 645355646 892929345 215623603 414916023 661742168 791441900 966911730 553891674 758015911 153037838 952854943 134691203 184975522 697514154 589391280 782598771 276202436 981640727 165274790 136489287 534343315 507014682 719072468 739070086 368516773 526405473 204572547 382579853 849231835 288126309 246211423 532123610 555851792 903084115 373601848 821673390 747490279 507846309 694146950 679787570 249896185 509192622 946987318 126667429 754813208 989189788 858386162 880751315 543087803 442135089 674901887 344644675 111182571 534414242 124557956 114771593 517045763 377001548 612157485 202037023 301902579 994112249 251247834 967731193 376646414 966716866 873265277 861928274 863160796 396342800 621121643 730556507 550205523 123226598 990902698 691333901 226995863 765882881 371939143 920364843 694091849 404356997 624889708 390174832 988977644 622311776 376602958 506902266 882972060 185744531 626988340 680459956 793692067 802629259 460118456 784137370 502192469 519494582 485451462 879171267 850754184 367151844 711940327 966064254 359256624 172078594 231908215 232406211 793671240 787125009 140302672 205370354 474110202 630423581 197448592 350498250 444261668 770695447 260624847 610334795 578804112 621685555 370807815 501824604 928951027 985641330 401861236 332170950 228827019 735128863 919593517 278926173 119937880 577837889 799025054 861968664 684139211 411981952 248417813 718415225 460393186 180374107 334506002 782797939 963430146 122429341 740801267 663930439 319192590 804056662 764152325 719993559 774886550 104952168 371739557 627841991 410947686 700766534 839022815 826721820 426113942 131670874 473785479 478056261 804203473 169365009 997479731 262993579 448183529 234554168 752815985 384829129 761097230 397250995 526412708 784912056 441262370 183024272 545917704 382980785 474909871 990089274 465945138 764081996 831709261 747361125 673442450 908923141 410329525 905482820 884974435 681808777 258893255 915288342 357115781 436185574 507225878 546761283 533662929 508091593 988646081 661200449 484210829 937326641 176835551 566362447 510211996 676198578 267110309 911256455 686790311 123529643 625271907 245098725 701214812 701239018 938685368 898232195 136403750 995514876 681310103 503865486 523002447 564695361 682859301 636457552 381216366 954346531 578197806 980801038 362251760 712531240 897206166 325020562 562820708 397168976 190231047 153240568 111622754 577596213 240312690 421720102 860707832 655668064 479239361 787914027 678564051 268596893 691400147 469544808 589068965 688801395 335501949 539912430 455432235 310797530 323258853 744519762 689548873 844063146 800362563 272405776 348575168 188814397 887961443 554064189 205215465 599921849 711749356 236357646 545767756 948274349 756814447 355087657 847473539 972805053 874859005 967178372 295811179 414851710 852148077 556046672 666943506 537126434 880465953 477502729 344493440 152238733 880290357 254304058 203554222 773631368 836530450 925023983 999010159 123239930 303188789 153941746 545082679 169514290 371297341 336938831 872895103 137911957 688436167 970433098 883311365 963547801 262866929 629415388 630407405 265855621 650116266 978642576 492309511 348867121 151314182 917925575 450517327 698538161 192458368 874704385 406530459 647811654 928116464 879184718 915934836 474032385 138504762 829838731 814406097 539177633 601203348 844490879 186998685 176179815 820348612 195182516 173452231 351577920 345154473 491368139 367343789 354079717 139586365 284883772 876487642 598441472 127061941 431855811 444975601 549690957 607094138 345367877 502404753 770034311 455498485 586537229 592171138 707333302 904115339 494862450 203442635 112578440 220613580 782082119 881498496 770156929 699580137 762790472 970687184 565887127 725515960 365102465 786615291 196031668 792243987 836464411 732797099 989295757 548999261 956591252 703237929 223047838 624746849 626412037 377923685 777788394 143788887 285860273 796021268 186723330 917789908 704976386 407234078 680779320 155233703 716324503 835395683 444704009 100500682 402203141 124459044 279544111 554334760 303450956 989603111 399097314 361533308 400733141 904573925 519850506 557417435 214814665 308061442 726621652 961690042 152931622 885955593 159093551 189421746 423081773 774167437 605690511 285719179 279472414 708263041 302502985 802789668 640948118 605233416 750162715 906927369 292161464 930988324 446371280 129605524 557377455 489685077 537389313 196228138 620164740 708183736 491838994 361205902 396226041 730812142 996626855 974074516 504117831 501972417 271226332 967709153 645002443 263139837 412387559 494111333 623837317 733256825 443449766 983726274 429214858 306421495 890476185 422715289 815242417 479632132 550225080 420157600 650325625 810633751 750597880 230190728 610284345 376868670 798440159 362267196 796794558 535749671 162922566 803915242 642018287 435389491 288185139 259239846 851932875 736909401 807614054 181593774 850415700 349343762 808122855 530573000 513412896 228205843 791981656 246836185 286471954 455253287 131315042 294379423 646796317 872467382 755103270 637200778 252146891 949642797 334906470 542520981 787561301 990278025 864790143 566906106 922278455 890745731 449291012 589583948 928329770 588844302 443080736 213682434 352508814 804029378 674301034 171377704 371032994 221404573 810223709 558542527 412618495 767508088 200353044 545997144 191047438 732683820 893772618 106147961 952773124 246159683 983401967 160428094 810710626 343930911 723113634 416028858 259985410 535681443 929893849 796784686 722744186 922594485 476431343 263685043 372588994 382470773 917070154 143187253 864956585 834412993 368127467 188367324 160371182 120381208 604131521 828779985 180575715 111724100 606182743 635191023 578447644 484152588 483344588 604666357 878194381 276657474 256099835 377874646 908723984 202796870 508796191 628286449 870181883 940848080 963747025 654198993 756602932 663918286 626153032 307846502 101620345 595811408 340964710 261043657 102567692 171880764 793139075 766296564 243495375 855761665 477677592 805620867 316566386 161313686 161378617 755596586 917856079 932153124 507059279 327224293 751168549 831230480 719958692 543956234 910819073 742455678 949158320 845492514 911293939 729284240 669580401 858889560 844680521 887439118 683719440 199004605 986175935 412738254 383374476 259253092 202966723 327173222 807079751 631721523 668551339 533042933 758755600 228990625 347820510 695608161 458285482 227388424 523463283 747102480 537370675 271857370 690117814 139223348 632590574 139278188 261277336 479561276 611795861 748761041 696887557 535331611 703321790 322159385 297948447 608405326 348750349 834923502 604727031 729425901 180769087 185436395 193312053 416039654 488325533 778948009 437659563 359271614 959023366 753018621 656416930 131650764 269807432 963391203 766899255 490373695 796858926 505058658 624155837 973175237 384388183 813274003 377272696