992 270613070 513921091 730323143 806398736 213659174 504139694 801374762 821396226 287642652 610487988 785837824 800068860 207456052 472475100 623357084 917649260 889740186 965850641 245188024 890469039 499311198 755542479 109252377 874265117 323760593 837601876 965682095 967207265 891957923 896921829 185300707 848819164 435938897 657288857 381747488 542297348 531416929 939037799 829194539 984142286 472197201 684338635 374077659 405227617 885697112 907592624 110445376 972701605 865915879 902095567 778267645 850125693 659615870 697631728 13821762 31242005 654757967 887721276 744123697 977631273 924416663 953890767 110201930 893230465 695240100 752248386 70372811 803421795 631818433 944400408 253790148 254470242 372022668 435905386 866921769 965691643 85392989 569361241 617568704 647720515 87340042 261680360 590460798 809073336 634122297 970570154 842021352 966343893 999413507 999937125 980595917 990958025 512666746 841330447 472476286 981104699 826978934 920852091 283646225 654652089 534472660 664802726 752895154 779870678 52839340 911694215 169556995 321965145 951187071 993188722 986022601 994694676 507338463 906505757 159623408 270081185 463625752 567882208 981346829 986323379 126014823 505530734 927685190 960505130 730493838 992430817 598176715 846749839 747061576 929148763 888684086 954267999 875941303 879272207 925496787 947203022 533207568 675964885 311935930 496716347 649804653 773353928 444778766 701430263 640051220 800047988 436818905 942309321 592303659 811654738 615304123 632807338 932868132 991075766 474231867 667097424 63047955 455505210 41364507 983373707 937328780 966208919 561158525 571201619 114737890 660820009 476738577 943592382 533232181 846717400 771112995 987934570 270850943 689467304 72558250 469959448 851365911 991874587 53027248 718947352 532265492 646803533 849282640 914925961 184657653 895283661 126780661 477900880 766067063 909230520 582464283 944717090 693158558 960919594 799169212 976198881 706032139 927954612 576004575 828539713 157150510 252669322 187372736 240361865 975601296 982813137 285984980 772980901 193414665 542349523 198189865 548292478 707466554 737469177 573136816 847305070 394574138 528659798 966886750 986539279 828108291 996774477 431508448 950733823 374748752 629186044 652302865 892773461 823017126 903738093 441187204 899747722 782123981 783647526 187453204 268500494 766509864 968959456 773507193 786961192 182048599 938363824 691505431 886112941 459305011 918092617 925887165 955820822 344666293 997396027 731481526 866332852 874223875 874732699 11644843 567410043 105974357 930140161 54630446 514813415 676517017 967803892 964396355 984192591 794076069 980638343 285789549 455510079 952097560 990718713 783715910 797872327 449836821 847163122 394428610 559969120 281677189 464270195 137920186 471001490 712264144 886569460 399746161 857462638 394790254 476863807 905772620 935884562 634272185 798452235 564917597 643677649 867275556 874933909 851787090 996077163 623797074 830798714 765441642 829818794 828708923 925106491 889937176 912755098 328662058 731936265 444595485 864184227 155372125 665531601 844651312 949664079 844582555 895512785 275909170 678257146 970258893 979078142 202218777 570525084 777308807 914327845 691628766 798850125 254277209 565432561 153114034 963976395 91881980 427990361 570123400 850127243 696455734 968615170 207337409 417235195 631893569 707032571 497327598 711437947 176332969 658310768 754591384 894043104 804238170 846261612 565898683 983120289 808446599 929358437 209409928 325173892 378345405 555511107 258314173 995138201 737192598 993817764 296805715 726907470 703451697 725559208 389647590 407757102 183343782 520830369 39735511 615169043 467988160 911248318 82129611 217992125 21258069 309528600 297714192 449084892 21938135 754603005 891556721 932286391 270306621 524557024 838361995 944605359 460346778 842829350 477976731 825246933 725478968 930503935 423116703 602023028 156800874 992316966 526014249 886056681 985350937 989623142 951606582 959370789 615221248 618183784 754509311 907594820 52505332 455357729 503594601 983157725 61314034 458865834 270284097 676327717 248435291 432148612 162043167 562603178 34047647 492483303 540694481 982767142 972140560 983887812 401114573 902930364 787613470 825519446 480715378 947128170 861198791 926898426 615471933 876671239 922545670 952158032 237863832 364758163 206872469 366503840 802915693 994384095 408767998 469748760 311056594 553767839 182324091 556627249 729465732 802378514 731054964 926945485 675121771 991151816 784216299 838532268 833876585 980226762 980446033 993909742 163213541 408923651 194173178 676728608 523198579 824389194 475001363 502703140 442703322 821053453 241064588 447037053 247923341 779006297 267753928 741337322 469400173 579148822 525864123 559626001 998798071 999575373 844317872 969162934 218623385 539993885 600594961 900179236 744645952 943514729 522369962 593846922 618923350 898307325 484935135 565732941 385573209 716400129 623868685 685226023 38620370 99412015 74766911 395049038 779943382 958696362 576994877 668048027 186982364 244673811 643932894 853376189 277708874 380230744 794690713 936123116 609590631 670846422 573906543 649836783 718274137 986616079 694324155 948578465 63762880 299412217 27820918 725891138 514915661 846061522 352888836 364024319 501392252 800598331 835008869 985547368 799728022 975463298 281427640 323729461 575634360 861810346 324316597 660044373 130405573 787601487 15101536 938122945 701777833 821906271 363855447 549219387 14480144 22073891 594894784 730195151 141747472 164445089 663866993 713806267 587154074 598712668 814892141 978314833 571793593 706889248 75345032 852200565 762264418 861128486 230281065 425354280 138934788 738673781 933808431 975135849 290960076 863437759 65282187 719470531 484912818 719733007 725579183 969757184 399847932 521307667 993096685 999922414 66998140 173942418 670075937 894166566 31029067 889155376 619561939 700635884 328922901 468537127 18931216 222821249 917309458 948140354 439230192 537471432 451290519 706519013 591316646 661261816 239001010 635109053 103971386 148198864 155751155 459259716 702592757 887109310 963079622 967538415 236842372 432707954 36595155 652883119 256953099 598206893 256470084 672774906 961615138 964395531 912672349 929822172 987945976 990347674 687132780 748542916 713715053 843997595 781030290 887810438 397366913 646221945 454643247 539851614 496727262 717924764 285964648 588801849 600252167 624699497 775600182 793919870 904739038 976497440 956596738 976819846 766764153 854167328 675794184 817141738 867186818 973054111 397201006 727638623 405325228 596638896 555008735 862055550 702858991 813732289 534276705 694795252 748389804 981226784 52247909 188840574 238448523 775136282 946911068 949379323 145299830 287775432 599935459 613032627 977762017 980527266 869193794 894633217 451811654 601347414 555947199 986100625 733295817 971591491 214366465 517014710 79672459 462266064 770946166 815965474 153617814 979257573 541035731 688183443 801101692 830527679 555921516 796511279 653442526 846827396 636840705 760650440 206236650 896477888 620229169 765681626 665325503 686783513 740165494 774400171 888273915 909451879 312410093 614015027 947289822 969707690 628775264 724630332 959290332 961445143 253476912 871589043 538684610 582152827 599544876 815790668 630901212 721043833 364378514 911388222 433423873 919507319 991944684 999629376 19100379 862199883 749194039 851497542 416428316 693184231 357604011 671121805 908985689 945251239 138643862 544185905 375160477 570897165 802947354 938390129 980752201 997691781 324269577 892342526 924929067 993124075 729101441 904236951 496372905 628497304 937304710 969870179 967456027 967828503 430579165 814576283 499357908 543893912 170882059 993910825 561070515 973551391 960326310 977848418 524597282 877823047 600339646 620834593 258691936 617195468 230082095 633983946 211734341 414301762 356670887 761805595 575403330 648887396 561093667 808309937 215931005 838827927 675234773 989730428 402570269 910248410 523421677 989761884 930649173 988093161 59617866 635595773 180551690 400040385 882738275 975499392 670252667 931587957 161015576 427489984 384488848 592629281 782873041 867613820 821665549 881624632 421555154 728933767 410508058 432324078 560862835 735071440 347558733 768151777 607055371 711121140 100222352 861116530 809273055 917108645 329475129 899456951 462568583 862355868 247026572 918392149 335829917 616049741 185283783 771661176 664188624 839719035 281040158 516131109 903028883 961369052 633952938 940536927 201908806 588065355 376409510 495709565 44251526 951438900 760450083 849784183 351147508 755030330 142310850 419308951 153733114 748160821 856688561 880352720 544738066 790882292 971500229 977516991 341293792 380613813 644099539 851372320 948880488 989028481 199262026 321088973 367286452 842571522 776859959 779914162 729258474 905844185 822460922 928453383 698119186 833599543 11884542 814231224 961367607 987936559 272191988 594752696 535314410 549137208 774781713 854807670 447915328 929046727 999603265 999973890 386447818 769871745 588084838 640672166 986393219 993842101 935409841 975580252 754252536 818892871 853552316 881521923 161008812 757704652 398688641 927702482 899628475 987059490 473460404 816096306 556688938 957753423 317716353 544737162 720133185 761516778 983112063 989599518 543915243 945007349 395678042 686453396 72443231 934140379 73587805 566016456 190512187 235784274 35449375 38049349 471315307 644257460 881968739 949977341 880996985 899770524 293234970 651206700 493616317 693698652 614899731 878742658 836392627 888450474 657820586 748582743 577403590 604214823 942702320 951031573 259819570 289880432 403155869 490591174 72097834 354050214 936393607 969671968 927627828 952475543 873284793 929639089 784982137 958099063 429926367 582251827 407568118 476479018 461510607 706995561 774406894 962580383 482406053 795077717 890881895 988578157 723105472 828755119 85728371 936321583 195042272 756363066 761234551 967789459 128900627 520343879 883874721 890446318 649352874 823195182 962264714 990112797 384949454 655793178 656699417 818088447 494731147 815143333 992136435 992294980 46676917 119709999 230977484 813591863 262578982 798973405 256849720 710387240 529742817 871812641 725024079 938199639 967421727 983462201 138090787 337829911 361597849 922177421 601335180 953128007 876532232 948947721 719312405 938002963 624766539 742011077 587580280 830208644 524271295 731116660 669446127 983577146 824423084 838275833 453541843 754244637 768668292 929262642 948025239 952641169 504407477 644802716 482498239 511787993 408327327 586954516 419507549 572488371 303352567 642108548 310390139 829308888 898380028 913877622 99694277 755672009 563819980 711031187 873968455 988553824 92806860 984427017 608517491 878145842 60765292 258625746 904204840 952254491 992841110 992886021 922843544 983617663 463991613 832479801 845763053 911702259 224583073 674750451 110414244 860730227 924832682 962307910 900189861 939338873 378671803 581442377 930739109 947163920 536477163 861657604 940524058 952799684 664119014 801379287 877687768 978318659 287186709 396837863 442252623 945548478 189071231 636411421 649609998 966434885 801699790 823611902 936949948 966661060 730226334 954358058 612793368 680729061 779734292 865377675 719704981 812362645 788246116 840015298 449667026 546331012 930291970 995507869 368419499 884062831 678382952 740278703 326365127 481663435 183034948 524410878 955093218 997044048 71882634 216154844 92943607 412747576 597749694 655578433 911361324 986397622 425622360 525191987 838444643 966759697 15647853 576913047 859129816 965380864 704916330 969692614 509643270 672740154 588734235 799173063 95902292 414299903 182567527 418362641 456126673 721291952 973878312 978090699 937373055 970473413 476877636 676232853 62257277 898680420 107311439 557366112 662463548 910065254 499448451 888330199 596554654 822144825 930984268 953692083 970869277 984750875 521244277 651516284 756899374 947520264 921272285 933372535 304700600 405164417 238564138 841119419 754359805 776370162 554410978 734318194 99260495 725522646 47766988 368130460 287546190 906530210 137053616 677864238 834943045 999695121 425258226 811732564 727579632 876629646 911472526 954080066 367414101 689380494 164786616 424688635 241620120 599923500 560636651 577448052 549842696 818872787 459944258 751129493 281457830 996887454 955283240 960594076 767864312 917738325 570740760 963275995 638895919 731142251 768396742 900467408 623583240 725120541 760812318 880043402 172570973 652668355 142902231 768884590 474935493 800234858 729523558 992831646 107336097 688193601 612893382 677262814 233027922 322562138 397402915 463017140 581223375 794395114 915148740 927679937 13225175 543129650 231851232 687090012 345206541 400973243 457881862 894806233 273595112 337491284 227440030 456019959 268252940 873956822 139684137 227160120 19585611 268114173 927455713 953167411 696641884 962509402 325884318 420118393 257859854 290451783 506371874 841961571 583281911 866200780 401433779 502173262 587961852 811613178 186860214 577509547 132268935 269870421 872709366 994053317 60297659 967981208 82053112 243265763 798754726 956474544 968562682 991229211 356755755 657587824 683057070 931342294 78710086 316257268 303928623 770204931 686103676 969788848 601173161 809317303 977880000 986595829 665243822 726227822 890480058 896137112 19350331 956619897 617015561 753608504 205856554 388290843 769793591 786009599 90675347 325216621 115816784 702064590 113265716 515741028 497870426 785080277 673767886 681621175 353516198 788879957 227788975 966607652 208592637 897637427 771433656 800829797 967349964 976011362 161132156 864077756 251329429 622899584 505421531 854040168 756552237 943208207 832264550 985109200 905274898 977487167 619808352 711576240 898329874 922578618 159280237 932002755 843117530 996120058 196630566 473344613 849811010 994256693 180366324 207205442 604548401 919446735 655567341 847811531 121493265 942112957 823786190 980184032 602360618 804959396 113929740 577503239 24519980 199392470 101017723 243948685 95065006 525477723 581283492 788397480 545829953 558719393 965776766 977024089 596944443 895857123 888946105 956708520 777811156 850003430 465007481 866311084 124496982 139861412 893499187 968508415 895279968 924099079 364302503 612264778 959262139 998790926 238429927 562178583 811579605 848172303 501128568 563201407 778740036 998014730 40840005 283897699 275860568 773960982 675872567 899130606 788732702 934319205 840634844 984820185 870341629 964795125 431237642 808519812 199563567 829025680 442652303 760981276 802926563 890514572 751471976 848939184 228841723 552857910 61930748 648904516 870212356 918118065 287292950 315879675 106735040 545985483 229437714 924809242 265904180 888400420 476299257 484312904 834213939 976006527 818262590 879288014 396037547 727013340 248577520 940970565 320766321 731236114 164733595 699424225 925737207 989274646 208228156 642731753 971329792 994491444 201314330 213764926 635649673 849330187 94475783 850170536 179675571 942433731 620295106 916013443 572558738 903831674 552249082 776737819 585531288 689698476 115330044 212174851 872876488 968220508 149194540 845007370 865078499 910253192 517163537 933823036 100469808 560348615 82799943 819129139 504265291 697757900 153307204 188671977 211277293 363568596 726062711 984516838 985388352 998397786 732125883 904589120 666656097 823768644 671263254 759881903 311261967 430774427 80705895 649662631 334028948 993634040 754505585 851891250 445860331 856216389 108441959 260931192 895834198 937518936 578272185 779501271 902598523 930394075 831768854 931342982 741278199 993817343 565640515 791982720 537622580 679778532 206455875 444663978 432614645 999113168 398653747 923888118 754820011 796400112 41545200 624851249 452304357 593950400 575259899 879371089 869332005 944526991 961453406 998481121 227024392 766321177 715405512 866814023 108799002 491212190 67540809 570490471 933164242 958851701 934495653 998876695 894185861 945898139 761053557 955635743 914856372 971057485 510355700 511349760 964135789 970519123 904117656 971984573 710909772 722881306 187471306 210827964 253769482 478056619 966703262 988766491 234976091 711485359 312162920 539719286 267192673 664704552 998094941 999918682 831884993 985693704 902773397 931271891 352025328 688493582 382986592 569483130 249546738 631183580 164930256 331073249 243384161 905881592 128226632 592991997 38341028 976603587 265939182 924774157 841004735 910520800 915965847 940573259 257490511 401049644 749254932 791397797 285574693 356887634 509610203 966956312 663118243 885371284 826155904 972436382 716493977 758498017 349942185 982405632 369392979 788945442 317305612 865028543 343005465 351558511 25594130 764477622 855914748 872128691 870096085 876375155 533621602 648867995 905159336 931520414 100026620 283127263 406939959 476302136 605826206 708779745 828401214 999853053 594727043 640448007 177801272 940111384 736715135 837139156 636770121 735503150 836984159 895069953 592824478 612152180 973968671 994860052 886161523 910270306 415852315 724696092 504923930 595642617 335118302 494972867 522393233 560143988 733146838 833779089 425809623 614002808 501155987 599661296 13405769 617589891 233165861 833314467 16512302 189221225 840033041 997153634 509027527 565638678 105323272 782243124 875638027 885258015 624216352 763619141 464172907 640284896 307327793 373355706 441989362 719314462 667186375 724872793 132352749 652779919 44262328 528025011 78652682 727514826 309972098 939179898 524231820 758801527 594449301 891526018 480089769 526592879 235083795 278509105 327761732 489515894 221442470 661663273 621355753 969545939 449907259 718619431 815505067 923580496 432712515 474746029 570379260 659171381 73777841 635095306 751065517 825313204 88585954 872281108 753690705 915784312 672099681 795685610 711850793 839953190 616527980 959314912 978862511 995674792 517814701 568868022 944948510 948780945 733131209 836096042 588247326 678289922 270808671 303523656 122834010 168029707 197258096 867114332 834993820 981893605 21656415 734067560 272596058 841714718 517480527 708845426 548744615 970687405 151396484 804857428 237474467 593402393 447220885 721504832 272420314 964231224 438661267 773531535 913521980 961159338 613707492 991247930 439698744 592142972 993721223 998007143 263027950 827727600 436631694 572522042 961710777 988173861 828329593 946466198 997459663 998943780 292872250 470216784 669332825 803364209 553166147 717312411 734957201 908576441 566970180 679767713 56287796 957321967 178851407 314845411 416214558 998213195 823706688 897284996 183055113 915904418 76073514 800317333 327918994 602614235 333030072 740778010 799390889 918552299 848751425 936128383 573780131 624223518 666768166 908613214 726797662 989113661 189900223 992291316 778744722 791089608 250990790 928814491 511314551 903402770 278295005 564076005 284039150 805984927 374748452 679136461 359958232 739654806 991468823 993881142 403166036 860149095 907442072 966775080 45265556 833158993 301479386 677388862 847693928 861361210 638564340 700274121 183071613 687585120 464867052 574808601 458389429 665061814 325050111 493879719 440713022 886293362 162282902 545959738 664296477 774413863 66697968 858603705 55664991 952001724 481319831 688757746 262436137 943414135 974606331 982233542 946508262 969583709 900909877 970707426 929059199 941390880 733607491 780122656 521279000 967672192 179272752 287831183 511292678 588333449 909788627 933943077 396600060 849317777 353964369 956977699 363259134 614983448 672417214 762257062 309379047 497241381 456312382 690685158 720907701 844777100 854246192 890391536 39986990 693021219 810355079 899904123 958915525 988587087 123809559 834843967 21776795 209613283 134256300 378819450 277888104 523269828 401874811 981699169 864221412 959008538 920425083 951270538 419334982 979678233 288101674 393162080 174144731 805967656 212122319 844663480 361855971 773610672 872694512 971193906 341040301 617054733 355719961 682181083 881023145 980301375 31930068 533844032 266497615 625102313 255712128 364014442 512156928 903716967 202454652 211754085 645430431 807222199 695329975 814877665 333913073 398039414 779725995 925102081 936101010 957882153 672218055 855047211 703701602 962135561 417805345 698559537 369631871 499497378 699069552 708453517 83064766 747948075 427511916 578670625 511312476 745045059 531922537 714953548 263900709 734340255 239869075 775932415 774832854 855389712 528726017 803147867 152088303 595606078 132146714 291389748 642409961 967122128 367314003 708067866 702827979 832199351 139143895 274635750 209798253 349785052 145354143 172830919 403133282 831809728 186912773 563409998 498325866 872376462 226030313 922041564 399921996 483824229 45700419 477581116 343013375 882288026 237692173 462235573 985534961 995796803 439931990 993706344 31749926 884261470 961125496 972353424 954380229 963699888 720221846 907595045 736177910 895898205 136893810 296255779 803875767 961517998 915952896 979712626 174546672 175288178 858477909 873095610 438747749 885823093 442813257 993987369 859769594 911193778 958699580 981649599 696310069 928686323 114304940 137932379 801476381 865476409 26714363 509176319 730759063 898968257 558360030 784621620 359628791 867101792 890409747 970468167 247025976 454449104 445922598 592450918 335309277 946145115 89349237 193866652 904522449 949838948 944977588 990749391 733056813 773151675 764004318 883925361 95360967 137028757 592621868 712133295 555074745 696525970 358111376 414262032 690276697 785409000 453636659 576739178 459317525 665646714 246067831 315572274 760261284 855301544 603421634 663017718 561561666 770998104 43355873 520248530 880315322 958577268 277132734 744277161 808190311 815750229 710765331 887058114 953950799 980644334 122734606 272279485 496811961 788535692 46624372 507808319 604700886 872344077 78213981 568853694 853231678 937350176 479281789 691848925 393608456 536605032 644456979 962720518 242319809 703557446 754421640 882907936 34968845 105164858 170564813 191127477 667568132 932236888 269068174 726351745 223357492 480565393 584518388 852971203 480313284 848342621 986013122 990471724 277729007 969555934 386709062 391770192 29724923 247073961 441022895 452607430 203747232 897711258 975535350 990586770 634049530 664964752 770505454 943581652 512005430 569657838 275500612 534715261 960529226 980100338 775037245 794613616 494964022 799242972 559530918 983982591 593136904 734610175 81424880 381687804 94913330 372366570 58316879 83047543 40724659 606741857 597487282 998722407 312242792 826306554 966041576 984170340 904524027 975203668 463631178 513630817 432011016 600620831 336268429 355877888 777726710 874658593 832794676 949791206 16486768 655792519 495373591 829196443 989208813 991535935 967728592 977718032 192287971 755386702 709036650 956298616 361708114 370169013 62016866 233403249 927799236 988489114 51356693 477684722 953172806 982729238 462283532 753556678 155622484 163462893 308635754 790953142 732911272 950771285 200855526 799961510 737360505 973381264 99033015 556785699 763655064 821194973 367258291 824492154 832457004 979791452 967013811 993599596 805750807 946479815 487204201 946282001 483891842 626483331 195177939 455275071 819293244 981885234 497797467 750302187 17873591 358404252 641193574 816732885 856272859 968111474 848261025 867845359 646327250 698339516 166759016 203653760 178036022 730928727 740405306 907881672 422407992 813127314 577812963 615948093 382475594 692915557 386683058 517545648 203074274 666170278 769225426 945025569 628357540 765274301 204820447 831212783 353253917 763568293 830786206 921520032 448128127 773687269 433311574 801854537 924741230 934411265 664069759 858921585 458142713 665972568 702568917 901083479 914135876 927367641 488225657 728557979 982988900 997590873 626386645 751888277 265595332 675208797 145160126 651114394 492318769 626781745 508848377 575485154 886691051 965226843 265334161 844602549 429921126 579426664 639585570 882255801 774811528 899440217 365888456 857696720 78398919 540429124 323948389 720678724 313224906 890075454 813852885 987946005 129955606 364512082 180042587 494012145 470366055 717440061 310128600 974691392 605288071 905246385 437218033 732417567 231129698 324776535 632591707 684341612 321744514 927802241 888098188 916154971 756551548 950416484 372542038 956146409 511892650 567630194 865674350 911627615 139964178 596188563 748397673 757555393 12880476 405545257 953112905 965209874 552550719 670618463 150556562 869862546 503413988 988275238 486353772 916288562 602486585 958629139 896346195 951046587 922484570 939150523 183268162 535488482 690770691 773730965 409773787 703845377 528966464 633409314 801167905 850492242 63249136 771272378 722162009 946879731 180411396 501736169 145240014 353784430 858241707 970679998 203978354 345334260 40967936 680170173 796182411 987444473 465312338 773124236 309106721 354706919 585544281 983807228 497497603 653265762 96838497 121940422 189966355 431877657 399189719 992092055 366383024 559991683 364794001 670109616 595974226 767945177 958101194 987407338 922703705 979431778 115344013 741274631 327659821 753153423 721706524 839089188 803928947 994878892 221431984 363812326 248572252 992243742 755711455 886519054 144921980 235013300 997778539 999886482 693500363 792000047 949006258 997872319 198240482 209354658 66054959 798420646 564971544 807939484 478780308 794354145 574117563 854617150 28747617 915100029 612060499 830684836 399094098 413452186 583953078 938997980 635241724 905480598 733752399 843782044 408759043 546256964 423619166 877943957 197594147 658418430 731512069 792418312 179666099 704465977 59412458 958233765 575654158 853482294 76684638 923311994 239136448 462483547 106394030 202073312 411009838 443059046 912333331 951033159 536341127 930426175 844364562 850496206 404950102 496176663 303885225 857209088 10805558 594370294 356887528 930395839 138761983 307020159 30891099 341568429 46353422 345053339 453417499 461323315 891470109 923954418 512875624 633671241 573386353 712954010 863277332 934136940 321031443 416282248 703936483 862035341 699933457 781346013 932112733 981831469 584522226 720347930 420390186 989706197 520236173 788267240 484007500 751038194 892056807 901531947 304992954 639167351 903025789 946576823 326464456 430146720 402571461 779585613 805570058 876349621 713815364 725106596 457611314 555901534 712114935 966699191 78840619 184703904 729543118 742412877 180315321 308012039 189630311 987634280 66026706 721265520 21788304 785333668 522842662 831850657 152919381 910453720 343325217 572237369 778932458 913563511 988601756 995314575 413593674 567461352 14312087 604281436 659173127 998823130 165290043 799227759 405021128 741615654 40038050 304808112 929302931 975555281 653143954 752527785 309205447 978013667 235264587 757825707 734576779 977975269 648501918 648663219 403077203 733036534 857524018 990100335 188566646 473025536 456892016 837022296 969048764 992500390 362169507 705301225 10139783 74948504 666199966 965555139 642546904 842594874 764325450 975251079 266028341 793933572 361884363 832907271 577831683 809328873 849902950 882199364 739639332 972195468 409129894 863662096 839485224 909713438 216172439 293774616 125474018 400907656 610770564 888103013 167887671 328216634 432956288 764601633 982264409 995166904 900332196 945962345 295094761 732779708 737491475 962151896 937903215 955396117 49423047 697369198 222886648 356366985 812601439 989945291 416045010 467052113 70547864 953432716 541172021 738048463 806512014 968454908 921111413 990593692 318430194 728809467 937481298 967570322 327479173 510949427 307034148 527705974 370235000 896313014 763945330 915496246 899241719 923468003 442814876 854293582 277245043 816375232 394569599 533048849 220165155 356615279 23259453 745209107 925743511 990987469 709480409 764956607 215512705 254769580 700868933 803424558 433591093 458353073 174417505 561832228 911443119 934557150 998747087 999827368 776462004 921164241 947587737 982751082 346583816 903460254 138296668 509570799 990806941 991596751 348036022 513889586 206238597 963154412 422748020 968762901 854591399 955945715 174126062 826924555 757370498 983193468 70911343 817568044 506504945 910983682 345576198 515761849 757885037 781059611 468452789 837893416 794675185 947697511 895470451 917404035 270620501 287659832 56118367 512829753 41716688 238123634 361055152 490608571 971756676 981662012 625684257 683651496 676410584 889191112 65783266 66217445 435172001 923592600 837371310 962369638 110654669 263705926 598425469 842749548 221522337 904896448 448152655 604186823 307925631 984158067 69516053 145968601 784493766 948845835 21237709 347572235 724474639 958475300 997453424 997640908 516923562 963362124 288531786 847304776 725793919 785267301 450082191 692482361 160970223 526058676 644138452 911177586 365098483 875496351 54541633 291378129 514676062 962747992 162084686 428132036 986825320 991259982 321696321 935574680 241009605 845398235 477281524 653550477 33024764 573609210 466814849 571880038 441445087 851131606 621890113 680947004 767851638 865026695 388045105 677357199 938084970 969124139 111261712 414800849 219696242 562696665 620929432 864827190 394735497 540353185 618415593 951618311 470975071 603041743 42743475 200064698 190265560 884732346 253386047 556360191 243241471 401142463 870419323 870472152 56493639 520960496 422963184 629858265 85755502 307275948 12797057 70556988 439344179 823650080 693783294 946487107 416446574 686540628 88276560 725308590 747854776 798764562 786325787 901978247 359789783 467678185 899087344 983876053 882805204 995295798 289600692 526645685 581236888 681040545 269283726 824849525 34358583 753529736 492035545 876480531 465337903 785007585 770049270 964454103 186048689 992015019 748452180 846193778 417012722 549385102 282685512 849739757 162350850 180860727 909673379 982471192 365545360 619407759 36682057 724184920 133739134 243974590 421113413 724890384 707446266 837491219 832130951 841872379 74654950 642060412 640048128 722075185 357410401 899775951 970784288 985049898 200154056 827440999 783820731 847312827 301770539 386175652 630313002 825160490 20748390 182554998 58963916 448844181 218432874 725179257 533618884 648902844 958185554 965004480 912103431 979705572 254176993 696491001 101963746 904795511 866845570 935348726 717659751 832826073 25564699 35634302 491515348 952835752 748316604 928925219 693018114 931733390 667580383 789970491 444376320 559225769 468556218 653113069 433824147 447528782 921538418 935989249 980983252 984101649 462994832 622871233 158508504 699828146 715142205 933744531 17423754 66597978 201876279 409364831 889907771 985602048 233723233 895188128 455853266 750235575 801440107 976988324 257730553 854680665 206615329 361966175 713274019 996839136 120982339 856562605 308872049 360465858 811677220 955228693 881201519 985804325 16576496 979561356 377099686 837717993 587514160 689719404 132373574 430495094 217037788 652372290 598357135 682671738 953168915 966247150 960447895 970461089 359812827 821324072 313498083 673760015 545314395 960640265 190194319 389126627 540894272 996773676 404368001 856552123 642094764 861383991 963062596 987294195 135069829 503279024 765408104 949952230 752637431 933631333 772690532 859105076 202803787 562971521 863854425 927270055 27079372 783757590 963528392 988360702 307593979 797100024 35721908 432196519 300428848 559040063 370537279 386179588 448586447 612125601 767380251 816944284 873658794 949442548 212034471 306359756 381271361 919714309 76907433 567472994 452805659 713533965 972134418 985609479 730708103 756756553 615010978 787280687 203529642 762849933 671887459 957228669 801885776 927656955 326563704 791310114 493951334 645914503 514119861 679966177 713665185 809129887 643294710 884837296 421020848 990322643 464244442 761063715 672232369 836061138 538640930 861616639 781334020 866205665 968574868 992787562 719387177 789576171 663821489 842138094 87231767 996632836 658778252 895292174 619898071 734188637 499554210 856601610 236296994 865268266 530596237 997817895 131647921 691066062 823261481 830129700 29020466 594021007 966348253 981228317 275861768 548244591 506392248 789253912 178306483 582840159 14616277 788815834 751434413 995300879 803487454 819808141 97619802 464452099 167260777 298268711 378782364 641476810 915138775 970790389 410246824 729113154 27157123 932843212 304594961 985548745 349954894 826437853 919548372 944090898 584044313 632878258 811710066 990812076 400458461 778828429 855130555 989738677 432756612 593526297 539493797 655433940 684577993 859254583 486436437 982154864 555744545 958745731 511960737 539568703 231854181 399470315 728222773 896599035 296767709 836222651 91037667 192329126 162363293 921270855 91461033 672087766 836115939 887459738 798631310 832371252 66871370 810093651 348889197 908624960 120852458 633316185 254340138 497307366 344370934 669281606 545563148 674548469 652159246 864278699 744718194 999664257 645442549 854942153 645044607 743926190 844085203 924667767 375391851 989018392 399077059 961535070 704674149 749757605 559000418 877100587 55483125 353066386 322207096 603079911 421589466 871505257 949638740 996577153 309652604 722915915 102019546 183387091 553830911 721580596 461491169 625223904 720825915 779397311 927160274 932396025 454235342 727955475 192334093 975036856 950630424 983546258 418345582 479634725 262705821 675867754 421969175 881472383 766540864 916591919 636247324 851354095 462845679 620115463 380114537 965039067 225438317 931317768 715419452 938489345 682522788 987052381 478274432 664598850 25287636 58916791 345985497 929123603 506690472 786187179 828373370 836346895 364289598 467479366 562372951 692265705 215406391 327420319 684839808 816489105 379587345 853924523 357881206 624192475 225583544 759184972 136568705 828126037 696765975 894088608 562472093 603762244 583809464 732734329 400330066 666233645 736783936 986956685 186782846 282388399 268245530 694450135 461202929 847711040 181820417 595285429 814242334 989036882 270531488 984061438 795177517 876304264 714269580 909653596 938390479 938758736 21233415 318633056 818942409 895666655 547586343 720118718 762594355 963270234 473662152 838347237 202159574 295861552 838013628 934496187 558517934 830254590 206631142 474167401 829879259 902408492 939112700 983173459 946131446 984458962 576138330 995435736 931146309 994197449 278263908 682593137 401251541 421346937 328645342 502702249 384000646 901206052 451159900 906565735 505154371 885143889 838809540 996549889 209490200 213209137 380281151 589229269 690952496 885043696 420013414 435498946 487916914 592656266 860079135 948392397 610091322 628130653 945939932 964884697 812066719 904791475 695088315 762982415 242463503 407031692 835505159 940106129 780879514 873058360 626216212 675597767 592945922 940557760 731381713 761183224 961272274 975378105 796086223 955978577 929665068 972239972 744118175 885978034 447957628 561877371 935292026 981659069 682430529 966502875 865789101 905364835 249343469 752340795 592935743 847354258 548470939 811113050 812202963 977791424 454703715 841493927 687126994 925214627 831923040 876783777 10832497 611423008 936517185 962651868 305223191 453319513 734061040 872443324 425120086 436118996 77269259 983142721 934351621 981592866 434574277 523265600 666598992 838175531 782575651 945797005 381492052 658445700 486050676 977531078 748374562 795933034 166751114 573841739 905736186 943998456 659953361 753927922 192733431 586245360 682593244 795081976 438812311 916940866 852063207 962825039 422737398 493407278 86485185 309949081 461285599 923635536 74482931 494044717 138826566 613613732 594796958 908416024 438031616 994943372 413319111 827166169 950967924 951430785 558945975 704998028 163084255 533371697 756497789 989815402 974829280 996793286 379580074 989048383 451200929 955022022 328001955 722873526 757684052 758070409 65057543 319204880 707971147 984411550 923479081 992654122 356447288 980404739 369141820 390587484 418869713 902328790 79405450 726904191 41887654 309273584 949125073 961100323 567745733 865107277 57182927 169313035 266613399 432778827 836508344 903064091 758235945 960643574 39944565 442238267 508636347 568966268 524323374 726029687 536280550 555532697 109275442 724742584 610383370 663688394 365821071 702557475 362812788 655456110 149028606 881779256 907425296 986618465 823550044 945909707 766069860 819303138 55299723 286019620 811741848 891607866 915238241 972469077 338063693 533117975 560653769 742602906 613971243 656213090 457925508 821850077 492320204 914021895 703048589 958925698 768118843 865892617 86552304 977118361 139962005 661283890 974837346 990571967 194481798 719828505 53212010 951272700 257386885 670240159 79652016 342575387 197612495 617182557 940946050 997817069 976596061 986177397 640343358 768226436 700525124 856368835 700173867 998111370 601668351 947946694 266896609 465848708 715503395 999100278 777604720 928156014 936007192 951574439 57183724 802071506 584972471 815791928 836387710 889439848 906562123 919416387 292625180 333718611 269043404 592893011 628995235 891683290 151037514 174494679 595896024 922174458 63162272 892806218 625078935 654467290 671942428 711038506 894296051 977807178 844864802 964924707 206847423 799324903 473135485 893211360 785471930 808554608 62693393 157097474 986876165 989163966 326450343 942334864 371271999 463768715 369828242 411920242 424615505 507964479 403337361 913499765 152457498 183648772 630903542 876644979 24426293 647165129 141500959 171750620 288109377 727542973 267902802 354902557 343935504 970851589 684929867 921611824 748031440 951586200 104356630 831119774 669475212 761145095 218989328 997370354 517131581 943738085 17978434 359379504 456307813 704849008 83797500 233569988 706054053 775033911 518975332 816518687 307396810 372518261 958591960 964958234 212654342 498380158 157097786 255695150 244506305 500424902 109445044 673852675 590821358 876372565 592064950 899382858 315003320 948604190 183366127 249218889 792704903 999511209 258237528 271156237 846276625 890736566 900427403 907469583 773793609 856893910 437314648 903835454 886823698 998191939 34992689 610542625 974275478 984037629 726636934 880622404 503376808 599690888 322439598 950928119 814243262 888624985 489677965 811590420 199556841 306543661 571639763 602246164 884449023 939989578 956487033 985307130 281576871 997274113 950685487 987397446 561868155 857703904 370790647 508189394 311846558 835660549 180042026 456394058 602040075 656504297 959352587 978994755 693374224 917306283 858349880 918844985 691614647 762338540 412773499 964057961 535389502 874436853 292303094 746654889 981103780 987225828 125957134 780807517 67106792 122465236 611803767 630555258 402486206 641011374 348577667 553291479 116652102 529784817 94115277 195316797 360076416 613810552 924610306 991666341 93328838 95299547 338846174 758027401 953296542 982574076 613726255 858095339 606217274 943518474 902741801 918030431 138404889 661512713 613341214 617134684 429848211 467480812 798104849 906217016 825676534 845330505 93447605 890844164 452790559 678698852 673705827 929087220 334937001 553226791 530005127 871919504 129390999 169450985 474849588 631978029 200245321 549275223 28984862 160618105 761489257 825559990 229324201 816155614 781876737 910498091 131886705 780864238 49719925 574525289 665142558 954181990 353908613 450404367 80354906 322724282 258277077 285237588 563026044 627615224 627952217 819878209 345876538 459440874 968328815 977302474 541204250 760595196 683756127 729583805 529442957 688674289 686661310 817561025 652561953 868890406