teca2.txt

23312 
536764012 763011367 799515669 775128936 24860876 157776430 76027819 35995569 857671233 187822751 277004574 910738828 963939076 17658919 82852222 187448213 567288338 875100579 661504812 141941912 992906588 193273077 425795345 658707772 308880170 801138006 261019789 112711541 292903649 307125935 688735429 829667662 70137301 340767452 457312951 947514533 498543882 385857124 983510102 208731468 573679875 113031029 119470295 390135305 130689949 54838871 577583518 697978287 929939450 91604684 692436553 775362392 284877761 970748252 286586517 593757931 624402611 547606306 706469473 917306261 854732241 247721255 599490276 777385897 588488707 56803226 724900429 87032588 442660350 560926884 148280410 868856580 673957914 267750705 111508238 804647863 322589577 689091756 355142503 105045380 780696440 47579055 880407772 918090555 870843661 19510642 364364840 495246271 567116948 70834312 265068885 274365543 171071921 864559161 51751439 759560629 921362387 629168222 699109571 216539091 42611459 847389982 85395670 716569373 115140686 49420262 521217235 290246617 738512018 876359738 247808352 371724812 776455147 128216123 142331720 499815161 243120 506696560 995061433 567360068 430047226 112646671 694241965 601119148 977205833 598509758 360679776 751084573 80194333 59789346 967623664 122805793 759695682 905535688 839375166 727352723 954955950 213108755 17599339 545984322 89468492 117924045 770225488 718439994 98656523 912557208 70771508 98899643 419253768 65832940 666259711 849300994 30995966 213018030 302936495 8201798 811527788 663616271 759286371 891722122 575921972 579426389 14527914 188134007 337478430 853903080 915486730 144950734 67011834 785602424 543451410 8996681 903526469 313676897 579953029 2182991 78750458 650724537 101082634 498004226 569073832 619858700 199821574 600069798 832876730 502758069 460787950 644404517 18890694 72590674 388642992 447329020 652017063 403170906 635463027 842011848 109590340 550949757 986962582 29118528 189068534 382930345 890631564 92595002 696607242 323100946 94777994 775357700 973825484 48376982 125878280 395415669 668235682 178216208 848001821 353628765 680974277 308789770 998033283 552381325 381380444 239192628 999710345 885913862 642363535 635173372 727925709 604470229 38639482 567404644 633588757 227708016 950334989 376736675 172819372 499458584 699837621 120113720 127332637 526179458 168490703 105727271 921595127 689242739 283943479 622113301 42871504 964917757 930903071 893421141 369815435 164799869 132613768 369525780 50713730 627493657 857215506 631155793 231963885 895854988 51076790 718068997 976079358 853928133 94805671 148898729 205903070 794643292 269012450 333235707 173339104 290019507 438962979 94934230 979262246 722906458 569563886 22133749 540340568 352983310 768071244 910156004 517783179 900685013 132198137 421013263 380695023 989413643 904685410 612658909 737784984 955762200 183244259 566380695 662206686 278049930 715279424 868109756 925209576 836808228 53861817 98548679 126827734 492824796 45999264 106089980 68247607 615563150 980740084 461104530 968546460 601327682 223776887 338845993 354529048 355975024 612375610 735224071 197905020 517061020 200399333 788206358 325339573 383643592 354587052 987546260 661693522 922382830 708172369 439419452 759191058 762034186 537968131 738535146 107375335 436483749 697141480 175622943 52046898 530397918 636727473 873109713 131725599 860504360 64472059 486254647 68995737 676847669 73995071 119417111 46425042 274394405 907623469 224280970 658037997 114726874 64343583 172247873 37109703 772515952 611667325 648817115 534550138 2151809 387352261 641925473 438635559 84493740 670064770 343198811 467408012 159308596 68824877 599133611 19812955 133296936 937904612 941325047 662660960 11899683 60742157 709086002 286294088 968365626 933366972 944332085 83092499 997710555 116579957 972718558 622742861 580763636 621535672 9809352 582915446 861404287 651734825 21551004 798414382 174315949 364749815 265822393 333624545 433574693 717472359 205953855 419387983 655376970 147278901 82048942 519793007 60537413 643651299 806087095 28903038 429534624 602935534 964511893 279761533 572031845 789746804 902504394 5311835 263798829 912313746 588227281 125203116 416564924 609778285 923617498 590880873 827044454 41956244 924505419 113135500 759428603 130459273 532523484 267321927 130254528 614572426 787114934 190791941 110740078 445718383 72211334 540274703 901170271 36723226 820036236 325718469 678986384 722540629 331030304 942785213 487370728 919257585 67988328 903935652 381552223 844122180 494816525 208596677 738594779 271838297 321732177 350539735 402297570 854255661 617861662 532552098 321344441 257492950 723344040 432084519 555727687 795555374 972359222 456897957 684794954 644911811 782616426 216297691 219968793 113646730 159082903 707339521 885420669 79587586 611275173 266972892 776226120 958608052 328085923 514820898 230446348 649818100 865360634 485260272 356590115 335738649 17812369 530450910 445747953 593672763 962535429 1475639 241744490 787411005 310889950 779055798 284839169 93506376 995353489 504807963 59669460 6952746 212147483 797606483 86540332 675939010 64579374 862766452 634547061 245181651 230103704 717509763 894999752 947980692 202770034 104106220 136235694 73098758 634557130 581983648 519287875 449608912 583459287 761032366 89536270 894349238 392604517 374375440 840371968 387958006 879183403 752557782 394910752 943847240 402680618 333967438 619786250 319776347 49250243 106849664 564957998 279353947 824359428 312474103 79850992 879645816 416580323 216086687 952744574 903653807 798070335 324548803 205779073 234045975 85581168 295315343 128395212 330702039 522207137 821283534 718660045 253906893 426357669 966087151 197754133 829038288 300054588 670056737 1330988 349304832 776906401 566288986 481175133 453782182 878763090 561026126 185944352 147859766 777112813 138688925 51513573 575183147 315754082 257292646 809229122 253851604 405124343 790140689 584553644 927331481 463940576 155730042 181238373 742814600 121817193 231508860 424369241 274388135 901565597 425700229 623692967 530988352 991989215 104868100 984770534 870752304 518410580 23231239 18612070 295523392 14436519 922641998 723222893 330190601 32450997 384968368 584042206 437575340 27625410 168595849 364906820 491565987 324325891 398661548 86896940 298659438 630170408 511266181 573047574 531736005 936966410 49256894 62724356 928955624 6641348 900011244 652224282 525051928 923242484 523352706 820575320 937679003 298511057 396314566 120385957 330962054 781282935 704428163 768537394 808908345 873024012 133444214 152990685 49866257 384622116 239887625 348525695 14792523 751153806 921573269 399044882 688120215 970830164 314285592 469592193 977471512 66813190 974332829 355039794 990055674 350201888 28131467 780251030 648712945 424446034 900636987 979674999 205728968 457581504 748212392 14637312 183121869 734172960 20144352 232988126 118795075 260031977 434030176 986103954 11185783 208119798 385148835 551822352 31466315 699434428 21414544 8937827 766247618 848263727 216493975 608819645 198465614 244625442 241587028 847178559 669071476 994740369 679369911 874800444 452321872 280098657 741954111 635443742 14271616 762098463 720948222 985583047 22130439 154978397 824203354 885832577 363098196 61868542 437654929 394564511 761302970 311585827 256018692 380066941 12365908 472512667 841402940 210831522 717138110 82989967 910526436 238725939 930246691 589896346 113526383 235084916 869995003 707996848 870528658 736782974 322611664 443993234 574882374 197258457 598971631 251602081 83091034 814586181 313470623 373262317 61667046 74773593 537364498 317685738 307356888 549730406 642714760 1276182 760561929 212369223 84266149 523604718 451095162 867029194 113501063 417137899 102114110 836012421 125134746 825159122 425311748 300262764 269152355 852710476 350037576 720640341 104312556 285644964 535226521 417783179 658907281 596893567 345073126 48788132 767095660 504946369 598518539 409810419 506222551 211596821 622179642 443005054 735201539 73274803 310034248 701218956 342929057 264664712 389747730 320580157 89823833 815059478 620842922 211492543 520286307 970880498 932132884 624598863 109041815 319875758 894898397 767949096 916769326 92487876 816737228 536381339 597434245 267772120 946191758 103656795 479368941 420887753 546661850 214570479 346678910 709212452 915789436 689607967 973877164 158053519 10188124 63700996 973112998 483547400 127709893 345915658 306944251 59842776 970514522 415986066 379718535 717929272 36451515 149004214 810417148 705705097 685385553 407851393 973477218 484093664 364024542 452846158 757497771 910686392 519932992 104176680 472415197 288238781 646301002 446292360 446292300 509005480 362509711 271921651 845069234 490219604 617837310 4529838 402578735 440868185 420515904 782297270 158797456 309483773 783817838 969214604 15188869 321719744 229582350 988666087 805813408 593606893 294028599 415827532 356809638 813961591 372520566 829224836 102200371 18821567 128033549 401009025 380343401 343059614 672930677 77928988 833279219 290767986 82458826 88374307 731636171 502974730 870671577 742949981 812458503 507005768 564680938 680163727 828725512 794263289 521346167 487055273 240386535 815374766 902882805 449712527 481852710 275403370 131453716 436569435 146741292 259487266 837578461 379601047 602546880 363025491 457530036 288342452 653793477 539988862 376716759 237946001 42963592 99904689 980895982 707938449 606910457 398093273 240618529 288152322 44872915 761964697 775207595 285259450 429855816 678090399 734971978 911708527 806010124 866425694 200794315 952751416 978429314 890889130 184868816 433492548 253914620 642398852 721835000 760224451 182387714 951068114 998170452 77867660 50972802 831582787 638322463 510399614 82192414 878940993 798551936 127065329 640905689 426275885 412324780 70761504 104366283 999813112 834986385 762892761 718755159 888297055 568160530 697184473 779186184 753029347 130677020 885617159 395428198 705028374 645841609 430332266 508612841 496528415 508199926 412101998 180627555 146522389 922501612 262819969 877979736 573569901 389885299 371401778 999845786 654726433 294679636 956728424 654539544 129666021 572137538 225811056 870479430 140298068 922995529 502181967 893327415 906188903 387799125 141271966 463733631 886157089 571604233 972346472 235201857 932320513 236964823 415829412 931359256 11982788 531165736 809338991 585552690 921051035 33257122 437914829 428293821 327936759 247159606 82833364 310119134 819297145 161160774 180598563 812111567 84156303 682780530 557955335 842861560 923096010 699227301 159111544 809253098 123347887 983974371 44454954 55668400 220939193 312800720 839544010 232921982 843966456 501399355 670991026 617533844 534656477 108905854 45827664 862593236 208581815 981177383 172712369 880395314 142338157 205827286 692506880 79010814 888607817 102978568 774388728 664220180 802205869 786016627 325989631 778070111 769990997 222960939 686254865 843446544 535761659 525798874 76368525 232244469 27198228 599875905 702294667 414371060 561298114 600638686 276964295 769879929 434332422 302193019 502791596 429186933 508020305 47814829 360714101 249144475 150793397 135102829 913364655 952999266 773635810 239354285 583585730 396143160 462315224 269840594 239589703 850593238 648155823 168474583 82837706 527870405 768350488 637648727 942241465 182164955 238287412 71722114 952044884 672619835 373915133 307352833 101806767 881935438 355167662 315037223 131079913 505961059 302656406 44444567 311476679 76292215 136315207 895062409 472435375 451146785 17419357 564541432 301740022 665575180 733016015 237094082 193445584 353882857 874742810 135687049 536047812 965546576 59925517 340609050 490682764 433840650 647961883 445005886 315776087 3129545 760043109 299372354 361606958 62699514 196333276 673083637 138991729 332648483 568146046 463943458 783795268 585565403 28484889 938051645 103656936 614017259 27662080 297102520 820416470 902404890 285305923 208980635 720467820 345231440 549589685 211150583 779072090 50067922 656156469 947364532 905713822 268715931 246736885 267320779 331415445 443070161 940404417 322923528 628234998 361066816 639383340 264546620 799148573 520384584 202598264 902805509 134401842 230260344 52424382 807334666 985181589 337730306 16315300 705649408 535478100 418421340 769316345 167066544 468489262 277989168 114431075 226719437 546705099 213684314 494040216 878120545 656754476 286960986 53560426 137505827 500544156 692943767 402052447 299692728 65844704 604650711 55014590 52762900 687427410 107438973 860097566 672608998 445169279 876412866 230774759 980647379 147350559 91103 230276 615839821 130596625 114661351 842559258 677301725 328345666 189115828 407938623 837616496 328593168 461499049 975122323 829137325 6959169 377174770 128830052 72803873 834341835 36360997 125566773 521769244 143799970 985664339 46894595 588969249 714593559 130185708 422132981 861944118 130276812 422363258 330300293 113389791 389540963 25375904 790691516 717886629 67008086 198630138 408019478 395601255 512645542 383141801 224738579 519604711 612832925 206084985 444924939 447174759 242445982 570491712 821460358 386245952 408672405 868354953 827731555 975782318 998540662 102380890 690242789 981333828 524744148 20543081 94723618 914285111 898435341 737931489 484688094 965443427 936561627 892707572 361044681 301723522 128365726 438299614 821328234 741198651 644384600 118769526 40889764 739346936 689261238 862350122 125592888 950449997 583221428 805840797 926232314 434278443 908221687 468991457 268128624 285482188 342050892 215368597 52283653 240486232 953300086 536971747 58446013 742378066 282195672 419490694 44101588 263077753 857790309 717946176 4276403 354691262 836715702 897682522 94038197 378493293 612548997 72147439 181459644 48286779 730504591 107691957 482565222 638726277 429199768 603210201 924208466 771250661 818578798 976492119 11736892 624395237 365980219 70182905 219289656 500692245 342189954 115907598 763769998 52496616 686370128 620562756 259704232 375602183 518245277 206258783 754095477 130794274 130922577 935555121 31597407 861427168 895763432 514162629 352669798 177479554 117372829 129394617 948730215 788467981 105886735 812983461 265379571 324383308 735682721 337185582 825075554 77872674 453093180 441361905 982885645 139463308 61924660 242589876 367581845 432686292 448848659 121677321 415996920 579771236 909748796 447594327 293714757 658028582 961756956 646384556 835508136 931646140 775779173 636754704 572630474 734182263 449738164 690526400 58565570 37937238 27711981 736157478 115809912 333321515 30035737 951211911 325301177 91960397 46318140 692883023 524646689 495166800 667076698 940643609 927454390 429341848 240754289 221169147 87370429 55027599 867553703 775394919 986673739 495849229 264665976 411820566 230031491 714404140 102346965 141113416 752341379 982575301 729787248 720667645 315896816 759822985 524395910 641197993 851783383 570714050 186597369 228946425 65880849 853674068 22106388 845851594 283015915 262860677 67020740 222902698 317888276 787090797 850813971 157078368 135456379 115479946 421415289 365487871 682400440 376278608 359117641 287258172 358853909 88904888 7925817 527267079 848727874 384838081 20981425 553027610 955552131 207578795 634490389 873949335 61252862 656596777 719800928 196785131 771973809 639338022 419687829 89862084 278945172 123018153 99456807 414401551 238498099 520872096 632405776 920898539 897150704 991523417 60673065 108520966 80428305 68598882 635788045 781672533 305953317 656769471 187216496 261505447 864348266 821706885 135454781 778117482 330820016 707772063 974902613 102793824 199626438 247106795 45172262 331087964 370124948 997145424 745489516 608623047 370533873 230411645 382037939 120200931 221935062 442711004 228721897 154879721 363826240 717026297 789068608 669779557 226312121 976285104 783801359 90660386 650508342 771772494 721294222 833844712 332060911 696196834 789154890 531687349 943303629 686843507 862775314 165944930 683988930 460781183 774567977 54522803 691192828 9122269 27240088 765644244 304349628 255961985 920523965 668175868 972988282 562108926 190471779 51816756 390910383 974273138 142477142 41418725 598561985 716287718 727779791 930622896 265000905 516934681 314826599 60820887 56294541 30118266 226765817 740283471 490899449 1333793 647322628 34608630 862972418 674562716 800252875 167322045 783041056 573293193 688014267 608545691 135402119 878486046 660362448 378828856 705275537 655355944 272763935 156353876 371643662 543726 86976771 636644567 369994761 401803370 697465455 426289302 431921636 924231272 19089126 775337439 778081420 666411755 809946070 493570191 193490824 462715298 660892236 976531880 888524845 201422856 437593925 876443318 79908902 97956372 255272174 637700793 753312316 528036109 794054669 977472332 381096189 733547795 466633253 751090950 135351164 16615061 177380251 419789155 940846333 196469378 47642947 571444106 715397487 857589017 65014296 908888311 172820668 578422886 737936545 61345513 779845743 28046823 790305185 712270999 126003195 45577358 202488145 731831865 426129822 849059169 709304197 807226011 582606963 28453803 410833315 570474481 45068864 588213566 842779990 985915197 637199298 890422938 409875657 352596784 600528308 327406307 114001449 773348977 758345548 704454348 687210844 390707644 732501171 330032382 102978642 858504366 228126095 157983141 442852584 654255917 7042309 4673134 313998281 442165626 33126937 724831596 865156462 78195801 165561516 707936451 64110998 802760814 450875742 326503009 7873952 51404050 506425670 121875401 677269381 264771217 678846103 216996578 655478861 411347273 547028960 610973857 122367992 775155055 621473353 565220576 281927325 481032016 569893711 595925607 923197643 603020648 173273556 640870458 681216450 191351426 201323262 597843802 994112241 652199005 776863165 854502547 703603055 283288834 828894302 233388789 400576406 507740404 450385367 56055266 771604031 997414327 519545478 893972023 772569382 141018830 311708952 54496706 474567200 734119017 502938667 250281196 189656019 528728578 891151654 870872469 720080004 92474916 321232624 566708598 744673921 98095788 421211144 300793329 233900976 102621799 534182118 634477382 610362203 984567485 543049003 234482587 834498165 915110835 128454609 459583900 908646019 292679916 366596961 383213218 26798932 869535628 633494415 68971305 250780559 377162422 939843774 970860564 469637338 113592751 537569161 66827612 64204893 811296660 220137295 150622224 913918459 754319413 785099606 376797016 591403251 180664962 611279603 278417770 95775796 592250567 738001670 856938169 884930483 104598630 92667741 764245769 826650613 726162156 833217075 77431171 103324577 625577202 48291734 425478270 591686308 438377250 344822236 655891201 102190263 564959532 806513425 16108721 171795298 444129385 392905737 763198550 477310701 4185340 41616319 425602852 448952261 632134343 282541020 186399097 736732974 375208761 950644866 415899940 953887271 636378294 493331111 909728203 114471850 394139200 187722826 706158158 685032804 532545062 214565712 787223067 97504593 873595492 803331788 269299892 170241230 48753879 885014796 647551931 905455574 779147469 73154782 354407834 411281811 208212157 540806931 531138 583420918 343968150 416431078 389824543 832862799 762278544 299552745 947334649 8934097 487275571 506009160 693966901 19820632 573091226 481189967 969841581 446686717 137038108 91657826 616927947 38308341 976672622 116996232 943763915 755820090 190151014 150688102 19618254 398363171 691495033 20149393 834300444 887979538 289096825 224124986 720842336 51375368 376194085 520693338 60309465 863469656 879218852 606792720 735806642 452310077 87982686 558164576 751513149 77537149 649822402 220957449 115845490 626495023 337953681 59609405 234831466 528104696 62813861 106966075 778984221 754308895 127115468 613284664 494804786 268728647 689926004 68163475 172620370 66120088 588856813 85446189 782106098 320592018 692238910 370429094 772902095 632737950 928593670 376931597 562791453 578416072 597889047 678636944 57427448 935842728 590762703 144775269 316463777 653576564 251741344 95447998 260401812 231373166 561249016 755206598 500101813 251175020 823370073 525238537 169811462 264743239 610684727 951917561 585335257 155439990 322346654 210753706 640694294 103456677 587685303 203485747 681872749 38090703 734639045 591816552 973933432 177918101 736591821 290397208 831494665 988333165 238361560 944412832 219706330 799610577 552135783 572324497 50785596 228022210 97563034 73113412 492765449 560764115 25030972 930617061 716204105 199893980 141370766 209414752 303350658 581572423 412900499 985223407 619663127 55897 429556312 446112912 177973998 166148132 736510120 9468663 6997650 974871681 806397849 226703980 626998611 358533631 799028478 530300561 586555841 749107866 603413973 931837645 309871980 628444946 862454705 878592439 828338926 856341825 88007190 131689583 290430601 353424044 969429345 762610082 353479941 251502010 208722993 531453940 417650143 797749468 393438957 424647793 625137502 199836805 503868128 252136112 410886790 155412959 782436673 997442632 904520825 238366999 781796630 66909158 866811945 496767688 945501597 547667225 205625866 33508786 531873162 496056467 239449184 353818860 111182903 592929126 605320871 319905896 124383065 875487368 117655363 517822022 152651514 595309219 570175181 656519642 847445331 981061971 811932601 482398357 831020956 716453425 720765357 612817585 783362583 440093655 109585272 581380533 840277234 167727492 467405674 224666750 663783960 706854858 578485610 774966863 299783983 36322834 947389113 276683402 911810202 917560831 794505424 64461716 512870049 217196958 573497712 212831734 198258929 385430313 547746445 29279884 954400092 121028155 494613824 590279029 561121811 456715450 171659561 253915398 624442943 639065235 478582148 140743256 198436447 57067758 768226473 498220430 945906947 715615585 774903833 710233503 485692769 421925610 627211573 998562819 639122569 200709284 63910906 689897852 438655951 611657351 571694090 393056043 732685507 66307913 983335072 146323671 375539718 7510986 400239069 852499015 499092576 878821218 993242271 697529023 788405330 613985097 48265806 586828630 182117035 823169639 297062132 667809805 97611603 924273705 518888977 589250526 977499344 582799883 279148377 416155294 46973587 850842467 661727691 632175448 769666735 497579116 778499119 997722807 505090103 31254542 850221821 4182678 762592114 695980445 554228055 403513797 162481895 602493861 990342427 344598930 278179854 139920913 12408734 375791457 64194617 531297711 965041983 894210315 966613948 96706713 162881963 13587535 800065534 824609654 498279337 422248622 322188770 129294810 419971428 679795227 160549352 122709602 536494259 923141466 671206401 90722313 179171616 833688296 693216174 169514042 178287226 971396028 309434955 43212314 199703838 226145927 574510026 17262174 120356241 393640327 113968887 135754558 259744216 766550776 960364213 758023554 188799397 135069336 887318364 461287180 814864563 47867715 583996782 351358821 823525535 107719537 294597488 2697150 941407833 987813662 24727546 119695058 811726044 186678856 15423727 863946236 412824783 589933753 881208411 385697378 983574080 847693652 521451937 95834650 466760781 334332503 853858204 655560179 469401839 741176567 116847358 284266401 641560636 553360494 488141576 317602524 661080031 782739064 172816028 455004218 623069079 50059928 427215630 287311476 236738784 442639357 151257712 649563567 32573109 884982477 887777300 868663544 585192482 261745590 964498194 51953263 596078093 670872751 560029796 65479931 264565671 529393508 202262686 906126307 82754001 690404262 76245184 596350387 473143325 101577566 51354604 96212403 151637494 331086588 236040234 388376279 773725946 387297946 37939845 658815409 124796776 778233499 379995306 709989258 39979088 197009853 761942521 636057181 867882604 174488670 554053466 132448274 703882178 756316152 891090935 639152534 446720413 967336119 88019274 772380092 68913684 139373878 721108850 73067533 322976820 957149084 461443812 96702765 196963383 351900011 755518175 321760159 130133510 135513480 31749416 22628952 185039688 646208292 658686134 52922291 820696962 65255953 37886920 524579140 821572106 928977855 16248027 120808872 748830328 104267301 893188965 670260366 96157533 614297814 743327899 419134353 423963251 204771710 515837119 620926634 556671722 123871647 942686793 539321586 111901481 974436209 561950538 296941169 473160854 73153025 202379815 293857816 138408979 240266735 670953310 959981085 169244589 687201337 80789956 918074917 791468638 973978921 440851637 887626171 440793088 184179535 306760523 864756339 241467600 675113996 338199326 798139322 798985643 280886118 189977261 763403479 107838681 751927799 60344647 580999535 825080825 115240816 727373705 963489804 355507551 398327014 923470888 524752141 85528350 856777198 295343411 729513342 683272473 736195048 617139512 124065560 772890938 776416390 841338254 14358537 451530385 32053933 665014213 103032382 312940052 854991474 866435861 273295087 606919272 779296862 854294622 284516450 894537679 434184681 248006253 102561583 832511695 23993494 627313724 770556400 880770693 775173490 352586095 416559519 363884891 969725608 393141433 136775828 598658351 86996040 3650719 50188735 119049974 668664932 5737471 431990026 523656405 724689686 705285113 983092032 356502902 412096088 267608481 103556934 846280769 368131089 206118517 531308818 392124583 833432242 154381571 125411629 461122085 506967666 541971148 825006976 329209627 935112582 961782805 927867978 22108621 965433524 830573068 141158595 486614810 688826893 425664975 10271214 413516579 983466442 845879600 770019481 248078884 113488081 873576415 94359652 334135524 79694931 478184824 726260107 765643527 485082749 704188091 79281965 992050416 98675592 904288942 173776396 33788173 718588100 954160729 908413150 536537977 637250150 902088099 23152786 326077042 180269428 885940356 592109975 16252223 731819955 214645809 264331107 697824390 88222223 211207114 31959913 20433509 689391938 610736375 638593390 26991041 167440819 717875356 19041456 266116411 474680651 45334206 152420939 193268750 999494935 60834088 729806727 489261438 815438541 605475868 815338481 848224323 491416223 259964809 864476547 75752531 474610619 128807653 626093276 415349196 340014767 510569543 288299059 881923060 121305917 926892450 908914101 141263090 497284159 780471911 407379502 971964810 825806117 559800441 17749913 677817406 473150883 600072994 19595197 141105777 205548861 834933678 989330101 549481438 94898487 853806647 625233970 422025460 835130654 103843599 837374656 27661775 614413142 125673715 909584835 588235414 905082519 818498935 729498504 254883031 451487199 136878005 79364194 129809669 696678446 97114107 807627075 22345682 697187101 827222273 163451460 755252317 514672304 152781560 304733754 462087145 859104561 782484078 884112605 694235214 886327677 574003615 721896989 500740819 699677330 483998177 88976232 457276202 155013465 670991090 712159233 606500664 807869096 791523427 736310334 357063895 888637534 396453762 379409578 438340988 76192388 542861038 46109658 590864693 548158952 350843413 905468192 407263512 133327490 642097151 954015080 872171522 216100765 528428423 225428694 768294449 12426599 166921280 225570650 167440065 837912370 937729883 773940729 498297819 581769663 362767416 855361715 322923550 759221179 87287646 761264538 835413567 482665038 807374197 278794613 30823989 10733963 184262805 290603855 996577808 826359956 244618934 868749329 894977075 773047357 94178022 663271523 637990311 113615656 741358527 805430376 951528027 531604763 431887458 449825845 113374425 794654875 157703913 436297975 406392407 97507913 50078866 241805973 580172951 709969417 520600587 610996940 720703380 557379746 901600795 569797542 236256055 998736084 291063224 131233129 624299794 237757601 647021006 262290104 351373257 388379532 920236834 302901283 919984295 204640646 605243483 885875074 999295521 762947396 174689402 258204281 860455310 224768268 500010254 293144614 934737686 873127195 904141555 507957419 430506940 658258703 77754960 666762995 509511140 221334539 650512478 133810934 459092140 297533483 248617392 810465397 538429369 168854226 113366680 310930017 373494872 571126517 196805090 225306746 186590266 371494492 483511027 47045575 448779115 836037635 192706544 236033154 709164830 96848098 743990573 992188124 607623155 674261888 511467473 117134295 895596427 161979950 103461583 207204920 312029788 352078975 17670316 850459157 373449555 983553351 161389174 746944427 554679867 210710618 824767527 741270134 582205111 160794907 640832063 30984225 996832543 833538607 119533733 558513726 782903059 863524306 550701849 243042568 390302547 62169321 212693217 138415327 76665626 168671154 345620247 388695414 520750129 215806918 91670924 894199685 199360268 253060098 493660465 606556490 463770717 170944346 200342977 898492182 331739253 841175040 781992761 328571795 527230001 901526494 887085521 162649413 617567153 290303724 258208335 7869700 204989399 470901552 998801382 134171379 639572706 196937983 522866793 12839189 412744901 614537718 759555228 612105169 720114170 105732046 71178012 36401240 276676392 271520989 934893422 608415646 112696029 716886182 936987441 492442384 470929029 676589316 507608151 88496182 819409394 765816487 948882237 24398792 89234392 947683618 11086526 728807099 144621600 533953319 594162642 409882855 1007390 353717869 21988024 721121561 459449915 93166036 757522801 736126308 217203380 544932577 197058307 182415763 114335112 134045747 674858147 585264142 663151417 34982651 673760324 335077164 800799138 475158914 211992311 890033531 275358885 223078837 471356983 272496840 757032156 65519624 682379695 610555901 271753847 556884073 184193815 731203762 502566464 941716616 319846423 719769844 339165546 516904730 902185607 453500659 503466832 429560107 38764800 19134602 464542758 565041478 354211767 265341896 40200391 566204078 7891780 315559276 789282915 479248763 588056116 398831424 544768387 122952165 9387324 816522234 679836238 46097493 400242349 182402701 987814110 572605127 902172545 179496009 89509856 656874505 632996668 445493042 86434611 671761468 317143999 550977370 89319299 671355766 668835620 129519690 90076197 676727400 297595321 731875466 155976162 885651437 130706889 553260903 8603601 992610569 222299490 540956194 38708061 622541839 723358895 879038525 47663319 478047794 58534534 137173176 134922298 544047556 435182572 73873264 68325378 752326571 477366988 157644677 276198690 146202607 287164368 218791241 822930007 584759689 950666707 831422523 322927479 933889951 384683425 184047435 779016873 606982915 725003629 670241288 82041107 300878877 401796167 129704427 631443025 312847055 119393957 618881678 856894611 407092883 692754942 925219989 11935808 22638283 82864666 288134498 168840890 222545388 506925740 844287251 807305077 310108800 675709773 982748910 243998750 912909552 19312698 23015622 372408820 744316327 545773265 454449927 897711559 947569432 436670708 529154583 260416486 556064665 552614 117311096 963157549 693307556 895047440 975093357 715945839 977912106 115744208 737303083 52973847 475186302 581590333 860278924 785295103 109816459 695544187 29293852 22726010 714856886 904825830 247651184 311689566 303115448 702101112 209401124 250684879 138771819 591072062 363617719 547352839 591624676 333445169 363026741 137448586 228492608 190636451 853394425 58921067 158897013 443213862 111894914 634083316 24804194 824690192 419378418 987137009 520234379 301188624 862379373 87607618 58530807 110030557 399297184 361646255 664648023 608698309 464847488 655936196 52286724 828465207 55805388 643911400 161910376 418832129 781359986 242919338 461984934 487270765 301840406 620881948 930484627 266251674 254965263 807805175 90941866 526860035 794942183 463692599 828048659 509837910 551300217 739095821 619868467 950597401 100742075 137032843 411812063 418105918 792969039 464098787 246571124 848774428 108010187 260997854 120122910 889370173 503917193 582107845 229157291 805757599 202989792 159641917 72009272 310471409 967447093 15467492 837331444 614905629 479160091 517896456 124743538 30460307 256992276 597128359 833574063 210250706 734161202 245386125 628356624 379646595 709484913 727444102 228421022 670011454 988441957 348543932 411897980 492359149 930651777 641055272 150633101 986157923 800697189 75158727 296629331 620660635 90626220 133960774 88082618 422302665 504373585 65342510 305279327 761365861 514987224 138853389 824132921 101664779 236755868 305005898 481311374 798757135 32450000 709732396 468768588 20891956 910792683 880666569 365767459 693960813 374238194 368916914 680118736 27451736 444075641 829264421 648112372 387218215 815741550 588711344 662037235 320115134 654053854 967316562 933997349 21557431 958686305 758130270 123222211 47958526 63136167 604533585 846715662 948102522 166782335 168000603 821510832 77575017 901183526 39794644 771535830 275421719 408711558 304170919 302873456 852787200 133435340 803502182 92521768 801693244 392213525 754559003 121808377 898783733 574391918 908322080 920341165 385594576 518968703 43563375 286069457 434621225 648096960 132785118 382723746 814879295 153302075 56750932 744970666 54485601 96545576 369022850 182423674 505257135 673193769 337813484 210560688 659145463 141315665 303082456 313355060 386045544 910157814 287679791 284829277 337066085 196001871 57686795 722660662 714970574 101250170 8730118 2108152 601863484 994031591 384831899 269259133 999850020 441582831 14229798 906851975 538128407 383252648 89275649 43385541 908962772 279605487 106462583 420624588 420921153 409545040 733979649 806966697 172219207 21659439 944312328 509285292 70177664 1999122 84462307 785148239 103249292 93192425 787256391 557629131 939740370 24604643 826888264 792106744 318703828 841118062 698958718 856832236 76887064 640750721 752734131 985849836 920356209 859196715 258990777 193793715 121258108 992970426 853276766 293477315 14629865 797589094 802762607 84807529 652104570 887224915 722472122 607870217 832933694 362244867 165499347 625190418 239365864 992387611 269813515 558069693 686022026 968772233 267418282 615425444 462039308 20152412 453791633 234911870 731865481 712782411 281221939 705639943 705752836 134498704 999117258 572899055 784604152 654396219 510222939 436708722 394137487 85211414 44578938 79587534 299972635 62594639 557294306 539338500 907498604 827107821 97408192 446036983 648396408 364826474 61462427 110435715 237495240 515254060 197863939 821877076 80552824 479085878 527517018 786305661 466100936 379150630 211721069 250705088 886063203 574460362 539930164 132717043 659671777 437025456 212304577 959644412 499620095 769598884 351499265 259635052 449223058 448907457 705672035 97619465 666250285 767134462 60571534 903745526 134904876 110951827 578138955 215457700 590037705 105655972 854279715 56138641 337322956 66000784 159360083 75902512 492977500 699290247 208619555 5165630 136315702 420924133 964810043 488452151 43039370 168825661 748087203 492262428 617733119 306275591 442398248 136499757 73410053 502969782 40245282 60831283 613921610 470900591 128805337 56475668 429072918 983085053 965130664 766395874 901602191 124490746 842298387 394579690 676297347 50917941 399745321 665129403 324358428 217071717 6097907 219914152 385897378 606701464 712176581 856146851 912977056 7091182 992646609 838903463 510060964 885408245 899734746 976498928 356308836 28540082 32974596 785381754 864141489 850621614 404293981 765743679 827628715 99108721 12839723 356442415 2543017 265101398 21571818 179417799 482173115 880186080 399331952 720586847 486887544 111508532 576733698 252380953 118599714 421896660 91284415 481177032 307304904 843535515 310192314 516130094 724591951 195683264 154028201 588733440 46304877 558322183 206993472 873933592 509947258 72349549 82892361 512490275 337450947 104464179 691908075 819624062 837166613 91240026 392727263 176570510 55264912 969460961 428951463 26380980 243873974 520235878 360074366 551178878 216287746 670266680 67308972 940879698 865949944 73853527 382129491 764771176 632175710 589122963 491221121 142122968 661472513 574113482 507129597 998923460 531094015 51554025 671063876 368260628 995310406 63791138 544831138 903091672 885768453 973782602 781989006 129642426 346534833 142063372 533337658 562822580 664846406 453162984 356218631 383312704 527016512 738348122 600233 11708575 179987438 491821354 6347897 841459951 65934836 365993849 692899765 597028851 417547874 216479994 817805833 265374634 132787486 215153325 168466305 871072293 41452280 950455312 853231073 387987113 945035038 239085084 803326047 462397797 692248069 159544677 698226855 71780934 897892799 698827088 83489509 77880237 190648442 942353762 771856542 109099632 308347610 317272660 706128483 578411838 386269008 376450670 843786472 519056494 591603995 12252777 242645140 633056275 815224443 95876212 21043387 612775834 334961297 676885789 927689985 879725720 836430466 625916840 951506654 586839619 177260281 887512517 517236210 367908723 682382632 141609105 477008355 990730242 311398120 35653192 421658434 697667128 412103862 265444905 69239976 3707856 130214036 311885116 489280485 797954833 407761329 362840226 263247020 595238980 39726014 190937005 474964699 728672835 669370199 278987706 168028807 846630480 19016576 685265017 67055557 701399209 679390476 544063912 544645804 990788596 432233458 966304238 688455724 844337320 84265497 757695700 700561530 66995887 69580815 42358368 864950721 329858498 405198595 128197740 925097478 444924609 171651099 252578530 26113797 841021298 384082590 194142604 687651778 403099167 879407621 754707335 957014730 411314451 151287600 354176887 402103046 583521059 172997479 943075124 280374732 257262976 553287177 833452617 324258863 475384347 875810985 41725937 805242845 281009579 169923678 582856677 578450543 341574777 687951561 604564340 35112429 72034151 798706945 722764207 327649672 530630919 329987895 284664401 941945370 333791849 638841288 196564770 917312908 811838767 139639893 50203994 921618097 692927071 883656611 98393314 20827771 611983949 140119251 826070616 892993529 310042929 261443646 323960425 504134061 949395208 928524765 539246490 873945713 727231709 114527050 201595384 110378982 444514945 338776139 52324351 778306794 977617427 248889121 548136056 641972548 241045369 450856404 416106998 933972440 187029368 514500312 954800211 799013317 654619564 633387180 544523199 964662493 747347181 868483624 321312907 549258742 797008389 860559397 423204454 376756451 975086447 477316192 487135433 272117745 816092331 391976139 50424539 646226111 640865260 451076949 140715012 881910629 901933353 556822011 668399422 88962720 71322322 475715986 740492391 725941886 961619521 285015590 543120733 708966701 6015567 864433640 110741796 803023956 577509391 533946250 32296761 552595837 11262441 371948548 824713583 679871126 763924687 727654476 326097236 257306301 31247778 466812249 139216929 785697485 23634259 660132706 727176559 947472936 988365046 467668949 525931176 949984566 605200893 69051908 511467620 611216461 786001902 622209416 266756770 216027646 8672019 299053531 768623484 872450815 671002080 445853420 552321940 287443120 26024249 730935531 544749421 57272027 50264133 536482705 695485866 73898392 49131764 422662424 873887682 37496809 742847727 399818857 839997730 348048620 321387119 203981703 959265081 959905376 826191120 78538204 175933021 687379493 377591736 797072859 559830308 901110170 95442632 964668602 188553289 121466881 695604132 733302711 31255262 745868265 122301769 726741128 672283011 171433533 1919905 398687047 208930342 744767633 798505904 48928071 945332607 972409378 105426129 757114041 932314753 931617249 835652245 960764128 471513095 65760334 757836987 31343402 966870504 853279619 848528359 7940147 827262855 396648844 741242858 858518117 142517109 863544627 437775599 667316474 34978159 292211858 66003520 96424855 36979490 717025779 997869282 834828451 541951510 103295410 591942491 326782616 887429013 280111090 287546743 358942107 345871424 897900084 242801864 312741928 603696057 91330222 320682075 430958911 340495420 914441287 141993381 335528883 630502267 432285334 2845357 517996780 724497193 921365232 614421635 613993037 490907364 464807270 448821488 32858873 568102680 893280333 212157843 308048046 173391422 499704587 666990154 519262847 250121024 762308372 684521129 853817081 706154948 5203203 137292345 46650367 772160844 279285727 382179251 402663110 711571061 237540962 920659890 288584607 11422547 387597878 902577645 354846266 852405149 203915486 240221493 273024182 97195818 452379337 581072229 123103595 952083924 100578736 642366442 54721301 862887108 179403924 908538383 421558409 37123481 45830727 468208776 809284325 177632808 702904381 64463788 889203870 940445343 985123678 30304830 804384245 225237909 932882475 159230510 930159412 136797960 399452003 55699948 86510133 851831340 636772177 209613728 656431617 589867267 851980170 711152919 305270728 31384093 472207655 726829137 68507574 518038382 47554266 730308253 695671191 750458648 794772041 437391414 543420344 632412072 467696244 347804588 857649981 253095073 359551452 640325747 389893033 759003456 696025695 476403166 463351149 185314225 686016894 972299121 775181492 390513417 535968393 80452219 274413864 8176047 807281356 195437792 378730783 854835622 925746045 74401973 457810623 573034439 364309741 1230967 205446510 684522340 201551909 915612846 937617413 561103362 555938592 180026799 172623171 104480640 656429966 635974320 289794865 194963213 460789794 64976356 437992985 996758187 145428575 712406849 4934233 805226285 760360996 236181371 512578260 538623394 163099698 970388884 111657833 527409440 824136205 169620697 64448133 25688113 85233542 2065545 586791475 493688488 182092344 759414646 598169128 691038664 247905320 887963993 886001878 708695114 952940349 176511216 557969655 950885278 888918065 415420242 608627916 501795414 651601613 973722531 40418808 814701312 796627768 4592995 194627105 620763972 174213692 259075238 498968439 259447235 261140783 85759914 753135723 295749481 697690914 203821205 986788146 798112588 91785197 725306377 359324056 897241901 901817593 917293711 700643532 643252011 332713952 161787802 145047425 984315566 135510332 37982587 651533231 932138100 42575582 846160336 405418425 216789274 105235573 904386864 476236509 218892710 842663132 81888586 514642191 392870400 285709791 501430336 43499341 230011342 79253066 402823397 127253242 981070659 320117107 827896775 624322670 505347414 989684577 621886449 342179333 977711263 659869036 993712564 762365716 702444618 839872899 20300494 919233892 797624826 924687358 247986755 16517535 619866844 329875341 531159726 865253598 468101486 885106417 908752939 698112828 964359483 311576336 825366071 945430142 484209797 505779199 422269165 989557211 347980129 44155613 331736543 178207745 556541003 177965460 940573461 258985620 17838358 960873955 30735865 667979538 738077666 278722620 684497073 210460863 608597961 68173153 75714460 76699446 953279570 984467400 627328629 770155406 148560089 305211053 568101901 632769886 810990252 990371066 474843451 11486734 887043033 806579994 189694479 296100389 984545455 130267939 555086009 854900167 943658248 585821875 375396059 681735913 864544495 59893131 892196777 325658810 980582639 820427591 254874610 786378562 657411344 882203239 556533968 805971433 39930645 124635868 291257673 850920897 967523289 766101124 714923985 707082675 425197471 904618464 3183064 262259279 887402757 410785427 969675801 683577358 849123656 345071859 217829625 566184505 257481344 110026401 891843315 90580337 782970346 999234279 876958899 440381690 733953872 286009220 98869476 773884517 263161443 242643503 477321768 83201085 8744626 192245752 790283760 286458452 949380571 645983178 401234085 689299681 909284960 370909885 372877039 758408615 568498098 590706664 177109473 825979443 553249419 68952787 916559780 188736118 920703421 646035032 629117808 654657292 932044253 580503639 281058162 195205695 823147142 758379930 278406780 684408123 950625683 921206894 970866575 752522607 419706426 224617013 441822287 328991385 595526899 667215680 939916354 16541350 110438697 117025827 842520793 663688116 38494968 611596926 852424235 959198389 110148312 334058396 466372034 42192564 914562035 747430197 89914613 590225531 358326480 368321393 274633653 161468516 142044640 98016581 913991123 561751066 322633594 208329764 890742451 770676847 875545444 683175159 787218198 985984142 800200986 482255344 502188611 691212308 93852270 207129199 502927051 56516936 541187596 969299085 98709500 308265984 569245635 188624113 898491515 927572116 409461860 25641521 89040631 551506500 123658102 855548109 113257566 298808051 63877872 856516371 69484897 939423316 539691529 709219449 777923811 192408868 191474793 280112422 883621177 137843417 487241621 239064581 194360353 880945571 60880019 145586207 41727909 630125655 334210320 940219424 410214124 743672180 818377300 351771109 147695033 794551756 59835571 260952599 93359806 123713443 117468970 15361058 915653114 509676853 577096861 693576924 554602076 768571654 826205700 290739606 758931425 165963675 529804187 953291778 46909245 590684206 98877984 88637154 73326214 285604658 881372933 483540338 881793192 699750232 687827802 29488225 346818341 747663373 142957178 292694502 871376817 112942502 160571914 639546284 622619356 737668775 185639561 29737785 358756783 11845261 320477391 117688207 177808936 850281578 923496340 77234535 440965783 874890678 165871690 514291998 13011690 47244622 850348690 894804882 599511208 538176491 924293107 946329549 138356218 67250285 91540404 9733034 32709141 252112318 501795672 655328497 989781094 687435233 685066282 348537876 699280494 5543672 318742437 729605784 708341604 242238776 806840320 1823741 117129454 972712010 516115739 130141144 872472986 218980782 877462380 324500547 757157274 654271841 123346449 895513492 574038480 214886854 757762880 606747621 466999172 112074905 114592472 309296619 799510138 799658754 657834495 351306986 657718781 976576933 80912769 218576738 71332062 887753089 220400479 40977870 712981452 736516218 23635368 437970791 955497001 901097749 614987692 565170628 407885943 738334142 313200473 981924423 805737350 923479707 588672043 125252875 35554611 703264515 434549495 835064749 355439623 92383989 38888088 865674758 921477276 119800858 84251495 845325693 860070301 304651975 886303563 425568107 893684547 762455286 863538898 701697901 516069388 331042944 119384882 923955331 69377085 432585355 905879753 727630789 208581415 347068149 852883664 244136026 902849019 287433158 931717130 110804995 232333502 970605218 976479753 6327131 90406075 60731247 851652824 802992731 217899576 590472741 228560837 111584123 205444380 944616089 665798378 721513768 275659032 785183261 645469098 197552471 70284969 403865204 925183260 278866385 603449707 630583278 523002411 506298725 918016436 307235894 617103720 2866291 277841112 446099826 9193423 220763541 359347428 713362601 23756271 577247004 156351695 104833462 541347481 361796075 49449551 59662213 83309842 177624937 844845474 581295294 227693763 915130443 837676852 5393376 193996827 441126559 635976654 569515593 799941638 406509444 876751487 269561712 409375735 7108952 715661538 271085512 227872494 75008965 836964468 104145119 504772324 993316163 61494936 46119804 207628592 110944487 105782017 143454788 141085778 803143845 577266437 368779541 718274288 414943288 374172918 764787469 708586201 10149571 334303061 508527839 269175369 63570902 778089551 678551105 70679854 346267442 802152971 298552348 421276408 639117438 255213822 926048732 484949955 316708758 824684890 545094901 280169599 782983262 688549689 421255377 438643460 118332479 642551273 9434101 533275768 16724190 774221571 94378322 879390116 108524631 602906161 1081839 24611887 233512065 679632944 95291742 579779508 334302268 393844090 853572270 973419707 649057912 632137355 310886015 965766670 309338598 855980916 98452622 92321859 397046958 519708000 383481674 515379438 14775626 392915775 901171560 31499816 167137345 995549882 763406286 128178331 450972397 764488125 152790218 684484462 296637422 248081960 116780323 630939691 494442405 970352593 456875751 143500316 455006301 620278120 961783341 764344900 328775389 60235962 709183113 725822347 432460316 92664786 93718138 447235942 485580562 994889698 331252112 505234261 842955934 947174753 633412592 293928330 564179231 638719165 830929146 860816654 886801125 947709470 344272698 233759883 770578416 653664803 229776554 78101071 273942922 44076248 842445971 602718311 104312210 551629083 181057011 389288881 496810224 127291504 689041177 982390786 122181201 20293289 340141400 817653489 819984396 973553993 111581818 384163626 464789511 795027319 97496633 204106989 595253142 294285685 437866873 218347911 947950488 667643427 296448982 74409763 711719675 138894952 677128074 668548239 543040390 710701440 57837119 39850613 837992944 599394651 874757753 812690499 472204294 214899152 630343988 292188689 40969498 594442160 528868669 505759009 241985832 626365303 709865999 837238974 920650988 249225 55586885 721117830 667892652 352035867 795527593 379612326 343447174 325172021 48160564 886487564 35873460 958514039 926338177 873866404 410425043 653612283 539073256 882629337 868511435 21933597 27334379 761997288 616375758 556203048 120272650 858361590 35084704 830138649 548116918 955735693 830387874 603703803 529369876 350796879 808256024 324897468 730409205 151703197 650069489 631086124 38190760 538459303 442116516 817045291 264842060 852541559 323173927 803915317 587687249 44201716 825848914 615021628 806199004 294741025 171224675 926471654 5618969 206309380 609126657 553735887 14561426 292030884 9956043 543931302 642827764 818212067 721345124 225753322 969915265 223930967 856839446 860622379 762390270 151472315 530184024 27232330 856530228 853357951 831147647 444217476 897559667 509512914 59239103 556275024 804253940 82980133 482746678 809872909 141805867 91873334 363608795 156367293 236420572 373564838 552814949 879248336 44293258 274160072 105001658 14208522 498091039 814357458 727347256 112997663 965829774 110047633 140229993 674876355 815921938 823893994 119093831 565997959 333406907 30849288 122272982 137660846 966345776 457536014 800050109 108151642 401925702 16175257 117035289 638346275 389740095 669850238 517594610 434033354 944010311 475112622 300758230 294617703 289470080 880621840 407615366 107816207 990669473 400361713 782692562 659107765 224255706 754302747 225105723 410178968 637668390 199895059 400356168 456530519 657431074 200406277 564682162 59356775 216581534 681717451 697703050 458837984 204084043 67814014 892871338 610707 542926636 46145921 295228410 684913070 926767762 555360131 792729277 769953588 955721844 427938193 281577706 32493904 34757293 506683429 442672872 524942037 706578489 843029040 981472557 216525916 43435316 398671072 275882691 112533205 80388522 826102096 571371189 136988919 893916110 316758880 137599626 289359099 215421155 432828037 974272170 142188916 988188168 619517800 764658859 796426365 899972347 46236564 828920269 934729641 405436348 271593140 312188031 964531191 114622180 293660587 181057106 10573850 692331659 309456151 975623410 625236536 135558246 399510952 762225455 881990710 716269832 899825082 23866163 931690988 185169472 998138333 926396258 25873993 470172486 543571470 822300358 222661187 442324389 503736981 9907181 700277091 775330121 322095212 664808281 742468655 615755800 698381741 605558860 160603812 7837891 433698623 638356702 143396138 833209576 253098511 877903202 401995761 5439946 901769365 186203102 190609418 752424051 112599360 68999765 75112891 508687184 891300123 297774078 803527927 247553457 307681259 503805017 22883578 629776471 21129651 617868587 98048624 719511392 75943800 258652437 579865638 509642424 897009139 575778130 195368353 2624003 453681331 597364114 8063949 207967050 783567217 198673367 960391101 748682931 267673132 35503991 109886468 11489609 333278069 913414396 259043066 640959328 269735766 134442998 123252153 290865418 604827940 221300777 862893164 680771740 479953214 442758801 42930517 229478707 18536930 238298870 232102710 324734616 835662985 240166660 532701666 471746555 291356381 345609120 220429485 559029514 381113112 330315953 423035477 566907535 96246702 682078543 60383217 365982469 669037896 183635370 656847887 273865835 404936147 372257404 807153929 884889362 815016206 850084447 966884423 686069490 940899671 51503486 863320460 629079009 291670146 248538479 100825563 583026528 594147600 173771402 994572396 975260712 504087356 417607872 394684600 600334058 952202769 455067817 966316527 621240664 638703187 475680767 747622853 43639334 847938172 554776782 781045050 515470731 257377582 747929472 54056574 50793606 799432958 917377035 679872616 943619459 18431867 780698179 379162340 612579467 954469582 373734735 440356532 311073291 643858961 835041133 763923703 596061729 290108949 582756584 69818747 928812137 58437350 817441600 824967825 758891876 224734735 606012874 126878960 334628671 206458699 33451889 385422278 858408011 950828924 65294893 802027469 969260791 698509426 33706162 434356612 505495361 407440897 874713144 816568652 51299857 709754276 433008709 499877941 852379580 15765292 422213042 633708070 926718997 92170995 458675894 538127227 316905731 917205122 665006187 651534402 123663820 698458076 36956679 834588185 501803353 954767927 489132008 323580498 653277353 522838170 757937110 11289067 930279068 485166607 827857720 834095279 47437237 113382782 186489573 899816817 129148074 608702615 533524886 55867070 700873611 844717134 446510651 870295696 761922255 111516838 374346451 738102429 662491268 263819485 425206967 16810975 218587411 914338975 192907827 724381118 437177145 950844937 735670186 219972566 288527897 416044259 906584199 335965134 529427041 93073772 235781950 658575115 554292741 621823190 566958539 107682705 466540323 13469190 977978401 80978931 977502383 204841206 671597714 492510004 468660691 96804681 361837333 687248102 11143655 554745160 264145574 300837154 358106450 999815760 373326074 646634348 415860018 279910273 982599482 945287059 225500399 70897786 456378527 632309494 692720976 875853420 739992200 11777653 741838964 570486954 92756584 571857700 775328160 764354299 64367704 96505204 713675334 278721391 783753307 577335343 833466552 47898880 878172498 191573001 900230994 104014925 838207349 168607365 383925198 673323185 113894423 461941951 744220971 422789304 94251445 436941946 151159077 686759999 448719599 892998042 109763306 393992538 464855741 885091467 10863190 381739799 981596671 724538524 660461191 617866331 301873866 346444096 518281565 32562717 538017097 271028912 136577643 228740800 439636277 373019195 902063985 406047054 834961147 498801309 828836358 929212592 935743255 979995436 468488944 236979208 725509831 578252250 630971746 42881925 315860070 641834936 424621725 149973095 218889813 937599270 767839426 520763679 284043365 138637345 405842751 674576816 409666257 542420394 903317616 849302535 915439589 657897954 107865942 602917089 9215616 936702301 384646034 944958872 769214090 853134978 34454433 347240274 431387228 517942533 390122199 747247298 12293822 814743924 897220393 231183635 604859547 517576173 751947314 888902912 508729872 10306418 415996082 918396129 552726812 171830051 620215017 320682755 829728006 728080960 923599844 838943622 517299614 160762232 636418847 139030057 13897209 523389634 486270331 297800791 41332166 876392530 45048089 53625988 543652808 794784836 284809623 1028708 164877362 889273292 889931621 673607234 899579710 158444056 444519717 304822876 330274107 917251088 625505631 12518466 497848401 401621828 851462089 15148014 562384060 340397289 6694425 428797624 863786924 345481110 726598415 757635444 74389994 624162858 811261433 618042802 271464048 948587410 619071510 436341410 837860701 361519484 962464999 589956765 519963540 259501069 894779641 850237648 176752156 372801625 862756114 674600558 774423453 566734556 542264926 189323867 759648200 401475706 618121491 475951477 746956816 197236259 233586920 821346810 821399118 897364707 291905965 92863165 845952117 910977476 381720929 536329171 125013313 344185927 126285935 497493208 603686996 873581930 200247209 632955507 246383554 63003322 160072418 873323362 482254233 702337344 62647228 94418786 103813049 533285073 570370263 703286220 730521332 803957183 524633029 404436803 553838244 816538995 497299968 252306714 580032824 879020898 788635885 557562491 75723178 767438175 55055698 531926529 493536458 255302907 164882035 739920013 170822584 324954453 465759728 505593171 879808151 380923310 600011957 836137555 914208383 170382219 539423774 497246068 826855756 916573157 901682872 380693999 585628505 251499193 633000713 18177682 983036445 274152952 575740174 58759623 894107481 630795872 443202506 387643938 738615134 608084541 980080305 909437718 785555348 445840032 267547242 665363498 826763342 867559199 354017406 593488078 37941417 893441180 943250501 717313527 662530691 697449726 98007526 248159195 948948919 583524593 266336878 784501718 710193899 842077052 695777695 604301379 325389277 138980200 844461672 64004410 599581095 824541976 825958482 385136442 122898362 93505723 903016294 802178058 813581276 257033700 248182490 704039047 2991233 191432990 421352574 665521924 888882716 371876454 766197474 690347988 807917401 32534351 327366059 518111300 727127757 23143753 974929033 905033388 14640307 819390704 821554153 614221402 496449034 500028988 999357844 471863750 446051066 754890492 274041807 259632341 11924191 522224297 963671389 867431779 566173641 237540316 385470057 307572710 461933124 151667530 997920699 269850524 36718235 177803111 640478178 616362346 200946865 615407211 521395733 215587172 287314268 195466239 829808575 636279656 695495228 681682772 108143405 141546293 289089617 234701567 253694988 153530162 756925864 69882730 20961941 175615859 307423046 406431998 483188569 769356170 410615882 333625621 891723049 447334117 511428733 532201226 63696462 712375598 124790 437608549 780479124 139955413 633074789 462804052 776235069 181086370 144486824 884378475 322632663 286092795 119080041 576327651 439622958 728522259 646210382 460584899 904138118 806149782 719533251 239843041 428022306 130149132 573468662 319745354 429999603 84897394 704462934 346212419 649789346 704587725 783820968 430268470 844543138 269412110 893072522 473294560 450498480 890075700 210189388 625647497 28684849 181785783 54491502 468307807 910308043 700701884 928892706 666962514 359368019 500942310 906805555 787390325 631091442 332790571 107135678 61091044 417687965 664114967 259819817 67477311 221219045 43640784 350262135 65762182 165569249 95851010 391573096 468584083 838443065 601762485 94231580 867127914 783548268 148723082 335435720 546372664 701941320 116844779 65851532 61309338 617787089 972657087 848699664 101394884 157964011 808351696 15002282 575651977 324983016 274822099 495645642 546202061 170979237 698424131 464480597 189064840 794275141 856053694 657648924 485234559 457816178 751880504 352362472 93880799 753119940 540314546 640253464 455061259 657159325 706104996 368886951 127462767 531278436 70102968 81374005 689242448 878454665 96376287 117410778 55954034 223714740 613056420 602156096 394693978 163996904 66636692 583758818 958272045 922690386 93924095 296022958 233022917 845804599 648385430 326903717 451440892 41216330 967157181 906502151 698375655 525778530 127905456 678354777 57056965 198008424 759728782 746299413 76463088 856105070 863710191 132417123 79819809 329282964 587089573 327030141 493279868 653726265 763305314 304068267 428933005 857229409 600091225 514472276 555550362 100993008 841375993 6991253 142209338 661049527 766009759 693101348 39344410 893915215 371456124 96401376 91923638 131184905 695217143 20903081 839806329 411443688 5836558 772142493 740726652 592926131 951688988 86522874 99168749 714994301 243107495 380618108 424740064 843198720 895090385 980290426 796708082 588982731 987281679 938917421 102548612 605807791 484535122 141893022 499723005 855991246 238294398 444162998 839692505 933511542 465066079 532015188 197471583 323418991 156674034 938198235 916345122 108363021 877237463 868030225 675873677 120344957 248648333 100613740 816060031 143738717 933420520 612768113 585237802 773218552 404201887 687786414 379026343 888737009 829679437 731265702 597244608 67973834 175428699 289453466 854001730 493011132 673985008 51473312 816430123 830659042 842187902 585291598 791538418 571941718 453321823 319928448 692286676 554486510 273058542 360863060 550741581 58995415 973631173 135979382 832213967 230349413 823765797 63756663 971602776 505961587 795022366 421363737 426451775 970451065 710817204 132969859 315978551 237318565 36959525 132408673 67977607 879147427 717700272 712032379 303605499 23538448 884477181 995892175 578024958 10052076 209271588 128766538 69047491 35419115 117262274 901261458 265768528 793544425 965018122 89887658 299506011 760040487 511251395 725957787 583007905 74584952 858927646 898986456 311903518 895887171 883911484 232397479 627550952 454128109 944429858 931156451 477666557 681423392 779564979 908207869 691475468 988836567 889490761 760522959 24255681 6753034 661784416 142540564 652813814 479318891 232428222 952319825 91875731 743679617 530793965 674883637 818264570 242237964 426386446 130168087 990641490 162814283 215081920 470708795 616942392 12028131 254381599 94608948 693451523 33946577 855333171 384926990 875299498 744823931 145449948 752071534 604093320 659750718 747128452 109423487 139069609 979556674 61743311 83461694 575752644 445053631 758345331 246533567 539807949 37248131 229218008 530449438 200062414 444299928 1158232 817004807 456328059 108056185 764130109 2295935 142002762 471979634 387222925 869818615 69319918 385189227 474406502 673413238 897456300 74051307 782836725 889042263 53607980 697096391 972503957 481876978 994666376 583365642 580926900 534474324 620613773 810144908 917440117 673192541 106961190 771114703 342713701 415805603 879170889 106843810 418101539 873690005 431339798 805324464 596024973 500659716 43030045 70431474 26589308 940486345 144482781 809426033 682044961 50607115 359038777 654548917 385000448 206221506 90430912 965927348 740695831 711044685 628588609 510652301 236753580 588066153 281767003 579467281 3871756 13454245 538827445 421973295 887144251 970167243 79814112 483169223 470826959 122844157 406117052 497416267 915846856 403116187 159358653 450408170 306239657 370913785 104957087 543756459 577135291 47904353 362200160 170347475 758949039 990788769 680999776 995702619 431371276 962766780 427686253 435243032 976221025 966513699 709732681 715881629 936680941 789546793 51567206 260024253 764907305 457684258 609956874 533270514 713316799 769315528 983678685 19556455 140229312 941152126 415829268 569880957 989056479 778029428 740228433 600521871 621334551 421228208 448740843 52705826 236511341 876427097 340465212 65248720 695457149 50197892 781130349 484654443 692261039 832697555 744678697 309684697 142898166 207151924 842955212 856214966 976467452 679150250 728287775 969213118 472818729 144117043 391610429 314391561 774662825 131838861 767429787 395997375 405583423 68686983 301219555 642094765 945114080 641684767 559859839 493087582 691882659 193506541 977742026 236660052 26204096 574937076 546344749 21618616 782089000 241816314 730349936 611072806 920966564 311154065 432802277 246301646 307787462 824412706 413209562 82450286 956251567 180639348 330964016 214351344 249326331 632183571 856446109 46956765 273868338 268822301 540044347 818267351 462328842 370302726 54927402 341049292 945239802 601272152 362667909 727328802 843088466 93017844 190917961 616571384 256688263 623720238 715389384 564475725 448132944 128598945 646926012 256900864 161754647 977890028 471252208 411080979 462589952 180214670 310554098 736458290 449036971 850598445 407241995 911365814 73417525 462169397 104931459 18657326 915957903 467599368 598502482 611562723 413133567 789420443 80650460 669821830 413140681 796039844 86813909 713789979 924638790 733739921 970690843 86393436 564146302 294459405 349990769 26736253 327190429 660544867 615710898 776227401 363659666 22952892 540109568 437077191 337638643 645041027 308250871 106112900 965156750 906753354 717675623 230806670 696173796 798326083 900628500 961830831 594365926 987442409 675620809 371521069 573698683 498828006 310430860 990361339 645803765 512937983 869613947 972994194 25999204 337841198 601737948 389658870 213310444 141847515 679252415 550949087 639404897 987503286 657061987 457078000 894256639 227253963 687884670 442946789 25580045 441029523 257293973 472462326 280988286 932914783 843983395 854686969 284259142 6930608 697564662 930062907 519868592 567178608 755573454 545867796 905019806 357311402 788043020 118330249 351675271 467295434 521795690 843596522 307315073 31374031 300674521 54088066 258627994 988559191 497034855 136724394 282105068 754328828 609186720 563093354 539759964 305686468 270296676 676535460 312617077 967861338 459114720 685002023 387556299 214688174 83386172 145092458 424515930 871429192 115939061 776191201 191240979 637734752 472304077 498556052 521625137 772978598 552644118 780253131 614054143 49678972 916977525 896159211 656524155 378680598 311768918 48800472 684367067 582065594 725335933 996984144 549926932 36967006 534502520 937483231 251655180 617888692 82575689 676171110 489317883 51031104 304878665 680558862 688765856 777182742 31631267 62907346 402677693 584275386 843160478 869248190 486470712 612654356 617923754 142994866 991334955 929692672 44311693 528218375 511758266 622163980 377718872 914201552 659130986 912221392 704201136 910786167 530110083 639293179 439473630 871944320 690324284 596868649 405019535 231606493 226567744 436650802 294513840 629245438 20926187 137674317 351009981 507396900 602845027 968933736 502908120 446696335 898626407 399736167 974914710 262901026 21900146 205149935 29618931 681031133 117371326 733820068 444333653 499997763 373113246 736323637 371942082 63437529 333192286 776961617 147560377 559760030 66128773 442074217 41521821 87054960 432264888 392531803 446968214 35109914 213981892 949876335 334322604 112608298 202128855 161753667 228025679 224029002 366903603 257644610 757576489 336791283 991464678 54426495 836789047 217094278 790750132 61247482 133048161 123942417 838209100 280608538 536218802 904337873 722682755 430256977 843909187 7463996 822788780 290877401 42573911 36770671 93270089 229412869 1895324 295398944 243682890 82437357 371944300 610586493 192598321 129520788 947377777 36579353 183947283 636683177 253673631 974697416 697930659 239238146 951156187 388656112 519846685 339891342 145510338 95045793 770148320 989419526 102509790 445453453 132813280 997600056 334740479 226083369 79529278 189152157 373998667 323212168 124105868 745942968 933798662 316704189 875463756 733692792 353283542 911927394 222892322 606957173 739141163 920822981 846195320 542813703 309479093 218558358 882705046 454989431 166120505 505369719 296925310 268630295 803339526 429738590 118746704 138080004 655821959 198275982 179748515 29820626 521488151 303854383 628279948 307803166 620558573 356260057 41495957 973842115 268187450 116904633 433315642 7328612 37727613 132027315 402658670 199723060 203102027 137880069 654712492 369222532 643249788 951637802 637852828 299105667 233892746 756599532 289702026 889714705 954875515 469450541 772051685 328880019 625821279 252847986 636683185 98896205 609108044 530695496 72738319 877295494 647600129 358570315 737140461 685327742 343113984 139799130 885050803 546216011 130195553 392279648 915438544 773445341 196433803 405807725 72551007 430326549 14923610 214769387 172557608 969799125 684219929 797125647 151195497 162557561 49973633 787878682 261453766 659081677 318574177 186708439 388893524 966174306 545278755 978550339 504018402 888392739 970865823 241585558 287125104 101061375 486381560 202563647 727023070 682815363 608371372 652090432 965658267 623294982 866859819 138215874 445610461 403596101 787857875 596805958 566153662 837831508 237200994 827607428 349429538 555775171 14315867 590839417 374465831 412110976 569389755 731000587 153020068 392771932 972586145 440145172 493833307 311484058 642708819 73372731 994299421 103596544 725463163 812474041 579407881 592322981 803206269 25018341 995919083 591064144 474340653 414589098 281412005 711541647 242196526 483357898 119833172 109028747 74197314 346815357 521139723 496103423 77815943 674159791 888875355 902918442 114304963 235225016 214402499 609530136 308597747 61218273 713126681 34060909 873692315 145050915 478900244 529414937 22585610 327335680 120479080 496926263 741924779 254407440 60984264 984121305 737765338 33333790 93150051 664479006 380149147 466806128 160582428 457965090 140965918 49457783 213399885 107787235 137199153 427802384 717317372 445796900 341537011 282960406 479857809 67745679 428011321 958758053 597160617 450596931 138610087 570156051 947523194 880534866 824563491 861023812 717172524 414845182 894357602 662838929 79324187 274506748 129645056 92422970 584988192 123127328 994397108 798388077 230914564 131596260 78706814 948231936 577393160 420243826 231192341 909767323 487989505 659203662 721041729 85150121 109800592 859651816 655306173 909840140 740186681 332386017 623380306 309875558 599747554 517737907 972714487 531588095 644761010 102359542 624011065 229749201 78003225 470924526 28137278 308917789 602520786 106844092 257149724 32430299 379604272 340858419 942197622 867593778 62080 515755705 952743899 962379027 375407520 460566425 724735520 968110556 645468797 200632179 277986113 245216350 718370087 103216954 776804445 215647450 58092850 253331864 445396651 136096075 724256390 326050283 445013864 179293530 285410730 702163588 64240183 665015002 43022006 6437805 385125133 895600441 374709864 190385386 710495821 750117384 650951811 287747695 570744293 148936961 488379874 848730407 394153311 59266314 951947361 23474110 274913764 10040210 129322328 572826770 146136286 853578718 898877053 443666504 885388602 36804136 145830092 949628786 554335493 41368452 808582945 939460626 789485248 183292808 129846011 352497422 785926546 633314177 492761471 356670839 782251138 981141346 57917599 28920803 892924014 862381314 52394913 20354132 724937878 181717241 593180902 723590518 887812313 344574308 167257022 773200915 381378445 165603468 575346054 935713938 59488274 383928998 727690917 701489876 419738160 857536929 53987298 205664705 343367459 399265123 414851898 125618596 232922822 472769497 154539399 125846836 187667164 59450666 146200968 912605043 241167907 739381870 636195560 128980220 83956177 655968936 754697489 317850976 821572404 182559896 106081267 733577033 566488894 833772185 435066908 986227054 543825467 341570560 44408112 887192926 740835684 459260011 865327876 973758506 784545862 19867275 952121696 972213027 79317941 98322663 884818069 173002203 690220887 373529982 154498777 626693419 29498918 761712620 797060749 703587676 944272516 903142017 289681062 363277763 589430555 724747971 202021170 985772376 918834885 246429282 725481655 512186922 558205647 590809530 338461782 342751509 463193159 290583477 167480889 395027455 241422495 52298957 420546012 784159736 278345293 575044789 263369508 160360565 189273762 60430257 716464596 133546277 816088628 6145657 496824040 258035536 583409982 698845210 243807911 502244867 797790846 969289566 14431788 355996493 412615449 205409924 551264356 728324963 495993402 718745245 123352417 589932251 623560556 396414783 374091986 901905849 971459572 637461495 914782769 13249687 550408106 631247364 146795964 366496733 489909375 496136358 624532269 73319357 47497921 720856534 428080578 845288767 542662453 295028720 53801613 955277902 500438645 605065969 536119218 996432047 323811213 511987989 438880651 947371769 908402772 812972637 701793972 732378697 302950485 469093094 745628384 853358591 100340457 892424348 72371677 442766186 241077059 549420300 516085543 288574980 270276833 944166121 133863747 812939286 91711195 187665360 620733542 592149840 792731330 9369113 441098240 969058897 521357103 879978891 768947020 429759874 545467881 323257345 14654925 848418367 792350439 760283309 554293311 745207250 505224011 479181343 187973435 746301070 28601642 556575333 34876050 151394830 353257807 21256151 964334116 444969002 208921511 437584011 37118841 854169195 446953125 478217081 823228092 968310228 210712325 444691465 250586455 756180207 767948810 265241380 457114927 560299248 25524689 11408237 158022851 383265054 343105934 345996286 129566123 371707577 902571619 16958527 523102407 108345780 38214678 339952876 553314782 247136190 630053242 590433624 101305384 77006366 921167059 777049830 897832948 131879384 74257648 935756 888059591 842206458 118693491 197690871 255022059 144218180 61615462 413044910 379999588 404721397 759041197 509565711 776428974 514129169 526524239 152047734 622474949 564738917 344516964 28306085 664391461 974570206 618739709 618213200 904092926 392423121 247779383 654442227 524302505 322037032 655377984 264878449 164243489 774071475 462569320 419265549 770806009 524184783 832310459 3321950 928906180 443868009 512887661 557851507 810513533 891928254 562415595 285504835 309183525 906932559 313810920 973574986 881502765 932550629 591788185 638112044 177490104 839567569 292554271 701792609 14120954 800448609 819187413 178364443 427036437 134273086 450146346 50358799 658457869 134973159 53680749 439880402 578841168 566568410 850248263 241871054 311013018 412663857 527375890 620196543 172112770 841186810 593771528 53615534 626253793 38076067 544243932 803743897 730159990 836798203 358052859 744280944 489763165 177240271 922645387 916799602 311513358 225308087 967158401 822487581 360281246 20839149 114884337 939122414 439923914 965132600 33509822 750936932 230312811 560885712 371133474 402425581 402072521 817421356 308557469 28326313 855497423 852801401 684586564 438173766 542115958 42639423 182454709 31879122 72396048 957616451 948678725 383909406 182924537 768353479 58913341 543205783 789192629 173797678 334844550 81632896 138930277 368354372 832569828 369243088 929240084 56219655 771668669 183828959 873641011 80226137 64671626 581654788 785543893 749258191 19828553 327659850 644413968 54799617 212055326 716810016 12416067 13250404 100719422 47856958 781603884 12149117 591062741 423312866 185946795 778423645 504945762 324877072 146778017 337515589 546636515 928534455 393735244 170821537 964879768 119892608 103564029 29551394 701547396 889107922 631325939 721375950 69284125 128256260 776175567 281339451 845066276 641107988 294589856 798302052 688964946 76193739 810451169 132544040 499506605 996397964 910967685 4452366 173791390 910262056 194484309 720427905 691312865 440735907 891249442 656192632 560628515 994813471 538260380 262175911 883921392 22102672 836068215 953205517 150358932 464760135 87061322 995425209 105868122 381651178 646243614 794833068 457844917 456694783 927377108 809867876 305609100 690861146 666836596 479400490 601123202 861320905 199828394 144952420 154573165 91077836 801145052 715201680 938407661 191921786 977377591 674845407 66540812 665962159 480567277 216899745 130722293 567628599 64841307 89106769 949279777 711084921 883939837 259641047 20296057 663833298 69508922 325905158 207210798 736345518 805305648 808334000 450182776 857650397 953286420 604755941 801244587 606947825 172473975 739652247 651385965 2367919 267014007 717926778 668330079 747581285 934826523 799052372 315209883 852184184 888159142 117006014 415785458 624615332 376647061 436081516 140964984 446155984 614503028 348175782 35017855 272325029 9026135 337716986 129975425 814828909 942472927 931220012 274293087 114946901 523388613 925679053 117314821 790402620 643605830 638161254 390500258 430948706 289729979 705710142 135649243 30405474 822716156 551434701 655020807 51879570 987516217 648502145 498035554 454535598 996677927 385569764 726860628 858220416 723286750 856836053 673049324 518276030 640572419 947342411 485739286 16477385 725537817 455570461 659396359 221660000 93731714 49896617 652608706 383461693 608123113 788257949 413867168 283355622 192209004 921404329 335235192 32241574 569906473 833270747 486777173 419100753 71356864 213637800 129837522 794643614 922990207 802886846 312919643 416078979 602745610 798658929 432556364 180799781 106745743 91952723 402459781 200477457 994365695 55068487 436455505 602488807 695842790 850322673 885844429 888051794 624243355 73595974 920293369 46666181 906866721 259586895 465766934 978223585 473224695 595604456 625383552 248731255 251007655 938303196 664810235 706269619 589478478 97366598 887069400 696224222 41835675 289529181 749218033 888717724 197114022 185673537 343722884 745473166 888512564 82083666 486041314 512755918 155679641 258851036 559422099 62546361 518437931 877705387 893286301 991662626 325826196 371186206 92910234 576833851 162005755 757720469 135619824 751484234 707603422 22689223 300224809 601955451 164734758 49442841 490673175 361848780 87632733 834396059 107321946 976145297 916479726 445879614 341417569 72159366 704730650 753356022 987222082 223168580 631061409 733024736 67347559 956887605 104210942 160257793 386237810 118733051 917978263 521857634 870217285 478098038 397063211 22958447 80053488 561797970 924917644 423243017 923646750 12550376 110155430 883485050 841212027 26635155 181881017 35145949 951310876 886611667 788501972 791049311 109780246 272079734 376590401 29644159 81483692 333317697 42418307 320237856 452050748 960396570 842095490 174784387 291010961 91675055 50259188 371064449 653473025 975176832 794307467 429636128 840243562 904462897 165637532 533971943 783614406 347518549 569117892 587441635 234130216 210136217 231007299 196426816 334732305 460114054 78587330 416215998 793431751 121005637 736453854 97998853 81402206 431065698 125299594 224929521 522740753 175558782 595993970 28730131 150735614 242817790 458366259 990979176 999797041 624003791 377467472 635927800 971522341 946585365 75885788 58168910 9237935 306893088 254595726 343970241 767007142 333183056 612702593 412955247 454188693 201672800 363470454 388107253 632738498 488770048 613036774 7995604 664328830 61547098 36725735 815064444 156881242 495091995 658559974 156678283 119095785 36027445 792606083 943134480 835129164 868491872 1303389 696883454 27901313 108415470 40853694 647424809 441598526 506072641 60380055 748303574 707745441 276366863 136410826 193000293 765136911 601963955 200995897 429465741 516027407 90237987 97046538 672908649 585329982 608122866 829586932 556942121 496666666 474709369 352592955 184312183 195717594 353896344 881195637 76135261 462311814 774565685 723560070 756426695 280638325 636456480 504730268 988383767 912823343 493657448 33900413 677960254 948137757 234896310 959942349 464165163 325134297 56988886 137073812 762980633 517628107 819177098 172439108 14294772 146402820 525032063 198606955 194636768 878928407 79802592 270772029 193756575 706884631 994332100 950183270 987522957 630788579 307429891 828423077 396128275 653603693 862323490 74088528 601741450 949736154 886547231 918422967 127386805 796052472 908013133 890367438 313680578 579706585 62806545 180491704 726109405 587838608 379098659 920746174 319283369 311417605 44034556 365556298 18302236 38366655 168255921 858341547 521671588 475685812 539280977 917799864 129289504 254120820 844404746 583547308 56373327 730951977 354486629 183760132 379520802 262499761 74127570 693201380 842206346 136934115 873693084 420832105 577289078 105308096 194094632 749088801 269242056 238129188 114645098 140060646 129012198 282901019 998402193 650683786 611103185 390199523 568483649 592909043 496836697 265404749 28972705 553210024 996356726 383459334 736970157 228393881 645959095 811097727 921595261 340681795 800548196 647804698 614030254 230353627 605629148 808124886 979442428 874871204 898770428 946603880 14931849 27782625 82021252 865850396 678466412 693124437 108566272 99466414 286033480 605402969 364871163 315006185 158612993 213744242 698465519 895583150 442138123 196940967 559197230 216249737 390139116 212261779 716570789 4169369 295131761 322199937 664810609 127090542 49587494 563581037 73694422 64519344 443880016 155715674 930369740 122346427 848840112 38936012 74329196 987389946 496855335 291716713 154912484 655468328 505460956 853378003 403567831 800115433 902835324 815281415 16365170 292974440 27543194 585452313 149660163 175191309 907652250 814470773 302281851 957239745 230568163 375976273 874275443 674448179 384208302 657161536 649310961 85564767 548613902 723640157 72954712 45469237 15356869 227867196 553453919 373334179 933761553 957021751 25965966 836596876 624819519 42331136 982087670 504879067 480299803 131747833 680070376 240468407 946218606 982352228 50224505 29303122 210844854 924499948 703751301 595053156 581661483 353062261 680617923 130275385 929218772 753572635 28260976 797091996 833956185 581714895 22942528 767717737 391252999 48908494 456830967 16072518 91239630 291434990 373467939 424055788 423182823 53538315 664524195 221917782 35890542 714748700 251220904 99251750 639248647 954972206 694304907 73426483 160550820 374922829 56218222 89769592 981011819 84479198 739377942 814968003 518710448 762320470 435202094 762479801 811228965 744549415 631068673 754984949 35984404 4536612 179040736 311683582 58074927 843564931 533601364 946481824 410829984 637338623 45733573 50078630 444827182 592554834 976021469 605378002 967477664 32239690 547663948 801005836 969235244 139558243 468490192 340462045 901878714 903692286 102941845 713107678 500758054 586526873 320608980 536742459 591063485 499649717 848426041 501654766 195731001 234543758 300652943 606560986 871882381 198902870 509155970 169225916 791457705 337693792 774603919 611451722 222449837 174784220 264973911 44201434 314342464 733464103 384663479 68737531 489672743 340121678 781845209 990430797 926648551 102454188 379689609 370228389 454620259 80632003 724399509 502867615 315175762 25052451 109428600 39574496 76471676 471100924 208800413 720445735 808794717 835920686 184413810 31244553 10704905 449387721 75445987 177563723 182851823 312625820 246301254 672524566 505263852 880662817 515471717 284428757 835633360 895161326 654657146 142769972 975793330 231573009 645637587 143485445 109141814 607582541 183059941 185613490 78683465 244376708 906059225 739994536 80297393 90473034 623755443 943518654 392377109 551717784 121082376 575228933 716859958 219899985 100269852 222123809 100562801 615741569 506552566 788712515 363419249 13726066 931482488 339212578 245299075 577120074 482698023 354440889 37218969 518274318 392570734 115902434 762651027 151146312 708413324 842948420 94135701 184685120 638983427 486512810 588919258 612582158 61741742 305779215 832482143 14527949 380419378 785561298 482785872 886971945 426790167 846205121 753214365 358272654 37934052 998513440 787909082 520632075 205470682 825128051 38906393 598041416 793546839 654073774 749187729 354476516 349538547 843323430 539161636 988521975 182352593 128080893 601104132 96610690 286376462 286102628 111138639 666795841 924180280 593924511 406284139 350970446 292645986 12014857 561759454 330580038 10528296 349668536 851212114 68515332 27312940 742634861 519073103 820859780 249224988 120777185 175336295 598763535 964100615 567014286 587285509 146453207 547611533 40905994 95580251 833987996 179524976 206718890 353300190 103705256 653159756 612100683 307192056 945805742 624115540 868951511 276385779 487160190 71136400 980114247 555675522 98449340 575265461 74748624 919309120 824490449 48042163 94645415 423253984 12142777 514176055 863055847 11112339 61787587 903961842 106692590 748291937 83486817 165927835 101592126 39708427 819087591 566209163 346900484 617409686 190324702 68368348 893795465 677484892 139504748 726426066 85676768 237954088 301691526 12941746 157263208 126181975 60983910 104424977 401952313 925643042 618601032 117524513 789271735 532904973 21486354 748480680 281196910 957489527 914408515 235305390 849714308 586012459 801514554 49131145 55938498 844355610 117499493 949733963 374356856 257004241 528676382 460033624 494958330 830367909 325491724 652221538 809066238 386475634 609162869 63534904 164635030 80280254 181059417 953906765 613185227 55062126 702387444 894382137 865068007 469312312 982203882 714782314 907841125 636234789 763913460 963779623 480590398 881412953 766029940 854947254 138417194 294706321 167497231 485891878 977590584 492988956 138113415 639173175 731980944 599792638 702708079 896615974 680072892 736283851 850522739 293258118 791345977 405426536 40156609 508930337 727255203 22360490 76229004 635096327 511111633 840142464 451392304 991702031 574071771 217422243 699165639 565005319 364644918 719179224 50897196 342235502 64684533 41526965 981408677 796665478 493835957 536633110 693281451 173908848 125433314 396320543 319683320 916779291 654263434 359839929 278225981 381518636 234716773 354454985 869131317 745828406 47113803 320523620 590046791 621185574 390462217 141728783 38707246 755107136 860908007 942120797 97342637 925592541 836164116 931267668 574774372 330000072 320417131 120572176 356425274 445850445 516892720 676108594 215146089 23672507 35948523 493372070 405191143 123181650 847827056 126838813 721526411 894940859 447362434 164089555 368642786 837824651 305818338 259866386 445448140 19242698 201987182 395307131 797351593 38151297 179091153 372125964 220667723 499508284 492698141 577092997 797875084 862107215 105717944 13021172 885779722 141666467 358909597 143487218 117364472 59253006 270326031 838890883 806710219 717688465 2980437 27869358 408029470 161315129 287735744 853477610 33074181 489722926 101301095 830425775 380390577 280392248 55068092 453574654 779900532 547766233 30667650 430291969 262389801 136385594 295829496 148169522 130568416 654739093 291656740 100449242 566508453 561982772 791856479 373218671 132187590 647353270 401088029 392733414 808668399 688823773 98727378 841742580 31063052 200028473 524684708 263969983 480420721 579752801 717544637 112837606 127519033 600728641 543129576 242425189 589630589 838959072 390594711 572715359 346214518 534767806 673164601 912722971 96750577 317537433 138457995 81454521 964890703 539546024 474187936 626075455 80886150 572915314 320334389 111949202 772943787 845019097 228435539 105880861 424771897 945980176 218718467 404807285 546708816 761848043 647232474 136339404 600807114 890343539 561571118 947021632 425111344 87252072 712260956 374378275 404789506 850718951 308349151 369680208 242781328 782537087 995755664 323667478 207968754 168606406 288133034 833428895 13625502 516568573 939309756 290913754 315065102 158028222 695721039 861773918 919876266 195469866 850629677 373199733 85813404 264717148 172737719 363441103 351969220 884998675 590335732 756758726 588233980 898684883 126438934 831015308 533738323 974710952 7199140 741707077 143317357 295332174 427652325 9459213 664417102 366962080 300372967 979482204 377506657 848610360 693772476 149899276 44080225 396918506 523099009 982409985 661635654 548353082 198367441 13604873 285868111 788703173 770363600 874102091 539904410 749318888 705117398 73642732 576546193 712316538 667866164 572379904 860165067 95518488 434355471 524582168 314996923 734728439 356580725 692503580 435855152 50353200 842402856 332451732 447271706 218018218 167378070 108907359 766371301 365745511 975028588 52239411 6965037 597908541 926341502 546869447 199743782 483975253 473028534 776289975 48808145 140894697 201186232 908973212 88929539 635541703 286071733 403926462 222786495 642652458 96430041 658641648 545522013 938832897 991093380 992793719 9367469 10987803 954217433 775738770 376733314 781762374 827978181 236214705 379670914 606836036 783084153 579414696 943327643 108629040 208221024 992135788 249523737 261923610 753625353 338453276 897465313 892213440 742379739 972768163 387382252 691326134 483926164 932904265 482675385 327535897 778214337 492042854 338523700 584948123 267781623 715257014 366710496 948276158 951471719 598897764 407628547 587072225 30828813 350956189 695701265 239049837 195608331 797741356 500973447 801750038 136194632 250955114 693963478 731090725 76239630 81345729 274933212 560165794 866766348 757608597 887701691 644980684 249651450 226225390 82445161 369949427 793998758 449155657 318225584 597986830 48053421 725854131 37575409 78882234 929326675 733276674 170448426 124935005 383534384 523938227 779201397 372245370 774893341 325681228 103336094 851132971 259543311 230785660 263815118 126309658 988394258 151516808 623806697 90562061 230258552 706251858 460511489 24257309 7923868 778737073 622244140 55977289 357107558 659819549 987375879 138950586 245612576 10340658 116401945 629146960 534278885 895603342 1392329 161688580 221284570 957244778 865337905 480827881 40546792 129153023 459653894 28941049 133186185 83460590 119503110 363444738 789712448 580014599 387702047 797636316 211268026 862462541 706129960 420891938 374798443 546022192 559842524 620411020 408879204 676244469 102074333 943158089 571847810 955983018 957363023 645648734 765744149 822700928 126476615 806290941 804370305 438646863 835231990 937556490 522107453 807251455 301001227 164336254 239782407 541219629 814488924 451050433 403682169 373135237 871942371 778480613 919157429 284301248 251407986 180552986 960545717 205998673 123711075 384909881 161981690 933590452 30558614 927725840 608807733 9551583 586533134 413178037 448198446 274281478 203250881 822822253 81532932 504252108 987158507 321315339 45471736 654163785 624882127 301670260 27299021 349340851 932667227 798972805 633642100 36591566 979525791 594187816 242590239 955753220 979097697 404571930 889343672 862172666 184814123 350667758 871724249 771347257 763845796 172439049 45628734 967096677 995261302 979678021 323865138 834936163 153509714 221853229 341616301 778391841 376039843 368915322 127732691 308707069 20404480 761374791 345298635 999930272 208078961 587888874 955683491 39693011 844977158 697543516 901865677 29791280 48211274 626106280 653654892 664573424 651061683 551799980 484186454 498839338 383994355 660567946 186291854 537504069 882421175 527908155 315895909 110977371 896823478 296144954 419684440 917227958 57519745 617499429 769674583 118115060 57904657 577874428 10324425 902881815 127934297 912190103 785189450 28661925 390812736 291360695 693235349 41874418 843160675 29938156 393230110 79671383 690506103 579521965 617175452 425443631 107430119 933071361 536421003 856769951 81732669 808621797 626514263 139252414 426121226 396188845 109883828 484025883 974063273 120208253 239424051 101997570 884914710 24613500 130659495 128243799 315974195 676411199 22634571 11651224 558865709 415864682 91322607 101888165 995386647 708498060 527331797 102816765 494085774 916269154 812103071 575818443 724890950 438617333 567587211 3528529 687322532 529987393 340070766 513902159 650195647 579494818 468416083 387626710 604108318 451591932 515870510 772598868 128003130 538505081 784250092 539385194 954369763 728089053 641273359 949756409 289103466 21121509 905089529 783189241 937390663 569708953 211524037 514797967 8326285 631627603 518326496 548165171 161614995 858397263 62067329 664326996 290408434 530483412 51953706 894516752 982075345 567824216 519631973 962594829 106329296 156398418 354496376 913215414 884487472 995769736 715488176 173590937 16891244 473094058 809296532 954281908 42803010 20820569 321596228 903645650 504964526 839922724 451810821 666579521 550836340 366394504 183422871 841244774 896877917 235376577 588277880 731469615 655717147 107909852 546580797 614562797 116824625 901077174 527778210 1312096 749363263 95782740 27419387 766254507 568876798 836715920 573052768 611679809 710052843 894648996 367841812 215017368 587088074 819652633 734113243 990440768 38563491 917536114 684201896 935441408 5429044 124996129 519427376 661146191 85422335 918524527 275708988 202246960 672118054 656003552 203559056 421481316 751786292 230978444 40252177 320663090 67694363 465821299 784859253 630263560 212986649 152701064 845280928 800074723 824870052 431910524 643031844 863433543 349446638 327233739 651391304 354875682 452229868 23335033 16021873 537652204 941859560 144247215 739899164 613977614 800250767 795974575 887975284 404553413 26953018 928227461 725216503 947163736 246565114 362592109 429943649 459551763 515293173 127740930 112142839 192679578 559651454 755174683 56113120 909098092 82408422 707504424 116490128 387154644 730839457 985028356 777323202 525215371 129275570 369738720 139192984 782042691 165713294 879684622 39112457 45182666 660428437 764328960 844862756 906993551 126921068 274806404 366545313 494730596 402547334 478688152 687410174 962198788 86379188 596039649 723813234 21303964 156060426 692819716 408458609 886899884 677848071 38298164 264631608 659639995 408036884 256340946 294199039 573750178 136025567 333311497 471449198 796454004 950156811 316311953 555963908 929594234 443634711 922509221 276841183 846182045 253713726 964251357 660897187 340092915 412807359 237226774 361396879 568867786 930046490 622371842 308284023 460410914 660670007 572915631 972567263 68706890 829256577 119282655 494973423 965282144 452594152 966422621 614252502 255267317 135250928 22732763 184861550 578885639 945241985 461702733 277584038 51472064 278470443 938481225 244081333 691277803 28224352 605478213 112661942 810787196 80366408 420945965 123714463 741036415 993861596 96281725 809743306 823118172 215564380 157233082 640916669 520674887 123655702 107685524 775942204 258906630 130418288 960803754 837792270 928176627 275022840 115376307 979648691 406009637 906373886 76246378 97287439 787114592 681724591 62465735 597901787 762090999 483411700 721616250 355643768 477273295 670414329 17903427 152907820 885978709 175136509 646340844 259169949 298792211 754026368 35112152 410215196 736961010 848432260 100523819 665137636 123455099 68416480 497302681 381981091 974790366 573549059 331784884 614421311 107790003 394250620 64839451 722397356 877662320 786455701 78041123 207451969 309386383 95944550 360359789 47881445 271081059 6700632 307051395 422389625 613243355 342163547 832604821 202720718 43112161 933128640 867858355 19083614 1545119 217677389 401064705 828851839 643742802 732849590 443273149 751532805 127100209 508112600 326446514 4762528 147084654 404487638 64730851 456471037 352948542 425090641 504352482 624029602 284307627 811403877 46419226 750067336 6083778 731540401 952788055 49195939 664669040 673162763 68279553 518730513 890840152 469344259 347582351 387099307 54710202 643371854 138632111 181810411 4000807 317594979 39089293 151085461 722082617 103820145 460072852 75031159 381427140 964425334 551577115 665734767 628345565 450512695 268318457 486945697 34569449 221106511 536141636 699238489 894269274 456937543 70485355 637625779 926281802 418067706 24725085 980992004 61439559 15873550 15318768 65440366 185984883 54408062 69042181 908067501 10744561 529115033 835615014 392171701 346056720 239708482 910422822 826918639 542737531 178741278 313864335 577306980 252364143 702522325 129061822 146633416 159459868 199547177 636775549 938258024 617614883 514016988 771766382 531570796 382406892 787085150 449527516 568391776 694009566 371086051 328975630 557270481 900201084 17106997 949442182 98774157 109331833 712381358 925692797 652069364 891122636 92073485 229376343 143486779 794595811 358438165 142636549 806572033 557985342 631928453 744830056 28116578 998461795 369112791 412203728 233385041 8714295 861731244 801776817 702723861 85333648 983268801 112510696 985534732 375797 61952877 936825243 109707630 626850589 715034393 614293348 370489579 807107879 843669691 366492712 454220043 54624209 361645615 113308429 465125905 993574068 858138485 493242483 844552217 79767630 905446211 77937257 88481925 619693808 732230428 791205786 705027456 715499228 903716482 543078541 568391379 818185714 332420137 530615363 297552656 47454530 144908710 668042235 707078763 841094755 34534946 13815159 748235318 396180562 127123588 213361222 242270983 985262073 559120059 86823199 65029702 317082623 17276810 6027981 936776431 749507238 797233768 494320240 317522819 553466603 889915135 738430552 224168670 222335271 121562268 521721327 122306155 118987332 42279915 829384918 960082087 76814862 843200077 560833758 325511778 970323665 774194980 567782761 808102092 185831392 507122315 725648148 502914015 376915479 731676130 292206799 126422717 381426251 786527039 296461890 934892854 528958527 34892442 11577878 751293799 8971064 385815559 873599954 127958397 428095474 555501226 88040483 504910336 398701302 501390596 830422114 221541321 128101929 250721229 29643412 313933322 610359898 755291560 816847337 987275377 339484043 109054136 966214448 720910294 748097529 115192692 508319502 277056056 2601488 519897380 880866209 11572552 905712939 606982516 139530949 186324766 162483741 80087787 691235103 413701398 581478383 374173570 635242719 709580312 477411153 664886131 23513633 87771050 272694044 840360971 75046427 612178088 801931461 893777229 185604735 550028989 8969920 693924237 679601399 11571408 66337970 560467607 23143961 972050909 19966477 162674910 10892029 182450218 242762697 702127132 596151616 824241080 928817056 83910688 386337746 406228209 748796819 409851379 346515613 874007218 102728703 274078394 338701659 904660164 167855623 524306394 307205507 29341897 218230631 986806906 40913306 284568601 399790867 64057267 109135864 419757344 79248531 120027893 454723916 174527583 674671379 50875532 998768663 603488434 134786220 237622762 862232997 736099394 647474142 208748610 462622965 602719199 482827004 801324624 359895717 503198981 325631017 667101224 532540879 396378002 506424483 573454185 680946604 758731704 490027806 642598822 31005401 421792691 762626715 485729318 596320274 289814447 389121204 447605291 893302881 376423778 685228053 608052232 112523171 185218548 816800842 427662490 787937748 152144199 228987113 147833464 655343181 407134485 667451042 40400413 803512487 26391878 613854598 336975444 785123583 956398758 979574266 816128984 378191448 594717334 301858301 974511723 884531781 690979505 274633367 630351016 67403283 959861420 238403247 32442808 145079968 907720443 312621653 933017716 59864641 541608766 933367534 567724176 948743251 600818575 608124589 604772092 627210453 74495540 941747536 264850389 30894297 921321802 80979373 261602100 368555489 235354028 88630176 253087270 926333534 363263543 883438286 846253171 175641316 974357887 731212333 320721284 882078329 43833985 106255353 794459324 437959106 39622886 214699854 239218710 492957815 675340797 843990802 972684623 749836338 638254692 237535011 633246989 412092847 171030738 747365443 780648336 406384767 835995619 33735605 185234654 51775515 769690245 31487824 227416832 596564485 615216511 400654470 331159167 511566851 506909824 125618491 802042311 399049064 192834699 41261020 744523234 868175496 737768177 717207856 470528187 228539222 807259221 956291531 640632069 978289960 703656973 421280404 384674726 392168946 307532364 569909380 296460815 929738963 453913558 523877647 526303448 921646423 924532118 857462615 285729627 283958295 835597460 87771937 535523713 880948513 981549313 280046946 601640363 571833843 849771156 72168549 800373065 657030377 880976434 441005133 487836690 437149761 714801891 872511416 829318707 22334254 294937149 125779521 804589572 601367061 502173523 183409373 523013483 279221994 40871987 808743111 415696643 728985802 749031402 951220356 462450668 730580714 83783656 64091030 154930910 933554812 988775935 955303975 443101542 869752368 248825461 930938232 159418482 963627353 655966001 988737189 838477961 950903150 967033065 643067532 404786564 321722941 826476905 927800048 453461289 719865247 589059512 869157932 301367402 190607267 820378287 763818070 921187982 904161943 680425455 76118891 690233109 669201389 883939221 133334650 391470110 132764681 64272882 550888593 96392033 572755237 392142135 787386349 376174741 211691553 282970234 780961305 385930848 109447139 561277706 839392137 681828740 2853571 708550068 835712496 193460839 381444709 452046919 114648820 138123005 132472373 43284065 828356114 654190116 779739640 814207119 45660226 912504322 730996355 449065173 861412709 303751591 693723662 501315411 679926332 905415216 784285646 313403991 143862417 746249139 874681697 983254555 280594232 877535269 544320976 116306727 70996107 925765685 568353646 38161281 916405045 553342374 933961701 597277512 207532489 713701341 411484630 105709069 478722016 142480984 407290596 192651078 298748930 101014258 693966490 831191616 858945828 330768489 144595606 2808244 77017627 19277303 986062799 357611859 749328926 382900129 326434940 820325033 161182167 894788586 711002668 77587211 300647313 644964368 674864724 508179803 211182062 938865708 466405226 542420432 933863047 873695823 735071511 85128330 974710081 281554354 916319946 686172262 612322843 60915552 688980506 541856824 932709210 527559659 899468683 534554489 910459788 78419976 207395875 71641954 973208562 918398543 1745520 126372229 415879264 529126598 634552032 627061327 467992305 100957257 21998112 254371705 827169434 757069623 339500035 654395868 891140331 255819981 340568129 355979527 169251887 882064990 897836351 954477451 262141002 649821387 489031939 25117143 728241363 696427814 96759097 553966279 467342710 951020972 680338508 883221974 480147569 167406893 362799654 800656229 120880504 384797767 55027933 948049939 141867389 394527969 602445806 885524075 502864304 795530290 241503601 672116191 677595279 139339952 479109995 939736281 641677693 968141934 964853424 369919056 517086101 914128875 923885335 984428811 717666201 456740196 720167138 50330123 624147089 82966792 850986352 745027593 467764559 906014286 693077531 462148302 153058608 148039691 200188730 655922912 943569981 441692332 180555456 473681613 433548638 659665451 265934247 75226330 480323738 83304024 297661740 849926193 849949253 74063428 686871357 567615453 530803624 407038494 617945577 7467066 342521640 321448282 752494660 810286199 79978921 298088544 124950855 233037529 446128235 325139585 741476795 242214569 619348271 922032251 568412536 52896908 434214055 834346783 980639594 767054147 770167161 130817687 616980339 620116414 57397470 156368049 40248220 588201094 563406544 510710151 595668161 905928184 832158434 200679174 568730737 912137355 498767718 546197946 145174884 944895954 871337531 739168033 39626876 343202156 513716638 608039413 248615418 947930693 294902549 81771365 567501194 65069710 212589053 36997886 537702478 269986523 193365936 430467052 710703971 756772480 941177204 158888485 515217017 773335637 359567659 936464108 537989345 858335378 482662053 535680583 655747685 206515938 274848616 695374561 549718094 788565254 155930327 798333512 589012300 303349231 880104878 9029847 220935295 945210285 46027734 758637773 67713161 239393670 41621178 778417132 996166150 982798382 937305618 363899520 608650372 296873276 152879982 146639717 7725007 635542035 682320300 663472692 694574327 809685270 211363607 96808774 450766877 367293934 895142287 39779177 670643165 627763518 48809024 891578460 425490156 94836758 502732586 493203317 186746782 544353765 271620448 35429285 379668500 61442419 399328806 988318873 358315696 552208788 134958589 366040703 40267176 669795243 29513395 734841504 331996867 93393356 831650278 782763744 460687290 579308918 675059275 983846810 59588789 576384654 727941623 485078945 523737766 83190563 978282262 710484549 627544328 102419064 745913834 7212827 163861483 145242639 848048054 374693533 549967781 835522997 740734237 442751312 357834594 622763986 30109169 689831461 716157342 861759447 472595204 29360985 293584719 170833 13207794 205689862 576555487 593665772 690768808 100293252 676856335 521567423 810777801 156917016 476502841 409207989 16646197 640364325 406966982 864694252 15057857 956934764 700217248 608308448 252202429 58051841 83588787 282311598 600399656 652262483 144071044 72994860 681623469 290172117 73165693 547347617 495861980 502237534 141013388 39147141 602530786 670386077 413230918 265824941 827303093 889733760 675032930 843949291 382614438 81999911 708643542 250188649 891451029 261377143 858497098 143653457 171945339 794602239 278481409 772344995 446864722 275068808 697856209 981004545 565240925 623538256 380868515 913619259 125775789 374398258 952766400 580822930 44784334 218513672 699164225 872087428 108247431 226713508 568553072 490861869 161229773 129712967 741050518 52680802 391090110 452063969 48850613 415551803 99182562 179848377 40413152 546047284 454917185 738269361 379568182 20158109 214323971 760436697 786293723 192616114 134834954 591576476 625955398 32135643 810090148 325119622 904223071 918337579 551833130 325292496 261715801 713062904 455005463 855282674 618260060 846095573 159862996 519627027 114163730 259045558 699475404 154576882 805092842 6908942 892846243 37177377 27067052 959686568 797614075 665877129 4819036 932449029 257453604 630774434 964584672 67543752 955894057 721324096 838397685 360243540 46616591 952629841 925822798 354138408 807912514 396599211 52750335 967775510 916226239 166914065 79337422 468217996 321490947 884430264 475126939 66853543 921607642 354710345 26540111 571738070 20587473 31359147 356703452 130557431 662133581 173804478 50617537 470543991 895128574 741531577 683303886 794261520 694161417 609126683 916281 354590284 5725894 53666616 174882147 774468487 220580681 254219569 95202836 542071628 991166188 422846129 608925172 765290183 777556474 635465283 337028252 650660301 519340784 693731704 633734087 33990718 867536182 684351624 504534710 615181110 278399554 40354949 261958983 972560971 649481632 262875264 179667608 507723880 316541881 207066110 134708720 537122562 461285679 82427911 79194190 304968220 505274040 540635716 70258402 135346868 28617352 259803008 786007169 547958136 953534713 272257609 581948854 673587248 956609234 86483563 141284711 87525141 126838512 255760048 60086112 628836499 518635313 92270074 989076733 687693548 299336184 123785453 77332463 613138218 58729718 9043007 918106438 564003758 549678723 988364841 699350626 578296075 100684202 337874149 126254210 54218914 610131758 708203065 580322517 419257345 647202982 574123582 506782487 626557849 829883631 419384953 107910701 201035297 511655027 96987433 888728845 663507566 73289240 966061308 276645783 132018958 975104316 47268574 548539071 524783038 35633414 247889696 103079113 136317617 585763845 81849677 43052885 48411957 642569096 475891756 467669302 142288432 50015338 974451789 768846281 732415323 393836741 729273336 933450620 758008123 678777123 822179464 421515688 604582718 640757125 550677825 589118030 615861440 597946399 137657100 993160833 486096168 238063151 948756300 474930139 823826996 30605976 370499378 872238953 525691427 846391135 192424609 667979859 748922827 166876397 289342493 333854503 413229493 18615828 267305122 171237615 697392951 942000940 445269657 154492022 582758064 995947482 743610053 51135858 593893880 881267153 44296690 79990047 119330303 845569344 407436540 795673654 728691674 777935919 520428960 254383100 476843407 712853569 922362959 78282587 732246321 64221805 412137090 145475813 82837633 679442212 169229782 632746939 473959505 614499439 787238961 56717568 610446920 530849013 960369781 56857153 264632520 857182825 989363556 236479177 702752168 396800095 884669185 283960196 27252367 257614499 538343296 504095774 970468068 313222609 582378361 555230742 377444414 994515451 700706555 312798402 526474016 869936337 945545341 433520 336952129 732784301 909667444 947399049 116149668 870037224 856772557 233298542 579736403 846136112 469777719 135004924 95452560 206963258 418965120 122704928 464577757 957308417 626800702 287562178 123047379 61695417 842792921 353008147 56210867 396015829 665806549 582684884 118468520 611351889 435634758 455420649 196652544 345302201 255336052 165318566 67855779 112108608 398617108 647592182 810761074 868394827 782597106 906213634 75358084 54078580 881434916 392452195 11386996 360751972 680014374 986950730 422447389 522807294 339958876 478658256 918823123 5765425 913859494 37291642 469633668 349494252 345228646 518802566 547312807 600564698 684121132 615168586 712673306 82738239 115277121 375950733 803649421 750390582 134680720 731523859 804469162 16115636 123976054 668372512 376867608 803990428 655323241 799314997 179314075 847798471 130489606 950653552 706080250 44349100 840461549 28230272 246359706 185690194 547032838 793672513 786254892 231153970 261357453 351444551 166408563 229150928 727395284 970057984 979541510 862076004 701581843 784010671 730707994 678074251 304899536 107575601 334581032 960222777 759406952 513895107 660537602 742412913 317065012 366617851 639278367 157526560 394848123 885638073 195733108 941880962 531826939 981988000 25551285 645700746 185948904 191959848 874851675 765860542 14534186 854393184 480452900 716116029 490920209 211160893 246706633 795819745 171252849 581287665 608558876 783176155 95182771 121612831 525589067 264764137 488230682 17383787 422290698 735595160 903021860 618023806 529992475 287365153 452528160 555543760 933065899 490993418 600019962 660433927 256853960 614554148 367343465 737306860 183186530 858263674 800984107 429893163 506599772 972236956 11180827 967675002 607929465 958879953 89287832 133518531 223644090 430034869 3418673 498451142 165630028 906440533 116474947 695622503 46322039 421519461 103682616 831904293 912512880 703702578 492338219 21883193 170773080 859681684 611706407 353959610 570461711 412690513 783852774 929577838 237443823 795033601 897252839 845373288 606429908 839057026 831408173 830073998 269091894 834826846 181041493 287238276 593783733 150032794 982860779 492622126 571552256 939059749 324526418 336581489 495278680 669380992 210981036 666051760 381579029 822687443 20011370 952040741 87894309 803864144 734134932 325338132 451414098 483904124 23227773 57844005 322961149 707152301 740434357 444569397 394495500 921475850 731807673 988279233 71508644 567184805 333417713 495577254 506244553 657944131 684675097 1523233 179841476 895656133 520091347 561420506 718343575 540102717 365977600 806237884 196483214 100112531 984092371 500413667 584016655 7320143 410774026 759494159 566988798 3724737 204063555 961484299 925200587 935871229 802279885 849225585 355572387 135697597 197319192 861816941 646158083 881994289 715856528 825999559 630166775 88464228 387420064 201026703 628566946 753397664 7264587 677566514 706026549 843873312 177980180 142559558 703709809 588754207 902053717 270698607 592478944 106117271 84699259 370195884 894504854 886979144 71937823 102593595 22676741 121773369 964410536 521351178 3767658 532783417 347350736 486450787 621247645 587287155 687477491 102330944 193201172 547258432 779897459 899227722 391131743 810393993 41787279 94841551 251664553 943840996 218056512 844143497 902474621 302755771 66855735 649495829 42251269 138793558 752089424 64928010 113083281 569016313 438795542 116850939 954316084 786146278 455818081 428080082 225949786 143295571 530411027 419150959 690554003 162824839 318378680 934202100 973218832 212682313 881560005 77399739 9039662 99616517 921543236 911514283 254888642 840915325 413526465 297139911 832225237 18132242 214584275 945308519 439664909 653379817 914675812 393980992 292042449 370493892 822061075 517992235 366305817 204988455 937143194 56859819 220329648 108038227 843578273 46064833 320720540 725138278 123464572 329760202 677271149 45007808 93790839 784676145 738439487 359833658 81816056 570664724 377965901 148916685 368489596 817630810 654812857 283165407 64128156 946855306 506175654 738705585 317363894 872481471 943694040 107023442 781857645 16540041 67578023 625435917 62604874 388298564 203090548 186069447 570575120 732878051 83593609 664365959 517554196 822033096 24199617 451886606 245214173 254681872 453319645 613703769 924829036 108132501 896869177 988957192 907504161 255561184 580179130 77384409 128042654 376389523 184407851 909900299 392929564 251985874 387852570 455534439 492800792 443459472 641603886 63375912 176337523 725197495 580258225 546408073 547230590 456974196 998294679 792444764 711656068 304130677 258664886 489001458 412263179 8050416 330475003 172283693 263611600 910654134 249668102 391654255 287043656 434075953 154070907 679973221 538578182 394439831 135507659 31378973 837899304 629627899 94754885 14236826 354825393 527529465 413161253 754572337 984503661 263972285 399533454 548676083 568102962 658198341 37677540 980366141 666248757 368152543 5166188 929860358 131323030 254834290 174030966 418366687 688910244 328101873 950856262 80004779 722541705 938880275 111383752 412957362 568508173 58654992 279710542 775849920 586184457 692871795 530422256 423204471 956844080 929955711 971880554 524947041 440670405 9558093 357829536 106919161 230226991 362995724 36779518 361550021 617830014 63326838 632433062 159256611 391428712 583289323 239261390 966486771 374685951 203161497 379444132 943194124 261816489 659154674 571560397 700517300 204542822 101982653 123721770 161386901 884454718 95602324 538850296 177641476 957676772 896679832 284560637 40420116 112191909 173856510 254486492 582538278 237183348 886919554 741794889 481128414 322725231 833572634 447615184 697411182 36734130 679575670 493121660 151066973 191246697 64682056 851584273 395789519 19181063 975306043 557176420 756152135 923424721 96026716 933793611 733617847 845222902 70870602 626554317 809931166 244727112 881040809 392469443 334426814 767960363 986780686 815555229 90685593 820353319 115686766 640613129 709603803 795262437 133734788 860670776 986509134 50933199 712255048 382298653 70114262 540077445 791991427 826266398 316018519 740534497 612576362 902152720 438273753 683446964 528707037 248204918 928174076 262264199 493190715 115117244 30224561 479971400 930672473 973426509 152841073 46359238 466555992 862444876 841621675 600290780 575632006 680647163 651223979 140403407 62945815 573854596 680480852 707453596 252637347 849015726 447988093 865213709 751168445 886261846 548660673 132391835 986983118 329351102 394656035 480173832 444468346 277396950 812661586 227657172 103339813 965502659 274016411 569895805 680463889 968154440 22702938 108612248 648801602 526443272 249015655 564263771 100297867 929496508 124233721 352935214 631028587 572221814 70665276 234713385 311000013 619325949 367105221 150499484 801193406 614277610 630673316 98178105 891674560 295851255 325835278 847530727 113870268 599851689 269942885 794334157 420522482 292645824 902946405 69324084 819089096 4478413 486104209 771903317 933974921 610337930 124838530 417519861 35076097 48020160 652233247 198592464 667346110 19338467 349091948 321055869 486132431 979765264 419233974 230323344 128132873 745069252 77854071 242003141 197437294 347796956 36337297 617959777 492959134 791800056 539800215 164564583 796278469 25904423 936467900 582769744 488758708 913822784 289604 376351159 961842945 505039205 574943624 481705408 376894026 924035572 802761277 863026457 756317190 221995250 93349801 884450063 967064503 23720226 126453203 17018150 371517182 15306854 634977927 864476317 659623264 174778141 29040899 308418086 53198919 818025154 891187830 394473981 731847937 743993789 770825140 546207235 101549347 345768763 27912642 478443374 122320689 830673919 341469830 878637879 905185524 287335985 763087941 724766380 311056211 742057498 741784530 682573394 757364352 376762457 399566064 269503969 404056952 281123317 577922055 457255871 99148470 321626239 851729852 683512762 65620027 475071346 82236350 19685728 820840109 110148993 498129102 943160798 793339266 839598933 674315030 698524789 126934917 289919324 275807522 290507483 31976821 17592052 973080877 641857527 246870863 225163294 911361496 650927815 358802965 489283551 108183686 310467790 810909790 812429892 993980552 729046171 140017591 76216901 748731899 960857701 38882248 99377355 756534852 832221515 938976288 283366236 383262657 918427559 573285560 659070180 61451395 605262382 529178586 34532271 99636262 776049449 112211919 10997758 426977263 471014885 352797663 387677303 781482675 16223806 52623549 627979580 745269977 192641140 556712835 346518229 6015194 448111438 445895584 615066401 132849306 237388225 898432637 516111963 8332138 471718196 27698496 69783533 929496932 556877082 956832160 29133194 185442884 69044078 40130952 612420148 392575317 245444969 852613805 26574345 261668775 905237354 507070279 6938751 950394849 63783114 205973334 956410043 364410906 504385273 423992797 497260212 741773498 322425433 13372174 602621990 646659984 893587026 672405524 576156915 302980461 481754037 457806463 488423346 403314469 350453769 100843493 795889787 595898738 805973652 674980486 857567513 563727360 182050765 717022618 514122208 98350233 922995953 323048604 462761139 279897579 747041402 960021351 21671076 921983189 825909879 476809421 568643172 572013258 1731298 997316442 874993720 483485335 455122904 363417065 886799804 805576674 316776912 535205944 253991765 122750563 210186430 111559278 538994277 244753549 828581896 53116484 343103782 604094202 228681443 658381275 883991781 828239199 470918979 758179212 750222387 149345211 87504986 171381913 721358470 89236284 21214708 596352189 572721619 476337612 812285608 459521422 134430639 129062519 994727367 388422405 104329436 57430150 352498037 495840068 302183699 33596286 401472906 497803835 637690489 630154349 156185109 374198623 310909901 627104088 984894189 61132288 776449299 72399174 85030555 350324122 161635458 106245263 946676311 734357077 435099229 611478272 46394853 569529869 593057145 893638574 810468628 549902936 951068724 162966664 45743003 105768776 196562950 447215909 603572611 686769793 929886613 612274074 60968416 240796513 91894515 898378959 154445155 868343814 970778134 91992064 71184290 984929946 198237327 17860600 571803377 633336557 481855227 618198230 55382779 74912371 364353157 865851407 624815307 167938234 881334425 523074664 273707010 77897374 970290574 729795975 617183522 752693540 342070048 530668292 993490053 433964563 429047250 451562 154824730 252341737 92443626 226009020 89788037 143197308 96385975 661591414 776533865 578241202 132305997 684432998 505669927 496659154 402800758 130485234 664597388 284135182 506076252 938304398 214548910 328883179 520616726 831732432 81576718 862686774 214917077 927583126 149167690 643964328 928034688 156508774 748822419 872994668 382517795 838610456 16191975 331420124 500201869 645242194 909661326 632507866 329675191 267847606 129167019 732475949 250849194 646280761 869127485 756925447 437101512 83676395 85808625 957718238 767925181 19901698 672921365 982842259 947484824 822089055 479322940 728035865 978597830 80661712 601030532 213631978 919272169 469738862 545052102 271990391 114981055 307229781 904498258 297172601 575077387 886181631 29648549 825926582 384978746 751292389 435368382 822080258 687485138 521177007 779798496 307926672 541078705 305236214 143285284 341079882 127325269 622608224 69115746 958439453 703269937 522662633 24587784 475058459 992401495 422156240 747048850 107382549 729386021 504063461 257071504 156979761 242761446 139236408 835422697 627740192 890528797 270791078 449820449 578013934 644484440 82135298 885940606 38079498 387371513 29225890 379159381 367213136 504350468 448275127 178168942 60136758 970937760 55273080 535195217 815855608 477429320 134760421 775754512 59331694 638823882 32826015 216311455 881585328 172062423 51734152 509325519 62591219 175041584 811662323 493121507 819526024 893797621 231578467 857605523 133685487 113320711 89281257 353414977 470187533 537556384 531583919 530324292 361010498 586856999 918035863 29382459 64286318 52796283 805136971 123618012 691620166 837962987 192445822 425721847 862541764 96696328 935047367 777649338 124254266 599226043 123287198 943780291 345540017 354865665 653902167 479225505 320702730 743183424 832640482 790890264 133256161 216740755 173730909 346783013 656114108 91766771 376165473 572916781 144563055 181302443 549051147 688699575 871781784 741496969 114421421 734323548 690709651 901985142 364489239 814963918 353727538 487776437 611260562 699267556 842642103 117679082 31009414 15861186 860862506 863649896 806751450 846635021 932907005 980482359 193418034 589021113 72249130 569583507 14454247 69328539 603402304 563505394 610544468 475184088 157518717 577482243 62023989 848228368 331983739 426513228 663192285 685711277 914289665 126969200 237495186 609448121 244648282 268504600 625309308 105510787 132154496 284577111 804662163 917577855 265059470 998080197 359115321 189824954 420180057 373569568 111669847 23582360 937074963 574730669 351282802 94593679 4729265 265823145 942822047 336713004 692336373 458530686 874940636 459142392 585499886 112435821 921106867 830148169 380940422 398932528 788175310 365611272 683509640 445353826 135705480 948569110 295950376 494820802 990910418 716130433 868390370 102580264 592229148 805465332 529827287 796028304 752575365 534556552 61851449 547913766 871269557 606704176 6444451 598726546 65846567 444460691 711162367 839469789 127125213 944619143 238402316 767816878 162746768 921911956 213170703 298452249 722997419 509121080 793273051 566424190 77767866 661663420 521520808 522513368 319645106 51348094 318541672 72220470 585904647 232909475 472650590 309690557 839613651 331611395 908417103 757976573 776072087 472095823 597446361 755713654 269231320 688365031 523530531 431978088 462793341 589217589 730430337 38307113 98338668 523703387 604731304 28622888 37883161 126252111 551136257 210044621 30116560 722194283 134781445 616021207 955103758 607432036 778228118 794717408 939043431 539161574 405210334 567631871 11257396 2656694 323345525 133005070 543538080 699392410 564983159 6331420 288609998 295413495 44638533 239465020 671633237 649369837 120604263 709516398 628138303 671740520 919561019 658254863 246451156 54342463 126792423 201554913 514290853 905020541 848788675 453334284 444182114 253999009 20966154 307955864 109172057 196828033 440960935 652710137 896220444 5944093 511557911 37346795 153873942 556196445 129328170 825507179 58082635 249932433 387539930 686220938 921672953 159617302 196992154 20640462 66476120 323784577 222195375 580766973 228805117 70984049 886617611 525503585 177499412 760100120 833459450 139187824 956928153 126936738 791897961 705664950 985397186 155972226 595528100 139271127 712168671 724856270 817294661 622767660 974788703 57350944 161504952 748978009 69484601 358497106 769618471 135960721 682281684 991813846 569244048 911086801 915314249 455861659 289106740 945330016 68478132 122566189 84517839 25406284 102019281 728932154 583587589 87416466 884904380 31632042 79203947 449589404 756488312 749014962 72357064 731277014 658882261 233862016 332771376 728366862 592359122 102389846 864327583 127157159 946720046 286087984 38243960 714550648 741949643 179867054 659880663 810427775 154949597 596914856 688350414 256968878 325847010 124454356 196901698 63267743 156086398 128621999 512857148 912574710 730153316 585214212 496368077 389035576 671592582 829139453 117402437 116468057 784045653 834246374 243625217 730765698 120334357 134385531 297832699 714800355 314252585 957713363 377744483 469202182 407144572 918611251 726171060 732991582 43065606 775589112 796259326 51668358 904211111 161632827 816759422 486880780 746847039 165643852 875916356 270955974 994783305 845835147 387424031 631345311 532597874 631049248 214627362 505448586 765434779 512460062 72765294 79687363 322689778 303026131 548889545 729834350 221637382 127576958 315342286 117219342 903166070 111601611 21404055 659893535 125750792 838163477 146774314 872597831 3807329 875207025 143553804 851106988 573558525 383494189 482452299 958672754 14543437 697079661 316637693 779978216 62056076 389402987 712181934 384745854 692429118 113587832 114580204 766582854 241164791 429922490 883802197 996847215 394040455 905206252 509257103 519791247 595886082 508547772 244905431 599693411 236271150 240975589 303316753 809829675 624469778 785769052 621018782 491529569 335365066 937656475 124024139 397421143 179575815 836206073 782166997 872004934 949793905 749263555 491104141 43475049 31702398 227422691 40322264 425742853 132628942 549579367 798050454 581031379 58127138 42955884 33241143 146914642 136447827 336557896 956744318 613433960 122326947 430279453 104963528 310208368 367935928 228987667 560145865 547511743 65193739 194829215 272033030 867503999 944092771 763137172 910979048 975795169 990559863 951301312 254054376 975705160 353397033 52104829 409252892 264040525 947577069 442494035 410955168 84024895 779051932 220215839 549975209 753895233 650495292 654938738 64103600 870947574 736442759 476765819 270975671 654152853 671595035 543008701 521656851 615687805 158662226 285152252 443999327 1738443 88969918 698053703 829959957 442366951 750158533 239212848 558923830 550251955 681706883 969878998 486793204 313275168 42611190 36768413 67170401 545622837 544223505 983790356 416570410 280666263 460556175 687546081 934819116 132151209 83071136 308992320 600355368 94249716 594144573 44354694 95988159 683114491 594924752 925948116 977997796 197599638 17677317 536921625 747851593 551900555 359316977 234644796 865175723 254444521 123929563 932346124 800067358 668153068 768652834 69154122 948819332 81725362 756700203 736154801 66392925 692287693 897663476 666748293 786537410 344324402 563619341 882525569 27438892 11060446 660990039 857953042 208660084 531183710 247391020 956511677 83084264 606707997 43672827 948259988 861152519 167602390 733122465 513736230 835755459 354291652 582890352 637091144 436017014 192106909 225762298 502409939 884394602 123425773 21674585 670932011 467750175 585293927 405973934 347705421 596354373 919480327 58174816 805014458 450664036 305565837 614042488 386264655 912273834 657715315 187040996 625942706 825317706 920163461 139678936 661073164 126971467 575085642 150680661 562988481 767192551 376442959 65398420 651587153 499868733 87073005 175035517 820135262 524883286 433525805 20357037 121237659 353006131 78531853 778768471 656186522 384097690 245327312 42451176 148887878 903042628 229492172 774830584 728360333 2171986 767025874 241949850 129143453 194627870 392630511 692131935 961820421 769073470 610046709 465923927 121458556 697119714 640959445 941593819 74519354 74485249 961950856 48273367 280007735 40482708 827041838 936194257 277096753 72369149 831161787 425984631 827928131 60653958 53331568 408804817 915342299 820357443 650754667 44485752 14985312 895901532 589134041 829322087 517491356 51697103 295246014 638949912 748816817 788721813 433060084 823336171 715723416 247527293 871609538 995731151 140526356 551167729 784441761 417623109 476053233 468119901 843607740 156497717 381290213 896939308 565302535 296632512 569813104 68573555 193634618 437314770 964475088 635285013 119153211 481966443 686982116 414399225 973432709 288315286 55637391 259009147 111651457 771360807 506536440 835777349 619608312 499579150 239461432 256566426 917202259 568031019 724686328 613326352 724528736 105976540 362782014 289831270 255125406 785111472 358404826 448760024 74942596 175396267 84045036 194095807 657362710 623543506 608495032 483311772 911858793 664132423 742320919 876026604 288009583 101373713 564320306 907617895 600952863 803781738 164184321 370671476 224329110 888870649 983997828 948857847 847363543 199296195 91205470 102488949 984407668 449610296 403765327 59350263 625006563 340326718 105962424 134885626 963870224 714457456 618197399 875729016 231106232 213034671 604271973 519115815 314408384 168592279 279250064 915361248 824890371 443434385 286032723 49219481 184821387 122546904 998077328 32184929 174359454 89282797 987190233 11283475 391409448 390955560 70633738 868932365 731282278 29112516 3817991 547668855 743569972 474531744 275914225 827192558 687566415 880186198 198824726 1974799 48778476 478074790 769852401 726185202 921509175 55885123 775404683 958846916 30948381 625998364 843548200 205307835 567797515 830738432 216591310 811723317 74210345 139741402 680655682 658008977 168853918 536990027 205677832 764940244 864038125 481592057 592132801 404120893 214294608 790957528 258612046 115589439 121548671 28464446 841774641 43057846 936865924 469695677 854421116 967814306 95694040 697969315 25638494 516007909 381224101 94746159 180247580 307950800 234487561 860903262 965959778 255857834 250409642 24153963 20798077 114447766 505746020 465447233 371085013 720040628 108921114 629697060 835630067 230469785 658161506 529921061 126043985 447543784 999616738 980465102 267874443 947827132 530950770 293512937 316351395 912174871 388259096 496598975 72642025 475263012 210018590 38601802 731120846 460428232 62755765 751918923 427392352 421018139 69882509 798477365 141058766 178803623 280690778 829205188 409273409 938852285 211642602 535317394 238912422 211259340 515782495 506786865 11602825 46733265 800299802 327954220 811424490 41075252 824553195 884066515 516338264 34571784 775184671 99975463 347516370 837940436 851894386 774908722 111474928 921776896 425902441 105050049 100580518 706593219 934255237 362370281 497961857 145897838 897687676 736874279 209673532 265986524 96177497 221276358 165236143 896477300 549230578 976660634 790068906 226300127 713243502 158923523 260871911 340944527 258898986 608388282 31401316 110793371 235813357 142876245 885086621 514232152 247926294 838183494 73341725 34697884 53070128 571303582 33112076 950757804 160694215 242785609 216744328 256871712 316578321 381980471 5865365 865808899 211157458 795934271 92109025 776917315 954857794 205497291 117861841 66273133 666401927 149263157 29582859 902215284 292139402 914669480 268963790 540065696 605369327 342305515 574763580 658439456 913609097 607875657 461713613 926819666 703177620 678457941 36207732 19755940 912954767 42073097 738081193 124112224 690523723 682706573 753545893 497897870 888203864 871407734 564171004 407122144 873187246 593753863 161853781 17843001 360939696 430817571 557908698 966309024 773123086 985188632 477264833 539248537 445580642 938978446 466068202 148758261 469952741 502275934 21030555 235423861 396865386 759111749 212052439 87389108 441818321 965598333 585286978 182538538 689522420 1974335 589660682 562709665 595728198 751514463 580552667 956667895 34848388 990977719 775493272 807971474 976166350 105274458 347220010 274263346 44252903 665804567 423021607 366721998 20596854 444052163 602145859 417462240 55680265 814198299 504851348 497498586 632312985 942654681 532553478 321835404 944629016 122214159 737061424 540357214 726244976 170130444 349541462 761093364 161108162 125034733 421581192 989790866 230309191 768801202 264054211 127078448 287122122 539592173 346316801 307718977 983644336 948462660 725181217 39324600 615177312 82548919 389339540 100006650 25203599 921893018 421842055 969832615 896623531 11419832 362706182 475384860 181550276 712247644 88994578 342658438 689798731 510575770 184965657 920107922 131893325 449019869 899702725 419015448 988612042 246019525 726734425 824772731 46998538 304431995 716613685 514692205 386980914 958469579 614698855 412184513 732878950 36540909 234533482 482018834 47960741 449756018 957403694 82027371 14520016 898914626 424685809 704318747 262006749 609651467 476943023 393900075 911187690 376645747 665431877 752316085 475181626 244682655 429605169 522180164 549114650 146218853 36872368 936095565 957204786 504087578 200796431 690083735 393144841 435329913 24618922 293621937 885085932 982022616 375649308 899605948 733453596 800335118 456441048 995460345 262502938 933384071 241876773 26206981 162546171 907308650 778523066 637727797 151991304 208128234 12424315 701105955 206863441 49296683 489717873 16584580 405900615 690514304 706668315 799045457 125844217 731287237 92667393 863446503 565826206 468316701 615568804 151796155 121168172 72009851 147256500 236187464 857910277 389133273 262394445 20456447 148958277 40917510 658184245 300949581 101562098 670608560 854571890 308425539 572421597 344289762 325010119 978322213 34804066 884194788 629884023 13164637 467998378 722551416 729127494 33824584 43384470 197212651 38137093 17068997 121738856 185393593 253256461 979649133 427043221 515650907 852621935 576001498 556568417 363322533 876951079 658130516 33931092 584039323 819072409 458869043 928329085 144082528 289707609 815649505 880793670 919591632 681330496 348792048 494659401 262974343 235132986 390560226 312703348 273270079 407629223 434442205 311180027 660885684 266607691 738223248 176536590 119229625 314224745 585621362 335068512 43692177 96268231 221515958 627731500 915340640 680385002 408576939 911939522 822608965 76742797 792733192 594716951 610589648 994041594 89376351 873563991 81690933 332452931 38783693 354961012 740082154 473225898 666141039 400967838 592349943 256880640 430020782 564095923 571105385 15642143 899164435 467313917 111910374 120680393 95045416 27251014 653581749 356138709 791706890 476190713 285397861 436956435 70907663 895987509 430998028 12800369 622067853 512688961 197769654 660851546 720166328 937851809 134077443 238823720 191336000 578943741 495704361 621356782 143039663 66809745 636998926 42204097 386640016 601425654 15400844 334201787 481193022 668982593 690340496 272899912 997689661 975738357 709856347 921113678 724242219 993370730 786430401 346310072 358576044 984200056 7161617 78742371 922051864 993755416 317566092 113387863 425215510 813270453 587260999 568255173 732596552 76776278 462975624 119236568 678201933 330892823 305954709 159394954 999875416 996295205 284811220 850081430 824549916 994667568 771195108 401308488 840554651 410141862 747618560 199130694 394341917 607296532 130389420 168910134 453568301 447955512 134814351 878783811 113742318 722075351 299555337 698855224 798851629 615047315 670608146 329569915 945940138 976562855 488964870 798331908 825374414 773776090 648413337 502440683 620960011 272124798 903749171 314031015 682266661 503884085 513161710 929124932 111180616 643551130 98035066 417265271 944022996 85365771 148565435 57765313 659957476 300637126 609136891 311325459 915684441 279745037 640895374 861624579 108824245 129860243 512472840 934198659 756152688 13402530 436639341 229629052 285527329 192904866 543660068 820310344 696788951 909338132 749435275 660485921 405405615 699986695 77751191 349428610 637868821 78832980 259710277 297826296 379470106 868847168 609151755 147670900 1108558 102563483 9295478 109932804 84940080 374284672 44131462 841092768 387687203 333287158 923238175 673214532 526192024 319414596 346041229 75497328 228752727 95476503 735983249 634158342 647979553 666250794 836103306 138364727 745083774 95813582 436191023 977070234 817177104 897859133 124741133 670802017 422615 986552967 780734821 85362695 360837638 677382637 778971818 748524841 863186149 702209992 274255726 241894526 21624587 620296955 317391854 102893668 568289813 53375102 589568364 68785719 719625896 425671669 207150446 317226023 374001605 495857823 146812610 43695062 393716955 271553744 714497079 246655924 110623064 347748253 332018620 471460702 877647245 110990437 72501897 740833393 665716783 199273977 982727920 539857724 819570933 152636127 495267746 240377099 206011230 84836109 161679172 778153480 363024132 368829618 95379503 737025737 864687441 94708467 633237153 110920750 366262211 200250586 357576674 476885275 547998839 542111648 800862332 278162437 505618439 873364229 18995830 23851575 72638205 854240104 563709299 744725492 6876230 58977044 837618945 65403814 996329508 999298117 843557295 359353639 220644088 791453152 948895730 85331529 886161619 582132883 48768633 104940184 782383469 258861661 434341813 182898661 800973310 235204144 461061099 306591748 961084727 332573283 330443324 886239287 39329740 746668977 483481132 898722325 658162376 321100077 964126140 654491883 172914547 660199788 866361877 393558636 304169293 815257606 331406519 42847265 249906842 380175152 303803 884806665 639036813 434645617 67705326 292526476 669849761 381282779 599118225 483450842 566372416 782077903 369690128 605702156 528746879 853171260 356940834 39425608 26787690 173583327 693917492 199702238 833783115 412795722 593260874 990468762 80569681 924667393 33316027 330476524 157358898 33619830 67799542 648912065 320781801 135504868 941438542 990631563 369304001 393073120 326598758 935676417 175151022 696288886 393894926 556414255 401976499 750835761 595839864 281280544 924419088 142273709 480982782 610718557 555069431 926760010 453703672 635639112 703943756 339536053 966115636 861302654 225672238 33915178 362731072 546454039 21936400 304169613 389601955 243756756 697242733 716200713 31949526 724910109 265005952 278360807 281324364 666982452 29196567 877164228 948262996 806132009 19437936 281762131 269366919 427023721 61038494 723070592 62662832 764982250 62606644 881294823 478801257 140795236 767726355 841532329 687249276 642179109 145701942 76851230 885935865 695461029 793051944 770401746 272887492 58057895 48762552 554211856 577556701 930475474 283892437 378336050 589123836 155846727 512614535 858490756 582870448 573653029 434077701 498049634 338635278 349200699 379344456 817436535 489995936 147070810 511485218 29761565 641766274 509703514 106612795 380218492 57680896 752181093 150620237 330568388 662755343 51899143 884780244 92828397 982374617 21189034 471164448 571498453 29552115 983778983 282505562 612422563 409948366 569099617 110472197 748583644 918300316 342333007 418536533 260812605 341920172 930021751 290574170 983686446 292241618 249703320 216421291 349922514 1884412 367041529 680490903 664639755 418940672 417787500 757468153 253831643 438976535 81148954 825330096 468528650 917444291 960352012 933467568 327392656 529451628 896456119 928492655 300268297 91305479 199545541 413597257 433225651 129567291 704171427 269428450 274325263 953874747 485849742 624247777 808275514 705407625 304738679 325431622 124348296 722526180 82899774 230696293 14019068 16565082 56026388 335064072 934009374 868894754 268531639 113918383 250862735 17504111 42411037 551131033 108809591 94472932 964728290 542035242 76556577 521416070 663980047 350881840 327807171 2346142 975129618 136082684 707753767 132384650 314030660 684618417 854910830 249446789 915314711 721446252 266011871 823857453 56510324 52537598 692752207 177558317 18972336 943614942 195062429 61383373 347262328 303872020 8372660 164506971 845907262 84929237 538439396 362403662 435811078 866246567 364749804 410940695 854845605 72503570 543325345 21392618 757121988 250752529 270839407 524953052 972198781 536851279 348810504 881225459 441905231 894079065 58783776 460877567 690210361 253846205 374777295 37472688 557718225 383149955 54496014 256141840 468079192 592935410 618545503 903890270 311698330 983295307 167347318 19060288 908315232 710672664 40452906 517953573 813941547 311292314 42906624 638656681 700659947 244233482 519882140 142565177 138312547 431182270 603442745 828522908 685028475 978220040 718511950 95263053 213886348 625524318 203921247 681965540 70976081 822466750 585855810 382674411 658278411 753203128 254251053 419109996 316392145 294703960 937063569 130333691 458512628 979970193 621506727 159172574 76720028 141388866 154254105 215032575 425087490 757696850 896071837 110115964 588433243 467100141 57895371 802319591 92624458 261816618 336801485 163600540 936799723 922657295 398791305 447594487 528376776 653042359 866704483 697285276 947746319 803768051 680135321 258775300 636254597 301642047 417947874 712974625 295547267 572201979 780523555 720634757 182415183 676595391 683267075 623364780 143695531 593678800 278200725 88836344 855495419 615002210 104953238 644811495 390175858 503744543 92405981 918552634 156786901 959110464 468354263 957049574 615394868 148489584 215824873 104165818 302647985 486289101 669656797 598195253 58491080 450180351 171346363 93422617 979292097 707129793 716787397 975503982 300808592 994988122 64340325 8820364 462506685 21809917 653631859 852682543 525554461 598554194 623751531 682341362 410181011 92105793 491907290 25575878 93111731 707732163 982258051 395759717 46537618 651914848 993954970 105028698 954611553 17817686 50967669 933903649 724947479 620271420 761923985 878272426 467775896 678780664 887092790 930282581 700590582 393241003 782965124 226145042 991795197 259233008 761002758 254492562 351338801 252910047 132584794 444450533 813158565 114842845 840210250 859696183 619274047 686681573 817241235 573885599 557015613 868208904 360305602 134479446 340996677 122229586 12751871 808772573 653526604 752361015 739055154 354117185 145602017 374536631 432778581 989913569 633769639 193781339 96922484 837624794 299207740 229507278 134591680 112366304 344350123 974801930 972062487 963624170 513999856 641820075 390026123 71015469 362545332 602848079 58011269 703542010 577594019 70763140 512314582 231120622 823124155 103886089 437754162 821242527 330939074 870532743 663672449 964708713 64314081 760594933 654849861 216038176 990102211 789441541 328404480 186968688 616759825 152983321 3109211 130759680 794803396 245651688 54291503 9865082 848499767 112302772 713407092 426093785 35582266 78238027 509730762 711222776 182124117 947484924 384981656 513063191 818017666 48654104 330288258 734848102 661765391 985138119 950886278 504383955 627096013 131807111 543868997 243855837 137306786 546978209 227131872 932110183 792629897 133939729 941975265 493646018 98758856 507898710 919739803 134341122 586136737 281986918 698080252 768260854 229471841 83061907 133840399 900005862 984232366 316645011 487370317 498514110 154299483 290772948 2898065 781395496 422580059 399283416 25251333 559886846 946261625 104899559 344513382 591407876 91355642 139005000 85053893 190114498 646903710 857310050 176971975 85556800 139296968 875052227 853817655 221285163 810630489 840174408 121291024 794862854 156819418 461177695 145893318 311118901 751950643 1307737 92514396 27047056 400591153 970282084 586933902 199369132 927697997 783963638 790777008 19053639 922968638 728347255 61684491 422388701 438173658 238656466 507945501 429986980 966225048 214279509 503788498 776855536 54453916 477595876 424234743 63789688 938773572 570128061 227424943 690724214 571435798 172455694 717771270 972026952 142737777 157221525 23912437 922952129 941185163 814689445 942005768 716670154 395553053 3690258 991575209 686243065 94863079 352037064 116230045 61088126 566316573 472534897 690460016 473286844 950130773 967211113 389592886 888904344 389855528 617017830 432144912 961291326 789473524 2432535 785834631 784727655 12170415 809747068 707679783 953355578 476952866 502201904 522542086 725022273 358408517 366633648 411265338 305787950 718670712 380011737 219392430 137503639 852546634 909852446 610790483 655193760 729579912 383368 396614458 119435439 469917552 828759370 933243120 259391075 683708259 571594104 44118730 695878674 233857526 604314867 501750606 710810392 959033126 24292691 288349019 169957996 243442693 699614357 475745946 962113406 932142448 695138376 99617044 637205435 457507175 562923881 292399194 187087086 415823603 689013652 159038880 885741156 370289375 92281999 145132230 53997634 663876103 41767314 602392662 897733629 498598536 104143267 461060375 310148015 980952313 749409394 480106011 224395006 301540104 955851957 39024765 86198905 650990332 138641809 723404340 108497506 701565690 15803533 148100946 117389292 557333540 307139826 855646802 780139269 251938179 853295387 686653257 915814283 747579055 289045919 666064265 98693944 245705540 979640994 408841959 226657853 581566741 888947970 303569213 883106845 844799926 342593978 969305750 348306611 481235787 545226443 309320471 35317830 413546331 309937772 5223476 970879871 617077598 860870279 603535493 869015778 566682019 290188750 637346414 314261073 431751023 155927032 412955018 677456563 135568026 821796977 904114416 569651121 563261301 60199982 305274320 260577580 402793960 127096423 608884192 884029747 672322867 770721017 771863931 85869197 80658788 777087408 909265422 550252741 490474040 512800914 271784872 57156058 655506018 909131286 223933485 87257040 917574672 489404857 764713604 905659052 163718188 521344373 475310173 726979489 581544356 780584493 987557069 984338316 907680916 448957614 720884417 432520136 219678631 345264701 518389333 152853773 122352108 280171108 703106514 465342502 792972023 974891386 375014914 300994394 736539025 451464754 388251435 654113697 940869611 5481392 412289102 104587798 379342119 887599275 831567287 960886475 520700121 671640710 797741145 280897391 120598323 371141915 713417527 192793308 716406616 84323214 345647082 691275079 364494322 48753595 9133934 9982698 23644981 236665203 310977093 612700360 688129957 551744882 119330410 628999567 557226274 531619513 586103720 936568393 271735141 270187360 749971222 792435263 941828070 400228720 925849008 62426393 623886989 491782888 107736055 192809958 576106102 453383137 884085037 793116779 502136733 745735326 803099477 378298068 982400529 966592924 990998428 670530485 518337805 110328838 152046405 928080433 494464705 738150125 717165180 766199846 8337485 319652755 411151462 802681909 719881475 337000469 717624656 196284817 828783358 825360712 389094775 257405813 278743848 125696166 50522591 633396935 871431492 706138423 11695002 853832020 525247700 855209785 376878858 43585505 818054977 381441617 824182292 165036035 119591742 541347471 931235881 980445582 861000226 342387343 635643844 433398054 531904166 353268500 629682871 213203877 31145565 18777646 470609691 309889413 144473812 373648636 943286349 868421658 932303413 807497705 574770031 457551113 515223843 951648889 353652972 185795173 185606859 30351617 350831208 157714955 571699089 134583443 138160536 285215668 476970786 626320735 571130077 8874951 979589235 53329301 74595183 10734799 72106947 545204874 173140566 69097113 771369864 968943269 790035125 703673277 628957328 364805155 13740743 144181170 168970397 219910069 182492698 354577257 250261686 385840260 512292212 821960775 520423703 502969103 959692798 997394489 129289837 530822874 858785795 961395426 584152175 933380978 824646579 508775477 331102205 850303499 430388944 102472068 819246768 72940423 658661699 300720449 437745578 524918796 297417973 459232330 744828865 479910671 813809587 995090552 865750932 178618152 669567680 238690988 534103609 629260477 88601831 515909800 12599704 947387626 329821579 449268234 733284957 6984511 958043711 916903516 857288011 240949008 871891938 529051132 313889431 383069991 829771581 604151364 907988787 127189553 63383693 652817652 459616579 729709634 500424557 177883864 908327786 169992236 416574852 294947749 651769068 505176683 810857549 664368772 305080662 140679128 113637005 38365618 147663639 924197070 807785488 4951649 17662432 679677426 386519135 184068217 62747416 216290715 788219581 823252557 195996623 851603274 328586562 655613202 433829261 829011119 833497066 194673401 999003356 250071917 489621150 503288777 755248601 300478698 20173902 60329262 293674180 133810908 951211236 441337820 910524332 611513077 298805823 780703118 143706856 685324959 964771336 58970626 754132028 752990916 882223184 950128651 457110544 210809745 605741852 890939805 39820864 291755271 85613205 891340574 541827189 427750709 247145704 149592143 728229408 267319606 62437759 21903587 253646868 866165349 315757761 16687554 477678426 467079939 797390672 621385282 4921251 762162007 680355909 759053279 367669277 415095446 709181930 677296175 625905191 167440135 420752333 518242409 459195407 358881893 262099336 853538950 786632602 509245040 3131092 367378363 776564647 918085206 241798305 30211514 784250555 557556066 46899068 114445334 24636004 696806095 588346970 29557255 311484455 121219232 641126889 679153732 536314678 202825172 208966260 14736223 370265307 629718594 532978632 681977068 988600487 647594323 535516017 775233088 9355716 391163463 142611451 785920363 161765023 236926110 668648232 946015578 794482176 568063654 912977266 671634535 117386102 501324235 553708144 428870558 622543468 47351386 108024289 11374499 250176558 169506904 26110722 620441866 799225498 559089355 154935287 787825984 59200031 690451305 415575425 68555747 934131122 410703230 854476111 95896144 647629340 375640696 894428076 294627870 796220704 807405341 818778759 913606807 161245930 225003256 342477364 636305752 272354643 303018007 647680251 522531201 472524911 673790974 142973066 124266762 85396682 150424708 912092746 144596713 840876013 180184525 213152460 627523488 443404109 67628570 723419633 91033449 295785620 470364062 238177673 92006324 130285757 56956431 858129485 291531687 134476041 53123202 927837439 406830684 356141209 428034043 929361886 681182475 101825016 924851306 805449237 187221698 75276013 570058337 331818411 768668380 750242862 544970872 396191868 46163324 465115796 972127855 137196773 613417771 442491916 227890800 557940449 572777673 137363585 416069933 716825714 271839627 469193135 497179506 678670311 677850698 925213550 460548550 359033172 27038565 385399856 16998763 66776618 313192223 587057100 251111383 81860603 189816315 796082255 330568825 235979639 113714405 302696679 225692767 727132176 597704949 453583567 137588978 22998976 443463507 553658911 739824690 715303134 875368400 237004196 246489798 553219097 14734099 707038349 764768624 41772664 944954559 781767387 961065637 258146781 368824486 212177020 192523738 558640801 860775629 523092563 794620440 974490034 825789242 20313206 554138563 276010545 326413128 691727541 299009521 769876635 97902805 38834210 337696122 973271205 128354760 436702274 379006656 143088859 143740622 143775279 37377878 941211535 778059020 998443515 51874670 146883505 63136888 244398408 558040660 923912518 767490972 205177453 750918905 445796567 78007014 157573822 721807112 256936496 849301363 20816632 26813130 799720523 59650843 217025606 625508081 40521957 653727880 4514736 183610817 649984857 806369 220988695 443712745 631381743 219432209 495587415 630781602 282569098 739985824 41338615 58997969 507476795 246516069 809916874 953273362 177039437 967490696 527596828 433975933 669308413 548413460 313305417 469028935 460580657 530331023 94537015 501102615 36575256 951568107 684713432 539076467 804890830 905702127 982789213 288788927 977650690 478376627 919570529 112736141 70878804 960909145 171734110 578355599 59941567 981650985 384145315 236981004 949141680 911742143 670956937 470966446 312671956 984262354 939995381 625768968 367109730 887048751 126871582 403684986 691133211 664101368 942761454 348540394 422319848 778067020 637329321 252486891 108960000 409416204 365223033 179838805 370325348 536957143 758194404 430266915 518608127 994856073 667247919 320266161 759114569 190721209 791232607 71786525 174983562 583744342 550071847 542093292 323309446 529459783 798294632 866959011 46077504 593572439 68015758 468397352 371639458 705345080 720884243 480599459 114761283 86107275 660438264 337602985 475580773 271149021 620386254 994188900 118521448 140150526 166971414 877636017 330871735 810720376 801938896 505855297 246981071 352010742 900464943 570290517 881470525 698759574 289765881 927548029 144848367 357781639 248461734 516487825 63126718 821862332 849603638 30404355 760485961 362558255 220523694 236066733 633707277 840909948 82771987 752228725 981060474 102259755 482381095 164448562 912980131 284319991 670303859 159961201 488847087 423285155 582768072 222833966 122044729 872533953 2898348 119409450 230315592 251360083 635897275 145958664 73222414 338017267 28879374 686224729 700575522 101919422 922291463 186799152 942829371 857579804 939027877 776406198 959839559 273925326 940854761 872819690 558245317 463674973 885297245 47092403 886960129 468065317 122442723 861521212 193115623 125341072 980930662 423431215 376701155 469344290 421906234 302439923 807361557 450785608 988664652 360453433 552705030 763472468 547252585 348050754 473568625 338796816 976973307 433408184 612722142 770344421 158744227 23483812 86535747 44041471 70576215 973495876 364623142 45535293 687533441 557738766 170876365 520980456 833686335 547577520 842841101 255592568 702533797 502719011 558894530 543714802 863172444 111599560 159703624 410425029 312166668 633272249 749221845 141656328 66680432 214460340 912000749 77941013 237944152 998536497 974498840 161036721 824548726 191638335 206572014 364598521 749377101 377448379 885578977 435579790 925025899 580936431 691172358 480076049 83655442 102583242 23790851 946827886 66699156 183494475 209769268 378865824 816766724 811507467 520522153 735963511 25967806 285039255 666420878 263911958 283575751 640919717 424948680 108124477 832558053 631520694 325239352 434451507 8969073 63334682 870031297 786511326 644271114 413720009 119103729 727926556 516303251 142894580 527270795 583002407 178905409 589556418 814384585 995672133 401063884 187423091 584151997 279548045 472462347 103089229 543460003 756038098 744008946 820925037 716678929 429083352 304962085 41918280 716051214 166447512 105252963 438598864 952958838 602040431 852318873 72062566 182483340 221138477 67473500 709754135 656657238 246378909 151826906 471041823 94567396 552890791 658464914 531235747 832438836 130927260 634324976 228415192 739481713 230850276 49340229 308676995 659933628 206818668 203111630 228501195 373266180 160880947 667100060 178741371 762921378 371935286 103320292 945404718 593073764 170793792 507675206 102247355 269689056 659502113 573289178 364256452 64909257 84270446 895492199 749864447 67714060 382333529 978279639 659712127 613183805 880136222 968389123 125633786 86954889 24017106 354134982 312737423 37414407 21235041 491478795 800335785 393170327 594799087 598256856 838760445 765592879 958448416 941007801 35281934 470466882 366813332 252054740 535376139 451083778 63293 137756939 371314193 382396822 116036578 31026319 995580627 848689154 851931796 121214412 788160398 875948902 327865748 100897820 913363309 349100789 444892969 566215447 594787471 39692055 16988656 433547915 657801289 975437073 227072069 545599577 298420308 593885402 797654318 833796448 44969179 650233965 971553387 268799726 32630786 940106319 299826046 880727767 641311827 4274195 854458533 281988578 880223098 34840635 235402752 646102760 383941424 680295722 64834561 978728895 572504131 81823217 264793164 230305419 909776644 491865233 775904997 60713306 85750634 426075668 894509754 983236169 76309632 718579494 104552248 961456773 511202167 404378294 694700893 5030347 408652490 401675779 139535279 141391941 436516414 374938031 640011055 672974193 907750107 704845616 504219441 480254238 639185188 769012605 563076011 401478185 113394192 191497361 462191491 51661180 617573029 209217598 887413703 546399015 780313447 991965952 360372141 144031967 248860599 907589388 149062314 657513089 161781521 288597593 651421384 598297935 516051978 291432439 123788481 423802085 848794409 628007923 756572677 340495950 249536881 319648687 741974136 362931073 511146049 56681980 267108608 981235432 118415933 154522310 380150801 898729380 146488261 740522942 42761346 247865215 500628684 44340014 905378304 662410205 332937607 409316042 113224493 848989585 700748481 237012975 125308023 402059243 865020898 881880700 742555194 114557778 54045741 337045683 330005206 417708144 393727663 597113814 398943575 512143596 751636124 779094376 263389329 750640740 372133672 306150675 998505955 872762356 350490689 756400612 387688914 535944650 18233007 500913407 237450589 718981488 737926382 362758612 121040731 602947279 97155666 716112279 570021412 3717761 53157961 900026618 421425905 299401978 497140431 820369480 811545575 101292908 451980210 74934903 704450002 676630236 233601933 555472310 401908945 436608976 164389276 789597859 972553627 182622283 290511265 210004215 901603772 28437647 425279181 875160857 483901280 522434847 443789489 53922691 526152608 496947450 806465663 947578513 796349428 156122447 620464347 460411356 257415356 924960911 387862614 961865358 601591146 473980901 369854022 3500090 910589877 534243298 645614303 883143503 716865581 936125568 945664072 470985706 817079569 370943253 198662916 153497203 745894454 642452405 59936248 124563416 139399854 866401912 72141928 788265637 22524358 545122629 101193346 132456068 322599893 341572314 946837781 924191039 815553215 316691802 780207483 726143092 850935100 278338139 461802948 420317034 66980061 259983374 891302741 884059630 630926627 89965656 890073187 229337434 732418062 950009436 353900850 724334270 668927701 278559133 365116260 543968413 823681762 318825961 528940836 146281655 660398275 475778616 922989048 475951490 644986772 555712885 54610935 348438225 834051024 368930237 768755259 901031085 628913611 660057999 637607069 112356591 602540010 380196609 341694026 187474425 182722398 695594876 911808695 851650099 974154009 129441309 248134866 650352125 448267270 777075702 649150134 108665544 105370671 424655535 437133388 750357443 980368420 344260677 98795667 666935798 713190915 720067280 420483236 342104525 232641633 910606659 454461117 835181643 290803268 796155143 22656067 473525666 344266372 786981116 177692119 318420381 916422425 278343339 968772506 217206048 55419040 470438993 178387947 13306065 895094528 468037689 616179862 727979302 812298367 567491883 247431453 525489281 287559162 667914689 720110160 520200795 431037702 27087630 207898791 721840970 823242773 230554858 47882989 20025499 17535974 78091462 338445880 786474753 356434801 159734739 856197156 264370195 630173732 34585102 277676260 377784613 355139145 893856122 105763914 167437511 313864358 353195367 545443146 601423521 873626411 265553306 974140670 304664112 292640936 182039461 879021436 968400064 265110673 926904425 988425563 135163001 4995887 179387796 921637755 213947042 339122535 630351264 478317238 821812621 517452720 755993498 199597233 872591865 502365974 157877502 40029376 816230332 511072869 437988876 270170206 237215633 703542182 96827230 541879745 848699473 278866691 273417534 817099536 543977364 52838313 658041452 679140366 57834200 837429248 453294474 124297596 29068136 83645737 602614834 850880757 453614811 211124686 50477989 326206675 713490660 60871845 218752405 382237345 571944715 656741282 504923906 809160348 212799817 601751136 203556447 61499289 880617827 476973981 731115179 277111544 529812294 241672984 808768264 440162848 79102231 114579091 564460445 108170367 50741182 19591632 959051124 504355993 230716318 862045468 830562669 944206978 922917313 901831428 178960677 347378381 411089063 683884583 9055083 623888881 138152072 65127884 537904524 18769898 542101865 121536057 148397796 924430514 363209041 957166061 217109715 294827627 71745151 781570160 402997994 122486334 801161793 214565472 479358681 31878110 929127294 162437703 828601443 704560960 64269131 860078474 51939341 475358194 396479410 913510779 951763429 534631482 978638663 342184307 405917734 373256881 463720364 554315530 297687394 679445759 363997944 514797110 974273386 288259450 148883623 229787734 263262138 802561770 444353206 742620819 686956235 225996853 905058523 368074031 930557813 821844008 228152504 835013508 149718555 624631914 748524286 101481984 11779749 579679302 443666291 417697483 952936184 759903009 972013013 103139931 439348767 188527311 617937041 266138507 329303115 619337019 495926241 592565253 421898788 940279447 187702425 108855022 18792653 945277302 329445407 949350466 767121309 557597911 784363974 916839865 34746178 385404613 870838203 46525927 965083916 167020847 464223410 770536453 926923856 288752777 873676384 218788976 329796442 344129779 484927483 659099557 963466798 980853724 104181163 237881939 773649524 291883588 199253316 792442177 89677244 528698723 741792643 856798553 86296634 378672970 626154771 973559167 616593937 349509327 20085094 434194206 516530174 336824858 204730658 443454029 478093989 78407042 662243006 807890431 275053175 147170488 466989987 238519972 980540567 571171150 476401911 754190090 715571093 675655227 399148621 805248337 56870304 140941263 514563243 143166938 372130587 140718014 969242459 988724524 342743695 841843907 275435084 859273870 31185119 480165742 155244252 509279108 411089138 817487258 317169539 686142313 817174101 636675880 777178639 650231021 60363384 106096904 256937464 775934477 781752131 656086085 581182813 838622435 649543702 95746055 834305727 21674288 88980423 656064540 862915167 284240473 497908446 138350250 143514342 529093565 471032346 298758594 38372673 734637839 968762207 208058566 273296505 638452661 844734446 50475144 288683681 905097830 156572048 545621145 533548660 790840533 54223584 114731472 481979322 703767286 62993882 168801402 577957929 4490659 824865942 293389449 141247486 175290742 284256053 284761828 704384307 755288399 436036777 595273334 342442591 404798983 655848254 615739097 43251643 353099054 666214241 184451678 110713237 675302643 582589177 644261898 466143175 636812761 611509724 948122497 340580047 527019960 116923899 918537976 384026974 794306195 64443778 525274460 969596937 348699831 810036289 526497598 103988229 98589419 121770931 298947175 503388402 630135540 914686272 399156399 983234594 433416866 436124431 93947830 108719508 18713607 738209728 427379037 655526369 202235806 228017888 848622770 729255766 197458141 619677099 113282739 991764336 684120877 638557200 961361273 32820707 301109842 340375224 989325291 399699261 314662509 288272465 755604017 944798049 55475090 7276769 928032642 488891956 443401200 874496827 597611464 462114807 465222908 24990501 970157530 667458714 105524743 818780299 396714480 302982884 290973751 362513573 294747219 975094628 1070772 108624845 7915334 154696968 449000069 849756980 406912583 763662579 138029444 162516599 560976981 46020889 169793368 341525977 534912845 613194568 216022803 132524309 927825730 681245711 10031164 897983259 201220779 115555907 569279912 597935259 271055145 860253663 960448832 565802364 687864645 814035959 526943564 548296333 821249281 975943633 398053312 228161864 592122565 388599111 243194817 5615900 434620000 412988186 347141877 969532845 878699108 563164680 954573508 806524837 96926744 817121026 557024450 298147523 785193287 978820716 748599136 56248431 691590732 561564322 474567150 379455376 228116634 1510713 927751710 49365914 829970700 178321375 130044132 274609619 419436840 373238950 280225519 854056840 786227136 627367396 676106039 517442597 43048429 483195900 176483788 139975173 152833280 733508238 290639051 790542921 564845307 39238186 699307707 256436038 453318862 26391210 488407769 681435496 27901923 268675832 730801411 710388977 446997207 860845543 837514950 866434048 86600846 117740468 573007241 872827982 597624218 101629633 242786933 493189001 437341888 419270721 485680529 590175168 5295312 776319580 233234442 570140619 668074120 932542149 826576657 121392982 958933359 167500779 655344832 839351636 436176611 238662596 402256967 883173819 99508139 239771916 602124220 38625339 210028739 27647814 911453322 660169311 129277448 6756608 153358312 419135690 426027329 639038841 9310857 431322641 267874774 95061653 1463259 788465248 27603802 680556270 762374584 986537161 848057050 417719416 678405151 284233660 656382012 80662117 19923832 608406505 172950387 474564406 647031845 382979126 502212221 411001520 43148437 484006023 417758128 49023103 903141713 843785457 540578298 764968924 127624451 808453072 860030577 129087710 449434673 740150733 809643980 211809257 579204248 510217383 482045027 257609398 794451044 138427038 190787869 666891230 599349898 363738256 141455636 98898096 746717383 496184211 362415970 642382174 980190234 780174098 543921631 735848300 476475908 84499928 353333577 604100359 745469354 65880507 585704423 194904026 806031241 247864756 259229637 237751842 758082140 741274664 495361240 405049537 732218057 686149109 71940766 184084308 49887364 65912756 282982404 649121101 562096967 645398374 144019628 394803554 278088825 687941259 130651853 607081087 624957541 336501784 63697799 370426894 254898646 649402222 417847275 60929886 897266978 677076912 151198082 655349117 418351576 646559322 60398653 3085986 185224784 984855775 187170294 87628502 50768530 470152698 589265958 612865498 968067426 733285586 7669051 98672604 273743199 990837260 705753691 898700740 179855397 769451490 121643988 434754043 418853711 539491263 348200283 168637042 69084528 499398365 823986160 487436104 998474041 736901167 490522090 36215178 574273295 677692384 123843681 625041826 361435 713109639 90423677 968428861 298911578 950609083 67101464 425171131 793962696 625371509 176388225 973818094 394822998 298032213 261088490 666193063 690039830 461805128 834830106 759124358 961203493 511332619 99076816 812193888 100750139 589598906 848409066 675023435 119807644 972252747 152581614 120169079 537878739 243005291 941114295 689306672 46130727 860732113 114477802 840093424 338619976 290866027 666427871 733442974 441414594 927516361 252152391 131454423 241837842 86982496 890578782 55557689 598315115 989655598 867751577 699065254 431770857 716160642 226605042 404094855 540929743 379186656 376780289 931324836 622191947 170410937 620631507 668322675 31143049 587625664 360932452 222279379 878491691 27360322 955722354 172422639 807393037 60391098 303877062 49230879 147373594 46972197 104788568 598205063 889144149 972540145 149786670 173431360 541217140 376391713 577526215 934663237 755578369 954306504 865988073 230286670 124717440 339135933 898609345 8376844 926761597 112058150 230656223 657769642 139418472 38894930 830192281 946811509 99286028 986585697 848558742 99175976 33557894 953347310 697381039 775218397 778403808 847167710 948649757 172137302 223559422 526175972 106800538 979137791 332998829 825304965 61940814 457716270 16957252 960550159 318609468 796235203 72608308 549265691 306521198 64543134 440676976 136713478 863870998 539963004 975815530 712429739 639138981 861889778 518293403 189036373 637108174 149213564 36204082 438274285 173867220 112279858 964450257 133184113 91417649 149965439 958489078 5874817 607681709 827962684 966424977 926291177 624197887 891549639 328073222 930719085 808609128 768750198 919948918 672480125 161229555 748280801 237426217 652884890 610170578 608235974 841921264 99795105 757449539 878125346 538069390 931316759 990405205 355036000 64500871 934339208 505001440 875506304 940214025 965199503 555985341 759155355 744007034 32699581 503221348 72080255 963418667 164346829 693346807 735883938 836826954 707092716 336681092 926769525 359977606 946851670 535005499 54415223 899163129 144971391 932540569 289748873 928804504 775462127 644784873 845821730 562317688 2302666 573844387 355048067 967502170 129829727 966719776 564025557 162529309 322457477 488622166 978464330 486804306 34485326 566864621 176147613 741578042 903545713 102917138 101555647 702913736 490438991 8487224 602076864 635410382 941027794 891825737 416731239 569006274 389126964 262552968 983840317 243945984 836397355 191404737 63964507 818743437 158124512 627990064 981272746 480581990 116612229 812253429 967386296 151097555 379118049 143533909 892675598 135180115 98967401 846747599 838093851 589406392 855234824 292687068 77333127 648778971 37029159 494064366 70301598 426156123 609133689 54141914 670102107 298047397 98063005 734066615 116790833 256187518 214573032 950579933 589285862 331185262 762833361 409188511 334799171 994467764 405238774 79991122 129647878 504206175 926738722 967741729 946128921 634489899 112945151 23462047 135785223 149974310 370042768 58603175 576130433 979176457 112745090 98748893 129740207 63324449 685331862 246531041 319511967 899904895 49627327 908797829 83606510 812460689 170502694 418405681 659444806 575741468 498396804 789092685 79947643 277651879 609350767 878592918 912141778 722295918 754571320 900443355 872270228 124614087 959046530 300917014 956306898 924307974 252182262 86047104 987632424 937514124 185094499 159660744 837419018 234721827 68458573 921025528 899698870 91477621 191947563 559143675 667219089 690344367 200752713 599683086 967996246 662619835 478276004 732654377 237432106 85363677 633097731 109702334 62494118 444660614 263135702 18801015 368968588 515317964 957364474 209117365 305348442 994975328 368778109 142767459 82213508 289753036 916309342 981912378 381230657 108256904 393572406 48449746 651117625 594325120 648132832 619113870 109461308 978925190 204284600 346893414 64288866 837382331 309112102 126782984 134559298 572247805 998100354 503527886 940082123 807981182 712645251 245430564 802956509 81423360 240714378 885170017 223692750 9540073 719598748 604923408 970313332 113171153 653373154 621430956 560012627 154022339 93061179 669473935 132947529 297345779 16367349 49752749 987244464 325479451 29052088 121803761 750243610 27152441 477848002 690325733 835133623 43009606 788272651 490606485 124432966 28987028 228292855 200642071 891043456 947891603 805565479 861356787 913579111 311454986 335304096 473591737 465477325 280881629 143065672 450941208 578227408 11949375 353210312 417988225 189945180 382262400 539791987 940188791 409414841 17639988 483030877 97064818 60649594 271303527 440187657 37598915 152806910 668480513 90757340 43850365 468888469 896322819 757723507 234983933 207777804 945543957 708575671 525771483 226425586 704157697 976712692 657169348 568623426 182439357 75157573 758568606 564701757 467465914 698757396 974116598 337622256 34304626 923697770 250788204 305608154 363885427 140903473 310931418 884882294 231660813 207298137 206287116 127983631 965021644 441271050 188277789 763081955 2363074 714049273 989507541 706520771 543278318 499193242 127660550 725717675 574350815 886229156 290419431 41816728 437502906 117052382 231955338 471807532 40750152 482743543 777415686 257151933 623647016 88347103 142034226 855307830 148161595 200837696 983291461 113183238 642108746 24085604 728781547 644471820 738134877 570805441 203508944 281413194 69998683 331169494 7130868 496865852 217398650 150066653 391198935 654901556 119635389 623154273 126709087 12901895 105897815 756641128 270053828 729544832 697504585 264604408 437369015 845666180 465442105 273176829 811365773 107550850 297262433 392663673 604539025 35397309 963469115 808047969 169326857 33467797 139217463 28974079 382850003 209132467 179040732 774048938 864034023 298676122 397203211 843259464 311578017 355617380 452416945 434148200 85162211 2437884 698752608 375047580 700620418 16711066 648224410 364502544 976778272 945486843 757166218 581317296 980884153 720635332 241881618 2727363 606619483 381099081 31701443 989469486 590231548 210742175 616034778 306781924 361934651 13237988 2557742 673512669 221371722 307491041 107660868 159050288 309928925 658929830 534097868 10549343 528157251 182322277 227568241 504935522 127809120 984734459 938769172 961209627 557886144 180650789 963936990 17021980 414266225 995638433 6491466 4497772 58896962 475042598 163796051 420831613 340796940 18870147 946860636 562168662 326361188 907037858 721218950 636290114 418484042 255316818 499355811 946641293 290155449 726924052 304093168 270480923 564174865 242862339 84206903 122061008 276029482 48143893 139082989 690295707 896298680 998090810 547309834 807711996 473133407 711105885 81059963 813930347 729976032 27920598 228615362 56337219 934958457 949834313 545143687 205958852 57667484 897015852 152600144 347822933 476456258 456693312 618303857 40631122 552072005 702510760 15208484 828101487 603171007 154291473 518397194 351986041 4898636 65707027 159698036 478032043 629329266 240757999 144478743 211821651 121194952 373094106 120675224 56153408 175444772 518335266 114628614 233112256 415351117 267228758 580935189 891807375 576438424 199239045 784954851 128510428 901749806 800163336 956611915 357437166 954454809 327525462 709423207 959353446 245748843 869121244 289901842 727594463 962395597 286896940 939416114 83590548 659991046 912607693 992260311 835435818 430942958 106888924 68548073 698810429 226634036 501999616 443134158 803072460 701238662 228089008 931582888 455504821 28252343 740711157 812941987 835223507 920752973 374881548 647093306 19018170 96519145 789511502 746612633 58914741 76408441 538545101 142505290 588915841 451152793 987281955 276868012 734612105 94170879 197932439 433422533 173321269 699932056 876556691 976393730 253687071 957162054 760492971 709191892 837930751 353720481 374650232 525670611 274473454 749531780 25280270 293491624 846050925 814791773 40104256 757482021 891200214 431165711 752503665 332632409 882318504 739785619 609500421 469446962 686472852 807432861 902869496 859794122 507364916 631942540 688704205 761051987 441620947 449197175 322760232 279551698 802917657 549926818 805222309 929907465 151974952 830502580 75915442 998025877 497810706 116019698 608024251 241527273 399701764 360527915 574159682 134536621 952829889 183660103 603983584 491819094 991092964 359369433 204129569 350974233 991311973 892833774 964542574 285449274 194547303 139819159 565000972 997464960 689745977 222739634 779888778 841720929 905758568 855804220 692263160 403569273 824340272 300287410 645096547 224042035 513331680 71772582 358578657 466161568 255432685 962562241 957980662 99042002 174448027 14626585 302532589 18276353 907460359 267075162 303725627 102007661 406894321 868726599 951988975 96640298 943982588 731877752 790877581 849741155 440198325 483140740 105826782 264538597 635944505 603439683 341096986 149276184 675212265 699675643 467954106 930644951 514754237 278451121 882203307 689202264 293077706 184735896 707478618 200538065 304327412 11204244 155062080 711221734 732447198 107051055 660378386 528946139 691445161 303772320 231203647 131643486 786913061 337030429 248698437 275373919 940470112 589795423 424650103 468198731 141987420 892604209 251360035 656741657 23571683 133563341 198460275 316649390 170815591 758455247 517187455 475143004 622175845 672249535 38881091 207139396 631816944 699259477 736085535 323262105 3031796 967289183 307421945 642461211 156835965 556120382 917835130 97306077 145915804 195001586 418021162 287903224 940122149 669381197 797161236 963693833 802944538 995621511 280343222 973760130 606593111 650047031 301419487 228768955 174812919 340300578 435908352 806629864 39560054 24510240 129891968 895108205 991799423 289830267 390085770 148635388 845950649 160437253 98457819 991866453 207955194 516478981 132286031 148077342 38376531 929447267 111771174 841321069 777585131 244630750 667597552 236694595 894677781 969017039 465463550 69490700 161833970 753888256 728636918 53910378 778398497 711045240 949018584 770197919 875506 191620707 771349661 846826155 204574314 869807480 691208961 412529508 238802814 676011346 560606851 277179345 457974966 524894379 971016769 88076450 622041484 491130674 324771045 369235618 312664067 790234596 291242672 474498037 396639205 19879589 528408416 175037701 730924829 329943353 797751975 584316689 521564060 569101635 283659197 726138374 291425469 974868159 138667882 382744637 503395858 551791087 659923983 961370825 929201820 483457105 49447274 551243303 974587779 374218320 920478922 287251845 16969269 64237947 761749883 413608474 84117537 142674652 441162530 667558720 472618005 238914504 251875409 994182065 660532493 535534606 572836792 951957962 362919118 564021028 187218953 866314977 968328469 847142936 680202155 897530289 183116394 729649429 301289945 157704172 956384103 74285220 297472372 973353372 138523168 59222254 239478200 75157059 54413260 680640730 742715779 527031265 772071588 994591188 373729683 432604080 382642148 946566475 237078396 598077620 363103857 424297349 316908950 183948679 123956638 997111105 81478967 307073032 579276888 235285267 317293558 535660990 162086841 614765930 361530716 300610009 526504538 453525270 375767068 580917798 134165999 118482847 107949062 758753941 965590389 481678745 43874374 200748890 280761574 280952770 798826511 496381785 557766473 115735460 680330464 681723111 965362920 614325786 841312497 544639807 849611053 158606055 932817151 11697893 773371985 146864220 164824257 152392877 600389490 393107679 733310675 587071843 364106880 841259738 345825783 182213623 175454836 389700158 382962513 308732764 523169282 34305377 805114549 80935755 2557192 485445013 615175220 967920112 99770798 456487717 365076272 801898205 467610126 150409776 666112452 93498464 297273997 683453063 245891341 897663487 76560742 979202017 484735330 440667622 672978108 683077467 622881245 848432944 72777624 858360113 9682062 448463261 892665490 814796611 529399016 747739036 152757977 144574235 568175501 105045129 453578306 933251773 906943334 921188432 83661549 425572140 14686896 233451900 109025202 113094591 131115386 38102298 92296607 468367070 331286275 765274715 151444537 954167520 466224013 76738515 665043986 475906075 525201776 410225830 143219039 907117146 157964865 295977017 904207736 726140367 401022146 210302395 511908493 160481834 131490827 448086396 586053974 998694078 681538296 547595530 111788668 665170037 438214183 56601630 133537106 769500458 674392699 137497997 576184331 140616711 214236513 241228317 469039140 591954643 651454147 612258180 499071789 661935366 908235197 255795878 240592086 161773696 466098273 752500580 322255530 450105454 53103329 908309504 301315885 587157980 308421388 265620908 252328016 746635571 322222538 238381476 368652382 996615237 375879474 944836713 989748303 590115987 38581383 311303796 34586983 690035530 776078330 533658772 204487250 536829880 789454650 445079336 698603577 108069277 50096269 20859106 558174731 103199599 781684965 859490617 690357579 90106352 125111524 795201949 689258277 299850416 33583424 57910658 148982006 409462898 855263725 138730308 852095239 893845109 302550459 886682223 436396992 78628788 272857348 640884242 467975023 62311998 85963578 166578599 22897629 136059847 39954059 581072360 91775800 821639024 440562976 782133379 764261730 418190854 429851681 306036360 718041270 463435106 216463372 867023277 725414358 71727097 858269939 577509597 965572206 13336751 316708173 254485551 91965540 589565521 895369794 412456917 504393873 981333372 579035516 527291502 969909573 618989575 108363862 61685373 293144953 401443192 696335106 57406682 819634047 126186787 363443043 537675316 442138247 579906415 257214946 167552604 504149866 115484885 597578555 322238425 128821636 914286728 576723977 73303530 503852249 472093770 485760447 8246121 305943495 917312317 388053978 128369421 388818246 496417840 190054794 681963199 897861032 886389901 739369881 570011432 865093042 955329278 107686748 307231288 387752047 217418048 327300246 891901913 332902933 924878802 214140338 314240924 839165529 790864315 387544454 195534131 115474438 725821256 56296607 273934287 643133572 444350585 402303708 31951817 793284779 592358503 566431370 543662164 331264757 158317605 113673596 48874152 113646882 73876698 356105440 501398929 291294746 683405686 245817196 476714034 460800841 459957534 790954958 152482724 103338202 31015765 348016855 71328994 756837021 256829816 345263281 252486947 701180401 747566989 136955118 346981533 192441845 703386489 890643698 523706602 861704094 4317293 572580754 975350976 930710346 781202548 329266259 74521445 317124588 575083455 551235479 777925429 887557343 342190436 930408153 990895545 373206202 130941362 62224538 130043222 387771178 260004173 235046523 88951579 7571161 372001642 288449466 200013007 75388130 179093163 576235963 937092224 35926810 1333071 764959553 966637156 782535619 946742166 41158601 99660206 374341974 444910434 877585636 261899316 787100871 660510142 105311214 12823426 791451504 20052106 995383003 179222682 280056279 230429526 120690615 140143795 602431168 409140081 340156802 530335652 440749599 916392765 319944229 476676409 917725836 84903781 295829919 552777809 884162302 189504874 652438015 258504275 634415308 382540004 372919946 274032532 43050146 478231160 139372312 687018004 350799621 134755315 866240686 630855900 217701195 839447655 770999695 820132363 101104090 963672851 202984368 541853689 732581970 522928597 18530097 502824159 460348732 166876370 55601967 344511033 208897598 560556337 455531663 843312907 943096341 828451609 969861793 838662841 159199122 109234105 378197199 509998743 96505774 96954238 140854643 314206969 936401894 764370692 134339331 37505983 580559897 189840053 579359672 313141866 712768650 450406123 815966025 173117381 469798848 724084347 370144769 678696446 284640683 825676432 374525706 80253377 654128040 344387499 771432573 813327162 306137958 149629771 175842259 402643732 246584009 169213256 716850701 35502256 933583948 703706386 73008239 366660198 893546439 504884265 679802064 606315088 955290389 348284443 631948823 277605590 72368789 2093591 956302036 209525826 827770023 330827742 142295557 334414416 527731595 913728130 257932 833869553 63357900 176100191 236513284 162458264 345313447 953363985 197960520 131413748 509586724 123485114 498073947 403133162 628369379 30392364 861964604 436176121 231193161 493913426 713781711 156078304 348523372 670083747 365604130 28809748 853427843 507899688 363224165 381159437 274144171 215998451 67545343 190018426 392098642 304058627 352476690 589928443 109938965 402953564 721342191 619525689 526438678 71932491 875175205 154808057 102324856 737139808 590984178 186034371 83569587 157282243 342112676 432092959 827365990 707716806 460902708 533310186 68132847 676643227 914469623 342277019 892641678 982014966 532295445 137256673 138589946 737288489 727185116 101045265 140242052 301043660 720570954 666680731 372976152 448262512 674005142 327817362 37918673 117505673 513851733 121488260 274787916 855964409 406097574 102153905 416197569 867000282 487980445 336846770 396159862 254966421 679123789 288801539 89497740 63935587 426058212 228087686 801224076 5759681 329132951 793982483 306803341 902220259 313179567 679779493 350482770 987184709 860113209 388401443 104690381 226481296 362406058 379478298 82445704 768503632 334148557 351159627 488020267 822129003 688006398 884180129 77095423 219646540 25498021 19109518 136098482 451556233 247197204 937322558 457315914 428846510 583821394 764119255 331066768 897000961 296415102 534065893 884185669 9044664 922467336 841392405 235525960 137389747 73387056 170488019 905893379 407535613 521647646 393913645 82180969 62170397 130610127 11792747 134333292 156108148 30902265 270431774 607664381 130615823 60270685 917496649 559462333 644092080 534132258 890529102 541093040 830547360 277111348 277795063 839592024 52095037 119187467 75117984 189484785 45090877 98122357 95378163 452626490 619770003 341808163 387323814 534456755 472418290 399116561 668790047 628526439 282535180 939221821 88707173 413151003 999492506 6203822 972613337 643584585 540336080 715658792 37193979 223399793 992770140 167505396 915508171 44865176 139209217 843142509 234349961 184300094 941264866 182244479 636926584 413551223 524052642 24250397 948007978 996470932 275883312 616798024 624997370 558418492 408536198 713704544 971569496 408028703 572424720 796699186 904129643 112760799 512357977 941323622 188676946 357644470 108829017 104185116 402509646 100554588 799843980 489375962 284854682 741108845 671620441 921781266 7176421 195673082 798548018 955184399 44660367 926947684 424498776 669657738 337882530 833034974 235878635 161968379 93580031 808303355 958667565 997709674 773580508 323541895 791549649 814773808 681186365 752895020 771475278 83696010 853449608 571319257 425588326 138304289 164944456 97208766 912601909 172120877 145398202 563666280 127305276 190058570 490613964 404320406 859716308 828496494 237355380 948111297 990464873 330935411 608931005 801648791 181161438 235027866 125190685 972711087 49801673 806377050 725606106 821276951 742589414 431572067 245112562 20694094 569876356 262573372 117902860 334994618 434694249 263301063 898660899 414515879 453359633 241791216 818836286 165592294 70287709 908708020 113703590 913268936 92159784 575150949 567434080 273321222 810178815 692624765 246032308 859980488 351518168 824154768 533773792 946623936 255726834 631402708 967318030 678119544 893976080 85220890 13114161 181186683 201038307 911775060 595702562 506914294 6082629 267055201 672506588 76370338 28279574 638726532 842155628 120439358 66393834 262106061 393760580 876572649 954730826 639792888 589069490 158765347 316464009 122843281 105389283 572190843 606762344 925223667 102826740 500738423 862960911 115940902 681925106 63999217 880232316 130144022 423429865 886314946 249715577 95936452 815201638 277995152 587179338 509873620 398434510 653573172 771979681 792195091 382662174 579226861 284504332 971731664 737992208 600968342 947091300 695897845 25675538 553853643 473637866 128502279 907108420 336598776 244443181 441549880 253114348 124675496 571693902 676544213 863506796 821409479 624997020 678708434 99404630 64692711 41098407 350355495 570782238 813078088 142550585 953444412 392304948 427054917 925176076 982813511 28023258 724783729 531227709 53698797 131153725 4865574 34717430 38262144 193980705 279160611 479812024 447095053 256352461 904022280 976155620 119859257 577948113 453668993 651084045 529869097 518361705 692182452 880224592 89143942 357776893 22775176 895104708 750081842 302346448 672797137 585411706 182886060 397580865 116639414 89101211 528734590 121504989 123818641 419513089 168002048 255495606 899325113 615097101 511848068 655863747 443769074 484223679 233811859 897438068 987824078 763680956 268316126 532522883 496421902 209976422 890299776 371713432 105081129 492897971 674059880 777878267 78309676 709462295 27975485 47465445 798563506 409226430 21486788 774898502 828739519 189488836 30394107 580580985 804585937 394758529 236444731 100871364 878982208 322772944 998309432 719322639 86453900 266625557 251845521 435392156 476601979 142145297 807105588 434199463 487559622 333681822 64594083 565869299 43144116 92569568 613334744 694223976 501795998 634821532 469122477 183051870 824310368 352032939 763632856 481412658 746791468 77586 582284022 478290030 175366885 433109808 197612668 114337139 699735365 301974544 549729295 28853698 296636195 356834882 463053161 784195817 690516704 527647244 202581469 586177174 472733166 815916213 280401150 974529165 303254098 602039981 10097388 980080820 954072920 773730244 314009831 700864388 626324185 896293854 31670771 801691070 181920015 229283439 916028209 881655380 531257983 465757503 763025432 827894178 675108739 78594946 464606349 218141797 606242190 667187818 804318971 78975356 335620385 84720120 906020875 638874483 539276456 916118263 471471657 493349375 542364861 785481488 46730116 168689045 534291695 78400887 970380115 716211710 160200681 738924677 450383444 691458664 57198533 213408875 371869196 732307272 292003822 836475545 950449069 750762366 356179716 754768040 682254076 691800101 692004514 440791304 183190938 83797323 209425921 654662595 577146699 751790782 440144082 476393169 920479827 974435778 554794057 743376295 543163841 714994738 334817325 993547285 258969755 392015858 59472514 483355305 124323129 351476336 172347203 74772198 102238701 528526920 682056592 637009132 220327020 226577459 77800435 403517958 310374783 287226356 58180552 740037836 39017137 350840989 216431004 812013318 177793120 623741415 407905966 720956961 191252506 742723291 567020600 450222262 134739148 626493114 933577567 111578632 977969450 105924770 38867184 932724505 486968044 573440130 422249990 707295064 800017589 500050426 963329377 962908726 639793136 874026283 702946561 531326628 77383625 771893920 195856299 255176745 395635334 603762266 828650061 586887841 199001910 395670660 889626457 186257413 22163773 675720377 150352399 852649577 634161501 189219583 637890435 121129544 762659713 60140425 680940963 415193655 412707205 644270339 230618735 52500340 370812975 933565296 436343322 448196601 557975569 632199622 703373346 953610904 88478241 384539760 393015098 287480151 780210420 135157908 326253918 654890547 810878285 476606317 360056477 445039786 665825900 850463267 418685684 281001966 763120046 99626646 548711976 28343604 596413339 779330711 80843944 967226315 565412360 369703621 415422915 123387929 1903242 971312615 929515187 90381483 355852375 175046638 230377988 988579149 310204546 556631907 495986050 121082830 33238223 856042527 418638970 551580478 559022147 837324655 832582444 322142192 936951301 233810773 350485796 385880994 13141483 283846095 353107308 578553844 653549716 621046577 554458127 507969312 592359191 483973313 598350795 800727920 659019951 828728783 789307069 969224497 237877043 137809472 942823681 271115267 993851999 361462651 822695745 405390500 51303659 507794542 727532692 988254960 741605316 930534843 226652307 607263153 66897291 579759615 38333350 720447007 53322545 592791477 80932672 645681737 76764789 679283467 298926010 588301094 360528603 88233078 410041944 598405647 78558904 205381979 722037268 72410903 566844630 397249366 330317757 618148289 905043908 57850448 458919602 499165577 840901645 685571910 106428730 907798936 117847878 144762080 480762296 171170424 590069912 561694968 669368515 519351055 93494788 968294525 107652149 454023392 909043958 370210447 904945393 987602862 575592426 626982660 912530119 994953410 24232025 242847875 465618052 781792287 153214678 924537655 133474218 994116323 462625918 92419302 754431613 432990150 89697736 235193908 604160574 679767648 796888877 126045442 51635057 890383665 94339967 11803560 196923410 3383924 382014007 101868802 843503140 810122788 581367816 756033259 805076197 458116195 851397488 123210603 92424836 4612165 47748257 78415408 851244843 362890529 170834710 458192809 795880679 113048800 693386717 252557607 792816449 342791947 378603049 844451506 85691966 325459370 856255066 135131730 181359648 90785426 89516887 24862788 900908214 670884703 633412401 558500765 981517253 484809888 681711368 73942088 341938408 581975979 4873850 45699604 797382862 175708560 503892413 445779894 288757360 49795483 698337501 934090163 245103785 929456905 631058022 330795751 254916274 339829441 465927481 436275923 430614868 555444368 313655065 184039435 78845425 947067466 595056554 60362677 284393707 129284275 986821120 626332115 711260254 991694970 524548073 361159469 19919883 28440485 806939364 161193597 930752324 357793218 95283760 175856108 287250122 726341782 359168213 394682751 66171223 825095694 830958674 349302445 233056416 144613738 385858234 164418195 944197558 980914789 77297226 228591264 110199063 64118345 707439734 673975672 908329669 231987806 35135140 780765906 112944646 842074504 941959503 43696969 52384076 37243262 72069431 339634198 616101399 431237644 734316949 534788976 108849691 417791976 736607775 194422461 414922068 122466008 358840656 211635979 103380796 436137882 440227244 66096214 352772581 183331 740071886 113618603 232171137 627723380 894384509 197632137 322314238 836344012 93845460 374698314 726103628 165914891 714332512 194721380 449668889 301165815 582026710 558518581 571474145 318634484 752941042 986396214 293616847 111781698 50548546 249513997 400435934 490775790 315610211 753208516 490959121 908198451 866827119 575646613 535921831 761211628 773278750 858236069 450071993 867124211 85450736 28691974 33039101 799783248 75929709 335224345 953465417 657956419 893742926 524939562 976590904 499200321 363852129 122724104 463498373 414400675 372238101 863934308 757692820 687848313 469659177 101168294 448563117 336486295 676814907 984484948 950214277 450093657 695237370 252802623 169734221 780688106 281494598 55289676 432987708 357424307 390514021 238969478 15380725 136773300 763909040 844487983 635973622 980277523 967212087 951988349 247194552 191966542 668439010 4887371 879814855 138098186 106055665 180894325 327100836 782870573 17895627 277315112 85480583 713132997 530117736 255214804 346337457 664128688 310504480 631841519 21552994 701018502 870810997 889450074 837791802 487236391 586454411 326281777 467513913 406182851 130786480 714708465 598149393 799225490 572112190 330480601 937323677 678167856 511374927 116940866 313554782 529270554 394255978 251551719 94919904 776890068 506766523 293773715 441018755 669787357 925615234 315088103 223322212 796426231 57054531 61114014 136178975 496025296 239912145 603692888 902208147 370698625 170917707 352873894 22440469 743029897 535870849 959764146 273714106 47245775 76705011 439785242 429032683 323477343 691336961 376468942 100367411 50619837 670242657 393902520 720407195 595857891 561506978 943729407 244800475 618561509 857359775 380979450 114586804 97271920 837188692 869311305 320486899 8106398 74701552 342927368 603652650 610572402 155207867 729883110 510334531 84429232 169668352 791883569 260422930 861005313 168352510 213306695 911625151 838595167 607209215 484548699 286969411 21232546 428278105 384286240 639794055 138154234 765265690 606897213 87942508 454970736 328724872 408429407 315593488 255942778 603873130 919246138 866515180 759080997 501645602 229366065 696026584 671313954 21249633 956449514 384835620 42118497 169756208 148977124 733230018 629481777 633525823 20199429 650714324 914320283 257002023 143024732 52474516 22267713 749921946 140417024 329754803 931163172 401362785 645348291 187105949 5235914 417110783 906137484 616833266 918756385 135503548 312859849 442586692 9269535 121825716 827422312 903904387 291581924 828915791 637134404 921063701 314957967 509850187 424294378 229278249 766852211 567319111 134269119 641636278 169757410 274686143 971391081 100920581 676048929 469255725 140542884 533801197 886366508 46680367 150634462 805122892 34700269 316010665 100225937 896486159 437836381 927648250 800390545 729418305 609080394 290041303 502998360 924038361 652407844 927292738 5832964 271776408 347128202 140102083 913412686 516885612 414788227 737320120 617806193 943353510 59092199 758349078 477154706 945458707 657545799 480305523 603097953 692246069 796316188 703323890 441248581 234152569 483488493 94155480 816087228 92568886 384196783 171601941 16607247 36604626 98894679 22440211 160897389 298539235 15058648 74310074 815424848 429846875 664146549 285747394 225716738 723238748 44096471 702871445 521213808 554158625 35693321 124311760 98921047 832009509 827635651 540169628 66162077 163640497 634325108 734765660 256209384 18521890 906367601 125332985 907642872 857778634 289550 68540260 156317869 15348198 995366689 971742717 297711428 512029591 110006464 523428166 87784692 6619290 78815964 608998501 560777915 114509285 585826615 659698962 946518795 265978619 199868589 865197226 429619117 834193698 599962885 685828501 705231942 358846840 663677840 465391167 216625473 663967390 386447781 225459696 531831942 234330824 49718766 829543370 598876769 159725231 352971536 686661462 166344521 431787500 148176316 727122436 546296786 734002931 386821397 345331934 999981551 439206340 210529159 282117021 125916391 663008399 967945522 831148334 21855238 484139715 149055854 90997065 623458 388019990 316456762 532455400 622350814 366175528 361998770 73743936 525900759 567486660 760405398 692245280 999274160 761098068 419367715 398087299 347617353 658705466 743419233 200115257 97911806 806464747 482232278 223828197 469473145 302694153 907492885 343844737 786833868 56548739 434841802 787457326 297085083 751298564 319912725 919435897 117474092 534427849 993179833 643374851 101914508 606101585 188136485 953705023 219716006 607504200 204308675 567333359 118726020 947727909 767448616 216637826 606709009 249680893 292982377 76182153 552375046 200475262 272543244 191725267 109540355 707385046 979182593 406625438 458683610 151611672 178577688 428674056 686039521 24273874 72048906 787954030 482891813 112701745 594175406 702607820 720205946 798484081 269941178 838931966 598728343 37389794 908086146 205437351 139587041 201068522 134135858 544478442 254060138 406679102 736203709 363600493 114064148 715386302 622742285 425264112 866997974 801319973 853938168 405553848 678110202 778503428 46024231 161002014 891205174 640199637 863609834 463927473 438683718 986067367 155375792 37412060 875973515 63461937 95365766 15560555 117046813 82017978 412555351 371106952 488697081 148759060 587223799 455277583 716661716 209966084 733058049 436176043 863802411 439512570 841729891 541912612 70532351 887754123 555430981 961737525 527953759 271557168 278181351 819153831 257624534 286073497 709082246 133598048 202051788 804448012 1674958 319098602 886465990 266746663 542721908 227679424 415505723 129945706 535473361 132167438 192428144 268531409 420859835 56230555 708043979 262589726 450659521 778576331 2860202 6090501 592830209 530813961 277647670 723527915 202484146 387788558 9601411 911566392 373902961 211653200 568530757 228094273 383268156 307513100 494840936 925990064 535192525 910346660 55935769 70665885 895030452 100880268 191713649 168406641 157110823 752273982 430996367 607770344 383366666 433856569 466377200 976196876 817186884 744024870 552241144 19671029 131813427 561842555 931237421 358232742 626012109 352284531 586327015 9280264 659797632 81167951 935270328 47506510 844030965 843722452 118172395 591577770 944602720 162402398 759984411 954229897 914676381 43497131 414516594 150559400 477353700 880893794 126756275 147056938 477435017 531513773 166727967 461764799 93356328 950481743 819997541 571884791 302766273 406324556 581165056 962563905 340008861 368951737 10070414 184039825 65190542 980759165 775617595 862309616 995677917 388118360 816539512 762870651 431615491 83572460 913430052 908969192 964466254 892702681 56026129 441901271 424216454 75270450 903666070 370089136 25752192 576179964 941973927 181034820 982504520 375655336 996115079 175029734 597123428 858701848 359069559 662313970 691977366 987203509 377139940 687655282 375321868 46195805 303042287 806937359 129768265 216472338 568422904 94234519 109175018 476965387 388652144 385907826 404752192 144834567 608513316 283020738 721014531 403003597 464055558 556035405 778658933 312686991 731065139 228298714 171388838 90134698 890612685 863366204 929854561 120268978 403537839 157692782 166464783 706580126 964630141 296233049 775568818 385569399 390467568 737260191 715051140 779119712 123168016 119803331 923954279 584197687 402824070 497485163 987201284 719395982 53520567 618376570 32082972 784585707 846675285 55988164 727236759 589804323 919354368 509607673 710073301 175408561 667300455 876538084 734505041 484446949 172771132 510073859 870016348 415755054 99850403 437583842 47391119 75534773 557387173 971345398 659732460 812727597 321346915 646933743 532123579 374867482 117826667 416722905 11969542 964501952 472711070 591722655 554306274 244581791 101330327 116895928 419990352 768630782 993434012 7011747 105594085 18721498 517085606 975610433 434476552 616936009 265710628 481867672 692470782 823097802 305729423 204719596 488341752 627076338 851653339 20465330 1943820 969480006 289704590 866429717 786498311 762415660 458152372 193320938 6997450 411999053 310216866 279504157 33146189 303650878 286515904 138740274 322372376 803601510 114350706 756848928 273053872 232577689 91232953 818041008 55675490 396962377 22760603 396533596 24038714 726930297 269515281 878498889 548926656 559219871 744928606 335424967 321635530 55597331 528745905 181149334 467596384 838962772 460653491 500742573 995130004 747169395 639482847 170018733 403287258 606349908 926867661 676341130 838927597 18100614 346898492 747119441 267579345 369659095 143653036 291618059 96589391 265684671 22633302 498032402 824904542 767561908 833457369 146540071 675675593 214719627 180205760 143271976 906198753 640859251 496530904 901328756 388028646 988530105 71347488 791315904 447396366 850731504 320173388 138840316 721348472 667071880 885959757 988927817 889247329 882129148 133062229 838353075 330172 155695531 336385476 825234715 775773793 22359198 824291140 451449385 89595179 4496899 447237716 995793933 645356151 796284974 749639042 885901151 784815078 673502885 529733408 84727798 376750742 849906796 223568114 98099213 369495029 109527871 939543384 111258712 844173373 925121967 949611787 844503545 80817498 138513616 522254613 709107645 160872814 346545753 13073384 250467993 203559006 460311100 98778279 848915157 109112427 848417322 587332661 893927505 521920206 117066069 978655303 898670948 819489219 54739771 849286515 41500602 16783996 641346252 152759314 860957369 418984572 102371100 557977267 352318424 240884716 80231880 61426069 254273884 279293987 74499453 504741877 482852993 387326907 603520157 184284504 496439334 304453832 771617165 242883192 826374038 741199588 74054849 577561339 560688807 128794620 279364207 602189409 145578616 773226813 754948723 6535984 192211384 709836177 417029605 544529809 950720893 349777839 458472232 57511130 481588180 532971685 562253007 964441174 920298592 18289517 1242031 269254279 322743349 625375550 512137471 1633740 366575138 586192320 431711433 779780299 714986940 711075640 234486061 860565556 336818806 989434784 719617894 529030191 551787314 136647499 926076354 355024560 338941692 384548585 412535690 820529873 770036624 974788697 637487400 542851569 845594569 491245785 812105848 20854271 116621334 324243318 22488012 335712826 910435639 454199445 115493124 477938932 17791439 349979185 338504488 354610245 191930322 58122381 736156790 743717636 47286234 662233143 98742195 238744281 899298082 363794239 911790508 669334705 191099290 401794261 64702627 36693858 893040046 876808475 57548129 9661379 53568147 80036141 197890560 964003786 386751941 313383684 294459071 257059734 515879224 632963559 611669979 707809546 543602295 200343123 304043536 443404883 862576266 255302085 534665518 614390702 619096325 446456025 136241760 810195615 848250286 200944388 699405827 593806685 77752862 756953956 455984419 131321009 689506452 653874979 947841149 928774747 967258663 242300220 185834480 335654240 727780133 650020813 43463786 123898781 850363936 200023676 567303665 565456556 307842115 101969182 179847257 926938440 400941562 316089017 589650408 101708201 517033405 141572588 695514887 447302622 898526545 4015659 578623631 440549350 657890638 378981134 221840450 477665654 621281354 407674930 813319895 201577840 57695742 709300035 325476622 760576033 909323711 892780287 326032588 69682179 847265823 358396199 996620620 100723738 674485216 438787381 54948294 44034975 580359970 750463181 491337597 331402868 754478840 922477582 624468572 264885831 301458715 846309022 742551485 775256423 106500305 555871379 976834264 16712401 117687767 302310885 777288434 27011477 47607525 103321021 96693657 747389702 314233574 945830631 848113441 988718791 237134365 903061735 885270120 670010689 506041269 229124070 1413556 113036462 151601651 478398482 377922293 305576721 324707503 120473777 80833143 431207808 528861511 57667406 447920210 646549278 212494645 77724997 526077110 112618524 33562373 475287121 860008227 347795947 273634105 560638021 189031091 363284824 316216109 74301210 33295513 822257378 303425280 887225424 787810194 307543286 365623906 18248840 613120007 542847763 138722617 693953150 974055572 520100482 604136911 274492135 19166114 669147910 352217132 397759578 781766435 385779505 873046699 641774661 733575453 999197158 54929035 922606544 362481981 371145144 849424109 248293848 45918875 5365742 135519272 833729069 312909028 353659532 851977909 926029035 896507295 843216880 472498539 723079220 215833716 76635449 997571355 234999830 598299713 202304841 632759408 380066147 440600700 358322460 874357162 26692506 210035971 929286197 949299051 572517952 300431340 651239513 820811801 346350215 656605255 808847427 32595637 969514284 162506958 884573546 895543318 59014252 727790426 220558210 634609827 943624142 149710013 484697535 31140325 748009727 687002376 516416087 128075873 127603076 874738547 854949390 6811936 84774517 784235586 956110987 509808823 937183281 459866853 183136977 136049849 116472108 991984404 168645487 85986391 7007715 53219032 834046063 918538323 633525812 54604273 553148149 429666307 56830640 37845683 460806632 804840367 577364414 977222719 785432595 557483844 704477619 640381984 564295780 641768490 277133923 372923121 4093667 66833557 832789974 39746998 202883407 801778436 31731402 371528894 740281181 891255472 424747926 426843598 809793794 58273738 333964225 215458296 340456399 390794865 105820334 801263032 195635232 535701102 631002104 981067827 93184945 187996077 473966164 509997079 682280921 603616441 735436554 686374588 670449999 420742882 726121587 873333406 222521317 610369343 244862299 962802499 354141168 522126579 242162450 16451316 432916671 576126675 231909612 773373071 966921540 190246300 427152456 15073125 725947402 58154559 996140952 671648701 98666990 322623469 34162134 780947912 926239911 769598688 319838853 449206263 190341569 898476794 322539668 265379241 361362490 419918321 80698093 715503659 942044900 322860543 731954975 374961571 898987218 963864587 850995 865908757 6627241 428003451 880981883 732574643 338674364 729639188 404223344 437341355 904779012 438385478 70805620 683535276 60500519 243160827 132741538 250842089 141637621 307797560 516221330 503000111 727715881 596919423 71020123 669760780 919779966 802975098 897238705 671283537 619356039 898089700 389708647 625983280 326093150 123206883 358557922 664767515 852846072 615297620 954625224 610141437 53683097 25430843 293676712 114183617 121108024 278934604 217542060 262745645 586732164 586279744 618262111 314448044 35715520 689282234 836725178 955495486 492257332 733963883 479295376 111613370 484569936 869004023 590113004 810663087 992210907 948670926 327946955 697573332 416484900 135088532 307714768 322684351 13035729 453907834 289384322 134143753 732842438 506926382 396889399 319574601 93206125 15151509 486538999 128921645 556950097 323264176 936933485 49207428 909744413 268745214 13337152 394314349 137749237 455966510 57493789 129960143 257153790 237957098 680049829 673638690 373045630 987764597 996323041 386081359 294188784 285707363 520225112 27031221 645150099 917114511 199122176 590872579 784782374 685661175 572310578 194248825 8925350 361760417 95972607 771186118 630505631 109309760 18016820 768254868 417792624 75510609 750731365 674946414 313467707 283297547 348585103 686513337 123578497 197424498 72594695 417767281 483131861 445336161 444798502 128281959 214967026 643920678 571670892 999749400 182098206 143981470 46514578 43539911 505741887 142487186 814726029 136247517 104313300 832742849 757018740 522105924 908253458 360266458 197052338 74237518 643564006 398153795 613267209 767142503 595578293 538378258 37426138 78710153 983714419 482224640 59508467 198681444 978661673 483695713 50947198 160759878 627677183 97461776 204299789 985935424 239948962 19025817 974699296 344262262 704285020 584234389 866368187 465054831 944500847 915936879 539292349 440581206 314090673 5075911 60240063 909668967 543454169 97666201 840895474 527168588 432407195 752920295 578366386 411068867 89132362 629313584 424345100 716809545 579291715 628644889 555261323 819240677 500187061 529960618 16019293 56988434 114195006 734903834 522043266 911212207 650840712 61335614 204309767 817447739 66411526 117066184 579633059 462382049 214732385 273044887 989550637 647139580 25965181 420433377 910724802 115097543 49746960 335069901 684423443 481555029 816231144 92201119 153312060 168934558 622161737 169331353 225922993 588873097 904235187 747966259 352601657 407592252 661818227 409427778 77556344 580746107 526493962 657189404 43128156 741226347 930234291 885195147 240882281 808715826 305628523 4123436 776329724 207891838 339193337 313269520 689446867 7940834 405470639 842758927 176875393 27632375 864606634 402798386 469021826 621358174 150764644 674139837 28950425 812582871 83567615 106506770 245845332 610061577 616212528 288973488 203804278 546446818 26684988 297202913 207678997 332313512 301326349 984008721 392721704 640519686 297278240 82168570 648460520 702748879 777443852 825335913 582897608 494566839 80650652 904435788 115925013 231415296 578575625 997391793 896514522 514659594 956414917 142359853 124721170 572627444 283849695 181041802 971590616 310534683 478244715 179269613 642848195 779571064 15794687 35569898 272607103 313072928 970254824 773583978 868338161 600215029 451436244 303752123 94781867 532086897 208187910 63223234 763502193 639279889 60615027 512533068 153939482 869546298 654892921 131177007 294690096 938742616 164735163 266280711 101793653 642979879 298066678 744641848 275067296 313861366 632728101 400190754 626934294 455499278 173774731 347788808 908230661 625210975 651540931 855528882 9814225 859728842 918752117 773316419 351525084 831883498 138365840 505464567 553946149 793258762 489157928 848636245 584517731 653893091 114916956 686311384 149389323 265499988 283469586 424456620 579361354 768714041 824647374 58812001 76729672 850938459 406600810 984960333 328665787 58141740 840489214 338480013 770386936 611757684 111796431 121912020 296157535 102678625 479892941 850103685 895937387 969050869 551256283 332971472 622943959 518689593 871799210 772333283 784189582 7785149 49306256 363550935 776499190 726469984 422362937 853228862 577408442 828963747 838189194 906074229 739621841 531194762 97070595 510008777 995468800 61383380 484437151 144142689 164062006 964330092 994246374 59999392 933380960 398019010 245487218 408841272 916708604 117286428 33690908 700898185 125071577 82997164 916965474 754087122 661983502 191844764 607315983 91908297 20808510 298021531 997982527 612946706 681732647 95053121 122955482 677201446 8952856 459908987 821344135 173014862 424239078 668106862 85530608 210136391 66125872 331017827 471494017 835350830 300820609 505184926 388765368 278408540 440698444 305730841 32495661 102681946 497575606 492327999 47106597 370900470 642865884 45089123 983847176 324598530 992658600 959319012 854316330 1611455 271744352 528176819 27142671 695983430 48800034 112673279 758636175 114925906 443691106 230130192 802793090 597028069 587831472 191558457 875436610 28529915 349805653 760448625 983728216 847381259 105292977 30834813 70798082 748158861 928440291 907161613 925273745 773615244 718996978 779590075 627743053 990741331 160283247 654885724 539241114 209083281 767559004 297877289 176525542 63766463 380523835 979318632 660794533 968355307 23393443 388747496 849401576 373199096 1712474 685646146 73096708 107005452 568997313 143894790 707680667 349953957 51056402 485470766 123569201 622569735 117577194 603828608 613311065 277860441 111230686 5068532 486943722 731306044 302945821 663469264 795072507 683469656 642787896 308383393 504341316 666181339 549647243 353742892 39380434 551359718 39389037 112477142 510881524 460902704 108888286 71078544 810856661 12461043 556549310 786942216 635030778 674126504 243287178 100858196 951986945 354517864 105926728 291447021 85823907 261388904 954916285 733412768 944858560 450220534 894312516 301716230 116401872 443959758 655459122 8298660 847835830 547364513 973292157 211233707 8267216 934696798 282312252 671640231 947157841 691377916 458582447 434704972 218020774 701869625 388079522 22524072 908903843 494006250 313971093 847244104 755395154 268887378 433173225 552770068 719107912 327485740 854486298 688026139 623961853 362461773 548841153 471797682 762342640 374649664 683031390 623126210 161862815 817859996 294766440 109020655 509237911 605865241 396241981 727258685 160251219 784321503 749782758 69155061 130844106 63753850 916399165 738755615 185157582 202088744 144042036 756781849 529574484 998528334 297324341 6052690 213506460 846165494 477850373 975849100 73331511 13398116 451491663 235194326 831258112 746258103 196731335 193012376 204639698 445489670 772787416 364890917 82327526 375086527 434045979 213171633 291356731 202961497 951927248 476514314 405050241 95969283 85812516 787141080 947013971 383136857 793193770 13036784 81818704 123560496 841402238 155150216 136958612 292893900 242860896 820733078 891668357 439592232 13745454 96308054 885081902 639049224 461198972 967409429 14135750 747761305 33097415 305492481 950722802 837541017 634523149 208289397 786026654 720335665 995430477 585556978 103472521 641140600 598593762 185291226 764701097 292512353 192957796 901659709 585406253 435818692 574909141 329590963 875410924 441170949 425899018 613009180 80220172 739614344 432934962 94355922 487375648 318548731 252364757 290614803 156089747 886887907 351420554 942116401 459739925 199367384 380189732 563212447 840507985 978783494 601020027 605209081 123812200 793977823 359385143 709218453 229796514 934294284 38809415 957723793 227981586 317224787 423249326 308201758 56839130 856184288 255074034 396731132 27249372 359955146 539862290 183339119 99359406 891282844 977971874 559099331 90650228 358161605 122311777 931158213 189461452 575848158 388883647 313273652 369825980 600785144 875008459 452138849 387595782 766334228 409862641 615577368 83559015 833111967 923779127 992914500 541812608 31369514 242161986 569061980 391324660 782024276 604917453 490684066 525823473 582889326 49783397 616473701 793567285 24611528 400148267 983028737 452976041 641548268 148818742 822802021 242333412 23827200 127457223 629929194 642677782 537319864 98022915 578753151 222948184 21802041 424184005 617277146 905687911 666345991 38855479 149528924 300886620 643772932 640212991 826710093 79178611 542512742 295700148 872745896 419640624 548364769 708290986 872616665 189913037 857109728 547935040 284762803 733453282 675392263 914691997 228647418 65228481 12714911 807400569 140693019 887033308 231584573 757970166 645237572 750446918 796825645 794766496 51333537 440598577 287495840 730559985 519777188 830008582 878776487 245039438 102165560 427141255 953330424 827298579 469570646 662956506 227749972 754333449 248926141 903142236 521541799 477573559 820887071 386773065 284974128 961580090 126322726 369075055 719550255 771560298 119521973 368892254 566326793 23371864 809490831 853822634 606448203 181784372 536347569 485224689 426823810 491029483 764882299 232670588 318328062 234452944 895627094 546078034 988786394 144553234 301736623 362844546 622126794 122623693 749617611 759617276 936720138 875940337 128692330 508786746 647500634 100730657 877679000 66343781 124102522 539686184 772682769 730550725 721470557 161546691 68291768 810720 652576175 833174067 233481308 970904237 920143365 129108401 369498624 761446112 126177990 523751602 124290658 600821138 498891649 873908269 360438413 435611786 602364960 341647097 944398533 102381947 442377755 674593886 168725728 566480277 214280070 941408497 149547355 788266981 102955188 70355477 789077701 608047717 903529544 875075364 431468307 676189263 856700119 800966931 437635374 982878109 177234886 414442386 436215600 676126536 140867009 796654013 111738321 743231969 138301110 908653208 845613916 433195219 435763448 14339644 999675496 650043518 808264495 1739204 290826852 763736037 72094682 79904552 224300107 828140580 807496270 655768414 504329842 664196389 309251699 794481571 499590851 486486585 208923956 935806452 162613120 349790965 584976818 126867796 93022933 575794282 888037358 791153204 8989500 323800805 658009202 861181350 826360677 318790050 715436909 117187528 82526087 787531591 49608435 159342548 468188524 857104705 815110963 972518367 373817447 124362661 619516291 725924653 610849246 828440247 514247458 625978721 30747566 99224275 752846517 976286854 527534912 493400228 767440057 389040766 817201034 277965612 102738470 496078064 596755663 818175379 613265593 531798104 458223323 515390382 691140652 926411847 225011440 506251614 751446567 598828888 483130629 223479211 177269894 93979875 51919458 691517352 572474950 935183379 643257981 177837820 911470232 23309246 671238048 531426643 412350013 340955435 809392255 367604837 837033500 258664271 38296569 302815446 790462375 496519892 818205828 481603027 275448092 43217267 840370995 879411014 494562509 323501624 102890224 671832403 269997853 7326036 363349754 842472803 942509415 6607735 20310622 706496001 29916981 544065024 90438997 294783348 885020460 752347606 662388185 722053959 11011877 700684754 24869404 801474252 49720999 695591586 135593632 177685446 738808853 975964628 57096459 85887716 151982605 12503037 757720119 274496812 19829074 121069873 116969614 814854843 980193963 989796591 373867197 862627298 386377968 464306194 9927000 271398427 69170154 524831539 845968740 80182031 78032647 723354498 734172637 127753646 418946083 869766270 305439092 10271290 698247251 215051905 96159006 702746210 227554943 853879125 977243022 247384017 827465352 946728990 62238859 660175668 789041934 288622411 375319320 175419901 752928605 237762674 299334683 822098759 762594213 145303422 754797144 840626860 868657921 488969781 968380507 140120357 211252404 126335952 2908001 762016009 341387858 99067007 464762218 568942801 805462487 294521593 668843172 485444192 241250582 583598385 145619860 30292515 872220796 373455534 58228770 477665755 611218208 357563453 152280867 226328774 355383230 907078012 66955634 76557504 248564146 887852495 216677861 459816550 14188446 219585863 74348912 208092658 171169224 539111130 629551813 976631711 833632723 298394984 462075903 927399659 881993370 460212117 810208528 606730519 686184005 868437298 84396273 149918566 78517105 236677141 376247340 433900335 143755152 443202974 510457839 244835652 183571822 579652054 704652202 50276623 799237917 779001114 258369281 970407142 170628597 887921095 799555206 856777674 38832432 114147462 784177332 773342156 574359579 446902213 380072675 113059937 167855864 316985302 262978503 246372969 553662443 639225844 532789658 549933949 82428817 43247496 794769601 118516994 475415905 351938156 168793617 127170175 983455624 427162898 97577316 6600574 167600346 749648877 863378248 58949133 863796339 500071933 832291289 290672272 946974146 64880317 403732209 114830010 381865620 666710713 213719333 935528063 305936556 746508992 337978366 240881727 642272842 985264321 359398721 117688746 189718831 528192338 244858922 173174454 807871591 194952592 179775029 975471937 944601469 43153276 34421069 660914162 395741564 719228713 951586434 342715709 784109030 355318642 310062073 165974649 22029354 523781407 954019067 180482264 270290398 144513786 273880346 912563240 129778106 633279067 882768341 319496937 13987759 127627262 345187746 821859350 175096208 524962775 649847640 972214032 420632405 536785064 633128193 816373969 108530130 437230980 11606032 892639160 792549622 321668105 58613809 667095331 845449512 865149230 700093949 968256264 9663015 973974295 733335858 139441121 459769716 616104198 311454413 473757475 596247814 656642159 148133178 623860376 34121287 650497172 596074407 307270046 39798589 81718953 123644015 148328719 518949933 987766402 40967879 164015909 161950860 952098043 683627594 7400372 817247272 383721542 828172990 679426641 210212191 561508847 671384116 669981907 30129398 982838529 143739381 478893566 491997041 144388913 102753942 378634682 794886085 551344703 685904729 834684675 633063657 662065098 983013394 4529943 649831499 876497627 21062206 811782359 828595669 704689800 671699085 498359294 88411342 352388429 30302288 151139887 913897276 701686405 821121794 796543029 537041287 817377529 275436594 29038328 961766442 230706890 260189364 609168880 782051594 946094093 296369908 267631604 608159190 131899656 272161547 110507042 8397282 293223754 774805756 689509306 997913554 299021194 40384953 938841250 651409623 70687242 89981136 417823253 772373647 763619284 214366281 161931287 580996812 342319229 43485969 395279607 573026120 303675334 856964842 355077713 249769426 5851103 622709317 710444971 137750759 747387218 820952013 998664397 40610971 448274122 540690056 891040880 747295317 581075009 682398483 398704939 504278605 624895974 816528192 129168605 241031611 883410827 291099893 822028424 225730056 334585862 69824384 798756176 638261196 926789226 6350242 888030623 932640330 481575913 450991947 922907443 228963130 124460313 921571839 122090456 572734436 314778248 865647690 320029752 895853258 400562526 571251045 252648216 25458499 240295591 381816822 119006465 123706417 672916715 941034889 201952827 7502576 863375627 709002 645763773 642681207 859575599 386310749 427837890 341151511 837302696 350745332 422630996 961763009 124833525 544721452 387013798 439611773 262885495 707043550 187981384 663448021 130810949 440629601 541422875 371106540 822446423 660429340 494812957 347879491 453980582 696765785 355382067 317356208 549991141 853662194 960037415 262083094 92489296 240391658 603234605 929791992 591136991 25865600 744071355 568486870 423103406 131085152 8098642 685988901 690645057 48596381 201953276 821456006 341742336 743376151 45078899 16705112 403805490 539891856 364584603 857786072 89173994 719966670 27658633 491681490 426145218 840212403 753764584 518634514 80604060 209515542 300942860 524257405 87897497 45014214 92744274 511000903 28615720 953359272 49506158 571777131 1955652 251459434 245749490 196214342 994835585 290828389 212919454 251157428 683236600 577504057 961459854 772410594 149987080 989118487 116608437 576132298 681847243 870373021 94766812 762451304 79888563 395709672 139225062 167786060 293240240 231969337 531303317 174372314 37844962 580809475 598665800 39800614 684785263 844415290 88531310 532137201 987760034 301450764 783294629 670996633 878954821 597270836 295923580 28941900 438905677 412532018 605074199 120752919 135421392 552357365 735720577 215309955 948067037 874945640 235612369 93823630 106914976 766915687 120712298 144759938 200241515 719378098 37076906 885026779 416309742 125608216 417163979 404069775 279575334 52974962 927582762 158530154 650245798 76022695 39988408 89151474 488554713 645062607 62420748 623976106 49936325 798141325 691802415 998003362 525603318 927414785 944343346 485034648 694330471 65055644 482310940 894571986 784433742 371904200 632115118 53259837 350028770 49279097 457329612 629604104 954770414 237428727 788134258 457532565 313451423 828122667 399200394 802006136 325701627 461621142 278498595 375637953 112278820 970301011 226157668 637882139 750232149 23017368 122916786 297078973 88073012 457744081 44167312 725023108 829648281 676282431 778282946 179677051 578077882 88128911 809281155 532848295 325557639 449931767 990380860 639009062 130570787 242097607 293531551 308788768 703718749 572030147 684426721 668513924 394847511 763100744 158912416 145079659 786118112 134345556 294674986 874191124 592089637 338842298 451730585 421737918 15124728 230013530 453931323 593202610 318142442 115728831 978567259 643700081 565660598 821464473 135225496 548747739 63562079 428757047 857536508 619797183 787193 394479582 288311106 248151058 157580325 447223522 245747071 943698437 581569078 540422057 670405914 26175069 879264356 122136499 447912987 746905438 204666383 901844310 192624402 375325179 17573140 171191660 19025259 435750093 992656133 6767109 984497832 908734567 435524157 694550693 528531749 288827704 89030275 669359209 536978763 99126954 116582730 635242188 42825391 550668162 28180599 565747659 576843231 907444955 540400512 877272572 506866746 597583250 631633235 699491148 972908429 501722730 870682809 844450043 937472823 715855295 851217152 774487008 477106215 286741308 321554055 5637963 575569013 410584330 527513526 965064130 509711284 496612610 600306317 405053029 47280772 628486916 823317043 476640357 388448224 216233908 206429283 895314971 813817158 838062518 447322472 786725587 339785247 170521634 483691983 129774423 886376930 334909134 756777786 215999498 474166797 78331840 74153816 49735809 341432524 601667342 867316293 851143808 98279952 320138963 108713191 998077079 948625880 932030234 327233789 189590457 780495 533663072 937421782 814597654 371725590 384744254 453839594 564027191 555265888 937531577 693801615 294159171 124957064 303095754 510158670 599123861 381427594 584312486 501376024 722860118 38496181 368692316 426520279 136776133 688831280 387749824 134853211 489973513 172296411 314603355 532080324 173076907 848266427 469502106 987674561 72508370 706762714 441514154 636535562 114544955 231562084 182853530 408704127 356519148 485949284 771379151 955643010 867376878 208207990 457019033 442753349 246704171 678227704 721789982 383480305 219575337 109539806 370849870 709548850 281836217 685453225 94145527 454913124 386236006 563647633 295104038 458744376 122926700 736618192 95279937 237471656 968180276 278133467 646175783 177215778 764082751 270071287 132858787 483975982 478279277 442394174 779245685 724983448 120621877 501035667 108463752 340197214 463091827 331829977 902262418 744928044 869799556 996407946 52357522 256035561 412571932 347461560 714779938 535498633 936596107 662576229 772970289 757292736 940709697 271662425 934508514 557308801 541733712 67367300 893801138 20012988 362277829 673046822 744996436 482899706 26598842 705976543 675613275 489690669 890322874 577875692 87135067 760122429 426799991 139492589 868674345 839371924 339470503 435970636 374870556 128582963 98546864 357198 885875700 891772915 272019623 820384213 301598070 813753335 740267868 195399207 833766323 102545696 720962383 431279112 437961756 747561226 989772009 113575030 89768248 880094882 543967077 29419669 492733665 970767068 21428612 213924363 662655345 360899116 649894999 37525900 489482079 748441863 37883098 227874132 492731132 162419075 48258345 794329202 976172410 641042567 989728409 662455086 596104617 563207145 93734198 886582727 163284724 936022561 852674112 253052973 668633797 249157542 282472642 13883815 72440963 303901255 227808178 735096309 517316725 877703177 625138563 6798803 478661393 515538016 87189290 971392525 677957091 135447635 765721726 654129501 629006556 607966488 169100940 77627526 23689987 115351492 964210253 186974711 51374053 669400718 440027684 720007850 918558260 575016681 733891665 990999224 878917936 961699843 726095532 248751014 691919373 203750448 108066171 170580765 719288464 195255461 141973290 397245555 183219450 760211370 903891410 812226006 220694212 72992349 742369886 244384199 188343842 559096493 431358910 92234249 228497210 723902949 812242099 147055470 298919629 398650117 990571048 30353918 212866313 569182933 279104932 904785686 772933381 387171103 927882805 492221845 582426565 922372449 741983754 765646015 535100173 645875163 430388375 755794385 571383866 25274614 852694938 759727708 584371107 136570201 851961957 812868318 860473150 516720409 812440142 11909132 767886880 655527543 42263050 980753193 224710475 173884336 738055232 997643856 561055440 518454391 342382054 995998359 440826839 84365807 614160727 975927012 582757324 44549101 584237750 6657544 69823716 289449041 766385252 506711177 426019243 470863563 172095848 286492392 840100326 984535990 298401525 607987206 492579886 193180929 441256752 717290361 367065266 31828338 567450571 928120706 550282729 762348979 776635418 843625922 699231141 390796144 672069288 134504818 287861600 108823391 141162362 210201670 398272433 907547615 716912847 824291676 230927531 889008696 110784067 71027856 726061039 261701946 531531416 71157279 454882876 825304523 788447640 821948142 857132861 208414564 602585201 259931943 970763544 231736972 103557864 522511038 622533116 628143506 657015856 762911070 736966898 798178219 973112740 135239330 558242187 542541941 959531006 789169718 284066990 922831427 712713928 862644383 37049727 96761698 933801662 344448957 922066221 574765656 18913452 631715435 783180220 621498653 744163732 606460117 853235625 700237950 128971154 328285094 328381456 638503365 91196164 65348353 436681583 916825258 53104037 994923770 311883552 865151397 636609841 448466896 640499177 201840122 311111279 677548904 151118174 97429294 21997860 73184394 672194950 40911312 557416183 307891524 514926319 154096268 914351641 220678297 854334219 895839150 401479746 35232028 386858868 345192264 100580381 823540451 114533875 6200772 670980574 426417428 871352169 160106768 874884324 364367699 214463244 38511956 41916603 365581419 135941251 916430818 291282167 808136201 809858485 848698351 116027724 177301157 2794618 882895720 250495809 709645191 631251223 651975555 744877219 18110090 997167819 697973954 694166895 111701693 704174726 217663822 390635475 428043248 230286944 118036153 792410948 444750188 156548109 686843905 810331607 145005714 455791076 101613774 953141916 118165914 802828479 921685994 147983426 658139451 657098067 398479235 367784642 140865643 50454789 112661860 11492087 47622607 663152169 558175336 11840654 219843248 775839158 402476130 647886497 6126101 520512283 292813798 303392644 529576746 832174057 113724250 674582461 140481486 67854378 480240730 258647401 870682857 254443077 406630827 528822308 911541145 805110062 749123304 904923142 708081205 714301518 916415230 608220166 377453686 327106919 620060820 597296935 102946077 875053304 97699785 961588533 248081940 243029937 117497530 777658687 75203993 231221781 452241147 215685479 299076159 932481877 326849234 22275370 39441307 733480061 551097678 950982452 391106476 152737335 708421948 99187680 867038853 477353531 559924200 97008893 804460450 32501374 694305828 759922881 907554678 644521967 574027768 155636618 887551904 691525298 933295305 962755897 922747079 238052805 30957729 74339592 23051035 357806964 96614962 62492342 943803379 500228994 865991149 187426209 652966329 574413096 139130243 520005181 51766626 699054444 617014074 708743430 731555818 163836255 468666311 639110495 808358222 42694078 647263467 548426479 586735730 433075125 363698729 361999163 671127930 394656459 436338755 546695319 604979777 385470071 609187662 548783155 885699065 327695164 736209364 538665393 902108260 875339608 911186928 806391240 426910405 380717356 367651023 158466222 544553611 836317334 650093071 205428187 731527766 297356538 753854666 170779850 730431663 117553395 532779013 254075947 364726208 969117768 800771266 969705985 207104192 262475281 371005493 92803256 590170445 959731212 483985003 344795058 687587173 395171930 3702651 114497577 775889286 371353675 125480153 172959251 60187362 775573224 230903792 644231483 72929761 984758458 815011333 655877779 954828207 347790345 762470080 172070768 169424466 415757699 994293107 376528658 678232981 217814954 321848268 120919779 177546165 805833271 318231192 865133338 53521554 321933843 832147269 829410841 545803872 957627422 854886446 605991235 733200645 85790237 102739071 658646761 923065049 917750404 167040893 730409610 118057102 929510973 902480378 287481568 197785025 749289839 516526580 876018006