2082 706220354 302870561 7573180 733447278 118925635 635772741 830024146 874172199 51828390 322036730 374000072 902433117 251703161 631913673 667078635 489138150 707250894 401604912 908135276 572090581 855305918 386433466 59500277 358413191 50839435 636101723 300961946 13905715 487463762 393619981 632901931 474439740 199253076 180757784 843651745 278439715 173131368 892466861 755693068 267282593 639584362 582741598 747466645 452020223 637765207 837947087 41712561 17070839 939849067 382705006 163541231 219840516 974774061 158991856 172114201 762923832 8380335 783076486 345545349 353195988 320029860 390500545 545335426 59362901 766223051 595261583 624537889 975084803 73619639 186125972 242235405 982560379 327465894 835755803 198038220 104967143 784151994 9555297 121050113 996452643 876145655 854822517 667249790 744972530 477113546 65183735 925000149 341994241 618271059 274438761 101094763 469097441 421539539 741695663 24595212 862481605 570818876 4226843 293569146 653461822 979675966 381266164 314412884 942281416 333975133 286619802 862882580 60027464 951267158 310603412 487910059 574165036 47335791 352873759 420924938 381326390 500174340 746635013 763969855 264493583 44414545 676684289 921680470 154601702 653387282 216559683 813327938 211508091 485268732 879605217 931258423 289661214 155628444 954821443 350157171 511181179 833379142 478171762 111850198 29109133 737334868 620619895 447482617 547790318 830627190 546450122 121449931 641500857 887026427 535946974 904310798 693209443 644054245 697692961 72781513 79292007 895236234 580721716 531179445 674645958 642412800 471464031 444139487 390121957 858406702 376021378 811780489 572181204 29196449 802901869 675718904 877344720 610296382 146366299 322000093 41715260 940539375 931339201 793146101 835318454 415964011 449136677 155315013 561519353 898629739 997237100 895329959 108360414 398379087 844962881 528898957 624914983 755337923 149290277 974651889 865220103 70963730 347488303 549542056 377653268 611954535 881026371 373466390 6122899 311441639 484061510 814994375 710284174 95275844 106682771 898742449 8246978 26883103 71758999 123699091 418392870 310419186 282121298 352770527 222693917 477002390 752284091 982180395 867082715 97705400 541504377 838600872 497377004 802940515 544034077 987524701 212362826 441081340 929202515 839861589 98064151 826230775 235327200 67664431 832175131 834527052 480233921 482615415 330654096 850111181 644218062 570215892 904953280 966619597 601007218 880493036 827809592 73625481 675487521 936648354 685655586 219145838 417110305 645363917 910820891 14364880 512510763 615785799 674352310 939089213 520873714 749240568 386370389 239058383 624787918 590290984 288866105 412338242 881608349 531162754 440298544 993783061 10162463 336614314 730956291 600677928 860480916 892221761 573305317 939394471 476811691 909907152 619298461 853070192 193044404 224421151 990708295 606878624 459654268 675222770 124969244 475614751 596863331 520961327 435869831 495036052 467530174 870586010 959077421 883054288 309119656 630877679 762318909 286727216 844358799 925372240 253549959 764426084 20931061 538968581 785608871 381956360 650616638 405706016 915700869 751896607 398003784 432961918 513269293 21669591 119332296 334034904 944026165 440621703 974542051 363562376 907546385 341684339 845389971 468026498 841807687 586292752 169861492 257621966 100005778 992076335 787959124 995814012 923674353 950081779 253727111 977091513 525318992 823097606 724872844 275171505 62361466 250401896 485210088 344355367 234970554 859228210 642090710 18318230 890495256 529611136 83234884 747839158 364361226 11978565 576328290 916670573 111611135 252463724 640899555 298596793 650622441 365719970 939447084 956019204 514883781 43785803 891932461 796737304 924534254 137306020 282240779 631031000 387771228 749573123 393215137 198912685 770503495 163877034 812941070 823961804 275726154 399035643 518406545 221268794 929632681 742667073 285436884 196484382 36437719 11870663 776880247 673156492 2578193 254806696 940219127 24234258 537507248 232380347 159664812 670849332 466297349 843346150 275801488 412665055 717953979 102093741 816992203 120942383 486156518 387856879 899647439 731524928 645282113 911552404 619354838 7802078 123719487 90966433 655302293 628363895 112002316 794661089 376609354 741735276 165956507 133643645 116517998 806494373 567173499 612514274 718014947 968179898 830092511 35412232 668535404 904782191 77463363 594239375 615075943 857333991 33596594 290966773 309194191 900864026 935942697 258492537 973989045 419901838 151655087 323969809 354614616 19496329 927996698 59926890 13649745 809625448 309927722 40459096 774600048 384946963 805462115 758732062 75768284 993392560 710871499 74901576 117412982 364134280 516932527 52980849 984554612 809196840 415736605 527399659 422228900 257792478 40909487 648753384 671513775 197075734 80509832 991840435 137774785 236705046 545682196 552237299 788239121 292448029 44735036 797641329 307578295 813084203 123018204 559786959 168898296 788790385 665712169 986376731 393763900 179621002 478377569 755941153 668644917 658061303 99663230 604989426 138113829 330253815 347797007 273557144 566660489 651755220 966932700 911927904 401923505 696267536 439496837 967542776 443527620 901343008 362900879 316145562 69376311 409952847 629436042 265686038 82594235 113262141 562991038 294645242 298873944 354249773 82083102 831098779 323453936 506799587 346849716 33809156 839316093 831592504 842986537 939464204 737486389 718231332 493980263 756828295 985142376 532738949 701275457 963543486 361612298 650994883 384255252 721953350 35769243 309276007 342584464 471730270 747696661 593589421 734066360 194507177 899921932 921666925 782477606 133001615 786244308 95870181 214352326 617090544 391180516 775568374 196142734 263542600 910617420 593477191 517050886 836396031 819971832 117283300 826437255 944344777 419765676 223563786 336436539 499541338 295012670 694029292 19411284 70945875 466299265 152519758 202404547 625307276 400558507 425894626 712617832 822948710 713230866 730314075 813260667 101370532 627318564 227816705 518406184 890972909 832013391 126814474 762051649 368645709 104350172 330493831 101897835 984843154 99094326 953431047 666700174 217976238 173347894 728242175 202777813 980301967 189316689 437573931 764368762 569987813 789090973 901538173 160741318 885523681 48938054 134447123 326959752 270897416 357444809 940199801 871933728 226252382 332366675 809613368 106826211 886583854 330652640 133444830 361421848 562586064 614437050 372208716 718102050 459790864 812444746 443735969 319708329 14045119 502360475 910287252 881089547 975615434 275170202 182822650 973970759 299918242 76750871 279337862 668722157 581961116 519011581 700366899 254552431 588453247 296507520 330169364 931641920 313014014 759931132 519115350 149860099 964392622 236614064 664312331 109742142 489405324 883237453 576365978 775042636 829176259 379907427 227228703 192244774 213530288 879582895 616917120 627656472 438373129 362826329 497482698 728221884 879127991 724195287 811062512 243633424 134547820 79973210 988690127 380474804 900299601 650456221 983826846 589580250 12349184 303911580 584561117 682799750 401602824 759258079 748464341 111051358 885385780 510441381 876939252 2059548 84268250 521065825 671877530 306339972 487062049 809119618 384229774 56273700 754587657 443345185 955959828 303755752 677817652 224612075 911525560 616086274 928647750 16532667 391952174 20765758 841411482 489139319 563526304 649093237 789253239 312372219 351806466 120606524 659853406 63522127 736540489 950389812 673123170 156992511 449075264 417816726 953740951 708624287 764030434 258003359 514346390 338000020 544985094 215334394 638809733 525365590 669833065 620675953 895230967 985369235 139359667 832328740 342729851 950899621 522848371 44521178 602518615 900278648 292720954 661533538 932830414 267498814 130766665 981566121 646533695 384868064 234642860 83719938 160369875 805391025 540719715 437208258 573829004 112664679 389987394 306476216 104607806 778530269 621756194 272779580 402364704 165092694 490990174 15468475 705850127 394311808 861610442 885334308 230397205 21023667 45389113 447987965 910282107 962954209 727248807 692716820 713791799 808490145 453832881 811807272 633992000 17046892 166145567 327804928 914721933 711793608 134943539 186409424 16522813 963375986 786605037 139103191 865217596 235796848 830873710 8303419 233016671 265467039 397518763 194168102 86720066 792771062 409904215 56503633 46379411 14123257 173293952 328124909 991733192 129895315 923082409 943143531 699716761 415177565 948324527 298613526 797279635 65257691 232233269 498865857 240753368 794152711 930215363 384952535 676223612 336870629 225899772 497488050 631665752 327695933 952618610 3372591 826751390 418287757 70751719 216494772 19699769 133303494 226980309 813348631 339379354 686051620 951842627 352799005 502431794 841906596 355975905 13546095 511405711 826011437 552153760 594847272 795449116 591254274 70112158 772226232 95306516 65993121 459496508 483135544 860687018 965571901 348016838 893796626 173952165 576838205 861181858 663439151 318171429 981082327 715881879 784086390 798265374 277038344 551709215 655666952 487421390 653087168 621124294 367834597 627492045 229575542 945056190 986638614 932825785 4608974 863429917 871726131 68411861 133087686 367934661 205006894 517921478 106771779 168869929 46497569 720513317 716848150 476742839 646641977 2620268 449098935 856899438 639420278 406476555 757573041 268575512 955009253 267738895 234400698 992741916 373182412 415429994 391942385 852314371 50729657 23941606 188002292 695391609 586337950 272527396 142999151 657048550 43026704 369329702 804675419 61344921 551649951 505805275 815761001 866987068 310034604 88210616 634796208 278819006 422387632 611144651 805749438 150289248 106769962 229612580 677775447 179926873 506791268 764824170 942429278 320741988 629967782 894438269 284366184 393882613 320510539 980487773 881607249 455755019 130788502 206957166 15681131 934702289 739839988 693237864 190650423 403952874 289380113 38296455 847340872 500716722 843211777 742718307 197062800 325507418 704892736 884089744 805459085 437212673 406133839 369694318 598977837 537804863 256474850 664370940 937873070 392236541 975049772 824423560 388800100 296961488 294675482 559091277 348556068 14046658 391464418 992153664 735157840 295551119 455910578 554516516 372598777 72145364 971081049 868935723 538867090 554186121 637581551 495308916 186292581 314615709 55324199 723920917 560701426 247970311 614803022 347337943 100248616 633822350 62067959 641089853 421136684 114477161 332684173 771029530 280308920 723809861 219733971 259502934 904205917 49262472 491740145 845557723 377460650 425217825 9308466 63510973 312856662 906744536 300780721 484811374 718368543 926286916 589234175 634266933 262810345 494392614 317761833 302450691 253814404 42251646 642713834 266502230 147638946 511652146 932951826 233825257 833158305 863503414 129527570 392566974 235710094 673950049 481861191 884648735 546753063 70394528 979089439 865750187 506099792 158152672 190740980 370272180 509729839 820058776 595537480 210657858 507709830 492227229 749328832 867929828 100681029 386444683 735932199 132235653 245808244 628819480 828617776 995515950 97080045 445810927 913061145 278538833 594019144 6835051 725052082 238551040 743938079 879763788 874404232 98162247 924399851 466827706 153546226 121454610 407599047 296721842 825315757 182362957 865390401 202404175 378420383 414719987 661978503 523811752 781330622 171939763 747292921 890063715 923508029 250316772 144957745 660647808 526426706 831208732 576182183 17675664 761664754 990236859 474630553 672839284 227791649 997869553 802125991 530505814 846794770 518139753 840632955 590998390 443574456 690608969 881626665 520093836 246106898 415426091 923325648 512588089 437352734 589155375 541437111 956367651 242228691 573289249 110091197 41520284 501125086 23261953 886581906 974891709 690738365 196596360 588437005 629722736 621227205 529065630 522868109 529617725 998805833 950908810 824486757 266729162 331172905 884050098 504822883 169355413 319800551 317849427 641488165 725614155 419591380 882202622 138771911 438616513 829320299 860388098 314230514 669463546 157686718 401965491 740275205 81244838 393281647 518000283 473106760 284415792 678050854 117044135 965804409 665322246 685559314 965752893 183484000 546375627 699700537 714465898 541930109 652317644 585292167 704389316 920333622 270659688 911735308 422848628 363367374 462497718 207284167 24654004 638029657 240098787 375516026 305126795 961783331 338624377 919793221 158040708 834000273 875472974 625479716 754776302 428245082 807074854 823242149 379671279 559689642 12782342 175898968 92917216 815998048 906894677 472859980 218471044 801361123 868626457 806644405 372952682 931008095 838482905 788833246 617799753 985187006 704385251 280632594 458106460 232285177 640976379 270440180 734329608 715305239 19355962 444322030 666164974 337921823 925634916 467091191 558565692 352861602 176013440 937134243 489555542 433051355 857227517 951598285 706899540 388715886 904957276 240347597 867126786 623080846 992476461 119293499 249378529 25838300 687930380 705053985 834953377 219709054 888478908 976459467 977551611 361812502 978033115 647784227 849191247 388363054 292450670 968362264 178710276 77212990 32452802 738750315 980314884 326946595 887048435 895020914 117368368 271448340 205930565 434245351 917717395 847343137 909208142 595918373 405779595 690970750 67643251 817357848 771587648 351133783 341983323 807723025 816758878 551443692 177130932 750310991 277043351 695284084 32966747 602982632 708879511 141838459 224849535 629361432 660933613 691340234 43685488 560901461 578495913 218773352 949618399 797054091 348851260 170346218 425810676 82582293 846816216 994566352 868778535 156862378 601173350 382493431 893770602 44170324 837487711 845938033 801384954 328856693 904627508 953555365 463333035 451882277 954559565 92364327 200105794 8874227 657575521 459249396 985224470 373617020 43701253 719114691 270660982 484708122 820059326 484312987 976228883 53954205 550603042 423436416 423540803 185019953 72509865 613446756 481401239 38638987 272815954 380877351 302724624 845789643 30816065 447283364 146866717 44160621 212291761 213742290 633542103 700529501 72233384 763444409 700548067 428549448 75063951 511219089 461544343 176420843 892987151 215159816 937116060 774297763 702852366 533516621 38149257 411732154 316428594 507854995 890097211 698941138 217079823 816924078 938525275 565943886 536350673 47707681 259663921 128734039 936344221 560805238 968833370 44048849 815135991 500085517 357405827 322702549 698728239 154274265 636601289 939897406 540722581 637861977 738652695 785047384 598317707 534980035 37100775 104533031 73171523 340416468 865075808 658571741 643094595 617739735 489211717 790678544 659097305 58025784 624259812 866141482 248443098 107175022 584599277 330245584 749400259 837537655 615057009 160540777 572075465 716461325 420988315 924501596 333240050 494294663 506025503 915520681 353997962 510431150 78746791 554301979 518502000 761506018 64525806 195988190 346027619 761528881 462377031 107879498 78026682 324693751 340406795 885215409 149877808 190381872 798168089 81561272 157524686 139196315 108901775 386286317 691170202 758969284 184034309 10731746 526117156 524131679 378601085 145965035 903247742 36980463 63358640 20043974 196441808 841905023 74896921 202778874 959418945 654448737 789818062 689291401 972007167 937254942 254316501 602056843 616717610 412762153 89117284 344228284 117969326 522177910 867460920 415865796 133841062 3211025 856787593 643929091 32049540 387795406 623012082 225070141 961995923 207382908 911109485 455065574 846999883 268529511 426367283 396097209 479718749 251541494 235178197 999560275 204030840 689619297 736759718 775849207 514915711 476148430 675446727 439683620 301657765 349820714 267284767 360715835 848828211 596646946 37210344 518489236 503659776 203163481 545535339 389021989 547521789 220011811 256203437 305661527 893585887 98177491 369273366 61521494 497770603 560755723 724178664 65634795 800804679 197848004 429527844 129425415 181808094 681577645 255317190 911888635 176046064 136120581 192366636 866796728 32314857 745726749 593818587 70257748 58133729 50841932 4561293 688075512 251505881 774010922 906339705 681766621 358595249 646847660 813413315 965941619 313608685 881761574 197178952 400312046 981054152 376093588 122674213 813016820 269447319 763215885 278386297 635840821 418448435 46574146 372561989 626743674 805011026 965821468 625808302 101063131 316779141 528764225 3860115 417418437 426673784 511354794 720577359 926207863 921353742 50666111 527272673 565517266 441618238 764826734 353466682 536055939 448616548 894142600 29594745 966808673 2890162 9288068 741601820 750933798 401319832 599924167 417664058 427319135 522430322 35561287 336115501 925665615 885244410 866522290 102660191 442424675 109787307 338803786 803646430 8566261 388461642 557782507 630429239 505837835 106981641 999188896 934903523 584875094 949960468 428605515 512808593 756511 117743918 988206398 786365458 795407129 691506874 28237009 357667015 803505250 847196600 114318808 414119340 548456662 912998698 319304734 167741978 861333703 962088357 46495679 423279392 735779774 156729058 204319053 232626360 96323939 698597488 393086794 749256297 376796370 82618752 670675050 642697639 44857243 596009878 454845015 49931810 271909109 184931815 777296183 362093137 96665472 149080613 509455328 601218422 639428938 2832024 755596254 409443869 491839334 931821685 404543377 495495107 719315945 242259237 26889748 768225409 284250938 276209854 311624158 604688822 866198267 234485190 682521772 46628609 390759322 114485586 10708887 736890929 750097593 115651071 137802644 672858179 504363329 273980208 341229506 771090289 755957257 736013611 134621196 306464218 351312440 137269982 40012756 731733435 6604280 467740234 58201201 925991181 819643596 207805746 974527446 28224326 401370554 441339894 835425768 223577848 997152953 970195069 955288604 671639190 984633296 250540684 697259418 154544364 343137072 327098749 858598588 953239292 855972755 18488590 625997603 142323073 250617461 526541872 581836746 351901241 371868037 63205843 704806423 752854592 522344992 840536489 819503492 239125757 110906013 811583634 112090816 580087710 395721822 948439403 41955834 812987519 43739286 992608266 862151867 884422232 133926973 151105029 774563358 328675903 589645732 41984925 635624399 449637964 652370035 780643429 906265305 901244687 927863285 411568040 246482644 275718578 890295841 397092575 931406146 467708465 292222299 704065359 498812530 947335208 155863989 743772758 344805863 864612932 497947743 439119433 318253202 121523714 845406194 186849589 633130891 682416698 41164899 230917 269712617 102765820 774707355 292928527 777574771 779532864 934239302 562453243 558660618 692423216 815596849 144726398 153553722 817160563 926131064 596956842 507260454 902621318 994606933 146086379 563430402 799027657 27461836 7843022 120361295 153515806 938115396 582474700 255562975 963923119 316643625 274144308 865674366 772167605 64600975 342036148 135690979 168737109 265109539 153034398 564988223 443680623 103712223 40136125 480324181 127180453 435562517 794220213 295433691 466770159 969257160 112852366 551624765 869196282 941811042 275691570 515386158 508777327 773818491 919585803 321118924 344299765 19035119 910357402 965948929 214682415 76765575 252796593 367603004 346849510 959462792 845934474 925089140 454421833 795361479 784325574 615423181 874568773 913290357 183228411 90898274 807158849 744294616 498908831 861177947 162741803 637722620 796630065 568131972 886941370 270737107 718879855 571916632 600591471 291985497 677046464 457623823 853750750 295480968 64157451 173663687 842517056 366530426 854904927 617833886 602324737 67916223 595693190 511170230 382293401 271428066 270824695 831419187 373483551 230049509 346953598 528092898 752092712 738826623 301402402 445443139 395191355 347225207 499480934 366962134 590162644 670616148 748251823 594621399 539853656 758023369 818441841 28721592 490167378 658422085 19083530 422041397 161336607 748220287 908711402 212891157 752208505 844212839 399994359 775901220 563615798 879061401 498791102 230227346 832995555 416399419 353757991 117831415 741301903 535301567 940830248 348620896 791249589 522144346 549039046 634465139 890258275 498742775 696213858 428200383 129813853 556443653 939717924 189687774 558004601 605541820 716539205 227110858 715710568 834293464 677730846 927707841 251544746 897334871 647047806 559503431 208556710 828923975 127260737 644817776 978553232 26611704 606986796 872197583 403944639 17724742 128768795 828398792 502048638 806783138 598973501 41014655 377918736 135046967 18038006 30953784 335191186 229770889 836065079 593978345 83060097 712542241 604951158 149684026 185222855 762365969 939204915 718986954 471729581 741645647 145132260 56294149 120108700 278053337 562143306 506135973 478184209 293171070 789893652 335947683 550310035 965563721 356279731 185860264 897772704 235829516 158871984 831890217 161918061 982092451 772840337 428194665 149006179 796490832 401108099 815607761 934536307 823260463 427678547 724003239 969931206 698410094 848633877 726413512 611033703 234690311 603866185 260160628 549038405 760845308 889793941 454310851 137454178 886522135 167295080 600308300 265260103 623912900 836842920 155048214 120379667 852942753 902210888 620127556 991342217 683799708 587942831 998003668 479465824 206619287 294782747 381113675 338114737 909395609 893836509 576404333 178544991 897018835 269815923 15201209 781499470 178201262 536870236 462653907 774747221 287245903 854882532 27764697 623606312 934532648 69238503 193450549 732781553 150595641 120933295 670502133 61548183 823345072 212733156 304151966 23858620 727177821 382514316 281373666 920506697 177413261 278411772 341521380 934048185 27355806 344663199 246685954 527889938 766828313 352080352 95534300 649025807 583572042 405102278 758262122 667490409 837583958 186411806 130796696 735553052 10814165 865045013 585604192 208890112 807917195 539221683 478117211 39326449 854825475 96545591 25071264 908717718 984877775 837375112 282389212 496921754 354141253 287026603 1006120 233520973 610018466 940077940 306118501 560069870 208880710 620145672 400380674 456727300 597647538 706020580 600297758 430947748 658984642 133921834 100214240 897045905 145647080 746724514 566425933 53119213 80664783 907058909 408911135 370223612 772339215 519206071 725233437 545423537 248606230 665736334 532951888 236601246 595700740 869640114 664296517 837881409 227659059 472948693 877656419 624487187 997771865 616950718 55783975 681073684 383134007 758915360 814234528 394702385 46738865 321649909 240527469 568311179 92551308 685987271 410738966 485712071 102496665 676923009 982702023 855380988 117506930 116021763 625074768 838689436 215671346 365033217 445986278 650023171 889698553 887158886 170675306 242048898 708527447 655667054 89606614 413251109 711647775 863730948 714270700 580313752 209975113 832245669 7350580 586690175 655646988 642670572 221340251 459182809 135944738 790241106 355450299 529203468 157939969 477388503 416033632 236793450 102014826 46239631 558002281 191199005 468178960 827704989 88896000 45416793 251257323 866494718 293293905 364837726 799610104 316118053 301026245 709068564 337329158 652146920 832942497 837131024 72756345 925902998 841552169 782876412 942234166 652462906 793000276 514727656 981146697 259311309 626226203 583365476 82187007 82906560 254412136 162573202 932077473 163240873 905130394 29965107 492035229 783149189 389032880 608428418 787924698 119262822 811205933 193539960 465120519 308587138 804598989 986413946 3666487 943022933 220846718 979500925 621332827 818563814 292943040 758862499 51974677 343776135 579904019 192892594 867960713 990039697 610255061 369322706 713604960 371883593 612947981 563945519 804184725 781877333 942615611 401906060 874627312 2527867 82534924 140739671 790344121 361918667 346172721 209767514 190864727 639969029 771644013 211054645 68757923 28575590 69474237 424434617 882101806 640460864 187015273 333400679 913271519 406868113 451456450 810731685 702827928 295134387 703815698 292469854 728243427 332262636 940659370 364948831 98477736 701646167 739034750 472160375 319584726 359665839 858126717 649660454 675410201 6716949 634716531 796248388 516559089 650173249 508670645 894705503 181549584 448660691 675634710 31519187 93531917 197644480 802919679 638696187 700704519 856873430 669280032 627086156 716296250 260821189 437964574 943580798 691475533 600444109 304519966 807074712 556055904 480437329 248490622 321503664 862843365 715758253 521417800 975707054 476030597 21477769 84567822 873174442 535868112 840286504 763180868 810046380 980147460 808538965 286560528 425434725 53937005 671784023 883575241 956426624 913289148 475438248 583118835 472646821 789533663 373886921 380267657 839311501 306762474 639281772 456943685 655624542 263050156 152622637 450245168 176756161 112724274 12633726 995032362 127280936 732331494 910122935 494738505 531355394 478467014 870220526 469435196 134575464 7915230 655073374 127115460 808918954 790880358 56677913 588859004 4352495 42703912 444223474 993031097 871436499 435391426 912337248 416070314 904358585 259133834 176805708 329059977 768820486 497965099 582964270 304338669 587356376 677183524 942911210 205898997 913408268 598376373 531859780 620062000 946900505 988830338 990118155 428060136 155955985 84842781 382327268 469873124 969287322 778366287 87484251 258122357 668987523 687556170 782025535 744538027 705760895 304675423 881057879 247803214 949463768 924225187 847364564 811190112 225454530 839457571 256458261 128903238 806631206 390660676 495879052 351974305 253373387 182868455 588154078 879055639 919699466 481919474 123702297 273763011 774021029 798446973 210800397 40449616 528591786 16158418 725577701 524512245 280401970 17233253 988624269 491492041 701913252 218774867 36533125 439641332 57929936 26966696 579923403 424486871 163804368 96780841 940358679 360209825 32390949 208916528 748813743 470348879 488085720 751180591 700345034 559271598 585025380 305359279 213343069 742182475 780816039 503198268 612444065 517901363 849309646 150675302 324437613 296244125 691118706 551438362 513729428 807255428 25995419 475887200 867347723 866973477 707260231 35157163 118198214 451887446 444478403 475457616 633545125 17927696 528755697 156723630 897907735 260940777 987365469 413025354 616435364 612588061 600386999 403540489 626212905 229418906 743404242 331873156 945477139 274749063 426486271 804722536 516109211 708824475 298262546 246998471 162364845 19277693 275531382 363202412 901276285 96722096 926299572 990543007 732120247 996931437 284588111 102527609 935466635 524653330 389840109 246711471 687938584 219644627 580452379 973657746 515857550 598789399 843770816 201054362 320582399 23654953 236566354 425121380 367588224 806028942 289662804 39319962 936454902 673646538 564117581 895520793 437496501 147943061 761686492 90132998 951744147 560857952 606963010 622625634 196280281 597110361 340660807 93306994 289770679 335249318 159797244 557644903 830578549 103044467 79017864 635048210 108763083 172202323 562582403 322415875 962887929 57108081 375149143 314184965 381791062 788094698 121589414 967217060 707177772 718234305 516804050 565994575 690368212 195744983 940511565 403055935 86585455 525779937 775799195 835108319 346373805 770567771 284226511 862408791 583001306 831928508 509688689 876976973 304590473 697430961 384705537 610856264 595778404 822842630 895818882 976684800 619678642 454744231 737018624 404923669 721506571 637760414 513978012 778152252 596172933 619527823 811141378 425125241 229018709 600966111 894844046 642992859 781157077 831657679 594257396 822125374 178344049 643294880 173279778 57326500 795327694 473722685 52317256 302345797 19221174 556855802 146629885 570922162 931736263 50281533 760880256 701258833 488134717 653845782 882747921 366614233 126538667 734613351 199976669 194918141 765122904 745832043 100037564 280270418 250826151 82470735 281053074 422807111 994078606 583208116 599305220 177695774 944190858 295260742 497957064 278410155 896922447 842229543 733829922 208478348 503756655 570191824 568592784 503842727 28037285 885875099 604615561 261322027 972632613 679467007 859527182 340337252 354652898 895155371 450086706 619309533 992612517 18198125 679823507 37154184 678742121 548123032 295112959 342284775 633890298 259539645 428965714 464193636 616539613 47093770 177945368 173858156 487288543 621791759 440788788 425544559 270375519 243014521 421438485 801939359 916751677 925094543 975606273 370986980 984001067 503325336 542178154 494716077 513442907 899957250 408270963 746145555 258654793 830681164 561231113 312741439 162023395 769728098 917189345 749541657 783221154 437588626 334781432 620869574 122289828 976629989 207855153 552466146 158129333 403612415 371374591 754884997 610368959 647100777 490565039 507090094 512875807 314049602 877710887 790299111 213518737 887196598 705886173 74230700 881888434 663599996 279008388 994511733 30227060 307518717 397747590 42365686 774206433 371509615 749146239 892521076 604153372 830960947 558496946 189033098 35722031 468466120 173964906 711882184 700741431 61273334 109532220 139655779 732300824 521340598 327288320 433863680 782200793 912334466 95782572 885705291 167727159 864686716 66472636 706699680 490405429 486400824 750970531 131113056 890389624 407950542 222815799 337439026 551893717 164971409 430441544 406688066 215406548 66043564 754262373 827419440 455269854 166703301 976502898 882401129 610784819 359733963 580149454 10150397 339809024 947648125 862513295 722575541 553194153 990775951 501362882 761140920 96577327 194075925 795801059 807857879 22952144 584238463 729806484 357046695 816752778 75680198 406095950 489464924 214062178 910727350 560582932 871061568 250435080 352806882 825684465 79605142 753609106 785329042 593495075 77335281 47685340 171093380 712342489 991108378 371626498 468827116 951214869 989758851 43892906 45852814 515137124 751888306 966204160 576209540 91836057 137354458 145980113 157554319 106914559 863603289 903321880 996014364 356127229 256181653 689315869 676515522 295476899 887330014 857190390 264808523 628606883 63850999 526444353 148846447 397999061 442692280 287251694 262259657 442000475 448156271 786937593 327603855 850558413 484049859 733933551 430012700 152983174 779804794 27937985 250743862 832206238 370838270 302847618 387429266 279779934 440752254 877929008 523196053 457876880 939842276 834471509 7181157 963930110 686531095 482436540 731873297 821821901 134241211 75438415 680612717 350918277 563156480 808863648 401667619 476428098 373194138 175722863 700348800 896348662 714861202 508394600 702568815 939036838 981411605 897281668 663123401 902116531 85206135 875853655 358254630 889334159 459898908 431538232 784865200 198395554 399438481 722567954 848959001 633402009 194799370 848602632 968711853 968498693 865623763 702384358 573543031 962722043 952705908 727572752 874266966 524757445 87025739 485772434 629855660 644397380 31334819 503936628 416424758 635365982 540959039 709095090 53238919 707891500 245758310 104399273 445949402 74908882 351781782 562369873 192700654 664999800 840504250 48836635 667841615 972546472 174699758 255717697 506344354 33001323 121609112 299752382 529918337 404617034 358832182 917798755 785973425 658475992 926209717 991295564 96090518 403500377 364921601 363912991 986168075 429807158 17434987 834670576 276818641 414508780 492770873 187358547 298139001 94459462 668263516 773142212 877411412 901690353 276820567 228630193 438137134 703238857 503703962 458920134 878252449 784303815 604452928 377587057 236268947 767755179 105192741 628398445 694896076 86900579 705009859 857964252 999303686 530823735 656677332 31204533 904040454 38710962 951956558 904437776 760709542 813404382 420600790 449059345 813369018 900399475 587542216 409611940 5464510 568648236 202093679 914361732 355384164 477131007 123866831 188927047 110566440 692410239 923438685 488296866 728129094 71233708 79976161 552975428 190657763 332237823 420677104 750867964 444273068 397109109 890201246 670894857 782599206 875339068 725059607 338626670 307498426 67786251 365127376 382608492 751013573 454468237 763470381 406392435 182659342 494725477 547433244 488804559 990989462 723241772 178374422 576340642 597512892 452410505 476903263 421596946 831789746 448758726 248115089 966420433 315813341 500868692 296660421 922069379 936795997 701274915 974217712 192502738 420272976 854417923 582610929 355980492 473282267 374850053 124378988 438122789 747374890 696333950 602532006 129067569 510960739 999135297 716981549 573108524 112574184 509025404 719209765 545163253 894851807 520005423 37610742 471301312 396162618 80448589 29230014 843315306 111611926 282560373 89161929 31023924 153527403 455021307 956736124 510486919 26709538 754578429 823595379 980360805 792706710 840891311 705555854 791522147 132581360 845747957 834405760 133562076 604072572 451810839 342738615 484295229 755791079 368386914 187684771 231131220 327244128 489610143 422712702 795147666 788283442 45499211 358702538 633480531 705864370 757543241 827005948 256856990 813114052 189208681 699231071 250323560 854860059 737271929 983267315 322370472 248189393 559259571 397617201 748643067 62098913 136226321 338100203 290904336 936979922 256306834 169170684 373060247 828426035 473791845 736845940 145983511 756745662 862873640 308002183 729955157 345966083 595815597 566471229 50656997 517348369 385301324 741133214 50769261 172851641 624076650 976826570 706349381 629106734 56631219 108008960 524495768 397005342 317928447 926942915 291878671 830663826 724699930 103228055 705469068 828558779 871669960 726623551 787000423 602200751 688145947 474555201 291183080 542180197 312691942 841033672 550521629 659591759 526127336 632000136 505819506 268454377 688285680 438946650 395426909 200841395 216753161 434554288 19844798 71960680 685077945 769070419 537535698 111378102 252141637 378411917 251495568 582166484 921202017 287067459 17773437 813198053 176921201 3313 335097687 296378422 99014239 447523545 737097097 572145120 616020487 688813474 46331112 169611524 331614724 164783674 995451490 451089084 562461070 935174424 251388664 803263988 907506619 597300527 626052352 629643194 87348794 108725297 898553192 990628222 673562189 656679439 8232152 756958640 347444930 977363332 228846608 394234440 864726589 505317602 984630126 588843270 590607637 4164417 313398540 535672890 300589552 667737193 519796186 460436003 403056165 235694802 18782799 470785678 919052002 47538081 900745187 469165486 123616300 155986494 339424557 375687771 83088260 407681545 808521498 495273275 553247305 383520903 423778916 615424497 289225750 531599071 354383983 728564215 44070256 446197695 494449621 129453880 323654115 982964301 252917757 618330886 193661393 199177960 181423016 176453065 882157347 763313446 566584897 127986310 330821671 348139518 833251933 974022659 93838619 349630856 409532939 380171011 836830290 402927774 600425399 791245545 280281529 231970504 278265061 887456728 672529612 668052212 19719287 158619533 868016428 132345054 127539692 374441412 104412441 885552267 648974890 337311012 768399216 471060989 785302700 558235598 780024735 578024218 890673743 682965974 38246196 963290827 659068391 111710381 881994926 251350009 580255737 721435107 22904419 403719256 206471344 198297206 304629749 764907544 885814573 739482594 136509400 939204884 47783325 863552073 704367503 927309544 647637548 122150238 445923408 890919226 309175108 341175518 475420659 636908950 615132510 418788062 684937500 950561480 50681846 722697501 968701068 895582323 951191182 209346871 148894217 285228334 551560381 553260878 274920682 737070505 469202666 896254523 949596676 150634671 374756322 745706751 453621208 844661176 883876971 330463705 214262616 441178420 874923831 175493450 44577736 651846044 315089671 704913134 428941974 675103777 873917494 963946718 127634310 308602133 115830566 56230628 354691479 489961006 208680154 183586559 280514084 159251376 223334163 383592928 223250020 298659159 345292335 10203303 87955902 676415341 61622022 403246719 547716038 503584176 367180688 58817083 506224875 137593937 844084460 345704743 300812250 554981320 913158357 909572334 95896478 605905230 930944039 989049208 959727119 965576284 131966673 546044631 484874431 281281072 864295159 385235675 343179378 464730699 501832358 965950972 857442932 38739459 464811293 806769899 731939063 510303393 907017626 701411144 511026579 289901893 535872928 608086117 957577242 295458515 90227782 736584120 562114435 84929271 844964068 739751251 621083512 281317144 753178119 981705563 73307073 541302961 282603002 34346182 480283806 583838115 880798879 1912500 307501442 544017484 740017215 193424080 742879999 864354894 327821223 109267943 276595098 526249348 257909168 971905314 901162803 277687185 851489410 1729562 883070966 525009255 456497878 70372314 98537214 944846746 767859273 344550147 919892115 633528133 769606041 797158970 683108150 119272565 319891059 385032114 714893057 895731664 18360844 842943340 380826134 423524384 533517729 875481589 148068243 86168552 980524503 385760782 820069255 755062976 175823033 240892646 987089629 765954722 906593153 7142204 911351995 507155594 253723345 205013798 204952578 123719477 93354715 118798311 362508552 388392376 73879722 870579960 247516005 596502335 319126083 166604209 382006371 957580849 833311768 801340081 329389439 513605071 776875343 264573572 793580271 810894865 196751318 547054596 818569025 610585130 609546377 710189681 499866331 933192569 647925427 653152352 272081769 783227665 789901253 533687676 430234600 37211740 32295081 76365830 801886421 425185224 271246764 103194580 92243243 922171011 610222236 626633203 709168888 856364154 183539337 388366579 244911021 136383110 104759062 840520537 456978118 521089959 549601393 703878820 412073642 24050292 740189299 957417904 247509810 743946379 682113981 224404544 419781206 50052123 767275395 150711620 363859063 324091540 809225401 958000650 369242205 342139138 107100010 175714517 491662560 747861390 728820231 714759579 705874535 401384523 909287724 557680465 458694182 539732401 809312548 276823376 953045695 567402345 843650439 93049742 611931738 769550598 147644994 672739195 976078691 817699808 768288223 129976171 636237263 166512571 158336585 938575831 274543082 513996272 642331972 235293054 23024405 303104875 196094344 389243653 284744227 431609480 816556057 683796168 316986788 616078604 641127498 7811360 994128641 114214082 875001875 645607371 7068801 150533956 927996718 847048863 776391350 680254272 510095384 637467491 680655060 421646557 939816568 366183419 325470371 962192876 142149667 490116019 673590708 421429905 820719196 842383212 685890678 390065711 413259085 80534010 660160416 20847242 102918174 231314920 530324839 407120946 71157765 161042231 122323255 449195391 828695077 724054503 187034064 146306406 463859417 634687870 55929335 103169290 714324609 458967802 586480996 370392947 478334034 963379850 756801316 636603526 564190402 366201974 780338645 693220203 891946774 356488613 255959610 148175502 825839463 361558440 352037171 401828179 629137349 946203487 830110942 70188711 505646444 801187311 146893282 379051218 335779350 892193370 648876411 768816706 461724224 237438257 752936941 523843888 728532320 673937310 892949555 340283631 14496589 954218307 630442772 210015774 954765478 269566001 49151344 209605481 736851274 334195451 816408862 868623689 877201731 798192092 687024108 745849546 916646552 198626781 11306472 564364555 329052983 943936836 282809585 261509666 715565305 298695821 236825388 378787892 635740858 800128711 89966205 940856969 736334018 777022210 231553858 692850743 85159720 440412793 190669922 79767852 416129577 809854333 392675889 107120346 99828483 182792021 6460361 965089666 540359351 88487649 257577837 340793824 188749721 791879842 925294043 457116317 234394795 331572469 467818600 186298639 244266291 738627960 96295745 300881795 644385242 940950152 758270282 325022225 951832403 574456264 585790655 473210263 103544414 774707945 885856163 260367361 981131904 786567704 424663704 131292195 685023079 792628991 799344323 272752864 984727779 81045847 695133659 523134481 804545219 984234728 260508839 236094284 993859212 813749674 372046061 602421338 145950075 81038046 753022377 882163014 114497575 313519023 133652711 145978157 822197271 100295160 76570530 680086713 265432909 42972314 294837842 220347645 322389057 228434287 290974655 879592615 307611397 345418908 404746112 862585308 156390185 86039231 800695621 255481917 810910182 487513744 11665725 194393265 926291937 711523454 647373791 388031611 382029285 739899145 189228964 612420230 314719974 12269348 296346684 713472675 616602002 214243070 52158787 455759974 698925660 63566134 13109976 285852059 651041601 832190983 531458071 362634292 154328126 457487287 211050787 246799986 554141509 929824595 222429147 735573768 51493301 479530179 299728652 746696904 50637894 300385145 634711674 294453802 801237843 470323123 43420899 244022652 54030863 69477834 478220392 137932885 822323012 893913992 254851024 674390129 168039762 406699961 791074192 688657665 793270620 499223303 260558606 417924010 893854269 893440259 463489825 652430668 812413484 394937756 309213362 18003766 688316268 785235028 682838317 229814492 902341501 158559154 2043475 818795370 334646733 77182343 912112541 792931209 76094946 626842484 325495344 559409992 258806171 467690741 863101148 520466370 9505266 842379782 968187573 753394797 972467580 53231512 402928553 981346820 71648574 420744379 857823970 19588937 977961380 922548834 334030714 211554707 31943609 296590882 58451150 816030621 89915556 792357122 140434193 327729988 914933737 671469348 809792719 450277864 405995923 919365151 34838231 577136955 110042615 469674508 282386025 100757238 233549424 722701939 251352948 626264257 648993758 250635794 491294678 555579 404746483 2072786 266325221 95185298 43105265 319995250 206948599 904460370 575226934 521853937 518015616 685318058 491422445 992208670 871613451 756211191 743731017 657504529 95770329 864304936 961699752 801928249 1428058 115968696 444760085 30764011 706302603 730125986 12626984 564181727 137939207 633212692 962781015 786821519 333126932 729633438 23328776 443217672 431961416 471514176 343559950 226344660 993403762 934675906 4010473 609976973 616915352 150568999 595962735 36914347 991829687 814911655 141233168 23456059 34694920 914988374 918489571 966992277 310062224 407928037 378152949 717647088 676866115 451437 467254800 198138778 377029978 531245579 966892981 156459338 258583587 566716402 569856379 773084475 949269228 369120873 813597349 740601578 115260698 200484629 271372840 443464891 545843214 656453679 801466454 66569572 552486385 271706276 386032714 722999589 384121001 473602976 139976299 721159427 910789123 931688065 985624716 916214430 205433985 789721078 656413205 716893291 550108369 618639859 353039582 390763618 247704856 528561708 343097770 372283824 322386149 975161838 970369183 775691597 411206809 138654453 122789751 735073009 83073196 181294490 751280889 186275284 848538775 452283368 603411577 427239408 485944891 800060542 361525989 33683981 504302063 974728273 380249225 84865550 710097814 986975416 440132948 566008862 22941744 757055382 80742499 618487115 912898412 469441789 890567727 558241855 363052852 341204132 501534898 157948279 654931239 91621606 886525964 43259112 921105155 7000282 926616766 552131094 700343902 589182636 789522625 873720789 312269083 523283430 427360877 872931114 773356043 915143388 599107245 296714583 952668928 852143334 339156125 827446384 269359587 956994971 979573398 900098422 755544707 799249611 55941076 408976271 226573813 153114507 577864267 844392553 854626508 894860919 256238204 833072594 186970719 418013320 954032957 398502490 824659252 699499167 526325127 676038282 782722220 650861731 187122167 266763261 333737506 655723085 591970838 284555767 106767555 679200507 189392939 340754557 571338085 814514096 394655520 517670837 448203079 292608425 336192187 395749595 147559641 653571715 452059001 670398853 942015266 675209657 960050793 160918810 359267970 721467667 896699403 73025475 836706826 424506996 549659223 406328239 541902978 280471697 433164930 939382881 172178534 495341528 819179005 187262344 644892703 220875472 750442489 653177567 613483188 314734367 872638066 512067969 368375781 124176103 667712738 181341144 905963147 364579162 932128118 905933551 463299412 309828361 747723441 98198882 442379368 10402285 444077109 399787233 151411753 945365134 568224905 526435642 964553281 81900054 912287353 502003086 136291959 828472502 181949139 730915151 548877261 311225605 823484444 866797968 517553616 847420231 943812470 415356833 582644817 294261318 951944407 980621674 584998795 99936926 713428917 565262146 792028815 531196156 429349488 316376041 927157779 467358713 851856155 333212601 608716972 549034655 738849859 384322645 421223665 840940624 871835811 543646791 385761043 587127274 228552266 866025784 373510584 499142502 108316416 601349168 497521208 773864084 328901523 269737608 873121923 144480861 541783168 789333645 49597432 485564785 954554639 258642295 729475471 326807828 56526915 186276803 450437267 80579661 396190224 688632610 553421244 18198384 952158925 147707314 528218575 859147602 962345412 303346297 270489567 120277155 509571173 13782258 52707440 822671324 574924480 295063213 856882617 296200738 340428749 667074848 706179177 154243793 397505627 445864126 482907301 605642657 35283302 618880768 372375814 27711699 845748301 414086547 795933214 632198126 545180169 999172155 523924267 216271532 239496320 502795562 127488519 16928029 682973037 661839517 647036945 338777897 364140547 262710700 648842537 28651859 66754051 382675055 638988540 34244098 286385258 763993317 863339217 830851032 296355667 477389483 218241534 490824474 95765126 464426968 309253670 259800349 979498664 692321140 133054819 885040152 850277719 49514109 70245689 51712993 135038423 720966080 170293952 553268707 516863084 357023305 403227253 655906972 519060271 577291397 390861457 912542441 487672223 242764610 717251840 586323116 866254620 602769663 397809520 425847659 292762403 533836689 336105516 662771682 866688617 213037373 921658445 423338646 21785464 129538672 454454324 818082531 231755662 297504136 487534750 200575511 589480058 851250295 683396198 51744652 417485309 239777559 227812423 904382872 737063403 993261802 456946637 20889590 506302936 421014000 413662884 480769965 411800679 631766463 642882877 320696243 475550407 712885614 76365966 881316406 533902348 184787623 842912145 514324803 991192979 264413812 611038276 387797401 45567209 338428257 930520195 442229009 781668632 106976292 689970964 420621559 716482543 776648142 825650603 751429272 441524999 729247847 968058799 561662256 918220670 804141154 88534868 529864466 918228534 400962050 399356807 726170187 779286727 764254682 432527713 949513637 215290941 146898396 8560571 108081025 230073659 702699475 581949824 592086012 165527943 457286477 24688401 557473830 15320286 515814829 864288773 950288907 381679095 388836106 194049347 444916540 466732646 776135018 841068900 678844557 641152578 767393709 354053743 827941525 369993890 937921539 288325753 24330803 674477316 763755127 557006725 307193783 185274766 223260301 140945261 101070967 210253315 42373126 23981007 286101629 160098101 967475740 80327213 291658704 562507316 213658380 58964028 667388288 711395543 163602299 618056574 127428321 827330450 841421634 541506418 754784686 691331288 623751251 206084944 777974173 447405546 365055846 493082861 521446460 907894902 613654071 446830258 790535468 70705388 447519721 271174689 329580811 591193410 753802821 262739589 905345784 571281050 672822896 372431885 612133866 931471428 291097539 416518035 392189111 463169100 336076398 544558642 654295174 882181647 655968468 967458432 310031042 244741593 554158029 960796954 57830329 566027541 816288462 582336503 459868737 184653608 627789209 96993840 741886240 714473005 800576123 254584910 558275060 556047348 140851408 817016756 522441327 362817545 585226892 656625939 837346974 897605604 541814463 70075065 152182864 402928214 767888560 687659102 359381788 952259832 932030034 30429949 397161974 302235473 300445743 777160118 570537535 580148845 569363886 1960305 805405708 473634160 366969353 168747151 181189368 939983411 442771966 566288569 255485353 197274151 718312567 925558381 382201097 790392243 572639292 982964481 560232162 332217259 890058869 933035261 195346636 809220015 991723721 936926406 699132605 876493657 423571269 204685126 360411277 295015343 659771616 367389229 528823763 318234740 393183147 970483113 120421409 400744161 467969467 981867075 315496325 311390717 963595509 681097658 30614097 16883823 13636633 878043982 934222962 92558249 448685740 187987985 342588841 478388963 705384588 467662976 799074066 614321590 121790664 468241720 835554598 883006033 510280572 638198064 979534778 709417650 59991604 440225516 109592184 365191112 474531922 698672726 446066867 482820721 658470374 155962931 471309793 271866900 672035535 989332923 720614346 481875317 929425955 209605743 29268145 618523576 281827858 600393540 524337477 651535485 184416775 602355371 68999878 621011209 177290503 337689144 789113188 494823622 952883885 579798993 507731640 550619855 247084155 664598629 507552956 785850157 3772689 997957757 547214546 890393786 432867687 611053413 819251668 174056847 289475229 216650517 246525315 97548831 461042840 876696069 795502723 460713422 668621380 324142915 155944230 888996041 626718152 318324091 414610230 479311232 955326842 168775681 395180934 218428556 884986806 917145831 675854565 843047342 186800189 382920273 754574921 990237745 430229197 274953747 982803508 539263306 775085051 590537196 174433788 877805671 673819431 838520607 392082029 373686175 786667626 618356216 444684789 746743166 963953689 722368093 284537227 610835630 496070781 96159119 624027521 710931065 328459720 159129565 852880554 284615237 995541036 125748351 66850929 101372219 440164276 639981701 598070627 375640300 948139247 801844263 318580188 163354661 510440785 865358254 978582856 812222240 791648873 815565205 359762861 590795160 150820762 918077617 119743537 785990511 834054695 342934098 74921219 406567268 932313578 181550567 582673941 684595133 371225865 190435680 8153236 116387083 724187237 331919919 100182718 400479620 419070307 506875222 403843863 690801152 576872727 717972108 946072645 832730563 971493392 890111341 740685613 493721305 844884148 682628164 730576148 761515211 819882537 509630963 281881315 538124940 384466480 327316180 767725336 172766579 250691303 472107805 920302700 550506238 549830232 814841205 706697046 502595617 119828396 669118868 772753571 644721924 517039341 187897463 282846846 404251767 966321564 357660650 304864488 136918198 884629153 750812210 779833424 767232113 131323902 239113996 406808451 682916888 614494176 197375986 109151798 912515353 777014065 616598147 621183732 842542983 466669921 431628232 266727593 611800905 648073808 225526074 247776468 241246005 111317840 903331911 593779600 606953303 332724269 427570406 238179226 639417445 747098782 208462051 606526666 410068546 352476280 945555554 350379191 197529981 275997866 27260201 547783420 194723131 86201515 55747666 582722388 872250869 16043591 470381789 642913807 189587825 831938391 532523392 313205225 324148990 754058015 465028760 247046151 473053564 777434059 422894837 93108571 258729273 104956962 596080606 992204078 425301621 299461354 11661910 321671823 653063669 884169034 620378089 30614899 721621106 85606081 240104951 849212942 103830386 709406 626540252 296213459 415522812 681231105 397074670 487188457 487293212 898964465 610925874 867888559 3291582 272104317 934922832 929573110 97138516 107655044 824315847 142849998 899500750 453993927 637837286 667573780 782571753 488761064 54619192 46102686 963214613 676014540 469400098 381740611 599613487 928336089 702654109 930697470 264283823 441027351 420572239 638204117 817522282 229825271 717050236 663952053 945236063 955747764 176967393 888882125 652612589 677933888 249732345 156120543 334040176 46793251 354664066 632607446 684821412 779232140 162912824 531765860 542699005 930893231 716810984 533198537 419149391 307169432 211906722 434862745 757677560 981827253 455281465 187803175 81466779 663228401 364563204 674155481 848928155 364408567 273233401 723934857 640199356 573590741 767402519 610483203 818441692 413039398 401929805 684652838 212189 624036716 54416727 216925752 816342586 401714202 920875073 929852767 769739289 464487989 80687843 645328531 311772418 964127336 767045652 63217435 796887744 806596250 507019205 823236891 338780574 58907729 749430105 414880114 469483682 49955974 374432502 495189713 576118190 755142637 57915269 362831942 151583539 174244682 100264540 858850366 558288453 412248891 363512756 206813482 594835087 538536248 40010797 622694217 680641897 219170667 613775465 932890543 85982876 460186232 262963148 406995169 610541071 907588754 127798567 302912912 42951081 242091644 432593327 298700221 638250240 927683419 84118043 901346348 664173302 776883800 847592313 110732252 650127084 808527211 639775888 512166312 844778166 308732147 16343478 876259298 864272905 151518307 239446057 263793321 706591567 109694219 726314437 714659289 963128878 79061770 669760782 453321970 411700843 29738585 707013624 789673394 42832354 429845856 211027587 108901611 837503358 342869428 923261150 404125575 361558920 961947463 134384502 297396965 827920664 563965253 491814068 406189429 505853626 862244534 719324998 968307367 533895431 893113611 264014748 116774720 970860207 460690221 916610490 503028513 20021498 474151046 266806529 699422423 756704342 354313989 135830943 900535410 424376149 53953212 129837073 484759004 300773658 5735304 628601320 869255567 185539798 370923670 419254050 878714840 316192976 290734343 157391729 930674328 695102006 825498358 187662036 179726107 47900016 983085465 48803445 606275065 676110991 650338939 83292420 548091176 502169982 565064869 642169100 227031208 799380009 226919963 675427846 129421962 152391792 560450991 616156953 718835775 728203336 687771383 157180097 655614928 103877411 504839574 175193987 344241057 972380872 170371376 159019477 982746176 641698247 492759052 374524090 40395469 694625294 797355059 906979780 956318447 304787568 845508350 941550140 371624132 363872440 153818135 875868982 98830656 797319081 609394848 240994642 681660519 4456896 889754402 102172082 130030471 586474998 686946630 627045040 939094467 973452621 243175880 460274070 766079451 98711711 75621250 180930305 926930724 439005573 525912678 474698731 506006794 742340292 228048105 44991550 605690387 1785408 528538415 744895380 647530239 990245998 779968198 960759639 136137471 395034337 546882517 521682140 477390635 518109623 674257235 78620777 665877155 406587657 196166971 775709967 408042881 28120261 948964817 244070547 32798701 681040951 757133667 829139754 372361056 273150828 22027457 179220738 9329150 995785481 13390347 834913090 174507823 404542842 199219136 94239454 963893222 573404581 214945466 275359215 350741936 652146791 113961732 481842100 705311370 836592154 623594000 611990476 782679090 103888082 958815266 231506304 636427904 498748511 204001959 935612417 473235527 341496825 52480747 391354447 40746299 226176878 247230534 346224882 867785775 205038912 187345955 778391032 893613035 153872289 536288675 632399847 389536663 595594056 140650685 324638760 757444864 726228857 392699520 275088683 545365676 636415161 212935846 897696559 547284503 717222261 374974577 245500403 667471866 772117931 462026239 202443688 546888285 69568086 498781838 445638544 826864271 682943820 305555576 770863391 873144770 270068518 630542245 351329215 944696636 59833532 922850030 981288500 59630686 461534251 35356679 432099202 307774617 959474507 142208894 901446424 264233265 715536102 807357526 784640005 794810021 253022002 618657286 109960983 479844352 814457598 34047720 637857560 75410696 591243038 469459267 187279175 189028954 561752270 569930865 120574916 991140564 966801707 453854748 309922351 17279016 177449968 436233827 494260274 421861123 460586812 201610315 821530415 915568177 645819248 563615610 632471019 193870811 468289814 771836505 648967323 254316921 86054831 868921482 6303079 97260834 273600265 300935284 162790853 786107206 284714156 249160710 131263731 528915198 6860386 262840743 846528397 889846452 740304500 492626075 119333496 559606945 620796341 659707615 680717116 438487335 160826769 792691918 679350156 276718170 641950378 844726549 957636811 904911893 92342767 328234907 548727622 184188285 692544832 24992804 556129514 193538944 513855458 545010800 366312390 761202526 731777440 742625966 96505902 714456294 371338177 907159427 467322913 85883427 702554133 44963494 346053907 468774286 446174429 805646341 676892911 880478044 622835055 474303265 63567042 462869792 105826636 856654190 533828841 487223502 774794401 777771107 381175241 557489139 541561117 985748481 752250314 954850214 637820006 660697736 361490834 45951921 778477257 360966518 80812679 485200931 225824992 418762779 277350958 802068532 582185696 860007335 266620404 417249317 126874394 55301469 678983715 491415986 248336768 10692294 43923017 211003638 280522062 839150679 649607327 369911334 829255006 793265755 688082793 541175039 738915091 760794253 783240254 599881621 396748978 89632276 15636500 549092909 615299392 444818685 645734381 413965336 835253065 669544546 999802683 689165330 986327019 173879601 933083433 430684346 701640359 388217411 374737958 800784908 65603227 948040762 444910012 364920522 552239622 665872121 627689280 221628090 911890329 259539534 474750970 41226725 113767596 74478691 182640943 735284184 940837910 545279028 921253026 432669107 417928684 322425714 58133842 303980314 18463094 883996774 176325868 768523497 625393039 892846960 6561259 236275609 145204783 585165421 290440712 547029301 693088396 298815371 70030957 113732585 879154038 652730392 368911695 140971713 845068963 256340102 300360077 213432101 171774062 443384664 204354730 446732222 702753723 460757000 853129436 77810041 55667245 199309034 773089500 552106407 828394678 113473669 714156772 831975214 313061035 719176455 941609371 486604499 103456692 336827298 782555796 519307585 626044726 68316686 517917767 255845464 897366885 62878966 949042691 509728095 338976939 356367774 651283033 849793685 425446702 382435574 486242854 652008554 184281772 775880177 292474634 951069445 324914739 239049688 857741594 861227106 479390478 595299500 671487874 46593067 404374576 657871935 395665776 386581919 753772118 746763859 266707280 636033852 885126055 314592729 381490967 379824267 96782967 364951975 276020988 605561144 929704483 797477702 814847109 822935011 53178461 393249632 617747438 995320837 865535552 801627414 743039201 487996515 362921026 142384216 900015984 917982457 838754422 254892244 621462418 507058358 364029034 362484422 108943745 501603191 545430322 999629820 127022159 433838038 46036376 528219027 722487742 961335395 498941630 3026789 103503539 115821702 146977098 159863342 846869795 589726642 685811515 950267397 77871202 367895016 314232164 748737902 918298753 106463200 926333177 964254172 349169094 285957888 160579356 641637656 766400676 384835573 135975323 570392510 556233573 859490784 340444076 99505715 864917935 326364241 215688855 598944984 581837707 43452297 851983245 559487342 472205538 102975208 543644889 75573161 507788051 859742341 13620777 590709178 596080108 360759023 874683996 886982548 2348727 889507303 461240843 573867911 180807898 424707587 144848583 884599374 921737685 601032899 767536761 925555045 357658478 438866743 774846477 997044219 305689552 205682002 288283148 29022367 952065420 767587433 302442830 743003737 88657473 772662214 868970560 819876172 207822263 91237918 636151081 382758248 597996015 296248103 194693876 255991159 33267782 320600236 949562277 308273476 550433052 116172070 174165123 99584871 852261929 656024001 493599588 895024057 967820573 680482748 75308165 261674078 624522283 656863258 433559118 132568031 913290038 969130257 291011173 163895204 10065342 573342013 300850865 677480132 774892176 994769899 625584939 527285356 917505056 744430423 358086185 3253444 674719152 768225066 472497095 458649371 739413708 906992771 431501908 208524064 560789620 397520703 406564543 83699389 638859631 955662575 454831162 80213641 167349774 679333511 165848096 175206683 310644640 167363769 566511778 813891101 791972132 418990907 912261168 329147131 46697303 243369398 135837228 482109664 95518596 131348546 974938163 966059250 975277636 316836960 59323681 491989192 937830541 119786767 389444644 877539874 541962302 493329621 848050541 992963917 649869456 278848822 104587739 837614675 321040910 45876872 491957795 834411214 418261594 669770142 915828909 352110738 941367255 923147429 935468151 819686206 186262780 468674191 269403811 481783694 163702264 186035455 418613001 262483675 149666375 952826353 135371368 149964670 793785477 320066059 500221951 664137958 964211072 708744012 124154282 335665505 583728471 204312043 307205471 658482507 587577292 956444876 270406015 215507254 261070820 132972429 281539965 339249093 851857402 563126062 962289295 347501470 72653781 432961205 29732419 760852764 923787276 42096898 806772346 713786195 127856281 475155869 610319049 93084622 406031554 298226684 771381983 697447354 333238950 233878417 753123366 807656096 856783234 494970010 957053673 884022777 701915939 423230740 433159622 669027917 826021268 911961631 246185938 465114225 112183067 456072886 871660628 133879561 660918617 215638255 969084204 782660419 366480119 824715746 80844781 771237125 689871635 728661243 714766863 749188895 674333598 406649810 569965572 703247036 679585347 437800866 67753195 62985804 477326673 311701501 941400963 832885174 471160733 482123032 840217004 373589430 184369905 759859634 438617309 369217882 863218262 986778761 808672717 466152806 399015729 734669115 407324163 516427535 188547215 293855197 617802640 333880679 482319753 581900377 126267557 371091438 343266483 202515597 446514595 533637590 280662586 132143460 73037762 657908698 105429021 670560223 98699919 417361265 670608635 456763794 747916297 721112457 538615764 768488834 307078318 265979250 473238809 614127255 672250231 572991491 697218057 854685722 86088474 734923247 63462163 157704218 627848070 611137188 301412373 606088870 329176982 229179348 305312247 17668131 94101435 351102765 396330633 890068008 22511614 936685186 278862578 436506175 769723413 972620839 238088053 283062733 882572575 67207694 551292770 488669296 840445885 328640481 626113840 880953438 968840121 56010168 358454559 524517031 904584054 738296242 493769372 162244052 342874516 425496557 298346646 624699744 186117992 422668612 94688062 429112029 938206715 817062737 217512043 907724687 284992179 849595448 665508060 488599211 839739779 466750393 99123708 588624965 908003698 979768845 37484210 36128973 362889048 798753916 408491455 690464600 208009243 289142985 143768394 855079798 848067820 425899598 298061619 434652220 455460137 476782784 506884819 381949160 235791438 196698443 719234620 330564862 120012458 353194501 635237030 547817372 392905206 390640912 677232947 320198222 257907218 575387613 368327226 360173902 698542349 839342876 319399200 326517393 656251008 809646347 680816212 269177498 764040373 872912670 585550077 451336456 560635092 602346651 588022846 294048798 332644905 120783798 747862812 659161374 666691615 243043770 510809253 989932279 251861488 276724332 652821899 814664644 659991882 58334819 33768448 720927044 899813090 964703271 342499141 945342454 100620101 470544823 772515102 453541615 603320325 283770047 286839490 952998123 977859592 919501662 788129790 664042017 465390441 617074470 930978839 107696702 898315045 380003391 393484202 926700861 317252943 971972638 773613441 507321393 483943099 20689513 911690735 252132053 710094332 570487001 79499644 435624821 640771500 398563670 589095251 724067650 321535414 778705654 300276458 364052107 520499709 855204784 230126074 248856004 864194220 397431278 757174861 390978462 740548766 173981066 134422375 408391971 437679546 912364003 896873211 793043054 188405639 682574083 224510105 729079840 559993600 803729892 407419396 919173478 408967097 954908973 994530698 620253549 836060865 757555217 349733436 553706965 862895337 646311227 644545864 21271177 690054936 951299140 314670935 437715165 923727459 135171798 424620187 885268941 631223676 970593292 814436073 706679233 595251606 328720241 877996342 502963487 851463773 753182789 284202269 52628709 991677285 171112503 123323961 76626127 831200839 678782124 256246247 766338679 676464498 424614045 429572971 173984135 530214895 852750739 681934095 21745523 744387189 654298600 928508467 489451061 869584284 749175155 528959818 184386170 953875050 144336568 443957685 985593113 611391059 63893909 729477919 422913125 63992701 907681662 670249316 622775605 157313946 225452931 1540793 966246052 271000519 379735688 869639782 618636926 746690256 806971266 816338578 854180769 317131829 399733605 40401271 259862866 5799096 739401348 494977631 150807597 459440579 444757890 177743566 640585506 713104541 539028674 20194698 147463935 663244099 289384607 984227396 550434967 363108460 111063610 494039158 911538798 43930220 123638651 618161869 676547885 460094870 497985292 822436745 387210410 847607060 835843421 163957598 396408180 435075012 302164110 126986627 535349356 953942751 948883619 29083662 771580039 672040238 289029055 511310947 111484950 515495785 180083541 320273035 239853800 741827507 330610880 851932279 453266158 317702837 872057931 66977151 646566269 756381101 537122726 134034318 995744645 76024118 733863923 374614504 159688429 472017201 438525424 742714858 589456983 897246052 562726402 777654814 618457453 315962684 310723270 76359593 576943676 174157830 932143706 113888243 915808345 273908305 458455607 18288777 687542887 210004636 592335326 58143696 199585967 244043240 554973251 184121484 504032172 825088293 723671010 98168310 374118521 119257211 540123563 933568597 568092013 831911423 49736466 471674012 804036530 574475296 762443023 33548054 531562030 66903082 932464634 518470702 669994282 78795707 663581037 193166803 675175596 991783063 707571587 986823688 235809399 767679998 915656825 866188154 75827619 992923207 187950416 241704717 745776660 776845979 789615956 678993500 330255460 988367354 872713492 148022777 865311282 351336233 339684027 498852441 69359474 662128184 683273250 918555916 266111664 231155317 934322327 438720273 123543517 522312972 522661715 848371893 148305748 648773384 866872247 476469866 677768508 909320492 74744341 544059567 172736547 465526260 431133821 104921763 168484300 53644625 331790614 307955214 844822250 682471878 990325906 656724205 452058496 845754610 22566204 74306146 723541883 51254304 79392557 168236344 217758059 537420035 321170542 655839691 923346075 499377870 694797805 218145404 139416872 331632561 912670821 902662497 496867981 982232017 433385934 929958720 472447660 812251127 180907394 746981915 331358230 4618276 918169545 560104592 110822403 214492365 424061139 25172421 299869389 660671328 678731120 824822023 676061036 577445234 733699454 996090028 469158855 80764764 779168559 298280640 474561973 823275718 691115973 822755782 953821825 875265783 150707392 776199035 978968377 594067634 926376629 576822900 800713429 277785839 179506312 250659752 339244461 544815670 451864950 915488366 30001594 752354648 327074403 741006221 232912570 774569570 465321334 337140076 37443390 363558491 526116392 192485166 659481356 568149232 634196968 635428601 852069450 606143121 360094466 8108003 579749995 263604869 840020489 87554044 270368658 27464122 654324755 659878765 935929600 37462062 273799053 793202019 803208827 90832327 56241957 231288262 579681533 420014971 266710097 90847375 9723472 289633542 593449559 431489427 993102104 445157744 65091722 247903272 176158872 664740638 883311977 497137913 735591803 185265098 941715087 296683975 865393184 437235618 55559619 692881450 857882413 665626561 946342532 950499662 814677851 846871054 101530573 496878820 342402996 837773894 162835963 797514075 634359504 765680885 525646670 74110338 28776670 718602323 526375923 162842736 761440624 967775952 462688505 561228313 717987605 225937752 334483456 447720079 125782539 444160738 992149371 974684083 348957611 658270346 781483643 833946172 879727634 706045459 560611280 909714802 754297956 252829499 270496492 347109762 223008375 633930058 470426972 112575697 994189526 92341313 547567336 255181926 63267634 788960659 730514077 220204751 786174798 459038441 177431243 390773146 314153083 978382967 141387155 284333086 880666426 772797638 90671304 387221923 55835560 564793875 47736040 726575070 3082124 739626911 744159231 878595991 323179822 510921647 234049709 304656599 954484842 714794339 504245109 908245896 819343180 295489331 767382856 510911592 980211494 922782952 38173235 567459015 17643652 988000510 828960725 393899787 758809723 203682513 968406132 896288625 369125572 547590991 448592495 523594363 520714837 880776898 694594615 2919842 10051096 141390080 619154549 949947927 905969054 850111032 986225296 218082937 780333352 326801086 374401022 552729524 995925682 134477315 966437486 742090480 699465278 836841691 670835709 721414451 934560148 176630331 503041726 164802478 788489616 644083229 17047807 130573284 963981710 816160371 998411898 638697790 556781223 109156324 683619095 102379286 564941084 163754739 757237197 640310989 883334738 750701701 428546462 133615575 518814018 931945727 543642221 974154154 228544336 963695680 692346489 901155204 7696819 28988044 808329144 846900234 308002013 816571034 865016056 890377484 300625683 286584384 837308034 216345771 252645389 935161699 270349413 853422578 623957088 882604305 311215411 932151864 948224420 620354384 211222806 486408518 388842029 213425527 924434019 170468110 423055307 624571524 366307973 718584523 835860923 41886246 948024474 510295193 77390132 209232305 433329540 379730711 420176515 613170103 89384543 985203367 285616172 971710151 5177935 998956178 941138716 384488700 866656110 470129747 468454592 388837870 684222622 712121288 79979105 113483813 18775832 226769194 566593327 366404103 698386642 277550893 513192263 469741421 983669694 270782310 938701599 948342218 207588883 384457892 659359789 602186328 60136302 217920227 48823369 784294652 736986000 461814547 361525938 123213425 859062019 27566031 577137405 306813567 908025992 477721999 482628601 513372336 987504216 158722877 395180884 555889497 498124093 132264292 235684176 54597375 894658468 915283348 168396781 920375521 517799203 853116963 863261730 290327057 362506108 943859383 693817737 196994167 63604708 107259738 929689716 714391904 58613828 154774315 515536719 913931778 814252788 984314900 963057478 858581549 740344592 890628284 545980979 715219554 694351735 931582418 980376797 130788387 297617290 317987690 737129244 640671627 728671523 335593702 690382105 597609495 261290079 262594074 619795618 304992180 545501125 704686904 871348849 90590809 899170018 60126248 516186205 659964583 642740936 253279294 716866721 372320922 342273465 677036953 942354669 5350559 443911614 860732369 724811185 25580737 946647127 949889190 779272075 27489996 562864365 634632393 745699926 755365429 487905780 105736142 365948832 134540539 320486231 331817948 767492116 163046247 156472290 743356456 416772380 300315225 792571639 449585216 935446192 804739322 707542858 29855325 569187535 597185676 356278289 279481472 153383541 313630582 6161506 683153196 884337332 273289386 543603143 771781951 246727064 148920641 428951847 259752708 287219935 297716764 478913681 409650287 652400084 650602142 553670438 165993974 586298974 416725880 361310230 380443991 39030599 459045178 28866933 607044621 109381336 584295087 763913425 437602685 276057270 107372265 617399492 483879477 249845584 921502487 287018138 29271120 726570573 469727355 534092051 569165673 437010587 895617648 882826458 784564105 826827703 345651709 647429743 939188589 492468626 801470426 159062718 991700302 195496131 331098404 545470593 530682353 37149681 857308417 777441277 408957707 823644236 715496288 69153994 4840634 228311254 716777923 293714257 358015505 384261258 644993461 812420244 265037640 171494348 815646515 868847624 267741908 171388089 887114230 70464525 607465463 776066586 782150370 525279785 335599903 649856831 101246389 718947693 395910615 525207275 832484047 955522476 752209455 456658353 974999280 230251904 666051 468432358 774312659 192305557 879679643 61004462 341843360 149002415 169236849 375868952 440787219 490310788 239601787 884328267 271274435 84425339 389979313 159781832 609669402 566933135 169880213 307409018 769359062 618358376 943836048 534445114 78400222 830342014 464068910 363124816 783330253 900901845 634847260 840837952 492809581 290135511 239063980 381428713 462325699 556594927 913421943 748909666 934920195 74601442 539621999 273469049 60754650 211599308 29769203 453299931 786125159 474916758 223000607 489247120 920873127 967591659 540287562 203448842 721969926 641368697 960888601 631206322 107497580 764914775 862864365 464787996 663859413 777832677 298210714 493247994 636679032 314039989 652777972 397428544 716390399 70570095 401311266 791078917 624551078 525471688 957483754 898060399 252499404 864958127 354130460 930562684 298669804 965320086 701013852 431684110 802642976 665390335 624303452 266119508 430020901 9744763 500310487 973012144 439784169 77593433 159653375 307560531 147304692 973407039 850513929 881270240 344042554 583953046 416633713 103215010 326257339 552374067 90138118 655923228 327478592 169674119 557348222 158613206 303514564 331199408 15241678 327568875 739211404 666713165 584701551 719129010 263226658 540324575 268251620 281128155 333572910 598357085 431370304 907929478 961429604 907862020 983462625 189152597 637286134 951599787 911937513 615800404 898345959 744478859 849124472 626337750 927051666 777191762 68344306 729079730 77073694 418207524 620182405 958445960 93488837 356332064 184449453 841489476 848979581 913337561 844783862 111436256 983369673 962308948 978707090 471312997 181558854 579842210 644650456 875535286 497758380 414334079 53752986 336330331 955603600 159896031 712396439 247466041 896363885 9109681 240667796 161165527 440545658 168504906 230494658 149721657 911520856 963558549 207810553 764436257 526759181 709228194 584057472 636516414 779282570 412354592 126598020 21541296 400460498 72067211 278148344 484771084 191049169 468619674 581438170 436130816 648679742 630603196 881806819 658225549 774891047 237668220 128802366 578686294 894480491 715978716 762404159 728920883 78815373 424698614 6853963 918426888 843786399 282499027 688791967 308204747 381435014 554598187 350333307 550207806 144719030 420144303 632550853 260047842 667791062 679160868 782856541 758037691 728083286 297688941 401016041 45960180 173479003 686383948 715805712 709900362 972814002 623298731 905504172 230326910 419953825 524227939 497593648 667933037 972017193 339339453 786680230 792865534 794573984 838991734 324048563 983997391 457648084 789747346 233967548 305619620 221166400 667657556 826281080 124181994 950091694 768232654 889733006 688440376 286567689 621336781 87393197 124890024 166594491 806179640 312489243 81355184 820627270 21297709 955146979 758704296 581812512 774819912 601139899 677283278 671272724 956317036 955114721 886185793 466335109 617229554 976085120 618007971 252220418 552381426 882975471 380027981 178027458 897298704 285261868 421738203 419948387 659073628 101604259 962237523 718700334 559976283 517480315 127060072 762147109 266220163 599682957 513090773 56229580 925468938 565247580 205245519 753072653 361735746 528022487 973330161 832139306 876311926 424237413 352771433 964538244 879429838 992103314 957086294 753615262 524593337 622659979 24494011 262304269 389604188 845243296 76471251 229033815 342260463 318471951 309519337 293103073 886688996 744800269 430748478 389178553 262378473 786670329 823900966 524146518 421906005 543539977 495433995 662109491 224223589 449308591 169061031 679541043 442148165 401028117 145120948 202234841 589936746 831585136 93167069 547794457 119963526 743320276 976855494 787777288 896744285 892106777 285087824 968288215 98151840 505160806 458001591 334844037 910459083 703057772 53621391 413533834 2160277 714410300 972198825 597359043 533722067 192639304 324544776 910209046 831055820 211027490 855221590 883879082 894837009 672978249 277712117 335865687 55524878 588705036 658087718 883674441 855482540 914235198 575841961 56600234 605018908 175934016 236765732 904971873 904135680 668873287 88605383 19164164 178261562 552695641 723965922 111596393 955622326 758331923 357033039 127706686 112071605 44242471 785682204 490175600 352018520 720945335 335588267 468490627 622944459 646246960 445536214 752521660 314139951 463440830 736436510 948437215 416140177 888279601 822909628 367750901 508743652 531017732 724029103 459834871 241987262 30045686 691228600 884633175 91777138 310225861 903101038 971506894 384508956 746783005 934728767 156371498 716426131 612443893 695871333 717331653 933749470 282530575 332110194 929135040 337616932 527452140 235251306 575538421 878901430 70617430 692966585 485195854 841517749 986615416 608189018 683066417 207825159 371161190 752294156 47352816 484652459 205171249 701913101 80638408 82209517 889037732 372291777 684485397 348055656 963430755 249280513 469122505 219421549 153354567 168616848 902435267 3215193 641421298 759951060 480351674 261070320 3760483 180708027 979718110 517028923 145119522 554853375 998379700 41331403 995187146 972210973 130721351 334117970 13015492 717250316 823474581 740652949 447520113 486244783 451733737 728508569 215693528 10666512 394212154 105689901 596529419 981069198 454529460 883050530 39760267 461813855 183174999 403982460 681973739 588444340 892866935 162526228 313425088 167957331 121488772 452131727 331618152 442171713 248277890 717179000 994836590 43465264 920622332 755260194 211186481 463640831 605802909 597590588 43528472 490617472 578778530 867288484 815884828 773727581 693766360 585953191 945074160 932312087 864392671 312432693 302736202 677919850 889364684 564620876 185987544 146145180 304054810 13935927 236068068 871870082 635396993 300119217 512547401 686745853 792343723 625825581 808993508 589947382 747132027 89455875 883930384 112999021 193158257 180331483 735864577 517590729 218471162 333318129 675767954 206885463 279296698 569265907 803375415 922729869 440786860 369627168 395200122 782251648 241791412 227283037 529254685 766010238 386768267 347436872 941985510 786012989 969943043 886052668 147334132 639769004 640084843 941362071 623080123 227036060 417478986 764642809 279737709 491850847 610281898 86540118 670483289 880127206 700683515 341695153 785860345 153965120 846103778 758718689 843670143 220436843 654960846 277138636 654128464 710597686 21660698 98610376 871948955 392704292 54398960 139574848 880850749 973748200 445586640 619191907 448653646 6924758 313783199 140762155 774594497 700227892 627686671 898821809 491682801 295936511 834712982 991338542 233976010 562359601 753514027 964760590 462999848 408504903 359074869 979705076 839812033 79239567 972941189 505397699 635739120 949575492 520733981 636177947 366168502 211654067 685126144 359806519 708927076 269521311 258529894 970242162 433733610 489321300 371756406 574200016 757088467 293963563 148715151 338329666 800735436 689442035 453301340 273589590 547254092 89853480 529260413 281971073 101931272 7408931 512277272 92250605 116774961 40454423 965228292 51679055 651105286 52149471 597198092 391913810 407822611 139713717 420699736 408543716 657807412 973864146 457524807 866715196 612558074 731776037 665040699 743455752 807327515 695400844 32921307 448985340 581412410 697090089 153084528 225381694 219411535 826253675 545523208 440717933 893208863 927788001 57314001 588026847 364504343 722083390 23023505 64677997 958320281 527203630 316537296 78156575 946872466 717170116 654756722 288404924 643552945 859130601 333710314 464032850 92659527 925109036 100116300 697269053 626448401 463579255 137726218 891883315 55661815 448146509 670034555 382502879 412386293 288042547 999065263 630997915 994658290 613434410 446689418 986586182 647279893 364799937 800838325 108964837 845859910 570590461 564810460 942456689 825107680 845324749 684905452 967531235 178199784 668295970 377762325 108785585 601304479 42523227 308942574 461868263 511245887 162716083 139628343 131287899 937646551 920013998 112879755 596973651 134496989 998209314 409704831 763516606 432247561 526505821 918725163 616268184 902130556 765215282 612368158 444543621 621779963 855005794 668712669 75825087 943955214 956838382 129961701 434153319 677318278 895775662 765733952 209349511 903757387 206744646 314817493 238890407 900759429 421405178 764242292 333217173 624068961 70285234 122211455 850672533 920080277 349759255 21360952 168672251 749512462 713978750 395527708 370341418 451676490 51838341 244760875 159286620 295079379 520780831 549274266 193447460 85129002 340216928 802002942 629069278 31255122 376011525 826049636 329641444 427151219 83563282 633477400 856038990 928812002 615675173 143914628 539728247 62868804 793270936 131354344 358682387 31854049 990230457 996627238 993510353 823029808 633334090 873788212 208506901 39274176 994793840 532732917 326022201 58381241 997989241 241187262 68067837 486680269 273438297 599701871 241537128 304091921 369107371 104307885 331230780 79496016 996418620 51619805 839639324 558474539 831213339 768432808 739575467 783158051 982077239 179146301 569310447 521669299 214945326 149730813 890880783 918647172 195519733 583466929 240221490 912384913 304311745 798725734 287697865 86615613 72165031 805804112 224962733 617982372 400919565 287198708 63348204 488436576 327735490 457955889 728970690 136421873 147451944 228888073 586209436 901741772 979751948 589320498 745789878 53322230 809983369 213838938 479564273 171199720 289188411 583299941 963594663 449408847 455370098 88463108 136994139 283268801 293992272 743765276 63796909 98286810 582114514 326122813 572681194 537030393 503438091 583689351 900140225 134799642 285384402 500181020 42016406 174859057 750750933 419830514 878641158 986176792 514149063 917529819 854205055 746283307 17368328 453861986 492703998 640238573 616366709 832932742 973349992 822999153 379939626 117942344 495494916 512472180 407408624 342137042 964913641 167874108 724164558 184969803 131900389 537079610 494053548 176722835 418500518 50625515 568900106 856264980 584178496 537596718 997959355 279186554 890098340 779336072 241925966 396940767 234307239 999773432 272807736 681447660 537880146 360191079 353760904 495633160 589947386 367631932 96608966 226951031 432558164 154502283 995851739 605089903 509606354 895229957 164806109 168609602 19959190 198153275 401349416 774266779 167280214 178886042 746952136 150497427 506193328 348456023 138412855 69722854 499915095 272007582 6333839 909290281 696901576 336187315 687524035 835323737 449323196 963397542 690255093 869834787 338531969 521255704 542793047 949050876 287041458 667361926 382221303 210689182 463142382 516865145 915310095 136411244 602888514 856577255 974402120 148173381 168938051 206434130 505962052 401730990 569059927 457577314 890150689 317647665 441665480 338081619 216094657 682812187 954049714 261415186 35704263 89490791 419765187 717813357 848151146 277366185 329238060 735644767 153878575 291116782 44842453 268351697 139411213 424562874 987823355 6113742 344893067 952315712 182324849 78940939 300073132 778682502 317636605 521613247 147942532 363755741 912281519 971186989 202673837 811411209 778988206 90490234 545600021 976135124 944048265 497564037 941857394 930152720 650411055 791797694 177933040 940698383 326152388 417518861 875968939 734912996 675479314 536108563 656063861 847843843 77761620 985962872 599757166 222988114 151413391 913621325 847195803 972946824 776960384 561044244 613985779 441099604 139822983 389441015 72399215 397366093 953500179 254705025 375925663 926154415 658976473 627563591 467352775 282823021 699938918 585622533 409252369 638605130 78320114 607858165 405928039 573866097 414160321 775021821 992873440 911199712 328021452 694411550 164034517 892381616 431646048 45227104 242357683 760562956 829804208 568877465 93822137 765951470 224072991 842533799 276367353 513632059 121013097 675358630 657790763 166019424 539782829 640335696 471185680 224281109 893535252 742166389 225095167 383079856 273323711 484351428 485170459 346403087 547786994 394987734 98014672 850809095 850800671 558446647 415865905 539273864 935253694 76825262 577488777 961010753 900449042 259986619 434536445 659151332 899136118 570726931 610602495 200540779 886455832 367827046 313434150 497929105 849773806 948560066 462486365 865294905 420264048 65939418 103226364 898683972 538538660 840959853 580728251 797116481 758946728 608911759 551379180 629078187 407546494 465805261 70814986 582423414 580778894 694290363 302474502 140957759 221442789 153739012 691562387 124675496 369642148 323685131 19810161 691516044 936521312 548131087 645981230 252535423 994896132 422969926 470846694 660982461 865455202 171537022 482731014 785229247 501958184 18387756 671524898 763377850 106419328 385504334 201044578 540119818 54140152 589732044 8365403 114794846 307113638 308941518 413089314 321886794 291289868 309450643 437577725 873236568 35013170 482180686 953766347 142812198 918025213 957664523 384714272 751046741 229863852 89383322 410156568 313291988 19606884 190674654 584977316 157364827 688094337 164285685 487250760 758971131 840495606 603040145 151896408 685646330 545418495 265213426 568208872 660733478 802977899 880657536 579267936 274011436 556692227 243529256 348245445 165696134 764823488 718342722 827228800 644295628 781467153 603609143 476988718 290502004 77087048 378485285 41847164 304539783 562775394 287894763 520250467 712287919 536524724 633551843 91941368 480921481 107013019 135942295 492274443 138527525 571578045 698780216 181720495 136772074 107356197 777853023 593181418 90404079 433882418 628163859 745322475 729485128 385901717 778181369 961214789 196931371 657432125 828656704 555701677 671066526 792768586 345454212 601889835 733047068 444621941 725856725 203406005 285552630 338853032 551043910 904272354 614341755 460851539 438939135 871150165 243126042 108780291 456155157 483109619 803196774 597429979 528656493 734707365 952099137 340034256 259478806 167302422 736563512 798229356 364614849 351562147 260110401 104743941 482494871 510285599 239802676 155593175 758036674 446392168 756927893 840275929 527068733 270329643 511995078 554733360 764447334 460914277 275170860 253630494 812973372 213428362 618948084 329953506 330088179 668675132 587131258 264831886 176950197 341809141 664831070 612530468 290331779 224654453 295397485 704259716 147187042 982184326 271792390 1322016 248554356 502230925 350921984 217879182 679809442 820627859 947070644 584276823 300870043 356078829 455690321 918545067 584088279 906557607 189462090 745279640 6489523 198908615 762565734 145031649 222610241 92271533 903385922 867288798 512833592 669956552 250303434 739304677 497183911 244257872 929586314 839951454 718388405 82110686 157841331 713450747 125815294 97829129 22787924 535753978 827303647 57846504 838845936 8264430 211650307 124171133 898652781 275985503 25020175 514839125 236997569 372813931 148191788 163712315 779426415 129181010 294313373 159607743 603682772 426393121 312421106 574571087 358947797 787992020 497867099 724464983 8619853 346161108 536832337 411597888 871666848 92013414 661953684 611764141 132813281 455528108 672770308 138669452 345598019 89006531 98132421 760823055 902126223 592063578 637564565 326588964 335079806 80949541 797654795 28857671 666154838 17294317 220858792 468730972 162344535 435368767 587009732 919273624 738170810 945341035 926281640 368831514 477803600 4418157 941381972 646509197 386958397 608081493 634109959 894111211 78499681 651125511 259383465 122908655 247625839 6031237 842954926 348319505 888101503 211758895 706538999 701696926 857601266 125939600 809631544 180102620 544497335 803325134 422350707 130509726 736779463 690874450 813411686 936187428 117267032 429204759 816338321 107779032 278072208 722172719 762495217 958081999 510882715 872332809 82118610 329091699 586085256 985509063 709400652 27728630 818197216 107417016 998555917 88679383 350403109 51102624 453456580 601258096 856288485 117525720 982988505 627022938 3209660 232833255 927420700 921430989 325924134 592832272 899090392 6599735 370303666 39872630 570443585 844065449 258364759 543725498 264467215 554883653 795131432 515732006 425994999 626422100 360859624 270108590 978230806 621312656 781358037 456656987 848908185 985105555 450546215 97374935 540817104 399714900 74177589 716607914 164288242 236188913 982121011 877387502 364625592 856699318 703720397 145016730 122080124 882168139 556382166 136519893 120380022 573958102 855171690 636258194 66809725 967384677 364993996 143334500 753773116 977747598 155128066 979803266 431410937 539680286 48209188 866525024 592499448 665634145 982034263 637948593 557656185 578686084 151702609 980073224 592435918 599903281 582210145 87234847 182546357 513154974 558544239 170008710 476885008 87179604 820089661 205873973 604775897 587225503 301665894 665450538 645072417 972131240 140780950 572635649 493477787 724224567 437604897 775954423 642928388 598170117 822150258 603723567 43801065 755744455 780555080 200172402 312517996 386901515 396972211 564749937 633576664 114721786 820297399 744003154 689308604 79621260 470414496 42010952 269464752 861923895 965616279 884137477 222947035 773525174 763304073 494357795 345913096 36960883 554619482 105214267 489804437 264291137 940583548 518272256 65654587 681866225 262822475 958000655 529978351 856309910 575091575 290277705 281192329 410897701 808446527 236045781 6441367 566482381 54764987 912409088 139148687 749024074 600303568 323365754 327962413 46249093 758965310 938099457 524824014 731632510 999497492 775309508 278937374 555860141 479413309 985317325 428277253 865232821 656170098 661637721 253436727 372330624 559373285 746363607 743460192 448411015 989623924 516718071 153776409 807478383 388311098 644556542 961277175 406817857 953615989 48911814 248804216 19204024 365514822 106408729 729619040 575946115 491439195 10065463 941513926 762190573 6970226 925391674 37685790 178710590 720708033 419790525 569651245 663721036 937946303 971092608 419569957 253707162 712021725 778046610 578113883 122475007 389910800 95071833 704290554 580124160 707801233 585297092 275813844 404885243 297471911 566433145 168297985 191410318 458586235 460852043 255111075 468001497 281516341 427653308 330100509 969627833 923066334 430188547 836730735 614855309 752783182 641215056 852755682 92698095 330987648 461945451 222249965 896222281 459442088 489303076 110426755 928919571 793175410 933397068 810005328 858157891 820105268 470051351 788398475 842058109 831916764 600771031 182508681 916611169 410843649 159766056 686369132 623114740 682491356 163806192 370448984 915218495 909748239 34154532 328228458 240293764 237330650 336116075 377208716 811437224 76469984 413799809 551960187 518353497 586855759 836009115 595661982 441032355 509597048 635707743 705116639 870083996 92220016 759783081 776842446 873929585 315383674 672723395 422930813 888247223 373755949 253143679 308308399 173353998 975875950 734412347 211768107 170864514 775972225 991718252 369005188 539023624 107024646 875749449 878120318 11278897 999855467 495027991 669432005 347483240 299542265 185975507 835055471 139827416 92937227 559889427 559867962 623124700 754062730 810131906 288085143 453537035 704446319 236068655 367833374 467875717 673045522 564902409 532696600 729718495 292242491 568994583 471044283 360427779 656543362 780703631 631454273 282504311 610734572 992665877 607167153 980296216 198398934 506128863 472325339 663254505 145499584 663414455 771333182 240715095 889418631 750642697 664371895 617798871 199957342 269422789 723125633 484654115 982935258 155624642 769212704 573574411 201173931 675994697 730798507 431931092 377971906 476513674 505802574 687159568 269472236 795689465 434159759 363112227 396027303 872338284 543368260 359930046 496001668 280661181 90278994 197910881 148036083 435618263 231113547 596637632 201147951 85791566 462771498 785928901 606307958 460377112 841982025 279188320 859524690 370283210 363745968 38941265 560812640 145489194 919378582 665835300 790492703 120152914 211573544 353113749 762114477 9061841 68372309 810434804 18138105 399457613 200251100 114192065 283065421 145169406 367736220 714137393 328699788 6089048 231397938 998531548 282410717 534669882 245896515 965879850 75691885 991802926 913773726 889020468 593635037 112115535 124830246 44646322 50646585 575393837 511601806 838608232 557429727 99569959 688265285 242454309 487704313 755880552 745742471 627941731 129029612 380653256 281947648 373982825 206296869 130553081 261169939 188397980 54904898 546056132 79496767 687611863 780526583 913893270 974881168 862012151 107072629 700599815 748478626 841558545 186827928 36451458 841305567 949022588 276066556 660006483 959383904 780396659 189789904 178773905 651826555 902034455 860844923 225200147 952631682 217945417 479534514 178175516 206284020 801379212 204316747 90452331 821455296 538367848 461628170 679994461 20098624 682565139 920976342 639989340 430193240 440564550 148000758 167676072 552252624 425742151 233758460 872536537 616750825 190412274 625575654 265964251 649073729 421656196 57078655 257811062 445246556 56886039 270520899 881076918 659021834 111253352 842617467 134210941 928725102 59326545 486319474 419091798 169373840 821196636 382985541 109312267 833886957 353642865 778187716 690185905 497232221 600019019 69833305 738464825 241456906 598625668 952721544 985875154 804599690 933622302 222153801 905269926 54042852 447635396 605581435 867617824 469111774 947642040 487240590 495561897 324225268 721934983 654119120 390900803 298388199 97091698 486716949 118013510 650788109 274439739 271347018 52503395 476144790 338596195 756272423 10808867 785829382 883783682 791574848 298157835 706928325 946823022 140788882 213750025 956029403 542489819 426127745 681743265 75699824 672026596 921714507 157320880 726798326 868132105 235027125 252491961 861463623 224463342 655454344 142854588 355411858 641156035 519077587 267170365 889727202 102876971 166552008 348761560 840145336 163391289 94465364 64619912 415517745 620170047 381423885 520495620 858858536 857643295 313347474 431818757 535856341 747247755 762923973 999331713 953617824 459337855 548493793 503515826 37324936 274299019 995740486 173778560 787074360 310649943 481509569 257754960 771501717 135714199 758229452 210606803 496488159 328666824 343171204 860558541 757130955 516849399 606682822 934065140 734329100 473591463 523646655 558642610 811980127 436556944 198703020 273848673 119164341 748608832 605100060 748336172 454695535 623697788 255446286 332993101 640092331 950782140 203371222 987738266 605375852 94537275 639391385 10355203 793742842 639736774 98413475 383263192 273334992 130562332 428343790 26133755 854213533 625942515 77002121 320629474 448848436 357026366 69236271 761688516 125623628 144797306 392410441 559339747 458412884 643966048 428741756 878680594 775554581 105634024 222721156 211265946 424896724 889300127 898018993 430995879 187877610 430022870 461958476 692449876 91990622 515213437 629160275 142592400 972589218 547735747 432043432 201371509 571961463 794062314 203268237 986262427 590582001 848936842 304698954 222271274 859226045 987160582 633649436 894672342 992825045 661253470 712398989 696700484 557069402 787018279 773803954 676463024 218978766 815750838 222809355 62449752 179761436 753777555 829049768 281797341 8546651 185309397 498126464 218126834 761254799 587698316 177850506 775975443 528826071 720874882 781416955 110908644 263733826 189715404 573239428 630369129 940595406 217026268 255767195 514601080 905150830 121587025 899105030 535522548 582304743 43547056 70270602 999239534 614646045 722681198 290353729 778290677 280099051 764347433 829093211 311028368 493834269 340917773 616635638 769622861 157725585 707772574 635325049 676679983 198378127 461133827 932680026 161710011 99352857 290908326 529976985 56666504 927841944 251966114 276321628 568076016 358129348 394993551 637693381 816685549 465607062 998947352 737086018 219485126 427462298 837212583 188285211 381823418 736200232 817484858 6982215 425564059 343925608 275455057 270569295 420566424 786390740 592539550 571596699 812668907 377291093 575227844 42277060 716254766 273046485 453357755 21748240 775692605 549423776 325147423 703018131 879091143 758830092 903487124 329917958 214001622 57745629 777336257 944030448 550850952 190824935 222908184 163954226 440756535 698267348 826498223 675755550 611352979 774976088 510640135 728623481 87774896 754820697 593761513 11355462 311264058 305449655 703137622 512440418 373363856 336721573 103323886 988678555 837009342 642646544 22980707 918394373 581774821 469792503 450652731 289333974 954282275 18958892 4637414 563125537 575340442 181058770 838702341 766148419 927690345 629396493 457420238 832118537 160082578 168791927 390096680 185115943 963265632 411411696 878286292 158873721 34795575 730715140 940504352 325853768 926222937 573590261 615857557 777937280 709290857 699942376 317996656 571611470 390204579 31261658 751567164 162184036 765939911 518297465 795634181 663063299 173287305 22700360 685647553 280868793 955410660 327060773 433568690 816498823 14273279 210287188 874027965 216617134 712465201 104952654 694980885 531069593 242856556 144559383 112571381 773366425 659889350 627401406 607145511 666016450 369233488 171428599 658828171 300656844 4185386 721080262 624220302 979047117 278819869 588124533 340282435 575921639 774386327 18657394 29980410 957790777 943099997 710102908 686954160 885497643 723224632 572867657 71739131 965329646 890513388 728086364 573913302 684123786 288166739 232913636 394482409 140524060 429615880 525507870 218515985 814159257 529424333 928713114 532132291 545917229 525404845 178582322 750416207 371297435 738460753 898072929 497645357 854678545 93815426 616968937 720665116 779096120 794439959 461666402 258763115 764280911 414397636 178838903 422579308 79854234 486985110 88304060 68730454 845870665 702278762 808111611 339609071 746420755 201137544 248107853 251829542 255285620 633491491 642426169 338679613 124473850 141973007 941486714 794829270 291734642 619917756 474193457 802115233 819250399 965534986 32498812 519958628 825252795 323672475 983100008 419919094 304904241 17220601 17012040 30110461 167926176 422668190 249035637 509738879 785541276 53186705 147703312 440727428 243116247 755978392 694771932 124575480 213232002 442848972 735740887 470595877 692732292 378080028 398495127 34374839 395468004 103796224 822620259 108973404 148035881 193665921 164790290 619676125 869380455 491173826 91231821 271036599 415869902 923335110 772628495 147836984 819475765 240499502 486992540 773322486 373221743 299203777 291261293 773456401 569656250 727237455 663822212 886807151 418607919 176754610 343844095 325562360 428944002 120904661 183250046 901843643 236001712 219378536 451472806 425426270 984048603 672215906 227449262 106635774 679888142 16382811 81764187 986973063 125601603 450025085 329043595 288892921 500536187 207584448 902259807 370445721 245040491 630654693 751969031 725384464 77326810 293816687 567389569 469150583 164396479 953502911 144575478 974376440 96410708 228424715 747652364 526336582 994239370 727826501 39511094 608076320 776811701 841350067 786283763 991778378 839478244 67646896 209667169 6324658 1699423 356067819 880888965 188955120 284820371 376616527 35847784 775797165 80052607 801699926 100268946 698455439 638318054 898315340 77023500 736996822 972438683 692373129 189999764 413531130 814246029 947034624 377933556 62561106 230065969 28008570 328851394 437781689 901213804 386598855 897537835 186868218 604431595 740417245 343075036 6905382 792963548 830736734 263014641 8606862 907107307 972133749 945847314 667930227 525002302 938202251 509782719 474025908 57529173 876249402 26928670 646676358 590864763 482121255 522178027 880877971 2632616 648486870 721652200 266896632 63683184 47912298 634173294 873840587 101547272 475322222 840063140 885476330 805608498 412315115 567582709 923723184 107451148 572912012 941794784 613584677 600498600 814273059 213282185 186094341 254625102 490543403 107955339 738353946 819664652 618118271 432728427 131470932 360322995 729723905 187731032 716432508 352183813 769995415 8675548 160424774 639018382 778020580 364513729 24779480 620971692 605095465 47225963 719685774 21457528 636735014 640103478 266014796 302711684 764390091 848094109 966659975 708737381 905152400 212173780 696160285 913347332 86040329 233128327 555739456 856434959 172620130 774526948 823350853 875823859 218243452 734518050 615356284 193007089 216891050 723435295 338391165 965350122 547906273 461480873 647730829 438827789 854575509 576911447 966130070 388076723 142458092 453519215 240398339 858337587 370158792 720744696 692407754 918432405 73843948 576820370 199186554 166486014 119914423 510870462 447699061 119164022 395539694 869882742 867933311 947567907 445517809 234158797 661928278 6375649 670788766 167285249 16226674 922166575 746443975 201311310 188537130 596141923 232631468 776008651 19797147 281661011 843218179 609049813 182670155 146916203 688975094 198635514 366337605 947281368 757930173 734219840 734270269 17135835 909229805 790329514 746168652 764794175 724899897 430451209 140581667 677552947 84900891 714582745 132659969 299839805 389806583 697234734 564652418 240422995 454339925 16185264 673063501 950532261 905214677 106589598 419455023 228414830 573859082 180616728 822715443 117407081 278508019 373576476 625908973 385079902 804559506 544948433 661315620 186881689 538858729 346595143 619354004 39893186 923544482 913612232 339213532 268335495 126320681 718472244 120470186 714708038 563028384 267320525 540436811 434434810 232503098 349422329 59970747 975375432 43511392 652590995 884293488 657044911 122957782 303775594 74970405 909713162 817608287 1379692 758943580 476636934 177394591 73479674 862733422 782370282 278332697 855709322 907594391 42887496 223260325 727342980 419828098 852377431 253776764 238558144 37572290 863724969 835042558 371623946 633354844 269353977 910228315 363759828 662505323 494859964 25567735 428864416 349577755 901910654 217931137 202191184 211535289 36646747 834788017 636638428 44965454 469483036 473166647 656709842 254903334 901237906 991450037 368885311 254150595 728073604 887546543 392149010 283732987 32857779 557975356 867704446 403004138 112173930 870911424 13573316 697122466 896952149 141609398 945326993 494459946 768711656 301901529 993586411 748300313 214116347 420012092 196678739 651200285 258791650 231136181 978448737 433483756 932787969 25562737 459579860 501813821 116410773 778274501 772069331 322205822 48420069 124651697 249542914 6806061 870887054 688715161 733402437 243523884 938275 83085466 162237345 434322335 174558649 414127706 149564483 451647566 680582761 874840388 913627955 420910194 715953783 951246245 272475632 975587009 128728620 448619327 659384674 207172879 551233277 544342967 873724783 192092973 441733700 552676340 538353908 671131154 72398958 515404360 148922186 249971081 386185182 305459947 671779356 442567612 752696633 18994827 373535400 584125914 368788294 747582398 61975823 10507195 702094624 127357422 986050060 925568444 872404396 288315327 872188769 490714328 578989279 234254828 102165566 553675142 449958655 812877666 250339150 439742729 440185504 632998801 389565924 813855091 464824382 267677322 469520231 249217759 365892179 679541134 62939409 473417452 717301918 95404735 182446653 790450129 691457362 46271680 609474756 389642067 292814637 464534520 713506903 832700192 899655690 990252417 253017861 159147988 172717555 917456249 558358626 732428081 597635962 231625569 998306983 933148210 198560402 175604885 149584252 187671213 171731386 155516091 425949124 986245385 95009061 195186068 111883751 422386447 170433072 868214555 105283267 850050794 484825287 723549344 908525370 961951685 308376950 834540496 38021517 828868987 861485282 980507434 687129224 510050029 393776388 72226930 385219618 997129956 604691456 536134402 926586787 258445604 248367843 794747149 390157536 273691192 232164563 829343522 407588198 120415635 979436281 387595881 764275584 167160535 434360658 927120916 799894454 280330073 240347248 620792106 418105690 233275887 99533944 261112821 969828787 416130835 888070754 711084404 921928557 590175627 279580827 282711538 952333410 592807224 780944323 379599721 238277039 318594328 40387270 137612998 691584137 144608936 668428484 147773233 333090884 686692548 470328737 596973076 181901548 726584247 753970793 355239967 525857967 735541435 556633775 444377381 678046314 350074727 781981788 516757359 482863070 889197351 856355969 537570216 554260807 391636011 415498255 440676594 265316669 393286178 277708546 520762174 948006090 636661573 674435353 284579414 514960134 958046629 332181372 170504367 668864359 120227054 422067124 952469829 30375986 159616973 193542519 997982713 116398872 447592900 159049248 989946092 171437526 508330484 917600639 789938550 366647005 405310332 191790393 539950358 800189855 296088169 93866568 79605860 460297330 176753610 118922782 956423251 897939760 429559125 142624081 806365595 61914266 786905175 520995948 522925042 546787191 12306561 688688886 172200578 12618079 429093402 218332459 505521302 620154561 549155803 250696127 788935783 20768354 620387071 978810027 216147342 423074382 533844559 248811091 41886116 107331738 84756408 705427951 220426930 229808624 231628856 851045870 722701870 176801856 399945138 864694210 200169827 70748583 118936339 465702971 225605813 533068895 277764449 462876084 399879262 299621991 597460249 806543142 818669167 391043916 31841038 660565223 249223376 5176420 306696034 581307384 266199963 232514381 669547499 34603628 736041753 116493224 351172259 562020896 306733126 496488330 965022614 129261498 208369219 854950475 148366276 384556588 658389450 428498644 601254867 183563437 825206204 296466732 49541990 295846142 216970023 645933372 477182117 600032815 351065354 95069723 764075868 754312487 364977772 331581336 63551099 394139754 686584666 89492927 173650930 47551487 377258347 687437007 193181233 544924660 951319442 627825862 946253772 855046749 176442241 561002828 324472375 636663908 755530326 390414545 962948855 514393089 814246707 627390943 822833544 591422791 601545907 815692768 869469879 629321866 64069099 120513529 620175476 759559839 646870958 255258748 425875036 810664752 412856953 190926208 632911288 655718392 916561890 3445527 884224684 704424001 145237421 82831234 530039727 822984074 130000879 123996882 354527448 67653996 656225466 869288967 809984509 790056775 408700655 341132567 523997418 534293212 916947866 15106706 961728475 197997019 576698140 967006806 967627596 371671623 24002467 841859978 628041505 450678417 943855964 359106420 578915857 198521826 853549632 766588380 251614793 454945638 580247615 941799420 202732508 726121594 24804710 52900989 103928778 102229824 251604038 471689931 31780112 697250655 699339479 818884935 644895168 82803473 553402929 359158563 255003042 473680863 656337651 738462079 760691230 258415782 845769118 978162583 209368468 431142283 317586034 91018333 102748036 820960083 898026987 987356851 447587266 712055381 714210357 568910653 231369965 791972224 865855495 453154201 995468645 524649479 478492763 457546076 429456549 632829327 351730610 34386227 514144019 998414948 307881000 107482769 595771390 186100051 977342890 824437603 740104772 153689707 64015121 556316285 681343036 629422617 54193471 7934230 70671359 24058766 878371141 998620754 309037798 619746391 627038822 351264190 154712297 737185641 360075156 889679759 360768625 658498577 863394300 408966308 577304809 246935209 473863464 110046761 937399649 220678304 724418733 595267210 187965101 992015664 914842806 947655498 420890179 772261531 51442889 568368243 319906531 57698488 120260935 311127454 867174545 986448531 452861706 898421576 941406300 518773752 755440979 417204827 583318186 106267969 578876496 947284613 95852683 757595187 662490695 305401957 3603559 482915573 101252225 620400806 444242913 999304086 863906519 925645855 358555913 809849052 14250570 177191865 511407366 166191830 558833762 558544442 908403637 549410068 816027563 166010224 628233160 470441621 134172183 664122701 34413846 719832838 397126622 502976142 807197423 808060800 519368047 718230093 412668646 16262857 699588356 286333403 429080589 679818325 771844905 135642213 571222639 393440491 225189467 944932345 33046401 681604295 684582397 950371776 324749500 620141455 89810903 543626197 75225167 956567971 724599842 836454839 132875702 962874952 871811176 309228256 112002042 159578930 628378008 187006353 328098690 693445053 341757459 290617494 60660335 826455274 340629932 792190376 304163602 147906458 112270954 906910046 664742592 56059691 104899636 963455090 717120388 267258811 47505372 795883058 429022592 51747697 793235277 912207777 677990689 971472467 573420941 415796120 387158957 728280928 184309357 518686672 718024307 213618114 477694993 587902932 814104606 752242627 462266543 407260770 835524744 187421229 676098043 330604555 859987719 950729061 734144757 828895857 616090299 950117500 596438875 116638482 718882478 463981279 417629257 484159960 780311841 21483007 682698457 532984794 646181081 581165666 411383697 936354129 148066095 244481686 822149439 331170566 702673147 210486211 140549915 449477240 370866846 261665001 655877097 139717360 102575979 284860745 49507255 210355355 632808660 389600571 542255586 28537034 13654903 678007110 898386355 995126232 45423950 447755575 568485683 866386494 834586943 585573622 883813180 728238333 995527719 744723549 474202265 677058216 854965611 491756101 978504181 154191458 902070681 721896881 869931554 369857882 186902041 869579086 68205713 658582901 48746475 97655860 464587075 501889779 835969173 788700006 637815382 446947097 686641746 147796537 425006973 797559167 266887999 990869587 736171158 456244798 703770945 223631357 456787595 173979703 591832348 89058630 158473841 465176346 522304013 141286241 85825570 120935081 465524487 630437556 642625462 280162390 811642185 285187535 213983801 554169185 742701111 524070557 32302035 338502951 700913740 547287927 211468100 19804260 247035540 824086252 878953621 220061020 281018352 872202839 205031802 684249783 220680070 188389524 136135933 14904963 938012011 335573999 292202012 278745698 5068663 828200898 842120964 257110861 31767872 536493842 683273573 534921935 84374024 869124747 381633138 357300169 573159680 611062760 151739921 501886127 382603743 336348771 417415424 540465915 380994927 199232395 492603147 825584958 174359717 362040700 840542635 476647765 975570853 613869197 393495337 748959798 801651617 615270067 117879685 39673724 887929466 461503167 418690148 128739056 322089374 418841303 712553274 982641339 906465497 697911740 87772409 360216565 870137841 861445049 85290604 537869396 641591497 304206264 440308067 530831893 987488888 14514095 199258703 165598391 798162952 878090169 265125771 901579068 349721950 533857387 397701174 95671469 554371776 629197246 353588590 51766244 530747702 708750686 798185973 275831762 963054239 667889608 177763484 106733808 385991213 763921918 998573592 256767068 982667596 981190801 65098396 130023862 726194710 75453684 900816536 309857964 488890915 182493608 635641056 858358750 243659900 763018240 101566320 177526253 826446072 366236787 778511471 248278978 681598367 44894772 97127943 396595828 836277754 931366698 116012750 978225404 229868897 342934712 819413309 688046211 537103753 577125723 873537696 730012564 782024350 781720356 933225356 723322356 997393761 468749841 223808896 105384930 277475536 546381242 288004389 106762669 137786538 415457516 881343158 890355736 892854942 197153892 916228829 615026263 311859037 38470030 599505252 396180693 163980117 770569495 93833404 851282778 972000598 895958848 579743074 825000162 986457514 280426299 838584152 963317305 69820272 507173154 700837069 322982947 603814808 800370835 554079941 959861725 934767841 424529693 916839936 416442729 141722034 393463998 909093728 258604211 174787650 334344516 134543269 209290964 206731769 257166238 27757262 523497236 114678326 779459886 640500895 899002427 565050071 781967344 983143095 518264868 219875095 767936136 860656743 857812453 870356616 259010266 895547744 542126213 829048164 231060018 158156771 391533109 529448618 83797513 170625960 86872757 496096645 294609390 772449957 505118299 292346892 761425223 974195876 222044410 145938632 682202222 739655684 78383879 863970601 123763408 593612152 214640645 71068464 19297100 835966035 537058095 482815951 854056017 309974673 726416680 811817578 796862154 953584804 612127188 590242690 39517136 241324959 198685382 902890406 754006563 795252835 367199062 78152928 492659376 491377765 292585432 921309089 16194554 308435291 583869437 900502940 902029901 671301335 692146135 686623807 243525672 635744468 553879536 472448438 496645518 531058423 328830074 478504023 465250533 306019215 363019416 42471646 518376484 26507131 507962185 140906984 872386555 857066571 39159523 404951010 543803411 505192287 700218617 462465850 196788171 581068731 165033953 523754204 430851401 399142421 71673745 130655370 794481150 990229184 789411586 58307633 271919385 947572252 552970284 436105282 963286213 105198871 537619748 489387487 658764511 60460941 758900776 787912129 645780820 240012744 633574967 926984690 341859461 220445121 875035069 917077111 935525018 479165160 149471645 250368288 847074061 918856468 959904477 159966947 314320836 226841382 372815875 767087468 951761846 646834657 959700572 848794403 86014416 946899843 695966667 720892870 528404271 75945496 883532939 825294059 580956717 137795550 350534825 804575898 640586740 806481350 138853948 806113315 440547490 765905471 877758497 767014075 141118222 777596887 897738982 609060318 662324773 704627240 909493356 467076096 572550637 483959755 988643154 136852640 944336883 239632900 730855380 204467236 342767052 365336966 737958962 469416145 883068862 711867495 9910669 240599084 155399395 685262494 821162211 200794352 556789520 375112469 109909299 110876372 687156646 793848377 700842426 98636152 372609557 192653559 921631276 144652415 330354248 15811177 960080394 892291234 123273687 127191501 832894963 487587927 945450085 888336329 75438922 729300150 792182388 797856335 381784860 67738357 798002663 314666838 764416041 58710520 336997377 441320222 364438723 435513319 752962469 56167971 999775937 290969825 985878621 537188935 448598057 642309402 532618924 829015669 809182374 119105532 971841606 322235434 646983959 558848747 803553075 430299386 681404091 774686242 797573127 988479404 443129512 506879817 469535611 68580168 226157984 252321221 386284791 828806551 651745754 812363176 415871671 422622757 646971057 942833429 239364234 987819012 490126775 216894758 33492117 271381806 137208958 684660656 219490941 712301395 379334870 97910637 636429255 449336999 788554082 999392646 764462095 835450621 680278561 439754045 545157902 982486580 6125333 702441145 451987416 644793346 315894615 200846931 167595276 854836794 992012508 870680709 509335083 926160445 280676929 847429217 178548473 464218686 258972474 805606416 291511863 238787598 643301025 648339323 627576060 702948933 184756780 348964678 997192883 800672434 368688638 865387906 487633316 434886676 690101157 184582155 946899463 95526025 518305320 781763611 512297297 255973534 285854396 923058013 899394870 615635774 535924233 576867014 590929974 725627304 452264419 488814083 138425528 170122826 288740378 107613799 308422486 160187590 389743326 327648262 36022049 815171774 307146584 421329857 854139594 695253819 825704730 696888237 274029800 781059294 677496008 237827958 440874873 532312701 663469981 531954847 181358610 742910027 339523453 530736302 337349374 350380414 274649216 383357795 426241003 606718699 925737538 427770304 430289246 647222155 461641820 309833167 894011225 200965029 271714824 549510364 418469173 317265990 58446211 440415404 87249044 782293337 201969501 4648866 810374591 144776251 223747707 142230522 89109820 449038963 915072838 878464333 306026722 538157382 946494648 582227333 808814920 545541882 415786634 359489601 602847699 416074414 532774831 281250800 615638618 326140502 114537019 565103070 442198661 301309814 894216540 923654648 81145713 353763148 995424026 293286598 588055019 181138192 616095875 992535465 965820690 807003063 352422708 562450257 115007722 585809673 34647155 481343410 915544760 252118789 922204287 129512636 630078841 805179798 716516079 507675450 628039503 371192472 423207771 983049914 703092941 326255879 222493547 557733000 615585922 466284233 951105023 767057717 710880670 224776737 247286571 305454610 810122821 151368569 517513049 252255087 388076736 306227450 472715894 962768817 515887723 469906424 62992697 131744730 951766357 611714761 918778531 397730823 704078045 364789201 45198220 588368839 293273927 42849254 177922424 511112495 300700214 621705085 826407292 845956732 230625023 70159224 402154537 986748185 769537262 527549542 553308112 18052595 923870945 704173740 992596509 294489109 786407737 840190754 623692520 830211963 760235004 220870721 163729366 226281791 994473284 823350477 89579025 972493611 226874739 438711374 944232190 895007141 419000860 313754374 558194326 740053292 415049306 755263835 622276154 112518438 689060100 627120360 276836185 557048513 14406570 147978010 653214142 826307513 187052790 62341694 834326863 964602465 895004780 524760059 348674901 448661879 477894919 62187784 387222065 570910109 510939292 839248181 950207365 671503980 800475671 346048792 497123716 99371112 159501911 944642963 616834746 589592065 741142469 18455141 477279200 647097897 96407945 701964471 20582573 567283410 472747192 172113734 710157525 939709552 191224921 304851237 136272402 337004444 911480317 135939714 120779917 732506928 696058413 90276174 507267349 358637803 346326984 625281526 144302998 768618460 63716185 943679318 376326450 351323604 733207520 4855212 268643840 152005622 979420927 972615240 847145941 793956004 196927918 701559623 560806862 62206156 527186297 846135520 211489271 55407676 848015761 641470165 717997414 44660909 84796402 419184980 744046581 664235519 795669669 983599599 335633733 291087898 354067463 286524703 413278874 548051008 721909909 16559937 934357567 187480661 751469994 695363873 532946998 464585306 39518629 248200990 551862446 510997106 551144936 712026157 903244885 988481545 734277087 432986086 633078605 265857212 585133512 333208249 815759378 750089627 94358067 725150082 4067108 909137928 712400228 713509454 342936561 338551625 241185275 208527395 692271084 596586304 592732595 421583772 159749085 130661992 346094818 80670144 172776639 838388804 363122530 831658667 124141525 922389851 931720474 362405663 998526681 801811 75185219 955413382 194469985 823859446 947681415 199950243 398945605 318195971 74549055 622153174 759838191 37890672 667647961 794729652 653867165 246411659 639300031 378958090 126224032 596521216 760741305 421203248 380978533 441439028 24317603 786804049 687355001 602270126 767934506 968691672 116580420 373127798 871559078 68587527 47143063 682553044 68160900 236708131 369665268 537033622 798088575 540268463 918593558 715846088 406990280 389590305 940364496 37424710 264532359 540745068 500410918 703540674 826983753 277509056 690292428 588085952 554013617 114690834 986676628 855164706 113885966 122516766 317809516 507646998 234011479 665387573 853648380 11401716 929081908 243541342 288362202 923536751 895896145 985996902 639405639 100998921 945366300 43116862 7035955 877416010 230315650 652384497 181981713 524637452 149167366 496161416 894056548 496882858 311736495 520387067 292893482 599816733 246557677 997775208 993318257 113298274 991877686 128425170 560532093 959839598 230596686 17590272 466768106 496848444 839981473 22641846 992208835 14367127 347108899 502262984 742627166 287763159 955574677 526700030 423469221 965712362 820491844 340179216 588740352 779152760 363972818 146937308 31976460 891060737 629429275 768324641 79415137 275891071 431501480 456963599 934810877 345265391 590721278 710223527 42875949 169335056 48556940 27743445 53622556 706425822 875641135 154565719 87740107 549357449 751146493 490761789 646976964 581771282 220843395 945408151 459379059 559365162 747711023 593277457 575234541 968386072 352562072 632740942 807318595 761244042 477787768 921296811 416760975 903316255 334597168 611267105 858325201 343772733 506258365 663248078 679257593 303442109 991182782 469322349 339754350 850689020 645963335 314422061 484137156 661373692 115577148 824007896 392871824 521571879 124191039 887249676 304041897 346677484 636426812 603633611 8038441 471760261 899952339 150542777 202685415 862271627 76206387 114470633 500048222 151184418 6825488 170783175 751452575 18046626 518865329 372051214 855013054 71150936 861951113 252979347 458027481 809966690 943983305 820355662 406904201 191541955 74745469 129375655 743031936 292828557 234662028 155799194 83479178 247930702 712741124 689336055 137598608 671521493 568406481 592138649 642384622 937516478 879110124 98267195 946058141 737883777 709004043 656658499 88746626 891402613 374956075 294671436 57304624 301645274 729611273 777042028 534344065 431715770 253085758 569445182 388230607 215647335 463785530 927696898 439811212 652796023 947822063 386790931 580155283 257984609 786548635 363337301 575398457 984525062 488674381 896365740 704366853 619505615 213927370 94169479 245915818 964426699 491846730 220697609 561542562 828151362 313254753 413870607 560024437 166552666 860522174 314283222 91473333 212922095 343030877 259706732 908310299 259005735 863680060 642678576 142844772 678692363 997923332 692174241 671998812 920017272 606335813 772269155 841644475 668406889 25494745 932494496 556716106 935730539 737560369 97464716 585343362 103494129 665696157 547258063 117104228 128899143 58896875 551026181 80718116 171286107 207968297 717593049 100138909 140257640 855358502 485603057 377713311 496831140 395363992 378540926 118281015 580260968 113784142 882467417 735796744 822283392 721322195 265050134 605732223 321183650 215857833 630499449 252587802 752122763 814410024 986250570 322568978 313512955 132212614 349012604 679968127 513259995 902005173 928720957 810037449 774570302 456335443 881249117 785776943 943292185 82070229 775322919 997604988 94492837 713046871 528186074 137863047 732136245 48839441 860466971 752836106 262815072 112393210 496371117 995466562 507903048 161962435 449610592 934946042 613542803 585625722 549776273 896514280 564031487 551249696 474884087 691718635 800477741 536642662 459317939 246449654 194521747 954895500 894047512 151487857 900538055 742510404 476043713 151431364 467673651 567932884 719743662 253662684 474105339 364959341 268898967 832766836 439107769 453686135 299096682 463924701 442718759 140458015 644585843 9984903 376599753 791660226 764738115 934817770 111435889 970358418 996552696 655627289 976606097 914753041 322187355 741617430 100514284 242935349 869304805 102751783 8533546 312029949 820817287 740888294 227515082 454618500 680701721 651691009 51357329 415390024 380074536 945428680 11360349 431027799 942884485 697232752 915407224 615588642 428505614 402987567 513248441 564703587 529342264 691848051 959135349 147566303 786574879 593150526 608315077 173010544 747915660 11737256 167319272 110572075 518370933 597899339 463034002 468354505 287107968 18215592 180609194 595649414 933429300 664647889 722029004 757091289 567862013 421775765 305360620 315551514 613294241 859986241 882865997 980276548 198429294 213512280 896838607 235869416 747444856 130468559 690237227 904458307 310787495 836513048 124228044 33755709 521804813 29211410 255194244 517096591 428145761 22571418 109975258 52236500 749646455 962253881 177859907 144608636 661780456 636916316 210496892 86093930 607046362 564558542 939941937 346683868 233517738 645865657 788371242 796716540 432779886 310783888 959890425 193099085 234435701 453106565 422432665 456778442 766893138 749516111 831446924 424549135 552876583 737510992 366523945 269345361 352024028 193291079 28232557 173199323 596466626 978995407 528676242 421597743 843963004 817204043 283431503 500673060 395124830 899840416 918151795 973255257 68977437 373051724 217847824 645292921 640478990 30639070 266544969 461315290 760936239 532497576 870376281 183083893 752808759 88738037 487728082 950578702 149958893 579917933 427187224 334291346 414897070 918849531 158144017 607398586 505872514 233058843 261076559 520772132 264954156 108821882 836537148 547172488 987154125 323794819 909525169 963337627 673703445 728188839 525293455 523162138 394674447 548870189 546861712 850897784 903116832 293979757 554193481 791015420 413233103 490706066 366178495 62509702 242333723 582327460 612222203 688795417 221102196 119357233 512065388 595344359 280747020 538430193 368162801 990877040 664969543 167315226 218476262 686223251 186129091 538457872 797343518 369521169 958061189 460328732 976277572 373435351 455378768 764182800 965454077 926965247 571240089 243682877 629951667 989277475 798144484 703349538 111369250 276741115 713894892 655406232 75113137 85618434 138988477 440180869 976116933 620566035 820837169 252921402 616231110 576114656 745126769 570622217 478446935 398448978 229820530 713622207 569905014 943209628 713104550 499383027 268088832 109129866 645466550 7292870 475090318 25022523 384629832 759975435 846042076 732164847 489498439 394248178 830413067 929773854 297112285 719762330 24087402 602911079 231732690 717966625 779454274 277716662 781626020 622472652 914985911 6783391 692028503 349465917 378037026 907346074 698319082 378361016 394256095 297418289 381406436 689741067 106461888 856631032 751504233 528406416 62081325 874933666 221485278 636941265 725271767 230199618 494907817 483731694 685237484 222435750 361371194 46232786 972203164 350722659 360922410 609302868 443949505 615641519 899767605 714599760 34112987 502151586 880533162 331058354 433618557 647729607 724627688 705901264 981710145 283170984 658557323 760135493 217113978 379003101 117215823 851325347 654611296 854707411 611736020 510921563 154246984 438633595 895676895 550394142 802099911 769654563 949311716 385151114 180021828 362091846 414369640 172769445 710660150 820405980 767059921 492753554 905151895 134889583 506381509 878032231 687662383 920242205 808185782 902899780 902743300 996927232 39859209 800990194 750737154 655397514 13609987 581530419 469585503 791606909 814621483 368179192 35480554 732412357 665832509 576545507 801957990 887898994 61274453 976235879 47757419 260635274 645396806 675402610 996900124 744558948 457117963 151632551 779181194 876599125 210703407 529162127 297833540 847937550 187285776 819106157 103442778 983246063 850009703 244619520 637377412 126206181 834373565 1422829 546890529 349438227 90310047 557339161 737961454 149974397 182861272 758320116 928923642 47619176 189445767 547290435 994691640 624286382 920189713 630146403 766071447 507772677 944024322 303042753 32479874 932360915 170691308 452501558 617159125 264404348 458124830 119753146 727501074 626087759 640096410 287990299 801234129 189890073 554374400 30773661 954042692 108463600 385121504 984142750 389191692 114397420 520151288 367283873 616650587 80578969 460512099 56402695 219145292 320562690 553908826 589471417 160000443 830059742 637275701 393483169 870282158 585681632 325454818 602449731 410652647 896094211 265788547 797150276 177524753 385318146 348739920 218579763 173655485 147607056 482411603 678827712 561437582 3181373 219129210 516504585 900822079 293754316 380265548 535772530 316144876 596519030 614285862 641578517 423644141 989534131 452661330 378807002 186701816 915490833 32420256 657725227 714415753 411468915 339065277 38286457 788004199 641476854 478758925 427743590 947786373 131714523 877196523 856948927 649750741 400643689 728605316 945906277 762240842 144503823 232746374 7521338 857647662 440308640 862623405 808537257 361157068 136221389 315754967 357505254 391770270 338443696 117162493 138725428 141507063 17588200 664689354 559688133 613533629 91216482 338746851 757525968 166042247 307410281 168103745 872981154 345339522 844637578 341511939 453212592 987936873 627521818 466502127 121163123 19381045 297586599 993681564 983902742 163519819 524726873 979178627 602093384 756693714 170740043 750311796 694424981 505133155 353127570 47153979 570259875 982310720 706636134 219814512 52587252 724011690 237778944 287858706 727785747 479653361 980821619 191370433 216063322 218254443 800716106 419645712 699072201 130569902 265572304 381467806 993678979 254947871 576094864 634763842 489787399 212574831 584334457 294296503 388579005 154755499 667954620 53780811 96649228 915616409 397747634 901458804 309408926 311813193 978732147 947780123 76642569 656392746 23880288 828262131 574286581 970037383 739286690 174551412 91617496 21456362 67026638 812378010 404828747 409147698 318037137 240825205 251022310 95463071 227231579 939162028 139360417 482532469 312607692 911162305 208998869 194422482 873221835 116472638 325241588 770281902 237568893 129073599 660640636 495907105 361691494 823279201 807115763 355607513 589749875 326129977 85448236 62746044 653468194 823629728 894327286 26658055 605377230 221146997 425292576 352650130 715842569 388338399 777660663 46682795 291686081 102168668 363732709 822038569 501741435 739268406 566227552 117992928 729907470 79299978 506050030 275563734 275314087 481715608 14319500 913018530 517062153 591196255 159664993 7947089 989414063 815884202 722486974 506199487 359926669 811756985 434946420 424808775 289631563 34041941 542767565 2672951 865170665 622354866 154555742 874591779 949238293 283262972 132272201 764012079 112308964 313909468 36284332 390845992 71032192 480282449 35830782 806030909 515738865 699489921 466802150 778876212 941934505 182298501 735641712 557654977 750152198 79698455 65000228 242846180 296612094 401137905 495722852 366881950 51779080 207981644 17251666 395570283 999261892 13374264 573029681 253030106 834778844 104663437 898893010 200606821 656580424 413000598 968269890 435180680 591256557 125891755 601490231 351486338 313186431 810386140 288832160 45412761 522835097 828312512 320380058 961465314 148117874 370264204 608724555 10589835 551910731 389973571 887616883 988457655 224329164 600271935 381604042 198137093 630515870 168228181 361700844 732368649 723952659 758890281 753282069 266766218 528741690 855357658 428017958 393161574 942253362 111891349 468940826 644278701 180465273 562608883 90036764 706978778 540798837 514376605 584604800 348435641 404354832 306690470 454025170 597653702 634715290 848343551 735544430 688972753 631526925 671940316 760003793 960267905 754660466 324145759 534921254 63894343 659535404 891138799 167361810 690445644 820030149 217997828 746793033 676302595 430374976 802661097 72347315 558206354 327655480 993268068 441628582 965119350 207434484 890279256 498050485 551524023 511205126 861704027 445392285 546506165 864569100 971040223 864246297 685609152 593264013 543884872 294893048 856452178 48232727 482402375 629202465 27820024 44641974 384197844 958480402 856227683 687447380 942360255 851438145 160084910 683571504 165524797 510137710 267450312 739085944 925606437 889783940 956110961 297772405 677699134 414076933 944305729 628153496 569419220 752882746 423268841 69045344 587356307 76409559 79250620 311180596 909517553 4488099 305342246 208790043 66329454 276944761 374533885 129263409 116359154 17945399 538031591 14203365 892980154 956334453 472336745 547962594 992507893 98289230 226873912 319463686 298898205 78443241 342958450 197748180 422720819 911224731 155174803 545251215 90396955 254746654 704888915 417486617 933102213 998702331 704798638 607896504 88937828 383859991 505396884 577226682 320895942 779451271 994053715 100902624 836497691 11256074 156877172 394013537 333610707 509639083 730734867 21302693 343907957 964836830 87487209 302070087 493321856 881221537 248805183 644202359 796651992 796391047 36312693 939083566 940746261 306271927 815971058 833746584 343590336 316374968 556467812 170873247 644098927 896794375 7460387 433118072 35815242 251745295 867599736 131438961 908986008 582733449 23259914 574892915 355727662 922331928 54515124 213504866 570347067 15835623 93137404 844505003 323203233 894806336 227042993 271413404 164669693 963378350 50611890 280913690 513925431 753506746 525040668 761331574 787264390 334037670 692239273 793071690 975912429 591631799 585669254 83771429 545133242 571370551 232807348 823362974 82584937 94401946 987566387 330997921 344697128 863854694 562569948 286325002 199006528 998253183 926229604 217715028 420979983 277105557 552234235 641116909 980905826 763797519 191184771 248111902 178940033 511273500 705618186 365634952 612887850 752384753 487366524 976232347 528269275 117962239 989033973 38765573 546397517 493049943 280109325 489809755 314651189 716197957 995724412 13111666 353585694 582266064 942507227 585711484 443671713 919853955 352402502 33983187 320620845 479663759 793588945 469428062 622276225 94990691 973774415 319501264 290892861 645312964 618812926 678257207 822066870 915114971 996329301 863832419 794526487 350913092 448141883 923254768 224827107 489856336 766839108 656419085 125049628 750580156 752625828 245405995 485631336 826931619 478568862 965106007 419792394 925178593 968320515 511023930 916288312 86303173 432855636 284847012 285713592 996026151 946065620 939888190 519987818 970584712 330719613 986973434 681460472 143986342 482784097 936290837 578521605 622764511 983264872 36021959 803944233 664746160 537391921 606739744 817639079 956667950 402940290 727697642 395227690 813609931 552647897 488600007 693111438 701000106 764703008 88758228 737436412 473570484 180540529 157054271 221038800 786290310 762677868 473444191 330724175 791438440 151755378 115471974 437702467 459162067 886368007 233577419 81064647 108788016 259206568 673294884 434605262 282958757 49718525 373849321 541626082 537651703 596766926 990354665 901511792 420010747 99435199 435548312 777834758 830153544 452242561 496322266 634348482 729241035 482810149 276034910 151307538 800212521 490310390 109948419 513308233 375466654 15436912 436047296 93987864 283936090 71774858 383546471 539783110 848436567 146141255 212651386 72170130 541072260 37905288 582242278 774700987 516233746 105282512 4334527 492513124 81363302 510684175 961605671 553882423 138182466 735150106 389693204 293952358 984653007 10022058 962493090 444924376 104333821 842183752 986479197 622049713 348174648 240120935 324186209 366442007 413641964 988642754 523792657 324464795 778560421 264340173 114247038 533598762 474645871 636200799 163445247 626700563 761562061 725958746 528770449 309502671 937923252 984936518 596778238 816604053 399765562 512161751 172963530 702628746 160850645 462063853 188121221 753723554 33706702 966656583 221371158 914895508 60435835 656550834 578330218 698356396 534907755 646284996 569304597 400019455 844758220 842951523 639773234 1248090 906854615 374116486 133282403 753539427 688286508 988359576 314427805 828009521 25621176 103844699 759175077 601569826 369708637 783717767 328434914 735543132 221819820 40603839 984931259 138244002 747885857 277578219 901416779 999816793 578312778 154983433 142016398 940518366 184155237 582336514 487296789 856400886 804626103 265138844 624513319 239425053 314929359 307836044 916409653 583314083 606980611 465087548 51263717 335346421 609153154 856494217 563840671 635074465 21737095 792219958 550518093 742346902 944633653 633788505 563336220 432518184 545750828 25814214 455727526 146433626 984558372 134158538 805938855 507588539 221254283 920982189 984790423 919866461 534833519 119652863 170463938 629507381 18220575 435480103 453826279 207859497 237499852 143679566 929351286 668744974 858710614 370843124 658972216 980020204 584196266 380360877 563262730 317872682 545434654 339015385 670873629 161385648 947333472 115152668 69735918 332098491 899021141 839368926 829761397 471245771 8689874 471345748 37774163 661181712 51490650 850935352 834431125 448359597 900489029 723423961 748106688 786961146 374142314 482491286 91510616 949808539 300311080 338231129 900930090 538006979 906250031 190508756 427489261 569216750 185847184 891062946 803913132 328822976 449725345 643813108 425770962 563779506 239829443 263469349 335923620 656654936 360688818 849584874 45182913 739030083 836161959 726317550 437367643 330191439 839526716 72128727 341490876 975544895 271880747 706252648 108874224 148830786 442138865 559113191 311067479 754017415 795958432 472998279 897180612 503845678 929355088 932023318 436246928 471852382 217784430 216933135 342639977 64639787 78111318 771162393 625673905 696713427 69133713 695954013 525570540 386047986 797961764 337320249 314566059 76199488 84627033 193921017 812559702 744203083 184155975 919109730 991985480 973585737 540292188 169103972 983747512 796283982 972613718 531698683 33525617 751559725 449437845 9261235 113227455 708142624 320705145 349047137 889755207 742656317 11883455 154285184 661183723 98891371 986436794 252845243 537092659 91374153 328894458 753083147 943353102 489108206 258805542 260774262 946092008 65589203 402852579 600074307 966446242 521743229 500059382 915846533 384271725 90306801 737333923 404893571 612370962 962348968 668459406 231916073 630655993 97331535 327965928 595039528 793916702 558367053 180134413 943595783 585982850 498018022 14198517 77974108 823520756 233306615 93858901 997821003 578569437 914993882 589415773 163532498 732753665 706261002 137660569 153272502 543257297 536182960 659620612 362893113 189210104 992939432 914854623 575402349 258354091 482617251 86962413 102416052 976302651 970266069 271712488 602034348 406441688 418568829 462326787 263147056 262696695 413938971 924400536 632222692 419775264 840296898 197340848 444929239 563863207 597537128 467557518 523749044 623480583 1250578 347334450 231608523 81144480 961612043 927835962 743531247 2677466 402687801 318398805 422487139 150045351 530753821 43431535 89026958 361735455 991462442 652081206 824152677 726188429 510894612 203164183 47320193 440416720 296897969 699313936 646892564 485044825 408699361 414063510 622981583 154550659 500461909 681203391 223198548 435816006 994768590 62470182 737393651 816094545 168164255 56590641 266508339 58865904 919771246 912469249 748224888 717222243 333913881 998080235 907894596 102849802 710583321 899663654 944660251 807256235 918179456 292809848 705440473 258138064 375158952 141244600 433208973 606961772 254917983 351238878 59197305 241894405 781009534 772714571 268044653 836558272 277783872 246938712 429867146 225292821 94553230 564151030 709982871 578179470 893262968 121446999 881135979 120842009 477826989 579235136 960819090 446352586 636286241 15377340 220371850 578962882 569594909 794271925 960389690 684441820 299165377 552602818 502403828 508652341 450619280 378668042 772290418 938589790 192964238 736758811 862605499 193738887 108870116 840212493 881221978 180393632 123709716 207682791 504365165 743726423 690128456 284832206 134495337 925837868 102528191 358722478 287598532 441814670 805407763 95257796 33053285 865426471 265028712 178191824 619522361 663139352 466263693 652545849 982915367 573015989 711463401 422900841 556213455 308185974 351332538 265107998 743062412 558531445 583113974 320848941 603335807 120309525 86777392 320050413 699077724 630234023 526450347 799242815 282400222 226288269 611294825 212956195 978702741 861513179 114607412 244326510 380200471 344907482 330177573 382195097 917521275 317036536 923239182 456533009 368345984 124986577 511239101 16560050 138684596 957016436 423723700 537214944 238774600 485520554 207678487 880834156 534849397 770399428 528885182 268756464 431419909 92805968 531420424 118147068 387276539 442863677 953793699 857556776 839384076 431354423 394406736 374383425 489191911 911936998 5360991 724956646 174313197 937175743 534805510 446011859 699237388 287060387 416548345 423953365 242723981 833083724 555424091 958730143 580571492 353873475 668358770 820867584 88569426 486359873 192111334 841086289 308713604 633781642 627867141 475754368 813162958 630090016 511247831 841570400 430215249 562241934 961047398 681469534 289218360 10204023 594515642 938466404 733840654 643926057 752100229 342439335 161888411 793742495 723279059 295090150 144809671 656717527 371968355 237869628 97996100 69508773 56877599 812438440 635088409 508427095 469510009 869649974 242434027 510852579 737969832 876467284 890209275 905055932 132310044 802360526 308136491 71920371 956824139 23971555 883218931 545339573 61404159 853081463 213787300 360315202 395725673 69981538 882616581 141393338 385165128 814842142 819868039 166458303 130995661 301354100 768423923 433906639 779808968 866547714 377717327 803161888 403453271 876898542 825967693 95527472 609625661 381078512 644374194 771749359 981564803 335955563 393944527 850200631 452847923 396704670 555225324 4755767 927821843 525962599 277290878 980917314 46586248 137834297 677359961 526069688 922127427 742499826 127583981 948091701 784823145 748677822 217829780 505198005 747411888 643135746 680084920 794353358 792034318 751844661 427625162 632743249 985590675 759114970 314207926 789739536 340552615 195481147 900775733 779350701 243539931 233262500 713753122 397085190 816980797 282420108 270180921 265192011 758332441 878522432 788105394 361363542 587005181 807517132 936853341 961467704 410634182 3798803 518872740 765568966 149487780 515161687 990029386 645432401 635285881 880119495 969089300 379034716 651353111 664455200 359862941 606254147 244208431 705756818 524336548 248329383 988107286 649926753 39553529 818081676 155448961 89710239 51026043 675163660 527079946 235133511 109251803 219009717 437647416 569950895 886699466 119861669 750979729 924936666 408124462 475719609 298518801 665084079 458291021 161127679 121911609 651141077 48616618 60256125 280994976 398167668 302120876 880176676 909053172 26793935 59399229 44133539 400398558 779758526 291313193 931751568 694891846 464840527 148945254 165817903 930839524 97126307 729195475 178088206 179681116 400386838 101186624 608874728 265715028 715031578 545206003 44940775 230437517 609856804 819451873 409262334 864058676 360861383 325462384 257720513 508498103 609181962 608989347 673674498 697603698 887787828 726970021 716402570 56719427 657691092 437427788 641985060 588623929 729295844 24406099 55557631 223580206 955827758 745288566 454813187 833264624 191003204 990069675 691637761 771906399 884419709 339658731 564565215 944405091 325921656 515681967 63121140 593499274 996503959 551071769 932570325 682378568 451503205 546859669 308615663 845176677 987708790 726305828 480250180 479214890 683052865 822834482 687063123 793805189 506834230 146303389 473062453 390950126 419708863 141086504 104528245 54934962 373086964 177099759 245198979 925689507 266192733 472373090 175922177 24575646 779996050 990083226 862430118 627247695 709522201 540566912 555820980 176451124 372987793 610608035 891576673 784177739 708185364 777148011 969300494 276058326 657302270 184082203 138944405 257793707 242272238 869930501 782384846 363636930 773859602 675986775 212398412 640409956 567868805 995581188 819474629 622749989 945753635 173522222 469850166 68535238 236987629 19779429 656199597 492213699 60215531 222796718 673425713 84728745 82103308 637050445 746009535 69071688 457370491 990435471 584244226 850724220 335039399 334734566 804930941 46189299 274233480 182336691 570913195 976725142 95591327 714534464 562624190 492518743 943419266 133157538 620233980 495390578 157167462 56692336 926821895 554014141 529546379 150954000 881917674 342551505 830775627 932305739 1477343 36746859 606039391 91288950 322433343 146408551 523835694 468625666 703462441 513529805 851927236 792368771 350733096 432513107 998663035 9004915 804574776 188106814 18512498 756912134 620235152 424258354 33775083 599346712 174230481 504632032 3686526 153547198 1986755 706459696 361319546 316850967 713532342 720547421 131205745 510298639 57167615 332114175 63348188 936192926 130526720 339997205 931609126 241010348 43775891 781521155 197088457 863118055 792487893 468357877 874649325 827349065 613295417 11319914 325200630 462967254 770701621 222332392 190978313 267425926 715212439 645592357 577135835 570107327 255592831 761039172 69392916 909274633 289402243 894152503 567353531 525090004 432412998 673331772 406807959 644956733 239206592 504432721 717639273 824365973 982319977 632200420 692754507 73846987 124423113 638183602 932834364 456492588 85610745 813644424 259625683 234138616 551717531 952539152 714898403 430347521 229087737 600979053 116480862 322284836 196507639 892782560 569744219 543694633 977232033 730609166 753282902 934430897 239815082 888320605 187950984 819891968 776602036 585335752 817986037 625061250 329946271 82347600 735800923 562497093 926314158 384041224 630932402 171505242 117614503 244417064 841050306 448482626 881599810 340904585 801213169 976899742 657399824 194807779 255966540 686857226 614423759 598174546 598810926 524028961 35898781 814543920 891537582 310614780 758608854 697295357 496487461 534121339 62383087 595087444 58064075 438740357 890888280 181846116 645153045 49188105 907161960 673583056 785179130 21187362 812162922 462431887 493609952 378136933 325638134 532032130 551128946 465146388 785779655 188870824 892975406 39271245 851221031 520929237 975436704 552696024 280473797 522510131 751460515 577999597 296074285 377367619 699096242 365351933 183824819 288941666 185045960 907994248 897097954 461320037 768557399 380081469 482264489 748506585 237736125 854647828 108175651 694070023 864007443 34964518 630348990 606532332 1664595 288473282 785951841 347756682 59294982 564257339 560502201 605260585 870588575 935455133 815720235 191123904 568691216 58547664 533185948 436810519 210319797 720296649 517400682 824411722 605794005 447509362 415458780 117232873 149440600 174103845 421795637 852747600 499099695 526097681 245797094 488417283 347476329 380276405 55489372 80258912 369767610 799242382 210733707 955156404 844593493 170803251 114795156 342418497 909280185 787249223 596539441 206943664 572157211 147062244 428412528 692301566 267640487 841155485 147793128 334773825 497686588 485616283 555507624 218953714 76390027 542006024 30681414 201790664 241274889 417541209 227781840 863858538 280244823 138582011 500237783 842422431 724385998 32082196 314090028 440888144 954699664 200480802 892595716 682706906 137677598 828563079 828444648 686554762 72129262 145626627 449873291 766678686 793977014 62220867 782069153 341576439 518414737 355358890 665606866 537541944 354551183 919726917 154367109 567102325 313371372 317425264 467923412 997809746 395830347 75676320 433169378 102077553 933866575 613635484 312183402 800205267 243757406 357002922 335844696 181101748 443670585 995379254 556054288 900939066 899906569 394422323 951206671 806094032 724964307 430936114 892782813 199866924 637421491 547460044 500087900 251524910 206150447 597684167 49395182 952841848 84846714 865815499 317485406 403581420 426094932 983286902 634563632 499657238 117558097 529997136 406993153 732344941 556595158 884062147 25175459 543825029 723234417 739279565 834503706 948602939 473077336 158844773 430368565 697333307 494903940 759989231 656639363 43896012 863033364 882651134 810703304 455768636 392258050 613641559 464688307 992813620 866976074 524956198 197617121 592701368 571120869 317820278 152978151 39246235 636010235 685105325 613578869 79122219 773423546 84935067 574577029 935069105 718502643 810688372 899963169 891592953 766826061 659142870 78572414 218761925 115591994 817791549 255987184 830888974 392725282 322174523 521457066 220677879 493605759 982851157 700496585 759609443 1497585 560828677 700131186 687433195 236392876 959446057 396797892 541103549 231126828 553106764 354928040 732564529 661930504 652738003 67407212 155863636 968200489 570441279 191100808 359520719 804455127 772927220 787031098 701738450 341380827 408436874 60088532 534778460 999625006 486522233 565098152 872124867 992172618 741300543 620395996 294266343 659963215 292133186 442914008 338329094 323186712 811293516 496528842 13589432 86422610 868642931 153571669 298250699 872047409 310666220 235086048 464217408 654984204 692098118 893485015 824302780 956478870 833050316 345479805 505927870 147640217 578399869 660377928 108925937 661228704 209800094 26782759 256172794 436459299 356484895 152462907 544146192 433668062 723168629 145184847 960490998 588917443 822710259 28208692 311901147 960951662 619135759 634402515 966934298 209363800 245937747 893979200 507154024 441081957 360672520 201403854 549490227 64976594 16154586 967430516 79599696 592108525 347220385 233785305 524523509 950328171 957655073 444486435 475462538 998396616 396521058 157292182 512528039 189013279 479461956 713480521 176559309 602384878 985482690 519238999 41956586 812288297 33574035 179281303 365680712 510070349 403555458 319340562 566790811 941314201 173326325 70889783 899381947 288431850 317053265 473144657 593245653 471856469 838743259 914113836 966169437 39818498 615032436 414908225 454925524 591702134 356324522 275580703 88789211 318114470 854507370 118607470 127050185 34083624 218314956 973291241 390063303 336021393 345670612 795198797 284475111 376095831 953461832 904697439 941905791 674448057 92900425 307047148 653027083 646504803 200850457 947488879 90363048 640428356 131384941 509168365 104752924 255836959 623381042 757390849 857389219 112584230 614640630 544851436 189969188 840398789 605644193 932486321 464079470 939836141 832623207 440705996 282700142 434016887 753612173 785336155 707422419 862242201 557270907 831388751 718448813 42791084 855498075 101060540 633842508 193365875 124653869 266751577 76996356 790691797 528161277 686797050 589449855 284836117 991228327 748818652 282975521 22779936 125692337 92156731 357824971 457715046 644235902 228048736 217105679 328195151 869997892 488604186 986548178 874975750 580738676 954792592 262066530 172869762 990306950 953663114 68570038 678798784 915792584 169408949 848004895 336282241 45029319 71720812 536297265 855771516 112373632 360711359 53404118 382895780 575493301 256788518 482570949 460068049 831018962 262397881 383125673 863691003 932497956 46651936 943166095 533275528 595864559 730236571 950523997 12313215 263544578 599698060 546330079 413820748 197822985 661615176 20236378 463385348 573788179 958423483 810792208 653791879 440681150 651575929 864254459 936414859 255841703 832875256 253168829 697167582 228228424 127000026 893277227 376152985 831548944 350791362 556339619 799719660 223716453 458743299 822953359 495091164 101004718 241335742 61846436 231668408 604922242 391081650 53709187 645516987 165142004 809983980 384707949 4551231 956669858 929377919 487190895 98692176 730707138 913183556 894145851 870304825 447394177 229437126 252070042 750182531 420761558 561454666 372827963 790248423 3875968 171660830 769449821 431586571 831304017 285611700 732719442 118494545 741328111 235390310 598170108 691035511 807719706 130835506 410460137 498518170 323297932 24369882 486340009 671145987 969783618 538598458 586782519 186904742 338607913 510043587 843691094 701005049 209126231 940759166 575162634 882222792 148009876 307762187 420317226 724859573 398345271 435545601 270972884 544806089 747038510 734070967 305667075 63387215 730441397 772258097 50905076 569808537 78083185 173742131 675902987 515412356 349956410 434897381 239344256 309144768 60329241 741090708 55255242 884692750 139342194 3626074 684754819 407284490 751986602 44526844 77064866 673042522 645571165 41039675 743452978 587980077 855259947 71905921 257356559 605578556 215959374 765014404 49354963 578135631 848193002 822839060 853371318 409571281 236131137 727454413 858870239 319674432 173216149 28479218 712055082 293074837 322406611 40089548 579978623 784771728 392553092 967056872 581537634 526739796 485645195 320420087 508704760 560996836 29579045 575948341 872832920 499701370 793505438 921980107 6981960 631987546 853305644 427963107 152333828 922295583 265546516 38075916 108094372 591136406 935775554 113713108 84161629 999147894 148081087 193008802 309249599 789805320 335323102 148996267 597793669 74885176 270911562 288170757 536133327 982874475 842790431 589011427 528512352 38680982 875575811 305944565 910686061 517179151 603264896 520851916 320704394 141285792 239266369 347309882 757056138 403307772 109192137 42818275 37343552 219803251 296454931 661717908 62870431 876124667 592226852 525783133 328298471 450339336 114539083 676882809 69799900 495904911 894133825 916165014 76280456 874614272 93950252 27707226 951492434 405832550 464861779 303422657 67804115 97905723 44393816 260705376 786368349 262491037 67806914 288369139 965153030 844289792 701518371 622705110 381289849 195958466 239416795 988316348 720694428 599108007 948404471 124113837 888932950 368320271 345208439 868564721 708168277 615519726 46123712 829017970 826244309 658989702 631239278 5869535 757371969 293250968 876905712 27943430 198905864 518439040 924029425 168174711 446930705 245953353 471291639 949285165 258618709 985183796 515220686 775683828 110627465 79329954 55049830 175256544 751571240 329795989 881333623 442967271 842217258 251479887 435109334 118386657 583546291 661316399 860781164 988145060 289529873 7219164 9879126 916097891 334703818 80235384 362363615 400810514 204526238 358287470 719023239 524073322 710302649 580147301 144215450 734700147 244343269 789815439 515408513 528930017 985042528 830755808 97071487 424871411 500915970 656022699 427750594 976759857 602283826 407014293 492043445 531617908 86711499 857014476 638041538 667280290 572255540 77860689 53146668 568259287 865619856 43517269 807837322 251106096 737977328 293959102 940298100 374980489 684301516 10196132 191194656 867413594 584439655 490851914 284403433 908781617 903306607 242421550 75036083 800547363 79735191 903626415 144987100 626124603 87908016 425889487 545489991 549375224 298187169 210054804 868165829 69974608 904088974 326498534 527438170 6844686 631907255 303971529 814409008 13410777 629875957 576546637 760717954 625416832 954287342 686505282 412896940 617756227 404013619 780644507 995562308 496156975 250461798 900131414 929381749 822323421 583941389 259243310 148299169 236853773 173583795 127107942 469775993 208826161 849590676 442399109 648721682 471423279 264953749 617993775 117563856 241128054 726651368 164724742 769104017 605035512 73352658 592023540 803441654 463995524 349235982 266131125 639592221 469932639 280898628 504208814 109838075 195756841 620281486 742398187 347736462 107851129 151633082 667653450 974392884 370718588 948863738 665787842 818197719 301853487 660152120 831394079 22270977 667172133 40497297 163401053 904386845 747023891 523660000 893928480 897921412 887065066 834508443 917816483 712561936 795079162 322879502 569989531 816199575 662402094 956607372 195283987 152492590 301210697 247775065 142005245 455023835 416193436 327059371 400861963 518239419 358687956 954662754 451038165 918054792 76098432 518264072 199851254 424435145 394191393 423144391 818437731 709232777 140550322 183264845 115846999 46175243 277763094 280694571 69437582 881800866 71860370 234622512 203971321 567160486 913501983 334826034 35672885 113939062 608834299 335770230 466634430 260161829 178931334 213398332 335784908 752978035 34789883 14695023 946150103 75784342 865574450 768138767 200184919 587250307 66872325 519939328 562656147 330259335 30456860 887389450 946484949 449348414 836648220 646075575 603573282 376069452 966764462 197255509 287045670 765111833 339822766 423393680 284523764 724117392 291780703 960914593 323245524 132628402 479989345 421405338 696523531 377906985 210958912 8082157 804786642 374017826 897695845 801443092 316452870 160650479 393165928 217683945 962768864 142262774 427948607 822239434 648700389 798242528 623844322 51618626 958627611 47617808 432504862 308878057 486849868 948637628 486993285 96772524 538315478 361537684 347688855 927252595 728003316 531071136 122762445 29009622 45948024 9404100 879250673 567177611 501968329 198451783 330094180 709972107 631583123 929370583 883941130 846442810 649891394 594140106 448959798 631696243 314168042 648742930 114211891 86631748 87228201 241603113 25182705 49329461 672792170 570786194 115847654 164842824 688487889 511753654 48824686 448076698 154114413 607157618 563786667 406020764 358026215 762976530 56723638 338930073 715720279 934041171 968408141 532732915 264938403 783411943 251153382 615145099 218072613 62796517 548669486 191151913 86656913 456602140 799171954 323541381 468083666 441885895 337159520 462403880 273981801 648381250 518616154 368498118 888854602 935910122 226378172 194102386 533601701 817013836 394034837 778288201 71695501 873957812 729847729 286043677 76499324 378131817 843862352 466302471 311752174 267229909 511091580 537382017 488344234 399160258 978049079 839337782 118091269 736787014 332724298 611103235 118025453 586308697 791322532 249112328 481857911 929778198 874484498 639395553 487670737 705605071 711177693 776791712 883344917 908298761 247413002 490781125 968114882 451088057 294755501 277323477 22305811 348693351 862329947 329229189 442885847 310804940 504960630 873467173 721009548 309966361 670051138 445933342 118450374 77617649 201256484 210162726 283629596 618177392 121049379 584457705 419568491 198662419 377319884 626183572 949724337 563719240 681264555 119660102 649749862 521481561 660361793 257568808 925596032 567612891 700280266 433556751 652213463 37181353 321016944 656326679 401390636 705051996 914369961 884629953 364082576 138327229 902794058 528205513 648394665 18155263 107774487 837729310 983643089 892045187 768472920 858927735 16291923 261048437 697633034 869787806 730635819 200289376 908270765 882360248 41901275 770486219 639337062 352008841 812681401 335498704 77919660 170708320 746356011 329330523 217315531 273385243 407248509 115155630 329100617 88451457 516755582 994472606 17091302 583761067 477702458 825585079 965464830 889392865 755201969 915151877 101570465 661730662 833442564 447141738 896987986 71265307 919858034 552983567 327398149 2421518 61964766 498382968 159760999 916145062 226739663 173187297 691319365 171667950 562250589 235868262 660009791 505491396 292225561 496822229 110226346 890083766 425709140 828719034 227065490 19673884 685731386 155137903 60124777 97889012 907910831 974798323 889412533 432021199 309049463 210015157 507481729 287636623 987444251 31031097 38876352 37518054 841646836 420745279 885101673 246921181 739830046 63056937 286348127 729931328 268558568 664025207 214320588 252844077 853110925 51443585 618209857 614311946 954189187 869623926 979508513 685199090 617419460 238383683 8196269 391951906 84185009 795374172 260377653 888835070 84495487 902988285 142898948 715102111 542022623 819715236 783576352 52170319 552645382 923094405 418852605 895704376 711563332 664214993 399876076 885752343 441606792 585941537 25109901 395575117 737307080 285857493 399486173 294496354 41965113 673890840 428202570 285982292 533185976 293648676 352868777 724250775 214938280 287254305 336941006 556125072 355167448 194796474 204985356 105283516 891504037 883675362 442612734 329115234 88916534 446041388 860013622 230634898 347824939 434160824 766841799 761039355 369730403 756578602 345710083 750096594 959717761 236988036 522098448 1739899 833160620 548560235 6058388 147258181 489324488 854926975 732033507 963378346 400433514 372852654 23829075 948078003 511466650 892121558 284921299 182015853 39556913 895478990 336907427 735667311 836870380 272444823 745230345 640413955 22536122 621116150 111569777 396750131 975788719 550162391 584244579 35799283 761714463 674325879 103053083 451567335 437899390 573490182 337867307 28708761 166057747 72221306 587425360 278933826 30041034 883819450 659248595 891123262 684171258 490313172 693874373 59006592 6638836 177347033 682671913 358395562 238392109 895208025 674132209 691138397 12376390 574255131 822603937 404947930 209505985 621768600 859731802 376889248 3074373 949044156 542757281 968593923 733201157 102828564 405198270 367701000 349122721 63284936 611329500 610474595 569612077 536979961 615884443 902017497 732245975 988582041 446440620 117945118 864323501 337686525 674752109 55665735 602307572 266611775 2724008 963332299 419043834 809147331 833056116 954409529 90533825 693404233 732956709 792155805 175075350 6873714 740514744 672488574 252985745 50784039 286224186 15489101 306149761 784321662 347450047 471412230 566531746 933399247 478583372 659073808 859163499 398613572 43664512 898904248 500407859 855729689 39252875 105681844 416458524 470570064 166967159 160513009 761189743 496765737 498706893 417936788 367931057 373783457 546632585 505972523 842862746 189750870 718157539 713489145 177094508 863791123 244473484 669251130 712635066 891439467 167272829 981686478 760300429 710610799 110201243 71886599 660453520 169394552 700405216 815015243 897314037 930746405 787269440 755254301 72261556 270095472 309129272 445152274 650219949 370556035 343022134 702403235 440747719 429641720 793717200 889301500 885256176 647009211 429926511 91879793 473384894 57168478 81205603 857050412 784941280 458409515 136440270 425188949 696359374 173036461 601317283 275745896 192981197 923165056 846011070 106040073 456029553 561489467 864496363 269641125 512832031 871862746 658132639 370398578 885363043 27561215 997344627 688139572 713630772 570598352 543437516 5827068 496939716 152194605 989506151 933148851 765811809 122159385 972559459 965191477 961388665 213522480 754630716 160690660 192981698 566892895 140825800 928488660 884050376 726028183 77643400 579834571 794571069 335357477 558236784 209251605 963370636 985150618 943306218 438418073 628674014 527008594 702339381 670959745 258889180 331647433 134970887 540227225 254419316 861696408 656027467 283780717 958736038 312139169 978740583 813985056 829761861 908762244 616491955 845397877 583294200 12362942 307061166 269732771 309490948 441205518 656194879 869174373 850541602 389263680 181245556 504850245 750653395 185121842 443453193 831647957 892122632 602159920 605632426 709334614 817234519 106521899 398664164 317057703 945104134 893813583 23736038 767731103 66976839 82726912 468970106 260821352 975910115 485488611 66899672 996293462 145812262 26515335 531440047 135727261 495389346 585160903 916138329 71652076 787305148 317648682 443638003 440065020 84371910 905308861 44419575 214954761 25977104 508287526 869104381 829347676 624787823 995696968 382065276 766988015 812757485 935521688 299471013 522599049 534127730 165495433 852801191 184346316 576871261 707758239 487065947 154036209 199970162 360878073 896647067 145349702 200810284 980778971 998785305 739496068 51449002 24084037 649075298 307440194 617908766 439896754 465255449 738614308 597332247 845146377 357769971 960600102 751032625 242643757 940672111 498237713 465589666 250548909 41404934 609576103 702012511 872767784 96066697 860969716 660346695 365651405 744957138 556020171 592913164 844042550 125088858 607126871 35707317 996819573 907984016 665699042 203244203 627077410 13171847 45240163 369040138 24511298 346067289 158386318 809410344 640077196 368376488 371852647 458368345 618739137 662036894 86534342 991405635 290010976 913739715 699350740 167970707 342394162 225802237 373928271 206304805 815598153 466075896 422960609 681821074 34415982 139032001 708417644 555407832 901780298 484878179 21432655 359298177 828340107 834614682 328978457 406669532 726786633 688812369 9032327 725225717 792425538 42527750 344009052 419836420 356379444 423400540 264354964 611543450 91524042 329452763 418329193 117934188 296696478 697735258 932411766 851857834 909524597 66899185 770563246 399127434 317098051 169067760 518527488 385560769 375079837 862939804 713516589 399127593 419718906 162281 862764730 737699201 844603115 192792567 417630983 637773863 322682446 152087844 474679477 803939203 544332132 216406200 34601186 536644418 54421348 89943667 38126665 366485292 671245753 63813440 386542826 153587233 68945810 250030405 742463829 140275554 941753695 773111237 965012790 663295329 232348407 558348451 953166770 111540543 130633339 335290924 817083148 52191183 397377840 991901935 447798432 625844386 332824164 53338068 655136031 51263892 786051899 977927414 975019893 220601591 565671869 907981357 113833482 432225689 526347491 274614494 205924961 781224915 575197972 578876589 418556881 839403988 148935733 486478489 988361652 38476001 554609855 639837325 429751888 829086716 143525956 808943581 122217180 645714496 816709434 896930050 229368265 252698649 262997965 259109082 583567298 884678036 621924146 476170049 441951895 889045060 126060573 638068495 150390228 566125408 422328588 382937673 523756646 461473910 795038969 207868949 596962657 139271924 904234436 528525665 485015013 770685137 567260548 290606445 894252749 844597964 444226194 525796953 126907586 670493991 423390906 708124551 71109097 725809320 629019333 900334070 51592441 623357192 886974050 602500563 486086866 391900463 418837255 900075529 961648002 970726838 714962963 696693086 341687215 672012099 168909360 31839140 106531124 429260778 659237622 828914934 171838843 619690854 840688224 915383001 602796022 551121680 398379985 324291508 525835020 633576026 3641348 468687265 916894424 358190633 323420173 273490878 917309580 743508348 294721988 613636542 506329940 817266424 470377143 986050019 907886032 848748674 883479293 902367069 240855587 148712579 289279172 278668136 644710042 823967149 301278736 536185454 262040712 234371366 320135544 889158142 716172776 980257597 624878262 352055895 309426099 432418350 63210742 799497846 160847918 407858309 944113675 464538713 951126230 713312795 386170925 917929091 817090201 621106667 911410378 961969380 442201863 671129653 746528896 49438848 669343987 572571366 694585847 292935463 719541144 938265434 576221821 497581543 777637305 699700450 474603174 973602658 847596769 63686831 303742556 880974401 84061251 781934924 623146086 487556117 939765530 3907445 590184147 757140838 559354584 907973308 500548163 511409157 356439172 412083189 355496591 291107781 182328699 403892694 153125763 114249005 327634069 980243638 409020451 800089761 168369733 98253009 419010221 822945929 81043474 868665986 501355387 684179516 255566845 153070085 245285138 531790218 404939547 2792061 651393214 631517872 712825399 869175569 236985316 413832882 64293195 65161830 819393330 61062891 741620528 84729967 571598581 687192354 135814270 897231214 68364433 947823648 761142579 622039198 187125809 280184793 463960009 181892404 25429543 326808723 135429267 9919543 478004159 484671827 988192510 23908992 490636728 319544475 993046246 712988073 399584968 924658271 612194509 555654564 351109198 964800186 992730630 149916530 522724863 694811529 682980759 124420235 943345431 419828221 832299796 775889156 728076984 730025726 584267204 618923184 611748968 896094210 949841393 685393142 419163143 990788323 394117877 939686779 832115394 300459627 611922468 354465785 968413701 959920453 690097166 340833512 363722066 376767260 125340125 310722233 39908237 796506761 950999001 609028038 910508018 331653533 345593773 741675149 219748802 569088703 509942317 675985601 1478829 485313554 911782886 192873591 464705941 378111313 491993369 331621093 564582919 28455581 546207843 246073264 815327924 948130134 103662349 329140937 185123091 289312843 193189395 704014989 185033781 629171026 782503773 926897391 440633837 209825207 54017183 730367177 726024233 937005844 772371229 714580417 793398942 607898589 896932440 714752110 811139712 353317008 673720268 186596255 91416515 235006359 341394759 474693713 186012731 883539303 146929963 854678723 702308913 858825516 39290096 641660872 343455300 509282181 820916328 445199069 80603207 339614586 784995306 450552995 227766704 260800723 564445646 781473932 675182844 430718813 864597892 989246539 120062215 467050671 482492476 469289118 390304097 555967735 138100190 497821591 727453132 829144981 199228551 489109479 697030628 448272987 855114519 682127591 653906690 320010766 581153695 289003680 13187512 200546223 270005247 482881811 145775099 896455676 796073555 466495424 56472473 254157656 266700763 582560855 92460226 715174408 206079813 786416915 227641766 75227667 253712382 818045347 315622404 922146860 317944852 366660477 710365147 971332773 329212488 281010281 177483784 700216417 868299583 409387259 618264275 970722978 236943692 911056664 575600644 459040711 667392641 454539306 457893329 650368076 408639059 618529923 87437978 818680269 781033210 986609253 752114445 618416224 524465779 932904943 59972030 35634886 622045085 113782717 676314960 576224976 209719256 28195084 931393117 269034969 376895483 993397623 901629950 45437105 640083614 310724200 114326763 487341382 86266735 746704716 115589699 54155245 714907371 450437932 499723832 18698828 711707089 433983244 714004786 991833880 128737108 723165763 852582208 375779386 547936048 505671584 339525382 36014356 296478546 249894005 160714738 29805053 772493000 381743115 326252520 877583459 296875151 329259367 310003093 983030298 749653837 943090103 159096263 375921637 809222197 100254588 106628109 366443383 558398399 780727917 860022348 200144263 686658240 306864146 569722111 511799668 944021400 257686502 929028469 765328083 748076218 506926252 179615412 98849648 867627910 556209860 882800415 72216874 751965648 249853750 94424940 310873534 315622179 866292961 539512040 559035976 718175056 21472929 338398467 279897378 706445080 51229604 228950345 976334096 250714535 409040524 689124687 538835358 580199557 662482485 553678150 315894139 48759876 805154396 457523734 797538887 783385912 159395469 616517975 249765087 741198358 61635985 118663883 509591835 842765044 395455331 484592073 620095887 474930525 30802159 12344300 836383469 16256741 683638188 575075706 684620806 817618631 408469681 933567295 286027812 572754050 51639454 190926703 799529522 217576857 844767035 593809003 583197462 320577275 275345780 642134946 696763471 111649056 193171974 318628635 208224946 577004422 40786514 680375932 643811289 300326326 774950641 807211817 229262825 227435458 717778698 556713011 989462711 570604823 469011450 824256118 778330883 879793734 489310435 65106305 827770489 54683599 980843441 390091409 89326854 491250863 667501835 699854784 90931733 527234560 238002355 610574177 786268150 266074917 990463343 395665017 622121738 455837103 209758284 633358015 935204846 368245964 160021260 965015724 722206525 261752316 148818045 191148137 52963150 40903775 679583346 53434891 776477873 833305392 130802189 777497251 856833666 693973732 122218413 176054181 304215525 465169960 343777525 341081520 745273007 39215982 625724235 132949992 750648696 897025377 647239569 133314298 373576097 336926481 352277380 193114969 373276700 763570486 77510636 171192162 320303207 461755899 644834761 392327782 886955001 516360864 713604330 999776076 596559520 566768347 240492820 889255840 903090151 1826131 94290885 836523067 835133007 23662225 146952572 785482518 365976069 406616489 875458873 151652101 559829249 265803192 728334314 810091317 196782951 151282721 641983604 843563907 215153357 374438112 838131721 814640081 490982421 335343054 749721545 59621450 240917824 556553954 586444663 524909636 576142710 996263176 310146210 873273124 974742612 247113948 564378706 808250890 474960580 568567226 112201470 922864463 26610473 510474531 277880709 823053161 238957418 792213144 798014424 185984264 524971098 418155506 300664557 486433341 970457072 208430390 334559650 155401308 793342051 816767589 662167799 943501160 263544934 459453478 143845110 52442471 738935775 506096960 255912147 142700887 638132327 882988789 312353738 120971640 718806060 862675169 372421720 301685974 872158057 894818739 641364289 336908750 781491160 299638818 559003578 904576372 421351511 311018732 956905724 502000009 967380448 980316802 351407311 753141346 684762111 563004044 685822673 652636701 754868963 717996362 651806493 104034959 402766415 646593618 290526115 361879794 102304663 512067343 307432913 397991914 996382621 818273395 955113003 832206271 604317516 680545174 474838328 471457664 206519225 632228876 731099365 591929363 459479704 176825786 157404760 571697950 655012466 268334313 639423106 549189038 36057673 609871462 324418275 26231428 438262512 553227949 936892384 633894698 457737632 570903934 43065699 752383378 540379977 300361951 11976524 982276033 177601667 260906974 418629184 464210290 454691299 173777015 905326864 827816422 441484402 469471921 727848931 533052569 545924546 354567053 794021101 85593093 469083923 576802323 89548033 288270660 524142998 71658330 592615271 326389031 997273179 263197063 824478916 794523680 830233218 945769571 417409639 52612699 558729983 733581914 386104969 129411276 406600115 541378464 963507931 252488815 995966173 224129927 690743159 217735731 196541977 278427173 403572094 496461598 438859529 566435043 81495054 470039075 553217975 963218737 991493302 103801459 490168553 640278456 286445423 335885982 293851425 292103882 586097834 265362530 966808897 752157020 848916432 700439349 811369489 934746131 386068191 847310570 765719275 167610987 279170642 433363020 994051876 553471092 905019628 40418582 270311473 852903040 517576402 663803117 549097884 598506591 639246323 580827642 181978402 95295664 372978316 768679529 224935234 460289515 969068154 922266122 466654402 727999733 707448530 612215896 47267212 132866805 679767287 653984672 372944699 206972512 489293718 826498207 265036659 417147400 903333104 756358151 76134464 752391713 168037777 569942089 329565207 472714420 410160586 481622773 242289121 375834784 519466475 813475996 475396600 719755635 473168911 498478315 930358287 786735325 240110549 593682804 981877761 801361776 504152965 301363265 944357779 290859420 822993008 349799015 91240122 19868306 845639937 588245058 292616663 763436052 404379608 68764573 237319984 686803546 159662998 94861625 731380100 942382993 249542591 513393964 757058894 168512413 912543846 409731277 122053833 404033964 374898271 291082866 43623679 621628109 944601098 360897448 800435949 11907936 618112913 871622290 448765861 310427493 128589518 635127819 65297129 768707998 636625402 416461037 651926712 423554200 792316090 367249636 569243690 866174784 976933127 481806182 999434849 839920448 721413200 176036601 674855418 507564787 941502623 171158343 467456573 698158261 58793133 351353514 286878097 244840234 109333254 935582922 405007985 101237438 944443200 200254459 43511720 168256089 291481160 878036967 717865850 954127492 572371919 55261878 890259057 997195072 162866672 951105009 456406250 465041448 519048254 557300853 718069630 773876397 630808038 390182568 953386896 656618975 554331777 413214467 389450906 235272836 185159704 9219331 265689464 243572857 505297668 326310388 587393813 621012903 755105749 134147323 524296752 363118726 207107519 968605579 898912887 513160413 192827349 800952923 543078202 661253751 390059085 803022491 489106520 31907386 658970923 975238035 450794101 502487805 759513653 709746772 8236012 164550091 121187305 225448629 576919969 708161543 252798159 496070437 927735499 828445955 183364021 595488568 927426247 313255160 346778074 143781928 869561866 455531790 897425126 253795083 948258711 536556123 921129387 975916014 830298715 370946471 154548484 705004900 72390030 75876359 37458091 329889344 870703574 564623676 820726071 499544510 731320380 154102399 478184957 535140052 286194289 319332062 963237175 35652294 110377673 825831886 30911743 677914698 27704015 779132300 76323747 560373009 373410409 246730927 298439169 800770497 400659139 755706636 176486654 281999328 83213340 973859566 827224211 401589829 796548628 866513153 881134452 55939404 239045906 195164743 764752431 546592260 986236159 914678878 793890920 205361837 581907580 842235650 20946518 873654620 128965862 655951349 860907624 580316609 540119784 202898792 896992485 507935925 622609653 828123574 183558329 48934168 736907019 159563164 946007651 646188917 69460840 310064794 710166567 947477421 124415362 267528940 812579441 218080776 136366369 302542949 466426195 808667160 639219983 497456041 264143609 637085370 14617603 619720674 480040059 727363827 820769377 549281608 279302946 717131990 294166617 551710546 245951926 766199637 216663336 436042099 910000318 596102918 626478355 563799772 600467258 569048431 69318643 96326232 109333864 63768872 471718631 361299725 669097108 607571726 901298881 741978356 323105684 283363161 667383203 468999249 27249146 58127763 122517665 491152797 569834958 285716846 212782 961819973 902137353 796824595 398409158 810415137 449322129 828931642 174480256 683501413 95202077 73403152 585987990 559044773 813821236 426779161 475061860 793135871 430015736 452699654 855113258 733848547 113098359 85038732 595991782 429968446 460960990 690038512 273668299 921784260 9759180 709343171 257730374 663499875 600477773 541711699 127453902 312323222 385135978 943269042 269530427 574472551 236160452 195988494 330405296 216360982 684233139 435465940 446754130 88675661 157055987 877050425 26636657 689349468 465259426 219162536 974234007 370725844 162291304 333889387 452191145 718593161 978086410 867369250 875307454 694161840 468442400 312399056 681108196 245265827 766983479 731930825 973524949 683146176 145295719 697342884 537240262 759211005 391450627 414281730 597741904 601987516 869329862 989302279 597089594 210307601 377160963 730500007 72271863 987497763 612498750 757762755 341179186 114811394 439495439 592391488 823185350 432467629 295355449 924177061 966001457 42458769 641406946 646547506 277469436 294968025 56132705 510526453 971018519 466306088 603090251 613255011 574505458 21650025 933879015 276222820 957330756 190471205 515481763 421165819 764155091 10835549 398218413 181202704 416457177 969486149 194771175 898961549 234604028 932383378 53077213 232764436 853781257 256435259 827420737 383839726 216812534 115181302 394414550 925032273 786963000 142779713 26878654 7321191 899094160 361826577 232594793 355891783 616799723 130845096 165008833 268089626 795654873 919971449 431544760 670037718 670467709 109839221 614543091 853433009 692533088 30509816 17807301 485314161 968218328 230530319 139052656 993150363 393927036 468721398 443245966 711224995 456068961 183037795 173936193 491097160 552059348 273771949 201354891 638564341 68993765 342734301 867997389 116064810 776933343 720312760 785729904 208241723 38582654 516587126 986623479 957172002 986087256 885459303 543823720 938633444 610477597 393684018 204287896 678586935 718921334 298752286 693606169 457236864 64842812 466851732 176308448 383417270 982353507 636197546 148904401 988765549 116360925 954627120 524764784 188360874 68838601 507158387 113773871 625691705 955748561 302609018 651978824 42761761 182101872 186471357 568570748 248558159 94245916 901947867 879977385 651663731 470238972 910440486 484581286 376919274 396299853 961809369 771548459 965453161 69605676 729224336 678601711 677011205 679142820 123171554 506487048 703924380 271619837 225329879 388886746 894423653 977182704 587605609 93986040 964616195 904438771 681374664 122849429 257207076 36809678 762471699 930048960 652403130 795142172 185784159 331289869 941484363 899316682 305109367 28323119 772076540 659198039 643545181 395896786 857643937 994881849 642442869 438203329 800343345 91739620 807272865 338238400 502538016 922615519 780341015 65629576 296849701 186135777 254680984 666833459 525531135 763177237 209068604 301169826 380000945 449442241 972929364 470056672 383496203 761107833 760482304 886978217 150571486 227363032 89904663 203167253 33872302 741566978 677791099 713404512 562492659 255965984 754502135 765086968 281397063 994543405 59932088 406277309 846243119 688843915 996453606 58909827 250827078 452859197 489933853 255670208 438079952 860145875 397136835 559734888 155768473 71095736 879408506 109645567 332753859 421761141 50024831 131437432 576350898 468489547 259977484 668060787 795824440 437396446 832980377 351489070 256506978 790627893 981859699 353815984 56923308 837429597 862940454 120604238 732529913 848622112 318017703 787604809 622727391 467957377 900087628 888385602 907768874 252712940 672532826 772399608 67552109 561163126 507810408 329958950 882124025 780518344 646777881 595857218 692131437 348874648 88068715 25316637 606909166 802081685 871579271 761470722 783913362 746992803 875261115 81680278 931376576 301270729 109443147 569764900 835742001 161029276 419649885 535443782 332667475 712719544 238363853 522458383 581872457 932821948 642240342 438678034 972767709 851978542 680317209 526129603 250374136 119562071 251161327 585681313 732192331 180209876 187050840 546668635 901629323 509113466 765930993 376981385 455636030 458700445 340347241 221115114 725376711 825445252 946980235 422149154 226530791 691739842 42472592 469839352 353959351 64710953 960325621 235296844 349048511 728771807 845307640 30267496 300126026 994509817 224346603 184804683 828622353 362289007 269789436 332738857 836077652 830971538 392311227 935886071 470766819 292437631 809015320 525616249 659989116 354284107 932307716 39250681 335384964 675229229 921961163 528023769 240496786 664643229 473621924 893188698 578519637 525972952 805120969 315477854 504119087 785245482 299409326 172743780 277793205 35198394 942410766 996134923 805910380 974949752 963132264 210479611 982862072 38933156 414001704 807657377 785971730 191706858 577000963 726142042 626149447 288697389 491744956 832738972 888792900 213189450 125898650 99433146 126521393 835447978 292904602 920499529 393897832 30776876 164829681 172787232 538518031 469437339 311875182 198056797 515763164 551917769 121524788 940579194 108370655 153221173 702878975 54241590 496124756 149954708 484412119 99428107 63724660 964989153 372397088 626582989 400294989 479011742 251623974 555403332 573253316 365467970 158780073 287252426 415569724 317730427 610171571 259730011 91557810 302820761 95096490 145612955 488288052 389329069 336905685 889524800 490476851 398654739 320683563 17419610 43221895 778161512 80115668 221891274 306243962 866221197 395216773 833735459 7130042 677779848 682870006 303972736 21684203 554861624 664457427 388979174 400914651 432807287 597831689 859187150 172164399 459212570 324574833 803237909 733782011 795411061 901966184 239178433 238361793 204943914 801108830 883135899 192402542 661992021 675433510 368702588 749444459 722082995 374758101 434110551 190959116 55720490 150083033 54804319 264693798 638785583 312951692 500360698 247889216 429115930 1648916 774060049 208370390 803451330 170391163 807524312 212078219 751252928 889506765 271473855 547769844 485919757 678265811 204138900 614301743 734098613 766056239 174543000 452143375 134999531 350946345 611476403 687204069 729880622 884503159 792421205 512005244 966973218 532307533 206982811 248099524 408709845 173774872 129350672 144454356 579092358 957295479 67394784 273749011 994545045 330123568 842661944 591209271 951962539 574298389 403336513 809294080 995985851 697733642 143552932 204841441 937578529 169260451 447755198 698249543 181138176 27167423 17913449 864336914 112628937 253856901 776900392 533334896 545567960 293527648 751795332 188542347 702404565 43449399 770806571 927211956 782528129 825611108 740374108 110211310 192200175 898762985 512891557 310537646 173832594 291900680 634422339 679538110 710692393 460411201 449663083 145525429 593346985 157384342 866258998 219612356 300297995 446265063 429691897 922948830 393866732 605255760 267463253 206192010 690817991 810788768 35670523 651294952 885422455 577562591 598956088 382074899 366544674 596359348 512621550 149344221 42912272 439255242 116779698 592831344 770085337 585458012 522136984 646575945 584600015 710013672 415923804 120092278 150072672 46925618 521306837 908439522 770944519 837767320 232921154 921999817 317012189 262429402 416039582 699805621 330831048 992362429 662726971 8071847 196040524 570609801 878775459 220278895 996824584 529181618 502928264 871689648 579884848 116092852 446103749 724099788 199236291 339221958 368499689 227064403 906861377 740602005 951990774 923241766 77350893 396420890 943877518 973630409 97199597 989077966 530795225 356878809 697584040 64166557 827592780 899092251 67442371 506732661 549119877 367365525 781580077 922462291 492678473 111402411 330151617 453400169 838410339 366378478 165348882 312678165 208056862 753278929 288350242 162439290 242023085 214170264 196419563 926788691 734987580 327334641 777558678 960463296 379414302 204659302 775776989 776689292 555939596 133189342 755292217 143106478 206358310 814531384 311695142 216644294 210927946 757069539 260915578 4762599 724928712 78184627 583060141 720822271 761880005 485396980 1584411 176391526 342973394 918623663 467227315 527339581 726651491 857423648 39560150 399306189 165479282 671649009 584096242 754862906 475204071 71614288 83262511 804759699 92590355 150095030 941266985 400204667 191173082 188771203 63321801 147839417 17423232 471358948 556890760 940102481 561653188 806195971 233970744 717164655 973887102 489235642 349929805 809199205 296228803 536047339 674773717 708387438 718373049 377758842 187140343 22942188 522540764 696556828 836393661 50798140 821295892 699889013 964299578 570679713 249085489 995968886 985574299 465796299 335469799 548143871 337082705 275289776 544073158 375390399 77287535 939506778 648615522 791324577 51035280 292855813 396165436 10557851 173834981 719501798 29718970 938735358 736856359 574659948 896070492 489084088 686766648 514216373 967045699 47545226 25129790 150009779 945794657 957044778 918076228 464409330 627936217 150316656 206492481 152996483 502477750 633146090 517539858 172175681 386889454 415458981 173314459 478751647 544435812 765923758 20952131 726628728 304951961 463948454 107929117 236871989 406870801 706537626 645601455 988007505 375120621 273901442 922425654 719999208 870424948 904212224 130523098 721138891 849338424 373059344 290873301 580171953 944701663 793760755 404237361 598236492 595124057 980907166 536017968 313629865 152427281 626279589 305974800 789498720 574672610 819087059 757302302 412068389 436020032 818594391 881140567 333079935 576228976 809856340 138203204 870587215 916073212 961600801 970226518 682230943 774566431 133187253 38755201 925019469 611416255 778694779 658921521 618288404 661596164 767419506 758525289 172704861 446634378 668275729 953153413 553149399 126364615 168632260 402662974 735011792 304783350 161128036 668484287 719762996 585463339 382090125 47896583 712889321 285289018 905535908 933020059 772367027 40054205 576867513 186483938 764655295 59386159 344847905 793405946 539260635 70162560 749834631 781228736 656858441 260447737 934936365 726526570 929929452 399111265 184703798 580405658 724823983 134071127 637404578 864458623 818948898 631197961 913718627 312989996 471090057 960155322 867016538 269609044 323610748 187420566 203829077 468829286 366900714 805419247 243778629 90235496 107727623 693912750 96368699 49312662 677855666 944215820 592973484 370202853 224588897 285160361 430552733 234929129 804568972 353921670 265107770 925607300 545523137 358371562 631485447 703194400 738219369 869206468 523089745 981419059 907278496 749620544 466569884 370271894 932393937 375154337 203252272 448458133 460052708 246719733 57010007 964783513 602154824 278342043 439182997 660924796 596213952 639793914 265847251 497470684 141641853 50572564 357967171 304486092 192131125 710134539 503684151 84934913 455182177 127810381 49337201 455624843 871856415 912288409 263451791 606388001 571605051 349794849 715478406 333229449 27167734 924595258 345646655 2102447 545147648 998191600 267370460 980009907 765763218 547406404 564824219 840406936 355073064 103041676 371068535 629297414 516322724 985661888 678332771 441785653 762953743 139735616 32488342 221397153 616198163 635161747 292402742 506613405 126151578 980248476 964611798 184725172 944816309 367038753 986354205 290606509 662507076 80939314 954138127 568668997 799435798 665443124 732742204 837063913 137252269 427842774 75917802 33874905 120057301 557609067 755176558 634684882 352877716 910349614 977998180 642453495 931778274 580075559 712512415 317247130 333427866 69828172 935412162 915843467 830664725 464826106 538207062 683972774 743966349 874505733 121082566 459555076 714636356 891575198 480537027 233643292 938316545 319711054 445233834 971024838 468847975 688865472 488427163 564540572 762355510 49755443 369380219 226200111 35548686 466528391 182794158 571457908 847277838 678118344 126390198 702932098 945659690 294838571 381128075 523738512 932445231 214807021 822489224 826637081 646899914 885853469 957376013 516445558 121908073 730918342 206540264 312827096 254062611 296768737 299167201 434165435 299191348 705145801 778669349 744996414 708959167 560166307 528646910 787993256 302972809 320707591 495964307 118113907 286169574 98796182 81443190 796205629 258611476 697870997 154750892 940642174 869832604 749886065 829177789 927237767 10843117 510666331 49588271 5743268 37505420 703344364 464067257 852971099 307820477 921907281 140812921 825622065 343506320 865562901 877354122 48755147 921467412 32645157 107808693 551158627 174230713 780327259 879055265 91236277 293852324 784587123 11340077 889238346 928516538 50881411 644554074 44972033 39193201 358766908 913274650 671499319 235409118 373325672 392443509 854902226 762774390 54418596 392139893 747891836 753385870 989041512 520388481 449730488 275021594 180235183 189183827 368932551 498877325 774840124 312414026 371507177 442363784 814515596 4898627 373634085 947507400 113817572 935350385 338284628 241948092 107533268 461599690 767303605 397147186 10289230 213911516 401756739 888688396 961423223 374602555 728553734 873201998 438775539 137664838 912638313 298069714 983046134 1573416 603082445 312126845 14714768 206121309 576569342 59718088 320963156 75251453 990925111 583989177 764248539 841105337 427105196 182443327 772093829 879938959 310465870 73452071 486053392 885570345 952291411 143266819 13330869 369274087 855123333 13503725 901915563 652437005 357388106 611168614 360687348 750740747 80103101 511302001 103120665 912477937 475797927 940633532 65569071 526802741 771414099 441720429 592588626 813231390 408734100 130110827 499734573 47891395 599046303 590589676 452318545 32464253 119624663 197299105 639787756 187480565 866995438 991441773 392181111 696970467 13601094 382254842 751173944 503789107 59929162 137018687 881981351 957979760 207648272 668945642 278871952 924520108 306000928 850560157 534322677 461026062 937511471 183461313 293160794 877735402 561798758 209439875 234156298 38712582 474199635 383277219 682477395 978572529 824121922 341066723 382983741 790320978 721111025 294986229 74677141 108116704 342815934 597369523 814418378 476069526 478718546 713437584 621760937 430765070 16402623 13361429 919634307 538097610 226638366 228567363 347518541 992872442 931576101 936305338 999875888 424870106 845526553 279272249 554877591 885322748 588360666 521719453 462502843 879028512 393795509 705181736 171206427 82729118 217144706 428400598 398932889 375064928 703644426 905335283 133753766 355506817 478026261 271127233 859765791 238621057 99957771 482947604 959222444 965958713 874649526 581674161 379900362 239052764 432571830 771921084 331611368 208798618 646940878 474512312 453177200 62115807 64307833 464704099 725215713 374728814 658080899 646275032 829393831 524503066 113595251 828179671 23133167 957757970 284548977 617004006 545992920 251520784 555380858 937993434 72709436 511463610 241125159 331899625 694094834 533825363 743009611 36866493 227268688 814709280 374453385 37560099 141012402 230621533 498327987 861192432 491262159 175274131 269219547 890498300 888520233 376570280 976474839 299259942 576117122 349561544 604128997 448432585 603801499 851633102 828604913 963049359 141797699 807087091 824810896 218893448 344895609 197728929 660881904 592376417 211538413 187357144 922587812 80213728 237142327 892178156 21718343 101264582 769342719 613347477 378545828 107951612 490984941 802351134 120717024 147526259 735850070 769866939 971742808 849875384 697737915 936826862 747102417 961236931 294726867 280242649 224770298 209567896 90979570 964383029 676374805 389011899 774722438 961419845 462060233 760092452 682958126 640491204 939902218 364529583 544811221 251109690 747901303 693001959 432393465 476996258 427687376 603196585 269516828 463482402 918808827 461814518 66700738 226429302 835841780 556208462 477099989 850779433 52179080 831618244 460890980 221259762 376977658 164599700 970371293 798983681 27022429 801304109 753761274 13852093 460324095 609489047 148207572 730404101 658870783 975261775 791241900 441667972 939192270 331638543 853786112 669702194 209895370 655663839 826484370 92616664 234327203 392867787 86618854 930365915 586865364 628712596 379285748 389196879 512135511 229655186 432675054 604256267 661229359 625793841 506305580 58200126 361038397 905366386 623277690 217605090 226005321 118747513 10266340 349213315 489732437 456586945 498781918 428024399 488090935 364620224 911150192 454823588 688210708 494242492 201759419 716256371 628186011 329756884 225817382 244324699 141464131 920258255 507823860 33484021 512453622 178596184 936259888 917534871 207890413 519482748 995300162 851144777 46098658 690252369 975638905 558500339 341959257 312453908 575351231 265511398 507768315 926759188 517151148 711427483 932794686 246445120 497318773 458797634 696909434 359883578 65044522 364836709 361410386 356280492 264779906 83965501 569444455 325952263 821076300 386826460 663495692 795197745 859481505 516059038 545200884 654216150 606402070 811219683 888456378 777437300 930634604 604234791 278664243 449744356 837538536 582887890 729687053 610845853 327336440 325109852 82445464 74376581 750573054 196748248 579368758 144667321 268417422 835549513 389787521 579192923 226144398 59084598 564373034 735840283 766262033 533254263 504699279 94510918 987645638 947577409 315099521 110306625 274399402 493506585 113188731 730940909 846465533 83306141 109040823 393146576 805933970 895892674 436226560 339622095 150613107 747580131 894811642 899587488 998591393 876992635 411166712 180311168 2550227 764722567 376836352 218255011 614764712 408122374 961267771 98451718 235076852 151620568 940842035 975062981 412274771 491826853 281050711 3280895 68053898 170485120 597707899 723266333 312460896 992645318 105248424 751733436 42895573 586451764 756257134 72392802 999953106 5156394 599170254 490906272 744353169 625949265 354277051 552742008 919503183 63694140 986045385 444273759 84947264 317609874 820889426 594694168 388432032 975082243 629318255 519987515 888092834 789083303 889032601 177569547 964361623 162174874 405438519 128274663 899985911 248171944 441262215 447832250 407767728 120247622 874090729 713463224 316041820 936041855 921380337 805480591 85763308 755628170 436825026 656952895 81244562 574636094 82552237 783644045 642740044 826770728 292378339 148605054 238253704 342022717 917954832 98362232 233563626 100644057 886765918 424228297 281456484 276467983 326880461 389877941 992776609 396251018 434521478 774456890 445365873 489173938 37555346 283847297 878922696 149702952 876403107 738502158 470749677 473016253 400437554 569489881 149570946 722956866 232623963 547665031 546869189 38892275 242721335 770881339 265221064 540313835 897632072 583891340 680567407 986129146 60765658 740084623 81945952 241701580 225188940 625529677 482110396 780106619 396807724 989620332 605659943 107386849 943555089 918825249 638233133 412916126 51114574 446638297 922643658 616223502 989207798 267367618 162434300 820519711 175211825 836371799 342688742 666235056 550105532 90515461 896761655 895969578 130676573 694134747 71316900 336235844 371599701 319153169 176734364 422186698 192557559 55644135 769008114 523228491 296111145 437500734 827378333 67800382 121269961 660109922 77042047 164174997 258201045 728104952 247707671 514238073 292820570 307280316 444898022 803495954 642421389 590763509 881709536 990781707 100227793 539951134 222037906 796590344 465628465 267763482 70893693 770812177 681949819 976120792 127433189 309430110 289118111 556078513 532043187 479969458 412065960 153741633 275546499 221769963 426736250 2269722 547256479 23762606 191987344 962628566 560006826 391802311 122265261 209561267 214041130 995601615 866204764 726471907 276609574 41022064 36936208 709646196 51077654 257373878 916918684 796573021 14709775 392965966 528115593 848738992 759783024 388226964 841516310 212414276 929181158 496573437 109797788 315795980 900620953 50176226 547538295 741654298 460890021 124298117 731967910 360700678 475629485 797310032 655757932 829352451 161226520 33858915 227034735 567103258 387299106 283382073 882358438 219341447 19051808 373945912 839749363 63228251 400920761 894374608 893373951 276518199 328686903 789618337 935216977 565200408 716333389 342577148 764948950 870128646 467969694 63633294 498919951 183484303 931837154 685526494 117465712 369207373 723010848 486653761 252587080 529121106 892115335 911941437 603651311 277544712 369950015 560324425 137063077 95302536 624759640 443781450 861810700 422618640 884615774 708201991 958644455 747980084 241005921 178973326 453967133 467448586 796472747 424015297 634211760 50672159 669072051 231285564 59204332 739108315 224693786 441147187 7263079 207290985 384653168 154481808 704007105 69855698 119568238 27587574 373800350 961493744 929803393 998804189 640064439 306857712 252786073 658546017 217563953 604412886 540538759 691913540 384959458 50482207 199744774 727458936 709314644 941712995 318144109 986875076 714312721 568374135 608729518 761216165 689418992 491776457 332502666 195998013 298790301 367863101 796587272 184150757 470103434 911823596 592273828 376946070 429969970 764503204 683395148 909575708 481638921 188934098 952982820 835010008 224787086 415926336 355358269 187837210 354163044 96131688 218749454 387558590 412287032 621373667 460927465 88607245 399217338 303141219 719497497 444618478 434006199 289496096 73874201 36959925 868424915 742874464 491801905 819199183 443799961 87261092 439955340 563007164 254978377 471496388 275292435 421084333 42683193 967793246 98420184 80385618 886135513 96218984 953630360 175128330 839499799 245481626 147122854 176929354 355826456 337759497 70249075 892591194 708568640 747873849 436569753 246499782 23724708 877647292 983590786 879754316 873274866 525499734 191663596 969171039 180576934 930851566 188674562 427837606 462560337 213046379 195215678 883027423 538540252 297903114 470615844 859700425 598220852 604453789 185008115 12860862 407127131 279929828 544545526 607942446 891441936 395650195 272978826 389966501 616212428 835612248 266490070 237087463 30295465 676911574 883927960 311857643 146143870 488625746 498947235 832946964 758189388 613740259 858234053 409435306 754531780 579646148 738976969 698334772 513217454 525650627 823020000 386063334 365715284 76265678 443556235 509498159 160048880 950018993 639139113 384107768 6272549 311448580 925275963 330221013 815429682 723298588 34525309 965556062 76367981 133598824 378649951 416230354 674635222 35193916 618397822 383681103 184519537 127589010 266403595 861038470 778786308 654756187 701217499 36286079 933777419 595018227 436004729 629539891 127777274 468297071 332877867 711110871 949706579 534844249 330244060 760566834 714372733 853733413 474391891 863252952 684006329 652850880 388071821 129487753 405004125 305531827 176470431 104369231 358275755 179215206 510145592 546208963 702913651 71045179 680725142 204871424 853960816 179871444 486155451 322735292 195933344 175673558 184769823 584279143 374067436 995981226 775777643 812235936 162004732 467844814 948835435 817766330 609643702 997323607 894420025 963183508 597902771 958668153 3369518 493790461 277315577 443952559 672459640 539403424 654569856 621994439 836686904 29113651 87664227 616554418 596887716 142627467 938393161 602954187 101650369 810488797 350400373 174040944 810682625 817081447 911980208 699246245 827628563 762721988 689496935 475495462 724590369 451628976 753604722 756733706 291537134 778604921 533250840 952580359 674971783 215094998 35431310 891894277 55810117 440083171 493034337 340286704 982175895 709512020 185580607 204291022 876026986 780295483 60854278 130329660 275980268 824696200 219822051 60904884 42536562 26564295 459413557 809922378 84735428 314829814 393617309 745352571 899689861 135569511 955947323 363600830 247798699 259559593 623196720 725231119 320940210 664834184 363017096 217012670 54322597 644180834 870895713 980809351 719187413 285926263 979134675 664224566 734915667 560053365 400386991 933367643 125060015 822654322 250934607 57279038 821659477 345148958 212639329 960020506 685072044 100088789 973709510 238748747 144534573 938579354 758996986 577673265 570974361 495857075 235106819 311556040 459700078 760910849 965768258 581765575 940777981 372739437 426720267 507797506 5595374 643628786 232593227 339345451 875261158 540775119 357095449 648732895 651877166 706705610 997781265 503337808 427581314 806726492 923779033 557529242 874438739 977977589 782663198 315943768 654845115 145839097 618292906 205623354 280522720 787732111 41992843 871092294 124925133 904528987 919411419 720223299 473439977 83981387 248728625 860972975 543936741 105788929 448075401 436121372 7481415 408670189 394269663 65721621 106598409 594406599 584332674 510857993 177312752 246305814 644298086 898306822 248039442 243940164 951435712 905672750 756886360 76234756 776572661 617118591 184985955 557079066 800740699 747739390 620624191 717947657 380469532 73415566 144123949 575417982 884823839 158425 379098078 144208838 773292459 451130955 618197562 993811620 415021688 912690659 583342100 918309528 823714281 562427469 489081780 765194219 219171298 291318182 37074227 641296681 907200468 841212182 334737963 913825365 295975798 957236654 864831442 466732003 381572992 746060150 724446797 508179242 626827317 261207993 802932013 757026934 302369177 930322710 770431261 12148890 234018097 292208603 691348682 259330018 294148105 619499217 963573178 611470341 717352160 423114052 32606223 96074562 862428044 176833861 889497933 890423611 578065330 806295273 928564589 49884499 865234472 865384720 686242628 628369486 975222132 669960294 733579247 401900229 987667948 695241735 485035672 106164024 787091928 192819772 14685088 405596577 649506866 170428616 189265118 594574284 392788234 378987349 866222337 555636847 4814874 217827206 24775613 717941256 263775277 283471075 204097052 211722161 831749381 941023698 594562967 20077864 88681256 110512701 46634006 952200165 323063083 272058660 11418518 478825486 213993238 838336213 520466368 858147676 795580617 44797536 596282983 890379813 82368757 179809572 636728844 899189229 686387011 493857835 299565836 233815027 362734404 648361418 64276750 838213859 987998330 469838456 623625578 417412714 86680528 413543708 465556911 80362010 651296356 842155458 21715075 431077218 792616124 640456469 135583166 409849245 413460982 94288981 485348342 680703063 132146587 585488383 516164802 177648391 338594637 404021672 17769604 981412676 58177978 727805915 882900487 437251894 802688279 957723553 476738327 387363382 555043963 682542770 741752283 602338671 779463523 656420336 34223300 584427935 789257856 393172703 361955107 678028801 580309189 317205570 385482174 663474473 518759996 370147550 781162712 892324802 772673752 775189785 533715591 422112920 267893861 579073354 361018688 71415290 696375198 63757224 939098872 298732174 349901504 848822445 393962856 248441912 745142775 487382119 874850372 290199237 296607896 140799908 674041344 986468564 627686660 616000917 901228071 491433123 66548255 60081824 297923402 655769319 168192537 229096715 168900746 72093939 165851653 454300868 21243546 429087271 887649772 209779245 886081188 106991509 592012932 902723728 390756253 903546522 880962914 653899052 668617771 483643952 186961460 547126864 432768867 196889301 913564533 193859490 143591979 80894189 874786346 889417049 741569035 186580730 214408468 279526680 826710681 210452178 881184807 118929890 719863941 435897562 360017756 242860679 212317632 325062342 808223285 342695676 660618048 424418013 516912401 47085857 779352309 240725636 858626877 908496534 886506260 850364217 92313326 929520508 337124756 709667962 107677269 844420026 961784034 27048706 832507688 607007225 365187846 185970511 120373237 647565985 459876053 611075455 855881160 768300547 585352843 145282509 705136277 819779129 728062245 861995587 723159036 988655671 470291196 797590954 668793227 351861697 679830011 330802142 80541677 557091270 84005628 160776985 626189151 363658065 581004847 18545381 406042895 604382941 124625293 243021969 136829812 458301097 418861518 741677451 20687042 900692811 478678689 756063848 679131414 710992455 676354454 209611441 870488963 138767851 617678270 294361555 556522205 95137383 117392088 707655087 738736652 784760426 414191929 766279127 677300157 174340879 293728348 250412210 856070328 673506078 277497243 490838102 910263127 538270632 759188974 842011810 626007954 703520225 649906049 701414235 102601398 826772679 684503534 135211190 898611106 342805796 115839006 177128128 312459880 778228889 598094179 964638502 821397771 592791918 224928153 589279241 160896240 826285930 866511966 357564908 486737749 541227916 801255155 193118191 792357153 175593464 354872017 284330170 350062190 605727582 111540362 150739059 306743480 758172934 127590521 232371584 791888821 384233950 27907897 15926666 526256171 172066144 79308559 741159849 220604536 674415051 909965915 556804361 971826500 702900537 551949591 82055200 792611319 845862655 738941023 359061349 408478625 814788370 765438900 588052100 773485623 203170689 901108301 169881941 550780300 836650728 338907100 866523492 471890296 510145589 832147035 352087889 853283209 782628690 711123479 755321945 212202287 600206576 21326159 280389024 284875857 876209293 786454944 912662372 16165206 68486926 854213715 691640612 397097042 581244403 118776512 929133964 843739630 301693495 370087571 958185016 345751438 3938542 624243689 492589569 17311986 673328853 125521362 453276687 631584930 73727878 904134569 661034623 471680440 498079388 662611158 535880397 14342364 878976755 965112172 798900374 440499751 676530433 471129816 141661944 866329452 694211634 129076502 259636913 227130776 591564111 442713861 225306676 851238146 197063532 611735492 828086921 536902881 908684798 697401278 380699924 687569370 690236855 902518265 730426243 2578413 713110715 254509636 972525451 224850786 63061279 687300670 795103109 89436698 533942983 815732649 706235224 468727307 327540935 980721588 190044840 166949039 126993966 985457226 937786732 847913448 175222312 823582209 251697944 151247297 466434285 728554580 353715767 830514452 699375039 831079036 704484115 106436589 524753770 581186110 847946851 201905543 713398997 695399101 135026135 637808289 789853351 513450013 840695911 34187343 175090312 473666431 810387176 258031948 896897291 175847027 847142035 767277339 14144269 602167821 212761248 669606302 449119902 389827660 28991139 726087563 185631569 170348529 882664042 770366390 570886247 677047009 691953003 690204894 286449281 515702976 306455776 105996873 154017064 998952701 301701406 212575029 207880692 913536111 119779315 848191376 722415463 703300731 819044173 837627499 309261243 219022188 726600012 742927812 796277691 590486128 577556225 66968573 868297904 204966278 646633947 183662363 313327150 298212160 498050651 385776761 600504108 596477365 665618380 30659877 300667586 116019458 166590830 127393293 221397011 718151180 175094594 238995698 497785215 734649300 572858137 835009609 530627364 430724127 964066373 896770981 733220590 292162766 443901166 149992509 92663699 228440063 993075606 813308259 41452744 957664312 585380038 535554298 635940638 387673500 130948775 727381125 863740851 119262554 92913811 856851376 338862259 18786717 614034989 403331499 606500094 805126001 624694199 184827941 518296976 189742775 376785229 895626141 679901395 916472952 581877179 732769810 32938482 962442963 629601245 142103962 647394332 495181137 242564479 597467977 628645265 234816701 199305823 471916198 596887611 85464147 91951320 600273803 319455002 500739717 913915234 625167212 493932994 887706610 123073635 996831973 106826249 632767786 266019846 712578878 921071765 557274334 906410018 695176826 226628402 577677490 638678725 476420225 649416725 862351225 979963284 67301043 199396814 900170330 736492121 140948979 206487578 733346873 487375613 737735978 298600781 891030213 997673706 484359203 108146852 152005504 631945296 91186020 292296673 369465601 91803916 277607060 713983833 18522295 26607747 871808269 943949627 395974480 528540811 441535759 597863482 816247756 239323763 124144459 641669283 872245221 448816979 38060654 593796625 852939009 154772113 156064098 300426732 588822273 301568577 951434436 282414142 919430667 507513260 232227058 620177362 336920199 352225868 863278782 119707542 362982066 149839313 609153649 146799813 95961882 865156114 106339556 82297652 428231398 90014016 160941940 720542387 332152010 10670968 341371527 457025507 726459857 673194519 164923428 248814444 732415394 886824466 375839847 454333571 470894286 110515829 265955926 565515088 454598759 265893609 617605482 296285212 507771824 948039960 870931823 346914426 507000981 891615879 526072158 973349946 896637820 371546398 910461219 436171561 797827003 261096253 405035431 37001128 427224258 740255300 976855084 81770807 118239898 937596805 519313376 880456077 174752250 65049282 5965662 75113922 234991868 593388579 353938174 286259200 846061924 929080045 746804701 684927958 734252592 161213943 449325736 420152642 270564738 890648415 220224528 504409844 288696329 539924105 540372655 70730020 499979052 91790726 330898071 637913001 698157316 833880304 72923403 878933971 861965158 886435351 817960967 201191512 940737686 760444039 161063823 583626462 496395510 473891869 958496237 44099322 952516855 498719130 682055250 652259606 369104496 760290363 302592694 349832933 443895755 309158539 223922307 30474581 938655326 165930078 754307560 188883461 832179963 900873667 771069874 294328614 225330321 153041525 164953023 994163 335223416 669942452 413003019 431657873 751528355 758512807 743173061 710241906 710060587 16507081 394988914 954562623 894856150 39971526 265501207 695857979 690544758 406392748 627747114 596965732 788328922 902783584 220215130 714607158 652719790 411440165 628600569 258376555 178645728 131723457 371263477 559092321 954395899 671617664 591510521 505588928 921294857 438232194 354955120 740443449 119393822 817630486 142891364 749550742 912588104 669668685 416028747 84848274 804542732 24465485 382874316 836426419 352840782 661789222 277040356 851413968 940502668 88022372 623281531 58339676 659527872 236773131 173383025 443858295 141184270 9904250 916502295 188495265 796074774 939402523 562816570 814290301 193952361 964985740 583287285 1792435 943691306 139086611 758970979 223451307 29565292 878326183 732349533 94855418 113945233 699944223 923211090 792847285 194073821 971735078 912571369 18635204 637807653 35554635 588364434 992117752 313683654 27934871 557285231 923759162 814208101 200881039 389217655 71106449 27136539 774114069 569627126 663539839 206814202 826380637 732474472 28728466 466595677 179515410 391037037 761653021 346234390 581143153 856521665 905589211 175207890 701424193 611001292 805011478 397757903 265941639 899517923 851636443 299820347 482093121 844344749 88249410 748106643 438065411 290093766 777694240 219827326 576835468 821581184 884938889 317008916 843051681 136611219 415502269 216462893 145831251 90009515 297068550 74871462 979281977 902906539 941146384 78190815 309444070 314778417 356350125 882098675 772171986 818358312 76294358 206606107 522018330 95404181 672818683 926183715 923150510 268118645 93017750 507317248 17687444 120336871 879458932 820361814 676242837 441048952 259002823 374474298 81737531 635185701 661824055 271128254 430873189 324395037 667984186 362069634 741821629 459263205 938850418 743328501 346108556 537558927 849835690 875460115 465385726 650967803 343077900 301152502 594113444 600556235 739727851 833208122 927654867 701649471 37051582 175180619 598336424 581193806 306161015 672765615 150569128 932934341 448082130 63150146 57676051 539181265 928610444 340735103 223745257 912648415 808042855 888163467 396529490 642875603 890548718 623463144 584923941 918371984 141052160 296164433 318343761 966978405 405935311 701753202 493991553 198284002 654444806 31070320 621315497 592713392 652689722 6244567 762350813 158663528 89488355 130559413 443188645 491116904 674245319 141120391 193150955 136364383 930420061 901424540 400560227 709937391 528994385 850714372 257617697 262001535 939183270 523887661 656577471 704135288 720395202 918399309 816130320 740941145 917806607 621149260 247001784 396981238 798392159 919709402 661215008 913423689 970025256 983725348 319150835 562637691 905083175 460068942 245999222 191322930 596418073 929940918 519596785 129382427 254681069 667230676 809494241 667596100 496437724 158194802 46880347 602137117 367834011 860043772 950335020 216154765 819612628 784567471 683875009 65089681 103398820 292481946 37655280 716472498 170126355 280462160 890773613 671445799 302388467 661178554 452091089 401634623 943626552 66814417 508517310 142740536 690862651 208029552 199702263 6702550 899918046 832342782 494862833 507053816 404511743 785062884 960254379 436032645 18588719 81090031 343300979 686448208 913058762 399106738 407464980 435758145 133071832 899313722 536645680 265886606 57795671 135740737 716702329 64471733 202735366 833824966 758641251 342528952 893837172 169744829 202247033 326420633 474218214 735086785 487172523 512019941 493967874 797906303 630671312 24076158 926061175 737350380 336975010 559358197 67890695 775137525 673918539 698017314 878142262 160500983 669195790 789863584 510411662 294817912 682973359 619277013 308807544 8226967 657708701 407044106 949565489 211891462 567353001 231422961 357468716 714731568 153978491 339676360 799034724 679614952 400238523 241724046 437995020 218994423 288936012 260329478 94082818 792109701 764547223 490577693 736989374 399367200 407462210 691362099 798081247 517482532 41753770 745137181 65868902 783556743 512708961 445654360 32454823 464379571 762140630 696713233 492474316 141917073 510778709 15187514 317417530 5381230 788390625 582997018 607681601 417995038 197854203 968200992 412148643 781496497 114547151 186701617 672097960 928487664 637174149 146288162 63808650 718003041 504912295 296084210 380650715 333231078 351818280 78380355 26046225 283818367 456494238 534993392 690961899 679165867 354501448 285239517 368048011 398682123 2192366 320098091 451259766 149972683 1213804 67083099 445664927 699217532 843494961 272796713 579350865 300348034 408182370 5676509 505557322 633589965 539258632 26646689 690725762 557771576 88218400 121297807 220935642 517250011 934996655 42841558 536941952 755962236 218621572 955068578 14582901 234136286 801744607 970087849 74705112 911922320 69512654 395458167 564130841 943488723 550199120 932954348 277093438 96874276 560965181 42750227 438087870 770483942 956448084 568447488 252133950 331592050 780613978 663241307 799681241 648081316 870713148 228885498 281256503 14406798 303463343 510993102 121336134 751760042 871976200 314553302 482668192 898017417 760508731 355327751 532803166 718762324 435307344 742744263 720686323 225345359 250870913 508419696 376571303 310978779 149981086 98437397 788105504 568959632 608540278 550421110 270361651 111195394 589220199 939997002 713483926 983431282 523392894 326295112 923405398 890559936 606357177 515461502 210402169 24136567 604153080 407450647 873096854 899290861 743950078 789185877 306377376 46984631 487924609 978680864 584187009 32634289 996286904 831120899 923688991 689411202 879238034 343017701 499948254 161485066 574129211 196536040 601314199 283613681 117080331 739185500 117484784 318021372 837275906 487704156 556695377 185125120 883264313 177390812 275379437 714023679 896734166 188369404 221789593 128165078 803725871 415989996 975905605 236482327 605808587 827955312 795777385 235704136 181743344 803827181 654246899 763673763 834328165 244045059 259565700 977947689 920201445 451973944 427758444 394175922 172093083 61230770 626694960 330162085 765171051 225882592 684607651 779381744 127480485 10384649 704422990 10540617 407646872 59166361 716270716 513028661 505864446 659835841 853688870 774422080 829896965 156818860 381515989 518351093 58205153 781481806 216225120 31695025 633817509 500590874 593317888 445531078 886868391 578145325 717768588 491491026 203641402 712817277 521173523 500257238 316090755 495507776 726042906 488099528 251536753 317698098 931946008 472468235 484410058 743618571 417751327 59987148 995565594 484134030 858446033 762298024 83846240 529993398 442589803 132008792 36294250 894806147 584267678 384774851 957316933 724519554 439068621 58290982 181562097 139775096 637051 111476060 519703941 793149495 104860252 133341558 70812568 269181479 873547027 201405587 962774636 289272023 331940667 535771900 283727247 973212877 135940770 864737959 621197554 506032547 595698962 809774536 22563675 351102812 288861387 62484527 544408492 733173432 113650886 473638723 317043452 753122234 397210448 291137324 2911401 639074909 280520012 832361320 242844042 823464041 687013983 875486989 248066977 137693255 414335986 709087613 304237073 175895029 615236951 473591698 142485926 987681151 722801954 262579468 810237100 667054993 342767698 862855069 855326142 625907256 106652516 500244049 804712823 443336841 618949508 852378394 95907934 380383737 318136098 567077296 648327614 772232600 873178068 584001022 948584066 239223026 180883539 351266074 838681918 278552652 193528136 800346130 961514923 180893112 290376995 813101381 427667537 310372877 984797829 676670669 521954551 71887729 59665366 866835373 640467689 230742041 698715353 678143271 510747083 249586025 422799972 263998975 124434439 801224557 996316592 822104598 765247069 104806773 145182951 844740702 442283761 228120346 967053293 281304741 831747388 786353679 914101154 608378684 62094453 266497946 39028483 505490869 268415322 692765884 678585251 251910011 112419031 567734803 786909302 485154295 982384179 135073036 776212676 495120173 556117074 754617708 865529064 626374961 403899543 119873534 296915986 505426407 851940569 110819404 73523168 632671861 886877601 355856707 238373211 177896992 900777716 812365980 519080807 563753454 900443893 439691916 165286745 783242269 550154906 817268656 503372708 736747370 848156811 76582152 634570870 946963172 868232953 970077253 928920228 627820248 76023166 381399003 188646131 694647745 238137619 470893653 303987483 558781427 774009874 917102966 712398702 781641821 243141044 959353700 966826365 122659415 174423251 679721669 504793637 549335648 427614424 981989574 250144448 776134876 277914339 595220895 187904061 592345116 585270529 580053000 623713046 252131002 441152222 36760168 357201950 932788538 399524979 845509228 316590712 750634942 977355089 916052160 697303182 804381230 473189955 785862081 140251976 613049346 409458233 155335124 354031433 51597035 810627370 879070715 992257405 968332160 745576057 650396632 963559229 251531647 892728625 16713405 194550570 607576740 463090938 431897733 179041814 421628469 746461777 7632859 46151483 457600157 446780306 890819155 980682238 646104141 348450726 996712299 219747085 413498505 326710379 722718631 779038404 510883367 602087205 41389583 831199748 360186479 383940899 323076221 967307418 198943161 939451154 906304473 262207297 867546562 797374008 456629400 434957886 578288600 490058643 63658654 890286930 566848237 344576215 362205103 781043681 475253391 664548292 395445280 320343878 150232843 567708764 262635211 795199189 46178706 931333796 470821890 309270087 237598913 236722902 528399649 873795357 778146715 95496986 788055293 265493483 40389107 225702481 826429522 993668340 950345407 608663147 550813220 488422363 928350885 720654233 192476573 372888382 968335523 950598622 835315583 791468956 214038839 899133447 223049709 492774544 337539982 227006991 504899961 683620488 160569442 109618332 995420423 432627491 266911450 230675210 866332755 801259707 55138547 48542177 515001467 663233632 449330665 45894212 734099590 304174722 671606258 448529240 839488851 930371567 860314825 642296118 608140221 78840607 771566844 809472545 619226138 955481510 496380200 313409256 79375710 313578937 362913714 376725454 677834381 981038918 5162229 236522310 917325285 430091114 345658217 615564152 834723599 893853038 483544828 112304033 927092531 586104325 488738297 737023261 997379535 116042962 241464743 11295828 258325567 423151302 981180371 299086648 592958366 308328246 392858897 407156031 378361900 773442238 358671074 685215210 264128202 237427791 872175051 482014175 281090996 42216010 71578010 45625450 206766600 314876802 457786449 23774289 992283455 447465914 23410062 45689437 221105321 402338681 331492322 808327257 111255300 686137534 596145403 73653034 246045418 559312171 320334729 724726065 546274748 43995004 275901342 694616618 693903563 615812469 860680052 43841642 668144421 42852957 926763871 343290292 98662463 875698960 995523051 999319541 691452213 218227817 369496582 330156148 96581490 343810876 683026117 869581389 75304478 901717666 839488459 857860377 600263111 636968780 681131199 994568576 924660279 897224297 352320792 806327833 399458501 598327139 878749081 235885304 61955283 490949286 439573816 499024153 202449831 499995874 424259067 602290769 379759381 968606099 120258140 893470186 583463120 181075687 527208574 38514513 969136785 833215883 987190020 389565243 161882016 599585069 738717442 653702463 173250918 967331011 131189504 615626871 667895901 194161476 860542538 187433924 92563874 279495861 959400284 632357988 87003934 699464970 904536758 84357740 688624418 367425221 666192342 813576953 987661413 568501777 197385618 855253260 305877223 696310027 271271213 239162061 555384182 124800303 599493057 243813931 145835664 490654749 866387834 884665220 377799169 481482953 321577506 947066814 449101023 708890206 273098178 461562864 683880575 404430196 180901093 130916313 152265827 405071797 988018915 798515238 2028119 71510995 610535533 814548311 215549544 907926038 940673537 483931604 636262359 224496747 889325726 850030784 31920200 842563845 955393993 846897662 678982453 262798949 380569066 47647281 51122453 352223759 19531072 209645318 827190997 591295451 519402581 226103689 207475410 129841266 430277078 888154049 759099986 74203119 148963902 554090112 272163303 126582862 408190104 98033358 111000576 876459458 12569569 631779347 34298451 926745005 262824518 419400702 663119306 873938380 483694575 310235334 90208696 899319489 106389948 729697730 898105015 827572079 196298577 501692823 490188311 933599077 592311213 925802012 820114376 674350148 938110540 789851520 498196406 923784911 191388404 940620992 726495031 577724753 613396806 39527671 298094126 353464038 293464401 580708349 52281850 236030655 277113892 922017568 36738070 123538985 41727158 563937923 333323790 203302772 772351639 883843511 868647628 77977997 864434968 428806659 100624026 289710510 269860955 176026530 559569875 651142366 469272155 471259018 977781182 659852145 539269635 963137240 169067236 644697032 139278839 201589092 826594597 928305293 781994301 625138860 57872995 130684101 278505038 69219803 802283044 968734783 684708019 592031830 336013844 657150331 44484714 83484866 327888438 572559760 374146678 481901072 869886068 270035498 17567761 115287251 841951128 982432460 479365834 884813248 848659225 708417636 896850470 95358184 185387598 286198794 131377130 798610285 226611109 962713503 254015506 830082694 461261069 338512787 940286082 571900873 450517173 783837167 198805819 850490403 682964483 265486047 103063534 59824564 183752225 733174230 628520498 712527077 748302726 916410826 320500530 665923708 133660046 268846052 494859503 231217020 661398689 315101871 273211575 247667148 341346042 517283327 873180143 330267334 294475165 767938173 904295364 912360791 66886768 530067666 34628097 275872335 508754610 61532696 984239468 321532733 541615985 735696102 654034067 522570103 810620679 552262384 538382014 152958709 973856719 948633214 742122783 719790136 722611510 116973124 823021469 141601620 846081773 903188838 851191079 596407988 767637562 679465010 365479720 613971140 893944997 253945894 160617159 616755796 626005095 341481162 629163359 356388201 448570756 588824447 680829635 951353201 93744275 171054455 776775030 946034713 686210918 16590409 224200192 771113547 516613132 807505011 54680970 657127456 512748450 157507351 429292903 36686723 168856363 982217276 891726312 402828141 118630426 432707637 972113089 583008305 368515186 629897173 384882675 958947623 792800268 428628213 470881861 15160177 790783342 918315739 970788869 572561682 48119367 32981857 404464166 192359143 184208277 185810021 345093595 462363564 813656782 825209400 71435819 855327729 591012604 469004381 948693415 694375225 257004304 707238248 605163868 262339707 192670881 703499377 6607548 780648364 295130768 323727600 786175374 449050063 719210616 485461937 593606467 234251480 587969789 874061930 374160009 142607082 230918141 714885592 728578614 990294382 936064918 304542830 995044666 587266684 533675465 411153218 896212284 639593291 661981623 376747573 224243480 787401193 80602829 339268189 250383205 943062952 909677768 814295528 985502048 671914874 109092540 589558928 627120542 832964473 297134758 616918914 809273568 813119583 111186636 419813581 542051004 673460022 499234502 83695047 336406219 524990590 90820360 945043226 497499414 874230347 315610154 107455612 81999541 597867863 814645702 732489269 778050109 833556382 142187887 948539205 999242214 150339340 808393124 967427355 958271496 809523696 881706651 482473487 53627770 600964664 272253705 227508559 769050695 787808664 504709596 779960148 322879035 209218716 844274374 405638668 389361307 203250139 476806412 990688236 837356195 470743772 480577010 567470469 85754821 342965103 727644673 130430733 815840799 137586741 599400917 559041704 542766848 80255236 122440728 806038133 293210739 717225714 344765901 458102859 428572479 487764909 173018251 531458054 541905599 702498843 292662741 785216041 975550639 432273281 609237380 772135371 158753986 517355795 746648484 837456686