147055250 969318408 156175948 855045607 510113354 808365158 828451779 267140583 894697771 469529586 298789487 221222154 530406744 905979285 368015062 871486593 423364335 451643614 967520671 435214701 340075863 806925021 94641061 406112442 447869123 20601410 112204161 937219259 809786902 738193694 558423387 596026731 799658346 186800963 733756119 945265406 406624136 616297665 71789339 37711235 922076682 547533512 701371184 321364722 950830795 308282547 111141769 450011737 925305161 13064486 662949236 41452382 935644273 330293143 523406666 93185039 311290958 564802956 933037684 154271443 950434004 337970448 706997914 613133333 694711027 44242335 342842217 592417786 55442155 63632314 117184626 878795311 107269298 806786463 281669779 82270821 766742923 14871133 533550748 259668796 409879847 906686288 718894954 653006856 399269982 583460246 996241566 255922092 826366883 284915540 31362405 799710540 728251288 868892029 909739002 927888648 161392775 213491668 64778240 636460167 570661299 570646714 294190160 430240955 125169268 244209221 651028668 127668690 706442074 59466343 733705839 962576376 391077438 242831523 301767527 911669311 467425369 682074550 747303201 26232586 665934136 611021806 80060063 877789717 527196794 5431867 560854820 873178012 503314892 560119722 234583075 123585136 47532172 746552513 472872292 957939319 65836561 179016753 538694582 39639237 396941775 597544598 855976640 804079624 429933324 31598294 502529010 23939518 909892807 103413633 658283462 333811107 621306950 474856244 123734241 326658721 15138855 54417472 21768582 628359435 502214976 509076552 343928646 404311299 493242393 571951198 247188399 538508796 611005165 28166379 987363458 740237314 652782298 450016157 266538875 740378467 987420529 258671476 702087289 402538189 572500414 920794112 981433512 204611886 537042461 769006214 140236388 512544592 966756492 301258413 934729619 815701854 939425858 842671178 621698338 990934290 937612282 70042921 249756144 597808279 631725759 319028369 867386826 167274219 691787975 311490245 303603738 592347863 809301787 710857865 381323494 108235527 877676200 702016954 943042145 339761182 894898964 316679350 639827727 852371807 560360781 271329123 538853721 232861324 489404169 974801010 379356023 127158209 923453989 82461579 84129936 327412943 126437760 548439451 811887949 355039618 34898533 491991106 194759957 864539925 209302373 921509958 35423050 529310406 83059398 597904993 317532664 405495569 293863456 578698623 130052474 622222863 537841764 762433778 445133883 718600076 457862936 266006063 578764860 995981236 215436293 431810362 226324651 828558684 221566343 934738766 531164273 564883360 532238574 905725607 971181417 830836932 566300686 581594033 256639520 358160871 967015872 812140695 519388130 246519216 287217683 329504971 143774218 124980511 38246400 493678433 121877790 327270863 810100377 374012959 5836892 68575808 272765573 67545548 339158336 531621082 248617036 552971064 741259458 213835878 795735322 554614181 83557117 448875562 496466492 633203310 204945683 726234574 660958972 829436871 368596745 77703430 50705049 930976664 325391792 669264745 580102128 10828792 891739526 509906995 800651301 85435245 494608681 741094721 317390681 829798982 104178871 63905233 679538307 691891649 416325029 448924643 920806402 405137603 320959803 473960282 741654679 688403466 711899564 639555431 365138771 31991101 312516176 839147959 596238564 603481125 927037544 724288045 82669672 506246378 935045459 99826128 876457325 180699556 62100999 452507875 401253078 992981752 119116007 474092677 694359610 73934093 351992242 633776002 271363677 750377637 805982922 474543100 102649828 398933220 46627893 12719014 521190981 696307492 246775841 477110584 133369121 806771145 935009338 420623387 732305872 133017772 308273246 509532149 44753047 136566697 244707322 601635830 646664883 198613280 962985011 595381779 267305849 922197468 37858355 262400006 420894756 824328609 180758601 421375340 171075171 380088723 101837098 646008133 179542102 39689387 220897029 744301674 710049740 753546355 285089126 636132 231498643 373430154 875463117 368896004 105163547 448293949 234294377 650263623 913815924 300868257 162567092 663469926 315983271 84477627 228053909 763850444 632820375 193788655 450695009 362598385 883094389 17188238 672851249 440319217 686986942 622910935 670222787 643630034 501565048 901775518 563201036 11528936 907124257 631613100 808218066 181984121 833345241 814885397 544320011 701851260 27462006 534284324 233323320 151630985 300381919 467264487 61751732 327099653 219889093 475101368 524150274 838417141 14406752 414568060 207257551 959537972 904737784 273517409 982882037 987841870 188643679 577668956 976779289 319895567 642085760 206177573 11245983 288815394 576983417 103841773 938894040 867097282 814621781 22016588 240608392 366095354 553250279 556088406 74405290 46730084 728143430 539502627 590341501 204181555 826629510 827024477 370896470 939439691 257994738 157632184 94221526 400780276 375427177 92742201 396354629 957830862 992014533 371777119 454761081 120259347 503444842 773487610 787503315 727558540 100291672 187970451 218318259 898181534 627462710 223285292 953438781 111144125 970348158 448394418 905271881 320902673 340366669 270022781 116924448 69135522 731887904 750681858 672452416 129064215 374834112 94818502 816952596 216031211 714707719 164659742 95968225 985916372 605494180 490156305 904589414 198929045 302293447 636650619 807040252 31364603 510823856 869498341 655329267 602457616 496030083 554001518 825781459 985004966 236424231 488194327 903186691 855801446 362415466 190836391 270657991 844016148 417935139 383249879 683381253 648844612 497658851 438080179 570138806 707624561 8896185 629657409 363304690 739841387 503002167 959399832 685176672 802447365 766788511 318227356 807315891 847094383 848787004 238599491 424529332 284444171 456367876 486387542 90573376 487137740 696093870 537863663 753581833 188528215 253246073 562426763 649095021 878672556 820094729 198722546 777742283 848006877 335543185 171951679 530638041 4796112 53962379 845393641 621533937 587498423 910167830 646242336 264684256 840524439 479282561 213224979 170060776 336640777 737289582 364240098 810699053 944972881 144398940 115263392 235210803 122170160 309772189 573273263 231485237 496417345 953381587 864545125 484212066 139897839 824205684 889551299 636549196 935452927 486567491 497424287 545146519 155816674 807372668 765523028 971088882 518948867 162346893 715494593 506757138 55001887 147741361 766079391 173688691 297647046 323549216 474306804 719862652 876108151 140635319 597284439 590767601 761587684 846227032 86978104 676669898 255534774 793786916 711233145 482251060 149549995 192208458 570038681 870652145 634026424 219617953 364129159 689474851 439741966 451166367 932389162 434604832 420882978 285208044 27719436 834469195 13172094 945303467 303270832 836997093 554456874 803409058 541946349 4806744 552314758 878753777 679252236 209424428 953092739 179251318 324030196 230705294 918945904 208234811 705738622 97323050 374876059 439990498 845721701 607807111 21939153 744049502 104367778 392274173 787847168 104824152 328237028 144174734 169125513 69817804 490630717 640428812 431123067 401596946 461812711 545389417 21090390 650398468 49437889 441883820 499533360 126304799 159731556 747997466 558242157 618177317 305569372 938235226 598565611 621520803 171323415 791049701 140911273 127790150 85796118 433737380 41918459 9593042 187854518 916297783 301360694 41115267 121004141 365281338 481546076 737386516 836675485 582167246 291884641 958654620 458246426 921424213 415707802 901449558 758192470 820792453 687439315 623106977 323384675 435759465 59666441 158950630 103214622 412509164 643802571 842215571 631862664 901620493 763555123 182644604 580502394 113099876 670700351 505629321 65180870 236331283 832950204 865660869 394474235 414000529 257161906 983948018 614033557 698247212 914069735 701899280 740952833 568899410 156929544 738323865 567629875 476882670 604722186 82234482 249564046 72499987 628430539 431204583 686570352 787033102 963392544 996700554 357234166 420754418 123280920 640109690 493594484 221811504 909717291 63348087 476167533 818091448 478776337 764351170 607580559 705877449 727982726 632343585 596891577 814324750 193730788 352665592 585324116 859058333 780221033 468652650 526203189 956091904 306780118 530383197 652147508 144912907 555859614 575934601 951448831 960106336 915072087 490883387 679640018 609231714 388763463 812947476 863770554 958336717 358812509 402346869 798146683 223880127 45373921 265118425 788899057 394607457 22741389 440448962 131893827 646703186 172251261 54657529 215135895 76241756 881801220 158257288 848536506 759944924 7937939 554301922 840339515 295292135 682507112 685947553 189111290 502146687 313260101 512857284 406905105 11973412 798878398 576811112 691485024 557164304 732928574 24258411 925065057 572421285 878689273 815228232 221200103 461897748 536127249 438246639 974685891 808406700 406536427 787879758 409130276 781750158 493304885 610238770 168347531 73534659 526428380 131517177 601274278 987776882 298267833 776190612 754857046 153714267 685865988 28926327 201045385 301162494 625186301 23189380 943504068 925556104 617458510 736711331 160171204 463050494 235775174 61058846 541229337 371953372 873232635 572866543 734319468 748806679 35334844 127657908 451596559 540851215 759418399 480379790 601278642 618395471 525735510 358706102 821847928 338130931 820350901 931007602 135852955 343169454 481088028 120344003 368605313 617342392 600056621 2705358 134986298 277202033 347948980 310740830 102945450 216377717 737940897 540405528 139099531 189076476 689871065 159180574 512823133 297620226 116253096 299498203 82506250 434804857 602189618 842056827 888709194 81945893 219345854 957728074 29131487 868553159 509298615 59197778 477069095 972184690 77435255 760044012 560412430 58823634 858351954 927239660 825510280 263507334 422697519 768588831 413939448 442439911 600112179 50179481 182592132 191553130 826476057 812889497 149929060 937232300 499914041 479568999 24635291 380319997 283493744 290119620 705832039 788541237 602837790 947985235 565221572 12749548 812320287 162908649 414448884 828459443 463609475 305607715 181333487 745588294 156633773 866552249 774286048 468516486 534436007 447620639 22997758 223177972 746962679 826553422 115571238 366198311 453178240 959727440 725735609 217627961 111301952 344774627 637729271 186715186 869181541 428375411 796059849 475880063 528579170 803248454 769039536 767141412 3988993 403928021 329465189 636017106 581232563 834033172 6791576 682228714 131231039 418513184 518644105 251890648 334654938 65778994 586531175 10277947 859489003 620133347 625184020 937852833 412202103 595152246 42666029 958516139 470772513 748563465 415207718 162749480 457809248 786581173 559580199 772229842 36972827 951021460 496110628 990069211 462293964 83874985 748465462 846534869 847259556 844252277 138786473 859774879 577378555 951031632 502168735 547568198 440263850 729907754 255016091 869774661 843162123 961156434 487688259 984399136 374252004 512056049 49868329 491526205 468874503 432375583 272558191 754787979 374110954 245881008 469804550 446942299 216608147 315799598 912902858 505776507 929795893 129284018 256207446 435494190 633698049 747506246 336715273 242139298 577962404 84092210 433049645 806620985 585724492 404349305 583945211 46642842 240305264 173478080 918259133 549483206 770182833 779178849 921584041 373195283 356926682 158585220 384871585 167958944 531807430 935683036 955269775 163506528 469526316 635241646 574640632 325257304 570903475 587969972 507362472 911634348 492016409 676697213 559631479 198568529 995785879 769426341 656702765 379850895 409553417 460028982 932115208 828979224 315606893 474342884 355307153 46569168 327680518 824264946 660395929 831906733 350962309 705969516 490875625 572524389 296631504 953794590 188027703 323516230 878868482 883658969 770231062 538838332 749617161 803662608 397114196 201903511 249924009 382287660 710015174 678591473 754615669 159863804 42854470 372835733 738205571 609613198 528749313 378256485 947627035 226130437 776207006 4860951 830971100 341657982 948071831 448887641 958127924 908937045 451516783 903431375 813178697 721087635 928201768 271815149 349819683 642293134 263316994 824983951 312562627 887186549 783711415 605890203 2879682 380975665 386226977 83230562 410924310 25549059 745295879 780314055 378241359 80952976 86961844 364811540 636765999 224348748 763743487 894433193 656822962 762883365 770810181 801731669 237539924 444313274 864303394 249821568 301553319 452156897 134591851 777520662 228328080 596990372 129363613 240679051 988934485 298674081 604911555 465339582 345661237 559361265 515512391 392705443 810127950 172838963 866335470 630631914 662353809 906418408 404426446 921983775 348904417 526033889 423813984 783117616 270816628 420324713 77619526 243402427 422034986 4267776 861214404 509563434 205710116 116629606 57900860 532263288 842216158 269530713 117128826 528692462 384096156 6340851 14263118 137567645 232672667 295070065 8031261 997477953 822793895 48175618 463205146 102993897 600343036 941091138 372747389 102528475 230322410 117144251 835514686 301558758 111013975 743814228 103490338 44344346 195324672 568395032 397870868 750537756 524307355 265650319 922616613 628264300 574032511 374885484 949631312 322143655 389975198 393973165 577466858 323146684 870205654 831050620 279711222 920394479 162360783 403603962 278951300 405759600 214385775 565441546 118496644 761632135 217745572 191017203 602912009 353897691 713066377 693445294 305807476 928553625 526924526 781285329 347204135 156617944 353842818 676575851 522621018 206444824 193616104 481861480 815459435 70886837 776456102 214122392 369639563 108810341 653790555 902438679 715810628 97128904 956065847 51300961 430893234 258783738 464384826 569429548 469464525 941870193 835092986 868337736 243087513 944762838 438489443 856862838 605984666 708889779 259274528 936505008 65976019 727210728 767479554 181556480 95786539 577367165 675560592 246331641 861068815 227505918 864379563 247386862 558104980 294526619 779588828 539919743 493983166 622480162 34371343 488695692 218483781 374527211 473514427 349349314 980962578 720457728 625436933 262152291 836102011 399604045 638866898 286525125 944535666 745674751 280650021 935634645 680078447 134362648 141788762 371251210 377248912 26916664 481213836 582408250 431703748 703059381 709587708 546299325 84523597 244563331 874784476 93378985 640626057 712121218 155552650 349431865 612474187 893649465 482459111 482567063 742802337 366114373 215913931 911780850 813714875 538825739 426778412 450942382 239615846 789071 505270552 470667055 526951883 179504031 749151705 247458803 604602410 238769243 455749213 810731587 479619332 630727646 173982816 902063533 488001523 433314647 870622501 594514128 651789924 21787039 443416059 369950805 208101380 310129821 694126964 768341125 971478874 699650832 931237576 743294568 684918015 556311537 57455081 785999762 33503932 549649128 28745376 151031402 118533347 28432418 591552697 15356725 613113893 232279318 686934345 856015748 120958235 22374502 436589833 181676399 257105656 776036678 228466867 775953338 496914596 695110602 615467591 742964236 103733506 343316572 102064729 763699825 179894225 98641131 338830220 218339100 176723281 674350777 399180026 828600237 795284107 299634987 488863918 670423848 961394279 113475020 816446618 230602023 940400965 259938767 433205214 151291561 969770286 340708476 217123767 724155576 335943439 690056205 946184346 286399172 982482255 663854341 169736518 210584086 13447987 255471488 599604726 380836849 244058107 385277696 793822029 658595469 834339470 91687957 474797365 658514712 127052863 182312333 239579657 722702959 387498720 379578915 351433105 503002128 569144016 767594530 608152279 597497611 488273711 163655891 113567828 467166929 104254437 55727931 519366755 747836760 916150046 623205494 886092228 681583322 73125992 770927872 908342064 249326734 159481316 53375097 195740903 969221268 313628857 663492195 841936849 262770855 115050707 551110903 368182632 171121446 351980507 55353988 216625469 531714081 738993325 521810601 394180108 82255755 5630135 249262220 920111 294329559 233656125 533794248 992285325 133839300 395163700 411938735 132166776 362206895 302255074 318012365 161220921 971157265 151262752 54662248 611849 629081381 590985605 226078385 933586001 311325911 313693835 66550226 701398446 76245121 771819945 302050588 909181367 658388677 129642111 369465504 159486280 52836566 889193430 57179743 941802827 234743178 847109394 261388244 482230930 383175930 205410813 532475526 341287976 806477947 962369682 412561619 60634041 214141632 395343327 956976089 555942193 192838491 854855271 528470832 300446219 632623780 151760359 62428194 908278168 152643479 88597429 873845160 524990012 477485550 433886510 864604743 224390177 788971519 971716782 723560342 926775382 643827141 54501597 985021519 479535955 198852283 40733481 220586006 847472509 884969602 878186342 608575208 161363548 355953075 69121943 684283393 885108208 974901331 749188917 444207288 497921292 101929685 847403802 71710700 687161080 419760545 317844929 132540766 794321785 200993529 612215 275922917 361516435 772454263 661265177 629971204 513753461 932126760 750088160 836404053 733616087 286374729 943277583 79069965 511882096 846780787 3575015 454403655 92220910 537401087 412067223 523297678 156225189 579696011 625346344 986597662 307748969 854125732 522991572 644716839 599826607 756756083 789191261 79868415 993917260 38692899 170131015 741969924 918158028 954459519 964517921 925135205 773452342 517018867 861555834 897494121 695647597 414806396 718486884 194778070 293135224 928679140 262484789 977007824 382870940 596084439 757012508 824003211 808949502 685963718 268122262 973930884 30914046 470012737 879967827 928384598 790635878 814003706 747681576 29427100 513025830 313346827 185988990 976882339 599557335 828760950 921392016 286188203 829711861 127906898 13511321 323046846 519343748 982412689 237348410 343797953 482864865 6320053 860881151 652816957 656727581 893165140 538571371 226726965 875175270 291979268 617506693 675517166 333205251 939035438 378458971 25226180 656986848 956977829 758524782 801124805 875214718 212728130 675835058 533449969 438576810 864564933 866884119 18327978 541457067 381578793 730984905 878884304 127763615 222025038 614831108 108449259 362834713 814095881 496799588 760910317 894906591 323645543 60037032 874231485 839467872 331067819 806344734 187740079 568784542 158324427 791407903 677733252 578764269 581203467 495639129 972286545 888908216 909100727 282190910 842424844 768809824 246657287 5138432 782282890 299580066 340168381 417481180 387562444 756177225 174234181 54241291 304699541 805804242 18521688 344160267 385595469 805631978 157091968 947147291 103467203 515076975 440244151 645578302 242376856 23374194 287023937 990202536 538201408 478589740 264514511 344221297 238548883 88625968 144904815 716392460 355548916 455334359 996649912 591166635 875619783 258260572 925317131 683345914 708557117 763304882 766019470 333546016 325213953 846478713 820603762 459769447 580578912 732337840 942613481 667254981 833048114 867263618 459862139 39051679 996147718 562653450 90136915 448736590 926798561 366962702 155664261 354037339 130012987 755988453 657440943 451336256 119686626 590388609 521235870 481326934 478837450 480942735 351247899 227164339 882376245 973830973 941417625 894270356 417208855 46056487 456276113 734407462 965755147 57402785 318447620 308951365 833747309 908814910 779312157 934540552 492479801 618356798 47717491 636132856 942518222 229864311 637979590 11440011 901437580 194573022 79671682 119827366 145175050 591379853 317353339 537620048 304433753 825548983 943053135 738176979 792093602 198787278 390115240 838539860 429249431 535471477 727769006 164919127 265405590 170557419 222380739 897369346 397809107 614047781 898933972 447141045 508984377 572480101 70521345 679295085 614581982 799600155 85108045 417359678 639738731 505242434 786104493 583810080 679678144 308583355 694579537 21283018 606357968 284724624 790001331 800711790 275390286 774228321 84743673 349219794 721935514 931476090 565854866 935255781 345986778 257845108 334824519 341708420 100753955 67225942 39485633 650400023 94759261 572539662 198118606 985483864 974202732 989829790 746455403 403696179 23119443 541411300 788276020 635554729 657065173 250658926 657392365 524802819 20896091 846437249 588414808 907801268 476982427 557736319 685412920 325418155 458850380 620149398 319404942 745925206 434622004 286845134 817104928 382710882 587638389 383777478 646594865 27142819 881361124 34726657 160037716 788202039 254390540 952170034 377368469 964938128 477365430 927953879 139639557 437429305 232687344 167592969 631446639 928880614 190789205 503176864 573348337 396323339 943950773 941996658 668970083 470273071 683108575 471495285 418721293 788563277 226793777 392635434 959140289 605562021 700860642 186467041 23906657 76185391 560497084 271780605 890775025 470004822 233099768 690096366 772001363 727086665 654538432 145709154 278007340 395340743 226692371 142597255 879861238 437073402 588544167 844648232 158425340 194096920 211121425 153711155 132850705 802365530 291337928 513298937 961739630 553440932 403770967 647794311 737120032 623984202 740287578 303748316 814235575 331047521 561525870 970209446 963936328 201157192 363367862 393263063 306490851 43551816 739158672 124743416 819823956 123828152 221293557 913268898 795031671 444203592 324065320 353434873 370382643 167501567 358274364 573984649 985517146 365291890 214516751 733610670 140353027 623576493 419347538 178852776 229331449 237899446 982848145 390236616 889058467 829647889 379213900 97144578 453928412 196926806 720351927 698854306 487045204 453716139 767954429 535492025 943624889 577136725 290971931 784423400 660302969 299919463 970492306 69675599 698892608 248941818 969308761 972180444 621009901 283082125 222417117 149109786 249291655 633089749 652833700 574863369 890949298 168623806 436124602 172749994 401378329 538579699 315847675 617843584 808585148 997312544 705966989 786949497 619369492 379798417 267731295 223153754 879483042 445780017 681017636 744703721 298806456 60421470 544358107 126246981 974023263 132875808 523120242 557160485 7956822 426780343 937249182 859541264 418830520 715700829 106679306 609582888 651115003 708108036 221785760 844641077 207463467 317155968 506877520 616029144 403051220 900654097 74278439 875859390 942943357 757636445 788360619 861611223 426839040 311993051 661695746 799270013 644373420 785617106 934604985 405893336 250374585 487903269 601703731 394657990 136739454 868464639 17526598 792344352 756128968 412023230 306938668 673573398 868163390 221691254 925233984 470028360 588960225 642465771 520613424 272023600 10828482 78387216 790275580 230314666 727411897 570959771 106407146 167225359 840559158 477505742 337314542 707664581 315855993 856437652 861313625 600610500 555991891 840415720 744783172 745050519 980632486 636258002 321815983 560980448 340950784 296518296 882980918 482858194 914225233 275414589 815302308 363431483 353540165 681240154 972500995 149056194 620976714 233456600 783547786 827142684 832170969 258462370 498441450 859987976 172368225 404166291 954814223 238737861 296141244 588809945 491408428 519893856 1176038 115768875 898762248 19457412 199470734 101063594 426371804 890661127 32054276 241825863 823646850 742271469 516306451 382281502 765582756 326472774 188774708 711004228 127528804 852378341 452678816 73539363 309921299 195311382 44268768 70954137 506388221 368550604 673770079 344918858 953869872 885408985 147324160 226224445 289479049 398248272 216840001 606191486 364427893 305517509 789958200 693100668 692440976 865078773 814850477 773263260 680738407 360609548 397144009 921476365 874895645 909070532 118032679 333001500 645466028 217244913 85870676 410829326 755022916 716371159 244296576 339438909 122615351 407456712 682362647 806704683 33137238 14471501 771936505 119993074 832589033 178776219 790878317 287100624 892881405 585852565 592078666 736498676 107138109 58906574 670625155 255980127 312881492 751598235 301809965 563918565 955338145 189695908 491534646 317597710 540694251 938611634 33872456 432955807 324565841 118524801 943404493 342348494 507637628 182693020 606196036 919981814 957617408 983096410 567513831 777743248 604598652 851843632 406153045 890437391 489947519 880920111 407024959 531198967 249773541 827013460 757256355 35155651 760613848 853812788 404549819 926700747 439787385 509964490 670470540 929792689 509620592 553660312 826771979 500948152 217305337 237091140 258649193 347568135 499565563 161377232 242145657 489184002 528072412 340250199 742514654 355988675 99649482 695972080 739048492 961295557 113312633 907334257 688043779 73280556 322429862 397481613 763803257 437098228 365640785 954565466 108882298 392173569 638345537 236972805 71436536 868043652 454543665 903403601 552688475 682408686 107140501 336356827 253964257 211267258 833086667 901670405 451729870 641386726 229121069 976144956 75560399 127304819 467423165 686636136 192321532 316399633 131217758 733372955 436720941 579197911 797006766 306171390 688767446 976397907 804468168 48138852 643572919 278503466 681054421 588392635 212301510 906037534 186489451 419176049 607190900 95394311 894320694 938974643 572278614 545326840 96324241 816899214 412332953 403907791 238301279 375232999 832607011 950713400 148153372 345142197 975343850 156403184 298917147 100419374 552706225 176486598 500970824 241805200 952866392 662448158 195303429 390501634 265369737 71805227 560120679 202653312 587711663 202229800 556496648 825923974 14185623 300914462 256079564 372294338 701788206 878412173 656053255 551411159 872312503 178898441 125040400 17445447 244272515 364860023 811091216 34110329 932047747 978963379 383325987 910195502 79984059 214388651 658330036 511822570 189704796 410742078 645454178 456186545 566277821 60715510 591309615 892061794 243470791 907909658 938066142 798765438 436635235 115931721 733054078 895398128 490316346 771772001 349955365 190222785 777120264 467804671 13517066 608507314 502234872 948885330 381089521 855629970 185712326 124198209 871198175 213020239 640463818 761734064 370642644 205485584 375091866 765322388 820746519 593967175 635776221 719437183 418327633 452371331 86543185 171834513 886100088 580975611 383201569 327846451 539631361 544548989 950878078 463045694 391303259 18408891 782966667 589988327 496349721 204592151 871216189 627253285 457706575 162345565 380890534 330138094 57456798 664533737 354002892 916459915 163327574 132837750 116625492 276387139 744623837 827947032 282911681 207734419 335759248 436652305 743554345 599746897 376719848 341526279 938805637 746709830 340922214 782347317 452960253 492606489 225275624 489411910 933550576 794041231 171373836 153148343 447917668 304777245 440404128 325025806 28738712 19877083 684403011 223346765 128237060 726666893 850410895 946545464 330802358 992057832 814506116 678311463 952070088 91369070 909271241 516179416 992122031 233825499 933578992 540869727 441626820 608972942 378508359 40211118 25934760 277921499 722165225 849027909 981961666 948902113 420781692 859288634 878851336 161656099 233794314 841936928 533417788 663651892 922833077 401321340 535528012 87435473 787798853 185106493 348956862 345003425 384743433 419701263 37939568 111472995 249882222 808674024 362792910 338638596 177310588 136409696 708712368 925658020 488692794 470538098 28153242 432081146 140924561 656466583 859646360 790571503 36605662 629844164 80342893 55771740 751584351 32609923 372529237 723463520 138401275 628260148 632889396 104294252 606565908 5958527 116434441 227994427 335856940 709615777 130886985 718447557 114337144 975376300 381344156 162998770 670020240 382858317 879804817 881993025 413455994 839100087 285214551 843642087 11864796 408391253 890888771 11765834 841300854 238450352 133697513 607900393 357002588 732556942 594654336 858270957 361089235 416577761 897035051 834597414 222468984 372884296 606327847 440320806 926062495 496498139 326301745 258228037 611371585 103699440 899373208 612754071 728575274 169918932 788886775 391326759 399615302 450839149 151223299 497332 707424852 658051906 519390149 197042022 300523567 827699357 402949314 505345648 28923422 751731196 76235316 718784289 295530712 394356470 622310758 917494917 276065934 97756593 46070419 337854975 486958458 408374219 579297032 547051418 646996327 601599214 982162655 62586868 256920796 402313377 569005670 815957464 941848239 934236442 357662163 90568985 675427715 186502085 863478383 153426419 589809981 597525142 743691929 356084555 932588071 883538619 512900840 41819109 674397614 799107432 756888071 627469488 683613438 614908804 541970923 213897692 679024808 192183294 961754638 415231104 108459345 329235353 209571486 438403342 629363518 268275045 272231634 908672587 36902150 726651428 984416716 880818253 652515662 399408918 51498442 680262944 815391662 838243414 318905226 197771375 412978408 842113281 726691195 634436385 878625465 913751374 374196676 399605381 67278562 727761811 695080587 705268751 623814467 354119594 589970234 956400952 300889893 449843629 857343516 569706698 758981070 827006207 21177386 867911502 966285300 201443246 938244378 738460478 125699690 799186068 691129347 260642224 888626912 402972935 906404419 773582786 497151981 515505642 612547655 569428026 616924715 81281481 693898979 182686963 383428728 491601833 915754192 816096092 711394318 329910220 667663788 316005329 906985783 715528586 754884756 335249364 456570131 79452446 530690699 287160249 478087158 332024387 829217151 725811564 853204772 559833180 578860762 230185594 503748867 506390635 313701787 763656844 270466237 632427105 813524046 997076263 126491409 171983115 656975018 787435172 759636394 428880722 484441916 386330573 120447780 394824038 707719442 536440780 251939503 928405605 525400462 307816785 454878519 556470814 454325484 192629996 154481116 143792025 336243919 182980707 513584718 340439408 692318314 361689376 955444894 492993226 305529337 338354445 861076166 411370389 400204308 922249668 423152368 684633126 717217863 801193703 243592565 345029952 31444550 891399958 157931013 425613825 213501626 654807504 163571242 347074215 431904375 662812357 672412238 944973383 139486534 153993762 435739371 332419108 671537335 691982154 747848004 543315443 28121060 509592017 716549354 46468498 879668416 561813115 143693114 617883146 431460948 576640300 995379136 636077221 85420538 110358442 892655109 791379783 415356569 830447997 259313460 426655502 334622777 297273385 977178259 268061191 325342771 522444994 926806764 151970488 154840280 281598697 592489353 612408454 893051480 762756939 319737821 702772453 503624028 713105277 469522439 644135054 761958484 648742413 588896536 345855294 898976780 541758895 777792314 104944572 479606532 850722126 24234522 254016659 808437065 533081468 927001875 704305608 550505669 655220301 42956535 1048782 80251487 979488099 839405515 66592729 564135848 47033024 656129742 558998621 854161110 646222388 554315447 330938870 213356553 947177298 621221285 576431250 4071350 357688084 734142728 350993866 384003722 133478263 415179600 541757631 320190508 141430331 117788696 739317572 322345915 760877818 443032975 890876536 62823802 971154440 778354880 22746536 661567143 797305703 689306586 340334664 175268643 225019188 344181925 884479897 551220976 493740980 40703087 594523765 387659113 143441762 863912684 4331853 458526132 584102529 94598835 222732682 284329959 122074215 440849690 305024699 849800119 795660984 702159026 74007492 76327150 119620763 763769357 197533300 714674604 762617580 78166703 280432748 606159270 863385543 102550670 408731964 114082051 208112320 769385609 865530918 606543470 740077289 690549886 766029108 978520026 806465688 885000671 837628723 636331766 526815281 588952859 910370756 457398433 203788241 250478585 697253077 928362541 549001980 719045512 697894601 227127386 466762574 761401843 185897408 898757145 119396110 559074684 292938052 511486565 658462188 154296297 871764210 35791802 432859340 46300924 309387827 861769572 23088287 658426885 273434489 955502608 532124218 731343499 133795279 670397499 938038776 802077903 411172035 899969031 464859618 146822212 864155924 461576927 955825731 486653059 955379692 55443257 482751445 630549936 83206054 305728539 379202663 842148859 643444720 986667042 747169564 667621615 262741555 894323245 388453756 899255456 474250529 87617680 79507382 729985531 88601143 855626442 816200930 436702304 274696574 481237777 262482906 525448254 223274070 446721503 805183011 790993177 858497503 874057691 106982611 690893619 471763745 917081896 470525897 941220283 891486493 858947283 178822166 941201522 82338872 965489082 466480828 6404693 498178963 36516878 140707962 687494279 546177302 420275901 490848788 182298380 566929073 24903674 980802204 426154939 581427191 927156493 680976268 297193454 677585064 47573706 77010964 220470248 706711858 295258565 81549028 35282464 60818322 170289693 139084893 797137756 997280498 232824424 989458464 414375085 295625117 994334694 390838869 572962241 168460150 869485178 9209635 450168581 78268953 256550107 198606452 761136258 160916047 832907763 234924441 157567238 4411201 184789705 239966256 5340562 397314425 277227788 214330708 349757463 510552505 832202626 432260523 334230531 574194571 929410087 962118706 528606854 463801375 40449980 714867225 562561043 440772765 272304512 228399112 364224774 644483010 82357054 318731161 857830325 504156462 267091222 803457382 241018705 59735154 438089397 776147305 396776185 83579792 212380364 910781389 475844994 271094371 302367166 861633617 16055974 946435072 101211422 516847700 457914232 153783640 292198492 402173527 844223449 414732463 167323632 936069554 628092554 588814647 26352105 623678561 27139106 900363638 69659993 367452667 614678970 813804580 65503044 505764134 623207757 773228164 7935904 899443094 622967623 470929316 975133385 375346722 334545726 359918718 815676425 77161224 819681094 315278833 96023665 400310660 96615798 710217073 413597762 610319813 350286820 70507018 224278507 505725468 536414037 767524745 105240270 744343018 184980045 972673197 369353089 526287824 856924344 920339584 953870584 847618811 46505040 647126560 232717002 648501994 375766631 809532948 756754960 178706328 823854536 855668432 414550655 408652549 75333011 361481944 574742468 762474433 128315884 42171252 769317535 591214967 77271356 967253105 693517143 520371430 206704830 297039095 110832863 414487587 930702415 477690876 380511920 72886060 323995557 603677994 70163162 271017240 346697765 741490563 153031283 42144755 14259449 320373061 703137586 676665745 534190956 991337591 258579534 985990851 333894653 541238060 529097107 500512042 709876535 436877730 440827081 326019009 56298472 259964286 695726106 281473069 852992716 614173515 964814107 805642327 594076528 609595744 776494351 98306603 444172323 223136246 244799016 899501588 462920397 619532214 878682037 485751866 450113744 704837791 96335627 400952974 814422067 701396790 130350896 231444842 71847356 563776367 758809619 965273219 516145249 538316379 222184955 136450164 302049968 718805827 157225016 697565676 957381791 566262445 475905316 761494321 332218326 162446880 29528506 56866888 613553543 219642927 239135201 961148388 506287324 320887924 963135864 539738200 838233322 931624066 383470672 325438793 696997589 19925471 946710034 519331147 689367160 272797481 964384791 742543743 15964731 888332397 40727247 390733359 605385566 188243284 848912052 952728564 7102551 23042198 355493631 580431900 135922391 849137165 891421131 425057558 408689690 681465111 931059181 230550950 571401553 224104335 239111828 173595243 348224486 831962196 909522916 177259768 366667284 742481871 581338924 28037362 217775439 664422529 797285069 850453694 664338682 501450419 616683222 226147416 517493590 97386414 691525843 948972912 433902084 807782282 495093417 650710498 820782978 183025402 104256922 374778685 945079764 768815758 10572110 419334191 669641795 121008036 248343629 845464286 972265279 528714459 14646614 503928922 705992907 455150790 750708631 164859544 537737562 4429168 55798901 298228913 851529602 596323291 808860971 61234459 70842082 869127838 273506036 103751812 256717096 724016240 610447921 174668466 775813449 806436827 810387990 157839873 251445966 246360587 768672633 972295899 482219722 171472455 849974547 111306021 845228689 595100336 940103327 303212834 271373350 971976825 637662956 254536236 884834372 171532593 270412010 598482259 328781288 221048373 365125431 148879893 523067363 605457180 773931993 475457610 580287745 928455524 872908411 404516720 934283442 640295296 760447825 250016469 802664133 646157590 739012112 497752057 272237767 775713266 276093082 971435547 490394401 544231317 481129623 666175360 311834333 314229678 923189972 112831971 516192918 384966242 265843967 635049026 797963 770250054 712291718 338434624 264203884 979804831 493931181 189789619 283202917 97963722 390349462 139923755 356143527 252758903 184917593 171191737 809984521 455091575 290660803 739327597 235286762 427257357 128264007 569777777 688852299 904442653 711939017 540307509 870390071 838886868 702269162 61595673 135664526 508311522 88401790 474821880 534332433 410901832 115313665 848011515 299921971 507824950 347704565 228185452 231700701 653631607 824986124 697629498 392348934 674458647 699107404 206130055 459322904 712577633 691775729 330603563 631355693 426540025 5378943 330516920 583987862 344286403 796643466 44248273 997979447 806936869 172920414 748408652 308807493 815919902 112877949 513645086 725782725 24815757 90319343 105664565 738358315 413068588 821800299 704015807 895268017 710272162 226771925 271123621 181680756 780744695 484846906 774243054 254322508 741827814 308449049 932204524 232897908 279529183 296565942 778309335 692870854 649452391 590147770 883291263 428455078 825709264 182215911 334865819 228521663 971519104 160237934 671732259 713225158 969986483 694760022 48266054 347690526 762917460 95564383 559524748 384482520 160700309 835198943 310854376 465580912 97721581 827380080 546731071 485389058 867023895 965559783 123252916 748955162 959507848 649623023 561485495 573353642 662730874 626655523 565531745 141452004 292788793 141076327 4488306 72112603 405201778 708379751 42339876 357999415 28595962 304531074 380704788 735117026 91696023 337449844 734480694 258354184 132540315 350896720 635048192 226842699 185338988 612623975 285468682 144430777 941054699 707541902 824821613 763417279 114174658 253759789 463645550 159947822 509408085 787351655 398732994 324712192 121986601 29810596 90683556 445299863 917711622 630425527 679766316 878560616 828321593 588433888 458515487 657163606 665165445 887370537 643237132 322551 98719577 116927879 716769857 70784776 27863931 544641972 312529876 17300673 341694792 619943489 861650592 21978578 369553784 898797642 505062622 20250559 316998208 572288656 280689826 848276320 508077443 29972532 792550424 697658742 225960398 297154107 268612499 192397280 568167880 7750106 728519712 963014330 812367401 445737647 799431065 647418135 281400801 305240869 563624671 825795469 911341876 911571183 768674606 939005870 988049014 299851074 934984198 818229307 582253821 508399677 709587554 673218209 836974980 831590306 805064066 817692564 132988312 445188379 863594403 159965479 85531385 792811058 588039750 121004014 677127579 254759331 77772713 744590902 885614619 480405891 90167791 610332922 634098608 152232408 610668796 793597173 122491268 621090768 379653914 93252428 270073944 984544791 55001428 102199608 411229353 596165685 54731535 344681492 499940605 963520341 20448908 69403886 338938171 997371887 152676514 688522153 595452137 498832636 592815329 8202732 265900560 943821028 582404239 407563349 947568129 534858417 471378670 449515268 822797303 13064379 62977740 143536542 813712051 235279604 449126776 619917237 724071374 4987204 591352448 193292510 421849162 806399678 716119473 865953884 622930001 388781799 147543874 402389641 275178726 772115927 751669789 486697109 730060508 70684217 185822983 717234690 35325225 986322241 797500871 966742766 638175444 749009485 233601378 391869680 549435062 336935245 864386829 730763142 919698424 221695498 626402178 307795745 578129399 287564340 996283558 920883917 196586128 559498427 687395539 791539193 735578520 669611742 373767439 695457475 166918817 683823535 366174993 179579866 636054488 195971281 399559775 404908495 775207135 742277002 672643990 8867924 236453313 553846497 224660378 495523169 605091903 641698539 348518919 438905201 479376853 651915252 74021488 505791877 941151202 566941386 27844777 569325342 496103209 780538169 85146122 14867807 656974 625273075 887820696 762911895 882209885 857875248 68726192 34665276 626525540 534438239 414476997 667615160 254697906 2836942 241925840 339959337 529665325 701592811 666710919 779552736 638186508 168664316 641622624 755576623 879252317 709833221 901762479 570202534 961071916 819183251 44478628 423456854 734258430 7810422 341692236 905896813 613689313 879167015 907612809 497509616 778477366 192285210 917280682 651868325 602729606 548624349 599844030 186054485 881405089 310966502 38776328 466773698 624138833 224983262 314141817 194949133 128411791 468071104 736232815 96807114 675348990 775739309 731675806 750362401 674309808 904317437 282399610 576288845 705196097 362195620 947905474 990062539 454845098 487499870 144467579 622692894 336636849 628597767 188619898 296508149 159800317 167942991 630314081 251690598 401678229 116496371 217351636 661652131 694440473 972852453 913398700 638500517 722413684 982024724 726050140 347710985 843030593 153599428 10679520 564894957 890438897 908341355 76773382 623706002 523357688 203145489 601453007 942458351 473274423 882771929 41754085 793741027 748419807 666153993 515039348 216495395 271327421 550753615 228937500 428820695 729420290 552453499 446983574 266800797 684915340 239659351 285179709 30653955 455512095 131738117 558576046 570496462 60824504 802197006 439249686 644497224 53655725 50226537 652052180 388024941 252361723 602708824 559171218 575396105 493898512 335744839 357921024 278350500 115586869 184791611 944681292 946666304 500078715 674509567 798962787 718020526 640110206 345197808 43396894 991307993 778373778 697180413 471707691 129016220 264093876 574889208 207609624 238485391 101018596 982004974 327510368 917912276 411396708 552538889 417690346 305504920 933481874 368357388 553351487 874810607 198120995 613071025 379855582 242524553 31306590 194686909 519003925 367967241 146556854 733190557 846092470 285859112 227376363 365706363 836375461 446604110 389100332 426213310 909503306 267996613 67970380 670287547 754670830 45111747 724813254 791504877 439335804 657099447 678184377 536130758 980636784 973898480 758440011 316039741 438463437 416371348 173796071 929601783 791170439 500838375 379759149 675324963 754115262 426330219 60733348 180396126 6407974 787638623 187678948 144994946 185142727 793577061 612073058 605141387 983062403 362687938 681318252 832820229 371299159 124086448 903150374 423894050 306411558 583269247 388294972 655948199 199401389 79492994 886738643 705600201 682940849 737178923 527840316 826624976 406286895 366486750 97951340 47906491 12031514 726801495 52338382 10108165 995059920 388974708 522330276 305326723 153062316 72817052 328445371 964077227 764259693 922899552 601548459 534014036 583101352 803967656 202887322 739664532 673533514 834855064 594568360 889395161 305825061 511722846 854459350 290305198 902073769 986559889 226958227 960522248 228888955 718424355 983551276 393200804 545034812 302908526 314500784 554677572 799542218 267635531 982829006 30525122 534919099 789211637 941988579 631995140 496530675 16292020 560950538 144862945 942851063 658811786 419898558 647126651 283888391 226777201 921175890 951749466 758931369 407604548 130080856 773538947 810175169 838181014 523479678 293159366 33168649 869719689 690211269 575329236 391782665 928367739 226399784 54416805 840749667 650969425 105495340 454384367 11193683 184720826 11408388 93378596 21187362 675839094 502029829 815720286 781805285 947873544 307347443 678208841 528049287 335576395 734473673 896986018 739529060 624811112 528681400 93968546 298370834 570303731 996314591 873358214 460159973 214130437 633988233 703639028 219021523 74230875 846119880 872717340 54741672 112574493 568948388 49117625 284162501 749176238 142914348 627535717 280592029 976079489 640487253 178068736 667780019 865071351 634537952 333834150 27473541 553296847 817129772 618768642 247405538 112761115 396733979 360988016 212192015 992826277 176552970 20050374 936284571 125701802 457559958 47912131 272092187 363012233 771635672 746440623 778808188 617506572 443412212 917721230 755778007 961269268 889297485 599782673 295960486 414173295 88305271 262391461 660184153 395344637 627015961 683622020 545590439 216664681 780183119 91892748 245385211 133265181 135374348 625789912 254610910 468568429 658858236 547191278 848394955 453323798 852891404 359587503 598604738 974079541 336365383 38039544 406071716 391218002 558705769 580247638 413662775 756272492 723638330 421103771 581257925 90422773 686686875 349200831 165006892 212151769 362444371 812212869 924493491 485917857 139481213 669093983 314236930 802054469 751356422 291444755 62919419 318628327 709552364 132044858 77026617 300064612 642701811 763318556 576772042 104370103 874454509 811553539 556946918 122352681 258094523 467289479 301199687 47756745 535828253 468094572 867827836 560349448 132101404 486661107 771616568 246188987 943343646 698995065 808538119 829393943 173792352 324411807 304811439 893640516 391706575 712146073 457776109 345800777 116668769 533722044 689675192 981966298 829384221 520931243 447796331 229367666 527458228 427677324 833419354 537377581 101172700 705198605 809545655 547793198 207382485 906040835 24414916 959506518 690727082 414519862 875603600 484460472 861988332 522598771 161021883 195345102 989883335 140563715 965245586 85707842 523328423 469625292 253608155 31268115 526791233 854878458 962590414 240325985 805620135 733243458 20726093 449742521 303884579 518432676 525814090 678383807 46417076 52251350 540467680 897971068 912177566 390896996 960994918 991325074 595116462 625677627 976031697 640875293 661511085 229281820 297215039 304379756 569054988 9491840 822849233 613947142 168382827 161636108 894803536 332789018 654453110 96888291 76358341 105893192 357618463 160698345 507229886 617454088 94540886 977545359 932138296 168226468 338449038 283487445 12098951 174507707 224042358 372269100 700847364 733960707 620209541 102739294 459945254 633810288 856818983 238768850 191883645 579197784 378521040 993010563 716498202 6468079 899310424 608457947 505909630 894164267 886574713 963984745 509683770 346919201 748686955 527245765 639598627 750893802 34911863 192369628 903728059 694993318 369478845 992877212 517052720 854448653 184677773 381807533 880205563 743668997 167840542 141551567 924296860 789182415 632365127 155499426 551912522 94769202 33282495 765025608 995703038 662313223 238017350 758988610 527125281 102865863 680977012 77885301 713135082 64076281 571037171 900609019 489295746 77890137 880809961 116081346 383101705 391440500 360235771 218884621 872362248 289340703 574812571 985308569 368837183 112881480 535161248 640250663 451868931 482573853 7204686 337754716 615351374 253224972 552777504 155590327 384144912 302771044 341247793 819580814 467838590 465050928 802221856 950321560 291562862 883840160 831190148 894285535 445400176 425131885 350898458 233116030 40007260 277338425 112549419 19759303 767717650 806876425 227723002 512920332 935124891 858516584 301394983 457962229 98633454 796329326 637391341 991180798 807549974 474224385 964319169 552133841 19615721 246526084 132774278 703732760 113457478 323664174 309524350 55546285 882286465 971686651 100223347 395697183 805151510 807352324 734672486 724287319 156869253 309709526 236535519 299280568 75872053 642459980 543040968 889232699 200417530 572229695 929106737 408939308 686147501 522472225 152689579 524406623 315567485 47391176 562046066 741418649 697410276 389704401 29701641 465441323 940545490 241423127 967045016 504529023 524422054 749445226 595318993 502263423 602806640 477922950 733040074 790987670 686095075 907091445 849433778 106220147 335434416 385386093 923702591 878318037 425562897 103117054 751595956 683705650 41185970 54941329 870798296 256018897 926175612 348128256 879639721 337393687 360748571 280857624 255350975 786499076 575265922 589996220 637856643 529997587 96030400 606909927 569825576 436006925 24309803 167065292 441881846 835321982 473253014 278149729 112765782 232223783 173646602 120162491 391564698 932672619 765159076 339738226 506157905 16247609 850386189 399348847 322797755 45502719 817556833 380964442 789974768 8058929 393122053 10859479 925038410 862907510 628889194 209703296 357288226 784512275 830651274 429257807 766237133 354834902 346412101 483500176 255551469 868215032 879973179 402631786 48596273 567647660 792208316 84295641 27044983 392234908 234106718 86627259 9596541 706448293 22745571 685717581 772944492 410877207 169308527 722092762 661592045 389696580 707157379 697433890 712468034 113292733 721344749 96910620 562853283 391018445 743281056 947240793 228124195 477215510 745085290 601981758 1762545 68215936 741111135 564546566 740212586 124597887 345537346 774934696 751115253 361358713 434515519 595497117 15784399 112389130 745726071 990133836 407214339 218921555 501506131 984154261 567290010 210043392 297625265 267702711 39550175 224751183 821676203 429432707 436177442 835641847 892377256 663138330 551984251 843828093 845593390 139244530 97296097 234838497 245198697 802114914 669801127 633614806 221422837 953316372 581620361 571933076 869368364 23315820 132426525 332150601 111095585 162662964 757186780 484215674 923600870 569212148 295102145 373076601 316020167 658597405 381764913 232801478 530103743 938664759 188216271 277303405 198289410 181723109 435201079 103903483 874859808 548811526 230509681 288593211 925077202 314354796 413044863 205589156 119969195 309892998 500082413 781756194 378563649 714372692 610577806 296932382 586802655 341425154 576330721 320475511 976426945 652285048 877843644 708313173 73389457 207397742 882088606 66017068 273830437 980536547 345388722 379455955 349436909 211794512 941506390 627558667 567439279 868213791 878440358 514327420 572374936 149006022 577390532 800369131 228306234 781316673 299174888 247770524 771360872 933574184 341014122 473898677 356559774 842827763 964162193 614106407 824638062 411367710 478502777 467195987 316514567 420788394 352765130 150639846 737417116 480265623 954963136 87902700 420041319 369042356 751275395 545744402 531949844 714493677 135219004 773141417 951435119 242029593 480055292 45249531 840050846 343714115 78993241 906453307 570383459 517233580 256941379 716580843 324275060 618665586 430231251 806907899 433524593 508555983 483357057 477488245 554142105 343968315 908009495 429630828 22146690 644101672 156256625 832036834 417779164 894081660 950736659 475457041 467061025 733075813 312949355 213136453 80921789 981210432 900779669 315152474 834405781 565382364 590316506 753285188 208470572 183077165 532409201 447077814 536766997 215506855 75445424 379699614 852203261 619699712 352644776 241060016 104318455 715200663 319527109 184879707 640049921 272745546 290779301 618866100 25103051 54196046 516423701 960063751 643982514 207085221 837707560 938853986 531029133 131704175 41151890 71920802 863097686 199899861 634398287 230179559 484898286 419059981 823945648 227163844 382995125 59954114 35479822 841521784 970280365 282017440 956025236 18259167 952475928 217524259 37283039 172456304 380100263 945647007 121726410 439151167 257601658 587351740 355848521 207156450 947224759 322371772 202243901 773016307 99935681 822238810 3916647 441534014 467501202 262870124 20623428 121430405 973786481 414791903 463106877 856739660 480504646 14056397 601002781 250909983 228136619 321998673 486680033 297821673 682748499 392091441 360993602 509655157 339307160 665257411 433517095 794664079 8339713 895055309 56263217 576820556 356727276 978171597 324533201 178407029 414029477 37890513 115608042 509493132 61898450 825742952 53143002 782794218 579079492 901541280 402483276 862440207 645588910 234336629 874207171 77296635 759992372 251425048 905510478 223087139 484500548 549434904 316300696 216688113 983126649 235120435 611535200 131547242 50642483 246403950 590902237 152669465 155069262 794421492 670648032 730854377 699086231 281359697 821503418 546362098 446179934 907966411 172692855 615203357 212882906 653536529 183702189 315934510 560851975 186583246 911997146 173600341 437309561 58589790 907909297 368799997 680000589 294532582 918003681 550345900 914090194 173317488 341276082 345455950 809954197 695253324 578002000 43840978 702209446 92872363 111797292 733268323 71885504 760913968 515918045 51903116 198088731 956679526 739112491 525118557 480818414 554436951 762443664 14498360 46137880 69765535 787302799 781944746 908849089 437863586 73316809 409968764 559366771 913855542 985564674 230505498 468205180 726495980 239013877 571237521 214532658 84739674 123976403 433236352 13325225 566830228 286748011 482728566 770714660 848595047 557751631 456122258 657949405 932917962 464711782 482643497 418751631 643041101 72528223 154383008 781967479 552812227 252251182 731188520 300405971 811925078 85254657 632488887 150507265 78918281 255991276 977097188 10754514 464445598 336422224 468359739 362542718 56488020 701270844 66964336 696660367 698342226 954445788 55486640 703395806 19452278 797931575 71248151 515541294 167814478 4531222 58591537 720513019 743200886 264692864 916161415 623930860 981084976 414749130 803096179 209703361 324167987 790825017 319544041 247788010 102618760 516358672 684030798 829124803 552567832 1857879 430100784 193098848 730405161 800053038 271612286 434755815 104850714 637735862 532250457 565713357 2682615 851665692 218697961 962445723 215375465 523121074 439893284 791300212 471759822 292164851 970968210 487263824 173764501 560345463 533238473 135058640 481192492 902512614 564857256 295829977 785046416 822318686 926865596 622130851 535158226 75368488 567558687 552424369 181288117 721704800 696225444 568868611 54266631 772571665 286839879 814107158 200159123 343614395 803537791 799765988 28444081 134311494 887235584 876833354 855569358 10634565 713029735 508164981 365972181 787731252 671448785 211043072 260394156 210795371 835334199 367881187 117498725 71325622 62824429 818060189 372536329 243559708 163993793 282292248 618640310 599086481 484640248 302483530 810162896 470666639 841652270 363956437 730067515 380070371 254133424 614250963 155245223 505604795 225682489 373614423 515432411 586638542 660698316 869075453 271186732 836691042 235012212 924873225 906967410 560724290 515759253 180135610 450760912 660389435 830612057 587398744 353047834 314515916 510664087 114876857 570087067 904147016 427336993 20720314 451613131 677395030 668539365 934302225 552769144 64258338 974394643 218282429 373500233 158529220 333759794 60868336 653184445 370746520 895314583 542415588 904792370 52987470 444726520 424229027 494930214 108528717 623418913 411186483 14492568 148358003 750009942 399644370 846372793 336533143 4711934 993557551 679358633 350946195 9529474 825778033 132906808 697398093 689116365 672627578 89699781 530975785 258779943 476386385 204391499 433827545 837546020 665881364 124492020 938372820 862890393 529607766 987437706 210492314 311339101 501171688 942388838 344273018 378346841 991929090 994999693 805452414 524825487 41298562 880264353 86361967 912740509 472651918 224975982 663267544 493340712 326726120 196426226 779731362 817389536 538957671 136861112 425667148 13047752 797507178 669501280 247771859 333179794 992949373 389820697 42997970 697134696 655209480 467292562 913184721 967451970 880905909 81073854 486435409 781064976 913232906 509128745 864932546 25193227 431386925 912324826 269143895 822786838 770116696 141573125 803576267 826377671 974742827 477777683 211031813 194502932 897251746 613445142 20665285 13274069 307711625 760249135 41009395 773682263 608634061 293216954 628750774 305461289 348451702 670848600 254447681 152934693 966955422 180731242 556667570 825109410 282690127 392097187 374819303 959199238 587369578 423371845 361507941 282628537 710040174 448870260 356521872 789242813 824628066 289841820 737789081 710991877 840318958 684259234 578967357 190069735 428921553 315220385 498490470 210120103 132518271 276869744 811541481 662759191 635211172 53701303 930431969 555807028 270889980 50230452 89136410 754982825 606060572 780753071 144603498 700015478 576902117 907038335 556676242 154602739 740371290 527072015 603021920 992504128 406741806 933802863 899162758 681571578 774749716 647553516 31987763 351491683 214057337 774362185 565208101 633553738 712600906 738281915 241474594 954370741 456141194 472862623 658450234 213409031 929303308 960671973 177599473 567764980 722615327 576167010 786180165 907542960 434018495 269215765 125859768 950354632 306484318 459245059 10276893 55787304 559854064 601287049 389788348 561552447 987385839 475987706 717273828 154172867 139278695 4623669 360874406 467627542 882219287 531809256 995635668 779287041 754767832 625734287 250893424 316752445 82194183 103921927 283660026 792421161 964352485 270563571 183615046 910147986 473898023 506574509 995421735 680416759 496765603 7366834 832827850 391288275 769927004 613185921 233145957 714140077 169397016 448528566 916873740 436704948 502602197 656024026 382479182 809614643 931784261 172618525 566625133 69578540 605018651 729444007 540958487 10590540 180237999 362699989 209040398 585959057 661505544 221175230 881276326 194560026 981088888 264958650 651078137 430450592 147961702 421559342 486479568 125239149 715553193 193689225 176305730 74465933 24876636 349318412 111588530 456274127 745652759 719075117 667447350 889696292 214379137 400520615 541528151 899644770 920919563 509693892 148520561 254892632 611609755 723992985 364127026 843301743 31669528 23087013 31297050 826618732 557681936 213010000 769724557 815086731 256411023 114930961 160307426 548467558 986098792 510885060 620899014 976246051 942713740 654997751 238372569 109927439 415428029 295421748 268132764 242361212 672828765 348367814 582125330 235136430 374553966 667476023 312142678 980980776 404194316 865812253 17608484 102601029 296603501 978744102 839996964 453778370 270229423 762093995 478895264 488481246 789343419 653463703 922394961 58173463 670055368 39254844 134800407 314879638 697848139 111769916 76953549 596220039 732269332 262346613 435455801 184115412 54854970 725468688 856954192 711659508 887062504 833573142 676169482 717459024 716950414 748560317 31645266 966722261 204793624 158146531 875269075 302343699 103037645 732103110 440847376 307622055 970881145 427296159 316793092 742474259 287154507 371224266 261468701 776766500 471619162 126569458 156160834 910012109 31984943 59835063 552807002 205323031 463124641 558466228 77816451 477445345 17033274 470625471 625940542 813926007 464438167 309766159 702742403 148595616 104526282 872242620 180828139 973020661 180550452 111727251 642971405 360626999 483047375 964521296 262160240 727580437 376723338 157359580 242816903 22080108 168003591 94492661 286001468 392821644 857296346 302554440 348360823 749987872 94679594 842164498 379074257 320453598 933936385 164887127 833940922 686984099 579272991 557688659 74405915 46889920 723763990 398636606 491873682 338105392 968172736 600813150 642689903 556527889 610972518 128563918 584255093 841469260 848503622 658227751 460837451 166183844 503795288 260103064 327172105 983617393 415349674 353421111 308118729 978501360 957848403 903650975 769977153 111779717 142789680 965966417 764256176 857012528 610831194 116653212 390765343 129871519 597262374 672437433 22712207 280528152 176430099 466348082 375095603 559939807 800157660 540924751 3134492 352804022 738666682 968339984 132732896 826405941 994835658 19176785 910580003 798454333 228654376 303931221 949277823 810813781 114338092 152423514 663632402 519074584 888548828 814619697 590340612 419242340 525321529 627426123 687203905 572552467 649311708 213499597 97168717 105398793 182485132 131880576 18046080 472072466 456073812 380187053 597163726 706827630 22263499 798133748 567120746 32446994 729398004 952315006 35779082 769008388 298110206 804722242 739258623 597593643 213511739 78296173 885108923 636945655 21117080 210960123 38458378 287408911 893609519 136370905 244954042 724800059 688783086 642395015 245202930 366080852 993049309 30469923 646885304 505746894 881863185 807937852 568868190 103391839 397811420 228125446 346128366 135285271 51097734 484622065 52232478 996285786 975679619 906552564 929432295 478871054 14879349 105891125 322416279 921139478 346502393 494546994 906097531 779559371 261965004 789363448 696711687 125691076 716013581 801116956 473428683 103903624 866743076 487294306 617022054 690753009 865458776 47529711 876681362 579239174 56055717 725053080 169928747 474457290 675365231 874316247 380502341 293827705 243291259 794788931 823508972 315273327 381286574 828332568 73467938 377517777 326381278 623352020 25400400 456734625 571501403 53353560 111933532 281929530 749502954 777095169 67304051 759421660 975943013 128181040 236204855 765751636 506364397 349735081 914941896 721412119 604024302 152599 380070671 631001254 805630617 428423640 877694859 542718991 166814600 613063077 344312042 457573701 608745784 609267800 774579634 336589371 465636579 382972674 590080839 504078730 277549942 893488258 632396671 962171932 17717649 726558121 657409627 636200123 487544585 542853524 386709156 168215631 796750111 377887509 579233147 654955068 587016481 134424743 96369032 884587638 648243044 43648259 956800147 984401833 527330214 833467601 342861304 931469442 304330772 671559452 561665942 632360011 55662318 839132385 442788724 689430554 575157580 702041835 830128820 192513162 25537981 465245658 487698137 652549066 10387622 559928274 2115764 672220115 941827407 72153487 140286835 222629772 462805167 581364031 284469629 976237691 355734545 198563624 738328931 813715797 153529544 416316317 961824611 992508638 442340348 754374129 753332346 963893493 319912228 597711385 835111938 363783317 344830014 522379563 527258134 720619814 462981242 423588688 663051716 339005747 639535306 577115196 784828687 689024690 660789274 231400778 524713409 412252276 593999396 982330390 997412965 31087337 339358940 137797592 851908919 784938469 992553579 175350407 514409462 44276014 606268361 182300223 14399726 437059896 118069159 142179648 419321369 474295696 795272221 598244346 812350729 619543241 160987485 334780300 577646372 478570661 537916664 390932465 579555882 762177284 871805578 99348087 215916644 206542940 351198551 700799833 675518332 908435346 915290070 557137307 582844245 162489061 372248157 623574713 170824400 979092829 247696918 971916198 181995296 354303256 514734697 595426236 898203559 551028887 386873743 365424155 637340798 789085202 423188808 539904388 34115647 477313650 32174162 907058301 653947016 251480670 739766497 546451286 662108358 661937628 643778256 953118208 592388376 630506346 164756267 783946135 593633113 372074166 360885039 124244613 257019661 783630214 554874052 227864853 232645743 227059505 489507265 553586644 772714478 469086130 868393021 770560142 343976096 372260466 902147908 891620722 874245879 438846404 788072539 859340510 778091498 121230363 632602756 436597433 893743749 747994015 153671605 244196251 293743765 331048447 820216488 85442880 381375473 713426414 354544829 76493975 786689057 853452723 830400725 366256889 870538201 655162995 471019643 139826076 238937304 85666209 300613451 38565637 37749078 193688318 901453645 216004377 984668016 485691386 879664798 573580770 49566957 41726532 94898935 110548192 669142125 912525400 501944594 129684377 722092836 117851855 473921908 68656645 207879701 396613928 583492858 788459813 217739570 498246033 882401507 322844636 200737477 727170044 30099463 166757876 736658029 865449232 973758516 854258800 28793401 52220653 16469524 798141871 702973127 787880827 416891790 852747624 565351417 491387271 521578229 206487089 494019648 199201370 87342691 342845454 845638481 879988309 912547640 284607300 167996633 175874384 846599610 782033715 556139989 92132253 623516906 295450452 360284551 625831740 248895500 322329473 88991958 518641546 721628888 86618823 435685820 851349538 680902607 406320796 723208784 396049489 881226752 797893571 212979959 246843025 325193494 771978267 183652339 298651340 556097282 389945737 629934095 631745154 142383213 255744751 62836647 223517241 83002551 618853738 305552723 759954471 922963512 931932348 419197575 491697187 279151355 514567198 907355031 754102502 706829719 181577381 12926628 382839582 722001603 834348374 238555869 352841810 437304084 330563077 892297189 88094673 393619594 323826901 860328167 638202434 889124678 103541617 492410017 321752094 640370265 170535838 544950483 734790489 644839656 941379552 181188923 669773695 346030451 529020654 639640546 831737427 360376510 605043901 274418730 795088298 369267600 382580600 984015756 658274059 165136456 719515070 980677786 158833908 982251213 914814081 982437074 932055922 262143206 556183431 122909272 781015895 927843581 523104848 339455335 43640601 234053497 913034488 704085496 95463146 297894020 952354308 781058539 263959779 659299046 669662140 877434636 482254775 478716304 221065766 400661412 708824442 909722215 227780716 683093308 776016213 654728851 678802863 703134427 234120585 573286834 638297034 805676683 584454477 313126863 722171734 461037332 31453243 982877710 978214572 254927409 30911512 735734340 332965879 146851796 701996778 874739982 148546490 849232351 467567123 588669612 615492124 564318373 865971795 233409575 82522461 562233072 48021668 558273185 359263018 487661305 487411374 743758762 223003972 366274744 105481067 721914685 72306874 2266669 361020218 499030193 396375059 100537387 543102663 404898048 414704512 563385734 226879260 755714672 244222011 492026898 498279973 434064724 142915355 671322128 751408811 409500158 403224111 829984031 213965679 891577543 392805049 90102887 447121082 830456633 152292318 103440667 566609349 968877884 488427652 602515456 501810698 227268749 839606042 501464186 762313381 503519880 486579259 610641793 178321014 605029972 30371100 227354283 769235531 860165846 914676934 797456789 451904127 540864136 729162577 217049621 849759100 628820656 3043880 885016285 889262449 180402964 71531329 973873871 703490893 807551752 843696513 342066404 10417954 948410965 582508514 932017521 792349314 997513000 893769609 989325243 505523941 305603069 330236861 556671248 988586349 644987386 567158187 167009819 595521913 769452076 440614853 178888865 821356967 104631636 657458575 219727071 461777724 813934785 260610139 356052933 933478700 303122582 326458197 839158513 83186769 121180846 651737047 409132625 610424587 130101913 227456265 472052185 47060252 586568448 413077165 279834740 95558152 463158059 451898056 798629611 986100554 932948800 244040597 634276116 522260504 206969506 257240628 577111285 888370214 631876607 504771240 629456861 101258373 975304285 965416822 678445002 165737623 897292021 574464686 507875503 714897441 126150795 401093168 559202967 921925666 328058286 851041254 754742790 128424556 443903123 610063536 884555800 845982924 210770070 802193326 418700319 191546200 328748228 355214343 244759002 547616216 718574395 305941608 724126475 377562920 564207446 678019742 544704816 133884829 227790562 959839274 847740446 805505132 778608443 288586291 427496274 804176298 162025562 356199824 877962503 805477842 54482730 900738002 818594597 770419933 271145545 444758758 478219828 205582384 264136123 841343601 549437426 22840704 433745010 880000371 386180694 63607953 831214435 307128203 662601870 259406877 939649924 735093780 485299912 350499934 131749897 897018596 681771934 550091494 610590065 699707962 23620914 785017088 651565392 540996175 285131418 811274100 6763090 644295874 900666587 388084300 856532478 676388215 866657963 932855483 403742137 876782598 321695633 185981067 588723683 881130550 619621427 445815353 418937458 865547621 993515361 967117134 927575917 434575755 250918703 659715156 517845482 950321847 141075330 246255349 337017782 534079089 361479213 748431581 336593154 853999383 135675386 627451013 345295366 14747770 265282916 549065182 434387313 407832760 734434684 159133021 394507538 777002850 662751611 630248379 332391013 190683649 869831334 677865220 556566818 993633253 996207883 854494901 555750737 877218536 826203217 449927216 837216022 541669988 469485055 160060279 271534763 706064018 774371844 302879278 643554742 425297342 525655768 873918265 618540902 202803268 61858679 480001774 180713333 703014517 373090351 936668405 9410373 409015949 398005861 193353431 567652200 241177320 119737694 571652178 339657444 126150361 638687115 520080905 849991179 666073358 969449071 479562922 58590812 44657889 865287850 493756266 361250396 792946739 764526238 114777072 257063503 877963630 260680066 668744784 819763014 395404397 678183671 281828874 81411036 641442520 984848297 825267297 234246674 965999084 515493307 857098920 8680637 160923633 841653410 760322732 564621019 278816792 867838088 346829243 942799070 193908945 988020115 20801220 280932681 593701649 848260071 600851099 508619656 187047045 881981062 343134707 382179583 734688059 597849595 596866188 603203429 54813070 893030176 201086623 65266589 373324608 438933953 784425568 225689870 363139037 868857846 169002076 864485570 975938168 909601246 576611019 261548695 484367085 53538571 110764862 474922421 667539066 874471555 473423065 933671479 953482550 697036973 351777182 519623792 647152950 68548013 797363911 187249835 609394472 120693716 562333231 461920303 898364977 62914811 949965769 543162527 887519945 182852779 986001672 87132701 5686785 128659460 655017143 839753930 969631792 45437805 732396605 403819092 728934078 841018747 370138107 194145419 967827001 377121912 965493622 775114008 830462004 115403715 31334711 655919429 703628019 852891897 116423295 25713877 139570755 571210968 525089528 415471976 350442663 445562229 552458806 20016076 963842293 832088922 188996612 646848402 902653511 589652506 319639572 448248642 510123276 787607051 985354977 35383324 206463417 375590766 105396433 264970437 827387544 796337489 837160046 196980578 130761396 584480967 11106202 594657006 656148235 130841937 188630455 764231692 493185057 729583692 580958512 641105206 181524739 477294403 601105097 605563961 483472616 81398976 794054543 171687931 697971585 165133652 667985283 934981656 452784879 935938686 392343771 462185010 835177405 627976278 604193426 102877142 160560727 665008224 352221733 935077279 744677285 350997648 516870832 53595312 718141294 882836406 609518137 531000656 448497349 840149275 56641342 623297094 5171457 663484463 559466565 743372172 221474516 896807796 407288628 374198534 169891589 821457157 247146512 500908109 90394054 500140726 934705921 428509362 670932936 399731828 414044571 788496509 168844235 549599376 217716999 787458957 735797118 407534574 764215616 699784427 440358739 915000847 535493926 36742630 124148910 846357786 114582313 291378845 972665571 724957780 607734995 850464036 181111281 384499015 416522629 331574648 737312240 853364851 201370965 891934822 930212897 265480847 752431017 404930572 21605055 656250703 642329991 798010379 526656635 945682771 279041458 441768059 882807427 563669931 92295195 942830983 217535361 221905512 163158398 545426344 584390319 608831534 523015243 801835291 983134223 418701854 148750665 869933515 544208652 925155323 946306694 900037332 896833543 467994593 132993748 266097279 556417327 111287434 756595481 681105550 696135188 710061659 791112107 731647913 953077527 624255554 583295353 598102182 505692475 748006664 127143425 672146957 93227136 802058057 280865578 150838199 607760925 85681980 430851343 997316968 695498677 371176483 514938719 671180199 683461973 575021184 874962023 970196500 144835110 179379876 880502046 621480409 181840988 310920181 805325782 311678247 579226595 290271828 532300989 342882710 403966773 496484367 414578990 987272306 198306061 937648187 977511234 139925602 816580453 380029871 949895454 888061171 394889854 841830909 324282883 28474026 526862977 53584719 311646983 126242509 483930399 974516142 806904996 772794850 928943055 230276586 622907961 985640309 175557850 582405360 136293514 349483110 539380252 814609268 928772950 543707653 55460765 426080824 994410218 217290065 162546427 978853246 515744018 872439492 455117429 777913127 426490271 100566876 529649727 631366475 983449983 580326174 687090519 945762702 723022872 587484824 47978898 651407891 96553440 364247505 711724069 623984163 559206564 111920881 454548750 483868874 622179721 920826998 354683658 110982959 542975141 923197658 921489689 65661068 848230555 873236534 692919012 483071185 125271220 945279979 632726311 408577850 497949990 624520954 395199425 175521926 1422133 456411076 453783129 380603090 282532734 287000518 837668857 355630196 87050296 994833261 507631949 98858646 236495304 779436218 361550271 96474850 332355524 717554277 797681480 193211194 346623766 986698972 961229960 367529463 474613257 396522374 583240454 426346483 18018187 287414840 817189324 912536088 140965944 95156721 123769683 507832471 763844153 12579672 754345865 535657930 709306252 289829016 113594348 615502902 134486986 572069219 171518916 580722274 140208812 34191154 722756817 689919085 514187096 172526084 302386402 540866426 325385198 456019589 712251789 266722472 320975948 522211143 909866317 396836933 447455114 835132992 575461254 562298523 848535569 502614960 964256272 655497494 67505895 96396826 625682692 863109301 414702406 204603431 825491652 725678256 688812775 120663377 3365823 372341174 241481389 23181563 339348209 1673799 249545846 18859267 559070333 949629060 669573991 292180783 316804564 29416830 640163590 949482028 303464784 467374408 958239174 266209588 980230122 184845010 79736484 283770671 558782815 909488239 513657038 74507368 170634548 424008196 374879090 526654423 754747364 84919135 347469942 556146844 501462421 575073644 643546692 916914753 190688149 623880800 794995145 797569405 44161641 573781362 301686267 266062168 183990421 795405978 387480483 272877148 494436197 332286825 958235692 346741327 985654172 584029632 439072703 392128163 965318598 26649281 997036266 475923217 31184974 602715120 678045319 83577447 19314455 713552652 329808416 378030296 63370887 586552017 895410084 1451169 583343905 82560 202305316 934892794 518164757 666711872 695627573 409222659 762814485 186869 813586807 245499371 869103637 138906253 379846894 601416519 213230755 214342817 567998459 470710018 534673887 632823442 84779362 981852480 781086375 132597219 529792923 160748130 967078565 131613898 503557236 720316277 514081592 5809211 597632593 154027724 725739205 593346600 235308574 145076285 18299761 609554736 58975211 629143479 373245766 833953700 199569943 595195702 378303219 660082645 909148780 664933854 210885036 250034967 176341546 725488468 223959378 505058817 10454274 969203432 542013688 749539484 434564916 996943343 972406647 747905821 640855813 802882500 686287583 508234649 253729283 758160701 865257789 850154170 391481359 799646744 254946919 325963142 832862912 831403462 323829005 795047920 305975356 142347922 739409403 584231692 857570477 517202445 169006730 90893299 345111223 898394201 317345580 955587032 580714379 944068579 710213336 200410450 803240159 435555792 970546515 386903982 695316122 602266385 872924302 142006271 404040019 688337816 918944208 398545436 153120572 65782063 24327550 355464095 385630180 691101901 629054427 938056767 967128324 286326281 658254507 925255304 327346423 102378167 899271666 956732821 857175496 413652954 719462376 424123480 418140689 188293702 475859309 953837860 790671521 562974809 647446806 706347273 236560329 83298124 617699462 779257536 190214132 211805630 158425529 381509152 333591381 652147541 185664212 616954918 807366275 489753640 626218370 409676146 456408642 288485893 779746487 917674479 401889225 851515319 770152561 970760875 43346353 192263118 668706068 552988155 539431722 599556081 15775054 528763637 718518659 595240058 312655693 861281610 428761156 305593696 642386972 766676284 931269412 292518726 551572105 864883740 339802050 773211654 136672261 41950511 600744155 269151771 539523054 89274440 480754948 922678482 905177127 631554613 580587744 318491194 383393866 505718019 692877532 384182814 464767562 217284392 181390593 945446977 141433716 215853009 499520452 839863330 160160180 153622457 196066405 954190482 186627143 752931613 482209483 86906682 24686776 317414840 451705772 144062839 200775294 707735956 208426930 391569910 226474277 475554031 99881018 607473169 620777272 967472077 472661222 726404691 938467084 564510756 694001219 35387490 522975243 338966256 854130358 1521969 43641099 583762543 403715770 377794089 121313233 958843477 653135698 225270931 755098664 911084706 827466629 313051913 496632392 65557466 237559350 659908960 605207204 561098064 771047576 804841616 214729453 247081852 59771409 259851427 829452353 33408647 70214979 263170043 133253117 702310725 827695454 45458674 322069818 279299062 854608203 977087323 942657704 203868146 532715933 970085414 119898240 212563163 589051642 959816382 931447394 626726676 994109456 724156061 630427206 116838891 856587267 536683722 594688926 654231419 831178156 75525814 807224190 500451637 90059376 872667369 667042592 634142372 686794239 792220775 10529358 335865214 721603770 275499105 6080413 400029379 979345676 873210693 519060305 452378491 487861154 946515906 779843287 166140641 118858911 407431381 455896457 903764180 562232689 634081468 372008313 186313478 860353619 790661026 255414524 64581961 233912620 464946187 228202483 668172442 436045297 550671168 974299042 992675535 575546846 584291277 898302847 348498643 146679816 882882806 790233539 515286352 947214019 842237583 353461085 194632661 420230721 434670481 983971077 972502875 118429278 882695223 578536968 769051293 818878219 36313166 787231747 876207830 644717659 759837895 55366798 520525539 624760640 123654606 492988947 298795592 294622643 568322090 157395405 393274905 820886986 979243812 53639437 968396117 671746437 686545370 466857916 697816638 842071964 255891487 985004204 572548395 286622879 247751034 786477626 64872717 543035408 977290659 399984910 7853402 948223257 365591460 677121829 419070118 15584980 35542873 257003896 452110042 814304470 511157678 731999313 676646731 320582613 364325385 255099444 513815872 775551338 461118425 645269378 694957139 260826553 660822732 589308802 949028194 816378404 633306068 5159251 629563081 176174326 427353171 72719421 10159271 292429609 488270037 229691479 633898256 390425165 259869849 751042288 270183885 227844206 810044081 426612774 305612239 840243403 96104129 771705343 915955655 938555434 427333617 25609279 442597060 938797936 463125629 937249464 424822672 205023544 110088795 497751635 90702894 619622160 718235900 353266835 667870214 80397953 511452696 665991320 91083889 397500621 255724726 933034482 922537337 997339961 722387776 602824521 538020082 160293324 752690297 107045648 749508418 959049247 801994134 669169491 694546821 945928051 139374281 378272761 633199935 370702776 330255236 623138453 577721077 417802339 326651553 321749971 665620755 625259332 966330440 98170009 150739466 381377287 864416556 655673423 262523170 7276979 830484767 239871178 358664079 636518486 849248235 988212610 897398608 932014133 467969336 2081463 273227964 973864996 825871829 168159160 95528319 653696886 170174510 708157614 143606782 503197441 393590212 631206617 371395671 368519162 817211456 785751460 84200054 879765645 187370119 788484302 560066589 345311235 38667909 491565889 125879041 574152283 669633495 207869649 601014490 642564046 898697534 143681871 64446808 72829059 648835061 553931091 100775999 684766962 138700154 390996919 668750483 198050060 659684094 562996204 868971613 333502134 510504725 175528192 260736147 502473582 259499584 101885771 670155103 548451549 708152399 222913693 98482086 459754648 455413735 815919051 964089831 346478911 191386781 338745430 239438638 860271608 988473806 681770003 949522596 442271721 461772229 576730654 280429394 160608558 596277202 645271480 667334273 756041807 544748262 897719459 820098 654950703 142108011 246095018 686942563 603083696 172733403 813035406 449245461 976120504 301261692 879607585 845947951 313038812 40355194 984446745 688789178 994765782 524132762 864823381 958437977 84170137 556791999 343635945 146637603 67727027 226753260 307156489 261885754 609819192 114892427 407606475 968708117 895971592 922585914 591316360 777942759 116034982 641769914 108516359 700318828 666760611 401357055 359124017 352256304 322902065 755300642 94511184 680260914 273313446 956157985 462056769 70974273 971733686 914829205 577798816 100801580 62088037 593921475 34533356 288791690 601960508 942874617 577739665 573725048 182565856 143437594 233349317 563755502 798839256 174578737 830532980 653901449 279278147 230463420 332628585 984228986 119810645 38352902 675265127 771120481 939769189 635161681 498213844 653538897 538827842 238713159 791158794 103911122 996782914 116192731 122903547 459028133 200588351 710133029 511246465 950875003 977731319 906282691 660379280 359068109 996674348 729609165 660606497 756224150 15426853 542417146 665351790 784861797 620443076 399977030 470760285 105979599 674571819 263975197 395343098 283447443 79437878 417408709 811905959 345861468 115784039 391722786 61731712 925979660 324374631 106090811 782920590 383851724 227155723 835021331 257316710 373364932 494401912 809602607 165514366 579182267 378410858 122716691 843794245 822621571 863990369 812505148 820333800 183483276 156954771 86705449 585778287 597914446 670910103 73461210 404597061 132223765 751289546 237743981 567373311 865237068 299522603 245184524 516301329 24766293 158551630 532537548 828892248 400951322 915128153 728980591 451594095 146416162 891860935 19575471 549947927 746428519 215714103 848721354 942555294 630561953 15766808 984562726 254410076 559486075 66701283 625521256 668040260 73694596 387419082 497593436 805000865 903058774 894213537 431096489 582990034 906606372 965410582 230586589 295804387 253443872 172909314 772878054 375058154 668171815 703632408 710478412 332153418 302613140 877659066 776782671 645129464 504994744 893632996 481846673 844306883 420407451 93835916 111884918 700351762 976156895 240736981 494106862 896708182 593123450 605655538 665457147 110875746 112938287 10241344 41829235 126490617 895963512 853503456 599261776 666362669 515303470 679536359 548804932 222135434 263515735 775641068 892152428 310690478 743137234 842476091 240031970 193747543 882053202 397514605 997793489 656536372 833413158 795058457 887065751 773403292 708048062 934214220 746521446 583981749 163633202 71589303 190371201 41637289 337811695 972503650 576995270 527785328 128546036 520826420 128385850 389946838 539458858 552716654 561409229 484195063 340849549 784511582 460619801 698322018 586326416 319403807 417843929 167091515 62649288 798335894 819767170 826592922 120821314 979808134 860976665 18395574 908627968 926133134 802712708 29807317 293660726 529033822 114525735 428614978 259980687 472450002 889001283 602852160 875284862 86860499 338005601 82208734 767278520 404947870 308488519 832209554 486065750 651683768 136800057 785437418 600169207 504205229 148711771 696533998 681041388 153772913 659477566 358352250 611448187 307691155 569811665 480049020 848387208 495399792 210169063 260105165 342783249 307791286 687069354 117773511 525458714 721123484 170610118 350498709 599023019 682082378 935162616 330841201 567270019 195527179 655516707 107166160 802441048 605664841 679694595 947264489 791905850 108309203 390657308 91197572 899522740 333230740 25999914 598577805 490398355 952081399 460807650 794216461 353254338 416524792 908991899 150105876 595942216 119282803 674951915 528315584 183820051 263415107 796231682 14107201 930640796 61555041 455570849 237086132 995732592 496734456 987784028 283863001 140132097 982754935 13228173 26651264 594381044 679694938 730562727 712158379 205006969 364041277 72186632 73713099 990296025