730 347 73198424142 793936549 75962155 318018292 982695735 315797286 740207790 330392594 104522690 362021071 691886773 468647119 827876278 116210278 306425137 251460413 419624160 269813997 807824803 487059096 971847284 447497318 185397010 834441688 75656053 575161454 536903516 908361423 596315468 149015879 847227598 224262718 982433800 997730489 18006259 483206851 363997608 949402018 125435279 782191854 133246564 315036004 975689855 192551032 103530096 212620435 82092100 615425736 544179271 937374394 46576208 563079009 906720476 849116677 765999024 783711697 156517462 717928781 962230128 437747489 679801019 888929717 5470973 248609741 25101530 35057179 515213757 403874350 811371143 999677996 563495528 38218304 826300633 784522327 52708291 360367171 859867170 475704259 903311144 763094209 761884179 29818361 204538636 76684918 715442412 688959305 554011504 737361949 885682594 100588130 613815074 917107570 255268733 107703993 777326210 235988624 21656242 611319529 316702282 336659490 63422354 5333675 660046034 546770145 20081676 312699644 48381126 996873862 741131103 753584636 288371553 840518738 368426465 685487550 185859762 12330937 379592254 665583452 560432627 788429408 352923281 889957115 170333351 498030895 892168067 613116060 506606302 652612289 66762379 379175946 770439951 164664887 922973919 416529408 710042512 854155780 112142429 453269657 267910480 126055605 576783077 586158471 183503332 359068205 79606614 497365369 662471539 8125372 218372305 51004185 645788321 175803103 397206298 202909683 431073238 641166219 863946500 962201731 122696243 542063535 192507200 282266553 301489733 379446197 835261262 490650757 13079469 729410075 768405605 932733562 868084883 516986729 585425979 350988847 843137036 493169017 985434929 361045451 603272244 483995820 146607447 190358590 988553102 759835579 251980897 202012971 781081420 538553597 632410220 854109772 11003078 932903514 902865630 506617200 43229241 45571387 844041749 105803070 845722160 881723007 831362829 121678927 145792526 779521870 867753562 572300468 205847015 145533002 254592338 917111420 341904800 140115748 565772015 230865396 429612523 150753255 622015391 361506299 887489495 42800802 807793494 279489857 241149470 553023537 592324289 932790874 569753651 594572830 334692874 204171527 823791710 972932771 515355136 753021229 632740360 681554907 31057563 9639034 407891634 491315581 948503739 108594282 979706918 417657089 10189499 307132845 854277869 681553272 541241400 146684928 578509986 298241773 872448663 586943885 233937437 90404866 441986191 159402374 342271065 799447676 79282854 629702845 433235889 797420425 773287298 335705261 134504168 237897791 240619839 239904644 58075359 85422715 874536057 113305593 2388564 614385939 352017233 153855324 290435081 232564472 322725400 469692411 427581976 774484340 339334653 593350757 733599055 514783534 285550642 715068743 560446545 795183459 276182666 113960221 971193543 277280650 289707523 94954355 12703727 94095604 601427996 826591532 703014170 130687566 511381865 654006312 903962015 623017103 771225095 683409161 579401388 195053383 167356885 440384989 160388199 381858901 457905081 405818817 18954329 304055175 1440395 871242740 721298097 480169138 455930140 233491780 631416356 660177034 24048031 176076008 662344587 567063304 997726803 796912888 20568036 476903406 513563422 289335151 275122227 883623474 207101907 391431592 294308967 314157300 546262547 319227495 72353140 302549335 360902950 745788656 806225414 719053822 506671416 13661505 84483891 999098035 814284142 79406951 416534189 692025386 332171384 661229227 492493851 76320090 515625704 529198454 306394771 269675191 290730657 849302787 504072621 790613782 848189864 330518131 555536967 108223364 556304917 665184747 280960073 481129815 971798851 390222236 875141525 861154084 319497147 737217148 471700317 953801066 152050049 809392073 422876491 844957802 892640293 186280302 513619311 536816389 368809887 102799152 459727290 611448300 374159782 933410816 152177973 814054800 533824405 502918325 635695695 629067699 93837322 946082785 762564238 608432759 756609322 14227418 938763198 566006225 412903848 463887427 57665652 680750910 482940822 22941098 219050525 637809622 421623705 275638387 469243894 167068406 446960718 621322518 989851808 115508479 157965637 757463709 690618470 449317870 382673635 470204422 726574522 823625612 536515994 330241204 105970044 832349956 167484294 537548328 798329470 139364293 79474921 622119021 428483118 315165794 852417835 116945472 86307311 52835092 669007855 465585600 928367852 918110956 839487602 125121970 106196299 968470485 282566041 307807665 919813567 45244889 458148575 397907673 715674697 83327130 986781712 376008640 569808954 142666056 738532741 560180981 74094765 887902662 426904703 531967121 545225570 793923867 529227343 90472575 232896899 211023458 590991885 614998248 560537256 615312810 896322850 363919568 232999715 412791266 382088574 136933009 471516542 104043574 482556653 673309052 545777471 933374858 544365816 858333377 115348718 764710818 384448572 152190957 276070100 924328661 237057590 296473783 331770744 409213600 983817299 938438013 725990446 968763488 320149310 583303218 835954891 222387330 915655341 288016426 831828569 147872914 882484563 791431153 422190043 367100223 461752620 322116220 869319971 800014022 890986312 70656577 427229094 289326455 860103245 73469854 355503270 466788694 94622913 554391829 160127070 538976752 413804848 886937312 669715478 919274805 920641952 444067296 530858854 507583158 306682214 786357392 882464575 573994864 430998258 567703536 751987262 399114658 10086397 333871192 869194082 628135412 739843208 618764972 632853233 307319753 566795463 525871458 43314255 901146925 488679333 299076742 533548413 122291062 972004957 467026112 179490453 825721858 929811187 306786923 528022624 729665889 769224220 635919601 900927866 684319959 225074507 145733329 632028850 584453693 490854017 639512622 576363842 187732458 7460264 359365477 21102479 544193898 63878647 918271748 181594713 46982000 805442991 558983378 601176675 743276482 338281492 427583029 621424488 145165630 158415945 80097697 882334406 996159499 168319533 881774 350551678 24035434 731474184 496354872 299580067 89645958 108103095 320087953 329977306 166669251 956952606 428429523 702042977 479769500 560715512 646856132 295121514 760824600 501299650 193561069 977559478 697397963 603784443 550812876 417754471 152662238 661524345 717952603 581568923 263689736 126134283 892860861 661051453 118795901 569771773 607535433 657399593 256145994 213838681 577306166 983565096 923344520 253989239 79908701 842649041 115721660 278432961 160615276 949903905 527047679 495998728 553726734 312523958 594478304 80674336 642636254 755906426 818965061 832700048 503390306 766123 679728695 451690029 577283634 328968843 556870160 447046271 651879578 922910289 270992681 824912924 160549671 79170828 465617472 545137782 507582679 854686111 637521172 534867469 514376451 325424672 735277150 604201121 218972591 815843755 543263794 902336942 430363252 358930782 774722842 194156310 19201507 752757212 379521951 64285577 89764996 249575793 481263402 373073721 514635207 592826246 27250140 46696994 591413957 645582850 166101222 542743561 476578337 148110279 740085832 817556939 858325431 148128821 417341109 223462749 70399423 795777329 535085797 73263133 846858796 477973011 482010386 375167183 985836266 279857236 761177799 905611010 116599082 462364516 120661919 878504602 102268360 362250400 710341894 54915627 39100641 350135212 720920360 110404026 425278535 870766201 68666516 345742727 173080719 966555301 324233430 616348932 289384950 871296784 465998705 609538019 959182452 241330960 80568340 240389803 352091715 298648216 761515473 224502484 585747879 350586213 378742524 262385835 148830811 238107235 234434324 424193905 916570321 795010798 785318517 581174085 509592186 281577917 388150027 115586088 577232681 263618163 171340118 338044045 659148948 441306591 562298417 25363882 791575774 530103580 900787782 169641041 191218524 942156046 86148360 642133113 975948382 513670118 209077299 438984910 61004980 770717680 535760692 891719805 108046487 588023472 14283236 995463886 768489630 402690256 589602354 164158260 283071746 742335013 928213237 195825577 760687684 283000847 954045549 890555523 283044558 373241608 441522500 196988678 891323351 470074246 496503362 973163126 847927060 89729385 260164106 799556072 110458555 851372459 984932385 683907326 676406419 9305797 516740300 107872943 359341232 605852713 566353305 782409018 652297389 51987110 327610136 403263700 987725343 444448825 74251860 430554237 935569009 213211021 725211508 291131335 302219488 866577983 837593499 53219206 878686143 712987079 674688886 361533235 866814506 186404307 480083297 642598169 106481381 251010733 632183397 18633892 415349982 864957132 324608112 242358471 65146751 252530897 234028647 585063831 452791638 929547534 460897705 525822069 701848367 884509973 525343292 342738411 30911607 836757577 469948841 171642888 638807967 580738668 678998435 309339723 136431733 771905027 127559523 720606345 884915817 833122661 94446748 15315692 636199926 603922477 920183757 761323062 299147867 778065837 450544715 966020888 185432190 287635985 446664345 20455024 858386999 673788090 807721239 866334873 814664348 183151876 315292003 664473454 454129212 657282183 402392578 401645062 946970822 271096292 895737436 358145049 287032770 327800733 562708154 517201882 582901618 94805658 494058292 703289965 239160927 690461333 403102245 146342846 258319096 342693713 440536629 928363853 755164222 497370220 679560272 100073635 456932793 851008781 430443817 389012675 616204814 391375365 594325593 134127055 188051963 318301438 735033853 616659947 19973183 53839221 802803673 143294026 678483859 173592209 223897216 137273842 941569653 618711332 803747017 443649595 161075710 653795466 459156450 376389404 969597399 926884137 514779363 149634213 939437565 719444819 853213740 65840862 677713304 271001351 776850914 647074043 623574322 585109042 364346745 447188334 16818449 238001066 133857990 441395035 376643797 43025200 830782982 475434239 273569660 933236704 556714071 45809117 433016695 554780912 641634222 651459265 48045440 911010714 99456610 319875133 857753877 864636557 748743128 252303706 848610169 637605917 67591722 378234752 766869301 902593702 708444878 767244180 506218464 711757079 370009668 223895519 811640971 839251733 611936228 384959536 295284983 265286224 379486544 348926032 753101806 803940559 973054761 511752089 461324582 986530244 487039292 840810085 680432763 503316466 354097539 145813556 15874508 521105200 187341297 350797948 739716873 1636721 493027102 249691076 689726395 192396938 737146795 267393869 611313804 582447312 603120020 857863693 26218707 761346013 178848043 808230150 605028667 959364211 884210964 594046310 926758326 388606514 346098002 841332550 662044037 258315565 712887337 724393994 476110888 211699664 521166032 674054091 524996614 105675313 75352213 280652438 127995537 615678903 348004702 321990108 233331312 685057792 81129341 374180397 929261903 158311744 291839279 166491255 608474032 298121395 214635982 770353108 747318304 220778893 532218069 148223239 736088233 472893428 549793918 233374511 145198709 367403677 103957252 725060358 232022274 355359984 643560553 849105907 283555709 586288914 846551321 62554493 878391500 530494291 128984428 867576104 561035497 588236183 496615579 185453937 194498325 561063702 838730751 3965765 307694698 302882274 257343318 444341876 510520632 702820214 750148485 539097228 939029979 792414110 888937102 906778914 335386104 158610042 283790059 861079965 514683475 974314951 899884858 903384422 183370066 304850318 920240578 701681909 140446513 995529450 911988900 39696227 505849674 379950251 464784989 721438664 66725857 706245978 436872547 50893114 527611543 802280920 930680248 620157820 996121686 982443894 328176336 506196267 111421822 295647952 849305229 408235247 211866747 880958939 768658120 316106752 815855116 706516472 489610480 978129461 983006401 277132797 205458004 976002067 709996843 715613468 634973849 819019905 784501306 48246328 883782978 867841295 799584290 963805106 392561328 493982813 615162574 841268970 694212107 511238557 655864815 415442701 73487662 204666758 70609978 760134730 58682141 661076986 295156407 754501202 825971054 324563017 130620273 558838582 465494189 970889900 872007620 192547778 681905110 223242363 70372345 181667448 874186056 809996709 747495267 166688379 942919750 433264740 215604637 227211696 310597277 980760070 427731530 892052079 880827331 930463461 325148771 18904622 781747273 154009496 197279603 221296417 962399068 782056035 433777474 196049279 670380851 965592836 110427180 239647119 940258971 721876116 281670024 157743784 575237020 597895283 31742426 872107311 318442475 73051478 908023581 613617235 782236675 15295312 293861135 782826739 645576937 177920022 114796966 28164278 886231307 329608010 382594915 353912863 417711883 10959537 335882356 7532689 460007881 125043277 763296784 505624275 967016121 226079746 725318280 561853425 344801019 244790613 45522308 630169508 199041146 34096628 65192749 449272569 601449869 804163389 511891686 269753837 214843183 40721115 966814564 295853221 960450669 465634950 193923682 239501008 636345881 39121430 534313219 88135332 139703624 613409328 880522783 377112141 531368582 926298077 970880861 815176882 405880897 101346628 834019841 678119971 322808786 2638963 227488570 499848279 685667768 997360174 918755234 338064953 42756608 970782083 536981266 967026369 355386487 613306211 871457624 215335797 631204066 502372832 507539283 811966869 265877666 801638142 557880282 543259171 138356602 691096155 140991494 77842104 69200929 300966063 328419943 552278105 256090367 253342117 382070076 574535676 767202791 654992994 478289015 278105829 684086618 470765357 597821996 565488203 926430068 929688590 81487758 905051479 871303136 919906879 683556989 594365510 108810865 889653332 592305484 434460721 294036508 968022266 846083589 436048145 829720610 86291316 294417399 934742324 124171931 936806960 192229338 518311638 861959977 23534526 843842865 347612995 289142320 148397616 240616704 694018750 82794711 965077572 868154189 746085424 869884316 115045417 174703824 480051081 993378578 526937842 410544873 696252855 372337610 816300169 417220559 892915539 180410437 170425147 267396921 442750000 837405160 373340697 298270259 778656072 469329792 653230171 92796233 725314509 588317629 184550981