941 331272331 824649505 181401497 6314 354772434 4289 416898660 2911 815556901 872378011 427503849 820517629 355434394 910296604 148068725 580036873 121162824 916393415 654630878 654950807 6275333 817183817 783290612 414334164 541359166 9405 480445140 306526743 13545887 703369732 308517611 5958 636077033 482689660 502860374 443684808 616216815 8757 355006829 542 68968952 879320850 245781773 993599464 803108655 2261 802655872 945023008 11355549 169563145 873636864 307009142 241000853 756324187 80131520 1583 10450913 637884180 175416695 173942252 341901348 4120 358632007 648174747 169190922 720220726 228187924 6218 839055095 882147324 170075253 890963277 45897522 463291432 963904585 682135705 923799619 4598 396779461 277130464 247975486 905350724 745951522 6078 786733278 94596748 950045925 952123519 728553388 797007212 155320434 301012996 342026463 958 825964496 986212917 732258185 347809795 928267771 7701 383695619 936230122 237009911 206477148 141794998 619886221 781896281 66439319 10909911 704 260337358 895278099 354537804 6575 50080760 993221588 628067327 5624 58188650 116402213 567753755 4117 711618399 1846 386441345 619853589 358621720 870 816384254 305179629 756112325 205376900 914599154 540489209 484416061 347126700 83251894 611344577 873673016 471735264 147672033 272518288 726151424 848379307 574974171 749204075 988736415 1702 769592498 2160 615093781 8010 452312483 337581556 787525025 875752651 844142306 518184757 61676941 369843568 556302925 832767064 207821756 2526 326030680 2898 597519665 848217071 224535806 389507810 632528711 262634543 373596497 182 277363759 876252840 109081739 893037902 488071628 911906855 516684948 763405060 210757358 752811236 794467260 668709211 839357190 892930105 740913394 9486 643010754 65423286 188687735 35 924173624 199799041 796925270 631720546 273506160 8309 913202912 998984637 999385555 379970270 746736839 619318111 74359936 5767 775652275 7812 63352769 98221759 424688438 611382997 460889994 4170 854769400 486985644 417056657 651699612 580909213 596780528 299206044 1015 189212846 464881768 598267520 950054724 988674485 2491 632229842 8459 131915342 719768690 221588175 458032243 974325330 422265657 789435017 951076308 669922608 753766888 864359964 257087345 211322405 1257 364982824 577165508 529767582 5071 849065816 511265623 763394414 53634457 805352284 261606770 162636243 1912 987458777 764590286 922376597 8078 615344634 229080518 416307730 684848855 461798878 371223196 85255992 395533898 708334851 72265081 989625771 305051899 983379079 749786293 614912800 754266867 889955553 2833 599444098 9179 22023735 2994023 484139884 4671 151235722 856264087 895987981 5994 659669647 78015037 252829509 3904 540234833 468731025 391080480 426356257 724557943 860073171 639775904 2066 737378900 754525364 695038278 6439 856024192 896354302 741554244 36275330 449612181 5514 508898253 333531677 759278223 4331 421626655 4717 417782166 651915484 288691124 829396022 385143380 9294 416408274 803639497 548077285 271963964 70908829 452549417 930241134 632123522 463303683 6415 625526232 53829206 699823350 173847857 156450287 1985 234972434 847489537 225771416 879886925 831809749 9200 157687638 4190 806375935 1078 829853557 774572691 600856382 902485717 503757720 675310187 147481859 611301697 33750633 3515 409459108 762874149 446338606 541642631 158397225 686635728 249710180 540598945 398818193 5445 14010422 691634302 79486465 504321257 881343939 611518722 117458735 530429607 67922274 336983437 338365085 877871934 888286004 2229 728360190 5481 551380106 45068112 775305821 514105186 702164040 361657774 244653692 410850545 149465083 78220988 351388539 6498 252316240 31195100 262585664 893264744 545509778 94003599 259798898 362285234 70558350 331998919 53132770 926599655 634691589 943904298 393463404 286055943 457803194 8038 278038471 709274291 110813750 162089044 761665881 2061 129700677 820876224 722875675 367466912 65717232 742257607 509469914 1288 937034914 200554877 677938137 640890522 64637246 512357053 428743434 3598 598054216 301571814 912677737 206552441 949986950 745417516 612992366 733051704 3098645 732497267 381135019 2920 146115951 107 869367943 461920813 297882087 4567 311274302 4824 214070116 387085985 562659948 820285277 999861195 781837343 700025602 979707083 990292302 814739501 191811321 788407591 437182577 272166676 394521992 306248627 704443353 9379 770788075 3178 308234137 676786528 134546710 769513998 772037387 8553800 950280850 219808783 62718087 1458 2487678 596341765 245498685 145255358 719971030 98068377 641810560 795739567 340008832 9811 637929922 737931928 807383347 9024 835098429 2059 855947540 984922592 50622933 1954 721285132 9134 248382476 85805112 843057201 478 991632373 979364301 54518066 84771084 576438779 16131175 700116517 6380 333656772 337967666 989218907 8160 867901047 750946608 527628358 2043 67518833 26409672 831715846 374859106 608306415 695006876 8643563 234049435 906843778 6016 930802327 8129 139594900 965136342 84011604 2836 403383843 2887 280344820 757874454 550286448 9474 869216780 9906 291648883 18163737 472414585 490622025 653780763 3761 582231058 6114 229067514 946673029 368569993 4679 269907475 956709407 45051702 561354439 35710150 63709606 460921853 7337 713499350 4809 57954512 2911 995838045 169304639 604559980 687294828 314644551 243752982 733490823 405372404 512741726 358926918 735602273 182241119 442515872 370036226 566606894 552442080 195679660 470026930 399553500 804439431 727503911 901505261 765331073 9703 219862293 1753 161894804 7254 39015140 608171667 199033913 816502420 95591890 450755635 735865420 677901091 231871571 72131888 841076156 489952219 853399699 183079069 378517382 111216376 30406625 494341681 375046941 582769364 51264980 9721 864836018 4833 591873164 364698294 892968319 597812605 375556854 1805 540198105 174981598 912476176 319894102 317260332 3103 665585317 360318609 448747517 360212959 843524570 963441363 258648983 83276882 600038468 137290208 61850954 391571975 324363498 906505258 965087250 79395936 441224288 855387779 998431248 164262077 195087089 250379607 380146289 3695 662068627 957687730 713050800 820290293 639688593 2021 398589827 618180970 693713832 708176000 332889354 7496 40308134 4950 702355821 6044 403700361 636121574 626551135 209833465 406020363 292376416 680799425 3406 606236481 667694964 173762869 15423646 737009525 631585531 851511127 774124557 391043373 526174957 673452006 201472401 320345120 203111026 808681053 941695486 8564268 9356 857052033 485262218 246143075 613020555 465412360 9143 447570241 5633 803580653 929 730665671 15800276 487065768 203776934 387842974 360373223 269725071 572753445 965524420 185099732 376190184 879405614 900794509 726682922 585665350 5885 306949573 113577379 443239072 397878624 543831214 656683289 158304836 265659554 301031254 2073 333924834 930120223 166952967 63532123 435543582 925622916 791593368 524 976951823 100721885 296550193 146800029 188444800 2329 344137172 735629678 347818275 107997919 958817967 88800936 142641129 899279992 674026768 200552930 330059166 761332341 303353061 719 508445301 705298366 217225361 570 928989748 9964 363503701 794329324 239165426 344784444 950775638 845632653 999118275 196604375 187720597 332615435 680447927 5568 250365953 287780820 769955306 486011285 458346199 152475382 940475055 409385234 813306644 713877079 10006502 146352613 834132139 2141 431883873 249753102 42188167 573174393 294463871 901680055 608351246 6761 788895429 624628392 661369772 3115 701369404 603114266 835686727 3959 115729434 307 686569720 416884811 759112697 638785023 878261654 990423897 273558460 197331807 264281418 369344330 141389350 8600 884362338 594457118 200508461 1941 175456488 710738391 881598820 953952142 409634061 997409206 826159477 81946314 968189276 1159 490155974 8231 741667741 1544 14551408 954006669 107282598 99116537 483989256 470725915 827308672 199054125 773271732 302519011 334078561 1387 822581495 5132 431068040 319935943 507319844 568168269 715824514 16018345 477726710 1877 736613396 608909883 465972303 407390255 362424203 226637747 200423566 954527215 753275199 820349304 603934965 688794355 535899985 546087787 47083739 538 583514121 447928242 8244551 52786265 497265624 3193 467204032 8287 599264341 987369692 955945388 728772120 712197590 484012277 372614738 856799743 273152727 5890 414460661 863196551 895598550 80039066 512987365 387970180 197103760 3122 115757026 231429541 734820284 375133380 414095963 956205431 963940178 509750477 182236583 504 574199719 667488126 579367965 3204 209366143 338090328 571541981 51650204 70771495 966 576128540 6007 731234562 315312656 459689342 773512015 675683740 3696 1702571 867338765 570034427 234268003 859372399 628798707 947554125 384801406 888707283 3872 397331719 5796 692429624 3056 395669332 284258554 689549604 682976697 920461262 290837817 64901855 325564974 676420061 826751899 660111363 821798292 625601602 921423928 615967318 743361154 262276390 5784 608473381 464765515 903273030 448494825 872903434 736368958 588360798 3589 147930243 467884904 602752746 183982086 371367803 376962557 297892656 5706 185115753 555221608 399218825 17 543087067 1051 52945069 966611907 549911490 6451 250794958 1634 737314968 20514827 815745447 7844 39115540 869981216 894551630 963251804 842398873 4700 984910274 3855 516304939 767591474 174163460 161968665 32301982 420806381 656084757 352302921 340091492 951485805 337694039 516738440 262299343 93 299317481 703132318 175610235 23056812 196371279 758165126 864646306 653500787 917284999 680261242 403123170 653549924 873844069 338441296 322662744 704413722 130591847 3246 314947116 6166 947109225 1925 401431314 771781233 6570530 816583080 824531868 1164 361608431 783661907 357885128 5318 466674538 266312661 404859262 25107246 276049188 4572 767465758 3185 600104112 4996 720519920 2936 492285147 404785917 331535718 202277304 224630095 171763942 750426646 402629508 328117988 194 426555699 458646665 83470206 274710216 522797137 611392670 62802830 471754825 174717970 2309 796686230 880860327 189920789 4603 621985195 4259 990637691 302475525 990471676 354982202 12030295 588142451 643701618 59936993 706459314 299970680 546019532 975627792 613313770 7021 971739556 1098 822476695 124099211 735360481 328757069 146297025 6877 514247373 350934047 355158755 625303852 793327688 368864655 667911120 232187128 315800709 2967 539529632 983091808 244158160 576419238 582010756 9024 907227914 9470 767892243 936943113 663921818 984701076 908934615 168775948 519548130 4202 876793970 124933347 73788334 502813299 97567681 487723813 113677955 9843 623160988 268679265 771245474 438685807 945877994 4418 976616076 251943428 563105568 843623556 180655446 106283232 746027823 6972 618066723 718351714 598123422 992279556 569983285 350819300 363290300 194544134 140505381 3974 576850333 959 875942570 11505658 314256407 55972558 401073602 5772 369638037 2656 68270804 462693965 969523780 739852063 596183753 867060714 362130816 230433681 53816966 6447 151666758 509108501 613332230 483860917 782719287 1472 923210630 707899940 606203550 2995 809855909 941098866 370806408 184962001 584863547 451364464 771370027 869304125 360132140 656843712 902651881 684415676 864059025 1470 181169531 7121 614917477 356535688 71812748 665825221 477099464 995381540 906066844 498034925 538038303 60007566 805749235 830148374 449211556 1320 478013985 732277408 419193430 983705264 196362401 993929116 967965132 983757887 288143724 50635937 162547262 451708339 920975042 277549387 162816586 9690 28421682 9900 310592045 160699245 209357322 502554013 603200645 763844711 49049272 2598 287815692 750161039 654447735 301013033 98395590 974321190 689079127 6066 496680699 783462834 751904851 383453854 463147803 534200260 723171706 162473134 344794529 885675501 770253967 875847032 427344966 8669 940394387 1692 512204960 776911644 680586860 390 742159492 744642155 671380755 994961970 253760821 514064124 921339562 795187470 742669604 8553 202469605 770183256 262682450 71595393 356793827 744 83207654 9278 350978805 847383340 759620227 818249379 107083936 139586488 168702407 946581626 107499881 496830038 236857564 504947588 639957153 8812 430884689 709859061 123201534 570781784 111648959 819893400 782083519 386495905 107134401 5804 65361 762695925 725872703 898486584 49074951 388002300 434089877 983556755 706828455 49005147 497434898 717672258 764618365 960917117 371628617 601534231 732923211 190198111 312230515 758142967 656169260 576898277 497889351 638843927 992302550 53027185 860277778 909249088 745314014 93258674 233865218 711055105 10695354 3764 321146317 931485043 637178893 9726 451900241 9196 474856059 685358950 355440734 1561 421531794 7276 497536843 955563064 855621467 99804075 887628157 668331593 217986021 123799693 209000990 461607862 241498334 263637861 666046562 433300978 471622117 512722420 416504708 101752109 569974640 882573849 389475492 3726 858222697 187141609 215867042 2187 973329984 774012334 103051815 8420 454436367 6994 537895097 286759066 665103992 662777703 927248115 7650 860559444 932699055 274294623 938603663 372218631 9058 638737647 247839402 903891452 676753890 411419983 251123726 782649761 9802 434894839 61384985 927470745 7561 865612472 84708145 333777617 8822 871023103 147206969 286437096 670163363 153110620 346932230 827124685 7503 35954753 921253923 47769097 377173673 464770046 6389 677711059 919074157 690578167 961041373 426081958 8058 985923916 797528822 946346874 513650398 634511211 344724669 841854570 6342 898528812 16 236870823 215846279 441238802 2252 87566902 784195896 312832581 744742252 947826171 9265 84141771 5145 633386546 723788657 694950651 9905 834211111 9643 456327582 81764370 451109266 137775050 409238427 41428941 127254989 6878 709111810 688105335 79121613 587062579 788467239 53461992 689927702 827367825 288032497 774978536 693225530 1999 968092631 699150263 585531462 540146502 310701153 997039605 922912549 4232 78376636 5003 964731715 367413461 963492534 613803423 840781051 9017 211815510 4156 509561868 231529616 633113219 547977766 193928608 389801208 359944566 712164254 280481628 336687835 459021929 877 165538052 693381581 120719312 533896007 297424573 767084847 925774442 852502052 509136847 542417644 170855254 9537 164623958 669604505 69161099 500176349 465719251 114273315 422498409 928065623 179327990 152576630 775469595 444095809 689113527 5252 235956419 831911186 414805096 5895 724925534 288377316 527479378 732486712 883647124 29415303 741168955 505146667 595717615 746718349 79938078 482419761 126463761 494543965 677493725 735456359 334669084 179847898 794609653 790220176 568011577 536352897 413494290 646534847 971669019 7287 394368462 830018418 56737743 493242069 117260449 876485706 578005718 663 654428403 234516154 904248305 8868 992202458 6726 718987872 983912685 632287162 6327 963426263 2580 652829037 779071057 96270452 446375830 861048613 4477 814164146 573148129 306915718 1918 284673799 6662 394586857 349495407 523229615 470474463 807344078 769294996 96954889 3684 313572260 272478759 296471905 356168919 11085736 923622746 818744570 467365186 175664853 415 910831622 4735 52936044 118815218 983724829 563209345 286752727 906400069 196245887 172794129 285287936 194993632 338210822 199650578 433020419 238143431 552302797 444 858515560 624420591 30118816 980825150 418913411 29805157 718335842 5166 528616730 107269354 62908466 907126938 236558242 9136 398353650 862064427 202985661 7069 479569761 99200213 93389203 2175 582785265 4914 974378157 297 18148061 490757324 791666321 5829 560468137 619894281 975852252 885039340 997235929 6251 915624532 176221711 144705705 9816 172982253 7581 98813815 79279798 328129813 805398623 328747919 331996825 914426105 556822573 969620674 9122 554871156 47745410 660396222 316275871 135863765 214 894898286 896593367 84967495 2833 732730454 928994151 542761408 856330353 923870304 7844 388299148 739210410 325049216 84469780 606713857 458094731 539866389 410509836 3919071 3254 533275121 384144040 887664052 44787774 14545164 486630149 483332989 991457291 176607357 975432634 585908729 7134 164031533 152088774 375818302 570 513760096 215084908 647884809 652763127 336024659 610942307 90883731 77833713 473204732 165458760 261959315 688443094 427224323 969699119 681547358 113966835 327204846 539246744 836233269 819347023 894001776 9095 189816318 913231431 498887228 341 498648997 473937554 941896089 971578384 30086684 35088650 732741221 191330823 468780799 398066306 552641054 8409 107115376 267562006 351427354 833167494 842112322 593221289 473491380 72724671 578023585 164994401 716935108 4339 891181126 701856848 225292710 3551 397347057 4571 856624383 974703203 820133573 339318047 119086260 2698 319700056 614615374 666774892 398313492 145907282 320751042 16564218 566896809 254205750 135842850 271890545 388735867 217220221 315906020 977148818 489 580017905 4850 769807953 7192 991434966 313714287 125598783 245 809334675 282034305 647216577 3563 405789205 573705783 78696262 3307 715200538 644350027 112996071 884029696 287547652 2166 283247041 18452806 235168268 915241022 492970666 747 621996867 456978363 776889253 3661 760044286 963356556 842816004 852438872 836214185 1881 72504597 378580917 732153417 7344 581905814 8248 737011512 393044685