100 676 0 527822662 997975632 530181193 145040139 410279705 59548994 32641422 387639558 922869630 670881494 229451362 81786080 565834656 922936687 197981283 64780437 875194295 985972651 680455732 85072365 315010380 586928779 633504116 9001262 576350593 191195482 601456801 63734331 513044125 697826054 806476539 230279903 693194115 838971780 734771857 586078490 726695742 916945901 772384120 21063995 809789271 958530852 438137278 787488750 38634267 97020833 61812756 646944622 503411989 336311516 284199742 999642756 996674293 445133498 286287604 575982746 178818440 28290821 795046284 148249216 531689637 579266544 830784103 31529652 753886274 631295489 1768673 935054319 619156725 130561564 559891146 89823801 317665250 460546964 245770769 441881028 356027509 14447445 557383850 612174938 286572528 208128866 453956353 856182697 407608278 302570293 385404599 287960048 736568582 357565129 666874938 830943936 45565871 167773214 785170240 709073203 264439588 434896963 648543752 527822662 0 893023119 219427866 744301940 257931720 446514167 337312264 29832137 952239266 718046346 905815572 971340143 129672781 861881311 628513123 505289890 613295285 590332849 360416262 218378505 587867006 905694928 202366407 952938420 680204787 855298267 370565385 993618038 733265671 206457335 496954346 793846298 927275878 101958302 741675307 359436513 197705460 330940230 920519217 749301771 462711496 560127417 454522958 672386719 784244288 608431034 172619182 900228265 664517284 938974122 270979036 555943034 388475243 886320829 670207876 103957984 163224473 471961402 369578031 517140830 459016137 387112173 23920376 229791248 159651381 862265127 580267966 514461483 589344623 968509323 47600116 214056596 687733388 785110176 482763940 610936375 819622146 488992971 709461262 192585842 689585475 454893850 116243540 173059978 279857263 968679179 434510338 985994051 571943973 189413240 941178465 991538600 868311582 299304707 880843350 977311393 565278925 563234340 499383848 997975632 893023119 0 665672378 542950621 441105332 169199838 393572654 810526342 599702577 60444868 823865472 958275765 101943270 659913933 265207095 11465654 2466207 42658370 820513828 322543418 997451889 195001638 432742282 728401721 419414829 899867033 171711493 529056872 224281646 39701675 227334051 664875216 349947677 623826901 718453675 857055402 270698937 639767530 731337876 621447535 987792628 898044684 54046934 775360674 384823966 214689281 994846958 260686568 902917907 242902382 746677417 143643367 31128232 242713088 343759378 120058909 598964313 353174260 302250928 617894768 719273416 580744045 84313339 496732924 948364018 491276831 3173184 788921950 923512212 159656144 352401258 799660400 824583178 170317328 774078423 511889294 958290375 783219014 729892912 590101604 99246959 174876866 340884342 695213192 37883343 575116444 173920165 992033005 333542628 718438730 135546069 478902112 654399413 884102884 914430335 163632941 264004785 426466792 111617249 530181193 219427866 665672378 0 13650122 24877235 662160551 779685210 423967473 553209677 512048511 483147728 397450019 236528131 513100418 964440327 653167484 193776590 802495383 56170599 887155059 217021009 460036607 736325863 540286158 723073175 348577751 503548330 67382827 558682514 717085270 571757910 191096341 513166832 256224880 214948146 571425585 889845121 104679712 85541654 198688779 473897830 764839400 796154899 104778538 493508225 44761548 769055025 343507938 638983832 779721879 359596177 559379277 575652009 45661683 284366194 759081192 519885498 341940729 75535460 345760429 430643810 605274983 241560653 649153817 662647390 59055057 398672202 467624004 672571024 699800889 371671053 95725908 824399924 909785965 543129639 515731152 591213548 643607390 829455006 316580717 2016221 586736145 179351539 940459714 627570101 880609635 532466733 455126599 829060183 931356004 515480393 253609754 804906508 624465967 162698607 533097937 824094753 139773582 744151736 145040139 744301940 542950621 13650122 0 431085423 649724653 925937239 415683501 741126536 352780910 331401766 774137098 382739419 571680180 595449548 692655433 271519230 75519956 875984172 670904100 544515336 752529515 381403183 62424560 747614309 29869527 477115205 499433772 56901506 334592890 891373777 551538179 213525583 271635326 988691228 350148219 484354206 257884580 254457554 67237504 542375351 565313740 799759281 297471609 685345923 881760688 217177684 729455814 904807580 120882633 930921631 550842758 932844211 1197037 159846285 780180307 764805903 93218241 623807451 256248711 781929000 906169487 949600209 9769742 116370948 723542941 618699415 180191068 331082907 290877173 744446851 171342686 952740499 404736533 84337310 774600307 73050114 392864080 307592645 737789830 132601763 634665480 541645531 24672625 249239553 575295408 925267060 498362408 145225067 837036607 273326892 919313590 583613014 246249458 279945132 843641883 423642517 122394597 336594516 410279705 257931720 441105332 24877235 431085423 0 250897106 864615399 802019102 286783074 14105054 787315901 569832034 324373896 144244979 479014719 1269240 677487284 790334606 649739196 946793994 916234336 928449680 216288555 247936064 674525950 330586261 143243050 123133158 889560900 513124467 886778012 862438230 595409699 697359677 866901850 305743915 33283802 944981404 290061567 590655756 566898618 327827909 188830004 269467898 943984819 708637090 491903798 4579536 199328955 376953735 861641864 527332216 6531747 736282563 700823683 2825865 498448935 25666485 564531784 25619403 625148642 256179332 894367005 216550889 104863771 991929544 314296444 48552554 502589734 776658011 93275178 515633524 679179557 139970313 633417127 506572461 565406892 443942073 232803000 415527134 513595598 612314680 730353319 11009908 863020540 744944815 753266122 440794540 554425378 978169563 979828619 940683897 433889300 593721267 955669567 818846504 433465940 122881993 492470750 59548994 446514167 169199838 662160551 649724653 250897106 0 743757040 897841445 486247743 379037397 61683503 480700498 977087358 898129928 601810290 162913343 354623218 508960381 486870907 695053217 488222063 840998288 542227370 644231169 728514989 107687929 89952672 866237800 597429430 347333140 257800216 272659402 939957744 402758824 412031711 189696400 795410527 200244996 993984863 405991002 800650563 556894357 317532880 437722465 153549490 244956001 998097120 86414850 888846968 918928724 724353610 734438563 163742135 403819564 46899236 747887221 528797075 868189151 28174620 599455655 175408680 666728838 999512223 613290102 500593444 42351378 792908448 320607993 60598153 2833038 679749731 946674714 200854957 446753956 166558306 131207828 617282996 328670278 891049402 540862822 296821322 515065051 836789674 304913134 235205348 456623181 12406736 559061907 21812352 92960398 453018502 169657583 968737883 278308472 483095686 733777157 333189901 376505137 153482436 32641422 337312264 393572654 779685210 925937239 864615399 743757040 0 485765977 945261604 828496378 799371962 530553300 948144643 996270266 989848555 505737249 108073991 322021451 549821339 522644637 774536214 705518632 131825573 187793700 497642719 996549534 177509380 14439808 543076481 939672426 102356983 212803899 512771281 768613338 207967274 131276997 408183845 975571830 16939926 488883192 70905175 13446291 367175822 457943315 723930106 216500451 641057078 50391616 33561695 997192508 674783797 507411283 221826171 972606855 903981103 833444623 485515976 235066289 698243322 141881678 782726297 901893494 848811937 878060098 639390453 864771759 217290284 104455737 492998001 110151446 161493010 552221878 598734384 93852896 655027879 643521934 364054930 326691501 782442514 493728507 781423443 758050548 458739161 871259631 819173052 948798449 903015086 21417998 245657587 548313207 68573393 787949796 74687666 15616121 706750712 761242185 790947444 251830590 891056698 387639558 29832137 810526342 423967473 415683501 802019102 897841445 485765977 0 674641696 528358079 175115936 618957011 191841562 798929684 512440759 686257230 939419462 374915654 764080969 77121641 631222219 472703557 296806988 75897664 737986139 915409066 202558634 275587638 176275223 652235763 678197615 312250736 614312670 272502825 15643061 584068193 619525248 798209484 838802173 747320564 57838372 767743700 427841229 215659616 920989832 636970378 967513320 162080410 12321742 514430325 189275054 184500796 857732979 419996003 878568826 272068173 942540773 288168991 390919075 424042266 23945337 929390030 915993593 636886849 258194444 354679695 499420610 604218180 487268532 364428842 260321988 527722125 805568306 414257077 827606188 540161984 591640092 40395350 571903732 787855160 52660036 629795321 988849916 948280096 556741666 653974185 797660986 843957542 49458602 209124766 714313213 620483939 303171478 752468190 656293408 360680231 360422000 838615910 536345297 922869630 952239266 599702577 553209677 741126536 286783074 486247743 945261604 674641696 0 224768992 237722897 141906946 583220514 962040430 299564191 578731133 692702446 922061500 662993717 642596569 999666360 623882283 201401638 198623952 167799260 754681666 211737968 420295146 885685137 901450630 413544467 447644910 686319408 562840019 82802495 717569836 709252736 634965290 861947317 352104093 419589398 288045024 906012202 124368019 61840440 447173270 679679652 792214637 246517854 597080703 427964946 12090221 794819160 646619730 686064996 527805507 972221199 791979632 660858180 151750049 842127128 822326244 282057878 339417451 605063366 472364469 859296140 206640812 733437843 515028946 752577999 440842461 557612206 399347624 774646844 915620785 390735021 564219730 853897296 855470249 329149831 507401034 103947107 344330661 243214856 780988305 63430248 481566885 645064486 111319497 265718295 85051909 882217750 33659543 747467831 400685818 324973349 164085817 805647822 670881494 718046346 60444868 512048511 352780910 14105054 379037397 828496378 528358079 224768992 0 196059125 216323188 206617512 352044863 483002916 607375067 485155474 367429362 173434418 425976532 283615640 886526786 889369488 381108177 602896651 562163229 636360801 257882941 176836799 698824740 763150808 983457092 756849094 255217068 231079531 770463637 939941498 254706651 330048347 110400381 119890796 465443020 405057904 842397968 693169507 93014989 137163344 991756089 286732352 689688686 215918673 345791752 870801306 322442981 816476543 562054884 905374954 2937545 496778576 543938486 691422593 184362739 126033243 103391522 177907129 94541268 671500659 887389392 222382771 528201856 934142097 564969942 589333291 953210898 477090526 873110654 546809585 147183071 965824768 732078496 155850260 142025011 784286155 349200119 897020870 145987407 486482369 932745977 954899905 352259063 370124506 690869809 555935470 20671361 652017487 259367158 536844947 439717450 683004786 229451362 905815572 823865472 483147728 331401766 787315901 61683503 799371962 175115936 237722897 196059125 0 221678358 307854289 527792586 653727490 602719474 886170482 525666373 464238286 566149124 520995654 215529501 955031590 906517273 51445138 516951978 741984959 737063005 302628857 625343918 291649399 402075024 803717572 706008235 812310737 731604472 635265886 930481047 327454365 726265462 501693587 855498937 714733624 290502991 167637459 484142304 385828834 292736685 733356687 217285427 969995493 953142501 996654917 979474004 607342167 219458728 498513711 721191911 873885786 271065826 703085279 343750793 365622767 718995526 585461502 636048122 339219634 33075234 556788400 434158794 639764650 45655809 770154610 433666753 859177464 960798634 327596374 205049592 603241971 300481911 329248161 111096520 420917167 535398832 388514394 302698700 77298977 214114869 932486710 697353977 512278437 896990483 532793193 212901333 605667343 918858567 566179577 547625303 96964088 81786080 971340143 958275765 397450019 774137098 569832034 480700498 530553300 618957011 141906946 216323188 221678358 0 216151973 262736277 732779089 503226109 760704070 851813144 662884135 62074660 327800814 420066168 261497041 775722840 384485379 423340093 826374075 628134066 406460473 908444210 797128137 969499563 777689190 486698321 126032512 270741874 653442165 579273934 579025931 210275401 866751850 566914814 712537900 980719313 123795376 995797179 156689981 370451066 526593204 790968918 700586510 37829290 69200195 594586482 699392168 888563452 180700951 68032825 653524789 210417982 269085239 561554169 606850405 844872609 909954927 734050140 511261213 215302751 557254469 926959196 229890182 596391070 109704587 223868798 311514773 727290288 197029776 350672586 191678342 506487293 510059094 298217911 976909041 977785694 692317338 252475735 459084642 813236256 619702939 778729496 229245669 398317884 352361898 802619102 213992098 602733926 222418367 844549348 890406285 565834656 129672781 101943270 236528131 382739419 324373896 977087358 948144643 191841562 583220514 206617512 307854289 216151973 0 919877301 418838104 990108164 381441132 579443821 910211444 670896760 991489320 568596340 626427762 82170514 538214824 953478969 616116137 98463908 191657366 78887221 257842893 574860851 377554375 873267623 605660537 931083730 311297354 705295175 946147273 975471454 961146795 998572477 555892274 22634122 667079876 374442517 894500783 516991453 128508938 171532186 93070619 109142630 240930771 176561373 329791333 783022588 824619740 946547635 252937327 488380958 603943447 214143034 687066116 159701443 68156355 320611356 528783480 72151216 317139414 694557674 746301147 659335068 535588230 296786770 277827838 556017050 648095849 229889974 500010099 88757208 652576498 521741562 48056195 709514772 957903052 29499078 149603487 360697405 473313417 338763267 472813965 426967009 179575002 716479965 924114290 230661936 21862959 488600349 270425097 922936687 861881311 659913933 513100418 571680180 144244979 898129928 996270266 798929684 962040430 352044863 527792586 262736277 919877301 0 245034043 459601735 834800714 508901429 935621120 549323409 399061063 996981275 51077432 981120450 658324359 952168360 450171565 190513519 435651101 995982450 419043533 969250226 42854503 124459988 824014724 757404665 270217421 804534120 735629247 487427950 849519479 490037540 92699657 853587869 223442889 753191908 77593693 833145461 584512578 869020029 61384115 276443727 415936619 914802544 85322471 797310140 558093231 627354500 61058907 168310755 751284656 114379981 759736711 941354868 94698681 427361826 142669327 109162276 577659825 496579410 802851795 921311933 26657820 428714390 691473301 345369834 829177174 548453809 1667775 163534433 923796443 74810126 67858625 514510325 101136538 542568030 455301341 409963269 577724438 690954137 400919205 775167544 232466312 150867430 270418701 47001185 273009900 739085435 483197707 197981283 628513123 265207095 964440327 595449548 479014719 601810290 989848555 512440759 299564191 483002916 653727490 732779089 418838104 245034043 0 698899192 232387857 961278500 487542199 918094057 954257407 960389499 332050782 461511589 710531945 556233232 937723572 342040840 796651500 699586499 815856309 926466299 985725406 867059697 87205642 142143549 659652961 947323053 135375739 383477636 118710152 671444214 651872624 195527750 614978320 411544100 509130508 206192006 526229589 412399344 207232210 974361945 535762246 716626101 941432177 338931047 531257531 117636173 663767702 810156469 442803186 613616018 667695114 328506417 574774190 143574802 871116965 784501652 155375106 308953253 675999611 244399515 483818085 809781927 859559921 704994116 251693595 834237327 169865820 559816906 466078028 115960597 291012085 861560470 302552343 936600164 292722961 303349022 203918102 798945718 606679176 360496056 268775458 410703634 844910564 558439726 626540721 79485854 741264895 64780437 505289890 11465654 653167484 692655433 1269240 162913343 505737249 686257230 578731133 607375067 602719474 503226109 990108164 459601735 698899192 0 531333716 275837317 947130409 198052341 262474043 54647125 151521573 372985073 763811455 480200543 923686041 882021725 451092676 709161083 455194869 647571463 244175461 463906509 688430003 317008590 317967085 245080612 202512561 666953863 477365290 922055359 590439804 656672167 800472743 442937017 582548144 248747075 731805565 425480249 587477298 699740408 830305851 853589769 282435350 431374111 731054938 360471360 325000127 534456103 987114910 903485454 953461362 858830978 974715407 514273041 248684396 410028593 315989562 27638941 155331717 914333158 320776284 480333246 952342863 763071153 780843559 14873549 396322013 569083431 57348684 801842860 442786916 216969633 143954776 389251330 605243668 866732600 901917490 52134225 613133020 325570553 309474159 347129185 816229793 991254790 466028721 848538338 826189703 875194295 613295285 2466207 193776590 271519230 677487284 354623218 108073991 939419462 692702446 485155474 886170482 760704070 381441132 834800714 232387857 531333716 0 479570736 16539407 302944927 96425296 327484787 820754 407072560 640904174 400235980 262673832 156959400 278949204 687199786 969520045 378528967 898455673 665378477 470799810 857512030 563106846 257173427 680173391 805439778 785053023 142600948 833062601 200594396 194144546 193602157 473825247 909580564 848284120 480978336 295486270 122527279 888461321 618792329 819730885 948991911 714144373 19576720 325159644 354306062 343506177 895754077 194353777 319160572 702808375 15249107 657515402 810395640 961608692 411312605 803436258 229248271 204379713 345515303 573837649 975769087 316008876 478338140 49878373 721181153 761433761 769204675 540177718 648374430 26662790 772220712 168132864 719619590 153252068 338261128 137940724 421979 728808154 869927266 531779733 213686197 211016003 618016670 341147269 985972651 590332849 42658370 802495383 75519956 790334606 508960381 322021451 374915654 922061500 367429362 525666373 851813144 579443821 508901429 961278500 275837317 479570736 0 461359656 798942968 627652846 526444459 88260069 837759762 738218809 356746608 528533103 248022077 889693182 620809519 335443703 462803209 32989609 60111849 418342717 334724961 572221245 187369224 298191770 315172817 585695202 903852045 16559052 406254340 433154573 892940907 947562317 540497594 131226187 540080761 354312632 306857094 716544200 735251919 834812182 961966982 991932879 946861489 885847029 76344082 838061078 135325677 102838735 489440819 731078396 311173963 438740028 979632076 330126095 376685411 114696731 849185310 740897994 794455598 40378529 953473949 492592364 622389175 135520117 430311133 680626542 292237380 138041653 291466582 419082073 868249168 785158499 546744567 982080757 930930289 351290936 263931306 430919112 948957476 138282881 405909915 88504094 260466256 639239111 680455732 360416262 820513828 56170599 875984172 649739196 486870907 549821339 764080969 662993717 173434418 464238286 662884135 910211444 935621120 487542199 947130409 16539407 461359656 0 948925253 747159100 935170727 244381216 446601210 615947612 762737417 676036399 666551159 624096701 770572295 630737447 676743252 592765496 484367581 615061086 887736171 78570394 997844973 888199586 117827081 651262464 813434984 972906647 674895381 123644714 73154091 127100408 98235633 368071878 877544523 792863705 17379401 472552228 187894990 884473975 193524275 241457665 280072553 95313598 691699857 307356228 584564548 53131233 681911884 157401794 808756886 189949459 833248532 570683948 123276908 607975924 961340998 551679697 859148414 824285438 960758670 306547486 649777436 498035982 558312194 612360409 28348882 491214644 885405182 222567757 107256605 354679913 472632778 998028288 635885226 620754379 637463211 820555732 426638758 956596811 537844091 556903521 750046545 799360753 85072365 218378505 322543418 887155059 670904100 946793994 695053217 522644637 77121641 642596569 425976532 566149124 62074660 670896760 549323409 918094057 198052341 302944927 798942968 948925253 0 143860543 937561906 360295508 586751149 473527250 618964946 517044128 62251054 81199990 428117556 390609966 465670816 114917787 602429806 971954072 698106955 952019565 42665869 258835090 256616220 467541907 449181294 642556339 28484606 520195765 549693839 571007202 566033929 711256447 635064682 645082950 10423450 637734074 463971462 615945401 285722183 961283853 938095343 890898913 257554126 427505234 699857138 875926993 692122949 498438887 846424795 857730078 279724260 25956287 599715395 773440082 168809829 108962982 663239722 744204387 837415015 321299904 883349126 50938643 276156817 338453410 521017405 440181040 258752361 343129977 450258100 264016211 78957348 880023073 513419592 388912872 738676776 833456643 703710409 670235435 592552552 916210968 423213966 855632846 315010380 587867006 997451889 217021009 544515336 916234336 488222063 774536214 631222219 999666360 283615640 520995654 327800814 991489320 399061063 954257407 262474043 96425296 627652846 747159100 143860543 0 975757805 156125967 664770703 670269506 489243403 36970291 149053104 337214423 412499809 97076690 515232972 931607620 438032968 668778470 694227706 198100641 614965079 391404065 670684491 31979199 565760310 174236187 14635936 928282129 591907318 639714799 83239357 256324470 770471178 922745086 597658090 796772033 50396260 262269248 462980057 117619523 835672969 327772009 607153328 318017331 897972733 458963172 731089904 949293571 520041749 426975681 717276443 388792888 214649440 505432521 953497073 422688269 978509889 224008826 796968531 7296555 638025183 702551507 715837045 604310668 579445126 825315128 329827924 28061056 103232862 480606429 644512474 366876315 891089900 948194894 69916479 34603095 358173809 296566085 629338821 946956834 526722691 128543861 586928779 905694928 195001638 460036607 752529515 928449680 840998288 705518632 472703557 623882283 886526786 215529501 420066168 568596340 996981275 960389499 54647125 327484787 526444459 935170727 937561906 975757805 0 452481711 876648349 794152304 250821478 216556116 709701818 86708851 664479777 676115697 316551988 886404342 716789825 202483658 445673290 924124759 158450833 787445847 437651478 101168517 448317592 412439509 418586176 952897634 639807264 839360395 309323103 524072392 546429954 674674005 617886702 700053709 741347885 151697529 351499027 435924206 304244290 171261888 493134274 247558212 635542115 298517766 418691266 210615306 49942611 36216941 116290914 451403226 203402132 565129771 146079690 820927261 878350743 717850880 978637047 251727687 89615073 680218177 833590338 191352826 157477674 266433858 59673690 956940836 195911203 588845416 911364921 464725955 852071249 758314330 913939662 247391869 23201371 666528635 254116422 983901007 689611207 57143910 633504116 202366407 432742282 736325863 381403183 216288555 542227370 131825573 296806988 201401638 889369488 955031590 261497041 626427762 51077432 332050782 151521573 820754 88260069 244381216 360295508 156125967 452481711 0 690234228 224824478 649842397 554263880 537108112 36140733 165441251 138486908 440989250 912542990 939253105 529766419 220033479 547499215 128513700 206607137 415925196 157568796 809460756 157569387 100130804 301704394 677495103 589177858 854747773 514429615 292982275 620968936 853970536 402421464 514056998 43412985 326938544 314500742 768618726 76618430 965863963 733100310 946708409 411756778 907578821 687233610 576774932 520993117 164991462 167890312 256673872 795386510 5653456 533904503 550989549 248149673 285723960 399022341 995475443 228219867 127729252 348265768 320686941 172046010 514459034 349965525 167682796 906651534 905721021 784759948 26570295 194735793 237008877 589430776 197086508 16371241 828866245 548391683 78268966 876514435 9001262 952938420 728401721 540286158 62424560 247936064 644231169 187793700 75897664 198623952 381108177 906517273 775722840 82170514 981120450 461511589 372985073 407072560 837759762 446601210 586751149 664770703 876648349 690234228 0 40376858 794289687 690266356 954064818 89694171 403147767 599298624 44639993 19334631 125596923 473382916 884292395 886108613 914225564 83628393 213809819 967919224 2650523 913694302 485931128 147578885 156229216 202350717 549754986 208617277 703664662 961302713 330489443 256104618 231955455 338152458 715358326 875093851 556938937 775727775 854685138 517629079 833310777 635963737 997311134 723622527 301856368 435681342 60068299 347558863 70441675 475577255 83515444 314873914 985305080 932020895 323425207 23247187 704256868 753618760 660977790 793608045 973589703 81984789 469371323 957016946 518389112 766008315 573564900 918718343 243349605 320979757 258824901 98057046 396220025 548272528 635292655 228822829 424789193 734981859 576350593 680204787 419414829 723073175 747614309 674525950 728514989 497642719 737986139 167799260 602896651 51445138 384485379 538214824 658324359 710531945 763811455 640904174 738218809 615947612 473527250 670269506 794152304 224824478 40376858 0 583781958 926882382 370241333 517660010 961092144 113024778 240515712 868025085 754767208 907109778 280698360 369139670 667039054 516948596 719504055 304924672 921927297 748267407 666136615 869912388 143684529 120501405 512668427 943421807 192106731 214367795 315710684 353800573 896996034 930715533 926087714 599008824 941546704 780787937 945626838 818664991 1117667 258299872 196867243 746776294 577123906 305152144 748288994 728997118 748026750 619745933 893679573 476128753 461088400 805606213 399955308 52503132 179432668 429442624 751451197 40366765 932541874 547655825 727775126 539350933 456527447 390691706 894182129 785315935 311894553 342734070 122817284 699210133 902491425 69676187 267717321 140236060 192912742 896742148 191195482 855298267 899867033 348577751 29869527 330586261 107687929 996549534 915409066 754681666 562163229 516951978 423340093 953478969 952168360 556233232 480200543 400235980 356746608 762737417 618964946 489243403 250821478 649842397 794289687 583781958 0 134289071 310591091 664790965 880030583 184918415 776377059 615333692 25228165 639166057 364737683 168279248 112351960 561393923 910546891 335204074 21762299 715960658 999657069 45773276 247971772 926758658 2108451 988392606 553968869 964359311 162686991 27423463 304881949 393912196 904282943 306428238 975549477 597026548 303116970 218069324 613379283 772874756 281699082 294571573 634147475 428260334 377603389 665172463 766316760 835565020 495049143 667941633 189929579 210852880 502176313 407577268 242013816 301629460 8104964 376246326 432195079 634417242 971288477 32023386 960190801 945560352 467132372 242241887 359675315 375488289 398293551 659357826 568115824 225132158 78672523 508655140 370551046 374186597 601456801 370565385 171711493 503548330 477115205 143243050 89952672 177509380 202558634 211737968 636360801 741984959 826374075 616116137 450171565 937723572 923686041 262673832 528533103 676036399 517044128 36970291 216556116 554263880 690266356 926882382 134289071 0 541026772 428254374 333947738 185464703 499169290 140330352 198572465 546559026 449357544 826486294 366808314 862853158 218571296 5231323 187349433 972604382 459363223 38761998 420299276 376606778 23450020 194870614 244726604 445699373 152303233 177119951 116213727 254409003 969988311 358619389 343221696 108942763 475787247 641689361 976672810 790613084 816505245 330012403 785419275 177854253 14362468 140648529 126373227 835122594 968836001 701244675 98349169 58711522 599596676 938854305 126654130 534334610 578205999 493626813 585231037 151963495 564527782 84882662 520166727 283062789 628737416 62065293 670923549 278250592 239116815 821236401 337978704 965975823 406937928 131116936 124484749 849943731 63734331 993618038 529056872 67382827 499433772 123133158 866237800 14439808 275587638 420295146 257882941 737063005 628134066 98463908 190513519 342040840 882021725 156959400 248022077 666551159 62251054 149053104 709701818 537108112 954064818 370241333 310591091 541026772 0 241048039 375609060 741311673 640258701 575528382 569713604 496238480 27207234 862071325 240137039 426262847 430143550 222307575 702804326 744780289 299041577 106773164 307495101 201245816 297743288 172691314 666368875 678942630 370508193 790550213 835178528 313420108 455924432 629028434 825783225 878394746 432459539 18939268 660671976 834317957 288606430 116426728 848399385 46919885 40401628 923163566 842624198 385197737 305436906 248137583 262072753 765355261 695444782 710531566 531468090 242272185 570686966 546196025 867386111 600216571 344866642 226046209 70583542 839342582 160679086 580374710 820097073 300712612 161515831 160364216 796871941 323964777 674909381 903510480 626488174 243297159 513044125 733265671 224281646 558682514 56901506 889560900 597429430 543076481 176275223 885685137 176836799 302628857 406460473 191657366 435651101 796651500 451092676 278949204 889693182 624096701 81199990 337214423 86708851 36140733 89694171 517660010 664790965 428254374 241048039 0 588935677 135754134 788754654 853338738 607450266 767422906 581752328 747649417 954699465 873434343 566848492 718502720 845891435 341566665 196092699 430018745 892012481 963873977 322695934 686177777 768784600 148025192 177137622 341433673 200383456 408413044 245693875 811562150 119375344 844250261 219832628 239298285 468669419 901565079 764439120 174010329 551308772 236841154 113302813 461399835 669983145 802820177 549699613 201424284 293858763 291193666 409148139 775051148 374389367 558419013 524972280 378828719 539193376 203334053 585679430 198063895 128975366 131904850 473022416 496891250 962945256 648827155 679707168 541140781 18917535 688429816 309887899 389217774 79234105 488364496 697826054 206457335 39701675 717085270 334592890 513124467 347333140 939672426 652235763 901450630 698824740 625343918 908444210 78887221 995982450 699586499 709161083 687199786 620809519 770572295 428117556 412499809 664479777 165441251 403147767 961092144 880030583 333947738 375609060 588935677 0 905914685 653574660 967208508 404953771 550453477 624278697 455867736 35172769 173488804 615325742 315481572 917252769 823014677 660117031 239700445 164734485 58802530 374481403 908867078 249736730 690786940 780863111 350890051 998558562 478838192 390503154 408098347 958466627 44804956 161999978 291531369 906657592 316393975 51124797 280140107 645962373 296864080 626027912 528968645 409143287 916277156 562740180 806047649 989848622 111562962 207204602 650633311 18557949 942149534 642802413 534450409 602450649 207858526 554344980 416990547 299822719 591785407 5329073 338390044 916355873 735233483 862751734 559200984 370858435 290665967 440142443 309537188 91362334 50133311 806476539 496954346 227334051 571757910 891373777 886778012 257800216 102356983 678197615 413544467 763150808 291649399 797128137 257842893 419043533 815856309 455194869 969520045 335443703 630737447 390609966 97076690 676115697 138486908 599298624 113024778 184918415 185464703 741311673 135754134 905914685 0 688061948 82383543 975825194 289390276 512645097 601990472 993798769 572589827 184858135 934432356 54145862 199293457 683698521 3340659 161534447 619070501 280279134 795456801 802496098 985046655 677883681 348840732 204064104 634373089 999681701 698727794 929177638 378123941 678811400 208730062 668100026 594951046 598658223 113066230 34801390 227061336 273247212 734593668 275494828 324537103 704561280 123011075 952030842 737345726 489354469 639206142 727102332 647266569 326440998 923816806 294736084 440125278 243738969 819914573 464252449 54492122 429937238 769979934 948154054 889928811 509064797 577797260 494554603 784120071 578536356 910339739 639592778 566086787 230279903 793846298 664875216 191096341 551538179 862438230 272659402 212803899 312250736 447644910 983457092 402075024 969499563 574860851 969250226 926466299 647571463 378528967 462803209 676743252 465670816 515232972 316551988 440989250 44639993 240515712 776377059 499169290 640258701 788754654 653574660 688061948 0 827674375 304367430 616204893 709262605 219174866 726232405 696839356 20058581 728352571 797347855 308698742 714219086 866064142 592854533 452572525 304889942 464993331 635353889 940599113 956407824 404539629 625948427 655661678 303264926 189341534 183462411 359895031 290546164 822149209 268283520 652165599 437770530 358792800 784356233 543066849 722152377 88807358 915261063 550266921 34298074 178098366 219590894 60802084 396378459 34271704 837398963 938503661 827025611 913850168 603547932 322341444 49822508 189380941 217725770 972194126 76372182 128456568 469358174 914712365 769898364 100228534 283229732 705405373 52116026 655743605 412375777 718900492 693194115 927275878 349947677 513166832 213525583 595409699 939957744 512771281 614312670 686319408 756849094 803717572 777689190 377554375 42854503 985725406 244175461 898455673 32989609 592765496 114917787 931607620 886404342 912542990 19334631 868025085 615333692 140330352 575528382 853338738 967208508 82383543 827674375 0 161802145 592247839 501931240 196408618 996426904 468464541 194978497 587302745 780718954 64725564 310870160 192950657 311876396 850493331 881864980 604165409 647659120 820908843 275840242 398116603 317895542 61092797 619539621 206268768 325851220 978646030 683797423 238959890 221706166 105464541 698107188 968332853 468619333 81655591 34485336 911163438 654045548 187310669 824403605 909299632 264080722 730999175 852041997 798733281 591378941 999662949 714121045 641814849 396516512 156618755 135085330 588903685 374770386 962121270 647983926 221948372 998936736 34000779 83163307 411222315 227242100 541554260 926009178 606874000 670570073 597465843 838971780 101958302 623826901 256224880 271635326 697359677 402758824 768613338 272502825 562840019 255217068 706008235 486698321 873267623 124459988 867059697 463906509 665378477 60111849 484367581 602429806 438032968 716789825 939253105 125596923 754767208 25228165 198572465 569713604 607450266 404953771 975825194 304367430 161802145 0 472789145 688756812 72036754 248789359 808877430 522858847 814312145 572993162 684524604 199674068 489489703 610035377 596038848 92290504 478614793 370593787 867150839 922038331 657791478 53602930 228615302 274610574 449720816 653536537 809193965 772748341 848764872 742480042 308671654 915887036 499002050 25262910 266923110 494440489 268464888 748770152 298100796 94997589 812253895 751826408 24303837 352758176 32849114 47204551 50109811 781365381 477210464 359818078 564457522 230989456 986431950 60997206 702961976 501847579 156242269 664002293 35074065 752132727 838807589 621171348 78703223 413820850 474645440 158007981 715658603 734771857 741675307 718453675 214948146 988691228 866901850 412031711 207967274 15643061 82802495 231079531 812310737 126032512 605660537 824014724 87205642 688430003 470799810 418342717 615061086 971954072 668778470 202483658 529766419 473382916 907109778 639166057 546559026 496238480 767422906 550453477 289390276 616204893 592247839 472789145 0 901772097 213296946 233922463 119093390 777457425 583217953 922119559 754105796 926361346 496193579 102228253 427851361 753745262 675213493 941993450 547837932 893490276 992436086 6668223 641019163 828016813 329703784 450254626 532036316 743477639 17083192 158608327 39799981 96631510 742087459 300088826 391816663 245924581 867934469 185001624 746502860 735985570 477094794 666997032 971679502 111604870 967542405 876212546 830489144 306618556 29472020 692802110 603794583 776964730 312630885 502998387 181473214 602496336 746657257 622356116 156218931 884374611 180415946 898678666 598691170 282600450 892927103 60961689 819266891 586078490 359436513 857055402 571425585 350148219 305743915 189696400 131276997 584068193 717569836 770463637 731604472 270741874 931083730 757404665 142143549 317008590 857512030 334724961 887736171 698106955 694227706 445673290 220033479 884292395 280698360 364737683 449357544 27207234 581752328 624278697 512645097 709262605 501931240 688756812 901772097 0 774888346 444090721 300854551 197759379 418020125 143402278 671105383 543059264 701423079 368744519 98519935 560258311 653985154 138240984 609478764 197844520 705625585 463386440 268177494 988567895 319102963 361827412 989545242 140561815 963705843 571245414 51029453 279360287 251638317 273722120 227746157 795768168 392472847 765856982 445610414 98426800 932640344 175580250 47565789 407849570 687987803 919932889 405071870 279730641 415246854 270931839 980575341 937799039 203579899 930092903 129640416 432763922 712876714 329280087 792284620 728914489 829928364 436497075 62143842 48328870 426803231 441829983 898764121 726695742 197705460 270698937 889845121 484354206 33283802 795410527 408183845 619525248 709252736 939941498 635265886 653442165 311297354 270217421 659652961 317967085 563106846 572221245 78570394 952019565 198100641 924124759 547499215 886108613 369139670 168279248 826486294 862071325 747649417 455867736 601990472 219174866 196408618 72036754 213296946 774888346 0 733333411 990107084 771048346 661130682 991066976 948092379 651363998 137137319 694275513 64174491 447200534 127738128 270572704 487022494 989936433 973942900 55957248 822700614 459921436 565235271 693669705 937046675 974391935 267252350 859150220 874568739 157706707 403198896 45195683 305730825 310756530 355117472 994566556 566485289 492972504 2409115 531510150 55288357 87429862 745274066 521908627 218033885 497726510 199213526 386074644 488801442 930294185 88297775 953666505 32921692 216391935 209371527 52718019 781392309 932054197 43659533 386341822 390728726 542596244 135770796 729940358 494201845 916945901 330940230 639767530 104679712 257884580 944981404 200244996 975571830 798209484 634965290 254706651 930481047 579273934 705295175 804534120 947323053 245080612 257173427 187369224 997844973 42665869 614965079 158450833 128513700 914225564 667039054 112351960 366808314 240137039 954699465 35172769 993798769 726232405 996426904 248789359 233922463 444090721 733333411 0 484646108 685415936 224553851 71992641 999368810 844498764 187175903 376472341 294117317 846623018 263307602 324456239 828812508 254271227 217861040 225802611 120420668 228947855 17849993 347250709 559594430 528225418 129196137 282659384 151699398 305404620 781151345 401112274 957450982 537971457 23309951 882603591 778473436 785909211 557815698 14192035 39678006 756578964 474403258 512813745 516634807 306468460 159174519 458884698 590654674 561463278 788111430 605704375 563957168 757082182 689437050 438278112 269632648 957826025 642257351 668893506 744907371 732848808 847584114 671383874 583721340 772384120 920519217 731337876 85541654 254457554 290061567 993984863 16939926 838802173 861947317 330048347 327454365 579025931 946147273 735629247 135375739 202512561 680173391 298191770 888199586 258835090 391404065 787445847 206607137 83628393 516948596 561393923 862853158 426262847 873434343 173488804 572589827 696839356 468464541 808877430 119093390 300854551 990107084 484646108 0 469234744 324464914 968596734 272836855 495346362 21784193 586826991 141050006 919984347 330752194 364521813 105057135 390253876 488870046 794817079 55875101 328878358 868524637 649720254 236792066 840289923 850739471 159199004 444505401 446216739 835894970 536884232 953041213 424062433 67514455 302547065 483847655 615739647 493855661 101331742 815366719 185034905 634319762 919956468 901822161 699887552 60679060 149443500 719401551 19076361 149006511 916895432 816881844 861919367 697835684 486256158 579545652 775387408 252102719 39823074 840348625 214677208 564627834 379575730 580073518 21063995 749301771 621447535 198688779 67237504 590655756 405991002 488883192 747320564 352104093 110400381 726265462 210275401 975471454 487427950 383477636 666953863 805439778 315172817 117827081 256616220 670684491 437651478 415925196 213809819 719504055 910546891 218571296 430143550 566848492 615325742 184858135 20058581 194978497 522858847 777457425 197759379 771048346 685415936 469234744 0 461108013 438075056 288882063 103700945 179016314 954474374 112857864 476401126 582423994 802252261 492139260 19716732 886944611 688724610 330270734 900702782 415933559 1202713 7311050 911782785 552145020 844542 390679611 188589218 866714847 101266281 85629642 754145389 402539731 675302474 960854980 744369414 70474869 385138974 499730732 928494474 737272457 328837247 687233499 274809609 119412014 243927673 964127434 556503748 237204905 337569628 486132629 654549387 256754391 944206855 84805902 948147307 15615773 739796505 604490548 531535121 498766624 386052776 521874485 809789271 462711496 987792628 473897830 542375351 566898618 800650563 70905175 57838372 419589398 119890796 501693587 866751850 961146795 849519479 118710152 477365290 785053023 585695202 651262464 467541907 31979199 101168517 157568796 967919224 304924672 335204074 5231323 222307575 718502720 315481572 934432356 728352571 587302745 814312145 583217953 418020125 661130682 224553851 324464914 461108013 0 424933608 991724862 615700157 48497728 594148537 9590377 533960855 630245867 531123014 342175060 377382832 285570378 761915620 641847855 848918322 69349464 451962722 394269753 671401028 772197860 877338828 943971729 763828457 832663919 237578042 837797381 25206236 676641236 212364610 566738845 616391620 932763733 965689603 74638543 893088475 133422352 201491965 178507703 130869827 850899343 76102531 110748129 476000434 512945843 111635417 727589016 749630684 574931877 172228234 876280567 594115450 333944442 748522327 812677875 536530866 729337577 557907966 863890079 958530852 560127417 898044684 764839400 565313740 327827909 556894357 13446291 767743700 288045024 465443020 855498937 566914814 998572477 490037540 671444214 922055359 142600948 903852045 813434984 449181294 565760310 448317592 809460756 2650523 921927297 21762299 187349433 702804326 845891435 917252769 54145862 797347855 780718954 572993162 922119559 143402278 991066976 71992641 968596734 438075056 424933608 0 20273557 650725443 559256642 750549515 419231363 59582890 940847716 123770688 313769281 711962912 408243734 366809216 534131019 167264632 988822813 71231145 774996632 804839833 344562453 252863798 804026372 590085291 849303578 14528278 105781552 247648786 682687433 453363462 763764495 712782715 481994139 985961836 813756114 839322564 389131043 86967623 217416127 828506825 178983793 760356309 646085883 396422572 705981564 27950172 560847236 434386730 564218657 847392855 532178290 671483612 45123164 167277045 450137438 318377338 499077898 962055872 750294250 438137278 454522958 54046934 796154899 799759281 188830004 317532880 367175822 427841229 906012202 405057904 714733624 712537900 555892274 92699657 651872624 590439804 833062601 16559052 972906647 642556339 174236187 412439509 157569387 913694302 748267407 715960658 972604382 744780289 341566665 823014677 199293457 308698742 64725564 684524604 754105796 671105383 948092379 999368810 272836855 288882063 991724862 20273557 0 867627065 968192837 700864790 310323284 637538348 424625929 338257768 129528478 952539106 780224986 127536595 804384970 770979203 60483014 414625956 393888165 645281891 264118972 505475492 786517083 180196605 434722985 60739512 117107603 404631499 258730160 255056136 106736303 904230765 152288339 72768384 995511608 926778690 434417314 89907911 954649980 501677011 79404375 456395288 651876018 593759607 874261306 375749040 309574229 975285149 198925098 786864261 881436105 845182703 432151731 78126902 751625868 91655041 252416184 513612193 297286461 787488750 672386719 775360674 104778538 297471609 269467898 437722465 457943315 215659616 124368019 842397968 290502991 980719313 22634122 853587869 195527750 656672167 200594396 406254340 674895381 28484606 14635936 418586176 100130804 485931128 666136615 999657069 459363223 299041577 196092699 660117031 683698521 714219086 310870160 199674068 926361346 543059264 651363998 844498764 495346362 103700945 615700157 650725443 867627065 0 794884233 837129603 551152052 923097393 546782348 150125221 767895812 850006571 678330393 88201454 525927105 616632064 889273264 396541554 991026708 881003955 65845028 723236735 458834726 313398496 768529152 473390262 765007548 799521481 383598949 33069973 814038344 82800507 899611618 168788671 565891139 464053732 295841424 795350127 891335952 535410042 506983703 875085454 844996186 576023362 697908818 982795171 236760925 413944457 140267410 309939251 412428385 310073424 194315766 857652539 308368225 446556985 731429761 448266112 281695685 38634267 784244288 384823966 493508225 685345923 943984819 153549490 723930106 920989832 61840440 693169507 167637459 123795376 667079876 223442889 614978320 800472743 194144546 433154573 123644714 520195765 928282129 952897634 301704394 147578885 869912388 45773276 38761998 106773164 430018745 239700445 3340659 866064142 192950657 489489703 496193579 701423079 137137319 187175903 21784193 179016314 48497728 559256642 968192837 794884233 0 526928185 737862962 312308481 712906677 585660761 840029098 639376929 199458981 345265175 22012988 52822147 56614108 131727768 104295417 228448276 595811158 922135080 997234422 417663171 289527229 911017686 913221175 900358012 39449022 493516968 556260177 258172320 722407119 730898557 243318167 113564222 621644173 554018203 363547282 789421160 844454388 114264488 451325095 697259534 459797064 533322747 113834469 676083243 80898086 372967088 587487995 710626069 507192401 195631703 551826932 959491270 243689745 797645336 275450338 97020833 608431034 214689281 44761548 881760688 708637090 244956001 216500451 636970378 447173270 93014989 484142304 995797179 374442517 753191908 411544100 442937017 193602157 892940907 73154091 549693839 591907318 639807264 677495103 156229216 143684529 247971772 420299276 307495101 892012481 164734485 161534447 592854533 311876396 610035377 102228253 368744519 694275513 376472341 586826991 954474374 594148537 750549515 700864790 837129603 526928185 0 373937767 20554287 606034374 358464426 421339077 322075470 560618604 973169869 453761129 723168358 616408073 759123373 901234844 464432085 722102288 943089132 997777606 328653425 934453012 5139381 863580709 538628845 775818217 639365654 948547454 765665732 193007941 610358936 191984700 300193869 176461868 811896954 309178232 532646172 665521464 497316639 956339462 661986329 559599093 706089961 994676293 447672588 310891583 971084362 208707489 432828315 220685535 16387936 825533913 926113383 711609527 593502115 245222626 61812756 172619182 994846958 769055025 217177684 491903798 998097120 641057078 967513320 679679652 137163344 385828834 156689981 894500783 77593693 509130508 582548144 473825247 947562317 127100408 571007202 639714799 839360395 589177858 202350717 120501405 926758658 376606778 201245816 963873977 58802530 619070501 452572525 850493331 596038848 427851361 98519935 64174491 294117317 141050006 112857864 9590377 419231363 310323284 551152052 737862962 373937767 0 160158808 914779334 732805262 585064430 117432631 606434603 908165037 274603819 464139317 370051447 573229836 355424048 699398225 628767958 706181461 184265580 534665400 225977333 175481507 117680610 572778756 337832442 269920345 79475207 813065728 800316972 761684306 850811788 271749258 647299213 488063610 622006439 87846495 30013071 776445064 537549484 425201508 873434487 943706365 740302275 123471224 439530429 216012848 888912962 31092614 273374871 767810977 392929881 455349006 442324115 880958822 229631867 646944622 900228265 260686568 343507938 729455814 4579536 86414850 50391616 162080410 792214637 991756089 292736685 370451066 516991453 833145461 206192006 248747075 909580564 540497594 98235633 566033929 83239357 309323103 854747773 549754986 512668427 2108451 23450020 297743288 322695934 374481403 280279134 304889942 881864980 92290504 753745262 560258311 447200534 846623018 919984347 476401126 533960855 59582890 637538348 923097393 312308481 20554287 160158808 0 842543650 228893766 144200605 256427364 325517064 417941930 468755707 435746340 342144470 190056005 295833894 874562899 894476730 891960096 517892360 641628499 594185378 658084150 12146279 757384013 48905363 605336526 394007672 948813503 41402480 544073062 588344339 51992593 126534935 14918996 650926990 22966797 721039395 864619024 704165835 254388443 900390381 253072446 499723582 558061128 430059944 779281451 633686399 392158764 973492485 628808068 368509294 881561064 634232788 35458203 951397115 503411989 664517284 902917907 638983832 904807580 199328955 888846968 33561695 12321742 246517854 286732352 733356687 526593204 128508938 584512578 526229589 731805565 848284120 131226187 368071878 711256447 256324470 524072392 514429615 208617277 943421807 988392606 194870614 172691314 686177777 908867078 795456801 464993331 604165409 478614793 675213493 653985154 127738128 263307602 330752194 582423994 630245867 940847716 424625929 546782348 712906677 606034374 914779334 842543650 0 236617157 244037231 186339993 385377912 333806383 369824375 933327980 241748863 250025183 708358015 405066805 774580468 523161041 316576679 45525927 117175654 3695643 773317182 807892099 248287466 459244891 878440646 872240336 640492534 349941821 853888745 49658868 392865027 713332673 761835657 23039267 274025632 320398150 841294381 197422535 817867536 361796158 804718511 62418255 463132597 904936766 355943202 984067222 806389591 318462482 633804511 172245768 771756279 125243915 591853112 336311516 938974122 242902382 779721879 120882633 376953735 918928724 997192508 514430325 597080703 689688686 217285427 790968918 171532186 869020029 412399344 425480249 480978336 540080761 877544523 635064682 770471178 546429954 292982275 703664662 192106731 553968869 244726604 666368875 768784600 249736730 802496098 635353889 647659120 370593787 941993450 138240984 270572704 324456239 364521813 802252261 531123014 123770688 338257768 150125221 585660761 358464426 732805262 228893766 236617157 0 815326590 827110781 5139179 572737641 457246187 5236682 248318149 953031990 11348754 990336222 672714945 116079422 531876457 59266528 297427515 196879929 494106614 479638097 248489917 645112699 582553197 253920067 786723732 78855778 98348872 305033125 220654290 42256667 65081160 893867747 490297763 609423968 199413294 628433433 639342813 799919412 923906668 379340591 758790554 126379467 823157526 115628452 338561726 532056552 664924386 183444862 336758806 717586945 600187823 284199742 270979036 746677417 359596177 930921631 861641864 724353610 674783797 189275054 427964946 215918673 969995493 700586510 93070619 61384115 207232210 587477298 295486270 354312632 792863705 645082950 922745086 674674005 620968936 961302713 214367795 964359311 445699373 678942630 148025192 690786940 985046655 940599113 820908843 867150839 547837932 609478764 487022494 828812508 105057135 492139260 342175060 313769281 129528478 767895812 840029098 421339077 585064430 144200605 244037231 815326590 0 619506483 664614096 547929010 230207996 890947365 243788195 810468758 500947263 927067908 497865859 723390410 100648988 95059224 425933092 676332536 615065408 557149777 990382322 661959492 435696554 855806977 952188502 294049349 936563475 104022201 212630430 659993542 62609096 259896959 319527734 526521820 314516226 570088626 407487531 839610909 599450738 585454240 539028829 878102122 822128863 738141382 301974003 954982298 209693032 650047589 787539547 111632239 260074103 999642756 555943034 143643367 559379277 550842758 527332216 734438563 507411283 184500796 12090221 345791752 953142501 37829290 109142630 276443727 974361945 699740408 122527279 306857094 17379401 10423450 597658090 617886702 853970536 330489443 315710684 162686991 152303233 370508193 177137622 780863111 677883681 956407824 275840242 922038331 893490276 197844520 989936433 254271227 390253876 19716732 377382832 711962912 952539106 850006571 639376929 322075470 117432631 256427364 186339993 827110781 619506483 0 746266502 384267917 629684597 349321856 470782035 914040150 456738716 984245567 56153342 76369870 744114300 890140009 183411339 765300661 869907988 543249598 591778553 346661275 574204891 703681003 604560369 622487920 765009057 215539306 712053319 100537492 973978505 60282403 48788911 782715654 386047228 35752133 361421508 900120593 714293180 249253654 967516473 667047653 992609020 975140999 925065137 721560565 686178161 735656254 119547725 559377686 255267831 996674293 388475243 31128232 575652009 932844211 6531747 163742135 221826171 857732979 794819160 870801306 996654917 69200195 240930771 415936619 535762246 830305851 888461321 716544200 472552228 637734074 796772033 700053709 402421464 256104618 353800573 27423463 177119951 790550213 341433673 350890051 348840732 404539629 398116603 657791478 992436086 705625585 973942900 217861040 488870046 886944611 285570378 408243734 780224986 678330393 199458981 560618604 606434603 325517064 385377912 5139179 664614096 746266502 0 815028039 581024126 997300688 606245480 724636770 944067707 445010300 434702739 167076256 341429532 998688556 93701841 935263424 93209793 129002281 850359556 45836575 134573798 867269669 740341916 313665280 337429806 344430947 542980197 513313121 956644206 76231571 606241604 210005945 106784960 827152008 146818137 922040713 532020058 955364516 528231255 368987829 411214121 612052481 274361032 144279478 932551922 707434384 841056450 142603801 860710754 445133498 886320829 242713088 45661683 1197037 736282563 403819564 972606855 419996003 646619730 322442981 979474004 594586482 176561373 914802544 716626101 853589769 618792329 735251919 187894990 463971462 50396260 741347885 514056998 231955455 896996034 304881949 116213727 835178528 200383456 998558562 204064104 625948427 317895542 53602930 6668223 463386440 55957248 225802611 794817079 688724610 761915620 366809216 127536595 88201454 345265175 973169869 908165037 417941930 333806383 572737641 547929010 384267917 815028039 0 973766256 900810274 754687407 537506554 726892178 602475249 34416168 817753513 664659999 542631534 187497492 171421288 115676429 44598057 57674478 595799989 695336497 378965786 45162253 787607902 29889801 578833320 275338691 43677111 409171545 320793847 377199405 835758507 515803877 959901215 823124479 923413025 433857171 680778759 460181187 87353436 147774608 324363598 330102242 722149024 350438610 842199380 670194991 31509318 174072984 286287604 670207876 343759378 284366194 159846285 700823683 46899236 903981103 878568826 686064996 816476543 607342167 699392168 329791333 85322471 941432177 282435350 819730885 834812182 884473975 615945401 262269248 151697529 43412985 338152458 930715533 393912196 254409003 313420108 408413044 478838192 634373089 655661678 61092797 228615302 641019163 268177494 822700614 120420668 55875101 330270734 641847855 534131019 804384970 525927105 22012988 453761129 274603819 468755707 369824375 457246187 230207996 629684597 581024126 973766256 0 895551846 233651914 77230991 289556245 974676636 330722653 818907976 409298159 286981783 703719282 596560087 972088581 957185430 94725255 257959165 652188944 890432644 773386950 686405274 142727189 856389657 700694161 188698387 367190388 138782648 603508671 731031903 956122637 87230793 284196669 301989127 929954396 784389221 996106635 433386678 767504316 216985091 276879076 199924940 43807750 986464167 282731777 685550187 32652511 575982746 103957984 120058909 759081192 780180307 2825865 747887221 833444623 272068173 527805507 562054884 219458728 888563452 783022588 797310140 338931047 431374111 948991911 961966982 193524275 285722183 462980057 351499027 326938544 715358326 926087714 904282943 969988311 455924432 245693875 390503154 999681701 303264926 619539621 274610574 828016813 988567895 459921436 228947855 328878358 900702782 848918322 167264632 770979203 616632064 52822147 723168358 464139317 435746340 933327980 5236682 890947365 349321856 997300688 900810274 895551846 0 477230811 857521071 498288484 278994606 403793609 305837508 726418461 955691754 695546666 889676330 104159627 525391850 810941638 184314556 961196374 515946349 518172019 385307994 960774702 240091411 448567713 364827854 848237973 357514707 176880220 201893726 660118182 691930831 989579577 956684913 137568052 364262484 766460499 10128471 8686493 5289301 833914154 101946926 35464638 778512594 324102016 739823523 603713647 178818440 163224473 598964313 519885498 764805903 498448935 528797075 485515976 942540773 972221199 905374954 498513711 180700951 824619740 558093231 531257531 731054938 714144373 991932879 241457665 961283853 117619523 435924206 314500742 875093851 599008824 306428238 358619389 629028434 811562150 408098347 698727794 189341534 206268768 449720816 329703784 319102963 565235271 17849993 868524637 415933559 69349464 988822813 60483014 889273264 56614108 616408073 370051447 342144470 241748863 248318149 243788195 470782035 606245480 754687407 233651914 477230811 0 403593139 380984376 946068972 255882245 69039116 679369917 109912898 938912462 989056091 939058644 294415873 129167422 169529654 514105110 448304124 611315998 363772778 855451808 623200450 876397971 617977238 383021332 951356940 952839529 892092783 782359173 134627364 767531341 213596709 571661524 221740516 879670803 65068549 134972040 927746403 318958230 173697520 818503276 559651117 417020691 735075206 543549593 28290821 471961402 353174260 341940729 93218241 25666485 868189151 235066289 288168991 791979632 2937545 721191911 68032825 946547635 627354500 117636173 360471360 19576720 946861489 280072553 938095343 835672969 304244290 768618726 556938937 941546704 975549477 343221696 825783225 119375344 958466627 929177638 183462411 325851220 653536537 450254626 361827412 693669705 347250709 649720254 1202713 451962722 71231145 414625956 396541554 131727768 759123373 573229836 190056005 250025183 953031990 810468758 914040150 724636770 537506554 77230991 857521071 403593139 0 897497211 358412295 266850449 291846309 584909143 311707408 811355061 221382117 657981923 152780044 734529415 697781246 645133585 584115143 563587231 701960304 609309114 896918904 808411224 627047258 762944501 422342835 315617772 845253368 306614655 101516129 870559465 443735970 451986764 759223015 149342946 901369809 513206164 850609819 164242978 34426143 846297937 332881419 530106803 848266866 855329849 795046284 369578031 302250928 75535460 623807451 564531784 28174620 698243322 390919075 660858180 496778576 873885786 653524789 252937327 61058907 663767702 325000127 325159644 885847029 95313598 890898913 327772009 171261888 76618430 775727775 780787937 597026548 108942763 878394746 844250261 44804956 378123941 359895031 978646030 809193965 532036316 989545242 937046675 559594430 236792066 7311050 394269753 774996632 393888165 991026708 104295417 901234844 355424048 295833894 708358015 11348754 500947263 456738716 944067707 726892178 289556245 498288484 380984376 897497211 0 286750654 99324724 182064999 506290677 69277960 129407707 751211864 906078900 287462063 280343459 757225988 822082400 663450832 628307198 340362575 971825695 635175016 355491685 511909227 410660737 164134461 684378813 236659992 262287369 369188723 223329289 694296150 960826273 859157614 784382070 192076003 196438475 951348955 9604200 508540095 859853207 262227367 90115410 587022254 304969906 148249216 517140830 617894768 345760429 256248711 25619403 599455655 141881678 424042266 151750049 543938486 271065826 210417982 488380958 168310755 810156469 534456103 354306062 76344082 691699857 257554126 607153328 493134274 965863963 854685138 945626838 303116970 475787247 432459539 219832628 161999978 678811400 290546164 683797423 772748341 743477639 140561815 974391935 528225418 840289923 911782785 671401028 804839833 645281891 881003955 228448276 464432085 699398225 874562899 405066805 990336222 927067908 984245567 445010300 602475249 974676636 278994606 946068972 358412295 286750654 0 604886394 2147802 893188754 857927776 125511544 378189350 163492420 153003749 711004030 76958804 893229024 873640973 181555194 608372892 445231258 10027340 564797843 504607504 756073303 756719740 946043877 51593034 539848881 592034377 874388218 977723839 617213513 588790061 107991659 365315940 397808610 540975826 593263996 866150019 762558393 171230462 81659140 582317965 364864663 531689637 459016137 719273416 430643810 781929000 625148642 175408680 782726297 23945337 842127128 691422593 703085279 269085239 603943447 751284656 442803186 987114910 343506177 838061078 307356228 427505234 318017331 247558212 733100310 517629079 818664991 218069324 641689361 18939268 239298285 291531369 208730062 822149209 238959890 848764872 17083192 963705843 267252350 129196137 850739471 552145020 772197860 344562453 264118972 65845028 595811158 722102288 628767958 894476730 774580468 672714945 497865859 56153342 434702739 34416168 330722653 403793609 255882245 266850449 99324724 604886394 0 862194000 770591204 67555565 35586244 41178307 396819928 893032553 755383472 855409897 786124561 810938702 848155794 550526428 62966021 412565921 388719409 545302056 198675442 387101492 173368533 8384491 962924476 918158221 81275541 605739994 794257087 853955532 481154010 790186842 655346091 151755 314468088 656737486 814704953 208953934 120275923 314898020 303570152 579266544 387112173 580744045 605274983 906169487 256179332 666728838 901893494 929390030 822326244 184362739 343750793 561554169 214143034 114379981 613616018 903485454 895754077 135325677 584564548 699857138 897972733 635542115 946708409 833310777 1117667 613379283 976672810 660671976 468669419 906657592 668100026 268283520 221706166 742480042 158608327 571245414 859150220 282659384 159199004 844542 877338828 252863798 505475492 723236735 922135080 943089132 706181461 891960096 523161041 116079422 723390410 76369870 167076256 817753513 818907976 305837508 69039116 291846309 182064999 2147802 862194000 0 60098330 493768089 21991575 247581748 801886730 465306456 810577968 939606914 803815138 278548679 862669748 36621485 728008176 800905023 794647624 75953423 571902991 367719267 937838793 885277526 299086614 138485124 312118391 597103732 923939093 301916043 123405497 229259456 802157594 20908785 608232475 262680512 84859635 928058847 542725648 725159988 257416974 830784103 23920376 84313339 241560653 949600209 894367005 999512223 848811937 915993593 282057878 126033243 365622767 606850405 687066116 759736711 667695114 953461362 194353777 102838735 53131233 875926993 458963172 298517766 411756778 635963737 258299872 772874756 790613084 834317957 901565079 316393975 594951046 652165599 105464541 308671654 39799981 51029453 874568739 151699398 444505401 390679611 943971729 804026372 786517083 458834726 997234422 997777606 184265580 517892360 316576679 531876457 100648988 744114300 341429532 664659999 409298159 726418461 679369917 584909143 506290677 893188754 770591204 60098330 0 147013950 718963380 673507760 239392257 493306531 939096313 776695134 445915844 826529484 969196597 916356523 7040387 338823358 471983025 443353239 501089013 387794674 28985435 269406456 448872716 380420546 826546988 165974246 561461617 858017392 816587347 607877838 666009096 405058601 581437947 775416237 102569001 830098780 602905739 849308609 420878764 31529652 229791248 496732924 649153817 9769742 216550889 613290102 878060098 636886849 339417451 103391522 718995526 844872609 159701443 941354868 328506417 858830978 319160572 489440819 681911884 692122949 731089904 418691266 907578821 997311134 196867243 281699082 816505245 288606430 764439120 51124797 598658223 437770530 698107188 915887036 96631510 279360287 157706707 305404620 446216739 188589218 763828457 590085291 180196605 313398496 417663171 328653425 534665400 641628499 45525927 59266528 95059224 890140009 998688556 542631534 286981783 955691754 109912898 311707408 69277960 857927776 67555565 493768089 147013950 0 359584144 867244618 25151826 618705915 520479584 232076353 487679847 869373551 766162650 988588139 984706335 286885790 486887995 931380442 778665068 883748975 831228255 243470035 614598921 127582908 472603776 264194354 34117954 183042969 845588158 135605000 868001385 101337203 646223374 908708192 159538531 655354263 265818581 737394000 52072637 753886274 159651381 948364018 662647390 116370948 104863771 500593444 639390453 258194444 605063366 177907129 585461502 909954927 68156355 94698681 574774190 974715407 702808375 731078396 157401794 498438887 949293571 210615306 687233610 723622527 746776294 294571573 330012403 116426728 174010329 280140107 113066230 358792800 968332853 499002050 742087459 251638317 403198896 781151345 835894970 866714847 832663919 849303578 434722985 768529152 289527229 934453012 225977333 594185378 117175654 297427515 425933092 183411339 93701841 187497492 703719282 695546666 938912462 811355061 129407707 125511544 35586244 21991575 718963380 359584144 0 555868759 942173880 999042476 808797619 647738883 623992669 579135682 65230602 719845240 339327611 592246057 43666705 399697988 692990757 300417278 818172475 673919352 818325065 217900607 212070892 796901685 772725965 340164258 248695018 883943962 439837060 131345777 61154768 29364338 546145642 783049212 547725309 17885747 574942966 631295489 862265127 491276831 59055057 723542941 991929544 42351378 864771759 354679695 472364469 94541268 636048122 734050140 320611356 427361826 143574802 514273041 15249107 311173963 808756886 846424795 520041749 49942611 576774932 301856368 577123906 634147475 785419275 848399385 551308772 645962373 34801390 784356233 468619333 25262910 300088826 273722120 45195683 401112274 536884232 101266281 237578042 14528278 60739512 473390262 911017686 5139381 175481507 658084150 3695643 196879929 676332536 765300661 935263424 171421288 596560087 889676330 989056091 221382117 751211864 378189350 41178307 247581748 673507760 867244618 555868759 0 877610388 368345730 239085749 315513205 833913624 127703100 863823794 408028128 257088833 669816796 388376690 621180888 114965404 728157240 699214005 533273249 367530455 285130962 113878371 997634214 60940080 471639840 213077176 786624674 816581367 866646381 577952347 38225486 736952227 418856380 305933224 363171559 468291682 1768673 580267966 3173184 398672202 618699415 314296444 792908448 217290284 499420610 859296140 671500659 339219634 511261213 528783480 142669327 871116965 248684396 657515402 438740028 189949459 857730078 426975681 36216941 520993117 435681342 305152144 428260334 177854253 46919885 236841154 296864080 227061336 543066849 81655591 266923110 391816663 227746157 305730825 957450982 953041213 85629642 837797381 105781552 117107603 765007548 913221175 863580709 117680610 12146279 773317182 494106614 615065408 869907988 93209793 115676429 972088581 104159627 939058644 657981923 906078900 163492420 396819928 801886730 239392257 25151826 942173880 877610388 0 496041500 535488998 695944387 990334397 606379146 374213212 607959418 291476650 767488786 427961534 818088573 742575369 380968159 575062622 333737029 130388871 262628448 866430813 386646584 952136287 658151685 868799753 538105821 727143613 930624817 841678118 949058192 226543613 6247037 797825650 476119874 829879338 935054319 514461483 788921950 467624004 180191068 48552554 320607993 104455737 604218180 206640812 887389392 33075234 215302751 72151216 109162276 784501652 410028593 810395640 979632076 833248532 279724260 717276443 116290914 164991462 60068299 748288994 377603389 14362468 40401628 113302813 626027912 273247212 722152377 34485336 494440489 245924581 795768168 310756530 537971457 424062433 754145389 25206236 247648786 404631499 799521481 900358012 538628845 572778756 757384013 807892099 479638097 557149777 543249598 129002281 44598057 957185430 525391850 294415873 152780044 287462063 153003749 893032553 465306456 493306531 618705915 999042476 368345730 496041500 0 148192433 949979036 969801456 911648294 152637866 407379734 443475848 669014751 923936029 941108452 515118418 531351148 247676332 403703271 901042224 819166548 941974510 490525008 100679875 521761760 264649119 598380757 975628666 551588967 47070216 575103693 574492012 811309369 967254619 698486571 519077475 619156725 589344623 923512212 672571024 331082907 502589734 60598153 492998001 487268532 733437843 222382771 556788400 557254469 317139414 577659825 155375106 315989562 961608692 330126095 570683948 25956287 388792888 451403226 167890312 347558863 728997118 665172463 140648529 923163566 461399835 528968645 734593668 88807358 911163438 268464888 867934469 392472847 355117472 23309951 67514455 402539731 676641236 682687433 258730160 383598949 39449022 775818217 337832442 48905363 248287466 248489917 990382322 591778553 850359556 57674478 94725255 810941638 129167422 734529415 280343459 711004030 755383472 810577968 939096313 520479584 808797619 239085749 535488998 148192433 0 104696020 664109735 500083518 214847003 990038459 510804358 351067856 664630188 422089475 253207860 583043489 621298318 897869505 318978724 976326532 466196884 649263788 208854902 700392108 271020740 824485985 214394647 311059469 106121205 548043397 191264128 779009304 223893576 559555910 33358075 130561564 968509323 159656144 699800889 290877173 776658011 2833038 110151446 364428842 515028946 528201856 434158794 926959196 694557674 496579410 308953253 27638941 411312605 376685411 123276908 599715395 214649440 203402132 256673872 70441675 748026750 766316760 126373227 842624198 669983145 409143287 275494828 915261063 654045548 748770152 185001624 765856982 994566556 882603591 302547065 675302474 212364610 453363462 255056136 33069973 493516968 639365654 269920345 605336526 459244891 645112699 661959492 346661275 45836575 595799989 257959165 184314556 169529654 697781246 757225988 76958804 855409897 939606914 776695134 232076353 647738883 315513205 695944387 949979036 104696020 0 319766840 695112952 270933812 908767703 444010013 845316092 784091767 59822034 420167382 356232742 866705907 25352665 736493269 749709030 369044343 210771353 815568597 635424357 855396250 911127142 144406705 525420970 506291272 98220268 205314952 771620820 499723365 433894795 161475349 559891146 47600116 352401258 371671053 744446851 93275178 679749731 161493010 260321988 752577999 934142097 639764650 229890182 746301147 802851795 675999611 155331717 803436258 114696731 607975924 773440082 505432521 565129771 795386510 475577255 619745933 835565020 835122594 385197737 802820177 916277156 324537103 550266921 187310669 298100796 746502860 445610414 566485289 778473436 483847655 960854980 566738845 763764495 106736303 814038344 556260177 948547454 79475207 394007672 878440646 582553197 435696554 574204891 134573798 695336497 652188944 961196374 514105110 645133585 822082400 893229024 786124561 803815138 445915844 487679847 623992669 833913624 990334397 969801456 664109735 319766840 0 897138496 499452652 782772399 991720692 465066113 620708664 215043711 809395401 84307004 444641905 915621742 426562218 600062906 978201958 6971781 461499663 129090612 89980884 547520286 868208291 684862482 778935734 931028602 72905664 106254489 233905196 537890048 677316702 89823801 214056596 799660400 95725908 171342686 515633524 946674714 552221878 527722125 440842461 564969942 45655809 596391070 659335068 921311933 244399515 914333158 229248271 849185310 961340998 168809829 953497073 146079690 5653456 83515444 893679573 495049143 968836001 305436906 549699613 562740180 704561280 34298074 824403605 94997589 735985570 98426800 492972504 785909211 615739647 744369414 616391620 712782715 904230765 82800507 258172320 765665732 813065728 948813503 872240336 253920067 855806977 703681003 867269669 378965786 890432644 515946349 448304124 584115143 663450832 873640973 810938702 278548679 826529484 869373551 579135682 127703100 606379146 911648294 500083518 695112952 897138496 0 810083052 519989433 36692416 449435780 469556102 106465287 69920647 628289873 727947666 971689679 876310570 828634001 971999295 30057787 570666200 938143919 301577241 526493120 346182908 522827618 579473232 729099064 60079452 695068652 221703136 687371397 423902688 317665250 687733388 824583178 824399924 952740499 679179557 200854957 598734384 805568306 557612206 589333291 770154610 109704587 535588230 26657820 483818085 320776284 204379713 740897994 551679697 108962982 422688269 820927261 533904503 314873914 476128753 667941633 701244675 248137583 201424284 806047649 123011075 178098366 909299632 812253895 477094794 932640344 2409115 557815698 493855661 70474869 932763733 481994139 152288339 899611618 722407119 193007941 800316972 41402480 640492534 786723732 952188502 604560369 740341916 45162253 773386950 518172019 611315998 563587231 628307198 181555194 848155794 862669748 969196597 766162650 65230602 863823794 374213212 152637866 214847003 270933812 499452652 810083052 0 780201254 447411568 788565489 937819775 395574000 343259770 400365768 633309135 399153390 637347451 274047491 118855472 634061045 922721114 986420088 550830213 609959475 54051828 781244615 909680586 626099863 676206247 387316035 757880234 380547572 881983398 460546964 785110176 170317328 909785965 404736533 139970313 446753956 93852896 414257077 399347624 953210898 433666753 223868798 296786770 428714390 809781927 480333246 345515303 794455598 859148414 663239722 978509889 878350743 550989549 985305080 461088400 189929579 98349169 262072753 293858763 989848622 952030842 219590894 264080722 751826408 666997032 175580250 531510150 14192035 101331742 385138974 965689603 985961836 72768384 168788671 730898557 610358936 761684306 544073062 349941821 78855778 294049349 622487920 313665280 787607902 686405274 385307994 363772778 701960304 340362575 608372892 550526428 36621485 916356523 988588139 719845240 408028128 607959418 407379734 990038459 908767703 782772399 519989433 780201254 0 12787963 803833731 998678784 926740897 875204435 103778987 69371113 798859700 165620452 965683754 218890408 891321148 32745223 263207984 942405107 677889949 45438829 612346265 722580781 989838669 656498960 222547344 606038788 266040056 174741023 245770769 482763940 774078423 543129639 84337310 633417127 166558306 655027879 827606188 774646844 477090526 859177464 311514773 277827838 691473301 859559921 952342863 573837649 40378529 824285438 744204387 224008826 717850880 248149673 932020895 805606213 210852880 58711522 765355261 291193666 111562962 737345726 60802084 730999175 24303837 971679502 47565789 55288357 39678006 815366719 499730732 74638543 813756114 995511608 565891139 243318167 191984700 850811788 588344339 853888745 98348872 936563475 765009057 337429806 29889801 142727189 960774702 855451808 609309114 971825695 445231258 62966021 728008176 7040387 984706335 339327611 257088833 291476650 443475848 510804358 444010013 991720692 36692416 447411568 12787963 0 140821444 688468825 69575772 391047813 626226506 435543374 392274926 775237750 556057359 102138434 787510180 898616219 395282782 1049913 198232027 184535269 270729834 299743508 596722654 878865987 522562224 761593406 461677514 898337677 441881028 610936375 511889294 515731152 774600307 506572461 131207828 643521934 540161984 915620785 873110654 960798634 727290288 556017050 345369834 704994116 763071153 975769087 953473949 960758670 837415015 796968531 978637047 285723960 323425207 399955308 502176313 599596676 695444782 409148139 207204602 489354469 396378459 852041997 352758176 111604870 407849570 87429862 756578964 185034905 928494474 893088475 839322564 926778690 464053732 113564222 300193869 271749258 51992593 49658868 305033125 104022201 215539306 344430947 578833320 856389657 240091411 623200450 896918904 635175016 10027340 412565921 800905023 338823358 286885790 592246057 669816796 767488786 669014751 351067856 845316092 465066113 449435780 788565489 803833731 140821444 0 15132992 612445186 784486156 144462368 478558579 514268275 198850175 335008626 375386386 923266108 142895912 125621437 203489877 768749094 212941766 584660483 573558522 255204075 57565047 950828249 331499952 454469514 180203158 356027509 819622146 958290375 591213548 73050114 565406892 617282996 364054930 591640092 390735021 546809585 327596374 197029776 648095849 829177174 251693595 780843559 316008876 492592364 306547486 321299904 7296555 251727687 399022341 23247187 52503132 407577268 938854305 710531566 775051148 650633311 639206142 34271704 798733281 32849114 967542405 687987803 745274066 474403258 634319762 737272457 133422352 389131043 434417314 295841424 621644173 176461868 647299213 126534935 392865027 220654290 212630430 712053319 542980197 275338691 700694161 448567713 876397971 808411224 355491685 564797843 388719409 794647624 471983025 486887995 43666705 388376690 427961534 923936029 664630188 784091767 620708664 469556102 937819775 998678784 688468825 15132992 0 125906377 865310792 144149206 53402066 17783928 175413399 998312524 236564898 371164999 135504293 739138880 760330586 584546148 361902958 914550901 746188433 341420988 809661042 843104816 64341040 543493259 91055897 14447445 488992971 783219014 643607390 392864080 443942073 328670278 326691501 40395350 564219730 147183071 205049592 350672586 229889974 548453809 834237327 14873549 478338140 622389175 649777436 883349126 638025183 89615073 995475443 704256868 179432668 242013816 126654130 531468090 374389367 18557949 727102332 837398963 591378941 47204551 876212546 919932889 521908627 512813745 919956468 328837247 201491965 86967623 89907911 795350127 554018203 811896954 488063610 14918996 713332673 42256667 659993542 100537492 513313121 43677111 188698387 364827854 617977238 627047258 511909227 504607504 545302056 75953423 443353239 931380442 399697988 621180888 818088573 941108452 422089475 59822034 215043711 106465287 395574000 926740897 69575772 612445186 125906377 0 882305407 851283232 636449341 801731798 582606709 198984983 741396586 249923088 435237903 917359182 361562105 678084541 966772634 984740291 59133447 457916842 229324750 772026770 698561001 973003619 741452637 557383850 709461262 729892912 829455006 307592645 232803000 891049402 782442514 571903732 853897296 965824768 603241971 191678342 500010099 1667775 169865820 396322013 49878373 135520117 498035982 50938643 702551507 680218177 228219867 753618760 429442624 301629460 534334610 242272185 558419013 942149534 647266569 938503661 999662949 50109811 830489144 405071870 218033885 516634807 901822161 687233499 178507703 217416127 954649980 891335952 363547282 309178232 622006439 650926990 761835657 65081160 62609096 973978505 956644206 409171545 367190388 848237973 383021332 762944501 410660737 756073303 198675442 571902991 501089013 778665068 692990757 114965404 742575369 515118418 253207860 420167382 809395401 69920647 343259770 875204435 391047813 784486156 865310792 882305407 0 260906319 258392781 590213064 793916299 421367099 310610019 815324190 306989856 996795748 793558826 215857700 389801875 74303216 201755313 912578054 136499757 746901538 707602927 356551869 919429793 612174938 192585842 590101604 316580717 737789830 415527134 540862822 493728507 787855160 855470249 732078496 300481911 506487293 88757208 163534433 559816906 569083431 721181153 430311133 558312194 276156817 715837045 833590338 127729252 660977790 751451197 8104964 578205999 570686966 524972280 642802413 326440998 827025611 714121045 781365381 306618556 279730641 497726510 306468460 699887552 274809609 130869827 828506825 501677011 535410042 789421160 532646172 87846495 22966797 23039267 893867747 259896959 60282403 76231571 320793847 138782648 357514707 951356940 422342835 164134461 756719740 387101492 367719267 387794674 883748975 300417278 728157240 380968159 531351148 583043489 356232742 84307004 628289873 400365768 103778987 626226506 144462368 144149206 851283232 260906319 0 528650889 791070030 65925879 788349204 990748591 770838343 120644555 100294568 221179856 507629367 162014666 949600676 665826223 713133398 539729934 324947094 553088713 295227553 85136447 286572528 689585475 99246959 2016221 132601763 513595598 296821322 781423443 52660036 329149831 155850260 329248161 510059094 652576498 923796443 466078028 57348684 761433761 680626542 612360409 338453410 604310668 191352826 348265768 793608045 40366765 376246326 493626813 546196025 378828719 534450409 923816806 913850168 641814849 477210464 29472020 415246854 199213526 159174519 60679060 119412014 850899343 178983793 79404375 506983703 844454388 665521464 30013071 721039395 274025632 490297763 319527734 48788911 606241604 377199405 603508671 176880220 952839529 315617772 684378813 946043877 173368533 937838793 28985435 831228255 818172475 699214005 575062622 247676332 621298318 866705907 444641905 727947666 633309135 69371113 435543374 478558579 53402066 636449341 258392781 528650889 0 165646788 873888401 73477609 295229752 458455679 476115634 724638472 895264315 597235788 975434633 551033279 605971928 569249078 600966390 692424365 523161590 621396442 795476430 208128866 454893850 174876866 586736145 634665480 612314680 515065051 758050548 629795321 507401034 142025011 111096520 298217911 521741562 74810126 115960597 801842860 769204675 292237380 28348882 521017405 579445126 157477674 320686941 973589703 932541874 432195079 585231037 867386111 539193376 602450649 294736084 603547932 396516512 359818078 692802110 270931839 386074644 458884698 149443500 243927673 76102531 760356309 456395288 875085454 114264488 497316639 776445064 864619024 320398150 609423968 526521820 782715654 210005945 835758507 731031903 201893726 892092783 845253368 236659992 51593034 8384491 885277526 269406456 243470035 673919352 533273249 333737029 403703271 897869505 25352665 915621742 971689679 399153390 798859700 392274926 514268275 17783928 801731798 590213064 791070030 165646788 0 577735929 936499251 738676402 628422354 779699788 463149665 712067572 589374269 72361133 841512148 624032122 307427397 100965130 68288371 905357734 666247606 847378912 453956353 116243540 340884342 179351539 541645531 730353319 836789674 458739161 988849916 103947107 784286155 420917167 976909041 48056195 67858625 291012085 442786916 540177718 138041653 491214644 440181040 825315128 266433858 172046010 81984789 547655825 634417242 151963495 600216571 203334053 207858526 440125278 322341444 156618755 564457522 603794583 980575341 488801442 590654674 719401551 964127434 110748129 646085883 651876018 844996186 451325095 956339462 537549484 704165835 841294381 199413294 314516226 386047228 106784960 515803877 956122637 660118182 782359173 306614655 262287369 539848881 962924476 299086614 448872716 614598921 818325065 367530455 130388871 901042224 318978724 736493269 426562218 876310570 637347451 165620452 775237750 198850175 175413399 582606709 793916299 65925879 873888401 577735929 0 861408127 915390392 454407604 329622185 124116856 884696623 151871370 473968110 399892731 307763999 18359074 960536577 25170228 180401251 927090494 921631815 856182697 173059978 695213192 940459714 24672625 11009908 304913134 871259631 948280096 344330661 349200119 535398832 977785694 709514772 514510325 861560470 216969633 648374430 291466582 885405182 258752361 329827924 59673690 514459034 469371323 727775126 971288477 564527782 344866642 585679430 554344980 243738969 49822508 135085330 230989456 776964730 937799039 930294185 561463278 19076361 556503748 476000434 396422572 593759607 576023362 697259534 661986329 425201508 254388443 197422535 628433433 570088626 35752133 827152008 959901215 87230793 691930831 134627364 101516129 369188723 592034377 918158221 138485124 380420546 127582908 217900607 285130962 262628448 819166548 976326532 749709030 600062906 828634001 274047491 965683754 556057359 335008626 998312524 198984983 421367099 788349204 73477609 936499251 861408127 0 365172639 329334294 404666050 750661131 530661173 605589768 727847930 346525839 585829593 857360842 439059597 980107694 141455194 438793829 18982537 407608278 279857263 37883343 627570101 249239553 863020540 235205348 819173052 556741666 243214856 897020870 388514394 692317338 957903052 101136538 302552343 143954776 26662790 419082073 222567757 343129977 28061056 956940836 349965525 957016946 539350933 32023386 84882662 226046209 198063895 416990547 819914573 189380941 588903685 986431950 312630885 203579899 88297775 788111430 149006511 237204905 512945843 705981564 874261306 697908818 459797064 559599093 873434487 900390381 817867536 639342813 407487531 361421508 146818137 823124479 284196669 989579577 767531341 870559465 223329289 874388218 81275541 312118391 826546988 472603776 212070892 113878371 866430813 941974510 466196884 369044343 978201958 971999295 118855472 218890408 102138434 375386386 236564898 741396586 310610019 990748591 295229752 738676402 915390392 365172639 0 321427443 525131231 379052680 100883654 199726706 887801304 828022495 276234036 198529382 156215129 15461579 191245963 304566180 955544545 302570293 968679179 575116444 880609635 575295408 744944815 456623181 948798449 653974185 780988305 145987407 302698700 252475735 29499078 542568030 936600164 389251330 772220712 868249168 107256605 450258100 103232862 195911203 167682796 518389112 456527447 960190801 520166727 70583542 128975366 299822719 464252449 217725770 374770386 60997206 502998387 930092903 953666505 605704375 916895432 337569628 111635417 27950172 375749040 982795171 533322747 706089961 943706365 253072446 361796158 799919412 839610909 900120593 922040713 923413025 301989127 956684913 213596709 443735970 694296150 977723839 605739994 597103732 165974246 264194354 796901685 997634214 386646584 490525008 649263788 210771353 6971781 30057787 634061045 891321148 787510180 923266108 371164999 249923088 815324190 770838343 458455679 628422354 454407604 329334294 321427443 0 235263941 183457271 79052438 158908282 254920761 842283270 905466384 137515143 21599171 852390011 269516473 120688762 712543876 385404599 434510338 173920165 532466733 925267060 753266122 12406736 903015086 797660986 63430248 486482369 77298977 459084642 149603487 455301341 292722961 605243668 168132864 785158499 354679913 264016211 480606429 588845416 906651534 766008315 390691706 945560352 283062789 839342582 131904850 591785407 54492122 972194126 962121270 702961976 181473214 129640416 32921692 563957168 816881844 486132629 727589016 560847236 309574229 236760925 113834469 994676293 740302275 499723582 804718511 923906668 599450738 714293180 532020058 433857171 929954396 137568052 571661524 451986764 960826273 617213513 794257087 923939093 561461617 34117954 772725965 60940080 952136287 100679875 208854902 815568597 461499663 570666200 922721114 32745223 898616219 142895912 135504293 435237903 306989856 120644555 476115634 779699788 329622185 404666050 525131231 235263941 0 458783796 377095880 821180523 654651012 516989122 531667693 465433056 768386919 234123803 381681938 895919791 161895188 287960048 985994051 992033005 455126599 498362408 440794540 559061907 21417998 843957542 481566885 932745977 214114869 813236256 360697405 409963269 303349022 866732600 719619590 546744567 472632778 78957348 644512474 911364921 905721021 573564900 894182129 467132372 628737416 160679086 473022416 5329073 429937238 76372182 647983926 501847579 602496336 432763922 216391935 757082182 861919367 654549387 749630684 434386730 975285149 413944457 676083243 447672588 123471224 558061128 62418255 379340591 585454240 249253654 955364516 680778759 784389221 364262484 221740516 759223015 859157614 588790061 853955532 301916043 858017392 183042969 340164258 471639840 658151685 521761760 700392108 635424357 129090612 938143919 986420088 263207984 395282782 125621437 739138880 917359182 996795748 100294568 724638472 463149665 124116856 750661131 379052680 183457271 458783796 0 573694917 588364893 53165589 155891713 480377874 757726083 128273222 535350105 641594492 333728510 930132334 736568582 571943973 333542628 829060183 145225067 554425378 21812352 245657587 49458602 645064486 954899905 932486710 619702939 473313417 577724438 203918102 901917490 153252068 982080757 998028288 880023073 366876315 464725955 784759948 918718343 785315935 242241887 62065293 580374710 496891250 338390044 769979934 128456568 221948372 156242269 746657257 712876714 209371527 689437050 697835684 256754391 574931877 564218657 198925098 140267410 80898086 310891583 439530429 430059944 463132597 758790554 539028829 967516473 528231255 460181187 996106635 766460499 879670803 149342946 784382070 107991659 481154010 123405497 816587347 845588158 248695018 213077176 868799753 264649119 271020740 855396250 89980884 301577241 550830213 942405107 1049913 203489877 760330586 361562105 793558826 221179856 895264315 712067572 884696623 530661173 100883654 79052438 377095880 573694917 0 76113547 485232512 652948036 456057838 85874021 580281786 834953143 550843198 557784408 597737096 357565129 189413240 718438730 931356004 837036607 978169563 92960398 548313207 209124766 111319497 352259063 697353977 778729496 338763267 690954137 798945718 52134225 338261128 930930289 635885226 513419592 891089900 852071249 26570295 243349605 311894553 359675315 670923549 820097073 962945256 916355873 948154054 469358174 998936736 664002293 622356116 329280087 52718019 438278112 486256158 944206855 172228234 847392855 786864261 309939251 372967088 971084362 216012848 779281451 904936766 126379467 878102122 667047653 368987829 87353436 433386678 10128471 65068549 901369809 192076003 365315940 790186842 229259456 607877838 135605000 883943962 786624674 538105821 598380757 824485985 911127142 547520286 526493120 609959475 677889949 198232027 768749094 584546148 678084541 215857700 507629367 597235788 589374269 151871370 605589768 199726706 158908282 821180523 588364893 76113547 0 598357743 923660853 648073458 206289963 840212498 444448799 671319257 177918181 79640391 666874938 941178465 135546069 515480393 273326892 979828619 453018502 68573393 714313213 265718295 370124506 512278437 229245669 472813965 400919205 606679176 613133020 137940724 351290936 620754379 388912872 948194894 758314330 194735793 320979757 342734070 375488289 278250592 300712612 648827155 735233483 889928811 914712365 34000779 35074065 156218931 792284620 781392309 269632648 579545652 84805902 876280567 532178290 881436105 412428385 587487995 208707489 888912962 633686399 355943202 823157526 822128863 992609020 411214121 147774608 767504316 8686493 134972040 513206164 196438475 397808610 655346091 802157594 666009096 868001385 439837060 816581367 727143613 975628666 214394647 144406705 868208291 346182908 54051828 45438829 184535269 212941766 361902958 966772634 389801875 162014666 975434633 72361133 473968110 727847930 887801304 254920761 654651012 53165589 485232512 598357743 0 164217312 969371019 301353758 600072524 138060576 487124874 242747531 324825813 830943936 991538600 478902112 253609754 919313590 940683897 169657583 787949796 620483939 85051909 690869809 896990483 398317884 426967009 775167544 360496056 325570553 421979 263931306 637463211 738676776 69916479 913939662 237008877 258824901 122817284 398293551 239116815 161515831 679707168 862751734 509064797 769898364 83163307 752132727 884374611 728914489 932054197 957826025 775387408 948147307 594115450 671483612 845182703 310073424 710626069 432828315 31092614 392158764 984067222 115628452 738141382 975140999 612052481 324363598 216985091 5289301 927746403 850609819 951348955 540975826 151755 20908785 405058601 101337203 131345777 866646381 930624817 551588967 311059469 525420970 684862482 522827618 781244615 612346265 270729834 584660483 914550901 984740291 74303216 949600676 551033279 841512148 399892731 346525839 828022495 842283270 516989122 155891713 652948036 923660853 164217312 0 132728324 173339632 679596755 660955176 443019522 450378036 315377828 45565871 868311582 654399413 804906508 583613014 433889300 968737883 74687666 303171478 882217750 555935470 532793193 352361898 179575002 232466312 268775458 309474159 728808154 430919112 820555732 833456643 34603095 247391869 589430776 98057046 699210133 659357826 821236401 160364216 541140781 559200984 577797260 100228534 411222315 838807589 180415946 829928364 43659533 642257351 252102719 15615773 333944442 45123164 432151731 194315766 507192401 220685535 273374871 973492485 806389591 338561726 301974003 925065137 274361032 330102242 276879076 833914154 318958230 164242978 9604200 593263996 314468088 608232475 581437947 646223374 61154768 577952347 841678118 47070216 106121205 506291272 778935734 579473232 909680586 722580781 299743508 573558522 746188433 59133447 201755313 665826223 605971928 624032122 307763999 585829593 276234036 905466384 531667693 480377874 456057838 648073458 969371019 132728324 0 268859895 737082295 752558650 779332906 22559128 291223695 167773214 299304707 884102884 624465967 246249458 593721267 278308472 15616121 752468190 33659543 20671361 212901333 802619102 716479965 150867430 410703634 347129185 869927266 948957476 426638758 703710409 358173809 23201371 197086508 396220025 902491425 568115824 337978704 796871941 18917535 370858435 494554603 283229732 227242100 621171348 898678666 436497075 386341822 668893506 39823074 739796505 748522327 167277045 78126902 857652539 195631703 16387936 767810977 628808068 318462482 532056552 954982298 721560565 144279478 722149024 199924940 101946926 173697520 34426143 508540095 866150019 656737486 262680512 775416237 908708192 29364338 38225486 949058192 575103693 548043397 98220268 931028602 729099064 626099863 989838669 596722654 255204075 341420988 457916842 912578054 713133398 569249078 307427397 18359074 857360842 198529382 137515143 465433056 757726083 85874021 206289963 301353758 173339632 268859895 0 262924843 427902410 967003482 179309163 176677725 785170240 880843350 914430335 162698607 279945132 955669567 483095686 706750712 656293408 747467831 652017487 605667343 213992098 924114290 270418701 844910564 816229793 531779733 138282881 956596811 670235435 296566085 666528635 16371241 548272528 69676187 225132158 965975823 323964777 688429816 290665967 784120071 705405373 541554260 78703223 598691170 62143842 390728726 744907371 840348625 604490548 812677875 450137438 751625868 308368225 551826932 825533913 392929881 368509294 633804511 664924386 209693032 686178161 932551922 350438610 43807750 35464638 818503276 846297937 859853207 762558393 814704953 84859635 102569001 159538531 546145642 736952227 226543613 574492012 191264128 205314952 72905664 60079452 676206247 656498960 878865987 57565047 809661042 229324750 136499757 539729934 600966390 100965130 960536577 439059597 156215129 21599171 768386919 128273222 580281786 840212498 600072524 679596755 737082295 262924843 0 547689409 535100915 764570613 17646279 709073203 977311393 163632941 533097937 843641883 818846504 733777157 761242185 360680231 400685818 259367158 918858567 602733926 230661936 47001185 558439726 991254790 213686197 405909915 537844091 592552552 629338821 254116422 828866245 635292655 267717321 78672523 406937928 674909381 309887899 440142443 578536356 52116026 926009178 413820850 282600450 48328870 542596244 732848808 214677208 531535121 536530866 318377338 91655041 446556985 959491270 926113383 455349006 881561064 172245768 183444862 650047589 735656254 707434384 842199380 986464167 778512594 559651117 332881419 262227367 171230462 208953934 928058847 830098780 655354263 783049212 418856380 6247037 811309369 779009304 771620820 106254489 695068652 387316035 222547344 522562224 950828249 843104816 772026770 746901538 324947094 692424365 68288371 25170228 980107694 15461579 852390011 234123803 535350105 834953143 444448799 138060576 660955176 752558650 427902410 547689409 0 870026178 979676166 593951985 264439588 565278925 264004785 824094753 423642517 433465940 333189901 790947444 360422000 324973349 536844947 566179577 222418367 21862959 273009900 626540721 466028721 211016003 88504094 556903521 916210968 946956834 983901007 548391683 228822829 140236060 508655140 131116936 903510480 389217774 309537188 910339739 655743605 606874000 474645440 892927103 426803231 135770796 847584114 564627834 498766624 729337577 499077898 252416184 731429761 243689745 711609527 442324115 634232788 771756279 336758806 787539547 119547725 841056450 670194991 282731777 324102016 417020691 530106803 90115410 81659140 120275923 542725648 602905739 265818581 547725309 305933224 797825650 967254619 223893576 499723365 233905196 221703136 757880234 606038788 761593406 331499952 64341040 698561001 707602927 553088713 523161590 905357734 180401251 141455194 191245963 269516473 381681938 641594492 550843198 671319257 487124874 443019522 779332906 967003482 535100915 870026178 0 159872074 553171137 434896963 563234340 426466792 139773582 122394597 122881993 376505137 251830590 838615910 164085817 439717450 547625303 844549348 488600349 739085435 79485854 848538338 618016670 260466256 750046545 423213966 526722691 689611207 78268966 424789193 192912742 370551046 124484749 626488174 79234105 91362334 639592778 412375777 670570073 158007981 60961689 441829983 729940358 671383874 379575730 386052776 557907966 962055872 513612193 448266112 797645336 593502115 880958822 35458203 125243915 717586945 111632239 559377686 142603801 31509318 685550187 739823523 735075206 848266866 587022254 582317965 314898020 725159988 849308609 737394000 17885747 363171559 476119874 698486571 559555910 433894795 537890048 687371397 380547572 266040056 461677514 454469514 543493259 973003619 356551869 295227553 621396442 666247606 927090494 438793829 304566180 120688762 895919791 333728510 557784408 177918181 242747531 450378036 22559128 179309163 764570613 979676166 159872074 0 662311632 648543752 499383848 111617249 744151736 336594516 492470750 153482436 891056698 536345297 805647822 683004786 96964088 890406285 270425097 483197707 741264895 826189703 341147269 639239111 799360753 855632846 128543861 57143910 876514435 734981859 896742148 374186597 849943731 243297159 488364496 50133311 566086787 718900492 597465843 715658603 819266891 898764121 494201845 583721340 580073518 521874485 863890079 750294250 297286461 281695685 275450338 245222626 229631867 951397115 591853112 600187823 260074103 255267831 860710754 174072984 32652511 603713647 543549593 855329849 304969906 364864663 303570152 257416974 420878764 52072637 574942966 468291682 829879338 519077475 33358075 161475349 677316702 423902688 881983398 174741023 898337677 180203158 91055897 741452637 919429793 85136447 795476430 847378912 921631815 18982537 955544545 712543876 161895188 930132334 597737096 79640391 324825813 315377828 291223695 176677725 17646279 593951985 553171137 662311632 0 1 20 1 43 1 50 1 59 1 74 1 82 1 86 1 96 2 4 2 15 2 23 2 47 2 95 3 15 3 21 3 44 3 45 3 47 3 75 3 86 3 99 4 29 4 34 4 54 4 57 4 89 4 92 4 94 4 99 5 9 5 24 5 46 6 19 6 31 6 34 6 51 6 59 6 67 6 84 6 89 7 14 7 21 7 32 7 40 7 63 7 74 8 5 8 23 8 61 8 71 8 72 8 88 8 96 9 23 9 31 9 55 9 66 9 87 10 3 10 31 10 53 10 89 10 96 11 1 11 16 11 37 11 54 11 60 11 63 11 70 11 72 12 6 12 10 12 40 12 50 12 70 12 81 13 3 13 4 13 53 13 65 13 68 13 71 13 92 14 16 14 22 14 26 14 32 14 55 14 78 14 86 15 32 15 49 15 64 15 100 16 8 16 64 17 19 17 28 17 41 17 56 17 88 17 92 17 95 18 5 18 15 18 17 18 20 18 91 18 92 19 15 19 46 19 53 19 62 20 15 20 17 20 18 20 35 20 40 20 46 20 68 21 15 21 46 21 65 21 68 21 70 21 94 22 6 22 12 22 15 22 21 22 28 22 31 22 56 22 76 22 79 22 84 22 93 22 95 23 6 23 13 23 52 23 56 23 63 23 69 23 93 24 3 24 20 24 26 24 27 24 42 24 46 24 57 24 62 24 63 24 78 25 14 25 55 25 97 26 17 26 21 26 22 26 45 26 79 26 82 27 5 27 14 27 33 27 51 27 71 27 77 27 80 28 39 28 83 29 5 29 28 29 69 30 4 30 48 30 55 30 76 30 78 30 88 31 11 31 43 31 65 31 84 32 35 32 46 32 93 32 96 32 97 32 99 33 21 33 36 33 69 34 22 34 33 34 96 35 14 35 32 35 37 35 44 35 46 35 59 35 60 35 83 36 12 36 19 36 56 36 71 36 78 37 32 37 41 37 61 37 73 37 74 38 4 38 28 38 75 38 89 38 100 39 56 39 78 40 20 40 26 40 29 40 65 40 67 40 87 41 20 41 42 41 64 41 71 41 77 41 98 42 13 42 34 42 51 42 78 42 82 42 100 43 8 43 33 43 37 43 75 43 79 43 86 44 4 44 6 44 18 44 21 44 26 44 27 44 47 44 55 44 60 44 64 44 66 44 76 44 86 44 95 45 6 45 51 45 52 46 2 46 3 46 13 46 33 46 34 46 44 46 47 46 81 46 92 47 9 47 10 47 20 47 26 47 35 47 48 47 70 47 74 47 76 47 83 47 84 48 7 48 21 48 40 48 69 48 76 48 95 49 40 49 57 49 63 49 86 49 87 49 100 50 15 50 27 50 33 50 55 51 14 52 1 52 14 52 31 52 36 52 44 52 47 52 50 52 57 52 63 52 64 52 66 52 68 52 73 52 74 52 89 52 91 52 95 53 3 53 25 53 31 53 40 53 58 53 59 53 64 53 91 54 7 54 46 54 50 54 63 54 81 54 98 54 100 55 5 55 8 55 12 55 30 55 36 55 41 55 61 55 68 55 71 55 77 55 79 55 85 55 93 56 9 56 16 56 22 56 24 56 25 56 36 56 38 56 39 56 55 56 57 56 58 56 65 56 66 56 74 56 78 56 93 57 11 57 16 57 21 57 24 57 50 57 58 57 66 57 98 58 10 58 13 58 25 58 48 58 49 58 55 58 56 58 75 59 37 59 64 59 68 59 71 59 92 59 97 60 10 60 15 60 20 60 28 60 40 60 62 60 69 60 90 60 99 61 29 61 59 62 14 62 21 62 35 62 40 62 61 62 77 62 95 63 5 63 6 63 8 63 10 63 44 63 49 63 54 63 73 63 76 63 87 63 90 64 13 64 32 64 35 64 37 64 38 64 41 64 55 64 85 64 86 64 90 64 97 65 12 65 24 65 25 65 62 65 73 65 85 65 87 65 94 65 97 66 46 66 64 66 80 67 2 67 9 67 24 67 46 67 53 67 62 67 64 67 65 67 72 67 79 67 83 67 86 67 87 67 89 68 7 68 21 68 28 68 33 68 34 68 53 68 63 68 65 68 70 68 95 68 98 69 25 69 33 69 35 69 48 69 56 69 72 69 74 69 99 70 4 70 45 70 46 70 67 70 74 70 76 70 77 70 86 70 92 71 26 71 43 71 70 71 82 72 3 72 14 72 25 72 43 72 69 73 11 73 67 73 91 74 4 74 24 74 36 74 37 74 53 74 63 75 15 75 38 75 84 75 95 76 9 76 25 76 55 76 56 76 64 76 70 76 74 76 88 77 7 77 41 77 42 77 47 77 61 77 75 77 99 78 41 78 61 78 62 79 5 79 16 79 22 79 29 79 34 79 38 79 82 79 97 80 1 80 6 80 7 80 8 80 17 80 57 80 58 80 60 80 66 80 88 80 95 81 14 81 23 81 33 81 37 81 43 81 50 81 90 82 3 82 6 82 23 82 42 82 62 82 64 82 70 82 81 82 90 83 26 83 27 83 51 83 63 83 64 84 2 84 16 84 28 84 31 84 38 84 60 84 61 84 99 85 6 85 19 85 27 85 44 85 66 85 91 85 94 86 16 86 25 86 35 86 66 86 83 87 11 87 19 87 35 87 37 87 38 87 53 87 67 87 86 87 88 87 98 88 75 88 76 88 87 88 95 89 11 89 30 89 53 89 65 89 79 89 83 89 90 90 32 90 39 90 50 90 94 90 100 91 13 91 16 91 28 91 37 91 50 91 70 91 77 92 3 92 6 92 13 92 25 92 36 92 46 92 69 92 87 92 90 92 98 93 1 93 3 93 15 93 17 93 45 93 86 94 24 94 26 94 31 94 41 94 44 94 52 94 55 94 89 95 3 95 5 95 21 95 32 95 43 95 67 95 94 96 1 96 24 96 39 96 45 96 68 96 82 96 85 96 95 97 24 97 72 97 84 98 13 98 51 98 54 98 56 98 58 98 91 99 1 99 8 99 17 99 25 99 43 99 51 99 82 99 83 99 87 100 24 100 31 100 32 100 36 100 37 100 43 100 89