55 100 481670019 570627904 569925788 234301740 879598603 968655053 675965053 172245054 653783562 505850613 305218130 604063275 417793426 229175464 185942825 706648337 940172163 821622192 863163092 958327400 963954003 418846131 383949208 721607926 404298707 527818110 147976583 393258296 499568172 328809101 911700056 73589864 925044086 8161982 215616151 215397149 956776163 271847698 401150736 742475235 309966757 249401188 258309063 13549532 422558386 50869819 418010736 849799055 24786937 559255885 435820654 88839405 626927468 609630628 405209576 483980064 608141926 481670746 565914656 835931960 961810137 928204215 64071409 214451227 320356796 49434597 82991294 852889238 32672062 136291979 603867048 304192163 842100291 386561371 547275276 61538599 37650911 528682417 714109252 791762990 821741717 49527085 476244358 780291587 62040522 361532988 748778579 483582839 439341017 323366598 222924848 313674442 516132898 777714306 61555512 322049190 729433147 617093259 769644458 742809740 100 634880123 402622108 504809221 940072032 423571441 719040042 242306821 427501097 435478198 856051945 414069082 481082049 233307049 156749209 985017010 717418875 91776147 408060434 208443772 871191941 733661188 118967212 931577187 300988825 310692194 302418031 860815185 908240634 117131785 163374879 862955289 573715034 567243490 126185582 105865530 722074389 762511857 568369005 82623068 437079989 214956807 931389219 391300543 444936441 374056559 416123897 218847132 649388166 814588811 676071686 2449787 642663101 497400985 304841449 697677907 103003033 603072216 808729286 214687839 999884824 240612795 727030279 510749893 556322501 381606077 390146155 152374804 614104692 36190281 979767954 829180290 183621546 637880288 300315070 18639614 259226318 283841878 857389553 442009075 864626375 559630844 68926075 998088709 157883120 980198705 722319335 131876263 677814579 379538162 803897942 578985715 631627308 467013902 13598673 231718367 137502199 30718795 989571546 884669383 988738650 100 553525820 668453649 904631828 682873111 831075908 605164291 330829513 144067365 27667777 238509365 974614820 366004440 715756745 446155155 462022820 577669776 202041230 363479121 280515220 329282401 592663164 5146041 612933559 845102830 941170843 773403677 172280800 912738142 964844108 300919295 565820027 886101535 400077016 44433633 947292274 135757556 220236478 668231978 590199624 349278980 952854700 413323723 726532436 751166282 84717699 376316450 878340593 817542257 304176900 942303115 567334175 103684298 729028975 344767485 950528183 874450894 909808816 68162363 720859003 935914014 709179543 64844940 210265664 153090004 55185419 644118928 656419954 374058950 851438372 800857113 396622626 530123753 40195773 369441385 15113739 255896308 151011970 331946384 590579849 466482026 316770734 216616556 169413075 71538307 194850191 779572474 157741262 972547378 325141263 61687729 289041363 712530239 595794417 519685133 163437516 349298320 894795394 70107863 579701524 78897011 100 850889964 882878318 470071008 884502161 365484084 636935771 260806247 761131297 585239634 769678467 374249800 699085717 703402694 581680488 976743390 552990411 836629726 978404444 854696149 880644531 703750957 175166519 607963304 777205010 705941303 624107300 528671771 887751176 770287992 820933629 70872029 900603768 399332483 517242321 603992118 453398844 653628240 173864493 934359219 236745122 863064179 147276725 101747251 523085691 164856424 837944291 265383686 134831623 754744459 571588891 742392927 656683909 693411384 751293545 377100692 870611459 826245015 526599674 55672375 790325197 686896415 682355940 142384749 384497057 320020267 394191681 378817511 125792212 303479282 973969687 23994696 546478410 505956132 148402942 195559209 663006965 507770269 41830523 986682910 873819229 601018008 546684542 320437387 966280951 313163702 806489514 272035502 390955695 400084774 97240508 474703212 219918927 564310707 254082184 436645756 62597147 372715302 748533659 390111646 894263825 100 428658251 166342272 569929099 363305154 8038472 394523251 961890686 689761120 279681742 30033200 745465095 176201904 417517863 36829137 110041875 636252369 808086460 550236944 74676225 51473032 846386437 517694900 973341440 805167189 773158377 694201158 978353439 99699695 230135428 160345795 596110013 305545682 995647764 600794796 549275517 109400847 202337745 282502614 47458525 203495725 475643217 619295066 160161319 287173066 164417971 765187505 667760839 55834057 935814558 435285763 799863682 284568256 149117524 554439901 170676090 890207370 877182501 439495941 725895421 846710595 185311232 163993158 247381564 493024307 113467034 168484213 656041006 720852920 350296293 765573914 457430233 590057637 154263080 78706807 312323237 179136939 813955706 367220179 326751430 766462558 850431893 47281855 795079911 624508294 244549125 266270111 110314305 705671557 319275037 569599675 206321490 443273211 601026135 282073554 51604938 674766689 935953766 359258311 381263538 322953215 100 668104024 77436160 949729688 143178114 132109901 200379980 67830628 946364878 934041753 125413871 53763407 236065735 681688007 85588056 854258688 855288453 290094195 390904438 561346446 255686794 940666721 943828583 665475034 527608420 531353857 234689409 336827815 488918406 235744409 229365600 619541564 210963869 414080229 818549500 784015373 430553003 834148862 782329123 997803056 646791888 282380254 850374497 835091882 102788596 845725840 562942018 971625279 130440809 171303110 554453400 579426817 179079355 734491058 845340105 508846728 264491814 89081280 709946915 81446807 839771645 123708982 342291884 289087355 698544851 450458648 433516946 283127516 69965172 573087158 25532250 638028893 964465714 370611925 761151405 11438834 393912325 59822013 385673965 730691070 107610236 749735500 160562739 64324311 106237064 517207464 684388329 228001568 768221016 426546574 153809048 895275022 707736881 592957887 823452753 795432829 701494738 730824315 62487391 928779482 367071298 100 85766576 742893883 521012104 696401717 270327519 165856629 443249406 68407081 416171996 871592176 604260707 848909215 345033692 173408013 394643876 358833439 234721733 656418191 795733452 596323215 88040322 948854129 344671337 152516979 941728602 870529812 995838375 981359447 593808043 908219938 485216912 444432257 259398548 998600348 502543938 851923801 988540266 232135808 332651352 675850912 126045918 41291909 459360876 712392256 371094453 490416557 848814459 168791473 618930682 43197439 641062404 372645882 333547416 957016582 101003794 48306280 134748022 465121805 174218611 468512861 944833057 787891755 946646562 878251404 288252648 177406519 440365712 16678628 116032292 392259236 185175429 745955 917129929 4077659 657604429 722007394 247372408 232951341 569569463 821467962 454100174 439070309 875475807 285094932 754671736 492904198 516644302 580385976 840455317 960089180 486046758 635129547 196292487 903429319 326447461 398767908 246160049 713061448 449462245 66449719 100 368521664 924980318 420820708 202651221 358485899 764832980 17483212 388312918 195168573 436937590 704197878 370892973 936769429 810163867 680766256 138744644 700925107 109547938 176331056 887412274 117788251 820244747 168609091 452458293 748617023 862215838 549936699 436556945 513991587 88680639 717686575 844245914 230117250 918269022 315112043 706586997 189816121 683883641 250171510 197288509 700614894 279230129 851723861 974902040 975043045 722110611 439884843 961237777 618528114 972062198 459824959 471516386 620183901 358844994 536928838 992485866 956352223 629811348 977227921 159574706 863879380 303811211 160509310 719530832 12787056 253019629 523262614 611901344 35410489 467306361 818632776 499697204 162932193 139548264 889492422 895946195 747528685 685845066 384730583 624764378 411370433 822054268 838966127 761867877 414593685 631104989 236469484 433048833 967750435 219526891 937578264 385896031 26114043 471393430 314727725 776564672 918645361 75990293 303417654 433905391 100 456256733 363743514 908874273 235862544 426962272 389840733 12402798 256230614 319540255 655183146 558490821 251907573 504215016 978152822 464386792 134866985 248720372 522846674 516132706 787843871 258156665 48460851 572079396 419066749 679006038 196352583 609730015 251682411 5718878 525420097 746405591 472332241 870766564 94284301 924399507 236721458 351547297 588345371 873925994 150166433 873147673 241363245 597977569 468122639 495855218 880550868 221834716 577856679 810303602 326417433 376461915 754840787 149023557 644497632 953179246 113110018 267848713 896588189 924386297 565452286 514051701 102302711 781341591 667806770 701973366 950392474 798474106 893003672 352718610 718891305 22324438 165523079 513999134 27145605 454863010 296566847 314180835 6147034 818238683 962907570 561414181 374213374 196825153 961083254 455434619 28440175 439278793 411316793 527836685 924720092 940107389 727898457 411929756 760677608 656032430 597733085 235526069 824537989 989213147 71393411 100 929784169 997091671 509726777 99777259 198638066 735840598 148325900 378048088 709666583 972300990 392465051 259131023 471282682 634050444 437541346 75809155 765920993 50391456 386612657 437707845 757912755 506756450 336201467 518532435 93478997 476655168 48650449 815331639 376065172 629452739 831285449 852981016 175997798 78210726 202595952 775516110 45274073 530506972 565778892 972541121 596033400 196388959 39463950 293936811 753243095 658296617 177430075 802553635 843120617 14575080 648744666 27102701 13093569 252439162 959863399 475120493 480490424 969110692 420243684 928393699 674095885 916442266 467915986 663905298 867996432 847123808 623967001 800876554 951846242 188024859 59570553 625344403 535226349 910886835 385116754 765399856 955359146 324153603 205334725 2571847 898802696 246773976 506063892 302219548 229174361 562039817 811499289 939836438 28336399 686570544 588400194 687602602 140173567 333247836 61190727 368643122 140251450 532124357 550200808 423651040 100 431135659 349889494 790824323 239671349 405842123 859749198 556712757 166543875 719556582 859308878 459879850 601686467 239676751 354625612 472341750 237831010 934440397 793218539 287867265 466077260 207408022 378991098 979018060 606784473 221980530 992719849 56490403 243864135 271243237 676758929 720768152 74100333 379426991 301044531 869207807 636260887 446218084 173661768 656199138 437673625 717780135 109393956 478855255 978786128 994514884 570258326 87406724 18355996 965173891 950247901 418501106 242411441 454945576 589387906 666604644 722477577 946426286 646664197 456063333 275218730 282862957 930658018 390089389 995975602 493939980 342509246 168640121 635269794 21105124 182361741 87686568 615201815 688941185 846539812 10692203 578073815 307920975 269404996 655514556 99059700 965321278 831756409 598921277 286875797 343914846 761731246 322034375 904171629 297540450 862530387 688112521 172647105 85404039 106847200 424773453 299991414 833582254 292056893 437427384 189407328 100 135478573 434572243 482456236 820789694 585784739 352674341 682826518 217496361 96127485 85227218 232137991 395134527 765304705 679479797 436566107 784077904 475071535 628068506 987348744 438731417 66371810 983713844 828984015 6755919 881154549 141702475 874897920 662636321 366656856 264704488 739737497 961531157 528905808 680317210 885745814 875537683 729609373 966622449 975766197 124064833 86943460 931302559 428673930 541635945 583875412 881286939 614695428 977247967 146744429 453123830 71471463 895220696 811813474 438522284 629671552 407625366 840628333 587993473 119943755 883231188 658729620 830851123 430852004 615458250 332994357 981950663 644246620 399281515 145225674 9209917 730710161 731812752 630525864 221019632 617542335 665994293 72333505 676629673 174383540 526966047 229193169 622316879 656131341 323381362 88542183 192156860 191007143 269831229 976019295 770880895 613829260 813407719 815177856 723765008 361676062 15301270 909122346 964568924 663619133 156159863 100 891633746 412728529 174627132 636891623 297641424 592836181 68888066 198626140 225355809 138335047 45773800 887201688 869107639 114527055 635731653 291811351 261814168 712339564 923962543 654975836 759386854 675505359 464277808 588595339 701071325 10496015 887748752 797032364 71285298 976630520 44452130 521806526 801693281 438632795 929942459 683764200 222355098 573384537 764029674 763555634 86029526 86953506 227317649 577922791 766013303 625067686 622984577 537282180 938698835 48786862 847783102 87337641 920015863 874937511 141275842 167108430 845130610 872557472 475495630 752605615 357507600 342750926 588417163 411304634 425382170 741267395 618247500 916542456 637254792 295172510 59751143 636836954 753530948 744042796 228697342 505262928 775851620 197844204 858774178 512623602 813597202 197136072 744644629 556319964 844667701 798987727 225645185 179084085 238611430 803405522 715719631 487956153 905762906 528213246 790160097 369559674 314359691 321460097 448137304 597165783 100 31002757 347284454 594909575 994906570 302709974 698207436 909949074 888829125 360780808 109776371 868695791 972309343 934293943 432076112 533235626 134899292 177582173 602310011 982244449 450120073 328555115 466497801 357092080 919453791 650672284 315532 778410423 359839563 59783 44021331 619971328 588859443 154741281 100535881 212367938 610085813 302509262 347677143 901400509 207341166 746806097 751433553 736290020 253047776 774131704 943897476 154450762 665113547 853169406 992153335 833440418 278658389 187040345 353098916 5702241 439386192 836068468 898135605 925368789 876110012 310013004 357036653 394782460 304204297 534032103 309006100 340828133 604764951 656775012 764172611 974828743 750579430 140302979 726079506 868980329 333959589 571916304 319175317 849480320 689106131 749619642 2239551 266647114 586636796 740217770 394635454 185010259 915338140 178417118 728694690 240852524 177732692 732078310 582230390 808413143 925963868 256523109 533609683 117391791 443870425 100 945104349 262576892 187584127 111398363 157426579 689697016 878948537 216781215 247871818 131831303 345281500 263032354 163633311 391243758 140583875 164283934 160292894 674821962 352263592 432089383 514226136 198871417 954647637 149680020 616846824 99811264 373434393 382039926 222843219 994795731 383011628 297962468 831228638 173921728 845812326 148205642 394564780 246246876 60378413 244093584 537728886 233271031 41553771 34656859 225834223 85492452 498652865 889367692 437539152 330427 79046017 911705432 837191290 859336101 394778994 426319369 824880152 727173288 799489825 613068813 970913202 618612056 759792058 878055189 383172929 273825609 236455462 663424875 456655040 949754020 851485921 99066799 695968706 817763764 163877615 952415986 722010059 669590503 677874371 540802799 715210924 77374171 379650641 735122156 11626318 573083570 936551128 422805235 735714228 340094263 50138814 452972438 12462500 550194619 655244809 800799501 580075896 227671240 326775024 974416237 100 363355645 43696586 798618556 180435499 508480512 860996364 983964557 663851379 720990107 670209668 412892 478576608 693649324 366774135 30343614 128516995 631892390 822930102 485349478 179395257 864856097 282425219 576675903 377600997 470972215 278584818 289428866 890239274 199756381 569085675 654829251 578148495 154993045 344713954 727657339 679246267 591170989 115232227 22058934 726835310 345200297 388211467 541587649 601359711 851743728 481150907 803096007 353909527 742675194 999731781 284247664 759359671 817425310 510060568 894724264 481624203 588938818 155808337 348783833 664015397 4701418 95582995 530395213 236641098 203919827 489968512 114910143 213840270 722617030 647825368 112009416 215594686 90539336 949273764 902752778 615353072 445057743 4623064 251023531 451531935 925624400 493152725 688517208 527493239 63843138 972140009 728988645 486374395 210320464 874614780 287005150 368621116 698787502 276186058 458236096 338750615 66656090 642838712 2132424 431153708 100 520991681 225956722 676378648 424915631 829506519 212811607 507829535 581851641 406237285 831214120 561010068 465780239 265262528 408949618 280168933 282796716 189539993 360406551 273833982 515520236 653256732 694368653 282826654 102051594 292380896 263660459 887820005 35875383 728577370 389556096 298837700 153861446 905424260 372918115 459667557 895812444 635245112 965813785 897860699 430038762 394406692 977357970 48792440 643747572 537297267 915790216 29417894 432151793 120395355 486590336 922161971 481545837 233740477 809424429 924091370 236123299 543500484 516017980 52263492 672557275 498531559 436798693 376556353 718584306 302957095 723013426 721673475 309028559 609149467 90050620 783848337 887314504 599621976 852749986 902202000 914499713 590806904 713550818 987133150 127438240 204759524 861071961 404298474 363162233 77619794 854812834 244547126 788028456 856589456 174420184 152075269 80011365 347863919 851357372 212199667 719811534 156740135 979094511 692452399 641660717 100 811445753 779545386 104758350 394297599 432940355 918980139 759990979 99640107 713281030 883852020 910144514 703492885 394778934 179631382 752140350 859699665 102311896 968525430 62709346 599888796 167966641 177632887 110559272 404785426 471694520 260477783 331258610 477953561 504011076 947076386 277167794 697903537 132178100 547018948 208491643 401393532 58149948 771665117 831200916 156902587 469678667 945914321 578906352 991753699 202951502 623599023 648090964 918369335 972421404 302311986 658240887 595508743 97733819 253384832 768656974 2709918 647336389 287642955 391777881 656573244 652478306 446331753 85739808 501325312 428091672 445153752 312004462 483249304 865383182 832730237 313359512 261559329 446941979 939232278 823805180 892540764 714125562 761197584 823106265 350110428 376557735 143057710 209564487 155993502 290527172 130463259 412013759 261346185 16711145 136373490 901476007 893774330 713461958 757166064 844209457 391193197 638061 550771702 905374131 466484866 100 616733328 856874055 860764779 520605922 630042811 827973531 39302791 96041351 786246066 650517425 136832575 952154118 726320737 894921769 144525646 314910455 415754427 529935381 464588078 120663872 447249654 9088016 132012971 916173036 878027397 971942571 27389700 941546953 207506662 324483114 299540609 130179715 516817370 283831400 313437755 537814986 162695517 100646420 607484168 179236777 383180356 658676122 791424494 181876755 505301116 761075420 966272374 126818549 372090638 882184184 556311678 45474538 313805402 777771483 378827213 602434486 573698315 643279612 207280686 33714533 423220028 615476560 858584023 215784316 941310904 251326004 500517725 77803636 760088203 199111476 165208083 549374261 381487441 770755083 700382851 193638876 619081474 983267399 676313440 978027682 602559829 220065686 812311420 867426203 5170546 663431662 416760625 629993054 580216232 371271009 124743048 449233291 858631379 548250709 549054309 328584546 253866611 184965843 80758286 226611142 100 279046802 764387136 342713611 932768292 92099459 932127731 998911169 248068188 765047102 410776801 261450892 795677075 555983837 510108155 645304638 698595807 667320850 857363701 798922908 956778994 245797855 243674941 435690149 349279200 908385675 847265901 696683652 13623742 256373767 754544843 496369592 115229487 717099365 804919644 24778075 255478655 417747678 150463430 427107957 687599269 553710229 542913494 500079665 871952597 496104435 648167745 466848218 280155953 442143580 203656485 497261799 32266523 201849936 444148280 69924165 317853769 954201300 384614835 44243885 737474451 480370936 459621334 525056120 768571838 789513222 800992701 251725777 639206777 768958705 36888941 556864183 296681489 294800367 159341541 540971726 925717981 396579089 679325322 990466472 294685163 202120243 918936121 208205525 944489933 489654229 325191619 413124796 56613579 55921373 538434059 570910710 714484571 21745799 77853509 936832869 434700972 590264215 35589207 141685659 773647102 100 18353293 872191183 587034206 937687391 325072902 649163200 558950838 482963004 277216025 80521786 462599252 870608024 930998019 208984613 741555320 901977496 356781062 717621741 545954741 274419823 975439826 71111990 664412699 137342977 463009622 541691424 297970041 910649098 330087098 671469214 640740822 761203161 601634502 758848002 951964217 906537705 996836208 49694147 365421413 23473894 594700181 124203484 96293572 514263181 939126299 549264611 967386462 74444790 838652330 94302802 280828101 90945172 732537599 418555560 213169595 865792500 247879938 767416942 918314051 294580560 119234585 234793250 988396038 750123884 116599686 525229666 542842448 685116922 52592552 533860382 295732551 183295284 760011807 503057358 352316081 558048371 460527145 686991387 388225621 746991158 899240311 135658484 487595532 304189931 639022485 857481717 297629895 654242871 396415229 488140243 527668454 927020921 358522129 801832301 764845423 398102406 100310408 702285932 485721300 541047256 100 228364306 224932809 232517678 561722068 215709050 592758986 261918710 66788371 440727635 257389095 72722937 66826242 708908957 727186092 408243811 425713711 751626785 588761831 704110186 44104479 289360131 830930660 591947148 374914916 878686677 242317879 2188143 528145975 784491172 909078635 897946377 879674429 91471034 806193860 256233896 838647955 742274737 477339414 293042010 789193162 918581156 359704455 511171354 426671349 152048174 679862662 624282549 647067959 766785551 117021031 168850135 92179444 873487517 748334745 357812837 241204302 618625855 640267520 348288373 600897667 399119296 978495159 839536685 130130497 157219493 914401981 443297941 637681251 633000284 833096220 504898881 727528539 553787372 869671679 179134274 759335355 396841664 309996633 18273558 511143779 637521367 995585175 473782468 318767851 568714253 928968054 677199288 139378386 133602759 665712295 720837970 591162002 95519482 847538279 228217413 896921788 488890867 706020329 835744161 918787857 100 33693681 927289874 566559994 787055006 630929433 321538386 818810155 307185693 384350046 997722939 438767577 571133180 459276612 357675012 634160609 110336438 76717009 175433281 394613986 343798509 205387090 15533228 922254802 426861799 698744311 226331295 419792813 241972221 661853065 666326672 451836374 133253460 31095409 863444888 200259653 322926870 772355388 417595350 473375985 710244980 450151875 132416671 242479073 76208527 731547616 379931435 760845849 814446592 248161140 501356529 847146804 835603188 230408396 858770196 896996585 826549120 434592600 752690835 924971839 246987597 450550014 418718080 999848926 491978010 906047622 104922754 744007665 284446758 873770169 895781551 638325127 400395951 128445582 157591387 140169090 904151655 286778429 627237138 65106177 937137051 736888223 601396290 973071697 647190408 60767319 554020394 984702787 889349561 395664701 251591045 111493071 843344640 931852027 567585695 231492132 857365910 928958492 218856219 171383485 967577485 100 624988654 181382369 229504152 557157279 759996505 343036277 731500902 118596103 715969515 484687473 272245865 954578540 742001483 754430223 480612163 118395074 244730026 105368858 357749770 850503052 96465996 139570119 131114232 869204461 790074324 784846703 792317139 146780870 82491462 258998443 333201651 827872324 581985036 898641892 801795153 131405107 814190958 692396159 500302030 39753349 809928071 483477096 984656416 884988764 409484750 730302479 938412786 932942632 152145505 142515308 735557248 553266906 877113505 748168465 50201547 539677214 489575 216314988 730349970 395225117 536834458 500562135 1131128 56719530 717271132 824224206 632284126 279265782 135652238 830500946 344410681 291160912 38109000 358388675 814757581 899664268 849280176 619958502 261354749 195940147 74834442 506365633 600759325 708311850 254292333 352950839 730623055 17539647 600903304 47051114 955489225 853375647 303736124 584102396 869836712 42225252 519240592 789016073 276471548 946021850 100 219987153 217142568 142875918 560538688 676235330 26729732 139531204 387233313 902909511 310356468 645966287 198917220 457570726 995752664 51700979 650546049 593284935 704089146 471211466 394358648 833261942 524810257 107098356 372857179 182776389 796669660 803010942 256430425 645012510 179052013 830434479 334288370 301671379 413871480 370767985 381694454 221528915 609988673 934576306 921846739 771963211 72929303 396011546 937647968 710033191 898270365 191637406 653920354 197501157 494874002 305230998 823790975 954271028 609329178 971828416 306989516 734536070 419432095 117948965 718065872 562270637 107455681 957329213 944417008 267790125 427274817 196716701 880876446 168877425 715071453 306000682 397329881 119444721 428314597 541501101 108117516 53179788 509184321 6309026 780583323 255172917 495601389 417313698 4205109 726054119 190199741 596468784 151054557 675835529 153089962 471436743 802457389 157152052 421348909 908472568 838811588 693024028 391167565 996155805 412656133 100 422249509 802024116 987476656 675737978 702282709 908706293 540657389 689254035 856589237 200414036 510536981 639198562 789327031 339927291 311347441 658582192 271860695 676745457 621348143 730180865 573235568 848611944 378708863 681911787 596372722 524669522 15947693 976219208 83905828 593372849 276988531 217241024 495522418 234287480 237935285 703312937 41465189 488203370 250049068 18884352 371951958 203944450 65507245 106519852 901905281 796359434 720808239 634826949 790742883 181423379 606087269 794748454 259149573 213676593 920785026 448527369 223501588 459353337 768279886 484435936 769711992 877735290 159587420 644255420 370620172 339798095 885485692 313653557 314379273 731784434 729601083 908744255 684998284 145186031 513660291 749371495 398436972 533850714 982117415 96437539 487330321 770362643 99441120 632044053 413536306 212135092 76620688 405607696 540816992 604936437 354975117 289905633 301846585 6311719 822416802 868826100 272486589 156751341 415911155 113899829 100 983495234 74629290 552870455 111637735 807526461 437451065 7022496 655600040 84903139 64972773 62908866 244463866 503571529 981628283 353723178 94732436 728529658 230084585 488250294 318959317 60088160 872999969 261054941 784927816 328008460 600084867 121231922 279291974 403763005 667759820 241773858 230589996 727917148 215788410 791949360 2547572 413985606 911795586 382893353 249863484 636287934 711867456 252696418 863777232 788680462 832338728 481789483 604071862 494503072 33202636 595391654 728622323 279114582 614813801 181876981 372354372 604005757 258735954 29280031 347673767 690109102 952481128 186415354 606615977 768171677 810851328 860607658 824832459 817557697 981437040 156452430 528445800 960291711 995874102 487137084 6385613 141001438 817054415 159405553 44515851 454726364 664241627 116136707 732660253 737417963 701739518 7534965 606697957 609733739 109332971 172017141 727639426 468786049 965795696 170667964 536246301 452689123 39879520 297038386 97843194 100 288662822 562612238 524380959 70343181 956760775 792182803 752176685 967208803 678873687 424678990 836225404 718645808 643931104 962652624 852312950 637854883 890421996 960293557 161949418 277469114 501975288 281285982 944666450 518338556 470565955 438092118 289973229 682093198 210549670 433668478 679618621 792834259 636301504 348954648 909275625 258525319 55646772 367506326 392393403 128823537 885450482 972711486 5380788 591947928 545038569 985544855 426295879 719876824 493109043 359412172 858680520 448746038 198627230 706443957 918353303 227770735 886536716 771002779 593177859 960078617 388478121 869122851 884615710 899244420 972252793 234321973 551011879 128109683 183409390 711625957 94797264 42631072 274750539 309815547 969042887 358187951 833277163 240678991 281498959 965479259 374773328 357082962 610182760 224641372 203495912 810462360 606040682 323272483 699511478 853793796 314552200 695714017 871494955 122617131 472723852 327488986 166316269 667536626 926109971 639305163 100 666182652 146819848 844386889 15513841 814859940 618902503 36993096 365045630 410204572 677945074 109260797 65485581 324894950 194633451 880503985 339856853 43287584 719275099 354692251 173551758 179320728 204190345 799488572 68927071 461068289 514825657 197625399 708598169 507477513 699389031 243294024 886898720 297374808 967292859 944070676 403662912 139453014 789672964 918614250 387091411 596445219 424157029 306184271 766564249 159587323 164190721 148030109 473337992 537126988 918370368 480317166 666593046 363637520 535732018 667833524 121109362 160418167 750128954 702961287 80486577 854192681 713409768 680649423 390242364 530239333 714118296 318087197 74354978 468805647 99315550 934054642 273286353 465672714 314294103 886993973 816449072 992056663 427200470 31384059 567245308 562104725 363002195 380247888 874644410 965126296 672702761 119709856 539935247 877341793 954239982 735876579 920470508 129254523 662323912 823750100 512240342 870338247 603267656 140385960 168832750 100 218529590 534316709 785219604 287894928 574854981 458966310 804036121 357017881 735419648 886794727 192962568 145644643 758162427 747011064 399563437 870873470 77655401 884715846 595790672 881227583 950382838 950653725 828156818 316163321 689643628 502907596 437754564 382072295 202414212 248747441 33907296 522191321 845949773 880466075 240444184 299905467 603961265 395726124 966904703 572345241 86740245 654348284 383401645 781226896 686591752 410146506 381714248 771652891 697430037 831354298 349620204 761359175 800591530 914665637 64561466 839052823 671023520 102631844 838394008 536696557 534423547 917759910 723221613 892188062 868410002 688502647 77418087 606395387 434545131 711685857 840820379 828583352 603653463 369061230 571797202 707869560 582599301 415653253 485557312 22376649 311190364 167887951 878456711 782274599 66800641 355900044 600946924 185319813 577643256 692668761 245148954 819944185 715414006 686032488 696805544 942144281 595720352 980495887 794598668 541886001 100 357500169 839952041 184858069 836990505 484899904 997649448 905553635 440254242 676111248 167357303 661196110 193730608 701791603 68042687 370891135 231153550 327951930 233879084 615508123 234352596 881546598 548624817 811937363 154887541 257776943 42085005 772209290 783431037 755475057 43267390 955523042 817835160 365851969 996976317 736820897 846341554 748991496 667620796 589203527 546557947 902467676 305148002 962074844 794235819 751976539 658866722 863850554 4302708 139646195 845202785 218253509 10794578 544861188 660782970 682016926 25714250 109080387 263534307 150631614 741031660 346992955 110516137 135913233 590351438 516150417 515162929 593604003 74662927 910929171 875923177 327663459 696908704 293095911 821749112 819208496 413873693 785672020 803632760 544613194 576800641 851623759 6378564 925387679 138153527 965574889 171149022 590892493 697195770 132513906 544361006 750905564 813195508 682768311 308836471 601118581 350545324 355567487 276649578 811615283 333704949 100 588909738 304895234 278339667 326480978 625909065 959857731 201936938 169358392 398469660 19566603 603263616 70939210 130289236 345272333 990251290 959983174 486644073 422958209 495567504 854452296 762013732 536832046 943119368 428168942 331685489 378397431 873003854 324854368 330887530 529083466 91873719 33787605 79096288 778084924 558982112 59092653 346829255 704585149 788593422 412124156 66671099 107482929 524753107 387686538 796374454 829835758 986830678 567026075 972291495 226820291 321065128 996051907 285899528 840636428 671598475 215291543 846852811 67061359 559042290 907750787 183208681 196194198 762740763 173294987 696329895 57411534 404579631 888170652 984968279 578189909 44154390 439285746 669941126 173736498 762841626 64436965 164660780 382037575 663606363 891784309 915049421 19608084 7021758 892659974 514597052 774875839 423149242 140176380 30745754 224846968 734537553 789795527 895011376 144191212 694595428 293499034 176169191 465818082 927429980 389981639 100 383513199 339508197 786321572 519993264 194126485 503096816 919441469 616057918 274542060 450437836 8793610 310701481 852209215 145341273 354625161 782299414 560897533 516534371 637105886 436622866 581994113 194887427 353167217 872932793 508007349 197746481 163625675 526656218 538676246 48323147 233656086 264209921 70151046 217244366 812253948 850813575 966183658 101409684 2990416 840091211 429506866 2947007 640438016 482975062 908168612 294229456 592507930 533808934 341779080 387073111 205759917 703334623 179179762 537855790 685800148 918948608 384788857 291522743 636343831 215775316 817277495 566063579 297290472 16517278 580886841 815753006 813237772 518004422 403605534 199991352 538370290 851743017 322922631 836972224 67699558 592586635 417174076 234784756 846959405 581716205 249727188 562635477 315809574 924426271 694085097 368998328 493362460 734108314 827286434 225676177 278484660 846891044 988382398 878266038 384294842 885226707 830326390 270259940 843701219 363063412 100 634486787 833709645 645492012 783780066 109494810 200885072 158797247 884087936 964494241 411655514 251874980 431721067 918653471 683218157 269004120 372002253 298027195 587904885 85436728 120137150 792144784 66725585 836425632 40160651 622983401 747652860 63968442 664328659 153241731 113423818 482681484 912794340 84048450 677349158 357269316 57738747 466962670 69506153 928160191 55234906 784941275 650511206 319942082 540049937 27948398 813547407 565502059 863339245 311501244 755595659 477223027 548697710 906747662 358760764 15388148 998127266 603944525 409367037 964126535 504224008 616141106 44718537 400927528 484236897 90461985 636903812 809978263 311157295 240121827 929978322 567123294 716763807 910605719 589469088 435648960 407247194 466890146 916680541 596574987 976162062 213114456 314874280 44061142 457974289 678508458 432417912 821586197 158933676 71798496 650926807 410679248 415001369 831500609 828471533 121792339 324939954 882004170 813877914 719017840 545725162 100 89287425 685929788 640879235 927032476 76616444 952201635 804519894 119046363 354950365 400798004 790391493 492067127 150022355 836418530 29158425 728914105 927148652 687512539 80175525 288977638 301144065 968113940 393565126 563283384 261715995 150062739 862121059 85601385 526536656 684995800 377697707 274695800 487356130 359656045 372374899 574036767 682716504 161119796 840817459 999205919 815182883 545854516 451877194 153031109 333830418 878407338 64519798 381987703 185058353 208982571 125766429 812416416 466585618 800388082 801669778 971461574 610165647 545817569 233804063 102634907 433788649 362318613 265419839 321053410 466194914 675263353 310420006 450502311 356285981 125170529 423028330 593235953 421561281 427928026 359889925 542973005 259431784 948053052 662397690 965554766 62342614 452537968 941363048 52177613 904899105 670410908 347873548 516836547 416943575 211303898 407817208 400034657 722522524 569997850 295569683 26771264 463549504 430411563 84537913 146802977 100 79379964 487279281 786232649 54467594 876147329 960639913 414277950 368237847 239601352 329130173 278276208 282777329 757776633 774762890 391912088 127146681 909788215 126421814 637512398 953591660 69842423 952607710 432178737 204529098 819947711 544439575 614651677 823779073 142810996 451871276 92142003 119017360 266113479 529507512 213838045 469844732 545259281 129819857 622169699 553440688 608898519 467392604 790110963 856165801 475202096 821673219 157305374 798796299 91712894 532741719 602578843 870758988 21828601 215044613 59556722 818934863 139787752 281939321 447290910 929893418 907445456 258919432 773654040 915175365 458515760 637152738 591281774 73883308 771513512 633363298 494053780 413528060 55625540 955459993 862550903 379073158 814787345 976580626 153584099 139623055 852857375 242071276 387312984 131288050 752317932 42376397 307311465 944543719 567401622 325049844 784082964 688616548 381055656 474174736 139067559 304926918 493701754 569478427 335795267 258785765 100 474467659 6801530 516707955 166766450 377255006 756349884 33403428 917849017 725956354 761101983 453105903 805435278 522305876 570959085 760297907 952534479 512965347 815730330 325300428 647207175 632918067 270852702 537258964 666785348 72327399 609809768 823268809 233961884 932599431 799263321 271756915 389438998 678959591 328187567 444182298 871937218 752444094 520941701 728227392 560817032 694208786 45769546 800295125 696502851 207806163 566487340 235648491 288446113 440208340 67915319 157680969 53696785 401008807 490191294 539254217 875066493 262202301 789560360 999302386 81621708 381757621 365031526 115930346 948095182 259917887 763555186 212862259 829613653 416850281 538409826 266738287 805348510 537360264 580749691 766656328 634575990 802195097 969506354 851017975 655368495 83735973 74133669 928684538 131464290 133688587 84929784 625609877 157062624 459966132 926599722 417968150 857368627 101614257 818928780 159445893 29581056 515193568 814439030 928545168 155169240 100 785995393 753378534 316009015 827898375 315262400 823419372 172559074 703866428 184800240 533747123 21147467 612720011 895943858 461001312 927916736 926845270 702850925 725508291 921749071 221411804 71329454 951368722 324964270 90970436 644754656 819257596 897023719 991896985 243019749 759844447 859809845 232355011 31186212 33105503 372150000 286274952 560901060 624574319 346245687 827416353 142941158 644866984 589840608 474389975 18240174 412144673 758167730 319483416 506925441 189744771 638523892 32651603 42793099 674729688 121354369 208843696 158767088 162200056 621510186 292216152 535545159 955675100 421194276 725488895 166724269 948211096 753989544 448929848 5444249 781876008 87320854 501806150 716310334 278440665 940647145 962617548 380789221 534008336 422665853 692427932 363702214 106843887 653025194 502652040 181149128 946748974 355775202 308106752 942864779 835703513 113940428 45069810 424226249 28349609 681969997 419893198 202516016 764642009 43445393 738835939 100 87081879 104730607 85126416 41609689 837844291 887160409 557262962 269671 831702815 847654951 314836931 717099464 291329834 409499931 359616955 761188160 503876758 969181286 866228598 136602341 275260061 725538056 230990811 725296649 317383391 562853218 486212712 774005217 425791701 373871047 65052178 228337014 902478944 401992657 894194590 635349455 281830890 221991394 728507536 309416890 650793031 808932322 980328189 339607900 461788702 545190301 16254529 613789502 596229120 345614071 87105931 953205800 163518202 94284163 268303503 555787150 706293623 741820669 955790466 823536926 456341021 34067158 322599872 754529115 183867251 115254214 777943054 911606239 217169464 271192348 597478573 172185849 729089682 749997509 566859679 251634981 561685636 486069445 43379034 378876279 962260610 627533527 419298587 916064105 965887195 34241284 779439620 3534314 913763393 148233432 844342788 612160268 849214156 696318264 627401124 968061225 442091634 43856199 211052376 72069306 100 709606108 250890445 757929936 867894599 494344134 530134726 397675010 731717211 660107214 274638005 988526630 835291866 26065996 136623272 975932463 638978707 989586761 322981474 290057532 450211152 4689904 892680462 399697470 219189448 707490933 73200304 476194950 615491848 233291269 423572357 108669274 388661727 305065203 120253692 893404698 382163464 635502337 413681232 890296267 381533374 794522087 854480546 230605239 222661262 442672479 648452452 896572846 676846753 186063132 335509292 301421355 793141853 778365414 697534461 970183279 315660513 536615754 220398106 303394914 595053183 329982625 296041740 531713229 486903612 352542234 654167969 545948855 110281187 283878362 503080315 126703228 474229218 11895231 539150477 12496197 836821522 270151951 577663867 723581830 815964138 867221744 60936776 723257455 457418600 489966187 833878192 988930794 520662944 514688193 457359791 412347251 127946067 270177979 384903346 777972859 349510002 66429144 274598899 529437908 977610002 100 927381241 84272442 909205854 224691254 373925025 498791264 338413952 804097398 773807024 813935429 915623446 235028223 757007501 98790573 952062074 727842412 761088070 237273644 380206123 210083627 712409739 186614917 756919840 572337209 338518121 474437178 98381528 646073023 318699829 732774190 264984317 662963061 532345204 376488146 518410791 871981938 789949643 485601256 424808967 488896743 552830651 876611326 318134791 589483695 955769366 835416521 621045172 747726055 98239548 858557157 350339719 499766983 20849206 925445975 292969065 869277648 242763345 354196421 56595362 270693751 766475657 625035169 451169361 365779869 905115795 381825425 341766076 66524502 49767397 478335839 790684385 283235493 917073502 363895871 457514073 512424555 848111730 377726880 845067093 982278108 58864227 169999599 58361990 264185816 714231901 38350123 830138519 35990342 198894273 479311617 936376754 302313033 31469208 113676276 696655701 940865011 42600255 328447879 513327706 792546286 100 847487370 538883403 12229571 374153816 195630334 700424606 852371873 711050121 206169307 873303610 820345350 31781737 91981179 852036936 124673041 502779779 347519194 270346469 97381561 586482832 66553639 241681617 701293906 225308916 235035557 987996419 664569454 251741247 636569481 588723406 702803797 789579987 76177834 801771872 797953969 561877403 386546097 272994571 378182920 859257662 257010075 816527477 297437524 631260660 330666241 968106278 458051215 75829744 495169765 788761654 720414556 214778728 279941778 783879289 908166870 300733127 90485148 964024609 630368202 41133779 830643996 108564230 141255808 139851575 613827671 904421398 937310106 351930105 489714299 452791316 156925418 755660452 208126550 980811043 603575120 371885650 558520865 25568518 788468576 726326184 916654799 73132197 837692262 767898415 443215851 953821605 55636220 295953165 786516591 999136343 802842393 823400112 292403919 995312364 16323964 576456493 430794298 58776517 688919588 802301472 100 484950469 765157705 644026568 516618126 172323255 990340964 246963830 836021472 844822301 49573874 263735961 16865500 322903002 253854936 219261255 955643343 967960128 216283851 108565683 277053504 671863920 68844465 1632622 128142818 574126645 640713592 98869193 165982587 851002667 210568316 272583958 207734095 753608517 829424774 918346934 94550552 123077197 220526013 202589026 428218504 583525979 643483433 244278361 97712908 705807366 269305236 723065976 497557157 967165677 23906225 791957388 445849696 772573075 177489988 700652804 123111024 789322571 604090486 379410710 684513108 485619480 269760245 950468407 9618442 880144063 847142881 438080083 484613641 226385 870956396 857328081 973362356 962164098 611838289 313498418 970034019 434837749 328776485 961345060 416887544 742383881 612546567 383158616 863154374 747201841 766608580 604836062 866854561 961705460 379487762 326749758 871134769 147430068 134486979 397595355 356955252 589372970 670247906 281962202 310470328 100 19384170 575137806 862778438 782601085 889872881 893337309 832247794 582918455 298776332 774401813 497367564 150123766 430550394 994801970 754907089 395355814 206006065 351368623 762682764 429375678 144993839 481225590 454060557 166723977 112645002 763212153 780292309 304749607 228209383 72380561 959535907 658360579 512467283 275760576 600630139 182503419 518452636 712907947 714779106 29242341 874476942 264485880 283076342 141401610 460990432 960397410 444638669 408976717 355629158 759076323 753020075 303195622 408478808 934027804 27197345 608660925 275004398 61437589 124367283 769338766 977477299 107051639 336907297 809263655 510970413 662151816 210328581 661659025 288134729 55335553 477018729 949229639 877233071 431513490 37534501 69269832 300563744 404082460 872182433 706254632 803788994 330550520 155516274 225867118 835429851 882341686 692031545 489785792 825476284 74912407 747062782 276864246 917427262 945378224 234091458 894584548 416739303 440472956 336463955 325623439 100 843782152 50933592 971871638 453064872 502332563 314659589 752632900 901905377 635084514 753577991 884606230 134668349 352592787 458057950 689534969 901056365 894125979 964841824 136324726 586942197 17052220 418359086 129689879 565755519 306180008 110370837 433462047 458064100 893342092 702876744 601714225 938469443 205471698 225615738 738882770 175451669 511792616 302023939 663892767 326383889 932964052 778765659 578457304 484050342 143076614 534924573 559144948 460706715 90318948 650282526 268599649 723306918 425060478 336813025 184594458 326875032 698596639 789590787 285439917 304627240 303018214 847004120 765756636 85366207 914228514 730968168 273871541 521612493 667486785 315703460 539356934 748499599 543395625 552029580 308585168 953486780 105980821 818483643 956808888 854616489 761289062 407501913 495557229 361150800 699634212 557106798 248214600 57343541 775502351 685800175 787091450 141744058 801207535 798664965 34484641 353208427 52021880 307256480 347728985 868718437 100 618714435 871352550 439777642 348718694 191395574 329712848 675888581 675991563 269663246 654713109 288401974 630010046 313367818 532046959 647811282 899425576 886447110 797714222 53199348 111344749 725874585 373792830 509936071 284769498 768994113 785264725 933607554 902859214 251584424 606958563 947939373 193213583 238181012 157136456 296805884 391118417 326013929 15540537 228885237 118590012 747638458 202036015 93369083 640874773 932561901 771551595 612979028 544071003 781911389 945393739 339705208 949406424 585062045 128621414 653388559 873291512 270418485 890654796 497067318 925447483 788527650 2540693 477908736 285082390 871834500 161301136 789046502 69005563 524746432 559363484 205290591 490930190 497627999 835035726 73658273 220083749 417728929 761397112 245698080 294576642 102946064 837997065 35389800 946682879 755558569 691540946 388402316 101931069 344623582 605495048 320691590 337444217 756315556 136519720 346813784 98551034 364025885 404675490 710229419 94917050 100 406991449 96510625 238590132 465546829 574346132 474060133 530375010 480745869 256892306 871629116 15795717 744951556 714360704 298235048 108879801 341352179 925638931 754365002 878991881 597015033 693421190 515846655 473210508 494763128 131272805 372158260 482192618 457306204 586930032 845816778 531147828 60084657 180115274 453750351 157413614 624646473 503498069 773135604 879664550 798727052 532925116 700863785 239787901 590159822 394240779 489098250 532540221 365852801 411343114 638550073 139199349 412642979 886546421 347276461 564147108 248434067 349533378 871907531 863740813 762527076 791130621 336208048 300096511 44683568 431580420 409443994 545984152 280885448 892729756 868083505 250827741 107526813 617355661 363376014 171176111 708517375 710576905 725412581 927033068 267917084 511373588 26557633 887657166 330950067 200441031 62707714 469378817 673655629 123061003 471488818 458731199 384307319 567151930 828160458 782323191 713254938 861106006 668297723 709882437 140830304 100 293583776 564760507 700748993 815407955 350801384 836675872 271108228 943250558 260881617 487830411 108906800 158853633 358158709 468982115 835904401 17693456 674207819 323386752 419893830 308117805 679543290 247417963 829807959 723398902 542313894 900917296 867033891 711479223 285154536 146174316 196288691 276057786 928931427 886448041 667527002 168101860 787824650 264868217 771347930 606606331 360444664 644695192 321125478 128648621 357698319 179639120 368776658 456003135 536442031 998317339 452842288 935774236 415473762 331139965 792129698 736089850 402989476 461648629 270198973 2783156 879366788 316757344 631011958 42024208 392803433 685879229 331713258 886498811 282038353 977568184 743184352 208521413 697818429 835291575 492040218 934511944 862891070 614667658 312836382 591466903 337870621 321304836 42932450 689342674 450258149 28681396 886283816 136900942 962718894 332840277 961664068 970433824 888864513 518797095 997200695 5087875 849071793 977080532 464271615 665302703 100 351701823 252091835 82583817 63945943 570008704 742188906 980833113 697628917 482807137 383085556 86394878 427348999 745291764 812319023 59257356 202007588 96612559 414720235 75467802 493661414 82249914 889666114 575783509 893293123 901726999 576505296 354813037 880731423 178581447 377288776 784518472 370350857 146716101 834259858 153379509 315208858 444014787 639969007 465902682 139138925 788160115 53424540 23364810 750951614 715414055 654567664 131032588 33288604 305996143 680910634 920178359 117317707 415483286 537809166 952082830 798119114 797535816 492320097 571347087 898924490 132899437 882267519 995184828 841641416 405302441 862195989 529665960 180190615 921850028 535561338 873875180 408395755 887010137 873538858 620327733 506756703 277489288 401850213 219095875 352662111 920048739 235576502 785713685 337218182 904916585 642458237 724431676 99873397 873113889 173207365 177361278 580597341 688491828 605458691 981762236 630224086 558398185 379632242 512991473 500343020 100 394577017 401229787 703684449 703447722 949804079 950086089 589445413 879769686 67699745 382280420 944124396 64874109 943032772 385591993 862914180 219081868 984971732 912704445 259622695 99680033 464373604 872982952 607622422 321018619 584285855 170798304 651263450 191749420 369026880 70820978 79836913 782489744 144618600 325864386 279096527 778984843 791892389 495057369 516914323 769461166 249528755 822740865 644108535 823156445 668959946 829187370 407434169 618163160 11321858 80725062 584277974 875156528 917016253 52228086 88011051 774679642 698353536 982514914 297204778 752059500 867810782 912513465 727487027 817748545 471725087 999148735 779681466 170029787 657685420 784304702 455590484 262205834 649039338 8430032 101529835 928773584 269733969 497440743 45693347 177489603 720911934 661537522 96921702 144158791 838133497 503236267 537929358 219460030 648589013 11437756 50840193 492811181 89888673 741533128 333792793 994023206 473442916 848318785 321914934 893076180 100 445557058 891519538 482726490 341179329 81469470 991710436 906325927 588893624 155713358 620607203 798059057 898148022 654905766 298047114 288995263 906358491 226220035 680921617 938400570 993996786 276128764 173327594 204605422 707907373 335613540 549170923 900784948 596948211 931231535 705437220 437782609 44648875 331046157 173222459 199515402 909726020 593133693 628361669 157518259 636477366 71039331 122828362 893650939 538874498 67390700 56093430 56880350 878557585 967857777 55673370 994664375 880214778 455796913 969083703 521355216 312064859 195466169 471052137 649075977 123650485 142786822 4792529 139407534 164677746 344778710 397276132 616905387 441875992 756096176 564557357 89826172 930154294 518262046 942565363 413325079 875082692 151618309 531841985 246007103 773225314 20639881 661049702 13512900 817627125 182289062 186957994 98534527 97300898 775887469 897354536 258905478 662570897 851186223 497219788 301645644 405191904 551032219 90548145 206238135 276781976 100 90306434 337290992 392777918 224152091 587873622 506486189 461817425 500084342 750331462 686241234 174374351 297489332 199429593 171411330 650102516 919726798 950240985 106205039 938221384 985711559 2011590 493415962 978108724 81056164 473034788 881217056 694247616 247934001 601753107 903692483 521273909 119141106 395912997 215676890 821773670 770233507 530799711 910718291 648307205 410669449 5143693 797605391 638772143 12127784 749663287 458348722 269303825 768222770 24897068 201896990 373141088 322024579 520429396 280347134 666495671 267605645 882510436 425727092 209472906 245625808 992526272 7495510 699778988 581648645 479342697 811684245 719498395 113425513 478311941 439113164 863841947 64983892 348597126 479353502 854475415 89907692 620886212 868880794 731661269 575734530 932154519 414816043 903206387 103260312 213568946 589185251 130663890 258204998 632952462 687710666 498742050 586760496 148200666 904078173 747313254 883639806 272521774 892436167 492547727 312398276 100 20571441 435560270 364012103 102934702 102796448 134253960 285740844 174813448 181936183 930347782 900495801 982226403 630047074 55115344 178775812 478433479 444955154 38076763 438552586 57350858 550437460 565725913 861316035 925402969 137175396 133104152 830242684 337280242 415763779 42210248 364723481 320597327 375627822 377882370 838303815 21384406 301371821 615841950 538809991 456253303 343343592 75866748 808737010 343066746 718975786 687829692 668686683 789292942 808343258 595080899 870284965 521449234 345294210 316032269 358918592 994771098 599982828 667164507 584113785 20078959 524038848 416181338 869144486 110136663 786803580 171569478 705348681 365653035 580216913 337479162 315678628 464275982 935493245 530609410 358959593 18356405 568155808 95367261 401361204 974697488 877462833 132743619 967427687 657968029 158736029 907533290 283404950 895020031 470496834 733313712 529408975 479474993 68286505 203035808 505858612 771491628 751075365 604442937 78469090 951532394 100 248129665 319111111 7829310 857347860 228496081 167750824 762573877 374615047 954495934 438713049 906247660 288167117 790441392 623626947 877044567 259343103 815250731 826480857 175986946 239887509 911686567 462683432 806926438 861704008 376140691 665988714 963901325 288493239 798563029 290451347 18419833 461420321 463625503 406275919 587263456 380308862 477212778 289891202 498483538 493991272 199156286 458386338 244633757 312262681 646762723 177084365 529537911 527238478 684886650 97262782 686985982 372882712 626815438 630355711 592754207 723352124 175826731 818244692 74362039 472462458 312319726 783267491 825457057 349254263 419007437 740507040 330896554 283000324 397252280 595935809 421894286 91547600 919627567 738215278 374278301 416687498 583622702 523628335 569903319 993149278 309951672 663997899 351010718 73779807 322414870 402142650 166216221 775497504 739288919 142570596 98485231 234128452 188837244 748610754 877265590 5109109 512752592 444710196 291993265 673283540 100 527111268 317283243 319131204 454635298 155845581 677250797 250135372 245969153 74564359 877397669 97573723 840790395 319899474 840031726 749875021 427775875 479441052 835485412 890339136 950991260 650435421 715015200 685501851 176834325 967833459 850764340 627758981 381719192 833084912 274509583 590345019 264726477 273673908 507061895 488085591 602618875 10525856 551703239 540912599 862772548 25247204 772418595 539496336 489289258 112639927 834559593 743199646 451290370 358168169 477222859 606811043 576663453 121136498 811525812 201650683 725544386 884343540 773943574 642920194 41498799 194331566 62005513 694568907 335043341 135037332 605419948 396414871 965122339 922882442 721561616 219552741 882615773 944618686 13812077 864152224 66471251 269798583 355164345 204620021 109713089 900240146 657110229 78219793 859408352 984131774 301344568 145855255 702045038 864903318 119566 88042661 385166847 322943078 454706754 201071762 424735875 365395817 605018524 840578477 948025210