97 122 24
770591820 913049957 587190944 411145555 899491439 722412549 182227749 787417606 391529004 315355209 140942867 648915060 561271112 159419173 667158850 896501653 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 812952389 579688537 805635728 789054690 410058493 96483893 237811080 544565676 364888743 901713924 612014513 992751381 118910131 201812707 746361343 766924068 203400715 634344306 496267731 983818288 750101777 689642937 566560705 533642538 434951153 411798633 352720991 681669360 658631484 732624507 158145276 263867006 711218915 71561203 792610289 126067931 243868052 962956806 427477602 366797683 701956228 56592993 735075352 369685368 333986432 657556161 631913411 121293071 739223475 59147912 267188831 900142113 959413778 985278989 514569723 816552586 783828961 758089790
778924778 648881015 288234751 925924337 372767841 549324866 838382567 970222884 560935018 651410865 508181811 377141309 293225796 686885086 85306865 526130126 848199217 664865760 670045956 77782421 250542110 135014334 573282330 898871993 456071362 50511763 637248637 286282141 951992592 823265119 647446798 95308821 969352476 807167270 746967045 100592168 224388081 777206926 328033530 55530660 80369508 36970666 145037630 640441692 117757989 673769725 836131398 664590173 375193397 8689782 488556232 496509549 310627114 444140516 804753748 692261046 164901854 27050503 4765186 258415025 339007565 616057085 252009911 306802811 766113755 124872665 300839450 282122652 535396849 61265585 905950712 522372063 137512643 189017477 431319441 869637354 467181294 369170786 302964327 557664582 199914050 577661627 167298078 133590337 773829097 963222355 110766509 644558134 392555150 811028294 362997060 798306497 607385981 207476789 633599418 505253517 359281617 356126843 230617084 475659168 951416930 13306776 947849076 234534968 245174238 218154 689039341 108642565 748117154 546346780 764802099 309093723 174795335 377507370 739407105 472172577 580281139 933756232 338572279 910377199 44261985 274425055
720915275 323102091 299700583 772231203 68043687 420459785 335454936 590718896 574081096 611085310 910853093 11040629 134076062 495481278 61067943 993295773 237959935 236480533 152785530 945256922 94102229 978531607 363149273 363851380 438051651 72353520 176497455 94094167 198853723 826668397 765071524 283745625 763293202 584981065 372456072 324315486 474726385 834423421 781930320 696430782 99349370 846192671 33048731 842728586 983769559 564808342 980178429 292947122 773879499 60212410 22711719 92688901 159482099 612547986 437473340 162273092 570666238 320395022 849857642 132595959 640335434 462711832 390915315 394718248 881515475 659796071 557084633 678116764 620023762 423332298 897320084 300785773 767052205 892636248 154192450 235950585 256370968 537897397 379215721 68300808 196139285 585768212 539497470 552560489 868064237 396834116 712074944 526858617 921383 766806120 79788272 231414215 115590063 885166266 155381168 334822241 683733542 828832156 533111190 366087532 471031232 453086802 896329786 989694027 852174720 311496794 818905468 344034947 857203917 176976427 298059308 161295177 320783286 10141344 626955612 304423121 30571069 52584323 341288052 327699321 944015745 156656466
354121782 201950481 73040340 250199495 63557700 246551668 476890798 264406940 572522221 322266381 956336838 676423560 720628701 456721635 46241504 123169098 550879850 625056415 855116958 962606591 144496598 599954119 587208364 828548108 158320850 15553035 656063407 929330720 241507469 175859775 696693290 907389671 352943007 865202045 207797673 658637847 343379007 261119157 14579534 699120492 904116786 390030918 753280570 930124974 156387029 634201505 223169001 255243533 506064684 73727042 274207275 565225288 234869185 397763773 294974851 721109894 476872529 482884552 22448950 880534513 348136780 29910219 603976104 940732654 898780280 12321757 49648690 439168918 202274345 569977010 68018637 45624862 869462077 82927063 605463207 34855323 68348361 962826567 584522303 397596184 205274413 944203983 985166335 981327509 530663547 181159024 962552628 872151345 541417179 176518354 709142566 184123449 658033237 564151661 469429446 287236066 723272908 937431672 647995324 138833180 685726093 846515895 954670613 61764672 105051929 144143783 743828275 139820535 688847023 22224489 27941994 959401630 648234163 271015448 175403629 59759049 297602550 978586357 872784754 79955246 943202542 115589568
48734572 698066905 728778303 127129884 568465655 491348986 360879363 461329631 270166230 920117564 871810005 790430696 783462084 323345791 51868899 501111489 406283965 563543351 923770277 512770079 35613115 649152863 684986243 422686398 585582553 909395821 273012551 452489753 715920605 968438288 76932869 921310083 984859963 577594046 128364317 594786437 69793599 242516002 247680953 520969602 859455307 500789014 937624641 555608820 192812214 669639231 246203202 75501150 140437821 835732582 21801010 85318800 467722382 863815164 45264045 516503605 227045265 927687337 980781627 542502614 503369757 281473848 323497845 406852707 655060834 891491718 616320024 763551241 253717203 151433918 571137415 174684154 693756298 496878595 599644191 450403602 91482871 263925003 769879882 352114287 875620526 497067559 552156992 780555814 912130242 115808892 45734797 44706921 877072093 330978269 563398722 66259644 799205238 397164355 56153323 526818545 930348166 252517853 16036042 612576335 508734123 277227352 318827009 173310381 967850819 169723759 197336019 937858170 493779713 99809074 679157784 392548316 45719466 309333815 94357529 257052147 305870711 933008732 687444047 396413531 492834300 848069411
739633477 244069457 383443330 515673445 263684048 625667731 805774855 666374178 176216518 811279478 850011565 294362576 131666352 230802047 57592064 226383708 310298823 706803418 905663653 293251796 120675963 77723694 494038008 128355302 612179007 334805798 669097274 635216923 191919844 132677139 570922386 961228609 79829631 683556191 158293810 595936871 267836747 169174445 575955957 711511006 537439186 666581653 892703053 687326827 678211440 455092711 663102619 565202702 863984795 480355163 34979597 562798311 813903638 274935527 616513622 717080766 342137589 646005014 660209380 338155858 906264163 795003165 914071404 922406021 355056105 966332311 732411259 172589086 992610330 793492156 731993606 18160018 281494574 104868779 458670439 927901487 968566757 83948274 759679451 81903385 643042973 614372511 114161540 228280120 816530838 149062508 538290947 599096185 735185857 189181070 47885678 670307664 344897278 232313929 916556416 438491048 163018142 179779291 212582205 539491116 943857936 803024609 374650727 526931631 390909664 670729481 658449994 246200835 39696638 919463474 586585067 520641792 58497884 994730819 270462677 803556535 383178285 260788295 499834018 362549123 740297577 15700548
56341519 63421346 742334619 931817516 850708590 841505540 446313504 278125898 503239215 58732915 915736543 556623711 607529654 633849777 335898176 98792727 645711698 175050392 271265646 130186277 549282260 174825803 717057188 220725082 996985789 52467304 579684456 850683501 561902732 668130234 634625626 829009299 112842745 43090024 416055812 850916597 248754823 371607526 393708389 777182511 334751756 966851600 35680425 763328354 246385884 197357357 442030218 348853895 87817001 485886065 121826761 997274870 663512271 381844017 358730361 52681897 791745088 745945789 582411367 345275893 740219673 554474301 129414272 272046998 432560028 168291094 172120024 89101356 348703143 165150899 205424158 678873103 584562203 25390383 893870945 353625965 789945569 863826709 621534406 98546497 849983432 503039138 862340728 38387975 212327559 422683543 737259532 665930439 659402222 896602888 88504697 984738397 370487567 136203482 995507784 588181466 94807015 869177060 380925966 239907091 681400603 662382148 913748046 925989339 840648370 657562520 647792059 570050278 319861946 108585157 535907536 720759869 580559728 502852367 414804669 110339291 687546350 1346603 499351945 928564359 465982402 276540785
940204396 128476 517073967 933657559 887518599 747194560 670477921 982689133 900628401 385953032 497074223 312842254 818552739 616529825 37821721 476984952 881005519 878876357 654173527 637498951 699541921 225734492 689221693 594258123 634385277 927120269 75271020 233836147 571197299 816381586 142462975 256434039 913873599 690303944 9414241 643659503 210125689 261826828 513139402 660850031 55999051 433285944 28108437 93910424 687707085 464486503 572131954 885890029 199132714 730347724 889501796 416893629 927041066 623912138 251157941 617008618 244087537 300136846 364383733 189207975 25721760 676192226 757700831 338468377 490615048 28081360 374796397 861315415 781765353 314668577 552920266 736233824 618199634 678260909 484755465 463384643 612732641 453494781 405829550 370774798 599834298 24900537 516245991 602081634 139315190 412568664 32794319 85001507 824256960 14729784 775277712 256523173 223840318 57994320 131440760 930687361 759979683 619315372 624900657 241872470 744076502 313098421 852865168 430380337 738158912 878193805 982031167 510059960 218754077 752909501 254165865 630802331 673049449 949949001 132021017 422380631 544042797 712184266 749129371 85475420 779257300 543905614
325231774 822501146 883333880 704654546 92898725 26818665 949779026 103510932 116239572 16582867 193747080 585783144 976260170 676989144 792454355 170629775 656365633 58537991 989258759 283397989 440331318 743521525 440691209 456427544 750028470 304289194 466976516 435635628 875488319 379398304 83809644 598770059 574123555 379719195 317184389 99291471 264658524 124726283 606672111 375316034 466701364 842171597 331240650 783676220 882925190 69390625 456611346 67689573 466371310 842705114 236099679 208497531 948074792 204270043 305527943 185076527 38818385 714770135 238371775 531553158 343922305 441758823 550610710 858607990 593232104 626501741 896312245 938187320 733334452 679626380 677820692 743777588 66210691 962046245 876952662 738055966 341162429 830866656 51339746 395598116 387983539 79575154 714899594 341642309 887765748 17633370 981819015 331178321 456975497 864780976 174773077 198559313 395641697 810045839 719954863 148786832 108197260 139382195 295037903 27240701 962059495 353714541 573817983 759954887 134872785 832713806 272253230 124316770 363993830 798518359 765372755 149093530 929059702 201215312 365929214 966296492 724601633 993932683 140793270 513926489 907858979 767241279
970368720 986468147 910093957 703976920 602024701 197366277 471075247 997485874 660337170 814775742 225152200 708223321 568432580 585840567 752682478 95670136 131273577 960335927 304319278 989358488 342340866 658341104 945264952 693131524 865322772 732281885 336895773 719227813 62381821 338285554 580030040 430735399 625248654 53344194 113668526 380900027 350914811 797241945 461530247 480788319 713796728 261269808 57837506 911108352 112812381 32638075 667720434 543444869 105023702 563327189 799016376 101223579 138051924 558413525 410574832 375476021 995659482 928210188 855565545 599008132 707472633 455813566 448046610 973414710 154506066 241601823 827771925 672365532 941626895 715694957 819436851 442135961 139207833 278818880 403121542 823855535 217576148 903431467 301824016 890660466 581917998 603763442 794818724 758968275 376711260 363080914 465798941 472819214 588433809 281107886 45706831 337541528 98826454 339938368 41655381 724208464 749200324 339115761 422548319 845380558 240694172 871351185 251393446 410031271 760010424 10063154 211145042 431277242 123724757 146929188 11788813 389219794 943530018 208260204 717576695 399170580 236115220 128675673 869190629 171502145 633739840 349656546
760823411 254457814 16119139 582727372 670959156 231513975 996692972 877725309 206215383 251082262 997053700 744457018 155570765 145067160 124005337 490728835 881172552 88895389 165933850 595365083 224214985 969240535 388269404 599912683 296604915 722410818 476371652 888526418 384207714 579697434 656374346 977974210 421607725 368265877 129453775 276221754 945741993 322905106 455918989 702622759 13483824 416449648 290844205 991013648 581407957 790649882 661218736 978784273 818274889 322312863 470465714 745826337 216189917 269020119 188343046 352281325 659802491 421813179 790602075 363917717 82353422 901541574 631615287 457989100 847528224 280440155 87896229 629209220 212447894 84799528 148323985 24750403 377910194 672998153 458668610 483982674 495162523 834193892 960815558 278141496 812436849 154678508 335001056 179155914 493697519 244526374 255111000 12574170 759050695 262737601 675371074 246785513 321931917 850677484 565779311 517745398 578603792 77272596 11309454 398914628 599885809 269054799 37386331 894572311 398447399 181007058 424609105 648831574 189043638 159345508 867241783 46646928 505484305 708162231 676228297 219967991 852804 10535636 664725845 869652748 571763550 894988160
513020334 169667716 425999737 223092960 934924033 476807628 321303213 53631782 658170854 360849466 810109049 139028486 809915210 365725378 563696631 358165913 378818704 815951018 346884080 574050056 114229715 849944454 703087483 506268467 436005108 706963990 354508823 799723688 133120633 706080422 263724489 872518718 180137751 595728837 248677392 418460766 624714139 66250514 914941889 428311188 689364619 922841727 724565159 286952048 975397033 790369347 249665045 780094528 124632265 802716351 3485897 265781388 349671554 693114799 399604629 328208425 734046212 931072294 513113889 416114805 570473668 726468502 143788608 390154353 423164006 332745014 473318855 942614736 673316890 391889362 616845484 924583523 652131336 129575954 669071646 41223462 77977650 620172089 173608378 505542888 580715000 502445677 46983577 695952565 367346653 30088436 835778798 576093815 200385933 560379048 715288206 184586261 125066745 83364045 796396779 919951490 387533092 92767974 705058365 563804181 169025421 134912447 998186087 700418066 655697186 301406805 402497138 966693035 677646496 873661557 341151073 460074251 831414265 59168671 132778557 255701080 116847573 351886318 479578450 761312336 103033731 749474275
462057487 309538971 415341450 973995187 331647148 345160279 515842599 554056683 585688568 837288808 250493192 592686100 274107968 571573948 136559581 914448065 586106426 42007809 347964904 696550662 404941081 446571367 675288255 583895223 432853725 502623176 706891805 259702860 383441131 867958672 939362572 786395617 983293585 867503752 846410232 257821382 495888763 132899380 369693849 956685009 924569808 473069332 374418839 280645676 619985659 647496277 243697889 390487960 720909358 96747326 661370129 281905378 654504714 965762754 614757335 407322553 765597523 992434364 705469563 996881965 374910054 855970194 515188114 880926898 536423211 447833317 581347841 579576611 710501856 895407379 848080255 254866931 322759484 627102772 112782612 288099283 743976999 78199004 85623013 538311816 88460675 141545085 598789287 329818541 692601025 387452644 931089130 504756912 469120011 103616554 941758744 749684795 633256707 364435888 741379104 368326425 506253168 805101663 425678860 724801136 614180924 784270252 509029549 838653981 336900995 640294163 248574759 981701573 690583397 323739254 764161588 228565647 458645052 39733011 555484984 370988573 283415295 678585180 889942435 374974537 656321619 875518746
63660774 946984324 123927156 475922476 855038917 392407286 334007711 972848843 101811317 275526479 751828802 805495795 761031688 566399389 19619982 813211302 206198840 736126855 22219787 837503371 930929937 808543056 828015781 616416080 442619752 435680287 468098764 854537275 125912633 962598943 159446738 273335876 538273839 181773058 518472978 550197210 106287376 778271747 142272859 333242213 595552247 301967424 806902349 443192045 992992813 423696587 513651657 614261576 44422011 668801291 96417828 883949463 273042410 162385435 867252508 234160893 670184203 208316765 485674092 485194008 343881373 367881137 830188728 810620753 434061851 497296956 501184379 645633494 773478135 353389857 279222012 632181157 833753079 171862453 212241885 195713556 219202191 639978890 949544828 213739507 525383520 139950095 250570576 718311523 708450162 344970337 624072922 451962664 561896005 360012523 257712204 455045341 718514848 784376727 38527243 928537892 699177747 590037847 675628781 170308805 531697689 11146035 491908289 57852299 925988751 442886511 205741833 276872031 651178451 156371567 352491419 898448899 640109681 77127001 144473837 344458552 469949547 497921541 54515738 311887990 142446924 545575584
385711573 54877675 120519275 133357839 652494176 307037506 988246966 783456747 211163025 626311046 316008427 519744124 394764422 313482885 359109078 387399062 466412027 222170745 13261210 259055106 383115838 850581108 624092538 684227119 813998987 332349073 742459504 259260112 255234348 667490489 611611294 205442398 585052039 975128284 124491921 461829712 172376602 648703795 680565255 176169631 587006833 353620468 721485640 82414210 719456228 723585499 273315665 538262237 466366912 672656159 554678589 254678440 633597515 964130030 953438848 997479017 728972242 47376929 629922510 139708713 530454375 582037167 563032491 821691330 288886932 22271691 461310693 557119564 988121990 693545215 839440443 284973446 473058410 739423153 305984790 19116589 32300579 249904015 223802436 278948270 925665942 858155034 686365804 52742569 533060010 238925911 521656491 406695460 588284533 802527860 629944378 667068724 569734075 455322670 484492796 466731352 452836044 454181814 670339812 876751744 465395739 456049522 98186452 312657609 163016982 236021794 10517414 702822917 874356277 715058929 617462547 976247864 550029706 386132805 175769247 498918672 962089011 246663374 442797745 589657720 415395484 614783544
688257955 628321930 423363504 827441565 947117770 891823932 750374522 877479624 78745728 399616889 70666528 853353544 233131544 391418261 760204946 940374321 377245655 936245566 330321200 260248523 549302153 929072638 651779378 523354884 603676609 424412482 664853031 282317406 436837933 982838777 880602995 144080095 588968785 578453613 579879961 105219659 627820103 551460970 792003224 889510279 797892966 338597292 588319701 731061800 588476024 570223672 325889768 615366633 735840435 32133815 885107144 309528268 698095838 65457393 807403343 917872221 10406902 840118477 676874483 71534848 579069453 553869703 141608626 516386585 47944707 553269529 173741011 406201171 286135572 166071727 988864781 122960396 248860451 262546738 637937260 363081456 786761829 466594997 969010380 852441424 75900768 727704938 260868163 92087608 605543858 660221721 858805914 330044917 659152239 887587959 354252382 609671011 141258576 627071733 557865823 474064961 331580100 194364558 751670461 339648296 534976250 693384058 839991651 578035644 977877229 463330608 25090810 135928610 147935016 21461365 823718334 408037206 762104799 454780882 753534694 586775861 249314566 874498963 190751585 432011324 821479201 357254852
923826562 893308091 868816292 302472201 634733400 649435505 15663895 395459176 470397248 236800486 318982968 550844630 777186483 60858962 401303267 239903790 613986445 491942844 651360399 166126086 659473258 566995738 932549693 763431431 191633412 165176717 654925744 69087148 95929592 704547113 870005316 509527367 815894483 340872775 678340817 175985549 370579882 168725845 222754469 45490279 814447308 44361192 541591650 783496487 293244338 773230824 606039848 536589814 31589995 278270871 9129243 589432181 755273014 742996801 949605688 247685038 458878953 815636390 972735611 520639347 945473325 151212873 45226839 322736641 862392556 428284807 729886703 528964074 750340693 426720327 393056269 806617080 315113966 891866388 82035149 155421898 54633002 174771272 190505695 562968439 540416464 92602934 207464005 811858085 945323840 137192509 746808857 88588544 223262935 674219899 56581657 806582830 783336022 186856563 352431322 328938183 812199267 711470131 554274131 692407382 459388989 257879243 151365045 981980243 180011253 390242474 921643050 763411948 313823005 187328856 835388974 621697104 714514367 3655841 692113954 822110831 913977058 651846285 783484087 749623689 736639380 973763313
919922516 328404018 58442898 911167300 685662849 452824681 109832766 367444240 109990601 183016606 166593731 746462729 243391234 625570850 973887318 205088649 139742274 399803731 984904518 918828270 401877741 238123986 595100556 386505193 335187152 130089729 596384698 783048511 759336319 474519509 355019343 6494399 927751415 252553591 142178439 496871549 724698859 714999269 235840926 475501096 358951360 381815979 922408502 897509819 347604653 86330714 447679416 126909637 701975755 235911264 53007223 853967571 666038506 275821445 578174673 461777812 702377593 565044154 797101651 443677382 461616901 760696843 588576207 716858252 723417472 347494950 526393867 976398898 533350585 438508426 212569785 745081339 894187057 426489251 330923061 619337230 57974536 44697498 165116749 3020921 697790011 992193899 588966284 395090132 544934268 685120731 784578365 318804363 875005097 66617920 323906574 767267525 635729204 387678623 996789693 110830337 439668206 989555168 337724400 834530529 87612706 437657648 987993044 760874570 757536452 121928396 62472643 974014128 956997806 240464178 857285915 838228352 547361071 358913909 357454074 807164474 631331238 122366140 103700872 125912369 146794508 807088490
333042191 144794677 322660625 725061256 929220078 36751032 344406571 593690253 176907216 177222616 444185600 578813894 865311830 127749965 902007006 143673454 744437910 295665818 167963239 689474132 794377784 212990628 966662190 548900912 232012263 783160200 636206936 510184331 284272401 308195083 872387127 712621115 409098747 387807046 75163758 743729096 191212923 191087608 266035949 233360266 390570880 875137009 248570674 153097538 679989617 165963022 580034168 822388776 556347017 321014369 238168384 636564904 197806904 58533950 632719923 772313111 778898206 565825022 348799615 290228570 360668283 758290558 655451443 752140668 839205892 334030778 458748121 460389548 123540517 612590902 676058734 102924272 221984775 676227194 27617198 876108149 693221674 823587888 491693038 865096225 719044890 447114629 870755655 852653332 472691744 786843518 810741435 327498952 184800056 604166660 119450357 726346607 568256011 560628095 244980860 588513038 186715615 855050401 159823287 739831918 588963413 67830886 359156807 459186091 130734356 200145247 506304036 392869953 744184627 266796155 101108893 304769071 807677458 14436407 433762442 740737635 966724121 192290337 330452590 690266704 558454913 18954436
327592351 104057670 465613512 650239606 762373368 429012501 211894152 715816910 247315126 662304284 961486652 913720865 875298473 236023826 700740264 464237238 499511448 760118935 720431609 493595457 26640255 598045619 341625342 278746678 579063642 180244839 194811014 452554927 386322511 950523487 88164564 394727663 727088890 617249781 460495292 591502895 599579301 366766067 187823146 21495022 358888073 231492345 139688374 382450484 298484533 305525052 476276167 49562380 150554266 273832825 439535286 824682310 980071695 748490634 828144081 500139481 633150264 456195641 280243889 375685016 664297291 985102702 807946383 602491324 600873406 86682060 271761884 694833028 430713832 682134174 944773123 986262249 828426565 607266556 638294567 252487861 833024286 205965892 646814927 64505383 166455876 2290240 319576162 722541289 913352084 227134497 876968817 559411192 942533992 899858562 431917623 272752656 371940312 256596447 528315573 970852222 981195885 960510179 990059964 769957236 825800841 46156450 953214938 332416042 854492685 700348946 62171664 794222232 88009674 104727987 621936327 531875994 947689103 687951072 380377948 793808373 701108873 610599335 403216545 636435210 126448300 325622249
210897181 962166355 14424476 472840771 345150924 766813002 889401561 435983862 764933616 653292611 834829354 592117606 342955702 375292729 450147950 257344845 306931345 938616511 837555406 972324660 215362591 680184126 792342916 738221236 165282019 879764253 687970111 801709319 589506700 729764773 14257484 109075104 329862491 564736469 345224627 807791488 569461981 611713698 147597653 145415718 862352406 154811891 175085705 939533098 511293887 794633304 75659557 355072986 155297610 739114755 476100594 667611813 318355028 257498268 208381085 480453690 984938955 132404376 158856540 327849677 870994423 654900757 331847598 302725415 131017710 820451785 382574450 411185292 829444217 481687977 481034006 512513372 933318060 936329013 994326038 681827519 15690756 476709047 659975748 183760118 980577958 754338301 486868056 570494115 6684882 287024937 123296050 488234776 13822963 907883148 313263317 913289426 9284083 585170712 627263004 484457 304906376 745794853 444162759 437203565 923885245 96517784 467428029 372973658 54654513 94602355 412550073 533639339 762940926 64041142 819188869 670545111 777825901 779049540 90450414 16589039 136304843 158601487 497249997 142718470 11125072 574430788
780999964 126850319 624413969 125173344 171805835 910199874 780276887 23419559 226912148 568495032 811868758 413525889 686349978 465189296 432852441 489497930 396465185 431868254 988447332 502829170 189297502 154964859 65782106 730916459 882552144 642405729 245682917 967387401 802655463 984585459 972042362 403656049 289241297 445482571 593894486 620872272 783040294 393409752 956253584 276766443 66742742 196115958 339496050 710327 382901567 201519553 360832111 157202920 256881836 366903092 438042525 649922415 453619850 113651421 334424791 794222246 461394570 382499331 278685258 494211507 698377738 935827828 435889352 476515599 35384208 558755819 712824721 954073911 816119273 234831911 141498330 964338972 705308960 749410792 289443972 572718278 592402245 330480919 954644133 241680028 950806322 810496459 556000 642981283 804758510 912371292 980560524 760552693 507369414 138331659 775728798 707294680 191708530 528549830 117758236 887922231 792543406 334166308 376390777 249075877 964498191 368192851 416334499 40502036 373844193 684754383 508819525 659086819 216422984 906536477 206976760 889563749 152092708 554515665 864522155 228916140 204663936 189123 382638790 839873719 754186091 855415579
967433510 837886799 984710513 948103467 858678752 666516843 584330141 195348447 33574790 246842667 764819027 666241906 947199843 67410588 875833629 501188472 802325331 815594762 250116133 330645322 899945473 1446577 69902577 127796077 182072224 50484941 892199259 291397102 528369115 510052333 379627382 906304362 637167645 558524728 377197227 364579471 460406612 377595512 706817901 796532209 776198059 600948409 654108680 234205300 354466108 894882257 461441980 390481179 675934594 17523656 171500322 143005474 216874045 366890443 721874304 790071087 554178862 694774090 9378048 624777393 27505028 966453351 320913226 651832749 938403903 132747019 512329210 574799360 54680174 638497344 317255530 226475670 567893621 132643560 276693159 259403745 562119446 565377982 672360977 568051486 374625695 148921026 632722718 2161151 708469400 486771173 174141495 201580046 580804206 365017354 987070685 830634334 816985929 435401150 650659543 766238144 698487462 666093922 830572103 179854125 475848583 870983479 112305898 224146267 603707283 881661553 797282282 220730354 417405073 727650380 651518426 102850921 668371231 802702838 72380283 514527496 305915999 310838039 622359546 932968057 530417890 525611753
783354682 994117926 290208073 431328457 939472538 517962927 818339255 573607121 291164865 247110644 87512422 658738630 241317215 123231921 108303875 881128145 734306427 483892872 95992928 639151508 931432700 717953727 682888090 731438268 295252715 445772994 561536545 212859561 461313111 484250825 56396495 124689380 548087033 230417217 242109286 75737250 91872972 193775812 106885638 842547030 789160650 771049274 408110803 515790553 435733703 912720550 873111582 165374626 30586643 505322491 518331777 988338291 741801796 194002964 969557740 186122581 495677664 947234442 30882539 939213274 454122061 332905370 873258329 735140133 287486775 584115152 530781121 987883210 78904179 329424195 588316510 864273959 868174337 837400818 511108660 160942212 723796156 40415134 243193946 343391526 382815831 90129765 637955245 658852317 131895772 78256570 466259187 923096997 117804998 495792737 588800405 871078616 369270151 624358616 650377610 841703200 439125378 577688091 22903048 275119842 663778719 489609727 183376675 180470331 284766707 954404563 346870017 969120951 938055967 992794036 488006064 348677692 163535673 665053711 20653386 338693954 327149689 824875444 834621502 904568229 858809023 962336102
336642091 221938337 57837982 73933663 173864778 227143869 722149615 337885861 245297361 485620552 320321018 946598433 443270566 206328971 790270634 301121502 162147566 12914335 653586761 758915982 553017177 410205492 470008214 289968430 486687284 343141653 642550975 427424180 664598674 556584716 215227056 959797587 880649325 449101309 842077321 935759861 936524043 729020371 413451591 381616791 376835911 104670087 724573052 204335564 647171438 939653907 573753200 214057589 957844812 511781467 799464957 675352371 39980995 624274368 622175047 802917659 625139332 573095172 438746672 749497233 928964628 408767994 145556081 783037912 656224415 628694592 843415585 359864432 906409684 988327478 947864036 36088466 441574048 451628332 905193674 180956975 177697770 752733232 72441979 439081159 511604606 881125960 858457770 929271621 958442315 149334825 556929528 790963785 967440932 708917480 431233125 161549158 295164478 887926579 747088162 43663246 254424324 554673498 437049514 515965292 449363913 513064620 47565557 298738701 107185856 244116642 587841751 240173792 466771748 261993444 843932598 254406031 828784354 243824481 308838848 307547153 300012816 969567197 731075459 124302598 768180929 717595799
556237639 632616135 65776951 382264739 689079104 466184576 290628356 499607962 899445725 597958787 509145509 343872667 287526979 911693578 541247027 373862455 950710360 646361762 55610517 466052008 616114924 970833018 610832396 292933106 732176188 885778313 881242312 327770218 811020503 427884899 212157194 855843444 758113613 33195759 672090147 25089121 266482493 602791595 671420512 872545495 570790389 407473022 645234422 900517483 191752693 475081110 862600095 908024288 594819180 273410695 187779682 345411180 961037560 609917344 925068027 890674938 145452157 554438885 602681060 575233773 429057503 635073743 652818277 772587828 614630419 217795133 139399082 647649884 888799083 881715014 749812617 226253851 525035900 549282047 422403199 303261355 348283023 211544577 484795786 14105810 667515710 745776115 727900067 688720187 376252812 448585492 730176128 811313397 40816088 843058880 565447184 273245304 649632371 729425546 163309355 624194369 336180845 294508314 521913599 243392459 367049862 11007692 116517662 401274464 431149501 437213219 354905280 197912244 489425778 455107100 787332420 714398892 319747599 527449300 645369986 534777564 85863392 109658003 363048536 192111207 502788619 978728438
86859721 284994786 941171492 365265821 531830632 941885901 633219583 538059277 949115800 214955005 823138073 120221749 156672769 413178692 863308104 714055303 344234079 793497427 837686617 81174030 697503883 781568933 723563034 12792747 937747733 925772592 107718608 128686434 632467735 217300011 752071569 828551606 747260304 359674400 51054684 115704434 643071890 661608952 567313959 402796838 862732450 113669048 543157978 316455875 314921249 908819302 232546050 801662579 704370803 528853034 607415687 269723498 453779150 441790051 228033894 571133514 341580567 949481467 521091626 443896331 128372414 455903178 742274858 808414623 315261689 484615742 820303862 320410795 898229103 460825195 87709555 675001994 645695138 453158383 853757407 15832607 997912593 884121465 907399666 649894625 26639845 937954478 896622166 906348235 445073992 231675877 755131891 550918773 771647083 708156624 308753489 702551162 876267273 443504224 505175379 996834147 734950552 473199192 21758383 806234133 475882493 572417728 298834658 275044390 488453594 462794675 189481416 775376306 106849111 141522040 908407437 294652457 581740046 548551719 301284771 290227727 500798300 181530299 669061577 25079485 718017237 775107045
738725770 770740637 372331446 936515239 184784427 588262760 682410669 626539866 984253232 598326222 771716697 661055458 380061495 31870636 715906543 800524722 600516473 853316999 645687831 996012512 976143663 803582808 256552286 521322279 536686572 273075742 955397511 135109018 133824017 115543740 164837738 865393087 191316515 593518795 298266482 875416301 60241250 3439804 420155057 128479982 168105018 802541513 110133383 673640967 989323796 517988289 349944902 371598735 217243306 360495790 126753860 23618439 537777867 402038508 611788146 946901492 711344091 474820614 525463447 493920178 314242327 467718071 730311449 278107868 452376040 538073156 176820903 67246117 83163225 431903743 800907685 660242431 434720679 663590880 459125593 747632284 593573768 451116390 946197422 763123103 76162982 916469478 779298044 457733177 227221711 921042633 228650950 627431874 667829778 932570819 366928387 879043704 514657811 467166592 875223713 384869953 503180105 675875712 525500417 625811698 752209665 631300930 117364199 678089726 315879902 529186838 592317013 791822029 48167928 868160752 57038904 821398380 232762724 255155002 521375080 904799198 604307513 15656486 191877551 195692260 551936783 878804985
638368884 566098178 463780108 565855841 664916326 985783266 796341977 696849109 464470560 85885734 241109414 188966016 831401657 964544545 821077448 523329138 814094419 362650421 323655417 2665381 776902464 760411551 350958840 146420938 134389863 395880352 87670174 808590371 990166229 807032927 914437734 700900127 453908101 400031553 914032307 733059715 753525320 241784230 123464589 552345810 260631510 659899614 842026199 169716357 108917575 989777765 649631404 274992138 179672458 917377305 780456098 736357093 343983283 487181413 979491140 391819990 178595619 734685721 77421847 305441265 153399801 552722600 543845929 843482681 634035812 268900390 326395106 260518840 855360052 378088660 233176768 756138709 372042527 730764643 646509312 912664045 369069501 897519659 27991361 602486008 368736303 621233828 813968619 473725409 676822603 908057997 526378199 428450449 898620387 371430229 422540718 444104266 611291636 814011200 545824093 928669930 398295415 752619810 565931634 60017559 978944725 219098328 144219507 699862232 91570482 973563509 614884431 986223801 124857898 404032244 437461687 846011733 734431811 856235972 247211330 789993599 655529074 481874178 263133108 504476184 337550552 844177528
418786759 776825937 887973713 736881347 726315550 825076980 682503223 761220709 45488441 55153558 41415249 30628158 658539941 585081862 66375227 74102967 304618161 771937887 286536008 851341736 34548816 134533479 863283858 690511708 899026245 31547064 513557604 63834992 663185687 752612505 802536725 563806421 120930570 703676200 864842251 722466630 171001648 196903611 318960009 645455463 940794522 980730789 521576653 564874238 636464545 328630174 539798913 205383437 321048 648952423 132824841 62393827 748005500 833215824 891112733 72222920 753540228 453983860 649384902 803968100 729920633 412545989 875424820 277705719 126348507 639667980 308243238 910811895 435862331 597648300 576342587 293526291 924585462 226035058 174676792 752461631 118729480 929251497 951196768 991916018 968858591 292088118 399223015 502430982 441155407 752085903 322399900 722169928 221410657 67331944 142986491 77360825 201709218 710312290 186025762 517471520 151317646 258103796 557306257 858769040 306508715 303118414 776879886 349742624 79876798 265985430 746015167 827961389 107374952 942849731 627537156 955192946 642895747 104076695 318140963 402654725 181185773 735862503 378607581 865849483 686415015 341100534
226684980 466259158 732210110 390439167 715285042 780530177 740516174 572491025 586470196 364189605 331481855 432222462 760401783 707498185 593920098 244969215 414889739 522587673 60940319 740575155 749528351 6023848 802979415 515120872 800475713 407107268 251837836 809861056 780258959 488594276 99682991 1475817 253320180 212615215 528671945 103860373 283290328 524691326 69530685 508985460 390272032 326238735 763987618 213674718 770148523 942209322 679896059 862401623 196846738 535108072 114650177 632311918 534465800 56596822 300118084 635344008 899253880 496154139 857942236 328027541 312649124 823775935 746197490 134340487 210875599 763350098 304953270 319195767 807977300 123122724 15521335 35789499 624175263 148615008 246204210 677416040 954684406 368377374 709816518 848490525 900548258 542703383 893150053 162576057 231069608 525076391 654193805 645000164 879242309 902160315 836456538 903467198 241416014 587851327 796933253 993775747 749217334 254918596 880395945 949002301 856913210 792539579 422991904 159948595 884604454 980153175 451582950 494112398 799622466 136176522 86748762 390496349 990646874 7786472 225366941 523780580 145566261 487775743 747675496 379199518 96804736 541039037
759912718 896409646 92046875 428189000 983597613 492923636 557798340 47989689 972377445 696499154 379027502 925875111 561259185 881132035 898985741 529422918 987401878 618818841 451653593 495590766 348872057 166507418 115007906 628108526 12637735 267419270 953579742 724918573 348962340 560400547 126424128 91141407 862285130 468094115 576293043 815766445 374507296 72021827 631945406 141543412 458499459 643387548 282123302 287374162 726232180 502458241 978298055 884137824 384326529 382178959 725618824 284167379 508903488 770992902 732847657 76779321 761326321 73434419 867870276 898748573 80431332 29184599 98859316 685155125 249970943 391934008 838852665 96323437 721912873 482608997 850902767 249393662 582398055 105997787 543600757 441079278 695536998 857056211 667956778 841505839 5503151 152793768 991551218 783258762 7459528 353338757 636001564 726432672 699433253 753373827 120263148 386269664 157879423 838829720 725644216 317366463 524295742 145822865 16794533 861141129 65313943 312729867 897931175 620965869 166048255 439642430 837303975 819313884 546473172 300964275 508940609 766172632 434047840 752722482 854675596 214203919 774898515 157548241 713224200 44712863 668093549 761339634
941470121 388274706 559085309 877115403 80929106 117643800 61048024 162410416 992263347 768810484 125186832 535175346 743390817 59007576 752216862 953507646 299126707 586509321 398924826 799645789 886053785 584246927 266753468 739674372
500518387 990761708 645015448 9210148 301732141 382876207 803160307 645373106 61761125 522889036 891414462 481082332 81710468 82933712 697368191 518151379 962465355 174089523 539992792 719376223 778663508 291563569 783490382 719343641
150759505 195744609 515256048 335284286 292473573 357142522 979731710 476367143 225405178 255771252 784963722 680504119 526900438 705387341 377881438 238786606 381480515 313064819 861636544 962301318 511720940 823597909 696116947 628876455
911120825 635627845 163054575 788242711 241517273 3522678 637573297 963727267 701586562 712044552 780660177 809710936 376949240 921182961 528950064 539758312 309743588 311178484 553715808 709886325 645292107 919410121 233424978 889212739
658236591 667994149 679496261 483314591 951747120 540377138 247488766 427093248 100762876 666597252 569660712 380744358 156627226 48928114 238891221 532841476 204111121 771379891 209139335 226780138 360820061 32525964 187712261 277320213
293022016 940653440 371997811 956236392 774582673 405234554 396375135 78390142 865257457 488196035 802582738 850773946 328091743 534304780 192341383 118735300 255654126 356908069 530301200 167767258 799211666 324949879 981274333 805809046
124795206 717711129 904568312 172643384 977247548 965356237 591182628 970727648 65404110 867890472 73285884 102061160 676874546 635201459 950927476 527880728 378679646 887762656 143515965 450613558 737921577 824494558 182051484 240643764
573661440 307921820 702543409 956719844 984383825 789793214 870342975 21530144 254548078 447142894 423904002 7214178 750782498 346191477 951420656 790108168 18721870 82056935 489975161 939495599 444143349 665459355 788541991 809728833
706979765 518855065 80522160 882380361 717752510 357614365 970568200 326085504 58974311 927488386 979397407 335908636 729297592 73049568 270687485 749621349 838206261 911179099 310691808 302668712 411129732 81478244 63162578 437761909
350365633 546899619 502618570 316392136 878425266 92691133 415310830 729913989 113154027 83609216 115659935 431122045 951451730 612055401 164740896 16203789 530032923 90514122 119108445 496109677 244432773 295974042 280452767 776157274
413884721 464323972 343882483 51350329 520977433 881142498 259960339 140934548 970462226 619582257 811185111 914471476 681544048 283879853 670230032 452922104 374637160 762266096 437722639 944953792 148447018 386984238 627618862 407884602
477953819 939374434 441305261 53447706 940055248 599598695 568245792 414034655 258685871 314507043 708441107 661523 814978011 682478030 592692373 413144812 776714131 185732354 312886333 719332024 95008461 668444021 65923426 994423933
692315484 961726663 977698532 739877232 318190576 187321681 39128105 477967676 618744234 289178336 323992882 338596504 120200824 795619532 979289891 760916507 430724982 745218848 171634163 512657334 455407468 266140853 53521624 630799520
88840655 686280942 744348810 569186452 654748875 86492901 914669358 578382683 173191010 659041874 949694330 389684566 414681466 359794057 7698917 66453209 566309797 348408509 219010205 203833177 88850879 871306616 196207915 96690186
145315374 268085351 310716878 933473998 724613263 360189867 129878167 379184810 933403055 996433331 510303636 65149898 576012952 918182486 36496328 65084518 295783188 412053548 113458378 362751937 883321274 414231116 965113355 503996999
79206885 623141497 958217158 948734083 293908929 148734118 18992379 506087589 244573604 202072453 326073854 295338195 583743478 379160032 225787616 363965937 831910705 92693237 615916010 537181215 541159094 951874759 359139186 899375115
323784356 916093353 655293278 485255335 588150619 593948339 796339789 867625616 129129166 106412805 107277206 40690860 818533243 969280197 817897586 223591284 628504926 350377664 440647440 835317419 319288889 313035968 141227247 943632387
775657307 242921187 247256925 948495710 42106656 988603928 773179677 775471911 107934550 650067749 279203854 947531450 130036521 928536836 934031467 792616772 624738419 907360670 73768962 193868519 252805437 965831923 258019488 966329108
698493800 189249135 165404925 930547174 451588034 252475120 401464126 177341613 335231640 888998171 240714968 270468022 449362552 594404943 705846781 396693765 409693692 882483440 21025788 944266449 448688248 657799405 553048549 710694822
603642309 900301083 559941839 460184931 596248175 811639120 280212311 279613713 539797637 104275994 285816241 128439690 5376824 633703128 392445036 449363290 705994993 337046539 794159026 610717662 63257407 459443780 818251544 980784440
551119586 934532858 330123663 334675604 194002511 838155516 730232355 624887263 1711865 341772570 755413075 93149820 52018994 131623711 536309296 216671827 416140128 51321153 643206307 557929653 646690664 922305214 462389480 548711708
361675849 982269110 725379787 475939833 423277875 167871104 834192101 362117228 801512331 235201866 976124720 922566858 668142722 955027867 540435903 965734788 488321538 673890389 138766720 10495023 740324465 786469440 189468746 393032312
167734341 12329650 45354167 184682274 547411781 644110832 798761068 432375874 239277806 154304535 533018015 546840415 320639550 849767040 803268526 440060612 724627671 198381362 87512616 940837215 770225426 255614561 845712993 94520167
420552296 61415263 783811772 5350759 220250630 958689896 143827752 898341719 872091801 667642937 118076733 662673359 169038770 65839082 964137631 916752075 797339164 723766303 271295004 991559307 400706093 569930941 255655141 395636384
636815601 188349487 749897808 44878430 409419293 978849466 800022045 942690073 432164773 330208541 913585688 443524933 219222480 684075087 157474891 689157817 65032051 777843623 158367998 537648719 849984187 398102052 870970026 647469122
582685621 347009781 13892512 458948923 117540455 610560419 244280652 132174429 193671680 77080220 398953718 22769250 351921663 62719061 866855808 889494114 69614426 973247802 102076665 305415345 540981394 587998185 881519376 804512467
218466932 314809483 367344165 939149834 612851326 131099731 120167225 526056510 359935041 810361569 95113048 380786662 730189152 841707516 372586718 440004608 56548095 897144868 201095933 734949366 945191309 623130173 831610401 77869858
650835052 87271946 629071065 900418989 548132839 778063120 349154179 677075287 473031269 155563250 708092956 964248424 702654515 526696834 216526427 303233230 326391980 513589287 812241289 97805819 229026015 880009331 565484436 196546877
659331698 866655380 567555338 984506983 979085988 689028569 744662755 528918797 400669607 500234482 491097043 301882820 81929307 280112295 368455527 496746639 257762166 410269306 141410055 554203929 148440569 387753115 648679664 214806423
205285045 944879399 580671840 360078802 478120331 307382567 790010734 684578991 863965639 903122545 571627465 76906982 381925117 234080222 774725601 707787530 114652815 8910196 729499565 334008183 29315635 148610222 862349876 250089881
306592069 721388303 812613199 843098628 443085809 494866749 248867530 824189552 25170700 894238939 393359266 25766849 322459386 308286094 926852429 436974075 83477037 420111782 258937838 876680715 634945980 440296997 459964104 658381732
862851912 498894219 858621209 142628905 676402808 254000252 35660313 636188976 895007208 862092510 653237682 856881192 241218622 13771778 91403873 552619064 964298432 753584029 716893465 937026834 170077723 961773716 558620047 913591213
735371303 734499919 63040855 6897451 585829098 563853018 652086702 297420800 91522069 126591581 832728546 926666662 502946841 153267766 989766376 357449292 23206700 543112820 10650231 407489957 81982772 348988288 177217191 813763896
918605095 600906963 215641009 280884166 635095980 360436770 827505870 937735745 4100437 319010136 72604199 474703942 439875232 875477389 43901513 293952783 262578203 896118546 363461475 177473559 914976145 172303689 40628400 153281898
905605791 163699332 312939416 436965729 487923171 354211097 442262662 557999208 495822640 56660800 567329269 753791955 838361180 453159883 931194547 760147538 344396775 64320666 503815845 469793029 137366463 685886179 528900455 239178606
765592809 99108046 574341578 821793672 389252974 196295433 316489134 147097298 534326321 478025171 197010173 209445645 411831432 382757806 674934404 109785276 672161227 227399972 282238479 56821888 945509789 283375005 258151991 883366966
596487775 62944771 607292935 84249904 674172921 412009732 593423434 502387128 476152979 920125600 783192530 524657862 926366811 119588627 85318548 323253334 949253503 54405912 472053879 915351121 353591367 379896562 321688032 34179244
488520608 803242883 13356859 742877076 747185449 301977660 635652301 655039242 756703050 935774497 837101027 776013595 787483480 313586145 940154305 680294166 947486844 831699571 981632596 888017022 84064665 918720836 477994697 628299513
775528686 192597993 85860452 330171637 467230722 872161429 336031521 693960984 106621153 764527393 987078641 522213915 143511446 142560640 287844501 972582856 305989785 834519946 963013994 650127028 725311540 376790259 349123641 8527880
374677221 353024011 11018355 227683212 74569315 433773029 576391434 849304122 410588339 118159908 244394877 715199550 855340050 254974605 565739181 422029424 278079662 957332164 828415250 773670568 623536079 616823089 163775942 644142820
863947332 547371015 859377484 134187013 33224886 487268226 340325334 673934647 608419755 696966587 61595520 828091898 561353075 338310851 63495856 959337248 297560353 797728317 295446433 390099521 138330477 148614371 780170837 930127481
874429996 891709101 634311955 595915051 262299146 826152735 486974374 68937541 261139236 101208500 171190547 826675394 605863105 642666233 73584677 311696993 280859696 319708355 892154164 731669955 280556278 659168059 113218958 222831120
238736992 979108570 852681826 828631211 719304590 651323158 957231893 960852735 461423163 50483148 619659042 123753686 250278446 209474605 11162947 36763176 268503824 169729694 24539936 541289434 780138211 785712374 985451858 734192545
210670190 299406781 787396690 447038982 249513208 814911831 85899655 691352336 403505037 68371102 557811643 471013681 264250206 895478784 191978537 151084589 152530587 242048259 976163440 263809662 560898360 476768792 912153910 829252190
183845062 910605122 953603056 104494327 519683501 426474517 142212505 645755892 652302988 974796894 156333233 533386023 195565364 753717648 608137683 793385784 682721470 273358982 649293478 764312374 204285010 752074502 955658437 778544534
952248400 541646387 270360077 179039947 833403413 219772999 242562798 178882012 679383129 420393928 380511893 590580420 61129941 395290858 817926041 641539454 642061581 228246347 485140660 176570162 831559949 645115309 372400569 992545046
708743513 478408305 901990478 614475417 563872559 595657999 531079412 397139901 984053024 886339423 449943833 40932679 665848266 926203702 859618350 367703688 304328306 622263675 926867333 339853050 841450089 852553260 491719819 408686291
378287892 831957506 434992996 335120343 575167134 291705136 329603819 311952673 530689286 620201229 66689334 479311729 950551530 711667827 664859821 767936312 167731468 529251776 485685467 795250328 439068099 527318164 2664281 762760985
234437190 120311616 54265459 416325239 228175276 148691341 553195102 925674116 125719414 800111224 710072717 236239612 89380979 565184903 665848615 856703702 895621065 154554093 578742406 881400358 982606196 683961607 5910989 889309458
543264387 415606457 823350603 323348244 105606848 983655234 423386987 323185578 494714936 194731872 817499524 398157418 111067670 505736442 263784223 97297625 945976350 742393203 724421440 539105621 942639775 363596997 577262895 586192295
653406104 497572507 436734121 881503310 262710788 560997248 653416332 246524737 879340878 818337949 518745240 184576081 453708570 284185757 585807030 472545390 333441076 107514324 751543604 793147037 484394072 605176958 553996169 25729179
702737258 10696206 879632449 583679789 808944318 936963460 889566535 501143427 525953660 55706494 798419862 393525340 934025205 530907966 633677819 265838060 735760645 712721822 422537677 675762747 774828419 884976003 879536906 976516033
134147665 198351225 536849380 185065088 225706781 715207450 630222440 842552637 433576299 499281775 159660849 254862367 565098491 70176672 416005658 292211175 508612992 746726464 66367029 499390877 357914499 164961826 777626744 589617
468218511 588708241 598616272 242003865 333234838 912715224 972265262 73925598 43083274 73889592 980517581 326199224 774023774 506488180 203566420 872862217 356958738 407783145 986299137 579201410 378976625 180705663 331881141 919176843
258999985 870700210 215094176 267029509 521624439 724665321 915862659 894674580 362802497 917719308 794877403 758121736 408840922 964126266 4089207 904683749 170405285 576068831 329244696 976487453 113017944 703735488 587108234 28817875
990404552 988060139 32829974 519124361 996824534 949287324 37677996 352829 529742077 659554896 448381427 919240734 383573822 616006458 716788758 894194666 816586082 126766626 109950019 706545605 619326157 219273644 979832186 760777969
759691188 620264947 661168197 703477945 117200616 720697319 812790677 538825652 796384611 342321630 111857224 857862136 761893648 681417234 217764188 921341247 240618500 472220303 602878311 897377068 562480187 584777895 257211926 532968531
454100203 216259807 787034415 740901354 102697394 334777261 919508119 447812802 906727667 38867955 641175679 638982646 784540383 280923520 464793618 236891896 508904895 832040091 520285486 844721629 348396740 3816112 45900769 334967625
810579490 888178537 141053219 11500816 349961601 338353953 132798448 847755562 364138227 351659465 629040461 647042823 300641784 670535655 788596098 852816408 244353186 791550145 602973768 320245046 744225634 564039659 320805015 521718034
163680982 280460546 193018820 893109972 484267957 974101319 752934702 37801842 522753902 885925465 549420888 628304054 373422625 991765048 886258929 890249443 694671881 633157084 499505782 416341886 107123959 457659369 881581645 562125057
934796572 822789050 910117676 28370655 662350712 744455063 182488297 402422929 211228917 303067452 795754157 753067131 512608598 706673973 618683005 356986795 498751643 893399874 212205776 563865790 530169491 317501543 670668179 128394957
857481952 278467619 23003451 938261751 525027776 748635034 765587549 971429996 961371877 99839192 773271932 489638669 468497981 863081698 860955451 219731048 621755474 635473428 285664351 478859983 322596960 151798888 993137360 866788291
700959992 535623986 77747677 403208858 221053447 650975355 225206041 953522735 131960582 987777298 924713816 804713728 727338621 891273661 519175624 982198793 272574474 508714451 629885669 535754472 39671521 868483087 935014239 71235614
180308119 666356892 736510042 811441203 505531210 198448818 297194097 208345818 670259096 82894764 155086220 164456673 19494022 334788755 184085530 605755916 739545384 543377992 499248128 274739895 639665525 594936712 986406530 920117674
563617907 50272467 911933755 273982084 321742001 33719557 856222850 63553585 329581100 446029258 847908590 427254365 476834051 397346202 228283519 76763295 829245904 927855979 624988540 938371158 455384358 857976148 446956130 920731435
911011912 403986742 748700591 922796960 62938241 850545799 493664023 588332063 252051870 589328545 756913370 64621884 204043922 380586365 989754733 716041924 727798061 789486962 443983027 468636005 742381027 147749881 652228707 50913766
968646312 259844594 123570752 419899644 156056394 469434085 288085141 631746839 696913390 222155935 213292422 657132496 845161938 819368894 155602089 874449908 592211222 285329441 572015123 946236551 706223825 91184141 925839885 561723049
786662848 532386168 339776184 384576128 767344546 922722354 141522241 664574346 828154253 986441548 991968370 272362395 598766114 607910026 348894400 627334891 783795359 268693213 134187190 417529288 258308594 927851243 439345734 410628181
981416512 935092365 244340432 543397540 917737502 707063142 73278962 493631933 499411724 109581573 400555032 974938591 352550733 217681076 447511586 355809844 758161318 67697116 460098750 182593377 806207426 976444203 12188646 929406980
901584095 498543388 520763836 167374594 259759259 330674806 454280057 958242266 798577017 645879670 209311952 262278495 730461303 751033883 773385249 474243183 861569290 839992326 891080335 25276513 639520371 355112238 745936580 64047256
295876435 159078620 520643452 776801941 261804666 860061141 252570163 457166543 767277412 158731807 550256056 346874085 121188677 431914167 506903754 737080683 723051187 790534681 535800047 357980687 817840777 299663247 35204937 372243605
290725935 575216484 511397369 397094633 176531425 321197677 591716359 156083935 692831272 248351939 57772396 737271114 633877604 504912579 289677346 201691512 574071402 456905762 840741204 29926067 591688379 675226543 518915444 544887476
400117252 113076081 908096928 207675284 42917047 137198053 295619360 778387701 913412588 528625170 878205615 907481468 131052413 929661913 253098328 440931315 258508062 202277297 76547603 767530598 362078617 588714016 148860169 319917934
187880343 962027772 517193175 689482723 85200263 722215310 894543617 339573455 611601396 137546460 116566537 968769137 52457656 438179034 46545041 457747420 840371132 347335806 422991501 441725485 327636056 110504574 598020988 291128127
129826641 588570912 230076816 138203803 599653078 454939724 763381974 127562945 928789955 991740783 200842268 365413956 209750605 306199534 17360470 711454633 987185155 977408303 464142770 506989699 245953676 747805427 647021087 618917950
953690136 374509011 66516929 506077082 11071900 24366350 743231159 610672024 617537372 740691902 644784791 881045030 646540317 913503415 678169598 546730260 566350587 802483178 344062865 529108126 60008888 508720149 232989355 261029982
595270632 580837600 426154736 672391945 174003236 385257526 535056904 360792372 814713871 441049827 802047719 695186860 540153998 795335416 769831464 487052522 256121347 151401101 474007092 735485749 540970859 119618649 163568079 767128623
87694014 419989774 165055418 76437229 138350691 117449476 430580239 797008578 921699025 406659146 577298608 154123957 768985299 779717144 100772121 32089623 435590027 445351880 824750153 504013736 200006418 411875676 146854310 773051729
347639157 341989306 757632978 374594295 763257837 367361323 199786115 697003760 401213487 239671351 98209642 508095523 645001083 86078562 452677120 249182984 790218094 506104198 372238221 878243884 81049484 202322224 196541733 59151663
37442247 258798734 857434715 508211037 435087236 579644521 789197099 923487560 738073203 972877436 286170488 930354228 253562850 147530353 496488559 182727186 606098190 234501092 704116216 146003459 501236079 291193690 769562231 62369187
226653423 349090359 799655283 38115369 940540007 464470719 758355170 737640570 586748073 354094066 420398534 649488443 499197211 915175202 670208424 963495566 50922216 270240838 953013554 689789002 318205961 87263896 529415187 371055491
340335806 93572209 936536366 287191792 78197966 453113794 543137897 711594874 564554459 912156401 114994420 800088732 525220734 354369132 143359709 729172776 937009528 540092908 155042495 939064124 265649809 361077354 436944381 53926754
672497647 571195684 111602407 648144044 548265007 205806180 9893921 162849414 236693213 825728000 985625934 611504970 471002354 445894886 619617481 494831060 21914744 978790160 487491568 40465999 18408199 526509130 134837208 699071624
642646089 457615550 509457298 744847317 597164059 932116591 678927191 142309743 942565958 422908147 721916048 620511482 30855094 756663672 73831107 163277358 986792146 218626237 648954751 942447055 391850260 503272680 559707244 382342051
906022415 424631245 870552656 189401925 749010178 451304166 874552261 159103449 5102040 590503170 110631508 173331266 478665596 419429528 752695994 463665037 81883054 580437799 924147057 622114460 20259994 331131448 895589370 249716610
524282812 17140034 225513037 518113623 289568882 204610674 206627954 880944299 952034133 183258480 623938805 359317761 597197056 155079564 688387998 545234297 99952563 680856154 837850075 418931340 998008141 421473035 382989823 305397853
600131566 899351849 226730998 81400451 424590083 187181101 580192484 452022949 593076002 823384082 192322359 968489852 160639794 708386783 767022048 403179991 594226222 793030479 877202227 360680055 880504844 620779257 908449727 836753948
896368872 75720326 904061831 525496802 201144395 960143882 715641320 280109287 151432970 588425521 776742115 578791040 290897538 86793774 755436162 285335743 74176821 223305261 697541404 530020423 508397016 900774428 681118429 157412239
484768150 667010059 888219766 408995011 457421062 580192459 791972805 749899054 963551501 342131008 769075969 932986687 771283703 857594568 688261857 412301719 691461919 127400388 509227380 98150802 64044836 109350703 356801350 567895180
617299477 786329217 525967079 723728707 933408158 910281926 831408067 550335785 533062057 870009391 378049299 436407180 7782486 637070918 923680810 245127576 704379341 673856456 968485674 422530485 364513267 755306641 229369580 110973899
519787627 548874170 986542528 447993089 101720019 237593909 421692243 663393061 988795067 123219452 844975244 177908763 239930344 929503777 456275913 952924790 478821764 74513734 632098377 634132789 244948141 58948494 159511731 359152039
273953817 355698753 637661563 92203297 172974852 782988048 630723550 810848665 951440416 448394900 402563162 699218812 621187813 429121737 524044086 246836609 916333641 310116603 383917980 659642546 178501868 709871511 739761714 553979445
988670009 950796291 707967325 330526761 174966187 236723638 364877446 917434721 917567879 331646012 2847455 51905541 641298829 621458326 248442622 83787037 994475977 568628524 535943800 361587791 471475141 173067014 467843003 524142156
976636650 394790305 629026787 315661879 266676199 422569356 366663708 397802563 907263715 551139546 940603893 563060700 502931858 922747703 417306219 164379588 851664640 807187734 678699113 210363859 14779377 2762050 733805453 234243874
939481064 51468462 130231437 274995848 563450460 321899971 965275786 876838983 217260014 854773720 683082848 828181151 194995499 614699552 293009427 859782101 783319842 369540617 427877552 459378494 429219346 416540479 791837483 36496369
257353917 937205505 55884312 320822722 878782088 38691978 332140936 164843616 743403627 481921526 748757448 772089909 387764449 515197070 731615955 120208886 619923075 61167612 40959014 536786415 823171788 193677017 42280201 820007191
266488120 181851231 515876225 6598336 407917546 173308873 559430515 767948000 268070412 281838777 447943520 785068103 918189873 270279705 896659424 858812910 525560162 864714638 669447991 338731798 802497419 48424898 403707882 611410313
981548508 758918990 58962176 943910400 289066899 495509104 47010801 195907579 774289764 399719408 246363433 32637874 927087708 340846962 535839061 97893370 98145713 979868851 663348207 952768935 536893210 338959385 488365945 20024339
514527828 390671527 342342812 442632331 4972584 51415058 92346864 642945177 379285631 250895868 501566840 737591507 995974965 146758538 657586946 540778163 60547706 917001271 170833640 812782805 683945680 335339092 882632629 269320064
67870736 282016329 412144654 327571307 655141254 237936509 377052855 347743764 535682946 993336726 897192122 396651272 24222038 723529287 710631382 935183469 320215266 869303467 89872880 622978879 672845011 491914947 71138110 757409534
425863040 324539742 170274323 726348854 787801071 361967552 512191737 567580948 767095978 9697776 447756888 869960364 480625170 796473333 813563043 417479786 957219720 761460585 152155097 782776960 908872131 276038458 801330836 793547689
345285664 602909162 476218643 742792550 632656205 55147516 213801067 132662797 420969208 682934519 284563632 989948929 567129914 712885739 388946653 84026101 837590398 677106733 223665440 143329393 577334237 902206309 67011387 428795663
716907572 67515459 612302233 949388572 442736382 172716052 653871734 896174165 550152783 916525540 770938334 719062716 282268921 491157458 302548961 619076509 182233782 464224397 621346488 536162087 784098099 431496754 741865900 278418479
230420070 824202398 797649170 729322055 903819670 539113383 313250305 417189478 581964747 568275542 110187751 160590648 490843859 728784508 316781476 733765885 656257720 769381332 463590572 655472188 227420494 857898450 880291938 620659063
666245685 850195883 643115208 580493383 531494481 560156551 726147258 950254057 478792950 765704042 711633389 167958350 895492826 777269122 390026109 100908360 730313203 205129509 231191989 261367332 389543001 716898259 924179432 787130412
93492307 65964384 912568998 865640043 164993634 971246974 982299107 281729739 984588829 968734626 738105914 157345637 450507754 478898432 182522064 230023887 269231555 703643801 474505941 421624067 321682304 503964096 344178127 703944594
97515659 136237727 906497532 489225413 117371524 221426367 119630257 90493452 505232267 845899850 780649037 800378449 545907665 76313136 935242597 437937452 743198884 965467502 967956929 204150694 735723228 744170156 673237047 960453461
710605202 845693550 898776025 36644867 749933267 466338506 883164156 879267318 745340407 587001073 60066841 152217137 926239018 812389565 621766765 835617284 825057913 682712188 193024889 174848499 793025353 558933131 735676121 537502690
627978676 510525222 397184989 908011078 285103851 752807370 544278861 936331526 612278337 722054343 790539983 657957794 558895040 647127508 330367950 950929570 929633600 972489484 11229535 793748677 794023605 168954537 254109638 208076569
212868529 987051728 125543725 496090701 607085918 175845076 578504313 589110329 994044704 369780552 607722431 112122719 122697648 486303537 934477368 32017295 289198245 467714376 441454685 157962245 617664922 739631948 831878689 617118725
916313918 758228486 607764964 169466796 709497724 867887656 378381692 954444900 716648078 947094063 794308321 460796158 702093876 657578478 998064578 89457312 470690948 500204991 773620693 39479555 923308787 181808518 84739599 365539093
540420964 342733883 707307182 869591833 835518615 27135138 907094023 102736622 248152263 812378232 298146704 474915318 734614943 839433304 51444553 315746843 956304602 290405853 871206062 134969167 755600718 317003559 182215715 729440470
223283406 460917387 670409519 467917998 933833149 63073461 953313446 353182379 902255664 369723465 851532 699830278 246589199 508811830 659560378 648561219 530013319 517174478 430636619 974468686 667090820 747067721 586311908 805370736
314548088 829825478 282495812 682786724 206872863 366865341 973523719 917477379 927187439 492728122 449829880 13654176 822950426 955361444 978850091 663649217 856277655 750017084 398002539 957151858 72428785 340567974 700622771 7283674
338177315 223220958 974480400 676119131 620072276 681383245 878281541 69704555 687196042 420283191 683337841 802557069 684894865 428114284 637863067 730652376 685886009 934275324 849211460 753511073 372129768 216756007 771447215 771744851
794066300 314200795 862281761 288453776 220662676 799450005 391753396 69240802 988764300 244933270 114754327 860291406 890926167 204477040 271765748 45977008 474489214 994329938 402540440 112232973 362912606 384876451 857637093 277471775
63187955 44261087 73220429 461425420 410068009 322326350 377843727 359302727 777340335 584491080 183515266 582974561 537333235 884849401 293315657 224417404 173533567 990047664 831078885 614341316 43283416 668304477 534409113 175028985
717428305 67397861 195040531 997535340 669287502 443636668 22157477 839303985 293100275 678246584 958589584 194409292 505425998 783269504 462739067 629365443 903098855 763276306 803172847 152212223 848237492 600049561 499378094 912538188
34759946 317588724 845651832 512323001 216254631 634315746 940047089 206035581 400131959 232681038 524259021 474292757 810857266 985581602 573090769 342949632 432795284 339707481 485232974 582851960 695109021 842375705 662999229 942987357
841469537 823569827 563443347 463393279 153513903 669189996 129795491 584692113 239326160 708976230 234505725 521469907 220651642 179838491 773627939 167779372 422752430 806817568 147909372 972407796 149999225 541779746 861748066 272815124
190907480 904144867 518743406 184435211 20228472 786579980 105305018 247762112 799672623 720762422 458179651 861386406 459706220 237860348 237099891 73317825 321508957 466702083 652700347 267604838 886716136 25964798 920988484 700043643
879709026 536798296 357340256 40296669 25033514 721687319 633971780 606381203 699082771 495982797 132541237 157120184 820033959 549569081 413591848 805297029 733773441 525558810 421903333 499769101 857675111 243704664 515130319 748876865