990089274 859211049 786923982 121524650 346078481 164796549 436570938 904885529 873905769 911596432 952137799 915288342 357115781 436185574 279217161 441660113 564113685 196618486 265431908 849344839 185935010 416981412 176835551 566362447 510211996 676198578 267110309 911256455 606678913 123529643 625271907 245098725 701214812 701239018 938685368 898232195 152957234 551600140 684701498 136470688 523002447 564695361 682859301 636457552 381216366 954346531 578197806 980801038 362251760 712531240 768897315 325020562 562820708 397168976 190231047 153240568 111622754 577596213 215243590 929257674 114256594 237643004 428054449 787914027 678564051 268596893 691400147 469544808 589068965 688801395 335501949 539912430 455432235 310797530 323258853 744519762 689548873 844063146 800362563 272405776 348575168 188814397 887961443 554064189 205215465 599921849 711749356 275567688 134253300 709470156 762760623 684226634 984846750 677778524 931074941 941369602 589201063 345799778 317710656 711480615 740360940 902248993 924826561 605670222 145006234 863828174 176419444 535028052 441942876 665640738 927637813 707599995 756509124 579193012 917427449 834788556 772112200 991491856 284883772 876487642 598441472 127061941 431855811 444975601 549690957 607094138 547378639 230259997 103294071 455498485 586537229 592171138 707333302 904115339 494862450 203442635 112578440 220613580 782082119 166439493 652591558 917501393 193306435 882277073 565887127 725515960 365102465 786615291 196031668 792243987 836464411 732797099 370420836 384653588 956591252 703237929 223047838 624746849 626412037 377923685 777788394 143788887 285860273 322629160 559804495 375600615 353193923 884538700 680779320 155233703 716324503 835395683 444704009 100500682 402203141 124459044 946073788 236669889 146448548 433779470 675979028 361533308 400733141 904573925 519850506 557417435 214814665 308061442 788710088 940785751 731023832 973762017 393282812 863112799 340931874 890845379 605690511 285719179 279472414 708263041 302502985 108070081 510942197 259796314 978179674 750162715 422347213 708579014 215438458 607172191 810853209 710895146 891232110 537389313 196228138 620164740 708183736 491838994 361205902 795814205 788243925 788932188 162846474 708490437 810364055 587338073 231419171 645002443 263139837 412387559 494111333 623837317 260278414 675641364 770497844 571617342 312273653 874517601 999741569 121670675 384416691 196191008 420157600 650325625 810633751 956091931 650083091 566498358 735001658 716858473 328839941 940134435 935316488 361358786 594036473 642018287 819811003 383802760 704817165 454253898 504055573 473146834 875441396 402343655 713615464 950136956 500074200 795557273 228205843 791981656 754862759 369576080 311683952 231714596 714127100 299891048 400137185 303897414 752524439 404379673 949642797 334906470 542520981 246415058 549642364 904207837 697214407 680662862 119666558 325156336 905821635 566094568 963765915 443080736 213682434 352508814 804029378 570012145 315119406 473552418 800475307 798153427 597586550 408873176 785782374 132059485 190705618 805873392 500882909 952773124 246159683 983401967 160428094 810710626 343930911 723113634 765090578 259985410 535681443 929893849 796784686 722744186 922594485 476431343 263685043 372588994 183508003 526317152 544327320 641903728 160371182 120381208 604131521 828779985 180575715 111724100 893681777 858892771 662391389 352011781 861687011 718974427 790512100 276657474 256099835 377874646 908723984 202796870 669392181 458429201 139172974 817151273 792782347 834831598 617673888 439002790 367253381 840809588 949697979 923793139 767784484 907805487 936418448 932179730 389845832 808990397 647166005 487535189 857252718 500942534 142120488 818246009 368667957 897605371 166351909 367360113 968917363 879637112 554675493 740839103 717554606 136446576 381835316 662425800 544308939 764797112 456476775 824697210 352621906 677283086 630995019 132978601 384184614 508638666 380270425 670380230 209063148 139223189 765265498 230416814 950645194 380352234 399158599 897544218 303997739 575154889 361376283 957129933 604868081 421873185 467935576 874527509 582655127 781919413 170616868 286357816 905231277 425723570 813973098 259532958 543745529 385584767 598331730 618157444 981667311 299960606 858614112 920787619 836119563 222142408 810277017 122062369 524537993 530522051 783049353 449622173 437659563 359271614 605391425 949412102 467232080 206747899 348970440 765878581 882249735 496650773 975410364 505058658 867826173 823111018 226465798 527078893 827592931 703912624 166605350 319303694 256721589 205572581 629166510 281332516 349127066 691649312 538964317 650416399 232400451 819875440 360442734 132764973 965744944 131042764 135365146 937396518 608626600 270416585 457906840 179787622 314296323 172652220 541493774 871596434 360840852 686664999 294401252 827959444 685281202 309636021 482560869 413094026 532340510 404174119 378473482 364193122 850741841 211022579 911050881 523117823 986477440 806700453 262030723 692178861 714550890 525704568 229876122 381618746 409796765 599225114 248987328 638712749 263210218 111338597 426431991 242659639 248107489 655229344 274415521 765994092 751143230 998644064 584964349 919265806 599133763 418317622 145721965 650224999 635379104 910269370 731225935 451428315 724851735 316578388 451777089 166756582 322071685 441469758 646202214 571027662 671059878 266162094 548489056 406876082 948801384 408102590 497431466 669053644 536415394 680748262 984350766 965406806 109487240 151436369 863385927 123063084 481267035 560131439 712453581 881812124 529665692 789284929 643154847 692457038 692688064 153508396 607630748 284154789 548079794 381360384 395032632 358313930 696378024 461466311 857642811 261807615 423198191 821937046 780183135 826444451 739171247 448108921 724649968 984424231 709060368 782212290 578702332 353492109 391645292 946329668 179467558 117299036 832967866 676715175 102327844 149878813 790339436 127241074 232269422 760669427 269487437 611426629 598581794 141614398 249341826 649871726 720347610 603799889 771983940 388078967 251789967 205053887 269405968 274700376 994959678 313959407 995871796 355641498 777741904 167122744 429735400 423920043 924321696 772498213 229132092 945937075 502899267 876705169 382797323 243527971 654790121 984756560 852531831 244039637 196189450 755524854 603246660 349548760 596137212 201708060 519999590 524504466 377166370 813835137 993795688 893159944 748853916 209227392 685648718 791066701 690061235 950134709 170520885 341316269 954450175 792485333 483273072 339471222 486496008 531625388 857012481 253140594 318172338 123318306 758254311 700650387 228802701 585717915 378939251 193493062 556116969 171205376 709774051 686562796 249912313 866602942 974339186 156656840 590757407 741415630 513316098 268760525 903201846 681409666 838761643 560120128 962857981 832135012 376347235 401742859 633495535 249470177 372914314 936673816 344634697 168364497 752756561 467901259 101416140 671917560 472399441 337671171 971288694 322733403 370878924 593987151 244554016 483715853 867977795 287941432 174839163 189793005 821717248 199491972 802481423 321509463 788922888 190107590 519803431 795163436 327270084 724486460 918843553 562903803 594565020 627913449 583567992 438878970 506839626 985268474 547534515 637264658 658879580 859429034 418700832 600375398 104479012 629118079 547891675 205072889 691242048 682388446 981033251 787994907 752164839 705595698 203509528 107834530 938485109 994582741 969028031 507758523 376890165 272059041 119518933 630894493 643073350 754042293 251957874 698160755 839504289 666523880 214896406 513514419 811137069 450005447 928443954 750678158 910134277 458936823 413588932 273852981 812264516 561131400 893628772 314251323 796200900 897634865 289239739 572835668 550532113 604588270 172248666 680983340 477177108 981483944 326909432 669457227 855360757 381750049 135208336 973766477 704709711 910131761 735160550 280244812 902150561 673367633 653757273 131784914 127294096 254380642 689932277 361722457 841797396 693176412 988161891 498940251 955052946 580575611 854884675 854528315 201406216 500281608 206316530 768776437 614072481 607001030 198569209 725218584 403330520 126359988 290637708 726227772 882357178 485376714 124921620 438311638 415961883 618568702 365033625 509879793 783650214 901043460 285335838 428401577 835657639 208921324 190086885 792126356 564960404 447126869 792763363 534072849 711379804 972933723 156436064 626997261 399730737 606433703 557930256 966728068 870055120 722340326 215132659 906340044 526568484 753976622 962821928 553075048 300121503 416651210 285609790 227162053 601460836 494205790 120787111 386866529 784582421 378915883 385010605 277054287 679644665 200449123 321174953 251834652 976739612 995515973 525919904 860595271 937218795 218207971 545451430 720022486 164901324 741338004 972330715 388252766 745302294 665845457 196453209 413296587 681399963 143119578 323471261 527328037 750977427 518265752 510340728 636945377 300453886 212467766 123925417 478345654 964376057 905410224 272153633 430953691 289977529 546164201 280128854 889616081 120869174 743743173 149767397 927112898 116627477 485188670 726445372 443638887 237175319 345293678 644321072 403372157 398934401 514693325 844433323 499175892 539145746 254806200 308294825 296781582 667713177 945628338 691323849 873031130 146356152 554738598 148005464 299712221 327507460 696193399 167118819 648041670 894129237 790741219 371077441 140479706 720289408 227334893 353694758 279400825 390974550 216971104 748379122 202349358 683432699 243087088 734125001 575597930 982244501 237087615 279186881 689309562 652882613 590983977 737698247 984853275 816083143 373477857 790734699 239898504 817759958 398376944 580809209 924241329 325448765 302890480 453889821 237313082 491271432 906965791 862142530 837527256 368325628 226930118 839961275 444333120 895520720 923743792 773805222 272827502 228662062 672112156 605238522 694700352 795719124 738191449 874212128 210511334 603541479 230531453 510991799 708395874