4562
97416423 60546183 283206468 262215989 289022863 269161941 948211570 869481331 987729210 510546878 836942682 33891862 453509133 361138629 746280366 488587898 489159801 41028260 841806432 445689418 710875267 371125024 483405718 137468402 505805891 214764520 361141837 238226775 332755612 107881951 327555978 7311307 416150649 188523010 273359019 82070266 459325405 326053651 401373922 172566583 762342583 110245247 354417736 270572900 478138934 266422374 997336494 665018010 741153285 63611629 878047544 647776139 923601202 894475634 896614295 379834285 839324352 137494631 518819720 307760015 570170128 262099950 351038290 134239285 565553612 534104867 602605074 206981018 469214971 152416923 639896502 300413842 303986427 83014113 959075008 549314617 603977601 454719403 717049243 339584643 922605744 901702392 941744428 669940241 851326521 393074305 520958044 147586764 628071240 536773868 648484531 396938242 607632684 391121415 980656043 351887083 827978536 92587840 887550697 128687978 627515937 85304071 524977402 154849383 188726996 171535630 384094578 29955090 226246526 112753049 918071499 392982863 690047260 680077901 715273803 707455143 932107444 207642007 659198233 311127882 724518454 564378509 570519239 342398232 739432556 578302758 833554243 145783028 419855422 280907423 430137124 248112495 644892343 359120145 628093864 54987676 559610666 308091728 820423437 310302970 706776277 282189449 660591714 314879829 649062617 464088260 657538491 407841648 652581951 499584737 942618765 329368197 462152728 272137544 367031614 150983658 400356067 180862238 865059269 156455531 878543043 326468553 916841859 264930153 311326772 231036083 442022432 147538077 526258346 125817387 319364250 25661685 742645250 256903944 466178086 413316332 507022534 180820693 539581950 460572242 499192325 97893967 286458488 92726048 559412695 60291526 255172390 138615931 821794752 729711038 945776841 64735674 547894099 9052832 715734220 154439269 798865916 619477103 793075865 786751547 957801942 30066585 777636675 689917677 733140943 622611098 716033603 440643920 612653472 126366481 802557553 552482969 953167396 135292895 301678937 91567633 382350519 20926536 382483847 165087676 997142119 767922077 879293228 687612738 976588083 969602270 994077466 907159148 919086474 35872985 260341026 192811117 333767963 54269358 169344454 74824539 613480751 275121160 403378866 296140398 857092313 311368688 532742257 121965405 745665149 536615117 559656336 229559709 390022538 345959806 547301455 479290595 594722394 286278267 343955712 58580500 201487043 125482049 945397411 508426548 650379189 363152709 718682419 402960145 543783247 179166160 420271428 86457271 742321941 243698367 463258817 7307008 237515318 145695455 238554992 224128253 536547181 194419262 580616089 314872268 617819991 567692460 888576955 588287271 761683604 237741727 359020987 74087271 901607039 795713888 921569594 183651085 190911907 141468597 620503469 49168492 599822014 370072479 522402833 286268395 584291313 458207961 712263311 61334319 769722113 325854724 845097868 741994370 945966294 764956433 804004848 452677876 990881533 481192013 515574175 130568863 182352336 43347321 528941450 354104263 520973082 138652878 760322418 444368855 480807614 43904555 282803325 44158384 804149113 597578752 611291732 435388211 989749240 205291542 370713245 92156191 557246045 148830712 509884279 269840323 797150517 409637263 625753824 69676981 162809474 21294256 860375212 328174224 813669693 54851985 556597863 207652270 612148945 513651760 817755541 342793016 881764879 105498596 630995549 116391541 586862696 515086222 914796222 48747751 356537356 79170680 486234204 345230070 348060277 179786157 245024517 41421724 894201810 806671305 841991247 347899775 503934298 63981489 83304508 65664482 211914883 130660435 409572984 317974467 486213433 191213716 776046562 126427249 312086626 18895953 60272479 40265744 922946596 368644111 632904708 604119244 694039147 343824888 840108933 707254573 917497989 731282863 915569747 619262573 788616827 200320490 268967384 39414514 651138151 111591064 346787658 2451284 282966529 42638916 447893856 253494355 678982713 650330132 860845039 755100512 944930793 396203273 521887201 109779436 790123855 412475907 612507261 238457028 381270227 55142617 448824721 299979166 618314086 393252271 586891864 374111565 616115547 274127313 289510004 51945308 825598030 688035882 988311805 367115213 390400247 11306987 187822842 15913145 277863581 83244480 587621033 252206684 771866166 347642027 584521756 82181231 948201201 10641469 728945954 557107047 784202676 112381381 150910414 68075407 616956227 415941216 847839637 696221832 709577645 424598860 582792747 350806930 912481142 848220488 959929905 950696448 976347074 694502722 784040061 145844341 852490794 74849376 210868008 179057098 721015973 564410516 892045664 808647988 901975477 285472552 814735717 354279608 978872580 767351193 877490301 510199696 985541212 425338120 684582905 20824447 435201781 332793854 758414128 569056959 625835166 532572564 942071237 707746917 958842910 280041193 423365508 400181077 524205119 143443735 636673569 374561303 630075187 298468845 779867882 371781489 862062367 833571151 991100951 573978032 583483068 57511751 99906333 31629418 135470769 6869434 52385809 20625584 759337327 345399470 812875270 52550248 909057865 570975989 937244229 711498729 877641539 635484833 763519962 355567614 651941813 527708081 588912679 544786031 992844919 247802346 501812452 246437890 888935136 691397299 702629369 287690347 648652275 391993090 822637034 20028793 39719462 6840644 738459956 425723375 548934248 330224871 982600385 357246191 680699879 179425009 618961323 38354964 299655165 102558965 325379924 39651576 639402998 343195100 787458431 676284280 740009846 140262271 754054576 32058529 482065782 319528263 806339084 531842247 836658216 720885051 941299249 64331217 650472933 348816295 760509029 619857421 877078298 143360803 709397544 672701951 880115001 621128115 878514993 88582527 409517712 141046513 482376895 189817163 712703202 266219912 356925024 196760641 398854043 233264647 259091952 75868154 138352710 11104171 748561756 52225038 383410002 326781541 895373839 658035113 786317385 86595022 799699247 665652623 733435686 556381180 771179180 113806001 650695588 204429710 877618793 651388285 714479146 479195106 747900284 629136977 971422737 739206382 768729093 633488488 729038554 176306834 950546653 738233528 919709450 821314943 965494836 417026748 707857917 273235241 919953901 502796619 551865882 434449338 921823704 738709270 741194382 63533908 205602083 140401592 586427915 519802693 730588806 627095212 825434232 103975085 109057992 22803285 722391431 242325910 966512183 733578780 944487540 463350492 658489575 65926770 801256661 395737290 936201539 658623043 968920695 948861765 972201126 96907852 204689185 198602315 862563090 810421352 940456487 358110026 863010672 688674225 797278191 509900030 633963501 47811135 962070063 778385735 959355022 850990498 987670499 293962391 682222941 263619809 545631615 89839881 320484477 285274503 604824212 487712447 602185289 69657202 99397549 36219175 664098101 212426895 616477741 310888877 701259632 54815689 817333069 624600895 845319096 550786962 995648620 362441913 789274730 742010252 892146651 253600329 852700338 785325727 797673560 747583683 986586568 927936817 987085696 848115749 921430836 34500946 243119535 148543130 841411539 789417341 895869762 8496101 528739586 179302046 869274912 514206685 911555217 466023356 522795664 484532552 492890739 350392735 995354191 358183884 416453393 184904180 605470186 341155852 392993959 139772112 229290019 142861088 228379087 119458643 180956367 142361074 766296697 590679423 751907930 371069231 821446675 666418422 773760277 95483000 924628302 42922553 190216972 77213420 734051097 183433829 936706135 932934060 976382902 688777764 969189442 187819285 929674399 608303493 883068846 306481704 715729989 260519044 888553081 148729830 563095287 97156646 475377862 169130782 546605048 93349996 537787941 392610533 762875527 6463620 118342249 96629281 829692791 259215936 596768333 2387531 266406805 174254684 231412712 152189849 736596243 650347010 856100417 740421129 932117573 184890544 384635980 246289332 982294313 697737312 864053886 397778621 487574156 252899532 283508585 218456607 744226247 291250231 886048777 195814853 446893807 337278461 828458547 617186425 989421949 721428273 859779778 551730334 853100350 35047682 309237901 163710770 576857122 349906092 920329580 33129556 561119307 334750096 387551106 51261414 934527312 194872371 674369240 653975676 740714999 86419077 885408427 53863353 606567314 293406604 314856754 147722768 147882992 79397121 455980134 375843424 964274712 26341748 944667791 641276548 970274212 506739415 701071521 489290107 962380999 568359618 577117837 112376605 381191461 130710217 612880933 91189195 904674358 647272356 690861946 471060270 742963395 151134743 515448150 252553471 405260961 341798420 374090655 235784930 882441445 859494411 891407228 321517194 388765639 118732548 662787429 98956032 875290804 634769406 798548218 611687503 908630010 658308699 769391934 622147334 897830514 366770255 648017490 404711225 690090559 180036531 688612182 598684233 730783235 299694393 522653165 420249519 950694527 680333490 997502189 298683779 903587578 254165552 794589478 665394404 890240867 344506214 481417436 475082146 804490130 240020819 267261767 155117837 553242762 277695888 758176231 404896250 708507896 655155374 774759076 262608968 295752696 19042312 105154745 3721479 104543040 65531135 345318600 135758778 919769755 626514485 650556064 638017364 981398014 762431171 816151647 146378992 523723301 510676240 697869583 500633154 741980284 98896611 825163014 376496887 557444594 41503213 701029547 59325899 136902737 51515714 908731490 526836938 906005473 835002194 928109571 693744239 831375613 792164962 945801184 661479650 819306750 509787211 942815628 188293208 360264930 221953933 684500246 11315989 979474159 626003145 737305898 206298309 748308160 104845949 184417906 156167162 568245954 557136335 640532507 204275508 819072671 586195967 964638012 197580620 697877315 169547939 287990528 19615493 458775429 298899495 469314844 156982208 982529201 571843957 634116822 289213242 544544056 429603541 467204827 369508572 673922198 328725817 396369779 71360956 662419760 511754443 608730441 338086217 460483661 241408676 784875475 734840502 872443438 231996840 490849329 305280864 705214380 465660630 535731616 511464514 623096633 41338358 504265752 426124391 797643955 96468463 143618788 106386679 528287132 210133902 714237526 504996013 601125664 217964382 815626976 347060116 891090071 833620948 874413915 596412049 977398392 576010812 779683774 205953670 904473666 567542637 887936165 275517509 412348679 283346174 459001027 338038608 847797513 660846751 668910335 92816079 497884932 303507238 948366049 760490347 892914865 612468031 979921607 383958097 757087079 263840807 876801225 13040844 630228077 536888226 930447146 354196315 678360069 626300871 960490034 771376108 967137674 729788190 770892842 288953207 494403416 213895083 863079110 24434705 601046819 406065713 639723953 509632788 989014046 283029987 543961969 259497906 903790727 730924272 993748886 765947724 933457845 258100250 733404290 194248334 364996050 51530675 101497998 85277819 982555840 901725631 931278186 288061741 637747012 248367715 353524476 266848016 773516215 562077813 999824586 590910955 971697569 844746764 924844698 1647608 873682631 194666264 216992391 173006065 737237026 459805 185770255 18815532 396906125 288598679 789880118 29918788 715805766 445481017 779560724 291072412 292833674 36078773 475101749 166613325 463531063 251484073 859192502 13935535 892858024 583166052 606993354 319276305 352316310 299936236 877963003 770366673 785579935 694131986 922451545 138486817 314288513 60908272 99796594 48381895 749975735 155508203 399789557 146478605 424141337 42473030 414437094 7471073 249397979 56157622 772111390 187680656 572181191 188532667 831820508 660826736 971760816 146721161 230025974 221986992 732092357 144441405 680821908 457805533 663745307 367917266 884808772 147181107 372729803 226015195 948905594 629943333 805962660 505195737 715646799 129647916 609971428 604993179 648719108 9325698 541459007 190562173 687823814 666869722 941177433 292353135 732491664 211231430 469691317 193396159 874223260 189715061 917889231 355708203 640791678 329323363 626263441 297697825 614907184 414000861 877454105 817332245 830966828 9340429 892302478 441463561 605601237 432116530 792593984 348986420 815164522 578449332 958443250 752936104 766078745 468954029 668128033 140904076 968603947 13346858 28060893 18917081 640292829 307040017 550677426 48334940 826834325 237057545 288581908 67856343 233723822 137645085 350641597 296873688 902770776 491810544 588457976 579032040 776046558 450690809 944250480 247617585 715887582 192301213 778602237 396116667 597684033 42773480 260880474 22492301 484947920 368482768 397085460 5593818 769027640 659561351 719179914 645326238 847686598 336253511 935952083 84836374 381527412 108198453 861571358 501247830 794347566 758152430 797768098 608530940 804920735 441416260 917995035 852272598 940658426 172382001 575394595 263356467 839319221 87028970 977665320 142742816 543880486 90664733 272011808 170764714 798945976 239492438 872877016 296752556 309081627 10542631 854613745 32510137 524353308 504150899 663330623 265563299 996211420 609897421 936846992 264170578 720754661 249056444 990891409 39508928 450131583 255039417 339305500 112314112 236516515 229328732 392875400 183044642 414055829 117605884 215426020 75961020 594899366 213746247 576049100 530287774 703475433 370561337 948882884 92188242 685681870 401914685 681200178 214440990 999960627 240356751 645769494 89261165 176449945 98991001 974663361 397826464 426295258 184060644 552684838 436463654 461895239 294004977 733280168 421007141 883348334 577425147 695017217 96894173 697242684 268787593 562016987 42648952 453189873 211424958 420719945 397784289 983036250 682728877 859301095 536311734 602199604 591375435 765199045 411950489 899942496 150879109 379426317 41842134 233995094 156571921 810313876 163039906 876482109 260218615 877385118 825400632 907169603 233325061 259268682 179853727 343611124 49085717 980058321 439343490 659380998 598479278 616985954 296183352 873176800 748941092 969386402 628802137 744468709 19005661 650700387 180602472 654684298 377021577 529809572 159952370 353607864 242352001 561097711 171148339 777896767 220317746 680986518 343308985 581619661 21630738 24685636 23791697 506734829 168237452 642137575 241472140 857621677 553409591 563371226 504096330 939665728 523666693 610091832 496389885 889225933 467428118 845985652 8238267 385426289 203473487 716714638 72729366 302213305 181773890 948355290 523816563 597929892 58287101 321328229 49993682 896615236 260102702 735156095 397818996 839222850 694260173 974015567 865562473 960949633 669773670 861585165 103022761 338222269 203449133 894591709 185071224 877496854 177316776 497709862 457785706 727946213 94572894 352626931 130919361 520275320 391464486 392966138 44259913 533208130 518323586 726880848 83733348 570503570 233682156 985146049 578407038 589848453 214182229 893635495 813904665 944207662 152025410 832219985 59839809 502231028 488072509 650912363 459038403 680262518 477013445 713595464 619886424 810809546 711743502 981578419 455073262 963848541 535956893 820480173 728431378 985614627 362570323 365181720 261107842 427167768 10827607 223255616 141599749 867394421 794661158 812195108 531913360 593867872 133280172 532067762 315768323 779998430 370319801 485311696 155691813 514990576 124167154 635160617 129325922 584705776 388517145 979233262 593687721 962581914 827462473 931100688 289426370 651525037 636649569 819511220 163274953 623330048 408465075 551290945 123216470 540739027 112024942 637125410 636596967 687986938 665033772 876815988 176066815 391531943 109388343 884370566 435691395 601772734 331598612 609638574 115292468 384251766 1474969 208150828 17320725 905273450 222240427 942529534 821590837 855566655 171996931 774012637 662256269 840123545 619340453 904079778 867675436 893904115 548631143 859413793 351342097 362092248 346347726 426191700 228041386 577596833 113355132 749726578 179002408 270030814 181003260 892234062 612661537 635827284 364596662 431069992 359358454 981571811 595450892 597116587 48457310 363636710 157452365 742539170 446301707 673159664 245184484 427613639 18367588 898586581 611506910 736455712 556695590 563740144 20067838 103031081 52329071 405093594 116705542 859250729 193143461 306221272 172551107 747426142 674925467 759139620 723242205 838317450 155018782 579730771 194535531 219783064 202645748 359926800 69558726 272480633 23328843 760299796 672538236 877920315 461112123 675604249 342786396 916110665 248762223 307933692 106866957 169746680 113980582 195127854 43698025 672647858 11594576 631060802 567762957 842916211 194893043 642234249 527673857 871872288 826191298 871679527 539223176 677765660 506794132 907482791 59477055 853416876 201067544 773281079 295032525 729136988 500473481 637479755 55529842 160298922 50404330 654389198 466025620 467673865 216699059 771847203 23359192 758392356 530169979 717182216 286865637 602740244 562481403 776147910 3409663 51724926 44693948 612786985 326852500 409492003 282695716 814647373 454632001 750886234 541478031 634468922 222445850 252783525 114721847 355943888 213572671 465698880 261371678 579361353 287218385 329540551 135829152 704066276 498467719 757003908 172644762 858188478 302748044 345709047 45213356 606160083 271897911 760760931 278320112 693981555 520705910 745074943 115647014 274865418 19853034 810829940 652049584 926145766 687994715 848043690 349360218 736316377 575050678 562025085 737469022 551822097 896168538 848660532 940897289 260144148 547830006 310403477 359271374 146524933 900124937 171730065 527849004 445187688 982358155 324992287 371804615 163199873 733055813 25424687 546386655 503263654 572947783 340836515 971014652 252262764 714472100 106612082 372756583 116442030 598376112 250678761 791771026 445210737 891407188 557286397 868902870 834567611 861280574 693006480 849794405 501001366 530961321 267494535 316571105 175028237 930105810 874164174 944539875 438265362 465094903 130386029 947595403 772475515 938619739 408105762 914306784 242155977 663930813 30766154 635536505 441492436 938673429 119202161 792063638 505951377 520976054 420548410 425866438 65525915 423495625 317554870 835827704 455162931 565435934 511485068 829352779 70012421 811644759 337942190 361733105 135654077 870314194 243435105 664537632 187125346 794655422 344284842 719549621 354816171 378263887 287495561 314309334 264265692 929171359 349748603 984798441 527724128 652996953 350915596 623890657 281305960 281627408 122012078 388123837 283203945 302097813 157246749 799933761 219322177 713981235 98764738 602707797 352997460 628326075 65405981 266493657 205864745 479871719 46269355 742639885 436443908 585610088 306412943 790972764 275119913 410790095 189459786 193857454 122056148 518426268 350001322 943983519 458573805 839498941 85296109 281044359 207447937 255036947 188263793 593061307 552618733 878234298 663619880 967531641 5383529 90963053 78014667 396381218 11310291 45500724 6331066 794546505 180877304 751033888 252746997 552154796 503551831 690361263 2616566 986886110 287844709 498149326 277699067 995538034 266996420 328816858 80397257 161139794 50701274 199239672 143492376 972521238 728386481 767679085 35669772 215084993 109112172 998019864 791820983 982173120 258240413 576989488 141333956 635891318 346373393 349617388 171182214 626796307 246582285 716110907 579672453 762788942 744759051 897961136 545041216 750653452 430433406 636313828 491061304 751546696 505862343 594739364 189280904 869735180 456032313 696456901 584264499 728959601 425902924 684929761 599549082 887946654 433634998 830489027 828464616 950553861 279710290 557286851 439823853 869146025 653096545 953053061 633976441 974814482 759491642 764599689 48588039 256532641 84825106 908873853 387188230 545559489 507317876 871221650 607309290 760513924 399194064 666787260 114792315 125569252 89033885 774419245 603317680 647021049 218867292 298758132 226023294 316570424 237275660 629167486 191780172 683438191 176108938 819769242 757092876 794311550 514334360 644590540 610502342 695584727 150717831 867580194 227249817 417580460 250915859 541421758 33299430 808550208 73392670 220756073 197579681 789203940 197178333 739725449 736419576 855788853 247171127 258852311 47396202 670652352 525557488 862653461 153866373 698125200 238292097 450643853 284144823 914157345 4414294 778278210 169049356 866005005 18315127 143390159 132769006 528350768 397960429 590016944 138317149 647562494 505589570 516912042 31013451 458675339 315274389 991219403 363534218 772169092 713975379 996588672 325770444 931562920 878042017 944664374 635117828 783949291 514868268 809047340 143166995 280690395 144288359 366356630 257405185 395784920 25378973 715993950 442135016 527284183 399244971 428183692 45692861 827313991 19612099 209435568 140688740 812813821 132032288 800041958 345862862 780873251 88058654 319066045 308349600 892253767 588597774 892111720 660213220 660215034 204828983 378195581 10314887 415257069 223064735 738262559 137987865 979790363 798130621 899323214 588615012 668380874 513432956 813429313 747781950 873493324 146135593 973627353 917552926 956508180 18134848 505357081 498625395 935181347 722346102 937219099 682168090 722324197 627486699 925343381 659802243 978115029 31041439 584447932 261118554 414718953 204972449 582046557 401328570 713010216 50939428 935018606 526112564 762668994 505047321 712666117 178010739 406841905 119753638 509189173 443378137 574984505 269806934 746188995 392240965 523717401 5900345 935990729 350869095 569230114 441684342 845880328 3921616 195098648 107882285 702598580 30383299 632080436 61571756 658748391 354227694 635487657 136572620 608511244 312094314 885929496 624764650 689445736 382448144 915749589 27316799 183312147 7397185 860834769 124341699 756742345 187807820 636492530 349188548 857248748 699287116 868850607 113889803 464379233 279921687 674324270 479535076 886536459 532987739 944013641 309098142 820115464 403317101 580633010 278265221 746159141 731974001 916273619 807872195 967861036 227933483 668696730 105061428 110345705 92657878 880151333 869135033 898452845 839389528 959995580 675579714 711966167 3062612 832456369 667823684 739414203 688581247 829185724 347215516 549441410 77290880 295267488 260477672 386678471 325458764 843257888 549210098 900516343 350085020 519889825 380950412 554336785 458221411 625443866 23956206 816793124 244624135 501647797 240922069 580624872 109781940 852776788 612347889 858633835 283791740 366402048 365356136 477336262 195018605 786089800 412061160 511345636 398178125 553103065 352703896 564834811 164213791 599315057 192401775 194037568 29726915 142925920 111865704 488097359 104956868 535221813 292175104 877616559 561378251 603183575 579007778 644637267 390917898 707752281 356605800 849658689 362777212 822723480 485539805 802159534 153778331 751398503 594974707 656043179 366001688 693134383 459862705 918621033 409861436 855518762 105604048 306118647 34270680 460373989 452084748 567995969 284879741 343773889 245463469 989972008 501333740 977932373 555006364 567466726 145613304 748742489 348103370 511704229 31756123 551078646 43379188 645928931 557330305 774454020 404741579 504419047 159402697 973159982 460057905 635061974 580220484 780240071 554532684 778022115 456448826 897685023 160179704 737577735 674972343 971714745 106606420 435358023 177646972 785986549 240325495 692405357 371900412 892713181 120484776 585662030 193372818 748922698 733203736 982789576 110673097 990537982 977208790 994345731 280294886 855096273 266534658 284293150 117244735 485768280 276725175 976376715 24937621 69185566 56570042 381183876 138205914 691839036 8642635 308176068 158398567 730961300 666579259 975711977 90935504 919792264 223761645 732997356 240240299 456229977 36768813 842211310 158433042 806896831 323444071 927717068 660019917 984137176 188916024 521877383 448157406 931850279 32339817 668958871 480829308 834885620 764106895 807240866 591172883 894156724 127274185 518561770 308718301 798512014 121949296 477655683 274494917 983548074 156357779 412674611 303059743 438612115 136492641 242891931 235822583 361782399 109031439 355532498 215076360 925153285 38839874 735438533 671272866 686425076 245071344 927541208 142404825 199627290 80209089 982635085 829567309 857579174 401011643 523908009 269704000 330991920 185803378 416851672 205006498 887003933 59327414 808722397 341195736 374201496 370794564 454111310 330383271 401205309 315162366 317560449 263887722 748151338 263797634 808354344 617013541 818914241 418848097 963356938 300853646 966945206 328265206 758695912 755718572 879699199 180501524 205099841 21627832 605438322 480368723 694385828 644817854 707107706 388216700 842606865 439055091 700387248 264386911 544154221 81220967 145256563 100295903 595060341 95756064 818133637 53480635 867567373 587304401 948219302 880035240 886716339 866067277 916266402 476663620 987007376 61445367 936297725 25581187 562945465 398921464 509388333 121304588 564350011 143092578 631908952 188280256 255706126 5935319 360602292 98834598 461185374 42657690 378266988 49871047 908399586 2145151 691235122 630941774 645335556 370471324 380404140 101153282 215848732 37845884 448606475 276202438 879740859 832584617 868559362 195274287 915592572 533363928 866585803 212232600 489910838 443946505 481708518 126887035 814034403 447207721 731728748 526837653 789279484 257577876 866422051 516432858 855648589 397645465 677649752 435428144 457400151 438510711 866657455 770352459 782112993 168155413 724237945 102979357 868570438 718359223 908069188 190855696 642553257 139568384 631339412 99751085 552579570 91955417 997842013 328527876 354471340 117185408 733004856 687772110 796461214 272154775 331823381 84393671 744675893 651302768 887360106 258960780 427108858 112769223 599628308 293232776 820992173 431210093 504229448 238331596 772779538 492224425 522993883 100987626 682516432 432695409 649465483 560609676 728103958 353714678 513631741 471866811 749195512 621714168 707518524 256649580 732426088 703119953 822171418 363445664 733792288 7617260 996063726 417748417 587374468 317939594 970477659 205244219 813011438 779860323 955905161 67986465 257255895 13011426 76456035 49335201 716617170 187533356 403115292 284109082 990768436 277137519 441163975 393500295 412884728 101452796 162084708 37085599 688377859 293355254 904445173 71265078 72289661 60992821 553551675 318986506 729461123 468823641 927313249 587210580 833237576 705705565 794006454 91585262 950627355 311542218 573652744 455461595 778430621 42672839 838125292 550249236 980653962 672990787 997058921 458642857 564758767 225230450 940229418 724578369 998892841 71291556 106252928 12653743 24303292 23208864 925724963 6724923 259260665 30880335 51366389 11245036 370735646 220663205 321734898 88318366 102993696 101548777 558651342 362553785 895898449 620981012 963193350 613843100 660046176 28352092 409999396 186028102 941895587 735453012 986804495 298800117 376846679 5763888 492548202 486480576 820311310 722039562 821989748 78435151 919930259 147244003 995571829 58875540 633156267 574549966 757646751 734281783 745388071 103149811 219266189 114260690 119270185 64029434 533616757 357641151 985399430 419992060 746874242 744126705 864108932 214911711 768316111 459839768 689754495 379963799 881988678 766308159 861514453 81667219 410189318 279735118 580634999 579957988 946514000 118250466 683169884 618713088 776855507 746951845 899652744 504518440 883215345 447475053 519463106 152461633 683148632 477935092 620126871 297220559 963707322 608761064 765177274 73782470 311929079 215057113 674392242 409830144 512582287 510367022 921693909 779426416 780787043 105702409 670738613 71463228 507833386 99330121 784264662 759836929 885806821 774389414 980468764 394677761 721825488 293186729 798342550 720011072 996830800 348365656 911645699 415463233 900291281 783160854 871321091 738710104 790122337 676905829 739130972 513065322 740053240 594805414 700383165 392754699 842217030 485912259 918013889 222386981 487416240 301481736 524838153 364460395 479073856 250820651 500503106 13840312 58444410 54128788 265161515 130114147 700194580 619551626 654621056 190299529 524951991 230208299 869538895 171848344 470245816 197136965 612790661 472489068 973389078 173081507 826753181 684283463 904506106 103781382 519803762 130043399 221882852 105935302 728050577 193793295 368718001 214338174 484582633 383886812 656585128 537870868 740707562 294829213 691872739 409948143 910820247 352267528 946876901 820182634 924844650 56357381 853338645 181537349 543192775 218299749 347175504 134747829 153063445 142612449 400120374 90296635 224503659 59758973 938980938 806826791 838790942 492790636 894698084 826295989 842873499 2471076 810252698 472052346 576216223 91445340 557346635 391038908 488928105 413268083 756779932 232182292 470155041 301454170 827202513 178338125 702375804 251980795 746760911 593111831 678083808 656841106 695745972 224879361 796830320 695016708 821644051 386445955 633189334 71467051 768590272 482682506 975169759 363195121 371604344 214669428 981400548 239309899 925676515 780881895 968948096 958525706 980016875 558187194 776200798 731085951 953631071 945865301 995159926 539544275 799946850 486470628 788969210 512244988 633435337 622897140 664710664 246590862 261477683 110855601 851676904 164997421 419920095 130210574 961629863 339835897 602677080 342117336 752646739 697284719 883570875 352889254 814580395 110750936 617408416 280519568 575147677 99894618 174198917 160503859 432356533 167871073 507410382 426680500 647365349 125242003 338082558 148547930 446311208 445799670 652328530 599618105 829177867 175719727 208916088 139586471 498999629 56741072 989007656 623489146 998444114 763069498 985620724 415083340 897768682 243117190 706232112 563439888 910797399 278284106 640796755 117344874 198265877 40282853 156558002 19310447 869262124 799003255 974675121 660217101 902611594 347951347 690511961 256464420 261092803 184080129 654499329 99071644 417117602 188003532 518498326 296889535 651429252 277757980 771802979 277646946 978091627 26657315 255052304 28213709 936435580 777479641 934566097 710802091 963829211 589087137 800152709 727227010 893474947 324041473 459723482 206623843 598024319 405018483 871258119 669801692 791498443 70245348 756953478 383843633 554427833 170713307 332795445 229213004 681892148 129507567 336336550 77889158 534116253 453261652 557436340 94604955 643048344 288779872 909368587 847632055 910887935 495159529 962289693 578483229 984664245 841497349 949962991 581450485 849691273 462248734 763921718 529528164 698022379 401331898 877937495 508332035 593850336 496805876 706977330 83997186 305989328 170834913 913975517 233449382 274440461 184121587 619933597 76183497 457305701 38957721 696635690 56788713 968528890 133576406 373581349 51018363 884162560 829480434 845382993 607577917 722323980 210801146 918638670 852734608 925976751 289585558 599720064 511315918 882736347 25501884 949569258 139495133 595268834 261236926 389567854 24116443 891923863 80577727 106197399 17287293 341697872 62846202 754854525 25941288 360409466 173343264 743143869 399469202 894060586 298928980 545743402 65640957 386212641 240896582 716356968 94333018 267489370 228363686 496712737 222024707 659442288 359119790 606573209 539359930 848822297 620961104 829783224 77912590 526887940 490474842 736143778 717579815 933234348 349265924 866391160 216712863 515174542 201045843 785269943 311718975 899639330 42822251 722410369 475701788 516666520 499129124 651976344 241343790 634412809 102110861 942816017 408638082 911439675 807523159 963289124 490752045 963008153 290269567 343362681 328680589 513050433 267983543 404520873 192917039 505638336 233180485 771771845 517666571 869469869 321560941 671983862 528577693 851614520 543619601 831652465 512703523 543844953 142334473 379339918 246671496 986646894 862750255 952842957 606369808 831309105 186392152 503776430 9710588 712998232 301027687 899190581 749895138 965157811 260479510 978966574 715768922 798823629 601141885 796755606 659799812 684469571 620427073 945256503 807667188 922465855 96770072 627983438 145427060 469826200 164049981 585848204 561313998 956992100 363701564 497762094 97711608 789041505 412253926 878171909 638473878 996096141 247286498 718989917 342696078 926665547 232384818 430521148 73953174 984988413 392150331 410293122 383018563 512059260 491038903 495842124 184753178 286837207 13349777 459507644 192855207 909062245 542576821 779709403 475182915 849363868 737288264 793426180 696949235 736341781 230990438 716377639 21603838 784565109 781051384 843624683 441993378 519683031 104314852 467890502 258935036 504636944 90101871 385644494 98416497 141274895 77577919 802499772 423793112 759900574 730114010 763406612 409287806 535176849 258960091 412739561 70235285 605162997 510182416 828447244 168708197 635134592 263115157 502233527 256718378 853810051 392393753 408272350 191348236 802468523 765190084 991592263 563183823 952510873 462767844 955623302 825689768 860226873 714077025 824274033 748640312 860303928 558627481 755229572 435938129 567829224 261552267 849125775 223410280 788401744 390950111 542093138 421210758 484444833 394665253 472113981 308248491 957042830 494998753 883797367 91779274 897664251 383139373 649878340 527567174 574659386 50968689 856121994 664778810 978893379 790459648 957470276 28249058 705722714 160704895 817301401 817142542 839872548 570583886 667222938 122801331 825900929 152654718 328739673 255941101 435431429 117978907 305872146 210805068 255680322 248817484 394294112 140185896 908249478 756838909 841660954 16585585 423166321 202834909 830571979 198439314 332866971 78009472 159131684 76861176 299940218 48686799 549908424 182493478 945253850 23474732 430415098 135495707 167812243 5185046 320515725 56751457 295952651 87451536 385902164 316121622 612439672 387411700 650665419 479418473 675874380 559961366 885762415 311308144 499744593 343493783 766422351 367059672 849665221 836681182 855588061 476386008 929074289 882449892 911306591 469890542 533378946 12135132 854732586 711355231 752531158 2382876 863250544 549449548 662705767 425236871 617248430 307018410 340538796 31325002 820353154 263766317 867596557 671197321 730925650 651706031 855305027 312048054 935502996 355354925 942048417 393367451 455804109 133925096 368409923 222949555 461361742 354698489 909462219 578159151 732822437 255820936 556792297 60559264 552165059 269606614 940420239 796244578 871690829 254526228 418568080 212038621 532747709 189959128 678991459 661300636 803857983 582705174 628839374 156477023 357758514 320230303 794901898 89789661 197163006 35160614 35391061 17604870 978038589 854811765 934987423 332483886 687352391 646222278 847610276 697305422 969623763 57935525 471789742 127268477 285776761 55982798 111947019 80521487 220257447 41919823 43376808 11692494 828188070 407351006 699273590 153511302 368197169 2782446 437419666 196125593 873025648 293040558 536047756 496760499 551210842 119843992 588456075 80005506 497679382 12496070 912889237 152209141 215485712 36333453 50712849 14723721 469583264 323071517 772236938 583164735 848912173 440690743 630515080 346025815 589638738 308143202 477743649 85621244 425610780 5934450 849754314 555590995 564329135 538800507 790389306 469197826 578783326 507796440 920234938 285655735 731756700 163690255 766559341 189624014 379925789 150020139 201333296 48588281 297215847 191713411 411842803 231465658 256689564 249231017 625162830 375226594 968205472 457603749 851909991 215980846 960259440 12723151 92524092 66885502 299534245 23917039 767753341 540405945 828704094 653727884 663910372 323301702 392133506 89888246 700919017 63745309 339495210 41699067 416472392 348020103 568766614 326153556 938395548 711114886 958979774 645859746 888728821 99154181 761875420 52944952 156391741 46067847 680651343 542874500 715441871 23879184 433625883 22617393 451378792 233525578 728454830 433164419 678696097 550657250 987362210 594838781 678494117 267980645 932789756 676803391 918763596 520022330 690772622 377622224 821013297 518964630 804111000 511367052 893748069 283625663 600287584 96865304 961331609 51719267 530752068 511632506 615074773 151398757 938069386 922689359 948278578 560394040 841334980 393791344 543717980 148353685 628157631 418247807 743864081 318690873 974756438 739244857 884747732 60438608 558740520 298579329 859902766 604122662 863300974 819147130 833955411 567969579 734700907 527964734 879391715 584766163 781550240 455032589 918423853 562753285 675120929 513298141 844293292 403661305 410018171 314267207 440543132 73470595 536688393 408637976 803871177 32808412 627979440 347477254 386596140 91844144 452803300 262434254 776951768 25012940 583992094 422080711 504228397 420284097 929528861 802185999 925485451 593525286 668688623 367821085 964856479 559169080 693903969 432155251 607440748 335754573 437788857 122943461 994901567 93131163 997587122 975256878 982704030 823862969 975478427 679781343 890792366 33452068 805008545 605864559 986517287 742933210 954009794 739724523 954707663 720647887 766468125 739744668 969905477 69244526 632970595 335133190 588511384 582271040 782398365 116291320 122647630 83102198 821624477 589495531 926902770 515493298 648833430 144827548 632901584 460946162 773698547 189294334 900003328 52118122 560332111 182189816 504187049 399729848 734026691 384954318 580715009 88870797 484997267 297534804 297697668 39734191 762618918 395029729 619361719 354200836 403780453 207278459 642358864 479220535 772083116 428865933 575096198 528952829 895395692 477240654 660173104 19418661 782087508 385575161 854968562 549186210 956457746 342126588 747332249 278228226 614773590 583248629 774761002 585557732 591985718 412908287 501801072 269228589 958444282 781137577 804038024 305982535 721042422 631713696 801381266 735582264 965612922 176398116 278696657 105901669 733919040 251102649 738647453 14949154 515806437 188185990 676396829 575476393 777947509 66107869 397185620 390265555 804953899 201301574 718285278 427662227 590272582 259363214 898420641 851291646 928451125 195090025 907815693 538329570 735666181 370893752 718196086 451090369 570389092 108625777 977373016 139220250 525433100 70297094 827606799 132930575 592895467 438983534 751408814 521403492 527513333 399938439 905712900 41476364 672952727 460688326 657425752 384322710 532273267 233609512 344488150 122858614 741007305 698412289 965937354 49203087 189313247 77248909 659525559 441276079 791075109 48116388 421856499 321049108 927466686 733223428 734013671 637324707 688311743 134528442 845334190 162687963 676503958 537173741 862586087 617837752 879436252 844638170 919999500 556243998 808939864 4419396 726144650 104939306 926416054 744293463 758125546 520493034 551686796 216459427 230824968 100855585 590342292 109636817 196019968 10905559 158205120 45577023 112496196 35928988 325304669 133198243 709565852 126285825 208127454 128927359 455950931 302320750 737773127 12286288 339572209 259790239 407269036 28520284 563483185 436837470 539854103 341455141 817365326 395833897 625700681 412404653 657688165 306375802 946141615 86831460 532244091 114624845 673385603 380185624 666604074 126564528 590717802 132653535 946470520 849686000 944285699 335312029 598079203 17739586 781967784 134616804 663248625 652645403 832550070 20409395 62773712 26027069 552645921 360818010 853333361 317891343 444162136 140908531 574040173 414044238 693768100 657317456 738664754 701507602 746759706 553371146 756663148 699883695 886147439 780635708 990257725 768474596 919467183 255334865 68901183 782676647 207534531 381159640 134011488 784643957 609437553 708717387 154614393 470706434 109744718 230395291 127886949 611513821 136335517 391596819 368967986 702240231 67516406 977066267 943681643 947596560 123682352 544368062 271397848 970535941 681811303 877003800 826285047 935362677 111144298 429963103 345464176 873423662 561310205 990751071 302837856 893047788 683147279 805217497 422634930 579565288 201347843 731118069 663936182 924942452 434371455 752249922 421821342 757700799 663628642 700738312 362347249 429334786 201549000 269349809 142668947 925894553 638455939 780788636 720657360 829430434 169510048 488755026 4796821 826811958 736904486 765303332 257821529 660329343 416354810 854978501 556459124 927052633 508207326 678082153 135242409 529841634 13136325 940840462 36683941 253643193 170843275 908144062 214608365 932169803 385672340 620783291 2632512 549362100 323889661 780226730 349964118 886380025 862152433 960173939 42945261 62251187 42780130 772145257 45999623 633912253 534443855 817907780 458066499 516334286 98095361 719433737 18823148 339538932 1076753 598064210 381610235 747301904 684118641 745711409 528768773 684661865 111368627 466494091 293853086 744753721 154712529 550029092 273409308 984429912 724456041 837679366 128349785 850526816 839833765 872592516 99772680 201708330 166095966 625938461 503776344 624772921 499256480 750314976 242113988 354597000 236666235 813399192 710430655 963522565 38880653 661876176 40304942 988137720 843253039 974277549 176234066 456971886 4157145 638403719 567496372 678452240 380194815 916970158 390368107 875112777 380741909 695073328 287930342 606767967 597524741 812638880 93189663 350703909 163453797 635659673 622955606 660588430 627680734 880158036 107733489 116764919 40049092 999816726 879826397 982029163 191797614 900387976 405781826 925713123 727082438 785378954 394742357 516367625 24019441 637327478 305909971 760205905 709295795 855026092 528199148 858786143 186519971 704604770 398179244 65284663 95582925 60127687 924189428 172462465 909738433 509889368 641815119 183451753 551165970 351683640 991898491 549411518 819823999 484502000 639083509 536397013 675363820 345930364 944934800 420537987 471755696 36171184 441047920 36827443 49521157 29721509 550807947 116735425 156628656 144681698 788494138 81298635 757926170 655672683 673956977 271043248 271984441 147190707 787721107 125305386 990400935 589872024 656370638 493554086 678186074 381128868 734781364 37794824 836018886 214382567 993715945 325218728 951372122 191468661 569627023 107957640 720270908 101991369 920195369 307320542 406102099 273163770 407342703 92278076 229160503 113557544 246228034 141816456 849756850 56664811 338859748 173120212 182807387 2570200 653188787 169424931 647475510 256296941 649435865 356782261 527080995 481684601 494236823 5785088 922918103 836433064 870567515 740365770 995077900 229470344 649128433 201229364 505568269 467340318 802569427 397472729 790845684 424550444 837100076 829990884 876111164 767168024 895924271 642227834 700233660 222251090 547209885 141121777 397539637 272960186 837466956 148798850 371151143 4640338 320169529 207669802 467938737 61021085 223348096 159290494 405865026 335260158 393012231 130203677 497062295 298270681 986682824 421257966 557353846 514019052 672307083 626797249 706969293 466942308 653801413 298246745 922113901 453672905 852669068 592725449 746308447 412791694 664974870 491198535 959672015 681724117 827282111 244690125 381977393 182601194 848193167 215127770 625641614 36858291 100158854 83093824 225634624 131624198 617357071 580367784 807919715 734671916 5379894 875030424 35211585 914970616 3541436 911320939 315761222 705116211 101564448 586825681 579904222 862866208 774166146 977304069 891620758 919211957 600142451 797284158 381970093 430706970 333254679 749618395 401337167 759342326 239850750 674473164 302801770 786748779 561066484 670331705 438834202 565982439 131266232 864138035 75635391 307821669 14604812 305901141 164573750 283809705 50943048 743352184 326111321 815391835 123670189 878673008 693961582 743137855 106419847 972762992 895107726 955085156 932669069 961111017 791981501 951523686 146695875 969786875 566316273 567482978 492825525 973687452 833602020 883240463 123296005 319347232 9208234 241328109 169167848 346475336 162654807 538217877 8133819 233628392 87243678 830313359 50296463 601886121 84388725 954640455 341498925 364176211 64087217 130339364 93224050 838484401 930089916 96357372 165624774 60151561 954881256 260013005 664207729 525488235 699390349 282259361 502433515 164634970 233318009 47858330 911057131 302189741 435725515 352395875 471491745 61741095 582340141 509341799 656583904 312538168 534282843 237847684 846395115 368550366 473604121 290659578 791835912 291846734 659052052 372159448 441158523 312469281 410176674 317066210 647087098 444854146 875719424 570709814 772376378 287420821 597656525 270679692 748192008 81990236 447380363 162954084 855319487 827116260 913828720 163190812 185812285 182895796 505729139 262335486 282730333 830403391 208802972 531261071 195534095 510265043 124915491 132138397 47274222 345074214 157637653 676717011 570137880 785811601 685914056 789670496 769605115 545843018 947659023 300222808 315459120 145925908 303623003 191638624 897582319 710550335 953570545 386257957 543146229 419888553 751572202 244528217 805726292 261977237 857173446 643221317 775260617
