15599
475071472 49457313 238500475 369532699 395395490 457649807 448881221 73813671 110623109 935279905 499975909 54583315 100758749 971042509 609344060 334145797 701773768 204700768 188589099 934886046 727564422 441341594 352613541 107200297 577946600 222545541 888778994 368642564 632955245 100736974 649358162 960543069 2710638 887858636 330075767 398106128 198024794 778956988 324436150 161164255 566753244 824412058 215747569 667511993 647970919 677607980 854174141 202261038 882308748 42763240 137147084 462389521 484104833 489760624 422106169 914567784 712306165 310885162 283210347 197777761 264138488 932568508 10837181 266849125 672943495 340912948 517471604 870968289 972386287 841907753 32132543 391655882 518836163 100396463 59167874 19323433 778004443 765858367 221584470 512829542 808621606 358731553 975219062 145242790 701008529 397325230 59810573 265831045 560726743 195537272 463608805 824865230 980622131 474445986 944230707 506081978 667875285 461702310 229566618 640261571 156126415 114215512 31917452 527478929 214611974 943601678 546802361 845132768 561976396 768386830 357962309 223114353 127118383 185697722 368357142 680643263 583022951 280684066 946474307 143749694 328737689 262599463 821131275 309359820 737045448 617878333 815441797 257437084 79580643 45008414 897698654 88223409 11740277 782132458 615702337 226352250 578250487 15021049 71485018 140226882 783407878 281963678 215857586 763042612 467661400 584214727 443685874 903200702 717415144 242676532 899466747 46152833 505275995 573114374 208029004 94837794 190992706 23470800 352274878 123089700 920995565 102489883 63829460 932735841 884622340 679531796 11604442 315389178 694552844 935605811 308132411 330477074 70085841 523989996 93519685 537747240 960721074 389721911 293464293 678136218 632398442 192931040 576805402 137674436 766045413 784834405 232512230 809554470 660821556 584787107 932644170 434333472 687276989 996473629 219585664 424415681 528521777 231190105 592321210 75590972 19312268 900453621 406068045 89398108 276959968 352104082 627145347 90197394 741825992 920609639 768333611 374224433 966057030 197655364 364415221 584618794 982489768 596927450 394173264 643311323 34230908 179333785 77644794 574024248 28323765 149746809 998439928 409361893 380936913 443277490 484952865 400249180 196247462 743537261 489647287 473207429 95641342 969308985 563404822 837467333 742434976 184254784 64208118 708492005 381910147 428623338 145627151 216916266 878067139 539800414 860227588 912298046 571650550 790388733 338838645 599974314 940135541 189794925 9336207 173588806 633072414 346805423 426354337 829319875 90342683 916001624 155043655 38500377 737826960 718448477 728484061 480261935 755219612 792692178 41270292 137129759 73831867 186897442 206562376 951899005 579214207 66789964 716713402 150864756 709695048 55552047 603355421 502346941 97863323 465207979 528452098 730935736 812013401 954806434 560255610 754872436 723324409 715299264 645889164 461151369 286264092 374373224 793929655 41483704 19581754 835199946 31129814 93413620 874613739 90208541 897828977 453827945 9514856 467058730 457209052 719209904 375127128 60564473 74073196 472990450 525772451 602525293 56442537 190302204 409848078 616698146 797690991 133172487 184513762 443580154 446840207 323294205 670469729 240769861 217294260 690051482 928486159 100940425 635981454 803099897 191148966 386326782 109444194 200663821 705901863 566653245 919873724 81028991 479734069 846463271 406535792 5506520 301504915 462978329 48325075 711352993 932192826 846016065 844525479 116706587 142112570 143882037 292517144 812582298 384651897 509811403 355150132 165654407 610751828 843647937 968754304 801900793 82491070 930714849 2564613 788392932 349884445 774954689 721938274 829618514 621417959 128474066 687641385 922922874 443968746 735966459 486792218 228677923 434498875 183834048 197900862 429127796 327716084 490418005 94226445 712367980 229407 449376576 878022387 610981234 145540864 699293042 265398378 228031933 482524242 267962991 16424865 832408686 42917679 738363138 662027199 516851989 719353555 202184935 292291214 15838652 938151393 779083431 244516575 225166619 962917478 442417436 654294414 143149913 932835440 748520859 855517893 785581198 50413786 586056631 249078784 195954650 137866024 514477161 423986582 620390265 782440151 292927798 305315302 677874181 31290936 967342501 47242522 603160842 22043787 192050087 471515846 960195180 971133518 716032420 37878150 786567347 10966207 544688916 929717260 796317998 145726126 637751504 581899195 196139911 76324486 830977978 244610912 66706861 197971491 668597494 687097125 980411641 961525291 992412426 510802174 845332578 812271278 410561047 301009772 834315065 602611133 772525617 647026596 426261002 341074388 537421097 65344701 204556946 82110012 995061960 874943 227836137 485329815 435290489 276492400 414170652 118784819 521103311 480877512 316756309 42217156 20490988 149684301 3742447 12903413 660486474 701591376 677691043 71047520 855117499 364522459 526175005 480159467 864065406 952436006 821233854 401486502 17780706 25790799 336112866 865359017 879182093 563949002 203205183 314472582 840441401 617375834 433257400 214061064 98253345 750013708 256278219 118744332 899698008 112537017 984164097 412700834 814128393 514371491 336264705 521762243 878893949 862439709 1921710 595475706 667392067 675671915 996962207 685172772 553979066 185591424 403048141 433161158 749540426 606253323 600150091 442498178 223629157 33407490 656559241 174398853 635937549 912837460 293143185 388151909 25374476 129823633 653369094 692019220 644195123 989633798 66297815 375605423 704589859 68219524 971081128 224498277 743891438 820559686 909671048 150386855 6151110 165235540 583548013 608207887 771488863 36214455 50706064 995118019 69621945 559781657 22033223 558075845 325135468 315176407 798744105 203026295 445000039 452113198 747561867 89195161 294263348 813859681 317316935 851369558 882079204 288398062 75867834 478486993 108957748 838055233 628873848 967625209 3290773 64938212 575833095 774779635 101152666 479055510 622414005 23290962 891353518 644447227 433883159 69005337 812139986 232627263 272031632 109656376 537256813 19593498 51367889 831520160 685969530 368684823 535406069 420565085 657082885 611273902 899052077 618556984 301845486 380442276 438698544 305136258 297896839 14531638 932432244 399049505 346103499 407362600 274856818 89973369 51809827 708739976 158978705 716466164 941367239 431010336 826122539 331140403 303120185 877490427 15176914 989089714 246175250 550582982 262171150 755774486 14373235 13739579 226847821 316218720 394181854 665546364 621354978 692078693 532594353 406303573 943644549 878697851 813666173 218501366 968671219 717992351 927241342 127649924 434458514 721124932 411176611 113097404 52265334 566813148 990587831 67442247 408419213 89279432 470541580 670590363 845053917 484914814 684329941 71901737 801133533 78511794 737448100 275004862 623106838 122558804 681308435 419267738 1256654 494974607 637769104 822444225 65483309 417526797 802610500 499941822 991168080 66303462 613039225 895949765 633116609 456143407 815908363 41535822 545422838 286449942 564642536 390476754 771364755 248972476 314894842 425014639 180000621 52342941 700019501 655623811 27418096 381327935 74891548 28674750 728818893 565177003 703635326 794302201 982703799 358762177 146760374 826388230 277581990 759799598 722337994 910698599 68459357 390762708 804750772 613882194 677212649 221909659 4358948 301093755 470882134 171770141 726108394 503399106 76629434 278644246 159022916 104047529 659972180 86430816 132722278 241307424 651607818 688873955 35609624 486827969 900152483 182369997 313216198 177734473 794685946 888070544 940949423 863145302 278833251 598216546 477027496 808562252 820126204 333902795 109656006 143524689 505672935 688280751 646923794 582302368 966924996 805946710 686349897 479413527 892377525 671588526 720720950 396501694 212978833 608846925 883329662 113131315 791216921 49062212 143382139 438419219 937132755 84331561 301564520 68482357 535064458 631108367 877044608 355190661 965011161 839216966 498715349 323200448 380014068 145639143 758019167 199455416 804102204 296885415 678868942 548996080 968473941 252106244 945497773 33969125 860953168 681343787 999616791 504686441 730405998 142998930 943105659 667538752 79846842 97186530 736021108 467427652 728294897 465582068 822618312 545822409 304799033 173850013 721539208 684813100 172005507 479558375 884268515 828624062 776443789 415653809 230136493 597434081 520276404 28150617 483919557 233745923 709494403 483536348 738432363 439900400 479051629 534054373 959955503 411414822 483757255 548492963 878842473 64568503 14075030 553977137 610390911 171390414 580343501 184446471 856203513 752349007 664004845 592988380 433489420 292964985 861158540 663625912 742915418 381434943 691776528 226834974 615180865 401270931 562887673 206129580 693687682 41939301 592700304 653643185 305870475 76457558 54652499 37229299 141026060 68727528 443722787 603933323 240117941 24066287 788379793 948837805 628931645 304900989 394342536 62421064 597865973 255501075 726046975 193297742 489452369 270339855 420132716 104633234 671610785 983020388 163279165 217814818 877476041 755979468 871458002 35862867 684953378 926110500 73092165 825979437 847354379 369331304 282429111 87472319 393397590 70808903 888826476 22329235 375709891 283169011 937266650 826092216 391186438 515829977 19389957 880638806 786169831 292039024 837788391 310296967 127575764 1067555 528111784 5051804 609563375 252086138 893431022 147033104 30712989 819039538 973012540 878067368 188370841 107958003 818056038 434284783 178766905 706882513 309130369 406993148 842567876 246397018 233085363 233754313 762226994 104991671 114393118 400913176 397030695 804697861 711210142 524606458 658281767 239321926 382174613 120361493 491408063 275605634 267394596 522121051 94645171 92923488 252704770 135532364 200881490 70760808 569817146 379648394 630159672 878947514 786641541 472727547 977860883 872243255 558998211 592604229 977234926 525907681 993517404 374265620 330605541 704727546 898872077 988887307 796565823 133563041 109248800 140490237 409168674 229159747 662611287 356330196 322083234 915316057 344378911 522964723 838593216 914196056 902613117 468752887 645659921 541771009 793996786 476037156 266530616 352994996 68641384 243765541 878902676 62158787 470547512 62024568 619402684 221935940 903428227 268484858 355498980 865193378 408975094 764667653 94353124 71586381 973514200 416436358 839418789 317893111 939401080 530528356 84605518 694530548 999281242 582781791 88817909 645794379 58818946 355348524 998789375 127460329 451630416 730208402 42135467 922177927 644749322 514054503 144113866 548177548 782539360 499612845 265887277 44030806 116796849 360240400 115617186 90311048 629193109 807552326 260720510 421110541 190597033 197842380 115641088 42394626 780624170 56975348 688189005 839443115 264840223 539494731 819419795 716470638 122219484 714071613 638648564 766968805 80642467 635278781 167662704 715698179 134891625 433549980 759728984 104204825 793790380 727862521 47032225 275499840 387931198 160269086 696610380 578528230 358111465 664767820 620922855 138735634 721743167 309111859 830695100 986583390 848606589 502631246 555570379 970826073 69219211 46735295 590311229 149861677 682014075 757973933 865559855 669422052 191523912 477805190 773626876 837830643 205667710 673175452 113330483 593598907 833444538 809940862 24643488 191556002 327225033 645566343 182807988 48968200 954678201 13503087 888067941 655801142 516134333 296154671 479143566 585353543 342889965 69454794 587731571 24904040 679945078 305807778 694326091 871468990 783612967 320469318 561815984 989280677 993644770 675146466 435395935 679605659 337603680 460039423 871161660 664828712 105605765 53969647 566313263 912800317 919989086 306897555 421117810 288639770 603052226 752777727 873993312 945942190 674748873 314241234 823362581 354693950 620049011 370205023 78679291 403661978 690674341 640495275 245459006 536835462 168158092 533371292 68957472 358278123 993410714 940119131 23106835 951532830 846605130 441936449 716849499 619110567 601350356 990483660 907750336 56918933 743261387 634259999 2861122 270526611 948501232 678740055 625220560 568550243 48945077 556416203 824728572 592135769 49427829 70187577 128971230 217585920 456075220 50445053 575864043 302002286 990564184 451487229 106051467 689685665 745940029 822900965 161312583 347290384 665900977 69062918 404209316 261678715 703322916 259586790 532205325 504340499 938326844 9942236 72890741 839788272 566358438 750135664 431924041 615786266 672839592 413411622 833372186 128914812 463856675 261752580 430917097 306937210 565756160 536968563 849139226 311696188 212385880 10451808 511502924 878286856 79514725 915712239 139965570 635353992 27815380 524687246 139694490 818658575 534629481 65101583 658446847 100987919 667753598 942887239 716774184 340593190 208815212 402662721 322024353 672671886 516931652 752941449 832125447 82687811 142426363 681264672 246900351 207328594 544232831 758403274 85615449 476263907 526631864 78097370 111617898 554447244 455300967 103828740 225622170 989930448 21446674 884069016 90918366 541716623 679472606 660208901 882309812 888287818 915387974 56850516 413476055 432319625 809791964 245601502 367523788 804734679 779382525 614424138 12063272 323615356 372827411 950195073 799879262 899459274 880808794 764013512 306422869 336109761 720358603 532045039 178556560 594321628 268630406 121991277 136038250 948103012 782200177 870864414 688907181 550104502 927714929 102383235 982424127 590023245 200501088 202464266 247274275 979883613 816888403 259337546 156015320 42232165 62048970 955894581 941691438 942857764 572424444 100630659 131483876 145299398 485192049 310040435 592137377 753822454 432031711 580691979 554441817 66748239 304072744 95865349 616852741 84304024 198248584 451793219 674327268 398749671 654257484 921601542 231149635 471145886 33455440 387164954 513378050 95504409 195575887 307585839 38362172 768000330 260732849 22362399 765816080 745924897 332402833 357953456 352263703 764434543 938645434 906705519 831182782 95234529 2570868 448035522 179538553 53335803 899828740 853865820 304601825 406602575 627983714 535751460 877748460 513955505 922916413 243642861 609459913 118492299 403745051 500338437 739008981 664477900 522700835 504825060 410402796 855103668 715294867 762666498 472054562 506456653 521888369 303237343 601691181 376975588 603789216 781229733 282827742 356134307 487611905 587429566 762736881 115595618 123181025 493001692 482067474 46097438 736644552 91527386 17106088 140389603 444382174 756115068 657383854 819599361 113456479 67786649 527219380 828751346 682969499 999273941 187724350 57374219 155027636 789415530 286866158 758816851 570645263 569693899 114951158 58257167 157123464 877688038 26369136 132820841 223206082 360952961 31434630 959850633 304996698 48540717 952756587 749378872 657172137 462656792 421494584 770628615 382959793 948713963 451896312 65929291 947987903 639620661 975819861 103015538 281552543 262686018 714348741 852197805 832379916 829299898 762971323 842019731 559504287 641856810 974840571 782710368 2809770 6275200 595077353 160322819 54815917 400350291 909701690 564504405 863007083 183712625 187649371 98483227 132426587 639545683 16928869 932930842 131682695 992748729 888462731 413235237 107951098 602811471 117949393 940331013 284627720 733437067 634867095 696648359 227810228 609707666 331875078 83136349 468499217 926952430 243459168 375831485 179819073 5677209 940335889 895342507 189389834 127985260 993825733 321816420 620047294 10754601 107263613 751729988 3503329 995726344 17481577 111454426 451054166 135430969 904301790 735681886 721384388 391685236 284846596 949194615 1392901 616721673 32330964 322408470 396190455 275790131 698239954 576009527 281467339 638575843 323868385 470857172 619077454 317694117 645189944 239124747 180965069 752453556 843371086 36984749 748179899 860852662 955526 51750417 848799983 905257315 787432302 422700722 149458902 72278897 371895336 3368155 541516921 256742651 325776624 937707375 532532781 24016577 366233253 666516472 515108771 690101637 137373643 134186224 7795753 635079938 225827322 41277173 387533494 69198408 78261921 988229744 782567421 79217446 39980160 483883755 984474760 679928813 906584476 133933662 604724061 130996164 137301816 146240982 387738814 315594791 83948356 920271595 339611367 302697961 439304418 854720138 992799597 429194412 841422713 853111702 64274350 67250035 894388874 304324195 136448442 972650795 292553938 771532214 51868240 185050450 255415969 888859352 864979262 14516796 875309365 469703323 145512959 865127532 468460656 533251773 180722322 404925363 306039719 372850040 707623323 745344136 80086529 700422920 174538547 921509242 406050973 91329248 988759276 300439846 395653442 977724069 125606992 688207380 601772634 177475232 873257829 857188602 66334583 590753442 871705398 794160299 60456764 17218356 659287830 381433771 402986480 692526503 786359134 709026198 65376542 493982456 454370333 145463071 46921727 481425232 66972312 452972699 572754479 908247939 605928897 968407921 738488359 731535888 509131652 192777344 909011119 234905832 49965946 827862053 825659273 774187695 474538703 738632389 643922402 133826532 120066159 46908882 678869386 906425292 608451431 744245928 252924100 62821764 742225350 152362178 396763347 661714013 605334877 969517825 422478303 63780125 937925745 13483013 795316012 299573748 206260356 556843483 534479579 108742653 237221887 360138852 882930347 711760590 98771240 379369101 698103473 71353750 278794334 376972859 830295394 887245764 973735138 83219493 802583879 715960487 88098022 51863577 230190851 693432898 21381402 652669153 757213022 811823498 666152165 405045386 111397246 872412520 961888868 645876824 981155173 199110754 858532027 716601871 910871343 809819618 95970971 461491168 881173368 227281656 838464026 563985113 967043772 664715515 499720957 622144002 233192353 587818978 674007579 463383203 133768228 695388980 116052355 890981249 359728829 782204519 148542986 471126074 507133390 110431853 969519250 488288562 162058959 828051276 57406785 72930301 490387246 5894107 386937820 224076965 233175763 77918197 788062077 52735886 742633711 287783033 674879887 975826063 875602010 348887465 439209265 9370237 896792796 407777971 752867838 256521625 42498841 901410823 580164050 549632231 864359028 549683299 37920792 26417986 230250927 95327576 951864638 720638172 101221683 338802458 944715136 186913797 416720654 585293564 239649682 11870717 873076596 914529568 987696779 601194957 115933385 279422396 463081546 12726180 687200366 68465735 121764156 729699207 822392909 701928206 279331437 686751936 104127856 169768580 565686273 186895134 117612508 517550911 907533305 71350542 708869720 704764792 110780690 125590373 142574707 350430371 137461089 15651302 117476290 977674220 469362611 85926026 257096615 784960508 98652206 944296980 853426242 72932713 526512538 528335502 627377270 805843974 67603790 731505126 828128906 633290062 918400259 945741413 3357324 678449916 869608306 712227043 235731059 980388995 690333768 378305766 183335717 680311208 246473419 300812006 657985427 568352381 386738032 767598393 353312888 337906589 564411725 59255481 263355653 90924262 587590983 890732923 749284588 655194772 474754400 577413493 141001185 245671010 375671257 144358509 924120925 97795914 856585551 12368336 78184908 546919318 243190453 261520624 79746878 489663871 414848981 737732304 58016252 801587012 357847049 263845491 992009952 922258773 175617324 255365605 13183034 763208306 146098527 614983973 270919429 473369278 44913817 411920613 719040287 420585073 556279121 495677564 518380986 265381024 508045899 449082245 812300341 751236351 710602868 892047218 93416573 125451849 482295874 3949176 779555212 840142922 120311019 624081516 614918046 295928342 879447120 480617431 59136647 878061998 95601404 182572427 203947627 140515220 447009391 922987913 413616645 3288512 418665476 931997630 121185887 779227726 233596227 933486227 382980428 944199094 678049797 476397001 922167294 12862022 332862528 554238858 705521295 453173546 30836725 320439340 749101887 910283844 801056770 660754885 640862193 749174525 843327311 844809819 889689745 142853054 620314083 155822741 146141565 38979559 87820370 119843803 670723636 173932948 53330029 53704064 118132042 583896177 382617416 892815687 449274550 715479943 299570896 154795844 168653489 330407620 327751535 917755375 93207815 128808305 431026612 586586359 730499181 126870274 283912529 472705277 269723327 904226612 628528017 268381243 795722522 568864739 388225045 466446157 742797686 294071426 372666572 713446079 877967602 755283987 458778118 179758504 470763930 758349013 334554347 491933770 941272985 662305882 262205496 34480799 643630538 693232107 473583510 226646070 820102381 757496038 699351347 89825707 661722649 327879363 358206950 309961522 896744101 746431994 776407679 492058139 40503419 1590602 205504217 770987373 756874589 664282334 950745876 80154870 275147699 137816574 572088639 68937035 652638807 834294134 103417833 148785696 527526241 429517694 375431766 200144973 187013732 74783112 289970679 701252732 255178826 500693980 11214254 4439279 99642326 640138284 496497417 140145744 641728885 702001633 763649468 398603473 218800319 566911695 478758342 346464369 557244621 50846980 415401403 209883427 737657466 371335587 358669123 117700058 800853281 734100888 317845030 987867012 661400351 607815708 541636095 916579176 108509688 552850348 921018454 60668365 45504983 417515870 53330460 687233868 972033855 816979928 85837340 43350525 236407974 417112034 389814893 793652594 320475365 805216295 856052373 58132830 176551881 67237847 28349239 977405161 801338734 346194268 817788524 315255436 954009976 211940971 231834611 915036015 764791318 5369417 975704379 810296301 422885286 29034838 350046520 247435492 698531117 288400211 290786016 787455443 705512244 680600908 433624388 878503961 485817202 289676760 789153142 514885435 356914606 817502381 344806947 10769691 163696648 15111823 326025126 970222975 227052793 410376089 737775341 991844110 415745505 565996071 654656762 838630790 447547261 4703281 86066282 146078377 145619844 229368649 786050171 851132087 909969557 219674559 582152399 248303110 361867670 371305541 763188544 718782276 41324273 107995491 582068318 205020920 123107313 908093444 27760247 350160105 170985884 765535587 194520566 586731388 331531658 701693680 277878529 779078918 558913312 216461162 777673646 704533155 445829811 416240169 408181594 355799367 635914727 990333992 604102476 997782396 214155884 219807372 569081023 255480156 327802862 3665693 460501076 303426526 911759136 488261322 653586630 82745019 106313260 700623547 521992758 437844917 402317226 799871286 69440186 961230538 16332448 699630184 518280044 462162258 115870352 926461637 670477976 604301430 916795629 127096803 454600177 130951512 346904174 23681200 238948020 674707035 27346892 699449095 978133560 791622379 40226768 484236541 726883749 146540027 37376440 101392858 436901296 439693665 901264143 506341481 253440554 917596590 58488016 771720598 232275199 174358367 550698586 902753174 778659796 320010566 29849977 85776325 303478430 229270502 109457524 542426449 903977537 989320767 94391895 734627448 633459497 134618662 71380341 212859597 133675040 108756780 314252454 570576335 400966796 68032948 76917816 654407350 985629538 135405831 278644299 70421088 162280550 829342884 825690614 793456697 1869802 708056942 879233021 305348231 937327443 841206896 847774679 693821331 683044014 942166573 280965131 169019862 76785234 352345471 381879458 62976625 313618602 548648263 633552960 714585397 616681211 562987127 221509098 454827100 550909309 500153396 525248187 713189858 182012632 203455152 359162907 183882433 911512093 238395927 489230663 848839536 79602823 189521693 395177218 615163188 131688265 676142348 784183050 60989850 28487818 18578859 123966474 194622771 567227122 757519433 909208168 183908332 173022911 130717265 638735431 723932220 483387013 16499969 289638429 665399644 219955121 648801335 701798428 131467213 887197262 43545442 832823100 819316436 233067134 80516670 286995975 364755398 756659017 71179024 278261599 637663187 89757883 402228072 832285957 656985004 12263857 741494124 693409687 185286767 724727741 184661469 909218986 208114753 201161437 51373767 726030748 273632909 700175101 427829175 257616474 439888714 471374616 90439573 111721501 704441749 23472594 398717476 921713498 780131611 469896499 199975096 417794797 412170733 454719519 102597105 69155736 466983375 844091229 615081774 504786494 421335321 799743242 266521831 629450073 904679 317895597 207997172 127053939 18070698 635826346 384670412 457959411 959717313 327626337 569680912 516675413 351098930 968398387 438388910 131230540 290811237 490880357 401541688 702981970 945599875 504138793 624654057 265099602 200746373 92252183 769886095 622081693 891995424 36407925 104048117 745416454 354303522 312045288 872470393 224890571 947871633 257140804 682849981 760105297 584767140 105047244 276780709 935866070 925961982 567685970 919612961 69289571 58566326 321154649 772271540 4166200 825293441 249441948 121782153 26039813 341694130 891668247 500637857 86205906 928076172 604685973 831622359 134896045 916731260 704092751 359786615 717119244 813749907 895152947 477224540 251033398 200191 606521600 39415819 778678524 174207569 959028780 847968094 85290246 132699780 472755985 89456445 957993220 722197933 63754950 836549384 916408414 955423196 189703592 2614319 736015719 794389564 834236678 870911763 711120823 390845780 83214729 280756418 57112038 978367676 757980957 308145436 831084218 217018908 347561254 462279093 391226476 306590033 310247187 476516721 439289812 783003171 418489517 249799383 357717455 482244466 938865118 126642221 290184014 128568709 129256539 26199732 922958272 816009568 749627847 486595446 59371700 832842575 767351863 116483737 663726602 377849171 424629172 347327171 594868078 772190426 809606264 838610905 78780458 972369802 167643977 370586622 607889324 586133494 472902356 965606779 920894311 411767474 92248999 211078324 392852534 74021889 89794408 168327158 890031457 839422254 654922603 949403156 524781180 274790818 65886892 41024134 505156340 343032416 388351304 100024418 115222841 50473919 791151674 46519650 22843720 958795651 269622623 483249396 397445496 742524979 301372526 318339806 6808804 246137876 381934482 399661337 320159764 471728889 567988494 62707572 311151142 75427449 864627079 835932321 350218266 783030323 876956454 855374605 126062738 117824110 807915374 93801930 20814380 451583400 140321579 43658100 410379050 409944202 379423847 807824545 4985532 680796372 978680702 11794335 926934247 360615183 411455671 99610362 832344071 979444165 162317934 996011564 54871613 26945012 684460237 257606230 662491686 413933042 112980834 788554423 531757151 773412560 882356352 552571531 77512311 875194283 448745982 487891360 137654836 828169828 148232256 142640367 361482551 126912957 154434701 288416797 340044492 565890371 388027158 24904914 545334535 402861443 20916478 452722499 282322807 557893066 710328728 944814492 971826107 675825914 585885267 356099610 301754825 320757970 908671140 379267135 195952252 209933473 867158494 333607087 890619652 867907101 476247453 252102202 847336409 630682153 393035350 39897252 49088876 781062507 64802166 594423410 36440302 938234995 47145909 318763108 496128060 609990988 263577599 320470518 285816901 849462865 676570127 587571725 22737187 437757618 966838859 218689438 647691090 686513704 404812877 390827093 406937156 881060329 642929294 254273565 364258834 35964643 294170816 413347709 669543502 211489333 860287470 705983803 149724327 759949730 24746910 498368738 369940718 140840860 818839256 508273970 842820077 495409382 95845695 865557263 933167000 915200905 84246700 433374441 454230961 341575928 824201534 861168116 75152609 319647179 967958032 439411442 208128174 114645200 705275502 730188027 326134532 565562971 288688181 475858859 178029053 165951442 974227596 547969770 306792301 645583203 56243739 2128729 140992585 4605785 867685991 926675936 772323042 804449043 212566728 79070354 146024970 889284613 792754821 221177578 61448144 760712853 513105371 269576317 875358052 218380872 999764343 54008935 636460195 140968875 529867793 814489247 306920316 356611741 214975368 613712616 2194943 123735458 615841345 995703879 128341243 336043687 774896166 753180636 140492729 839979246 684767341 139034051 729263858 477522161 360211628 790712001 90751365 873316999 912804669 818625768 944214222 765085363 872634703 580674416 906054237 255018847 247680014 212974552 611630587 462655381 679203520 466341882 586390839 147561216 314562112 567248433 483604902 941974630 172945420 624097631 781953875 857712760 763131681 363734084 187751272 975859660 6962437 278502637 701693010 919767105 97128404 645907232 537368820 822279458 79097999 443423056 77298305 326778013 508913960 541445243 789433393 188117479 7787124 228340583 335678694 174865588 795589015 819283595 116840217 968534434 295897577 751310443 826247193 911545609 967560878 13998465 887405269 974523314 145017453 441614630 746806771 94662208 87521861 136691942 916941666 19136212 580114997 846756322 198430576 89028956 388201564 987863968 129662786 248505040 68720903 317857831 275886979 864309917 137141426 245243547 832844351 285555354 996553989 511607895 49617315 816631218 378122711 937022583 643670884 375656515 231153564 242994006 470318723 171191777 379685947 239776740 190327988 959800943 86533061 388758563 901346251 327250976 229138882 883525388 428272367 297859784 201383219 704159345 14686053 191040996 949402891 847530403 329112701 798473231 211654649 378730015 615104449 442293712 168268949 111291684 817950226 399422513 354285689 140785300 570614289 733971635 380562039 760942276 546288929 319611451 2217190 300151531 499378779 83872423 183676919 927651145 381732207 237576489 631810490 396418259 428617484 433729732 96465013 757730184 232202963 160636013 136460199 699823763 602929724 157245499 811115446 420879950 556668011 165401134 561665249 127282299 899372768 794743640 740740926 298178048 114355090 742958115 598329579 466250220 826830538 782006497 393901365 61079096 19582985 878228206 310013706 300716820 311957937 406478718 910963355 396677251 567114730 899939905 96501013 22560806 57185404 907616458 443440755 613853414 925533943 857622355 593652065 677423062 652365994 334392990 975601110 619237436 929867457 573930688 85487655 609214346 208453536 331905371 670293441 80552872 62649928 980307146 233786043 374607865 239302215 144749397 771285115 658933296 44689302 720302480 681494101 954391057 480435289 124934855 420760822 405969232 835073562 14412886 83392293 339955907 201322228 911509754 959193342 131189684 337956793 897197349 740404029 546410328 81619071 263213821 479479551 144268999 96037318 713265593 371393215 187855884 858014990 142678329 846789179 755220643 715497160 528283280 562128051 195932449 505734486 982888872 454418032 193324399 997301758 390326676 533280306 51140337 301836430 344989999 182330020 639793222 94703699 775250400 38719902 176322770 38464220 518199452 173108120 987017889 83981397 544501334 174873772 941996386 539696014 21662950 549733380 255193174 402462581 111861430 303641974 760713419 947266653 758060005 954037817 797084762 148386680 487318122 848225098 302739461 832308121 30555117 942532683 927011819 658321868 833768936 955850940 549302439 204484739 128959059 536320327 288466135 673460392 563710450 82978872 65672758 437889752 632712251 320865931 840352332 597090032 624507904 453582102 396873037 235084260 407619919 193957798 383470939 747454392 42182896 686210400 432278864 925254364 481259434 211807035 436092584 167544721 167657974 985395022 372029459 149133385 374231701 660495594 822593776 937942150 743474465 888266533 375831901 228703068 61648815 68700585 825793099 538673070 522282686 75182487 773757329 782418956 269140285 9744620 529873348 163839532 695955019 962152211 941610247 29730804 26475597 377702830 197275524 194133571 215614204 569304982 343266955 589845904 82316927 18377082 527788053 825791392 759159967 756136306 54494459 820808781 824836890 732803909 211998203 199635927 807986396 985755531 982054883 77126680 995500150 364444582 93482563 543971520 179113144 35092809 573702323 205588741 265311991 623494198 252238663 480926194 45315532 595505617 70772097 127632458 466399050 451076501 953423849 225559016 59729158 7918307 898884149 884566047 593238568 110882351 936718326 401224963 96637881 771289560 330867994 944654383 135734141 276866908 488625902 167363636 164476068 914844577 225468728 429788058 538338774 477707390 763230603 583654305 73213006 686519051 711286763 392128408 137595552 517226963 617687423 49841061 377661622 369087923 934407108 970900189 479970273 723641785 224641503 429124506 494931344 555509496 226295240 483181836 832376403 714921141 503061823 996852470 482282069 728530551 279156880 20620843 206237940 42387482 456791499 131967298 581422885 20594613 524095705 571534788 537821576 994299479 621375848 915483197 363387402 408299307 738899737 695874026 131941091 963541239 124998531 479388786 371567086 203810122 962570621 56459840 918731263 318148796 53312309 253529683 46679346 184985540 126666877 105433637 79889374 583458376 237400934 661312258 456569340 614012990 85363397 994390915 608312469 706739244 762390463 824216222 115038551 353806551 520090247 99495993 317347789 497605130 578884779 688914874 701415251 393971751 745374713 472662865 712120546 651203374 726192548 758799891 688705265 852859424 864233528 768594638 288834151 954150813 282423247 745403491 568163803 367786643 592310757 28992623 74525887 207217572 853208844 42080789 561024122 225815442 141576781 730888263 575936923 720461559 272319488 129868526 114433310 17694201 602531390 679070207 521413926 181240289 290386450 62635542 886616065 7136329 831230180 27966567 961287141 966169778 773370057 381967295 186472773 218197166 410959917 113515011 277931089 116685112 155595799 838955210 195016906 149688931 422359824 770953828 870150490 694679312 900822353 837100151 564889864 355870095 368686709 86303789 537110383 659073158 1455682 276242799 666209486 832685861 304209366 627496627 651371991 77579422 9463921 837844763 148292939 272940190 951359773 426224027 242141653 106955571 117695589 437158558 109160853 540055412 208112386 979311342 87251075 108934738 668927844 652140938 317321184 37614553 590961078 854431567 549204062 592416760 130674365 215413548 277618972 287400082 695426526 928990962 217495856 557406798 766835724 365788794 830346987 570711848 644529173 72488640 530183770 762224761 362163549 639344623 154796524 570275934 471172316 242047599 531727024 140100160 894188536 849048207 30231064 337665966 555996125 431951477 930082725 539186842 647365024 207701696 826586923 195307901 136692658 44082778 752714699 756044733 262387924 435578037 179272933 906917096 360583028 709456702 521658208 722746577 348801324 528971083 145538862 819973640 771018681 677265885 812590151 517723569 378830444 695337566 855389534 787342920 127289042 637988610 179046113 627170418 845690305 5633036 822478318 834899314 902232165 427709368 443460399 17136440 863287405 622733331 776569887 223870432 184706384 150744446 946617008 533507708 679715529 92155870 205997699 303250561 621938106 871104201 820974129 853284901 418958118 528880014 640627821 398763511 19384975 819673933 25933928 865075280 677823320 700928598 552490945 432571837 128637965 848467695 302224628 844441721 323717377 78794515 68312153 508423761 229538960 867445512 41931468 909254488 812117733 100445518 65021401 286572191 971549718 885995529 139857091 243024187 267391895 633001263 641787697 286776869 305191548 520237977 4368500 835531219 73682926 409375797 120619407 54837242 257843491 422844035 899278963 581560868 501638549 820107467 89984628 583693860 540069330 984432447 345464700 204703415 937394316 410486100 491275605 761460385 148997980 483649047 4484571 416389874 969166662 646272267 555683095 126874561 19026595 560051594 962405779 92709520 969427390 83025186 147546762 79787233 505869220 46825724 513864452 860024120 866933190 456365431 443717979 259518871 293314229 789182678 464222285 230708544 52185129 955497889 992168928 201183109 291663288 849169850 617572982 113346301 347958468 25772428 240220861 366985063 585824022 202626639 459694582 407767763 138168176 607241343 340071347 644037395 654067066 853935798 356577866 373516607 310301228 800295845 633035478 603615456 441994874 97257762 686840351 494180003 905272003 531525630 695363111 49451642 380695479 165452444 162797942 728653947 191224872 403018802 95639009 629565245 458161792 407849942 37333007 596329968 15091285 229920706 92883714 521674702 83856503 449461580 895191309 246674083 102273776 380743138 850289538 544268649 330517251 389646241 890965003 88305605 921171870 438844465 137757246 154383701 604296909 153071539 883037647 648038132 408606692 831193007 277603376 866768484 91559300 167452734 463098451 106650584 397373439 555982164 628325286 333746294 5443743 376032946 580420376 107717518 609292435 283226265 504502519 939809685 672872505 247983873 880631642 594044375 686828338 870905239 748428075 143641598 23976778 483982073 791679729 285099821 167691431 69283104 151868304 259250730 89252189 467483106 218417666 339141980 23465270 846742951 672888273 881425364 75292248 253308648 841659234 684584682 536534912 198678104 476910718 61923769 446661976 210058711 655968143 133490313 80963950 256912569 129648262 957457079 593410993 921327990 242556899 761102423 843127445 246941555 872869504 932379634 714424660 91287169 124037965 590406281 790546471 796926237 324347997 865838718 50234884 18523582 402939751 439286147 217201685 732366821 501209915 516380012 942425531 9694409 502386677 23389480 119123329 632034938 833362910 712534321 553362928 75919809 326153095 249006724 175377715 199022599 33902709 889802374 142826119 157940673 480208655 933372590 954866909 804556651 651727659 857618144 823080232 54667410 149420643 892798268 639550582 650630557 409178279 581976112 512841318 911564955 457881944 631964646 396116245 143761205 344498967 949479172 72197365 670652061 51002247 247575079 722191011 84904956 137377453 865017130 242845628 470102459 798389719 197712537 127175461 302633729 55330680 950255692 209817490 57267674 695570311 849368071 707898231 104748589 283860535 73255900 868829896 741742478 705220545 117462492 885503682 49719511 66941663 957701047 572887924 117943909 57792477 147595286 55365216 195169929 12612415 298210844 665272387 663518485 495923380 792447847 966152214 403770411 595219890 175969703 461038085 143306552 25337774 21452667 100571493 161714660 94708566 969401388 903457137 799929110 86863879 641477170 702164973 6321893 451694568 127569248 976782153 509487045 275164533 32147369 557173325 140293300 182874564 74962064 803811784 678797943 867409910 769963997 935084705 315146152 798450052 248639141 458452703 676304177 270091807 559024195 838018836 217316724 380941934 593992324 17245834 320322164 87985845 571927158 179160408 539680413 552012757 8458913 901683809 827177289 893122633 458857133 967470588 75997196 533819196 623798724 607311490 253745458 246279072 542396194 421407961 44729123 791035335 879860663 721033299 913643493 291401210 411568486 130960217 524859495 5560809 722402 845181659 93546654 425165911 876858418 485743418 977178667 885317330 387427226 656872307 630956314 698800710 476859247 706953509 85136258 100657970 166781350 338881715 346937041 709177544 760289675 244182516 352729230 492666689 965215814 118889074 636584250 229300652 249849290 161443745 234861460 103088043 859141755 180924465 528253953 736000172 666667882 505432619 473833854 54095107 14821278 104790167 605412169 491680524 664260028 690548426 592338493 831041377 29430140 791791885 392735272 642236166 35974400 597980853 987419206 853706566 716869927 624003456 83007217 966719216 637963552 170385028 69807259 497105306 351309493 450577563 85621829 17977374 956010182 411972034 924588833 970831459 369278553 530001001 315028334 33538580 73065778 907366826 717096308 102495917 551675062 962347932 597248434 587649462 560328784 437183991 293872379 129715062 61187446 376879595 96434278 551667349 547264622 18757888 48772654 898574114 321851802 986910835 769067840 130378335 398882868 693656672 101209793 768161420 76174024 268754478 654216351 149239801 28637655 223829011 104252069 580312717 38693294 554016854 20478530 599022077 991200844 314350908 728737139 904904642 691230502 677687768 456571990 91011475 548962007 357860996 842101941 870813808 197288182 611169780 1192143 596171049 157342803 954918287 216848821 86033178 76189117 723581523 235272978 104826771 947410533 192041398 685139487 986103826 746058251 705618016 437642255 737259094 19968923 18895745 494680087 563715776 549099864 951252077 654727251 98061870 161629424 349345543 821392029 358917605 960515322 675100523 807605005 970374476 482535162 24453825 56407653 558724278 600551700 144196982 663551048 400478584 336238379 201206887 239098762 82296629 906824902 676741016 672072074 926793825 548153112 166752161 343025952 97252975 970520589 997753202 47831196 132150012 199615096 721739576 343583968 12646769 249356451 3705324 983021244 731891612 28159149 39428896 143132241 481227200 36142229 659199640 881705783 372380607 860406526 120804544 454677235 767231428 650061911 126749309 546541604 198215022 146017821 889567555 147984348 116538409 739837109 195815543 101204772 939452204 917555119 297305091 952098973 19427921 301010414 787636568 751319532 181685914 679581816 746968124 662913113 715724044 406167763 397135248 88104651 119090641 517939791 395298237 886322068 20518054 374563897 285380023 218733075 520581717 27463929 366717423 489636477 619817389 415049317 443357600 411785945 185120787 593179042 216401269 204548707 894189456 4037836 955868238 928391721 683619651 555352713 443821186 251860047 961520476 840956433 339964697 80611116 211412575 735262933 819449535 231930628 109826830 957345909 450663703 482924898 984809837 669897477 825077727 457143578 84946793 120951678 868929522 270067580 714130720 85330790 474616286 460836527 89368625 283000876 389228247 625504628 838353588 833049432 877364674 652390415 526522216 69845722 585517882 737934791 657625006 257483768 969865418 619968187 67346028 273045472 102893085 52155865 942942948 780487163 361815794 27889741 901438840 230745315 150473672 615569559 168592456 477606309 76406085 110477432 760607184 318150684 735982059 451477124 3716467 465863084 956383890 530238683 388225157 394418124 120689825 45850163 651901891 90555242 665818349 719247919 363600714 621227785 623920135 159060013 254231299 985735928 39466105 155670139 68997594 189939776 623756049 237590049 667546085 552678486 348067480 280669620 870829169 936565891 584663095 727061987 254945326 541046985 109817021 643170483 935465108 230506845 689020645 439883350 321062087 207355345 11647620 537179152 681099482 488084106 696239164 935330780 326336385 735705269 91000918 395333978 925645044 567273319 485440378 445707480 119951804 833507858 578893452 843297324 622590100 163556546 570359310 877535425 557119882 680176331 520705907 345101341 910683175 62242903 784984691 84261613 122114600 649148662 621440764 803214081 137232768 170196280 738544860 463569152 905901548 682062130 711419482 684062943 101851800 196859859 129770423 221803603 882884068 561180226 65100926 505474167 724736771 487976587 235525944 134373005 20669269 756231850 479474345 783868796 670991105 116975387 868130408 793105704 766124049 342087524 596319784 903356816 512283803 187380995 219442319 270701702 721959476 930861800 954764644 823811275 980238011 937051418 45614877 863122078 498231643 963232154 221112597 75484766 303725093 456638540 209857770 176910713 65386741 689332114 960779508 736377845 806307501 681426268 381999900 424947901 23513791 978319683 180821068 388313945 18217030 400263386 659015646 740176505 183641538 466296641 416504132 16395900 403348059 314635360 879517977 754096053 130383866 953146925 829580818 434108958 262301816 891954939 611019670 327688557 433803405 424315530 916582753 92627257 105741797 298582653 517575157 981771939 129418687 698396224 222602235 152068 98659609 881617880 740328573 134817498 200430872 9349056 151213397 603778930 323984415 883247726 210391335 454368280 836394650 39972152 888477237 98696466 784443443 352013259 278901374 218246847 776328788 48000478 310874103 734586936 346583130 828449259 716358874 328518169 379361834 938961108 328670236 330537794 673095339 68998808 465355292 873526210 78347863 469085040 329821492 254848630 352332765 540212826 709216909 41243767 432701329 450210498 992456584 69661123 802223756 123874309 287907969 431068895 171874786 451298423 18172182 518457916 132264033 734531055 846976084 511625866 526008514 28162671 842163660 51620204 97161479 160035303 777662765 28025693 629120342 107484256 135390674 981453107 500213433 844607583 875213225 785431114 294818080 867669808 855092236 949558187 991544116 143000205 233143433 15935253 446814979 251315614 534393168 579079012 985846668 233885603 90704877 364371533 262048274 932868536 268508088 211726104 92903838 46170852 92268148 574540532 6171460 227658822 408509990 358901244 72266404 283723214 144332357 219600835 3909373 999424593 21675373 847969840 994941149 254818805 863905092 294272479 506134418 250814612 873351490 344497437 484700214 964056367 708868969 599264839 749441254 977377056 810990942 694861444 876064259 755775442 121918327 882235718 983434263 530428316 93653314 908217018 814151529 237985670 980334204 670577253 89926614 2009576 518547092 937384114 256828380 234968535 231656593 762962797 485783146 105008082 107460233 970483360 921580800 668845553 422264550 523538406 498738960 85771844 70916201 227319570 841547285 192834527 109555288 677497899 723262842 55724953 438231268 389930722 293710622 418565471 60507974 236153588 273091398 431571417 173537701 529919777 666539951 257710645 145398925 4839449 215235079 105375509 975322808 136815878 626737413 250103709 512870635 125476372 335875552 436303187 205312293 177422836 629137713 167383932 854920734 204916906 223108884 145668353 447363979 516819506 564233823 360388304 752973093 837325220 791959720 779027145 219761348 311016023 36737790 217676624 315855471 251972868 323052132 143694630 241305097 949789544 393798338 606692084 927782267 729673890 42995270 133094560 759613077 524649335 152994843 467050163 729566240 376103727 612718515 29446571 892923232 29468690 389834874 498412676 866793909 34310946 129956172 939071609 345326968 166693961 156748232 513698790 271183180 332316716 657393419 512488277 134622611 903708108 119180360 62404878 485898349 14691981 48015789 245511426 539341315 53526983 712561588 121423907 429630709 177796454 150870477 175070292 207265143 540705350 673482967 74059052 575016295 803439139 865647012 772859614 822649451 22395243 286558403 93832631 207228310 796468173 458837259 341850921 700176281 430533970 256772150 38590981 445225950 157304290 284102406 837083617 210831272 849180345 958507523 640461981 26976799 961894351 815532272 234241941 355116052 341531591 160817344 930132347 144970729 26464355 555508312 820136531 901375950 842066715 913969161 108604259 491051239 225322771 302971531 43743871 655856740 559743680 82334852 101082690 717047969 366437257 790682658 927879241 68133954 601706532 568341221 95110752 563600882 236389844 181869044 918716933 577921434 342686388 701365631 575408514 221667094 109390295 395545045 975559395 951457009 162030557 936680006 295024599 387353328 239651536 338768470 43210067 799395216 421103321 996809108 368959536 787540577 640008117 296838776 855674530 241714648 717696348 803301633 657831881 954086192 985170677 429065166 532007625 180373416 130430796 107416139 402040509 92337442 355477535 230116256 43794450 370024443 166796261 191335401 757377770 258964148 530103870 653104189 58359363 951207190 502429648 279835251 591264118 142437765 576674026 299455000 236668764 146886726 102756632 894500645 100972917 87927308 176082162 485496893 120817075 159029309 445429383 522857584 251366751 800906917 752973839 147677552 23447712 772286451 339012952 780825481 31250598 869116821 286446021 942126313 820324010 641392021 221961563 264104480 636346137 651151940 563559479 873014900 798038665 666316110 620031896 899011581 606759770 796114057 237024826 727576844 955143366 682454208 102950779 59026468 335877477 708440969 206704019 359325188 480727419 545716971 140150668 364494369 414833791 279113041 306620681 87674153 920505061 381098595 351778632 409367549 32250534 915338110 134898800 830289199 434170571 754930696 581817131 893446692 403561104 818841956 473539888 211220821 353812516 576490666 270247288 689689992 137447987 476951307 49015179 618175405 22668277 41682198 982669773 290018419 173311590 141806805 230208923 93816650 522905399 581987554 355700550 407672285 349842015 490599350 90477835 636528938 98046397 672294965 529975629 501607500 343653273 3515516 565344673 697465788 432522534 835591960 239672131 569970520 165059618 288687309 40662276 40244246 182885858 875848401 182779017 356197448 17655205 412987939 302530449 393076956 994975493 658230999 800749240 197333859 148830348 891227074 833862796 246876744 416038390 216354777 601000595 612208014 72386644 166345267 162190153 357425529 854453579 401862283 927396048 19513196 690549591 820574676 912273794 873435449 696423076 95052810 82149248 566594632 508040748 384679696 812187939 355532592 42910694 465453530 405382803 44257393 209196955 91761950 291134136 625235345 308116726 892134731 89959710 233019722 910996349 252149863 590445250 765449927 654012145 370357650 637479475 197078088 190932325 402269620 70513536 739871752 497322429 5179135 158982735 857879528 389858830 971170674 65928472 432769524 436624203 471311274 477026916 645821158 563073223 620677404 123572854 871189949 365328486 213532563 104209670 276324834 465682425 547171271 894291113 119694570 917528920 384286939 169289009 108461244 786556558 92318896 700849347 136395338 97498030 859832082 994274865 487356859 831002755 60203336 920126382 120143309 531514609 249669650 618480818 94587832 870347053 742053671 818294132 88191890 808102586 775020153 364516723 126301362 174707775 111324187 98512283 92236695 495611125 267801291 53214290 282167682 360120186 754063637 418563019 457618215 466412070 265354236 944975074 149931176 325557571 717617807 270074484 709588532 967287456 888555302 656692715 690150860 483125324 327503198 778342749 143744261 102523350 995375824 270045623 129747476 106700010 368557905 221984170 602311135 636359196 127714812 736995168 996479381 881778448 8074539 454097596 200706869 273428774 251589021 350638044 598986344 969206827 620712527 161091227 789010635 361784180 817783941 331677846 697425856 145287138 110020595 841170116 100326839 957912770 111215738 230074315 64612779 479773643 304574836 519440265 116132838 432289647 108951785 965128570 166584446 117026323 271742517 367291314 390455096 523331537 717929357 989441439 492538364 191158236 3049018 134065350 552942415 820832958 465743195 102884622 966120096 428280141 944054738 918963286 386192910 55270475 1553952 303322041 387560469 306128788 675278657 356209658 738418434 784230441 173854580 905002880 901256763 445597096 272294193 291711858 968928633 990223550 133669649 313983348 33898137 136718666 448048697 586840551 957551623 913791891 689725173 776188070 342072032 486296262 547667708 580781293 394083088 549221659 884103333 781643557 855350446 411898342 990369566 593768880 196128782 164224145 351288111 97385545 609821241 623582303 241613754 431266225 466322204 227799754 745249572 500220340 364518419 193298268 939577243 174586394 107090158 481818767 803290815 301678541 968115028 350958522 882459834 362198115 900180181 619079518 996358023 608046978 30977859 986727589 54332209 79622993 3468085 405620319 29524889 465805677 29202622 123654994 897071901 348041177 351454748 642321472 700777869 715973166 688136091 640355111 743075911 647742601 122173877 546366726 949421141 942805256 749841599 684397326 157519722 502538131 155993196 153877745 110585109 39487406 993121685 164917317 119110398 996589769 570537636 1151638 314911798 452256609 124806632 211983698 652814137 476261379 706821522 353592005 44750896 394957612 846463467 787826807 42700212 821153695 186709884 844637705 763958950 936551482 381551382 921478672 291605965 390060929 927872768 402191073 429548335 920994452 419624741 401175084 770100572 990162376 254843074 85012369 294935336 379649705 149512419 947749473 708427435 856333940 153857829 753178330 103807903 321296 393521488 999024467 673991342 432747723 696178523 290466644 221815557 77729904 64461667 513421521 320307185 992334434 915612593 749855519 765845237 187753685 3546954 388462160 30432413 258390027 325990881 325367748 490556083 475503299 125633572 198983517 184353590 132007753 804678199 140677844 132329048 50716038 139702310 658836741 483463761 835880832 949303384 705279317 766127088 13765050 218700837 86434272 6099483 986829781 688806142 624461071 174583465 544869447 12923231 205015877 803259474 338914111 382899977 146331908 666933761 508533548 345315425 851287350 640541300 2509975 991965193 625386699 53226012 984183855 136739792 536689772 672581038 86043175 241969088 291224477 99808225 313186276 230175100 958424059 300016056 918981241 435401482 327115873 316367040 448324712 532131749 119626513 639755174 915031725 118474772 306688934 276081625 463790196 10492635 769139276 466300170 854974179 247042327 519526182 839158033 383782118 56215953 364255423 469825292 150701393 655479899 422149868 463887668 885654999 233090279 616420076 657152591 668491760 943535948 973519630 969332823 328184048 945662494 609087996 95732125 64137266 768293281 371813749 380443813 778785915 140953024 846743983 486276445 240511702 218786516 177950830 624293819 127518820 542206252 94119111 130736564 197686150 368785330 594624232 83341148 454391960 63560659 593010091 122883719 7096606 566529720 944732893 335280653 364708566 406337240 431012777 428845831 174630520 655342877 809289643 805932786 648812253 508549977 292209231 889323954 579852844 470160060 513617773 707371664 12366311 460253235 838108227 62568812 681554916 285248810 998426312 135946876 348809468 591436402 111346946 208422425 10482473 56079839 543703078 375191038 314933430 827232206 656553220 489563950 482575083 318359215 148013087 131387335 826909191 440222317 873227640 259278387 762898728 239361764 966650050 627781390 699614998 657274628 690350202 233686266 795039790 541292865 369633141 143849257 132729266 333496438 204788034 995728090 242092628 748491111 223435480 557026058 428239668 879988699 46590007 910814750 198347913 47119445 894718436 877773456 487341762 620462428 137051842 102756841 859824191 956218243 730538231 411955541 466009222 273404784 645641806 261049011 814697648 15274946 257414620 799943265 201287735 462202653 795671354 443380363 63210115 19106833 406420 491449782 751611884 899512778 254780884 949959796 946632222 2015671 680249603 286490335 622478098 817301444 389247176 334818641 626036038 119785406 746774181 92045260 393190189 392415986 205610622 60404188 260207283 463025241 860347452 461495017 777744245 508535157 904875379 840954359 380158342 757798150 184920493 131770225 657310927 292217728 934246372 456459501 294233398 614495975 742949835 769227848 284313770 132197010 104046488 910349808 104498767 850820668 854911419 497688955 95753005 60522040 558093142 208476639 376063633 270956945 669971655 153807877 779492102 427363386 847278588 159650443 37677887 32199080 143937019 694988814 176933159 78183390 3964666 471166556 545195716 746914500 92910755 829509486 879111510 196957242 592375645 983610276 900294261 299803415 333815583 996047265 360325454 744425076 57040255 736389086 15382021 727011910 742713315 794874122 6891647 589991902 807040916 44569533 474707333 950977934 592074698 651640491 29161323 596039363 975323398 426873391 342953863 68234153 108899228 74581724 117707746 701274872 910708351 18002007 1078286 97040285 866565623 213920091 841465361 923605878 802825529 856847381 503134139 545538843 504237854 510025785 988047096 163795121 407111669 315270780 114773054 999186367 966911270 996450728 595225729 794751019 423324118 790695943 862985171 532223345 865277666 980692917 86014568 628502369 851211275 939609205 725542653 717776897 6045648 567008013 493899126 808871176 276371745 997033264 206926370 633125950 359575400 194973465 796921070 766687069 510244244 911694123 765873435 329671865 760661203 213615515 124422883 36501672 4311458 839924406 568725017 722105475 673133674 507255936 203124195 376861300 446865141 928666848 94638196 452910788 348191212 441053674 114298315 624562957 438086937 321224684 110205258 797662337 516198148 907126328 416865757 878958743 671336802 35255543 61146959 431998004 248871057 38086193 468499676 105698866 878010598 889741044 680320693 403660623 396996979 883444887 780521922 696378471 812111734 727676470 1805610 12819298 21246495 116103924 637382254 459333431 437328607 747587511 109512119 953526754 507230190 526377875 685001848 178566992 561633417 746148806 463081347 663020826 784234999 931581022 768719691 514761948 673838417 301556735 918422571 70835396 185001622 551460844 619730218 849629707 131653665 621535828 862449004 152900159 737639751 352347609 464749942 174968358 99935120 574262060 981011463 459681661 953156287 666013311 638248652 367306055 264678468 101329999 30326880 48913466 885427372 651562923 563675414 411782141 953119657 334614336 335133888 138121278 738591531 954864105 840267337 870245196 576399932 702716340 875661706 166556035 55063949 340411647 341524392 7515420 767190059 175052206 319713432 720346345 841065516 957962084 87652399 105743984 911808434 970495631 7173801 649752157 622058553 423365566 61534297 427694561 757979901 249184536 418332191 349087784 204048641 258599527 71849331 632964924 813832218 947511036 799520958 721412518 140439035 141045349 581444289 907629093 168613907 901157721 480491789 9679422 711636156 420660539 967939757 475960941 391156169 827629910 125713097 865731073 250995475 39763746 293425634 861491728 141464633 711757824 210579511 345513273 822873702 282428841 978478197 636705919 82456228 630515506 210634789 222895262 624077207 792079077 130524354 792691113 693236797 611016142 654886886 257389304 31676681 475342995 733350244 275349201 302972904 711579693 141080274 406484730 603859790 287022259 267976457 745324422 851296434 331072319 90837695 674170135 613501159 921832243 163392405 695957387 404864100 374027193 918852648 28941306 18622622 901893354 821632418 711859418 365425847 329035656 969248722 249618879 804378650 555115317 524968080 107351553 266695009 518564705 366352634 870554798 658103315 634329091 468395572 509399748 965401409 411749618 36086234 431418920 186098212 51994990 979892658 590962311 426022183 751261657 619903617 444644804 653155010 294052386 9020573 18580857 623088041 830785646 120716087 279983042 385900963 645684166 239850946 505112323 16765222 606203580 228183473 674868536 93049022 696579044 36784635 58450430 108328661 72870868 342385701 294426872 124865858 174794710 885389182 403404392 926056367 357809150 700565547 431727728 504377888 709586119 302824936 127465928 392888117 423541023 259965322 778789079 69225188 499816267 136417753 938506762 106019846 364601225 465891649 199068867 61180268 502676284 110035649 22025280 428063503 304937701 316452151 405445712 479732411 54357685 661366455 405788777 264683186 361932001 837516504 769061073 924034472 140341440 749043353 316922588 416398814 9008674 948228018 338140353 508824940 84645770 276647114 467361138 449246995 742538763 666430004 362943614 97731398 628982004 384968894 378311252 933919705 701421044 783756964 413652115 608295080 297639770 671957243 872978266 659571771 361990098 642039338 436122594 354847889 243599042 753045181 771246702 252607715 553789550 109387055 613949007 638435319 238550520 81310144 940198665 981089282 600256499 303142279 931337031 229238503 688111172 309648283 15674559 242048567 945921598 429326673 850343647 243561367 101283915 575838264 755649489 315790364 70393953 191772082 670638253 313992995 797333614 441884954 566600709 351123163 403788360 33066067 842074834 642338880 114376210 782273498 475944513 714632709 937932128 407281544 796387563 478559651 569446178 812062121 720608218 515367775 93905145 423468216 611445493 47705411 999306479 367094982 363495774 69700431 411383415 34134026 236209777 208717029 328535332 802810486 412356543 732323691 835876552 254431376 374662570 802769114 889221226 850607083 369918174 827153353 110404978 166305736 158229356 679851155 978367856 878837573 47735281 72273000 154822140 659180773 119978410 6644970 878792106 335990535 928861752 290175521 370124561 165071529 351408901 698659892 820398366 763765443 283499934 508791269 18196819 658162504 311560382 759934396 361285938 681478555 439604100 324207267 700300642 597833455 4058421 531184849 329187379 904310053 455974200 484009518 416007177 428468961 343170839 294799283 764459496 272032591 437491155 134584056 289620471 788900055 685760299 110018836 552665497 969260232 618810104 423378667 479939087 782886838 35829414 693741376 316881744 475433514 17948642 17182386 73266968 874523414 548367234 402454347 778833466 4341434 738980216 47356995 285326746 82151055 342156277 49786241 206699997 779647431 36886648 496320467 421063837 575163298 606339302 973729333 396939882 77665757 249624352 876878968 860552594 285453765 423136696 29950690 760887278 441085337 47133075 686670598 168125103 448016660 89124944 946958568 304874445 680621511 994315562 590201191 762772565 188988190 639987431 969472561 821151972 529390431 318309379 242215808 104553728 924648680 68461493 501493609 854830789 170602196 230888929 567899734 456055960 654025624 597850423 69459590 947627312 644983497 756130187 115752414 93000157 697771482 915227334 250390953 230909344 762059247 840592143 993681909 951047437 333095926 815670821 624715760 862486356 133980200 866931568 967040083 911145231 787909412 321050044 618492371 958511607 404455324 186392105 267083918 58480947 784242527 336543507 858624610 281742376 945190045 974377024 227258884 495477878 742120709 477649836 726387222 504179955 170758331 572585482 307743743 503854256 240772654 932459503 366340611 227269205 651907422 185897045 138414436 292333185 359463440 609423158 250844791 763918763 795815262 517928708 674916061 432574141 706988567 533540671 566832868 652178611 360434046 794091751 172841 102554754 124257938 726560062 459251060 295016268 299145543 619511155 798870523 539918196 404487009 17727485 767187401 56394430 56140882 758118188 201243966 415604321 220057697 452088756 179523084 15872959 822533815 854439144 300963451 529522381 240496166 867796318 34217344 453446563 514404420 34390184 408517668 491178709 760950245 867768728 786194977 912612139 339796234 437581851 305046686 744283242 307825688 72234086 653194023 363966569 682868625 854437988 779570889 902926322 159043095 959093972 771315632 981576909 666049468 924795434 363615642 759061985 645108103 397832985 212508548 12028874 284739520 621026215 503207582 45689764 341311294 141918910 810818254 681107527 579500761 115864939 277907120 887326448 40615377 931101142 103809368 576000353 785539129 883380256 331443026 944582223 694990580 102758657 778675484 213556399 880070442 142291125 972618383 525178544 392640461 37643282 537207417 677379980 658669497 40414999 575586095 852497142 34850260 386404348 386121021 614351020 354785638 664028140 354193819 395401014 595129282 458003186 971401367 233184762 193899794 155360744 30283337 888890373 110635753 808958820 102446771 990706194 803766296 75065153 368401090 196406756 112708435 905608506 873786735 623894283 798539856 301889181 328907776 833390116 688293528 715028796 300257487 43079165 379056936 506967658 290996531 826702569 964970843 114914249 59887330 11386988 270274992 942687018 900277360 380910744 604162189 2724130 224133290 407928484 930305635 592534379 456851591 895530421 350659236 183154677 371941055 1715444 485043857 700848830 835105559 25853736 268393978 987879397 68932901 647450913 494847054 212445783 326669833 312334249 179876383 239073514 323721236 450151374 181760532 76514948 683578470 785922720 79239077 907711759 46367556 862061063 500246137 503219146 610107835 850905372 686373823 834565241 852620815 23934031 387930423 540242725 49787767 656324400 380638474 118720667 156291664 875485527 183682801 482961496 40336127 363559183 722035009 216573715 666226908 903795540 293088662 349805377 542234612 224844090 110033487 441118519 86905153 610279623 944337664 549529339 313701347 483227838 236610932 18838513 507161869 624541354 411597590 556949635 280865753 792236063 528186653 437157416 520237941 564385805 920118911 560574068 927944987 494670271 777147782 446688246 250982163 70236443 796493623 793216774 147596884 906527109 86851644 87018388 369323084 31189307 636547727 535540782 366933497 873158658 554379294 726611717 350216363 965976883 136077703 631082115 610729297 664264355 920755882 130967238 81166511 693391144 544057657 9111497 188061414 173721790 308316094 439043576 96474584 104809716 84776701 244071467 863853177 171628344 331089855 85692612 55334003 967637581 621233393 274783851 693312590 28129038 1395567 43528952 846622273 137473269 527127418 457351569 654253975 300399651 440835158 735420485 993790794 984892814 597048333 34368559 158614603 905364426 473412135 255089186 862690494 410705187 499160653 579060022 582333531 830250507 664752633 490183885 650404439 138502377 764967735 196233380 19147766 766363301 92278683 865770038 756352921 471922452 175637959 410606895 772322102 616473116 146027379 766112895 601365930 595592063 800481453 612496884 500956488 126409939 867586070 216163333 537115126 219263074 795223354 971965008 902029932 312492338 462148892 404950722 450994714 79632978 601184101 470142480 845996278 545979135 188428869 454865550 17901586 364066827 865472444 790223687 980539943 864016174 408852933 434422224 312124588 61850737 46919107 813081075 40777028 767021528 29244408 577892153 986284601 676984113 402373512 740830884 989476451 864522403 145781605 292987516 944155380 599482057 763129995 642668009 145461191 951558864 97533558 15879128 168142042 815522353 806102814 148681984 532054878 67472098 583104207 844179465 129322835 482539666 509776891 22616214 249561193 391537650 600508366 88362146 68521763 2881877 829193029 910514565 719920631 827490986 203502080 516592362 426973042 819148427 11776722 424950585 623223642 961826631 440829712 791365683 629865335 99448878 940047667 14436564 166920975 375668225 858616028 148760161 858207890 220909270 171376374 960285435 464963272 624401091 48647580 386001386 479799319 730356960 296515950 52236301 410364297 352534381 568828662 837337339 171682807 433121735 114804275 794906448 394948365 555633986 438788483 24813699 655082863 231352501 39250262 822003838 607020725 750382641 823280350 317744967 823808263 994656724 130546753 288771534 471574166 31710684 674772919 951373485 762067643 823805220 3609785 24948292 176339600 424954799 862285630 200538759 858076533 977089904 995445206 105541250 385240241 286750040 130354948 40323104 518102540 22121562 714843293 125123265 625020554 538123642 295384583 301345168 385296717 425931335 590116701 856870883 457642018 117405971 660760719 72226012 941211190 664370503 97174303 970067142 89325301 811976284 170605900 799918186 641582539 18567457 905459435 26822780 305317497 888330734 67145883 823420036 762968647 634505527 801059652 240505553 25145520 948960586 541850720 410442237 227408272 131967421 119829471 685050289 101889743 780590189 609792653 895617285 297477043 706966955 865684426 239318696 371459591 888806677 39236881 13042129 907374133 797212667 39864908 65207981 685543400 959527142 741144369 301028399 446549020 394720372 541533951 471694540 343680958 83384670 882136776 571089229 67868442 854482598 108655870 22274537 487589138 718448522 917891821 785066180 277931828 636092598 876901227 649391418 524899274 768654459 514949899 284789758 565867125 407331158 202514091 103926877 219374652 943658459 404955275 665923671 338378830 946489225 137618210 534576139 882390246 872271337 105665368 950258688 726753934 66837589 972533224 66859423 637802462 742941396 851925603 915734289 379033993 581343181 417642059 756449618 349997640 932591957 41239375 768381116 192439466 96269817 872307992 411814117 39928275 129779618 77737788 230823457 928785194 67872349 765399595 811175440 940143686 723581314 613950479 519413971 790418902 439000054 586273394 280737715 34457801 290715348 48988356 413491793 872058528 466630414 22457762 74572519 251738722 63697136 842953635 444178187 12483305 567777978 855992304 52411579 697557596 786246443 283235035 478859141 854118791 48634630 142550932 794262476 624732295 756501410 166192799 267667549 48017815 752466192 548405263 82475615 43181539 597393618 348483759 915240066 64024031 370941520 989812585 168279104 287155008 685282571 464973643 299638312 253060548 173482298 352049890 803134495 959728740 487801277 281993636 813847530 388952258 424544567 460626358 13684552 33562329 626819156 281352100 81580143 231801699 829757363 16572110 274983237 279667332 365055868 42739654 196207715 735997388 885068590 364486818 23152395 570351160 829460460 175307058 675928060 2942757 527356947 479062554 815187848 15158223 613572541 481551730 256626832 38117108 942178087 270311384 924195788 421513594 404179835 858292282 653315292 86453549 874864391 780814880 366120881 92436611 823554533 562328595 680950350 561139475 926815412 556619096 131490634 608792224 731926153 659935045 464251332 111799451 138997599 131955532 126957674 605086491 613507261 236100857 495719950 408201699 506412240 419915737 829715292 910592075 130724371 335546935 997045623 5588761 116361814 215682855 950541723 792432698 778011449 631492072 206088524 557343213 40627519 190095510 18651788 772553671 850030554 482903119 884353122 841544504 614858650 863827147 446630995 80882262 99928003 942350944 489083960 458856595 214783033 171315603 221965021 345507403 506862537 71526995 203612515 475740702 287209850 6670590 120689752 65221298 638162661 326778275 622564510 678790180 516873784 641216297 303860202 219420690 976635768 188213323 60965193 444010769 52040469 360112539 524893031 4484824 154979835 13976990 463341418 369762867 185292593 685306438 567786621 544671481 756833432 771399135 20412183 44043281 778069724 993618286 961780931 268748737 172912912 436861792 800055268 689786696 78078089 103915469 909207385 907230208 144645144 822688929 351240976 49201964 182801468 876134006 53686787 337781302 742627348 369544556 560060520 927919940 54850993 127847140 325107772 664200777 751762626 198036306 560760409 382348702 191654591 375057691 651097438 364567503 811919483 303669057 906870550 742513923 407584525 668594286 649744130 552229668 491283214 853501457 601431632 526601033 582151815 507634770 864382334 324779162 877179326 276959205 105215453 784546670 404806344 430323224 301263798 9085322 628359530 862024207 391434023 672530472 89598249 42531460 37097974 901517731 198716868 796484875 644031653 606301392 465079160 146292134 11047412 808878726 999793591 464995395 335479758 434461757 972630164 52378444 759240918 849809489 329337648 716972722 486872511 586660344 147295945 788136308 595745665 628171826 502676866 987179687 153218650 592275115 882227498 42832975 493792845 80944365 839317850 990340850 539762108 156913361 136632983 550809519 965792086 988942925 15804913 153788196 275921033 840951429 206166639 35161950 543277269 388020638 604651023 30149779 974680981 604463320 818286087 570426645 85151497 173479304 410122683 238370146 765754418 292350180 281203121 112063615 225810896 120520970 102404464 765573004 277434330 91553798 168898874 95742768 933013075 37220139 249530963 208934107 878171567 455697601 96612409 421448835 843718238 701263431 304114966 670915571 158243102 122401052 93858567 243394599 148396707 503981250 481764744 914151125 796331429 762967864 26214739 22142325 883488833 128619202 640231680 13439515 72689351 809130553 109182282 5702425 846350691 358713244 67152884 724522257 666927196 16281644 998487444 363161785 717545074 302602409 34077355 875788176 277519812 127935922 119182774 425916518 631917171 453463869 192583994 280764951 216431733 218798732 155423627 952436917 199934285 795655306 965876431 125139988 457302211 927575064 130842412 303652901 138804659 50511647 880691510 805731854 66793290 879178953 168893639 636854716 34297713 55487345 365159243 164333876 183423266 336858368 590250393 667856788 790322236 782834387 948621739 6753968 854149470 956561717 811707237 54083755 604733375 630100019 31740094 62035585 557675083 15098857 218204837 696479741 65610504 98896346 354727947 132403793 830591650 523621585 621774860 864889362 579108929 986934102 29223237 615048547 323792469 471989982 282905334 114114705 107340720 84043424 973385024 961490189 40605141 637608612 868090295 497854867 267708631 899830388 559890451 677900065 914929245 778095287 226896157 833056100 729507985 581624103 817976244 560099634 105245687 439751104 277505348 536870968 279201557 159244936 4435866 602994026 483751269 287341199 569625082 591091988 223900975 395526457 405098529 117022467 33135069 125705175 614877333 153360051 878051915 27284135 831260115 645497511 805379421 58156271 478553610 387403757 492296726 149046205 947503391 450058764 588797308 77525090 986929731 867998865 89286377 991365596 323509242 573037646 131223147 745650675 16645985 355124121 141177131 421744513 472146587 26828551 399966040 87023919 32704953 278017954 114308053 716481419 923515464 772203825 627154042 254585425 12123934 119450767 403631629 959627324 569509530 844945289 889668765 408955613 565460505 978955141 252837560 888969746 551992786 236577058 487136772 568638771 591701178 480830254 842899635 916364116 360175157 242865674 855904386 392880109 373399979 822728790 109361528 149431794 447448967 589031921 404017218 459572900 708482687 660165199 271716575 130508568 505110487 161385339 391980532 70570991 140340479 644818092 812057088 544849617 881395149 151710211 966004739 325612679 632540464 808904373 94493146 992715620 904286399 950397532 238112081 277686377 773126321 199989960 427118171 73091639 789021880 683651740 532664538 350020918 343816938 804381112 480529485 701443776 965766450 872510017 624531118 958623281 369844460 289104557 355989249 103755960 440814767 174510339 281884990 73355231 983414711 376378136 66070850 740217461 326775667 156699282 17903838 952418339 356689241 297538360 25509978 145711120 981190099 558174515 495732037 177523389 215071979 828777874 878967164 33354780 553804242 356014634 991978060 923648701 645119190 200483660 879921012 85933957 374993998 161806002 11805539 210925061 538184137 77876388 951142521 717476155 87092022 821562710 669894493 443781262 971617421 547920822 589492382 805323872 106095337 937740770 982847260 173683667 766518643 714330775 207038446 172839236 70345408 51532858 96487936 567980950 252016517 828925300 653914906 479526867 990731301 665720444 690451927 381431789 596113183 494110799 98907943 683205204 168189861 621318787 126986466 139807281 21755961 568995199 797647504 127851297 359252320 633011115 154051315 125770963 199858242 361089760 151126550 122720001 412622617 100130838 690700950 664639134 929056137 197132207 144166000 772303789 862852650 687134278 6251929 311482185 33761428 105159871 847203740 54467640 578995009 826706557 46791273 600750969 248218107 844438776 581118617 607470427 477449891 735169931 585757741 677308132 96259691 736884290 800028132 361398659 837015127 343245434 26037792 766071263 540377640 22720143 390891403 255746642 562370772 397143331 567228826 448648552 354819553 266948917 503116191 933814562 93655474 549907463 387081882 341873580 394346239 820716851 949344006 724312481 408403133 387618098 254136964 357179175 124502388 54165095 718577834 961517514 249926880 597131977 580105129 790304520 472368472 970996531 46051161 34739243 220656214 465796338 335904146 575475766 732745254 839020337 361806679 826400727 388927799 748888561 20790659 635790389 422121763 822651016 360102869 830524895 210269114 614239832 187704070 187287853 520921279 906281903 1321718 770848158 355930231 581426846 413669029 828298702 404939729 459720189 715554297 625595942 925516526 51458442 53588059 510778132 890478778 415394738 189695210 131922929 16799650 210485868 767713317 438921412 33136884 980332538 269446306 95922349 447088721 309666727 283210201 968009999 68464981 284531918 591374509 424395212 718475116 5043537 252693913 123414844 317280078 968248209 601527137 95312955 872223003 655115195 606091086 615218132 70509932 795786296 747141060 87309581 858788515 367370729 378747344 744441750 200219618 648193650 840364098 647308338 957860376 976090650 467834689 26325357 113138920 59209197 303236920 831614035 916769085 555930832 807545230 86565514 376695393 261588718 34394821 101434747 916703912 640485906 716652878 839730196 288788553 316310290 779556128 93420 683681018 10819824 744535169 883900635 659013473 437415619 383725324 469390200 413506268 851560012 348231908 526645187 763285560 651468827 210775573 532570997 59916011 18320802 619136510 289127755 279909519 653531330 390562501 49129783 146533588 107215378 741376330 287838492 423525667 373448809 287931911 959723036 384268632 32467080 696140022 43282104 469882698 79865346 365188656 735905317 931425357 565936915 115066856 547227269 69922094 325842428 79798265 129838104 344163230 551451126 418965858 476589100 57498808 809528358 525718882 204032395 769260087 119611563 491870886 45302106 493060372 779802797 5025141 877329003 664786228 701165163 773127459 134668925 633546860 138316114 723090593 417488568 556769380 838157448 964715836 626691473 163999876 44514100 756529576 360679457 448481578 28011785 837268556 505980385 690056494 215503790 710012779 459316581 335115352 54400016 504618686 828175723 686719164 362160178 705504726 351505391 63325340 331148536 338690667 549388551 321981001 61781260 966877119 878750380 752455059 931592954 505441853 916454934 828623406 114487780 129650742 129621335 142499565 966919298 635601719 685072410 182423087 198130849 144388990 517538438 252530864 501524027 198230513 939250028 863684205 903735238 143271770 779525896 87400125 334478789 181430799 409381125 248776400 148307917 288131504 1231458 932417222 646089708 770202744 613556979 760577488 899853485 743178313 755593404 866772782 378780031 293182165 901712220 576910879 290087507 271767010 681958095 791611533 469997522 473724474 507812089 226249111 616996243 139854337 313649235 951475031 321285135 723030359 52767782 322109403 11161862 53999240 254526624 509767922 824201983 868083603 122861761 576571819 463778267 878455164 295860953 842558298 24153680 197573172 271985528 314241186 469340181 953943622 105852719 939337702 280184447 466181159 18103164 897180690 458551847 331752398 701172072 779836981 54782756 753939854 101946383 918460970 660455445 208989359 428228891 337173779 929589313 551090651 913745597 393367579 282062166 209606549 88442228 306215845 259696073 212944108 620457031 729036253 19404081 578826101 520890307 299588528 897523611 538993470 49285569 356075458 870745868 750457640 988428790 778044975 356913845 942891525 696505944 17369289 4397235 977251186 207059419 933986547 380858188 120805016 179870477 662920353 182927916 268312705 821652550 442623988 481256812 294625932 24176593 500660892 873452032 545066899 800249419 623491994 936576720 849534987 979567451 659838939 452508979 820512593 437883914 661939175 763404117 986906209 531824816 767801351 964157395 738884234 554304249 197531934 859689249 734174725 860452287 42617165 2487429 534621188 337757504 336260592 829247119 361934096 689437836 555215502 907000994 342203606 178707495 696094066 44254945 10791298 355933004 496763923 831303890 646333269 11219449 447224358 633239478 543044264 67542060 449913224 281928498 621846308 647445157 994134098 208537384 360413795 889267614 63541165 895034982 227025118 399801756 576798452 588959213 89239591 132013953 348476559 283959549 163237800 44570624 328214493 174029097 253019979 824978415 857849338 899353248 836197863 157590047 385109077 231758479 225132106 687538652 513686976 699494765 187500160 360337425 908032148 547913955 249605039 971573312 295465288 329146508 223891420 872263740 918105720 165647362 856794044 119098630 449606910 20031843 16185605 777821402 46577291 121721936 455316168 904426628 21075183 144030383 62016674 258700611 375788861 139665131 946239262 889475836 839159895 133739421 102329612 747192043 534169727 351934650 571281706 682151367 681081157 795173125 406931458 451703229 960820487 263725501 423318210 410427396 136273696 439503815 40765150 182850986 561225750 496081317 87277614 434817284 640111699 1810639 546034246 15900559 141475770 344789859 757892746 980635664 331045631 860222358 580344058 865215358 64673359 151625764 399883076 745754516 946798888 806814533 49974096 760135726 70540033 473292305 23079474 59330080 765312471 63844623 242181066 179054572 559925939 329458679 613871855 200037638 331269317 12422452 68454548 472745086 357212310 826347294 305897102 688257941 686569651 886241159 405989650 751243009 37866922 805872725 349513876 837182162 612687257 252004323 449834239 535743641 725296628 472913712 595073721 343125450 536758334 837254786 522180022 96684273 19229816 136051876 149238262 203015484 990680 217692809 675760570 358202989 44040102 981657671 46460929 583126104 720415181 452450578 186885465 610798455 110839654 536399340 300496968 723526910 788403663 750331206 111786903 366216642 223244918 559376975 709342091 760003251 249148112 84038464 709203875 268377927 72606692 858442136 471393410 73597371 76134945 999670331 431800359 120175046 833844353 478261288 555817502 554259534 783228217 742702966 17574340 894067871 131618657 318071307 470111132 920022319 68402512 581898034 138755312 144163781 141275008 700613755 904167032 242939471 784652218 465887258 511317397 857258909 324329394 835227159 930856279 252980690 834897489 362656638 225672087 521258194 693434277 781489588 75517727 476662493 524192553 93092066 223246715 655811210 263679724 693357847 428349880 332082235 127772232 419621544 476246016 121563592 120235298 232929399 364503062 904887515 698816656 875820459 614662776 875662401 563563969 545519054 128643090 250977809 760692043 354315177 772236002 454126319 135804764 700270080 783305164 512513669 645878497 6551878 20841230 909558220 699909724 301707461 94156807 827681956 721329004 570402822 949245547 841564301 655848572 166264960 598968168 207181579 42085418 66147295 82843980 458165738 611666348 64003421 709143547 224874743 418318597 481379548 679001061 406639713 34165980 314822576 771669733 680044476 321374454 792510962 589602696 873800529 94218422 683759502 553998836 668063778 106678675 355760734 362144430 762527246 522025694 961112597 969708824 416627463 27259891 905069155 874793201 491442591 969072576 583936747 716317333 239907524 917832646 247834745 646547236 951998625 562657321 270733320 632043101 736548126 63244281 74162148 610348654 9979055 610438001 16863842 530559184 717116675 372624575 892703613 332160272 894650268 706332562 154385447 311277731 586108804 59454602 38587283 77551394 881043529 622524029 646385078 120951052 392873026 746736175 620014640 344871651 161909847 890747959 829431103 898457972 806508592 903593250 361322977 669003998 366547602 378186818 199563181 83664276 750811393 92266793 268340899 645461660 651115706 275242697 809255742 237224510 187213650 847843024 167292255 68257178 322883404 666193685 41724582 715756430 412929859 661739221 60628080 574839705 552487179 742575534 325814028 211512122 498685135 687137004 880516119 865232736 65323822 80079299 801413363 816135214 24862444 69754261 314113225 528494501 197513309 123368967 765719010 384726959 823728342 785527617 452984136 146611746 451721301 494708717 862368175 717167511 8964289 775512606 144523567 561451468 370604491 470337594 772963589 869289625 157474597 505996060 734522360 75314770 438591710 388452074 891449983 315970505 310722686 58079560 844465006 508235994 33964878 462700367 892962952 857693219 248227983 198463440 856821316 552465635 693172156 571705842 269633145 702136445 199734799 414156711 116104264 570339289 884494304 741584204 439628913 894485253 247580263 26667624 969800022 686171973 415119697 713766357 2142477 725842382 771845916 699123834 86594728 658327145 161824201 979557679 368536715 262568535 178021118 225358031 815034170 723709626 797063872 84667314 278362422 996798671 351340377 394466685 419654311 88351032 136050888 859283224 982836284 236147503 738467199 805152658 774835827 6103248 518919014 629494655 731945629 143281281 328618489 818540356 801608425 342959041 650614387 22661491 605527575 828635504 248019521 420561744 404861481 897599745 357745410 683223902 746914767 561602138 77690586 166569077 649953169 66257826 878368652 485305805 154921680 616835851 142974814 929757506 622939098 661893827 411768512 207401078 657691459 740387000 878457786 311816235 83346040 529072172 334477725 541389967 210224027 582497246 961951710 615085508 332613342 172213471 150825761 79528108 733815608 81032699 98613536 236285129 147290524 976982188 574107285 154728555 446334390 717082098 937002412 69273487 231492276 348770923 129190916 889183734 941674275 7648701 200999968 877536666 389237224 535477692 418926632 451977603 970491289 233394694 67063110 303104630 258124516 70405222 235149089 991940124 151437920 333762625 80741604 151244795 310744812 654848888 305973349 757079201 224447337 95492112 678869039 455939612 444263035 660576306 345123345 238453661 520741359 398639664 115990326 909978582 934117355 387433310 214472536 757124996 620828003 134051997 60229625 878952518 204457219 147895066 723408993 355895138 481657690 656666948 507139933 792402501 164032187 813113281 401998053 388479523 908605393 933383443 844419134 205384779 593959748 42058830 443838439 114701106 440698493 412345116 877196040 227332200 799778425 91668575 984457195 273122779 78236924 897203171 4591649 282694142 45098236 728000641 638589279 526755925 237183941 145729211 171674777 401216127 811358844 426189181 789695650 572480588 359572623 634114783 777865366 806048723 676173613 74220156 773266180 116872105 486565271 502978571 196720656 138860048 447163498 181177850 411982826 525400421 78381021 416574474 808094562 975995608 144575115 446683840 355267885 234275407 444929403 526942661 635491533 256288246 953131842 425187182 828768833 165220816 911818317 459150550 971269538 440508281 385887057 597052070 409896737 872452327 100030640 606617393 11312374 547194137 787795242 275811552 72594557 718692614 692386025 733205470 547204574 689477491 32405662 902472458 923752897 477335064 281931470 559244430 733623309 87579663 836947963 414908493 252800479 748766279 726575394 76586368 41790911 112462450 673638437 451687648 837431128 626185429 58305040 701259854 25895917 698616633 977071405 98490474 269825599 669457429 684212295 817030172 211451272 716617956 719502629 135204168 193953019 1434098 546964949 780092679 89013761 383912912 47517523 194330591 985195542 774092916 123433310 26986453 886555365 797071747 478674100 576502845 275773527 389495491 277762698 301669443 88112123 107350454 252676268 357937721 776807882 936888563 27484244 988259153 653506518 746986872 975979673 699975889 600937322 522944621 480068567 542467434 759373884 527586090 589314376 744569426 154195357 712747685 624072230 40750722 362335783 102746329 469769918 638109309 344758171 747532615 939778752 432870293 854883068 192455019 643324366 484207301 129343581 670808609 324982806 635366451 270311833 153478830 187858691 871249154 676423450 667927257 266232939 288313686 48029698 855547314 32883111 202225055 420811350 509471692 95492128 783147133 464734372 565262045 421256441 809492542 165311011 213551544 94879186 872710430 406006563 738203551 209434082 387866495 409012160 534416887 875749297 679323992 687895716 63607987 403089497 216835518 584051596 521838787 505149203 632081293 229902452 390548665 686822699 650713801 900020356 782314826 433860933 217271079 200093222 707633726 26763620 217920584 921185269 121642805 90631013 179708183 859846356 300065095 567574678 121374867 686998333 295840326 653215210 227410401 359448313 56304706 444245918 943499908 430659844 801911472 428097552 660562295 44976488 114920251 311276095 944996843 749751428 597653380 14784273 802361002 305287105 41547892 20281585 78988725 15707048 110912598 258696908 875553403 263494044 826271585 849444621 950492376 122111910 502659830 30419128 334076574 411480887 474665045 130092833 842140730 129092868 410706737 355219376 174069355 378143339 666495471 119066197 127894766 116665202 133850469 782772119 421952306 27914712 803053704 500941030 43621760 766482653 759637937 771691514 882493048 438425873 621136135 685501775 413054135 976312316 715920903 599647060 240309555 43102299 729739893 82450284 172195167 140446629 290186012 346264521 371106319 956681482 317847070 351517436 73346683 304213890 134289555 347815340 332128602 789859610 701272721 228266713 408858614 313427010 999958226 291351661 751852882 473610712 976853435 17423368 449923028 545290689 617070428 690232582 588392988 199326672 625199217 760588154 192289652 915385228 106852674 563395970 724583061 424699743 914913405 650446095 728913633 901719311 850777786 913558586 691578920 552050507 141825298 100437533 865477516 141783523 244305545 469846749 467910587 73675332 339786469 917833614 618966020 956856896 460582547 59875359 8699919 938298115 820463512 53505922 706199695 927316186 616901891 283299107 204532280 384331647 933745202 785962264 138567310 637039339 699520849 830146229 41606197 693862498 783100114 907083712 688162373 879922010 229446813 156072959 953597341 569233281 926422924 425079713 378606528 239521822 484955071 239822798 177819936 157934935 293328719 884019630 85251120 910230609 19835089 142299751 147078607 953580290 928262015 285645916 443135980 480299215 968308497 484742177 26678065 603924962 244342240 714840437 483846971 473789052 870913395 289960664 895538684 649852670 567556728 126661563 889374491 52511798 366484360 67194426 62963084 659813078 803730408 730555 422560038 823565496 143030306 569638645 629662137 923808672 707800912 72798116 256624238 676109408 410056644 283302302 132550721 654398884 998142738 616397692 128187935 721572484 758874707 876242971 371425153 326431434 2904533 113315995 231459583 369388893 33026773 294422667 29201970 836757180 295153221 304278360 512839027 290699878 873917004 995017515 214508549 434234267 920331982 471132787 110343675 330388626 754435088 95410747 984787509 605094178 711808438 965491795 326666661 323199496 694251117 550608166 649630929 697155650 663924160 733606864 919060894 696950932 28029530 800779215 386224463 175699102 105057574 899063489 466398980 831490929 746597355 533423880 265725196 666929337 4556666 228585222 849834314 611508106 323995968 687138174 69118635 888320758 505146320 395785295 211520253 199397437 946393460 713667534 749069438 462833972 447274397 668130331 159784903 327820278 321425897 546009366 356035731 426483471 297589206 822434710 110490751 44186561 208374942 376215946 563632249 65447959 457317519 265982914 676956064 781313487 953121087 746074698 522150596 458267406 994376345 733670848 510181194 793286156 299854733 259250631 256120127 747129129 779897313 268421382 927465758 101323210 814430747 283501489 380323032 964536304 958452550 490813782 861239216 166827491 867029728 277387816 232275450 176863598 543370729 761747865 958177084 496491815 360338915 332844031 807275573 354715259 66514879 317456766 517766 218885963 429223749 256637893 966015092 209121061 525059274 745997201 162960622 192006372 29498689 543283653 9059027 840467591 34097435 870298243 7295081 753643514 147686058 92086882 930507111 691056787 853834747 741200547 40064953 66690013 74044577 847340525 421405271 993075807 17313643 421923036 211961770 446537391 531077280 30493213 508174803 56136553 776490413 671135425 100659276 658505454 214419077 109718303 351489396 101032863 980016545 211300828 854676376 980218954 303387710 785183487 523792092 9738808 378900385 563857045 76428820 452944961 263713921 350350442 298537120 133543915 772273477 510498889 580081305 155867109 393508453 88256108 64520013 22515217 611907884 165179289 681020670 826326960 127413943 32510065 927359823 107430487 96327245 634552550 940165792 399714954 272252388 463957884 261970113 651152772 880331280 338398932 104097733 144045200 688749373 255151204 130105467 313539201 765650092 710186771 469406309 11674896 650959230 533926322 34190112 115383465 551621962 715210782 941710425 679035904 600237198 721586599 638982742 696564442 208655500 579148533 948795747 480907888 895622768 210765859 132060659 775954047 401681142 88674743 772515599 90430514 343825946 902621065 256486067 961992389 465324187 578408727 973667284 968799769 112335048 7857396 84183233 516473361 575584529 878410009 195509264 28338078 452512959 834492005 724902520 661168459 266156890 526214618 142076346 14296009 736980477 126653356 790250056 138661618 215328099 415282006 81608484 411670396 170419422 190610902 373662785 488259960 769019628 199846420 457059728 733871028 207703815 393759313 102860740 783288343 272169321 298370004 811626421 724682280 985378360 389045292 238367090 104051601 915259909 380443435 118347610 504756737 507096790 908597665 495934707 574941240 176396022 430059542 986611636 199331795 473186795 212790772 687591754 94722774 412637191 144651482 828593801 620341006 390927146 931454541 256145700 663096466 82340896 920288472 240295097 67719255 161850115 478662186 24287208 77110024 711621972 142634817 434383112 71235114 51232481 782834170 646176353 80144854 65410063 632787988 279476648 538596857 845578759 967068401 633319631 110732302 964236234 314429783 731073307 207679731 98400675 839735358 870776197 180741570 760023830 963587645 100977177 921873944 294766183 125264384 851500319 6388154 267899200 138399783 77623267 171648032 921233952 723799620 104309237 986644015 209103959 383785884 377757223 907199070 203370636 11076853 17931371 20123222 325506636 601521029 227802952 423907310 441256386 951095500 457165232 53796567 914683145 558142408 828186863 61965679 535923143 532203533 68353832 803822342 670603315 145977099 827986725 444353619 722293070 932295961 283513985 783913380 168598196 661271207 691112449 371968831 524864412 561560171 244608404 850371047 163081199 472411356 126794708 456853937 276023207 583959939 510650503 43222703 994618698 191353717 105188381 530541840 723557250 173542213 186880533 246676916 172035663 14867257 691030534 746845084 799679569 827060870 530758463 968277764 340848429 74387264 192762947 865712840 635947434 437371350 568600238 651544985 909782705 695394945 108398921 38322264 131871236 471565775 81544966 126489933 662919492 186733347 509548125 386476741 360275559 548945009 633153656 384827573 416328618 176700542 131672656 216008186 3761411 514947470 36802302 197126191 589334733 229565248 62839030 77798519 666936597 631439267 729343503 429235654 179350564 690258775 467557917 163738151 161824549 549102882 142744435 824744040 735836228 652292559 63737132 96111786 53753920 549407140 333455710 470082537 726107681 465128365 686090722 582385443 980075835 722893023 779511634 421926919 952458270 694867015 352241789 471911219 178822634 81585291 901146872 358173197 624360417 368704788 521911347 786184966 917807669 664655781 463445357 506160249 169464692 379698841 454788386 223218611 929105980 788244096 693301147 507730012 105888812 231908220 90115454 85964646 807317595 722143439 360407917 612292216 269526806 712649705 84203434 448349439 646751348 985350305 806522635 123628116 206571444 180950333 909813081 976895465 698122465 225774790 483055713 867587156 605473630 937844098 943322118 387095961 578604545 489139616 894825972 684493357 721047836 837457777 622974354 380881782 412117568 983382270 993173997 681644373 548548327 77377431 129993811 47816026 915244087 789032797 171444141 974331883 969983129 933773574 951227347 520621945 12064715 286799411 240725453 617538344 77159860 184047570 4634304 655764405 673187186 751976627 192774113 246751373 589434403 815748466 627633154 1551970 651647088 473323502 535712694 52711766 403217284 665706504 100527791 170977723 307255652 124488283 145309605 129755132 58261856 949053303 650377077 70326570 88369065 891102529 540381265 165528924 75150098 397531920 673809680 600853635 149508546 866583792 700121359 591459301 682332258 180270864 445527622 186495697 653594366 981240316 239207462 56811649 499463171 339735252 227789371 806718823 464223534 225615327 936473954 375001742 174668629 586851030 445328311 263037693 330469910 985709576 281082969 258136360 235757847 954892648 858989994 385266393 821476440 411627705 976725693 356325049 591898568 274769666 542820745 245492933 256009981 782028206 154820934 755473152 974279809 382610304 414708326 291019694 608225631 351182279 666021435 635410611 790549661 111349746 898448304 121019570 949575673 32047624 379155929 37849871 986940271 90662275 423116263 660933062 502289979 252358307 17258110 94188546 527127973 412595206 192197831 635654305 47139763 347018764 243643808 21419571 582145419 658352133 164955617 42887401 9534412 830977051 678298012 652600424 794843148 429262667 773619993 596935172 461310290 5292274 634785043 448250560 95954548 57901305 109183622 450760878 162775964 978958083 397465775 542420288 244069641 442179957 178074592 143725755 789198720 421718400 17661678 223860491 80070532 182617294 266747891 942121295 13594344 945045902 447238070 808437492 374308568 73374415 257889015 835618857 78666688 892674057 136385769 27137587 803091714 98085742 330414816 965867677 929560176 727880590 360804316 26146168 22576899 538878907 169871923 811775618 813113658 187533600 35636108 745700542 370150893 154900351 540338188 383745236 99946252 987576258 44699079 326771172 60950672 302588094 14906380 139617359 47778502 151292148 19271297 850870215 101894241 349686112 669254243 31454417 930083053 30058558 57600584 952659951 421453817 227472506 616951921 234567474 415006105 505104380 980268015 785156997 660004730 373122555 21418585 759950982 360698812 66117663 86722153 274165835 221222108 101628532 266299545 269000610 105437032 285570841 119870824 207331272 487773304 641641419 91302040 417856356 671699976 148902624 223032659 93153792 228891481 839984579 180237618 643897586 345088958 13021984 281570934 5093688 386144538 155505870 617561021 599359701 74139885 556799525 873525535 295361992 510944408 139825079 416878953 468897791 277912271 389266129 676229063 765685574 30907547 767531102 36058282 555123874 768950077 259090940 500794018 997841558 99075518 681031635 494255495 296680827 546569970 775826428 154290866 932714508 931332298 771851886 384590560 5472182 181167762 258116095 153350525 544628522 250457525 570229478 13526312 528369796 959495606 542271726 294055369 842919504 162319180 330113650 398043377 931269256 589204589 898837394 929110813 540796458 432385380 275882659 837477285 978955350 51709087 991768150 764186209 835557736 616136388 1293120 693546269 797304149 259409214 699413145 194449022 509866739 122158974 207975334 38236534 81654579 750247059 184808254 777090434 912566238 367438256 27650163 696351846 956642844 926487556 477979010 349955654 211389288 753861669 187432938 42860989 658087107 31717439 659563549 346161194 647853826 660856668 39707462 297674327 920265882 591636958 492123348 282648972 713795932 700098681 173401857 647966862 302862092 210726462 425057296 67944681 578164717 452707458 764296526 387323913 231711365 94791888 737279566 295617004 848653556 924712503 338477992 506740662 956429941 998041540 852901855 456800119 511414560 745125668 754474445 284196793 189278977 246597792 566845764 903074908 799212825 592763972 551041770 102074916 803490433 828615417 22535948 381655150 133839226 639348826 768979062 365550590 734140713 358774979 661167594 582794268 136003833 852161937 942051281 92433773 702719829 647469487 401750243 214134388 245111506 156224687 498331180 434390482 255338831 917693295 337465390 54551655 510457266 741023511 9142922 166464050 569638927 31678869 548119199 703478152 523544046 169614612 921545093 257684758 528389590 435229038 692995377 664393422 287390975 635046657 609343547 990110803 135032495 11093789 56761542 380144000 19834828 407609073 814534482 275173658 325302367 4516223 182241664 688275984 745539733 191384585 854740033 167695011 75579805 255375584 871173162 599123851 424990195 645234606 709324960 805896137 80463644 402320337 322805910 220370970 889883345 932149456 62998124 24915840 795759597 119759665 405059839 668110776 527368737 72110672 943284433 705187455 76626894 125526096 393463438 822166626 169427032 100719822 989861636 97523188 356095405 713551149 696647038 781085600 358785755 258488350 439498088 291765750 660808686 762303997 512136719 403208382 546969805 575134842 428124221 195245753 694894506 685700412 863356528 74779594 757811083 659157312 779967048 834437977 637199759 25946837 656604602 806626790 126666658 498982590 904149977 482762063 212533738 453313367 116364014 423835844 711801716 555862101 715601593 225126753 170682449 227738311 628335134 717652253 802873152 908975707 912898005 350284009 594676118 776254532 277579954 205003552 287928195 57547001 39441528 925127953 936010189 548562482 584271094 62676847 47545071 340937423 397955261 112595160 794250789 366835626 536431004 358568856 922697726 252032596 436211960 93380174 332287259 64547093 663548779 135160410 826039151 576446783 337960771 273231620 205217667 615540724 478235172 493145861 525604077 517676699 270790166 314130617 66239180 855061259 229323815 966300602 195998681 627279075 78895762 842765821 994114700 615326765 53851028 769328777 719875712 490062987 715225303 52162970 407126432 231290433 39839732 233165582 807737215 230316854 506397202 865471233 845857577 984632373 211133446 223978005 354825423 481923611 538108622 273580955 336984869 767432436 92397908 385499902 247227863 171293669 228265722 93858914 639136785 282116750 715704043 359012497 772179736 283445697 263691818 31822519 514736129 303531549 264988101 174989695 533848402 623901654 40460928 232222331 461050378 251594373 308716687 815875800 733517983 846825308 941973106 923019203 466774096 34371014 308519104 566518310 58181034 389301178 660377223 697317819 671417927 228597617 56330315 296114014 512043313 172538484 327936533 26779441 476070033 445440985 201769136 862434786 69342638 94746415 94657116 530393015 346340787 255890155 198785166 932375121 102715462 140758272 855394323 422005909 27645637 16429779 988524218 85826670 405730956 501417793 783144488 929665234 730015409 691991154 78295599 94575074 864529638 406232131 121354514 193116022 851673115 175640001 55550807 773532104 270386415 2724275 156441470 616727201 111130781 355226636 401618673 66362594 348501259 109529348 488368503 228663247 125959126 329409072 314489916 384206433 683343216 950150756 313871666 265874977 494658261 392167264 360450050 211704250 650915747 481804563 404820271 355105213 657444564 312887430 128637317 927830978 168128056 285078786 397074531 279258836 492821773 798693203 345621429 841323031 908222550 686506283 69986277 886698027 15915355 236992545 270904459 551774922 39659652 437292476 817649898 534317912 829459740 178099947 746022162 332891838 512420862 3358784 687997050 22381777 316246213 816634366 950212754 336890620 954229504 199803636 616149455 447051276 851013191 814287236 140890659 611752092 500793518 63393287 498450119 369225224 152902183 621870929 921000146 192561834 59163405 591166395 726879746 741139496 769266342 472901907 74031333 134203555 476260690 762028382 156585331 645023255 431179100 106798084 981913874 237924955 159118072 450579681 684976230 10131262 264866916 678383240 474399705 618176785 741776527 972849823 987402009 894678709 447237104 760918506 87240543 506400508 204601252 666636640 100056355 973867593 139538546 174087687 108071147 468315587 788632420 117172829 113338841 72327871 76487265 947769067 310252825 235605336 398348747 995229055 98252949 515732014 526128646 572652653 133908798 120421524 398018828 973827158 15100233 845255931 587262015 954857127 204172790 791863267 474010118 304229144 618247211 466065015 330833182 578834710 934380601 119465601 696007538 900235794 191793472 772494802 700521212 502046296 8100137 98869958 349791702 958869437 467118323 875920348 384038442 601027120 996341871 782057269 427370630 863958455 479829551 14632644 671331933 536518692 806495910 145342050 840747835 277259473 463923416 24097368 856094182 250820369 143562968 552101719 3572514 187872791 177112873 704093725 689919087 37729361 655480034 892227140 996598798 122598356 620663839 380637239 576141827 469522062 15210859 3512456 185996868 347556761 18145100 857328801 884075452 677157361 855187202 577339638 954416833 171626970 601437005 663027366 422447338 744999972 67645437 426019851 932872763 244758309 130113575 475308201 282487669 785593608 220051692 279086466 760708315 840715531 512240056 336850141 310237592 527450914 192878949 496234459 875007674 63540400 206079611 611599477 740697760 913783165 188939114 547630945 85410134 790376118 63174662 507857471 387892442 130820098 933877321 173281556 375578406 916507247 501106108 658066075 554617206 721157799 937152540 315325520 561873329 301908948 504692012 724627272 829359861 697570960 73378083 556883887 761111359 279457693 20999715 354325471 45757209 209938829 901956415 131167342 852831298 965131076 491541164 93240091 95951174 277934836 266521646 324045931 194442082 767627753 982112005 749059287 341301904 771780897 916901158 903175232 73689844 421593170 480318856 755566056 119164129 553696938 164966294 732791840 833154630 185966009 87117310 878911839 395904837 841590076 862595532 101252486 659237503 354136696 194492577 607705028 632071531 461014222 931750959 679029965 81158327 913862963 280605603 422460230 538160211 197506761 178151813 611850054 471616282 658470668 219932462 443296762 64683957 384898755 176088601 897838587 570864763 115722262 629266777 966769599 957312337 344378660 68022085 616549840 698515355 115031013 76771219 183103238 576045234 8522177 862133202 509719912 774901492 142738804 932180141 313061702 192761916 962848306 777428108 664378197 473835325 997360569 107674959 538519282 382259323 136279911 288874220 953124086 252002173 918140996 772410036 61830861 115036007 692948472 678380700 813551362 807979484 755151919 849170951 236541070 616190447 563820504 746260981 391091938 559075659 530957474 556669992 751837575 346322131 334098099 268732123 820157455 183975019 228923433 358676736 566234341 217719696 647550955 371874778 469721868 418208302 996801166 531552728 533244309 542265989 62449780 199312022 202761825 670118050 48482972 439302894 286308496 464819827 38080226 529916786 23895485 421554051 86586777 628249411 767876181 273201227 896981534 588033636 457176245 978421318 799226723 23410585 196141013 299294030 247801715 518379232 717502331 97119232 49931960 103262991 639385220 964898091 155091364 842147044 635016140 56090687 133966289 773840987 520910513 172046515 303757772 544805998 593600565 242860900 25571760 213993098 516062126 922553293 802026733 973238370 753490963 453769807 849165307 949631975 753063836 96967021 320527559 323082519 46602604 222975870 426345509 685987823 187873960 581436873 528134867 675406451 637527559 662101155 449247437 10954424 686664021 605521561 555760421 132780938 848382460 581332180 346774035 364444586 356401825 1317119 190199307 109892787 455086925 39364613 912041113 208150761 988847985 85085023 531233279 35450588 308060892 810095139 721438411 495934851 244048363 102089629 23857653 881575922 616707135 473105090 892530345 303371156 78626650 300807117 436152093 779525461 734655648 782926127 143970046 91057472 784243245 186685705 53466610 91846521 226050317 818024075 299997281 67414654 903109097 683746911 102865241 63686341 493842050 676820003 559621191 737890412 778909631 583478844 471982685 248133118 909100285 217029381 551504273 840243286 370352849 840172717 619768746 105008497 475615195 616255144 48582320 112374791 802940848 954565282 204221311 881507516 625105708 504218592 948922169 380731156 40481854 51787410 444417496 534323903 581123764 4038687 124730667 212549747 440033882 449229703 460682864 201650518 666259084 12187136 41893803 36611932 704876204 514178900 994136780 180491398 130434043 42719100 292866188 785891242 849800733 497087498 519915110 474906440 853822441 468837278 855637595 894304295 373141039 152571443 281144549 954264803 9126481 405875215 19330901 449160362 855104918 480013764 650810879 373880353 344717251 545221033 263008636 49593454 59399932 109661768 82601203 42350327 4897219 375467390 680757920 854697951 725071239 200673029 182120742 578893680 522026659 37758336 325714326 895167697 42846130 606858874 701948851 51972610 12734089 721279751 501132971 720355358 53809866 4460201 946752062 398527116 549681233 62277049 448120569 461597517 171938816 530721771 503947843 176836034 758705512 37222114 31533984 483776751 237895143 213654725 915186782 759921801 103929413 240901107 507605849 146775542 847759980 62071052 198748152 713010420 635867154 552397474 285882129 689677020 556857675 85150542 88204135 959055259 147427591 388841056 420652775 319366406 919562826 777116969 496202440 530784690 814339083 527736423 14561440 52234225 593907500 782264573 664672377 697836912 23165679 24794577 697128805 723442010 86865628 895876956 288968782 575249134 300790782 427367262 264926153 857648456 512517804 205646639 669220066 659945394 594487694 89872841 979311799 366566872 719506161 475514238 897351561 533845243 855767013 764429352 438595819 449674512 546693924 955784547 27775 422375954 980579124 697156579 998334315 919961103 445549887 139819448 347726588 746340668 567186710 612652740 456505475 79704513 818299379 125725540 739649906 265303424 68114732 571478056 631870295 640137245 46992294 529221855 26498839 755275658 146167558 465094658 57466521 692861481 273395556 57494295 967753786 106491031 607167225 966088101 26452134 52717111 105907548 226695073 651574130 525610609 839347813 960595956 605315121 510163543 938837848 197481378 775466966 859468931 768959434 259853613 499606175 668468079 789075467 526105014 276260088 935243025 843716023 333726608 480620857 117111578 391220902 300890995 223602609 998388126 119495447 102571094 903621589 77919346 329266166 407712070 603529955 21130330 220824378 61361427 383810224 159662225 258842805 11793542 19131155 880318590 271647154 371253682 401303020 60722620 749875047 677563107 848481996 593591069 11289714 181619205 563218998 255026967 482510199 786821606 105931444 602005645 741909051 9553032 679924990 71175217 269781454 135971296 944821898 490605831 197332723 328632122 502784407 456175527 340425663 374431913 189010468 612072816 745685594 590313487 525311787 348076992 267876593 226310135 941668060 131682658 260445691 357403410 386709624 742955889 144225015 492641067 197477885 738650418 354710451 729919226 662341986 624491904 865890522 607163883 967614086 63223244 788312356 470398492 371915122 128738018 844830404 560925589 593327185 443032350 151239075 971155324 791109341 271632019 49981810 585293753 403314676 310427500 942697162 790024299 53383388 939438528 282665365 103377624 530605297 637375815 833296849 192947282 114384070 551703722 652627517 81998155 614926965 440939872 404912998 986842086 422194242 102259754 400284026 868037778 397808455 551523100 839193101 41434147 823155118 889174910 626727899 78986145 52118761 421941412 869010443 105502148 213896292 4192160 61396123 744501588 641567974 747209324 789965222 608468396 298913045 442592738 542982902 766356362 736048961 947895900 605714799 10759554 902672005 5998825 878797332 300480459 410038276 570506784 341914605 85709746 312198046 821158856 164695890 364316806 95616619 33706333 322335306 309512910 37898492 383731428 906530850 531982817 130940751 696496071 140451212 282370148 991605160 683434114 48726509 727654120 483846365 506957659 738413674 239034721 512956483 469727357 539515179 922994759 40234140 733946135 8704504 352432185 555104990 25916745 716748991 650721609 59623077 39084296 812750870 97521568 275332075 719281719 482020737 258789178 268294141 622471948 393675677 112415652 158422413 294918537 840069772 494785129 801876195 430999797 733819849 167349030 900727153 125851379 90343788 793477644 859797514 951564643 145909829 267418855 977481387 715175171 918140463 889620816 606775818 583407685 839658735 734624244 155205755 321679471 993413421 423499896 796667771 239605449 535915547 955090183 534523985 228501670 302391664 336400180 512017818 36211512 503749209 265261322 162062891 446609348 58738966 21860404 250690342 57165146 141795610 80688080 624856668 59936073 970308895 84148837 495860109 662483982 818773080 651065863 984163452 664702853 74565758 633347574 904308301 462997657 440954109 438832286 544015678 743345772 627748817 56033496 779557283 131498025 321294817 794136525 430623724 232550134 668513280 533830417 289715279 810308890 614518496 914571946 722761314 437343743 998720782 218621422 99827724 670010214 869687284 936507527 334713066 796769394 422371453 91537718 112283402 863325561 530370003 656299079 606671332 10635171 564848926 238744966 142133195 886143743 32881491 425273270 118693876 553911122 959103686 260925507 364220011 426138534 28013804 86981324 715998628 879250938 158119097 668342703 549261151 880322733 457366581 736490568 529608478 879738033 828028285 641891879 743063593 210914640 150707309 202251276 221549810 715556235 293512594 216199357 454216329 178910436 641472626 425426556 732821557 453092664 538868414 97041568 731747549 566882218 36539243 447746176 298649507 47174692 116088878 847910657 927497424 425971810 436917576 309622253 305709843 264945860 951514131 901289787 475860499 954737791 103541063 697410309 522810377 249570008 913609665 977026705 428480443 407598642 254969613 161301999 713207657 793838026 110859918 444955205 213236595 999915513 745217732 511886101 47090204 713822961 212313109 827103979 139794771 649230684 136726231 298020965 766692896 940756713 199310751 95069746 748010855 155368165 792480054 270821232 404938172 558606070 100364288 833418614 818721064 207850252 847236965 531928720 1688278 958096882 829400277 67441224 810528746 574618008 431843677 710135301 140957321 644156785 389755631 280752091 145903821 378998213 578773055 912596716 172271277 630600157 7666461 920282132 785968322 652662867 43619715 43422845 63785288 143984002 729357811 882506351 351834254 576594775 266951423 206038883 387208008 96351699 125996458 50253106 523486058 557840134 760388406 664443378 54513271 150144037 797711820 200417091 529142249 229001226 965530158 701413526 859601383 825712970 474212009 498086056 330892188 517831723 541508900 394677476 661815724 123383062 129700178 866166329 699977836 249167952 72205211 939702196 198036002 50718021 989955301 721522060 608558154 750343706 238481789 663071424 753004094 36193609 863488514 134662695 117711186 681535023 836076220 977312568 507247993 162804580 475398623 838140180 680636302 869423875 85334007 194968377 992806936 67550537 61134706 545301124 316718488 985856268 485003319 514754490 36574288 327474971 88792901 645132442 77818676 327274689 160720217 683339122 215984649 24208731 818001816 333695835 558260105 506594387 163524754 65508097 669398966 638923377 756164629 350035267 360863603 694014987 545003643 353670538 761565523 458654700 898971661 78284011 444510968 236491331 593038500 333601607 563966301 681831400 978734048 494301329 861622440 139454265 30156802 77607089 16179347 848158617 263819275 426955803 354753003 427344028 344980252 24151968 918783756 101144880 226703586 279647358 647676218 624223580 485834248 409241741 82878280 237322260 340042103 379905599 473813591 933080602 713507205 890296243 467428353 544757605 237113923 181567144 536728221 267270724 111690584 405423919 115429340 375509858 832379721 322698694 655370238 177359972 199367013 574153993 131021203 426070598 706317703 778697421 50294178 192151950 40455513 985688809 429474209 380497615 365594407 755804151 166094568 79101611 646100394 486039272 476375567 883214316 667606415 13103787 3001392 779296999 418527705 118430731 7323208 103423778 441129425 662693445 280783749 640496437 89363790 264321304 919083387 795681492 43018724 821893916 987833441 935990588 807582724 269824001 169004554 25693482 25628152 335099121 957311444 524244897 821138392 433687011 259975564 341261158 299307149 262976955 120558156 717834854 233924038 127881364 821258631 675053462 790574808 954558731 168066250 879938597 218880034 87149636 528136440 114415109 761559903 368486232 50405696 421658978 638310233 71926601 447352459 516454736 407025721 257180255 893215984 80680464 690867265 5707899 421941622 990174413 268684854 395016129 560525618 502608891 522897492 234300600 30178704 165988652 41375683 50761305 898443600 260255716 137910941 426580040 227187177 751987195 795066271 130109224 173646173 285892855 202035825 473514983 654863942 609061545 730695237 548079925 542258361 274078853 553787824 964199982 116769618 674989029 211732462 677295235 30114271 734629954 764112187 60292974 753134957 805487869 111054278 651578556 65743584 101481570 930674947 145447112 853468765 578257570 275556336 879631289 864150424 477592160 353146271 371530718 86653704 83841508 919610642 481428416 210436712 325914817 298144749 327206329 903845 509877211 4501564 31018115 97023516 621130102 943827440 850158472 426617970 54881718 354253379 344877905 8879639 284928326 490325017 714864755 863185895 765881352 594496043 579852670 95989863 800158666 951383387 35159918 736516525 723510381 516588334 946953236 901941549 814733082 274159565 755361746 324610292 131177480 638896212 421633807 752307581 582723652 124308630 31441902 490121721 478562009 228836158 351517711 763490334 719161174 66382466 479192580 337558877 513394860 911561601 433548739 313553525 715461340 468708657 50070049 291488072 985296990 849539637 193429620 652546423 123699201 948791365 977156715 107393032 440203929 251306873 712216964 22927580 375615503 743658865 365565652 854177511 972495022 717083362 470184196 544172548 635982179 801893127 734247776 149377039 713454727 20312867 315446915 281432418 489021523 218033316 572920489 326834864 67572952 766350109 979381286 43788504 567657825 809054352 3697887 7861753 912877577 715914850 883305684 141009431 312090066 101387687 995186941 137101439 670987401 317887488 681273986 306969579 119780614 268038114 308862969 685751692 288350980 624309884 967184110 777372502 842343199 392620950 956723717 909916150 11487410 788621354 806221005 579145235 450192058 809918891 439523339 363069634 525833740 175345375 504079064 837923805 129249413 351782356 975025243 800236813 522186195 508815581 107206392 494483160 776853694 268585712 32751203 65204673 892895595 999935312 695093526 735238793 245072614 504333594 497671294 256560023 292954947 156408650 835705257 743147004 966327540 127744948 958732989 344677631 155606674 315328404 35117787 284856086 667110759 10143030 85092899 41813305 371474962 44815642 536296464 845007 313401353 569047667 918566031 58813300 421499330 466175908 794052092 666571943 970509501 144239738 923131966 115980799 300648387 611353574 859127803 119492279 739098521 670377143 464169909 894705194 985705547 499287696 32077632 505332657 361947077 117170530 547145962 733422038 14502523 83442425 586783396 327903875 652490091 505349426 386717174 73989421 971525333 33285618 593077715 794551185 30041707 516209680 910531983 330690093 127563254 622176137 450182371 719178126 292553280 914352280 466399672 130775178 266156327 498477303 636107834 628103403 468164184 183253795 214041792 482666706 119212572 800825187 810570580 771702662 158690964 49804106 698208434 130216296 83089723 143802501 777283832 113131429 660012180 687815814 296337873 640091785 162508303 599036596 211786263 455061582 365905227 530702286 585836759 632061553 29179588 74460944 260164955 349860123 257714739 474206746 832526828 376927310 127548284 495613759 1146323 286239247 545417864 551871109 268971894 481023938 695673609 46255725 446671718 208202140 586587890 595525943 848293925 749096192 194562538 912596539 56674125 560467764 443298824 642510883 45045668 324994763 716971827 305210622 674854885 827202917 631933719 359898064 56646578 759482002 855511822 57792900 45721248 253446038 609664008 314693141 734469975 157853968 213465217 33658045 366056108 800053106 629183987 66866384 549149298 676262876 979462922 605823422 89246991 275278097 100850657 134292658 600272859 670338835 439503279 127644095 497541751 71436997 487542158 554188328 683435350 195570331 464497579 729156597 449016368 74161587 896366089 36002695 84531906 109831305 69660739 450588013 909884410 551361077 517454396 311550059 227623952 496917317 769889833 316870942 772195413 870740489 451163599 224984623 393595675 743183229 205145069 891137425 667136577 692687226 297842104 350571926 888257557 762339682 932244874 189790276 689017620 828610962 225792970 773549526 790958618 295453708 76653890 553359379 846814784 594108286 864909438 926955087 91025602 487315622 96342380 715737367 210572462 547505978 793238341 604168136 143205558 998383410 347821912 810342134 543586987 645664015 13430411 284360895 260520048 945675284 474151171 802054020 626802597 699944140 428119897 417761214 995397848 504773786 971120593 694728983 98882071 688546382 474200422 42424025 28378355 570542801 610677743 238950816 118048779 403916083 843118951 113770688 254815844 190940862 924112822 798402831 689121228 937543232 82763725 949641275 883218516 556914895 604211646 362537464 109375387 32331542 780298678 104773234 537105328 603935622 652018568 488503750 144998355 126218989 530927774 173376709 549278142 141605516 412327524 519843272 398037951 107962826 633613959 652853794 298903687 557726780 303772976 988024914 347786364 386536701 790182540 83521231 795967947 246910538 446058694 905343333 279242079 78873723 862632918 668863758 682809344 367167838 157367508 680324050 345903178 540811633 853700758 895181319 534933501 118544633 415024590 932971451 226507458 48638549 438341596 377927496 458881680 742114572 218468761 806668043 981167624 8651301 890189273 777135570 108078190 188764319 534995255 387320268 267638041 397628172 56184026 950447385 764796009 66067885 483287786 110699187 606879517 189504896 858396857 141813017 308049528 125937799 927300819 387073338 27092699 218158767 765000833 485974378 812789690 983469594 145158773 793957313 844637246 887864397 423609234 952715435 76628715 958604488 192552054 344266756 208749012 101252431 147230492 826061372 167320315 630518277 789276910 626716184 820023172 647673767 621045552 980589052 773611565 400862723 367662389 800704263 619021489 132663221 139194992 284327530 968649166 136870116 78284842 813286411 24734513 354410427 618518197 101363227 165531267 811070251 298146334 226796630 912322681 297893177 52858001 79642996 928411454 842134911 558875531 600950977 342325029 179921082 434056380 968452945 580783804 801718768 621673559 52321644 786898341 760868550 336649173 608063858 897738666 267450366 273866621 774989530 474377145 892384817 728869108 639908411 703455067 27015442 866705040 468294100 177424970 772079392 400453447 105836423 466730654 959328977 559303752 809055682 139250058 993360131 630024978 572550214 647595251 251698536 477388209 287009943 865083438 814037382 895073800 615338455 934004099 21456772 390327984 408381243 913841589 119197091 900806005 469813007 998728884 620027396 938107106 28670206 392106788 338560552 134506628 858837441 150405880 546326731 520409475 142172290 392203214 2950804 714722503 892314816 254649340 44627063 31841110 119732777 858664444 926914909 587587583 645184895 948371681 977915566 53566137 714729621 949629008 806888494 184542627 800874244 426915889 122649733 829544449 671539028 313726636 816567428 382892821 464132516 215410511 903302295 606304805 460130076 906253098 173543659 352444891 13418789 218170721 384286000 985667917 929351517 163717260 573255499 574536411 964605292 403687416 480618899 679334912 205832776 140023744 716393891 859223371 566939633 691559975 541284171 90995012 5286610 210367950 473887832 321935477 425778460 229706478 780756633 885908535 135959576 954300291 90869777 1894716 24987364 327672128 987562633 954338880 491389388 413334483 381391642 308511031 669538251 714526892 987845943 875371026 854550636 556756185 587110748 274006620 248316159 128394918 365001631 106119120 338762867 838889463 280570949 617057679 68595940 61327581 355482565 57071867 868144224 446352342 58966583 893131587 774024469 899045567 699986818 117930208 164896401 933894811 426441239 834434651 648421702 266803533 562322028 355488689 823559717 1949127 629495308 924392227 130344044 994496939 30511346 321623263 833386401 163598646 938680941 754498692 224926227 294163505 811570559 93070450 593032198 723053493 838718388 219573019 474615411 391221557 337503226 492028163 177632719 616460816 178979166 826054420 883264348 741301193 34059461 559340416 743250320 663554768 336248994 726110715 658051706 219276692 47733977 343954458 382875337 986414917 98453150 607801563 133094774 762540060 553388364 726126971 338109904 244623103 945699989 665241666 488361011 135719567 157269828 665993729 752180382 336248993 344564501 487961082 930066538 378623961 899817849 525833209 42178728 236066843 251943923 552746786 455343534 152194252 896701243 838218870 138609168 847670744 298536785 124220293 462727155 704441500 702863616 653353410 949064603 501079956 318595075 289941965 636799522 328381255 955935694 241496256 664630247 300500194 581973689 447213136 679124154 481791537 973046344 573819233 570374731 77506619 126566018 25718264 229700870 875783613 716453486 220826389 575970708 867506622 345046682 38697863 571948121 47910297 544567624 373529075 401506604 863162699 663471040 38306126 44060305 471923085 132318733 708690551 772423278 714292421 8420039 304063783 48600309 981466382 877883015 618975040 58973000 856965385 497209655 288673869 732748997 66179492 509500258 161236056 933686113 707063291 52450270 358150586 607489939 597017894 584196012 8996542 312696944 100183403 899819019 356757248 572106487 32137751 65447798 197046116 598946523 73867836 501109898 500063184 907850570 231509265 119038223 966823569 88474649 468764229 108013790 673739997 387460073 470030399 834976052 173662537 177093689 887426322 531813122 784583627 336960567 116009134 646096520 649657510 68708888 545915539 6414757 640815375 430569641 924378906 837861490 882032516 850763094 191487740 382095699 758613663 422997004 353650273 577953583 363988004 674930853 538483724 890244352 62390925 8514122 577736755 236053462 38124162 317679428 620382935 822707788 654639994 588908420 321320660 304297503 657617308 867236198 163228611 298432682 150322190 87607517 136294171 32354705 938370610 180298262 266966755 549500624 603295265 473133379 979970558 819799620 148064232 518454282 710043971 62971508 379484755 140297078 299024969 417608917 457976505 919407904 92833056 112616499 360832675 414153715 269430353 18449982 133906264 432658964 169399015 284228454 520266480 158209538 169099510 311153441 338507799 288582617 713170416 941803064 761715995 693140973 614119035 909780226 64111606 176679358 972751734 443596361 316976435 124293054 861205277 774952939 896217309 954038332 887569437 257049984 220708399 9516142 128016317 354614662 442175105 297415332 638843115 962441584 455624869 660458977 126111376 794132667 949041593 839281791 588452082 710757587 384939115 202571117 473054165 301567073 379250474 298322250 745163433 696226908 275131655 458885061 323696198 171348964 265439744 63781987 280915299 486148142 73298128 408931615 840762804 515473232 706346946 332122270 330431167 161971814 992581246 456542542 956104481 794139190 148340684 397072914 357413129 385796150 599644030 830467293 687363222 831410855 981305894 285043006 380154114 256437548 743928066 703850312 280302863 861884162 767632298 561218161 200548655 840930425 970149776 41311458 356403656 676496721 225950080 686834822 690984887 71047677 995893715 499605719 865186867 144234398 896678632 75116347 382546899 348839014 905583639 69910121 180249868 739405884 354953126 560403982 995843431 951397544 116770645 128662646 813281705 884402942 689880806 13830359 725333366 660030581 907658169 934253373 189043654 986124600 473604546 880028540 57172276 469498260 232150610 774875494 466249009 128829241 849991840 848795907 477668254 608091830 771222379 510434474 200014065 126175505 70838455 48373848 930089400 40125451 177036493 595887456 924528392 866917298 462234166 502378109 379464231 222408686 436631481 568507884 208533285 910236026 301052775 118221913 232250637 533203384 745613758 551015997 514548976 448121950 252328255 992217230 56213779 23550634 355168055 108744196 2242490 278522861 157118043 932331889 318648311 334154535 380735696 243176702 201071832 842969861 745554810 580536062 65378547 34702642 1560297 126428183 797455019 155129423 244650095 29705655 688332806 990263853 433238003 55398134 290902154 685566257 47615363 199632284 709116890 255299769 308376479 563875731 533822629 465494521 348723971 852470939 799649055 729459666 95647640 720887 572429527 693718801 433773300 490324425 580937794 287849949 616752607 378392812 442979371 861402702 260614818 131312177 704182906 693852820 39226662 995085059 231935428 86842024 47233694 941052318 194658144 355610173 357444400 728480772 821104693 706168371 580951710 620753748 435628036 529115701 473990986 860573914 75350853 760280637 350898338 656288646 48130585 967650945 887197809 491109956 681569998 328978 474938484 238269255 694181797 514165145 85870665 926117224 453523520 133104358 719685893 648181663 488714530 77130293 229178786 162335575 635815015 810130495 783089322 71443050 191762547 109596659 784533316 119629751 869877295 135431653 775918396 770524232 955598949 515632556 114150539 489685298 515961533 589089022 580470904 62659681 955770518 666341568 988776904 261810389 651962278 560979149 909992051 140676807 490625793 139170836 155528733 126440807 801817682 938618054 50400208 846096580 900731064 687449875 965726330 623124711 675397880 594161077 393648942 483513180 109793632 507799480 973198478 625755164 949404853 406185733 688414844 905175370 72527301 529708099 19502110 577005930 943203599 929494160 570199088 286345743 921181347 725727821 265302901 575515380 516862226 168219461 274128311 417593290 855669335 239854640 40718000 531067214 834015716 286883293 14580394 796325699 647199124 840295223 274597214 596603976 98997307 963012057 354295697 24040959 345236507 373797806 601046888 140956458 155808317 171245976 427302200 929506015 896973796 692605101 357537746 266352373 860824561 631666056 683945662 716493895 871520695 577180013 100077461 558052762 716579657 967174206 206894812 363778780 659985780 481492025 812899107 758983086 297020433 19711155 783024045 642256939 393508960 384070932 783213396 401833628 407833259 63031948 331339642 157323406 755637048 688877387 423675779 616461608 173059794 107621440 185471854 44580488 537317805 138065666 455149601 106413813 105239871 662044412 470192593 765225650 143536436 135608051 376725088 293073220 155319206 159749132 935330159 548828165 396336415 571059906 950661793 804169674 634091853 134517786 961493079 242245252 675911525 385168857 858706859 848971318 345306649 896695065 746068158 735140805 34760730 53734110 841554617 140000601 715778522 164263561 757742602 711831309 299871612 134467689 4904529 455190817 146733172 792751039 4018981 543069587 216327296 807197125 199755612 702935501 794231263 161248690 945180752 470142787 398933899 656403963 171630456 744240547 553099027 917698613 331897703 440376108 971432723 173452319 432893060 539727596 337715880 43152014 104075256 637587491 30136054 108979784 92778307 176869226 754247174 949313639 572455164 823090822 609027116 772210775 526026322 255774730 933459464 323723425 725917516 184909714 980127387 897547971 929150260 385742765 667762936 113564314 826118873 639195658 287016633 259011932 31439605 477248864 302163945 135514860 114836354 332299999 97010996 60131012 361685576 851258169 861961002 934140739 526865342 323504469 706351513 52891663 579279198 492327328 229131440 157713065 677237042 209258826 907777388 458903653 595001591 575540323 572467967 273636815 67252332 712000951 532648746 98691936 189249814 687329043 234206795 156602519 19629041 331217790 69249882 233830968 34992311 783727235 167971706 561857652 107231704 726839570 467265667 539027253 71683249 696397106 549256670 748920290 758172283 457034057 60340295 205690225 885090731 485324613 479327039 952343062 197325563 11975785 903551349 239091728 551821179 137758143 395694246 423966571 321492285 317460479 657797538 209000947 101187713 825769243 770858598 60935768 405125164 90640616 452479373 476808412 639554073 1736042 78245054 397726356 311286450 138585348 603416580 196377180 623909960 82743619 1236593 673751874 947235755 904787941 912843601 351573285 895062435 161054198 775539855 69071071 478514676 433337392 278072017 579702388 111622986 901446967 493154508 516748149 992087582 945633880 993556560 484158007 947369921 71801613 881884362 111172722 62903312 337817293 307549901 539329623 273077263 161302845 213081496 72829369 66090785 125925096 424402653 813669571 139495645 52458859 735256994 618010320 485796250 13329010 50229060 449935587 767292328 543383567 966683735 611896262 489017446 812756647 96054268 288903718 737074611 830454981 400076439 652494275 20788625 560142691 191823897 293865888 721445535 257421745 219211608 640052671 235863192 643614261 306238593 375358837 696073119 41495586 993369156 34385721 907340948 43598215 484321307 674633275 586981781 303521394 139045888 928515578 968794392 235100155 69935647 558385354 65555135 470012085 210879628 86343760 30154775 255219877 232725999 604116661 512641621 451937606 244169331 748504812 948068218 550407924 123863648 496657689 444419861 117232804 531043409 351760808 13347370 867881067 878910435 452845503 23918812 17956322 381361080 992713203 105572829 451296727 551098557 23644315 773825163 614494536 109988074 656496290 869714412 195230424 260612950 382356032 499684382 357298633 130860844 447752599 907706556 107240843 944410287 204642768 76989998 327970047 556403576 90337368 48367466 287830362 395699222 72286277 305786683 777060301 64999480 411359511 80873379 468614388 435003826 854698542 83108923 397508251 363711183 952823335 445255027 624324132 187695718 944939408 981622764 171072913 245208358 741845671 130830108 42134997 946488439 207820105 370105043 355408366 150673824 418472508 643238727 546373045 490758785 801541761 175949698 408274616 65417624 109339428 876889003 500421449 964037969 959997925 750446051 180265503 765337611 195701077 804589635 805549681 140640484 638728750 976622593 238365194 233090773 107452700 280500190 32095563 167789157 650605232 240020280 170979332 921594092 883259006 717352377 264869228 537317118 745818426 673143843 602734741 855157853 550032845 103156189 671712174 362547121 706118592 851977676 980401084 901819668 509083662 785950764 894976504 328764 615089708 133341697 233419536 575058760 266358238 118031450 595364268 916963469 358051729 766343599 691073912 93827086 336212327 955943139 631144203 82030752 629086981 233878944 937188605 31636177 189551484 461417130 246699650 895670075 313394805 227100733 650006095 822478467 865567848 397498950 822807230 333173907 383356998 908743117 908232666 649715235 26774566 356113285 419195055 384826294 122456884 110268967 478653379 458669210 918728457 109797581 393216314 400331790 196192876 182921270 431967966 238260712 644338399 678667615 133930786 957733203 758284699 636453232 632728021 623852546 886468533 308051602 957026453 122341882 69311070 717775470 772057116 96085635 73888755 43768523 333428280 48861990 6553841 812081658 360047551 925282297 774395591 753263864 178130438 823104818 936185133 610098404 61365529 580523531 141282370 47812667 390773086 899567069 536782250 876017458 375935966 423250783 36585412 185478770 545592664 105896481 755770592 170166132 201982116 682175698 66451006 535410395 731037687 73004846 200008405 91085237 850803494 826920347 696865453 28933932 650025164 633050585 491548687 563907045 66090468 632831056 611719711 309379905 384914476 1018312 185397362 613366794 424269094 221982773 798845563 822378110 327879254 407132506 992544241 382377721 89308203 58995246 917788115 672862241 984516443 970312871 616463830 835319936 797233217 313329282 716770219 299774733 798896218 208318905 863681777 864986685 693666313 327917839 26882941 78580788 328936150 212280303 544463933 605721596 286779427 195825848 428099705 614658680 602958353 273160297 997036400 692266556 184671894 767340867 217645148 21704688 590170089 834108977 857024623 239919658 147438258 426311194 539694390 798850828 634630098 255892518 516353864 180812762 436326708 543236805 111909902 765262857 755517107 656373834 223500804 42296533 852199681 651600508 509471565 455158034 777277156 359024316 999940941 961949049 978881534 217586088 983653736 569051623 51695065 693194711 808971280 51649674 119505904 201182021 703016853 606652353 309590890 219370717 787465115 745917597 762607521 899375016 363696805 370640979 408265201 587197609 265453863 260464882 91314468 627441779 568139267 868591624 986466095 568080207 683057024 817863980 638182646 519227112 239431954 542394062 64938174 48403233 446560088 36960429 102101605 149576940 643612781 411692494 221464008 283594247 10126442 984071528 35485614 373823247 207228858 443750815 961020855 325199073 556732048 52335322 952640851 124871314 920926945 791623297 545467872 456500321 609487277 183650517 975727432 848919230 726044579 40665605 749838815 25121018 77626033 704456771 174697957 573755165 116149265 396161965 857349412 126275706 232749844 745351377 352615304 292495054 41618543 313636158 617694126 598350590 218487832 570334976 723221903 139414776 214474625 121206126 448431448 823961901 304856643 424158879 525397482 883417573 317340835 127752648 908538590 394966867 832209419 83236546 968722032 800875035 331914862 678587795 779667092 417181058 276455523 132282396 709676111 318074066 298434905 327370236 916424655 516922736 750221563 492162910 508853864 964696187 613369035 957285311 641174439 918225677 233960542 19088273 654159601 551301376 146840920 562698190 798784595 831566690 498451088 620022978 484958076 682882301 151127124 117141520 100063358 427582646 101940267 809739468 745656711 400375171 989626055 662081366 769814259 739847618 6760627 131184474 557060156 620129661 88469784 198234595 390871690 174946677 217322867 45031290 578764405 216680138 460245832 377548999 48246828 958696919 997571976 533204903 494095571 1215451 650346422 594158929 428798096 752286688 256414748 174454807 5178211 98557155 689052524 774992469 838404772 695813150 906176942 247981279 315942810 847163077 446215873 706814499 874626106 516055091 604362141 453390510 732735229 64607972 683455860 780982056 875821242 533544187 166703310 369916812 534759637 669566084 816592092 963557732 274369123 73006840 138012538 279547333 24080346 679581413 907056153 862485117 375394562 665749446 110466395 543853724 365428875 409198620 103184574 240054980 925253710 707546714 545961841 510505290 772154685 229417700 144003697 500492278 762961886 310707007 870409090 150237874 980273090 539517533 113795605 107158564 465040724 104324495 386705897 489121069 783905907 146278401 204122537 11816821 812027847 167105284 555670544 177456721 576303903 658855117 270028052 354073964 218918183 815989892 864579254 991072867 45407591 8582950 344081497 660885828 171806308 67006938 811123701 4595749 606524470 777435657 111754313 71565194 881760151 350976561 560686262 518182410 497254961 764808799 382515582 309282807 931914082 938186125 339255879 360734336 449557593 609283930 567324651 668475775 425273821 284420256 512064994 323197763 145519558 856146490 836599942 317325865 923153427 500239994 174437966 382194248 277675651 286192278 453759441 11952153 637168838 866962055 382650914 134423798 484287205 765166495 296222957 268717638 555868971 635478835 629451973 5426564 97279117 49292975 526418690 522552937 333713231 891000035 698267052 479232788 599662876 534866993 796558652 375332654 35106987 970996617 757526902 165298989 109705246 63802694 29767493 599390435 930764748 412418407 586330585 415051952 177584901 882553541 683769589 733453872 370548727 165737913 591396787 467827843 215030888 970331828 842897132 548744118 861331863 541164183 27976905 313511090 928547527 677051908 688843744 816170865 500564877 446370645 981469853 462786474 510173338 11237346 62176909 293454438 276172104 648507493 708506389 453757004 383577385 244792330 39727227 606642463 263046594 483640365 74470306 478077481 453972193 769883789 879337950 167820407 163564323 759831206 481331496 92111849 289399466 22691591 908282714 789964342 469062235 742268918 105267167 831751925 606022615 167444075 125206362 882194718 668467919 686229102 188468074 52045303 931021431 80711652 511204118 46584377 564352017 438190775 524661857 18324209 208074563 256516159 38660967 371638885 16347364 372508814 316267085 305746829 395200405 77066150 948227522 864262639 819335068 53494689 548530915 277874034 73455115 673737276 12585104 741923034 212482730 53569529 646484688 143504160 134281180 157688805 42604888 698633196 595879579 567266745 569473756 656470493 823782903 608134722 28109377 692646618 980643536 196892814 998393447 228360292 273958963 799137320 92622930 93294030 852632008 493670197 223684416 926087123 19923824 88785871 520526508 232406553 142355399 167011195 228427065 276636578 177216352 271031952 975269774 773095930 838298696 544743529 282082775 514597950 5394603 162708503 59760920 838554490 359601316 58154366 66914781 633560279 709808037 12054062 579370660 414956397 505724258 803055075 193559871 525648082 891840945 714086378 758054634 34196343 881097572 986481698 163349273 58313923 110030002 138619046 683926205 948328697 535878926 966008979 315442999 541273528 128717481 375203918 232344369 340835149 285874635 299259149 974395427 995682671 163829563 553766086 263155419 669553820 209337513 456715289 47718253 953694809 170801666 658289239 840407504 904415590 497287288 3756776 815245864 607317289 142375821 351688420 408162338 530771098 170213750 723605336 72044626 151447583 951325605 156905346 492282731 89716591 456164495 466678157 85399261 619994057 872960594 201071032 142064228 82298106 657786320 42298833 888509267 828587986 700588071 728916770 585519927 197875358 585189897 400765790 805192647 580082069 752454210 65871336 110853166 922667959 789476671 35414143 74115541 593318627 192319489 418914623 683035217 501000335 885592779 620950829 120994391 611069725 822021860 115574970 545884182 479808180 157873802 434393448 160912517 858461872 15826569 746432443 908853582 601016465 999714584 566562580 33614885 604685145 632433915 144468051 379869456 274426937 32398545 306501348 867745563 224718033 725415971 550780779 725718367 463525101 24247959 699229109 74594825 846269819 667320431 620479007 178594350 825194232 907388806 339506866 536172456 923215375 938455660 297542389 376748191 938170243 864104968 410363076 395371740 496538882 407347478 775241195 770965818 439746022 81742542 491227732 664464055 807158512 42008510 242698773 123199965 66256468 794444234 197794789 765042638 461764664 670790147 943636987 139475247 578178953 135660204 528164054 353910679 74115863 825706442 583175221 864802458 689811409 993538296 260174197 38866642 253402125 35415391 662348811 693148147 969674284 153576542 210128553 629349148 48101403 452827325 752549112 966874223 99787910 950343900 731916860 561552573 473650399 528070199 553544172 51829351 663730402 81708225 258256381 737846265 907414667 841431601 455165074 449742427 687486249 715339270 341125421 940888373 603271012 3474231 486552871 425461647 9567125 696681423 54810794 57668527 2025100 807359905 24542749 101813009 610220157 608975961 663365582 83870555 137046159 69426105 988216257 653292912 151134329 98988989 243655528 911065347 792936941 698820601 213324126 332939541 266676222 554449546 126344266 869947233 557923776 612897136 147925232 567490900 309578559 202736025 477675779 311603658 862612282 354734879 413416666 325348790 963710839 929298599 261735696 953273349 998724703 102468304 459082613 2375384 201457292 702738140 913440730 994394232 401558741 126764855 179850125 668234962 681214400 306194390 390698547 91654528 919091525 538623778 511661779 81186435 593876154 989337557 392790092 456488435 344072436 658723110 781837224 160299626 588021708 43572919 966089327 439262763 146041222 425171939 441638146 200014865 127910078 355078875 46925449 381985170 334360082 226775573 902736484 15574481 532969962 145951382 959745360 304577838 684575159 471407139 385764273 130967664 313261047 778554364 587456099 657333482 289793825 221809674 670149460 877815533 117898945 636238786 169594647 116456518 913927076 611232792 168987735 894353505 966311666 215913183 128855027 153188099 295205107 31591510 21278932 828175068 177542891 981024291 132752905 714634401 304947781 371033529 845602064 618208828 2104245 285574514 128058661 291898069 507384188 798208120 22229953 477799484 286963257 191824599 594256001 200890332 803057390 763243735 95243837 621885408 831673269 76615215 775073506 126878375 108206724 796352437 807569794 138265966 777376728 792839051 852900366 82324508 163872579 698502429 553049687 165976823 984076943 681108348 457874892 343977482 479316467 480104844 821776965 766279724 671929443 268549317 819686407 327503184 884309404 767446595 949388591 715982672 844061809 724462097 695377399 952268532 373330885 502947192 90534497 3223964 148302594 795951214 85548472 312175173 346969995 491114510 330668347 183563289 172222857 788543238 527540770 504055676 121164434 201834086 122851751 645610228 322899754 942538157 973113411 207209157 709984752 922502002 775708181 406562912 499480450 471085579 211347796 872811334 826549122 154398644 876035298 974851716 950349858 814100121 139543240 297319852 157730982 470211586 480883140 329953839 111271176 860940261 834009514 232435609 62774346 956861264 878045836 238190451 751915772 703675598 445399608 314416875 478693951 73624140 720979787 978174400 544709718 932327582 703502086 223775191 86726225 432053735 198626906 37076082 98670207 338170145 186912285 256401188 808381731 520311776 438871378 919652906 381252036 125397243 4604866 296542733 82258506 735167053 534733184 686690630 438842650 832649143 1107504 917536601 906273282 722087290 748227352 303499351 506931223 304245789 527274541 593657448 588815875 725901447 483249881 687486081 916587943 522678518 796403621 577486025 42990293 235274998 349655282 276758681 360672241 354260147 573301413 295447098 89427199 960550948 982137727 380786201 793200090 835761583 150839153 551989723 410365224 751582856 855489073 917296447 55828645 382763614 363470246 497160871 961181412 846720126 37163304 877769354 221914995 833566924 307771731 264905288 68841921 657427012 541663968 282030513 11687159 967481732 429993963 953630709 928032680 264648041 186933261 573749121 100409623 190288765 125738844 510774847 941871621 833744268 280587645 850216617 69024233 644057890 347377487 30205644 343294367 384540790 760491350 565209362 70624065 68263080 830114649 139465986 725690091 224294968 274012850 589893601 44293051 704006812 396040662 972325730 968654853 435490274 398591203 921580827 625779039 376846398 284872025 567650659 63107017 565459669 270383627 132131250 209517558 617761113 162336893 552811925 854818255 922828242 118021286 925442319 843607673 800652286 917424656 421814116 877463605 43953858 11707716 921756655 747960669 260264729 746598737 569131873 695755003 145189939 343229052 174050393 374552688 628101076 741701051 437659704 193560745 12084677 569790953 255594654 482362141 584644198 808406578 189696747 359988791 778944215 115139066 203596464 432112852 32563721 625410579 162092808 76517578 489634646 83849463 676994599 602415727 830448199 98642823 150687081 828154489 441871874 324737473 55223528 69972950 66438523 345399583 116050046 931039551 915190536 371644699 265918043 352351085 32567629 455614790 712339875 664028195 423270207 915936338 96141047 308350279 393863268 110750206 237384209 736014266 194599668 914378807 338429992 877564218 865537981 489117072 558235058 159926207 813854544 613458585 82415508 732809418 958858168 198465553 516365320 726565055 422626603 634799714 78916139 455194231 90414503 643772365 119222426 366201061 412225055 67879824 674551340 806088322 31146381 911935548 394618939 225746049 678830706 733048930 103310266 544368686 74682353 514061676 704294892 741053248 127520260 786710399 326379017 938894779 837692303 842744336 517976185 260318906 330060402 449408675 568029488 272991256 93181040 539768265 639192317 357922446 460164440 313743656 16527119 491310821 78195555 411146058 717056869 757026260 144194987 672883486 153911297 71393692 39461513 858206189 812446939 19498125 497432939 138825956 958392903 187641594 834086643 328885440 447960499 16663396 630810466 15989986 289654652 576507857 408274603 928846968 934430302 868439042 95106975 950957421 359749862 173302529 362103478 929323082 930328788 358814816 454722920 84240084 282724859 494184432 794962624 95171798 513682556 144911915 86514105 324591811 332553508 773117099 653477250 780514006 789780495 136804067 649020343 79435146 713311924 57294945 860798465 647742225 778250339 955905439 451215997 138000200 129207967 813319474 919839634 59536754 24650642 374562553 996293189 307375500 868746984 791255813 255063649 234945892 936167727 194094105 559537702 121237586 819727556 65531303 901751591 462024402 202335369 403288285 393975899 915647292 313099582 254774363 415905869 91349920 63196153 867121865 81866471 192404119 532957691 854222456 104457224 557608332 81301360 100750412 717500183 950048344 744522576 972563832 37510587 533206654 19174288 597048288 654444239 838901843 662579590 408712181 153442596 864914958 664516818 547418494 780562250 977616399 802192856 48984470 921482670 865389008 916106334 855865492 910309478 449064024 562604300 14766701 859188707 643905659 968033465 576688890 446470354 565072392 401769073 483980940 950795398 273459712 81029227 457755988 112361555 743608816 866468169 118320502 461040126 383501338 665738996 94118727 213634088 320448203 143103196 135116757 38353563 59209529 843498600 948663040 360789905 258619251 815946093 219978611 902524910 636495909 649183852 348995263 54084652 50952924 832976203 4880049 176928988 766521781 462636037 141806894 362646949 181620557 260127395 823687074 565121894 925866390 917805800 778755981 246314593 60908995 766389089 284668155 120118523 462404040 85847546 333424779 721023291 901793638 553403390 476064552 538289546 55103593 825059814 592374198 106056517 510552368 449770598 135501856 129590501 912406634 277308749 492237449 946543542 537436143 315924522 364181787 463302533 86246673 142937767 562133477 147155667 761843207 846801631 119790541 76763599 932649176 453215320 650303241 686959166 859135061 126367792 77765063 914238653 803943957 670139260 872811521 167012677 119909858 8313376 296603177 884832843 285622124 788840625 683892737 823058267 104765146 48074523 138877151 43528170 43528642 701010627 190683836 657888200 400328609 162990728 734651798 185494136 616206047 237471390 872453301 327857459 363839181 950218364 242096112 20299490 472873975 114907632 187312166 445300184 975737360 483915342 182649379 113875835 272755966 866542115 936934101 230037463 767132989 928327603 273565632 810661630 481854581 316765819 321066182 882183189 479756546 55717979 920193677 95962593 145705721 645163329 276336403 509544901 447898044 518432514 529844390 920772019 485856498 717156555 218588554 314110209 53588248 253754284 427986043 326344213 120296398 217436496 408898027 739945739 145764098 682463658 403123720 627618679 999229476 724189901 362318219 331502374 632424232 135028247 279981318 778129952 780191576 556317720 140191204 228089619 74750234 670035594 1377989 413123083 239708500 72482895 727233291 293296748 326237178 7735685 472157312 299049928 225172180 881055339 38995666 370936278 416035348 442119385 851071308 267781176 18825638 65905878 599283549 651249869 200934125 879264866 429379820 981125700 435582585 569571023 61731670 362849170 92122968 63109659 628488604 184347820 135592553 208238246 477644567 461829730 215973931 949801878 760879657 441146110 683373568 652391674 812082387 99408916 94511059 515670046 367190091 113336696 581575924 966473639 617102916 782510048 698254856 46482735 763635747 133837440 468570109 825367416 349202962 413209429 740993426 977691565 597557248 876585978 38446163 75201814 190932060 254420093 877520043 804328068 695566202 413409963 456719742 360164941 512818878 403747152 875834986 732525320 369600199 457410909 551515310 986703114 92437308 249770165 885702200 856073054 236123956 206788660 533956822 437843269 619998088 127466599 268051186 70071687 4052577 306497348 145273500 47500988 560917440 875309895 851829055 256483641 141236209 161065148 616648581 654055086 417328651 344999919 239096757 786928849 802410827 790612066 626148314 894848135 40382230 364366865 603437540 129022537 423671877 989910713 566865806 43669964 117377312 834916991 113741651 973946240 141414338 111531502 21447227 554848129 839357748 725792633 811331769 980593956 739374133 280496702 487165393 156702783 625496620 726262149 796147984 280423798 369390566 274812649 27788284 262289147 639179514 483742176 391311684 62851390 473652888 810693841 959037705 443546551 498127183 925295707 417492790 492057872 889343561 291456368 46906000 581217660 869765353 710754120 414327968 609139485 991250821 754009712 618358619 469263792 332788213 414506602 602203942 702178778 689319251 629992225 964467925 181015116 113734400 208295960 96382857 439903640 18989800 907936913 883450190 517116982 685748972 153459332 9174853 427608884 297432051 908597204 8826543 167197403 619351323 275670862