19690
353103126 536073625 620721629 533601493 980435119 997727849 84079302 372871886 817665364 314650044 148268476 405947791 157979681 169937775 603008467 801331264 662181424 268931428 351320464 625133700 35067538 787983273 519730589 890214623 109830959 304645030 730877590 372484300 687039063 497442935 745431770 941950398 320684057 905718920 900768063 298832055 406359031 769941764 558483090 263208449 122858202 928654755 827506363 855561009 649967504 372510205 465664223 883040803 244671352 664779488 489429545 11304574 866782595 883165605 728808342 513351509 878544876 50357688 886862253 92704787 202796513 66136554 23726214 670608334 681586173 727017828 220857987 484534812 229812286 452600122 893750917 691482173 92189618 568357413 76405108 128039428 135402348 982331303 669758149 836828723 873222862 303082843 192724525 859175110 144154215 76327035 779030944 270138420 442828064 255171902 812236334 511377709 314317208 901657849 807459842 222452627 868323252 192415142 78033827 71544832 775169257 124895306 684185354 60137123 417210528 341880298 673725610 567539559 268098942 890311056 2412999 575773812 581276953 874335055 475031832 971128975 493430718 479455766 649897212 548684224 754712693 48449720 138515665 292447759 990382877 271712110 80165316 461962367 566559849 542047351 116786072 809546368 947886797 834282305 750900326 416532476 184788979 564983389 729145804 201310532 189391788 757350527 754729470 753362380 589096217 802098238 254791520 801938950 466350055 968788263 397223647 429005240 457628696 148381634 200163289 126637617 90227088 554860691 848270793 271993961 265355597 259253408 409222971 14253446 195450419 942854014 894757345 482220625 924704224 231772971 706680536 902757547 513018252 498395001 505405879 386521622 673580949 294954495 609239430 218645987 370720206 196794384 334943756 75611694 451931326 865884799 264636058 136189320 239595437 474327032 809872700 757559055 749551128 814947668 870911577 505095449 873308991 413480322 722187729 517077756 433947252 249614700 247971400 269356966 875933807 801265807 678048312 789427269 31898276 110893230 739848026 159986513 408697705 836569493 238736778 39209703 746111342 117819327 291482009 749967140 846359108 818579573 291895718 743440126 60547533 84784621 340612427 771364912 685641216 214681835 864328269 66219975 475010673 394130546 89842660 781697877 381963169 338507426 494899298 729292538 772879648 740914361 895700463 966783013 13845278 812899963 205347072 388330409 606370701 296048993 726383268 593039773 101689039 702894800 883556689 458029952 507538939 285886157 806212583 272731890 737261231 627148104 188784413 564534836 905146175 195024214 764453006 44236117 661287541 854549506 90552042 289102407 285722592 636764129 815353885 254430445 34475932 216999699 15469382 564583762 117037587 895115335 804419460 709807926 723141223 113318659 651714860 31312092 390945912 133473453 695370381 971447986 379004469 730491326 578080331 271664930 573328462 961698213 375902040 262549126 517328275 686323858 975170234 541781724 416547458 133402342 697587980 616443350 900849489 137502786 911730756 43503552 365389715 139756018 776989443 660921555 660079474 447679317 224251190 459687829 474407493 937255961 758787226 861947410 81765682 32628887 566345008 421137773 859334782 756673645 411145604 57326828 396272297 37574616 121225038 811153204 431524067 414437611 722121379 127532845 386017724 766131485 935769328 314502505 558791234 992006993 961376057 780228971 437984135 246923563 125076599 249355829 535249836 262868890 660089562 219739633 957484219 545302051 135537625 877167370 616312095 186689700 174970115 147529869 938494909 146966788 812635308 47835156 446102801 323593653 895584269 410674794 227687438 983019196 70538341 146070426 416127283 345930730 217934514 893444785 778567019 452667385 453825664 851779769 491920894 687577457 740206281 504439560 604502122 144556216 884388502 673864437 379418425 158236465 413734565 172560702 75971828 858080077 659742464 786638432 23098261 647719554 537424011 657585078 198082896 48479891 536216533 801832654 555253690 277672830 598601582 42769512 385984173 792984366 966023202 792435480 26435411 117711838 944300442 46913968 885155310 772082515 621199905 725288144 347453010 274463175 426812667 551688352 753076041 40207688 154505342 363040144 610854332 599194424 863887784 404710964 842280487 557531135 10175934 722222925 594162909 715977955 841263453 489245430 397256153 51881045 760953913 580902336 976656918 576013376 695887724 968664696 461302089 522249142 715395688 356321017 88333076 605619145 44766248 832624206 129554879 712520473 120216392 624378596 335047569 548524330 335546073 378334517 963795523 441707776 38235001 713893059 247485980 619595689 144189076 962986422 397176424 824316833 125210719 167204522 59199994 624006279 247490232 300299445 181429710 200124309 46761722 849833377 960942968 453670506 720120146 39697866 522088201 692483326 477173543 651214366 127830620 231403284 406234455 157769071 689642309 3208284 841679538 270135901 342494278 869267 637681343 125359129 755121781 257333842 47305574 31005630 465776862 615452345 519060851 839793369 445356084 788669844 709994699 685435256 174068487 185467185 84270703 888115410 514946198 202857232 245502344 203031165 965485275 621822657 39872452 150605073 548574583 305915687 645358578 5576611 498227513 156470183 353473716 502748204 458745 620462347 722511072 322819424 748370724 104638126 54237051 287646528 752625454 606738358 861518804 52144645 945414396 843170144 438801803 93728878 629191062 263573746 576328612 757978917 325794230 840413692 701786759 277793251 900038999 678671848 145144724 360913022 439378575 130865035 73374704 833379719 677622451 292714219 378550844 930925136 552653948 464195977 527064612 167674397 855313387 563163875 599301820 480725052 911913594 803008442 565088989 251397318 451427502 795688139 758116205 570595731 645700616 965646549 6937974 426596187 82579365 916205512 204773621 475591334 816095359 202621307 19629971 624799011 110352988 436810036 597564679 763001318 930424384 666410977 994964754 776858886 701267990 898951851 708810947 594352655 245895658 925830136 368339134 45861374 379748744 662170603 760784705 284563874 338483729 919048160 71116747 584277247 732059472 282305864 918378451 339498275 299075895 470366410 586294766 621425802 967034759 266347660 493105704 199476180 227371220 758984019 943348839 835563161 603591964 139593128 199520692 458462845 106235663 192356243 849741750 178799100 185478258 274314919 88628079 291576488 833543945 12210306 967680211 173179 513681580 444963322 449224712 81616150 248564600 457803837 124218704 428537917 358393283 730296947 469991307 817390986 833037161 241547890 645630543 682213668 786110308 73019129 297348043 379884709 667463851 43886791 184202695 747373939 418308825 924660625 3943793 589038479 271719565 829202161 684268541 531568241 4729286 323997724 86545911 423290939 872060714 581515677 116819568 829770940 108964 428012479 903338261 145028735 793074759 142174717 637755360 556354880 638944856 325269957 216336311 273699481 437685986 162868860 206226791 325448730 382260652 286840561 975515654 496014280 369170665 175140752 701400322 523116133 603094013 154743996 734090601 777287626 991882983 584063178 927078003 222682643 801671055 692581626 979409347 296798003 484443281 120149127 869309232 358414605 106286392 834430567 729214592 831638648 55811482 817875708 894517341 978999240 476914590 204622747 765238820 806018538 409654161 559808893 55365150 80143072 221562126 398602299 294803448 61084511 435396047 46094681 231959967 337035587 624192062 578791556 416993511 486845513 950099480 503748026 924465543 283072417 935216285 839822248 746466818 554110885 9417573 473172074 332082502 732115288 440253613 558717254 440904247 420902479 760418751 926803140 235502466 365843187 764642802 155723421 135585095 425506108 69398576 212566359 850251221 879774435 234337916 564308696 455655882 680284123 179123997 11381627 530360556 67163553 645381559 9961073 271569263 814141173 143408094 812600666 226520846 330526941 6911306 628363481 868769980 267700336 102049296 12879985 584287430 610700552 454970369 656200648 655611514 185781040 106839605 273239817 773875170 800525258 980266672 173098044 435753383 59447040 322848446 837637740 787031124 700751308 609778172 505837929 450449738 28006969 750984529 242721725 83964446 410111172 980234467 613231541 94047174 237488808 550896157 658146529 48619891 417719333 27022557 653501820 32041042 165743923 395663101 860960696 1564098 742081538 691303097 519006592 260243184 694640109 206439809 379395726 395257416 483945137 378254198 129946042 112582786 834777598 648826465 291027316 305473088 992855775 503002473 332748996 10454349 445343231 466012084 315468109 399546374 772517061 212715854 588704120 639467823 445360104 897733807 956630670 128693931 460742405 742738329 820485368 929090519 669808275 735244156 557317753 319879658 551390678 953367798 297388656 979864043 164634314 989827383 658970806 281445 266649192 471887341 371041642 413406246 901710921 73991630 300914121 463920804 793433176 844375369 361364712 592981929 435090431 863172380 199697511 197047227 263783155 902949131 796956027 249860894 407296907 56992039 953916443 742612811 995373539 2399105 830760801 655387651 180331468 241365925 157671741 810716807 312510965 336263593 679244825 216659803 180592342 377864600 896046257 288656870 9998107 28834082 230838994 539343919 476726721 336781718 57851359 121374197 140186092 232061294 73983421 65742676 640827240 474759515 187486438 101408915 366420615 600569914 694029485 771288523 246836840 447628748 104863964 353762632 37541633 134054375 510609341 818016469 786798626 230997920 366039990 418846725 869779746 609508639 80515227 401044017 53099923 544454962 306382146 320497817 719932878 572172201 400687928 196067796 144156980 829991941 572678798 873130221 989805601 206387291 361433609 585867415 342684388 289443415 503370865 403338673 657070511 836386031 973519872 306146942 330106394 381039381 478473007 538945856 572181203 235848156 837141972 961257861 956394081 273539082 962427566 177326464 978355479 512696141 474037008 480172490 558464213 648489730 854726951 478239915 691589075 382768628 739237351 526180540 135132347 65637448 708883148 600745044 309341051 278886947 876688636 831567004 162794706 589501113 437232147 41147804 442702954 586919179 52147884 515359156 35702943 388698730 400142631 945641297 530953115 711558925 114342793 358120884 918092020 13355023 323991859 414461851 140567027 333503373 41985779 990251070 996115734 28268471 178970209 128704908 899157233 681071758 300844877 963187148 17780065 796512975 694028404 828194001 34600711 770040470 298562280 596920392 369772930 994411478 235215974 259774782 419320182 83242484 62226495 694754977 792307476 246224740 705202006 487070116 844229941 676156638 703008178 245966810 388184310 122590355 596987 273343688 966262433 893218334 748170811 997110180 797616999 927578432 765602550 433118872 922642944 103095537 834008608 340829508 195747184 488128152 685048873 207136580 900138677 328108732 627538563 43985215 197041334 69563385 981389281 834758687 166699485 849388517 766343241 387636018 906357609 308614229 625503880 338457028 516186845 881524078 561541583 209303317 64941038 694766305 87953257 627438974 336685270 811918498 437605083 830042297 889600751 3718468 226736000 401359912 406793750 701210266 545545685 390415380 824599763 66742983 548990824 609326200 298841482 364848538 41517103 5630787 10455640 326692841 415967057 44958635 738401113 722016449 619404860 569691089 730248922 628029584 75020503 511222622 776039108 626942977 654228829 627199782 292872689 137112772 937316 638106110 142071018 28867871 798614203 682351492 310802992 591746842 337138726 976632798 583037844 643630818 270097748 601380574 419537773 688047650 246588038 989496713 228120252 893903898 8148495 930735948 25363382 333941833 952696053 779168209 236995621 916031036 458360372 314155523 258838580 700969810 404911277 76477630 627383040 616513782 210129679 779142498 220887557 792712091 823346668 167485693 150871176 397965621 717729154 617330457 112572746 993479134 516650306 77028280 48524939 520033032 402295942 419722988 776970260 296794450 393626782 350238823 600042791 134508379 866016663 807391836 219593324 909580694 307940401 366033082 425388003 775629231 359655837 26995221 60472308 254976231 967439041 113965305 924096845 840025189 400672623 79691281 992936600 557542717 203966634 445171095 432968992 924878529 351791649 932777925 184952204 457275447 54210611 968319259 716230352 325936580 566401374 624155122 333734569 318209095 709514193 30256313 466810167 861018202 892565882 548734638 784202614 928185712 872730248 239313215 74287162 537064956 227385329 535285165 37556547 379691440 630705880 323553971 343223040 905345038 751000322 494637292 132891806 151285049 580383278 980700167 503674000 262270203 499807404 229214476 842990079 335853829 671066583 94600522 642642135 815628981 849139373 13530205 598166026 320311652 715149832 345795086 147565211 525861089 667612369 29127825 849617749 301474708 352111296 18522927 600679500 734706999 526411160 259321653 400875314 474160631 901664852 426063374 789047749 148936364 870593839 862545433 76722150 128093032 127808330 30063140 101183211 799831809 417608479 724993850 181205807 467917219 231259644 951382277 578971709 5902420 247418126 4425794 949552383 299802191 437608809 610622235 261570289 383567065 611833888 315917579 822321691 143676196 770007908 996855678 331247844 950847898 25328441 41064123 60802246 829264181 369608977 656559737 354806670 189288724 407313897 257281623 104727531 649814901 333335979 314380435 902750616 825288021 772981612 467448888 941103334 321282410 615739396 255818031 964262166 529750045 33027865 110479473 45052896 160180249 603400529 326497685 704896058 112082002 678720986 240806450 765803437 900545941 209439290 296228827 982173017 264966710 125995307 113543394 86903729 205882890 563852920 913559647 14024276 649658125 944424491 137682403 59249057 451055076 690397377 170782193 528286433 271994611 543757538 607230248 913378792 26548831 768525769 839313313 3845836 586250235 384142846 990914729 44801304 287970912 763479545 456587519 650080706 587515063 942233598 96397740 962770494 443882417 786104748 908018853 306576764 985220302 599165892 528547134 912493949 120188155 155343031 664110576 582756868 845278856 970636475 988720134 564089992 147072436 79052274 358707760 852255532 15495248 171125045 79101139 934023305 165551117 465095010 135102671 820052667 741340280 352040113 2741985 646208184 851794722 744658338 691988858 806436302 410872106 705869206 144961175 583368595 644181532 97758362 112302831 79025855 763848151 737586743 859482068 237003838 883281099 867261665 391920200 296550383 113902064 65902717 372055792 14049094 882692081 555299689 810333130 914030301 441164401 791518970 541514637 748536922 64142076 296665326 422503938 180123432 363222707 23814044 780042215 902522513 211028169 575301944 121359429 304693501 524210290 36623457 247701306 460630096 179365995 834015599 13985355 581774198 417392268 730713990 567013166 824524600 306572314 188670771 796772896 528079938 593611202 646071518 761262406 52119393 990275277 55867347 791755011 895077281 899110871 848922990 267376089 446574579 772169381 870858946 389853372 154023769 358425787 373807559 374133512 376691271 928207058 130897531 405861483 386814155 230158349 714365746 325453417 99717039 336182282 790533319 44920017 577665783 292686541 739252511 884682834 527329281 132811455 243080298 253867426 753359462 538997569 585343662 738106551 490018032 216346513 519606664 466348386 247247110 40465186 797993145 408823429 870132425 657966240 912014403 307357579 674570238 520414429 237211237 210055061 321358661 21886698 523551089 384176878 235161674 529991532 567208398 440113145 283152087 446375508 45707786 873409788 855148113 167061660 975290362 42033822 785001387 72795834 354753530 139929284 586535257 42276055 260397353 262056998 310564133 17056239 555075596 761738859 569073824 238450537 355470222 663504228 908148396 762200660 732078873 175151378 795923436 96599780 836043072 138176085 359916215 63503202 545760663 454654926 144133804 350940619 868461841 990065812 129427532 245606509 355722391 486062178 369776155 344108527 409536729 9659927 113531292 481520674 462229421 836440108 784577560 840394930 746974510 255159840 549776779 685277246 873133017 447294500 416732790 198503791 560481338 305595891 309526526 837589127 559788893 603230258 467104315 231358159 383239410 795680787 29337603 972401135 534932458 556100515 922664467 964920880 343273642 987610199 6774182 243540482 386346114 477570219 872327858 576747191 433609245 271529453 51939296 348823354 152322800 806708275 726218540 635478182 631537677 241936538 340870005 815970282 822381804 25375707 552701125 34183200 909988917 535930229 995188859 376870469 192364129 681878668 297552243 559049093 972335075 102105322 450853088 134028085 447550935 980803163 511737803 25377768 475394640 845045226 832713683 363543260 831736230 273095439 950698391 685292353 289716808 857286233 936976646 823374710 275947879 898915272 994617856 589677702 904323360 420571246 184453101 322340817 189814920 858019714 27007379 297103424 867376723 898667689 194402691 547941870 677235046 487413045 582188431 36932566 60018667 305343210 567790040 897033771 777180229 914260322 653849477 893461690 487539566 904647362 938778402 738725485 346542334 911649847 646733762 951255885 396942536 438440541 321739892 847471501 101519040 942799041 550943602 946815932 154110144 511989157 723829186 81618591 620904259 38700922 708670943 870510728 115190016 801340277 690725945 639136141 595818755 71533978 653201987 461051962 112351251 934030644 985189441 51434480 893367596 107209710 535360654 274115439 571481587 328995276 110512784 391823696 63039074 562005121 733754289 955241339 352135416 459594822 752479428 130076293 145549797 740369758 404414932 291671282 810701113 26511409 516363224 169276401 849283805 654324585 364531856 839178387 551478886 241193336 804320744 807666130 981218317 908518005 791488852 667890327 908501092 384979497 731950971 104010965 789271511 923690966 420499352 902213856 522602322 987474818 981108805 117342903 176180776 461684452 597175644 233161069 809492484 966771894 377166085 100514270 924866547 723306706 9629233 216429574 895488570 783081344 749397148 318037140 444060438 826947647 641170111 958084935 387655957 753122140 554970334 287848627 489283553 81564630 925644472 493669453 87853642 817663679 424022599 568025759 252750090 103171026 538247081 210735242 23045409 365499016 105016746 554756455 212394219 804288233 617908278 825165741 406992572 655938051 233971466 830342798 336259693 235166894 538477707 228957174 482705317 852194909 559853401 543083679 408317302 939470979 665954264 395544348 797514887 853249986 577456172 785632899 781078950 677126913 400847947 859838055 446910214 993893511 820521716 678763226 364124325 918741555 266927347 392359891 965248921 270698043 349684969 673003309 228404613 218882714 587626042 502040098 941528705 247220547 906409008 564041523 689122733 444321107 647005905 857800591 987296951 418839876 914010570 897755758 713590076 102330086 149750088 729804464 130265171 737287871 786423451 899671673 923130141 482257709 618574231 831004798 640847174 596471440 802568062 47095986 966811252 263837422 523155257 162639307 246180247 562983228 616010138 963457568 925536895 441427398 767104878 318116153 86078153 287870679 118961261 336017981 343300581 317461307 634060265 588600901 344974202 600098226 241987492 478913492 74571516 2133747 78404661 299370063 768335444 333155205 923003631 916236084 360748161 449032542 890471655 116469963 128248412 249923473 917047130 949694989 304556131 821481271 848800543 648602088 370740467 808583457 676727661 155525903 671803312 85228518 157160040 430955994 109410240 870728377 893914095 204428574 914082404 343557597 665011971 578442034 714683356 309481675 656652464 454779442 131041068 228670238 305421420 492419473 551718393 73349696 325358984 468379454 433707874 566582426 600093155 698999733 731973695 65640765 7156697 725918372 904148532 227427339 98767677 636355664 73851188 818834146 83696552 337022146 736990069 760093823 520824013 258864950 116158454 521396320 94129390 293592082 949117936 733200857 889322025 595173984 563288970 228754526 783204507 592767768 27823026 77678069 389934147 847361732 41591570 444198939 9312759 652434416 313661578 626664977 941812890 696118403 579371825 147005922 307943545 973334820 293575880 227302864 47518427 908147666 699156952 532230587 542663099 740934626 672190865 502546414 494068856 625048880 241524518 625660913 38581165 972587103 350102276 534118040 150210479 758879625 212100291 367147797 814300218 494724655 21380028 201504549 676932222 85221879 714558450 434834479 702697272 366124766 430495952 394314689 549991954 736529185 398596041 924361303 213460992 843229011 254345495 213416703 31992675 364694910 436866907 680684299 986383904 788978621 888636275 849765292 119033213 205376322 181237167 249095817 448357224 53826673 135028604 184542073 358308071 500815918 314089559 69933707 645379606 81316488 989076940 829390851 306395212 633554025 580237933 186498588 580951128 957408485 796103779 232352164 688676139 569927780 108629441 510744085 346244282 928571162 127844257 274434888 372205071 179666391 886861781 599667036 224363274 102521650 986498823 521056886 770960445 120769020 214330151 626556083 619806202 662569125 295981330 123497251 220281949 158298603 19910004 747416939 197021734 392934953 223036506 410937079 504198544 72980891 527435868 286809615 975770763 478789297 227412490 754187433 605458342 281398541 384953112 253026867 52980758 606542172 693213645 823968955 508259577 15413650 871869884 771821696 835181671 467439642 540520768 164623668 531194665 704814574 32863145 45366980 948574952 428189791 647891588 314509515 741076878 63277826 971289819 650235438 915993407 446279161 21609725 802720112 450099245 400146165 680012231 633004590 213319804 781252804 925302589 675136222 199425704 9529701 271470968 235268378 216090953 231873063 246216059 670299401 84439560 275815900 126808112 542847819 181273527 608686739 121444091 193534159 265262423 111740037 978549047 654963276 33424931 514882447 792657045 505261221 290907726 12458090 319228327 300377144 262596509 58780781 395681022 601356330 96780015 796042759 705037467 965609990 74384173 157330777 388812742 437361545 612107505 416304699 28914421 693427741 356900930 660467939 51081994 713664069 971364624 701302105 95420775 481655262 751427792 414813253 186653126 612487239 697780198 372926003 715437010 650568338 444074167 461777302 680074152 787224697 199122892 15752340 558298236 640583213 636491459 351810295 652446398 632716120 714312238 175883552 668937464 124540809 705885083 709134643 304798456 429235054 743694054 268178415 31545474 385901648 625359392 967562977 148897567 158304700 686353996 40473051 192907781 606335970 702855559 750690233 815152040 695113881 371625215 76520092 492986157 479110277 214673261 759319585 931020411 303917469 713475302 12847531 921262697 384154121 251238057 5851864 976881870 987305974 480883166 350224997 76003602 253328867 916168632 397736261 498927953 306138334 496192711 602871224 174724931 803770404 401686145 752282970 624729854 228706460 29922461 728591005 410100795 273319463 66877449 687069074 196405709 718152302 137335042 229084697 261223727 541256790 689950942 961953623 714051616 206344353 697706628 183367108 318346590 779176139 43734269 778658459 50525090 737270934 233648755 696908235 229452027 292645751 284896629 155931286 407259400 46846886 162108685 818536048 283580488 177657835 731714467 701847895 362993528 142677708 583331067 852363269 431099972 276919806 46514474 280851432 510082596 876423828 468681598 383196585 688180068 431010793 731287220 784010353 496830399 171797175 120585689 551891656 738083317 878562700 318124095 64888646 834737162 831156390 553536593 475065050 104955706 629465740 357503264 614151032 304156166 805435666 611273685 247775092 7347638 272165734 917209060 335904386 464491163 232020894 433495591 129947872 167708163 173761400 62424490 727762338 492546890 295239961 844019472 325044000 833997483 962716390 356957975 618824862 471337774 702905210 924078246 925167519 55728661 165338498 416175062 158793773 667837909 960701623 543752180 693827351 317500088 402255317 963895177 626326257 372954472 12303110 520988158 792076746 406282537 815105413 2928194 632407932 446008269 492706218 702412018 80695910 968451571 579347467 737281684 89670655 682554563 709227506 886364498 742736825 870156225 226144625 289241908 896143696 917252233 55042810 495882757 332454748 22285535 951199124 658219051 372937095 30108901 785568287 991191003 135902998 818066163 784352565 499015367 978002636 676112547 72909410 370163354 653405705 332680056 710175031 576604970 695468561 639212978 873220398 447542938 423291733 422301698 662826650 372207763 303442879 115606976 152162537 123323615 749449957 951737243 779409595 743385126 585634594 150196235 258620999 609840768 496664968 549722097 597039245 437932463 698468393 628668953 927241320 504804080 622321559 202268772 644348607 647148625 425442735 112120174 9061406 847079894 589162274 359161662 762877219 646673275 295608456 544163181 800279318 928082767 265590154 179839817 924936149 591586419 916470206 756955850 180777763 790401341 69969234 967760992 961812063 981340937 23192885 36160557 548078446 681688677 429492227 658101494 310256381 46187373 152155853 369094520 781442616 39962952 740589657 824088960 916325090 455935505 97986119 180261686 407362860 866573948 269228628 410210925 530522819 460985211 54503436 773478484 876354151 318483427 676821332 728361943 25123486 153897954 736435981 848182866 299482785 310793655 579658960 173730046 397197508 222254921 549398179 167897924 213152861 154491691 18186018 204526935 186076691 249624218 830651832 584614790 683045483 365832635 796664364 517409993 242629997 341175445 420025003 750870960 892686890 937497620 874823991 942755358 657145300 752971166 939242827 768560478 865225743 108634632 982305014 922264439 935657832 613675867 799363339 384025030 587863863 354312484 646414909 233626045 82994356 673425842 264340489 244672656 605450573 859571806 162583725 646895450 487134495 294229001 972246438 717385680 613306778 413732376 396835414 165731966 362048381 968404758 346484566 889358053 803141499 337883282 204329354 955144172 756676825 477706552 269350530 948342782 454681649 250951556 325453449 787637742 841943038 284943180 482733480 968521976 692020132 426392143 734777286 890541893 813823334 108803330 905750445 317235735 418372146 337847282 619120712 531051608 427051710 25752110 13494741 613824837 849370603 434464065 755629845 909524881 463495479 476978123 99416994 410986975 62362557 492353952 54346979 50239957 518678308 526521326 70276311 785413631 546975766 186925625 469042013 601905923 486542896 936086465 963246148 575686847 410359676 939947667 486062982 124227948 984050889 742386072 117526488 525489913 972409723 139008644 82365022 341658289 115732793 246747573 890585341 782015403 844352661 76816754 944455660 85111097 332230899 811577797 257825961 488875672 498710192 55460671 894354572 47298764 402080425 7725618 830264566 670625663 647773855 95745450 958766069 675380952 983401003 870961750 653719187 744321898 647546859 392382762 40211394 202482752 12132419 672358749 220640503 704346573 873396916 339031112 569506984 74095926 470216922 786487667 715514548 343301578 198034081 801817089 93142365 901632929 26961149 389854519 702869419 661429034 915876620 238401799 783065984 214872059 923192637 263351785 611829730 440245117 207899031 708606356 82225352 729538651 70090885 296800468 776574814 109125968 424239400 525856535 800611843 543143714 52029538 471498702 288547035 336124801 271010371 333680413 368977898 534526455 997956032 163073281 7372870 39824036 793996626 386233115 508289745 3484276 226607172 358507970 342593639 128223498 923027496 891395397 365052656 331717695 45534038 370951094 987737751 506197095 239465354 737729602 793251581 683459424 598651870 886194932 318167040 176047538 778260187 342188802 256108849 270282127 654230660 764665693 419306503 847202744 231112377 240000721 548661574 398426890 558989445 626085557 266734932 773750777 472305603 610781342 911748120 664861444 366168405 498178379 497706158 236748224 946398076 45727664 17807730 356960448 740377684 843534533 57811637 346432135 965930476 926138505 56285975 149263762 714426660 790969700 551057945 350420698 535163293 81176349 323609194 701115974 837978067 712596523 55821941 646243315 457571263 916374038 539272578 936799400 48024376 868313645 904151947 991325926 698207239 374136365 377726626 350038619 774681457 399513110 654766568 28608022 107348868 879611771 997060449 537083395 728821131 670880457 295629476 707598263 303971360 380055156 247631507 223953194 446591709 667282474 361137620 668045220 292114680 325772487 951575245 409121779 191111397 958738407 535416228 652876184 140472472 759159671 435444229 713979809 738977480 936747393 954333670 3532634 786424336 953750825 459255634 43914283 728915818 125792016 800157875 903617951 407218161 84766117 625847548 5799300 846621008 80747070 560783483 351528057 192837759 656993468 643631356 747371876 227127381 944428923 801609369 29388681 669270358 399021238 305917096 73487500 242177925 64562443 673535527 47600534 216558126 787816310 587011454 913092203 540246409 141249025 955628190 35685351 620924000 355693494 874246660 701801610 803458191 26459309 664242569 866084229 371881760 988692723 584322675 39173486 757684565 505793193 419922719 18984013 802440997 976162406 884175050 714187908 390409519 136993498 232384752 268286146 232393784 250375768 221946490 641978095 236263639 911139825 416143256 639272619 458696113 838208139 667150672 810425075 59426260 677445685 127547038 871861685 566757022 299537078 977165206 112237044 34292368 943637443 701800854 508245683 259129760 166380038 289762901 509082862 321057928 417011262 352281383 958661092 678321261 98427381 75347311 670791326 815070024 216238166 803321146 760109243 615879692 279772641 381824048 374184150 475111772 189859928 891054762 246517562 71062891 561962450 579320035 529697083 508341997 111992294 225328192 863270596 236712771 448805895 141047066 178622114 452117462 963965893 174210868 336326401 618542458 156054823 808173050 29848435 116091035 919762580 454999779 174191060 493682436 459043378 725925983 196960332 10895913 880117455 739859992 960837602 782174812 117412809 7741336 433153708 40211578 550280859 620344520 126444118 641940821 107644057 690128231 684328186 983283689 402056652 688963883 284834955 606984679 29684796 84243573 681190704 102668216 993276922 878228698 526563241 814100007 494174051 961614436 673053466 483223405 10745569 195300559 928531562 393885615 937564993 612310179 611075418 96822067 213379341 603779681 764846158 888153448 580932361 547151564 872903781 748185848 317937879 584893677 303291762 746406705 623335595 17526422 150146052 629770902 611244102 804848420 737677509 452321166 508028763 741387896 164364460 862095368 530361667 602876787 207459582 362685874 488063235 633236481 914597520 3681408 552488632 879162732 711931254 792627421 152033761 462942500 365809831 264873536 205518138 20367084 690927459 839290676 334391064 26261227 949906014 554710111 669875435 149760515 337219702 124300626 899551329 567332982 437824248 531437790 779926623 452446389 298657017 289800044 604538952 61650574 795278475 346146053 217101018 320443772 472719434 95075350 685861106 649228511 822069286 34812341 990443297 732662040 919950502 248735465 507838234 198129293 594764911 311489355 168806791 874478110 672499918 908866289 252668799 846148063 611870029 902360706 510129176 373514128 346096402 809434402 306732213 783575752 5665510 7673171 182283284 644052081 869466869 739985415 797353895 57454703 305733929 113534946 663005542 881161982 525249337 512582698 960551041 310384370 267890622 898717424 366376203 16758728 995620355 480931675 221087326 879420854 325291189 327370507 925273909 794918406 942215064 187293400 661882901 132755847 584808018 885691370 466344481 377818574 257781441 782669124 739030532 683007929 218221272 64114178 783882721 422405408 953121866 754034448 277066860 2108044 761583328 300627741 875404421 748331678 901409495 352122157 176420350 245529938 120763097 578781077 535234274 612845129 533109542 271927083 561556676 628904878 652283239 361761677 985545653 856418850 59726505 317647539 611742412 391161051 920092856 355711420 18913398 173038129 723003245 496805633 612097322 395802444 21016252 722292897 344429793 525976594 590718650 262302508 732444717 464580684 727868516 856280395 960670821 507722081 190253564 302839959 642103779 530708454 358133426 187014178 374359123 684693703 635306437 766684213 627859955 262902462 926114633 985529894 134219363 385537933 928999372 644326195 877779933 19351040 262051477 639782268 528332680 579865372 329928790 324418773 770493266 915497113 308312895 915734885 285172955 696670413 192199207 867245307 473781991 682835481 695140186 220408992 624287856 442015406 473109129 470618357 22379940 889343723 46793616 674177712 881995262 367868410 844267065 743218805 670560856 726297068 604696194 190848637 779777038 280097193 682303812 719222422 932634085 89482918 665593980 239711390 928169226 426951609 524745048 156883440 42047446 558228216 460878111 518195913 622924238 141885836 801394245 21226945 546212726 279200108 786954317 40959235 709432391 653452808 675872090 418920908 226058749 233914141 481541340 496566802 897782731 148823733 85147844 790425118 468689233 316363931 301996649 25595495 71678943 106219376 477195192 281564857 739333380 654250455 189928956 957896950 394644213 597873800 760151879 946202657 236755832 644376833 854328806 738722652 95022592 770908327 883208352 447408124 595097136 754079891 341615325 869994709 276497277 625178223 684727695 140832785 11745163 558298752 361522547 393613090 11936027 618020603 660309149 499596794 802979526 137143790 108354793 344360003 553552491 357170516 369170177 293446019 255285871 362343790 111352455 172850346 318293977 845253540 637725919 45271175 133508271 87948336 391503972 907819687 762881998 947249319 808528520 855459806 165274249 887548460 135999520 796545669 577200747 291440607 627587723 333721224 457095497 462248693 120371563 958184585 613760916 452834911 894690179 709178994 409949031 6609734 472503032 305579010 307051305 420478094 835033365 980722358 887678386 163271179 414534436 841846189 312473806 346173428 247470784 114733533 495118649 400221390 482914029 59365885 830757029 971332226 429513780 267507140 56984662 485045700 406100363 540334528 733230093 887281900 289332657 731071171 209120701 521249977 962752133 743755544 457395692 352148363 206762025 649300448 20045222 584084121 807017779 209974915 545860425 4491570 896091731 234277371 732094528 241347457 252307036 7665063 678003446 324918028 416867211 952661535 464263642 730872695 615055384 819306275 801197962 137369417 254186187 408802685 828000453 19113402 523173689 816648490 175805947 531014859 550639044 480278989 870252239 445991858 576991928 411689262 666049612 966417951 800117462 311724214 651119670 471917244 76535680 477612773 222216490 135714792 645770193 27756069 674489628 561032102 850242123 30979454 346720335 473359330 521858121 157435435 837957995 286000655 34198222 445472228 447854064 211019070 758417470 451670579 189013927 441581662 388915515 945715363 740878604 275753940 141948805 838786536 211447875 429420141 986632745 321446270 101226999 885386493 402535306 755268952 122122860 412901802 805496091 883761449 898128913 482357130 965934321 375384342 537536152 433177619 73352915 8225151 578750108 26306162 984171261 896153194 468179004 582267593 420071666 101024302 273963160 600144489 591182274 5057624 406427977 236105379 32902373 723399820 580772714 706832556 832830969 637283712 41270618 125255014 309677371 409668855 794599748 674047161 327515121 586096430 43385285 205659656 380285530 157553609 753264396 844565842 272921527 635566293 505815439 253825810 956030432 183442052 238610522 84118286 845386308 64547906 358551589 14550879 624926800 194522228 562498118 331573385 15615416 646620692 357439053 165826950 741174360 32576915 632729531 462217237 261371423 432809071 385002345 178588277 593476309 43711402 317984438 154478335 318970176 297581119 608268320 862936803 799704380 938729950 374207019 800058336 301493793 614727750 487392085 470274604 412065498 187549200 369289232 884094950 471085018 203140553 491382857 775468863 927192442 704249059 397459030 758363020 59443944 621307307 921853817 791610908 945901753 973448497 776967009 617984424 968370542 593160078 777880957 482164434 711421 227940028 119295690 751264868 482278694 450178890 752877643 571580295 917179802 278819937 475030764 301077015 16016365 449899396 889523376 466128048 730584680 16194594 588446299 174137497 378467069 394331961 56968325 195252771 516728180 669513545 997298705 322902770 848428296 684158470 181405091 614560068 451147998 807248502 905597237 456138700 747667063 664301175 396059995 979320817 981060719 757934546 885866500 321761443 594957874 488907455 632114542 644153061 652193063 662930771 645509089 674086729 180505760 852406459 607132385 486835496 967296894 386830724 861974283 102073239 199521507 54250889 526737070 849415157 41521030 296390466 623741800 657341017 473756537 238834772 365460557 112441115 162448680 946839654 199833749 890613582 933080086 838817529 955866884 232029387 821262105 91367518 334560545 170866098 633201152 762554390 92382868 222221072 522662871 275650374 570265630 801338969 926840290 875875904 91518978 325473334 294205704 288903592 705537584 838580892 247446461 211856011 28084460 957888445 343111713 39227566 64015897 921994362 353008358 793415253 850655889 95920980 539328292 781887367 446736409 420134664 127035280 430727182 718024801 700247787 511009949 203860529 258180105 489529917 743760375 454277006 883101755 888027629 564542323 24502659 142428894 779627515 905670687 916037843 851005187 628879222 323202089 849316615 302727944 163492901 714720485 324805186 644536455 321646456 524923323 35515073 765179255 757700675 626226710 180163777 665005912 162138390 47431719 68281427 179102120 364245388 995023078 640976940 561371433 882249521 401849716 785972232 692391884 15733403 355862551 174561768 626881715 93526161 4026026 686297681 466056978 592881331 986856123 514558228 904513187 961567642 643301229 830861091 282470471 759499890 921351047 866297296 310841446 870753313 271561620 563851849 609296419 195629857 944462736 424312307 736747272 320493541 684694348 587520075 213183822 130874012 763199759 355844412 828214411 624775197 846580590 800319142 579610663 599910132 235251877 681374884 213187036 556045642 8631062 476864352 866059382 34947723 526155315 967657311 519195568 285726798 448781215 710437122 119668787 938257894 23503232 381943872 160565179 44267537 459751311 504980034 48260607 711109288 235585192 385429312 229837764 953640053 983341014 795724117 673806717 98495916 415203995 978069239 710040855 251665518 985813864 612950789 341558714 955898453 848922157 50104560 184160873 294312040 203461534 228677538 411799888 986074399 423503216 208135592 804498749 989555298 462840842 80183917 353271506 643996797 739041084 530619245 293923560 785319252 214573401 912270477 468823693 417653235 472639981 384571852 624675212 536417563 109553368 73936394 815514839 976193011 799395348 242037468 724910224 860698215 401063260 419283780 325341702 301432707 989010821 96665842 346382040 102086549 912088163 414149462 732289254 593177342 267817705 293734831 365455496 352700893 797823548 451575248 452032526 859169146 413581450 59253845 490986147 300403411 576629034 480969378 68159767 500630594 50094321 119954160 915364751 528667873 654965022 175480705 500617471 547318249 930073416 446099043 770434888 708556380 621516993 298173089 978573645 440845864 136797768 465189953 394009666 448586045 881326532 564296965 16566049 83867115 542810986 516788766 217814429 434654249 742288059 313319811 527519346 68657840 452083257 657086459 397064940 335021333 913410551 534173022 873649669 898937777 787670685 379353506 220408338 459200551 668810713 986610994 178255309 289582835 633717231 736727370 442269460 922438712 483005529 238196580 128370196 33738325 737733255 245829311 203716193 515975953 879265867 18017382 699433623 879343951 802062204 627921685 57985723 817939026 58961539 293544637 126072395 747567304 340012162 55952906 212283027 422119151 971676283 276118836 188285315 748324677 854520908 584153642 59382338 911531770 691485930 496621492 772247202 576029625 691810305 583087565 189593129 712706808 510726301 336972744 99420985 179289321 138076522 501073028 914640870 76334517 109005912 485137047 488720677 172017437 907292215 900125133 942214798 626863559 411240514 87144456 710039222 966708188 629694882 809028108 196637139 651712140 383134688 969719367 759103519 161734298 492556081 98204017 985360145 824155699 971398633 190275991 789535661 273963211 308391971 992388831 871643079 210097010 226748065 58644676 27782510 845609443 431829936 430015654 582337781 554621501 551996544 469878906 358141093 944977378 76624753 580467029 334506588 244415477 851811430 225307536 543020950 612539124 907001413 380146715 947136752 156305876 665302379 46237442 76856806 761126494 105348937 966761829 699226307 293177775 798490392 136378517 376049617 345052749 823079188 612523243 33468397 933970863 541271523 949887788 585460271 354904384 192593388 326736491 642694180 959842923 22270506 8926227 921311569 716017290 29848386 86739510 596490247 102451416 266673906 875727140 552432527 458564316 957817049 469609105 390859853 147902949 223945773 181370629 772965319 717286565 369220869 318079359 608193790 868041680 870700906 286547284 514216689 447292113 28185702 558172567 953543722 903987551 883553229 359584181 836710169 255121936 551403752 348480357 939271458 718169291 749469729 870691357 223638918 701976579 185305419 80622222 517258634 773061419 740370072 489536141 288789308 317983242 464122973 236816022 929772422 445188627 798810135 741373585 94716364 874100078 764749685 629754809 697204189 606377583 437327508 320265303 945763024 568011473 256015611 833699572 541147171 926649198 176621052 563635743 295565911 701069519 157118922 329120665 752994713 786580868 544070438 7340460 6786631 819114023 637458029 440111675 811419125 638799425 793327260 10084626 204187345 538696693 81133133 663512841 601058855 683903482 6826448 597121913 731679069 275062111 10194403 567442657 423800254 436579537 607132240 733671395 923769436 767820144 945645529 572537851 932828500 883910274 14382354 495950944 405944502 377957683 436234201 200715111 950846485 878356494 367756444 110653417 736796635 575181192 80173581 147048885 535631432 604102230 924515164 974430827 203338760 436790820 372116147 360950200 535340002 644421879 822002647 797192037 97059222 934185222 652422833 187268773 215359066 721248185 810273376 455557022 330394467 580316399 789462601 367616184 118877351 681498427 275474604 531202677 311239487 828770509 377192164 379272700 770065654 846799112 938175462 304631842 899779086 63835755 374759837 655008213 899015085 917699053 45331197 699334126 765750989 880835962 547166128 836405541 781816391 14972298 91977380 327932987 750278936 202456800 648745928 158674640 688997987 809049733 112934999 197805148 114259202 486055603 47666788 780850530 706566161 348937344 526086301 926485391 170356916 83030063 312498538 932775324 705497987 886834759 394306315 758339710 446509567 392600055 398492337 442859088 339180429 54989016 560238920 18102481 781619286 371059595 962653342 15425067 326293876 972045662 652193411 747311251 820247578 864802613 807875487 596970720 875252808 759958017 292686219 465793829 330543201 173819944 525653707 23521995 421331802 896332381 958126112 913172035 98465419 391675707 401039271 824535746 17418827 150294975 192725920 54418867 117383285 69540630 915095539 527708430 38966655 749825513 243081262 490228882 587222962 107020201 461165173 297271947 661354842 513374453 603449592 991399007 306740022 929293864 246538401 199839266 745029804 51330892 166795245 739380200 348739339 717664640 194557354 914811231 102506973 977230770 833910646 592067213 397413096 906394066 786211225 100456564 353358330 313995010 12639836 833469427 817324296 538741410 63886370 201843573 719351455 312128930 786479469 386613175 753219698 944013783 560750770 780563809 512303757 810985947 63472034 407370980 302377534 241284953 796438371 537203211 381587566 925290070 716176904 82367253 572629751 63468147 901687975 653538119 321248783 284203188 615428355 257466787 15706286 23715952 220292649 993231081 144873078 902011777 85535792 368101331 945102592 65340528 149125672 95410854 148751797 886435330 411397865 68293460 459859652 130663616 602237453 616587530 173077526 624916435 362139372 511836430 866366579 495221787 210462140 268669925 408898190 837032761 888928546 839374497 747272525 46133274 966374332 312753611 781333021 515974560 334620541 290806138 946830977 811724109 787272864 596149654 985072199 867699374 981778363 199966166 726801062 694135991 955079625 918335228 247566902 206181490 995869908 787643892 648235777 493196120 877892354 861932365 58635025 1208613 188165832 547530042 63565153 582639529 39460340 630697686 278136443 870773504 985281791 954801548 357674024 559297104 668326123 624219776 370615902 266732348 546432930 74153403 249679996 936523441 271894046 725321351 467194220 359559734 415681950 111071541 574462694 687934147 102613938 991804244 417481408 400904035 935076845 384973113 141954996 835110107 920584062 484166559 557411 988549921 704955391 840624113 619614622 300823350 317642133 443381543 403978392 839208296 581459108 640293999 867552203 681134393 412049349 158379788 691256168 915091071 994746966 935052759 499543416 163129699 368026975 706806662 332468664 881119087 267760121 355550354 922265956 198826609 401069577 28646288 598040042 955725095 286134817 293031104 17437075 400087846 908476306 603453710 831649442 878552818 330858538 37231333 17984243 292701680 88613083 397923463 560692584 648834621 487607805 509903338 80252532 781576887 166082471 620145856 970758739 536252424 229288578 792628610 119957902 274850852 670319011 306217670 647738329 582150611 911826968 772621830 446186153 305361295 977518943 52083402 593518408 638738206 598389706 678178107 627681040 63681059 893530152 919542389 104510855 568074854 537017941 409818252 122857451 815004672 418246909 61045243 518819815 816142094 649657285 144217073 579510117 427824863 343915784 275796387 533669804 196446235 795518292 469064370 607118040 194623362 429572911 362295443 417975521 280217319 209067373 706587352 937280874 83668809 995919155 834123779 279438772 108487266 578218059 449333588 877246141 164560315 471714781 436203561 278869649 329493274 947522537 944991660 897157459 647313485 972688217 485212400 469600247 389658560 558907357 301497513 179728948 616975239 373160451 389655846 506804723 411047513 438572673 78575039 671117921 850314920 926735073 826013166 4739668 344553912 254405787 362621032 209017300 305648086 618138444 341554109 886299860 828779445 574210254 208210273 778601015 421451486 768096888 353263261 989963675 224027312 606919462 383405331 356475386 925131434 22898569 751689322 891006999 331610225 830958427 396421958 589688161 166981404 617536264 55519417 150148983 937871358 350376168 600055713 753023314 626350829 172157345 988682992 410650045 673246541 526753781 613543836 580869289 118135888 687624679 205255441 115826144 189474599 106616183 272098561 502735666 973856602 350473223 581497696 926264103 929242621 877151309 140561084 410451998 701706651 936549415 775281510 244647387 765264996 966744821 503170253 872295933 427269029 760296061 642444884 953733054 319441629 83553498 126574319 111525476 906989405 413736814 655078930 587728290 944634287 516378924 377352150 10112859 259355880 152127165 363841509 982357334 896871885 727801436 604568143 147261427 121066339 392080235 442053434 146656266 888227436 145743497 743029211 653075109 576021950 847352260 874996079 108082744 858641521 611749439 771885257 699933441 303470333 164177667 646227884 690550443 947705833 947242604 345016293 194591783 848292146 672165652 482473929 868891658 71348796 467446437 484730425 290656228 494430610 990497258 484383422 585242462 368319731 887168660 884446739 275982937 413676365 988497341 637074210 80768973 704982915 78181166 310938835 928679634 418646851 113254427 884849035 27167233 748488536 307003998 513851039 907343627 616503929 776612607 77091986 361786345 293717095 257837376 997394749 430484526 502912395 680957500 92278345 401832924 565734491 732425968 785062193 403400058 835430934 389756073 992149735 456041469 545834207 250203679 227857881 201920163 958262741 550485375 140613025 772332586 438975125 841023531 937481593 24908307 876495250 436246148 177307035 883616937 389818458 412955553 25113000 218949589 486552505 285369610 865994274 157412079 692878336 46245027 278142243 20115996 402939846 285786214 352859400 475366714 926899364 735977575 268856604 978811786 425652604 614364353 279108354 256171983 336596576 748616787 282510644 626820424 738240706 63056243 650205066 907395312 968341058 502695469 668931093 791530366 761491667 948840261 30804887 931751757 266917482 420312380 220773511 117881632 552735018 184610581 414644517 187355242 841224146 910671221 493606019 354318463 913859099 71634075 90901251 744040128 418430563 693201159 77669636 940853771 530988801 725715351 238435371 733121776 281230172 646681170 829026422 684035061 204716986 176604682 276606338 552884675 220221038 662217353 807497366 170825591 113783819 628847990 499068153 510447711 252206017 952213797 9915222 962515846 983339148 154082782 805961511 39419514 553544312 204614707 92406394 638816476 79962032 193989353 261896782 600711472 390178640 44598497 646543513 259353665 903613247 32166494 163254380 130257863 276394885 74660968 510246570 105379603 109246514 385328247 358134838 239781482 908670323 234231680 416520731 87683655 447854400 786872428 45681954 477362873 296129032 541929185 372721978 491792719 2899465 482750323 893626754 499595393 147444592 447353369 720277721 448478173 326617588 669496960 321556128 389397277 312569347 957807700 756452696 18072098 766506714 919053213 577818770 29070718 270432485 920490061 503463724 91021476 608304819 605254130 610054179 840117880 370794236 903911431 492440300 859379440 614346437 340773285 94837536 906071037 660041478 593429299 26797686 709517630 581065862 828807170 490488988 294637728 359930017 191137085 563612544 123408814 607305423 682097557 565721798 358299199 259410782 13430075 40830977 71146716 723045106 62351591 757074196 169331353 539248495 961325378 794559938 940725900 776020900 740299019 243160930 780759124 124783465 818346807 872872183 559048260 28572919 784211297 266290318 558972422 91257577 675888 298381434 209223081 800062632 740558406 27163898 495584140 967819778 687799156 478517591 408381360 713073694 498438230 560498387 619687589 497474243 983605250 934972480 425105973 585522489 297133487 180958003 76626325 585519041 5450146 5766644 76913014 92647489 547429895 346588643 658651551 508517337 344409507 277101831 443725263 902686917 566229097 794469536 915341477 280397678 524691334 176242225 207914003 362955784 797266417 360257146 220209831 272678500 152938057 186845803 892028255 885467558 55271807 34782516 618206225 628298925 294499506 366077159 545309055 432950580 465312042 673962336 714037510 7485126 73172077 751676091 103146269 606885706 49892170 360367700 182228269 759232392 419563707 898853067 476831587 745208234 322547750 409390285 635113390 271593493 454329462 753309363 340903061 986371165 375180925 158180010 888427606 704773409 658644388 649176068 468864676 415950607 325580475 827707637 692558170 947705527 379855577 173100703 806833663 765630764 113839559 406314569 185106805 953599172 833992394 769139747 156157680 170480217 772978229 503812476 614686687 548913196 122669430 532081463 409666602 186698100 605617136 420527160 664846751 913642027 790675342 796175980 926317083 318286726 741633903 954952181 763532810 355801817 731165887 208241956 784115739 265272488 840952998 310326541 752573536 610725671 205447822 388847360 666606604 127164333 159140904 693524824 481018144 40485776 715431939 192176687 519756607 372930122 794815733 989745757 230452586 604786827 226874558 649173200 475737698 141343885 442954534 545393445 755949652 944781674 135668406 456184412 962754801 363406669 434332994 795876468 194761828 546950651 162946129 484594188 255808699 729580789 529267849 106783147 286723769 389776541 398407227 147640758 85184282 794422858 188616818 137175002 706432234 775766015 198263115 371612227 316596179 73604195 10244338 200682565 280343559 519193262 324733742 484768897 865920829 135135230 107914698 112767263 927601452 804296508 708585009 205725855 320780069 740445584 959050964 442079589 958953264 41077963 501063106 444159265 858059955 138413995 456739466 679383939 148290593 622696695 854987177 997982266 544412729 2484986 271953431 520822610 29737337 581460129 727369145 655734838 146529905 847208211 44348579 884171522 746631426 920140895 442596262 391125834 983930892 710178663 693017222 613593772 536119782 472358931 363269071 776615836 932293881 198456008 451379953 250526937 427628435 552414592 486940601 771008750 2313001 408541179 478462088 322878591 422935960 738677252 998222978 697375966 327469861 956524269 855301530 373245871 237898582 584862185 221075636 231872436 390522593 167969917 339920315 259069712 118790114 714056442 302383085 518365805 451041046 686931145 760614440 235546908 184722785 181761517 195573075 182552721 744772657 960779979 185595634 31738719 92768724 798347102 850850756 235876207 597118537 958890141 950930467 25610059 905685508 344884773 613624806 234593772 636076114 4591818 647513608 398632531 806783660 900740512 489402668 91770892 966607182 923169298 380149623 553167146 826266494 320853505 923258248 793393206 924935342 823249440 49601421 846256983 357824735 120489732 967498023 146304755 287431863 322000261 254485121 734407823 981042059 501329527 345795794 384741587 291407439 555551965 272138456 312611455 778717226 700398814 835619921 822332253 766049116 850389350 780882875 316267982 459582677 858269617 86053952 100522874 38375171 229137287 784576867 182839645 20073094 737656070 348908845 80478442 286927750 625867927 361450112 992390270 473807808 37316483 411727378 809304362 506479634 318779091 301081441 52492973 679974510 94375788 319389550 39307209 537921809 351460266 808551206 333606693 931651829 87199887 430271005 821513579 36809540 68387263 484335802 186906105 749571469 816547682 456093579 510997 789015009 302204911 72072200 737875528 921858226 461359594 422063420 673812308 506438122 614250589 496826937 771731089 131009489 634067467 207338392 135594439 90215719 818674745 959887541 435012987 338289296 217921279 550814296 268292446 320596656 685845175 616664683 130156379 817593524 290186451 41290799 957866936 627019890 570540771 97451354 660990360 378846691 261437653 124245760 748405037 776333935 467825414 130479349 324541397 626524306 343550731 56441724 462146872 576847419 63802110 853583662 808022440 774067874 824017481 416201998 279865577 520402284 545015300 629306677 156023723 124400138 806215443 724153100 478910607 891034942 264793734 795984814 205714682 733043341 788830794 736868227 605566361 387722083 703510979 279403427 919232282 790226141 40381327 638232159 339100974 855439889 522851212 379675556 19334805 412468931 283288132 279387820 297541516 482472955 729798129 866038184 145602128 482605581 249224597 262771359 386538451 416945049 216641660 558362863 394578792 671005478 278809803 750819567 750918582 684381973 498514591 295652038 480959458 473570402 609462690 484534449 701643569 118917884 920626846 418404869 117935512 651045782 843925301 793298963 289017227 96286496 682168891 245223885 480371639 140477328 266042364 512473225 330385526 7550852 681958197 324667702 396313742 814462643 946286745 358718471 962966859 694408924 536972947 287036092 760178538 235769100 503220099 986247589 90129369 879398750 504594217 870169130 308510724 633366300 524165504 170283638 755827708 921469286 160136282 744491412 753470102 646916702 479108149 636923304 676720572 376831084 326834073 402312057 219803649 170781095 354192167 457619632 652209833 371160973 161324692 892575614 305376807 663344120 963041192 362081994 227745752 367076647 646361019 529465790 238844127 47791129 180885770 53615128 711564479 558232700 80311037 965674030 837257428 910439348 406996779 63545951 758015252 311453841 608973245 644038848 54102391 432877359 33336954 29908959 220525411 69419497 242505791 733074819 133912577 981142097 498884122 557061847 455435811 179313370 867335733 510983140 682070864 547435140 112643629 980082195 119691424 159761906 540639960 955110011 286827223 957634364 813011623 332178989 333249986 345764840 642775288 277818679 527399665 932234767 539529497 133871157 880568694 32973648 815690854 143682139 59322834 588088266 101512381 658849080 343730382 371358861 669698777 183467515 39596069 374533382 838640914 194443582 85316328 757573378 757374386 268686313 406448889 196129431 880990964 805412716 576137144 653209598 327433062 279273538 746373194 60483321 275541222 229724543 607507477 595224542 534604149 963547955 890334792 675192291 830230695 625579299 615690615 316993602 116819579 121022372 186835406 129984030 601475716 552950088 954360246 644597405 336406819 791454161 870210979 782078753 114820974 363335057 818195047 659433686 781391837 799857488 134986338 952902369 132577609 577405476 375142231 301173261 712663131 549884349 395265101 3415749 863378908 416897064 821890448 617209520 609468609 209665016 529324335 96586625 967398699 166497485 934420003 48031604 133631201 305365434 395273944 34029875 423912879 762042053 978668827 250499879 879890686 287733269 812026204 774116433 382494806 814720381 978468419 282619901 236809364 667972971 118116311 227473280 668406109 312761142 119944166 940931161 979860586 783083217 697554962 548212370 478033744 934327370 240112831 289730202 823177625 465878071 646484712 846845290 676590083 74522289 111656929 122999282 168770943 641702835 519224109 468104646 801812407 846405530 565645741 813584776 530948384 953571442 72930003 894254771 78972495 341970288 816935211 852513642 672371449 170842719 392470567 867573471 457536723 669217602 813887237 286759533 765918572 497315341 896576340 266234063 660351813 776356632 449949445 149115036 244883132 323299400 334457190 873944488 141265128 972401216 85393219 809443030 576508974 133481205 209581751 278666475 838602498 809549295 740023330 922074304 182418588 423457496 344463131 659094230 838126317 824989765 651472667 901785905 39868665 766437430 593970710 194775911 319212618 434831016 408687514 759332553 526903436 181664754 664482026 866358456 547887212 332404446 6519713 932571170 88168472 460813119 444424685 307486705 121181244 602212884 23643660 669049232 93264715 566553959 241688584 781496646 558763930 233967152 720979971 445950802 446638916 476627181 273932954 279139247 593525875 996728981 231445161 363391947 607435844 327432078 545691313 639039883 530711953 236264988 915724513 645706661 794612941 640951124 855539032 499092006 993090604 305580483 760259210 127115797 548039009 853592687 290641091 563760718 183602472 425401113 671209091 588955474 465563250 940017439 51564906 428546078 498057511 109606593 944468259 684162483 253887185 628448462 414425080 792495774 332580017 385789997 600024663 24767374 491092764 323535170 246268134 327092705 381280913 915240889 936919487 172196371 526329368 923223565 95758776 618002885 891525214 54509530 849949403 309663131 639755242 337730165 186719496 850220089 165439855 700997099 680123733 106297642 876180428 706318418 966653346 761129515 241789691 582502688 825602195 395595481 326423595 241249548 966247517 169021809 733780478 470497183 630411534 496488230 116957479 584967098 500423903 743169229 479799803 556667290 258443481 532344709 96439771 664908490 174958724 244379993 189174009 179245644 266961050 118826759 598047570 711369607 198156949 659328858 405070528 124714262 901735765 985179263 676993505 474941129 508665007 355131808 502090048 602561814 344048908 606540152 646543441 202585998 980582918 893068215 206337324 711820117 705919909 735459405 125485629 163857765 730099140 112645806 655640629 308581600 737431204 82301498 666324281 75033370 358687129 991295808 706646070 816184612 694027284 85293258 539926581 704951058 761364648 213571221 408861861 966690044 814743825 697192439 322844326 164053291 215539214 188991238 361315533 446056384 227227475 690762152 78581905 400362442 399271510 288308521 817699548 629309219 529973618 239872780 631678204 979560407 672956637 453679736 53297389 523975954 116512036 849773570 856723684 654447774 638179954 39523519 356648693 996270167 76257787 294439808 201878786 672396530 460473080 336194977 816764483 941012537 427895834 60368457 61229469 792177832 745280759 717488138 125984269 162886276 478029053 456078606 706249600 192049236 428167498 686866116 398897243 754204102 933521501 392990953 682757377 740478204 645404622 615914235 665669438 901583132 818693453 884491590 415286014 282167632 326057949 457790745 499510691 951445584 9524454 988656374 142832024 852037551 616910832 546335568 23624847 623715051 255721529 843892084 396413487 175569728 128804546 218087784 283082165 428211197 579438591 783265709 213619008 602661671 273170745 282872979 184971316 483154246 676456626 299771991 126168828 228908660 917713111 824008629 156585879 688868472 887409085 152240545 920480599 192409608 102880972 607752699 494785081 951444121 752169566 207713533 123811299 833541679 602122623 264344377 251581676 306627607 653145556 254164935 899553018 267490777 924692673 545320390 95293718 504495568 734643557 658991684 130389214 577724087 265673678 42393219 986498703 986185786 530522 605443877 190756828 852385015 256380304 25747243 367977666 995950608 562921889 204351764 66486602 114841618 503037784 237459673 129563763 612667506 23410085 457792603 391718462 434199250 970864914 337989233 770405000 246967371 80170876 709573983 240285976 315008978 990014074 274671965 686047665 210341484 90786619 279215017 4336753 783797641 32371096 546932329 296525739 664626342 85886168 829545211 522338578 466552348 959677899 389326715 157493371 549285125 386667019 828870832 290468094 20665282 495127099 626667686 785523066 349584602 905864929 621974943 970635425 909252005 315928691 244287841 797297348 926410799 278189960 754714859 254270892 647550727 995488126 698441364 220037032 8247304 769504180 513208757 724444125 322172925 633074038 310638511 357056659 444043430 286687071 456894253 568329183 522521003 228322365 811532744 634632900 265591747 785828112 292102957 671053013 394625096 955357467 275738599 592491374 947334201 582122553 577754358 457496926 313044027 589860329 237774463 94664180 342583730 324398034 127902225 820401642 313790320 747482595 365641322 955000568 361395972 852835763 11557568 366135135 462194859 500082017 347638985 314525287 15211857 364816139 406641719 985547434 477984316 964853076 336921362 917416546 346208055 207164610 296750321 284336853 982821804 655410883 605575836 427478690 700711129 630339633 864545633 636847450 18263570 488859731 840998334 78770095 504605677 84014179 894760082 100674038 249532107 283656688 286384497 4616836 189163223 536723422 940268279 812056303 623009375 469796033 18581960 425485870 991209620 505959160 900012898 414817791 358459785 794723220 493295066 849846065 77394660 595687204 68765704 796397086 413098868 715383375 351808451 932069516 344462673 619202721 890300289 6194359 534486554 218850108 502978434 523122131 731120913 436921042 234186930 67202625 394149439 901874575 835929762 852787613 571252317 155384128 629237936 518657041 978690418 400635393 242759387 506030278 251792606 463181688 293358103 443796189 727156587 533789014 36551181 14233129 748033557 858118740 680924037 399147091 438911411 394009231 760263403 763067591 287267949 330225073 388956112 266401847 577175552 143435931 727982683 238479278 726060489 758703948 466195247 866298821 677488023 415668189 847407105 244670306 455244470 929488621 935105700 847943968 461038323 701531473 471573826 903604954 250446113 217168602 317412233 593264102 42489860 141108742 599255048 768874723 649833351 986807834 425456043 674844812 117773172 941812522 286094543 94768990 929273294 949343529 565336365 644601764 873897966 474395223 154970466 798281231 552005609 27898710 104019288 858727660 856053035 363856400 646588309 384217313 808778228 245075957 244585647 350109049 343229772 979030794 266110899 419304770 355926336 2501067 860947167 581434605 133279481 610090727 63705765 235273977 280019097 777301098 445552281 252140801 58065632 84826493 653457321 412734416 320764602 258528153 386482419 704150821 861247196 334738887 288615050 968113486 939856822 237421138 980242982 400174119 925918189 714691572 742699528 174979302 952212137 22804667 857181844 197420199 769616392 971383059 486759957 898158994 983457430 175959966 351676739 374841882 649505658 924882977 475459877 737208243 65752132 600708692 168963798 751178478 178895709 638859391 533071052 243347113 272927748 643476516 334262814 264960400 715705768 858796097 479508478 781093350 105357879 919939915 202642883 480707675 183328188 498164559 100528617 167020113 659702126 33940703 829177443 369678799 666581848 709908525 87125187 953223556 172522201 701477051 817599886 891857982 299488670 19658045 774483744 589907553 309326527 647851303 824148270 828165189 947955287 477325281 360328667 929879523 614529451 81549076 444510070 15102001 295284762 629457783 920020322 362543244 772758035 795743695 655192750 569907066 125714435 400851478 146492663 429253964 981553434 401767669 715355443 586044222 364998420 963345770 809777599 276922202 718372147 352976030 778842677 640400866 610358881 455158151 308384082 908167769 815070442 736426379 576249029 860193237 580866240 821972629 187087265 450012243 963412414 552064781 140979649 87138127 518367516 902669955 40359681 444947648 332533320 554391960 779724667 148126 422819482 36752920 825673062 764863802 888350973 743279144 511378126 887201719 832370141 704834067 929984610 951392173 346521452 429604659 463445864 394157256 347678377 923915878 994389769 842879447 672469226 205315113 985429213 35167084 664235384 91595990 295137213 433928153 424427296 672110449 173058582 727238778 738807539 886884280 549148290 980595771 956450855 838149315 889140992 783760546 888367150 896508908 63405538 309497037 766178701 132666119 614966345 32982026 363302422 491758831 311853129 352534674 387415035 733933393 913470271 737086506 298963531 657881595 868604064 712396683 705609512 960761047 873225092 676420962 520666505 628443809 49863610 594753771 174936804 554400861 640690281 990970379 757755612 903641954 595842054 774000463 778690183 641316296 946470894 421958874 72394181 560523645 958940772 396290652 194628000 592771591 899781149 344603369 760476191 75728308 462726022 379290160 727777029 1111056 25991455 331612993 647022100 381089078 433221835 96919323 379486625 449722913 103463609 700909753 436790466 901429306 123077344 824134049 632876498 622180454 817892604 609708003 695390351 29699732 680140646 379207800 546726195 171414388 337404077 751204958 445964416 912060231 490405567 934554081 201009859 618751391 30019778 237840468 705781464 854261876 723584355 440339028 736195292 702956228 125950089 986941063 735016455 952600514 73501227 470149140 572239762 170868212 488157494 451044058 387300913 64683290 374173772 310684494 137858815 648507905 828956502 567426543 509497216 985939053 925110302 108548174 76769151 678976260 915393565 807683952 680780376 48896673 870713205 383706739 481626944 686897672 897942365 111951186 452668536 891286627 862144905 913033552 762181672 500037705 562690937 588651360 814792491 286293736 764249636 37249334 110756265 641552806 574586583 126642058 344260790 91609735 474314999 566657720 574718636 962525988 68541047 20776132 431136760 329577744 642081665 21238053 898734824 739403722 933882120 760620556 497516499 128061192 71345292 255418741 556991517 888122228 52403141 137669790 864453661 803583644 861641584 840102356 118259794 823733423 635249445 844837422 279951945 184688291 835598989 364141242 992070 794954481 437633133 583548672 995813905 157033176 693049821 703512493 811760771 899866049 909678057 432193882 960292595 299437772 587898444 696573742 451038734 766240076 905406998 493672111 169479049 901969384 505233870 800064393 506282088 317970856 613739549 991965718 767646106 487624102 801142971 924428681 720619608 140991943 498548559 272063085 832553680 27195664 106383323 906419192 327701185 398417250 768814485 86563466 583693134 786154824 777392057 265308912 759673824 86013500 527496337 270855533 362994121 542609008 613844530 483888582 71778657 834210884 797925803 301589945 1657016 507176409 361347160 533753295 500909989 131881005 17401996 121821382 556871895 481166502 467855212 331383900 627764874 582406143 992800369 821227529 774421090 211111627 29248518 39298842 684466420 322569661 747086399 403606109 496677724 922987396 437121377 785135170 464973166 738668318 169649080 250192172 340480029 398493734 62942459 114913528 466111773 349213155 713800784 924360654 7894326 267528089 654413364 87146585 214688403 775291832 135401956 509440405 597574056 419153076 578548827 890354667 273238545 152212999 796981189 529894501 370342509 54021689 763577206 360018091 308371126 333622982 990573519 289322017 31996433 998055271 598953966 905346015 77488351 284637241 577910715 849732182 54375061 977630403 53447012 153914520 754934565 675913977 828502889 782733021 989718976 255808445 156423383 770338566 795975291 300549086 449010621 602613448 451337803 524237165 81756736 321286781 796943071 722382724 879438494 521239349 108238802 532695924 221149682 840376654 912994548 389420147 714906485 363978808 691483965 199197873 904623244 926680646 291497663 332762934 468132504 979952396 522316333 178019753 214893993 524397729 294482250 898375358 955718040 243825337 266093540 261445007 204161014 703921839 110903467 94689718 959869666 711307590 693495684 299751017 97172779 615194412 776619596 832592118 385769812 144208799 572305424 211733459 251174537 375158923 551136023 550067438 332074030 794641338 198940698 879165660 965612515 453398611 337237279 470492125 270424109 64352624 594072400 298092076 861673114 746177312 632312886 319178829 985924838 250797960 19529299 300242818 366906029 936829509 110317774 638097726 124047126 642650830 707383918 994470558 702684410 792364470 133236364 925850252 397375934 620794888 401832560 106187429 553050387 324247972 535818374 513612588 540517175 750287518 654560728 828310467 414711436 545749278 945466042 99423510 88093364 470555366 307965493 164411153 199689067 202918541 304338207 422710264 798361923 711473099 997192844 688967732 881825720 750437849 745379926 976894871 863718571 976276114 330701828 15290131 826962310 982111329 137983194 257605723 85742817 382931275 494009414 449543627 254772557 589722377 495772940 821275473 864881091 509952659 491978549 532001220 744670362 406852755 62397373 440718895 847386365 508516134 185628944 371689963 684439440 401209977 445010915 513951319 659071017 6296134 669872789 164210134 823985658 974840404 827016951 458406375 95528243 803307772 660501459 770086363 639580720 540782060 241972423 796191273 445743456 596471648 30720465 625345630 185856785 415987000 829083424 627767829 836788030 187033673 681527371 409873578 935834913 86835144 29353333 692476515 823236730 492779440 430744528 746233932 54259954 268379612 22284418 73086688 139420450 384609000 890452085 31804957 915066739 542516396 155431801 6779502 97667782 557309733 16658687 974574663 200481097 67245870 420843301 898446495 765392580 385404788 99842958 838809618 937052621 175719034 634588290 51095279 983263961 382604884 490674931 48300703 798362211 353719963 667704791 47276786 481705801 988799117 912083925 799712082 341796493 597204542 35690115 71378299 363288193 713914044 201311858 314190132 635472063 788655081 206429071 747309398 574024007 807785723 750340149 693805615 724447181 799859136 223441411 86513114 479602351 99382603 177245816 459139987 657897813 866711723 16535688 567025078 562850638 55342093 657325731 922363743 425843751 348909965 454095571 378570307 96608910 94648493 640535905 122156819 233059404 717610766 705298150 655160466 168639702 971775153 326649236 144679508 613910970 590812415 206422996 884059487 444432170 286166620 87353003 548872312 314973503 205913019 71779460 111287135 577175909 96354457 328647543 952028387 266507178 515586747 938770585 101792809 895859726 595010845 754953891 744578153 271452398 302636654 541513988 932786108 512315707 2336931 443764285 448633048 200573269 79808622 774560414 770142185 544446283 523369307 316530089 533609839 822278668 160910159 908762890 848277887 621104973 23696922 841698323 759414579 163338052 177834416 932676342 313007996 478551167 275331827 418381761 990800749 235623731 958207159 323063673 954855261 285474502 227347699 37404021 962128423 294761271 944204477 51516155 976791006 380384151 608071029 363556610 105570048 304536863 818185897 704915274 905552300 997898847 987643118 574560628 460095442 718569257 510683285 799328141 234204912 335569082 166732316 426451440 307822674 548290072 789854661 480322781 313426342 913509069 3286701 795572649 253028556 469654758 627581557 118055875 706684071 343996111 372548643 868902808 319981268 531254797 784008669 909636744 141814901 299536957 640064758 515340945 275085178 545944551 519646265 86049543 306305641 817496802 527326373 257974848 33896502 813029588 57526839 853167867 633014661 594696153 866980557 356633940 775750839 265692684 299022598 827983858 212501114 445664166 952117622 676299718 827242827 285640088 197720939 280312889 1528036 313916226 818626373 839305210 7889841 284478766 972708159 283850757 1223647 826518723 385223602 573631745 307226839 722607079 861764725 245271619 60138295 396919553 92054353 107806564 584625300 263500749 954181904 212368979 634370425 828220524 118949062 458070890 973667431 38655851 30668444 762840878 375447528 157105343 528676232 729792838 992346215 656561860 842950989 131300947 86076072 193329519 829105159 192205630 585669596 438453261 746495649 943042677 738758289 561255370 892169167 719071501 772665981 267511986 447080212 527087706 544934242 936344265 653960842 870921567 202607029 894813609 489371738 950108047 740051451 686912508 441666797 394427805 631719985 977258293 438306125 516317418 278945633 627709551 255372253 627202259 272770992 337420527 167047363 732935070 289647079 386499307 244201893 831095381 576865936 841029937 576620521 93180451 682890853 135693042 361534840 713835503 913847768 941447200 126930971 323862243 869063125 128272053 975323143 975475706 582251322 784964266 555409683 90960584 23097072 797284133 5586265 481286858 825718224 581781483 151619502 647093522 402164938 586264814 10834510 390019902 292439606 299571179 892962241 133084487 755426336 68513873 443264515 192400144 359238222 226873348 42537803 131476618 149274598 388347288 908087106 887233323 243065259 638705904 952161091 327486632 495371219 261066054 273706535 255347348 398848305 200730779 626959040 457195743 496402215 492099308 236069596 58500455 10455076 540464030 787609385 572098195 78931946 135049441 477574013 261676460 253274961 944771905 244459657 25338737 996236895 418324656 853504489 485259778 670989024 695221908 8822628 90161210 787726306 230461103 8094818 214972316 366177394 952141510 657294283 888051076 907695196 713193749 144318448 926849519 393189344 264200856 457747254 265779536 725814754 613268090 298053757 666908913 179202307 258488994 948979549 350122321 353610384 931020100 364911178 43562121 51192107 762730250 481525782 29463836 13678330 11056124 637119437 421042806 666094692 953124967 240798527 339261919 201765224 434183104 301651837 720951928 645821789 633393714 71588290 861975519 315801599 12377666 889617814 477519390 872961447 12939361 391734339 840656707 946784957 896818817 756741001 989050567 622340927 246926123 309276602 147537235 544150708 705780019 466685784 985028744 125666902 881941915 60009194 862313165 6221568 869367313 587708262 55614397 397309729 460841476 693608801 643684130 608182559 221101843 340701099 177813821 673892199 680987943 502934529 763436214 380147165 301671601 500258765 706879325 461432590 787972984 907174705 214865165 950689197 785272686 777253627 919222129 929524471 152216514 620944046 638442415 557860776 498559100 821985168 754830940 101452135 947917239 424395996 548082602 130147251 229591296 562700734 244780169 929279030 447841301 759884465 112473048 776796408 990425507 184053228 427196244 60676589 194750893 924945044 938906014 583635020 902950427 236357670 204091289 300212556 381787735 75107865 993936005 676941849 791152967 362024807 67844760 784144080 76934922 587939082 555882696 665096923 429447078 65128539 996224822 371022909 675694258 893369021 490121431 798324836 221207791 726121097 208597072 656749974 273820619 750540759 196431896 200472028 67979723 875569989 906871878 268547957 821645726 975471287 830734132 229560885 747110314 382888188 711068383 179107849 414434093 117576309 101215077 401396427 656434909 577220438 146882286 148680597 180766798 140414167 624800509 172484344 628759296 928358728 421753588 708038250 251433354 614352926 135820604 341407592 637594524 710995780 934808611 161397131 249025059 459733587 787422688 175245868 685880122 52442783 547898006 384261251 529150317 703481807 161664559 272022760 68207443 647610327 721038879 853742318 39074237 647010977 121582955 161841083 690064419 399511842 948714796 323497631 703564039 623146104 345480887 651397760 139420837 113737326 906968554 934015237 288926005 752613830 961552073 957843069 885792755 515090281 730348664 629906914 494865059 798771550 796857268 300934476 500435454 377743362 796128118 164351264 969268522 273862799 266448619 823024077 997159420 875022979 278387839 939789007 837459547 861288777 433004478 995532382 39320140 169414796 311307552 249694408 911309632 917663162 855099809 976463178 936276792 435021319 630682038 698400482 675613072 289477401 49151004 909294819 664496416 452792956 680629981 811195346 909384147 656429197 637474790 297539683 681955333 458695041 96287379 893370497 797513481 575487330 454591537 882273436 663892812 157600811 496518100 151975356 735949360 364638185 44991715 375702432 181607759 466387190 731631245 42048365 943720524 97919132 947324679 170335232 98453634 191831984 513260421 91048031 991736697 960083964 482315807 788561357 827461971 207839111 807859236 730830647 38162904 682577339 450971800 759182023 932239358 919197097 363042392 940091149 527725969 950400844 837576574 819418592 517523489 207882864 283004062 328907017 686764228 776058697 326490070 674214279 137428404 320192199 780837259 111136452 876905405 153422135 409692526 960912050 358198711 512287782 950620284 997105056 228523427 754489793 116792614 969015734 298753372 540967794 56538715 971708982 221887209 986318331 971970741 14549891 657537195 961670286 982064940 665552736 581012514 83349308 18671403 793376659 175659229 585262737 135712413 250282196 993456721 287109654 48089573 271949947 415943599 872121429 636219106 251993562 69755888 908640077 482158662 269401455 577879719 444568839 143458318 228621487 857191880 756356608 55355940 233409683 345838358 662567629 263698993 776873413 499687016 251682464 117787017 349433750 852098256 771357034 16124009 26880618 504389733 467609423 306201511 88207386 833964326 305096245 893456747 323615678 346316681 466023203 962696433 728778823 323617463 174736525 47752955 221563549 18984188 153211546 33522864 515988282 247898433 462173609 364291512 421597484 158279249 945963534 712471556 572306271 478407952 212260889 703570117 661755450 253111780 421198420 352474665 985067088 816313189 216356328 458800768 379540493 696656846 417723949 606071851 704936651 664854850 730759004 78947786 478219539 182541775 53669765 400340541 177555268 569158155 476181192 373490613 351908353 366462581 637264013 541637061 482090577 745810380 167658469 286743303 562219786 675968756 224475177 501002638 809690216 20844935 413655133 114910279 175606369 241933291 976737633 973714356 618653830 878408160 264661707 603143941 622634730 943075447 635436559 525651237 467783604 859763800 799798808 880059088 804260314 296599464 960823431 921773046 988636375 936814647 734645092 918489435 357623059 886907801 907120634 613375285 816259806 229880502 395620419 844016816 752191251 492698649 552027341 348096498 52045895 468625185 129378576 552967360 697248859 504813098 463763988 785408692 47643632 100867695 23308168 707446089 506604914 248535958 685412029 22381521 693716335 237711352 368414289 730693335 967121857 533888027 721229825 365478212 39610144 743833162 835964498 230472502 284870284 652588931 841959331 538674328 493491574 587181001 444250080 701030062 573104823 16195309 882203809 363303250 162468524 845192444 94960585 368853861 548914664 285535102 516201839 77131618 720360682 607233698 506424210 386194808 520635012 507393280 473478762 892548005 341180080 166777604 226727242 692482511 853899820 653063442 839717114 81800596 88122130 945730915 805501491 410741261 167807054 316723664 69433786 988803472 642493912 117275174 935843280 845110577 423955630 854261393 75868065 954390920 676309376 164063360 584180729 521873846 418047726 770559278 541701126 644357353 188606 962269725 275516606 591364253 754851255 893913890 734463248 841594268 333901900 3369361 561995110 277418306 81324632 894556669 834106684 201082217 695681431 936853062 969549765 724073302 358489707 57828877 916923772 239690706 462420896 726306447 453079199 131308914 173341965 169953283 503581014 164793351 23873047 6194103 286173224 121731316 719019662 246850389 635529249 341906965 387607400 960617156 169086186 196904738 110030935 682150992 366197256 733422586 21152589 252878594 611021089 588631283 647550656 98437814 484294060 407035203 568082766 987226478 69947544 957785916 991963517 699881645 4148949 673422841 545899655 193784907 687867135 658884863 585857229 141557422 465785802 823247927 685328953 82599361 414916326 11707304 629917660 553734934 699995720 504310231 409931259 200299873 927334317 803145023 979172990 267812009 162587613 796760017 238777985 86329801 514432356 715117021 309038196 862578074 257915263 157485730 795486214 866439877 655372425 151796790 496103200 91824129 814692863 508983994 495546658 378324684 205362599 642740896 35638407 210444771 808147104 647631708 96154370 895744533 908567811 901233977 418669206 124183579 683298909 210199116 889299258 588421216 378793552 766974942 412575382 579786931 969905917 426485841 586785229 157978396 741049755 917020703 633395546 775866664 646923434 498473282 342849138 462029375 24791078 267799115 384522777 265548369 385426834 5330955 206323451 879795284 336132838 270067457 813327328 875888518 344378119 895735800 26765324 714225895 426205797 494445268 65641454 547539362 84687710 411087372 69460372 27060635 188602384 94845725 577709620 534436846 584973928 335773790 429492437 736428579 319203907 194864575 418675394 520163580 926653249 398866023 949505465 990538370 446524581 60999471 988950038 205959911 952378724 940281677 826679149 68429540 30052290 909664703 143161239 7756518 308202158 786250485 402359293 711198964 96606793 143732827 599074653 95569134 392968103 923792602 375484467 193799661 811423548 452176262 645057444 22753869 494539519 71353042 481325152 938674047 603876443 834089152 34098265 791474462 119506436 925826930 767869658 683624101 787001181 961187963 214467620 440060786 783878236 815921877 454752343 75656900 408431629 217476163 32652651 304641046 858055724 747132363 938337998 306278069 124987119 169703040 677377421 594836572 393716859 409293930 850860107 405894624 236021512 356149568 403892006 599028149 131535883 671034369 82638936 476011280 821221528 983360326 292814485 366242061 454991829 105437909 837701670 385412073 555832179 676273066 526247537 14920983 749487145 476485800 73298331 502756659 639999820 628369725 24386138 574626459 288229777 10635810 522464975 816388021 544601142 780407988 833756149 486802463 733778362 124047430 165019287 689771449 489533722 674166588 125041424 15277516 341932750 814799926 9598918 712725461 615964197 668626545 504622728 18116966 292262132 243695572 672158464 195477431 332641616 507817448 559163466 642134371 813351690 783294428 780699855 862271586 28140814 207965372 417258618 525479056 418966345 845827267 738311634 651579935 380604697 535286023 418435738 945103942 260862300 856581653 423622120 869118896 799740603 4527449 966185880 673531805 70053332 128711452 49623035 304178387 893523924 962433708 643811815 874722592 461944265 405628079 929390777 973137268 715803139 259720688 892819584 822471002 683250477 447618809 265009159 339401305 363361919 516900407 445090109 840105193 140356435 296547746 938256206 613719389 108626787 725403166 207661904 484578690 204475762 459568415 536386363 194403514 666856149 21018912 600973059 194472313 582454692 873297594 988376512 483844720 934311287 783139206 635721784 708879288 479589177 385567054 953569784 647147405 566746889 814874861 113344927 550435208 236612618 260351173 378542241 418144752 830042418 584084180 827221633 878954236 658469596 915985534 79098018 521653254 965616535 442519598 97641373 134980989 903150295 35479864 884672737 783651161 676052676 365963307 920349785 519821448 603849599 420804886 748668327 909725194 269507836 772723939 838471014 836659683 418775803 727540732 512433855 111639666 727647582 918726699 199739194 566774610 198441292 14282567 433923110 136965821 829628679 253676510 199330811 60697779 588806930 326962416 746960580 155008965 562814028 324967598 170789483 926322527 264926000 15884963 662935888 65684287 87907083 37189595 735648591 590326851 2157840 228352929 513333123 438722985 968848630 526202378 485926835 97632754 716735769 665059123 6353202 288444468 527995782 595207273 553571150 407182797 24292738 663007926 316865760 698653384 669428174 876598548 465986559 860100560 100586449 501432708 354095401 752381745 449475122 421540637 599764090 895758889 304901031 236037506 754243613 195543055 814464129 174076008 139808578 156364863 583118840 659270619 543569698 169555250 638508794 896872590 729173827 927508875 911754556 960188751 771460015 222834537 433549137 545358859 234573659 367574540 140668248 572083547 755155581 56529694 627875848 311682558 913167566 93578734 860269777 532762277 78001775 543919923 52440892 589394698 751157621 16389845 691399289 429173351 547277414 113772707 477874318 842734401 385636241 300968670 688903075 16130812 933828861 200718974 848547318 818491502 203743149 733481237 10865815 585907777 918061309 257761742 728259632 276910038 725529540 364455195 12448012 250137340 498178042 704952612 869106108 378986400 407612533 973015069 26845947 246439138 737832945 47102252 31959802 715457321 52657181 781351782 576134481 55496313 9463782 579064167 356092533 746642599 551727680 12390611 425237869 46185700 321205366 808397464 776975590 495985446 647969162 43367798 317825390 843041556 384660495 540665218 425660306 968261042 221489732 41774713 499682834 174807242 213717791 778468434 492937363 892265160 967278607 791246918 215860990 479693150 489228704 623594660 554034812 327253031 852016533 953240265 368445595 506703735 323551998 470691126 139715146 145983609 805223702 749866635 780485695 279539607 699274061 126718704 904587857 354782008 879339678 174989176 481263565 667652763 417055827 173614358 805030756 526192529 721834707 391699220 256856061 669204712 300157926 286435010 391511954 292079225 793287812 16198875 628823120 82591607 190896118 150424366 249695931 426091209 731400978 98624502 360863130 736992074 276262665 733119590 756993503 645108510 244948384 645579029 161208963 66945408 373581719 719321288 567652836 357190440 600051869 579408427 181210195 23764615 719167232 693722801 968763459 662793930 605704693 262317254 293464413 500137945 39519996 208330448 467104057 494671068 397047598 761997934 335733887 193307335 537456665 61004277 268401969 130223981 278902258 202088136 464381716 866404765 226232776 281694957 706554768 446038466 405602605 513209946 509045260 34590713 193944826 468600570 262157574 762598249 418092687 811893867 385737528 265181479 388857507 514345411 677955257 577636384 138257822 354298155 650613602 65496104 712018671 630262262 470499960 386528484 728779079 625736085 462415651 333833058 853925521 71174693 241057999 951337250 668297859 765952632 357868270 576066949 293436891 444145686 323708794 519117120 369426225 152108041 106911933 3221773 704894689 797393026 164026316 994816153 888316464 651795131 342050605 322697262 597820275 238933074 69262184 490338195 969646765 433433012 251198716 850758863 931044783 189699930 579776341 638016438 472058400 919149000 394804216 132292812 210939100 648783706 944425863 93374178 649702872 110831567 751094062 884473876 690013501 785298847 665094211 871801127 229015005 423241356 509839601 406349886 336998423 436058901 716054295 288216103 635588542 151608525 982095679 328541277 957614725 57600390 968879906 966358503 130853196 896150553 177530990 990927097 614719510 713381250 42649126 443607301 165779531 668415730 499956533 205791914 644258691 764319070 191217419 823079378 259256498 444500876 983535128 384161647 55080807 685219392 249846820 328871377 752430901 459975192 781576964 367836559 945603927 988547471 992461297 352531060 798938963 738285122 863121056 616241712 701604478 443768365 176978383 231055191 546566825 805960361 44632870 720010070 812356669 429121544 47240570 737514150 955630397 239488647 143961882 770015757 254984041 716653079 537484372 432402875 454883168 455247143 920624120 927784671 151124863 265448741 264185264 814188028 884060615 351702727 112437895 324527082 525363502 954099731 406337158 674992173 320207707 854003798 271045240 460961855 592594445 388095728 595741098 148368496 271763123 576083729 792214668 730996765 693425097 73900847 21863839 674017901 427890345 971330007 83006162 672913871 798837768 948788601 170977093 527768502 448023071 953862406 288903723 252219392 277302038 565454938 823672570 557285659 501360940 54812648 730904853 778485036 584434374 471552115 64427449 59836517 642601942 899718600 734853865 528480395 54162806 527271823 364024212 243569136 352056828 756071638 116371314 308897475 381843129 165907274 496303268 498622901 259036489 519111347 647763723 631903414 467506711 660762463 259969452 986657100 174283877 695971267 602360340 284669176 303127309 317423491 218772953 251641732 912100038 974093062 268349059 439985075 900836865 942675682 8430354 926731018 437291620 131910684 782734689 519442084 252566713 249930376 880531633 793202406 541635126 680428999 515939252 379394438 475246965 545880477 431485178 35227600 880294420 339700319 385715952 339360326 204497556 216175266 878441036 645056633 829002368 326696456 922313542 689581999 244271853 484434208 26247203 262709961 877649496 818536828 913835465 882765042 536618398 163429315 539080087 627850130 483775266 804833793 890508638 10685054 748490697 494697174 852996644 968768929 715414777 76953999 986501479 32251986 261445197 155299226 97076318 840307885 656425331 453208905 712860486 863723169 513503269 209612212 644427525 10175355 735885911 77427515 257448332 877363072 397351162 190573277 836407525 989599637 997537269 938240556 668937690 908560483 350411097 448104279 215303695 549587299 484017917 157955007 149746380 831987068 14901338 988238132 799618638 708023135 35139514 809861800 780058247 757198743 754513034 564189062 599418008 694424452 876591589 89936126 839328940 486659037 139278021 533906303 638665250 859587511 570543971 917192951 155643058 879254265 493336978 140654288 559139542 933452469 396710422 20202687 535263724 725919867 766885013 441282612 479004701 112276274 771956022 565638744 50582468 473764549 210741495 219307406 278447220 309691774 86366976 835745033 577230312 700446497 361515699 597182706 621225737 276849293 697283793 859635376 685666545 661486900 311503782 342918646 706196619 914766318 760845037 267767389 414600505 526966324 261094594 530304460 869444689 869137503 80415576 777078526 392158811 532929474 186821003 201965470 5203635 830083070 315708476 48893073 483551520 675116151 342864521 331472533 816902309 512359034 148778738 919105830 527639428 620929631 572144947 662598313 681852062 477244380 380504054 649631453 626904526 750351961 158093676 869367598 916369996 931105218 915573672 579297440 28244904 956074922 263576654 65200675 754623994 311195945 451673155 275072474 806212702 139685554 554927048 303597683 408898083 523185232 685965883 278532219 815128962 371496921 371341086 101610577 418006504 700513275 305205235 115004357 635797964 924131626 257550258 249587996 911610931 38977487 817478584 928454756 257410565 132139560 256758006 230263460 472312921 586230733 804030026 486792385 302992150 610886748 399722991 424605560 133823619 956347013 469756198 117145256 287502729 402757857 422718993 376248375 326652968 552459281 180028172 770320901 577905319 334370283 586349088 319058668 170129548 748622693 660738094 265021889 938582913 127112060 336054610 145064842 444814435 914173224 646555847 490452022 704225087 754091422 143715155 478859971 992686300 428356852 836654662 692909086 308118420 295775367 867197837 994080680 305636485 624359401 171656914 996401877 384520151 471231529 780992696 951128994 775072806 86804376 379533889 539696817 882010197 662757190 305834021 399255938 775705260 946685900 215514768 312093906 384521215 643866748 192720874 733331418 508608316 154744778 91390010 978339638 706607356 34749225 516804604 902784148 44467218 669440755 243465593 271288782 169423590 669946043 501507535 596551886 747896095 831867961 651009110 496615431 841890947 834746313 629109745 658401542 612387005 97353393 571431361 673763125 146148550 466643801 533049115 817659393 648188511 516402457 964418293 515551105 507688205 478880265 782825896 940201332 906083210 964135736 845191680 299451393 283802095 188277674 994097461 319904520 5732874 888082131 66913741 123953773 288653596 922374092 693237047 441379110 416158650 440498704 581461917 112853017 320479568 449521195 557187963 301403016 576775232 830890086 179534876 271597944 445339833 686704207 193380691 285926080 965764617 659672875 826048035 64538681 257980957 388965323 111761825 172323602 175634479 564643436 889212035 658261945 481745498 15999538 779425423 845990547 108947950 331979097 411342731 502047196 983337572 385977919 901734448 610961432 783016647 927661710 526711385 212076002 135692534 371507926 738014647 56043081 753064331 669989996 656247320 707094261 745715086 70570202 949498062 309267165 402282858 930080446 738762040 894837435 342634905 537740863 452129715 135837098 439371950 447716857 361099400 532151506 61066519 37699211 380757691 269047152 763590075 639117825 308618259 312508828 554308965 594999392 601684781 969242625 814322453 214403262 391944727 375556949 801648473 437962744 81722220 533969916 967431514 726946513 307582508 936051660 128277156 912337950 650602270 163001518 657260460 29493966 404372936 426872799 538397092 436234507 722604728 243018807 727027893 3662216 732201298 971054987 96446267 737531546 377397861 586212532 263163616 693644323 531731035 613334381 214524553 598329863 659151998 833179985 980176875 338461487 481628153 28127588 175337228 500795696 775947177 597110279 96903631 344052438 75814759 99163156 791063174 864689745 978653585 615092029 42867087 77018739 151670019 346886292 847934493 238819097 978376366 865868803 367596032 892421554 978427791 889108627 938071104 545713950 61649648 314804640 208120703 495341430 765801812 803415337 273322748 366580070 369643379 194153252 334545277 427937329 16398552 45049348 659964814 426699044 321755337 617874902 303800107 741978166 793948362 24231904 567414624 6322244 776777990 31698355 754713601 327493711 135435290 952974867 168954439 918597587 29399771 914631603 966144180 351514867 952310363 525915434 275377628 567073952 189297560 314918190 706092652 434046602 643767295 802780167 628699623 995920545 91073462 924077628 723243070 533793038 682693155 626182964 871784677 896344764 845139685 709000994 724293356 189169985 539604314 52412480 375458709 762178747 205452420 413480439 786438105 313324457 930195468 624689869 387326383 883649619 9672727 227903161 844579629 627518310 189084801 738104001 212737141 983135283 268233495 260003951 250337309 178819548 557349307 575542878 924328452 160749238 628120840 937781803 147888518 170002905 125289542 185870249 746079500 89609335 789099609 993935387 628045461 386703972 691477991 727855989 219498258 341172532 769207728 678635131 915745264 639459107 85653947 895355859 805169677 144886071 187694222 727669205 178407090 596730400 93765172 593819956 807618121 830400269 83934543 326054385 189726788 421570194 445704773 866091945 327071410 525647902 624696184 171614258 23984678 758090918 522530735 330891242 697448389 310447477 292558196 170389559 614051724 631109052 495868354 464572717 526391840 886634223 757223288 196458731 111494517 816193223 952334669 953458643 704477176 130731228 338642241 37163262 41456973 791932166 989519895 762590132 769353293 965066652 906075577 547267650 515027352 325593834 426109214 124688757 602672668 105837339 795612737 538927651 177509071 317777485 348625955 71534348 586383685 699454262 395004773 473714292 707118672 641624249 562130105 725250173 962069629 444095378 144071593 862653080 721463245 50856581 506313935 366229233 432507983 229624985 433751900 138178615 707509740 918779927 334178903 387344184 212509181 455345860 72046311 42712614 437960937 463668115 876589630 569816517 533244847 927682968 910258511 343860481 504260685 208655892 908428977 539460865 242359204 716547524 395329496 33306496 373630932 945975539 7811095 705297758 32074727 551571000 90463569 538202424 714171376 742885035 646141351 187972654 270394893 627371968 304780283 165186887 333915160 173081994 286669889 460991262 748166064 926943080 797647347 123634882 89155834 719101338 605396299 571310402 156744553 142707566 557976270 105405221 86948920 59417462 397510185 674569036 155717176 496437544 895345024 17025170 250218618 578655209 755493062 197863423 969919400 879944176 317867062 79382199 841515988 401264459 673465282 200945927 373683539 272478955 29645450 85158518 266728801 497830402 991964723 318838848 544792649 3936920 260181933 115577855 188183948 752182569 795813003 609380907 682569194 630053032 887995662 595522226 867009411 910951317 527137369 832078656 316381874 687435449 698469153 110792016 804658108 495446368 65386557 84836478 467999105 641739319 472785214 149012355 749453771 102223387 903611867 717964330 782416775 563703343 183206715 632696474 947235089 451725440 407854596 893125951 171975045 694654965 200880785 218566501 377908330 57600858 349266647 876029650 484484964 190951489 52646684 915452946 68995343 883111045 557841323 681867374 89903295 627443336 505749034 946481479 35319854 589258217 418278585 978521664 291536290 565596709 945281860 281308716 480696815 382991795 432106054 946711519 479570685 399933322 451699945 828585026 814821373 393783859 455208176 552250463 368960134 598958140 913363068 354309614 193505213 187769947 463116513 559041772 142025962 950287420 953992928 834088127 690261168 402383818 149458687 982832138 73748996 25212207 359973707 807324740 589520044 478694161 287276415 562913154 304335739 46075957 65583125 303458211 719627084 795291213 140774546 203807327 245886218 648964972 414508075 532710309 392565011 910580338 112262201 563020772 654006219 650467280 918719204 231119542 287264684 540705304 151702392 98512728 648988126 185164615 130826169 133736746 525865408 211866070 812117358 102980691 522720228 108918761 328438363 173623477 872093823 632234009 827869780 332286660 701017850 973107546 562873852 817887788 274079388 243207849 591695862 367628506 456635599 548698239 666836761 645184089 338411439 496161450 98022269 963180744 111995168 657985763 265383354 362368598 297839864 874672243 803649833 547992637 42887722 79238920 55832555 747672540 611583257 947555371 581361280 224355248 278948733 393083856 489653892 285810807 551826066 173861040 885315092 533541652 892273527 595978979 244654111 870967196 738404460 695130455 244123572 733475975 45244980 636945064 441311590 540571872 183637867 427793822 205757828 295439672 885699761 979464970 636385120 879474081 328420832 841803139 132699162 310627457 156217847 18911718 289771497 497327019 661994352 769133773 503567021 239908985 378101313 533857380 444422409 11623372 679022515 405400608 252857655 124444646 140620799 296213321 745964480 324320773 737417908 50242242 314648192 880611624 651268028 85084311 759918298 660765153 783126226 815528558 284307528 759257478 715547650 439887172 245907128 473214502 367559800 293437449 472155803 227578559 120276952 65307891 585714513 930553531 193009379 55485950 335101304 254154599 871260229 364798313 677112078 854512317 247205693 284359137 329757562 65639813 197080677 405646850 863816009 391686498 316892133 957205369 43804354 254510079 884465251 340890467 702873125 99716558 156477677 955374322 113716727 155931145 310813695 247897922 298265527 651452040 356229788 63271260 253937780 420024623 627114072 667356931 656082774 8222065 55282145 210548991 853205563 180381574 558684528 515620813 17770789 934769195 385587871 375686023 115495037 282378961 682860974 23414584 307190101 713090257 845118167 200195967 700541237 507794848 949643542 910744427 849200366 210262329 72933821 2712187 750204002 614387761 422541461 17074421 478481760 339900242 627542364 427756726 938585632 44068309 267264464 665187961 799872781 846930865 748191411 961024179 920861981 745083246 4203790 499318372 532385255 870509409 527415058 390659323 879788589 446164038 232987007 346798034 228868460 450681199 33471533 823343771 780801662 871063821 403116429 59830386 836136555 21776851 626584892 271625332 460523393 786283325 602680627 835528032 675110486 490609531 571622689 913189359 363294756 672131632 741854834 798396657 542787584 102064743 877526077 413183879 815534167 105574723 944374346 383662023 786746541 319339870 614477896 333413646 541260299 267727793 578349519 232982333 206298776 112033341 778320345 497882615 494181417 841407118 612500154 245839630 437310708 105854966 944791824 260043990 659536630 801784960 505535866 244322851 185255437 763783679 914497084 722549852 53922280 700765903 42153400 450459637 989582654 860778322 818759415 355284122 882280215 310375954 653065526 826743668 649093889 465032980 107200243 151634056 208030559 38162786 292609066 388407950 974985103 907036260 887402889 744585983 44916989 340072569 555971025 840405609 206894874 1380933 229626626 400885731 500603859 530173010 360574629 950524754 885962156 904824482 516630121 199214648 28570802 38303536 649546889 123418402 575196804 394928191 91978568 195587348 743594071 934465369 82370664 962659058 365900310 129684041 560032191 298186170 491322011 440648619 175999300 395148275 75821710 319759183 115817212 259568318 53120484 147277642 156467225 155209392 316834489 127860601 970556903 612812370 825971863 54696749 135584288 232942350 720399739 272343493 689408220 616724733 929194921 717450280 372711109 54172404 113994862 191437000 865035686 635620371 947010842 640739711 461806805 152203781 785370139 435887317 157214969 729261319 165927912 628853793 495880067 372244380 218523590 315832779 230229681 333013482 897253723 32707057 891673734 758203988 471838778 472203848 306353434 140120493 739812496 7281948 676143106 329902012 53789711 110741453 383394528 902766204 975401223 898450949 697976154 330972368 604480344 860693577 414911853 106443994 263291572 814431908 939566372 330070269 956215736 363196602 816517709 141232790 545291130 163346244 926179866 315872998 911854674 840317147 671469537 591393165 28605293 77464292 318734868 614850843 808940054 409533831 152554851 589327532 445064437 529987394 658479126 87155889 43132104 592646699 421161205 650587053 222654796 331208500 319411073 33635738 856381831 459097503 608289653 766828252 564034540 43205888 582048220 77926607 474302929 608479606 378987871 203968958 741376937 966907740 754984102 329605966 651986048 580352978 99055187 93322660 351502494 560486004 152096274 885967231 972504610 368426459 226790801 289645574 655486824 793146620 54962748 903317568 612344909 731232263 173724809 914113332 392773609 863400347 378916964 851837985 408789198 358596420 71694152 441382279 317448840 93773669 77400881 799189806 829051750 722490917 191769692 516650539 372969855 860857416 204004545 160939720 644212258 703062867 864564795 60762137 257762964 572263430 356174673 197233150 348152264 685691728 120038106 750052487 957559253 149149633 80883435 807808077 293148449 881990319 237389419 792017932 325993693 557681 372702873 950074477 377936846 59819416 957243873 288056921 199258140 940766486 464683267 61298124 718810077 743619925 119636673 860041276 578940775 913855512 922390997 129903385 533253754 259099331 320324772 967831722 61870914 937488227 91662095 669353411 215880200 42434658 113320572 701595445 824779957 751616673 729025431 783656242 635107817 652124604 689122701 518213312 156167692 965300077 974357008 108355529 343672195 99044864 374589444 835688780 299406974 761778389 562402386 506882704 125684791 744003636 226365284 868390433 159672766 516490778 273908775 809389010 763260605 365002848 968862433 303005622 519180159 952364879 779839238 190883770 129021972 417128098 974569835 477472522 598688337 513628375 623388824 35909720 913480938 265859165 678438654 901968551 752798152 494640782 876071718 283470510 799326912 915008291 222605026 463504113 23127161 652423736 827166308 212007644 572752368 796459195 722986471 377615040 743460222 522358892 67494227 423014064 71159085 98052358 814876659 888802147 7640201 896672995 116219156 761150963 306336524 638991623 887054255 862187798 745045228 500572771 119380541 882053447 122403355 244824405 702886658 139960417 469762383 248013455 478553745 649214794 154304343 30719009 686967094 386596561 449447477 273761911 439339253 170368718 319239976 714060421 802296752 107961789 124493530 328922617 880809427 879445647 591676657 763940568 444108270 969003025 115349062 257054549 93918378 601322838 904493424 197669404 410653359 203753204 214123041 92681107 75084243 783941568 501164441 461016660 217085529 499124859 858274207 363140234 924459461 772170484 480725635 408159207 885355359 96630106 315825728 524971258 855344966 741388147 902563555 517803014 247772442 530050368 679521302 829004884 51410849 661793733 106399665 970888606 61047426 43092654 318586578 398974184 796461714 823921431 721799919 26088956 421010346 605054037 392051663 396364452 520636204 456975714 757052957 825387171 302773433 223619859 910308881 584838797 590353521 672470711 173150526 525454316 814098060 919635729 629336319 72990490 93977931 447411754 93220408 827644898 742471858 961475814 395130818 737536203 445563664 175863645 433218369 71469262 128667120 942026376 595720191 14920380 792535615 607856128 347653791 78597698 408455579 709621596 534305775 136678222 899353049 977648098 852225184 460391066 481380723 397066993 720931531 452575459 915618597 86152370 781384521 112686843 471941622 149132335 297111942 80420335 124304853 88576733 366978678 421217546 462503748 580060503 394183609 83442874 81690076 870709650 262375930 522893545 226321837 870182463 278593587 748204451 669440120 486282407 389707501 717220939 890652819 565204314 764631068 607541018 696863917 89920462 908905607 492581405 138540806 453886471 125136711 682206599 598529909 445366122 990686990 512659597 843778409 50264896 717689168 760311282 176387886 110958037 611519423 23969487 397747262 344220195 706356762 562473492 20592884 520137698 424571809 873433264 49953600 933213021 609074729 470286854 655057276 418455969 116881662 453666053 56975469 362588843 415903602 141270008 815567416 119161285 22363388 748579065 790342186 942107902 101847386 398493169 739685958 485977867 77548825 87725120 889587861 334313943 111258212 596050531 957369194 808230591 883767636 567526482 772594403 154951394 207018901 302283689 170483405 485134479 313123060 511391697 760981150 685720319 786491910 468845701 531377543 50876807 393757191 335732552 672691351 984474607 250798786 152494241 7191693 146806856 105975229 320879728 588225681 254061829 681912384 756617208 665417153 248595527 496394728 259570883 888686974 756827733 196034424 330501488 14136237 458121689 435577448 261789320 890805359 454141062 597886987 23227607 877112626 441750245 599866839 86430906 312351643 181299998 382165931 194808279 908575067 543494354 544288824 192325401 557338898 965773847 644883444 926037905 489801381 713324978 457331630 89940003 561026318 503575084 645834534 342657412 811147819 545405253 909538422 463744861 213201551 283208102 896444667 960124647 191082248 819971757 127636313 70134378 882189907 656090395 512989904 302874216 881531288 232410004 562421282 603029413 57549793 612975886 5890894 667158210 876730453 434624903 662638996 202957682 726046583 24038515 190829224 685683516 966211479 68867637 762988064 768357863 90128093 372977003 663725751 734756153 113734601 52053725 659395121 971554137 300704376 479652820 997667738 518938368 471896532 660230190 815498324 581597233 790217090 675760566 959223785 215224394 336176611 111974119 716650242 776460953 421354076 660560414 584997010 816864683 554060167 975400705 149493973 282586602 432560155 865345552 406780459 285573856 838652942 789430857 447360643 159515545 435058951 257840129 568004714 738631541 428461327 987281882 622344201 386363216 727790469 599171416 869080441 778695002 373989329 731396315 321195826 909039506 374747404 950371341 62139815 862199285 78893489 985010966 168298511 437036376 514282930 941225397 612918255 123749080 575872068 559613928 224167268 181401037 333823146 381698234 965925850 619273804 340222789 847248882 781168429 752180618 685881786 529798558 554437901 568949119 921785782 716691016 474027432 624326658 22987629 642794280 184559098 75242953 216789345 680415047 205006198 322217098 540817401 620632976 341006532 878681903 299375320 336434083 920790626 390059974 724038075 129799105 184594597 951508859 733757493 336954505 129914123 11460268 101950230 669371207 876813354 763622423 617451122 657915907 607273006 893713831 348977248 777532971 791008547 441037709 428696938 783175319 632161228 359829060 289285118 731667433 12981840 199503694 847882053 973502071 913917050 501949798 497430298 586441920 843199343 221617379 869083482 201372008 799365560 609487274 3613837 609147730 228685384 440634676 547693649 349018462 234382798 153656559 759148827 900727057 418842597 912314606 923790564 773043228 898953032 218774367 888919960 424180873 5304710 869732317 198731088 416954037 157988354 443681007 441919456 16890503 845248264 346040105 481885514 747469061 863012698 675096329 51470562 171266996 595160832 383329906 272208275 406727169 953080948 152307644 24127379 222427426 255630378 266741384 545263350 882316650 931074584 454122414 57292612 416690974 72795290 228925441 451676286 677252070 555373137 76155035 151305179 969412522 506425078 503334792 534245825 517853960 463722756 463126576 766943292 85545105 571377787 768699213 980378817 565430007 478951961 889479783 613477535 35167496 51630241 718995465 92047678 387200700 716502896 254716313 417044970 355834509 105221870 351517385 322704136 680695626 327497887 414651917 46246137 515409986 311616503 138059532 968836191 882313207 669569918 360525922 491685833 881610195 747934115 759519927 386527070 637619708 528059777 588632597 476784503 689139074 416076222 684171298 711462418 956011568 830856266 1496043 986663933 28763631 355649591 947635293 52478353 495080249 279243913 731779346 718669079 404226250 725184864 131585634 385982307 878360070 652354211 348914883 148361651 740331921 980515875 86693769 587110544 6548868 29098906 36644383 634675692 557353136 491558220 862780166 581794510 643467938 865348792 105396025 402380342 688994580 678146722 606839060 54919329 563588586 45041225 415618503 838232447 472354101 349259474 423290189 594103773 241971380 876735975 646537138 495997889 450829946 40494127 650879027 24219829 739366469 881852367 357752888 543055986 738244991 962202854 709167476 287780925 309785364 698285219 575789609 60598601 454359557 257678965 528896 49488945 659227413 134307133 627408391 213372299 965231554 303058027 360260666 834142701 74726271 949821678 545990612 274675238 175303497 802452788 32189682 816710310 535658132 574883010 334846120 244754627 97683756 757013470 420660508 54087458 820935532 413515333 604165316 818917272 604641470 655454080 868198747 765440470 996854051 392400931 462084999 715552233 316646908 455536126 10163630 599344992 121206689 949261293 184994523 361029027 828429643 559029259 40568073 865289814 27458321 916189128 806013170 551474259 787839233 428954012 687232151 173854591 279680460 100295972 133840409 53481979 700994270 288863199 704899719 419337714 55014891 5297086 712660704 954532619 275583654 779177408 901160206 502863536 76902830 641649475 823361266 326581050 624984514 669842890 318745604 477760616 280422226 385075920 130119491 9872489 547254066 200510521 719031022 408463999 799455849 266120567 609145420 61192953 267078732 863299063 769363720 54150246 396250418 398348262 871876286 447019608 786034660 398927354 843085977 480835637 839914523 109741947 670109148 953160617 625532813 401148084 527310403 967835096 122766721 652080256 83793599 217327616 469405899 899220285 282377953 151105201 851122485 213999257 24876351 660788605 275978600 718164319 972044674 258721435 352456978 648899819 449647530 758671873 488035014 109737348 18551756 423481594 663026345 181291103 560285487 25245807 425794823 791972013 910247988 372965949 596503314 379859449 368060017 980106523 201854986 32918838 573077445 110208592 351129960 332076443 743015713 135268963 663708625 901087679 971607319 873986898 166774001 734228385 257417159 59726125 951263918 157089482 304110120 286007280 758269604 901070434 964433532 863714360 92344672 917852242 712119136 680614225 190223747 695671352 709240477 497926402 213772499 857076294 713686576 551267267 367393565 636541577 448718222 240062995 8200271 766869254 702749120 702773227 685640729 647217300 418178202 266257069 669268437 354843784 412891711 196969622 851186521 5659549 14417352 300302624 401723512 351015210 380732430 140587839 690685572 659022683 801938087 797647506 510696851 483930172 454574348 481880283 627751756 8674151 738477914 18110037 33524311 532302543 606374823 508352751 666817201 340892329 500262609 289850737 342853258 266639359 110280964 151214140 713346510 15098177 992675510 477182544 230007005 139728319 464244943 364971897 430986749 531028721 689715346 341618098 995709974 286616300 223472918 135132575 841826088 227326885 997090159 160624753 776672848 150392483 394954062 291595298 805107632 955347817 876399107 124485668 71384535 693481722 877180844 931620003 284016724 280415346 523443573 372837485 333156230 676569993 967378828 65565408 852955935 442580478 536944424 73137256 438184668 489454598 814907497 982011416 99069621 938416009 219043041 565132308 848087810 284528208 712729999 949133972 356859861 213868451 134598074 101253712 298325894 274653025 338366961 384960495 957553702 485151601 578291909 166056626 704544895 412487670 587599229 439794423 313652834 964594782 666993434 975543025 457451774 187755661 608857598 151993756 286741043 161075171 905819805 194065696 454969856 433943339 749358591 907026516 708730740 860530327 514345301 158871501 785445202 239780640 527272631 721569971 19725535 333625419 47436679 663701999 503954764 463002604 879208565 441613189 844923508 373521705 171461999 227681126 173811158 150289053 175754219 519183434 196804515 635283118 17311784 955935758 152493375 463290313 528712842 44496311 853022861 676057838 208150102 727723213 672255624 27363931 324208581 706575958 460417198 71642663 564711059 416778840 601618252 350840344 333095841 955048327 420119493 479596771 737856660 290843286 518472917 556255510 180586036 415965331 59289401 234191217 36852852 6419916 266019694 371859891 823151450 356274524 379771939 521600418 100567687 486924233 174057758 393753390 173090014 186201016 29320594 469347717 467884888 58138710 526391566 401117961 186246311 262048289 600846199 385598936 47823603 836989846 6711697 297531882 659670353 473744412 9027462 51949318 105090330 517926357 750764241 183956318 215168541 611124032 871837316 293787664 420616206 870012694 834401618 27994243 368128090 883191738 514838665 817974489 689441875 834918232 67077757 921016 510434894 882047962 46085649 807853264 958607198 287242950 623660523 368463533 918847216 822915253 197546402 232795478 597404191 685282123 90795270 320024754 632919157 139534601 847768413 38344084 167098964 162750350 745618597 807665583 614857012 325174626 927636891 584018661 333579125 729023966 113563521 783222040 341237858 533546101 316468492 970838752 650043171 402452756 738444587 601502981 764709862 8825655 494043553 974192644 80702352 902836713 988211455 850108934 859855801 33974074 139844102 798995181 46513329 826724249 592753067 526348346 100793894 679621977 591392247 723252479 618618573 99314155 119648016 158547081 402294557 278875166 575346991 5955795 842941277 84534115 142403728 930718729 950775239 667294956 190878292 8193948 861267194 744554753 726558159 80462508 652560725 229023211 568301802 545063748 992267621 812491307 96430187 133835091 13169668 178925594 113125977 957198834 60207411 65070422 554357170 857880013 842470124 804671318 136384691 802370366 174094226 615483991 691963070 860840308 743208312 492103177 487695686 871632362 740739091 821189574 22533832 504797028 97925694 354211279 689748761 217030646 803340912 488851768 260532154 915049247 42065271 715962266 218155506 572320078 200476829 226476219 953199433 265443493 347520380 585412460 912396469 857923708 511653395 329909949 218221349 709652924 614114622 616793403 984332912 439168208 808128745 392192052 721404989 310658170 888723972 593503795 248897229 804306136 671352012 224826897 66832507 711443544 170031525 748126436 467269645 614413422 567349801 777024227 967823923 491951237 46940708 266086107 645823642 287608376 700275346 519377825 742980334 576425299 354919507 860083149 847940063 90546938 674825245 267413601 209856166 379969617 219670133 931315809 51743815 78540748 634290076 212915033 277443542 929262978 492325344 118817736 762637799 1254585 811395373 127846216 320374883 439424727 448305252 900687347 477687922 809293153 603117253 267682226 18206168 391221953 418697714 475645716 502736614 843380030 865456816 417810775 793603920 919863684 846895211 517732964 989118512 443322593 33144435 879083561 243116774 915155306 121948117 639293031 343103754 322649684 661239351 497038230 951658604 755507992 330614887 475883565 41992101 754526741 701945307 180901791 467992023 985516617 745347440 682240904 210583973 425974714 154642611 939977698 213322787 719753863 812702132 541962395 586715367 615091421 100639091 547354687 644280922 797355110 332413716 918032420 329812733 428527978 355442002 887453198 549554394 545146206 561546446 549788577 763621723 417311309 178474132 931600268 558782988 816267999 241124647 817050453 797399811 601806292 12860282 346020471 749241978 190056669 969669953 944663005 112051682 859902294 735890120 368680533 104616896 864511084 322714129 18246190 818264801 366929648 467318255 312423570 648872044 78471980 597281397 823952525 705841600 953308224 433206493 642032760 816410698 692278155 193976938 779798765 146222512 916847856 490239027 977775720 133023251 782416256 660589722 974584837 324821442 839910876 216805193 86267690 930138191 86901738 591130293 790570184 988100185 860306323 33650878 641931192 858149526 678074702 712555311 809024945 82733960 691423960 743823796 672664974 854067847 356512517 875588012 617503174 455346150 959147792 530845762 102611419 510617877 610126623 848446501 26128537 632245055 348387125 734282755 735230097 275614693 466314059 916036075 280172414 863735971 900499626 748574848 651751156 263800915 373903975 187624043 74851820 182945282 306349564 70579208 790709787 83140312 112023125 328348235 5116068 856647717 555977528 577033120 127292258 953377853 447462228 145587865 244858104 52276322 180805696 977946801 229110664 458881712 875105744 456923034 348036680 13949350 762140545 775251748 505473621 101605083 546884443 224121120 106450598 482348071 393810856 31244528 24836003 757352915 531718266 163866079 737177808 637940019 606904429 919576048 358284674 149070547 385378553 415215899 935982900 611913561 442132190 306062897 882229936 118068714 198780394 553513075 312507908 970592270 189361642 298908539 690860194 427150049 650593231 516132403 462319772 676591376 434728637 941520924 116697629 323843942 464738542 956558938 752912315 413874744 855046493 352440268 563132677 959694164 86222901 484462546 952674643 478869795 946354698 639932333 732376567 837426240 310317771 116399187 786278835 260856086 328667994 485099823 650255804 281251190 906892971 548612117 164739950 681718945 380927426 82344314 772082857 244354917 176297616 554892656 891941012 649819213 422389320 811315892 400484849 806780030 259073827 524260743 529422678 1034379 58203633 355674886 230598524 674510521 894488907 688410081 330316000 33146855 435263846 102886703 304494991 351489028 543215889 66773938 592308554 868590061 962053925 436463536 639521849 261850637 514887186 200005320 113577573 547906221 636663 226732530 17644686 430421786 90737093 82897016 655192922 301549719 814544704 973604774 674997615 967436482 133075575 21606770 433905906 659313283 756183775 16348202 975804023 220494266 748498318 855517482 450089972 722001084 679435163 610675658 185587769 317129318 97400260 683763299 811435421 574970744 57153666 687137200 869963685 153361723 256953128 365073645 86625352 972092347 724011021 724354188 114858916 158801963 743460180 868806683 442583776 25761328 11157134 592454876 616225318 960165105 525315298 755240490 948038872 288242154 632968574 254574021 399505477 227255337 148005334 98248853 916994646 38295206 262807921 357107245 606229268 691390007 344245758 723092248 785637663 635608260 351576512 653512776 792033006 315280249 913155203 496155952 416301285 722201233 481726874 685728425 879298586 545759276 956609588 749172737 152467918 111375331 711525648 799345575 72468900 780688251 218836889 224691642 111492736 496753178 379900196 579080698 75938189 185823735 964804301 97110340 963244639 31747347 501462057 165397594 199526879 149970268 312168128 378086870 496311542 322880979 587792224 698553303 750481256 640421942 544392108 918911233 726289413 842637158 545924051 610353569 940591662 446700015 529644881 81275559 632018614 992672933 925669205 471468864 326245938 280368083 751760437 985215563 156902339 30732502 317001945 773232504 90966923 504044040 304529641 120578949 971822933 335680028 122364065 776863271 591536382 701067083 202158662 520783520 828468940 414422276 262887276 588824715 234206998 426394548 880670490 356649797 604806757 441808795 259445170 537457998 13356786 837199245 55888725 170007481 166214723 99849384 905425230 661858081 563330502 553240631 261565922 301508991 937314621 1676316 392057663 767788684 848316602 605800412 679599149 734945510 876116123 601203656 394341524 347095433 975165273 145841642 541549355 712042239 360305594 821935045 127821945 168397362 962893297 961473033 893584732 259271327 219996992 108889012 702355203 787517233 432561499 201364752 223515835 739800924 746475257 857282715 323066568 166508776 712268428 742924693 445942437 445451382 44549499 775553589 861015175 913740571 380081878 901791280 944860023 167349964 413328621 664209355 753725005 191025012 839560527 588370770 996560655 685299431 336953370 105416962 921201515 812722904 850679038 440075334 567169880 543659989 846753946 166785944 712184344 511676889 961389636 9786858 452674897 843775655 981500170 376514648 20080773 537999685 479759851 67804898 329225090 975174788 585697637 234062642 27971882 644047524 51568554 624995000 931892101 313818532 422057454 880299471 547401366 547812416 543648981 846590011 503484823 798248461 510013146 272535406 233303868 444222778 879797460 346977356 877381100 748330031 82067987 580226767 869092303 725274141 380007739 241394525 648201168 160258836 483553543 355063540 528867734 967996188 852013639 616361519 369899739 885449405 279051144 337891761 371886719 806816510 605015251 330462773 185086552 926626438 586618630 535066852 716591896 51441429 794839941 55215267 358480706 173863154 156706506 219501518 369930226 474661009 234902771 509388106 81344076 771057765 454148118 393662808 891759112 333736470 276889893 540564979 908535153 554615448 750080904 558286770 741527979 628728580 41264216 277825202 806803940 312649634 503810853 462356788 591181213 967157078 593454325 40851119 893027328 152951272 36018201 880067486 522326652 196194537 924924624 338406322 291946652 546123292 874849302 933620417 93478535 225087851 112832448 678746558 520080307 233440023 65057381 926367114 670503605 721952763 240756887 416639730 379824949 675117264 579870098 168085457 868220390 626831562 688057928 352920336 620991000 445600092 68653779 633340165 12651160 188142993 780775803 732763705 571999014 143981560 444518460 745172274 923759950 70666558 124163019 184950063 455669699 313872163 96533894 865852413 643659645 763711364 566449100 105960622 790571989 145850265 342881159 351763708 792849456 720645681 111260772 945462745 785282242 480619783 884482392 129181507 461254200 397633047 617818413 937945945 829654458 588777029 763089838 785987360 319532303 905294065 770110428 899871425 505504753 877851342 409431635 384594584 12776369 858690981 938541995 98140225 11821802 294117765 566308804 66704985 342232251 585290387 89182878 223000693 669686808 790879256 196523875 526500034 554890204 445361637 812981918 699612952 94630518 257509197 114914402 879553868 471375878 266455152 178722232 798983832 413280894 770105625 737670464 441003438 439283051 205652592 961289522 148331671 554482820 775214984 494427849 213904426 570951464 199616525 68388260 440083218 609808651 960870134 427417794 376804633 876826211 577396606 482759246 111085824 961410497 218802189 740139860 78446982 457871163 92753920 219422834 536992380 938212371 245352028 887889566 464427743 611431542 320364492 718076212 620410731 438004392 992679883 247772346 110022661 330516571 813476035 612788159 584660576 907135506 428428254 742872802 313606447 927100732 943531479 661834670 3926724 897533559 692387659 177134570 279997742 137794817 577677551 986996444 921973635 877050201 56985314 774515815 768312210 281960893 380568883 705091879 668284620 942008316 597977809 136559823 186131567 743247692 375192922 766854896 263864169 943609883 695349292 97819354 714217373 100623803 853447767 607708988 976071155 406473518 559400877 686225075 514698054 148618268 153106910 163280622 970174108 760586825 894263773 142597221 608760880 226692744 173654649 831566847 275583641 655083482 671650462 568428213 401269933 533174277 204229262 773657802 477145773 342949852 790506507 761994727 762505660 728942573 602823441 729378877 912408070 216840870 73260047 653535754 751696180 725585722 437301089 427725055 733463060 975151497 669772727 35359933 605811757 576880451 447722680 318347182 197173690 281166558 671997483 275312830 474254996 808620363 566379336 516296595 866540745 63061722 774544287 472708345 50344473 742578928 880194625 150059524 638196526 319385805 504912578 951271164 822800979 908364568 49082652 633906690 627728385 578496748 212136019 548579945 19912741 879638124 420223575 752760278 319509641 608181630 905548697 807476270 671954523 756914266 545679195 363615049 836496405 30593856 558994044 590352820 833268511 405128479 466883795 36583731 347404290 209041389 862900266 154462053 498127399 717800982 279151850 822968757 273717621 186258131 212912874 766181516 939454201 204459285 255636658 771102762 241778850 411100590 847741396 360939868 504404126 23269632 893402527 997677085 486714818 162246103 933187993 876119810 230407598 98124723 419999132 985715294 343343048 213672501 352649984 326974849 89670819 330476383 988570512 248827175 817010760 725499064 913802078 643734813 354832271 401537138 737259232 930777456 73645757 628029899 878595143 968902540 485417513 290717588 249806881 66931176 843786354 680555663 431364941 280771194 345894399 245852698 721175499 835642125 734699153 93926728 784166439 123351580 171423133 338688484 767460690 241450087 822618484 975361339 341574865 285276866 869359872 32905056 924638490 170254265 610278683 340928882 159730517 705050573 975430483 391273334 861590878 864313704 832814232 277391365 353925977 709101523 415093117 294444711 135625089 419850568 623157911 377427558 153090331 476665502 84242329 348299121 172916228 25174356 277616808 520503536 967707857 719773096 894380999 327266666 390668102 788246660 477450689 171141797 419935047 407289140 593239262 718097544 127699906 929038306 161718968 480237868 556318480 348921442 558446164 77878504 106116478 532259282 177381060 68028400 948096167 544703450 796267071 51977354 241712464 912868534 80823867 764571956 221302377 621979099 410843998 278766118 824586538 530291739 210806582 205501607 389156704 942380143 72353039 919742109 203155753 918401055 299631171 552795188 498008986 514491676 14960196 115778458 621752937 488374319 555095873 868383327 773575512 397951708 300223394 206966491 142647634 603213608 95883904 304075498 511809104 995144627 254095157 417488912 826361060 503345293 161450977 504449302 408588684 423139840 169636169 330330808 60130285 396870928 464908977 331057479 272644403 594331849 65957475 649325492 601516928 152929830 810697569 69996225 142986301 978171242 935101991 835684032 267734790 15516507 452409647 760740350 739026524 51021242 623877949 561522623 763015447 257179772 119154551 242120027 106357583 183352373 44946857 89537416 155798429 840020514 677314398 167265423 499826609 655382032 909265698 654107466 296953496 454033921 755255681 14607167 444182285 693898594 428742990 445618220 341505980 443701089 893559234 689067338 305173769 929960430 886855517 917197486 600339259 274635291 732839263 69626507 669870814 594804552 550499487 528317216 759287371 451026544 722108005 783870004 803153903 987043030 984546970 519193305 898650662 884550297 261043226 580030315 490333272 298676658 372437643 433286599 754248797 276687088 874178944 578093736 431679486 947150998 960316530 159518282 930716300 668009614 490271984 812216895 127472098 191514660 131941076 235930175 733675974 271952171 43135609 217983771 70730044 598277067 103700523 712081072 876154682 652367801 176520573 760690236 840525878 385387900 504499538 550822516 18355538 124553663 291361358 731586472 517649715 462368980 879586008 17882632 625523990 676905513 981295013 73085522 575240452 943152597 952547034 914471794 146745917 30611103 547046530 192369141 809800435 227963611 947941254 196924267 372272316 42235341 300640472 620794173 16932715 413964438 725453477 228450660 585571844 505646016 343871980 123405305 47990005 366914088 284039947 296000291 983203524 375563947 479060982 115076803 434562768 680135821 939259609 515700082 811842101 729956407 406306997 503882529 91061923 221114412 33761782 137133345 227529530 183752795 654865014 417912959 836528939 122420412 10374474 179792588 559911120 433813733 441946307 585541430 865242786 114846879 404921893 768003933 148122585 463746042 181898651 825907894 479713642 596672943 840242240 150247146 872555885 339885462 255406550 526255534 770767492 774538247 837315138 366907688 726508918 316676385 440717821 714665359 248524882 599912343 229768120 343286800 386290586 439617645 663457737 19927732 55009100 406159726 213469031 51676237 392738642 954862294 925841118 995641398 634398803 190339299 806674553 755858308 641377434 142705997 283798498 297652342 99888819 927975919 120581953 280097709 166809487 802836063 938920353 803942590 512533065 34833555 99864984 731410518 289402078 948354555 731955352 738650042 690088470 248086328 400613414 399964071 737952278 92610577 349960389 928558625 5019696 378509619 80637391 818977945 986594083 62547030 792175158 511378738 604201692 491830645 284375011 944847360 151548779 574715517 115509155 408031424 144280083 996020429 939378883 787647324 309375795 756918354 470732755 244052648 640065299 13416708 226273266 781597605 828626093 332846491 213956713 561727966 452989403 420288016 65922903 456498236 577515919 206072727 120035073 49961181 616071196 838140794 538645511 262814777 229730579 63143274 802196522 959045436 931828710 36315019 192161424 664409218 577242688 842488968 275065405 33410555 674878131 442071258 829331552 799274095 316718035 1969238 227156617 277770192 815820328 337979507 383010145 106855895 926974069 891281644 88260494 633341240 212677309 391591506 774835950 834363559 953097742 306297169 893354409 321062665 466401381 366360578 330914478 246075952 291290509 798038768 963102226 315741552 425258173 306813116 425081730 808363828 266852625 23782554 71175739 104019896 13566015 180037197 501965447 505514747 120815703 790190476 654573819 672552605 418374564 443988962 574303633 152077819 612155114 267476618 497564205 314877073 593684533 454830785 18184517 184363798 898221538 345750779 86646131 793650234 29043385 378980344 140897773 841155097 794478466 906455502 624839082 159203123 117022421 327372484 633529561 898886866 536048 10765731 470151151 960705914 610927368 37698047 581518334 630346323 304003286 908652601 795865931 218670166 884288564 211278306 508770298 472854432 855169097 537074933 508285772 561366807 332742830 329778915 556214944 716413907 16512661 782786247 348860272 236356948 32189156 384618165 361468469 2345026 914371564 487719994 980527009 579255454 527786083 460725648 768618400 486830521 668947896 467203723 783036205 500747548 210032102 552704894 30238098 756935575 396072884 92324843 420625945 389146296 112165057 728282683 746440888 785774510 379770061 111922507 779457406 535523920 395170215 182369905 955967102 84161241 7820173 332295595 606124378 533547072 267798880 626575373 993773680 178311052 813028888 125508270 784516477 635539548 195251152 883128089 716185474 537814457 861646223 796327349 127779566 803098652 138502922 337300916 725855778 359368283 317393111 272186171 126840058 623933314 900565088 547499774 41961241 481329220 710725783 389537911 333232453 6450570 813280530 207681886 316107496 704210530 19427136 148933996 949103755 397549386 252124485 246150591 788176152 11998786 576431682 842645218 654670027 765511600 233757902 996493951 893190382 565098102 158749064 469910655 520398164 17472935 697166150 835346028 528832517 965419620 174856103 591726673 717765711 97716586 532409567 202024827 368328425 455217543 942893379 752429318 828563101 226169661 304594900 77783417 209179067 1953460 592354232 265082169 868750102 651444069 721151569 812443682 792737913 819903595 571003121 786592039 342603188 664884686 256066207 525592167 650863434 481702576 804185863 8820519 616652957 859150645 976411009 294370255 608728130 43794936 480357260 54134586 966071167 686147724 508856380 600370157 204884136 475889718 38375914 605605469 214658483 632005935 484817263 414550898 130799638 221086476 260507099 964290325 152488168 534974483 216799834 164110980 149717042 244815196 515261142 752884415 837513946 857786024 376940990 390159930 965978161 514789807 911896836 848124527 168597419 213501049 146077104 77323217 954489666 532188141 48215031 653106250 570201196 141902417 933047961 827417803 68991888 63124955 82172387 110392319 850962863 989169945 73591038 102045311 101475459 217239379 650282483 297720927 525850769 366691338 217250067 943160205 377038471 381065004 958988245 539797151 730173055 65921211 811898769 57237941 902466975 532942360 928232555 354090399 953498256 529444480 440474561 36149729 791580076 891401601 359000405 462184301 174880262 730000080 323055538 605968460 286412703 80728779 434096946 377480628 91852106 329350130 970915612 208144955 840572880 794665583 177403607 418561451 139121140 465969474 851379006 698509013 885520968 379676235 14854281 141771623 450418597 891784799 382807937 576729506 34920429 256900711 399250416 655689888 900673972 994514998 520369890 935463139 767745558 500504201 715041591 73389325 161973715 993602159 86491364 90772817 548136919 302723351 237114635 619998163 640531912 218129387 326459268 565480037 377937375 137129442 823043106 843729878 187158329 894764750 402885224 784405845 124832520 735964607 286340984 63434847 253933961 257813046 570816435 118509293 840853095 213973151 865309519 169514664 383231837 794261881 793432532 624092365 821081162 622543947 932302215 287321296 753869952 939313180 822829614 641984257 585486867 66475652 155806798 783714379 808313354 525120431 471910670 873131015 63978497 751125915 147967501 147667438 29189482 16917721 277337533 795956696 760554467 616641747 475949080 237201905 312060969 954333449 301700406 348489430 610627704 79769115 425721593 391268056 579702431 290598983 830365520 967953533 621637008 904436829 52958526 45410993 454270052 234595515 157124693 415309531 980522603 477996041 559411491 924662610 971655536 666637668 507331070 712132626 334813738 208278044 263856995 806178581 494220561 364765065 422365152 160091725 398401594 808337617 499015710 763583198 140607445 688296717 941950784 150792618 316950750 174729545 697702140 708244131 725373580 843696854 797587154 412108000 217305740 582737802 747313994 776426702 873083781 628710465 38013253 949908890 68215609 205865947 615776803 989434260 891954934 297192186 282827773 340821796 862341985 969048551 878342616 319108764 288100727 451368124 336434736 792856012 822319550 52234743 676514640 629062214 543991134 103007334 240746065 222173574 385698544 550659024 916069773 253747092 210010301 472673763 105062948 347129248 497326563 921054384 511877636 631985268 726295447 763721867 12982123 454556150 16560220 19998446 328011601 604726261 564230279 960189729 333684171 123516875 838279117 352430245 641418801 140641818 355916678 20033339 482635834 59842839 938009983 353014609 362448724 336515378 682783543 280861272 920441596 807075245 828358977 38048543 775314149 181294936 496260415 351555432 627425995 779901195 489314066 744067589 874549094 452064741 956659780 870605146 144681512 663037004 498199554 143147630 707080577 599772787 876114243 773741019 397153277 72499077 209917562 429719272 570037624 364471168 890016700 411071512 813545954 682050838 265867731 253707786 640267812 190296822 264832975 228512526 932776316 880363556 252677502 533073644 509166612 4006845 250852606 692488614 18460097 664053315 926043689 35575179 737271133 544196755 194534201 258490768 434710290 345700392 973237740 439059708 603502982 139510461 225521386 165034825 901722327 764192148 789060044 680819655 115094399 639245329 949055615 103269583 249603617 860748719 27571882 358379036 589613829 228149115 921399257 219718165 400182325 172526158 858356178 757763714 650580693 775408237 404249798 94096368 157528967 590074351 318603637 654276083 736883810 694250515 501829730 336283818 490003022 984936263 868742459 783037350 219775581 274033597 14477292 686437757 10010954 621427498 780261512 792671325 868298342 827413238 837827053 823552664 771821850 322807906 632933428 713557807 983743136 635092000 551756604 388239258 861094904 923290314 127348367 985363870 405803622 924303189 643259875 691684971 793921948 944812809 475304192 855530056 477784177 582237480 296098135 126615699 195556475 442637323 631996334 407509278 529202316 789506952 294858222 413493822 395297687 917064886 733926747 684669097 694144917 567634242 634227892 462142241 279382040 667166345 273761824 61137445 624311663 958894510 744964595 882071727 27632489 559579271 822566072 141784880 960835435 373767568 955394481 935874640 237637391 639097609 909467898 264950371 369937734 486766111 922522894 113478755 170220660 484813859 529425322 389386738 35037145 948036859 758343819 524749755 169142701 627910447 125861490 489725709 3333756 293468806 467574262 943376518 851338501 747153356 650949214 107398209 829617328 782469306 818468115 554955269 40749134 865946389 809083641 771865638 92980164 962742855 653875012 445361615 287260379 813895860 15840460 493526918 755302478 322919333 511047392 678915967 799428870 9679677 314908107 860798975 500767000 48190860 633932734 723887757 821038677 398990084 166972000 63846890 75627884 94055415 621536004 211426866 908215075 434432095 191628643 655149596 262586691 451081427 203535461 616539977 260353053 659678465 217705291 659080943 947411097 919469364 784295183 387332623 466225115 586719507 256321297 299563115 377076219 917526447 293037826 967551232 382107275 838947098 347816862 479416003 185941038 904182816 530275567 154070452 599114150 938179211 146885900 22781547 306672275 127514150 444833660 377308677 701292046 922046415 101872677 509379339 559007509 787265687 640844821 830465642 668459422 824141846 841929178 711487780 722531604 275118244 154426988 815873211 510076868 489939221 46293559 265712284 878779199 856378831 969720459 861646361 399564607 486507118 634210347 390346651 121908755 830480048 490623685 922301227 826013225 418737689 842085798 774695670 883977788 384853640 255802920 495371427 496896555 454571223 463592707 382530952 260589776 936066408 353057913 221569621 979943963 240367692 293022883 546707460 280406112 661376112 417958806 986210025 591819545 475549424 231071030 587262268 147520977 30537957 607050829 401542435 27483818 336998858 46755816 545373816 981757986 496849292 805648054 674720149 696790290 439150836 616560564 585671091 825422751 771379291 667675284 899098020 782411644 502985085 613295739 884470868 865694705 608827620 682525938 445917506 515448991 100388157 938473376 107550431 718712782 290922305 560879978 652264113 802791030 343334203 918469099 51805843 758285952 765862175 184588634 835068171 262878697 863284900 615952819 185835635 951616647 10305853 99555083 706255852 263013379 117280001 510187318 173184930 845880095 133961326 17491002 282261903 606073890 32564557 464925020 782205245 544713020 168015193 701545710 51632580 668904366 891353960 916107805 565507593 265748038 24880655 383391383 478059533 308041006 72329437 362632227 169353802 18950704 610965385 491719547 436343009 902680893 927895704 170504445 159458042 140514045 54571598 705293931 703308323 698333062 724787159 327984995 792988917 521979712 531843530 309561100 361122539 496108080 800571290 322142227 448513649 334892389 6880454 43937314 435136509 896351686 331823519 554558231 223390997 865382860 546880241 254369647 307483933 339134148 948743833 642116188 803483817 257874803 790078705 777530419 254730828 149380033 436038856 211398065 153306765 693484646 757859578 31152630 569556120 539174817 55174006 520335870 939484929 157894737 841406998 156144542 845435464 763080707 632239065 550695822 735358140 193367293 850124666 169692040 437455797 612597870 221162783 373499385 959085280 438422398 266762765 733083712 658715429 445693355 920919896 705647670 77712286 798517667 983097231 18818978 339844979 324378684 888728266 940327091 193188536 846315096 937352795 328720003 465961581 167594932 297347014 71937126 112438208 375601160 835857979 734482762 959507958 705912726 783628984 473103701 457981175 600796888 567410208 477570369 936356145 507614195 813132770 205598058 104056672 297797327 595677235 838692291 561571976 565518318 154618221 213070396 97256487 799255563 574777544 322935245 130948770 699801270 650726045 665776416 109036157 762398892 495539248 990594235 327852543 504487612 24038169 561843575 525403641 172487354 961206150 668965781 936052288 821414770 48306601 806204507 866179916 908408143 876660970 301566293 41976576 115959361 52580055 219459582 644943005 95529854 779205575 145458238 763002757 179081535 984059339 824782167 323987913 442363572 987258281 325171565 182917113 585688518 877112975 484009116 179758215 480837555 144448301 713034931 908122423 149626663 812969835 942910613 521930012 930687814 24113086 871924297 722252598 71233026 80374026 676743996 279345518 257402985 317523442 532616427 127622958 175567814 99289546 219571154 577323188 273350516 829951804 292220193 276690562 626230188 168599789 357941938 278951663 911060272 647981983 457424462 22808557 431163710 178967765 261896603 225482010 381946198 337201172 455533494 538108851 590287845 676503241 186910455 100136005 920839988 472300311 48780009 236690985 528310257 424901397 399915322 81951461 716680819 532875039 359048633 847758517 982088422 629983834 895563576 400236910 984280174 819837119 844198901 787738128 228806692 307602523 387499032 535614364 414118468 45601089 931388005 339187873 953456985 647257688 362583739 184634499 415422099 338930087 529353689 751520979 56463635 988726139 154609884 105085326 46595983 112990848 692558663 630795329 56216508 59421555 39862585 405019508 356463890 195066749 849467219 47092905 802672837 530659161 419470737 800081182 325199929 744542386 429530702 200773413 43564420 901884179 330492615 30377615 452585929 703366778 726274397 813456125 62831046 405378279 40924262 462996662 883954829 507450971 725212135 129302273 795052100 985534594 715397154 886654691 895168311 724202804 219629915 243769171 888463537 851941113 644260866 83043655 886433175 322124575 644448343 39718070 129072252 6403054 63330844 889548857 99657887 140821471 386069876 838605461 652842192 868026903 194976313 417073762 967992338 125893637 374339006 703447648 573805592 799746561 735833921 106585361 617173947 53505214 77215499 318415350 454482733 426163791 527729685 871930134 552281802 917857991 102716571 513307256 625152831 386920807 402472687 938541333 490567304 170439225 701379864 972904952 193264042 688133919 345497250 967149859 958414972 597649377 350107270 602527702 953751604 493772880 914522570 736501532 828979169 372228617 115548467 198296276 957458688 361374121 70018652 109397730 419167600 46356347 228480027 668784377 758068158 50266473 442920553 790338275 559362803 978935648 412636256 936969446 6006164 379291072 768501621 228473750 436198608 289002201 107303212 121505181 982131152 281771315 840040886 700179918 403232422 869170245 3451156 666442834 544695506 337322083 528119946 663598041 860070081 456773296 180342053 883731083 907939926 422840432 561482477 380016640 115912529 519531038 545033848 361006099 892574407 327630511 473624105 966826229 405016503 264603572 948788667 816657386 64262774 987363481 184580616 761253617 424800850 885177897 72513481 516954905 20808249 812670886 937485359 86794413 978860127 132064587 106823861 427128947 276159021 291551962 811610138 482798057 92800817 801533608 899603520 989531746 583887197 681936480 245235521 958886255 420496246 522587806 787203787 18350909 903105608 677194350 371378224 166335710 729598313 879339199 49326494 732175946 544732102 798410779 160924475 399670856 31702578 255420600 531937917 29638781 530506451 223892327 955829669 374381203 309943546 257062325 281259605 473268393 825677181 842746961 201386670 412912321 14083974 749390212 817980888 170983800 155825807 762581515 467038069 307784194 673224730 632984067 612808055 756625546 666535097 911301774 591543521 955467324 259232590 563435912 4664766 338492706 866265440 626706550 824483152 89024684 111545057 722925935 976151857 937522708 980513697 435514585 73833540 516562083 94005837 456691201 122066575 437710012 514780435 883885479 151431158 968913195 946140861 741403895 127095497 221308399 370339163 402671867 523576997 828005510 366516059 256078330 674538992 363558469 994325610 141270788 937881119 202478101 524042577 512563074 835535615 494232437 866938389 277399951 484006262 643256121 114975097 331049429 144494099 833886319 995014597 912640479 820096891 390015344 933048790 55928704 72009793 157881659 22293756 682920960 54004613 69796649 149238101 561876572 887048288 187865197 847769018 421697758 775282914 369650013 648998718 180674609 725769595 403138995 986652947 600922094 424050198 320457156 294580435 85420731 701401780 108489570 473025023 115545152 338048267 395948390 463624686 286065368 468446860 169915922 791508160 701661520 629620230 888174415 411342719 332908218 626713148 219503252 549497012 592435021 685510211 228131464 194772928 879434042 869457587 900072416 445815456 142045333 121105431 65337945 667377374 656800789 386492456 390103211 649888889 852320764 853538823 319991332 915263831 748003271 246543497 651681375 265825995 667948816 335487610 716660474 16451096 136540656 931913529 399806785 442788882 713231279 707674182 629910226 831477743 587749472 833509876 259173613 985605266 544500380 509762174 682975393 14710820 744883844 591127547 400278624 587293656 421344741 184787970 389631536 530974243 394612319 105049805 376383058 936798359 909634866 262156069 395677065 196247980 9065712 753235061 188730597 262447205 182163440 139485829 430882626 419580799 101247888 449170673 216217803 689095976 671478090 194452765 296594707 586403717 257649005 905157791 929724450 432882521 967111954 951052999 992785109 130489017 138852984 97092278 988266463 126149348 360301663 55179820 835681466 480398387 49028165 335680306 586369893 213431770 814387154 71547401 138449463 786277974 972649074 762064942 313305603 659492473 529805448 226836338 842129785 342793690 643982232 553672951 413327336 306468168 568796794 267597385 171014655 243376631 701672058 359191217 367730777 889351848 532024402 544562561 187181921 32445021 454541027 487620852 964177926 326916367 256629472 199809848 882836160 712427177 384257576 851400217 397178568 613006707 436926837 106958742 864652218 603790538 505718772 448747777 676568956 992542018 517742768 986440404 106842719 671167567 194245915 653307193 323523002 915422364 812693662 800975878 273726538 25909749 256675028 636322831 449135552 976571633 474404725 872920877 451597608 242400134 850563087 50222550 874841246 865850897 282191209 799436847 422179104 351377071 997481835 93268180 884855335 292576361 34333686 21300112 25362339 189159384 536834124 292739452 168777501 809811607 489801330 676973442 178739618 529884551 939749040 546493304 676436886 798707072 315135906 242262411 612577658 87976841 969321169 783945375 620289614 420488474 499588651 418216938 434918026 708071371 640578082 59097186 50381463 689984985 851815129 733329351 838303903 877899654 803014998 867238143 702336092 888534615 226245336 832105004 328457760 413722704 931942265 416212356 641883618 703282811 324275056 401450326 771989929 943080970 455794370 477461923 997703084 440987862 974483447 356653472 497059962 101329285 267100104 211063038 884302526 940617482 519367902 861880393 956489382 351630119 415308502 972420281 228365778 243936977 917987414 435112009 505524980 960013633 933473965 481306820 294149482 385235437 332908488 500265856 81058776 823698315 23092120 886272193 459510993 559363255 236426375 410935122 496039988 388524829 784340557 925618909 256237694 68328187 127354499 273232724 63491108 810404098 94453239 738880344 752028482 698832406 717090116 896402510 849950546 454764853 197693850 65618675 988542476 485974961 184962649 964367708 42375374 739511769 258240905 370663591 879175850 64606442 701093931 470509583 622118496 7401004 563728149 230411293 112072023 560357115 323912967 988112778 97230007 174249400 572604618 474783515 720217524 385492489 721418494 325493461 725096232 776883698 400370373 570349662 149279653 51012636 118620429 541784699 517368435 369617818 541961935 193960285 837575333 645684725 575661500 219284137 892235946 826127527 965646643 544823341 345024251 812567976 340036940 813299032 962372355 198365605 391874369 463161039 862895740 206174512 957005710 496695008 828345534 573656107 369970503 33246636 820384088 129161366 392339664 967044153 340105135 95276665 412254696 158218297 214173529 310170748 251493832 828278869 193744402 87527562 668381009 82267667 329923678 152298177 990946066 14989852 323160345 587262731 353423512 307100348 572868192 64025522 485185978 331709943 759463333 267828175 6041282 66019295 195643937 234101484 189819910 900133136 483817463 781260310 808315589 682133751 475279891 183992258 358987015 152265463 887421222 137007552 625431409 994087064 598729937 157325798 266171543 503578980 51826048 416694446 421652126 978788653 220934401 319288040 671829294 790418099 668876940 310544804 428961802 43934454 929166340 337472872 814538553 462740616 637279810 221030144 777118549 655818605 946587293 808163348 592658339 276725586 474639604 503945815 363390264 788679863 617058174 782950709 454519648 783112376 546874584 554865367 616354449 415688931 656662661 297832723 82252081 608996415 44799394 359824303 227882859 333286902 642372529 195711344 937103208 633766295 127547937 480743470 828807374 544800998 720877041 634935431 163934524 494651471 350340741 689489282 435000889 806908846 221128593 684666800 532124568 989876854 279464512 403523358 550934786 314251536 763591739 21335349 42042531 662445280 888617980 879100423 619812085 157638736 845981770 650327529 656211130 405939280 276245854 962135987 314589766 974049796 752617105 19200298 432682899 412242450 752635887 383233346 629788738 748605463 350417465 107411041 437350438 65993636 608424109 102194931 834016645 967542329 540727503 446305432 871481346 240321218 129592028 306262319 704636298 373941187 664040531 82786194 149726747 594295077 375239550 682952367 783498909 234200807 443236076 632343233 970505280 80298213 640800603 289406359 555208693 786488194 795117595 728931805 516746010 188488430 770014312 120932752 601751818 698773675 735741143 401437785 338765921 850240629 12405111 822430483 60065507 922183844 635157992 69750270 858191827 486214707 860558901 777246154 134976638 272065093 32102254 36365349 205888957 254086166 702055971 388035842 769731199 451673219 935837293 493726887 280527097 840084642 50954104 832630770 41648247 401966844 251074550 365602659 779159775 487422741 508456483 944899538 979986887 878876148 972911625 315039789 370187086 511015973 123127811 790954055 666091554 404523988 987579719 72009494 757899721 311528143 326513353 707099246 57572472 215493349 730705210 605763669 300014120 414284765 115921847 709520322 587537757 339883662 746597393 687285911 11720465 18593949 597012801 676287427 742185850 7804596 738785515 10414196 593482574 812125287 663187399 546188141 245715289 158534804 103716340 393284120 453562366 228719400 634102172 14213692 941407205 445981720 451811638 838765173 561530649 897385684 235103419 367970540 356798884 38472669 978810894 541790296 947861628 69623531 578237182 95283124 624214056 820216962 894223417 19245373 132416243 187333304 881716259 829098721 681344639 263142489 782601409 651829599 987131605 27485016 281498151 614135738 427625611 182509992 5440644 524313183 14539530 184646980 992821373 598631611 205706762 326144561 382352849 699149817 239566666 104700122 879545022 414642677 41078676 388303535 234216643 613285089 154697848 709248969 110655877 436970938 147003145 502130642 620645102 457196811 705543099 518259196 129092245 879241662 235171407 451408724 917234765 863932904 976137991 259127492 885041495 167248096 250452238 358668340 108475029 169385739 23107663 638867055 661420099 255035049 428701432 805504495 470423273 146867055 957188293 658084567 600159121 37320025 721415307 881965569 67777406 172220917 291639012 278297662 200696973 232494252 260908521 625486474 393583439 863972407 942229902 467634246 506547349 692992726 771549579 71591824 341619761 207271664 625660990 816951022 784212938 32978873 116010556 795361093 923849168 904509305 583341823 59149119 767328246 720303628 796580737 526253107 883017653 658963586 369204034 230932362 475035223 823827308 621789602 136060837 400557630 47598601 957113492 656968048 507703389 204094520 751326000 571145692 322433833 341905642 414736038 653761075 491335088 424767379 824264980 613146866 158402883 405766723 91766506 94152171 496729862 126197340 754408115 282898130 833925639 929871710 715193577 496780951 746006347 6631070 929953188 979307755 281974023 223864098 17457888 495129816 979892374 238694368 954836979 180998637 105737353 474016460 579392394 87842084 291628525 117065950 468805884 655357178 900802023 436790700 29877561 548842328 321207825 680730266 417877955 281618793 571328167 552655423 946912525 345504214 427947550 326388932 474193897 634164779 611003051 582699142 728472805 567130288 946355829 159310666 913408066 633187670 791059905 544750241 98373917 889799932 359973949 88063361 686916494 465376545 279126659 288288275 790407659 457241090 624952503 795649896 585543324 411281535 753652173 817347454 964478799 30912665 212551689 239127783 199422622 63426602 373440055 259811852 640506967 388030708 852053442 441750197 525715424 78421190 879906101 621302414 285694062 566247164 185277396 987406261 583614257 247550429 474145843 626813113 786378490 907535484 188896761 452964828 557187760 858165970 824802546 177187766 743716973 465841637 883035994 639161738 798968270 282692685 939780659 127360895 664167258 377349860 984650405 64108050 973321621 546526609 178353040 870788434 430301144 887969902 877206117 38703507 761578280 955615532 684113422 2203872 530263153 449853270 713706248 393843337 544901468 318188299 246590956 211302274 388815936 229317034 969363333 288065917 336348327 369233729 649182244 244766439 414653424 238217586 894370886 70797779 959655316 205144712 874567106 461330432 572011604 576237344 538433638 714792991 106699277 97081700 19501092 865245517 297100136 760491049 783034199 311622679 595654885 476849417 978820722 217344036 709081216 641543954 163428350 160159658 195540223 967282634 16565407 563904432 749679082 360930280 258960639 631905408 715023520 316273847 136872097 868917902 925223844 963822928 356245203 871754916 135209338 575740988 50325911 427365664 891625591 545530344 60117405 111985379 640949167 224819753 697332455 406239312 160335149 850297950 589593923 885698875 3404315 444875259 240036533 640739849 621638009 633522636 562039576 768345523 7725261 511580096 13914669 885107297 329947706 306432043 393311644 199857658 304160065 661016221 437278293 815303542 162430265 900733776 511688213 714276761 283904091 760568431 632275207 18379218 869245309 311286848 489151546 72715930 777504581 329608556 644298176 109474919 951345623 338668304 309450846 738173474 640988469 913782842 80402818 84655450 664332350 592587203 249013817 546470981 715388007 296389253 950082669 547448035 749949894 882751258 894281151 484890498 791654720 839254121 762598003 979590690 169364620 14103715 159064270 242874999 161411879 706544745 740357047 571034150 234302211 986846216 337816456 569632200 543804576 630185957 230034161 447760334 23947226 117818798 15517085 265755585 648279459 245542129 568868437 902983990 217587583 905532533 567843519 458077511 985181174 19534560 887215872 977447742 142671290 942319562 73750674 690263652 453310148 232327604 680892893 987422905 977418156 911257756 384044978 158377595 727453589 753965190 575721024 42896488 954571816 534477796 322687779 706741339 222511878 221279148 234564768 193987444 567831389 804174831 707699062 406085256 691227250 446161005 956616206 844239850 960524411 343060516 76718342 633924909 906982055 765616406 921487250 792914543 496285020 838042381 904407917 576657308 739591589 408972868 956490829 857404376 541887532 726599825 410894655 967020153 155533355 270268025 174350371 98007933 326253770 295960331 775922224 679657286 243349013 870527304 295145146 311801443 797163297 138477365 565134266 741322849 459099557 750173430 472527946 81982388 189424210 69206231 187025253 586173437 185108268 952677712 121572556 398549551 328707596 507793696 858990303 748959528 648658737 419492088 419304967 682563885 977181136 918636481 713368115 23263828 879445176 803174893 684808616 695098409 258280876 794942076 682208888 210530055 148021405 217057137 830795719 556698651 327791738 349773822 590281533 764904714 617381682 889462201 557004158 13118258 709623132 468627133 792328713 157107123 386001110 882694537 726005791 396768347 943599081 348128978 244613158 627508227 985658489 895941576 411102952 850611116 89972590 732801572 29322823 210372753 572062107 57038505 537230821 394465948 683727916 92682095 845441098 322793984 438499366 587856217 814769358 431622070 247779601 880747143 455476885 906079475 174278068 916956282 701112525 1250303 695016621 255683543 767909599 220499668 53893329 479248366 222053750 859318233 721615436 756489269 990780297 852894760 528602908 699631027 380436054 502971407 893104187 630770962 813335548 509048402 861529483 734053556 597943779 457755676 181920116 327466823 324696338 605915900 506460769 493921693 435501590 677215840 449242735 132982820 979579803 411671508 912412690 525535411 374651441 453482140 540334549 635350839 714039240 364990146 676884540 14573656 436216852 888737385 794107254 454611291 805108713 821442938 517708270 943033808 948315096 105284088 585524873 447344316 317036313 484019170 34561877 194556029 13510469 497728080 996170289 546107087 125205876 712428748 389959953 730821650 910432159 273564909 54778104 288967258 793447484 744003337 814330195 569724153 683174070 209179941 812708092 383816708 955519731 776209936 355676579 653571055 879021873 170805698 477824654 311037219 652530044 109026280 994529314 475015625 433816890 421162243 207180221 752556005 582040544 902355470 865228076 903013424 10288767 577718284 839491740 617455516 918911358 729022172 120469693 763013503 880237184 648822142 373385148 514633864 859718726 831500926 149127142 640337170 652034471 747322767 490475041 633956581 818756281 928307584 789782971 627112629 97860411 358217631 166700528 876980890 896596566 710966657 927555630 951911272 915289316 485929303 907702584 817301031 743754208 350973319 509551488 268063546 752738784 252943854 154668117 209828533 810600850 149219368 58075580 491981935 951692366 812554987 772868230 407034818 31134181 137700689 744672661 40366341 675274671 660151748 242618442 765067981 202828280 682408501 566156057 766872861 675357683 613198969 456896980 335989207 155966190 264794340 60880828 770845029 730015631 29191230 711038973 304052171 373005709 681538114 548637552 679882121 308327355 490896511 400004179 478195373 761704475 493680736 393363530 987550590 420868249 376109063 795216851 156242843 563890617 447628929 452927862 707921645 172505576 414190961 932331548 932429988 733883278 554421439 828160471 534774817 88411220 314722580 628538608 463825598 199478469 407840082 564485416 325802932 719824779 4001771 637498175 15013012 44758371 544590852 668014572 974336843 762338050 714211727 101532706 58942352 367297597 937513062 845989452 924695392 878934631 3957537 791340937 24849237 701268554 989042775 418150812 559256003 13436514 9877228 11887302 952188012 270842643 207186727 406712992 552104784 686636814 791493380 611254941 603030972 426164898 420140922 199881064 796125302 889551281 858200919 753658585 282114868 307147789 708291141 212935473 689357934 915219788 132317651 439365838 943114611 983348636 65527163 645439601 807006945 382155096 222150726 293647244 749933496 332950760 569366836 588042098 291694463 824617706 954938193 356200621 629841140 117829771 703205941 772915291 962145806 240823628 349436397 585100961 464364191 480390967 468316568 318142334 489746265 119055265 357640972 127960287 548536701 85751991 450690562 472086560 167515391 739731324 309838781 817170554 407317860 714354287 654556702 42157757 427692985 537166238 892996462 225304263 196029361 823219171 877165143 340436767 748755091 564003332 67021287 724825492 612236327 746831741 263710411 720412064 666521228 341759364 971484760 861652705 679207791 107610080 239200794 769864004 79061946 161205225 647153362 190407803 99956848 107894192 653296956 643234597 167294269 146341532 255724906 862118430 713887092 472803790 303751746 262795833 266548203 732496535 13953332 535914610 223513388 197749640 552144649 635142339 165678299 457812580 63966052 608169139 488373509 842420419 316606639 212055295 292147987 372814918 307972612 397094935 984623651 917766617 190309105 199910135 561637956 427389206 700443167 126833135 397671368 473312749 300837970 274372421 510882581 601156549 634174706 119204016 773643318 876435680 916611151 918395292 297825811 448002078 976765436 73056965 167324490 596791862 490625512 162012179 968943881 85614271 183649013 816055274 862610893 423274910 896332513 95538726 100142663 347361010 525446497 824241355 145555257 485401127 7095023 936255355 215918174 249253361 366177649 102849821 68961767 985837381 69878779 911274609 702585865 372017650 864328639 582379538 880149772 841509236 760897500 630132210 971249764 240481211 736800971 816182320 126968592 489419277 687100819 220342062 835266818 568897024 939281720 150851162 256182023 667699019 301250137 618805424 812452775 14128710 322246056 788686975 277275939 395332442 657180219 818779988 562893349 105386086 177639099 827311123 589240340 532269424 558869354 457779629 788246791 779890440 794321357 640255759 943171261 383860165 654652174 166305044 130387298 496043221 67610528 68179612 958399563 87699818 893571077 180095367 133763632 187972118 761118385 398219551 284079276 875173333 316657572 475840525 307287837 997764886 498443877 595184306 62497068 775535530 635967364 858996582 632086207 252192479 556354055 638859115 769980398 581883336 979141345 67382922 964094300 959885492 617379961 434152968 840761381 764084673 239995472 341157179 565627921 388935875 698202636 499129405 393259101 833481162 441762897 580458691 403727018 123994304 555642986 873019902 938372082 192859043 870307930 803280115 38253350 159119137 826674909 43851361 658066736 713983111 118265930 415626231 76524075 69086639 696106821 197195756 46996344 248212580 740062448 352689660 296300479 444789404 520362159 405136635 652788166 782239532 974005745 458424427 78839811 420987784 540184405 231861758 665267288 138274201 12169518 718703356 890113665 234053382 950791283 789976058 571151494 570297926 792070930 504969466 719628615 993397329 520127019 777004999 796451822 350332643 831896280 971395300 109832640 280821971 572386768 296295934 197942541 432524345 48803039 661078080 779015439 427256159 622650458 235347178 367098962 868916762 319319004 226512271 125757216 861227624 266906711 637513769 302718087 188753002 529720024 755585785 815115292 594245626 204785438 536065950 773376537 378700949 913172340 921307709 13912375 735137631 382858718 154023187 591796176 589063846 10466315 573194746 52345622 830636139 214632711 673430216 855694489 271173202 455220085 124937835 108143603 654566839 968317221 471847803 83982746 343438707 338720489 851541985 96360000 771276713 939654524 694754488 650966662 906116596 582778853 269870170 794681663 967957193 200014195 140032105 969084341 517767160 430317149 527702115 459269249 965407079 415987623 172830174 646055127 424214642 315830977 436243314 383568892 490962477 71305339 53389853 669875044 516131259 368384429 264760158 674470816 430302781 307266145 744817514 782323960 539988309 302433924 799296851 433967440 752886093 528855733 912069525 419865411 208636751 410056677 498913912 36021834 41817467 899802753 87027407 31232654 482904703 388334912 406778990 864766521 668114733 373636318 149688774 627998905 809153548 690667413 211968742 626867199 57656775 151443320 766184417 573397690 679401754 893987215 345416701 39471462 484771552 712772488 722732282 801422630 34158303 16290371 958481142 943893748 801201531 522858227 555662466 800379573 573890849 653097699 706641592 892053258 926494575 124617951 901040714 276283649 518245255 918605369 803689127 624564565 88748326 706407118 766310015 368337551 267226545 545557775 276827977 379508005 46377038 418288231 648675374 919090542 272279524 728626351 762703075 671930632 708003080 677995790 790968772 506251267 51966631 4427335 12635751 707950036 773865389 729960139 501568091 974356376 806288025 392854229 562271010 74838582 913308405 339048541 787153579 814866709 283310279 114369579 947388140 293139827 3457 723794909 707776223 906276139 899933967 369318173 774101632 743346431 585390718 499911982 656836020 857626072 624338967 617742210 189989424 904848765 912824303 571417746 685352404 674155816 160470797 247232017 780061165 291255669 478134297 829522794 77546920 360929085 327941034 738694577 116574096 801695056 216413169 546943458 261841300 769149770 451407474 417747951 43155082 212535216 985346047 854800505 123476152 894736305 99868120 612105448 154134421 783264086 583219264 921299270 484110175 447804891 109389257 262274736 306844280 2901885 994484100 904794047 706614601 672495256 830157403 377231475 136550921 857885015 721743742 812971135 59544072 364328092 911376618 756881279 887262507 59206946 804997992 175030653 467921794 657629045 822793451 655288993 699636007 689689475 288587031 146368489 69066798 492432067 401130986 972011600 550745239 902720445 232568666 979199748 56424983 577947502 934312136 353815213 619405804 765410998 684533793 251400004 620827687 553057000 812249332 444939771 881274723 632649174 239922740 891571580 25996001 413501588 883698914 776913090 177255283 294803834 818751858 603356388 990226688 355582608 263594429 599842990 633141199 541411257 861958136 444874330 548115862 772399816 937824374 316764090 282060699 319229317 167593711 326265758 367670496 776193250 714912845 636914847 225606142 306171510 224519328 480913996 6896936 171776088 278221096 211478428 559079696 312028846 398930513 61604011 386022393 852360862 371438282 218976967 844240411 934775067 935519828 703149866 915793393 597974401 583838069 582390734 701744748 137191770 949426868 738029254 138949093 674262376 405005989 132817099 295316173 299861465 226884447 172861621 596387418 516240679 337260042 552899482 200830668 6678119 287747201 19138072 515526656 357275863 246036196 934607962 348155004 71804879 984823561 707474216 367750350 11626526 817868302 968879248 377565572 844223444 899079148 690174498 194955455 367664886 181070892 832511370 173002835 583175089 256032382 653220437 903580530 7995058 772157214 297392015 703238362 621741092 246825848 136968074 414669418 95335143 373953661 966437729 902533559 948378334 654390388 626762026 679144885 420973736 458784542 576257569 966069826 684409468 722551379 955773971 458208611 106970334 812685200 702410817 682829807 160436693 108319584 299216656 97274017 181110557 429961550 57938045 821329546 889201956 172445970 816005447 394238923 970883979 204388180 4228740 93469479 617562928 717777044 577809586 344916772 609290403 93499403 419852148 739403527 407890087 174873554 543630421 138786240 508732138 449071354 278621338 42108317 375954851 159224245 936850958 933451223 819380545 639967294 363888973 605541694 151146663 97272965 32947333 878634637 609471551 314379171 931774292 977766553 640248512 599866205 748685874 121214304 867148785 683196085 575327719 590157192 589880097 382768486 456834624 58562780 430664960 833563919 163558326 614123200 237502393 294706697 925717208 438074542 522200000 659953408 913319475 791740095 887483127 495649180 117282163 404905086 74961472 683703573 489925986 868072914 586719361 418550998 199435997 66652155 614580802 412215601 257201981 632293388 956483903 85688142 275399222 264754295 494900457 951762640 386604500 985075171 899457872 802877345 627398988 86724227 571090731 492500776 867969048 807839336 394121521 63874579 290306423 43705930 715851609 435402943 729333495 898501417 635057095 347865070 127976982 572463378 843005945 92674050 746067798 927815945 777213235 603951483 13982005 458196623 804709807 247398424 646344951 984769444 84917140 650785191 975511459 726896528 557936929 572520033 329966059 452156476 81267579 889124065 433246785 161226743 591389105 589039256 808060832 310474106 270299272 488956180 606520402 916398027 381543069 727272429 775101099 105156170 576505144 841234930 91003650 653053758 192911947 801190009 17025439 938950192 717168610 107008226 162151845 890684112 555735206 991430279 911080379 624228460 61358748 534764467 441864152 441229328 459738825 583006043 724749457 327188129 766275293 217998957 732455444 872015006 587150461 131162173 824995315 444061321 994694278 143669299 46739787 8401198 116973529 56005463 520725100 850429124 79221744 325154601 921532178 967406098 340586102 379269545 136543775 99255532 955130275 940653879 373471209 425811560 739896481 669309177 991235940 813939633 382182242 677989362 247077137 161161388 522746076 471223281 555236767 221589935 700613732 336143399 916464745 771259332 737529787 865963938 30998229 433513048 584500207 654380556 710765014 896442418 280756490 442780140 425112161 434846602 591743498 973977153 489264267 747854418 319516227 909777821 145371694 107963461 813036231 806367345 247827563 199187777 678450034 994654704 480180585 680909790 800898410 716219827 691377278 356120199 553808409 919435640 145740853 572924773 286701253 834322295 517492587 659548345 498226037 457567352 639923025 927174679 528935295 503312154 875903117 836271700 234060765 405023117 845282048 525617283 424929319 294399314 311845307 230081149 485791378 220678523 720407239 657516435 149231762 587646171 824778239 419401190 833097386 42229737 393668293 959720403 616832634 919412750 872448566 824539684 138357989 385095416 519540016 740681974 504182553 357221396 275475467 541802630 509745717 394485309 562736691 726537093 840446359 645500153 907524296 466976412 279947643 483945314 302670855 657265721 247866359 590761418 34426477 799844579 351548228 941929232 590421214 668983994 336674977 656994425 912316959 272534081 27260621 130156619 349626532 601362283 127478023 974226620 463891437 281093271 103170721 850664802 454575981 585880802 566676230 507440081 310357202 531216854 301901110 30808826 490448608 521218142 909803101 457442788 851998315 669477285 1730424 493531722 188009553 697187537 722161086 512885891 870941107 430010687 741342316 32593146 139520182 554848430 36983266 732455725 178252909 88538391 970841486 246704123 892474333 79413919 519878649 363964346 526236924 901513817 812122145 179630376 279309097 526326390 132493247 429557209 847564676 888147199 409180225 852996405 720648879 325990625 528274460 840951484 523435493 506895091 468189941 222837513 335285188 625220420 752699934 628707710 854634606 51841059 357700507 879085751 328187204 522507572 701079058 40185783 567219541 25857887 102494697 114967205 146402627 258328282 138198373 198161556 825590536 666353414 5640875 109254198 109097648 528661221 131616527 671014774 722202125 443677800 841217156 572184901 394888793 807630057 282498961 990760173 929244119 243082332 330852621 911849800 300520357 780940284 555863311 131508782 137408815 681516386 955027004 131288929 136354559 474090296 966773659 714834483 939458775 43570781 809104624 372291730 920044192 352553580 760906 371731690 615023563 880323597 805532453 931133742 820057019 679134341 256213434 142265190 93230638 489694951 735411822 559309368 74255581 561068803 175461587 976899672 378827083 917134739 283977721 506319243 895340804 986838617 482180668 432719790 471563163 471889392 728503647 259431646 7023596 197224484 320827164 409575616 108480407 353202282 533435935 702321162 537991138 39749899 66459215 899160582 129514842 686934419 790270994 276882881 764202314 881280080 363223112 619798172 589139670 902635757 309781267 970687849 647564342 67098674 889263814 500734749 656861633 12780997 469458047 170854141 566037650 201549658 119451414 877900713 424376591 645279961 532920889 866256223 26026714 441165011 866609719 558849978 891385444 79999480 69656079 306451704 451510809 655545601 647341368 874090250 283875149 873095345 979299317 393048978 157948458 918583210 126601623 712967476 398660354 557504252 544515457 216077655 387821633 238178844 117811306 953705949 693383761 955707587 747138946 368257935 184747828 61343239 456725655 510105618 885072112 546602864 353935072 508823887 66997029 55942667 126739775 630778140 610807714 606176209 698832880 437710858 948676152 171103423 802724198 107880323 484870362 681784261 839803364 697627897 766699599 981872899 581249372 93015155 320419223 887963318 778524845 423857303 627310829 551772238 51580803 516943386 816186258 459732720 119433205 532110125 956451928 92570209 4954717 683353103 186966990 596771999 88802588 602215631 976011637 784229555 391226812 732542390 293617973 970688458 427903062 468313257 468790234 35321353 727404747 898677200 96200895 259279828 614593668 552365108 720328547 382376409 849741695 518240020 268248329 411630776 381763923 606262304 186331921 681888553 463785847 398585714 595958426 759868884 633747729 970292932 45406891 420635139 374482722 440666875 240240928 863055774 636633033 518826269 854758652 691427303 496991596 874202808 728210945 368147974 606979891 846059385 378442904 848759447 315164622 11941778 193002305 472461423 69778363 424036620 925746202 283730509 555072888 982623911 224906317 747973313 714022499 903964581 859549711 309991835 40837204 38686960 635205341 770223448 447580649 755570723 553433191 135934839 475290338 856085925 644711497 260798856 327266586 11848581 704078299 626713029 382044886 724238476 887807378 581598544 305321865 124985592 588904204 695364650 103306044 379734603 501624477 920925988 55334449 971391628 979833780 375173543 861788173 479487372 753015301 697827048 769962876 815399582 526941637 284187311 741419666 884663958 63601282 437679844 325458075 475958844 755093537 723291656 372894676 325488597 299017334 419265425 642793309 486889313 120277191 581276067 707941042 907268005 615375023 78946831 778494137 580133043 203183342 810677553 266175788 176044638 302227975 126883498 375100543 628982600 857141915 83304443 345872952 513347106 801750304 660768449 429725781 940672741 389983086 240690062 72010987 357059851 585711868 364614570 977368447 808753277 150156343 479770792 734499410 883027365 437482059 410976038 552146500 281529498 299485006 263506687 333868556 657914323 324281226 690898430 97782146 547178872 284152791 623626408 802885042 443533786 73456764 802377721 448386599 775682570 112495251 774797914 500486424 727272516 891045715 722615534 710258205 67454860 592979273 447925614 238569874 982182696 258785326 587140631 782725831 208702094 658874626 707057249 949113465 247840143 927881997 451515 747203441 765649058 535920423 890759284 612163494 375929107 213710086 434348046 600528544 889934366 86928791 473640837 138033892 341024887 750068461 911397521 374790167 896150753 340250016 104680595 775265653 529729923 772510295 372085815 195262557 487929657 533644097 141231362 883324417 701622293 17840778 616378782 519011850 230493498 721976949 105807210 654466399 951707311 713131154 682948135 220321067 850030675 947367363 247433724 803743386 733657705 820798832 339481571 953357010 449697518 146826044 364985837 822959070 52625115 279242309 878411840 883739142 815175064 872739280 573000609 830121322 936877173 773743618 420936982 287347068 350038862 103986187 706495580 193465485 930633889 409433761 526361383 700007798 172288817 864795391 857949468 449349200 177190291 188779988 479146793 16687288 281628078 228999424 974965028 648307320 824622481 117782923 27590282 143811887 545130821 520751062 494852643 313729922 248249938 692316974 330024046 448982271 707969972 725690160 73605233 720296163 529553287 589716860 71703844 520723344 356134454 539961519 924895665 998162367 658783615 853720115 309343646 3615117 362464366 868025490 416867576 468846001 350017627 524946269 46948632 558602762 498314231 921613703 532507410 662153168 717596745 119730351 831727422 95321484 434450823 736237361 628999026 941286161 736430332 347195455 522704155 358427629 397201723 354787010 119795449 848546712 88476528 788808682 890222099 813392249 232195519 599493715 276090526 577946341 65608267 793261622 987863953 903538497 336589492 387697224 20781422 153746962 63523605 876325307 966063778 929954110 456092822 329883434 66653452 405167892 284214198 926365975 132966939 341826790 573552621 680081810 34591200 841692993 410607570 419252142 13937624 188791974 635947605 258799429 930642054 550006623 922285344 929157745 457086400 946353965 131685126 626160473 152505068 35597430 285888661 705173046 467356136 1465408 434306034 59491330 825372213 376035287 598312284 803990531 846869050 729098238 606960683 414374788 466210091 763406025 285566711 221858729 889401743 539732955 356437484 172709212 173176988 414469796 695411994 555369454 214268987 285320795 556055273 264298207 444057237 198500614 72454322 525185118 978730110 567555935 572277099 183828391 787078300 708215853 176274421 633357282 63574065 513586169 406236342 242002773 567235929 923621321 474318967 972893299 383169641 552541100 90017765 436762348 417191915 995236285 681797380 141951303 73671197 934471701 612097535 127856602 992653680 632164795 599163149 583884609 799709969 574559062 566843663 156525942 377034670 527188450 129768037 629691821 879589862 730023718 147383080 816967961 487859284 16852826 121982670 393762234 605467802 300560493 292599977 600233296 446892463 528725941 857462850 777409728 437300044 915201517 981856457 246169801 529661884 21414718 231403677 556696433 208631175 982573453 198972028 719495657 31748924 122276876 976921714 984773208 268169641 297649000 942365606 492545263 965924672 336683385 30433473 672682949 671776888 936106134 457435155 596889622 50266346 216937053 816878560 974022650 951104140 189299466 243047509 449142562 170157307 884842639 503811625 158706641 195997195 215420568 219687632 230434477 658622591 91548783 74623394 104687072 966915298 381001106 871597044 57011747 826502645 529864564 330377079 248208594 228645903 647184228 91288104 262423027 440186621 340851447 255571123 895781615 159598277 131090494 717316049 334676480 191340529 759157497 954426654 112725046 883656123 617635742 102419150 186666465 574367736 262821707 316395631 552371222 766140363 988182273 800872342 589049219 29235994 220744287 420640927 332099055 729655351 155547251 974634307 3995654 77567493 665098325 644800745 726472193 25752655 226191323 76101307 817940 529998280 817355556 657363440 325654175 218976825 616474518 81580238 655571252 367193116 737481590 160891250 304310176 475533041 534434300 559682177 309421036 43777801 163554892 406564050 879239219 403814103 948881649 901539525 92021364 8002257 54212193 822988928 170912301 88055355 810643719 302567323 592405797 602300247 795080184 443614035 115624131 704040826 986499958 353079221 552042403 107235772 979891798 87102064 345405745 305450215 590629630 764894856 897840108 396052106 458609388 219825044 615837746 193938715 952806694 306447496 254019376 466712616 801666221 390597756 295895030 150930735 470889018 270801509 167892690 352807298 740292675 329427896 260037962 892470844 931414765 76841643 644366215 34756133 484055121 349877762 908589869 315393204 864035521 964942833 190475805 726811530 35311575 304650690 989174566 727095481 701476803 698500176 825858608 360729607 462190794 237783472 109150488 17682214 640218239 444292521 658317955 283518518 348637127 781637333 347069273 78315697 913086545 261926204 829743789 232760859 213788820 684580174 921490973 407186044 729246260 106366385 990604249 399965653 503048936 801803043 960007894 839060413 901240571 375870546 460502284 590539943 551069281 608145476 336582152 465812045 793518703 319511797 896704424 787470302 607621559 741006007 49720849 492819286 84112911 855822580 339304184 986090648 929841632 775815780 618735397 134538861 752831418 426748288 5689614 131701663 59394399 496588776 356021336 682876532 321861689 382807665 603045095 232955748 603845484 330655230 807463575 538747733 921824568 195471295 766680276 988722240 78284881 784617747 611645298 433591697 784082117 938422128 893073507 36298767 470525394 153058141 813264137 706391921 673969916 562992854 279523294 921572166 296365183 619839614 266453792 940119546 853417465 645065109 623900754 59823411 362763681 892121891 659049206 867943846 278467109 843777756 719769751 937618591 733820238 104568296 352338961 784221081 880455678 262035716 380294365 495305214 315759864 326921470 901722680 101749644 775934754 381668561 493715094 930768966 608257007 832795028 670027437 238995416 581857731 961789074 786537921 600409954 220120342 483828464 85702446 356277439 264529423 33322790 634996515 174058300 535751256 908105335 345765481 152237799 641823532 430221318 439062147 372517724 234706709 926493068 813564069 421865380 420173453 208243557 835432811 535966026 385944582 916782506 392367617 257853295 472897670 582045773 247427501 241935683 362108077 743149274 53404960 479777013 893876560 258623845 127551251 91331517 991263880 874403160 853041145 108742482 875998527 457529476 320681533 756260396 709802035 765938801 226010404 14421215 707490581 159669979 315566650 921535861 546079446 128501845 65924709 237675988 754264108 726161120 953347685 152747724 176003208 134462041 671256823 262478649 563881468 199762277 321086434 237139232 929356641 885692887 2575141 742323804 392478001 27863715 640448221 917322634 924006599 667979444 719427840 462318220 86311649 355300070 64687751 412904366 589873970 330701749 940756856 377673299 44013942 550760742 636425939 849409313 677678259 505570607 656234924 545541910 174741128 268156665 947082721 69943263 847768892 887141685 354142606 627150322 73524224 280422545 747880288 4010898 91179935 144426120 747066852 278990164 57409672 364872871 233651596 508997219 777908173 896218242 629174574 182327357 132825727 589731422 328301271 148595295 366560506 886537277 585218120 221058978 409933322 366868295 686065626 884954233 388926940 980356850 170400681 905792075 404842896 531059460 679739506 387495624 464180311 92778517 385676731 180437644 562237277 996564059 731517409 873529293 371810950 215858986 959177225 681442579 673452083 758871807 240960048 815228694 346958887 573924694 349888150 84095575 56076727 307297112 929882823 465690759 374448253 50022711 720095748 784498507 993233675 426178614 796546847 674575187 834913815 777302992 36427252 185944624 658150714 758821225 861435928 417472093 978366380 677647402 950197138 682761897 580354949 562293413 214994907 100199487 915773812 701656422 180704945 323571307 605267097 416002949 337990270 190833503 451971806 511693222 313377390 501262977 517179357 480280523 271342136 297122492 885523469 818600133 606842904 390036574 361682018 38260817 398126877 198261742 545559555 991331627 484937249 222776345 751281464 386658006 97189520 689043136 716509598 954092998 901362793 268642334 337851339 278333726 848412990 312719121 461319912 547427476 840294242 846941710 905713036 434534865 267024469 778988571 520687101 872747439 39192720 418491902 881073770 168635066 159943898 349255856 737708100 424738773 286464826 582396261 359928125 906217557 671654319 204379852 266898256 966270628 729225318 874840840 501900662 42105873 375439614 258528454 370484613 414260836 526829911 991650056 682200667 429275718 687505218 471953597 662147888 777065277 533455286 629340587 554036652 774444357 135043810 412937905 9249727 972255283 457943867 727690568 935755206 269878198 428297853 615553602 212950257 905344213 404727939 805335742 445502316 983750494 440509684 338444795 452365192 613979983 171605320 342531554 532020710 443051781 55684553 938166367 852563148 128955700 636162679 624293152 598848764 827451357 676800360 939307591 791255064 440955705 845463731 864665298 346369537 303845338 80016635 246881797 743795732 750028205 561230185 411493793 162163182 176183016 270408874 982968745 744306750 271212917 603071974 638384311 169480919 721436238 679298004 757340151 243834240 583113020 289808409 559271449 364958063 306861709 985067201 258151355 794361091 668129155 50777283 237938835 884292524 480172981 570451181 162592505 897182095 710934520 154013164 282977760 473258019 14374666 995205706 575262888 25432342 46379552 124840456 901531962 644445581 813251082 820794754 739811047 391874588 406186938 300606457 326156894 989762600 442165949 656888153 66590639 385252365 127476005 210149459 489055078 348710966 748170260 785538658 430282649 471571968 471098595 347559515 655722962 938063757 764013769 112528220 87492859 77014197 599388637 528384593 670790487 296855864 329751932 950718748 32505732 716384422 978053378 122321708 37062042 295973341 203702124 451869332 423387451 704944119 322233210 340259054 869826002 796738257 103384357 745960392 907574944 966165454 637013203 886065540 500176675 952047211 325132449 472485404 367520051 563983477 491419834 750979833 865058993 855122814 628462055 797912212 832402121 649162520 198175108 799164577 70668491 926651393 525332754 568220299 720693003 76026822 385506199 257602308 788608959 366638154 446930903 846587771 536500999 167887240 218454245 219961363 540239727 269070795 486820512 801500013 50152806 93052912 868013676 625984365 155254127 494283416 314901906 458130894 346125805 186776044 410670078 669267230 612443508 749024519 651778498 128026670 397964356 921461381 612793065 696808276 952403552 691985786 913049498 734009039 67829869 505549931 893458241 384028976 609947053 169815042 455168613 467860522 575729569 413383953 244720168 16893565 611959640 268815029 994559351 412094131 374947217 377657389 719218920 928203682 119664721 6140024 535567738 773722240 520547786 611287526 358367838 339694637 116788932 993928160 591524319 361125124 943776088 932329074 144629044 709779899 130325852 463948405 956136466 182723973 899122896 932611175 859173551 746476828 226200111 830160078 55064633 309115507 515346549 562294184 938369216 77347374 54434523 221614549 346071750 270575326 496208746 409417625 17928683 262405029 639131257 847571227 364310869 712418531 475696851 57207655 709786102 983199014 571075409 18341526 291284332 815505734 418606321 382939668 591255209 340592069 835226041 633861089 266374848 836008601 591074096 373153243 405078572 599974783 344330041 587630450 58264263 131160401 382447207 552919266 488211893 87690878 967192431 906487316 299284057 81372526 485850727 933695982 129619380 39859408 367001281 68402985 407129649 852642026 724504869 292105169 824014309 834873684 120153214 823065587 988179582 203246838 980387375 381233117 547080037 904891640 775551692 541963427 756185057 199293124 130761878 107015645 852982142 812509974 522966206 810872428 287116115 462411965 652074685 77604591 688361923 687038822 886884286 491258742 491639837 360424278 339028698 5129623 858697543 637974931 990455681 593442540 464578498 330954356 804499634 614263153 67120838 48798435 982082659 385593091 67559598 642443526 986850935 553967465 67038245 937760591 199539676 169525642 170293950 566980080 396793160 176243238 590394940 437074327 598317834 344082233 623724337 199517167 925498858 341080598 625777457 584399079 475181939 159345349 124715579 421455472 431455064 386384942 932745763 270366304 391182708 663009335 470504664 109764694 480243169 743146275 646578113 557457677 274910313 379429621 59195841 858345523 693494898 870672036 264652290 255724680 513264526 973295944 489417752 413997738 958356105 226437378 23771586 681662464 521089906 560445435 714584808 459428102 235102593 747339159 490533409 714627745 110866268 730765651 693162356 4408502 351527438 531830136 1313401 488720363 774249204 356221566 386257578 324396909 904323998 137795286 384484513 797884106 411441459 851776157 460004555 46393896 300227635 2175205 112272163 871009736 786540823 628781321 16775092 589044129 754935731 4283993 834119438 225168956 924892188 972387297 872055349 386900058 393904621 166502355 797840780 310630520 937888087 670239042 491862117 602853735 592702052 891842265 694151527 484695782 448950894 21919589 787337191 21203733 305363552 543574523 941618293 348769241 175292393 691859365 196387252 207431631 535513472 344074276 403159908 514726556 937705006 91284453 817928905 633179068 250183102 230554002 552290112 152936344 279600825 206809410 141954822 951489699 486163026 4546548 643995109 985731052 86058715 296059178 560858059 601803912 563499257 925863752 862411855 291624319 942453010 154214537 617653633 865846510 911981774 513557388 645253976 564351965 839918399 175457712 332864248 485841956 573967436 974574736 562894925 931298507 89658176 657390309 238809506 577604805 128530147 806418541 298836919 974278348 364243430 352720680 473970829 630064604 498812073 855926389 439291455 532733728 948050379 871372879 658225013 108764614 670531627 291515467 938777247 128143105 563366703 64433978 590787247 439536084 952585907 10931361 570065924 253772418 906108034 590794477 745369989 579331189 578014100 565625170 373617938 697729284 947530430 628081530 119482595 878011335 385432982 819737721 146478451 268474394 522257881 442946044 234811316 180429518 821551654 857447792 177610726 324762865 503962897 984639528 949490747 438682776 554881663 632995205 253672597 519768927 894573233 79267657 217535532 552098749 693830295 271043854 810644232 965821319 808138547 98046677 732452422 951683584 167722133 663919628 760423535 718837522 817112750 415862608 752579940 797968940 691693142 403015113 879653815 732278186 904575154 763791988 378788513 924939711 295629086 891803248 371665518 959491549 412227092 207562873 390699929 213371474 200321644 736911976 97101469 783534043 116001835 144494716 751765875 298428154 354787293 601866876 433095137 817088541 624199028 668602835 684985735 245921113 708668006 282700442 198919157 335457268 801122617 431479121 881769765 982402492 937535900 672881856 673362465 878782866 292763530 698737712 660054025 720711940 433468977 15657536 195935108 533230989 753310709 953402788 928739681 318307062 199900165 912182260 795193840 850659635 584571510 365292224 290809448 935361900 185196689 327029012 677757622 892888103 27414477 936715619 676809438 873935321 41754348 479500835 878656063 83769330 831889152 988698828 952744784 450674981 707621374 709195124 734079784 498401756 363199820 770324396 989914627 990752692 702563243 349536456 706239679 993668021 653709209 298039021 715461009 196086102 376052577 268974209 80201447 543411489 375332369 362697974 845926719 54448049 329117690 932410460 298800939 4976919 456493688 231484331 6187389 548438132 565194010 901129429 656493483 815921093 468893560 648091513 836393528 343700419 793244701 506389133 502545884 988049524 808139298 592361262 962472684 225347816 894403729 752634666 325790623 803176676 863089045 318568207 461778200 180851803 324556859 92641741 943836141 812954582 516059069 808830770 520768779 445942095 546701774 179487330 415130755 31501785 580631956 394820053 49218321 789409047 504012526 846057046 147607976 835442203 14010944 42794193 119120427 985621703 955612457 83820885 473380954 202763995 590463108 179945535 631500169 417354902 79869463 732190743 852533667 98253652 853602261 95541125 278671866 713722155 996821158 677017040 740218550 670898202 88894958 611097991 160299487 50383465 981953764 923277236 812881906 894137678 216735291 326690326 174827141 312459564 928940407 917203025 247112962 149254487 365758631 225995881 955976036 928076814 995582025 364942371 716786998 381394178 140602858 228841943 36071825 568066285 753915593 962677530 742702073 607853908 276056936 996584848 116420974 443901384 842932343 6449132 603633205 228661815 390538007 112568413 283895408 700214608 257483027 931956286 977625327 206260013 267440972 297667560 730858967 269891716 372820370 33819580 539375383 413963314 394001991 879022729 431921894 259547140 440925087 439237455 188974600 411388904 431569890 705937824 508614464 87872573 754741400 372662420