637959995 333890154 754009004 5774537 382534421 560055614 824759585 195886647 19065140 541326178 616033201 989502687 585401832 788866086 961729766 940302997 200532555 305203054 210134243 169546039 267333906 299580432 583971513 106845813 442106885 189039073 38061859 830969372 984524809 734848353 596169184 700147007 536188119 69033544 995483726 719674986 859122724 19845246 400570585 381402599 813301951 481166803 593374758 529759914 572563102 329414504 678189534 758345067 541538791 893987718 134769457 935562933 357583480 398090455 176013292 952649867 800393981 443345003 738203237 518955705 653862550 624108611 883013179 843811967 37904317 322942305 223857162 474969893 566081326 128901128 89897885 102042984 586924217 501500716 698677977 206430108 810601088 485911103 20434932 895481773 461826257 793385157 717987270 587232628 716876608 753251 898399446 191851573 940433477 552177875 618638867 373482853 986328944 445412718 494765594 558595794 373974726 701153171 556246138 359961422 72993116 481705164 236064136 482887953 86487059 699437816 922458780 713465373 198426328 261964940 159800070 799512896 365793586 250964318 442886488 237408141 183748499 97176841 224476205 747258547 539997491 58698762 697870373 362221860 244648234 707373793 90431081 176947892 863399925 785839993 96241792 935936323 35657804 417858826 626663070 73508715 383542708 47881360 530064910 19460849 728292373 121063392 645201589 441930394 840862792 242895623 828901764 302826977 142234919 253830376 880485970 33323881 466141318 710308785 352218020 195786240 64177570 373536436 311748887 735116530 555150747 341074327 841546728 355106916 318863082 205373347 248077983 172439329 524476610 71965664 56671081 690619147 910954911 301001940 125485547 954605270 244975068 595270169 461648509 702270613 612361043 57652215 393052939 61186368 216257094 288105029 275483505 662668273 342949092 932467366 640475191 299216461 722862715 231374315 607265349 354736913 313873669 694499951 644555145 432094193 676029311 401692850 467850353 629293562 739793313 303808482 783351468 977726646 978850885 427578972 448341598 536511745 445937544 154570717 30063680 940042668 26680111 874114758 568338008 584671737 639820436 295755619 2626682 306075916 110076203 361936926 165353833 680182273 380170791 889595436 605265547 633893739 323779679 861155989 496628979 735568486 939015607 938894732 231880111 300623340 641248094 922708004 188154398 236756341 943037707 650978306 842471637 834439122 865948612 538107473 721809949 469840773 938868072 933263008 535219914 209022888 977098982 402301299 69471074 58800319 869161430 363796371 56805119 43240890 886204072 732017395 119181201 375207635 761431357 295152767 797176127 558534727 780810449 355770367 472767482 599498218 755606466 423614137 739698966 730406865 192467781 136872739 655557015 839791619 160777449 248946336 694706315 648071950 495998127 569063974 930014478 540680711 406873078 578086352 447826772 145674456 295699141 264599107 162344698 956093076 472307122 414161508 693022793 960761123 432919367 847754028 180669316 321118261 259289086 606117309 885041718 547273931 114854422 949525877 288176967 637822811 395271174 196794457 990173338 67853278 478445210 68202850 708398123 177134768 462783061 49366366 222408217 8788736 12078235 571203552 340340603 205941924 545418939 312098082 384199837 215804414 66715961 162511024 96125341 336993633 361770688 858360781 893047480 836368515 892076874 464890927 711028838 983066542 247437252 803811502 491219927 141335604 70401071 776565218 30313587 855924263 245013125 231325462 238581811 412024160 757307656 625550757 874784230 265482186 592288334 259686868 95794481 636271484 673087084 79884478 226918628 893865330 805681289 182601476 333927257 180797281 907116597 466006717 650720362 955467139 926259414 178826210 77001083 27007767 43133552 855391307 826153437 776713718 382369359 554606868 345901193 273040966 46182672 662619330 871753020 901696979 629414637 951136335 613830647 867731178 416259251 868240168 167220894 37918934 751295121 942867618 633984742 990074864 317955837 169823938 48501103 761223590 127196951 202200144 930831213 271386054 950450742 213915948 144952048 199074750 615737586 688675726 829739869 441291745 460032065 28480283 905318966 890947891 392279415 781552397 607903334 477661157 671119744 705417078 5466583 724095334 5742257 923243017 743795923 346498635 431910391 272436998 730062834 787240130 602094529 165510143 51216491 585478217 918698003 262261883 795971109 678450181 340601884 193770714 929315967 431575121 373560411 632507535 45165691 657204403 232217140 325506487 663790186 550290584 118531646 232781750 616930942 956662827 471095007 703890799 492536381 16639786 737336245 696193396 974509861 595735093 35391835 152805755 117412904 632561431 491179708 781641120 396642389 783097335 364242068 597100998 8686392 500338848 123708458 995947649 272170182 856645549 354316255 879109517 469870167 731729966 366433139 850598517 834291368 565301353 476362829 169219311 562311887 710806426 287264643 298963025 715918265 792036940 385461915 64873923 545959559 782019306 693673737 513267450 948086370 606658845 394162241 757101986 318985454 882745268 761720717 634124954 892372670 824913510 533550840 466562902 476509376 783084848 816020800 590694225 575899608 986791522 670813 881599339 446764576 28782489 874766073 523826773 155525330 593124171 474753308 436877411 28055811 383490404 227210821 349179063 764369899 604446108 649786414 723077971 560844146 986006162 528352693 891784212 898067594 541345660 744547255 308276943 355335495 799205164 834210165 884402660 900522441 578456198 80321725 118432732 922542389 643520154 596753189 304287164 393409668 887218947 233895992 844252518 638824063 792443144 778705865 721338220 788187748 77178758 685324775 627466249 272773586 265918356 353001014 613218192 306925947 332539461 637362850 567948875 108627026 318254299 789978748 680040208 860291439 227647310 532946500 785382552 758056763 387457015 718723800 498966545 364220481 711136782 48289313 233391490 35684001 104933867 759317674 259793310 195717021 120353739 258983518 382161061 144717317 199045963 572433244 979161378 622594963 729945742 202852392 737750160 288580799 106502655 627302609 648388 121858247 710717876 932169141 133444218 492681840 175695060 376031834 766852309 372332638 416884686 700793916 958313945 663009055 891414869 521285843 450936017 749137472 944562998 151605725 761121706 747326486 841234614 902050300 431031503 535015201 863541305 606579915 309282526 91906369 979743922 534135508 196619096 869623340 204253719 174063627 917013280 152331479 968484539 55889394 938065043 679934823 945958390 775800769 682315012 473091724 474506294 671959516 755310729 741960936 254678899 56168916 339583701 490168126 675745878 301718695 49432657 917856780 475403710 819132375 300693683 570399191 231836536 665397304 387856364 915468732 431766871 101162352 509960959 900480510 979853264 122046344 709561274 769933139 877342011 423612139 90812484 732608402 258146783 305272339 450820853 818111032 928906993 570087800 39879473 712233666 639224682 755911903 742700721 182145895 271524416 286564135 461637221 769362350 86338973 286383922 178183447 699396820 876230497 125050398 159013862 82252512 29439801 842919461 964457356 352407287 230694681 872352406 10643004 43839242 669670056 347386598 15539518 283409222 657860885 436284983 934072871 839387671 179724245 711259483 645701176 968743364 927951510 471499774 855588705 282692531 860934474 640787022 206091642 692038301 958698952 697971195 984753019 689550983 26482539 709005218 507611434 893448227 321943306 640154672 883884463 242056257 725620330 188570729 110354704 442246989 916362353 90963465 963799580 162642048 660661457 121005676 507891403 462628609 572151084 438937903 563571547 852039532 426682323 295800572 764924805 911976160 217534484 352109087 242032896 324043541 506784540 30950855 266274156 246406980 528538754 834887324 200270571 557437079 857339943 320615288 359566323 582483548 468040142 585192030 963644986 320421000 151718509 59180800 351875467 987801823 153116438 109507799 889700701 884409976 841408490 15361081 361700136 800019922 60929194 160980592 863308840 889950704 246856639 987378532 244862059 454293013 491726168 934267652 684437139 667850554 130559120 468950761 163097689 595742138 425333168 116112898 650541283 700521316 996019312 769871713 924741806 547705551 161912796 256287912 879985711 651542300 536207292 117553653 104705948 166734633 115615329 707178772 295513860 46280674 778484406 696514537 680933817 51938590 104371365 361257742 592948403 197410262 961862175 6154778 718452977 300946909 628704103 581326090 952948650 163972863 605791181 46863334 908761293 3823188 229717174 645956812 335150891 23377500 613961971 672376636 235818237 161095511 254182286 649575899 736708528 84390857 936573084 650501210 94434462 611560469 547746 518081241 951379052 787716317 409691029 502036234 219839248 740362845 663221471 827651579 157242875 949494589 777616207 580244504 986255034 809427492 829524370 545659359 531477594 814823665 842404567 770369716 891486332 775523277 807150579 958104834 153071908 734313833 899041461 431605232 777721988 841812197 150509953 892063381 840828511 73476757 224125773 875753397 955100606 70516665 486428535 949512856 658798819 85795686 712151245 512184961 633611402 582579424 129905323 635284460 952791189 846729283 704182960 121063464 97913269 489640349 992376916 444303453 578886407 479127239 699538750 296692669 787969940 503865381 996136759 588995908 53848974 221550248 613033681 708222657 828758377 404071123 205322350 795088494 483575379 610140643 2314277 916537187 417348327 753171389 758576475 956697745 976103842 148623940 450446348 833582303 161212044 825782467 366251601 311284262 901991586 543486951 603833659 783520866 582079043 447744403 515934338 440488448 871138252 15830618 549081757 28055477 85120782 118525534 487500488 816792081 518443761 25275217 984376558 229351901 770698243 617538110 817022538 639992660 694077791 851281497 728774362 220887472 820639462 691880022 160442583 716716279 801759996 15713647 170541644 231510441 554888047 669198150 213665129 318287703 675303342 822294577 105090557 402909321 59312188 609189321 315612060 552297088 500463937 713020555 952231035 38709015 884269395 984801705 146944872 594211277 303027220 799611932 651090824 123181307 993453558 873642926 447109053 56209307 931822084 432116882 804815602 305317012 613799201 742035679 668653544 99461677 302406299 512048862 680671169 511981154 794758369 437866932 670012916 692076288 423014406 544713283 755591129 522580259 251427751 927995982 212221059 368834017 668114173 991937059 590196525 36092912 95933957 65483428 806807122 704878679 536754155 708449743 153488148 585928480 82646256 6376259 237438044 464875967 814161865 403427000 437794679 356830093 155719296 126157927 463226033 477591000 35387340 964659006 621874360 13596525 100919976 167201003 130448899 42616218 817004037 810510177 205137680 496306202 844276103 378218643 776326974 478335444 562161964 431011392 484997342 461547899 253782296 50510813 305172538 590095377 369702148 654464725 620793625 228676806 138819140 336489493 281820426 465819499 355078842 613942025 380039892 713266845 396492044 799763954 733636258 125027367 237958469 405100966 500309207 339710984 720254166 844261611 238243869 587342387 960427176 541970912 702829962 420527826 424481081 685576796 813830594 465335757 911229284 80723891 561846368 601502137 749249392 487621459 890022246 819552612 907752965 968487419 587605350 620945968 204323353 976279014 854368239 862257349 684216474 96987290 829466955 208774768 886800133 776561800 218351762 389160024 702699623 962509028 770970445 156491794 975158371 142176753 324927782 425731942 737798303 351764866 582109023 98269916 661232409 928480460 875032685 747039180 665106226 734888227 856172983 67564371 266381743 804301723 235795171 785826351 140462093 121407287 892382490 949698459 697675607 655719637 774201319 544457213 598712966 436040495 665489205 561770891 969727951 824509040 592428253 631275475 844809603 238891193 340568020 698510464 165034511 738394333 873896250 375839123 401057131 432795397 217198519 238038828 268013918 892750025 724119809 893912109 847436492 327647321 279748701 567981426 783638016 953665027 890919029 432165469 400202735 780929971 40860385 80486832 918148554 163051324 73575596 742669589 173023594 23074141 225143688 65645671 745502586 553699990 600769587 918777395 96567811 585104586 751503104 705560270 227992381 569468391 123713458 667651197 851614566 555648039 183455373 776037269 876023 247500301 129760284 793905570 588723879 945212498 36081148 393544801 104506272 669117317 85554990 695562603 437050497 566726114 862883224 655266166 5875394 891160960 313189488 307402175 175706034 464837628 185679314 408483653 479517653 341272818 180600002 774076914 909014578 95797878 777372227 327786120 491012937 721815727 1069987 928001104 548804340 674396682 134271937 920793990 865585078 191559193 437307601 644961249 635772549 486453638 938180536 323416328 42501744 981924383 559705150 288520801 861752979 914344961 132731699 486145381 831227871 402050457 874308090 574383075 292186818 466713648 51169659 126843449 993486141 331282424 150845288 666346214 351557063 941790801 203100126 829660674 681310337 405324817 477100966 706626862 664383933 308071830 278400878 240111518 606313809 123489961 240972498 753588042 378018316 686464458 696080072 592706218 591827310 583131446 861013489 332578926 837249811 456074030 197780599 683826971 818930641 450629472 645945846 619119863 571703739 587350236 840520544 915788444 387647363 561622840 705600205 86561861 223820676 771096714 432356532 938874225 721621705 479301226 313245601 948209799 305622715 145830213 820282499 689972290 202493407 219622884 947484122 460655474 570331277 418061715 206402963 145108555 719891197 424219389 419587457 619466420 46096516 358835068 675297031 917493880 112418115 444732821 520638509 488063902 829056971 679794369 784902787 641168389 34387703 51383234 660728626 290249618 919316890 896158722 725661921 520496332 246535036 949862926 341720205 628329762 498136563 897523449 930316170 857365386 157257427 142306077 79385623 422389332 443665295 260966880 108209131 484842026 429673867 77497014 235119271 762536534 987788961 848250659 618094254 963199575 656803548 554460543 411707354 189612073 218249529 429601694 135890797 734466609 215350015 267090926 734660975 50442282 136344502 604670212 234997108 85190182 920470109 235199697 79236629 699168812 51538436 369448549 132027352 303376565 598897641 264973625 985178721 737037181 738111658 75916368 167229827 886815594 95255105 24115007 481370622 226363884 571283582 370032895 97605827 194894721 186812500 131539688 622702102 168166642 531763234 800083798 460735353 717418706 440996936 385361811 575362746 413415138 951763385 388373106 208335591 349436442 758857152 75432326 740622978 503113928 723691862 551834486 329870959 918792833 268027407 835604594 941994908 580972436 978222665 470489019 287546599 304242793 24228347 736674403 126579119 39950582 19678044 184335839 393387287 705128685 529984176 527885244 92645048 243908636 232263570 256288943 3508590 584766177 782556208 670512589 174827572 625573566 760344335 600116800 142181451 624124044 24582173 29188352 128428128 169615328 69191244 569870345 159172757 306042744 586199053 956498026 125904478 938470541 867360923 760040228 718890619 542942579 358657318 942268754 840405533 69914087 224836629 994151512 781317347 896382674 418216101 250796455 932412064 296265777 51935369 663550495 35905972 116487229 415512202 645285296 544623007 494821391 415901421 236656642 540531069 428493451 823737832 827076516 786006679 870731678 886643550 381156527 43783895 1459034 860139740 244154469 194117712 764764408 115305178 696874782 786700547 620053864 800356802 955455622 794696036 242958834 904041937 292756849 685047310 353569961 585124456 628685301 199873095 905256112 541144474 830264581 442921244 848766113 356853075 79100618 853317174 708132883 567868298 115819385 537575673 485419903 383533813 270699493 289092787 868252505 33878811 313956376 331929162 121037076 145526394 335133384 790451700 686424803 436535185 219773447 674546538 355304727 55809193 683506112 355169556 101946977 807319282 329940326 174928606 254228390 128157345 308092052 401649982 995596801 229670606 612248553 961722065 949893231 503971554 456193811 109202244 926065806 413793340 742660184 475535331 118558502 600477077 725462333 347619490 90312218 932262541 273204997 986898593 420248759 353587559 334348902 893147978 315018939 685865109 394814041 494728256 403634507 37162383 755807666 897242046 852364919 326949715 581236554 405345094 484719619 5082292 473379914 962522255 335940087 993968500 783923551 801704209 754470381 683767149 213367047 429456454 166784510 514723803 131458079 953733279 36542112 522744218 464574635 89386263 129419754 151585587 830943109 84057484 588809649 868315921 646188029 597461311 888329571 833770600 320334151 270456905 256099690 895556565 622029193 750361652 340830114 749155496 690428501 454876207 802555000 229771827 715877727 32492682 842856995 43133446 792738318 723879800 730167334 919792071 652099496 291983151 666421132 523278719 969366355 3648286 367816927 836556778 78701910 447733386 575064768 58749008 608031879 155723522 201928458 83851262 613264260 450575540 752335531 383334512 486909299 928300024 965708583 842390062 778671464 966053370 168069515 129113505 980433366 664455610 936127929 874526715 73931834 137464346 413992567 540311918 746416409 550363914 844638353 875938469 15269303 169223356 720370521 28336495 558187465 832722920 991661996 17007102 831702520 580597032 560346822 764467092 826589684 901869193 989855448 570094722 67619728 675873886 815321972 752422369 115905080 7281550 64733387 11174081 265709229 893225301 60347504 99567443 339187788 195052559 728636860 624580649 510650614 664096413 677275600 9273652 17934067 4157565 717627819 917470273 264596595 742088022 577367265 29159545 975589123 407838496 120550783 591526292 929270160 24213705 823977032 539061580 539850238 127784950 802605097 396880643 861908336 536683333 317122679 829093177 68682929 604115633 280572343 777996927 521583979 143904526 39111490 239857492 575422748 632208712 711071178 505410886 119591750 800621904 650135899 90174241 882482241 167741858 831878718 80225327 32562046 231521472 471489125 352478065 105398247 892500675 774125504 397473544 491238037 872642452 805902602 323596056 762402451 467453520 400417820 667017759 759646963 267764110 860527997 750603193 861191208 978034536 138448616 986720697 700271354 634844645 15408847 345893557 20933611 537530981 351110224 906821063 39992944 81174178 95072863 318082762 955853297 726748239 342594926 240270076 41535889 899305369 68752236 643541273 226980508 253260227 80326310 52053268 107609215 926613287 817616834 493478937 67986943 61902985 549427128 804434843 570575533 404412865 886821015 795992462 65553777 710711583 178991061 785758704 856568768 609201076 446754106 615039037 12248548 122403285 604376115 741429217 48978199 602244071 629174050 60074902 201112995 282841436 881468004 944455479 107596285 363390388 168355157 573106284 84795296 439350998 710266179 909324933 770634849 357925760 169578543 104617983 584736330 199484771 695398034 690759910 345217142 356146893 563254132 948709504 751009132 205928217 543804057 737591653 976570736 274056675 823280270 611769810 268680508 826639207 606207296 704493446 572072977 85516073 991481357 66321088 777513136 1090141 872498067 666366604 242051201 920623387 354504927 660647106 248024523 928538083 273999898 902308274 358881890 139238634 461013201 907325072 375008610 781385976 776947370 77425940 51575915 197349101 90178812 172100083 246578575 680438040 940296132 707109995 833435252 521515326 157861689 104091518 665982917 245190950 721489933 337970178 166055195 997613705 983586043 903695383 461899718 240871406 291829759 911130451 78701321 391656413 261988380 916805303 680226242 135368094 634600606 14752422 567714735 428336638 304939528 609287231 336219047 371823538 264339908 111485721 441210594 534295797 74407430 905417046 240757882 276363107 797346637 146688041 859261882 217102068 242172950 884494244 606188816 827135932 863605463 752990201 486150893 886261824 364979297 588027381 537512243 642578887 657461351 495157143 394287938 765293887 837009704 985822489 630068532 662990004 850162358 437041726 886131246 987446377 140160473 59484386 599208726 148675 740378452 587825002 499997173 1611026 299435978 61724261 689616548 186123614 475172820 524166829 509411957 819127357 144786549 969525189 401094396 726216094 475726227 191046271 612491190 80932258 54298622 490614987 660672449 884429573 281059749 658411453 991778326 724629742 762210554 220600864 760912073 227334196 371749630 121078837 479208857 1953799 508872713 436174305 766300523 394931018 298092259 138781688 900134466 132716597 143348676 5670027 12092392 6795228 189369071 658072152 623443219 345637387 155537630 44567528 174791919 549866218 383333432 348049512 428046149 988211015 518054122 252660398 87748578 993103979 115863115 327337195 408506286 878581064 849344810 9593745 944281536 829865527 103943676 43915805 339966000 456550186 65256586 512889748 580325922 89704057 370073819 282215280 694579689 249267544 539177535 182347773 918315781 79897260 47892096 346967246 127928131 994537369 950034849 90837526 702700766 741332445 119805100 348387097 331858883 794711306 120272233 556332011 509303932 899459012 74554895 845349055 400591186 419494524 807982119 888544627 76720216 84457947 413907522 890425114 145790674 677072405 365781719 176663106 816306828 737204461 439744285 116234762 459518898 620682214 768346386 624844055 600427610 893523802 49766933 277404647 356366269 954011183 3621978 743894446 122863888 645893373 337878078 630686705 62349714 129265149 212488770 806732022 547624944 131109992 362291434 504301046 359484400 191901765 512852602 646454241 978683065 384785618 795201275 500511857 783327255 605234484 431371943 529134282 96890637 878616965 171540741 500518532 752516986 299026930 638094149 548555382 563631151 467602560 273679655 964004844 405043252 153963058 507241838 950852136 444042248 754393961 321934806 119385248 102463146 102581751 294288176 393122536 982680348 446734104 552623324 312241916 427554133 206579215 969305711 222898578 312560822 90720156 237147244 84022727 426329703 282406478 337139504 602223922 269951754 877852757 108048730 621420335 953645828 226371471 105316671 912655575 958624507 417896137 853722781 423183321 341612837 639550597 932377971 828098640 274526882 928254791 879765966 18448714 157525897 384848873 355422585 298383482 666349552 867259696 298843293 64407026 132781594 655944992 45151677 543190505 164868734 949776225 806888950 586305728 923404597 146501619 60130129 159332810 107834071 685899005 569930329 347826940 688259058 903160808 93885539 437927199 428045228 841886934 859073757 534116782 973604862 448008256 582577404 109104713 822938563 782516729 498874949 892117713 86785300 172623980 108927737 974725246 588801117 64319125 608175365 549433979 987412411 445854942 487547278 857140054 490891165 36502739 363871785 303189922 854397216 759301733 729672066 716694504 36081316 676607570 977124868 3311189 629991812 31058846 985166279 136860678 72586064 823437343 684442197 259554198 856884775 83582366 906882419 640427460 378965941 994519928 545610678 372818746 609960959 391118723 617287332 277200047 99656363 612463829 610855546 462932571 695515998 145997653 528125407 642606819 970104489 46609545 47661489 205672208 753296354 966260386 499071253 874366054 751998433 369522860 220776178 10444221 34063 647997356 476030552 549047137 978320809 431661486 469714151 751953279 939253052 840209592 843238820 24196980 895848269 667133668 853642885 590787700 753296620 767667272 594392157 125653018 21445603 456657716 8156458 199766629 300461620 351410278 566453539 960705413 194229479 139857914 883032831 158055194 194435563 678853056 588082667 13134345 594096934 346699842 578760056 172798414 876432568 178866625 569609670 158059012 592914016 911436807 322809939 241781047 897894440 281056774 687513582 385991348 150781790 508635090 417036511 665578224 895327129 696642128 439884198 16813533 685043255 684554757 589297693 405448330 808691269 711183270 462316029 406337706 573697265 751289409 325510866 410460083 898170937 876538787 720923504 951513015 767194447 397386709 803899970 385250379 663913034 334426739 3438076 276215688 924136263 844846357 694085877 69704664 430896538 950657968 295558243 733923860 255587211 970979787 765710599 422261115 129522129 122021035 521772776 24552387 94146403 24920529 695215361 385683645 794710261 821371504 362416960 583032750 8659137 299231212 311728323 296206968 169466727 368985777 670899245 633802683 661921778 129596793 120172681 50274045 235241431 893546828 372183279 286522811 769399378 687680827 158312406 658056326 332372058 134308242 103813003 948744697 320560393 955859090 583314240 416597730 176864783 825358791 519735821 72568938 728927273 526611214 880164507 403979642 218247113 656319012 376440100 378859238 881846666 503159482 904633530 394341785 530979060 360792892 15170403 137235664 907695000 565156223 857578402 840197741 248463887 834093523 416489319 679178968 978462143 103942854 924441588 380807226 925203153 898958237 72587352 873278559 22524866 469566676 1290705 221914411 91323271 627265575 309777468 379574843 375902240 516108908 209581113 781880567 478784193 380114355 380736903 845641538 323835814 27348161 312512806 55640571 190182061 50463789 781996627 357531452 771773632 525900632 847057060 800269847 58314467 806959123 953107827 395874743 560764947 307368801 27936284 587939305 531876802 193966260 197697114 408472297 548089415 385867853 949190244 883558928 335071478 494565185 959032991 762620573 352455089 240173565 611838243 858028183 610356001 469827231 524664432 821104541 524815172 689977746 936942858 160106397 386262361 814523081 864093647 776030006 452914005 818364538 976079681 768003822 632801413 612623875 676709194 701728137 73131206 690898985 948394886 250356859 78455185 417382571 723276038 378952714 83743925 514477508 607153598 15663881 992965590 336767183 17136945 376363818 472869325 20907305 584845324 162201772 537833229 321294590 841475707 738809808 683490555 12546187 926617954 34332789 517974413 221733843 243809859 459779854 370338642 762547079 997733956 54905425 261954174 390939117 656670931 961837798 592752831 33515696 199825392 209430265 603109033 948395616 58271871 104233119 573580222 784881553 807503483 683044160 238329618 640463506 58859215 767537691 526308755 917255465 728652513 690599020 88426395 47197692 540532698 738948486 448427737 398262002 807329750 535846574 517539380 648658520 435222602 344439349 943130254 612851011 607734418 511370406 307973734 543842379 136949736 356932577 211753133 63970884 728898035 632046984 767649960 930396951 808927195 532358547 958839105 747825239 958272268 940980564 636605674 836194726 687103518 973226626 387497355 276338445 744064040 719048904 209559121 92894976 947963259 820954940 123545338 42675393 116740538 622207885 429528498 707194419 899848581 191390327 103026516 544947402 35076636 996684957 803121562 427013197 460625855 14363888 388868325 508181755 101674726 725531030 217717718 281643144 822117230 584393908 115616562 756210589 277785415 736501467 713076916 672807567 973744716 782545786 523640486 712946034 910609519 677445628 730745979 810989983 123741105 803170843 787863301 410252108 950771564 875356543 29157069 161529420 738168995 294086640 390863094 122080005 559594761 855503064 288510311 324046845 680301230 766912136 340951977 408205965 475306129 599817259 910491156 297175697 457834100 113344592 52574798 285289255 644079212 859401614 523544007 551322038 302297825 243151807 528266233 242039772 249771775 742417531 604636884 838157401 50201393 411418594 836025534 236613953 713250966 10875111 339089098 905053359 935996507 96874474 190080487 323451372 328874213 687836572 849701739 970028655 865193845 404998857 609212313 262665194 619826012 564247780 948886581 599442950 132695896 770353210 283461541 201872446 293231942 87685331 923501102 370116507 352186328 892117100 28360551 55589457 975597438 910497666 859584885 545450762 280667747 368889262 627060941 375925736 959624372 136901347 766714753 275278117 514224669 170913250 493835231 185799816 614869480 41182492 734407842 69976349 312776565 843160441 953615433 175759111 319651351 939162015 62151996 689020833 223859236 353875702 183039865 295143110 491867057 410287476 334942345 807465766 737398088 964133285 765125021 205433942 591844868 118027367 763309985 592345655 341882875 500210262 904926873 821563313 476686239 474998217 754715225 319639470 462288764 132597782 104606480 180129925 85881520 611664833 895504863 787867351 322913653 634842123 954927865 320929346 225120499 175975904 378905213 703792781 907225313 898969725 434698908 992725831 743800157 509026713 273702155 87760255 937251515 579068194 678397445 425641002 609527450 218008503 914487150 582806331 834096127 658170592 309170445 34072436 131413870 763490931 535979103 145432541 547777294 100706207 472058021 914871288 262774996 579272714 325895401 489465192 941878460 700709844 520639433 713032057 962753917 300202407 817673498 658168351 410915302 314191657 576342619 111624004 562290005 54074115 348462414 222853633 559357135 266876040 840662031 310332221 862854031 954945152 286975660 118685953 654331665 454120920 437042317 722778670 204968989 538644808 455490294 88591435 289630267 220993113 223201603 578808797 154241773 264730506 462952158 629029261 231272310 128536741 705236288 617239284 294166175 236456356 791103993 748521189 416291440 856775546 562020356 304014380 722769505 761906223 975823484 318157294 701562895 269568171 993710812 619024860 407614570 940308461 455071761 27717117 775548538 219167144 89213002 676032315 834215477 465261454 90582268 92156282 132634180 873209032 395860824 685051247 110246112 485671471 824992712 708482940 35264041 931560662 415619174 996460902 603183488 499180286 29685828 625593828 710864385 942304784 153895766 476184908 459338743 339296212 285329333 721552581 453848482 339291405 34172872 179283236 438100763 12988930 646767800 188989512 114247430 844477094 550977906 203243808 107657192 881986783 679567601 582208908 795675257 857254491 867476846 656871602 952131290 604528377 478442296 27069392 400653250 831738508 398941592 462926025 739530178 537451956 143213507 720178320 657189606 170153229 673870430 477059593 593952821 244716297 848114934 952473707 387875938 672372652 545730960 952932210 122068726 182831913 867757311 235785605 333094025 100402038 331714619 104585478 819360394 699183305 564050409 871022606 615157280 794487013 28189757 330894733 641419433 195738572 953902587 558838598 384244351 315811417 291086088 96056045 726550303 101676765 865989050 864223020 94718912 263934279 67750954 404601970 568665740 661518886 134169788 782345668 985013191 499557362 27810727 864906097 191105481 118359201 287641732 937539417 578819676 725710269 261492105 597661254 354440452 718992406 814974209 237440769 412768625 822801535 263741452 886400834 154904352 212855200 661000492 490766582 47559201 952637562 251947198 227739908 511304325 741232367 554898593 767594529 549541792 256010608 340606813 306191454 980478448 638759268 623724887 982998282 400143249 717738575 161341498 817204051 916944017 672419617 560765219 892935663 542717394 954153200 925882121 345427468 705360864 595664486 336245620 103727763 394656665 969605077 806188352 843490837 83181175 136277221 911081666 197414964 903134370 303462545 182131807 603407985 59501257 240624557 309151129 765404281 312301074 29796799 645144013 280434458 609098338 42170327 339737204 599196488 170145086 532821460 404722961 160598662 570209697 11454664 815197517 486783594 968747522 91956472 944913216 986536749 365020958 495357151 221834334 677147800 670958292 605024708 209083507 761995726 743184368 749931151 363380159 351887682 170689497 633156919 352266773 302155485 947476916 464947687 238384668 161945600 503620800 24568894 496355346 35433013 571876758 271049037 450543595 142695534 730288913 497038825 925265173 497536514 150595759 669806010 418344003 568640550 432751187 627539356 356958712 253996441 464889650 465120537 348765877 324287333 849975422 826264294 694520617 206387817 820660688 390167926 921428564 843965576 71331025 247559453 603296946 573806324 17302860 325604329 752455340 770827545 121695371 913463636 737792746 387642131 605248331 229534626 226848884 487271849 4945242 915769806 289257161 806755693 786992603 847443028 583825376 697495184 785694378 386831581 954881124 681493890 663095804 1968746 983166536 742657192 776633785 913787828 283264051 126265654 130371806 725126403 820260177 563313696 786587244 235778851 986074888 959394491 697096055 966888502 834928360 294761851 721065307 865918952 817659939 435036257 420725951 683121261 881192296 984952493 983592178 515584151 595206487 900646003 759248704 683527950 753289365 317945579 234154731 249690804 95148849 899463372 673294363 750184328 473200187 200226202 40415730 55705730 645362141 572515489 136265024 384767267 738710075 72103143 254451663 579149462 920144674 49843812 622011458 513698571 795543736 745155894 722225327 867185144 580746724 28119041 475820828 954243590 576889617 384512516 708307875 48139434 692404969 752710851 102718837 726768329 444827728 242172386 341220135 284575290 333799995 905824849 321327492 643873877 826595725 716075965 727880309 800061006 334253725 48543577 264989132 878216695 115100099 303233593 920574233 769045692 403370427 954602977 640549214 716431710 22943282 547572941 488665285 100161769 222241326 378768518 897494868 724159746 765562300 818108265 748438959 904584395 533728021 260727299 466858062 169333825 965616686 100245709 712404689 703833437 178765708 799606327 706190027 906333954 64183973 874760132 872287673 386691146 29753172 128642352 651166822 655516715 690920888 226026579 348474767 326230037 210141422 738194528 424340894 967188113 697074076 152962500 863169684 818324597 139301713 142587668 565856693 181514300 107071201 856384453 169464349 884974695 810662369 25962986 847786698 478674648 451839399 667890750 97513989 411089094 965022873 719871693 903856308 416353721 825290403 687342046 55689405 215095408 907932750 645503836 566010124 988879375 98669746 68536235 909245914 142783661 559496805 654007947 434331650 595521410 442446553 171562514 727327110 596174109 883401699 835470836 338167733 102778957 347689435 303179621 296678010 57439365 623796845 459791349 547515720 607563781 511975890 350280322 400007826 659019460 592059944 315280987 870801633 488690486 247739767 698955819 527085397 594597624 845625301 85449862 554891195 216631814 399581977 211048730 712931793 980259092 138247552 444253312 543040109 724962041 542855416 300853986 683330431 733506817 892515648 509511875 19016645 457191384 188293312 816700559 149441068 528933537 637714470 718146285 17452215 547015950 540602281 683395900 946370332 159697544 323146189 749550851 144235215 702108886 979447406 929411748 691494371 300979413 678948344 212805341 561726124 597828671 339092093 79303520 664367113 797302508 298319710 252294654 543609404 360277356 419002928 996994342 566386042 435676838 655223410 362112016 948305174 35540965 547736621 365354374 987536444 953229763 365596731 320815121 909148532 825772712 443168876 361016056 251673981 368083396 954900125 458144554 905082016 352127674 677399019 533822392 605926201 354047079 754044113 105613001 742932882 522261264 286401032 58972865 642923199 889427775 899691706 767788264 627188132 66650790 467895019 38302199 96799948 332107437 290164300 515219966 157424970 538418618 712926323 709556774 99657402 526132804 298766750 261084051 190145911 958766966 873503685 194123043 159140599 989999321 684217574 353169444 927812971 172353173 479663470 413496057 938134804 824451801 576692948 505577556 6415854 811986881 846732927 59373358 401848038 383787468 823100144 754112033 698484354 444668853 80915294 824375033 136652530 952850547 453881602 206129201 971744744 203574755 387236966 783448531 663303405 681146631 90514062 33923518 858825999 681944192 633518990 245493713 743911150 748964915 249821043 14958436 660187847 111692750 369372309 836454909 982085421 371278346 820606918 833980014 391768547 236841836 324224498 270280843 792882930 931208670 921490389 26885052 310771912 264481426 163574368 132505522 907476714 406325644 662122062 563611903 220751290 297011050 699948044 990510681 745999305 432134666 893271156 512130156 400542673 932039264 497224679 610378905 58378029 375677611 508519069 365839335 580114854 690071186 741966922 930302793 428680789 944080169 735772702 507727413 768824821 693152133 983170705 557140338 538991071 966556615 657228521 401931036 785265038 6451748 272498426 930235298 360245008 675159429 841380612 128607256 287820989 365792701 913097278 63287293 121557299 688516800 827215740 284696322 960764669 524736699 795654474 563534785 761337956 126252166 94274516 687212091 885918197 447641607 863985104 718738649 112249725 371408670 602601214 110803125 532645933 795845338 188701451 372719617 601548519 727456160 39409577 329057412 666550472 743523171 774236957 844648808 990489906 47127890 952745282 274904066 775038711 560572197 667858510 141686424 802643644 468710680 624975674 548633769 844191636 892169998 541058411 893623222 326844891 813830303 582856912 164860810 857176740 987362855 56068086 42503529 322898560 918037369 965467790 519897521 215378658 414771126 208007230 121905239 48900133 894520453 441689314 606579830 106616492 561575832 962024796 847296693 902066955 778666907 849227158 3487017 218990166 652179970 711240074 430514278 525889672 727362640 623422259 510070725 741705308 903044695 417564319 171557642 115607576 16591169 975307652 982675063 219785471 701776291 983738316 638843195 448202347 705586261 520149047 816036657 87330330 919279812 107381106 19889117 263388062 796210127 886173246 152667539 900996555 8712594 404346785 890257513 712152271 258344301 829326392 337766644 620920499 910123936 742959294 945911712 372562411 221520507 750388310 722402866 472280091 276186179 741064064 555847679 476784876 230344855 123727458 422238833 408745687 288035759 855665640 453712377 552060336 533865125 169602448 243370690 714164384 198944004 863770854 307743799 333039871 439901946 582974180 761811325 322728169 706978873 870648294 656312159 427031500 210942211 656578382 360646169 191395059 685321132 459504284 6954958 201897623 629757033 34976822 616344302 994010671 644344270 957654614 353884854 419826069 298668882 496776115 591079679 98472130 122271155 355527816 279509300 183907508 436296832 271861159 360482804 482723049 102848316 608602968 646302054 701490362 524481725 408991590 307110257 114096879 23248774 604637903 711806773 129515987 211537848 33858768 905132536 964110699 543850987 610167491 542014365 64241763 524924306 776305079 595469897 923318508 20476338 988148358 48141808 607066018 595580956 794020505 292562708 888685172 189075762 227183781 213293462 426067140 867008023 386359984 820979005 85045753 984366866 628615319 729101645 190871371 135939691 398208304 346369509 768985235 624419563 280880142 924905477 356631106 209282009 768680351 623194080 626531301 591661269 702604336 602333591 351298396 387678190 340898715 587072298 706396567 865386622 240501749 74037685 726031296 558434453 911848410 43347000 203050059 735046137 661590724 519067428 791670324 26623474 56379898 676650916 250468406 677709030 915415881 4735103 619190075 957205449 980344798 757308678 635298948 535899730 53664407 647957531 440905797 921428281 204697393 366824300 566498956 546265973 813256747 96626389 191554420 953627507 864833618 432531239 750038726 672829791 778607404 889608823 193336183 230771534 392791777 194861518 485878171 762793915 839763644 319028093 930891804 154124494 208207214 170898966 488283630 169743360 132773452 493885686 991998409 368195922 963375949 135395907 427317484 891694781 780554353 690559501 879462701 983213290 646474421 534938636 546994510 218890366 354643470 856935362 61446086 889128153 970528693 375626880 108931071 815044238 954446740 23580402 948643172 621477021 817047044 710270886 247779034 805805667 914464291 734807228 619856022 990915595 806672444 580965705 596523416 434728120 215954027 122419259 748626966 584418203 256795497 988967858 752769339 454200077 516376631 26919394 509099893 879217500 460164700 178983116 710312539 39805881 723349582 124624045 508567725 279055757 866353380 390556565 304346082 521021028 345295308 716227607 115848839 855441669 189878336 52289666 131337503 148775800 357955257 671849747 709944181 788476083 122258957 549472741 163225290 687223176 701175813 921799855 945595968 219224111 177409097 638621347 668967845 235736909 740645451 154391743 180835028 161721732 103723109 936556544 835390459 635258474 683881658 798795688 365092338 408243353 309228230 763580891 126692580 22245050 613608472 434052574 374766724 793068150 39639017 677012223 747340504 647503255 51208778 862216010 878170458 71363910 32141874 556186108 287506410 976194646 563309201 268384073 954307207 984392361 345532973 622249805 120689936 759715125 765544495 163697477 702538188 496644597 486846424 634989275 647434113 88360888 113158472 924292241 917164434 807917695 490440334 322839407 26656648 191880364 383680131 30008630 123038927 489430063 508203045 23982010 156099580 772788623 981853866 554685564 839419161 887553317 261636787 103195596 479258707 658244867 501238212 646375136 753919991 251118925 803930636 327559428 657203274 620685932 935179794 318462293 961032874 155784818 671826538 655118113 956451010 588032173 534334196 22327888 394625203 193357584 813255195 236724067 362544859 397241703 900751322 393557040 534883726 808106123 8104211 606859357 661661485 257787175 794554676 939968501 351555671 662265229 629308842 280519486 52035785 570983704 205722833 578015526 204899618 368895337 291932446 886332757 578963088 271499048 706794722 923710092 866000001 126393123 740709012 878233599 220309913 376000397 472741197 610465058 585499840 954759314 231075600 431839623 943414909 93425292 127422993 165211688 631903831 82681697 603047041 264980523 225322822 662474706 591919799 354695708 211520485 640703242 456495602 401627741 808351569 521699353 778508198 213424577 415354541 193321557 780644235 994639248 894788657 322684384 638019335 349990809 931172555 284808872 344696280 401361771 767259529 354806584 820960283 688825725 83202156 873770873 891006168 765262868 630234857 646904203 702740078 841869967 398319130 184983912 120006185 597109332 143479748 332813978 709098725 639665238 850264846 534265155 476756253 927752338 406989683 395872116 547590181 260833739 934339247 449481181 638795519 387679039 240891267 963386512 571835347 449199255 246724979 61857342 17349727 729037851 13921554 362408344 362426936 483515459 53621097 50901643 703518536 872134320 459383956 88685767 9628223 554033403 851481462 693254693 138331330 319755245 679226784 969028799 43185139 78177007 936048554 855603820 452476330 160038969 969664446 410589634 569255930 947938839 520995002 971125158 737446606 387514110 949425566 677295347 341503247 928337932 700084341 239232263 522940197 607089248 335298501 339141002 621997120 262780376 314732495 630789257 644698897 102517954 76259002 955919032 74819450 547353752 449876656 88295538 641453909 617017449 611774440 95388872 784627965 29696432 717313670 158928568 534646657 105667136 652142703 829036339 670698786 307114200 182939542 716946571 718721733 822234211 98343179 487140684 316349540 363470065 841015881 715543327 913632990 769545037 219076993 21612826 520539799 443788364 934511639 557666298 460435748 741180459 506455270 535976637 851900511 335777639 653101140 563821623 424492734 786404571 577079028 208875894 773253454 761916695 350338781 453643184 442400068 259561280 772624254 728108502 260427079 844073918 866568106 429784821 413864100 695333623 133133542 364282305 388828181 854209314 793966967 243519419 568824729 303668823 349824983 581597580 748892604 483085279 64306213 666699390 344512567 202579012 561281718 971103902 236890946 664900357 431094689 211166854 539010985 10739456 696973294 49738177 405215869 204019470 121857189 152831417 695819737 708540243 41717708 111242432 139902582 557279556 707034962 702023908 343002065 613774836 341548607 493182460 144836125 699277308 715439104 858450572 367381440 624880246 450995294 690793795 285765788 137705858 383549657 222809868 862729748 901711421 656266992 99209246 632682210 343393509 626870192 391548111 509808960 502822378 773067992 382991777 647801888 759564390 612112224 406272204 292374212 636087250 264133949 100962857 621483835 420270030 699686560 815943367 130179305 358899709 392597446 190490947 690976284 564545457 821413619 224620945 847159948 918096576 185530288 84708167 509943579 304914565 867691088 81596038 150024990 384634466 173829880 416769940 187605328 117278689 88324781 627088142 18032201 384763774 297998837 82570843 112588085 851568586 393927812 326713981 299317878 783804479 326126432 302119348 504934977 364699838 682270567 573946081 448703840 214224036 638509006 180529994 497744696 908102990 219892098 268687093 583615965 168203365 838579924 321962006 71230396 620606887 461610298 153976152 115979707 757084915 364889168 233136907 387138607 363235017 641873010 619026236 631718287 652978065 236958703 939095240 855859634 295553079 537787147 775868724 153420135 661883475 427091188 3811425 838169493 1767210 744816948 823402370 698507033 743431556 4544389 883455619 210293126 355509154 124952961 416922991 595328816 446642757 303771395 829998607 410332159 793431584 696758769 386774794 186060193 983607811 399623273 573007639 311192932 787111157 62879894 709564807 960042953 104352499 376645367 787380068 542723970 549130315 989233580 398544840 971337875 52123510 509850200 347578511 70505167 76942627 739527264 832097466 665080835 763198874 465560425 948019212 474886267 656275643 858465911 579179593 931988188 145213479 430029112 519145704 191949302 702299306 244661528 96313963 611634063 824426349 430613999 107287546 804417551 518020491 682987159 304010150 890139364 453000083 262316526 41574804 220943352 845968181 31889969 404342608 482701544 464634782 442138163 679739287 496905287 410084484 269193083 305212821 337066313 132494936 622163651 891694442 775277116 289688801 346273770 350370606 506851980 40929400 947435855 201908762 769444731 872070520 928092392 330653506 630517764 584842612 109746893 660885805 700573955 959623593 606978315 129482444 770826807 212444564 624838997 144317091 808407494 916411219 651641879 873055946 46537252 363664881 213199483 309285986 788193652 623767972 140542629 455597201 212315957 4082350 827797094 732000694 438453517 60532124 49374335 260951457 403845644 557254619 73905814 862736055 255797236 885993328 871601215 270093526 151630607 45841359 139962905 461657712 119924778 722413889 154700489 878131664 148952038 891031140 140942219 770939908 51593370 880469771 459593905 163441305 145363094 798472681 922356913 689493185 231452779 229607352 698222747 12063088 435338450 979384978 470494622 699056843 574672807 940225726 612788620 564342200 529589315 577156966 959940085 115268371 787037258 687492725 385634461 713395518 337832028 686382167 330633624 496648344 318725248 285249427 286916463 10866929 159309996 334450254 898069889 265725777 254723785 761006157 550491010 92879189 396461181 749897494 991244253 352594094 895755552 572054418 931853905 184630265 801251476 39433232 144204670 777039884 946226929 708065691 560128563 429410794 327905038 415885252 237349131 450028357 904707825 616732530 157606316 856903230 371470070 517888781 942377290 769657085 996263479 626006593 318234529 494142345 28493397 67441179 407695418 481021242 103204250 283417098 136540179 737439532 658680480 611541873 212992999 385385895 879322597 173193115 810717254 982990808 955440190 201913922 570299137 583362703 748027155 568025516 657604329 578965916 689252771 181618176 891235484 672539760 379570448 703541986 51551422 616200900 745374704 809753623 327862946 798688186 924576750 889818285 157173172 70636826 950579557 107765559 515395042 411388158 204201201 642165568 421370185 831168496 281637559 760088936 609940407 629434183 655810283 914440043 480469097 444315889 338544128 323667310 563021409 563078139 70658180 964597469 558863880 778141128 760223379 198049988 873033504 347278500 882368522 154632861 151824786 579116577 187260538 402599127 858725979 479254272 111764092 451406136 907959247 94879666 29577455 66336889 716440993 393101646 753165561 805855332 463052711 415237796 378950688 925579813 663564217 502352620 337060445 752877519 513475559 783110272 224916016 479300564 719335407 800534282 808353663 939061977 9263193 980599933 970412921 404996459 457066237 657745915 307766113 92700521 956415172 238793735 240782782 224508814 50567385 487923159 866154480 484399076 309366897 701175369 112276695 966090362 122282599 259882913 957237604 586463346 331730797 586374816 447538689 754919743 91256353 127613746 778053820 595747571 678315163 663286401 153270774 40505816 144695938 38439882 386192809 883137971 385508496 184653917 770255895 715059472 2358416 333572615 107774866 572515042 110380488 552764759 306388166 140857247 519059710 765721638 899704965 452740730 90659108 648320668 822154681 735795904 779690972 639563928 276392871 354862237 360552338 387705583 547438993 533597872 910142774 897562567 298883302 117058980 954639807 107856850 915730485 45696650 224521673 932730709 924957613 517588624 704659781 476709750 523436894 15149313 845978539 591311506 980930858 694079694 413974403 609677688 782326298 110213423 144823205 781323872 838798947 88104654 890405302 545472972 301962531 982263629 511398364 867563010 638620199 791044899 491263080 174772255 764368954 284427740 385292487 330585151 737942605 237316961 921548837 665629318 391045422 551442582 633740400 721464405 268627220 466026755 470230615 973867742 222549942 422564271 163684793 364647223 121484685 10042795 806682020 296946330 945206226 878403316 757630823 183754478 792410665 5649955 899012359 630679844 524311895 15223460 610809367 947428441 318884996 36743651 229440975 58598242 499038426 161157800 284114644 621746412 580898718 507973580 289083333 211155324 976556749 756072342 848432656 239907583 260950579 745158406 726960744 74874883 376853102 548783107 792935865 430937382 308616016 243095494 13747981 949591141 578298739 233894136 878226543 568907324 491001892 254917555 585058649 202165888 506528623 226894722 496260380 666545215 705434109 279243135 559803667 528239852 880243615 568291894 778846706 895285524 318316212 412631880 852542827 191271015 898426797 407261418 724199090 579474437 891322722 503011530 146297518 976891703 160778411 602818624 398083467 951415467 52486456 37079739 558740387 504050684 367674159 839706137 891827015 698666376 243786470 631994273 647141899 903550186 235217983 605304082 807226215 136487226 467309670 409454999 13658889 139509 260101489 247100959 440024416 962206455 695759383 601837642 448827553 269356182 261317250 645884777 23014247 831247218 271466988 372222989 904850069 816575354 311334105 175605007 386054460 392564840 337448059 726794741 359417483 11627733 89067511 455219435 272653452 49728499 388157107 258130570 264524723 313275 214218781 544370035 51892808 148472562 739160182 64132062 359598475 395049097 571506058 73444303 523402152 499990277 896203189 909530793 332306679 670620311 168256886 124600606 574555744 410165834 16715523 824972132 249549778 78223961 685984117 332331977 686547635 686232147 774584338 800478777 773940603 461689710 753695579 477557145 720363148 914725266 908450027 278655265 931343177 99632349 339982768 256995604 48789132 236531015 996994391 26755382 851470062 345780754 531726928 516594543 303916187 979924105 42687925 664628935 600803332 457688410 358284396 701856325 640475307 222280961 192432980 264303755 7620682 690531041 769917746 397032849 343627130 262633292 910362168 852468317 352223139 352447234 750434039 1316329 668476964 711264298 957317629 609834298 235746828 566488854 895689473 159456941 340615391 86877092 192532363 986682840 564484953 224279545 980459680 6195360 379463474 780376804 421742216 690274247 124367175 148996359 502681624 886293904 15604693 827087231 118013064 893970528 299579404 728089514 806016330 665230215 731239711 699798270 537920952 118893751 609726982 375106340 879742683 381101288 761847416 361825475 287910018 64862092 97192799 123546178 932409845 91695240 95775183 205619391 194835658 290563169 207077864 968356935 862550675 673557784 213348140 531187029 401544583 36152122 346535531 114024843 547893423 660560236 355409765 432986222 600965225 295511708 623013062 752695531 721458097 822405708 378517220 100813706 547794876 168681472 760884185 684686804 158512033 672870536 92747512 447754797 988826197 933381637 692650910 217432485 643707825 933891746 942124151 909765092 954725827 98149129 949388961 653689520 796975719 511705185 269048345 330872760 561150571 523719270 129401828 719854878 149508612 187115268 595133213 941119980 403562555 325190530 355618978 21870922 150454405 404771886 438182376 437064426 421836757 302485319 872219736 906471555 689417042 10326967 448931250 628789104 824623270 500477423 513885315 487314056 25225233 513720448 931807053 306088991 564079616 882356905 192582035 562440296 483235628 694277813 845197189 68730456 581610627 265349872 399717770 827160163 407054814 424859281 66880697 482505090 75492209 447701668 486049272 643956089 684461810 678424669 759445699 185841060 971645077 661328938 939017586 626250336 64077502 565964047 840516520 321593171 150171460 328664808 891133656 431912851 814807266 791626631 70166310 33081277 599585285 917857467 300948069 385093366 235724056 457363221 854878673 635791503 770033634 5907613 771017753 672911746 390665050 104786353 848507012 194556403 609867323 271778075 954550642 181874140 594430641 477098099 835540979 713218472 442825508 876662160 623772891 680994452 445162106 48163830 149916546 429204021 19550112 459364347 791485756 273461945 460713167 762951494 279204082 963458981 788550910 22923854 122490334 421956175 263349749 34259759 819717667 181635830 573360104 792387162 41001529 409636557 503069639 543131340 640003828 950373801 471635396 433504471 103402277 988367735 158615675 626270411 471591838 534427627 458067516 731641031 635290044 733564212 547015332 78404708 993352689 382697122 420676713 335000727 627829003 824772575 814442601 699741576 93824125 308877910 185948237 101326444 440421694 961676777 947656316 541377124 166169826 924604257 649662415 609105384 929293961 988788287 634160034 629647130 94001772 258767990 603474198 236117887 379065072 430194479 644099807 16098018 268784394 437335534 407342392 859310961 870687724 408647375 438343489 426458531 115549798 730009362 302347991 238599873 174392818 484904776 118013599 321718361 919718626 586597230 778566959 230069626 467123056 121135373 39554452 364780367 585151183 51019436 104479100 961032838 258666957 533221297 720951999 589975842 883285068 410573747 291250200 384501472 714920892 953090517 378974326 671630945 755515680 821723802 343123913 83024565 991866673 234033502 202170115 533997520 488309752 252614033 23466117 980083291 432664913 673389383 917171712 701405080 585371121 297443554 661028296 133560925 935066870 418698486 415152490 853950996 962974484 593936344 829274513 745195375 177563105 484581055 645486573 469968656 990569229 625152330 569051482 612434200 840349493 887355508 551492000 600672059 712786407 626984200 480656986 392979997 912135424 707885092 195596905 624835450 74771086 332048381 290143434 241860964 492283746 355913219 675060760 782517675 209818709 132853895 338336580 31967155 542546603 986866355 711892122 657436588 790481064 536598563 387878438 825329058 731792077 717674034 443764397 232222067 673910340 403793407 386347527 852490037 489504465 609006642 185073716 201471560 240600937 749826760 366509242 316215080 452741756 415762933 509125091 408899133 394023815 103484418 753240969 584073790 286803756 654150324 513874625 520542324 113481751 987280616 521481428 605362682 717415993 302096348 841474728 950904268 495152621 88437139 322715272 453595827 285495820 665941925 384530506 342081386 436396893 705198962 843739407 545476134 182100311 775825879 370923885 57307264 84049651 960632376 748771520 260338470 106375560 193392735 16338390 217632829 759179345 156469954 48211520 321530893 821019452 396421325 338057230 569903873 128170188 279739798 667430444 265550193 500922983 446094102 183682249 87163410 635242074 890093953 853875773 164164407 861653305 924052429 120794621 630238959 918084327 476458849 825096811 393147250 990370131 221840676 911495064 616608373 219330335 250801188 535546242 134097028 178526955 782983676 461256975 971415588 889873223 436519800 78621428 72671287 980059778 166120936 586372709 683603214 51514364 951823124 105303906 31005366 497514491 105325192 583871505 993855984 551577175 414643029 131041102 814067827 374355299 214740203 645042749 940160911 312218087 984011671 830085175 706800268 15340244 143030536 970726220 605507279 332346723 607941984 543434280 100728999 647424819 944338726 827864851 705480585 273081099 965172607 857583230 126907329 340614502 161209033 583658490 104611055 651815542 53856047 821625915 407963748 672880135 405691056 452415873 610922575 228926359 25996298 312424030 806763542 505366887 640582217 113692458 460757227 981440598 494442631 224740076 636654093 553344901 18989847 476961558 70308422 452054153 880810864 339569780 540652410 716325829 98525751 600544368 831709639 156588110 880166353 373450861 383650320 564280550 728730141 650562620 261931977 734966956 13316526 795059498 308687327 760229097 967375526 816681695 921014808 265886376 434201261 166127169 792736042 271966759 759333007 393635571 877125605 313383469 314614708 809457872 831544261 804947576 109563684 67815094 413277338 933278319 158484746 892742349 653021279 830293234 791849147 587664018 933698673 196772250 505948992 16186392 38630186 413716791 164561261 822341852 304801841 577809635 957709132 245002908 754889736 955426561 817531660 771202589 984737987 282721978 680678587 614566778 541834841 192487917 252724117 294818179 291333610 723137803 546390897 23615270 268711440 906911966 958799778 849099251 488534529 239947876 100082703 718312629 433232388 914561341 925198878 541153285 163236213 247727684 567069108 555826855 916578949 803375458 589127908 993392193 455236942 529280672 238813767 209052571 353596798 238761193 128837617 926984885 152332668 746457356 989666919 251961265 695381486 135720974 820069350 354508023 196301677 676529697 744542756 398111986 835662353 901736663 630447088 886821136 869727978 317980046 81757898 817270431 760390933 478034545 195691314 79945318 232582939 811847443 895258334 911457245 235832877 95482343 996008375 749209260 454457653 432430159 455842429 143575864 706689459 878044261 923941835 697220799 366740401 275959723 494639260 922552744 872308559 388182553 679895383 845357111 394234171 431043047 85211607 129644069 355174835 91219530 310863460 305572868 481184490 34118817 121280365 94065867 457067564 868578536 873413351 304227822 355992066 583617039 128505511 79012886 578915795 665448100 206711657 859567688 359316645 973715011 237260254 463537895 930022183 324974340 208237730 556204692 67907994 367058495 92093310 366740366 817854699 127258654 907221059 218286305 849161703 155438047 876428157 594534230 396414175 200141483 305951704 668748681 454117522 573890342 590360248 534792202 785628010 894728981 801450219 102510677 874269805 485242199 553282476 705061066 111624869 778045735 763434604 377119769 118027123 279132363 422056954 794099548 552041102 188189465 299057459 23568327 151945398 18973302 832659272 983611811 323244867 872789840 162067299 138270945 886386779 117217816 277243965 503464039 917642796 637956791 568027608 204834599 348777551 444572659 296721485 981203157 72776159 535722472 818016841 519048175 475827760 256386050 376356618 271543649 964320545 663587042 366327074 658485506 818227569 484794235 732739045 123533520 477598458 837038844 36390309 322105498 223584697 509126148 542844693 90253093 630907678 842742659 448723119 149315491 433030457 759069188 683554427 680994954 602982058 51184574 844955566 337525688 978681177 624572695 502830172 9128745 824498204 749743324 236758236 360772310 860593348 859289822 617403130 391535371 599077808 8303319 528627631 937191101 84507676 91951977 592650376 205684008 924352599 793507061 900815887 291658749 735460847 925533544 461095340 82632083 377454600 993341446 472016876 344924136 167522588 926244275 932127656 154758145 817654603 970602192 866875917 432048666 155915511 819849184 185688004 415105417 32825757 641014218 488574133 889086186 733504140 165342193 429912777 111067188 751181843 703787306 386958247 981446234 890589249 863893582 220350226 810244794 658119249 84316799 818631072 306905272 784760611 39055067 506517362 23474001 699849054 30676042 886889918 134377730 992302977 598106742 676650420 920861246 250049891 74856755 591200398 255327015 535301337 884232365 872561143 662347772 366036324 408936325 895392932 263712209 679421722 990770385 374431819 731925271 69719552 495979867 380084589 895201001 559881759 589065365 906152176 881203447 790768584 101085836 646177416 506453073 112344780 12063777 293940909 955654096 539272822 286023644 811185753 582006961 359519840 794406856 812092081 3956086 712746600 840552121 152844784 541616421 693886357 759797688 484469907 979625456 608432722 533238147 715373980 88877282 279443540 336851505 700497684 738575063 596372743 492506597 838100281 328168686 147090411 837002221 161230525 928835260 120935413 889811455 663771742 508152886 483373446 464974647 394081308 919865228 535282176 963611057 883777752 726331050 519439590 514995978 251921224 195682489 399843022 754901166 209498956 689371516 934279883 824466094 775672705 235702593 484728962 182104032 587463115 51314853 856377561 900948617 463982534 924189944 363142119 627370614 226192041 255881650 927421594 326450352 861428823 350756700 237236265 693808767 551705993 819579302 892731844 623871645 735127426 996995209 422818369 306261234 122470508 120843278 832617089 911450619 174928645 496419460 315084065 409996322 2053416 586352054 208794120 648263201 449188336 638065833 540911299 12182320 456479618 200798860 975043199 583815699 744246644 114896772 10470490 743635626 830949161 13472217 698469543 825733689 815738145 696781679 681816204 549395418 954923261 810132729 687367732 56649552 114591263 958024809 218221399 557800173 340253165 363549319 364772836 393372181 100931286 830466826 981497138 348781212 958043506 367762861 103235745 296363508 643477475 414150281 590807372 246177172 928271700 319747907 775306441 93617358 354917452 817720140 993943290 759569090 587076221 352554056 468372873 218451789 681111564 412033081 702535886 633737600 860328577 82964752 161324204 618791251 543772279 176081463 11850109 353737981 532532414 420127572 270457022 43233767 754795667 144950894 847483350 679561488 346551308 275684483 380774342 887408100 620983083 319281954 124872127 977730871 273196589 126811820 718667056 94749358 336011912 403390635 530250795 99653135 901910859 569715988 637307468 619519402 354154525 484487715 580766757 338949249 213133364 477053426 690998428 24974177 314982370 270643409 531591856 820452503 577251063 658966718 406426226 141052407 557918028 554887122 155619061 348789892 309128111 21255116 518596574 882375263 114403008 217016919 221756746 169244723 826733329 133545682 702671551 996187834 273675147 564860246 283378477 373379753 735150000 116265555 891744723 650702111 992362205 791921514 906141985 63692304 177386715 163621446 669358328 386700682 73833832 329630787 895607174 374126738 85534498 866160575 199177938 392620091 559209955 935758971 39656755 834646022 800043997 269400511 989634049 435432166 966523726 34083951 109667001 417433853 567178127 964669163 75568130 232132857 377894465 146948630 367030215 350784664 84378417 286782757 400996930 549579433 589669651 948987430 3559350 346334327 780863714 195380997 804203573 70219540 96754555 16686959 735593268 627256530 644160599 191081754 151940638 19132936 685619583 893747252 14999971 356411964 110823379 994887469 263252535 423793579 136412493 63587273 74043123 71677061 610056285 101673685 36832425 816902448 977502987 503678643 783740388 483099396 380572732 666348634 907456923 831960479 814072677 957097096 287488750 237637747 393192144 298656370 295117841 631472590 281528159 233834825 149935514 289846117 511669718 649444184 642870981 402503929 794972880 330003624 74863386 849650916 695578345 349112460 527890971 580551827 243323201 258286550 429953573 564102168 751263810 673947306 104764118 82829902 961573645 669094995 509967198 767888205 790999848 787530755 539291972 488683386 496360701 570749346 227839363 624954054 304104587 248096646 815136167 186219436 505502555 436563918 342229653 972955643 846362207 981266296 923405015 178125042 783699455 461297250 402564943 697856173 793605325 465219482 673614184 865639466 15826485 437641989 102267634 933078009 64070240 62327911 915288011 187880574 484163991 383840197 921022124 140172416 198828931 149059419 755378024 26626485 813265778 818931168 907994839 49988756 443137226 766228414 108488907 993213611 782007646 438233225 138216000 769721749 690879237 785894324 584637977 961213268 439531642 110216025 343300050 878954539 575624065 790143298 479340213 70192443 351737816 898732569 951898980 768902267 415365081 82796043 166212982 840515767 7861528 794946997 589042015 846199441 320238401 63574079 794989234 120930478 748290260 577778845 971616570 16134832 559606163 763613717 778328413 847838572 646664658 193252593 205430429 520826700 797114779 287243844 438448896 293801001 226391284 356167854 862414251 458306570 99664374 12125664 227033220 426086919 125076239 237251345 983450715 849129042 670870924 876462280 559695694 965242745 611719897 579466333 508398199 928965894 357366150 284906876 516668691 550152652 436586615 883704476 105105530 758818177 290293556 918911258 282196670 781249790 713938743 434946420 939984532 429252679 531921658 673809109 717892790 575154937 710570682 489628709 521485122 948912175 447004720 326460974 517806637 731785354 807335643 401245773 482725271 892204764 543865277 531749109 215932983 404110217 379270542 691485364 193802847 479892200 496465104 157265553 562651181 590829505 634446750 10999022 118952718 188724626 312982440 740984873 268502605 438028188 700801254 261184919 864762171 193562475 463691395 379525058 18139522 505118493 665910528 92557198 616662308 131264419 911078597 381237556 633707313 829307577 335851638 751143622 509720317 101891595 72456553 644219219 993683579 769826159 735252218 804326618 125803749 770391566 279866278 196530976 814025173 494599653 783839129 640871662 830558015 327111961 837684395 962730236 174497761 961770749 837199478 881005694 170983456 965454659 848008950 852109323 608702843 286986687 42112774 897629003 730212243 463484658 676925977 629635860 442183829 944601955 158427697 254482369 445713366 953491372 144039624 932244411 373148031 266736678 544081733 98086263 377325609 356516858 138780386 482110151 790462519 750003204 468897254 54547499 836713169 470465492 422052607 790913577 747115263 704647766 551622367 105923254 793715296 964655746 452992831 945096604 402522975 332780909 340111514 488304612 206723096 704090908 239127868 655926874 515424718 192628896 85558504 279760903 500995344 501209707 457722069 423256419 325265240 855001408 933678848 873039815 22778064 747537427 671470606 613318279 92548453 334931649 933340450 201007210 514975708 315352823 925847152 778998914 843270196 41465007 142730189 918967534 5400690 703507768 632431368 908813427 397295214 472309534 234528314 608510574 191059550 281709709 703271481 977349086 982189748 966811126 805624383 278473324 821280580 811763793 229568446 225301914 761610310 847807809 813598585 327069413 256523784 704604253 751167692 282757855 386655965 587806150 447995049 952120618 761468136 425970953 151708184 351431847 380493613 693933281 744298124 663017908 827445939 950360038 58469684 195589615 736046684 754479509 362375433 347653857 438011056 588614820 42463816 513287021 974469370 304867499 677611 39745725 503013712 907897197 112617296 332570111 626063468 619983523 408731827 155166868 927902420 353243752 237734109 313457605 535062126 370634643 461572858 321536305 174980295 641865811 371855869 962089522 144637088 952588048 667169090 617398266 113351492 151591878 140334686 118753214 866801264 504701593 386057178 183644064 291600708 330746820 40266023 162042180 414481579 435646267 200423187 253143927 108681518 553307257 798180987 114038313 82956821 366837 286694570 372902752 207742826 83176722 80250306 493108262 714500828 617183402 297995845 304192565 942019747 746381016 853791817 979146873 917600778 575311328 644848142 177617658 544846564 775469631 985594918 829567598 164281028 649925451 78318326 895690724 78576422 600448542 911416966 146803339 55478272 747787563 784950622 664232951 408493488 173399619 504246788 105736870 939712293 837795041 594593215 313181149 520569186 245283316 722494394 875409075 275981702 311619260 520947176 821840972 336795904 728615114 966025959 295903383 636353936 283955121 226863077 700221782 573225737 777028331 548603327 467938915 22302948 359143337 669407253 405669003 296685789 701449874 255050357 920829833 874825772 356626753 743458470 538378209 370834747 858634357 116076783 131306879 686436163 517220181 707899650 236723027 261310701 396663087 71935985 176864396 533862971 944808668 128338452 867746269 137421241 533712610 97249550 746907902 83896465 104147442 620768944 200170447 653660591 153684509 778637097 796876049 674185605 95596863 738622498 782139993 830419073 380344309 494606709 646303560 19447651 51629829 424950882 458892124 439676594 152276683 735028788 63330234 107826413 683331142 148896636 569930323 28644615 674509569 691275010 619622334 132091217 122609892 988102881 686835229 142614120 234730260 582303778 825361174 326349483 646085187 907318284 13664481 283813582 108916778 75295087 937626424 278841846 385896298 736834017 481688605 563518520 334628469 764800507 27960409 57919236 268235538 381055955 561019206 777920092 480319702 519729024 695600062 505523057 243325119 876073640 781849310 980680120 673792633 78012477 730794263 566309273 505884345 36782470 47216487 306779282 194128423 332144495 577914522 37818486 316216594 441281365 464257697 123850961 943513528 547951225 555637452 978363667 547701019 111033122 787602617 753876921 967163787 395264323 280901454 991864657 657189815 647065997 136144644 944820257 323935774 206769235 505852286 968276036 72343099 745665804 907699092 666143877 203111103 179913942 198326220 861271387 976303245 882178241 175027027 729483788 543390053 869011717 36773312 820337718 683863679 738589671 944839050 326752791 115352177 271382451 932241598 808027708 119197152 579430141 511735751 265440990 755672938 99104964 753354865 96975484 971351299 919326468 876503912 966048120 28675778 544231041 535537484 503409208 287978356 879232003 353634312 656548285 901252398 915045473 281549892 859949852 235211793 573626035 203520857 778007680 749538528 496774765 267465923 540466445 783252850 297754337 323350527 757311222 568940433 126099825 786530685 907845993 824212741 709816871 67319536 815316155 102305795 619456747 577397190 486327385 88936748 536171423 279634910 76695524 601315638 216895788 68792176 110725207 194779587 796678862 956694861 296317755 232613838 384225652 225420836 867137221 513736454 907963241 150203458 551133084 894954857 643556800 385345442 985512555 44264958 82445219 611996753 163452306 309380341 237119593 327695192 654722228 551674675 459836571 480871181 406487712 203951852 678777450 987510515 755364894 251973329 283958198 360454586 556328617 8769499 818231351 865261104 560438851 864608294 662896481 71242287 563020156 596240078 516991220 394514635 572008805 792487343 954040722 95025364 547992039 227541933 392376630 853446425 751532205 879291712 957594120 41170750 746621277 322941014 223650087 294933872 977574550 364209848 297916990 647846244 896327569 914196811 569905540 79973618 624207457 884688706 365016258 959386032 395807581 120627841 302609856 438770387 803852484 664799886 430678825 431383284 682900959 23517744 777875011 535512121 164175978 365904146 772255087 784822760 796409101 996967132 100199384 864952150 717727664 87036627 942426770 734767898 523427439 382961939 593818751 108669680 680030290 514097925 404109949 592465978 926964638 345088571 804921603 678418904 155448439 923319266 180167027 372308744 783412525 815622035 886382915 12360872 600515079 231986887 827045511 725037938 638393024 502361662 539761329 171084917 800137730 628677795 399624323 285531037 707234264 803364193 733896658 155143353 591769499 735245570 278667627 61048749 229548232 803631249 771176281 975799019 513030963 277602162 239452102 427872583 268092179 124075932 215498108 559419889 868252641 256145699 217334115 98022718 46286790 30135819 621065507 812434361 242905500 243841774 697635944 700276825 514887460 448423554 778863696 837511507 340809641 556398584 530691236 496490282 205945162 620403585 303257219 707971854 714526069 409048621 641052223 784970980 482553318 234741445 117871622 551517176 473502053 807348230 981812058 194110972 60014929 792767362 103630856 811992687 184114362 749415168 433779576 925269778 691136306 779951839 873573443 18451046 77222779 502884101 687337233 323517867 178426632 499284495 120875042 997264742 23297205 655287183 445023568 896569417 889216352 153394280 208999588 8204547 439015385 780389905 833279156 719269470 970711973 622333681 86598108 635983218 117960233 161858849 527310554 209682827 295939183 320023340 575982069 614450318 954126164 46335659 46871264 116329661 769124359 978674831 241791347 386702620 867532055 235945934 241640117 190093309 119866903 417054090 429838659 514249000 453211999 179466765 191974458 13550890 599493151 697067682 201188596 1506894 162731504 179130261 494598711 319258533 49030976 974725103 889545567 878485853 427164144 225089917 171911011 316674065 970754450 186378837 664166302 678852898 223329989 91802052 110873852 641519790 535383766 300918794 328919422 100664439 259554928 269624712 734061899 223872075 292100820 710753059 723677045 639009346 338246074 697187440 237378611 142233339 90539806 57056744 876411184 774471481 694716505 375532344 995727861 650958335 682710473 571654235 974432887 457352487 296342659 124151379 819694382 846866807 980286190 281260963 210564437 511532069 642181046 393854208 856435321 691930642 28836947 367069234 886648527 798097821 186028769 447766192 203647579 203830538 637988865 627851044 685958758 412427485 764840266 137206578 567161241 655078763 277615841 805631325 394621584 146111335 725555418 360830202 64547684 929539975 521432657 867614201 200197892 97113707 959608014 447777293 271486367 323701942 242578291 138208913 794136578 539363303 845605093 23661584 759730886 36915938 471600946 12303500 231061267 573263957 243301235 603517765 670322533 196791285 570324310 391293522 58009368 83282545 339987008 845397176 624922248 6944472 763767304 836105971 13431931 853804215 803838819 528814257 655854013 277469513 103975522 649886186 863882709 978650677 211017450 862075178 209501368 648005098 842249781 903597327 460599655 397636245 909659152 284933347 890591766 788131927 742988233 497503720 93810357 350730839 56613455 856533628 917477729 77545365 215721812 30942960 278076651 353732808 306292354 214089029 319454003 794672166 994889215 217961012 848694105 748436074 965414482 569212319 681737519 221130261 865385089 631237437 778008308 696362739 855488481 373012770 835422826 299233919 127997554 572098158 709295172 585662842 225462752 81236746 742148959 69770177 448007491 821436160 207520447 130286574 665434597 984935602 909903965 339503408 842136621 326679035 650028042 943069402 972503305 810269313 529935772 635041824 849802621 367341447 754575903 727845653 562273768 648605182 759004432 692719846 953323601 624690165 817387121 1704813 200732850 890279809 144708728 820001103 669448595 994851681 867765318 753912420 499536969 770768285 917266324 400316980 407852541 781544765 471003341 480743260 204081156 460053504 353765360 363205604 558759719 488387964 926155760 766218285 126989975 271765864 776092996 162074935 214331982 814412380 703964289 633657174 469638756 102205967 975650804 669844145 699021525 839924239 940250497 3294173 578817680 282459434 5599699 605285136 681914964 636726750 229193807 620260193 993420623 416407065 330836366 345886899 757487831 541076162 91671239 926515915 606162659 311710110 441081084 546785356 730395121 61343447 614673494 75663852 398878944 54296617 79746713 810124138 910295576 43702340 887029610 969383573 555263250 285397766 291378403 973160056 288762708 195773869 410895825 890741614 867028495 732137658 337603479 535468870 252555207 253132392 310412915 753886770 87261334 543190392 39495572 762930164 42318421 991316 407604445 327317287 657425536 77193711 876671102 667969969 901709815 732474843 536251986 248290363 180836070 993996838 955404538 46921548 648700569 746636370 315315417 289102255 37940500 564879125 180698905 700899628 25072819 716528067 30892398 496252492 880367411 994521124 612798239 276528306 310636950 183462925 170378294 180697301 722136546 894657908 837157502 174379760 853427971 162303559 299398920 770237064 811312169 506542518 860184022 457294155 576585990 953809639 127092373 102095177 494841690 781819358 880498806 665394486 92998803 988716645 269982466 226171764 786875944 159941678 758109163 708603686 19775072 378480900 298171546 293583913 541187742 353039377 628865571 80972575 85347539 418059486 148608114 262190918 794832423 752032485 120046168 352306831 678701175 923184647 661411437 749366861 39243862 786396697 325906271 721064031 235321557 564592119 453141103 767404737 11070264 374202127 468402458 821603880 608728677 184781173 260196111 277688245 203808884 501903919 207628694 774616293 27924331 753276235 760610986 696327719 772027291 190971705 552871135 604682769 826497984 148122819 669845687 474832792 723515756 312208058 990006603 824665940 15534051 352853628 989949687 826460908 583480497 302862987 629284619 910045578 589775072 415561592 986719424 29811648 900703874 169806042 982268872 834272530 6319658 300007465 228229648 430871906 965163965 944161876 59588184 302898837 273601900 26917339 154423864 60168814 192628377 486110081 281655983 217915655 907654301 314052818 531974707 940734815 630621804 585024953 837561038 192988393 915895280 14251879 513415882 762845677 426203857 492898133 918892120 131931316 288857448 848793785 100738097 691658348 686784535 478440987 192223411 799127558 171418547 550744379 518884383 158165210 342045430 937928549 287479769 897464812 14865984 534478306 256027654 453125109 558285031 502650623 223639997 49655106 182732938 795383608 398143007 833795127 457142686 578445829 456167847 691395329 306474983 470487246 712298739 617494858 395764569 770777770 988938583 557598208 678120825 897175632 740266833 820098192 814929585 807871641 606358488 582503968 156974879 878224367 455976904 67103877 972170638 55858814 747570706 798829893 487884474 462231969 170422450 64884423 543330085 927683124 734767880 396634371 603416135 900224593 263835324 597077643 948250119 643829767 734003580 660568818 738474701 498353751 265963425 847920212 160268854 51767167 938485949 7278198 623904172 448310829 584793685 776391492 482413870 496168870 133940452 737484608 948883361 968178814 674225242 365872286 15314229 303975370 710735920 661699702 486577002 19805648 983155641 807772309 437803786 343685692 833691492 860439652 273735098 360233822 699833220 550479212 583361835 301183859 829520695 243021986 284394022 829266364 686821152 339661387 590117055 424034171 277020290 871164057 351111660 207377508 429261891 527537930 529502825 699458365 217576459 821332553 842561593 606726222 243407515 948549897 936987518 685558263 516293874 893491459 822241116 352397120 528226286 626498881 83766970 112509831 421510911 461122107 736385015 148010309 79183370 95772055 986187362 477908817 407662642 408502212 865477516 584541639 961010992 615196576 832586030 511952761 529001291 993789481 439242492 163697692 969795706 897108524 478776800 750580156 56335231 820653410 698389649 129965523 306938283 88493694 450940342 734417684 783066027 567588823 547804896 561517064 904201254 123837946 447916623 172413860 851559144 972013649 955427003 377870429 300606026 795249352 154498026 594895333 604564709 815109643 458665169 158292566 464854980 355593241 816047577 655754895 752425184 522350139 343497497 676278923 277740020 625387744 193152772 438051181 395035664 172205011 962987260 407251145 915315346 227379772 439415061 413951311 914104916 928320771 655480150 468675189 867208474 841197285 437711009 274046523 480916788 102686070 269233135 862222214 52141606 268487703 902752729 786351154 128406918 296072952 288358896 61280846 417348035 642247701 940146150 285422621 443729133 563657421 279700257 282386905 983271249 458077690 141404301 663397872 335141234 487377033 688837752 510826587 425238468 207340860 306843619 894565681 996146964 856924360 91427238 823587430 737433509 755291406 573067785 809390788 233937618 356294166 62222447 400466845 327986914 711312351 94731239 762427243 27046762 629265574 320241063 367389775 433899616 872961512 632687820 632199651 979758714 976874688 513790719 498446495 514371389 888312401 517712155 286447533 353917483 468446558 293841026 962677812 728559310 418675776 466106715 720515486 681972459 190986000 495620182 408050643 923189922 287348332 573747191 894466079 546999143 393044950 474080050 139960291 263804492 565511210 177840532 827487233 218832732 249737153 295011003 800285828 537636077 926788576 617484061 91451737 649520520 82145505 182987823 259832468 16134159 152583187 435282104 928262560 187482961 151438369 867885030 626285184 34400221 522917350 192734537 694963659 397857826 375481721 871600048 101805917 937174527 17725342 68773712 9725701 974097257 896730291 614989183 408153190 543874526 403147710 883202970 496386046 521604891 582390867 785038207 801591428 892681945 354623883 858743997 453097658 703729407 703457021 730992845 921621282 885496397 806643600 581354962 467177476 619816299 538486311 466820642 973354711 237857243 660344623 176389698 379122451 913868047 17341658 583163274 272081925 380281141 193509445 522936510 308541036 238896932 672850982 168966962 898726660 989535079 849856443 26962669 666760746 893866012 239593741 513718555 402822599 407854884 262152152 945359292 754614419 776350252 404461906 296621570 775256507 571274159 433748150 352445901 490755624 96807946 237452233 11883433 886058122 728665161 831708534 950661918 798848110 151247086 469685299 165729561 986790160 563610413 767578777 218052652 993148832 548236243 750646353 885020422 426245224 179734775 955369089 667990709 148133960 614595757 447144052 642918844 254432410 819127918 588790945 432157331 154740858 345944940 432729586 57795739 365688235 837540120 600271435 515889302 131770136 897330595 567672520 66668756 171506294 326408614 87708054 211285001 836542248 178372806 972195978 386066702 508618693 263723996 989062857 166600941 271520310 693279880 394445937 309430619 406735784 474801525 300774531 729801053 311566711 285087854 436884960 726116876 905340784 257555666 980051894 631985483 41754741 967379004 472286154 511602462 304858722 904776017 556685140 254848145 76585031 209082986 86072681 897107680 909843446 757008386 435853827 818011819 578836502 597036557 154921198 912329966 702063096 731005730 538554573 176382965 460148655 657252200 668288352 959368933 672143413 531489162 47017421 949007875 845223279 467276905 411955393 949244399 590899806 190898740 180242456 676548024 227687243 600303149 746930946 111821468 584867700 349000166 634724229 959062537 387316361 204847796 77780107 734029330 967986169 569189331 986123139 966107683 681650122 740201012 618075120 3105313 777529745 993078526 441978895 98676745 279656281 584254425 303783109 949520020 327875475 78129972 352040281 360791262 439276685 479410309 837577260 139763855 651599153 560253886 719339054 640355126 926687039 914233530 570643664 196501713 78137429 13603543 117555456 734349067 549500057 158185253 595814488 716294990 327943386 858767224 947030614 594022597 396806955 856208302 216543964 418753792 72583424 540238914 134479072 661759451 754324054 987331637 482461109 680169806 286973850 172930673 882882511 808059946 285956008 543370865 7717789 876775340 291595618 713032156 970213366 425480725 695483410 604514241 604098638 548757408 746435748 857956446 836913216 907409194 387794652 715770625 239812079 326187089 868605497 627689907 241917539 574739493 850869260 94438512 182111542 508212996 909282904 962284169 359453916 288204770 816267850 688514236 839191804 908029612 533278511 145964643 728922527 798448819 292900567 486091724 882936341 357721195 949362948 481868734 106261681 306412649 566892602 413623785 854060126 329186382 560364456 41571716 943119344 738104605 589553885 566239904 165303670 525794805 6349706 676054050 946543301 12869789 858570980 209472182 491337109 702137432 632144109 24526825 983965789 752271801 902733400 762155443 164457704 594107082 742528781 635578593 164070634 689790994 734743671 63986616 791929852 456762722 90497747 728417671 890561505 735182733 952367125 914273840 887212006 872061188 990500052 652152179 607115209 379702980 761327582 758810264 687562032 325715532 856638678 871450307 124224646 49532001 320455753 372243069 883299349 34321317 253675222 870908486 608931937 588243902 94913924 63842283 150617159 915406593 400872268 458729230 299523459 631988244 508663212 593973748 555059870 881127217 263153909 267350000 96951525 590490561 653949543 744149901 15193944 434619652 574181737 185239111 974063652 1851924 553694168 452087607 77499837 626231443 771224475 915221483 780918244 198853259 40657100 488677467 970345447 299836395 57609477 298656782 550234331 226177915 147764962 222117634 424052430 376683515 804872393 754693882 329865315 18998385 914879311 515129731 444049934 282105695 708360204 448835101 427808058 234090441 961096503 474198368 815408235 262675868 202418781 693181337 592288458 951105989 93680312 230724586 697027336 332855828 890697488 384175439 845536928 592231282 764418415 601934323 361866632 159889011 978755618 539885646 110708809 408617612 477303806 169744528 41004371 572198502 780009512 165382184 717800030 735957311 305365707 9746818 163437050 478313761 42725770 638644935 221789757 891085406 467542645 56115430 45702043 714571691 85781463 145641624 44230484 900723172 485615782 949780446 223344813 812993833 562194536 196098992 310802552 252132120 336014165 366015767 649832027 901369788 779222715 82142111 525713411 6101625 480007616 77224428 117070402 701727917 105976371 978190410 626939805 552505033 170153231 447503055 68846827 917110231 631485919 602024373 175531961 678575086 243451722 163748882 490957012 396298598 837356605 565308172 476355072 326540851 173304577 410114311 808504913 260623129 165745249 419425601 998083110 203988981 606972267 950819747 626874098 257632390 245917211 339935161 741210374 805591436 87016940 697262673 25126585 899012052 333159835 521210691 801202005 310224073 524768817 94402050 534286445 133470291 70794883 579674791 600138969 93830039 52520154 230833167 70324284 773686719 671819215 445988955 151726776 835972728 488929061 360326544 721025162 353160796 339069298 595976215 939491872 925888666 400166546 1966233 275426585 269566527 832709793 397370058 86500941 396058399 835398865 277303194 934560607 831824790 967326766 375158695 588415862 173971738 251268561 264477010 751368762 983054213 792271210 261611213 146502495 199453452 951735451 227359671 216738638 189572193 953391046 219997484 995125417 896507979 638515099 787008732 492865423 446289408 276088014 499970545 693536665 852089630 688161977 276198514 723873570 89949890 916766244 549065072 693346054 858771824 586227861 72251361 220303839 560484374 194277355 641652023 177927101 458082445 937481219 905047361 784138903 152507592 908820280 145609016 441492042 206157142 164324984 196477848 936734182 452120075 4655750 603550906 377234904 606456424 226040555 371229549 868842108 414017380 520768304 953394281 487064796 7617631 299842186 353897182 589902041 355825500 104763948 285133990 56082544 390240758 915182567 40042539 869518841 595983143 767648939 507994293 226512251 523278529 780237677 717492441 476826286 136776934 553556579 349518391 668257750 17393350 206938948 884242312 179297195 418106065 317778431 26982115 374703246 350219778 711931884 345650496 596729381 923815478 338603412 693860648 512136377 491394647 65156253 178534138 413660490 943737677 651861580 64082973 546327357 203939965 424732665 989282763 522976665 396457532 720393613 267539654 151995825 413666418 678364695 894296361 592505214 876665194 931392344 927420339 609271271 548850567 950961624 645536240 349755751 808878908 839068734 396185934 13006552 253184041 794124800 211822540 524326229 319378573 915528560 106804047 150309591 814753374 587539361 388976492 103912058 888384883 233134085 449060067 223164879 72137947 818554378 72774348 109912829 891114507 306302714 590910965 38258851 958768424 117862676 535486698 963894234 972362872 973856464 600658015 404360653 230494877 713065002 379786783 428550746 964693598 662751009 54902917 971776512 647751601 546799443 523489316 543309979 798838667 657411903 448436800 505764234 517615615 474216843 484081850 485241306 310525705 914826535 236433994 862609932 614726795 709001254 606526728 804646354 144595581 71960176 774866836 458657030 385534419 111089186 64860449 749006051 646675823 352580461 169390860 308195380 371839168 530816716 880925582 113046175 464396303 35135226 114257334 842122705 471856562 228032494 214710536 504051417 16875983 953331402 676863681 218658230 286254765 289916595 757875248 322405541 900584979 371104771 216261965 260797158 714728254 475353230 459787912 665223094 207682345 319146669 192560089 980640394 404356167 875215306 178345589 274045635 64850266 951661753 471199382 489440327 23520917 435812887 717268648 528169049 945637235 910549841 139554378 977094537 243699849 966778466 660844010 723951146 814503934 270607374 805004987 751248789 818024594 766221679 474699904 487931331 83533914 936514954 961195639 983409577 371980477 645899610 882690018 175300709 607926539 544554184 313584995 380873259 262049780 261504709 715354376 336713310 109821385 307136229 648942106 132634360 88290355 89641449 867505980 971637183 838377559 328920681 104562921 412873083 453603515 846341373 39809495 448807850 156478483 74439841 794516079 350888318 845921091 661628941 866359034 645839687 685297385 11003147 767684368 606902781 549551610 546671300 607426119 389616814 191078195 257581474 7375958 208710102 558685370 65263926 481134793 220145407 129062001 958691635 485454663 63739520 591706216 297963783 860955667 147911338 417371596 831598245 534723882 177854348 904727412 809000830 588329350 197007246 377225993 384953937 521395853 820520475 746711938 623463396 347159688 660460378 864718762 773781982 156560301 386249702 31227218 210681684 780983476 734746682 391210955 344590138 919143200 241415308 828209804 899786481 722803653 942142064 915786027 489848300 916289052 559313590 573031721 473128749 43711627 371603951 537909560 275862750 820126981 194989935 95120113 856600331 50521867 419719482 678700073 850455921 979368829 656925270 70535257 198658774 198494959 455169407 486768973 99593264 309112968 355113182 783062210 3139922 312171425 819400395 947063327 828851680 396960910 304790112 509170345 411446068 275683057 987881937 749444755 225995845 497210730 510670863 270664887 8277988 109745478 966082542 251197686 258390617 289787152 661400248 526556832 118153302 887755585 197093917 806695947 716543257 367321330 520160542 172101554 250496796 367188331 941730477 299214156 90108191 496048046 982857149 754881556 825698903 71170665 253150729 638988239 63846152 68231454 739338537 519602578 688121586 163275255 398845237 720701935 701800778 440687445 508386660 359586335 521226658 385427629 804779433 760286769 458977342 93914293 326938667 670149601 27239926 233970868 28541344 459756801 49966158 612253246 986283139 416220000 25914838 644585437 497547367 394890161 390157202 70375343 196984531 534105351 685446438 129905899 749747496 571025310 396201924 153824927 261147139 394506739 505292742 523297497 928485429 994612386 463101581 714244648 694093896 887639646 480939153 973786462 961157486 776047296 491096471 283987476 109460930 165193056 637322469 728280290 416169273 504162331 898525363 995106818 822425867 209665154 38278211 65202743 256155009 543368102 287480373 261878699 125572209 98067387 887429815 373275711 715106946 292235850 146375639 749219379 490896439 778795233 384772573 261029555 143924891 885173756 165280608 1464541 237032824 41079451 171946708 381549891 460563371 712053786 684225142 224584439 382120439 290687357 194965784 723088643 25328354 137226238 925321862 331340415 488883837 113597568 35803137 532982884 991509905 786291814 897917812 316900847 445224984 631713398 290128218 186464849 285909295 780444682 952288537 464096481 665061250 415080323 1358779 507280110 488734945 721375084 547917605 915332689 901811276 755894221 562731389 324750744 397512736 958699229 983477282 307702438 768142084 917176 401947459 881326280 20154411 691263433 46535663 672998845 692413537 940713559 546108055 162258243 852489826 274426783 536629500 81319864 180668649 573000956 492633080 356556776 781364595 273592844 908243451 127572564 995716740 78945850 73780364 195284768 438472430 597210394 221799858 630204053 442934136 448739058 837723935 420236243 581494587 310496135 263065196 562643467 165174562 342689268 360894204 672275316 944661160 492691973 800607783 616367176 895154763 751774090 26924699 264765021 224208559 381859997 113386499 958488333 747725581 894147964 351383543 344393733 26306784 973753320 75687603 818982144 511887659 728663685 917507667 857052952 756304473 158488157 646995334 403120620 593839607 325260069 469289068 693075992 495971850 93938344 551123151 465759872 24215634 804060659 103348003 845691598 129515093 297276383 85528077 495628274 942056791 739498572 75783247 894117551 8673857 207187521 642746411 598741161 620975541 121961228 185686987 833425413 55543996 424238750 581103408 651912854 633624824 650001834 966135800 448191989 709626618 596515685 241421112 36291081 369292261 953935426 827204307 768896678 407438301 73009686 153463430 479928439 322063107 212838848 810073170 68518033 293224099 366324215 227960985 271870868 955287950 902324304 649529317 727828870 482516611 368229726 519092597 798600215 737745698 214090883 542816856 191292852 28529993 534082450 955311245 530456526 265080724 47506892 554073251 602720632 24916826 39287970 831034137 608460996 426323305 176235541 371480529 332484752 290637310 270321321 831894568 957870373 779764630 584818163 354067939 604433261 162986256 472789548 996763120 677554879 135814067 151866697 762635517 818645982 609942898 262449713 339767227 601325932 644185118 37532850 140801631 780888582 793107963 455574789 915725176 428459572 216737020 398784029 116275474 731343315 766996662 453229957 87156829 679598336 328315971 983272083 966694523 403785294 484459395 390952650 97069148 227332907 526373414 769184410 743548501 698886375 135122985 724374968 433271023 561040648 924786102 221949310 763997134 232773675 413407096 37472058 843822235 925236741 168851867 605173598 393141627 624523819 806578636 736274649 980738625 77850409 617619965 422815741 66156165 806684801 659954426 261374266 864210350 321253362 854116436 432451308 241160149 605833630 514676826 130678394 937025743 471910791 808444613 495629998 80379582 249238304 450187490 738274109 850359584 133058436 76707278 336729156 119877 383297208 455415511 948948993 811601225 511582497 744622624 310644356 569437987 387426900 729669682 729480221 737608939 818777078 627810828 377923797 981632105 754943019 184147069 334077504 51898153 167994391 232379913 89857973 210382180 475816622 852888134 786995240 245881793 454970260 65565049 230032613 79236234 244582708 568801967 687422150 801729182 281743402 131136175 768068276 94589643 313652719 669642248 486183238 560978919 242071741 751800812 184396440 420240168 595726144 560059240 277246237 881628678 680289172 717864475 547642678 14441415 910207826 450571259 995735596 739110528 468458064 242202512 59675122 40666756 879288279 988967073 236138948 672438590 920284161 510372780 547645239 691059180 248708363 419745203 157282761 594110945 887827875 847315412 690632359 547973471 795151445 252937890 20756203 864420974 85746583 320844524 47026319 840282298 898087565 164445866 453600503 543109464 503136274 141387203 308677900 896971892 322539425 272768593 954446327 277840235 83252660 267326561 714586737 567499748 556519032 624665315 223630946 144773029 409929463 660196410 952304936 441890063 417225742 926715171 611350243 439745549 212346801 742692303 570414658 160747907 817612410 87294166 82565843 638789377 649473007 6065976 478704649 716063489 103467442 644648086 923937075 148917767 412743516 71923310 88631421 769264107 997202393 503007698 174220245 602198938 379538138 815997984 295664964 997003714 59206674 114516323 608660275 683895688 133359361 511998416 760893805 41849990 262225903 79500488 11179633 744526976 859497328 811440327 226824886 488137716 900682266 934559338 180751639 221902554 356672630 767767553 87619684 842364315 68252523 7615688 269633007 472050452 785250215 559504985 770030227 214083941 15771953 473572700 422333176 971886303 952282196 609215300 410849650 254406648 841247977 450609243 272707989 378627844 913062274 694360247 263474544 591839198 822850940 295470304 718295642 58758430 184797313 816899167 486470220 51478073 807814382 206075319 334449168 638487823 23052494 568339730 827509193 977461036 269893551 258570962 975617314 832661873 991134317 109232167 897697639 480368325 749194362 480662286 909831393 650555583 981801363 882232238 624965532 720864295 908781935 740608023 727495046 139882314 190908744 572653271 700283464 102011515 666173564 279795536 139360620 993973717 230447377 415943551 330463633 941313333 431239059 978530524 908265800 773479612 925379967 369202537 856892776 669054856 498061393 572350865 52341854 74801012 635185432 577883826 969757243 542921558 993745810 298364193 381869059 619585522 523081994 894309205 117676616 788936536 320346317 41921660 587268954 521684973 996930298 451688280 108623691 300344799 494008434 192950662 511550443 326130576 467227330 82771371 931484434 730774923 739518297 929955141 751084821 3643043 457837156 583790882 164540025 763709617 707887624 914632561 407115375 759378117 841483953 578471511 199278230 616176044 884192179 833403981 380843154 958155122 835194362 1603596 302105455 148389221 33799468 773878902 919954617 421104951 495458514 876162895 647346740 679398789 271177274 417491202 541461296 535677445 117314306 227531513 897296226 284719767 296263946 209974993 485906613 875487275 671873542 751360923 627119097 190473265 321085711 850096001 890323543 573435925 598579729 284898594 454572880 1359411
