112378541 723510541 23196043 800386212 108599616 281552628 781230068 973447168 116625026 352642782 472255699 66045445 556822966 973402404 912059542 863414552 952107002 103274205 886825779 594719423 829175082 600659594 504273507 856496695 659438238 621943330 917623437 773764984 472730652 283635821 309901766 779265652 904495939 432621929 215078052 957988411 146541723 909418422 858169094 495634029 570195679 881937025 814039776 916564010 461626840 293410951 64355960 815971802 314655454 901836429 98084277 250905425 984908988 388967155 874939858 589828267 820720378 611900469 711965040 813106826 771705711 178924654 838798166 161250730 316409024 136182436 528607149 831237329 591165297 685013298 547929341 909392623 229141890 481934046 766731954 912565432 222161080 691801917 851800359 252845770 629532256 518492587 485469444 943513078 689762949 997930950 832301663 968294625 207709691 792500266 293440985 792103510 911061092 33898989 640615728 139378560 857498489 852796450 529135885 730148663 421805125 749565285 792447448 858162991 17024970 596812067 443249713 93304389 623076971 341903642 355502548 336286193 270529149 510125769 393251009 271104149 40232536 298319618 909944961 149858416 672482796 608758193 902534003 439853185 257420288 477868564 732958812 200515003 864685483 709179266 378645827 36326412 282800726 822402429 272992176 332750786 794324708 388203329 66021786 128072901 80112933 284203926 641491212 454688248 953776604 291079720 178711673 562724820 173401228 656888396 702569726 753145800 609907447 946898136 646241529 337502148 774388250 572315260 562279812 120474762 584209827 343728772 566488073 476757967 292613387 661982744 550135050 892846415 609188453 348578867 620076316 640049124 455216943 994206421 567341021 5624707 513891958 837294783 563364531 473236656 581828190 435990227 591217221 883131362 129454801 213663486 604279448 522277713 336308858 517921864 928816020 453725593 981650003 240001218 345901684 493853384 4792022 251922662 577983999 771543869 285578208 239150125 466824562 311583543 539110901 950831655 317487566 518949035 917197572 789597604 844535986 851708802 761718770 247970190 319702054 650108584 799516928 603507008 849340595 904779707 632904907 201967278 464707061 627038059 376879176 643203555 814401730 646188515 800243349 502997925 369144168 138176842 685746076 161214809 977260383 798802148 146657062 59287104 858865006 998169866 727990702 170375250 434089285 599262108 804187822 60966210 251880940 336044857 734362419 243535034 364511033 954869454 589436760 83472309 841219596 803237862 538279220 31167062 625530085 573197259 846513200 539752850 441466367 393541206 599757761 730387953 920020910 172250612 574164686 735370678 321810784 493725174 589673754 390077109 228308513 822821920 464504480 89649951 658259274 680049534 691338044 21254746 24379671 200018710 71026294 324469918 606672036 873306327 144692660 132409940 318686364 47813623 977481953 42660373 214623333 916985071 13465039 771206020 568195734 377054431 864883509 347968877 657436113 467059722 268499913 220658210 99931426 122701897 616735335 701457743 324738407 593062275 173242570 594784768 489947709 559478878 303454355 900472711 792846993 458220874 694451500 426909305 630088137 110467301 975234278 689911495 769095534 614584362 516984524 147796048 409690430 328499054 962168908 216503900 67760838 783996489 296357359 702469887 119469109 60339499 159640072 125550718 656639574 290897731 473594557 443884291 149951576 96599194 33166662 632379856 798670205 310169765 330914423 141602767 510384066 535680575 258340664 125660190 116665055 806464860 646316221 561356534 962870984 167788923 130679510 991078173 342347233 457659788 535609773 77772168 835105705 550638446 354327555 710952573 327913951 275795547 571080793 452454006 847676762 709140464 834432826 234123426 590229061 639075052 49833620 877022803 702447402 22969858 728741814 274025060 331226305 335148151 242482447 297179483 168777585 490008185 474875569 844631553 493534312 492400925 679727722 466282826 619384642 456301506 645945485 796328542 204017097 198066577 100315496 867480206 380165937 250833122 703736180 86447135 87739026 716936128 305467012 492899008 156089943 362530339 564090902 613429489 922424732 169029627 923803888 348646285 315507074 242055245 926298020 417172304 723197946 764489336 435385900 352879838 843240839 925471040 880276323 388040653 947605574 844033165 798899296 143578681 655871846 379535083 183501459 308055522 78280864 29209318 673524874 868539628 187138377 159350364 684386381 782414180 666724535 162895621 277087053 551878350 148840766 500477332 360872412 687021445 26173396 78792352 609107043 494793267 552839034 680540174 74736428 912533178 193282834 389588617 301583297 798111525 663092262 576471527 721246166 341722000 721913463 457993771 588692298 536848284 591304969 424392826 492829751 963732208 699681707 57750986 975835187 49447571 739449174 921047072 128961344 532664067 652904891 787663614 285772843 576983438 984925928 808833931 579078184 456574590 988233880 553905697 618543841 947553818 254448489 225317265 435420973 251889462 674950879 26388503 435933783 912791651 74743662 409715720 256261318 706948090 421963140 436400353 467632627 899071789 946781906 953049760 352627908 382439663 474859620 316828746 4417361 44820746 949709986 899708919 401310642 823729751 739126480 840218794 46637361 953344179 816528876 155416068 34346983 674393920 162916994 599229516 269308313 195605031 970777762 474070918 581941451 882553534 995408358 153707947 639481654 292648104 840387320 753847492 176633031 858655845 441975015 920927348 544748569 202230559 789452492 73899335 461749461 654776060 123875347 309796875 635489243 379858798 770691951 461378957 134438581 991105413 360448386 274385305 411241756 442939429 527822916 335426245 728733087 713351798 988265293 5636526 973080643 474354945 878369312 376635451 686350452 209557127 721774989 276250657 53880343 121100201 305739483 986908686 559070604 966270510 556409130 996062798 372062550 841517033 466591460 478446472 501761520 113854003 716166788 204502083 844449008 384939558 757910848 555097948 846215385 173189019 424176992 482186915 818236629 17197309 624128323 242678525 656393393 418171638 474017025 671326108 132690989 351676291 967990489 965935214 500065070 943448522 231543947 810704992 411414273 137377574 592794298 902498445 350621618 820585588 938238954 20459654 584303845 331219043 614273216 601159154 112146574 280922744 724445031 114659665 326870460 652065784 672344589 375994829 135750841 836282283 560760387 680878832 615115375 212542341 369973803 218288026 210271050 106118011 444727148 130890247 66433569 83761465 182030884 46932426 666756969 550265635 155988152 463144825 756993946 972275391 641526282 511443826 330643010 992940959 624377665 948369462 672014632 439536903 212653481 110430806 227306920 247366510 331052665 746304176 866383175 54455709 251358708 472953672 29649184 456380872 282629445 424432228 865195427 676745287 718676140 189849261 706527312 166753595 389315904 184311388 806173372 660713581 908656612 952349783 716967654 448963162 448359932 307698873 808917418 868040257 916078113 460333291 222092199 840422472 464785833 113852105 745705381 875795791 176631313 93573781 613998744 852158062 466085315 495564870 596025125 311574016 259679440 521026780 401036874 714996882 161258653 329944780 793440315 834785966 307670574 192125755 548443292 992882262 778507186 313805020 874680270 327207010 53701925 21922138 899195706 984169678 864741221 105169610 525927616 317781723 261728532 741944945 997957878 235394586 434020401 872228556 713335090 218493196 605291744 18257359 786309329 41596468 734548142 217451307 285368471 713928796 711216958 362862477 860314565 980261814 527095650 474640495 543406547 210607998 322451224 635109794 787765059 814084376 224348482 345152285 695764750 136292042 753177533 750093813 884468644 776381027 735915419 568295618 363527267 187374152 650678519 264676194 435636178 895150821 820478081 981042463 731930671 411279955 838544019 31615877 675097641 909689454 666455500 838063441 664450661 104399103 731348352 849995132 998222288 12476944 618762927 806523790 343426270 215356069 628670680 345627279 727450402 208404937 729598277 831947943 407758863 611478658 460849406 586886865 176834153 548845177 723084405 236042443 364607918 711922508 256896506 506755488 275226315 892828438 672644533 719581038 763418370 640270416 721742730 862876952 634113733 498408135 788520427 564275208 671162744 502457786 76066294 257107426 743923166 125625110 378865334 888225528 148632489 181846640 606946997 254279121 713814470 324045234 241685528 737788591 644568617 920741595 829695355 139082949 291580592 531995028 553035165 161073254 35402219 681833142 470113212 197795992 562961490 152862675 782973055 866908664 789758720 655294238 121751494 161636021 741637339 992131715 739111012 403907536 727227259 334166982 785758580 364068593 701577297 156050547 535856970 822801116 210245051 486980052 535296416 62546877 978601156 902021370 234998773 277908273 613210670 139489985 788061867 328572520 425885919 953121045 406460575 886878167 646930495 54506867 927162932 534909690 881509189 955417679 943523902 708187567 94664096 247540730 598983219 169460591 881190131 231218599 103593306 560752076 106776567 365714947 421470604 551402501 216518648 386643247 543504144 427333328 793800740 956346678 20410444 715974034 3585125 230148240 635144004 603866565 601767243 812617591 912157149 942185729 71233941 372589835 289353318 736569597 443616894 469834105 700516103 311621362 81737497 250099075 405224879 236344834 926653250 318781739 512269449 92585912 712683049 642837564 763871912 498385073 852351275 782995832 393096817 11475176 756151199 895695628 118726140 806888525 404595778 478208894 307855460 512127269 323236277 960541038 347142445 215338779 731230511 556049794 840258410 666123494 829957347 474196128 59564866 330686027 3920819 874440500 103635084 312394732 644421971 384247396 907446304 135200763 793808176 848358180 164743350 675404987 733790829 456542827 496854382 66308649 97907710 620726588 277159112 219611257 388649889 41379060 167354146 962578201 926894361 757968106 161359592 425363605 368712579 487834937 423268429 317726975 955492041 299225203 238893855 17844652 949539830 610924263 759386164 612544214 554401908 623695971 599476756 633015270 319219250 427895759 103579833 57701706 213576660 306358367 365597236 625453056 420177270 633956841 310256476 281218686 52114282 220855101 177206264 250744096 241728756 267908440 229745077 136757147 804684437 274265434 716708338 865830596 837697629 434839582 209083036 36168928 443371560 252271121 863996999 54351073 215134345 84714468 103823265 987286156 417618713 636769845 140629796 805835076 270390044 655590928 13298963 990697538 887288239 225431743 994938297 368773377 134608958 233652433 844666508 72251054 841342527 842478785 827536143 95745043 251754260 24406882 538036806 504448790 777034181 433316873 231440228 435263088 739170219 278878794 896591234 404181348 933820791 896215112 147971504 286898051 824927917 269578733 20684092 854005889 849042487 818105110 766234784 905534843 359027791 157024236 341790344 429184652 636186122 812743408 569596834 922104916 426245182 874596458 682183036 487763423 53774944 172151134 60917268 264545737 853642477 988777320 847622577 30846710 584152205 975971109 166021455 773623382 591720779 428519918 69917795 813884486 947368706 865189093 812380878 530547853 9365441 704868679 470530055 607366707 473365195 6216566 289544179 293583983 767972800 664117799 726498069 809723341 688937362 477542471 210884998 828810923 536663163 325948321 502759118 661441150 829274189 96608816 180029311 89629185 520141047 790624528 445362700 827042505 408689967 852868383 431042845 488782107 836152411 673117759 362976250 873696572 829819175 940533334 516912039 54806622 755175860 186456720 558239927 151628157 418653437 533012907 644123922 913818749 990531408 526801867 719595028 277555482 421691901 442582485 205055752 597316151 126429430 701607088 205564554 174538599 2744007 719472792 122147231 371174903 392642163 728719861 342717998 787901169 278519797 746099849 183738808 476167254 773307862 713480685 331665286 134248397 619491189 671909612 786148978 105815611 137912418 295403265 877762220 431479128 325694485 487478290 830716258 218231757 875311767 426721995 49916722 791168507 31609576 735267692 415649776 642850669 759664031 475941252 215982240 837227668 858434625 304484967 509550764 427640214 805674310 580018435 408001473 771603568 926928887 614772522 435900785 942087798 977957737 984134045 273753793 656300495 763361151 20743649 502313174 19294980 441224037 808265353 606291959 207341418 652420904 938719099 252827307 914270233 820707743 324774033 192666501 461382253 735640636 221222090 197342247 943061133 897653276 506688548 797493990 563729049 453810059 786972638 891668926 129779491 774281401 172350971 653710294 696369107 845920466 173460507 324173502 868662997 21960316 895244914 671801857 273300474 33056249 336677510 80148027 472801172 497537404 392760759 787218198 840942613 69404298 61211673 21791149 288083775 276859064 403682478 70538836 496343110 579707497 99484931 704689993 936687545 843735591 978276949 619033653 724187802 975840866 581476624 598380026 589181316 259229866 380354492 288669680 627038278 673295246 348992782 637955564 143559359 878055119 668062149 987165754 64822311 42333562 683867997 413752106 725289827 518299527 383770467 523411959 902040841 742007952 664216087 695382089 314084750 553040100 224205000 455565806 911628624 698624934 910198066 656738240 264571484 573365445 904121136 426420351 516991576 317532558 543871124 610984313 317039813 315057374 753333870 749794552 125997211 661665518 598391897 458192402 588956309 850901373 28557132 63799996 350810884 758148239 210654919 468644584 620826376 556624570 805080147 155937353 936143795 981785126 921684747 196673417 684847300 31174076 429870676 588766232 842449855 930952362 68011411 181934356 799513559 468613425 952649572 69625454 563115337 640622747 587216432 876348617 526263467 567037728 995868315 930202207 687525686 290314543 815232756 660047128 236016545 726610570 108741235 928301935 744883021 22400390 604005718 651322091 590096206 883412423 773831904 976151518 96901437 476569885 776822043 845217716 146698159 957870763 89006365 27078837 815400219 987315099 473573237 855514681 119053210 64092368 40347636 610197396 889763038 718649929 897223164 255679155 844592575 193316959 36955180 634502659 412143512 935722642 699552919 159669516 816969834 881527131 293138452 312443293 455412956 256750165 152616141 409625140 356730722 325633286 43741754 160976164 330442488 109934545 477088095 827653939 234576673 165265477 565563115 490075221 320612918 838994298 968103210 106413307 500396120 190443677 370571428 239473014 840531787 979451318 86145462 951348469 483803288 174371668 493036499 178706924 730768565 180405626 941208117 162430910 723481496 574540752 694495879 375902708 584989039 600007238 905104188 211185906 221611328 235636602 263321797 18892486 740023176 857980487 831437479 473048846 125135290 207421594 430473303 553105294 117904541 691175778 307987391 128998837 17599547 463995758 829675460 699263144 615526772 847372234 193227797 466348196 757560159 163856628 727220963 856870569 818030481 214130708 867173743 511263899 389636553 15703588 888854178 573577163 76320716 15127483 981615474 110206907 562598780 313017564 532597475 756594817 253450799 275751680 718542734 581367246 8366757 841372158 556056527 823821223 940654768 206519595 991811981 840855180 930539584 372538924 177383827 553012628 266364974 343390600 380856143 418863196 244258391 909242073 571184326 547972328 348546191 158166664 350483712 244931214 142001126 922701728 914031978 719216849 51051807 317585483 540555937 188941203 598595986 113162119 508484318 861411886 414357272 96743338 817340275 122048861 297449538 539133200 928115125 775967111 804176395 600848699 910349257 209818435 110759169 275526336 796148410 788589093 845031887 976116040 908228547 203526024 794003290 44157131 507056612 52115491 384186063 793885695 547013078 832404050 758073016 470694978 838778447 268533382 705143059 288533602 490871740 453249564 36123484 827749979 634054790 359508440 512154855 105489588 994081599 221668915 851045298 940189733 553660963 848734666 703209458 91320057 530036255 694291928 288601744 826088171 25485003 743203012 636664183 103812314 572627878 822521024 395895872 212118135 398166821 803763857 169093705 884216699 318422822 983876731 282257221 976977006 868110457 608734576 833888826 20208875 272854305 192978767 444528981 498614399 857363437 34912317 128851764 356381674 873974152 472259647 739148315 643259145 452951070 912876682 266032184 580701707 695628740 839854553 102486761 347035398 356426011 994209434 685623931 769845491 860498192 377270608 390631886 251757775 476487998 288638527 799338073 460374698 72285187 271404780 894135950 629370431 263734711 845544190 476340466 786401907 361294285 846336663 771116805 960466376 956015133 543083601 2895274 827984292 547215913 624346385 620218026 382035992 735931325 760998190 328469908 770282959 854318151 418837294 202684568 140003345 45271575 713215550 947370884 71778855 9540315 603566745 584470650 15090588 785177643 740398780 922235938 470610654 191498408 154182628 394143394 232126154 412446600 591907701 879822883 845674948 346382693 567078318 563957292 549099422 570626012 962522857 243795756 875094051 714114853 399570372 183849495 823639708 594586966 694677933 918352283 186343881 576301099 840470010 689216072 30541982 932677436 575031172 546324609 738469292 249678106 259107477 973192172 264168482 73771120 28831917 816985457 425559925 475148158 399744174 701108495 317284259 819374375 485126405 265483588 945088868 568842556 826531194 888152014 417679162 139193863 269134218 887043359 971760168 743907509 985924075 451956583 635970505 325892850 445838955 494051174 9099674 757838501 799296168 31291253 326165850 768022599 478120441 767752684 277492098 91293080 155103448 238657296 464238230 34994697 601847250 672047302 237392052 673302683 870429646 659573803 746101899 540844481 358449052 88013897 917667269 67322183 939996164 957459128 705398259 942640338 204886030 205832903 140921450 946283784 86883097 541958873 997509833 499320048 72181044 410230534 206853464 494783256 875173316 242234342 504135590 860756602 370030103 498119056 651756000 569417460 324678489 705073202 241552041 319415347 716351993 245517795 150772560 373480259 543449264 361811439 6727056 980408334 560675414 517050969 744888049 871474471 779928231 731042393 811677865 712510727 695356866 24543457 414013549 139535798 513017870 783764927 514626777 362605368 495819456 341830143 102395682 964972910 454007396 418377057 128752401 289123964 353727905 623245245 648377428 221590436 91080332 548681501 726145297 416635443 95443003 780006543 911545707 451157887 658638015 18111217 151766149 756315803 757440645 596968739 972456 389191926 74520662 282925558 914676048 132724204 300198798 534074010 407060223 975985820 744633721 829363712 368771667 223321434 509223202 769013543 174189639 107270558 779228035 860939549 733639208 105388722 615177793 499309613 275306795 949202925 252635018 835595321 410034528 328152139 958010460 376259629 911600616 654424308 168697486 419860391 916036142 67565156 885976607 420036306 935283179 311793091 96748062 107098254 319922284 11207300 476242024 958597761 339367697 381716900 520667942 342163495 433898267 526321119 609304248 906095752 531191532 325352467 947164049 513308704 308330713 231592371 65979495 55830364 960500078 543703589 667492481 205858373 920404973 449194984 623764463 513096718 320785988 188944365 197634065 245836237 978695861 192402710 241940239 904873695 5605473 512770625 361109257 775267702 277864536 470572207 412063497 147084378 482263302 292242882 193228966 837294861 392105626 492957636 647866155 352592749 503658990 245756809 75444274 432172648 801195763 212464104 298433563 401265893 13726354 425097223 994787402 234625287 591414323 416606710 905568405 159376622 463602205 253444283 645092111 353270868 515226324 874140666 769926041 291983179 270512061 334087033 180995365 46726572 639170845 793930502 233225590 783475744 661836914 290835393 494703541 177577100 450604020 796930131 688993454 46393608 23766804 525140098 430424645 796711796 633275299 722215725 513865989 777313910 741287339 602988265 606435497 942942661 197651054 944631401 921108762 279090958 728803479 344327824 256710877 834640926 413242111 179319519 952378275 438299525 210646453 95859804 180162364 841141736 791693471 850107338 472526877 113966956 825981154 369381728 803356081 467915418 334628433 337121375 441002331 191408672 173665807 3206556 437737507 389826940 689215826 163170620 118157057 634635263 366554451 157075802 84492214 696649878 956088894 466597188 615042869 122236591 328005645 993406125 722594414 113781469 514333545 784681209 164394909 579402341 268520791 607389262 301059300 565928099 382983125 993116691 414677256 340066042 791251244 877441778 769243961 351112013 24148330 178829619 161361179 18978175 575230739 580879651 753992986 977394826 628918236 507574204 314582576 202361788 212563395 876908395 453271102 868665543 768404401 14943178 250737418 920483267 172363781 503954335 437873344 797074077 978255805 474514072 977350353 111120121 18085540 740622031 164650265 323852779 148380351 520353330 391610081 924343885 799881027 89423038 102187872 847855581 919129810 821078633 741874865 8938285 597370223 900727576 466422869 378028870 405176673 624770919 780554512 274328605 683472914 954105408 790283503 161421535 886598306 94448093 181672307 111457430 81301042 547922497 361312584 777187361 79054522 895289878 396421028 845734502 754130160 866559945 332114447 994280887 277985779 410286850 477186493 178108088 997580026 415508152 182845301 224941722 331350651 536120632 842744693 590145981 517385451 129261623 910982388 537516850 254875261 607991864 540675824 589705457 111074547 897344600 166556161 631591116 96096531 466921537 710381329 43266888 75734286 427577132 215860425 97209474 421346728 215059072 47263788 556391514 778683500 582724250 869656465 128022614 408283832 705994595 180341236 552434062 108826525 195844317 525222001 48103535 738269604 100185694 748708848 225907412 485349055 582383006 670248786 868710221 616800835 181521267 454060142 867956507 199147276 173462187 216873330 667008914 479494198 412212033 83402940 698162130 674016444 243577691 449519021 420561190 315094888 413664858 846107145 632405318 97252745 45922135 901320524 541147299 423038908 190402805 757467512 421273020 67877203 186466124 806111090 15663269 254099579 446906622 138373247 957767817 52343408 216548462 875629301 589003850 213464280 42593931 510589429 756931224 293195880 175978371 888792051 21962107 296240334 777698227 720649194 122337458 318961438 991909904 75674580 651612751 497806790 605073551 32282582 802171303 417457491 968399548 54654533 552601800 437698404 440794889 816506764 40496738 532078362 410849681 860940166 9853168 980911847 568645352 778282474 527959231 555041158 218075054 559749965 154272082 793927250 901527985 427810209 67101338 700574060 448004777 4250077 9868680 143943631 213065101 561928034 420684117 869901559 279960043 616291072 396642951 924944952 212168535 402428218 604526072 228506972 984761625 506927406 128782209 840246736 664740929 687436138 542956935 71102615 946748730 366451255 422510755 713863907 604445015 45010335 714794664 962469102 594319841 421838900 161724448 611813499 214068932 265875451 260271738 630703998 900859159 680821318 723850689 797355571 357474116 549640738 655817642 891598652 488841551 844591823 110007412 575986218 843830395 582619500 127059897 864793978 605443440 680896554 318906595 789568253 773755672 52596705 363594192 697443653 604520691 936559878 766593337 780930619 158111096 411185691 425659101 798611871 58323863 633551385 540804961 66317576 411779335 539171607 693290619 393594818 972658335 614122698 592265978 381537950 956972342 958547812 332376085 538568322 7408750 319184787 427250650 933230420 959992568 124333044 482174034 647941587 756753302 181611613 434224911 841465009 237868267 483887915 449441182 544945464 958883639 469180777 809847617 847417260 218654775 124207700 794722212 351442996 222465409 142188375 409016818 524847486 108662583 925341386 284623114 887629934 582413500 832538448 349723028 70446403 224790715 342184307 348737429 892970893 267330979 448162644 195463027 571165171 634562621 902478764 860815845 257906380 253219589 659830625 810845833 193328325 922427078 268482003 729707447 663162121 650142206 230296042 832487483 954873833 491264958 985420891 974181394 388073871 54622868 230851425 919300066 829114854 975817110 653234024 577280156 555442705 367799864 117996307 127941218 279162886 840861764 448251962 334980400 630998470 731655302 780358241 89198232 186926720 37855526 973326740 319022256 942926709 325516584 594674096 201117228 461994028 739194293 292057051 109295703 838319702 266513888 761485873 620984080 952270439 257514711 559731520 393047752 519770423 365599797 344522444 909767752 615061372 881398515 169478276 242410459 8247675 420933072 223278833 851969177 702422023 374930863 630525982 790904209 342744493 749217828 608147727 443536583 788717091 13047956 863197830 16961352 846085679 17824639 374764561 621012071 994085811 920428549 81823783 449301769 357945318 56759446 508284050 964059549 263993594 480281029 320503475 640454088 834564027 602888770 415788246 936679057 662117542 60204705 39977994 515234074 481946642 229107469 138388388 63686381 136450255 718272080 618942161 462482468 461008251 16847713 627823050 396288713 533041511 629634710 799347670 898395240 166847295 697432666 541137571 650630603 135527858 398389805 833549316 815903164 232180252 13452112 196244163 443953291 821792924 114662589 209130514 803313883 520972017 812398915 303135535 129962786 654071737 4317648 6802916 80116466 658320163 809537150 537610057 210125154 498680465 380931091 265365330 421082780 783669397 752951571 108827059 689414127 855144908 28685496 838095062 619720484 751700265 508963934 539226425 130572184 98549722 690622851 327653258 307996342 965344314 514328047 888785484 959585141 968090389 460931714 305548604 814804748 317941650 26130882 265659388 228696286 902443526 128927973 777216749 288949525 440608701 240201994 948188028 674841291 599501226 615737416 134823795 887598343 71968812 347625624 71833706 257696625 842911386 36365175 206638808 95689746 568161718 346828567 561887023 821829409 281965860 146197279 347953976 341463450 92626464 140914768 821688024 434686765 530015299 289741715 82250059 779968970 707464550 124877378 157667028 224276023 814475231 778777256 224772208 116828164 988138740 225785547 113489330 931674846 509107858 859629465 318131925 896465599 17218153 199087821 285180431 284436116 185546228 499462230 596704732 386663985 425270131 62444702 300360639 766166673 717040327 778545211 439976049 290771886 903255032 446752115 723755850 326941454 53847122 844939282 72445847 242964446 656474838 966923443 483688530 110619752 157207331 682951402 246651936 131953766 73251147 115087292 578770348 895614558 32603571 89752489 375892244 937679702 779938648 132734208 284530718 225965051 622228241 616220589 20178231 717299876 119619850 930825324 204202617 934898364 717992 322967576 725103679 245134936 580776724 551299677 963552240 607877628 32856579 59801061 279913154 159605368 437877226 317343536 898275037 74524699 834430781 434445341 985684123 544006062 167614194 375816401 405346111 211748512 105433357 569615418 247739714 933419924 685385356 190191959 288176496 93960975 400693274 212664305 506719832 453720107 458208451 271961969 372860195 773724240 445214641 826318599 158235893 379399924 754279989 121988452 744149229 899138766 77855726 835880784 851109661 841548218 714421866 157694754 270019099 478107557 56023703 805764776 58076981 108658085 961047524 663794573 676297816 732307240 19868989 503826661 887818661 461896679 690654011 28285365 990655236 336722521 879503258 248923738 365376177 8115881 756747063 395682386 125869119 650112737 864748889 278530715 981064836 556569658 902303140 820583551 304485339 783776134 30334116 232254060 903880234 112941923 524138417 841559896 489383156 404492340 453149691 796290246 13358413 50724545 831825532 311090143 100272292 431488323 564601730 680470104 726161061 102240062 417058321 303259105 652173584 829595453 425249745 952244102 851950806 802414516 571597608 359432868 448961999 376455762 738883849 248284285 350260034 753031901 95511692 4861219 95254257 248123629 125939490 840988444 539220562 606159389 465576310 315813906 900757744 290104783 344510994 859310694 727431007 158691543 806034036 572788532 160420418 870874657 661773537 857755487 560561138 758640511 98248224 671098430 879146378 975041561 556133411 323817911 101123807 62189146 963654934 457611069 618899716 403968170 400836645 261531805 315055588 40698952 53190212 612250798 993971338 609160377 11904911 346263673 432650361 981036556 119924830 486089118 836167896 720577537 133264003 470619639 40813623 194736862 132817607 683420922 158752558 574258026 310866455 513779766 323627286 815545276 689655654 906170859 783188569 963006313 958069124 551450447 837243513 637968886 308697275 497906962 606821017 314299725 921860361 93259374 733188492 807417797 813958111 646441738 6751709 413747862 140910546 856370510 275324222 780266952 588033440 783142154 271925888 910251092 429517220 580077149 670176802 448531272 754753451 848760191 712295632 565450647 54577763 698660496 532433765 98868326 741752805 867029383 110025189 221714966 722759063 672146470 459350201 260300992 60022809 522780331 548647921 826658896 44913095 408578177 411438319 133471662 253861649 870920438 992477858 855746822 918489296 565477510 698369905 584930094 878938357 933362300 942577014 413292437 612146798 411961843 807423101 211187193 969444983 62083648 939593284 464267850 414186720 644456206 377665129 855747292 911671929 226277386 851680199 407911567 693368875 582922728 250134860 30266508 172057503 564407660 125804107 723182380 46808954 909897661 72436316 532509693 488772488 171164168 725509758 152443221 11375743 275200464 89842926 247096317 478191305 458548449 573009708 926000775 290303925 80537068 502483760 454256125 839811548 521543596 684715011 672958189 532622776 906724254 53703936 309943869 535267296 544716357 19469183 928525134 53161823 408892007 658731335 800935953 209267976 386501472 405245474 957833531 302260124 109744158 847452258 725809918 678122131 275660835 167505467 616135534 180260134 407265194 350241062 790799392 967865987 29336749 149424932 914082432 903104173 671298958 519611760 924784396 54461695 86550608 444350759 616595696 532349431 951361179 748584194 465297083 231506600 614777333 671540075 621747436 307973436 7362669 952754833 208507870 748695460 405357077 337716750 756143168 585184315 847248174 956814415 238642421 470702111 222832777 724383663 520556309 684044180 874212404 217658756 442590341 753354191 86252433 943928719 466050847 946470308 344183552 261345609 603879583 641547179 8012277 842535997 677461767 298242214 342715032 786743810 850615434 575309825 701121416 281812221 39808293 624114794 405258544 418141660 922770069 197021022 33066620 433028643 900027661 899148255 857726582 647534487 48002025 209678223 586939107 102706634 261906284 635785156 707194218 842139241 982308148 857235474 729528392 688570341 300208498 65730403 632856279 309873689 536419211 905436310 850187326 497895085 857044949 282060180 511962855 232358968 930302714 101806085 591995128 185540215 97344124 565956937 417421652 917861682 502159165 921658204 160490037 709952198 475935823 293773066 625502670 454621406 891169347 944349729 136475410 990796509 657958302 568909170 675690225 685749114 259948046 982939073 955810265 825659422 86593418 501369 970315527 426198135 910186321 922663707 449783932 308416996 353901004 633677134 953555264 949275847 9384016 746299561 794498065 895986591 220879146 682096871 749931077 700316752 235071770 99272236 944598233 711847314 666419470 76820579 800101665 282648944 788859639 909627686 983894376 669125224 404462191 82193731 632969835 943179168 431542341 620873313 766715777 137810040 349589091 949863009 957354320 544234574 634305371 461841657 338878336 809310967 821256128 500719993 672024467 153591661 349559281 710695602 790915006 643983142 706366512 10653837 501547488 321694149 902478553 912253190 495992502 977957297 204041734 245468466 709812890 269011842 440921941 923063839 604904662 726972866 958892657 318076465 679843558 83596125 480865550 882714422 411420359 455806628 521416988 831419943 872471081 963478617 622815554 226680592 937550564 83711997 63396839 816200038 116537590 523296287 387668635 262369317 855570706 376893078 649337619 294946594 354616309 776779883 983487150 922812227 811466238 424816626 303869136 366262016 976927422 128972258 573338480 626602040 247475180 736496192 6685761 858989904 723226045 413730629 367122372 760374931 238703925 276371600 688371365 167122153 53390415 728436131 887871463 918489651 187941265 129801174 340121333 99610959 772537555 843219661 178193215 915555542 910851407 521279002 576112259 259664069 614387088 9170964 30130217 334808628 75221944 893611181 318212005 636483412 532088273 903440327 782195174 679408848 386594903 628587661 133913521 793961964 443635425 254421641 170659566 933031543 613607192 293850155 606928415 355705219 641537253 806027662 465637027 643386470 618105104 956518604 386895694 656079067 15252875 516448967 854281093 114583749 160989961 153654922 186304260 608811956 313139964 390311979 408112967 830570409 27413684 566362271 581646003 708891983 917827610 178125481 25947074 579731194 517518961 360353120 609959081 855007384 93766645 210657670 882411539 274597190 248538634 805161870 697581210 402551739 147828344 831345252 881251942 692863507 309934206 716296142 186265795 166635172 205319874 340804677 992752289 1770656 389205479 639640399 737622749 947033207 482572786 962583346 50683720 559763940 183040130 767487441 19880028 648797648 100129378 54422667 405997965 211173901 728243607 807993260 219085804 987495861 879965353 929835152 787013860 752131076 200541328 129685801 648806422 205214206 969864514 342911012 171658487 34561473 902849799 6061530 421050744 583873632 510112158 292113443 52441619 720126088 377475460 658424321 661686583 242966653 699587480 95242016 732026663 88300814 849156372 260489985 113050630 278058252 907873245 634634800 248112457 115252002 299805117 197147200 951482228 946915812 875893643 501422349 420250880 228065390 613932244 356586023 669042453 36193838 222848450 46488756 376996139 24814478 899519565 387446076 713618606 309015068 316367490 927951348 271621821 137440310 629316913 775716658 199520452 768857786 804369908 772661027 573891985 484269120 422894758 633934041 240396819 509911677 903171787 573837907 121725261 24700004 784666385 871116802 726215137 715380285 314194496 206382705 845723482 654954645 426032369 562141381 115707682 191076964 712616107 175573429 799535140 756381908 456046122 625322856 215274554 33034132 449098298 910227118 337398400 573487306 278568227 651346131 248302537 510551029 109554392 389063266 264539683 302036364 781661325 1305485 85092662 876525989 699492861 716169377 839170249 60044539 222029456 129467037 601835606 227056923 147360554 603917117 322735501 156602211 651333764 622575981 847017531 449706402 868954633 308989264 666151002 802402505 648906975 390004233 670632274 673080511 775924989 368570911 543685934 722413527 86057475 353552840 343470804 791152599 900374518 454599271 738144660 147600682 973521896 226950770 877793355 674250294 805418274 570228612 853784073 573997707 687514259 698615604 508643533 886232094 195598815 975405339 323283210 325824042 817997700 819274667 271921043 406932541 352830542 283250197 502209818 848235237 602001794 271336907 267014362 146532025 462018652 728942191 236637627 279055193 854317435 7966013 477906211 559857683 108092294 874477550 534115972 911660883 610359410 592675362 364065732 895907542 794008438 308562371 167211557 830305514 432683376 527786894 52537427 175704799 982805082 829442982 650839152 450877428 738037742 623175966 861297958 699038453 281415538 405414146 699620025 796892787 329516276 284085853 615953366 188912237 630017294 86420582 814025358 641704237 375758712 916255323 695711505 333332325 315697910 634264771 302242406 971014661 32843418 130764750 17573937 895537419 330182051 938528068 452741013 5329554 840908949 805973990 573718526 798501331 114404585 627171955 311794273 879462317 618928347 661167007 795185561 555072158 892201494 255307672 867218321 890249203 440241262 229471021 175190572 667870121 325938203 797022955 303917701 536440034 411083724 561735326 914985411 63366819 788089677 162260954 355268583 522630545 868149251 204487973 942947337 569084930 707614376 46718279 284878742 654747166 398820556 867786660 815803246 20571985 622476801 26418714 202326588 336506410 984854255 777363238 15758061 900211489 204112550 669650351 42812970 75388848 653070477 823295804 356382133 834924548 613404654 217303571 30911623 232432719 814204853 260197612 142932649 873660517 433775207 360984196 425624032 419713250 690059677 408854831 675047406 909483646 257355487 431730521 509954859 87800532 301749910 435312181 122235099 572822341 797476446 1266976 406659966 162539044 33155069 459432477 510409398 701391070 336023465 899401035 709733113 322709489 654813882 745296342 669353542 214194404 502128262 846062310 903444906 959182648 88725749 578080547 407619252 74235850 679579063 700973960 908686020 508850922 702435930 64731439 260944585 80788872 573153226 762042491 87430833 19625643 337598456 160674321 682084177 742769744 790260162 887729158 345810520 21181457 576785606 880037701 21582365 770651309 173779439 56334137 958167839 772817822 644925850 198219498 717003670 826075950 604681515 833428496 747614201 630434667 749543073 270929511 720676274 495174894 699044805 246826722 384412554 836117541 698859455 459046537 979798583 431019993 564931612 69463566 465208423 533319699 883732988 712474862 533977485 773918924 352215361 102592808 676697179 62493771 403335192 821946332 646124653 451074498 675999797 383220214 592416994 641348431 561984393 240864314 953896762 450539070 145407495 456766950 640466764 244802734 520521419 518281492 389952153 502359813 910751517 100323241 962934445 767761628 453892930 246851372 546238866 125427358 575180862 895770876 578139493 501534754 343865460 86441263 892363578 567303162 667819627 165532690 83505580 751488247 651949691 20676473 218907 275260237 322455239 366568623 686317908 612522507 887736218 716416204 843174761 119577702 277523670 620887770 64734896 207566617 339346972 272779761 275357868 221637605 886812470 346527326 155604420 660610827 937525581 849562371 385896938 187415114 751903544 392013876 7289953 65106076 315121749 730633354 552456237 234059770 427788499 261786707 706720383 676079528 693792685 492650344 664563922 448561869 488442396 194923371 940285551 452832791 377179164 61109532 994617214 395763131 338011983 189781839 529039283 734642824 572874049 827796555 865065535 342024370 621544229 206523306 579889448 65684613 573349049 788987010 668674746 275887281 809557123 399603108 537644395 576653122 418819721 349042738 477563582 493115275 333242692 783157314 907303745 512244377 543093248 81993396 60044862 107688515 518114191 551464276 260070321 379788960 476992124 152714417 390067960 765856498 316098306 414262850 662577387 558364368 345479215 671824426 894784831 390316848 561330523 610909790 762683406 817479249 249996236 638267151 270325310 931533590 608709901 710497074 738978031 751107249 194152780 507828095 349785637 419399502 398532678 347380645 665503206 513844128 496170275 381845015 233837198 300164948 513767707 754560368 826196143 695979826 557385259 398751787 643059840 330736016 188259982 855986658 556821218 490056884 350094959 201449328 798393451 200229885 730873062 483375845 545730855 353996682 500561991 164886636 470085046 955620715 32595613 140197865 578780501 678417102 115340664 860346039 269892491 842366825 979730613 629761542 519087027 702778897 485628891 159321321 813948306 241613468 442804302 697890944 36053615 739603684 137030211 833949522 996136961 879783665 828295874 358632462 850985203 39458569 201808143 633901306 875611967 490772976 777685580 775149442 185318347 640396267 934546684 141737053 498592425 276254124 49580870 194604305 14931043 416793470 15068942 454498259 555879538 202252801 817312223 971767447 224677844 856092759 804069143 768779406 929223529 532575265 663383294 114268042 993595302 271772771 975833111 495375864 588296956 392553219 130844812 426259534 738755235 69648454 84769935 115765753 785575306 189201529 77537037 282074429 611899403 478558901 612362132 519143087 647294066 546983071 975650637 543144778 918613094 791619721 261009603 479202952 452648705 35918728 793004450 363017925 819800389 669502961 213152904 601980722 56331174 725871396 231528252 542326606 727713232 460484834 608958033 193507896 203955564 297126648 563907069 122823773 842421953 916244152 226134151 686534224 554887733 555599616 247220209 94333781 974807893 625692201 238589041 19938357 554465571 282377958 771501017 422150522 292497925 593346017 366262498 137860828 975018686 250694039 301339749 262963238 128969838 591585223 126848165 205904300 872455767 305131894 194224635 697884128 772733026 830284801 604375121 694370702 937676999 384959094 753885720 183239352 145672017 29610483 655860892 66357349 602110461 969212559 858072478 341988705 650569445 504796143 58051897 987026845 761306815 125519160 378550159 661098300 179238210 322511881 705570580 922352853 884996339 567769151 986340696 334088543 832234050 95529120 233555318 526504661 693997415 313180 668597005 338644767 738543218 806475576 517812997 89694872 534779135 482028837 392013532 446286515 879475746 925727051 882359593 989113420 710592056 261064174 145647459 51182557 193666476 975284966 755373783 457282756 308726740 934209000 280128621 220991409 662011140 38420670 908202500 623698473 26461998 699319872 929496394 556890598 437155878 110895761 479629154 396997350 776560363 10123863 982147138 432332943 963077523 592017878 424324290 26495781 351856435 576090500 75004164 823146843 457298758 647997001 902952607 236794188 788671773 222999941 508780184 840432819 933842553 966837729 52774937 680551623 951297375 370081608 219935863 248880868 849925407 851343182 588895301 284721016 276468175 832452277 374848910 286803888 965079239 805174879 33556528 205318335 373582458 697799311 671649143 730489381 923819451 837957322 441356427 123566038 596865075 258601750 251049288 890656012 869320021 28750586 315585748 782792692 124702732 643093085 156277621 713993545 846844465 622161839 296932961 898746288 108961347 44143409 689674614 980494311 537377530 356066021 868285097 44774861 553124995 58032694 843889679 916970281 939258239 164542120 611376234 924912741 114383620 159270223 505234673 407959380 196361310 844213149 376082112 950725181 672359514 649050935 100596160 55837746 607606367 745391549 948287000 472703063 624253613 383872962 921037707 127295218 184772654 291525453 730658449 320026180 274098819 762752474 788609878 148214366 853774209 771329447 27265071 994854451 950858704 102678146 281485430 378914057 822525201 342618580 518988764 302679294 330313356 443588728 221438657 625111847 10311773 979503039 844572432 311560637 250375574 948288213 947626739 696470144 809368336 5084675 421926580 319616430 705799556 9910149 73846361 330233736 252253572 909855444 912538225 840056676 500913634 145941486 449250148 145436094 133912380 265092747 626893016 514613682 368989566 411861094 708036933 65064237 30724891 885450696 327858842 333001886 126303350 758813804 301519709 50482518 323166238 19684341 118830142 352378355 170023305 431915721 125311699 680582161 755573306 107148269 143199929 364744109 665428358 500097420 907581231 430052742 282624739 482858121 662279013 301445145 345130616 241868199 62849217 146915339 517168194 915805968 45306092 957144371 329162849 117954957 80113964 823054837 603439623 874032111 434761125 655668497 418540478 897222475 56607321 831523807 348773481 239774896 739924350 654839775 177784248 875140346 749555161 822032886 52601931 466276305 218637756 678192625 283553725 351601466 654640167 913921427 889104257 494746727 251955722 334681430 526025872 285762846 189859285 60381160 822898721 398248912 961195624 744998503 56355555 675537606 402059995 22116732 713832330 294303420 597485916 241531929 37901404 444498068 323593590 53604824 493461520 662653205 270226924 64366372 230627267 747778121 727313875 457177698 110523486 626831520 869808802 313579707 613278359 835478145 189544061 393022686 363310487 929134998 109716295 232380247 503839301 320560229 270411543 532878182 679414764 540867409 498847909 552235198 79056506 63037533 858773789 768464565 827397155 480529211 701564872 659297882 65094046 186318824 389564465 617238731 858911813 11359792 165914485 956544547 479507388 822805807 252792235 356127629 93794261 712688223 89832352 451226912 810946991 48131741 257083202 933818159 872832569 339428435 678396863 978429868 160254783 656228924 256090379 292279021 267343010 213337706 470381708 477543383 519088029 588202688 953958244 315621150 475992917 658490680 95564703 412562437 620863655 552518216 208901399 215885032 473268896 170725374 800959772 564180755 528458774 553108354 453928162 785207796 173829094 893439943 273971488 899270883 197458217 868877397 990127822 251385347 448903045 524953101 398340315 491142159 405102729 493061881 169558973 509535350 48136822 489502860 266427559 427722999 633516238 13637276 257880691 280347135 909974497 434892636 265343921 679713877 520742686 650546524 240238156 563155954 258696920 786627916 799056435 256410132 612524476 458282701 518642069 827573446 931168236 92024547 979595245 166680514 648395865 101391171 720162484 301582053 156026346 278881704 278536698 884093846 178825959 142971892 384189226 144605923 15741863 139949007 58195854 22068516 981564393 218142807 143187158 820301669 433905612 721214792 506569174 126806664 23240813 742540776 500675809 311863785 137105528 511935205 920949978 407384694 323159126 891685329 243027509 847691161 729641843 845912902 519330911 529039255 343927038 4775819 845368434 514404566 623999896 816568594 133948783 275925710 775410574 184378714 231408400 556259751 379920664 881295963 107422847 19445757 61939345 325667094 226723028 844955820 61536354 237573886 11568137 509898145 467629470 73626472 137186995 229643813 907536983 129352396 516180900 182829488 772669496 519624351 995715645 516845366 33520299 452607304 702030459 277403343 234743860 107013521 906855452 270798352 531945464 649438186 73229967 659127271 485969531 300532109 962554486 425469601 910810966 300862335 64026540 306663046 89820895 657619526 564916249 907716941 402180883 843072064 667514962 765663279 545926370 990329244 594262761 494446684 835001028 540110359 534736138 875206090 712908940 168723460 829098606 205566843 947092580 211299839 421772583 775118042 730920029 779688317 633969623 557949725 403490714 949485768 215905053 781968050 513820393 980558740 141675550 214625968 528986864 733902076 852768965 373409215 861913285 156419668 235138069 477963720 73880770 49535686 989420672 446801112 548950750 862449030 161973690 608749210 105055020 672649516 583930580 632058689 91140944 321299105 239993696 675517602 73407836 746648717 495238683 300059380 421808513 253521417 897185619 181547733 949834762 532970729 313295375 628406491 154279683 834367199 437294000 182154714 346507958 30785755 27476668 494095961 45858731 382045244 29863884 223420484 507713789 817371563 910187853 176901897 441184317 989077910 611752630 642261238 539786028 78318785 46672224 24917203 442431529 574279133 572289934 487688503 659117425 642732593 114862015 212219898 973938813 682552758 591911863 252412254 764558457 15386817 203363276 635922454 491616886 860776312 274938540 134923926 675172329 749448439 278583366 414568349 339353820 753600807 527585791 628780031 371061527 641705597 73531172 122391319 544696481 294032145 38736262 920842122 807199 237754745 322853359 401090385 740258314 198922460 572823250 170366601 863375153 416163094 671114029 808420833 124503277 618412038 72021552 982032207 759428659 929849972 228834710 3684518 242243384 292648772 211556171 900344274 491118360 627146153 829947645 652408726 962532769 204386299 772984261 670079419 237794785 796242256 346856449 824800762 651910223 69505025 947237435 200111810 523602603 703402038 242240956 416414021 608562507 598764351 883895019 754540268 510833296 734785331 892095838 285623525 679747061 793586845 100169773 494292389 108183578 308035866 796378844 610610197 273355073 969159217 748534166 481121873 941257671 413988716 957246046 974326813 717657942 656876595 973677892 566985511 499174639 855157817 5575184 624046621 181691928 712435593 248513295 225552266 348920848 135911466 318159853 335142677 770670837 244041823 199264820 477303775 334460423 5225038 958895694 725564902 584243666 630496972 431989728 466784916 703354047 790149398 125026391 693778966 187718475 177815350 750426644 113696055 931109451 122093877 967040392 696365763 800687546 405887902 558292013 398952180 800798061 526863774 855128464 53325247 776576653 171510691 169060620 767969383 427348475 606166369 37976928 86854192 624118284 246309113 107116155 128007780 335047897 938103642 674293709 692559588 697826144 128297819 241885152 986914137 924714635 773601616 957318394 667525524 16661419 715778922 742448430 560214952 577005544 538264119 666446516 827769746 819729025 144709191 609655838 810015362 524590205 961039940 320205330 956556764 85728801 779780960 637238070 454511991 86088589 124908022 375796034 727947982 52331729 801240114 380405813 158846338 425273085 878824527 655666004 603595359 75580088 452649410 732505001 792701933 786715509 208750002 799905046 97366785 926362761 947058096 858413512 17495477 404379063 299684826 115078581 614278149 963300296 813497001 840746507 167249552 435445337 205122266 528900551 122900364 164182813 465773944 332219491 450737874 419913876 37287736 526670221 948717807 536154906 11810506 794022243 712944183 524739431 991518130 858356534 870062622 349171708 438639538 328302370 56915291 784924995 504761856 808107613 141204524 410634594 302693602 488483688 54832945 805788361 245378819 601654267 415476461 850893765 552865700 679659170 391118442 63157995 809700295 684356655 461776370 225513314 760286431 36410795 204522580 529018252 703863855 943223864 956224656 89489878 263218577 144675652 551491304 771685091 538609535 538708998 781265562 19950871 901826098 391565434 112955103 329635168 309066402 567309751 941700774 734904501 236120544 294974189 270823141 134157256 4530672 809829104 165486426 907252513 835860813 414502401 245365995 744422157 97277961 830850209 53401865 355643419 633068918 722720815 883524297 306174410 208966309 793138601 969682190 167160842 477204131 929883054 248776276 284504946 448826096 832484645 209345076 459832969 826495327 720956876 546699699 753783897 131124319 61308291 697777512 852815364 130453774 508021490 61099090 13774039 466311605 488183992 534410762 784817713 64428990 318502110 603982024 99013490 461043045 963745701 741753034 116222218 95146581 251085207 804620946 261813771 788522480 555764069 949829631 68082428 731244612 830116830 226780906 653922133 76936274 864403303 899076178 578685543 15479906 383057872 957591787 349097075 864817871 408510771 268542492 689233114 628120967 548563503 430906173 125110950 761152069 869722445 990444101 765767410 682220044 821549575 180862997 488701591 3929918 770736107 374544740 755653149 573515514 985568940 534816320 175316670 785091643 532676817 129091015 926964919 782520292 639300309 650158892 719211405 694384185 591585526 228680641 364662269 71274377 830162905 586045029 356403608 325130571 269284605 579221353 961960457 889807557 590093889 75891810 632709684 751337658 286691546 178318953 731768582 481732040 670519766 986608776 605632575 273994116 617208591 596019889 824826183 885548795 281083915 898805039 822670845 55624279 358971727 512531601 647278166 125771471 835598073 167552381 287335639 68945230 208477512 68035766 384150390 23279866 622287923 914208054 268244043 728325890 904955309 74768553 126511640 234568310 253782520 79524211 118027841 752579080 673793793 920686861 466365808 717343970 907119368 784868688 468987119 501800284 883754915 187446953 643455173 65187723 481964712 941150022 203308889 153124332 248233389 686856265 390426740 659426986 43626415 438328247 856171896 565669047 753385788 183053307 997786844 300080047 378168932 932006634 369690964 811907622 868823142 413809104 6874836 389871717 764464895 165208524 571450390 284350946 871805609 446512104 647213329 349326443 257964577 560345676 884588522 322270898 217076247 767742788 588228418 506891316 752846861 326160707 412763007 943959716 879730361 994008672 739934606 806039449 234992358 228305633 763452525 592368650 773286011 981400846 882158090 621407122 723561557 76746464 508844193 54267809 810184070 870808495 416411273 336171644 655950356 484321998 162670796 319524042 141454655 723631210 870944018 795786180 782723775 210556647 437084103 331718822 115639178 893562147 567136712 643665253 86277764 693254719 269254466 829899002 875411416 752397586 812620394 954785237 903598085 401128432 488733544 458520648 503485293 519565395 777587511 542889874 448652404 187677835 491194667 104220057 364363738 697862312 147971176 842800287 541423060 763127860 928568457 477779591 942733395 17855841 327313299 846952908 91376536 111413472 310066146 603873630 656789160 254141842 401766752 399130516 789804964 317894233 166056657 899523134 886646174 77132873 547416849 287466466 948461217 479652532 498091748 872306347 255539363 72293084 171218579 142652017 900896341 453722543 186898275 265226267 86468659 174331669 384846901 226876294 268206043 104374769 915657274 313647403 744615875 814635264 891980295 759225722 436156472 712633786 805307746 149150809 470761029 601115907 666743155 268195778 600921280 233351111 901916873 6781667 69062227 258915877 171098356 407832592 478409063 354468702 19176074 696314958 242646701 508653714 149786032 330901844 791371237 808519811 626400721 641507001 535406269 9885148 801126008 98343848 92469721 61831596 590312062 376994450 482225866 714772311 317465119 926322401 56929197 218706755 459188560 248746303 282329269 881032316 775568225 715478563 627846425 741825779 745088524 185105501 448151478 404988669 220850597 570142939 950957647 959240796 527390050 289432063 838045991 276303855 699942565 829877436 325196018 528722308 750421323 489784916 921961254 559876241 941218507 297070778 249721974 543474177 20911665 242080243 369196383 102873249 327819656 304328760 402989536 317435677 565958267 469163590 499227087 135425629 537921452 151805792 845351250 364726078 330305015 463271856 206578218 373168451 327161886 532269297 403555366 826694796 744795651 443564710 758746903 282483317 585579401 668402733 221329308 232436777 261273943 306933622 1053128 430379020 36011783 735963519 930621513 155346664 7942854 161549572 186132120 161732717 568622758 455064352 752273744 413455860 799745734 961157209 601413053 728403425 289156306 390632039 910218575 8846539 645405765 179332696 575842738 46745853 360452906 876546988 863393445 730765391 728814696 543985716 436306368 406787143 565031575 259461991 214289278 854035491 797116924 30398031 160590436 450329767 375726622 79906392 777720446 907625343 627105219 405472972 196275673 616230826 784295260 78082990 323841975 391621737 348391983 595740285 329316170 952565982 72864200 464158738 128384799 584737507 465966906 650366625 558081095 731467938 8710235 414727822 493678470 149752993 23031762 702942739 25882235 104319635 801020932 825672741 823332756 13852774 433169570 416149465 492378024 341300036 648625720 788247005 773085457 60444808 412669637 848205106 316550015 31341574 373560984 995506184 237035440 984974416 988518901 617871493 676440195 9513071 405202442 797993869 512090922 905808443 619122427 159115277 511710939 89714243 917698205 862182257 639842271 55246169 857369151 957396705 923516233 490075480 543820956 439778112 461123798 455849255 24104872 733297632 148833183 395738188 733664615 540659006 467961337 279147697 678639923 318022010 304125399 253120703 433201244 468000545 830581465 169634710 356426764 521646474 319571270 278116486 467519490 610843754 855336452 959818946 923031639 209791211 207317150 944578045 62484551 715922725 93747683 419999638 127413926 961657442 889874547 640289661 877670718 870765944 416036563 651934026 819177183 62454844 295389076 479849146 412844088 750037045 494343685 94965525 746421939 931714979 7187852 59049489 749647018 321925278 840090274 681069865 578899047 333067497 295610703 677608185 127653190 213379237 687156945 61401299 974918556 845773921 390616679 995280475 367376106 709362437 861154369 428822830 450505230 390935599 507037480 757697318 639541899 611859774 334853939 420028584 378609180 314145071 553424275 510321001 256845690 285484548 926800058 766534130 124246877 939150203 560847240 92167057 799375182 990441178 396736158 409418414 205072633 397481473 763523736 724326289 848394035 788533485 209975184 872895553 622427606 169262519 163754677 21266264 226681191 528200926 50854750 993006516 818238453 44856678 437167946 211166996 692333501 407653045 715679456 454382528 903729212 958295104 558063933 163959754 720918435 53916423 215078218 165343617 269950567 701294377 220118928 321267942 113489739 814594801 168600325 402582278 859652954 753249153 419827179 487828475 716286727 978070466 447398956 457102552 444048954 642715438 187906246 15161468 590876032 939451008 521250578 339199624 415937874 275993039 172295025 451492333 826370298 665325830 155199041 563715377 426331262 533617586 233320999 790204769 268436389 836798210 272792145 937355097 109775118 995495899 888828031 310628761 397363392 752492225 372960857 13253127 767476544 531163434 895061836 95312654 974838410 68931083 157567941 435080556 390277886 237929935 902202773 247553294 754904868 901593317 739656318 405006728 96222981 205656177 449500584 794131156 15223177 459442955 989463874 526148405 4448314 449911505 485857234 663376758 855768563 366695557 285334383 873942908 1643534 882006671 697405906 550140268 300043500 985651574 868133250 538533554 215439642 908620423 17998954 300549910 814653504 319213749 551283588 425296809 686108700 251798565 269173680 330509190 919778472 308221463 435571501 613853222 282636890 548074443 605721150 156501676 176463925 14410229 218213545 497135899 749366945 15532706 575588113 445323544 300946870 981221308 843399017 769851710 183597185 966216526 515732643 351748876 180893173 373498995 749769984 33417526 48404776 976443676 453081894 732582229 856349536 760411081 701791691 313806115 750940943 659306089 397268286 345654762 959601025 879219959 804010056 688132152 740891360 811837461 773385347 65701040 994108341 537074216 735503027 773671200 689339348 536271154 493915627 609669038 547843785 279677251 871817020 170900472 369843871 894037937 528527625 604712506 32654402 319680985 585035441 188247925 413818161 804682123 573942399 526845544 947824762 878035984 900194570 73618074 556331273 747833586 221354292 3797580 916075827 635026197 734257075 621859776 636482428 58249066 83819111 29295523 183912419 306102332 119662485 293233689 253654598 306037234 242350787 199438835 189969658 401521781 125207705 943104267 856606500 556845194 674470427 31163029 101696896 158868785 234910295 578398971 502453459 461964852 656964859 402703082 853501366 275565805 956490246 19308959 969620850 130807596 680432732 183511326 609168946 679008361 555445734 88376791 513413230 400229280 805447678 433644683 755606203 113014514 110444604 407833646 470056832 39644263 656929598 882199207 146422054 385872174 229166093 660444230 807610226 163047185 441303279 419040183 631093886 51088030 271542308 487908933 664167752 100435872 4799654 386460192 625053928 787137231 191793717 29495684 846498673 163117628 558345538 598480108 691331141 394349453 858666839 405276093 416587835 124390603 605823555 581180107 561818808 50264214 342336800 924075578 330696579 821780314 952125558 301242920 222565582 564660679 575798178 279811333 608185300 209489469 326948128 838199019 91571403 8335943 235770283 465129749 490507415 805688114 678483375 512893331 507285542 487525751 649074067 703332417 846222813 504397225 358988781 420139634 965861212 530626023 399293075 660351290 766584281 849152069 364066380 37808485 318107032 419015285 148406304 729818629 383530003 742718374 219083222 572766538 328724285 395262355 98268565 695809848 212003516 602772874 694739313 534864068 625186309 434986492 769976321 360827215 315391483 847901931 538470608 889517196 77845453 580406812 780898392 895179561 411785956 269549528 90877852 304138312 497027589 764476667 602785882 935564060 37748876 501463577 461999544 169854234 614707364 71566208 889150579 752097245 846553396 848430652 468454289 669774164 648081214 577403319 164172115 17104576 362757844 572396904 186100900 331492245 160751896 735701215 729444554 91605360 888579415 99696363 415173117 264857124 635879373 685045749 344111013 454465923 365524923 150868512 410071571 714510095 845102147 326949435 265412823 386292641 525779874 245986671 162510952 387375338 94668497 669606538 61086850 771336902 753437979 604189084 516515759 830833457 873501292 30127490 597247479 633017607 672931346 418173870 274797149 979234912 236683704 990772733 714821029 197824751 34875276 905376106 414445129 840750095 580274617 670693174 342878856 884413274 555209909 619727447 410004221 522935161 869308314 395500966 789405361 671784732 883922979 938418670 590516297 120563862 751357668 290299456 922815450 429780472 123968754 665166275 121097793 339314730 449843081 743071760 914557952 623639896 159688328 913822481 735587712 944568978 534426871 395136438 262841220 575508158 137346396 632386075 876640942 190961264 749551400 796410906 222039384 438193753 972343404 804881332 824051114 14374830 781431791 898438375 875493867 413482452 72505809 645224605 139699597 813346928 313016666 645785068 233466669 335632646 785085131 283544161 531656005 11107578 203654621 492775199 659178661 71272604 350597482 462286229 889998799 889059941 857245783 993884569 647284693 901183549 587617965 627052271 90750928 235075170 55821409 427976404 235183916 199555844 242803696 616627068 476505363 537088036 932657414 482260100 952611294 544254815 272775849 89116220 73206938 445531115 846607579 927116410 137732655 946294663 517351409 167470281 554097526 318198404 237727660 655570557 969326399 27178887 210675665 158808343 341135055 976038865 61477871 289969667 63448978 29588684 384791568 953252273 881946157 89589030 864107735 540815580 170965875 609560655 977120994 55566299 133224086 374695607 759490940 571086553 857488752 98312369 463896271 871947510 193333722 511380431 852688957 316788450 814445564 225598361 658795706 182346509 805919771 833456654 718866979 984782239 488632502 134651150 257816930 601658281 604290089 927189644 294952982 941976719 8092945 389989999 556734772 584960606 372292494 965333203 901722583 423991863 249915432 275015639 872471110 465150304 927970850 791059427 872868596 645634203 476172457 378295393 752108007 68999249 678556741 768749260 33398318 783431858 820271694 897657538 192318516 215832568 393917293 892007537 949266053 767234808 846758594 99700134 475472172 158993956 813555278 15626318 247334859 830343949 842944798 227641217 612055391 369059917 305777144 532156791 630301140 425503520 147431438 126107609 215892711 989256081 882134564 452351276 334671181 704008056 924741022 986219211 233485825 691002950 876817719 367132157 201107219 254327726 190151922 986922354 386957933 972112697 417000853 211406599 542105125 832914804 113488977 684181386 144147581 527554909 959128671 575156989 482633442 919326475 87858152 738039947 316181667 246003661 574647155 340822939 433761063 134817598 140910609 595537589 431613694 527727940 537418442 310986976 766965257 517341781 528588229 570713855 498637308 430504252 762525559 298755267 510882952 198503019 573918868 522806213 304152563 133885093 76204852 949361457 781781842 608863880 640432961 162375925 967225292 495902685 797444068 314714667 768413903 905012979 543366782 953201898 544035989 817343733 712124649 137285750 37649637 634697217 641937616 467778362 73929455 819435791 714500167 454426592 111332501 617360684 456160341 425578753 601119082 560628444 734427371 534607876 785131900 219847445 896702859 271692474 582084775 302847654 74531739 95889204 760230425 748865793 614327250 673627071 6732854 600436547 891927087 869551593 854921120 349666310 719219224 151503678 166661094 755470306 581575061 448780219 86199938 376108531 246804765 368337014 910741493 423725210 673828179 98344665 84276338 570973256 858548714 894490905 762598716 182394750 154843657 526884637 460645781 85247043 218196133 961244627 774356686 913136346 696607157 891622237 585501936 328203700 879524245 3217762 217794868 732119831 968920008 830995030 887505875 231833673 642550270 851790181 570880249 994504485 299598247 844217333 821782584 584192189 426912451 548172781 309845894 771588398 210296284 627619292 844237573 700811335 391389409 818154696 32198305 610040160 752971829 618821872 729874855 601155098 593373161 523640525 951514298 254552084 863029999 259271749 481870746 822117908 884631015 772616711 267448289 432137577 376604244 719392034 591884733 133059459 327123301 411653839 923096747 529530979 957710666 877334776 111250610 101995057 279033012 456351227 451762793 926488652 102482680 907103907 708846655 602946943 433707427 865987108 885442800 959161987 578721127 342801023 193810087 119962400 441657514 195360935 414210611 979824442 23278268 469390114 88683323 875146819 213189899 322958765 96729249 138062627 259591853 125041161 902041256 213268734 203770398 714940658 232235518 443771473 404191790 655189699 702437345 725665444 286240580 56741718 15302090 808742957 27313602 379890017 406917448 524747552 304550989 835305667 959035604 213199241 141381702 49887934 705336841 492023023 642941514 254885215 687901304 346610844 143541936 188058068 596897472 574672976 548340172 300402731 666880406 859185324 917739038 428039755 768777674 287597916 983617393 346896123 271523038 155792190 391511880 196573418 189058736 32879768 982604546 441903568 200250391 720964058 868733786 264198450 243531190 716570455 117316626 236926782 209472 658817509 132077477 977135957 898871587 504596774 621510818 955126818 650284306 253598269 941645618 227749040 764159936 314378689 626814298 960604658 244343262 149847427 764822111 699082129 66483221 533549641 114602944 670966018 346312285 900233176 60980062 776805734 852769090 724315693 69978403 657019912 969697541 266692432 546533613 123722001 256554408 844079091 499917390 428474629 264144431 699263017 851214583 420636740 806962399 772428770 334451497 114904960 159015952 872103116 211003646 979841830 394038345 261216656 171984474 685546443 287237147 906570149 169992118 385506446 148497981 199865102 405157934 144171390 916779035 321340273 956091285 960325890 588981611 35223175 247615640 563299945 488090595 576825533 589308566 908709460 779890783 96230390 16407785 389477876 508289753 909842786 533427855 221983988 983624223 568756926 970041142 501872324 896370662 962738888 62423456 216518463 422721170 145354570 673807883 464006101 229660307 706202022 554899913 419399897 491540600 99887797 571146255 284728655 647620473 267701050 644175741 118023420 516411464 854513488 998023153 910859178 26676797 513117940 199619074 560612642 440614570 597973134 262473484 117616911 372563217 664502052 854425666 312843548 821812961 194649731 126214829 768921159 259740048 713242163 785240316 88705201 713587700 152412231 619312111 726068038 627229632 269687853 931921144 364530240 291809194 162156463 539700103 684144728 934509673 76284449 655148497 951548093 347142548 92328930 546700504 531445773 122960429 525413162 523028755 72854714 480172613 699439256 860802249 486688565 925638535 634324107 52676493 187503856 87246175 539750302 793303041 319791566 616574142 131365237 470043733 291369583 298858813 743430311 231650955 608433393 839392967 422217928 779562614 192569827 540319895 11214683 62956147 65474524 454641836 386501483 984060029 809578923 378607131 359921085 31578287 194704513 990626520 235458634 716151195 38326416 548847272 659346931 458518730 878243510 568876524 984762092 995328662 273076982 351262292 795730558 397571246 772976401 441817482 842283177 539798723 389880942 853292394 431669134 104909219 676069030 531562004 946177925 910883340 591271937 216452728 432435041 963100013 295473692 607251907 274160504 112675123 373825767 133980549 91835169 469946230 122658071 53083661 605667370 537388749 823157306 729667829 195687120 987233929 395442465 775330180 151693117 10975136 729073496 175372730 875265118 777226334 341733128 446032441 914305433 238995851 816170185 864435987 952580521 318077630 112727728 568081486 547390717 812485297 176929655 794256935 93144801 827565210 563043885 241788085 317413323 277049295 411260730 305442596 416904683 200278386 518197653 663404293 30469883 144354255 58524882 995117381 894039524 348124996 62399276 248924541 117447229 835800243 329204214 42680618 986278119 37500264 495945311 195007273 941822867 940682332 714311445 867400949 492780754 611046585 528173700 60130415 927570735 316384120 613553412 619555099 848905227 679071679 477828931 833599496 114482035 824733161 421397538 400350661 225728910 686866420 692641608 795625041 531524658 966995440 591346916 655135027 597836460 759715248 532432147 761020412 373915274 206169556 285928137 948354384 959037741 743709960 275453308 440486798 318765810 865403702 858590132 197292225 366334853 218221687 272997968 78907549 779922409 864833187 579518505 682800612 623593912 48587348 986153929 686097144 780314621 334062475 122319872 378759925 153419135 419308982 784106612 662181480 755834230 278350342 470664740 147242025 140920791 287870559 475987390 524966678 507635906 117695 862026838 355626405 249271321 669944155 190395655 871548834 913547523 381951083 961845064 191433603 267747362 966849522 454953727 453644109 257330483 556687859 606816147 54534546 899307771 459782883 919169664 213946263 192083445 843975273 370752297 928098637 932933887 591813491 341093760 818977278 840678552 316873454 599426414 372204461 871967412 703493754 925438652 160164993 325155645 174917398 1163037 644015532 349972536 622786830 670916587 23008994 943532343 557784397 207069979 612728818 291671869 842426269 907521840 86832326 160934933 197627247 797969374 608223377 29236202 779198808 10169990 440067090 689029877 638395336 117784473 748022417 177288689 579469112 473704168 960812618 744602040 914348804 868435204 575808881 18698900 248788532 388609796 566397614 426405500 191916922 635397927 880463264 273671176 823453087 926079777 467456579 427468393 393094895 230910514 358049872 46983752 682186268 915063098 871859403 889736651 666125432 602417097 30665324 349313485 752414601 744435710 299842149 755197887 582027105 803661750 328538853 599641400 445927970 319784305 229669029 474345082 398242567 322108475 441931903 767341389 96774398 213961000 452633363 578348299 145110752 401186150 587872922 409556029 951017247 224735870 392552106 784225899 906281730 390643206 586666604 471997867 525507702 37252432 5345447 335512307 762918415 500848420 164247997 426970866 930628270 929592296 1370979 365726874 355283568 584917549 932412589 534959189 229667741 82608357 142103579 127223317 812712107 393610402 848130178 79290451 334545128 929872330 652895565 834376825 238489626 197449810 797267762 17793755 789535971 377340513 441772490 829138275 271255505 457752549 360786659 690750713 700091981 839366282 105839215 934542639 527341966 245805197 486093500 731928724 580772376 29547780 225139879 426083757 670969252 776228026 515499218 828512757 172264554 221882101 871059552 886807901 423383463 652916102 527636571 82055140 592280856 944045396 123300751 361497609 68506856 555271467 22676179 821537012 144474692 182070515 277623112 404298453 248346064 904225302 514594420 574695459 572572454 873192573 497145064 433987888 941378634 742414285 385520422 590400763 395262352 449120903 92199481 276802387 240944095 505149839 452018869 892866689 517277473 844390998 53335518 351506502 311999462 20503254 107399223 859139133 828755967 218786025 679596880 721431338 376180268 231547516 217910246 987643251 139587978 632975470 896899077 365186449 718425794 874654207 638060683 855320466 491115578 872996685 553958542 574011699 450453909 642282590 144572039 567409493 871423311 650182405 416758978 487582120 914560845 328825854 336352973 175484751 4177993 290366809 937559498 5824081 318154451 896543867 972033508 511661424 495118814 540159413 800866567 617810409 80171197 309535064 275341306 663039974 38402807 399758942 636189122 94135720 935570775 701907809 877728977 369260886 846358222 509372522 14518406 681708352 713945393 249663942 537958439 7947952 145978463 284515955 582134117 719844543 86947997 292855775 317621126 8975363 356922130 876832399 136088791 443057065 901170045 841745152 979994264 241694154 60095414 550314680 601424472 500608345 177892113 455440217 496176833 331312297 110552031 740682583 538415764 974955395 281753369 486993094 898262039 707190354 41083362 249565729 116234934 263882566 27439226 201019990 620761824 638379769 875453035 541442460 918101477 375512397 946123125 200998065 343902415 352705336 44108292 339651997 205236278 476076536 163427791 35184647 859420758 813241943 113435997 109525834 7877777 244796580 608257725 987632679 266137058 132257522 635998489 233780684 559706446 267490722 415676148 746390957 159405092 724357111 806775598 920057526 894619732 983390202 809126002 96208765 497151134 718796075 886493043 780430719 917957712 207232662 276341536 717298446 916941955 154139899 810725154 489071999 270021488 236572409 829061057 992942887 312395277 273934590 83796562 297578313 509335700 892884825 736714861 199235491 565866580 893577515 289512803 785313396 11686332 374255587 617362415 797598107 18392086 168450765 311600024 315442470 430624438 706334914 515400024 512080996 876615498 164638823 840240790 496155936 627707013 561888982 743072306 604360323 994222510 654859725 783130218 336397347 976628815 949277873 174435351 116890382 63292833 39873139 788250871 433743204 353324611 571903498 950976466 949813642 864846434 43379766 298355075 457494827 97340732 21152739 684563422 432507018 885088091 404243108 796253247 438635267 187525273 121378770 281332687 168113008 945951530 288429532 386071357 691248302 768879870 45150599 541094079 987974951 846909820 296039507 768106727 831289003 584964231 646920173 420053357 220744301 508645386 649639036 16805194 381405152 963658565 935379886 997808215 283909363 680138423 98721439 350403061 419914475 789005085 429068626 354028009 199247644 187935528 97557549 493187831 47575800 469974279 204919869 812831690 260114954 319838693 147772689 230525444 563904992 934297038 386944173 550676641 455860549 434105696 457059977 238036156 441318790 557366182 415725716 264712511 357986737 338453019 921239543 729743171 362608355 630348007 44543813 897885527 912087119 287809816 731645431 447144238 430522807 490303838 180522140 909261094 102002802 715902609 272807654 423555880 722431730 502165393 141524712 890900721 988920026 25721345 385001502 219931055 803541576 491834643 535315880 835734437 903222293 697809107 985316577 811689134 866541321 297405461 147724989 866793167 911928542 952791400 106572361 269938748 353906672 967017344 827396444 541712603 748129001 544490905 815659939 550484304 464717891 301584088 744753959 272943666 210365862 342653027 847319856 175689484 210302137 616231353 34741016 460856895 471886013 867161285 553008614 564017642 966589321 294813043 141412301 823785550 478348537 933997066 245147269 854040494 469725938 565281628 871351562 337371901 342059508 489726121 610225638 806691404 150588290 403466000 836775044 246292500 513677120 161901675 630854848 721193148 331428075 692327873 700049837 399667056 871181522 535677270 474302370 811214432 787789129 428705879 661070605 793357977 667702491 213049994 641541929 59748554 855962698 961189807 779675954 316666034 400206456 265982656 426756039 906838340 751793748 18760052 188313918 702187746 62889186 419836192 676020750 551248118 203265303 277341379 779879091 945711571 229173730 616871158 339447169 315056424 210265074 31842800 881482082 933189798 231548341 809055236 635191348 848327703 853998928 6856628 7918375 972839707 25822564 570616128 218552115 162042347 199883281 173752180 715918092 653931443 307236584 471195377 117067572 808075748 769467500 514227777 723604202 791922122 181281018 723135456 122923918 748489321 488068136 716168999 324174074 451253208 26077219 554495844 980101061 364953448 377820659 979693799 599950469 366001672 32839104 483506897 786547367 8621573 516731901 945397079 451071386 991200089 757719711 902772725 985783475 865700603 835769565 654484606 969714944 156839403 99569742 29714791 798177573 871725885 524666049 574916786 120402994 735844672 398477059 492712852 508942166 437345217 945706939 723209784 782717784 913470457 777313950 472499591 230895117 230431164 684069307 503229611 69641920 994075990 677067578 705539663 993932023 690337752 536345519 488418785 243464697 932676009 176756679 588188480 351359087 540237416 669396493 592031315 710933368 776523386 158793581 380355597 978683988 121381991 692320290 442387695 463925730 618400066 752991394 508949099 220827945 862995340 462556312 96173363 178330383 471839944 355376470 670694536 388680935 380189246 264502259 938511102 274025199 339408008 886700278 399509021 302921339 118312500 866068528 229939377 258215578 894094031 717500944 302896528 12281369 643758818 766039719 301020686 151870522 146424559 12523695 709082483 211403094 564461450 734059544 879707316 772710588 55331777 227096089 282625431 913056251 430397991 673253176 363475989 380746153 989710622 723922139 273894031 709743463 604760956 426271095 788088032 399306140 510318924 904639620 813719976 389533715 975027864 508315815 725854840 479890684 116595357 218995645 49339089 972848589 320280094 174013219 437557012 217605411 36477499 624386237 377915051 356911871 869034532 367472529 473983751 798730429 885409218 411682836 18786424 982224167 2495615 215574618 951758149 509261142 341662216 394113645 538297427 801348864 398125468 678195337 169231330 223805768 557192159 353761966 684830330 779272779 959360173 446280348 463052780 344696696 873183966 104385153 97973885 337596508 763988498 586229907 305730350 76733703 28235813 116694089 973249476 503453858 714298303 992450827 65482682 661941987 531040787 739259811 571076029 92449547 279556241 60025770 647334199 277125518 548083308 950807288 849345993 584600226 158376824 263088847 343718320 502530066 111136002 259547473 23477713 16357529 482852500 33015395 226606237 259104016 495282806 394623417 612280688 716244981 677874291 716895967 330691312 557448974 150610477 822885158 36135700 834709881 109578343 466598699 233529320 868515949 450308854 909993782 831641025 915389944 792054814 900234593 33843227 479122007 724824526 912785284 364848815 103903455 572181933 310630415 792134628 739267862 496872251 605300412 882903841 389410462 724967173 823046851 167011636 135996134 390303118 607533534 725136921 767665342 158840753 743633449 262704890 339690497 249982616 136771303 384658344 40471540 52839339 724477681 80023431 235166969 913984451 527002529 77622914 689029010 406540168 412767971 153624984 836022541 572119392 345904876 794982073 418678931 200508041 877737809 645314300 399918189 129218874 185761450 534575845 943118643 993501547 530302054 197456241 836136292 693860289 252833371 724959061 229299451 332881459 894181454 333950945 852827156 885200257 736941028 488232662 253842814 764829757 737634642 719288141 250885015 282840850 592170443 921740822 857740231 907738451 247453546 806671311 274563300 347266604 941290841 798746933 675011043 858939745 835942388 452222712 406257107 599596946 218458024 166566934 827944992 369106359 229870194 839098001 211270106 261239720 561688460 254225897 461955040 945833689 513650803 3302279 204506704 123441594 5500709 857398189 855638767 966411404 73338495 909903309 777394672 384600232 543362660 275043612 174265564 198406885 151713888 902709510 642748679 110424517 490817665 248082400 949073037 337101734 840578187 734133825 76393730 984522814 111133870 634578570 398273351 657927071 119377139 362884410 244217204 953002137 532628718 209669386 557082872 898767015 658958498 98393871 769479656 575179556 354383923 338783115 398588651 724395391 379094687 511131693 17589851 724113168 873521467 918899442 246446864 138246092 442523413 425528201 305633804 49732367 344745728 193092970 910204805 538563882 50900777 528689877 957516197 911616498 535933297 855317062 18075429 654992718 725507061 393572326 967792319 653086990 466384259 11038693 753499532 126326869 665376350 57557961 824493945 284608418 683701644 972005337 434754238 408361617 541533919 185669545 374815627 832395385 453529639 661453496 308030446 976810337 49687082 68649291 140873758 738961709 78371266 105033815 199231752 918312144 841644103 119637475 841717303 31727741 576512047 305985613 49831904 241902972 572149963 931121135 278532125 469449964 210743692 331319794 913724360 527694255 893898678 531341378 351411139 52518169 151655222 610288835 309366166 552614542 523771134 310756918 636608075 504179316 137716662 884675968 587447783 226701971 209209038 107220204 258020347 698410117 635392077 800479830 219133977 391910491 858243899 861618264 92383051 448862053 229138347 427162011 400669531 576401052 176549207 333871562 940845314 10551456 418681830 762754101 314918121 335353708 709391624 449990214 12745557 670406514 70377660 893478927 724557110 289124707 351663901 569069145 112767241 402827909 571151896 129580394 55255274 240951546 920627691 925190176 229813912 553336117 354682947 938764101 99533895 383725799 329959828 694190313 837709164 137504634 819730795 187018948 307749325 667900762 158143127 964146909 803876080 31706466 72383834 320348358 71780233 681940435 677590066 311522376 359943501 461151132 205861908 189757295 355888060 583880797 448434878 812173313 495769974 225532822 144304002 677136269 945620440 931477057 467066543 428270605 325121911 269773784 786397988 425223911 58455250 81125905 856716729 758444109 698126356 165521106 914575434 526078693 367298462 208193836 542700314 836445378 955519752 674964706 621391878 896539892 197304953 989856973 499221591 110750294 521586682 558734526 131014079 258211941 53429362 378183443 456517309 232501666 503078592 495519470 889211230 956849348 463254487 127530115 563318174 499589648 188035862 738344238 857613865 32831425 127857756 763050216 975716991 368311170 954930712 65088938 81765926 174533137 923404577 232020271 264670242 497344953 573703321 625856263 41628900 908464602 701244653 376110352 311289250 325017246 523404995 914820406 749663440 297144060 618874715 534008873 409964825 871763507 114095508 181552075 272574865 342403687 958160404 844577820 920579289 644477044 386034070 340321990 899886325 697028471 315974952 220277635 994570728 74611880 56285666 385393509 56024255 86842873 444869307 325827160 892703254 948753464 854581631 902629530 347438156 834567019 58039279 255595157 396742018 498836647 713281374 289045509 343086581 644900640 216699507 466529579 807243286 885791766 378475319 900747453 747181097 925044238 649153322 927568166 881752424 114140249 19501450 472991103 108225876 800624362 111972740 300831356 525484777 531597666 896798924 631116906 773835594 148528882 997305062 641309915 172666717 663798813 529921410 412052296 320764165 656024812 302614093 774730495 310356820 761350479 772860961 969973275 902133484 332129684 477600510 413440757 363668867 295344173 707161083 256898412 731516741 26965206 373639753 730918532 778854210 566979289 860177148 810823568 66831334 643131038 481274188 803182389 30991772 569055667 127255803 120178546 349156196 748002834 191303990 541789020 56761375 48406310 535610762 902431188 564081343 223348855 842037897 678793319 873099359 509114828 776750905 674294313 479288429 487658412 405256503 57516506 551451795 690608109 188121382 523760133 308653877 691107800