960 707147443 1923 899191345 9731 256215728 182795839 19429211 593248020 163741038 8377 216601554 531 530691584 5922 451514518 440521843 454912475 168373404 765721657 4960 465537244 117246028 766402706 975913026 198470443 4134 977611678 130376158 173098206 1439 368535881 6177 34506507 7753 215297329 359220923 968130442 7022 58703246 862588965 201942551 2322 301870526 1885 894133222 543113455 455504791 209100381 534642956 1427 569177292 524600811 38319653 9425 769513860 541859447 104031860 718286953 271725034 630156056 139651410 3585 679354805 879771447 994659515 188788640 572805835 8643 738858275 410158952 976393933 445308476 434972680 888266873 121508955 620464066 508319731 229168875 408231388 619469744 508666797 537793899 287263792 342382192 939955929 1703 206348903 2396 881894012 4750 82467494 1252 45479393 652172383 957103846 556026861 459037244 6163 358334267 1940 115834824 347 362880279 981458531 190840714 6459 157120246 932936346 887514461 223 849627712 623192232 84818408 263125936 729416739 511554571 378183921 889267793 979431821 3676 942536200 314984852 372952984 960915549 711619519 624505848 766823540 456327625 932023876 56371763 545382274 358360065 653628444 699439966 788509382 797624450 536066444 6048 167382755 984 368588128 895694904 415672081 822154269 937611268 4056 355750199 437330615 242483674 98578827 577148116 198533962 992891455 987716763 641117093 791821111 102134125 6801 605310489 848508388 149576021 502421430 76379469 192409774 23156126 588359224 165959935 915975975 528088328 182072649 108774641 236113258 592088355 7845 702140875 689461986 910177940 9404 736355134 8509 990393474 69126660 663547761 110330119 391152695 492589884 773920322 2518 38348 2508 402270719 3669 139067699 754482007 848803792 6135 182899713 2258 313975776 139291758 565624167 2250 134471606 1630 27820501 648128352 172134235 715341980 932880157 914867133 281314641 2960 683193460 6397 650517677 707575597 296162660 459319262 991124226 327307761 67394239 187374598 759753854 8908 85335497 1257 476852352 8248 104496095 140563543 15430763 397569800 980443445 523364822 290098027 1754 424513311 6133 244550218 23034523 245633589 327702510 565401735 7241 514223967 165917417 898876463 9581 880759238 252261858 988050929 324304359 738021855 6880 317406868 173389762 229536399 499704348 619809185 696205907 966146780 2851 634340887 238532685 822817840 301041951 276316197 712339473 252992046 529960773 552989377 735653997 429866468 85659392 63970730 978577420 540967418 735698470 879405782 149635146 443663933 8290 10663881 602280856 17385246 324220401 920304120 751092117 82902792 876783370 489623577 444596801 439196087 2114 820027851 562131468 947062993 912293281 34654724 362983316 854098768 360 657594549 997906559 559414067 247546066 832214538 161271700 652078739 411302350 405398282 3542 169988930 5862 116338132 6504 10790737 3722 72963785 936788038 523805400 465446657 218565446 2247 378629692 4934 916372393 908490111 826188075 4099 620490099 833869911 888866900 3680 183759889 9854 744965658 204225939 82001120 847037819 405740337 412316717 752415902 21212521 636805808 2023 708941600 895628852 49570644 8511 677760233 651400693 921733010 158500158 842827242 706 220874467 2803 48976015 8742 952747113 770308233 77119594 566778644 592213967 291051984 511336762 122767073 412273783 519906638 214180356 431139324 818843661 4964 778913011 6065 201813511 73710897 452300050 128063408 730194111 4763 549264487 6805 447639173 6961 407365181 732238807 903707140 6600 327839352 915443560 483784002 2060 326729005 1230 972684210 920203813 54660513 453904577 146461345 240038092 788424724 413248718 844709331 150376053 46543313 9905 318711860 898964543 492149758 297333456 514329732 1536 304154051 843180043 645401960 6231 211659487 53331739 966824390 6732 620465597 7031 38225298 8137 74576349 178944198 867575591 12667837 132151335 22781814 128849434 125237974 412478377 603988258 692007401 46975513 563793064 277931560 619718051 147714953 843473692 513722460 290044762 2042 850967844 850779148 872181151 396091383 186527498 432855747 852657876 221020211 292690068 6059 180960218 724272658 961113005 780 101192191 198736873 772256802 610220757 569618092 378239143 784687700 146498861 515896945 4752 877744047 575983141 753307916 220196276 74366343 4488 462482632 385934215 374669286 500242258 109465659 728348195 200821688 286437795 218788405 100141181 655398299 9944 488155119 9038 488103429 529726165 92361449 625043656 685462359 622087235 646839273 703535253 252442335 7214 123104452 193180704 840323968 783010600 469677271 190 303435128 46953380 112098714 1275 458607014 729558793 214236381 323273149 501794419 800628266 750886073 535947469 673577978 984271939 618445317 9842 686031255 621037599 985041443 282461082 953477266 355628642 90723990 64133911 580398286 5422 836227193 909049790 716937052 295483726 962610742 7515 284873726 977466533 154769409 9036 4464145 966578702 707864628 979666665 911743678 860390469 611122762 83916279 268457412 145706834 186081577 605501191 189097268 202796800 778366994 2326 522393964 671831749 279281012 174545517 422332180 320461604 465900403 395834196 419447909 779211691 916792121 78370260 209462282 2346 302595774 383666444 924515508 540322927 734086619 454117272 881976046 247093583 648413463 887657779 457838180 4019 522155302 228325291 789001605 376658275 797347188 9861 333717798 66458445 125850207 368099920 143464365 6691 607925537 997 31631849 991665173 452105187 5427 994269191 60495497 444469358 646126752 197239686 9164 921508138 808427747 683111512 23264969 133913986 8293 630125915 9388 556192817 549491706 710694147 8699 294928478 340589807 248608351 828663077 548489730 793895430 717966333 1577 45822549 666388909 482399284 940707523 390392387 358942724 910910792 524282121 681264703 159703434 414722943 453733878 894083444 6941 318079035 1357 670829088 877861101 225313453 738669552 661926787 214375569 453588780 727898176 236584333 318228083 6325525 7543 704674905 901263216 478641681 1617 84581331 613968958 964767729 165055573 75761123 676003708 935539579 450682917 430408293 652005776 807317396 6383 235771985 123692076 374628746 9375 982582068 922096702 822968204 630918026 390275203 922357725 869956557 5459 340881856 359810081 737293788 8415 955840976 3051 345357900 227619167 669794922 599309169 28289748 747465878 640286634 4719 192221509 919969230 13673920 7776 248493553 238139348 637038351 164344701 255733318 249153999 768546988 479 676312007 770232797 117165694 92161259 343797767 610117161 93353562 328211539 22599374 333042006 158915381 808574992 340682026 367684477 926395252 410810935 769621968 3451 36499526 127573260 163639769 9289 489026040 540980201 796356431 8957 920149666 928933840 991666343 796611759 577198902 5315742 59757126 994342652 205843536 6852 789434990 873418268 287343126 944480999 539424262 739388624 238612897 6204 210083026 789552656 305908801 660 540713197 108461024 9517367 108820612 326496985 491281784 840453824 993903937 701844764 4002 679807257 748196456 760746275 8307 878595002 363353406 641162001 213212154 631618062 6295 758906508 491554609 386075689 831500288 51592121 337788017 797755618 790286650 403535469 2593 17637810 6739 709101744 327660256 666675284 583341235 795807040 425006203 195876828 7697 667729745 522071543 357342478 936249103 910325812 541725006 897997356 554 980276797 452137954 786673780 854284290 6926490 865034500 461050565 849228519 535422404 50252358 696452300 6268 497865922 6261 825316856 366601876 891795302 881 712251739 979605646 583735663 3373 863173128 5500 294123532 8928 10888054 2928 75981293 6820 664264928 60835537 2399066 9320 584574209 2812 345273747 965029000 373764399 627604818 943808436 6304 454942799 343224045 808064881 953852801 173111888 2483 34487628 648736463 710032155 526254991 752125251 668004494 479726093 717522142 176304459 5033 90266009 380572916 487163387 5868 257193292 303027385 765322886 6351 913319551 282 808798732 1466 943985510 997115973 783273183 193720154 225234903 234232253 953569212 571680180 201700277 74585795 487224290 122672807 373991968 813599413 749098888 858847981 98716094 8545 914237589 808611399 197639737 59 822029061 867043104 494717044 276975363 107395320 9647 378082889 650882369 932030029 376 623116457 549987857 771447861 946392847 919274415 469194647 92345519 765799554 700640937 3634 269919209 419227162 742601695 2074 911339980 911970193 149439481 733720529 719025196 958940249 799527220 124678109 504623815 2385 761518575 213109767 891029366 5606 784321928 8231 91310310 9341 574195662 497692058 574995503 739636112 100538328 177298867 594095089 416740544 734417126 588816504 11483322 455258945 940572621 487807164 679338071 649795104 969106243 8603 525132586 9014 134360917 797944849 539109881 879459865 978869374 495833752 161727044 426208199 271147199 957343875 823312700 6897 635988159 136989609 276626544 7804 731562263 471522081 159604148 2402 732008975 767006293 614381589 7046 448066322 296628098 232257367 930809146 11786476 5065 867020793 731721821 148040580 860717040 502917986 380322749 890688424 277093755 126693544 6025 269974627 2257 422321707 889658688 346875958 2090 187705315 80672040 303186125 747738375 241079156 109248469 90822584 798239825 375032527 6867 373268214 683875326 420222174 3157 268352134 872556114 140872326 364030717 629815564 3121 805236514 1195 942110332 940110107 771443462 248656475 341217212 873385669 210150546 271124383 460805890 213053759 263408357 1191 517087087 3265 743997255 612383078 623805281 767650639 664693185 918 850421581 723653270 819260195 939438396 276322267 934193078 739048354 179 493266379 198682325 157392252 1539 326036981 522734152 413409287 5778 869740385 2303 362212835 476723059 650806495 485 508771262 626172061 946243071 82663502 336268734 530243688 417522910 141118651 559088457 775558734 388936966 779500942 101054131 7452 940849099 614075029 515603327 4743 451659685 3472 754558093 465645102 6238677 385737516 353644937 687395350 914861516 2608 205255414 729755266 379989447 115076536 347605205 713042150 876991927 5401 22362660 190615329 177723835 470035056 289353751 116720353 840435891 869689844 611155759 6824 198026766 7063 952617094 114219108 124208994 517734536 9866103 8820 212111728 91002938 815691334 9222 532363030 468227997 480212643 5150 839070734 961153721 63771642 149570025 970837442 105385618 285162991 127061782 805245892 8925 374256342 760308948 210640536 573587698 519416879 404298205 796881696 2656 335798702 907585564 347974616 9648 673206646 775842606 202581792 917921735 686838422 915112591 301399466 858562072 385543283 4545 337641230 2004 565298951 5023 101525765 852930068 816323769 160 514001679 706084177 587482859 931517187 662668918 132291265 970297466 175372845 336012522 561218624 727964238 308623234 694855131 3374 267070197 871576000 880917096 692422527 985973999 86680231 494945717 1756 268954987 1876 348495663 89394878 401925306 651270173 80685685 531088883 36596924 692690501 536275698 928046506 722694990 589222239 840101759 7159 44130762 622261461 541441885 127111750 304290731 2390 136813460 916266441 804949836 370516025 346667255 7139 866614229 844022829 806476642 6552 879209448 848338725 962684971 51510185 267370382 884140043 128743173 135611471 418146637 181 555389598 4887 16791700 8805 793477121 8653 603495790 795034340 345649696 829630152 787188721 339865708 281892378 870002529 300314644 189778019 568613681 652252471 435371664 14935292 316641465 348584327 780296483 299021486 643281529 2949 919408112 236507652 232512513 813103379 130398087 795086764 937787684 845 133617040 376478572 534211072 104598939 369496627 8193 309311737 80301324 433548880 72562708 893059431 578885281 875598794 175185015 540409347 172183205 110397098 584815002 672114393 876099750 412406476 811558968 566494302 3941 656321850 536931387 979852006 600134082 209981204 919500901 336709265 680281061 870180405 241678931 535488195 3778 234744412 3075 478948888 248820826 289100791 390396920 809073288 808524920 124752529 23 454984489 640314226 878911481 3944 183055767 400820319 274906148 819432170 593742364 226322175 321593945 504866764 564003496 540259410 674566987 5094 755874368 153637308 47690836 241009693 179582305 554 501225956 180455369 380106127 7679 525294302 8352 753866214 666134184 876057583 342263800 690387686 553555057 293826006 10600680 808716630 318809297 931988508 835580847 619024643 5953 751345790 881804402 654711636 6291 639674760 520082053 736078697 157990804 573131869 528936734 637150231 465822220 756065081 404497814 315032446 707775064 306056063 19161579 304322296 7489 705653945 665597286 432387354 2895 194739708 729545966 273769137 4271 319260108 608462007 795956336 869778721 131731293 114982685 114315436 1071 698294007 376096326 449532356 9001 538610285 8460 538881432 328611464 557232544 880515223 35042138 716958304 976294805 5465 126000215 553454308 48507921 879325575 240035884 278210010 153139766 822836945 135621501 558088797 176139911 450644914 138315119 9423 364311021 493374766 89081238 2356 426805746 531540010 118316228 8959509 89393382 272933041 978056833 892716184 720052634 132185588 938620954 7574 134472632 461416883 150189001 379833042 94507240 3132 325792977 839184154 495160748 586091232 609413744 4381 328373341 84 825520326 771552060 60832402 2077 701363304 7293 668203223 6915 368428350 468724964 870503342 973877360 381697130 3593 138442088 4746 227821350 8639 866292931 525733976 258301978 17821160 421793627 1686 453750817 208242502 73240046 983729333 225521540 627426571 555422037 170137579 695538931 881023982 5384339 170078105 161305818 561776872 901082038 58363825 61266288 795698389 514531972 65883767 71119442 6318 717219265 9478 365555554 224058533 714388350 825594389 524658064 4960 400636147 189949735 223308729 419628530 358055475 148423966 575759240 609947557 940525262 346270155 537102934 209264787 719492103 98 336774196 401249175 592456622 2135 966227218 7459 646547616 592791327 10089058 1743 574576166 966513481 691353543 55474662 361011648 990750164 836239055 632348450 767565626 883468522 398994179 255831371 648906950 591510537 148783059 3601 459928152 2985 977163044 653638837 259199559 916121385 590069373 147939878 981431512 498169435 330064676 900325527 819261051 5699 320336704 938219716 564180365 278351817 420700493 321168084 35084098 16685284 745730202 153817017 858762680 4829 106920985 762393391 84560234 950490422 43973051 3561 797081103 788318139 290456190 776679433 964834742 232966650 561749321 821509621 868172939 172993725 142051546 6575 115600124 7365 833062388 742819064 897156493 937249534 150952633 4955 746515811 14193510 975073899 973956583 465423724 853992208 760759359 487512373 856328585 729405152 185713871 3243 803273911 566355162 88707069 7028 419403105 479645524 22255750 158816825 429434614 990373734 219358645 1698 730447060 469765252 787109811 3224 738492460 215509854 262387932 620186315 684398504 616101217 826907508 1370 734909349 3875 80341872 616282393 706693249 101880 795193028 9703 608964127 378950143 267481571 728238056 626271967 114302013 586886709 928250317 147963037 1921 998138597 8075 203858123 909596666 692322608 267 474792411 3615 682564039 2886 32411684 157728364 14096194 3542 331361948 139 460236247 8692 252536634 388392550 587035325 279474423 602324822 4556 703692378 4700 94146053 1825 865527177 8712 949173158 589789618 669446641 7060 912845580 961521187 508820221 2944 854772902 6261 70703097 8719 714318530 1741 399092907 58081546 807884129 61340622 458633178 6315 514639073 4355 300818816 9938 567504171 868315177 94081453 1701 880214139 733 540570386 112085213 306046411 907420201 185206513 700945402 150168211 619635769 455086224 516789647 575454 855 399067205 6095 889796222 231621549 405636315 685845147 842115630 420929868 702177997 989575729 893785822 222784350 694007508 267311848 990780436 573971504 468286481 1110 28297199 830670892 152077414 383544576 58114455 912486240 329043829 751799856 95857215 3176 279687974 707882563 36876442 643052839 91230683 217251212 860890868 245 837742400 592077518 957571954 119060558 174651775 582797204 944385644 742699811 38041735 497213647 779307088 7112 817764492 566564120 894027304 3527 376909701 6850 56442640 991243198 336466693 816577722 919233668 618226238 706052831 135696994 143149974 551574518 51361625 171 54712906 6232 339689324 845886700 586355621 831498914 605435978 9995 179245230 643346345 41973295 2428 434390137 7926 907427099 6434 562385983 541035680 518751184 4810 133107715 9319 518017850 312556456 673648843 9825 574899858 4019 452850763 732443573 298238771 995634915 720197178 707089240 316024636 501494408 752809704 919403817 807109644 303237027 752645525 265604732 119111817 492994638 198969038 8654 738650191 6219 748065284 469003236 803463292 235518076 339223202 155381287 868156323 5923 258666138 261311519 698245806 992320077 528236722 97121095 41105347 8931 550270406 907145363 921062358 126567011 664086623 966115388 934429968 551363213 728908588 307196088 583607073 4383 551327818 218001842 519595470 659292846 692690990 432195700 767129448 399594710 997471106 5350 948500708 866977596 516972221 5429 377814320 704313107 413455269 201784804 129959719 558165228 509166778 817114657 414008802 485805048 233869259 9702 508874543 143454043 255794198 141607245 411090137 253866097 730123961 7468 512621815 336294833 273268389 994921117 958977670 716489342 218955965 624566747 593677772 2606 104581442 882561498 586884758 5619 514857451 293919770 592867541 127896303 243164955 6629