73211530 399953594 878320410 813382530 855720853 143930014 447886362 435363607 924247546 858841048 642698567 306100239 463987465 914522087 96858544 886301622 893395568 732861623 529779269 737243990 508663976 162782478 746380645 718593429 831496861 249431991 761061265 245206390 790807085 654371858 413220925 162332063 948680875 509382635 199229355 947317943 93426132 972191158 245893478 300996143 384662922 307651999 934559954 15327263 595672062 361515021 216426804 312847395 134072847 819386822 510956631 951022088 322532572 246264416 281490044 348373524 399242729 226741127 972621649 465371708 551987733 590233151 47524005 376621357 966713817 254559805 451600604 946945082 506199933 271401875 171596255 509124790 680001125 926243048 291918800 58899704 162465007 848724544 702349545 913933041 639668709 389627351 839042384 30576130 439980220 197426269 551873416 846203123 516385762 268180597 964485779 333122042 29501202 625810751 45562191 983589783 61478 253252409 987072605 646548502 913742313 397678367 337179563 868591857 604309516 447695211 520569170 747105377 982526589 167723380 842099726 698176619 953375275 937599400 835129650 148984663 794493155 790374070 145572143 742711525 731087953 683808610 363257148 841940065 544087451 365870342 815991179 753204395 697534391 787408060 725408661 583741976 729429090 566249378 597642238 279102034 4588054 627234992 966247244 168535503 709652883 219041541 596038249 793431326 342076681 291451679 584151734 523289738 414915492 936526139 527996872 282034036 515344134 358705390 860500349 93405424 820421074 721376025 932818545 157099235 759957086 851737751 351187785 914327271 852178640 925192885 554669520 517776731 341294739 735182116 131071397 414567638 651133850 983656473 743360795 209361561 51542953 401854345 802236747 409948682 225699604 399932609 419527489 595382031 667288337 43377864 175554815 152080632 96770868 627212309 277495557 455451014 39836490 69346799 447087790 262290870 58254652 147343708 258413324 170108860 428198418 357624833 705536099 401705369 132046339 573995412 862289408 417658126 701180982 141918886 953007167 643067525 659386823 407403043 14871787 726330806 271833467 987371644 234913823 725532051 321913033 393386927 331155147 13725130 866984170 155985253 5579932 658654559 234534590 84779043 931125863 435533890 93971098 377558116 619210026 175294200 762219796 797648727 456799566 301275749 960528229 584451527 283963162 8537686 718997684 231983638 608482463 467496970 683020194 691209129 27520865 44304347 393166091 867845475 937277937 531996239 962241305 849926071 571919863 263987186 847961047 23211904 551488250 769220426 768096408 374921592 163816414 654836317 643159447 676752622 137302227 829550148 212648671 646608757 198352848 623691834 764742356 357425863 724685459 299809832 880072139 754599460 411164041 491515340 888021681 212481937 578241138 327079260 494929237 300113430 574343312 94928078 223276801 934287667 541789796 616568199 912291055 109592998 565158881 634729540 997314220 900184469 532578351 707933909 884342782 264065496 489437608 915590232 590349135 973658334 743933652 416894299 211702701 207125143 150724335 466476728 412536360 224360969 738371729 945811584 623104489 510203466 344416007 669907492 624949156 89457854 599529474 789242268 712462524 207290861 814414737 96118486 634833934 837406417 297658882 762742008 547793522 946571372 932230830 618416627 984506005 998241115 969050839 577117461 657283122 125787228 760246146 888898265 972662254 81965552 359708578 213897310 558091948 151123761 85292606 896529891 891147184 430878306 309456830 759247357 728738756 6104079 641110682 259474240 632363468 520825421 604955253 725603204 398607134 627638638 793862375 927103401 868371076 572199678 83911265 601236908 740439824 89358342 388730673 389160384 107299034 329050994 75893156 247404236 787119820 629507579 302233080 902106565 108465850 668659808 645171638 387186278 981173255 765940816 517154091 453990273 174236503 657862411 930365847 963259478 63675103 869818518 178304318 155988116 29640231 626690585 99621401 526393400 775007017 853305869 79179041 120980866 345326930 280567878 894404671 606136827 133298516 879478550 88472378 792755372 955472425 544530970 928223698 990348584 748245280 208595144 516896477 567512133 528365125 446835130 651564705 316285165 655703332 756131816 601551356 757401886 768284945 7419722 777005063 825769025 740380362 969043462 560616072 73008292 768161740 279480439 160226739 44074505 655975454 273304674 42415124 617800923 510733107 615915352 375481700 679499063 588007904 71644872 676702261 715072034 46317550 993583580 889746193 800898908 3190414 483512708 730840084 783794704 447046774 838730361 164330001 725108962 615529779 384135924 143115811 239103593 94464540 326943948 411708494 134612434 75192342 686553811 935188360 960072517 427307025 914365847 286821125 236498657 773321686 962144648 781275143 191373534 296443643 16791651 527362892 634718928 686374028 87048328 12455484 895210789 457990105 31805033 736501633 33487778 438206089 996950197 466556938 265247577 14943396 454799804 444501750 453183445 321431244 383680523 98838427 725148727 545429142 715278221 171013071 812140024 121021364 177246298 760293060 906980187 896552390 780255872 95637655 177847337 422247778 4181924 623485978 197475016 724410066 253639208 907742356 563488136 417203013 621691754 107032144 654774867 921772052 388718938 858556116 163615805 381157251 952568405 734638945 631899417 666495977 530843262 235521235 447944857 39999911 122952271 510715992 509276557 549828267 456335458 723840295 878914397 985278030 403628579 60788715 527996432 204741749 204269599 491526121 503753890 46007781 578444720 54588114 620835627 591500887 472101050 346809269 747551789 269270329 179157940 453015146 980934109 847398278 12990225 365863045 407926330 30982740 923832931 605494938 135932600 421691477 885944153 374107293 467576279 253198208 793554605 690360725 907154738 817936669 803443822 70398446 132745946 925208269 293282184 457503394 767924739 988860223 127495271 494563370 669339126 489024769 434443350 289094830 99763330 496772205 662473934 597879969 745067785 379936428 696885312 402872788 502426065 507648231 350232770 223768304 906732496 357589144 445806170 585011903 729755631 377219836 199636286 630898763 4714442 859304497 627101019 194655531 379936460 226011278 9344042 129721541 373013336 325530711 852212401 46700722 70379279 691780413 327317912 636832109 766062365 811445947 30801617 197874377 797866823 217146950 737460198 624012157 568551064 503954030 853446297 647110525 704787336 813202999 457753070 762883818 84005160 781334853 255523895 730322259 906006457 881629861 966773002 779655187 466161529 843723455 198818827 382712971 526877778 775577674 246267391 543469565 825173300 326154801 935108579 353241839 649125318 509464653 737280673 280561593 394648527 118462561 223993413 137175901 589225612 218200855 213501965 563798614 794797648 952976552 381046748 114124584 939355703 400209314 818226820 645185610 884074411 516794241 59011855 500736430 459313515 537335975 348817986 738225961 338181442 837834447 675559177 606597028 614133234 679630948 627491558 409675619 550369096 792929749 651967122 864165615 911364724 253037660 450698610 528816615 15177934 497879374 473432133 596993073 609074208 484047951 4508242 594423144 299663805 889730960 463350876 957265007 448182369 544452796 642960084 684682652 402365485 696623138 655034688 268246810 326996140 804122718 540940054 182479937 746804781 487649689 503228877 363538187 803407577 908540679 283269789 10350778 839813713 69044255 427078485 154030775 324041491 804476666 194078364 696620144 784048411 601543851 251907192 355756257 645204340 232275869 675085116 558016632 450712194 370515958 86487580 212896408 183537736 878461658 775899567 968608602 588839513 335114881 959664362 210804702 306425775 482345546 560560415 584168340 465926228 643939111 408797712 817055191 917427531 553518831 277797493 116902699 491006473 80241906 253709201 782865382 50961092 953766859 656588252 811302923 917108648 769049365 977269830 806245451 423972395 21190463 820310770 881786969 15372714 110808634 176510467 618489298 821554040 885750114 460863122 339473514 878862466 889386146 960761054 80215179 612427033 656100137 462181743 222034123 189919777 47822623 43022293 716131975 308824399 883874600 514354592 146611971 397230594 568769112 58550063 4038146 903513770 919829178 67604743 259602314 57489466 287866790 94359191 123438823 841885288 608492010 543520799 352989963 446888956 872892505 815712234 139890665 66065617 771664715 608006250 746312059 934071751 212830076 926822979 884133731 246898857 790612727 89676755 209182885 452561016 736543084 982911604 447479656 685495240 569326578 947189338 847412404 152135666 863184012 645112134 178047591 47213823 18699546 582444069 73937614 398412880 481727525 530228847 108888579 128852535 603571137 660735722 169889219 616682623 183349800 199716266 105217620 168591979 467544349 701103757 569383511 147513137 239435353 636381993 131733867 14664420 574085216 530729739 48630286 745594844 996617410 306635663 102453059 403336302 763591397 175784678 772128750 819925016 229080252 980804795 876763347 562025312 584821749 600070907 867396429 355499505 875521675 81751730 597776883 289880365 900772743 807269244 49604124 882909760 29435561 836448718 481526234 436770904 758178566 61222488 870740492 55191891 271110014 378992967 207534334 336130920 788513734 926981500 15661265 244354480 34111788 968890429 905443449 644302331 355655973 626521350 981948681 487834849 618365179 576955093 275470421 532050 735697459 511154816 7782347 895395797 117814042 533654717 282162078 861230291 242312553 514434966 596559968 606908123 701779776 290352202 492573593 450960863 976253249 481662129 444378831 944008390 320727567 869272368 206763658 384874218 318852618 354775778 685089347 494100470 436182732 143433266 135793696 342619339 648038624 435297496 525041405 728114125 258148771 363079096 201911744 345248030 867332555 252962369 913578261 989773837 316360419 420581084 45224183 169966439 806442870 183097802 236741643 320665221 606018051 791752993 204293555 802842165 118751880 673473903 533451393 397742602 145814508 524301929 336114918 924988401 961759177 812637333 821068282 131644257 404062811 427006998 926462802 152040642 230860034 345416119 116742764 956683642 944894646 311746934 739821048 752325710 243796351 350832376 519984539 609700951 613300567 674219918 154613897 909897517 401344767 330912268 359874394 419839396 761082781 291869025 846818126 173309387 618854474 942196471 313584416 152906354 164069227 207605681 690201389 335251925 899127359 71444083 460208145 370819214 631396043 66312946 656394456 640258903 91238028 49263479 954396539 994691016 825143195 629450550 421779088 344816164 336830483 63371199 974833889 883847249 159034197 851221490 490080209 441656540 361745441 527628696 288184841 450303874 494295151 617577922 582521593 648551693 491520228 797061449 829386484 136417306 562817933 912834146 71909662 939672335 720481430 541867178 109737074 917396591 817068952 225043303 305221096 604189079 560573624 101905810 511085463 780811789 644241331 908669739 353408062 147678459 177551736 262714507 877034154 995014789 221262186 96498155 18699085 190969979 497717674 271926438 127900348 886200820 241738936 831296324 644538842 702591612 865817798 462895514 608188324 950857765 941364264 133457217 570822244 938976513 910550358 322740428 37050542 369393013 442877963 336423350 584308375 120681814 359831943 947613797 793402102 695306490 443726843 998196847 744284690 577159361 321935584 387291965 232652337 107585232 34584753 649848678 428694494 153127048 529045979 910812169 297618922 214322037 382372141 205963757 26200232 176352282 34363487 695304768 423606435 490064434 910677977 14215872 927162961 383927659 259939155 704398018 852979668 48007625 543924153 928478357 505658645 135367256 823014970 164650460 767645399 215310305 449297545 526171061 563297044 686389377 732542823 184930425 696165437 301399106 470121053 354475471 882388396 244957033 285367896 682568812 402528034 426488735 464968022 2695386 716357109 558868538 122522248 284332331 101348549 666936641 358145352 104501054 318560159 355407791 59438538 822400467 768971661 176509972 332111060 817142265 699634344 946255490 773751761 347017813 725480280 637087393 651594642 864938693 858722765 769763431 328580101 540376773 792133574 230432347 402215390 2953831 784461018 215381219 690404395 347060691 355640666 466053617 517217942 489729233 493831167 590282332 635509123 495897373 683609994 313227857 628316291 222994020 592288235 668354253 380086128 973171659 741802016 322164571 927638740 426123647 74181945 321907795 780228817 778607891 331811724 746266251 409700503 668949398 586174837 94199731 203539064 309696605 962989773 577944365 49144395 532257622 235890939 885687870 67611081 148041637 37097651 955449182 388233021 230022530 566571306 322107411 885209090 419028302 100724976 508150526 98605676 381881879 387301307 278041540 387407066 79994612 588938678 211491575 953952055 189620384 224462176 97625586 971148136 347639151 907509917 78964193 768120446 799980100 758525500 54686362 5980488 218148630 72239763 919399760 579296576 879211182 640818771 864105572 627426262 135004784 257154326 559578727 840060254 412649218 119253984 426646251 337874486 6164505 120314839 575700703 754772640 897533928 975304012 680310471 261581043 554029408 271301596 55130247 948776976 205476591 148201683 247321475 22134714 930751766 791347954 252946211 60779941 120507512 181383625 880693459 831765487 618968117 115821918 874113122 845501436 990895164 763391159 709823711 708334375 510627011 884999359 692432684 163254065 105888771 49814913 754844161 410220114 202737965 378467060 61875991 140092376 413628385 611904560 549313109 202855580 886215275 273478698 828685446 57466272 602521737 658403061 232855359 388204317 79084680 454013182 694631780 98337747 504627828 750126521 296303610 346415992 10772276 761551875 441572758 535595509 989484530 779002690 335800612 416231454 25356264 438874118 593285929 205426217 643661397 505927764 708606309 458723360 438195751 790879998 920446418 589547546 832440884 843567828 589589862 548118117 538281730 427223687 931196057 924372625 792697658 315954325 977665158 289790916 229556567 89939938 286272715 13549119 896558306 231550902 697946534 711677283 651051571 656990531 563646129 517710365 779264614 502971036 169916839 451114843 379109298 601916043 665027455 653952531 612546391 769781548 640142042 642966924 424645128 640414035 995167653 601675046 467907951 739461409 168576575 494570226 706748355 935152325 22631738 268537121 197618925 817120676 54825624 841887043 72350352 340441325 106825499 588559855 580871365 1404020 469343800 641638361 207563428 406735820 417390761 420699955 684476622 729581554 358876154 202012170 166673621 745299029 59313441 70566031 186346176 153294567 46192094 789426519 8806321 573506934 465729904 863551434 483725280 838984829 933411034 490303220 467665731 451774357 13844701 731989961 579226089 863088634 919242363 60950972 71171331 53199168 778266545 573847577 249350794 152411767 505341057 750316292 535745322 243577882 367353123 609644778 581400540 913624040 421882464 124917350 131061701 435416977 301654429 686566821 397473727 204480585 788738088 694775338 16709490 272436929 271676933 665296917 98912632 139739413 792891757 794244330 715411732 863521275 777901869 237884293 957445409 59438374 677509789 312945566 497620672 176520964 948050256 651086400 972066064 616050983 825833215 993738777 760120717 532464549 325293552 470105168 175266086 168138494 461438500 365455419 227754722 363803841 112234529 548201226 812974388 608619107 378139696 885566928 691547065 572580229 906399711 237749029 390720865 455549759 241527267 432294377 801142925 527609211 593207425 596475296 338926379 168144649 703712069 878384661 519812078 690785903 484958139 864361725 461871997 76980407 261617617 271341674 210568662 136059597 905120856 723471959 143491567 515164250 119833116 876072582 917553279 162948512 991091083 122885729 597453436 80694299 305633213 333925039 382866781 610513595 731248200 726247134 677177907 953282970 176806384 227558655 123781298 50583821 853960872 394140243 12512259 602801392 391174633 950233024 21843674 980612704 124618770 378879892 861234813 14983375 318941020 130624595 499311169 443043557 365708893 704627332 15784317 231654651 783127440 767115615 863493057 933657530 913130700 324091543 590220442 449287299 725573642 595640661 431954495 366943470 368295608 984586172 189448538 754947365 673350845 972649902 922088166 853302971 186974059 35729501 101850811 453489576 552411903 396642379 663962713 578122392 489547909 83174679 717093905 810174526 603447133 6308781 520255563 799262305 343589168 556536168 952283558 363928608 561230652 235003704 311155317 396958921 650868052 979149245 135730703 476346430 355398269 319712304 839359807 365791670 506561010 296769378 315928060 803895450 936008716 506339067 714365018 64212830 807255584 320036303 698469635 184594414 58422520 700785815 553158698 241245081 363737786 200765866 930712697 249332322 95216876 171411781 303241687 731433735 636878399 859518144 114488059 431433903 457646282 773956258 874089238 133066090 460469992 204580958 673396575 958527364 945073920 541403983 156062226 199278817 700381556 300028521 194023099 868692804 416641722 271942061 854911400 317633966 709305119 543095329 974209789 954689946 973641619 678400610 937414301 84367159 923715200 485788918 756144199 960115478 838057103 277852793 740677057 535600320 823700413 629662980 675288541 751271449 324264039 776397209 127290889 910908140 732172912 641712130 354937017 813373282 985722435 308107978 8972630 849067021 169395420 308430909 690212031 434011742 868903757 884747158 125482764 915868757 509074798 118916114 581361169 176849267 683784855 304268256 178882107 213416339 883269045 573492585 638276705 155278954 150368731 707298122 217468022 443798456 387222449 652261358 954422779 931580492 137927113 287406451 523028186 116412806 905100811 211646363 715838962 705904866 648503615 68818512 42253117 245391225 686781115 605273078 330942656 270885758 345533098 37147112 392165821 742543091 87489535 786399061 391272995 526080991 940251033 156231189 161800048 911346922 859034715 681770887 178834500 712121451 221534676 806761063 513091105 492092062 900669308 33030059 983743798 337065163 258827801 923264339 171803151 839527006 437152769 575753187 955719013 161046862 325025475 956184296 745861851 336048424 934084799 714062616 602207545 768607522 306868270 818507304 204563514 758068623 761494857 600626634 331122340 271478300 288868 514661894 711860958 265581139 138749078 27677142 594862971 49047064 284204510 177980602 771456656 556799335 829341480 546410084 71320932 437798841 164673192 27756609 73350181 24071846 401508144 86845027 551789174 634593250 684274314 708413796 122504169 828012139 218363581 304492154 940182987 340960732 843531687 152966059 157556223 224994198 94281704 787163090 96432011 234994501 996151170 543725539 309470680 885659874 397315272 377284962 260841158 156960719 940876222 632269809 318088498 953937482 633468105 71688029 73928360 847455719 551210217 505574270 87036494 631193459 110545551 552112912 363323877 552108389 451435752 950687244 0 0 84824956 113981180 0 0 0 0 0 0 0 0 103975845 0 0 0 0 0 0