351050611 570193715 543442069 133213438 494442902 756301448 537684500 482865230 927493679 310371539 409345813 373669185 416715045 351756697 149184906 475241914 145479508 193407390 518933632 885745633 545635366 682140439 836658396 104575397 540744511 605798765 214839562 161082280 730810048 368083079 754876109 421931503 543115679 242489446 821988911 951753200 776144296 328669743 387569451 226060138 527192417 695399830 842318988 647998418 109005675 361162746 433327230 608744580 870434260 433002308 626476478 374995191 867104519 586961314 396154405 629141477 462814000 661509943 188333552 499028587 427663065 905600922 760590880 208002296 865819988 538498378 582678009 489713091 442719971 603962125 799401285 460477545 770418062 858464679 229986020 296411971 967807627 847022227 734357244 224647416 674626684 437864300 257653492 965189384 814890088 736195924 603462655 427779126 108922887 889487235 499608667 617991756 499975057 839733552 214364687 987016646 877423321 232550704 352074239 528328940 438723817 956823578 501966531 457009506 842555123 490922780 443779177 939975586 555784463 779333153 539339282 662109536 582831730 201998666 935339201 376747893 730275056 245120703 349167024 983120342 186960248 265736253 998497735 137923966 654114198 793942907 909229701 316351191 631244710 864251050 271976067 787873240 936931036 510368643 896557384 626921099 294307279 365617864 673684207 216274482 834603154 608237843 126204172 251889083 168004400 381615184 746828629 665336261 279004534 661083627 947658712 317944968 439272014 967661125 240231573 872792709 928630747 414238862 349121086 182509567 697720395 533856836 406493418 810226400 688155396 679623561 957976460 937799821 533138449 356668056 494082207 219448989 590971026 205500142 242516094 961657166 829783019 364390247 717221961 466231034 845494211 737734394 888301388 292595362 985452215 117231545 192445231 238864825 143956551 994770526 560423569 380155341 694581285 526880041 957623695 915904803 915978336 482400105 448580846 251070828 582004265 564165007 934297739 987984999 526645972 310132431 454931436 857832984 910249729 321719457 314601130 879550994 183782665 710452627 841357257 735300430 748013614 878793283 636083748 711616143 152316389 763031712 455625485 575292609 577008171 141126975 775846162 755922330 515995201 153722817 701856637 427842861 209899109 594928274 781506968 339461938 583880538 196312297 449037648 660605271 462172045 906048928 322748373 569777195 778714116 241135370 657145283 704953350 237336650 929173574 992943373 332410849 722387441 430484151 484125429 850320975 505990443 922061309 607508772 191057729 625521753 964328893 232959222 229098755 481503975 223077448 975451145 317107089 677715253 751680093 449523747 318537518 366200861 965017981 108839662 151543929 638703809 728861494 131496498 854805449 181292469 747745991 849883019 765149559 945650339 546849468 670899831 198203396 142310031 667314916 365170848 170766919 300738225 483353745 654494337 312889366 258931147 401674214 989475494 297532168 775667910 202140142 521695523 400599470 150392240 682130124 828058584 224735252 600464102 688376442 972658513 456112036 180340024 726817235 173144583 401183384 139303354 278833247 476839081 290956879 259225004 177445530 342036389 589023231 273540934 340523494 854235955 839164306 903836099 478393436 270723467 361555343 373181953 474109696 194474555 591610115 678622927 248815750 644590651 466412191 404749099 777510398 922801384 631138339 797027874 114607630 845430754 587223316 292307839 708523393 225407571 116942759 168762626 863732076 228282299 918720600 557813358 909505501 145843719 744943328 626120553 124442278 537775269 138521706 674986632 342100740 877706480 187135293 405796304 237175814 171160270 170347265 311744025 259248843 631844912 144253347 641828011 281703439 664989986 327457927 373953569 454998689 689772016 190685902 827561498 224491700 827697792 181165529 538845104 316520363 716332566 754403968 902833267 677912206 358909286 318051649 903399718 722963652 224256129 753731295 233628674 175205788 254913437 999127625 161378943 934806083 718831355 778267964 830994053 422208392 738482640 738177737 754708043 535570806 799362644 229995564 433916596 773688995 800240526 145640754 967789277 467661101 562123388 934893275 995900277 157341968 323355360 596555403 906408051 942031930 141316827 854681413 973647121 701637246 897618506 351868634 434026408 329174737 395824296 785916134 746337425 441713157 869791850 468664856 394103709 987620293 210428406 465953089 356938953 543085539 816595064 977971370 767263207 258116332 682051434 411694679 151682820 481557262 820677406 294794726 939582668 721842873 916784207 479328141 775337606 999858362 499711802 948435719 616990008 830378913 484942527 977012577 627430817 525098650 917157035 432416118 270565074 562012798 479641463 876601415 777272103 338569235 411935090 183762327 761236122 287894826 402580082 588241174 429428378 517586328 416697125 171707118 808861917 665614891 233854738 756791738 198890117 643655400 622857196 214001614 377429371 645430009 942432871 538630141 994261996 378506212 462260136 858972933 654527652 530820797 583458629 453675780 290317090 662558768 722395323 878282371 323176984 563174379 778410586 601872513 795024253 100339871 620849729 376797797 760040286 558214343 524334730 104506702 678454142 863620678 709461250 302649192 650563209 942413226 353969011 466518309 843236167 250507038 758682348 635023091 814667255 861354884 514611562 950930082 746438037 866460604 856751181 237755954 258337297 650899478 841230574 997595327 848163308 691582246 946032595 260174362 675914674 273963298 853960849 908497196 435392689 599205289 609909042 430724078 964948442 931097421 163239847 768827681 225653488 760789532 607675100 246112550 747329803 948654108 976959867 202843039 746211138 508663130 965934839 269500892 312583684 670480803 993847144 414665646 662753282 928756123 135459888 153709502 742464480 556917178 560466966 524166808 853723373 118857573 617789495 734330564 791195471 893810715 458955224 199887818 310690483 401810992 243276341 196827130 689841461 586837677 327609099 798505692 771943922 219878936 277821351 528234983 345723770 289560293 935643171 649129166 547393154 836954141 876950854 246900495 721823191 338378483 387297941 655417419 156824618 191310019 709782643 713313944 625207121 420874896 662833423 212540019 473156184 518843104 873697569 130248625 582282195 596729470 803493532 110726172 484648332 873927377 431251261 596711197 578205479 500532613 298901906 213150263 962859423 668479120 559359505 947996540 190414320 526328084 881286966 653118330 469012888 110103856 320780862 191727419 969874652 744908562 261816065 272692707 784819246 774329601 193061280 693655069 217092771 102233262 622875239 705884359 288763494 644613854 700800091 468815671 403878251 389011410 832225113 611896798 761781718 322536973 359077500 548803623 920024759 754008138 853131247 387315114 652457416 171995524 475888249 124437169 365885072 224464323 242022032 312422016 491987921 254469388 482558197 213096750 928410889 633919507 950720983 707519112 393263512 959083357 236002063 519099765 529406653 642934186 958767516 175246041 216608234 312673711 628916125 614534032 421375829 725733235 326743767 436682253 118121014 271180100 103128642 198558461 205557661 688611178 596637980 989814426 888297528 404059755 971755533 660311834 742748566 547079551 650151508 958673402 942500224 797089198 424591986 380603961 936832378 691157123 208071126 717795336 478603824 938228691 278717195 371767508 940889017 163952054 542117217 143045140 839158644 879644977 240418498 652133660 865643597 956440932 811769946 738602665 345000699 854143659 123809655 901576229 264693855 650983621 792443440 261820997 181615405 561792878 378412403 130784407 162703016 122015066 950512162 299013437 150407747 910075605 291277421 984530831 139261070 376422567 546947831 841369238 640331537 257753937 370370461 128107010 757235714 117659633 297532094 842262602 550323808 745956763 955369649 678935545 886062609 429546282 999355644 655530946 945291876 426949832 954252311 500634107 422679708 560244807 610919917 162588221 991656899 912305338 598111423 496114785 333244509 206786074 705106679 255949309 368361582 276735373 977927836 514497499 739075872 928353233 155659072 655184581 248367696 434927014 820856039 281347383 115384616 119438239 377502255 244162236 459413753 840728690 592050202 499687631 257326553 640069345 886903428 484887515 236701466 906966025 967360124 393511224 140206340 431747994 859129069 738393501 698494512 896076839 937274191 202348539 649575985 752829300 363680832 132933287 793786794 847481457 517314871 241998967 168533132 265155841 145626423 793144629 346875571 247530472 119958037 135153733 389816969 123510886 250024782 545538606 665862549 904533882 189312875 745478026 455619939 832415025 375709297 828268699 223801119 785307339 758464756 253724356 403393892 176952512 954356413 496637789 417992636 651936692 504486493 396104099 138323635 554925364 271832950 565220800 763238905 244713943 939318814 792049482 905074566 247033460 153481862 772530351 910862786 789075570 787846418 330376922 114930913 775182331 683823081 869502056 171175779 632245140 394136933 681857429 382559976 322058941 444941135 499643898 133775188 198188419 869863508 464377788 442049178 894853305 450878444 150322903 393559675 317353069 278093161 661817161 626729146 877378294 313527755 604537020 393040930 456399991 343466130 461192088 804289876 650331072 709204832 384798314 986077288 591321147 200913265 970163201 320136843 679821423 724338341 374378077 908375847 273058985 502630404 699242279 504420231 148849757 914965277 773195505 999223584 705667167 330732760 756528006 158685431 825954050 167150931 350434635 726425167 562837724 359983840 902809655 443306683 514558213 926974743 425020018 246673293 374715137 722419512 484585698 187864635 438847226 438345708 720534534 649354239 304225264 638990444 479222871 468585003 678301678 425370126 502859814 924676032 382613898 198523778 488937716 952707718 271973458 249691634 357601582