11584 433532418 923680450 50477823 287036973 370348110 600460649 363151898 499136627 565094937 841141900 273965121 775304570 708882614 976656212 300338148 516002861 2736162 179878431 35949342 735737679 39213710 997474836 29888738 704337300 702219398 848796956 674993917 922249109 262350443 290823900 360225567 976186352 727884096 819726873 140210901 738774172 432837181 512949332 236843170 621135393 181828209 574547125 80342799 416690784 54634028 251771584 703644811 954588402 38144896 629997281 713397294 935219970 148355588 587092950 173547751 722724310 156663500 711176700 520594733 734013427 242337774 254854495 505797714 537800161 25689267 884956102 112698470 399664120 126053556 513425320 230372161 388216313 586093932 944566039 334507211 440249915 409611325 448076047 108299 60153561 544564285 978768666 44975723 582620283 295156214 410721881 47993435 534869193 137755521 661982815 312076235 433788924 235235499 661009293 453953853 524740336 229832589 462493727 253733490 999740932 702454555 864899764 154946819 927535444 398253707 554222119 247245989 848230765 509207113 591643911 355027818 796863347 387228145 677035147 97272228 515749898 72859987 503212274 658454777 820669736 126271562 219059217 208648635 661207081 171145350 959576114 44845187 922424381 535591961 578046091 564223894 696615479 467046291 858537800 371550426 664876385 826701967 889243905 809458305 987265564 140133163 804213672 650517840 981833733 367417035 421138244 247679648 316273327 93857715 919968485 93959354 716766628 525034142 844746634 305785504 508726419 131549209 265965419 689113425 819599063 802059265 815633873 105832152 291075016 506668850 775327047 140015281 468434523 77065247 298247979 398378151 986948736 167443561 304331860 480776682 749310568 580935040 631608838 739388501 973257796 212354301 322777143 164423195 375567196 28611811 639477336 229214458 347896682 314196917 427024593 547889814 609100037 49083734 205104107 116946981 899399283 282083009 369585875 482406744 933654148 396130484 950821913 375995181 620856326 586935440 821599373 359679352 978078202 311645434 474030291 42058329 252813136 389603899 585309459 83091092 483349574 125906255 938971275 750034984 828871457 259173881 583505586 125405463 198256803 121614522 127001170 283666968 721051520 317067752 561368577 535607044 649043154 412438772 435698226 22683970 546331166 82504794 874065988 488668745 523860914 216347199 572638856 690254730 872105515 536211413 950753595 457007629 995894125 396071951 792342998 49597054 665004919 908266363 959039027 431935257 589131280 197694705 881399470 792581848 859220408 241100421 294994999 468376519 763701230 665237004 678163828 249008491 389236082 478127420 492651647 579868776 896062860 80282756 608525328 228956936 724076695 420530928 894137789 134364654 651812222 376875430 702011292 755406027 897091884 399333596 778211713 27916805 174769009 388512102 678745640 181216081 717293804 101334586 537609277 262186880 569107719 413418785 926990088 365942890 389622313 590085147 875689373 32640972 816501133 187889065 256364357 771661469 975218952 671486098 988160686 41193577 62522903 512896263 782138579 261762761 929081677 36558527 375168053 2732002 419403367 139725743 861488085 84172202 696038996 621962063 794250259 290588128 652834690 104723278 392066160 507686349 912331450 67673849 788398109 358726490 498510065 204334935 640324783 865489553 979258315 703958911 729300142 592613648 995143891 132400153 135016611 552196955 659047606 567332632 962113620 519370922 642748871 793990327 830022235 498473326 583449835 864094519 935730535 259525369 929252271 410765770 507781285 872789599 922282372 274632313 885410163 496286367 712535451 32382768 685791638 418180808 500145250 576285420 633442266 405516841 543491400 866485166 930600105 400047321 606422811 142533917 819195202 278840422 924653602 694899369 814742252 262437622 831819221 796640643 836809178 170640941 332526998 614230254 710544782 582956341 689348016 267238138 437407001 545711477 754483256 108804853 277938162 10591361 566921866 872517813 873142207 359469491 842728799 172503030 428508171 457893515 745859761 551484169 711001767 257806212 645719598 84567314 331197589 137605144 756221942 65856213 509070545 107111917 566156359 142552697 532062165 377016315 873248453 72299570 668164384 64711023 654358563 562333898 630936678 49513145 756613812 673258524 909828432 480416080 883190490 606260410 731381285 525732775 596066789 786498077 833658406 194050520 372083046 261767285 834447564 155399615 398949223 696395925 822349809 480519048 736342687 26189252 936956555 640857226 973164618 426953391 509972082 174864199 686666713 899463916 990971520 642531225 743621997 715977029 727465639 903495176 934524922 667777625 744027981 213878875 309162034 130177244 625517322 835513404 848581946 65009811 466099109 488864501 811278315 60590891 504706438 164466659 371844334 409329178 634469825 341093018 399327634 264119322 953716533 10046073 617851290 494133519 672243863 176013729 930564001 625661032 948392436 85381495 160172096 354428503 432837351 485441015 836205824 65061043 561796621 15445662 997496238 112084526 229317472 858822167 899719800 202191668 354005880 231081690 805457761 804938551 828691882 64571563 595361764 10612482 566868192 825689558 990828647 480208861 719374038 121317810 142140745 118301015 149752218 304944293 578123001 438776334 439914863 540419544 640961318 257398672 449106120 23014981 959009533 58818726 996185017 100088893 934180698 280911203 894827140 451270777 910872573 706435756 731330452 492477771 529177676 58961505 751076746 493000091 993578410 72963495 649451556 358718347 823673131 200705119 792891525 230668555 411127302 546209185 803674486 70874780 278701184 536007969 719867993 113712990 903720707 55533364 161128072 202437301 617402732 543371974 997138641 83133627 676306054 517790062 971386122 276616689 583196744 70488238 543086999 141710508 587488889 470427785 556224570 12562368 609993834 438572009 593052925 340890801 933296975 616503715 916202554 653135869 790076609 191989652 320959124 286306912 368987446 42313606 389841674 397682181 948658572 693142685 752634154 116982544 829694868 453643670 822311221 401145799 574690563 143999323 725060045 159150446 578287809 200667735 673136496 515535195 839243476 380315341 566652069 176557837 764491885 251578512 589677741 225886772 529672331 68140527 236011094 425015389 428113693 600111577 816586195 585621480 951006345 377504455 931245758 162257734 619790338 177450352 821405768 466099310 952919689 433917855 775337844 430802688 573191422 530735078 993250604 199471073 631775554 43156057 874538178 240552452 629464012 560228201 979419363 587139434 692583481 657661252 731121125 75988098 919718459 129631530 227441103 179255574 799228979 861416226 924445223 909183769 955918046 442185550 518773363 337011620 393851040 13206712 295992765 445181079 840753445 174152536 658960256 421894118 567924444 565743536 612043674 585392397 862360020 143936972 661889989 113449000 353578270 353877285 661433306 450649575 546528294 35755720 462094334 965118760 994902247 349096835 755491345 133016386 997100363 269656387 873037947 197950513 650077856 457683300 815048428 378115825 584676860 784416478 925963752 328095355 384192279 650115731 912444568 527149977 906094916 829078263 855393081 532191126 880528302 71448384 92650757 894731302 971250710 232424014 992052827 178626598 346013492 725993512 897611011 80971891 155615376 613858033 617452154 28620675 471217778 653081487 918601686 256686388 348020029 182895810 749595115 473984614 939097496 155153165 527756824 687910355 887882793 498584912 585640656 30068691 605935177 73062719 553654169 229963035 425977517 899587291 974692068 30552223 556324657 80134794 315420054 435694134 753672733 580880302 966048065 750730335 888628589 284092691 485899148 494083401 996915372 653316534 655284171 37773919 861133308 418457898 698733515 254294620 769883204 514253045 595050753 352906974 511932436 382938674 910277351 493547397 705406946 577232384 984319902 750214125 768715933 80140151 743575724 881730208 991339604 85811415 291579912 247537911 262734439 452699342 667765900 225773908 333529694 26963749 922719622 711823350 792097062 2909017 278921541 279782438 334212159 39718861 715301385 320843245 747464616 922756287 939597114 617188740 701095986 30215339 747090501 389730774 637857734 291185387 843446075 563432468 741130282 176364406 448853736 887480055 927348315 526455624 769141344 429717811 993237186 120376874 517477734 735262179 779000357 373167461 394549611 100396923 487934548 156780165 390320952 282455026 709745968 111716082 525417324 627216307 814881010 702166646 863172404 810134341 848734642 781351896 936942750 352378172 925425698 140507472 964188130 254113514 426275532 140536684 920625437 718327389 845584106 91564329 965883031 140153164 683728604 736117266 744044006 55027317 160845043 349943193 635773204 492239671 792573145 543839895 964355174 155662969 893633481 347921389 925018627 219071931 769549668 570852426 649618387 497021672 954413204 651360515 888511263 132340483 352341527 802201058 880375375 343726916 825675302 132952910 792847466 192247539 757364101 489202836 620847968 196294691 494154119 418932165 609438484 94742867 875521901 204132351 797859984 53355949 438780973 136240 106122936 129770324 977420045 762661495 810111683 16278653 208014788 26653555 350278474 170262680 632308252 96546105 775344190 22957572 958646390 696805374 908450949 703377800 909580502 599255699 839361811 166998877 972216603 140235880 979615086 872335720 897409541 153725747 845760367 116630042 764270907 460524419 879283154 246792752 752101359 637232201 645801263 87554908 489980091 58984350 223477937 214215519 956972391 616599103 858088021 621274109 642259594 515660991 530305094 256274382 708542331 486805560 632118476 275492425 498704399 29226632 685825934 302310806 810257529 191596204 860237035 204201326 453193890 572331158 844447739 197618333 720149986 380831628 943551548 222088261 914562424 152457212 723094415 437494252 913603767 625443825 670769416 448610537 961531417 45877526 912771377 202745895 866066562 29646098 233171564 455750240 758158071 219659729 275315431 130563067 716058196 372335502 570633315 262570758 987809422 548420047 848086070 230782805 867564125 656817689 664104922 822781854 885777073 152701580 546062909 173659239 510387450 372597482 930274542 300667681 868665406 132184151 924278762 275755710 923903203 732075116 760770382 689710235 897501931 617912016 961593486 275837477 792180145 162649864 230784165 488415803 964353480 60702693 858088009 403770007 595533440 328279466 406914444 514861870 727288644 729380885 747091667 42611622 96560527 483776768 675247215 365096745 810991893 310429595 501388346 175003338 769999531 643074410 703841712 359067596 755904844 58765384 339493321 52269688 757336425 697702354 832979159 695982991 966568467 16774420 851580871 752693351 895413077 783318467 821925459 423758153 498721236 414680596 610729980 517523786 693194215 124624156 482295928 199346372 402394621 73693755 822194462 537563538 947410221 189788096 739865945 545269655 548158648 329315102 351390910 220726221 867871556 559798134 994480467 153048620 705321768 682843130 916733949 169232213 789956989 162973915 867436188 395541534 575676007 812353775 836220569 143116713 337616770 397557509 884690200 130952219 446687074 317686317 719075639 658906010 800411906 110320085 405748326 71914333 854309632 205024927 681878697 982778341 986930121 293029427 805541182 21269120 269624890 278958762 459563282 164950286 567296981 17987486 276339702 357022919 632388276 56915804 264932503 507786232 989414040 420056307 611323565 127936601 583428576 688652863 874831973 10929259 640377909 220271631 723218519 143304208 908710338 547448279 911076340 192492129 310680466 524539829 972199847 18079154 659475520 215151102 352022586 162107321 401195485 440033152 459666234 384662283 614058744 51474389 507648231 234326413 658697259 53610216 164197541 434505269 852450312 590041926 635152102 295609139 685591846 559922654 744113281 116710577 983152784 273971302 987032631 19462511 250091886 440153769 875058750 896965920 974020323 340588541 365725060 576397872 914780010 216323033 936124589 76285805 129933352 99649982 883817567 113718655 962637007 462283144 950560342 212457546 322538087 582577148 587929795 645209426 914922510 303496799 863368868 475647223 729044112 382909859 771345614 820349751 938797023 37728803 213759267 47008367 153437760 360604156 832622759 265597260 909656390 279502747 635091264 317940892 996566880 163419042 290330553 762600189 995634927 117357434 303662030 630919879 828208924 70249038 306083333 316845054 706423410 19396138 310759702 518002790 817028511 179046499 624406652 281346650 480730367 865300661 957231629 285349601 906025160 234535314 318980511 234541259 544790287 490654006 682848050 316374370 980440778 535639844 650227576 710512598 952389052 274710761 397323997 781224338 988870239 28795619 32640952 658638257 918177121 48724788 72253619 386416154 760491522 531245984 635314472 136313753 393771144 453546230 702739489 411516859 998878933 267892420 434991540 150646979 550398612 809737984 953067003 111498251 290897593 746404851 791093227 399625973 491667416 155926333 369088874 226692614 786599498 304463063 395581567 42562413 441281172 205032511 287432643 608552594 715854912 307634944 669070366 158590446 401827964 16169110 457004342 382680912 652678824 777147149 982567025 40277084 609690732 38526875 873831062 355540210 800563794 360297170 527730583 195096686 977245104 335276911 542551546 37029007 695503498 838272116 897520782 408701583 823790710 237506372 635526495 320139497 892425493 443237446 858578638 117009954 683043686 367203328 720693643 83295740 130286312 209324143 507022931 655662523 671603566 166959943 546924433 195648238 925143727 227227320 590679094 160514970 166245486 384803884 941611937 652137716 880834089 668944512 690169778 451966438 513885152 818850554 829113584 638779358 848728924 352446047 608238491 49467776 106187261 723046903 921641922 474132751 998988367 186469573 894477851 587419085 727093682 212057060 468908907 73922754 940206825 49504273 162227406 135031635 556712217 245186608 529909368 619036132 720107934 54529200 907656000 563593044 770376842 427033871 564969035 26257551 701326707 529343452 901185913 419829847 610691275 149076964 771951441 93374687 218668622 530430044 854468172 79710755 411984377 206741917 612188113 198019827 806182173 79948423 825713010 405703176 935783635 232797156 833482251 179953910 198820085 626604200 875042258 744385105 894758179 338932546 606264306 287880365 431838545 607767838 957007779 339550135 942594923 316669166 369838144 397369254 867682071 295438685 736294252 425071984 489265065 137579424 547270959 448007446 804130845 481928501 773603077 559500332 926391842 450573057 791400829 62685853 629066246 289127604 808598446 277389478 658490533 12806278 686701297 57258494 607666430 135656809 804320542 9362070 862774308 233914502 988758342 144864097 246349032 181986992 799826950 461537875 763364033 170494813 870333467 468839407 886893024 486455236 971737262 155892616 290507781 419555698 648634531 253774929 475053954 233387974 493527389 40846764 244991551 162048263 176656425 20986649 261730915 662328959 823801965 237277934 878603479 407319331 942185092 425243721 471671125 375583611 626431494 24272417 334358058 72733727 802118473 573793543 603628801 69283764 294292596 205537931 359240868 167255770 668763020 318502365 693236643 381869258 728678794 854891592 995088271 93599078 893085752 80289065 468500903 6633917 804393296 312136828 850513199 833385682 923110084 290832752 373128622 254384889 396423582 675476269 824129695 101320676 338707055 522532032 630618651 470447665 690363098 838290849 898022762 680482853 871698785 19321898 858139971 279564381 286362449 625460 296639063 415549532 896098315 71839196 481620813 231331900 428392433 157066905 825119683 142343758 977633064 569356286 620570458 725518841 943283365 802985202 955784311 220082981 722733612 361838737 515479412 284421420 636480519 356814991 840239531 214373321 389814888 704079680 977417257 208261147 580248952 78827166 480922968 650575356 711425736 71762954 91401516 82804211 748541392 707028726 883411519 609983329 730694281 35385697 809371676 363843966 497560530 832101576 950623703 576760155 866912232 326685582 429506447 136977626 862045155 134840972 666940119 501724681 953891910 162975616 429268226 26365159 897956499 410192714 837542110 119357016 360370008 141918021 284122192 138315421 168055465 784228163 990956808 204445726 503619675 600771305 647237799 591629845 824935809 533417989 630892038 518229730 561757974 126026151 683402599 96162046 269649760 386646149 439981261 119028421 334051716 101468407 487103469 161148180 997702705 4295719 167247582 686172907 786871282 464707908 627397517 83770243 86309082 753274384 983952669 230348015 321471359 454971810 498574594 251803744 610088484 111345908 571717868 69987647 566462619 172382186 849467711 288334417 357459327 144402072 601509399 24392098 751808014 739155073 824620175 123247700 890289047 102713116 163460959 477226955 665085322 193676139 708981074 17568848 806987146 561404824 919811008 297901479 630568031 253490248 656709427 197533407 308871603 68992424 209374092 593011350 674636128 275708496 491975079 88201687 860541760 771091832 779925908 144759107 723244283 726146212 910173548 128506009 781093424 440244813 755985220 140159075 690632241 457039240 609879275 22202486 317837900 128539211 889092389 53657802 897601805 129344421 881394976 111560363 892651022 308141902 310682050 504994329 749312264 38117746 301955769 436108448 601776172 142173859 381506078 89169175 273978162 1062908 662453283 114928958 445217258 397723480 635959263 128277223 893421274 197498930 450655704 79008741 844858552 263943699 771083323 642971164 857921276 373649429 489244334 524394313 905658228 808648567 948083351 164971447 953795665 732526575 928925151 104755644 973171281 15008749 996665271 98270444 256635300 343479853 414161105 247580252 882864946 165134672 310516740 442263385 596847446 90415300 127689374 728783904 871514565 597704802 800469867 317430727 411829454 677417198 729806797 3416082 910415888 217103057 334321113 229100425 711284628 248958863 735874069 688033813 918842996 637550535 948163445 410140516 916518041 30664139 857724844 16934198 415806265 643163028 677461165 502770532 805841156 216801424 589971869 81883359 900429595 176407219 341266956 198337552 791848817 456490126 888718231 41145740 902696408 282769016 362961892 899359159 995153942 6483122 947126459 86350390 759253962 457945012 787773433 157077560 882253216 247869059 558477637 241147813 442864048 205855765 468532156 312408218 612924371 304953449 468529173 236207922 668027538 512145830 516604151 216267685 446610262 144004970 352006052 9267324 411956204 79001030 556069762 211926868 521907927 192446245 515180897 606372883 616754117 61875493 680027009 220289335 255843829 333796172 499695553 736144800 748045775 242107529 655232844 266333816 966028004 711938503 765009048 421260302 625303007 352100051 986631398 90572609 778147952 79609463 224558883 879185708 917129449 209734932 399935017 274602416 339706984 82945537 177123455 475046107 976707410 318041637 997393555 171900141 393123980 347685705 907080089 248871322 467212275 184567434 800578620 479447725 580480960 418632361 770099821 174767603 258348496 194995031 912600229 604271344 858136731 187924418 774671545 42742673 823689392 266087034 904425053 126134738 488250285 369119940 396131998 170675482 458314690 62108570 367264659 260067428 399038057 434592784 858595071 23225925 255095270 335442929 775245941 537117229 722451509 696667605 810917668 141981649 724270920 114202442 155054406 506658117 920605036 55497351 790778993 821801813 894180284 361315564 930728434 99802518 646214408 109146156 842509182 17378602 358691409 163417819 494442922 59901933 329169016 128734663 200094709 230782141 288099532 30521558 344909925 325293219 360836250 379507088 982454849 584577870 848512978 521057734 801765259 664832376 697040190 52127484 468985002 446408193 527532288 466257316 894559670 312009504 319941226 476453478 908145954 139033750 464165996 64209242 689891211 362432596 379443186 47115130 598785744 240332070 275432019 678662421 785163309 4158985 397604427 88064648 887390654 503447650 638473399 11704181 185325499 223021004 398269851 148739910 670614749 385736473 787996525 25988924 743985369 613305411 988154924 288915472 442519280 705485570 865686086 198757576 920971481 308066090 830095345 97201646 568672383 529703157 614221283 75720111 264738942 65814284 908559046 127673015 532304696 147140000 452899082 439360847 798960761 334277359 369568482 547089965 828700312 754014741 755728703 213930684 682021220 823434607 841872283 83160725 234022939 71227006 550182338 193546042 708245854 300156661 310652304 288856993 639803828 712304917 942595768 683895930 846061522 230883603 470562012 325032375 742813166 780786019 907475123 725154741 904052721 258916320 823110523 110249716 248548411 159546533 990185801 198019475 203672120 376681919 725621560 228902128 375230433 401439245 773949927 729358278 827070692 447607085 777731463 213238356 493419709 497146011 671513682 153778241 816159717 77995042 232358883 702518096 717411953 151011815 432856004 281662476 517936231 735321282 777809439 678967964 842530451 56712542 620493852 517593143 717283518 609776081 755679243 389067827 807881734 74001774 597147681 92609695 608359423 483055149 881366465 134748369 441159802 897125497 901513032 597276277 875574860 118354374 701812421 581871801 801558801 159154067 447501573 288455182 870339786 103747241 630058639 634870733 818520946 271089798 570451022 681425149 949934200 78155670 237049044 135292917 743456290 268929871 960182432 629343307 830116708 489141282 572068099 112889128 355565926 641376190 827443512 128935774 940393813 745626329 900353386 60741194 319599614 185103242 575316412 95809684 297363270 457882014 967573990 363472228 490149367 47196378 342932678 493665796 994572250 527590733 740592439 436302166 634910197 255661741 306804825 179178254 647953070 403665716 724403613 66595595 836694152 245410471 682314460 179154193 234858998 278233902 296327762 33111335 372603879 347616454 888664088 274718888 741268178 83310978 491204204 143998485 761939687 327527779 510180681 561621288 776298051 395052487 571190641 544099799 565390847 207059305 902721703 194324745 593122602 39324505 764138515 413441818 466310769 460568646 658376561 9625300 478455351 699992999 992984113 656501352 696158860 334983833 816584142 99769961 435266423 589678238 603135154 862472858 954353994 505091149 904187142 163938252 824876009 303858314 641504028 368178957 673952508 519352302 859877680 413956264 420253098 830705663 865790966 669025608 899672847 205050832 277801125 575019792 762402355 12858604 861560955 542319203 948761020 398716738 570840903 1495981 429439944 107922631 433928857 678452592 679495565 5141835 308425742 322950342 733735709 788896199 873289933 306299394 387918463 603658576 886163873 180224724 411232298 606067716 763060609 26438534 300421278 337238499 701495428 86932711 524058207 8744637 425248712 792555551 912290932 764173218 917978529 14043673 609256865 231753356 442466653 366899780 970916871 292678330 921289895 355306226 907191379 276586997 496455949 805800461 842546058 345427354 750548340 99670543 796390298 65843070 109876383 61740336 88891704 62885510 853145704 248776267 299617106 792042876 963410965 7672196 449254547 374584743 481568376 310193793 881354070 502547367 732157714 331910403 460722473 66565731 435705270 642524084 795462064 137005773 326559920 92515861 724980746 407538380 963101879 452419042 878508650 227207540 407717644 470217774 655791907 165800672 469957864 41555823 737134495 314150104 812460787 350393802 485716019 115540528 877041610 103210332 941537799 785850752 807719108 622206616 945548050 171937691 966391117 481549622 698251662 296598735 984202782 57871277 383863960 449422365 667815837 14017396 702169356 803345581 921090366 119164672 466584168 301868438 751269504 224045627 983989364 120006438 407402196 125639312 958645754 432625981 749711914 917397697 932815116 909407646 927334703 216958615 895320495 425969209 769243558 248712381 359607271 494332632 811972583 807535328 836441107 353825258 800293115 339590750 356256288 482479486 923557394 371001566 713963176 679559983 792297448 374372900 556535038 73288824 290868806 335832600 699073713 517631350 737269205 733914409 789045270 6270469 763371275 497312876 682495345 703777965 705363045 113647001 774398675 491835768 991591741 40913534 828038824 542312497 782511021 895784127 944206587 327669571 399499424 561726287 614377598 337152466 739482326 156774020 958024782 70982586 666547636 386790268 568455113 900455576 982785171 560731398 806734263 23274901 967253511 482971758 637336429 703106193 922982808 243785288 457097305 795537397 978497159 150984405 963957487 172774345 232857643 463495048 731941489 242923429 708118934 215562192 580977972 269698624 568471929 333153065 386928147 530864195 735357025 602232111 861871722 223487518 572011740 173677888 822311656 301859689 391073509 420473620 702680163 650134960 832835784 40287362 922890186 267469082 745817181 132001069 153919913 360086306 994098998 383349487 427989600 767075111 825320260 356833038 711377652 307334769 479379152 339272775 702533179 607542066 888027169 914128233 925791258 373246137 538478098 24530099 128286239 93276727 615270090 380361230 592270357 397086714 717465951 830923008 868860592 468454470 840182774 66677690 596014449 363550874 781422847 81611514 519643121 100222228 142834010 24673843 133589977 402632292 696352049 245779863 930550221 101941257 226722729 494075387 671549832 45202851 46731966 646887046 810758889 231901103 478564897 135432463 293879521 65077970 581148838 96226926 636133128 657083426 903745643 5130354 777460204 441598326 609666987 29621640 399194094 12651275 161721802 9713306 697498008 378739475 789066073 844969669 934037256 258959708 826163700 782796719 919663028 122363173 817667682 308883825 757951590 911831166 926323778 394514820 513322184 9153950 189102095 608064546 923017040 609632106 682687605 351121278 870449387 144349119 660213982 345553098 989307106 153095411 431750530 140198495 484018515 221076738 745697320 262950395 900512557 771609433 871573957 129027428 913961935 150790333 560600036 167199487 740864086 56664458 476953396 710943352 957018758 650747782 907628426 522425518 746150263 225870477 811092141 10753192 548594303 292827440 968319958 497068409 973792015 89679802 242685097 594564329 926687301 238316018 909474843 127421297 893482193 441151869 746047886 453064777 646991962 393781442 830828663 309728933 345651067 482008787 752208335 32553281 398340679 161250950 364372761 15462985 622280031 623453304 876446293 563183708 611916897 511475604 544215340 140502584 661187978 53222937 522756683 6956995 133736621 671899408 730206467 346803821 649626452 43403392 187232854 40779380 735415289 595707666 831595496 920729500 982998407 347674784 567771828 297007019 372722752 265223154 864536301 2750449 735144667 364609339 619323879 670767795 833672864 273652618 977065806 451074964 541066729 114603880 217418906 860578897 946657451 205451603 768879842 282091836 766696671 29808532 776120409 222314409 998128869 150632305 377833625 493608373 782864081 202799915 551906374 219518313 363794316 565418970 639318373 47488960 878694941 303380767 982738198 6565411 744248670 110412688 878355011 147192606 696037431 489900008 798632193 362794523 411704401 658584708 986714808 94244359 843446054 81435327 371163113 357728213 727097848 6493054 45404913 305646607 582529151 546241443 858923771 226183460 400390264 35711391 610892660 295421765 571757668 385137970 926378525 169766390 830068679 243638979 506663645 251850270 752879009 655081434 878223637 562951215 831995946 340248659 939940715 383899149 523226219 292718886 933762283 390274282 439278073 73437628 586888747 1169491 660476229 518445534 522343903 740867926 744845211 19055462 518357974 891006710 904929083 53471111 559195475 259897567 692067805 278026322 414711413 168839546 794628451 862947043 913876499 62425518 195637168 53255104 726584369 430317385 787797980 123739763 896042986 462612437 601036815 23915479 191755081 576633551 577011170 670945709 812624362 137941784 995153519 237408907 436795719 114604432 367061848 98014437 365967118 145476327 626336859 799517732 939092771 299392240 827294406 339850708 880843184 890286753 990758903 471428795 947605111 189035647 771264103 45708553 658113022 4251784 31481219 265861025 803606004 355103732 450068991 277540957 945760351 267316432 416763624 468916439 993914538 116820564 947252552 368379383 887720697 367017773 553461003 225242069 565228374 460935136 623702795 335126707 908903656 419723573 541719358 508237866 604904896 576722059 844707023 312331769 759822633 256828008 860048878 22479529 53248798 93530446 289964189 14339328 547429728 267980329 584302260 211122205 377762084 126113208 957563229 642980137 836209214 509066279 957070979 354646495 823755785 30743168 100787513 300417343 649091717 240470747 456700684 701290580 933191967 254003332 486665101 194722210 570436965 503849986 708894512 842734528 897491451 270875367 746340402 637831632 832784303 152831789 576128664 285012774 597687780 95280310 618819190 395453840 779057423 280702471 903906928 70356494 446115788 131497672 616283645 13521441 134703335 375582605 557607071 475069091 827478833 65212626 140187549 13264223 53328415 365947150 616242927 241767446 306603445 293277838 915433415 246753219 370309825 239795324 428522878 232100345 485879431 111948067 482350718 224512712 720883368 501394955 711188636 325495407 965034171 563344473 959892544 619735795 952332609 433256657 616188910 328740675 634408492 49815938 591098974 408013533 409133523 620215781 755278923 496610325 993027586 541645685 942284470 329134001 530616101 344149752 381720037 24965905 758792295 317238419 587432824 380865799 604666761 148169783 834280658 166857714 953476848 88046536 784546655 53880002 818042584 496723692 820350731 189317728 772137497 538151005 951308991 532599978 957122139 239669133 933097777 651564479 678892462 537478813 754425332 98807192 199181602 60305530 764584904 408761050 752804276 263598411 810290534 554356591 785483807 66269203 196872412 8779761 105233445 56165034 736993819 23392977 787579728 159972803 751320007 570631217 697631539 729262774 891162845 303143318 356982373 196635801 656666271 148383449 754305458 209920951 426554025 469390356 945250418 839707366 843879622 360110717 992686219 287238042 376641823 190769698 639451410 371952635 965548542 69655997 723994315 582206244 678544721 768797840 983846107 97764546 679379553 108282709 346153188 116633224 137654126 691830802 906132799 245480546 473791258 262880893 287329731 131749724 284350163 629220325 816550271 217185739 695176188 69407181 918818729 391001012 937496646 437253906 547734533 245465021 638443606 78285361 208106157 132079585 261590655 657852983 914022461 55662302 408864414 102919710 612642528 623270419 721550333 42208005 860435427 178831560 705374750 708012699 808779017 268841039 979628468 244879421 843548796 20894097 444699820 380130348 821121531 156981299 605785583 157595587 256602156 72057526 694719887 260318803 613019017 343655216 657139446 529633822 932262687 475692652 960177950 580173108 966780608 20994071 775363290 754083623 915211279 328959608 357350243 311334214 990628002 14560671 86172717 689150288 869170573 904995706 916975030 208338381 328092828 586789404 842143132 225925442 235180673 740379953 977992197 586682057 715588398 63835378 836173853 655614022 656969711 134958781 861141765 881742264 970982426 878791944 985006703 301704752 374713993 546169298 904113704 675887437 912501903 534446258 562791419 350323410 578817533 291509684 591825831 24214385 252372827 274872082 383563117 445774172 990944437 309152662 338842349 94689003 548454875 798954736 958155754 424816400 515029467 22577780 293304770 454129865 701539702 606710186 947274904 111541852 416874627 9956429 303598467 140573806 294253109 549172333 696029459 360522286 661647719 541882196 597498337 620526138 763299933 436685060 440221325 42437332 58959350 195988707 305118534 66399461 229365968 328083423 627711762 208729419 669501862 517985786 729781383 150030440 359573500 467446809 714914277 59018785 238201423 86893449 217030369 703168483 880253710 226149115 551095845 261789789 528658460 266342690 556414980 533567441 538220858 150911716 957772061 69294991 235768125 104269141 631522481 91427828 455711387 7839407 656443170 328426470 518148926 188783032 689529718 158172341 283924487 249841651 672047387 574365052 821399503 48799615 73319736 245896903 767159611 48282810 546828459 107732189 458837707 679059664 762826675 339855205 941048219 53216815 658345774 643034024 781171728 149345556 167677255 234629686 632959737 726126069 979341766 1136724 249969268 163247055 613863282 640380808 789036160 591701132 647751670 77944823 529794558 400416595 722005496 78571702 392489841 148357854 835352115 750140542 969445196 875512603 884388451 571364108 697079662 239201641 945809195 269961286 907862194 473451386 683299697 153550550 931938530 611822227 618660283 147760797 683740602 315569087 532500695 477973176 691697007 163230924 849716809 543208507 643761722 280412041 874816815 772869066 950716480 171996175 604894881 88023392 619239845 380529242 769686065 182109641 946163582 600674897 806651119 183931626 709038627 544251640 783342121 32981321 69622747 586731469 860664090 654086487 726819315 936964441 943661465 517572757 627047819 538154141 684946447 429198332 598569664 94858803 333129984 148762166 609340303 205089591 602998096 426491551 563110719 684604032 991417102 648614491 694862483 559832016 694274798 213765137 687548763 737700197 794078370 70464455 318643990 509414218 585363879 90252735 581885569 90402803 640648339 112661065 983764298 465230324 800030137 63437905 680032358 347418378 827505261 386040358 775714877 269692233 744887022 247464879 658618402 335521837 706035540 15627626 619138179 750621785 962422054 267402896 647730924 599510217 918185509 86353139 515198625 92293115 861992301 391629136 567162985 708602299 964727728 385884882 680279742 667735894 822830132 731401088 844290831 224679038 921137716 536960213 773234168 372393424 729724101 213928622 308194514 545256846 875469499 459748013 849355371 108169363 814424714 240451509 881118168 720601828 804505879 653992775 748220918 382426572 648260181 12287528 969904534 83659749 595184965 234756936 481587847 367415475 733505720 772836562 897147369 384855766 465355263 612041795 789280477 44283579 940017154 279825801 361387714 525581892 666616058 391375027 772905648 777193310 788887494 541799249 879376028 11811332 763932564 60113294 776734411 199978879 315439350 119506228 663114926 81809905 652708577 6063376 441157821 192528968 387218291 13646890 496862549 38063323 986349558 142745562 344805271 760050515 806194639 502233213 895580156 839592394 941384319 639386915 985277990 361315350 788525549 542435621 912404659 68797042 998339390 521968505 584192231 132777078 758925990 201372668 660663802 318677227 878792324 577855602 627083460 175713624 759567984 648485804 951402839 448437697 982477412 455745044 465727476 551032752 767577045 345484727 896913074 529606462 768836320 87926171 811296631 239769448 397357911 109044956 809001509 9207136 98822875 590271204 939835192 22540766 609760913 804984 706144388 152453047 767035622 616795336 663556845 467925298 846803125 164236952 825804392 722796106 726458992 65569383 827396729 208849160 949510918 308336971 592092715 292927891 682396678 716529741 747973071 85122415 917979602 363792614 390118312 699989947 864658310 462658436 920676037 530781040 734501628 922672779 950850658 154005681 850756962 241782153 722204738 104407418 990566745 401798685 907649226 144142298 216985039 291208479 938976269 655069962 814233291 153284313 622155934 260261830 901507217 310868862 444265188 676342277 858068751 109763591 509065275 582802914 678769100 62441734 844567146 19186194 32336190 116780631 563013138 631318949 686132050 456465267 551809081 118108753 522038020 437426062 899033987 929670877 934849679 142074937 638187704 437945018 956714328 88533008 161290505 524817660 768858364 236491953 901314752 303964087 897798737 543797212 972885702 388620777 966293997 510104944 884813250 449981754 816608352 367509640 636923144 128620825 797752455 63649591 369627569 263301400 526797345 25053579 521838648 296451463 509539332 55419203 199532347 373390821 610395388 404517148 720925399 788462528 882865423 34829138 889711637 18612608 604694737 145796720 948925475 340855720 450954362 694069442 728156629 251484858 299473973 135770286 332060308 138848955 748288526 567340614 619299693 253388209 345067840 237589686 956876016 65056603 609490940 451281634 689454461 582663235 755543662 141871732 984715574 88403515 542762627 194530601 510953110 316464431 406747197 723590624 730912925 203448139 970915829 813844302 911426367 651985143 813754911 468240917 566745016 573753092 684183989 544551861 745096152 45340289 585384350 124136698 299710661 275431166 777406671 682946325 943612435 228485830 687644342 343530274 498415778 603938607 685775720 759778831 776644354 533710449 796193122 787379442 870529050 458982839 974004827 368764249 915128732 85377443 779498611 426268247 853737999 4337681 907307916 87474388 325346470 24064231 981080506 659700256 766221815 735604999 880929363 21890483 984382135 41632054 342278847 566800947 720391202 131312901 315700480 549418090 829279350 29029255 350992995 173457795 688708512 222044666 890978019 178786226 502264886 40893332 360733834 478633775 774390432 59131708 854298318 384156818 790357265 365407212 587212611 478876136 702359337 435248214 970583678 222779906 266043242 19700250 276528334 322486797 908208486 168369781 411652087 688067094 995862021 145035930 282924842 43455928 841276621 470573257 495980952 379838311 690521535 675414130 822127574 303822145 923742837 324996939 368870351 257477710 584763178 162725266 232884697 349691812 780797277 433113948 902741658 556475745 816280359 299198195 644328521 206281780 884314953 532025668 572705166 42565162 733017593 91248525 201750285 176753267 639530424 141966659 271236758 133240239 602681686 483873570 895752642 667058740 761238565 768166339 980763777 198400222 929482501 815768004 856800814 764049910 916701441 154359243 248325235 342377694 655353932 590999549 913368203 758670481 848020185 3695965 649416339 386520460 467560135 310393271 829524433 47154111 154007994 90582501 554637297 107736442 949714230 654137822 965875058 122438048 275919633 158124170 556566192 315573285 773729900 120672309 973369787 544874297 814520889 89350198 667866202 2694865 963493895 386398048 844428488 187515659 262360240 362302629 662963279 373354449 922307060 455279410 645667122 561820222 586610591 33650809 300712836 200666774 760440498 180975158 223654163 308208042 958532208 67360412 529450095 462977398 848576650 179613244 274639952 74114255 218435510 16689601 348705147 141920679 442091894 151651968 883538365 164105258 623183919 146612277 386768343 74854232 578340747 514199847 834763153 296018352 623839559 219574427 657259680 435971478 964835399 325828263 420815929 415588550 975671392 16132502 296545906 483128845 753668454 137943896 411557362 639496189 717389687 148360859 920393573 83156816 960884207 118645259 961708474 457425997 893266926 380683308 896015571 110573993 361770651 96774087 652641511 319687894 746893750 197594957 797023734 661933330 734923442 888077935 920021526 627770944 733354581 21146682 399410538 523271137 753108119 140514643 229868187 17601688 200039998 672152663 790394859 404348607 720949847 562847524 810922359 662154580 853164155 455705958 849524485 43187679 668919341 337348825 717373420 29933659 877231646 110590996 374263035 56721644 857476518 699266995 741323121 528199229 740755285 287243528 303647142 53904514 824299611 140536829 721674606 202978912 895228046 345249660 610657522 89754695 491018469 529933889 760724842 477258121 848056780 103579457 698579126 72541490 363755275 220606058 247232632 616322009 653578903 563742284 926234278 186087381 692479736 273321439 869969264 265255421 549086449 112998577 117587693 340403766 804114339 583379296 802728219 346282183 552301588 669449989 799539480 340908741 919482324 499182680 832840514 794106996 971798429 32541329 622538845 176651484 507551532 441847570 514905957 518446100 907295907 211073570 827358517 119827417 998115429 118132875 127393586 767979131 936383207 681634088 933411361 227612647 538167382 363751894 733285049 420195790 702992752 76036140 559576928 1327019 407668683 89099060 239141575 151963882 411187720 384426342 552045670 285740892 494428774 667947997 950295007 630576352 868990013 590012974 610852147 305646823 470488907 90793276 442592303 188654216 799619969 259810548 869741386 181365424 347877153 208962372 839317562 198148798 788882384 609312318 808538433 159005099 501210861 190996532 397060993 155822951 282440923 108901069 838575877 95889985 733853036 21438536 566372539 252046960 658391077 63533005 980212322 161996626 459190934 277612578 292850546 809810498 826402871 41046617 152825169 383084555 907445641 341986345 975542949 622172497 718270310 217282078 517371035 212725371 635324385 373239334 835111686 594327169 775167757 712383074 840498592 25580327 500795629 417504665 441683683 180595886 293535399 515898141 574952605 127336608 485608903 21457246 980710039 22348960 973660006 503440344 509518182 3435618 428696283 86611295 934225866 3998426 433809306 734881382 767617437 100255198 994021348 173095080 621457234 413811586 430474421 923527981 925129607 453876103 778921477 591671112 600654020 817770265 909274205 539902827 636219811 128679612 206547228 512437047 953893372 576725322 885880704 191774077 915400210 241082986 348361117 198185150 214146869 51487010 627195152 158834936 745779107 769724691 916043571 407909502 592442799 238972797 816004367 281163918 600536572 149359313 882274298 535649904 688064167 278368020 623929855 112037118 692858491 590886001 829172081 516452877 930541398 318853524 439197012 96754257 486627631 753087753 782057222 5975843 819567814 118540372 361411026 726847030 929568151 259410242 304783216 74505551 566663502 589653368 758209593 257606297 446933202 34071373 960741601 317519065 563138577 656713993 807471149 681014655 947205788 73874849 126578761 366240809 906700311 172000396 583456055 91540633 480999398 197875303 443097330 403131998 523961729 32425740 492370937 11942276 75649902 893801527 917887667 176566112 261965214 274413766 613628451 178511141 292639049 665877663 884513863 261794955 743732967 766683603 970770791 257958944 782175302 172074625 812773953 463695967 591110649 414938711 627352361 635390516 964986103 393276470 900971214 71446322 962898971 625244305 668920574 371843301 525214964 423083813 989512966 164020290 821550320 449837160 896412608 384263181 608911085 726331570 775476107 411666098 458418536 579814202 839339246 296510209 949380745 502116513 505204609 280594733 308326395 96878115 494940354 18718629 654673348 234007879 523852417 75324901 785405415 87846864 746732425 29917702 793541896 369660972 400396236 7508532 960202755 463907879 642289207 96240895 719692080 31976148 126120239 732716145 797465586 201437864 837928446 570272831 913666453 99040891 820892521 343445551 630613108 75872261 705590952 347704519 455334124 146925039 450073448 295112667 854940349 781407863 891643799 807445113 812086411 799364213 950553205 710877730 918676589 756305939 930635726 58366640 163775487 435136687 510682529 368789440 614535964 359268812 407134509 128523024 392608768 731684864 773987730 279587742 874221153 440242974 980441081 380646023 704301728 253071795 756683349 355595464 628583545 840855528 920210460 256571394 411718813 315540621 852971445 382139315 436089071 636515196 687873560 9251158 939587880 105557309 351848393 117240366 138928955 364786268 461623920 135923127 998202285 114302060 465529906 262799381 911033130 249361205 340415194 84858818 360515481 351073832 731167942 359149421 531578955 90840056 355547060 97166844 609611120 39964252 225465620 96114658 517426881 41364303 277034095 183323356 805453487 306602615 959357905 236107945 356878307 406014286 923210209 404484819 870977000 167635990 791255504 851004506 992507827 15010551 506604017 778948937 829894017 321314544 993571558 565432319 825051355 48582567 803749945 256293634 537919736 165880594 242369361 63495971 204775344 556374015 639240800 391745538 604974809 389586801 502636147 101158180 444164097 731143751 890824059 564452628 811475774 45406725 713956791 456200276 913121104 156273311 780567329 124770019 353027260 757370803 926907307 295336165 461071959 203439828 909603813 47110399 872941210 16556528 770350217 406714630 551980116 36929285 201339592 196725678 395320688 156805470 634087901 63212894 929191208 433967798 460961005 31135282 830862571 429263813 705435985 205135153 269477856 318690665 605872077 442151529 732918061 218008290 338388058 721487997 947407439 162602030 597838684 30406443 519440024 298518954 380425856 49302503 294818473 462883910 977996354 803875884 897337806 4604138 284633406 733998236 850273431 411723660 854458896 476888971 841965996 161610581 971002016 346448065 556429886 102116649 118084377 161245910 713041417 48634707 630579476 236431050 590167686 335545289 393219164 496203326 560381903 854392818 952510448 277771196 532581935 642511840 706768122 921071843 995406115 685363207 701418500 809762110 945374439 152595970 861910336 229831895 926023142 47161323 816397952 118162510 438242440 788060393 997105128 280937855 838073465 517733500 664378151 95326019 202571650 191257368 728750965 414452884 458844261 5377606 641975447 111711867 616695793 964241682 966931784 682750416 880839559 462438413 474235438 748085375 977721745 393037093 715091607 90774096 236702908 516948500 784289094 92426205 244992082 400354765 639116568 494763640 695718202 574553151 698541374 56326329 791542046 434915973 534518378 232241943 548232541 456574943 807735027 183236795 203025476 446499271 774954241 216356057 669368724 343254304 422610258 456749547 481323944 665780094 815900286 929014278 982818933 342307916 995691512 229724612 254728200 360887345 716272449 829484400 925400898 530975607 672233832 348677700 453151838 63645906 178030456 824674413 991386953 460884880 992969334 556643994 556913982 177498219 977388437 97888963 173027129 537483585 691945183 218048683 427965107 88297513 733680406 339703233 588260903 373419753 524713961 34621453 383113979 36016574 437392103 141439288 513980473 750937547 811440391 138256510 272619262 804976805 869119325 65687221 785430499 408861798 766676520 240543013 884996482 251859748 846033091 104368696 870923944 127504769 789794641 570550668 668969315 440286651 813004954 760454704 859965037 51625705 234614103 372984432 430276638 143679633 695029945 93716991 747675741 84608296 123546477 141447406 406329072 635850850 677177293 496158560 872474195 221921493 932101752 231402120 714829746 48219108 256576208 382151512 929098686 223832943 243793695 604529185 893877445 24178784 567725531 251051523 450181556 288783055 852315559 426307180 928808500 757149598 856259848 674129929 825400434 692781859 926414189 756185138 891630480 837051673 871686977 543099832 679326591 167487875 261021153 609207147 886641147 184367739 207189795 191598330 977578133 73808475 349866428 595088964 623063438 322333106 982275141 188679536 880464969 31843925 795946808 57572650 180988170 569618911 670323854 787796695 888390475 377334797 503394832 449474912 919663176 83254539 728336685 740444152 790714614 574915815 776803191 186831734 671687854 65826388 173025700 762258902 990421753 258176267 454964230 340902472 366923759 18272717 878655488 14687966 403121026 67150583 103570571 753413348 819262670 301004002 563770312 640857156 815310198 575354827 683943236 472405250 946785812 673831677 917946895 359136692 407533629 189974008 406267858 136033646 980057860 336397077 974914022 484546526 840804171 744728772 769813184 593838009 913669735 2745651 516576858 336489861 910441209 605238513 993013409 312557512 400426135 50287366 246237858 77436034 479809237 173422248 319523421 126981113 992798172 625834261 638129781 28361470 396821857 249924836 452422415 520624359 634224918 297067462 551978290 171710699 232808975 421050333 867251967 296268492 337794388 11350570 612524328 313467245 593551240 72017899 343673957 436957621 484891856 184308680 442513838 89519295 891464470 897931558 955894771 319589250 788135462 510671857 875847208 408008113 904108764 769134355 971159233 669422034 999903926 934767008 970557468 374078138 575130893 566162323 815925404 379900732 619145908 93883318 124998385 479453899 492637343 136742848 761083787 140458724 967071642 98129793 862701725 306350784 688817455 152450079 710121881 205661640 864534073 102332595 345731896 68345098 220136832 716247842 995483921 14593289 984510711 204352184 409239316 74836539 367978345 570951296 602804033 37447821 374585870 735647898 890310418 864111512 946047455 402746477 997050827 268182869 710640921 391048949 778582015 470278820 595754325 324636105 659548476 688605667 775305300 195433942 654645447 397677417 602945182 2956140 185609165 93373041 331006906 26606672 427517742 527189705 557046896 87792728 571673089 531038532 784580409 421098150 496658625 451054564 935747717 640097748 865092702 164549476 934228013 231109140 758597976 117929494 400244593 632782247 728990834 585509501 963254603 236774487 653945014 126957254 698023256 984649 422547362 62398402 937630450 733161252 755121573 412024763 730017291 826459119 907105611 792907810 878714640 419743650 876263875 12148373 668541113 47623708 355674654 22579973 118349910 439843026 948617609 156787539 389255129 585183390 788989698 23282344 976941555 829942831 870062915 161694422 928399885 288512262 682379830 157642754 428078662 195991705 820616013 197113493 490814799 549183470 601109912 391852104 988853401 29613289 900691382 721564929 981640188 444735481 666717885 128062511 588066203 505552640 567542822 341346479 967767207 135549556 334926392 516172371 967355188 472444562 762361154 25921020 890700512 11262228 27825302 76185132 297962625 325925336 549941466 568576141 865476265 514390988 871933121 21971921 247717246 15875286 155886007 490619123 492295832 385320147 728811077 37052170 600106080 886739855 920318948 343326846 394297935 225680304 236519801 161892671 711584228 234773269 307998530 470531499 762984170 554214911 635954312 391254131 964166708 336225210 420840061 423769166 454885602 242356383 601410602 183074327 245797196 425351615 851226114 509742825 938672355 209252609 677503789 54450388 728451093 162744121 476580443 499629787 990335343 381572369 952075026 46752998 792247360 416931456 779128125 55627094 786996690 636775549 806190928 199567715 433611924 325322165 417367158 711680801 900829712 236082072 757085042 224711314 338512067 207326235 815122821 145055227 649901022 638596305 729333612 148882660 453950808 214344117 770432765 136856159 953895700 79205486 614801902 94844498 956620050 697080270 842217053 37229307 505269624 652372797 843994672 350353867 816500597 146418579 443128221 512256537 689355051 766804722 868848030 702932357 906149740 217640187 815202477 437739940 971584060 460974163 614067212 361736184 830153386 80269718 234120279 200250816 342854253 254787211 543535192 216358942 365505286 112281357 908255737 391282778 680894576 105136098 224845117 212190586 346783173 66800371 732710840 787084496 965164496 585731507 835214862 295612281 366911132 60596178 808771990 581299975 937790787 108011008 953650309 609692659 994623412 186962992 587104138 211098623 726638318 500584293 755262431 101568235 783418074 396519748 917265326 195347573 871522906 286285492 904739974 145478999 775125867 308116017 423478641 287842070 607766429 248123809 275466841 131407914 905339772 584633461 905903969 419032219 776081104 513869543 670780913 73040334 538009810 341290731 901890007 168813524 389710127 148835099 561274349 287128294 377303778 13164034 793353492 417857481 979078932 69026713 526845736 341197753 479863535 320867188 727784452 306709373 475528069 432048857 797233967 234560427 310124755 34865763 310603356 326665143 430658956 123513318 973165647 98217838 169254698 547659881 827687704 245272499 943214817 453545524 518449377 132707145 989157902 518133827 912464213 44623460 491052157 503569457 757096714 332487334 715164811 130198205 878979246 487106721 945292241 123306101 499279900 40391196 419118781 272660576 272933335 273933242 787538973 447111155 559144392 218121242 312903309 21431783 988365445 265876872 817808856 154556117 286677054 788864405 939876643 61273382 226817161 595703351 855953155 834031185 996948838 170556751 393572133 317338746 505148651 68254019 598176639 8619490 96160877 388266565 969185965 74963465 324040428 925342354 994061887 791317601 948246729 240752858 635302376 612245855 921794653 309019605 609117018 506278977 525809528 385142216 761857837 321183048 622547914 220732176 244134791 253617345 577013414 38362424 930755350 5851091 516169654 237243955 656030803 76750707 191363688 345077643 898576275 695594501 897810573 358137908 632692830 82913120 240235515 91445230 642959936 245245130 530266287 74192430 530776938 661227970 850679909 36021109 54546455 477777417 562717641 612093488 856656873 334085651 776311962 103447668 474178569 274545035 942831336 271887206 574268021 494659427 736291984 323275750 419895528 156644693 489396877 451602193 459316393 190807056 640819945 213646112 656289545 151246033 705713106 299992348 837232695 328531834 807369922 96403681 911301350 205199989 549201643 162648805 372833488 668943575 892374811 78370333 726690468 1697627 336841465 282033518 341335841 22124520 606490608 402355017 880981143 284053495 531958541 381562898 815567527 235470950 311068252 615454339 770183493 50832493 782934448 32092637 323872513 680712593 891046272 190982930 284471090 5392546 660085257 350128263 924781309 66510238 121286045 782548387 922763453 73617622 818568388 469491120 850716802 371642397 987127321 36529617 116099663 81513521 690878626 626440547 919996085 164573506 380017087 155225089 605463581 427955169 512670726 659076108 793839353 641557009 924932257 371596260 503195111 269223548 719437232 265897675 385566399 461125501 580626608 250723806 275194520 278601744 383956569 64140226 269926132 506181141 885060516 235089364 840657460 352017233 991570182 141826939 665425912 444641868 779134114 438607062 487576192 852583353 926825174 302413105 888256601 241786414 991790260 95272617 591612362 842702743 844688916 462321447 826329472 699289922 753393859 352542487 418366806 302834232 607385634 296518746 664282898 53338539 790539252 539973735 956757345 367207125 446624918 157759495 472070896 88264934 675085528 337736310 429968529 459135247 864079743 751941225 870736668 397921102 994555680 153070436 525162323 310618308 378872144 580534789 773706133 598345666 632102490 77668034 975858269 287856578 429224361 565048697 942021847 202859810 322822513 116199670 284214445 4179499 860414303 41536316 169686381 676113787 711727001 426520066 471572036 575472569 736409429 322830594 362978544 23899384 200424770 219378264 935000127 30078670 175213768 544332190 668525424 513819374 695332981 207009845 766655058 185900803 223122194 166224838 735670443 569247566 664558648 53882360 397002173 199356685 423638475 654577419 798409298 171301872 685290927 533052617 558650599 873543425 909855786 504971881 843173345 160287839 515829117 335713117 468737311 2005072 568952563 69680845 869738966 195940277 574744892 671064122 824208518 54167281 89800558 210740487 535129978 44758967 611624543 114661326 484228772 228473413 432084467 1004627 22209604 758608894 808964928 250089789 739618658 779605281 898089417 46059361 202139246 39023254 881122626 94899256 836125821 839225297 867848391 63169903 370809113 308119953 993918873 264975167 590380451 111705466 743436517 858135825 945852407 513743286 838925024 338297865 533236514 427546200 907171863 265656166 767920668 282267796 540699201 550640282 644388221 331424960 870013047 309438534 520290579 488965222 722366874 229657446 769277987 63397329 405228681 396456588 901065940 220702201 883028660 439458140 899636930 502981163 964194850 67458074 327327227 83783628 203455725 442541674 889090384 352409146 908042313 602688263 836385110 149400162 160461524 435752344 954466654 549815206 809769507 450633487 482735794 14475342 669371973 480605678 873218118 336501255 702551979 261558238 425270031 203201512 792491840 588386335 804019307 484647810 976895458 198618925 309977741 462437209 873793346 453658808 855796290 937939579 959261122 23060486 580406410 58949620 694980949 243604370 875962584 789915823 953786921 324861515 849185965 96501653 735276759 364135684 799139641 398089782 743585006 170912937 205769367 492673 341816903 104251790 659690985 765220533 998334846 24368376 329721330 24227337 849402195 217354518 802865905 336257381 983637778 291761933 876453458 479462988 827956594 300578671 626661063 765047316 883194465 721103729 992251284 195258616 864876364 820746597 957764742 512479083 595323343 280952859 645938874 780356134 945265277 134016903 976390525 83250604 784595525 35355983 101786742 415117654 859470663 403661719 922025314 919467760 993519396 33190114 940951420 709769506 949453225 54540836 880258940 291145040 646553338 28060222 967397263 387817393 930482074 296444867 719435167 74595674 125972992 727792054 732128403 785538863 795632829 23229775 897881151 489687653 511109173 75869685 663315731 335927085 537235543 973383362 989069659 229900236 422763472 141764221 466140456 361456640 730700652 272792440 750078440 350520127 571212869 149973471 942702051 727477944 776574752 132588718 237091813 373546306 747983538 168300111 812376723 838839846 984340767 328925118 857427072 87906288 334233162 531291472 770731199 395162022 691022646 486590488 773196824 2087674 803265533 69931158 661147029 336666009 678982168 256245750 874731052 467629580 924204670 403313958 794281977 281839444 555053609 342423284 759839142 35277921 122557672 709663103 811872224 229723145 305677574 37370284 853353997 302498993 678438713 70104150 935070420 173461303 267745951 355384443 983936499 482149737 578496019 17898991 109081357 727030238 920410864 612793024 726655598 262405125 280447973 291805147 780076573 852289431 894734288 641556214 902437704 752873484 883759255 136665878 453923925 527489091 767163392 66876915 999290978 731174651 876967560 269173833 701229067 265324054 486325732 509118978 895682040 500694184 845860189 196185969 290336201 527476073 531325433 217153738 998927292 360573808 841356394 247713759 399396022 71649243 235371236 348694447 656275599 364881557 475059071 278033848 830321352 758306396 786131302 643940068 931283983 785687149 862257185 384661913 915535393 652586294 731016634 785551376 971799695 715880284 963039758 47548039 777364467 769075641 807725006 305445046 508395697 217594276 700529302 83537582 420363446 427506039 980753216 145308292 410603248 524126869 722655929 487315826 868827393 441449021 814899362 191746497 198279733 569914983 862810294 135374156 629249925 360101363 391129920 268234099 396653029 405079255 543270007 275476145 734237682 539586009 975271146 255069384 951428579 125364836 984243893 863527747 981201999 343444176 502944428 198886813 381358127 537789912 903536018 688224047 782118780 203119461 432931699 438462759 887476652 776190115 823377534 270205752 978060799 578064361 945058481 78147499 614397818 158241211 652709348 891830743 931049517 456010607 967125883 96482402 817165515 789000495 909957963 742683104 970916765 176303485 376706331 237623322 259788020 579163641 607907407 446663498 849768720 40337861 299785027 192017172 536927183 457541586 561358370 250686998 678474244 913274498 943299908 642372391 876785463 372835537 910466290 497666340 954157809 153676725 761019664 864967574 938797575 136925220 914498939 94637308 127214968 85994514 503192534 425294911 827653678 440749503 823174751 590374785 621854820 332969849 893141161 164449427 705824148 597066420 644872332 272345228 630097937 623010325 852476230 83032666 749286625 7152876 499465429 364647650 642484441 870551793 881216269 286946926 465110000 316502955 707553649 87520492 376203699 409934838 735810239 458859684 986176782 385967366 517447662 698810518 931705390 96881427 865299653 301866918 410033810 224697563 690868517 129928410 786721249 310142419 672910996 181753852 419422339 324913243 820023659 43057110 128353240 113342046 509532186 603601445 675940101 148098535 740105880 485516860 561046865 95915803 361858811 37619141 700419606 170382868 238213527 505573767 645225425 725005437 953768047 633409867 795366303 173266440 380757872 371019907 985380963 663115868 718088701 379218952 422948985 759786486 938893450 601501683 688555040 316144869 411768551 3996338 136777510 103549213 800307053 12138060 713228235 387473669 518841572 450011020 767772617 147510607 623555406 23977028 407244198 585781434 991624971 459471353 833731622 478086674 662398277 406425634 776393670 773450572 922117000 281277417 680377583 737740995 838947180 93224408 881932075 740083486 825766771 178247360 316936298 123676497 605609755 21808669 794263241 972776337 993807073 186202272 833049734 286488368 452383771 237882001 336672737 464014168 471893683 681976497 962794161 29363752 702737987 596444126 847404693 819045223 955698025 94777474 926134724 309507106 644595945 167411952 388186978 120227120 449544534 277317392 773262787 177457775 778105369 18726422 86491276 848470599 849398593 607451341 711228672 573448778 667230214 31043443 403674611 174781671 857069054 945063 550029642 171350302 899271953 848092844 982509314 425743787 699566054 157921283 977939983 114794896 325611564 312340563 831825180 276613483 967491193 220075002 352054647 301848874 741603916 105524953 641044212 407898247 502888038 492396122 938790330 262943158 688430832 391780886 496210022 383031202 829271659 160604878 810042086 174270548 554062026 293167943 612373923 873932723 968807386 182608080 469013688 237138441 426519918 315267947 439053721 84684710 394070258 746805547 847278378 488054498 757883479 346340873 399907336 616542614 743558657 199680573 291158766 410496085 667511477 113099377 705438032 272043239 432834467 422288721 684433619 73575004 827942006 743914562 866517001 133615984 299388127 100249639 909570335 166376045 374856826 48121743 613695284 580731046 738520949 621190721 753766146 481729553 815277117 135360861 662653015 191453795 984605496 368908627 460779512 251261753 722726715 116748271 659919137 817668183 995526458 133381996 240840224 38272539 951224911 285272641 592191058 644585917 791997357 346917363 482410782 339021419 339585479 657148350 733546299 40012570 285537396 72029510 356378304 747397624 853921604 287115886 580326277 296049198 652850472 283113280 792029935 286767548 612544012 772881769 867200363 377628332 561146049 12604000 287042891 183774577 731885363 25902422 515545860 596614719 972038764 384969076 763089892 209330890 412399730 15029261 762401090 225048804 252385257 92325992 670247076 30777883 231606603 584158054 642187758 46172342 225361477 376969673 989409536 497691608 573050716 153514642 899538370 255461695 914275849 731102256 952363053 722840471 884405333 229472425 882333270 430118043 646465348 351890709 744699084 195044385 473513709 722201632 813902744 36447519 916894461 399736811 429634421 268632660 639856311 247472581 993870659 678243951 880077737 210416585 596540345 322918485 805554578 720583347 761484736 813978511 923277099 207238217 569510644 216466166 677424182 784528219 861765730 173566148 666819983 200518900 866932623 259831028 584675191 597818311 853927889 116143257 464243429 98965552 923497651 265571112 598436372 393861529 752015238 362184675 718060623 247772210 808466032 178563368 422830715 471067239 932167917 3536144 238859857 152433500 564027965 224043651 626378790 712922871 947723942 731582443 967184194 338508726 710364833 859519614 951848373 718065411 913189113 452703109 886477804 267795357 963048599 274508002 553954691 534226855 715084084 387789486 830122850 536180474 541112376 55987964 172438105 524281828 893199946 438364887 761204218 531036045 909439822 188663238 302217508 128247239 514859160 440349209 800125205 500691065 600263655 526380381 799312121 293872008 872085515 177729457 246214626 344987752 696540187 2901980 668610566 221605340 688510814 540213209 800358284 26036445 468781135 243621263 825092137 355855491 403691736 521830771 758329722 264412511 904032375 106320559 905839396 237988220 419995168 3195363 370708181 178657807 418195219 489563763 804161103 135104261 741507453 731658192 855435808 479426942 544836316 439425055 875831029 830526000 849709272 272142014 498878064 480906528 724168319 543927861 958814840 399202035 805943816 115523666 476280185 535857313 731610248 319326481 693356675 100105504 109235289 216473141 306543092 335187640 374965159 265400974 516901881 44241416 394017345 11110479 430787770 364749101 534890884 710090288 937753515 38770289 199601849 11305876 176048531 35949780 95130511 218587743 649772918 146654359 913868418 510849196 569804087 309568576 762365918 50895769 565921026 348519228 406904177 99187365 105541033 91186001 575361890 107194178 112989818 32671111 858530736 41685485 197612094 15495638 141590339 710745592 800625434 90201149 407447564 140072533 214636931 12525452 155103253 320181565 845066586 362011699 683878009 730488302 808340993 758189596 848398767 455159754 720968125 155715524 641663528 234393037 811658183 696547345 762805036 107930984 234149279 157005834 416693312 156938262 390068692 835368901 848056819 160430165 291212802 460148333 789863261 259420537 478761674 137218684 175933401 90321755 933623882 261223734 443460348 54526405 998631054 10847474 136951369 73907048 897023441 408847765 702163141 811585928 977591530 789243496 900275125 675651292 941489113 170151056 297117078 812911040 910285040 553006234 567262030 275574713 529520498 509333560 616992950 53773729 155591661 749376568 960502387 913628003 936616129 829935205 967365516 30612637 249026580 72514203 342419904 54960995 953767409 287654832 433436585 108381486 411107050 141227282 400021209 263273358 478739906 232019753 394406230 61832185 566266838 356915426 580558876 314817173 592988402 242795741 738752615 233554015 718105052 143399516 303102224 809259044 819027483 272931202 362521083 207348955 957682295 650620048 979016785 470124343 573116391 555532213 907874671 299385074 909420908 83026508 533566074 136909938 607035338 673821235 928006646 97800581 300997148 163807312 186826471 382490432 413112277 141273958 760092651 391271748 474701004 46413330 686864945 20102216 225628396 520276961 580935319 507082539 722606593 612320804 984880858 22022152 701322914 191615828 290371364 296039500 635006393 915895880 932683486 735878589 872861443 144107010 150877465 177339606 492572139 940590969 951001293 235474771 497897654 66740120 455214562 275056836 619897874 114826108 943660981 30205039 432636979 455478918 935020403 219941213 827656000 44441739 610132438 42099536 817647573 184283634 587747386 234157463 694234038 264122915 413300704 53398565 132047595 364404319 809214231 713964434 858398256 124806402 695035253 232586456 296057938 126670907 224833306 77637474 720569097 639403105 670412340 138255189 140501262 48024506 500915502 334753781 432398567 206540175 538795618 647056490 774552211 205742451 732528044 566592644 962806401 197355668 980788347 474163244 713751009 374289520 987274979 64967638 529463737 330008755 925135611 777915869 961059620 329332298 940650923 347441892 485410991 201078482 308576276 102338368 364420220 867025057 966595201 390256260 909335812 147876806 499402943 133121687 950183146 13216545 747797043 18740093 767231785 445529439 585177227 729412262 847431633 656265822 674566231 390209047 551399124 492526649 777627191 309158736 542665181 755467390 771970488 273327381 842474463 766922404 788493805 45030825 392328704 362699454 864216587 590640568 815840331 103243336 279756034 629651376 993977944 541777890 792104644 336703586 693399385 183603252 483264217 342025368 736340245 217342052 239938138 187589750 558790899 744277594 858186751 507836766 930086121 44810295 603736163 680591406 875056848 530640828 936463556 217838665 438267522 285669383 298601671 245854940 355721667 329630515 777023934 370234674 653305949 494658193 923882487 85527552 937945685 61470752 585072486 581275925 723586322 686935779 829064243 230087290 454755572 393297508 808852863 107613486 363101644 308519523 964001811 89860117 363179153 258777169 613085545 230741908 311291463 337374105 746186917 233480558 668809677 119185526 300101392 21194779 268302183 51703655 894189223 491536401 601622861 100492066 331983071 57370706 514930702 331649942 899598513 183314634 833637112 240887202 325729760 898104356 999888933 79960174 308799893 443903097 628162729 97347332 285022725 273021187 601975419 731236832 824535006 312090599 975046909 268453476 960584484 30225084 71102304 316960434 888071086 42812027 707287877 75505283 176880932 22382204 647928460 114833661 833752298 97086410 518392531 708140096 973432308 434632950 498040537 363502592 526398492 194536616 844055372 466266406 737502608 635225166 675170430 161621640 507390670 51849821 820184585 340518382 797362554 67090644 106358486 11212000 451361910 168777096 842515659 315681690 867809917 483151598 523955699 756105085 918865152 176280952 488566022 241975567 334052456 587963723 793492837 536249548 720402706 729972871 841471794 137643047 767874206 221866284 453172950 491913545 745908289 681064101 685817846 92636500 176646068 758261325 780966779 20888235 664242969 543872902 966281572 812388624 816612066 182440444 669902825 282392137 318326606 742558191 985663156 145541149 727535997 543488586 764640503 214395582 345447720 104881659 635542898 54745597 686531300 338925106 574078533 17967816 470936953 332989135 718836604 795644298 884592581 258034676 321556694 213133908 768951978 838353864 985211203 147469885 943756771 233238504 445040751 423647762 749015942 269107153 644964560 653651055 705968477 113239985 866143257 633469075 980496272 603685821 694100823 548434807 746047027 105312085 596742918 701979563 907150001 308385749 544360940 331554004 872078778 498469900 692157618 545804562 610320378 529268846 620830876 185735133 822804149 22091658 330007668 734429997 909060354 92921557 963350083 393484945 550199056 126176752 966840107 71787538 150066928 221350006 441760814 357916762 379553466 581477673 833697849 594606654 732159050 42168187 914056989 928241941 929471854 32080592 320040087 325126584 488299888 949127498 991889989 113778287 764341120 668108401 912730402 768665484 807439509 330888610 919449464 671455906 730753034 12529811 160326443 389397568 799494137 70691708 132271698 643202826 875555615 68123640 422396572 723787077 840959551 8824752 443252144 832099688 967135399 594665263 837542432 312358942 520257902 499450091 709630042 243702877 853026769 804666160 807127264 785327814 831652984 869084665 908456807 485939594 821278166 248815029 805683397 124672338 439403302 342814865 951944501 38751946 124519770 561612212 774365398 194400581 375449669 114490198 999801253 612450949 628404698 675457631 795119779 57144771 862149392 177990268 945392836 210003541 479810651 311800506 960824457 387437605 693719708 704375187 754290951 223122843 650451106 536641202 831493858 294804070 654950903 25358601 945470075 635290363 937524455 747599773 944754890 296971927 851183530 244608738 339645673 794489640 966966198 234415414 811266518 55410307 621037748 428260356 890038827 154371143 952383730 586985362 705875743 497727798 767781584 155128158 171560405 148573417 160331838 52853275 498198417 449773640 577914971 89820039 990926212 471479547 578116886 218952172 884617732 258754636 536570151 821789341 855160910 168330937 481953140 55099016 750016307 687256284 789907943 732943513 751329506 196871442 520896492 84906728 732182179 124773202 650717381 234880258 392713358 124732664 343693535 836518329 973733691 333472797 713094237 340455405 986914820 577563884 630953467 411084285 891655552 696789094 753819532 875913504 922683241 169108001 630426456 56718069 251047911 716155439 815769547 629062817 785588868 18358180 527768245 6721091 540270468 65539647 986810550 166533342 496010590 555725160 720337754 214303708 629686692 258320651 569134649 638027934 786286846 221040812 379717994 41449120 996622516 805558372 983593797 589121938 776374162 276348866 762602889 305397086 989661864 502683217 595534964 474529145 712924449 369292613 473919741 159643978 821310641 691277835 716157905 946921733 980970594 21801354 165615608 94505424 957776463 737888158 961134382 774235642 800443806 66986175 702227378 621434447 649808380 612140560 940125028 126632968 152391320 317047428 463362894 476689229 704925695 969044011 977276990 523869481 922151550 167558243 495014986 631043560 842997275 544707507 999164366 244715041 601737525 85214763 123644983 540942776 728367372 379731378 426231078 311657103 711933254 642252521 910262506 174065014 287916595 892621712 983811468 310389678 581887818 580228966 869595382 892570895 991508700 93844844 743324916 97655361 829163643 416949114 846232101 797338253 938674237 206304194 245329936 339529080 833413959 402481543 873751145 521592517 996937987 19893064 890623512 422408317 758429204 18686552 464017983 958251246 997725447 732415430 782532504 151929303 585402469 731153699 816699734 6719770 940522805 260087944 889089852 112928452 218939261 205104339 230781688 283815962 317856394 106772948 446245090 503999752 872930229 381274722 810795832 146302965 947476122 646160820 953139095 618124014 671587096 210010483 847481765 537937185 877855804 430881739 525961239 287608820 634043040 173353931 404187445 33544136 140802331 661933438 684942928 300724911 848034029 771619910 949129677 192395587 841257253 9312955 614426887 212351595 403888795 389691540 819517635 610008513 979279401 549364163 999148881 297754126 323154197 770862811 999206003 251399495 450265722 94935662 683530564 90476811 233012859 191788830 934969446 346175526 556723919 583704102 902287085 37326377 162807221 83727788 121113725 58962952 120917027 350039407 715051797 592705167 710602853 156075122 408680446 536981624 541132100 11495241 741824542 731522638 918845749 488980508 922921640 286821257 670044103 5116515 91773943 57957 353924791 535922650 947689600 564083687 993101827 276646740 521884672 449029755 934259102 365098190 889250156 247037323 461645229 179314982 236846443 100661823 784668096 26206356 389769661 914340536 951503127 220184118 568457083 470632037 717577353 46017889 249462241 21454646 361450020 258164009 719171584 168819127 308069051 697706433 849403201 611026746 867966332 413108769 813771464 252200282 998777999 294961393 460192538 466048130 964257638 151197312 273727324 19979255 846853136 939883747 995114923 238892968 696442859 319615726 768439455 71791990 855488873 330222808 356508495 834961233 961145042 762377995 845880178 114962737 363262886 183465078 330366377 489384976 922648708 132959173 998550529 508356587 952963105 736457432 808053492 441101292 573072012 161903914 493522309 218608681 221688717 15349322 666735396 334984675 793913199 100450370 588803310 921511546 957158408 393026158 584977699 84591158 782866237 677395884 752095921 137116260 881514696 543947102 723893479 203550184 611517096 358961855 501038991 75358858 77553134 58391892 706708316 610131338 994168852 701213471 889354553 134727301 596416792 6363471 303997285 605571908 864509887 151808273 537492020 394418959 546789407 9049179 751227806 60276273 471326516 567212399 803574277 225611742 761039508 65831905 534043595 407270885 642022145 63465698 769160509 196873759 297259389 461206997 649369487 310371064 461751955 142862946 628021765 36739000 379098511 982823573 998459140 398134842 460764991 189107970 881937486 117552467 726130865 330159625 963599005 181213280 683778152 201649130 522771610 549622145 781407873 651655993 960679408 323491152 529935017 252942372 275863386 427330322 669385074 56448153 328913428 525107709 629528232 102587017 313477912 184918986 538247967 650002441 870375323 426577010 531076517 440376631 630833296 126393263 393358315 419965099 738346675 405220304 867268335 411599360 814794062 192624860 945586133 31799661 34681680 496837957 963431826 165212125 895752779 580688543 805617974 70107550 528100353 518235083 856388844 817679385 827715831 807054691 938919100 443170013 878221022 608855825 613678103 329922606 444492948 153395435 744332801 175472380 596439786 652291106 714508608 297146283 626312551 482513693 803559229 388098496 810354212 639795845 710404100 623123004 814992292 459914339 565046585 297859297 334662304 257989311 497990974 306715252 438515148 114138206 122312318 603437212 702342092 39733743 390887775 160848747 294387231 2912761 654615462 298698774 400588099 332521146 339641104 58966896 397182231 211706991 416425114 133433158 792610630 631753597 939312387 236071050 510246773 185053645 597302230 225070153 514160814 136960988 975407882 184607178 862868579 53963345 190711248 155483894 412663042 499123293 824623762 55064055 450755695 10582484 577602956 98757447 812262303 294849844 402646879 427199584 433382304 182327114 731076311 19044201 369597580 209370473 910511750 18869809 620294884 475538970 744362137 693148644 900290800 112273796 478747681 621557824 663815021 282873597 322173433 582989483 769468576 303477835 888233996 153035289 748757289 351819175 769583636 411738272 720336413 82651249 360635689 722967339 946795014 391468531 453083355 342574965 425302143 95553049 849926548 9143046 757672473 310822502 890390171 308809014 314450927 152644848 219587752 435809194 537723480 223975293 849672039 451517719 560237566 15170762 20933242 660418164 750861442 131278732 957909704 481881279 550010662 174008679 773024512 617650725 954402466 250655552 438355112 509476562 560103433 141350866 844885999 248428477 314075219 179779310 192495528 875837649 976065648 383600681 682593201 81993831 953002263 128053568 680934667 40250940 888148585 319353703 456987223 529867992 878599445 214101386 288407623 72886916 73779947 562698335 737783421 393160424 975448318 629427073 773898614 782243194 785763362 247195389 634226002 856457742 960196309 134420848 927795397 561394293 657013927 263461364 885545520 497551724 696429758 258077479 918342826 99781395 296296459 670726312 839996325 777460422 799277283 269973740 694021890 99686477 373885551 186419393 313595614 174378329 185105912 632156070 951034985 421140181 504171343 442283693 611771403 217112122 362441677 367575072 565783158 622628405 880196681 449691544 787790218 152279873 768972948 449580875 960298470 179398304 889627169 111940123 416028641 9354477 807218447 15455039 780591671 119496353 801208700 17998278 844872430 136792171 671018887 542048292 874514092 198503855 528335174 30772787 95960636 382202418 712765681 54745031 656775130 784946635 873642511 145313000 603276632 204209440 711905559 112271470 656045750 560652813 845628600 434573657 836451212 442718822 756676393 1917370 248745534 116764142 692857745 518049181 981106347 329506079 489906017 273921200 754889803 438672790 943076787 112359546 875510193 194465929 437103999 493324085 713767161 98303691 416780811 303032393 480115130 201261194 883684429 74411664 262274519 4727182 473016953 294374762 968327731 278918706 298820694 492358662 602163915 238854288 354935414 322672315 804286672 236276317 747011488 400513115 515188217 171954834 982280157 560773437 630551808 7889937 485550061 198378022 414104454 568618991 996012417 95959697 252188281 107426349 601674162 18827294 79732030 205071189 696912218 170012430 884376876 100397417 697889508 736654766 807213696 86729032 309221473 560625269 684326003 205595783 478095092 145855391 334448463 373061222 614863588 360552978 974600804 190597685 549683931 91659783 966624711 166877674 222176181 164250389 444975095 347290497 577575310 183144761 741745455 249612417 425243297 670935972 720727993 110046464 197043495 539559857 898110968 428067681 624058727 182828723 310750470 12490566 636276379 791079114 972399416 366552177 977505886 128563863 597755010 472059660 766182759 15794216 898135988 188046921 855449145 8652242 990797141 604940074 665544156 6814704 99495124 115406821 939844921 389291333 720003687 726875181 961310890 49214213 973454203 75841139 637050470 567754074 987755046 52106588 213027021 43789328 662472457 63267979 559240468 153401717 495905166 125413191 628014121 188037219 724162434 924506407 978090285 524017629 979809823 322089526 736186217 81797861 846306734 398437642 815851726 605459167 755020340 335904068 779950437 188616466 780208307 321365775 795618190 28689223 207212432 496119897 746134784 410711595 942117867 154155999 760540092 719078853 779255782 641753488 829320602 27493469 597371658 390524652 770673365 480817000 727041738 793924347 893173672 417365878 631978624 498002114 725225416 270380682 612496964 163895874 640808470 514300323 869254955 353262 716807482 337941362 890830768 610746706 630174401 734460131 975109883 145485924 744367865 464202614 805020334 67280701 198314342 24592373 222129870 265007602 551376254 123086709 609542159 143589215 521714338 144819037 804508779 405097934 903002762 336868804 869179364 693247641 826635005 276287620 529145453 416014254 806420069 230878204 484902142 96094 335845416 93809746 388847883 13353615 112324691 92240010 140829843 43188147 862149566 67565628 770119849 65480607 431707039 601780311 616127500 829102020 993863114 348459003 394635015 1784039 541180737 251870415 260129064 235063798 933272835 40977299 63964667 282986091 400199073 327737358 776107739 164130740 858519879 681820510 686395603 836132571 933272156 614606905 960156616 586232281 701823977 252281428 973456668 129318773 273009840 31612571 719005139 293825852 422702126 849953926 869200139 305125880 546161410 32113399 69610939 541889183 690246043 429093606 558492840 154269463 359340900 96102695 598890636 179708559 589243195 588565841 771787151 156480294 883522328 308349426 328961313 245181284 391480624 78561034 95979133 234656037 381517217 308420028 905690451 3615224 367567520 466634719 756031110 161122139 584681210 174452308 405317179 374397821 466555013 70812367 669661796 472990349 705137393 690845280 831499525 214064755 637749206 392414107 453845488 606718987 635072999 522536772 666738207 101687351 772657619 26260140 799974976 265775125 547782390 43152722 676447073 163931116 439774192 688329025 970887289 674269300 751855551 608583426 651016417 280486553 669307152 476678985 956933048 565677726 913273847 628791445 652879540 14737143 939536981 129157692 300908947 208098785 933366127 157238266 383032902 532705994 614130844 201061863 350982633 540789457 999407393 251922010 580203152 131213976 345516324 823254003 845285052 248188221 818426280 254788622 957115698 84647022 759793366 162971599 387834205 427302206 819874556 897410139 989829061 145156134 955036475 417435563 876017873 115818272 446153001 223106523 531156055 120922349 566596556 271904435 582702122 367165185 442140193 81685131 224796144 52364178 886925214 224534075 872576409 553730805 912099292 134455589 315426347 5631780 252365328 45638565 818192959 202754150 650503801 113498690 456545198 392326883 583230490 3293339 216705572 631153657 920197564 262999896 448924494 2555876 71813615 137023164 571068473 615515850 661486137 187462457 759676500 190724496 803813908 51835060 656486256 20101071 391800520 367568818 435312055 526821997 697224001 396161594 640409074 455114006 609798706 552466429 600621881 148894569 196204236 19321702 500668292 515211231 735102176 221173447 852478031 34545841 885819984 816268657 904945375 9254678 404487238 26732593 743087640 228819693 415330966 490454551 910188407 406623996 895457295 628168349 765358256 167754633 877344544 350889770 844596256 343608420 473606751 662007672 919720242 349450270 851833210 291164876 694723438 452513547 459735289 853531969 881436396 60731322 421787385 32745522 586995854 65607025 569589939 139451485 406884358 34850881 599400952 203322939 598435762 11173468 789242234 449798517 820930178 205591307 306311571 43928437 741355717 347746687 662971636 335770219 370600141 689500384 802347856 479671171 495635951 218873439 579385320 85866017 605348846 228907772 567298746 899782146 922504338 226254106 809140836 162009391 710869973 88673160 621848530 15272197 561625886 182965649 825023302 225627268 984349494 499906709 696772260 286460598 965399827 65032584 352180020 488598258 773891563 552180038 725060277 19189391 113007926 66656313 119354008 382879523 584312109 139054777 253915256 227418535 608557750 291805166 361968188 74046168 895204441 372894399 469871816 319591746 782571565 302704318 450152911 875822504 959351496 256401104 393478106 647104085 738588101 267997469 485105483 367152806 828420358 151246402 550951255 881276396 915046518 438557668 601118674 716470341 816159927 433340909 883965870 20967790 607523446 5273617 28316313 442951210 708991782 249334710 496080210 100129867 959540579 436138561 611105201 189889643 465107979 302335771 516239168 483755731 619687864 296992798 743985192 335108269 472023182 441815959 649204677 146630164 809296837 781014170 976112233 469054551 786440414 144250115 262403013 172395393 739229113 223960583 466444872 40872021 501418786 409914329 887879886 122200912 459577172 757968969 862614868 709950827 912459159 82537253 634100789 581626945 714398636 254711643 712968388 427937182 710664989 69072789 639579454 164383709 812554380 542268179 750189693 186397036 377504021 75501278 91171990 43632784 475945262 37909580 825688502 68483620 538644458 160578640 358506047 258911189 542803454 37122695 432135342 75136874 259894271 266582173 456976843 212049402 482318529 122649195 238110029 276890558 590078841 193229671 364573487 219772766 865781727 70269101 298843271 156016469 163181212 79788285 655495044 219349745 631841380 481151199 859548331 491825106 960308777 569130174 864816817 494743178 908226949 100830878 855383391 669647557 809152420 389477320 599963450 630761552 639165478 632621145 787245534 408724956 444049119 309224878 979828174 362319442 542355791 247293942 517206462 464826677 517761980 104754314 274110945 356584615 499606679 61554777 418907247 676143894 973258882 668353345 934968245 209011701 975253050 261289853 274522966 366909687 554678692 159304416 191236513 234045530 461382303 693561373 918923359 249877265 712872619 278615170 589731061 221975653 779258376 288539267 302070454 448655548 879452166 239146562 475887168 34024854 510232355 72246578 639022827 228011559 360924664 391580710 790182854 637518095 879311556 39417027 925050384 477377087 779631769 146620278 361390633 6391940 767908081 117611714 449406868 372006032 889204410 677456185 793422090 79967557 149784740 134071900 165423409 515350766 783819953 571947520 596608303 403761288 773161783 203465620 551935970 566107634 739291141 85434535 757186614 412268602 730469825 180206317 369952047 332447325 449856709 110263895 467432904 191893409 562414866 494302227 542442169 894292299 931961662 347056130 826977158 228204869 461245612 425539414 710329624 199889816 324173975 573888252 654871535 335027046 573880651 53146689 526195885 250785265 518249347 331288684 637772400 261781205 647764377 125175150 160145331 37643854 938851908 145576753 997134753 203054825 982503309 5503489 688514097 139435597 633136322 30272233 211454752 690039940 890123160 29195046 928679428 294633102 304411397 45936698 142687959 191730391 421817210 311820110 564616361 1976630 629290314 227648919 960777689 152201339 177164907 562048222 882276401 551560337 632657282 357538796 668156344 38297547 241177430 20349348 686018463 191899007 474993042 821824363 831369661 49559629 428689566 111094366 392353053 284642265 549288829 370611750 614523972 278180308 993072235 371959769 460955930 607157763 626114223 197942842 211953610 844815310 908081603 345872496 649394558 4756475 461225202 359746703 469914633 249388065 910060483 652411975 950612558 707070558 987985447 678777776 835414236 345743054 906450198 54732242 285963184 166675328 538427212 19293511 754952447 380007120 668522601 271168630 905039402 599097178 810263820 87818391 918149772 17757397 84843018 413936483 882531874 454749957 897908476 106489432 865598751 952518665 976759324 434827222 812242239 924708549 998650545 297396167 863540889 79526564 955601113 195477763 688942543 319223266 977371112 241378892 920311954 69459776 711176184 221456047 563377383 851875865 912307279 954273126 957007875 250110309 282661337 31447718 291401349 559823195 764159444 93123251 560003726 127500192 789371096 493659225 744665941 493586929 971070088 633036375 992169604 3030078 483825360 384539978 873753803 574784719 771950669 313988854 335681774 443148073 737177877 206308192 676137803 143900822 518596064 153802561 955703201 445153260 465026322 349164715 709164788 530510536 944847593 547130073 768818740 57580448 610073069 325047817 664495179 227037660 813293177 199055207 737706130 134330934 860662667 46971935 326639356 55842716 464158289 404823334 592627892 476376260 704406672 204828615 538852208 206865602 799984704 168255696 758528342 108945230 605124735 101951182 269651015 267611269 309778042 981346939 992677298 418862739 923391101 51063136 892903878 7489331 656181899 143723064 586627734 506158313 803798650 146266372 292512668 891232839 910925356 270041796 929556036 691919729 962656672 56244458 552206612 157171857 866121986 86391738 581830205 71706577 388949260 531118354 641845384 150172465 344765381 212227980 980746305 178092835 281199649 9672781 153222359 603358809 894289490 162796814 201545567 148594541 716223036 190697658 949474979 394683825 589694694 196019068 805372534 522718952 887444311 134528989 542887583 401591420 798507158 176210973 208490272 323805016 990414390 487617460 959535089 121687949 904248779 363210959 454508814 433416327 905697612 617997325 751873065 65262249 952250834 248342976 916546277 14379175 353682046 698866412 996261218 710812467 952392930 589199477 734007380 695639783 818355429 322695152 685225689 298498384 868407370 273648481 708390491 162294232 928936416 388841327 883113473 131371862 156222537 404165879 452638796 493379137 951188164 12354474 400919304 142685865 818847865 339678983 426998176 165661412 540425900 49746227 803024088 481704228 489623240 755285135 974837043 401385972 814806065 515593448 543721145 385970802 406269720 11212565 11576280 419205466 571292508 234590650 811293139 266558928 446977676 515026643 882609285 529062937 887023316 434258180 605415507 92171020 929080877 38262715 280695420 78596788 936725576 234726323 378858749 580881812 982846742 60214467 600719336 56564641 581302982 697422766 966841929 130268399 279308612 10019364 692523038 513111739 786863218 321472061 421930445 82312840 807990968 79758738 420988312 437283483 443892029 273290505 802353180 230382683 565222893 379775514 405957840 197910176 317390779 65966974 679132655 155744078 955853927 62721247 639741372 523699693 628423478 109324183 295310105 174112760 655363475 106386184 816192901 149885202 825829726 157289058 750149405 68122623 863346724 404650095 617341467 63397272 530386495 488044886 832432103 23912164 88613952 138338217 460270235 62650827 842533609 130961639 313053264 537097335 666315461 139112872 976217347 21315277 452690542 284022775 438647971 539012796 965746355 601457484 758680369 254710556 677759132 40142331 47440795 302237118 864974949 100023810 967369677 521612802 725937280 551475803 803388571 100058220 306363245 611422357 697599127 44354113 642991659 715620432 916094928 133402499 140677371 458495767 961179384 395623026 418949827 133713752 855150326 134397829 639169774 231177127 505461730 537609601 587804886 640790273 672993363 408216502 501014734 222893240 887686730 512850948 525085568 141396258 398216555 32082774 752274687 806593972 855186680 305215718 817651120 624729242 777521820 202562430 929848937 321991642 526413684 147303763 382859794 189148786 810623938 519580745 623171266 303756698 710677220 372568062 973684293 869249529 962790466 230664296 395709231 3070026 670901849 113089357 620904809 29392917 553805184 334445259 920678923 170290261 290940329 644819274 657885416 52821819 209090956 705671351 983296240 719586324 731648348 399585365 985970725 434011152 508268711 232424541 350149609 372687938 947629003 204287432 644082206 29830855 853953416 281626289 292558207 285468456 961206788 299621357 988200166 290829332 894803318 334109093 564821211 40513744 856555564 380730150 415717261 533982588 665548701 655958068 983697350 127648275 761597339 55434980 916094898 696432429 996452158 11770153 253892989 64486290 740622922 3380186 848835736 83041078 753459913 328803539 936811927 215680989 778084492 397361959 803054295 731458219 858616447 224351141 709214578 832255304 833872339 29076025 908740726 116838928 982435478 238316955 786535384 88124217 588537649 278026717 609229583 155292117 939780281 247482621 345112209 189457931 614228552 203001885 657532874 263926749 690093958 704803216 862515579 291797689 779767648 815400847 832703524 48112256 825105619 418515499 743681011 269434660 342040454 319788184 653189535 136694733 856801924 849414480 935767414 311858646 354469097 516956677 822997336 813189433 858467864 478246945 896414662 314895982 756249114 216643049 972842781 13325142 621528966 653607507 979261843 69556560 362045914 96266867 845172711 391666508 869894504 866811130 913553314 779669303 856888424 137643212 190656366 152836319 436670396 495018507 936313803 162035713 613661801 284870192 817632503 112616659 804440943 704128419 985212382 146532536 981810147 107804261 927799843 121096092 953563781 2675018 633297965 353718236 855264834 348615504 549149734 25271995 106978697 228041615 635175272 228281913 602456390 175717056 827367400 614553 862350527 43805097 473924034 207688585 444770441 381589800 448905832 166227390 178416128 398125488 756688229 94835176 305412441 800919838 966108617 178277420 812722927 655097891 928658982 127413058 490122197 272124616 600395358 773852704 969721592 399857264 499730414 445725790 563314676 139259768 614190031 384721613 861856365 409143930 953808321 46427376 747860481 482129970 615874205 137206615 733446258 327815064 952639061 687174901 709751987 483902213 907349539 418118527 754085651 243106927 728907865 842763324 924031788 624209668 910547280 339360379 899059224 347340825 955374657 181335468 197301776 660102956 681523505 84503783 467094727 136800855 793866263 90288129 545328106 225075179 823207067 221098621 518053618 6617724 614228076 279582803 388924967 126112166 712356540 458547107 586230307 424366417 840776218 112859254 562835169 349884786 478654287 399376345 553685475 69720958 902811444 28750366 799903923 174242017 334154116 265964003 561541978 51647187 781372958 534371753 601858812 78705463 686815717 435704201 699525409 166032571 767004630 49263920 394992939 527832612 954712284 300122882 684892501 65169735 152688893 23596479 284929084 519562405 887086895 59333831 754668451 530428300 862134452 542955654 785683004 379543318 932173596 666447399 805900946 518401260 969825328 44065078 188382576 244869113 316727482 249855438 541569760 90079274 368552410 34972926 221479754 113061954 255695133 442937526 529511324 25118934 944503971 643457947 847722475 128144052 494977618 237659608 901171422 52553761 690381582 28441398 765807166 89728394 512084736 328792929 354289081 97790747 919417254 47143099 143062285 606890723 728813903 130682069 951680528 724226771 760188859 830218677 884390557 173186 4371837 238319382 423637766 85410659 232686860 385493347 389570709 562647768 753379303 497001724 691092432 50315887 408122530 251508332 339529943 318032059 996071257 466297847 920709069 469174513 684160314 25981776 624180721 617304983 809005772 629318838 825881988 739946725 862413210 206832678 790956113 317833509 559218414 404720969 549628340 129649110 635308355 258805727 799525890 416878459 874161342 91818067 489535244 129449783 924980702 588000025 621347073 276963247 844186729 533579663 678296747 127758144 613400482 167473656 751964728 391895544 586552970 192406529 559904298 867454444 964626887 177938607 868411397 312746481 627375766 844458910 867486206 47081188 629117655 599871323 610169904 527528 981824164 437372650 638990380 569101609 672868322 90259820 372836079 379948201 749660728 582815703 596089749 67529952 870942480 764380183 784340933 342687151 784875763 392355154 550866669 155553607 455488475 152179210 780231098 129689821 697563029 73162687 548258125 4288062 844211870 310214484 416909110 71237839 404422849 463498311 915385741 156634058 793592564 376666953 668541787 486125997 585282005 66441552 708390190 487479820 654478043 114140840 991183808 318972242 768540169 36046425 149012440 208565030 896981367 314044962 409293211 406675891 418893182 31117593 159818557 471498112 945611496 91270767 546787417 588476165 782889892 477367594 983206695 548655087 860947189 405568427 489278171 32303281 318604054 709451189 741871464 1052375 339056564 232340347 738354161 187140979 226225324 226117299 859607911 597072404 732146352 392244734 436412117 640574982 746725739 330654037 433790798 810743389 938836516 586161969 768570561 573592189 710512920 243806906 928171612 368248487 728158599 146135730 765510855 13723030 519443331 279644739 359046670 346643218 534832876 136505873 574854364 345169329 621251457 107755200 182926391 169765210 209376157 164389223 205408931 344192400 773247838 32276957 565676277 139089502 885659928 300662477 461481488 87828453 563656673 833268312 998480556 332395563 465086031 675983556 920482772 9922311 82676910 250199515 362707204 218853207 477278059 210563532 557885154 454522069 609958577 56303937 298759649 432512790 666938379 340736550 994535020 879585234 957379673 538354745 962480012 456131160 824539099 807103145 859556275 403204536 900978492 474305143 974116845 798321776 989332331 126343515 832514287 575384166 906970179 124513478 800714124 280388531 639487870 911462932 956209509 222955650 732175895 265570724 592004811 555821966 976948411 113997187 856602053 9453719 884012572 543638584 896206322 115363678 927995854 198326529 676361783 95868690 128010012 111057491 197415398 21776543 595749627 192341221 464798916 184148591 995427387 586097965 714699620 275718717 569434211 458381403 999961235 83877425 318341117 30530949 118936731 553458837 761544338 2049129 907099555 642655113 823286155 12850478 958667705 482581021 847018432 608572977 716896903 194801427 955507265 471052584 561121007 568362078 643538763 817970175 973024716 2025877 614209528 400315364 766054925 551989401 573067287 432040957 524895283 382731805 935535427 549278858 854697788 26987896 187889504 440683507 932761580 343635394 829637804 296816719 984854439 542082340 682942292 123851474 664765084 642879882 981337464 509001414 624893032 147126186 523332400 137516273 850019858 15587187 630095358 297980792 936624938 162597017 588781517 109179846 547972225 512862367 805540955 900147845 926212925 143163711 244400370 128991879 760776025 341915637 991413519 164220745 605345457 492780349 887674339 587893461 827249550 168257212 373207470 98820483 578668537 431651592 446298163 56470821 269392567 144047966 354641841 349300455 653922907 302984557 559500159 647939638 749152476 210881721 508562480 65636331 919360179 321312220 600557504 400223983 553838955 570221975 742490889 111331586 911630407 490557598 522645941 478590256 870796039 284372014 645729473 44693326 474802324 436450753 975458799 94459252 810906874 100377035 615681148 772352623 950380744 517600216 725673517 102943106 713134210 538711290 976305580 336192597 606890739 434829435 510223916 638135312 998343847 19107001 56566006 279847392 871216540 327026185 611093056 699468342 981946432 346239279 800076041 208428538 804909862 50873527 236261238 43957686 316755088 194460956 929253510 67682935 654786493 342102114 419319870 561660047 811705046 75809053 588452866 268982232 288642503 10877498 302339980 171992830 369263690 165805738 537957877 366970593 625276795 82240304 587012065 117534345 372196080 251220413 646042143 152344523 853558214 475776994 480050436 41953320 857433588 43235662 763596612 236141705 832920661 451811152 635444468 248178957 884434512 218809195 388343787 699932328 861994598 121331627 415773038 628324973 817103642 333368174 391273569 319847966 388175629 348874865 793328467 489742976 926178778 189073559 766839437 189009256 427738322 353117503 382732843 240681152 336312412 115316899 686228394 95513895 314046201 261976177 834209685 91979755 667059723 242217492 812998125 645187337 983354353 99750579 382183760 311508772 650453897 178793597 417552868 72930029 681231815 48590586 337883861 355059958 560843067 30487674 393369047 426808098 807271981 404841965 698986795 609647991 806512828 16827562 796594411 140544069 846995913 95556612 497335577 342595852 783671967 24283749 859623663 426188957 580717152 614842449 977104147 808082870 894863160 704976524 959037346 312561570 683685824 645796374 785712320 373024359 528970332 806580248 967098189 149911969 202622600 224192825 552562385 111305149 250584347 129712182 672212310 177606196 335666699 84155918 375544736 15413356 26418797 74852011 594809315 476631408 641540662 26697449 885246461 373019564 539696381 757470880 810205391 6434198 476363748 226958531 340415917 177204755 854023304 789799283 815176363 10912048 555858160 696981175 811673752 246952820 768907748 527798299 604930541 43432468 541545667 319018779 767471347 669484505 971039542 216669853 438734682 609647518 833168816 240516798 488449243 254033717 767245152 184610751 676813256 355896611 775716844 162803864 900739957 831804733 953216472 739407505 774891869 520124338 752794102 660193782 836729367 330784138 527469278 453418131 526111690 608800739 738041203 28177904 915829257 180999628 205906896 593576125 973955193 266232127 904080544 498384509 707255036 611850678 803839707 100700182 576755038 767475345 920299577 45505661 157175782 59996997 779936988 55559503 685108147 495880341 501782616 590379086 870326243 197427667 287518067 78777285 936632951 66104602 597967178 249690750 590076767 372761648 847678566 154248426 175965826 213288566 818786869 326401236 938981977 868280694 966250950 322046592 770208864 361929395 417430738 793736840 903030997 287381877 918025148 379510006 897933593 253476915 966810611 724438113 971328097 267024340 807494338 586501530 651385862 223135916 949290062 10430726 961808563 539512362 741512884 834711956 976633010 268384000 800997502 422515700 890913577 146677529 917249077 33956660 872307015 156753340 635548413 128204393 716643276 270383437 583130853 221986292 558252968 744767129 824470050 467666910 520556549 123868336 964424105 55588589 679446440 379103419 534045970 469890665 861419050 4270190 997579889 826616561 831671819 885715909 996690979 649160059 707236827 471646780 942933302 442873919 558465310 379171962 444977207 52742793 762000196 465660221 592951393 100774341 399488948 366544353 380918070 534402228 916714351 103291657 403216448 563120647 765099295 65757385 641369535 483179467 594549225 192614440 941545783 10891663 943335062 20838066 656161359 244774698 919051845 121329263 325590304 676319836 890365585 217234126 435167553 486108698 898481542 847353317 977718147 330844410 533336519 869424263 897233611 722282144 788515005 483377764 764485337 409193209 835042125 36616639 343849709 468447469 733109836 327781489 913542923 198272355 227918892 130775463 815095595 249226915 939514424 284073922 587543215 816583569 822767009 390824203 724630550 464899884 888607032 283541190 586828858 246167274 325169168 3547038 339663583 300953124 977673549 912682802 999316280 101207402 600370078 12049234 861927583 583156968 632943186 56785256 141179015 374457129 627983105 133957491 299188610 391719169 674321184 21743919 446671110 473980547 758142399 279490102 557337903 788537986 831053621 502632673 981580341 253140053 473365813 118861507 298861629 333859035 733516284 324920949 468414549 297093336 410647476 796356601 892136719 151651995 881832444 247434641 279577006 187585970 677794166 187536506 275914210 459516487 528822622 351240289 620281261 643016576 654130619 370754054 838649315 766610466 882964159 261483214 285920318 395203041 669615920 327562951 670405721 232302161 486239288 198655797 488204612 409069499 951786742 346520548 792816305 492733599 566750290 46268527 88916327 524785297 734029961 14013043 15310160 190504153 584269887 96180749 153500383 134955749 952505620 167587098 577329520 679962493 793076568 209357849 722093544 80051275 719776707 129177698 217261552 301036833 880562709 239297348 703363778 302400981 885273867 586448184 815668790 1750586 15187610 342135830 908651627 127139783 912356974 447428963 549300829 229699255 406314875 413434918 824837832 434621890 792673036 696347305 851256359 537578666 725206372 793507590 823931389 125528621 681645184 451317724 795251054 142925140 686828478 282879845 825856264 214748667 552450926 279909002 497858728 73229391 399276728 211817471 244486296 156624648 507843760 149831752 815176331 24135881 804088879 434529580 985320745 65385230 751932406 162592276 291621553 246786660 931269477 318090421 445054072 415652236 646964012 128252674 450520482 126687807 341434112 49747365 593647941 527635399 881932182 246997548 411419806 247515390 814135083 219363389 843072273 674689794 718733690 621125354 739077684 273733387 762599269 451061285 490751334 268512490 853457863 480849501 790835039 375576269 566203932 485829057 752491532 394485084 835275217 157690596 521308405 237551825 356835125 228841396 438403701 165175995 780746462 69297040 144259215 272422734 845444240 85155401 309358105 146669975 567327038 771725514 778989386 474559676 552635346 254585900 561183199 245463548 894421401 556961818 703002889 166390605 363668869 88092006 146123217 289702477 807459528 695617841 879709616 262275225 998489615 346967113 712667675 651071458 908666374 706877921 910371361 208537716 455431238 124755805 957617552 308052182 876133562 586315133 700849601 133031527 536066181 66503333 509837829 259942138 764056715 392745288 967833968 439352012 761048791 499630821 580384114 406536587 730075091 197439379 724352882 437082110 677270082 105628238 660827739 397296059 572457478 862559416 983454674 51196920 757639797 102023455 583155806 628117246 775143301 371612636 809163834 296176810 459628171 752724916 992576338 112940514 199216852 878427820 957043348 49398286 322590395 347914487 491538384 71353015 447577376 797625109 807176292 369025840 436847882 523898876 830091947 95520198 953417593 3659380 256629297 47622481 539967233 15908469 728034001 272807950 579721892 202956698 893249315 611124859 925581893 104683514 613517748 14443095 950213793 68826910 745570346 110459549 507038175 659933739 880942860 498461070 515325800 942610048 964271972 550346388 964411737 259602999 676881595 628910241 771024792 239388128 441166430 651088767 919680565 847259153 995048360 608114970 678554999 418644089 794463040 251829123 784252271 203399298 261460448 279015431 910800014 34960420 254168135 10634097 481630354 369139696 482591151 421461023 657486558 3816847 273270884 463265736 884479701 475538255 506792226 164356101 889012326 280421296 541917662 317018466 489489287 617301087 634418569 149521129 341666601 159238100 187712258 597847570 693625908 304292727 901937168 369344690 860254107 373078850 375170940 448259092 923923111 279923000 415821085 293823322 434134349 223803630 925830143 161197028 564809107 319904944 511295502 153761763 552133418 368102945 863163147 138647527 489275785 254029281 622053229 10166643 771088930 815665436 956526197 58836883 475846647 42689705 83677661 583382894 755937307 448163724 560885905 522249623 941044043 159278615 836466602 830305015 953391607 363800399 533317347 380271423 817152632 136695797 166300698 29573875 618387408 33573213 97486727 703457585 977191315 180563372 813325584 276036901 463174670 108673666 877738783 62469418 399459384 367746384 814490751 838259956 899437630 323294425 335927364 58519154 316147714 67144105 578797762 486416917 643857337 636565791 836536749 336864816 474165365 476518930 618749979 366835054 795840317 6299775 175659457 235650920 748462530 76881060 832934507 27882316 635435859 900290948 910293685 782477146 866910929 789719170 954021276 330229487 716787548 315355040 555007532 587193498 735998586 962949064 980642551 176612060 361954747 113743202 404153716 523416068 552351430 229120140 920466112 13957237 200381212 227111418 671634802 47591467 630632936 546061057 852135328 227378997 829262020 954958569 959538373 39521602 966220802 634369260 984916561 344959407 546662620 235315392 971686576 139313957 526852671 167838643 188685462 372695613 894784181 363364057 537576072 20979976 956232547 298735877 986398317 288479758 471367736 247602684 965572899 143614329 977849870 567199269 781242806 268540884 949091723 378264851 740532826 288302834 368572697 457378786 703164300 193731345 974947579 265901933 649742998 275184715 479901289 421028047 977907635 322224078 837900386 187833545 836458452 394408390 680312540 333279641 731305032 785749369 787002860 115855843 158682117 197733095 773809257 621629479 670061670 184950510 943767158 51818696 342764105 20889728 646618267 279669706 363897832 540905368 785187872 163536465 537483855 557272448 984338730 375039091 514234877 382498436 551900094 381495924 676144656 814915956 826715417 400758445 783388411 176167351 685791892 674177926 840505334 442435188 891241778 122920001 264538287 254175665 389132364 116518535 659682467 360950567 426614635 680069424 837272770 307651208 960080234 406550068 511818545 299832081 985953117 401558007 844155218 335541707 991620004 789424779 794453617 349177495 962301990 645310293 905775716 236128867 417708434 466094712 476171223 246899072 767105976 707000001 997665353 348609051 478152066 44063250 333197804 133540021 960282429 589229959 633082962 108983039 369981533 283491491 940807890 595044330 620297841 623400920 712549650 291880258 534182744 90744979 567990402 732739300 915443734 486734577 536850916 487187596 594165693 271854823 689828459 6055981 413186435 611820025 918046236 510819441 742172671 230867197 280685249 467510056 927207674 465373168 734774817 781942677 955380489 385577645 545061419 84842980 660188090 557164061 577329547 116146472 162614126 639443288 771466606 283843731 970999640 15423466 517256316 149556963 401151864 45930106 195024024 589932455 794606610 100770586 586175425 564247428 719458667 66161261 716403398 734747637 918400650 9841829 536525412 234157890 506829212 316319903 926057462 583206211 656969836 970213407 977416070 45816162 389998445 137801750 843209574 793988585 809931446 777717934 953741952 357684211 814019582 430436123 701829131 724824851 807647977 264334264 923108577 253122517 313409699 704102805 921105555 534267972 833667311 111107115 715313125 76126454 514992831 37145150 403988627 111457748 367023766 879518887 904825034 320605254 853004604 53925788 624945120 917859969 963416757 134598861 414115182 243581808 518077484 234183502 309469704 167643058 778625490 135163791 695599865 734593444 793496058 18111704 117499336 41342909 577495539 394384818 668648814 38666253 113688047 454335318 621816499 664375077 804639135 449832880 939944896 293115359 885795924 473655849 910170730 184687709 474548901 811726514 922262214 213094091 397945288 164750275 567275487 677160315 806700075 64407208 622210211 504178283 750850079 441843595 643410269 324093437 904307903 469821003 834227796 658593365 802011439 242786968 864340581 258360625 305696250 307475625 590862075 373186398 432312433 544141020 944360027 549743813 714083924 219732297 402275510 106584654 305320765 216970725 351014753 39537993 991082451 181106658 800111446 15942519 36224444 797163458 898559460 803372187 808985689 262511120 368771243 117346543 200185403 97141575 564840974 165810521 229717389 454974627 797920549 68427421 700304609 85166717 804989225 117958718 615201940 56685542 718108496 563041985 642500635 570204001 748851584 62461112 873070614 60093421 586922801 82353014 456717763 328879004 916583137 89599301 149001058 220302202 259880726 192594254 395097998 30979807 399903633 228761441 803078106 52089098 627981416 195181382 755364947 507670239 526092578 266195534 602236509 243020140 317273204 98548421 620463186 98004601 394058275 305960279 782997952 5081325 756094890 693261708 929915255 504228677 593571136 711764844 793130824 849098295 943714693 232904914 844236023 305941881 873922345 972640491 979963841 1122026 793759457 120497519 595968207 535829392 712194665 51705591 272415900 141617546 746929981 714996559 941732232 310534204 916516367 8484580 120899517 116094407 518433611 362496601 933278692 580440100 624548326 103546534 555371164 177731072 568652824 137506171 833816149 385712477 493034555 635038223 664702916 505902073 743551448 742324665 974281687 331064615 613374819 112210407 791623853 98936201 769512017 57964062 860641270 396867490 443880478 178362722 979470101 435225426 480398560 38912384 219158708 522751514 787540921 423968896 804990391 20557855 744564964 473389708 732794152 258504550 645114444 410935630 596433960 102577724 478654456 87195461 527287240 79902382 258590855 928336024 971658660 814335188 831659186 530973228 579110337 762500248 818975434 45003656 430377318 237242572 276969390 15558483 535158152 348347065 455411685 18181178 264476213 83218505 100505155 368682465 788652342 166569110 587835183 253698974 718578148 345962405 797517672 249253710 342353629 224476390 297833883 113275628 132119009 993582046 997813691 488285296 921258110 47159559 983820794 789275899 891679582 598741889 615922574 331174886 783998537 369482561 799074622 295482869 322075099 432301814 442201354 181902824 513150240 345963741 461444168 812647007 994552001 312585895 841212822 237583196 518364858 426463836 603474633 784589128 937897663 258010699 287519540 180743559 571100707 251838233 498069560 790177613 825677369 51275389 996972472 361203107 953819127 32337565 595191852 547852717 730767732 11255287 705877166 506049722 895569721 716936393 968961676 150536634 469462945 129776046 637657553 145817202 568630117 127593554 273635022 612256551 956537586 277968864 657730743 297370332 592475127 259561943 543638802 16023833 116553159 463086754 839780033 78735768 996520675 524499510 821204294 124331096 453712273 353567411 674470387 156943112 632733985 583717933 619242179 64968397 856933234 40325835 937395415 221291813 923321735 138778488 682573680 160049918 675185864 313974746 703243340 144077134 597343709 459943053 647110325 600829771 773599329 210205720 976656608 672707938 870954883 634608003 814827320 108304066 237275379 463423565 545131278 218149333 965438544 284150388 721767515 452170368 768294360 631489269 666395630 875489418 886924603 561192667 957201723 343649041 939145024 102275280 539478102 634224113 675156868 123003045 546075382 869252837 894967694 403044200 790510061 118750142 711287317 417255711 680056234 254757415 622661841 173392528 712130951 701512179 840822042 9306170 366753870 18775642 655742611 98353281 801037807 488715920 843939350 586347014 902978045 820981494 847146055 823149104 860052369 610743287 965206646 321711583 452717709 300208594 726505486 309297126 419392002 26314117 757359991 548151801 850616452 234846401 248975051 664366755 784216076 523636742 631733554 280962618 402677978 68412137 452794313 140383690 649194278 264145389 407600237 531718209 808065743 481662439 925306630 202970670 429848046 173653462 976345081 516015226 868742232 13042671 868957309 199469667 305454249 9364257 341418319 354892094 697777323 179741515 613694510 24548483 906595687 92516042 925953455 63929601 353661996 409932817 664376085 940190604 963283101 358688598 981716537 622315391 718379360 435131727 919747442 439460779 853049597 481210160 930358184 160040516 682128615 236076658 941405322 499511946 694801498 32037372 320578652 175174848 730925361 349605285 431812231 904955193 913920033 396325002 564650230 446924716 944355204 19415501 385600618 554156623 959535094 188223509 221404571 48251237 410523331 663167153 984064445 210131137 870471902 42393212 626236261 342654138 484737109 286428110 358677594 408197124 722377227 397561490 690714243 241692761 379939442 2104083 954160321 394933847 407765625 64955599 660592563 192230887 748152636 205344748 332946789 116721517 776972124 51013812 510330558 338506791 600312292 169473813 311524354 207635530 758473460 565930107 618441262 252842147 567330388 145113690 353629609 289694138 945229008 85790200 982252158 382427905 589504036 662164182 978206201 275913158 718707541 951562380 957477282 630695217 839176384 21555859 524840497 550323576 790897947 264820541 293790992 13200932 719215952 143360511 474917667 926658271 985085320 473003621 882792379 580724496 663305026 627722966 934902665 498712944 918810852 80095635 942744819 696716956 796537900 70398186 779235818 431738542 912268990 379381303 395698188 102897386 982272864 225908529 929014289 237545162 932058681 478058650 810023328 280242851 890133544 713451269 895052661 110553644 455343335 169608350 717974064 892306091 932706184 295538272 681652429 22663765 367927992 702891524 870125167 275570157 707505033 275399934 628885353 763110859 987163507 654572359 923307881 400511372 601461475 734300713 874876195 195342818 654819121 680090405 754049076 418369549 962212801 832810218 949772752 135778643 995170584 637661665 656242718 8764857 164329479 615376125 717092730 426538263 615870308 404210579 568923272 61277754 896399512 328577668 594068384 646218820 930101428 46512049 435273980 332839524 890071106 46826554 210549698 112768124 324340784 639671699 716649288 854735554 906001579 708018230 840385491 482876814 560367681 604053034 604659979 308889835 771360524 277168153 770649794 197049989 252951449 402770803 585038414 922053404 975578410 205943935 800660258 68160789 711702560 831273446 831437733 160895540 713405516 93910628 113995865 65025607 629529750 481424931 992329691 426581251 747444183 585402232 681600634 708922879 976882912 239851162 876254725 529657667 813293027 24610216 837966430 244055331 586243191 463811138 600782990 163758699 196020179 208360133 697987661 463762339 851933891 21852688 755557547 442483953 920458978 280832502 339412413 777756860 910557165 545311901 675255675 253454096 616841108 403992449 496298453 571403012 726019942 478385182 515893117 391223488 851494696 744664990 839351128 397968362 522689676 60972729 998862382 77555656 437756194 746674153 960972560 667867989 814728420 443499891 460209507 606694857 745491873 435429946 865701113 623943717 726173067 112100645 161518271 103243564 343457793 154978441 739166807 76848195 110105547 25540010 609798764 527949350 704850530 149432864 179815801 24320233 356851204 59114812 953731550 299503735 594550805 25088476 660731890 68249675 572647615 426427791 775409291 128339541 596928234 459533017 926390103 97768503 342824700 417511403 463828662 108661120 197596258 582925164 607703908 556252068 955469726 29197606 685826616 394275157 411194728 852929119 942086210 558420674 983752352 429229472 862211040 84796498 720231153 83561723 876109872 456188717 875646336 446143211 732963762 658323631 928600883 264919652 817999114 654699785 902500326 30351696 198008964 75583442 173657523 142937166 360873013 349935647 782003528 64159597 951539473 43273335 849068633 677490 461029986 24067574 88386868 8953418 335423485 285704805 881340230 295829058 306176421 488023744 725753785 125747658 827359785 245235891 857421871 107019015 436748169 165720039 452305756 59672111 609862114 564230473 626103415 904770449 945268407 410265913 984701360 800236343 860010798 368072041 562246919 67501664 764640429 700737859 844652668 524673255 653526455 251233262 266860146 46123986 360926959 286235930 850132157 172209882 947478101 134568552 211291776 180541497 635568187 595165139 597876125 90465659 196319491 271473048 815767428 287543798 551945144 783170015 852693981 240657191 313132254 528809293 792903572 483896462 818003800 323669989 760155102 567721951 885772354 326418660 606629131 631796031 741339814 539071700 950787144 103892147 622301222 704177539 973428122 247739284 904589053 110635618 916053495 565500123 862639979 522393167 729060165 502280396 958917783 243635457 600980121 74467430 449994304 514581460 686706064 603078738 927685099 534676673 815191105 376552718 684402425 245056723 955478474 96670099 457323378 84410880 994826735 568715704 758985154 227181703 777085683 739848779 759352218 89899267 431016930 547526200 847630598 1926698 786424459 390058746 591342620 579933447 930006412 412945725 802955747 616829857 994401523 853523828 951268315 690154661 793072533 531702394 957331180 272122738 400210755 260165642 640199292 214380405 938218468 375402395 961388569 300216064 534148248 132833290 971963602 152949505 179052245 279860744 640649529 242954332 279309183 284628563 833092893 665201019 988044243 390571433 891765621 595703476 856469132 725934672 992512417 195072081 592549845 190367 829824460 64463603 896031784 34544996 95669901 728066929 911203001 167468209 685163416 211403069 719312982 441766197 711028194 66287109 939718577 489145434 591959433 173958726 362728993 304003109 881633924 127697131 605419219 606273848 686675239 226506329 266545898 51231313 668459791 283819232 400261156 356357203 991617570 468617144 828767228 109570644 421774498 412740267 458188454 125103612 262268247 73721774 573089506 503559535 799562759 42081728 753544606 119050559 958102793 327151258 362752015 300359225 915471851 183599329 719543941 14889081 520118899 408258805 939489601 639799424 648863546 493111647 497746841 353291242 354618655 114449517 245961608 248679633 998699806 384135448 768146550 90221403 191004341 60953585 203012960 906405795 979116313 61951662 83406309 306559956 866447073 379242753 417924950 506970277 981691748 206252647 432422641 38022232 473482023 45865960 624459450 4987331 563546967 368735111 554082603 129653274 519801555 247421339 735000050 328695654 795758147 613518997 872815784 533698587 595581117 423556825 475018861 467965901 769393482 303814268 567180093 361281653 518752401 756667251 962240447 286293203 864960428 1233819 650694235 499657376 729742971 284695685 674961857 421839980 833162079 42302495 669445153 608487478 626404701 134729564 159096159 64161119 476840898 57920520 101658446 742011859 772109261 188482690 877633383 441065429 668726264 758727038 890606877 390420392 652040683 15410686 63848678 254109581 859677115 590658892 597796733 485258105 656484953 243507784 573661589 772437747 967929564 473562129 637042820 644928025 648851571 222594453 776034311 144706 538552769 59430693 746447275 316875738 940980440 108821341 991478332 622550046 930232992 567410623 933531080 313595746 383339051 175709758 977344512 596267225 785836584 151890366 797676625 825306073 862569183 89118801 368616186 111660748 786466298 850852768 941665714 211455949 314086881 392398116 423203213 554276185 847379962 29224430 869520798 183638050 967449659 196665124 603022046 383414683 907636581 490807838 954237545 68153407 767017864 282923538 291835336 520806746 685596528 105150904 343060387 80931901 939299377 497350192 870022792 382534893 838780954 279083867 599307210 204167147 893341801 247962650 304718544 323368763 686035478 340186619 450670770 199382784 969261178 398175902 547764045 51556921 885161388 580553298 972454708 639563148 678135544 346465435 769365669 487922446 706021210 461407223 930421442 459123353 845208467 137033155 567782031 568263134 870803352 761774483 933870904 179297947 273710215 695714563 889969787 162695943 483754698 579101 114647246 209461776 757602749 77698929 910870245 258253106 985477942 457830536 587542433 49526022 689604379 116584500 800243188 376906560 639667354 120461876 608509804 275077891 972910665 196671789 788575335 236023190 303756258 197561791 972347185 276807778 672179144 372004955 644758993 416418318 894675762 140072303 543865631 190013969 645943025 346751645 556598318 674987108 738848388 309316594 945790037 795762597 847364091 403811748 628411674 563107 889772465 277791956 929231439 318021626 893639041 495302307 887280451 102297776 492459309 382346698 599935333 56550552 438264474 327098274 594514588 244322435 257995473 108442957 218348581 261686493 984755614 178418034 776061087 274019080 799791120 587778525 645024730 73995810 216486030 4528790 436491656 213601522 910055489 657575649 718173346 448428960 900759332 222272039 696045204 53777241 793439450 151632303 633810635 747575160 835378824 548259204 961114316 861933174 951057673 535549946 758187641 710742851 776988341 342777215 534885840 158101878 454889074 192956060 584995473 305695090 889487303 801787311 919715873 372287638 391388598 132673423 514624619 369087152 804019461 212511171 811486263 436676158 826477888 33964800 204159585 355330303 821114313 215354932 656881331 386203116 567669747 107416420 524065299 192501652 262478253 282484565 305807489 366080699 844239361 483727294 946725038 46326913 674664949 189383359 805352712 287735392 749733091 1452996 111886467 436428558 837737864 317679026 715631642 705817497 899829929 307779051 997171605 547275865 580912544 66606897 517069013 89171942 428233936 195207296 461076857 353275957 994813422 312065075 553927212 92597304 502920143 266269848 747743079 59152655 908424963 101168426 696361306 237304264 994793566 175881400 451269062 214310544 962041529 159822740 911353551 490398522 692259547 763837939 929148772 464451985 582932834 195745863 623440767 294007460 779950041 804157318 973869483 264915841 690675583 832038876 975251758 280613410 843921709 689617987 913392550 831692067 842783005 421666823 676090038 434058694 872671424 203862835 704374998 300326484 920854696 230381858 886544894 763844056 806492498 275954065 382729227 658052556 924175407 41165239 414492192 696112673 803185249 510271429 789175329 128366821 324735871 430745336 523342893 257649930 975830801 698425047 731203632 363891298 797495234 310014364 456906150 37383843 896525413 334819158 954254079 11427493 443609213 38565784 737045861 384623121 919885616 273368342 611612328 5091555 752485334 55493442 206675484 20877067 490550591 344155537 825355890 731725648 906619405 430393169 533733182 275453764 964620152 929383029 991168133 560753913 767114200 587187665 682051918 128236127 690244690 97546590 978824104 484768574 534318954 147698748 919517532 98237259 711528527 125665372 949173232 664353000 826825120 49505425 944496186 550581832 591852325 150367433 892315938 14227771 336410567 625968375 879418800 40659933 252509283 69056973 303374975 197828407 383958547 66772270 126771243 450318211 888798366 284162450 394180584 382871674 818185130 71107403 99618627 87955629 183384572 340558776 413692970 341081849 362371061 789801109 904519512 367799912 376603702 36906857 775725520 624995875 652439082 136716861 380512223 119175454 196427606 1390694 419300841 62261824 871273585 155424427 321619144 111527634 735330898 554167612 775477797 623303708 796294287 39078792 836697337 429803391 798192166 641722480 743987430 330121432 967039384 232839336 908825041 281921431 977682959 432410054 855628352 130384817 807046967 32444484 993453091 635192701 950002028 852359652 895779791 27201078 730515795 475081296 614367658 663717185 944528023 140225243 514915991 29790810 643419258 151156837 976899068 3241169 121534667 504503173 991770538 348532551 613204551 435114640 519072162 82624576 372286214 5012040 253024879 284043712 305172675 240550429 678483180 634587360 858533426 202359152 915626560 881203063 931025802 245508124 810037984 174134820 209081117 826636282 901093019 916705061 968635563 34359969 185190879 865629459 997047902 408317246 796532626 427789230 512502782 458921517 717552192 702543595 854826270 35848512 926692088 118127897 832733903 448825267 880776894 47827797 214947339 92819868 829260741 21781611 326649673 783796265 912724597 506841839 753030965 376572392 400568303 342546811 758222897 263364047 879436998 416972120 566049612 483960429 629809425 39032863 135354803 80629645 784422377 196868164 783882828 590614106 778932368 601527218 783401021 627762815 772335203 376926089 506896650 484644170 645003936 1179750 151452820 512037654 546580269 173802222 201044338 235801622 359508202 164061743 416073106 314699865 628845152 576967105 699788777 538169415 766836503 326964184 577877372 627530879 828693133 634415463 923952647 14394110 353105034 383359640 988477178 646163602 970829317 206925003 926594613 177018296 740554979 296669987 406890458 2380305 639407025 365648673 788615038 596482772 615229360 191062291 722945258 367541028 764333419 242847199 535607968 359292957 988067356 486582492 502615390 142030256 894752427 400279851 471997097 25360104 769779838 572141293 583099887 319892313 550091091 466908667 673451264 138593355 653914225 97112775 325188222 800687081 930830767 172176186 470605005 799043928 912538750 594185043 773283366 298771729 628626148 421805428 851586963 117270797 718156307 19675474 934704488 94302474 227854757 461564110 779477146 596070857 744476561 223183593 818440107 118871271 752433173 28970589 645034202 578345329 594709958 314851933 533852611 110202187 282519726 589118528 601702470 59685330 313645304 270941229 853502635 270845862 530080348 625970152 882902885 232546446 606301074 668858890 984503353 151872656 569338886 465691983 832202595 74001877 678558031 44408312 463846513 186066238 663132175 380399929 650179306 156921265 919580460 321763523 986273743 179480143 502116338 130934837 277123974 812847990 875039779 23033505 145788590 90269473 462359747 32188670 928906848 118915960 738675586 271728126 542311707 19677187 325273649 554223717 897772492 169769325 814982904 317423952 503373876 620618849 946544470 219305530 917740144 232557241 940653838 314925947 342296869 392139838 438846096 443260543 739685251 87784189 195768210 627353356 753110655 231361228 643580358 52103240 520302971 837810376 899327833 772311242 812254510 218066862 830280403 362610121 724995843 147699467 249512268 132022921 299846264 465421549 899414754 118058414 771120000 311837079 485835258 211354094 564482681 137791502 521014040 279164234 923584068 141424758 623240033 273946304 817417449 571153655 742803225 753907345 902295823 361126145 947686064 529249567 658449459 728635581 906306448 168469969 205397821 241825504 320294814 486419761 591378513 80158806 768576291 249877637 680704116 222357760 490006954 98229133 233763653 471554971 680982658 389551199 463164585 748351160 924971758 858642188 954766273 175124574 716976982 313364573 507969983 754450601 851670558 759144774 869444409 496641569 687888138 433351367 995983676 11708949 395525895 277662868 579123723 285971223 727858784 144759715 911532802 360574475 779862808 322788533 996372549 3872469 724636364 352093734 497651921 308239983 538170574 71624532 332974288 404514622 546478711 444787981 598493983 832090515 996230501 186748893 334696561 219355154 379624091 79974494 500095526 692355900 990824873 22891302 574737838 686212249 711049528 707933499 833724509 68817102 628235928 223023500 826890259 204318745 386231832 149567819 369430555 584992874 809661907 322826672 675071461 175406456 553164737 310505909 335884434 352936696 877441057 255007433 745688696 404571396 530887412 110358058 375653154 36017405 937820989 638839041 852423957 354972743 409122326 84627958 161220420 383902267 536754820 76225074 353537167 5634615 368876578 267976107 560145616 178498406 567205961 511869038 976448158 114078877 891523077 719392471 964537161 384649702 809304977 239556456 692799320 436407296 599469908 366317563 730016244 22874251 494004941 534288472 568140678 452546518 735570784 447276523 469857808 529955463 579298445 366139590 993143249 135882944 355725980 656529113 662035998 850516138 961706603 5208774 273948529 197279459 410526383 4897542 782372302 836428861 963663129 221142632 617321646 324346365 874310151 464256793 816737803 88144641 226379320 447134026 538533176 130841066 746657035 580474546 855325995 244023316 371705518 528047220 909705862 51180183 103474803 23655509 588526475 169989721 905814921 243594589 354675708 612212966 669072163 530833154 853033753 269173561 559530402 40229024 363061201 342806167 514414208 78637165 92231982 249634093 834567524 292179840 495961306 38583868 633911519 203010029 637889330 109345014 814597104 65001464 984175847 153962337 380897921 2951647 456555463 812145144 913257055 418474857 708938887 26690499 592874996 144644089 830803720 570883456 974841853 472144917 680991960 375444417 467504780 625402623 749151040 316793713 957318584 286329788 314963972 716052289 737524927 533654974 805597349 181933224 429137526 83845555 472581295 271126664 549995503 587042774 672919157 542097999 639195837 861832298 960002278 241021271 358834639 506536206 871942799 243056243 421320153 57050014 806712652 557877398 924864120 86942055 140781395 315740462 742235084 442778302 686482386 396079547 596472670 935675310 972923279 306614624 821571118 105862104 213455085 253339707 653033492 111817797 222459466 174080134 579182336 717906258 910281865 218613954 414199446 167039071 652549427 312393316 660819024 810169912 880466769 493383008 821168274 808755108 997104125 19020820 45024691 601016390 861754612 192672818 536612571 148582981 335267182 246281440 989036398 113925151 934793722 8089107 105000852 188405344 528024007 222979101 624734873 156882729 230053381 513227104 602735858 406179084 940189875 739254989 808180497 257629915 710342807 277597148 655144283 711001093 738185168 43808014 913448607 783273865 874300767 20571576 387540273 353754126 360621068 531002103 816315726 350541399 922484431 306925589 885580698 81065226 323913474 508539662 663802022 224226431 235545948 558082987 583047557 14844779 670943616 305624976 593929598 207340038 585823269 257222441 271560996 67826697 710011496 569838509 618638477 15270067 624084058 118751416 709559481 180199377 533914251 343900877 393525065 88023132 509148304 428320628 717029956 359403573 476975745 622752934 807249997 405414429 773644859 923220465 973835650 534909322 823363922 108638362 407547567 442888592 564801490 409323291 812992045 406414587 538279237 227124790 799535026 105570903 152478489 685771642 931823884 532098283 541744176 518832671 650051442 640461849 945235504 45860455 884222597 319324992 682873198 21309058 548147918 107196169 675436742 521246197 755270643 161631017 697992801 588541695 828934780 146870698 960523560 485487021 641390062 418478273 492383213 45932236 658131258 228807760 736425526 20606054 731730308 786635256 847523206 628620386 884211180 582415822 596737023 690927418 881318169 394408022 420662913 401613494 877009083 410229137 633856910 124765631 980262899 350333970 511571565 746845739 986024405 254266813 849469306 466726567 885694359 156285418 729048424 793167421 969882338 53026112 973963354 292251971 443120663 200909793 452319107 660876750 849950001 728273034 987630626 574152596 738635739 220480293 549671212 713617953 843122352 381406299 583708567 644062708 667716783 211503055 765461711 27222934 177820773 731350999 790691188 348628 395632150 258236820 304183088 497438546 870794343 463273628 665123833 832955571 887925272 538684004 755944645 340686674 884248493 53930625 582073591 345847724 634491231 219166733 787354129 519836641 808609493 244753678 409467984 415503397 761948084 177379984 794095590 452016882 459616349 292739543 606850782 232286368 357349722 450084902 854607536 405982091 853609955 766532312 856740914 156726878 660054808 239385500 906501853 419455932 974086706 87847230 150352372 157758298 672417609 153778402 983892218 586682011 948924076 78475252 251311955 642305364 726395880 395620852 774910034 57980169 916978420 313289732 350118688 148973762 354718289 491358850 943600131 246493125 370804952 8793700 337952244 460728707 622931056 447386068 619165679 90713066 830836205 197339800 434148009 195198005 600937467 499911380 944307641 154926830 875516443 494349326 684893107 28640615 278646721 532817025 973540763 203904433 639565281 164921522 451420846 2698747 454960313 337785928 558852928 289992827 725520907 44466299 821783097 522034026 976009366 310618105 603579970 82035466 857250947 641464110 696475230 34112110 642694531 145056113 350433329 197210472 852903107 728384336 750047913 73248813 671962468 268324891 529519511 3855706 304217197 115755759 632536735 21186906 431274150 191469931 427773235 287720558 489182865 760989478 964531616 317511896 444881608 323650189 612825572 28380276 59857132 220674324 798911997 190250887 219505991 75054556 372767754 280120120 774887053 183304973 991756537 51158431 157674483 625315072 976950203 206895277 678391480 283897911 555906402 772422406 867875035 363127896 623076979 338227912 947848522 115739586 378305707 409332686 998960976 404249234 670437473 907015846 968347781 178739948 709851739 54829623 775804822 58265879 649171446 656618745 662212796 557683113 635294889 614955623 704578918 452745548 571387162 548448433 892896315 11875682 891719688 578670597 991230386 652225493 957763187 603010897 694168145 480430800 798307743 87498140 174200828 135597380 842397715 271102996 404888937 456525801 477646168 426855142 639355571 162645199 224132821 657886281 769703793 320812134 938746178 396142856 632332627 63942985 691680327 30528806 723582422 100942882 151953355 755281893 970446108 132168370 411409434 663431824 822210450 90282151 637045882 290776208 334712514 419610431 846977438 117784763 932666750 285152361 355584365 6425803 153419472 17047986 981987614 518066613 743131064 50999204 564737052 130400610 597444398 17719628 400090719 352919235 394461858 108525093 986316251 503264311 561632705 351223538 582491067 354906216 800813156 209431782 285782678 16864893 204112642 857888462 918036553 631965555 919675297 529423760 592663037 576657689 714617379 518969603 838675044 616723238 955905766 82668775 901279418 293526401 841232909 127536511 921714922 178737964 228115174 139530070 294619941 484700518 522278968 762239513 932368225 295934495 601033703 245643091 466464613 110875840 878154896 49097849 883944736 175209052 756692657 323558105 548020580 130424714 414177770 208258162 820297296 236921966 753208932 546806628 801119646 240056067 670748334 137731231 973478447 244691984 870314335 404807630 794191430 800571415 990739562 206986174 803793204 72169090 864189330 502292926 738254928 214617769 233085038 323013415 441153594 6119046 154283883 281605575 839769401 242636808 306881303 62269583 257765719 222416424 636446739 75877245 955971583 96026457 851215154 394998901 834999717 293417129 434997316 123077893 633961852 661414911 961516871 67492078 498475371 387248452 940666730 759609846 943683072 262889834 957740414 103311676 876452940 729646727 741045743 320286104 441314759 104501600 558132013 498728293 755403048 812338551 877945306 441855063 983861524 55979818 114180177 244292382 632319366 101752956 624202377 107363357 179964600 160713606 829169323 558556305 572708293 95470558 482034267 435897246 519083730 440607145 566989548 831270632 859107214 331155628 707385257 845481403 974209183 182495395 955577310 87989906 667976258 169508104 837740310 95076630 396248451 67579371 932061165 738940285 774804953 84011774 610070765 567163720 586884462 556936436 629365391 237206131 916705203 133610204 371397745 575060175 879412993 310132156 519983729 159821154 755241170 496673244 972287470 577855395 600172955 123073956 700251919 33228665 594052403 589641552 803387712 446741954 474266025 667379072 999923744 194474836 797270074 530626844 805665586 29381332 448305501 607899980 787986431 71172996 75706747 82882270 610404407 457690647 912623085 583118748 798982366 71923725 654011813 226605751 846400478 517627869 897392528 1177101 146584109 546080873 700141470 462160326 963933664 103450461 227471563 42370249 210019899 441094630 648208827 173268989 605589898 161771367 254338332 258664523 973777828 514259451 937888334 313857971 429443908 115777206 322059850 878912656 919713483 95437864 465582238 734587707 755140428 75736992 586756415 259221775 625555157 270375939 785246937 823954317 931415241 571286193 848082929 183090532 297641460 333433815 769969085 121564927 839126025 421269563 577687202 179515694 696890680 169299541 712901935 102211022 956253912 24848358 110252637 472155765 628650825 430843375 492366758 201933618 601444352 306319544 799965406 436935998 875583806 39301633 511765719 588346872 652610148 508835797 966877657 298807307 866769407 32857384 333687911 755711759 937741482 39638604 470011371 151480221 600213206 49543583 790505016 773472119 891067569 135748378 678765544 788841094 979855193 912503430 962528736 11201011 865829459 41124004 871765318 809126787 865201614 134531477 212546606 37618095 987516393 218420968 810631981 43921220 144121946 285392322 835369985 241030245 893432236 31395044 48811886 99891589 360979147 196708816 987433904 540923037 900097615 339664408 390838562 124995977 337088360 376034332 786018184 156032485 798851306 239272129 453156570 209842893 485733073 1616542 874188249 589573130 842339480 587205252 789439053 532336109 985110383 537440123 763795051 4771121 60249202 22891951 765565373 701918260 729189713 321304610 912584221 262367412 733431916 11093904 383534682 119130227 571505414 64123870 476436622 361186908 559498240 264555298 332776681 340100890 763118313 420999789 658973367 8711666 140238422 278198927 737075436 277466013 522841012 525086016 543909487 662537377 980356328 367078403 382831962 482607277 767685868 145819894 768181812 246956946 783110017 777351610 930251894 285222766 697025091 110328480 898252158 239372282 752066490 533021606 889160906 216093998 401056539 213928988 532348262 110883534 972315481 22819697 637193355 240778409 775529040 447755482 918694809 278509278 807619363 547007592 622262925 287394173 290685721 263947545 428128397 176405182 749201246 232859575 261764588 283349312 754000025 405057745 660110524 834308930 925527372 917107052 976235717 873933114 874509439 18834620 351788157 65203859 678576160 75792763 537078781 268255584 309482716 314681736 845312761 125361783 792178039 45356238 749978545 130474604 392754827 587037854 861085177 17729235 711811207 649726704 828581321 247543714 691399354 26935026 382934720 303453921 506149326 236208239 710707615 802392972 876099488 339608999 372664771 220751645 906143600 90705042 226560807 568164864 981486520 537887071 920238355 280721592 531222328 139584872 386639020 37622747 232694742 167095753 953792241 134453656 236033123 557909650 935008123 904442403 999290298 641532035 664134302 507802439 795284464 473552400 997367054 413815446 829349792 170759108 678678402 722184426 896694154 299644214 503223019 234772530 552628119 562918964 880862405 215072200 400557568 164455150 426107300 374855249 637006228 34228460 856617162 678251384 786700172 724164802 960955657 143355169 891215101 173523071 643793920 68038974 801917992 157150475 183494712 464552200 803802444 41436722 254816815 137853044 975749723 196965594 877585116 294121980 809115404 166154198 558929146 165356144 474176964 6414768 719874165 16434813 924277463 393114402 990233380 133747276 445775103 92181550 353795250 363586227 899710866 679249133 686160823 301337010 333177492 637029289 878896866 226409402 584397465 331551367 568300806 7633328 507554850 539295157 719433928 140423295 881953982 163133055 181644336 537228123 773716790 808351226 864828399 172703859 347845528 169301245 386371235 298744475 647039391 649234033 892524290 50901579 374961050 154086 248675451 488458086 605957146 351308379 402396057 457488758 589495384 254016388 804213673 11077571 439521706 68709496 402649668 871457089 978844503 389049757 666186958 33737371 626805034 257108597 420778359 384233847 483013958 749584362 920970314 305905705 998420556 346170754 626001495 78597041 547172991 200250295 262825336 138645444 493630214 92059193 621506493 216538341 746570370 191860935 232401794 362519035 467339829 419906004 454335409 396557658 652421146 817046341 961024318 185894755 187852320 176843812 318914901 867556920 963070920 322047455 663076852 274612042 507169531 570669963 902540936 472102271 801437611 487565878 869710887 66330861 489982572 282319226 612050549 367083881 926655849 74639066 350467942 285148513 304607330 674268346 898643068 90906179 900013298 97540713 354086677 58560833 635003620 187352855 644335333 637783226 816113195 71842219 401705155 89571995 386526209 441562808 803274522 98331556 250689118 158106344 226141184 127405949 607372054 564091432 699004514 117368671 771346291 482559719 977589281 638779159 655834173 198060504 976679929 520664426 585635192 129682720 414536299 529684642 724068079 722389236 887383168 36515141 58313669 120497343 137728505 184593388 421041675 205450637 725318431 284859057 461662112 139680645 372387744 529896369 579705058 471066276 785198709 491498689 492466239 210846677 481205922 510755585 691132256 60202952 865682261 34360163 539737265 735528898 778676291 314041664 492572204 308649774 866564992 586872380 787940108 11750206 824919643 851049109 950602029 261945658 705704801 237385332 375333183 290968278 340539776 27561741 861994434 646456261 868432652 784208347 789143760 863136035 960869164 535354467 902135847 134813250 301240876 543109459 730035376 175100277 281969748 247148597 602760840 339900084 681161144 680851022 784570509 532994508 858467394 74305888 234514075 321535689 674809665 93088659 828446926 104215766 353384320 20776546 772017739 402358230 918049503 373829554 379555038 531641049 859785320 264534885 601369060 297129110 603142098 7315554 10250601 691610227 896695329 272622369 595629436 16380538 366708478 266162947 384978730 311825432 694650688 282155656 381261039 546148701 892563710 129965111 604289997 429420476 868701564 526025388 666765836 826877251 921644607 879486233 931004558 308987309 923014353 367193479 577699476 585083695 689622132 592269909 920124412 58077954 804354759 35633205 358391452 588473890 927479946 59803469 315952363 6076490 899122294 140359518 857452620 45141945 402649143 401623415 859419382 342303947 833929591 661056662 879799942 248982152 592917902 68979047 396280347 639506960 862255910 374766658 879563680 114715424 753671783 654535662 679878385 338281017 987581817 408634171 618138461 479529226 698920241 135597845 280461109 657856193 752236698 590409382 823940169 550511054 673622698 135329075 313482294 795291131 995860296 241988870 627764285 120094124 189539801 227622629 559692015 487977903 502471604 17972612 123729895 301974703 567907415 6062101 386317044 296984371 392920547 322802922 584696867 98613536 378691684 211140917 496733813 154173932 575919898 127582380 513856369 78468196 120524179 545990786 717856935 328350224 456767879 247822385 929548013 758237220 797140926 200809170 844920702 605817348 629308334 821935603 933165033 679725141 956795007 335162441 435035319 538969220 765838595 670631469 800441713 253007024 483986722 332426280 883899913 484205785 929684058 213820004 328549436 918127834 935271023 314422776 462959191 420087379 950202609 352757405 516919068 254674969 398149774 434573634 630593520 372226077 727910836 805459850 903558432 308226487 913786028 436517345 939553575 187792450 822648202 174772148 818290521 501494414 855256932 190147533 654263628 38102610 699899139 622593225 765862422 72361411 581572184 402300974 982362787 665463780 978516107 227889208 389039084 290165120 916717124 367545305 390941796 108931379 176164243 163070451 321100223 89425785 457192171 65657217 304751462 473700562 999884067 913337019 921907426 300962727 305690938 652884713 727811877 326832139 835044495 451949904 720994764 205220257 568876730 118195003 993917762 345655251 805377534 14486283 857247848 501821216 729899697 187807666 255010428 152345737 706193372 225090716 883143720 346304434 440793612 228650878 985783167 422486769 958777992 297105079 778478451 602716706 762527199 121892422 148214318 22719412 695450497 332649798 605946397 560065079 609611634 330409766 569201708 448819474 770037816 343245465 582230087 961762656 994751229 92693811 190667310 670983664 956097736 657874588 669129415 644293947 755969250 46811105 132747622 616444794 980207588 448588968 765439069 850638799 999650578 876701919 923685867 301579905 360498815 649609191 778023894 240706562 902968664 288150581 733969034 3475917 802823308 248690130 664168722 20715652 516299782 299714353 367580720 482889523 810640874 314794488 591067965 431227320 813894963 139860480 356178307 219389787 840764297 737783255 895076450 346998433 444700290 10120521 126523819 587511402 629386866 432502204 979263288 8475221 543990747 55073778 813197624 403660816 705533565 20029901 245123051 6549439 639810005 229170107 565044559 739268800 830879310 244976335 944973702 340282403 992704786 893040312 969227468 587173767 909903921 433251680 720212171 358794833 914315701 409044282 781682559 265301168 718286324 71282810 183190723 149544720 429232511 654602925 829441336 541123135 676176116 123508275 759398826 252398680 739518685 36622773 865439684 253334944 402776067 456828649 605505885 334614166 399141414 414613372 992733581 538045127 745049393 122864329 300820097 857105851 947030902 180832587 569454239 474707959 909151167 411226691 900398797 8572300 591533667 242607679 892010130 166536827 873687972 858357790 898356850 837226195 908773496 380107379 759037537 497695855 651064906 63941765 248087425 276572439 529684915 706809576 770573654 123514108 950790635 450859851 738855469 771154825 887205142 360462986 819764865 24573974 704043764 114352943 765365636 675429940 983550275 175808473 637794632 893952394 925193469 111061802 462192867 74946662 558957064 444114399 514246877 759327711 948599483 127730041 568910493 203835616 877877130 510684884 707751156 587826634 947918532 513776613 541255938 43019197 148652723 27215906 776055488 725150245 800049539 491358986 619118450 360646216 966110521 682861912 796505108 162616444 594084618 41827217 293022964 703377553 784294629 481324788 794982441 299015209 325959297 420395901 493610505 467615036 487913429 270587082 320890043 159461376 781167423 394031675 794191852 310833044 728863029 798104592 986825216 431403914 625756277 392385778 709033501 27582242 614631556 403970542 844347166 396612203 818385892 89990489 588077168 379359459 751667880 160534520 171871246 141111424 953177967 367939541 736686908 205633753 552107048 260347992 394370821 348283756 581034471 205695076 663545402 256620599 562925837 282272050 967906762 166089950 958958388 122700796 383081515 219307581 557130136 213575133 819513043 299581306 386338473 500101728 837617790 11425617 412078632 283486120 480768391 739784629 755796801 798248097 856344510 282880655 618845629 23730885 730192834 811709938 939438376 703249788 784473489 145650231 708081740 402790856 734825183 393731070 921216926 109778940 355550260 661210464 865190646 238042172 490158571 170686036 362049560 26675853 551072938 22837624 566971295 81415375 672793777 279983299 327866887 152964008 183237137 164153687 722461706 62493230 427564529 773151893 944888260 496077108 876058480 430343118 888072033 64690486 382181005 72297032 826719055 633382958 924242591 351433206 699744873 64870385 121031360 343905304 605336421 200778847 336041488 419720005 602131766 262253914 963731312 40588010 346307020 280845132 637598585 548726183 715620618 13413543 245340532 165693576 267270399 247247803 522552086 381541071 426630151 308000221 519750336 531611988 897912505 718745080 839518386 81228401 817055671 92795884 222114377 251903348 706278979 171278169 793475131 91766622 644932262 275163060 363556471 164896867 743878933 58484964 338592079 129775702 216893593 304659273 671658766 264012843 893135609 413369941 568931608 225950390 803061417 426938756 639206732 355742871 910913796 102504376 789825030 470220994 786831388 571317528 630058815 212909846 986391977 92561575 286864926 153937466 645866535 467623623 891839651 843798105 851528126 126323915 907966580 721886948 785807456 52678214 204268501 701533597 703640034 337878619 876806041 50157967 286890928 650083415 800745950 757332632 911126810 67871992 587605662 49437788 147634072 304576188 919207200 90394120 529231438 355338751 370871420 291211897 675506721 379897404 827304189 578749719 778810794 357139846 979800667 63538344 336032146 278953713 631240189 529488238 986587738 172574887 742788834 292713002 674076082 231654583 401262925 71900699 662900847 369355729 381005871 299800879 886259886 685498070 715726190 174263429 987248230 71854082 805179104 122123779 577738538 717628334 794516099 319101993 755925996 848692901 938826921 24726147 345826513 47687443 113865553 810581236 867518767 599429291 735908581 33765088 953262651 74825203 472933180 356409926 926462128 239824790 636948628 390145702 661209056 539617100 617799042 31710691 716593861 741705697 828622495 190113031 743339211 245740258 741120430 88628196 243085278 182146528 192560412 827197001 866642008 87194996 588598077 540182312 866864426 64511913 606390869 372350589 711185111 235967037 920751273 198519091 609357636 43424489 817714734 218649834 619187371 68732010 303689381 503084949 968854343 531527893 968020152 451847564 556889903 17453883 733016714 311538931 927604600 92794326 150167045 46304670 708423472 164317538 616854361 86364808 500315483 311824431 845836082 299109081 358898239 90330261 485330539 397887998 691828146 301149153 696622438 194113358 247603161 67319082 283788370 132707441 567329321 73726430 901006520 114489156 572509195 446066554 612521328 247833925 257570288 83667004 731457104 527785883 622814563 458158764 706481654 763169668 913505869 14086341 598453132 492308260 544073523 23830912 893894148 368414825 957613131 416481534 874614696 285988115 560223314 632643900 885387057 53463844 252750436 442956618 773697139 47560392 421065344 266704845 418897074 118322822 309906448 572864994 639341975 435026890 534768059 585770797 718684368 61170743 302069225 355686671 739140533 519220761 874230427 778591593 792419085 281337469 642429454 53400928 154671437 29077689 635606784 117395718 913714901 285836974 602043606 508551204 820144476 369458253 970798651 375138125 665480177 810732569 966313309 65274355 141006388 351043739 906424224 427608783 528131570 119121537 811679104 452158718 830067178 60024601 287645094 79058492 805926751 288291928 750530995 327211368 523120761 139761276 894076993 76987122 573279079 255972478 432938053 2300670 483316756 430756284 642874400 6380308 864801560 590067198 904035239 403051683 499419601 59328315 354977648 654809472 960998200 222045318 581242658 856025302 939484481 155329843 171090878 64861875 318152324 514294502 555284853 241319689 865933849 267758635 319233408 544626750 784864804 21529989 801867510 483994362 785721427 604679204 811989457 594123209 925465580 644301008 771268275 693432632 941504540 395357062 863359364 242905799 809246917 454994534 969495564 582997637 919499248 244698177 601908889 71516481 946548374 507497797 947850802 894405894 897212088 214897616 905001659 25881419 501996283 285315943 674019211 766853438 966836527 442187230 553676048 670209998 817387797 104838884 269754408 676852266 933123427 109257956 739324964 459894165 757122086 37331896 383725966 10023130 132350892 308770227 667327537 72210249 302392919 163401903 612162249 762516888 980884198 48575797 794266590 122978622 479132452 533802762 611975148 333455436 977955222 72426264 312900597 529837483 737408738 27147456 825059941 576483833 751926873 238877387 458182565 178923764 979917835 370860089 920266258 351358021 824664369 166212143 774625090 329360658 455897081 790506248 989080484 45678175 410119822 608164133 714186533 613879996 868121330 407839162 463669295 250890766 860533933 398726790 799531732 773741464 949117701 92210244 759450651 114287307 299253260 9258519 722115509 490474545 791545440 235853016 357381915 834019096 875096300 216960234 491467109 333631758 492565851 540081183 744850924 26633087 878276299 33557349 802373153 416108540 629543483 166201689 989679801 693265953 760122867 188281262 565541145 293108191 768054452 87416689 879052781 715957691 973783106 214799732 957116857 93354192 806150416 159017899 257996252 734220157 990376584 263405979 409082921 307922481 345885593 331517926 603242417 318157865 416479409 106198620 281723319 687287719 998561852 736436778 846244083 821572091 981318872 17518750 146211306 76761631 885935021 369389308 962205947 684837493 963913425 106956288 727574936 610376478 779966753 619302714 949087475 125738919 302724469 827743799 933416818 8835526 56135301 623656243 682121232 170780068 859045860 648434563 941244562 556810917 720902326 264819442 317464623 516261908 876985876 71128444 751839084 336776077 943537853 29593452 909395587 9212965 276952590 729241071 946503022 232286069 775728564 234555201 970174192 137473812 730156066 257265931 536719963 93375201 757324318 192409098 837243840 305218348 353773323 369584177 845170432 373750724 515704437 203129367 569333737 140153077 441994775 830723446 834122094 11276275 674673198 227520673 674035320 112312030 328193128 138523522 641778987 212369941 678303947 221431269 536729250 96212657 475153745 470840874 535390958 387730515 895817275 897178339 948617907 315691077 575270905 45634475 717647365 114506550 725260193 627145287 843446922 307407815 870611342 345752786 418718813 33741844 425282268 179070645 266084232 177163486 920819324 335069753 521530204 273717358 574096080 482652316 527738156 193340047 439798960 360764805 905865136 718867140 897593862 448210580 535986436 239163326 354925477 489071370 975742793 160238723 910073671 9372646 666560364 710491913 815877728 133090711 953654642 607825213 644950329 8130357 907057198 691958509 952212710 441148582 821377145 630858301 818200872 464188944 889184429 99512233 162286361 686545381 858286447 56122045 754737601 200357772 570022144 283404122 869960277 401288207 720042585 135548560 735178340 754202178 829272521 83249103 678297666 106461891 370618023 175629271 176943182 388662277 885762052 723170184 818402169 303018448 787960964 508352185 566300485 133677255 940144952 704716704 726634123 79406615 80702614 166406977 854140153 228187727 870387175 67857069 733570073 38073913 577398472 788750733 838351050 168597106 499651986 368292550 471724024 83835635 770491372 229831934 639076002 312111941 805628396 106101801 672201453 439870294 812187967 488123764 701050283 108055696 192439415 83330313 832357119 569198903 982684699 69668019 545186824 98596722 377891031 545707311 799284624 416335762 480041786 651731331 765337204 4767827 742871354 176575856 667185615 392161644 628313675 16259414 543693662 572931285 662317065 834247367 888789512 927480640 962310287 248145258 604844621 54853109 807587397 174123839 672581063 672192277 921158491 362352320 997064745 62437709 849223125 28916891 949744222 118789243 815002836 4296704 819673375 342272815 827809117 104642097 977990793 414237613 417168029 154488299 309856219 724506152 952465893 201529295 725041408 242569226 489864277 96057367 322125011 363241473 380495721 424714183 471032877 247588285 473158226 147281766 357748062 144400516 277594823 33098833 555832144 291084329 663471070 553707480 585458569 116771428 497814383 242882749 565190099 71545399 744692050 331207895 973539914 458281209 893829554 556553480 737158855 257031701 619965369 464512664 825302107 128775603 209150781 113896112 682056809 532610387 765487524 265355657 568594845 269297253 880645458 401650625 577761204 728789815 878561199 83531277 545802761 146596724 782602666 585484457 636516072 118521231 553499716 20338112 100253127 725239833 832484482 600811217 962761415 576979287 687671972 57043130 604279499 573894580 843407967 579973621 627187649 181439327 719849774 252137747 316042227 140379789 756979726 505295436 747291020 6438911 783716007 539428740 996748774 146838884 333325331 187546043 674145417 658588898 725326492 228038622 403205391 30582654 593754365 709767218 841405785 549368323 877090974 188535035 704645627 438327043 835950454 182275174 826633722 490671330 915779445 422383587 647596132 394103907 867184393 428627112 631634936 93824148 257535580 139957989 565798598 664424808 755723129 167397107 237982498 99389568 699494910 21456945 905773728 325336923 622163786 917416863 978457753 1011656 911089633 334011886 722180425 351979929 559115391 283399934 598865783 52062450 589882586 720977374 887324611 525227586 672415968 13793613 516948323 367335672 755393332 177364728 446001172 909770588 969730488 748874831 814074368 468349929 829970456 191110128 365597985 319935262 764821498 446163438 757055605 301565923 548236887 34146566 305724833 649195780 974557222 524494165 705205144 474088131 524724339 354344048 572335862 30578218 651684574 205362548 689287977 251253364 815606583 223760193 592778286 830730454 890932021 416815490 894796830 350285097 832350901 107738774 426758443 288040983 788751319 33855549 920958773 469730467 881589680 2581716 681405262 30242971 243677372 876169331 968895917 278324914 855760868 152300902 713336406 611208368 676049189 152654903 392388254 474605529 640642286 524525421 750724523 308579833 374926354 449912047 553212051 647863000 740363888 169266104 228691309 387970537 640226279 79261294 236953863 101765270 405276633 910847451 994451875 508687348 581850132 503790832 583262330 491076943 669294941 154162970 947634559 180371951 349406683 785091282 943809625 272864923 483002643 715855160 865895072 380254009 500411899 688324982 898936426 555896201 705435474 282224093 940462833 540744039 581425221 173103738 450270273 519537976 892220962 395573427 536632462 463251115 719246385 809368755 940213412 453266329 467310468 845839819 872588279 536798828 564181888 16137458 407092390 966132511 979306736 116986662 985970469 622212045 663471453 18335377 298400305 534330212 863169717 113835680 361605698 367024256 632378555 30778891 864033682 715210889 796203605 221387895 763615921 407054816 714485526 575949982 813231288 243116045 544526205 226948345 261386610 44672452 762925041 58570752 276595119 186146973 747095515 639292392 671358396 279582399 912208648 57264620 308349569 64440120 387780266 147416508 978634627 727181654 824045285 586909084 925349939 156999335 944882335 437747666 443034669 8085089 132857074 363838659 438329137 35598421 184038697 13938099 126549973 431087749 550566142 250793660 845375778 157888108 857610754 163256498 814747742 130632129 311847547 335525511 426806045 558932724 729546877 326285421 909416460 302661752 697334568 507883477 574384437 449929840 986538692 326473278 453784273 10456432 418079481 443546047 963854788 30906242 94497268 34299647 332544705 360298104 499443006 325845124 621850213 433888016 882015370 164497546 543654789 47857898 655967367 376241383 520160304 190844472 552639470 372009453 402612791 57729203 683210498 152241307 786172238 156398684 667458290 353285255 600063543 424072481 987236020 89387090 605079766 67699783 592543225 43676484 146138703 693865173 704401906 309235025 727109053 118750112 264994334 556372249 670806155 943637934 973695309 394470556 866342972 521081848 948887470 77814779 498042636 300991824 458244197 744541762 974840916 74347284 218880851 436547806 452187152 308600446 727549113 27969204 140057278 229643829 904112441 77998310 746448726 171911294 436151315 618941289 735484112 148846562 303152077 187698863 234799655 24584932 654053029 163396722 574035158 249292793 848590901 198018122 706282408 844460202 938141419 457824262 899700752 247873240 927336852 279308472 942666067 2032430 435001440 190743976 412752922 88257054 911506115 378546429 755161256 314074597 972411160 265381766 621922309 515644741 618387369 32244534 340776565 144906388 649181153 537591981 869409055 177657626 996051134 822356243 874563751 100068850 704273639 366773757 793521648 275365644 867830334 449357908 513359227 32050336 94484527 493661289 943710011 643156224 796802330 18175858 363158090 380081852 613766070 49826264 424735331 110112778 752206863 200078417 419341693 63217869 350442581 43762624 807488767 396777967 949298549 273200656 996556917 743709648 750048808 157320747 342442034 30403540 267677359 342864616 782422523 621458311 986441425 337645403 647096468 341055216 598319770 417753010 887898876 143737725 308932537 116729365 193100768 593265173 776627135 433570187 914693494 6570064 894265488 100112157 448767324 34309038 488240958 313962225 978416737 314564349 771122717 66455980 496804814 394857132 623137770 304073307 543541599 804332001 842591396 570239846 941530781 109677398 935221533 363729856 590421881 287474548 563094401 337720496 892088613 361302981 845343826 531948208 921232962 296195366 769936675 779652816 806515058 762913343 912603132 204449506 629771432 328021317 859133851 287916258 384475607 196200426 923968385 173787195 498325941 572860382 918823900 695446617 915365311 328563416 379667941 401853820 764117933 666831039 826627562 21689400 794034875 396689540 837725392 352173886 782502676 569375982 712333001 150199198 769109233 637552397 717897056 911876209 926899290 964660273 999368785 44704508 966397467 28009390 901777701 413529118 561186676 180743403 357227049 749115512 915629650 590025954 748592476 52821508 201425476 202777268 943206541 817431609 904987679 198842192 565008456 71542218 139973793 106098507 776798565 906630450 936660317 343462971 396532423 47293680 281878193 248316990 275659272 533835119 774065123 486779290 906711349 556337454 611123618 209004477 972362196 283182989 489404025 894364440 911171432 509928856 964455989 549060468 874123532 33335832 544318104 241692731 411342435 20151902 933881447 316346331 967626149 175173305 726233660 116316624 769777622 140346832 378132272 457000172 952853001 139565780 366180538 378691910 397029680 145683384 573735539 640906650 987290462 628067323 920518722 229343843 542755329 415242835 433982782 263947218 725941144 21983318 898192964 392980668 619536145 385089888 719858281 166658959 624234649 148168822 671448057 63755036 203051537 784830678 967043033 283288098 531541263 146033559 427990181 538444131 833078138 13162477 433203658 304629560 324492971 511205912 901384834 355298355 848972987 248548926 323342932 820860313 975248723 586980391 994341522 299269468 398128849 47618292 586139273 464978348 877302840 666713727 846203682 40715559 659107308 412058639 825595866 512894887 770482517 99723484 245767401 619949293 952587262 313246615 359824501 479186192 558832189 976762021 982652821 334245379 805874316 300639168 644413544 183384136 645912970 205067973 279572888 449832794 480585410 95628318 747782188 30159007 131829399 681777583 785946039 802199908 915075371 454175715 696914288 289937688 698714513 126623924 144942101 603003941 605341153 547581811 847312248 771991976 995808187 420056259 904627452 138572479 285462101 1897434 731958302 892280126 957563797 283788286 494410778 209530488 274700178 496655701 830476191 544612404 812915210 393762186 498462308 612396416 705536967 746730673 908333861 73257083 430674746 433573790 885689856 494538716 897026183 65959788 469889756 524270529 564979644 822101056 900773893 243205716 394083373 80425050 549479515 714067824 825458835 127187366 462889136 630430147 893572935 511053661 862317638 444988191 491598732 430460424 773497133 163834828 776590795 72571415 207547202 542327343 626759067 678682810 732039699 294302954 363590061 40872155 105217266 711520892 717206019 125106739 823969445 954304942 970211135 142035514 569584600 223237604 772961649 732662281 786757091 49115171 200465429 821292807 841393860 478651571 764450979 279212506 324226468 79099491 984391042 425187148 839274960 105766147 954033593 111437780 865589403 97846194 130857633 72814941 569152033 123617151 779211227 179823477 698880760 115080124 755349871 793990557 798352505 105055253 551786437 274866845 362467493 85033966 449442939 52312518 700201186 306574686 769347368 817956536 961437810 292183816 632969970 159682505 455120608 889512715 976458925 162796105 699192398 446435678 892124212 846318467 901024596 405969589 499003494 516792133 590475666 430836512 805570473 746763109 880431674 700874315 923910611 66369611 84931384 195115940 472430358 64592210 632095418 392140661 684224269 50284862 445361448 419323828 425772009 71606238 696847493 468081891 647846494 23070234 515495867 32498311 372379780 675143855 862099667 701198197 926814492 408998614 933743084 366677699 473787052 192047024 313705349 158528888 161975040 248411029 737914850 724144502 900203776 133107256 998297502 57295940 731727131 317989845 658759205 487087618 731823695 250752639 693095840 285505052 352582642 395304971 642503040 602925812 628123328 541539255 640332876 712917787 808070440 288869283 641527562 431240259 900408227 699387118 867162037 442362512 596319897 617957340 756328962 508785072 952400338 441190810 759682905 75401787 118180705 59243640 702013232 667142273 947831331 394753978 611744544 65686453 307730492 446305918 610022152 112056373 127288229 240643776 256879673 652274230 728201360 786410640 924798923 87236089 439140022 6640092 844025188 62038495 457156878 204729090 397895045 106771723 310695748 488106393 505721875 48470924 66450519 87285267 243389126 718436261 945992501 281179143 601037015 167293078 217515253 524996425 648298533 477626019 495862710 737561120 787538146 13240472 754182347 26641841 288250790 420353240 637404141 230083592 362094515 595720487 791973869 624183968 996922462 245740492 610466914 265973866 839170227 440408107 566405489 77305348 609025981 350214576 354894588 244170268 417063271 21603136 728778436 944753323 964843333 856083574 872977550 37365272 901002026 56637901 687744222 510996057 743346801 340461699 440841787 587626624 977218838 254403852 723041634 507556680 961086043 406877066 988210806 219076503 929437950 5161981 374448717 800964810 810302243 206147407 795111985 864134540 914470899 279221753 878226330 277946723 345431357 82379989 855402200 661578195 911547661 66118940 452270160 478727310 986963804 525945549 730375408 445063949 568110178 58417409 582933455 115526259 574295064 903370320 966427923 428353917 691457817 68148514 341416556 305778829 465578713 42147430 684771015 32508546 641688147 270172911 668496768 189256982 364689960 110289457 791844960 307997171 609167483 308930136 795660619 196514919 541725360 153733679 512323381 152788697 371262072 166511207 543505864 4138493 942992041 216281729 228739318 15309985 182232629 457371588 744060521 241801138 912410867 693329090 787257909 207678872 690080126 402220690 886058622 702757447 974636061 282606173 589882927 617796992 983788365 220534171 650238466 140326548 355356592 31093853 186239693 122204514 944140556 648459535 922993910 313271408 456700959 741852086 962711443 94623097 280771090 506970039 826081223 48129271 219344455 517018872 890083658 75934090 942480507 28598588 957343784 56870506 718800922 34126520 48208130 748683728 942860186 505995264 557523475 158586560 382362123 226142252 376838196 301102242 718806817 155667470 243428749 452982053 791946097 122137845 901734058 948939264 982584827 420597659 795767606 372063609 582722417 202855675 868366336 241221641 668486542 710729105 932470061 403825500 719264225 241785622 461832564 135014707 389736243 189438942 326000705 8924987 729984566 27011220 583329462 548183099 604711090 26334548 273824065 1997435 799222987 190651704 395426823 444537864 713950779 644294444 808996509 527945655 713708426 36755538 945126610 680073171 767846758 567275164 803894966 549998976 912819320 272500258 924349794 945851897 993348857 511767769 996578319 105888782 438026775 2054465 266581873 362353229 408077818 526374687 781887053 816756375 850233763 116005310 678427439 185981114 459578625 428820811 888181183 419455753 762516668 688946862 800469676 393156167 721241228 21504797 898351452 492701791 998916850 254350662 694362868 597956964 830231798 226185399 971628241 61050330 199331795 285853678 577168850 463746736 880316825 299242537 498342861 702561395 792655633 805640725 952523584 402030999 976601095 632078175 985786005 610946904 834285945 528200444 845753793 440562023 827333941 8545862 521706799 55050146 847775728 452810862 864998379 241861085 956683853 167020888 335481541 478268497 998166386 256664809 652241935 368260133 982741318 756885547 833471448 231751274 831773742 826901293 891492404 465273387 738498390 116559487 761435868 154388216 176315187 796444896 928806374 284726093 298141997 317440744 785291407 547966975 891486553 433635732 837951822 202963890 384977150 194333153 792703702 214745871 254999892 38918461 626422114 439148442 897638960 49067941 764026105 74259194 153453860 417028655 707124932 184780757 315555649 497545544 568549391 45860974 979301391 622084423 849480280 244527701 593527672 364815426 635431087 195996465 506553843 341416527 482107597 55385035 881876151 458378139 770749094 419179860 637834739 295079883 807573825 448392230 798179902 115481945 679592969 625130742 817066663 944483845 948925485 702921585 723190089 154698757 663800763 208185625 271189553 520654582 899308107 324243277 901950135 67474565 679519532 263621737 799468764 266569702 353771192 625126216 851516654 171693394 361244337 286653948 744608781 46178739 398368726 168430632 626311499 145002977 565635891 576699828 960372472 251229570 985268229 492601098 880774781 195475846 572309858 178392512 952170061 274972274 964857812 470650398 576051445 254398580 350387000 270182441 635961899 710119230 947671225 179124899 818791749 371653842 990499511 211403669 223977225 733804813 983706700 403027237 436500876 580708601 870125376 276679242 504304074 36123697 426585381 183300232 602264577 860459511 974637422 472117231 502479381 165335777 963442995 112964373 857979878 368506005 774968224 301859459 713313608 121156002 594487669 99146768 743164145 499479048 855590379 470005403 945313334 454510146 548057084 222934185 714794808 682724854 931893415 15124220 596834723 367314304 844591928 246767612 427591424 504500404 808521850 754334225 906282965 455014629 933694566 213380282 684622391 166585330 741879359 955550051 975438626 69114522 587000253 520007132 905156439 272550954 645541840 118791431 789721826 572629965 697839550 693338540 857347872 242922483 581047202 459596716 550905934 350242857 897445092 511904449 836951079 31796373 731566964 374589317 712189738 34273379 570927683 672526956 955237511 283805802 773228175 440063639 483362959 566583536 781329881 797219880 977265840 661016016 793707666 404096893 407018976 396827013 457037993 598299102 946764460 280637858 560141195 131692590 774647298 710879091 807158318 2316563 423008182 52904058 592690554 143145284 325500843 820110355 906685315 87252337 660064333 364611750 853582208 487974063 781016754 94676977 731684223 10363924 812067121 350289398 818336117 47502083 588279680 438419784 663453240 207487335 571411478 39973872 123427505 100909905 231489241 17031263 739963546 101263627 155448058 741202211 855080077 560278952 603656028 379304763 782849810 437170188 992877326 74361126 968738809 443994011 870814846 524327611 526113705 615251599 945741256 525260443 602819685 93787514 465826227 456919637 533205211 108622888 664380280 432392715 577549829 388126158 481996079 381503200 910319261 288392747 458574844 828827575 980269785 187321380 366755705 153216757 441317653 674576973 856920996 459244767 680224529 352154542 815891655 46072126 320231980 341927884 818436990 418489186 480502554 202437656 638072376 833541668 956323599 236345805 763176653 271332886 391136453 602615169 686927329 466523481 875954018 801161566 803568704 84723663 138984763 8757496 70373174 402923983 961225067 603243951 902427607 141756645 992365003 127069669 640513954 189626545 342480492 171027574 902666857 283797038 561356278 11331437 59702624 285408104 888131512 793414703 987804487 58028083 899579580 110931707 716571282 36345989 925665556 591156009 964317647 854273838 883634947 242178248 515139280 7831299 518422833 411267045 889410265 840841901 905871011 339175492 606337556 341383898 835449240 278793348 926683097 19901817 458013231 264521217 316447824 198896872 204800245 154468813 290321023 606059939 725744222 251561649 833781200 362967169 865435290 946566906 948810831 92246105 465953052 775591558 921255097 26179634 589639925 506147142 599910654 436295266 978911088 353669161 475341092 236159229 610636182 370763263 964466884 204140689 471226689 758167279 893281668 420058707 585967520 17552655 36483756 407474637 935652848 823408826 923942979 51438258 92463024 199909941 404040778 622907570 637862757 126916738 440783999 1525033 554420719 510084790 543025684 388726679 913406111 116444697 424390912 142136973 330816253 252454899 283833233 178628060 494137100 46833859 729078976 189103038 318506465 39176856 687025580 4587839 68412539 561578196 575013305 239841980 588964679 156786167 670908266 129259513 503136253 50590409 697143974 203267124 893100906 80116401 702177449 233490517 310830893 433388386 789530999 412909610 919365070 575769270 770636831 849499796 985471264 557311866 820213727 27934104 84376181 322307407 936522495 659109063 883187021 374229618 383757413 342222394 600665004 313682743 860024306 236394335 974518060 149076589 441192518 73736341 211159610 82733975 550067205 84963003 983571566 124242506 382127506 17118992 587888986 628675990 766332125 913320070 995305658 214479447 839308507 407354957 831803909 600784627 623509626 175171584 931816838 787130212 892911664 505682388 511778106 6417516 762291464 685873204 835496128 155446991 259133629 261126911 904824892 652642392 748821999 520266487 887587462 200636496 241545707 465933416 619863716 229897895 258709481 526275027 692201750 745678608 957585766 450514880 515039772 22609170 205282177 754148762 848101297 773876088 935946869 728265044 799405270 141189986 164338877 337638907 951112207 577406056 706920452 53543863 529859566 77148776 408350051 755143768 787860962 21044420 346348750 436910689 852450350 21574677 709530578 264872863 445049534 432922755 812410639 178986568 581092255 238199196 899748328 414152949 781180106 70089076 217037983 126952726 352622789 490686247 653205508 32536548 623808822 426085968 552053418 243239803 441757257 260467043 582985181 21480046 360274339 179832280 783287724 394684208 936898380 266377558 376786237 457915143 553756711 503254448 889884839 472816985 705204777 248630272 922660159 251545339 586822632 280466628 370511210 267588065 711683099 328287208 576434674 633056658 782154378 469350274 983691693 51914499 208496804 560824592 956971020 64809998 781511130 555601508 754375121 68136284 510883932 69176953 309072883 313601944 443515689 123241193 382451823 142715324 161135212 666481383 771887875 67617028 177019667 179469991 497386608 80538956 951551510 430699842 630997311 171733328 933445811 833359519 861193674 76380416 997054442 184423429 329542329 28329307 805467299 612648781 938734348 111380579 480413645 52463643 612694890 94910612 303180479 420891940 702708824 255099295 863178079 413479078 753525530 498604792 562463874 106377013 343302960 497002484 543527977 311314806 392408815 162114114 917097993 407279436 780562614 52968062 115431510 512408358 726687579 840604047 983047461 102419039 496426529 9614767 986025526 159920460 835357154 372152346 748768454 170189100 549745880 119799896 201770973 13395471 952609827 50025559 863756823 90822346 877163093 767587906 817597056 319483819 623970648 293002781 920034518 174926184 394446753 320158367 633371882 259726483 812816708 412086819 960711191 552737307 983616381 120615970 228709089 480360772 625724748 474300252 820307259 254159306 911467204 200620039 499911927 363439148 619766271 841440136 945291118 436209893 602385677 204244128 806744995 394941124 950109309 673505753 779403216 353560674 381606002 543414671 577508380 428621325 978227287 368950920 555038900 547321739 966027329 124049005 648236434 43046688 317293672 273497569 274259870 723939918 877786651 681932056 849324465 581498930 679703063 10241130 808050751 479237299 569428307 857115504 875090173 196288937 682640862 24520210 136420646 19468915 807022923 437858287 690175806 214829814 281432382 199170568 776818444 58307399 354769004 253243041 505767909 250448341 391827231 140196675 795818491 428772662 858330072 380055293 887614071 496769060 665170949 4805950 246203386 175752066 904250063 121529415 773063415 442840466 887592553 118593857 295208102 24245976 871883575 97366021 795122923 180407288 564468991 30346151 391969608 99421943 705015905 392477843 656863631 280860296 537678760 317263689 817219726 545050158 591537715 142588642 696664637 909004314 951587624 473355044 853855458 718914912 728984215 571762829 866975777 256944888 562858681 485513481 717790259 238435868 524896468 156805783 372331511 358471170 456533036 61952373 374696412 166461793 330482453 294676694 794805740 198472938 354645443 721825651 983851315 209689402 288241869 143507996 268689838 640714859 890950802 103813329 490815011 329368918 956941508 41387184 978524770 589844819 982619124 246004970 883589059 170883818 769026918 688041849 803096762 240556289 558740356 874446592 931743109 589429819 632033198 1837371 351287868 71002034 235377753 167094809 454001728 298679232 955813257 453057189 642950701 103470933 916978716 541486172 656455300 720626113 884562113 30256518 194078733 10831130 710152772 31602541 999490842 374512578 967462412 876055183 892025757 7191450 454209797 135192519 394426532 858677083 930944331 865470060 949123809 607779725 805573994 539127002 633863759 316149962 800578723 9330615 351536691 267283721 704703611 552898331 813985254 396741268 579602407 20098508 627632502 216470137 460020214 639024585 661568271 386973304 856790411 894464583 901192632 366760072 899586963 735175716 766934236 339503670 768032246 827426163 930072824 151640506 680943249 344118017 923025083 96530840 581301509 111728314 476341326 249469230 375575170 231523133 931603931 460387333 567960252 504771378 878638603 262491882 875330070 19470270 91766849 101528741 301619385 398285892 550131909 480955643 662786957 70164708 708936553 387302857 765986234 178533812 660163734 186211175 567346187 749966142 905376636 264757016 566221076 278492671 729096693 657675758 833147103 603755752 980970160 127806263 546525084 122883106 922215550 470635452 526546272 210042603 753017318 601988229 765475804 131892636 356605304 560556943 833383063 401493657 890236062 109857196 621492244 582393639 912464129 310342686 460381139 847580604 969637690 212612312 868321242 343797287 740660338 91798646 308814651 348227556 663888312 678330961 841032023 663335627 787080323 591227555 729498692 357615379 872226408 291733625 580676789 296702777 945317789 604766614 713916020 205755982 773659527 581943387 659247623 48363580 522332185 88476218 585926725 851147870 994362868 604810634 724034799 480906896 701665287 110075993 215296789 523916225 949672227 46622247 277212910 243499669 701075284 517916195 954452070 676266139 999537120 102808479 782252437 52166714 347139812 202446124 758386329 556360121 938167983 8495604 965907600 921574130 939273684 160992911 448073588 253036492 632333613 365233618 414914052 665098607 958736758 311054865 883961372 551783377 855479938 157607481 360462168 373946602 564963920 746884658 774883616 213476004 339124408 232554340 483155972 407584454 680586974 497421261 522678745 49344102 284150944 98855840 362663900 278904400 701369664 337793299 368470468 206412845 277011537 31465694 62279888 33285796 680311019 727984457 939389361 798282089 902180691 322487485 781689638 423982485 582658048 401448114 711329133 254478701 801815071 287617454 667527515 368082944 671958758 460767855 711308340 169805951 865100256 382767781 546357400 102025730 202231469 485450691 840393300 745357914 974962521 165118377 943763260 25950313 58951362 217027723 230097162 119527685 130221361 497267223 793594671 662286043 715699568 325770212 601540957 407216528 901942626 85616104 974891650 460318212 602788594 337566735 928046224 185627662 890262330 555244094 765426363 138992106 757492980 262824256 832619009 790327909 944557682 550721662 708278412 190776355 292650887 221649769 877882603 59991644 407758691 234036361 248050665 409868387 537059650 39860612 243118518 123930726 602259401 460775505 462204231 532455592 790559112 522224111 781671550 75039228 755676428 185733424 449104057 17805616 134420095 729718722 754579433 301116985 350162748 328005699 762586217 408472670 578263985 124793093 412838666 29966098 912385958 284174651 490826377 394240648 600664866 479422231 659909083 55888214 69338956 236807761 666190554 687346955 851121027 42078029 169973730 80331110 901329062 653208352 719469774 224940891 353046125 305510368 960397799 368087781 651084729 260150073 430553572 15847181 104182956 214440098 237155023 651027593 774166139 97774486 506596894 323454606 497244290 35838865 389270429 73805263 598919868 147941100 594581699 555457368 866186122 477851171 923914311 80616779 380269617 289818265 476523731 385525069 500083157 146185851 614124842 474310341 664484043 140082674 442825614 310629445 425841281 23845156 177180633 634065946 695984516 414909591 496006590 7104449 445855223 219205455 471922664 52246404 392467585 11412271 615086844 775627398 840445351 389444334 588688982 414723561 857416485 843331586 846148287 42201819 761052430 181408349 752368639 310177369 663299047 418895660 651270773 327334245 836630649 784572514 941559082 263485603 902717630 187172263 237135171 653454456 822296330 77832378 212244643 666917996 948042686 574752264 968241639 979559778 984572120 140077983 421892684 592561324 952103331 436758168 695120565 24004173 232671191 74851625 450382527 435361117 692660692 701498533 892323828 324786703 470545133 91606438 313637182 309788146 907849454 214816094 910205139 29628997 926642108 872749455 911036047 422538036 721593049 241363661 296852898 295858702 326060011 223783120 801595726 292074020 986682348 743119752 936480841 463699085 957295931 467018847 712359475 687570365 713748632 155126669 555551059 444887432 707377576 310653895 983894274 108028312 273921833 91784786 623766771 750273646 786116536 114881106 939082631 519838804 761036689 521067910 748161195 338867564 675876261 346257520 451594967 285686161 896784587 327399360 751605974 520258529 972963313 784735588 947293445 274508545 701449261 974803509 979739727 306323204 618312181 591616035 960411876 22958965 399212831 254247182 523414178 219502772 746053224 12151167 840624607 157277717 925632096 206475931 658658238 75021681 509890625 54055932 935993985 357961979 628443968 168531047 499375361 180535750 615036074 558156381 954713262 603603224 697568271 281723728 658998457 57608451 320167845 885800139 895442821 438963683 714481804 236371653 965924285 534519611 845406958 64006017 972995571 73361535 94235509 399682415 577763072 180575896 814914999 382750379 793805669 55735429 748737891 216828181 927694898 491605040 898840301 476237581 619652902 417665342 890711306 926665728 939071559 553760140 623687542 646883591 752168846 130213408 997700772 546046238 968363074 263287618 614595565 231415996 936188165 793404184 836590062 556088496 683583740 380059339 545558122 382562114 392387082 575003146 945068840 273763667 935163142 766273437 870909181 113720723 387187303 449816533 719191995 337641958 610371877 499459495 790555784 60445653 596019514 144064554 608082628 83455296 880214397 419859182 821640237 506969620 847632019 435473304 801854131 234472820 912925212 655542577 861362178 211906280 978226651 97579133 416556754 167433068 644727770 44495051 337076446 267542832 286039387 262286227 384458726 629629676 751450324 571865565 904596620 500259141 671539556 369676341 729956213 212717669 514039884 161992771 462757393 187485425 202408927 35876538 539093567 262956408 561270307 153606893 907444941 247392537 898746733 475859546 992302532 489464386 861738411 263996318 685412268 372497421 874532293 81219687 712355816 522615248 765135186 85450307 414384521 105010420 176238786 441981805 801688627 476091243 536634004 698350680 747939730 66472708 628903023 81926133 698161915 135028770 814144750 57616664 291039853 34914364 762258940 412585452 498554516 567570586 648006149 689902770 908788285 32567842 213232975 306458225 722712926 987980507 998861446 752679133 811267570 25249998 134626927 171953202 832522226 702357736 738860550 369885511 885510220 449145964 945834845 38067696 384177572 307622426 698145110 773699944 981403383 591185837 619575208 165344743 973186180 118187723 673387703 258966380 397263536 535148304 686721658 21264831 929214906 604196076 857382280 97679538 394258037 379750623 987683612 303020814 633610441 668089830 715595614 277097434 862409478 67926010 372554237 533324315 599277918 315101743 317331802 546840832 740317181 273608085 533855108 328147990 773823379 1832829 711612756 978906909 993442273 86914818 146192645 707759791 787352683 110113374 952166133 342974941 890860391 579061641 942125077 182163278 669427213 478660311 605655635 64492162 161389933 530051276 866368864 219974550 270040683 613278558 876844022 513588394 960531880 435694210 741424210 572849696 992948410 90680872 718433978 248451760 933799759 21712491 935441373 201041284 873304315 71811232 601622202 856655892 883054031 493319578 635549238 596404807 992562326 172022188 353861233 218255970 904476320 36604789 977004548 109208431 846153167 118578407 969307416 516097424 834911269 324857766 495483849 623714837 942153539 307556373 670308804 74710147 909639737 252446301 411231852 33996633 309504611 82611190 833871788 340040647 634668591 97011045 304724662 460354328 528215653 616880406 772943939 514547283 981318133 71123659 997459670 444454201 931430638 4799688 278507773 438689589 678266186 214992326 515280777 101422623 764447623 136160187 178357880 161068102 894055039 555280775 925709526 791716537 913832644 458931307 794802565 314859680 578838299 168338812 951319270 722690846 818736707 392573119 653633569 9682470 196676708 183805254 369298369 168011189 591940566 661124095 927453753 2132367 701619904 38445183 220059694 306371475 922331773 797808974 959287545 523968597 662033074 544184986 762684476 161357847 379600603 6732400 792511769 220778471 237791679 130471865 580306662 500222766 633669938 468500117 618866698 18656815 143337030 105445532 581358121 340601455 687146020 235011109 765865703 708813394 820482824 887137278 984781773 716998784 752233726 19746112 90222591 191809822 663547683 60345151 554301639 507336485 551350885 78499150 660114027 320020084 878672078 702889699 794788091 54801096 945035018 840129169 892607953 455506479 927954715 506535765 693597696 414595733 791241256 160297545 436243288 140373472 232346115 265970376 903682524 481902948 912421432 181745185 472619380 190846852 918671987 307288834 708886046 55327195 963336354 178384405 498413730 48571470 284742641 331171892 475853812 84280566 319517978 686142303 847991438 252278004 608921804 261125217 852743795 211795577 520053457 840177862 946116776 313727521 470335344 167125085 525817496 256768742 552043856 437833538 577027121 181994890 269182770 668556882 777517780 461639923 906566453 262101480 604889964 91133324 483051833 541942271 622414246 140407735 793721187 149333724 435929241 406095302 691589700 615801575 661476902 314063426 589195877 615277730 770729302 106024485 840716320 327432718 581963465 216766162 742483853 417858482 617777308 543697075 887359229 401555950 519035664 723975988 740344428 517204871 934084527 307251248 631288379 836637395 919512906 862004082 970738641 460169327 692941080 600491823 708812699 24592038 278765945 439939396 681114177 498143367 537262911 575375865 845169060 719391239 724120564 659634619 697438625 132967394 414709102 798170066 836589513 233996793 504779745 309925778 671539012 152563088 703871987 378350549 934551967 103454548 700808671 106323242 155361010 112549552 875452088 635962724 853113780 859498258 909669651 614489758 970891258 523528805 748746003 319638415 424643118 271185511 286232308 291807413 447243941 200839543 828862781 307396952 418998056 477040061 789317663 826214764 843110339 731849036 821144807 220481527 440462622 932018514 980657267 181530005 525606084 567694329 809340080 126437223 137664831 294013330 411077182 156852574 187390894 57513324 74569643 884530071 940896304 67617128 481456940 623702947 942954995 426126129 808094951 188620106 513564251 583718993 724886464 78560756 643253525 690763583 722526995 355304280 637635791 214115984 570158928 158627395 756613872 525267756 830198759 356779684 777076424 226285499 641513460 224544359 678705993 111120968 755954096 128890158 282556101 26885880 47826469 214461791 500728522 199556203 988480449 656930325 790643680 386792875 394681346 271301157 519238524 138329811 138644950 3942691 184578004 76877533 561290434 142669964 738547707 398070514 653712631 344926869 773552860 123770277 354144261 492905524 761178656 653503052 735609236 345875832 865721257 219330419 724972585 71192645 758661237 510852882 867355405 526718966 758910039 95677231 287167416 656185066 803891687 731529929 801377049 584189283 775791634 167007644 674946553 347693261 869552445 372721065 457742698 691059510 759039327 39762011 280564781 113935833 783001032 150271885 888641899 789078932 800298154 643837567 668726145 668876469 697861534 512827380 726826219 144909923 891539832 317119488 553878299 131706414 804584004 121612602 300585265 713553495 717232664 678063122 808998372 102551724 274812468 163053736 590321040 935917318 940109534 398840195 778322039 559078566 700776839 464114575 999296262 373935954 644477429 756311126 895317819 685134669 741898570 130973658 132308917 176808054 672289295 262691050 418943584 371238846 802908300 62703147 223439082 210049603 298339921 794566438 830709722 591434937 980420414 510344869 873178636 863691946 903634188 931326834 937303160 596440622 700147098 696820234 840907263 209068750 474808196 231118167 974596532 56607786 166773504 154277876 163021747 190815332 627389446 6961884 511164066 561024793 852286916 149475526 934445152 44269502 862400336 13358062 260760390 650926756 946730521 327454554 456100630 272629770 560095753 421972490 970597764 625307630 858539958 174615749 747474288 632646620 845420739 19801658 806385666 6611560 923631031 306204665 983491858 431585179 583750046 162455440 203790997 295194655 696405264 159269319 347717826 128489667 411663748 225803229 649888729 129183247 175782530 82442436 306830361 720226529 994328938 281140848 451990137 297354576 693837365 328810473 363149697 360692408 922735885 492210030 492445559 375329729 588690025 113971291 584077344 314817976 637098832 715372639 845250270 614481361 759527726 560482960 966075189 676103870 803732617 4963021 390660459 237156755 784638930 790613832 975319618 775591010 914406571 581727857 961044458 725394780 936274510 354756854 647112652 180002748 781876775 281349909 538485059 639830536 672208062 679328095 964532873 73220420 692976361 892313599 940316699 552792948 683501092 120532627 388361738 468734707 943300970 52772714 585910769 225949084 402431521 6669026 915180387 660950140 941241815 132901145 142690744 509162226 910782403 458351179 982121027 215245587 743065959 122949590 674799090 414192049 442358718 375374653 494363625 709318817 765384180 414110433 625709185 153228303 350098307 75990185 977359930 51679862 73201327 330238991 359910419 150137534 924669371 574677499 788766867 10977850 951493546 347376206 811785191 409632897 612598711 122823872 399773637 368722364 904982258 401495197 901021514 80699386 720922347 443267573 508026599 515108495 817770170 556776939 732733271 37948846 312071342 547477558 983222616 193671573 603938871 187086296 860682303 495054814 772521784 365289254 548770896 480434407 767048324 424745577 605045741 344347882 577200425 87414 647721092 401851639 966324653 532470636 901896177 519663999 698193322 258912710 351683719 215646886 345073334 190236012 530285245 250055639 654365253 258849009 875479747 211533985 554530758 5506084 762551061 132006493 377901527 169571247 191906558 298902677 639164365 152695732 189654288 526412462 607228020 894379565 932992464 168387079 668637631 452308560 720156878 59303513 719421005 176434327 972356939 210726529 918908368 713869413 935171454 48110686 162352697 252829482 884544792 244232765 491413905 161399265 586312913 349340081 688035388 99717154 472690637 85171498 123667495 45049231 726050767 841503226 893113172 33401426 174222969 233175473 653642122 345655537 578692908 731693912 806273231 539230911 963872309 394865243 735701827 201227831 390401687 353373080 425403276 422732647 997791684 176000781 178212229 204082060 816739825 285010423 560158019 346234711 907534117 220032863 454086682 326088782 951516877 109942530 429592185 34590329 278147019 157471690 458931453 857964357 983262401 295016762 789049575 587081472 665574453 491277544 972476679 203268665 470063033 465842895 623711685 245525655 815138555 60255890 245548924 334352314 659632509 409804964 823055395 344721706 789560087 470245481 597162159 450815316 700554617 99754619 869445834 71724662 896267390 237864499 889805955 749444984 757397638 512601796 930334296 157322759 882651104 321814669 771477045 254349380 717210833 618562787 874664438 834480204 927811523 604854838 728278092 559809310 834716634 316062603 671812118 209746326 998283490 540063335 787812526 366636132 639493759 292538649 613543249 206931691 917728094 312929769 643384881 530861808 972461391 133250620 497964255 788482413 997530462 647732572 941095710 12304501 206272699 73955874 532193170 339429888 995102829 458382590 674637884 37340012 214658728 277663623 939180035 287149164 757621903 37506744 91551292 57579119 981810618 131663092 176536587 875514537 983049820 425027587 475736285 113187407 619586528 109183042 406916572 370583663 506781459 459935314 550410960 717177781 889817144 573473354 925646985 305747268 669520049 277968610 796381192 658087696 888027656 204904979 773020643 331818723 334079690 22978935 666166636 104858593 414852881 781052798 881673462 431310946 972532282 159018973 809999076 136540690 485450583 607338923 773187981 288455121 939722263 471171241 784062864 463580145 784377218 516985203 774320877 882161237 948806156 291671140 861595648 218262028 634000374 308487716 501663647 331653379 642290830 79002399 880523519 518087748 707928529 237598208 776195719 676999073 700871321 389672870 466553923 140839587 799734513 319315369 394644959 169343035 313557788 588416600 819987430 311319590 649979833 234037017 339483410 194593476 644413010 447045856 995510711 287305975 535162476 701090256 796940159 477759719 652090035 69396873 657496484 295274448 636851054 57136157 180282264 962685715 996690416 334462691 513647039 515956809 939685214 30483790 962497138 53781591 720148918 418866856 429611810 526780962 910505298 35535541 787835317 421567297 808624013 164211674 370368537 682057 887970581 543635676 944966419 353608246 379195706 88572290 843101443 90553646 443435341 4086854 313855221 660344919 927964691 48083052 259036707 138583647 184169425 14932270 209788040 457363870 511455243 43226507 362093564 698725479 913177951 373460986 978853974 592051899 932335842 506474693 545137990 99962135 883806290 700407266 843777165 247773511 299650258 285559527 617588890 72665482 351829165 91574103 318244649 508549579 893966479 342344034 830083374 101960802 887233587 225638048 474198583 358409390 654197862 498555822 631112292 172134098 424940576 560235145 956881053 221968694 459957991 126691036 504168415 114527127 864721196 229080488 491304562 265193672 833842006 593778245 920259979 13354275 988411882 339747779 809091016 407866164 811668642 19917230 677018701 90421177 438608104 791466958 824573269 447068031 913232022 404887809 832165558 28785437 160241758 268120773 734282459 219157872 331264358 109225868 360187353 112719835 158748639 249101681 582835777 194519779 956720753 188674148 358201345 27030092 937848639 232685106 506815328 318916259 428784284 420334528 695125591 82174004 108182485 736275538 895783609 72343270 572311271 69383013 481947465 102845005 398542898 104991591 853008027 137686155 647109340 241251121 712089428 814102698 968544939 576647371 874828002 714685987 747906621 250472805 562031957 186494975 819605454 85375138 622482610 597658978 648591962 736720893 846399272 192886414 967179188 831282782 915969389 82041601 133970521 386130714 963905505 548324222 797683613 26803166 487838509 645242429 896008047 621074303 636471877 20406104 309209088 83923326 930022105 60019665 897248215 280785473 348768999 708019739 776042179 97481804 679025198 683218879 838395623 176611880 266694550 34209988 607580482 359645274 478331281 246877118 381474648 270922 625306140 211701491 216915629 310845625 735735818 75482473 800643111 53010987 783359582 196350988 841979792 96509240 733684310 655958198 956526870 416460898 711166408 668743042 917949942 542060188 610956867 786966709 868977365 604064271 880320690 579137298 877171501 594537013 943828089 202316820 844490305 539966618 915238457 19667018 856014850 164889548 706284794 282487555 715396836 714345343 739282793 673183374 938433859 342080056 362830525 111228192 885381216 400630025 611430049 199799939 888059817 67113405 627478586 216669047 707947582 411419451 472751968 191478391 880633457 99530906 624117640 400374706 940465154 588687994 726904238 66468825 684724529 635171556 821160178 34013376 183578314 440194832 841810808 527118164 826195335 35528282 230612232 596798423 832108921 85890440 808981080 493581524 798110254 3422774 936236522 811484937 892939087 544525536 629512278 552176228 615054413 789432206 857042026 368432718 985917392 279131224 718592212 57235272 464787029 265453905 361736156 361041956 737458354 348148302 708645318 306926754 961092227 154679242 413784174 254286389 845883541 83014489 574968118 159439525 818925396 468205652 537827547 128606332 223624207 25307783 616337796 508480434 827487742 356470806 726299154 213359441 444590298 254040069 366527265 557703836 811030123 188625834 830181604 409321612 991850073 615011540 955314577 175553998 281434828 428370760 789714149 141320909 292473929 623899067 753682898 273134422 686719007 327746562 912997243 158508481 557546201 599463202 869764640 100930642 405468401 11370127 48821895 137620400 487623039 625589503 792448385 630310887 933608570 862720802 870840803 444818113 731543535 667796418 676970150 698326814 992541546 186173928 995615482 273683792 793498030 614586835 709009481 249603416 479131567 417581749 852332477 22341651 636269799 68612260 989064337 221574367 429150338 238692113 871354076 604381935 853775237 21394630 832352275 537441605 989629459 325626178 948026734 750682609 890993727 851154075 859140993 674830447 691931599 3376860 169664883 15738739 732425151 353407045 927347010 296561919 323335878 391229593 448380820 346796547 604484894 607605784 994054178 213282686 788887618 351767495 490784338 99891806 812950293 500634382 626046097 474136086 738283891 647399383 752580780 18548597 682396580 456086634 598166739 4522717 512802018 145217574 302799262 706697045 976268307 401793660 574895093 820682480 972095137 506517385 785816430 9047780 123402445 659802711 842599706 220896568 924295035 519027962 777504965 494684668 610985742 708010259 893715218 665021783 993878622 122510823 155719002 237051723 535406944 717118225 785269988 221016032 928110956 364637438 817359277 220469465 692195688 337873873 965880697 129971019 156468823 316559001 953188311 178832710 490062782 315958273 567653905 152548524 603191374 594831133 597599873 629915375 766822550 407866143 899314775 1734124 160480089 325769533 923866315 478993402 736279190 267805426 754451266 192168583 837552400 566426406 585624115 98147184 221807159 67793191 756995514 437589312 770051765 93185240 737032369 40287637 957947314 512220157 887378826 65681895 838240782 45125877 735279365 50146777 129206260 446067794 654198587 593255545 718521452 189381103 862520480 256209679 684370730 664205327 826512534 161848089 232820239 831409340 991293264 308630450 589032795 51789576 69898861 734607345 833942395 339386498 771407405 607648089 641678078 743568521 758605050 8394271 984675793 584838577 707311871 821987371 858317717 213393577 844572796 662507147 998812281 77505422 695917084 160902049 922816844 36135661 721421425 304379652 726536770 672516774 723866596 254493547 263949882 541088898 703484340 163033757 705792990 213322665 812712977 5232903 677621749 423758537 576317381 364828894 789542329 93898609 516392558 774412588 853559160 419546609 761035821 430339053 946322901 260939344 322459038 659938500 974988830 76065562 377619217 302786863 645322468 274753737 667605075 535264406 832319049 302391369 640185891 416434599 629355836 226472550 478311751 198467933 295836272 326834921 477784906 112281900 276417949 58076600 714730816 229058231 718715857 328884499 916393493 378380285 597370494 451409610 502934931 99231248 885522300 551918359 885287641 297375452 598361449 690691475 885845488 391762417 852078475 127116513 799730253 544238589 766265612 463570995 950343638 103467699 238959719 58483212 949429367 466508055 686061995 482377821 842939707 441501513 608704796 335754014 548443343 96248914 567970977 403532822 950936383 204419359 588782748 273976887 520380857 505022919 623131502 693944419 935819126 480126665 564417322 76826479 716101888 764951512 935028743 399985841 581808121 100597157 391565066 140813124 268887567 231252149 907276278 526382551 822914001 500919156 672992618 445273878 497647157 153515633 569942472 100785059 802594705 201192259 846119937 128037657 151765942 121733381 805551632 526424932 807170943 177869647 444724511 150868868 838283791 229143368 391951319 234619274 728129943 293234279 772625872 324422792 546196221 135075764 907671010 380561754 696472063 599636777 648478121 27693240 816582187 252806238 417864680 459000695 723378330 633536168 818255155 852702630 983522372 391109135 885271859 171992886 366221257 156486944 987398147 489160886 656156365 521700821 767924601 389689305 749701229 385191980 752805992 509190030 649185142 470227311 711153716 196993746 690747532 67276183 76632376 221087785 229088685 398657178 649585930 9813925 788458913 139809847 474030332 472584482 728461496 257131808 853073911 757451416 807027184 338420150 863240328 236212163 929534324 243316181 640652958 438587197 839542748 257757142 853736781 561212580 628739237 82534794 761211677 13774513 299714360 418700673 972101238 4356130 895594333 526004227 974002903 487540051 946540367 624382736 991893152 221803415 337653654 56377282 230907263 115971676 765278229 71683957 745071949 866268278 868697016 233002475 847881330 582356077 768987255 385400089 589140048 416227984 932675693 291423294 485781540 295347381 774015435 97462019 885516707 238247345 702544514 889968894 902856838 99359902 724165608 191217355 798341392 481783815 694859292 244835387 594084741 178832854 725778344 319647296 410332325 299464278 656045646 380456031 732254332 132529540 410405104 102199518 820521095 83901982 735218164 732319010 874853190 640259888 697138608 562687868 708816542 636574566 988065230 491343394 702261505 310448482 444213782 624612103 904148977 129947529 659345936 248596981 586709096 568718693 946886256 313793502 548203564 40922105 450415350 153265298 794403284 18626098 952967992 121441027 554193046 797301898 968290510 404421498 799703572 10171254 47319900 206761732 731470310 356831869 574053894 342241283 961969498 441102130 926142154 217119702 786125357 415702646 607443319 466747236 593978478 165455904 914682897 96059789 864386064 86640425 737249312 652295007 885272790 326906172 762543542 365381988 394916853 99452400 502730304 281831150 866191624 924110898 944092877 345239014 574844135 688646432 865255211 61816466 347013103 539095784 999567899 571269639 638833948 778759981 965593806 111734548 157057364 265748182 803827743 629483734 648825794 799859579 916619486 324111540 493336951 513905653 635762072 131003697 472789438 153292518 309497400 612989945 887075324 543631424 989828574 146725397 218069429 71116770 437365650 132742563 625576913 394695861 565350789 384820149 999995106 446765883 755539829 502290519 864032144 140263769 218662326 531806697 812801435 366329125 853396114 559213868 590843022 379292436 788162797 243648066 763139995 101255741 602061049 325175869 918083999 203059131 380236791 85543472 877652738 190556487 790656073 65349661 141712979 453177185 973092653 137457414 417455514 108145502 376699089 765070538 775302399 133797968 370909928 190143001 257065419 57794596 325301199 28452734 399730668 159919676 493110202 577516430 753482671 62869967 960847734 14103974 112755237 449221288 833018242 516285733 643398196 840430256 971933316 37464705 356991591 182450205 280948772 233966094 929460883 97617523 274924295 18485222 355814427 69509655 182140655 651427896 708476415 370036519 443836207 522859344 998561068 734652442 765555584 637602364 655518698 302398004 754636854 225755642 913911921 231956123 728645956 374724402 486257109 380211152 568592521 497132626 636274278 575027153 580048084 357600673 870124035 95802932 581390998 522375913 869351018 158138664 365699362 833674474 849443185 775887831 801637553 251025854 764621718 15123351 813315920 275095153 699022536 343292796 906329822 498970936 608106364 206150406 413298093 418987355 569583704 106028145 604616583 232125103 266215675 189594616 559736296 124567252 464893860 7557461 108480205 439601973 840679192 149961909 626565270 87077047 819430600 124922081 234816689 512900386 797884563 136782981 345627505 293917732 590554146 129232570 632649167 313874300 613379058 379611822 860640730 93760591 836310379 16723028 871233221 418585723 435189922 448526190 805025558 276355914 414274967 296415506 727402604 313264740 963330800 139667873 587834029 510278407 626816719 124745101 208397266 299811977 813291614 208306306 531171210 536233100 937236375 179445317 903360801 325305031 486780912 288413053 404247233 594641281 836007478 443354615 830206443 261858427 535562733 702415707 942156683 52217041 685517554 648957590 728837532 502746664 569732745 403336372 774941185 122726254 660412311 840223906 876543083 608122297 910729114 303996078 348664269 186550127 863687376 88567064 880612710 241299689 432357063 309075093 631472499 195712650 333386362 571546568 714671482 260431053 367460001 707514378 856635597 629928811 874625599 967475343 983230206 774077947 792975044 45660869 953823092 613160684 934970420 157716715 476581656 697927594 906377751 774571920 845986478 556530020 965403435 85275594 665555467 227020022 583729111 468445617 977556580 96699293 316651022 647521741 814693914 236860052 643879845 824657652 935611397 718137765 783001672 522776468 992291203 902854467 912787218 703382734 870808269 671218986 865811347 256542135 373748863 94617608 419157649 7685324 373895395 243478882 391475892 721324504 790469493 297790752 919990058 552434778 919351622 13602679 585854601 772160345 860691363 262929272 548376667 535114389 691292140 251888411 390182192 40207862 266024754 29596778 160166880 98589999 891220291 796744090 957089614 537421388 539375407 130805154 229306931 582670424 682056470 52537243 99373789 557740366 657519501 260007917 653760077 33621205 982643689 424539455 967413172 249745402 708966869 383059473 859263023 429809458 874899026 137914434 667718180 814106998 932306605 184015131 554400743 261035737 364328584 801942952 875312704 226805999 838209743 824898858 968041805 37452559 536195892 194790974 756505039 595165158 621475351 354865422 517596442 403085783 815492688 351056077 754532629 176069051 879362441 346629185 371066407 238576221 704727974 320910288 520796782 11848363 756074242 457158345 505824151 446736468 950190700 226435642 418602958 246658262 394166373 57411862 101009624 172151477 327097579 109075293 237035683 545831201 921806483 552013715 553035426 80865211 474437414 242170870 316666749 496039775 720028271 787116553 952841235 3969537 931149171 366562735 621690381 65836993 465176814 353478747 383998522 24671130 789386300 151758759 314835827 240140882 699050162 54726523 693331106 189840248 901690326 49297702 379831066 260645586 886885593 101412506 511298564 551148843 769013734 633554704 678509761 353810188 754076364 257187594 807730899 911321975 963259536 2282697 835171050 597372208 928770151 335576880 889019681 237119929 807094740 344361080 821066684 48808249 597725957 560308482 961877734 690050028 782439928 123341583 492452083 354657535 608970238 288239859 647859885 344037511 483272597 5057672 738877259 248351916 976275809 352062845 535791730 680179085 768759783 325509744 379227906 567020658 970200835 478191651 744192920 76568002 948584267 175861717 445890802 648849545 961262190 104339298 835072778 279162644 706996930 83356333 396137839 404407759 427434176 193052525 856674634 43699478 438263850 527172378 623948122 515410713 564359196 240130389 708860733 45028845 205701644 81102405 961923123 252446075 884055257 719420891 848570509 400132901 452708580 662022333 782502754 601431390 632022578 656169255 836836913 371089323 995128303 346348848 366615274 447440656 911310194 226922398 765859231 287096318 933434554 199087315 955762830 32408222 478725961 167934423 573126080 651424563 692933257 17252657 709315541 831373346 969798896 136166626 855578854 263911476 722454852 46568918 722613452 539445999 920559418 529184764 701439422 651478770 705886307 149293576 398214912 61757879 703258271 514739615 945423116 287013146 850451100 231738593 962200559 309360521 475956753 17509015 569766700 341733501 782514485 369811462 770024797 5123763 760607716 48421846 180867089 326311503 446660844 827290403 875581507 17723458 49754057 105813373 343745598 768568133 935061853 263234373 410921756 179859494 847694633 374871890 529023498 246789048 862785162 381548000 955736727 121369252 393542384 1013228 30657860 205418649 287954332 141228555 146339308 481058821 758234872 703743162 860577692 269188152 655405404 285032042 465953853 422151597 621858737 268739765 377374629 230210597 612019611 764474014 896934085 226773576 985540542 142475632 304143257 256817491 502094188 194229242 718601645 506488730 585740426 5223253 861979411 928949443 943577605 455680845 604770239 158001248 926761223 484711400 976286684 478487523 718027661 92638302 320369486 201601843 653581703 45253260 374643683 539112150 783663081 274726961 927183153 28767665 110334593 66265725 927430711 382016921 739993960 360950027 547857336 489501667 735301045 41034359 868767809 682664842 807109746 298003277 498643049 132891958 416580257 275514003 787013674 40614564 176731042 295324990 493127170 326959928 465844059 337725114 624038869 223024889 397540905 366249445 706941927 251990008 423890727 619859281 945413102 23940991 422063585 73449907 110162152 442173126 739986784 502928009 947188398 77539648 192342673 796143781 937129255 1070768 96472030 374236595 381983706 199051605 274476961 230968292 727188699 186004955 528440044 470263024 534355712 223292066 919571849 184121200 676349567 29552463 106104438 666307214 699903844 20040605 932026895 156921709 338002536 936155292 944654304 614059107 926033917 506639799 904542558 623181379 952026333 679181593 803643256 504764438 957579100 236065293 964423254 443270503 989733038 700637774 984087819 861697131 999435846 449432347 775663916 3716358 829986287 212899468 338693545 504750495 559949235 725580923 735797985 261444928 799207818 276344371 305097912 603734540 765032345 254862413 593185882 653584106 832536279 575159557 982566007 352457493 774560710 409765827 918547312 591977558 841509550 16291754 80643451 742808889 752420139 327415762 690573379 325837348 407439967 21375166 497532817 555725411 937075388 533505976 765806487 23958399 161458549 210651655 921867838 230844963 518800532 378973907 663555703 641118590 772663074 969484758 971720003 57149038 464280746 206846643 441929270 88839993 591311016 262188908 482869526 556989790 922057053 282023551 642999036 642523039 875097708 710356380 899912825 319489540 381680307 82704155 718840157 378505607 879959414 261064631 796596199 577950640 950576851 40964101 624430086 539082366 658310107 83765554 433724771 607021843 836713383 83191034 748222783 18029261 46332332 134802568 389471178 338251348 527364754 139175634 950078091 318439496 546470379 51855760 898580841 191429398 413231448 904607453 958378638 154762323 615867340 33699617 598659924 150190512 193941041 470809351 785335028 55211550 743588214 282550058 407722965 279269513 580068332 871092502 911491708 50405686 712122705 89820419 851018122 660961707 850017586 832093842 955606090 576809795 594780290 552608767 571230973 389757691 427209962 104053513 929210488 468718959 673733823 397170666 905685118 302979869 672085332 445325293 515683618 32389657 492188998 270600007 845852857 810329159 910324454 297526665 792153825 152552549 191805559 480099624 712168224 725900827 740424576 783325643 897589624 259069182 918872959 577284283 644432548 250298153 563680404 7015781 469935548 556217306 628927773 601114181 836801072 806002678 832798089 646170739 666893276 259691284 602665254 630618947 822883534 194634464 376422079 326366313 522376150 491993026 893104524 454957772 874650789 236639995 526742425 659948974 691273387 148216894 699213259 119172293 927910930 721349085 992814989 568808089 709793787 637377311 836138890 470464531 972700684 921985678 979699195 685989054 865437508 719207145 735798374 205969078 911948456 224753548 964710336 258157232 854316564 513100039 600364646 600130733 989086378 265778859 906885157 368050845 885626344 294589817 439799816 607932240 771347611 108798501 665663741 47844021 659348869 628563606 926321101 671431274 809003095 555588784 802005249 634589776 695538378 392309562 574759597 566940340 843275615 274742089 822262024 83998738 154351038 246202910 662393794 13772198 975112714 756427766 934585926 36550907 143292356 323093050 983896013 272432248 544207666 13821805 962747285 281424460 794038393 625370353 773666999 811477781 997650863 507096785 962275272 83594451 960801218 668736317 698376181 178450400 939876573 134476239 381680851 196988141 330071632 151864325 471235228 160692596 647501044 317697691 396542620 611047539 918819264 345956504 722351341 516163644 533991009 709145290 734412729 488660337 564143439 45835557 910071572 219419614 276017611 646690788 969309485 20721966 850850201 143964719 575449385 503010812 855561640 137104441 651240256 667305833 840058934 259130376 771670805 405476630 758911274 28394102 737231204 24705496 332849426 727558321 876348383 308826666 560069857 304328975 442693738 67189159 323969940 387555261 845379107 677253926 680665475 364961478 678736825 345546086 498040112 170074126 452884849 471351280 528695911 402545347 681414498 107928027 651793231 39125203 631966974 638489894 880108185 69408316 687261026 465043317 479457215 402602362 764502702 393310859 519428622 53391458 943685348 829292 158383143 260776488 983639944 191600560 289894861 29929959 527987076 366437478 618055687 172767874 824613714 620365979 901464506 31991397 862895950 312457992 367325287 669109423 722934090 385500797 671855074 653789166 970128415 156198238 918108840 387028080 554105838 308773165 476518413 15042975 878877985 470624230 972614325 354782962 923307924 427388481 991068775 1848185 785003529 826643119 889311530 316348683 849421005 826630584 985241139 147640044 553715597 27072116 999514765 623598638 983919542 112776279 677936120 507593819 693263657 241888685 324047954 344351830 591179899 12357258 59186420 398282102 645012738 620411093 979648615 8978647 725159512 506580889 519664051 25079831 957328897 396755450 745670787 294093057 783529578 213235908 950548128 781212530 810573624 206327038 778556946 183989800 829119501 756919478 827952962 8573912 300296439 913341389 977217447 405610536 419717897 477722062 800196085 498799906 990105379 695547786 774625226 782082077 811592090 519116844 728598556 574687869 790071654 660620593 756583280 51649141 272511206 469291763 616719339 45303599 724818503 181385425 719024344 265790806 271471713 219798327 529937266 104721442 310603005 141352397 359721008 418507866 420211918 241076867 971128041 468704744 893150160 179103 78286009 177997476 936425001 501123587 528729158 140769888 420095514 730596217 883180595 66992677 921755558 667860236 967952086 138732076 653318157 703194661 969289821 548244857 928864648 230862754 810718802 740047906 856309662 505508560 891777053 339951502 888030283 455941105 790702988 15598878 463290701 762672585 911073315 15656817 605587466 422005668 645536817 173803258 779817517 800153934 921225413 12165775 385030105 198783912 208984673 101862779 261766795 495526122 983552843 181410000 521943792 150041929 639482271 368445555 502313042 636250771 815797690 731174641 868532364 246264277 410153977 474465192 837678110 770242671 936466051 701253443 849000034 218819288 907718815 52386730 510214932 137968588 288449047 151019513 623986386 135671362 878841552 47493331 96466007 73519574 723355911 102438569 676440366 277579481 415075623 35877702 675258355 188626257 762225434 387414899 876600932 44241594 46161206 918178827 918906277 311883209 735151873 94138082 809568672 125982015 297940288 568986881 719414871 696665217 772332192 283850248 612762600 131839052 453334243 657791559 987109705 394298371 506507717 442506074 803520642 533501652 574575874 151035977 334037823 447792292 663882160 354897010 625394129 43439577 456696528 551589463 595557154 557615537 982004287 109195458 997147850 655042530 705402110 669241705 696554518 753749127 829008259 739165125 752559058 857856148 918846160 589961877 958369372 280334678 500716341 459056648 783743228 280704909 430513603 79151959 572035001 220724937 372603323 550866904 676985788 310948822 433899469 22410952 141593950 100966303 168946417 47401380 535081007 202034213 769909248 228305656 982554757 790548477 930910517 173016085 692489266 115586190 936268558 534869179 651095898 229176243 760566395 112885515 589988581 615160599 990925023 234719271 954512620 309644140 793499964 160241504 881039032 408382041 433485870 519735083 918193782 355841504 641011274 696093854 933380624 175351109 404652133 161483530 350763835 422628861 543914917 73252501 941326097 221380760 315415151 794427672 879322193 637177987 759421606 900371869 943782577 22351884 197452994 398779045 899034726 601735548 625710704 260867158 291410094 30691350 137849804 237257172 733620815 896368226 933753849 733280861 924784545 888933690 936902507 37472871 460450852 22739145 152923042 23970042 337995452 31592159 865462367 184923385 812438306 264904040 767240156 547704886 995380744 169540989 238816298 676365226 985125947 244312883 776046240 735746396 746052803 388955628 793788539 378888226 686293911 120674239 188287456 528899841 939259073 396672135 672312265 265480321 990621038 813455925 813568679 103461 165766375 65245311 463487230 239733292 458419096 283680999 444814063 199453999 592531382 514052225 828660469 756776335 757394435 4382177 896018936 233936665 529497391 427794668 930472601 179722147 499541663 132996866 565342073 518130659 531704657 75736435 453998981 287823269 738281846 519792203 988095108 352935096 473943762 4509767 305789308 82654911 472083428 36975023 220019322 518752817 891835272 377315136 565463565 567465617 823821802 525791210 896292391 538954348 809547233 288616475 514582559 85594360 751820824 381091376 902513264 16056328 737411656 343235959 898684930 77760170 567761806 233584575 253102655 397782342 591968257 498796545 589078390 55099724 617483429 122742160 431630728 238770689 742775931 267323502 621868483 770535231 966641833 717996482 946924127 568345340 925332860 29813510 199692925 23267677 953024853 240082374 819718039 480315796 980952860 588302307 730753777 24333523 418005648 270187644 514548236 453607459 568119491 508546087 599160734 152842737 539309163 184959101 378671575 208137335 287221910 328023313 418604949 660020240 759211365 894726622 955644691 87967219 837554489 259877780 383569270 120409790 581533999 115055499 885989900 190364706 970856965 145176782 970838007 538049537 953918353 269523073 983813376 302957873 384307942 123775368 827224069 212308014 748759107 463578620 530401218 589490747 756131882 598186956 722375692 185103078 965704448 174117433 689579407 218578916 317231057 196621264 417944986 50171251 804949637 362253104 653395963 502671542 944659652 326002667 963508972 152249690 923047893 884419992 903585663 401723048 967855127 135071568 411680962 537077502 994002741 138953691 625681862 210986348 663055925 123917808 838527965 895491187 962220174 673702571 749977859 348588644 676651740 646556601 741048560 857631925 947127395 114071975 518610994 210779793 317677446 152081019 823187207 337867764 380848941 370103231 438650384 4381596 449447410 59097975 619451731 204241689 999629088 23253979 881362506 284153642 961073749 175963220 369156520 233423973 771025367 13348069 997474603 771073344 967869825 660348193 855264933 568884580 908042155 750104266 829219069 202357927 644106253 191371770 624584324 204741491 995941996 25916281 590104917 711681770 817592795 63053725 302896340 217746711 970682198 79101759 408915997 69029237 716642167 472041726 950975973 654722213 835068460 206997755 453031045 348950200 867999329 698715941 736939452 634662019 823738730 72512700 102023989 316984226 925537735 11069379 458833837 799367636 972934873 27401891 838259730 39779065 886038362 470180276 695854337 325672710 877704035 375946783 719592453 431794729 971672529 183652719 989140625 104274339 848267257 106526870 610280146 151464292 486077363 671523737 841577548 229589938 659741890 51651887 149588823 546665288 626484311 361271996 648698308 38447558 979653939 790453456 955943471 485494185 720195301 736851991 821366354 525442194 556221353 729840579 750558016 528531073 696543590 115508697 792298270 679575060 683903587 463594957 785653891 109483768 843964666 113932627 814763461 336681582 504718781 768086000 868168882 338010107 816363655 186456901 402996153 406756718 662697946 520475257 709993698 276581614 339056020 283868268 479836521 351448307 589154526 191716000 908480335 364012891 822126861 352851485 530155315 620593481 758721751 194088829 942227474 216961712 928092605 137539911 501195637 202873018 251158279 84189120 528370660 200292766 588680426 37559427 154488630 296855548 498281758 232452193 564098956 47873634 592548673 568142884 622894835 121625637 741977305 109947064 646696134 91978403 950134371 119227823 206662409 16968329 275617106 634610727 774149423 354596900 754970604 22932540 362788099 625917885 758960976 155535053 854572134 3317482 289857461 131138485 543373603 477624881 913520637 347940587 990051607 125371053 964189914 345526569 494900514 129571587 801553549 57962959 947311974 469043803 976498315 516341248 526580493 210589121 275461263 284575293 430160320 19134722 156655767 494589200 955320563 580377218 692553818 83405525 785347150 55626770 634568099 351136695 552817889 57729725 299089115 200351459 263848468 27536427 994291278 12142848 22473992 487933386 514578049 828984469 983375016 385890184 618126894 695665855 969354404 184046350 371098113 356243474 800701472 619976120 802957808 95528840 994736093 385588797 805610695 141649693 184422361 407172871 501201020 401479342 954073681 218998975 395096078 712763679 842398770 9166790 500811842 348605684 627890242 532643386 643085788 48011143 80872520 105215748 912254792 124832203 520689849 617892324 962931305 334990633 949561934 470675418 513770291 64118094 666420757 73745494 237462514 252489701 471237683 444268759 641588193 132160928 492633222 77260553 702268119 226397878 383480671 54766729 197997660 583455982 652821339 142964067 754293001 427977144 879743348 116397652 991558184 34259091 874726825 131209434 593542849 211547688 625523538 77887315 530760097 228165569 784178556 94542319 262031559 200788147 420171774 522269116 729128342 55291604 235763728 643326727 961113849 152207283 687514473 723185054 934857906 238867777 867714888 547304491 796026243 355090794 581117808 375849500 910853780 374893450 449182821 114793821 470073329 274958813 483553908 127194101 131012468 136451172 678888286 203469645 270761019 184091975 931362111 227209822 909261047 566083688 817326507 611450943 639595350 669223082 784451717 38373343 573094813 752401495 921685255 259879497 594434623 358633164 595512624 297002158 721449550 85768423 373022277 412232245 963421877 298640574 402505709 379407964 585714208 654865669 948466445 310298442 901740746 8593631 594872258 35789057 893803561 78791705 915639551 427333205 665611973 205157132 230362979 734016615 889622834 500562691 908486268 502896310 772980022 295158899 962722711 543204088 835850726 155952853 429578991 71729887 252702346 581384808 883638115 876497 488431842 524178033 691898420 942239696 978990871 362732662 435898681 72414670 807943407 469436941 796944538 292868323 489578691 14409615 267539339 258039948 833219163 780126603 935284212 163683357 768511250 627121422 796705414 361291678 776425305 382613637 737885315 264614256 902225219 157628935 176053412 442939203 682234508 358943200 781679221 64300414 740128701 345386147 749226692 774392066 775858759 20222340 255783078 140665429 621504993 616804974 825976584 666609555 711863390 659046951 743525876 326738324 635196292 12712622 687527126 35956517 468579159 70045345 157073042 112147003 632707706 911681923 988128007 585817092 871895303 471139326 886550615 854435083 903512520 114757526 474071547 552665728 952052942 140165874 773194453 334740584 813289998 503220913 726557635 186859634 220262925 364440323 855931772 388469269 715884700 487197447 952707259 47256261 924781771 518613494 707112265 207850044 216715830 395569072 539340254 493387272 836664224 136508487 549101935 134559052 683427090 513216550 562182440 607015448 692539027 171950954 927411894 40897916 365893072 46987772 955376654 237939627 760968020 55502668 777415928 443597125 720997861 223380224 884237983 378982503 641258958 211192271 797895661 438204330 462933340 714259565 930178367 451697344 786877026 340667148 543591497 416233382 560399082 286398467 842611349 695033833 887696047 84055691 125518570 636243472 682465110 231412927 504232108 577395011 994305983 729603283 840796983 353128323 576768127 235911381 813286477 847361339 999742334 566209352 974665999 211676392 332701632 389289425 735239949 56372787 494786775 701964622 888686928 347140557 699949867 172871412 195778346 591912954 971838183 365162417 412745271 415729697 475104796 676528007 724531901 74642592 425825421 431179442 730033897 470403624 516539433 511143441 742484025 423704147 837045619 188598865 673670727 704867135 738528383 319536250 655397794 441607237 631057908 769351703 968675757 574437059 764149883 240006638 483050035 318941438 788750100 201010337 634618657 566798489 712133509 395927739 464384361 62105782 469870227 244230683 981818683 592293857 973036889 594452561 664242246 24411487 795833157 471627552 508772776 195322742 653698022 405422785 942523628 833570326 864027407 412147247 639397288 419466779 831444404 436257153 751924507 250874372 445603341 670383394 695792812 17299212 201483968 192769304 305013429 75160662 802103702