150603616 148808033 417961891 692690626 293727422 733543342 373669969 390705271 58422848 458563554 830532515 776672345 719010 344962849 532637273 833481451 997231377 677139581 18279643 471967038 754083630 769453778 143497212 53798254 105127267 971873801 443569610 864953111 323005865 39657773 208738145 105914163 113622723 320084437 171855361 823453990 312051839 357164447 804091628 502553793 910255831 535725390 442474223 188748723 245111363 367350545 749913739 41817897 283343017 841651278 384834107 696913487 691000459 529895384 968363974 84798763 338042629 925203159 482416650 20305569 183781698 185290705 758357564 241155496 182766336 971517739 731755917 846640490 844803559 745688552 643265234 59969582 137281543 286952958 393129099 542989033 149031615 870989405 554157818 299767773 133369304 302457815 697332432 56920976 900597516 357346942 636518999 688944437 347331624 18157153 822454707 217667465 311519685 417487626 836447754 285154977 905786489 403478025 121251886 841013299 230147538 294133762 627073886 272614028 966159189 102540401 174687757 584443580 494233510 891870927 278104117 135149702 537860223 976643745 214710767 414766949 724285945 358303102 396955135 888327566 414974022 196893480 973801092 636151886 277959068 588556921 17942956 382707237 563630409 670164779 538407238 613848441 847576126 89420114 923597838 672072475 861666816 279766658 216671036 50183447 786768558 871898833 126383810 613070131 916031897 374017323 236845836 262282830 180373338 98888328 594666476 510843391 591839160 962108336 304994527 585257319 921016704 798544212 650756537 474082921 77869546 149758823 392098468 191324096 159990595 855839478 22644131 197473791 451833301 680755578 152884562 419400915 646673117 226901748 594279679 507965745 243352447 173006667 871924757 117528320 426976708 769587636 743516426 323906719 156125008 437552434 952937608 38971946 45334897 70859992 82029941 884368127 764958258 312330711 706005879 511508369 779618163 32265863 613181374 92549130 900812909 126093316 222459687 782669814 336514862 869682933 839346637 93990328 950744441 755009763 991210394 704150044 510372784 142654843 885909040 576361657 598599629 586023356 932178094 243541746 911705066 946933507 156192493 358418288 317244828 774522579 837486999 791581538 128646553 645174573 912757284 797640625 616238908 129861582 948455054 459478498 287550155 725280811 351684246 411112331 567108346 207375426 788983904 105332159 873261529 660834505 809616057 251250586 691322437 49133090 414940714 546382960 785881932 500153848 53317804 115457427 491304166 746285396 181647786 991110552 813159707 877243537 928702800 150497093 449117664 326730843 397752751 505520896 358369846 699121092 593621457 460227210 541477653 681100010 738272682 529221211 117914799 729926529 644703715 83760680 961313229 310293220 419296947 54797485 515905274 259118888 637545040 70396921 408169595 876112885 428613763 81507555 766253559 831482028 155837959 9276320 283931646 910470708 915350741 380676109 284334158 625528734 663045666 504361027 334809887 805778073 569848926 36836558 410059580 698348151 667933913 851329156 888009860 138638343 738337795 189216599 402473950 841548829 182303449 367232343 441371445 804506502 779993612 599173800 88982335 415897381 784681577 621624066 561523111 652783131 917521435 119712618 709901473 766645250 154932266 330031176 445870873 957430810 166938879 228121025 11184441 446885823 550086528 420396632 12770301 69891188 141983034 357705410 784918283 79248730 377920043 949203539 147755960 1419078 97958413 824718673 331606136 340904973 216780104 128734534 106504212 483087337 805414121 540075424 134422687 942891241 489120200 112933448 891617377 237178785 763609810 757464163 663747660 838129736 478594687 598976896 394815623 528091489 969018542 196373196 820765726 582809235 751411496 621663502 954298892 774754610 21013724 38108868 887600 273226236 796417444 969670917 165255120 226724087 306257705 972839129 190137810 813668270 495243235 744192211 804257712 7920663 553287741 982556474 933454202 427573306 361995310 125998743 380934783 787340027 333930231 835251350 281773711 757420947 336052622 196352245 286230052 395691783 547675955 656901517 703764603 74013588 85092317 192621575 976477450 890623956 907409390 529174157 614885449 883057402 516985378 111438776 481622285 558317725 158322297 264019593 416340787 601198407 644356548 255822183 510954869 346706919 620222300 550522167 8249862 751056617 611457119 639435068 367425126 106617210 129214092 48632227 367185038 92621242 471796916 879771023 805399146 957710822 108156439 349692531 492249575 837311221 180880796 591733542 34196431 947457438 168216242 800686345 578898862 623598856 776387498 737679876 947170110 487597496 224035486 808778091 703645365 254071040 791531502 278957968 343783358 192901896 946682789 912516539 121450614 89039274 324824438 27018793 477313819 757222232 317128352 996932118 819344146 101354478 725550035 180963442 112350729 19901799 513631951 37572806 555302997 916593672 512424872 981054154 173972066 936417305 885603853 76069525 305153674 963065261 665921596 837694550 24531155 890573971 504682458 136706708 148872677 791129240 764155009 659018760 693616044 343093334 708486900 686671901 7793474 785182194 939167565 522287616 375440678 550480069 241990902 913915984 566201582 317120105 771643693 951878853 979879323 561657786 460494848 683903272 336945762 471842786 263726888 23621164 733837111 586951204 204968859 701971889 220236880 958578672 883081581 429941304 887776571 736799821 369255692 98363593 180816342 59606835 261503355 166652842 748747112 228463174 643967863 919183542 778643214 441338072 412596255 717360866 729009815 192242049 285394831 384327505 994933254 745399174 14348681 128394708 455665388 667706845 185113244 80930199 585175021 769346427 435014027 263863390 272061481 838910981 688898171 31240680 291507782 915825887 802005699 770428491 55948497 657398316 631442567 395800186 410235070 793608836 986466841 330192325 416355052 496524756 233340 961761697 453939840 410846695 778598929 147463329 629543015 115140165 250261909 271144711 748977336 500266943 844947815 330187208 9703445 50878141 104294662 151332518 82819745 710777117 800752508 747777938 984966515 855392149 141370424 429741031 954498471 304749568 46866364 700900313 441975469 471339747 839898726 135324900 273075447 187752699 882773311 84182187 80616611 62807956 893513808 171243602 675890409 362567311 761947963 210518739 946331899 695988670 425306132 822983459 612418607 232310013 280274182 672321780 250037032 795051980 997996599 462546233 800076767 295962456 4948361 837556375 607397814 438256160 388396112 872706802 211738385 598331977 468785267 526287787 82696439 618026890 230906481 94940225 301199456 19972711 595312847 782600126 444552271 884244528 363885384 573121207 674957976 551856797 625408554 751686638 123335188 784254400 585545937 782650547 533934842 423114224 563682997 422100817 969472032 157886829 5856224 429594553 119572326 842679451 735158245 814214122 657428484 966182173 503631979 612254565 780372826 8719588 624811861 300024227 789215027 480401077 745392831 665667305 685058070 90489959 981269028 6458199 664640768 479760609 180476173 466896675 90809754 44109279 30989573 848122835 147687713 662177401 620132055 927949776 229453038 352241042 624310043 121086701 477028038 220826249 575543201 924712487 862142633 955875086 83150899 763055762 716294147 200487845 239891617 723997732 738085518 337324080 141718730 158241336 209056445 884817296 397834370 517701427 737442325 504238551 561073133 11917151 490750525 788137264 253197314 120919913 319324651 272647769 141670198 216408410 258114601 492570413 755087828 709699114 283171867 979917319 827454298 355189818 87661902 821890826 658573179 765364618 638515097 345111258 702519610 299810867 525518050 893166499 457569858 799654120 578772278 932385324 473301109 556081242 300249038 432925222 192935845 527595928 614343973 415219908 751799973 778827498 89978280 479940312 994957912 233433012 875917593 539549184 473846324 832299832 514068028 834928710 375745465 968867937 658611723 756717470 863789479 928153740 539752225 745043615 493531640 793386502 109203008 842523077 836690471 778048599 867332494 280530144 319761815 237989539 720838110 682116171 983545719 282758530 545867306 409646444 818348904 794430858 449583931 532032927 857411883 223012977 481705480 248302692 405503083 581048009 942473424 856520086 594983913 352096428 175475975 103768545 375817496 920672592 745283309 323912585 560206664 856903985 132854289 470470362 480495215 652958748 885665296 624777688 936703609 208157716 8091740 252597771 525274021 110139167 788433682 505488810 858392154 389210295 42682686 741415153 616071820 836937899 241593680 325127547 173553123 596161461 719743485 935336609 918686774 27844887 218534746 243527318 610410307 624236487 255109665 963668259 783731857 945009640 687079140 448655211 310535476 884301336 441661429 829493095 832140245 706783494 696658568 552327732 579666378 646666767 660657851 385199234 610761636 56816964 44413016 116449277 32965295 762462999 302785919 339536613 457980093 410756714 661283132 891330235 270458282 328061515 434162227 844736281 408995937 532560826 387625707 900234033 935156924 987968478 412446488 506591643 425091461 693302834 156060319 428595593 405275203 224812132 416073359 278817220 393752928 947775754 880084114 412020323 103194522 470977256 104173555 275746806 733241092 132559508 249958624 15564374 371437152 582846269 42509704 841058812 469980332 381843925 954287443 140877481 163521563 782693015 436008678 358427337 367205732 644341829 887519563 168116259 595037439 34839510 637751637 243560654 355361440 223314446 445934053 937559907 890437580 832722342 929932296 864646028 361454716 108136217 591026285 4133293 389557277 207045092 253266601 767267068 78181206 793852402 758067806 766087272 174066967 437010565 559655731 344411182 792536570 255390729 432577886 354398947 764110965 667685637 306824892 562916331 909260721 416451522 756096542 362095400 28882984 73753678 133767980 10665177 275932232 470241384 90861403 886001077 24920655 385707935 596107858 939753314 321608740 140668363 146467301 477667937 671886974 481536988