100 51 576505296 354813037 880731423 178581447 377288776 784518472 370350857 146716101 834259858 153379509 315208858 444014787 639969007 465902682 139138925 788160115 53424540 23364810 750951614 715414055 654567664 131032588 33288604 305996143 680910634 920178359 117317707 415483286 537809166 952082830 798119114 797535816 492320097 571347087 898924490 132899437 882267519 995184828 841641416 405302441 862195989 529665960 180190615 921850028 535561338 873875180 408395755 887010137 873538858 620327733 506756703 97 401850213 219095875 352662111 920048739 235576502 785713685 337218182 904916585 642458237 724431676 99873397 873113889 173207365 177361278 580597341 688491828 605458691 981762236 630224086 558398185 379632242 512991473 500343020 394577017 401229787 703684449 703447722 949804079 950086089 589445413 879769686 67699745 382280420 944124396 64874109 943032772 385591993 862914180 219081868 984971732 912704445 259622695 99680033 464373604 872982952 607622422 321018619 584285855 170798304 651263450 191749420 369026880 70820978 79836913 782489744 144618600 325864386 279096527 778984843 791892389 495057369 516914323 769461166 249528755 822740865 644108535 823156445 668959946 829187370 407434169 618163160 11321858 80725062 584277974 875156528 917016253 52228086 88011051 774679642 698353536 982514914 297204778 752059500 867810782 912513465 727487027 817748545 471725087 999148735 779681466 170029787 657685420 784304702 455590484 262205834 649039338 8430032 54 928773584 269733969 497440743 45693347 177489603 720911934 661537522 96921702 144158791 838133497 503236267 537929358 219460030 648589013 11437756 50840193 492811181 89888673 741533128 333792793 994023206 473442916 848318785 321914934 893076180 445557058 891519538 482726490 341179329 81469470 991710436 906325927 588893624 155713358 620607203 798059057 898148022 654905766 298047114 288995263 906358491 226220035 680921617 938400570 993996786 276128764 173327594 204605422 707907373 335613540 549170923 900784948 596948211 931231535 90 437782609 44648875 331046157 173222459 199515402 909726020 593133693 628361669 157518259 636477366 71039331 122828362 893650939 538874498 67390700 56093430 56880350 878557585 967857777 55673370 994664375 880214778 455796913 969083703 521355216 312064859 195466169 471052137 649075977 123650485 142786822 4792529 139407534 164677746 344778710 397276132 616905387 441875992 756096176 564557357 89826172 930154294 518262046 942565363 413325079 875082692 151618309 531841985 246007103 773225314 20639881 661049702 13512900 817627125 182289062 186957994 98534527 97300898 775887469 897354536 258905478 662570897 851186223 497219788 301645644 405191904 551032219 90548145 206238135 276781976 90306434 337290992 392777918 224152091 587873622 506486189 461817425 500084342 750331462 686241234 174374351 297489332 199429593 171411330 650102516 919726798 950240985 106205039 938221384 985711559 98 493415962 978108724 81056164 473034788 881217056 694247616 247934001 601753107 903692483 521273909 119141106 395912997 215676890 821773670 770233507 530799711 910718291 648307205 410669449 5143693 797605391 638772143 12127784 749663287 458348722 269303825 768222770 24897068 201896990 373141088 322024579 520429396 280347134 666495671 267605645 882510436 425727092 209472906 245625808 992526272 7495510 699778988 581648645 479342697 811684245 719498395 113425513 478311941 439113164 863841947 64983892 348597126 479353502 854475415 89907692 620886212 868880794 731661269 575734530 932154519 414816043 903206387 103260312 213568946 589185251 130663890 258204998 632952462 687710666 498742050 586760496 148200666 904078173 747313254 883639806 272521774 892436167 492547727 312398276 20571441 435560270 364012103 102934702 102796448 134253960 285740844 174813448 181936183 930347782 900495801 982226403 630047074 55115344 178775812 478433479 444955154 38076763 438552586 55 550437460 565725913 861316035 925402969 137175396 133104152 830242684 337280242 415763779 42210248 364723481 320597327 375627822 377882370 838303815 21384406 301371821 615841950 538809991 456253303 343343592 75866748 808737010 343066746 718975786 687829692 668686683 789292942 808343258 595080899 870284965 521449234 345294210 316032269 358918592 994771098 599982828 667164507 584113785 20078959 524038848 416181338 869144486 110136663 786803580 171569478 705348681 365653035 580216913 337479162 315678628 464275982 935493245 530609410 358959593 95 568155808 95367261 401361204 974697488 877462833 132743619 967427687 657968029 158736029 907533290 283404950 895020031 470496834 733313712 529408975 479474993 68286505 203035808 505858612 771491628 751075365 604442937 78469090 951532394 248129665 319111111 7829310 857347860 228496081 167750824 762573877 374615047 954495934 438713049 906247660 288167117 790441392 623626947 877044567 259343103 815250731 826480857 175986946 239887509 911686567 462683432 806926438 861704008 376140691 665988714 963901325 288493239 798563029 290451347 18419833 461420321 463625503 406275919 587263456 380308862 477212778 289891202 498483538 493991272 199156286 458386338 244633757 312262681 646762723 177084365 529537911 527238478 684886650 97262782 686985982 372882712 626815438 630355711 592754207 723352124 175826731 818244692 74362039 472462458 312319726 783267491 825457057 349254263 419007437 740507040 330896554 283000324 397252280 595935809 421894286 50 919627567 738215278 374278301 416687498 583622702 523628335 569903319 993149278 309951672 663997899 351010718 73779807 322414870 402142650 166216221 775497504 739288919 142570596 98485231 234128452 188837244 748610754 877265590 5109109 512752592 444710196 291993265 673283540 527111268 317283243 319131204 454635298 155845581 677250797 250135372 245969153 74564359 877397669 97573723 840790395 319899474 840031726 749875021 427775875 479441052 835485412 890339136 950991260 650435421 715015200 51 176834325 967833459 850764340 627758981 381719192 833084912 274509583 590345019 264726477 273673908 507061895 488085591 602618875 10525856 551703239 540912599 862772548 25247204 772418595 539496336 489289258 112639927 834559593 743199646 451290370 358168169 477222859 606811043 576663453 121136498 811525812 201650683 725544386 884343540 773943574 642920194 41498799 194331566 62005513 694568907 335043341 135037332 605419948 396414871 965122339 922882442 721561616 219552741 882615773 944618686 13812077 63 66471251 269798583 355164345 204620021 109713089 900240146 657110229 78219793 859408352 984131774 301344568 145855255 702045038 864903318 119566 88042661 385166847 322943078 454706754 201071762 424735875 365395817 605018524 840578477 948025210 559906524 638836386 502867106 617804231 651319744 693487600 887794952 454125715 330227094 706338811 129530861 812105028 702540970 374080690 851422023 11404482 878772383 817361127 941495402 995961770 752220024 765250199 714073306 934789111 608408594 213288397 763236392 826880458 209529902 458774215 528345222 949657485 501158859 280605957 597383203 883184850 813143370 143832608 82 844184832 378212262 499239283 149703293 678518420 318497784 480435540 934495099 370020518 830676279 502058427 457389380 626929239 355465384 609380811 309684972 616826286 997151927 658270410 67219366 234783581 32965041 890208698 670377975 375168254 368020917 314853158 379394031 903121265 433562430 640967827 408886798 835787192 671288900 327266622 782487515 426391941 473792060 320585788 349643923 704527183 9402957 28452272 397742833 54519465 299360040 233693647 199622527 746868785 764079851 590910629 989591462 911247447 741149128 807681468 493067648 836848844 296411284 934353751 492493752 265981017 488187168 75457771 611766253 228331734 214537910 451668446 316209095 142529922 778735384 20302495 145885046 303316226 968635056 674382580 718672201 789557987 997862929 649760304 599570767 744203842 371361818 80 382448303 519584116 756110377 766345857 692875409 618135116 472073942 913310080 44732231 702971842 343357789 537161604 635527528 472979421 904831972 589244309 484405198 500972934 81605598 430421847 299972533 759301282 470244311 23252635 291391331 18326448 845610470 471428455 825412717 100277628 905944875 170149191 100389238 455713809 746823194 160151792 455342479 798774239 948832474 871935481 232617364 742461304 506095190 16961024 721992727 967929113 327702757 441980213 485643527 825784 957153215 387298647 733548269 60687227 257033989 409008971 645860204 115923147 358790514 874936385 710074630 153351806 900426185 941944430 702393827 724081924 780478548 399512761 283395541 309658502 301521181 455210282 834652100 455314678 358492533 327566169 375688646 189342060 598894812 690400594 100 228399489 202719422 848711647 107526006 606192014 853043245 485350388 999463561 713719519 663943534 780074812 20121136 934672719 963248406 177877635 311616673 842791857 473254986 154627028 336390182 60790426 618506387 553063846 125161216 375044478 572904732 445234060 295650735 224018831 431189371 181078671 43771719 950729748 230706144 890115485 9246127 647271253 48288062 996472992 986305450 377034415 54986477 272910467 89504210 603201482 972748790 420640927 749229559 719234491 737242232 542799195 697596308 61696384 822725422 278536372 285677424 4264847 7531607 187207554 597137636 497981488 995055454 659013038 570847405 160883262 163703282 812474569 807652431 122020136 931560477 530525055 963123427 705562058 710817624 379079986 866037293 547667964 31040471 306513463 388737305 710877499 349327380 584761792 672545109 920864202 216974958 457154740 924336383 597675400 307722891 810848519 891060421 64559306 936849080 270490224 931627569 795721397 860077523 934037575 99940132 76 432719335 74594534 831580431 204059979 864303586 240790709 118404863 844323942 963091673 612705145 764073050 848182740 472246597 232225159 32035960 104526983 345114549 142287309 873597386 898336897 582392804 751138382 591251044 443346950 763281309 363523126 325325432 712920866 919853200 344468144 850724164 949628192 828999426 181613807 427101635 119490491 400100672 554743240 867368114 808596948 871548657 155239588 709625667 489094251 576056911 858403103 494064560 449374730 160022730 695727837 847938935 569623526 439623068 458704461 958189022 384904797 428545625 622891506 704314963 354740892 933819390 11104902 983184470 665206150 344504406 426562060 912928231 965513220 406985770 789557867 359262763 649504891 864623522 349847984 82275052 270642884 83 481157474 500489966 366342736 954795044 88613232 520955566 807741411 101131314 153246344 39376964 699559780 541031266 409580392 239262088 562207478 948011256 116299896 543330233 807626023 313805174 84581525 891828642 303036895 128731590 405903004 392422237 441406120 836738670 944842807 604623971 316481773 191017485 195467637 651993855 537313948 150644027 439896970 720510102 783555762 313146487 304956611 37887697 171479616 147874815 1407536 890307504 769233115 966498608 730766363 665460473 626719023 668342849 893883958 878464555 792834551 785081528 428251123 667619359 646212530 700220855 753115469 286115419 564353165 311987004 581054343 260926517 824027517 522692369 178646481 417971172 802952014 787548659 426923915 659556319 688418914 927610585 146500314 246767596 955972454 932969732 233466655 713748109 866753749 73 260085621 655947061 78605581 337306893 717716324 446259042 273665150 49532427 452641474 935067729 289051292 775045101 976733046 205094954 929176156 241327743 894499307 18176031 409250133 977570264 901278986 89109334 200003592 28318098 560237516 794190420 599081218 405583621 178858932 567662800 626875509 220854163 470615226 346517032 214968336 358473553 911584903 317352244 582848987 363753509 155826423 522150840 932544747 398861289 744181276 909592559 112623356 90949075 772834995 700767158 757654426 204868971 147396629 286559223 559785563 212653258 846440056 230953119 717168045 576792823 882621808 647876199 146259642 300831464 665400598 398222952 475640357 98748522 762974881 686734357 545989894 532501944 238162948 66 352626879 956055363 205119657 585355563 624622840 734852405 10341091 326863323 978745441 259986108 160432463 887766209 249486096 898466581 862486949 241725610 243332810 657169092 652957413 369931686 161516571 453222283 703317795 528774272 685427221 10760775 329423110 9479654 143046530 641360568 675318396 821553602 522901783 591354149 257191865 165440502 435833468 542415806 479865892 859951594 597845816 58782179 491595710 632574073 16604490 698558400 816771349 694531801 393367303 27247483 512747533 654313877 137963376 230458974 434198729 755063479 49556150 656181501 980719548 446151052 854215914 520422729 107420458 231051179 159330 743905193 88 296335489 78920627 560311906 29511351 552537162 139747790 209757238 403699872 33520751 285072522 780931730 908402600 769229669 233711961 620173094 960741872 64466859 50112240 682367867 724250636 601985402 648675745 278413554 537917409 219002073 113728366 738587169 589600734 463907273 81943452 851435961 793158177 503874835 126157136 734594518 549464678 983096434 561635242 888979866 979308457 650383237 971473783 258451350 111842746 222092309 287045612 428969142 43491597 155707017 18889929 14626136 180528430 216402605 428595510 547294204 181930777 744382366 174068411 20598973 650145804 443550591 117901676 965926007 699656241 306267764 70422696 741216048 7220229 563193418 628334832 803954992 713562123 580467673 91909482 548839645 950879651 287448171 328825398 419910145 71243436 228607040 595940082 821298195 660174195 342938427 426705835 667630514 348493196 65 903928434 958299601 993672416 244612485 876067018 192171980 334624554 393631160 337811336 173750554 878252598 243753413 79997116 294113772 677304660 188605603 706880393 181890344 465075197 837111119 426339189 731584999 640984067 534833884 981852293 589161120 383693361 469586500 122016267 645471960 233199372 195683523 85684896 515458035 250409296 212944956 591465102 511814759 665247806 6114716 704632161 116096741 66278481 373982774 921675433 639206508 798480622 271316967 120415255 753604054 423269162 860187626 595259790 453709933 938054650 976280486 200561099 999266034 862268450 603664602 674915037 941429004 345845008 549796056 116666792 62 456728611 449865617 610259547 268668328 576642292 330742164 523837420 133576741 881455269 514778189 290670065 278876676 563042106 599596376 961711814 851427422 503253569 177523661 408220371 88208957 578720261 661861319 329118487 895054024 757373354 484635757 149600477 201516142 714206536 818157270 941116945 759348858 328166259 757611912 512467792 677295909 629773665 954678828 731308211 723610516 837162312 719408909 167566899 998566890 304096348 359725323 248565097 439360109 533571102 379266253 337700270 329583079 746975034 641893681 715625674 627632795 382475902 280535040 696576745 347019525 798238592 102214509 81 260260994 459663177 974028154 886595882 275362501 411224759 666192440 9797761 600281269 107574744 884567549 358268548 663894901 793683328 765217457 36547116 167511749 420266926 991170350 92789127 637535702 282652697 857936108 354398575 423980963 267205518 476648781 586900132 327548196 336263156 695076558 456434825 793843575 123005925 557264850 816712514 837575714 67387361 854579747 133119987 719334203 261858866 643076771 782844501 759595578 913924284 995445878 22759345 287490552 63777416 715350024 268321217 220672875 153434017 350866561 934452163 832821210 555998372 176290648 844509604 998947789 397488622 452662589 984809817 629168634 468930322 477877536 48896940 266506920 62190817 872113967 400519306 791077931 544710776 835190699 946751969 565714151 900303750 410057533 484958146 297641245 96 905087061 521691698 774117375 496322280 2713057 694293607 816430567 606040984 862764584 939217362 798322432 869185200 650605861 849943678 639199385 46324220 982660352 144922044 129180212 812095244 209845507 488015329 714117707 892764530 791563102 421874445 946016094 402115356 460406966 425562372 953527502 718781050 399698468 130212354 874274101 473776445 202792579 91367585 439605008 266758830 108040788 969405573 923923313 791329402 648406281 368210334 831913472 863704054 135171389 608208455 859956012 3141176 437712438 342766969 80379161 249977308 507988929 604232496 259538750 665217202 686072554 463001803 382416397 431939030 969374945 689715921 909157080 484002965 654084637 961224326 382014339 634684244 355961908 715499540 846230295 192931992 424364429 262228464 883633113 725372840 569693406 729858469 293561740 164982923 517996885 666403301 655744647 163970071 942507975 748814498 262810214 773606107 384792318 604059 224730889 765080334 61 969312832 915201719 818969500 460604957 876825571 11109455 304291010 430254807 471114496 251758003 899451202 496336930 245627285 79354428 146203341 432629976 460699939 790450233 218893107 1124270 2262255 113439059 434542263 793672603 264568252 558531563 416528667 661001892 834045553 582321824 76217999 716777349 629515161 944552727 698560352 239917003 522709497 391880293 294893075 157955458 201518650 416623699 653808857 705901678 461246109 35079293 347030799 239326420 56202642 851975486 607472248 313428983 884897616 229674696 38481184 578032145 552943095 892043699 439974305 434285135 430976027 51 352470659 53459463 279062407 919690817 805819022 620712935 291932573 397834439 915141451 991505327 103401957 301092097 331794061 553402484 87647124 788717296 811748075 49620514 214196711 890938549 510776970 738563512 751246076 512860850 290025019 503328217 806093150 813800932 603342758 972967151 886760162 908613100 588282022 365201538 869152612 843693477 543926421 291082797 937247284 20520128 420066382 941764921 383274812 453064899 395002314 989748003 755686187 647581950 53766247 218658356 88881023 71 469072139 984088381 235897930 581355935 269765466 360135554 59882618 34058208 535580250 854549633 393433401 906977083 482979042 430142906 612001363 794659761 238889441 856629193 83002201 361459223 106359576 18368641 12618051 706390837 655570026 136426970 979851588 153634410 452108238 525623673 192937568 447333305 496895250 451404116 942873486 604914777 314304103 987922009 816945136 677623175 531272247 927559322 992311610 825312265 844499017 604048231 974953311 351475955 404565417 962636777 81314778 378508069 713178473 400828071 166298153 278397124 578654061 825078773 767919074 317164384 688945581 353490914 387920477 460361730 291695327 697223888 757417725 509047765 337969636 49339044 31895385 92 313035847 331969890 699201254 434482048 136269027 468574960 621094761 406625874 82930377 121630931 645322328 37768704 743903915 553113091 131014490 213039703 949034753 737943060 586840670 269653898 581485765 508070949 357398730 734721100 663523338 572577378 841570052 897054737 592227367 63930866 681783964 114096064 684648176 755470580 464399031 433735032 886464536 824820382 770971384 627307113 773982737 463568868 459202165 962712701 515220760 435596254 172544774 643967182 796873944 67701427 964234829 192875077 974660641 540725285 344106431 264088106 827072611 424270183 153241375 811215391 226858175 209872874 709950233 579811265 603693169 157847629 644833604 882876391 690197370 313502682 831822309 227799657 966990467 149258579 250965101 368499662 615052922 20126321 14044992 311200079 315030469 275169738 125817732 488927731 7143057 963256565 852670547 334689064 457059316 460169169 121724779 637918634 54 745999938 522109881 715079823 656016920 200169733 387688035 558583948 952750201 335519640 483547715 461179991 455834295 431576819 583898719 5095143 827971211 823591171 765786705 644951159 272575868 568959103 650617028 872778656 577360924 664677455 108803157 208143724 989006143 211629463 190783308 457244645 558229163 374851793 508978154 744708744 208011513 517471907 203784253 840571726 525442396 50186448 518054900 213231954 681567545 766926848 721215316 794889109 780339586 962874080 458129051 56891600 920583421 136972395 974274168 66 427227068 779333022 318811106 234255893 909452728 328483253 377497605 610544698 620060118 548703228 160294122 213395914 364691669 218665942 344034281 455278851 937572097 931591391 341335927 72492601 50602437 224983232 739300964 195686388 722549835 125224476 193986109 285910554 913521550 729589797 649577562 934417606 357747373 849357979 672450807 437291615 433086399 70529440 704625900 420933957 780843992 65811305 469123028 700162420 149174768 707796156 889332900 36677111 86356101 876184236 579946457 364186395 566323531 867336956 504461433 730892710 272603008 697909295 963775441 517050638 256517735 735012652 784786805 257647073 916125155 90647164 70 183895856 90077137 116313901 852591758 439753647 986218085 718824343 862585231 42716268 397254460 412887913 836706605 455541469 773073431 542005557 186355717 65381425 776956242 883469893 914455612 798488840 89729777 468643946 247247949 401443558 512042972 423251914 189594527 230486335 549501078 619631093 938085773 861600093 811778518 626582174 708222110 930958518 749546655 714165923 365589711 449282744 552216015 620924720 212081363 791769157 399022956 852811783 629104400 536652225 888214102 245234262 90671895 800202164 332632538 480297443 852219942 278610325 332365303 438863887 833997970 176251874 629719880 237805005 219210383 730091260 965633335 355890148 363745785 276195354 649789900 77 761007969 824937897 231799360 438550198 709384501 347103515 358641455 408380689 598977143 137854141 922136577 29651313 540474989 417196338 160179217 398778062 486588047 919021631 739973808 934585718 888141351 807325823 278906027 724570119 837228500 774182821 192890437 993538249 757592734 678352690 319174646 328381441 296060217 946675983 219478167 836740736 105858523 478410284 727275040 71464035 480891239 242218724 466060525 645482100 405922574 306197345 853609554 426819536 506523037 925708920 205702858 428236592 781398585 148709956 82835485 198631100 868109283 691796897 76569620 628588206 919212137 778122336 129337518 999625132 207992310 279714808 124209450 871228581 905719968 894513012 75476784 490629714 384643904 225094686 754683586 53704155 471753158 65 258509046 324647823 647500199 24480683 885900685 351759504 280771920 482889691 437059180 68633417 570439207 721014047 294934154 917932620 753296433 859259954 470839296 918813645 385925136 436513477 516324854 494022127 944351065 886971132 155310802 769431691 191581343 907679357 45989868 901307450 656313635 632326641 524511447 5815192 20733319 909368782 404828424 642719073 67814592 44382641 837123737 760932150 480888367 745035125 207922530 936676439 933809406 144690481 318704681 453920760 912027482 562453792 518407695 820293012 908652687 688529974 540084266 807932788 844464600 522718350 601183059 829331273 129122931 678105645 487271231 71 676788015 218617305 68847094 980744011 591667418 929600316 736820004 522229485 154836174 358014965 14314454 423371714 681640757 802390895 352531118 738122460 288818595 415739120 165198601 831306505 116338815 44753298 767604919 335775902 756913421 709773389 278825474 711800088 201893847 515863817 155286512 530561713 490297908 639888369 576052203 517289168 538835280 884288562 191440703 106215965 589197336 83772001 860224529 825128274 514940330 673981010 115023999 140523088 811107270 25732675 352222496 479938797 322392220 387461215 403583205 136085373 741782269 462307099 655903859 612982359 376240438 613929384 908317388 242473826 769098918 309775082 515553885 84170009 689642771 712086266 510950114 87 911046084 635670319 731703937 139176825 473641794 837907299 497982992 480465783 178407054 238340085 950159544 610296004 924149687 733695829 649177270 317733444 872925299 153829608 424516582 690405570 581731209 21589156 234946567 466790132 509258044 51428500 218160773 527068613 301263227 482063319 693985909 366256465 417050658 180702876 177525025 175550050 187208006 149325853 821858341 751846353 655326917 539041599 586191822 643498223 783641183 827747386 716568231 752489712 234450580 153601282 848471709 157981320 995999550 276307054 76373969 342298044 327009177 539615732 410252004 233946204 647035320 771615208 510760814 762897134 202237162 701090647 711134973 698523347 768454758 812634090 323043668 755014660 556679334 652961955 251818129 919715461 403873875 483940975 796939320 39133205 351751423 287102612 405802664 835768858 125726772 65190540 118512338 97 991135008 854128783 524027464 218888283 31462928 856337884 663370977 756794861 891231899 649708736 661775059 58166931 328971629 212799402 303416768 556169848 117964223 118185305 838882701 409170298 722411035 969472504 278566390 360190050 194730406 775373076 592748907 804895707 118885548 279276342 89807182 598864774 642130256 137328005 717023248 681272856 488421141 430583086 838929813 279346910 118084580 815501573 366417361 392388395 525481525 346589973 392659789 260047259 954383454 776341304 969936557 301604009 88308780 878571491 485106443 347472996 670907443 274098122 329321560 764075149 327212725 928792809 830098842 39216167 159267707 930544140 174418296 694975870 846298484 425576951 206715700 594918128 469075106 579591053 790022751 288382423 534415047 732222260 352338382 76860355 854859960 779963277 767026397 679016393 572643143 185210719 388252970 151417823 838882938 232115835 694308311 46099864 17587220 766627153 849642622 435906738 854474514 92 267019258 178292934 419435964 18469924 309212418 534999046 851558626 891089778 161238890 395492962 327251349 53312435 77352491 241870485 612536364 528419842 285526283 434488732 769732087 701627150 932367315 348043559 151205024 825406614 859013732 5894013 426100223 965950124 961561415 588458912 185015859 212842059 828782352 774146222 556744025 406669246 503583715 220935772 516824488 983121408 769577714 728269677 417911854 431550632 779779181 132127158 594580943 33034555 306997873 631506012 626475543 181233035 952435260 545206896 221964772 848710226 645845262 673944447 135399115 330397461 834348152 469569511 693918809 308656601 499454376 270495145 631619148 848852541 533394385 883220848 131949112 613440820 799797060 451352354 702193511 839006280 976764796 901756267 913813876 770453414 805876971 540519880 832626629 726126824 414197765 667419290 436208215 567560132 218989619 546994335 462818686 913400064 73 968535219 648974152 8666326 982531134 366436314 538008239 889228697 596054390 175809769 316097647 240274300 584289567 133451169 672851263 80321301 391190993 495305720 127936883 328657317 306483461 372071827 965362968 970812871 168096900 499922507 714538632 115477493 933925339 139012305 856320381 255694003 715106742 301022412 639884163 225324065 201120988 772319006 276228310 871902682 768226680 511191318 99670245 97395420 958719515 717521528 176000487 141478724 207889050 963958265 928253070 153672207 377506404 234661266 801855056 113697985 180923970 273807623 765180717 767538782 480243654 5180835 134246588 578751805 966435630 178938176 871297919 814494387 933780291 833361081 193149973 952324123 571453103 629748560 95 61172769 357016916 864835823 788396585 463091544 143596992 301853613 821358495 975226929 663001218 802167257 388808870 795104100 909232532 772980020 583259872 236674516 178574850 517083767 426982662 854064952 153232887 49627461 609039788 238092725 709900729 946820199 580782986 129358445 300044710 818061251 203541042 603052402 999521496 520249270 305575242 577955276 602288129 936227879 787130251 271790959 523431990 445349669 724242118 316426961 198297504 515215792 900619606 549391600 974712259 864536281 744749798 148073533 510657199 322239592 681634917 998411837 630365765 236933223 48978580 306062218 812885027 756814676 129039595 763975405 370116705 563189333 396757050 770057024 78395428 746000356 603339556 942923147 220331293 91635137 612832317 205269814 12801489 724637226 676063869 642106820 932389827 495750897 766064204 46228814 857796154 395565250 991280852 331696098 988346754 855856052 865004041 85946010 664087759 896106104 78 76333724 269909420 905075936 27950287 104355226 955022401 486046008 695747096 33673093 833887149 567831987 815634416 800069313 445045047 285219891 736363558 53542528 927099007 860823125 169075825 293605953 303984119 119782754 717689490 254159380 897518850 66504018 828555900 736475693 479202703 803484537 556552416 565554657 515553265 694749971 929048368 399517554 819576430 252843627 420248987 52407512 284909038 50439612 864357474 554282387 785119614 234103342 374527546 647558146 285621991 903742551 184284005 383258911 677451150 59015024 427676089 939689463 235742753 404863906 244339398 106881375 363021229 934785208 725446117 857555794 95628384 788570630 314610748 597592597 183425787 210707629 205157686 741517975 188881393 575313418 264337636 783093918 279575504 97 894581820 5011027 814890912 517838863 692532271 830350730 917031519 419529667 327787740 292990808 543027024 266726595 988107559 827056119 111251079 56144177 870325998 903370508 629574690 98385443 452392390 424470302 850938942 484142552 919850159 262576100 649860055 229976986 759847122 889087438 134803243 650099687 713390119 522457288 907335504 948349472 423359309 755078028 987403508 284181045 671590534 662795721 948935318 13603059 178640101 478757092 754510012 512699767 212031047 835698034 597136899 522203966 51435997 610870556 189835943 141918170 520595813 50293149 25930694 631460659 795825047 294414350 411060325 686929596 219742120 478794888 144654798 364843727 791761810 613147960 865198862 743750833 688738022 778877996 357919181 656375133 33588787 743874436 504888187 41883401 601678975 266858256 533641764 91539092 600590249 538229893 415612326 278198871 616521174 576892226 880416679 135830637 460586129 107393570 802017613 125606779 223732626 71 524404601 579120719 998604771 163243415 908739433 730063052 231860691 41414555 665059966 672334564 425724518 804451497 833700562 76819651 678700765 755921212 219944720 306723574 678536848 414376172 604390194 939012707 847260141 455961182 312696138 293491530 2593268 262928580 267377173 169859567 251219753 314125247 65156455 853199444 835936299 859961445 348452706 783081752 318891786 59162111 175611327 774102252 2314528 455562672 717214978 651981260 632018030 655796749 630524799 792062935 345118148 407732855 514824671 67494246 42294933 225440021 791887715 922002623 855833471 998914731 550926042 596240774 988722334 442823608 287883099 902737444 795152731 181940872 434733503 783739384 794047438 98 631263690 519688894 719619689 464710021 207596615 66211006 744299999 717774095 121802120 394372829 837715566 654832706 285882315 289733967 179681215 94004141 181704540 824289346 516335459 638966831 13850881 524713733 422271976 65303206 230810389 494683568 387932930 417687392 462758367 324400112 243020371 584432303 216314509 56574392 987612744 450977790 478672729 41646384 653203280 897859696 156112689 708976208 319865900 148836492 432620668 702105521 881294290 925235095 761578441 213240863 845331706 530080055 872628620 358911966 451274580 5304080 362298255 893497947 711550403 616213503 885729557 816631217 227880856 235363811 848452498 56699217 509164185 985010588 405032032 529284017 86890785 477671877 174163757 354685405 170252832 228443569 675688582 774320817 259750115 145763534 808629822 840534094 774898054 434198928 727883859 818999862 864458101 667600512 152977708 83586764 877681388 418428874 695744314 596300304 461981622 450593297 779990973 125706436 56 693234626 851583402 747742093 275328547 601898220 804957888 949209505 788389180 270698909 563661779 443982787 602239263 618833780 446810253 763088836 960656378 679215799 68801595 235604794 177733250 372803196 192458240 836452333 319436054 906411600 327036403 333792517 681831198 256798492 412587246 483641337 56805123 647073852 912682041 213358507 645199744 654282421 512958694 375732620 701110300 823212478 579563119 687608888 194957146 489595889 603403556 645219210 278943550 503269962 268595463 117363082 86758068 757752557 69745411 400291246 838597174 96 931774390 68482567 704103431 152292820 827526786 441691055 688685576 369544727 843652504 392636528 254802247 936122449 884183267 87712397 422104751 289362803 564436408 501780890 661084063 881013390 133912460 60269452 940574211 463434422 320214427 549276009 977053259 670583731 52131991 273246543 951864925 423181605 979173522 791187139 580115064 900422303 154603999 785360924 944619131 438378896 560206057 146400608 952389899 230983695 466582537 847144713 217338547 777323453 610130405 385731575 786809396 764326927 416228865 827362464 925816725 908290940 734268366 854185284 606434670 590546716 30569150 442129096 793145692 353693505 372126263 816242775 748066902 731507898 556730828 540293113 85590750 631321026 218455699 440796212 606789827 335330557 805189442 592083480 208650649 119031416 705084468 308335937 237121901 365786566 712980916 151384822 398630648 93682628 23790462 78300953 24992393 673643043 540303901 300551925 447163660 777152467 78 121873552 591739101 60061392 979932374 812980575 977861588 41325887 29376385 59943773 824694502 401116325 540355958 915030883 701169910 699020004 132858287 694421989 58875816 100444195 999986674 168544884 963635899 449382508 893074241 142806720 822052096 753418988 692838240 773095050 831246892 470056445 514015001 342805337 904124148 455684823 522176139 474547287 905636437 420167254 424819477 518454025 513839680 289898609 677036242 94098547 196763056 437370237 637399658 465548379 529968633 471150313 209914600 752976292 36821581 743963875 725123477 116426704 994842126 123017678 105661302 898446843 781493774 178967390 56762923 816057234 242090344 495452109 196479095 717114313 700679437 999533965 41698411 996116141 585938130 883779487 630750882 708392842 258414915 90 532951313 250070337 902338721 731559737 955455781 908875042 683532152 278273195 99534794 101895869 581368770 566470985 979371195 727791742 60252337 24849110 696223459 900677951 690134186 964556215 117728453 339999197 261948171 528371632 428463801 221924437 805501230 217204876 397788546 958623233 17977699 749850258 208162608 227352552 393311401 881730021 230424701 802119950 171879604 730316764 694974740 77766805 24459141 893531823 536484860 400849212 704743745 422100241 412338613 891831411 640690700 208787665 183962358 849298063 394570274 5559558 840262579 685917130 194763122 318189855 133107278 628587425 547812004 450617832 470071113 121217029 329138908 503482493 418363153 322671004 405607594 579159973 297579859 748767936 595907938 123754805 918316385 691213334 901590032 863739516 514020150 778279145 594875048 407745511 661332482 936212555 916102429 296883679 990339530 577523307 73 574781648 705107748 567758578 816333739 601466253 326194487 73273410 260736404 227491749 806512184 362352652 282511616 279703149 227655341 808842795 874620211 849084401 979428598 905582631 459075027 656545096 561477292 106846278 207150240 888995491 117041730 51137035 576937151 452652367 978533789 291488586 675384524 681021021 31655894 52867402 256496632 591906330 718257373 143496878 750908978 792024416 730032030 990624728 32647927 152912985 6812787 262777226 377839176 749827135 969900938 530315409 288053135 178460443 489870702 125906120 639151852 817267136 834868794 244371940 672696114 178955192 645806004 652934063 438522510 56510877 81144448 577791894 362355558 554107008 343727839 137688929 148489435 401509828 97 426651376 197738386 331965173 847229525 421136632 690392107 415468190 652441225 804073740 836693868 334325295 246154394 441052025 405178051 1661199 167051958 432191057 488556722 340650007 411614732 683834663 591356144 140338506 934331354 47812449 729138967 36923584 690370342 500204168 401305608 391446239 578645142 353405163 758821420 369026215 116463151 539520490 900936813 164461075 760288126 839509953 21384358 969227282 452769 741912791 859880353 91948904 924328196 368900769 626996836 940068037 14899689 802777162 67914312 833775088 629991953 225093134 766317231 871532939 639627874 678441352 354896316 878933314 68635112 904199716 653499516 742269537 294860135 268973957 795190709 713910503 178745939 485720003 709148596 766164848 38768340 150275611 725556875 710426361 924969954 931898810 809719780 165836910 742776855 694027818 139959320 300247532 861100787 989603939 509814177 790711627 412012129 847961437 525365528 3975547 435211870 962451180 75 333447953 225290003 671648497 560584618 609499213 456418765 289985313 64296006 461945350 24934566 696745343 346484470 510231030 182129464 425815894 574782403 203708874 748953884 528971759 711376875 282803220 67205055 66019012 34501530 817953434 856482507 518152646 506040149 606391243 816957615 13279799 54394690 217321849 695232987 122875178 393958757 683901724 954954598 214103277 673814593 763751501 21940826 324303631 565881353 468542242 721493650 255895298 99261650 898459278 899690333 863026980 220293193 283763856 601127488 953389111 744364866 412509263 752802179 661101040 311032547 451734235 670859701 764683371 384063089 979571583 796176759 295049006 494125564 698952683 980078716 890756448 468182915 934393287 978702798 880945912 94 651246878 687564303 247091375 88967468 51353936 149889318 629319178 505265799 949034945 270169028 507155981 914436651 269336698 705185573 916115899 524294129 802112730 788251957 929683647 272649451 319108585 34104440 836718171 259379757 131511037 612360015 365965865 12148286 916128200 931908375 405753488 348652641 876938886 556167587 596455668 622989732 496127530 23585232 749272069 473009726 652767778 11152295 702755510 156914608 113324875 431377420 215073338 263514088 66637622 325862088 300565052 537199297 591838027 850120956 673626049 369188915 653750063 542417469 724405766 716104026 609254480 751260619 839232432 676737464 315956606 828457028 607160527 547743082 43224985 334973569 776631111 78713868 642223389 232015442 104059160 617170335 906973559 357185833 636967286 913617775 854457169 522578124 960228017 136338650 867525792 399268424 259437787 496429200 114687081 551004701 371600349 719407091 283488116 602415069 59 214193474 851641046 249267952 614512960 695457969 882661065 382653062 742705100 24779475 697437388 382791147 659425695 497001353 497207318 539326492 309426217 576803947 260020091 771959827 64093918 295622563 944075343 918118412 595428444 106398695 367913689 451749170 892809851 19872142 569538995 537988225 715753641 867215108 805718427 503168847 213917125 41102937 386427166 476362023 459497103 593611768 782236833 797252049 31081074 457770473 237180023 640501107 404072030 331962357 281749546 865123801 543103189 225958055 88142005 563822777 890787477 679410415 44037039 170124090 78 306777118 891807215 540836970 926533783 994134636 850894965 577055299 5081385 955817471 715388971 888893192 322602272 578093003 283235317 49492864 263951159 555805374 127084572 995255998 815295643 292540738 585391690 980682050 522794224 636620351 734377476 351116320 675994130 216003791 38589950 511117138 528306083 922028824 203862138 834471355 210990096 786607371 820112626 657855304 273039440 838851759 197102068 728051769 809350979 565683029 189834100 959207089 193021250 477180263 931093657 148692263 93344457 60750020 106715929 513784612 743258231 176815625 489903112 428721407 741694287 217759602 827928549 851277862 653954195 903207954 339254258 386842380 31693309 946421015 989526255 407769801 889540712 964385236 59836599 173860064 691633555 207519847 265393506 73 907500701 314827227 394517137 6996138 691495399 904553292 597454104 211074423 546951762 624799994 180319644 788481557 978196499 65080441 876929793 822686228 277100145 423622889 970510150 918317034 839777114 273518408 496868134 699066755 743815061 727481625 670278343 582261242 672416095 745417213 89367136 863160839 818887987 237192495 561770896 785459511 881391201 646879674 360277818 379935514 871976220 342352222 562258941 421153810 450825161 854066135 681058359 22747176 198339457 920538524 661900134 400882061 270639619 83981826 492535450 391346198 88201828 917462398 768614637 134303859 656320915 709870573 571734068 722212012 336595445 564989065 281660608 732391743 129521014 401497985 630815909 846826959 818575936 70 31725308 666987426 120885014 363037792 462931458 861541610 83188422 817032994 180611104 348415638 791997695 839787660 616235609 359086579 640060117 659615918 446797803 84627787 801834591 734067781 422958445 715533263 437572824 537801574 697339764 857862854 772896081 335054003 481427911 575649300 674960625 687920052 358436854 720889328 289390383 642250955 257297241 715396637 504502431 737553316 912006269 72884061 141858869 905684576 16772663 976171716 662279930 584259395 472179699 951203143 923297258 540397945 5566311 903957767 778738880 407248108 229272608 930831058 371758458 663426515 772997621 564076705 100360559 631592896 562267018 540861050 670583150 984080435 869023887 871006331 97 770896956 182933806 820965433 642609672 85864899 378685347 900516297 202586983 917791824 273801884 70661979 810904746 68552328 86091840 777729026 37594189 139625581 10175750 698143585 99385255 928543230 475829597 703403646 649407861 165167634 273116077 140017408 484377811 961666225 395257833 965614273 766171111 172789755 854697997 635807719 769862238 118514712 549239367 193225118 829440469 296159795 132547020 164499828 779332227 151567017 786586245 948678189 153010592 709626073 761462845 357162893 899801743 569036944 740701713 438656393 668519716 451983209 775641908 888029574 425162205 931805364 423502041 721544422 106849080 191953811 501903228 430828109 309135327 407289367 66577208 611992285 361821267 840356717 234635413 830966571 220842523 49389852 596238228 740295823 129864386 287918366 943073172 265798874 909759229 135593848 828507024 955829074 724391978 204556111 505605422 843700056 71122675 747750359 962015701 919244466 747077716 385879657 74 554978575 948924617 583415942 705324222 840097477 471153003 571427369 819660555 809833170 430140665 594087544 344970986 746227778 346414729 354722555 306418873 522207848 356141574 108748664 260448172 116796369 904488675 25982946 686039 789154033 802459573 552593089 406895444 899608157 900172177 178890825 904763563 280623682 909785032 888248792 274972409 31289736 916408178 725828360 583387927 115167656 825408890 519245389 344584257 73971400 745965904 360469035 642037238 168571709 341596607 302526899 383498839 883277951 141641956 159673825 710203679 434461392 796952964 703417246 557969686 583784777 135338929 33828646 684146523 644281702 790705922 433441262 646312890 337919891 658374739 814868337 236326319 167867907 161450124 95 750313055 979256697 104456172 176022101 694583475 541931264 965029828 739633747 649343192 880845756 970251122 600198246 635497090 943450173 998297469 559362931 485283765 315370840 568609403 56405159 669635860 443302868 162084256 203059670 857547167 684692129 140105678 91386694 500203397 441823868 468299235 193843404 288317581 676266993 6472533 221082907 438920060 297178025 22875511 101680385 130846553 179777346 628290447 667585586 988046411 92110023 841861762 789054060 931376552 36338308 928263268 965452980 827582849 162938940 128645063 957876046 323011440 456650908 386438598 596118114 796296043 309811531 741318419 577990526 812716981 597664261 507067426 876801140 987993571 552257527 491879379 409210844 415814745 816451271 243566038 946794088 339120614 862463070 410874439 875565217 89297749 807316505 346444918 399030803 819452039 331491577 256723338 460260709 418178924 142078662 245656723 787301877 222973187 280005592 257411052 97 757115169 80939745 111346740 134552941 760429556 911593825 938167405 187934623 624129718 536156529 87328466 298151954 392525161 285573644 9585057 278815067 474579683 689557420 794552263 379034965 883751984 512192351 129114713 179652343 860308587 181748283 30354918 971874350 750165384 303236617 208908161 637238398 546450628 41279761 322099403 27025799 780478441 364578124 373915987 342293245 339825988 551774938 794709071 517810955 325141793 702372445 994439575 748515479 810383808 247288629 326320482 557700462 698788144 180612868 674581983 785555835 448304181 320971435 12972378 923634849 145392875 500662924 372482467 493972893 740202856 544083378 342822660 445429223 839453596 45706161 357634270 21666960 116647310 149247372 986831924 956217447 162112327 91293767 762434112 533719423 641092194 203506214 807384965 42547817 238282211 937050185 576577972 643547340 540467013 61599421 821436581 296614409 821338897 155511577 740434974 277544286 169479759 56 61921636 538607650 681669731 49794136 403793979 891506367 789273350 186082984 560694268 332991341 535211289 765020871 851454183 564170003 491251616 130276735 14991020 544782167 308521482 958685394 623368489 584220981 372075218 101848074 878226328 872908085 275191976 842418444 958707004 854175021 325039576 241772424 737761587 463322537 296693251 9533230 974856278 806412774 351744815 427137892 178370501 261327779 516409995 411129115 520645524 142708292 318745184 296401332 808156345 494626507 912503803 545043548 784872333 130319645 770020744 186367074 70 873248397 351093596 350817088 413732112 571481688 349626895 363872365 5919755 800991602 109676997 405318340 110230688 357551623 956866957 35134499 221377718 22329364 259925908 100874920 276676017 867856262 850805938 274350791 411432495 805709560 674560484 976751749 229644688 729446962 786418845 751255644 900988931 821831822 42768812 602743641 231683899 77619981 912506605 686687183 296957687 617474020 831357683 583175764 375659384 482597557 578585884 761910707 190161798 885794121 42898468 690588419 777288729 717837184 134766387 199965656 334329013 313451761 185382110 48077696 832362675 738288971 365497517 573607160 488363147 555921554 731306070 160433825 820182515 776581448 928551964 89 206443012 717919186 36712809 281535807 190734522 802722407 949394975 754925665 265487237 934855373 461160249 317472058 960290771 712034092 935264254 940993668 466627423 204042141 958949986 281797201 551295808 156941416 688207448 502150730 354110065 302162372 48288980 496259330 783446413 160882812 714695720 456992161 335501647 670371945 749230094 908991867 877426097 957719511 576334234 580882783 247253893 754089133 518686205 630501461 798185905 351973892 479775017 823373133 925366863 759077067 868632208 897505574 477201620 73026842 722210670 742350250 726126886 36839666 68064833 72475198 957776030 319751104 905841916 99649748 725006596 142191268 133206736 398312572 916772675 489267513 769749553 293525446 499392921 59075822 199701147 514997492 194525564 519196155 890989616 253630876 260711421 330732605 446704248 496877653 636489384 148724077 90149107 624639452 566534981 99 698508525 838014873 626238271 807017300 711224840 939728752 337095810 843788572 328319391 839255134 621654747 893780794 978599188 312469596 47256670 285030829 986298556 619903343 473219989 702021436 292783805 790053932 949509492 332432442 696219199 623802030 430365384 342194654 468256904 377674487 642445699 754531180 10218217 170729375 889420392 583986529 346567079 199446727 779790678 638262408 54494787 456915354 499725786 645494936 637162498 149128718 900019529 340371638 826804982 785023140 680063452 644974233 855551750 104106295 670970824 780678271 47206711 300870842 575254591 516227894 353668650 80891109 846752872 255517962 908662575 666169824 549019165 180690037 529452953 692572007 14123790 976171181 350461941 166275904 248630670 227049390 870769288 50494408 690061381 78992672 978578515 370504045 814343378 631623484 902580740 716336337 954445717 358846277 153326906 387497187 623051624 548525557 451088772 913911271 693111340 285840388 228221789 388663132 269235217 97 815310874 270074664 356064087 938053934 930244678 990989075 588347424 584329674 765231546 34461563 172848346 728304448 132942501 684821357 855552882 554464234 219426178 945704483 314220458 301663777 864040896 968263548 747913327 436934702 549314268 875030828 239132 321309513 915557886 645886156 54637699 402143524 994695941 730791634 210037047 826381145 41274612 265037240 422896964 150958404 235608462 447863679 386975200 775589903 53475621 805678380 412677622 404285913 769434248 550306132 893385572 848068238 22808964 757544765 634722253 882990803 137147731 504440048 530500397 573370803 14802414 362041380 426576794 671696975 653760916 419059803 917548429 56690443 899314969 2317717 561211913 194766405 911593891 771510932 432889408 567149650 833593855 756424524 143702757 444630778 502261032 636995568 960871079 868990197 740041035 661352557 4116853 914778759 253858477 710930767 218761621 764594135 378876764 139528046 461765012 134438732 614791353 62 780417396 340755949 750336507 881266025 774930508 758788062 951466721 867124860 427159845 817773596 671574383 487801991 799757436 710199222 998008074 947584120 786395767 699287846 554278557 18805914 202128735 940709858 109038930 598720079 467387293 544469245 638961762 528159702 181821257 979182923 822494893 627522447 760587128 986135296 673697687 592822567 868707501 130211695 531962034 976374335 296139733 368756698 456663468 429075819 48561083 632418190 430284035 557470768 185829181 436994284 751856644 937270112 348765159 437344401 724340165 140950050 299520608 344365725 633631876 742723636 883652807 910120797 85 512220754 532691713 530975009 381494424 944147884 971844351 89464462 551167875 686715578 74323207 271055055 91183033 954888136 178488618 114034587 147170060 163211196 860843693 745169257 663826756 85712814 46505270 728006853 36652896 836445131 88081102 650825434 200555255 957113941 340298382 346002667 911427618 638870579 320303584 55909149 597548478 897664947 889095153 610458920 630146800 157414572 179146240 589209646 81082418 800629706 883960426 971287053 146875759 914306430 774597293 612320729 266598646 514067978 818017941 291720407 231846293 862805219 749872770 420149259 451927803 946076562 883888860 550011845 593388040 706181288 799025522 566791081 764541195 603042362 910420563 669304199 910629355 862209257 655132338 751377291 523908311 343013816 380801188 698070057 602023170 405438844 697423293 360276203 212384028 706086489 73 144151314 572663230 327887068 560149623 185466463 869345438 926496811 355755269 768457537 685583714 91734163 309254056 672780363 266805043 382236966 251351884 250322432 895313147 291033656 890468120 591301469 593261853 862378742 362157341 87543437 46683687 606636480 925455162 163716446 294542506 241800315 992945984 117835091 754068830 109972953 545820933 324232611 206402964 945497579 841281853 498459117 583693173 474484464 230822581 395192616 123392767 645450843 702296935 716579040 8529694 15063213 374415107 339499463 995962976 990110907 463250267 286919002 466990716 327406564 770173329 615304862 244040271 863120953 61050109 71471045 556348308 421635248 758159971 877298777 240560120 207305134 613026926 777474609 67 698654759 169523583 345090217 841728403 579174107 59533672 993896958 340574992 615445782 766921229 927345034 274342804 18922352 686204640 8479330 736666986 865379238 868075150 345104455 195169760 865438669 294413259 808385054 408119958 873831363 626805610 236809726 833872075 926183346 370634481 673370292 696365480 89717385 464450318 64071919 354278157 835453290 284574618 892418963 796673794 310009799 502276764 182502087 886693899 671786809 872270444 795875056 425841732 984930591 834160480 701448328 899256383 803223043 363227614 999427461 384205174 945425536 109486480 734736227 617193895 743097313 310479175 419251333 123412693 152113822 716806205 133353311 66 465269652 536679866 695877870 284471243 879246136 62633113 61602236 915033786 2315442 245783012 553854117 709481784 12862971 22209804 111593131 330412300 689008811 853124119 971080653 76250632 813971540 579115733 863749717 299009782 729247043 844920159 309774296 541285768 690003567 107539139 146204124 732685472 54814279 322450656 41911132 615482821 202262627 451716879 223978120 399119560 227286723 964384976 623748368 269639148 41246704 232599792 86660465 615252045 772834539 169163050 783657283 606073789 402687371 811806008 930068665 28036432 673477340 34909805 354472134 632963546 527259161 390935274 449211901 74627896 446512245 879793940 98 567111524 626292973 609913221 75775393 488183423 440973822 148039264 780615008 683690421 932997216 606756917 476145138 398662238 481909890 932992108 756929110 730893293 715387248 1726438 480462910 437649252 400441710 506230937 572230837 273930521 623974008 307332877 667077226 793279226 45384738 502517153 835942344 751128219 575097318 999072021 319112638 522062019 445362 293000628 493535191 911944907 865939463 612157501 427496218 878731689 227647880 520171242 457118313 157211162 819837977 435432648 892518083 692554491 244289046 905282948 870135457 723326775 550090202 98690283 555414100 858352312 627879677 934222806 181576254 818500266 100364719 802557972 323442859 400007184 56636195 265699223 733605032 198162436 811167241 502942055 280549792 398975210 586932518 941230452 693034063 429936671 862171297 823169806 634704487 310922165 727507018 456877037 44301680 10313685 797722578 488362551 819185117 370470903 327122342 690894182 401534316 515308851 409737941 52 573118445 119571125 425306515 692880111 461906237 579560281 298809838 765243616 295752397 437743475 746887120 476025388 796445904 96504905 342721236 525949762 518692905 91979788 65003887 621550087 933069594 850477949 912110726 555463505 170711126 394469871 469704810 20682181 798950837 102715074 665196408 320864926 775532417 644196383 942157354 870198090 628675412 486665620 459562375 305914826 885087563 323033142 906444565 406635589 202772735 516078634 166745742 658846220 164183499 431317252 427945328 495860984 55 45803565 182708297 514383729 330881003 16891127 84831612 104955975 865127380 340915824 262788550 128415612 265148146 178433171 542340992 778766890 534287794 931958798 199719158 170719258 308627754 275926751 606142139 868397458 655351149 99112300 457587193 106663288 37526296 708431828 186069649 360065108 607326550 318660 633034577 984417738 592670977 303065445 265848004 204246894 250298516 279495580 419514475 807399743 212265693 570145044 707087651 962029392 538459338 467423921 385570379 921483744 274157909 245448672 509959926 448501272 69 297351490 702051299 75834818 583228337 372680924 477174338 179201467 73038737 163886904 702871921 586316353 7749669 397538463 614413228 244153548 111417060 123270484 923183923 103841106 300766474 942947565 516902699 368909683 444184618 719315415 857938284 232207385 311414034 37779857 174476463 506281052 578029402 857191020 239812599 363861554 633988923 493361014 41197946 445515799 887101182 235803351 931852013 399312481 757759719 140845392 482432095 14440457 271611027 256669664 753134175 572348438 160935346 329043155 242903482 46983494 574896342 657650795 985044481 287711064 457214080 337104355 787820582 320348390 831101045 853411670 480485219 696986392 325840391 953081059 76 987344832 634449161 752134036 529568151 814473300 932486512 675622672 347501107 756505195 632731017 159994232 588227543 354609319 377211205 558984977 363780688 930150393 674222237 997902569 463169998 427192325 69667768 108928777 323546432 767386722 939172999 389256725 436168112 611622936 536591238 316593984 176140262 646042784 425889912 182930203 168853709 475719804 12229432 409264321 377417673 132556962 747965547 843350865 278413015 596961243 687858125 386054702 652432300 846538324 720375251 190519579 907419865 876109299 97785163 401122198 998532067 724536899 207329203 495054265 28082200 691690016 99592111 233333583 164189023 913457221 899731233 220519093 682560847 298508776 806708520 47674840 412377673 908134730 29556378 581340129 557753351 82 344416943 68647820 848079036 6507138 500271513 961664934 176417914 302664713 468946830 803461166 935332240 659970900 114495706 444425146 548256476 573637264 781538732 882233890 518697715 801556709 660448016 170159776 354591818 404771521 54581848 607840614 592445224 674324624 584042009 335133798 997133779 753416887 719450646 497130193 23944409 67142204 758532505 675400539 659166157 493950067 283787361 431251347 400489781 910175996 561070080 538377681 839263242 741701376 204429018 793819315 520521988 64550545 93280500 918415956 695949194 822449518 477609071 164819714 200562538 215149487 769135097 716537095 327789801 732590847 675659106 218318424 480247690 840533852 127564891 185578254 420295595 565305394 861096407 854021342 847961926 679635227 98521754 319024456 655096392 817750503 535377308 58093842 97 391236042 259753892 778649220 820375620 279998914 709159494 266239973 583892597 668941924 431377734 565689002 519191155 827848567 990891755 190742881 574981104 272779023 430700048 681866625 441345750 452092225 846957314 868904326 665642419 111996743 352581295 689019207 143119769 794977244 905325177 969619633 258337267 83084835 100979264 97793880 533013839 269605825 889452126 801038612 582155861 89421551 815605589 893503938 276652493 945831692 965339258 115140484 740506682 926190464 955398313 188607588 693458942 992644560 150650305 533811406 778085326 357306160 725529168 878434723 596644863 883594591 446435914 699887356 423622961 92648440 965320703 289844087 258360423 769414679 564915206 976030658 573459605 930753252 728350396 843748890 892032187 804230711 66038123 996348936 907055004 582786291 799396936 260424707 893772393 92777082 550809350 327959362 24434208 678741852 216081576 938811145 847846625 727882995 296812562 736420667 663826943 727408107 73 361641101 719912024 151506543 20649068 685533938 305982513 645178808 15977858 353689183 664301692 330434404 372145107 926003605 764832793 863878059 938749889 379431841 818314159 113230121 453393466 922448652 764028677 414592679 711923816 430999079 692460589 531088175 993953050 524456928 767266225 595969871 284611004 604941130 732347672 329965846 35993769 478030793 456713486 327940142 885015949 642853187 525620428 692436405 769584636 146432309 449461778 530160667 224356767 83849855 975627630 783163192 66434106 898875334 167443102 608582020 860509613 87453183 503516006 798902403 992673859 636478761 158708856 437630873 865259952 921399877 726124657 437786214 2248539 149748701 226878118 14308717 732569398 674360696 54 978281526 322003784 668091105 164643647 297660189 433554698 404254513 34329646 397120704 625058197 45418994 928984777 589786150 315910915 548261491 978471590 452841906 411803356 922492217 215382777 839285790 623877032 257629476 849175164 360168688 772082158 915019424 459349392 222186559 301288482 105886190 784087397 25172801 13794462 861952054 387378943 704941318 106918925 703349005 839381634 756862235 386650062 583865146 940893069 830282902 128234845 206803914 747408385 663588122 106804967 320518439 722658784 768720342 99241028 100 781877097 21553939 622351215 647716344 170945892 725274230 6656434 612186299 627601863 206685515 91158493 918744516 962450392 176564044 730403075 883529415 832611146 87852842 727389785 19718760 186264448 840132764 28754033 766549624 51353989 790004628 979496005 511372373 295163899 107532493 437316711 322986237 227958064 938144277 113400953 617020052 307936062 539530932 720271107 264989427 68116416 71160499 709099265 932090993 959178358 965958084 5510003 224002726 589319521 477778881 713258385 311228593 722918446 212719151 36737281 170460293 412781674 311140051 272853939 104927367 307268820 904216475 196471537 531099328 39890802 993790500 48032423 885746972 355053745 628608206 121068209 633890272 500470541 207768686 855118644 984623219 650624529 834222225 208096462 949906621 702951909 809130833 70497745 307853748 757016138 571581137 946880334 332596306 556794247 302532313 795381738 535838148 779552959 377891162 852206019 775840954 920723459 728614845 539671968 660059642 79 675939272 98678087 209014961 904876830 626071693 663939779 543626699 868964096 417762245 82374112 242189522 813251747 311084945 243261862 435868847 75537408 487807829 106226181 407253171 426079406 898069505 621110311 173681340 684531987 162971530 161366089 860021652 614666392 472270868 290378948 683140104 939333665 184454734 127861731 508792119 373416320 514520544 510941160 928798061 867470063 918153263 649640764 687166959 254614226 547965473 72361927 918404330 70649593 175665712 871192508 345089547 433158555 593747888 135402853 928469657 385750153 949321281 226674761 833437054 528176212 654145221 993764557 306482750 767654973 598940542 564969940 419900466 159622529 352610529 315695258 289667207 910976973 525618932 772229556 808868810 600823506 933980934 443741349 501930202 57 230105844 185476833 28089984 767624349 630060938 695563667 251635464 977855461 14286113 926513129 705341093 814602319 59342824 920338338 388673749 275837268 676025213 637224068 189443954 575383838 457258032 545563658 775376070 262392087 905500402 671039279 112319621 922359982 911668589 863153637 167797437 155414477 655942422 792406533 676797602 289902318 545151735 137918205 446458247 890781504 154721848 329354909 362830505 561511640 978012286 568483117 526790808 914489290 116458325 894927777 17956308 634641679 416023026 180168005 407568506 681143451 50884791 93 181333991 426463908 508359281 533853696 442430631 735002409 705903364 70972352 916258102 259007391 986391034 419168982 93772528 315990834 999678327 703890236 637622212 468511785 818905455 802190697 754995210 366313587 240120236 242630647 465812436 572016020 874607530 582556076 688068562 910557701 875144193 863182781 682671853 290209393 101204874 449966463 478601927 391372775 445099669 395673143 387972218 717045299 827043100 604403785 299155124 868835211 860718937 698715958 344901613 19807421 866172798 141058879 409251799 987092105 561687984 276846801 938246056 400324839 443573727 560816504 778665800 218578413 317936394 752368472 159892913 873596981 277871254 734673912 8922865 607009611 690430208 395818590 72775073 179325468 513035470 470025303 569573609 515294145 977474501 326518520 457195728 513015904 325378466 232627802 850407707 24731486 972436170 437648685 725170461 85432535 939733111 971000018 673413210 78 546146862 84011113 372711433 275987041 699136676 766939786 828911223 596977679 179459553 937287891 494495897 802887115 169310135 991728020 379189054 460972669 244226347 384486378 21395738 868424378 623557036 253164347 561668411 861917036 499093309 428331845 876403613 43789680 249656222 241849440 569386917 583538314 798045911 850847757 403432992 73304450 921652395 635692716 326567982 600404328 810489267 105819078 849664076 557220650 809954797 877727774 667995939 352503747 259439759 475610009 438420765 605406711 76490862 711780296 727491569 552390707 444803991 923757994 522015938 649875793 463598719 877100395 418769001 694207029 862507101 961985570 343178478 275708282 844273153 204526817 80949978 834392675 320358433 797556123 118400285 983267454 479947616 14395627 81 759875838 557812054 449140237 674456999 693589833 531005066 987076498 660409659 501929572 783573484 656762882 592120433 893351965 584180525 673481472 356941237 102044760 454550080 142928069 961782477 484437447 77345241 436188392 957069340 612394690 707219107 998863263 13046074 851417839 411405715 1697375 708021362 297419912 310895161 397262200 881442757 528817986 153139240 402400603 838424274 701468863 403899228 144474456 561208812 559429616 393643091 742457162 956664127 789026024 150953567 126483619 914512000 595413564 654591364 252632502 88730508 117554606 517018092 649295645 440224589 48961366 771801369 703519007 706768031 111003574 874118360 137266833 286102605 587252286 589868308 981089431 506592866 863744099 941678592 982851481 771850272 873026953 177873899 988044254 888702129 773942263 94 538863381 383162685 960582905 237203928 947839092 312627270 264653281 49022893 11630383 186690829 963961756 809656848 285438145 280853375 233989474 819471666 521864300 107000925 635294442 415845060 18577069 867618812 434605153 637409362 907841519 824054963 124907583 36815389 785810215 817305374 377059947 80168531 615865575 688929199 190660891 347590310 658662546 258245861 501435481 119766654 555751568 498800222 437234610 282918379 961488022 328559027 4424824 618864200 189683162 454896540 716029930 173853099 991967620 363281514 750005981 850286428 476244920 577637189 831478239 475621393 807837202 377901822 89506596 535209837 816775995 659051034 419546778 557650947 423600175 549011885 31727634 455797215 206347618 980595816 279776737 152104405 179802527 77670560 768577123 382881405 357656121 323618864 312768194 865673250 795480740 29880660 347962019 230047997 281046175 767438731 51465350 704444991 959877593 790008631 94 807166410 417394937 483564538 924614197 311807717 225964717 897705067 227858768 816634775 630171843 538197836 764774355 31107770 168340017 524509733 424172532 167124419 463517942 967316359 416564830 463407874 278353649 92507779 821038790 141190176 960931566 502038299 476680170 900319087 365816199 848299374 612615849 298354540 780691079 891074790 452883408 849033164 380811139 308686609 43178312 615117325 933580264 18516087 102856999 436321545 54137225 602526453 109350829 533196010 877737122 979325508 361405752 500274241 351100100 374416011 298651705 788940873 648916898 455878026 78083198 317607835 286996446 712506557 800718964 578360654 650203616 468901160 307202563 696943417 315962639 137223291 697838300 297972130 684596088 654018353 79231463 965728199 467892408 294070639 543230415 166745819 525794268 549698515 547405486 567494138 542270886 682133708 625268180 791311527 655253512 258582860 305923910 503636257 984655113 52 967881949 739102831 223490602 703502846 574205223 811605327 816761907 251453544 275605271 237024676 127505411 982270016 853481757 48054928 583000757 208150048 712675768 326741953 513589721 927687989 299417472 323550117 116333861 803167449 570822996 752057728 112339696 381152637 236370610 822989593 963564788 444822070 938945007 702356971 720380100 534685003 550746152 185497813 755015605 382995288 703776876 324838556 342953740 429484704 274656010 579270687 362545712 976842281 861166171 823083817 703918012 381393352 62 878058913 930000982 50963050 693179945 930543769 665318710 53991100 697906800 939873114 603208017 176617559 757142981 115437077 840170184 341814886 693420435 803867312 528150298 654425449 857585617 660197683 78432333 318535413 861088279 494060783 389951740 837821159 851153902 558655591 335060448 938150212 159182105 580045501 576764845 68830093 464444519 849900955 153720710 854944111 559926554 679276985 503256978 145286286 370421437 921730131 302835646 822990067 609455862 533840814 237423920 180398632 533254306 844509435 871813476 708949027 564870231 534038516 501810059 838871928 182164039 618424836 215222283 92 782179555 467701971 790985924 799726889 251849062 299929174 628965162 370296920 56839684 716276757 868977464 539464173 548478491 9958822 841311310 447634240 650813228 718027463 11788025 852200445 931900247 68347021 322142016 370031718 570908309 657564704 693516635 258712242 813338492 152391621 587095736 33648976 111467007 539155428 456539353 981047899 863101264 559558361 264254315 334386077 211293302 613995746 408236215 398175278 362466070 50094711 90413792 443929543 842644643 291690524 493113085 416022422 660794922 813920495 84363214 387837618 762537393 998908752 540990289 408462487 842929274 66788770 766441695 409122415 372105832 599594120 902704707 404387021 678012559 953529591 803512533 972851943 686131020 611753942 226263951 665253258 597477839 828395530 480062771 872416430 280344455 437979238 239212861 70861564 972024320 857976964 937070437 297948303 17332651 110286459 878096820 76016478 94 337332971 351619538 777419485 625772792 313803326 266902338 490926717 160642602 782381985 990611439 255873765 802538825 612966922 744143653 75950127 86849934 481417992 145069206 574301456 230954986 13074869 278024610 857864953 511388006 575437675 602044824 424992517 595872322 547466168 689862204 552456620 743805363 681677551 167606828 199340490 194790839 917439029 435043055 352000973 282957447 415778099 927916529 856506139 307344413 755012807 614546723 748934304 372620162 507072132 692839438 675585626 680301756 960487308 155585861 413717368 302727802 932871260 357876351 887820029 628988774 867560581 666722161 386299945 904648245 288130397 259497120 321468757 122345538 859258023 729671646 576793169 926183087 287193983 603707225 787941181 950453858 471226627 604334514 777617739 735432391 818465064 691184231 311743936 618573224 357149700 34167533 853965323 708129903 451689965 244479114 218079576 621409641 565025650 893640398 67 258716889 745313611 781346694 407082084 206104803 144267183 40498540 611150483 301134743 349800450 17679950 719484694 543581918 46863979 35923529 448484236 778078113 541819200 175655776 801239212 98783199 94648709 874296754 489499596 296147065 166538589 789703376 363269834 996823673 260731529 619090637 97957160 757348627 770994246 513629352 258079189 673175001 885457602 126378666 793514099 540114047 156790855 637224903 206679112 31070485 585886778 328494466 370888826 410539628 170827169 594498644 352127738 429437831 10003846 136725986 677352600 92457628 715592307 791130499 127785895 808616388 976693508 711712103 730008081 171892019 328175517 792212207 80 297891640 539818840 955376063 55900574 353934643 55268994 972092016 391494191 212570377 812998490 135663974 776493023 600138626 35314285 570439782 472727115 252309247 999422206 721646250 483375841 732436098 753192430 384789700 580603172 508318760 795037699 278232227 657111800 618175577 958405406 752193265 113104832 276333505 176330722 389499942 858096735 944259299 639152860 650911445 985722166 250039216 569818076 100879223 728714947 253788965 570239228 613430875 749055092 295116291 716468173 952709294 368568010 766517821 500126491 118030048 855352177 24603117 616709698 809727812 488678795 358986941 726042458 14794607 596116426 860335780 336480960 577141260 629221495 340409385 366851574 421415257 410315371 483035949 522986977 150626836 528675271 711412027 559151008 418205665 789163639 82 629781823 35677725 530288733 805925652 979287230 984283526 800799672 585981616 86054047 533453189 976215117 799336429 367726350 257512546 740651996 806741015 404373571 341995078 50008972 994164796 847102076 113509296 984924510 525152200 299720109 459953971 664918435 923399068 269606486 445423565 426780238 44914575 959895199 41923136 846718618 510156055 974807015 568362089 343181067 470815633 897870636 172430309 502504394 102738376 509020024 170623725 569286286 816620260 339497990 44407932 248096185 221741112 379671885 429060531 186415818 100586298 51861387 262921317 591650093 734052891 822120650 373859191 439484239 102813967 434533788 874911646 583523620 226295919 730397723 487501665 522700235 702980184 715838362 312750265 212401765 487748872 9776373 83766801 203357949 533716511 67283527 328302375 92 221683977 831224652 701621933 233042348 299008643 760833358 416885465 66396450 214787140 749259417 396437750 592689444 500265972 194033393 158241438 997209541 326486829 817478865 460126103 463721381 228053301 330119932 344669127 851449035 754127185 667401124 153639301 357401529 511842423 439889439 613447147 357073695 828752343 208780387 878025413 839744473 57146556 770616468 586983060 5186535 671081351 679978538 484943326 647663698 628250494 275537101 706398888 671872597 865147081 696905412 566163503 783007763 118324222 496446845 548204504 4629055 911125343 579654147 449186712 409260252 311593498 406273789 584125870 835460487 960689902 174873534 134988492 84589865 596104233 583775430 989229437 856891134 143053654 247076276 337705740 122668860 30871408 575766198 805474887 590305461 509105935 14691198 567478768 588094875 258036321 407751571 39377788 584463569 929420042 560417421 132422012 488599997 92 243604239 933969849 820655324 454889604 571764630 724692125 359362430 333232473 363409080 648578691 32670917 277933661 27701761 194651657 844543952 275830603 461620778 989367135 775865859 835374783 70740925 648800224 631264933 168864606 432629017 113148783 120449679 47179772 102569650 228516960 306406560 795719391 312225377 563176607 639731800 442897175 865241336 549435233 907812772 995694382 523156882 571705917 835887604 60160110 890481431 863048124 902549160 155832351 724596510 786995893 423100805 232427005 916683305 778486626 455761712 470727621 842129187 113398434 18328369 970021175 955288255 203792226 319005762 955343754 493551705 709370810 340505663 456887137 496601355 548641634 519500229 436751259 617259644 681068187 549796107 13622047 600991910 637999724 874140393 335201024 305955415 312397719 900586968 982081940 391488628 337824799 69187436 901186594 705206137 251412872 235299229 386469251 50 495484186 695881285 203796440 755139967 43643202 722002552 686622010 127323558 33189765 349702718 237667560 38844697 526177672 921312755 503655789 137603190 471209587 500690691 745606392 530140671 818128858 638872108 958047391 654072806 667585033 508886587 513596984 825174491 967282673 113610245 439371895 825364082 426717013 290399487 308564841 171141579 896689432 547444792 646424956 159126237 375217775 535138483 979191778 206807111 290438419 703111291 6539924 682415117 379950356 173516136 91 139490821 945806683 822418540 954704802 8772971 136965134 408206861 449809831 655053572 883382109 377371151 739089453 832529199 785273056 509604493 872244897 913590725 175424794 989433693 723949798 128872816 148785971 322168126 907250971 267824920 120538903 881148421 72093035 785653046 98552018 954106517 486391653 104263982 691717277 48954042 846363210 958347043 727598469 160230128 946068797 309207998 715946039 34462454 21981984 120412114 292801215 904779797 461967389 933165073 694289425 579901285 699871098 365485002 771463150 573618791 528653853 832457729 654724927 996857641 961806072 613760924 853594760 358093532 326317624 61138300 29482383 586291384 852611201 889476718 632485550 641357995 463015796 113461655 80586225 171181499 407866243 582135590 881592424 213579653 670661113 755603075 329391152 562525490 383287024 410168936 616671873 619467993 731573132 571186023 447993836 942485488 64 192805116 301826098 49984786 492510277 80607802 601103849 894327319 554304933 904559551 243747104 328702393 265346976 105088940 771185342 100947368 227875966 203976962 265111738 649389004 802232649 225936107 830061766 547564011 543264200 265716574 388843977 262975823 346112582 999973348 482313959 927271798 43989207 931372674 285613440 789328383 506837976 530900671 546190100 807717975 940112890 173254193 685610674 808248295 56593837 189576470 949094574 811272873 985558699 849638954 182132241 172903552 579797218 499296675 188197094 538750303 874740474 274799315 931096757 205161457 942300626 419829199 505952583 218867353 633151942 70 232853408 989684251 246035355 211322603 942117877 708211740 357934780 113525845 632114467 484180687 990904217 392958189 434228625 401358873 999067929 228621013 992232282 317100451 767558974 261501763 562009875 516829830 227999195 65902626 500140673 804677441 463119473 910911561 962974275 367064304 556546389 344293779 203791738 307961731 278166162 958742390 455583483 265728865 49698220 537671109 801355902 380268371 74336621 235456906 825222585 523896342 201967455 2151794 589073066 611002460 579633943 940801284 62470658 181179590 499700516 561549407 454705104 786622801 908684233 460849402 749464091 343759208 605857719 389949480 155533609 48918281 787063645 72969719 801698423 554711681 84 969901417 928887014 281381400 417575329 513148907 843820318 789140548 11119115 825749349 371834260 389526243 636379709 266214555 257174849 95624007 901235663 85366417 387658250 658277816 6964985 981950497 790566200 956439380 303544138 595159718 497535871 337040067 247509610 981856961 527650860 803180064 872703223 173264492 701782482 189750096 815491021 322664963 17649301 977429050 593767358 980679059 155046613 172106605 294787487 410215496 135517155 632667477 202932505 652388973 291771011 521472808 454983497 613024367 869929495 565023232 704630489 455310682 762909781 749240422 698168801 958857195 956389453 63374246 313090192 122954583 213692555 414300479 777990981 234083459 247498261 299098494 905304734 102291769 728201364 350769048 507266233 63311788 105734803 658217455 183812660 581738937 286993756 501817955 729273023 81 126473647 210520046 451050162 13625574 525554451 755678351 644878461 939801876 60630817 576106269 502145077 979741404 397036431 278303704 634534271 814961779 633968072 345392228 357910383 436836199 451092318 877045020 258245945 307513088 300807980 869935308 253438208 832679870 420602050 296978870 948243847 586954964 998526943 395476772 809154537 694459050 987497455 526008406 976160572 304882450 608147479 818611927 813874782 492308788 882104049 810356101 148546589 334103916 864382113 977113443 826524205 823229464 512893517 327936480 425901204 868662708 240849089 458277934 219071359 380740684 145632527 802611216 928116669 157290284 852034517 662867032 738052430 232926301 79040979 801873625 328922149 520576251 679019905 42768715 83678755 146129730 629049774 719760706 183897807 993880583 737801538 97 25360266 175023570 750778516 281052816 667550176 259983905 450186267 532634461 888290069 424479940 356882704 709792631 757866627 282494415 953623624 306999032 629763265 589720270 683172105 590381418 573045197 502716070 116664198 563521384 677553888 77536680 445775413 451113750 420852721 849939907 863797619 764663751 476898012 485553710 388055635 279918639 600495063 722201573 124432069 164852546 581423254 824024257 695922873 195955247 153175286 15647932 70126552 816242226 666895905 595804197 343296994 266393427 364222618 912837530 725194817 273816204 923890700 49869131 538714877 692968940 165686251 509483120 851631788 149564805 407417747 643131959 57943518 422753749 565606439 279634301 132038024 69003059 635906867 712965013 181529483 157304490 358006678 779139422 171783790 108789380 434643697 390465973 245750355 933141705 367803448 909909195 428206553 492853377 672727194 43881652 793831453 276986898 82308676 442987300 511790595 343747491 796918556