888289062 193537339 663040500 895132023 365806944 267715491 346449717 754590920 808592442 246247537 774661766 877046089 802908430 392600631 958853708 895633342 719540009 967502072 528330514 132660034 120550502 238310598 883946103 790390187 545912469 760929886 622279751 289689927 183343101 283800888 772032605 159997889 530347431 209253150 563746060 285098874 639837548 265038848 334797288 355977967 354442744 462881736 376798001 45682323 340410627 448861036 438009109 819247118 137939326 103970538 703980461 194334664 940679895 391209447 750090961 530698631 342865628 750896825 283495780 535232574 258622785 6341610 149803244 558331920 37863366 41646598 13458378 397576005 457923935 232746787 331131264 898917907 26027768 195244849 105217707 557264240 770577793 304160383 742853630 169760468 310373089 241895956 429743262 253003120 618632964 430765973 645706709 573127350 870707721 493437243 684716540 31421714 932113108 638531435 683570741 335472304 243863907 958757430 43898936 69569618 686621820 578627869 21163562 285643847 961999317 108152515 353475682 443039071 845526253 714771734 192559339 596343911 508208905 483099638 554052472 459455996 66251397 892793162 768208058 204114985 937160473 558133795 411879 925195914 619174636 456558828 159201307 509961140 87080255 369672898 508473476 545929192 78563054 530885787 756581444 204972002 721112878 177626215 378482770 318921610 372503150 779133165 651523007 166783860 533656956 825488335 241280780 376685080 460391895 757022623 924926676 665383222 489417712 265201926 180425012 600380951 671975643 828258949 135952126 392556313 17315603 146574040 194538917 466272269 976057600 875171865 575027750 125096693 277890102 165176863 27311489 257726761 79853657 674366019 865499713 130491119 216333064 58793909 260589599 362727845 362643440 371050268 9046633 851790151 585455463 279166389 26760946 205278548 913958982 707900635 545045960 838814433 148331266 855318752 108726306 168968787 917811068 938929266 997881017 481420060 165874968 323434334 218285390 592357116 580485881 482329485 914055311 289029890 374565459 63846857 226379653 861915925 917313056 784154114 691972117 640457184 978014863 106716515 132208211 672770628 384963845 289727547 553668923 310849742 117454293 714866093 425543911 55549306 145606463 302907086 109366436 679076587 472147408 473364565 15486124 407230813 358437958 394686802 2476901 867975066 959200672 883791125 444316304 572068965 622959491 308556899 533012781 385223712 958153354 10244691 299822847 87818108 291813359 584456094 14391693 389571387 168000029 118784441 604762786 731311921 492239468 963117517 108062823 994488936 904066793 382491950 774149990 546999366 198999251 751007690 236105961 146103405 629185671 793158124 76480527 47240668 524594614 894291230 152392330 363807913 665563896 670249710 33709214 360034902 176068406 268281417 991220527 604045689 626271135 446211791 163588010 642900440 793413859 289098551 363616511 749540628 291687400 384685639 433561690 600021510 64451478 361891096 240017596 679992642 970943398 630937569 750713120 749859736 839678217 690734319 138753503 639936812 29255404 922288912 167813906 921262860 478566665 908441272 655999910 442537129 573890888 258673389 96277299 619869854 919583198 96584872 754269989 187889585 897376037 552219333 72889674 11118974 849038779 98695283 599286512 752267689 655437960 780200117 958576977 6268930 794843023 351704727 987142574 766816153 993729209 627871430 369143357 684952773 666698469 34923911 336153762 554005258 607691827 565506402 94149108 972561648 64176254 147065448 374842887 775162504 127089537 113074391 276470966 246781830 619109532 616507136 870194913 355651157 721094407 771410965 662037384 156498170 365617226 793068565 181647343 118963887 680993784 454024862 791127268 454361970 487919092 253345246 327384678 874051874 336104340 164757589 811864741 558496731 509354325 113621062 723127752 550372217 827151626 779089009 179798864 751568401 885253566 883202013 182042845 932034677 585853044 513901853 12930878 52824483 584931118 384215828 215081915 308564860 829035754 603316611 408187763 909709691 516936604 100642692 937778521 190986854 753219621 240172384 355153915 271196666 468009864 345364477 654582709 431861809 193339351 935501480 864442663 246901904 54984093 416965232 710814357 573193737 133956187 511248719 392590937 487453640 399086232 662282418 668628310 62083152 218309747 941875940 334608623 411662469 442844448 528447885 142346405 618657364 524534711 992939156 423515562 367992926 284012112 179669523 335127582 749211592 577706963 793701183 168619495 654903274 12275241 997528888 843561122 793610864 558481710 526192722 967161388 684947717 537142017 66561777 961114332 892399815 920059603 218644611 70092054 221974569 946758512 376933036 42516959 328195625 315806274 648949867 624757840 780250850 566672480 128290103 378955336 214290295 422024254 185089130 654455922 989196823 432126338 438873986 81646699 588172867 850376026 73985449 653123812 786823089 322583188 923296308 461285112 686883823 822770633 522432111 888357322 982133371 853056677 986177325 129400127 614081575 928893263 156045485 470528524 409191086 351439420 266784154 772727359 346247017 890521756 438224279 680908385 6307564 45641474 612486464 239292631 403076138 501634405 744389405 202932944 917260094 966835745 219375052 212778452 36848891 603568215 859490829 188754077 295105258 454611855 787805412 710249964 38380556 563500259 411954665 305218432 657836123 332309471 212960443 958666248 135146887 418433266 803834317 370424784 823115724 424948985 692694858 333581232 468741968 49908080 49950458 37324446 990294273 986360889 480224904 257295074 953823648 769019870 697519238 773598541 277466492 247542893 244296588 954469320 85966634 206553342 489725162 855967500 514353428 44739819 305348430 611119123 955479273 855852094 836627879 742832619 758494362 663735311 583804004 351560002 258077254 888566673 271077404 471987197 867566799 253121895 930720515 476522352 514884450 307832534 921176227 862701990 850103211 899081590 757182391 220202541 792326603 728669407 193350713 934534974 373227754 173845681 629529083 607346132 648105109 345980754 950133867 446961582 665368443 301054375 540380778 969362448 673710692 711385248 457713526 729699345 492835239 669489935 152870250 68122441 361679251 819901303 5536345 151908256 462209090 640309367 297995675 718711581 971167717 450230044 471054055 570619336 212453750 331772264 616452765 602421932 575627468 307908568 459526127 637987333 272507499 707181091 603581410 142554629 755542575 19514258 744048789 29148663 27536043 415018982 364364207 888577257 112829334 520653085 17025721 305776480 757928854 576809852 409670300 517384344 530015148 948498438 298027636 154969823 496356016 24727225 307954864 567449794 195970256 541644560 963436630 822580596 742658611 954368483 309829267 839972810 588678479 611037532 887714703 563793667 195020517 774064888 848251027 949849019 774074154 58839775 298322633 383417725 873003486 415083502 343669323 195416379 751300053 831329360 305362791 945583375 397342319 977699095 957153053 293890636 135989524 961911131 100559790 543695016 349736923 293034451 631596871 600893902 376108226 747966456 115876506 551147558 310234225 13291059 114665775 358364654 908251468 612073992 190247171 385162192 593830434 77859821 697010918 293902496 476320742 196157605 869505255 646402750 430963284 654784980 694758023 104171922 751234161 770842255 771355606 260748766 900391814 534958699 611890492 624670691 520643132 787204424 361175105 354255496 966031151 665039695 861842936 567053287 35394246 772295426 475711776 966233771 12551607 894022912 986556669 885203381 117016965 972333449 504692346 105074422 724911556 775666037 160082917 810505003 177245262 582681408 92691187 910049925 471881475 895786040 141571667 439119305 397127019 907298027 780221952 66312133 116659382 857482089 390610212 296452327 203453936 998088717 4506178 282268619 457888565 442198565 632073420 71505990 830662274 903249822 339852710 854434675 931931323 369862903 818372076 781387720 421719176 533180465 679238955 324094981 893713546 790966120 358193244 615285944 297997544 978818269 432605126 859684861 565624067 572740213 444063496 173511086 648144399 127929658 393422637 392561741 850085532 477557891 26934333 27846715 249646679 319358684 158310447 400761382 473955442 197323871 223694865 411889282 159493015 633647941 327400678 332311231 226217151 593557499 654340797 33370221 618601378 641461918 775816311 69520010 628841023 413229121 108963442 165106727 207142977 181343561 49632833 733837176 128600636 570299580 542386101 442489038 805796695 254644159 1432527 454867728 98887281 572351102 109528025 52004948 560228482 177352446 435631235 801892595 854891351 920125711 801544943 855626969 832198979 960857325 762753513 860462450 91116856 243179851 717347638 704667992 400102628 884062425 638918103 170126883 866303778 756955774 661065362 960031014 693012793 932448526 368237057 715754753 229035103 272624468 278359830 824030424 577470116 775139268 115581514 555338464 448525286 226197949 670046343 472348475 102485121 476664516 452282044 578761982 240011052 224482809 784982619 907239043 434468574 290102020 219615077 802411641 594732852 480874436 718865213 230652038 954793623 783506320 8320582 549214551 793606167 50871554 434334310 734943059 560295564 976534397 111078429 60786401 211664206 496372283 601766619 766220206 832648045 942051299 36695904 635739792 700742023 140160455 23716970 215393321 931987659 131888367 940575923 572070895 752044064 926958548 856350784 261207464 287296833 173628513 416667346 960570237 975699688 755960207 686626100 387536844 653468535 121612841 645464569 195351586 790530624 796834051 648248632 420081472 122237030 553263554 138807171 951819857 895162607 244534148 903906404 758559239 343036639 262101268 548635378 784343957 104146756 83600300 744791612 109115024 241706955 86245751 639376234 911988842 634660424 396066404 582321375 127332056 396267075 67420153 996629093 196081913 633429727 696344114 838290065 219966146 248400451 832449093 272392009 168368750 408675934 705287222 78659090 965720768 988477193 937106677 690125394 948699879 317590437 259980380 47449943 431627436 919254396 565317256 583616141 123998911 529075357 28898199 766819926 415842737 92535269 759540926 359213970 6357820 308770239 235210120 864137587 228450233 20798991 85536060 774051533 451522839 98071552 731601294 834143248 694939718 671186250 368513538 760986210 47038422 154105918 279539800 598454766 308959911 330116480 718719219 979864783 877095287 641524020 102877213 226115265 761547003 319776492 280094057 909130092 463418655 242046292 779258345 916079125 423977568 684855956 244370471 520634973 325014424 937898816 514869559 965793100 253218669 422322650 43027163 756841268 581609353 194890788 919356416 335717099 356909287 175841032 385007278 872041171 264878652 587402890 898790279 64655376 776416170 952418999 426149036 169458728 129281605 424984927 83527185 657284093 675605717 655021700 743397349 881579253 810308651 43646362 841841215 883980483 485416825 928803351 616792125 70934810 42043825 830153345 877335508 171978477 40986951 70862664 424568543 545932243 773975889 239649302 281209057 766049316 43881972 400214963 356595706 966968342 457437491 830288400 544128982 978823333 536979635 106538229 908849267 553946612 45283999 647436198 790744592 873396517 820935386 718249799 135149107 57418966 898818404 479391173 150132647 447621519 790384335 761089130 884798933 444710354 507004564 844523981 710880425 753365060 467902311 358088168 973193414 930789362 442867282 70862115 86817239 387534785 904808507 424834386 339847546 655133136 862592948 783858760 99402714 885976918 161523370 71022162 168617012 173087518 809363053 176367071 874017603 955983124 811064860 771897563 766913723 527553814 801423284 954371329 419597071 340317915 554669383 49251412 899309755 305199100 272410360 702719709 9895645 307785300 294846665 630637039 528485090 452145443 551231567 781887894 212811830 215274886 549890122 914875120 748670336 744705219 272632787 239812197 781450190 253028917 189203400 802041995 173385094 190080057 574401467 442761285 670073219 578278699 693372927 240373016 740604580 380906992 310412899 196482361 738005733 202554825 502953378 33288026 833544459 772377325 179910920 59951503 296245483 301181220 332398061 952058623 481428331 659166215 82769689 801188964 536300125 406286485 416320285 107850077 146591223 858926005 510734449 777140872 416127764 758527579 551188053 170238190 415860933 788656044 816670393 99194723 320662991 577593534 437639020 656503940 542354774 195652609 121519590 405082214 900343210 690506247 83117456 424927757 790300706 819692982 291124923 612423222 490655272 991879945 703054115 609654250 553656448 363588308 82595972 93747835 767959275 571957127 9602043 519330637 296996482 165998180 333849464 244564051 742460361 751521785 455843635 547615727 453199987 400809372 748748313 379720091 927570809 539906153 527111349 915721801 284554833 919548118 216122522 683858541 760824610 929096811 971153946 313335332 7311761 976168763 731113677 401558527 292367152 860532365 528433457 462403798 987648816 856405975 558440582 676011789 121501449 480351156 238130110 524138671 178804605 481289492 64889856 871839323 860557388 199823631 345428884 290308000 410501969 348715140 338977501 380325622 495337514 83560390 550442425 778478820 21017641 41962073 404035134 819693117 714892507 860867223 694005613 831655282 592272455 151370632 261504687 518958469 815262636 136569002 640725490 149918313 801372293 212333597 770496198 523665069 288253943 135875379 564657321 151741309 380186905 886372542 327620142 619658177 559728088 186434485 871341257 415517124 263967406 229932819 812393320 904148336 687331160 184607759 217972364 666129300 661422367 11530581 53806296 236271431 439696459 144482727 56013612 711270615 531154280 686458228 267840156 324331667 124781095 933184258 115056169 478749280 74048060 508988094 692652026 715908039 111091431 900365762 897531762 132962830 11964042 411901178 940050544 959882996 821773377 639265490 679388382 327534652 957765523 505705785 186324444 691175353 386812872 602420986 408835500 669376103 490523647 626768855 878595298 267898054 57026141 735925938 387743499 967195625 590349389 395827114 14743738 672033645 619571465 747239768 279282967 679186808 542985001 525948993 206292002 733360458 289089149 342213068 932314477 936372677 882130845 484542221 780966774 43976620 272802889 52306612 630814453 691897433 585950428 922333433 402520259 306846591 649063975 761556996 159981611 996238412 682076338 450442993 239245677 686427169 400366001 184517508 836652358 227120338 828986178 196804114 730116068 594392739 428286894 991556128 483142222 550594804 61240172 946927671 961234581 160080003 427213075 987527595 377732534 175790359 605531045 774808341 95078051 935061764 143403476 176515723 476154624 88375929 843365735 43434960 359268436 335203271 462766999 86464521 367468907 16572603 42932163 356159079 847043595 9099193 684881131 901418238 169828893 401260967 317151077 41670932 854764843 452753420 733246699 486851219 219129719 622772358 807882067 903274884 787133424 588166384 657789956 695081115 865678056 430118820 504499102 291310586 416499135 441695979 691342716 556871599 631755789 187351980 897534796 306569538 815118092 947657853 372134674 783981837 605019237 961570783 430611020 257672356 538581138 41866337 475024193 34035961 425137497 805869790 264235391 145134783 26734630 769419930 854000939 157630670 878158842 16236257 345619418 287302329 915765757 67203723 570748424 30404686 921081685 651593745 529194759 460562588 730609481 749304109 962444771 443627978 538081508 185043105 541021629 308819376 643288705 64134945 89890556 661417636 401306601 69597067 34786880 814341620 304427085 535172953 398030434 513924219 987785300 748884691 431752404 426436367 669781402 157758044 356721658 195415325 130478424 281075161 60974424 265072109 190577924 98024458 859748640 146929321 889506144 209247415 989531511 843710038 390805374 974926048 997756413 353518074 224143969 707161577 106811868 706890792 250043134 217268895 886235105 481691372 365761423 47120484 848148339 248327950 901121213 291306191 744035271 972595289 795305242 45619935 45471668 984931795 98191792 836461792 816895511 299038066 779871209 290553111 32558009 439375282 913525871 476195548 856094569 565832981 225277816 942451691 978231041 116754189 877961769 18212716 247030371 270816454 168504205 813678183 528848228 131703238 226370228 226917574 318085506 443149029 1907056 931053079 469062017 918883545 790710155 695164995 895833650 230701310 211031988 866729443 158185669 526162997 435918667 873055577 22472673 861277147 618553123 891663403 408076717 568047595 407660007 529159681 741009522 226562143 928729869 796969296 89990871 326690582 165719995 411370222 907113309 808558904 132314848 155340801 244550142 880547380 396184622 193178494 311993738 316810444 935782318 916395698 985499994 756816763 218770709 902993766 234407453 200806532 936257627 236103471 800039558 208295807 918053644 212708156 651913872 282952015 5728899 386537909 780286995 923989487 587680178 260253713 562497583 328257989 334337186 904440095 640786998 127784788 238685011 126589693 158426680 951849573 334907123 483298138 348548145 891519414 614535947 54853600 23236736 453015986 841484068 858726322 188169779 292065472 16912178 956950650 828824650 490768779 792266276 576758204 700749010 546248764 861516215 460009399 954397743 695852385 910554742 2519931 297158799 794263446 287114078 63407397 546391331 949148717 944783891 795950652 910804927 801047185 60868379 445520236 572818564 172165074 407561679 813642165 825392151 40381123 452993951 701944380 955501892 456442640 15771589 78024461 765032346 467743982 373429681 425727317 395695886 83548360 996795419 691917406 471936881 250380918 381406333 16471471 234446362 374882738 621988133 995819688 31963311 3691065 580321101 42619010 535577617 283436983 200600716 893049086 751341908 360350629 890086366 552930376 750194021 588669935 931023540 958669251 551623627 712991583 238197071 498410051 686477630 192551775 282603468 26378226 753675879 247744615 582155212 849813605 442236421 947021101 756795844 486001644 997574398 649438891 313455471 642367665 641880815 316969957 243148959 146813205 607914844 838222405 518958459 603560370 326610320 593008880 962920455 584684891 483643860 176478266 81541400 6145853 700796139 342749979 290532090 11725337 736102578 238978190 411385537 4245124 129358068 343981786 81438762 743814567 745188149 152074899 684175878 133936955 544132325 11818255 194228864 251952914 846087069 853535289 219043370 399947150 356007611 583517888 444299993 678382992 284828491 59689124 812169573 524467104 957606807 966189574 756001978 93424612 593211900 419216634 528356219 38321723 990457114 169756535 333628049 183586233 953739156 557925077 122444521 582484986 277013192 909617546 519127224 274454478 190878421 527673642 131019097 309309594 901887421 941173536 969619363 559738856 559100868 234203613 160222260 898473962 248424662 990929806 680252014 745562844 521596545 574778771 348486323 541317199 169065433 26102011 656495674 692299376 746416177 821100362 502986010 639407425 350519325 591922399 202672205 404545567 554032724 877581255 259536336 814881290 960736875 778406321 379738734 321207212 121369755 833613092 881546656 336432740 836696846 882601976 198609008 95630729 217202017 462836054 271873525 381695078 585933919 759030362 736795816 668120877 385629512 579823530 544013474 144844251 906052533 543286004 755337091 630321037 411262207 900174715 1530202 61519567 500098060 106557562 778253462 61223442 150472805 603955139 121722862 58503507 55944225 376874882 706156559 873051564 833303475 753637142 131350432 285140922 109345831 621642153 368252739 998085415 178583058 913778132 715761259 690818598 688251831 854529520 563859302 518166993 506136936 982073311 743105284 545812687 802403344 119744059 768823825 42209260 396846457 469611942 134139774 642379798 387140325 241655280 136307561 511519482 269333434 268971108 733637778 117666255 327391519 826333252 710117175 13226689 644463556 355691008 225014806 742682567 279076998 221304146 849000663 249896563 684761289 444306579 173996546 810159436 858474143 232651847 885111025 366797850 841824826 55036816 604725855 521250355 163765105 556839658 244938279 145862665 527935455 625803124 427676347 946953672 398463542 271408630 434305092 118786594 917848108 367317869 361057599 223309134 583084083 720537464 613854147 700624906 982034571 323238021 677260453 484955272 578678667 562102786 917847733 239435281 475042078 140654435 204419237 45598708 336002830 695176881 694240468 909644737 297107315 679955345 627017866 182889257 101217554 530375359 347754988 218853195 475573414 917954719 73867386 145598951 691647562 324645722 272826438 722681605 307269525 967439901 421897386 246099753 557716811 655845249 925538243 310964363 546390516 899413968 31942206 342086983 813525338 913509124 852836867 155897766 74400151 900517671 109436172 763970566 61752565 727346062 50605418 988717869 193169223 211430205 893986970 905637848 621393519 834029470 408517125 391078154 235280199 843925928 800027914 574334865 819298518 989253381 89463932 234667064 197001125 390575528 327467878 534834034 816149536 368401277 539090310 768704184 981860797 476897747 309769698 759233690 673626871 629370211 205251730 871470912 782612326 395924086 99159235 751599795 662601354 385179237 398198181 632527496 306253169 509237092 588454106 821860971 862699350 168432355 727574554 71333913 512949897 288629904 476928771 663750813 241220480 329124992 535880954 993919223 936961354 18568674 427622446 558038150 202816153 911466027 253614192 164885066 534523250 927039193 436968372 333038422 401328048 170777424 893879725 129589627 239792656 531621192 725899421 921124796 68117581 390882893 51980707 932304571 379575775 622925355 293716934 960084373 319132797 211461056 896577230 880668233 749654138 35925821 904413762 411762660 741676091 345333609 397858802 909224307 624704525 738821524 960256122 101636051 249168348 661136733 941591987 593267099 667323947 839595042 780855023 152362827 811732121 2353692 420822405 269840633 590026807 697707145 13176470 353664460 863183231 952201339 502074106 313289220 813206330 552723828 375060222 894605557 206319724 152243424 269512653 273080927 704757729 376513350 270189801 672608945 995063209 307825837 204261446 155152456 905215960 374898437 256125891 80420887 345928359 430803867 877243856 501587962 673729672 460839700 254974886 143032031 721815531 615830203 335649848 717804823 118468561 244824917 574333464 785356163 328826543 649107252 202086982 899683121 779618263 497229946 322282623 171244001 924870362 576453754 989127340 626692221 276879420 599565124 923514433 683488542 268867972 179134662 798115968 911304421 682984427 550435735 230315180 120896053 642314630 588373931 250589800 955803689 427651187 523109049 223838715 444281801 295402420 853715505 857575797 427049483 334858724 367350512 689141271 560837755 330373969 699885227 458358982 208040851 271339988 305991093 638309152 328605727 113775627 593906091 481185001 827697701 952273574 906264422 823881461 86135597 944050243 365471786 517055314 768282305 271591901 845977797 360007918 829020982 139375820 468418802 732475221 758938749 71279449 595079386 212356252 773205198 155034515 763629580 280837919 411508175 772505206 238860812 421140796 851327933 936970620 49317661 65946733 370847434 352093631 812897487 79085004 842362321 456237760 135470994 374457490 797496087 84129217 731573300 990762268 486048327 563834883 835770449 676062985 460318653 91545768 10380469 855648262 473769937 511158795 976514157 565727949 228269272 991537357 590114686 943949396 401742571 65370589 753118867 162523544 405592492 590532434 627412441 266385116 661851533 936287153 689220622 742230585 181014102 119443800 57697310 722414245 39263077 628378165 338108215 818160374 483569501 398654917 654702107 121359143 398843231 778267897 389092031 326355426 386995490 975063588 535602336 610531818 257639640 833575234 389533504 388714703 506316420 275651774 947647323 173844509 41268627 687413176 937693095 600584915 929089027 416296402 630768235 861733907 69574987 784534420 844664123 232324923 168994611 600319685 305329672 927253050 736523993 654584292 750390815 869767600 367929157 466610544 895296395 374348836 303314450 812915205 583694277 749185729 979216146 146600906 993949989 369548886 316153651 707937245 491581691 665468498 615958586 676703531 346727247 479985613 421048322 681836679 398278378 465038986 592742919 369696165 374203393 874758533 134169231 901504986 894077576 609931574 673186067 553971792 386889442 262491997 889390177 285740542 667385413 532260873 201956786 715995991 326839335 244434730 135654195 338467133 284878584 660973205 23874983 657996460 196885990 406061569 843178367 627275244 891932206 197297190 778835701 314114358 2434377 499714850 610619336 316018007 892138871 481110997 338041507 164793750 258704 438766655 983378764 311184553 107344653 129640342 397615276 646236594 317993659 912511020 170152436 38978382 38464941 875181810 621829700 727097324 233874966 272551789 688177073 649567112 645774072 614497870 355084463 942290529 180154998 936141237 280133957 593235019 808482022 605953638 44710003 851178700 79107517 573687137 909436516 494223695 945571133 356779172 170572076 10510400 335245962 707999130 86359491 183111485 579899261 131375575 505938376 291014748 868154575 47527439 631488469 531862987 693830110 915902957 557525844 786639253 527915851 886736653 818408916 386514225 124492273 635707600 318841887 164080143 586908434 610506082 349289761 48062035 434396567 703493669 253573991 101711285 239655216 659743755 951584287 151670024 503339738 816490477 136289258 342344106 182878045 772556066 47846147 554064183 768422361 966726348 984079110 689065987 246446527 315641422 138616233 747045639 323390838 854845231 402947708 899665097 720092221 219459201 644798694 100830078 46018769 867398012 712244246 991399314 498035291 468000253 525598337 356920467 939669546 743918416 701427694 209421706 584682548 546768195 176447964 492018184 469591283 780817060 979262329 306981602 716163585 218183814 432525045 784447844 781002138 587915807 969316134 300567037 909960849 192011880 710638659 181456977 63442008 716128546 842896422 604902550 932903972 674656781 667203804 307340881 2980979 96787342 760034698 830166457 701111068 351246190 522547081 873886926 593521779 770257880 555861029 276537051 460767337 869434462 387420590 125021502 190740996 655685753 677594749 175899529 980871297 437517510 79821632 840052429 920392455 336555363 96947724 85737082 407722569 868298387 986938989 175197775 865023245 220240936 293705116 728096623 704657130 687093392 701707357 945611335 738313341 856493441 746448775 913210523 171920534 893322544 49984437 703422788 957831846 858639032 193509642 478744537 765211993 536100549 683204046 827674007 254997626 864415390 6027500 441252718 284035991 946533546 234090255 441239021 650783532 16365512 627712852 132321261 802888341 112317511 825836395 698597468 613731450 314655975 765565855 796132373 525276899 132936208 504641915 786226319 387046288 460445824 98490878 961245037 662782799 540261062 719762975 397110992 302091687 970570533 328889031 291498040 250239895 626061761 805515354 905313878 698703696 535397477 660320232 633515543 311483476 187657948 240720805 932000734 92607020 112435314 857046646 83757749 922240623 187133898 467546278 989770495 334823089 950551637 480081773 157405748 279492980 402064257 132202429 714481672 536466443 783117289 268362378 496535488 436733050 997662684 880732040 264144728 666815297 698356940 387259163 550223849 516962629 520670245 198349264 712343797 362838107 996366506 24579728 925271835 449072763 262213561 681467557 562797095 775556416 726430453 4439247 855539916 546304373 909038320 841801757 38038906 463161029 611199664 761913464 43717050 256630008 829655503 39808429 280768014 952638344 455977668 890688301 539027330 230822767 591296705 139002162 117535138 767058344 881788071 903592765 987684982 522461229 853894683 966017791 790249828 464804681 355056759 353200177 150850123 932885005 54924702 728720602 226205281 295407738 681416236 861746999 943434275 36699410 995196114 877827182 310050138 813637330 721926867 504502111 313253766 982829477 816783196 593901810 834334385 69218808 15891883 709967906 790123716 123074078 279910148 250353954 116469363 693585016 176823005 746639778 806457309 76591617 205312760 714893613 326995723 940582391 122074435 282049224 704455724 309912986 866168897 36956133 713659190 210207606 665045438 158757905 114417163 296101542 626294030 613129249 681140029 400715884 555865276 815028803 71857617 105625036 790805038 266557666 544886049 552500836 490048753 329696998 36198534 817604334 246708513 539608783 116118212 131596412 285549247 303649245 728885803 69024335 954055610 48035296 429449578 925367729 170447934 775059614 664257970 135488346 893273078 583155715 37985119 827423114 118696675 664863204 983218355 400903675 245317264 314102360 645351865 876313165 541813271 974089616 188604982 183490710 207745407 266221191 720096705 2833717 187827303 40949347 945622717 806008533 316546974 978671949 665620341 592180059 931217849 746058876 90261353 195311302 599566425 78727946 788803647 419190730 723440233 984109692 595933080 919435959 14345743 927309353 571626901 658149343 170672664 354443354 131720614 691838539 760096268 458156611 809351734 27714925 374875958 888408596 396861122 315796850 895458597 564729455 913393837 615693609 600447882 824432559 893717856 120641576 583235535 104492225 611547813 461054214 361874989 488318158 879223388 871320341 157753959 252539023 225808483 448556420 132415099 80261261 6097275 646200806 347877448 692728640 644682348 13524631 17664449 275211572 499658872 443018422 841799816 707103804 65050446 641222417 460120743 625864913 545270358 585720815 351874867 589203612 81851057 864505103 761057946 940768446 102317505 783120193 796684795 703113651 228211799 751324669 236149424 209421364 557612432 135503328 255547185 959405175 644965451 521700093 531393551 422419339 878976011 605179413 663519079 168642885 649105146 326901462 789970263 864326876 923316750 72435274 420963215 536165002 470070043 294213942 565840202 213834000 429171073 425769629 648342972 883042622 310489988 63453102 890225884 881670205 871801010 91364195 820912516 91592203 25022145 766360835 277438929 610984178 278577640 683606550 418793131 887971327 675510376 215650923 703376438 62738297 826502626 316677356 301689382 478440977 692546189 29192891 842484199 89258221 570976134 17709030 327969694 563053306 926398423 471344735 666596941 505476990 892477784 141151516 115840960 960975287 551802261 909302542 859022808 367804843 472492169 31926757 623077313 271528071 976957833 717558016 267541412 49636575 131912614 843009576 149810550 968162091 585901578 385115735 916249736 277737725 367362668 661238371 235804181 541181473 14301080 277269784 158734288 12018115 520034283 204749354 408589126 643506704 762451760 584938315 139090212 456833487 56009069 784667385 884143394 264072999 5040019 788478036 726224527 586647431 450961192 289015602 145280911 840889519 149457649 692292878 560922039 323416814 993867171 96312427 979178487 936611730 589594788 87437164 483612186 315754634 267300765 105844113 402053331 355625016 141067374 304487605 740448235 951019637 324297443 807764654 946959805 32284104 240180938 290767553 834230842 628240928 468256194 950404319 369194018 407884781 962979813 438935458 995831174 16934002 159602398 997825655 416046340 647861668 359848724 504805835 807659130 319589173 383457567 974979415 746849527 92040699 660267264 337704085 675589739 740762213 930246980 406737159 954309039 979093618 616177653 574188664 192942444 603322762 927365528 786686753 166726447 922999959 958989089 83528710 741628885 81684840 909529999 891724526 975026355 232833144 789807146 579683150 930335215 626688890 63069422 256026997 244861835 598664664 556684101 365230572 393240194 39524741 515316790 109111469 710896459 209157957 855034740 466019983 702384731 251028319 123559496 812868329 17517540 967658651 336446416 232211451 184534253 112920156 994425606 171659612 831548656 106251935 647015849 900956638 341246442 642780337 205985004 188224195 463915434 592462091 867993182 839255970 879234781 659468706 138325602 785075518 373194843 303074377 114301922 86910977 92512224 229719009 614296704 53740379 777198714 641337302 833602919 586877991 415867654 851821286 996234842 44210996 156271428 985216829 579245264 469097220 751490633 819650977 394697123 63266614 203676505 888678529 428831269 625149583 70124964 831732459 387944771 626806736 860872386 613977875 762247911 906897148 619283686 785110446 176787328 513051535 771387563 212451998 16051822 352105596 439701166 611187732 689405220 782562450 376433007 659952100 708378788 967525041 877616801 832926274 785490246 347483019 142707960 37331325 202305634 992788620 92537165 140525489 314248553 897264462 574664475 735945878 642851141 941100050 453360265 6776285 977772552 281695374 737998807 436450612 372579302 725263383 619164941 113850195 455828463 871964215 649174849 683209227 295613595 407900453 913375566 836238559 217797374 688763606 340334443 162536273 903810807 269347739 786106045 339778729 928736319 23488943 469222861 284138307 819656356 420894876 118306848 948558858 52452779 678632908 864028453 376889044 484170284 746638651 75965382 605538951 692223428 189955213 279532981 282270062 375326835 460445722 274962208 860697268 442367566 717057949 604782397 64324982 922156509 718334503 787553251 860082256 260954827 87570024 187535608 679166301 648341268 888906447 154309599 36020550 878127124 297534929 205776066 983370246 91023737 334093377 981302709 870549934 896023266 585914660 263648391 625608179 790994639 691833232 256978369 984153388 274011607 391129859 143734039 115961463 570526269 185456761 809857648 216038364 767315741 600580010 562822914 549438839 319254813 693346685 985450082 855738283 274497382 277952665 675210871 622396310 807493972 741871194 732707490 704397779 337126856 489499403 864702501 64210086 12664064 809924853 938737531 132462156 445342071 315672240 272346464 598425247 965822987 593678582 73728494 402090446 537136072 575038131 288083662 891521833 149946109 427276356 358486082 782084940 868366018 295520178 604468617 652260499 855151268 291826143 612339509 430805768 276236827 942978173 836571333 331654925 694438016 339410816 40723754 672237541 184224592 125587062 520914644 327869354 811320362 682077178 302684850 604349205 887199856 948329367 837822170 463214209 109571856 401450873 475204851 604711698 625176289 157897085 960454427 838271739 96186031 890068235 375994587 65107459 18442671 111704934 578447325 428983000 965623617 254046402 541674425 895929609 794084600 341516263 528757562 721397341 561510745 329373405 705771297 973950319 928293408 862166089 920664457 758374313 680392796 208643075 555319974 940387481 268254514 13473887 116350011 454523515 549661634 221745129 29244866 635958408 682781102 768695377 6439477 14130362 312792390 181137746 439689056 157079984 51985124 682660369 311465545 768494618 768819040 743657227 951971250 855533240 626507484 607145969 482028856 773202763 955226652 153651195 57231851 512121474 584476984 566076366 869073411 814765704 518792483 542909160 100931433 809171142 151450547 501087830 333517970 361715253 577679745 610123464 44155895 962892898 66232576 247822281 111556835 231018044 182840595 57201608 807078594 69222581 757098511 186595843 586588910 398759241 612963861 743005697 822118105 160959764 70273014 528842536 423877859 698278933 976475590 577219991 989103234 601776027 754259236 595196925 326471689 95995665 229413724 176224095 144139277 970810333 159525192 582937587 107299916 15653094 495058449 965963008 566188171 750453340 863770528 530929209 950403551 183321821 989467965 106297436 786332070 653451625 934673904 989499338 558370227 538872849 6868629 45109494 499266738 895318208 254659273 441232624 736788980 962542055 77245947 190963679 771870125 315060175 756446429 283844895 339708759 982883345 769678919 574863535 504648344 217900237 505837162 467530358 220167192 888307221 78314207 634057054 95390480 968485472 101189650 701948480 792530931 377049378 445157679 259946287 719387737 318292448 765002657 174588676 322207903 304731844 150674941 844116350 81907650 27849558 614440828 568529243 167572173 871813808 61812898 752666597 208230866 467993151 412944805 646880499 206380084 509816849 389004344 64480771 223171234 384560689 447320202 475620808 370373903 729092672 851471286 742676746 81081907 412891911 876453992 469367792 37447153 168680776 211551382 935255247 663466071 302132598 122309961 911310235 955974472 38784017 778589997 352895784 539603120 496913888 291375725 129202738 792863221 835088364 961586045 181202980 73653017 732392850 48030477 252551941 503657826 325106121 594714093 266120665 15447267 303903440 592305985 536272861 254746716 304478872 103753800 930533751 821251385 54545320 772569929 66776408 84696200 731907849 258487151 488422868 45593108 360865070 765968860 161088621 913159521 257375377 218960546 783679314 621828338 835933223 918457339 46659477 89809775 866605899 643937651 596540021 118478576 412888124 370355115 723405220 903554412 605348359 961691103 524631647 613740132 843242133 980139093 466031727 344655734 938353492 304695990 330521253 475868403 851136217 357683391 80059590 9912724 856435640 106856346 46259022 169176662 554996908 784989600 571564877 137928488 738214353 949538730 244791430 195954879 494348866 737623673 360093319 689469037 93338283 244972347 938531576 902799121 483209363 547456628 684201235 387769626 648541597 706170086 935482749 282677766 239332099 942336891 191069081 734101858 17883188 127662252 618304366 150220815 45886400 748541574 430956134 860037723 305599835 805712777 885037786 699227614 119982012 897109021 869121753 101342850 812914962 254135643 872905237 444451755 945661982 179588815 677038272 381054396 904437254 67737289 442895074 382255590 992140833 219383282 65819869 832335505 694319041 981207190 911587021 331914480 824094974 822360790 670328095 593808320 646723400 307093131 368318459 4138395 507103101 590365209 152021108 692847888 259972422 722751048 986377230 718146553 159836188 255801007 925287108 565798479 804978555 731708924 266686564 170512897 377885647 643185456 305934209 292391406 577778311 347977984 990067109 839906342 747050722 970291917 575335480 786606619 133745684 678641372 986377039 583756452 339043060 207613853 427799924 563384134 111847217 320267506 59366057 861329088 951115706 262380843 915681130 569993989 651286758 277155901 816068934 625483530 711318578 761453175 730753210 916779331 495868185 834982739 98260933 208282941 830500767 276034073 530232698 774572374 317447383 624546007 87105493 792608731 180392606 935156323 843797686 906214173 850644611 316049635 687273574 49009058 178762249 715651417 743670725 387053526 520423411 118529863 67748871 319223924 557598354 395558130 866584682 880814046 613921883 735870555 70476594 751881287 93666116 579479330 767886070 234416162 951333552 576867755 210646136 696247631 463610126 471845067 629506414 543662496 413923287 255775889 880048855 305217343 570850124 69692434 540074205 574592953 947622880 146835645 355612739 978845634 278754838 231978756 399977659 116261013 296585482 353274405 310997977 310061608 88408092 609586524 226823550 5697112 890328241 98278994 610334697 30348386 412736457 604808722 55542112 866704750 822871036 877561207 641454834 342477363 122448539 997687994 34741669 447105515 262902925 96467899 743765721 928023741 722820028 974593282 665764181 20818867 422158783 974932420 845907307 160256941 544461868 362339098 912058826 412250093 164058554 868084891 936475868 878204430 502244991 145525246 90192639 50044141 75545271 703785104 397239059 835241941 843980175 78129425 115268788 734285005 411625882 905025326 567601976 15356539 834847906 779389349 876701481 798921814 220927461 836681970 78583780 301017091 633394533 543946759 138218203 949759551 188134530 648154874 590657080 249669885 756744086 314438307 26560922 345021698 653726495 914811268 354438202 345997602 138616212 761419038 805909822 418307964 311516457 840423754 607831973 584165409 858050390 680686574 666437860 675869677 958935154 356760947 976670284 700722943 984528758 414095462 699930192 688697636 831097831 353074325 126245835 838105469 329193453 68684611 846137038 811040384 40042887 912655669 130019615 991610774 864539177 731987401 130710142 110573966 280626132 333051908 586458034 115815364 526704831 287157849 794612542 173668890 568610878 784144017 517592422 986564548 484405111 676166170 596853837 868723225 238661541 109535034 110085768 490015766 815904797 786254440 690521522 505556324 590205711 279698370 763968722 460606416 618753839 759881415 899545180 857347703 945398339 89119876 856122493 108021336 16819284 947128905 423149395 283896043 233438289 583043314 10812749 455907153 892473280 863756905 823108284 420490949 654252291 19394616 803692828 697355666 201339790 165891632 463589370 395493233 329411864 766916472 415485524 414984143 766554334 77392840 870642750 833938497 866099365 777639015 904915266 864488861 958880047 32360212 904532350 229631159 855669009 339370800 417514796 952402697 657663653 636013017 563736504 600304763 578917185 626557068 590393989 616512242 411022775 413097918 926297946 519410868 488096979 691590213 923419783 282950808 962356383 560645829 277821495 376677717 482469893 977568317 701221896 199186799 539852010 891095638 918175539 246385133 96780509 78865706 352421993 244776064 585192777 332773318 125927627 577820526 548860400 836501105 512942092 345623270 58006363 554915803 648061430 264665079 345897450 625825175 713695422 187623289 706301652 100677765 730508979 26286235 886256342 965649883 151181291 537042930 929270841 790754339 369864827 719466515 303842557 680693524 979411724 470678159 982521291 298010327 856342470 591677087 302182300 910595560 480180360 36546164 941528019 678669883 550906353 884858268 400099092 44983734 430340301 240690515 312411779 389165008 185012938 984569751 303160086 293880882 483111343 580888705 619214259 539474976 227517106 246088953 956250544 326961442 85955277 946607687 745535233 276304802 252989567 251021799 672109154 55564585 676403582 136619001 343268768 180993099 182927986 558746541 980502143 542133451 680288588 90266275 42247551 678162810 187511449 917074182 345780343 249498563 187677466 597878678 679467851 619518680 969298206 269380585 660043141 857912351 743235509 806724406 423252766 775365029 616780555 192166776 730789290 731075550 397129450 476963302 146793320 250738929 859754320 58290353 677378025 458167821 568691361 574787549 915125865 260829340 852592772 535592691 679796811 48933211 359239008 450349581 773284781 560806482 833436204 736613967 524958199 530367736 946533095 159481326 37609705 299733506 373218760 306030025 957254226 479079894 516704400 68241890 87583262 554607664 890923200 520025044 150130381 352847190 882190083 976384028 398917385 869013966 764952635 541997216 631577715 346384055 443030427 453849019 917346966 848238223 611974513 9174043 760977286 980020422 160031082 634763598 697070295 200022564 428634452 634262365 611818117 660647828 547975983 362846027 459170075 637221352 549597290 14450440 50954751 626021195 150253090 244239430 451075226 975398481 155088422 198975585 332391480 117468033 303104275 762438080 147046803 586061553 79794573 747202486 662147363 863802055 487159968 306106076 214928292 934773210 548986958 515174926 549628574 465075309 334183204 863852859 337310906 243810628 78947512 106423614 799053352 558588352 499668121 335560051 580318546 36070572 762663227 85502447 251333774 566373817 45543731 708652964 162647913 213342008 173913356 111418250 330987783 840321798 839288585 173020840 327452060 614753937 947227390 130966686 817506009 807445857 533347805 399011401 867312830 499174533 196757804 872796254 132675801 816072413 747112112 680844979 120934402 165536329 604946742 185895001 734341552 619807931 446747094 28153761 442539496 816188050 869186395 380690667 607350017 634840120 724812834 185918916 12999626 380684465 996691249 283901795 807640469 618402855 37795738 705412239 440929389 540048252 216538465 121586232 270896692 695781687 329434156 566610559 835801860 849119231 683040258 934040507 623700892 689815761 850199568 232288867 608673602 12702326 19600508 777960880 938860359 346033084 121324896 677848850 915524478 775580517 734787981 399523815 960918609 651893063 486840216 658424555 600693905 151071431 914287235 416697101 970754819 890890952 119516890 47042352 418296499 41513582 184754712 406562705 519053359 420366656 349840307 735416317 397959361 872129599 472742289 983051930 113629955 115781740 331747454 756562300 252545568 288127417 763239173 404851742 347825451 710811790 181515952 386879967 91574636 414914462 254964624 929291929 630658937 832608083 660421562 334487832 849636360 423815538 11964959 861777015 946160991 262795587 857461394 765655765 920447370 439948520 195123982 347013490 440517649 594350512 930527742 21199882 677128613 468744298 297735 356159002 85839935 980469090 369315508 100572968 370746633 198072463 125994508 165870670 129998465 210417164 617198589 696218969 19283417 210067203 460916099 450690207 147761302 750952333 47189777 129137470 696957980 144360396 445865257 584548686 163157026 638105687 899660041 240786644 181522363 408551978 888520790 818243982 129899242 511946016 518475477 946749507 522067400 69881003 572075848 636536522 916225761 558738379 360638531 897288615 451503946 133454422 941305974 457967374 582917149 679259241 910444787 605441606 993426199 50561919 887556549 285718032 812383352 929639113 704825724 517662810 174829594 978109642 753058621 584328593 140887833 84785220 212433654 741344376 562105920 231241035 427982410 837648507 433946707 565245776 735972589 519746905 359953381 342196012 912419208 608865762 425268849 516580275 884350919 364727792 265251829 78931130 954494782 220462636 610483559 165024967 955353935 878850908 655387384 790114454 395569703 382714028 451074753 669968756 450831668 359433375 809353247 830261181 851632180 419536704 492105953 537899152 650080592 346930299 93470919 425156940 397032227 705427749 878432130 501002622 88971193 541702097 288786726 287208776 835154358 901809840 190420737 861780591 157115863 602352705 127074960 172250169 773276229 630888905 806814000 344934551 576603588 294893746 4099953 798407283 165128876 421589340 907235542 918800801 966234309 146476937 833942930 765502153 696137160 842615732 20970682 285782465 53799520 58747335 152866044 193668353 390006390 503435669 617775474 270414576 491860362 933399246 59559610 575909804 760125703 259301887 132035611 727448287 712758573 490584071 8123550 556904981 495090031 892090096 432692649 774415006 862139455 322470545 238148197 423973304 676354241 457409198 912154761 487460042 869700806 428345126 805345599 386219428 119291636 680628056 990696606 707718323 750539172 694279644 638568351 779837149 436382803 464615864 273197467 104984045 9777440 880307268 247313510 542208603 578690509 19338988 591185855 855736439 402967888 796864012 273740324 658641952 192476990 638582895 280647543 36282167 532511321 397737701 50516593 205671447 237837410 213997052 153273004 978792796 269378616 684048907 367225101 410256127 162790835 399542587 956333464 111072304 151333414 277574087 697310873 105379445 258320292 274294533 689286688 597867968 560133037 794821026 132512360 657938859 898000233 256908039 556103472 691393863 202237934 161076790 736408032 713606439 618812295 319822267 90759805 328061770 894892774 415921881 227337266 991300818 583088839 933057599 397930459 564844213 902515957 848153863 664931537 219610075 912695181 663858840 38238533 635163147 500847056 226443755 558399231 236002516 261316117 360716910 357220313 124134043 960366673 548628045 212679868 804734255 929705637 154629394 738325086 766129224 164019494 810140553 36611495 761376573 810137051 808733415 462986110 535500624 483574180 825331317 173963860 859188213 369021970 925802395 288510339 653885415 421774333 520180776 583369890 611953552 951653936 27495979 20111143 889887686 965494732 205506248 569425388 184046013 786787549 361260896 723540373 220912263 932264865 454849515 61299701 774604539 766933647 47765751 139674865 629781602 286336618 669198260 559252198 495754056 243393214 784857833 989163480 773433101 867829914 677798720 388553760 786193799 236098097 658429977 577095145 347181491 171024890 943426055 349125994 966813060 958485118 204397728 15426677 833572703 355534793 173759400 257050591 881109048 311193313 208161139 168319014 307387647 295622109 826429167 271813011 310188430 909310784 248433591 41615099 734976818 302291766 337790033 158046924 834478984 192411378 429753539 189060535 179235447 145469558 715717044 790487198 199505231 515962020 748410952 932252948 645425071 685090800 681296560 177763289 172660049 696014435 125853068 900117153 148006627 595272097 896812960 426942961 33579829 529003688 428760822 734593125 940672740 312944537 456111159 574996089 102304137 818861699 88660700 547481286 254033689 677216054 881832982 234469899 481022980 957014328 541922019 439229326 155618691 146774215 930211972 662316855 705737570 933446259 728600942 209788471 98147157 715355253 909450769 95280237 757422778 74086690 418658311 983186847 931090451 112096028 949225471 627786048 53509987 736367252 608020463 538928033 997224947 793191808 312383007 188855550 175197808 555728146 153423231 893838405 296452828 781253910 651465305 210678487 169432955 450702056 529482005 329122167 639866071 802299131 380653410 145672719 526920733 965716492 838546231 67485391 602984686 311385650 348484195 206853803 925080948 950368478 693839236 99440930 583547662 123676205 763741475 691657817 222879386 410405509 823244714 536334230 844233508 995734406 393344582 323436490 302149406 76396887 744772855 568984478 17316842 820306988 40418344 710029562 292369594 386812175 63886005 874199168 250550097 316556720 315515652 271486567 342780487 674585902 45328016 470721453 568617365 529922537 332870719 24566531 562879693 823697303 860923530 619164059 420269310 500435245 974208457 857896596 165601972 402543817 487490107 212034884 360026625 797910056 828975430 643798398 173951458 46283065 748177451 832651976 511720508 381564492 671981018 796064547 339698258 821681260 421761139 607588156 764413988 467727137 423662629 416191881 370911895 849744197 967101061 760936220 237979735 298693736 138923363 644763237 13697271 895408035 658449114 137624323 194000710 674397295 920701834 688084577 58409941 822902207 265615470 932990738 356720619 829943440 723197940 253320488 473700555 301866039 293673272 191169890 456671893 916129110 93241368 777125590 228558944 138137470 990573294 851772604 287377461 724208577 884126425 893389334 115424678 782973378 321666257 618377776 222005309 171134554 134859468 560206514 452198008 628482194 607343617 409485171 212381163 814299418 596741397 926172179 826534259 81491498 38414398 692605636 73778512 761128178 301216356 738074126 649228375 624469135 603074072 224692662 494936838 140760617 481884619 609877467 599641912 641505301 21509915 542195878 581654429 586812526 568930874 29692210 639554786 102620674 648229962 319605133 743473643 250887251 212929917 951159912 430616873 813217907 375860604 952574173 752684332 681649918 929652292 743927658 939952324 273096924 168705057 528182100 772395117 761984230 900776580 728682921 547605217 387394887 392605685 722375940 636065990 37183702 980438331 561435671 17894197 663564761 858264155 363069121 67097811 504358793 638751186 550137169 417603662 414578751 355253201 436142459 820078599 466189123 52746603 832953389 889154892 337792952 969335971 385230213 359546417 851846533 608715107 261211357 11131943 279913828 602232960 763505974 427056305 612347049 373824377 229021925 390282331 970501150 944106004 707927092 278238671 405728454 200755742 634944579 717141025 807117871 129690835 504281244 754280498 568843013 264385414 481333495 148367554 91825611 27602204 896007973 723541589 687390116 519671839 902476621 777618450 319153902 938530570 725541615 695704135 432270789 987243509 711275877 635230016 686994478 907808177 584851177 707894769 177948328 654825881 154129096 823074438 842096724 579695043 292756126 551473845 549386893 517828850 919923907 81202867 463231042 305700067 144019488 456264030 272535283 194119208 380600074 243783157 187219223 583059057 998207243 305937342 366817889 97330309 390043309 85136184 547991179 771537324 461400880 405912190 382201684 442076976 557761797 69902375 204311091 222353005 180924550 637595450 968451989 354095253 180214144 965553858 428979564 479865351 175714719 51733794 480481823 746014143 561555843 318538339 49149953 536054933 231573515 976321738 363856615 695475166 583601641 505715132 638647394 122500041 123867957 469154502 829975613 574240892 709718771 686071631 629198667 985564244 162159749 118850151 677765895 368721573 619764573 28761685 749735766 69689365 500928722 236059380 206142842 458884800 881448466 571206360 195818834 578451909 672107758 697643306 303047885 356451610 927800373 524803588 755198285 132142866 790304761 42764992 820090067 193355361 824917048 594104465 795404703 691869851 139217955 718475031 10119934 554736739 649033728 487481146 151747048 612974874 895550549 515246577 652856812 362459583 869430170 180810284 941903201 67839167 103272106 935105634 522904289 239147993 34283198 23494143 64486919 33794661 709907204 697426205 570686786 335061160 681379995 329110303 3326949 712715698 409048126 642565278 793173847 217102340 412312453 913213260 922294854 150751603 111634276 972060217 346826304 93164513 698438758 785035444 304105268 249502187 131352626 118575901 546268530 484842843 197925692 324683055 914417127 653585176 449703987 794389448 87566381 157019572 900103026 766843942 110902719 533576464 562531050 881712858 419738421 363350484 286635022 617852912 646072696 858450595 406417227 444101576 23253680 785438645 48261229 350197717 893929878 306911139 204121522 865458432 716886882 485553718 945956885 162842642 148437699 712161106 438248398 642975877 91293912 584270572 648278384 136805651 901984039 518178125 291589335 483299446 945145132 199730702 382053359 209626974 437286446 211514163 319480583 165104159 937981770 635030454 243797491 533987283 903579360 538895522 493561427 800758506 969599496 16757269 602678715 690187522 778585947 901519449 270109569 728582814 373880132 781744024 685269076 359977916 244627941 897515501 542396471 413270795 485644186 322317889 46766166 850443280 107471915 260914182 264501658 313189002 796303819 656114392 841013768 155473832 295705355 761064215 873734021 248887967 275587200 283132684 474379120 396969758 34740462 237709156 420166681 832678814 97649961 197536174 616338438 872216285 191560586 744983304 700364282 252286875 967748780 712633465 129133652 891618708 350099363 283573603 880653081 521964368 401656894 433761878 597590244 746234039 771892330 499333775 187819292 866676276 86902247 29699946 178666240 947679212 88700251 545318557 789848101 904862503 625129111 865032148 839307048 173561291 656217635 320521607 564166599 300044695 54940150 137374354 455002507 128031078 578602716 814626375 295699738 271050643 373663334 924727577 906398551 764096723 464418510 603417688 809338621 858257921 84437094 974388029 330382044 720790322 34613627 786110281 833718589 349714750 6946685 759349410 725072962 558417161 542678203 188035748 167518495 8826473 638035681 820959019 760529025 182384918 437336901 756308572 447000341 268952210 88850325 200898783 445375106 348509888 296668866 706684146 155862172 909038398 853254822 162279326 578280404 973211193 105425281 799259639 622557285 279246748 609846813 345189129 761345313 780698441 166819437 316554909 815054825 168274204 190317915 73883849 456146180 695608765 593228844 398706692 67408604 587574163 792872548 68336908 188535343 942318294 252740267 440788188 433782397 333402264 799114357 739246368 550799798 997049872 879571029 911986879 860115971 899282485 857178817 857468490 24935113 196063026 940623697 822289295 975549441 522147939 523879013 314802239 866488356 770521046 119947198 858230717 757090307 387503837 954167515 971153498 475150092 797708330 906193184 394857277 966026439 114382331 893984565 98292340 150432441 749720684 476573384 612341137 365156293 936279562 743313872 932877176 653653406 366216387 935882459 940171850 304850528 833994476 382252195 280329606 203027021 621677186 782140499 603537724 923051290 162702356 842646257 783392525 548824577 158327171 286109482 394591500 740464885 174679708 204321415 284633342 740783978 948553006 558940822 230703141 790093592 64988763 284675708 520945185 172105546 918218268 452145720 944900176 965709139 187639359 108006318 742259109 244505583 231574839 401237366 171112474 833336953 656112852 474212421 189685965 155233505 580764491 284029646 81297669 666280526 16647680 986630424 795993283 498837150 401982335 411136489 841789731 623581835 790623375 761463434 699881171 525127765 554163123 734749497 469446172 172839134 926600343 406328551 208571055 749575952 850073052 258798522 842997847 239174864 505494367 37050920 121653577 295251626 500571302 838029768 883872616 630964444 509533458 546352783 510686385 658277 456977539 636026791 793997412 533050753 332952492 650693760 95120515 872129678 36901357 399876348 726982555 239879363 855585869 461174679 713493723 670427025 12952174 865720577 710367226 26184352 644357667 361768978 991813713 118327723 114280237 378848238 433534575 892882128 728837463 599780870 504748839 208511174 117813198 6114185 870116726 96062470 552272634 542365177 709009450 804613377 687157351 948302777 269269407 694528096 13356037 981319655 87085196 729493837 604917072 202334367 937563226 810202793 298742101 762967824 414733746 655502816 510014457 738356962 60396233 634632251 243080989 355484068 541897408 235914077 707385021 242700719 836442995 312393454 247142667 572198574 377975067 261226783 153204670 185021969 78172291 477814266 637180859 74757734 652451671 680822936 422831988 929323325 641496565 457732145 220398750 623225292 236168634 740968782 777912491 892006040 661679082 187119318 343144162 985111154 543127295 798806796 13558962 254325550 226512270 897307978 312287413 983407878 419003998 138433845 284657610 156909624 652155148 641384893 311890576 398075789 173400088 81392810 65001978 133722517 199825265 311363629 517492498 784405327 993731281 421299128 960803814 337235339 67803010 62168724 60659773 913079855 389355678 6510394 386079107 504820905 92702671 685263894 790318630 417684197 686099004 232891351 331291247 351513855 620847956 130815473 113338148 893463880 704419995 822523725 771638631 687429058 199897599 811984443 924587322 813958649 960162272 919980044 539314801 977264816 281184306 640431693 400110675 522512103 559208244 84080804 512961057 510480862 859469336 334608631 894661369 640179047 104561898 562782505 423535921 832626691 775979317 629271488 774125279 819469801 201354706 465840116 955487685 14391151 687765983 374347078 930921357 904166370 92525085 892389348 746847274 518721057 449913575 812988019 979278417 212115314 647721820 475433093 75421235 663398228 305069493 153169536 707122439 796964723 993535441 232432856 935665698 717619623 175438530 418443764 242204005 270264869 120842053 827686567 823554424 936490771 173949516 441247117 961433654 477719378 196082990 160696941 890820269 801011313 698215411 554494695 282325039 276169898 34954610 300969841 798975435 970462657 132682838 777600454 251556644 322064345 897802422 759662923 513493844 563218175 980172514 633930347 341103131 562404365 931833766 969893532 147218454 331270222 356254930 597721792 207997090 957752283 873451069 18004373 280675291 245094444 622748113 597638628 660482341 392957968 531127033 260640845 114279231 143135585 192994739 981258667 213330683 638870268 464439033 203802298 510136677 621924658 94949598 663713105 930874381 43615826 136837544 270529424 947891405 492284525 849950033 557132039 973461657 710576176 337045784 223467438 59303273 185397032 888641377 763360116 507580804 15458487 74634830 829175737 893151681 150049545 215093785 856836501 671113567 972732991 606943942 603341215 724063922 107639297 450392910 762982262 519417343 44765843 380431763 677395881 624946273 415208832 841319902 171832328 22270695 435123890 96972742 905142933 589597530 919652326 748197210 891092093 663164884 832177810 886268192 472912919 27450255 855413396 336404409 75755094 949636796 197918546 622975967 934732745 362968989 201244965 455466805 895996459 313740764 762384459 10676697 777118899 130507152 456167717 717235154 183033136 393948148 793376898 845370531 372265988 878549321 980325816 846685255 172246293 63064773 865201376 408579114 411380311 134049341 543303275 646328032 281545145 318967494 31258870 739761222 213179625 368484765 118028349 422330989 674700357 323268713 533778354 765901152 21826437 334340051 208902891 490989183 320668977 581825756 345736169 588167558 466054761 670653718 695192280 695906319 605174944 775436113 751845175 796189705 896788733 498827369 992546576 363050891 148920191 850960854 554468392 993467066 217202751 952287410 278499220 876510976 139057997 409486919 672399167 533322491 985350493 767948666 142821219 138842346 216319206 927781691 640112601 756999311 242799923 599700139 312577677 443506636 901982211 791581140 95867357 506667969 922776245 21256189 159694621 313379379 506806991 923764961 352223070 659563111 603891822 843485313 658028016 687981396 43417930 698940887 68682173 246570130 812041857 906234990 903579900 517771376 8618275 843029677 330136459 430893298 170816350 68192171 240857641 330428360 918472515 587556626 547202867 382212406 496697219 941481149 979149040 400773315 241817254 302179064 6716749 12791078 289148547 320278312 24791382 558692737 770262281 939500432 97610576 688760041 130404824 495012531 765115995 330751846 502393034 638553609 245634469 637356499 796158836 123594557 542658334 780132783 535200484 582706351 404746521 725525505 795045575 283231514 959893599 530508954 955855450 905417052 931331548 148692085 274131734 450701622 612430452 647137098 261098257 842721808 194454162 518117622 217061852 910878255 574237642 452586863 533774247 217318866 809633937 505499121 837163457 446656891 746989948 792107145 552516767 74762951 978081846 437528870 305845523 221796572 446080217 623336599 405015439 15639088 897243130 67016272 418124500 289611611 175127849 471964758 392789278 249115988 620867643 364363214 305432449 749926754 443708948 96167770 152587294 787201548 564486966 573633636 447043060 72183302 250951612 436881509 739808693 234455861 161142542 559054339 160938854 811421704 555145332 670181788 324521543 705853346 963008218 267466670 643714629 495622546 354231642 205434519 855010845 240822314 156187306 907833340 573056846 40128370 721179889 443818368 194746466 435368115 445051802 701875283 784337015 692095605 743003146 302743208 800624752 69364017 15409753 172362616 33372704 550696473 462205887 255431121 681571267 593239353 458789591 479676987 488209224 931216137 39653673 73024408 429783294 444047994 710446884 377238395 955824213 805219420 89124428 797552340 11026226 642284629 110684152 79413478 893967454 428687501 507959383 118265357 896313699 887391368 145296326 58485096 316200475 586185119 687872396 821028151 862925523 551078235 123181746 853875747 490829749 95417469 531772650 103261698 138946858 252722997 509263357 845735192 319220843 755325970 691931926 296174193 292297173 654720944 321491761 354840495 861793591 619034586 126400764 680736704 936696969 462994271 22060238 379700180 929971193 241886500 62478549 288351940 23745588 59730901 309819491 178202840 400264629 973315615 290240792 54063756 442101437 979476179 430391444 582447178 47578371 926033950 195733485 795423480 908202897 286863251 473679996 400893136 84967259 205498539 423191425 44387652 479933617 943280842 605832226 252687292 314029220 43887452 902710163 453681613 51028914 536292247 371527517 18073606 661919435 627477527 301963275 339017582 189237164 15448384 174216201 911479920 682980522 448701454 34657276 935647096 857591653 768359207 35739055 354474239 860754091 252514664 589679235 66962768 490024955 139848794 158623148 400323481 440571248 53331039 88053462 614607617 83397854 272350627 715140540 732222809 941666607 822025487 792985143 461769840 197551146 166492611 902390605 334714458 836653677 63568013 3299662 473277811 487612093 898203801 281204362 876895070 867067787 409775947 52842171 882820914 201098283 748127911 61599426 261616297 96606934 158438918 7208255 901665883 953102919 997808564 558007300 731934784 835459551 350232622 186160652 833106632 996154592 899173682 402809993 657369482 90395043 392217623 532583103 773239261 225100759 500011452 84718437 234802999 190107843 447822469 185650672 802752139 928770796 855358520 971871349 89556834 339297120 165515702 170325498 706154353 263715171 311216195 874898493 813445077 833582980 945851396 391994976 238283349 792804769 582878964 574090886 151206155 431512264 423071613 627227398 207594895 227015696 116129624 872000453 477525313 211962635 251969753 38624734 747511383 903844788 736210760 301939282 519181934 577235908 944532464 893004681 794772768 205143021 349448969 392502336 276902822 191828278 732244112 841510587 809200296 859679909 882334936 123887310 484292724 329809151 122067499 534618731 691640010 762886513 76403612 745151572 720057949 928154654 842908219 879358990 775264692 6920075 969249224 759744081 731100301 458702086 894918400 382609250 373424368 870995896 673869937 926847154 275397379 13330830 131824129 941358464 30952391 797821922 65829099 728441418 731535759 148433693 924379495 637936782 467928622 601401822 30166532 49977189 593026912 796370655 968775879 576721728 431524129 266375676 440088005 165884281 432423863 411213583 393601662 429426131 813909096 257958103 401637274 682093949 254012162 219290131 695575275 176990857 125912415 740215518 16544359 227658529 691867789 73229330 593561061 948961915 538386907 298849585 601627699 812289025 673424687 44330831 84213807 72244905 131039430 135380406 456011809 587224419 198201932 797876387 61297300 819326980 248767508 216259811 223992597 352002501 19717718 9870271 220300901 277368868 830818685 57608033 8729373 132143496 683671067 797705269 785881504 435880517 280679839 821659587 393656023 417609305 220046390 371182108 115485325 960319500 695647385 452091873 990574566 893709306 59408916 912166625 694626682 674768059 809984178 133210110 220044507 746580816 394327527 953241066 107195207 565877386 458660817 333114468 888633095 737890241 784135427 487640407 784863462 626660974 285088281 920064531 417583505 21022644 47601416 465470762 725533125 943018271 422356416 787219463 181619933 894290397 459606484 283347248 531738782 232597367 575161686 665754393 316974369 106463151 622440626 646061281 254287101 850354605 318219353 440797139 36609969 285947152 795947956 251894549 660926533 764363765 901701002 244140760 402714941 85247183 803159127 592897313 942397861 282137481 890015611 977243778 34245584 972682032 560828890 202801595 203432776 635365636 530411915 140598362 342792697 927366499 566722482 251452600 363665731 141631779 630491323 377565219 489715158 768804411 210861085 780018081 130259747 292340451 928994053 660148677 246127636 482462411 331349929 305876552 559100018 421904713 573781909 484215463 834747785 428938411 160534424 230858135 492551593 92610503 282406916 61096626 512483254 985753431 827616543 536427396 796817544 379241713 460733000 729452222 44896581 552664110 124903222 725009098 637334535 438463067 700435666 686860422 974987611 738836167 24927188 63319812 640823749 842378716 710365493 113943540 827761419 664874209 914238782 380759557 735946092 834315938 524691948 960761405 988370271 301096294 208333698 781490522 71109422 671474317 828960685 898268193 310354282 226382014 457293400 768822706 105233435 877471469 183036050 71956407 335897093 96816290 684821850 838196302 270597409 976440298 420554734 76154083 686120137 329141273 290102438 130132750 285239819 787540233 237346498 542308178 329076609 621670900 175957377 923385964 818561683 174589494 618886955 70029873 882024488 887940184 918079622 829498571 112585637 797142065 9604137 344712667 190918062 256876070 512406088 287266576 422705632 249883038 524853034 87096313 729526060 676394211 436431939 417131082 715260455 669516500 451906784 752832225 703982758 695796768 366439472 725542085 765505366 232827069 750310373 477807734 729630502 13359779 518076902 784829701 647740440 961763603 191206644 347649189 488565132 212563919 957901292 500902790 63596479 952146204 462513992 348059642 288468209 298544078 4260131 665231631 199869003 516943452 729574402 787051471 597592381 949443578 514985659 647835979 847928544 969081364 989726711 192781089 422655264 18253732 280248418 385035053 990995147 583144998 139492790 455461317 917713508 388672197 388021437 909760485 460599446 382136061 984855688 953428761 14729683 855753721 549058339 105428390 303191202 555321137 322480326 241649628 534894869 821458526 286849970 103416654 723550440 781812925 88569931 173734368 516792203 832305726 217784927 566055927 578663752 111706537 821193281 581574612 662943476 765866766 686364238 457009649 897439770 97961956 86429822 487792532 599601963 444295808 469160154 728182350 651923241 230200674 318784310 330510071 686489984 33717501 838689704 653577284 288586746 467892863 89369094 322202932 188642026 515067391 601317124 568970806 196447261 375492648 50406155 663925207 200754805 802658119 136846806 109674468 577561466 7521607 799762193 795035808 318321464 518751199 923917602 656614099 242557863 235605598 758360299 956057615 345033079 841333553 613853233 439061241 561875565 559789543 699432904 654662916 109131514 330166480 639893359 710185058 657895311 216366776 467195612 489531944 230741124 488406297 795471174 604911695 667800576 378683554 608493010 240053129 372844095 897747296 561734344 957286171 542134928 253440810 812711826 530592392 956101561 439672619 988521962 506211577 752744243 941531261 134952409 812227565 753278315 273502784 652375485 376253985 620966707 580835489 886449777 432193104 948482974 695740492 275836723 204104712 718494383 538567024 370575560 178957623 854479240 653283142 586283805 983185056 964057106 831170819 139519355 850399462 344967659 194035837 254734827 949806558 819055723 338344455 268229783 511695845 423962083 94183419 690882906 721805213 872142651 246906355 569479563 39961445 355003539 654111640 208479390 829220835 438665775 947147492 742092745 865562489 390613811 14074746 574145127 573679795 535780273 502704776 35316984 543537608 221464200 880450447 439914662 180895367 832504003 10797313 475898095 9362764 735150991 855964926 102659652 421142360 808983013 831724680 392939663 850936867 393637651 391337254 310046526 390774866 162594957 926154920 946933359 97516184 632776039 285187397 675597231 886110271 83591587 679372263 95027328 15070256 916639139 279178319 543785001 982218840 718843458 613837546 841632334 434389009 389414702 17906065 407478197 291465583 244686446 852241749 800580654 35394939 140055081 840093317 924340474 259969447 82536879 526307378 304306475 169533896 156178339 529945660 601189188 421235030 67397467 507735548 970783080 538013429 820077947 716392416 476903077 351200642 946845349 92039823 45008275 655426495 243551685 492605897 26959561 182197560 580057789 799836315 219880549 913314753 611822682 278212833 865294626 338178252 115775217 76987535 743460379 204174123 178847414 321701404 864541911 807957796 36010017 55123579 832340662 718397119 36307204 717367515 734985131 542006851 578638876 103744916 692578745 390672876 387639225 370117504 406272608 940719198 605018968 214124376 4635512 810418984 949978798 268421407 389265731 183803948 405744078 23453685 137089568 367049638 665508911 836506433 333331808 907354619 521650732 31834686 55790334 390098318 517503975 40004411 305171079 574787313 450945872 463206739 211829999 544870271 310389487 104050392 922498973 204757982 20591791 325440119 428879099 707797572 125173862 458875412 564854069 843779858 170773828 784024548 893710873 397750949 784020171 960346099 506333703 216881579 248976136 676011062 673928675 534431721 145304594 803696786 808209786 642034134 275563047 604232654 90888189 225582803 904134393 912425169 376532347 326082814 836027376 430666966 56564414 788482776 729514305 215431727 443781255 980127550 105019807 903820397 711307272 691970557 883009912 644790372 714582283 884045612 168269643 864514396 943362780 527540586 566054407 353501617 725389163 379636896 151433143 864453462 301986458 205734844 859654405 899859186 24162793 71851981 360627024 831431487 836207726 289028243 338723433 939420993 913645584 397392954 669866686 38766049 375377544 399001619 785343786 876368816 40545866 880841289 887242084 870106158 932761181 76538925 72198806 890513179 552456453 910002742 925997608 576516678 392118287 197894887 265794236 165809951 47458887 707096537 205479236 297096364 775519072 762226825 244319644 162761485 250101682 671366667 102711142 684450816 893515909 613717409 715775574 579478008 358232390 870237266 711555103 447216635 25743949 801497074 425700454 20952756 593066728 94616464 756927995 320177494 75756809 500489268 532466502 564721807 814127724 867459423 563943399 333924486 933922764 918928243 163627406 145347351 142040645 817727689 249231653 862935501 237171401 295948816 710352763 591370721 348924117 807407277 765555890 44024193 296820928 105095837 958797457 116489807 241507547 416823062 82944761 124246105 931467906 479603861 820981726 331141817 4656271 590419376 988460081 401828066 579357206 926471760 274370260 742081661 378579605 323642188 770572625 224503567 591213071 65140553 799570252 654293160 887748776 181879960 781456250 701819417 493725386 284395208 939404795 413294023 372922820 590400955 43328762 492302610 66565352 716905700 450088910 562437734 248869314 715163157 243015864 729629390 566589086 66812625 602004805 410116339 705987981 506057060 359409647 843633201 481480884 474382904 259760447 60988069 452138618 900432686 289806784 198111859 314462265 265477318 772585827 39720147 499974467 823534167 516308426 729800936 292043427 8652108 543425610 721307391 472770174 130218057 131718937 923241559 773111649 614276408 217464817 319397183 456380836 772022293 764404182 54372209 67254433 414118254 968569858 327500893 668347623 68090544 526029132 966264207 727346518 549408587 119271359 155457908 613906377 822612199 869832405 474905369 388102970 415440085 557839551 818930538 194890070 216275191 161915762 196925853 480175704 329580506 955678111 173515235 562183463 268672043 489166861 866672243 856018561 213237561 846556734 859425781 511830411 284117699 757466392 291604647 624191799 296802953 37204298 345231267 568081664 366243407 441567883 488345745 412132052 200278827 288356171 95792716 302803655 248967335 524074928 358153882 166352796 311680690 48911348 730756971 103545001 399005751 939540005 36335116 57307136 335362918 482797122 142709825 249493024 669186886 93792185 57678928 810228593 121476237 318581164 646779737 600429965 105061323 708636345 976323481 5155937 410637603 799851706 70541861 867447715 661230598 325657904 6383568 67646498 552566316 622296548 960110159 564658585 922907844 124644658 776260160 390794072 546428809 692776113 22270417 835000546 177718913 761177271 661327765 559520814 584514747 743611618 501677396 480540369 121881759 162102945 399136709 919060577 380148795 474100801 732102115 839933451 879691301 634455644 462340680 144856695 126899832 59953072 376248191 719824908 223939494 959106184 837651428 976296973 902212476 430266933 16909357 412726892 326199061 470090072 454916600 989374161 693685743 931700925 103382304 625059892 752744405 660964610 228307122 667037191 405006461 567025584 335134035 535367867 807111203 138984125 745184249 511664423 207778765 493258335 983230591 586105937 278518048 971703108 352243567 682227711 523701766 762813362 187578375 938864934 15601552 840426624 805543908 7426365 560887476 436095706 220755283 861158115 820217689 431111687 800525670 830800039 269439395 279567360 576008699 624876685 930956483 323652602 997131965 490597119 801805851 104998495 271293659 603918612 48368665 462878936 399813508 489731129 258591733 957089092 307668386 57699405 272932473 300271279 509831980 730489499 721842467 718942583 229376563 759076460 609573497 314122405 260768976 490299222 673741801 466122130 947360653 403532613 887045208 558958675 971942408 631692666 18939970 525519082 454044859 239110482 213349691 613476140 470884883 542111426 794096647 99816703 21837304 478723931 228216723 799826417 966372577 978024713 251258180 631238865 244901004 693142160 322584866 514515465 741314165 719693988 736143990 557485277 842826498 663150961 810652470 903546510 636148133 422307317 48109698 811090345 632791224 313715893 420851365 813485757 403267671 668984847 527428660 248939511 7391088 163325804 656604017 936122504 785962608 854957622 605421744 527693993 282398841 51349439 374586765 436605783 243186851 989857163 354728151 789561872 186653932 712543570 573624797 988151247 711314618 610383769 397813523 674183106 675830524 665212070 475182694 473270504 313945494 852110116 174671099 393655121 446246682 757208243 845143121 324655098 867198424 532657389 918631775 493987112 252354192 649543704 874515878 596781180 671503454 922693466 864133552 654459997 929549030 934835078 226403700 761619725 543249533 973194491 452160425 827983587 636741302 359465144 508048777 988423688 311030880 115043508 311532517 776357507 725982563 211610454 413132067 840445451 773463998 628343161 662916832 136282530 570794616 365271352 925766527 71389320 784961820 88202371 226215672 581621328 869112611 859285579 852629414 599221829 275152161 216552164 278195339 762794293 478140754 134348700 880182172 698290237 722687282 301853901 623963435 412766217 357831752 581458918 654196222 5683373 106244020 988032442 421502588 145543671 594634081 475499267 117363737 962442374 542926082 551142198 866507153 561479851 176676728 603958494 971817739 357981184 138082335 102714414 453474501 571322465 318817703 839297993 27083470 918753949 559216039 58011371 899821513 706297520 130269998 486534258 579511219 230083841 765987110 763242810 974046587 452275513 402742736 136610926 31729407 462388870 582804582 313001135 662801859 2791533 936584374 316468067 383410071 472435430 714124646 811056393 26378082 164808361 676441967 388479715 392366007 547417897 564545538 675467638 722707663 593767576 163817660 362924714 309199810 328942860 179453508 295643336 600514473 754407194 663160341 64878187 634327173 367243797 82438408 796705288 828034840 780009911 50227306 204280718 910071179 401239797 99659850 411762283 141243530 367097199 532880035 338663984 280082672 698119348 889160235 970436685 253654379 337457042 724532487 392808841 150700848 122067132 861493046 688121886 127821626 675457953 890875190 54333057 118364928 435104585 699176528 244461251 537860596 919093413 422163825 704561345 993881839 512016153 216488124 940242339 294450571 628024986 553962504 37513867 801416433 851001049 567372734 128375717 93854431 108407765 727180062 568451749 651634415 263824452 92380515 882133343 978734383 19615301 268234452 576833356 339327396 238590595 28387208 715821191 766285262 871291898 796447816 930045672 665862342 270199513 370446918 183031176 287132639 116758451 904279174 182672236 855720550 833726733 198728321 909052811 637988980 732245445 163145833 286141867 817066057 365254054 942488875 652951835 512824246 222542091 978605459 122062754 815367708 258714887 790314690 247562168 150327436 182151328 180159188 88595248 563873592 988486222 28365819 605405881 423365493 10681026 366850373 414964013 597982929 403434910 314918368 527548031 195216601 173493096 289614200 180064751 538631978 247336000 708718093 288286904 917624220 751095163 21857860 986425259 667282146 522869870 380393249 408232828 639330282 71986672 805466558 120078248 506707438 919315561 953425992 39570819 285683817 554400200 764832380 778017047 915916167 445470667 450711161 594897737 206892951 127069472 604400242 292783717 659611555 678371042 497504385 707062272 446568707 304909860 540554398 822206373 454794571 613793786 255680706 883390639 71808992 720123917 187918883 636074558 130326193 821126078 897338246 996164716 382556010 868880422 336113758 887136937 784074099 122976984 977494825 192788964 162908056 437393765 784867749 970601006 548294921 235449271 685815199 861888852 352131800 715776220 778514463 197621145 48308883 546722507 799211604 666532708 219043741 553008876 215967182 56199989 993738823 854978573 143805213 956446976 628412220 515872472 388776423 603158963 589036363 326761632 745446513 384213501 841198883 161987662 963984478 989757612 682318954 774099298 391105492 800558526 36469698 514613807 751983528 911675529 169964093 183504441 379569351 775171611 799983853 215340683 369313119 302336043 637369871 866951728 957797409 267918044 764260495 976837812 966047279 880135802 664919361 949238358 170340604 530968263 780258935 37800586 389972621 156916311 341761416 196932518 952203129 706820983 723466213 476103134 251741596 692247196 164959620 198933230 215219487 33189190 604139960 423572022 75296081 611325274 62524540 407131815 885610 449589710 876644344 868291118 469211015 733357387 234417675 87171583 184778663 884769370 600673222 262897593 183217967 24833872 263230045 571896680 625438632 397222476 42526270 699680468 425164610 363748923 63569525 174811464 727238114 95995809 772516297 796095304 108313150 770937774 239677695 767395682 60055586 961952891 32451785 989203098 944127427 278119760 327507327 549088582 416977897 29305024 520399430 505493977 550680499 566686055 744566342 237587710 335573958 174235629 237306123 670175648 159352033 939358217 435672567 751184265 935406259 321386639 41514245 265797406 951189445 672373557 604310819 146095749 882709771 573501440 83337513 464146426 112630434 569582825 247079842 74197923 488775759 746302795 730443889 17694245 694715385 823453853 916214568 62629050 687136312 688182824 420312984 535585387 79713657 424826874 760490534 848372759 352217754 363128529 738730528 184357207 795741418 470145884 541542661 410327459 792535027 494554484 436137578 180964903 812044931 302938463 579424822 777820022 948227499 568810376 475603139 693941763 769469822 388810123 957293702 150986266 421854900 986289409 395681980 904027592 743494003 466261432 215036020 729183820 788382884 877584764 636484960 280435971 775160581 686546589 708884850 578015477 661531900 147650196 138070564 715185596 670648002 964249886 738435829 33606493 231825615 615110648 935110576 311095713 38732893 559460057 55294768 493931534 186324395 542607370 841250671 698100120 743479029 661494018 95258107 574445641 803437749 4914413 564025129 766802892 987818458 936566275 348572033 553395902 405041640 367004214 344122017 688332183 198103154 977161512 251474014 392048866 93497901 35399635 518461646 784027527 3488661 534316128 272992605 552858562 356289621 12270746 740395226 845091839 187168759 462470289 213713891 572101733 288888414 92469018 596192522 324833257 751127866 503588573 351938619 412712863 183897927 605411784 609426858 208848329 74122531 167040439 558975893 113358847 46247323 820191640 890734497 193302246 511722500 996449648 603175076 279413119 623666922 26591804 206453427 55062630 989104081 617455688 99288017 64624966 41717555 660543250 7443353 193045987 428579428 960521727 103768413 560146871 59160527 531228013 952346472 568742306 738018276 464287353 561639016 571743614 549336841 718179615 962860144 619426364 719606637 278345475 455801273 950169713 114294738 521181301 956199787 718163007 461665934 4194929 531498910 675159792 964741839 520224396 78148744 278966670 34651711 122285896 437842488 656835820 355978630 996038437 669579132 143094322 813202975 555871141 370703690 773987629 151129583 129571858 963498017 74198028 218185967 260086052 590504034 451242540 425041482 582109172 463996478 98870945 150990348 696967893 603909757 882210129 76016940 249048664 320569583 970122468 423371778 692682532 866267395 133812785 696816821 498656080 425568876 630866299 361873977 719079417 677902861 783352355 692046386 777143058 373433201 649585221 599273445 637729731 226625719 738873298 815769700 710231779 125258104 253310412 135967498 711594153 922295930 623004708 27207704 486041320 48444085 180034445 983294654 527089965 522257037 881532522 717847586 994524474 197892875 670839835 740792604 643627618 583583857 68430859 782042293 291363035 337589850 236197864 332467662 901011512 76393200 105107750 207412894 334098575 750734827 4277953 528877814 832331875 932085695 620008965 822247767 965007732 649845857 853416037 532194812 244039561 779759600 541391629 63566365 445839362 595732723 730162646 222099255 556056174 630280225 339432151 665210590 965432274 387423376 329966882 623128349 27650897 557591795 821715902 604350756 228726122 832252493 455124462 715369802 607701643 67354466 422275521 174676839 907597834 171996633 477144827 230614931 899657168 636442884 325167285 529471818 284518013 957459305 752626979 674824340 11242543 433166978 598076865 351793735 508186262 517305701 107789013 400120346 605244625 400036344 968044344 264466511 762933304 219310272 582680108 532200461 835893884 816479505 232087712 949119342 118302152 540021755 40998052 229305376 404789161 620418188 736694703 9245364 444212483 712331724 308336179 731114854 623953454 577076271 253390784 400640230 166209235 287447839 170151217 240756993 467493328 864306898 372587358 122930092 373010337 172563307 684275431 922203053 683134975 319245373 490239250 219371024 525156594 293545581 244455644 36729923 206725292 259855246 573408566 662801181 796233583 340476692 412967830 116994950 549830914 81938085 64127824 375085071 984372924 483192099 734329691 562143742 27920083 368951808 936744024 454447282 315338711 300774012 819504937 27172446 931977083 720775663 612719135 20199619 712999453 159728947 424725677 595261186 52219506 674764988 862676691 614470463 219775089 696134953 622351233 96316269 322496726 85831053 362471516 524575772 964948563 660813849 967441544 588748242 130345035 792252036 654457542 152487632 134878439 71724724 472933442 424371985 380740179 756679417 384239294 646924993 343708462 786645523 427971594 737618458 744924599 202917385 938425989 39815582 577973373 638234464 156621249 695367606 305509976 367801309 21373195 854189778 154027082 167361895 636101525 4362145 336083068 353685987 195684969 568364540 752923263 113468444 283354008 451903514 62540463 980348818 507855642 812706951 354783027 139054214 398622590 938322989 781790412 546621325 766170543 2509834 807463499 184500539 788988479 795659003 535318708 967218886 246413258 631546492 478983867 125281207 955577166 873389907 740513701 674498609 766025478 703951197 716058013 542123656 476976628 744436706 879382784 369555634 264287828 881821843 790406456 664112666 49765066 384545512 252581300 434788 88293553 11031383 327386043 667376456 82389397 653787994 452091917 508809069 455153481 398601510 222464989 607894762 569902011 483690791 206140876 725620244 767517423 425024196 325623651 399467629 684946771 307841256 575323651 896136066 806241103 996967769 741100132 752618469 976067857 995323937 528672784 692705338 853588504 404885673 254623320 896263884 200458990 161514371 311132942 632567972 222054717 32795651 494921542 428090588 352312684 571392178 620481475 97699971 299694229 746683420 761792162 987877839 126748122 399994019 715132410 300935110 244603801 898633050 369542203 629227217 414611878 505171695 295833378 447686490 99875635 548125240 548895769 411675017 15381512 816374505 643963651 996300630 651028337 853359586 169290356 556204473 340181834 114882351 211901897 881552371 229094971 521586667 659713837 418659161 178134133 436151694 682575107 45044048 281034077 18502390 855699630 190333503 597991744 497112539 21362102 489361153 452400007 106819005 276355991 642519400 382371476 464178301 762234474 927143085 994596409 217961870 551407082 329159550 705298464 543525113 413439303 636785893 887871473 923938496 151205996 739681798 737569095 485275219 810581190 877133871 84898137 918466213 102190278 791324834 714301103 489343840 488842416 240134289 511582759 905556007 691083860 353997520 2018686 153589591 2970985 850449934 930064422 114192835 590647899 848998861 131894356 322541518 557016247 115289533 877417790 824467142 290669073 305717264 766374292 837959929 140020763 738303708 607729752 349058571 939553149 545176466 239829024 406013470 396035272 606720413 74197467 956363973 289149553 964429576 143633640 399334126 338204049 987665496 576954815 680922659 949624496 579665484 55672457 804325179 742270725 902743172 498380437 476639427 79591725 799393129 590841148 534035956 743787152 640474776 673695205 542782175 424427331 749976621 483350940 601511918 656061645 344489714 395607670 424680805 228668685 258540309 840219036 565430734 148852297 302974556 805564767 777237240 849136739 505157092 649821440 337604922 936329972 300251000 169206224 964340379 173796374 574436090 532384951 530851818 792599286 640651922 52009921 361733162 644151600 430006428 272712027 926291666 939274024 31364906 136648075 186816065 481393042 295365218 961408141 11377523 277876275 791416936 33812043 826775384 538954538 705119876 123750849 154916664 644565561 569597882 365466921 241903355 387184918 826503496 208236815 488798396 175030977 409776201 320777118 558297450 730283646 872918889 445165223 173227249 490536903 613934290 915663949 948336682 416134510 754965418 537487232 858465073 266980096 515287989 633197366 128453151 216657694 566668417 13428530 141324599 29629445 440363448 955176695 755180966 875820746 702314286 658570175 116341593 538397288 963497962 770487251 224185705 514980732 484654800 568623009 777668650 969362689 327694310 188098756 645285901 312051734 345142828 276735149 673564130 263462100 976376908 772792909 241675138 39658966 89282518 203874134 211990132 163342983 341854591 874725811 571895702 533053906 275194760 13395485 115942159 269087404 591843419 295454051 254404553 574719750 494076331 106778193 981147750 190602277 872042127 22503886 296859632 379703736 656312705 549155058 452692507 167427304 258575272 814643341 346572378 836944243 71490308 812002118 23234812 471762982 728141209 241755193 453553501 344700000 884811407 796871455 984030611 443007509 398459619 568892088 86463703 215937870 562435087 818092063 784445959 776112567 697449258 368245246 900145421 105637900 12059157 750837900 781345576 333173076 552922337 826976569 959502032 565508535 475119274 949366665 374045519 374091376 269565015 737575553 709201050 797989860 678149277 697848817 788961706 585012645 742719091 547198436 38911934 692113738 216338497 573706223 400246125 241407856 79677524 190824184 579537638 976272771 951773489 411673089 305058690 121434118 962910223 638515712 162307448 754294197 428039352 955181623 323069618 416447043 208104890 329929460 20336581 947106796 420245661 279574984 677879854 658353129 614507185 672851028 701494262 78589482 878647826 168286343 540082449 769135894 192797604 588995157 417314680 145690533 987316801 851767377 700630811 900532935 299404580 525757383 274188289 743027790 722668435 304413907 405869373 236495186 792077173 909470590 59177395 721006624 177743124 150614611 895171714 243954699 551456513 117734996 651892169 54084488 566393204 597292258 132445437 414286175 770387509 356968030 701278595 210165150 307928087 671296986 660666532 41042471 247755367 532085013 701841390 607931408 47796560 831244624 361319578 266508598 335739590 247341417 598103881 176168726 875519666 467925815 749101884 34056254 608838421 578203772 375471141 149335189 234707365 493862543 285436255 650647134 981206917 555127124 847087632 908291020 427891773 551850207 384413516 352676716 640795431 745345698 191491446 936252956 939753561 542099521 677908777 745142724 935525389 832374985 412868159 3813169 314620219 848185679 350981490 514693924 638895959 475645320 725607346 240668166 967183114 539515132 895856055 870253100 435537384 643704316 650986391 334552801 209765437 673797378 830933508 422224789 346100953 156028981 814355795 710575588 838865471 550225681 372650809 312489382 768809103 337851762 816010479 183186827 739803582 105713651 591374141 622991111 445541692 469057648 119038908 123093495 795791347 416772490 483862258 409559677 738229855 15119903 534856282 709973043 454310016 145539595 892190490 744728859 382394463 951649271 364602301 91907827 614745782 285460126 467543576 745406016 648013632 16714343 565990273 23089431 520346561 253144781 30857111 439440402 138405189 889970847 576067359 690462597 361047979 23713474 432196465 565327085 158207171 206071162 690362219 146158921 670251934 150895337 692185075 679619887 682919525 671039847 833322444 911324951 778560461 519868701 595812269 792723174 189449591 260709981 919142704 841347411 55210146 200675264 698770190 969878579 34466589 94399162 914897743 265156454 152615497 155624254 485183698 795260510 239671704 382816635 454103613 788365051 82416230 71298926 328473310 710687393 746516644 156587073 720274449 684689246 942448509 248228853 723890915 864360784 774524307 480425686 158586436 818746362 136692576 535322983 793449305 456057159 662072859 341604784 648523451 234445321 983480536 273981290 606131256 617080447 417039185 698594047 730496290 596055142 936676534 602902028 554945772 505632926 791075264 249046105 233746543 424228543 444068562 476081899 331579632 533208551 189091090 531184436 244313126 953383639 652186277 685767692 655796269 232258535 973696369 732889928 336920216 551380371 79377941 994414310 588161466 603632015 126685224 542572103 403802906 301364524 71859084 353086414 5052763 305475970 428543418 387609699 978737167 2935799 315273397 85920832 119580791 711793761 652568466 50407831 204557706 912281364 704053156 79727621 429862718 768618166 621769448 640128713 963200942 72482614 832267026 283714903 191205898 165379918 751304887 253870750 276989279 327689768 548869549 930132354 177918910 318766986 776107763 500566444 380851581 419656163 986975402 922538953 49929091 245850107 73235331 271862077 534143630 251177626 275387152 114633136 799689036 373069526 756032454 421565361 267475830 972222195 537942104 516238089 209286878 839188669 499794534 861131928 767673762 613275572 46352292 634579770 811838944 437957387 78685310 17038747 103510369 17260730 287095008 35874912 859911192 415586107 577217829 616729908 612476768 696916881 388875113 59941080 652167033 368872031 57543979 781818217 607723375 109820437 605629296 474948377 664583845 903193742 418989899 376349219 330688560 109244991 116769223 342049990 636195679 775607521 22028653 542071449 428194079 213409671 617562207 408180759 991535969 137328590 281881360 12986306 549818908 909231647 309840785 609923525 834989315 232582051 779672008 619992307 349098931 734959978 946645292 908607589 886773815 504054298 417568292 508902577 339494004 702048145 797894336 397007209 228860271 578045503 644793238 258223963 467093688 749924071 240630566 281063903 244318737 128230861 74504145 690630923 851933961 98424743 397128197 488598458 354839046 647347159 656143366 305542054 278538681 668822157 72444595 548955055 618015175 480086277 645562540 769466537 412809453 847608726 54353305 923010356 961386091 994592866 705314563 454287487 149095881 949067668 197313315 789727859 583664300 409439525 69641257 409402816 339694989 163122407 165638193 962795846 80445852 611941568 609211839 907009719 307883398 655252362 96340742 318009218 987861894 235554799 42696193 859554307 256361185 58278378 571060881 209762114 125877535 797875365 607078451 428029679 754875426 351087445 973196481 599261167 206554436 640661674 50983513 942632634 921440284 583636021 337229252 543877741 12314688 68683591 795750249 809927903 293608184 532459344 107495585 105264480 822738214 648249699 169625087 217451902 811048982 48163905 377016422 352560205 413372334 561048451 863437798 402237599 789520623 948489949 843533695 189516223 175471552 232410035 262573335 158544223 315357077 640936239 694693703 679447118 67399906 117181165 414281319 611599503 750243776 471973065 830440965 144730396 288620465 893501764 454085332 691318569 394255898 711087601 748243440 522878168 789907989 323585907 9971585 610750665 792827219 642982453 818056589 260385773 871888409 945490834 550070995 147744862 167290357 642909922 87033320 762240634 288456812 267336160 226648923 118681866 257097191 769094377 46553185 846967359 739194548 620935266 215986074 238250850 866852267 530045862 324510916 357663836 127039498 981662418 584863992 189752302 615621763 662979434 457159215 486528248 354855150 957241770 105853879 221088349 619871852 614321157 549182220 785927792 488055669 398555112 672361864 197100634 710510151 549350678 415409140 455399145 50749078 978276416 271770107 728731882 703560900 884010728 181164524 741610634 401938800 649715773 55186346 537235380 322087989 769507805 52011756 720322571 366684564 62781683 911360426 959673167 100162584 286979839 564488607 469544521 591625640 858783235 57596823 548596460 104886281 917670817 697900173 447918664 43904682 667994239 305969455 787698363 468475619 122405618 418589742 919769633 686406554 407539761 156014538 971655702 607640240 484916907 153195625 186119677 971018657 638734049 270568427 151098808 232381684 528766844 997530029 830440554 140771136 930169145 281010478 801637913 761528416 114607106 544576144 289976107 379732348 929089906 6214666 695239888 12615926 472762942 628566444 484468084 246337291 251883488 957684086 169503261 515487323 397855187 28216557 735926466 233986757 179517056 819817354 499170190 110312513 525875414 258624921 246734328 259141992 105310345 844997621 754550791 256327890 278929407 116757343 936022419 667023211 944280761 771843175 687920725 339080340 728147376 670141711 506424432 98698035 459090327 229254459 404018656 552928298 275054912 968836098 742393219 137417664 432980305 754288264 981361894 343921075 961130866 653975623 576548210 396743729 354473161 900246110 947922194 600133366 520256473 641453865 378014414 417340826 267597926 77662496 988281765 35109945 337714832 57743654 480414869 612213976 68519715 95706602 890644847 478289328 445633222 550472067 211208230 313442274 298632761 858127459 736272698 887514244 275131004 416933324 790235197 316780394 376424854 599657607 175405997 259316154 742861466 233603651 792735534 875752531 418865311 939474924 437539594 164035149 309312752 509715328 80329655 627583900 112129643 704552311 304948336 561207413 901656826 543306538 580557572 763879539 797366366 252992713 68735877 879828331 526684158 143433025 479311357 82640980 305841915 312872736 900965064 978911486 173048735 487472603 873429820 101552185 325866424 571953458 777494696 368238449 504308535 431283551 755397993 265846732 207000908 865303988 858550717 839912576 650081965 533947605 577022175 729130088 651098858 431783529 616745056 972129467 603627549 596847773 38080108 437613341 984489241 646920711 26462934 109753139 247594198 462831594 486658572 136895315 779577169 117811300 302333675 700973367 235845865 277784615 736324523 291504913 200928252 10271864 676435148 240910665 50022170 769562828 213589879 201399213 205483 118909951 529431374 485933829 672309044 642845002 167365523 334479982 894731234 485970748 240509
