974257279 670193761 281164506 532575628 502255583 705858661 195777693 864147920 967855432 395165136 724118530 890134166 186478047 505503443 564361666 623981496 892849963 780002805 883727963 959280168 770872887 642194742 769923502 752946153 388693292 739461413 330308402 607222820 979798416 430209462 860440117 508843483 881075249 309416049 635513541 609331181 167880488 384554906 974598656 543902214 127513603 503531483 250700771 487019199 434927534 865340682 622655359 235404342 758025291 904153653 149875821 960648988 472322579 617783864 825488597 802586559 124733172 840675324 507999927 762909437 693572399 320821402 768583077 311708529 845848606 142801405 336432214 331369770 968628192 926697262 304028481 498995551 353014221 917640126 491069718 127094490 730064408 297030017 981274925 454037743 544174437 487065780 856504487 811245462 746408513 861218436 893786616 985755873 162929271 284169033 469067407 462013591 294908795 152084815 339285799 768254369 439612043 249917396 544846257 376099468 211603760 199231646 360994019 191320045 967401618 281535447 273870917 920139972 720152358 635118652 423944176 771477320 894567252 191632461 169507606 692509233 796686488 700785661 634854025 594568235 131220957 662699240 524569744 122386033 127458397 640730373 677135866 616498023 352252367 464471360 314511561 457318527 758633382 514045209 519733322 428635802 692364680 719749876 384829517 517904393 395243690 833162059 918371492 214896556 537754236 176548473 299299933 133638559 247152045 496215830 106555535 949432900 954238181 309114395 777588092 530706768 860398704 716453553 349895676 780377167 567022709 796889097 721100453 661172431 989368158 358686807 718730410 555555230 572712287 103741344 245775152 144943524 153315611 331660171 466241821 826028278 435897205 470073175 680165547 292242963 277188468 844790201 348722440 148315066 551083693 566220431 195653699 809541339 430870214 495068988 317022099 916874699 801505849 851221271 394490659 928882331 867261062 662191235 875308938 611881413 395123098 929945301 746104267 713391043 935446862 978423270 606271917 629841228 458585024 847617097 940884226 448034161 523761745 718044156 699509859 804853815 412826289 644238538 157046618 506247443 701851863 115045677 155479286 478550829 291311179 497066731 167232889 926895747 214370334 158090781 206967633 829452514 824733106 372535790 460637383 318929666 602868616 174240975 865821913 539983860 108600136 145020508 904121601 126160166 868147400 402500140 339869852 179468543 511140565 267923457 927075698 677450737 521539965 134299485 673707467 404371107 240929859 234348944 553722302 863414533 891622498 787682389 938392675 553785102 607228531 204588575 927809165 425013352 803454038 199953933 857640985 494952771 166249324 395645518 227808838 678293372 153033753 564515879 143609807 798511954 598228630 387516631 996417148 811171241 594757928 343346315 689665958 443737571 242092326 710830790 344873002 299322613 948107121 283891315 509455766 580676491 519052784 578547350 556207960 417401996 460441994 944645427 632809164 845775083 165307289 849195018 566251649 522392994 870095615 728727466 563429395 266783829 756630779 584493253 919348100 876045668 607686746 992351626 949974378 449941295 865797097 219341864 849090175 587524207 510053323 819684947 709349133 453751351 176980655 490121163 347379575 328775112 524134960 771226551 193284873 166147339 205875290 462995525 776663442 394201890 184576447 890268340 700901316 669889196 203592861 307794325 358117050 233751853 339147223 452304729 869534814 837053997 263383509 344848764 603295969 939431954 254356942 486840003 568585046 300813282 207512698 227220987 537379165 438806712 151093587 302186258 972646281 114778703 255161771 937452060 723709454 686309703 547633988 492685739 254012803 989448857 762122761 210310817 439918564 985711384 235653160 551848584 355977154 635740964 431816368 405359474 161089049 715157829 377035478 902742651 943919135 539025595 217641965 593168711 557960782 706110745 213322502 908191646 320185176 744275351 362613323 138332257 843013510 304256116 760693243 999167853 566823648 993341708 882538159 943658573 570056359 365308734 673356812 680804656 661010530 367642632 104562244 709757887 432487107 733368381 929602845 415521877 505041748 648621183 794262615 713496362 913732534 744703780 498089465 690272401 694891301 180126271 731435062 908194460 860068210 160484607 795289947 474142386 135353973 306875211 948996584 138114981 152086747 816419186 271088192 186038090 164711188 612015227 882848721 815960489 297154455 717352371 694247600 836036640 761828640 127733009 127853390 667656737 769783739 113260303 848601747 235517037 461589578 765898032 476599948 436423161 176226200 132732042 647373985 377452393 616619251 798045261 742021540 990412648 424311432 627129006 579416949 446162324 731231332 139323000 373340173 142384308 383927447 181626121 249096439 195958100 373874666 683908010 850156600 631098800 576372724 236200495 749826358 731008899 269915777 452823277 447853245 292644201 860801835 784630450 811888972 817046320 431473229 441344406 511110476 528926745 735815721 462561220 710903297 564433295 913529688 820438835 902427131 818475115 270298182 883475328 731103691 625304389 253454791 609920164 595491582 543007058 235692945 439989261 383541206 761519502 659856741 373292704 229248677 626110243 317210960 149650073 381534477 542839716 966671702 388606182 551786384 950273432 706884723 392082168 994907987 703109204 716635902 529643913 501059456 568003932 206660605 286061485 523156954 738210899 984256704 404000393 379057118 889140157 681362165 357035291 448044042 804334575 562030845 244024672 853211598 202745276 348081131 210806170 575485273 349189150 522725455 675369217 562681339 102307330 620149703 608548221 560745504 455333234 142775618 459777126 226168585 683839434 802669112 265613555 748118104 504524108 821158626 626885194 111053415 104858615 714876817 983562693 983240732 784116706 752951620 747492573 718090646 702962997 606567646 342953767 956236916 680441664 221238941 962142762 151854717 840774293 197051569 496038568 771492182 863577911 100020587 305831379 742648163 334734937 927584696 305036417 315180169 249423250 797037945 712274909 125466276 263862266 873288906 535107338 292440763 711534955 747030183 807520763 873945195 214369422 472235085 839346706 839534885 467487893 958219169 534295866 302463401 369023617 423720081 652393168 212431939 212577616 415773104 215733800 362247972 471793389 967802168 682965572 241127699 957190012 183570306 788080583 502154353 600441555 192488260 126166166 421005026 894143631 669451418 175177917 820348543 262816438 443560945 553862255 266813021 406216858 351065951 418213973 397690613 559870088 469884984 843669828 339662761 375776949 667869615 991340950 893495382 824608744 296200487 792181578 686081143 970368372 361652019 540200142 998371754 697238291 218062588 885330488 137174124 243953836 568658257 900778884 337505668 911117813 802789462 191730873 201349262 953793867 896204908 812895415 573601699 136718840 757620506 816859891 555641627 101491713 144052979 217844436 269082808 346636525 808117893 323784346 317521923 553502545 992352362 260745562 330700935 589429448 799722379 600870351 833202942 527194160 603784619 531805311 171761460 123757838 137750296 681227279 723332409 936042697 184044287 791280094 570975415 368427886 346038616 604226354 181537744 917093177 222130721 772459037 498896254 874895007 412667987 149192301 509755364 645747003 415644193 159409130 261917747 744853911 163047962 355342864 134543560 958463834 951042224 830126781 913104593 948873271 118580615 715273444 445692453 300282931 689171031 479327171 306540546 267523660 348455543 179654978 269353661 416931437 655365733 618488116 501755463 640082156 413192838 826519654 601876155 429795144 780821942 143557026 672594130 392421301 270607833 303769383 363930396 741994627 223761693 947373825 447147705 946951123 609246070 797969583 920809770 689959916 142796233 255070134 931624096 108955142 432796744 913955692 271549813 606859603 122342206 724727418 150642930 656132310 631271337 609580263 675921674 485554601 793818766 820683383 839998263 170289660 318272141 474846909 313480041 840568631 139600348 933082845 894550211 734297680 262226087 917961369 474384797 873712919 463490610 616781951 854246922 842514980 195793788 642559923 158576684 191315293 429535298 615750071 438152102 255539363 224851190 925759266 748279387 871689619 561300307 529486627 966412568 251807734 904170543 601612030 317740301 831707642 644105856 693145428 380344369 147962322 508029640 193132710 904658540 160695636 549671672 951284169 394639240 182154947 927836580 258803241 493928466 516280313 937852272 745896829 369731936 138480077 307862949 373269467 831190761 636710403 837343583 108555821 434867303 523044132 202051303 223789411 381474406 523833157 888654457 344027962 938444373 294516524 625236005 442496339 773768913 484854702 649220341 788889297 658817474 801850158 935978458 411422680 839908886 914770145 969514385 430500810 455645600 617326482 586403404 821772888 623228999 901322399 982614376 692140395 165111781 638735321 248696656 816671490 498481740 886429777 293291283 164497711 323194338 631883711 621658701 126279809 662032989 797650350 863304235 433266021 459234234 664461750 677552815 162702563 927656784 112653026 406249616 344104687 455537153 409317366 620422539 365408021 996406848 571567600 360815539 168438465 387382840 836743617 447890703 602209443 153003360 563163755 373752969 610098521 429974585 455671663 466145713 606667866 433944696 107301428 632709447 731058078 572443854 289419336 659820480 403935504 296337407 481171409 983026472 268212733 423832739 388456260 785733376 127463850 554089576 526798301 306686558 247697851 430292515 115528356 821847622 365104579 135563333 710856345 950042958 925208038 409479067 535614856 724426765 342901758 441827806 836974057 865809456 313552496 825413734 556676945 273736263 700522969 679516353 164490635 588900554 267828517 354832013 496497431 940804344 295023178 482985862 766070654 799395834 488175902