619106906 205753373 461473648 376034834 535361048 280247227 106783416 913314051 101588583 495677780 933124420 760066042 207001513 341179428 232942595 693691466 862168052 165996525 226833004 243260015 533780701 507531937 95886771 149755064 732721848 661103936 768729867 669671834 34916877 942047279 345285132 194976375 690353052 762296949 806474787 751237823 505604177 902446415 76228223 945430863 890393359 740879607 68216583 155085285 787543921 609151011 666441085 940273224 61398721 918536717 611267257 564312164 859909173 395735677 3644892 646054987 279191500 349468104 530768610 74968910 253994389 237352314 215034168 267579674 7780974 988194573 372155736 673218139 459569323 172215376 746222990 908364997 341901011 148946418 495008410 995129873 121824666 894881972 658478259 425762365 597569887 139171032 737467859 591103253 237260298 62826242 353694110 82508940 659378393 43920978 856396983 547278311 235669699 34151424 653536763 438121331 838130558 819681606 25940428 689725302 190108406 457398937 89362202 642987118 714850040 906353004 664977809 920111662 24895797 864014528 538620950 667389299 866791842 569967592 904706520 429096673 290576191 727466433 767174833 270965614 629892737 580975091 104648511 188622429 672343798 198239 908532623 388636923 703906248 830018772 477394853 533118377 667053304 635749171 194990529 430284453 216283568 389768474 504597721 712459554 201804541 672065007 971640249 853206364 77937271 730452728 455558915 645741048 817547871 757470788 904858818 606121654 68154511 155591004 73815339 926267388 160294118 190279821 799402157 897144478 785373023 159086067 255316962 992931860 388685495 192934877 19809004 242251603 896228048 854008536 479209559 398572992 918822665 891215864 669433154 293417518 442560736 145656796 827111139 308814620 269241642 196227719 973177148 741870155 457943877 318387616 534393163 775535957 666852203 118460981 1947183 134181591 436530857 106275155 935462979 667897040 45141723 843108927 709348035 79165170 917648687 3864093 302886500 966191229 947853694 38312756 866157297 284599314 120994538 446703039 461011560 72803373 3946205 693605235 818897826 232383800 810402414 923878111 528846868 575189643 800778021 143596557 818024087 696552760 516639758 586757674 808497196 887564205 542159112 811951199 492414408 300001 778506074 574032490 640948991 234429381 933934239 19301698 390248822 249674977 328016699 808719087 792612113 672821344 38973073 661245044 422465394 710486916 448782832 142955774 221451506 315785989 560378337 343761185 309084825 70452093 290543789 902168609 402929855 98971340 253839845 713854620 914661732 984104801 902775238 674470882 664062233 662224127 510258173 229148271 834374255 713655146 397932484 440726246 697619581 693773962 593375612 701731946 728202560 653657595 101354824 358659388 609714703 612855476 436879192 572726775 547461995 530576556 355377584 278957251 489820577 797772108 830095909 266621568 921258102 19413316 636606795 179298985 534023333 793480924 380406153 321003162 637800540 813735068 241224951 980490751 254240550 953230817 921810529 68971783 632379948 452602909 824252729 842665985 424109508 795441092 69911268 873290444 905961001 788272672 143918095 253397576 990155148 559215568 842890702 340415063 396186876 975361386 851253372 554331037 560038523 61260226 295858310 941932214 553825681 191026564 521900360 970539940 422820255 629437653 226230704 40274942 617544985 797235595 610232168 867626860 68512208 568695149 533672264 349209366 51133105 239087853 488881982 612178477 617471259 695060663 974811881 147460511 659286029 741665930 988287742 919642760 412100652 285771887 101629536 402503674 690685062 565262941 413673169 395182365 81393276 42064022 747958349 287678677 144936942 680819228 167867037 106263140 922515119 862830416 788666721 743191821 701316786 884133109 664964714 726853672 45266390 561762942 372601876 327498697 226784256 800921861 114281383 458944294 348486063 355838983 92613041 763580611 513443989 289712865 251137736 766341257 297180114 877589229 397059851 586196440 821544382 906402218 285428063 818952985 854325048 68676365 639653459 528837419 802414208 509283173 444656158 578680561 154414722 533233242 901845629 0 528351390 171485539 297787247 390602299 279254732 400080198 899126232 736420168 801403291 548620729 804052142 810104994 231062081 360638687 111627166 785400761 627519689 874289800 432321870 851353348 532243778 207876588 733713780 391640908 132788174 273360951 508512688 594820595 528217988 241621089 782293144 284570610 827452595 100579093 88464708 736516147 666675454 474925529 894976675 677106198 689909274 83648453 671275119 162647692 889144840 395272710 807300855 663382643 424214506 437138461 662617665 453036922 529387750 222527955 405507394 88395746 217713340 686990390 710886549 755509353 732688392 483832901 215044761 815210645 185665033 577980767 699323176 689065878 561420564 367885898 58113564 362002212 951880564 484977917 136950654 471021416 324547574 408309486 374270286 21749686 535943047 836759314 338065422 241620342 617915708 202524395 173778476 401916339 701244286 902555998 723121690 409174402 625395051 159557291 380762118 240127323 556921706 170465334 750023415 477664499 540929385 571067612 229484097 935899915 668893499 407317976 41817403 18791511 666639458 757936365 236829279 673773738 880643721 552880532 922076369 6996771 610953535 224446122 727730862 244907806 176992320 899170796 473301879 744859819 531641388 800245795 255628060 845394041 131593399 593393302 154761699 312746349 386808826 945602150 239424603 708479078 876321083 598841221 666832214 586713932 227449062 333624895 688414254 994930319 687748372 481855091 108841384 738920996 95817486 960100676 216100174 581346607 180657289 537090914 282674647 571244156 36729752 372767960 546514312 146568708 548210841 105271854 177592338 75614514 861669696 881641909 977441174 793391560 23176232 516666207 100893699 694081788 299681506 427266831 332444729 956501724 693386718 646728787 926415557 462084099 772912002 738511274 569369509 368878576 697918884 428474271 938633015 233006728 269812888 29302968 609314949 555608931 439922039 356314113 461400382 14018322 97586473 658906911 987439360 691580345 541353249 900862812 481226021 565171617 720594334 404466986 981290082 505046140 541342748 615902762 267230694 251424040 348007710 747320990 840480025 70051627 266214577 366285195 267884827 265327889 938866358 195390244 774894170 840364454 339546500 180726337 614302619 786271898 782595548 195095411 453810244 104755493 188018221 182135048 129275165 462223558 403839907 101700914 292874814 193048456 906001458 387174485 198576602 622818362 955646632 900800439 677922590 817646753 848720530 612983703 375815702 690850780 441693303 615543079 497415023 978166371 895458506 789525538 591602758 769195180 515706677 476583627 810296799 930458667 667910964 813076828 298894408 624088013 309346191 617035262 608026825 370771460 547801709 528935000 589776587 669102349 208076170 372034448 792954527 920878701 522475579 645724018 395910387 688032488 218603876 806223645 268436793 653971533 575758344 829161956 973984947 109229248 357596471 778964259 309402122 261989987 957716593 236485435 416160695 560408339 425635905 263607090 305747075 959257515 567997059 450601592 765913817 267756469 154242070 413300096 116886053 757794230 573026296 392956963 679950805 966710711 100654430 64238822 279020343 20435917 365112635 609884335 306759690 686244199 404086914 927933572 3125447 199189365 431231332 604489791 506305599 862099248 483985041 759101720 840732380 101361789 749819723 830301408 18983083 68656582 670393207 568850927 279591052 864648897 57810799 436790520 361653345 95515249 626964095 851590948 759176405 254152949 3815766 990023579 113938761 9142191 833353475 392915896 182088290 687772366 326786590 507767959 434201476 967022380 369932032 303092331 198824380 606393873 421912485 338252990 677651766 455833276 641724073 22565643 14173214 904339770 730954362 927067430 807900960 481103116 901676315 361287586 399102263 6410933 519903977 260605946 491898489 848010287 381100992 314646717 270530773 547996434 731049814 211103502 808923487 20683192 927448961 486982210 287111469 958578650 160896072 817665765 655131116 0 45434128 149039003 759306449 42234020 821887360 587954934 231004816 243332971 921407025 785064827 352658005 720484879 527531280 930885385 493712919 716761080 501070103 965480986 308696666 996298705 981309239 200508108 978427433 773870360 926132177 507322221 222851164 838330945 884025900 662568439 160051408 387050729 525310045 12019951 202890524 521549035 32523341 157283965 935935969 107804389 337137547 918841922 141049932 419092101 479619206 711373038 551708250 781960419 763269556 463554290 912332152 474368353 139473033 642398252 679220927 829325674 513138880 82877115 101699143 25071912 590451897 945898140 728174227 965791174 664096220 542019490 422437283 489949489 944127819 428294401 666331520 525013642 80596849 37646518 803512613 983806418 102919025 305585972 481912743 506357204 166153136 51618478 230652874 456469326 84458635 197743785 923024729 116356157 870087080 148218069 978269429 324573638 403667700 216262430 171113487 444427070 876233476 121692414 925192475 624067115 298474944 542083446 869658313 506399061 303953788 72444225 486145992 528570016 485085029 981285963 310946982 820796865 853033573 650648235 329152704 282328396 370150385 724579080 167453142 894532012 270129231 471920425 672324516 971906878 247746243 673123687 827249851 751725605 698086719 818092302 267530324 913964285 784962792 953994370 159266036 282879535 692365696 758814456 551383896 177782413 772699862 669674208 145494218 572813473 861092511 537389595 546953003 297084945 628825725 185798664 795536650 968809841 684050670 801493229 716543764 34135798 49223490 591250704 233650894 167994785 253103018 720978842 447343228 981165890 422657520 351033930 814872387 179130487 971414515 839043646 609643961 584119877 849556288 324776242 71087056 396910920 793784085 368973116 852803982 32048529 206567936 537768958 596748204 493265459 989291306 777144806 547334435 584941467 283601408 62806403 306640752 88265265 166843048 664593466 352705426 99099791 121223315 775898239 268356159 1783336 206322864 988640614 346389403 467996761 473999732 141640407 210015637 876061187 703496830 15170581 389471155 208768339 548733241 369791159 978971556 678407936 959726357 300015327 284507854 867713271 560442944 783042582 194299904 786584364 900895585 379183611 497008991 335668385 318211677 485872044 479553932 92254829 314274434 547662658 305922318 601467116 510858937 14242218 492673918 368243422 797460849 690093232 609640827 30532984 520749190 733737807 135356669 376263256 34486258 611170552 185922984 608007459 49197490 223056793 860114398 208826130 250534121 495791142 983592579 682696175 518050642 766865206 487956100 246260460 996459429 318508004 556780351 992584990 888446586 736376013 245014198 363424315 236382983 623625853 170104144 260383564 240199872 123890578 504686037 684554428 329580550 496289592 438436588 636007108 65050208 292096599 351309173 821474053 300468759 148508174 762161647 70120983 87468786 89976694 706888051 398811904 922872338 720669655 981058427 727054964 530738265 593238328 894500991 539744961 1852035 920438197 485071574 572619392 54247030 500267987 497166069 3784679 589616410 768824198 669379842 254088965 759111285 246339124 747876583 495498696 857909627 572746720 443744317 373948428 274021246 363087859 921193282 32184566 542746529 913016695 445101747 892031330 166990303 320445885 455978273 494317878 183293984 106202909 132290482 388306788 644812848 837237178 615710962 443923184 233395138 146893496 15404813 598978371 93132049 657679585 351336278 761424742 647792308 722934687 979535406 41760119 658701186 529664392 837594393 932645340 481866200 89412912 788507086 936916373 44848103 359987598 619918549 268899959 264842370 872324266 509426008 661402570 776847204 398674750 751551598 306486608 792213369 947415948 388635806 259921986 211754421 456785464 912582691 139667572 522865466 200559823 320829979 596289996 493018998 760955000 513986719 777958196 666100509 92229560 139901338 321803054 736246759 632878377 419959395 4378067 258164302 803109805 68365672 318695483 431213680 830370957 158796328 901765030 220279823 608492239 723103798 554476705 711444727 269999092 417825085 726607200 11277374 814071084 360512252 886297871 248050078 970247653 818647312 220348936 354465242 350924800 939069750 167432567 617144815 551712224 327271292 182371084 494495617 548180387 595778970 536741158 543695024 583055628 884971346 606578517 119443221 367963860 416732366 719988001 714329620 451220263 315447472 182133384 238779256 260084288 163400048 312305896 764057651 463035961 834001239 362486951 814595502 503872668 880077270 779015002 310757588 405929314 444690079 398684803 974386604 134980942 271331723 946432546 964268637 927042355 992170840 805313020 213039916 75702544 842775770 806027052 177007003 878910072 703468846 290807254 101313973 842266319 160118464 778713278 849725738 870452507 606445132 972567501 697594190 720569892 813901882 131073424 342556498 781568211 598396369 400508557 858345585 291276421 129286745 679375823 806944659 559889677 377334677 658018002 54689124 250556808 646302952 271560826 337975123 532282639 900230438 547868493 658991805 298205628 77006261 745444839 997702256 505130650 316025771 262089981 981363203 884748484 814481629 619037539 762755202 163837594 849308014 218692622 31149969 210228160 537109292 52288617 574614920 181269234 576296202 903854688 203947146 163813058 458669169 224984635 539896271 776171055 169652457 78874163 854761620 826133710 997415097 847121280 547012917 552769595 242877525 846108993 440000220 295526671 615492285 649445170 475907545 326426912 315796520 777503132 777350983 521980876 879422232 140195477 441105154 273622584 104533053 198651641 27019567 591424105 979715473 326862354 887723109 124267589 977974532 727219870 639222727 346395323 98631948 610085033 19206913 386594933 611695832 885726162 601350317 695583439 245628724 976435439 864266236 878699195 443181447 987125669 670030645 657408991 81142149 207594198 589124102 236979602 968037106 752405739 855974184 14525240 639586891 991838883 836016667 152833516 23219964 358780808 240566713 167454422 443245629 736648707 197835115 231531127 87794925 20015685 800751197 59068100 579700684 434568631 258772163 516930854 475669868 604385414 378996378 23753236 941223842 756851544 673817974 415278202 262134401 391123974 982704216 338211099 393270033 752602484 838918140 262848279 792969292 691672175 32103992 286897702 94164046 742204104 952562463 170704579 883602020 79379630 423382158 813021638 784909917 601216197 127356132 578479800 899503826 846252298 117594615 379075120 118755265 386088338 347397681 501410180 733813970 607318949 489181623 627386664 238485903 938365469 377980426 597852200 257113322 54267781 308708001 977171466 304560786 15747523 57763678 836664255 463253790 564474211 379436184 423511774 773769332 470623558 146094227 182911508 663288091 796071735 371923391 435460588 169147852 899693599 692453972 839786109 572263250 451983558 895707918 217473479 562787339 550040049 717326029 258303233 759632425 830070117 486468428 461419420 109610409 370424927 517692583 428734010 156042529 295819822 853687889 7887733 118571589 745206154 359615000 407728241 706533681 232906875 645876218 303604696 943618110 96157898 98393744 991690683 709700265 920199653 975840259 880641269 13819692 1741121 301628970 674277656 342861082 419891725 79958906 165677727 803248656 36811531 817705337 817568771 310654560 657137647 1101127 903975978 346437569 840787190 73663204 281986854 913406804 871776836 130292918 547271516 172348127 753400874 375994994 676107668 145262557 466811360 373498256 782273839 930256587 710149283 808954254 150122545 550364262 211872737 623574452 783653949 725373221 881317781 501198292 172145077 383224180 484183792 816679011 604850860 211927659 967897582 216521797 845516916 895941811 955233757 234502481 207899056 127569972 493161617 613517975 808566104 333179133 649940782 291193813 748603798 663891444 849605481 746385979 979928152 764025347 288365144 64730386 724412694 703668088 547449621 317281191 294363583 896084379 312197031 234476524 351636899 142900679 208845409 167625280 95532555 159672886 132358896 965930519 401321 786934842 515754456 257954125 827022106 351433342 621110358 591230603 96757062 523615419 267294771 315521902 556963926 804795067 886861378 615092720 604891136 857390405 890915736 602220133 544671598 130729596 367844613 54956104 183602585 678735793 516556971 987527626 782834382 564155418 522744502 616543336 694674731 268038203 272573357 278268862 353959227 933729972 974258575 859328581 200154768 902932399 844480454 114539191 327281927 836159128 846348961 16067709 124619917 793676094 285562829 181852565 612862177 323536278 487206929 220550884 802671921 179833360 428014615 81489095 703000342 14652173 7214911 468958300 613632243 160358498 969348040 227119779 672745545 828220705 531563000 486843889 111828876 788333076 482372064 435627230 992751741 937530926 730790301 651917695 84697516 849820237 826893559 676566196 130976166 279923354 709659205 494037795 30282171 355732760 233653154 155477497 81451747 806553346 993559115 711304030 111269415 57943705 204210220 313474396 232004738 410055686 344142187 311603997 188809752 478494976 735057290 333260587 121693399 605880693 451419481 779983276 541709889 995905316 44040328 475938649 788348425 841136932 356112484 399380732 540512563 221092260 555763627 867676856 643084996 929716533 121514755 790220131 665355378 151452968 207069255 105034281 832972764 17254046 824766121 575614464 338073092 725846910 849122087 720917760 1830038 844729659 399648416 157090993 662313571 227318921 423714704 671315270 20230527 507570964 929926698 587752546 722663666 208965785 881145324 840435429 122840214 540860277 658895893 776513209 798341509 495124541 648744428 503238947 434233693 528645006 91311621 290245334 944529285 306610486 973110341 949988986 988168691 623156891 980470354 505681747 416632418 458338686 991942923 456177591 723969444 424615964 30938386 203204332 911066453 92313573 236818144 508824892 176856502 648039388 944686429 479522825 262843398 748289604 344218037 116408070 152381568 537273608 151650243 88269863 971861243 496019025 14725459 92453468 503941213 224196837 62046094 986642165 748961142 813840749 538936591 914203228 623333076 228563535 630525126 848830922 912481640 475084632 157214992 146932509 747627786 971484232 979711874 187056242 768440184 651721037 857507450 912592437 6452638 767326117 723204844 740886269 400915080 691453325 609799725 820228311 482783516 113461324 5376024 584438382 922014036 969479432 839160268 298132627 458319332 952818017 322129209 826936386 3345054 36637764 377943077 443599946 718886260 15301729 649228462 430619892 165675484 695495734 445053832 814042853 811280951 976097386 49399952 59976499 617156710 600048694 468702291 351539745 267115464 64300571 773186385 937450950 701192396 579969444 58057043 394544278 573384814 205878606 670072144 681085251 485639403 894171033 480514654 601093200 920635484 373462958 803389119 967981940 537132844 663357469 16425263 402379139 922527488 517202577 230762960 781729662 651959233 254564866 734896421 55636086 685226148 523181769 583799663 111553716 34561184 982540541 966628836 815406903 956108290 834801196 891486311 777226784 240483177 165602077 252676542 55694342 137331297 335040579 542838445 262934856 24424352 204425507 550321398 793580270 977807098 801811288 208070684 499991308 258150413 585652220 841061263 478508517 345632677 639484958 31319731 547476771 16215409 663415133 715653290 343936200 923530592 848004893 500292136 948723945 863486292 155220739 445533614 83542774 295598068 511468212 621222470 682604260 740224829 429588106 112370497 609895300 352019430 449616198 49178523 473475452 924556565 93394337 114906012 246454307 412038649 563679246 859615825 346066907 527212553 695125586 226920073 968174199 886608969 451072415 930931756 795687049 590434938 840534464 357518008 51603829 195872502 226308575 287682302 794953626 831414818 662028060 265948849 39504190 377688969 736799221 286489089 67741864 95523908 593746224 95436433 711227098 273977935 947154215 991656688 74674619 776748214 364362927 42330124 974154930 42136129 812600350 690268675 469724189 962538158 841325635 42404889 895405588 477795185 70301887 402957181 19063340 596605664 730589219 660680852 639114078 192155382 540609901 909427308 862924809 339493787 807280783 876338130 497854093 839458379 884009716 639969299 250803777 781329389 60209943 44805530 848388040 176540292 147696570 335844290 867746707 179496531 657034204 687572880 966374732 926312586 549520342 705571906 222501695 884897897 238645754 767323019 859196855 272365035 761581548 605080454 82263602 982350315 539429994 203543980 61496233 269608980 876816631 361546370 641871222 799984415 495964172 266175572 501551569 581672549 264541843 198363272 278846225 381947622 48411368 316177118 677857744 416992028 663892235 520137472 725658654 61196013 349492489 62171041 589605473 671220288 488278841 897832459 84526612 835484853 348673341 712977943 611605617 322571004 469100538 687370967 137731392 905391532 30001254 845488404 564195007 630628039 994493690 293726839 717079820 452019820 394465964 806308089 119426676 312044443 220744837 739062891 255133594 589683494 888976178 912092224 415257220 798027128 698454898 440376951 920821367 32870649 605619689 716663785 476177819 519095201 579048676 173746861 276124894 330801814 375699196 824400962 638362336 228616977 565422231 401496388 262748346 429156228 564434373 113887892 31815420 985345943 362652636 606988775 157563033 305714051 259117481 18754220 375348144 41993761 341489662 217243993 876359031 701921577 967149916 267540185 636640826 450834796 919815698 825790478 706537047 536061260 912264395 581194409 186616066 337674605 147583107 858682183 369517315 12875216 772550128 906858563 874997070 63295280 449015537 466444881 593658948 802765052 983419655 623330847 201981892 680715672 81260099 964770400 736415231 440087501 66058721 804723619 14855740 201126198 88852902 422140242 507834594 18087285 835040826 175239680 19146427 952545426 630548995 616368202 94673673 525606086 964103550 857052907 265023716 485776114 390687447 401287025 75460015 37406803 117604582 659691039 181322051 700053751 301483488 227496843 330282271 441345839 837421478 420217178 116617471 95719251 67436174 867134718 383938268 814278311 162292268 530682010 906911508 269309771 98256728 446773390 164951513 853121717 300083618 252593110 758884778 947696200 106302948 613593055 701083556 266224237 56083358 129257545 362740987 213752977 816581774 991512966 831931922 966534955 389030743 501670873 181383203 25296320 790871703 864639944 906448968 369796748 253032861 694930943 358652971 138788635 354548046 332407046 202057125 489169220 104134923 777788603 290522709 563008491 832950476 80661585 641577464 643771555 13391117 650581577 553147128 954384995 855573173 992364421 596971276 732075281 629877998 391946106 383853618 423638385 98678826 930567344 362166264 615998685 542430826 568913138 360796028 613771176 608866719 828710815 745465257 550961680 806208513 774191717 530344299 388283582 191519609 775510426 155295893 157097229 794349205 927637202 621493310 270558554 134032405 187435940 6679107 902744990 423062079 716333199 713692151 862015945 225106999 383961328 553320723 145783865 364902065 834553067 566546234 559353495 85347460 82575753 982351841 973266314 344113250 518135688 45671955 849374495 272769844 119495186 205325491 666256480 126236988 683089447 443932381 106560268 870104049 976664524 807285138 314815246 862147745 583381227 445406215 433911843 679028682 420956609 109243810 895107598 901302379 775834903 159547591 919546200 125144235 17983988 191103792 126463045 844066611 965800407 229632514 384830593 495310872 745849623 863889659 751974933 283791694 443107208 263457766 965751006 637288247 879781 997487649 444749967 471241357 202128680 28258394 159891685 696421753 186772238 421943992 869506789 724567190 698874795 356327945 402276176 310048829 557319612 33207597 752283680 128280053 624858267 677916983 2674589 110383255 934386809 665041478 504036621 481685043 502559200 386698443 344723364 18545892 44939896 129613902 301941056 39449085 333162350 747819515 384262342 333259146 653650036 232337028 466246245 385366430 531710013 932524602 935729885 452963320 23239268 44807366 35714681 203319906 955294862 679053357 143561699 753199552 130119313 288839363 142022420 496194426 162029629 576855284 174542733 301641089 286968298 377703621 959423323 385066793 471774332 728775743 799834354 532732762 273137173 726422653 669537864 105018395 700728790 501946097 848085391 828741020 332649047 675572190 645770189 21647680 965688262 437503378 280471369 307911269 261751873 698847254 744498245 987240938 532100928 733380323 368139712 883993145 539248163 371101953 851096336 139175861 13000493 199401934 648941761 38245968 286438355 288957767 226613265 115658451 268245548 887033606 424412490 858763924 632936692 291022755 873650835 891234277 636738565 488173005 425279601 439284395 313922641 915431022 496102007 344572662 504424502 385314472 239159047 885525687 476300034 131891737 967438000 696065505 17617172 603794730 637696635 589398717 112538779 593665373 190347635 359085451 134503620 232617680 571801347 433256232 191941034 810074361 156634204 965486332 574449628 248485243 632326686 267244957 611843733 79782591 317362881 537178692 638664528 294752590 667940863 956239255 371197666 795901924 583695297 856009025 218962551 829951870 70619058 133458028 799435420 423520480 140457797 887809231 37140573 412195306 71832004 193906626 87076630 231124232 941402082 343149391 592008258 696170572 695087147 154619651 317697634 706959604 197207059 906466168 264525049 783077750 65120420 537886074 743507587 162243098 561857590 754592370 665839052 330435314 987244339 258818695 64163321 54579543 546951563 228861883 693263694 654687367 957771678 455684932 661538002 135679704 124252225 851094572 32016050 45825504 815180889 2338571 334305637 716132309 845000472 196909111 475487124 792842972 908809342 891619952 11054937 81914066 459227887 374191185 481997575 762074224 763872655 998119411 558815531 354759034 766748877 910568871 952108485 347105684 936182663 902860529 912114338 832716577 6974021 828559637 788579236 219251093 760422471 432619818 101729270 744333325 799582471 560808436 773117167 521358809 343292840 997433136 209636741 965770051 559378412 850872340 778053407 402688964 442710936 211402575 898243351 371051964 946254490 524949994 287733054 595579998 430021414 247782868 683958038 482990763 512992673 960808896 840889663 410062752 942871702 312946189 939742556 555235536 361038642 158986969 611929767 766806601 447864134 528008355 719625967 718790526 284936066 9878039 324113325 308963836 49526016 354723027 840061889 975608484 173332121 172564146 302957741 188885 588351331 126142479 488154902 837445587 841365305 267223918 360546549 698011627 874129967 607801733 14857618 14812734 900512575 750499774 484873958 223451330 87516419 46210234 403878516 198184944 525367327 169411062 792683059 430523188 339483598 834615363 640572392 759813548 785608789 344345315 927660596 643698188 471041487 139551840 148056767 189058784 780324004 80390097 879470764 646513679 445434257 716597028 825557700 672308375 902742191 916529567 747221863 646499783 74430508 602390916 396531914 3978853 627122817 981037010 955173720 299823728 376276070 862267074 868005456 562951669 426343456 83149867 984313981 289780366 218555730 755899351 632939667 303430336 674183762 735051539 66433764 986732495 473186367 529818107 529450501 660119779 501358233 586560973 623045813 525252301 128969873 712159521 933821404 217338006 677627232 156450708 562854453 387619716 472948126 719243636 821018811 455235884 820091839 368014779 449825056 945926376 843185337 481097723 576928156 89037825 790374937 625704008 417457593 105629690 896223309 535232502 101555122 457694495 353184199 818731900 248562281 609723998 366626861 516575322 326594358 92041458 754824869 588205893 662441867 836902524 26526369 119849526 260739276 678568393 884327120 686995729 261635643 646489512 753790674 646873601 9848530 269703651 688290382 46432862 3902766 876513705 605511479 850286700 757365350 488289212 289234818 875955878 47262348 357321530 815121126 632489424 851309341 401519554 842666700 761929515 876048155 102260160 627243872 905831471 92049902 437178049 759066334 400767484 781337725 916598419 374462713 790032535 882138854 774759906 857407856 530430724 668509799 570611868 796879868 934288502 315791709 867425779 888795556 71474336 927809027 744863005 791144845 369618233 270300702 771549299 29362392 634317509 279437130 498059113 74599302 740201215 539714083 996899228 761472217 5231389 565462379 458467039 766884733 221164112 774749108 904816662 263847600 599427165 548611475 603542535 757256947 205041227 260639027 74457278 849766110 945609598 19914922 152194926 47623287 949795407 637187952 593002566 554323618 955309227 68315952 504798163 87092580 936220134 238471433 630747114 964334703 940363044 412530291 255356468 138820395 106352698 878822074 735803950 575435874 119264073 841544390 128457918 243793485 742507519 662304122 253142924 640722551 351794476 830735538 250261722 770101383 991230157 248908018 69141005 16859444 897331168 291061313 416841142 619140210 426197323 920984084 705678819 152070801 580619854 356627224 345225837 993489064 5590690 809282987 261050077 229971851 321785014 82410712 802179351 682660231 775546380 344734468 264405705 606029775 377447831 341146230 777073513 700973712 926906045 200768913 406763805 843640311 92820561 168398716 621194171 318788452 928350727 516129904 152216199 748636079 957701427 266290198 434703781 435831849 527478201 472796100 772763588 120322624 989342287 303248414 960949838 570489833 617466616 216035254 928203350 160537756 766602853 94086369 537106531 188770881 269189676 711980978 211219123 341145786 280141921 697803911 431682154 546384457 621299985 633644387 417131316 898567024 143547093 640716441 284514033 70687361 789991239 458665151 678987071 83819538 178519974 191713976 236694445 206613268 661752563 913041785 394485573 457029962 91875450 122366510 107801068 980046415 596143892 768680716 925479362 822416432 702977339 692872080 744891541 898266570 564770821 735738670 67560091 671872202 338496036 546941758 589006637 46988392 424267041 904836453 444810386 136624860 340303554 222788508 153233806 515942873 277700785 525707019 861936888 193544296 337204821 857437395 455330248 798381522 73703743 2103915 623700887 605726781 198754904 426621763 824577275 660179992 28750785 100020092 965700198 448604023 135601441 288894499 186707150 862397036 57409872 174189395 368106374 948708926 598011179 400835083 574649131 260948319 28852849 39263325 23187928 849243663 902317625 657989413 149235740 103981191 585269067 175361770 814980952 732215003 50585469 42887658 40128380 721716807 83362545 870735829 638600841 577685028 305512209 544170240 598094418 357753523 678664602 907278783 635999421 327016907 631668400 669299448 283019210 87765731 592067629 98057612 91735292 565120425 572480623 635851737 585917570 480232219 857084310 746775327 420830011 822172135 884561272 748645228 513019856 569553264 689586636 951052281 945188409 691044613 14314758 927240516 293033881 117647805 114277219 99305606 780504452 158544439 987021128 404754259 40371105 374583080 169195211 408464614 709604761 571100472 655531256 567755690 327792610 473023598 270036529 568578294 373405330 785008638 807486085 204926437 963509515 734177267 532694279 607647375 718998296 604585275 452908404 145613891 263029112 670211800 789798589 104765413 557833801 388346653 410858351 79743718 149644837 37134302 172920777 503100542 475315952 930846634 967058224 262532122 25672737 544104087 824904830 459427133 909230555 864732142 232090406 690139600 625679009 402057124 203263047 171601566 640878406 622593718 568995953 152730179 718884309 809440842 696541586 771036465 774536427 37685068 88305743 737581534 918485612 713921589 464507357 621514968 503479190 808512089 946056496 486068669 860216740 779235403 323477694 194221587 724984175 725052826 913609230 50517086 23629448 294651875 59712006 796305484 984492098 883304886 31305380 16532298 276535542 574386426 5628804 282006584 554902 230326686 248657460 214853477 944684942 892601704 754527537 524851136 262510790 255238749 226176373 800259443 132305943 169748100 855910948 377935905 66932933 588779391 427203265 574501312 404512066 203899741 723671237 530982397 540727666 659702040 356901172 156867666 289823318 920002065 235337850 384228780 808503612 902636185 359265482 684011851 470955225 168373715 747038042 168202523 559842873 12725888 342328304 745444913 230614420 769715028 377283427 645673530 365247175 779245636 73936437 427320306 202612168 406873127 52258822 964852711 215117359 656150574 99478412 478003349 915655205 611765962 615505765 449769484 492868008 713666141 296064571 444341646 542460789 965864355 838772059 915043540 836361988 739752044 853192356 993775918 959764711 239820873 833121309 734460925 790007767 916675929 686636056 500873921 405712304 973941590 308274986 710278829 73458975 900720744 82028901 966185499 979032794 453462074 91145002 640681451 604769819 65418017 983642087 191677371 165590433 960523511 881420281 176820740 421233825 760993512 273393912 426232797 90998402 300388867 695289770 172468550 384152505 302811715 997191848 714596442 417329953 159770564 469672529 595071358 471045961 585031060 955529359 934743811 530319435 474270420 939507411 901425939 435826607 437930745 52713773 73626278 454636584 64775916 503835629 719038284 19644902 655699325 883530874 990238363 168060751 807232618 459591448 599197901 439616058 846708743 267948762 392443629 738072401 699409310 412810339 126372725 189468249 567498586 233111319 177164544 861092857 620664451 298609005 147852919 252000360 160440766 693213567 102789403 744405307 295225746 824538440 100800997 196990800 693894134 587637010 307658990 501705720 619157058 11666061 86890856 751892962 257381042 395197722 886055526 693043038 118716412 186470590 580686655 13614714 163636767 406258336 267694478 846319056 528318970 167766888 605081121 189127387 945954399 566230352 206423696 52383287 176691130 37069241 699032356 338925351 373180878 138860934 384152146 612648758 306343945 104276600 939540735 204250672 342443054 414384826 899825690 696617189 864271867 984059693 612500146 376806519 62205986 17517563 529110726 465537935 404359618 170364251 646252292 447626276 953583837 788533259 556652772 974163091 973774621 555988269 935970653 34009139 735423278 560782083 346849071 949600666 765913051 78881508 892419493 243707867 484886054 251543332 518352830 623768722 580536856 39259315 451054092 584142358 725027478 580859254 237915687 139153646 445754892 403019089 350089654 480903043 885649114 877274313 1312579 759204584 184376524 167603960 432968225 270453963 752805088 563790343 815239671 178695111 413331373 273708581 383402780 155385267 979184382 492184301 893099185 952791358 890156070 510407828 862053158 576557667 611115284 693270075 562350930 655001505 195556651 924436441 514871615 154837050 717734601 277860522 738238483 391069559 10869686 779464925 658653066 306662724 100042738 530473037 945940403 353725712 325267060 439046798 572457300 264565711 935765864 766218216 749734578 967659623 253232132 399931713 269079345 583682925 200549753 352778400 662375449 112059026 729146710 354515124 38957263 639678007 438599462 853437402 775647957 345505108 577835540 712415151 194026744 736968400 533775797 848427562 152106115 436385182 916619119 41077185 797562018 795440768 657033276 29863576 269527179 727875096 27218484 720388877 998113331 377025110 303368742 818905035 155082094 986124516 724991255 419202902 564108126 824377915 785051553 294181302 764534609 884536162 613158233 997038058 541752882 892624575 577085916 794501476 941981806 132060166 804377755 15002807 66536303 323971981 473719167 660734162 539914225 840123208 897262638 658083220 12868016 158774936 193775639 976785811 792976427 431571101 387783065 627222260 370795892 964826061 406873466 904510025 643149485 487605286 856694780 303643554 801529122 312044268 284554516 735427719 386862107 517702804 884217867 275209999 451186571 153308473 173683577 225463173 0 207265808 708835527 156368931 935433132 463643467 616121411 292455443 699594258 524754421 738631281 174717346 315290067 317269562 510650680 925051914 177172537 899983319 798956176 729240695 305237843 440013879 525478968 505439790 830062851 117100120 119113966 358578644 137926231 817953928 574795390 763781176 293444699 899553915 821930311 19119394 75226864 735193690 813983675 255034456 614959701 956250395 34253942 613144582 471598018 544151206 18311489 795862246 522942120 964082903 418386741 41366911 340757130 515579390 18574889 913367021 855107417 904963886 482977256 395186952 183541949 906211123 368042331 145434646 557399673 783952432 877717480 179850557 804175753 653472295 230812997 270122979 75763846 878331318 886344035 298951595 348724687 689730119 946259088 551580462 581090094 787705728 171843496 107885435 744267770 404404867 162283799 667912753 80046307 800003274 644379691 873101448 996754551 183727735 852412657 277206921 106728984 988326507 576492282 527335168 916817758 650303456 812970913 188557620 199109990 958627786 495742511 94901529 872668989 892387592 54509980 159640369 223875884 579299772 321653675 460037682 611675750 65736947 170810990 493896613 484032287 569193361 313975929 658566206 466317091 22033786 931636611 784967130 172873760 840743253 836599146 23332444 529936802 66187453 626391333 299363241 736731762 747292347 412648749 376534471 484248415 130739773 168972027 4455767 10669381 60298833 786415039 329081065 545717601 210233048 159023304 343571252 306038836 302162058 137382961 290396679 800334199 330866651 243571486 466049123 560395464 639694292 916288928 501844075 685776175 930166575 681112062 719628267 636163392 666243093 283223547 848886099 377243323 168779763 259178587 259308371 824509549 544121458 478992761 30814024 492008892 959348431 380144652 622750974 220004950 493429162 429186885 556595282 734294342 196954296 966156455 223526742 852045636 849666282 937662456 429696847 747160536 482902717 496360066 148778785 651612941 617230086 479968095 434871316 414535750 105009391 764105991 366503074 299219314 438465813 22417502 765733258 362380876 124328692 473367143 702940794 811224839 368713061 421536576 480501506 604448956 29525746 445244171 942891889 946366266 790151066 701972882 688606374 210247482 875881225 530675477 375781610 539149926 507515908 682006379 135039528 191492972 770808652 43332826 968539840 553088151 427954778 705162617 54713427 810718194 244914550 114212833 217629268 770635300 330129934 839378907 908844202 165161732 153016072 82494629 940918323 281932286 592729204 393839665 140955452 781927961 357759512 700358674 602573361 948330433 338179594 768197278 839685494 368160841 938651782 952911223 970721394 723774421 965619623 611835055 135851918 851943296 236954823 275450082 198584472 278941438 62921971 902814142 792044240 952956365 95642139 803803168 837117916 33735482 714964904 398288710 461587195 409429066 763497502 352825938 874285772 470070097 403385948 562196691 349854397 342337832 115162312 500903609 845448827 459265665 873881640 296956676 614156093 793489021 331930462 119344264 475438108 581279191 900498805 123082628 981151341 402790658 855262502 873208688 420912262 603621321 98956850 918239629 220535037 714345139 232972007 198958663 88530135 779699622 110265903 841802525 39049596 369673280 3535719 371050252 734031488 602536821 245701219 758737399 899138809 454168467 673264977 716697935 489228149 583754799 879907541 715835861 963273883 560914678 75628286 638923537 990904053 486141166 536005053 613589799 463295603 106489469 606091164 786416392 569963890 208305793 844771734 592963483 779449470 25164003 771035385 819310582 487334831 583412804 625407759 76735193 266121758 742974821 384504348 68487564 346724111 327158002 579137825 24195130 218739101 765810783 65134026 684258341 109639472 672406306 591723303 904989488 15643652 114721586 794306527 222256025 40834413 45174951 400179188 562538061 831660369 59278909 752334685 466261516 830682575 927053849 466190423 925510088 682425482 596357900 418234145 679153386 368031414 855583539 994722633 684069912 237974851 685701046 77156072 72497594 191596746 679983758 933094514 763073458 953071106 245582913 189907202 599757061 56713721 358934053 159669659 290596777 169386955 40338654 256297657 335108713 248136522 715762733 533023853 968465492 192436519 511437258 690844350 236633496 653978148 561990356 473675474 58658752 658946124 701198399 568267697 201509884 927416128 903061262 257275238 625203597 917477465 126003276 828651791 220998272 233986666 642195004 169021435 60701849 67556257 4798161 301165156 941838460 577138687 598116924 861716973 912604150 849974980 950507716 282697704 802516444 576925721 639639604 916206735 141252701 114190873 317549786 238950460 845651397 711707611 979455847 510967020 291899934 24372074 115203603 219483021 275331153 946585637 799221122 453771121 732489382 836402567 862584880 775732084 914025580 991600144 387647491 113196270 85300708 829495056 791764293 99152216 266901978 832222219 8713406 940299503 323409161 297381353 735553077 602217718 169281221 873715365 850404424 606614287 724911543 278144813 69795132 986193436 134759786 180861489 638281042 917941457 695003395 655406883 601803566 902263365 853150378 121273767 443393428 303583555 187830115 290744967 458661962 116720614 111816005 648445005 910122479 156094733 982838019 906325593 581246699 626528657 127032869 689393912 518972249 876625225 907861685 560419222 508929604 355008328 586192600 652975734 433216 353980638 942430244 210001747 492014908 407041831 671280797 530573993 59837896 270262638 678263949 842117948 10054519 528341716 223798330 689766045 92633549 566871547 89785111 954024842 113577398 795707191 634789949 574124970 938959548 371915179 170479232 264232178 514076537 907383013 579580787 807016649 757502863 914001333 295454665 90560120 771059485 415129365 51321730 228932313 360444915 181687867 323983026 367316288 838245884 828451775 540589137 339669934 122284834 273724339 896602170 434964977 965562218 188140216 946553991 721314560 555085529 874124042 967731819 470172269 172061462 371486336 909291913 701972901 739868625 593124538 115329057 601173791 186934944 360770627 600408871 420639746 885680883 649126107 780965615 721293613 221657263 815619855 402607811 322062384 692253233 278286589 879672967 786835928 692458353 306239753 653327712 351684886 980956718 552227205 805288050 34981053 801340851 283351749 633573092 268261292 619115943 874983463 256619985 610340768 656221930 725017364 619122623 585300016 225124233 659561747 684647466 926046379 543791652 391331040 912880779 129852144 764936448 181976172 480724367 879995368 596148029 458872253 77215992 531721043 88335068 156928426 410428 447642367 308501264 438978660 853701457 221909675 69105617 294029218 109600793 282654176 958178273 423844483 488207013 191601874 423541534 733389382 826479054 312462962 477301648 757254326 433530571 964050207 524082798 325941313 448452726 893973695 278461829 414714169 667855683 318494849 627041807 983026643 233210429 115257714 630647102 623656158 575456312 140263899 320127753 261825049 121823620 386143755 23973974 339885148 971733797 704286301 301007787 171336949 286005864 111748370 509425724 700275400 941305622 902916971 250503000 505197155 251357128 856773918 251357818 757718593 554848181 731565979 841476309 682635607 798254514 955742321 132592170 422657904 709279075 607307245 93630183 217260828 146883081 792683676 359425101 844226765 221730359 501977752 172560645 312275678 929529025 255359066 645491407 868614775 696486259 2312369 106202454 648453283 75648065 517008851 57953416 720677438 11018231 438226595 199911238 948829999 71894181 4474624 441739481 853697365 896329861 456677242 878510008 371529663 103914106 17530527 176398938 80798487 516262333 839771502 862522247 755798602 262913724 752049427 429482271 160553907 843272914 78553812 889814477 287844049 183580619 667553194 355440480 223032842 462610005 437411277 569838574 236485913 92493012 889449485 434476748 687306831 662091998 328123699 648873579 127865207 497731680 130851361 76293800 22446023 319577457 376546250 153266953 795562151 993005350 388008442 886002387 449596965 966119317 763302835 223977708 536032918 849187694 554238408 957517390 415036095 239769735 776210116 12454940 340927749 266186535 535425637 341032530 282413992 362741935 928104998 360592353 851318493 269630832 784210855 67783279 817052487 876076694 937011656 709531303 429060477 195157445 850534515 145300282 33648857 949374725 572522538 104371416 401351499 68317592 781402402 246861327 482690787 207788062 34709834 708277296 783734045 244986210 479809136 889614003 642168444 368054214 212212998 103652246 746723162 493875706 303623465 993818183 220412773 469342221 385877825 405551657 601703801 740363650 511207767 853331683 408087509 13237461 579861016 656708982 820454818 587582333 279339427 344349582 615418822 623313772 214533672 250858538 125643209 881674908 868758497 318003843 630331993 323856453 230017137 851797641 931150582 954187648 733841029 170420271 158723727 844795259 264484455 250860016 397838135 703079623 867483457 45682205 438897113 790826746 745861719 858138919 218338523 341056349 462664450 60046117 393089721 776580924 632505322 66995836 429694809 768044779 89516638 153872119 231694327 629864366 348133342 753564754 620841633 28870577 877371720 485004003 831073462 732711529 113676809 228362632 683051051 444937560 863464133 119090985 168280395 200235478 793854257 899493884 148389833 651692916 246930864 720674514 527044350 598906842 691570270 36034146 378947874 706906805 660053718 260545747 472703102 482584890 459897075 320843189 7349186 254133656 290038416 268670273 480593536 565842113 147019996 285355079 988518268 668629112 699152913 858479816 852279248 608543117 49747069 489507335 496674448 911744911 870787215 328457167 354808469 114525657 800972030 216422210 76487180 296390800 345476616 95195155 251951508 701927897 661914428 870316138 759086423 544453643 496044670 735955264 675435157 871035636 187379575 661717029 427650058 495649321 618978242 305800010 194223582 910315263 547871607 798440610 686398590 43624377 450694396 660158720 847759371 88942851 984741745 854072291 68089782 218417208 587100760 240562297 240644954 986031736 293573771 525469642 424206903 825836651 685201037 180421999 601778924 214718508 184683127 313966379 186062952 460111723 941836675 209788177 967924090 280693118 872433974 806815947 181474904 536023056 898380737 549540091 533188939 271939917 100394870 318439786 597875233 913044685 931140761 69344306 304628210 629580056 73996533 832634857 966702411 639426684 521843344 988056711 462789862 356458719 876287836 733652313 35826358 305952300 188524266 312209541 904807784 202454709 94976882 622893891 482243241 589594569 164782966 394322513 642482006 268455907 923739540 892886488 926226678 274105429 690378302 475581472 123885912 150638858 446457437 475878489 325713515 623233455 867570730 202090333 188637333 460501079 66185983 959100385 953853382 490862910 645091639 95983509 401872980 712200795 687213249 557691336 474780487 254337849 725013078 897043362 842263135 129763373 182940302 126465947 701399746 619594653 210591116 942620899 523010790 840784079 665776130 151633542 620000158 856678893 400794399 612175558 692306785 953368153 651579355 596094068 507928202 520063702 121488558 559762225 915151305 374181787 512800467 823052329 131188744 129608281 654231755 771267629 11401415 109305479 658635759 526716438 60643575 298589481 372646253 177124698 307487662 94139695 619178130 969936192 297499966 717816053 207517440 195320622 806137710 679882661 346332015 19582589 739614711 923807695 544222997 112103963 734894430 424924690 523343272 954386045 156413496 93342130 542619597 291387524 110783124 907355425 721312006 772560147 745628656 147282761 88041053 174558703 537603687 779121603 816980299 666638243 38380343 342835483 827447352 618078374 270085366 560615750 893387612 504251762 928522847 811542043 314185812 431214074 148613935 883892283 676345662 196534973 821360095 13391103 711996263 193710595 547045540 426720970 111464723 336207760 513941925 112465119 945882156 930705738 212114818 703669152 648411221 578746497 350867099 320833393 585880789 644358835 194943685 843710747 411223414 97703063 753333204 142081773 827523662 293555016 424182135 210111334 813508030 939115042 368194722 400190752 741887502 575419605 509324944 848212702 733612330 758616338 470753207 465569869 354789168 17766032 946192606 893714787 387073606 666276322 496076938 39764419 931761799 835534145 74201768 45982824 348923429 561900581 682842590 928503803 18917764 430063325 594056318 278637374 168300828 424772369 882895657 885737816 407192666 144170664 934462619 587788162 556931384 402580127 741733379 378433992 224709575 567749049 177747755 685748855 63305403 96756370 407892488 560389301 369333473 111605265 219302811 159532355 262549248 985652733 313977927 974409209 807088469 453251819 992761361 701859989 301777983 160836682 179051082 930120015 227371046 855632778 527677702 353396272 474302257 463510320 94263354 710247475 838078520 103126453 201897342 113288200 922589154 669022858 406364197 858424433 780987368 631235040 773229246 587226162 324020073 620566375 958857778 523812536 854621703 893512229 743754958 296170918 547835632 747139080 327689619 47406737 581425330 433774583 12663712 368473989 513615115 486877522 727898065 786542148 14074151 42615146 768126086 549531298 864070172 705876335 868997638 183082906 863020573 649638606 56604911 301834269 290028915 118597694 319988903 190798190 674427521 420396623 332231902 578900314 155248986 398628940 938601123 648293260 91702513 653999718 216231109 690514307 705642688 369656648 181207298 605522444 552470705 393422318 116319429 413377193 64588944 506694231 74017451 264738802 190469608 850669177 25138091 329288811 807299920 64751256 974474838 471527565 676221654 550704050 130693567 970268369 313551010 97343879 535807670 805542071 926441888 355868479 172224566 515635258 370877373 142365368 779212917 29510759 205678092 458641617 321639795 251326567 291644643 83634385 290522059 172047190 423960385 478764846 220488049 798923522 600402606 904875362 110117297 937104245 709099302 52806507 829096005 793217686 190281870 496211594 676537579 214293897 977768988 434794568 340418742 539170941 877875825 652237525 503846893 232829032 899121774 133811494 287366759 794931588 388715426 765812046 839129784 85403935 459749883 184820134 272602292 786105651 277968471 429282602 217185035 517045935 950992065 97548230 15920594 687222531 631806288 841287306 22546750 360814482 782080931 77387007 31427204 92786905 848411894 701971928 699682963 636097068 721185783 635955396 426192557 485917892 12575545 180238368 117935569 396506326 962796640 823551896 722958073 929010337 988679267 26892452 622140821 719055335 443429169 858505550 334194787 103466516 496389237 958468401 917994551 814454708 308623326 482512725 702233853 7585525 246583510 564858344 643011294 493246323 445617271 528123485 251231544 631944864 182281843 631272905 140624473 133658456 930160904 312637483 121675720 402550713 485332384 294700525 997116248 630305147 738427934 814512715 105594950 166410618 286850112 369526234 240841035 455324127 307586367 383027863 468997635 706344534 522232007 284951288 875263865 919117795 90384071 207188434 46007738 406324794 74637406 829579891 733297786 111596672 667351212 256055780 659462341 655487854 158136244 702190315 104050464 28697928 616554293 599440959 397245779 3333274 82123694 409310398 182485250 266006585 915952259 232458034 710660056 405565578 79639761 386766339 524428111 418493544 176399388 310973516 31735201 845148864 328612668 396774177 847159962 679356176 132956228 262641470 791480238 163449252 432508121 4112975 932889284 614944896 247397510 911497046 592653847 123451794 366486529 383073355 364159762 381918457 139248647 852095523 761364035 192831375 762232122 664269754 514726951 655724041 455396073 614317115 754755282 65012345 902954367 534059893 30975330 113824533 3882172 284881913 788549408 747734044 285301136 972834357 38438556 134678649 582437768 139421645 388239414 527397307 698034241 331094593 148124231 546122778 614834353 620417456 935634210 729110231 362854438 553366685 328492030 74091197 465722931 956715107 248447422 403562762 32243413 35541774 895842690 484093124 383587118 201051803 303904395 93285072 973840191 571369665 721449664 939111316 475155256 542449942 982678432 628482621 900885850 824178432 650809269 593461654 11059287 53707881 925792495 225573915 323795824 921674301 373178177 821396206 191753639 302278289 298998397 329711393 1048708 832693012 395097329 475955314 396363445 422510231 112605244 137992304 532008266 578325764 491531740 429602916 780637072 636114935 269878134 127017124 621680852 685476462 875234897 329245429 693658620 859879032 800227910 696020482 11696546 254241239 761170267 458570657 824616184 134284967 635312698 487821221 407742459 210329773 463073412 454241696 476794376 293727216 896972941 963760368 12909362 392381934 22806269 107663367 729945677 483121132 11338282 839380558 14022447 943443496 861155265 100370541 674249435 221480584 894862755 121218269 92616767 516441605 429932104 906979995 921201774 106722964 850038070 113310617 53413436 220672424 421269455 822961006 722657346 879302773 164823703 168851070 94355856 313489776 271156733 35948751 70893651 365141061 111205077 572259035 599094212 621785428 542906257 986705772 361321554 598454745 871883775 905214893 68654059 268551010 292949247 125997011 689580711 632657588 368734432 648001989 845079661 412547315 442457578 863162710 881388726 826097393 350004402 587336031 800907171 240688309 846209332 298459806 615865950 561671683 150212900 505796237 167207342 206304113 884024854 510856761 996025046 162384194 616463792 740711219 932213022 45434099 430425340 82460804 91726836 149561055 66683900 295594890 296000220 634260216 501838997 217056267 681537891 305479489 26632294 190581269 811113680 96459220 407401534 7496227 375350846 694455250 583889141 984398224 523252962 670098377 785625329 761014785 180248410 228007961 163595273 503123150 210240598 113783366 458751507 585353925 466653931 804266013 800359475 470138835 976467607 452746456 401291390 258692852 898474190 989836178 351303480 582920940 965162239 698842364 239974539 550853554 83513401 505176265 210232381 121984556 641990869 699101974 192706665 412504017 719867169 157399711 414007065 391040478 110174396 244547691 536856474 303470970 88312983 578869563 859752066 341974656 136803487 988016997 19101468 163772215 934591316 93432534 907941977 302185502 557447318 183029383 589468765 496738325 144562539 311584516 954913023 317979235 8639934 170564133 717416214 557215169 699889944 444621251 716697577 613786551 602859525 610306665 513233403 252962108 332885525 690050299 920813659 862263823 520889028 888263675 70146667 977785238 943034400 908699614 558287426 166416440 465903005 486035826 731439258 370009666 213724017 522131371 73150169 356306755 225223269 62715681 678972094 802960553 8152857 701315456 1564642 321979189 611138060 336012658 570550199 639222528 50956124 590499678 4572583 924266324 579532332 53080558 896912485 197250974 139484671 899112949 609792987 443621817 939475980 940752287 874339054 871295094 674880645 713039757 352754880 959607619 778537851 952171698 370873463 307854937 644914673 148182976 123277645 480991609 563920290 920502332 569743679 297510196 252200046 877257430 10731851 92572907 555130817 901136116 581975578 809264637 674755649 662813938 288351351 986817757 453880836 594935548 553235377 400611416 120631542 686793279 771715146 260383273 969788190 582219560 140611743 52391544 760231365 89595804 925681969 973297065 104906759 534205226 657875565 439355986 982465054 712748332 857391003 876204099 357452417 965398984 88279158 79284428 20390790 703757435 347232113 348054925 847726497 281590842 623067439 107047435 655684408 407566862 449707000 110817246 455395427 276479870 127054651 862856067 185648468 350517538 432860993 987065473 948803211 663451697 605783927 814947595 721041497 599812298 603517726 202633311 117702981 177542317 199445263 943742655 662147420 889510919 981574318 194347585 657249657 564759957 354095825 455516453 449500488 896102048 517298324 410115116 203550681 755690493 791344349 878535739 313237739 976890448 534293356 371028727 365961445 832726853 225009478 113804812 33339271 628870583 896781136 798770455 585184077 540143097 994347737 399236194 825287804 567605564 654202239 166594210 538329288 756579705 166916808 842086514 498684470 284021237 117367958 828036527 779170718 639757913 927387972 652353541 974413976 130212371 333428709 975071470 28331899 963658653 908339414 115890274 336244441 68431068 592105059 13610172 824043871 666543850 878656202 791699748 629295667 597808784 694595716 931421553 245170612 995268789 686143400 729889610 164958862 411273701 488328024 383564165 563645904 283684677 23814159 154503954 684515797 439122670 413844068 592608644 260113904 710137087 563481020 654941424 873856296 656328805 577166468 857958836 380932907 570256919 632512923 770130739 639725631 26262825 260006473 612749235 378225154 263433171 277223215 182227607 919907414 394859134 745582701 357862134 325116326 138407809 797274293 699940289 578476295 909000491 614922035 23120255 353434805 129201684 795065983 407292238 638734224 104588845 829002239 642373717 56710825 488826474 514937563 338901349 793988293 11252958 713988650 961651479 32415275 101149512 390496127 996541515 923142209 496645799 531699479 530399029 112247757 738476061 831793609 930471902 739900038 369716153 223214993 558686038 274957309 563720227 250489054 854372901 503657967 667498027 908161672 644286170 934803324 829467571 828288391 401421811 398764959 861806464 200418820 328818707 332207368 479633217 399900670 39544249 366487695 851889435 924154192 620960104 400850188 791057003 123576448 589302465 815742449 700487669 595874140 428856447 289362133 948474556 729570911 877115557 608634854 738956517 859007878 488958161 333025714 56432053 415683896 824190941 611301734 918208734 922735250 799886454 460619461 6299787 734478006 903896916 650965663 410326211 2850021 125630434 993314854 720600607 582238753 643714258 150645061 628492444 860568263 571342389 629248046 932642637 729583901 182776451 107869697 858408876 822080118 13087864 925925759 108147375 975860436 783716994 203422703 738117920 506526565 943915379 955020443 552520281 205526474 374954608 435774944 264801091 661968991 417421550 656754827 290783787 476106185 953987774 13911577 157289727 252265109 412706554 223384779 118506699 95093503 724418717 893084175 787161979 569093963 604478541 34645500 784152023 861329034 147837512 958017315 665412561 337335852 699631981 177620283 359362770 912123462 798748685 93592670 767401608 588501707 807712583 199304175 537750810 130626229 128222298 301149258 147157537 758303323 446918583 32654107 908816471 17707725 792089864 721555810 584823182 87717790 827270905 361931390 402960634 376555636 995936104 797203792 861193599 240663059 833567005 168153382 154771301 392938298 715755557 433794200 357061229 964472546 345047019 701485198 13608012 550376361 540336755 873599324 733984698 177898514 307500477 617727302 640933524 754055335 160073814 381535216 419010468 366414699 258604008 491815608 383649392 364470044 815934606 995951718 700136023 181001504 41570839 674071446 248169810 821206214 331537603 503269186 414270365 809307160 139713446 274059519 879759274 975584572 59127945 764422543 138674908 169961612 684163760 184354243 268048746 15858855 549893132 319873698 607054210 832824012 633587101 762826120 341786303 831964403 824587891 418686493 978338441 228249675 278508816 536649575 369128079 880242556 85101351 209900924 241733655 401805863 76663808 439804419 565895119 391242173 529288174 371864776 766710633 938033358 92568314 738767046 823213614 913889190 462877564 439524177 461159140 665797683 873019207 852608399 511420800 413076319 699864179 121852275 29530685 945959269 440007670 524915040 937465816 490523875 57531346 94620792 931675306 980877713 69469236 208076349 721239414 184922716 429275470 644408479 352357860 267141938 456193191 822359080 566141962 438111563 264818411 484516088 291670433 342665763 965863448 606874650 847553571 372856735 233031727 684793171 784598579 64936023 271437292 292495406 770347109 435934481 222579422 224933309 787382695 313380916 176470970 268315955 988793191 561692983 910121177 112910111 303042870 732578501 941708506 309007954 754574400 494161443 437793268 350660332 136329994 505891125 837132884 388079709 215458041 736537155 44445210 86527156 373089981 934870164 297181485 569638748 13673762 611876687 61958039 349901441 171326602 97536692 519516140 385193835 104232554 27437947 694750771 374324312 42028184 825511207 720536224 509295201 633681543 679282352 301653129 255359688 377852120 866145 97963475 93004391 969494617 432992640 257447670 984731155 807171240 651781967 394647981 767776773 740010370 878925931 630550084 434966650 658794621 645836529 333795149 419421877 427786443 513143886 533901129 813214557 680576243 307391082 419014248 11938914 793794362 880482657 614511424 524500782 188086675 24275352 516349711 371517722 814232854 705753640 443723039 639028779 767693475 977935496 546239249 635138061 883486875 996021908 650353367 473825030 639368089 605020760 433148055 139286294 993689 460805484 442527247 770897413 129541497 109503468 227983221 193890586 67156610 580139029 513615262 909432672 577114351 90933371 219671906 296951003 403349900 476245520 605008079 646130970 587875264 976316555 34874885 151243788 523005573 847996300 800431078 701440597 548060419 700712013 226721919 184209019 894819945 957223797 677646955 866815099 823167474 468666535 18938040 635046177 481342599 189276006 761985947 473894400 859373699 42888581 835237168 71986938 212718183 541244207 855644381 271663233 177266435 979882217 170179517 789441452 117949049 420208983 949370459 621964428 215512882 802455338 828988810 304021859 550061373 620413054 230854485 511724052 187289351 746292383 626114320 470265889 683476620 14695352 811769808 118032040 114546209 55712417 877255401 14461404 991889428 805579860 965035602 157357484 369235740 590920658 0 641967334 815408069 597349382 823100054 867610351 615782838 674033567 969602119 879579635 340177192 313344059 810833913 566469472 181280757 53002272 862018690 185513620 857268169 120100257 261313707 582113001 292323469 779351446 862672189 9312885 695818122 959388302 626313578 984360810 687886441 754877785 269989694 705201812 583579056 149353894 49512712 355594838 641592116 894336036 645196746 438271861 813349812 56208420 929441850 189430491 638703475 925116172 0 920749082 597351215 426414040 725815694 580357475 454565114 170186066 257022998 516511493 548598925 505281463 431836823 450179513 895309580 39511560 675876529 468981243 659760947 402587049 684914287 640725200 646586738 317768910 241599094 189717190 773874872 750573320 373463513 545703038 545502856 431919794 464537358 489708519 408323251 435912080 146446305 877939977 124178072 503000814 803781707 814480359 502144262 454063254 554426592 102505549 488147591 494396306 242606582 16337785 45892511 139820125 909586528 903513892 882775600 378834333 375806228 953048629 326847215 33223259 546473889 185990000 884829 293920547 511790232 728550086 20629157 912634101 668531863 63057799 657594920 344945211 123225192 299598555 824820952 621549374 311272319 862185925 835153107 162918396 114124482 983544993 231444744 484613068 12388565 486371646 719022460 689322289 299176239 657553413 902355160 757278630 818866459 514041027 938397801 356547268 43815453 872087146 104516813 167048488 3727283 820652893 65751480 660781164 580364103 520147023 757398356 240591081 829453520 775624417 699285774 393319755 329579602 751242015 390873558 871345060 302625552 195287984 679669469 538849037 891427961 892195919 461407692 257917872 559549384 606962062 651344722 610028154 444289510 83017581 429642534 140434224 104520389 594049779 314884605 965701311 755737429 119073280 275741799 318727770 80766671 167282764 79239460 189251710 571569594 863458977 24792538 924789964 410693133 281842825 5392753 269466088 875949335 4252183 511132175 722803789 517043532 461305269 894881613 20253750 662366948 864491598 170902613 420207008 808363456 880574697 874500200 383146801 120203318 883876362 555298813 230741825 874775267 925728694 904593179 891657823 461471650 366696247 418336597 59448854 625584632 973593920 742356942 769371005 569060712 420811239 934139257 175890747 343710190 768366943 786337053 722482962 169822030 355978441 695534632 223666657 16211933 327052636 593259953 466609871 46153866 645529540 166086716 776222377 113034948 637333455 611639450 282264723 548323516 402727075 684627073 530326627 369043881 899935396 265225468 382133630 694932532 712452002 173622260 95344864 846501573 727353696 296556284 253465635 804142961 465259855 862111304 484329785 980071533 918121775 481376233 361194323 952025089 247890501 114538940 715457234 696040412 829881196 648601442 593179868 752067413 89237865 879545415 666604013 359093980 474526537 496367673 787999174 776672865 688745433 317889992 16036198 41209469 759574090 513748991 477672581 458603642 654072225 667951069 547619717 677541549 972932037 797924621 925019001 524136099 691298163 25984782 944959780 223954453 810330959 479763672 692688933 976822478 360822548 791940572 706338360 306432939 971457925 141435051 908448267 359190821 147878360 576674095 943734758 191938130 733219355 602029776 909031319 436137224 530427263 530157468 442700855 546957347 928181511 831307126 983315506 919073837 981060913 695506946 82442630 275991711 823977887 240130941 308658194 338710804 537837959 629415228 587452556 984436627 96922482 455757938 271526709 28125150 138820362 99471848 643025463 732627919 836772537 115850018 189426046 186431205 299425718 548210180 89594300 798909917 876889905 226674150 584195869 821498535 690472450 233367336 493565131 865970245 288768631 994137993 234832078 29965831 467398696 36495038 325518916 167196067 225955032 45976678 943963650 736067798 918193774 676394624 880325250 512910777 567924536 196783511 830579132 322099646 787569371 437084797 109410693 248385099 427614341 146887863 600198448 54141810 59887686 526899588 189484373 561800366 948822557 170042261 791435127 638528886 16256673 170751611 616479500 828087666 264563618 593537177 37371681 12707129 661525997 664010762 370468442 930620689 702296562 908966770 905065172 386357689 864857332 799320310 433474281 844473473 285775197 506397860 369241542 878845886 117700931 2920990 721944261 175306326 404915444 667492380 239931366 270539023 530945058 853114678 328215406 767939167 849699878 667945040 49411731 45290716 794241866 378157045 104614755 867127646 22164783 264119659 960515353 787749419 153840096 938994911 524388307 230846666 536527192 657211845 512906900 532152412 542965264 399927346 436583409 175302645 445375053 585113570 520882478 91873283 548519154 772833489 766442708 17280822 537056076 809010654 211617499 777831408 616366851 43396115 515884781 601519041 327198977 170714601 482988581 190034975 680777237 127644401 233325186 645511863 263561943 826222364 704245847 174840828 567288155 648401377 956676290 380304011 163332782 376365911 579616930 906627995 704254863 86137794 768696273 768018550 275063334 856140539 932233481 470818499 347121142 379701690 222849875 546678514 52840590 438481127 514648514 442551817 820781150 2069702 225738871 528243088 244010245 955460730 114835217 146667304 551021995 660876424 923463547 136252022 880244592 982233251 668532498 309411299 131158241 854832841 619499143 418633863 476811090 543027867 347195076 983937232 233442447 195051896 138803943 883024177 281371120 536342654 268708903 25280822 907973882 418462590 293840478 791210647 921442190 20114516 353468594 856193425 258016660 718818922 646152413 955940782 82553265 199893020 867646550 923631625 455324783 309257381 237977975 982997040 22809383 220409822 184544664 526249116 68952233 114816200 861001148 622722177 324470993 835561637 29583599 558743405 419524649 771939525 740507267 183777964 12183184 942131299 458565013 262845392 961430762 474164555 180894976 582726421 843079803 850524608 252711820 717317892 723377136 298913591 867240383 292770428 602058700 290313713 526311598 156778853 735316614 740584194 493649207 314896149 645966367 536708167 220257463 226026607 148130005 168006730 532857974 685191226 274449078 338687945 925039041 909012473 392386391 481735368 117848997 164899103 626210131 228802883 622464143 659954779 718029224 969504246 704442778 102517589 264412706 468999015 420077669 981885807 359218340 681547869 59949097 486533214 476169943 951684605 513434744 104634505 953256231 599169384 920230859 697438709 440725347 807344548 861623728 124612341 959911762 689422868 232488800 650353908 969562142 591504266 794960776 834185674 132308782 690468241 548790117 323278129 315948385 591169353 955671303 989257623 992616174 628133573 867056251 27410698 753181690 711665943 124100598 286792578 964694172 350860184 932623854 866017970 370027736 635940975 638930152 237056897 377088241 704021912 449675409 641198383 606609719 89355855 820847293 983495338 173377725 679484663 526496670 829982445 886829361 311574423 850442368 433759493 259901867 304784673 426295416 132528217 928290306 222651483 793709995 777450289 559119643 401704893 795901905 264189934 306213761 333026953 842980355 841795092 560116308 635732731 879625865 136418519 2876037 960971668 248234683 409676741 672459814 368096781 839087321 567284922 951101250 307143133 402570153 872298906 986025884 71906956 822927769 627674169 277151576 360295412 600148139 685386395 169958616 336170331 32546027 25565978 776191541 818032398 952525340 322386021 897971681 49667829 473426697 840850053 803631461 354849581 803631939 6993155 393420883 293914517 644282318 163445437 764097002 617217963 764902293 270883002 871483996 445238625 980566419 938032102 888503879 440094270 117618570 143719907 311400044 100470025 716464598 573365781 346787810 536350625 910212867 756785388 378684497 761424147 550496733 284537059 77496504 166172457 272170266 745488679 547640004 895490949 553276800 538414369 203459139 798935921 141397333 164138083 152339161 199455198 903623296 993928623 444167104 108906903 153826146 928339138 723734579 562570582 8831611 659181966 169621568 463432933 709486835 369781121 640115531 524609623 575761692 851397422 764609829 933617097 248790041 663121473 472919680 338585329 600427361 976244155 659702831 625723529 961991073 535410432 138989399 317699769 114298635 729669170 869922725 111120538 232443393 227455044 875262178 405988826 466332034 335790640 944339749 198093553 580019288 881274741 963123842 164641588 940619128 587448788 289440857 458831017 144074158 787038295 946590238 475179382 225589642 234222393 983898706 649067337 192797408 903822356 710774337 23165185 145650056 930118340 462477278 281028117 246403016 190831721 504495414 18048251 215350936 170101741 935550719 541096588 301746886 861693197 94537586 467120042 192103494 883725906 600086105 53525 259358449 616341849 995145208 213109088 469562917 29994646 599606039 556574885 518726410 421620511 993117811 636407234 734226538 631427613 83294798 460810222 349281756 818738311 277382307 224677103 803683186 921949136 57569444 425205188 127705276 443158115 941645550 207255005 178800511 686745058 347176212 940816114 571503051 280301479 373295540 402144000 836200114 113051314 17694487 264182878 668735134 246514199 529480475 807347767 446338566 638267010 549315032 863310550 424949392 922499813 872217450 551700278 574933679 902254614 49525777 361599175 933454258 51982745 710276760 865538645 848345806 857046413 486951639 235783548 483442936 28584071 81740604 381586297 365274193 826934554 730894062 263812046 156563172 145912684 958040895 800376755 273937102 461481940 685216519 307808298 563025229 511419979 691541750 910822391 357922349 348792550 759351383 246389400 278357067 452140206 527599498 330521740 119182276 968513270 26704459 456204617 299273153 359943052 490908198 783293953 715689657 517355238 164769211 538678156 877432916 824243059 305270965 57076588 233146062 436161599 662747042 388205 796805537 848153395 744200502 734225452 68457465 206565988 577488908 486412765 941855321 348115929 382549760 972525578 311388451 802052178 385981379 994795254 439302470 834797286 18154698 127645480 536578453 663141768 955557642 824332471 609987766 536611965 25803304 360551425 12640088 210322447 781492630 589978203 530872697 177334893 164231048 223469634 791580471 605099957 654973162 558058413 458677752 892663481 553783521 917699058 107400317 136644895 45958568 208595151 361415728 108189154 601811198 839962177 791351831 747257339 875163613 249553416 689729807 810055720 693064855 609884902 934310753 187475260 901906423 925789791 112543665 457417456 607439330 417134596 364387863 927520654 77921979 531214480 394124782 920104493 406228747 180378910 125904340 338962185 873701057 446713948 58083122 537080580 434043334 600602453 98764727 518185269 585901939 22502163 131702923 675809879 457604036 794387775 735808645 556820968 76221692 5280714 300707011 767168495 109965785 690016965 366634450 608402065 173865783 394336769 560336057 704122456 170755705 559612255 399530222 994055984 729407354 149221035 765832409 380550567 592829793 94347233 464511734 613161266 871307870 768356956 348615261 385856113 759716287 373068366 505477834 467587174 463295268 948151859 947981501 325449256 59558487 562174133 940888964 718965332 182932046 649212619 121179451 377509028 733026967 535735981 787105770 224685517 725015776 887844340 654461827 533490852 617009407 469899740 512732669 908807064 730757423 282023166 888681916 854859704 374568780 720393297 982315133 256782240 852343683 86694427 105372004 974017232 584423988 429737475 155017341 994390496 942457537 795400741 13473026 757250744 284706509 760014621 348829189 152074970 449010278 71121954 862059707 521147304 764486872 150777361 815449029 7009372 105998553 644939724 907576063 285016078 792152154 370322883 664180375 783990793 321410929 371680853 783719422 115639914 489339138 882667970 630018289 666772168 440914083 650731271 541885125 511597820 931448206 371745502 486924653 556858562 668245644 981202070 887954987 934699789 82326694 625404589 333445780 347849919 94611170 974186585 436473198 225271531 594799378 416608955 501722834 282406974 332678991 266467784 619016096 530412496 322687956 823860746 148126785 797277538 860040184 643143243 2757646 600358118 136834601 830190834 311762145 522797569 144760131 251295175 328902795 182896568 544086474 307758072 638961967 344746857 518597809 905623399 883490093 704343510 321917453 142706661 607848350 676255058 788748463 727109065 250576691 444552310 382639512 29619031 506143801 733171656 568064702 502142126 356288643 529676427 491619221 559871633 63115723 330853449 821293408 650861751 213901664 166367962 674102225 982095762 699335833 856808699 884040065 724455521 588172001 332559544 573174708 747544622 238264678 520999406 105464601 641033443 418083719 458849004 996887229 273989697 942522502 250006108 849700714 19836150 183268470 290542128 481044301 988985665 377685685 664015855 974050609 198189639 615380660 897478568 997095412 115007866 364837353 361623103 655706905 406887561 996698686 797775495 981596057 414174550 75548934 223101336 359534694 408686605 134723606 460498598 507241324 460321428 678657140 191959961 495378203 643074717 925380389 367402656 851440745 733371659 917565329 4546015 469937530 58453228 812376914 139825239 204601251 69760406 73971906 409480111 868044660 339666502 796067050 439339077 802011685 797796080 790389088 856258799 292387646 969704302 625076143 850121792 689233296 798713835 735292679 948870605 210801923 499520830 381259908 105625679 932039326 324156136 168919136 674168670 434151290 298272089 622546338 115219709 823629001 670187770 628895459 715887755 678646359 905607951 472327009 714641771 669410624 516113404 56995021 107656664 717924650 848731098 956413180 506289399 697084830 860768464 562817568 211668969 242228826 272862574 162804430 862552356 171506687 220629466 869317797 903016550 322496945 767635435 921892075 993576337 347767708 811757998 613915801 422675755 865266733 462084717 116102264 737992767 449269079 939650000 559819801 344903003 831174372 86622854 377682085 107614394 469802252 398718640 472666487 48893906 939409060 755854791 416924023 218559910 297734535 61009678 894998244 724774283 70075433 952678969 334970672 225385619 89047680 6369293 804037954 595720852 989509817 339806197 658600701 689711311 747973702 966286547 86049354 888961998 990047946 472226371 879037080 494748323 456653109 28382317 941709648 187906183 915979740 104759103 725670780 894798620 335641476 703169522 243089185 546647232 888888034 835206015 501903376 769961432 97192461 491171320 544955115 70213132 88704851 284238342 72718586 595022420 278755765 477463410 971916104 97310009 715275717 323655731 763784675 163166622 406902261 414848480 932458277 693336086 19538707 221461145 741362764 123548375 615351204 75515198 42210973 767688144 143274667 647624351 595025261 806765222 396961650 600856502 441419678 646754174 52903422 73223289 757212006 788176276 919585155 622960448 508116217 291700899 86171554 238297853 400352826 179028688 830765243 141113525 706473449 186396587 778041479 422276301 775183907 807545059 871912165 447137729 97043539 579639355 206053599 741944425 477747219 473064300 898034932 204430731 493060144 862963410 738570271 263875351 558553934 910578693 151462494 437040680 972032083 690420026 869923680 426349722 10155114 447564712 72350029 418495151 769715614 691930998 108727348 851611725 469067435 763177189 373011668 873732750 945842629 197544792 676344449 275564422 498722938 392399211 57670350 194525495 625282191 40510870 697323529 598317341 118558820 687299860 655226643 908237179 733341598 845331514 85588047 272799148 531195727 358246572 446903245 93545906 420925537 380257212 790692132 48380446 552339771 7281758 588607065 633333723 669721334 597179835 875254263 154290826 558911771 370897617 501563447 873839467 582554649 309880705 315110397 723551452 331902919 175053423 96101802 736875881 8340971 343688614 841251989 707009129 10732838 98433297 736930422 630807007 44516747 899802795 538539304 50197860 360086038 196721062 617737570 559741096 628613691 534801833 534519640 719321043 9368786 558133011 909675591 568864122 133220999 810520677 67500783 373314370 144326804 833525620 190508471 414904877 330824539 401435574 287684828 902891030 45416317 914187151 603378476 938105642 197117906 123585710 53165576 996124222 164296225 743362839 859913518 504303361 416599879 934878146 111080137 859709335 426779336 896849165 76880697 783274540 384426151 845409034 918560661 621337034 395589364 120031963 424373796 943094274 871840045 969075318 132659061 803747911 852951282 578701306 384778535 476876180 693446333 384138888 280851023 583599033 220074946 221706907 109631785 400920365 943482335 663041629 161505118 527909089 768494011 535001142 450590455 73781701 994015626 890077286 410772192 384054668 319913277 646745599 295655073 228255738 967795784 672381171 93548860 374192825 208458133 109484406 31707404 354594170 694971943 252687741 923783048 901433530 302682213 125417945 812449873 104394712 460581657 714957867 655740588 647120737 405694894 78427885 210402615 223664768 594950540 157192231 709394463 42466237 217506619 890199447 730519349 155452589 941439919 600819325 401085217 799228948 411746729 951365714 819018721 607132222 896044937 136331306 947962789 735342420 929594823 684544212 633084721 276575832 454826487 893861581 515721698 46239267 434767342 175464244 545812310 685370982 419725780 469109673 644605660 866021592 953816543 629428996 982892630 458039269 164584916 618035042 421437456 509487549 794867534 137406774 268879422 24614928 535779496 664670326 756190039 537579312 432188656 679773478 388134088 726512329 312223573 208028685 221542219 968233874 102313130 726117331 705996415 168201766 933163306 315164538 249737388 189253175 76142365 422878085 40522108 768093716 24490289 631334334 437873176 984797081 749312580 760390683 227047213 486079565 878388839 362188402 262742917 855045283 303703768 172320182 921972639 500226183 57302841 97968026 308848145 279726810 48543931 24896423 181393426 72031065 528214457 635229256 859527858 261388752 841357699 331847111 286230874 186378177 564898714 419533978 561434390 953756 419334169 893973887 900732364 650607452 753282430 516082183 301040422 219974567 448455396 90544771 527151396 863464755 354010009 83320592 452335124 121576794 283975520 961447555 878039778 656786532 555072590 990204068 800938824 98179731 629349563 506544171 592262746 18362718 135968810 962991850 76730188 65804461 409668759 664841066 463173994 163485849 904222609 70071529 102408472 8688652 541564146 537228721 118644660 971030347 577033667 494962235 331071890 189541314 547789377 413401236 209406762 989369205 237422931 607263053 413397489 514410314 581553859 218595788 215317385 309166699 218861362 434901080 416610159 243649367 765897868 378634696 125140350 234158053 57408566 645504546 916007147 515308232 633188700 305635753 209497314 4902196 785157396 776175828 90389392 892703170 31119804 435556838 195397570 993444275 86781173 139400671 563118840 866939947 403418409 897484224 892723100 49776933 899721117 698203901 920184102 361222452 918165289 351603124 569569800 13147543 251320959 23252706 623780761 229878971 710964679 633525571 721202136 156662690 395326791 728763828 357517316 466653413 870276425 565541380 179761000 767294244 937921104 403069403 750243209 693759949 333595078 547860086 692001471 416707389 131136484 852575107 374472941 18135375 390286914 296279203 345992008 800243045 175717772 894398603 589440531 968399471 124817258 845582268 269154730 2786838 784449294 362587415 145631886 270670180 212503833 899932491 157739757 298999578 818960111 234124831 458567018 995123954 13537785 945099240 937742391 839815372 723537865 497250064 266820387 157128526 984009922 565136548 295921979 181060834 854619762 804481693 585815218 782645734 215175484 539713151 865867099 468090796 865787006 338862974 843238115 715002426 989960148 54259914 583798207 44221880 789872114 302996655 132001817 906082433 417876914 7575272 485224479 434437419 545638911 341432466 170031931 258379355 815593888 582253485 826808565 496337455 178615020 402555197 606990430 609676473 350934682 401494855 664397576 989246474 445905413 995579335 175870405 855170178 524822129 420740568 473804412 704358716 470187149 182851334 930938861 253392743 442859164 471014210 855961765 868912780 56791623 277829547 75293917 918903468 371546454 337030158 601962155 593810369 707540456 660502014 56302926 989772509 226435248 819526507 825912431 274969347 85735448 549863142 719175082 355443494 571620787 281159998 940315660 818421946 366469086 819354634 446884363 118070640 416503375 247930529 484105862 448587913 397337742 91180547 198736837 165159259 236194696 971052193 832510903 852539947 723743375 338503416 671359125 125902947 646145845 370388410 420583143 208243985 565885555 885524862 207102155 242953891 890122135 621012437 266921261 728408861 919443271 975937808 38046068 58001200 724248350 569992618 552190610 238949890 322869820 57521175 734362831 430010808 763777845 172712881 428605440 746120617 690982529 918751720 209752094 195628685 1289404 858227742 691021471 570708829 640842973 227777727 128226796 459938949 280729679 367686133 211575878 459956563 340519939 161751767 252223083 43399985 530511917 291723874 67475433 545054584 553317280 532456767 374403969 52782810 895955575 380603181 603965718 51882947 948197760 746859854 562979932 631664409 415349532 219720107 371425582 843484265 104418668 659003504 722099847 476660635 663998709 504631322 776110149 327783505 557217087 611113772 7896931 570845096 851725987 556978862 576356892 29550324 70272192 358993025 235518180 350672036 663417784 691703725 821637354 877494247 514743684 735835221 138088061 691076733 681282116 241649855 632760941 685900870 634401076 61521656 812053483 795087246 728896018 976994669 102147911 877077223 345327750 30026005 596720259 743856096 469023594 720296619 51536627 914961225 253522737 912589499 317880729 111913427 877610116 296726383 424537025 217607236 488182112 874723079 158670381 715498333 365251323 839013855 408328835 582717774 152987045 220170823 490248254 563555935 205375025 196912503 422248346 158120852 687547336 206345410 502920057 388385892 974597547 815347572 547781136 20067709 565842823 905830245 416589393 489568799 496252213 977616592 833836476 896911840 906548982 581659263 102498629 219630080 606956602 871323971 380594048 80346823 184791438 497691543 607769976 335787290 913966290 557868368 266914949 901682099 631875387 331093743 33968994 732410738 947612019 421571683 779563925 785724199 362836234 312429419 340553680 573357937 980821829 502048524 701244431 465741728 931103454 756582516 404412663 335391606 931968196 23857403 916146503 503110378 432220405 712972977 568202122 621237329 258255341 338586078 654091913 559273922 176176704 776731872 829628924 168449117 195969560 95569173 849976068 758478068 849969703 678002118 117528017 90303419 856899280 106974605 846313171 290539063 31732500 645514715 201699922 11026878 293972879 363842843 613180462 15915066 482971191 723316853 720431564 686682659 582054632 53249047 759142167 383675688 205714202 413378565 620214063 512146142 646888367 310894489 588453816 93206674 882242090 961117701 928796977 15919937 236939412 55277234 724223997 376963607 112033366 481912591 813102408 702247614 614811966 198871746 316301938 75511307 626858093 875148487 163249047 952891988 31952840 190064115 220844935 714629993 577059544 835404349 699366891 562973363 534168313 583315338 97767419 88939399 497955674 26672201 464251373 287725890 90177416 290015663 682610131 2840264 702568319 514143313 713468618 853096859 917434741 312362753 427471917 427562464 437581849 859620920 513646383 594662477 127389210 639699595 808135248 299167515 555329602 846500326 619731645 859141190 714649605 40101644 635252312 489124332 148784263 184729779 82264937 863648150 899412676 897107750 758445037 385283916 420981539 870217681 556848791 900806681 952694767 957486579 411077070 211136411 840147897 156240567 250297923 332758671 855144713 374501957 571943319 984452883 497414047 804765965 778565780 316115564 395922200 386869062 412280920 616104673 378962412 880699993 669657488 328213928 751906048 727024616 820047645 400680904 576100388 640178704 264834651 358426063 240753456 99918068 245153821 406897482 848623338 869307990 283768076 771249382 968565785 987899511 720958210 321841431 464328293 94924299 954712812 355118662 468435747 533235801 330309954 37562298 230432666 646445592 960380647 553358846 868789354 938355860 180528336 874611771 108866661 928274287 496022275 981495641 843098080 651570920 691717431 542827008 640092713 782141172 879634103 961118010 628023474 898954268 229064592 331573786 28892169 850219216 619044052 229254273 661270024 248608952 314279847 695502447 475660070 283314295 966065638 599226130 455345501 903875725 869854641 815781696 497958923 356179351 384742205 905768810 124743660 117251457 436105245 8890183 760540964 776621464 725385161 354784556 384932314 230043709 341350604 12814663 573918856 499181709 362892136 416495729 886338477 720743769 362483326 439096537 214592570 311403849 889973987 46735655 701770510 180925237 687786063 466973868 205721773 819451189 60227306 788019555 860395637 301845709 774488983 780973759 833015374 535329804 17230865 908680135 946068651 264542502 53104588 57073681 450875702 739800179 335918044 637802393 17137243 177258446 974793101 126515276 153102585 201242858 838498357 211326962 953023100 445637116 804809168 286447471 626157693 77558489 107156235 756906948 470832659 970701339 155186195 912224635 93707945 711035721 562996765 954928750 412156887 879391784 253156199 986079883 404203174 516120554 704661111 430928581 536586023 796297907 769786156 672069336 871804808 487210873 11079972 241349460 161939161 449046637 787141943 117510610 781715035 372133017 372630883 496799590 609595361 525868534 288649319 252011027 106078024 347015553 663777454 753019986 80187717 973266517 644443359 271114452 352287091 242435845 822909830 12234905 986028977 740592297 256478339 165901086 671144217 933509327 314365640 453099055 467784008 827619615 42536309 341606607 678025867 410362041 121185662 335703898 934683127 976579905 969667917 38990120 932253443 562630419 90109208 219826709 33447015 350783632 604989582 710691072 684149507 78315353 970821540 258997760 780001177 868615295 303510660 39942610 455942457 784075989 619000845 936584779 377146886 82528168 783019800 399003393 80042015 28779805 588632101 307998651 305934098 193897231 638883858 921132628 18030079 561437526 851300808 585180833 534963916 646804710 693862056 496449887 321167168 248250182 38487028 993898088 784339311 4858244 268728581 642744204 968490277 828219203 251370157 128942488 738409370 949982331 727708901 65211171 520637239 521699431 879650782 715219726 535335338 918278091 983608355 764951629 342061446 899188842 643388619 755001212 907906089 92414093 691094879 658442887 568155059 793781794 700010917 534128671 959513273 709369503 847316539 771709173 391566519 872772486 490745053 690868314 27065253 458956827 447254111 568531114 519466734 906890111 696012500 858407797 757181989 438306136 418658459 804201298 867087500 727821939 234368050 16205671 515773081 429095450 625423548 778599031 974374424 183418923 806058031 791309252 836898482 443732123 538570197 635325142 324298427 103656914 936340574 812255526 459894340 151058847 671546200 663667799 373843095 757033989 338938462 992844707 733536672 688473875 516530207 650551936 295204669 865075551 208338186 12346754 506219272 225479081 74404707 1511765 116021906 404566892 90021337 452107706 673946946 866575696 77951018 527286041 666225643 84262145 906988235 71914447 802719051 271678135 563717073 607672516 525452421 480212240 431980586 934770717 54016839 51635769 122286038 672802429 505460729 486406011 325204608 909253284 372488696 588885777 629501772 258267980 750919814 841151681 812327626 644273659 617964463 1496109 984953484 900912402 502930824 534779338 801365656 169234201 676580455 778851088 959483257 900622318 44065530 853158703 709750977 832010869 240538754 500801517 244435662 347164734 740238810 544206866 580326780 618180937 268650678 374579359 105823995 613162003 779286050 327007633 215230915 796219760 641689791 593684907 343830699 518842297 357962347 785421774 322559845 373081812 682890385 243287940 523426354 602064361 906051939 824695774 606977641 639226365 768281122 245217449 227555858 494314694 85451955 340127799 279944921 126547303 882720153 513608279 17839613 959877392 425779608 241227955 855880543 118245310 114126271 444010166 843681577 766200261 237818240 874154088 24569280 941378465 943426776 707849272 553970112 118329541 758537452 391896245 843114341 515697303 498025973 742485384 592642435 557258116 354152017 375627984 864229963 369117699 56205048 815552775 300048039 144951622 570378587 87865649 209453875 648920825 979294337 800498031 195161016 814631624 608949351 517319111 734031618 133554606 593760868 768809648 171019533 196245309 840184300 40870723 130445917 500046124 458553662 315165969 500164998 114653219 127878425 813140584 908152885 56572515 497117501 748811997 410952824 777765476 855758252 603963080 402264802 666563806 152390228 692613330 613839138 71497770 649931365 416354615 639563758 488201807 705089547 338571651 9093938 44775079 986284772 306892320 389303719 661418400 155526723 915799042 913470250 73857259 237613548 233605107 691344844 263626277 743258250 541793947 270706057 340743300 962499786 447734378 13091464 882266088 159792386 244219089 672641914 964185515 94467121 732572582 659466164 936738608 600051539 948866556 822533553 718276759 794784749 326912597 570677531 414190129 102563106 890473002 945382503 4363060 653681121 609685600 721396964 125923709 431716111 709005725 538519160 628357737 227641328 911554744 19518296 124697773 69012741 635483073 97766664 303493537 464493494 861051974 70886268 879368136 8826081 78921919 181015832 52867685 334055123 257461211 774526990 307929669 105134346 158500850 616572477 128343876 874769269 468769571 865205065 500266975 517701106 875182841 638926692 702573945 70584584 585029869 155610657 152798035 559774944 709294060 46827484 158766703 552715374 928000554 534095581 444152991 886636975 709221226 240330714 319310480 436084686 505079442 116761428 804932186 966892171 594045582 219883423 720922598 579856973 193685140 601399527 253133465 785535210 132872197 379995606 969023907 981592101 748162322 846640952 741852297 514796096 864767305 623003171 855013072 778135278 944313260 876639424 832243995 789779210 702160142 156649815 721954062 41885039 486033804 577803824 400748931 344998583 636809187 41504597 642173272 496922416 641989902 794055973 761370204 188159247 152951777 424551136 418022164 30807861 118966776 963604462 389828719 720492295 149119684 655585224 623915537 650265563 687640686 370018099 865991965 787612017 911177698 957370174 912869445 885199235 495918940 908010653 773169505 154385894 106664820 148997561 635002284 728827614 309072839 549798236 224132495 834474994 888888736 583433541 215973178 709079538 141652345 887064596 733867899 481954925 812102896 822685577 797360958 824015426 287473867 759109185 104667552 332769590 536861202 679043476 416087711 764816293 699144328 835884196 56772721 818518219 647565876 629861153 206993930 847310373 693590871 386089191 714116837 961425465 223999297 790480966 814412108 314180082 792980818 904968931 96860565 180993385 255728244 981350357 720892512 952508788 686707404 169937693 762753248 679584804 428694833 91897469 165031656 190634429 815119364 39832009 822710417 677306591 3222447 40720842 909834008 975226182 725718056 405195784 551406488 481446688 736880635 99234715 159959735 799012855 505808604 636197649 306805690 727027295 819729126 328919384 644847601 410306376 780305650 264318693 135711362 775523373 395030842 573629724 381940083 620814098 138724134 971215526 889062079 760108112 910619682 273358926 440182705 729147398 625908765 406091971 952983033 646967357 358281429 5236323 410480763 487437683 293008609 644635439 210725282 858406276 502560939 725063773 332746671 979096973 758142337 517216778 674020433 959096588 186159395 336778858 63449508 681104438 866744511 108643082 959856866 235149132 64986240 915930022 617794381 484665880 786650938 966224047 294645518 328542356 436933420 668741721 485957998 892275265 279999135 261926155 96741891 321616785 59427553 707300831 609249809 196510692 808402394 871571667 165614307 304922941 326563178 351855266 760201513 326081481 237075311 359556825 449423840 69006464 57838766 331790239 710458446 239540360 810488689 91985778 427005989 586560490 411364792 949161570 755725681 34353957 934490734 617853545 38743678 427089075 693674711 412053724 964400056 481488336 626832394 539668766 379942409 679363793 783589716 956075289 993762461 458725606 232891298 899597524 77257927 644699186 600466323 284641182 618260224 362492129 512443328 471487191 602689969 267387396 420932399 232519621 850085924 542375347 377923260 585430330 267318308 494990572 121277117 173158442 349491397 929769493 922367554 311630256 809911279 400414585 477614710 447031443 411382256 189935992 895444574 842347280 539380183 634013115 925820057 848339014 259965905 384691657 92743316 195110740 766320166 260723309 190266093 641375242 858185916 176031933 772241939 666678335 461365038 313399780 145315069 707194304 108478288 832790541 621056939 269981047 825732845 265316670 184507617 279456303 702131977 755290820 867060158 390696484 851444486 571624228 437510899 968682547 519539244 175780133 711169527 793185492 987887207 149290853 686641540 19741737 87169008 848395380 132510305 664643979 120432512 369101405 367255036 188659454 321997048 325774701 387586149 302771086 49825568 222830647 791730992 72781973 340494239 865470398 162270210 212606265 248989713 807865843 378518322 964156882 955926591 818380290 264405578 416333848 518113269 885415206 398170724 368660556 91792501 18709000 218647152 381707721 153228381 39828409 635134430 582622147 392094571 329329805 805461013 748569759 488614757 132830448 778044883 902951305 427532805 965507928 624799842 237450051 48715301 921326536 958097797 975719989 353643139 1905377 849462666 680212833 541796864 302947705 114566733 841786854 4149866 234653861 921561641 489089181 645810923 16911281 779699664 488648725 380131140 610063887 873404375 711158670 696793457 775839146 216852055 425342420 217394876 439679544 546155764 6966014 813617634 452813262 755367839 483847149 331954721 148191417 713841286 347320326 995001193 286195137 31445223 324589007 498968187 821167923 7684876 446183575 921115904 270768603 247584664 210932341 866769782 915069771 221944366 49048591 975123061 595057078 118539394 152314502 441262095 618867874 123797374 599095548 856801623 610973919 533173996 196869229 640916981 382768466 39142793 663999036 680810583 894483297 38673722 268151160 540944703 338101076 930720870 565980863 65303257 419617512 647468525 481851808 404918313 224988661 278522252 25092847 713275839 416608118 989530029 381543792 67843684 119638343 629678112 638821266 136383592 629379822 199784264 424809635 498972493 816704722 134218723 151230131 3136479 502335529 879994867 914789565 525315761 819088047 742852791 72934312 519903055 986669979 393872645 832196354 624020908 631788787 465382332 392342570 169964286 765005711 650808682 339203436 178405548 640157304 137030167 233198253 235600115 686957462 265642895 604878980 85720379 47794853 918781872 32715831 951704348 865841131 186808268 523137041 474805955 609305499 955030636 155188205 183772269 660458985 557683571 707981954 76436042 602871805 698125285 486696961 233343595 80635914 141635243 905973163 454671554 938451326 403868660 803366671 964054233 286518881 865411644 793416886 26146184 20301412 555594929 823897446 878910110 218177874 812765821 441855709 534792482 694639743 460016337 520074789 327271545 984553406 196246710 501157383 998107283 979317465 556282111 987521761 703003489 233731891 916387047 803508884 290744695 678729326 157064054 546553268 427324812 556680401 610325139 839300049 531787401 399068433 113866012 197946464 801755535 844708216 750983245 379468020 741132879 719744014 964864499 738955579 754131308 456121147 834560380 322517181 474470534 449593754 963873876 645059361 506439467 602076876 381818436 319501580 455455037 37069640 807503415 422006315 646483153 537982568 574650721 961559127 982622411 874641896 185151028 608268036 23872943 450202624 32587367 607608963 497990005 461565440 709022467 905091160 736504862 104531945 746335399 627347511 586422725 132677507 963277363 892379162 154707143 234854716 768381267 143551083 137705088 713108298 417091872 607496404 645899503 492617766 94256346 635257915 918538191 764936083 319143590 36785248 452981823 765694232 349287784 96732027 125888794 673560908 543591025 482432353 991740301 455946347 891588591 563066910 520889653 591476622 252259667 389065752 883562626 74221934 530062173 411889821 374819103 306866518 746492796 915854390 443535582 694089987 689898365 265584808 350089597 170728823 301662885 509449671 458944481 681361165 873896924 835760606 723165902 803416207 574930327 594907990 130474243 177701431 617455980 579704699 824551870 7689090 909657336 134061919 30392003 109619023 515398669 992938670 210345794 296556237 172018578 65997889 130928289 241429747 214010495 744323463 281517476 127354016 744026416 891466977 498573524 586218178 323678132 632829331 890921340 173061319 487791426 73149631 115693747 8379392 474347372 251185868 496427287 407902871 177270056 606653648 617519402 937272619 966896197 158555770 432862148 607877776 251139250 267617307 397495238 945065348 882043313 810716343 792913042 792356148 624707400 980068460 14667984 930723791 264889451 682807642 510717906 212266589 908863228 930522645 907079843 390497266 97136450 377926249 931412004 342310143 277562532 770803993 309838231 36794751 990212021 395993474 145274209 949619245 697803526 841968047 491869853 871129916 683054774 755615615 58233748 981068748 94740694 706484358 423537254 77728055 509022831 509362234 388567816 779958511 967193998 250919422 815443467 370842092 900561890 192129743 455771303 101236916 530527860 439343769 459830921 576494851 134698015 989115623 642964138 998200305 156062671 152494576 575461648 629912586 382305853 724330477 316755316 220527540 137854030 848576645 43993478 865500038 894375815 530538024 90739868 743266023 435677521 618295957 720482113 137259013 199562916 8013237 228359598 776872798 839619629 895017843 443213058 975666870 946595621 683391089 469134184 155912240 327637051 563583482 172900722 932609323 889676650 818388680 325267760 570133807 24967343 634635262 679288287 331221634 713753871 655404573 213011134 163169329 522368299 385743676 211537936 419895264 534985615 793520748 284401732 678174699 410174729 198828888 112292171 309358996 395537778 842718201 562169531 898136425 198508570 338148843 94402844 613324230 601534842 533015936 33040846 130957843 960350713 131907546 629145640 175575445 283947722 268289733 21811535 766303941 698607968 493896305 142864041 665893650 827335963 268400092 368137346 548290391 677394163 300974086 25941786 923345513 235293686 793896642 562758680 30884747 614896009 984560348 608152565 357980072 310495325 632433590 12444220 579808514 561031002 178870648 660081911 183811689 277967382 826871387 771123042 995053361 738140228 74402465 413950623 158432886 975361823 467133907 454798805 785838834 325581589 716815595 948134869 884238735 624099599 192525533 403701465 274634259 853535851 439278802 124243267 171046926 835579221 302785425 810898139 83586381 262019537 941449478 950011424 839798261 260697542 768788160 363503348 467228659 248824179 867600037 60963833 201497414 726081922 642384767 49748074 346403163 150336026 276297795 265759309 724919623 607415926 171703867 923897405 720765179 229571462 762322969 598424372 16463880 640278691 278812668 236836364 367788899 499881351 436159933 623877565 209971782 236017057 308218674 134360918 799212987 378114152 819305711 923588697 163484378 917599652 680358098 955602258 294184166 521283198 866187244 200497978 838451594 750238483 578889735 652385009 281974661 932732301 75820801 686388947 516232744 9369809 706415920 806046612 207203098 852639282 697960350 176283071 456932791 876970673 118479824 202507473 646437388 647597880 679920262 311764554 193317033 907113522 417297081 137792233 465130634 345446822 168543041 753686900 857727859 110196805 48181005 940069115 291076019 597887447 275881370 196173258 401609004 425212291 218013898 238133375 390766248 789421206 172372905 692640237 641544065 440327189 127297994 532561839 826231440 771641946 5255440 874152981 467848282 672659503 721082640 67686100 254277640 376600914 149757141 722274843 200866664 441650564 432430180 928108811 967077359 188614600 371532600 149621634 273174904 803284947 404937292 924219848 708553023 450221473 786763837 674986127 544227421 845419299 19222384 9811216 953813921 923726820 652607259 107423855 493129036 87660344 868633757 779202943 886641200 147716397 754408095 680839274 279328753 651470977 99818419 284382382 665379430 840980434 597487107 447351387 869934558 590237926 788035710 796019341 853979245 444760939 432316354 805942674 688687277 193302746 26722155 669390573 574717758 745540761 910903073 548475114 310037298 357567419 476161474 979933819 524325729 475230181 238795866 176812559 916256484 495330939 125800994 531693793 706556080 731503628 345699328 315804464 877438845 740942434 235545222 798571375 2161230 415399640 254906450 87926152 440215831 11385543 512901418 37591471 781290475 539116768 265172556 946360764 789348980 390529189 241830539 199708354 350971759 747831615 762285229 498162999 453312869 100170150 875570780 27225609 396298209 472982792 626189290 935076052 170254492 398499225 687619799 102368985 946572036 503167917 963102079 100731034 979065939 205866314 464697682 522191439 763834193 819064376 996402002 51627130 511987428 273528028 948344042 377849059 732392445 297778405 694258732 68818939 137740447 315038573 502480781 375539068 593693314 328252890 543573682 176993622 599582783 435861405 24285788 645339500 722457356 805890529 102931213 277580213 911709885 901364217 889308528 652556375 136966402 50984223 19770565 810522302 543720004 516783219 94822242 376770355 821583304 305283847 751897053 449140133 292907436 578594109 258143731 758209380 393567852 897062426 303126612 678673214 591792876 56194301 630600759 697830532 461949086 713198637 725222795 255307601 666079180 57183900 48102415 463220034 712779291 215446182 360028890 756185662 768391861 978610792 859336048 641482835 315332607 626119582 203943207 226674100 939970982 793397305 843174735 158752217 204128177 337248304 39434144 19120519 789702559 687234796 354277552 958458973 40047072 384896744 410304140 334562233 230226606 384363717 72258524 682024066 183256352 227057408 127511479 487894623 154040399 587300871 482577514 793007290 767167092 206069524 701413508 762005797 584071154 3845662 408095679 508478256 961213374 286480290 194943827 707993133 655330310 396037331 215324315 69567164 139562335 41482740 993182908 128369580 295585260 676942715 893826429 122570116 215954802 581939439 64479334 253368334 295838724 540576405 966616249 62705843 342054378 536893167 542029016 391627962 796255207 552754345 486088155 201312832 338786563 521781472 119595159 493064698 58966642 876558465 696805620 428092348 543511214 344270916 370777978 239900229 313641963 22307358 908689487 55965334 645130262 204177615 401065147 724790447 329292338 747122347 778502420 202921667 938987670 881355879 123234235 33851572 768878361 978516446 509616619 989070799 918062414 48557759 402743757 143608454 141655537 598271697 753464203 593526615 623310689 703855223 576084239 122587149 95440981 982617414 128640713 187482908 887652407 914319876 892632331 84302448 675051565 631456757 630275329 523274319 867189463 847305437 429015375 958946730 462144324 614597838 494112561 209207745 733359168 669373542 113319138 130274945 908429334 889060973 483305560 312167165 823958264 145458881 57015987 202255352 744605887 986554181 68698831 585593073 410370291 131035188 598630229 699659472 101378477 311872261 180886876 229962183 133779980 333800638 657391941 182566541 786558352 460749714 187464129 380952182 102117856 605337725 131955920 359732500 944548016 52638358 982241162 264251651 525483148 834553927 130602843 710769721 196500003 779652009 7908652 963102280 772818084 299054203 890063192 335469017 36162857 27473480 315698850 743962223 277833296 469617668 401863822 76316856 110963307 277449822 360499114 986902825 701475784 189239463 168472636 990679086 960852744 155638286 921183409 149898893 362059555 941558687 667154298 265002791 21928040 953026501 99003717 619522376 852448283 335307594 887099667 928168175 740462722 44019725 986143125 342468732 630369290 795367065 345915370 883682813 271293417 974455186 318654022 746765638 572379079 688728211 115110291 44900336 731138065 478519891 88999767 745701300 252093230 391919138 174438439 659034180 985803752 129094760 367147026 108187988 94836878 710355684 816597985 491509275 393011226 980660411 277547243 943194268 933331933 22004992 576940492 29989323 806145191 446237320 519773321 883320970 141413563 361752469 693744032 838553637 793550392 542661775 714170592 353544541 388535468 699094225 142668827 695980436 585023795 296743621 34355452 46485812 235703970 228097747 438349638 836617538 292477554 504015596 150851597 824248317 791223961 333036522 295492113 210868885 392451564 597880627 43793141 260669148 67933041 519435088 500013647 186132267 507242057 775409227 642606180 325310468 672693350 705971071 777623479 777580359 990141636 412890994 794985812 378846129 757362939 177746263 84401331 102436979 671756585 190127610 599079818 760969760 452855948 967600692 134638480 800528884 493198885 974559853 908003839 3588492 798048887 301577104 100339380 271785082 117605980 811429912 723474155 86597429 671991691 16091631 805352829 221816678 20584904 596409808 667073548 352903225 630791764 431577621 731382033 788624334 406685615 12114976 465874297 978228998 929585881 275860577 165638107 463580642 622857540 638973539 359373221 846387231 904770995 0 488889514 280359115 574925233 70420360 1071946 929489455 634068351 971478589 155004922 597089479 872610021 876334704 283633136 424863896 428727646 906669027 944860836 419612564 537653961 101735395 611372774 337485445 713325266 620653678 405493013 778343738 964806369 62247551 192779126 133922293 71654458 690388082 893618851 694325130 55571722 523858127 726290748 605972378 76211543 491684253 111063178 951349057 34648095 127928069 561538217 743754224 639524760 794139897 79730025 156866788 789189804 887103934 567571746 242771461 12368385 191181814 228218311 575426070 394681391 574263193 715916327 275600363 269002838 674427423 673491277 81578447 67607792 402132645 205618631 617135542 542794215 157208228 292906981 853098320 717399061 781911335 131656188 136863822 281067768 454776364 614332035 721365374 617411536 839820277 76368441 968642170 522219029 962283397 125697938 232965146 635451960 268471124 187492340 82831898 671303894 162323695 741211134 722753335 884018156 933615877 557059388 819710555 477915154 865681130 218417867 973602448 228959081 648484349 519698766 591945446 619943635 950843943 747191390 3471565 955967904 394395026 560661053 309258585 875200839 910464042 733958001 590629325 33010263 729893864 375706193 544427230 549936943 790606639 952614503 362325544 108520293 252356831 286227085 609976034 873740726 470398009 674121927 341216075 208678783 946001803 467056032 627812383 125519999 428050887 261544025 191082336 128768487 726397369 20954678 362503032 623093221 973304618 418523578 263918646 790069746 686061898 536334213 207842565 309084764 262422973 638787963 711301572 642038634 527143095 692802921 195784294 143958743 550844005 53717779 831639979 685313719 623199075 52810596 918814093 107227752 288214975 398506242 820715169 684617992 815976619 574949283 398904324 408944853 876315762 456172317 493543848 478338664 298988621 924230150 458632980 210650527 426749248 119006578 664206177 761549984 22909970 337147642 576416052 774813237 859426767 871169485 611621471 947477990 595563998 790238162 451341410 258056351 884151049 622269537 483682427 196864408 569669764 997155069 991860451 915408910 582896253 385391198 391734018 335029740 216434262 32346134 296177592 170489934 15737269 283904753 675572037 48987276 136151848 490688254 720053156 472201678 402969671 143055021 318367134 673896002 595646057 249615417 716055152 627461369 98667480 326132086 130884641 903463124 779986310 264696826 277225072 758150592 709707054 774029084 880245254 876897558 745067835 814362097 201035770 395941138 828157700 294485776 204912500 451176606 18966250 346296083 832454490 481502400 987259934 63593369 712615910 386161651 941570875 667577789 619415451 292710220 706341859 633489364 53886327 494110304 248407810 826923514 291292540 390433152 341845685 904571334 308479823 477676917 362687612 91981859 644337517 354454368 464653087 560088349 376915060 858908745 282862859 729971123 880200009 989064035 650090234 697150082 285389826 214954006 989948733 754997127 856985026 168139999 191528843 330151355 73974065 573745064 504661611 836817670 234845096 638745548 182870401 314577827 177381588 443544407 262997398 958248442 662696102 39568227 452676213 583651328 562959923 892005598 280886863 795561105 594884436 566285989 504401661 779594229 768612848 398493977 860467759 97316729 416083664 205646585 689151124 837185084 521123989 248037226 980895682 130800860 997111195 518756227 547707997 396963037 389787899 289967201 431579546 213828605 646506689 897375703 302074180 805169594 729118624 536163225 844856474 219752256 941831649 249637565 248149366 738687269 815713650 784460775 474852091 324825193 247471773 686762920 909543494 292774695 798069948 243645644 904747757 636027067 882113456 532462643 517186768 904555849 928508475 53278097 592409438 546254510 64192172 1918265 115470699 582186999 24937736 416486382 952723552 363833287 745942283 784891908 259106092 453666520 261994016 803541402 419750159 520329016 748763785 55830671 116251483 71748120 52465690 577415615 947307855 349835946 385218925 322264269 944794058 195202498 665011783 177584219 708746804 134565919 320580862 752777087 341007248 933416466 704596556 371345812 918157624 179511054 418180242 428694194 37884456 222795513 484287940 819881059 14221556 76545572 506477283 838840441 527730543 702664895 726482291 290165719 396116634 76697121 702113501 408739933 500364204 570817217 585486859 450578206 94754650 709406558 839799247 366118308 337316892 174680178 250464585 472697340 549967206 825308955 845612434 597238836 908541115 453372515 130884625 413297966 549277934 631051924 355819840 252733075 877182982 355660249 174883983 160561617 742824473 846532126 779860722 586141476 982400178 683652380 478542017 454265211 232361268 117459923 589026253 919100183 376283483 249742366 5492051 297886575 550312583 852424381 723277265 989740544 591046411 641728376 465132006 411717245 992000739 878311744 390930542 275380857 848126146 99913764 730670502 168758292 366268667 255251445 52273191 828262786 183504433 591603086 811426707 63743990 642139502 307091738 845480015 138331521 160219627 628771122 19377130 393170176 291384057 404121659 504247307 502654364 750728197 164419297 80590693 542456669 643752366 331043583 776733628 573162859 739719576 888902037 967303035 738014661 29485442 955184062 184795958 878007072 851928435 646987683 731983965 618278655 406639186 716376078 56964695 707044270 25963445 99517410 810352091 850543926 739509909 292203767 996138961 305746672 615298155 143308651 756342187 985090780 578738364 622269370 815315651 660121243 278965331 446532434 601455574 857011443 626110303 314848891 222547844 25121753 771418096 940218826 993843953 198853994 519113747 821308225 199670804 821231355 912879498 504258032 862144708 407138152 521587167 374160618 74501566 384080118 662295801 94459888 139585357 968023917 948922154 852996517 396791159 347377302 603064748 624236285 265640127 885411001 653347980 529660855 43266682 629887240 690792882 553968066 484311494 770207218 73673136 634646409 463308875 96855051 42161016 925485035 915022753 72202786 176387226 718446128 698352953 765979338 392344087 759697335 89363250 77092796 766225985 663476107 698925908 854167791 636221807 164962413 776622530 43562798 426518648 500847936 32674706 454020594 344025179 983727468 101502246 992312461 417958885 374859996 284193182 766093030 254552847 672331346 907128674 636114176 845175958 153180124 53198865 677987815 846033166 318076183 231670739 678274396 743969094 331866516 855428302 542637562 235827141 539976281 730970966 455456626 234398117 663205075 466599773 202918651 714620807 507384238 493019931 470208873 262786347 658380294 892273394 400147538 209042810 368356582 796368951 976356664 140736277 863771677 164458826 940042814 869036399 370935513 32625764 269771048 28070462 633808405 751780732 67534890 612329927 56149150 787549503 415079921 942582384 537172587 715523314 204218067 862527314 724705774 964501914 186742235 624337927 917403984 231084461 262360874 872213128 736557790 721496977 834931288 245574158 977173275 16518065 605790062 240654700 348944054 84658806 293743136 476269776 546458293 535871066 701494240 994198100 898020186 76393886 312338020 997838046 843067234 315434798 220226003 313340526 240911612 481347331 842763434 315634892 438080156 463144442 169345917 856254179 988909735 262608571 46946420 330247465 854152431 995141851 139891311 817152955 711665512 901923814 420953965 127902392 3995995 557558359 538960991 377814289 376135713 635307544 479889627 917273560 136403529 640872510 251306363 890492773 465487198 705434313 513869826 583576121 48306504 851789800 700365878 184979895 739587643 634305567 635014694 161559020 842260804 781121442 506102033 73037611 305258155 889735365 575920452 668992371 572098783 727247118 995250051 268937850 147028743 473827070 627053233 420210207 510528436 672423390 470553163 773322723 32634893 66491154 28207899 980012009 927509199 403850378 216985467 118538481 615923486 206882894 333549903 821669284 38553882 342024111 645418357 550905873 809321139 551005093 634604162 824807788 821300842 110117149 715458163 861413494 184805101 461969517 432259948 254504373 897536841 778623618 850460156 507278131 454439884 138579664 183575727 458279327 930839360 745530596 605119651 75898733 199378397 852311579 363246657 82758044 168429862 137735276 620405193 438246716 829667611 275674442 135053765 906867773 384896268 931148934 745379221 849212861 531570276 820255717 274779062 318813179 536292418 149879794 472116390 377315711 632473422 896234574 739701596 360546722 773505218 964429593 321622083 569135957 796728896 919134891 245981347 337959292 18357959 52085347 96417385 887326446 104237561 272423125 395922281 881212477 94756030 15123985 404726239 22152343 630085603 975266349 434552721 327115216 398922370 230783824 16746845 168047298 929392494 809173230 264567551 489396090 476132590 822657948 894561572 30324835 863176817 797251644 664432877 585606519 902023044 189062429 665785281 206429701 819980458 70449092 983924315 768190047 237826621 335325301 638854662 972425388 611658040 943605397 303429634 130439481 900358136 473148724 782651704 968138859 231147991 993529902 189920982 438648958 54215632 847161891 718157537 937673274 965255669 79005346 923794420 895689464 567268127 735457370 193917217 979830213 89233184 229267080 165026874 13986002 50774751 412381161 57270678 878357670 568702385 257588386 392214056 665883475 165214792 607833865 324587140 241926899 525138145 665130473 228929736 251390201 912060572 715219678 292205938 969158918 823109872 293993595 238630796 908492796 358104363 898973007 375434122 960568338 135762396 879568453 919592924 810194970 760793247 907414362 467943156 151235182 855435170 912428629 990567627 970945349 271337662 617541881 130223392 375512315 511538010 644722402 494482322 321010696 243534948 513745657 934648701 665490052 598862041 22492000 96613610 162948712 591773369 313059976 967020145 331006311 268356915 902930645 628103530 954563502 483140151 857000244 256400964 233180774 625971966 956634983 417176340 112853756 212394975 680218085 692117230 682371043 237410979 833728993 382486022 306830643 339693180 326384109 71729667 971872046 267649236 161007578 300478298 284204269 374881688 393946221 631194405 604443070 810897666 272047495 705043746 927345651 269356700 864416868 451738214 858812042 691632806 293079054 305503852 603258122 288566957 824367224 27126330 912413349 873513918 690689317 360623060 801882031 191265471 875254631 452946641 845069631 352563220 668141712 456632815 831448218 574400467 986312724 216310841 665078798 987781783 412705699 469093202 478072861 485847702 690348559 154182774 32259563 30027990 810255297 959698266 923070795 911485136 694719267 835382168 228975575 652652142 975383726 570536681 440528445 745280037 226642871 581317396 585977160 849687182 548663417 590254285 554728332 448461118 572652001 940079948 907768058 479971022 709060264 342231062 481752626 415699591 212802910 564277786 154478501 45684831 748932010 464246005 450422875 187047823 62385964 474862361 406846922 976829825 314371654 553690458 389530023 953640546 401107411 456127585 778024906 585219334 196207845 819118573 976341040 323447389 608181555 344565498 331928174 900576093 918885479 139660812 329047738 72302597 178918222 442692761 69363546 536714763 88855039 370764764 709531006 736642295 731250176 798587368 641861844 734798405 924369765 767290058 892781772 915140281 603651839 130196346 516826978 115604359 502522444 309376800 629394243 15496994 867464040 267260201 650108152 591333741 822403259 186346512 777487734 678576075 377939662 121533384 594744813 221820960 591500912 653485079 473822981 347062389 297622391 151645345 649222664 48228098 547067847 109120008 593507325 592614548 73693283 414291396 958647801 277201159 137759347 462950162 805162388 23594670 836013284 647755747 197406552 845279444 785123364 617459843 181290848 595331777 340694774 577059550 280230608 491327701 304096220 529215888 942657843 66594082 90709062 468505788 228006306 617079181 638277684 29977413 416601608 370611762 12861988 841521114 550804392 645388769 477920856 938845962 471760065 741120332 188726549 688537142 908325187 376310774 329796387 437713968 165215971 48486401 659448554 495795280 100962534 386907383 983534821 176098548 17362121 226394071 206662483 446687563 758594642 137720104 535000588 700441554 247549919 618429368 643715248 802493366 118544729 710841675 89054503 73391560 371322500 547016315 537448963 806068846 648876535 508880892 174606849 162377188 779175156 313126652 518956438 483087833 509089443 142394884 480763136 119421244 48657278 387648342 391229394 290729519 70305772 633431176 387077407 950165264 971111914 731942316 792499579 849591917 154804570 961326371 655310992 692795974 167548612 542465407 785728010 746732682 437978018 879743598 937852924 476094477 760080391 525047606 601466011 431478808 35158474 559980301 224333899 842401912 819064032 440336452 836533012 465507315 316597058 456951385 888557177 220700590 540536692 342392558 980551322 622798580 714021255 427835288 122990578 54481179 259501780 734151661 230408409 462463785 4702068 312066300 475339587 125469285 192589523 282120745 660738056 374409684 17396700 312212188 331044141 201409296 302547809 344033766 570012056 264180164 440648475 676454157 614919077 906945252 639295356 830667520 945733674 845378776 154100638 218399676 391809232 853971615 538332877 383552102 894285678 28122088 82492062 639224324 948418962 919613286 77395472 275897692 252903690 689159512 383544664 312259654 22321348 817441692 67868274 802067549 304661652 514271461 951427929 807770397 686509337 646869635 797909 169967788 916223398 35111348 796515773 83783590 919869224 944255215 509763878 620233621 248508333 748360515 844324731 261148931 144018124 150714711 963731908 223146735 619877804 16014175 494796510 598572687 890106522 685680295 227615372 873513572 289270603 579065443 754789845 906894730 389238123 179596780 163413860 538538334 377441265 200204105 472907407 112842952 617182846 86761806 444043324 555100760 151207437 153868007 258506482 806175239 81498474 574285466 423501508 256990852 997996525 735280612 476735260 533331229 825379291 880412467 23455523 937822908 517204724 35066541 996285934 374117594 370445898 385978590 438590608 475285459 144639280 808754894 225156079 909218422 265314270 191295205 648135283 291977458 316872221 152694636 970300926 515907819 635979565 30976152 66329422 561310212 749160288 389414792 179341543 391991608 128854254 775314231 979583312 737045116 303782584 374380705 422334192 429961914 73838699 959566530 227983326 72623579 947028356 380940024 294453860 935052225 100062509 18498552 119640673 245485216 896989627 840223457 348969177 709115927 329722486 298117484 329664307 743342732 463479292 388353589 291045633 419859373 44844564 395278733 517618364 726868172 758471440 99558624 433942445 241344965 788238372 550200356 733368242 767128937 888601883 793277201 957834267 324197334 203294947 732001331 219870019 974746291 4720888 941763159 638373923 352018289 680137824 271057046 755372367 146438042 933155597 923008513 973848101 397500158 645156158 612831114 678423273 448196098 480961764 388981538 682608255 569369720 848811638 12854459 825914374 198070874 150440089 43171671 596474274 353889089 353106416 478881311 120161797 215745943 734903943 981073212 361871138 686874525 607198473 658135541 74525857 171272306 317443038 111720071 412398077 870964950 75747500 727499132 165772996 296181647 211274652 163664914 203286468 695049637 962915324 626986340 271887350 277369036 635296018 942799773 867313081 438711991 573572091 212313263 496348033 850118240 438653626 402216864 447926127 267837309 926907866 143698958 699400952 363822665 642861745 905979521 243834333 325658807 679005990 275167545 232662885 460178517 530545595 482570463 498152119 268670483 994815043 732158811 740818374 619051039 693076523 428655815 140887397 335502992 634334733 42819664 672195839 215981690 291621413 39048057 552144497 551579769 973974795 259495760 658139653 514649501 760312381 947549530 789938461 581463146 639580763 41786135 269123282 529204898 694912920 3347076 471648972 265613025 412772541 558061617 39626510 111037160 241428343 857046116 388684846 357049582 949070811 553173715 187132587 85393407 918330560 746772694 463104024 198908637 992493794 845826972 778909001 550807400 754318792 529676921 419073977 11569110 204518010 314431248 935643279 854578333 934187433 217786672 498928508 328642642 27388656 76034892 844762057 625984721 224340767 171070182 990290919 880235620 365254296 990336289 115616539 466186335 485552749 39595196 132755694 642357383 752871597 669969011 720835676 585267237 340049990 90977575 477045610 681231803 557925222 473434806 308633215 869609068 34866015 674444735 311183969 702533932 400481231 200274347 963125964 553403663 278093012 789885788 378044138 642050372 803776478 300749588 682377450 32452435 397850526 482615655 976056610 859710498 936481938 627459418 359451182 134398104 444659151 544063504 93213774 501511936 551948107 561955330 792054208 750536300 32872182 501858882 170204665 386866575 861263685 798728069 420988867 630940590 775259894 546065118 734289905 595004439 758985948 886611270 374800694 475872488 748362612 815823387 485958987 270462939 260014099 66932831 907717371 214955662 450419607 626111322 143521825 635294016 102713545 292246286 570755350 886506809 963396217 917089268 246201122 196396799 636129818 366245595 665619346 742625179 865652044 751290450 359118255 840581106 611044894 241448601 270561540 222369915 841996228 536408184 447762566 459691704 662682613 524031973 821578350 404372304 414310281 844970803 391245523 473949297 48953759 766738517 339362144 865144185 825108503 319498793 375275651 557818171 421936258 164550083 744824068 755177662 854568946 752665066 824035923 585051383 776346454 883618907 913947163 764016152 523304649 824287036 771288020 219659928 43477649 906275580 214208252 265702260 28020269 190775675 949407517 513009842 233693887 282039110 108775466 514294494 822523736 575165104 84243897 915119701 302458381 503367348 68002021 51724096 639847160 577009996 741697519 209878436 241569509 257210810 143780292 750298462 957175262 188666525 584760632 627208834 765437768 832361199 630896951 269907859 19156142 96664354 122832097 489224309 136694474 65551775 560268302 211901614 968863393 832790049 946756217 772161387 347966030 54162554 21097940 688624856 444543520 512400986 285305488 715935608 219454305 862783985 280375005 691889727 293190051 81942158 879849741 43451490 287387137 668733732 868358060 122379739 975902850 796562991 920301527 318599351 740804045 970265977 504805641 299117815 846625403 191966716 77827776 937494895 116343343 838850251 19726466 608644059 137034805 322445907 15388697 217892891 665657809 905891176 327188388 44897181 415645618 136547175 199778357 468573156 238039428 162501640 350907077 571552511 284303642 426034126 709742325 742068235 533779258 547067160 850589035 752376811 311480673 753937689 197918141 227640870 928720860 565996689 594216667 561423443 515808715 454076048 330183523 893155349 963473687 620549404 113498367 818058794 415350707 12089134 210616426 787862730 737932124 856908612 551070150 892914846 550111182 748241674 268020930 780605085 322256511 113289261 410913023 151380931 880336509 585540486 185505523 260212496 149601789 996060271 813807491 587660177 383264995 350280954 812990480 946539295 146988000 447514143 934537592 801208788 523898968 403664386 594022388 806977543 377885450 772140148 786345845 589793684 554157865 637536826 159511645 349021378 104610209 684872851 596142315 1739457 207285945 71498088 672242528 72121536 441179351 792424240 17821950 807025137 32272166 489591703 336353113 558645167 774947673 653777679 231285929 912673395 731350438 162322548 120235367 564286917 211308560 932568266 594282869 677920978 5429999 590403189 809572358 827531657 229507266 612521870 442033156 41124071 125984470 292431557 729887752 70807315 724696161 876145627 615161592 5741351 143304564 974632705 710975252 541031678 100043301 427885374 201459675 581893092 989346663 929549933 122668872 681751664 518218418 857467166 257951606 536914940 105104311 566543375 682715080 633090661 456561256 348333432 362155031 67811495 824620376 110535553 322195200 44732749 525107891 106914372 330508041 428750193 54899481 870204778 468394613 483622943 938057796 134084428 196160773 179651363 243861366 447971995 910744256 542521175 398648361 499898945 979223589 940251145 376189509 193456439 925315584 464991002 932692345 795234169 261977335 215140197 627739996 419598515 136392715 881474909 197696124 309451600 150760573 467028623 524332500 850654133 283345709 991896250 125770014 278804972 829412303 987631779 334605979 746145790 556079659 597440072 332075740 789661395 294478050 164611622 639320273 781961471 365103333 982414388 867223204 366540582 426293907 358666909 966192276 47517246 806653999 3207951 311357351 459192141 499782265 874541166 865353215 61507158 89050343 818777779 567726561 299533071 345484599 102376218 18215664 136496757 15449976 353563490 413252548 30256684 453170749 234048090 97338382 255059850 478161411 171420544 207999392 565723573 425136432 650997925 227968872 59498523 966662851 196585806 237832829 930419367 784221901 893182771 348985717 665452928 246570537 288250430 856954180 547574139 628675852 992333558 149182720 111864890 788883728 345696066 152026939 543289257 474082499 597868848 831566504 977530066 205715925 345996863 941540465 257585895 743038095 156711303 520486254 456220183 502285689 414682929 645126249 494790796 245558837 846858681 648229177 8398591 95882851 894295029 223882963 616507551 573139398 46930938 584084996 845045382 883585928 32719521 791338202 573047241 574069371 795964924 487895385 2517691 409772233 970678953 225823074 989170912 548514697 730601502 834023685 643473629 294075874 239832738 4718832 274102233 506496114 667411974 489248786 234504673 48861951 242108453 899692267 759189672 105019177 467450632 72927611 942162701 941544204 299844104 439060027 104174523 509485668 904754925 331849417 609493999 940554505 419583913 928219503 602985182 752459974 492352686 938800117 986389611 578580980 262278463 691114072 69605433 564574890 266983330 552468459 462409411 489654060 755572114 926226557 85516223 985267503 394201999 939092916 53187450 903681220 525562256 757739056 672166786 22274637 890243697 498454079 556695218 781449503 371107524 546893534 974494040 205930044 612782328 95570561 156641298 69468564 467083058 601922971 612285531 653627844 796977148 979470599 704401832 918606496 862443884 545502413 18243952 662666743 585915174 373435545 399448370 199461514 431062727 377637521 391885750 30135455 344565363 734209287 699944752 330964105 27996670 154259119 119305062 528251688 633774032 391057165 930996468 339507615 94405677 862886464 90480922 953745256 613606091 2460609 538391513 803728842 926961472 22728617 118717165 813238417 719801022 659115106 931980217 264708111 789932676 430628567 338682340 626422412 574488894 252903384 89467263 260453839 69329192 705251064 592486087 64577680 386859110 578213867 535336189 376379827 297833115 690493438 858155469 863871256 378015649 494701731 492042375 196807072 550549252 38296376 124718584 736079465 400015402 918452043 296373778 702240621 15157666 434561468 525652939 974693289 308705108 402673948 208411473 918149740 916274549 602845255 970811661 548448084 733908271 154521104 456801816 872782540 758659149 81145568 271310235 37158842 492445743 1450859 873114249 374267279 165810886 955946463 81249666 136162499 973292962 454889762 851537035 860699464 705017682 413069859 437853034 838278249 900940589 722056711 717986192 115529450 775402839 476648907 695931954 948554437 174260864 878825406 430133328 317457558 188288182 127470371 512503549 372021383 404224845 924957944 715920199 6511483 46038293 727210051 335971726 786674719 972003586 927889588 150053646 557062368 915532127 683505304 764054123 711439213 926360882 649644695 844485629 956678327 327704305 624627552 504044370 600762288 147265484 12162555 342986193 253162263 647547896 682668788 986417235 772815853 418464970 875612428 31697711 411311447 581201618 517459532 647391679 69492226 668223245 213510268 99118842 533769658 701776068 469956950 119629347 391234242 374127639 629812636 664523284 413388943 982077717 762307265 105097542 180235038 506897286 882993406 431413456 824656946 783509719 774103935 156969653 446354772 582924178 514915979 524940312 114117703 783840530 403935943 169132485 476777839 984689999 434855267 657774814 963195527 847668195 529943839 879890270 635708460 59810070 352294029 643041934 373742770 654385106 725209355 580589875 469452009 505892968 477268828 150583677 794931452 676186103 764425050 803912906 45724404 994562727 590694636 305005466 952527868 327258781 913950483 975977409 670220358 552508268 808684535 595222417 511948072 190444707 975872394 765853720 637941540 780632812 60243815 732524099 608048698 115605109 490042837 462823976 186738544 936079519 581355096 100331681 916165227 845188706 544387841 309907950 955687854 545712549 637360866 94934399 777954985 536565842 740086395 764454774 172313084 870755829 497306571 463079832 460692453 298964633 503073305 338940092 373935412 798854906 42993066 585778971 751372980 871208507 975456591 805112009 933490425 781527991 883162783 721264648 300151731 596709293 439990403 249184465 548414756 890584120 180957442 307518677 605166333 360790872 828276036 517027103 209886741 95435469 10659431 298511926 657606336 583421494 665671272 331729848 686981819 451697508 973217940 113168869 484908538 164498002 607151358 765165652 760746084 87608534 681427650 680401297 96801475 85100546 123866989 359138903 875849610 51987129 492313544 281354569 840778558 952293147 686799460 131438745 125205209 199133834 321556212 558590577 898060484 507666903 599310638 831860060 375138446 1010468 154761123 873160110 539349737 108164795 290830542 451376299 500109908 670785460 741391097 699321820 777681187 72632408 668904590 249752052 629440601 303242189 639925725 443814368 567132078 58002192 732293886 812496463 86482802 253076022 815224858 792451933 4009572 123800450 301960489 481914173 605366825 885770078 481571704 951469417 182679444 342806202 76392142 469323514 532375900 469827838 64176683 422389301 423064068 552834793 967233607 780665531 15244066 94143378 274412844 937498837 902282276 718259757 99554968 236001768 79040101 741358711 169093310 937135259 322450983 409521340 677664348 479418956 675880815 105500622 819616286 284125367 988368875 506140572 649324264 147658255 411916935 157787612 847225009 90311469 371648068 268793566 831127589 305157174 902992170 116994144 647457446 696124695 364932635 942397819 940778524 102343029 346684308 524878890 270690934 690171956 987305615 832524622 745279704 810717622 748299778 898708515 609716237 176127771 374376234 659753184 909392008 908034845 697022283 872180742 311521855 739898723 742590992 743717754 861804375 413800105 373015327 628325476 85039658 2287634 908061253 138566924 591813917 265713969 436614325 761560760 773468539 612201301 391984514 565145563 867203163 85221489 924873283 936831509 655125812 924802903 121872688 269234158 134670631 318993328 863589813 203989897 929033903 946557088 47592840 46734758 629907839 923453476 509870150 516699402 548138581 932079105 523107311 449518627 87215327 697340408 601303658 482201967 586304157 293928955 543015511 544058798 819193631 3364903 376621111 150520947 695032818 487607219 626336197 350770841 28144193 646776139 538583785 852881576 820567285 357017153 838561189 828483858 965394646 472983586 502760550 212177442 551974139 0 56702127 396438925 764265977 211349317 677505581 88125227 656483796 400227227 91668032 443410487 318685941 775160950 763568520 995742982 738962439 843519583 290981952 173793065 598588889 364400501 246995088 675190512 205688903 627187256 584649706 512399523 32061378 407850156 924789887 987071196 885340872 934536032 810007294 721276776 861231250 751564196 193774036 616986324 184118899 803327561 577353298 357422135 299864782 54346441 986785416 434563574 149318071 573518734 805639362 615703161 993054127 676594898 379602237 44909635 621739601 912144848 315717671 527757198 315940864 774415732 368571667 118821170 809483010 451417911 8397934 31579608 986054231 10843562 355181014 407591256 641385922 507570720 351993406 668917824 709065542 546458163 725844901 699891324 302120054 488513032 29712570 21560531 203339352 133789508 912245721 668184883 142294664 90616323 119555680 163570756 679033083 348957449 660518820 517909800 825088078 597994391 692119960 425835037 324179944 390385467 28901273 996598160 134064580 871684784 408138017 303418063 868738814 289885087 767815445 598272110 303428194 461330812 52681903 515772727 862086144 873960803 937619246 291593439 634965721 76095711 24743450 799192756 295970228 957732531 12631402 785939150 40208136 589264347 70404357 805176824 646029027 837013181 747987819 476314347 857986111 289356656 640085516 494098180 982768224 495392533 297089495 590141095 883435031 642998578 486735253 148121942 709877400 403149416 724760674 254873016 485928350 860147441 228123594 943334141 257115507 24209766 503162585 526802650 195934353 107388320 325202051 775458254 348889731 44616560 282186251 509515737 743868320 742624780 199982318 872884775 961396428 736377963 903321087 234974406 877654272 321679456 733759125 569190522 332577430 435638768 112236665 441335878 847892789 857113267 608386063 541445338 383934430 326055670 719710519 749742667 355189748 42406461 774859554 285769964 484884962 156683284 947354587 445021561 297403682 944120299 234543851 904153811 372706615 305679896 449347827 821124683 853016917 662407610 622410680 388926688 293211201 576246812 334751923 641097132 882523940 161141904 451686610 958111279 908962094 410629707 583507695 981819517 990251291 306936238 305550410 791637604 364136532 179514617 287124188 131707055 869335650 388230673 576387799 496096726 963308622 640970282 637040516 163369056 928125312 521619559 273303688 384986155 417445819 529439409 647002284 49223300 689335570 318125803 335151155 746938986 726894650 789404747 135046836 293596149 200916831 676276221 45436749 116784558 95220627 568865649 915413029 297470467 342486846 266990108 251367917 68969854 261562375 427179739 595761076 15942015 816123114 778967070 810747196 907433975 323255293 727031376 503378016 894049490 554212188 720904003 600262512 137294101 404717643 245504342 675162476 343621934 156809594 956563126 249342381 487492846 941049890 915019531 472829669 229291468 971378542 809665079 159928416 736847365 744106021 70164668 240583179 164581258 199947442 483772620 298419148 415538677 484977636 353675420 607122276 798492652 57040306 525530847 299668206 446810751 282869485 771298093 895289235 767548053 321722085 630061903 379757403 598851364 729601717 926216270 234611184 572407468 115473774 937059690 254652622 641074605 150423831 317847947 366786683 834217397 622346979 23122024 933179913 459446054 268261772 588363281 639470634 64390780 410820982 840289854 250295868 283957305 659342751 793738999 368070794 812531468 930846631 770117820 642453613 130242592 735728553 39190107 888311805 544942726 434995689 70901883 539170628 610062922 834987778 598850364 320196670 682056494 129703121 109767717 8600449 430290478 223692747 527841336 237680659 247389078 516349419 245695933 834951910 715520601 39386988 442376024 968079719 839210984 64532362 381701227 237792747 871601497 211712963 431183227 743616010 526428484 578543733 77569423 122074636 713317538 668864384 45164348 161416967 129060251 210283874 783662945 360549038 495686012 193649587 242169097 582195316 561337947 719533314 536814984 936827522 755931982 540072907 767757535 431915360 938479586 264143681 610464943 252825162 403895421 393414388 290751762 459695036 528240789 52963049 353849442 196617337 498257316 430095407 399315447 718487323 860956379 559687341 562072452 437447218 725730999 3916900 308136791 681690898 27599566 976039822 405725725 327096288 655375167 290450044 168939432 694834878 919979095 695595700 825300216 23700027 612617414 804195124 436265105 90915638 101426279 821516117 833789235 763795958 101976466 582766826 690294420 232682106 939112792 508232789 636986606 119692586 889991651 225647316 856004308 647302864 72873751 516911191 384656055 193337077 797217023 578540148 363260201 552762608 519982024 199195409 769516693 116493044 599127200 419906238 264701159 110078463 881981258 134926289 453751960 906580410 881504053 392448301 134125624 494492708 2540660 245313496 434195561 863134550 318446630 516988673 138338389 814225345 16176130 349567781 121212738 164853294 808780272 636573713 970040824 805793595 208859157 688402891 923831323 321245769 503212952 294371578 977932780 818198031 816865285 272372345 326500312 998067554 842441276 635880811 987479129 502485079 74189800 151275938 495537205 298251060 88653322 126351075 821853726 535527381 401781394 593720440 903303174 704053611 705422268 961995359 140830605 604744553 90745443 58711776 94269587 106590627 442618451 542728661 484551140 908873630 502121849 48549608 740496532 694120204 690753087 72895321 582809365 370487992 779217489 938154798 436344491 933126315 703561202 753941 849492910 629534689 615983800 284041287 314842907 503970048 153141794 64381221 407020931 992137550 644812012 240608062 78848853 609895680 301864361 315228312 737774846 772622592 942304457 955100786 87676065 34188581 370458122 423392690 638325143 986541358 426330605 689867156 347753124 310560090 695818882 391180819 886782845 606774438 831339555 369174487 926511880 320651158 851371507 988489960 675173149 54431869 59367327 800003503 800491004 14704860 377095886 788621706 782270552 250707663 285385187 391690483 138907558 52937915 428341083 676430400 378616127 369089125 909585708 65660471 97578641 496780759 723176809 181650631 682749500 8269149 530494168 462439037 568675448 301127232 226226119 940626706 454927431 58436767 484686886 807839942 674759994 710463892 288504389 626138988 195147068 271879056 980737932 105867188 370035675 504871250 206116461 721526786 573742737 125822096 611212552 672651963 312647498 357841077 279906365 933907591 224729869 447467472 408635085 334962485 998167121 357768287 687131180 931490015 560962112 991292175 796598261 504365748 892527447 814711012 694562435 772763211 448979758 934379234 533550947 597044329 252363790 708809432 788332636 19564961 328830391 330712184 325067911 651000748 897030438 973591691 659717600 990273010 990803399 362788058 69434469 276794818 655785878 426365166 355478772 123816133 346612504 213053836 113586784 77040679 406162200 923045374 772131037 788515460 305469173 475160797 671024255 127865429 488681297 632000499 266671952 126456893 682963075 606433065 488067151 928811971 60426103 705444625 120748345 747599443 95934204 248455534 297611839 610490875 794774415 388283620 211402075 918428225 365309738 40178610 577846171 676566974 922558280 330095302 667759066 896680649 520663849 989903928 938872609 228191752 365069579 425448682 234794289 503930882 776499438 871028439 767207801 264988405 773897431 319134454 132677724 59394421 837829322 932523198 590882801 259410453 191703101 440153269 945383021 358308875 534609860 824246878 197396285 872061232 337577440 511230984 553542959 339532074 241810817 569510210 676163570 500128535 940418121 722549359 273196614 429371705 731388171 301081277 375747616 520578144 389382310 110766783 609245834 386579781 184649518 578999751 430313804 351106253 478950587 45721463 958535315 545127699 74951440 967090048 200871339 953664616 418772715 940070004 202433466 327722355 384378652 968110707 747297351 605624546 153986369 135983555 680313503 593805943 201813570 950943998 838457200 421375661 957115162 542468473 940147098 306882793 481043320 621098718 458868914 737876027 878498396 206450805 852026047 367827261 489936601 300739675 469363739 762094345 262411450 984843264 743137930 594162643 442835691 644979495 541664807 42177650 961375752 825171935 691718775 843612994 47202130 839531776 101424542 552843999 273404622 332026094 375781583 71864648 77872528 203628375 474277555 215347945 303425852 955372219 376076390 727076784 855099762 553852988 800190577 86842866 721462111 56525405 253787812 366184816 341176116 652179985 590084660 643751776 737370987 116298468 722249462 701614722 149112644 200234128 701382475 279646238 410806418 342182084 877873986 859308496 761029350 61742780 160713753 786587951 243139716 352917055 84936940 450700007 961853910 780552403 101746796 616012185 165888549 314036297 520768857 419805873 879690271 874799375 258871203 370316457 41030694 139848543 217506721 498745315 947089852 668182931 111458141 488969335 171772291 918905704 281424828 444077636 841593993 50522657 56759757 422428425 395709129 303158933 586300739 98310240 413136672 927599979 831254621 217637160 149681700 543229404 385467935 393616085 454211272 208895531 766867977 790109475 163053252 714781729 500167865 161002452 720052311 862807811 677051324 214078760 443004765 61811640 887138555 410856150 34684067 325460860 50960924 872007340 255140179 526739133 117888499 214434476 940923789 552395338 627169526 528704202 94064926 644392603 502193869 366537662 846095779 678936163 702565662 769503713 542633882 182251928 691948716 304635176 464435944 652744740 725508674 892495607 529862554 99370648 209784530 442142847 781974511 466768742 161711948 910577361 454858012 726763969 444904275 745431295 558535823 88847671 1129937 331842383 783002652 790210947 199596679 339517642 101575853 305436176 289317667 358936440 180477551 854612776 107282338 714880430 842454061 873542580 208588144 610947777 768738309 216946326 984434375 479128207 581452694 585603725 350813956 148703467 13774170 420598456 177849690 397288243 71250462 565298428 496100430 299741372 264326957 925985441 148404549 781951775 549046137 903164907 252077686 667169422 922942719 229013844 371390545 551935575 677843358 506681496 110390228 983612836 885414912 755500153 122044590 947496190 302127448 615920334 274341250 787269744 734227086 41723378 146129183 232911693 610300108 760858712 583240924 460114991 111603283 97995757 87295682 637553293 227834256 514934986 282422709 933176261 67542134 806700154 463917363 390931643 128964267 634803019 523930062 717405876 575561659 840035328 69454461 936716309 933311462 241994597 100696988 407929762 801859881 151563510 254046693 299384896 159712444 17391684 828408000 174186578 935325352 446614434 551051281 828410919 110682428 964805968 371182566 677315039 575018150 518113669 986182348 183152047 119257951 389909158 975487008 100704707 535031024 569529837 562807861 522387428 218539458 165528690 288661014 455890167 65409325 661019864 476669788 994479992 668684303 763515478 647742938 409312623 594941917 792727114 822588025 450437191 545368769 315755572 701763412 428178126 686310664 687137869 220833897 221758907 787488649 991177129 752722202 401816332 472221623 837431715 554487439 567876622 351379461 738215031 444668378 78777664 656094875 17052109 502143994 617007695 377633417 168407119 94747664 678475467 634253865 972889261 733844197 829133387 594756022 872813932 791579464 189010347 527790723 76780769 43895740 375994711 5969906 440631047 684091729 134110428 612808813 244365783 338803622 210990282 196003942 395093988 380424699 925073669 195639263 359097960 62176561 383467216 949280167 694954630 985281104 930051949 150100427 86695078 451533437 681785712 296699848 443762239 48063698 808936242 675250667 604370749 584522837 865372162 65423889 272454136 497537178 558993065 886871415 567327719 151332298 967982114 931331763 196159320 570456273 880389823 889802385 382692038 742283270 600219721 48498585 462739467 533070281 140337598 419418097 738432265 554210299 239965411 168679966 589312567 423613738 931619821 242497970 829614065 377375923 368348229 522026109 340606822 182374474 417423035 690071138 980426361 70355949 124951251 48221670 262055163 703734271 952060217 338569033 475818011 935287859 515061543 756775707 182889677 724962057 937018197 294801713 682575222 757854124 665975340 41023023 765485565 858172487 721295682 555374892 637811569 549899789 774222368 444606605 959193048 493801867 357923305 729285549 522656558 832585065 3368703 218031915 181967350 503393016 135041663 53587876 824123765 337514272 59818436 535195769 737148162 7637891 149024237 182256401 598776220 191569919 99330359 198875460 471298302 823245277 363856509 846352078 846180978 376524282 602135468 831841030 452967509 799295158 95746632 529515819 2551196 387020855 861166229 531794240 183695977 272117041 344382018 237765645 616400215 484450770 324223744 437932603 60615852 275801558 65458880 184493745 705707784 488949160 61434837 691333121 90249618 152305914 803036535 445305911 769764797 358380490 331041032 517823087 11465309 399478706 295461056 33132103 526684697 619904151 840717687 951427776 683628760 401876180 643491666 521329051 518708083 346793547 630385030 112541106 123594152 139356993 472458246 997671004 914799513 914748088 342309434 858892196 306540624 81471347 6742144 711707056 759973828 334814173 460593659 30577386 208928118 308758115 371995938 790355826 436642200 468519174 590243492 409959566 2742819 593959570 350105813 964612988 606650033 34752070 221265420 363303531 170957725 755972622 210898587 383309285 745986505 573427241 186502545 852885491 330864893 823358323 894305004 152748324 740624115 581480808 555426957 656999378 482604172 709070306 66849703 488422703 403969625 688903370 483155897 596383877 382683255 194986577 224382637 694604182 991112662 479700528 54241946 955577981 350144748 601428434 834852446 685920755 345164185 235523412 111110813 544191411 835483994 33407853 846332157 699836254 200240866 241064464 615944388 99483238 708769731 501429650 586326821 987877672 240181714 719801284 820224998 710001986 610096037 127080588 799545043 516680115 269833078 691539735 603691939 536932027 763889963 762672829 760621372 636402221 359233588 478084623 119610886 258921855 751002827 983428129 777937535 802723752 679743221 982506944 921897602 428762971 320364405 304230850 359823398 603103879 248019983 303676050 613268526 347823468 422942983 611740702 925255902 55447487 390241348 822277916 60378755 859816692 486016036 298816116 746035078 543622933 866726849 33252416 924353020 499292925 412856289 587818492 379101746 728194745 581573518 215870595 983910601 185494410 748688510 548001613 79972382 395066192 896053304 695576513 199771680 208354733 718749839 817997296 963272901 844052043 143428003 230714004 253391021 934979675 519103942 746691558 379412928 613552518 496579700 491812658 704552101 668413776 427931397 730503630 955357183 221455293 119020889 923580786 283435000 75113096 111031509 257961193 722935087 414592728 276510661 187849375 843305566 723334089 689279190 627212345 723654699 729810379 860020849 761103046 762427680 480880597 702497365 27187468 719242612 821538023 611311035 321704579 930874050 881311395 758980994 639141340 970579726 309538692 490043408 833293899 175961251 474925849 295544071 44695379 759303955 448098097 491562215 729500779 194187007 128641036 361078009 295557155 857095318 192745223 47899189 475890883 220089686 97331282 318092856 573639733 933160975 457924804 550623944 869534431 712402544 252470434 609693741 864414624 713315596 818084066 917217299 584208436 336546117 265417851 867679301 677105741 342024129 166213421 202047298 341462027 476750487 612805624 153439488 968947855 797526973 596994548 406877955 322667460 328223025 683201925 699278930 606873874 370337117 301837453 899374171 156542220 405479502 710986105 411457083 257374309 47909301 181943527 679506136 677440965 678310301 802189794 881605879 635027076 346866564 358846714 510718031 187179358 643464254 618351233 952141338 182241304 73192038 561194990 669612928 924564293 782569296 126032403 390004102 809068868 798511897 647709478 297019576 996079182 992461197 528712996 885592647 976179376 783792358 257471157 76812988 238867457 409547877 417302567 994956383 788117820 664551887 122545761 106608449 799478779 49790593 330355548 670291068 963109617 467933861 615963863 287467433 553488983 490956037 40991704 431493187 892878718 122792293 660829180 477963208 651913357 510240609 700170745 333902356 374129415 18879926 987057493 113939354 375433063 141261478 764319516 84328411 661613722 489695786 681744678 950174660 954607005 456638500 261712573 156015415 859092594 249522951 200921116 957184219 800897153 370384747 22093924 501636406 567288123 112404135 323280275 914431796 290856974 244309395 455191191 636315535 792501894 543888486 950444297 361461355 197262882 774054102 952431814 134021459 988854609 866981861 559525744 455055128 141603345 677020542 803309506 161218372 103395325 676789619 852637305 57438366 588988316 389718079 376680101 410056935 570493642 409059316 817867099 677561242 175430698 113587793 2285339 383091472 810340878 991531857 348050616 721162630 1731961 647360243 259086717 605020067 527617803 815979633 437774402 747604404 195967499 659173545 919653239 403574904 841128521 196125240 434788582 591078843 365609723 672729468 660134584 309156355 786462249 464287574 126017276 183882451 171207403 174283775 949404717 703627181 86702412 150762662 383553206 109715569 934738009 195593739 470381341 128594716 103984014 378254043 660207026 151373042 326044929 96744275 894737692 492602402 100802039 807726332 920339142 225505832 468714989 134292101 834395120 796743243 492678047 406450501 633788369 829783973 830810076