996 247774804 9349 494017927 548351924 690648235 983417506 233245344 851669305 11928405 909351819 827560013 621060546 133072584 617612892 527163955 272290652 57646348 762962291 824246269 898049311 927212974 343302740 351561701 254167022 850659889 852481572 312528860 1749 583128338 378304805 703175582 67423715 59556706 323159527 981724855 751197964 7344229 1378 225840198 395433999 545786733 548455465 870562037 131523919 710288443 430680002 516346732 91488984 792542865 880765791 365127755 8537 444497877 888741574 382511555 5506 395844225 2250 397926904 78857054 437100687 9845 537460048 478785324 415329907 1054 900432111 702574152 643462318 880941037 373234233 720136283 612770284 96176979 83129354 791012577 72302601 352990996 800840462 555182820 116437344 487503114 996400496 1881 652626310 9944 890429713 228221088 765574998 5331 410381502 928801323 616921481 6637 260961063 4533 553620843 856686724 281718521 635556817 819331989 6720 123460434 390121285 794926420 563575923 698426148 1207 36157529 495184982 430819815 328476946 964733307 1347 378320721 448517721 802870263 947018272 508781514 812985222 583769387 249746908 495226896 459216875 240808553 447381964 81928402 4020 917749338 2760 514160610 925567328 117040926 4542 643982528 9825 3454274 262889030 776271241 714184123 419333136 649430212 339587841 349681296 651078313 3610 979014562 753771075 759280774 174961391 616782985 2948 754058244 4924 526548636 723469570 133025973 122133507 237327344 1356 83283602 108184616 645677880 749233879 539815191 6839 223111472 3775 477224372 402637143 120332707 636569501 708598903 305756128 829574438 76243518 252782164 353726368 734715362 663837613 132098184 455236449 646021464 4325 874498216 9583 8352103 323767005 484175540 176777601 866802791 437097858 566149024 200464612 464779355 998264098 281664099 2119 578829362 401709722 344702359 8561 572504610 154313236 488618 979939469 331186554 640780589 209883514 168540003 190985073 2023 210751563 175 517585898 563699833 794028553 254223396 1404408 6330 743805882 708858636 825207112 688629668 459585816 528771891 158395881 346065601 225055980 387501986 751695551 938271304 748014097 814999224 508577129 1455 17886683 353686741 740127481 6731 349822009 1357 510861209 607513231 823154371 436410030 505930667 532614619 808443282 693222234 576797966 177212880 3465787 630978307 151099678 966304176 507942618 567058343 444178787 8060 131478771 6635 687919794 857696909 660284928 226843381 25252146 5973 888838798 537475714 876167012 711632348 282981374 250500276 385382678 476176934 576714378 338693252 802093256 285285833 443837344 673137567 540303071 551365440 527053795 482762336 95335322 347 264269417 715560121 473440979 5725 142491464 507977438 211061151 882879266 431871565 665 158060067 700683407 304019599 2622 650258158 19925945 860897411 311321914 221164465 217003538 587691269 343075360 936171432 857388744 724220529 817230297 516184904 298611248 57191024 145772016 810175129 803 557659295 68596795 671890971 9488 133622752 839420722 378383314 32047355 533160852 190348024 363714987 7896 419837071 432991638 918012019 139894189 733799602 4343 152105824 653262287 154804296 210446438 256846307 895910985 857208375 464936995 762529191 539789085 1499867 1750 671914098 7744 224446302 908 845717594 794167559 44673192 972225301 792522972 2313 553588251 37203813 919284737 500049146 469399539 433130999 246570027 816312220 819773589 1134 941073269 581028177 532773757 837 860996512 1740 194683442 971870280 102308037 705100820 161709603 925055083 420627800 321090692 354015241 5372 53244031 773901173 219532143 8978 801020633 6036 302959445 535942566 397902329 292758564 441009423 294007659 746641456 857024446 319218076 583866925 695482772 458541992 813964505 743971184 642335623 9638 293319572 456191459 44742061 457709571 565203357 729685573 7414242 6368 992701451 423674361 144687447 840017515 760844122 47534661 716427845 783696376 401650507 673621416 588621218 203166778 393290578 132620029 592625232 125179125 825415452 772202553 80085856 4286 261647653 57602938 621323103 290851707 269022483 487155025 436262279 545885444 266782409 534979739 286980334 5728 231013549 769649578 903621070 943603036 734679936 2728 612017108 117893305 136268201 647625430 800546458 40106443 601494001 8039 283051322 301183251 66575260 8320 282746356 3603 664946643 8292 464230569 328094662 553213113 2263 717447077 3769 399155550 467854124 864651329 67391274 361004749 953203012 399223165 9042 980699191 6573 156666347 7976 769172833 482083407 418716720 862856720 566624618 220110900 983338913 208903587 787662346 254878110 633781128 504320522 192534182 3328 836890960 299744178 910777404 32207305 845924839 4960 478878527 416712540 349558562 725622732 972019502 5546 194891908 39275792 900361768 462673188 908707008 875601806 594939971 933236567 793380251 763912163 165377973 280673531 73329350 741435114 143519879 458134490 736190951 372771590 304318321 4028 853574682 708963385 175398307 422 596353908 25228800 732954779 497057125 919331301 831961287 101469391 195112945 399260144 886571462 202563719 4909 577939881 994550404 199895050 917209314 940736630 588841035 92228002 567784898 556905082 190 532530822 587 796438613 538822208 292267266 6087 840008858 657957601 283023049 270175417 607576319 929326976 710428441 2624 913403955 443436712 415989606 139035096 994480983 278311047 48357270 987664637 570908597 2295 977629526 652420124 582013610 87915944 583909446 6816 390160407 127898611 144707258 45205140 356950631 439 889969395 174267498 289431939 473354198 337397676 110991707 297175017 832752663 813934304 691682519 917842366 9006 32779950 116052109 712837490 2448 361196000 596671556 829047837 2235 66123175 748438420 331678640 644473517 775756383 563661343 717506130 730122728 55252350 996702599 554614802 247465590 670253815 994207025 190528781 376536836 617612018 203107284 329563279 600351052 773893122 566 531668621 2780 15991197 885371519 701884101 501826868 941984402 687607008 575569364 931463601 341379962 9743 883990836 527160863 382192867 873738354 202234410 156003455 319541117 721748882 688806694 122013196 109743781 275590531 447879822 54474222 912262035 599694412 203539485 623303989 549749057 238859069 169268529 6607 282938909 670094983 388657530 927 432625169 623151658 783184226 8744 720507159 9645 319246771 569830477 57644621 9431 253466429 356 353936415 730683300 248406357 17939352 271842003 273930961 349633987 801142346 809424734 434298271 426374927 34865315 2285966 58112028 785520805 962995231 198283498 935048779 307257545 5825 113304240 468566117 700463243 584576616 986557571 4534 899655567 511285721 581943617 1518 737108810 859092517 315863909 550301348 730928653 693096768 991742404 467239624 633043041 298873301 438516059 369166342 630754083 698 186241620 937 590876923 451090005 802999995 199381760 833547802 935178135 12571136 525369129 470322747 87502689 975689510 978964204 665001748 509540270 274190764 466435999 546507362 57958255 728097995 357665218 916151965 82679264 813032376 8094 831561442 406339642 599144879 830590017 619065111 280213380 262914415 850263921 35410192 3111 979339417 619 969525328 685949037 634628507 742866669 229279905 74235123 682014108 499918733 212129899 913214031 428809565 72353369 200089548 6632 891414829 678163814 862833463 3296 203888342 5527 683940792 879537641 898392302 6779 300055583 619008735 569816583 8577 12406946 634186146 456496326 77214836 814492198 6394 217094054 556605158 84051324 1522 871246166 8029 54562312 315371318 360617864 6993 72594008 965342901 165180405 6153493 462218805 595906118 374596823 379667089 798847674 859433406 982479606 732327815 712697650 94834385 986021084 317270760 355244326 507976154 559263527 5068 940032588 295113367 924188276 566792516 211885298 989351509 761897616 604155801 927720196 8595 117090776 254 852907481 7925 527102551 120200288 808195331 811674003 429212967 614866837 636733840 508902720 697574143 246490299 360427571 9743 444338177 5830 656927405 4204 862879261 13252500 412690817 201203899 400337887 415149286 769766709 685622203 973812728 3225 485283669 678227993 516217147 903453189 137463487 3285 536435125 741208298 87940159 935102565 940566910 511 368317493 723229093 610887893 792997720 603895628 98335059 854420182 201468997 244629793 831097681 110830529 8134 916619861 7264 877285568 394951928 22903760 9837 769716047 1106 656208104 427749856 194589337 3174 379266649 4509 118359730 303359492 938291890 9771 990014654 772704477 333439339 611173785 555316575 135639886 243729375 689011621 358976631 975602675 48460574 812107734 901070333 534343283 275778407 9759 51610785 892785938 11514807 889556083 749107419 414149187 26246320 94494019 315135835 6150 521208750 644258369 169566523 53873008 276213497 412350709 533276944 529536783 449145641 716917268 383244699 1735 710259335 439 423487494 126895641 393371795 9383 644079112 305176537 195487271 901719263 740181222 6454 701617084 4336 922993721 828583269 297552408 620931315 628357595 793989484 933455825 13270680 470985346 5403 488224628 5146 634572355 3605 503555342 111204893 780309399 915258881 969725966 564111455 769485880 8184 644857362 5659 158487669 641512375 567279928 841953847 996514460 934287132 797182785 630966103 770276049 860542514 831816415 5981 715202895 983616946 657484637 912909425 818535071 379311705 868654919 947748973 46343098 414159838 8271712 5837 263823193 793888680 842774347 53431340 278402948 879688857 711453125 428856558 175317678 1460 135569525 7266 481344998 3564 742805926 656264673 221493331 93143085 388268312 2605 23805566 449392368 796089981 415812221 201965657 408606452 882100439 734251602 753595918 329888900 641283847 9719 596647541 374484510 366759164 888857498 240457859 9991 889734255 286677578 124158401 5500 5970152 600401541 118507615 615840728 173692137 6651 289983644 867500714 761656530 146322496 306758464 531908488 659512359 996987689 329301849 8238 944231361 760261498 377042118 591909253 344603188 6445 918567671 995858344 839131704 2391 712494167 230531228 623639088 773794844 868816604 792728592 398578098 289481814 44397690 714827119 698514637 475744840 344735548 822451906 330516723 303942133 870132088 5359 879436046 1996 389150454 243514943 848402285 280889188 342745691 496465675 774405255 7199 281315837 7232 193477894 5757 864354830 240501078 169798404 1031 334887734 291231258 459676088 1259 592490042 964791368 671543694 762098402 348478749 5852 49459194 4089 609518164 699040239 7772675 931992868 903252049 3353 513667543 597881671 839922152 166294637 539989378 993213075 607035907 864591061 128580718 171723409 431962382 6569 311901411 44109727 191057346 454767244 726088360 78437998 518097535 838575200 280395088 686289523 524607653 126081099 777414170 401242889 996358639 228208752 309460190 385816400 330656915 8613 925693873 508 381216800 1614 237470606 123514048 882465281 533917759 887816716 3494 453725122 1372 912298522 794796298 930826359 534 833785481 483626694 507954323 802513618 501804848 476 19326062 3624 855858761 303137080 352557535 907285392 620719243 5857 914318959 309739483 339369959 1615 997186087 9444 99523274 613813610 321440020 5901 970196501 8255 664191448 102954919 997577783 8584 416965838 635567447 121338891 8030 255675144 107 268390971 9333 831081782 566802370 640095209 7700 918658253 4822 192351822 339522929 785802743 943161804 416278667 1338 213470241 6762 831527638 9041 334041173 416804756 296561946 6307 426030087 967752561 441447588 923028857 256791156 948173648 323484188 3469 972526839 516702711 648869122 1547 570053488 158142573 610526694 451227126 467492432 8468932 619138767 1646 715441400 248223074 555709303 5756 536217386 664092034 950283863 861067931 646562407 4223 798668583 623348460 10991799 163859043 143993422 713025217 237997030 210105910 342808001 221625849 758344900 566959642 988299594 978362322 975164451 786151105 676473189 6568 390856729 9604 904090930 660644810 508386029 484974637 110297930 398816731 879303392 3014 651816807 642232827 694196945 501488148 132165504 159679539 464622211 811992154 272915859 457193974 711093532 816580091 471342500 14806241 354826525 213918808 202312084 772021819 575293823 168387800 160247436 794633506 219659155 630202806 936686532 3217 627641079 2462 689353416 334146497 500948663 725781481 405409931 955545933 876358089 6768 359465945 8491 525309976 7147 535948642 651776062 790724242 3394 489996207 7162 308866955 487638423 37509447 996332144 648227474 13717681 922948596 728534455 345135060 7327 304219593 482973368 278913648 1400 702078168 43627099 102785245 6402 376507754 638379592 162055067 1439 328448081 378533221 918063228 366578459 948493155 555836001 464069490 637942582 371564068 3606 215569311 2464 63960244 460850364 476340663 885620241 978362971 389855644 839036132 909976801 467236799 407700002 77583440 734464830 83938734 327553979 671464873 867995481 524944512 501345541 586608416 376099474 418100239 2780 233013528 8063 729374236 357024940 672075483 568048635 6699167 673794979 622109053 375403880 518268837 6510 848732860 3531 699225941 351404634 840133993 719652240 526339041 1366 997348352 734566270 857316966 415498601 338930287 804466142 968126310 490 221984852 1928 584516124 541631420 167099519 9605 868186769 5636 780639454 508366587 710154994 777203077 774828823 9948 128331464 435541620 466809842 420987398 859684478 136949336 875868907 1144 733472361 744173812 257287738 474972499 412011422 952598228 190666052 45441055 277035032 179238894 924108358 820659970 192367502 464245521 227506941 954957850 363982186 4636 559563147 9867 246501132 8718 350424178 4712088 112719238 402392314 753669552 75311381 39106716 6024 177309640 977388328 232653031 6109 180483591 566281753 118291370 1932 991389323 468830768 431864812 409210219 456324253 6738 690550241 736139174 129006014 929286383 217574292 902959107 958293058 886176858 160305785 39651300 219743715 395571034 441046540 762600243 955661933 46136314 829903971 789477833 237680886 3119 46404722 40984331 607090949 799786652 912027832 411329909 833195804 110840149 542127149 752825285 246006895 9865 661492152 3975 729313438 893094353 750931543 1519 292730108 654331007 387740924 372243824 851054774 453335782 235783537 552953833 157541998 102973382 286851443 954306082 901574969 529144220 969612838 4727 446919100 174671710 345669458 3320 502170310 598438817 38758350 1315 158812491 4447 100306816 599615555 641815666 316982467 548060395 614306943 840661799 512658702 141481256 984163098 22357009 403311835 214644192 3051 863308255 731299424 822134490 632604904 94049773 4311 321293701 344630558 539464742 413801132 31327017 509735188 268258665 994657655 365656442 9786 110932669 725008131 557613768 829321907 23036332 712917482 385566420 7444 947910383 269852480 744565622 673906561 324854767 242983407 392477730 3775 150252626 116763274 658307760 614507988 164329203 527022965 562116908 618220854 126191406 2625 363324285 160847023 216086589 6582 934703317 56848738 89366561 749293115 324973383 207787401 814427420 48188910 608398715 255038541 329525934 232110193 683202072 480559106 846595697 9790 979726171 199328338 2618799 3870 232814187 8427 23302430 863799381 69571225 346821966 879040078 458836863 800517446 545436967 934852749 898856556 988306851 891851714 984263051 8275 636351724 191438269 242155358 847497881 215249326 372350273 66635258 986055559 876124545 968072819 765841997 5608 69637398 130234537 264939284 8187 890476679 669677311 803662637 161458823 149084656 960200844 486196505 464163808 880072896 8852 3745391 874660441 858667357 76249543 997644027 510889153 256364524 401391770 600153585 58849995 21650793 9547 357304942 942249878 945683317 695829604 392603311 18556303 806563313 2510 801346089 221224254 507754981 203094011 425569874 9103 981755391 702318333 256597982 616 642739687 22482986 832748921 5057 195730035 483372894 160088215 337773978 629468890 6947 362199053 72062216 203089907 126372321 366878905 761345334 434394435 923619044 972450869 8680338 60039066 976624819 294729043 914786297 631010133 489394019 446735313 495912418 795273820 141001113 35603002 100916894 912343572 6547 207179978 5715 919008927 46434029 528264077 7565 858832314 1426 350879426 532341550 769540114 5399 18282465 529858445 760926773 829202881 612745718 465400943 713451333 632694943 547717393 463108165 969928074 860 803814836 514308191 596404889 386457985 788208092 625745543 754988863 359669960 892432277 36352391 831323872 604316662 104420112 859248249 518646474 8371039 551075875 5929 903647919 64564847 551981409 62024742 945903510 107981948 150857701 1217 794036205 126217746 570058197 784647995 990462972 101857445 306040864 5423 493740523 506385189 162275058 740005702 540570282 445975892 656373689 959559827 482081426 35448679 281470953 547180265 4007019 721790217 205884610 3578 161274698 8873411 875016341 3661 517235870 635386928 691042151 536416684 532972734 274714307 130712176 710062798 955583836 597866724 129544444 591638233 930270384 9983 846841524 6457 136898433 447772701 913501487 2237 136428662 129849272 962485511 474991618 84694180 492514052 738901933 642996991 73776440 740821152 91480008 2407 425023559 6056 193518610 3948 926217077 425 259796441 6639 845511206 738143252 846207467 452885866 200323948 594367541 511359820 524120580 597803424 43987495 121228729 4755 864934045 467323083 482196840 689291906 872129537 871265961 79633104 982084672 377641263 48203599 863496759 8738 284625044 475268226 190781490 792135607 99036464 27015200 67129107 486002945 377654758 34002084 675212410 859789266 274134518 4721 659901486 905986387 974258165 360546809 981993330 894534053 490413895 4298 494578240 5125138 101886168 9718 444777245 3674 311159703 5787 343778613 625411256 907804392 904078408 954670188 799056766 816137133 138168800 580180975 586253662 268531329 886403790 481356497 5259 677881762 844078984 248585828 239526937 758968070 948393200 48046964 335136899 31234372 6371 834659668 879697392 440120741 34052261 424795465 57144479 664284086 264 607544200 63945410 696046853 9156 657800264 106207260 471191958 169909796 240301387 5188 917666078 400687360 603408801 9381 870587582 4220 489532960 768120732 405471936 769935102 518742771 698443532 905511746 2214 550327818 924223579 468283035 271766369 506513090 170560825 664983107 887 136231395 2025 212040368 727732520 460865550 102748320 679964049 115692182