4697 725606638 700644658 912161434 684852059 581859945 462743496 906746170 444174276 719940676 626375399 504662247 65050937 953708803 704605062 146612021 10857941 511569072 60556926 756434807 129520391 805825689 541855266 950178578 221049919 479214603 228280148 868046802 257176610 167807094 79400904 357189315 308543698 782946985 321873737 515566597 499478699 829844853 429055055 375128161 363171959 343545154 18808753 779398209 301371289 466892457 180906264 905710604 95239957 724327129 46622140 952684285 363160599 617365415 603481851 763409461 529982504 998629153 486847871 297491346 201517245 340545515 264655274 685765058 539013834 323180856 109182660 852058065 124795327 621756194 148992760 247322297 1304669 386776170 384057924 439390275 390634734 800219524 108789693 650574835 20958534 775843470 716371572 177006474 12325011 624391536 608493324 639375000 504457719 691048005 465195661 872451384 263353711 900049504 168607532 918479094 208646816 731808767 716182475 363357453 12790890 818050295 56624068 505805912 358527302 383571846 103133528 662777572 252594233 636842050 460282866 969191213 193049008 808176204 728004140 135541884 45720099 729983985 547387981 676858105 429254378 836657231 449006678 544480598 397555807 527987321 154687973 571857988 270551035 817823128 534402047 618370584 274165847 926359748 830072832 685454357 349998934 815072879 332469732 701201834 633577536 588095733 206785620 972286810 939626015 420361498 397582722 303621164 275980772 512458867 180092336 599716074 465032669 573204160 444167571 957487123 341695676 931347565 673412784 592985241 339320051 146332396 97942409 587040551 1646738 327269832 256756113 840675803 415433455 976869466 315851445 674671709 359172142 381998600 336752048 549815394 192128489 978982256 776085586 815447168 16458409 878019185 395441086 547260092 505515212 864303218 750564961 842330940 128396151 605968349 55789165 632757093 387843915 847601495 847141902 170908263 36660560 987012393 974057445 701877154 509822175 467724692 375851168 802617826 277706175 662997680 464408904 401629720 359721627 876427057 749882478 613702264 177548721 835717876 518358727 219537058 20066981 484055695 9888316 558718659 430201494 356461262 346537625 846799773 597097502 957546156 388050133 558869834 546428499 980877389 917930723 290767107 2526450 724223559 47640757 738466352 170380316 895997047 744152355 966453423 936218707 518475317 154904473 989075026 744183642 589780851 213548460 766332407 10330877 672941675 357348989 785929339 240948508 989094664 196024079 280494839 163605121 691225239 405749829 918952013 657677579 797843169 42740448 999821443 183216563 925258593 897659308 939990866 676431457 317989067 142374303 632232544 184538219 800812093 53245865 939623087 263195303 977556633 539016985 779402436 83497988 282149564 12700130 643907263 204507536 561831460 186885998 779304145 587807083 645891235 327610915 508758403 185616841 699385914 264599617 485852068 208616211 493326493 223144508 610341737 581758882 492530046 422733546 755227785 394000008 380745418 191379322 786935703 434370048 659335299 656938775 890587220 624020569 750014487 589250605 650723581 452292524 561325092 146377792 611120806 427261884 931188832 79262993 242848394 131132519 983949033 580587715 955596175 302821159 882547373 440481294 657293718 213816614 477718699 170845774 752995089 745985573 547616504 502825126 801031538 238457950 540742913 231263318 737594285 260518840 627002054 317801604 523033850 100404279 377037330 28551112 838087579 348864490 613745071 297193147 582324301 432461534 558265681 5594572 915285123 609575349 935354015 733878297 506928678 160918980 797778458 534822040 397147609 270005977 991076902 556102102 321530956 298993538 208998613 45275380 791244800 509770284 503580358 179984776 674805605 57340905 290849738 149959748 788768491 335427901 950684276 598226190 245435064 119215878 655378870 487582754 951570028 108101856 954975240 459561323 796185925 764807949 956038408 104685437 671978543 360597802 858666162 585384133 988382102 250552270 716522329 448354461 310626088 214222757 914797113 105082602 362853977 332041644 808932968 360576965 540241053 536222779 750096626 466813696 853903640 304063865 909420277 277025004 763162615 8213938 721510564 576839522 942728616 836758338 511628921 508991139 662872187 572541206 662945428 580281836 463128883 161259824 399374898 197845800 749903134 605090948 802554850 619862375 183041646 29612395 598467297 50533001 597043290 114991417 411510528 188821290 922382519 294742446 918153265 182847974 788079765 542590972 299327033 172857091 386450353 307261413 727746914 139750384 893665369 606436707 672669011 396996013 539347506 490725221 898904529 166369942 902982665 722301882 476013671 176040350 938056151 15592568 937669307 84458148 805529640 326274423 557788425 244236554 991748397 752452859 851133294 19319607 321213786 245500850 524831674 317808436 738705386 584090012 835242157 189452909 788819634 507239353 990086235 832596772 567190104 322591936 909075848 376784451 951670551 737122744 525057059 99062646 72823145 32637434 355691484 192548809 731709666 363529816 762209973 602334373 969226786 557364434 739656175 178277973 829833725 235751762 484515180 385032614 961210406 424599289 536221383 399424263 578698460 330418908 567621935 395923386 786459142 665149660 74763577 51804696 761622857 8891949 395227107 290044067 332441300 110910453 852617788 424794291 859297100 171492912 473028901 160669029 949933118 178091291 675569913 223008129 838549036 320118304 689201168 482591592 514256307 146644199 951260178 316813233 709122587 28775881 651026462 510859897 304716000 285953912 739995872 358641086 840754782 656477388 710380136 551568902 883382636 878237899 604870370 457492315 848660763 41813323 367582062 115124688 153233882 7848848 965324042 520622507 728622521 312634886 674814766 119377174 782276722 625846949 823828414 23103244 961306555 636578280 396860941 128860649 592416641 419712683 268478604 121290990 969487313 500656703 542770890 291847154 147120928 82390240 921840126 184015113 918954061 743492356 764668490 138353845 811425059 609111370 942217564 495043 316278143 244031747 162948837 99298543 907838789 38057462 786269482 645799482 988350179 980557869 857719182 517147359 583693074 406419400 487993660 149035554 922033036 12944709 922049247 727824747 512158689 193542765 872502849 593747388 589375059 288364207 362668111 69558453 719071966 140767921 395882238 30238005 840785653 751073318 756324782 456758816 606862336 68729690 787818554 569586346 942708121 24675712 975768359 657641162 893834461 233183128 414115301 11384314 147711048 109103899 433738270 170267840 870442263 175067213 525995499 280192786 718704406 481082517 622344093 481798514 446775338 427033194 393685845 242618448 948734354 547465293 840600113 300197671 660848810 474955137 604978810 405336912 214064270 201550616 486832063 148816827 730205273 404170709 871254626 273077747 964419642 331107882 692411462 244015632 942707132 130910348 935475279 908636511 919678170 40857519 638554868 570093804 943060967 317419226 336427449 273270096 952432786 424169926 604916677 367773153 470593402 211274977 773389455 577112717 203838058 178806669 952304931 748625405 563376090 331767984 508602147 29053910 341149531 107003594 968157319 14894774 604508529 28770281 988605320 118612583 736777640 520826417 377352415 259966065 559930667 310962908 772777804 4044979 696733753 334273997 648892510 645750316 553484541 404297740 367779079 37922136 514742867 493938627 787103096 233451104 662797465 580941096 416502366 302769835 988567233 956249445 897870510 722626364 895503430 548205086 622024893 88328472 599710380 304881558 834161053 575990133 518245694 75039912 161408690 110377188 974283218 14736688 594754846 15071723 932779997 813644764 602999709 437052967 424895402 353633623 486590881 318337550 890711602 98873979 596763926 78927032 848366939 37180916 427044447 4929247 523579168 511815597 809814621 666259232 536459139 475477954 370713126 278292083 484290183 282486375 517004557 295308065 837743693 113646455 410161515 182649015 868824131 175904754 310001912 271988246 254065265 54837826 953134071 901410986 724005848 533469162 485314119 8907941 605783376 398386815 186876265 50464211 627440851 335241926 564061892 249403869 845700500 831439149 807885196 296235238 551216960 403472023 666797644 356731844 972821887 90121076 373062693 222360741 400968254 240689197 271207823 170373232 640915845 119139533 874613136 85255963 424126347 176190292 518707247 320604094 804195958 346242987 484702828 417575449 831841923 220173009 788678559 424240780 569574755 372940809 247425979 174800424 990116937 789073916 764455792 650922353 945193504 338868020 697662194 28807115 219949533 189839084 670743760 105326403 431165824 19153652 893686599 417452766 657931114 245536957 207085821 11087862 776857713 540130518 933873377 671724809 926073015 560331660 840147205 460214553 887220755 656068276 505943760 144239542 505096690 423236922 860363420 397386834 833736889 561437328 462920044 389600433 584641085 143941054 295373984 182562207 943417807 767912749 628951379 495245259 821637273 255017665 622292837 515588213 518572293 388994696 897667673 438321807 943272850 724329399 701005867 82434167 984422046 914756201 819352237 167647827 733391703 475578351 865312903 262631698 418170772 130271341 113750843 9021784 550941783 131750819 744072026 422439151 666678881 375541773 741448486 294546909 535372693 447856183 738405032 421334567 647442050 301856993 555789170 324361770 906169356 834554384 662531583 166175398 535214416 95889329 688378932 591162560 893109081 36892006 617652329 161646468 289709821 144948284 947911358 728972600 642744722 59920257 335000887 182734334 694627496 544988780 998342596 14246137 340621672 249595870 507172094 422617528 993321445 702023004 981972747 59320167 523554779 210796192 899749615 309039908 273485304 126376390 712652345 251012088 737971934 248098522 758169544 617734758 884633199 488988646 828750307 570706122 833351575 79199049 786842722 293235066 701382577 631251526 891507678 481270838 954731381 726545920 447236217 218245569 225461055 134864124 565346939 499589213 582502038 117198864 958550419 623614513 963184421 4748246 509622499 384430912 975242817 249735013 868001738 412055970 917464924 19951204 596674096 155606881 387242604 46341464 356942175 39076573 301578514 219930724 336241393 55954173 952815506 542384161 806173967 611017904 521233356 117849307 889188195 465505441 806066151 91285842 683516156 447144003 996309225 312144122 489776853 189898263 477164158 89806638 347512571 329952408 441099958 324793606 918459675 635932690 983867304 209128675 843503539 331472211 895232555 597528529 719344487 554285566 414132199 205719983 628560492 322158229 522868631 297709993 373978880 213269546 672870205 16774503 777987901 219814736 725629186 450580508 666900626 663116580 445001295 100338844 912755283 42287741 139510979 115966378 962129125 69592751 171216118 31995900 568421127 413092601 536231395 66881508 518160314 369194407 477337016 432200942 921546814 526311960 540588332 319370374 894301698 693990459 882142101 83970467 339593678 8562548 821314734 708621087 965988671 482153427 744307442 555958865 397531515 206744799 702951116 449226014 573187632 331133829 419539134 361183452 992211968 661319402 981650263 488271192 647781760 607117012 956168929 102212958 999846527 792674198 888102407 386445616 831666617 28724702 665564945 32067555 957852913 769682766 541995992 193264845 654202401 497247891 936062463 543985088 637430343 217741633 893012592 576425565 740304936 437979876 903458845 35538074 173049756 94223473 557079879 108848660 360754153 131874395 479663276 99295435 513401817 461963731 947075523 267788382 431272701 132431645 390905865 343149431 621968061 305955059 92043744 82498649 377323672 69591544 610290357 106842230 631332691 276383428 494512529 56721775 748738841 15142891 421852560 330910822 869371392 784974190 752487607 131003066 964084886 216259567 836443067 699050303 357753186 207986851 889881615 185699224 871897148 407449627 708594000 282837730 542975140 65971029 587565095 120679848 128513793 78766151 592150312 328597770 677037127 119382052 669872702 605687669 776109104 30815093 895549597 520564293 460561030 391135212 421301982 301932737 812139376 603984719 857044569 430380581 548153742 56991309 281687024 164032267 400914352 245912493 852839770 531796262 235201279 14668707 540400448 125774629 913146828 97547105 323765779 61406527 656636551 164993611 453058012 29355102 796023970 348785250 706830015 199671674 252890703 99715799 768701258 751513498 828797046 184992220 611014203 81829076 52146674 24506171 860226291 64312460 296206539 51328008 758487528 693500449 340468259 85268352 900826530 492158498 266999936 226063922 185025361 58659759 512323627 210200409 360611877 121550733 810380182 711287091 983595437 784337741 841120623 627491673 638849051 344505688 984317422 523832830 801799207 12714359 420029930 88318075 799717012 455626153 531206717 26236382 946634663 477815366 346554140 51570275 833923490 274981068 802018149 103496134 838207780 365009803 571797000 180482773 331573568 99268667 80243426 13620552 85284400 78746415 497354581 11509388 630000442 144852735 803626921 439727285 904459893 604881430 445756067 440545330 651251303 525963434 972911391 714948650 729182853 38573987 968646924 529567245 672457970 93920613 470393887 331746441 961472721 454402393 269853708 260252192 762554129 169195567 854405967 365038314 914207917 890185065 759472801 685104311 749477780 209089693 769298686 295060358 945150429 454319920 686912036 83243297 889419727 351287023 789294675 163938182 544723854 265340764 749062655 727093682 944802883 551064381 983764424 354651453 350847165 226050186 349746496 123814824 577588309 521828537 829161742 238761278 853592290 460773483 745557659 651997896 718416257 702139418 725152043 520458665 942545273 232428490 554759541 125139741 161604369 103482964 233228969 45358151 669899023 648455449 623540883 479393985 895819056 15557183 509424321 277813017 726023077 709728255 735238094 476066224 933317119 722147023 883242795 184929172 606736837 335073541 960715010 707753285 394551611 148782862 691779439 1754482 971210480 705523122 681608818 160857771 681839024 239492318 928666126 706566194 206842114 40208564 925672380 318028261 985826059 958965176 962190862 51992761 567138792 234561010 954261450 375617638 513375619 2040037 505402265 411588970 823677113 769103078 526988590 262081571 350111829 178729457 922406119 20362322 677536650 81618916 705520656 113023817 916845108 325868402 179578017 63627546 198329672 167700366 443867773 272343676 976776821 713514403 398318937 317810794 809453353 161881094 654373566 397996311 640148647 530491108 364080813 362552979 492156095 284515765 992575481 470583189 963312730 896061854 974166644 904889890 316146046 285389990 419073297 243623288 509817614 120960816 849354173 433517659 862661954 64915214 530945338 338552532 681193368 364939853 843280151 235184259 388695366 103310661 559905047 444715339 650759593 1170822 227323878 178356516 870318153 242168708 441006611 292237057 865082177 408555418 911384901 382889141 284975056 132029549 990142951 89381409 693432924 335653283 807400180 698733067 426419206 349693376 695861424 673870081 970856800 669593305 43106356 17181880 823432713 585032773 881928916 255261660 627817761 240571423 256469601 115311513 657051407 581280186 889989762 356430285 933657883 238807307 21017040 6743492 514763289 314913751 152731583 28583583 447212825 333889660 949916007 832541402 668745729 315841932 966567593 261908782 949728762 780585635 958961097 325473053 313590340 240700653 574945756 174665993 581681079 541166334 892558547 414016810 168734677 124177277 961125557 671144713 566200971 269715359 578263007 544803347 506996310 193359481 962825884 501574953 894370625 641327222 635059008 480064387 610924671 171807401 775717445 413812968 836049864 190941610 966886447 705067863 740183611 458201224 595208469 586251973 588033915 375410162 116657352 67624409 849904003 604830265 734149585 368957824 501705360 13978336 576574800 381576208 566250226 216114048 966860081 880867359 842592118 9983344 900442513 521505306 729767986 265139882 735022732 330482349 576859052 442399627 480612913 384040292 493634263 459120125 737654274 294208395 546690338 238467718 922777157 787505421 506185155 177085241 543256577 377186556 981906347 581267907 164015146 113942544 920319045 768660799 522526002 339215325 518777895 245440338 464780721 166323495 614367248 328208302 529997465 60255829 614934601 85611519 552470352 497462821 877768143 317270306 821398178 245643945 682976682 579166142 946810500 726076792 294658191 163724741 948778254 583672833 659384491 611497028 636636409 239531469 736018219 620816627 844521854 749026706 377895398 353176117 389002867 18845756 651512674 264963612 656886836 162450941 610898929 401321401 962496281 244361115 265666160 234478833 967456637 235562910 883609911 3506464 718362664 387239953 921065228 25665311 549308354 75433853 526582154 313258167 496842481 190400892 903786875 723019585 862245095 513201129 805223872 766068567 791344383 155506095 676729797 603528921 786536595 115271169 917571751 191576646 592612047 391828065 824994868 120900574 907333311 401820420 971008562 875227953 46678108 33820766 560438689 112876874 449180556 342244 600880831 1508481 931460996 406829785 678384877 72384840 235671685 101862504 565044572 470077318 974213902 630333185 440650103 97797666 717248401 522951475 556077443 111965865 843867797 783235382 774969845 431988903 342954839 27320568 807044538 784404807 541293604 17554746 953447425 125899955 744810147 485127909 819225353 124254005 793213141 529284266 922581301 234742290 802945658 486864849 909213510 893904388 463408527 325344445 764052294 293218911 551316490 49361810 906201262 900727373 410623010 235246247 373314432 358294109 655356836 600147782 752737323 164491256 707031359 343422402 510434397 172210950 920869217 467720220 913712010 691863272 541192284 522085779 722952670 251488056 463383032 69120358 726953911 489568573 832223167 63219564 25791501 4693060 368094413 80099844 858893082 844711749 972693197 723966281 869298323 3233306 708371448 573627396 972713745 643414976 350652459 183347659 521095652 510069923 978004843 199609264 999299678 57184054 925586568 347835962 633736281 610877093 979025600 506670100 519893567 184745956 610385588 183447876 502694551 320991222 648202346 106674186 967388464 681839722 528525064 66489657 676649183 143314275 959105250 506630347 747861136 33980536 905957957 410050777 773126355 523311239 878200817 251661994 953739988 863314477 197695638 50582134 954652867 500275512 303012517 38424980 634100040 627275353 703154283 234214947 707626078 284172821 983347058 758316925 664243144 162769641 133790564 24210076 471799272 102095333 682021704 202083135 888048643 374117470 254891761 189498372 781546969 201550149 965258921 799840478 840923481 547342196 735268479 552627223 58163414 15632272 413432230 284364029 500417354 75396450 462232043 206583116 584876050 247274440 971443527 474828850 733448868 611532160 972971701 889456247 810849853 345734750 467616381 67392356 283690795 130321361 220779652 194013013 850399132 59268299 532305321 27197446 971970137 482176948 826049921 673019124 831518495 293161056 287404844 177145272 515408054 158123429 90169185 22058602 919178554 642353329 739310730 223902926 229145146 181006714 945344068 761820667 714331962 503094136 654685926 244242006 677690061 565095044 590497700 409298261 620243280 61863506 935343856 581952607 321997789 301924073 641384695 400230401 942218269 761503646 160050333 38006096 928749528 257618352 871035041 680474751 811883911 528847935 888474848 574308417 583459009 303531911 943798409 682563873 374329364 344097002 353953982 108853331 725295973 683079124 984688100 552692487 429023191 132983250 974396972 213528115 506858719 485407243 962110729 235264399 231917209 229576957 477119071 269277869 895966565 239046057 957545337 101413301 926778666 825216139 771310837 380911362 617499939 53163005 88912455 81648482 851245678 385880775 639429056 14023631 468455477 419196931 807932640 410121634 902667553 389233094 875144739 263918123 712378113 288611736 803761472 265892746 108526395 41643439 543658994 340177021 849057548 678370900 800887999 403671626 657210129 493172533 697538569 570766196 279703335 267039277 734930355 168676303 256867317 148037217 834752187 645355594 971052843 218340896 947217116 889500356 983743712 505494983 782438922 459461813 499751388 154811285 572888995 194396671 925048737 248362914 776348120 353991683 754088914 718574177 96110255 51595812 803973878 562948734 754537623 697619830 907152710 819885678 857316416 139735235 946614626 545752353 923326127 371308722 890939448 87308435 865146255 373179429 958818319 634717665 458564266 196379846 422426079 26708021 894592698 107236796 391016688 338902987 362248941 240655604 954608654 211096829 781713578 654069948 869509554 191755174 413215869 370827804 848486867 445466299 333465152 189269178 805060431 552264361 924797779 246882967 632425531 327334392 738886086 29579978 611787538 338832895 628633063 343109448 280464178 131670532 504067307 113596704 794460233 14539278 861210952 786142642 673786882 294796821 783338414 443350678 970016652 845819354 932104971 375858317 699186974 112104378 767406236 61721154 478440127 12611837 536109004 336079299 316867234 252217109 785704987 131582184 30363807 18503936 377064869 197477531 944187387 274921939 586523661 190460029 618343995 185525845 648215909 346735838 123648337 66044213 694199512 511066340 136620997 122622897 744080854 708095142 323494664 254180177 252812695 122425389 340699833 332775268 543233869 276467014 878293377 530066690 962376831 563367752 869184011 30460782 889521492 68308575 606786792 152652879 775638260 15454967 596342839 316287239 426526733 414334188 636022116 187761664 811752204 561016556 711293761 592745016 615244237 103384619 873850889 143868312 525509221 412483891 952862847 770805006 822422926 175254377 973890710 162991180 911032313 421403772 440907481 290119618 496095004 472585400 590590606 487908434 902500655 118663712 310832052 21418898 813005465 586618570 628726728 261044297 844748711 727642237 559408292 95552260 545608513 316032861 798061552 524034568 403177345 363469006 923642503 76307242 941614289 309164619 104328673 55139691 955683464 768607411 88672075 63531952 693603414 510827955 584196120 422904684 504193083 402520101 349415984 88183266 749588262 357112187 998774066 333287415 352945395 35966885 834619470 745099647 392696525 24541953 537217830 26791375 833065588 461892899 598835051 385837858 906469880 409727376 648779847 459152130 372534952 62762696 588487269 128665631 845923408 638163121 639232040 626671579 801874127 373665359 567300236 180063704 987390450 227088496 635597359 407588577 817239771 684708750 567450513 30621713 647050881 420423943 258437737 56595692 865412514 180568760 770802114 38360047 808207149 48477729 705529608 463358760 709158904 116406416 955313987 651059743 660472876 636412464 153568219 1817335 801063370 291695344 430436880 222717415 477442399 109883145 992318543 727735096 614976890 169053966 794907015 192094495 621979253 272781679 423346533 41033358 417302327 106794106 759572042 306905626 148617903 18469390 316655029 220254807 938153698 715909801 118682353 75337364 189639955 174981221 802401303 588388364 576317280 327247960 797564324 340144787 411022867 245339021 713473930 634804016 978821778 550157125 913306627 801362724 890679076 794639273 759328167 117501629 615473280 145749838 470709897 279828580 910772682 438805826 862725093 806218020 867289974 202084994 680815843 363991317 631960530 18127479 860364882 771307230 295153385 217056857 670054599 359646009 931409470 862822079 371017362 45696566 238076212 141063573 424039094 256630740 513253707 13023712 660089221 11026932 785358949 671888371 97722933 65872553 541343140 45765134 593210833 335799094 483465988 199667530 795155858 730079209 778599940 508319946 925580497 680932006 913458713 200580909 924433570 338627821 830860189 382590103 655992473 514994658 447492074 136068005 719328364 456092131 813498617 128919181 999685935 677253160 685069147 111415195 867134549 736556413 814856961 532333202 700610410 501760745 538083764 80167276 801076111 39189777 662632696 14778926 443968891 115495100 730030267 676911338 782633785 455574126 741572753 492370852 755021725 66108994 431136902 392996663 631800936 408788289 921207422 773197637 696751112 127364610 505828187 68352453 822329168 298470437 98702766 61347614 583766760 267078732 509400022 361402508 537592707 106056482 870387864 386342159 728829108 473528753 986944597 50214573 119261657 19683066 675326746 551989252 878158484 560247963 860849185 144848291 364419713 271188000 643320036 547923929 989156459 302152549 532885205 487551108 743501841 179201827 964310827 208431014 64098490 60754780 751402928 415401511 668448194 475680847 811271596 30599481 792455051 79563458 850044855 740123279 661221262 69545811 634533428 287427521 693583610 479478916 802416316 681658482 426684972 198099486 864344148 799879181 993073336 779303053 627217173 109563807 209179441 14444953 721819067 105712095 664792962 597528061 744133389 488090266 470032880 381666693 796320332 506029970 27951818 5056656 760817464 50535530 782457031 302517640 898287600 283186004 818945634 277377546 505852779 363977207 397325470 163018227 526486724 455759977 583542035 251466100 782565838 564241614 529828816 288928783 789075663 474275751 279474463 178637331 684844193 142494279 495129010 261643669 372071596 2304789 530859687 369442768 862853788 110532442 826316953 724745131 495406874 168992636 991306430 538949646 846665520 619262049 733180032 701550398 367763599 158415158 713668167 504031472 879267203 418455769 957903975 597116232 85492532 36868363 978795900 120427 763798664 178357615 943819975 669763971 910693501 585173601 275758349 150995378 361747790 256294876 908706341 337283429 718389808 261615644 616711227 193814610 673539731 255434311 399361887 20420751 279252618 250789881 837214142 423281824 960618009 153396176 608818769 313943998 684972680 250042453 747850467 537357979 919804040 725640608 359795333 278907608 686056451 101254739 181929176 80989813 365750695 19222716 402339604 197647435 741326372 721477505 560148372 554896005 810039235 740580180 488426854 458892100 668666748 408408091 753812327 377780044 338029093 200691399 720084479 502205057 852556369 259720595 993719384 516620432 544915549 176464540 727648671 722526958 929938594 342693924 859798368 285920917 647462877 116785637 795590271 722311314 945664441 721155204 261790545 31162879 594624987 264534275 656768033 33237934 310923512 293669636 814625740 720113925 734671457 640039579 690285411 498528251 810701035 683825731 879972725 524467956 673451098 517634584 713994125 487375092 460727058 85030032 577771454 115027551 593410408 29133191 474735884 203000265 993117685 759384565 465429119 147860657 444349536 206289783 569516080 535133696 628774593 241261103 547467029 231933162 838146294 428680696 780711686 43343786 813901649 610198472 145096615 82356816 685200912 283493976 449465130 17906367 704475531 663345880 855230330 472027314 623532917 579746172 390210549 250971950 671294822 359725248 503066628 322508109 528835816 135756571 681065642 359944209 564060511 486753132 347635285 256691786 688155956 95345483 897751122 767881643 662288920 479940411 663781127 182236408 513830533 66949435 610203682 181009088 570191685 319284929 634395858 110556374 668581930 627970698 529667137 493102281 769033675 659112180 604665977 564429301 733860258 680525669 743324044 564684060 580154681 571609210 986737105 346762674 919740340 813572828 858164120 356865197 703129350 342481938 683014070 350041087 501830114 141426110 782383962 94167382 610111791 489925865 694074064 678123374 792288029 401367020 744518859 170140479 765997877 23981882 910146396 187553316 425998070 246771632 717895783 347374738 327560179 306003665 953371234 57238912 807432135 5026731 991948746 552401291 422048686 18262331 803559134 773719659 564313366 343805520 754770811 687360234 667240990 644201395 167301632 34532461 611728738 390611170 773387767 580706724 655110751 598720977 253339817 33040286 286775012 113745245 232817303 104720997 908386494 382927364 923267650 866312864 522611891 114761451 100382585 75306059 499523531 110832320 574245005 336659862 766325609 466778179 223699046 220758117 576715930 384459453 929182301 585291676 928105679 150938493 812497382 137703593 565835804 163313111 916865108 545787015 379911443 122019629 401412896 125181147 734848539 687309006 953304646 64606802 602384076 499957950 889166267 460078192 645009878 603815446 609100444 488074149 994667724 161627161 871028958 440715365 762550893 379684520 290306749 251151801 758837988 669900611 318522987 82529019 777789261 495168371 417205110 388729605 805338583 5533677 726110518 216533603 325095987 139394665 679037051 559880816 726015318 219223219 813126070 279673344 406999830 119934159 772974394 14155031 129991182 12594717 925741174 454766254 344760982 51699667 783450444 455987364 471009758 219638334 928865538 697163064 859599088 480538185 986523156 320516952 605630492 391443612 115689379 6275280 858374121 462201071 150186654 106733932 966628115 487437085 946450556 524949498 420675434 142311440 909061867 648123914 813465346 738391298 882411768 331081907 501536821 36759244 771335759 110326494 538418501 232669817 963381170 205693035 713583607 490739502 707724387 363308972 682493577 35885240 607793428 324739311 168804653 74098307 271916561 241741775 596852966 390113864 284301314 60708276 702707851 528255135 306086027 113783031 973481471 119985790 589374104 389707449 678116905 261831000 831834069 664536374 500450894 380454775 583473876 457580144 801305274 548702181 954887882 32818748 339882986 13579791 997008433 986403395 805892768 285438728 419375220 349439388 772172432 293893449 639742221 96918404 776346305 325995296 206710708 35630905 675043899 643337779 598553692 53871330 723675081 608535271 864209150 528894816 809540254 181937070 133749625 62956477 921580481 662852678 944446759 420680271 673451242 37861176 788502702 566603595 703406570 310999006 648050374 409265742 391054951 373155738 541734664 111150502 221660403 50734038 826473408 311470280 974624439 163863283 785025783 416436900 981499205 223847293 669075428 654732778 345433231 227800465 511489206 220782360 643509627 543571989 860382487 291451687 476688157 367668619 532551812 220959872 232863452 61671788 681121325 37337420 160656283 14897895 975057466 398915206 941476043 136945748 863657303 668987429 741968771 119158916 91808960 38742082 338794237 120948344 809193726 321036414 792928940 755498885 827920110 710887886 119820000 112816828 611084472 143640147 539524599 284366933 958707845 459434989 284832463 115516243 478575339 296857453 901963506 467098353 905336849 86286075 818061994 446784030 696765337 382541409 693856647 548841924 601988717 165810336 526563147 209064627 796276954 368720490 16567907 10244784 708740342 1461927 821827979 25008360 299814745 199921850 966910349 571104139 300386989 274781294 352332833 61986183 829722150 215356856 505747478 300625459 285550703 109372551 691683880 592532066 525592640 222231898 930447553 35755475 850526076 116536440 971881483 846432474 726781440 79639352 893594244 574238596 840187891 417681574 997275410 242220045 670324301 606877685 731871042 184577393 849535467 384841322 508583595 167805896 373569590 16687400 367669193 245989752 935249199 83445567 345702467 246690416 620335116 501691445 922879551 717699169 513791028 476803469 951877233 600444448 710532032 414383048 933597341 615361467 808591775 699947043 875070127 246204153 970022394 881964405 479357692 255761023 659958674 46220590 167789917 64867536 828536740 377932226 975349855 51639109 359975253 52338166 358795571 269601636 735778273 565879736 925233688 858982764 732964437 413226426 558849354 61054139 888336779 481552724 623705232 216515555 894618691 186622447 925333156 61502554 995822075 508975270 247782453 131585384 634219900 224653236 905677708 116971545 902023048 543541614 948396468 662537104 614699876 76058544 997172215 112496927 698388536 289920633 175989227 50360061 408599338 305524025 831854509 257806344 342995750 124985721 356316564 309050467 729961465 529137384 782722034 380487368 39695819 8079895 891101062 30578013 921269578 293275598 574531761 128613007 950656698 173296269 696097768 352064883 555136060 10445467 868012245 466065537 551358405 139036789 767039144 19714152 532953911 249350707 692870206 35381285 920482002 229302013 647440983 43101710 756928932 273495049 555277305 182923748 939017318 414840252 642320968 218984074 752096741 77508079 374761135 153236192 394484292 346313420 999449892 316467882 220265443 42489308 820709995 60768129 460701353 171456554 748991149 115925410 759959571 73791490 591120947 124632610 785102451 75747824 761984716 245814370 602719328 162546707 666765862 271575291 841009441 782050035 809458766 673022905 915983317 377918934 775701847 228941774 302615568 299016654 835392147 326682316 956397395 677064716 430121056 134586680 651228402 398202565 851703000 208493819 971893328 861491697 746490757 367943816 936966801 694665530 837818227 691695546 984945916 102382926 881507958 218059067 477810180 129439902 238260525 156638101 551089239 514479768 306578549 132454609 654974756 355350377 333569628 236019181 846573663 84589781 761011078 758516592 542875819 524058912 488031224 125803904 588544299 532546453 849237861 272015008 924359324 440070242 919561030 33187439 569267928 527814140 645596393 280851234 718017762 432109529 752082809 246733113 890785068 857462671 661094947 74321910 292715608 209987685 898633574 415865695 865212853 52540787 604241868 269953639 881247120 851417335 695967115 226720048 873933462 477759876 636905842 289034694 282886289 118964724 735923735 385760435 502561366 53654219 655804051 405455734 611638665 419055476 687196440 254912251 900865224 26548741 932646815 324765246 813425371 806185632 794432797 175491821 679511621 20227591 808672762 606442174 893555344 786729643 689267562 306385436 620615390 369144388 632086898 474108379 82296753 62344058 991349423 71979646 467095595 40346258 697079680 263530394 334039998 82081257 925801671 63622179 590976443 411244804 613640863 286500262 924724073 292558165 212960482 67691996 589941313 295784892 720019131 235150726 527312841 89083319 833736841 485999362 372299533 127392516 932903375 238549129 975263089 647330872 892842851 162828939 829640566 506289471 740578688 597366497 470309958 82911229 304957862 141967748 926215303 557803247 986636406 26310120 735668052 515564618 769177118 435406195 112311936 883572 658196529 451336607 445644370 330956601 490592373 358860752 723928080 240378064 830877181 16869320 964108266 948395737 488001787 259457313 793294735 760032167 953494410 540708449 821935429 373449978 475978062 116998170 498513250 229028697 961225447 863296863 569011096 424555074 108733926 64841187 453220012 435547204 823490738 497367799 902850889 292021951 681915261 287247667 844821225 430316514 641167538 529960949 564744303 547320755 686550211 329626067 723349524 433299989 706174082 389586674 650463049 474292069 801285328 759071464 900709889 166821321 855455038 230346172 695467478 395920784 965995085 62444914 715255835 203366426 409688219 314308340 548190131 477812319 229956616 57472936 502504096 304765033 361903284 144128772 900066359 194711517 844166647 120272050 938303530 435990721 970770916 314302036 359506687 79821103 184690676 47763869 591175413 309118213 722970665 274266046 770032031 653592641 347797388 221588920 587900483 219634256 591886809 151797552 946452296 199215583 627982897 109204061 351941349 151443248 368879617 150097035 534333808 55897762 809602661 591247019 959318728 261885034 870988165 434496631 394915760 228707465 577489302 84368015 619003011 254471641 877478049 477789247 857295249 417896727 796054585 472797741 793685217 183984142 648157011 329388602 508098469 150116677 880052407 498715183 772055104 589047972 703780265 178331262 658550414 258801077 761123240 579648950 573303812 137198566 624919622 298568585 597750635 417151499 479070618 268156413 280088395 267679453 751882155 38916597 942436999 248572826 597496074 398662998 949409256 52014766 689890182 649035738 547375433 188945963 750875082 441700834 200312544 78031776 852116230 160244064 85091913 36711380 404922267 297659647 968785522 255330081 359569468 66009781 195385840 130996898 406750140 405762039 99824821 35143894 228961470 63746145 820262444 624042695 999567611 735471595 996970748 553077156 523485953 54337914 438450054 204726310 816009907 136953302 668882461 45486396 921628356 635830478 699089650 117147373 379646466 329290455 915838599 684668549 998675633 200098330 890844862 394692291 864459723 124733404 868546647 535346419 193678272 105584336 564391470 211380432 317029816 167929543 906511698 653275924 839860421 65825983 65307515 11702372 951329826 773295031 71341021 29806626 721895382 294829361 548521744 384989049 96771389 46812748 456986183 339843809 699874874 17437025 995834386 840860113 986471242 781583744 849659205 483169961 907148987 906141502 487946774 358142050 961548010 207866598 927928712 887760976 729259967 435249708 123692541 30777860 376353149 192443510 997987898 551339429 718765041 497856790 389987040 183561960 652312824 454189526 482645409 308303957 892951523 232721407 248812690 97948998 592127665 326538866 381255178 6182741 763740956 45102351 118245768 98109547 288778862 191988322 922232031 805020881 190286232 111296794 944414333 837656855 689183427 65687550 967526192 966463790 769148823 55350145 987262238 204012151 676583893 34523997 774917354 700590817 217271114 81887325 793665858 194031412 262424987 19269878 921892297 427065924 206024267 158121577 73093313 1591911 614090142 57172096 767912608 339272103 574002670 255329297 490439564 296623734 851931517 577605135 231374834 18932484 796558843 682878133 765496656 393242746 408920692 356708576 777320096 160435354 800953686 289959283 931595206 733233330 683873413 302331557 766654377 395928449 856602331 313732966 581737541 243960057 594253840 587389301 860325274 141118630 833083625 566227243 730035778 128558590 798258479 182259814 760950066 172562474 481832504 116002889 196198764 16197318 544898011 222282772 959378036 644111053 901392887 242580032 869594122 598766234 999486105 444371067 602461761 520475475 608566698 96904526 237742538 201645193 729973215 364894287 340438999 246468868 608709040 24355181 966795275 182431845 771980538 664903923 467017903 11102645 562749899 206884929 580654395 193591786 921355891 866482223 601766310 504279401 981257955 908683979 669146295 437453456 727139244 244128775 979720874 115802520 202651249 80318435 452149082 430827556 945256448 387312088 918347892 136353924 926233111 150902621 967068770 500051842 286989354 164096470 872956747 124792996 997864859 591744231 696190982 602209280 254279575 42233693 864724175 789929389 810553652 297403422 857672711 60158163 868510981 16856115 735794010 196977303 540120601 69382276 917278204 912489553 952351207 132082617 995723136 677229371 415621530 216634190 584484040 120597133 311052706 181784763 918666660 712360140 986014802 258711513 94082901 65038074 420766589 283291438 962233378 935219310 750815834 372417588 845146928 662515808 697645239 275499098 315434313 80935542 665671683 254503619 934512187 419005538 727799972 274676037 991715222 971921129 396258028 233274171 937562937 164984257 974195308 93894281 224047643 3578328 608953376 131318945 284649128 92910734 757036396 219739931 447708843 90516946 300111671 45455052 863432472 690218888 918139327 814984399 385902537 83694381 537015663 441997265 516589437 358746597 729624825 708073434 583843355 67262530 824228853 287478634 986326720 226008685 753290546 685466475 558102998 102578729 543312108 137632095 615487743 160992204 540055719 113823664 484445674 171366402 531868476 28565577 406695578 105350805 704539709 444219352 879021072 31056662 435625893 216799450 629400273 431288289 889471595 202510663 972089086 456744232 984683298 304337606 667093428 271044295 609815887 517208266 377558024 200728099 742779618 627893552 645961133 621585717 640753487 385860340 997741215 743933964 487831178 468333155 919745184 164431531 940174854 685281369 957633578 83410235 912487300 771879323 887757683 134682292 537731561 246159454 304969604 154210018 636383961 15686637 684786069 158586500 936159831 467482788 991213709 220883317 623468840 244445066 729310503 402109019 389689288 97808117 680651213 316653830 524712482 345597846 899960931 480648307 337740868 304147137 979494334 450709132 159948638 65061136 883486307 842967552 957936109 334221212 697417711 643452618 428086308 249827872 628399785 449453450 780440673 448942877 586178447 166450866 900073828 153093406 699144858 465415289 860258296 743923600 506934849 292679946 735199694 55082279 403637698 94361624 827711679 301680903 383998589 247542326 309354368 286954073 833937485 738836560 644804971 12227405 679839493 608628165 629115891 590379227 422558716 381276672 742089617 669906878 600299126 124390158 437620220 423529639 597745356 328303398 807468111 179856652 813856257 185479285 866699927 844006421 661866118 358487481 771665225 616791327 267061501 31029098 899885642 833125066 466472114 438018340 415063991 26756876 842570368 383941382 335021558 290246988 602490667 519919313 450965474 224166269 986687293 21136843 818569848 400108132 779368755 57192909 447069820 113848356 589331190 51069720 189851787 172416973 789244917 585295710 899320473 509199038 517334862 36081202 765198024 570159628 672249765 382435729 961307322 304590857 931466592 695915511 938813445 178736441 908349360 389635596 504660957 228286347 947289270 701828334 772729061 553168993 997318933 241121801 770705526 741087938 919027246 731473874 994325540 212659323 565035861 487197338 889159787 579739446 878987627 491281502 496389263 128956240 831133253 504917437 709235089 204286988 261480113 237167387 787526906 642101983 645195413 379839355 99991231 998352 231898763 28902693 731460783 465356336 522181261 320577015 231124755 147631927 927598785 630275144 872662951 817939667 597625968 165839751 712130618 604320954 713207185 692045840 821898787 358536755 511410860 108622428 646781302 398487940 772239893 729769251 712817045 632897705 372845321 18728922 497437303 188420108 888240171 789649586 748991317 466080044 319948409 319192873 787435194 392360066 989274344 891310764 307787695 246236737 843851454 436062228 854281195 287988645 695087647 427162650 571553964 96727606 674967085 23166410 829283409 165982577 77013605 40087472 614965912 523907612 881720662 56274373 904657477 859831847 811501513 356803108 822464221 100497449 426550287 366140093 571129532 426285496 872092886 316875059 228317982 20853426 580991849 517134823 976238625 813507214 567410796 491022519 393033166 167777834 136215583 74543109 844634440 481994667 469750006 449544263 898269649 298845334 815440702 415577767 201213536 181459398 568177957 202890995 630403060 627718167 719643750 174821667 455507308 343465790 949667787 882392566 566935703 85230662 213451752 95822255 310799089 59175908 413661698 244010282 150892158 38748325 864947588 238444045 955324199 723546165 762682663 374633749 486470615 93139659 160443041 19401536 805858368 317413025 966064846 205663749 756423082 513658768 423761931 70337536 405972243 174837790 605873878 244877318 674051513 131814390 660491648 149873095 803047687 14306900 913326086 35285068 861299437 344068873 380744809 78229751 440329587 333667700 914294992 368447585 603992065 399029296 294819320 62383804 928485938 767428483 405177158 23488116 466816559 56670080 469072415 258306299 411679088 98031534 718989063 69344357 535173906 336933022 997515919 234338984 732941073 1945348 496345704 250001537 743457179 85163690 653593295 414992310 706466133 228834508 566133589 93147869 993776394 700100075 944034808 616413754 681516535 83004633 839098896 604082171 972365215 645679506 469715126 241287929 635473163 214878435 456963830 365542302 44344424 7519431 936944890 906433229 653692539 235802882 597716305 583202393 392579482 118610479 878753310 332938227 556797463 535921724 600469766 198944440 412433110 39384577 836980655 174509443 961529658 777841808 432615181 359335966 712807365 167289976 799143949 614299665 584423649 540204488 954211650 36158882 394990568 283029403 681651557 466948901 808011297 195709127 962901596 764192512 289553133 264648403 520917162 313279166 978767962 880306357 193589170 154996133 432640951 391635001 298688199 34122083 631062833 415103378 605532095 17625428 718729724 503590624 835314116 753479263 893597030 701908840 320186107 110252060 536779848 210565763 152155006 104015542 417032454 58494710 688448777 505715255 641503285 638176531 246559531 179287683 801297577 54274514 629624218 293487934 879091854 846565841 915830950 858076423 986496730 869453465 853930524 530335076 564533928 329169642 825041601 272549041 737820705 539238952 954052511 459322799 483689710 404243355 657724392 36286926 543997540 297107979 908371080 415375070 998547381 580784542 615794941 612093204 813435775 343252570 685483339 369983484 961571093 83084632 831633676 741226486 685528185 152767376 468393458 276102145 854234961 386109619 120572444 50289340 124543448 17672420 585886972 339052612 209950727 30238154 708672887 418290082 824753840 134049583 907150318 673241233 805437162 653679612 804063668 93524825 867764861 646584024 692262881 332321685 537225720 184932289 791705370 676729753 539985220 245036823 992414005 846547075 890981663 677536089 683210007 198418077 903068503 82429577 743244532 101482053 898418304 178775012 578973071 210399538 332454825 166612855 866107920 249410215 470236559 211626800 369834445 27269751 912065076 428917624 505848598 256679086 953315251 273318879 724411025 597033305 339986758 310430 927600347 448196856 836625990 267841838 505503345 279859804 960876401 748849182 408920370 134452510 125547140 57550798 914294576 341817586 538477524 208304383 543708792 408685184 846304708 416922292 945748647 361004961 887025791 585593287 689425981 651982621 807244132 143010207 375188067 250456238 856808947 641787524 673068079 272713475 874494704 350039851 501764568 295058708 957081762 454042350 592896568 342978069 626440887 455348155 344560417 15177044 222066463 182851213 732616891 633458681 456740517 117967111 979088861 591557864 555935047 121458769 980811658 823624813 318158248 142135769 780185654 773696185 861669600 83337850 792156661 69580163 346852938 51977984 491968426 175207040 663118421 652046587 250373362 20288107 920745083 357434854 923939112 350049568 419109424 361047971 601044273 350937499 971326208 290044792 977705537 179561540 819909258 647611682 719274441 246752647 582083306 559663369 186629267 164923752 303447514 221822303 976552030 599056212 543233109 461903459 781678622 637176576 971764579 692275582 939916568 678151810 205202140 198053401 302560651 251467281 941281330 937821264 421509336 18302716 693890515 462620385 398133672 217287514 531924574 162110929 987614074 21129395 680771611 646477339 553326262 7011454 457125315 232131986 659816407 180846477 680726205 389505375 857925882 85284944 732425800 8190731 799993342 564386263 567912812 187591371 934010089 287634266 806186778 440438880 603806763 74292671 695807207 602798476 771970452 241111256 921479734 383052583 881382993 701537872 280422860 49304903 385412908 259912801 916744319 443328296 700814383 358178219 903592908 86398854 602533288 451466859 944574988 767873872 495330017 104974568 702298218 655302327 611653985 576339618 370478631 124771763 530406615 207665084 956181946 488759435 872424480 803456413 876427709 143103598 163283051 86517872 682580690 367625746 324414503 199959476 814480845 101075874 612200388 600771221 914927151 572129342 743378818 568033248 361315958 239518940 401079862 337676362 772210201 650350071 913846975 583850522 188501233 104119179 860326278 28062688 580497743 476643949 898712481 261957042 816524290 604766508 954453857 243989136 809765715 584458250 815335150 432376170 825654628 76383676 761483998 202704950 850846074 137477655 974609124 785451847 928111765 852624454 980680635 743334543 748482592 305845148 832834849 254197071 798339069 232569217 962919139 228809915 816169964 481485147 508940975 194164264 934739941 324988165 959682924 895218745 944394836 681568285 521312555 137335381 303612730 36609488 789870799 165745760 925706639 186709788 545372375 487159599 899445537 484510253 926017805 611292346 964823625 428942490 737345077 578395212 564960032 92968300 833327209 494592493 498133997 272931219 427330644 385715926 769354113 618571635 302694715 238202854 826152080 385576506 261013664 38608377 575142249 523007003 866965010 316941966 496923777 495257470 724924212 131907161 947275308 444479239 723939036 142211771 550588291 283636797 728518860 634423618 370900958 177614676 592433186 564649240 719906539 514502500 459023448 443935767 670991238 252336277 165134440 154325057 553945079 56834462 274982240 165619283 283449621 236041171 593263525 235985868 769419074 708062689 64768328 21222837 564856573 22988715 788809385 158749919 745800656 572226446 692746284 496332758 352197472 258002334 780985549 272196146 455842030 369889532 515886872 113987243 343212663 224578507 158104127 13752846 294542160 283605859 773897921 687196357 625182000 71889104 493958068 385298177 400465617 175727390 495549536 19631281 743836786 639400152 728915314 412468683 604313804 350987671 950489419 827112015 891286564 77666235 206567362 153235034 586749142 424099498 974464486 15179282 612114619 178560232 742608883 35360558 556994493 275928527 517263932 499139506 618033506 328786154 852607248 176986537 930240295 894167863 335345090 69865742 964719164 839758441 529657761 221601353 820574915 667386882 963085011 844558287 478536747 78910291 739093724 295676785 701890667 589759039 817459647 92220594 785376003 753631504 336260256 162507841 612267351 528951398 843944153 97237197 650696347 76954741 481748456 25422169 721987121 460853712 599126918 191597306 772678769 542389278 893217097 218159877 754012139 565988339 791419255 280001229 920421809 105944494 864091472 136621841 958223890 485535842 693614855 392919195 677373004 148809500 720025239 149636327 634697928 28433208 982659668 600433107 807698120 403891382 790574625 368645411 259842287 215132698 329721047 317596248 959262437 69040861 359974690 115515990 763862552 48480899 509333311 300760233 415314097 317335439 538489971 28140003 142683940 23668135 685229632 423364962 944527247 383580918 568916946 85332016 371237239 200517275 759713015 143246204 959706408 794659866 713573342 672706754 766271114 684382907 917216037 663269363 581949162 518290538 823153769 83563358 522528151 155807382 705399791 443594115 785117015 625394705 716325436 260629338 841179087 442387663 922701935 7094585 772170573 338025799 897858256 599021964 958457503 74862559 464930091 80743867 670351534 426245274 445850719 326768494 733418303 612755588 300726900 69051834 958338825 444024235 534129371 78678463 825747087 633767897 732680068 150344516 803066019 752067005 480159154 458890849 859189471 679718821 436516185 102504768 809650813 694271529 296979370 50128179 550258377 235932258 585735215 285465778 615841489 3211843 566205360 462663651 913728205 247930264 959453830 234917088 517464134 463554874 449998139 203479236 356819641 85290430 902060686 529691412 284567883 73988737 995621568 379226813 641482935 622985298 984807340 736905710 653851386 651913900 451272532 178155036 691736396 627553074 525212980 28887414 426308868 345647228 474602420 396315091 831186679 707168447 694329443 371961955 918850323 286002572 327110556 320445444 48166017 29900182 874860506 375837934 779687376 677011026 587678727 106571481 946457779 699638120 519319441 113676343 803278512 546416929 354292361 128363989 582584771 520577154 780644612 344382577 904351981 607772605 842829041 549553006 287335568 207200508 694472258 153891977 624249045 276703583 362281028 79580954 539005618 310892279 687219781 519308091 762744731 588279679 795878959 540149985 648161659 440482343 880648108 867152742 694483518 807844 555223696 447829395 680787648 477013059 744413385 449024026 897068430 177698138 951043637 517096528 581276359 404257910 328628910 167544993 596349665 546574902 681479699 454824787 777166689 189925453 869587499 471340718 877212763 587245461 374235110 132417721 781979788 120978514 463590296 255789719 644532589 509088069 685048113 491372493 863833857 757101005 998750886 523816844 490853623 263937926 814865737 217105448 177738857 149056338 928641398 521899413 573249429 90064835 487172176 309561623 938430736 148718878 713540003 544755339 712015505 550619134 45102737 18415227 679315612 286228605 333139480 130870774 786289905 342294466 986494521 92100849 685909314 342169254 739115829 694905854 838852559 249802813 359493540 346369686 980873044 551029247 324849025 280207125 642249692 137301011 871416027 646381350 851049011 530338110 999525153 216499284 990682725 699296433 180261136 5248647 979656238 768010675 950061953 413792533 997682262 769347469 880957018 613312556 868069190 335636458 798876001 72155832 191502149 19405527 508892718 118643678 939111264 482130555 507188789 131223956 193790580 186930517 212397607 34727454 222091474 48221320 424089942 159748636 690413509 299735685 766896384 170407820 987632464 581970365 972904393 542315716 360950340 324262183 374034583 24154890 732477121 633829638 804256586 569185234 144523917 110339188 545160986 265468733 512399379 242508977 793486753 123041246 681031767 288136024 478086185 364430512 668448462 336586077 647503235 70167544 727140334 547429806 886778524 185571203 473319259 361236678 270194348 36444294 299407977 156276196 949607177 31935019 539535828 139478503 541109458 320595078 334190616 77535265 816291470 660865826 693141998 1557745 315509008 280443522 252640400 154804315 977867137 338037533 771099620 506077510 460997708 304723679 510606854 111128608 336510175 207200120 840908685 698112236 547069987 528459711 896612934 183360047 843027964 411404198 349388016 259988292 505703661 436415951 484784606 134440513 758635879 94500081 748691533 85799267 328082207 61102353 292404750 276993258 617155109 149203385 714026403 706324698 905382013 109757450 320971846 126080970 935861509 450439039 176815832 161125562 434974959 352335558 832114709 652721397 748685333 725719896 603626121 24633537 232349965 174539700 886726461 18747757 831183822 295426588 867733840 159611283 749384660 680628888 847122109 482633515 850198334 251127727 445246225 109796062 563239385 553430121 947430086 40534973 670186855 568682915 636453765 329037163 986715797 450277319 159796242 41346911 916927002 333921349 92983205 23825780 931225228 64718965 871031783 319609118 927508498 65388939 892598245 267899140 713675646 308940029 855770258 792151140 191872985 92556815 837304373 831293072 892956372 780257870 927788573 162798354 512683686 181859858 575105403 374565851 707671700 355682164 628560319 258683748 887339247 622674807 955938363 694452658 597714847 420543238 773820058 368182289 996157542 211847605 619254440 97790830 385845658 100269911 389662146 85834877 701592156 404806458 561907489 10477608 761472871 586085431 369611821 284238365 921003827 62352574 307849555 153149313 592641905 428416920 555015727 479123741 824031051 723607797 686524584 353491550 453836892 240866840 835585179 414976831 472404481 40158801 579426704 220012500 617798410 123856243 871052441 655117019 704930341 87067859 980951119 721985539 105738233 26615666 823797083 123040186 642599101 224927193 862989093 351471049 887746250 294293114 718304679 22559325 779158972 751694280 804347831 790430918 710582292 617107371 98436387 48824344 177277227 6779328 746218925 132784237 401913361 16370002 846158044 30718467 538390120 114637873 158191206 60938307 848045522 291177499 754878454 643149029 951113104 76138340 983226605 705248719 766330798 340789208 141766430 80872291 11795305 5316533 814456505 643813753 992590456 81439719 813955181 107013437 534179741 177214586 347715232 218214962 673380085 81608058 923073474 583593367 624114276 505789506 328585273 105708771 296118428 198219299 745820388 575356271 391359187 137906351 484368989 426310222 802600204 682891581 615764830 410499551 941786864 120555278 397533084 359631932 994569977 643927513 671233137 234769221 719831701 403111428 790661322 487588952 958313243 839394609 602845765 515977075 270488434 132587130 919047436 669421173 465956419 381170466 567547211 292816246 291708943 221773525 762211226 684701420 713426944 624504909 431188132 385107497 802418926 328330826 981386600 310449380 717987632 690992669 791909768 446556975 936140327 37399959 675657354 327487886 894772975 162652357 841529134 145546399 640413062 196472430 631359726 198760223 648593134 317740756 931051604 838394391 945409506 625957788 100933679 38014262 746118513 404106614 361324885 100672566 725064050 593012161 863115122 425247792 866868102 609321934 225945490 113160822 773715916 319558536 966048155 840161739 794063299 180868172 806336054 116013547 706686678 549471436 509199774 481532907 839560803 515745856 984072085 408774766 665197493 25094083 537343952 50221052 977530797 230206136 467465877 290657687 193213182 138470091 730415885 151143581 840881911 113660798 381377760 122119020 705246367 25331468 613500021 453660947 877341513 80278437 882342844 458604813 769962650 59730549 693513956 411642702 963360906 865137403 940990060 668052959 856825233 423531943 817442563 188269980 967859077 656064508 697374776 625700505 479508821 87821841 323926707 209948851 941680660 446361477 971654229 593300732 699427644 40070914 966769874 567704594 821149876 238014456 514103182 380647777 773776748 154009428 630744182 267248211 241430414 232201298 955236755 806494491 677220093 378527934 974616290 141570625 747327085 51737340 500513579 308347260 242108333 8245771 992814576 551624643 771991507 412669710 394825501 203475545 578907698 157205089 515478387 205720829 518270280 256860698 851532322 136113532 680872830 162256366 910100860 364526536 969789962 479371341 615421117 308789328 711608106 452518718 711357671 379702674 278071246 157966363 166694098 88549918 335963501 26134614 881804003 864204562 398275328 363371254 846973283 336401756 588348434 59600427 879451743 16509945 944259079 653437320 805199369 336556362 707814775 36471083 692121766 95106551 738636561 107431131 830105982 468409100 935828927 695647027 590238484 253492019 334259843 112313602 150538190 148328273 986353866 214239394 893462379 132640627 166300420 147068473 459997130 102849549 656676417 53001792 994648901 472371690 859317021 628285023 470382241 235477831 965088776 128999966 223268796 186620806 922919090 861311217 634081833 252619445 997521497 92793936 499365839 224761908 672951704 510400624 204750036 75940742 895241039 227678346 168705579 159723162 812228846 673856346 752391901 688912905 391999735 270300463 567247259 567068069 441438739 430944933 971503389 470778268 862260088 722369152 541112817 327071575 934856297 642078728 596714876 74756839 941442261 343773072 369349116 145201194 378589917 113324583 469799972 376082624 549044139 218158610 515833526 425566625 968121290 375102087 674874890 213233338 809700939 458752680 739285625 355923200 463839139 11333965 863760340 751485774 879529864 7307520 537925797 4067074 769468227 630837682 942260805 31112138 855864107 712689881 338846512 260926643 670187758 475238783 761468200 349567466 649742479 565553843 796598854 366609776 664945530 525685407 607649154 225976727 410177325 359315264 995722933 317336178 513346414 291915426 656560765 156342208 778584744 749500194 235495778 194265014 924520129 360327723 940105581 640592797 910211363 119422062 490847544 337446651 304372372 140162849 798106747 391072125 873312136 232586860 769349204 755309336 811291017 9806048 362710081 222425796 837017758 834404482 703490683 683658315 995249503 88480833 608777785 85518914 353756360 254774130 499936903 151324915 680336808 470366470 743829971 437628573 476784301 435956314 739275728 223000584 270235789 69570674 761319954 749226171 996054283 621045787 895625337 249441875 315770756 79208966 945159084 7435138 586976101 194126943 959683354 565882966 703151182 488744564 394164840 324740377 386870728 241536937 914653491 831442295 952249127 755725233 397821287 18659080 943134888 154282022 727281300 72830946 626054551 217066083 821555143 636379504 499263715 148911085 695506640 679334684 997599945 408379047 622417646 576591603 745564637 320832751 835718112 408552049 188326119 139727119 372386873 20654181 742256531 422621553 891347825 326530618 201397611 118041997 862006784 518511132 571236931 326971827 505644599 27704702 191469295 51080296 892985544 877953783 900442873 674433257 844742534 372354701 644898198 264527571 759687873 71321386 479280145 325053535 823564020 304887467 895978611 81522225 418272129 19058559 243760486 108789638 863819456 322251108 751156278 313258051 710287766 620656620 185630916 22526709 850182779 665759854 878488686 806142440 326532162 268476175 607707288 545769933 149446822 143434684 929975467 122436781 229348740 49096768 554310558 418626721 970623701 85706642 396401715 119790410 324805821 188365695 900125325 695902345 440589823 334838697 391602568 370210010 617990697 144029407 922743829 15086274 984864700 682841246 59501546 6927348 731593816 545492844 51494380 47475937 675264712 172203769 266149165 124564641 664165405 287085520 275511973 251678302 802257680 798141408 786896031 707556254 166768577 46832739 286922133 42859803 151052444 8719492 410641822 231910888 525380300 468009377 374580928 306963869 624601123 280865711 865963609 498544481 259002528 34145964 954526131 820189030 477263427 408103902 939279096 803003185 769161335 460472331 577208222 542888528 508631207 288346904 759189423 100718924 937583965 348481911 482763641 431573687 194631717 25097166 590138693 173536739 949210544 826594999 945704283 807842049 242900266 72127089 568922819 58080858 787620826 746586169 593455206 581208627 915559779 257852077 332985086 134064242 827186792 385080795 966887199 595316075 675571867 495803239 952971244 121614768 635071755 251905797 871157929 571651485 210173588 138109600 573212273 487771427 581668368 387432036 593362287 296431473 901801311 331333614 495172179 18829987 567088184 25754757 958879387 796042392 113218324 103530058 737769041 493149165 927921458 921015033 393688208 310705125 979261499 408317552 962644288 671841345 83097141 15996143 977571983 863723348 352164503 171787627 972400361 53917043 306838805 14418146 644666793 62353821 620145695 56706213 430891348 260267618 318117673 143164659 705487940 652455643 504813221 460869839 982720537 354502510 242797779 123955848 405955042 204747168 525500962 516999509 625695526 425889170 543586730 419611814 870570412 742271052 413306585 179937257 438909160 226461221 895573794 895331169 986186227 984064832 980318574 558309729 827327609 250038744 526505177 54431081 574223596 10689730 760647761 450225447 417856174 108561511 305484798 30591299 969226410 930876911 874898014 473591238 373802222 100571211 426972890 383829884 459427486 172524698 864909864 374007955 312849374 123297649 172796670 122694897 971673267 324877105 40563300 4250429 527808497 95950359 845977169 190778038 494063201 295441813 287413767 192717197 444941742 215076381 501540128 499377561 916009536 29229485 687915643 346537496 969077918 622896687 778441440 223529736 734021210 239587734 44701170 22764415 667003999 104730782 744418787 78410750 535096286 300588152 864880884 348419830 764320511 568827937 394799079 177064596 688271782 122058887 727757761 130368555 316747520 15098657 594890577 412125576 818874377 671536740 424884678 36756824 717465568 249445602 793777864 762850906 822074055 220245171 841498159 219433885 518460379 386660952 274339916 186078681 723938907 133738115 765931901 43751985 792587424 786057189 668877264 363942677 745987119 270624129 335879562 87163571 957688815 333818006 858084746 256827311 324421489 23544876 396595573 124330715 978506307 748251830 362835487 50258169 415615719 39324099 737915975 309133964 358255421 88948162 627872090 535835709 663252795 393143623 824620544 128206279 665651015 300211741 622686997 394940930 846561886 554152636 994696171 472092141 962990871 880723934 923612967 339043997 576893431 181299801 838582070 656433115 608820831 113592517 632584373 32094545 628237092 311451709 516974220 294284552 966477225 742596199 566940655 243315021 671490772 161269280 895399490 658224811 619970668 950379 502514711 326494514 439914131 256553255 411413063 137979903 155562462 13266626 957367149 67980355 745790274 568173051 537784852 187123384 144145279 108571707 432640291 263002892 720701389 445668584 534632501 335570101 828183871 79027397 883916218 505846041 657638329 64190387 117725501 81822611 982023263 273108772 977510720 870184480 963877030 521046864 978712620 376099821 790668823 660374826 721545488 261445588 851136994 795748765 886964851 516642503 907188880 408116928 911745325 510444869 831921071 432696254 197851924 77577764 520541931 242909797 916034447 314776041 976086959 399679696 227014206 196703667 892576506 804067855 887278403 675960907 754002088 74578207 798169669 124531132 809095884 167701364 791006137 214600241 745540975 296693743 961284038 319551654 562688067 141475685 937436584 152748387 755677882 22565933 812503786 118178748 696456498 329638791 932726226 314731176 557763400 401692656 511712420 501347544 489121267 183905859 793723636 677132264 426106080 364722746 617692861 468437291 982176158 278089657 876556690 601670339 580353706 16268345 123222128 60733991 975720010 191074003 918213722 486455677 895949034 862522261 909232470 261210489 419886986 39525817 385584415 197136856 480335437 129411551 278842103 142671343 633641253 380562747 827279003 631063165 775962177 377048515 972123122 895722435 558438786 234294252 531845803 185218391 759177104 614926646 331832757 100933378 453068062 395402624 632688153 319056420 690819326 518133265 773331543 495288320 477025765 378043225 335118776 252379771 484104199 188208937 724496717 640550062 232503604 229513730 832329418 750583633 989731132 255136614 720573854 678942896 435191230 302007310 272534970 59860362 745189768 113840271 731539326 532643322 627855331 343355165 912973758 449739582 497805103 195868557 979943364 241142630 625665225 422900040 848483674 27257437 904742461 726502840 849197777 310638566 305609833 40256548 633592966 307907828 798926202 281372181 675135416 457188338 707114403 272889471 959071350 399827393 364142122 138126960 217120672 207249075 613926871 415832867 624821597 84733845 805381358 704129128 768354675 596672740 913676197 552580580 988650077 106895106 365819374 326292675 907192766 82592200 162745839 93810986 313418566 254642556 614617342 531855921 885880727 642855621 356428613 350889712 928927559 872521298 474218826 401545627 599437910 116019238 808272691 370209815 897135642 521888880 487356362 477603421 336696483 142279614 640401861 575477650 632205670 428310207 690514599 170001231 619769664 162043145 663450765 500377489 928991654 598210023 723750875 491809649 371127475 306479044 911526659 459993322 761146882 649770288 337357456 76198577 779960657 148991717 910694588 555184914 699856381 13607651 276346579 248797556 295775664 56630687 838322757 319532460 284799682 208787625 40181001 37391809 810981316 14222 597502071 321540939 972359763 699317404 929305488 144255156 591504282 398212348 967093824 54122297 871529772 254206468 850018393 193682517 925264207 98488056 360760955 301700377 546753034 252779668 671192729 154499399 448738422 42824244 479305167 184311060 254504117 123949539 738765126 36285020 886250667 131924505 270528621 92055248 744376229 732425355 385599034 213469611 926102100 390817265 706951993 146697171 845839218 311189227 946846794 559268215 634264623 375518495 763553546 77273103 546868619 506724085 917921260 752590972 791676684 59980086 237072342 63914003 959397411 111143343 571412642 556744391 929157672 74677947 459967490 249289644 944832198 1957933 594261709 512797987 841706099 32378638 763886340 7539838 947211054 775910158 965234483 15433281 945532229 322398869 898259754 78062645 998807793 231233662 651820063 574790810 329152741 279749905 804814141 521631670 456960121 421437253 859498554 488321919 818054171 631089133 823274729 105386947 831227629 304223359 683438988 544011331 976313187 33000910 922424044 690106550 555436603 150419492 227015919 202543716 996778967 156347129 128744376 52769556 495146251 483733207 359679823 65399743 807340972 69915392 711681652 539136330 978235491 243224590 717881947 171047070 796615302 482686648 952688731 748692539 812178320 466339138 170405927 88066724 992682789 630946723 930831563 453639926 900238887 868058055 878553808 794124691 628794429 236688179 841094616 245539170 566899885 559174127 532840398 197228633 775692527 10347034 698252513 143621056 626902618 86552013 487359733 316913994 906690291 500857709 621226943 368262946 989532578 204016133 384031717 41470500 699829334 227645891 571139119 296697193 455948178 444258236 309901735 91758257 488574356 196921847 280519467 234789297 966522478 66142502 173343284 14621443 515253180 390819969 741507953 472953757 988167541 581012561 883994058 813130634 980539744 648393823 860736996 375719417 539786365 186360005 605339381 3468172 474341089 422888511 836004523 549982490 786546173 345966504 944821887 616643748 732882074 543065379 911011244 432406017 898271828 858454242 559966055 112796744 995697103 387766622 649954643 116806698 428778197 240500702 559287192 413198955 443969825 375190941 763006086 66013743 710620230 488452920 813071236 280528617 818119710 89138266 584398532 217905016 934659924 184848758 767078581 29152981 527878017 420463001 799164058 662929763 669065653 76867946 899405750 595871443 296166268 177767092 988421483 463652282 902720444 209099217 959876338 248666435 733848233 75507794 426735003 389594229 304379851 75256404 969957771 581560384 709031250 608981548 835125256 687613968 647408583 645114724 548251680 323951138 632381099 186050670 705989967 333729821 437160304 150375967 724088705 153588228 809771589 633215180 971851143 877072583 565441506 27386605 861035190 659205774 882998165 665087724 823753748 729050510 117805274 90700195 370972398 266654443 308911993 61077744 635114144 592618675 845814607 404813690 812274527 556639201 272795288 109946093 595988845 45358701 438893542 395314610 921189043 490762718 814886213 554560415 717653314 558379133 948988141 284679776 247166028 82887472 881432757 634019675 915004346 265572168 619082535 476473327 657990690 247153949 982777448 916889397 900182623 577685903 233408908 96764624 566694358 12989793 769968730 83651548 189459864 124271041 339974840 195207805 895723515 4151613 978257723 71757523 917589346 27178784 973574192 793851359 702198856 411507444 732549445 63908530 967123756 634125144 631849593 198643613 430501070 295493054 782874307 516595494 319075099 195111542 856518898 365068942 533901918 420986067 908177970 752899891 401980633 358613608 383429341 98718582 823682254 793331190 763342583 327938062 763676876 149692445 861994668 660741223 674200675 250289998 858037406 584949601 668777092 357267827 620536442 297743268 832205950 96187648 610400707 376324593 684265470 134934808 986904019 585022514 405780066 47348504 547174700 132713169 409684556 184982738 438396539 346895714 626386634 456243868 811988388 388992789 966272520 835972496 395758260 186132423 681734577 579652269 652847193 559331941 731713722 53507044 576595271 280120186 874030899 690944824 713378383 130894890 953218944 182579123 766167961 743354626 921011097 765809464 573185712 246532463 666485222 618904518 743647185 676148018 783777376 361933178 481121545 422297818 271547444 143480796 564341564 82073538 473455793 44453719 305223742 29577221 517793775 370846367 993748214 848333405 639572720 532800688 642274341 589455358 669990069 205317425 190280952 4213951 589464785 150597883 902676127 368439741 974523128 387375214 933977303 88787609 570807399 280280481 562463927 16053909 363566660 95768767 586490000 409273227 574621284 231440384 674716173 8854219 477457013 101116604 959573929 437718922 963535627 141309534 993921999 988877117 788562822 438728768 157130725 116591570 989349264 106215997 628313715 102216908 980660558 613962782 307817215 33313132 189886685 132771699 450429075 41405582 929887746 485998507 187004174 40980967 455650860 413854396 936001985 927249733 585354168 4182204 551435404 344875027 877950593 411899674 671487020 37875366 997838061 579313078 945581966 499088427 568033758 33156418 686898361 313608292 771192669 654229564 912692702 834989180 544795880 437744270 687004510 217908028 772905556 217811261 779036427 366189939 417797627 91276899 772409060 308275306 946117477 119440343 487939912 329743898 940053683 423078170 771899255 702661418 626471229 243869092 779464424 320944660 905800106 129285382 260323471 9684522 776925602 451917565 708714792 521884349 866282065 772235010 647641972 108391470 999358153 869389080 387249498 321988938 851139216 687864871 153253871 87306850 409691193 4048273 721666261 600321565 735712568 301474926 900764636 465272681 427949667 351313572 834674891 424380493 549277571 229974479 951947584 925829676 861291980 834116847 858248906 797219837 789854337 96132283 333359204 275926328 413343805 161179319 286569768 229645708 929975120 559369888 925649128 573224308 318253733 108907583 591894240 457815637 408843309 312194667 865902959 172564373 563662036 123632136 761015397 51719454 459933751 205660001 525238414 475216463 319416841 201126767 852654441 488798053 628859507 286001845 859086599 702195327 830512541 208932875 684201084 142675028 697223075 413149364 649566759 203195844 721283894 399834533 884840531 448624821 990976002 907670538 908924830 400600667 887308235 539388825 994317821 647994545 265145794 8247934 745730808 362948249 235437037 44434422 98184322 580233 758609963 123458031 981054144 847558530 577750608 378608559 431278817 400168993 754210483 166011219 688068922 82240282 850032353 14972115 496575587 264177431 994370660 138022400 689336796 406355423 984945995 177425736 168140686 40615685 915885178 907516289 901898847 187796405 967694762 258461042 139455158 83904027 649791737 466291629 428415982 11840905 655748095 338890338 518356514 399077648 874174308 103906372 732684494 202061249 835064853 473340590 433258771 241742753 694042269 310173663 739650752 238263062 850944274 839964080 728030146 362896561 947870260 532806160 895933083 13514183 578968745 42894635 712107807 439898727 654922268 141441644 729048208 588381086 850286156 103446908 809521428 297298138 668289380 125060092 663660965 163894140 912906698 278211225 330853037 293133940 897818366 615939546 654772161 565190195 953848688 315162582 947344891 542852128 533998927 146514361 649941296 267788647 641816215 529124670 831866935 284189136 992871099 43396790 540985559 171382754 940178383 198366083 893029534 648766278 580745192 28191957 241566659 58318302 996033967 398800455 607767543 158443237 478207683 169822395 960188148 292000203 590518126 111355709 724547520 307492670 891356632 452590023 532751266 271096772 255349971 1409271 437970231 116085358 682564397 406672473 599880075 117056003 440191607 115491080 958513991 364550072 982508461 287129200 322670057 48896926 398391037 298137134 645612814 88020618 671715427 193748979 785264922 609642447 576726879 424146560 723259467 699130538 912185638 809369697 826330798 580674943 781700098 371495477 950776391 887778915 822838717 697119014 402188832 326114963 791545891 706185982 872497320 455059939 957014856 386186501 554040504 520233713 350080609 215974175 933776190 562518718 578392034 274756983 720612728 144059415 620448724 558360328 409189051 83147046 662069340 451240430 323495452 205439353 548552359 401287002 264932600 244968157 717224300 665679399 474725510 195138056 714780823 17047059 560991338 413409382 950629838 604449863 485540586 264674834 521782222 429990741 740241373 130671843 664140566 171559215 845586676 575039803 307281586 233357882 780428177 748563422 791026011 393367903 890822564 56847044 829300091 498882977 505053966 436378097 266973970 152297979 545318824 15337346 612783887 334662957 318047878 170910302 564610582 495751456 381405427 85724197 411919686 32234464 741617823 396524152 893887583 50395685 796018525 507163485 841467224 614324982 619558170 61417335 707361119 299330911 381830654 21199912 337077931 23262042 914690400 110434960 626187189 81959357 935507664 801634709 689520514 626864204 167504806 90748141 736049538 260766607 612016011 157238010 702820362 389943166 569181466 224441136 916088274 149688257 559892465 112063202 843442553 491923598 439863421 323546454 909701842 208542169 877665022 711604012 876333883 370237908 906069942 553700096 788750233 329668988 586257635 137796963 682088544 273170479 899988377 44555322 670461116 493658635 625222246 172179022 879220668 560543315 911878716 649365527 717248159 380297769 507142689 342033728 491604815 274707714 442682495 157728877 969474201 449354596 975197693 24185364 518306348 141985319 970801630 914945168 678610232 361551775 779516587 728983829 808389761 267224936 976976876 378523638 842762264 748417782 577464452 517309867 531417941 451036639 783213498 397964381 864894821 186594043 906094015 78345972 605208830 243042424 492317303 298704771 568980268 418337815 703380882 36681199 959158397 778909562 869942877 657916204 789140991 363770899 167648079 75017723 738626301 364197458 929117448 213159256 710327770 294729718 949037416 720410275 759180254 39145446 323894190 307297666 652257989 275767196 659477171 221304016 774850579 549796898 828979765 613932276 961925483 163040284 949847371 779735764 588694750 180747992 820743092 389922000 425128243 250916334 363242236 326992553 456356380 55473868 355522640 311796898 760204173 478794371 486991890 123538830 838917328 434069612 487413129 195582738 506271045 88884973 982284229 341416197 942776235 883006604 992885593 900666091 329415397 112984358 836584152 159484925 998707720 660310790 515216988 381246276 892969558 181747954 820440916 567560742 509638679 504915089 617192126 549475765 863148162 732009090 888082475 341302610 445202168 22266583 589277451 105479637 122333495 84818276 374346132 73744133 512496117 159032310 774153623 96352598 405220926 244727737 961941261 710486738 581506158 416673318 382660341 326378664 769591619 171628585 985712588 261827554 297935402 13412167 525826390 383444044 975208695 116589160 555804473 317802814 830953629 369999603 900743196 730372710 470476985 419229344 735913044 696532107 740300612 705692368 537246724 312809870 574093153 50464301 702243516 87089328 899102890 797695518 397386906 88260466 925321199 565530582 789284576 298516456 301220217 242452556 648036731 165174982 446134229 25768969 983576683 146459538 226257137 143956005 565582767 264371854 705095137 123779449 457309386 182454102 69360743 60986770 675248850 661879116 909780942 108688488 706772354 466791222 757449690 667874575 657900760 203855420 981282161 290363865 930085166 593363495 792463621 341318886 476316348 151654231 351837834 213472611 949323418 635719250 698145823 24395395 450330575 311860289 416847876 35375373 610033098 381835041 902893670 224813700 394678454 273502752 928288695 653464133 868156157 230901189 934482529 155489786 689107372 18723323 415311264 171413892 669528713 552069817 56795467 16838604 460011458 271071342 983365220 751820446 572008076 285080250 951833436 356612460 496516978 193844845 786056097 739022079 684524841 519258477 893838863 663687033 859769773 328698181 700140590 302348399 604222698 113812073 497451030 289790690 707915161 622340204 607649078 182444691 828684920 451934779 996134932 356747811 819961708 606493805 518197985 125159931 913868774 869582793 439713783 346376078 754367169 83183194 852382293 519788677 390954706 373582379 238279371 5635620 913404502 77994229 860539023 516812350 267207539 55571244 827302106 384683230 97609248 33143527 695265248 249880489 484453952 235090534 817857207 279472841 906111699 493022732 476615743 333620561 959282859 344017926 405696299 373707317 738954899 118354761 770887869 258452887 928566411 43486757 117997105 3402484 249215613 219936623 718372285 484805544 313546386 151813385 476847716 199280485 874981581 676686814 959800030 603895510 506252608 252636210 765703240 135255992 793310050 342467309 769831288 671852709 563310579 12920180 864033884 717016173 423332909 34943272 958601909 36975843 603800449 518206786 528906735 288753534 588450429 23086355 161171995 6555098 454603926 4664305 571723442 19635446 690646931 265163965 904119878 715258984 752938438 554448685 855420420 553685780 334167669 197664685 679971083 525689577 856946912 169560828 552578987 229091526 729449333 55650663 720370390 715696944 796715384 697971997 694235270 474050609 673201173 46211995 740501471 609609839 20890825 20167035 575362027 336561862 722025668 132846112 641180441 349531688 449200400 419102161 169521955 142132069 864080424 624378115 638615941 177211978 859250432 582427096 713698409 347522721 933609990 526837586 411650459 141475041 632643101 222405004 803649491 186453534 996171153 435928762 772832476 55499553 614672064 84655984 579040638 228144414 739259291 422344595 684474975 682240608 313420994 302436300 764460370 375459075 837707684 52773593 194139319 1985939 569432470 200439324 789348884 167935414 992687723 147182595 856437061 258208323 357106374 261681224 741957880 550279565 823564600 354409224 324321180 204579211 527042793 61866712 539238368 336765863 581421121 459967209 711462408 371644469 764748191 338454981 437526736 416072713 805839639 686683488 931647626 889907461 888546278 416957561 993843665 547521742 815039322 519721941 217679681 30428364 437240975 381398120 572912591 221473892 993506285 697222837 751089929 595691299 769567011 212366829 416099058 412339249 715633764 594122536 710358644 268208294 771290460 462359113 611840785 8131593 247664756 198717580 799657091 60710999 930718567 367301797 234009305 61965869 637925498 300996008 687787192 157848333 634138780 584299131 403961589 155425633 457344696 119532420 716983976 435840217 462318789 35703582 889765954 133554227 628492476 444046600 861888061 663928012 792600012 497808293 491598565 176948198 873894536 646230980 841142175 362406233 517285504 58629921 149065296 16472331 728796101 477955225 744699021 109477504 554693540 114023610 676156664 208625645 922996291 64185532 618244233 160628992 608035182 78565166 978122419 737732019 680125557 4101878 304809875 212393089 163477528 109847139 737408927 103172311 633782667 627981645 752502739 377199778 757650642 658032495 765091732 520811246 776850343 623042097 473306560 150987131 567875641 139384264 602314689 217312254 849287772 440878802 359869409 274523627 846219759 384740891 695766511 77156944 723448658 177406856 316588373 186935904 518925167 318259848 630649656 331671766 783717145 332955329 927147132 444832425 622563302 481399760 996069196 371492314 224281744 178151551 992220636 656217335 113423360 39448486 738011435 240514290 490048889 150170795 858274501 599112180 927618198 479015054 661949156 222666538 403554659 340446158 859093265 341069177 624658218 39105706 629378995 323422156 857133124 494755770 426997433 399223824 589496850 45163339 246348820 212778169 877853545 80879008 688036025 484849852 444192406 112482172 725179115 165644932 853966554 409413731 487429575 218273096 970135627 788375193 719300318 425544653 586459730 8801767 898510436 873651845 731692735 515510363 786533268 352591816 802872436 194044066 864233205 222964859 626180692 155534944 943591024 805482794 980536797 924176831 815397384 429913798 553329711 295979158 966898859 725860257 995867991 899738893 354084895 48166429 608773003 478803884 557354879 426630178 336651004 23289750 555470986 531462181 782986965 261515816 643714977 407250355 282742172 98854226 286560289 92844600 483236082 26005953 231837017 112115871 472345789 465220734 592175135 560617852 506935391 266498121 548356120 466337940 278027214 250876482 577857055 523570822 214495060 92394235 881877417 203651593 852137882 137468312 577048249 544534883 535716507 33058599 982958353 974660393 689631474 477499663 883368447 740472818 306960495 257864646 626061134 612255392 812604456 534884687 397155208 371596486 845127492 494395688 628716428 255201937 621270884 358676346 649263363 537213279 609365508 61110810 577976161 545897260 451922710 275064086 943988639 133340298 72788465 38146496 552522660 155082105 924340452 667397654 961860762 816867523 805247226 506086143 758079446 400712855 489708060 91431421 354512000 205087109 397600882 142451463 663401526 98013311 974435974 320161529 948998756 846430944 951358529 554576723 759687246 283637476 981409882 715369089 947538154 241762032 958240648 950149105 241077763 240387666 976989925 881817443 867576696 514015611 878364552 308552610 845653880 170757246 938327657 452923435 958705921 825888599 806588151 64072450 973888789 17556267 635436370 585014837 953985234 94739309 239443641 61227153 619756740 280778380 419152139 417450987 842671348 583470813 996920032 639715047 431481596 269060442 659666601 495873633 805412830 61284092 874890631 739902092 317133449 190445734 832811117 173673988 552765132 373697353 709060112 5794454 481549298 235338368 778672150 213403268 971945815 812852848 448108798 63000649 910894941 186351653 647042544 594618212 421987246 178529529 224531144 76323722 216339299 179533401 935310613 518870380 767634220 603335146 238571064 29305762 528200478 157584127 800549165 144406381 530461067 116810904 848454342 669753040 679546028 583049235 479837706 302322223 349011031 209401179 971189105 758368090 553463906 330442663 459791448 357644341 894571585 747335907 776579416 213883379 863211079 346828555 808727043 53679877 505273136 158536803 187590528 129246920 524037272 97504865 974154706 637986083 878312235 508577406 406267397 75312158 677934170 451661166 743699496 333477330 498076843 161671692 873842222 175462278 862328542 687532758 426220314 44700563 289721921 91219237 164132155 154603313 922067529 119343988 507075137 131850670 473204858 242845398 562060310 139770896 921796347 10059391 116448597 6539424 752919366 99051383 146633264 2343221 299942482 102593723 952320669 636231177 963156073 796179923 588834507 80449400 687814599 465241681 709155117 708133664 454720413 43355723 921671516 597915855 237640509 16798764 747558505 707452151 792829788 93312520 810874269 8860619 565292956 265166185 468611570 332570442 978164914 293444955 829997687 665643412 598304653 180396296 164706976 75017957 457876333 137446174 465776937 450229855 656595668 358306745 194081026 56192032 807881027 306266706 264278946 189633488 147024720 55566158 595574933 235395898 970294870 739758328 179453198 56153427 420066132 130797057 851519458 453675995 816646104 481145507 401043864 186597369 874268676 644157577 966271905 793649661 802159319 101699733 706864971 250482683 847827197 161982850 896238902 681830671 821221683 812522029 866560986 245768658 601164815 279302537 897701968 281534490 668395034 139445897 823567381 427097412 629600303 67234627 971983532 893019010 734654215 678606569 616966137 458221667 893451838 441994711 448280250 135022831 432775662 347763905 528201968 74366613 188509146 40671385 541311335 149774079 864894634 376556561 893748900 349754956 956636883 539941868 90022490 39231072 652956444 600449984 616260394 262699299 960423680 466093390 504695502 244493645 949936685 851260995 374863661 330693842 887290445 404598297 874414844 348617410 989859054 544406548 927131362 261335565 524365133 172383441 193098404 191852640 546126734 412474504 784225168 375224350 723954923 636570416 381004510 315726626 895022544 347813672 607057252 456252875 693513650 633851301 882647179 314419874 976614040 674838391 921982750 454096439 588957514 318146250 699548723 614777748 788426269 595013296 814747141 717503598 783405892 241403456 974958271 429369645 919645656 274865814 935277886 934939898 641426111 153649339 611970300 368516677 870467658 136658641 906082203 453255979 676070307 133096659 829805760 568272123 621658782 290214632 483590587 212953606 428654450 254822889 861859410 247920450 108942375 15569284 822210922 579149572 761059428 510670164 422882253 15817059 273648984 241054802 979862318 136542846 598412412 39549170 138074305 93451235 738720095 531167710 321768449 175858318 719085971 578262564 999104699 974812812 386702229 343054683 835034379 329856225 513847166 285401505 790084241 774250910 949361317 275517960 743632182 127413713 483815811 94768134 833738890 363182709 906976751 337326735 769182624 764018557 726026649 9854794 337174384 120631142 606066767 59413914 273228163 85103428 974230210 533106249 949301719 741831976 600602726 303410339 517161203 476125154 515920538 502161771 426645792 426582662 690731724 261314403 906104973 472034927 337007207 22381408 242645452 88689039 357227920 355646084 396185734 288598059 915798304 108600589 380454673 117792325 951716844 341173987 898031949 86127474 704245796 280522242 767055602 197583431 838022185 512204591 570837180 395924074 985390067 181474838 153695744 94293447 646253849 333969067 862383411 143318864 846828950 654445662 941883108 429699999 963256365 664021625 283877276 43107517 799492157 222099599 419225257 107064237 238846808 60494164 780237697 760913013 575074858 493373842 502365324 398278000 138234348 108911227 424829779 30841711 743559741 665040734 408356552 390741232 906131005 396607158 970634397 704804025 262550620 238289864 512043278 288874399 774287967 349505098 639119106 142438634 353328431 329317634 695881029 665800658 112685680 34330808 922817967 321799695 729330740 104438206 545618141 447560664 549160867 117185711 821876961 718578880 709809502 427929709 829000143 67133539 235677973 78167592 930407224 476770197 802256159 492915889 103636099 55096075 956700948 750721236 769521989 78980712 878700773 39608146 589143344 98697568 850426998 321099901 209982925 37025390 445461804 409847788 642167835 67143294 713541448 218995218 847986702 398555538 653039340 590488564 633235171 92079820 498740763 378618288 904110660 647128930 595228294 186688165 868706603 23825954 265075111 205495697 451103503 405585390 929340531 743635885 549999981 530389349 478561743 397959210 533541390 261483995 747830730 744376885 874321999 474897245 460507896 415718968 461734111 152773204 228075244 57247716 970234611 463889026 821558502 535221813 536212845 439589295 750760468 421896096 555716339 107606054 678554389 253058695 924616203 301680904 625406944 302714570 485486039 366126221 623460163 457202623 971902750 960372978 895190499 270164274 987378463 593230256 979626885 52376484 607015214 541810178 634219815 466660148 164355747 72148376 666235502 19279381 985811991 102837163 886721225 326058694 746818015 292088239 933560137 468392548 640498567 28113243 856152712 462523136 554650342 434345690 702655550 657604329 535313863 285047428 415283285 175538876 822177375 85156 990080463 254235549 710285548 598653164 940885323 872589448 840742529 587149124 483859917 310949896 951900195 392374593 914238779 560337311 420692493 180547644 959564433 616569860 896873940 239223774 709741798 698436860 54705825 16767591 218375129 167832187 777005855 559071865 706937627 624664273 588510184 107064972 816837158 366094095 860511975 189883044 563310036 222430746 522244741 104382148 548542312 493624596 885325607 302007083 576724733 445452574 917106964 446098467 937888829 933010471 610755113 403616952 930212775 240038893 368067928 29614160 908994105 17635578 840908553 79690777 693814399 8075311 258638933 203263299 837271984 72835752 426956424 127753784 675025480 420078830 440512931 161168789 549443009 405530507 972663994 547656228 773816870 140259903 751247033 609049028 668960430 146892419 496667747 437243877 681733320 175408996 987162756 803883527 843777154 388777785 978105049 580894785 994069613 181342824 653561278 262736291 994792531 598251455 661149144 574819913 751119810 108980375 923479096 578315713 895719787 246171382 832005773 347311157 615424099 262936440 307066160 123655739 545392698 162624318 500683219 369448549 971915996 770318340 731120728 142768451 952150349 643937328 587592642 511494660 621400833 239731116 521664310 499150829 916991508 431668843 837262217 826832857 823161544 795745225 625939166 363936747 545637822 120089045 239424150 216006326 828927506 555680851 540682232 525511972 302609511 183361638 786732157 676435385 576968203 328157825 360655168 213184730 529690559 332241531 830480100 601237898 933758655 608230707 592833958 439850104 981081173 260290220 660807115 404197191 907678631 497117255 807074838 524838119 978344542 336469419 514362016 150564548 751192624 558294377 774268495 296550068 729759289 508907336 196126327 156400179 694432943 242343841 998472498 728561757 375531879 357668672 724247541 465028880 632436472 329345747 198120268 136559685 490771185 95770428 761494378 342291037 707013419 491382291 751193542 556457553 914078249 327406620 849832650 410848037 415615292 303005074 971015925 949111307 925332260 238596071 936618610 108599732 408609154 151358601 441683869 15646625 838325483 747865060 321376984 286160052 548665596 46883395 612338162 18012001 983661389 69410493 778782596 292114811 165997204 103924980 487070053 60155433 333250192 264090042 653141570 605138952 143000389 114843722 424633241 367152539 1776 79542643 812455842 622163352 794332029 277962945 943612277 358799087 720468151 137715974 775453113 717539361 971676626 500427285 862453746 239527540 405555988 62895760 141789081 630741579 698126331 68318403 784280179 661468131 751733085 143625885 504501047 643068369 657787180 332683525 869795650 429910826 458891570 48207800 543154858 421382895 954965592 696314342 994188947 317251403 500444048 516045968 840445792 106951583 575976556 201377069 689811540 289982967 442241506 447300409 844266998 602163938 702283157 23068555 540689069 242461882 813411332 777361437 997375788 693231937 931068641 80447766 506176763 666696622 821926332 432808159 483425664 182714881 654015836 98918577 222241679 216296638 292465214 261723811 378786078 291640936 824134574 125974520 340866829 506370049 918728079 49086262 682946937 84754545 304715279 57084077 185553854 512108611 965186112 152630849 581641910 329465538 662833743 535906106 820985898 438675942 634002531 198048888 303606041 101511969 490905510 108225942 296497153 400865620 752312916 841869991 907646430 373139580 552387026 561840280 911039774 869423884 948759628 825327105 907120104 456843026 535339263 306510326 985621086 709521209 911054924 632991707 892237032 156055775 796131648 421733725 666266418 2616426 21369144 181640956 504137954 234687125 607675703 238225988 875466923 79237718 718681157 500567622 511055411 231779833 888960494 769526973 970611789 647164439 998637444 498102301 864947876 177790735 941805526 683275631 729417915 573573940 850016704 122673640 559810264 215320268 636608340 86175074 309378084 134704761 562823469 263298973 823703579 327633861 756409717 430311286 923346597 489632219 884973103 490692499 650681939 288689554 408155694 898020377 976982368 582675688 795182822 13711708 38644868 234446452 862266623 1620272 183823303 407421723 992553555 143094726 488981255 302300211 554419901 691883694 818655962 528499321 585552056 616105734 896595735 77952435 638622628 919904360 926636578 638403009 969744662 192052222 754790874 305903683 883098363 415730231 596509690 442424546 785949287 636062632 921150201 871601484 947383623 620393852 710512775 729385248 839602848 202737320 566198539 767274651 876591373 473535758 838766109 623618038 782899465 177550932 470829057 441641978 764134891 198550216 203521414 182485423 752306417 798054032 959838066 253755508 768762633 113591802 130327390 534411736 715034471 626837966 668674864 414452733 543398657 340180366 821159115 304256963 601441380 146906551 312821750 256320684 686629016 380212695 825537923 57381787 471965315 130395262 994656569 40064198 417145326 20193653 276218192 483865406 764634572 234078976 322358005 764043030 961609015 230686897 617767213 94606295 915850738 347701933 553735202 355936589 841487892 273234118 575485061 434435699 555972267 927426161 985178712 392451209 809395612 67148436 357510381 386482777 902454394 118499936 638894220 430734581 909018334 816636725 929520503 660339701 989571397 59342046 368265967 48157209 493786677 93953459 806411849 815303889 852180487 131016005 576790569 293125000 992621230 153556987 389527631 514911056 704174551 301175236 495149735 895628757 917413570 862949655 927013605 673365058 745648191 614739503 793555353 739393402 772498441 234339734 614265236 233735399 758432893 6281958 950775546 760070523 940386393 914364242 999615355 444193903 633502200 192052516 843276274 310063814 502040197 641808245 991645950 819346596 988299974 225964353 826778223 118294952 977205273 3028152 987807200 445532869 773832529 461567427 988528876 143395529 813478312 813678103 964405778 593085095 856119437 315840919 460886715 183529928 665430600 91719184 529796731 730833906 916456691 7469897 981668235 183398773 531590175 67694953 397059366 486204918 938813717 16817926 713090679 446066258 935400637 407374313 523468999 647500211 950598892 120389635 700309191 2079963 733828899 18815018 903199647 188648822 894095801 155114642 889154102 36184502 368658016 343210738 499776745 132196960 738244175 879521459 921765653 263657537 611067725 818782284 836058770 349050967 947049205 247493791 363402610 234523982 772146277 120035297 703836439 350687455 754438574 492957543 927254871 511320598 530328645 302280115 489925557 201145738 408151098 571555977 716497854 124335801 473829885 69639465 102489534 2900839 929884699 520924139 866491381 69464541 429145371 54729029 311945237 488182518 882226700 538462048 735702168 452217193 938323869 27662602 810425039 338687656 706782446 819751508 932315955 379722771 990648222 308429677 965693156 274349176 787442869 208950498 233788279 501670601 727801942 4268261 609468731 93926166 859116685 264226032 550319733 193483871 378696468 813518304 865470664 453193388 889497774 146291950 750913794 116491650 153729108 97599196 949088711 703399533 855164022 161151436 483281954 509744946 986284717 557454925 867236956 469688431 875236907 132380833 455779224 56074130 992961133 373940527 867562833 271241105 852708492 140299863 996942577 34582196 849126399 755686348 953634149 189873875 661501727 548150789 572662664 12129105 774847294 697578938 862341692 438893627 713278523 297277146 519611613 309111748 612931355 721502633 831979602 311813135 809095667 420341061 651863906 297952074 847708680 803732462 899449844 359744971 370431951 60705517 674178076 15658267 932495545 308966486 411797001 624930561 811245716 67536974 930737663 786906026 993279166 514703379 530348344 139759443 995099287 500414362 830930466 365291187 963062082 83697598 643138376 432857118 438219852 83358572 94053659 184984634 247546634 620910097 856122142 135088782 874065239 186637185 658526638 683130806 693634342 413641250 511173072 430704893 695387761 293571006 915204280 243044058 612702846 602951370 825204081 699394863 705459210 306314696 310153664 245810620 674525300 474864292 664611746 180601193 575529310 588851650 977829667 581161058 927360927 786421744 903200488 60357272 352202206 350703791 924707626 541979446 544267810 196738084 622244455 219529856 513831934 140456801 507170680 26792012 574120120 31723227 561274427 982662843 983552082 269198926 338907525 65069570 751613107 525637739 831567398 463228356 642173792 198730507 675306964 526116552 715419749 375143405 859422356 122434384 738365888 404575670 414245791 439134410 978645659 152564661 322479995 547589863 860533095 226662558 901105235 142303930 239610264 425173033 651475219 56111266 783580976 592797986 912884806 367909639 532337278 303962412 566624923 552075970 622402386 645812047 906734767 744062453 837384647 536158142 833993106 54682833 821364533 128624046 463628314 205556354 564402531 158632991 950097862 52337261 350763910 181083954 932685055 151160756 986359035 529509292 686315732 46603363 821206230 111350413 619193363 236000281 446420731 115880501 647574137 147949687 380986457 549008922 836432455 48974630 485724795 36003116 178440076 772731892 863217589 86907748 336737804 128098883 966229457 124475566 492428757 377898459 668111471 143453976 599040542 181555938 670776021 55137893 368386516 708196750 909828230 361993196 374477481 471082621 528762373 283713139 923836434 19278869 478694312 82137471 120287807 123298685 476421166 168185569 827327219 57666141 826280234 723323050 884539278 33064319 109328037 369470421 776510827 434851175 657757287 201358669 764989701 528268392 857787845 551314781 809210767 613434307 909850477 52526458 935813162 213269039 977626900 702923399 912902723 106289978 775770032 756423797 970916690 806161849 809721951 459220506 687708468 290499398 915750207 707272302 845205566 56761311 476610523 213487078 497572895 127794888 907476582 198555470 695994268 31993338 892551113 604945317 978039459 173056392 742783960 524637532 843331526 25192879 167537177 426098929 745024051 521938010 576120604 280758376 579510874 125548642 675240209 104271739 436533674 8552865 581191304 394769433 707221612 19074358 220121710 193052557 883315403 59251977 364996331 689873231 821172596 396849469 632821558 111708349 372979468 32705908 312703706 262918032 652268461 153941908 715557789 609155164 935015998 164632925 392355928 58486217 580377467 199189757 830949272 55056983 246594418 783571878 876566712 64831860 524485396 100469892 481852803 630097289 813799251 99196153 247503830 76326663 447709408 432492387 806475996 413955601 594608055 101982669 458021398 67597400 662410000 90979012 243546978 139739059 293346986 471697319 965459609 740160378 818591563 11214793 923578370 227838783 960608067 477316004 995181339 584564131 998715291 641189166 817389519 278681364 478591014 166996587 374336489 546982123 755516784 563216233 610608966 490330302 707223665 880430371 961157676 192037896 598582838 196424948 841524988 392007690 482353523 506152829 746138285 475353773 777135336 13946595 668226943 236485801 781723165 56456475 891036050 168101996 629723700 85245915 439993333 719960190 830427557 86518076 185017068 560793401 751521804 80300286 246015980 706887802 987280438 307788789 459356718 204715365 941198307 825992903 985887420 207408432 976978179 643893627 671790505 451455996 587113178 414713417 951954213 178481760 939197112 392315534 892489546 393249391 557784041 10810403 578730214 130200463 557303790 684943288 724644806 79135744 824421469 371403118 557699056 542424418 847417356 275052714 904456569 57130828 569226256 401305248 701572262 821430450 956273563 224068207 486720200 47106289 431664083 223341423 950823034 186083616 663247402 244805023 531534341 17493015 499203779 487304193 771415939 588509666 849240826 441637449 518779075 866700411 893938074 241930242 395386579 250262089 947407383 318779400 343861601 51567697 116909014 407588716 442271893 666703474 759651568 104706129 997476070 133034537 983951247 386973518 876952423 681732929 944677192 74459983 955790635 370971074 880526398 748673599 862419725 521510579 546660468 437711662 814975597 804903524 924263964 243794216 552026513 260638957 512256524 336252860 401237814 560222346 748752405 210722195 520974313 531288357 679544084 684217140 911205525 110074044 214514203 498898565 929716359 451528088 553043583 821685764 821835296 268060891 496408750 275576146 448845022 510832417 590039635 146524273 906133940 78359301 531400034 793909476 890649965 440937347 579635961 329171583 495369632 553827711 676680772 613410350 625552028 363386720 956391889 200292432 506719870 130370431 422209496 506772659 947766122 9192625 539958139 194395201 548862274 395694451 725738516 157318716 616216465 166750705 838263706 414785510 813302018 236000725 912319078 325757001 437073899 473700897 731377210 515557438 921724150 749218798 884208375 26950586 341819748 140633426 258993716 322002937 794495232 685827472 994675521 248620026 540685920 200425885 403349903 136303473 454518732 283076469 787206995 341974599 689657261 438792983 753312901 278997730 870902248 142992057 465975516 166656795 395633330 159302662 732286845 99548884 736035664 644721563 786260191 116151075 119587158 569489550 708695268 325541601 714311259 296491922 673257578 165468028 731918918 680479559 859840682 153112605 411616617 289995311 478824956 218779656 794310864 217672082 868944672 151008926 914561759 162180010 987351745 345184725 369324771 127240713 231628237 223488045 505325564 454040143 824298300 603204161 618464891 292393175 363384336 78904004 948378672 148821297 802838985 134473862 516235183 837041875 842715872 385840719 817142059 284657221 559599099 233401067 975384902 195128095 968661157 269537139 508842519 118966555 132984019 787358727 861204401 553668756 594835336 480851507 908562821 152444370 504582112 199120679 235119754 870157940 889583343 551891265 652536220 270964010 327420341 36739462 561583502 835995080 836558746 71932749 198789391 402443193 577216294 47309708 326938364 170404624 318419761 308976735 895243130 786550801 863938602 544268846 916628343 709979275 871966999 472927104 492913702 605456915 985167372 614078028 801103256 559015244 871272713 109512940 987080117 289239898 758851471 309954671 312694087 319514359 367641346 493304273 847202669 286489352 667244677 447374235 874814053 569709265 737984783 214330784 544274798 60455480 370753674 577468314 748718760 215965604 867319193 202526681 305996090 285944209 348920237 206515511 997232967 117599417 896794955 560690558 872900340 19260798 955884333 387462331 999921274 415007863 669426364 932837951 937681767 360780428 954781950 430886066 878950699 14496228 215242643 76648529 490476823 409175070 936758320 77417197 344404165 143679959 848866480 265750918 845461781 273597937 349959136 123156168 680199968 281013542 747425020 351246402 969525791 451705424 743695576 607583675 755454231 103195533 270335217 99850695 908451052 488234981 518149287 239392846 406055212 275877900 606547794 172815476 681670148 872745014 964701221 284288156 969446040 177734880 204817701 215110741 883716023 204375353 743463180 24358279 121822623 406769089 637630175 1322981 161626097 91501652 570906274 163840176 214594807 171329709 950912062 319358780 580294643 415541037 985376301 447874113 942924720 478830378 615891279 83556455 858173451 329234087 891930483 160498215 608390037 24909593 265755834 612035573 936477610 131241949 321641661 375316346 636954481 583061531 676914357 769058059 888587788 252865776 536878583 275628790 588029796 433070401 508825023 567322913 644608649 525025596 591281355 686269690 884637783 471284251 762044210 104428884 104824539 188592871 298441016 347731635 940586853 405557031 667680162 724202941 979639644 163215469 562600735 65461632 336020734 455069562 804775140 230400360 848607873 61155806 981823015 187064714 852447776 108747371 131935646 612246499 684669071 104177254 658158587 352491132 468954567 145169694 865891230 750926844 790697210 125261222 298407340 232017165 819064540 24071119 949825362 93337879 110351688 640228300 993659042 956790795 992000121 155138861 304008247 786712215 878845743 60330030 685015686 599913667 878588677 306107272 377886719 2681975 666189289 204791137 265972722 90937991 865763295 332527846 625307701 787129127 954783157 191778984 553888106 609459262 679591361 235254120 279518813 265256192 299736119 762875080 853949143 401788563 723756804 724236889 956794872 227330844 576724632 25858036 30696460 747637715 970169651 810190884 868783876 790705598 907658550 112352726 572453118 279284191 549648032 208690641 793786371 97624996 903100786 153720397 485559863 418169718 488544445 85089749 678263052 61480517 755151142 420369552 538241366 518325369 666809145 466381027 473274865 176316223 864778310 686962322 901549076 871663464 923969494 271784899 896217238 411828077 705169153 422129546 953498303 729992052 820155337 706389721 763584889 436654486 702251607 595899869 897268347 349230939 575541060 549687987 827027786 624126675 879831018 717686689 879231897 239612999 333872522 863249920 922080294 32049490 653832074 235847084 502662326 202858126 770121694 199141680 330941744 243360758 652060299 350361693 433453676 384971675 492285508 293077456 368294563 126801033 732842571 142641028 869458992 8146863 915946158 187386453 978743201 605831403 822763637 511132271 656582086 40550791 243938566 497411162 603181441 698429495 761535924 210127734 790452557 147434440 712791147 549374107 728759304 512364719 760756563 340290755 961054196 306856482 405995170 718237729 956901537 333392685 366759665 213190423 769137243 426458038 535979073 642784585 648590939 663429998 789898191 199531704 401940917 110253119 865358286 803955271 896392605 252861974 646831995 398853548 653899216 176588604 488355417 301110662 734942610 274462332 513305443 111215174 207342034 263065337 465021047 588273728 933837210 88187519 787355290 34568092 472101343 940075161 998900774 221749036 852085305 43723888 320451415 91598158 196760621 630769226 701599050 572753080 716929245 372832153 846163791 80509437 560694171 113004627 705302984 276703398 804498877 130609907 578614177 176403120 772403727 283131601 706849968 104833142 615561216 256522130 588543354 298978598 928868320 35410834 204544177 109090359 338683935 638017176 810168288 176716458 305507523 713697660 925261041 428642535 794163197 621350157 684249885 130612805 944394861 435838282 936425925 487049076 655056197 674080148 803792067 291377615 343940905 39999808 537648956 13959253 828480921 748414490 940472052 11455619 877404090 333363265 665607668 426610296 856791453 631355812 828931022 552421187 976505895 102702461 134070490 626292140 913679035 245426534 349794764 846058311 868998886 116493255 705391204 485255445 731480932 81901811 225209054 762398740 890491069 492419506 510881479 473733463 913974921 805953379 987410466 612401252 959180730 76050186 334785845 906738300 951229050 528708342 908507975 79867256 200451123 4043309 821931670 321886304 668049609 162073683 504265201 204229769 924651851 96346664 836709937 462734510 473818190 31891530 523126434 101558426 813240221 213094743 243709709 704440058 879044737 366159133 370407143 78304615 781707959 672622760 867343874 237750561 386329326 400034943 864652185 65197221 596273849 750263448 986763595 41446851 308983335 358487847 497875311 579035986 851591140 86552768 401533691 615995949 792661891 417447712 570636926 532192898 675338103 517205230 529191601 312465736 497764271 272819885 619860629 688621549 845569879 631154554 707952707 139015755 774842227 498284213 687554928 196197096 526123265 200268862 375053685 34589972 868401269 673234308 748656033 358714764 890324432 262515776 971494174 377737492 678105904 54259306 874083154 333980073 792627305 851584540 979084026 174674314 353769893 162667921 689768464 107142643 766258692 499419951 809250117 386631576 450566256 604835602 909073471 51186766 243966886 40387015 596060513 310372769 516696644 410091119 492379139 470438419 656575911 301846555 502145856 200447540 520424518 710439376 776196447 51383014 200241004 436549543 600343850 566542320 957461352 464150876 739373261 205424629 539289637 117960706 144698554 473934742 759697066 889154387 923473042 406116080 579747127 514489873 817993722 732518443 799872800 92821550 784103559 645710623 980523543 98015379 966825045 362856089 673560877 228825612 981838220 64931492 645094081 340708970 455735099 272240249 281320661 301828249 485764194 467009654 920452341 592046516 719251361 41305946 392916129 615145066 790801037 219983477 535295777 357162070 745702852 362852675 893341198 562018527 890708801 133239084 824013744 62538322 838121509 484037834 655768692 199899043 364106531 94022833 687797944 209418164 315053779 392987814 672817858 782129937 861589787 608111696 874330379 303396753 457718196 1365522 864310277 133942762 329021724 22889347 397747695 540252092 841390819 631743085 671669966 335251103 476626101 469043264 856753480 446502899 771925176 70869019 703250070 132706589 636871352 719593802 903939006 113889198 778218166 170688197 804455348 18413229 204519164 161204971 526998130 210951385 542869861 303562613 877919626 101760420 990778963 297958326 642922726 645619863 853066852 455701903 695341635 572338536 646958608 188001505 205994003 813573519 863681806 7686124 112189963 483359037 531039996 746241130 877524410 173098975 933088534 340162924 669588426 406234252 853565103 28738334 907320766 783220628 989512574 301255043 903002367 165706729 330258990 662136940 919642878 266464340 867479118 315482513 818362454 482725697 902757248 371880653 591565078 355190539 921170473 499264949 864656215 21052681 771887291 684285110 722238497 238490047 916949779 391086132 936559996 141003818 492179751 705424921 820435107 398510957 509318582 938426724 950225577 155246634 422279020 52384370 494923216 216369121 938394925 261113231 363466178 170739458 804542079 43229010 971318080 429718636 822335004 552531911 899590597 700220131 840670024 3842951 624439311 401106060 868960027 210317212 259926979 277685578 941720238 189096693 629882567 299117832 775014797 371506724 538620901 322426761 564859206 740363498 866875185 94911330 518997843 495807935 551211482 505244348 598656445 442303695 707396074 178763680 924615287 237956241 293126171 259108575 689962578 558514300 706088670 304631352 405110821 185205984 473229760 90719821 970370180 161500300 733320869 259156606 797600186 33509750 698127004 709176743 726013266 206563299 344914141 60590652 660346871 387657257 817106226 498469251 659187705 175826631 746045321 302982766 664660913 574073164 622958066 74387579 955332484 78776307 613895787 131715154 426315277 19488426 409451742 180455071 197505332 123853768 845771718 570826245 886433602 428453046 696695852 532144879 811648190 64086854 256413770 910819757 968260138 72379530 836710557 672706110 913425961 328952259 507101432 639100995 986565595 211295847 645625747 32564278 117549645 207795301 295712772 148769424 559326007 200919111 789906932 137093779 899460293 163379623 594618103 46966826 900940158 113369813 266506613 411828678 735923766 569452130 970183460 337312291 900455105 36799978 367134540 328180217 533811926 391129060 528275317 881315129 908940344 433052870 961590994 274172183 965896643 202180841 833914630 516231907 552260478 203408656 875341948 498636435 982298731 108577229 551722813 222838183 407272927 334679184 794082843 906757662 937632178 323359268 519563087 348529572 777561778 160998683 787455530 421726163 566497650 745963877 843773396 495521594 720081005 19128892 595341922 319512414 780938525 111662389 959298394 34367952 833259752 100710992 126642999 412453245 580537063 434441402 623730383 601816736 982434198 234698743 377136198 106574345 937947064 187769834 777523110 173468182 438639544 369923069 827426371 402592182 518976097 537710617 927914434 722384031 747362541 157429112 300808909 122928043 182910020 760342619 920685706 447634527 471787260 15346961 84512763 577184419 956754013 476988605 565360878 411857872 989509772 914916553 988086501 619097353 760997590 622131699 773761407 66728302 532329580 226150776 327119801 693994339 738498652 278145440 941310474 17491964 875659287 101311331 590875047 485795520 885185728 625120992 967694806 184512650 552060639 486196061 682666110 75958865 166569018 127057138 776691677 656047140 987465029 330514638 574210360 325633502 722292589 512236331 669887156 51014452 362527201 250414722 726498762 184786282 710372855 216484863 276102851 176381548 443557492 83717240 754635391 290278257 742910356 4521083 813638298 121371659 630549524 520943422 878675931 234121021 737622462 369317916 731699675 175411076 415478114 452276220 467180401 537918771 916180622 191065479 746909163 246029876 514688978 439314932 912115008 374431626 510863610 660892839 940035072 67148963 211922269 183329710 661463849 457437293 702827724 156985857 489108257 707264139 869281507 329954394 851629976 62316528 303942676 441411362 787367561 712250697 921927943 71946689 434216268 406007649 884475994 472085407 831397574 153778430 828198621 231756984 630416397 51243808 163881386 437235638 672896736 219752968 254581496 258100959 757483801 80324053 461295599 183133647 528704374 144599113 674258913 464035818 795645966 926068800 951892991 139512550 785359210 570445424 662523234 632702628 993903233 367186996 428973002 474599469 992660774 57724998 340496601 25983183 764928798 655802044 951583027 89391246 722427725 95261008 643323623 755737840 811652741 99722849 219194837 314487273 797273261 68229176 542723977 96502657 748550591 430192580 732218618 329586820 495646448 389866530 614015269 49007655 271447784 159863331 787467332 213003544 396035624 548579409 656048140 29290858 473240612 781181383 983981373 75601312 824254679 456723607 630340431 871251673 925263870 214277656 433933851 15291040 194803234 394122462 657769924 87704248 907825480 610883486 736231356 281723165 505525310 41161853 441782166 107235242 433023284 413608221 528917751 166389077 683136581 119627519 142902100 272900817 310482841 932872473 989633717 665486647 733986106 96985944 819138183 524799538 578195151 632898189 754260327 551361626 625989627 87057831 299820720 222482357 845470203 660716175 766300678 32769585 903695275 289676690 834922851 693185733 793049358 127804720 989754526 214241546 223906588 172040142 522049209 576575938 932275775 123392470 206020600 470616658 892391755 415004232 720870246 682214856 811739995 59234500 475439862 870309263 916480796 467841888 847998446 359188630 711305310 566100096 844724117 221605573 669317653 703210248 971065996 319501343 663998893 16766514 978145483 140476382 909391836 192359788 623544671 11803106 273047204 220399698 449147166 378508692 852001566 183214016 543869116 257000333 689288951 488114653 737518139 8312436 290412720 713466412 887605161 106811603 736647244 479832349 651152933 247438139 896609866 140816166 724816638 397227648 975980027 350344838 897511149 175889259 322072934 115580102 387890036 678628893 707214109 124643966 546423025 486437602 737984281 169112949 569932244 333680102 796083359 191408338 351789692 171823600 819238146 324744506 359017313 76977918 311935641 514730229 961315589 356017241 927889445 436225187 764312633 435267206 596892250 654848417 721748947 573965655 701959480 349844720 969904745 189022921 884858183 64217386 296659478 284751181 447841748 760232147 808404007 387404972 529569826 7405752 417248026 471609035 897212986 488282507 787852176 767761434 837220981 652307075 679499216 87088391 851936320 881149748 922498929 92607935 840833484 154380386 180001776 157382198 276988365 3399146 736488614 49139906 492518106 194181761 692825938 141596357 635428143 628928864 826742314 276437755 419716234 402742822 517488622 916649192 936115477 403377580 644493681 221859857 523749916 781530541 965975771 558754362 864596204 660303757 836679866 39460910 397095992 444403920 706686305 467956293 603219709 84095820 177187070 124595839 711075517 216722220 359680628 175631351 187236080 708767987 935953502 541766562 895814111 148954795 288912084 314589311 910636154 356005660 721528569 441995484 803384484 252145534 957714460 230405381 588803769 166850999 745936634 714653172 878467518 593743205 754931023 514573589 812879407 457211284 883458215 815049610 882661438 393808623 645273225 73291356 139981021 30977410 898276658 161368134 700334254 810698462 955140547 258250000 394039184 32936440 444107345 226410698 456277192 398810839 599057900 63809930 422142814 521182640 949865123 30169475 628451618 39636389 818584716 247319962 674944756 118054937 325829524 517580905 681535796 112759019 627315495 61645418 464315050 193431151 681707488 189535122 947905392 256100077 511066642 84516031 585491686 43018549 98015283 477402339 854298161 24052464 680462016 406750414 466792342 103621573 948560170 540436086 998963695 168158783 283715961 548353336 782616024 541862859 683884991 522605462 556102362 469409954 918972772 619141937 728685433 458460711 889658858 133343858 133492899 94363336 684729664 237969462 756082025 189045821 936672840 120862631 433885195 534385335 957065175 507161533 685725933 799667288 896996333 730791874 815691161 151045648 453507050 214664918 963983297 377610068 608846762 152170613 354200752 726195864 824878922 801108505 985392767 54329902 315215265 25441957 773472482 167342191 571440962 138232720 695405787 735442806 860884835 776724554 842159010 6849899 253822515 178847740 847380893 94455298 503704860 567841723 890027745 831895032 930103244 928545359 939589636 403094933 443034021 56001194 832268927 568482469 799981214 92540546 401002559 735920851 991795857 217466094 582994404 698028627 933259564 148056686 445399173 3565654 54564273 276084118 792587864 435664410 908984280 318362845 469092302 521156917 653075162 118036356 886674050 396773274 982040215 365686912 711598647 357618281 412369732 119946329 531062365 49747900 560453960 387066767 863628750 238356214 377659093 300086720 386201956 218473767 573838388 82139235 806354888 225792541 588945893 328692956 770063696 529762663 730596386 149759434 159554263 141355723 193515567 390992598 795420222 433716820 689917286 359375984 811890988 300129912 394000494 27444449 535731323 138125755 556029480 142814985 650844755 620138623 743844684 139452735 939976463 739274276 826786351 137368739 917773448 153875250 880113123 255776046 708312160 390009673 419795323 112895562 952864778 339439550 380042474 100649663 199458532 563114253 883190297 185945989 927251257 206077326 670093596 831863675 944935023 144622200 745732213 96745432 939809610 20297780 885177482 251863029 578744486 372502707 481325284 208431588 209884617 467910517 630398767 471419772 824027386 278441140 942121181 51559128 467068018 175074885 662562226 544087006 709099242 104884011 763011934 192750303 844522815 885056065 984905434 458879226 958981780 537712728 802430671 43646123 818342106 89214837 755040740 55646772 780178620 467240666 801142336 728109625 837438108 198462872 423061081 258661070 508181084 531234331 893910620 288686177 775776225 218530947 316589027 278318313 463195956 375503254 465113773 173528946 829830624 268517396 519555568 855221506 857981982 316390386 582373970 620187291 958452521 18324988 145403609 283665682 387312549 159190732 374332716 445366778 954333557 589895055 830640339 673210741 707127226 533605630 768316707 734982185 972499959 510571846 584267091 116085023 706390919 29661885 640418498 256813117 297506607 2336184 368969303 353578148 472934521 426681914 931629511 565986080 844400589 424426921 852731083 359314139 611012727 156004579 350247545 678271801 784914352 44373242 356621172 249458814 795662640 257311064 337052795 158078498 816927714 21982980 116057580 577989465 920513801 470427131 757059840 610540384 675912326 376014300 471169059 403772032 443693856 3935306 792223186 21367970 410316997 14893419 177699426 342365495 550357730 31880605 776203513 213337760 754841453 489631353 789621687 550684294 615866030 727053475 767410147 293540816 511835515 263893024 583111546 236206697 393579662 632674777 754302486 703154097 896539820 358896471 627922835 175373707 279114508 591748841 807181645 324653049 808652403 614141017 779848961 21830801 685333198 219673844 846792106 737490983 855048116 10003310 93759603 75936516 719779451 344094819 559421179 183093696 532690320 87514974 232923703 356840080 682423560 61966056 642806522 726909270 796960750 401855729 687841899 705622984 725525049 295683647 557809401 229807147 607296855 462439404 543488724 257312532 317164641 65746738 538448087 6069137 33145846 390519094 867687101 489546306 792119521 461845670 753328631 155928615 675551407 168721158 517592759 578888136 914283187 266293991 908244291 21810967 864713823 79938559 160718348 76166380 511863857 536057011 843570236 642869354 847743684 282168891 802660049 178506540 311641254 430067730 851015503 394209476 844275180 334464408 566263966 464268325 774698845 491625379 679089318 301282273 761966724 886401653 959733620 356888633 716721493 185059486 751915753 126002151 613072199 23248769 236228529 46561343 106488420 569841445 653192591 422921226 660515478 626871176 896511478 775223156 903975901 839040283 967907122 165444560 891300627 577872154 847285267 504004139 802182732 639167378 940634077 187835798 608348090 462795956 898178239 658788797 882206193 830204013 988944623 126516076 839209565 248662142 289260103 159761357 338182280 143133733 969664131 169974277 790687209 149065220 889299060 753923493 854384702 424037130 590366081 111485910 335453828 257668070 285645030 641153521 836149373 3817053 643639039 16547541 752031636 518148283 984154472 385623239 922216153 57671456 984463734 18519442 141343645 19963383 439642886 758056485 889375353 64961983 995482416 230866720 509544885 550338960 605808526 55518642 197871807 736777874 927919844 298630681 344544553 378131489 555660416 768435999 778708063 70781721 636916475 89018914 97022244 197432751 949441940 209273693 629265594 3032427 155567073 169968283 785454957 150383650 204432963 839792740 876462296 20598348 733835457 95384649 654121547 101534887 125087299 421817367 855162521 122863111 690223063 799964106 911634198 734230041 917636866 557671134 816471460 30265801 697115261 366786950 403532158 98242726 688476051 22604832 33611348 902708801 948677008 341867780 746384131 231537241 777690389 54812991 856128359 148742768 520081398 11218536 914468048 133257738 451162804 269571256 766872678 150134158 152095849 184545186 296080987 183111710 287027994 8158472 801144019 97553521 267338825 305115400 419056679 280336387 311428853 395311425 626442782 726465756 831091752 52612815 326237324 185236836 860953227 494802288 694021226 179993248 582123325 524726434 880441459 240812988 456706757 530879438 655655805 158859424 853916880 176127837 246939714 59882016 945414805 729496867 747450750 789789839 830363540 145566873 965903663 236338178 436978823 94369774 246848716 569872177 995436814 20114634 894341029 393095914 646013731 280018170 820325596 849283703 894440797 103364474 523349529 611833121 786425142 102352975 439900589 57407910 882134699 79616612 570433746 788950568 985102125 637547941 921745853 172741860 927283407 212665806 440873717 294912213 904549033 36236957 914730554 617865784 635645142 612696568 656977675 531670583 834927381 471824811 696272153 71355980 504133172 36859763 803270835 302248032 667799750 711239876 777499429 138614365 144839844 251622785 295076150 195824172 284011199 65685324 765126613 434326988 725048533 260807975 880744647 695134184 795628136 152961549 957951511 227188556 975497128 18608456 640922718 809991615 841517211 371044308 712197170 331983835 927356757 119369169 296562083 30753018 582336521 792986843 931966778 142989714 590248463 764272955 992390984 707946040 993748868 326270966 565933483 571067417 798428067 354390828 854770205 103930924 928875898 411669281 780381390 146378706 634092601 7686541 480071340 213037616 326061368 37456120 130057826 270637817 430347346 10608509 517821023 138372194 818888801 885037153 934605294 713440550 867427520 454067144 848306046 367664241 826569546 868579802 890137349 203960425 218953803 725973182 811527127 604017230 673281090 375348139 561239105 18412677 980210444 527008312 868375717 384506829 972688210 480326186 862537782 133265586 592700924 36430935 665064774 281944582 443098909 21973558 954294565 777601772 808635960 496264379 676251713 140063149 514527221 488621554 899255179 365376772 381983818 185125919 875957734 171206261 680222241 82380864 860295751 111163832 311240658 439702618 474398928 20306306 60047549 28094715 412338741 839729576 905566003 637675072 698632434 532479501 895956019 145413710 672725176 513645910 951381078 431488662 752705093 203767406 356421115 459824497 974330166 234398792 993867366 693767272 908850315 524705120 598742534 424495153 846611256 24565801 46875374 148151143 640478614 260923478 847219268 305876455 337476528 72794350 866735681 324895058 749384169 158311288 830612649 510637553 978508240 362886979 748725526 178263506 709524826 730327369 994740881 301889325 592362206 660649230 930708981 564375729 617716830 267635755 327812071 26459096 138378412 96868286 446249698 646604291 747038488 810611964 894830312 663072968 913553718 368695858 983956585 295410845 534949373 162818243 189073363 153688452 591196857 576141616 920866776 311507521 415362305 26674708 223227575 4775082 488299721 275937942 677963320 75264621 792584476 517383781 722781878 704921747 755539617 71944804 220288878 427362618 777122244 380822044 739718222 117319586 347502225 609871282 640709311 781525524 855722288 213531039 779658049 514745571 532053554 235584645 308529254 352983073 980295992 30323455 694368799 825494321 848864109 588817173 795458266 69266347 305034744 782107101 987963260 115456958 905754864 148316908 266830355