4562
827509343 697787522 928381272 264795316 358087214 331946153 999065144 247465722 287342159 256632638 686178204 256321996 391026986 154556269 491013084 44581072 719635214 341614492 787078340 525938896 650001784 542190152 670614222 138313316 212532202 92937821 294706209 112787417 523602789 69194602 981873456 25067559 717368068 482807121 622505320 295348354 415514233 141112736 187242569 164469696 661838870 190885714 512948310 61509874 266643470 35714630 704940102 564974625 588500129 333948555 933577595 78704922 494054342 263672389 940076746 802690023 958850399 744381966 926302648 471942387 557443873 340801528 366331285 287635943 292768083 163454134 811122011 6585376 69360479 58120978 523281324 334474155 744501229 178243497 470715943 395718609 693496858 401523413 472944303 104276524 776064834 286543080 945535226 386685674 608024573 221436117 933620411 288055680 820645424 357382738 898569746 845401695 972261154 75506120 456842353 279401701 318106893 295274176 667965585 81349091 389367538 376980503 988446193 832349878 861936506 379651325 705001208 604083838 916594298 160424844 316159383 96247382 667118802 381313948 765192600 692641836 947928131 76197005 895051766 705501870 977228383 272273092 972058061 468343219 584159381 156012101 576237056 512567172 928031799 663118577 803509233 62857262 437822371 430541487 627503434 93271261 252494766 24710892 622963488 524482666 842108178 82688235 838170606 157590079 540319323 431085192 437596547 952401 15405827 988407 159777403 157319136 987808082 839366318 863857347 355242368 920047170 407297469 894338433 623035740 786316608 265934274 810192869 323707454 598083839 200869279 872731187 147956055 680995817 411183306 560975053 24430341 28433784 11098540 959097280 864810518 878260415 530631871 991739291 207066882 865117614 508453653 774344802 727473287 734613255 559107020 891577353 227735745 593352640 223562468 656900475 366877732 640739762 346258351 975395885 126823170 418898130 67497704 130144267 129869915 770468663 745804842 879293463 63271091 465472658 119100812 168394704 42309190 43766328 34991221 816398561 69330387 83059742 4357479 488675174 50092278 907176900 737036643 978891157 372979528 589342083 367252878 485337760 93454362 885339120 15462652 29996156 11011082 592938385 488465359 505969823 333675602 989732708 930194339 934456725 243009748 763238906 241826109 649328158 290654112 954443863 24473775 695971558 407424201 908929724 779338959 943522958 68880045 782847246 129950012 415662954 224205433 256150469 139446075 974323341 213538219 374192996 122864224 789740102 679561183 744503466 470838636 684968074 452638558 666042297 52329769 257047135 145831682 970080247 520866309 799373538 52162081 217979974 131783139 649225378 627616035 664170876 329470067 805114325 765101883 996662677 29385506 825753348 477629092 982433884 404042658 774000007 701564081 854787585 146884780 816202784 728142914 771834336 703688641 889136915 573179981 803253162 383214765 757556040 24087244 266534284 63004745 682762793 540167923 983484269 161383725 968617817 52080997 670257829 434106125 701902976 631906738 677978355 543935711 937997965 203994439 422447536 324564778 599032183 538047588 561656472 32673042 279763357 40513662 308280640 285206715 632150374 16022454 90850235 32785135 265899607 123213808 259844673 126285871 882494036 340937363 484661369 405320427 633598511 596364245 679392323 425444591 699696224 97814403 532941252 496147041 979581998 815101680 820795410 422034502 997854121 743171677 823393212 344616926 517356660 302552792 841060347 289654021 667037914 595894429 606403035 66325523 228589476 39334519 561293005 27936212 61099595 23182933 457886289 312313155 637380368 306313721 531774784 41314952 346777855 325468471 409777108 37787641 524419625 220327543 666787312 514662208 914290730 250200014 449470176 379537347 862419138 430963010 996033090 95859581 593582035 482459833 835148757 242308734 903452319 875385326 880027496 37110253 984456347 830979415 845822009 582502574 930136130 209414717 283778047 253451628 551352100 66281616 971328812 226189460 635324476 140226866 921825108 771812422 969719062 133777527 394593406 386919284 939486108 13305091 798918505 784263291 787845362 744433555 789640355 250421034 257713273 83926071 158231485 107041233 403840935 111524064 208555941 77826234 458221743 128831105 440950268 430651232 503697534 34773254 926572693 347883354 594734533 343681914 618731922 18617862 410691132 378848906 906810684 129844485 635062364 528719494 575551313 569880458 599742830 545682096 616268984 535552984 874804418 196283112 619179309 55462266 673775758 208887912 565637441 140326768 721872349 706876420 945964729 798515390 890977529 729732617 835668497 573263760 641435580 241707319 434205907 225947350 812179296 725742379 969971595 190581489 262388366 175503009 718900555 354965783 903181015 849899750 856789864 602320636 905247023 869831057 948891188 63458982 783046439 141269611 168998460 28784778 898681886 711588572 933236464 824959719 974318027 757065253 806551661 678351761 699272482 636130457 733348667 684297407 827547823 674871140 759693124 650795454 923338380 249019484 772200302 570548248 933304569 83518414 684807635 343442067 981039036 500159876 651896412 503627535 537826205 344899335 469579877 271032625 677125232 624910465 854547980 467931796 692159138 244839771 516670308 488624588 662460695 261034298 590480926 588235265 983087140 727654249 998235965 618075207 995803773 188414441 644785383 453004291 900388827 118274665 692918562 587744528 784600734 501620444 677976888 202814067 944534136 95718106 924955809 229062050 596840153 199350785 433664664 298592949 819160453 92156539 585321185 48705336 344745900 261457924 834835356 19291246 46594134 37248413 217208696 106550535 285868516 36101239 439079523 155064321 673649433 476051451 629162528 143236861 582744586 245871422 997537378 484377366 766898666 188221354 819899926 530520708 689750832 15196222 154824210 12388390 343584830 59090272 542347304 349767278 734036708 685121074 754304090 172865388 286993872 167912680 541380061 105798483 808493344 241879400 923528161 213438344 421076893 354647477 913917568 473281269 943304024 898457778 999808190 565728660 658709405 351661499 496673582 104857521 782486692 14928451 95633438 72936083 246266631 4713376 139720104 53992549 956940628 525570779 923981088 808259845 932091101 292597099 657492514 287644919 800880499 214028582 483632872 293404104 550135508 182214233 714691738 135963017 373372305 333842652 655598748 390062605 687648092 661334045 729302194 389964096 803611603 35006498 367725050 352004635 418309996 67794560 999593061 713330524 924240820 887718008 915553353 119348424 640681591 392071673 788522859 404640718 826995320 44453895 982097908 834425087 915995198 723935263 735116828 524615593 586969328 356658621 822151780 25912 974890226 440695798 881732677 234442359 885480381 118702182 910824628 587258273 714800055 547679873 649307893 386579358 981285162 518169784 973699868 454476477 867089213 741566225 936751406 600066019 883801804 682921320 741841337 512257359 927821560 101674064 320483606 136715640 966634045 585287283 916986950 269589435 500252258 97979813 504279584 203545665 441992563 213330523 922774869 799434095 955186130 813397027 844045610 588576526 903209764 40966434 104521767 28221462 982472343 258336642 471438643 244937802 341470938 222645358 674956554 357178125 828302390 825274593 993510692 367451447 999819854 680982655 689923787 202966133 701777389 381367355 983438321 820011395 827807490 61080123 159302596 86856996 273791360 123620986 408141612 34995321 72837057 34769337 134319891 5101647 296530765 259219181 810893147 738542915 916889575 266754255 395670669 90971675 556824732 460744959 652793749 185981380 544735955 97592436 810039420 512377960 890702742 634804293 782488692 407630397 984518521 905544936 940618496 828013972 962633314 86209872 433909732 33733788 468181885 33920909 99459585 75438667 985656965 291344252 500880558 116679045 736202812 367931465 650072978 337491692 709024361 521848910 597989573 137219622 186419032 136717154 519919024 384673527 819366202 414936320 429958743 360756859 547772414 157870697 634348605 248623405 402702088 12646259 876377680 565512561 792662103 329283444 614238030 149621379 161869328 32413860 563558975 465266389 535829412 303103667 673571327 189665578 253030271 84104146 487741553 467113130 901947816 182956926 436441025 43257909 966470744 714542776 746891244 344337726 979849437 558776215 579649166 534347347 665345409 164264476 495304605 397817358 766132528 604080777 989660856 378671746 999537247 569221340 811462004 191593864 734100325 71178836 551916943 92814643 568677198 555277375 27541237 758616512 574329993 677779608 533883907 586865814 35637372 115316286 109486977 238594618 42579367 717591619 324261974 848215020 521807573 634708145 467930423 761264530 7845517 468263738 362741601 952043457 563618116 827027104 385525384 947654231 101569834 474953450 351951920 823306111 697025695 917211246 882148732 896412276 740290120 889291835 820065027 987720211 787411410 989520343 138995533 761540076 9471093 512400085 55259230 557047862 384165081 460636525 70836965 384069534 317711928 899334578 491815997 747605263 109238569 677184710 211532812 664184135 291943839 303742739 273505688 639952786 447599630 866197670 367536348 384655144 48136373 333934076 55373624 472918375 34264882 813917363 19711217 55650209 35645952 693761235 112760235 642544255 243934939 954441042 734383769 739052324 730912522 978670197 541652699 993622703 525385954 787403406 153995840 167354119 153126577 714630876 127829444 602203634 205985063 870988181 664332939 986362315 194675863 809647699 412248392 615662425 525578410 620827663 333750771 530357793 102339822 532766940 452143874 650625672 278976124 727624151 429691514 810963214 242293129 639851912 488583940 627855483 360425385 369851350 210150177 604788692 162203801 586654970 214404968 846047006 132228040 515086406 15922653 106086567 47513908 235271365 222123648 477695620 91072640 770919466 642194058 929662892 658212431 769322813 645704742 810840286 124413907 594925192 562025270 642292501 416430577 873914106 299656637 808800373 711448668 811089209 295069684 691050927 228791346 488753093 187679704 776430300 459196644 847569838 427751759 823762091 449181835 898982921 291044771 800066687 325156732 826003009 683763158 893738562 519876694 536094417 68456769 444910814 259199981 531394253 168050343 781973022 411493385 893789284 658954566 870787813 851646389 956949509 703133365 919761984 850978708 940123189 227011730 828180069 126285645 435766233 14314185 503461932 190201937 253953961 195730648 482956710 341376135 514955129 106501438 710166763 609055168 920471664 612185066 802901434 11477853 646129371 348183345 437420737 292702094 812006320 255392523 972977098 688457299 873403802 271893547 662820952 3513047 431500926 356918491 415353431 365719981 793739201 184770926 229798394 131632501 693115157 483222242 845436588 31961750 501746784 403014684 736861711 81479582 575382465 20144328 651663377 295326668 905246524 578663507 977599264 609754471 973683529 462825329 875753478 863431547 965848004 666298760 952757305 327444158 411277065 273191602 583989962 165797917 848057572 194568968 702824841 533988557 860000427 674018536 859237550 141990573 592507867 541941834 684846207 312127293 322669087 156496591 491367614 127524913 478428443 80861440 957695309 251091853 908454653 255791578 961234432 937007983 964413810 189757802 726960986 277235368 696313313 410568276 972051285 582356572 692482333 297673901 499861689 290985112 927616393 62751378 332841905 9383250 510384497 237777888 473101839 413387147 587583754 196283828 603204536 505988381 506688969 210263799 558106302 258098193 690834993 51534803 497413215 101289757 513914059 17613661 705070807 395547117 979497061 602811500 715491980 609125928 668203491 293409156 715862886 276605857 449301007 127937046 957593709 167512378 277807879 81576652 977418688 82525845 270106748 98133582 659057140 328174166 771785370 4415411 358323956 324618280 392590508 244205950 343949304 273665579 602671458 377290020 406259647 161338418 950873946 494718052 725759889 473515089 681204313 424525603 585768878 175237671 626377670 457464816 464831114 58692191 525133713 264217926 544217204 3586813 397005615 269953572 998412863 200291410 920652300 874605282 893152579 271696697 527237424 487854749 548777181 194695743 872080360 828988776 932576838 100185906 439273035 75083302 605069653 332332526 479156536 354631262 706339611 340066954 512404813 388864608 524168074 82575535 734845783 427557923 985146488 886614942 934818147 643162715 709986399 590036913 817583084 606604788 622852283 205211344 972183063 42382861 397528360 347973118 977688020 567585522 801760698 65598088 379982225 60972844 990611673 352942730 693711300 235826421 993322708 67454555 128126932 101720717 146054122 4138383 578688480 179520574 909923300 354484926 856708020 239869598 418312687 174253308 769857612 722898137 766531670 616904860 919238693 53268344 133917344 129710626 775137808 667714483 892515322 615359070 862263222 593523324 680618606 636331997 990983297 440334288 881455534 68420160 287677828 203007778 492113909 366568011 535717565 394301043 573747752 517263751 691922483 7778874 858632986 392659896 967327338 852773525 957996317 610546772 645957786 211368943 761201519 155647481 532236948 375521428 672321100 606003728 890713636 460101640 803302272 600309915 707744214 271252903 444257662 19404862 832494854 440689089 781366982 754213218 768763415 438775942 709145956 380924399 773246524 159114696 504487173 4861686 621910039 549170758 840644676 689740804 823074087 230910165 794179036 551802198 719050433 240644955 881196425 598257582 800839671 350313069 591218424 225923605 833016847 753680534 905545604 680895526 789489292 61861830 746581453 239086859 668740264 92522550 740456815 212383139 522197077 146169301 163053054 88399519 621853846 25541141 887817818 869520202 973362845 331582073 763153150 665085334 768201373 533796033 752642716 347191167 688427918 605233228 827317673 331151624 863159351 762844146 891047815 432594900 478396256 200213994 791555364 64935936 373374653 94541851 573039620 444021874 628961073 246652124 452887630 222640215 782416254 521975683 735402809 147983869 149838066 32436517 368022151 197021123 948618623 234652318 926114056 288984589 742791159 727076593 850585778 119219965 859173905 717179391 977699812 583635476 732035954 335388322 639515131 138171068 858384902 733520582 751223107 620444266 999229006 267459496 423184433 166460220 267008792 175511820 852058019 126486057 668726440 666239518 942335413 418240081 571344977 288057504 641702033 108248238 721599465 123015628 255261289 120357880 871883110 282653935 608505998 315711717 708246742 230810617 364042318 100018553 554436889 275513861 614948968 44265434 174449312 55334208 551411272 53567124 305527433 254429589 764503622 40036340 366023888 360469800 832707980 534277901 688762011 139860110 718019027 550527884 788448367 463082064 476448915 259886484 796274179 412708014 848486729 69632265 747238113 329244563 381647458 159251370 647992447 463584752 908627212 86817324 267551870 57594905 737332312 710224180 874870774 666145948 750037933 68806406 284792772 197756751 685897895 607531177 918589446 442290314 571966535 376738810 756539955 222996400 392842924 342788711 599007710 289088881 751170903 619698283 906487948 459394860 787488551 719283984 948351691 361257375 512862521 441351485 764606173 740939128 830912968 596053771 753353183 502630785 945153409 731365177 847192375 555147391 787237171 509897016 612675159 327703731 435291690 377270336 649005949 530424015 717111997 151125861 981902695 678774311 977677172 342942003 605275378 118832648 756602265 263294875 918218571 563323631 729229414 464383903 711574503 59090840 720454077 562866755 608892466 547441777 806912280 96071941 332676132 5569186 50611088 31523562 613333331 284044622 592706654 117227750 171435612 90560778 100370665 95609817 173495797 78532478 658858184 60643881 467972913 122492928 886548834 729262645 801604990 74633375 990541552 535689563 902641031 810118225 938796166 313284225 904949991 727600113 924318506 590717458 683817245 5077057 10775872 7058901 116289510 43210065 898397166 263494088 513828325 217693428 450581392 159533977 444041310 230849565 889192146 261797996 908644024 464539716 866129132 149204196 948069474 217194095 502929937 126618996 374386128 279048222 513766921 18863407 205409498 3317645 733185606 373797425 576064911 327290889 625091225 296155631 453810125 188312728 469100040 362458697 901761605 230704327 805930623 727665824 970616932 268368944 410660906 299216753 831441462 315123426 410671130 103655171 257857893 11861614 295291254 193071968 265739371 151349388 461019101 118029716 487012186 374183433 733342191 414283721 575754960 123408185 834521707 296365425 532910376 250613071 514156452 184320952 495431735 447641751 935691118 35623703 985417921 239453080 591842060 565514399 579348951 476911379 598220182 35966068 183462619 127862071 838151675 316165014 630093266 129442330 676037374 350273584 887075166 42010137 306425230 72786628 317206812 114255350 429693072 144732943 412950030 61072787 461719939 283113256 338042102 124305584 379759525 282215400 720889247 676279354 684620576 193208267 659080974 185923273 870291813 600725643 850109073 802503422 859654640 488133707 801337753 509360991 832910734 515158919 692395458 514830118 933481101 720640144 722055309 11965089 301721613 257714757 461017770 200898473 228792305 199977459 851313874 576044117 763029291 16152777 684914948 279124277 743013570 171420439 769412139 72687563 864098491 307761729 707331903 202527915 566203136 136267697 862596764 388107257 885564299 694791980 760293825 323719556 630647407 76242013 970140077 771610529 933282841 462725444 722027735 457722120 732900778 111010866 521129047 372579684 673157513 245794678 447030785 68034445 396008066 259953631 582072889 98624724 606684068 366597510 852788126 622344967 694675885 477084145 979786510 12116439 117700321 17172207 272415434 68209065 523065066 458078044 985627667 858202368 916387750 134138286 970483968 165551650 937163046 391088913 785948277 56070586 278721604 170393805 923904834 821079943 880518518 859312269 924300831 467671787 648791389 497783870 998634291 924450003 907133743 965099664 460136887 697399846 617292932 998578045 391051448 856737778 415666471 546577205 197798824 785575571 533112536 645842910 356522693 489852703 22590663 274726143 232496040 422403891 49955541 737194438 697520005 957978315 414109935 467151527 338446619 929373755 563611344 833903687 496059934 687790631 559957610 875393125 639439466 796298630 367637208 629270720 516000825 768381102 484381208 928737549 9677812 821054428 518322733 524696030 24669285 593811114 376695563 977138473 37406073 939811466 117641849 732725193 555422567 281652153 369679429 15888594 297938566 200451616 453091180 313682475 843281584 773740774 903615939 106538485 223663755 40355039 300422643 193930689 399886706 378636817 593010242 225607942 377923442 316713136 695544681 540944970 858308989 424450327 613982116 563194200 642985829 611386751 972242158 202233687 733589514 463542363 749730289 18875448 721331402 173077793 974420262 573352424 619602519 389241656 682626987 562194233 651297548 241664844 648092307 363683298 838932398 445219260 756460179 239551266 331732225 139091384 942259530 254721601 518918342 253929238 849089413 246234187 440546725 112550497 508456002 388323468 889535855 521309772 661433544 341837866 378328575 338271811 511347074 110170057 590430635 107453964 890815639 361080193 425631757 184413599 857099870 414907071 598730071 244155458 659277447 189831117 573776868 568838110 793224901 216301859 553913267 283155032 462550161 225068936 591222004 228394652 652020759 221071394 376877550 285015045 720889093 13509023 240237634 46231717 709624767 47786714 91720267 70636664 535988754 23958137 846555181 311332256 706367919 63561258 760913627 338832241 646256654 605663790 814163185 346782259 938996000 531276923 701185685 478588735 560387077 66478152 421745188 20138908 490258776 142545680 249735041 64283046 578350727 30408545 343729579 315091430 920719101 824435119 883962089 99848194 903138035 292401451 653425436 62166660 275673759 205329482 622700191 353617166 763412613 315004278 558040840 64624594 721727668 231931517 824383005 500484052 913607517 207765470 927894073 704163503 988682905 281127256 304296067 119801059 744716812 70944858 743365853 492478245 857029550 424003859 865437560 252098658 622229268 247963471 318144083 167908878 664366054 423534350 896485851 36636352 46370386 20475539 179287608 107627680 319916964 78477514 79037950 4006679 395936974 213647744 673362089 160373973 699788093 503133558 672864690 586606378 668044246 507410125 845824425 647089060 974875822 56095348 993328574 314273642 838400943 181469022 347243357 181737946 509979426 91589742 181630046 166164883 606673071 453395757 911852350 555362946 950554067 60373460 923645053 104133308 880496238 193342554 732898330 464984963 768971421 693740362 939382179 621982576 847231111 643724287 756661383 722908578 823258884 125593925 908571205 36082896 825219227 31661413 951573103 669074750 823033077 821050268 921440076 367409459 499095554 395093771 667585913 63548030 479594000 260735378 955863747 573788759 685441426 614246375 924532842 644100286 729479948 168202056 540358244 387089622 638869095 573159388 944634338 812610630 934782908 833086608 903081034 657996566 735689598 372499642 993914202 978389610 982809323 683078866 974636017 682197958 850512699 621662002 907262807 317136100 869814480 491335060 845922014 771704775 984761855 28132663 346690581 197115560 623187370 97123118 352876666 206321252 421519967 139855191 237324608 98878365 768192829 674301368 935535830 217840105 410183287 276353495 490338298 435257841 558797177 485127960 766576420 60257765 176019689 81298846 996314431 327694652 463995898 305430728 817550145 433266890 896495806 579182041 725537776 216283626 765074480 310453746 311035869 56497072 519354470 325581283 905832267 706798190 973463037 664775166 670452853 545612105 817550015 797749694 949009505 923861966 953476723 690699008 936069113 740764829 751999746 400182379 915191702 237942192 913140348 571009982 826442315 532905525 900895449 158018244 668307121 456501742 697529290 105742911 937382644 192614579 380997216 101749922 964535339 594055212 831701080 188055650 393695192 297449140 508513020 366367680 565101225 321698789 389144422 91800548 637646266 207865672 282299033 135887153 167864405 51255196 308506949 16020640 660048812 126298613 313712296 223440210 286497972 3567282 694985636 438630394 447164340 218065456 731366145 464823347 694424769 339427588 884595779 199059739 349483467 22598638 189257622 78572920 359728437 187762845 939325579 216164348 280701515 123707743 929774714 582042876 890708179 593581644 950020502 368002170 386485955 232375271 621162986 595736102 942891528 620809356 893562984 50723678 93817781 9316767 270824544 197047369 426770261 49801485 118711491 16715001 68901545 29006283 635723953 497062865 860886955 270997581 569174765 419624811 614426097 60239228 783306762 276528011 856765061 372534988 655036949 396889636 743828638 138591043 889988698 562987078 642387965 540639726 884405484 33981172 179015587 164430028 738310463 136965209 404629711 104420161 237506894 44771681 837424549 649641173 822064770 64487730 252524782 135315409 305736447 3412019 149437945 25547311 625139840 119690946 750177512 307931084 790934654 215406092 695991506 520029348 537665120 220539541 291467172 163087728 984058062 90771404 811112432 107704462 608953556 369479017 434631561 235641764 448898170 156066159 721605231 497289401 946007176 338538708 431388768 97721523 322018025 216599421 359563255 280242221 648113434 151891599 216056218 84591413 988725912 870851861 964731480 172618082 832269309 422112839 572512084 242504491 780654132 261428598 589435338 281117400 374266603 223974624 622786370 280972042 419019251 382372925 693058295 267896757 629166095 267029514 970982821 261061481 348565921 32368223 456271983 378038607 924766200 771918895 823873859 132867178 818474876 87413077 506050689 220507020 777464322 315606334 681454175 645384579 658390516 262865249 494663770 246467762 522516322 271025253 463875008 115075083 550587245 198630715 276975800 265159693 643887490 411586021 837132211 504139569 839060507 351963328 930956712 298624268 900402037 364691629 858988485 826387362 863373956 33239005 647186326 482809400 572331103 562984238 945431938 476024407 568771244 374261268 667092129 387876381 868260035 116644500 992205092 76836723 180797646 51890326 457784994 328319857 685881076 67773631 342708436 258977779 435915094 59564474 226868881 162701025 761230785 395709121 919145540 221014609 441458795 19591946 312496227 281537824 282045918 129535646 522872469 198264889 210923362 111961740 581436732 346699126 653406477 340158682 950229718 405937105 436732888 352847052 692535418 228478459 742500263 157284506 193267660 121586750 543537544 359002111 534866442 363840942 837604231 530351637 811888518 432073805 970498978 208898999 597951595 410404992 815395308 195795417 606199994 515220080 974822832 151551168 462536023 391639499 744319508 632772405 700734663 511635543 977291935 657143504 751364650 727150292 843783822 451223557 955471615 68817240 565779905 337593940 636472204 422242508 969008141 65144097 698481124 692190616 982924656 81154486 548915470 241752719 994367997 248291555 493935842 11772794 542559004 298277558 618625151 86449091 459697621 414400037 741954862 343058950 489558547 125167240 457205553 24721114 845444024 537982241 635796868 241117366 897534835 704749511 797822901 6960094 662050701 486122284 493748101 370932136 396866742 257914753 679546179 257656181 918885056 749692797 816729095 325625051 936219154 553248397 852151157 814828664 991219379 218788751 379474703 239943075 915076927 386500592 775323436 185043582 758230862 479494396 713991209 280005281 846704841 734750359 787476067 270700702 885789513 531255643 625031926 516432630 526463127 186471214 603508861 401015014 863296055 441921660 799912112 781469590 831128117 281094783 859849223 567509249 661132331 211705276 367019793 60829788 991601814 699867514 829374783 740144792 909333552 890735490 933551450 930093629 942829337 639796150 900303685 583485635 757070778 581524969 818227534 475013568 489913832 265501466 534849276 235577592 752028787 222340666 604889324 408276538 976502761 517867324 830413645 156994268 172685844 96850964 679212726 195536669 696638991 287549331 555395232 307177824 561274049 13831602 609114672 363368222 737031084 174280089 280435173 61119196 669791470 231418235 319560172 135733680 295168588 108048008 365688304 305253922 473284219 15095615 675719515 320154155 581359725 233927214 250192706 218907955 818812638 553342996 669925898 461686267 495828096 137849591 530491147 258261842 730330285 505316282 589082532 439460228 648172293 50950907 270816391 18792214 984300869 31030753 857219413 720860493 944852893 187179302 973751051 300426700 404453046 86222518 928860053 340814639 828683364 420183911 438465176 209804915 252687804 53520858 741677202 253151702 856302552 829427033 877538707 456579010 567104690 302878674 980888933 83600725 653123523 395875882 414894908 307629713 361391587 277912196 628612792 568636008 795109711 107845653 410217831 239514573 365173061 165129183 566767193 7726355 231675237 174000624 565224899 234258593 355281244 343971843 798087570 150007923 255894942 106816451 589178113 301998957 974513614 139794557 465897202 368502467 863943654 21416164 416765942 105763571 874041144 249941507 998130288 815759134 972878527 617586339 993280849 619369036 856467480 249965680 792926015 766515530 923946729 103968513 131251851 81403778 285642205 46911542 380582333 242028541 554762184 259192363 986973369 664792863 827865165 44327311 738209082 676166592 959655400 881450265 885865861 849025227 878277019 502542778 663409002 171159606 649827377 334242405 986869059 810523447 968582131 638531354 688193656 255453246 390399729 87649131 290363826 81574624 766999764 2253592 154299808 112474460 686438855 548369166 556424854 61665122 237137689 231594764 828593463 503831102 856242068 257996890 576244765 562740782 587054954 120534130 579884781 234905985 850552888 673279087 802375167 160373692 464039315 442783131 846612321 57998391 764958661 94536514 183774598 69175831 70028810 11482675 964308569 211520407 221538073 1813483 883214357 352404520 650547389 452445689 489931828 211957910 920460413 667709400 733303998 274262610 512877700 225486254 968257884 369438067 776752707 94028536 992151980 956431998 990292436 988369408 991866601 469067995 957546379 923861770 931347713 95636464 178494812 148225070 557802749 333241150 886715110 381393700 845814370 403239794 659937325 178170263 245276062 211846195 607825215 597263088 621462832 292848928 395487609 305075954 817604389 728138852 872412358 659370647 694584278 484293312 501242186 163113404 214267949 87853868 119700863 11607677 762621576 230104323 457553878 46547615 277590141 1655131 506420592 130213961 971663780 16912585 637024861 331115118 492047506 48542295 460461766 324282365 963436328 354629377 608383380 32159513 38372548 11832158 272638787 102577150 694682441 237278128 518490071 308080398 389341359 220217507 631083801 99394754 399252861 337419571 779543998 337188269 832037088 636820955 655108637 263242889 298306834 106328826 940155233 715612353 950260511 836313125 914157246 316921351 925709464 245315845 604485181 134405983 755482044 359682620 480373209 479324251 981602228 824748053 836353128 667067402 796768445 149897698 491681933 442285571 744178935 670708769 698682093 392316969 973236381 939281919 956058001 871699679 896644343 88925536 665436095 389174354 613476046 74103639 625834195 140208591 937594470 175692522 226139206 194656496 677165063 674048766 987748416 935564779 942851712 211958411 254970088 141871536 400214162 288715692 659151836 258320395 462413487 299205314 375412450 50276421 892899077 266230393 680061961 228368023 433592267 167727220 953564924 875750368 877585390 401648369 719781650 13941159 761440309 553885436 939307513 902472940 915397137 21099370 839895387 433556190 457081354 240153126 410613524 146041034 353615032 300879877 528488187 323466438 483074235 302000332 619669005 424471344 752974769 522029507 945721474 62162626 753793614 458632843 584906106 408050686 856848147 477273628 905117987 145754194 563661971 441481818 960313578 737485289 848464912 23570927 876937354 198443205 399689040 89128011 797736493 79900924 471454701 404714039 444488467 75063747 280466727 115043580 437708971 276998908 893016169 653589007 876047724 470975399 649269413 263808217 364873019 92634684 212275444 357415195 15071688 405854391 379717701 996923920 936469613 960377956 177041809 599403537 14936605 883054300 74813610 137422787 56018220 79898775 77258525 423269676 305040954 558638840 132154835 897182576 134351461 796986744 5524295 175707972 175470553 474444199 419209161 654321145 128351204 402943451 402875655 793865633 62611625 340679857 241265942 980682054 642593776 739352889 423892003 610133870 562179996 581718170 12644122 902238387 189161433 584508481 516695275 986510017 65373972 150626587 62108222 289295966 179741700 362309661 206673474 949483502 446713798 590203817 389145654 760498564 736118480 823098755 498880028 604909430 306132610 580258745 67197433 308751568 258300827 556221684 98341266 752674787 87038887 638799395 277813159 546153669 275654369 901941294 55142859 396307376 87007528 489367721 250367457 607297797 147329924 330607766 114470444 802688263 802569769 890291414 636768056 811424540 808584510 952417879 396500110 619205366 303027016 683758176 240785617 940055687 468421361 795185935 603944530 664584977 336808656 941414768 824028702 832854720 826386589 959933081 627716540 959056441 222025428 850093916 58943523 291219261 232975560 767055245 451960078 687180192 590609340 726875156 652785292 810119914 655538471 916631401 334217299 659300430 412279732 653573127 17880616 649663895 264669010 475058346 270421043 734003174 64131433 73758799 20194616 442649880 66381493 268710629 245212270 705402893 505341406 848290997 45704778 932128874 220384209 889082415 559362924 750120566 337762696 448634069 158228170 452446440 47069223 475366827 90715557 371744533 112172629 969813135 12193602 378899086 93316471 767434477 193698157 221079581 13259451 852176849 697311644 729837209 646674720 910612510 791611975 818422730 401843181 874754873 835788766 949123466 755631105 791175640 399559165 709222307 459988359 785447971 585158967 973678732 297343001 582462538 366928226 767103410 28986220 359608228 302650803 962706201 415478164 545187355 81095690 232413189 3432985 961338761 828594775 915171976 591930924 839765959 324384042 761956111 668279241 786911539 623078757 984380846 823120552 982312910 279134707 773835326 387409044 892921870 162531343 703016252 93706426 707507593 193282474 414142471 284108697 867246580 24605099 460291239 166960223 331261747 64825716 709430265 460913594 988481480 858803774 976903165 878822891 897977044 575281674 772951174 629856607 760250985 7217277 91015630 82707141 461337569 459732024 630812397 283997308 980148677 611378669 762666918 225472646 340194803 180881402 682009374 643527795 693371757 118876312 155461556 121216277 265168653 34067340 501075757 112603990 136870383 118556597 923291739 817227233 879111923 273706989 710532567 667880928 749722803 360618927 877001354 398482105 594217513 589564424 740325390 515717174 942128872 511474850 822682306 384720825 511565473 442697696 854789753 713055027 819631360 6344369 920483792 118022915 731279477 290974940 751445568 364592438 938827564 296927293 811204013 40129345 865608346 243176217 727203221 265139918 771157355 87004320 530397402 439731690 582071959 511545525 984047907 418683320 822161712 539543771 663512500 142736420 349031522 266152454 953444722 334003931 799761803 97105651 914223245 436264981 850650253 236408015 723204512 357774846 746311767 646758064 892892182 99441985 502234240 87362637 657209159 101656515 757210959 4228017 5340837 2127660 527586071 120082360 226331550 1691445 261739528 70650431 233281525 190365335 631657710 483936209 678577155 44568072 724677032 293696160 794497626 768994497 983877414 536144664 651124418 416922372 617064055 598536397 937129230 416363870 900786317 658551294 904544749 8223563 79197837 19947944 635406014 138690888 514363714 204948045 840572136 184517606 561888137 200332257 672905158 211842318 876222668 685325768 998955567 225164037 478974023 350914629 718617427 36573829 658969081 510689000 511342407 415521581 973215101 254513075 333519048 178254532 441757592 286753642 445804881 392615007 834129917 380449342 669131997 183629098 490229439 188315551 843648860 800356297 920487753 407175629 641976811 197656041 648960920 514281271 702209215 300176157 920735191 706606397 917030064 324896548 411733631 317881288 522381924 58596344 265117511 238062141 309032492 107751295 125879459 9348273 442341638 52727342 342124131 237331445 462790051 437166542 752699395 238397306 630519732 601057157 870806022 70732862 102424260 44686897 345555945 231754632 914801961 141049721 191676069 88315402 483478815 190134208 630828027 58130258 656057906 498026862 824020834 559345005 890559677 37861390 931811923 455528084 625496863 525212054 829586800 305633279 888926720 872892746 884130344 213324197 753066734 340573015 656254044 317361296 573406117 297219838 560227054 385287882 896103018 613467676 643155946 191874820 478039990 436981985 439317095 293954027 618562649 266048876 958504871 903096209 914621797 224090201 465801418 320687622 540020551 295501769 940184813 342734909 653097121 422088143 580153882 461961860 970113018 352622336 877080836 166567611 420970976 33306201 694766237 375146760 982581707 497921965 659434562 143379837 598777589 179182365 682096831 146284232 942240256 623572379 963870867 724453882 882073288 358810904 765474388 438751662 778031209 323553169 465518722 436186884 824656203 682977453 797394831 11222349 423441470 304375671 382927247 322667505 464806282 35887475 439019440 289632579 726805033 194821079 362681468 263622514 827656612 267778473 337989762 234197244 796235975 110269236 461827988 33469133 337494358 178816855 671136190 79339491 228682019 150501699 460507291 332156472 431200404 67443334 143915180 22526349 675665619 469295880 490842545 177604979 804385962 32035026 165462468 111600308 940477501 435316532 861199357 510050100 843742497 166870555 539038401 863552077 52754254 914634302 386750763 636424863 285763639 312928759 212932232 400013037 338763905 350531676 90054961 845655047 230170511 446687947 270135873 858740993 239204643 247461485 96710333 113512645 23782147 505918316 141909466 953266058 433724198 750893228 236433794 287577900 230137591 671227085 223459158 345999433 227896579 649009552 628096359 933187112 286344699 708345190 652227152 774203401 582338792 818775882 649357581 679757957 534582051 890653594 314553950 361434023 10828124 628260861 114794467 335208924 280615668 881463008 101022690 727021624 8427668 880911610 641016464 905032738 220313205 682644367 27055608 641351939 375956905 455222059 316419124 355584934 99996348 761005468 8387952 724803523 494558355 874103287 264774657 845205449 756965338 905167088 606047882 954762514 383290954 819014028 422700684 835275409 10875337 230191190 34145779 116926416 92490316 253590846 172032738 302533445 229816409 766083849 126221781 818713755 419218821 731201880 565578028 717378690 711313181 996708894 11546703 860683763 618532127 643277090 623637990 929918311 651848003 740978083 575856814 617561969 493769043 831581808 687084514 995314235 595670754 907187201 293543344 558871842 293945663 805828197 239483491 772823382 51778514 233121181 9285183 188006150 75377747 611661444 60802508 181972433 54560321 893985128 379601784 986048275 732488193 791367262 551401380 599394085 247346473 710433480 649653041 716579661 465614676 529555901 362632551 991892458 249156932 309534335 256052810 328271722 5691234 303453157 184426624 634071462 409189003 660962299 532999505 786905160 573537110 596215735 253306784 550544025 163754137 296710863 198009673 448662047 444479678 445858507 202383392 767559625 386376821 827058158 818032300 923478811 375558341 789135261 648338605 817846608 617963974 924447611 10122550 343103793 329456180 520957877 152986580 508096277 461447190 806396567 606746121 756526397 467638068 667568170 95967169 881018779 564229655 635799064 77710487 505645690 286470372 798109024 311984124 315226700 202370035 539470223 423428711 579058208 565781646 882619854 188885405 336324351 270537937 857781693 576816891 611205899 299472410 451702730 221865136 401588567 66506284 611423478 117563220 368739885 17662303 874312480 463373216 603932771 97316661 866527431 125626997 278412223 132482692 171734500 135418839 380952283 91554104 500483066 131814124 628091874 371554409 643810408 488534751 883400217 388556107 871531785 815115121 815342395 379500752 862155956 336075252 685696885 103770827 194643453 37665182 701414456 461554131 776215215 643232731 661244262 107893525 197784149 156908442 212865258 101273576 441407229 380648692 969093640 204544286 538167896 226417784 367483763 327146401 371574707 287999475 989445182 398262791 838310104 491176849 689071732 613904803 620748414 530926644 670510623 475041531 736625580 242242205 244169306 69181075 488787748 473665566 929466882 338947956 830482445 311217085 340942127 218644155 330849906 242011395 536612778 233726707 764320871 234819372 364504740 361564181 616184806 50145860 896370665 628955503 832802237 555952138 692332831 488197972 780123337 514052144 520040149 109934558 715524957 470989208 603025765 183413993 635916233 531445419 726553077 696534601 969741778 292087627 716348907 397651007 639078158 235629112 449232904 350605996 436328054 183191512 505559885 447923991 628862106 550722014 729983549 468833817 879151528 362511572 446211580 323389626 867448665 33301875 477746154 423402136 564922773 465844479 540387332 383708970 590740442 259167374 872753395 359552205 535882085 402215254 803225433 288539365 587093883 281398265 429568864 2040924 909174024 901685095 963030991 798938415 933140421 366987433 560469621 333930744 999546720 336153161 922251647 709868108 882771205 424791885 911289471 573752194 869746293 679134615 871257894 385119074 413001928 282736177 886122202 474194785 500472267 148330726 836125322 360758750 529810302 238725969 577350446 250110844 585690012 353676081 606597261 430450903 734412731 386367013 976088756 971700744 984481666 619174273 666456338 513578893 607513523 277859626 819570621 692344648 880989178 210869037 867538211 638294537 902674990 527323364 662773023 91279175 251823589 81594470 929575795 50801352 362046493 179488271 599474873 358915691 990883755 275270633 558246241 112127078 678969230 1834580 346538640 305230686 980868411 360111905 445757132 47033831 695152882 274560944 538985300 19207555 467714528 231276064 673300831 655268520 900684219 505046318 959332581 10924548 709897357 544323233 805181148 793762398 862377854 648201664 682976627 126244319 434477248 398732601 890961320 662182652 833691144 38481346 578493368 270316470 303994259 68102621 723074131 508501111 898554628 26010189 912444502 800034496 918024215 438661817 689351650 679970607 693314861 235612387 880892663 640280302 950747418 932920595 981481370 951069146 994822444 115935741 623205985 179650908 885481371 644836117 718347379 642587523 962762596 87124737 757380298 402718910 752035519 563687533 814283383 767010281 833433778 321812824 883071184 303037072 768487966 555972341 802893311 426123467 670810904 563312090 836980414 71586688 272971548 221022522 285085932 32580666 397629221 325156984 438450404 263819291 536108149 480146157 659845153 343067283 436873507 289645305 904712278 256016653 812641048 404198731 736605016 660994473 830832600 271394794 745121404 164463383 775139532 2772473 230999040 136659448 640272664 167712112 431978149 95928051 901197340 159098170 667020249 615984428 790754870 6713578 798667644 201832607 980210662 500989893 725102000 676676323 948181628 93474192 267325525 80423564 659259068 353715021 976472354 861459234 863643645 856787215 862436987 474859671 707533890 332075947 904557190 164766473 685239695 318362114 613995720 569085925 913191074 904040406 930115000 185197054 457570730 40651684 696854177 78294872 725066393 258569792 766429690 85339543 757817441 661603639 960046554 419402746 688451454 128951656 160759501 96574113 879603843 735160113 999231317 784997402 888290652 341948638 558422531 535395315 939108143 337661559 551914261 145282781 329874925 206556182 660999281 389574314 595863477 407797177 719115404 404599534 449581955 109905070 111933567 34014305 193446146 1385441 587957673 82484717 117510597 26458348 139577724 81093597 223352277 20892556 552971867 156590266 356794405 274759431 764202636 713728871 798959572 74285355 348800961 272326515 496068269 75706249 854559871 765009192 826573453 103283478 567099900 51972026 414333277 409751923 636608951 39635940 146501701 121887940 209634335 140429414 555369783 57779313 429757149 159893327 823553889 80361441 904175424 847837398 932468945 470092669 503591903 64548615 216768319 152102455 503367025 359482092 706342967 185152718 809064168 633056820 728494312 561206194 978470254 756989347 927888948 583237040 693757589 355486286 516048826 431836036 646490956 116380748 688167491 271287906 742116913 356498824 624199763 24579358 937673292 49004163 316680245 240710410 932759690 79243119 305619375 252109744 904369979 408138963 701362194 175291234 362118005 4705491 517355556 91041440 916805238 125661570 389085520 51354910 117433412 25330229 224543460 35042334 202514721 18912432 697749221 84472248 835796178 183802055 627992501 209549192 340053150 249845156 514008611 409365169 467056740 29573270 234849570 738519036 202290153 612793536 141537373 408985665 378818214 566295444 547402387 702441426 632795503 831388255 288354273 653119274 293137486 664437443 632763301 772236316 531526053 936458838 749512795 861590250 841013905 996080169 361395207 433294192 305945377 427211076 312874232 341007330 222469935 756462409 238855931 917424684 81023120 263100126 99341295 331252634 42893369 510508752 310041128 869666214 123764919 566964890 972126467 450134150 578981388 349507741 537528696 456910570 591904589 450580342 538958279 195006694 590642521 309181152 316784524 53747411 758885536 282149556 406357022 273566074 543656499 458633079 732921909 32905490 470902543 276529246 954131931 598567545 803036751 641643691 685595034 122531122 986680042 538562759 946735317 645431941 656514992 342912501 781689155 612931461 800329997 310889870 702925022 559572662 803858198 337582734 392731211 256830729 913422219 225031068 761086324 67500013 184767808 76890081 333281858 71011990 88582999 71229272 464283307 89780298 442038035 26408612 384417082 42040155 551053160 127249593 646481803 443976890 800822831 595187718 849038952 562698090 848495718 58285697 372100048 11480017 901442564 511308178 629682811 198662793 921248929 969479082 895824050 988307256 309080446 465808633 308870445 951540995 335468186 583909657 540017832 575430578 247685653 328382829 151055170 601528658 412516799 454087880 87934384 115931177 13061948 830847208 840020256 338570280 799310543 361759017 233283405
