33 100 48067289 807100969 442398136 946641079 825219431 273435680 297022458 728691598 510358866 786127989 6696773 848268671 354504296 893110875 678357895 552111096 385828979 51314643 919443569 194804909 740280103 410350663 306519333 281138545 73237077 972541919 336078094 53219100 194327793 684616033 500183991 450004288 800193961 246935195 262330585 180451185 270733800 519642011 857642030 101358922 135325163 357645616 830831400 787633605 96243304 179375270 195609652 360825742 570988448 423524462 454286028 944599813 293705729 316398128 15512567 113074433 650346791 60956494 334253821 790225264 761495309 936359853 158826615 32326291 377166738 689956095 654213271 639626322 85640712 138238714 526986008 122184962 179116703 636457385 374528119 14241957 727210918 669197555 434480214 289470415 993679402 754467 6813883 175140582 756254055 535751353 199679417 37025306 319398501 796681967 121864467 463539767 595021917 76126589 34400189 574776895 145616315 588535836 270883212 185833885 100 423398075 289086807 335584654 26927242 863884054 664032928 279794705 581996786 424075761 172909184 413430059 402683584 7818495 985871483 189133390 742779066 502194514 165756602 711656040 59798565 949450632 885156176 596438542 771690974 753796545 756981929 321761970 585169984 965323683 53737197 272619948 765354258 39170220 961271871 578123316 908944117 889436551 739635325 114269127 928585345 899377496 666168221 161316867 862131249 704125504 320964403 76690483 497469649 129246641 976341086 258130946 971181218 408339895 154888453 431152848 762127369 889455106 564931722 596415386 85361130 289860603 878745151 281316204 924022557 126425413 11026919 962743622 50545098 788737686 858426873 947720805 271989518 55378873 594351102 961003416 761998727 303966459 526816447 830341601 176033957 638694233 915964664 6929184 126892814 557963247 118355142 190948866 127367702 584433032 493134708 134863785 703269266 834126741 169241871 548793296 209597001 838797951 501086626 190474117 524341405 100 482630702 928772204 89943016 990897750 916025920 475343968 36461650 741545688 401382343 932327157 90747132 440183130 142851993 423776730 162315220 323687634 860822759 330318881 87509584 258805938 570164805 249834679 122428137 524809963 818782040 376745016 398062323 526835667 969759860 211922622 329155381 162339404 85191173 708343500 405314031 324615142 630419042 770925954 879148179 71612617 788341703 955900475 687332707 246193789 994266196 767322626 351259803 55873406 862101950 218297048 696066953 417144936 989515857 933375932 128651152 416989595 852527270 705027108 627897691 840467092 122206411 180415113 592488491 876494283 532772025 186684704 690132162 557115620 421221111 450521296 820446163 457655105 229717612 809356815 925791032 264989659 538864894 306514318 876304219 401933903 442972453 932283592 639393032 15490019 230898777 597146333 5600645 494607121 82693651 939756385 395426417 632589250 553487327 748889619 70688412 829603008 840981347 992823755 467396866 149834491 100 747856884 151426804 15394175 97913574 468125747 270910663 913882740 24492907 726540964 647971895 107367424 191187687 747970842 534257370 132117025 86055467 755534781 426382388 72898712 833221870 232424594 207059465 683829917 129501579 848119375 242589510 227173946 648090294 763617316 936031293 892325417 678211765 124372734 971246394 22164663 766922967 127386024 835057049 668511361 14643045 826021776 88226185 803421820 64771181 875279804 343403436 559611910 747243316 417459098 531789572 626817745 916631532 741374856 237755757 546839747 315244877 134504702 589786382 786659393 783615310 145676544 922684816 895597451 888817725 849265806 630773083 265456288 376996928 141517424 543547216 131857363 642056658 818038528 684315516 441994135 543635758 581921870 749848442 547506989 950559334 658304272 323676481 814885007 860985309 806743386 969028837 499722064 226167603 733707600 220885537 354305268 647007123 999657165 870152590 204151280 20553584 646679347 904869188 151823900 45644976 100 784278064 546922061 97759671 283194672 907895475 522179503 297981562 552243496 59394071 318937661 75222850 476884647 2569790 78934855 934052350 126160964 315103841 194716167 691456087 178836537 756097722 645760848 949898979 228704116 190836030 311149110 985811713 437013564 772401697 612586287 41524062 543690864 611513947 418906962 779238401 366967980 748549628 447522638 428696403 956706304 233665498 681094469 170243822 691804279 693409720 994754157 240109417 382504941 564396861 171635705 915442144 670321075 726914078 345983690 481359489 340255265 343834649 925977748 987305746 936622546 205135045 167608850 600161583 306810336 782413882 936371479 784126216 679110097 983583301 509686262 421617254 261027921 719372956 926306152 469025656 905454528 628101048 21338755 326599597 200630588 861011252 548293059 87120836 255835267 289805869 434875343 695153280 502165280 539080551 565108602 943798836 329156877 82546253 45906999 253952303 920794875 411034460 352845607 972552294 624669965 100 669298976 826685825 87151460 224714871 159212142 603140345 876920348 840489696 928262680 149434716 40173490 795432985 934437471 466102060 578938541 178750596 217551741 665331855 279391971 397517777 309212151 79399739 592383722 949275407 183736530 742456188 932415827 943107220 991622172 686978372 699361332 198833387 62369276 177978207 564873491 309624074 716857604 408317562 963994305 700053961 525420900 491945304 293264169 876763523 286292692 327985001 940286519 738317484 959848032 836819501 220134130 438752783 674607804 447207303 173632358 803891018 754402914 673441818 428311901 346416528 320922113 412345178 119773400 148872445 783803457 938517707 595768418 868384775 435606827 761003281 538784975 855097482 150885573 217153597 386264024 35870354 52585112 99780599 488462222 614655573 612145162 388963373 282759789 980168279 272219733 166707247 944218108 979631616 991593028 172103956 564566416 753570935 404809346 376173882 463403034 409676140 459102666 466803591 137730510 27732709 100 250372024 555620685 985940598 994056872 156059851 509874196 834968388 988603011 713716930 445524010 867683704 293087825 577929008 916529753 454450970 411202082 293959305 76110009 636197396 536839415 102407337 694882896 981178828 576904555 120101897 845852944 247766198 164345601 458957219 782000736 675450341 341740339 384750506 285202200 339481664 877301308 528257289 397580081 341759905 529397343 622148007 4368102 830044323 882339639 417127124 129605348 769343274 915042698 883775791 181362599 798468680 308628947 770764696 482064376 578788768 155639133 87836023 25864586 257798130 675316256 917487918 360279912 51888694 685465674 863047789 475586755 393803140 610549462 470289431 833380071 986351431 231218773 601611462 293107398 992858773 355682500 426443964 978372196 810986129 605119587 612926369 285388892 271237495 56729898 3928052 451342817 781471359 933123414 219083093 528207827 254371481 44286542 748956731 5111733 297555159 44821012 977048035 186779870 502272062 595336050 100 379165800 416355044 249369098 778284947 142995513 127284240 302385102 409971818 931017815 332759871 204900016 391177090 977675414 436006808 160568780 992268708 892790239 511597331 579067527 10502656 650248992 773825831 20383134 534417376 57219686 736375524 871508355 374828193 840380182 933268915 94899971 296963755 405635572 180318810 161185976 323770743 867699311 194366150 352846237 71202325 198012927 262655376 961423844 270595284 181294337 497834572 752731049 400225729 711847740 892993332 370338362 777430568 418587417 897706469 242381119 147556702 855912546 841729735 3357970 443370094 853078434 146754447 557355897 543880648 457513609 973333052 325957823 701636569 452375206 16351535 153306946 450876581 710301353 293566997 295346193 461132718 112318647 898111682 65749785 703822242 728292190 940263809 259362245 200184445 602143307 766045301 737221203 337757717 205480164 414551220 805814443 82974440 151256802 148007778 743772235 980657449 717508976 568673204 267523523 264907501 100 873686378 348182943 991031710 913097217 871924328 82925537 981748856 676901910 866731555 966073680 80833546 544154206 315912428 471613124 894192904 617571881 906936717 542148539 590122528 805752916 843145426 668084980 890814053 45118961 569337664 573922434 620786335 35304143 332911509 747774884 219481367 438930749 836198740 987156997 420170656 217366447 946934290 30720846 729868226 817960420 68965594 37470435 477715862 774607278 238910234 165846610 664114918 507185499 196113263 596529948 353340328 735009155 299024241 355975587 417541199 571857430 893287787 526216782 850350985 235911609 665092647 399879269 138745879 680922710 862808189 491494295 104769828 4489381 378530889 277138620 23297570 379154416 46938607 476873987 765269213 319565972 37999814 195724775 435229031 297124862 431175634 305763924 823048175 398978594 648428191 874179993 574999072 702671404 674973282 777105249 86198686 471894404 497119688 531156945 542007615 989102559 59295069 824895149 506813790 624727812 100 573729634 87337078 803310459 150330818 894898216 64767178 934629187 47609399 437380872 371211271 930161612 542968092 628811092 957070742 626917041 38141034 224603966 316577973 90001454 823668039 686435792 330266076 430603277 687651390 391257867 887459450 438210979 391367935 576422160 762268030 33737019 713585633 893844243 352737510 378095639 954456722 488959610 6476435 242159960 556421269 74084730 963701019 401892401 5742645 473964670 546089200 811597497 239658484 921195545 836259722 751918810 418454264 800638584 252249356 745424980 321579799 977038687 875450301 493370057 354501568 503675709 480359798 556124104 65834936 205858911 398897783 776692611 537167974 567779363 142269252 54056845 276415155 204572193 385874649 547573246 157832392 538813170 717552518 156937509 556803679 170179721 200757456 775544346 889047610 386883401 560705170 311545394 688029990 328981541 305077294 307370323 287281671 312504923 172642101 229507629 63464282 199522297 596192949 548851899 351139552 100 870120696 47028059 886893860 115672978 631285207 151272963 280570586 43170482 38013902 603322265 579170538 617751133 727270398 872505793 1294052 806720881 271775052 646625761 142100041 528033856 341186088 927087820 555358337 531225692 738441948 51608360 283952813 102718081 742436113 473623172 618405199 31786216 891211021 409953739 915830802 152418838 134395709 320090806 304029657 669277996 99760204 471780521 150998933 529937253 511822069 425291105 580119799 275505122 492230097 877933528 993609638 31691992 150857797 473382457 223772663 976716896 924774827 803812759 161595864 924232040 189457099 800784709 156869009 914902695 251567792 678158250 97632828 739338732 14605625 512960923 161355374 50908497 326625511 200350360 997190192 194578126 776343476 536240396 993687530 360715026 464824069 16954650 3621907 296120218 519715361 916625597 695593704 274730308 278010964 785945716 390331290 4874854 701055099 999831698 294849255 175498824 351518831 709489523 484354372 933045678 100 551940163 31785742 245319947 320934995 617351889 674377177 321521503 10266374 982962333 145826782 289905578 320737293 352965750 15903881 672611770 236350973 639553526 151658557 72596254 387073838 63789885 55048920 602926747 554846635 225810647 484478889 797936125 138499052 985798345 315311636 306297318 844816987 13464499 407141569 203962581 136748346 842987784 2575364 922875562 786428788 532633793 484744091 283867500 197211105 161259174 596063567 41437317 702384188 267680073 821126833 743308802 315620381 398236456 873727910 991674545 295217448 590521494 520389732 643482507 240780063 446539594 456600531 492309739 804681098 764362017 410846266 12131166 563085285 361662724 438753387 193980887 40855314 770412595 466938191 92238416 855867057 313785520 446313322 11846535 787987039 88334114 445653394 482669977 255181689 952071102 450388788 176763250 901246218 51263276 881923866 168644789 243021867 628511858 189522551 257297970 26380279 374713038 982359379 574431354 416796571 100 615562948 783914245 882751489 996798845 917705372 556827506 837443158 744489350 976678989 778759331 76318416 517442838 503156271 77356324 229003017 540972483 587873471 363849092 694133207 72393824 864164370 598902044 52236984 241808887 110632156 778825682 767925875 373357817 709706603 280474353 623820823 841700940 576751199 996910856 343387803 279338134 252730985 429783292 258903487 307309641 164913605 302319189 110970446 173098258 687168981 655435319 659984970 937336780 419732754 502774836 571818362 438997710 926859280 998269670 547431396 99763002 240229086 105841505 482155647 347703677 161936371 179190183 174474053 894288501 699189948 441058441 552048007 921904549 496899458 966955780 225787035 987215228 188053648 468475864 950127564 566645412 595278689 533307052 732430271 995517786 125104163 277982640 928592722 567581826 251068584 66834628 904321951 383549182 250441295 77158070 119343418 36310745 163591578 543031873 236202585 497626109 820608276 810486 146645906 403085844 100 610296695 636696233 233366168 289750159 961135411 693209838 596058920 109462198 73429115 447693725 648671006 710508626 814277269 243625326 553641066 504975359 837095859 135291115 311193891 807911830 818852280 406291573 76697696 312956609 679120033 53536597 755992610 760127100 980479055 365276213 558628744 688237220 65072433 491505975 857952136 594044280 235685172 756818649 97427182 83781563 341146457 596696620 181600808 969318207 728397143 61261710 314661762 697984954 217550906 648096697 823705324 268889031 526281343 483886983 444236181 683948640 260277165 502648071 425337978 844771963 718049823 177423209 762318181 139183502 63645310 726989914 46159421 878082301 143063706 124767728 682883790 526600292 62563602 769512476 556884169 314956969 899399746 798875235 500841166 799506815 882683793 463281618 642205432 41777319 719111835 78282786 254637183 819461524 284336027 382048694 602466562 855353603 133129559 371399968 122339711 101583379 469986109 274172637 346457049 59738110 100 576543582 197664009 236600232 896370403 102582544 741670977 578442304 678445087 465275867 996679074 910516510 215622949 203864364 869053643 604736593 284957733 753896586 126060862 600986844 284536581 241344934 105720717 559659518 138307636 902066515 486207799 88257988 354649318 736745761 999423632 830172692 238066111 45047997 366097014 495788868 128733351 839981202 258659383 994440029 518294849 277634549 225554314 514366424 487924235 433360552 444460438 371739860 331788832 704148973 326100538 143363782 295624801 436570144 65612170 844753756 224993986 819098084 324487076 48850157 875488579 870492283 53976137 268794193 768721762 321322620 878560692 55439380 487049459 597263263 114123813 48034794 450402238 512780731 804766837 860611013 7673733 741266513 869851299 329623609 555055700 394821838 189857374 931376741 585169323 409352244 427995571 809861234 894880610 812852673 8057191 344619754 879968794 286413720 511594742 383960176 956905173 682345500 352271415 752037433 345755785 100 684152084 285489523 38155549 515277819 810367877 606679624 633034697 475103924 425715278 668359991 754189511 802914422 591854492 263125716 120722918 32655159 480916618 415291570 751961842 420242021 979864163 271252189 628479890 124378086 367274144 332075574 151795625 138937447 542025544 642374044 367026937 844999436 771009008 651417860 321059298 787492282 526473434 653595311 633091832 23551157 153153876 621733461 555767166 93942451 437890344 788379359 639988669 105516392 458338059 262086365 354509837 660742416 696534371 857566268 528288980 37296944 394649706 391054428 626722508 524655877 510106682 3326774 100648624 187374685 701136508 497374280 342933386 414886370 241328662 497702114 26023466 645995422 976750396 15031336 797629253 84159341 267792749 849589274 183694458 174797271 369832483 207112111 226525315 579238708 148376921 182903212 989628728 157870397 288612306 71768046 736451587 358328964 306571305 850146754 943650466 275121662 405589097 445515557 543182311 448502020 100 270649939 19315322 894085907 679902275 719787317 770185944 258671576 271000379 865546372 997884675 711722155 607699533 517070069 732106949 823904401 279009611 49300922 264470348 345669874 840084611 287297041 266680934 596739488 447024238 815398021 270312240 925355767 294358388 722353797 366175812 419227620 611171570 920805960 34120485 399886205 283011179 130083684 495413379 521543336 491366729 206197118 822104892 576842148 827074048 660124152 10231857 578945206 393155031 865408674 78909950 19401026 784034884 205975585 223510876 685911203 422146792 741627026 734326130 807596037 752206159 626258849 548369249 59056418 542550432 291599202 215044009 411878634 989534473 305340576 946963037 859081427 331618927 283069892 18888205 794615699 964294378 991727685 952226649 698943458 130179299 67779916 431675004 622348804 938092504 76289183 399014097 384048188 12646622 741377375 836447440 884754634 899487554 650983583 535770047 899432055 361224104 145404999 514270146 397888672 358174454 100 306134175 335275580 418024550 237516165 173707622 304979702 841153762 253783899 216776085 980635416 519574785 548820394 542378090 954188841 872693869 463287181 516951010 785588373 953589215 149569672 603362937 619476580 468306558 6384814 359291623 158894524 650979369 99635842 811132607 132773257 168153799 727452251 821586044 505073091 617108249 815931112 328598137 933463054 351120020 717172619 383566222 354085118 109169417 324635138 36646951 215903701 896728418 200703003 187190776 345889222 341178825 29601318 887493136 741165564 415403914 29411727 428058796 564376322 546210968 683634230 958086377 307331017 208350853 695649572 479558034 319637326 875584031 647968698 564337390 151664518 848235885 172360692 474825453 681259673 339270696 715284988 908969126 32357269 900071007 846002838 717810675 446568948 404965978 199722237 971393700 477404658 115686356 22246610 69502753 345171316 982530912 941185084 679351015 865342116 130826011 725902993 705989838 532607683 947524838 586950889 100 734236906 973627388 782682774 69122763 756223791 900669292 368384156 750511827 163058532 805821767 8412599 896428766 127177340 694545681 908707012 545567811 138829770 820313355 832793825 734363695 561974594 949996012 392808420 921610736 160486384 274874524 154904711 489290807 83312659 281157018 326121956 22318080 200050882 857918168 892969737 241014885 1181049 496682277 528458185 793637509 825293426 268484425 2164608 965299091 222290259 213417814 391760013 741314154 774189584 683594310 446909566 272640219 973183385 641196156 184114696 99172734 525384657 292250319 471488785 444606873 238103936 235307816 123202677 283589786 406781973 912290321 522186361 661970693 552949711 804791023 362265532 774168007 253671960 960448490 300470876 950216258 611028705 526073416 589428833 749686869 83590467 753828441 626899843 650798847 589664071 205386805 52543160 628839702 24714043 307211798 311511609 589059235 465931832 591799986 508663227 854802461 372461850 927504011 810786602 923403135 100 569162369 65447426 347937833 323875138 308585709 47057834 914662919 681521616 169165135 46527514 798181972 665199339 905681235 43502936 869217110 5136855 672643568 681872257 274978591 355479134 666578715 316025506 980035335 579976494 923679052 649614352 912475183 434946610 348823226 635908456 221623867 259304663 621922401 865091558 608740454 643453206 912657932 146564069 496841029 741249964 222661342 370595122 863871592 461817620 420547184 453416936 855707880 626154796 862543527 537675358 87216835 593274046 292765934 337945979 626776614 788873183 354635136 50098368 391656336 943864248 891801534 487711505 298229420 510482030 650984071 546814078 576609647 896033419 399192326 589046944 805077589 317104700 53419907 474507438 780439188 619318903 29553224 330879467 652808354 852624015 265702743 243773349 275141866 913974525 792305151 673596219 355075293 293226402 400070705 68153008 946091576 393926407 105311718 511016601 248918090 464826329 699242200 805857528 67712164 781806090 100 53077386 300064128 10575327 884874392 925888795 573394409 437200480 341626902 10955491 65635261 843656694 29026460 482941549 465249566 218396100 588561254 597600960 759151802 953540146 769409392 467117559 196497993 847810824 872825312 64209609 898336429 551231671 259616091 357239938 517735742 607266199 872918848 327124949 51595745 982072586 681511317 152993327 665025713 39284788 532110846 837126508 877346759 261008451 874096750 699729196 682669204 559988322 444560313 719258654 222108332 651843304 202386836 563004798 333303001 399792312 241751442 984846314 289752577 150145320 399465127 91866028 105535387 156607008 895918614 898386356 791401563 541685617 731821226 641083254 440475330 76784828 620692350 607277548 555677315 949471075 752484040 126574445 504006761 347509576 791464021 749041006 196558354 670963149 273036872 567782053 352957854 125502786 394711749 728302162 644255763 403725647 841150235 329221358 99097458 209897348 914973933 794144992 278669540 352630732 875034405 100 457739378 576472105 220241538 39814030 220807737 509383581 496865426 417939610 403683491 977730789 596529864 547262721 553967829 984840501 601337601 22095939 434173759 557796939 906531962 267820845 856248866 459299037 45621272 160316759 867278354 328767403 878615237 549893359 246628330 36163882 40901027 362467021 972671760 44419708 706229220 520671893 990393696 877662366 28251604 31546345 341882292 526839329 428874605 986113101 613926720 396497875 635704450 474035125 709143282 52164593 926659140 697485525 2741292 191908777 116723379 621849508 775734830 52902184 525853660 334199558 175755904 812007094 771097054 708646079 225726035 135015103 670878002 860895226 116974271 455557946 829415543 679752239 103997293 573722993 187225633 594791904 404589542 322141348 966485740 430295869 497893105 144983178 96909182 572281394 901152185 547776777 225012544 265055539 171603704 264394391 281730612 352059739 738111611 291254425 177221921 777239129 409000396 403662059 433923088 4835902 100 990978190 90112058 377877797 369222099 466720174 574857170 254280746 132574236 730343740 689923263 273352555 30751552 158852936 658820562 701600523 839127877 784649257 38533583 187879904 258971612 511478815 588382382 490553191 941938279 129580992 580959605 930885109 804906678 316060932 161806869 689089558 345292689 3144021 705211004 447358062 211643850 796832291 432022060 289169370 575141508 722737785 785772750 218868942 141810796 673246326 697471319 496769131 75636387 682992019 745986429 420132112 464309836 609025454 921634104 486972361 944866614 426569256 361922432 182048615 810894157 60944356 577788911 772467133 411788509 342985214 511028318 57857253 910170952 983497657 268965231 142023905 652520833 802773396 220821885 29757283 203947260 387349537 87486523 951307339 367832216 180184875 86649631 895632644 262422292 264677798 721300490 311646251 894618377 928038722 773185787 985989235 752146022 947659793 73247415 407057861 479647203 215368868 676840873 752067938 409772982 100 596137453 699020020 811481727 169213561 695239655 880678315 316102413 444404664 22544012 806187552 250550350 278271896 850184324 164252715 216558639 641342738 181339467 336016296 446529544 484831587 122844079 830479238 22519410 845734868 898044641 157470527 100898038 597216444 516640281 463572153 862520749 662381154 211007479 908756357 404016062 687247027 449264789 395722402 482901867 992020969 424629134 327747634 721500566 57827442 108421513 635153023 671099755 154533898 507523712 116397980 547275684 769940872 260740086 422567757 636266850 207030380 176310945 501300882 222862598 197861754 640454756 759289646 623101648 39604479 301513587 552123882 570329031 245520734 501433297 475210947 40828691 140404144 435617046 882316067 637279 664395369 789095583 582098509 974500034 56238961 335900236 861917410 480177456 607542215 966350919 270737435 287799577 504721480 369667567 281164670 151493717 356239906 480525698 318635679 89453679 89469686 369365610 805216860 459901034 89193516 100 535924420 715548912 860361173 630898634 90699183 555943723 189511435 165631963 726587973 263530684 966625124 18538986 518694730 641978419 973724240 806053277 69156107 669807334 715697819 633575168 278044335 975121401 98114763 703213923 281717367 772569935 936697286 902051763 790557412 522328081 290302143 115047520 647389469 794010671 235191571 428549403 46631749 190851096 146052526 979304015 623345239 257635507 678491799 581906064 73200855 495954980 766701732 514527630 49841772 241221574 925937188 773101869 1708244 866506538 7761688 555441019 699388847 797916675 278773675 76989425 64347074 698589803 143080984 610565889 181649299 597940869 455382473 719039621 78960331 124470141 683992429 893411710 809187362 581535108 386020858 7318978 357563357 422768227 777595910 687317342 798163643 865493970 447051533 40608908 287571425 136336875 69326365 393841009 163472737 31848099 315347481 253448079 90849659 578185559 329883417 791137439 468733309 900415284 992588496 412167092 100 522862703 733275769 641343952 827206586 223035156 355920367 874969585 852108804 371387235 419256606 198918712 152220086 401643228 48359901 176267294 81091050 646165000 961933779 875723300 39236208 930470194 780781145 589878419 507055681 326284508 439736115 323988798 989090522 39774407 225121356 65741536 695559342 471785011 900445034 659867601 287402772 615648093 459951629 494136521 132588504 753158619 724614927 955692032 64179161 300575519 7530032 913755510 872917550 175221581 162514802 861039541 456642300 221921496 254588367 514219123 690253326 509943620 218717192 530817345 128454131 216999836 235166628 586009825 283856787 91993408 415792270 134220173 94904782 110823370 24847174 585033735 12468189 953125488 146643540 492659092 809281458 458096896 13698762 530975542 907787496 313496571 686812158 869704910 926859222 533147961 19851013 172322344 586168091 542133980 435034664 566083482 265127593 36360727 724797679 291454594 244768132 595733781 906555648 447919799 161121891 100 217623938 334670322 791325193 520800958 613005782 983476034 928912893 131692590 688398966 220709822 493553602 157944534 270780420 29976298 622304591 136602652 574655576 535543974 961180204 540296044 105882435 386640247 863634728 278485091 979630161 633948470 460096281 993825910 308983647 184667804 891919988 558253018 359630367 478935705 992677910 412997153 275995044 425049708 194957135 278758343 700546755 379669177 885539080 563783495 571058071 43406658 676006292 757208185 530215949 541032828 765192219 807145331 8181293 628755728 698418995 901636083 152073857 40279593 396230594 847889502 111258893 382698588 163556375 581398207 654054691 446365826 585017581 627829517 513609509 741390748 971503843 967538955 105656793 312981898 488908198 67620752 424332273 537821819 97405115 908519024 304377651 873967969 161947849 568227659 87742125 717671153 537367938 299317757 779587432 430300456 834424309 313264448 510781107 997689349 757892424 302744325 555960087 379216350 163319463 574740993 100 886020188 931443360 919035952 923547263 322433588 509196300 155624 437936179 169827141 617746385 611072884 323101381 50670679 262456219 444457578 380551961 150887163 551641775 136379128 812195239 403530433 290299471 331850119 995225832 909948131 571477729 228148191 832238831 372512185 805585199 158267801 78716661 859227208 991165081 7771728 266462774 495853457 325643995 705745161 993119591 236505156 40197076 576397202 630791239 985909084 28838183 385504983 47618476 413090763 755996106 662299354 228959972 595047037 278939078 823405274 177953869 35257351 583588114 52537570 943117661 260767662 300439395 843564965 22151506 567306267 214050899 930744407 871062686 215396185 83016495 682524806 599594467 811702383 542719733 444127365 29356664 912469803 711921072 70230508 235109469 994494480 521376530 164833837 217096062 161946351 145330700 241938064 810360114 997268470 637278481 188655274 621183071 45798460 802809918 708179540 276467743 249856664 604365440 40984921 910335304 100 54431455 351769968 900024491 148304253 35205745 78278226 159606800 792196337 876735262 403119089 687999956 479216306 203958029 671060840 20383103 561608817 217619809 133837739 570701334 517632392 171582596 104497820 942553939 942995715 426267705 535428159 434368452 985853026 115645690 447941317 593612246 687206255 438873760 641894325 341258571 566212405 128139774 987893285 416925838 178936027 392802140 225039135 236898980 519039995 531875562 372439724 208925507 896262415 500639274 502731607 320384668 625689089 924716153 230284124 556089425 93084298 914273566 509155126 583781629 967875464 858180872 590825756 738984087 224034129 572332812 741965491 515504090 822945882 385383105 303432277 994457283 340167359 429340261 672002421 709144824 825903881 918177339 467089002 132916456 357017631 841830743 412609996 831711498 115195567 663800595 651415039 593082704 495221118 452970724 374380445 878682987 525331572 171052285 276667690 846798514 636875001 998249273 923869850 199610112 528897930 100 452261492 793799525 63528737 796249801 81898613 662539582 116959532 89928555 226914779 698794757 84117656 514223095 695416765 101173529 878788668 605036564 725792859 36354121 877922128 76649075 222419541 961187633 176534582 129849670 887802740 958421183 676180311 240142800 161885974 911490012 70647539 191792655 341329134 789030200 873193769 425394293 218238171 280172055 263605244 294764625 194729514 627254409 195321280 547672127 632082329 585669928 333916698 886363968 833216807 478906563 606516374 637238560 534894685 258471901 69725488 283628522 690381504 297145675 905616444 330436778 120447091 951481687 942047649 685166915 596546383 495471124 988934444 491279243 648841782 911027109 354445042 103078384 436959487 580299014 616650362 626992095 65352811 655500019 148594735 125619561 961719644 24965127 29899641 606001741 120133475 673929707 59268031 450030919 720672468 212520659 234008193 214974360 202134845 594150694 311975329 348325881 360387651 283664139 812943256 67608747 100 828831053 862281920 418765867 708225769 964586683 866830023 374370098 766609054 23906298 963917363 30644426 763363487 139507270 666217698 476256997 411056873 735887769 942340915 530551156 526964084 184683393 787336963 572591422 302539190 94781687 624455983 232987195 980675439 556395674 567681129 628617592 586352775 211902647 116322800 212098015 398528464 373905861 299687238 370592100 565674277 585708346 632336317 491436347 755187538 47187852 926538884 131004917 482609841 733387274 43568936 784353231 179509876 151867443 581211612 727048385 594222339 824793770 765211476 237732846 792180830 608038831 686333848 110625374 651079662 98323154 963735448 304391857 169938922 937361802 146425768 59472466 371230961 234028444 782906543 261389307 690485158 759839061 96726069 6061987 855275833 498034807 186896060 676731627 887293387 813484761 569359226 217285442 116748954 238463119 720298604 884544011 764688713 285031144 594136520 169510130 482041661 112534730 963054824 152588617 7917442 100 882087393 566588241 155522019 127031080 697712108 252792605 635421816 44139130 634314434 994448372 941041895 639282620 266796181 664892889 189699801 653025969 156199584 973839093 7939741 160850035 31910819 243356690 360430650 756048119 250262241 395881885 136713928 352264521 52797948 211112166 769238186 504064336 246183819 554311655 29762599 336177252 260860435 619827770 46836252 688424281 958232850 744356503 552379849 185730203 329228021 937963375 768978873 328374780 300198351 273877250 440018843 454844497 186117784 82648096 484011589 758620418 44826268 378197867 123780776 707561490 732825324 742932701 392163670 533908160 69186588 156388721 997671881 822354448 441889786 273713246 781350191 291704196 473306766 104106804 810761667 344924479 178577144 839840871 787231119 74607501 788970075 430707625 984247302 827564282 921520963 446691528 936875838 291181408 752184194 540892978 478360914 705250158 1331487 105226873 612973657 717032957 142658791 533010185 280160178 940791487 100 38548324 368807727 211091429 891567883 954699423 794112595 702107341 547786052 360268023 201373352 817403399 448548696 258403999 150828026 750001584 208029543 858817892 191397483 972287201 59764661 900372570 708722126 410354470 370075310 257297846 781096477 718646144 709825414 939223750 215273602 897867786 655476313 404762618 570393274 588362338 912926474 876006267 876240783 315276704 267724918 855989968 591399974 310149323 824780825 320500490 671159307 927572385 202289865 188128775 48086407 816143121 715796311 436572849 412103463 529253403 605496905 576481656 407723391 457758759 33521872 602299267 95517018 287101937 975318305 35359998 21974473 198137027 31041350 466242123 67214221 897577434 229836618 615038278 284714151 882178698 469744932 763111639 305508745 269208199 129443754 955756825 44686734 462337411 607171750 848820850 25162309 918262001 99426836 424660220 200489257 834339375 368092868 930710833 541578559 161641651 310658164 295194453 578250994 745786236 795720910