570061398 948734817 591017125 463674099 132075402 837104352 984483539 712549659 879902390 92150149 366268318 715053915 75727775 111348367 526982927 213181621 414310937 750359545 199464956 834219598 686054332 985742065 385778908 312105910 494941662 882684194 457893448 457478320 311436528 928193903 925357617 325958966 463892376 597400847 390812776 975709218 568180666 863051073 469233249 769881769 395972324 304858754 380602109 531999386 559735417 655864063 230970452 686861335 522013293 799429926 838248238 424927587 247570979 460640717 27660673 985898670 827520241 722151491 236560738 541337003 421557559 298737595 74294976 85759393 362356681 21544353 221988177 270252573 667568127 487450495 329780922 829400321 919848529 472855715 337184103 310780152 907952310 827675308 416536057 681708973 817957105 417022786 190753551 360977900 99670119 465712991 489265277 389143553 261296186 892115667 383417732 247517836 948885096 196735603 229287115 271896282 101939857 620735064 414472864 711409054 816587017 712134911 557664687 838971237 607785784 530029648 796317462 225091626 549857826 880537170 813144297 431899479 818208451 276952449 240304799 634681544 413691428 61624841 461746774 207603959 200831622 654616395 875061956 732786577 67489080 435278855 393189245 66354007 230662566 321172815 538148867 4601035 697176876 41734879 173661800 281028367 225173603 594257943 329300699 97063524 802232315 826288176 11214701 431486090 714651839 657600398 840836319 226485244 657585328 365408920 481044550 104020173 765142500 813273888 502293993 303169313 595110663 939661068 461510756 828212262 859216602 565983040 399412385 724653117 214242717 514571974 46813044 317624755 865082946 421943448 74817243 241118301 875594647 66741072 679711617 908962863 500018744 504128810 192044959 339629592 944053360 332416163 732220289 256768259 65709183 5308681 599556790 473554654 761896364 886691712 635575728 450558431 1412785 549998563 327317506 531012445 754801645 485771657 552733450 354496594 228281882 838211069 54029659 340514074 894052807 238120396 102052567 606384726 330405495 15931954 173819622 613379931 914056373 309539154 296510697 308303554 627898067 705979143 899247026 558326453 385037625 211698909 210178000 165522963 712479749 621778906 605564545 831561934 428335203 762860479 153014362 620587787 695845841 862417943 251027959 534333136 29849184 175786073 982420185 997264546 82273901 679312449 430221477 346834405 510187875 417887032 549871343 969945545 171076288 169570146 699130081 589004003 380355339 278322902 733751657 487486487 433526435 28686479 442258172 820704296 162315697 52301492 442500053 658911847 751210872 542641499 595400823 672711027 726344726 480385182 573475717 956411776 931863343 284314304 415366867 607550788 544479863 224043143 513203143 350851564 823692897 571372232 456417278 571415576 261168525 145160210 38742087 350571366 759829272 447163058 972667149 770985684 357603918 923084301 996219255 17289306 995251076 380960934 866942619 133502995 398269235 971947133 735512007 590457655 234709382 443124381 87346318 722176576 392752871 544035329 992094512 709973661 302995514 452806856 614468410 304402674 939332793 214193609 975355948 364150001 571163707 362171120 520350698 226143998 419454667 203166690 975803406 872708932 247990010 180482243 607064438 112254520 4826437 767146017 120941107 530465681 490282255 690928254 97466154 652059970 193759264 175468924 846301800 310355051 217645018 578035937 462814971 849310929 571820495 429467153 247042666 193232631 149020355 973281709 92481081 24307681 113731308 343552245 854185813 543190098 515244929 5893096 331097762 840439979 250463701 409596632 98243713 963030299 42380630 152495660 651159245 702421891 89893619 769422782 987054668 616031545 677042264 867139929 310369163 106219493 3187824 941559889 102546015 87544708 554966407 227455712 127897734 101161286 886720189 878013222 75849586 230406411 426918423 722892086 137703525 355089138 648464350 968644548 947767560 668127830 511026904 376499325 894917601 963642539 715445161 191135593 582299304 453130626 634960771 706772638 145742653 55745401 924495364 990459064 200221658 530288167 734993666 499869229 702582730 815384121 432579166 597386628 725608484 681961682 589421055 345125665 276913027 76358007 914991619 399714352 647481846 286953950 846359381 95744807 269176222 115473702 542152232 612578426 425719215 976067321 383400427 707179317 141824034 280006957 337854384 264282960 577042259 608760996 528822849 605352180 130591872 926581167 270858396 904575559 352985644 628522792 731461635 396147363 631242246 317995789 104526254 795371512 278396136 880238287 853425594 3728759 875775574 889658407 340522673 708675506 283338645 77480931 784138340 711057842 447970241 643534079 191764788 828368407 980855996 128946090 988791555 644007158 228897540 401782428 730389672 650529699 198754758 278925210 15206589 394104981 34121097 582177230 625403362 604221962 382365751 891062259 314025242 611514441 19934246 495220900 437106764 980344675 414087156 114127937 647188075 842717309 469044034 764366720 613842735 56126361 14780890 571471656 741946110 989192247 593370311 110953667 653435776 262349711 659845657 747346843 725006462 219832387 589458924 523035723 81375545 946664869 890221961 878718611 745415692 136749881 278707663 31161532 640354688 416496912 302729745 456507925 3839320 702546945 38990045 37100288 365265001 127625633 567402791 896800295 733550280 18680231 861393225 360125581 581032018 615204549 979556441 21534337 699265369 216762300 726849213 15977817 924287177 862700117 399294167 581446347 902833910 777748827 68584730 989709345 64730388 904619854 897123566 203595886 715406903 727480205 776424552 845973008 678649719 301942273 955716104 915936034 695809985 193967309 367686303 543259332 123573078 491463938 784807346 984125188 964937498 575933995 789908327 579345692 681835168 455355156 460523620 587825847 284135904 346173506 664273505 518640408 944271191 33485914 605089886 12160432 594056406 716842557 457416176 996992204 133754087 171004077 854271717 1490845 514718154 125938119 555555941 469701624 39814088 838432526 801734310 727379342 496595993 669843809 792410341 446286587 704899607 298777615 231314493 344548226 405210972 633540103 243068736 88591171 943807535 645725094 260233895 777977297 725626368 118347927 216300588 240756280 553022778 206246546 675983108 805689253 393205308 173300608 354662590 427009960 554541163 15377970 918976226 20804201 47787946 349103729 78071927 283417757 49438703 674138838 43411764 467020255 436621346 373628127 840185340 958699861 788036990 382248650 455431753 823497563 327015349 365964444 554460694 317382084 613158668 1303482 108593483 322299559 498910929 421522488 644353991 132427645 359482885 778044591 564843343 763281598 142155962 500747306 568342141 299348960 347697574 664694002 324981349 615823798 784363018 451090555 1953167 917576297 983549432 55970958 87371952 939479283 759851132 160204753 96312109 97673350 32843191 533235957 315295247 350360894 846084749 202692411 853792350 783689934 39900519 525517229 909920488 191839707 724912071 866019281 923824072 588981573 983474153 513956467 816380176 689458701 561005578 315391370 331553157 170737994 602104909 914178474 174468625 100919248 599950454 109888765 148047743 650776097 930235726 827272071 879057254 784295234 22194108 399748064 213263389 234767025 580623053 207291283 849791224 622195119 40211490 873326908 944284555 23848903 475978152 964501668 396857175 571700063 664557050 758570896 748091996 664058432 660307680 186441540 508781828 567773486 484015828 679084670 434170258 589543339 296047321 673241200 760731805 16623831 669460398 285680277 456792552 420756758 949417942 267150924 63791801 787457756 397432508 495073120 757858690 890803890 597377073 663479373 431613147 492565197 462805590 532598837 565191804 740241248 531601874 959798997 593260222 576014197 30215214 700961376 879548073 39963113 246937341 439057121 571797173 548697317 508109082 854424599 630254743 879078158 984116527 39563307 213371944 211250545 796595516 788253228 812836360 689041524 244485115 655055644 345159280 190375010 583367720 996221493 847354658 721095585 256667253 717803047 646626832 112693390 201003871 431818997 539771443 32850674 264027103 114888557 22742756 239665365 229476420 582412494 382224670 326585638 552667386 210030745 925206459 979812789 453807402 46800485 640869602 418245794 452472379 296767385 813916003 851836785 362714692 354952882 197830037 655933952 744710951 858539659 673756733 505848596 400617261 510027180 111586882 622660496 349897299 496843196 551402608 617315139 952943242 204850827 251248266 669985732 754002357 136979434 752786481 643471385 796503615 660484122 233668763 288939821 255753603 897728472 312060800 701979334 644914985 995685668 604187380 586799912 346436975 8157182 982071259 693068238 162200945 189141693 4214310 760078433 80846764 597657354 937393649 588191080 207005295 930754912 286128959 468996387 505372142 797316447 892746511 446324606 50289000 151727177 650446510 990603727 785838367 48321760 287326911 507536622 116952036 740924528 607554456 486499067 64347332 302396544 945909093 69767453 697101592 870812656 504708256 194063747 22679152 897620018 311487253 631702829 912359170 155882024 285265352 25507747 869343149 244923789 21806892 865268864 253310746 434022746 136422433 523650421 825674226 16033675 30053331 300913270 103740156 328814029 459885962 727591024 488353394 503214897 103949609 168298386 819616013 483524469 455246398 36718908 893347052 710739535 455584542 163347755 98205948 641438960 495147666 686153757 731380026 790259895 655170064 344665523 277576329 547508445 169351855 1544170 110694983 304458420 331196740 440551520 706720678 679819373 652220756 879406368 272190521 509380039 280699524 794179034 778700276 693892476 173703302 521217923 316141526 426397381 477998772 773738765 468919396 86195057 755112734 329451888 904806916 81021180 198833273 865087341 233562064 161653958 334969506 450557771 50865526 276010421 94037302 115558331 312487456 704369652 550970723 946022004 398086111 534690959 643048535 232677881 640427972 522272273 780732163 402881938 734756075 959564544 670404250 421016941 95837586 722409066 207063753 560996613 369827344 888131930 617047642 413150200 216817252 156811811 971573562 973683523 46635942 457482894 379543507 751265295 953194523 702155627 182128130 630311631 770812999 627406120 702498085 390561300 281441350 877017026 932629916 477215023 717617808 403645716 933435120 456070843 285922538 889324095 405482923 641260264 455637624 981654113 660160457 349244819 598904441 661918515 877798993 327621108 100158824 533091832 92768311 828854970 515998977 910848199 80079800 354204940 48450564 33472881 960036259 86034464 846495457 703340359 153868273 184786499 340690730 989525866 341418634 272397722 263348732 45069035 227161642 778782550 308689126 682401063 512555165 194041107 183029172 110299946 188614903 648620884 452433 45541907 500246867 36176561 789643750 795389438 578648111 62510943 318975376 357638198 953780512 897556389 864438865 622385651 457209574 875532851 807595923 13648846 143327914 713329143 378296941 585418962 401989141 23269251 718923370 487738152 258503961 694975164 555803075 424119390 980912115 736519901 74341632 301953676 51216920 229431604 484736599 985588560 896979096 319302499 275923615 495809588 831795419 685915370 133574452 628873582 264791917 247032947 644044956 732535937 816251362 958481932 536386914 352793444 696809683 628650748 44479504 863248275 239528809 50140565 53463121 171348080 347438921 729921930 784554860 479393621 688822590 289796100 752888960 737530789 123415371 122944561 918861954 445557674 608738198 360257945 611311819 15911772 382827120 959325473 453479721 786876523 214682912 924772606 40719966 763425900 566566713 719572842 365477125 682275880 163342987 531715291 99608228 572879668 793694872 480747645 594323169 896920147 689760285 538920298 882367196 827557739 267317825 118008083 738177660 655611337 105595209 496736632 106047421 197784904 19250064 433869455 715472797 289712313 97814372 142060298 734492429 362830534 856064089 263665675 23871981 481848111 5296818 732696743 954491499 155973021 921402476 310318945 655072424 873682378 626089180 952714879 190729126 121547822 776783468 381358443 569087159 865801910 941162803 296434246 931376842 868674107 665030586 819773616 295125059 528087413 344410770 605856604 678010039 3103983 704612464 580951105 200677489 562094512 83159704 830113724 50151728 581408097 9091379 191590507 161860415 400002671 286984666 781093996 766221580 595438492 722262366 546957535 39822353 550701889 456173280 327146870 961036724 190444601 90039939 464713512 732624230 974521100 624810810 941576793 932936003 56914138 11794132 256352971 667780795 830766952 550633682 996194155 721300326 444524185 185394837 403969527 45335785 991906138 608199198 166243590 288559090 268436462 705241430 6789156 471766110 409200244 112046505 75169396 477983340 251084989 192016480 304481908 287967682 117958091 315183053 868241631 743130190 432431724 983795459 505163918 836093572 239268654 187061654 319128663 132675629 336348159 627209816 346613934 460563180 238775862 439547266 386645928 911184507 733815756 865190664 456284102 468560171 908160301 940702719 654400634 207104403 749420990 923549573 331137764 491894226 193843288 324861707 765979089 746316197 353672424 756536668 818795593 814753768 328704402 422687363 657377874 308754437 170505412 652323318 252762530 880240166 144381239 282426490 993496832 610688762 154768709 388989333 478074444 391618516 30498937 490295475 894664736 105508042 551502998 368914562 930319434 511323809 926871210 150777069 111493801 246307507 115926786 817075139 637311944 119696764 147857885 984652150 119380148 650795470 956725344 211330046 824583918 921237601 775060173 602992602 327916177 746519962 588164988 204986605 17907016 829508424 719186701 460185027 271290741 608251653 788332970 259268515 725232361 168708457 829013818 207848826 271664844 588281446 499541348 149343848 259873399 569517616 486236835 516365233 749733152 495775968 778462941 599019264 116982453 129626641 934541899 273320294 248525799 275558178 93042277 864377019 926210161 35483779 729363158 437234645 663347758 633084447 872003084 534500886 168133915 961140262 304646950 418477085 864242178 61002576 496110275 438959448 468120209 561117819 291271723 558908534 647725792 240892956 927868124 874381524 652821064 700580381 536024183 697341564 622523643 802933763 531237693 210655656 426574981 306024666 176653440 554963655 533354596 331513107 18566460 60046092 652416217 744979013 408659195 601651747 874610454 472057570 480949233 602374363 235218104 414737758 577728516 924357322 482563100 495074108 433947830 495696364 708133675 120513335 896124028 156232426 566679237 418874196 343455063 733151868 843977268 347050389 40979754 823822154 809741856 139158025 299397517 626174816 648023698 713655172 378735411 224228602 319843607 720561317 121660976 149064938 247864390 568188530 398155435 765829375 884052800 496370617 995513120 246261060 995072364 332086812 837430576 342870198 20998250 406174742 557849448 116374520 309611638 911524753 548485647 555172664 418501164 559607804 557588002 615949958 74056307 215573255 766467786 691073748 199007748 136137956 190502277 562609950 408714472 125498870 276394470 445697676 104444338 378263353 868876408 735137860 636847653 55639006 437457510 193716117 655177825 926293497 945257541 668104305 570204574 975592773 796404483 548450515 128652885 299146747 705514343 381226563 77280702 592852372 588220835 89714124 270470656 75545916 156814059 156622116 82217894 629193687 324549927 543850904 247217903 113187116 79847815 805851307 75218373 448500175 413912502 843731312 686016918 869397726 831993860 256297956 332315017 413451012 972891840 666761828 958882492 791115806 534002386 742904574 127012226 613921126 22355971 165195174 197580122 65551730 57792198 777467089 907580550 10464816 551774160 811059671 762934187 45333816 110685647 251033240 174251199 583915365 859711314 886823623 233500657 278223309 974974889 519261633 50453705 640397717 210628586 73916228 156300817 905583519 757503041 899937020 438476808 726224389 440469635 389610992 351322096 382201443 568677244 25016623 589207666 352803041 289640650 466663422 835569192 221688043 774432663 404696371 455452457 538312816 868220519 861159467 575374211 507030798 579027279 55719961 892218776 952019203 3701961 180930848 784000858 732674628 509183390 742442620 874664467 165085482 742011011 36918103 689814770 949314483 392820234 281477337 540564339 675549483 916849989 413090258 921852580 33083661 592265498 53849444 97695159 412282908 726490705 347689021 336798717 275750039 79979882 900981288 312548848 820230779 196178144 56830421 239835219 857422528 483428765 38217496 499327535 436035798 99192752 990917512 327634050 523727247 880216921 70566776 444896917 85380632 276467792 888925857 2137406 581871156 571135951 744851549 749187193 250973795 574401642 233565008 865136376 50906568 651536132 498017463 710260903 935255597 260762422 145037807 572029301 296085049 628132665 325623229 397628211 939350839 423039016 132071257 403592526 624932962 579024247 560291350 806317983 258224877 894039479 822823567 977175405 140409435 937499354 633133408 863009953 239672650 703426692 47935133 516490229 931581625 919441620 474317073 819400083 33144960 748827588 536020845 532564209 931819420 759647235 891616496 887090172 597052751 899186524 199217789 481478294 525528504 256807362 983206604 425916671 878889428 456491177 298542091 940843786 957405649 656835092 714956332 485134807 384585962 2078421 608617993 700859998 868365409 934317239 213657383 788066303 690888514 835496444 995669736 123129636 128589235 978872358 552771807 277547399 432786612 206811880 289840908 521118756 15327099 509141760 893358823 189549332 378561926 786754806 829601077 233604424 237170682 551599897 520948579 406055170 82268249 244354373 499177914 935715975 83776843 480376821 808125952 762232799 609583141 24271268 589652470 220239060 382554541 772306085 411549668 641686141 678173836 55332320 808808909 297799888 186148811 36151447 59267453 444884402 696414625 356583668 668257526 700913362 837937770 205688237 542663134 230463939 623495996 419948970 215274855 481573298 911578692 50012529 654700683 96394419 440194529 482463748 107539108 854517776 619261226 731066444 161161310 182557766 221678116 56021436 779947590 50802677 205045233 704073358 596808063 870303915 72295102 473363641 174294136 900405732 361952386 532722886 913434214 744749660 886587987 769493656 142339699 113858213 74181992 882050460 914644229 608088676 715223537 566538648 808100287 970501786 408125475 985818763 255504639 91885289 11775825 318213731 692524138 511654767 943192210 511158377 872920513 708479937 802854619 13423212 499237496 273816247 396694903 545868681 696064483 334273520 549412424 71155613 475378198 686927192 217196776 366506448 591119663 242134712 790081177 4875414 416331659 917287851 872242937 967910528 159615449 631215913 310927394 581434827 331431243 380336245 190168312 659679603 221413492 450477568 317618725 806163437 981660377 232399302 802844709 755409616 285124223 279947426 829260820 961598034 76877680 726795429 800126829 858457510 460789435 966847257 23531092 60020961 53409399 884671106 916014659 95933561 290780394 250196706 811417906 176827188 695982404 542895837 751986121 346097474 819933664 179404641 61017471 50027868 814197363 517536465 148676066 65441145 800098785 171147087 490891336 579798638 489611930 861639743 793635634 193197838 252743931 823327589 901552020 569974967 189833809 933521122 25783368 83863626 716337409 246761853 271404020 42042077 541868766 645355765 670827404 736272101 620285435 828888767 384365980 566530928 67413229 201038021 750219169 208388048 545128718 164339310 486627352 904609042 457522515 380593689 370122419 391169298 759481318 442967909 38700268 426580695 616571153 519779421 640370546 882903005 693661713 546798152 115264145 428277660 424862515 929960255 405977793 3746916 340490538 415452660 443450030 130910725 801923508 91820488 535583368 911203199 971819143 873918222 638607740 781412874 621406838 689297512 608085731 54269752 303432806 178060486 813201456 920107524 881785378 314858248 384232687 995663087 265030314 282554066 903168505 803691280 497539011 910795085 347906490 691753541 30556269 905150864 970392073 226302857 355255817 993490768 839357809 275471666 996729053 287010642 296166309 605173710 146024084 26147144 820668114 514580798 473915923 976536686 476574403 140086066 550086144 818010467 490073026 789469520 145538708 612149355 578178263 639181943 428683334 896492017 219462048 540807872 427867459 848295116 304054761 388006943 35965337 307610450 410253530 107966834 188355751 90546150 316597413 666807852 180836933 656231480 619489412 104009703 535496218 846827607 153846546 260994835 838282281 120195258 823889152 704572687 776549576 78584099 412943047 458503876 624659641 193224635 814398687 617957909 86847007 313516994 779653544 260772510 932890686 38051213 487793550 962069029 822785800 240718484 784287495 310132957 133847022 778652239 860046006 513350908 247084338 86659199 813420934 628941725 5732721 654712094 590786166 896452773 215116124 975243153 87382390 627335675 200361164 956224815 313420837 655531215 901249743 191093418 475826214 111566223 377843676 988472388 856780947 871058098 240386545 19401994 116094433 849482814 891162282 939553889 779157319 15338082 710318629 686411107 688007705 613086886 455282143 75701134 473870092 20306608 348165470 657133839 347296415 5565663 591402914 832193923 406896811 139017495 188060947 547209252 984868566 923806519 756536860 722252490 704901998 42339293 554881158 511375052 708393313 50661110 391258755 420928897 618784385 723288431 416572023 546787762 567601737 847810933 330861932 527522579 433303405 438953087 50138301 744084006 456363725 684333349 338726874 516840111 294608002 805861342 361183857 613348598 523947307 972606112 82716992 176446650 154739306 802967429 102715929 545679161 293986604 627734607 600293634 723508282 826472949 295555123 430650282 596555961 833070007 934907169 362848242 410128542 828425646 920676278 473439580 310584737 865430410 956636299 41804986 214127956 226067236 731818529 586107651 206193932 188169381 302605999 471241994 314817105 745486677 212434964 993127878 41482832 723961743 902441562 147523969 231877012 537511042 347790154 270532653 894543240 759549621 852654735 368080615 877602319 716593205 525324105 888598487 882832063 535230393 291969288 969473466 967781942 759853810 838206255 134599852 371029145 512271631 223974578 933920891 204127702 241641041 260570020 501991057 77281075 125216699 249131109 758103585 250501391 137976050 482962927 290554222 268405092 318191476 623949817 3720246 120335836 536470875 529289275 422043405 700343469 810058103 45603450 794983182 535585848 441392805 604037068 914947524 36037087 264232449 577195743 605042361 269882770 523294955 816915868 731386151 958535295 817074909 175448308 754674904 296854238 337697889 900264188 525423435 630173630 452097281 97759675 598662468 761288157 248591469 338706624 975336187 887886849 876609007 903878382 32150527 361052163 143757264 963772220 488671692 557229878 336757069 719630293 772458664 132699603 790865475 844448396 761105556 663753987 800641498 38015222 453496659 748731635 83967451 533706001 452598374 387905535 773650808 221052129 535330585 563946223 303093286 59045309 285645060 556184929 871027902 17664392 600821983 774816361 831007979 176851612 359514016 760400491 678552673 770226832 307575247 417783261 283995681 965627427 256770705 703250797 850126548 321421738 8164578 406267703 996846858 792804999 912532066 158626621 351338587 332722614 227140911 482356778 153086532 179699185 599979178 703232769 752442537 179502146 371622215 975435280 942217664 206327770 750718029 737693082 699555181 558545136 424114755 503318773 804690645 411994602 168764072 262110297 128272261 157275532 697714896 209338371 629819468 652206847 768970037 553685835 905623038 833310732 654120726 621502242 234718531 113682613 829818508 327631257 474968709 756113874 471716592 36384463 743309336 350837384 950484171 204581023 120528426 617594630 749087737 121101460 396550279 1943882 725504714 952249817 420845482 417013518 5590567 93092523 455273003 697972533 821975460 201126832 189216280 592663686 956269268 831091478 880774902 322434631 593040066 926997660 881902883 460251270 887088269 272899282 140357944 781407537 697791520 76714655 733825064 886151744 435181821 805116570 408740711 884941433 895811189 465678390 771340362 167622994 35064890 560641315 20179199 474223522 124607389 100150636 255100937 279656310 454213246 861074617 171286053 634056801 185212974 28781875 954254405 330495503 782871338 972802725 342930801 601755469 369045148 717616420 992135022 930365695 721366586 968838977 533081590 37907389 972300783 666579250 86511084 230395533 142198342 479832159 897135297 816498128 482121227 61676910 752958866 573290244 490941510 120415433 500869345 60710596 643408682 223003724 989636921 328744796 283500864 801478438 146035074 621657458 365077112 522282902 351083889 72608372 294732071 401288207 658136560 456167130 220665109 23429171 475440585 365064330 701541250 619993499 697642621 775229908 689174085 141713884 451640046 31245621 664120529 721521230 647318063 536165640 762127951 156887459 56611309 36335098 908283541 137131039 969217007 651387632 57332582 630180952 949879414 71366011 732850053 658976103 251342116 853363035 856314817 818413835 857720254 650769282 401674805 21361595 807993957 131149013 604941990 775092058 395016383 236855689 205452750 412284853 891419194 628265470 775228730 793958836 406693645 718395390 645179405 450467822 614866134 196295213 296945190 710517037 402009621 159349607 324996459 679868399 412778908 515433723 146621463 215117608 137161863 690060012 615738837 96274735 826434193 50648589 597641101 821660718 546878623 336560916 903293006 947028169 9521086 826817318 235383562 893745775 115841293 258223095 153221419 667143661 685572985 89911751 430489702 704391046 957604862 253763879 626276118 18912483 422441315 368184751 162638165 632235669 967890496 18193484 373201398 261028509 939450861 87415261 905933366 48325497 558674841 54134875 61274038 839303820 888692717 875284745 852264600 89633640 254513910 377503483 151944896 578406606 566865757 77499973 275848914 794300636 544394438 445811665 661782334 792683093 14511331 894056266 38818631 310349439 908739950 565277653 170809638 976207572 867265511 883990066 379707493 631826680 14587145 613965705 689207315 413358065 93948556 892035698 97059694 977525118 854002400 205997904 807855391 174833799 723265755 161692978 781463768 66240355 475850834 464578767 214376554 349264735 368429619 974843248 664562224 271474819 333813976 255279535 628386874 3529457 818595115 665006394 61755412 993486845 917033739 219852087 910664244 767608411 442316242 390940271 98000714 879383103 492267593 588958934 519183556 989903522 713079030 480370525 400877973 836168854 412780448 957228360 436717456 628013762 332960479 711670988 552242650 242593625 136358923 448253925 76398317 5414170 92845393 192985964 979939053 700436765 993840570 254195929 267489991 679767526 98372567 580973568 916951935 887801143 553194750 241059171 691930146 228233881 779916493 4493189 48797969 863966342 320396793 602641180 678554097 765489214 225305150 748504111 674929090 976481325 64493486 2226699 608805250 105548024 464155444 813165885 640725255 409029525 880704593 884265140 59163951 679016509 133399166 403897373 324581811 64209785 419003904 333747526 252939571 882323768 859140501 223640872 854460182 676267790 948940564 636492106 395660965 714686698 988621405 460256394 93266039 49893429 610598235 26509324 6403481 843173472 321643189 55837172 663762952 44643904 396760119 66827724 694775468 682705679 169038919 604006938 45247132 515190114 731641301 683305348 561995389 461672557 924841534 304576055 502117699 259527634 210046494 650200274 713904929 439099671 216437455 771590356 576462946 492492721 665711362 657721541 980644487 535603346 99488821 177940405 862972142 36986187 994479605 243658590 161048127 739665067 161474540 5308008 321776790 683281803 660910295 264020230 323252293 143255257 631561071 570366050 867642278 697931360 975055558 386339224 55572491 938111582 659022985 934150704 102236430 869401137 344592494 977161427 25431565 930752402 679921953 777124652 605194537 532480522 647495496 833441157 427680391 598204203 693327109 171224261 547287757 950862848 475978467 910900523 291481137 254408725 374766178 505823852 650159756 96738006 420766322 253132707 954082093 833602034 473550851 160498757 191384362 751145639 201606576 741556167 636175008 506479653 959309019 367738777 664670 211017713 612756283 960104376 76533482 949830009 736893613 397064010 728200150 433622018 391618614 656770671 167836406 99435231 450776133 139597312 109984257 227094401 442481746 587453986 486768695 663530424 922236427 258435221 715578397 377629601 603771817 168296492 446236342 813930049 795665083 959423422 795431598 425627694 569606879 157945927 479008978 564517987 612519263 477551058 78916599 512215743 85402393 490909767 328462766 285822282 307352666 316297155 833007868 261085052 192297637 136459213 531587489 861311651 891416181 395999479 54646036 69479740 669762399 773978901 159638874 607808336 914063351 416126118 896319688 686648652 760659907 256296467 754993048 477375066 170764280 599143810 891457305 62231319 73678560 755744966 963155705 131815355 147299920 924939762 378762965 841437489 347902850 453723567 939231827 795180493 328614446 573542058 897171835 908922972 898395237 194931757 120804756 516875006 59331814 374203387 923647887 713866965 958930353 134934956 509460691 695595946 121004895 506276322 635966849 128689402 980351985 673376677 725044471 428962531 399074284 65207295 376077835 518255711 302206398 172560218 688545032 373458966 433259586 340731630 17899071 71373778 293897403 302975913 14231820 243770845 630088799 458565763 492837411 133105428 264907545 463032204 583994944 558444484 78981820 258292651 970177922 812847506 902233059 960868519 454419976 846330791 255634517 545700466 381625725 61100483 462459567 863141326 137682750 514371027 419380795 790739923 122071976 495156875 962649062 247739597 682741481 728202529 482513166 971818416 56248431 650483287 600115125 557913837 211853838 125060923 51588765 325038973 690534707 854640427 556553899 723424233 44790662 592493292 2018673 638884563 902602477 199477475 960694345 536629698 936078504 254676173 790750303 496858605 961961204 919726897 135346487 477475698 798596538 128735091 590765309 465848673 155224822 582040456 142249079 564465818 504076240 444916863 538686291 636547406 895489344 739405937 322743970 843185942 503366666 107496607 84649967 149862933 269710217 829083156 136045191 901151780 545596221 668381336 697970524 515648316 615547768 985664074 811657281 741676901 913162140 685924073 470142124 45143097 481286081 994037515 480656919 103222853 758214585 52230747 788786492 364161549 828907580 835199655 889223117 860602644 907278188 345144359 233371614 714712718 262828745 173659133 976653628 39110346 470398817 495359332 882748570 996284425 251996090 545570039 119345808 905646264 938416636 981714780 689636912 40398662 392005443 615483263 469787383 255367113 392433160 961119437 377992439 678432436 554573321 402649316 873192660 792701647 401558536 769887793 692462347 972047107 580469896 312668272 441889088 191516441 516717741 52253833 290632533 397768143 261953470 436809455 935869513 957523155 971605595 346502714 690401708 542962126 445742029 21399786 869415571 30412805 991273784 537534599 838579441 552768541 595852618 146703879 524832134 375883640 71049564 607008504 58762610 82343013 822358012 641764567 345468068 112894695 666577202 80315250 844868756 886185496 168041111 367554673 149989893 803411915 291059413 216655552 569172492 984605246 319883507 890322623 294050476 952348616 175782375 98885319 512694422 978401210 390326882 291688692 633744848 247911532 23421599 591629034 784247893 179083118 347896299 709554590 640291515 157849333 272347166 909221516 331604156 132209573 600911317 420445262 357150501 693315579 952220101 724700742 379451433 555589787 12386165 739136312 700059627 481222422 695007652 442566852 321659860 61399201 87309059 708589564 723752181 951843048 499739741 666742180 684397332 731312514 783379382 166654979 951776473 789046301 845095860 640909296 589048403 876291919 705958144 314080180 861523487 363445341 359441972 947854938 901084566 338731794 599410186 381328597 745209198 480430669 325701027 78703807 800100855 906035109 684426500 646013619 541246981 678980059 553145142 464197204 699044301 361119562 871393399 674611646 6016162 888488782 931771347 63715853 341408659 425016452 147513021 546718164 14834064 501585208 141359687 80426037 812674872 448178605 193298827 443982060 22426250 571505911 577160103 388868506 284850521 475750180 647219728 744577209 411863054 311733667 616462379 488548821 900091946 511177371 900332279 285897778 121883750 449674969 539149715 998085123 491146331 410327835 241024294 797367370 89520107 300330187 663924569 204697362 490157103 137104032 324449518 259749558 773793484 929359203 495982236 460506644 436890265 225329075 561724589 784999838 165541687 997169375 596404421 167735681 653730241 486407667 83383027 916305084 456319828 701941888 276654162 255350745 449107974 967441554 789371046 260573232 407113406 959188249 608065290 317370343 871973928 10648504 957777044 328494979 210826023 611520528 630043841 28577285 372403271 200594458 292733941 903628228 900474124 74738306 538786876 919379567 870644568 169880886 405892859 280628479 412651915 819245117 797141138 626006631 322634932 952922638 860962124 148514132 15363863 173093718 611203607 425319031 626819602 775086911 116435457 747423178 108868056 544928949 590478899 200566071 750349960 668715364 956991214 364601672 691083181 657787137 439576096 63726522 352945674 231216478 475304981 690050264 557723656 666179614 368080505 138804901 961974849 422205683 730028357 613544974 271515572 949623320 46725066 151633204 965197667 150342512 935948010 571971198 91282807 484077043 764947282 130983776 820034702 229215953 396145313 894330882 166976961 536983751 105306242 649662420 520372354 635436609 33434537 330844126 335658299 77052987 871384385 310373700 733858547 4130241 948863178 681553855 138662963 188845311 850053117 589667636 368657537 457580083 230084300 361503004 913370029 61390428 646014412 820311209 447924571 383343392 155536406 259951488 363498020 956454653 563190880 427388651 920432520 522400416 276950712 825420365 334100159 237016817 240121838 203209984 309590684 780971459 628191150 67167098 739791895 199977518 829956471 574729945 264642183 722182050 680015411 815704798 655439308 124511192 154116742 218439129 17975182 165155634 932767644 313546769 350515384 989187784 630304529 249748369 335689191 74155562 194708341 87276391 601538593 233685957 676267359 341543043 285535808 873769072 268359900 237974781 887824856 312165932 429921010 676893165 476783129 569829771 353925382 863493235 787691291 681138979 856571177 88576996 124729154 536809404 370772196 477647726 366786911 625631813 629308157 410492684 336348739 325013522 605926404 386209968 64687011 894575082 957383754 262125794 651683108 551391529 928221652 967350808 362979467 281345983 691491755 520449968 830193856 477573432 234829517 200571235 677402784 25867449 212129882 148768007 394263962 78786984 152493276 420489684 947670843 580563846 228965816 687264135 594363200 476160663 864552554 409801781 464208975 391837659 449873695 440912993 85697564 542427366 676051261 321002051 502416841 238029974 359453147 956108596 650780660 829805215 203709343 813696842 29577489 689332805 598135731 277490324 524152374 200415237 686096876 466252305 746812815 548655432 635857303 559239610 20566252 399934969 926788588 227793811 112383849 424665978 6326952 266836393 751567487 776905969 685742147 771508434 296362703 991309261 565514376 264567147 136625692 868626536 789706067 682372662 455857021 813638215 151261757 841054591 990275867 609847670 688725681 68662469 769600361 766918831 863928899 411954065 189268033 190560133 826293531 834472586 764666590 744796308 118831596 358078526 763312039 946609640 132401851 442032572 676332623 938867215 383353848 278846000 624932517 296470452 57668798 478103564 386455436 499034872 992249096 621647751 690917855 943591999 887327083 456627571 342380394 950518955 536679157 403070905 716910548 200434556 264045774 407319927 906367692 235489561 551100915 230576372 827561403 735205861 715318934 341358312 197347979 167067454 628807750 140055236 500297054 804684881 843594803 95020833 381631184 471652716 179149597 489446055 244409631 26320966 514090343 474245563 644877751 604215477 643087643 160634801 845975788 628443124 416597008 74162530 958785076 71001396 371015730 226198699 958710790 179760214 331136638 587242678 81479714 627408190 146219154 236596267 435942811 324637109 782623836 608460495 492250799 831015315 993783630 894030461 864236800 926006528 228948055 307623091 17414896 673261057 267758467 991703476 954568192 193705409 834372565 443593054 932047457 429500681 472990467 56264441 843521322 281513517 94289547 114852625 366838034 327860152 951670978 852697812 123568078 129232803 604889143 477994046 115002774 679395823 81388350 628008409 312591021 833666984 330235134 227348000 528468200 248324355 234082216 231120348 433059926 204793333 979065876 506187394 803169529 815217045 489957822 599022118 928591750 593511882 541523806 184861813 97313069 442050411 206462014 994745150 125279838 582580992 173086923 107337556 951969703 545459301 73419792 73390440 682901798 491238690 5098141 130828041 797207301 199626019 881158250 548478727 377655559 748895788 836580706 365402747 421604941 768608093 746196433 509403286 88988078 796721939 714434448 405997160 333369799 523969900 92706540 408405007 836378341 136438958 355543442 714762325 781775680 502462365 173471588 529070237 211917651 51081157 817181087 575718016 91583525 594750028 148133250 484854320 556589164 990827684 941270212 926726678 775955667 620880552 637914540 778902520 812386778 679667824 910645331 428581829 934983512 410299004 150232806 272833258 246619143 130209653 835969202 229575075 329969980 176465570 370040856 628666861 634546499 938912728 314036691 708094753 62310299 166191115 737375631 122055423 84535615 108398657 761145123 327979132 826286540 169460325 455156529 913005144 258125488 898485599 790995122 970183032 674435192 87798228 312107905 199083815 978813698 967413742 921334770 401740689 951946145 49551672 844000753 216386651 231966109 412121328 283543419 11468070 320733180 808375951 996121223 746592750 23132562 501734483 551190396 515992483 511604861 762065991 22600341 139959475 236984628 927219303 46506761 948302112 480669659 196857185 93599500 679956763 148045979 179826241 13179213 776791541 317575345 309259788 215964912 550502850 826434248 89439229 521706685 305948683 838945976 462501018 595698380 621109876 424433472 737570785 888158231 629182841 466271314 689419356 254419406 928388018 849225016 732576836 162132823 686512741 686774123 463598870 340790230 341076407 351576326 813288646 641882005 509244655 223686270 159529593 382446469 148216140 65185266 501972989 773665002 16342132 894263161 646004358 199317903 269025113 733700345 379311049 663210746 19269508 433593171 608944745 164403261 955613550 45038262 733582088 892615669 872693952 882873456 404159192 80692591 304389433 546246720 673921946 246514889 658318369 243162005 577837225 414533128 456338192 863391247 615066395 133752389 202233851 196409948 541446174 575647362 777629596 595641102 279010041 902626301 489774854 495290618 157655966 483699696 529084832 599582718 367996727 757634224 208706475 784726841 626801873 590862190 327640385 656945273 533919363 655886121 213558514 344683604 104106138 632246588 694131124 882847450 973394773 765890103 139845890 710990256 865201681 796631931 713430786 465600664 13573885 421943174 758508214 867871155 312101692 474630028 434590076 549156771 779246193 188088513 278128162 468866274 382965265 705833324 62599030 369767470 74409607 68017405 293903276 726530137 623030158 128116160 607556510 18426785 297496415 933802366 41365871 611229502 740719535 157684246 368656691 180013465 789284526 800861805 294978497 215529140 151493076 720430180 58242970 963078543 7003562 899066516 124090100 264755885 263313356 597211938 717808863 918476521 484531517 386171143 935038151 20843906 64607352 833501221 160315990 891735511 47896146 215613813 529455527 77763238 299194107 422799086 830560243 158160793 142208657 226544234 897093247 74567809 852869539 90228252 189216561 747404327 821966474 703182432 435024151 334620326 789282729 648151454 313078567 108821162 537264475 504481761 563172688 290360760 739735279 268611168 344296388 432720407 313647329 785108195 978553519 117648725 630660954 129235772 407824240 333095489 409206870 345981400 762988774 111221774 376583466 405106776 51915234 635030557 466311189 369730372 789606752 454124312 768278431 9921406 288726087 117566000 700018764 26314920 161565746 968855264 315838726 376232705 5804648 656717744 859585446 997910789 284567512 839779308 581563262 265376486 508432933 27448154 653800196 439514332 421984114 824006744 610034750 780729484 897385814 232440018 549183751 517153212 659909092 497153768 683965876 762272440 957934430 416340649 45728655 189657429 879657569 901847930 955955550 478197006 882018365 972653120 989917870 144911574 504473152 528428538 406470511 766360365 494106280 64637358 962345702 393683871 638034527 977936025 279574856 150408897 513718907 851259478 532486388 838553245 796797435 887542937 454700782 630972352 338577669 117753021 65904639 477942497 154454978 192070871 143995819 7130591 484235238 995204166 827487131 785063561 8035484 679000383 566817596 281921252 137311877 841803233 660402884 203228175 624696678 508383533 93720073 720807697 976461285 349818869 392357945 578552114 44766148 765547244 407788921 875079753 67974466 10259563 310539417 609570226 428067913 666535267 109712191 908067391 597948839 175913941 134307086 740650825 153193417 505269934 805076773 178484988 302274900 755710186 63860466 256814900 768838269 660495885 1786486 566539154 374942901 239373182 293633845 119681907 732122165 395779612 344394005 176941678 444549857 520294952 864711621 913158524 248158182 35135736 698886558 114079553 90020519 862645862 371505333 987451866 592830470 378546401 189734136 419371117 303226273 362521880 93125148 870288694 655839965 496534183 629361192 197137994 962993525 66477153 815564389 141913732 451124948 407016283 474705307 905039216 584536840 833193845 597872390 565577059 766428277 129097435 685315145 457998418 46731277 833022112 161030917 614218381 476883884 970053175 50715463 361367531 604465257 166886162 517650393 58757520 196005011 261767652 981068601 736854210 241422890 417715994 743111694 13102590 898550967 749987530 456108943 940362504 348986019 699276440 352298478 305168266 614323583 137081588 21849035 945018019 943960808 582175637 694173873 993117910 182114461 661684115 64983928 990273675 894681473 56300896 140727293 926774355 606349216 678424370 981584805 444075021 230725754 475509549 77076167 460430600 698102421 652700249 820458594 86604643 262185345 408229609 28317860 515901752 114737219 637136367 431134703 726733688 182609390 340240905 163591277 259498659 210253765 306025523 465767259 972220314 615179298 539793106 695679652 546105557 728231406 138246801 590205231 230394280 499704685 151810428 112743152 269530176 267475455 634716700 116324931 101103766 626194425 549553794 401105585 324816189 344660056 493600070 612463975 461422639 699234932 49003905 307278505 70353569 602615875 460606674 882050728 860779320 197179501 597640525 314114108 196954976 329770515 847445615 882248843 655656346 561192800 78578596 590021460 414014121 971700071 816570704 227960590 667633092 309964632 435855319 56457676 746697201 772546342 424877957 9372599 943372352 415129191 452657195 836570910 169026002 690133977 251195287 11209016 731922799 641472946 836473297 32993562 305381102 751322841 818078202 431281658 413450947 405909966 266330419 563573998 138496432 749906729 439198543 529423519 849203730 67099605 538072772 561702510 246320435 662076770 971467959 803901026 34986542 384869231 240541882 230047124 594944320 474546667 907791665 476127257 386798697 529173064 276477827 209588177 978440369 831824358 904785189 846141528 547627638 444438319 334006988 726351846 673963138 9749405 412806540 939298415 313168041 649014630 900696114 376048077 236132120 955189451 552554407 676928419 911506115 66933828 906470157 129697678 945284954 380433220 105225160 161927472 313547522 491832026 416146346 424730110 304070886 406767845 409791524 386315295 726358230 618268468 257140876 175333275 325992827 215205201 985628658 898240972 268490949 18853329 838661001 977602423 765806209 292350485 606416751 967726216 327888770 973179533 126423732 786500214 122915375 32300985 364669639 989812435 771955586 753505295 19849434 942569867 284006110 803123633 8648207 721576427 415773551 809285470 654348401 663933373 764249352 541232252 272106790 815756403 600793949 224383253 907786084 929021592 857172099 291169214 974787156 805616806 820347815 287465255 890333707 343187878 407172450 478841275 183240625 965854619 732284971 695578326 99731373 365181192 122124540 530081314 844826321 670161498 845966676 136180223 153704759 717051422 663053766 733174178 235309387 918760342 530901833 508703818 238153470 995998784 410486296 792911488 259840655 114326290 958421333 545929486 870705073 474247836 693915703 40440442 63984691 821679689 269636688 578508936 658022418 908506683 415873834 882578603 29476675 472248365 12194806 822041235 144078641 140899547 612098107 106975833 573609580 221984224 702694915 979982871 774453976 367181507 801718162 824175210 468150507 526057064 637194886 445319974 681221313 428864799 907234347 746219724 623002124 440403545 720725420 278886435 368562996 781662204 933601399 180992341 759520889 873583163 65815319 468648524 342085315 333783206 363298716 256782139 558594269 534226309 587713890 160657821 639965948 149146629 169624698 666070124 218766513 759792619 248435139 116055309 949949099 725677300 364855194 827102100 189223378 480200504 274828074 901217708 824009075 625181967 485138163 495460537 959660170 827458065 442973060 948940139 461701448 914215197 874474352 248683236 461251337 808908737 297186345 996771695 786925990 649137977 307146553 423901676 997892142 488214435 149809044 728139601 402027671 60339489 543066327 97468559 673110286 594815944 353874486 331117815 532771906 544316694 609137588 304590321 195276207 210101605 410610274 896463635 563267125 747106125 584399641 908878883 310427149 307818132 363621193 815594116 610318156 907500798 461390054 474623042 79871612 906194592 426994419 671486906 895832214 989124996 831150681 207504758 497195920 702674181 848010682 197226550 446639783 4594864 642209466 808944593 212171386 706403694 694453410 743642531 496347012 919993999 150276730 164985031 656661928 81871035 967278483 773388314 311076773 131909845 431101386 22700730 731453953 710411673 235576760 427731411 193438203 527660531 326044781 956378435 993051903 543101213 509795696 880893696 477468556 220849017 68317498 15903743 934404036 575374315 377415600 787028920 193647064 132856479 380673907 25064371 178733768 21626300 311299293 307119798 567100640 92899570 468170649 869045354 572021043 815670335 363449589 617344810 751265638 445990212 287870073 901718866 854252816 793319078 705905374 105014965 649577018 819577773 676421230 700178954 175741317 249134879 756802483 24567278 737920528 51915098 619244270 920080489 120097610 751061901 114417154 183151186 342469714 559739365 205111241 947787014 31626058 683615368 571076977 233328679 584305748 974742125 79920909 498497382 65647702 330112024 273078156 834931783 104306706 475352835 99309664 4658662 141133574 714787236 953680384 639715256 610355023 491429831 367375819 173003225 119519174 769119760 702155612 733743515 669766519 902397570 23805322 385338237 707294696 563419559 550082246 506863597 779558360 848129105 437270559 972361120 823772379 306242380 222873280 202932732 1172690 517624957 635194866 963503774 179974358 775942929 408106809 308631017 490836724 117091977 257255367 585996970 280028685 392223854 845470423 555216128 8038251 185181848 573254998 537275500 55774797 996746969 988934907 583865228 921536682 654040556 332595417 410067217 58147941 509608375 752955896 524476993 277019084 339555725 370573238 973915230 127949270 907284537 301396459 250121109 224035441 144723990 138011503 855191055 596450890 539042753 794862319 216182048 130392475 237444550 334312238 820916846 97289418 302005493 919065645 225383107 948927474 117816522 758255450 779161205 239151121 711967835 471545127 340733434 472599531 950632414 283232887 86905867 195258211 876008828 470509178 826475412 326285188 210751193 196863047 779339190 491491525 738689461 869917809 84000172 150154620 795780439 128308584 182687728 13868560 253233649 412278895 831918767 453886704 833833643 581410618 388722011 793985460 640649855 742608764 214667873 477126039 767268190 194720919 576526141 729572399 158176199 643378504 566168789 610334133 53714475 847467935 561964796 991259852 79219284 271415449 28045623 453173207 717957433 829570021 279875541 501602675 74671668 681454924 768226183 763883898 640413080 590632643 365556971 995547783 850261392 69677103 991179316 284103955 87413284 649817013 133018972 900584671 782646321 758482437 544692234 788328222 957368495 868954388 399785108 201083983 230555559 924713487 223579130 505944999 744960338 666844706 493984867 119858821 592403864 876512072 88796104 773218036 569880827 46787410 306024632 439176958 305041063 230375251 210953151 340154010 991053422 159999843 869586687 730752505 989082539 736800660 89909155 889705634 627170737 747545036 785298858 264405135 9797446 78886316 219350562 514927627 711546475 534452451 198717210 880438355 244038328 980567942 889597440 273421073 551881498 881675577 762602841 508030203 183870082 737962148 822878445 970999545 469986898 732295948 706623379 905446836 314757098 772095921 80992361 890886069 605585968 594817465 820230863 885978466 207080237 604137970 82357538 368542613 70622738 141148208 786505963 248618795 68253638 699948251 538992156 552652433 636719620 758949950 142086475 408204685 228315052 470704496 408365955 700659671 451567322 595016941 808217695 233731775 512046235 709270513 930756754 195077080 801120506 64729387 338803424 215384309 847647271 958741226 724304663 236382088 946012835 103564367 398513588 371289430 894739877 797827025 95618984 493331569 744282660 286398663 317213659 32919042 971415863 569840147 90775529 870005724 736171282 99217464 625621031 592132825 861622534 682007354 888644002 134508316 121993824 535290201 779671643 905098906 262673841 484807036 848212198 146613058 271917389 771310917 97451909 378952115 849547454 746991720 397472609 970270363 547853250 376574463 512349096 467266360 694094911 555512395 478870917 65250523 818016247 947929075 186583236 158606581 760510295 245827393 568478814 614267392 301317774 852410680 301709197 961190553 786082453 592476933 930376865 646067721 864387630 983015756 210206431 779222044 727474532 464555280 974052318 433069795 734161635 183681132 708291448 507179100 767645548 902106583 203456767 130029135 681476809 350064172 343712397 518273531 823969863 390341321 990342017 117913155 452545343 615955837 43899730 16297021 130704050 969100507 872191715 532081066 981258578 115422512 152025201 99303582 825184488 307798189 317760127 839880771 42466713 855583560 808426336 123911210 936486956 239336372 201108608 89098191 896783631 263247108 671379243 90510665 437931570 698027620 995414844 941715961 269922298 493068657 282253219 256099463 335295957 900995484 233210330 730251876 306948147 531642751 978056758 889393120 676464846 349556651 154913311 808322479 102209286 619758328 448446073 224042669 317088944 915769731 911343992 187283199 547526997 757997696 32751447 350627960 201806757 176800119 711708766 368551279 668840754 811189580 756342706 499348901 598144043 799990376 26489119 927852073 590866791 890827219 957778274 491369496 222515590 620544902 551432165 494532267 921668248 706295238 669186154 754348598 7299874 114267999 221826693 713865629 415899858 700163349 65258001 690438942 635469835 318957399 3500886 905215980 804977766 359615331 552006232 705792366 677682930 84994150 225474798 554580526 57879355 231826178 82995951 721342482 872581744 783257999 674096668 745736881 460584151 383409310 216874785 46973822 817260874 155352047 609604983 424076852 568218215 299199175 876075300 269787632 392773883 917870705 687520589 945171297 874763521 584186682 633934379 774092861 311556479 655192800 432023749 159760808 680265473 140584376 85110920 155406029 882413417 570332867 206283508 200492917 886760139 42397176 895502484 115645578 989860253 579361520 208496469 776526934 417515161 80895460 457274064 457808274 948197426 389515648 230736500 644899646 918346940 848633265 215083928 963665940 115587504 705255883 929350905 466016962 709806021 291634 273435472 967447011 812250179 971652676 402453673 300779355 944520857 949230841 381068563 392868914 619200881 607576409 222431566 234208529 330423112 245691967 114511514 78729119 800038738 687767405 260601122 899679520 448535134 738815275 347435186 482740090 436476650 115703107 18655366 408197721 813544588 962133441 554826235 8559417 393345500 141302887 243053384 375778112 770259657 698882130 386985061 626993942 675308728 548566362 352430763 121757323 545082166 997784691 574835572 231618893 757702556 570172685 384472391 742720027 295377640 650127332 997865984 401997650 780197171 941223489 364960830 454346482 375786739 281043286 463348033 719351646 544277524 726755595 735423204 832408906 235668864 1813525 877834619 246762761 802992222 537568065 975433822 694484334 126127610 848480825 722435746 209094393 575116454 879603075 698913688 937057084 602478665 950063259 694476048 288396336 850515733 519158882 911922987 938737258 49358891 363973201 687879959 180105360 517502648 943624713 354885174 226050059 555391953 476446673 837193052 334010453 138589885 356690343 360470166 434352099 325368965 256916569 585876972 854338109 443259529 353084376 306177355 203456661 105560966 696572047 885964380 965713738 561328347 133606245 475975330 193344084 321948440 233138148 33726703 775652777 22848968 284318008 220055927 216598315 934090590 184444831 450194052 362679441 917797287 474208772 398055874 307251638 707597344 367767416 663681446 813708095 488011882 557051842 260430088 515657860 891317032 204167682 776027933 359801596 799377089 158393463 826628460 587095761 214429604 497097363 324610777 804393836 402943897 72582267 59743826 178626514 390954200 663746794 512303216 504511743 956218992 766989773 237810221 448014950 939331176 50142368 278324939 703701913 20511754 186315242 938234789 139217 322525407 260517473 388166041 820213773 688984259 467494689 609760593 246665542 770283819 611336102 172450174 621928413 22161138 42609433 614131164 738156702 195206071 231808515 419906991 768312543 201753232 464328282 989631251 869744702 93632684 849760351 409606217 817574743 192728703 937288020 727035679 838122549 541607157 11240150 691247634 86132294 795122540 608741726 560611635 84785889 692538422 390017387 899627123 9679206 448084923 823978925 237767386 74067604 375257032 507687831 667051112 583488144 461177248 587534214 780503721 76231843 450248368 702697204 378584201 167080972 509764910 147155590 694095708 954275682 669193930 216034297 94782321 389595204 311513510 70587490 184666705 390393508 101190052 330826611 652586137 433795688 767151633 871103907 934409876 479085822 669986232 729314047 819450298 265025748 577214203 342088706 675862039 430285159 222337119 736838702 290697442 332634358 560237127 460747717 684719276 919903475 871472778 215210841 150159693 415084702 664885367 785824027 586691324 932811465 547352218 381215385 683660308 768380132 487703423 217792592 484120573 933556872 220456158 421053627 370053995 505676390 436120143 251283437 153439846 644652872 501313471 382176608 147083101 5803552 45106977 390165743 446615476 207384561 478001678 547177267 610344072 33882166 465987360 37975805 198110205 747996542 563394923 730483803 403296884 323669682 161632528 443907129 558577893 640228913 770416943 880875402 58812921 708503515 595433904 668901552 821354921 968609279 332124704 79274601 666547965 778122312 885557833 690703506 471995200 889928433 40065422 691515751 411097409 817071444 331302465 44588274 630437379 990489576 723913707 130653332 739075716 535555576 811677714 154444882 796306292 552382687 63882990 931108992 488065318 733956094 545453997 137863552 348532475 518125345 786838201 721790054 380060276 563690608 611129047 651367256 484244206 808490954 563317332 508633490 291775681 690812715 707517670 996143014 347657848 176944915 783717226 54064711 952786467 99663058 32849854 110602819 32554012 264151441 280759567 154047200 516935518 548726004 25929186 634046884 204484152 442339367 358264247 905827450 701294401 593040879 47838939 770589262 28210661 726722901 731529298 442714694 887392080 806248557 417473695 437240635 147538455 79546853 804745099 934382774 488904861 203307841 96889143 221012195 502784608 388122079 641190730 395137586 965923817 854558562 977584393 66792758 642435424 26191412 370838693 678781878 879282320 562418355 634553099 400417327 235626018 566150619 201868783 558390343 376071701 100981219 444007731 488158282 461484025 58170742 682538153 486908233 378361793 944115766 246561846 702697627 388430367 349156955 438618053 477791437 188183549 996450355 638361479 562686114 490034021 220407106 692325442 867711375 17272171 717682738 677739400 785305389 489905831 130198597 26103492 164454709 884676487 994706184 902153418 604996013 391818761 806107962 396197675 263207382 789175428 262968489 583060185 137010577 659937113 784586567 437376761 391663623 399448653 548478359 731664389 909979250 227086811 958127343 872854336 563715906 959262757 293420791 263698133 736442283 262890057 796977727 776814993 426070914 348795918 81814591 369185365 441816776 761146529 535738855 649677457 868817189 934641256 63877623 821382142 701895284 606144866 770503323 698955346 673337009 856790827 760361974 706341509 837689086 912247612 232249519 784642089 327981738 548464197 983315951 590425137 368593699 582760028 690643622 309793872 18522350 769785252 272194736 829946455 393946583 917950314 558993880 242061458 118238996 900261929 249882346 604590149 968204112 993556428 564307065 310824339 244152212 54669644 414507959 21703242 401645076 45099284 815604355 694415117 338949487 529933029 934877750 53347863 966253694 665388140 436274293 822329950 879816322 301188372 476384338 542412286 720881415 348710497 527453718 678062347 791218499 58750320 650592079 453515812 983081969 20150934 673695671 190864076 54040232 161570301 825925160 695688188 812099818 477946334 183127952 43751511 107519545 134703074 783804 883592763 248568325 700286535 897093098 47269162 291756102 915933892 850761446 16068579 484206684 291561461 985864705 245065795 570522969 380898870 491462339 847164746 987248480 74740143 712270373 245871443 452265168 466335764 913716958 560359726 108307944 644570368 297808823 127762389 486815799 88442905 553493469 959876524 50138255 817884397 900556773 132592593 253877031 232593333 749014669 371022048 190668075 948258412 709541100 623477758 676084725 126129889 534567396 498854346 583138094 107617417 748737128 183183583 570298047 198688513 553996943 21037994 344442157 296156182 51861601 392025545 758099806 652042165 898063487 208352133 76761256 902177679 432238262 954347322 157013575 849653832 607625800 911334627 60937125 34934836 273612577 74319474 957375886 950752945 574147833 249021098 936224218 614670703 195818208 211412105 595501438 832728557 691061820 266138061 757297236 684226981 363213375 911530826 499413366 245311734 222041129 965273416 941698290 94597382 372213870 252813257 755772339 917700596 459481596 68280754 645954570 948540994 975960644 664090517 977889955 170411045 710326073 176929433 918870102 814255410 50531225 156020762 885654969 502071178 716069107 762357782 878932038 731565001 118750134 856827120 428894141 403995523 465911363 67377029 99984383 61452214 134451778 781108814 225746634 674260709 21000163 947273875 570066915 707430180 740483105 263868054 637731484 117509902 962357331 990551850 84651982 558318554 91446237 254644586 484901674 2418289 861108026 256269365 658642294 585323787 774539643 716578086 412346247 841243900 132481086 426841194 994346980 937507007 89718239 779433612 142080213 114837293 441545450 318838377 488803976 703837859 231765483 492223000 634489196 84971713 673748204 84824257 578035794 509749381 607783862 520116816 272742259 786338586 88028585 79305030 5675906 946161357 89688493 816538446 501403888 276166706 524330327 245445208 396725555 702589966 751953650 956475248 539610352 160112185 946571457 588083266 505893358 458000041 296312799 243750680 612181599 476382435 434580853 655990497 348226345 269154699 583150908 736354913 536844674 786334442 939474087 478451034 897510231 389118286 815189945 728349442 125295504 282133848 514011162 18229 253680542 950282599 875131705 411820346 245226325 734374462 587377700 542230190 431033277 322498965 478626315 249875627 616322441 318010702 855520255 770086757 1237966 957372881 659529764 640069459 286172395 901726331 122464492 975208213 278387309 304932379 532291126 757028485 603505112 211870747 489500485 180170975 41434649 568057582 14704778 56115934 749406372 441415915 343994459 276589937 78010313 48669647 365098573 766018681 245279853 675803062 810472259 498848685 317493830 877253031 613237155 762275775 800275727 900569006 497912659 637998002 728560827 8070467 748025122 997833970 933266010 503313463 304748956 233128112 271709106 253388386 87732025 784879389 26342521 864894474 148741674 323649711 241073387 437243909 652097918 733269650 553037914 425309598 519433853 687130556 465878614 251417273 930703975 94787594 856881192 685986674 452424226 329257230 680005250 219520902 862292136 297694785 933646905 192226732 819291680 565283916 154117800 101695646 706363877 106741409 31885130 713792927 994435397 554515954 341371495 38670039 144714352 698630315 365372727 60337383 901978897 377698178 429439102 226723492 55865584 43552365 141148152 586556490 731626512 824835604 325815829 204173918 552634277 556334091 863815068 329561352 43696440 361174444 638639154 146993938 439236611 880703269 251587997 708799823 139247978 777006189 856250109 993266511 331351477 316891993 658183012 617297607 287473758 149126073 467442624 162555458 869947654 32424637 355544895 540285896 364478531 754440353 709926556 690662126 941968533 43981342 971018798 932556379 906578313 832859592 607156911 374313281 934861185 81192981 52623950 234501960 417128149 155120440 490912655 740991001 975231517 272287922 319968729 925899283 306597893 651230094 900060958 847322009 472291020 292107144 31817807 138360154 100491051 127942999 977263814 359953143 97031119 856554981 346534476 409607289 300945176 133036360 620665522 306721341 243880656 787609390 730792411 397964447 478750097 631115682 545014021 306472866 697645192 357288458 967013521 652344079 456496788 850538190 450993101 326659526 934073330 146479 664733900 462539574 913744283 260730709 905707201 696532391 113472512 888329069 164580745 445104052 781339493 486099556 261441028 739879699 634685824 785720083 105657870 730657847 530679194 721847963 965523055 174940926 771735723 727180011 134595156 723949724 649887158 242238388 141354400 174657303 143195677 596174245 682772733 442475010 510973743 88603735 304435794 264106446 942229209 524296747 624891570 568567836 818904789 697996589 98851374 676707086 235389422 846863899 254299696 627034802 256773633 293976992 638650859 686943591 658106366 996731551 695100523 476410684 607645634 611649730 761467908 966117208 939227447 945404282 160728853 337744858 966902796 616216117 411764318 190485991 374460972 518142119 620330627 268154514 872075099 507141208 211701006 564636788 222447498 832704067 877568421 150546187 753052282 147249535 330944575 969402639 598193785 197403200 641690923 609977634 630986059 907496052 904107962 670179648 665411230 818595958 148169821 256779000 981071180 819945535 683865489 324561451 860058946 124328554 124544959 671737795 386073038 84647021 582663420 459191985 586208861 547188621 223753518 985124587 867337907 620259486 918099391 283123671 19214732 102550905 928356452 168302564 699207986 758390254 899289318 796071477 771909126 441048716 151347330 606837960 371612798 85592350 724828756 544346549 82172842 353501807 46824431 200550469 783426347 21106746 303682887 154014541 905263460 417574349 782761998 105163427 993632746 383714941 873191622 979840945 613194302 725015812 307996396 839863363 820707372 807690280 392379491 56412317 104497569 686717619 448112829 670000162 947080866 783686223 372847846 782860503 385240245 279690055 673475965 377509962 723987518 891395820 339296257 70701932 703407730 648615162 145915472 364966418 296066975 960559360 482107446 50570314 949342314 450740564 357591047 814598656 114060759 249644261 660947223 656329424 881043822 550648551 802649088 598438842 133992065 864204215 352878642 272892977 253042759 159328519 794750517 752802983 614730346 242094272 544473899 275658464 342885230 759627342 716384403 607901425 228168534 493001331 516522275 513293782 260092892 501847556 157081778 21203593 416892677 252329669 385064253 553915041 208785625 329385362 279071298 49274350 228151424 744520531 181333054 238048390 223256068 810081594 925093146 120533531 245581924 40090323 389642475 457504708 607695854 662899190 337818962 635509283 629074434 579475703 646573912 741696080 891988532 948647253 441048223 990773070 911835295 765986394 601879820 956015596 49801942 249712416 563574969 548150198 63316563 754828248 774375482 507153404 499474342 967833897 989429655 918740894 256584578 595872195 13888300 477698884 216040970 709511823 633750114 456818038 681260779 245176347 972219914 987996932 261573791 148365795 882656687 285315103 631344196 320719407 860842105 301128757 451455437 606080600 446985209 720852224 477885490 457809233 909303571 27350397 449287848 89451671 243611591 727536707 350139172 675256898 82919501 929624249 259823843 56041395 741820848 761041589 109133463 201002825 712063442 252253395 288862172 27916429 811824542 821142748 113463405 808932026 260828636 751708491 27938239 740231298 777183413 892105152 119482183 934577326 575178640 228453254 97041270 731195023 17346999 117266226 760041274 863315786 473972064 731204689 303139296 661046091 339191609 139691385 430111314 262138849 673229167 975683588 741317836 224886805 523007205 280622674 853040890 863368111 702578335 121766367 200273074 917184160 506120352 804586580 299954107 930500898 398169174 604630733 611449432 504893556 232324317 97236923 446606607 192799422 361010947 261333510 791778019 544434603 526563121 121494482 578358261 32533521 603009668 826240798 17610898 452981304 67151989 580846643 759997093 117763589 702095397 623113545 333589112 349624879 786997684 921295381 210170835 935560103 707751638 60444890 321596902 18549953 840563956 102407412 511785101 5612687 246432876 920739705 817455379 275197390 92292602 814403652 591692213 320549611 838690701 581655922 129228716 606021321 505289863 683569933 435541516 278098580 439030566 560390906 264791760 696471115 857553857 138438835 731829300 253635574 200481434 92511039 524243783 370011335 347305962 996263900 102715329 619055215 230398646 155339797 707808696 459662563 398313446 885731766 458264351 95738520 642200521 129043451 861822821 597697173 321773007 671269753 473758241 925210230 243975663 776406715 513010430 924631737 981364329 543628294 8705528 579950905 142102750 684304163 721006659 58165945 591537549 372895955 156865565 139528053 420657485 694755497 957624448 555507838 205216470 690142742 184667135 909239840 860329438 839550106 594934103 519285835 723024617 149334114 583656914 977619646 400091527 460654616 679045140 601905712 858111780 777438479 478898266 722918319 751774043 1920955 58725392 971380988 680366909 474280676 22087508 343185863 514893879 542029933 778398882 146338041 320664731 303321860 835026258 731239461 451712980 741640715 339150050 205062945 21132367 96619198 991912117 471072278 791585807 950652977 688808312 149899536 248472815 818373816 531410316 763004725 422063072 620693069 613012373 397924653 671134257 479429550 831123431 524999330 234251686 9903433 917940360 490301779 580806836 915048518 737109713 112714331 235397464 517381883 886915527 495388551 52613338 628230720 670484158 990610487 134175973 614817855 6017548 171251943 839100700 46719390 291315396 417971380 884844706 359633462 926117928 689757485 252299206 153488762 516533759 266125370 625796161 647715508 695574177 432533027 11045217 7098469 861574306 971852700 665961813 236556172 701004015 496647666 499259418 589714094 565884144 641427431 113014190 115920057 872725222 558389417 71305144 289273606 874955541 462002862 329571057 536015993 170076073 657314621 303325450 761115348 479781426 372820933 212331551 406416157 107902470 302021186 644002718 849117827 819899922 621304620 336481249 50770 741212636 767759594 253998060 295296279 240097042 87532236 793354125 368083761 598526512 540699686 511732090 728318527 508049167 728402925 703909505 810457157 539216281 212229784 294913551 724479681 514214077 513775598 353612794 587938932 880555126 792906761 424834288 516536691 155844004 957641611 298994382 701046297 192131592 811973912 544155873 630824242 223137906 803685201 756600620 762712352 894332092 610190439 964561438 222045124 264157848 535266108 692786164 621487216 94335942 643120908 531020334 810786140 928854236 701836757 966762801 556986176 928055012 633790557 63388252 837288468 141087771 25753037 188944210 80730745 395713858 720962449 137230476 350693470 7761098 566128281 318867594 276116222 577080738 156022280 519819120 285657613 361056698 306382893 78290068 3592032 988968360 459825604 786977981 628588285 72056389 785128182 866864952 723984611 55444906 726797981 741234474 641821808 987076440 781368000 666462178 732838116 517688217 36254469 523111074 217856091 967426561 288906675 840918314 86827991 926976741 306677017 807649457 28174994 500105080 713288756 417192080 714259554 148200154 517146510 146297490 359044782 420635840 908025002 762252431 892100702 683407357 533392217 408781520 621084706 207108498 174468096 107620470 34519049 108777820 857462149 971150989 318491438 25119139 312573810 87420990 706351024 372696009 434736051 485893650 687755579 738630109 94787293 390184892 601124278 417990543 400987977 158762592 367730895 658196505 668771079 517314505 659040653 280477070 872117738 756870978 18885947 33662597 910525377 296019488 234785519 782126555 582162481 458429555 497289172 389407983 517097685 418517086 856332348 969836246 276472959 623611428 646217173 413825929 261273593 7149774 978002829 866301489 971549332 759353645 431137013 938197621 479105829 494537355 529318540 756840302 54217829 705542344 844171174 900471216 82577012 241151877 789292351 839673402 650190972 732873066 913928926 67328941 913776576 45894422 404602782 792037572 128341056 80118293 667556600 751841390 483968051 719977030 455353070 830069588 793787648 122110035 849625867 335478753 371901957 807929768 364778187 227985903 517450357 240931083 821752334 469557949 295776903 968183706 863403130 779537860 513047692 916285128 50448428 118662887 892908138 41900274 822296793 420803028 730169326 21804577 848125733 334521550 566800890 355336977 232500067 541498490 187903502 849490007 613363211 409414792 817653199 501303783 39392725 515525901 601289446 259988173 238609964 205823170 853126937 209968243 128919475 192097270 393136310 720358114 804420588 492413799 36821099 279595614 787591563 11052375 916342768 837345223 357106147 562499883 130000449 154894795 917919683 752650879 695780492 891814751 274838505 432836131 344051394 372131772 429041797 325452957 841118107 269523576 281838851 952533800 341119799 590186260 117734899 112872865 911330554 942662603 932861064 431441425 251588147 933540379 878877710 375097895 121255411 719279186 856639444 463077998 524823118 892945337 346282390 181862243 505512817 823509094 449417770 567321699 550475699 603076170 8019357 837332829 917272923 971748912 697307631 763675269 257542332 646692818 3303618 392970690 430649929 803765243 774411701 356367019 569483950 310373005 253923427 637554968 983000584 624380152 822410065 974419707 255516629 57769816 483464064 452739261 801230803 919305693 875197278 81659119 478793287 860544154 333540119 296893993 835557939 536417836 588505246 124864604 792969595 92281773 46714547 623177342 163833471 430522049 868607440 406534690 78748375 62145462 764209532 559901952 415594635 594256038 560410268 343481477 175263910 584863952 495394954 938588086 574757404 686654929 185623301 632531715 424044502 268781677 642756864 834064147 233342540 607224504 702110184 594201385 434366288 466819018 356928587 538216241 154430019 477408745 667896367 106592959 663857762 157721654 517521149 267191400 715987632 407992937 911966539 240866575 140453205 483080565 841100850 588180860 810666145 609351594 883092880 743139100 221152716 301580912 475897331 630063604 48697346 755654308 444977615 899923849 429567233 661459628 637497630 362368689 13694337 175918121 536391550 859135611 983098999 668565054 175500604 511682973 932619027 718036501 889453043 519695036 768704260 719019215 899811878 420498603 760150876 439572015 406762166 146649446 344331600 990618089 471673360 417339626 452000105 327207944 621545485 320872119 528274495 43595217 108656325 785874833 834752145 336643437 385812508 178512259 861843449 394953080 103790759 127211583 537845270 164010391 715870093 865334141 499441686 371223111 594457156 219906050 405694133 807653476 432980596 403547957 681295091 243437867 324794749 614101800 981966092 521090284 410395251 691251018 389068815 684740993 725057407 286891862 632691495 62969349 626222589 2767048 507137594 230451782 523151019 454481431 845550189 197489148 125818783 250912354 255925306 942980363 186601979 293116776 127911534 518763227 908593814 75727124 847815598 781843338 298599646 284900237 140947333 437244339 824708177 99340195 574398573 326524812 221621704 875657502 14762240 850562098 517280798 497423216 948084083 848382626 881785912 204023151 57739948 887488508 2206446 617159247 234041160 996411127 615952376 803191614 180017366 452256953 707970578 423795395 673798523 486834407 4732541 261703391 234023269 812305825 816232503 468000627 290730222 844880995 489565605 532097361 641742830 979116062 824174322 408992619 563183120 833017469 238052208 55672757 262020431 198441157 980268845 106241253 365480137 992067223 776015373 965864222 243874582 934026941 850919301 211433556 202233867 762983367 689126168 84124764 871021530 530344831 395297004 126876127 212787962 989220313 519938504 786254774 146812312 394284426 123074837 452780278 703019404 506425590 106120557 172691290 131184844 143397487 907162207 323119557 975716147 705929470 964954465 404162936 902053340 318588318 218974641 241988832 76523994 226795348 772611319 468773139 638385586 41658597 65195633 667609773 734497167 596169875 334030841 629892168 555034138 212181592 448903525 694236966 563515908 328825461 780337964 408818013 194029972 435512677 182203659 638447738 260916238 420154477 359045374 937873182 941704614 426555693 35556564 212019454 775501033 270290533 359820150 502479198 648511713 108467178 153421632 487232559 398428797 866091461 391781397 73479888 206576752 235755280 761093081 332034577 205851966 687124029 696838563 788047045 900577839 752672616 827635538 119408917 864310796 777944523 733573476 525647793 722665881 437815626 971407708 529394455 986304309 560784277 402416825 112786961 809925745 267164447 659064516 549475194 222103159 988777707 813433911 925663623 734544515 132026567 794054665 262291177 226551511 972601643 588717515 459034712 48593742 536913678 924963338 898393537 89212188 703383875 906830166 312290501 521189773 613815265 749713130 26420043 841861491 463780933 134279620 621787526 859353061 727365375 88760401 722245615 712736998 505407847 401551307 95017709 468995623 732190254 502950874 25054227 405532781 953969302 789479377 969828391 920887239 316299095 72866110 362780894 154609975 771518113 685250564 732608364 898495673 106259009 73945549 658419392 312703604 774335638 893772723 536640299 524669737 576927266 527842257 226950077 511251705 344189725 137266637 436457644 842223216 138079555 850483575 839327241 802662368 401147135 204966870 393265401 49275755 498817795 783278792 774147812 791729179 387503172 95742374 780419558 251266465 345225707 409113601 892989798 878756433 889688763 222394341 495194372 210340821 247753090 531698407 595803188 496256762 765512863 946012212 830412602 800032692 398638606 596059374 461858395 980541362 903092777 754444542 508343741 811697485 792452051 687235631 754252753 261223112 57127368 909442531 136639770 677107971 28624744 73041156 953045456 571804824 478664673 752464613 244937140 391804967 430497936 182451014 911912957 10902212 378917563 134832488 151545686 579192133 582799286 593255350 795679241 623911357 480345381 158545239 670623223 512103508 986921141 975614365 348545777 309764337 847755876 161251666 257955258 226947167 343328605 878989767 217202067 148522071 300023090 405744148 122162471 630614752 802588860 244805344 991620314 527044557 180536955 635502052 877926967 377093918 58740149 815959599 861156228 580160353 376994973 171763204 25991648 34153526 724219789 996341186 714314348 996274857 287851827 759979499 581860110 123111360 751500598 277962817 415137241 207258316 297450013 866865955 265301831 140792386 461468643 851982238 516236974 700212900 513429504 478874589 219425869 745908089 371336282 274692771 740562252 790871960 414203900 570433143 482801687 969288568 188009697 883179023 757568347 543746555 251906921 420071914 95024417 321057549 591318837 226391482 714462594 956259784 695565572 961270139 120031667 860865593 549698087 163011864 48721628 472038717 177132527 893318015 564368871 965257495 558908284 27484782 302547046 3725594 408059541 631774322 677452261 255560416 523006107 87658882 14061343 750695346 653088662 488771851 365986402 557041757 335955606 569627390 923919895 954445765 674858476 655499677 955847924 840347850 15717200 352481430 556277676 152317975 543144077 409878682 182975341 938215299 334794257 152421818 517071515 716332000 345398639 960324800 635955294 703177560 42972121 861535218 949895137 523588783 283340854 769414248 879229569 342044338 709879992 359202604 523706184 132954348 225317146 988877298 346471119 654373685 670920933 769973583 74146062 483982796 941798567 769706180 494682093 364249504 956921431 945392900 840478073 764501283 563469180 953912813 261401736 343076493 66314549 600287652 889599293 476812615 926080521 372143212 376683454 163341922 703966394 545036875 879525720 340297414 478762576 160842520 495629145 619386224 696485561 934096599 429861553 679585297 98749582 455465356 534554348 836113948 527648711 465974754 277395767 138669048 795263837 784153810 933622120 63380613 868385369 464040385 137656527 88201653 206492659 467336088 129997794 215985609 976548298 379469760 874300815 116699115 601453617 178396134 986885120 157383780 360124184 744235632 769947488 132739339 796991756 84964610 708899537 128259639 353176606 921031045 183297522 734291651 704160073 375112688 193562854 294730977 245494735 84262475 474133686 921510170 225845032 793604769 253399984 742742538 612449402 85097193 638962622 615103625 24943415 950152277 516324356 227386634 922124042 975170812 191932052 848847416 647228047 840115625 491821003 751650135 371132926 411522327 947671750 328981183 770991071 425223379 144766802 272589743 951104043 314151256 286658552 167529370 781266722 775984375 61513451 317915004 527095906 186177663 944405266 243104279 980455448 178411565 336860062 922906981 548992975 644647092 183881 233153483 601083702 410575736 392101826 804549367 767342679 908477006 924006319 753871130 714575529 595909068 993873271 98089841 682590016 375335886 832564603 633255285 407978651 918691210 203467445 144204509 722318329 196788214 182870295 210163642 14081112 582942387 445593296 788314007 280019902 264319587 344911886 746881047 146624704 717743114 10167354 805490922 60438467 603956712 109132108 787946078 477320041 911034529 225917098 547591763 347032380 70904978 46820077 965106623 143100339 180057322 697014353 898903376 283521309 354106963 538910888 309724021 421546163 829230572 174496567 183233994 396145343 418747808 969260935 332813653 851009152 323455864 638115620 307785290 515367597 177606509 69727745 577912116 102061155 602065096 435866316 202813574 399603629 981401499 261721936 935189141 575358520 272444304 7471911 351357605 787881312 895006179 285370516 678444909 817635638 487893983 477069789 155689851 31145346 538875932 697716521 301705589 961596260 114679656 527011748 577414316 373975854 631410545 806010933 686332089 271762512 533991498 591215193 468863063 370156957 923575554 682075645 286202705 335285547 21519059 904877439 325094234 805867802 746742485 842730916 534487835 962030859 46761544 7701289 600928989 659409461 556622107 643572237 109837563 716925573 237205135 115847722 331306668 193418842 701770466 406559653 446936220 524876232 502846043 164358322 12195345 161724555 334846431 75628778 663948797 924253026 219987430 831855719 338411136 363177131 103347564 155044247 412569880 625354388 623407579 843078673 343103194 786378609 536796146 624811694 372522132 105818314 987032262 168379766 719141752 388109136 969989565 272047861 381435834 997729810 967499150 975565210 141764602 200180308 938764825 19647554 580808083 111583925 393932783 387075470 811499877 924771243 101309764 873064419 187792147 343654140 758908060 597087401 135347738 212303366 882657869 444786424 887943762 665717324 735726627 776335162 59441880 60599188 324160288 607436631 991034243 459187494 8319387 907167029 120987664 365532492 407055675 155474538 917435029 450533693 669409257 518082117 66102531 59496025 739985007 970860510 946740276 190953831 600909494 556806437 11406582 654679730 345902454 982584191 935872515 518469283 969351976 681887520 475566128 654567357 757878430 802137112 418200799 499917688 600598925 895222529 454402098 403593837 521215957 633917526 957308305 688210993 195040424 464363406 374171817 223554422 560129879 256623788 690215383 2246322 821507081 851475230 709015846 131692435 986172845 638134642 770935910 748475768 605014676 790264661 74039913 605614411 682068313 960595140 345492261 408037295 750399764 900761842 540666755 792374021 8480223 513409149 882984888 930488616 241416834 926615796 395790464 122108775 706578846 191321992 741584538 496621265 147427424 463513633 582863364 718053917 991381240 345405962 493450483 480260901 74488318 165905510 244493775 749204528 187086928 29912109 285382472 854263153 11278290 146357732 383402735 235691710 473361939 495369772 775339290 9230537 330030427 527577576 232972696 264053301 646213191 709036091 313654175 196374575 744659021 795517100 832008540 129005029 466099143 818833132 906257360 241795583 547717950 298287642 369965517 767535810 224568474 26266083 565603200 155213662 426857882 726678813 248432163 625502328 35928563 735462789 842252272 537575500 588758494 395967114 625184442 407022851 464240299 866374241 690826700 81719984 749431297 695774484 521402071 588503829 745109935 741691785 680468775 884725187 953591362 517221398 628504887 390916573 46993816 714619302 673588897 79210470 674115792 419629386 175392032 71895177 609824523 15685732 722343920 27796090 437430580 172086937 668892833 557036725 19151480 317658118 892949449 746004065 625506221 160410286 640652596 967444669 173961361 740728594 397064737 184288015 858917138 626925682 660591565 719545703 905492387 253391946 414504677 33464816 63560036 26940142 449967664 884865720 855737746 227437624 595318724 17133163 479329133 886793548 808047079 749287584 403485665 458839578 170987399 508593412 513877127 920041445 133075101 863382294 413506443 648720457 502922227 167948209 738861976 427971949 296650821 32965840 229824794 392589073 723502691 592278165 561136064 233735489 67794264 375332717 406620521 135776506 663309211 617755336 512201615 812870263 823593621 684830841 168476168 119753035 52877808 36589584 53230102 804406130 723385411 975466066 221300614 902612663 901496203 997303865 164615704 680648499 72211196 774653226 295428310 261391743 873053359 338679158 771063193 573695514 48600631 824734068 638459369 149606468 916593472 701020541 50822357 513527103 79045088 766093962 94549049 433973355 618953029 375631771 32848962 966741366 123685447 662830827 396433547 43194900 316354220 287754558 771615655 34949748 422139421 674561157 734112150 186202264 94360516 937525210 108313478 525261194 549676434 93308789 293783250 883819097 270070532 919359615 272599322 569666606 107025369 151717249 938750144 244191198 311493254 25831890 645923356 996576482 500881052 98227858 930553664 666753784 657934575 777815648 57865614 575417499 102974451 392245186 679540110 491555800 490276843 557349640 222774804 413377982 813187993 390388259 139324946 432839132 267880783 224725326 322453669 665545848 242444114 334416932 440028300 918848866 319601047 214030205 346538084 687779098 454388162 839867363 969231556 190758114 793283235 519275597 967377971 944087342 287621101 910299540 181097826 509819470 167592740 7825287 257973304 228801369 659224605 641924967 626880282 609592707 378273941 619555785 960813562 453223667 179788262 545388535 880783072 962504041 652979163 772922842 806329088 192572589 922697325 649746508 14163126 763304212 487128877 396403907 318970330 104676363 796327735 104846133 757505638 465754611 169323307 777009130 561591991 659406972 490343640 539029707 787284489 644077262 510646779 731207039 304412729 474476841 624316864 1347196 982885101 102449250 673485347 527476758 221116340 154021969 385868162 521434819 763154635 169649952 922527431 315300430 711967625 434646073 770173163 391640471 162729068 290057225 304424045 805500208 64414415 63273618 24235288 800327060 113728972 191263363 369502336 868813746 815969432 177158407 942456349 908184546 286883230 65421039 223813586 491919064 841963912 826754581 240108868 55435171 390161178 489284441 971447658 753555849 226695742 25872687 998137828 129935706 516449375 279094821 626416065 905327534 361156327 547168232 232883807 368279793 469001980 416357317 913664057 518928403 123523874 410601766 630348206 70309268 958866071 994970915 892585478 184566124 493579470 987399713 630794374 941317514 192529678 70628286 182192065 726491029 80730970 600841550 963212327 787512544 228682513 665121953 497793138 948500956 929546022 870182618 954077229 242957581 382534195 812287400 209192248 574038580 361025333 90846614 117870041 744453829 418653437 685309093 923534421 586389564 737933541 51138524 146266158 448108443 695288040 869020324 427658476 963906229 551254828 874360429 448356867 389588277 436145657 36191256 793988414 391692327 964863495 338186047 698438894 262228109 464555841 369184607 771120939 462513942 765915957 124276686 705789072 832812479 7777884 889149373 508197391 514242160 73266614 60067140 438743515 683561904 326004768 700436454 699256965 341062098 954282729 269024588 620414297 251135022 706939642 672647088 311711357 870390613 244250964 517936965 340521928 610117340 310889389 229418651 433933014 206769956 743082054 252031639 63081239 850106018 436052945 357805253 707631143 611864804 289271639 613079400 574287040 206745055 815467329 990940806 731510475 678443484 277940514 610740573 502765389 163961096 245624946 646915346 830238702 175555910 765039821 929428118 945977977 486933883 683968401 923133568 702577754 402777406 536340314 28295816 677108784 801314347 181248060 114160844 132288572 696325863 799095870 329847235 211782989 188106492 180766540 521470761 481935181 902202026 902144767 273761466 653452744 950015501 297179876 610348883 681285958 610921048 609175578 911533286 63562845 55046487 531361496 497507701 241519668 565024746 966059430 928907337 153598185 8544034 995300282 350980527 28596097 461949428 247999263 349556321 793129407 678218061 322509967 233999029 588301481 875147086 494998742 528261140 792382652 27019238 737989962 320176425 433563419 882002052 54847188 117627724 178465522 619557089 263042737 777089118 270517984 930953314 169985581 206095122 376005200 566391863 513332556 153900094 607694797 465926418 173070883 874462707 773627568 283386350 401974460 882205944 317386608 840547519 89024624 128751442 28657908 510898727 261274658 665014742 428053106 743895574 918130797 185988911 530303188 60213071 285825854 313289104 67349763 852333657 333558 894041715 960776503 851693904 408462749 373698219 316852639 328896934 716206612 46094928 341109694 608380856 553376181 535551435 415832731 977366677 462912486 200146146 322271704 771251649 516554871 935371951 844248121 143005637 685145281 869510484 373043371 872693768 162039348 266615143 758898074 206607560 75764459 141337425 424900942 590573159 453313008 836777429 331228330 384400203 610263379 621059082 958516298 411707598 488081908 864202747 493864024 410400175 464899770 366977475 609104207 983641096 259288902 752660866 740520671 25882489 587582434 522629939 227823207 876738616 345690498 484751398 667260937 218048241 751688461 753322660 926455376 475416267 283749125 686814813 808745181 186482751 398563247 57599456 512193581 59637901 386332437 533230055 403818101 166061652 478493614 955566860 994589761 109498933 124409477 273348141 782110042 589811341 475717110 848482048 156551442 5523802 213864068 957962652 384653201 987667083 978818666 908033142 394369753 531379281 627918003 155988480 560184021 279623937 980522946 215006407 672860236 566242229 350160515 466299044 156358011 311882061 525639272 731530072 111610531 832026921 697418029 268948534 221944717 213530858 326217369 59399853 556600654 423297551 532738934 96861173 697053136 767527150 358723183 178842577 144247788 521690797 907021079 124610720 929126415 146938976 272342117 925826068 404046069 259223027 445729527 321271551 692610375 723562065 763338269 267868844 887329402 440203209 952403795 86813417 662382823 625587626 829799113 894708710 230738531 317321602 977412981 538918691 373298835 826016341 209293316 103307404 514727399 201836815 403283910 910889367 694549886 794435509 963063677 450908426 631936298 854760217 980883876 357690934 241451013 352913128 9047727 408926398 300548938 449555497 688837248 152518359 891935468 386339248 315605879 347733100 167083003 390826818 488506420 994605447 972639388 36974508 82341189 250688468 443771481 142834928 754243426 810073428 398659265 122761608 778235654 563505999 30651088 351137395 736574983 942829743 811000473 206791857 350277946 978463709 848966350 53249811 907188421 323956112 384325384 591447930 689811638 437129526 547995783 868716272 735745119 43054682 488672551 312457865 897391650 242961112 289285820 130942989 769734961 670576615 282059243 125666954 793425894 694367561 287703231 403932534 117430482 930899309 829484118 119348380 725948596 764154066 936676214 12710429 895409023 615282822 815336731 98620084 543115524 908884383 856473327 582344674 315247106 146779355 432728589 869912918 848595547 605782471 886734930 25627188 884016732 795809687 898928196 89082101 845444412 835969254 267178057 868570350 914274401 491631987 957513174 645126111 430636930 576711661 666142274 251630874 146753631 260295350 898185521 168814827 263188904 866900685 818085173 369511304 5105120 554079998 169012348 9547087 168307135 841840875 667579588 777055095 613559342 995940541 33614076 732457681 388039206 834053916 72955860 328335736 843158390 47277885 925266326 255269300 206325544 812831331 250234994 961676917 638594635 563828926 594550149 120426130 773386628 679360970 894311446 994420877 15115859 767802071 496184486 217336240 849986357 26895055 72887043 870875279 573824636 314125486 746274772 185827827 33621245 431010123 144014415 378526028 922321582 435846700 430411092 869591465 540316360 517883132 811937044 661280841 649108636 380436087 641555447 804626675 169105923 838379423 19633740 149088203 308297992 768024083 185385198 400976596 674814920 409044139 253062723 562791595 750348521 453351511 367595166 53457926 639659717 321729611 234681753 192252321 93771781 6572320 601588408 664661788 599472049 94844971 684307921 812966452 893207370 670972969 131925558 171974367 814489526 193171702 65740402 644215326 980073818 495808252 769256256 637674389 930636820 958892127 539812916 485924067 644622934 611414665 173103799 389831923 934328224 647193872 918858917 623893273 398374226 364395764 774396970 224079381 265218220 428129705 467132426 959041083 260408688 475841258 125227265 505814428 494276635 845566570 165358604 863715782 533356271 896585189 630971639 897029278 229585191 968699788 967189337 340925035 455181070 216093977 227785502 385544283 830156133 609431321 457882696 444799958 520815283 993294479 194734733 749907277 404081832 504249310 134938589 896614525 814405001 952593571 294049481 969255427 605425417 89209608 721567683 913771075 107722116 557759260 69222096 949488886 171619775 512230011 926059130 192714821 739874412 432795942 45848093 608577216 41034092 937375473 602641460 541901378 875631606 477762454 965269152 381316561 478845990 696499408 676250034 93858952 285712437 41670320 41351914 405490069 700654885 774927547 769354070 799330136 196189173 853158860 976212527 430079005 294243258 368603141 272452405 205503286 457360692 489305792 572868313 19742029 507351574 748443609 177049606 31270219 638408525 850207369 456073853 503403366 113800551 900422582 433892126 83309791 323164252 421226783 789290819 410547815 744504872 306027798 953461845 72904885 254058514 249217536 402161387 468504608 732369783 390805536 568071335 925938421 962325410 96666621 955414775 912477882 180753888 743152049 433491190 304354338 337502661 230872305 90917958 667453668 790544669 28238205 843483638 588582440 170146397 938801217 588349530 230406687 356378115 502790796 855889930 605821617 664322637 689407603 744296834 264943489 410283548 960707149 859727768 363722470 446941138 885856129 967557557 913928083 615058568 229965475 436303007 843340122 232059281 141413614 826457495 159590032 588755364 222583142 692135420 889750277 834857571 490763527 36871990 515080245 530258029 453783439 848762484 260748136 633207907 574985915 309926650 259729248 226641321 431963585 922344762 119494387 63029857 997720136 189615625 323259773 723995360 130743461 187160138 106217915 654222809 728680615 522512531 244250773 933171706 21927669 681184908 389731794 827999679 842190419 263752931 286773871 824462491 150509226 405360389 217706697 72348043 513101946 851285093 825088141 605278470 560368078 12480934 232340738 478125494 983880781 145771209 432508710 684421659 837880089 226607694 722655763 909330667 187693537 265454885 462464835 180503801 346714240 734609945 282654983 60722104 648235493 799297452 704925020 99694478 968068165 936481195 112389619 326934447 362613400 345139180 376488209 832528822 660206657 938556597 525096399 620933695 790120207 690165203 669971515 470680169 858064711 325744235 130611822 662807456 206539285 801911433 4518614 438038693 483491931 902295795 543259421 639509826 508611612 913015320 594147549 130212970 29851024 675350524 631627741 853814765 895376612 504525310 549804864 365133689 595412031 22319606 436332148 437294578 738594411 735135075 120393856 597118730 223148008 637220066 272149567 296389659 441302047 658829794 131421698 494513746 731592694 554347917 765920913 318348002 582612929 110016566 110870313 474286468 269258525 250472192 752581407 260510764 724948890 448581484 890178770 45764513 125102265 456592485 309353725 142433562 302024607 228091696 513259500 331128109 644820523 964553231 762756763 784826548 337844122 90642403 878823809 133124827 36852247 367157396 538814762 938572236 728283779 952567753 969635263 827831894 221472881 148708648 787318907 658361882 612222901 612606749 44081957 409264970 38902541 323875002 234329288 196438688 56348356 48697294 852208710 319862701 146374604 898094875 903617713 38902471 241016095 767829069 495665148 661561481 358032521 246222918 623482459 110945319 763024595 417036329 556108696 507008568 563812213 377672866 240275244 704954679 701335137 898590257 401895666 134528097 900567205 881837039 367264988 86708042 638388573 729164880 319697404 904197802 237237577 751041072 994170402 583490530 594480192 895907189 189739297 495912660 422547232 27371437 742564638 89552929 35055022 168446577 780589714 859507886 812366698 470621154 543522275 690879131 900897898 545109363 563261459 189989703 104458450 420369490 124090965 118015651 982697530 97427367 851579271 368767607 227332732 109650849 781297480 289918249 883088522 854253611 664950814 163965375 844022262 15249432 414197105 690463156 524756684 990198301 205719013 975301634 71433832 379927291 354773309 160999713 482913545 982030520 27899553 261682991 829959871 58021467 35077799 30199631 942918306 447208577 155989274 520776456 930400715 856646631 367864898 668969273 101127641 770593126 44003195 694659674 474459716 825859733 150253997 298839280 498062449 441979715 432873357 458627101 560163885 972458770 57593794 78204572 782042430 200785539 251403373 442306931 105647265 864090398 605957855 494701972 512567117 489626826 896872318 738157301 451121132 27897588 162579408 2227027 236850764 817690142 332668920 711558157 92806781 478136465 171078241 54662443 224080323 284506818 700693485 813279150 1327096 375273310 670386897 177814566 727512392 770864409 512917735 498525005 749260379 785545722 672254611 241775545 121105749 767545233 82441175 287578551 615376451 232806220 914171714 437904741 28582696 850351085 505687996 322380856 29615648 819107120 402723471 553915252 150951676 634235098 222617211 613129739 612830087 814964281 616156333 506041203 86137205 497472436 45318883 267585109 481037601 834314939 431892545 264631007 290431090 968420364 108521221 736970721 547397736 37508986 550219205 384757287 942842060 633174474 207643183 172308792 941742869 529237575 983088046 914714391 820934148 645272887 456322579 827268849 423668727 897447906 879441525 93301778 353118824 153771931 363427580 730979019 205015852 644809441 964711209 669432424 936619457 962797162 791658952 340640986 696247391 698654429 591955895 64635109 76640378 221436857 41548084 608692940 500215678 370343460 525262549 99437476 848854745 433111418 477690956 148652333 11342358 349237753 704732782 889967302 224299931 143381702 954564169 813127763 411668968 479696717 870040515 452320815 802600397 726343806 167312141 10108812 166695996 173633780 342114986 374801462 520126296 810748337 782256299 364735644 810152464 459474004 340623996 555500319 683953183 467281664 224474388 918327075 261519824 794964322 92328952 132465449 754275597 89693333 765308647 980141214 714867999 955334459 362267133 948601033 687301335 125796294 696058718 534436400 732974337 422770332 545129000 127786743 455501085 957379617 671578963 893360040 305825840 172510429 836872136 478484656 509390647 317234157 417604200 484687397 958558738 93898816 103221106 400183012 271357063 251683907 446099836 663434634 263533230 111611634 149850500 855408670 15142086 566875227 554426835 307897471 944304102 721832826 15899696 389452563 210963273 407738544 689532705 481395941 535303676 418361349 222108667 425382986 431305241 659255264 702978159 527291378 201848240 463068424 286345512 572732655 349217637 286888805 670338584 723250546 137912402 709153676 618234653 451685448 578009768 831430758 474977104 747397652 972520349 619638639 867171366 564096776 273867289 563331570 615649550 106452420 320426798 367047396 205560121 887281893 675746900 305420951 982881662 912768346 398314253 344257470 980657583 36530455 79277047 381272223 228957857 312996450 629684296 446906766 406859114 846401430 539920120 526579613 917464409 686644382 318766560 339251913 755171288 390697696 242546981 571428171 9173213 432995225 770120891 236552043 761614279 230833539 741918896 248495473 409469063 98858636 338734136 190164429 560399871 598265747 287902564 4721708 591191987 683038674 240404828 835037619 565612248 331366423 432045098 582465185 790931824 111382314 566458060 893343107 788722405 351320823 77535365 315844760 974979823 266386167 1778850 617084415 626350145 680858026 503880798 685064186 932105609 736394401 675113028 309468979 200698539 543908158 676839263 978912656 953729266 847252984 768604420 33414336 164593704 497870507 713003093 552876355 748222054 235363792 355882349 834050494 835404429 256242371 513710058 268249981 328311931 155798840 963581637 907438880 352337854 429011030 720278818 10091673 775186216 651179728 805430559 993931234 661576913 653591876 630565331 636975831 407305593 680385214 282823139 220199696 768450558 390468681 346445764 97582894 962028880 980851873 521666550 184386788 881549703 507844075 63275732 569249272 988788408 427263043 37434326 126821059 990780790 83902314 222185268 773291065 930144350 144877524 594189867 831484559 881130293 340708057 146285235 189678375 968979695 639772119 584478186 235881194 125476559 306537819 374019371 985234402 568170775 190345157 470745186 975868768 816596597 260870494 599752409 963940780 243871075 423273245 288515224 812763210 456696120 184955924 481023552 243163871 40121660 443847395 797751410 984989420 386637437 630170503 566979069 264559260 431389592 211414394 946383181 833185041 12563168 433004275 519241888 849421550 645303929 330044634 116404770 221090178 196935043 34615528 531889580 884461292 38559379 316928785 870906256 787078042 448314865 991286172 777141631 232681719 897838390 238363977 343248801 806492333 134084553 874918155 498948828 314407904 967579912 503296489 713312942 743963929 888214057 958284580 934210646 378837366 532682248 547816860 777476506 919120869 821418778 203791514 372460777 133499085 952250719 33011332 633934167 938418343 783870717 855789607 667956390 650153400 408399041 18862034 231680701 318528992 812565753 689867099 942619140 316575174 20065950 751376903 848964940 188949660 809275842 205146981 92229937 944180000 84878375 693186037 24292667 32871243 824830215 788699458 693945917 119674389 63363985 218092854 204447129 903863017 160773173 183769009 221772482 534741081 346539269 959455774 537001377 293262219 709339801 194031334 795659846 919198211 10207859 526180855 670692612 852193373 317581737 387718085 929656646 328666743 980474923 172878953 294013227 191263045 340748524 503082491 867406656 740708157 502782900 635175562 885754448 355156585 643087612 52352720 563343785 250004823 376312396 846753131 228638936 690853612 621965301 155591766 695200159 277016101 119521715 400958592 885712678 175056707 504479758 972219979 6805306 341379666 539705347 501232520 260676707 88531057 322260742 547573851 394814451 33784873 234246969 3292932 548926517 990996052 237959529 126208202 880211420 562984231 390933060 699929160 370421607 558651669 598157348 979758470 648568431 412377984 610103861 226593932 703601656 345570609 991396130 79782582 973986872 621928098 285686332 754086145 225037462 995707808 929470969 866802307 931635471 820798564 47094160 492208108 871632897 431323600 64054067 848419555 9447686 207362195 739593240 605105393 532793473 201751687 708062162 93441573 6745653 550838645 658384562 543068188 572429107 441631752 380721548 916004391 568282886 74731577 83405457 859560894 388958003 592606303 901969769 922120902 625362322 360701845 515983523 454517209 203389421 527545742 669666342 212579755 428521390 938127644 582914563 533277056 557301665 593320946 365055122 969769989 83055463 373872903 156102624 572897459 30105057 822517537 501539187 782327460 762646827 40913120 312581635 133052776 447022838 863014401 921460737 234975698 683467481 414344083 798025768 33694950 960768631 469829940 91188017 398076931 604898090 531029160 607515097 888173648 145757448 30413707 713617590 48428322 154528364 241184918 960503571 273356261 293478658 614756492 121641484 71795153 895266802 329077673 925185632 559331753 251713894 24253753 499025953 197873603 672843204 649687985 719661367 217161382 712895746 34628394 32773544 499866376 87867462 825837377 905812906 916125731 277799381 53647178 229432914 17734877 541792577 103427400 87033293 352289098 601381730 761776724 663719553 604366027 78010284 559311044 636391572 225764659 611611423 997972056 336422898 827065185 932005642 920670122 908501596 14305526 674348842 793713576 651735781 727627847 666401862 772636090 79996177 603235330 734226210 821688514 703570780 826144072 286644137 452945637 502178498 336981433 645712912 179765004 985470988 761852942 402055334 199948297 705084702 343384631 790755390 675014047 742667624 737832392 910743121 522597253 112898767 163684762 89826265 518883584 734211993 985146311 67328879 799974008 935790035 775478473 159100818 737910280 323520355 582044660 246204748 584840702 598190117 847541094 222751117 992659925 957083431 497019544 960646984 25129708 826380921 140735853 676672774 79945514 781001595 706374514 298864289 332388751 694871588 66819541 922166264 838395444 647668627 244507552 370754256 392054057 69836127 253756468 312213560 122848183 970862227 111597061 995343230 983550693 772326542 421897070 248200809 519534480 742204322 336350332 836116075 46251190 148408002 42004943 493205387 812935943 634481046 394136479 196919626 396816128 631314351 881207334 85011375 263691743 826234778 535829356 597780100 503166556 254411450 256649592 993098713 547401361 299261698 541592083 489732965 128131041 799732387 949718824 519314502 389958918 135448255 717428083 722694320 765580421 497715604 707957982 16193286 949979764 690965717 913040727 800234741 656255340 186552295 568001062 596054632 505694460 787686140 352513267 94058504 441750289 666077762 876796611 480462259 96861349 271072675 951510137 905783241 815582667 666903014 215532192 15476356 583163901 195095352 194736113 579478658 447919213 771924870 992208463 373543476 416359263 313023932 578476028 170141434 891050851 529766060 904537258 890451787 484072261 520043961 953070631 382049411 448721794 356820658 309379039 116167602 544765081 715303321 344451293 75323305 122238234 625858677 474392106 216267832 198993310 984043260 219328753 665366150 47041473 533080721 993513420 842469046 251159380 165334653 178272150 386278922 713220182 292951326 229362053 691507738 697774696 841591411 455629821 413168384 625371361 78019280 966565760 524804131 109044432 683756811 80488093 689872696 231318357 482633602 651092491 628713520 767213483 473747684 804691544 63115909 114990055 266202823 109004245 37909154 751489027 788773324 509181596 293655735 818915107 223830461 340163528 723972883 916099680 472078317 459942302 946821825 416042626 176644976 38191861 900278962 989814435 11470142 524163721 516480619 398125450 839327413 644735614 687491986 844840815 342563552 320009722 921094746 679037028 274887262 228721767 180952017 158805137 592639511 511898677 869486143 833438969 244555888 676990976 730121270 390391564 72857959 354616537 652837456 394936230 421529978 631209302 564732351 5631696 27998604 893834811 547253455 949490247 807374898 153617077 593394482 112244588 252060918 684604748 331115099 692102191 445491530 196166851 731367315 612013330 298654266 187438071 797615142 278309675 526025869 99699518 366020808 381041379 21209830 70988857 162755834 159723180 934336165 86513056 315882782 561206901 231897666 316464802 334052804 697239617 328921137 952070427 9889215 349155857 943557082 545647932 328761843 777473111 769418057 258288890 985561585 652391366 849772492 820846403 540816354 902809527 811317794 236861630 635469984 538181689 393208240 587296721 618318969 919465944 27576334 253995526 550492190 126881544 37812994 61273980 783480860 79020035 27871302 834445489 434933345 448775602 171126671 567127899 52449523 404767921 392015809 365471085 486672586 620930277 757551034 506412144 149095687 945846563 809058520 736383758 975448876 478300864 51892477 966903602 186729548 968058426 200904590 746854227 710846502 481615594 681363125 595403596 139520742 415935457 760740733 467427190 333716902 953839013 37849858 25472127 9123597 712739463 174546621 781950598 144325943 160025871 762311338 950731408 94283664 730299692 172537707 151963369 612589118 386685987 840519158 950235754 284470887 476091686 425865874 945852609 528327976 843178690 615517639 483455846 190557025 583468450 195261936 172089560 593366297 63666023 902372984 482161671 776287558 844462259 404870408 141495260 345704627 965308536 395534374 118179919 921277470 125725439 970102959 71209687 660159611 270228962 628674938 324738865 502393898 504301650 270253509 89254804 792658742 818354255 185880197 749152030 358008048 285085008 826235245 287251239 391418752 571564801 774832286 793129633 145809378 201893626 766990646 805845983 883121908 275559941 70732828 755687025 392531255 147512454 883548300 61242795 636050817 60384848 521627920 278948686 930446367 680750896 234850820 289735315 533714885 661860533 924501544 668955529 209221073 738357230 25074474 346902313 161554517 726333516 177942189 817313586 983482363 119208229 992904710 724219762 557979362 943269972 877632836 697676175 589813399 467613975 401500775 17673512 500586120 570150006 969278106 553406752 267175750 865170397 477719588 598901679 804396134 451185266 77669671 743024915 715664187 305238321 651975263 912160879 250318200 920719508 220583918 536573624 985912672 424096257 152045753 316936684 93223889 420746243 760304324 870698604 22033498 666184579 211964659 771148337 233852789 103573336 895094983 271347731 200314428 578351580 756381245 856353559 27055558 169222619 624026717 428562820 516764621 253651574 14918818 394231345 274990095 845018142 968148248 733093137 829670104 709137800 731507228 224380104 579805610 473213178 679689243 186891406 705588164 438413151 208809817 9989978 991045100 540824 320267106 9622899 295444873 27147789 334925849 440218740 756890236 157624907 608369846 854634322 368660972 347584567 208945803 574007516 437498206 521221087 437355296 948325102 958590977 520303638 201318058 44499813 512635645 239449682 422808771 872768865 262127523 276134598 311734214 278522698 531354604 358535803 564281446 980738432 646473314 541245041 260893041 174643783 877960827 420212163 303295388 611590400 123044130 391332847 325837979 145646562 452637267 965837270 1126309 10469500 645130455 710518266 882972475 657060220 616778307 749977905 591497017 670366283 770065999 25895021 257152462 475401649 602748751 889898492 673013939 955816739 25091877 649126873 947863146 7407677 251737548 740213832 607737973 835730729 198846949 164735605 260728306 863695810 430830130 404409674 618366621 203482033 143737782 461438313 973512008 922571807 935408566 459470921 669356328 526051616 860223788 495300351 536925505 561924641 98801529 287223508 461642791 98179145 650877455 992936749 923681053 468018759 98506448 380233790 981399252 849901521 807941984 436982904 22703539 677063802 532175772 667690829 333212783 288300386 33247152 575831575 991713883 358030398 787236746 172651972 235414026 750743997 260460309 409792209 5935228 440841623 171057328 596949100 521732423 623757742 554034975 34427663 166091508 697257036 724491293 818742777 682681802 996652751 491962108 68679204 586953331 539623742 130961056 857987430 524321605 962151679 946164569 665675441 678360956 211913095 322577138 755213895 324724952 996150813 469107983 126993885 824980498 801241383 862821800 44346841 592667987 108778406 320075594 390556798 308570992 927865855 352675603 660728616 327983542 65693848 363050659 539175609 841894971 163942160 802864678 871938648 565826369 312365977 84038758 370677380 970679825 421427489 498709554 81283922 522345189 926557906 590517433 212056003 751884316 417768866 996602557 597479257 200509779 990051434 61681789 30306788 881370984 549252608 136802447 572124908 887440966 28656407 139897962 87888629 501006994 954901016 116222382 494960599 470304995 59613033 613241321 276511799 997178804 565158000 979124236 813182772 562824617 17604377 908596917 462194084 457952923 337515390 235820183 204746933 340424117 191662777 473315686 361132723 495771279 246842227 903640293 685927710 190063430 506446606 456638179 265580041 491659912 645760413 188911867 101285456 162758301 657629555 704051462 837444285 974556423 528909622 508247064 128236178 789054249 579098765 977088159 972434115 291231514 772734608 508463363 942882784 483085519 14500098 867779051 848900272 84325909 195454646 744719463 664186550 509069632 903006117 214186528 186785569 242836662 364799862 809814802 408486999 677186568 334413007 591550769 768395763 492722524 686126023 469176362 567518532 356656117 602829253 536906569 547086544 332107094 28984859 787504405 858926714 8087484 194514318 619049628 713752385 948843586 240428099 340800922 876307820 190244175 791671784 616228237 161699575 718709131 673830076 427968566 750226244 183068857 209499407 602991019 872789568 952338038 148939470 644401506 893670596 855969164 820811605 620282078 197125649 728926325 719920732 293047715 584436341 177915217 919876354 451242171 589669932 27136747 636586906 209744182 946369085 588180298 60976254 732586297 218558799 451974395 517531264 903567019 818926755 838866437 129750719 562257712 761369731 230958362 535017999 26078218 122501833 913791987 650911189 27422803 633575551 377177759 928442208 833223412 360699410 983371850 5334300 257864256 77982238 705739025 555678107 787929199 54526432 950880192 845183635 526293395 908204134 630499464 647037698 260603746 801387809 671237620 814293859 60582938 905601544 137220568 630601403 627965255 140480739 566427632 23434409 695390173 33453694 551657724 250586321 182331335 922137155 424968907 278700001 690475285 769581693 833952485 16736511 629398847 723021679 77879650 85839894 783025292 888952515 661701382 98436432 363150124 396607570 77421312 222452026 182218622 866065607 577844011 882843008 249954240 486150296 134757044 288308919 944835078 755836689 733503221 577418711 769460536 396882489 81813495 537241818 580119250 159131246 381538824 50057852 932664439 846464114 956555482 407759918 668500932 881353170 833213522 420438601 310339775 134594775 307063205 442173931 101642475 75799045 353252416 805035040 704871335 847375698 411871026 266023074 434009815 690110136 100745030 554674432 8264477 593756675 567136444 516657024 36476874 970313977 880297788 430852291 2327180 899639874 738920055 623018853 967525585 920464673 820037972 788520829 794180925 947864981 868597035 755380091 511080642 680519350 581038735 526695600 244044457 308839089 849077511 365511758 518918696 134538982 683851709 896662713 443081 630033410 327730340 432753131 619679804 359586050 808182527 515757970 438684484 359722699 887282556 742106077 79963948 757815011 583543990 850808977 94429657 683698077 382849599 508603599 273108246 122313412 730906541 231142351 538868626 466829496 641928087 452204527 764246473 926649220 528675158 490547250 471412478 94577169 247958088 413768380 613837126 814627794 676725465 267556277 258738800 175854796 220685017 619648922 499734423 328827654 541638042 106494151 292194363 416286505 890888967 412704311 664069137 120740846 313886703 114739853 115198222 994045352 146091810 723257896 380798691 498929100 774394597 218154342 215124698 373279944 617458145 109922041 301253477 236121768 278046951 357125000 455967794 864936964 383458576 765372038 196969215 96947973 209051519 379752937 406983694 748619634 665504164 195068303 713120473 361645970 553525534 900283005 342229624 355314773 421390204 973169032 986138277 892093749 144452676 487334799 342001503 221181048 593719280 118550834 43655443 424790675 660611048 359680528 401730729 290593569 755745797 918187834 54683897 759851032 161458420 524255652 179978025 411369307 451199338 417891537 208769367 184618371 863507257 394896841 240836810 608734935 74097928 529390716 309917429 501284121 853547469 82366421 761795636 115907148 914655309 731435870 141214905 366360445 184681064 466739949 563826823 191387667 386016678 35840371 216765727 448548438 298247030 747605872 269097772 972439098 480056981 677029324 91791133 479634774 516671882 408048663 668497771 195488711 989474508 203200820 947186084 409563289 157096099 113804410 76844693 798967916 16947070 801488354 153512198 300046583 474981377 223832200 734032498 980753130 448796686 567099711 415345374 902400421 922510947 342601149 967102081 643621557 730230821 97699513 106789625 843783857 453948633 612777 201873949 242868497 604352016 7329243 87842505 926725450 860868041 247253472 711463733 249893807 502854403 123721895 38395404 978036329 872058118 721734534 436108263 174216316 677364298 219403749 802704471 657905729 976463409 246493082 707851404 125079193 461191130 800333749 171871112 661721604 540831140 601918117 875142618 626079820 947987553 43080761 307006167 234297711 754277205 39612238 7003140 182023835 23850325 225062893 168047927 242267709 183963030 732427722 814077050 264663692 432038207 425759014 574450678 95630731 108151772 275379233 514916713 438689797 79436390 277913751 351647400 929149602 683027869 516908995 21913760 119574884 277719052 443203011 537410203 689119579 241419717 113463667 796075539 583566160 737554898 346379090 225168667 461607554 782523103 442175290 953681695 477587930 400436837 588100617 745244535 413373169 227742148 602272143 8205577 972601936 610028118 165984436 651380329 946634423 58714075 612318008 997189045 291038717 185394836 674656177 256764732 269557583 157392402 459572036 487354261 668807048 376049512 899511197 571445877 332675872 141759987 582625439 699368819 489333560 737581637 821954519 840839485 891875740 112294060 161636381 89132574 587747302 169160109 354980166 563778005 688335859 780195916 679787080 486934613 597104189 435087848 199900557 507502147 259321769 792594699 82641756 588832912 420258406 388212427 318749662 87510001 526748119 516787330 62031566 476213814 875617094 176539209 969921154 71385739 59054926 492677731 177564700 904222498 875306537 793899891 626879709 148749741 745488384 27241686 668156382 568512868 715917633 735707414 974256663 548400112 399853296 379746560 43674553 730414556 664423414 897593227 57189275 719051275 488831970 644006365 446287644 717082801 862429705 258983937 488206689 290017975 778386657 33518622 954808626 167410809 151465596 772753796 824828950 320850999 48997413 453898038 231619181 183342468 947650643 712614247 330914327 44804897 42511935 567964539 989923569 173567305 313017197 931356410 927474528 558741894 471522042 533145719 802332926 880936807 609903268 332468718 3186032 845934164 583613215 19546091 618463150 480365507 775946919 369444607 399874065 385179616 963432123 697695345 46112200 356751043 360384784 316458413 616749249 417992738 879800665 393196537 370109088 819490285 225047014 566248694 447005400 229175962 619635203 71468597 720947408 435351352 353520986 441420098 866833984 665512897 895156103 494963268 793579262 47758981 908874774 812380345 238075586 531810963 195594102 352999366 952782429 930985356 182671071 832137648 33788719 476815597 819479897 744398299 78149006 309627751 223306701 867675995 898433047 130742949 126119919 233345786 897089822 761569363 678073533 767325499 720459623 822876971 685934323 806736451 85721013 53998214 791290931 158166332 362751041 919792222 906192113 829777156 97134219 68733886 658634023 597099430 366610685 568686037 966316579 355986051 334244876 392227979 500271322 452606088 262275275 926042733 320352227 242074408 709818027 462955950 73745166 109727953 7894921 570347964 410624653 314219456 777616896 644519046 474160715 554176053 942575798 363600034 102598405 116693965 804900763 746519144 319263476 308499605 682054148 964916767 564746745 62662498 141185617 776350771 161732353 273568194 742942171 606365682 908076159 810221610 221718364 29575946 62310565 187468593 822469989 641353208 860161699 310097739 924381825 653872960 811934685 733851611 40650712 184385808 997165202 913031926 844736195 683188342 828631531 98765595 987692579 265758078 246244408 180257909 82325021 751807161 594800020 616556787 737848511 201931677 643803710 274988280 789657928 614585265 340012110 976086337 104854987 671813303 426665516 285811774 740612226 992721307 490723434 880923958 762287043 710577971 583401015 846043792 373741833 374308168 798081136 11428482 815842802 855653851 713381463 329739085 222407922 957264806 747677598 859446175 972435226 396776593 636835105 245985897 298692761 179283625 362728723 298304034 59915721 648544062 697159801 143583 200344788 75669508 379670779 745240905 53844308 878697386 529894569 882498025 9116666 649171708 362878613 781096992 842478793 331872406 155738317 32313593 536259485 625268667 208613991 728367645 136977915 555483720 504654059 423616981 981749290 426181488 554108036 205266673 123656984 491255206 932562286 978222804 146667903 51260432 92952115 62646596 150619490 637957969 87912898 529087053 229503712 402577489 365763464 410976706 460267902 189073078 314241515 410910874 359445090 802535513 253621785 281685551 839309499 733378387 476424959 387279064 469506294 12159792 757993328 377661180 517274322 485894331 483339462 548390758 287757514 735930958 763183692 970630279 63156653 800177521 134065942 458093088 528133026 506446486 87212146 207356075 153297489 833675837 274794505 326098800 166008755 424001229 46810192 843464978 241851758 377712738 81878054 938449702 535061113 977121740 825741355 828593541 282721925 281777519 507124862 624407711 58346643 69965701 329722460 167779241 319206173 547996589 858971803 746719259 973642790 454172745 459707515 785422580 922177048 385861237 73480201 781168267 156831129 497794480 848624710 542453270 392326125 624664164 201726413 499813784 57629157 813248450 188409146 271606376 613526336 224129032 38570503 837225268 866680418 453992014 78604832 755757390 675235773 99755826 815168215 384853812 884715316 482342202 80091477 909930540 74603513 726188379 733973441 829529116 841246865 793251139 87829032 924102681 98823413 384684872 39994508 427880305 509032940 585564027 13884280 318591010 116802649 74576678 806157724 357937626 390118799 259189353 630867337 127707726 511591811 854243631 28805004 170146251 421186013 740948786 363302752 612856910 484625986 677379304 151827842 230956430 890750908 947429821 149856566 514957931 917400998 58165274 311307048 771487239 296860411 425163742 875638762 823673588 17875831 81549925 244995904 839035696 804094923 504391814 730870030 45796596 450282498 863421111 916148198 845888880 447984776 611231703 641445316 846733330 43601793 452548978 571689624 808671355 450281415 248366633 11866336 95636949 769748626 651701109 176284324 189085292 486346567 57892396 94393364 613439166 217574079 287845847 443334560 848384146 712113176 779212693 708930176 255040330 586248529 620412158 542055327 977562702 950891140 190863947 780795496 658956522 950435437 764929497 542165632 824649341 402496107 284798194 232547563 798493730 403401511 631361413 891274305 612354680 765091692 358334009 826514908 492064945 839191327 498018598 872826450 217131663 935390291 658686710 103654579 760589184 41103221 695572842 393838520 287687752 681354884 472817906 96072803 147437670 406162243 461277081 232063373 188459735 668636364 985973923 407862082 964722868 692309585 518451669 608890889 253117265 161786509 672190206 962797836 103830747 10737403 765881727 36464832 564363503 83804151 869814066 524320386 591822943 354516546 628357977 894208082 440252225 360730352 738511433 318612302 504586714 734794888 944171496 869374731 986584363 484940792 469169623 931866180 176668958 367472811 856121832 231901122 29842110 605349180 88644818 568135115 945582876 369383131 625956178 626195652 209559054 582946122 318454566 109374463 227856420 569087047 558257713 964649767 173412884 379396139 664417325 773666763 261471520 626005422 235794607 587001513 324344927 952243025 863326961 174542659 318066684 249317025 106581791 51203517 406449181 876924632 204551343 607501777 429660851 122452006 288120039 50938080 737623720 478038195 875849461 325162792 979076588 836283104 11873155 393763744 442171777 154045712 768127077 643942649 638591217 67900559 5258143 144235347 143928611 811672617 935571358 19128778 511761655 777953435 936635204 563405980 806193604 349089584 58275334 92850806 595113830 790440507 333443991 716962010 228957971 832061958 930270355 332633169 232053360 462260452 66561563 312463028 807337252 133784524 227039920 276264741 550055688 996959221 496068548 839815390 602412097 545937263 164875357 635605351 951790832 346193124 191481576 432801377 851130059 402970642 885950516 950064954 954010441 148587187 564245160 827762334 853859406 227493374 528832299 496115040 192392970 518137887 495851790 596618617 397822729 842367437 719404914 801025125 294260012 706883493 68093341 551158084 479420372 398499682 151397591 289718649 383361217 699175673 626163154 516359534 675475468 232407180 677091357 966755563 619214231 493346989 330782929 857077505 845034365 170978153 4809582 247588257 358435269 818599336 790397902 94644964 742275702 684937578 784187750 873722487 354786415 917709779 596904445 501020950 125925585 455787172 953826780 826639508 14196714 368025948 106165177 309830150 420804549 910251749 782745988 8340019 775735132 228806026 51723866 752686792 527432891 238161807 487609709 495001622 351504553 720361120 300436047 252140575 458572759 434745616 22154509 150709206 187943887 720529753 308508483 142487230 841494217 10118266 164248143 134565596 356329208 767587885 881129188 239842555 499273537 892427786 739298516 589353484 924065283 832098576 893660891 879816527 480819218 500308780 979849468 579446092 503280976 27761881 929339558 29863804 811611051 824880029 117370876 277280601 472124944 298564310 451111576 951708830 19461513 316553287 349208969 380152019 53791533 278501266 951223573 727222589 780024428 158454617 653043412 719446178 491343580 504026695 63625441 714658146 771331149 492882304 493071747 8868452 650214559 659539312 45343995 141669853 630452519 774698478 128559639 35586028 586381053 982986041 490099914 481895463 295296646 295929356 800437534 647485656 343721252 741147383 257475873 38556172 51311172 741759718 946932757 149671820 479643543 620825720 356265541 652723788 645329617 936926721 255829322 939596964 752353558 700591575 498201561 46390252 637223092 588353537 569234923 104855188 692552378 822523175 764354407 130927579 358244293 179832040 713817591 473652874 284287944 562154590 206881628 288923022 153768961 394796060 585765397 671767456 282950374 666541699 551002677 255593987 77960011 257757308 703569905 349270174 835168188 221243966 844047502 350027030 574211 604188285 285439334 374833975 224173531 576471751 709037797 848760720 662378029 356437254 323094901 293159551 808264047 366377862 634400089 552037992 463077108 963965142 172108003 565754853 631234927 320641423 133082222 118427883 920110331 872808715 863928714 833518689 512387987 672722782 796546839 226078789 102272247 201680079 381857093 302284766 699775282 405331822 725331850 813805654 419401522 277586297 161782011 421843434 548378478 225223562 74608906 834009828 52803141 184559703 216901437 564364500 609325977 858001467 803225179 31477910 479820868 14263757 505576224 185204612 5859878 882402514 500475591 824402703 668812049 349830742 958859445 39695297 349939367 442986535 580916993 981338607 78763028 970283907 684649153 95268827 190810060 994569825 131913178 386854151 428886279 349322383 291612024 208740269 248522626 654161890 356386489 436447609 434977915