71742925 517089790 613027065 525434625 3855320 315492300 33135853 501347622 308778029 921319964 142670801 976754729 763054867 918811800 939750591 30772796 697518433 958663294 57138374 928067384 843167296 972072510 491146788 534988112 375391976 258304363 894344186 268998114 237287270 548893972 131789781 109371475 60863671 998121329 732175910 910553932 438933930 651531753 760615619 586798632 538504117 677610063 741072688 302920165 841806973 816461181 321208690 63551079 660924210 627762496 718579743 877760505 123243878 140588137 754590757 55523048 14334124 381203110 748836366 784900551 628872641 788127316 721827282 857239777 461366280 445904587 81421047 200232535 332423592 663129725 693775195 77975436 897493896 270053598 266009976 215074097 243078908 987642746 728915225 795849239 750212495 70077347 506881470 580408056 878880698 984243207 797885613 598426500 807086447 837744360 244963007 327548862 447877652 504746286 40466883 443871779 880678292 310014454 307737717 128687046 145831249 331289411 213991926 246763259 225293434 853022114 906363668 789523205 168498797 959394947 96909372 62521387 622140364 631320162 385764932 146253634 870914994 799317052 22341953 790531666 827897046 572213132 761200523 901896401 840606432 304097596 458788392 692403820 770912744 888741747 795430994 814105112 707351912 78587608 393651232 713918758 83665182 794701384 412278774 824270441 721004218 356864103 973364901 929619658 208149998 464017802 243866130 635980295 585930841 972784644 299284310 298067222 394238422 92570282 224211997 902255918 519317578 76312590 777203895 109820636 362578220 730043081 733166317 904129534 418779123 783968364 590216709 137221216 848734310 917149140 686168797 409725181 200708886 27089012 77403589 125403579 470069026 784745781 980845240 68468126 964969890 372026176 244766 828649378 542987854 780437284 942755265 148308230 137623845 192750828 277833819 893121193 32371980 128253205 530306616 652337480 449709630 588438253 995757751 986424744 859025254 643625505 598564153 302828692 116198410 604767426 759008871 451991528 356378205 696238881 982404745 8994899 766574643 468329609 59565498 508025003 830577940 322988817 101675 227006294 427988899 438751822 240390001 312674796 737781348 746941391 523027626 743361282 312305972 141775621 554891052 226412728 803750300 150504751 771653542 721793155 678835410 420904336 997786605 204187163 456433580 370808696 426186067 634308468 154910889 818403680 283171532 101197218 284118933 890652450 161170696 397084339 806749479 108667011 668738297 991421388 943083959 679420314 482422256 45249552 391724161 635603301 562239208 183556736 233141590 264587395 191128437 119221382 976524976 51834390 445430257 163205499 514222965 866286165 154849887 782063560 475940672 790768320 911996374 684755911 25220879 95516745 908388796 494588839 904774936 501082282 157266013 812672929 389413303 794244963 46717810 847966294 552381817 92078689 480937495 710021051 987988932 965849195 289162782 832519348 697175428 325923864 176438594 106130723 385476289 522947283 80667095 293893401 297570785 254887613 134645873 321896617 38194967 821016492 529635560 375088229 23510964 720869248 96730166 226489111 997262955 126728659 493991410 805435588 608296418 697679313 693076532 776150773 996843045 600975726 625731204 943510022 651956229 711027679 597601500 750643607 937303510 765233999 544415804 911234564 302768116 281193691 218484519 895188044 992034514 197888095 775362064 541670157 301720504 58735233 86233827 914948068 965422059 968590320 220524695 994735106 128660601 266877443 789049468 715148490 239595333 403181606 982453597 421553036 969197178 808177342 310855297 925010550 954799768 385095719 467114944 645307985 401698461 855393904 23699426 522414091 258343270 517315848 724502202 477747074 57520825 512633121 619333653 406877207 456360001 719386398 16104005 339915062 836338500 47015234 918719491 576921261 393049399 237748580 338892295 303390495 313110015 690769020 45183318 66969006 851585609 316592934 714994730 450134724 122711874 729098663 714261699 321275442 974004060 5072811 792634593 707867893 725872731 183453481 503978453 540487131 141869307 285711886 56758406 838222181 618750294 253874321 33367904 71129367 1100403 57252298 354742859 318733293 966354987 146780790 878161892 69442193 546917411 362350362 899973072 461565772 320622759 492893141 176870082 599081443 652926110 696640958 436998053 99094374 922175615 982729019 891310295 683054138 344818045 992017502 213899409 122468079 686781594 33920822 92637665 365181289 126344487 834998820 534291295 10633517 767895754 323826292 146937733 510276069 54908922 836918164 713910127 633267613 213356779 953110512 101182117 135353558 589689383 404661620 77010855 841899363 688498939 54101686 479475935 646550108 841776182 195482604 1660478 944525891 444442125 114046469 941283644 269497464 970998331 258880889 648607451 165101248 478787165 483638624 764326741 367176625 958232056 882838584 14239615 674529008 24341520 498688079 713704697 165441645 552357207 936194633 618275114 640666096 237492669 298440572 435978652 124146024 333577050 760694023 911963630 444257658 405959491 698464283 820238706 717713997 419149912 553550018 278408065 167985940 281393438 757655741 895888967 470246988 314648895 329177418 456957673 672209221 992808646 973648105 29532557 863847678 98155767 513513784 532845086 815908560 676239052 104918409 497164365 419385906 397270286 949575637 72100300 124646914 420041766 337220825 730392085 608647280 658791823 793398854 518678978 350290003 265837251 73604770 753948678 551429979 963629653 916273749 360043934 981836844 251883617 221269775 372054737 931923931 845957514 923690759 65653352 995541212 558413950 944860328 376323263 561125242 521445380 414462826 533794523 220878788 326364517 207810380 278939624 490749632 955753540 359436944 540550976 391067311 81160399 377474248 305485611 346996707 966083317 969605600 337003987 187080230 67406563 608069329 728493050 453318522 125792902 45708121 599098057 418961226 372022358 339337220 531080649 996874450 485161791 514779020 800666816 451175661 40988585 803937066 898941342 166133715 130607737 822577491 725295328 517898547 808716386 755123371 751819262 257501362 519983098 568387804 920674900 615058381 435559939 596084827 661496568 524089228 343674228 67207920 719253069 656460239 659291259 636051450 202065727 112466888 784715224 553680022 9244196 243211579 997535413 208475388 379522348 922299055 714086768 590261800 877043784 227624940 501486412 887016422 401749791 190713131 695657176 425964293 816154705 910571976 194057627 855213738 926508362 93194397 718235381 961878908 993465526 776278344 711139436 496222551 474824357 326983990 212678914 222335 685031683 893993172 715251162 319612626 343034289 41334474 695463040 282097946 533093036 337052748 770953370 788585263 243799444 966908444 131778114 658992722 238085476 408440115 778501771 300421049 654116687 836721980 652619366 1324629 251211150 342444282 92851953 824994363 403852936 550986444 472201347 311853044 104921013 213493264 149207891 809663474 509453771 525346025 749665636 637059407 343794037 27565463 690936553 507605332 245657325 974292464 433076177 698623507 579185973 366225264 113586993 250223961 766745993 497886760 523259848 545501364 72772430 336215826 107001960 128727274 772496568 151035752 445924511 203781095 874672533 461087572 424397696 275751296 910181783 400879653 580750968 833281131 892812652 837574199 857684506 44326595 15514660 468492830 24621414 356949984 319890673 358846199 593598369 162399158 87753631 793093341 579304467 533257321 529732343 630178492 678089604 250034189 772208225 772701034 319039072 151051656 613648918 808883735 330526158 546792596 834014443 709111522 983746737 573848959 47836373 688417550 194947995 134939721 657113823 396538737 374411881 634451855 445491453 192425699 560610194 350268019 254631771 205826853 73720509 385829311 514967292 928247002 742919492 518417519 983976947 668022502 299898921 73449025 78333084 686576808 255924563 433266466 587135627 605593671 187760020 139619705 373198287 481503594 771969489 351998658 691330632 584033716 166347081 122933554 576067811 619093482 626891607 329288667 92519516 561602408 348983976 257813047 772651718 401268060 307046088 775146739 537086986 318737335 396928375 542871168 80530322 926694767 760128488 186154423 257167106 624845893 450443987 232467446 486720212 577914017 450662922 326199509 80991427 982811979 827148190 820234059 439598168 303050892 394673030 477122732 261516293 266478436 869520665 754083090 787478731 975385891 88676105 640385450 868607412 351308642 222701765 266479211 841691745 970850306 383630162 219013171 445054307 570859475 621011964 274288232 353239744 623494976 721368804 428232406 806003556 30548797 915338642 799504593 587102592 51941465 83389305 596628438 944327745 334961489 144091485 296497598 557693516 948555520 634965421 895127917 658225323 908601974 982020312 624613697 450111511 726673281 836051397 872751340 770102796 380713456 577887271 273141949 884573111 501457731 489677004 232409332 641432459 760964916 896739327 467633186 66048246 613514806 139832610 987197303 253656952 830797734 346369000 287106550 779763293 241518603 212441667 975447183 795702086 113806270 444089900 64985562 422787483 884042171 637758539 483877083 472597330 369871939 668909498 322905338 849317086 861521647 731124649 653743016 725767455 775375939 22753953 481539445 126581592 480735739 994896600 734516638 737282603 697886441 18675376 64046891 733689704 155660266 262557236 23119471 370338377 306757371 519345868 134423345 258696322 389607625 799709542 893077831 644537465 600015498 35164487 335325141 835708889 907921564 143370240 774094192 595302091 110674516 335782537 388064916 413878416 46567918 435236521 211813003 965616828 936380236 697246787 240833288 437385642 784921402 669938017 106889069 135623914 839416767 332502031 459552813 339767295 784754167 193519817 831758143 611465946 793059233 96462680 679713430 456902023 890534882 32307991 124116483 10522473 607347632 56349257 336099457 224325707 759968647 667230799 180518110 56617784 407399417 557931410 183100092 310039595 371790489 779667236 103515517 640763201 159239994 41063685 636608018 818551760 660453105 205990615 741552738 606193262 150478597 551199616 977304733 752172876 662331629 500777259 598400450 691028662 232925558 422351894 608489976 595312537 978867642 974016976 239212717 596452143 549438469 316949689 839003641 17363438 226621297 17501429 314671256 465845102 839657416 665099154 813372720 193686393 478973122 822507722 493621655 646243525 850369996 490973681 480688154 841422440 907242916 983878728 420157452 860077928 905095401 640129117 662883609 819385763 869126393 219527129 473646073 150608983 549784443 43025282 741076685 2320917 284547829 640004884 663154112 966672795 534220210 255293192 938058200 347425118 475197098 781967665 23766121 997922781 542004288 97299070 29926545 898032101 622217658 381835011 181023282 243382260 302280528 20077505 314762850 709649914 605108697 899987545 637784467 293871313 187525715 603373751 483529185 120951768 323068151 512749511 493504150 982746818 476618236 850753843 237648662 863942161 215178628 322280678 618097857 666632621 993415291 740387586 657048353 912372037 218954153 469844367 724011270 91504592 136255990 454328472 817841135 479621059 269343340 173359890 907314975 1496187 387402495 104164979 360968661 482174730 788541536 612619590 787196604 644831787 540695689 853881028 894338816 154478202 865354735 420073466 469285605 845514965 117425087 913707153 859873465 594068680 247178808 416203893 847123240 74311695 5130668 138898463 7998520 247272981 219218202 327095582 122627101 66522714 716781325 303569410 921284661 826130089 344369306 933067479 922831200 324361480 662609607 84214991 654570319 765580567 546608412 297245306 405782289 2269926 26806031 872884165 478464358 337642773 675817473 792017485 984642124 637387676 227236244 643032402 180959864 2811881 32182697 518660174 142366739 723793953 250234712 36450829 742878327 283706957 901855687 53086229 779771508 232270455 136783096 760597721 282567915 157204106 75160317 987142695 451619 484860419 18606895 415276105 154849825 211163164 113880495 644008402 934507435 162771894 341542138 732105195 543899644 238708793 505331350 868889056 745467667 151472668 193296871 539074383 136155613 332985914 200239208 327797773 398341861 981347639 623283020 801009543 3528695 550461305 284247823 213501678 21230704 187128766 76638047 804382187 277566192 420275235 878166777 876830199 45966869 379882759 239016196 573719640 571630596 923079249 475890081 399034514 336681069 441784273 774842262 682963890 69394230 912547017 662706376 265949634 795912967 271346558 47495802 961557515 734654085 830797841 418978113 750519466 405107487 291326167 931460886 480125493 931310271 629051874 271041934 651812948 877792973 666596920 650056510 688658755 623772872 582209757 104427305 270255738 43275579 24212440 974189410 806502871 132084218 105244440 685051280 233987361 963942155 769508334 44345549 947009555 572708418 637261793 449954575 763653594 408537464 421076688 356231278 256170519 982683835 462853787 290826868 880589221 468817870 117908393 567609724 758980238 230417259 554086825 259987094 430632081 652388712 673476304 738457450 236620426 930523699 371807879 978384381 283273143 609248696 126331922 279312088 375875526 412729819 76613719 126057717 21111257 673699333 775987057 79763087 229532275 528882553 650489324 626725911 61524050 521429963 131069048 225717318 678576877 60483444 732116527 163052704 726682828 355983334 862036702 720813373 546140862 94808939 247310761 591951578 181239763 591241962 203475787 35194106 1478369 564984541 104009542 487675460 913640235 923876465 974993535 990417603 108737424 931844894 481795781 45433380 205014105 710617674 272431791 186388776 352452474 179065514 526931323 488666034 351378449 660680542 139144473 534374811 923135099 878566210 507333515 880384322 67190398 885269529 455074958 219842291 397465488 728195414 523210297 753020728 786574244 682125949 792398268 317897446 248167901 194056943 970949840 559960206 81990048 858002316 25425600 533404822 655175727 934060771 848968935 669891139 12425905 186977409 692574851 114098897 590956961 619998075 62949009 962031516 896552487 943346102 913907000 524988812 314702994 576541164 411152675 263093551 951095697 82503584 466224420 131575218 51094727 228005948 677901995 439675571 810140036 365310325 554702607 882219055 934648941 255980360 589753098 367046702 454001761 99042574 443605603 756100443 878356854 451117063 88350569 841786466 473396712 664959472 619225141 646047768 403566347 498355300 101793141 214895143 206565608 9246725 835699187 654223289 416402632 459678379 147647708 868581111 910993523 222454653 959829595 643826246 352276562 684914984 379491884 368521870 227345412 568261760 364224528 812980847 146178544 813531370 180411832 74175399 935915029 980240983 634866051 812211662 252632540 142873269 973459652 259444597 387842891 489765105 164061351 310810555 523052910 862684986 703933660 27550662 869953773 620530609 593426625 102474518 56492258 621533818 875338549 799094348 424426291 890602239 29325655 982544714 779794515 95777758 197822407 185055084 975255837 240429906 759009143 235503610 109486598 140771440 672258640 243162408 525557868 257476202 736349965 782442283 912603498 890418288 86809511 791003656 461572560 927325568 203493431 610136105 284726060 981493185 437522139 506802346 413400743 936001182 839286145 460476790 900512254 666279509 437415006 748388898 599763628 747348333 953779497 134280905 715848667 909523313 198236058 91301795 196599939 783427456 857219588 570102675 57774419 571164576 106021042 809891015 579911127 44051438 155602410 858851025 31318664 359794256 649553690 5130777 844480585 954090957 501142009 17963359 298842632 356137074 572721221 416944128 799532197 596758871 38977689 726266962 815436233 272634074 803553320 963075194 635709740 958726048 193356571 850978664 787348614 119673890 909706898 655350700 26420447 917515477 34694277 353658808 984089190 372990642 16000450 133952969 195013604 128138683 812831916 547559347 725476405 15919102 434044982 239415057 240757915 920577480 690326462 146830619 106205122 624618126 855762605 188698179 65559598 319876960 950383689 813663899 371527447 728378061 525791876 620853579 939552438 470702655 376843863 515813763 426172963 175165132 752720102 858580353 675699459 323001840 900408032 204415665 103052222 961114536 99922927 616085345 221069438 846347675 411072888 702993427 959308895 592118434 247536294 56845132 639471524 656961660 21648557 452742318 448027576 779327059 782511779 461864333 267914071 642739423 65555832 36959513 993626426 662006053 406223442 256319016 862856715 644937969 373473864 66603914 519451504 41639907 330732530 51698104 885337083 868797910 509062320 614658950 116872119 740969200 636073533 127356020 612700175 188585038 87204147 986835794 194615477 711641760 911032956 903315983 745484241 105668401 188376336 838267645 581742935 5375259 427659976 389208310 908277777 897901456 725041548 672521067 985983525 378540283 966089462 12979037 338139262 820145612 744268130 491137577 953428492 534857064 825424573 349205147 86004255 569730246 161091006 64779315 520985674 815794270 883819195 994473192 933252359 356743058 548716101 595256512 785743424 593506872 332491519 378790675 945484715 997957981 879732848 522762011 225499477 102728722 692833877 334268947 243220833 630737532 467083339 902190827 884874403 421800447 47552667 916414574 895563810 832363626 286961256 811085836 869221194 722944973 662109318 104213938 53884796 526337426 713495869 235764414 386024762 733657524 659000752 479197503 49768441 830348828 242892056 564313598 11625126 772836511 734734713 147482981 111319751 367366845 155007177 117694441 424917023 375381677 626455895 200348995 821205038 42374683 953240546 805950189 262217338 294576098 453287254 792278437 206254723 632474802 683110173 790243563 259478387 8303727 562834796 965747385 110087570 464648848 748302770 729750410 748854040 826412373 572699610 995106707 559457140 890382432 341415748 415325645 807167722 962441393 528540815 351053318 936303153 540902302 771273688 746360033 686220255 523305559 288546842 30177454 711212819 830017255 238889085 658910963 43567322 75076779 727959439 306369948 831195037 541272466 821718607 655344647 830921173 745485377 901077544 330754628 584478192 191075035 440482572 322994827 497548365 835363663 661795088 516885424 879005976 471533483 819537123 226915874 840840935 739638445 816675392 740017049 377523602 376380309 157126666 314837801 172751323 383950969 209563649 66616015 700698258 275508195 928113251 523357832 754203841 362614839 889230798 88232801 825971530 519786244 764209600 420703585 7390025 982254216 217810648 864995941 498867453 294255689 653956473 991245743 1486441 539822151 287927754 846763708 444830693 933534094 938849468 869955645 317796677 848640005 44013718 734077084 388121765 207421587 268451929 795644447 730072609 420208304 557455811 782264815 303777546 143596954 268298407 646386874 132552757 856593636 5025130 306772563 805521767 223778582 992813537 522678262 879509630 7914750 466984735 299849381 792830198 739554949 179792700 354055494 135569807 694545092 280050121 857487915 946786368 129803231 15381311 293533978 729785425 599927590 489772083 667640191 124877079 339824828 769113187 421687232 379458489 550665249 218841981 687859509 727091152 844775289 925931063 626908581 466474358 261366855 396354825 310802274 424510141 940333982 277283595 274167890 486011438 838815160 911831745 974182354 485174618 210357140 387219759 474146090 936285837 230870737 15354889 839094610 604304161 320489679 536563843 407414761 779855334 527553907 75326386 609276679 554857393 809852431 126222881 844209946 324734176 347768354 888863609 502010812 315505906 621088188 522987869 943106673 203172211 954759902 69951857 556231148 491529356 485369483 730149824 764616938 397153450 378563425 844507121 321370816 996386977 451799513 233806385 48166549 223774082 583609908 654147802 154170694 662474052 876486811 894861589 813208190 646308271 570620836 165627592 610398445 466181481 679391740 749494118 771892854 441958837 824437628 228377238 843824743 975536009 626640821 408961171 538816242 257102493 740541357 504234563 10767571 360414715 971162885 776891433 319772120 837887391 337427131 720170405 518877992 931207884 191341926 605823104 16157578 474755194 361030284 251034665 540423167 87187511 235976538 506142398 22121762 689745509 778295857 891255810 713023556 490537972 66137586 109729475 704238261 546386938 497741000 518590156 155712597 587708468 905601490 321640065 229564517 756714182 130552979 426043553 912881507 397942867 887943858 598417515 267256270 247261755 205138233 760432450 458533042 760304962 441242252 168815077 352880997 557992048 724366002 738543848 272033550 893495547 885381659 90733964 755946446 412351518 547099332 73600655 742729880 852243729 490081230 592786361 80492951 920367959 716149691 183323594 104921387 263008364 134147017 835938440 165691892 394419152 490427882 71956097 866245676 759540717 205694869 788204509 606394467 138227855 807956217 499176280 142716960 448074587 637241071 767008187 143423265 431381545 118556366 14983890 317920278 494577765 17239373 15477029 124369324 475254841 358758416 367384968 97598867 392853452 516617967 62574522 666019469 736082825 836023298 459046526 82028391 713610306 495744413 402430585 781228829 299317642 93109267 185619774 279723326 180460145 615159049 728012769 610833349 660860393 17809454 881093114 257880373 361668065 246401232 35072902 604401234 781379303 112985026 897207098 326149792 109820828 415513530 222261600 381185483 579632113 671065283 995506022 128790753 7937880 512534616 529758958 825511308 136009324 98257253 561042459 923930848 434567530 349567072 890160695 363990655 441490014 676654248 615395736 873955160 45684592 728858398 407090601 750048153 835590488 833771877 608041196 895902628 812961240 207775406 879919533 990502312 184046567 239483699 377506724 585448913 260375938 73392175 338518637 712598760 693982660 887811058 81895848 172309556 49206947 386992968 895113137 81541358 298800394 820973904 167716784 224539582 819419141 116012511 301387952 685081979 130093712 834620146 478365045 248525883 306022649 730829065 113929978 77812581 696932644 505527694 984263039 129147366 122685354 725145930 411442251 501901886 770388934 443640568 42884623 991416675 805076328 1539772 75401327 187913815 132515656 950657630 34345883 852935216 377809453 804159599 824127008 746378617 763517863 664454452 476717542 779292178 243186025 642485562 2870205 844887266 645035781 511380888 288005291 290836457 848555109 722993576 579913917 480218733 419057970 313143401 659775498 204014424 783368272 435707047 705843440 843298675 449079598 324956719 883844113 57268979 162721795 40199189 301038079 592848654 722633207 969984811 791132286 341428792 884421566 645641842 152354167 379572006 657441409 476810809 2264395 809839098 564484653 948458488 613559643 919466034 834274198 300560561 694308142 743118047 473857914 152726382 18379492 196876270 846520276 763334604 392449909 113810131 994807938 524952208 267796436 225809490 409872523 760829873 930944821 981793149 42134914 660361881 466952576 349559350 76806890 726757596 458298021 409137895 899578546 402676540 389750430 277192052 700744114 453430128 840246582 257965869 531308498 405293472 344430609 152135973 462845870 798133819 372512973 319002241 941220634 973350351 340502027 959376422 294065552 537473437 339950606 358180175 530799625 612775098 598836758 407702570 345993519 943436365 953205145 47292514 345061190 411675442 342513313 704046353 618678894 184927945 840063057 330360941 426161863 24170212 869311740 92140983 270789088 577863286 21597977 885570658 859117773 612514154 765264043 633001596 264498639 432541188 887947215 60250191 27583244 208227435 962215608 11311066 500435808 806448197 702449792 738341755 502030662 400782467 276150662 453739053 531334258 847711756 799330543 981628644 229613603 274419860 468214456 58972258 232950217 807405502 371803685 14627111 772713994 706485954 894056524 251141800 41989866 271428661 441313411 229621870 517704546 730349888 496696213 566644511 142146506 758191536 995234248 342289595 649029581 702268008 373260275 725480313 196524337 872149665 874764720 821563013 563223496 862124028 827824188 712105358 712240766 804589095 797876736 913094345 138244374 487693821 863738815 485107580 119822656 368716146 943322908 827634665 671712829 673357827 993447984 126354435 29983452 403417628 815589934 366739774 750575314 330447501 640329945 763820757 408059914 708747113 822451082 122204333 88279570 267761633 253498869 231024633 351863020 508757190 221716987 201206534 523672061 708128675 208945474 69128549 476136697 216950248 423659016 523152719 662279106 54413515 908512777 876862616 72130818 909728132 337434749 677939381 338468841 549731029 605576177 606303353 656105656 652236221 543399621 88775645 980419606 195719441 204095829 19337583 641624711 513449506 457441129 919560678 61611014 549067763 896159756 235858029 429121754 30678266 662553063 845667058 325437527 60030600 640023723 365142459 508621143 590788842 137365573 952760651 376177029 202691175 435967948 830808281 987967090 358339537 632829278 453232984 664034852 26745075 856268543 994033613 405771886 448084357 318171323 418305035 958837457 480982700 658836240 38374784 910771019 478679456 278310243 936851113 409992137 684029049 626567586 779528603 507020446 111385079 475171367 805709437 360826726 36483056 880030935 444117408 531719453 934988683 402526157 139246970 659090158 21036843 362856713 317683579 359282820 909444560 890051452 763563567 50027178 303091954 191353250 778537382 916073965 978658451 868619259 442101842 978178575 482080617 79277451 504941322 256962680 927957182 853854204 689183382 396999668 209248796 545934774 713616046 755220233 514268140 592317403 198669843 639586212 9971364 851988622 53737933 106891754 304794674 185433854 175398340 650373960 904723422 384069661 98039899 282278678 976790340 983824403 975781451 216876780 798382464 801495485 587713807 790703711 350822181 819700830 527090534 851098572 628489756 739440621 444462995 583668082 522670990 458196979 730324121 263363745 530731703 657417444 714205542 960164251 988435104 70326727 653698533 948565630 189844046 313827106 165533255 316587754 732112587 75126226 607050808 489324607 325644929 629201221 365654418 950074292 790816266 122759350 598889431 628818336 394071887 445196578 677665930 747282291 642087110 343653796 963893035 631370388 575663066 155013394 935371982 5382236 671158138 4376757 241384070 734145030 341108533 69450685 472945499 282133894 693894723 223901188 964859278 117545895 570228736 116444510 785894223 136992896 910366762 210891489 919159428 336145722 902788594 957445242 937587715 961502678 913841407 243067626 489867215 749937321 909907925 598231939 436419115 200415862 164978655 237102075 625402258 550385426 985619966 714410601 303942206 899599694 485196208 795286847 300149612 298313754 344035430 407636215 165969304 839252026 154791853 718709803 629262240 414380049 81754294 703455366 506505022 629700016 1308375 959082928 259663543 874804616 619436180 761414792 389508609 479800607 534189224 323683252 694019590 130514211 850797796 898631272 841564466 707403716 561648641 81395487 548833962 26684183 988683049 447882568 231235030 287538643 140055009 735665815 451538161 736993122 920974992 367314101 100404114 131673177 901170452 567865619 811820056 614969626 505857801 984720473 45543039 397132950 733796254 146910840 475019561 541679648 620865861 994514605 629050174 787267430 456123342 76136000 568284279 254699504 575157830 815837014 960690698 808986869 123120867 982947137 100491789 15969308 55619666 939226461 438585136 970091687 468439230 873558150 154549500 919171919 929613196 282218672 955701951 737936845 594473570 439260821 182926870 70171656 989266188 21884773 33295100 106903946 756832969 897468248 710367602 872554915 922940516 566206835 67155160 414779903 5539099 793491251 295017776 900325366 816396952 767563206 945112567 852248195 851887913 909094424 879148519 315537485 869996201 161590530 984155407 423714011 439248460 413264382 224595762 880409711 776143930 994264444 837313802 444178726 872741107 528957230 342117149 354663794 331203627 410350512 788302100 673405537 213148224 716330121 614194372 301711197 996771567 685666227 658872975 345811649 819705436 254849664 88511732 882987242 822135216 116742951 232294902 710135031 915632005 836058146 221218681 11606486 2866554 822077479 25454748 619284130 941721951 471269050 804529801 310455274 627010488 865303846 239926384 345258065 471060890 327660143 55604736 906932095 50957838 733254279 591948788 700810949 92789622 534382004 314133939 826961936 146260849 654281438 816386109 22497817 121696911 533174148 99902765 176799610 150269329 957776047 49395300 845049888 285065716 21707809 529461029 784513645 917185103 123251704 500344497 749030426 242857685 674411994 597649002 492873331 257845815 871084027 184255012 849486539 310973016 103446326 165092608 207508707 436222044 550147185 976042822 980973636 607182913 800522790 483698297 203420386 28876950 591078485 42296154 492299721 917139471 706639273 931912367 941378319 942412648 895909341 801812729 518031346 230118397 377131175 355704960 438688572 152011262 77369747 520670119 267161032 87358814 758063159 252989959 487993826 481586929 147190799 68356757 63561540 383104149 2011254 8407602 607969657 859392040 144781282 473529920 626750387 17667064 417220096 790159872 9479411 995314349 810832750 83758518 956148827 350325068 124202188 922194947 569170835 118465187 31094446 654171630 75394574 307085462 127819208 843757743 77371859 347548006 840398547 135509842 78748915 47002485 33485896 408599933 900872886 955520532 387809149 411076697 874332565 582848208 597200213 17419191 133589876 692609127 155644194 923452035 561265844 289817823 946613655 627530574 181487943 954744166 268087387 686834471 770466604 685029443 574335911 893309944 992467096 254654926 558665967 44923474 506452325 544176245 692778707 391645188 679064783 95013109 146478518 761139449 91016685 354897762 903747720 359578738 136293792 90002018 3167161 94735528 806467429 760877014 794775892 629330363 964335212 663227328 427880882 409449388 4139608 667031528 730018759 843273695 747701695 490693488 408518224 614764483 178859633 53930457 958226987 689937497 888602542 744641969 758105845 287157466 95571718 790975299 250859286 968910084 955547926 98148142 412292553 226059757 430410579 325808751 983221288 365766908 825254567 717474376 628496712 180391109 123990776 642252254 607172049 645181551 684972590 242690226 785156951 734438403 764114431 2879656 656576884 549971455 235940932 69011493 273677835 385016964 335542169 880269455 549895689 623006216 686028812 100669089 540216053 444247547 473522916 866206059 605080690 935017211 263793090 498437415 337310177 221627203 91176964 250969168 17884513 693902355 149668613 517984491 791949113 176713578 309688447 359227974 518405344 298072398 931658308 162797962 913125346 936571497 45636748 49654186 947235818 692127634 741742529 313856810 310565350 482300489 867166839 817876383 714242244 234472852 537244580 342721260 485985598 45156434 798449823 475361466 393114552 195698921 460741002 978314384 160960191 892120714 888842768 807789545 386504383 303549460 312045542 691812445 850090216 390786003 13032901 659943007 749247221 475262548 556957228 484759887 450804140 569553109 744290477 536477869 254968526 59588177 152646109 971556363 831598197 881524646 94518178 40886463 54463788 30428492 677367364 616133802 515105436 142860032 984533221 753682291 580611480 844608536 655548236 779822035 254404380 591876932 42159947 968266566 590881945 550362429 799727477 626087105 73798901 122700168 758275760 100273255 617786767 146305248 788418606 768381575 505222305 80797472 492939122 971871855 959492037 73621228 396857547 580427162 33815360 337141370 200414619 600725731 391768613 523880714 111488295 406496547 167456748 247185810 664324971 522964037 174065816 4838185 781583238 933071727 269950850 254069831 583938846 67909372 283778311 963895274 997745528 448146834 968569527 714592274 352805253 74042236 673137149 496329781 245680104 97188745 927559713 895243415 143423110 159388559 485005954 273843236 901858076 641482380 68643440 464284444 568975595 209075248 677523690 854199603 937897660 203712275 929936663 152305014 906795489 302924059 479365918 259405835 868442628 67010497 919677184 468338816 611183138 158705174 653566087 257438215 67944222 522726714 855497043 761994607 415966914 595197320 103156716 881614455 615896650 912483665 356264581 928098220 850893383 427503252 345386912 617321238 393852912 812421457 934796536 457513956 926138268 360629359 705480093 842625085 525332722 864983129 907318423 894171992 748369581 692758446 255470052 337931379 53794097 136765654 401306197 50465246 84790659 740112365 795890218 693953911 740003912 539945886 205298845 703836132 838646813 290796328 414473195 53696915 32476529 496600547 844039683 935319571 416783878 75324745 235794993 710937006 940666333 604298954 479341068 431401012 314553283 959196509 536712332 653700335 825615107 108475360 322334820 777797482 863542671 873437278 684008953 900426765 443828016 659571932 666641394 108939093 929071291 489077994 90075992 565647589 285949557 498404520 807511454 835552723 688516267 665845553 975325877 556913331 37289241 617878732 482867420 969489842 511269889 468202396 289686584 327082763 252795942 493854692 158645776 946441186 876975304 523776553 604250039 913278516 236596737 715257343 776365187 372500144 531182783 456226909 297138350 162329787 492852427 890550983 944785184 522191507 258351120 620756407 268961297 442685522 480046478 608930231 906661957 315569473 71724343 780634107 590723676 957071546 544568746 650237700 145055600 114151421 502095974 89975908 331588968 857702992 461907078 798722622 892171750 868256798 991520857 425299523 136749134 137020411 853003868 358652169 898873442 900266679 852483537 985493940 315487660 667645223 712750953 233872875 683471107 896516618 883421864 353893145 934224515 398318066 262551536 590075277 953025446 953512377 980767673 464716005 501598220 179534033 660922351 128885866 338959936 406896415 231749007 355691369 13325974 587734482 685674243 331175212 855752164 728344789 966855431 404578708 519509408 173555652 19586040 644582069 897105897 912032485 435961182 991546408 708433180 707274112 241059884 712295085 781779124 495726013 330399245 886124715 95855379 156054215 127272382 954086735 271129151 981998271 871511067 69405205 523515033 896042053 856210966 722608882 677461534 430623297 182768065 841948964 807143901 439289076 291347557 134029012 577865378 375407518 445912568 386859225 710917495 54072440 45981214 808402717 525282090 607353807 565849968 468702297 189208283 232380051 670827521 399664428 985861127 278668333 673862654 577645660 392526688 936232720 504246792 192516711 844703329 880765220 426926649 525221490 121947335 116163408 748231507 111921120 960130249 355069949 75811558 890522253 88083482 833199152 565066788 446809462 130608471 135846551 872927990 623097427 772568377 409846936 318621503 512249430 496391264 910734393 755289634 231819452 72707206 365677538 298647100 912815988 507907296 873350938 560492102 44452064 509028908 361777944 510485174 95892283 896539907 368745076 207162487 787161982 137533088 537579654 47236488 80256103 810056578 981061444 494819369 895860385 683194953 846147548 110843021 120537795 565670162 988991275 76093866 809418609 962355797 681006055 570006765 677007605 123136622 98756411 220523499 571059604 376305937 606882918 786304255 397857406 334733445 557833636 21657648 191425252 214982953 285104341 674389100 840186414 67167725 914035886 385522087 665528166 355930130 130831986 405487852 919716401 177170580 856917502 408803146 755911155 170736639 182016962 23812660 243576750 969726290 153292135 496580304 802042886 328592988 741471086 544874692 22872715 676485226 608181543 738371651 192323187 885700331 404155339 691031899 215333541 178385820 50080050 66859445 396083333 189221036 847703564 157860078 239718814 216076945 903245340 923641680 278419977 909595065 41597211 630852493 524833067 122652071 844532303 900678326 946725037 998081452 289093908 948509540 943229051 482367894 767390074 9675367 996407289 651108352 263209039 708654451 687215267 66905562 412017053 62101631 447522794 411091383 181274040 79618567 883511501 459554817 914353681 327238995 351604229 689310380 762864428 130068964 817017707 934574369 733399141 817299898 759695698 675465712 37100115 134923821 143571104 236496136 630120469 481002517 158654707 690326105 502809910 384473349 681892035 90020748 406148313 822306852 344348491 765665699 675896174 348649355 973799546 636394541 40914308 838144133 300089736 170354614 767594927 841249385 970510463 273033494 931305355 947913650 541809714 456895329 884010087 93185328 175229347 53455449 864525845 862380285 686907779 528663405 569925986 443680967 698603704 36864902 397206329 930970950 11675331 495415647 349357526 575865871 447601180 917428643 739172904 831978905 156676826 438302583 5601242 707670212 542420829 691565605 163886799 550158215 895086806 473184759 67313806 577162470 395094228 682897316 158428038 95287885 483557265 535578358 537751376 859768109 119930946 342665972 716905665 42106241 575095277 282054628 789947738 660879009 5912266 102141470 41413176 418275213 917822009 370783395 418136878 704283229 704924789 764421413 668865143 897320774 170265892 216894365 582672230 200903945 947157526 608346505 619438017 29769423 259369623 191624423 240266091 413290557 376540483 720779799 4821059 647099516 988399566 85446540 144857385 47865182 378769775 325520181 238793223 659997099 194198536 80994538 760954651 579424224 737789402 105769881 491210604 411397102 627554913 87149684 108281675 632002280 73760809 42195617 134505381 841502734 553240654 518935302 861881302 253817936 544491938 613969941 747174316 157849629 959512686 74832945 804497139 899528208 457228571 129305854 336997028 176198434 474356728 125353625 825415136 837102747 882250849 155297900 301310045 609819015 322287525 653795487 227947304 679468005 963893140 388090935 10441585 857212058 770788216 284961633 907993139 241118417 945948995 208645940 377678542 943981958 261517318 68313486 169067923 528985327 306074519 373892101 266640783 427391529 191625228 186925365 947705933 942991322 11374578 477024307 643123413 813861927 373902946 809571717 227537522 606922879 111169064 610889526 429906659 618065008 189067794 468395047 708256739 796567077 918485592 737433712 828756976 155348318 581205078 216897036 534226576 634360268 688558323 526026306 776465443 690950746 86932064 631811432 695316541 483681502 391115461 686209152 528447300 853033036 568125184 33258995 845759351 287737268 126790656 201646421 913435527 476874446 299336554 261804919 413590142 375748659 65484735 559898040 253021808 676485064 789778025 503852671 288288074 602033883 226902916 22380590 677577419 866286976 499512917 89671116 244847177 768153963 61025096 750233253 741548962 48083800 399546944 967976467 746533379 954745612 548131152 67005923 794737342 169804384 240268481 788660790 10863487 766210490 448896290 756845984 307157581 288942313 990233763 182444426 609589262 16960058 426457242 549708679 449882700 114524360 701376174 682489813 733158031 357069150 533401999 102893884 922885264 57892491 963476936 125769995 460618781 495605497 21915042 55502935 415615180 457707690 259422759 419909335 139144468 503956016 12815220 293493945 386596980 54230240 254918924 182155877 944608475 455026703 252112252 521965632 426979691 480370326 819238635 236819396 737002193 396845895 233316066 202703993 919162723 114445477 897795583 761414626 572763935 614611029 697000006 706454881 196681990 484764445 930223503 153302092 968452178 736003083 220128789 158126564 372530956 558556195 691811048 925522738 742301288 770326532 713248682 238347167 530817428 5401160 490182465 20422917 805040926 865591388 992900838 233473411 173244225 44746527 441764130 288964354 307535077 903645223 880924283 414499228 983685518 386605139 593222692 811180236 631514546 452134638 472682582 8722921 156227596 143379726 834605802 783529099 937202127 381885905 37498383 75325925 959406031 374895122 735503536 931715137 786173463 518009991 297198829 981882888 529167815 184607872 697030331 122807928 835289474 883224966 299638903 226245681 321522175 434077196 62001272 844019187 271985492 509475178 53668651 702993986 522567017 971086296 950391182 142361231 70368783 442262004 149578138 254378882 171120972 317231083 351262285 172449382 721688763 309805216 135872266 393450869 234280449 412494428 929942108 607758944 464332935 104772876 10955657 129973649 451026060 597910447 48952640 215130306 138857379 468002670 38368519 600164027 135875958 735418314 741190173 346810998 73799606 31703618 706064617 853750809 562393655 114989564 186167387 290272993 307723368 261157437 973276115 224182801 563020259 922593661 355347885 903059438 664574309 76797497 393650854 214225324 365802783 254839303 484136786 851071563 762479247 519362582 900257963 146254597 174246781 456141452 623099038 61176872 567407585 478102404 485390655 704535986 438559960 478683190 668610765 303434807 671147515 569044608 925325782 149004617 228412550 18365645 884402348 467691884 517286794 52464144 520149468 477587693 791807241 388496125 842008086 817690780 79593894 836701403 55780 662791843 336907755 689394193 469371718 356055650 105992037 6715690 342475576 940781331 541084607 813834564 631816143 243989903 119349717 992939667 779348293 383098976 391515562 445179802 398821535 32443327 337771417 877455962 475571691 190096529 568984396 888153002 860824967 528344940 633799671 82621551 72543128 111374824 796378334 776215371 299938026 341783773 78292529 260522623 167812918 746136217 848196822 523217669 719468040 887065684 90235921 936526662 688842581 307745679 404535549 987092659 695930160 152630811 129234252 134763471 728941501 660953910 309916352 530653370 335313662 206850079 451775767 753161744 739390539 904092217 640966119 939464442 122875187 324227963 941403252 416073995 418914461 959804115 43471677 253606313 266906644 651541691 64185609 952483282 983428808 279372565 352412714 782686681 349328957 283100594 303473961 519378678 873614953 210136216 983576092 859489841 720701737 544341576 403035940 189122826 525377121 714409511 159606931 348956506 312469334 19787294 459445150 314882462 730042936 41259388 192846865 216585076 941786588 889688507 780362318 491230826 21191476 751590351 65541093 409189681 317470458 505221880 758258575 738985460 411842924 942467345 687035633 338721141 37670400 73882514 703876092 570479156 641092438 786130098 149563113 655725884 243509646 770798812 263641181 569290238 167063966 650099755 664487486 302028928 381399852 57131560 281005331 579934163 846873218 560330639 969538198 752987789 955373092 460950417 674938100 266560919 531791787 651210215 865031926 527364394 183201510 318439468 741763800 742433965 311492690 158324472 591496191 382715705 816456512 936112060 112675479 708015058 175923485 568118442 748592972 282705456 693022380 737370055 142789339 865284324 651174596 486136605 206953738 884767423 978167841 654858072 178159356 547465867 878846896 56827241 326919935 933247863 537225352 193716433 465020850 251099188 278287735 786573881 851145210 162770481 948632858 600452531 371520364 838144258 448354785 323404477 611523112 888706634 807644338 533388407 489214249 263199992 554100569 689770049 411333761 328663021 549798829 715447034 602805069 625606476 129273833 769890467 981106284 400794980 672060773 802756789 159980406 118942336 761265740 96269222 165263973 716861976 162489920 162470911 747929234 572863925 677895073 108095680 487554561 722302701 574102411 995765327 85876581 859091121 887016203 818124584 143846744 321603231 641758052 440882633 751551315 71991233 951629099 140694541 766494023 785414218 505443650 280780881 467945466 602619729 507718362 324354579 62818711 866311499 320336931 568559433 298263013 404701219 682073588 805425458 769196935 442697561 339722718 257673473 152570553 902375578 20940702 877169113 138362134 974673188 15635665 722059706 33705987 818942191 514740657 118345046 403386496 370038587 224139125 42225252 182143562 750870997 170138201 427093728 671985418 750619264 921291628 706519838 67837474 44107848 490177877 267861112 347772457 256981049 157351543 701712191 701540476 158262130 765507001 727579763 234513384 277951658 555575500 302433508 711549170 783685402 346331754 972280944 946986743 819803070 921378679 393551457 430702683 822072696 842741927 134981646 962191438 804430653 186174378 279100444 236109781 401780135 93658158 356380114 936783779 302897673 31818104 703071692 670971656 395839230 692058294 202418659 781128907 276719233 15083452 863389121 31445817 450303586 987265008 872636642 554357610 644514975 684112603 519452208 301012897 316079264 151370753 314304960 988335490 286699969 896251950 907616990 96580461 175995266 967504074 374182060 690151365 529439150 298586075 990831534 899577564 707503919 907278597 732446364 699968676 422168950 620413932 634902368 182327848 469496507 785638888 839800363 848573676 791770318 325382813 75831742 371675488 57286096 754767106 76514111 378979391 542686182 349002616 321096155 430268296 939112132 315865521 665101534 667517911 698407974 919994788 432995472 417059004 48568304 552007959 645443564 434947557 498250715 205262709 119374209 714991794 476078511 941637047 615092990 631460194 18510266 501380708 243934082 829578236 350236498 901397417 736602060 186788534 749677951 632756978 674084531 283157656 570059067 262046198 734639153 97051388 869570173 602538303 792700688 820414681 18313059 398000368 851583431 647043793 79755915 771490614 954332730 81926045 624297793 106704408 615871622 412431192 362123578 153419500 817718086 29187064 379387332 537260656 293962140 167989490 797333948 340329960 608321535 612024207 519709202 332637785 439137340 875240052 378248593 175244976 955737710 261744783 975848876 745830588 924812332 541287002 362714532 172275003 284786707 176845604 335728359 663372933 415213380 201268095 745840736 407656213 705991093 139500168 403371919 911969113 55498328 590958676 773869787 914246011 947062013 809265231 441267021 551606761 484290899 419921563 250346907 458671111 580523094 983455582 564790828 651791134 76295999 615541427 33310980 421325918 891007424 8648022 779527269 28437577 800249604 536125920 110276564 460489796 880708209 336133415 164017085 459881335 138200727 208644876 555394977 270871818 922631464 555008062 507065413 213156492 129636525 683903950 947447486 861888665 380046923 143064897 336099681 687432977 138517920 680238297 588794361 844534325 92421150 612778078 145438803 466589636 38962980 829025819 550694147 276061305 578454290 182036195 206280200 114627284 557409071 537701408 870962780 862645568 360002334 692975193 188725518 572371529 54947973 143827725 766794935 90466556 341037477 301254583 246982393 409631697 128392243 227963062 312377583 943414995 11701110 931505960 941959896 360947952 827199040 922644985 143626384 38095239 820592601 197868282 817623956 924245080 92893714 595903945 378048114 287072036 241619040 6223916 565618990 973523548 104613319 736898680 163758885 835103616 663916090 600235487 465392689 900876538 96029149 928691911 338549917 648508275 52883555 104049604 628354424 109955483 490414783 519533190 866325333 419518100 118519462 976138075 278561486 819329744 967195665 70253165 894350337 824309913 252979730 264037599 995090252 770671710 186737007 448004279 666050595 889214915 382744964 859615936 222765117 479991693 176302954 981326148 176297682 191743960 193977965 974069755 637185965 556043333 577742858 472222175 63792844 552035846 680999206 757829600 198643387 404450427 862098710 564314205 309671369 414765973 682314086 480331399 861943665 37636503 845712842 8629494 390128257 485705273 666403753 529221279 797334711 851978033 119879971 385973001 149399972 688278026 300384334 64804183 874682151 370032477 172150654 537331564 320982308 326297217 482704397 316573661 661963441 190840327 706367486 18762990 883866163 38452099 422381863 319600223 744950778 163424018 63057344 591593611 296988745 264358 453825095 188102567 929193520 265428313 288899841 764261791 850454054 901268105 578961613 7766557 137532809 619951963 727421271 446784751 811333410 280477763 95669157 257670327 298153863 97806482 960874470 743656723 41716484 282348302 826434487 92692018 251591042 156683687 349257690 901163569 760433167 37485454 904402364 472343346 137518068 793430407 774072076 938276318 392614135 349148979 677278670 66365420 991027369 105272390 65177058 979231947 403167460 558996535 661418275 863981646 635659225 247783739 781932039 249835339 413286732 136495659 386523877 358622008 648677787 889470901 491049732 127402186 513053820 258719668 730080201 883300612 245466812 580841602 982949500 698666276 725646569 849412755 128452029 484847108 138080660 277625686 496214427 449498789 368708120 461877356 93598766 914393932 520287767 151504637 810414900 31179132 88349281 814578023 437840916 670399731 922416964 718482143 85736553 3542242 486524494 166650047 68269071 644408550 914069458 243966811 931111632 88962361 189249251 588006649 952207080 297384254 602693212 852315766 480740035 271754618 403634494 173710093 801995719 982774928 25134459 215640603 484896703 921924189 651848779 34929453 923668183 72317095 242761819 915039221 791376290 782767120 130675746 98664552 376235265 835375728 973323805 800643007 109692845 600285550 645198803 713790742 446563333 31598583 753785347 209427546 808689714 189702835 735507318 286802894 431358804 987381433 826313966 634969848 546096449 483944765 935842644 171214896 91011255 607587818 380610419 374788581 738509678 504833551 361068005 202622346 591520585 147036019 70537075 718562801 550316032 650099196 535936216 629537833 713223817 253162015 260033521 35569179 34100819 702737537 842408889 923840418 755074945 378258936 73040356 797686228 669998556 977064771 665411960 813366212 509949207 583043104 63371902 536176901 733772076 420226601 998009135 738522597 31246347 944943493 629624822 624571308 307687888 240283473 49255127 478711005 813606120 329708259 957605946 718313109 551959659 114106662 587923258 646878536 770224508 817569170 963197448 305071406 671407363 436962885 541329547 169091715 84532144 407736667 931954136 609171678 623802535 767939755 928359422 900696257 686979800 920774072 667127089 177923872 257176868 386031797 511892106 822169602 384483208 306648071 64060416 867972057 226678471 581713630 586904254 128127015 680764102 944285936 845220436 139017668 284936443 312128478 925884249 322885958 868853915 387762916 471487611 892280086 570208467 407621009 643314744 976683207 661007403 908901546 516186645 320551562 844377255 361001408 319708817 598873536 529973686 642608875 952996498 808631087 489431918 273935381 439034258 573268798 225717323 60480891 172260340 783735428 144851245 851352829 332736772 206885141 355059459 315147285 305862709 164100507 389002356 368792486 760983347 264449254 587284472 170632612 845438414 739835221 457787451 940951506 499126082 60757999 706665081 940903679 949147615 558573018 577322299 792380902 522300505 38531260 577202414 940300583 142575406 201439407 553357221 953109310 213059533 943799752 228248622 17116271 115839851 504382579 171462512 442465820 870914067 374517433 139797463 876905446 785776075 905718615 860617747 186072671 189941026 150314134 654026977 786584453 319998457 210634215 268105988 738264582 921220025 895320688 407242647 968022876 68090808 986374082 235015945 131072505 716337770 142111493 193421106 665765231 440554143 782376834 827398086 438988673 983366455 254762188 653015003 557779374 607640844 765512337 953332631 246683389 512199147 394021115 463776030 275026992 92864288 519501844 415133681 869144917 290155444 598861956 525625715 906801408 494175007 4843116 76444369 614146068 780675306 759120062 336977165 539619465 985004776 984293981 15990918 492159624 862446707 136132952 808439279 210760455 180918258 696084456 867739629 163662512 207732179 325444271 363757531 137983950 886122619 928454874 645382567 727244141 809121929 197801460 911910049 547270546 565716946 968520728 623376966 968878073 422975789 857034181 172702481 568440679 381268199 701475481 676712152 121017833 568448095 483400894 92494746 16029336 449343996 586564308 980621354 628873058 697960791 422999150 149495562 622101512 458115309 41435275 290337431 934880013 508584933 728731889 877081409 197242747 8583961 166425580 649395248 779542142 917586213 478216341 267438909 879542160 678526155 764253071 730587106 169712537 757204828 367612899 863340400 366378045 602370561 587277390 476895693 837635289 243293331 687492155 449748924 957703210 981138008 729131332 881869156 514471183 40466866 876087492 962928434 598583547 815686779 575880833 452816223 725253463 27585603 136290855 250091069 424350485 343677359 317862364 792021891 35993780 405525493 636527766 475932350 950762302 119900435 493063721 67553507 743599723 157722402 859343068 836643071 595064724 184095859 497793756 633863303 440356244 795415942 794217228 876100954 645809503 590981876 319896191 25741003 589076107 439766039 831201540 461375143 4119892 524174636 709039894 218207507 932391848 367070892 639367734 166557416 865704419 301234507 322322187 969683758 791941646 112194512 333318805 480557909 261959048 944047701 759986300 946115389 755691168 41002199 30514471 435729304 42759036 134867784 433249773 819565096 570765080 425238599 398976335 897309238 622275504 876936064 607353568 749555316 153325749 805266360 883102092 552271091 927982085 393951963 273572239 147689665 53817880 417082782 503097639 248456231 750339464 871317254 64857569 770806741 428774751 749155616 40748167 493393332 328176560 600521721 949554248 400661528 557183087 490954999 981321502 176001670 177607075 470887781 18801074 695968363 302913638 476322066 553765552 333502121 59428736 395067506 5337042 217402383 572790746 165763128 986493406 569486366 791192381 408955144 423362014 667996722 210045563 137924167 380831633 640372875 551937963 306789834 529537900 230135724 117957574 515753029 712763385 82702496 402900099 717588975 656285505 423937172 792273671 235926367 280834451 326399582 383622776 583024013 873238242 243015458 414861967 569307984 835234632 573243212 480598444 276433494 155619703 285011568 570891954 988457338 333402404 328967366 348361709 630935870 288244572 34786347 636124158 497064058 491009488 107290508 858014982 367492200 904474057 610883453 789683182 481365640 866456148 948318466 475017098 174796285 517400371 756723738 493670945 330042630 411068717 18754686 83657869 990738696 264735841 560977526 179401864 84167799 214286050 462843459 871084420 185742942 916796807 38291091 615262950 811783 434587839 219182561 748559201 864916062 483130650 445477161 472786439 779938373 955429802 162533464 990305854 76799082 438812116 285720841 795706595 856336035 103518949 31714955 624058874 876815478 448274171 761640091 916655720 989376026 740994933 739776402 526502478 147057665 603408572 306399370 79558665 560180632 494987516 102658594 224134939 946897516 364944215 382852729 835925423 258540156 774010761 614485624 499258929 639658271 226368880 496844788 71996728 931073587 179151969 690190494 587286774 667904809 387309502 885319125 279195713 859532191 974211133 410522782 775327591 882745871 88466377 642107274 914335376 621548829 652006485 622097367 272692509 469461975 84269902 581177551 439591759 459630061 491447619 782446804 689760687 853875332 165250845 424310397 709416918 42548981 67801680 15897466 194689307 797590448 439418260 161098002 582424922 940100883 947489006 914209452 338757379 133194133 278440038 391803583 955293712 892197428 841084628 172353141 141192786 65278781 346176910 431165996 60127731 676163228 428147938 902592180 185805174 888961204 851480896 480911369 444484486 116139503 989007645 421986019 866272923 381910918 537054076 530727247 748055128 502840856 22175288 58062145 377890908 340346295 301238516 602090903 576126697 969302729 307921002 733348910 449255636 315325162 864198427 874476435 278773476 473263880 849262438 145936052 285252868 827445288 784471384 100317857 732551435 448521595 655269392 632589222 487859228 218445908 619331228 954705349 681506346 181490595 356934097 634041939 385220988 940001322 253260516 176016489 823046686 109209180 199703471 718519338 19701549 836320551 687117653 484332794 803926553 237073815 375067677 815087436 932226249 817977114 688970688 877563160 225723603 214086436 412348309 52281019 264252046 165708005 565306699 508317226 93090683 601895786 290372511 918139473 954021541 409877818 24370908 372080501 157577524 109962072 11304879 730044392 243792669 875668823 981512475 394665044 952014038 25020721 759968572 691551152 422295707 433129209 627555068 96246947 599259501 491588616 824553137 944424570 824733379 201371413 898235406 63863856 685192659 644491554 743556015 131302338 273397988 84811166 750828831 606497336 625780061 789114869 221847904 610193721 748738503 805170505 399115595 136996109 846842282 82890336 500972939 782468928 663590911 199739127 987846672 60409136 95770268 641917744 680639819 121889440 951997653 266707090 394091116 28043000 783262328 20338672 775877999 892390755 91730710 815016953 751469013 482977467 551034711 695918680 881026123 264737102 148895189 916240811 113467753 544923520 28460094 45773815 307674885 413139838 846610245 709916190 926699427 477490680 291553481 371758564 441303092 47272069 63826566 745041855 378125374 139260229 335866596 839489139 575416538 872594847 486367627 365475807 534996123 259420383 404340155 415331067 954492033 940797445 470985314 536446367 269959783 515891685 134088425 67049713 719112109 24153014 580525312 180687726 384440491 958338790 862562594 455157356 666331576 592609008 18062020 52766773 871217702 237236409 915644270 803039992 83301868 145365689 81145493 112795974 548079602 276280019 71146279 777451749 495497793 95157896 896657836 326956619 822812946 931982184 94017603 155380252 546788559 66850910 857268467 163843101 889163357 979396057 462690834 596227338 594536237 751456699 808379494 751734197 480220767 165887472 89077816 53319324 565875001 773047117 168608969 496466982 805105773 588270024 394359558 682884445 673343099 330993777 314701643 144116437 708740108 655642039 905577547 927600541 479497539 433359970 552025672 487481929 583123660 245803529 753808521 710632377 865996873 779562583 374895087 508371508 439252670 206584187 820757 651106449 301023445 897998857 992048429 478403488 511349387 113875939 142128756 156134714 496202799 546541268 469104007 813864453 898623168 735965671 247241419 93607371 689415759 56626602 668771504 14626670 577087729 753783251 51473732 819710749 729164235 400876782 952793104 7938046 754471884 448857514 986266464 162293067 546687512 532434912 619829228 31999206 596512088 864897395 686348726 502813463 283210431 810149253 174983236 486163366 269838063 355064941 472643703 166733610 767806370 572458977 343550480 934862637 486705560 361536505 722522916 210544380 370306956 108815965 835968867 372933839 37428281 906933673 594777020 488227855 608100983 318897816 890883208 986678594 229027772 316627682 172811834 86312760 25422920 650923690 965935280 323921550 368598329 807928533 643021018 710322598 33712022 815596259 691194760 503747551 757647333 838732240 672934392 152665240 629102447 373044534 408638526 291573756 613787274 420468077 568299647 335312903 634530741 438173645 826460098 642203494 601589975 630475634 509680663 637818728 294511552 144102126 422894489 226113669 456913068 142083209 444649636 767332976 705327192 689477716 730457179 678190615 863630643 21001568 132040851 778948093 987664002 653458090 603814422 817228404 315089307 35002411 890300656 111923858 907574382 586121502 133534521 267217801 32119408 844724556 734285793 914630263 637646788 89917719 507929570 387705457 83167773 58155085 209856302 648447187 572234459 916685660 13586242 345724743 486189629 189647210 973498017 565447384 687411084 301537229 49136779 193388007 20673181 393127199 188044965 471740492 637995970 274248770 214406082 763453262 266262814 379337690 191919583 96753594 389780840 747802695 924695491 586244581 958017830 792226641 937950061 463715136 407947561 745204108 963962243 153125938 59243724 204692759 483968779 167069149 217226488 630996547 87940897 79611964 777369837 565706527 472174094 147455792 609204860 607821054 972466399 231795620 89160471 576713903 843323302 18937047 473697892 147189513 694097279 17688140 940893445 577191987 155664103 759460111 441471144 127182023 331468227 30626287 503009371 557482709 184767430 802630518 8501871 199933049 414298220 277528318 283648310 261064741 282519744 720853866 787247529 850150269 950033967 249613471 759382726 108479927 581264261 768339013 772773054 824090652 492272367 340628687 62458682 103046674 479302590 345685727 85975196 716423499 242350047 521119926 863312483 796964779 942903408 817714621 910631217 645611936 45951735 394796418 707264436 29238548 26635750 643824529 382365014 287973345 59425251 713727161 563589612 435568581 495466653 805684782 822463557 85509974 811783546 226050797 860154827 847805625 778644093 480414927 419969172 58232200 752790246 557255118 858979304 791612776 327350594 683340635 743661921 37720359 479161494 99950413 498474494 994974531 224508382 113596717 408015366 900500282 97628486 365659665 438188465 707899444 655515499 984252527 623498409 992090228 650722471 172007467 772807098 487996548 354280627 684679421 507854630 895410352 385703896 875441662 107656674 813535913 368290240 234916661 626357818 823917597 662511022 548878466 737760243 298429979 8736343 963888693 196671344 920987387 675429815 377128690 33934409 892187572 990369707 584683610 257071721 260528218 50351339 360383068 705518170 271251087 429106141 928063926 840499582 980420154 248158975 352630671 605619366 452819135 798441516 114871811 56561401 505915388 918031577 523424671 472158833 973977658 552797719 752710411 917991112 902174775 858126747 395018265 449011430 189648544 564662958 115600418 360981591 120477888 926745410 834083118 23924416 785080484 685200272 545982983 920697151 343425503 531884927 768821718 656461558 242152093 484877018 281845483 681094004 71679039 280526687 597969483 994315593 763299820 334716130 318947973 90887048 402583515 774446375 425749019 783208370 309119676 876593327 408027185 778520208 996398037 444022772 242931401 262473255 653509318 859251217 376044904 913257314 609100455 81225186 630990622 463327418 445363982 311815393 160371025 921976684 235213126 590047982 644218566 507268949 655209294 830940367 893396201 133254075 145992762 415328323 257663934 646431607 544833633 18160686 32549844 650471707 364601337 728697391 115852832 877299681 672150446 213143220 503359128 905397045 491817333 889367437 687201597 105935264 493460080 186980297 319540242 790048848 904676472 808599331 70335941 700706276 660558193 104363055 408993021 952520519 257144716 648592036 685697618 907462138 685790560 941827957 390371035 662856955 598498691 765817472 229442628 14893050 429114811 614876529 710219276 482033685 246735480 806691920 632732812 795944583 344628436 989132250 599903335 271414216 557201513 627074753 217626730 761850564 86891312 181930097 514345462 742680644 522308899 88969598 980452138 197109791 362048740 272988111 288840527 145039982 497536703 784543804 51489650 295416835 911960312 860626102 528530586 593428152 562389689 126246584 837229409 288457239 542749573 587899813 384660862 547279426 328408485 738967017 300964687 307111125 135705258 627634034 168809759 349613330 107819935 837794249 37878691 47057296 460584968 551268308 592925219 398942549 529034921 353347745 608709654 344650821 632863088 981583596 98308824 982144956 686905866 697601147 708600524 701881 153214187 288526712 668945569 988812597 432898296 923597329 185003449 25530017 268490193 671525369 992217005 637280036 429165169 938095520 820220154 68943087 927776586 375926441 354155593 303373591 931999476 569362875 119367314 719448109 790187453 565535839 783437409 148292756 415032157 148129875 365401859 611935683 793424218 663950968 543223265 922051703 298523683 908911229 814239786 549637122 668301967 385201013 855624958 538959688 439142335 245795777 686755324 231636951 678956109 683056757 623725972 695330857 338068538 1215324 240052931 451390470 465487173 699476195 257026814 845855167 987685762 104531533 736376070 814872501 554089947 73399675 40710095 809043930 535111047 64198209 773044536 568034714 117750249 473008608 882921711 720169101 746872884 433956863 456957421 332808136 47480249 170573863 165329689 277505542 151427063 105215021 315213121 237871330 17178436 804688433 75267345 447262562 553410071 590746667 300100841 904257601 691983800 565173657 836046564 687175133 502607999 214547605 363358932 839085689 783417588 571190496 618798239 695246532 658827997 675315999 311573977 249529580 754021941 787573024 927294322 980980564 224671032 360411265 877373789 95761484 663046283 147924980 350300385 646330470 899215275 123760875 902043699 688543713 322748205 339084224 795216452 60230393 507252341 841767375 238269329 20425288 493957997 345725236 328447047 684178034 125794166 769695993 888285502 765580671 34474001 960847834 750475111 624963588 833658658 79859094 274287535 869150968 677232232 581310929 301496342 713781181 15689272 448195555 308582064 828118402 738384632 188124552 57803547 614999804 22163054 307464961 251040724 754612388 239510481 205399529 650215636 586392193 908104621 758311898 518309141 874445840 889567745 113232108 292172107 766492628 842766447 954490216 28276110 82303301 493788084 767441042 644374009 702447645 226537494 148573714 15840219 91187139 434392061 634566254 73103888 592974552 663338740 663429698 470462280 85686217 708874399 887127085 124542579 859041408 708899492 471882039 468807307 602708519 465871372 796420482 107944459 798166612 218473171 3093387 394075791 862158818 538920905 617030358 377371873 870017300 594030964 725508797 839769480 567467107 400218882 627648280 169509608 964275189 753762219 870549204 645240125 118023539 200057331 639991956 421584928 655944677 976182841 706125592 799806281 135519243 378409660 142983331 854930947 377617874 537602115 745388138 459114587 436005126 8827621 547618078 722609177 501459643 765833397 103481454 640877798 955869680 221729774 272931 322474545 150588528 607386376 863097294 803380872 567772482 843295445 285212439 473750188 57079257 640355894 475702460 232652984 265579235 707372786 729995034 479320295 537370945 259149898 940442469 968406868 164415164 292671749 435588778 83323628 412453204 862532019 891355839 429505194 891590120 804378813 842263410 78420350 543896698 587149256 491993609 754669127 413024827 537244809 30950492 779668984 958535013 844060650 923885276 40490009 54544186 771817432 713942087 756652854 819913604 112882823 184960105 554516154 727366473 19032871 925006695 829794783 270228507 848699569 590436975 932175123 950904472 21234968 869683753 685333055 557176725 312111542 773285666 732376886 13568515 253886116 124622530 800212505 665864569 516017368 762734474 984161343 145423434 22493992 244986249 652707330 902147162 582987369 790763065 20756323 478606754 628570540 132972733 173848687 598743532 334441519 306871330 846827307 97940646 28081212 535220736 212454478 285790870 667953796 55176743 745966260 699077601 788646697 920598977 576798628 564347437 194950809 327500617 65624213 554268857 393176514 790227498 804838182 767636284 239706206 902920235 676920419 245395285 570823057 994834024 374471355 814006881 814246076 693701649 839306671 456902723 28711119 411626462 417787348 813477874 491685368 188089083 629346626 835001600 350391055 776427819 897017482 94106204 596855529 359722419 147633635 184382432 368702322 876375270 797945400 675323566 61515878 538164750 315694193 642516663 916763490 839787549 875864078 312151136 333338413 458314499 330448576 237650728 39732141 61571215 670961263 555018048 455801731 598644768 161531675 518641110 159631716 643281735 860077491 155544686 102677225 905171097 690326629 663583367 442233273 693664425 870370525 888975015 120556600 635799944 64585266 609923065 968131279 807262062 815513669 253397052 637185802 152994600 897310654 809954183 714741072 708298314 189382341 248591314 498755058 188062892 675874749 352627832 977946860 708037237 650674238 346316260 357189718 261795291 821246121 38343568 392948475 38143689 187158303 780749624 115498331 464922507 597805499 879707231 698584028 474220759 617650916 379853893 808724993 783328163 765870523 585899762 453645888 433368670 169684001 65600292 639842557 734024686 44967262 402309511 298535242 577129470 984152743 380186769 380595452 647285684 624157406 764467098 775842385 463347101 435134813 148592080 624109489 481016069 347787723 880639833 878307235 518967861 13942712 423089184 61886986 161430955 593368399 954188667 580270573 231140410 989940158 149749452 281695644 449919758 548396312 503551651 252951186 125161373 470143551 926285370 752171995 726623584 681181460 536586506 278599243 880302859 958653636 758432411 889224952 794662168 681749138 84160971 221188141 919597913 410303883 592436753 697551447 887167869 639711631 672995488 320343592 793394092 786625619 678211421 36834388 661685981 51274772 897373993 588788839 118262525 336927039 5534920 151009350 126738158 241604662 441730258 76399669 988464557 524895681 971563613 261651578 817241698 873121510 34351930 922242088 431509709 314911222 713448895 97989368 665572296 593574316 914370882 886021428 935126890 609421432 250102425 800144646 484549564 253857557 81824814 711665803 277064347 656132162 344536946 739602153 581800856 373108297 545354712 313495521 860165192 741276827 162807731 93125327 743039587 417041856 319706059 883912076 627872360 119509616 907089662 447609604 689697340 759960216 451611958 265542350 663425326 509266436 894820885 721554767 946782373 760171364 404623120 223751456 230035607 87470817 951381774 366321973 33022246 443270125 231657491 727691873 921317119 253756705 722323005 389157398 972843826 679691773 460085890 730896749 188816699 174373279 415159834 619406512 380790421 606868145 343156059 207784132 592791214 23910627 105399639 487569917 143550372 372410604 836588973 563930209 876462542 952860475 433835670 654495950 994198520 194321991 967861792 698589703 941382980 614140317 155994872 13409829 261169615 983807336 303251072 557075652 604331085 263882322 611692587 936209978 941861132 434720276 841883615 584454505 49901050 714133693 285124859 62488546 745970721 216252137 824332738 4008566 221957646 456991528 374874974 866670573 534150190 642104028 938820755 163373445 908796722 522269907 466248387 167391467 191194143 579121757 823839978 707812597 784850737 784952961 256061996 719832211 2124388 447393332 322388908 65121176 138771470 286664531 539524635 224743417 378837661 779482391 723619018 366313159 230373828 530071822 960804891 448946237 540382637 956694305 726731703 960397710 343386190 697707713 559073274 468894475 428383501 864225470 815105346 504536383 742345334 232984005 345586944 582998270 990409386 543137472 786926834 111245302 56944248 168301947 943766521 102815362 225602969 783603675 89139418 796441877 656632609 156711641 852463984 935848555 415996299 595738033 82975950 264623053 130035574 503648351 40803901 252706752 480852810 609061649 557547125 935964741 629991532 43892680 868392407 196264767 36514593 180037720 591423600 295212578 515852475 359302509 819917421 941905758 987515263 854320483 181038910 834356826 142226506 315125208 396412676 343823045 582248267 831752115 564817140 436529485 463869679 683268279 254956858 500867442 595389358 484619620 784569818 776700162 874853129 721301045 785892807 402531284 211421365 953887492 907325328 89545464 407529275 651731022 67848605 39553461 613867849 808798547 51799432 307326347 752182895 655993920 660076552 512132904 735046888 522530577 315850308 859270158 786317813 845565085 605118249 525046609 142734733 896340445 486263861 175600129 981944578 95770511 72552219 960728654 472927750 956847681 956651510 990197645 657890384 433180881 892929532 103265161 986043570 851096495 405534317 232503735 687393275 655013943 798043291 779402415 293754184 357910462 923558690 907303798 181170407 648446623 306597775 124794471 62889339 956239440 561292696 778046564 824117320 347676770 491616806 666870318 46967938 540511938 993621583 998209359 385909783 321154160 674762593 922719649 320405621 587514371 811470188 57100504 352317890 773496878 520239397 252612405 334368476 584716340 504485051 956337741 432761165 917069181 340700015 658859359 950326305 90194898 231446985 965266748 337563582 957635988 519334809 567742016 197851696 518492765 761117605 817969316 498161310 962625266 202039810 867528454 687360838 355200880 427996287 832011961 715467478 254382371 285096786 702472817 334582945 246371832 862976591 208599677 984319891 884342573 244089139 108476042 14451095 740645742 380366755 350703091 736747250 492657549 518680335 374856578 196512579 138593430 416164292 702737497 488431166 458503533 844186174 960313593 105963694 268007975 472284024 303535330 633515069 341218144 635264073 338382874 487204669 327891779 885653017 831620432 323327889 739923522 611260584 393700359 559498508 379742349 398008165 85946305 486129713 139212386 359689568 302895450 658267988 562100513 515401134 801207966 991134082 766124695 35403404 500737258 33670105 390677969 675144229 97314152 839989064 602155597 793828682 790548422 873627429 414679533 747789804 598027803 535337116 554643905 537650139 941686882 71043065 363184483 1991796 980376022 505509718 319252623 103408308 422450762 834117230 66613006 359856067 445978860 684395194 843409100 553199670 666520470 740488304 809340949 272291613 394675433 227002520 634689535 426483104 785341860 245484875 70095976 56362766 679218784 5238337 15824277 775527290 775181463 369160802 375761337 549267151 716027424 195101678 503960371 913187179 742813318 786871492 125778860 708925958 181239576 620543673 268333124 169235042 124238315 862054812 890755650 876057786 297606943 668127615 249837327 279966328 411843604 980932899 412289397 534178717 629443606 911771717 232912051 321471314 888027151 437536043 218204590 139602022 742452694 436388935 524595157 860175676 761257396 159657296 356414027 38274946 973291114 555967693 898961113 329496764 654281346 736253753 394900276 571575893 219334849 900522258 720511612 637339596 987476926 514048042 590995783 122308666 995473848 876722033 726100682 636124428 690808725 209792487 375937865 972433937 334559255 918125206 666783142 165883890 861818644 52324915 699971438 996068477 339492376 760121904 404232375 86613690 932550438 833998049 68967631 379221116 80904029 510302186 823888370 804856150 99962376 584987497 773675177 204338812 72005911 546200041 538281748 505182274 749178185 618123062 139408452 174722726 165685174 12221445 104399111 25621748 18882250 180055713 767710676 180628463 579761297 617184920 332819163 20620387 837367211 524757134 538203978 248597216 453941420 649045584 904118482 543705780 670970346 583869691 889474797 70931877 524906776 631366563 899946283 808148121 978467707 818243747 244482435 2384433 233939988 422647784 316252150 602237037 714068468 814454922 758395024 376737135 663958943 233994511 321219892 200427641 317445402 676350076 843125584 556345265 88515542 38732996 843838933 903278462 883224965 917603366 276669341 912707067 11136693 959189521 597457917 458522876 699510197 74857665 952033778 844940488 106370953 535966190 960221719 873848833 141281014 512305891 939953095 349261211 196663464 197129154 173191716 207042784 989483459 434757106 738381703 569987490 245935437 473682940 29081611 875280442 55970538 393969707 66852528 368000782 679876119 242745221 946922466 77121091 921020831 978748298 779036683 188592428 534524839 94297743 520373188 871899147 659265639 783041139 492659595 25275291 222165774 784807502 828964365 212956731 954914071 936880752 260004229 482723849 865087707 531277005 697621911 184458233 203226803 638718149 800617362 537484892 471150619 778724336 399154184 295963249 411088452 769829226 157008086 926653648 116771564 687149134 739510282 184062235 464961441 830838216 25016657 387765208 738117805 89808402 777419829 945969129 396106391 476541427 925289902 476175812 393704304 789350832 804940884 181605742 109415303 356267114 772881463 138688694 169703532 705103615 191128366 992204860 186980995 933926615 327268465 60384004 662370449 742159467 856423835 466768580 435123590 370677229 784225338 514478464 70058154 406841788 103412577 35511139 151481717 883970264 989348009 190042705 516325209 534483773 745114369 111019566 208305364 467069285 412659199 782625813 346367319 934642732 13105591 786347774 798381241 293243199 970057213 704570700 604336575 119573534 615505441 164511500 653673968 78397870 760690398 955390135 243970529 538228679 984209288 25517103 828546985 924422700 873137095 640276217 366745810 295599995 346271466 142265102 732615633 237781249 731775110 530890657 395380475 986917403 282807312 994414946 206655561 923756244 122786631 395455304 782310656 580160361 640826274 227186520 537282703 313986725 839570814 822338925 940546268 533887884 211028981 546675119 94138611 420627975 52894861 844024562 630325975 294713138 383586578 339905170 703558193 107342372 756578349 769437807 535846691 22778625 682865798 460085983 678031889 95467536 320313463 398555649 790083162 486202085 511365299 207213511 310247376 686584012 815157275 583420714 30740339 151790709 814957409 889657431 535943561 427816312 775229184 762103224 455298330 921530481 345587251 575521646 874672606 279843427 708325020 739430518 886288468 879789596 792595357 805972237 690554740 991515092 447650133 225464094 202890818 152925869 818548520 380246276 123526141 98759998 809589482 424221430 12625306 259636500 346480330 933569813 275078266 770040442 126332286 889874841 404187968 859872690 504093485 321243653 825185232 34802800 638600262 710250659 970610102 242916203 855319000 410015974 778610839 925633847 612862577 209313561 873162750 420790216 713612556 100790024 395477807 961197864 310820486 870910209 696785437 255997617 849530218 344936724 977593759 193997705 717254358 452068261 479112367 389460487 312959710 665265349 351716033 134909819 85437026 337542912 802457647 151453351 732612449 612772473 85621277 895273666 975223724 282761274 768501346 504954004 168713588 412872032 628637386 197864520 521495488 328573860 610364608 528232574 32853117 462246029 205504320 769898263 808983091 295547822 48812720 271235697 638928623 821037083 772514638 72110102 439706375 309286830 345412649 610874762 884480690 436905738 644094387 756373446 775282637 351216837 249685914 345564806 701607662 694984288 159755609 506832512 731177082