3989
213088449 92877149 37613175 101396399 173941595 340279499 94408696 184000751 108819980 226281657 907401676 914513943 864034159 436207418 698785543 700184853 647945797 522359335 892794071 398715153 173979718 850503256 446174684 7550166 153377356 390468995 813678344 384784132 62211218 556300303 640476170 793898224 775019853 4797153 702040768 442894873 968597053 546695714 27502707 992620220 336905573 978627876 78767798 559030690 948980014 375621578 897061283 787742499 828797418 294251151 680855596 888028346 468754181 581917109 993012159 74274582 334118670 39070518 60741568 311427273 351582867 938115036 503320762 301467676 274212285 281771794 901503575 728382150 939448499 288139032 44663144 863657316 373502593 512905231 548691868 160816361 306045629 664119910 626685447 642427146 774619089 734573582 133971305 519714852 68225544 437283752 175843665 277746311 980474871 137780903 238305934 405459720 394828862 758449708 862524403 751113893 488177966 332716373 885911524 261608652 321626125 90432959 769302244 782068750 677452462 68788065 672967320 304152545 404659740 404328995 492463586 206604504 164919621 449653817 106356383 355345477 749351003 389327322 582506556 425518521 120072699 918205446 601470830 70028090 893709770 680317284 756677503 508370118 964161550 976517240 495447830 265310546 123255537 83358004 373907991 136675726 199854479 183277040 548857248 777524742 343377536 449676616 421148048 74377247 142207961 68830444 784058517 667920420 540154028 765580780 402820757 275955527 345509984 333653527 396661398 955788783 946485262 955622019 127707583 255158748 37372281 615615424 977074585 143431692 144603627 929956712 148252890 962784380 801474158 322056632 642769977 645010791 530278770 122296450 664252001 152575338 428408856 127114540 324889408 792860531 918263216 359178078 276295809 350722952 658560415 177302919 910819029 182956982 408392687 943499469 323519461 431020909 110144190 115357693 281071248 983193998 85890510 856412367 981112454 345921850 758817069 898791762 806498751 529738947 862693225 47954063 629590280 310237228 682998201 224182810 743102917 825456441 404066581 669596631 493577203 817770724 948680096 535635644 324964756 52100007 854275864 655466365 935620603 635080375 683073052 403875723 163188267 65974770 880824129 186233516 503357689 988286752 571392651 870285512 492740716 38632130 596371039 544785103 989736385 944214651 810185373 598816417 539036587 300907577 262522621 286021237 770327131 560855287 616256447 183994278 991294339 762589171 140157896 423032403 682780585 692659298 899177167 567360493 319220516 345359992 984049234 796230901 187888435 565429918 562717912 568388139 596934 24281932 781317103 176092229 403858420 146815555 383995354 917920883 102242083 997499119 370685988 703338559 456935424 247809615 847140015 579748644 607374294 686656897 806322552 6498068 549865663 437297011 265260438 798194258 643577052 726723504 804227829 503953664 390333884 267269693 35229181 252302934 186125881 962832537 230107860 185005574 265476633 975747971 293792326 758280543 76031239 420150856 744988075 18500767 630983912 194020887 678534261 547284182 491149739 511729899 41216015 685095230 283815070 985981284 188356755 977867590 965653977 965113764 250870376 402609193 290345517 803551761 530531255 985053367 255782148 723199614 193703738 787735962 977970010 508474317 617566403 685664433 172707139 555246083 214756874 648197181 266747924 588637765 903789335 925807620 361212330 965012565 717110616 204539942 114573377 173340847 323053728 813753218 516733605 737857326 174975691 527654945 336315 60957392 189346639 52396070 1841369 327617414 408198143 475907802 766273328 685579242 952401601 821896000 287168811 963295297 510879720 992541462 271431223 779802834 667176302 157656491 476991642 213422636 287245554 838363278 886881410 954088956 384093518 32156002 826206052 553250670 856780053 854903660 847593821 859540124 761417777 195625179 212095708 215502266 194116866 894529796 553194590 63882217 44161215 628733948 441517454 353433034 94100640 55492542 647403768 836425335 615242596 975166033 967354823 828732658 111994060 664933898 369086645 549820385 981354664 324788343 844732147 706050578 602424525 870207615 229420536 448837332 304410136 5362727 477142222 713720685 913364804 529772059 114330792 24607049 261586216 145339417 187387661 536902190 648953113 244350477 28529695 600665727 724601664 132938889 26088690 771096966 506468258 600055828 27095401 924714012 205435464 238429009 347951437 223101886 100428586 680015152 681150320 211693295 46975083 350408692 690501945 971714019 472606342 648199290 859760399 556209583 497488129 667127426 762638669 891733214 311987906 508447336 66475422 883816615 558969781 114311638 498631843 245730469 567861861 965931255 475587545 233301699 518620140 414292041 381200096 771700636 286865390 600283840 446175987 468916703 56360544 801412982 825720579 169358920 127939005 366324873 360333057 272015678 673306034 673584759 576615579 152260598 837396506 958365300 331755152 407524624 994534647 732794331 496943572 789570607 232084149 446467808 127382994 991983065 225693906 140914575 604069777 165286495 259159782 332296002 392257571 507245227 966400020 562074519 887269214 203903589 549375230 457075770 294300775 991320411 584519490 57156448 650885039 93940302 830952401 166371611 822632571 268317889 872808668 839505216 201416726 297845657 203982617 938761353 464135906 806050205 745510397 826747437 974854404 413960225 570648704 86273178 498538824 213897873 758192020 716312632 563111575 374303926 120035796 440200496 99275812 254913447 507890601 331994200 583803045 345962310 352082411 183905165 402067256 830771411 227589312 814623316 123824140 289625854 705847105 216789029 938788670 740980056 949690511 432718841 514046293 242269709 699450235 829321573 377355023 171890978 923150304 716948206 500826312 18270498 383595111 922203680 548880771 895249318 708769563 321683562 678506743 243513684 307454846 172803186 803933331 127656981 862932038 932968692 680826605 246440190 470085776 387014730 494901758 446503755 830200379 834803446 375888879 336041071 996720069 937012891 963184340 26678119 87127260 565587771 325023745 296515733 183174389 155599775 427500366 118656275 638101903 238620657 10731783 492797546 313325053 560938268 573888712 121469685 332500907 356086561 108878614 127613440 5695539 513661152 928977961 508035757 96539182 115324028 257292828 15124029 116595920 759222061 236709875 588692842 538243631 794677523 569663131 239408528 116672552 724580031 754472583 510321463 115470924 42498443 261216178 169076973 626208603 307220734 891296972 373336948 163346712 358704426 224273623 9610014 946003510 787978220 882599362 392763143 620519551 624771895 899960849 262051002 252055578 105420109 528498947 12870605 177376213 589765104 608337633 331209345 584399792 569045642 490947730 220144887 704457585 928491878 308727270 289137536 970293589 742017692 649895633 289285115 915900384 42157646 731697009 69071654 108592438 515693065 583546681 638300101 715030066 193338831 906024971 882958807 36690684 621997302 460187464 139171978 633005762 686780503 666610179 631492455 579472191 307596171 370439913 887369749 272106525 84563779 209329953 690751828 538489832 984129386 765940570 811063521 284583032 493663197 784077130 4798486 119314399 714618789 379373378 633364053 662788495 590722781 538855298 822089886 381374138 508364903 941335264 965362903 350749615 835084256 730709233 16246056 535544872 193113900 766183262 408657702 822305999 3783436 412573988 192136549 377865485 630548675 482335114 297790080 570075910 584636348 909193437 865380186 794898963 509951780 877118228 989316075 45991724 641232385 545615712 15289274 119055247 143602700 387765066 520002108 923015924 622557465 37630201 359642685 117154178 284943457 316634023 472451427 361776023 224565837 910195862 65427455 378124303 636657934 194245507 105363624 793053780 49376055 58991601 193126955 757050904 828913371 555465619 544187114 520397622 260858436 300025296 392281564 366157721 733525491 86245497 499304083 517295413 503785238 401970005 795855290 456257524 435765501 484190201 760154819 875659387 381210433 886344022 351910957 263411942 40397319 853694837 467828475 670260340 920037702 424555858 516075575 303838216 761161336 372339082 128052972 250567541 599975597 696294664 690410073 942662272 171462151 283238324 142499012 643282575 322435939 692590545 668073712 895009515 403512529 882058934 374976975 175591280 321558127 887098632 773528980 443913181 298099012 128208835 539126085 652352562 194470176 788554111 235526384 446352791 577052899 291832441 380542323 641228229 920671782 209061517 512644707 110514443 635691094 585908980 307720684 569131040 265659335 57305887 750906506 629555047 580588636 870234630 660674930 548395016 534204583 225756575 511174474 801997622 593319639 138904253 541686331 989818869 541607134 714319240 809465401 8196452 139553102 102661839 472262385 631903780 462873595 654541229 426037001 369488625 782158867 336995572 885137758 908173047 469562922 776921868 79355807 319376618 398938468 274497539 464391737 344945060 216545478 130504886 544914098 967793418 855964651 401939418 707277993 420728170 192727146 76131150 36728240 512901074 40094109 885566233 754343496 540650347 99279556 786524184 666370400 249297886 485922571 354354101 676567196 142879159 865240641 352911186 305806277 336769798 53403024 70070657 625368216 14636177 265474341 125365246 234753033 241272094 21224167 767588639 704125410 813196480 246326142 464163859 71470548 315420519 449005753 51816755 322754317 317983042 482670388 931211077 178482935 784824964 125386450 93919461 125108441 358626476 778043217 656263681 598082834 520317442 732880694 948996667 981221269 38030064 553045871 393969096 983393252 761534561 211315608 364383957 616059932 863815504 395737111 750001451 803979928 555177309 334726542 315372638 267476731 661462099 917570460 237450931 774621077 887355473 528375538 813697756 237432995 702054827 463544317 558708411 5034216 654097637 615160758 762355373 878489357 525354459 477494375 67073066 45842731 997400331 517084229 799729073 570800478 321507365 890212223 106301133 881358313 328007702 160589666 802115409 680128514 581754779 249855462 299723164 926504641 991641754 293885522 111610925 528538376 289548237 414077088 752475182 958259657 62070525 884615881 401521953 702448738 38043026 522729715 811328394 422252492 733114625 52778685 871943435 970609423 969407456 797651711 51510739 205967448 228581191 83867773 95709085 732698765 236867422 110965318 942812906 832762897 588204004 922329381 405388162 337717968 859717551 689865401 498295573 867951309 876090854 383530809 887864417 634594469 224553685 773336292 373958258 114313283 490537293 44682445 217206269 107731528 165616673 970599468 468171614 243377679 916500150 159308038 389064945 204791547 641888837 943760094 391279550 614668525 369506558 873927248 609468208 359712222 657678351 441617610 386511085 194699995 960381632 181174053 171247931 424120440 50524955 897323740 155812633 819064163 332789393 720336949 763379850 211560065 953055544 585320164 668775245 796384905 656838256 817660370 416261905 802808282 357259459 667290512 491995585 72812805 224136670 367348860 846832608 635396872 789226187 10323964 583530396 632445248 504695800 843318294 45478688 580945689 258774848 697384437 371827017 30853934 450070371 8468548 174573590 522129212 252525353 763264466 664209177 438817307 694655346 24049485 500663826 202280348 682320051 596107808 990666422 526352628 849143087 623631722 646282744 477191770 392049979 987237904 21404587 410599721 936254151 897035945 205719947 809523718 259697963 310944654 458550474 118530638 658079703 444812847 165485976 159777271 260026438 348653147 28840465 733107559 639308978 289139336 711807230 815590725 524925069 203480531 477140845 907604123 754057817 600790025 124476194 202167267 530910746 814053564 247252147 206764460 802459753 926507794 471033602 502576730 114301080 447058192 42511486 989922281 54943887 676961464 40211167 430759485 100879354 526913381 395207720 349418247 723919442 513876678 6654999 591599093 488764009 472281023 296278897 507120436 676984411 981207069 338163188 373681772 801116593 376273972 955446902 177587980 849687445 77205224 453904582 799059761 513172070 232617506 558545054 244782842 485552201 221932085 409981871 40430598 805253926 140335848 650823622 417697530 71154131 949986885 546170211 919648601 844157118 480037482 160712944 185489290 737489205 438214172 489848914 280849927 842388781 692541687 897799405 535161852 553526073 718185597 989502915 113593743 246811496 387092772 64466937 469766603 938374652 905226410 75301048 998234044 371205763 457370971 654814777 988012968 780030371 810744809 142180769 27658160 462340441 464343467 903971604 921956482 501133089 434850694 376900900 594864732 841462434 84643544 439004277 672608675 284824441 354393742 40902421 797812037 36168735 820691832 373030027 328173111 492765826 662895491 84798565 168928157 242478972 254143322 214376721 814379328 128005951 913297116 743364436 407036510 665351001 671861100 738359154 713928121 972987404 180453781 356751773 500641000 96273266 433375185 184900696 40927825 870890403 871992480 654459809 417306373 738609059 278084952 991904417 946146947 901445431 551551479 543794121 250448863 151053092 661686954 534861317 223409020 722316998 79018609 42087488 962536607 829925343 802130257 65354062 968078285 550551893 744904027 854861425 52486631 723345630 133141153 828316156 589763131 269111553 857219028 638261095 75006636 647929129 724711037 624774409 68499691 508591076 882041051 259308961 793819363 901338534 539859151 925417717 293109387 106755943 525508256 336356310 39750585 635036490 34404366 754984656 635691928 935028452 508119961 344063342 210508843 885328246 353627830 768044769 347688678 659448939 484589980 388766765 730121138 923955202 436795242 337544866 134034959 558163563 313296645 12777606 567911721 482110180 460133071 948373202 688830902 924649198 570835187 172711220 631740206 806472419 308143927 951099151 661690293 919098994 919135613 482994920 299400968 385836052 987756483 668842921 202723230 191217714 631365135 821225382 254191387 918310266 702260873 66230132 594360977 265610946 615958505 721098887 114411725 278517076 816102925 880893108 357671684 682423663 532181481 629825001 31101684 453717954 854939525 230137814 259901832 622725622 345875717 472067963 214502553 532825457 845215350 870427818 191372444 203314519 556789629 271800406 16841584 430653552 477454563 513849009 54212308 240094638 240974183 401547169 906614531 361638707 606613393 644041259 278579115 428934730 141020276 268519647 936080095 759997602 256852496 901994677 938535650 667351839 501464740 767114482 445896181 827107075 332398808 973359319 61456202 221613807 753791741 949059182 266093629 931657684 605978011 94464334 26731548 439799396 289194027 498434929 172249870 97182216 984759161 659561245 660447970 234643494 465371998 496479117 515809711 572144418 82435650 531770859 945560845 301285685 360277098 825365278 393218641 450544108 479191032 631957419 208183580 428294101 379060751 138995999 848095933 157459815 289237548 626006197 863266330 553985013 52901300 340564547 920721988 734730307 687654924 465072312 201225509 993902743 851034830 638631379 617707768 219212496 60691215 595090282 731767781 88792595 580697982 179579281 844376792 693389478 48617291 583474288 39382898 425714373 365140172 939693745 22860160 757337944 139174998 784710659 8686792 606047379 969347542 783040406 627888620 830388585 816838604 224925917 539981950 241437385 453087254 741538561 217923638 301727734 76916985 492795659 893289522 716575457 355886117 484672504 770105923 95977220 421471326 464349631 326206938 733069098 808175630 930384258 87580349 777872478 792802608 351038475 558390793 708737097 178719086 663765632 93839784 488399657 742249390 663998965 216945091 505124945 850024748 616112888 569174247 962985450 87276551 897745034 285696958 647671603 527172579 76406933 871466833 171309118 437680504 569731101 4268155 28200656 517052248 99434751 35855573 827346242 440964759 544329890 61437201 455632226 658258685 908345199 591319067 450670334 352001297 500332706 319445251 147663588 607978308 3612581 248502794 546920062 632657340 481010540 336119800 615832735 550955360 470850823 211815826 471829696 736853028 315717176 471344589 439977901 427630843 407692481 885601497 985516165 298765115 674575871 355932204 578442146 245527078 668831618 653342488 984382127 636348609 391012678 467160726 122603780 833922558 392181251 527606423 991801153 677075152 874125825 252523592 371497588 507033835 395463043 116281354 10136537 737078118 414617499 863275582 682230275 769618756 567891632 834851338 516275452 394078961 749488137 68695595 370892956 851251089 908317270 629016365 416915445 731948135 110004077 105185583 544427859 80661945 368282796 466597448 858953311 199849272 422640873 715159124 166180107 55223750 389113070 987259598 321310295 329976440 592383598 601621925 61768104 317295871 492907947 874246873 290442769 433484481 860959145 176930908 962545066 870965938 653448338 670898234 969745875 750617473 191793978 116828182 991295105 156721452 626760769 285011695 380051521 902903917 451620579 294628658 826723376 810145551 341815627 26305151 684900528 123957803 33259397 826479992 886922337 151341228 101785742 519089948 948755193 244105062 927345782 59910135 463732992 389798917 336886792 452163092 295847029 707328600 147447600 141614255 992540102 740657353 252040535 32644849 338102739 569685784 622325052 390991754 788461926 496315708 829121778 454641704 439867421 336347853 675999019 99563596 463912345 498113165 242746604 200727691 735713124 761350377 598237767 716755671 374003757 169850612 801353976 530657580 499625547 297260433 276514370 302886605 458254016 512229481 318814829 74397420 771183647 631383975 986766624 836581742 261933087 586677677 164646313 469469121 230081898 489826115 201565491 853580229 857244790 718053960 902517086 670247227 498014226 993923848 594658998 814121757 219843270 911707247 166164807 859943596 194813153 417718555 685705926 26728684 441088944 913803754 175883824 919371387 802979789 898676082 113464252 795463943 164154845 708713017 374135891 996455679 322647658 670394546 74112150 951023875 283048897 138890881 309146489 517426427 489555182 873121285 376538743 994488643 501420310 530747036 435309825 129997686 336929586 96991865 469301869 881549691 900415218 726732549 569185010 437129988 581504542 82765468 614977808 61325121 558542937 203042776 259419333 780245603 419125422 470890201 841470653 687286822 760299509 892327665 249871843 706232028 322981543 174576522 390526523 839394059 994458840 217712194 852448690 513668511 294640884 540120581 629485666 315156615 875972279 899772887 155580891 100524954 224205928 705467433 605927886 982559143 22954360 760085332 156730092 341142379 340752336 414298055 873404026 79023256 761812026 344691882 437842378 578541056 397870056 829649162 927542108 268173667 281329022 150345513 314362298 293617403 927299649 601797588 936407422 694282293 43762262 586961845 546335694 398484518 346690061 989251116 872944214 777782634 327433669 935527009 782115276 758631109 944671688 290990810 587705704 901025577 347288068 232481850 812670866 976072046 24147918 889328428 268400098 150821981 491013407 673196962 120515365 612688160 437983790 64993852 683744924 261711547 461271742 264236418 494740268 884766468 37581665 557435041 578604836 103412958 267296894 568311157 136748979 911797358 154384136 312060048 43863942 170713301 960406428 621251039 443971447 689724177 172288803 215037785 458701431 247790188 391287289 688735510 277766826 239275147 985145895 183401110 468023348 523979214 777861710 907556572 326314251 520710365 559153048 8726162 163519135 892955900 755916251 310645650 658633174 900159704 903324103 854330310 450885878 920893114 603610229 128658629 187233316 223526792 975747825 352429898 379755885 805661429 902871696 61967449 355517279 246206146 167766969 17747640 576720710 331009043 677541905 378247080 375768884 640524628 702811069 348797841 915075866 502881454 646972361 162534772 905689969 428982535 68683380 784149602 182903335 174527307 362087383 122780891 550361317 713352723 890377249 575468918 796001115 886427365 185487049 594378470 685445329 745527770 590635317 228088718 34250713 468709959 885157304 605682620 793608401 626071950 789964632 134235576 627894570 44645937 199953376 207751699 650417513 925220466 243662518 40401239 246753114 197957179 34567916 525626033 360150428 593272963 880017002 645821426 123515722 852378806 167821015 918331935 724715834 144201151 487892728 551817959 269124294 924816040 988535621 252243507 491733369 557016016 908404673 908498327 425452128 818613192 549329093 946363401 406866109 722544541 12872519 295079952 410234220 687970332 69630344 764246424 317649582 582218905 882278813 39532440 867909957 177683087 589190612 959905740 582097349 818879467 186976164 70981504 973939735 467724592 260771733 343133189 893206675 785382247 497266503 4845607 370746661 580438430 678144789 653472885 888657922 149342257 750580834 943454428 563099507 653828450 620751543 601127972 791553384 255482818 846490593 992475076 420704470 736051255 957705653 114778720 466203479 294834029 420890506 421473839 506624911 352230501 473715589 285926650 54097141 104637142 248895928 344438022 939841904 604120032 306969951 561211134 457528447 199146755 834362318 962863639 835121557 276263974 201676802 665237331 335076134 260523532 219725394 219067103 69412313 368864972 351907759 202060600 105343945 783441829 214812783 184535550 854499053 296969446 547206848 71710837 314515435 40634291 981721758 752272396 701563361 474496753 859053711 533532861 340687763 226957826 976395984 857535710 900587430 841202851 798739039 871222242 546230839 685418415 375972037 953097268 697202775 98595273 720247162 578030491 285811764 150881579 190360495 89797596 670642580 657765465 378240420 204699917 778051052 838126020 277873848 753139441 218057071 170187126 231230106 413958852 668541362 401176537 254050220 276773431 861877629 259215005 727697670 277152033 85701983 335223944 302245150 302310725 477296179 715153303 337024877 770070843 792218939 864470414 687136836 337145894 800397500 63868159 118416124 703155694 32469767 655280656 36652849 912379954 784753528 105804399 396525097 400943315 740995814 596757392 166368207 979955214 125532034 680493922 344573532 41555247 412098306 397979902 891902040 160457084 934905349 398806644 872585410 346224627 622070614 937317977 191172230 24129581 474632919 724900069 495160102 215548669 518688416 272848133 946049401 705291364 762096989 276707936 50781739 839942677 278706201 898658990 748839593 455554081 713104936 529302842 926915037 262649800 570347203 5801583 780017387 100074580 420845309 353955926 657024502 214800578 575268814 94444208 443209037 633736449 680892729 305960441 816209021 773380386 308785702 928894057 257210592 91275565 496565172 669484879 286339161 76185803 347124931 953508461 723325222 166605116 686075575 503397075 729074881 55847131 519455223 878682371 4279570 68782863 208273167 214179937 844973446 686124055 36414969 573732792 440225314 380809937 847355068 35178168 726857516 191786099 961422440 719887145 563398665 593515526 634111869 546726476 423023105 575595014 984804850 148632719 786211863 815421620 59439098 111084624 384114042 191419960 48798867 870292704 903401798 952802284 769059082 867801431 545830955 266162206 29223485 53075217 500035339 245299020 224838837 27116668 54282481 942343531 639020172 594744321 757685083 875006663 842698962 758260240 410422697 913014032 120888322 557928730 226801071 357991605 453909299 347529083 363556188 388126994 427855800 440974204 240228227 680649645 271739322 841144532 75499603 688912721 20225575 766058391 660645831 433126420 30433752 46500431 780881299 351151957 498199687 596683753 356372771 946828186 406414244 11706432 590831556 583607699 379754835 615717430 101740294 210955554 774457939 222060194 759456370 467869057 247752286 212083807 575543064 918381154 718459933 928766141 495617898 773994798 490193195 943068152 268981306 415610104 955812293 283773041 148214403 557131032 697660744 128954661 724825405 861488560 359683249 958616949 557224438 611283943 995021046 60728351 658677474 257250590 856515677 167010041 458406280 319510766 109172855 383002055 565856691 536340126 782975134 24869708 75714219 403511605 307006360 515056796 143437723 769438432 843208957 789717229 36780476 776806024 546619813 428621455 113263004 509360959 413777594 155194516 276622850 353538858 137883001 142329504 133198102 138754011 780990111 432062189 419952976 398728831 71492391 228591046 705736514 891853435 818437328 474662772 480142503 113769238 992746917 234137642 602667153 764032695 41717517 655060210 684870061 165780077 956579934 444745491 938286920 480738813 597063041 13765089 990122556 732947002 145291287 253699902 438290719 974858715 671247176 712857649 704101 453262750 156571988 69078134 374015703 831144362 772582354 866831803 679876359 710950377 792814567 536144243 167513937 398887859 41687564 777886422 866989582 445816058 255919281 6738671 90011053 171118350 473871851 811871618 716780216 327135072 231655450 173203236 902747700 257740982 197709046 809525891 510472924 548330596 709974743 588835039 852542440 898615647 430031606 635713305 79930508 958486420 406889073 434793226 733754940 306551200 856942130 322813826 781032115 43139824 97146028 450547514 279070298 624330837 748633978 467084880 515748957 882870223 170981462 810389803 861225087 531105240 157772664 466540716 516169212 100867799 832276010 615042388 300425703 389803987 584185057 604601144 304301943 599935828 166052994 59155355 196158068 843357136 73287234 163855737 770434221 453163320 230241784 902639298 493999581 758308117 111662307 524997880 955555405 990440225 946883724 944359435 152862502 350253347 575344872 944820167 421014254 44153630 500102891 382436779 571895292 669416071 825294213 992824233 60810666 376493796 457905438 7858613 138397852 128855084 272375042 189672279 503938546 236650092 744081569 90606270 933779499 646385044 384464096 168230384 692492466 574148998 967259012 260648167 881483237 602461745 687193671 492521308 591812666 22483697 431149286 429324125 699833615 150407917 950539965 779737287 745817065 761238837 529018530 919697641 864367918 565675015 49328591 405207849 542112206 502926014 447196179 947816434 169159982 12963056 98855895 638841563 816786760 255138620 62230916 681088316 52150319 90823397 50198318 647466171 322338094 197598081 722718449 684496011 485995135 414258808 377115564 244625900 597034902 90910289 587254567 258816484 335434938 194805447 96116150 90433519 721233501 416168745 258625537 864912321 57593091 602260452 16026557 633746364 16962943 570857948 745631255 289158120 641319515 679258476 674260981 742954658 844549378 525096293 750539574 51573037 866553496 249193798 808313569 567438502 764930895 958621989 273528088 279594801 98304598 902552295 512473419 959431465 175173572 803658040 83262948 695832789 159379489 299755844 964390201 326962994 519224092 922032212 708838501 568717425 270328478 835862260 797388696 870252911 124320392 516892736 734251363 41728866 252058989 965880716 371125814 153577359 83439439 830336986 476081264 269467736 131362416 23167724 908662868 686658221 916015416 930938364 288800921 199677300 445866934 517215890 391073368 965299463 395990065 783347043 774128758 540404012 919117764 676557337 371163085 317671186 439184580 980896785 774498310 434660771 540947692 131427317 443032236 3082865 224944056 718795439 403913893 451900929 483310745 576889019 515823474 432398414 677170561 717788704 501221907 104750032 952968114 485087174 679291239 350920996 594161875 790499159 393856028 976941958 993995433 151755969 922528854 326955335 972471071 279292271 756518540 60189311 36601092 308585565 609348946 613100283 933141405 941836959 478337350 932286929 209559525 129866739 610446331 450726132 192775371 734399839 179311453 925735899 723642145 765606191 747851399 867927220 693168893 563834215 786959983 397206349 300548842 193773070 199375223 632221655 299824576 360114091 408771980 245673706 250742071 452446918 433860727 794807081 620637248 560087428 907339460 116736560 981590007 402514263 192742748 366526017 385876039 306723197 902513134 802716530 343777457 44915858 952338191 468450791 129071134 773620139 239103670 693052606 674487593 122038234 40206232 586179439 791843389 423635536 62627808 792209152 502914049 794602837 655587849 308995428 2830851 58107559 493421120 579459454 98731598 334788920 770092495 178088427 532428222 248283127 84850382 855034118 499557935 127157882 789965363 275839762 205694718 977364961 155420141 522832049 123607465 258898762 676740784 460617479 302169656 35170637 195831997 287688996 703520800 586113631 933656326 464982957 26267796 375070937 861446180 732482964 946709269 895802078 776844602 821324044 546150328 439175037 920177701 697054167 414097205 38586518 981791297 466031699 691031893 709835654 267836121 583598765 688124909 213767251 836067191 973053550 434237250 922874882 646230657 870056231 490480643 399965509 337032494 690353737 516889485 986922017 272846290 838040323 895218652 695724066 259700299 90836714 370974500 504150376 325840716 583360191 441655510 729324076 556420644 160906626 40576067 178578475 914396740 725072181 20471346 296599910 540650295 629158059 86551641 192087874 406645801 352094749 916729492 650398596 727644971 67248052 286642091 955266189 481646614 789265821 205520868 149858826 254037324 751530220 509893926 390303932 751112121 938769280 313278942 157932118 500651119 509208593 660777369 944654816 425358841 535777096 258617183 520736842 828708115 765600294 724746688 798041881 119868193 234072362 840612568 52602977 744737920 818290609 174200087 847644692 737151245 942186815 214658605 775367262 104508345 568137112 15596214 826987360 98749937 14314839 832134254 229698580 751133723 590997709 610585236 456330523 211390870 914103257 473128629 749576807 754834982 396060267 613808979 526592321 276725532 629697334 946661627 554642536 802364025 281480803 642781834 738976425 354238140 160643747 37531203 655497556 916263563 555994838 811232235 287894401 962713851 322109184 667313157 3181032 935477521 353696459 340431635 78087373 825002129 844303238 886829974 286135075 913247328 382469518 277345453 859680729 655408822 306262390 499149698 938938156 11387517 934969940 647106015 708738987 752966166 297339417 53170197 619256669 942031160 686790760 147637894 757174709 163673395 558099168 298899648 911097812 459224460 445043064 836170238 885393287 757050629 724741436 473373841 958497254 588697788 650554238 52598348 110963828 166825362 108587508 193150101 482850465 97511212 453522244 101283863 175663193 693822879 519602003 356304663 266270468 685177950 914171858 218159190 266445865 241815990 293860785 105926142 772440656 599091845 548516482 240117135 142602395 47176996 372268787 908408576 306346065 353190534 837187498 537316731 7790973 673717665 633377265 540200887 869705022 473505035 852573990 329327078 150997977 382505855 818174858 384353977 455573937 704613735 98324681 395157571 957894239 75724281 624437356 231422896 38781230 136409539 556952700 761292371 311552098 496544320 332088422 927168046 956383024 653830806 566645608 809080650 190683124 102949085 881560895 992972316 752560890 590074075 429868292 629452670 897866187 416500378 813081905 233886794 63394403 973774897 55482202 582817107 203063454 561345501 518418509 217112930 811935958 705074378 592516247 977959557 989345677 311304160 482436280 842747618 847638718 955480180 910332472 278741805 962066053 651370747 864600945 724226246 596390021 328925586 307421945 768267919 395752884 21915260 10827727 803475606 323255808 684051307 359757653 156953666 446475645 466789607 448387480 803632222 481196377 345175264 349139871 116159287 79191004 751593477 99863370 380956176 883984404 384206430 180779499 321736600 671201935 539573681 762474231 674543729 196573344 523200423 221493258 444315799 479821331 844811628 720409203 396880962 420842391 674646679 745021951 968207851 616407920 610146087 562928874 246120423 291044345 66858610 84704627 831304359 217894622 150973065 259399636 962491914 509214701 948919861 496703885 899426547 493267260 224341036 78801236 305087950 321522156 177172897 484960253 800719592 434021289 881690709 555806579 776873809 578042581 765145047 827226175 746391392 776434797 461600580 836216671 522571436 844429752 822187791 438940837 274651329 509493101 863335336 314706296 940690781 989554709 853125370 241979891 594564870 487900258 312036637 636370753 438124431 125579386 665621352 596167268 310405470 855085212 959970136 582312496 206782196 546277060 624653387 372335314 15264885 830406267 709871126 294736081 500179882 689227629 883056405 562504246 531959899 331663406 440495786 722692137 508074012 523203740 126351387 658078076 115825250 966941294 578579116 969257112 148748153 371667735 259895127 909227251 766840559 994315363 461152380 29245487 427360816 531645924 284525019 430944828 352316071 855642248 758798118 845683132 622524653 845083580 361236113 864395953 82566796 720153021 117249105 246158499 515117968 296249595 858265625 832851 275155235 351262321 51025692 250350510 192194443 976283951 746769228 612447770 280361693 807886838 894056348 657695077 788054490 259871250 515366129 285319438 641205015 7650214 122643390 386298069 103717674 990067665 57667797 547718351 488111682 876777180 104333266 407972786 238949008 789330533 681501482 748157752 225725417 640618503 467483481 405261605 986639097 135544626 120413323 76749050 342642564 601955285 352345948 987347947 395098231 63155456 351230471 350579366 411003534 118546948 708863680 432632465 647573793 214969483 205886925 538537364 993506979 9479958 495649038 707508995 863016600 483467997 943654321 824050097 767127933 165102668 474671871 91173137 358496868 659866958 961994978 186060492 905919721 431434892 202484628 485584149 145565981 300449919 633187116 823664293 876897850 505390918 614626105 537364461 916161508 560768021 776159543 471279214 391278188 995310271 922795933 559650408 322773213 351445469 734432876 299517245 590701202 635449417 755367374 613897459 394984458 226191279 71077322 167813038 716991996 36331154 767283884 884840978 61853048 18202066 648066853 17083636 23529916 500182845 698501959 270933349 85059095 905123918 220109263 359784747 694002799 939603885 208151478 498285029 269550355 724056152 703635537 514370438 470080126 773943937 541579684 695487919 243908312 990767922 920349830 428221089 485146078 697894715 980409865 853228425 341206208 587062401 2500081 173234692 396323117 961811575 321181906 694860092 830473673 971009856 163918148 101308190 328513678 544256512 662129102 668541176 510207381 84423716 805968377 340900197 273627554 598000048 434065905 756769752 786943709 907369918 633936892 295523918 706894297 508200793 178726501 286057973 352168870 835082149 377082239 17136629 662660921 474508265 506442852 268935637 1185741 488735174 879642025 981082246 953794897 716349956 853829384 430055323 877587045 778354132 508659501 32160558 112575558 571742849 567480571 654333030 775479505 841607117 929591195 264922077 715103760 147694759 212308421 100730789 688158559 925404417 268750853 331869240 907233190 499582213 454337521 501761301 94104153 278900526 391605268 962447232 254909094 854479226 934217589 68202958 990060559 781088239 520573295 355291927 47063318 466488599 495810986 84526646 810674193 677443541 495069128 865601594 109105201 795216524 406477232 588137590 872373529 440550017 198074073 116655537 640703412 123185863 270887950 71624738 133249487 185732228 746106972 310249969 855462001 472315838 835950055 296334334 798541383 369856224 896219461 369240106 259664194 802364485 854409812 492698455 924182881 113262384 721527306 194416496 498689603 26623204 585723603 478469823 416215381 407684374 130521728 4617825 987289565 576570349 676145656 873388423 509471938 711011536 187285392 225074211 315746769 558265243 858079571 84134676 428250409 708952143 175863057 30780984 416825270 470575272 925615863 971886753 628274276 653131854 418953637 612166186 813859681 576249941 759165431 716432141 533299943 459147965 317268565 416499013 765813780 908187001 836292381 403669765 595519122 301103318 24521387 85079981 311441077 526667480 927240154 25438525 876089211 529933015 302786413 145763219 1492341 386843365 242662864 147342526 298995361 577679079 257511346 625129446 559365878 583859873 433785559 841837935 715576703 186678310 217032194 307965535 656734410 346458660 589944955 649864299 303767812 511216571 989328278 262975175 837522437 376120180 422596959 256778799 955180937 689118412 87950984 199254171 252334415 117260179 506116852 992771673 663743023 955215832 50382563 837291250 764480376 263684371 549987851 192285448 395835687 765573506 71128217 195009983 764141631 926689716 6684343 619858784 110809947 579475711 56650613 465256345 918213702 292025718 756415207 421837043 735747030 283331623 920321181 29913085 28039746 855690357 251889082 924889177 174975007 487865497 312241416 602906095 646266962 361631668 210967158 651244171 431577464 797198636 295373746 725460332 466834783 196563562 214638315 398773338 788853762 112305676 519735821 273532464 530281853 114973280 957428476 254661779 239070975 604384368 717519797 521810459 63300341 796204259 782469987 989892247 380872573 435853753 77877278 803121496 943545656 532412377 928379217 716546586 468348209 352878537 53902548 915983775 976869346 357538779 960796267 150779414 29500531 918622317 30937912 288829049 571212940 304418544 961029124 920692892 582095105 800824402 809541876 539832858 478351043 45657051 35046341 582011981 86455188 781740091 17528788 556508678 533307671 674999645 258231470 934061867 562449966 530092539 466876563 185481722 221049376 508046283 677183224 171018194 862645936 517690125 389827072 343240422 692374941 602943190 646831998 456808043 347059231 676025946 278134589 452402839 439816037 817268814 567327361 897924691 436199387 215212457 44031713 864179393 961878947 12065149 572933938 546096417 742413377 740150604 266221953 386192813 852130943 802144143 975670837 72954203 924776921 445208074 847955100 627255912 343992278 306768464 662707048 34120230 721145807 209526257 891800653 445572504 855789249 885542666 957960177 382610666 43107408 415025373 346234968 313463777 848228282 468086043 5674126 544725413 162260712 538049652 654022361 727238914 267153136 175989587 909283684 408052656 769767923 31951595 429703834 636391524 322227881 391788026 181376380 542840774 598346013 792839081 625378828 933014868 945373976 653253026 21867388 19101360 160501483 362096842 714687913 408224775 685764644 273171468 112319962 529818260 675737175 868143112 875689542 723121855 597075529 166676767 735935557 807849149 863978888 681850992 210520156 841368176 169972571 295349607 332502794 543139140 813407017 173228050 323230550 456600980 957264654 965371083 526182510 518853964 733621276 279983022 478792255 591730065 239814257 895112660 715055822 383761783 823976058 85181849 799730889 128671616 672518086 388792391 291601275 849215234 8943545 579969288 255646878 737818239 259757097 415045841 657828384 981474489 167119334 138884418 758016398 897802635 116033156 788510150 43419511 15814792 413188253 925838739 740000847 207910106 745976413 776310741 871116527 659603911 631411496 942310910 450296501 536023262 116916520 446327489 497400989 792711444 358252430 396851584 238369592 775594666 890679452 131975957 268370860 477374303 94363590 232152731 389209161 479734955 922794039 605295317 641420264 456399968 991521458 518882287 408699565 846048658 562506749
277045266 357148188 99809801 279967225 665359644 652110701 403886470 404024709 888512183 351022424 893176064 88958363 381863251 861893396 939030475 237818131 871893551 158781977 732560683 715704070 313446754 301708375 644704230 411072359 581378353 818593726 46769350 25376982 557274115 725339434 454887469 218051922 743553158 229274225 670003474 206233922 919431067 771495361 385153326 987294136 639179175 631752578 324514808 145685309 832806994 901414621 966847824 481303931 129813724 407669380 470240961 179713500 376972210 192122202 265710674 413121159 648128752 464083610 120373645 391189544 180401068 528154703 869707075 842561977 19465821 80185573 18942532 758749692 198510203 351491376 491065232 880827266 413086686 223853661 381689830 871869693 466580894 721522632 747172589 14393553 883279067 235107712 387581371 28278184 21381901 710612224 732650995 244290323 53920463 818961524 675129179 749421234 984812920 519445314 12192899 224659642 359491517 894313926 935457955 390637353 411906439 910706454 108309420 608384264 628549778 99753038 294586737 58837316 788922861 388923851 680151934 18593898 915294125 39835790 501290949 951916738 858236525 735062400 973375720 567035798 137026158 184588563 24599454 448151927 791398073 327060474 209315697 26703261 821875070 274708299 861248627 82464973 497280341 800734354 164531175 59717496 47930659 415703070 261098023 224578863 795480215 687801785 853741485 588986393 112062284 171027425 149014507 223045141 544821082 218418564 283254526 527909753 125677358 905479869 862423827 663130521 397663327 378506008 183563846 808087895 131935650 574422405 581198806 981483554 321941280 422613733 230199294 347576783 142323397 480363227 523527443 690682297 258379019 242332828 576543534 618164334 448731122 12102125 534295264 691396585 737873277 367714643 37093781 296830119 262977869 875928239 589870558 231089390 492481843 35330333 112660431 337192645 950291298 291318526 775815740 51291619 989345827 771674961 737238025 505724814 523016558 401207209 775510040 51901581 739265861 225973804 441696767 645742369 575931309 816492997 772314148 280142962 83005979 374688849 344026615 300340495 48932124 628734463 417695770 624979387 181417790 870488049 156144900 403589951 23548757 276252499 518171477 367985352 228957636 439361033 586781386 90392610 712345679 393834036 97234917 381425459 717237989 97810059 866762455 714407560 805686608 792038377 469377845 654657961 536561627 658215173 138138621 178746027 940183997 756450468 393981721 692714646 71404425 183340291 25701955 740887848 749971367 711194698 91243871 145953526 756806366 184348984 947230570 343131533 42008136 698741406 850775454 93071834 848376307 639914760 660282242 997043199 231501622 869291346 333727095 126420068 781401351 597825000 548477383 859577661 719891538 857995499 475080277 725211730 694927095 459076842 956092971 524561350 166394150 876561746 888778116 299239257 691668104 142078247 603925960 532803528 478015260 218145330 991613169 805053397 183184864 41358765 169472450 929237853 956517375 645175799 401735679 519739470 457766715 551730005 621943401 751837541 813272135 909705623 458018929 808768893 606479528 520105570 48820843 318897516 194027033 201084506 259907959 607344546 204521349 358377577 438713150 447427342 973846406 685394467 332850650 324030001 227204555 667532918 109107617 649496901 270669293 134026046 435885358 556603205 788237066 162521810 977323641 397383701 801152940 16232554 303632975 114570635 389982032 489896698 744877319 410459701 8355070 465059326 985743290 740835729 522784118 812884229 569657703 802083633 395210807 364926313 505717445 4769130 691576308 483472076 332552658 603078835 779262682 361387677 411757568 548048774 415913671 469578391 280652711 457766356 815079420 346319043 48586719 265279892 312983911 274567118 828908780 483835983 575521761 954969954 774139558 333255173 512154606 387334554 655299627 257383510 834701213 795276897 328696818 745990015 549814516 548071117 689474048 910823129 668981300 84922440 116891359 959183580 911994964 374248933 833334765 559789921 91110885 534283084 637665651 834487589 862619440 806918721 201199032 963147547 394330592 499434787 680835322 598344597 444080007 869733484 501865582 361285188 652860823 325642608 614988678 156838300 877014870 137694207 577628603 13557870 869405315 890943063 277504755 328456723 31431900 747210667 68166704 223975833 863535253 18171227 394040995 614521542 776829817 23680012 906851767 196736889 519369577 129481876 77515522 473688459 958265191 174746071 964656859 485866150 428132983 942399231 724972251 400200537 810925211 955116657 488802676 398186061 539824485 435084556 581860454 14851878 604309509 513740759 182488312 698537770 767129954 819785981 479930616 734925549 180759118 734536511 405499960 606881380 932083867 642208586 431127318 401145891 227272266 762998101 110793926 837148927 254494483 859107219 898710076 268986868 527827075 746296580 841908580 639265481 689604072 659960449 819230193 247152797 280153537 977577204 56188321 167960653 625110307 846518047 530948413 752361680 791761534 836442338 686284493 639508294 283250652 517508878 485778488 927205082 996403597 29420929 554799094 168405835 85723009 968934875 447374214 206570831 10794723 641821987 435579788 380208781 853017705 956366666 135801145 415914275 708039544 805078685 860439667 327089663 832489043 155170722 215194089 406736271 560675592 359171467 285569974 966940251 191768935 343438841 98360908 66856262 713171346 570546156 917149712 87377591 438254936 444523059 506022647 176091931 890236864 512482300 971364342 624709731 404563433 122506198 734547943 394706241 949067122 392553937 426410236 904935573 236220406 521781503 469873668 586573873 512902355 793683847 798119058 392322048 493481070 154731802 457214568 665893246 423602086 955248784 416577258 159234731 426765893 989654580 8817998 988173908 728371140 893322547 605798807 865660113 879664827 847274599 352562886 190728366 253734960 442972884 740525448 813426718 733792408 389368708 973510349 953377150 789510127 100862577 295471546 181217140 655017906 163612280 647416029 257323137 43739001 571926824 931660191 90944859 114766970 7330247 89742198 483781539 476148723 585395449 536387974 810286141 61338469 26454101 186023004 585235239 587357373 695729977 546940380 360137637 384515530 37850649 820520837 283238058 43768299 363598768 524495907 830455336 40239669 916344573 78228880 695503848 425707544 918380726 456574324 639038458 810819428 37301253 756708281 361630819 674064746 794417677 138007682 342309878 673992259 354797359 168473538 693997590 476977139 212961182 907775834 146447784 468911592 182545156 221579634 262509772 794649418 944827220 489326995 879626738 890655949 381536626 954105060 715899606 91721007 573316494 977216888 222274984 257774401 453143028 927751444 613954575 365040090 49643698 933778020 744196482 478644910 139240387 586736425 372106438 886084946 318517897 133790260 68208891 508140808 845997513 351642345 842696994 882562868 839098738 763806663 746599683 636698535 28883584 585171916 816664991 96250962 328323750 430605419 472096925 502934378 584710835 78434211 884619030 430285328 40844080 806288512 673603956 816311566 819773629 322203984 102209513 624661428 498116978 289678566 959646604 856791988 512354315 448860437 563476909 96994439 299781695 243768013 10318239 637789371 398749291 813514592 794480406 26300019 989794752 140984728 185225019 436239351 436546955 609416421 247413190 705138605 809830475 918194560 680812767 609097962 536456384 389779492 142605510 420281291 162500339 716673329 766787434 703149797 385290030 614721758 525195916 421835812 577003245 661635067 976343710 939319350 88633901 720701175 888948880 788083534 951834920 160807766 930101830 195160 59199332 446881759 354637205 573715927 231940829 29111508 708141847 349653042 974482313 871126682 231645984 740456088 231995049 670507726 45236566 421008302 871146238 398627307 9954569 111363282 98772950 147759057 152954551 424466945 654267798 504806674 33540603 485678321 747884409 881426921 188995498 144915392 648128081 380381794 273381578 347902057 690122540 31731436 7669308 549521824 909051220 530886049 190251670 588566353 220002858 308568657 466568674 582511849 469011697 594555195 751653338 694786648 104584616 149783996 424068880 979392382 666346601 791785822 820882365 418006565 896675234 8883858 186460344 465665404 492221399 686287503 168773542 311587178 742479833 979693778 839821186 446694187 880703863 104301236 718956364 895022907 536161866 726241938 930191239 813144272 26659415 970710211 348014082 748284698 132892571 738164815 154582760 743246751 121668291 740513679 584304285 916615699 805498900 236843946 547825093 95682655 520436537 22532143 506605265 969434055 436729455 471320972 269000626 277549361 440704642 779088087 614974005 41249683 637605825 701131180 643047465 1512032 571893077 339763185 198104310 956232708 611651350 996676507 40266191 156433953 304905992 543989782 635866244 207986143 233513874 868345008 417438003 36261017 731402071 153397285 285158681 23512793 890929819 412671673 316365152 935429733 707901311 923592199 252754999 203131119 558100903 335154952 32620894 814582032 78150244 219584190 62561232 782773858 154287133 175315886 784878741 868168305 136766723 931691414 430883754 10967385 914961848 247881896 693315542 551782907 23389950 911212017 7910678 437094334 981480258 777986941 793975831 600349680 970184748 676918459 812036892 839265615 473105777 85517233 341811177 728869818 360243042 752028201 453975181 614263184 461800053 431931882 417933106 656183064 265262437 881715722 820002816 719766438 496787504 207659427 893144563 923289813 678154330 355073477 932755751 660481767 964038942 173051419 250271569 618522493 11352737 8738744 7727137 503395692 481423892 669254521 703111253 214262222 595806374 339684894 672820051 319025998 652416396 231985236 170615562 925740861 697275034 394030101 761645296 898089791 386615622 744215328 468891367 166558677 213172634 122492398 948152627 418152170 317285997 90016880 548931833 577537615 494379483 879749390 607492444 969203871 77163916 548987871 191282572 675448159 693183777 584304522 591355257 286990730 843819164 117725601 87465188 706583453 863361076 859447575 990113189 563734834 345706790 589933054 151816316 841812801 310000308 40011546 986798326 691358639 943043689 848432520 299657965 485066237 467625192 288934353 506869196 904869859 689839342 839460156 281814195 111411563 908567610 445795403 596018025 490880916 222955204 878047495 171692285 439295838 128870758 511663361 217334777 923347734 114370249 685668420 112084862 936898682 99923016 507597602 36101972 526188220 22838372 677254193 911498029 930133371 889082035 699372307 378144693 552219912 950496621 931844964 513000087 139166684 108897834 752275988 120620757 15853561 994810590 793914798 564873058 133981612 183887421 608870251 486827226 130267376 802298844 954475005 298668403 299349546 762129758 968066810 641092775 28201024 984820460 256321730 310535000 212881051 281174942 903526330 714214479 936460762 221131316 502251145 118565545 430849134 909404562 792490701 365572634 204459979 280609290 996968583 336083897 950573029 708348029 607825563 843328721 224458450 439774580 745543498 165071449 684545039 867807716 50983762 501332510 377635866 956728377 469260114 960977475 964245133 724779211 621097387 763885388 153355407 598282809 593174101 625602321 272571869 178274029 629635847 229657787 528389165 935450633 361936567 444985298 849924605 678343948 904221331 474154917 197034205 705942367 900466773 751520666 870257042 2019649 105922121 945914807 782269396 892575958 77090908 472057684 811696523 214452275 471774303 441590684 619089658 112333838 804611383 86582490 202993369 381563740 894641135 582388732 212652773 881752232 140890964 2097488 446040460 261439808 62781045 733570405 34386188 496665546 144419364 190225247 988782593 542263793 290263497 3641943 135758801 973265406 926335151 725045773 750382694 785827010 370660796 315789042 845955336 837605304 9283716 515580068 815507625 243611451 936017395 631688006 918691863 62373896 508577391 908454230 301140937 508665050 42820365 299995026 984210425 35968765 545035208 195906247 148143261 594200322 939896917 191049211 491444948 323379996 159120188 137457069 904884299 947889210 144402002 897532772 801430437 596843667 10320968 438856502 990838344 112397021 628570529 751474859 18345583 844311191 773122013 114380414 730486642 371615248 669256585 370492764 488756741 458801727 977053070 359035144 628778149 577827388 457411553 427579473 383733751 686174475 53678192 785405130 624876418 380502111 181577433 178195524 577670222 196751159 910513419 430138248 397263975 97092372 483350734 550678403 880189142 836984151 545558191 416775984 923092047 433007059 951370293 153973495 830862065 235621679 956086529 105829661 577133246 617304264 820629873 967330041 417467139 714229884 99825173 804600112 183973294 666205806 534056895 189523213 81305797 92435803 734978096 249058113 417461230 917337503 877096554 274766804 233614491 60829928 767614875 582711362 712664074 896814135 887563731 335622448 151700871 605825622 391560036 699915487 461738799 810891354 843710240 994055833 6079203 240085024 97411901 744708453 651020076 678658110 922464754 487718624 510756788 316940424 309809842 616192300 980514822 402459862 24050270 452678611 425176496 202598426 409554713 862747531 454004343 678447978 87116565 952382805 906163515 322257487 517697820 807823990 838925123 567091506 267254089 180879365 135392889 934215921 150443629 582313410 727371996 743312815 618063878 876776750 877259938 497121137 157850365 284101366 523625445 145480447 844148908 421909989 360128957 648353206 95590821 130291664 863709363 490779993 159444385 975885761 902455481 421623769 856891393 962093903 970426274 246700500 960587867 943017136 812946966 646519668 320210999 712161554 27822941 251725585 466879502 854187770 847347421 478424897 69174951 464765217 196666081 768942001 305488571 647675247 438180556 392243750 290145899 940040099 243936288 296058520 343790477 90757250 830428904 944482109 750470874 950657715 561185941 630060935 502587566 216486762 863681695 846564744 53436842 581444052 697424150 296686130 843344685 476327158 922024453 475727320 994261071 519332399 29717532 476227432 380969851 156966004 513968240 766907567 225877873 761732026 646406351 61549365 136582179 236329037 862822521 219613287 964836874 962627704 765132197 826751354 878308322 611503015 511643471 202817197 849065992 320674955 120997367 276101824 12361194 220816985 649445353 455528867 371956383 823026974 858668799 96413488 14026316 179322481 967834674 107361969 172307094 119810936 990782651 480792734 387054070 822579226 559549076 758194496 523153717 796816056 177914975 310521499 842390203 587964901 204929815 863792001 731422738 107818718 563962564 762834788 983850297 176912348 159019337 441569278 273311251 247437392 973231300 280353605 343619570 698566393 243597891 743460753 372950474 127983954 526950534 220397274 727927514 918761069 274766994 412809737 543950842 158327546 596556566 247476886 859523690 695959242 108200880 982624547 286379309 496845787 889552237 774623820 401280120 609580858 282120051 893703662 403281144 262288734 198061819 898253599 103472315 574903205 390910848 663547805 625575793 69888465 936529451 789699313 24448404 788658895 113955596 196798695 254784680 476305782 158830731 429427982 455006461 606720901 94365614 192010928 437532132 619327240 859295689 34728391 479563271 79118041 751970599 135041383 459678011 426258721 229269145 216760505 45153648 387704066 165159860 789565984 359565522 607134214 297829349 455762753 347033390 326923996 68611328 368791045 488254828 304947649 195172031 804016243 747633869 506783610 532608781 805707840 386276742 74545614 255524481 981004574 254118470 776844952 833597454 985553788 861823028 13117275 327962037 843643392 672278096 91059449 538847605 978214709 496904871 678234357 666049679 241000937 447237628 681884532 68316394 996457177 554365934 141225294 272451648 679069942 457253190 819434968 755199382 30893622 817744243 434723322 276688818 578223366 541765396 830000114 989174448 172579069 340711429 818587524 246118892 539016285 506740477 96595518 188748972 856607889 563502246 122646505 265849582 235162324 214755286 805210589 911646447 507029953 259376823 213112491 104836943 771004449 886161438 18646054 762139978 285695150 249663351 144712564 439228525 703662854 859835777 541754198 435801900 453668711 163761489 306894576 533690373 902624458 245918559 921150827 95263317 526267266 447621658 914542811 219190731 961906130 23528499 574014923 554304112 42026100 456960593 911930692 79151403 284767022 581900075 263578775 956612988 465153220 758521169 50289191 198220626 886384468 558545734 329213866 296500420 921028706 83113357 958364670 603819351 124034026 730441726 618921630 390826630 418023247 186358701 513177334 545717622 675578456 823164396 404197959 231066567 318349215 18257408 896683965 907942594 21111265 246186957 43539713 995275080 290839512 912841025 326141749 529220071 240540689 694212464 383547866 739715743 654262854 591943042 594265770 269160730 289893839 38425427 437387815 655959938 412984263 586707289 156967123 474112367 681161734 503006973 405308518 737210981 750696395 239243046 501132303 481062480 896363656 283738025 793095540 462055525 406787805 149009411 209430812 798573270 266643869 201807136 982871798 219934447 922155710 205882734 960492064 736838776 829969130 897158284 130780338 835955456 109218452 82385002 269333844 317981979 795294671 808856166 705695693 900587475 14810743 59560442 560216648 661285970 679579169 825943474 295601258 339848823 473640205 781890137 489513840 620964145 543447241 931887841 708898570 868919489 728930773 849909342 517589136 576997554 364859502 181530470 750920197 952399008 64749311 167465991 783622538 417271095 488370041 713184518 916732910 852733590 710197313 960919390 470608662 647173103 625878113 765980355 472844760 684008488 266852019 597112720 395404427 204306186 734729878 797422709 741299324 420733085 113626698 819665602 974219905 435797669 268266299 744364374 406122155 263212160 162737570 484638930 459625747 266251773 464058399 392332283 957235978 226424259 64523239 107998312 902963345 724503044 520506333 763984006 735389636 875615673 161322400 479327970 124045915 921328129 993614224 553108766 142618561 481590632 949362899 774956383 518545032 849719316 715215983 443033349 741642590 365344596 849100685 248234471 176150650 572718139 590598227 848325950 377638175 608206588 876464563 219517047 210591657 343360172 466886014 561493379 381723779 484465415 688517638 261288346 959454130 343326669 316287585 506995647 705280027 624565733 658986657 175313990 714919717 902221092 857704172 433093486 920955672 587049998 392980290 565687160 734620098 561829070 8824277 978735874 62381000 236032627 208155959 550067155 671413054 528642586 601594659 800409003 892231568 425317719 985764181 726856698 498875234 90406693 240596793 913728686 650804295 631828624 305327891 508911054 610605448 810884499 334812663 40161257 780511509 553323339 931768293 179659266 774878719 559717322 553327277 355886170 902738624 30249512 359428681 228078057 380290080 691952533 870759887 532177999 958312452 13081354 402561222 396224172 392240844 605825307 64189448 49150068 180764497 781755693 27512079 594062546 763154526 169446447 175224454 435772530 644833411 317912528 970297619 811265529 926236614 39288860 948954207 318116371 189347617 724219202 318112436 681093931 650651559 94257161 770867786 994094684 22461462 905327982 15467645 182020108 902962738 706553936 486145001 416026014 383950996 890581068 389820277 372153079 452905204 354380827 436470237 681298969 453162562 154179162 195791389 833022649 520419440 403351530 867680499 529283881 308226534 145402310 188154372 343042071 879852964 613843762 893518191 471867149 243450156 567955817 512816713 55783587 414973308 25941656 486727311 985416806 846110543 363796165 975144843 309556274 894134753 231975675 953679093 181927896 611362145 788816603 831121967 428896265 822495559 869750130 164931040 414398102 563176930 322142895 561690155 754546306 113182103 266110685 562022411 669961206 242118896 810415456 156110570 546043330 128275458 835086368 981710366 992303134 123410577 760604575 823954524 983048345 572368485 536119792 117615845 989493762 656142909 293351772 832397542 885354100 257198853 759121714 170797577 319389175 754278497 683609002 242549112 966566458 43937671 150661346 100207961 22867677 102370375 581048258 589752718 346531151 645987144 644507808 415004808 799548019 638190243 425990312 183597298 526007973 994914786 59853211 125611775 162323608 489233889 309182581 417344964 479610702 504021275 942517912 804533377 36972387 435597794 209702470 973876940 779622722 238281281 596517056 385887130 291823675 907197305 959107985 638321729 493072434 766917743 246768761 466893633 879550389 509148249 289483850 765429913 931798613 980189077 171888908 68658226 312992819 963239685 174777054 946513540 14754268 954457957 372896596 209304918 321785073 65445506 239037671 244677177 877023323 458499415 382627145 811687486 415999977 173671272 354554838 350763062 23723424 988684616 889734837 460698342 220423523 18727830 869236137 206307648 123056585 57047485 888231134 419101972 242247339 195666764 304290163 791727500 655486857 411103079 587558138 242887264 91421595 497528965 175038376 433234956 265518892 707053157 863462711 168729889 780810810 374137917 50515869 622867662 895371455 746986411 351977894 803215474 194879338 85321625 735804666 850919311 10781487 936040300 158822931 150227481 423630189 746816294 442617031 346489841 494330008 548301756 317917364 927929232 492026294 326750888 655014664 423897328 109490700 636678900 659874910 82115512 256154172 256952416 291019489 970998007 729924894 768360095 838033455 311649296 15822810 891723479 91826205 616192726 242786158 590981529 895732255 720855654 456446960 154670453 131001221 449007986 677421252 903929663 353215897 635464150 51218611 44532343 314657335 879903909 675046467 591377792 333100340 292298490 383441294 484617317 118693547 860869460 628486521 643535646 11330166 81443157 647202838 677343014 778037171 169887334 901023950 236035646 396883278 433331979 129405982 357401595 258443013 866968787 435667825 833423748 730804632 356588917 506251798 575808593 310577459 947735291 105028305 896507874 603254463 679911346 284901928 802011412 714687844 216637807 758332638 991139405 415265223 907195397 262188652 325922111 581740377 585426946 154704345 509522534 411950326 561828887 568920869 385899263 506522254 362084150 327325961 421837636 246115043 259456251 516235073 991352476 706709163 392615192 27600348 984113751 403837427 514102296 3683962 173732259 433879784 772224339 970561167 638179538 557961873 179015766 546675124 713310200 64085721 432886041 551640037 76224772 881618034 464138290 905549752 951421114 323486617 632333734 317394316 263838019 590763366 949818961 163447662 542721666 830577943 116466322 681150796 385497843 183501488 858248451 979025680 81185965 184936773 329985434 617273083 345604157 437016882 77832681 217920476 150747656 626031597 28583342 143156449 365409864 366419647 342057160 420645392 558204187 113066561 187062783 103601074 149749061 23528081 142672414 963042875 436101562 969588652 830324381 732861141 356274645 874274943 646089904 624758068 173034670 441386849 544968062 601998126 963233206 251217923 497356230 108677818 835898406 980360101 447527632 588112836 743118467 763153314 623243696 972370209 761706423 982251405 150197131 329189753 423943689 196582840 959337726 381915439 280722451 543826432 577421172 977915218 903651652 790698126 410531296 670234421 754224948 94367745 441682216 298356885 363497710 2589042 57107166 930342951 306415632 464790649 48717131 897705711 740576126 900403578 734429529 261889097 751450041 782506277 572631173 43321014 994670005 930245098 882773503 227123186 183587232 240857048 554707010 836754621 300062580 65605578 586269947 33014814 229980281 872161893 890269532 726962326 117596456 899676784 651385495 389037503 479987455 651348046 556519895 436236563 893715483 480471558 182639788 430227221 949520608 207662053 705749964 145710972 240270687 582532361 794663008 865941306 476317984 84360487 708668968 92250187 737482499 992934809 893315172 926267250 364723306 254808779 704538320 398087846 965780469 899132246 994140737 745842562 570875796 126688824 498926592 234981745 820872708 685940148 31273269 554577779 670647343 400851641 894589115 228811952 758742380 710273049 979300803 259932066 584339118 45525689 943340810 611309994 543567837 435452402 521404706 956683319 400094105 565629604 758981339 683507721 246162049 876905954 365579057 688893597 298925020 786452444 983638777 550065245 40211950 367814968 708803291 574049613 15507190 967123353 63145156 748668012 580984049 605602411 827726793 963096464 853577225 143290881 404424608 237218342 715425558 223557713 167361169 531272950 508267372 582441855 733751799 177721385 122663853 868230907 141531830 860637358 513544830 697819850 400142340 984694199 777259359 320752993 964115985 517044614 913806550 27465716 461320233 458372446 664826865 417974215 625795697 763333811 297834756 311521073 53232534 64195146 465036774 766027407 959500011 153267996 497192683 739006903 270042385 220863028 859253595 501562714 968849657 487621995 588984436 573325391 232606807 16122736 403228694 485024303 899549208 78327517 19324527 794426650 960066707 495047905 782760826 196144147 804547895 441539325 378976406 38719019 775375268 897773915 668911251 350038529 901030525 599842879 474176929 526268486 138794706 643201000 522443916 429774813 262868311 610799848 517554714 923326101 31573648 222604180 656875298 194687036 633294300 967283398 122848871 447611690 294334647 267622092 42186301 894771691 808767621 734350778 698111026 648701587 354402723 298217305 845334699 506120000 159006755 506736777 518778665 559271790 716000936 455214636 716436742 731145075 842923275 304523652 130864136 159363360 860274888 912715290 198712198 415855251 52086515 71374109 200338657 202358591 445647961 724820804 453301289 998220265 709781428 794242728 323899056 871142592 508263251 159470185 119393617 551005888 823160375 480202840 692552869 96211024 99459479 552582558 950369618 245244431 65678573 609456947 595386534 31970675 244462019 984077259 739745525 404683635 738021085 770543278 220490412 144795541 146785917 665867758 565502880 119463096 647883775 765778194 75337471 420818334 731075233 410886605 832553260 435181122 236177559 135404697 785718226 537734760 853915753 346000079 64507445 730329559 591222932 612690236 84268454 2887781 480818994 819315838 352907458 912093370 965590109 142111086 92105930 981515195 155888778 970230647 513189617 72368971 496519204 150136463 66759372 431179448 676706731 908526207 528308031 538428022 578480939 733862597 139976681 613888707 824521831 418182681 601160104 619892038 484594953 334044093 734960547 672497153 333756285 69541939 203708027 913122129 968579684 914459113 572589136 237810789 906062816 580897440 618855585 858941378 662754363 561289551 187480716 681101859 742680068 108552606 593541106 885612208 485568523 673954021 441521903 996391163 122789224 249885539 272889688 487530567 357179678 996733269 50133258 38793571 301063065 411665445 541328546 319969441 442362746 390140003 688624890 176402074 926608238 885407300 946313620 232030381 265717661 94339672 523408679 419143950 547530212 916265753 918790574 517065623 792116982 293175102 986079343 763882755 147550971 673042119 840757262 735692025 422910935 484539044 117350409 152818535 697338832 594781327 908012990 438308447 67588726 884597724 749038867 661553335 315953438 163452039 762458314 348506197 385889783 198192187 204325829 5479145 639834519 274864185 539475796 219687887 751198178 774489396 861134118 38228802 402668198 26317087 92912114 454692375 51965515 188373175 434798934 85864182 341568811 111670126 478395385 597107302 617885264 386966356 965252966 504961084 333497930 821212754 779216765 127802128 771782340 156529901 838096940 152926365 100898580 753927220 477331505 712637819 372802073 948910175 67303065 548508871 810270862 207392994 546103816 850457187 215248053 449454599 930190669 876878587 785653324 405954896 585174197 182000109 26365630 106933252 25282194 437976893 582284935 887904836 888080207 408238264 448089120 153847548 825868374 98861079 768981608 87026790 913294866 458661409 748926672 700619948 248732019 860517024 460361911 673545468 257318619 342155929 990074594 811454908 710442798 687187531 26633591 684673643 898516285 359206788 700970947 731573967 263736044 313276446 864971712 103371471 743506690 666567116 136479104 968383720 667416695 800212893 579791970 66096826 347722240 629595829 473523215 536407609 921521157 869434960 735017314 20642646 844790377 982015591 270914087 525156599 888822823 882331611 449463823 381319042 752005043 781856927 583378242 436293003 351082571 53449812 646876929 288879315 542092867 75411608 626513400 887994518 214828670 355381678 532826374 298349740 425491067 648329643 16928059 474931756 913604178 58186777 784588186 796183347 639813134 868944131 537152563 837174557 738408941 156701963 920733973 809341067 171620209 957763744 664934779 151373532 628145885 553154420 785929080 303396353 674116465 798224411 915674460 815132166 569788047 112014215 97734789 266504645 582437603 922206579 21441619 2457873 140222057 367580060 420639481 236000378 846583145 478640006 375129228 286281144 978038291 247314051 43347590 438969324 673033979 65485892 967483732 146638203 730748549 199635405 413917890 634422004 884657318 664993075 286747406 593417424 758703951 371761190 281846427 316608292 59954443 172382646 505830710 977817287 560618231 400461248 973635328 777220042 580228574 511425397 621968095 798014315 239202135 279518738 878148848 82217813 628691248 899530279 914651928 707657433 458497612 769282234 598810356 744996533 574520905 450925649 621547341 705953107 878237592 997981438 493707457 113495256 947481337 61758249 396847919 990676571 316209536 185876269 473739844 972565042 235052862 128813077 396913881 954226827 381089858 545118397 903090347 187062996 849319309 510696112 684786627 462191908 655470437 835600918 941460564 676115939 152391592 13401958 527814562 419315396 282120793 57949351 43651361 137173127 183108293 965191988 496306666 634356389 704911304 497299044 954102795 311262456 509978603 580567452 202555684 910175061 42608461 984304967 940655594 426227687 381615949 77443617 712998741 544983119 324998712 813399949 547473216 663785986 469524244 587420230 927578334 491875210 427468875 657720561 300721252 358088571 385012769 132878564 531357351 26244851 951838305 974919526 177223158 514845253 283713429 431045206 941125040 695839986 127842212 11015253 475260728 798309320 679311892 568278968 871044042 859477650 24245945 78376102 642143643 656791264 173275957 438135120 346645988 992315142 515407282 934655526 917102861 515167536 703324465 32597372 546714851 39910535 43608241 791515901 969785844 681484864 639639420 975787349 424158852 449753070 878253695 723081677 971852448 330155860 909139274 680767965 237646267 113482746 251956250 866681563 673440547 820236725 558878545 113658227 17548967 134851732 300996608 61072161 296851886 262849966 691992563 316365395 822456752 86383173 781831901 843734397 190630179 685911670 449634278 842840483 599312964 218945184 521017109 933435587 601403793 628560185 94914264 726336374 789488413 400760507 795963902 3343885 100543622 918294160 375641103 440440258 818132417 513269930 792120601 275625137 725878411 430964091 112988079 959489704 784377202 938791175 212117345 189946358 851683982 615193717 375219590 71658845 120818727 90671151 663818193 174291290 350639216 663304797 279767306 449293818 345605801 719527485 779079540 514764827 89210937 283260994 574090530 529828276 480683053 841767478 420826185 544206876 46594807 112214935 380528530 66494576 106113371 345002243 58502781 276402292 465063890 516914929 864879476 497990463 159262249 113127191 783606151 385413117 969780572 875817476 699449678 423457723 447886681 966579482 133963176 329167209 368081552 204798700 928300224 523148360 269283713 252717251 315952192 773540830 347622219 788559270 5026499 62184861 880855128 221528381 437629882 20711564 297328092 645018488 631332864 739567712 18344817 898904458 545228279 25247216 968539153 947757602 242912628 69982652 643209369 264747438 111029173 781931301 485106022 456622653 330856347 769890422 189703906 681825521 676480601 59981398 803479024 259482673 97751834 546352752 291184314 265049139 157476655 916250089 597160916 92809982 349660599 196154219 494949409 827362317 987056088 8663508 981161722 400399438 908836432 946549662 408032223 238895328 30598788 635171400 772977738 388236841 915589293 134774444 130950891 934420580 955163971 952095855 793426728 246720817 593659554 243398771 103731201 350129369 28105789 962096161 54701506 811995014 667948881 120212923 298440443 564741282 105361217 480282621 799300337 460087986 200691858 602490346 40722569 502895304 533731222 927681028 154950134 829722443 865687298 341353739 282973557 880921030 877298131 479910665 646636953 941394490 262 402607519 562497005 134602134 841260818 335403211 621375965 140937506 893265737 12347732 529389591 373876601 50844266 92726079 478718382 749428136 193426677 735847609 801357668 918561860 319675438 45891012 287476403 465064392 593087523 685778396 394563752 410497301 156965804 474493025 353550582 682936396 947592200 396419307 442398553 86793383 667374332 925322653 861148640 825939618 405905933 382578652 411440104 965535920 496282781 282383803 296112748 924148304 389589404 896995833 704185856 643582667 702976869 693505359 846825371 790946333 843321438 839934033 485831518 25244522 818719231 242772224 134320497 623317426 872762826 71998749 614214091 674560036 18342143 271344334 658026855 709533987 985733603 194021298 32039717 352490928 251302489 548460414 27871818 444842451 22778804 166584580 504920101 266990285 271727257 667472477 849903779 778302625 86980727 785701226 296614925 987445202 356276923 596664854 955709169 119026279 413963453 780063000 833579268 662739271 73404874 150492655 597095351 234357944 253737787 63619778 20393764 297323956 7971660 268214406 182584595 164002278 386165307 654987774 150623448 983139236 543364189 657489534 781076586 284657228 180273508 768612481 343686893 475279633 878008117 369741154 146203392 286555865 283861213 533749973 737166518 114654231 978365273 728877762 187380716 214944932 393878082 632193243 216722757 483576948 21313774 886086859 78645601 919087416 665439318 229723816 388635238 257876983 138716779 931069648 403475874 341220844 498806596 21472123 931459590 273717584 996622947 705447777 633557072 935088198 908694319 657678873 62273991 400438869 922044950 695375265 396707514 19252709 16453734 175288415 314076155 361607767 162951492 761872857 511372898 412561632 757631107 975342433 361270636 798711011 365339126 227054465 195606818 319480147 224218813 638597820 744982813 477687242 391085343 634968208 316394927 220462968 831754320 267115194 419766483 831609990 120846568 743586079 831656956 208569752 558877490 793799669 950195783 192992296 814170178 238315445 663233822 724221877 43461356 245649426 555105111 819696758 832612021 649590640 595735651 931696048 165730684 358207520 677231776 339801361 219949798 852573098 234271483 381266907 661592793 819835622 873238990 479452749 538696462 426505356 151169856 236950831 285746929 543699882 605343832 569629142 977416223 908953646 80714308 812730774 824839179 591636683 55415633 890552002 793617614 351890139 321557873 661643283 625465014 482129405 457382252 479304696 255250255 731319091 238312380 31658968 490154253 337960252 726460427 556323941 289620657 149932814 662098992 10870500 130901551 752837168 5149997 169434553 854766164 683095613 50325648 536369370 523328640 283734006 672643665 76256403 111654204 646779183 391783205 350037592 843998150 212505637 650694957 103602065 188062268 197492902 985937868 70775797 997463519 408462942 320239315 198619202 973084287 815651072 362445250 964263516 219096379 292027273 421514277 728581510 105442803 681565997 69908171 83515038 104361861 263014660 371701963 816858482 438796132 634240697 339638343 150599192 114326588 360564559 887192566 879311357 876286042 268670150 987986642 246128589 545980757 871221651 886974515 59244746 455059269 266656417 348133338 238906346 950843811 597680087 388106288 178581353 482869031 695033838 392243847 430236299 961670119 267877385 793474863 892042350 567628169 225919681 922543859 730074703 879474614 436708540 341528121 534167775 418347085 856557177 407433723 865543569 387344675 3261157 669839319 153626385 919931261 765902390 676467984 397702596 930512348 940724355 145996816 485025824 767361368 27110426 131776868 638822228 73780182 142071171 776822895 56659258 100810618 753619827 870730421 193653670 904399644 465132557 163028258 354164030 514959838 178505305 509441965 645219018 682126544 363897059 590704585 608201710 338024994 915482546 281688221 149056609 978180807 14203017 539465520 764904002 553111325 670399860 895456396 688180924 141180926 441404801 600750633 603226212 434765485 513435073 267292743 369255204 521719972 432510616 977042771 33324664 159182902 249971239 503969615 519130898 51987206 228348223 685810557 871984307 610236012 380795266 667693774 94507645 236637714 604138496 149104507 409954715 379602304 484021514 361773130 361329100 722556672 166954981 644007771 188036428 488108292 387394506 892315768 503960715 803017671 687391395 269655403 311744274 153549288 600215255 744236398 749239346 289873021 54744847 737681689 92909698 611424138 46502909 437326376 262645513 979298671 101761429 802667944 885582126 480065353 121747919 744742210 141550787 206978548 262530671 940295777 876964408 778978557 226111791 509334944 487589452 957789198 368121495 913808868 906704583 228479304 978788843 696130041 278544774 679045138 875805349 579234523 369640782 877797351 264545593 379941213 442619300 266156214 803517099 354880741 279091878 432171554 680385288 69950363 588625626 615047838 352650775 676604557 975056257 963497413 262985383 261632717 94425683 620797961 888269248 120466626 929413932 560365555 463322899 647767871 281922116 81005805 13511560 68184088 439455627 578745316 448506224 80092829 23888688 928003714 344275250 507742847 181766938 345223498 511443068 303095458 278925850 820308386 22489893 915330617 795282881 143501345 826497020 41074063 811307259 535910757 504834391 33240668 82816708 650411097 498269056 883832368 579654980 121757897 294137150 414482576 146973028 901744438 65044472 744493620 194329635 878841369 798635294 616894731 776213405 218315135 472703556 525081361 377586362 542285877 768419698 836916320 419249370 670176265 955475506 296160985 548819984 899043413 745914359 732879383 555281150 361808955 328649009 1237544 335419535 212638381 233975997 745085657 921774697 815482298 11793398 47858664 209214534 711214431 164994390 740050405 210775409 524361511 801024222 67757008 322096375 198851701 137091029 572426064 465783949 378588511 492401581 952019590 975562836 390248079 574538525 568083116 870526210 133184000 687470941 383983804 315024788 819050876 162167617 411973241 620371516 167915556 168058425 582778258 7483921 29383717 335765990 533072056 509253844 974511480 923454804 411409065 761050705 485920278 589628590 365068637 937582388 673842520 157649983 38103575 650528395 291301279 213993457 438876748 204508957 242272059 545240472 864454997 913968866 377734022 706660359 780588939 79557020 49123777 416050398 625971458 140134098 573589442 942840434 627156548 807392103 25869840 711880448