0 918880262 702504134 491358013 949824059 727063167 884348558 42847213 100523686 253041701 707791369 910593373 42671978 916017420 848723001 276542856 225825441 897953091 6135373 947795411 975212064 299894418 60980104 843170835 716358379 200502582 167029969 624734059 587446646 758216510 968803769 584701109 983822194 790707821 878112145 97051658 563123223 22207670 865190838 807501990 589720728 480582892 87334455 983550274 58464474 911889606 116538323 98289945 594067011 169095502 873369244 344772771 773996957 735406223 198356920 197116882 122026193 918892250 755151222 576766607 587591791 952895214 873651301 116057082 207590492 955236185 154131850 727633766 850405740 140991831 917534133 663840093 617963136 416882419 944400439 239062224 899890362 209471744 16235489 556081998 718282087 327591276 92380208 839487573 504689193 997195820 169012770 561777510 17000944 834512531 876313605 912486732 297656524 343511380 711059072 19263621 465637014 596281030 973957941 654354747 526274093 670514997 159833014 693532854 654894261 631794614 861283332 525606543 344157211 957091208 643820223 636944499 681327787 997319127 440672910 311048959 417152049 961265251 214566379 367073118 824820976 969844964 448162632 827252209 734474066 13781878 554031600 338844027 56810716 974959512 674330456 323937218 236146325 777224410 189461871 310440816 805179662 546803090 643807956 159982030 440850202 15879075 294085711 516665197 744000108 846044416 587466407 308383138 674512453 295900106 443422733 938398949 186474953 528343594 459905816 92991552 293927465 305650918 277019830 230823008 835047837 222241786 960272061 840601290 528065082 183150366 131165534 273633877 167435309 840894906 947334859 46027945 191181939 862587053 169616229 170977603 815867808 756715282 143509913 10547030 97404530 527141582 248683800 400301167 704978902 149857795 814711439 817445370 363822899 78845001 612343913 5030032 514792522 747005004 330437939 460180572 103189373 235879703 707207385 239685202 193575714 527599285 292477833 318571846 314114453 343264280 496694183 65901242 226452194 886919337 995726049 947168892 264550971 75375302 922830888 244139894 759887018 231522989 64278703 425494646 714152547 620192546 34833659 969449417 780340054 95749976 881835833 153566432 204796349 817127796 803294663 553956569 521884750 531359564 134432852 664141012 851516954 169848829 202378921 913865256 280916069 927245649 403493879 252180378 359108975 293446504 229208289 882381281 537413086 368367818 305095932 837088216 666897107 545492334 724044570 922598615 807972146 853602283 66919036 747763119 885931284 724719281 830113361 65933289 743603374 850414785 815226065 414972721 922848691 238108465 92755636 569964630 881287825 974349124 113542697 333641713 716409857 64034382 328088669 317455123 9409237 647256134 528898639 621219191 42338591 638071367 976119978 558806281 829006294 404527274 2300451 816451049 985279797 193121272 820444282 582050117 419462392 748846830 484467362 584382573 125530593 13683405 66066695 329906014 113514256 633641800 89300172 183914897 381683275 390496591 966913734 997221282 499191179 349790237 649812029 120318571 602623163 729262498 917537305 573592242 858590921 659806380 251526641 872669491 105675495 150585486 747511633 382526817 491204691 144812947 671109587 918404573 792718980 668201621 248709741 431678536 355407265 386646258 12431501 740649573 728753362 213461091 640373543 256131277 586022564 89813076 248388459 24488420 201168439 34477516 612209222 340253400 388365745 84035399 942134882 660764746 842564716 369287962 888606804 851935074 938373069 399346790 528743372 981644291 711037906 102047849 34025208 907738668 818843122 885319464 727919432 493365710 741364226 341775449 703803506 944649981 302418978 630973889 160518860 843064189 948563167 397961248 849488014 294501276 194370825 387545319 239153134 105168789 490431992 262002941 679016734 279180390 510957888 615811374 417289545 4100879 531428115 72517480 690543263 764676393 674066458 962420419 92796468 560938788 443074875 387168671 676115589 321538987 156887852 712642239 857302648 803947466 689199620 979145818 106266467 986538419 742344008 556592585 155268803 689202043 968034939 78358207 64098530 526183058 819761250 24749612 917848592 198073445 707563550 299003341 847381691 488865254 708200936 895685159 398548602 996854046 480752298 712209031 729225928 343430483 580246940 679407525 192747843 879907754 260402072 71332837 851055005 423521536 835878805 808838556 193932967 419197488 34765837 128210915 529555332 603103610 946726830 907705551 351497929 342269265 284469010 496981300 51389806 199399250 342423122 75405672 675585350 609374272 44460277 544946685 92008996 930000793 281376963 910549326 433201912 99016585 731379668 265441913 858736905 23582102 750855122 904457217 466019924 336879112 747567688 907207313 700771399 221988739 555158 632766391 249523081 398567933 565933884 563086586 719206267 883503127 863594461 919425941 261842523 783370355 695164433 567503998 146718158 456069836 863839139 690288172 119503394 700726246 731931564 464998286 294520963 764062701 51604248 656154774 844328788 671301088 924377971 294790587 976364021 962253648 930792086 767751032 479304114 279581397 456519826 588140584 443460696 494396236 739068534 16225634 657740395 195843763 485655902 187570111 774901784 912162150 164222108 969819836 266965319 121343838 194303102 235914853 210073231 421779508 121129942 282520032 348870018 837111964 900941115 98797126 435205449 675768428 767719827 710310729 967271325 680380512 230504881 392970818 591168886 408518057 458056089 522519821 45678234 227088896 618327434 623027416 378152564 491884759 930394302 489010530 756008683 232897861 37682383 906358938 259516084 704194968 219084528 98082843 700670481 225294877 295610891 304875934 756077724 57247768 642065917 794416491 221798770 636208937 195630983 451925861 497260168 916466199 41194930 991082121 393403102 956138983 181657570 478420971 102765035 115437135 17319518 656192861 598294875 210925893 159282738 35941790 481436806 513949818 886463847 877324693 857524454 11432050 864167266 410666942 637253322 201665911 838974766 622093633 132662650 488647613 99642471 410019757 588278266 13779173 221641666 97268906 557648274 131164626 894057154 243746923 988434359 39139564 91049631 254030391 962927051 910801094 710717801 925707871 312594969 183378163 659815790 690988543 352024647 780962212 201538246 263582161 493688362 480936861 323426914 575438022 815193510 475461053 723437133 160818903 770023960 867719689 868235305 204028931 289268448 343667651 938223493 809519314 590373430 480059088 304698320 225242648 692122577 194036575 193396426 530410979 446033560 839480971 738182013 599368066 392303430 978108523 993981220 752119126 715332926 994169250 108298198 920189422 996920278 836842011 203359678 372612168 195325362 79282054 496128244 116735666 162688580 364616928 928838075 746776106 207067244 746558776 646642851 758370586 259732167 652722676 207751134 500499891 245437425 204212841 520613957 113853524 350977466 247806331 894142533 263152269 830072038 507891286 348836203 267926242 514174733 780741384 82301072 652270665 124569100 585341313 87998582 741105967 734650720 724844304 421073047 530408120 356916531 289195564 423740181 632447396 123250964 887052426 948619603 693537029 683183158 484570898 911840419 650453932 659574434 915423202 604149464 927430520 45081892 67008547 245574778 558455491 116731777 617822341 352326576 377933576 215132636 715229655 995814189 28200115 222638376 660568254 6734589 163950693 68862824 981270115 212692061 584060137 571676438 938124230 1846116 39427003 363333741 199758573 248404635 294250329 915294089 827727304 683465042 515012708 362730197 754529031 853686789 712502206 226592868 566459195 346367776 285027954 774968007 852103873 451590948 976339446 346713067 658274672 975915792 365769897 210062280 70040966 745475118 571838221 494770886 448698227 90377392 483744393 712895731 885257206 416314760 56456626 835826823 551398483 223633619 480626185 266736305 184662565 46240822 823294622 226039980 501198966 406390504 797051439 512394632 922728272 124346275 67206884 253129361 420053963 760760558 222638979 203198598 794167703 522352791 777996494 994691708 287298793 271786792 616756438 216077577 689238712 921883454 541810543 4987896 500733750 953910687 78424186 767842197 988013389 410565218 808258713 665851312 980108741 418109659 420210264 780794337 140559013 388874446 114738089 754192042 843782701 733227019 218221795 661636446 523367070 262604191 20359544 45321034 564201459 4044510 413033405 122546912 62019680 874696810 319815332 273647329 160092706 617187516 954429593 108171426 281785580 293662269 324564084 890508059 527262285 675066594 743433180 907988845 64987922 431919247 366584018 231216998 197892286 824344471 262048333 740429675 753768839 159399982 325796885 174598553 256985775 663158398 265218942 793063514 771690118 223976056 924943952 972149771 607914772 805290644 921909686 325263749 882818876 7854548 290663091 453104800 904529152 830256552 750956525 649708915 665462502 723228031 763810367 565461733 728867217 125518603 984357408 237688743 204265423 248028821 93974984 683838106 671615151 570044080 555989930 716587873 518682133 862349852 347615096 671820160 441721066 407514376 56617052 489112695 289081726 902836158 623913457 918355111 502269375 435744206 505970421 556757368 906428649 19236273 56876939 711674275 126323589 732314327 95986916 494169190 23617913 896298384 493307944 746853652 422197037 581577510 646859400 637140078 458638910 980022117 9358195 367815637 652953784 159644942 804423071 715151481 450296542 617824017 700070502 209111671 642357560 113100959 760601991 656795154 807523254 845007282 707684752 437714405 392619958 933329718 485310787 54490371 460162626 564773704 883889255 926018451 506041771 252067216 684631385 243464716 87216671 535012077 782105973 470022691 271632591 703822244 780688881 51502609 80667005 802124051 775094503 433512832 923778898 843892526 982014750 573242061 171045756 864008162 916196288 816291805 405502306 556393065 609162679 967962845 732808254 654000591 20132455 154553267 390124025 16503621 332663092 80245586 781357532 58520011 21969317 87822860 957052889 853630037 411124090 109362287 923511225 856508697 379168047 143638968 287147029 729382762 190556062 664880137 199202822 415626610 425648580 997566213 57164445 347729310 978571352 997772231 351965942 744883404 666312750 14780375 665948678 948651818 114586077 415312373 428420759 50548812 657431039 655109245 649401458 113916258 94438393 596249889 715975087 899462060 702723742 575655202 409443804 265109234 889592481 207604473 613678534 665704546 587766715 23651356 65247941 97912600 691701527 436525184 182348008 903151348 778534313 809728609 736060690 175117966 365723345 331074511 552311062 208194118 197508278 693449463 76260348 40569102 391096036 43841480 459607932 718408271 625069568 717876927 590849949 989848073 584101622 379343069 828270393 340079202 832377799 679810845 807985912 571047424 541771976 118420653 689533616 855062037 313678461 604813839 27970638 5619622 505105994 689702295 422316980 680301024 100264186 186209978 390386924 375519831 393092994 820160136 958761326 819409602 906046196 287378763 120844395 127315165 596321632 511507676 680559423 536023195 133457466 204978784 138804491 638721838 282046576 525409631 862279447 58916357 974463260 111803512 73361287 124209330 95667767 708338849 454198952 91079697 930031830 432473269 821559787 371662942 80314306 198249321 615244456 843495491 542702457 826268274 851651341 811975752 668698980 54264471 697414445 63151114 246767536 734423558 878773113 407946067 561338287 414788523 115638522 464502651 811005063 81011035 451010415 17396028 387208228 994679697 598124111 147833547 313624477 473613405 554016684 473533774 243144818 901849132 740893643 934280892 6382188 447036319 596237175 598063133 207400412 35447985 631257380 56181257 48245013 345940144 801527747 624173792 176006856 649281454 212156221 641967999 265741362 343510969 393412864 996941806 560760867 213847415 692928134 836032468 58879806 205406619 960815473 488729344 266978902 397079268 88884576 67164794 421727701 425234021 29123557 372023329 603781124 819995509 191585427 79513178 199931823 602348173 88083690 89845569 293182163 12177383 386792540 993532496 602504294 933704434 126740695 340021045 651497431 669920929 751270485 134596827 368791030 167111631 432073271 33361662 918617746 352900724 624479152 3773928 261887758 398279140 981423266 883437544 151497941 44233194 399605071 81678406 716852364 824857959 739877259 292133228 219435687 271077481 882264919 23764764 375914296 123922051 253796731 974367195 781328978 502466633 445941654 799910685 148291072 744181839 69376558 492758587 590463710 961967559 295384162 897933594 904117609 479280310 343266692 550731301 106616351 265782897 453157543 970370852 596947963 22625404 22968919 597514580 409113653 360095754 498514986 773988248 619438852 996270849 654996758 181791672 228643117 835873740 333294247 493432350 385893928 134326418 885067258 412939440 997944251 54956167 918372136 218219628 186893728 129265495 778517935 156472989 988800403 81277184 843313965 251326093 543699993 338731099 398205151 275101738 371682039 578240401 150821611 413116328 563351429 772348404 574200892 439791453 172700631 195144833 406633467 624195472 805347642 936300460 912377291 725793827 248433380 483259621 219049519 557774525 50048384 337782452 509674729 953061014 344073051 637362449 634337575 513909308 366932139 134536873 787899614 606067154 901769408 479836886 563649067 870785429 702659389 127706599 974386850 736517409 727112408 873099867 700754314 393519612 116913087 572649638 110974349 229272639 782753489 378311710 716128764 265382634 940403181 118740000 637180698 862972724 843589939 552270420 407507709 564558997 809179154 860303925 118625265 742030996 192513676 842551375 185722335 470648609 537492070 744735161 709776889 430410045 377057710 586602663 902081881 40478694 101216395 778439972 659611631 162035631 286916872 930019852 677356173 333448283 689427687 707306824 351539249 996776337 958095626 904865861 885588872 84215452 818717215 367759882 308971695 162033897 996084988 941558098 868083480 265168779 332796869 617308448 257311371 783887408 770343024 673657707 301441093 689628288 225505315 802571762 593800655 352244984 916302016 274478959 27667503 12758125 387624429 510632552 643877794 282377427 189208743 978656000 761350575 481883675 937100835 607797532 517286268 662386921 721309956 779620644 167569259 928076676 639074284 546864358 95991176 549366962 847849271 62976159 957988128 831165902 438266184 622411689 735492425 98908139 185241533 265117126 266151863 609815882 494936210 660255210 641552113 118952942 845648266 431794719 741888203 396115641 26228660 217457748 110928354 480660708 520340444 655145852 739522418 664550551 443210633 499640709 573080670 424489519 288343299 3621530 491806865 287054124 266903882 395034303 872412087 909950671 752655101 463638086 70931036 780355431 516728653 758538330 809286900 582109681 792899276 820674438 518153147 909999032 650599665 921576712 40856441 407281642 971373272 346522800 442969450 930939428 330698191 455651846 976706779 564920114 314883604 215065405 755245005 673276891 675916136 474235873 433576032 582973406 581130952 989777749 4239704 939625934 185080047 928429584 482309526 827235510 784042966 861273623 515766482 896274866 135201416 668134849 411702205 972182567 984413457 723422814 711119091 74942145 556875557 905748753 280339913 909865203 149109631 706694736 459336293 953136836 615755230 179930115 980926921 882169371 919959028 87453310 862324068 53992063 606202589 781776220 141020918 468114653 134586764 337007208 699768931 5790407 87713282 604852594 46170548 181252437 291850146 612497535 54865394 824172280 382137952 247766810 919295473 891186546 116306224 165850216 283455278 522687712 176346631 668861982 243792624 982275929 660609737 724449286 90541724 32727228 308786974 543323988 886279551 548251611 132596535 181127316 703737901 609255092 492022172 756372454 994696625 897390653 975162897 593209322 67468743 24785761 218159751 933517763 311345 696310827 877627819 435730300 487689525 559714572 398029820 619910474 629698629 396715769 831837975 747463753 265597448 517629036 42643844 162783534 271867463 754013106 158836105 720997393 104556497 494778842 840949676 256000116 460824714 694284274 946584037 623639396 945298686 317152254 683386690 972653903 913089514 746303209 935188278 806569581 520602428 427606004 508518296 67723368 952885931 556174157 341830301 864959002 913608373 58193410 805008560 702093961 729418848 240786927 595474690 822546217 790882151 36941668 505683875 709182153 400853131 904236759 90738563 483777462 495973523 164540182 139959942 817193579 74544162 799991570 612707770 460077787 427112463 338064334 800156064 241014033 658482629 32292339 469595425 577500404 712378435 694506222 346299888 215206227 151193179 616464127 312869008 454181511 353837170 636609005 22760728 730711404 382554818 726734924 764800553 203982211 560393903 547319017 91682878 814382852 197943445 497589000 920154782 700448587 841180043 262319108 859946050 803222869 888884484 44391225 822410533 755714567 776323311 6441679 699696865 100943026 215688272 514817444 450493090 880494122 91690841 489111225 453434976 777379819 911424278 257876949 386719399 637398081 994175680 132982739 484839353 917356347 209780012 588455440 410501048 401402396 145534770 123526509 822103433 622770513 139813766 709059318 450529336 759578985 304523938 956887304 925882654 832333051 26383882 611156276 892704875 478398368 724951587 893543199 822868918 370907808 642721009 745347580 115481456 604578595 449423885 308011280 443105749 617960251 273121069 528764312 18212033 399761951 108786795 157219875 85566918 528280280 807773779 118464013 808521405 57122090 249019567 614526659 624134036 547617597 354097697 604148726 956580440 184548026 72058151 969722533 269027808 236389045 390115001 91396505 68264543 678252041 617978149 515586523 130210390 172528518 233596494 681607993 997060576 745620377 85300343 889309623 536004860 925629929 898339613 543432579 928617655 932197799 542687142 395229385 883378734 993995863 699778320 149720232 139574392 878226028 538700762 346377331 291352786 234565330 214550727 145068832 524294963 90451193 508767028 540125479 91688473 10081148 345557359 538254960 441944439 419457578 410431218 288133310 63039499 629308644 538370905 705869539 902243907 212546433 692807279 701403426 790622511 898416628 89966161 685647770 520233437 288285015 448850688 856927283 393117531 135930802 715621565 664096992 487333057 204103316 557031385 664252159 908813342 618824998 49129699 706189440 417411781 180239447 529461237 867516436 607034154 57580704 724501306 895195885 161081708 770273803 982090776 953507880 359469867 380495172 446868502 814670563 300250349 871764318 51687459 827358900 393929747 253877545 969992994 851008067 573597421 682769208 580896809 188687019 852313389 312260236 665211917 326065617 761030594 663781735 8608874 786951208 903241592 258871178 675676002 841370632 38107470 280419177 856742663 297774041 20579796 411279651 492562484 311467101 133813493 98173292 856115344 1509117 244087206 981928564 803486332 86404425 119508111 886989321 442161644 5366410 288939594 497600848 930333638 200375031 299431750 112401122 76356344 120242367 723609499 325633487 998025046 691198514 583536638 677138818 202049245 963737699 99295699 227013617 413597933 289397482 42784893 567789089 6139944 303439126 746425806 942349196 930931724 258067962 858560750 821566237 79806706 284341114 667738627 526330294 518275657 696121722 811952727 856403651 820230477 350056783 486555320 570946260 171746261 155532389 694470816 345561885 264881810 629979823 343742745 312903815 326760531 152111251 116858508 348795455 945148291 347068931 653985151 920398501 448752950 296415889 530190562 621641737 877215640 920183184 722371227 952324836 103292689 361931901 119548489 648856663 713464386 812481522 637214568 274220213 843895326 912888934 599379728 492269914 215157235 130431158 7777477 800483309 598583223 24710314 984461959 68500164 770835056 243733616 773938271 393807051 427451795 963369304 643680352 68414822 980126623 191558328 940856332 658412553 672138984 244641287 484977728 40866632 285711368 469746084 109665037 36899961 35069429 454843728 983803534 44664888 783070663 77769290 197478010 390764446 510625749 915882180 56956059 940209355 119803601 657368749 670804852 761015305 658419786 388852425 703153507 144469024 85501743 116794291 508597138 64049417 934357749 534799618 184307042 927294905 410780220 20923268 407652555 294173690 639944378 220783210 385952618 901300271 587107921 883687439 633850155 84338607 685728951 874903049 463401652 504275762 479803118 108528622 83557302 867357175 403249453 639665414 936555761 44740455 254339290 558764232 16410376 827372734 664902349 168064646 87822005 892709533 847780654 10509199 675776675 109516510 512197703 606403555 927964112 995982949 210271329 366210724 328447754 973824219 563651479 476457076 374859668 660825600 213739779 860058233 776382660 823341145 292532729 588281309 806608963 786840452 580656729 362708399 332271957 290421184 78258460 542224910 804875806 570556097 929059178 644634057 908294885 752921786 453853993 143382342 899646203 623389894 887163377 996361478 333546116 33049571 465805338 617546801 466806884 598847659 83553739 747826661 687618088 662704716 819774801 836028284 754068157 281104485 221512849 960163472 854713969 580468785 16877365 832701317 35200877 496465553 716741728 195997499 779502242 323954502 778874653 429257127 903247687 726427481 733236145 349927760 638255609 617624600 313663199 719709154 708814082 956872568 384310596 809490676 665275543 627819735 399433092 185430426 7579260 57151085 834383609 656787946 804341395 171813960 947805981 612756831 917699 603623325 618983501 435165036 883324396 741229573 356127844 691983702 184371208 262383355 436008159 97864 897403396 748068200 10505593 577734189 418300969 72878230 809650523 589636515 514804116 583271340 737081046 968132860 609698798 646233725 152056035 100926783 806047306 498508663 415160586 104173752 12861298 827715792 223843514 848756935 516953402 556104438 97926630 598055473 101473841 511310329 455168510 98997207 562038746 654122623 838403493 934511050 29286328 727143590 10566646 512322230 780305507 641749690 944531376 791606735 877290122 327737833 231706282 235068529 134580593 273208962 643688963 526470804 179499408 894826936 385422017 828653429 695457168 931025191 381735636 810708193 854164999 866631013 681428890 505447180 759359159 570080127 693273998 475721586 554097035 289236914 162634433 576041535 669326267 980839351 31938705 808626195 926871594 337662266 802534754 647194221 871491964 504686948 554177501 103587097 408512422 903156333 927343492 325900257 1228369 410993333 227031060 364353762 279588873 905133942 421887308 380539240 934070181 570243178 485593559 92705464 502562880 812110900 753757677 849054889 408108757 640579838 123303592 493963193 941178494 342775069 110984762 673297771 934020009 55721202 944988443 934602337 676435180 911129220 598428183 481378329 854503064 44105436 476469740 991130859 421747054 367674623 381236824 751694550 152274748 406480358 103202262 323681302 203017859 898326667 884143653 341917269 575818938 672765636 330067703 7812789 336996648 13921715 456762042 842612367 887132359 976261441 195566743 345405617 38714012 633623898 201707630 352924877 190105411 856490505 637506002 563997152 331790767 273714654 94586080 682008470 137636000 857384882 2573811 881478122 833926313 982939630 52699557 738077575 965694899 871246274 364972287 106367934 85025645 467532707 563071944 717919621 905044002 880384327 34367080 389634162 641011885 437223102 668017273 396784469 886680916 740288545 384230131 458589720 577884831 199559812 712388167 91224868 677826756 149100085 555664360 189584135 919020304 322672430 806545037 966475740 33287609 355979576 953592423 725830784 377979561 558448742 209816525 835994389 721569957 99241172 114658601 63624226 222694867 342256823 181796220 61437409 624928773 63622364 170263051 842775805 296158269 637704585 430726305 574461949 311386107 931192245 935617100 737872554 271140135 598617842 852392271 700152291 3901029 32489771 257255718 602986104 474117146 721022165 688270013 533010150 114982561 935236671 256472816 559692708 45768512 282250438 631954273 820324590 308568677 876228193 136322458 401782560 659808236 91702545 471147873 269294863 732757364 485509216 333969730 963934197 839066423 218039675 992669765 740117534 653828824 221419939 625784078 715427309 61659078 701496946 530467078 200032548 867299331 254942990 661359286 91643818 791517718 74109163 55698396 479744892 731988497 901551987 428853089 129332829 19882401 906646510 98851183 287180872 745747361 242991377 440422120 402033178 765202151 874450739 358519550 224367038 668659221 968652950 787420372 661308761 193440550 659543660 755545209 754002516 765744335 565984736 795241063 335276704 893435872 627518476 61890758 346771715 844633420 768160246 355873132 859328526 74496978 101199615 266768399 101077238 936122536 985291214 885265372 994253996 713421815 385479957 525600832 157909736 59165445 680047332 927378424 125153585 496259290 670657275 951132295 378465988 498532507 573711530 908176920 545821040 773319913 137677936 780454781 861768018 677331264 818458688 414404368 495536565 790908100 604577031 411242600 574841976 761423804 613565981 196986857 607484842 405381156 612151756 799514725 656709666 354331461 93566390 43225411 397423904 888794962 298847205 506577962 262636227 512749288 686964034 698670123 239120304 14404397 501190930 181093211 260605719 966437776 135158902 707377687 383261277 84171411 907295710 970669344 483704263 149456679 423654923 73325194 441827388 105035430 547119650 230067647 703790778 613030865 459389754 96581287 218748294 724313955 988589009 838219899 422687895 211766037 476617066 147526081 112071530 734708061 904367248 513707542 809419362 234120813 515322075 856331502 981804532 299482043 369831677 674784681 45683766 274084688 62383198 180784958 14234833 735882960 649501601 830019898 862302098 309628375 692364705 286596477 346853278 7982620 441343954 314591521 397323574 487267325 24010822 627365175 329013750 311289092 181015692 179238636 986376699 835872636 928162120 575625629 690452442 339653275 506374880 69489472 419730063 435632486 461217694 87136058 241125014 866375065 380186853 303474585 384165196 479573170 675487448 737269448 673436653 70741020 715490373 515746570 252249114 179503249 893948342 58335922 595412524 904994312 229850887 866574334 959297092 931545455 730802397 440450537 965433982 64028332 129487984 118143385 814957670 684010234 273302544 101387743 60983151 726581896 645298943 148061154 309038062 63278784 657940959 631406294 619355729 447761145 7424806 934632829 605047420 227073367 590122958 1529295 139027989 58153178 706746582 442973260 971326395 913971898 527585783 226693034 418586340 339411710 64502799 235272187 506079294 952816284 340474276 169292308 751350869 134457433 860545351 400760742 213203824 475097323 526340709 721803412 56674421 474819262 224641768 452803483 300114003 691106906 263108886 568610889 557142779 904515481 272316668 857479685 134696381 373878336 329652478 467427246 925885463 942490408 538212103 441597079 826199978 909128576 755553011 53148774 2289861 92708551 82870577 85816994 145920002 869699396 672065953 521032632 655813354 189403617 686043701 198933073 163163292 856781858 820120942 319602145 815466430 483935105 925588441 710551789 755593519 44339871 675495995 684529195 546693097 359022684 767232457 594398993 868694276 538311194 86077474 915813609 494633358 591586115 686137457 434310705 104934613 167367963 778882794 814861012 144320553 138813312 692417583 140357339 187940744 112862021 391240013 834967552 491306693 863032145 442016422 687467189 567253719 193836988 994696477 286052853 300154325 464730782 347283683 404175976 637297729 112491850 803308095 832714745 561261573 834483289 859476006 841417488 641633396 722951408 72910091 500175711 770804020 560501446 742324786 280813874 518923212 738750811 949527848 383117465 429989163 468643519 330888205 329093580 622855110 535490607 296192139 893043903 927956619 859769724 855198094 835459058 209134553 238099013 859898922 577640303 864238673 706676669 882985530 642519915 982525773 627601645 900257298 727439712 472059105 890281594 898459573 661477887 672949348 839855529 472140036 708487082 474312253 509424059 929763205 792194630 180586301 310990006 95880865 247207687 69343131 504170815 518083537 613073712 485597493 83042197 633333087 739377960 157221412 651095167 130872641 73195079 578490444 154018359 7724906 244506964 706201805 398438373 283967426 672981052 62316971 941191677 923730204 941249295 647885690 47572572 289759048 877239860 285317601 298036438 210545364 67036404 438086188 768180847 6621406 500569794 645520575 681567459 777336762 171886066 33740383 9065775 493738871 466436472 832486706 228116690 879797893 701816497 406999364 614569860 429716249 538391846 842940795 100647772 321799177 92233085 114416632 948460907 309821084 564082671 474896662 909910929 152454412 188311154 794061802 98946057 780020067 577007336 740225935 142062940 314834356 507798143 447648898 756670431 831234354 151968782 731601610 682524240 443287954 272171577 835886601 487097175 181380840 304860945 747822582 167133094 692605513 599193921 200536619 236616797 387000164 196020961 690931744 298971169 946166722 349533214 270360843 572321513 846209500 462946822 271722978 54225552 161462711 780048648 99792306 596258163 952966754 229984997 893592176 129764361 387410618 291820328 306596958 661649083 553242815 691996240 301314831 399554943 811313826 186650239 618146353 583150737 92086761 776143226 506569782 571383738 16273284 655017404 459345941 258866084 461355793 869651373 706365155 223174641 934980604 239757014 2712990 625380544 487426521 590208983 241218662 278654730 428131184 707369928 175073373 83139809 525420878 31911938 511115196 694550500 236119258 354265095 205631411 524341283 235122110 818738732 849057877 483571674 829168878 764296950 325149735 928603854 959480134 685142439 272346008 199905159 685049550 853753376 617520856 536227771 729075915 181048269 333922218 26101055 609932898 879870538 814535170 445214622 963499789 425142089 344174120 922400871 88708276 335308533 557218019 702670572 222961767 690372626 954447766 123151571 953068530 897740488 716936717 389077652 734334667 505246048 356597668 779937289 69787545 185582287 74902454 591509779 989427215 465274509 49878662 542753536 516771228 804949107 293247927 105680540 262267868 123164686 332701478 662635381 340445815 640397074 735067595 849729363 218747015 908678519 970001530 452002303 771639418 222776733 600210969 273895791 427469314 924011096 86686686 541307522 759876226 610259895 260594082 380212582 945750103 649388284 984557485 71258043 711894157 784380933 962096472 131247033 694509598 17341336 167858179 809427595 604911684 446972815 702417350 399936890 363575875 340311813 482759237 81063129 736598456 477929878 496024774 878878894 541951261 880901591 108562788 497538360 717006812 419691644 907128639 628295560 701336705 2802424 840507861 663312034 924352742 632269945 737961094 974465624 796571350 647403672 453807245 484051120 164184316 638345240 401488167 864385784 613846792 482294227 19902663 155259131 327052919 712173478 313391985 446304721 933312064 577328484 139532571 598909582 222664119 246029227 298625380 590824492 211896698 151412902 514004521 536175850 883241699 669037223 516476104 998055441 943040495 521517310 422740356 734996907 695365293 492787192 568137994 421172827 889228874 932804871 719981693 488924597 25773659 337316906 961034620 867118651 747915656 269942479 540722058 13936013 456855665 100415217 832778923 741939105 328973402 362045864 204326035 639588890 557187744 836093639 838425151 495060043 713747952 520577018 719650365 312876343 298366898 548631984 168540244 127961464 797388484 66543221 301456517 174229740 774605382 45652416 373373002 568566779 190090575 425376114 427372068 534579877 646722895 849581244 830642088 415899181 920534641 548820417 819215072 965751527 693814399 31390040 403125310 793361983 81537228 947790777 394416384 203564411 548476160 478702956 706419185 16598266 758929318 781389529 965836583 92783077 776873445 473976557 340338478 811777435 702517928 588231919 620996177 402841696 591997660 215507052 484165717 466040283 806756581 306134760 631633587 198881099 106157074 88019508 872697196 68294923 784246816 265340935 29528728 660242649 882753090 747013361 859831156 86648667 932574113 830937738 575793529 531911796 964474428 951524805 49135459 503884114 300574247 129465580 717316566 738600864 194680744 417215009 196496634 983293291 518464407 580050614 162397004 308022402 84805608 389339362 544059284 705921949 246203402 622851784 631123064 490508087 197438461 462941777 90418338 77697699 664627443 222523995 456202617 845639304 764376428 809399614 763293788 174787736 439912561 701161479 324986439 214443912 966252496 871048761 351384985 837649225 113155726 605159739 745966589 521318966 601563214 193992842 861082006 777105229 777843854 966431226 370083350 844688070 289471528 947786382 341864987 893278711 218135417 449460472 848997857 12546978 244794154 990398236 990035259 711205555 839482075 874395547 451569177 233345879 237901710 693303606 662513179 639579184 963795842 583891839 414436170 106977009 56988488 298333699 39527437 287088671 235498416 330602225 832522207 893287881 253884016 710700012 772582788 436658365 595655261 839982670 573560552 326367674 219633165 774097359 673453269 857963264 401033595 194791718 178968751 523526842 13342862 605462988 793029175 459520058 563706119 356957793 587592500 250933215 790078669 302030486 182412198 229360984 796343793 540074060 357541665 436869279 854883128 535730688 673820991 724286218 263565170 513880451 934696676 272749571 196837099 190126124 503283609 606426330 244799137 951895391 560691409 324213997 374888842 498801476 644515759 248650384 467300673 661309019 77408513 143304009 734903580 133337877 588762487 230739170 98770260 222542077 106203850 826039097 45763297 485223903 218028487 500274470 344037566 47371007 713808355 50628092 920164142 510637590 705596643 380716669 264632162 696103228 795468185 754788378 584127797 417619145 134292482 233357744 821954778 522529 568159889 760715195 26407915 648801261 459296792 146994889 186772060 747154993 934325785 793174400 73633365 238137219 533773898 558305713 111800002 535057198 303322878 320553853 95112865 687526364 977518552 669797782 520907944 621728209 425953144 337223847 737365711 952971031 441728767 227012138 210913618 277304530 681752053 449088279 855472358 3966961 813911544 480975176 540856434 141056289 926569079 112394642 940880775 730201593 753631927 980841505 403087636 471459843 900721663 851099419 782570288 80706507 876294592 778158978 223405784 674035462 934083725 320749756 685095485 869477491 495345857 955012833 268183379 397905684 700459151 336968201 427331729 747711290 5391805 609547488 311516746 250109616 614590237 885833032 367917849 94260366 345109682 184214728 189117064 330479651 166289295 867677134 819291044 894370830 980522429 334900936 108665581 81745836 721018891 195011749 198800275 409817974 178590388 392185229 295765309 895739622 617461450 584036030 953914813 313867938 789811884 145794749 304987557 4735324 326533904 491566324 41536896 546558349 140695540 41033444 517871600 319422239 926812971 788326771 494802346 811350879 898619104 433297624 411688105 648125732 859418594 765632481 153043884 730181498 74543079 893479964 300326250 501420421 386017955 268238095 240358864 357570704 56216775 458231288 995002957 977702600 144602343 540226301 676223123 316251116 898701292 564826045 283515431 474397374 112606817 582726962 488807297 957926534 705745858 951948568 638240158 848788767 371822135 725861424 830175967 468529324 744470012 141723801 817892442 738487941 325347784 313937050 576672825 880178843 822589284 205947681 486282508 364639664 72656232 979878127 705412493 806130828 387887651 649386514 854444796 783456959 808998774 890227481 322242515 7002293 696634619 96051546 996153163 276273812 66123536 187656449 531571536 525225222 230071843 234777053 926565690 414617591 388152736 225854876 878087618 684741093 934333292 884070573 304415218 392484631 753952489 455196510 949550239 875319038 887373794 291515704 480090507 850324453 52291444 650128972 421304122 346733870 844028453 823236789 129869284 108616019 513442881 310679567 311400986 374964314 162177236 141212287 113525871 279239747 711332916 764373007 990404921 459999761 372327645 80663890 391378263 125729671 161952988 874495694 519519219 682410282 80637713 891222813 474606508 243719065 780527347 390258602 89653527 117078341 491272580 987895549 42318113 775906792 411567176 847764865 497176450 202820760 141127496 1984581 40037183 726462009 677049180 5746531 921866948 80843568 626355342 960333646 369830835 521748697 405083101 270380919 367413735 72365155 21441259 382369033 506497911 326599042 436124519 841893373 298474798 848754990 972577297 966242740 49624575 593028384 45513125 213392815 727409019 673735865 747798324 225643021 989669837 718766303 363334968 677170281 269365658 255976286 669747013 780761890 328263153 478407561 901803855 71462568 205129129 708982295 9139724 78226269 348927893 270852332 162891101 750156013 450289481 729127385 530601629 507268972 695771327 227154723 726448181 694858540 379701941 865463713 961392197 44692920 979689782 528536311 428305665 407978787 6537869 102721767 622355428 172643996 654107210 677040487 860433660 928432751 640234887 792989260 689507553 533616764 376359649 396509910 806838558 812422497 75300952 880441000 503777108 408412316 387895448 242212757 605179677 543558003 237620261 548131395 562421064 800068243 672121998 878564932 867106796 870417747 498741768 835466086 151733570 305592216 599893283 906826909 44913678 208431139 502918065 463421593 145289198 436404866 583326922 330936695 579484288 817146279 986969967 673115964 210716529 500506650 403462919 948392493 80611703 522059551 860336695 830104683 204973673 477038448 301838032 563770971 567465554 191177560 15054452 696185723 830912284 243254593 513533228 608423775 21655363 349770879 962223811 967762582 159687164 175491204 281476124 944314953 470339989 282838362 624551780 229857697 243064039 164566346 799764685 929952102 837544062 148795024 826966387 248325292 796393312 555181755 138815075 619978264 341255629 313966327 351998944 123416835 49988257 679663114 605450921 662339645 975319782 669553693 784522302 826258650 739663181 403318156 146053913 314890774 108979733 78429246 837606564 648440409 315804672 286968377 204501820 967533918 16539112 485337040 529375122 319176782 581350844 943106858 437742556 296236158 826371361 392566236 986937518 835025320 923864331 674790504 649274088 344140127 283789486 333502940 64275617 22397745 835394055 985839876 189839253 229860202 412717623 103608563 246678743 868863221 550846204 402430357 336558071 481809035 833428815 217883458 36103741 695023200 23338612 851508787 155134065 77838652 497130221 783145559 591016671 588860524 965321164 148432298 460271937 597272604 667432810 852271559 875450216 699196971 969855713 945438639 891303517 524627984 134959806 838740212 15309743 184654634 588019194 238236073 899884107 517121506 59092393 465480065 835536250 594570406 948520584 559620940 863811489 828528950 939574115 155303589 202823880 441529217 383544567 432754104 273003052 362164034 901720654 198902422 102704784 370189283 945269095 404356069 688137059 965323731 947170403 664510786 460366928 438806829 508795681 867638130 139377894 864561373 794446328 645043441 643676014 748324440 362199436 620041652 652272549 668396838 377785150 408242587 423778747 135856807 775080140 241407954 506539684 279531093 937373203 70258588 538556098 54894354 661282466 955436218 453935472 460193867 323465381 82595286 458409169 172460503 297904165 861731750 529940604 7199112 45479374 208164197 303455939 792925889 113558336 275236475 75533292 386397725 532714318 408586393 299483810 875219071 974713320 606130835 695239804 867220416 911167616 803664823 654387988 629594774 429922941 521855101 341771558 772323109 387033282 686586989 822369152 846131635 58528644 728996045 813158823 80161335 373965589 41375349 532388443 518368604 870596242 713616112 436145829 534556659 706865558 644053058 676209265 910465196 616451918 752586431 415376977 945450791 898329860 237770706 740923957 641743595 234096697 430999819 339297144 642672172 988668995 120510278 262024072 519534114 958778017 637471706 844901005 470209697 955397903 502569376 330571970 672616314 742542711 360879244 177088675 578222932 472782819 646797662 798622000 306520451 81172120 68177401 113606926 169248532 435542730 28716566 618005111 74807670 75505145 533013229 685735089 991772608 466839819 631243142 414498432 466805318 955387281 895228592 948233822 285298190 707695583 614646620 980211055 849529748 644583891 86372260 178600583 101018541 183978892 67673194 406647983 927896556 832760163 438935002 405275047 148896952 239107314 6490516 152109436 640985314 73403269 969882109 39786878 946244476 97059703 756689844 302916282 498343926 453980122 906233148 328840970 739576335 974118308 803028524 205933946 381706410 349979770 541146105 801483645 24860316 484124991 177848315 718490986 953104161 573194110 545058962 293159820 824000973 328085541 180611020 175142575 537498744 88033209 76067160 704513523 547438221 869522510 142561892 793159165 836349477 445916766 787571362 70480480 975992536 432334286 355443871 651242761 316960224 84088090 228205014 73517686 803019762 507031136 910513240 355777714 702226318 698734019 5173635 125628155 952580988 376067198 399693172 810496496 828198477 702318057 706627258 4735759 117724194 936327228 126864295 886803281 854760870 708306213 359196435 590730410 577115006 672919131 326303153 408051774 246751641 565853489 384770220 478237099 762767838 620320520 963531641 687108002 304241494 948394402 734354891 993595864 624144460 300346458 412960585 593828732 905375805 476372908 260514961 587183263 566374414 94945874 231496043 533724962 451831351 994631638 660206304 325684601 163308890 336994883 158804859 161417798 940751693 597903381 276111453 287092284 228925359 330699986 196856632 286931592 280923051 814880003 165521447 481304800 765316092 420935927 947576230 370164870 37576438 385966451 238204682 190191503 180563109 675133477 250042084 661016990 114069145 300810849 123865886 840258370 823512889 890017596 322323269 563412956 887355542 41034863 120991953 444547812 760439265 352787561 599721969 964477839 376165702 145608107 70441226 956271377 254208402 296622148 844357673 451431993 761945556 315216427 620788697 813374553 807850067 699882163 31961546 474521389 256073486 259501267 849267304 871944753 166353955 762664762 263642026 892380563 942952400 835841419 943050837 838122783 58350850 904290588 993458329 70379583 681453929 599805455 303336241 766367368 463837555 631358866 569828435 327884184 955209648 657240119 290285315 93046753 608740802 788559784 844785078 99154559 261767816 928439987 823009481 83471949 525974537 467825911 1401202 526575229 187785586 700256725 948039268 738574548 334368422 346590622 655393518 728216002 667531500 838369611 653535482 290471991 877715290 960997397 950178249 562208086 81103901 335203781 921602363 920964970 383693034 662748528 546560786 254083923 44616091 781057425 916740200 775743505 322292708 649641078 172350208 779877016 336812738 779929281 156865625 107494892 452036883 468152807 290146080 897929978 913638855 960249399 697102427 416476420 188288490 54231110 922308455 304530788 897139181 413952891 506503836 572389995 872993299 512212698 495607814 491160861 382903149 59831843 301169598 610960305 377976967 41729155 9164570 375952723 179275682 15391468 113005438 592732540 934068303 361379524 642739192 651204437 428746418 674654240 356811081 717610214 53658661 761643649 230603820 31929108 676148989 754402549 23942343 98781806 678871548 728287819 520579589 860512982 338505084 810571646 563267647 752487613 554833860 51726561 309818019 31458088 733706161 139272156 494692215 489188446 273518407 444093666 435191869 592563271 834310332 112525620 525986513 785197126 73979545 776862058 775496125 277760790 522375405 101921977 60789424 127775639 887412588 471934417 922625873 106258769 976996521 571079877 127700303 583926177 273444982 714756252 848825327 669750256 601574846 812791110 732330584 267823392 325043749 144090368 199333593 388147326 609172006 967349443 56067625 965677396 500030297 110465759 823723718 374725619 968756844 875715561 866736960 877558826 169917681 653831369 843481855 311790650 479282750 853785204 507074618 370003730 779113676 162692605 137783979 956189328 72642934 755460236 764441283 98811716 896791259 320512292 869956556 938363707 610730525 403415146 982821992 871158137 273614185 100587801 202376530 777782581 769487998 406241714 492112109 576085929 56719996 369007882 646214306 736930177 484069057 417437273 337432740 16809566 458398926 579050112 659017863 321468524 430961760 318106601 439711497 897592287 355733406 961194192 114084936 320572207 209996050 105040588 826637020 726015635 769302934 432110760 107512198 493013139 964348783 597230612 623284919 662960333 5556845 387231097 897208350 466547523 486194790 505443473 669804389 1073254 456674184 755843163 256570877 513299319 745167586 714386245 428179698 884167080 383258927 987425927 155896172 178285990 821095625 659430251 726480814 428579821 45302175 127951583 368522551 700880196 38996935 232828400 234798328 687430229 245624701 603111762 605661127 80362624 972079838 587056172 366606692 530187511 970184714 575980838 796394120 602451023 996358646 431826086 235747466 279894292 926773825 232127424 312845276 704640401 179731022 715801293 792040850 652347930 680896753 655180108 536477654 8785031 381626082 506540721 258800313 339448880 134025238 33035803 388730989 321709094 909487078 37284599 83547670 985971531 184556476 400630796 148933925 697723814 961678041 314649132 369914019 485964064 849436982 302515569 226548354 107098736 178970270 617715412 227490145 259748096 535529136 519939467 672075102 391097636 185313152 903200254 644078705 351121814 181970376 990490280 593547607 859494184 725386691 126159008 53480062 779513453 809980360 500946116 721384355 586472406 591562123 780010937 867902804 551519281 967902437 582241160 987466481 904224094 825906685 491976384 486706 648180226 550762928 705294789 439777186 670703072 977081803 644930702 384092930 67538512 724848994 236293943 439565613 596854702 805202307 698896351 238699665 193882042 113696303 998065566 724632798 911263442 461592222 997447314 439058764 578776640 724476309 115578830 506905999 163983756 939345055 354668332 930534209 853068129 289659852 206257261 126024545 509955046 210493046 18769429 358962489 679244762 651713237 191787477 908049409 184967400 908991510 336446404 233371692 792626456 264185492 50849680 83428811 207799377 590776023 193435333 977582584 329434917 565086301 531978697 314281876 931982209 824226963 148644485 540098326 539372653 489982680 363685002 834760482 926874487 807853242 448238686 586099184 470328201 389126779 691372573 602707514 224560806 827553901 477612247 37490708 812026725 614750920 715925923 443909389 548189879 686959962 792737204 300421077 326483943 797688382 893111093 693703647 732084302 510800918 353127872 571063363 274582531 419142365 188717969 609963103 743019682 263789553 453967456 714093902 170032360 455377549 90563836 34120257 718692276 866434618 50551037 796425297 759977859 296970637 68412371 800574922 782682818 908920683 731911569 72497263 57647423 24322593 332506524 369813797 982219077 607245996 662994693 870308452 737782907 612016945 922310562 939306510 315212139 240640409 694587129 530761398 310426885 792702423 74848688 38275399 740498178 542841175 708413161 259220339 950271538 588580753 637941288 509342876 589143481 407287366 691417310 850913718 885113279 336133538 668018926 4631552 855436346 633194358 171415039 295408162 159901426 359778061 602998304 839619554 297232464 53520764 734595644 198776966 309516434 370208726 217835241 240301264 918086651 311692826 467079479 415672774 7552690 692252865 773587475 450333240 30897801 90634803 127076083 111723120 462396701 640173066 877594742 923187527 722976237 707823297 816318261 112278232 47235393 709112239 854473181 35014365 199906100 646951054 856157399 567063359 310258069 954397680 528582399 678390164 836433370 406553749 676876844 784959001 457124206 389467739 910297036 233329385 544129482 189063258 346657003 912407692 430629103 646145493 4088072 394635748 918711704 725317215 866552811 134794889 919863967 544536709 968257203 58963596 702465441 755975041 987974002 535944265 188610395 878013098 947330206 287076851 621579317 89485815 830223347 884827971 65944942 956960450 388585646 627297303 596529792 583704639 623959131 330934672 216769845 53928035 775757785 832206764 233808835 283965586 964628371 60715154 141098236 800581410 373353006 541527114 188948106 708763385 748864057 982058138 693570352 332737585 756274251 40167678 888883779 602319586 360978981 909171330 946524979 460682818 472748594 887657197 868691918 652555242 526832055 933443296 579525620 674179403 797586155 541802778 356855547 723396991 879574114 881692466 868360826 180621782 38271434 468079445 675535372 460735018 301857359 949831384 181714624 47927661 469808039 478118750 538417433 202869323 843511595 598679673 663150673 661717209 653039930 164767143 371889827 324771143 955463188 762191140 463394393 777525277 295241163 458690323 796473692 442555085 404797481 276875755 607995487 68577863 42018094 786760825 713617405 776279930 298411511 65421120 648827421 810879395 397519797 746726205 155587630 178818159 888295421 112650214 995979250 135359065 804463944 118387289 649519417 798370219 491232611 89632311 565459420 616640424 101201188 713310053 536352423 602643862 234577723 981271715 128356060 354651722 164479844 507271897 156650011 593400357 165864371 755979895 487615248 683847043 379705748 386425349 988506247 89344823 711725167 724109539 848598024 85436024 983596654 499089682 37703033 372563259 340611686 215299908 71683684 441644878 105371306 260275866 381035404 676800804 538105340 891950245 76712680 882059900 185802362 508073857 547655720 905696481 138947378 104926600 176479940 490862918 399447182 372962031 231542670 15535717 717733421 598650049 159013931 702170683 861363671 837646527 979578334 975200779 574141162 88103093 144411961 6876339 848083645 439086065 343173653 264251444 515076913 187981688 699987097 133923840 755665195 569928804 6793091 457590635 919996506 450793912 82826939 885691713 993721069 970636753 672697752 450793694 239274871 41016765 188284205 211038697 673438986 414365174 563624620 213901949 310920649 64739534 475551057 929934892 220684710 939280098 808386259 826455621 92910452 731836233 960602723 290163383 959178303 188117423 682423058 61199220 28236709 742422872 795453759 858844072 946732482 290087564 483898094 308282643 321599711 614752891 283085955 835388216 426022871 585769107 483585399 896165314 286489127 211551667 534245088 290385080 596252797 546244034 445268864 919523249 267613863 524507981 988996360 104897455 415102526 722367551 142910799 102298635 313499275 643034676 201667675 917850938 547252149 885775927 778091441 283433605 975633867 399171999 311312565 264909522 205080630 262343267 929352203 336588795 68485332 554967616 135673787 219920951 700560152 829319240 724160674 361705284 347854484 737441080 749433263 602168048 227067486 861470888 208459014 883741525 290431921 141735092 280773575 435715722 257662798 309856704 214719431 845746099 534357010 71015292 451184458 982415150 282718335 370241797 581805398 584827174 100809496 917263826 788870246 265052410 964043317 288921853 561114998 896700938 429680117 128316954 576998277 943496620 98420000 906869532 607172411 225193373 97904011 948114656 915427349 91781057 452307131 396910586 672575436 844758505 607520808 718384260 810073968 42688446 83132448 472054541 479781669 188916064 841587058 202013585 21896526 464927908 473727798 212653691 718830786 462770723 61091662 716015721 786906856 659885002 245104328 346051311 539173182 124814667 891519696 304966174 710915131 368071710 316623915 825487745 127558839 398335068 46013658 78175090 250367796 436115009 217415499 804717 298576584 415201376 255456473 419374734 44645659 392120187 666625708 367857697 542124140 10472229 175543597 117112576 791592370 782585109 897685418 829954061 860901800 296113684 776175527 832654696 694740202 384397956 992121312 887304902 643577998 396055594 649817723 749345148 81270536 31584748 698222106 374139882 75876173 291531633 73137977 452345309 325322952 592141143 377434511 164080864 346915714 104187077 708650657 766291102 127979113 419644973 561139009 243070711 855602315 322586266 620576180 782121572 339002163 383913515 398720394 436149643 86097224 892255849 510143898 84246942 148656096 305466050 445103426 826860918 360835708 488251387 114651441 534306126 112641082 873369398 384415251 679102478 477410835 488953068 83680166 466498500 300056128 150868873 935106517 316895955 639697064 869966684 115064870 430969643 115861538 115737182 775493039 870355822 771010498 471339256 893719879 507101176 93833996 795705644 575586643 159160050 501802864 567980000 821057145 666511009 333546381 72596969 715940468 267159603 27518340 353494275 506647427 288077825 91036213 843640060 798233637 153763923 764757733 540794403 964310814 538571247 959225292 426906219 515382367 17888030 723803722 928597034 933778279 106689273 909581249 633077306 187455240 786507409 692542869 794556204 552938979 507305210 846823806 505812159 699925436 372946524 309730514 132100594 465223603 664036141 556640664 521324602 310759043 769963420 880344988 935604317 746601416 66625487 536357972 920039622 501601694 414838497 850095300 847230600 59027559 826734436 6223059 764168619 60365633 218450842 537994561 715249221 422399913 300121720 258050467 170137340 389306309 60641553 259406564 187941720 18600259 731112656 804917612 855409827 282738029 231334356 579157301 50389792 817989646 495770614 803282952 191656667 829492494 643778712 220889606 526565156 730081802 435447744 593232555 813545067 131749956 784830710 440689088 154930887 6134336 325984483 798374182 990904391 23182907 266489860 379582239 992636559 664938367 378691560 493913014 315667608 780152176 10706920 604927788 643949269 570167056 457400472 176174494 400227760 783256405 147534183 317394083 579596731 312601634 237944473 756059566 45209274 113951838 386601951 534173637 312946380 292591392 648001180 348602138 728981770 693130148 857555802 172156376 140870662 624733452 721706715 964955323 851668613 107861752 56870770 897311898 393485756 327664319 410786858 271380245 863346114 965577675 258396972 500343838 240576342 665431738 70321957 594890025 447369772 133495468 209497674 56114184 145610425 556675152 125583782 493590672 561078602 357459119 687378229 188350949 821151319 258458417 570791651 556639456 57904499 712238424 612838156 176214908 251325984 867470391 462161772 436189215 890580408 412736473 755324072 265945978 233876644 427265123 144037906 21794202 846381029 645081945 15672462 213762724 107321576 554812076 156880862 87428695 479734154 388166656 694663876 95549996 39540908 150817283 67433662 770074649 258821490 708444273 2651621 117459660 789280853 345646137 728801665 568860423 734995265 713423386 144045171 115600280 780313323 358732347 819854889 269992495 671179684 499259354 606448093 835917531 326092367 94498877 833421685 426770030 396038042 659217929 827100436 39525058 847832866 12261970 815301853 101655584 21051349 130765613 979653855 631203247 142554025 674725509 728159912 554897423 499511981 238324003 714216457 674399423 172924679 176371706 472027259 705231055 862925816 981641559 583584971 587404674 86140199 379586322 518356529 982169699 522955987 650537228 65072590 403275436 198421733 303418057 492406751 797095885 682591578 521785515 717369961 493596541 3359830 225862791 679934212 694574398 674603098 65463361 277171375 877300891 954351004 43280904 938350662 524816476 452557840 675954539 840279099 843205825 606235363 931050071 189633865 598259692 602324890 786446531 400432584 266883597 930534361 302268 120760737 717820563 714751984 669198240 798985396 254607447 214684391 675654423 977287909 270542749 717876643 20322453 23190698 564507824 707888540 830048296 788817292 247892200 21643299 70136946 783938038 909625239 110188160 474983374 864571939 350915140 133736897 559898125 258728522 392002307 207472317 254334749 439706065 734237139 921679392 385246228 137383636 950851122 508906596 232184527 177845743 858838308 567150783 909350835 506838378 477743311 835048707 677229309 462644874 714733468 156041347 294647113 232064369 479264235 763779384 91615959 21959301 823638554 782971838 248996135 224336781 971653330 235488647 32449491 732121663 863250891 634963618 719781423 52214549 359895910 17459644 132771462 175971569 715861411 385242498 566533925 828366453 174015651 748245638 914028828 312959189 347924357 122686685 675253419 230423628 912765198 740823352 282172997 681842223 313018462 469492874 478196050 985469398 498912320 750495298 246572573 547465922 168095779 826363976 630876707 328455180 974767207 396820351 929530509 323039592 71726568 495205653 906895967 284952284 539644830 450038737 228850295 718383205 665141981 350696690 123456121 199145729 517547813 517437865 178212686 287062478 207130073 158122217 232805771 890912834 971620337 778778556 742722001 905825749 383581740 43934196 867003086 97578100 309848456 585293268 320723990 323557029 233819800 650681027 850766199 99584483 473939455 377790606 558288023 993598316 924549412 112179249 317670316 128574403 517036966 393852876 735278301 402020483 679423041 695943601 52407646 21910474 246447395 205793904 168890573 905438498 168908096 553217237 4015576 243796389 624811283 947735548 294890322 413657158 176048315 778599097 379382586 267613925 627607235 776597807 349011447 61034845 266330983 123610076 833834038 397330511 683028441 315461806 205056972 461756683 284727956 663156286 946163175 14728079 669462016 956912949 784671161 869068414 519857695 509927873 997073849 642731842 319387671 807509512 3914468 367392490 803134847 116393145 469071008 97793544 391957040 799679888 475168933 871800840 124300287 565885619 917237894 264191603 301025417 623340767 971787139 634756029 446699327 517277842 371459661 833916693 486918511 11800704 854586382 629336738 758485681 924720832 140222405 327396075 126947559 8337316 111845369 626243668 597676959 756930391 317468066 410944168 700093190 987822372 170521375 984650991 578100358 406480870 651078432 252548009 264339442 512639749 800044890 475262347 731820479 315423402 849552240 422307394 774369593 873400736 437339477 188921752 524035976 981555676 948119441 15661418 972152393 820682209 123073152 57056211 285164063 18591287 914381074 57787562 359419194 669119662 459644606 118716952 902051977 585498950 420412355 160518822 854394849 738629881 183798201 394908031 766351623 79538560 158207941 415088301 139917817 291583565 472284134 761345407 918322125 700472895 131883994 183242832 7549183 66161429 909218523 922437071 232300834 924733104 272330573 584285225 255462088 270130940 285039117 687816349 549879338 558304148 953424318 985920931 402034080 772802283 225826837 784110798 798435492 349080499 308352523 136109038 410650756 194869278 375803168 442062293 284151636 263448487 965226319 779225104 852034489 468559051 971405542 100630136 568399836 325400796 760021266 319911434 371984764 119190842 759944509 676521190 64945551 549673484 230675697 274445412 292378349 802938567 633704320 538791281 833233332 64620897 34602613 462610421 401359786 888625810 890363693 753241251 665037478 542331902 965300424 171221291 693002489 723164649 860364741 688169210 832013228 346065355 405348018 191409838 204315748 424318314 987018203 244202542 540167791 90601786 898542400 920254898 135301900 406421808 778114980 166356242 254267098 59628973 275292613 447058446 74787609 56384869 437646037 829967614 48266866 563052262 739911404 139141024 64779609 531718043 305312356 286710439 973512461 585222885 943094672 228271563 251604627 208255576 541049000 159181883 302569856 408848662 590513258 227736348 825265136 625624502 220384735 372125328 496682238 394340945 734629351 414111183 301738711 63163869 262240474 895853080 616162635 623583099 525766024 448395716 316179018 939689356 580249092 710540694 76099731 187419463 224293481 717054615 263288721 217187098 504617270 270960935 605997686 931772013 550883136 831574567 487719585 858736817 372044824 612462050 656710510 305755710 504090452 258971209 472503392 242124719 324727325 237664020 499997217 460405483 420951919 749977866 965889387 781434166 997168239 151414254 5099159 499468915 100952507 70844888 642143926 221875151 312111448 631878138 126065745 389835074 56478643 707720086 996426783 176861692 115472919 185326605 88007687 676504986 406398286 631285492 236804756 335602803 893740519 913036081 960711523 739889150 113081158 977197537 732697470 203271702 564666635 544731447 349351077 131634412 113920959 469746446 132546387 36663077 936467805 330277834 328116972 468829245 356682325 969070272 585241967 480139025 205646566 570833054 679878398 804394242 267668777 382819385 692638584 875959053 732124187 831735770 608587980 149172359 299722732 648720156 673710186 243213821 467251609 272900960 445202670 888655255 528955486 669823876 766976508 942907380 191011756 607710527 283793282 543540707 864944047 422264841 787501394 540573396 602183934 603507045 34725696 620888833 794707702 504425473 576580967 166517104 247688225 59016837 893376000 697742030 24174576 178871838 179859045 367904815 573343504 897387120 401100170 17514999 181159432 617832354 985808018 482376940 448941358 112829730 919336910 15360063 3204353 909385073 296054771 458983464 902872892 589239979 450852391 169515012 921786904 192477774 376476190 179287412 153250140 649233725 316250123 735216494 597110690 782139649 815545672 905424122 458179565 789200676 330601704 438823602 349143697 606710310 241170005 968816479 189283258 620680148 456096382 790331771 542909704 738018377 379993037 943812776 772734656 90265538 440470223 797487951 773213901 933322949 983271069 995218701 898618216 503597603 110940722 64532246 440683202 9628624 761123235 410145758 349521364 613548276 230164438 986768846 674974757 958767747 715931749 19463461 698501117 729484492 513410677 676989998 168140817 629136843 442259324 970927525 927387237 66064707 639522213 981511639 739689978 694365456 995900745 955026442 473077931 401052929 65517496 972931156 677677697 386995928 539379593 83636279 719815394 50754903 258019964 9593020 174900745 161122388 784724864 112611373 583844989 814016707 196815303 567706120 579496649 492939000 412343525 254131232 375008411 372456296 134350640 437103930 3901656 654089482 623686683 207389260 522485414 885276340 857186965 822228508 452450515 192791901 424143620 544923374 588495869 246640346 728605921 195235829 319880816 732245884 623840517 340995776 110168930 594931886 81216352 940972044 792289392 796723234 625503561 435139611 621225318 275564568 924649850 621705223 747326417 262672425 365080068 817677232 876260918 505769877 775189285 393870908 259259871 686875777 233961991 434288833 719594484 223111761 903656070 40854385 491584301 760864370 575314850 828691122 10718100 565835988 108483642 863089494 782829302 780945730 973936424 132092584 742604613 123205276 874003616 335158707 593760706 508476620 545416852 585204248 636262373 475927623 727357118 559247031 479180360 746433208 773293639 642966066 813489633 758913743 55613474 813842034 828324578 400582321 124142721 265893826 494763118 497812739 186042640 493150800 142403025 740725085 174194349 149393437 996327752 318042134 661339004 717123252 534897320 39657060 195034348 51312964 521479883 261217169 655446004 168020214 798545398 579786892 947462502 861793932 548633198 515519774 312974012 817022129 618818136 252306125 982337255 720286628 193948310 400274279 853633067 851629972 996695957 96519520 70350126 640941384 383086139 465388012 56086943 1056026 673389212 610837768 276232016 872643287 410776433 267783346 830961048 403283767 619624175 994309976 98507687 906283404 709046516 355041339 41429313 704331037 636375933 721571928 888245501 985875085 627545418 42339825 875079557 407116053 775202922 963852537 504441233 205619162 573615729 864372910 724312642 177093099 60431620 361363735 854796803 514404310 34246010 415757460 510876060 847487071 938815767 445577857 379362543 823239870 973690474 56174889 696479347 977383318 135115807 330049188 684909892 344581125 960601530 658677989 428551274 824816455 53750763 282065779 145998507 61569120 3192393 200948505 514150108 320928039 856269341 44966625 677705538 949774672 896541904 521137310 961126790 917302237 388439674 270223370 510948744 575095909 979270578 285857640 77398875 119991205 185493409 931143358 527095227 598198386 49064190 344524826 858716809 454822817 413241274 538932057 809208992 214839598 394979931 313462179 637655623 976809097 188291506 292989865 204052422 947067256 461910863 552798169 872996547 338067864 318380809 460293399 220336876 957266641 126391791 669272370 176978348 969262956 437038192 575938762 358140219 785598096 424463478 724520030 21139839 309185243 61572365 95841780 790451066 476456839 829461962 395260179 297940510 26782752 613743860 464752409 927392044 884256770 780315497 53469833 648345114 665945592 4470611 39431304 645813670 804689579 557009550 857179482 70587111 160456157 461978864 413942853 202566576 679869972 730093163 411742414 169662383 233717553 399081534 681830735 101509056 350399194 557729785 232362699 89762676 342168757 90728900 945602091 835905368 985944294 927162959 412072088 796731154 67555864 635643816 49217545 838897375 936055618 698046710 515925234 41666180 298659337 382141726 837426817 286719236 220292550 192591493 755321355 953224864 182149585 585622418 171823062 951920537 841312700 586057445 573664784 493048312 874952989 332568573 114378071 261629357 464394484 232970068 667690167 806319040 103659335 374557480 341868008 797990092 68148668 215090277 343187173 794884482 838952351 971513398 339077107 541396925 735683653 187535145 887005948 844384455 978148648 162492354 955557483 786304754 455085801 9357534 890468788 405481268 128835413 410629842 498526731 3705369 954205280 799987159 200662058 568365745 554038033 49231623 537019788 762860219 593483 689858694 737367811 745986754 948366535 758779039 859731700 708669187 470844274 57822877 691294286 562524334 262527715 877079926 336128966 67427642 113479004 151131920 741182370 505512918 523827064 618743793 65752748 94058908 815941702 41433619 325317850 883991146 939631354 349513075 775737014 158535932 542228256 127363575 350320280 648197167 373022522 872396301 486719702 488110865 899027990 565454130 128238384 495441458 616943955 499555741 418316852 438342654 213161249 236371366 867941442 277740430 744201593 127037912 848068298 547248254 573632679 613978727 946507603 75541569 860380671 668054372 682122973 656263935 91255820 301502100 371458669 877326734 840106968 792980617 558077979 909044789 386401391 252086663 137290342 213068189 287501024 190199695 750371649 27194073 931314364 829231398 792816165 147069857 547244662 57752250 469375751 309143083 282565772 942026729 144552118 608668328 221683891 823090961 464661086 542705327 368134848 717196180 536131280 21860996 312694376 730133160 232247972 671351704 853909656 897203218 109932824 382997561 229858373 842808364 193843480 347389509 78691514 152736999 820079427 242049912 292023061 704071872 342843728 291442307 635939757 827382605 492649473 223153758 243977657 903685587 648582247 815240482 306600785 225210982 702802007 915666950 183479196 867389407 159618358 14606540 315569184 395323539 454702933 852251313 595020800 167643352 923677993 598147394 669915644 634346035 592415470 919190438 343413713 926116366 354705357 441441871 737157704 743037558 704231709 311094882 196728800 335639192 499102146 82347189 131631987 548467255 279305382 462232788 543972333 624115009 214180249 374529583 893768460 836219588 375809567 8895600 392540210 636654591 333577791 509243376 400877796 777610670 972172033 429787105 42740476 727017320 482915021 860735639 856661400 341138818 724777599 786377128 893861658 940671588 660212002 557164885 710817143 35456552 505633735 671568160 441600249 887671912 567067153 30448273 514971916 448251554 505986132 867889025 952220953 102521730 782894882 614115693 28666945 13595551 408302773 406667612 615080289 415068198 546591054 839719953 309903901 860306431 697547698 928031817 980899682 680681231 555299088 783922869 492612275 573047700 151128942 339120987 453280958 890799678 929585770 393636055 454097662 660993406 883929526 72389461 293336128 608378275 189822140 238922458 489643379 311536828 743260500 38422553 372769745 619610569 793522840 824732196 560828810 919170966 660209065 772192991 755738656 921725600 790565183 641767393 958400899 17042988 509899025 322396207 73245290 878923166 209833403 289047590 913902620 240887870 864337974 504397510 493369065 764122391 681779961 64477937 207756130 638133707 885579368 351428057 397569811 17458600 151875431 657915683 496209324 763552193 574211146 984949079 177647728 571855671 595714532 40182903 492161299 332363392 949451793 885040465 698476259 167384122 792978751 305532980 648770361 504043350 780737347 918211893 554601022 34170115 974479339 874374095 912852800 983518733 756145286 290416965 804009529 281549748 685090479 8006785 965147641 573391056 338979321 649618675 348525245 791677780 930664288 736350135 457720693 813616621 491804298 294018669 710659900 146931104 591707506 497388734 525250495 901261528 284222758 926308741 352116282 967277950 300334449 224889334 641430131 334893180 696455911 79621993 942836007 617652985 498688295 840727006 195033418 987061357 474508068 809377576 526769222 573529139 291902977 348003854 135210487 534643082 963720120 279580663 213291130 83905310 349797844 331492551 927893795 387478070 172552802 393391424 422972926 302269976 44886214 645052010 635078590 110199730 430029849 104324607 592040828 494360144 533505901 394868595 389322438 453846463 622548092 468316218 820702146 14800245 302775108 28668193 109776996 550594821 669159788 960987130 727427832 198169567 578283693 437814108 128763969 958836689 200697024 377688425 277838581 131547917 406167750 417634857 946790968 88957751 800106451 980422639 2413073 203361470 556425214 680782774 588568429 890313325 117780854 652012233 705136611 89298833 924090114 212785517 609878 314911675 394782243 333332980 957139448 516520920 96399579 904030893 104270927 326112520 833548791 785667960 793425601 134191125 784560241 356523708 728863317 266705131 956156973 876836787 687540752 329494761 694390896 594331508 638850809 384198947 478760453 427193449 35001557 727876038 753725102 745581761 718031184 129178252 993863429 659621011 240185641 320781015 825393360 895403071 121762178 424022207 816520070 467486572 851270471 944984214 910481231 306825347 520021310 213908413 11429828 329185190 913354521 158191723 152363810 365750281 187792023 424845148 654975831 752533702 899036737 279177363 277943045 399608675 553762434 499147919 671743082 890699406 892985134 981554189 529099083 393585990 573110683 961648436 692188122 298779445 930746400 528734372 244237772 593704092 107087556 422448255 816317566 817847363 625355988 138374566 336782152 516989759 214387075 860195862 86909632 483925107 623199360 801147056 451724319 613000839 566070354 323895506 818408683 296517433 744517220 734042993 829201454 850687891 154177362 526597310 500151966 794516764 480964958 13880450 561103156 506143722 885543714 459966727 933372216 502476791 350190951 271870194 398810790 834710291 288216715 618442078 927197593 829243518 4722052 56312314 61898530 190893505 722877956 631370452 900967765 911455908 232928190 474347281 261153582 615593751 746202944 466991940 100233462 757022610 184687636 860429502 484039219 429111821 856542930 765630972 667150342 991737015 709860916 830098446 825166116 970383352 120387892 922213399 69296318 379717190 972811803 620971526 184427936 366699452 116980571 288577355 835205930 393530167 177907711 747550564 854985684 601508667 839184230 521064005 769373743 454396170 143774705 619229385 225257359 821099900 319727961 174834582 766633700 775488704 304783307 674590954 108342183 241368030 120605778 608430613 394615508 460421973 393018881 418954101 345549289 570433308 561307997 271917454 691300974 97265628 950742310 51950103 752358230 795939951 962229656 669039849 267621751 468071108 352927992 294487247 436821419 679722222 643104005 661157867 950839232 523562029 438528860 8184464 433417915 272512696 22353271 836313010 804949599 461438313 871484047 758655082 896998188 727660300 611820301 890062450 547493250 331643149 732157630 5052644 712706204 976133951 737688006 860178843 616054644 508300698 351473341 780585944 393944521 978497366 835873175 753502191 514661894 693036769 932514310 837765984 692157548 915849793 218775182 496249709 553405261 191485218 249775269 482897837 381216551 679043346 901285459 209977425 789898489 202455082 359220036 714934852 970419307 388366938 605079933 218618200 803449570 960434935 244460804 380695241 823131479 904587605 510957622 710147257 617409169 460540783 348394059 746690245 289506995 788874204 273420960 924111155 360301023 61807542 308500541 641493335 107526008 658183647 186217677 241471059 449312231 564159547 880314197 750078969 59958318 371821944 455614945 701732784 324850287 167604138 828426235 904283272 276338175 412033115 721541189 25104307 507247576 433992233 759961706 782378139 659954065 908132899 54791606 715107583 554817684 276200966 233072614 768178924 101866702 590505269 631315439 611460097 311936873 550738517 990351843 742300748 578995761 720848132 583830763 934120794 195008010 399507089 643793396 588488071 203531835 767836728 798214024 604028602 146381354 278133476 167424302 653148789 428365127 615016575 52064776 15143658 350143068 32475101 210739384 50798839 531949843 73093147 281852544 406945471 611674059 971431896 855150617 106798358 831902172 304812847 574488971 688211288 349867293 574278359 30793637 425284549 503421003 404403923 317459601 936310826 726100043 683859874 690370656 978740186 872987938 299212747 379385643 953283000 802124147 325584786 485146220 116265607 645734592 394554185 408128279 825964815 817109597 335562469 776559524 812580088 778660703 926134473 659891730 868588322 308265868 500351389 243307761 380292528 82916016 641479978 14346975 133860136 859587271 522143281 196710852 107251948 23299344 443598274 582215741 508964025 579714796 111644102 987568272 260669244 827186718 3465389 91738544 690857812 762312053 727853162 392438471 304936070 644825334 348356810 107914344 238926103 85100772 586231823 833969489 81441718 933477252 881778171 619149816 1401000 953705414 487418942 805812108 7167949 299210154 821813871 852975822 632327700 832270458 811955515 470142264 494654291 261526523 343113858 534539266 216213022 769907398 922840674 687928094 220179932 492076699 631322188 468726 741284638 444151606 452699992 758949010 279493122 80612197 720114167 379006447 568833966 249080569 39390299 146360394 870695442 346744731 523614267 256234437 991983964 424208714 618774547 782354275 965998257 281722988 212062104 831784416 139852677 954270624 671336067 466787245 224970697 862085686 182388658 36684561 679761695 542740919 81743558 199735565 792197958 229474077 918878717 697841113 789896386 833337211 932072843 810155842 680463297 514379360 549771316 740864112 651720839 702494029 23502908 959834118 775750144 276375726 49089698 666575095 367728539 767365180 596245984 768292037 324905900 421525697 257342519 508406251 429654678 796289398 386468561 440422672 415944093 83643076 77815549 994195946 475107439 367982651 838414691 632471587 121216765 516073691 280730132 728863171 730527388 548731873 906377300 166943230 900310561 885434673 948304343 611051836 330478333 49555054 341955822 185878037 807984181 139562148 769417285 680599134 642285562 730412076 604061184 858480374 280760194 204544797 423894911 92296803 98221472 84727936 141727662 657594145 928795476 403761552 201434883 371305691 158592544 839871603 565701114 873215975 835965892 589636790 767818569 867676772 260696622 572911023 135598345 139359767 618001177 793151802 208659917 254086926 482937803 406119928 70643719 658309944 731548568 346841306 242162794 955483871 722960698 510254252 85719903 633103627 10824743 608765637 664645917 584532972 719430276 634980080 378854555 940850907 897515025 911517931 549289137 392883691 56714980 339293536 59275263 725677254 434779448 386768888 774817503 440009729 426735402 538664435 472108294 703045690 74779604 917513761 996130780 466365517 203852150 22455102 844924193 655156332 539985435 560004789 789287639 679053237 932744203 566686210 977922527 787609268 304516509 399514136 365894687 34086994 891383282 202451206 304499889 917120745 371310898 57462575 695392542 315989851 299490978 903905685 369299952 510541480 884732796 77351086 623169527 312476401 909224580 922841534 537241284 530295691 649362755 317307230 209049750 283671563 856338706 83436319 784286425 142646255 974101137 3234332 385661340 101169401 43795668 530248697 19401996 420338108 897765643 718611331 849787813 573939168 773143664 124283560 520590901 554673892 671487853 444363213 268518775 91559158 593351719 497212572 553184604 919479298 739740582 810182257 230970816 666748685 621390887 242143021 696406995 690165008 903528770 624627486 315811256 362828880 819316826 919789428 235635358 833622467 204036991 534203041 202786228 780950934 172550958 158981434 967821411 355443070 365489413 848992754 433525574 454019906 53426296 482917477 847654207 648121440 901059528 41391986 43941730 433678899 905409710 635184567 71469907 900438705 144719689 320060409 219722243 26600856 537671468 114068320 487470806 610584707 522390845 957847022 351891649 143003717 796247413 319757242 574328118 865974806 352603600 297014959 31438367 182989601 55057508 734541417 594077118 588230298 593589164 564349500 734575089 344211528 308310946 675426336 850781458 35233204 181191675 492370590 547264536 921473077 704519769 673504151 944422535 94204596 73291945 190853328 942835717 153851698 734133761 788664307 622340435 42962999 59157268 741980154 640172968 775253394 729449529 333348432 386993138 900745413 361966780 364931183 132229779 472961384 327831888 889974442 221013529 989841561 733583760 607147675 148457321 226034350 239737869 395971658 706278801 410864239 148821273 312205157 25253172 794103180 831715068 63620988 742708326 390766607 467913928 406325862 614670327 107535854 228778716 189624741 765435316 759261349 361979142 874711511 405740525 354349595 794981760 774813626 194262300 966415466 795245788 193702314 316214778 727709697 740969234 664055753 15598781 431415098 557652950 448322909 536038808 675390019 843144178 494248519 78085169 402418115 169053347 318442553 295616252 258057322 337581195 784591625 136361106 861525732 916842031 615910924 993808151 604563745 535939778 357296584 170142448 455313184 790044141 421147782 476583786 123498534 954683923 362656385 515167436 328466769