15599 475071470 49457312 238500473 369532698 395395488 457649806 448881220 73813668 110623106 935279903 499975908 54583313 100758748 971042508 609344058 334145795 701773766 204700767 188589098 934886045 727564420 441341593 352613540 107200294 577946598 222545540 888778993 368642563 632955243 100736971 649358161 960543068 2710637 887858634 330075765 398106126 198024793 778956986 324436148 161164254 566753242 824412056 215747567 667511991 647970918 677607979 854174140 202261037 882308747 42763238 137147082 462389520 484104831 489760622 422106168 914567783 712306163 310885160 283210345 197777759 264138486 932568506 10837180 266849123 672943493 340912946 517471603 870968287 972386286 841907751 32132540 391655881 518836161 100396461 59167871 19323432 778004441 765858366 221584469 512829541 808621604 358731551 975219061 145242788 701008528 397325228 59810570 265831044 560726742 195537270 463608803 824865228 980622130 474445984 944230706 506081977 667875284 461702308 229566617 640261569 156126413 114215511 31917449 527478928 214611972 943601676 546802360 845132767 561976395 768386829 357962307 223114352 127118380 185697721 368357140 680643262 583022949 280684064 946474306 143749691 328737688 262599462 821131273 309359818 737045446 617878332 815441795 257437083 79580640 45008411 897698652 88223407 11740276 782132456 615702335 226352248 578250485 15021048 71485015 140226879 783407877 281963676 215857585 763042611 467661398 584214725 443685872 903200701 717415143 242676531 899466746 46152831 505275994 573114373 208029003 94837793 190992704 23470797 352274877 123089698 920995563 102489882 63829459 932735839 884622338 679531794 11604440 315389176 694552842 935605810 308132409 330477073 70085840 523989994 93519683 537747238 960721073 389721910 293464292 678136216 632398441 192931038 576805401 137674434 766045411 784834404 232512228 809554469 660821555 584787105 932644168 434333471 687276987 996473627 219585663 424415679 528521775 231190103 592321209 75590970 19312267 900453619 406068043 89398107 276959966 352104081 627145345 90197393 741825991 920609637 768333609 374224431 966057029 197655363 364415220 584618793 982489767 596927448 394173262 643311321 34230906 179333783 77644791 574024247 28323763 149746808 998439926 409361892 380936911 443277489 484952863 400249178 196247461 743537260 489647285 473207427 95641340 969308984 563404820 837467331 742434975 184254782 64208116 708492003 381910145 428623336 145627150 216916265 878067138 539800412 860227586 912298044 571650549 790388731 338838644 599974312 940135539 189794924 9336204 173588804 633072413 346805421 426354336 829319874 90342680 916001622 155043654 38500375 737826959 718448475 728484060 480261933 755219611 792692176 41270290 137129756 73831865 186897440 206562375 951899003 579214206 66789961 716713400 150864754 709695046 55552044 603355420 502346939 97863322 465207978 528452097 730935735 812013399 954806433 560255608 754872434 723324408 715299262 645889163 461151367 286264090 374373222 793929654 41483701 19581752 835199944 31129811 93413617 874613738 90208540 897828975 453827943 9514855 467058728 457209051 719209902 375127126 60564471 74073194 472990448 525772449 602525291 56442536 190302202 409848077 616698144 797690990 133172485 184513760 443580152 446840206 323294204 670469728 240769859 217294259 690051480 928486158 100940424 635981452 803099895 191148965 386326780 109444192 200663820 705901862 566653243 919873722 81028988 479734068 846463270 406535790 5506517 301504914 462978327 48325073 711352992 932192825 846016063 844525477 116706584 142112568 143882036 292517143 812582296 384651895 509811402 355150130 165654406 610751827 843647936 968754302 801900792 82491069 930714848 2564611 788392931 349884444 774954688 721938273 829618513 621417957 128474063 687641384 922922872 443968744 735966457 486792217 228677922 434498873 183834047 197900861 429127795 327716083 490418004 94226444 712367978 229405 449376574 878022385 610981232 145540863 699293040 265398377 228031932 482524241 267962989 16424863 832408685 42917676 738363136 662027197 516851987 719353553 202184934 292291212 15838650 938151391 779083429 244516573 225166617 962917476 442417434 654294412 143149912 932835438 748520857 855517891 785581197 50413784 586056629 249078783 195954648 137866022 514477160 423986580 620390263 782440149 292927797 305315301 677874179 31290933 967342499 47242520 603160840 22043786 192050086 471515845 960195178 971133516 716032418 37878148 786567345 10966205 544688915 929717258 796317997 145726125 637751502 581899193 196139909 76324484 830977976 244610911 66706860 197971490 668597492 687097123 980411639 961525289 992412424 510802172 845332576 812271276 410561046 301009770 834315063 602611132 772525615 647026594 426261001 341074386 537421096 65344700 204556945 82110010 995061958 874941 227836135 485329813 435290488 276492399 414170651 118784818 521103310 480877511 316756308 42217155 20490987 149684300 3742444 12903410 660486472 701591374 677691041 71047517 855117498 364522457 526175004 480159466 864065405 952436005 821233852 401486500 17780704 25790796 336112865 865359016 879182092 563949000 203205182 314472580 840441399 617375833 433257398 214061063 98253343 750013706 256278218 118744330 899698006 112537016 984164096 412700832 814128391 514371490 336264703 521762242 878893947 862439707 1921708 595475705 667392066 675671914 996962205 685172770 553979065 185591423 403048140 433161156 749540424 606253322 600150090 442498176 223629155 33407487 656559239 174398852 635937547 912837458 293143183 388151907 25374473 129823632 653369093 692019218 644195122 989633796 66297814 375605422 704589857 68219522 971081127 224498276 743891436 820559685 909671046 150386854 6151108 165235539 583548011 608207886 771488862 36214454 50706061 995118017 69621942 559781655 22033222 558075843 325135466 315176405 798744104 203026293 445000037 452113196 747561866 89195158 294263346 813859680 317316934 851369557 882079202 288398060 75867832 478486991 108957745 838055232 628873846 967625208 3290771 64938210 575833093 774779633 101152664 479055508 622414003 23290960 891353517 644447225 433883158 69005336 812139985 232627261 272031630 109656375 537256812 19593495 51367888 831520158 685969529 368684822 535406068 420565084 657082883 611273900 899052075 618556982 301845485 380442274 438698543 305136256 297896838 14531635 932432243 399049503 346103497 407362599 274856817 89973368 51809824 708739975 158978704 716466163 941367237 431010334 826122538 331140402 303120183 877490426 15176913 989089712 246175248 550582981 262171149 755774485 14373234 13739578 226847820 316218719 394181852 665546363 621354976 692078691 532594352 406303572 943644548 878697849 813666172 218501364 968671217 717992350 927241340 127649921 434458512 721124930 411176609 113097403 52265331 566813147 990587830 67442244 408419212 89279431 470541579 670590362 845053916 484914813 684329940 71901735 801133532 78511791 737448098 275004861 623106836 122558803 681308434 419267737 1256651 494974605 637769102 822444223 65483308 417526795 802610498 499941820 991168079 66303460 613039223 895949764 633116607 456143406 815908362 41535819 545422837 286449940 564642535 390476752 771364753 248972474 314894841 425014638 180000619 52342938 700019500 655623810 27418095 381327933 74891546 28674747 728818892 565177002 703635324 794302200 982703797 358762175 146760373 826388229 277581989 759799596 722337992 910698597 68459356 390762707 804750770 613882193 677212647 221909658 4358945 301093753 470882132 171770140 726108392 503399105 76629433 278644245 159022914 104047528 659972178 86430815 132722275 241307423 651607817 688873953 35609622 486827968 900152482 182369995 313216196 177734471 794685945 888070543 940949422 863145301 278833249 598216545 477027494 808562251 820126203 333902793 109656003 143524688 505672933 688280749 646923793 582302366 966924994 805946708 686349895 479413525 892377523 671588524 720720948 396501693 212978831 608846924 883329661 113131312 791216919 49062211 143382137 438419218 937132754 84331558 301564518 68482356 535064457 631108366 877044607 355190659 965011159 839216965 498715347 323200446 380014067 145639140 758019166 199455415 804102202 296885414 678868940 548996078 968473939 252106242 945497771 33969123 860953166 681343786 999616790 504686439 730405997 142998927 943105657 667538750 79846839 97186528 736021106 467427651 728294895 465582067 822618310 545822407 304799031 173850011 721539207 684813098 172005505 479558373 884268513 828624061 776443787 415653807 230136492 597434079 520276403 28150616 483919556 233745922 709494402 483536346 738432361 439900398 479051627 534054371 959955502 411414820 483757254 548492962 878842471 64568502 14075028 553977135 610390909 171390413 580343500 184446470 856203511 752349005 664004843 592988378 433489419 292964983 861158539 663625911 742915417 381434941 691776527 226834972 615180863 401270929 562887672 206129578 693687681 41939298 592700303 653643183 305870473 76457556 54652498 37229297 141026058 68727526 443722786 603933322 240117939 24066285 788379792 948837804 628931644 304900988 394342535 62421062 597865971 255501073 726046973 193297741 489452368 270339854 420132714 104633231 671610783 983020386 163279163 217814817 877476039 755979466 871458000 35862865 684953377 926110498 73092162 825979435 847354378 369331303 282429110 87472316 393397588 70808901 888826475 22329232 375709889 283169009 937266649 826092215 391186437 515829976 19389955 880638805 786169830 292039023 837788390 310296966 127575763 1067552 528111783 5051801 609563373 252086137 893431021 147033103 30712988 819039537 973012538 878067367 188370839 107958002 818056037 434284782 178766903 706882511 309130368 406993147 842567875 246397016 233085361 233754311 762226992 104991670 114393115 400913175 397030694 804697860 711210141 524606457 658281766 239321924 382174612 120361492 491408061 275605632 267394595 522121049 94645168 92923487 252704769 135532362 200881489 70760806 569817144 379648392 630159671 878947512 786641539 472727545 977860882 872243254 558998210 592604228 977234925 525907680 993517403 374265618 330605539 704727544 898872075 988887305 796565822 133563040 109248797 140490236 409168672 229159746 662611285 356330194 322083233 915316055 344378910 522964722 838593215 914196054 902613115 468752885 645659919 541771007 793996785 476037155 266530615 352994994 68641382 243765539 878902674 62158784 470547511 62024566 619402682 221935939 903428226 268484857 355498979 865193377 408975093 764667651 94353122 71586378 973514199 416436356 839418787 317893109 939401078 530528355 84605516 694530546 999281240 582781790 88817907 645794378 58818944 355348522 998789373 127460326 451630415 730208400 42135464 922177926 644749321 514054501 144113864 548177546 782539358 499612843 265887276 44030805 116796847 360240398 115617183 90311045 629193108 807552324 260720508 421110540 190597032 197842379 115641085 42394625 780624169 56975346 688189004 839443113 264840222 539494730 819419793 716470637 122219483 714071611 638648562 766968804 80642465 635278780 167662703 715698178 134891622 433549979 759728983 104204823 793790378 727862520 47032223 275499839 387931197 160269085 696610379 578528229 358111464 664767819 620922854 138735632 721743165 309111857 830695099 986583388 848606587 502631245 555570378 970826071 69219210 46735294 590311228 149861675 682014074 757973932 865559853 669422051 191523910 477805189 773626874 837830642 205667708 673175451 113330481 593598905 833444537 809940860 24643487 191556000 327225032 645566342 182807987 48968197 954678199 13503085 888067939 655801140 516134331 296154670 479143564 585353541 342889964 69454791 587731570 24904038 679945077 305807777 694326089 871468988 783612966 320469316 561815983 989280675 993644768 675146464 435395933 679605658 337603678 460039421 871161658 664828710 105605762 53969644 566313261 912800315 919989085 306897553 421117808 288639769 603052224 752777726 873993310 945942188 674748872 314241233 823362580 354693948 620049010 370205022 78679289 403661976 690674339 640495273 245459004 536835460 168158090 533371291 68957471 358278122 993410712 940119129 23106832 951532828 846605128 441936447 716849497 619110566 601350355 990483659 907750335 56918932 743261385 634259998 2861119 270526610 948501231 678740054 625220558 568550241 48945075 556416202 824728571 592135768 49427828 70187574 128971227 217585918 456075219 50445052 575864041 302002285 990564182 451487227 106051466 689685663 745940028 822900963 161312582 347290382 665900976 69062916 404209314 261678714 703322914 259586788 532205324 504340498 938326842 9942235 72890738 839788271 566358437 750135663 431924039 615786265 672839591 413411620 833372184 128914810 463856673 261752578 430917095 306937208 565756159 536968561 849139225 311696186 212385878 10451806 511502923 878286854 79514722 915712237 139965567 635353990 27815378 524687245 139694487 818658574 534629480 65101580 658446845 100987917 667753597 942887238 716774182 340593188 208815211 402662719 322024352 672671884 516931651 752941447 832125446 82687809 142426361 681264670 246900350 207328593 544232830 758403273 85615446 476263906 526631863 78097367 111617895 554447242 455300966 103828737 225622169 989930447 21446671 884069014 90918363 541716622 679472605 660208899 882309810 888287817 915387973 56850515 413476054 432319623 809791962 245601500 367523787 804734678 779382524 614424137 12063270 323615354 372827409 950195072 799879260 899459272 880808793 764013510 306422867 336109759 720358601 532045037 178556559 594321626 268630404 121991276 136038247 948103010 782200175 870864412 688907180 550104501 927714927 102383233 982424125 590023243 200501087 202464265 247274274 979883612 816888402 259337544 156015319 42232164 62048969 955894579 941691436 942857763 572424442 100630657 131483875 145299396 485192048 310040434 592137376 753822452 432031710 580691978 554441815 66748238 304072743 95865348 616852740 84304023 198248582 451793218 674327266 398749669 654257483 921601540 231149634 471145884 33455438 387164953 513378048 95504407 195575886 307585837 38362169 768000328 260732848 22362398 765816079 745924896 332402832 357953454 352263702 764434542 938645432 906705517 831182781 95234528 2570865 448035520 179538552 53335801 899828738 853865818 304601824 406602574 627983712 535751459 877748458 513955504 922916412 243642859 609459911 118492297 403745050 500338435 739008980 664477899 522700833 504825058 410402794 855103666 715294866 762666496 472054561 506456652 521888367 303237341 601691180 376975586 603789215 781229732 282827741 356134306 487611904 587429565 762736880 115595615 123181023 493001691 482067473 46097435 736644550 91527383 17106086 140389600 444382172 756115066 657383853 819599360 113456477 67786646 527219379 828751344 682969497 999273940 187724349 57374217 155027635 789415529 286866157 758816850 570645261 569693898 114951156 58257164 157123462 877688036 26369133 132820840 223206081 360952960 31434629 959850631 304996697 48540715 952756585 749378870 657172136 462656791 421494583 770628613 382959792 948713962 451896310 65929288 947987901 639620659 975819860 103015535 281552542 262686016 714348740 852197803 832379914 829299896 762971321 842019730 559504285 641856808 974840570 782710366 2809767 6275198 595077351 160322818 54815914 400350289 909701688 564504404 863007081 183712624 187649370 98483226 132426585 639545681 16928868 932930841 131682693 992748728 888462730 413235235 107951097 602811469 117949391 940331011 284627718 733437066 634867094 696648358 227810227 609707664 331875077 83136348 468499216 926952428 243459167 375831484 179819071 5677208 940335888 895342506 189389833 127985258 993825732 321816418 620047293 10754599 107263612 751729986 3503326 995726343 17481575 111454423 451054165 135430966 904301788 735681884 721384387 391685235 284846595 949194614 1392898 616721672 32330962 322408469 396190454 275790129 698239953 576009525 281467337 638575841 323868384 470857170 619077453 317694115 645189943 239124745 180965068 752453555 843371085 36984748 748179897 860852660 955525 51750416 848799981 905257313 787432300 422700721 149458901 72278894 371895334 3368154 541516920 256742650 325776623 937707374 532532779 24016575 366233252 666516471 515108770 690101636 137373640 134186222 7795750 635079937 225827321 41277172 387533492 69198406 78261920 988229743 782567420 79217445 39980158 483883754 984474758 679928812 906584475 133933659 604724060 130996163 137301813 146240980 387738813 315594790 83948353 920271593 339611365 302697960 439304417 854720136 992799596 429194411 841422712 853111701 64274348 67250033 894388873 304324194 136448439 972650794 292553936 771532213 51868238 185050449 255415967 888859351 864979261 14516795 875309364 469703321 145512958 865127531 468460655 533251772 180722320 404925362 306039718 372850039 707623322 745344135 80086528 700422918 174538545 921509241 406050972 91329247 988759274 300439844 395653441 977724067 125606991 688207378 601772633 177475230 873257827 857188600 66334580 590753441 871705396 794160298 60456761 17218353 659287828 381433770 402986479 692526502 786359133 709026197 65376540 493982454 454370331 145463069 46921725 481425231 66972309 452972697 572754478 908247937 605928896 968407920 738488357 731535887 509131651 192777343 909011117 234905831 49965943 827862051 825659272 774187693 474538702 738632388 643922400 133826529 120066157 46908879 678869385 906425290 608451430 744245926 252924098 62821761 742225349 152362177 396763346 661714012 605334875 969517824 422478302 63780124 937925743 13483012 795316011 299573747 206260355 556843482 534479578 108742652 237221886 360138850 882930345 711760589 98771237 379369099 698103472 71353748 278794332 376972857 830295393 887245762 973735137 83219490 802583877 715960485 88098021 51863576 230190850 693432896 21381400 652669152 757213020 811823497 666152164 405045385 111397244 872412519 961888867 645876822 981155172 199110752 858532026 716601870 910871341 809819617 95970968 461491167 881173366 227281654 838464024 563985112 967043771 664715514 499720956 622144001 233192352 587818977 674007578 463383202 133768227 695388978 116052353 890981247 359728828 782204517 148542985 471126072 507133389 110431851 969519249 488288560 162058958 828051274 57406784 72930298 490387245 5894106 386937819 224076964 233175761 77918196 788062076 52735885 742633710 287783031 674879886 975826062 875602008 348887463 439209263 9370234 896792795 407777970 752867836 256521623 42498840 901410821 580164049 549632230 864359027 549683297 37920789 26417984 230250925 95327573 951864637 720638170 101221680 338802456 944715134 186913795 416720652 585293563 239649680 11870716 873076594 914529566 987696778 601194955 115933383 279422395 463081544 12726177 687200365 68465733 121764154 729699206 822392908 701928204 279331435 686751934 104127854 169768578 565686272 186895133 117612506 517550909 907533303 71350540 708869719 704764790 110780689 125590370 142574706 350430369 137461086 15651299 117476288 977674219 469362609 85926025 257096613 784960507 98652203 944296978 853426240 72932711 526512537 528335501 627377269 805843972 67603789 731505124 828128905 633290061 918400257 945741411 3357323 678449914 869608305 712227042 235731057 980388994 690333767 378305764 183335716 680311207 246473417 300812004 657985425 568352380 386738030 767598392 353312886 337906587 564411724 59255479 263355652 90924260 587590981 890732922 749284587 655194770 474754399 577413491 141001184 245671009 375671255 144358508 924120923 97795913 856585550 12368334 78184906 546919316 243190452 261520622 79746877 489663869 414848980 737732302 58016249 801587010 357847048 263845489 992009951 922258772 175617323 255365603 13183031 763208304 146098524 614983972 270919427 473369277 44913816 411920611 719040286 420585071 556279119 495677563 518380984 265381023 508045897 449082244 812300339 751236349 710602866 892047216 93416571 125451846 482295872 3949174 779555210 840142920 120311018 624081515 614918045 295928341 879447118 480617430 59136644 878061996 95601402 182572425 203947626 140515218 447009390 922987912 413616644 3288509 418665474 931997628 121185886 779227725 233596226 933486225 382980427 944199092 678049795 476396999 922167292 12862020 332862527 554238856 705521294 453173545 30836724 320439338 749101886 910283842 801056768 660754884 640862191 749174524 843327309 844809817 889689743 142853053 620314082 155822740 146141562 38979556 87820367 119843802 670723635 173932947 53330026 53704062 118132039 583896175 382617415 892815685 449274549 715479942 299570894 154795842 168653487 330407618 327751534 917755373 93207813 128808302 431026611 586586358 730499180 126870273 283912528 472705276 269723326 904226611 628528016 268381242 795722521 568864738 388225044 466446155 742797685 294071425 372666571 713446078 877967600 755283986 458778117 179758503 470763928 758349011 334554345 491933769 941272984 662305880 262205495 34480796 643630536 693232106 473583509 226646069 820102380 757496037 699351346 89825705 661722647 327879361 358206948 309961521 896744099 746431992 776407677 492058138 40503416 1590601 205504215 770987371 756874588 664282332 950745874 80154869 275147697 137816572 572088638 68937034 652638806 834294133 103417830 148785695 527526239 429517693 375431765 200144972 187013730 74783110 289970677 701252731 255178825 500693979 11214252 4439278 99642325 640138283 496497416 140145741 641728884 702001631 763649466 398603471 218800317 566911693 478758340 346464368 557244620 50846977 415401402 209883425 737657465 371335586 358669121 117700057 800853280 734100886 317845029 987867010 661400350 607815706 541636094 916579175 108509685 552850346 921018453 60668364 45504982 417515868 53330459 687233867 972033854 816979926 85837337 43350524 236407972 417112032 389814892 793652592 320475363 805216294 856052372 58132827 176551879 67237846 28349238 977405159 801338732 346194267 817788522 315255435 954009974 211940970 231834609 915036013 764791316 5369416 975704377 810296299 422885284 29034835 350046519 247435491 698531115 288400210 290786015 787455442 705512242 680600907 433624387 878503960 485817200 289676758 789153141 514885434 356914604 817502380 344806946 10769689 163696646 15111822 326025124 970222974 227052792 410376088 737775340 991844108 415745504 565996070 654656760 838630788 447547260 4703278 86066279 146078374 145619843 229368648 786050170 851132085 909969556 219674557 582152398 248303109 361867669 371305539 763188543 718782274 41324272 107995489 582068317 205020918 123107311 908093442 27760246 350160103 170985883 765535586 194520564 586731387 331531656 701693679 277878528 779078916 558913311 216461161 777673644 704533154 445829810 416240168 408181593 355799365 635914725 990333991 604102474 997782394 214155883 219807371 569081021 255480155 327802860 3665692 460501074 303426525 911759134 488261320 653586628 82745016 106313259 700623546 521992757 437844915 402317224 799871285 69440184 961230536 16332446 699630183 518280043 462162256 115870350 926461636 670477975 604301429 916795627 127096802 454600176 130951509 346904173 23681197 238948019 674707033 27346889 699449093 978133558 791622377 40226766 484236539 726883747 146540025 37376439 101392857 436901295 439693663 901264142 506341479 253440552 917596588 58488015 771720596 232275197 174358365 550698585 902753172 778659794 320010565 29849974 85776324 303478429 229270501 109457521 542426448 903977535 989320765 94391894 734627446 633459495 134618660 71380339 212859595 133675039 108756778 314252452 570576334 400966795 68032947 76917813 654407348 985629536 135405828 278644297 70421086 162280548 829342882 825690613 793456696 1869801 708056941 879233020 305348230 937327442 841206895 847774678 693821330 683044013 942166572 280965130 169019861 76785231 352345469 381879456 62976624 313618601 548648262 633552959 714585396 616681210 562987126 221509097 454827099 550909308 500153394 525248185 713189856 182012630 203455151 359162906 183882431 911512092 238395925 489230661 848839534 79602820 189521692 395177217 615163187 131688263 676142347 784183049 60989848 28487815 18578858 123966472 194622770 567227121 757519431 909208167 183908330 173022910 130717263 638735429 723932219 483387012 16499967 289638428 665399642 219955119 648801334 701798427 131467210 887197260 43545441 832823098 819316434 233067133 80516669 286995974 364755396 756659016 71179022 278261598 637663186 89757881 402228070 832285956 656985002 12263855 741494122 693409686 185286765 724727740 184661468 909218984 208114751 201161435 51373766 726030747 273632908 700175100 427829173 257616473 439888713 471374614 90439570 111721500 704441747 23472593 398717475 921713497 780131610 469896497 199975094 417794795 412170732 454719518 102597104 69155733 466983373 844091227 615081773 504786493 421335320 799743241 266521830 629450071 904676 317895596 207997171 127053938 18070696 635826344 384670411 457959409 959717312 327626336 569680910 516675412 351098929 968398385 438388908 131230538 290811235 490880356 401541687 702981968 945599874 504138792 624654055 265099601 200746372 92252182 769886094 622081692 891995423 36407923 104048116 745416453 354303520 312045287 872470392 224890570 947871631 257140802 682849979 760105296 584767138 105047242 276780707 935866068 925961981 567685969 919612960 69289570 58566324 321154647 772271538 4166197 825293439 249441946 121782152 26039810 341694128 891668246 500637856 86205905 928076170 604685972 831622358 134896043 916731259 704092749 359786613 717119243 813749906 895152946 477224538 251033397 200188 606521599 39415818 778678523 174207567 959028779 847968093 85290245 132699779 472755984 89456442 957993218 722197931 63754949 836549382 916408413 955423195 189703591 2614317 736015718 794389563 834236676 870911761 711120821 390845778 83214727 280756417 57112037 978367674 757980955 308145435 831084216 217018907 347561253 462279092 391226474 306590031 310247185 476516719 439289810 783003169 418489515 249799381 357717453 482244464 938865117 126642220 290184013 128568707 129256537 26199730 922958270 816009567 749627846 486595444 59371699 832842573 767351861 116483736 663726600 377849169 424629171 347327169 594868076 772190425 809606262 838610904 78780455 972369801 167643976 370586620 607889323 586133492 472902355 965606777 920894310 411767472 92248996 211078322 392852533 74021887 89794407 168327157 890031455 839422253 654922601 949403154 524781179 274790816 65886889 41024133 505156339 343032415 388351302 100024415 115222839 50473917 791151673 46519648 22843717 958795650 269622622 483249395 397445495 742524978 301372525 318339804 6808803 246137875 381934481 399661336 320159762 471728888 567988493 62707570 311151140 75427448 864627078 835932319 350218264 783030322 876956452 855374603 126062736 117824108 807915372 93801929 20814379 451583399 140321577 43658097 410379048 409944200 379423846 807824543 4985531 680796371 978680701 11794334 926934246 360615181 411455670 99610361 832344069 979444164 162317932 996011563 54871611 26945009 684460236 257606229 662491685 413933041 112980831 788554421 531757149 773412558 882356350 552571529 77512310 875194282 448745980 487891358 137654835 828169826 148232254 142640366 361482550 126912954 154434700 288416795 340044490 565890370 388027156 24904912 545334533 402861442 20916475 452722498 282322806 557893065 710328727 944814491 971826106 675825913 585885266 356099609 301754824 320757969 908671138 379267134 195952250 209933471 867158492 333607085 890619651 867907100 476247451 252102200 847336408 630682151 393035349 39897251 49088875 781062505 64802164 594423408 36440301 938234994 47145906 318763107 496128058 609990987 263577597 320470517 285816899 849462863 676570126 587571723 22737186 437757617 966838857 218689436 647691088 686513702 404812876 390827092 406937155 881060327 642929292 254273563 364258832 35964640 294170814 413347707 669543500 211489332 860287469 705983801 149724325 759949729 24746907 498368737 369940716 140840858 818839255 508273969 842820076 495409380 95845692 865557262 933166998 915200903 84246697 433374439 454230959 341575927 824201532 861168114 75152608 319647177 967958031 439411440 208128172 114645199 705275501 730188026 326134531 565562969 288688180 475858857 178029052 165951441 974227594 547969768 306792299 645583202 56243736 2128728 140992582 4605782 867685990 926675934 772323040 804449042 212566726 79070352 146024968 889284612 792754820 221177576 61448143 760712851 513105370 269576315 875358050 218380870 999764341 54008934 636460194 140968874 529867791 814489246 306920315 356611739 214975367 613712614 2194940 123735457 615841343 995703877 128341240 336043686 774896164 753180634 140492727 839979245 684767340 139034050 729263856 477522159 360211626 790711999 90751363 873316997 912804668 818625767 944214221 765085362 872634702 580674414 906054236 255018846 247680013 212974550 611630585 462655380 679203519 466341880 586390838 147561215 314562110 567248432 483604901 941974629 172945419 624097629 781953873 857712759 763131679 363734082 187751271 975859659 6962435 278502635 701693009 919767103 97128401 645907230 537368819 822279457 79097997 443423054 77298303 326778011 508913959 541445242 789433391 188117477 7787121 228340582 335678692 174865586 795589014 819283593 116840214 968534433 295897575 751310441 826247191 911545608 967560877 13998462 887405267 974523312 145017451 441614629 746806769 94662206 87521858 136691941 916941664 19136210 580114995 846756321 198430575 89028953 388201562 987863966 129662784 248505038 68720902 317857830 275886978 864309916 137141423 245243546 832844349 285555352 996553987 511607893 49617314 816631217 378122709 937022581 643670883 375656514 231153563 242994005 470318721 171191776 379685946 239776738 190327986 959800941 86533058 388758561 901346249 327250974 229138880 883525387 428272366 297859782 201383217 704159344 14686052 191040994 949402890 847530401 329112700 798473230 211654647 378730014 615104447 442293711 168268948 111291683 817950225 399422512 354285688 140785299 570614288 733971634 380562037 760942274 546288928 319611449 2217188 300151530 499378778 83872422 183676917 927651144 381732205 237576488 631810488 396418257 428617482 433729731 96465011 757730182 232202961 160636012 136460196 699823762 602929723 157245498 811115445 420879948 556668010 165401132 561665247 127282297 899372766 794743639 740740925 298178047 114355087 742958113 598329578 466250219 826830536 782006495 393901363 61079094 19582982 878228205 310013705 300716818 311957935 406478716 910963354 396677250 567114728 899939904 96501011 22560805 57185402 907616456 443440753 613853412 925533942 857622354 593652064 677423061 652365992 334392988 975601109 619237434 929867456 573930686 85487652 609214345 208453534 331905369 670293439 80552870 62649927 980307144 233786042 374607863 239302213 144749395 771285113 658933295 44689299 720302479 681494100 954391056 480435288 124934852 420760821 405969230 835073561 14412884 83392290 339955906 201322227 911509753 959193340 131189682 337956792 897197347 740404027 546410326 81619069 263213819 479479550 144268997 96037316 713265592 371393214 187855883 858014988 142678326 846789178 755220641 715497159 528283278 562128050 195932447 505734484 982888871 454418031 193324398 997301756 390326675 533280305 51140336 301836428 344989998 182330018 639793220 94703698 775250399 38719900 176322768 38464217 518199450 173108119 987017888 83981396 544501333 174873770 941996384 539696013 21662947 549733378 255193172 402462579 111861427 303641973 760713418 947266652 758060004 954037816 797084761 148386678 487318120 848225097 302739460 832308119 30555114 942532681 927011817 658321867 833768935 955850939 549302438 204484738 128959057 536320325 288466134 673460390 563710449 82978871 65672757 437889751 632712249 320865929 840352330 597090030 624507902 453582101 396873036 235084259 407619917 193957796 383470937 747454391 42182893 686210398 432278863 925254362 481259432 211807034 436092583 167544720 167657972 985395021 372029458 149133384 374231700 660495593 822593774 937942149 743474464 888266531 375831899 228703067 61648813 68700583 825793097 538673069 522282684 75182486 773757328 782418955 269140283 9744619 529873346 163839530 695955017 962152209 941610246 29730802 26475596 377702828 197275522 194133569 215614203 569304980 343266953 589845903 82316926 18377080 527788051 825791391 759159966 756136305 54494457 820808779 824836888 732803908 211998202 199635925 807986395 985755530 982054881 77126677 995500149 364444580 93482561 543971519 179113142 35092806 573702321 205588739 265311989 623494197 252238662 480926192 45315531 595505615 70772094 127632457 466399049 451076499 953423848 225559014 59729157 7918304 898884148 884566045 593238567 110882349 936718325 401224961 96637878 771289559 330867992 944654382 135734138 276866907 488625900 167363634 164476067 914844576 225468727 429788056 538338772 477707389 763230602 583654303 73213003 686519050 711286761 392128407 137595549 517226962 617687421 49841060 377661621 369087922 934407106 970900188 479970271 723641784 224641502 429124504 494931342 555509494 226295239 483181834 832376401 714921139 503061822 996852468 482282068 728530550 279156878 20620840 206237938 42387479 456791497 131967296 581422884 20594611 524095703 571534787 537821574 994299478 621375847 915483195 363387400 408299306 738899736 695874025 131941089 963541238 124998528 479388785 371567085 203810121 962570619 56459839 918731261 318148795 53312306 253529682 46679344 184985538 126666876 105433636 79889372 583458374 237400932 661312256 456569339 614012989 85363396 994390913 608312467 706739243 762390461 824216221 115038549 353806550 520090245 99495992 317347787 497605128 578884778 688914872 701415249 393971750 745374711 472662863 712120545 651203372 726192546 758799889 688705264 852859422 864233526 768594636 288834149 954150812 282423245 745403489 568163801 367786641 592310755 28992621 74525884 207217570 853208842 42080787 561024120 225815440 141576779 730888262 575936922 720461557 272319487 129868525 114433307 17694198 602531388 679070206 521413924 181240287 290386449 62635541 886616064 7136328 831230178 27966566 961287140 966169777 773370055 381967294 186472772 218197164 410959915 113515010 277931088 116685110 155595797 838955208 195016905 149688930 422359823 770953827 870150488 694679311 900822352 837100149 564889863 355870094 368686708 86303786 537110381 659073157 1455681 276242798 666209485 832685859 304209365 627496625 651371990 77579419 9463918 837844762 148292937 272940188 951359772 426224025 242141652 106955568 117695587 437158557 109160852 540055410 208112384 979311340 87251074 108934735 668927842 652140937 317321183 37614550 590961077 854431565 549204061 592416759 130674362 215413546 277618971 287400081 695426525 928990961 217495855 557406797 766835722 365788792 830346985 570711847 644529172 72488637 530183769 762224759 362163548 639344622 154796522 570275932 471172315 242047597 531727022 140100157 894188534 849048205 30231061 337665965 555996123 431951476 930082724 539186840 647365022 207701694 826586921 195307900 136692655 44082775 752714698 756044731 262387922 435578036 179272932 906917094 360583027 709456701 521658206 722746576 348801322 528971082 145538861 819973638 771018679 677265883 812590149 517723567 378830442 695337564 855389532 787342919 127289039 637988609 179046112 627170416 845690303 5633033 822478316 834899312 902232163 427709367 443460397 17136438 863287404 622733329 776569886 223870430 184706383 150744445 946617006 533507706 679715528 92155867 205997697 303250560 621938104 871104200 820974127 853284900 418958117 528880012 640627819 398763510 19384974 819673931 25933925 865075278 677823318 700928596 552490943 432571835 128637962 848467694 302224627 844441720 323717376 78794513 68312150 508423760 229538958 867445510 41931465 909254486 812117731 100445516 65021400 286572189 971549716 885995527 139857088 243024186 267391893 633001261 641787696 286776867 305191546 520237976 4368498 835531218 73682925 409375796 120619406 54837241 257843489 422844034 899278962 581560866 501638547 820107466 89984625 583693859 540069329 984432445 345464699 204703414 937394315 410486099 491275603 761460384 148997979 483649045 4484569 416389872 969166661 646272265 555683094 126874560 19026594 560051592 962405778 92709519 969427388 83025184 147546761 79787231 505869218 46825722 513864451 860024119 866933188 456365430 443717977 259518870 293314228 789182676 464222284 230708542 52185128 955497887 992168926 201183108 291663286 849169849 617572980 113346300 347958467 25772427 240220860 366985062 585824020 202626637 459694581 407767761 138168175 607241342 340071346 644037393 654067064 853935797 356577865 373516605 310301226 800295843 633035476 603615454 441994872 97257759 686840350 494180001 905272001 531525629 695363109 49451640 380695477 165452442 162797940 728653945 191224870 403018800 95639006 629565244 458161791 407849941 37333004 596329967 15091283 229920705 92883713 521674701 83856501 449461579 895191307 246674082 102273775 380743136 850289536 544268647 330517249 389646240 890965002 88305603 921171869 438844464 137757243 154383700 604296907 153071537 883037645 648038131 408606691 831193005 277603374 866768483 91559299 167452732 463098449 106650582 397373437 555982162 628325284 333746293 5443740 376032944 580420375 107717515 609292434 283226264 504502517 939809683 672872504 247983872 880631641 594044373 686828337 870905238 748428073 143641597 23976775 483982071 791679728 285099820 167691429 69283101 151868302 259250728 89252187 467483105 218417665 339141979 23465267 846742949 672888272 881425362 75292246 253308646 841659232 684584680 536534910 198678102 476910716 61923768 446661974 210058710 655968141 133490310 80963948 256912567 129648261 957457078 593410992 921327989 242556897 761102421 843127444 246941554 872869503 932379632 714424659 91287167 124037964 590406280 790546470 796926236 324347996 865838716 50234881 18523581 402939749 439286145 217201683 732366820 501209913 516380011 942425530 9694407 502386676 23389477 119123328 632034937 833362909 712534320 553362926 75919806 326153094 249006723 175377714 199022597 33902708 889802373 142826118 157940672 480208653 933372589 954866908 804556649 651727658 857618143 823080230 54667407 149420642 892798267 639550581 650630555 409178277 581976110 512841317 911564953 457881942 631964645 396116244 143761204 344498965 949479170 72197364 670652059 51002246 247575078 722191010 84904955 137377451 865017129 242845627 470102458 798389717 197712535 127175460 302633728 55330677 950255690 209817489 57267673 695570310 849368070 707898229 104748586 283860534 73255899 868829894 741742476 705220544 117462491 885503680 49719508 66941660 957701045 572887922 117943906 57792476 147595285 55365215 195169927 12612413 298210843 665272385 663518484 495923378 792447845 966152213 403770409 595219888 175969701 461038083 143306551 25337771 21452665 100571492 161714659 94708564 969401386 903457135 799929108 86863876 641477168 702164971 6321890 451694566 127569246 976782151 509487043 275164531 32147366 557173324 140293299 182874563 74962063 803811783 678797941 867409908 769963995 935084704 315146150 798450051 248639140 458452701 676304176 270091805 559024193 838018835 217316723 380941932 593992323 17245831 320322162 87985844 571927156 179160406 539680411 552012756 8458911 901683808 827177287 893122632 458857131 967470586 75997194 533819194 623798723 607311489 253745456 246279071 542396192 421407960 44729121 791035333 879860661 721033297 913643492 291401208 411568485 130960215 524859494 5560807 722400 845181657 93546652 425165910 876858417 485743417 977178666 885317328 387427224 656872306 630956313 698800709 476859246 706953507 85136257 100657968 166781349 338881713 346937039 709177542 760289673 244182515 352729228 492666687 965215812 118889073 636584249 229300651 249849288 161443743 234861458 103088042 859141754 180924464 528253952 736000170 666667881 505432617 473833852 54095104 14821277 104790164 605412168 491680523 664260026 690548425 592338491 831041375 29430137 791791884 392735270 642236164 35974398 597980852 987419205 853706565 716869926 624003454 83007215 966719214 637963551 170385027 69807256 497105304 351309492 450577562 85621827 17977372 956010180 411972033 924588832 970831457 369278552 530000999 315028333 33538577 73065777 907366824 717096306 102495914 551675061 962347931 597248432 587649460 560328782 437183990 293872378 129715061 61187443 376879593 96434275 551667348 547264620 18757885 48772651 898574112 321851801 986910834 769067839 130378334 398882866 693656670 101209790 768161418 76174022 268754477 654216349 149239799 28637654 223829009 104252067 580312716 38693293 554016853 20478529 599022075 991200843 314350907 728737137 904904641 691230500 677687766 456571988 91011473 548962005 357860994 842101940 870813806 197288181 611169778 1192140 596171047 157342801 954918285 216848819 86033177 76189116 723581522 235272976 104826770 947410531 192041397 685139486 986103824 746058250 705618015 437642253 737259092 19968921 18895743 494680086 563715775 549099863 951252075 654727249 98061867 161629422 349345542 821392027 358917603 960515320 675100521 807605004 970374475 482535160 24453822 56407651 558724276 600551699 144196981 663551046 400478583 336238378 201206886 239098761 82296627 906824901 676741014 672072073 926793823 548153111 166752159 343025951 97252973 970520588 997753200 47831194 132150009 199615095 721739575 343583966 12646768 249356450 3705323 983021243 731891610 28159146 39428893 143132239 481227199 36142228 659199639 881705782 372380606 860406525 120804542 454677233 767231426 650061910 126749306 546541602 198215020 146017819 889567553 147984347 116538406 739837107 195815541 101204769 939452202 917555117 297305089 952098971 19427920 301010412 787636567 751319530 181685912 679581815 746968123 662913111 715724043 406167761 397135247 88104649 119090640 517939789 395298236 886322066 20518053 374563896 285380021 218733073 520581715 27463927 366717421 489636475 619817388 415049316 443357598 411785944 185120786 593179041 216401268 204548706 894189454 4037834 955868236 928391720 683619649 555352712 443821185 251860046 961520474 840956432 339964695 80611113 211412574 735262931 819449533 231930627 109826827 957345908 450663701 482924896 984809835 669897476 825077726 457143577 84946791 120951677 868929521 270067578 714130719 85330788 474616284 460836526 89368622 283000874 389228245 625504626 838353586 833049430 877364672 652390413 526522215 69845720 585517880 737934790 657625005 257483766 969865417 619968186 67346027 273045471 102893082 52155862 942942947 780487162 361815793 27889738 901438839 230745313 150473670 615569557 168592455 477606308 76406082 110477431 760607182 318150682 735982057 451477122 3716465 465863082 956383889 530238681 388225156 394418123 120689824 45850161 651901889 90555240 665818347 719247917 363600712 621227783 623920133 159060012 254231298 985735926 39466104 155670137 68997592 189939774 623756048 237590047 667546083 552678485 348067478 280669618 870829167 936565890 584663094 727061986 254945325 541046983 109817020 643170482 935465106 230506844 689020643 439883348 321062085 207355343 11647618 537179151 681099481 488084105 696239163 935330779 326336384 735705268 91000915 395333976 925645042 567273318 485440377 445707478 119951802 833507856 578893451 843297323 622590099 163556544 570359308 877535424 557119881 680176329 520705905 345101340 910683173 62242901 784984689 84261611 122114599 649148661 621440762 803214080 137232766 170196279 738544858 463569150 905901547 682062128 711419481 684062942 101851799 196859857 129770420 221803601 882884067 561180225 65100923 505474165 724736769 487976585 235525943 134373004 20669267 756231848 479474344 783868795 670991104 116975386 868130406 793105703 766124048 342087522 596319782 903356814 512283801 187380993 219442317 270701701 721959475 930861798 954764643 823811274 980238010 937051417 45614874 863122076 498231641 963232152 221112595 75484764 303725091 456638538 209857768 176910712 65386739 689332112 960779507 736377843 806307499 681426267 381999899 424947900 23513788 978319681 180821067 388313943 18217028 400263384 659015644 740176503 183641536 466296640 416504131 16395899 403348057 314635359 879517975 754096052 130383865 953146924 829580816 434108956 262301815 891954938 611019668 327688555 433803404 424315529 916582752 92627256 105741795 298582651 517575156 981771938 129418685 698396223 222602234 152067 98659606 881617878 740328571 134817496 200430871 9349055 151213395 603778928 323984414 883247725 210391334 454368279 836394648 39972149 888477235 98696463 784443442 352013257 278901372 218246845 776328786 48000477 310874101 734586935 346583128 828449257 716358872 328518168 379361833 938961106 328670235 330537793 673095337 68998805 465355290 873526208 78347860 469085039 329821490 254848629 352332763 540212824 709216908 41243765 432701327 450210497 992456583 69661122 802223754 123874308 287907967 431068893 171874785 451298422 18172181 518457914 132264032 734531053 846976082 511625865 526008512 28162670 842163659 51620202 97161476 160035302 777662764 28025690 629120341 107484253 135390673 981453105 500213431 844607582 875213224 785431113 294818078 867669806 855092235 949558186 991544114 143000202 233143432 15935252 446814978 251315613 534393166 579079011 985846666 233885601 90704875 364371531 262048272 932868534 268508087 211726102 92903835 46170850 92268146 574540531 6171458 227658820 408509989 358901243 72266401 283723212 144332355 219600833 3909371 999424591 21675372 847969839 994941147 254818804 863905091 294272478 506134417 250814611 873351489 344497436 484700212 964056365 708868967 599264838 749441252 977377054 810990940 694861442 876064258 755775441 121918326 882235716 983434261 530428315 93653313 908217016 814151527 237985668 980334203 670577252 89926612 2009574 518547090 937384113 256828378 234968534 231656591 762962795 485783145 105008079 107460230 970483358 921580798 668845551 422264549 523538404 498738958 85771843 70916199 227319569 841547284 192834525 109555285 677497898 723262840 55724952 438231267 389930720 293710620 418565469 60507971 236153587 273091397 431571415 173537699 529919775 666539949 257710644 145398923 4839448 215235078 105375507 975322806 136815875 626737412 250103708 512870633 125476369 335875551 436303186 205312292 177422834 629137711 167383931 854920732 204916904 223108883 145668352 447363978 516819504 564233821 360388303 752973091 837325218 791959718 779027144 219761346 311016021 36737788 217676623 315855469 251972866 323052130 143694628 241305095 949789542 393798336 606692083 927782265 729673888 42995268 133094557 759613076 524649334 152994842 467050162 729566238 376103726 612718514 29446570 892923230 29468689 389834873 498412674 866793907 34310945 129956171 939071608 345326966 166693959 156748230 513698789 271183179 332316715 657393417 512488275 134622610 903708107 119180357 62404875 485898348 14691979 48015786 245511424 539341313 53526982 712561586 121423905 429630708 177796453 150870475 175070291 207265142 540705348 673482965 74059049 575016293 803439137 865647011 772859613 822649450 22395240 286558401 93832629 207228309 796468172 458837258 341850920 700176279 430533969 256772149 38590980 445225948 157304289 284102404 837083616 210831271 849180344 958507521 640461980 26976797 961894350 815532271 234241939 355116051 341531590 160817342 930132345 144970726 26464352 555508311 820136530 901375948 842066713 913969159 108604256 491051238 225322770 302971530 43743870 655856739 559743679 82334851 101082687 717047968 366437255 790682657 927879240 68133953 601706531 568341219 95110750 563600880 236389843 181869043 918716931 577921433 342686386 701365629 575408513 221667092 109390294 395545043 975559394 951457007 162030555 936680005 295024598 387353326 239651534 338768469 43210064 799395214 421103320 996809106 368959535 787540575 640008116 296838774 855674528 241714646 717696347 803301632 657831880 954086191 985170676 429065165 532007623 180373415 130430793 107416136 402040507 92337441 355477533 230116255 43794447 370024442 166796259 191335400 757377768 258964147 530103869 653104187 58359360 951207189 502429646 279835250 591264117 142437762 576674024 299454999 236668762 146886725 102756630 894500643 100972915 87927305 176082161 485496892 120817074 159029308 445429382 522857582 251366750 800906915 752973837 147677551 23447711 772286450 339012951 780825479 31250596 869116820 286446019 942126312 820324008 641392020 221961561 264104479 636346136 651151939 563559478 873014898 798038664 666316108 620031894 899011579 606759768 796114055 237024825 727576842 955143364 682454207 102950777 59026467 335877476 708440968 206704018 359325187 480727417 545716970 140150665 364494368 414833789 279113039 306620679 87674151 920505059 381098594 351778630 409367548 32250532 915338108 134898799 830289197 434170569 754930694 581817129 893446691 403561102 818841954 473539887 211220819 353812515 576490664 270247286 689689991 137447986 476951305 49015177 618175403 22668274 41682196 982669771 290018417 173311589 141806803 230208922 93816647 522905397 581987552 355700549 407672284 349842013 490599349 90477834 636528937 98046396 672294963 529975627 501607498 343653271 3515513 565344672 697465786 432522532 835591958 239672130 569970518 165059616 288687307 40662274 40244244 182885857 875848400 182779016 356197447 17655202 412987938 302530448 393076954 994975491 658230998 800749238 197333857 148830346 891227072 833862794 246876742 416038388 216354775 601000594 612208013 72386642 166345265 162190152 357425528 854453578 401862282 927396046 19513193 690549589 820574675 912273793 873435447 696423074 95052808 82149247 566594630 508040746 384679695 812187938 355532590 42910692 465453529 405382802 44257392 209196954 91761949 291134134 625235343 308116724 892134729 89959709 233019721 910996348 252149862 590445249 765449925 654012144 370357649 637479473 197078087 190932323 402269619 70513533 739871751 497322427 5179134 158982734 857879527 389858829 971170673 65928471 432769522 436624201 471311273 477026914 645821156 563073222 620677403 123572852 871189947 365328485 213532561 104209667 276324832 465682423 547171270 894291112 119694567 917528919 384286938 169289008 108461241 786556557 92318895 700849346 136395337 97498029 859832081 994274864 487356858 831002753 60203334 920126380 120143307 531514607 249669648 618480817 94587829 870347051 742053669 818294130 88191889 808102585 775020151 364516721 126301361 174707774 111324186 98512282 92236693 495611124 267801290 53214288 282167680 360120185 754063635 418563017 457618214 466412069 265354235 944975073 149931175 325557569 717617806 270074482 709588531 967287454 888555300 656692714 690150858 483125322 327503197 778342747 143744260 102523347 995375823 270045622 129747475 106700008 368557904 221984168 602311133 636359195 127714811 736995167 996479380 881778446 8074538 454097594 200706868 273428773 251589020 350638043 598986342 969206826 620712525 161091226 789010634 361784178 817783940 331677845 697425855 145287136 110020592 841170115 100326837 957912769 111215736 230074313 64612776 479773641 304574835 519440263 116132835 432289646 108951784 965128569 166584445 117026322 271742516 367291313 390455095 523331536 717929356 989441437 492538362 191158235 3049017 134065349 552942413 820832957 465743194 102884621 966120094 428280140 944054737 918963285 386192908 55270472 1553951 303322039 387560467 306128787 675278656 356209656 738418433 784230440 173854579 905002879 901256762 445597095 272294191 291711856 968928632 990223548 133669647 313983347 33898136 136718664 448048696 586840549 957551621 913791890 689725171 776188068 342072030 486296261 547667707 580781292 394083087 549221658 884103331 781643555 855350445 411898341 990369565 593768878 196128780 164224143 351288110 97385542 609821239 623582301 241613752 431266224 466322202 227799753 745249571 500220338 364518417 193298266 939577242 174586392 107090155 481818766 803290814 301678539 968115027 350958520 882459832 362198113 900180179 619079516 996358022 608046977 30977856 986727587 54332208 79622991 3468083 405620318 29524887 465805676 29202619 123654993 897071900 348041175 351454747 642321470 700777868 715973164 688136090 640355109 743075910 647742600 122173874 546366724 949421139 942805255 749841598 684397324 157519721 502538130 155993194 153877743 110585107 39487404 993121684 164917315 119110395 996589767 570537634 1151636 314911797 452256607 124806630 211983696 652814136 476261377 706821521 353592003 44750894 394957610 846463466 787826805 42700209 821153694 186709882 844637703 763958948 936551480 381551380 921478670 291605964 390060928 927872767 402191071 429548333 920994450 419624740 401175082 770100570 990162374 254843073 85012366 294935334 379649703 149512417 947749471 708427434 856333938 153857827 753178328 103807901 321293 393521486 999024466 673991341 432747722 696178522 290466643 221815556 77729901 64461666 513421520 320307184 992334433 915612591 749855517 765845236 187753684 3546952 388462159 30432412 258390025 325990880 325367746 490556082 475503297 125633570 198983515 184353588 132007752 804678198 140677843 132329045 50716037 139702308 658836740 483463760 835880830 949303383 705279316 766127086 13765048 218700835 86434269 6099480 986829780 688806140 624461070 174583463 544869446 12923229 205015875 803259472 338914109 382899976 146331907 666933760 508533546 345315423 851287348 640541298 2509974 991965191 625386697 53226011 984183854 136739791 536689771 672581037 86043173 241969086 291224476 99808222 313186275 230175099 958424057 300016054 918981239 435401481 327115872 316367039 448324710 532131747 119626510 639755173 915031723 118474771 306688932 276081623 463790194 10492633 769139275 466300168 854974178 247042326 519526180 839158031 383782117 56215950 364255422 469825290 150701391 655479898 422149866 463887666 885654998 233090277 616420075 657152590 668491758 943535947 973519629 969332822 328184047 945662493 609087994 95732124 64137264 768293280 371813747 380443812 778785913 140953021 846743981 486276444 240511701 218786514 177950829 624293818 127518818 542206251 94119108 130736563 197686148 368785328 594624230 83341145 454391959 63560658 593010090 122883716 7096604 566529718 944732892 335280651 364708565 406337239 431012775 428845829 174630518 655342876 809289641 805932785 648812252 508549975 292209229 889323953 579852843 470160058 513617771 707371662 12366308 460253233 838108225 62568810 681554915 285248808 998426311 135946874 348809466 591436400 111346944 208422424 10482471 56079836 543703076 375191036 314933429 827232205 656553219 489563948 482575081 318359214 148013086 131387332 826909189 440222315 873227639 259278386 762898727 239361763 966650048 627781389 699614996 657274626 690350200 233686265 795039789 541292864 369633139 143849254 132729263 333496437 204788033 995728089 242092627 748491109 223435479 557026057 428239667 879988698 46590004 910814748 198347911 47119444 894718434 877773455 487341760 620462427 137051840 102756840 859824190 956218242 730538230 411955540 466009221 273404783 645641805 261049009 814697647 15274943 257414618 799943264 201287734 462202651 795671352 443380362 63210113 19106830 406418 491449780 751611883 899512777 254780882 949959794 946632221 2015669 680249602 286490334 622478096 817301442 389247175 334818640 626036037 119785404 746774180 92045258 393190187 392415984 205610621 60404187 260207281 463025239 860347451 461495015 777744244 508535156 904875377 840954357 380158341 757798149 184920491 131770223 657310925 292217727 934246371 456459500 294233396 614495973 742949834 769227847 284313768 132197008 104046486 910349806 104498766 850820666 854911418 497688953 95753003 60522038 558093140 208476638 376063632 270956944 669971653 153807875 779492101 427363384 847278587 159650441 37677886 32199077 143937018 694988812 176933158 78183388 3964665 471166554 545195715 746914499 92910754 829509484 879111508 196957240 592375643 983610274 900294260 299803414 333815581 996047263 360325452 744425075 57040254 736389084 15382019 727011908 742713314 794874120 6891645 589991900 807040915 44569531 474707331 950977933 592074697 651640489 29161320 596039362 975323397 426873390 342953861 68234151 108899227 74581722 117707745 701274870 910708350 18002005 1078283 97040284 866565622 213920089 841465360 923605877 802825528 856847379 503134138 545538841 504237852 510025783 988047095 163795120 407111668 315270779 114773052 999186366 966911268 996450727 595225727 794751018 423324116 790695942 862985169 532223343 865277664 980692915 86014566 628502368 851211274 939609204 725542652 717776895 6045647 567008011 493899125 808871175 276371743 997033263 206926369 633125949 359575399 194973463 796921069 766687068 510244242 911694121 765873433 329671863 760661202 213615513 124422880 36501671 4311455 839924404 568725015 722105473 673133672 507255935 203124194 376861299 446865139 928666847 94638193 452910786 348191211 441053673 114298314 624562955 438086935 321224683 110205257 797662335 516198146 907126327 416865756 878958742 671336801 35255542 61146958 431998002 248871055 38086192 468499674 105698864 878010596 889741043 680320692 403660621 396996977 883444886 780521920 696378470 812111732 727676468 1805609 12819297 21246494 116103923 637382252 459333429 437328606 747587509 109512117 953526752 507230189 526377873 685001847 178566990 561633415 746148805 463081346 663020825 784234998 931581020 768719689 514761947 673838416 301556734 918422569 70835393 185001620 551460842 619730217 849629706 131653663 621535827 862449003 152900157 737639750 352347608 464749941 174968356 99935117 574262058 981011462 459681660 953156286 666013309 638248650 367306054 264678467 101329996 30326878 48913464 885427370 651562922 563675412 411782140 953119656 334614334 335133887 138121275 738591530 954864104 840267336 870245194 576399930 702716338 875661705 166556034 55063946 340411645 341524390 7515417 767190058 175052205 319713431 720346343 841065514 957962082 87652396 105743981 911808432 970495630 7173799 649752155 622058551 423365565 61534294 427694560 757979899 249184535 418332190 349087783 204048639 258599525 71849330 632964923 813832217 947511035 799520957 721412517 140439034 141045346 581444288 907629092 168613906 901157720 480491788 9679419 711636155 420660538 967939755 475960940 391156167 827629909 125713094 865731072 250995473 39763743 293425632 861491727 141464632 711757822 210579509 345513271 822873701 282428839 978478195 636705917 82456227 630515505 210634788 222895261 624077206 792079076 130524352 792691112 693236795 611016140 654886885 257389303 31676678 475342994 733350243 275349199 302972902 711579692 141080271 406484729 603859789 287022257 267976455 745324421 851296433 331072318 90837692 674170133 613501157 921832241 163392403 695957385 404864099 374027191 918852646 28941304 18622621 901893353 821632416 711859416 365425846 329035655 969248720 249618878 804378649 555115316 524968078 107351550 266695007 518564703 366352633 870554796 658103314 634329089 468395571 509399746 965401407 411749617 36086232 431418918 186098211 51994989 979892657 590962310 426022181 751261656 619903615 444644802 653155008 294052384 9020571 18580854 623088039 830785645 120716086 279983041 385900961 645684164 239850945 505112322 16765220 606203579 228183472 674868534 93049021 696579043 36784633 58450427 108328659 72870865 342385699 294426870 124865855 174794709 885389180 403404390 926056366 357809148 700565546 431727727 504377887 709586117 302824935 127465925 392888116 423541022 259965321 778789077 69225185 499816266 136417752 938506761 106019844 364601224 465891648 199068865 61180266 502676282 110035647 22025279 428063501 304937700 316452149 405445710 479732410 54357683 661366454 405788775 264683185 361931999 837516502 769061072 924034471 140341437 749043352 316922586 416398813 9008672 948228017 338140352 508824938 84645768 276647112 467361137 449246993 742538761 666430002 362943613 97731396 628982003 384968893 378311251 933919704 701421042 783756962 413652113 608295079 297639769 671957242 872978265 659571769 361990097 642039336 436122593 354847888 243599041 753045179 771246701 252607713 553789549 109387053 613949006 638435317 238550519 81310142 940198664 981089280 600256498 303142277 931337030 229238501 688111170 309648281 15674558 242048565 945921597 429326671 850343645 243561365 101283912 575838263 755649488 315790363 70393952 191772080 670638252 313992994 797333613 441884952 566600707 351123161 403788359 33066066 842074833 642338879 114376208 782273496 475944512 714632707 937932127 407281542 796387562 478559650 569446177 812062120 720608216 515367773 93905144 423468214 611445492 47705410 999306477 367094980 363495773 69700428 411383414 34134024 236209776 208717027 328535331 802810484 412356542 732323690 835876550 254431374 374662568 802769113 889221225 850607081 369918173 827153351 110404976 166305734 158229355 679851153 978367854 878837571 47735279 72272997 154822138 659180771 119978407 6644968 878792105 335990534 928861751 290175519 370124559 165071527 351408900 698659890 820398365 763765442 283499933 508791268 18196816 658162502 311560380 759934395 361285936 681478553 439604099 324207266 700300641 597833454 4058418 531184848 329187378 904310052 455974199 484009516 416007176 428468960 343170838 294799281 764459495 272032589 437491154 134584053 289620470 788900054 685760297 110018834 552665495 969260230 618810102 423378665 479939085 782886837 35829413 693741375 316881743 475433513 17948640 17182384 73266966 874523413 548367232 402454345 778833464 4341431 738980215 47356994 285326745 82151053 342156275 49786239 206699996 779647429 36886646 496320466 421063836 575163297 606339300 973729331 396939881 77665755 249624350 876878966 860552592 285453763 423136695 29950689 760887276 441085335 47133073 686670597 168125102 448016659 89124941 946958566 304874444 680621510 994315560 590201190 762772563 188988188 639987429 969472559 821151971 529390430 318309378 242215806 104553726 924648678 68461491 501493607 854830788 170602195 230888927 567899733 456055958 654025622 597850422 69459588 947627311 644983495 756130185 115752412 93000154 697771480 915227333 250390952 230909343 762059246 840592142 993681907 951047435 333095925 815670819 624715759 862486355 133980197 866931566 967040081 911145229 787909411 321050042 618492370 958511606 404455323 186392103 267083917 58480944 784242525 336543505 858624609 281742374 945190044 974377022 227258882 495477877 742120708 477649834 726387221 504179953 170758330 572585481 307743741 503854255 240772653 932459501 366340609 227269204 651907420 185897043 138414433 292333184 359463439 609423157 250844789 763918762 795815260 517928706 674916060 432574139 706988566 533540669 566832867 652178609 360434044 794091749 172840 102554751 124257936 726560061 459251058 295016266 299145541 619511154 798870521 539918194 404487008 17727483 767187399 56394427 56140881 758118186 201243965 415604320 220057696 452088754 179523082 15872956 822533814 854439142 300963449 529522379 240496164 867796316 34217342 453446562 514404418 34390182 408517667 491178708 760950243 867768726 786194975 912612138 339796233 437581849 305046685 744283241 307825687 72234083 653194022 363966568 682868623 854437987 779570888 902926320 159043094 959093970 771315630 981576908 666049466 924795433 363615641 759061984 645108102 397832983 212508546 12028873 284739519 621026213 503207581 45689761 341311292 141918909 810818253 681107525 579500759 115864937 277907119 887326446 40615375 931101141 103809367 576000352 785539127 883380255 331443025 944582221 694990579 102758654 778675483 213556398 880070441 142291123 972618382 525178542 392640460 37643281 537207415 677379979 658669495 40414996 575586094 852497141 34850259 386404346 386121020 614351018 354785637 664028139 354193817 395401012 595129280 458003184 971401365 233184760 193899793 155360743 30283335 888890372 110635752 808958818 102446769 990706193 803766295 75065150 368401089 196406754 112708432 905608504 873786733 623894281 798539854 301889180 328907775 833390114 688293526 715028795 300257485 43079162 379056934 506967657 290996529 826702568 964970841 114914247 59887327 11386987 270274990 942687017 900277359 380910742 604162188 2724127 224133289 407928482 930305633 592534378 456851590 895530419 350659235 183154676 371941053 1715443 485043856 700848828 835105557 25853735 268393977 987879396 68932898 647450911 494847052 212445781 326669832 312334247 179876382 239073513 323721234 450151372 181760530 76514947 683578469 785922718 79239074 907711758 46367554 862061061 500246135 503219144 610107833 850905370 686373821 834565240 852620813 23934030 387930422 540242723 49787766 656324399 380638473 118720664 156291663 875485525 183682799 482961495 40336125 363559181 722035008 216573714 666226907 903795538 293088661 349805375 542234610 224844089 110033486 441118518 86905150 610279621 944337662 549529337 313701345 483227836 236610931 18838511 507161867 624541353 411597589 556949633 280865751 792236062 528186651 437157414 520237940 564385804 920118909 560574066 927944985 494670270 777147780 446688245 250982162 70236440 796493621 793216772 147596883 906527107 86851643 87018387 369323082 31189304 636547725 535540781 366933495 873158656 554379292 726611716 350216362 965976881 136077702 631082113 610729296 664264353 920755881 130967236 81166510 693391143 544057656 9111494 188061412 173721789 308316093 439043574 96474583 104809713 84776699 244071466 863853175 171628342 331089854 85692610 55334001 967637579 621233391 274783850 693312588 28129036 1395565 43528949 846622272 137473267 527127416 457351567 654253974 300399650 440835157 735420484 993790793 984892813 597048332 34368558 158614601 905364425 473412133 255089184 862690493 410705186 499160651 579060021 582333529 830250505 664752631 490183884 650404437 138502375 764967734 196233378 19147765 766363299 92278681 865770037 756352920 471922451 175637958 410606893 772322101 616473115 146027376 766112893 601365928 595592062 800481451 612496883 500956486 126409937 867586068 216163332 537115124 219263072 795223353 971965007 902029931 312492337 462148890 404950721 450994712 79632977 601184099 470142478 845996276 545979134 188428868 454865549 17901584 364066826 865472442 790223685 980539942 864016172 408852931 434422223 312124587 61850735 46919105 813081073 40777027 767021527 29244405 577892151 986284599 676984112 402373511 740830883 989476450 864522401 145781603 292987515 944155378 599482056 763129993 642668007 145461189 951558862 97533555 15879127 168142041 815522351 806102812 148681982 532054876 67472096 583104205 844179463 129322832 482539665 509776889 22616213 249561191 391537648 600508364 88362144 68521760 2881874 829193027 910514564 719920629 827490985 203502078 516592360 426973040 819148426 11776720 424950584 623223641 961826630 440829711 791365682 629865334 99448877 940047665 14436563 166920973 375668223 858616026 148760159 858207888 220909268 171376372 960285434 464963271 624401090 48647577 386001385 479799318 730356958 296515948 52236300 410364296 352534380 568828660 837337337 171682805 433121734 114804274 794906446 394948363 555633985 438788482 24813696 655082862 231352500 39250259 822003836 607020723 750382639 823280349 317744965 823808262 994656722 130546752 288771532 471574165 31710683 674772917 951373484 762067641 823805219 3609783 24948291 176339598 424954798 862285628 200538758 858076532 977089902 995445204 105541249 385240240 286750039 130354945 40323102 518102539 22121559 714843292 125123262 625020552 538123640 295384581 301345167 385296715 425931333 590116699 856870881 457642016 117405969 660760718 72226010 941211188 664370501 97174301 970067141 89325298 811976283 170605898 799918185 641582538 18567455 905459434 26822778 305317495 888330733 67145880 823420034 762968646 634505526 801059650 240505552 25145519 948960585 541850719 410442235 227408271 131967418 119829469 685050287 101889741 780590187 609792652 895617284 297477041 706966953 865684424 239318694 371459590 888806676 39236878 13042127 907374131 797212666 39864905 65207979 685543398 959527140 741144368 301028398 446549019 394720371 541533950 471694539 343680956 83384668 882136774 571089227 67868440 854482597 108655868 22274536 487589137 718448520 917891820 785066178 277931826 636092597 876901226 649391416 524899272 768654458 514949898 284789756 565867123 407331157 202514090 103926875 219374651 943658458 404955273 665923670 338378828 946489223 137618208 534576138 882390245 872271336 105665365 950258686 726753932 66837587 972533222 66859422 637802461 742941395 851925601 915734287 379033991 581343180 417642057 756449617 349997638 932591955 41239372 768381115 192439465 96269816 872307990 411814116 39928273 129779616 77737786 230823456 928785193 67872348 765399594 811175438 940143685 723581313 613950477 519413970 790418900 439000052 586273393 280737714 34457800 290715347 48988355 413491791 872058527 466630412 22457761 74572518 251738720 63697133 842953634 444178185 12483304 567777977 855992302 52411577 697557594 786246442 283235033 478859140 854118790 48634627 142550931 794262474 624732294 756501408 166192798 267667548 48017813 752466191 548405262 82475613 43181537 597393617 348483758 915240064 64024028 370941519 989812583 168279102 287155007 685282570 464973642 299638311 253060546 173482297 352049888 803134494 959728739 487801276 281993634 813847528 388952257 424544565 460626356 13684550 33562327 626819154 281352098 81580140 231801698 829757361 16572108 274983235 279667331 365055866 42739652 196207714 735997386 885068589 364486816 23152392 570351158 829460458 175307057 675928059 2942754 527356945 479062552 815187847 15158220 613572540 481551729 256626831 38117105 942178085 270311382 924195787 421513592 404179834 858292281 653315290 86453548 874864389 780814879 366120880 92436609 823554531 562328594 680950349 561139474 926815410 556619095 131490631 608792222 731926152 659935044 464251330 111799450 138997596 131955531 126957671 605086490 613507260 236100856 495719949 408201698 506412238 419915735 829715290 910592073 130724370 335546933 997045621 5588758 116361811 215682854 950541722 792432696 778011448 631492070 206088523 557343212 40627518 190095509 18651787 772553670 850030553 482903117 884353121 841544503 614858648 863827146 446630993 80882261 99928001 942350942 489083959 458856594 214783031 171315602 221965020 345507401 506862535 71526994 203612513 475740700 287209849 6670589 120689750 65221296 638162659 326778273 622564508 678790178 516873782 641216295 303860201 219420689 976635767 188213321 60965191 444010768 52040466 360112538 524893030 4484822 154979834 13976988 463341416 369762865 185292591 685306436 567786620 544671480 756833430 771399133 20412180 44043278 778069722 993618285 961780930 268748735 172912911 436861791 800055267 689786694 78078086 103915467 909207383 907230207 144645143 822688928 351240974 49201963 182801466 876134004 53686785 337781300 742627347 369544555 560060519 927919938 54850990 127847138 325107771 664200775 751762625 198036305 560760407 382348701 191654589 375057690 651097436 364567501 811919482 303669056 906870549 742513922 407584523 668594285 649744128 552229666 491283212 853501456 601431630 526601032 582151814 507634769 864382332 324779160 877179325 276959204 105215451 784546669 404806342 430323222 301263797 9085321 628359528 862024205 391434022 672530471 89598248 42531457 37097971 901517730 198716867 796484874 644031651 606301390 465079158 146292132 11047410 808878725 999793589 464995394 335479756 434461756 972630163 52378442 759240916 849809487 329337646 716972721 486872510 586660343 147295942 788136307 595745664 628171824 502676865 987179686 153218649 592275114 882227497 42832974 493792843 80944363 839317849 990340849 539762107 156913360 136632980 550809517 965792085 988942923 15804910 153788195 275921032 840951428 206166637 35161947 543277268 388020637 604651022 30149777 974680980 604463319 818286085 570426643 85151496 173479303 410122682 238370145 765754417 292350178 281203120 112063614 225810895 120520968 102404462 765573003 277434328 91553796 168898873 95742767 933013074 37220138 249530962 208934105 878171566 455697599 96612407 421448833 843718236 701263429 304114965 670915570 158243101 122401049 93858566 243394598 148396706 503981249 481764743 914151124 796331427 762967863 26214737 22142322 883488831 128619199 640231679 13439513 72689349 809130552 109182280 5702422 846350690 358713242 67152882 724522255 666927195 16281643 998487443 363161784 717545072 302602407 34077353 875788174 277519810 127935920 119182771 425916516 631917169 453463868 192583993 280764949 216431731 218798730 155423625 952436916 199934283 795655304 965876429 125139987 457302210 927575063 130842409 303652899 138804658 50511645 880691509 805731853 66793288 879178951 168893637 636854715 34297711 55487344 365159242 164333875 183423264 336858367 590250391 667856787 790322235 782834385 948621737 6753965 854149469 956561716 811707236 54083752 604733374 630100018 31740093 62035583 557675081 15098856 218204836 696479739 65610502 98896344 354727946 132403790 830591649 523621583 621774859 864889360 579108927 986934101 29223234 615048546 323792467 471989980 282905332 114114702 107340718 84043422 973385022 961490187 40605138 637608611 868090293 497854866 267708629 899830386 559890449 677900064 914929243 778095285 226896156 833056099 729507984 581624102 817976243 560099632 105245684 439751102 277505346 536870966 279201556 159244934 4435865 602994024 483751268 287341197 569625080 591091986 223900974 395526455 405098527 117022466 33135066 125705173 614877332 153360049 878051914 27284134 831260113 645497510 805379419 58156268 478553608 387403756 492296725 149046204 947503389 450058763 588797306 77525088 986929729 867998863 89286376 991365594 323509240 573037645 131223145 745650674 16645984 355124119 141177128 421744511 472146585 26828548 399966039 87023916 32704951 278017952 114308050 716481418 923515462 772203823 627154041 254585423 12123933 119450765 403631627 959627322 569509528 844945288 889668764 408955611 565460504 978955140 252837558 888969744 551992784 236577057 487136771 568638769 591701176 480830253 842899634 916364115 360175156 242865672 855904385 392880107 373399978 822728789 109361525 149431793 447448966 589031920 404017216 459572899 708482685 660165198 271716574 130508566 505110485 161385337 391980531 70570988 140340476 644818090 812057086 544849615 881395147 151710210 966004738 325612677 632540463 808904371 94493145 992715619 904286398 950397531 238112080 277686375 773126319 199989959 427118169 73091638 789021879 683651739 532664537 350020917 343816936 804381111 480529483 701443775 965766448 872510015 624531117 958623279 369844458 289104556 355989247 103755958 440814766 174510338 281884989 73355229 983414709 376378135 66070847 740217460 326775665 156699281 17903835 952418338 356689240 297538358 25509976 145711118 981190097 558174513 495732035 177523387 215071978 828777873 878967162 33354779 553804241 356014633 991978058 923648699 645119189 200483658 879921011 85933955 374993996 161806000 11805538 210925059 538184135 77876385 951142519 717476154 87092021 821562708 669894491 443781261 971617420 547920821 589492380 805323871 106095334 937740769 982847258 173683666 766518641 714330773 207038445 172839235 70345405 51532857 96487933 567980949 252016515 828925299 653914904 479526866 990731299 665720442 690451925 381431787 596113181 494110797 98907940 683205202 168189859 621318785 126986463 139807278 21755960 568995197 797647503 127851294 359252319 633011114 154051314 125770960 199858241 361089759 151126549 122720000 412622616 100130837 690700949 664639132 929056136 197132206 144165997 772303788 862852648 687134276 6251928 311482183 33761426 105159868 847203739 54467639 578995007 826706556 46791272 600750967 248218106 844438775 581118615 607470426 477449889 735169929 585757740 677308130 96259688 736884289 800028130 361398658 837015126 343245433 26037789 766071261 540377639 22720140 390891402 255746641 562370770 397143330 567228824 448648551 354819552 266948916 503116190 933814560 93655472 549907462 387081880 341873578 394346237 820716850 949344004 724312480 408403132 387618097 254136963 357179174 124502386 54165092 718577833 961517512 249926879 597131976 580105127 790304519 472368471 970996529 46051159 34739240 220656213 465796337 335904145 575475765 732745253 839020336 361806678 826400725 388927797 748888559 20790657 635790388 422121762 822651015 360102867 830524894 210269112 614239830 187704068 187287852 520921277 906281901 1321717 770848156 355930230 581426844 413669028 828298701 404939727 459720187 715554296 625595940 925516524 51458440 53588058 510778131 890478776 415394737 189695209 131922927 16799649 210485866 767713315 438921411 33136881 980332537 269446304 95922347 447088720 309666726 283210199 968009997 68464980 284531916 591374507 424395211 718475115 5043534 252693911 123414841 317280076 968248207 601527135 95312953 872223002 655115193 606091084 615218131 70509929 795786294 747141058 87309578 858788514 367370727 378747343 744441749 200219617 648193648 840364096 647308337 957860374 976090649 467834688 26325354 113138919 59209194 303236919 831614034 916769083 555930830 807545229 86565512 376695391 261588717 34394820 101434746 916703910 640485904 716652877 839730194 288788551 316310289 779556126 93419 683681016 10819823 744535168 883900633 659013471 437415618 383725323 469390198 413506266 851560011 348231906 526645185 763285559 651468825 210775572 532570996 59916009 18320800 619136508 289127754 279909517 653531328 390562500 49129781 146533586 107215376 741376329 287838491 423525665 373448808 287931910 959723035 384268631 32467078 696140021 43282101 469882696 79865344 365188654 735905316 931425355 565936914 115066855 547227268 69922093 325842427 79798263 129838102 344163228 551451125 418965856 476589099 57498807 809528356 525718880 204032393 769260086 119611562 491870884 45302105 493060371 779802795 5025139 877329002 664786227 701165161 773127458 134668922 633546859 138316111 723090592 417488567 556769379 838157447 964715835 626691472 163999874 44514097 756529574 360679456 448481577 28011783 837268555 505980384 690056493 215503789 710012777 459316579 335115351 54400014 504618684 828175722 686719163 362160177 705504724 351505389 63325337 331148535 338690665 549388550 321981000 61781257 966877118 878750379 752455058 931592952 505441851 916454932 828623404 114487778 129650741 129621334 142499562 966919297 635601718 685072409 182423085 198130848 144388987 517538436 252530862 501524025 198230512 939250026 863684203 903735236 143271768 779525894 87400124 334478788 181430798 409381124 248776399 148307915 288131502 1231456 932417221 646089707 770202743 613556978 760577486 899853484 743178312 755593402 866772780 378780029 293182164 901712219 576910877 290087506 271767009 681958094 791611531 469997521 473724473 507812087 226249110 616996241 139854335 313649234 951475029 321285133 723030358 52767781 322109402 11161859 53999238 254526622 509767921 824201981 868083601 122861760 576571818 463778266 878455162 295860952 842558296 24153679 197573170 271985526 314241185 469340179 953943620 105852716 939337700 280184446 466181157 18103163 897180688 458551846 331752397 701172070 779836979 54782754 753939852 101946380 918460969 660455444 208989357 428228889 337173778 929589312 551090649 913745596 393367577 282062164 209606547 88442226 306215843 259696072 212944107 620457029 729036251 19404080 578826099 520890305 299588527 897523610 538993468 49285568 356075456 870745866 750457638 988428789 778044974 356913843 942891524 696505942 17369286 4397234 977251185 207059418 933986546 380858187 120805014 179870476 662920351 182927915 268312703 821652549 442623987 481256810 294625931 24176592 500660890 873452030 545066897 800249417 623491993 936576719 849534985 979567449 659838938 452508977 820512592 437883912 661939174 763404115 986906208 531824815 767801349 964157393 738884233 554304248 197531933 859689247 734174724 860452285 42617162 2487426 534621187 337757503 336260590 829247118 361934095 689437835 555215501 907000992 342203605 178707493 696094065 44254944 10791296 355933002 496763921 831303888 646333268 11219448 447224356 633239476 543044263 67542058 449913222 281928496 621846306 647445155 994134097 208537383 360413793 889267613 63541164 895034980 227025116 399801754 576798451 588959211 89239588 132013951 348476557 283959548 163237799 44570621 328214492 174029095 253019977 824978413 857849337 899353246 836197861 157590046 385109075 231758478 225132104 687538651 513686974 699494764 187500159 360337424 908032147 547913953 249605037 971573311 295465286 329146507 223891419 872263738 918105718 165647361 856794043 119098628 449606909 20031841 16185603 777821401 46577290 121721935 455316167 904426627 21075180 144030382 62016672 258700609 375788860 139665130 946239260 889475834 839159894 133739418 102329611 747192041 534169725 351934648 571281705 682151366 681081155 795173124 406931457 451703227 960820486 263725499 423318209 410427394 136273695 439503813 40765149 182850985 561225748 496081316 87277612 434817282 640111698 1810638 546034245 15900557 141475769 344789858 757892745 980635663 331045630 860222357 580344057 865215356 64673358 151625762 399883075 745754514 946798886 806814532 49974094 760135725 70540030 473292303 23079473 59330079 765312470 63844622 242181065 179054571 559925938 329458677 613871853 200037636 331269315 12422451 68454547 472745084 357212309 826347293 305897101 688257940 686569649 886241158 405989649 751243007 37866919 805872724 349513874 837182160 612687255 252004322 449834238 535743639 725296626 472913711 595073719 343125449 536758333 837254784 522180021 96684271 19229814 136051873 149238261 203015483 990679 217692808 675760568 358202988 44040100 981657669 46460927 583126103 720415180 452450576 186885464 610798454 110839653 536399338 300496967 723526908 788403661 750331205 111786901 366216640 223244916 559376974 709342089 760003249 249148111 84038463 709203874 268377925 72606691 858442135 471393408 73597370 76134943 999670330 431800358 120175043 833844352 478261286 555817501 554259532 783228216 742702965 17574339 894067870 131618656 318071306 470111131 920022317 68402510 581898032 138755310 144163780 141275005 700613754 904167030 242939470 784652217 465887257 511317395 857258908 324329392 835227158 930856278 252980689 834897487 362656636 225672086 521258193 693434276 781489587 75517724 476662491 524192551 93092063 223246714 655811208 263679723 693357846 428349878 332082233 127772231 419621543 476246014 121563591 120235296 232929397 364503061 904887513 698816654 875820457 614662775 875662400 563563968 545519052 128643088 250977808 760692042 354315175 772236001 454126317 135804761 700270079 783305163 512513667 645878496 6551876 20841228 909558219 699909722 301707460 94156806 827681954 721329003 570402820 949245545 841564299 655848571 166264959 598968166 207181578 42085415 66147294 82843978 458165737 611666346 64003420 709143546 224874742 418318595 481379546 679001059 406639711 34165979 314822575 771669732 680044475 321374452 792510960 589602694 873800528 94218419 683759500 553998835 668063777 106678673 355760733 362144429 762527244 522025693 961112595 969708822 416627462 27259888 905069154 874793200 491442589 969072575 583936745 716317331 239907523 917832645 247834743 646547234 951998624 562657319 270733319 632043099 736548125 63244278 74162146 610348652 9979052 610438000 16863841 530559183 717116673 372624574 892703612 332160270 894650267 706332561 154385445 311277729 586108803 59454599 38587282 77551391 881043528 622524027 646385076 120951050 392873025 746736174 620014639 344871649 161909846 890747958 829431102 898457971 806508591 903593248 361322976 669003997 366547601 378186817 199563179 83664273 750811392 92266790 268340897 645461658 651115705 275242696 809255741 237224508 187213649 847843023 167292253 68257176 322883403 666193684 41724581 715756429 412929857 661739220 60628077 574839703 552487177 742575533 325814027 211512121 498685134 687137003 880516118 865232735 65323820 80079296 801413362 816135212 24862441 69754258 314113223 528494500 197513308 123368964 765719008 384726958 823728341 785527616 452984134 146611744 451721299 494708715 862368173 717167510 8964288 775512604 144523566 561451466 370604490 470337593 772963587 869289624 157474595 505996059 734522358 75314769 438591709 388452073 891449981 315970504 310722685 58079558 844465005 508235993 33964876 462700366 892962951 857693217 248227981 198463439 856821315 552465634 693172154 571705841 269633143 702136443 199734798 414156709 116104262 570339288 884494302 741584203 439628911 894485252 247580261 26667622 969800021 686171971 415119695 713766356 2142474 725842380 771845914 699123833 86594727 658327144 161824199 979557678 368536714 262568534 178021116 225358029 815034169 723709625 797063870 84667311 278362421 996798669 351340375 394466683 419654310 88351030 136050885 859283222 982836282 236147501 738467198 805152657 774835826 6103247 518919012 629494654 731945627 143281279 328618487 818540354 801608423 342959040 650614386 22661490 605527574 828635502 248019519 420561742 404861480 897599744 357745408 683223901 746914766 561602137 77690583 166569075 649953167 66257823 878368651 485305803 154921678 616835849 142974813 929757504 622939096 661893825 411768511 207401076 657691458 740386998 878457785 311816234 83346037 529072170 334477724 541389966 210224025 582497244 961951708 615085506 332613341 172213469 150825760 79528106 733815606 81032698 98613535 236285127 147290521 976982187 574107284 154728553 446334389 717082097 937002411 69273484 231492275 348770921 129190914 889183733 941674274 7648698 200999966 877536665 389237222 535477690 418926630 451977602 970491288 233394692 67063107 303104628 258124515 70405221 235149088 991940122 151437919 333762624 80741602 151244794 310744810 654848886 305973347 757079199 224447336 95492111 678869037 455939611 444263033 660576305 345123343 238453660 520741358 398639663 115990324 909978580 934117353 387433309 214472535 757124995 620828001 134051996 60229622 878952516 204457218 147895065 723408991 355895137 481657689 656666947 507139932 792402499 164032186 813113279 401998051 388479522 908605391 933383442 844419133 205384777 593959746 42058829 443838437 114701103 440698492 412345115 877196038 227332199 799778424 91668572 984457194 273122778 78236923 897203170 4591648 282694141 45098234 728000639 638589278 526755923 237183940 145729209 171674775 401216126 811358843 426189180 789695649 572480587 359572621 634114781 777865364 806048722 676173611 74220154 773266179 116872102 486565269 502978570 196720655 138860047 447163497 181177848 411982825 525400420 78381018 416574473 808094561 975995607 144575112 446683838 355267884 234275406 444929402 526942659 635491532 256288244 953131840 425187180 828768831 165220814 911818316 459150548 971269536 440508280 385887056 597052069 409896736 872452325 100030638 606617392 11312371 547194135 787795240 275811551 72594554 718692612 692386024 733205469 547204573 689477490 32405661 902472457 923752896 477335063 281931469 559244428 733623307 87579662 836947962 414908491 252800477 748766277 726575393 76586366 41790910 112462448 673638435 451687647 837431127 626185428 58305038 701259853 25895916 698616632 977071404 98490471 269825598 669457427 684212294 817030171 211451271 716617955 719502627 135204166 193953017 1434095 546964948 780092678 89013758 383912910 47517522 194330589 985195541 774092915 123433309 26986451 886555363 797071745 478674098 576502844 275773526 389495490 277762696 301669442 88112121 107350453 252676267 357937719 776807880 936888562 27484243 988259151 653506516 746986870 975979672 699975888 600937320 522944619 480068565 542467432 759373883 527586088 589314375 744569424 154195356 712747684 624072229 40750719 362335782 102746326 469769917 638109308 344758170 747532613 939778751 432870291 854883066 192455017 643324365 484207299 129343578 670808608 324982804 635366449 270311832 153478829 187858690 871249152 676423448 667927255 266232937 288313685 48029696 855547312 32883108 202225053 420811349 509471691 95492126 783147132 464734371 565262043 421256439 809492541 165311009 213551543 94879185 872710429 406006561 738203550 209434081 387866493 409012158 534416885 875749296 679323990 687895714 63607985 403089495 216835516 584051595 521838786 505149201 632081291 229902451 390548663 686822698 650713800 900020354 782314824 433860931 217271078 200093220 707633725 26763618 217920583 921185268 121642803 90631011 179708182 859846354 300065093 567574676 121374865 686998332 295840325 653215209 227410400 359448311 56304703 444245916 943499906 430659843 801911471 428097550 660562294 44976487 114920248 311276093 944996841 749751426 597653379 14784272 802361001 305287103 41547890 20281583 78988724 15707047 110912595 258696907 875553401 263494042 826271583 849444620 950492374 122111907 502659828 30419127 334076572 411480885 474665043 130092831 842140728 129092867 410706736 355219375 174069354 378143338 666495469 119066194 127894763 116665201 133850466 782772118 421952304 27914710 803053702 500941028 43621758 766482651 759637935 771691513 882493047 438425871 621136133 685501774 413054133 976312315 715920902 599647059 240309554 43102298 729739891 82450281 172195166 140446626 290186011 346264520 371106318 956681480 317847069 351517435 73346680 304213889 134289553 347815338 332128600 789859609 701272720 228266712 408858613 313427009 999958225 291351659 751852880 473610711 976853433 17423366 449923026 545290688 617070426 690232580 588392987 199326670 625199215 760588153 192289650 915385226 106852672 563395968 724583059 424699741 914913403 650446093 728913631 901719310 850777785 913558585 691578918 552050505 141825296 100437530 865477514 141783520 244305543 469846747 467910586 73675330 339786468 917833612 618966018 956856894 460582545 59875358 8699917 938298114 820463511 53505921 706199694 927316184 616901889 283299106 204532278 384331645 933745200 785962263 138567309 637039338 699520847 830146227 41606196 693862497 783100112 907083710 688162372 879922009 229446811 156072957 953597339 569233279 926422923 425079711 378606526 239521821 484955069 239822797 177819934 157934934 293328718 884019628 85251117 910230607 19835088 142299749 147078605 953580288 928262013 285645914 443135979 480299213 968308496 484742176 26678064 603924961 244342239 714840436 483846969 473789050 870913393 289960662 895538683 649852669 567556727 126661562 889374490 52511795 366484359 67194423 62963083 659813077 803730406 730554 422560037 823565494 143030304 569638643 629662135 923808671 707800911 72798113 256624237 676109406 410056643 283302301 132550720 654398883 998142737 616397690 128187932 721572483 758874706 876242970 371425151 326431432 2904531 113315994 231459581 369388891 33026772 294422665 29201967 836757178 295153219 304278359 512839025 290699877 873917002 995017514 214508547 434234266 920331981 471132785 110343672 330388624 754435086 95410746 984787507 605094177 711808436 965491793 326666659 323199495 694251116 550608165 649630927 697155648 663924159 733606863 919060893 696950931 28029527 800779214 386224462 175699100 105057572 899063487 466398978 831490928 746597354 533423879 265725194 666929335 4556663 228585220 849834313 611508104 323995966 687138173 69118634 888320757 505146319 395785293 211520251 199397435 946393458 713667533 749069437 462833971 447274395 668130329 159784901 327820276 321425896 546009364 356035730 426483469 297589204 822434708 110490750 44186558 208374941 376215944 563632247 65447958 457317518 265982913 676956062 781313485 953121086 746074696 522150595 458267404 994376344 733670846 510181193 793286155 299854732 259250629 256120125 747129127 779897312 268421381 927465757 101323208 814430745 283501487 380323031 964536303 958452549 490813781 861239215 166827489 867029726 277387815 232275448 176863597 543370728 761747864 958177082 496491813 360338914 332844030 807275572 354715257 66514876 317456764 517765 218885962 429223748 256637891 966015090 209121059 525059272 745997200 162960621 192006370 29498686 543283652 9059026 840467590 34097433 870298242 7295078 753643513 147686056 92086880 930507110 691056785 853834745 741200546 40064951 66690012 74044575 847340523 421405269 993075806 17313641 421923034 211961768 446537389 531077279 30493211 508174802 56136550 776490411 671135424 100659274 658505452 214419075 109718301 351489395 101032862 980016543 211300827 854676375 980218953 303387708 785183485 523792091 9738806 378900384 563857043 76428818 452944959 263713919 350350441 298537119 133543914 772273475 510498887 580081303 155867108 393508452 88256105 64520012 22515216 611907883 165179287 681020668 826326958 127413942 32510062 927359821 107430484 96327244 634552549 940165791 399714952 272252387 463957882 261970112 651152771 880331279 338398930 104097730 144045197 688749371 255151203 130105466 313539199 765650090 710186769 469406307 11674895 650959228 533926320 34190111 115383464 551621961 715210780 941710423 679035903 600237196 721586597 638982741 696564440 208655499 579148531 948795746 480907887 895622767 210765857 132060657 775954045 401681141 88674741 772515597 90430511 343825944 902621063 256486065 961992388 465324185 578408726 973667283 968799768 112335045 7857394 84183231 516473360 575584528 878410008 195509262 28338077 452512958 834492003 724902518 661168458 266156888 526214617 142076344 14296008 736980475 126653355 790250054 138661615 215328097 415282004 81608481 411670395 170419420 190610900 373662783 488259959 769019626 199846419 457059726 733871026 207703813 393759312 102860739 783288341 272169319 298370002 811626419 724682278 985378359 389045290 238367089 104051600 915259907 380443433 118347609 504756735 507096788 908597663 495934705 574941239 176396020 430059540 986611635 199331794 473186794 212790771 687591753 94722773 412637190 144651479 828593799 620341004 390927145 931454539 256145698 663096464 82340894 920288471 240295095 67719252 161850114 478662184 24287207 77110021 711621971 142634816 434383110 71235113 51232478 782834169 646176352 80144852 65410062 632787986 279476646 538596856 845578757 967068399 633319630 110732301 964236232 314429782 731073305 207679730 98400674 839735357 870776195 180741568 760023828 963587644 100977175 921873942 294766182 125264382 851500317 6388152 267899198 138399781 77623265 171648030 921233950 723799618 104309236 986644013 209103957 383785882 377757222 907199069 203370634 11076851 17931369 20123220 325506634 601521028 227802950 423907308 441256384 951095499 457165231 53796565 914683143 558142406 828186862 61965678 535923142 532203532 68353830 803822340 670603313 145977096 827986724 444353617 722293068 932295960 283513983 783913379 168598195 661271205 691112447 371968829 524864411 561560170 244608403 850371045 163081197 472411354 126794706 456853936 276023206 583959937 510650501 43222702 994618697 191353716 105188380 530541838 723557249 173542211 186880531 246676915 172035661 14867254 691030532 746845083 799679568 827060869 530758461 968277763 340848428 74387262 192762946 865712839 635947432 437371349 568600237 651544984 909782703 695394943 108398919 38322263 131871234 471565774 81544965 126489930 662919491 186733346 509548123 386476739 360275557 548945008 633153654 384827572 416328617 176700540 131672654 216008184 3761408 514947469 36802301 197126190 589334731 229565247 62839028 77798517 666936596 631439265 729343501 429235653 179350562 690258774 467557916 163738150 161824547 549102881 142744434 824744038 735836227 652292557 63737130 96111783 53753919 549407139 333455709 470082536 726107679 465128363 686090720 582385441 980075833 722893021 779511632 421926917 952458268 694867014 352241788 471911218 178822633 81585288 901146871 358173195 624360416 368704786 521911345 786184964 917807667 664655779 463445355 506160248 169464690 379698840 454788385 223218609 929105979 788244095 693301145 507730011 105888811 231908218 90115451 85964643 807317594 722143437 360407915 612292215 269526805 712649703 84203432 448349438 646751346 985350303 806522633 123628115 206571442 180950331 909813079 976895464 698122464 225774788 483055711 867587154 605473628 937844096 943322117 387095960 578604544 489139615 894825971 684493356 721047834 837457776 622974353 380881781 412117567 983382268 993173996 681644372 548548325 77377428 129993809 47816024 915244085 789032796 171444139 974331882 969983127 933773573 951227345 520621944 12064714 286799409 240725452 617538342 77159858 184047568 4634301 655764403 673187184 751976626 192774112 246751371 589434401 815748465 627633152 1551967 651647087 473323501 535712693 52711765 403217283 665706502 100527789 170977722 307255651 124488282 145309603 129755131 58261854 949053302 650377076 70326568 88369064 891102528 540381264 165528922 75150095 397531919 673809679 600853633 149508544 866583791 700121358 591459300 682332256 180270863 445527621 186495696 653594365 981240315 239207461 56811647 499463170 339735250 227789369 806718822 464223532 225615326 936473953 375001741 174668627 586851028 445328309 263037691 330469909 985709574 281082968 258136359 235757846 954892647 858989992 385266391 821476438 411627704 976725691 356325047 591898567 274769665 542820743 245492931 256009979 782028204 154820933 755473150 974279808 382610302 414708325 291019693 608225629 351182277 666021434 635410610 790549660 111349743 898448302 121019568 949575671 32047623 379155927 37849870 986940270 90662273 423116261 660933061 502289977 252358305 17258107 94188543 527127971 412595204 192197829 635654304 47139761 347018762 243643807 21419568 582145418 658352132 164955616 42887400 9534409 830977050 678298011 652600423 794843147 429262666 773619991 596935171 461310289 5292272 634785042 448250558 95954545 57901302 109183619 450760876 162775962 978958081 397465773 542420287 244069639 442179956 178074590 143725754 789198718 421718398 17661677 223860490 80070529 182617293 266747890 942121293 13594342 945045901 447238069 808437490 374308566 73374414 257889014 835618855 78666686 892674056 136385767 27137585 803091713 98085740 330414815 965867675 929560175 727880588 360804315 26146167 22576898 538878905 169871922 811775616 813113657 187533599 35636105 745700541 370150892 154900350 540338187 383745234 99946250 987576257 44699077 326771171 60950670 302588092 14906379 139617356 47778501 151292146 19271295 850870214 101894240 349686110 669254242 31454415 930083052 30058556 57600582 952659950 421453816 227472504 616951920 234567472 415006103 505104379 980268013 785156995 660004729 373122554 21418583 759950980 360698810 66117660 86722150 274165834 221222106 101628529 266299544 269000608 105437030 285570839 119870821 207331270 487773303 641641418 91302039 417856354 671699974 148902622 223032658 93153789 228891480 839984578 180237616 643897584 345088956 13021982 281570932 5093685 386144536 155505869 617561019 599359700 74139884 556799523 873525534 295361990 510944406 139825077 416878952 468897790 277912270 389266128 676229061 765685573 30907545 767531100 36058281 555123873 768950076 259090939 500794017 997841557 99075516 681031633 494255494 296680826 546569969 775826426 154290865 932714506 931332296 771851884 384590559 5472179 181167760 258116093 153350523 544628521 250457524 570229476 13526310 528369795 959495604 542271725 294055367 842919503 162319179 330113648 398043375 931269255 589204587 898837392 929110811 540796457 432385378 275882658 837477284 978955348 51709084 991768149 764186207 835557734 616136387 1293119 693546267 797304147 259409212 699413144 194449021 509866737 122158973 207975332 38236531 81654576 750247057 184808252 777090433 912566236 367438255 27650162 696351845 956642842 926487554 477979009 349955653 211389286 753861668 187432936 42860987 658087106 31717438 659563548 346161193 647853825 660856667 39707459 297674326 920265880 591636957 492123347 282648970 713795931 700098679 173401855 647966861 302862090 210726461 425057294 67944679 578164716 452707456 764296524 387323912 231711363 94791887 737279565 295617003 848653555 924712501 338477990 506740660 956429939 998041538 852901853 456800118 511414559 745125666 754474444 284196792 189278976 246597790 566845762 903074907 799212824 592763971 551041768 102074913 803490432 828615416 22535946 381655148 133839225 639348825 768979060 365550588 734140712 358774978 661167592 582794266 136003832 852161936 942051280 92433770 702719828 647469486 401750242 214134386 245111505 156224685 498331178 434390481 255338830 917693294 337465388 54551653 510457264 741023510 9142920 166464049 569638925 31678866 548119197 703478150 523544045 169614610 921545092 257684756 528389588 435229037 692995376 664393420 287390973 635046655 609343545 990110801 135032494 11093786 56761540 380143999 19834826 407609072 814534481 275173656 325302365 4516222 182241663 688275983 745539732 191384583 854740032 167695010 75579803 255375583 871173160 599123849 424990193 645234605 709324959 805896136 80463642 402320335 322805909 220370969 889883344 932149454 62998123 24915838 795759595 119759663 405059837 668110775 527368735 72110671 943284431 705187454 76626893 125526093 393463436 822166625 169427030 100719821 989861635 97523187 356095404 713551148 696647036 781085598 358785753 258488349 439498087 291765749 660808684 762303996 512136718 403208381 546969804 575134841 428124219 195245752 694894504 685700411 863356527 74779592 757811082 659157311 779967046 834437976 637199758 25946835 656604600 806626788 126666656 498982589 904149975 482762061 212533736 453313365 116364012 423835843 711801714 555862099 715601592 225126751 170682448 227738309 628335132 717652252 802873150 908975706 912898004 350284007 594676116 776254530 277579953 205003551 287928194 57546998 39441526 925127952 936010188 548562481 584271093 62676844 47545069 340937422 397955259 112595159 794250787 366835625 536431003 358568854 922697724 252032594 436211959 93380171 332287258 64547090 663548778 135160407 826039150 576446781 337960769 273231619 205217665 615540722 478235171 493145859 525604075 517676697 270790165 314130616 66239177 855061258 229323814 966300601 195998679 627279073 78895760 842765820 994114698 615326763 53851027 769328775 719875711 490062986 715225301 52162968 407126431 231290432 39839730 233165580 807737213 230316853 506397200 865471232 845857575 984632371 211133445 223978003 354825421 481923610 538108620 273580953 336984867 767432434 92397907 385499901 247227861 171293667 228265720 93858912 639136784 282116748 715704042 359012495 772179734 283445696 263691817 31822518 514736128 303531547 264988099 174989694 533848400 623901653 40460926 232222329 461050377 251594371 308716686 815875798 733517981 846825306 941973105 923019202 466774094 34371012 308519102 566518309 58181033 389301177 660377221 697317818 671417925 228597616 56330312 296114012 512043312 172538483 327936531 26779439 476070031 445440984 201769134 862434785 69342636 94746414 94657113 530393013 346340785 255890154 198785164 932375120 102715459 140758269 855394321 422005907 27645635 16429777 988524216 85826668 405730954 501417791 783144486 929665233 730015407 691991152 78295598 94575073 864529636 406232129 121354512 193116020 851673113 175640000 55550804 773532103 270386414 2724272 156441469 616727199 111130780 355226634 401618672 66362593 348501257 109529347 488368501 228663246 125959124 329409070 314489914 384206432 683343215 950150755 313871664 265874976 494658260 392167262 360450049 211704249 650915746 481804561 404820269 355105212 657444562 312887428 128637315 927830976 168128054 285078784 397074529 279258834 492821772 798693201 345621427 841323029 908222548 686506282 69986274 886698026 15915352 236992543 270904457 551774921 39659651 437292475 817649897 534317911 829459738 178099945 746022161 332891837 512420861 3358783 687997049 22381776 316246211 816634364 950212752 336890619 954229503 199803634 616149453 447051274 851013190 814287235 140890657 611752091 500793516 63393285 498450117 369225222 152902182 621870928 921000144 192561833 59163403 591166394 726879745 741139495 769266340 472901905 74031331 134203554 476260688 762028380 156585330 645023254 431179098 106798081 981913873 237924954 159118070 450579680 684976228 10131259 264866914 678383239 474399704 618176784 741776525 972849821 987402007 894678707 447237103 760918504 87240540 506400506 204601251 666636639 100056354 973867591 139538543 174087685 108071144 468315585 788632419 117172828 113338838 72327870 76487264 947769066 310252824 235605334 398348745 995229053 98252947 515732013 526128645 572652651 133908796 120421523 398018826 973827157 15100230 845255929 587262014 954857125 204172788 791863266 474010117 304229142 618247210 466065014 330833181 578834709 934380599 119465599 696007537 900235792 191793470 772494801 700521211 502046294 8100134 98869955 349791700 958869436 467118322 875920346 384038441 601027118 996341869 782057267 427370629 863958453 479829549 14632642 671331931 536518691 806495908 145342047 840747833 277259472 463923415 24097367 856094181 250820368 143562966 552101717 3572513 187872790 177112872 704093724 689919085 37729360 655480033 892227139 996598797 122598354 620663838 380637237 576141826 469522061 15210857 3512454 185996867 347556760 18145097 857328799 884075451 677157359 855187200 577339637 954416831 171626969 601437004 663027365 422447337 744999970 67645436 426019850 932872761 244758308 130113573 475308199 282487668 785593606 220051691 279086464 760708314 840715530 512240055 336850139 310237590 527450912 192878948 496234457 875007672 63540399 206079609 611599476 740697758 913783164 188939112 547630943 85410132 790376116 63174661 507857469 387892440 130820097 933877319 173281554 375578405 916507246 501106107 658066074 554617205 721157798 937152538 315325518 561873327 301908947 504692011 724627271 829359859 697570959 73378082 556883885 761111358 279457691 20999714 354325470 45757208 209938827 901956413 131167340 852831297 965131074 491541163 93240090 95951171 277934835 266521644 324045930 194442080 767627751 982112004 749059285 341301903 771780896 916901157 903175230 73689842 421593168 480318855 755566055 119164126 553696937 164966293 732791839 833154628 185966008 87117308 878911837 395904835 841590075 862595531 101252485 659237502 354136694 194492576 607705027 632071529 461014220 931750958 679029964 81158325 913862961 280605602 422460228 538160210 197506759 178151811 611850052 471616281 658470666 219932461 443296761 64683956 384898754 176088599 897838585 570864762 115722261 629266775 966769597 957312336 344378659 68022082 616549838 698515353 115031012 76771218 183103236 576045232 8522175 862133200 509719911 774901491 142738801 932180139 313061700 192761914 962848305 777428107 664378195 473835324 997360568 107674956 538519281 382259321 136279909 288874219 953124084 252002171 918140994 772410034 61830860 115036006 692948470 678380698 813551360 807979482 755151917 849170950 236541068 616190446 563820503 746260979 391091936 559075658 530957472 556669991 751837573 346322130 334098097 268732121 820157454 183975018 228923431 358676734 566234339 217719695 647550953 371874776 469721866 418208300 996801165 531552726 533244307 542265988 62449778 199312020 202761824 670118049 48482969 439302892 286308494 464819826 38080224 529916785 23895483 421554050 86586775 628249410 767876180 273201226 896981532 588033634 457176244 978421317 799226722 23410582 196141011 299294029 247801713 518379231 717502329 97119231 49931957 103262989 639385219 964898090 155091363 842147043 635016138 56090686 133966288 773840986 520910512 172046513 303757770 544805996 593600563 242860899 25571759 213993097 516062125 922553291 802026731 973238369 753490962 453769806 849165306 949631973 753063835 96967018 320527558 323082518 46602603 222975869 426345507 685987822 187873958 581436871 528134865 675406450 637527557 662101153 449247435 10954423 686664020 605521560 555760419 132780937 848382459 581332178 346774034 364444584 356401823 1317118 190199306 109892784 455086924 39364611 912041111 208150759 988847984 85085022 531233277 35450586 308060891 810095138 721438409 495934849 244048362 102089627 23857652 881575920 616707134 473105088 892530343 303371154 78626647 300807115 436152091 779525460 734655647 782926125 143970043 91057469 784243243 186685704 53466607 91846520 226050315 818024073 299997279 67414653 903109095 683746910 102865239 63686340 493842048 676820002 559621189 737890410 778909629 583478842 471982683 248133117 909100284 217029379 551504271 840243285 370352848 840172716 619768744 105008495 475615194 616255142 48582318 112374790 802940846 954565281 204221310 881507515 625105707 504218590 948922168 380731155 40481853 51787407 444417495 534323901 581123763 4038684 124730665 212549746 440033880 449229702 460682863 201650517 666259082 12187133 41893801 36611929 704876203 514178899 994136779 180491396 130434040 42719097 292866186 785891240 849800732 497087496 519915109 474906438 853822440 468837276 855637593 894304294 373141037 152571442 281144548 954264801 9126480 405875213 19330900 449160360 855104916 480013763 650810877 373880351 344717250 545221032 263008634 49593452 59399930 109661767 82601202 42350325 4897218 375467388 680757919 854697950 725071238 200673027 182120741 578893678 522026658 37758333 325714325 895167695 42846129 606858873 701948849 51972609 12734086 721279749 501132969 720355356 53809865 4460199 946752061 398527115 549681231 62277048 448120567 461597516 171938815 530721769 503947841 176836033 758705511 37222113 31533982 483776749 237895141 213654723 915186781 759921799 103929411 240901105 507605847 146775540 847759978 62071050 198748150 713010418 635867153 552397473 285882127 689677019 556857673 85150541 88204133 959055258 147427590 388841055 420652773 319366405 919562824 777116968 496202439 530784689 814339082 527736421 14561437 52234222 593907499 782264572 664672375 697836910 23165676 24794575 697128804 723442008 86865625 895876954 288968780 575249133 300790781 427367261 264926151 857648454 512517803 205646638 669220065 659945393 594487693 89872838 979311798 366566871 719506160 475514236 897351560 533845241 855767012 764429351 438595817 449674510 546693922 955784546 27773 422375952 980579122 697156577 998334314 919961101 445549885 139819447 347726587 746340666 567186709 612652738 456505473 79704511 818299377 125725537 739649904 265303423 68114729 571478055 631870294 640137244 46992291 529221853 26498838 755275657 146167557 465094656 57466520 692861479 273395555 57494293 967753785 106491030 607167224 966088099 26452131 52717108 105907545 226695072 651574128 525610608 839347811 960595955 605315119 510163541 938837847 197481376 775466964 859468930 768959432 259853612 499606173 668468077 789075465 526105012 276260087 935243023 843716022 333726607 480620855 117111576 391220900 300890994 223602607 998388124 119495446 102571092 903621587 77919345 329266164 407712068 603529954 21130328 220824377 61361426 383810223 159662223 258842803 11793541 19131152 880318589 271647153 371253680 401303019 60722617 749875046 677563106 848481994 593591067 11289712 181619203 563218997 255026966 482510197 786821604 105931443 602005643 741909050 9553029 679924988 71175214 269781452 135971295 944821897 490605829 197332722 328632120 502784406 456175525 340425661 374431912 189010467 612072814 745685592 590313486 525311785 348076991 267876591 226310133 941668058 131682657 260445690 357403409 386709623 742955887 144225012 492641066 197477883 738650417 354710450 729919225 662341985 624491902 865890521 607163881 967614085 63223242 788312355 470398490 371915121 128738015 844830402 560925588 593327183 443032348 151239073 971155323 791109339 271632018 49981809 585293751 403314675 310427499 942697160 790024298 53383385 939438526 282665363 103377622 530605296 637375813 833296847 192947280 114384068 551703721 652627516 81998152 614926963 440939870 404912996 986842084 422194240 102259752 400284025 868037777 397808454 551523098 839193099 41434146 823155116 889174908 626727897 78986144 52118760 421941410 869010442 105502145 213896290 4192159 61396121 744501586 641567972 747209323 789965221 608468395 298913043 442592736 542982901 766356361 736048960 947895898 605714798 10759553 902672004 5998823 878797331 300480457 410038275 570506783 341914603 85709745 312198045 821158855 164695889 364316805 95616618 33706331 322335305 309512908 37898490 383731426 906530849 531982816 130940748 696496069 140451210 282370146 991605159 683434112 48726506 727654118 483846363 506957658 738413672 239034720 512956481 469727356 539515177 922994757 40234138 733946134 8704501 352432183 555104988 25916744 716748989 650721607 59623075 39084293 812750869 97521565 275332073 719281717 482020736 258789176 268294139 622471946 393675676 112415651 158422411 294918536 840069770 494785128 801876194 430999795 733819848 167349029 900727151 125851378 90343785 793477643 859797513 951564641 145909826 267418854 977481385 715175169 918140461 889620815 606775816 583407684 839658734 734624243 155205754 321679469 993413419 423499894 796667770 239605448 535915545 955090181 534523984 228501668 302391663 336400178 512017817 36211510 503749207 265261321 162062889 446609346 58738964 21860401 250690340 57165144 141795609 80688078 624856667 59936070 970308893 84148836 495860108 662483981 818773079 651065862 984163450 664702852 74565755 633347573 904308300 462997655 440954108 438832284 544015677 743345771 627748816 56033494 779557281 131498022 321294815 794136524 430623722 232550133 668513279 533830416 289715277 810308889 614518494 914571944 722761313 437343741 998720780 218621420 99827721 670010213 869687282 936507525 334713064 796769392 422371452 91537717 112283400 863325560 530370001 656299077 606671330 10635170 564848925 238744964 142133192 886143741 32881488 425273268 118693873 553911121 959103684 260925505 364220009 426138532 28013802 86981321 715998627 879250937 158119095 668342702 549261149 880322732 457366580 736490567 529608477 879738032 828028284 641891877 743063591 210914639 150707307 202251274 221549809 715556233 293512593 216199356 454216327 178910435 641472624 425426554 732821556 453092662 538868413 97041565 731747548 566882216 36539240 447746174 298649506 47174690 116088875 847910655 927497422 425971809 436917575 309622252 305709841 264945858 951514129 901289786 475860497 954737790 103541060 697410307 522810376 249570007 913609663 977026703 428480442 407598640 254969611 161301997 713207656 793838024 110859916 444955203 213236593 999915512 745217731 511886099 47090201 713822960 212313107 827103977 139794769 649230682 136726228 298020964 766692895 940756711 199310749 95069745 748010854 155368163 792480052 270821230 404938170 558606068 100364286 833418612 818721063 207850251 847236964 531928718 1688275 958096880 829400276 67441222 810528745 574618006 431843676 710135300 140957320 644156783 389755630 280752089 145903819 378998212 578773053 912596714 172271276 630600156 7666458 920282131 785968320 652662865 43619714 43422843 63785286 143984000 729357810 882506349 351834252 576594773 266951421 206038881 387208006 96351696 125996457 50253105 523486056 557840133 760388405 664443376 54513270 150144035 797711819 200417089 529142247 229001225 965530157 701413524 859601382 825712969 474212008 498086055 330892187 517831722 541508898 394677474 661815722 123383061 129700176 866166328 699977834 249167951 72205208 939702195 198036001 50718020 989955300 721522058 608558153 750343704 238481787 663071423 753004093 36193606 863488512 134662694 117711185 681535022 836076218 977312567 507247991 162804579 475398621 838140178 680636301 869423874 85334005 194968376 992806935 67550536 61134704 545301123 316718487 985856267 485003317 514754489 36574286 327474970 88792900 645132440 77818673 327274687 160720216 683339121 215984647 24208728 818001815 333695833 558260104 506594386 163524753 65508094 669398965 638923375 756164627 350035265 360863602 694014986 545003641 353670536 761565522 458654699 898971659 78284009 444510966 236491329 593038498 333601606 563966299 681831398 978734046 494301327 861622439 139454262 30156801 77607086 16179344 848158616 263819273 426955802 354753001 427344026 344980251 24151965 918783755 101144877 226703584 279647356 647676217 624223579 485834247 409241739 82878278 237322259 340042102 379905598 473813589 933080600 713507204 890296242 467428351 544757604 237113922 181567143 536728220 267270723 111690583 405423918 115429338 375509856 832379720 322698693 655370237 177359970 199367012 574153991 131021201 426070596 706317702 778697419 50294175 192151948 40455511 985688808 429474207 380497613 365594405 755804150 166094566 79101608 646100392 486039271 476375566 883214314 667606414 13103785 3001391 779296998 418527703 118430729 7323207 103423777 441129423 662693444 280783747 640496435 89363789 264321303 919083386 795681491 43018721 821893915 987833439 935990587 807582722 269823999 169004553 25693480 25628149 335099119 957311443 524244895 821138390 433687009 259975562 341261157 299307148 262976953 120558154 717834852 233924037 127881362 821258629 675053460 790574806 954558730 168066248 879938595 218880032 87149633 528136439 114415107 761559902 368486231 50405693 421658977 638310231 71926600 447352457 516454734 407025719 257180254 893215983 80680462 690867263 5707898 421941620 990174411 268684852 395016128 560525616 502608889 522897490 234300598 30178702 165988650 41375682 50761304 898443599 260255714 137910938 426580038 227187176 751987194 795066269 130109223 173646171 285892853 202035824 473514982 654863941 609061543 730695236 548079923 542258360 274078852 553787822 964199980 116769617 674989028 211732461 677295233 30114270 734629952 764112186 60292972 753134956 805487868 111054276 651578554 65743581 101481568 930674946 145447111 853468763 578257569 275556335 879631288 864150422 477592159 353146269 371530717 86653701 83841505 919610640 481428415 210436711 325914815 298144748 327206328 903842 509877210 4501561 31018112 97023515 621130101 943827439 850158471 426617968 54881715 354253378 344877903 8879637 284928324 490325015 714864754 863185893 765881350 594496041 579852668 95989862 800158665 951383385 35159917 736516524 723510379 516588333 946953235 901941548 814733081 274159563 755361745 324610290 131177478 638896211 421633805 752307579 582723650 124308629 31441900 490121719 478562008 228836157 351517710 763490332 719161172 66382464 479192578 337558875 513394859 911561600 433548737 313553523 715461339 468708655 50070046 291488071 985296988 849539636 193429618 652546422 123699198 948791363 977156713 107393030 440203928 251306871 712216963 22927577 375615501 743658863 365565650 854177509 972495020 717083360 470184194 544172546 635982178 801893126 734247775 149377037 713454725 20312866 315446914 281432417 489021521 218033315 572920488 326834862 67572950 766350107 979381284 43788502 567657823 809054350 3697886 7861750 912877576 715914849 883305682 141009430 312090065 101387685 995186939 137101438 670987400 317887486 681273984 306969577 119780611 268038113 308862968 685751690 288350979 624309883 967184108 777372500 842343198 392620949 956723716 909916148 11487409 788621353 806221004 579145233 450192057 809918890 439523337 363069632 525833738 175345373 504079062 837923803 129249412 351782354 975025241 800236812 522186194 508815579 107206389 494483159 776853692 268585711 32751202 65204670 892895594 999935310 695093524 735238791 245072613 504333593 497671292 256560022 292954945 156408649 835705255 743147002 966327539 127744946 958732988 344677630 155606673 315328403 35117786 284856085 667110757 10143027 85092897 41813304 371474960 44815640 536296463 845005 313401351 569047666 918566030 58813299 421499329 466175907 794052090 666571942 970509500 144239736 923131965 115980798 300648385 611353573 859127801 119492278 739098519 670377142 464169908 894705192 985705546 499287695 32077631 505332656 361947076 117170528 547145961 733422036 14502522 83442423 586783395 327903873 652490089 505349424 386717172 73989418 971525331 33285616 593077714 794551184 30041706 516209678 910531982 330690091 127563251 622176136 450182369 719178124 292553278 914352278 466399670 130775177 266156326 498477301 636107833 628103402 468164183 183253793 214041791 482666705 119212571 800825186 810570578 771702660 158690963 49804104 698208432 130216293 83089720 143802500 777283831 113131426 660012178 687815812 296337871 640091783 162508302 599036595 211786261 455061580 365905226 530702285 585836757 632061552 29179585 74460943 260164953 349860122 257714737 474206744 832526827 376927308 127548283 495613758 1146321 286239246 545417862 551871108 268971893 481023936 695673608 46255723 446671716 208202139 586587889 595525942 848293923 749096191 194562536 912596538 56674124 560467762 443298822 642510881 45045667 324994761 716971825 305210620 674854883 827202916 631933718 359898063 56646577 759482001 855511821 57792898 45721246 253446037 609664006 314693139 734469973 157853967 213465216 33658043 366056107 800053105 629183985 66866383 549149296 676262875 979462921 605823420 89246990 275278096 100850655 134292657 600272857 670338834 439503277 127644093 497541749 71436994 487542156 554188326 683435349 195570330 464497578 729156595 449016367 74161584 896366088 36002694 84531905 109831303 69660737 450588012 909884408 551361076 517454395 311550057 227623950 496917315 769889832 316870940 772195411 870740487 451163597 224984621 393595674 743183228 205145068 891137423 667136576 692687224 297842102 350571924 888257555 762339680 932244873 189790275 689017618 828610960 225792969 773549524 790958617 295453706 76653889 553359378 846814782 594108285 864909436 926955086 91025599 487315621 96342379 715737365 210572461 547505976 793238340 604168135 143205557 998383409 347821911 810342133 543586986 645664013 13430410 284360894 260520046 945675283 474151170 802054019 626802596 699944139 428119896 417761212 995397846 504773785 971120591 694728981 98882069 688546380 474200421 42424023 28378354 570542800 610677742 238950815 118048776 403916081 843118950 113770687 254815843 190940860 924112821 798402830 689121227 937543231 82763723 949641273 883218514 556914893 604211645 362537463 109375386 32331540 780298676 104773231 537105326 603935620 652018566 488503749 144998353 126218986 530927772 173376707 549278141 141605513 412327522 519843271 398037949 107962825 633613958 652853792 298903685 557726778 303772975 988024912 347786363 386536699 790182538 83521230 795967946 246910537 446058693 905343332 279242077 78873722 862632917 668863757 682809342 367167837 157367506 680324049 345903177 540811632 853700756 895181318 534933500 118544631 415024588 932971449 226507456 48638546 438341594 377927495 458881678 742114570 218468760 806668041 981167623 8651298 890189271 777135568 108078189 188764318 534995254 387320266 267638040 397628170 56184023 950447383 764796007 66067883 483287785 110699184 606879515 189504895 858396856 141813014 308049526 125937798 927300817 387073337 27092698 218158765 765000832 485974376 812789689 983469593 145158771 793957311 844637245 887864396 423609232 952715434 76628713 958604486 192552053 344266754 208749010 101252430 147230490 826061371 167320313 630518275 789276909 626716183 820023170 647673765 621045551 980589051 773611563 400862722 367662387 800704261 619021487 132663218 139194990 284327529 968649165 136870115 78284839 813286409 24734511 354410425 618518196 101363224 165531265 811070250 298146332 226796629 912322680 297893176 52857999 79642993 928411452 842134909 558875530 600950975 342325027 179921080 434056379 968452944 580783802 801718766 621673558 52321642 786898339 760868548 336649171 608063857 897738664 267450364 273866620 774989529 474377144 892384816 728869107 639908409 703455065 27015439 866705038 468294099 177424969 772079391 400453446 105836420 466730653 959328976 559303750 809055680 139250055 993360129 630024977 572550212 647595249 251698534 477388208 287009941 865083437 814037380 895073798 615338454 934004098 21456771 390327982 408381241 913841588 119197088 900806004 469813006 998728882 620027395 938107105 28670205 392106786 338560550 134506625 858837439 150405879 546326729 520409473 142172289 392203212 2950803 714722501 892314815 254649338 44627062 31841109 119732774 858664442 926914907 587587582 645184894 948371679 977915564 53566134 714729620 949629006 806888493 184542625 800874242 426915887 122649730 829544447 671539027 313726634 816567426 382892820 464132514 215410509 903302293 606304803 460130075 906253096 173543657 352444889 13418787 218170719 384285998 985667916 929351516 163717258 573255497 574536409 964605291 403687414 480618897 679334910 205832774 140023743 716393890 859223370 566939631 691559974 541284170 90995011 5286607 210367949 473887831 321935475 425778458 229706477 780756632 885908533 135959573 954300289 90869775 1894714 24987362 327672127 987562631 954338878 491389386 413334481 381391640 308511030 669538250 714526891 987845941 875371024 854550635 556756184 587110747 274006619 248316157 128394916 365001630 106119118 338762865 838889462 280570948 617057678 68595938 61327579 355482564 57071865 868144223 446352340 58966580 893131585 774024467 899045565 699986816 117930206 164896399 933894810 426441237 834434649 648421700 266803531 562322026 355488688 823559715 1949126 629495307 924392226 130344042 994496938 30511343 321623262 833386399 163598645 938680940 754498691 224926225 294163503 811570557 93070447 593032197 723053491 838718386 219573018 474615409 391221555 337503224 492028162 177632718 616460815 178979165 826054418 883264346 741301191 34059460 559340414 743250318 663554767 336248993 726110714 658051704 219276691 47733975 343954456 382875336 986414915 98453147 607801561 133094772 762540058 553388362 726126969 338109902 244623101 945699987 665241665 488361010 135719565 157269826 665993728 752180380 336248991 344564500 487961080 930066537 378623960 899817848 525833208 42178726 236066841 251943921 552746785 455343532 152194251 896701241 838218868 138609165 847670742 298536783 124220291 462727153 704441499 702863615 653353409 949064601 501079955 318595073 289941964 636799520 328381254 955935693 241496254 664630245 300500192 581973688 447213135 679124152 481791535 973046343 573819232 570374730 77506618 126566016 25718261 229700869 875783612 716453484 220826388 575970707 867506621 345046680 38697860 571948119 47910294 544567623 373529073 401506603 863162697 663471038 38306123 44060304 471923084 132318731 708690549 772423276 714292419 8420038 304063781 48600307 981466381 877883013 618975038 58972998 856965384 497209653 288673867 732748995 66179490 509500256 161236055 933686111 707063290 52450269 358150584 607489938 597017893 584196011 8996540 312696943 100183402 899819018 356757247 572106486 32137748 65447795 197046115 598946521 73867833 501109896 500063183 907850569 231509263 119038220 966823567 88474646 468764227 108013788 673739995 387460072 470030398 834976050 173662536 177093687 887426320 531813120 784583625 336960566 116009131 646096519 649657509 68708887 545915537 6414755 640815374 430569639 924378905 837861489 882032515 850763093 191487739 382095697 758613661 422997002 353650271 577953581 363988002 674930852 538483723 890244351 62390923 8514120 577736754 236053460 38124161 317679427 620382934 822707786 654639993 588908419 321320659 304297501 657617307 867236196 163228610 298432680 150322188 87607515 136294168 32354702 938370608 180298261 266966753 549500622 603295263 473133378 979970557 819799619 148064230 518454280 710043969 62971507 379484754 140297077 299024967 417608916 457976504 919407902 92833055 112616497 360832674 414153714 269430352 18449980 133906263 432658963 169399014 284228452 520266478 158209537 169099508 311153439 338507798 288582616 713170415 941803062 761715994 693140971 614119034 909780224 64111604 176679357 972751732 443596359 316976434 124293052 861205275 774952938 896217308 954038330 887569435 257049982 220708398 9516141 128016316 354614661 442175104 297415331 638843113 962441582 455624868 660458976 126111374 794132666 949041592 839281789 588452081 710757585 384939113 202571115 473054163 301567072 379250472 298322248 745163431 696226906 275131654 458885059 323696197 171348962 265439742 63781986 280915298 486148140 73298127 408931614 840762802 515473231 706346945 332122268 330431166 161971812 992581244 456542540 956104479 794139189 148340682 397072913 357413128 385796149 599644028 830467291 687363221 831410854 981305893 285043005 380154113 256437546 743928064 703850311 280302862 861884161 767632297 561218160 200548654 840930424 970149775 41311455 356403654 676496719 225950078 686834820 690984886 71047675 995893714 499605718 865186865 144234395 896678631 75116346 382546898 348839013 905583637 69910119 180249866 739405883 354953124 560403980 995843429 951397543 116770644 128662645 813281703 884402941 689880805 13830356 725333364 660030579 907658167 934253372 189043652 986124599 473604545 880028538 57172273 469498258 232150609 774875492 466249007 128829239 849991838 848795905 477668252 608091828 771222378 510434473 200014064 126175502 70838452 48373847 930089399 40125450 177036492 595887455 924528391 866917297 462234165 502378108 379464230 222408685 436631479 568507882 208533283 910236024 301052773 118221911 232250635 533203382 745613757 551015996 514548975 448121949 252328254 992217228 56213776 23550632 355168054 108744195 2242488 278522860 157118042 932331887 318648310 334154534 380735695 243176700 201071830 842969860 745554808 580536060 65378545 34702640 1560295 126428182 797455018 155129422 244650093 29705652 688332804 990263851 433238002 55398133 290902153 685566256 47615360 199632283 709116888 255299768 308376478 563875730 533822628 465494520 348723970 852470938 799649054 729459665 95647637 720884 572429525 693718799 433773298 490324424 580937793 287849948 616752606 378392810 442979370 861402700 260614816 131312174 704182904 693852818 39226661 995085057 231935427 86842021 47233693 941052316 194658143 355610172 357444399 728480771 821104692 706168370 580951708 620753746 435628034 529115699 473990984 860573913 75350851 760280636 350898336 656288644 48130583 967650943 887197808 491109954 681569996 328977 474938482 238269253 694181795 514165143 85870663 926117222 453523518 133104356 719685891 648181661 488714528 77130290 229178785 162335574 635815014 810130493 783089320 71443047 191762545 109596657 784533315 119629750 869877293 135431650 775918394 770524231 955598947 515632555 114150538 489685296 515961532 589089020 580470903 62659680 955770517 666341566 988776902 261810388 651962277 560979147 909992049 140676804 490625791 139170833 155528732 126440804 801817680 938618052 50400205 846096579 900731063 687449874 965726329 623124710 675397879 594161076 393648940 483513179 109793630 507799478 973198476 625755162 949404852 406185732 688414842 905175368 72527298 529708097 19502109 577005929 943203598 929494158 570199087 286345742 921181345 725727820 265302900 575515378 516862225 168219460 274128310 417593288 855669334 239854638 40717997 531067212 834015714 286883291 14580391 796325698 647199123 840295221 274597213 596603974 98997306 963012055 354295695 24040958 345236505 373797804 601046887 140956457 155808315 171245974 427302199 929506014 896973794 692605100 357537745 266352372 860824560 631666055 683945660 716493893 871520693 577180011 100077459 558052760 716579656 967174205 206894811 363778778 659985779 481492024 812899106 758983085 297020432 19711154 783024044 642256937 393508958 384070930 783213394 401833627 407833258 63031947 331339640 157323405 755637047 688877385 423675778 616461606 173059793 107621437 185471852 44580485 537317803 138065665 455149599 106413812 105239869 662044410 470192591 765225648 143536433 135608050 376725087 293073219 155319205 159749130 935330157 548828163 396336414 571059904 950661791 804169673 634091851 134517784 961493078 242245251 675911524 385168855 858706857 848971317 345306647 896695064 746068157 735140804 34760728 53734109 841554616 140000598 715778520 164263560 757742600 711831307 299871611 134467686 4904526 455190816 146733170 792751037 4018978 543069585 216327294 807197123 199755611 702935500 794231262 161248688 945180751 470142785 398933898 656403962 171630455 744240545 553099025 917698612 331897702 440376107 971432722 173452317 432893059 539727595 337715878 43152013 104075255 637587489 30136053 108979781 92778304 176869224 754247172 949313637 572455163 823090821 609027114 772210774 526026320 255774729 933459462 323723424 725917514 184909713 980127386 897547969 929150258 385742764 667762935 113564313 826118872 639195656 287016631 259011930 31439604 477248863 302163943 135514859 114836351 332299997 97010995 60131009 361685575 851258167 861961000 934140738 526865341 323504467 706351511 52891660 579279196 492327326 229131439 157713063 677237040 209258824 907777387 458903651 595001589 575540321 572467965 273636814 67252330 712000950 532648744 98691934 189249812 687329042 234206793 156602517 19629038 331217788 69249880 233830967 34992309 783727234 167971704 561857650 107231701 726839569 467265665 539027251 71683248 696397104 549256669 748920288 758172282 457034055 60340293 205690224 885090730 485324612 479327038 952343060 197325561 11975782 903551348 239091727 551821178 137758140 395694244 423966570 321492283 317460478 657797537 209000946 101187711 825769241 770858596 60935766 405125163 90640614 452479372 476808411 639554072 1736040 78245053 397726354 311286449 138585346 603416578 196377178 623909958 82743616 1236591 673751873 947235753 904787939 912843600 351573284 895062433 161054197 775539854 69071069 478514675 433337390 278072015 579702386 111622984 901446966 493154507 516748147 992087580 945633879 993556558 484158006 947369919 71801610 881884360 111172721 62903310 337817291 307549899 539329622 273077261 161302844 213081494 72829367 66090782 125925093 424402651 813669569 139495644 52458858 735256993 618010319 485796248 13329007 50229059 449935586 767292327 543383566 966683733 611896261 489017444 812756645 96054266 288903716 737074609 830454980 400076437 652494274 20788624 560142690 191823895 293865886 721445534 257421744 219211607 640052670 235863191 643614259 306238592 375358836 696073117 41495584 993369155 34385719 907340947 43598213 484321305 674633273 586981779 303521392 139045887 928515577 968794391 235100153 69935646 558385353 65555132 470012083 210879626 86343757 30154772 255219876 232725997 604116660 512641620 451937604 244169329 748504811 948068217 550407922 123863646 496657688 444419860 117232801 531043407 351760806 13347368 867881066 878910434 452845502 23918811 17956320 381361078 992713202 105572828 451296725 551098555 23644314 773825162 614494535 109988071 656496289 869714411 195230422 260612948 382356030 499684381 357298632 130860841 447752597 907706554 107240841 944410285 204642767 76989996 327970045 556403574 90337365 48367465 287830361 395699221 72286276 305786681 777060299 64999478 411359509 80873377 468614387 435003824 854698540 83108921 397508249 363711182 952823333 445255026 624324130 187695716 944939407 981622762 171072911 245208357 741845669 130830107 42134996 946488437 207820103 370105041 355408364 150673822 418472506 643238725 546373043 490758783 801541760 175949696 408274615 65417623 109339427 876889002 500421447 964037967 959997923 750446050 180265502 765337609 195701075 804589633 805549680 140640481 638728748 976622591 238365193 233090771 107452697 280500189 32095561 167789155 650605230 240020279 170979331 921594091 883259004 717352375 264869227 537317117 745818425 673143842 602734740 855157852 550032843 103156186 671712173 362547119 706118591 851977675 980401083 901819666 509083661 785950762 894976502 328763 615089706 133341694 233419534 575058758 266358237 118031449 595364267 916963467 358051728 766343598 691073911 93827085 336212326 955943138 631144202 82030750 629086979 233878942 937188603 31636175 189551482 461417129 246699649 895670073 313394803 227100731 650006093 822478465 865567847 397498948 822807228 333173906 383356996 908743116 908232664 649715233 26774564 356113284 419195053 384826292 122456882 110268964 478653377 458669208 918728456 109797578 393216313 400331789 196192874 182921269 431967964 238260711 644338398 678667613 133930783 957733201 758284698 636453230 632728019 623852544 886468532 308051600 957026451 122341881 69311069 717775468 772057114 96085633 73888752 43768521 333428279 48861988 6553839 812081656 360047550 925282295 774395589 753263863 178130437 823104817 936185132 610098402 61365527 580523529 141282368 47812665 390773084 899567067 536782249 876017457 375935964 423250781 36585411 185478768 545592662 105896480 755770591 170166130 201982114 682175697 66451005 535410393 731037685 73004844 200008403 91085234 850803493 826920346 696865452 28933930 650025162 633050583 491548686 563907044 66090466 632831054 611719709 309379904 384914474 1018311 185397360 613366793 424269092 221982771 798845561 822378109 327879252 407132505 992544239 382377720 89308201 58995243 917788113 672862240 984516442 970312870 616463829 835319934 797233215 313329280 716770218 299774731 798896217 208318903 863681775 864986683 693666312 327917837 26882940 78580785 328936148 212280301 544463932 605721595 286779426 195825847 428099703 614658678 602958352 273160295 997036398 692266554 184671892 767340865 217645147 21704687 590170088 834108976 857024621 239919657 147438255 426311193 539694388 798850827 634630096 255892516 516353863 180812761 436326707 543236804 111909901 765262855 755517105 656373833 223500803 42296530 852199680 651600506 509471563 455158032 777277155 359024314 999940940 961949047 978881533 217586086 983653734 569051621 51695062 693194709 808971278 51649671 119505901 201182019 703016852 606652351 309590889 219370715 787465113 745917596 762607519 899375014 363696804 370640977 408265200 587197608 265453861 260464880 91314467 627441778 568139266 868591623 986466093 568080205 683057023 817863979 638182645 519227111 239431953 542394061 64938173 48403230 446560087 36960428 102101603 149576938 643612779 411692492 221464007 283594245 10126441 984071526 35485612 373823246 207228856 443750813 961020854 325199072 556732047 52335320 952640850 124871312 920926943 791623296 545467871 456500320 609487275 183650515 975727431 848919228 726044577 40665603 749838813 25121017 77626031 704456770 174697955 573755164 116149262 396161963 857349410 126275703 232749842 745351376 352615303 292495053 41618542 313636156 617694125 598350589 218487831 570334974 723221901 139414773 214474624 121206125 448431447 823961899 304856641 424158877 525397480 883417572 317340834 127752646 908538589 394966865 832209417 83236543 968722030 800875033 331914860 678587793 779667090 417181057 276455522 132282393 709676110 318074065 298434903 327370234 916424654 516922734 750221562 492162909 508853862 964696186 613369034 957285309 641174438 918225675 233960540 19088272 654159600 551301374 146840918 562698188 798784594 831566689 498451086 620022977 484958075 682882300 151127123 117141519 100063356 427582645 101940266 809739466 745656710 400375169 989626054 662081364 769814258 739847616 6760626 131184473 557060155 620129660 88469781 198234593 390871689 174946675 217322865 45031288 578764404 216680137 460245831 377548997 48246826 958696917 997571974 533204901 494095570 1215450 650346420 594158927 428798095 752286686 256414746 174454805 5178209 98557154 689052523 774992467 838404770 695813149 906176940 247981278 315942808 847163075 446215871 706814497 874626105 516055090 604362140 453390508 732735228 64607970 683455859 780982054 875821241 533544186 166703308 369916810 534759636 669566083 816592091 963557731 274369122 73006837 138012535 279547331 24080345 679581412 907056152 862485115 375394560 665749445 110466392 543853723 365428874 409198618 103184573 240054978 925253708 707546713 545961840 510505289 772154683 229417698 144003696 500492277 762961884 310707005 870409088 150237873 980273088 539517532 113795603 107158563 465040723 104324493 386705895 489121068 783905905 146278400 204122536 11816819 812027846 167105283 555670542 177456719 576303901 658855115 270028051 354073962 218918182 815989891 864579252 991072865 45407588 8582947 344081496 660885826 171806306 67006937 811123699 4595747 606524469 777435656 111754311 71565192 881760149 350976560 560686260 518182408 497254960 764808797 382515581 309282805 931914080 938186123 339255878 360734334 449557591 609283929 567324650 668475773 425273819 284420255 512064992 323197761 145519557 856146488 836599941 317325863 923153425 500239993 174437965 382194247 277675649 286192276 453759439 11952151 637168836 866962054 382650913 134423795 484287204 765166494 296222955 268717637 555868970 635478833 629451971 5426561 97279116 49292974 526418688 522552935 333713230 891000034 698267051 479232787 599662875 534866991 796558650 375332653 35106984 970996615 757526901 165298987 109705244 63802693 29767492 599390434 930764747 412418406 586330584 415051950 177584899 882553539 683769587 733453870 370548725 165737911 591396785 467827841 215030886 970331827 842897131 548744116 861331861 541164181 27976902 313511089 928547526 677051906 688843743 816170864 500564875 446370643 981469851 462786473 510173336 11237343 62176907 293454437 276172103 648507491 708506387 453757002 383577383 244792328 39727225 606642462 263046593 483640364 74470303 478077479 453972191 769883788 879337949 167820405 163564322 759831205 481331494 92111847 289399465 22691590 908282712 789964340 469062233 742268916 105267166 831751924 606022613 167444073 125206360 882194716 668467918 686229101 188468072 52045300 931021429 80711651 511204117 46584376 564352016 438190774 524661855 18324206 208074561 256516158 38660965 371638883 16347362 372508813 316267084 305746827 395200404 77066149 948227521 864262637 819335066 53494687 548530914 277874032 73455114 673737274 12585102 741923033 212482729 53569528 646484687 143504157 134281179 157688803 42604887 698633195 595879577 567266743 569473755 656470492 823782901 608134720 28109374 692646617 980643534 196892813 998393445 228360291 273958962 799137319 92622927 93294027 852632006 493670196 223684414 926087121 19923823 88785870 520526507 232406552 142355398 167011193 228427064 276636577 177216351 271031951 975269773 773095928 838298694 544743527 282082774 514597948 5394601 162708502 59760919 838554489 359601315 58154363 66914779 633560278 709808036 12054060 579370659 414956396 505724256 803055073 193559870 525648080 891840943 714086377 758054632 34196340 881097570 986481696 163349272 58313920 110030001 138619044 683926203 948328695 535878925 966008977 315442997 541273526 128717478 375203916 232344368 340835148 285874633 299259147 974395426 995682669 163829562 553766084 263155418 669553818 209337511 456715288 47718251 953694808 170801664 658289238 840407503 904415589 497287287 3756774 815245863 607317288 142375818 351688419 408162337 530771097 170213749 723605334 72044623 151447582 951325604 156905345 492282730 89716590 456164493 466678155 85399258 619994055 872960593 201071031 142064226 82298103 657786319 42298832 888509266 828587984 700588070 728916768 585519926 197875356 585189896 400765788 805192645 580082068 752454208 65871335 110853164 922667957 789476669 35414141 74115538 593318626 192319487 418914622 683035216 501000334 885592777 620950828 120994388 611069724 822021859 115574968 545884181 479808178 157873800 434393446 160912515 858461870 15826567 746432441 908853581 601016463 999714583 566562579 33614884 604685144 632433914 144468049 379869455 274426936 32398544 306501347 867745562 224718031 725415970 550780777 725718365 463525100 24247958 699229107 74594823 846269818 667320430 620479005 178594349 825194230 907388805 339506864 536172454 923215373 938455659 297542388 376748189 938170241 864104967 410363074 395371739 496538880 407347477 775241194 770965816 439746021 81742540 491227731 664464053 807158510 42008507 242698771 123199964 66256465 794444233 197794787 765042637 461764662 670790146 943636986 139475245 578178951 135660203 528164053 353910677 74115861 825706441 583175220 864802457 689811407 993538294 260174195 38866640 253402124 35415388 662348810 693148146 969674283 153576540 210128552 629349147 48101401 452827323 752549111 966874222 99787909 950343898 731916858 561552571 473650398 528070198 553544171 51829348 663730401 81708223 258256379 737846263 907414665 841431599 455165073 449742425 687486247 715339268 341125420 940888371 603271010 3474229 486552870 425461646 9567124 696681422 54810792 57668525 2025099 807359903 24542746 101813008 610220155 608975959 663365580 83870552 137046156 69426104 988216255 653292911 151134327 98988987 243655527 911065346 792936940 698820600 213324125 332939540 266676221 554449545 126344265 869947231 557923774 612897135 147925231 567490898 309578557 202736023 477675778 311603656 862612281 354734878 413416664 325348789 963710837 929298598 261735695 953273347 998724702 102468303 459082612 2375383 201457290 702738139 913440729 994394230 401558739 126764853 179850124 668234960 681214398 306194389 390698545 91654526 919091524 538623776 511661778 81186434 593876153 989337556 392790090 456488433 344072434 658723109 781837222 160299624 588021706 43572916 966089326 439262762 146041219 425171937 441638145 200014863 127910075 355078873 46925447 381985168 334360081 226775571 902736483 15574478 532969960 145951381 959745359 304577837 684575157 471407137 385764272 130967663 313261046 778554362 587456097 657333480 289793824 221809672 670149459 877815531 117898943 636238784 169594646 116456516 913927075 611232791 168987734 894353504 966311664 215913181 128855026 153188098 295205106 31591508 21278931 828175066 177542889 981024290 132752902 714634400 304947780 371033528 845602063 618208827 2104244 285574513 128058660 291898068 507384186 798208119 22229952 477799483 286963256 191824598 594255999 200890330 803057389 763243733 95243834 621885407 831673268 76615214 775073505 126878373 108206722 796352436 807569793 138265965 777376726 792839050 852900365 82324505 163872577 698502427 553049686 165976821 984076941 681108347 457874890 343977480 479316465 480104842 821776963 766279722 671929441 268549315 819686406 327503183 884309403 767446594 949388590 715982670 844061808 724462095 695377398 952268530 373330884 502947190 90534494 3223963 148302593 795951213 85548469 312175171 346969994 491114509 330668346 183563288 172222855 788543236 527540768 504055675 121164432 201834084 122851750 645610227 322899753 942538156 973113410 207209155 709984750 922502000 775708180 406562911 499480448 471085577 211347795 872811332 826549121 154398643 876035296 974851715 950349857 814100119 139543239 297319850 157730981 470211585 480883138 329953837 111271175 860940260 834009512 232435607 62774343 956861262 878045834 238190450 751915771 703675597 445399606 314416874 478693950 73624139 720979786 978174398 544709716 932327581 703502084 223775190 86726223 432053733 198626904 37076079 98670205 338170143 186912283 256401186 808381729 520311775 438871377 919652904 381252034 125397242 4604864 296542731 82258503 735167052 534733182 686690629 438842648 832649142 1107502 917536599 906273281 722087288 748227350 303499350 506931222 304245787 527274540 593657446 588815874 725901445 483249879 687486079 916587942 522678517 796403620 577486024 42990291 235274996 349655281 276758680 360672239 354260145 573301411 295447096 89427196 960550947 982137725 380786199 793200088 835761582 150839151 551989722 410365223 751582855 855489072 917296446 55828642 382763612 363470245 497160870 961181411 846720124 37163303 877769352 221914994 833566923 307771730 264905286 68841918 657427011 541663966 282030511 11687156 967481731 429993962 953630707 928032678 264648040 186933259 573749119 100409621 190288764 125738841 510774845 941871620 833744267 280587644 850216616 69024232 644057889 347377485 30205642 343294366 384540788 760491349 565209361 70624064 68263078 830114647 139465983 725690089 224294966 274012848 589893599 44293050 704006810 396040660 972325728 968654851 435490273 398591201 921580826 625779038 376846396 284872024 567650657 63107016 565459668 270383626 132131249 209517556 617761111 162336891 552811923 854818254 922828240 118021283 925442318 843607672 800652284 917424655 421814115 877463604 43953857 11707713 921756654 747960667 260264727 746598736 569131871 695755001 145189936 343229051 174050392 374552686 628101075 741701049 437659702 193560743 12084674 569790951 255594653 482362139 584644197 808406576 189696746 359988790 778944213 115139064 203596462 432112850 32563718 625410577 162092807 76517575 489634644 83849461 676994597 602415726 830448197 98642821 150687080 828154487 441871872 324737472 55223526 69972947 66438520 345399582 116050044 931039549 915190534 371644697 265918041 352351084 32567627 455614788 712339874 664028194 423270206 915936336 96141044 308350278 393863266 110750205 237384208 736014265 194599666 914378805 338429990 877564217 865537980 489117070 558235057 159926206 813854542 613458583 82415507 732809416 958858166 198465551 516365318 726565053 422626602 634799713 78916136 455194229 90414500 643772364 119222423 366201060 412225054 67879821 674551339 806088320 31146380 911935547 394618938 225746047 678830705 733048928 103310263 544368684 74682351 514061675 704294890 741053247 127520257 786710397 326379016 938894777 837692302 842744334 517976183 260318904 330060401 449408673 568029487 272991255 93181037 539768264 639192316 357922445 460164439 313743654 16527118 491310820 78195554 411146057 717056867 757026259 144194984 672883484 153911296 71393690 39461512 858206187 812446937 19498124 497432937 138825953 958392901 187641593 834086641 328885438 447960497 16663395 630810465 15989983 289654651 576507856 408274602 928846967 934430301 868439041 95106974 950957420 359749860 173302528 362103476 929323081 930328787 358814814 454722919 84240082 282724858 494184431 794962623 95171795 513682555 144911914 86514102 324591810 332553507 773117097 653477248 780514004 789780493 136804066 649020341 79435143 713311923 57294942 860798464 647742223 778250338 955905438 451215996 138000197 129207965 813319472 919839633 59536751 24650640 374562551 996293188 307375498 868746982 791255811 255063647 234945891 936167725 194094103 559537701 121237585 819727555 65531302 901751589 462024401 202335368 403288283 393975898 915647291 313099580 254774361 415905868 91349917 63196152 867121864 81866468 192404117 532957690 854222455 104457222 557608330 81301359 100750409 717500182 950048342 744522574 972563830 37510586 533206652 19174286 597048287 654444237 838901841 662579589 408712179 153442595 864914957 664516817 547418493 780562248 977616397 802192854 48984469 921482668 865389006 916106333 855865490 910309477 449064022 562604299 14766698 859188706 643905658 968033463 576688888 446470353 565072390 401769071 483980939 950795397 273459711 81029225 457755987 112361552 743608814 866468167 118320501 461040125 383501337 665738995 94118726 213634087 320448202 143103195 135116754 38353562 59209527 843498598 948663039 360789904 258619250 815946092 219978609 902524909 636495908 649183851 348995261 54084651 50952921 832976201 4880047 176928987 766521780 462636035 141806893 362646948 181620555 260127394 823687073 565121892 925866389 917805799 778755979 246314591 60908993 766389087 284668153 120118520 462404038 85847545 333424778 721023289 901793637 553403388 476064551 538289544 55103592 825059812 592374196 106056514 510552366 449770597 135501855 129590500 912406632 277308748 492237448 946543541 537436142 315924520 364181786 463302531 86246672 142937764 562133476 147155665 761843205 846801629 119790539 76763597 932649174 453215318 650303240 686959165 859135060 126367790 77765062 914238652 803943956 670139258 872811520 167012676 119909855 8313374 296603176 884832841 285622122 788840624 683892736 823058265 104765143 48074521 138877149 43528169 43528640 701010625 190683834 657888199 400328607 162990727 734651796 185494134 616206045 237471389 872453299 327857458 363839179 950218362 242096110 20299489 472873973 114907629 187312165 445300182 975737359 483915341 182649377 113875834 272755964 866542113 936934099 230037461 767132988 928327602 273565630 810661628 481854580 316765818 321066181 882183187 479756545 55717976 920193676 95962590 145705720 645163328 276336402 509544899 447898043 518432512 529844388 920772017 485856496 717156553 218588552 314110208 53588247 253754283 427986042 326344211 120296395 217436495 408898026 739945738 145764096 682463656 403123719 627618677 999229474 724189900 362318217 331502373 632424231 135028246 279981317 778129951 780191575 556317719 140191203 228089617 74750231 670035592 1377987 413123081 239708498 72482894 727233289 293296746 326237177 7735684 472157311 299049927 225172179 881055338 38995664 370936276 416035347 442119383 851071307 267781175 18825637 65905877 599283548 651249868 200934124 879264865 429379818 981125699 435582583 569571021 61731669 362849168 92122966 63109657 628488603 184347819 135592551 208238245 477644565 461829728 215973930 949801876 760879655 441146109 683373567 652391673 812082385 99408914 94511056 515670045 367190089 113336693 581575923 966473637 617102915 782510047 698254855 46482732 763635745 133837437 468570107 825367414 349202960 413209428 740993425 977691563 597557247 876585976 38446162 75201811 190932058 254420092 877520041 804328067 695566201 413409962 456719740 360164940 512818876 403747150 875834985 732525319 369600197 457410907 551515309 986703112 92437307 249770163 885702198 856073052 236123954 206788658 533956820 437843268 619998086 127466598 268051185 70071686 4052574 306497347 145273497 47500986 560917439 875309893 851829053 256483639 141236208 161065146 616648579 654055084 417328650 344999918 239096756 786928847 802410825 790612065 626148312 894848133 40382227 364366863 603437538 129022535 423671876 989910712 566865804 43669961 117377310 834916989 113741648 973946239 141414335 111531499 21447224 554848128 839357746 725792631 811331767 980593954 739374132 280496700 487165391 156702781 625496618 726262147 796147983 280423796 369390565 274812648 27788282 262289146 639179512 483742175 391311682 62851387 473652886 810693840 959037703 443546550 498127182 925295705 417492788 492057871 889343559 291456366 46905998 581217658 869765352 710754119 414327966 609139483 991250819 754009711 618358618 469263790 332788212 414506600 602203941 702178777 689319249 629992223 964467924 181015114 113734397 208295959 96382855 439903638 18989798 907936912 883450188 517116980 685748971 153459330 9174850 427608883 297432050 908597203 8826540 167197401 619351321 275670860