1651
252502642 42619587 272170172 192310225 239104869 882123870 946554672 603130304 242783425 52261556 950917915 390249921 676652173 982605602 840639973 753108817 933047838 114335877 318693698 798922464 824313647 931794788 272541064 53008478 91802446 473314059 353394570 10373524 799626676 186375936 638167670 533451364 10403909 744829328 402100573 770202909 186119890 364373883 751345214 136664104 441886154 691420397 351482015 736098039 572322400 35361927 660610851 705500454 437518512 898986377 656632534 338961335 174672925 363318574 368280112 551987127 397632188 730611182 857475600 824563188 555171657 21442945 764599275 834663494 355929857 742465941 782014659 860852337 760375184 140976607 926296063 544838856 732650486 208970914 779788725 116321557 268616141 735857935 526141016 890560323 415851622 294882256 434327785 92059621 709978925 125142084 137573510 584761174 280140728 341718972 317653248 546032556 413331765 357192515 348055045 125275933 199084739 530613441 953525913 340338694 153861596 453433675 635310883 810137018 75846088 791771990 386276831 797943352 637822214 671686028 491696727 292896941 175394057 191634745 491314607 42902391 107639202 873746511 774802583 535038949 683007710 855535551 154797375 113636857 843016538 367037106 175856050 180683245 160962961 844981027 673114268 249742385 763758401 473421851 279466588 590292265 145624926 610436757 835971000 844136963 895282031 244174919 518275454 171955080 355932936 67364941 887514824 26324054 32917637 776350330 367953219 305057241 647203633 844588102 604894764 241261196 838950885 620494944 255875952 253757609 505578556 222487380 839141047 428618467 322226878 572472136 134192010 749558986 877837740 50253957 885444263 444059361 733118474 395865641 387144839 464663683 735373889 666158698 893783437 40068277 656804381 824672414 426776585 747590710 931282935 498658094 825477308 78936705 355859469 843247225 662860700 950865227 396795245 7801546 471263751 38514434 927227414 319724505 53886456 182918677 914391647 222761319 971893569 76767537 134871121 616816700 431539079 10610869 128367263 775891426 298939339 780141131 307511582 816917408 270990012 129186969 770836364 841314475 226994271 768723823 384326514 390890427 418210648 297786818 463444811 538144677 464613286 32176410 433742073 302136563 825511019 50131207 512114882 228729363 416084670 928300025 328477778 112378313 2265468 843403027 896330673 505194910 173237726 520090316 914546167 760778452 832136168 469760210 347919756 887312584 338207540 251021093 792796859 953819318 776230235 809563475 355332103 465597232 84071276 737172464 539493993 677123954 252050399 198455421 877351828 135240518 321138612 102618435 512390360 643184379 29731987 310843954 890100418 837865019 670163539 646571087 74810195 794792354 825271528 413485674 821906358 751968434 859159862 651795925 8002290 104682816 470257756 655980123 577626956 474398403 34280454 251951345 80898062 648020008 306965071 73151140 662758384 101137284 514361441 157848236 23070576 323934250 552587730 547562483 242990988 175569281 383882740 72069153 471197685 185332921 599481632 260776651 764909853 711710938 751753875 479166849 998655763 799109208 861588448 160342582 914166720 234753965 636515440 590341737 891613210 741992793 268076419 311363559 345138405 251635358 556621100 495877353 768442797 272246827 286074594 811540858 560680590 945121728 472110277 484502887 576718502 107076630 733821179 371363436 505574460 164355332 214038427 735149869 267430724 310788633 915527211 383601095 130963189 420776245 890715357 380681182 144847557 434657718 520188093 821431428 873089428 413976828 522515131 705099030 107636449 505129052 22325529 364252410 933240687 118734209 310197412 571366752 910676104 268349387 510124975 70553799 218987160 67322857 103533751 65250605 72530026 140892073 574530533 671530798 343859728 850132559 735898277 702058734 804626595 323731818 475431701 654272248 770444868 290160047 465790067 495948244 889573697 105077474 409619914 737029837 376029701 842140270 480960582 621666947 220680123 571842426 890301462 702507274 16636458 297254561 786091625 3295063 51889300 292001464 740375435 444130793 922274341 520106239 825557518 233994154 766811221 463281943 709880109 323010042 863334691 579353701 167113867 883954777 295536635 791854943 764844620 428271236 411884501 648671234 307324476 810129587 160714023 906062165 412615051 780780679 907043540 568472831 460752248 493698788 509295253 911297353 909843679 780388899 583879292 317824774 871595680 6231562 350143874 83982192 673920441 637836757 865984570 59233225 773254601 274279268 581586049 836251467 738971875 953909557 167013998 355103827 797376798 678650898 716280163 67906777 936531674 985898058 125790194 233233913 896976700 684385402 603615619 665289694 910084478 89075681 668606465 27446028 532096063 749590312 75350118 42320339 509703936 688486112 326624614 601871078 584008212 269990539 23747074 580428480 712107005 128856833 34046243 86717710 636941708 751971129 757874292 709083869 773998155 46802524 536289548 259987991 235748206 208998785 697707449 46525626 867081163 789546842 805783523 438082330 515532140 45135234 55265845 698463808 120573594 301047015 325067733 859714582 604791458 66338367 7929820 403668877 575478152 193834945 712236639 317090537 139391891 495733849 284505204 822396329 496070928 198396122 153701063 991388372 684268822 724437417 453055078 420468516 132735169 148426367 252794604 173584954 715632556 58189326 406985896 734262000 797822387 129236179 260131479 245424146 258479227 824438536 425986351 297246359 670756389 305189388 743610072 611544538 999457275 970700876 216892552 555100392 516515316 906968080 97526077 696260168 509831303 824187228 902587555 501420477 289106880 147956451 362082489 811259532 91153694 24405378 437829071 656680346 576670136 19841781 551600187 958410678 182923215 388901250 774716697 904934216 241826488 70707601 438736465 123298705 662484967 933675528 136537891 399357826 424631208 730517447 253208411 236771666 629413929 613919738 138914536 654465237 174596446 731046547 263436593 381207640 639772275 678095241 516582834 866237490 32697703 670686547 400207792 733814655 641906344 932792176 429941309 7898947 537521577 177373984 672720052 898012138 119615465 137078228 37533738 454189135 208190547 107061329 296615782 787538593 609186129 876067076 667864382 894780293 497263086 719647356 511049452 337604429 673999994 390926202 335538600 990113566 38204543 623501272 623781194 145577023 151192905 565710428 802443599 750547428 758154593 620560974 117496174 976161476 921426936 549913298 758964497 861292988 308099769 310732739 315246276 388261293 285608845 773986881 875175748 279255797 221089355 145513525 565309549 635287507 8394878 878855450 188102228 399861812 215423948 237924748 475299009 118918423 27549102 136580039 296938479 266220450 360230082 341863648 347704355 547496418 977529788 625741514 23246897 411306151 131490226 469683131 641382028 772294332 356858427 488145028 28921582 344414937 532050989 509830704 191094132 663050550 588381747 858778259 689418304 106342758 29960360 661155991 106361420 124268106 266197322 988390115 435468334 374002184 456714414 835146475 434242950 317356120 466918010 732132703 807607923 297213498 214667666 244365223 134332084 268943545 163070532 70882642 661359324 206760555 656321334 288842468 879390314 78601748 226047553 124048917 807033135 381996075 405614280 503419957 231979883 784810737 463883473 568287980 16038928 119368345 721456391 345966696 206458579 863059272 326053817 934444167 79234066 953710526 907742736 411591937 339792350 844127386 921677650 645242043 304254327 302697954 620481096 233983152 990057727 213978822 31807339 335676214 485262972 272302625 803961242 958120309 581338731 9167238 529003995 640494945 541243965 813177460 590242686 973208908 792331553 457176495 276379244 276536416 179100262 169959916 72168090 271259278 562621535 954210427 742881060 900169589 448643949 133170335 380695118 476302689 576970770 652285053 248394182 214807513 402578168 443847400 842225774 753747938 924216030 266482915 838871125 929081117 41998442 466908931 484537586 342469795 320015457 538763146 323181841 266253428 951521004 324661891 937658920 222608907 702042915 646153053 41836089 973708470 351569673 737445258 326780381 136425503 909267106 895299314 692125242 199698613 197279852 994357558 768750838 176481998 983627580 383560575 956623062 7557836 885622510 398339338 918884076 571055615 59782336 648754538 811662131 394454331 366149515 156209685 132156261 664094590 228322743 130652485 120855011 508419137 412372369 536041163 513476645 442563945 797419287 819594276 77560263 267045472 598495371 397462267 8901637 96708158 505468207 392880138 162490473 966199301 660227130 674129913 976772589 657038314 29356704 435789300 802876426 401797323 93538166 912415271 728482764 540922359 551383848 694340908 224889702 366476582 229839970 476158596 24451704 71515552 328038683 682528928 278412818 231873042 525995839 326555001 387804616 269515924 855828685 418885585 153296497 414135499 307859247 226595540 762597954 396502102 368796932 492757663 5528654 377601645 783914581 712468260 263667587 929152981 102925022 770283697 15571838 156958117 474111249 191261200 220555922 792627704 960829020 793926281 741780216 38958991 49309176 448446600 60696561 688752955 602527047 77189898 132571972 382134738 275904179 141024174 7148802 580752983 369358177 100099141 444241863 998279411 704850556 977755258 316236159 632509064 230085730 588994432 592926070 984973567 928147991 925880979 3372758 763897948 351538503 810635393 773500235 45380030 484802001 911542357 973267532 956641178 236098072 101899474 85706855 458655725 818274962 263556076 418579401 323338507 46461726 142539266 702668335 489289398 579881463 87099428 263348940 436217272 36525045 960325798 354148225 647443509 617176731 994116 714721898 614257038 77953576 569631267 68831816 513055222 901092447 334499050 454280737 74801033 834289231 19486623 303816261 903275102 379015592 560951966 542880311 75390070 248897561 13870519 755553903 767164990 526802882 328168910 63047237 440825915 120211568 813451803 52342766 508409399 549746808 941196070 52056977 676531521 262819175 790781029 303936524 611782678 151465677 996316976 584277201 242410105 276208135 962452919 395142462 684709354 250692680 682927945 515635762 315116830 563498941 763810341 850996737 198876503 717348264 380421803 90937650 13884043 729486387 588302748 408987438 69742523 591900003 671379216 886874175 351530757 892102943 640396784 681220898 467786721 413113567 372854671 863203356 608725036 772673293 345247099 549689118 617176056 42656868 994287107 446486149 287571289 636498251 206467620 464170259 51128822 477332252 43944359 8878130 509870955 291556818 58396866 868987302 271226672 14100175 367194297 990120392 293850590 704412020 521661894 869703149 136657279 613380244 631297286 20734526 529311017 665501411 262600031 981363606 89004476 803456998 543901386 610928780 501137067 609019718 162369281 110097878 717852084 341041076 141144743 7929264 806457831 923623569 913156777 267257710 197710172 948926536 328675353 584955545 47388774 845388612 48997539 562236216 505158592 970790086 913672912 627965418 169778861 33774752 938953548 817842378 645506644 699222209 30525459 101339830 711507586 169518296 257622577 224418018 946419131 127927772 624749161 825356963 403260801 712630687 158400098 175118454 106152824 121544229 289761680 903570874 458949599 21620282 492906323 153840529 545397924 816671287 46545679 370095599 863463197 884173112 189219919 470762412 141631805 30023534 957190959 344788119 146803386 34814620 452989544 30545586 876798466 650880807 798486777 910039698 768496703 821217827 326421167 258789459 444484883 991455022 565198158 986133680 246512208 996700360 509981481 310159363 683242699 699299432 56749410 459711078 464214065 980997159 683207317 619724062 191882477 403824567 124350768 280092297 186433419 172454986 442526748 845385382 52871075 286860849 837785151 291679298 22798773 149407311 222694365 825237994 46442215 393389758 348753662 184494767 894830290 217725044 227114014 411877119 295940801 40251864 961222149 654914756 56621955 911676224 901958669 101111951 401482253 376834082 347538276 134813139 541591847 886897460 304856474 465011715 152792858 103772026 411369943 474879530 675383172 254665067 843723645 262504077 948433655 214892498 130624008 866506302 919557003 719382328 352058519 5224843 706380645 347153494 700113050 915485529 625527308 346128627 994292009 765725427 571894537 299864601 257036271 365266987 278678763 466330572 455442802 34814830 942617603 915040114 178261170 532770105 284642971 145986521 877138513 111995367 926894616 221475873 612636283 392495502 96205894 529208810 157394835 609794715 798530832 178377289 572515300 686424532 17628465 718648754 347171475 701013123 842756069 555126893 118585534 372582996 630706208 930924435 16196343 943083290 244464085 755311688 461424692 691255639 375457906 224187161 811706514 502253824 917835989 207202983 333207980 403495644 103118925 952089625 662925371 252409916 279964287 255188643 422816891 129804140 718591436 372030747 584224960 228071292 758556957 163429874 167257902 42395577 344353966 570390168 494819111 735411815 385046559 968994938 286310542 567555069 160784424 615553803 110421429 817148786 39550015 847186083 728884132 242623124 884238401 499994846 945025062 106748293 165687379 513204150 170120791 560670343 890152529 546956884 518412997 185662454 406669599 801918587 600712905 841159485 234614657 384582718 924008491 963791410 563072167 678360045 845420988 739547340 381108871 188498334 459441561 251603340 75332993 902893232 664012451 363218542 986829455 665374755 48070037 23194986 597845705 9849952 603829566 738231222 155109536 240790914 491810192 179900419 7383332 57817431 146844780 892221944 819058844 541901640 69900825 474721570 328656274 405405858 852460304 317675518 358673936 591422193 300319724 286945152 825504267 510398518 954143704 827751842 466783319 463717292 1896459 253524613 199930249 823232312 341289716 24321399 835203188 372060323 704810764 741649160 410463109 820892697 236817024 313698674 327353541 70796596 21922168 870533073 479002900 553218718 92766720 189711206 42618714 120939469 428922875 817122424 431057765 42362802 58015138 115399674 210371497 411850795 987338178 263658538 116677248 381954461 366019819 850431058 771519066 944595926 136470790 258500963 851700919 551709124 431252124 619781411 873188370 690906707 840985207 733847460 640649271 944377856 355321976 626724852 945431454 172261717 49514095 99530486 883822288 826558093 312923664 399974211 343884287 447577301 362759017 503374331 920475785 177724969 365062740 608432192 351994010 821154386 473300346 521217550 965862594 646664264 66139388 961274480 516458667 911188023 795304908 407874743 161836365 251260786 447622367 650628677 279840155 291169455 423357596 781058001 38967606 811515198 442456776 407139666 929346019 389486519 582769635 624629807 499292003 428376024 221342192 800616594 198521439 145976958 272215778 774860531 800593587 122044430 178579449 11069002 227778183 869103949 408280383 824459639 782034652 390628218 429425238 835056109 568051640 573831687 59508600 115050492 274425478 884853162 156302856 257756848 335560527 628315978 435891897 71383039 330630312 42771389 724189217 162904521 421117270 182203674 598974175 771660807 625297051 196099875 789340155 616633383 57615153 378730579 291663806 232531737 579235067 39173373 665275888 632156458 974685017 824540670 742617896 392669050 499810133 383202352 400431402 123869115 814947437 369645025 366145167 975188712 589240924 564974674 796527332 113487204 940034536 986996232 286297941 670219633 82680033 841112615 476427703 81722123 607724421 33488864 999444172 559902181 580455900 384567298 783097245 718416180 452118991 316624918 42299115 131181029 644728252 249535997 25714279 647871 143532950 346497173 550183881 102743063 286525198 722841868 997931667 18183467 551176246 926516775 996605581 121697386 937505287 90068835 495612910 125587054 740242234 25809130 373939575 508659591 72832754 112144039 384328772 433526041 485875949 606361163 649982706 376131179 370925910 829774521 11902896 558865733 419908269 318189594 829494785 573913513 161642974 292279257 632983167 787611692 571515963 82851074 805779072 803476978 822609266 291284171 547336953 74740877 898169370 640409404 728172917 795255343 
918050200 390959721 357105779 261138344 458832484 180520926 837610125 566431025 452088263 501806871 813694416 677070647 351708432 11129466 413757019 122644339 115885744 198240620 530795337 441346399 896225087 931117396 182529237 374866401 846464582 665825643 517147259 61838539 851568829 105839868 501921187 79798574 916630907 56569528 502723475 18010295 591891339 554352143 615019609 619499607 601300896 429208845 379061889 768156983 774545273 934469567 389844154 526964683 261867138 792047572 804071444 365529419 723387462 748748926 709492032 813571720 53060142 870121864 816100925 385050772 620494101 525549530 581483765 833256335 299839172 710323970 70496101 983313390 360301370 58791139 101635453 154694087 262794280 573357302 436567322 312344935 226091946 741246921 497440327 369690358 157912072 971588868 551110139 976068678 61729871 705837700 858392913 782810436 268429629 900047062 564481103 327276899 960971508 726840568 736010528 878627319 975189493 430914543 739269202 103948117 415390686 256436236 795667572 21862164 483900890 888792226 28937260 218757576 192823106 484500900 71342355 140326167 936568814 430147024 672284992 177461472 155127795 520218555 246040607 202146167 954236419 285123814 962207927 180897860 263685541 458377940 693450884 161067600 124609594 293788674 7525473 932056601 196881992 183790229 706064570 651563980 577856792 415422775 110561862 119593809 711301326 399816524 115970658 198055612 142221261 22579209 911092923 484921225 534665605 83254335 200954593 189657025 184577125 789125074 934249829 688083384 323754404 832515918 863715337 110863445 26500114 6247657 24705815 307937787 602908116 13040477 268679296 419773058 157642308 748090507 945235939 973837699 938575636 598672625 93033046 288023732 594000228 657615517 122696138 815284338 297075501 140090304 580456712 732821548 528725341 722922135 711422705 798054317 602798192 307400458 693388432 42200643 204490419 937188845 41393716 419848882 403251869 678463173 533952596 49166555 391088212 595728883 61971526 741731014 43118302 359512159 51189304 709707590 753644198 405021553 513845730 866701296 359978581 498708755 137861961 776281606 865401144 37714085 423013040 353251964 297762501 649302153 503694156 140269419 118475334 243596223 427734750 238566044 215675176 450939822 962512857 799920524 979204859 551142250 69080671 340419466 952424818 75720932 403198045 165630507 210058127 36491333 322465774 274606942 580239559 453974657 986544419 950143475 492357672 559567962 802320908 103653940 826905278 429412135 963022373 114300090 304691901 120000916 256281773 218111123 166949616 276498283 688214198 707326618 631147102 940976003 240733193 501350777 283513017 83433200 474008178 347354924 280646516 787125399 376424034 760322690 835852089 71968184 888051477 927034017 689915776 305229089 682835244 627190058 69705689 16281547 342182042 507816824 585934999 429807658 923866029 318586987 984443249 255808609 138222097 252393778 841434658 438898973 69787573 778334746 610126546 179728393 289275834 509827046 796802519 474182124 667398656 994358565 368988565 815209120 124537713 502443645 615515507 58278426 686226261 187366606 244413215 129333409 133429934 810975377 450080502 759893548 750448420 167428390 687893766 764080802 128729640 964520466 758450680 472801160 133594602 908511668 126457303 212060679 361184291 492346551 767828150 160669013 751767692 819384369 635115033 490269917 939128632 584338557 757612980 850720616 211059784 37949529 944197877 351069298 307354861 987028360 971652840 131055583 24075129 516583553 602997147 347196321 375479838 272679287 829685926 4778519 493691625 760137454 213722639 574880712 355705567 378324555 244244898 366194663 695847518 391391295 4413753 567166779 882653474 262904269 461650758 698772255 297189469 729616815 896376129 865387986 547786108 428744623 749666944 28329924 671630089 950681354 579459657 258411288 537205823 104544145 432429512 577899792 446278916 107101910 519469949 600880551 626370739 717937756 574894241 418711835 198656369 146736458 130238353 462926123 239197325 24558986 498889377 319690836 46404524 821633057 938635695 569730145 209209467 466820884 298606087 119721743 227866958 113959482 819217939 504033774 973317734 856558744 253577494 630776036 135426559 657990662 391281618 928050407 632280181 431861679 930722452 151832865 773762605 262950092 680589765 962746554 5867249 470410457 351979630 274907697 390043100 202293992 681318107 862499464 140300789 599029183 705386197 243522493 819732954 479691849 26367551 444051710 77831576 35125822 419932877 543767769 552130799 653226231 757357561 535006564 413505203 227214075 163277830 558204418 434302660 520364218 20945496 193286295 563577190 123597439 152061272 95609940 836369777 10619320 452491619 610521806 178415614 637118131 231103455 5051896 920760773 770582303 287670878 616281690 99789382 830498683 139453221 192380313 457478368 50434066 958007830 24151185 538339531 402987779 51878960 405497026 894010587 70460687 393157642 186369799 593602507 463240556 579759921 750812890 601931573 285566925 872606873 521604249 80517487 317514012 677673357 169477425 410911495 184561188 964948945 276256686 944840453 99801012 758001009 523630018 443415570 516334551 34619207 992132293 73190212 943249214 899719061 473506168 439229549 405737952 769928816 509552388 74905784 960930478 110766537 571784928 559838124 681869085 980465277 303257836 462605083 399415320 988287093 94410231 42879507 237036187 30173318 946873684 98553635 934891256 330274725 732180454 317787864 336108208 531942272 358814578 580564124 241257270 409607691 966920805 536992316 68385966 157178149 747412333 873226253 823008919 953017459 166706093 307921288 188209476 78422324 172873612 648142907 858678978 973176008 142042922 28872751 274715853 77218320 218504177 321404756 447901828 792264509 203443302 115129775 18031399 590885595 481596176 318440924 328445719 981124252 171466922 229749260 837933213 84983404 58782001 184368144 255752344 83657018 6565952 137561365 638624465 631102908 251936847 730998201 911854844 35325401 283558715 374833494 335752812 613640133 173963617 75089217 775031916 376798992 603032634 114609208 852424922 114014454 993399125 81375735 688758594 441183910 917229731 149856327 435845019 290565103 584238193 601329184 499528248 16373661 687587102 145122421 223739126 926901723 774231299 434005338 506197945 17814657 572088738 681704814 999079553 773690432 743832929 110289492 231327252 266409031 187744580 87622646 538491372 254126172 988530633 322802710 457832683 177937170 978236272 250969536 407098156 292434766 807721276 156085142 664821075 616216323 287211242 136125230 408208788 294759970 286507633 7698041 784150927 978398366 16854514 427468553 286494640 96537862 462158319 163721603 756692987 668878337 541138676 316720830 758070741 864432196 412593863 224369581 664875481 968595937 979649607 163766813 59505986 526436961 931750473 310886141 374289194 472304760 294699560 475026768 908390191 578184461 770141006 951660907 731063814 878948483 532116327 928576578 170040419 117051208 600007219 763660729 332596236 363921716 587201760 48771994 917333620 309990331 67599604 273631011 951717126 397813259 481012385 804831632 692141664 535774594 618578005 231277799 144058734 12309635 9831563 465951578 331419138 273047796 644381498 835221326 478781585 593902439 105211091 439677241 519058105 504791347 209117776 461843845 957886832 659506324 577431016 970272992 89357029 220353658 521324855 982722186 827014336 753652696 594793032 682871629 328512461 43320527 130274070 295849572 379219647 30103884 247550241 138125228 964637196 707582318 126935698 913367113 858184433 580188023 956308260 344653448 165104652 750115448 360064764 809526227 597895309 897698643 234381606 79279792 795926252 853585652 64385479 238866666 849907741 887633439 568313220 456814921 317952223 870690319 157789032 600858856 205998478 159574610 93904609 929230036 307786923 75253671 168366406 33140195 377064073 559210174 167427967 419945139 973976199 573814071 789342904 797036357 208976633 976823759 572055049 701683776 274855184 761335809 222548063 731718440 273114039 799109644 109030107 104600010 442372327 644517675 367442376 919754776 500694096 932470831 550711387 305017022 810901976 479573980 427606957 269942007 517611978 885076574 681059118 494497868 625725499 528240121 981186072 859243054 848132436 476967464 535063788 208308845 773008502 222076257 222827245 633158202 792132035 554913299 6588071 353180505 637158368 779516945 597331869 910125059 472639798 692370929 726161138 299755873 154942213 291137542 641176993 837535319 484519020 988343287 36630264 944291429 345442584 64142782 35405871 936169451 916817738 185168723 807495025 60138129 487507531 886733819 69572708 187910975 836886585 468434680 321252483 268914394 812810358 192311182 853330557 906866944 53956062 209545408 201433063 685385198 802943296 776376482 720893842 251045463 368050648 892015252 466877838 54967501 406550690 897594797 944735148 15520242 849369778 608814303 778255223 590835561 286004066 448400948 57112699 316683366 86845270 33850217 115930042 41714957 908035675 170000129 546081936 943845007 949065282 309349739 420848310 33797969 272827472 135313985 200917483 875532514 770412597 535444186 743137520 181729479 477671494 80300113 416690091 216683773 875066303 520826991 653963874 583392547 141819087 158466277 26394173 940569436 375314064 56817240 39630983 626125045 222298640 348025497 974059001 364383334 801297420 618130942 175451192 999862309 141371875 932639628 130970811 840275420 391417999 621467405 136712415 670121180 134637582 671264678 679435278 649670865 926962121 934196436 519500685 27377819 214462566 60982062 109799511 252336791 215916729 340058841 103370449 607360151 455242204 32281691 740450131 887201894 897956312 386014570 243904224 593456216 931247019 662962268 474330398 485540378 469293028 586433742 19532178 302111222 977522637 92018001 294254253 55287487 853842396 331819562 691093724 341180343 393799115 779483408 531951619 760078585 434362949 644660877 992636668 712448646 19981259 102951438 730857418 93360250 66168729 503033088 444972169 1331911 999534683 521966231 162606333 792465790 682974888 780178638 280145212 529912474 446096625 405078603 389057994 495745775 976762638 664591772 420438548 468383701 353638450 443417650 415020074 26389309 935294542 663264645 526176425 539750220 628226192 779685204 298444728 395039693 165777588 415388381 461199211 682503582 318453309 538154710 345145708 954399791 927786182 205312220 691896309 707304742 252169277 559644402 285510056 862926797 886561231 32633248 112100689 504334634 25894226 755748963 986160063 705229600 212968270 343936746 520557542 247403822 549538678 213796078 477657002 637096869 478008806 113839048 148570101 60405102 636382127 30717676 897419226 662913104 798125579 309563042 410794397 134430119 202100273 871063378 790556945 385921440 342651147 194234549 407742638 196858630 384535041 292922670 305440062 614869372 48102924 798467669 905673309 762182363 232141841 113478418 272637744 968158910 146898117 227623771 638410615 352777403 954458018 526270406 224877862 14767460 981141057 917431760 293772626 44480378 14849598 983373160 526192299 953560157 148733738 774237478 302994917 931702943 65595673 463093095 182143167 294783618 16582674 19539762 852592516 824531738 584417586 450087070 7701507 389815996 579585314 822277517 44572064 587965330 931203711 433482816 393365140 346335845 844229601 173484648 564756802 785182848 893693351 681771803 538736648 618286720 496016979 219483912 112385116 189360110 7702779 191315351 901561263 261074905 918199692 500618239 526011479 850033499 87380885 486965719 257948623 51962009 450780436 451769026 669385875 310924796 158224495 842824001 79891717 162436536 894234224 78692006 60363392 514728795 875719202 133900928 851178801 700490220 551098284 587320260 591983050 958306511 874874315 205921067 492690166 964448414 211721336 499379280 682598990 88466271 319873060 38260872 246418312 239288220 622499698 247564834 267692168 546899061 149037134 644379559 498437900 240761642 35729482 826420342 159741383 37435118 135231525 110796625 54877202 448959017 969531819 651091099 412054414 971238390 715663671 120493406 964674693 628846782 592246795 212414248 714992695 431694772 674665401 662956560 474005996 98111409 83304249 301457239 57693794 716616576 368760534 198981352 982766632 190474760 860270032 115024649 965772210 714887105 158804211 151825625 523305640 562602360 25967511 693088058 169385690 116355226 557143262 789011658 822881160 789099808 964195 81991018 543970984 626603673 371820853 274370196 139484045 68002320 331296304 40523539 203256776 162560164 842758375 813020681 845057034 477078574 773965888 100936094 661558137 421671530 74813155 254139957 283008183 3028464 649668102 394030608 4844007 199446823 821629061 632254792 231052543 137478487 902671657 972985506 741787855 77084165 867490177 610648844 970058452 430155944 705911443 648090503 204819892 998584222 173826137 68184085 32142345 907625982 15227244 206430878 463856314 991037555 538762365 313890118 137669062 740899497 504793943 530129947 179877483 2559116 205398207 357322736 837116376 717802704 174790087 824207916 152735309 337992150 732677405 473554260 437740504 640462713 734160540 606805059 318075703 18658296 234242847 186258559 325429130 5675386 715240699 700551797 110291492 198577020 263063088 227463061 849384664 957636311 859188707 388295614 676785629 241205261 171534325 130982859 217940451 963248554 359894028 459861101 464911434 930176548 364820223 247029635 743983600 834170179 579842856 377926494 166215262 572244309 226030865 937011097 278491307 369717019 879865686 471924247 734867348 718301572 349941317 842019653 488637 457313062 290205036 527015549 352483540 623262118 908412303 919143182 870758885 504176391 891377790 400459286 6868309 210866298 71690489 134837150 528535169 365499687 68068516 23823865 248666796 600758848 520694939 256990776 291045378 170884536 833725419 543925799 596990792 637033730 446390551 21421139 145758113 775346758 723664255 741037502 504941326 885466224 104306228 937976837 927954963 864770674 141585455 940696928 305604264 740683998 164660947 296167767 443023805 876633773 541047141 215684593 879637994 169447216 276492467 798033472 882753386 536374181 231382404 642929129 185987533 902518048 238524899 853611512 752399351 782821900 671347184 149936716 369845128 613917398 842837157 205825824 155650386 177551080 350413118 991658246 94895452 320888595 297477203 653993920 474707406 824275102 72918801 920259978 235916457 342006378 773285805 34722075 199765845 419798213 296388058 9341909 372662402 502751790 459715148 182920709 253823265 149048049 238574547 910072752 387158352 494068097 179368048 146804398 949425766 201039895 626759702 540791379 991923808 46491573 340592327 773639165 830867667 236351511 193003854 261176155 662536846 359901455 132684424 522826947 156743443 952378807 367116509 356615310 787044255 894827534 771601755 125486501 774917722 427710928 443289553 9745057 336357593 186951870 542018621 668288904 858572923 201237015 315502175 383633489 496358522 572459499 579438444 95022585 621138432 175001271 239990615 979557525 378939879 898800378 132324377 697684294 666833881 25873137 748963261 295244889 906249991 961232145 349360151 764514380 696960935 800684135 378778481 171351508 46777728 617375602 716403708 950629255 709351824 57922122 542782810 162671552 814351430 230164679 747412065 681037590 384224573 520898830 560367709 36196503 259556541 512880696 728840230 461470437 200073797 542855415 321680709 854350526 939665671 546087403 249574589 715249061 55447772 2800430 183132284 159932356 867783706 410883927 757343049 992306443 462839326 828009170 727431427 795370900 28402293 67710086 542203256 400532194 210915639 885747592 90842642 811337345 392267723 476135071 957234858 336233744 314793112 672366803 233936679 380868794 853601253 245255231 296038582 316130529 405986486 722012049 445793657 57293355 441208048 219486739 379183645 142218269 375414357 985268208 109720687 837646643 58037910 631915013 67017589 156042503 75928540 159273266 260136329 132036964 996941143 113340049 771086334 848868432 562451817 410109894 410400884 261567877 885033137 957003158 350515689 128942774 967437280 486954105 828445328 283117105 201377839 144336038 688940383 629926787 154502311 798263573 282142632 516896333 738812337 603701010