10000 48724830
799271756 289109506 679842084 720966324 36147556 21616138 951598924 205922664 697672858 50773142 156814210 302271854 846187644 663910154 340337846 308114378 824352360 583591170 174680692 69570876 462894338 867404358 98564666 133240452 771509734 178124618 375284760 495929452 425729420 863699574 967012298 758943836 282041692 970484980 582159058 759302496 499476868 384249996 408718192 569893202 713360362 270669642 926464442 854102812 956952912 913163844 292757568 760755938 232593064 266969756 167835658 85172112 298692206 750855342 283942906 385413350 327212470 606657748 460140240 162854866 544368302 401491430 217400732 804373734 799868206 540910630 726684344 757512040 849292660 398324162 267521650 801465586 614824610 848599040 652755986 386816390 942565432 410354124 523349878 810157482 614949272 600369190 760619110 898340284 215588314 490032102 892863846 828318002 767272806 423322448 788445122 887655376 28797396 698860702 454390146 712735788 305915018 378705776 820084306 597389784 139664574 732914758 401296458 231212302 596912308 590457692 502750470 886267978 135027590 327741454 636275480 804609628 420947708 797452702 300541122 665693500 948284558 244112370 686537966 819356084 727787184 467601158 392041292 739108674 460646314 864085726 104861440 702164166 955520642 167975014 716804604 179246418 374873170 849904910 947768214 365112246 236106352 381035012 699891020 41207348 720103486 634163020 364986004 804178288 29791374 897312810 426472020 194763440 122377320 857342286 731558486 176729478 380151318 373521006 220913388 382278630 771732356 570644966 349433432 511136636 791537498 529077220 315812454 523202622 544720326 931877522 554322460 246575906 641889694 208302934 241091726 816030342 936893390 303866864 644882846 675392330 216813288 923658046 684250442 69969352 541110500 781769306 405933600 35102860 432207894 509079634 690474852 438791596 472368650 690521778 837206134 779246520 129707888 47229044 524771720 74561148 604844382 804704902 712349952 899594014 150774502 295822294 614763464 150850974 878067304 461732090 412131782 980263126 128709486 843519024 885303072 691914706 218084240 462798906 613867288 916773512 732567474 753185526 2100452 457498954 672929110 36615868 578745942 660743518 479005440 345006904 773740378 363309308 665668378 284143250 772025446 639241298 715818684 355026316 425460346 760707748 963217612 785828168 392976494 738606550 317543028 228801380 386957484 330211468 785866088 276132176 310784894 897598316 925122548 503212936 618575530 961359374 139303544 501635306 137529046 36353904 365867960 550324428 115469402 8485390 296272278 259356052 738573528 110477866 687911460 188114010 808131606 323959092 253494094 665539134 705579652 311959150 432831204 333768364 648202900 88334798 841330566 88285660 425646786 252292820 484529120 218258830 731310584 62689186 571606712 284470942 496132008 470414032 274250554 237528352 809833266 238045644 337676020 606714786 195610320 337627356 341969828 174545918 672769846 126253376 283114354 377531678 265655512 153728154 881141036 353818564 539129812 201404496 743765092 584413876 897808456 53752706 340596492 533435492 553502440 133193368 161510444 961855178 370756164 812455908 699085852 651408878 202257380 487531752 970822784 896938192 35535938 320912378 263928730 944414190 943540292 319209612 844105678 804629220 975091470 145209426 701934434 946331362 302528920 840851194 968663872 484506368 395713054 951308994 106702456 129405950 368069216 937064030 961790556 740249592 46119252 193888120 662872094 226571210 606234150 519450596 114345864 510675276 42219812 107541910 191932396 815063382 103433120 962452892 259533328 588882274 404252006 779560150 655876960 764886058 395741494 218997006 595219022 432673046 979118258 152869582 199053772 854495600 641138088 359334028 519347580 102310372 849762394 37249764 913966642 455932226 613636450 128148270 989381780 703735002 63396236 894068596 3030914 862743358 89149288 232377868 805862252 296307986 701190412 346876202 1888890 801646812 729216294 228640378 244301496 508694272 935532062 540569666 434774920 293706516 514986938 369215032 89547764 270263898 335559610 93313378 191603914 753131964 732599074 507942508 3625310 372708254 239629278 855740798 269717218 491540212 380888546 507434222 250078292 465686514 742247344 262885140 334568318 603151570 970825154 876074450 70779418 993292754 391517364 26905978 625956816 524649428 577572160 43568974 889524042 843663594 936433610 638310520 751856588 567884706 306953710 359994626 61344290 659605128 896545404 689338358 910683876 417820256 950944804 905700872 919709152 386951164 31803346 417219382 876143496 915178976 42199904 26032238 980629212 592828324 758848404 753468030 894642768 443255728 751642814 536447130 906155122 421231160 740865634 212295594 905076930 779586378 27849870 24556992 680111790 515197394 846335058 544634216 887483472 906280100 41805378 982631704 478271056 40159018 582830400 233925162 222332228 80901056 431672116 679777146 837018114 481079822 511439680 668769128 544471792 918201358 590801816 145545334 901057094 451412320 87648920 414692962 182894164 206527014 538025550 447480174 678393224 83228080 271462486 579604830 640407970 605087702 879824896 999844698 753541500 531382598 583642994 330967656 331188066 616357526 412536736 692341148 737809756 45330990 51071446 36638936 571189276 344388966 919340854 810365568 594163424 425373762 347225224 862092872 676157524 293203602 502774960 304614678 153170730 310684564 379123370 585973336 507183634 976569244 795606788 761897646 336020970 724311342 4967678 367830320 585201190 962357618 349647206 158405112 453898766 400788330 292531470 192123418 655555430 974629794 491675618 809017828 816797748 126031860 363542358 871052420 242942380 431953830 531454804 56842554 767841922 633525174 935431890 803919484 262474972 595810416 68512750 217780722 383595402 332707078 743912664 44558212 603340538 570871064 766005330 514421772 320121904 333298472 848124408 621721152 750276114 292736080 631431042 76755294 21537612 77824638 329174830 448441288 455035576 429105880 339792746 758638896 153598594 537963456 675628698 398950000 15805372 711274288 482539900 186990788 30914438 438482232 306072386 811209762 961791188 833046942 934241518 405242824 420673104 681186822 121598064 3500490 949021154 348632056 946369914 62402890 367779444 517882446 53139508 921946590 124039954 823059288 897375852 441089864 82600504 45653310 425217974 925550570 279703292 139646088 225386052 527753970 91161892 988001808 1041220 679694828 167661858 664951216 605118828 164220618 329372962 230364948 703192272 203947664 454783566 119099926 717259802 656802366 191991330 168354846 226782614 239373950 944115254 317129226 572524850 320420840 978920916 865980304 922477944 876261364 347372480 527166842 929635660 116545382 897660410 627994542 963644370 285961514 440272056 365442782 528177410 313823866 103510698 639716720 330966234 141796468 440221180 905577790 171761326 995316102 919480684 893906172 388447424 697078778 745929534 541286196 570763150 371918728 651950344 293286552 916998188 754505932 440369700 34665674 15606292 880704956 203382972 379590734 299667382 528499888 770557468 476004546 461588310 240914134 432457534 528711292 207560808 885351578 547111024 971671876 257414706 657994792 272341282 942808278 993036478 975634042 841590160 159483936 550653542 737269712 263887492 418314954 235286332 121529966 373726564 737466106 108215464 991410816 586998124 844496096 749612514 344227016 406523414 975578742 69257404 161376460 187562590 345819182 775425764 22826260 565232676 998544358 887086260 218918954 972540560 310445352 918344822 330509614 690339288 225205774 203109632 489454928 758029016 59484472 453643280 542271958 774936280 478499998 473122310 9870102 531204216 780093242 618060134 612771874 974495652 809061910 909576770 760057894 573829930 271262458 562036968 54860918 599547432 331774562 740761354 815740886 360070782 61781792 140913880 383282404 105013594 763711960 677404934 932832948 437021996 834736278 625651402 187863422 787873478 666891614 655177810 321440256 225315584 971270556 868486026 989951686 901639956 353049262 203283432 821947758 235844072 237316158 209274476 484496888 556175010 968455786 260075426 189208634 290762344 176515704 811723420 13234554 781481430 399238824 103532028 365480386 352983850 600116232 813646596 989728116 674798250 331598708 90246598 708637584 55737976 194278380 129331848 300389916 102477062 104945022 725452576 794336310 542777400 369857776 918123938 1677012 88059088 377096072 661757720 949022260 352944350 722487390 475401934 431488678 492508278 819892336 383077636 210360094 286628116 944874760 631497402 363031228 772778474 334107432 728943902 203409832 399838118 962813290 168734046 430367826 400869542 416450870 412978820 433561164 801075010 620695258 720058140 171984106 483888904 97513650 829065658 819061730 757600204 826326728 947166708 187503972 217052816 732853296 91908126 252507226 742371374 926154920 973620964 498113486 739150702 797115846 906158282 28823940 233795128 465209038 527025432 983228154 191723836 452481506 878940096 834260066 47718212 145016034 835779868 919206396 717642952 922196862 228203350 404570376 176535928 375200072 587727926 942196186 745518892 458091770 975412526 95076026 644764978 413835496 319886642 344662306 790342544 521968958 17587612 91593548 752579280 621371024 364389870 275061726 250770490 387932818 531265520 876784028 190424286 985993944 802637788 139538806 415258128 941086552 475684438 415312796 223909068 495560364 207576608 722105662 765503838 565595286 649296734 591507128 39125382 817358332 277919630 898990296 343354698 711780204 931484576 173669808 414397660 832089462 173511018 367466130 690484332 936403590 661811914 552380482 494721700 275141358 928889268 703893002 28399078 251375630 465550318 559531720 816079796 505334402 841102414 54023202 595801252 790284558 708228680 213430034 3431286 54411408 561199884 283644602 635376144 550280346 919111280 529365728 101655304 621987698 889239642 142608904 619734618 987666374 907507444 654897518 664769042 629617360 878693458 117654858 254085172 35594240 984947194 403200358 198463484 364868452 257393218 734585134 306649718 254056574 239208208 708064044 826351692 726402788 118370598 974824450 565749652 86045694 860970598 430404008 272950846 307449830 97395940 928550200 742198522 389881590 639015832 147198172 23396798 263079954 736075706 300818096 860349816 446677376 651224176 605886392 271716234 252912812 520961866 658628688 802031542 949857606 885761114 245325810 449455174 147262162 657405610 978490998 558388274 232534288 438771214 439753974 85514972 610423046 587167026 692015510 28182934 722223688 410973010 471320004 632008058 64583290 213735764 136055538 632471156 159519644 841023572 485102660 255945780 347032464 515095010 647426014 892825768 782420424 100204390 527975012 162257784 254363568 236484288 11228112 344243606 89616494 298097336 404106014 973615592 449175198 725556382 852921604 137976818 11984932 758465570 296450660 779619242 566743314 105256124 239797548 428311930 634472542 306264198 261614030 761026750 151006288 507765548 269595716 421593138 509718112 674170516 986040238 483939306 391601104 155942208 194289124 118040536 820445494 906455796 317041220 307969334 532372310 410548622 544704684 282701342 578146016 922229568 585060254 255129236 224968300 396550928 115428480 865912364 336340130 491457578 974507502 200531862 696049408 286551170 309127158 360035390 202326900 514851690 12536668 692614488 119539324 606420906 815004606 549075438 853615856 951947630 659503218 458167136 875621780 238360064 593594624 854123984 40816772 879014988 68915334 52644020 892673298 345697206 503027444 370403350 91887744 23285566 247507474 960375666 149433082 163515780 567226320 849625724 856223962 947939328 300814778 443713612 743488434 319330798 310515662 288266576 711896492 619027410 999093408 354351182 341100828 952953300 69702648 450281830 114981498 82078156 408649146 618270748 606681448 946296918 763430088 220232408 213707482 35291512 502795184 353337138 386539100 957924454 118563674 197102472 840464884 20093492 683019938 959796280 568728900 895221364 622249504 513410414 75407870 876161192 331460774 194528178 536058292 549531426 138015212 969712202 17709746 204493238 195494190 460402678 121717196 597560898 903829204 424153528 618588644 225446882 828928830 736350152 679266332 434900530 603984388 993932496 167133506 419688606 633343474 833171920 108068366 240906708 674854814 75489240 971718012 791458182 566912058 780828258 490434054 558628750 163491764 412981980 429224222 965161486 578669154 246172058 151924900 70414438 166244282 489283972 634888872 607312342 894329770 792584880 152682984 257894236 211862358 205816330 637109088 10879564 169357830 233566502 445229464 3133772 898115766 276941768 11311062 373381966 439335906 929845642 647095952 352271744 92193000 36721254 977974654 994534792 804038616 495741590 943311034 563887148 354501598 406873542 264163834 601311818 489987546 703245044 363259696 630081564 241125064 901227260 166662666 476848108 997209416 99462896 704054162 265176298 230934696 927497920 509557742 408095040 364018570 128241174 489046814 895968230 516209542 397699272 409515302 946213020 340907752 94539932 118724518 839879968 273582688 905583478 416202336 854696892 544874534 474137934 106889370 562308412 861038538 296941882 324992254 58802860 372367448 9471152 739256246 88534510 445591442 860857944 469242936 413842606 501963314 840417168 226680862 497556694 742439946 849751808 329459862 203750006 934004834 680621498 213802282 79802956 470569346 986535094 239098714 432618852 451747438 9165738 983186758 281912922 920712452 188113378 795926422 556270442 712662476 356995470 243869998 45284696 624974530 996172146 951369982 266681406 668696132 551860030 233141008 849622090 211005524 218885616 692013140 606255796 202724744 152277082 495373134 514052210 44209348 531392868 499799978 823720992 471065782 13247510 413896642 933545370 887023060 117392736 819651702 92789134 903556654 492620142 240591656 830052052 846881106 274051000 93925154 366605504 793343122 557290016 259555132 274461168 225035924 969833704 665359646 476534478 92779338 992942468 365989146 86969046 712943716 647461564 884451768 995244686 882107206 462104022 364962778 647178270 504427798 32434082 817938982 185075354 305385718 387703402 829368070 263376204 505804610 860371146 95797928 578878820 300824732 410034174 799746072 639525224 429096558 836588354 677596430 49776004 709234192 975135394 873023786 134838148 350524422 531782970 317703872 321609632 168248828 470928796 887867412 432677628 262910736 496093772 455628866 267530024 542497582 703659478 71553460 115693604 120162950 960132820 249023800 837539356 567148426 404912446 805790836 202566586 621394724 493613488 331941726 610964512 244082666 73544102 946967786 509840404 995024276 466578582 707139586 629740600 92560192 886208886 691217926 79606720 975798678 682392678 772476220 709383976 392162320 27738954 398347546 443293016 459826136 436102752 508737880 182914072 197638092 671110056 263070158 399494468 416673492 675953862 5273882 30914754 77505004 580049284 677593902 373559084 603707414 239322126 207660506 638081262 447201936 526583348 191309876 559712156 412053888 913510180 883405650 14803810 998903966 110314178 877467062 907565272 257809548 207871594 620975550 339312900 987773814 705564642 904094644 396992854 364986004 6395682 342919566 76254434 875044132 537238394 989323952 568819750 772185974 231633530 419989122 165426474 565193018 765123374 561484600 781021492 709272270 868100190 388165236 389550738 959440148 463625246 538940844 948794898 819076582 185642574 29217044 177883036 571625988 103440862 859511942 61800910 954075732 407089054 903061482 968278668 451341536 366473574 876857182 133894888 694979906 357635844 527575430 703038222 923733412 285231712 228286458 941568136 331674390 555339822 435799708 870650626 454376400 772595194 888525640 243828760 772979766 947328974 703037590 97463090 203266526 12594496 17278722 491298788 395724114 287796210 65880312 259661308 10984950 152498756 828514712 718488726 555357360 892102760 33451918 878266858 496706812 319621202 903341616 333098444 370959826 986454040 751306274 894816094 723964374 640358358 215592422 268840792 566779812 519205696 2619166 583791988 337666066 880458476 456356456 300521056 816658866 711783680 14822296 109600808 791938502 453616262 435634756 736618594 643570656 634724868 535252176 349465190 367203692 369207132 6271336 169779848 646678832 964537228 920783710 902255366 754274304 461714236 730673054 729777194 820373288 657865864 116936432 512447088 75364104 71118170 48355584 903298956 815284424 701598842 46791700 770860670 892016334 162372018 765878614 251109716 564218 345198400 836755202 310933098 973413194 4696392 646059156 600964692 287398998 819369514 673572170 92745368 436367718 956122622 796139722 396303500 618591330 571095424 558493660 586108900 426377378 859084078 886439724 371553748 72494350 837924244 829940662 82717424 403195618 780769482 961359848 256598636 411790502 721875614 558072748 210095918 238721726 442575064 171296648 592696078 201228958 214915234 707928006 730579676 923504628 279487306 878943572 727150444 656445602 555118780 892699526 683948820 726824806 544984344 983667552 15180640 686783972 892353348 672839366 835248830 229312194 258991862 928026904 358029106 124010092 203466238 788861610 977564328 855986962 875502964 835801356 308173628 366185224 615349802 980385892 843522500 678766262 648778968 453192032 910985972 644701304 623242376 827401444 165161824 658789532 534658412 860989558 584140220 140403224 599416766 239121308 776713938 5632700 271666622 983128772 656564418 596326918 725357302 257884914 221034890 146565382 43067956 807583188 654908578 573796276 468066152 4692126 637458426 149386156 956263874 871255450 45384552 567242436 283447576 391745358 358073978 971487174 617727228 976564820 309059534 647229462 615360072 786037676 6236892 170265066 737307948 771024200 805079046 789652242 801103134 438820668 382054270 840238154 598017360 888940706 530245156 432459588 79736754 338184780 730788710 392144150 624764706 729892060 6142408 206208328 854024602 431555196 872113548 983700574 101130270 929434684 505631600 817545088 44934884 408852176 507504690 781239532 62792044 933711902 41565376 697094894 505814880 887163838 895373044 495751386 740315794 255762500 838196952 155462994 29118294 47752340 401694144 929289482 811883474 896140608 218282530 829702556 203453282 404192914 711303834 856437894 826948932 593022348 153122540 203054332 893384456 45247724 532052834 19491986 811680918 530869888 543811984 613519214 776137080 504001514 184287882 462338336 156379710 1870088 894114258 231881116 112840440 836067428 381271222 887803896 493695806 11535422 441044044 489355704 979181774 801333814 1089094 937221556 449675742 173978224 596365312 562058298 840429966 974675456 126066304 197419104 377825084 98320398 725292838 525368802 97982910 390403780 401305780 885495358 373012404 206716298 810900240 512997244 472126910 795703484 933265710 483170162 546376166 38618360 161065674 9788258 409766680 933330016 778934470 324861272 170097902 640943748 468540626 906342668 706887418 552934746 47000892 698362370 966184378 817773082 866323006 340245732 143687570 157878972 389530198 246184540 580845446 865764950 634096660 242956442 650110592 959733554 955774706 377839620 780483502 794293966 405460390 669328922 557558774 455155024 476544748 405670846 551520014 542103530 366832708 429645608 222720592 26332438 496365848 512293354 612895746 933160482 924902454 479701272 439495328 104799978 216504240 190522720 805558576 917155398 522959934 327537476 114919404 820480570 35830766 635437448 338711394 690370572 962069426 70601668 669057952 142448376 389970070 42273848 662801942 764949890 21001044 695265412 372085892 348719430 192826992 318760102 775714272 414838322 967833108 791996014 981179526 441912570 625478076 424281350 193964592 565156994 594513868 954465044 131464532 299270328 706993910 391658142 963769506 423045316 342681302 311145292 708725116 484098886 447646390 447145688 77835224 804754672 904501494 724181624 517990834 354779836 791636406 527589650 372347066 817690922 975517438 570304476 887814640 772367358 625047210 194383924 174131168 637320176 482382374 975805156 894655408 549171976 587753364 851148370 97442392 388143590 330436460 408852966 974365776 686581416 264800574 562257536 899090942 197878252 723883162 526599780 9296562 616600214 72735774 414142174 786261404 461585308 803659416 310531620 590178822 506018068 844405562 283676834 507275116 285363800 920988320 180288112 581933592 40120624 404704518 956723496 10149762 149199242 556483742 740044508 189631600 411110628 497764464 357461096 490140332 445276706 246091320 929237500 247090986 944104984 302097896 904964276 669128262 64417548 985792968 815015666 431116588 217171948 717910130 855405996 900566978 882451172 14709484 770265010 414435738 406082594 61693786 615924922 640151062 497115400 209055646 235479566 690760832 922325474 590928690 531454962 300820940 25781334 477539990 820811264 889704952 481553980 260249700 851453468 650397046 33979006 170396996 449474450 702136674 347634444 434785032 198070380 149899340 840430124 584584358 238812418 843787782 230017822 837301408 441118936 269538994 219108238 346038960 264420268 717432338 409166122 282046906 921267664 158396580 19158132 128987882 247384550 401619410 609349278 511024772 731922992 741278488 844957772 627076562 111958958 678305692 86873930 9118496 232192218 171533016 191562676 735981380 492290870 201676888 870138390 926749000 242433936 566612016 797592374 890939406 924949854 246427228 279790034 944305644 140965388 292496394 676525664 430733754 903470860 994513620 768676478 19813990 676243476 741577740 778395216 1833274 154004180 478486410 477077366 680331252 857592558 807242856 755291192 233810928 82251324 232841598 192072700 616642874 677170304 414610328 766850788 999094514 477057774 9213612 921352826 164873948 963645792 839055524 261995600 692531696 438105718 381915072 716658138 408330144 649220104 543396128 401842348 59001782 558256818 962638858 312833996 542347324 508115676 678738454 300318342 378053236 797081086 3539358 450056996 182499954 302558624 554567518 345299678 701234968 49388588 838414360 558548644 13077502 702945318 282818262 143779684 986655016 132149620 154410398 135795470 208054084 579470214 747935344 515767300 69606110 512992346 621213024 207253656 80562462 782906274 898232212 632631684 45317244 154161864 507138762 621840284 746555372 954857674 739298748 987207858 861017050 929669630 669027300 296958314 248222424 308626298 157333556 616990474 441067112 278317158 687226372 430730910 643273774 226702192 910408166 968207094 121424264 562217878 675603892 861066504 701057218 287673602 867815790 186317866 158040764 619663992 211045182 102569018 347306594 588704840 317972946 84968766 289201146 757942590 560507054 507534868 423947496 20880806 104605322 173836182 110047948 763559016 700391722 78577034 194036482 108135990 321925790 556498278 857445776 989322530 752561110 292368414 249904018 841021518 260395534 589018312 499479712 185719994 220980696 190771886 985354360 828769724 85778200 612948992 886652866 152445352 533502484 65805578 796487796 573471744 371505400 472398038 242650080 411247140 766507770 729778616 902038906 625374902 792100926 83156822 49229640 513210070 153487836 562747020 324951332 197721358 186893144 925120336 580327206 662026794 931397992 510855712 787241952 957931406 120947104 637375634 32405800 66312284 212942446 801609998 412194350 4648044 638414800 565586754 193140622 340373396 251116510 367002874 131996044 443684698 63830578 62132710 647804108 256164136 853155444 427835560 996743474 359799812 681101186 792596888 236527264 335738624 94172424 212847646 456780212 913216300 304684356 281205556 757942748 421215360 733497146 878160682 826294338 90660242 774558028 525465340 983905658 54088930 802791048 516963992 631159124 774408876 106684760 235890682 38505074 650057030 424341706 346334578 555645552 701954342 422791568 807515564 642655046 514615796 225899868 656616400 76283980 349808366 173936196 923155606 893316516 775978132 354900390 865920896 599609842 859966350 79692356 499878978 866374988 990001140 36043592 724999432 72205684 774141224 254662346 299440178 272586656 664716270 382947128 720837396 706915542 572008664 336194296 389540784 307922724 416316254 345153370 233010500 889589296 435677258 383675192 746687618 437908692 882947450 378188010 476187668 866806328 646559068 345585500 504603652 415398274 200501526 262577830 327592934 829557196 449546182 993210120 337001676 453757830 576187132 424437138 381286864 711329430 130033684 679836870 945867948 677658840 163474542 758608560 83021416 538457996 625376324 151708598 168370646 431370810 619817410 603268016 496878716 20440934 199101330 5394594 454647528 718938868 935328242 697377556 225201982 530649320 956198304 255023060 702033342 113657458 122346194 774899782 733768274 383111606 386865212 206469344 569752266 467602738 178411546 736029254 387020210 676980072 63319606 445705834 297220594 508377482 750275482 900869706 864135022 272563430 44264648 600691352 899781086 732454188 803053644 384931134 883321436 435967346 87158646 702164324 611826402 87448260 732051604 402285380 146008906 267029164 307580970 83916802 341845324 898045298 602921522 328375824 145349888 728063684 26304314 373495726 232870670 983284718 716909516 375218084 838558298 962690366 237728854 366196758 513208490 179013210 740405222 367875824 617559748 22651512 487855336 794688018 880717122 373313552 203170620 269143362 240948736 214231252 140768046 152239162 399449754 665073034 445566794 112325202 455492196 574437282 501003148 876948348 644472520 648119792 675674360 565585648 442612510 109215130 98580308 343374606 776610290 94760974 797493466 333905350 466868512 231105336 662742060 526686680 589947352 475780660 620200560 597277446 202431812 592229346 57843326 539643944 957774512 703835964 414297014 73423864 432019400 601770176 990442908 618786302 736937122 27886368 896055446 574693400 45988112 896363388 452787710 679512496 181242748 909603630 446425050 82445190 841202744 499431838 573456418 645715506 557143076 794019204 730380912 213342818 572913530 721030472 431215180 735097054 444484336 759916010 917823264 527100166 873619446 634755046 685330846 550230102 226242570 154830836 245682732 704701962 548370284 346525758 707947914 888987316 665756858 328902122 212765328 575550866 273193692 203649360 159105526 383944108 156527756 17477960 744259474 456819238 953525892 225895602 708918192 873352110 85504386 602924998 578230230 856331876 785500950 947133212 521897068 522317032 403815768 926566194 417004976 807611154 73110076 79854464 20650126 947073488 436107018 505150016 468196660 478024102 972558730 669991732 769256022 560966360 500956538 683353950 81156226 106122754 185195118 771115366 539528446 796096272 18104904 353725502 85904442 368237328 449562140 495317202 868164022 231416122 271583830 204607156 898168854 952516904 69414298 293070092 598395612 994005492 535881016 658138888 39165198 522127906 748710334 789322022 674113478 671846652 464841846 74329836 705521350 885810094 59193120 53316468 101546600 274728978 201777218 206432530 977830874 756029368 204924894 855057606 368537844 281854146 552930638 32404536 217667436 847913004 589454708 48621498 376061804 846967532 549291108 493220700 31673470 260219522 916298722 714044028 170618354 595748954 202602768 347347832 687803230 203750796 46111036 440968994 250010352 760792436 362145164 651931068 962946958 902493630 552895562 178896606 599663562 933321168 153202646 731920148 920970308 356729240 536809740 817162254 712976896 392304994 514023612 971884860 743743762 88089740 627491312 96906140 338932594 933217046 290302564 759945240 670876374 729309830 139699176 984868984 825014380 608873540 136481664 241687702 544821762 694105376 264149456 849556836 14024554 246646848 104052164 434940188 729705778 197264106 704822358 232585006 904303362 381190958 954838398 631624276 6319526 900249398 896993018 557865610 934684866 992688088 35148206 610991530 406094128 178872116 993005352 927739818 739533536 712408254 419821326 174284586 413950678 48272476 568562368 886041722 500088486 646519094 223720732 780248872 669688214 987248306 109707932 479787540 968274560 343203334 645536176 853271100 804779794 675019292 383467422 873213544 111884856 368960178 68681020 771096722 96689206 774499568 533329158 870956830 159512060 266834508 140689994 588506392 803392870 929199580 82781572 601447066 332911372 568136558 238386450 304297888 176096846 256922220 987277852 824975038 85806798 302153986 20024604 757759784 776485154 541508660 183121052 151905624 270119960 532808864 112189164 81102348 211413954 606691402 399222392 988366630 757540796 529788536 188550564 415766730 512572856 961054434 551783400 143045616 633295758 179066456 705995666 821691482 432968980 739713814 57623864 523459688 739355312 393119800 347345778 80274428 867667902 214226986 347452744 767051764 764463882 197539184 655735234 99118456 153620398 923952400 632683982 187713322 438261506 896015472 342006800 606026854 211866150 498331684 338237078 731286884 42374020 180712026 96706428 989170060 991282994 985489924 756545238 357322530 59429962 752698096 620429660 930061312 821672048 320601908 966396888 47662754 431698502 767715364 747761386 80565622 867902216 235614972 818872288 248994254 678312486 598773390 204187666 855091734 512404112 749952530 894912474 120177012 6033230 417499990 830501720 242775532 649780056 885943446 438197674 582439034 609732112 306939964 53465146 882732728 428764600 259779492 105686200 6524294 32014750 117254328 378798522 796950104 425883628 918031824 930582870 376560610 561248706 92055382 691786094 748505250 235321092 416962474 339552744 420058168 602981404 937607234 275365244 232980164 390033586 707750256 367610858 355882518 570888918 882792926 130285220 298762516 378194488 573099812 457659956 865772850 306118048 891174510 380770678 253552080 726512598 946879148 745280470 799827284 184787636 217762236 379798030 384049020 301368252 780914842 933684094 94340536 292171862 747494682 837993290 224643452 180235656 491367992 665347164 459945900 938523950 956882602 557212754 525654466 884418430 518075522 736681004 23098336 901630476 230075018 105076636 302772082 472389822 992533248 875926878 684222950 814896534 251473906 333195140 921349824 82324320 698821044 692957980 104226122 827363840 146658444 48262838 810873538 907021120 709902216 677924280 423931538 453211940 82060302 542169258 784817284 705654702 154815826 363195074 751346406 933984136 284775408 743099754 823975530 100132816 641755710 503596560 209296122 780464700 104302752 108954588 769618 739278840 435716758 71175682 662943036 279584160 8028138 102541842 580147876 296550042 836757730 181036400 180119526 420813408 578404978 143290200 969687870 278755924 75406922 850052166 605693158 685858566 916372350 309133004 584725452 93812342 460091576 729640840 547158266 158081370 744477514 416848714 424070104 748430200 223913966 530730374 876554138 445025644 862671942 515254116 853495618 552588252 682529506 729809426 340808844 812594632 941478076 489654482 648222018 600409638 290236204 303673314 397374898 736918794 280827146 303963402 156707718 478053332 906609688 173926716 875114758 606811008 241913642 791644938 545978480 842048360 456149318 19684114 216641700 188414210 78916102 271081390 88577644 98246612 785173890 231513924 850719242 439960480 339011120 56484210 144944618 135431754 811181006 431754434 508057690 955798564 305494422 395943734 172048254 593352252 975842128 195921106 50986126 101884246 585811860 751615322 907795794 342372412 832179838 812138486 515218250 564472064 633327516 390593064 110844110 524919766 220823802 298867902 346239462 852461666 598310450 806271156 860607514 539621034 971676932 489102114 254734236 870987640 829481198 891288744 639562986 636027894 66967984 136100568 780482396 962449574 331079678 969370764 796570114 207245124 493397502 645692596 366633944 241359536 248401438 627397618 207683100 442353390 890199966 727281900 91134242 813673930 309686162 21463194 73146258 502028884 223514384 508425514 617554060 819273608 770033066 494160484 861491682 612316992 371497184 817501480 687178972 310950952 844722352 874632384 733838900 47620884 910207032 685634048 686939760 25761900 281223568 290211240 392328220 36590588 597150098 909198834 504947934 259409298 211923504 358615602 813943952 244175096 664922302 145724506 458473340 974021652 608241382 226189956 621293288 122806132 401629680 614393270 574509330 301663712 674709928 359235594 861427850 363563372 597971540 255323418 47737014 730801192 768273578 765498624 359389644 994608894 879339204 402827004 542944090 941101720 481150290 612507066 280431988 155151734 9669126 647687188 473518100 210091810 964384758 912416820 33505480 958695810 811381508 796483688 876625870 523037670 538724384 252216348 232819478 542255842 556143410 845695158 756160666 629401690 386907872 506184442 610215276 902659688 87335448 417184938 1737526 301199666 915418188 371029346 817588064 901651490 152186864 39019680 536113592 905715250 493287850 17788430 983817968 210237328 475367648 401003684 51409882 615549514 851168278 312876656 361273320 77493470 744740110 508775958 610874294 489886426 165930336 842087702 746647012 520132524 214825490 71976742 405574150 92548184 765994270 945011904 958236188 351242532 817253420 625365264 941657248 992501332 787082688 269221098 772359142 391375006 244812468 345185918 318155752 489690980 215109258 723073412 593656086 500468950 355177364 353878920 576134044 900181774 450068214 431382660 892623054 243646270 495474254 436852462 763192930 746954006 749714898 262970144 692300226 374119826 40660984 763882916 348727646 997388114 397303008 805103536 883563334 243908708 619496670 176275386 592348636 167175060 589162724 797929546 467506200 653008628 62538454 969967372 17784322 932221804 267532868 92938760 574446446 235612128 768607748 989454144 579761882 491881018 878811326 819312002 516842174 346514382 117576016 577031326 698179564 539358596 582441720 575408350 772752088 748895826 642853968 742708072 774549022 743912506 824860172 594366928 332843906 773150406 763678148 506604406 20441724 729838340 547118766 806988476 320190634 772283776 23372308 821565714 423431626 133581416 880621690 424563854 473145694 775412492 113529952 117429234 412145844 121219338 108536520 352280434 745627280 430780522 390924232 693704214 410505646 676828866 702640062 10557560 519604962 326558350 531936546 829213546 169775898 58795434 299043598 494828350 647126288 151822358 829578368 88684768 45346632 280448104 227317918 148260090 33710090 239094290 162646148 539848396 983025598 191216340 262786706 838159032 295386214 338789130 282896788 349726364 578044896 532958648 109882838 404640528 240090954 176986860 880546798 849451292 983156896 649148214 881846506 319930724 973917846 83501420 722055418 902627298 835264472 677194004 708941260 370302388 977106760 248692632 140688098 300449482 14601096 790269232 238166830 263321852 299265746 292767680 598764384 530053660 779009362 648206218 311262054 769646756 231960906 887349488 544020228 496564612 139680058 440341892 418692258 479024084 995959004 313544522 977391950 483658856 621587010 588815282 840539302 819924410 994266508 62953678 544301784 458613012 199308310 227353784 987188108 104870762 256382966 934953624 4549136 435656560 276404884 48311502 504252892 282901370 224101196 251067530 122747040 979279102 178245804 508438944 733177512 952432216 26934734 309129844 967241398 400799232 524377668 511417876 410151252 958823000 858814056 19212958 648622074 4192530 490993532 138146668 95832056 223110220 894254246 521380092 759302654 502937226 124054016 894024514 454490476 674818632 320084458 757823774 223974796 482980246 858598228 781577968 76431552 55327334 313474212 804153482 171901946 572197948 771461702 106813214 410753074 159317720 133597532 584197574 123789840 851784636 625130476 833566762 424113870 111131828 516411466 513366648 134723440 639202746 603095164 875435972 874885658 629857836 905693920 360876582 920574834 866590026 799711312 384862246 775765938 194758384 490210642 328061088 426992630 663840476 974071422 501888264 517897456 48745370 233122364 464104618 581155916 832069080 100929452 664699838 366621936 966932350 573628480 710364998 439390258 754427880 584396022 408369960 100804158 436355236 453713590 717984232 848634116 769557170 803840642 686052116 778195662 310613622 359581614 817526760 961478664 154108144 271605634 103698244 536965212 78288052 632157368 181195822 36428638 16451276 717681030 970884088 751508830 464006342 341576724 63512840 672325866 957995870 624100316 892770784 86388554 741983484 573290518 941063484 776907646 467530216 294086822 763040618 577612924 442895804 223753596 374913460 905271744 680781394 361034266 458512366 382311336 741092364 3957110 798535160 256715082 77570416 456054676 113262458 416594492 984993014 290227040 69744676 195754732 311391456 296388092 684923048 741604126 405036634 91749968 85699516 522408830 46283888 193817178 477544256 283654872 494969286 845178498 411297542 658447936 991105086 750486412 963872996 19096512 379472708 288736152 658232898 799441132 730347574 713950808 179267432 286324756 32070998 555289420 810612522 840900332 132292136 489478786 741884102 469782032 859879450 942480902 620361088 806663944 277336452 912806764 995247372 396700870 529338078 463991806 767245156 324402756 432124944 906171396 216976818 652964072 961438216 540041946 733845852 886421712 525615440 49534422 346296816 547591344 234632528 447495184 193149470 22031836 95365166 64715536 761509914 134104870 867823374 960691982 77589218 403176026 412119458 604442114 579407330 536454398 721948610 804780426 87613212 995704782 832812628 309909258 7738524 868117886 830300586 325854618 421040138 621096736 903814352 87800442 251245596 458432576 598483460 954840926 235466136 916147674 156160564 879149920 867485096 244392030 574636520 29242324 17281724 249151780 984677330 108229526 127542814 716118410 40036568 111200558 871971822 232018102 417684218 207349878 675185508 111555110 887964582 888628024 426058534 624488996 42417470 825273974 958880196 881201550 614484436 487094882 102452256 367172882 485488496 151909574 479482284 853487402 750078140 470473440 602993254 480066094 806076974 190066732 970488614 219981346 239093816 193261650 757099976 704996 99318168 783657406 738212024 635921560 153265846 440639406 148423462 924110558 347604582 861891896 824358680 815070492 689419096 540861966 58379578 854901186 732039122 10303654 337583590 675973296 295431718 321476912 118228872 358849600 964697124 282112476 92278320 767406948 814361230 898975760 997501558 125894874 306478288 483631996 969633518 662498266 253258358 279103840 408209432 712011832 979979832 803178306 168040742 650902804 983129246 791747638 46527524 660292586 144943670 678710014 410972694 19104096 902432010 937734898 899725786 184947216 165880408 489149514 346131864 21106746 354533198 819395742 892935894 771895412 220672122 437020732 954459356 978831646 601260784 799631048 793575698 290917816 225066102 18124022 852472884 99654550 935271520 915155276 110164394 393222184 362170760 722255920 374801912 591842088 122794914 373323348 904149470 118071188 601287012 880877808 313237686 484173304 780564398 787074314 53302248 855735110 93381950 323076188 583851396 164244002 882432212 927713906 183918952 404099062 241113056 160942118 632763614 648239714 428810894 388139166 898777628 886071426 250299808 575218118 481237980 283094130 991064164 642346156 181584186 265190676 13697178 999251250 697951570 621110640 331008262 800342522 503207880 429403710 737592348 805112858 147437858 11013390 374832090 194375234 765225916 487533648 648143650 364200586 161446138 722291786 279404514 983557584 461684532 344854908 693240326 176456138 479591620 167844190 575953292 555994258 415258128 219957962 623300204 60193892 473572926 60003186 309339668 827870072 539192380 54837218 411317608 781679246 712175362 53325790 974665502 915093024 323200218 300565612 397890136 318653136 418926572 595102102 772915618 773750332 478914116 234518294 560660788 905143922 39401882 12016690 106263532 700720520 186815408 743681036 93236274 345525144 827808294 775414704 323240824 244491412 769582924 329813466 273157984 641373508 184167170 470338508 251606310 907159844 558713596 6173850 451914128 466403202 389617256 988449738 41266756 281294352 809242662 77014256 825080740 562143302 356891822 46030298 413880210 772277772 124478246 731384054 814422376 396656630 931665960 690248438 951399844 628414506 227015664 250051590 768360952 472061814 842229112 335520900 609676970 607967410 478549452 38225888 836417714 148976936 620739814 951007372 431645256 705814282 362636070 546449320 287547202 958334306 872791368 433035340 825081214 309225434 597647166 125414396 197770812 220937404 805711046 591025544 550658756 419186956 131770578 982020718 658489490 912056896 850497410 493674318 13830530 963638050 257210728 112609760 943364122 751666830 567323806 487074974 99525464 889400328 202482530 668339368 105635956 388259404 587998106 519163668 758709680 466867406 5053630 627154614 860252962 310712688 101881876 213246596 829460184 353820144 494040088 914045642 854821712 383457784 10877036 501477148 164440396 299572740 628383380 763355986 36689496 536343482 217421588 495933086 857004324 572976730 647659696 314027528 864785824 209333252 656815796 414758690 175255022 25704072 624686812 304142416 883223634 386314424 346472354 485231746 951697674 831290298 646553064 694164942 639800776 367662998 949484568 353515362 234560322 969885212 951422596 421033186 623821762 970938124 551965100 320468556 637360624 933263814 702280928 956629960 599577294 238272532 125188930 111271816 632575436 469907958 907519294 118566518 784299202 324442730 123511128 139954188 479888818 676898544 11600044 934421164 910554474 484578258 221789972 392362506 755078998 390892316 228904396 271987204 572020988 469296656 735266588 543573404 428706140 225627002 355967364 554371440 277261876 777111940 609481208 85920558 834037602 174903946 25498356 791210438 417850434 266175806 825297200 271885452 534850066 935722452 721399244 995200130 144772556 766749510 878176008 510906746 305739480 464798712 332937758 945618466 339405646 544702314 230839422 190568382 796285082 493643666 407255112 608446150 700119014 524745492 989289824 791357220 657775330 453526676 369170318 392366772 629959746 281054192 61893656 728104448 760381794 34294532 53654588 988898458 909574716 74693710 138775982 793302200 525922592 963530136 558559388 368172074 841269104 976912578 385678 430109812 138949940 225289988 878000470 518266070 888485824 242140688 657840110 472868720 62063664 945514344 957470046 436234682 530230146 696768782 232359540 433758348 448092108 348348920 28376010 260950746 49253656 474747498 798771528 395860310 645015092 216310216 838637614 499651774 136969410 863799588 730593264 235211914 870657578 237379042 478582632 331042864 733689590 670039448 844487880 242054578 190469474 569270682 155388734 371861848 123677502 880691210 238236034 646430140 23863530 281049768 484110578 917384814 669677944 78103508 65622930 606306988 81314384 611174652 799637052 727367852 86835062 997037512 77199274 528190050 402435164 16874242 417601900 875181434 287059772 443150974 45972628 608870696 305712778 503568120 861569734 84441520 564369522 353897564 483908180 703807840 649756988 950022874 891383070 937153300 675583826 87766788 87237962 507926550 609020006 191734580 360448086 399265842 662419582 217089314 839216052 163746934 734066894 237882588 518297354 198602524 752464888 753247620 544602142 570457262 626128404 900712022 285311976 402008090 948339858 940577318 619089346 850843430 618044808 805360918 897375220 881783622 507241936 710136688 242989148 569254092 781579074 373570302 498250314 254570548 798465324 967850488 539053024 872538252 843239680 123864416 602080962 39292862 408345628 269221572 203412992 963928138 401373404 161646324 474339858 659640204 29333332 652000904 515900810 286964972 942543470 409343556 287891484 98698492 292602728 371320540 891955820 103743432 77171150 165488884 522008774 828907816 700299134 358880252 53636892 710359468 138932718 367649094 735152512 873789138 293592756 415574444 19194630 45827584 427629370 566110840 866714688 485734186 118397932 131380002 26983714 377148370 706329204 772526306 530528134 233174188 562976120 104397552 915870226 689334092 296313674 244181890 1938976 305675174 685397522 35730910 560997802 523193458 484695336 290557102 391718498 891109414 249967850 321158700 102481328 598533546 851497550 852038700 234025650 375615138 460061398 864649154 366734432 28712234 568412426 609288764 381138976 720349176 531592738 929593158 419546722 897823624 909751834 821573930 611712010 352108056 129101010 359937272 278337856 540090452 515595238 747598330 37883502 464398972 15461722 741338844 625921740 728565176 336576972 786026774 12301090 688323840 257490388 437120904 106106164 136636030 312247974 54085454 963015530 262377328 384731106 121232610 142591524 549755628 94821804 540625124 745065274 369999028 709559040 89591530 232593222 429239864 512624048 827288 220990492 762365010 208242736 733707602 65030114 903304012 635783942 973012664 778925306 449177410 621897480 820855820 66307544 994660876 55072638 566506630 570983402 139882614 534430734 203521064 772977712 48998486 688764028 653177688 280411606 123744810 602409918 635479160 888848434 193942156 487334884 932081974 142247874 357154102 934068192 154507410 534803614 71387086 899546456 662810158 893465510 873945400 373646616 93352246 534763798 950976404 474519662 79321056 449712556 62465458 120750868 197884098 858947724 725410232 578409560 699841566 999792400 291952242 161438238 464541646 605971870 155332486 82565428 238883676 726364394 51103994 13904790 873654522 102732390 573235692 510096680 957999346 838829584 344788390 45884780 655486384 419146192 640560598 874504246 988387328 542540558 981906168 887167630 30203280 925088894 23014754 363292876 947001914 760420662 630116166 333256444 595814524 573509348 617789480 130151236 940023370 445827178 696627846 228453464 82900546 60993530 562928720 176419008 624612394 141102374 255405736 385404028 732805896 116684422 127635718 177555344 733125056 483457406 642443800 595900160 139192154 309267146 629444982 632318212 474401320 6667758 779009520 780429782 371314220 119133896 527295770 711227520 896589486 739519474 57873346 809528326 72878922 697809844 14331232 564673040 943710458 160858062 953107982 860796640 822523194 811211026 417292852 907230154 873363644 234981076 552555704 707815510 519947190 212966146 819308368 980196134 908838120 754514464 70891440 857418442 15787518 685194018 660749364 266926938 379528640 583398568 845462108 74296972 723550098 885134012 40775218 807616684 123576540 688741592 895408752 867999070 533054554 2942118 928602498 739046264 7356954 861357066 387006622 167200340 193465312 622103354 604658574 198484972 830816140 822110182 447343030 47126660 298972814 674043642 724939234 600752814 946632510 697811266 659064136 244552084 545093206 212318504 405410620 198770004 909490028 939077108 497849942 378809108 980814230 956550012 352094468 4993590 741095840 343132550 885778968 932629918 263107920 811196332 710095766 834035864 643872436 498467090 626028390 956699796 583096472 43083440 864529864 696997882 382199314 338080658 677509846 126093480 19740836 326611122 277168814 308766444 844494200 930119140 578775488 347768270 434339946 158239212 330897978 760878704 953885342 804461266 748543802 807689838 542361702 95533278 280014710 177522322 751178452 718379864 549569346 439131928 415061102 396530862 827134898 510685230 528155132 548949354 241320984 588918456 985158756 59142876 696473480 53705938 681010810 422005518 120258066 834035706 211188646 902528864 206477086 830170868 131083752 192440524 518922876 845475538 580497372 859476550 285285748 719632014 994418662 491802492 957405740 187495440 57276264 607181518 396819054 713099030 881202972 412485860 275336488 759506790 228164482 733533170 628215426 535698842 737136202 885784972 202007424 237013430 372605554 368155958 466564836 770844870 42055176 804722756 653938300 383509134 999015672 368468956 285556718 869158316 660727244 906154174 815737568 882702550 10483774 562245528 781332278 701112360 496826892 25659200 484047852 958929176 55010544 607538914 657786232 783576036 369425330 478384816 810014176 161039762 36889050 971380524 487870188 531315290 418666820 585311316 103428696 987273112 265896462 322407532 666826992 597019748 488532998 314596012 800033632 656788146 255742118 327943062 213681886 349892106 513084618 602095182 188784246 547088904 939900130 576175124 840411796 780102248 923650304 239407920 806866184 262994792 311628456 692656042 39169780 714172956 230096032 754400388 953461112 42774866 957872472 496091560 648840272 404601344 841068444 149358980 124365592 583243728 395077104 811085732 791000614 969440284 788866824 808439548 967356106 168740840 16799508 518296880 48445328 591028072 106362124 98248508 793511550 460844130 429433414 290267962 57927856 398927090 512828184 84420348 597153416 323219178 294936862 534647194 319329218 488749932 610427628 900490190 360061776 139062910 106026374 267546298 553335908 282623290 829024262 797660314 400220478 595252992 37849374 10045640 307139676 596299268 584170556 456773260 260860212 973301962 348758298 61677038 39589586 146395848 157276676 593588778 871540166 28612378 58387320 379380120 651443638 685313782 677350424 804224108 939800590 654974306 591225098 983994296 773998234 384500584 364089670 532452100 987337260 958107260 980317952 664132460 25345412 660820780 476596414 45075978 504310088 528630870 741150666 222396218 226756544 188029796 590491346 705807172 683959248 721320718 896317252 274090816 168727568 467037414 221940704 137451626 5532528 649204462 827419930 446051064 678590250 455018670 860166536 530634468 641791260 753913748 621184268 61555220 797203694 295455418 291700390 67056780 32921196 565521658 128226954 694792676 981216972 569763326 940256736 121922754 107132216 756105208 245745458 690347978 535089752 738957784 878909602 930021338 303188096 561635806 308956202 459563066 387636884 386204772 213527678 472665532 853861862 8047888 924622004 752600926 480697778 911876302 207780744 606727110 382783440 486297930 428230560 643326230 829580896 266191606 167678132 276757540 629684510 521664176 890161730 638302146 877628222 993497680 561842154 4173412 869624416 553427864 411838218 769282408 762543866 92376280 19879086 628710914 110069278 602472328 876010144 675791122 913821756 397345510 338098670 279934920 537048004 172838412 686545866 469394932 817625036 649880070 4640302 270489522 901038766 517106824 144828172 557010830 43798548 988940328 602955334 6746126 219051674 956516358 235097048 644570954 470826886 972546406 386652860 404682714 203862976 157945016 545798676 857698734 838382128 566776020 300248032 287859094 181061364 515126610 504511854 167359920 527153728 350669940 641928088 84720074 402374966 507191060 790840086 412414444 943576000 477036286 642879880 984220236 468661496 782159408 967451538 818163342 920114896 613390918 909807766 271112990 156070346 747880518 559721478 432451214 714686298 891506784 397466696 440717774 28616170 701495826 600551996 648365324 969691504 115936766 418068 425817742 273978794 366265172 493432104 198582142 24900326 703801362 643603204 149458046 718499628 831016168 180621966 495961368 365347982 447835200 200355534 678093656 472742478 534088822 941449636 238618394 632351866 250255252 497665082 629243690 291584102 471824498 89397032 623609568 466973424 468874164 619200736 918891028 369195756 900083182 894401818 763085332 879383286 333656184 119739984 828664338 936224576 939772150 27819376 78084232 498292342 367878194 442089214 40471226 951273444 718205116 267646786 954699832 982732350 553626312 973705968 584912524 580838968 545743850 190666184 344420092 759993430 600254640 589003934 229074878 975377450 748373636 666954340 741345480 237178382 253677374 752900968 86776286 679889168 418715642 103814058 985479338 849279546 107301434 297739150 449023834 593450212 60484138 660820938 889534470 943250994 21318940 811965950 154688320 663741252 710076964 117363348 281580332 149283614 566167720 97730268 709101472 613422676 789511780 891209902 677712560 834440502 492552044 720401948 673326954 382527796 707453374 108182758 88145830 872832290 460489894 816194504 469545348 340602180 716412290 212309340 457775454 453245752 35569118 85731590 941291952 103956890 307625842 662069296 697186218 694368288 61561066 230908468 393250940 169358936 526576554 832957988 902157564 860402904 625168870 9803268 629947422 305660954 430864104 756897894 738782246 968761516 323404670 300129532 833214264 797254886 684048044 995054454 687730392 413168420 577145718 563496098 752386678 124128276 74517224 216117930 867110162 59825752 920591108 58177022 399293176 209655098 34699644 631450160 283054788 526549694 42557616 977916194 299788726 37178190 163260768 752081896 470416086 390900058 287824176 262621280 581558342 633495944 470670940 346785826 788991170 566162980 501871832 54819996 345002638 684127044 145985680 852685710 706042118 460087942 852921446 418597616 604934442 544809754 139823680 305783878 612023586 977534150 519422946 54477926 655812970 957397208 288913112 617239166 685231464 548191428 565484370 853324504 521246266 304949480 636434112 750953934 465033974 717192494 130583682 89855548 802609822 216918674 36685704 308283122 551797778 893693662 648900944 297298330 984799148 107858858 100879998 676807694 302911280 364749794 207672040 476358150 200549716 174381598 853277578 810835618 829051438 147996546 723635102 59916444 87462480 155626998 201577032 65251630 868889874 339845992 1504318 986803378 415701792 425531288 855481836 695272996 251430140 952378496 919099904 990688756 935553392 688168210 929172878 937187112 530050184 144587538 10508422 835131910 371428770 93521306 918174340 188268060 573718066 252465198 305246520 842725390 245736768 111078424 151675260 296222034 466682704 584816302 739748890 816535942 687420554 149823184 717786258 714469838 662998178 574539350 1530704 43188984 404096060 110007658 783199996 910658912 148007132 837940202 796360764 486739540 629191076 315543064 548057760 75561762 389502074 419798100 182834598 562884006 517634702 254241118 430905816 768531434 227338616 925512492 549645344 489981700 492832336 988990256 21138030 412855580 412859530 259504098 130619548 389868792 123664072 468342652 856368532 606538142 802593232 912678310 622060378 272963328 750924546 315365788 949569572 566873348 622918792 376846116 421906926 943213706 98353736 768991372 906173292 238433060 803490988 533276544 979129002 571630096 79741020 327951752 549425724 994182768 898663710 578787654 788814842 441341242 730859178 382682162 975245994 363482002 503003270 793351180 994953334 995656118 929322346 996744264 200502158 134457210 342596772 347273256 754084862 28747942 809459280 831044766 777760214 255105536 628223326 889446306 797857972 237874056 262043790 219057520 215882668 297809934 189223486 599233802 933796116 954056140 838145760 893449078 859255034 392108442 723859620 887255320 458414880 152952216 601789452 153403464 385546386 239903566 105846570 519309502 558006072 778398850 147956572 224637922 489753706 766394642 613815464 840806006 744780242 934121122 714716476 269374200 887515388 129007474 831095168 899643942 114344916 462383366 95119476 914630084 460385456 855413580 605315854 907323374 446380494 730895676 711975176 87183610 442253376 62132078 585788002 445769982 712263684 109382610 313384310 56498430 983677664 357712 937061502 405441114 833318070 577108904 174744840 954613248 855349906 118919648 912431040 284752024 2810662 294507892 148380328 421314584 661512504 88862360 881012266 562678606 264169680 990629664 8248232 967261464 754649396 252341010 180884720 684941376 711024016 238463238 58545004 115605756 377191820 228057200 102898764 496351154 626882854 977650438 799364502 378631042 597976754 160714282 984610496 288450646 165982318 126924086 2195252 747478092 602220160 803128536 18478100 813490492 146649122 382581990 80206962 918989778 844705604 49367890 740767674 708747236 882208010 611752300 137687046 987478196 678726604 311357170 238793774 701750996 760387482 134701162 540621964 643999626 931437966 427598718 132377140 114272710 981486204 841438796 621658426 243766666 342032870 322706626 147974584 68489208 472135600 963394256 107345200 329233764 825197818 495482786 126711260 180463334 443676640 25625704 589280434 232913330 721205694 900170398 899479622 649802334 108178808 583036274 64286724 32835718 682619724 485653606 856293798 586546718 754652872 236952442 374190610 360793948 758499540 367783868 670374092 419668382 276753116 427391896 517359308 540518 155988028 105640222 992536566 356125522 435541694 915064742 217959736 513962940 757278358 18180270 547318162 871085442 465430396 52746088 391903200 631822566 628367422 263572598 272281874 297434052 568920712 961059806 54532594 259513262 163292210 136760850 674644674 758085580 658136202 363585176 603105750 890026008 307488382 471259332 556437764 698255404 866876322 772911668 733191732 929027676 671346898 656772188 166494396 21126654 794966572 238252782 405418362 719955282 814657638 508266092 503233002 861508588 575791026 423265568 454005574 941798184 353301588 937119172 605047886 722323544 462205458 914236348 954883586 58894974 54051958 88768034 826870564 531496674 823831434 7976156 113722554 885108732 52695054 902985010 23394744 921130204 217708200 195759630 108048458 743308788 704632600 227829996 484340784 250883144 493081028 129186330 747928076 873428582 175740556 226305454 906572242 358515272 437918172 882374700 512939890 721155766 776354330 662582322 449851912 455923536 699242114 850146334 731062524 100443444 213068056 853015140 475244092 791730732 503637482 314417314 326168090 247238084 171326194 153660530 66153810 401394734 752909184 349612130 259515948 586052178 549002758 165123904 804940480 572667208 554470822 585094540 190894810 17460580 726421590 282951614 111139886 215517530 38604456 509940418 896800574 726431386 373086822 852800576 94128974 629927198 921879282 125794702 575878084 148298010 857520352 652503818 245282676 878240314 817363072 379810512 609381668 961369960 592052070 29849202 886683202 151042312 952176730 158137460 465899024 388021772 880385954 826952882 863119082 38306310 74214338 479625906 861021632 574157148 646640280 695410614 798228166 632227204 138641682 495932928 909440258 772833932 540405188 448115808 552030828 423744624 567050624 554083406 506638376 298790324 152837666 560490148 612137030 42656366 720200024 201682102 9587124 491927944 695220698 165554296 379748260 902251416 32997194 550265020 517091340 691950098 274592150 495545512 487710924 691119334 882417360 726439286 905013730 427468368 37989046 89356742 739380592 523189666 968148476 801762942 546958080 638818648 971955486 189318444 907417542 884844714 592821214 387087360 726113332 967337778 993756168 813233900 654916162 872926932 754370052 296778826 607932334 64499550 871394648 324193564 773143138 95465496 639162930 963349068 46862326 388892826 149813862 209741682 85963218 633990010 773860616 810645544 619218906 428189480 721688068 188293656 176422010 420640872 961965304 175913250 255081362 38801324 935576618 944718340 538008486 141823170 668649838 363669074 710969822 778005114 122607210 45478720 343537346 418093754 621862720 662117170 249608716 732438704 34815774 992756502 250738890 509425970 455057064 9076784 617559116 342394690 986458306 912773268 229838966 437425212 545708458 372623724 890664012 524343856 550478004 67570280 176995866 82244056 874660982 73635110 65290814 514743776 627555144 514185088 711096538 287253164 239490712 731334284 839665246 591173274 694370342 165327250 873081456 434454812 949451546 232082092 340490790 265349940 306510204 20192716 619436472 164398526 562429440 831145728 218042370 483838028 91916184 661043244 522907636 610435528 895478746 157439890 488457000 838807306 692294222 978719782 248887762 682488584 888153550 975790620 163450842 517789384 818006132 95401190 806809778 249017322 107990946 830624328 958450594 208479578 701194204 252925452 807628534 608369836 707638708 177341254 192352992 419140030 349052652 158321688 829700818 248451366 556074048 296852612 622972038 667726170 932778754 314203066 757558176 804482280 745909942 712291966 702785738 186011662 445729850 806398978 753030528 679238524 604335938 444679150 165962726 642221810 492131132 410599656 835674956 792951440 388999160 896663272 757363836 475871984 504774450 622677684 947944542 646120934 865125050 50201340 1780186 805279074 339098336 498088364 922332426 901970650 919200550 183032414 456823188 332896678 976117206 951599556 227118048 890448974 585626210 926291116 759685172 283516622 481976472 220381244 183420778 68045702 879892836 795202150 486362078 641791734 984433536 361063338 472239248 952239298 276483410 274616482 554217548 369720632 227986100 241978264 34039362 250627184 129226146 167435760 984634038 409751196 392318266 361530860 270783876 463473092 104190098 56047182 749747130 301049250 323756220 994232854 188213550 160508408 147018684 604428368 679339802 680755166 118735736 226444020 244233082 940677016 920462812 824143484 611488756 644104064 493451854 361129856 517694268 882150340 928377980 764737380 9316154 781000636 148688112 44232732 520249918 7747688 149959696 932123054 311595750 363883480 261159938 811737798 966513018 288609910 178910510 95475134 756732626 192168764 514985832 813254124 321945224 384766656 187189236 393115218 549539168 204982880 334724896 259408666 321501876 501987804 682311782 756451544 234699204 353080546 50449874 36364016 554809258 358494890 506057252 116819986 949506372 46752990 667062096 540502832 58626216 559121710 721578416 17247596 701104776 253600270 302686288 312613270 599605734 270285228 740671768 894695066 6997662 965200038 612486526 143949376 903672468 950578560 513938924 494854262 356870650 298415390 850973622 317673852 449790924 683735994 989439766 64776524 963221088 471790054 930298786 392677084 227444476 710274780 170079416 790000474 895135412 104747996 483488216 324126730 937206072 101889618 210354564 31135954 843196230 319264596 807103974 705038344 38903866 381288602 498003202 586895582 326359586 413188802 236168762 54785394 717325056 436945524 279840278 724555610 184593612 180685166 699656232 822498704 836677308 632512394 62925870 270553038 79681296 484152132 867458868 947948176 714549470 976494826 837765296 244630768 735222980 830390646 475820950 952749322 633297812 136635556 491008226 928078886 172678990 521042446 333290572 75315756 213393694 81362732 886496920 822261862 130630766 860979604 799344594 500959066 77745796 930127988 992857464 525289486 740168380 805809954 282420102 511690426 708644220 569258832 617813180 125595938 537237604 567141632 248254498 907466838 540065804 953456846 704187672 318726290 309522158 410500274 243268650 209676270 605947696 924657554 346039592 921781638 182953414 245996520 982756682 610222702 438664722 27141714 60283004 600459092 588287246 943277854 649979452 984610338 258123178 528971518 52068584 614411440 526364992 16879456 817955256 88370664 620483538 741961206 348372146 387070770 53750810 344858700 482884182 201870912 894130216 652087488 773357860 789296900 602743140 208795104 621150140 249747124 908905744 681540110 964996060 379787444 30910646 696692626 903245868 589197168 8716228 353746516 674606754 571686028 67845358 275258120 969878734 160345826 51769648 38612514 846739380 215085874 298345554 355797040 876048538 449892360 216879490 10213594 82649800 273629298 924287202 374068160 485523888 786990890 569393922 580851608 322862414 650405262 532588928 771036998 529542846 50220774 702434662 373634608 168171724 367305918 271868388 308549510 351176330 235629192 141061136 564134260 444944906 375560628 610225388 579951166 581911946 369895064 619997688 493662784 46796756 642974206 920415412 666551124 721426578 629893860 594230574 429460590 589667692 379257196 834690932 26780684 724400928 671573470 208249530 787902866 234409590 154426356 936864950 74427164 222454362 240722164 542250944 24327418 266255754 494998990 463778980 382600002 66697962 581202526 968564648 786240864 153012414 93784692 730889672 427256332 708758454 105231634 51043954 484126694 613760796 120507548 453827350 609988546 979785176 585925778 73086218 303003710 432814930 809217540 213277406 536579534 870399564 402915642 295012860 135299824 167991130 2619640 216069424 267248784 244061178 554211544 356464116 527072042 334631202 648295962 691987386 919436286 364859288 931284232 889652338 453475958 989610722 199880428 99623424 443878406 43613530 395531196 829491310 204942906 747555986 275966750 332529960 362817770 277698114 233035938 372521182 437753694 962545480 549148276 226444494 926750264 52858426 806683694 904230682 16495832 261858614 657638660 903046946 151783016 337837338 364203904 376945498 524524134 582584868 186001550 354088586 688767188 144936086 530743014 145777436 976675420 342700104 897884138 552555072 48784396 789888926 327430352 813119982 238314718 611399012 505872550 892460630 933564962 324326916 562164790 716514674 361375072 336550586 73621838 467852694 792714282 492578746 891490194 34942016 411536122 949227502 372259850 520482968 381618980 310224784 26503710 902115062 779223610 742573772 299658534 548680912 989005266 201615900 467341406 715941766 849697772 189657986 66619594 424861052 432303958 306699804 603686716 768206428 376476554 395166690 388080074 302970688 714290350 526639912 512119712 702968544 693921148 403333552 889876698 194668798 648001450 806298806 23437878 995080840 604151710 651659308 482418398 678841944 512551684 202880532 881106434 323799038 38442822 779322676 690242434 571753336 136821680 88083420 233673626 947422352 934217502 715351794 182996548 43428670 302102794 864110532 831899704 50376404 922684924 213500660 435941434 467470018 603307200 547369986 648029732 178955856 885604220 771479556 552528844 258647264 54794242 13770648 40731610 793156366 7973786 829145764 588826342 868313964 603987074 313906184 967506522 121760014 869867104 66592102 307689832 11693738 998533772 293492110 893405470 187351976 789633756 930573864 713359414 90845260 839064372 198928478 828483902 576759250 485414394 374717382 614498656 96238590 420858280 234884538 956198778 292998518 882510422 533577850 775323380 942752820 484136490 713815402 825479690 453253968 356854376 804942692 436894648 366553364 973718924 439727904 458413142 458930118 937908540 483537196 968807810 254130834 767404578 71356434 458049742 434704136 865070856 528975310 583890896 921522360 844170300 140061786 777320500 400693530 844489618 354767828 835076768 63107728 825962696 23742818 588535622 601202798 849902382 507920388 138737746 267457818 967041844 59283180 274415664 754979300 128673304 921242700 246418222 680311502 731705268 835842910 54080082 473334030 144729422 236150750 104336564 491641648 538691678 377775788 585602194 308711460 89279638 211323578 963705358 753987534 839740296 479308484 168418362 538276770 836783168 200584318 757419926 310342494 858299134 283643970 119698588 323461708 328321314 368328968 760446574 731296206 9964270 805804266 822765566 309630704 313973966 90582032 442457038 243744704 648572936 295408808 292310902 252425540 551872670 14162014 159550138 852116120 614489018 926194578 763583822 977328118 460859614 831791158 538650914 444792910 702933152 229470826 304301680 44130506 791806256 403164018 978176104 568019006 586458396 455515580 247539390 839092338 126059668 508042838 705649488 814580218 142558660 965470218 782867722 752090902 870353744 70923356 187568120 940078670 139289166 145176562 366454298 716312908 328406160 477187334 981839650 761524924 359942960 69306226 529648706 733335986 767577588 970499674 405620444 165163720 35554898 116128578 218302596 811742380 589361804 657652880 217926872 223173736 165769334 33501372 884693192 150126228 299289446 109797044 501722838 321199148 250477084 58681832 68301346 982728400 309954604 493729460 997577556 878311888 816974550 192696168 818265094 658364986 292485176 63732618 644552942 932832948 219188344 930263394 642912270 53963478 207212734 921489654 179830702 792755678 753503896 216477222 470062008 18150882 383322220 425364282 896440176 238572416 180471866 256182780 946224712 597846562 636539498 704907362 566736046 968020812 397033302 122533740 565593390 98874188 294559558 958133646 599147376 685695668 493201108 227180142 760257764 71172522 927608204 953208470 815709286 809461808 762967938 314376392 883472800 304670136 903363420 776543456 480114916 651664996 555717916 439573696 650641630 984595328 745152648 345168538 763554276 238193374 520160964 4050646 184406540 563656942 63469390 89131118 766237906 599083860 13846330 323125484 80233190 661137570 358154242 536280598 365223478 591093326 601345314 792754730 305691448 824497720 13943974 400610738 329169616 152847778 316524244 391162812 573641278 876104944 432642552 14792118 661630530 748281048 564913990 56997552 444198040 944381010 718842330 994629434 612657324 427320796 425507588 620936208 526310956 676723006 210014232 386763144 514968768 380056202 652614260 478058072 350712442 551644834 5015236 100742222 49956282 593959288 389093170 289285360 33071928 100276280 110410242 472105264 252577852 100653900 428062606 362280412 387861402 482396278 176520918 161919348 222917460 181965124 981021842 366711996 594974280 37760894 581915896 646634118 74502056 204623588 776351012 645553082 798212366 848501554 997840152 815715290 319887748 922397522 634233330 759547238 26628530 497867638 563249144 644583436 20977660 733992634 493689802 810082590 269605670 926999904 892435192 513021734 681233590 287639790 24525076 171789292 679403792 568450504 308500214 537139170 306679738 219876750 98110574 146780578 156852920 86436902 293758182 766893606 101559240 987925494 245521256 949718408 162655312 681599202 911495996 978955518 623807226 185566892 301100442 237909448 52969816 198255556 306213322 305845972 54729146 200558722 199301674 459026024 692844694 17671352 376797452 478577734 676030492 727886408 503227946 388151490 523780902 31653720 533843764 186265884 662566680 645527170 980040504 627444228 83327936 839933372 438799022 320317666 665373234 420223910 824762212 42889416 287586860 362349774 307990348 894316656 912789700 348029128 42511006 860266708 670259700 390838438 773245838 759682170 478781396 98539228 17067160 859129424 223607762 428091046 23500920 927500132 109202806 626573332 393472456 317871668 992675132 84631752 815061328 240170586 211735800 990170674 940549194 345929624 357386362 831863680 763795068 179708094 778547528 158975808 213008490 815082816 56954418 450783954 850628708 234439136 195403340 260177810 416411528 359279834 26697576 244530912 925538878 867282856 842504348 616973252 816380786 753600750 678673674 129778198 992020222 972191854 862681896 456023708 15755602 930610836 516261208 711051350 668835014 855657374 702908820 12381512 462749610 941181984 575824680 563694546 339592718 882565564 751433306 348480060 817052602 130841854 909044152 897592154 164622886 199957216 551318564 194859346 988778852 552035410 851954960 205705098 885929384 30246730 753275744 339749138 379451852 737047564 519461656 654421780 307825080 982834260 348075580 698546756 511784752 438099872 790823812 713778114 908433798 893563786 872630208 303765902 213582662 301138520 241677116 721059544 81989202 747173310 498743748 754461692 214257954 317149766 977882856 859845480 64842252 589661372 196032654 837549942 792042150 830286524 938428834 138131974 867008252 158678294 858484626 167260538 954458566 810548690 77862716 587781330 378788726 693188344 693273032 737270660 883448626 726291240 706317196 289182028 425864036 663909364 957558210 516568676 646261554 417534434 400155066 564848420 590844002 785423214 98510788 59080782 411922432 507243990 185384402 572066966 463670592 20749824 671790562 350727452 208160418 771073970 569682904 531537280 829433166 539790568 468089062 565335376 713390224 532997832 71775134 921834252 905694868 115663110 373843010 703078986 293492584 542266744 639939026 191205122 612435966 809901206 29702420 664094540 951690248 103477202 625153544 69915790 202373826 600403318 79263070 318670200 550837612 658624422 444984880 859897620 216342764 684228322 981189164 704637498 748682684 821261090 295609468 900542172 93198038 989406112 630280802 473240652 331906018 73457834 937274802 54186574 87442730 965977240 247281692 879713032 134221316 66743150 96772472 341305438 179482786 630563938 557548346 574733216 496707286 831590024 589352640 485132838 463654002 120626522 489622566 966186274 312662724 860771518 607711292 577270380 474159106 702152000 69823202 284271388 450286886 817715096 945484640 182959418 927402014 429999212 733186834 804769050 31420354 334278546 745383170 558185244 425162358 52859374 674101154 825177752 404835658 144342638 382832104 545919388 26003798 749851410 524252374 985062060 905734526 384827170 160853322 496416250 126135508 490492040 849823540 13119372 351716216 849749280 455455382 993985900 579502762 287966534 875548152 47043078 693982926 703117696 658757774 625094768 589431008 911537076 587847848 606370504 297996216 983696150 926636978 892168172 289226584 255955102 661731808 355642200 407221458 677771652 120321582 546853010 589055126 463383032 446381442 713573820 174727144 67306262 310412962 224923428 704021456 786553388 641090688 99620896 699463472 309474758 759867188 337536980 784892334 699409278 492553150 316647326 143177230 981574052 442647902 329805724 513115428 386501496 739281684 787816756 229676068 620867320 977584710 284084632 329291276 514192198 410213978 340703458 835102680 270511010 986726748 716921840 282555982 86419996 150535922 442424806 995896436 459449938 335830738 91451348 849123284 420152494 110979674 716523364 192884978 924895976 492065088 577816112 146658286 831217934 462950270 557088566 458383912 68736794 311859452 166481914 353267460 327655818 560877722 847232340 189391124 120151416 4485304 630962730 434190794 811129814 219879120 95895572 630991328 820733844 697265692 600123816 420204792 585953744 820884102 139830000 452593844 864920914 237197658 833627276 615713044 970439476 257469058 491074112 308313300 329679640 47764822 100037068 355024578 341812302 462757036 775764516 342334492 492649530 160947964 516031634 346734160 533997814 79034128 445771088 636763384 216106080 124297336 412349822 761847876 540958978 631881342 169442202 779463454 438516518 904876112 318444734 213866272 798390906 984954936 135454348 574949518 304794166 760383374 458006608 296565684 945025018 286279410 485487706 805705200 466937716 184515876 497388108 768928014 570766626 184292938 963818644 704268884 494703530 513422106 941956184 829241354 86270528 47186542 573982084 190454622 576858790 297660308 673558424 639090724 890364602 348344496 777492720 539576794 264765972 276879042 258681866 437013306 130423628 53386304 92922486 601377546 238888100 272708790 371247702 610900996 699808544 11317698 630238142 25388388 880894556 628290792 404818120 455094826 566383706 58960386 690437564 383819446 459937210 569578624 503760880 830008128 116902778 476868964 255385196 322511496 448377298 63454854 374393956 394046470 707875234 520166810 623327064 20848574 50403264 666981200 947730610 387413630 302775558 160781116 837568744 454615138 575962772 991362310 570091018 371568600 540384964 242861484 332546708 279467872 179440126 110135164 268750574 965009016 745589044 705073578 872501122 995760240 921369416 643413446 542028954 107244080 767642842 225278928 205148306 622307016 193991610 402292332 671288596 974966966 541826872 7989902 688612348 605649866 649916410 660893934 408642036 7524118 165094832 976609850 231839878 756662474 615063822 347147330 617973866 110801924 592374548 398648536 675140004 521509020 748323392 719523942 271677208 136786288 967236026 363940518 751635704 771578464 295563964 258096476 621566786 687590720 491138734 687933580 306140484 941611586 419312724 29774784 294524482 834078050 757963288 706205806 874265192 123826022 390542030 803032946 529042776 795635228 15966532 992187228 99536840 35574648 220258478 448887006 747327834 320863240 976352942 197202802 285874298 519313294 720567848 903943438 391187144 429782594 892222524 758908286 364562722 833156594 353607950 693856684 662505534 78384748 618213078 230112622 14907300 298340656 50332638 415858054 318570976 201802182 970166452 344212164 355887416 297742310 434251624 732250210 794127276 592729416 522960724 285877300 799270176 195777958 736403556 448469096 366115704 891510576 256460860 726013476 4460656 308255156 556700202 717441818 893067982 140684780 693254388 899381188 539667012 787634582 200371966 204362730 211606556 213219736 970946972 516423632 182430750 628215742 667235106 192336718 109041172 244908532 353251344 741940508 472620660 623502602 724629080 795449894 832726518 318893612 212382494 169482650 998509756 681690684 785930394 8674990 876310976 327225584 943992330 91499854 244233872 529641122 847076868 453098180 718100362 83045274 270835068 337423536 608824560 989078420 780786388 99049884 303309124 993464500 578265306 743970808 495299822 354647274 867137812 685334954 60912476 572725194 299724578 147585272 603852616 348967016 800707818 667481112 755993660 454521760 942491646 63358948 303384490 104207162 352300658 321888976 81731978 692675002 50250478 912195778 988191882 894948024 346104056 410826702 983494542 311158880 691324734 732192382 125730238 892338022 703869934 599023820 72775748 313888488 38458938 515720058 134535578 777829260 696148158 386545736 851476378 96513352 628562552 483986390 516713562 936075108 97508278 27249628 909609002 167639896 884824964 147292182 159385976 210827458 970299330 123453932 218456330 818440790 255560102 379509838 150354854 335682692 62757916 303324924 381265060 529460686 268165658 199459200 336928996 845085910 804374366 3374406 787204190 833542114 502688534 432859012 722795174 844345680 384329312 870045170 119306748 55485334 739652668 139040948 885274 627678542 666097506 92321612 269366300 310619942 298670718 714514078 676910078 809807986 605239698 909571082 808780828 741515804 53604186 774273944 323695706 80408886 782608286 467565924 633555036 706266004 135497324 247654098 299116752 473779274 948267810 125894400 964845644 92384812 31336456 417794344 496044792 921808972 459943846 455233550 71529286 242961656 79676398 745775958 627344056 832254414 364410252 193837402 935441054 898409330 350886874 216772366 93590036 544258018 710309382 689242294 676731538 843813852 849093264 776345640 161521978 929027518 843280918 57064860 279180154 338743784 394618588 88576696 836772108 166042358 350732034 355158246 32544208 174975362 932121474 526371786 667525510 91974960 978718360 303745204 7614336 730141226 747182 829395404 679333008 738528182 842606574 959395750 930453942 454362180 20903716 997639334 199687194 612375452 206582472 375036700 864832118 875369928 801916676 962077642 47084158 115480620 581599738 485577924 368045200 558243230 942789002 787282558 279750534 195099664 214012896 136047796 947684474 800868662 309475864 160871018 947485868 547705894 357759558 803837324 476651714 712057652 944806188 49356830 42520486 989850724 942892650 979286370 457518546 265642082 791432270 994983512 835993484 631427724 672122678 995775724 445772668 755174272 748500036 988555282 414845906 822382258 235595380 331873312 763426138 376271786 137318590 65181162 35301940 717670760 795780114 404283132 75638076 15175742 288770754 653662906 827451372 209147760 667141096 982085814 879551398 373312446 10483774 266936102 833432778 408323982 938487452 254490284 258717100 841754322 582597824 97804212 403784642 27236040 896531974 828801008 681522888 328422592 770471832 441490078 875950578 847647722 250886462 506977286 662577108 322402318 955053594 599141372 69497722 786823726 542087572 921772474 759860710 942561324 626256068 61043932 495380086 349683230 69499618 365081910 562704202 547328906 617546792 343268746 189223644 985741144 299669436 43704064 274166972 196203452 663106250 623160058 13809200 857772678 771208902 488316222 294975572 146421760 608546480 456217100 82132350 698087608 822852940 163203730 118918226 720566110 927471850 994095078 122809608 913948788 104770748 158681612 230502250 797165616 206141336 881753128 140177600 162808098 723406476 884630150 98267626 81174238 691299612 874355410 911470716 760414816 671583582 679714578 382506624 212088298 449183730 977421970 933358930 124119112 929146018 885310498 301411386 546681738 306344304 364187472 692311760 792828832 846575218 223743326 676446190 457131604 465428184 289331180 259728300 889231584 79685720 866383994 461019352 180508522 479147008 297669156 992240 538350398 126271862 345628476 711176170 251144002 174393606 612838234 362610 427256174 647008578 174237976 211041706 116219112 671198220 631848320 21294924 75633020 525154080 923359426 456449676 107791550 173316362 648730462 361960146 390088728 239946700 823606126 827678260 839836992 201106192 573568124 563338098 176815904 154051738 724582944 566594794 23101654 283176132 135264116 259484822 732831176 600942414 118330624 200854024 583339950 308187848 205934040 861390246 803780602 928183008 402168618 525046640 400047152 816815602 731242012 789383958 848473114 919683714 885066230 950816508 419020740 162691810 959743192 888830422 748110724 911848494 362784432 329753900 518407480 464499776 89040584 364836378 523882970 244691756 866746130 519171094 464193888 101261410 893878206 920637086 861673698 171820576 637678994 495043072 156404358 796221724 829953302 554330834 667267496 388069172 732737166 240637476 496588470 8776268 742238812 464417142 102998778 420867760 318651714 788872828 766330020 427640430 757344086 439881006 994398438 568308304 154555126 391309910 130608172 223298556 114129878 876393294 779517174 116048314 546226066 830598258 46332236 835426896 701705492 826749694 814245416 528496412 930853840 208084104 365105294 973178248 102387476 74230454 401842348 745975828 115013572 355772708 883903034 303132322 793849986 32151578 856952342 142522320 345799432 685406686 800994588 903733140 64851100 548310086 304298362 326553136 250216700 972637730 853439844 773123704 131893976 421894444 816409068 128400438 584071648 599178502 249776038 216018548 261572792 230054004 79740862 753396772 340335792 195490082 806884196 754832992 568580696 129429018 293206604 452902734 906034094 528984632 743002584 776576952 309349622 104113626 31604424 20534470 391713758 671308188 182994494 567626534 581695012 861291654 619158234 500779578 567017760 696156532 432858538 179085574 10379652 546478392 383101178 682754656 430427234 25409718 554560724 987687862 347519578 376423466 868359152 186660094 285423840 539777296 778154266 111235002 208170372 579385842 451406316 395316790 996310712 76846302 195825358 940525652 575688958 250012880 854812390 939459468 607200320 541208302 917968940 510336208 269511028 735300400 153639042 31099930 671950616 753307502 456783372 182960682 652467478 652185290 393553826 129563950 801797070 516504686 217906964 331355704 285419258 475075032 211516338 137218892 830817404 868883712 98799928 307631846 545803100 255804686 837838292 765655360 137911564 672713440 32917404 759175622 454124548 173870468 202487586 178607150 737289936 101099618 661691360 539623088 631558074 329535386 783502566 417340094 673399950 867754170 125412500 812208954 970868130 459247856 78406078 745462802 441977034 988448158 569411302 336093334 180935122 154327132 882112262 740841618 29763724 972752754 550866210 230538432 192300536 247293384 769120616 229905642 865568240 531569670 601171040 417069914 525924172 395778150 425550880 154053792 971350504 788216496 548512326 63137590 257676354 202307466 958850492 542354908 640536740 907155420 800189578 586604862 479184770 77294390 569186468 7703290 919057402 44052612 512579966 915242018 91948416 714744442 557219706 147088046 557955828 627867826 219738974 78258032 721018148 795127890 28145488 553500702 255987966 590284050 976885560 301416126 547894230 403065110 830981566 703229560 587570874 805883898 960225092 187780788 830002914 938337036 974328014 812287006 29445354 566391132 430081372 784031550 541028498 3813014 837720582 732519916 385171926 102232478 720822702 878203184 456742450 228455676 546943228 168897102 553834240 693752404 951128558 463512118 502467650 486564476 920521746 905872460 359591252 351100016 279614496 60222964 887613348 451671756 10927596 613742310 57473290 338041474 58269768 859951972 773495794 697730686 683217754 670961062 623678456 924639226 409398382 603897962 645509316 438918312 916854092 228772308 160529896 422141872 943198380 914629136 498940458 932936438 913252008 524800476 572522796 56293188 30418476 674317772 573903242 779498214 952047486 653362706 632524560 336136942 264078830 163083176 141444918 971529044 476040096 923375700 619934488 314440066 132154992 926919798 875710892 844616176 557640934 533094054 575124266 463016630 787557478 674985322 522740788 912400230 731251966 815674526 768166454 369213136 505875394 961649304 846427646 666477970 559911552 96602464 394494400 563360060 353887610 635726430 960223512 883085384 152538888 216449572 688071830 934286706 822437400 153487046 779965420 964230866 96583030 705435082 128846946 100734796 930415074 417323978 683403246 945439452 591009586 105327698 970075760 818577460 142053534 299410790 864831486 98581730 288617652 583791198 312578352 474899494 235963994 720488374 969621036 586782770 483168582 523612948 942012432 461775856 567191876 716807922 633602594 163197884 444095182 698892144 388492296 877817190 323429634 267747274 621354434 555284206 659830594 633510006 871943856 154528740 839061212 802547254 690304686 634435886 361373334 436592394 348266128 208571376 630292336 77420632 173523184 969175476 986038184 264661376 392636478 742085710 170363184 830810294 9246950 272636110 854694838 55286886 411094828 439803112 569207640 857141626 425665746 968808126 469482306 595053596 730344730 959664192 64845728 366794946 709705032 58736500 202995872 412747508 525853388 679058878 136881246 19968988 650864094 270098472 970364900 20929312 405591372 384172418 752578016 355859292 374764308 620137992 673660650 49149850 525884514 346612658 633305554 52034456 142375696 885551132 984552194 685012160 204580770 104490298 25790182 627521332 498338162 634354990 90739242 217109854 425105952 856374694 661503182 22497778 460203756 25020090 977677140 608328756 5077646 590752204 346818848 604921960 325966798 581464648 638221408 88683030 327735766 172172758 46448682 833672464 40206892 826729786 970398238 827796286 105759670 240535566 852510014 318047048 134764046 282166196 722394960 972829542 615174264 466021000 177336040 921835832 569535332 73614412 685187066 643310588 829515958 430576860 739625650 844718876 551356010 625362736 866601244 548085410 691128814 621102424 28627230 606861726 721687752 192961450 343202544 335561032 230529584 453018548 438537216 332413040 224516104 504387350 291176146 167908180 224282422 219325646 533391410 904999510 505158706 138369290 354215776 832762068 559057720 760005122 607867238 117882220 105827610 626327168 727456490 154159652 62380296 7566778 181794484 457695664 93720702 297603744 568559682 252367870 576777736 507176050 363771616 367410830 129514970 309533534 424217044 576309740 285392872 996945714 131205570 84127416 551476406 800449488 734361090 203874036 551678804 262676422 220754598 688244524 754315226 301487068 515700624 64227000 45914958 99355298 871941644 952830218 307639272 444062002 408300440 949243776 946397248 738864090 957705624 339084590 428570576 49887236 301413282 450024922 34970298 843678762 116112778 456201932 608631484 235790352 848999728 672526684 164966694 199014430 111923408 134872276 568940146 874848528 428529654 104384122 691436598 369743226 933130620 7032106 183417934 823956886 809237448 813730336 800190368 617744766 864350218 256892832 357206874 412866640 746063518 129770140 708383520 113345566 710362944 628538062 523672514 464764426 133813834 959468272 714278974 448831390 95016144 453735710 517556492 814690660 95413198 495539192 367747054 946259630 882360164 305455554 811883158 520446154 565997080 470792126 207583718 452199950 914470978 71678754 86548766 926700178 546081180 22229336 856195048 182594280 878778462 353572084 941376640 650075042 309920792 802707308 181465686 32260598 899475356 876412728 550899232 172300264 620237848 977934364 750555142 418562856 995718054 939600404 577360598 482100660 218611170 719478912 655698104 404872788 465274608 712347740 279421578 312546120 120557476 137497446 423325924 598984952 464586360 134594986 346142450 177311708 468235686 178995356 12080048 372526554 395905972 666287896 592157298 521651378 244933180 633720936 807596934 365709170 23204354 678102030 762722722 408562404 848612470 844592634 119830834 920392976 597359448 497399642 64709848 381592120 97646528 794402354 160644920 2124626 978813002 809500202 647239258 553334644 978752646 43590146 327794542 437543238 336661344 999430738 443201850 744142870 640496766 689805406 530790730 122513516 506600614 184250436 197247200 306357260 868867438 504994386 717021696 49301530 37213740 76117132 299862986 471938416 214422432 608858372 631046154 618716150 173352544 3229204 306227068 290904702 781036028 185117382 631697272 48564618 830604578 959328600 720507492 381429854 598185156 370849226 219593772 9663912 534965880 966036964 790129718 258150986 88860938 621544824 641047238 622950234 133902314 660365108 126448664 780978990 385172558 325210768 791768968 494641120 349194378 277264404 896387562 672134054 595159140 302283230 369668176 68235302 717253482 235815474 199178908 191957360 672599996 593334240 619265200 263155320 953783748 834738806 435002282 716936534 204295106 836849686 816617944 461447848 475903426 333547006 952755958 1138864 4548504 532374680 966819696 273705612 123711314 840369926 733987894 855790410 269653702 459171858 376092140 921710696 109872252 944962766 271131792 13600166 449649830 254139050 957305726 755919084 812042106 697894690 885219648 680184312 32410698 680399824 330569180 229871514 235255364 817389300 67836984 614148528 823991962 443843962 16067336 891624968 928184746 918360938 198231224 637519414 750498104 499429152 199236578 115634038 532711062 221608746 528444746 133725670 403082806 620632216 744530760 682947258 560348738 329044954 459695154 404109964 387234616 159384396 125473488 877370208 446573412 272512712 970569194 143743660 795087442 818294482 368510668 998388728 14400752 522484670 677568780 598849546 107935330 550157106 731686150 900977778 290628676 173257902 546807348 572301280 398417066 42020732 71385822 640506088 902063554 220749542 45058598 116251660 52869170 317607176 953509144 762648462 172487178 211772298 968893130 300943706 37051316 687531312 982940910 326168880 583352432 721384076 703274274 120515922 170873524 131349982 691111908 85113178 85797792 115353904 270216814 809355316 934674122 601028998 655505186 898191764 714354498 983018646 764388990 731639224 754105876 331032436 368146162 210008386 761178746 907777940 644491322 474419806 885857652 378867252 350288844 503295570 578374326 104785126 788427742 28049582 551088990 225295360 398711894 371900400 618527024 882902736 195257190 452914900 255889532 794353216 296648002 436532038 459064734 40506776 771995426 583912858 399627504 464338774 758509810 951002158 755304938 843116756 340192486 981556040 16253460 78516204 726700460 286470274 951824706 481601222 153297762 753114742 165790980 312349094 657462332 864494630 105891600 405591056 191498054 793968802 270192956 501071088 611675670 522160612 787988344 438807712 142454696 92770806 354804642 634973876 685213452 510960624 909849162 307355030 441085440 891300278 653238992 460479940 332747842 873433006 432482972 722739242 891980152 248845260 350518260 906747148 756815418 705320058 27165730 793915398 251207360 445913762 607081030 830023296 846773982 240296038 797427106 117787578 214473624 631914680 63831368 135003732 401468678 197519750 100928978 37745094 286190456 181518616 950666250 886781478 556745706 246953842 25034942 949756802 862426094 802137086 755180276 675787804 975633568 777389230 7185524 453322224 839522098 203805622 833113302 521707468 86567410 493582046 498778034 483214718 336007698 816993984 645117792 931058608 24242572 19435264 632808960 750706822 939031288 670335224 452111470 231037396 104155338 106376028 585129932 575551814 704658354 865659248 459853944 681637912 175225318 459393848 920003664 440249304 484930282 60705180 620295518 250304390 843251056 7025154 178886810 533449554 649818450 871056212 436642638 864872724 989711052 416880630 607150234 454740116 994299688 365424138 771580044 155888804 688891060 561664878 331344012 10351212 772513192 362038040 162603646 47018904 50140984 837866416 690692892 551487624 31112728 808576692 234450512 313947896 726768242 615452976 143006116 757467958 902799360 148413034 734034662 5189036 89399086 764482684 574909228 25593472 572026992 830371054 103519546 238620922 895140626 976635446 437634878 867825902 900002760 345916036 216292362 894121526 197624978 12101852 340206074 555288946 667431500 825324692 585119188 97951468 422182952 990681646 200768704 897369532 730543178 65906540 720281236 984564044 462189184 265471126 362282782 565659434 125127310 973549232 475793932 205233784 678790752 845067108 525881670 173748650 81051156 274272990 247664210 212740048 651834530 662797834 861438752 238864716 779088836 558524312 484266050 22848696 225948058 100256846 413950678 827065852 274800710 649200354 579958434 22797662 350083444 96130044 386919406 562271914 923557084 683503102 489672652 774804824 240154628 743135146 892068 702632636 731458156 619311968 580980536 184203668 745631388 151374902 105236690 524902386 496825154 418209726 518843876 514599996 857027708 707763686 56561156 227184250 102465212 931171104 252124076 668423740 456784794 661077688 380059046 380937684 346510432 473025456 526955438 481953088 932253246 995174060 268422092 532236114 724149234 266221468 656898746 602507878 960530664 488912198 339101180 817978640 869701994 997557806 140265132 959873858 173312412 990873458 953719600 113790178 831952792 294563508 653047338 190937628 671220814 280284258 670644588 489444500 436905392 213374102 548147978 441468590 560694126 860854784 547383258 908143394 581634814 255933772 484648568 778691466 270643256 446306550 733989474 331997026 982590150 194694236 663743938 490316660 262769010 60033364 108011170 997579768 911616550 35851306 102633482 112405150 404804532 214623250 374745980 83774444 220259268 609233148 133114368 177305546 980367406 500744502 654351312 171448486 487890096 454064824 69097824 44779412 24007942 858473882 633081826 952738894 390168518 890974482 899211022 997610894 895745608 1583002 844468920 510944034 992166530 89991902 262269888 567080170 590710650 340514332 245428036 392108284 599464956 597984022 944699380 215457490 140678460 245640388 802721212 907160002 69583990 306506254 834859202 814483522 846654060 670455146 451429384 524183644 852350908 455246822 667846566 450255286 404201446 774863600 695176932 548367124 729191488 598001876 703156564 668392772 138994970 434112900 799770246 696929942 238915592 70371146 900154756 98431314 600976542 720814960 905225608 929544336 176235728 794180522 862710652 816623316 237577964 656072880 725306742 489812324 701978200 24060872 22712816 207393644 265801346 419555412 655542632 541242430 203403828 338106096 280343824 496592420 449093986 230415824 258651846 955119796 512366666 739254508 178105974 660467966 639994484 996009722 223913966 184315532 600238050 798205572 545362280 860588396 322538356 802081786 660816672 735536926 192301800 182283178 289134628 638736962 913565638 126400316 529768944 896530868 492814798 634326234 498063400 826732314 477761190 2815402 884564738 883528574 375314780 624388192 985400970 477903390 755176642 21253844 239957444 374908404 744271798 383856734 826851446 791166514 904957008 510631036 454931928 388408872 238446648 235055336 482593620 430587604 351587762 608891394 709292178 990262472 374656552 507401516 214837656 182277648 832541658 708903182 792794704 822812334 551180156 578167504 261972374 271430570 81072012 777744256 983197818 969433174 608474590 53112648 598386448 707092502 845013072 282192898 999144758 626065836 597431496 703023528 776348326 294667630 818483450 890136608 492947834 194216602 383416388 752949158 542498846 833061162 281531668 463987856 842533420 552796338 511073436 823180 649945482 729940882 837510126 789205102 525020728 667444614 941109462 708857836 37254820 248179448 761147462 326683012 657236708 701732036 574241046 89642880 479790226 168496572 662120014 330018708 467761054 910202134 394042994 648426628 739786494 697411842 962915200 607074236 189335666 636732416 101387652 477855200 570753986 985295900 652612996 599520098 194916858 340897798 182092788 78631544 749871476 130756376 835121640 929036208 856435998 316823338 404015322 39636828 392725116 362881128 189072596 969131868 124896314 6407058 491242382 644357338 726391254 997288100 318038358 564983826 956270352 382843954 915874176 244402142 575729880 78206366 2290210 915496556 217831282 252734904 503406644 253767908 853760742 952407410 740479956 587093556 184627108 78641498 793119552 618323994 96099392 53772298 377677828 489905386 784294620 479610896 326183416 830864330 43226430 753521750 626931044 257750298 50935566 943246570 132890324 251863534 623157372 396476194 548933080 598192266 273631194 470848058 160818246 716646762 718917696 338919796 693812128 677456600 285787398 112635672 343744800 78592360 415226212 562551574 731921886 812893410 243672182 109235828 973575618 447467692 526440042 853373800 943810314 21734796 190784684 454757180 882234080 557353058 303819148 767786464 840915816 129479578 32124244 785372970 487356372 992422964 232097734 960334744 562677974 532736342 218139540 79701046 777021722 976094612 692376540 267591170 25566612 984870880 90457054 256850804 10381548 706455762 586898742 416546144 60721928 34794444 682822438 372921080 343896164 326958722 939343496 746009798 525029576 778353820 470092502 688677444 174675320 600750444 545058446 426840792 67792428 443448172 762117740 586369126 558354936 77268478 209360270 626778732 660352784 781875798 579826978 686497676 380726754 14716120 699127248 205603978 254067634 69563766 115438118 252373400 417454960 921558700 919374350 362631804 541812494 654590366 383063732 65894690 384047440 751167076 94535508 638793368 504473776 501407628 817385034 525862236 590248500 281877372 119634914 826225450 318956338 246219142 266870532 633062076 638456196 786508358 142132850 914606226 235858450 805695562 623054988 295988668 654565718 38798322 773498954 878379354 854716800 164587968 264018 788863032 942786 824446686 785203594 48869558 770584960 526171758 963649584 894574670 915679836 889593088