6
2166 30149736
957057543 272480263 422514841 926885256 856264267 701746465 120321841 9778950 417010665 893271000 415878452 944602203 671688904 720428652 263732067 741599025 309077539 165980305 101915412 330541030 335555850 474201073 166512817 638860814 354894050 857612456 436883511 265798894 629001185 715957190 141258168 740652034 872604051 489724369 929890265 221025655 588111704 702727488 171986005 843224241 732160227 177547009 580872312 238074567 120416444 347535604 657975204 875060482 382516927 62493805 151419855 393271650 817348251 202214582 653011459 829572889 227557972 871664522 136435933 317641997 581046978 878115740 856967439 141797466 60613136 648672526 626174943 284905678 882171453 858525690 790486949 658169196 894390174 726617837 341059153 92394730 744053594 228383590 63166434 448495666 721713133 6496860 769114352 422560485 734154150 978640565 718012195 36466131 375187752 822485456 751688121 986156932 438980077 163200508 473694724 672615602 702384830 214252286 778410474 44659405 54742588 218768 281194083 946176630 973996891 449941212 747744767 160494084 671457249 319565573 184527198 521531906 613523180 188826014 718310837 579479982 540483433 293349680 568907088 166158204 336150686 686197433 782129674 140754322 3239584 901017128 670307798 6405193 428660446 770529506 425922362 499760306 522341012 939391040 765154255 264477966 174561113 767414287 709825730 289857365 158765458 308452622 373265238 850145713 880006396 463681907 436850528 327551744 223109926 804457831 790340041 414877525 50331124 240386949 786162448 870127734 828114974 52042079 187600838 67464800 98334638 616314873 253280527 879428031 469422214 461344844 481289511 57838711 108270808 915217860 845728731 694678558 625076140 540195011 797171980 215683199 422287197 896787228 588736816 148827672 400700956 67449496 94880721 531273372 822163564 806374772 651389963 535545715 377794980 640139489 781499154 223173685 509383792 987475331 99002538 783084851 358829392 652443123 567950253 606066158 75762968 53096765 599303817 846606238 364538735 163756387 119814079 780993964 808987984 912517080 886634597 792047160 394827147 639721477 609406117 345573524 711806789 433183687 789591612 67896774 866360948 270249967 808106748 59982090 367991396 522379457 198796618 441316430 874901556 472711285 67133088 895582901 603275098 960687546 581663244 66621717 284053019 471992878 107422384 915995256 920126996 536545511 57468480 778103967 49687732 368895725 385034119 607265914 112212415 689516477 485958882 906502321 74566604 174255560 781021379 525784094 864796360 183216369 38052911 376353873 427896434 93723923 533696321 397609483 246144220 215595129 206213029 440772547 160106224 818110052 528622877 52743204 956160745 2749321 986115584 778364557 382510806 712496272 99595702 815248783 270460186 897431702 680991549 769491827 370319598 803983788 523103143 686325938 197801694 197783893 370915482 292751994 261904712 477231884 550565582 805057840 56049376 118410428 442063507 357823721 910054191 557108038 499497032 81349615 136108815 561688319 525235429 506099522 948024113 887063087 667603570 49487124 165819031 271122322 318227598 94565708 879174426 318770395 28413673 986576900 129040869 389366573 57710537 923765771 670330872 941738912 808885897 240361316 535760038 146172354 388189718 328587717 161114135 105069075 414057841 394579225 640318919 756390535 564534831 858580479 785328901 190841608 591404796 461006408 593903477 38505970 731137043 298382716 70647694 386065045 237057992 328331094 107965213 174876087 893605118 911484484 913394112 560640527 181529521 246665192 719526764 238630091 251012974 979717529 700008680 177076235 865069014 684175075 651760720 262464867 526048543 613579267 780864402 149883997 811889810 54728300 716628724 145837301 932105998 941937476 173970316 730752539 69461380 475296231 433107911 479525941 846443897 492920931 363700195 225344410 519712135 626261499 378495092 569885976 479876059 177660837 527339235 251428462 469079737 256322188 946584042 632697555 26351348 312648846 66017305 745222509 620959862 698602686 931233876 949650907 498267838 175842275 263340115 190055596 10797917 756781304 829838625 493344230 190031992 985143210 827782558 558028672 745195337 87104221 72476413 235066343 935038110 187259175 222876998 646384765 691727705 475766099 164989909 96494613 748765422 16368352 659990489 158562169 250407400 301445760 674534102 710759396 370587748 160001689 554676004 872372617 883438739 572820423 747594861 578316810 487674685 597006168 778152499 709302017 657446969 96307150 263477319 783349370 585970934 426306913 618490707 666198391 657710838 373231227 338523986 681405035 120635469 808303674 971966482 729475008 769320486 487321841 276880825 846623825 600494910 894858919 780699965 33817584 983657575 301830550 712578283 88164833 929430279 899220141 344608993 430361949 92120982 320563727 537682835 408092177 616089124 108643730 570490442 231644316 652503248 763827009 154922400 841112852 953833554 715058651 599744517 411263362 559371378 813164369 926701117 804672097 767521422 324395852 822441440 680261923 433469464 836480420 59152345 340877996 146324758 655664362 749371624 462095829 786076321 65679583 445725728 20085226 461202790 903197435 105885545 130607404 316166184 304314599 979823615 937317713 88895547 964976387 471546609 803469311 761485323 373248737 650100131 530689876 406866323 73988551 659190860 714740833 786147559 46018866 758881401 69096874 463251626 462780750 466209160 71531432 871494296 471733118 22649646 88485191 387577854 583101658 290244594 945083496 889879613 92374700 618157999 698401888 704407371 738865394 829661718 926806135 265748529 702264032 594468649 911604330 997387150 833311579 194936258 409333994 174091794 522758014 816290826 386620955 546255108 372398361 278645762 395748886 742403773 327409453 844198909 563707239 727446315 665156721 504114468 61027215 664937551 342428624 915250161 614832515 746008255 832741097 276735668 982407723 994158116 664209038 873405457 438807268 113778621 332808517 154089856 157569535 634441435 298698698 707422668 214690112 477067107 405484939 504479637 463711839 402068047 715009322 471466446 322468234 895751725 801637631 95747135 699907041 114800542 865908116 312113156 959143417 172512216 329605159 505118220 139697754 674509605 229821739 39850907 845871105 549244258 462374087 482796232 7175903 892067457 291908437 571625728 678139991 765266695 959838180 60014465 614607300 754638479 600612023 556891616 712246001 290909253 232354244 458067587 319036575 539023211 707293494 238061864 580858626 157727703 781325292 708029276 621351492 227700851 182593527 587221253 427196673 337513916 498490144 303404761 335045322 323940420 459438432 294272740 696489634 507170097 248522085 747842822 145762692 193281723 468540179 930676083 960171226 171464881 645270529 389445937 458122503 129916661 178166776 215271581 941537247 462221307 301024120 798805478 817764650 778728270 669015091 591867281 695311140 146381836 147592592 701742323 372454144 808400229 892381993 388520122 655482208 788473631 128167757 147233637 729479391 826443285 80847743 663986119 617451655 692422835 182348021 193259912 354729051 181422460 579728154 711164836 219727311 611036549 239377420 772358378 939355210 837008119 290555166 733346942 564835755 289180048 797308247 777101911 424771777 24274211 363793906 643858882 278076882 687375379 317757660 151693789 852460821 41873884 493230394 827262493 234611512 821687691 993147360 67286728 780281818 526057536 26234842 988672892 595788818 699623859 637360359 63620006 657702118 762627245 664450553 908264204 400267221 193631626 715590070 513868356 870011214 824691390 434292986 967204154 875380022 273177933 755102547 609577390 731583335 406293328 253198724 363009459 924026411 990427255 868263938 593749042 550978245 468402818 686655866 798335333 812102120 881589703 503024457 129540444 277872702 772820400 73987074 860058235 993850082 982789433 286890988 380771322 875081702 102034294 455235969 816312932 338760398 624473099 402547697 736005144 28709651 274606002 11948445 483747275 366281378 336114361 183412892 942812420 49242202 642657665 904584505 713054879 267477650 599755008 228092530 582475083 313283984 846906176 501113467 697326092 973715475 374424030 781651769 438732473 33981897 65349771 308556488 871548543 445007322 756948367 853228022 143957084 336812380 836295233 562246341 930765733 357642716 961518992 213796589 468072576 648156123 490873981 199152727 541180011 643641678 314644638 785788835 487759027 214826014 504074397 680762531 29193470 762171558 516259511 466832606 135050690 398601784 646414654 925445646 723595467 918354840 426438424 45777058 91385785 858636159 363394109 624144445 105729151 506385689 573639740 731388981 556339686 439010952 810480311 164404245 410594312 972532575 208876002 316759067 436223189 854725927 351596296 643565498 348957329 473741789 916106502 364856858 990639700 117534834 432471246 301576339 180347528 75796298 357724134 410808630 481564015 44070590 490975974 964825412 925389723 205394842 522156542 136421300 375881332 546665375 197251949 96294833 56156854 819582466 507089419 6945050 441360112 950159851 13861312 320324865 578015749 298583799 972473866 331003948 49537967 321036727 506459260 248992663 455685367 305199151 792399673 296683760 995718846 903936087 167145341 353641754 172844600 682204829 363934228 873290923 547843948 334944866 72809441 582035053 525358517 340469368 399988825 574356960 543916100 672759210 281065989 709927351 951460507 659343669 198162692 196192343 325405971 585993543 364688262 588190811 244662103 978473351 426604114 289836306 368764647 255986060 12475201 445739775 102471062 318401380 680935872 756979289 564264461 752745999 103487826 270808457 689933382 958817282 413980172 225894830 681943569 677220261 36744472 328048412 940439954 856403413 926847282 268613592 962094017 335499875 387674414 620104222 593212648 666351250 985114736 31023324 935902505 289358237 59383666 528609844 250957046 339304751 549210178 95499774 93728151 76030441 756898561 943976003 411288488 778786783 465373285 684347331 770848663 801807643 382356535 65922160 148295722 728191513 761727446 603044849 250492152 952507465 307077299 282033184 133626603 746044561 388655827 435615628 969224388 496027592 757858128 130324984 556855703 357541692 648759512 989202138 379798346 376558893 376123436 351184349 332019483 547198288 214957219 921042271 144683543 164747596 879367332 498959604 358567844 212077376 702719023 201490401 497143288 526203963 592183637 224627617 538166943 75797699 462672060 434532964 148997369 570007887 183643164 230383499 207767225 637600461 850638020 784338990 652115559 55396125 430765077 449895318 47365599 21820819 872423942 676376515 429211344 395920249 619608479 509297126 19559742 335800459 858441086 22790888 7954433 50014585 607701077 8486882 841021252 843285096 434868585 855265443 745386758 153797489 934891797 694103598 489026972 735806241 487106885 322662200 974675501 656320248 777035260 957071022 185667381 537605610 65563086 993902637 950059779 123736289 957257318 66238600 849139258 670798136 319109377 348958278 746195540 973048641 797778162 361630754 950666266 119041217 634327580 712073097 224420397 22004079 820327803 507566879 145506689 633827704 354823067 534188346 596057052 388783614 333933855 937897574 560239708 710612372 125547324 670062559 809756142 850990788 868140091 513166362 493147607 820178569 809777658 698381628 125797423 682524373 400594028 879555489 132106337 446041868 178574356 592588887 580073901 508722311 844768910 457272224 531295143 13776147 278455559 347526004 773599413 652380015 12218560 242991100 379990676 258539985 659653518 393271832 100948691 862349410 747101277 521827290 405585750 23297981 626495913 27355913 354801364 950661492 827310595 993762719 840431450 62015627 162593426 887147084 935097031 385647099 693319055 820333808 901590350 291676976 970156232 472167204 963342839 993971852 405646878 142310578 455521565 185514466 842573319 614262809 323598065 909788923 863710220 320497930 166866934 156227605 120226636 444723949 303972227 337271902 925926647 177397085 745675844 379952253 881602261 121159336 272620217 779350794 877178813 773268560 500621750 77575953 463014942 178653580 244684513 766837396 376157817 991941063 971060536 997622022 234393572 264559392 553009544 575337936 362713225 723585769 439318263 251977935 233481765 487833129 664353658 41579732 485872265 896586778 678461535 199869987 889906205 934664875 123459269 854464245 977097304 53574398 935501855 984839670 494187593 711472619 319905974 354145479 344705297 693275260 479061028 996769917 796521574 201691759 863049689 535907872 350344978 358288055 834697625 87887661 618475378 275862524 91266555 519945237 896865272 568428310 169476332 579807420 222165930 109195157 506210858 446530810 978708640 687585852 673594826 823914269 555399305 579324290 27700915 296914021 200026919 824976400 588669729 156950407 319182030 582995781 672541474 311998251 751062761 160610741 990818588 444019310 808884342 381739429 662856773 446757729 178050181 801269137 483989290 281686920 564337852 421681831 859816489 794895451 352064982 192278858 670665206 212174792 719276575 406702479 394535962 647645871 351749626 146461635 548753263 932720997 12213851 296652003 964510885 757585970 301973326 11473698 458649281 944845267 233447022 551300199 142204313 368310776 736889710 547624652 217680985 262986183 409551508 933149984 293688320 994183255 157395769 702647654 74341860 398288694 221039178 700504404 312984618 518896868 542755018 710282965 877620303 380727638 604461134 768764039 682290082 452104819 690358655 482507838 892529095 374882970 987315356 393831295 502148405 568178971 348595701 470103046 535129017 163271865 17548401 255704128 346429169 984498222 97527305 979464658 470821074 391203495 269769290 66488336 946801187 276624452 136381143 586150022 140980480 188724378 792358373 170226547 818602839 486808368 468268734 247102025 289474414 159136261 246062142 26802223 842721371 966352392 255177049 62689919 916887690 234556319 867032979 912017736 414321212 356614945 860750726 461342157 64673282 649830236 838592352 999983875 435480902 698272271 181578594 937159703 105323714 615721073 640313954 964987622 17763078 192386985 880016970 547183236 963374838 283728211 696876695 421731254 764724298 354008577 279550682 334234999 186471949 513281976 779917626 398349175 221103903 886922863 722505969 446336151 55707315 257220244 557905611 433468270 828397265 411378054 852868010 424750791 432413397 116962843 484549892 619485729 608408046 388735772 856607075 63149614 504394656 676307397 766677732 483084628 62989891 953377862 649204153 962875439 708172673 800386116 773194919 141497357 645983964 728582488 821972361 995771248 132439077 569578383 410042827 721321616 589911046 92328424 465788143 334641622 351804026 384112857 442558219 97572450 605218127 807947467 503072073 951003271 982746283 901622425 709520999 994621001 24642948 902293525 496271157 429370854 929547302 329828995 673082137 959832650 358219441 415280924 111440526 665108889 839298969 541689229 26543008 818007977 988762148 339133045 962042482 231562885 660845808 284781034 587807160 635339499 3478634 170236405 808478013 492631247 93098839 317757201 964873311 854058966 757486927 543190704 555551886 742766556 478312765 76764598 878021584 467975534 475804641 793572092 191205184 872064593 336448078 74937806 918522762 867828217 327793260 640602222 670650225 271089683 822330743 208218255 658648650 384278267 90829950 365303770 152844926 532459590 99535589 60647532 618934284 102887226 878747875 319228246 149969156 92866897 860604421 761706268 591379469 583016634 549248425 541251639 368009952 453632216 410259844 387924883 144227530 867594433 993185309 363600145 12745006 822741952 403182415 784305670 618989057 512706515 569491659 364342714 711639116 698086957 888965267 410930667 513132206 462024629 717818752 172360519 527344088 636769670 436745662 898994165 889957646 301603181 716802891 269022221 547179692 348750446 8965243 879107099 464088735 301571904 733889143 932836768 141602536 18037964 173608377 189466001 370209309 838383794 814673041 356214486 703878120 796268483 691021219 858296012 536120710 851529864 579874919 809741764 137806920 274856378 5915048 910921090 932591637 157957320 16347654 634828222 109689831 290007124 528519796 533563558 173081161 695080630 562624186 128151386 63529952 363937911 650343924 815944815 749014495 364104407 587350801 794133613 50920081 99826761 31437652 457790545 81468883 291137778 488845015 61127692 879575446 823291181 446278403 836043521 437221474 277235209 965746970 934533259 559039438 466723785 196999341 664512629 860777737 328384099 893098534 693951872 498432852 749783554 395255616 827500000 933842566 432463749 60977033 542388159 349183367 2451709 492618983 275615161 575879381 584775218 346472464 95571807 480919810 210620703 169494800 872954804 925641011 334607986 431529927 462401459 159705507 796050445 626814569 825660103 484447262 109358984 532004860 625954128 904301190 75804844 89773789 323101477 360754514 4141561 565889339 181840909 124895754 580996897 591700891 654432837 460535756 56291211 369774930 140071677 196676554 883481809 365846286 394107611 224669642 397119298 942900046 176202870 117598372 887042657 543782117 867265244 7985864 869786980 746331515 107221004 788511925 886145461 862115852 718776701 57540483 853338485 725091687 478730390 61111130 705533940 893103 358172467 564439545 9801786 820458462 519408679 145024304 830244738 643750973 884589492 711520614 723366329 810193646 376762900 784349716 450955267 713253218 448967668 745881159 52130103 240295395 993465588 482536738 71797342 192393740 460574760 848552026 257631031 218246475 283119258 707713208 971044022 855187814 509231045 111983771 673021825 316734707 350693403 639121523 185284722 585810398 591069057 19830087 675266328 214718439 665022414 847424816 685929013 495340833 375757647 21725660 914825281 27720821 269115718 147733260 262885862 224774173 451600998 773161237 255785602 739092521 58566489 808467299 173235880 8853757 817630522 419877106 675685535 393410001 654001691 897796307 528010465 261793072 99326849 294682285 823249053 696607097 260342499 594043705 826483254 171456865 360581166 787566277 349220803 53133935 63806020 825438130 238143373 602677119 314245496 201721079 429498003 48379200 120732179 616021659 314665225 127124150 2713299 90611774 500853460 273476024 839937383 408816529 182511632 760580979 309801204 904663769 411806602 109975781 777076371 392360816 508620615 292556643 490471376 301999684 316573435 150619923 952674092 22148695 875496595 141293427 523756701 692709693 736079020 840287184 631342089 93317025 125741849 838136784 357936590 749170624 593050464 972944361 971517757 924002796 641342270 813113319 444766490 935503626 171224863 745901418 479609374 944842004 244891814 232859749 923763573 559108505 318184235 99083681 577850177 60608568 12275768 242173751 104636181 29743912 779206156 202415386 448434298 764295603 790944792 574843787 606734189 641422519 656817028 52855203 557247711 222019876 949521323 569592268 158559028 167587968 431813786 772073544 352391877 3540326 308638613 626966441 742191198 703221762 927911827 930301271 207569344 919286423 367182269 619973134 788313120 998889465 11891699 446050397 778042022 776111635 684962631 361188135 853275375 710098531 687406719 949170214 657236876 148678777 874018967 151630435 273888897 290583164 116127037 225610431 814752711 299885988 193995604 878389358 462206410 196022465 682917745 600341367 935545323 598524595 702996577 768873269 796017407 334677231 393199009 435992281 585755086 47820289 478228964 994169829 342810517 224819716 501040017 534367922 695855748 325501228 608950595 394192619 273511489 109640252 744119367 254147088 462826084 69548816 275962145 192629748 112134393 682043669 349832199 368412992 538062593 270048204 314379620 328969710 636096752 63247179 465568343 21302734 784110384 334094523 88195889 425982212 807432349 472108763 89188859 812212872 133686536 253286523 346978030 624926884 376695732 330370818 788117240 456958330 817503708 331422441 900121662 374651260 548561707 191040062 992355988 736140786 812549186 33597218 72470023 405963639 700995381 262470219 116087124 354586748 237100558 508594051 521534574 870762948 241484617 724686887 9631484 964731622 85247063 547345832 502135512 84025551 294230555 480628238 575547537 396913213 452326256 533610096 977323498 512761925 949581216 382804349 435990105 657087693 247268078 60410358 5189000 639569171 40470286 176402225 699004888 884055588 213911976 797007256 127907545 660060518 817675992 437954344 541285843 682105615 930070449 761164787 535528001 78357675 161175221 945261726 377560657 576721818 496176222 82186979 613628773 415730575 309543321 610339856 415471764 397083410 427673670 420653447 117666601 76988415 474076601 234221884 512580387 81367557 314486588 856450106 858259892 81731368 946911883 178617118 544075715 719747648 730977878 474907290 672575594 73224056 571770050 976769524 660953464 764995279 925975529 340899204 284382703 166507674 652396629 644651321 10884231 258366464 271936905 587260693 918319658 221736829 571985528 470196140 906533494 628623199 280604684 618024618 524616766 44993100 329088416 396038986 619789321 12174266 415510918 5486303 674484882 814857334 386544515 371820879 818560326 828774686 549352782 836339090 136054473 624731815 493300500 446850104 904165745 548985559 797659127 847272416 237771721 602494155 785545354 197942722 13189392 412553587 922953047
2012 176485303
832843281 44556633 220707051 115663335 476228798 128814210 480004609 459977209 317623013 72739382 651234287 740244219 973112774 958071758 973220942 228093234 470350068 905235223 633241675 895053458 562126040 416143056 640870185 256880968 246170924 21046576 664491709 305666097 230653824 113583197 441641968 216934240 558623672 538639093 100903745 401845916 409376907 164402313 800122688 827051999 997063686 691903005 290282772 818673112 365113864 205187242 917475574 955891306 140290756 470514077 689128628 517949739 72181057 995580245 38991919 114158566 287429597 190892456 785419229 532988697 275270854 434581598 654915912 709086840 668660864 797447093 167006092 753857384 97997410 943128284 756169693 684231557 911397144 509054584 40883711 839379228 512714530 722322209 822513868 652997553 218884436 553488870 792130226 277961851 927226196 524717253 50734642 68476643 675847200 323071796 83332194 484372233 974417029 418799771 534418796 690764351 722417576 123908311 251109645 645116299 521189249 959013561 861350167 188415017 29240667 806436485 225168879 517724167 233398870 459609716 98285839 847149128 203086309 596737330 15441285 577798594 539952721 930783840 76868723 608436608 191601971 700757779 118377869 644431680 917555710 756826707 506343326 367387125 515812979 187941789 577927427 130462790 542971690 986906466 245315630 265065230 357517328 306783110 233643556 228670938 273719523 780375521 306425600 640439150 667838904 648065729 753755758 238233152 2293110 903446375 817719344 818159867 446984281 632511621 141418141 836341502 604530287 177361606 156357405 586905307 966815262 557226310 129089198 492397784 622116508 244332566 999359074 290808177 233281142 292584634 612661215 47205332 2627594 197039786 953854941 528169571 362413068 782338516 28954284 435543862 549240837 112257304 259375787 817774742 412183759 592500427 714952402 767972739 216468762 26594101 219512105 291515951 163446763 398181139 339178318 639669377 929032984 694669333 619250932 794995348 85859789 159517025 8799326 256062261 191280905 545703950 589504744 563885672 929553954 143987626 776828799 176787939 273954621 707021493 924741923 563373457 401737175 625824548 795939180 629863440 6480703 575211743 537898242 157399860 533799705 330321474 279542820 844509314 870592988 617555616 454987554 841310645 380372821 735156923 291598051 13739325 815446818 847694670 472276320 375286459 387786552 981990275 94024231 102562183 717220446 778379645 537664729 383015210 619897519 257032912 222038956 895652836 748481052 360052484 159627241 607753511 819613416 833778197 343788143 425642522 341696042 427572982 625451054 594652695 168372814 778184713 750107821 102963501 576494484 773092776 286317190 247299742 229882000 164202144 293060580 456695138 196591272 773821617 694594315 851998371 563172506 476966159 408471248 576263743 664482035 740890340 131681565 882173257 337287320 952403915 539154799 240264328 580325697 301007447 471170392 692197623 392608249 291074186 784474365 88604227 543510432 397723230 921067928 153055568 530361705 347015232 279435767 399108277 332584284 399967631 578420475 373165371 880242901 381292834 595642395 94764641 217204995 646128063 789308894 629077723 219311978 852542117 38837348 607790351 84364385 147286531 709721566 640956311 956802965 944867710 535765266 721464769 839096964 582331055 731283416 333505042 409727235 394174883 552420767 396117694 415478201 115403097 845265896 712905778 618732706 176047175 860551882 889746315 167533452 345603286 978519917 370094364 861176477 255266785 329644175 270644972 601329867 712083770 369350402 383769397 280197218 867321382 585973804 521323751 270943618 822962140 59769989 532363810 195304095 171636233 67543068 993068736 227984127 20022094 374474003 24665289 915802431 147283905 8581662 931951868 758495695 415933288 35452169 278376269 873857393 689640129 385883439 619003745 550771646 939239229 472548867 391353108 58184097 972164032 755664267 529920755 553333210 477383459 365739231 124995266 656781692 870865074 116258479 638803960 217110639 658779823 47835579 247875134 965015023 412318925 231189336 916081652 90898699 92711605 284253170 226898092 789542183 486267012 734176132 276780461 397846650 662292299 561118753 644384881 711409297 506502030 322226799 694546727 278869706 83387846 720431655 209636146 772054746 130293983 288469655 434196903 371061576 238254778 431792928 814786515 606894063 977368748 846448055 262803892 758046336 426266110 36026216 187452539 879438077 50134635 953941710 560465680 991362623 822684325 249586845 873785997 187077746 321332431 278183449 345644226 454533524 690655492 100276636 491020464 861840889 561705935 742681364 116907278 666486473 722355889 871215746 928276680 280726657 229975199 582825596 401556858 292169582 429885569 221393579 679354873 24301621 433557428 342689870 15405770 93122126 265845385 295014070 694056617 81453700 403884740 799221192 171838724 38355831 735854621 994601598 296289918 866509850 237454018 534282598 923506540 75539509 273942996 601252641 495866971 724194531 421773285 394152165 66020488 847965461 999356288 275850492 807194726 217698318 444210593 350228803 624863260 69679078 744263737 464959916 973719556 657187847 462683308 871893180 110616878 495943091 202165330 185678861 358582747 25446523 717907705 33938637 755608578 438258377 74261345 40558142 926667214 481972824 885530559 968457780 147271197 399249078 755677243 150761370 899953923 720955337 488941425 874561773 886522437 42362439 663864564 142999231 578171871 206557756 663859142 387737653 748486271 1513864 355181282 279613322 852526087 883013726 12002739 546940554 471642638 313854919 715741338 74594584 620064352 839457309 613431147 317881768 430951290 762648976 376168432 94159813 934722831 902058660 35516005 116704909 186355845 804091057 72016378 951427376 365327224 212512866 383143765 901140340 798575671 205037623 207944973 404429876 999461954 204136707 25296944 192258012 567603410 188731502 301337278 257861871 747603793 820375412 853435435 627666561 13244893 560163044 166319585 82354366 460241354 50449377 102717371 545465185 249043997 43825253 778711180 866877501 747979281 722459065 581823638 756592056 764129686 398007551 836239891 725898059 836592077 765132712 650681264 19938819 663756173 162965502 981045005 736841987 297586657 887304603 757473086 715906048 458656904 716184048 551185741 145473987 669295732 500344000 600968885 797447339 898693708 449276066 349708776 367570216 344768745 759081858 442129611 603417153 580915164 645455648 199464245 527065103 226244071 233144207 231498611 857023040 460772224 237272504 693008583 623679125 36201297 578038741 953701860 913284452 957172922 310982646 341724532 413109270 660022350 930911359 127943826 617730986 143494225 70555816 777868625 464577841 702833985 764927228 504576307 338024016 696806474 556723162 104603570 257662913 527993808 342932983 197000378 449043410 527426537 540604634 784390957 277356260 511450336 131678559 274534750 826210797 600148916 288347189 356352918 266013943 400737942 409758816 524321939 634235295 520344943 817889719 875815428 603814806 378425431 946947431 558535950 741263139 24222239 807959150 623064266 379544992 145145544 591306273 861102788 321002489 939171338 567405734 306263934 388433200 771148238 875219835 707331819 418134235 393753268 786915821 992795892 687257508 411852942 208615842 638653942 582819272 651335395 861417744 717693762 92304281 460105069 761752067 559038364 668949500 103176347 227440155 504494525 115100908 612944912 928530251 876467921 519351797 177919266 758035547 746564346 210515129 930556764 133179751 999797707 847106415 404695292 425700447 14449357 536556383 907558262 780542853 969596413 642961255 782417903 572110321 167401036 164974713 323648450 90828816 831894046 867583515 820505855 307524641 263386572 653937893 40505063 543753399 744317986 77079302 175544433 998740794 353603809 434376384 255258825 180906086 609167166 281636584 613380043 753529545 521750113 633572711 865209484 743241 804690407 797539259 334749650 303015837 228457569 46050166 669863575 314222799 296005587 124203198 156831370 26637760 458217526 630428876 167387277 474460580 133836278 886737005 972037944 20703874 558994548 489337988 259982677 254238645 817703045 469512838 809858658 664733293 983798001 871958268 732847378 90432559 946949365 346873349 708825548 464856401 894320321 136082897 135775018 192296319 729361915 148382503 270661244 474817593 583119419 70690784 828121667 603397970 266339213 799764841 20837558 829217651 927245042 432454469 889385536 61120662 372738783 296347529 547018239 38999691 280522172 471978335 979443783 440672630 380307557 525815683 395009821 391628367 902293165 512916169 877188285 373574496 819899351 796511381 866918933 660636875 900803355 800223585 11800391 948071682 224133159 219614011 671013931 784553293 917954971 620173892 518968010 241995847 360548748 962408754 205857252 701805153 27764226 929749454 616527723 782387294 729860473 281127799 599305990 331845077 163231076 838812574 529068175 261441971 941596325 853759048 433802901 177419446 836179479 709956751 990960859 657053683 306066693 391484193 238504151 550273360 184605103 337821375 775500340 377963531 18728396 334183103 514509136 599978289 385348355 549767563 758975423 554941991 228305776 924721952 766966470 889008933 542563878 567068560 63488481 122467255 176714663 978449792 548049213 730257722 478162542 395590827 579123774 724608869 245390181 655290461 931502075 983686333 488001647 85294584 951014845 284244255 497979103 611106675 338132356 745530 722320895 549914070 695900802 441035794 105387403 635653055 479128989 92688255 122181683 258589152 965143537 938036396 295864348 139350910 50920268 496717720 287841120 712585972 271726769 582073496 255277705 904725550 133193430 159474899 95101210 952250158 781055653 118369989 329812998 943475339 998482878 283455676 650078775 323117549 791601908 990465374 634170632 257077906 687484108 49603617 273413324 777958348 433973249 912198610 179766085 199691137 564081667 309181199 131471917 580309674 560014707 93273805 218066865 961350100 652858536 270694610 716556016 444025762 481744429 165674555 514937472 67543368 443124544 303431672 111850218 112712466 788153941 789253451 782314793 875687643 123405714 158422605 463657263 995978390 866186064 73521769 955084385 313778377 129883296 279772895 127847958 842536717 737223107 793697602 918181403 233106064 50783921 841928187 326148402 440735890 358705044 195136708 699005326 104809195 639429450 673594669 196171096 194266756 893756390 969820954 205627694 91997145 725157166 946740546 943395486 890223998 716727583 648257970 71514800 957234839 481976933 188798025 611383897 846538590 471284452 173348665 369063689 897993632 501894194 684511116 263142174 849349952 449126938 340386717 2183278 331794099 35743002 907776411 531877058 815162755 501416677 79122953 551031381 204775117 225384675 266293313 849298009 492840898 145109676 206944492 257128818 43710505 292720273 504671883 309715513 533160668 842714131 200341490 834595770 248035398 75474537 175963335 156271094 172304620 384986879 897247239 679395426 413494241 868905970 448046210 60909670 732263247 897976980 864206170 725501920 427106549 703965678 974169736 649609118 155906212 218035513 757665111 520145895 68710081 136157796 41098471 677067507 701362375 275548818 751992491 855926638 358333890 742520473 105254636 357208825 734453460 711525251 472593731 324693161 439506867 814945552 267796771 508623750 166555433 871599667 194571853 397598989 94923667 630756753 108442457 373781423 774612323 569404421 912233012 384182608 972009375 86744351 443417756 330669001 933488223 256164256 310752422 34278246 420491602 811228671 421047609 789242216 937130042 134307047 933144720 362173571 420817259 948290487 704138940 632048994 360398928 32435968 788987424 371846943 184060902 702865163 68317683 136808907 196345151 989788753 925225154 956302060 257381377 667262976 690015979 65053177 883908837 279276669 649594658 731173088 401124408 658961372 117633264 914323585 504679517 317672554 723647279 795094833 977617992 646759204 781083279 278625592 461373444 93511741 456917525 766677331 63531311 692464540 611403159 204054834 325757305 674867035 649550913 506051067 443440937 822349897 808250130 4049605 655027607 256730217 201347935 871709470 522012083 993893233 343531344 813446534 838556797 612660044 616216158 596759538 60266890 694492825 241385948 726350410 201537414 6389033 660529515 476794603 707070124 99059332 873570691 881348389 198208848 294875237 235330033 608824765 44171862 671480122 347238483 968797037 711120312 897664677 421384862 350440800 771881219 175404029 196428697 82901942 488916442 990136526 783259999 859151366 921529458 778384213 230087649 786814423 799970325 623497476 766668642 452040997 791086495 908428548 629559033 893474531 558170628 899251886 946262290 119906163 700703432 292079121 142605805 580027695 343213701 708743792 791191070 34101988 512197993 781236929 983029003 490412626 578619829 172760622 711626609 604427949 134010431 981494424 221805536 434290975 991225585 62485775 73155898 225152324 587138887 363000923 814786360 960608684 220100821 945419127 793115365 122898524 930134975 829234192 224327457 896946509 319590208 923587338 25285407 857458412 294462499 49014523 88419047 920210072 875303757 779614894 221302229 833522472 31207473 308101538 398760728 850914658 954986330 918704777 980929076 654915205 480496357 851847113 745282944 110529216 315729668 307981822 509494441 453916600 912637052 700921974 787569965 398392070 779426599 967291827 885263073 166188727 494621299 556988909 849953900 9587146 380193762 591961486 818241993 852255926 790332808 12310964 447909065 228726241 543082128 685911218 920305551 729308202 455561143 746444943 333992210 671142752 969485263 562692997 520967582 724446920 571394622 379613827 64383827 67932571 617838460 921570220 686821029 502703493 507288473 710746838 603479770 15028008 184152244 863567884 44187791 510352023 923074949 608484877 659064372 915773915 288978900 967244490 713536651 447858033 26001663 74651115 351373613 807754954 991995001 616332619 696664325 611442890 498907205 193463160 664826578 633842762 576576383 824466484 219242410 869193879 853488339 874695415 931133298 156806128 443343620 126689130 224501094 807453707 219221351 560209901 552704152 18707088 345853541 95381522 570979432 356926877 299565564 197066527 336192273 419192384 79168575 275096209 671226908 649369856 987224018 414928532 253723371 784361045 337115758 206291595 66527536 658055467 30201187 82938254 171856754 7265124 728813585 991405799 927053711 941724755 231394926 570630804 737352501 987562817 544904579 130505673 328008807 379347947 483084271 576524139 981764094 296640258 576495714 804564629 512943141 525438122 303438371 584111895 466661597 33752315 96733579 746682866 652520567 954719875 794962568 326529501 341091356 864036547 572506907 142019523 930600008 696214189 49351642 360290115 782645067 224384813 874540655 534688559 746700743 1405853 773442070 422821901 361294645 458449486 188229667 273034393 406055008 852066054 110406266 638051905 7360999 431096189 162660885 457714087 21813951 619327967 211847554 283931939 520169136 422743885 302227298 851967807 74151123 437749851 239971564 428398393 916424730 627339667 528147047 753768324 882905544 497474545 925845427 639067207 329187317 130611558 171332289 156676572 642478603 572073302 773873174 651659090 353054028 227786009 322064205 556088044 579363657 203596925 419057042 332885664 270424684 442175042 21821479 145025689 184676975 817852061 325082850 491404726 823378659 304777142 687898285 93307912 847704491 345687594 675980806 165417304 935908222 964961161 679781244 817547166 310137960 220156121 880215096 408706955 592152649 810488081 651331185 644740352 52769108 167173535 429642743 401989525 53332114 560704227 348229289 569036563 706828381 756564145 603342079 297606650 151720677 4867283 592993921 504443388 274518190 959044997 848510541 680164480 105566992 264910327 2816917 4192032 859556534 214488783 724940831 102096939 919014432 802806948 781498051 831178532 875162657 150339716 21723121 241385793 719932001 681560175 878554664 913909741 444744667 303653337 591906944 101871942 331410272 888406572 653702433 210064031 185117203 90539332 107336650 709380351 274952684 415152625 971008075 219697057 482160693 957911672 96780555 210360946 187186192 175101202 842215298 478551191 948925678 450069100 296961728 349656804 295844633 299348518 988874213 304419429 633473579 867700564 828734630 679699673 902472085 643905792 684403151 111340338 147587353 78881957 91210171 147512854 445028689 520475318 813053150 46323809 816070182 568217877 504359484 388339617 614784345 305478556 972434415 719876760 363328253 807351960 120047524 190282686 119377402 555088712 332053278 52882365 559655564 836560995 569438898 867332083 366353603 860874895 486441418 357551859 481609473 474168555 969062755 26874116 647011967 41558918 601628814 79393440 950487495 865749477 765354226 106576119 610998587 413198721 673819976 142835306 71766925 98384966 495797726 112512784 38109765 358766358 135491861 172566324 882721855 376806468 873124323 326037460 84597290 159973914 123966034 693869348 572193034 943448915 288180223 433239817 593459382 782983585 296085660 842475935 491845722 58495016 154219630 484135860 357955319 141819393 617022671 754732874 786260958 957977272 515106989 23077913 762133817 293120719 868265737 215304714 706314370 299445305 831319418 341038013 401064714 350277343 318764712 350250756 133701748 881329439 966713041 820969830 87994679 9890375 943037510 54786205 191271199 719141663 540609519 472745752 977377740 341793372 274995651 747127418 989440305 289364782 656735057 282960921 4286998 521063859 710322747 804487040 183906967 759329665 203075253 621944045 440573604 895062560 847224842 510346707 990004863 540601229 627230487 652334937 947261248 471251641 929671375 102281946 392176980 955553288 632619701 948429924 405910266 617463251 134195045 290580793 622946501 842427110 457870603 702696016 48525853 565951234 893911530 517862612 420900285 229948252 128391894 941394596 574910006 79618332 906549178 74754258 948019307 717270496 386767380 594526756 625782291 430053942 542568820 495473046 698395707 227535397 199561728 931800278 828126145 816197541 432450291 985622727 340160986 169718562 891234074 855229951 836819085 923414525 157714773 156308808 254086965 794274571 198370588 655587362 292261634 761456404 809696503 273640256 961700217 147534165 857753349 252375303 657939184 957434879 867302774 984680978 689626899 347988149 530339089 933989296 16144226 124649746 695877039 400193124 534762416 399617313 400517822 440616548 705959077 335163363 474242495 455184412 155252797 258758605 644095687 182632104 83839560 377832775 207879426 537561693 877547240 426906414 937440556 905585472 972801301 3536210 682896406 612920717 886043420 879061753 547148071 482452018 383316252 368368474 441483480 576958289 492532616 831111715 813196599 383744706 284928936 547548660 391879781 769188494 859392535 578855138 126882584 952727925 277160262 941218549 959349018 878386537 67406328 41430698 827527624 977232401 295434180 655489393 689525907 51699527 884348311 417732655 407571842 776929178 143355439 442806718 408571823 166713037 511798433 187811177 879423941 764866646 511618259 190361969 494426249 413431264 658794498 304134026 946741582 367378377 818113342 122136414 592632959 35499429 189039081 583279881 295411225 889995961 617497660 598752155 249336365 643354752 295267778 583399833 448956259 294196010 613801947 337546621 237243762 563289112 353217595 783085105 605452201 21879905 569973096 794214808 971833706 987935569 811604287 347596550 112530089 259669221 234404719 524535746 36121201 516566095 539020284 386965899 392817503 130615928 88453566 305185040 454744613 277079161 646399199 882851447 515118600 365078561 500793697 497399767 864608099 88790643 690451862 883146685 434296866 930563620 332727462 120073643 855574600 874476065 534916876 621198996 855927913 557009927
6501 988281186
404891184 348736681 528884080 863050609 57210075 145909390 970657160 39133457 462202298 881994353 419739182 657190919 676552371 579751359 517081088 172344332 307840193 648528156 61902834 173184333 91650672 727026398 937308621 276674281 429092451 405312400 499818667 850358135 365951951 98137201 257077117 909716861 855935741 600271859 116968325 576053242 336003020 901644348 866202332 615856861 731949100 331795880 132894445 247796107 751180964 133051205 762313976 978076509 994999500 704752469 738982032 264163359 187157460 902935504 354210846 804797587 832565500 460063455 883225435 535187180 638568986 814994786 940369882 413993811 919733783 65468779 359875964 853546598 981943666 173559489 101660409 212678580 321992891 183085918 378116190 822122050 330073881 60449777 809867657 406234889 724058309 523029597 679353007 754917237 526743949 538579000 418155223 514779623 693896530 790208845 997604445 8135220 755955850 834160155 838526832 361084965 370541246 762186323 555377299 422366709 492318477 292132189 935343392 801702614 61585576 701141716 828195776 626138476 757973844 699971846 533346548 639248976 248903659 755491189 384657296 834465422 572569307 827228504 305466170 551205415 449053349 960638490 609159919 191253136 16016479 130548186 331740031 272853297 153921587 850867178 22561292 613668840 580818910 128086865 966143631 911255427 731611442 652475209 355333203 484420169 469043348 410535873 703510648 925883506 612280190 342534107 693469297 962658986 855391998 47843951 480878214 894781586 906781237 783227015 727842387 805082431 402055386 7270881 553779527 819041209 670114741 958219120 875342630 569489790 420717348 381908443 581537416 444567292 262163865 760248829 21969752 541596698 32781849 5252451 288109397 367467184 237373630 120171729 970140820 888589066 619526455 256367806 595522044 981700713 164903235 639828947 753196488 603770242 235951929 914147183 17673737 854298877 553330820 435506214 757423906 587002871 845866527 464796733 826198090 64287360 568258333 882799664 479560717 733823006 804321571 335084845 930697420 215996489 140517612 587053462 161090872 700627692 71291076 761886083 552729307 376964330 105123598 679631678 736194191 764446359 794564287 783844805 290829572 303694907 654126560 377605963 630865727 450722451 385386511 602285495 745445653 862928208 352406782 198188835 944345012 54773653 755211507 980963422 290251291 482001533 878171975 658546539 399740829 215118738 133037799 547056128 855866979 272623959 33055446 152694792 510019558 658933184 802616489 839845921 755392888 401321141 273953545 840630303 295915708 356149395 279657013 187020679 443385898 582574762 814688381 812373013 452400013 682438080 859491016 869078582 908343428 452301964 214884111 120712591 73348356 421421116 945897184 116675444 560550356 796227824 4586460 878169457 56455951 506457660 402815544 392362437 333076646 109385642 863111488 516307426 449557724 547487030 273376720 325583599 250390728 882794960 281479897 825643078 753451734 269215709 568635362 956969974 255297862 587702199 278756228 116535618 836501676 590695464 245374957 91953439 266638958 574451955 985044830 136139962 122051401 800685899 210053293 486014448 900846029 756338778 368888260 900782037 481613532 226223548 548089888 406402350 273262127 552817153 50206547 763939062 592155857 604418862 537785730 398083805 402431906 926268220 725950439 914447812 188941269 120468632 528459600 53055042 824302962 655582370 745917598 966518050 993064917 122722350 885633863 86228963 950356525 867537926 670178261 321823031 950888958 908943717 795149925 678207364 992359839 619153533 807458089 955319142 6835389 364141298 806346470 849429035 916962518 564932190 941345143 349368405 793678271 94155979 158352456 579589148 357651487 929428284 633533147 986456553 514165745 938426916 442140999 767588572 214253318 497862124 214564532 994031944 907945345 885175666 641777120 586240305 614707801 581878405 513522589 73360085 544484314 754179178 348245840 300497184 895492644 244144730 466375028 426423350 134650283 440175105 712950805 808729069 866245045 889517057 676393814 383732304 41742559 900426349 388018155 223817245 50224025 407052110 613224351 501305160 356182693 585746722 876158928 826165110 807927196 917253975 296845294 111092355 992165225 164383445 998236160 960308988 113214667 88295537 645904158 996080294 105706199 6087547 869038584 268718325 961288053 162080305 288468301 129162134 157091294 471587401 265644661 17000165 262230308 347135851 352439256 80732279 38903466 786333109 746978165 460624786 778844840 794870326 212920156 375136176 779413672 326200179 302259764 92359424 152912908 641101284 41002934 144860389 102428294 608639608 275313967 353525365 549100701 813881613 476559362 685562619 916197935 196283129 412963876 402118773 434852585 808121220 10067615 171335702 941065937 529599083 494024719 137958597 800443581 535082079 277947688 815475101 920250073 673561988 972812590 921246315 898842405 415612914 355725435 578518579 450829813 542070328 91904764 906571180 907467887 352139220 968724660 838720447 407158032 98807740 875473465 266683915 919327784 205386456 290641714 182462308 150775897 838847109 282847455 808350288 787014428 760314643 758915217 99426185 186894140 153627720 600111149 341973118 774804312 564727260 14692525 498136017 505202277 753794555 253879455 453756378 927413290 710272966 176385188 82765090 275344835 960668114 772851186 20660969 447798303 725407911 426847443 421843362 931392642 181270850 664569636 218817905 226034436 448460691 936388311 900743348 900527375 613900032 613037681 267388023 965651940 851803872 224549260 364745982 506460439 192423681 535307094 588624959 421250831 669323811 38322961 320978021 74733447 457170043 281741457 304400463 104286736 528213553 285417665 95688718 773433997 110809058 952238622 712827754 977489845 778674974 879971642 78141534 120070548 577701099 168670010 97633688 372449290 664964672 112862809 923663098 374478154 328124043 32420451 130076188 513482845 468899372 27091258 240621255 114262429 846281463 136173909 875550587 124839226 988113078 937936956 90016234 720979384 690728357 743906061 295636859 250943087 199833844 571457786 911060424 353112074 475521865 418738121 816920864 395291913 203731259 788073555 129396486 231683135 450929624 977897733 557236399 774120276 782376736 803486306 733842312 119188291 859959431 151463806 131093423 832348893 390569847 387414661 306383477 707998021 848422348 659334962 114838754 905918579 816556630 259678552 827452977 409935281 891434330 370534237 857980495 44233760 957616914 814030522 291102304 196011828 201644584 464766076 652551483 834639156 958452799 532987846 287565801 841225659 317698154 568862285 484156969 861827642 328699315 518409946 94022895 651543155 940824982 279170508 874900193 572687615 67181699 483618707 833594073 99383754 434083423 442311478 299759718 280410258 663186691 600173774 316565066 993376107 599289532 870199817 211156733 985593149 972246217 849373864 235073321 281216580 477629409 85038337 131310636 810806416 264573610 919121021 54384793 541933699 290585155 350458395 892578487 797773142 795238587 668007660 342791424 443245971 203638679 758360213 815339683 132990364 268030032 960422864 252652547 726517283 967006419 573398763 909027638 848922288 370374143 712275015 289612935 258600479 725385770 426306266 158510837 364571935 176385437 940583085 13499058 500684468 536346899 886102879 867296676 156315829 87711294 580599457 440388071 170544206 681480770 855656120 426427464 905619584 881795640 509384447 659458252 942727324 705207725 790958178 108753191 914694348 497439520 620567523 832130374 354179210 255432327 922853144 715449286 756153639 579526090 320193707 871707258 786334789 217744711 500546265 550596328 25171037 780676685 413145076 402442957 868654395 788594081 549289185 215052437 252701821 831161340 825351067 371295715 221327383 497385610 874137518 725293071 992874193 627002220 134290108 139367075 114710727 334801463 24220412 564702686 316688872 812504691 319857590 116250929 487502457 597507614 164551624 971767236 696781199 688051238 13614116 399418610 937368472 539031794 902446671 592677576 470195411 960063194 841370852 659339402 807222739 102843050 454260751 772934959 111309824 297139236 453800467 481178080 915840021 893427322 231763397 715854461 420790435 200237784 360056078 976515096 932752525 420298456 300141932 493264759 17592714 861970187 12356209 751526806 358568615 399300983 952643139 69135395 768952514 814826516 954019355 399671809 713888016 487187790 874665158 297329093 631864215 306735750 490956583 154585148 891307445 229578385 25704627 646538467 820891287 253490231 177573875 315049581 474648515 390142645 725796101 329800513 355197839 832078396 889516572 147035642 817221031 11736688 12822012 798630885 303686539 360485609 484378238 444413318 366578958 425537461 111043346 425014547 18240216 70627284 99078968 655522551 880232677 379652539 201633542 644606033 804113669 81942994 594248613 973225842 454291802 358914806 551936980 84621411 793547484 235304695 275041380 246809437 529796056 992572187 186084026 985926478 341757549 459375769 640963920 624963163 529348366 724010783 189216307 947146840 112399619 262177613 788293510 873177426 113189095 882355512 252814334 215064070 460336427 599659240 791301989 103956071 995029650 438891226 654303512 158640155 119675059 655631486 22118537 618192639 290834043 452230330 857202109 956889503 862492328 127679589 601385934 834187199 889512014 941043405 64805226 998741717 147647318 706522162 671070546 665775755 38364410 119876168 246912220 547884354 884253259 923089081 410714226 190750346 452375211 282233761 951771665 806739883 422949459 448801296 17283531 964748320 931082958 402023052 367637061 113941527 646135676 455716748 15502138 852802290 704760336 269609982 106394614 931344840 198894355 489563585 687668187 561391588 61861983 246871084 817817823 12926277 299722148 745860742 351706124 400017693 402647782 46811787 698351103 271519315 528015613 220841709 863376746 24878081 84160019 789949393 286513043 392570358 517332010 372465486 906588882 788289844 151402900 874700786 619365655 498744435 936926073 486338876 605898337 557904029 755307092 401478691 608207176 424663376 640256630 316175757 191181684 456405343 128156802 562094297 186134563 614539089 588022255 235174998 999679655 21212640 399430026 417495497 716238054 800688764 739588081 896083691 274531289 535516614 186613272 253392873 484827661 99036181 439022536 618251746 517436453 663519220 735347227 153442157 785023317 406944930 48176642 38783760 559600617 539845264 809812159 434170826 727264188 185704423 263265387 69505930 775355585 155191552 434309233 140238773 578542462 86648041 853827089 49679780 391995788 440706535 663464670 543706915 514126360 680431598 121589568 428754164 822524517 882621739 881802483 891980106 103603272 671898235 387316102 665385550 498156203 210601457 338907870 196580510 367425034 64027988 824516528 602321865 884135161 640363166 826473482 654486740 289494683 917352062 687774154 281158840 828229932 272162007 306766629 105217761 351110265 562713407 736673570 759062960 455414371 895495553 536234013 712594683 267391328 54458907 454737989 846899848 77781754 735963841 968618525 531937429 767776334 712019672 500991230 337155667 687535245 877896188 821285780 383331942 795761534 385983610 874554973 988510055 98948090 578724310 706977326 876732002 427117679 203844935 70496429 244007256 879614814 139691574 520643287 499430846 721199582 536976067 974303612 60531453 116685846 345526848 90518974 640286448 882293702 521890739 919314838 396617321 104798911 629078616 419903567 167774635 854621542 696587293 501723913 524017 511768373 641800229 813672247 266928870 869268282 156105542 973109025 438480684 438977175 279134347 932000355 813590741 127525632 784805298 9964140 314793709 915963200 688931758 857460992 547206894 990949812 134306086 790760119 292873545 801434318 530985717 170041212 953326564 580325779 221060264 260467470 861339799 634722846 677166851 727880066 702451118 410261019 817636988 272946623 157520490 496660300 376486846 313698816 144818048 709077512 588510760 480861782 607765400 925296567 439452236 458143012 752072655 926320983 84623472 156168097 376933941 474157050 949910800 790420057 645939792 849753414 698354522 138934188 61384088 952168435 592953264 445329486 733679097 214706257 993576490 602512325 908271188 757596351 356231953 857136879 19464445 655182389 875800933 677668985 536597054 543957691 642663768 156964712 585863891 27821040 372311249 412454804 427755117 943912836 606106091 886215720 527744047 942163389 516525939 52299812 357182260 398687222 496956781 744301275 363169543 191457564 72731535 400917109 924552233 201360432 102609348 477656174 917423758 538739399 903952554 27467797 321601568 822660493 5479957 582772494 659975995 681969853 997227402 867562449 508579631 655953067 921631940 243276841 964738754 330814522 682359347 525553077 702192299 384392550 328095096 4190314 820311064 813918652 864098283 990228751 318917417 654414557 667512597 685004223 445488498 502976255 726113590 682391659 639931517 527896939 538282944 707842902 692842566 382068480 592302041 872407447 589178813 143140015 906926302 318514074 265734471 263971325 588798171 492885919 636524862 494522756 375153939 757720122 195274348 131382642 32352382 79074513 8149652 774810632 593484358 480910369 573352170 149338652 634392649 207683258 870209173 294525847 170559386 433101694 669802292 129268728 247252224 86002214 293118806 185865936 2185078 989373373 181555968 628826692 453380777 66957603 617298476 563568014 136929149 669792139 48861508 616452476 85616777 863090941 209108395 637372144 281900694 463644373 372799540 253310302 76067 374306370 470949289 696133969 907650276 876250312 620013893 541069030 549823551 516405950 769781562 555262542 954274765 349736401 967953709 234527825 676223711 212642687 474636981 756309702 482742263 660052893 236869599 469841180 865179466 663206610 29474221 779268309 245169989 970851609 529094290 786982405 423256325 255562819 479486199 780576727 210165469 537262707 130036154 323180296 544185044 536068256 511539882 663019626 758147876 722728726 309935372 965040995 88932029 750391285 475677209 730819179 195908031 880236977 338564477 422603154 368455172 481346448 204336602 585744631 780428692 733376047 548980547 815361874 631794990 16691710 657187777 471457899 822627526 511196607 806193618 632318880 918901249 39384331 801537253 925274211 274052282 458126541 510319583 708464314 592486785 316525508 516344217 695396286 789574679 419137285 42359135 256954908 184476148 464870520 826137458 309470871 412153537 614055254 77138311 69092484 141051614 415526577 811525959 669504076 1636829 634108396 644438733 764092909 963820805 430925119 289235243 201814906 488902096 515517492 292944101 158572950 810195565 570569773 445062259 385673725 901954623 953348315 474252484 678415356 640440923 430645960 96321974 402044660 935252494 682152911 700144799 355382491 633708373 487540638 797572807 767636154 389704548 335507003 51019755 560097072 957499680 823662716 29634236 439875309 327531940 589813389 227440990 54162232 441156800 196217454 534434282 576810090 423701365 91879027 812197612 125568625 803038842 994735554 621115877 778598734 52609210 519493848 393091018 286494103 138637268 330927109 864171907 207598326 698672282 114500075 77662829 965637799 206049170 593034243 73883865 358597630 30672248 41211672 582152842 152043231 624268218 482575305 540730683 806297156 286636283 968150283 121009431 713000635 555089808 742756517 302375231 233657573 513690118 872780723 501905992 124837368 686110106 926324516 340885178 5573694 328360639 352464956 333166994 952334740 539632028 569142034 327128256 107889132 324435595 634743571 888106922 559776715 884638364 480898429 324692903 580641484 94581776 309222373 160777861 281802267 611044574 947997362 622819588 510812410 916895025 838605727 16129369 761237823 451401703 303342653 289675692 263624148 420271380 188716142 913074842 560339254 585406589 861683948 615459251 967948791 884770334 515424704 182414845 979535165 879040676 596378827 425641583 907758400 255876084 82019392 557412983 165649359 65448354 687549736 8705653 404028620 277811579 34905565 121588286 335859371 735712252 444640911 335572377 745014007 645561048 108117954 235952325 831480014 200758133 751161038 678441714 882481504 227042671 43319390 612916931 590101107 712607508 474013937 508436178 284001506 192090599 768652124 690892332 837265689 771192094 695992647 203045073 616706459 961727012 112572843 907336245 436124029 954002199 121335642 884186562 626390248 434712395 776969079 377986900 46413722 779381701 734347258 755205051 809030502 233755072 847638061 675556669 856562863 327558444 395462961 542580753 762264305 688071466 181967482 105659108 475939129 239295633 944929359 399588184 99209895 587520108 70628939 43972225 613080819 725874810 503617503 197635942 691660518 999604141 461290189 739942278 617100508 686019755 775854510 348278608 447123785 104999504 87817326 64284329 312277809 111849002 915137227 243158378 937503405 191654140 50901721 98764256 470885741 592030524 23341440 831174987 761196849 744152468 8575740 399582303 18010703 603707748 165483869 696414149 55553585 543600446 706940165 126572187 9405395 77164393 638025516 684040944 873029705 477616736 727269471 539036233 327897911 461742928 272119549 935387679 376084823 558707357 556125625 103519 746519287 747126365 161217051 817240552 144785528 345296091 666626815 839182096 740432592 238850838 765265172 575541280 47467017 853973311 747359581 707923411 296304576 240278847 177687988 841431515 808129959 703755566 9595714 29935452 613428739 200047581 601126153 365839727 311477806 287457613 865689690 706332577 354687254 142203702 769304927 908961905 928395708 245789569 372104082 795469269 618552247 359535822 40700484 171823542 874156462 206480623 44487959 749555311 428793825 724530027 630858372 227462994 3896993 775099900 411142231 75623715 173149396 80827665 379690029 51487899 316735090 504273485 280185853 980686054 694499082 891866886 784823436 50355237 342605374 965660871 615820279 237591021 2396738 366721486 973957165 254291399 833814625 387435919 442210163 268331438 81049464 65974575 215007454 306411668 349979769 218476041 229298908 912399069 146940650 235373101 643022764 806501601 27300195 161838812 633712609 266796910 140713492 589577485 363970275 943962181 269951804 791964140 347669869 842375321 390419379 211968341 912348688 927166867 169173857 638956637 671122351 627958992 394666948 497681866 578570241 774337249 384823407 967359126 54193683 667288521 144525189 491905648 543283395 876162947 883396674 830892090 949137222 858354298 437410674 87820428 199011746 717528591 196495864 307870256 588275509 948035351 76029769 203898020 47903532 59500634 736839662 221260443 81368845 355067669 949464070 113605244 97700142 444041593 278112705 323757793 300639035 162762538 468241382 78856474 327331508 978279872 710623822 963789736 68638060 548116809 562601062 80325314 525341707 103796421 750308273 389949651 500407949 560594601 644999748 230743289 403402945 168557405 89083209 937303944 469488844 28210110 778585980 686271621 536393123 515104668 66006449 185559084 321594260 333978685 581963596 442622827 552208062 7455449 669328583 454542948 554226068 957857563 265615408 608972527 163185501 362366886 99250600 991559957 558934711 767364750 606930405 402001302 41083408 740380123 474293425 645370980 159560236 915577866 307676008 39141670 633071266 812556427 639606142 917415862 224535135 69647428 537846007 915581603 752858145 831241740 670395117 693892016 422841084 206959409 412575246 453475923 765399257 290167283 743758620 309453879 923232498 138373126 52945259 25724346 284895832 816701716 899187557 312774768 785744493 319256377 616127241 114077598 685391722 887587717 234487400 12257984 359717594 653376638 920698408 355483139 126423069 239668379 403563521 768985803 258374886 337876170 483112770 464444975 468690366 747424491 224653644 4345720 27745407 859936338 986164758 854283430 94014169 150703177 832789672 20471019 883530960 215953547 711003552 614569773 377570620 211033035 134745520 749171848 612002887 888960555 310881309 627570378 102053363 25819589 687829314 477785846 34752146 13347622 481675019 373676994 856993612 513250765 191311227 10793496 183087260 185795761 570840358 33926552 899130067 830076600 719376823 310221077 931097748 8307521 807873132 952081172 304320854 909205147 182108821 238750800 203670502 328716427 612520984 152975417 242727650 296607434 321399280 269929839 264104766 88591237 744274089 151320140 101703875 52357596 573764838 282309976 857456779 670726243 836743132 498779090 891608455 431276963 103067092 123814958 32440569 749524634 465530540 5878417 603243770 347861303 204598871 305145687 300792565 197197023 790902616 357699982 577337898 597650667 16000331 515432824 804789804 703519528 583443805 651359501 355586915 919905877 566521551 123395703 317522827 157379240 563421559 75283092 789873203 288872010 279964734 876974455 742713151 59493334 626089891 982897894 70207847 772521694 91477558 638981854 342716598 459240038 707154206 390337035 226235659 222541671 112155284 580230737 734178459 627748173 860893798 424034630 813177965 128698490 700630645 787919541 519356125 204823745 700166967 562535708 818532377 584403947 142843957 786934318 621194919 145452085 554774670 947999571 204818397 86480592 741045619 222029859 91644008 385448544 174707881 714769135 693534406 155730814 323078410 875229496 547157451 755347254 998229764 311617589 760017184 688710538 347524888 826214738 605596607 843686893 179475036 535735980 284350585 195129800 668487930 477534101 486278768 67297528 855910063 199339798 631307677 583009358 347091276 400288360 737941835 8598542 564406585 909849466 152499354 324553840 790107629 27364719 78626045 533315107 873194615 879384861 341980860 104443077 360554488 99550094 495392627 581691756 258064422 411460226 690941585 433688864 807561675 595741420 149814234 298478942 206617412 198146417 295253990 567599255 610023683 835324652 839761055 199219886 210159630 496196333 778520007 47697790 537657981 512560181 246742896 826612050 566166527 12901691 205070466 493843819 68727894 270943914 581019448 798440574 769023446 671718369 729943971 920943923 226248170 867479409 631425062 566177959 882907024 44126627 998063608 19368171 713291224 436033264 332832165 418477442 284915816 395717766 173698957 982604263 176446971 913265866 721125988 322533381 626682589 743996368 600381360 651494589 214719345 5529573 784236111 519250019 818667179 213652486 719300846 886963521 317244567 818703974 296892562 157905939 944108240 40365804 433402643 279580810 156081929 24666034 391136668 941988809 631447432 628244871 945083693 767980267 740780966 905129582 480205081 99269499 373720144 696795165 462577032 798136826 652136073 941343871 662350326 737631836 524064742 733880371 135549362 397576331 295111440 166868746 134231648 255214819 778544198 123546252 223628920 151740596 99136984 334868084 635266500 913697988 927265453 597212464 610117094 267675082 475246270 124051554 455320784 736817908 578311064 689525601 225915722 966558818 593556190 683597241 218428783 482589096 708390085 353579431 642654000 571000400 563107479 321462941 860441807 161347670 652838193 294165956 889946470 676588202 371295108 111874165 434793310 969214386 76718359 699814079 262853880 536778181 387572355 759978981 202556104 443845553 954236406 866002141 447470132 513393461 103825841 776968401 474667001 165197704 635436682 291772322 913238183 964684752 823601771 825184352 503094560 530395564 597744849 211563475 767714077 551261611 116298573 65355510 444733865 300230611 519625222 33292150 207038371 626810907 935287862 452580407 996683841 265004272 188947625 111535055 228151688 3942836 697291329 629078281 465481429 937857338 818560116 761277284 882475863 555717196 648878540 70497682 888530066 758866981 126781542 493975545 413778653 748526327 634531444 600220981 324009957 852733031 809268923 215707284 694623528 110126604 763590934 669907096 424051323 362674163 615636721 379348345 265577605 729113886 375841742 562618785 461685057 202752 770255812 396734510 74904704 64401155 968476154 165048691 111359077 25318658 878925617 934241655 220791271 813305807 194631736 869498996 72462674 945202862 990938229 916259161 200616646 706739416 237124195 673976393 889605814 103155706 588832782 372836122 50036843 700203187 761848729 509249495 679156351 132198681 851771832 246072639 467834210 702960949 53069878 433089347 627657177 957310338 725603953 923378571 989346682 784410482 240105945 89048050 137670448 524066281 939180660 736926982 992273341 893077440 402016093 790360201 356509747 469461571 636446528 165441523 193629818 265867699 501972704 462135021 147176398 851814341 687049106 222635991 503609662 735340066 162098111 621048387 391841838 895206629 77752678 308052855 377493206 842387744 109943959 741688047 949020864 835235159 152435193 476442842 920956238 902725635 753877317 358705304 282813489 152646672 559981512 303522626 119765491 702869343 227764965 368405538 72422511 382284613 873135249 966489910 382667603 980647178 414053333 164860338 773010085 79157355 104892240 513162875 17617723 716631577 7505843 876847788 587349825 904615480 259610178 633499157 64250551 763320033 579162458 560624055 765110769 249023136 807118053 996584009 787303445 955675382 870601959 702817462 551537056 803759320 533323765 233283229 240605922 926737710 957765561 424155856 956037757 409443157 421507440 504752597 776429546 216628126 219186795 898605672 295799795 330771404 504685713 710504951 396699450 728444314 233266908 991781668 216395441 910679859 376992216 944757319 31744032 744835000 43784231 615398378 556688035 162775998 512948479 293654859 976946985 931161037 178330794 990260957 315297014 961561826 534812421 336834759 347300897 990384877 913978881 986460515 608345111 848899412 348807718 400118720 36917270 606478703 791918859 25494561 379555763 589568266 152109535 368745596 852191573 284872422 445455331 404185340 162757303 32468279 891852526 62392960 781401962 77432359 387532776 20422425 848894288 167183442 767352143 219745936 538870562 140029256 22866869 347664605 576227052 334993935 778921023 825739953 283201164 523615135 168988968 357704173 559014454 507533667 989518396 437782569 518448370 458053566 340735837 703540014 596165917 526522500 266661122 589726076 322991332 971939709 65922739 530744005 157385420 715201253 224792974 862999664 732704301 331557359 11276485 358090263 531602866 803987773 966215710 563235849 730483162 284957546 923650673 586595785 720701306 488829312 816502318 699098253 659414073 98112898 171624916 646856640 988732179 531280100 237024379 282985856 286853335 934966029 687921227 660502816 400164521 236143068 972821251 901873575 28180608 148603936 835910771 285499472 132605353 633569823 603379970 124566792 662667586 639486992 517388841 113410804 983396544 71915681 73072885 921968872 377711210 188120945 832151689 104585200 291816923 867931031 608055962 523540427 57782916 167878681 517681137 184737643 316355623 884153974 390898413 36292470 23738205 12665117 361359870 844375752 559651857 43187187 274104363 881603311 231960579 426028754 691512717 50171565 352939847 66589188 241828306 876376698 249212611 278891212 793783483 357039872 28675252 270319069 301704350 279827869 36500777 219536865 641172196 353436900 567166087 386284019 817970828 887062812 547796483 238001189 165687974 173490879 982619691 892734459 660173529 548245245 182326110 822267118 888970719 117481015 193991759 835106539 480859651 991165572 133042822 842616017 300743081 227868207 359851231 237104887 309413319 118404662 509086728 531914147 71187044 440278221 933634823 738950035 207217440 179944921 33837491 570413688 923904428 27985782 934011702 270628727 874819149 734843506 560004241 151443366 287188061 221128911 219427096 39726741 258163402 249305157 510374642 816915650 950671510 340768957 859630490 729667107 468813141 556037847 358251105 853166241 603456434 575791205 931358441 493444759 466248170 817020654 577038763 312944471 96946255 995552300 730942578 328650149 701444038 440863374 324881630 291657786 149972553 574949815 407425763 664132162 140316007 310338813 825619271 816262622 199975615 48991211 87016487 419267747 649589896 456718015 71967090 532588058 307619852 810716396 723816300 531345470 237493801 700408217 905315117 845070849 21688271 647843873 436732704 794701767 96300164 397804690 357483397 292154344 234266339 77978158 869742831 845323571 861052696 565935084 833641670 967985510 53563750 886984439 407372229 144212919 852257441 709463854 555664509 568805198 244141748 310412707 333056465 314759112 527346461 638823708 443483000 241935798 329059180 287846037 425106047 71872284 206673352 563371452 879930308 691625458 468651369 286056820 279787132 196033702 94879007 781473875 826471597 433723545 576218570 374255395 582978485 898202269 413608671 453884772 740453569 219280253 953775850 822256585 648536919 602985077 87028230 36615863 246644685 564853174 108479591 35897033 365884879 837674212 649390288 548745038 247797469 71231895 469174045 820624585 135893706 240732637 676899003 927426928 396609598 38447798 161723179 972599727 549486389 596632727 624625795 768529570 529998718 374216680 304642540 670598302 790567229 256543622 757308453 584307112 443672938 85535554 862573054 117284860 43484752 491413599 928524510 768078472 286718478 572358680 352530750 479523694 383447321 732903448 815111980 181301382 902353080 144122624 469362377 644699609 611473287 345739492 686153419 107063335 368959477 540866510 607779068 744186722 595492550 584443450 223286457 783709489 924448657 334971800 904812915 347789166 613475650 999574734 318901042 269809832 412350106 673806003 467912973 40789666 223787690 446886037 435882931 377574610 146749276 943089332 289008613 681194211 14925290 437589701 597675257 945945907 955768165 536502383 953229145 40389974 634459951 98502097 275643138 3341969 79819137 855212026 990646278 466467423 210462694 918061424 114477322 367018224 878991806 220532906 814303176 867877285 417264828 894674070 530919310 865919893 712760169 535697684 155542462 649760780 671856543 669048 696896588 660181254 724592398 54241036 516006467 867753400 13151674 589747083 828758592 642301704 453571706 511580072 619624693 721231888 410742651 342135685 360598440 414510239 819716284 155659068 582793905 209994167 735418512 342817114 252963327 356143632 542180383 15200607 505893268 271893140 392635364 79228479 409321989 672058593 983241264 850433764 317312763 871081930 255871398 38504617 12638644 927752662 81983421 318886368 96175490 951857600 14028609 139273294 103884363 537085685 903548115 773379498 263853319 690722329 249857892 158935073 397448774 125605250 665804478 129295061 22593191 736859067 560895483 63331417 477807458 806876163 446961164 514459959 404859071 574154444 659060787 90322026 561314973 982393404 985507465 110366180 812150508 15272111 491043449 313067785 302848051 283107123 45363011 432271666 559039499 649021962 259896442 784318508 298742177 49161516 202954374 260462774 775754808 213602498 321560355 984220934 150823333 860166572 504377824 297885509 295015633 838085116 471859361 160988686 354619963 251663225 938857502 357867251 587501683 148467741 241587298 682302712 198906016 842665111 294768972 882638102 264094971 163560650 165340945 534810297 391633746 762284620 820780216 927223875 577169286 260217064 484444316 463505287 558736909 334866205 697065198 468165710 587299441 125020828 89333809 828105430 591453646 732384461 702990780 556364877 292986200 289237323 570307132 514834778 207414483 605631587 800302639 123531413 50499865 947500442 990086249 503496970 212132504 526200356 308659347 740376763 851417553 774533485 132886439 454741787 66881498 809089428 90041462 157385619 566811357 162597867 812428322 310906880 86299287 474396537 224839844 7998259 970302682 218547064 206592839 449800048 26851339 555794391 782663467 837663472 153634212 533114296 834294723 816844895 379566771 469953011 338489687 753002334 666381402 734711698 828344195 340859138 765430861 36048979 381942710 97408595 948884823 176006953 786896820 966384846 353618389 883626171 888877589 327708900 755788857 101811684 74251459 303834745 381615496 627334193 969846656 341821285 593016285 621827686 488988254 722398710 441610980 530858746 288866885 962336620 757110367 805152918 401909104 796864636 238558885 458560665 260455920 262521294 496586014 217699735 427615784 313856127 672663752 649737173 176622415 337237152 794462389 325755855 31055345 72228276 970921611 484923571 334155886 241428278 332288770 99509987 801749370 959396625 927182442 227759223 999352475 780011046 318605090 75585465 655444142 782712522 804535842 643713959 647172707 119201605 455332210 20133492 517803708 716980308 882932400 648792071 505125266 354740135 79365519 725140090 939408912 49693284 680410706 805776028 708711734 946793890 163819605 500107888 267212375 612372719 851311749 484870572 635321243 737895115 104112098 848352315 313386622 634701098 539185156 907336891 448024655 530592246 459334035 845503232 93107378 243521419 399270606 450292367 59431455 325009722 205318661 584428324 835544160 687800774 652168223 958822700 598892311 227639785 888270101 941989964 377701430 655616208 22336629 240230872 858320004 315062427 981685728 841789276 77598751 129137375 1360268 968318743 138293493 364500771 852622018 382788219 781561673 935794022 91679841 465986735 706382901 73826455 758416729 294161165 720283170 714243868 741593905 186726308 848549713 979127628 944898691 431292854 118205525 432859637 762792826 681120827 138637975 402005718 418447450 717809245 379719377 818993446 886118905 293170682 233142164 643132428 840748094 672799270 2225090 936772388 665298089 466568102 8455444 662348544 220144843 773233013 457367189 996298149 941133001 60886851 991677220 941191434 524851677 167661041 258270711 981198748 436260053 215262230 977498899 608464573 932593810 920404093 566175700 206644032 85837451 795537573 387244396 716923887 725333831 870545215 589562716 35921926 845717222 233938100 515994108 211818421 1036185 849879965 390375161 55087777 958269478 417309001 198530001 414857315 233099365 918389306 315786329 940428039 107381701 53039272 744175928 892446607 866597832 402680060 515854953 151319150 72518786 545634902 170827197 438376974 416129310 774390537 232822102 273157450 774027353 70372633 56435758 294103028 915140357 959342276 965667470 983272784 184002696 437693686 813186711 61409943 811243354 159356371 538846908 793494902 389904266 608344369 182606918 497772684 79957306 940815131 139665359 287100911 909198622 215463503 778816967 572113832 261521154 864694465 740058867 152049714 856496705 594504214 71733480 249931519 309197390 249466922 364367508 935214323 845712175 455144330 558486198 748873447 28142588 998431739 170530913 338656295 631241573 874704113 44539261 803637493 327393834 910802457 722822470 18804484 672923552 671642063 492332747 31975421 760042547 202363816 867996016 532725757 644996574 944976106 148319597 949718037 441589940 528148239 674569804 414057161 175085403 734265926 768077678 831152274 844418444 656565746 604606599 281252444 860549269 32220457 69475358 926517256 385767383 317984566 79734798 206322411 340515143 97034775 932577800 972008525 990472689 576564991 165440015 304848876 966585456 547804885 643472122 532408950 631099256 589469876 533865717 312046610 211788365 547737705 63181312 514537688 762854217 871170808 715700847 340987220 223067226 988502808 729902952 350078215 258431361 413509554 906834280 871563494 281456980 423296613 12232382 593916889 163946876 764521477 518716943 525778237 189898552 888261912 705177296 531181923 692209625 376278616 12609487 412744207 392002884 236316467 834416555 826818297 401459315 597750862 491347799 457737295 443700724 590606846 385084571 208016177 471472232 158031565 162520211 599880244 43623685 946919419 289380398 958143968 978740757 924485115 694096048 19120946 943160181 380396273 519175728 666520091 437577495 300301115 434806811 91188222 860072320 35631077 776351151 828018230 255440458 168023347 955104897 250152078 630758051 390137627 750902520 676856263 293127629 844192200 178362063 308766229 446646684 707550232 754096023 230009250 272415483 229447711 329442610 852160778 575505511 497148322 963948633 537744862 273623154 616219293 621738264 776326433 293260354 565833150 541667149 465915854 140104719 975598311 158958892 770727247 459627432 66689968 144645565 270223879 130061039 720608226 775708508 300089290 907869784 273362429 262204473 906881632 221720942 105231283 56031958 99216390 72050511 595570795 441673356 665868268 618646827 970476991 313326598 490889399 9426632 878043646 324547 41079041 981450497 905854123 612910744 493468116 956932674 271898363 829211692 737226035 761842958 843042907 161757051 971549330 89498234 390240489 237515604 609061209 474715311 630103542 180171995 684833636 578478443 56599178 179496455 679544197 852133504 525577184 16757797 349087233 475110996 604734437 122417235 932222735 905357408 15591357 681421830 860474205 909268401 803099199 153340805 329608842 166872938 589320820 915114603 726080941 820514112 615901723 19106345 532010957 485348348 296525352 815561345 926604390 446270973 530882369 554907660 709240298 879599539 304918592 117818037 390831166 662987301 815761588 798651452 336629561 98973548 922238303 827104437 844474152 986624822 607667897 4890374 872476493 793012036 410464107 307882860 467290715 904112620 419816662 684677622 7661308 11344535 977487242 268438281 914066507 28161092 923672015 646791130 777159258 195489284 965773343 278779127 285525678 466556796 418525097 982905023 164832446 467245414 895076560 333767653 814478455 721475600 475819434 102317553 589750971 466970587 715002498 480744894 878255069 123083197 383164503 233030653 805392422 612705216 446629211 906603953 615231060 46951297 988960116 836184754 885899286 283215537 974798526 855246890 565811345 87109016 84798470 672105754 611710174 691362701 333318481 99372246 599377033 587900799 786129491 437410693 360785427 410643567 185943289 810239650 13361010 403971571 152023008 606875006 824387212 250514101 60154075 149568955 841516991 32734450 541551984 851749842 84788316 39300860 481048924 894525326 970999591 607815096 80535819 820100751 916489945 285696801 597629472 669106889 592207006 589304003 367660019 590872322 760957080 571107904 9756686 658720087 126368346 72239055 673475248 680372663 549494637 65343672 933159242 360790118 809532878 49944025 170201860 431401596 642897518 966435364 246229305 767598180 75817905 925434143 972162038 610995805 227303920 304038754 863006847 47924988 314812919 959102237 640482763 701720488 496643463 960544911 707965187 366826269 776869845 570207888 338325511 6560746 53613065 760040200 63866856 784477427 459724736 815506805 83922287 972776431 890317195 189058921 237802901 525725163 54454126 605198090 616667145 353442757 917987681 133202833 221168557 384426673 977369043 746936779 902933273 982322872 173442594 337557147 671640343 737983284 434182435 312699254 702586661 255631190 622878625 29823205 597321206 487538848 549346518 696759559 856752113 663673707 145911027 45940236 279339441 768644963 474107806 138230459 563272323 345419781 621961839 739491053 607859947 653234472 152112498 85196815 636940575 96357233 584418728 746541988 42700170 476203741 573263237 970812353 855254347 537225019 884690803 878793104 823976627 160819887 45535822 897385421 823330251 197913137 128944615 591139660 153724107 887579660 198233473 94411121 612989604 531410015 512879191 666266806 879016312 688069535 108694548 755648297 625956124 931155219 582876505 773880043 698254237 945971031 558505018 757209778 859002808 494036698 922800321 539930183 632920928 166489696 738309994 802131209 582923323 527343488 871776678 620754537 42891302 646001958 706761816 945628780 666504621 823323667 70652506 85487148 199968404 219965784 451762425 454451287 579351633 303768799 697206389 452185006 237342350 429553634 130135683 554128264 453596588 832597362 585822923 912725580 906352955 294091505 464316777 917484538 896062083 871160984 406872944 644818595 21517055 108090354 97252706 284923116 496744157 792940639 655562681 651558544 316537215 960054162 427690850 160224987 820700668 384119827 732792381 647540527 830599583 691956158 187978654 59465091 691518567 388259395 630947023 297285855 321112966 373762468 598707084 180239841 947828707 722215097 173915781 703433019 772138136 691320239 16758239 848301106 832980340 961200261 699414963 586007841 977378169 468451726 201806478 844394484 567501151 61797361 751733744 537734317 110591504 757371948 297434317 374562275 736897834 380594317 838402575 317344574 509951360 390516152 639243025 549868540 575611801 998538532 631502885 238630767 133071407 592969117 422235408 74035581 883620018 133299139 550513545 502718239 816717763 500380810 539033533 612072162 404323769 602416057 719941838 754235753 87756575 531373675 282827087 664912360 170019124 193954192 775848394 643822763 817869929 8590445 439354682 250807693 260639975 522983192 965249425 531187330 583955719 358214397 82761779 404385805 644479959 985960796 684399737 982499786 741433756 676494280 262493744 739004134 402247242 280761001 206957591 901100193 765356046 285411259 619795044 638869715 746467781 36909709 176175936 308323941 342267266 546531075 885638982 80406995 632009484 270266325 14035976 741810097 18729565 727248142 914819722 491182883 342629412 592059533 252352965 267276899 913826884 838651527 713612582 18547006 841784915 932592131 282826508 677364631 775512092 409163612 987966797 527424483 232827933 592650435 537977777 467364780 144534538 974869691 990830198 551182351 523607880 416959131 407758027 718231613 630694259 717994256 508612949 211001853 563289816 385704088 134854316 815964201 98030843 565362695 620165599 135758124 958405907 445577478 822913772 389926795 328907913 781444751 722096969 478560857 214648189 710055283 243648094 569139648 376679233 517293268 923505672 123447679 366056155 352311467 144379672 46055783 75975047 753127491 810151378 285950429 695183667 258720444 813674607 992628828 162809602 747216777 172545435 276200944 594665418 568407282 415323383 501069243 375370390 640666259 767276952 591257971 367193380 582268891 333695110 679066082 671283815 68044430 399036222 277659493 86357766 254910276 666811953 336712814 583642588 91984871 291729219 395244547 231278198 842410041 684153932 802854460 894385048 237005900 31007130 100513992 30078904 835893512 740141165 292587881 285716353 42221736 248181114 350518387 63959122 443797309 810735977 221420881 133449405 287509289 664102743 167658240 207886088 392446374 980193109 217434258 599148463 659604797 68176103 239201197 49328096 594375759 659435909 537601802 737849341 461304720 247054109 761775350 574506526 692633222 556688015 86716372 899362444 993171470 33794096 136824472 602234439 649049304 808811592 409439565 741298561 970797030 394115476 652342673 350512161 8403217 264474564 218799380 803449410 857071492 572916734 416717853 133228721 313488959 296852825 922650628 564803442 470115989 245695331 710746553 118123067 953815726 178279068 425761340 37733623 419727366 153901305 279721251 121646660 738827244 741613153 502459159 382220789 187629572 51644723 408684630 306491282 897209030 930830015 646599475 792594131 170902012 300307912 124389010 137981993 48352584 11676425 24288877 501247797 837392028 351828908 198617681 48389455 952986815 619764180 388542945 612744192 107005391 481926933 898391378 439240584 824379834 477822198 15478254 239199577 490633923 994454390 234269841 133537945 685927939 269505412 382905903 132111524 788458470 70126470 728474188 711528329 692102314 363790291 973626242 258929288 156896995 908066617 336548351 301085338 444553722 361229176 844457988 173345001 327241385 187575748 589474407 653474131 818699136 803886407 696395538 76836075 536093540 858920860 889446273 603120248 463639051 581543254 717264200 685277941 636982401 130263671 359460491 49168399 969816485 217213689 170263173 293463210 397982892 674587977 878317057 506857821 694309790 330730182 345679332 909450481 448424916 973454407 449017249 669267173 390925952 734039698 806366147 526753773 140991269 11854566 961179751 677374063 39026715 965831538 144749503 963979012 744709901 17172955 438841488 905364733 594632058 931257786 409138356 821130972 274922295 618858780 691433882 287513302 853763307 669501184 545137857 959870808 842419345 948322780 49235520 142153599 41878522 632921625 291085121 834282910 55010120 990271122 678088833 706731964 435079540 866918681 601200850 160503315 1738 12277491 553584026 8964499 454605672 368800086 138424658 946256988 759339970 759576562 47764999 912666696 335085345 188018533 394233307 800078174 529746975 134581701 44373381 103365216 859006764 36585243 846010573 319834430 562321677 238523362 720960785 827890593 525113687 556551052 495372740 709018465 331083000 623097597 622549737 684517647 27645615 759334670 960290716 884101740 678235535 410756363 745451145 705993456 34189184 265888566 486388339 209982532 752071614 990204738 404774575 192925896 987810648 994768600 768578982 653760526 97818546 661664277 778083159 326245725 3814659 965911050 521682 273062959 761646808 50202427 87636414 81605299 560841359 906697761 480237779 936989260 437029341 617117096 759889505 216498191 172983113 500450737 453323208 527017801 371724462 686648721 721749758 171143671 624522173 91353745 418430732 709099341 659376761 278226028 273800337 808801328 517679033 678142419 516205117 1510843 464951721 321536748 768043863 122757566 338665033 451639247 391770680 373412154 43600876 426787080 395159246 759446758 421527483 268902424 75400986 923947949 864796208 936296948 51164082 111034670 279034779 736930180 8754240 795765307 834772641 289089573 835860481 501214554 196483767 950114344 159319110 885458759 544040107 691588945 702221046 542368624 766784796 354933592 566475018 713302136 449001725 422206571 260715792 884108468 983421462 827637674 821620138 317277873 385025411 59755434 228848652 809780140 608185395 614382323 730873984 908296216 68101994 219275906 187890917 665964060 893688127 130075208 761604908 644795410 27089695 624468392 418222554 863234314 837323848 64435197 808456842 981936453 98163791 208853778 356538984 353373370 115975067 516139944 910251702 289221012 157299175 643083764 408676683 816344241 432537284 611095581 388320014 885615653 90737172 237481154 956901504 324523445 976718992 323578227 499885616 65506653 146569284 392524595 693696324 872646090 271419662 238929661 513885174 825883361 970507042 999487036 180875797 476814390 478930824 718628177 924147072 232331670 286357148 946135056 58906799 88190334 174659726 475158083 823914794 613590945 230541792 248159782 46621711 425751397 974425579 782515433 194565264 60088934 434625370 820809522 882592371 717039346 743742636 49869208 701704336 452359308 530169014 883218729 770199383 895372394 964666143 984483812 685480775 5125111 15612131 753831744 84168568 133377873 476389585 237466276 594512914 588835788 415574029 580454892 827955924 557521005 721077902 380629995 929321358 915982447 427366305 175843 80077991 388631490 641216100 659964686 901866391 688822151 801876556 120815385 317052270 694766229 467524511 530123428 688176460 822412791 500590075 585054403 187569383 121645932 442178765 502163072 638828296 717228006 373341147 570180950 624406029 65401867 488314811 86903223 74218601 470463671 685821017 986550152 608646432 826095480 477948277 90754720 426783820 953073425 435654435 342975308 884293018 299250680 887861833 908690126 780111053 95929559 812566308 363429337 617878586 173240590 570905027 89282839 770798411 358573871 110845578 704008611 362300157 373805953 460261041 831550351 176267873 283763327 804847299 883426400 523188510 130331478 92637472 75111821 79073773 798232170 18918523 395780355 83810588 855892945 957729884 496863140 511187724 549727190 727068574 986574787 970319539 584477560 569572082 305607593 3623451 217629416 432907611 886898196 794386657 995596815 845893296 314157747 826771639 379792645 253602334 782766763 988028386 329502875 343408291 299612949 488400828 616489682 575350676 463658365 370161459 583585122 179532568 415214693 732074312 960766516 63150762 161694656 115129234 20166120 590631835 546641783 587876025 765691472 17283981 780329447 407372539 957789427 537039097 480082529 772422314 913679755 219644842 341026217 895586987 45543559 981629760 189261944 124732664 595655050 311158191 685257722 794599199 596005866 376324029 759835217 760900802 173388594 21160327 575303440 72778261 445710752 424117500 352335296 435575395 946611880 73076832 790718046 789235338 800615279 337347275 363853787 117397882 132148048 985113256 765242523 74092729 885279835 836651062 712681207 48260834 382239697 115454986 451141051 774167073 76788905 140565387 251823784 702093497 426828815 211981685 952990963 497201022 668729311 890734167 805088196 776851547 262751022 780728597 217232056 116152014 158990530 861027174 238972512 43976807 667138453 380344406 65473728 361499469 19572054 102697670 541635537 535185592 643000551 616551399 264919039 759249272 976842464 839677379 535190699 513037420 137985547 885730740 384915626 837564172 71703526 390717675 19640004 841329121 350830884 755498730 314636342 627377415 891742252 714504714 553197360 16139953 160550296 704797174 518737240 542330789 901036216 460342318 578444870 501036988 333022221 516230 46082054 414235236 315160014 379346340 161098137 943590174 504319590 74590085 170435955 624439296 168660211 214078456 885749758 833859635 462890953 33091361 952096790 73896566 426855149 891705336 887931276 58487705 282478235 486182600 333019044 653300483 38117825 883426736 953095574 146041645 511557249 959280933 700066576 569494053 455530163 9625710 419345074 571999244 937428576 117977127 782359185 611989400 661408840 650775231 323989172 724978323 223516765 22144249 45419930 625075802 11821126 410964591 776902835 705544798 251399133 100395018 775575266 872842406 17437617 989222539 962224898 375431244 871936901 668601606 977882717 421620731 307312335 548015458 814632758 104773240 195009850 13868250 148751681 150619926 958565156 256657022 108256806 672853056 259032609 205433267 701237761 88625139 128794998 439444655 777638373 556062785 362509471 122083070 621808212 288629711 242601417 846859264 370856393 298078807 705648216 430651752 984422190 431183655 693143907 230752702 481959014 982951841 29568051 935548126 791031492 448163257 380025544 12457592 230644114 653453946 755278932 851621006 908063372 338781313 274007485 999953912 574566498 741463168 292779039 194359011 669532473 841331645 936963912 86744910 355284267 512127120 917625403 778513803 664171714 312356584 663307694 570127556 272400257 445755591 856085643 996899188 800267355 546640065 515703410 750024682 990297146 197051521 717409846 362748106 232752761 369070405 754366556 341510027 954974059 255968861 169514911 562251513 921503442 701649327 977954670 518580660 767151208 879010358 816482924 996761264 709042265 470892671 519651056 361542068 400208327 753016618 220242307 463639515 280782661 205010799 457117028 497208853 117542237 998804374 107060999 920591783 69862666 424904574 606069393 755232423 721697342 149661975 539777630 520299137 370549854 415649000 808844668 511647861 168836289 678921353 773081133 1779222 204369716 948567338 384250473 616141260 856698488 653755915 280191066 40763219 862162115 305584386 304362717 308132922 117044795 640194296 462504456 247235173 537563518 690581100 560528798 164557452 965551645 783300078 629358493 289791161 607230748 904871077 373107377 842399950 278908276 220027082 107162814 428180221 816648338 81691691 477627738 911660110 63371477 418200745 651704399 6337820 726765075 405651130 532382750 302569368 833632789 954354663 205141623 729893957 903853846 872614735 938884291 152632442 967478344 647459875 62417562 290391779 663713871 467945512 212079693 144658433 872833475 453709368 329828189 767940773 723954611 370240193 124593409 630566009 236093469 701364292 953215141 850264183 726729847 505136087 464799846 87650671 84397609 578180516 595295638 168816262 761490192 821346664 923439934 140959154 649337341 86164725 519982231 689274943 823009076 770156720 243554704 152207181 786731246 987820563 620725068 492968527 510219735 220717100 945984673 52089741 921613712 739869212 772085913 603006115 647708462 557561754 818547956 786702592 324552633 606599022 724155045 557433960 974227118 819928566 266281041 217336691 348905598 270909348 524975315 51181579 892494093 150570365 954958779 109205490 635200051 989360027 765899722 717895994 393633342 721893293 763586423 443637450 388857967 811487090 494073197 493932256 349971832 773409090 927928587 625760650 478985220 5480581 437933794 656418603 491389743 765121081 610420027 440147197 888336650 345784176 945832591 813126537 837178649 245834703 556745740 108298544 203431124 55518225 854639127 248219814 267646505 455456386 28977860 133239665 714710520 951100293 694725216 85113454 791404182 480274447 345593832 97083469 459878475 101103145 621769615 268251152 889186260 411088753 768765756 54656912 415436513 365348761 975575817 60098040 673909912 992683239 514843077 759846472 490746896 866575028 236903795 453708755 188191447 563702253 427461065 17053889 698964845 750397845 393974450 530143374 75217351 261424449 514325709 641185417 936504781 752322970 182629867 295771222 661623259 641195743 286009748 844616301 491705156 479539040 81646979 143482520 349895882 492476420 180388902 545097849 848417576 138903236 970391839 370769921 750322057 454743854 791400901 540816378 781667853 238643427 616860580 697391743 347302987 356179481 459903736 35408255 253256138 380265497 108151606 712122685 760311942 676536770 622079364 381699794 72811378 37234180 594497852 992471722 631772912 912781926 611120237 931635459 206081370 610491777 548394586 291433585 935790973 23845763 399529465 986805341 557661977 977957549 764727412 704210305 223267170 253723093 207699884 735797357 75920770 270657253 520343729 799791110 310511892 832226138 968321099 122808833 88659115 101395142 761978229 332966252 733463625 501040462 476495324 10972966 436744680 119591468 691535972 914540130 963020277 965755950 250643363 286854952 708992463 233914933 768893028 235118292 776779853 997969335 948876326 840544917 616731189 943673150 723882907 409491439 366957766 886215911 847044393 139486010 782094383 991316708 788661100 877859360 621335061 268619258 39369138 718554659 787172369 271170052 945467005 531571989 16567856 174403182 608167429 763685789 629409649 850287290 138259636 710244793 895813195 116122367 484093864 746415415 983548196 940761701 735271220 295608890 178280154 30517162 862314847 299571131 334160702 64113568 140009059 521839622 910797717 152714668 395865903 256218937 163053846 44621385 893214694 931694024 466493294 180871043 97882718 972538620 781017406 725152125 568238242 964758895 756371612 964213995 613880689 938344849 538701710 4966296 40064700 393781286 919618706 14959842 933734443 878504646 763233561 896614969 45991833 516611676 607755271 980309924 751402900 813260712 489484341 50774075 417239006 72078781 767149296 158092974 467623407 939935875 385052791 705217468 286338416 81674550 254045312 260660925 371726529 220737765 562724019 818042393 648700788 526622452 306237230 434051535 493451471 768716186 126034687 141278703 516310606 394832484 764463277 371261728 866658336 713509552 950941872 924467483 961489829 734055987 237862388 343763245 955871222 763687796 537794139 593119417 213369949 86343758 932107575 241388980 330098392 655303282 948828116 294370600 642225306 396881379 15219180 454646705 34489995 16500088 825325617 753274883 388761027 741291869 240560838 256041314 553247251 750427538 837149126 571016232 205035644 263346794 845119932 704875586 960455093 636520718 971249705 630175156 448231593 239034872 278388226 798387985 23948023 114432888 701834799 679318531 713500529 922883122 805551630 343545801 677154973 652970910 141153261 117266356 398684471 626949255 210692499 314528681 119070381 485436813 156964536 424106146 62291873 155416995 844051848 25883949 352918635 712430737 884642596 369000427 158246293 354624371 758812192 905702418 870763101 588431672 66817286 348735468 48569654 606489380 694561490 95129430 668540999 989311310 609339765 528789570 583169514 438860067 638104147 308746549 219828526 67510753 305881284 262611401 302422614 901152541 946582166 818500396 782343512 829319485 789452425 12544672 620745823 495583743 427934930 286162425 219273290 27838193 3927449 765102626 912166698 703733238 742361979 913768344 583173832 937627079 867277320 930551533 695178524 615204975 603902022 151372102 818990807 730952654 89364780 123815134 770108378 377280536 521212968 668671873 927958461 394929747 376164250 729912594 296287817 75650780 438823766 373969413 455395838 7381475 156753190 73945061 125040782 842557930 277996870 886646735 106942304 722285642 422901478 694803189 588167182 95895981 270548140 343024925 268886247 800881301 263822127 209098528 938670446 412140500 11841405 2660203 530589913 380347666 994433942 231620737 776849555 409098571 673175278 606625654 929818298 647247694 121049327 99764854 597632673 678832191 740239221 600852284 453760335 895259669 644203856 23998875 329218559 561061917 730257605 432149497 686762654 935825269 797048333 187644879 282088016 15818130 23064533 804301354 148727276 780809914 90189757 835640877 118748283 458568331 236133593 386013581 599651773 411717234 670404659 291647251 538657956 878965301 957962566 65977630 509856214 212271722 354361477 598489630 884655151 597231357 709678034 301053722 144951101 982846382 483623687 497131051 287896002 255946896 493737073 438943999 54406198 64460428 94356815 895926103 865262915 688962524 186442839 141635465 535404103 776134288 228055602 404644606 24934869 125116684 745680380 367361717 248928308 513457800 311148997 907273663 367853022 330820495 707228946 101246913 621796355 400622209 819395420 427779445 823176964 88320529 396311695 72728873 820836088 302038983 151913357 160408894 505196586 206648446 935749289 810831018 863625624 890863847 467354669 430319479 132526966 774223877 394531540 877633345 652263337 734192047 791523920 204832700 334370381 750084370 383231941 614793516 668164144 433637676 327933004 377860332 978133844 456865618 231590257 131651048 882645873 476438955 269431222 78403874 144178800 462101938 130003214 387397680 708048625 502558391 630828386 648411068 37759686 557700703 881855248 860244483 369151350 180752672 162036070 88029015 971015867 477803718 157023531 33882781 706678532 686516977 799886103 217648080 143139828 134798228 427958871 693725820 527551713 97776504 538550538 44126787 305509718 159533751 867385542 612422492 202142097 227631425 103532307 892128527 803687685 444435290 43108334 21170234 326973657 286849562 791518792 412271567 274372712 142944236 312662149 157376339 63992767 882124559 738437886 594631521 355767331 164752920 25665151 240005669 258038920 916988526 810190025 729085410 514983962 919750349 60571409 431905133 125627064 709745604 601947775 174688943 860431732 162125367 826629297 546608422 150877460 58615261 353644597 413158500 835826836 774023106 255884562 651239567 395668898 676637383 364566848 952794848 417620769 64815645 976018219 176907300 968036775 306805710 206963764 369900350 796223486 704399668 694439728 112718243 542229926 912868224 479483111 884701660 882643282 173868084 899721878 881863175 164347239 375878057 408497774 949242967 380448384 370219402 294100498 24549776 917012460 462835031 923301149 998115212 298605102 852562148 690985882 735465400 632706428 269698775 777809546 491179415 521848897 198927661 33455714 825872702 275910556 473691573 558644618 72549846 413559263 120548499 943202015 811221022 999292688 942734527 720193073 186496743 905732971 740957316 633645766 388864918 959000542 593731073 162310613 472584357 966322827 868138923 147462412 909750305 516748106 298825929 214375691 33938477 552973860 837302775 248775655 927284095 808318937 628924836 956563368 506575838 342945371 51726483 943819466 798149290 115758417 403815518 703768256 966718292 371732629 15258094 375797356 255868897 969539254 37626372 173868713 869484395 501400439 911893428 521218754 362146976 959705166 66910949 592127735 827810369 10542310 734236882 16112895 500367780 46090653 163674251 17201281 274011955 476923911 408251765 68195226 806356203 448163177 459664838 172450138 378404574 914224958 552119562 807487558 21354929 247754678 335392929 38250712 162220319 616855090 607681598 497265658 549173364 317923785 850899049 635999631 888790802 280142791 100393214 183512811 387027183 726278696 939213740 433351509 920631573 104789025 293821048 973937804 287782434 923503256 107760183 944834367 383975109 994617511 985575703 462709140 47294023 656308253 641491734 941080994 770261247 788484092 850528393 483194358 148910301 324728572 101836951 866427922 218046944 982796807 74572220 248095465 321689760 586182843 839858759 886889829 134526661 749322731 46021339 775465186 215162765 788523550 483393778 371612080 529842762 63852559 274275157 800081300 425722594 746171179 906314917 797149255 62914638 114387990 69900246 708925430 876789531 3762470 854465710 455556544 28867052 340130534 488113739 713800251 200023029 506952853 276636058 706482672 383808898 513958053 8949729 669670362 29347438 168591164 55504182 603480555 755013292 996734646 735996677 66310024 921611970 113101345 525832845 986312200 785040969 759022015 887979876 240598328 861190254 673323912 535715823 961699290 189630580 784805797 308724715 513901601 69252656 518611702 678903015 133924406 760674444 972294029 29828807 946045111 422085636 213490993 426886723 542998323 346415404 680520156 838411621 500423855 16660264 297359421 624858639 653722660 105573426 490019383 291941491 171317502 916606999 49232736 931095961 572396446 537236154 386562947 958664668 769162201 732515984 799940895 743720301 689890680 394934051 81092581 780890831 832884918 968797584 851231549 446559577 896475333 186185480 870741698 218536375 157451337 320973138 916014785 62533738 174864859 648230215 800161983 563092035 23400071 162380117 430542832 32970988 549047886 639139837 841972160 283117919 413431461 122132054 976964686 426408556 711142132 56450183 204473580 514809144 642092825 580239440 15799969 973822905 320760290 17027970 803011239 942306107 781538198 113399426 556636397 594469085 141234285 405354186 240233621 148153877 34638099 391379816 10897015 985243432 862846761 677135742 269871517 275431859 508594628 46166720 538926021 79960869 397209580 70617081 135984610 294078786 10386718 266323846 583849627 10206881 172632011 511137241 504099019 170314031 130687447 217504247 740273663 338004139 170048283 834015227 941399291 479333159 126380003 254570385 830143542 13590925 50984304 749620859 322241625 432960024 99748471 624967440 750806211 447105751 996278176 889165496 624745992 714815533 54647304 42152049 608480365 289686868 262090687 269210445 200653934 706327253 844738635 31804146 795565369 25345297 989960995 999427096 31524144 941118651 923445301 948762383 100754027 654570844 952618593 779476534 469543220 629030862 14643708 948856453 19592841 333301954 947388750 421733380 626210461 676363066 628188436 557154386 915769687 870404879 273643262 319016735 482664657 319237996 224475186 30938802 735242202 343182673 931705800 370057315 979189877 758133777 663460171 761534242 63923800 4925908 589180222 826877423 955823470 338629654 499208597 4565087 663081557 228518950 166357048 391537438 437824737 740215720 765047172 516629095 422906007 159051027 940204233 940566158 278901043 930334772 294535885 225553526 576452386 790826154 137327175 632938011 923535369 338862183 891059813 283528970 860735292 627101749 56109382 422301412 34345543 983697455 236643457 31934431 309282665 131481155 2967965 860988740 511104020 734819511 66415255 949638130 671455087 333259937 677388895 949545690 389770452 796054638 703645530 473944961 962079826 705272924 641376737 662619777 284620587 703726335 847198401 309214216 359638615 527686080 268481466 825111639 548780800 936767321 459287040 421729860 675767044 195549274 887252157 328548280 841590647 398918056 411276685 610964018 263603998 791120632 399182080 41626435 712537332 155027800 666403099 537016080 415679657 959056295 440946135 206321363 668138782 926722840 58797473 658695514 791393514 928246195 491499481 599700359 291467992 758696660 410915155 831601358 615359591 648480682 844982488 458312634 941215816 552187321 661907366 909736552
584 738379097
731621868 206060810 285167316 985701428 459472207 764723301 298433895 740053964 930576232 653432403 179306783 910301683 342091332 447871554 266519604 382967120 486528226 785199028 987139343 242973665 374254009 628643517 548684496 77953396 376540463 677932168 542807497 402944044 509192739 86331346 996307969 362562818 318367844 370982253 35204019 308708930 412190007 255585471 108388812 789563402 273282517 650754112 179340400 132512974 413982698 301618176 976072053 140930007 538130456 926876702 740051686 709801919 678911602 20418898 45566337 71422198 845883137 337844068 112678714 828740672 188671555 464583602 222232502 105634101 664102310 431037870 504544977 554010304 918264338 113483614 742922008 487621537 730023004 976555995 68155984 754511083 869161940 403404242 703066605 778369670 312665272 710142470 181631388 267933614 922935998 473417164 472708537 387163506 443762574 513160589 980263897 890169142 430407494 335225671 753024322 823051569 630511860 812854029 207834990 83800816 282664735 737331074 997430924 790087633 815590463 995529314 431329279 569277833 750792512 937165562 349854941 444348575 211923972 797011627 269812337 71096558 726449630 13403499 270470329 392555047 308838935 249380419 165256424 264211532 181058156 492523986 237087717 546322999 880167310 137792712 282814155 539182097 86145441 977838188 68540263 589348315 373783229 859443479 538373821 589988328 229650288 618669751 422436228 819614049 741828923 201292109 20590245 18512576 968270608 483590511 149809599 1911893 104048091 498956999 923335590 370572996 497394422 427746961 300398304 887326085 566550194 652737057 448302631 618255203 688348373 702567771 482437865 277486334 487150871 84729145 483674571 146970953 912980388 821953609 529212706 603012620 399651741 418511660 1849208 761546339 798363031 560563481 113875469 714357565 802964506 720723031 977344340 593530846 273507363 670869702 268676465 380251741 443182498 527084119 229420226 878046247 842104317 446230927 327215699 344713338 388246155 750121993 319890024 751458539 354311450 360466161 915009271 508004832 513648746 901139337 340301355 319870743 316156080 621968807 636256482 900854301 272194068 607969845 672532784 483582680 935763763 713175472 4658906 276408318 794393501 499550890 470241756 372513179 31729752 397239369 473160420 494815631 413672539 68220613 264275924 613157902 253239572 378171885 500055620 365240350 401145571 694981539 785666045 856413212 987034524 977572443 206230399 967716407 111076617 997902240 884148860 903980276 753922406 701167248 371456091 371545512 278101987 609333339 695822006 488497409 132517158 527975623 773461980 302332798 661039046 188127919 252696911 343713778 497937617 460925055 138620487 395345413 186465351 843607226 912541742 611082931 699978140 747492469 342206243 103413963 30996026 893178841 192263799 713239409 20582909 861738148 469345074 89600668 92804533 617854121 987602063 165246361 712880551 284871755 854856827 432557446 587169293 298197766 239341082 664691672 652374929 848766439 87641154 698968789 310332886 309167119 959526911 464215579 56016367 207736627 908284173 277280023 509188326 342747167 817982561 781512591 53158967 907140910 174442145 401019929 310257234 960461012 945912999 44914337 580253980 45279253 98684418 586149607 520451182 576913163 251794292 100497662 57572501 419530083 561831285 871850959 866941136 161685728 85318830 193887636 48941014 973059031 211163264 791382109 456993869 513092018 175196027 756564622 148268884 620445549 445404647 75829599 596247290 747565084 57407038 601087835 482758340 976872803 946149807 26154209 774552619 746368508 966140061 910532262 833442075 299154997 170678046 733485105 518282870 991905391 918892413 766988382 535136399 23429536 361890489 243965404 785680816 228914130 416307972 107258799 273678484 985123490 556592196 172309934 809622253 917915586 849480853 670732038 89266143 559910263 445213892 643738805 69773955 29173019 111228118 843868688 276514917 898631580 74028671 72347453 472985095 728170491 505568684 111153594 728397660 621430223 58219258 6009044 833069645 909698495 952354876 208600625 102525752 520727051 805177080 10162247 742643564 927582468 515016427 726434018 577476526 615961488 114158209 935946658 271962294 965267879 963940189 236212858 300466099 749371608 399505623 495681587 642887363 725684421 176261753 913812711 99408252 203157410 931295361 600759942 149896038 609330362 880622179 639521108 399752319 16583914 369504068 533540457 999920053 933976356 676320896 299276336 727571823 760259310 875327012 590572776 969632261 904537312 948390772 698304294 224326723 695922986 562899303 322965585 743886826 752718859 29254950 886147365 756966447 626736731 839003281 239034929 637493307 863791618 634925241 239300697 297068457 258847358 265978983 110374228 18665738 375758178 418426516 765699630 806766180 51108049 672545519 534713288 373167535 779323911 846769754 672649555 438066519 929903569 960968557 556819673 52107965 210031887 964253938 471141300 306792630 497391417 980062311 764588309 862331402 186031319 851910783 194738302 839671798 573777416 287262625 863768136 372761771 360829180 50017896 815565342 361969612 461816442 385280033 483490176 189921524 500636251 657359184 409358913 850649646 385179661 405425195 231727882 738843771 533167888 179225885 122601941 692529232 105927036 474808645 964355698 644434965 497571450 596209396 876035845 20471975 548765894 414413875 858176646 248268758 196532532 275930938 549048640 123918568 284846888 436399354 554434386 84733716 207007004 687265173 935957809 365203976 664233246 732268768 259303460 268493412 304309071 5001448 514272967 779162685 789951077 713387626 188109193 677433755 633921578 198117209 259604781 281620219 51960314 350156123 889689421 296753101 467613001 682694733 583456466 796827383 699264539 874772667 831273597
54 244609930
673769576 52805474 133031974 934403140 340325068 616723303 736516025 762141963 460859793 146961866 254894525 396014899 685870358 894922648 221534684 615897383 797816556 43854903 409535026 27716836 160597595 311848925 236441551 761350779 776350430 617425430 234891577 929627284 420209827 677322818 69260007 507115238 41868044 9445396 573525447 574347968 644812592 872925204 218547640 792585603 214772826 999350302 764715025 540798246 277106313 831129057 153219608 285196465 158956783 877068641 611303308 305609922 378850419 302278518
7 131485707
563509295 831200843 263571694 503404497 44996594 35937247 569586457
