7233 785 431494109 171503771 418289440 370729840 411216107 347828324 402124662 377073738 458568550 416951317 427039883 329557763 446735406 222461790 302801571 495527635 243264679 212750051 480519446 355695157 428959527 440375761 296147765 499347458 313997294 468609624 475015817 473515025 342507866 453538040 188020321 488625302 424765974 393070220 477031823 472097183 265293108 488177868 474549229 497112788 460397454 166208914 201502019 304589061 487213074 388354237 461792727 515968951 411403830 356375616 523375586 327604177 509437679 482150817 530171765 311286627 471278024 484061507 146976404 277003768 84167937 61915690 331676932 240281415 362764471 406102016 497954321 299969182 114218897 312015426 154919155 464981212 523114718 395801852 384623887 500973803 484257461 276971895 524257693 528857516 370486604 242072852 478222614 513108689 502872174 193537585 519726518 294227009 295335953 203748303 506407194 154659948 64201379 129270348 542457755 151469367 421709640 472636243 482074416 463584793 537832627 268910901 194315946 211012269 233463175 415051563 163677406 280570834 85497240 375235921 293295478 266132803 144103161 145417318 423034251 245923356 146094646 347564034 261316635 493264008 102376914 113815932 323350310 324336321 510010066 382590619 244145082 564867085 108809683 467604332 455590126 398789571 129378117 308464065 328492969 380278139 291669243 568633516 499880143 559917203 455962221 445400582 542881591 488047143 413758193 482765512 206067570 257453474 401978459 516635305 496735640 385240949 554786439 181716138 537127025 253715481 288514739 270267541 521651821 572881422 575261847 581833621 164260814 542019256 500027399 564403337 520439948 376167386 193686991 561251970 586873597 393984471 424935810 479116724 385023727 289278805 385057590 130389560 319383212 409616400 550850227 163793333 514285366 483102350 585631918 553734482 382113275 506914618 219530487 476294909 506717046 524329048 129749179 450949477 560803034 540396572 529390917 577233774 499019407 438684840 581356633 317836272 546012586 524760460 255269705 582762064 429393549 246405117 490372638 447550401 289107401 54698861 349021288 183787049 270467971 349513002 516683651 586207664 142043316 372907775 606287993 112581627 496563290 434366238 387594181 595152449 36014858 222122058 543751552 339759270 132911701 488523710 568220107 291188152 206693624 325374016 400242323 579476152 353232393 309037968 76922637 216374681 288438753 404355339 115518778 519912062 469861573 601667717 375475222 533210238 486556582 608868913 294856691 416654707 575093196 622305120 159823614 435500522 141749338 425189448 424256012 136866637 293579475 134106526 161836379 551581653 303623607 300654173 518902390 353608929 233841240 508853260 252889901 560148284 518790614 253190950 618080966 297422053 233275109 346431251 601171625 250575680 236887621 248056924 565547510 540510012 139239631 432802616 450747365 516618164 622587646 564529322 228193039 609825273 83727691 202968325 162205415 573216379 619626389 179085859 335213454 234687947 484683812 247549187 243988491 436158025 210402495 396780292 422955748 377988715 560985962 531013444 347128748 400468452 330562472 489629553 523871989 533901531 642924751 640774008 377487333 507058721 323138103 531070765 605828507 593859535 412579221 547502490 422866573 250386674 526584845 86585642 74764034 548311215 578055003 581455493 436733475 412310614 271296388 376785395 536249021 161230653 402392960 474421878 638251823 265315202 535382675 640301609 361835268 516245968 569242734 107838808 576560506 526738507 515830108 668632373 611237562 592494026 565475929 389756925 636206692 607281586 142389981 503394446 618588718 539182440 291021028 669719615 630460264 645785338 606458638 444228908 642273071 382592160 620044223 143496212 432771441 609202733 633472295 395115896 309028573 228255288 396490842 560126318 569034577 677750267 587454737 262182214 525211527 550016264 293427021 426117228 473064225 426262541 480649065 271686537 587351578 552674261 382384372 590068467 115185764 614595521 257646874 637006758 484219708 300250546 621334275 527749444 337719645 695971145 638659277 441061538 174420314 371257344 342524413 639302884 458293259 616694494 440877946 407001675 385276932 622056659 462455674 682624139 531658376 347967854 82218097 241885650 453712933 497387835 330665294 226069362 679667641 685348904 581802249 125918836 696512042 584241006 691889470 497312394 694034777 537608889 614575391 341307391 332742567 608986366 305364622 610603586 650077216 703328003 570120188 638641348 492491758 398631632 598447169 249296734 331513776 184091104 219635180 712307509 551432724 305014854 422829266 594881747 404115529 666513814 419094378 294168574 263017387 133366582 681020978 424667083 655015584 683754531 311366425 526662639 312497268 396111258 700698531 648482938 375624482 398267243 703007243 690360843 469028867 569225027 217892726 263857892 714015001 651873846 359263319 537902345 727379511 733505727 652573156 553635463 498201558 552764186 710082928 150168846 576267853 454560698 650982955 725619245 447695980 229133498 693541456 512637519 631237821 500135457 622214255 597080696 727027840 543456572 464781533 669772377 338402790 691167641 337237020 396840672 354241441 192195209 294666701 620082947 520569579 763718560 470660769 677622890 594986441 537435312 159573880 145040968 440193260 736753440 530962695 371534479 554309479 727819502 380573919 467897341 216082459 549723535 664719416 168684596 564998076 469385519 178134297 475913981 162754474 387082793 727094758 691351180 523690401 670815279 697872767 726414953 411704488 694903349 727003969 625272800 617129182 599540279 714032872 767914590 511911603 390851795 50679364 744707761 529406145 647112832 666630934 463842925 762194146 182319844 330959561 574526988 110619106 584128904 676582977 371462486 366123569 373683375 476614538 623103692 326080823 511087792 642758823 546316571 768269811 464644092 671158675 548926015 630327237 49789716 450351432 743762492 501907501 109378059 740420883 661138402 719937097 586332210 632725748 527153283 581351636 700905831 614402345 527128201 687655105 693472029 330407075 619946819 778112828 423580017 207236846 611633727 700625494 205927370 760313405 293303610 642978744 702646784 160428117 776685554 726179390 711235518 754053630 410213007 365607984 314817471 690828120 545063189 736072547 172574593 686194653 656821859 248987041 487584966 657927233 226145144 415764810 638030013 469093526 464993023 531042694 335286282 587757557 140199896 441757256 527124979 479519581 742541254 582746731 762167488 214483892 435376493 176336901 318386447 272738762 398157836 222796983 611396781 631430162 574716081 577754510 718912197 666441662 748555549 762171511 788605520 738252754 200036048 545854383 476913132 725123225 697701476 650212898 680812059 788467343 386807495 526008313 733617591 785885546 802345410 707826186 762559989 437090805 500535562 100743590 787090774 455896812 719772855 517343729 651286704 357622848 447999735 483882925 472599130 720692905 345792317 316397391 135433825 487610758 535589565 341331772 517177064 742129171 383551347 355037563 643938622 524344776 796800374 373443717 708295208 530238542 293559588 709490980 802517470 406327018 308712631 479124345 258349801 701543582 733436916 739295009 41889372 581933923 753091282 688674871 545006840 816325519 482096422 613274883 817481801 822938119 591070493 836768071 683515077 780678244 595774373 419248618 343958961 271171148 671286941 559886679 575564075 495335243 439820617 404143807 141800195 560513368 473269286 766384842 757793179 762121409 530936876 645990616 370834073 717729183 472443096 469011522 131019726 745430752 527555835 552126716 727884216 372124759 646209087 298063387 471395159 651480512 650740857 191602276 703991344 302212097 613745891 512455864 558165337 143458878 842206955 715282141 55715167 686376691 275735813 338556976 726524755 805111105 532509990 739854162 601114891 816416458 819249017 434287625 786713819 786251619 458303392 702753483 358664626 840798417 520618476 547952787 167026540 580961360 622363416 707893117 836915242 563418902 840445372 805694877 479090647 525860084 851495559 671358781 253955516 814344046 745577165 697124196 419948077 837044579 606264840 766153888 655950266 685512403 811099353 728811191 173518130 791406384 521679871 341684778 375764512 652312147 386566922 762506410 823861930 768565328 123531643 769965147 375434552 717147826 477930325 771361414 505799339 578119217 744158837 63084723 481817750 646752228 488812410 505180501 719238336 245352763 775390246 527445383 556391328 581083708 707303668 731783142 868587236 642046202 491944645 618387258 549765656 836306819 672123457 194444697 834867520 760634067 69645288 523404801 574476502 372727839 665134504 294761924 558349666 637901895 523270860 279511517 666780659 693658035 505587407 618378374 486605041 855908016 402186015 711626971 388439716 98772357 61589260 794527708 672510160 31874796 385266743 779165609 828753816 390367736 627212628 594410206 849422533 754775162 831359421 332226019 568027240 502144646 233454727 517162346 358306304 487299201 443032598 525650333 309221472 759774912 716491437 564936393 739066185 722844561 150008653 853166055 253172456 556798023 727976072 890934079 566964884 310926212 875767874 860695113 670829991 136944026 804592834 806645503 600436840 589714098 818697205 576094880 642215780 506803091 695407945 184736369 692278454 284746767 415491624 329006317 640213105 494853632 379504451 366573148 802735559 531005274 301976670 542201903 471385185 119659592 628921263 754160217 752563844 749536977 585512532 603446513 868475409 580108096 469249365 711041343 446916243 651887698 548213555 747792851 625110715 224159475 625445594 542890646 623222335 789725181 519241662 370719348 726496494 149095525 728019914 818630038 722338421 873813146 422478487 714217180 528733329 154800169 755454276 378303996 898302340 900355255 793422740 323716211 915480187 623685752 597988456 835298466 907335738 473231186 894939923 527187023 899283561 883452929 733456640 271392493 62299454 536354553 379198981 713393748 259754392 489335012 718695527 881084134 658866139 676879680 537672991 751804456 521318329 714523977 899621493 700631692 813812324 623629624 622453247 717516244 578083148 905816331 576406940 848037347 482741198 867110750 263057924 710956727 799066551 509581409 452885274 584375630 911561407 493925563 508222833 732425930 920819000 413245916 855481629 907216547 395931179 676628909 906729801 582496145 707129285 665579311 920972540 357680805 871345024 738512224 865475892 136542480 810942444 828882051 789749274 612180406 800627084 814816617 515370307 855521225 780886061 806948976 636451114 841786069 745360342 417434131 794592097 863824727 564174200 698494962 594422378 426854081 913512284 938936229 315323395 818354563 893389721 234640299 101556750 317427698 389328558 770878596 690434224 572428985 405629932 461367270 794511886 387160502 190877010 824035726 686945693 763735063 427494949 863096327 796076660 780809372 847042276 665979716 921277291 595159079 340600598 694902436 761047761 483517264 420318395 914413365 811145681 598873016 801914298 790374590 270238295 915317735 684948882 903159741 724170159 814511296 262755973 843194659 317066587 731254511 876481986 861712832 862081776 908463896 948755773 794446973 927938368 682613819 885072115 568091191 874671867 937147889 890828213 580540741 672431942 369444407 545391293 802858949 204674164 233018436 414075587 562187472 565668842 678534115 676993322 735153647 628887153 796305059 765629623 864937417 686885113 420518185 488381416 253841869 653156736 313308871 366455906 851025438 765896647 559547822 744211130 369191936 299903039 572015694 803825302 884657321 373057239 674954791 909958767 462214519 759289044 516546513 604127113 807646974 688061149 735992696 741699136 238393592 907218768 628903271 932211014 350497190 564365011 621875738 757633669 447424881 605711788 937749960 683486468 943809744 544104691 861036478 428180342 564193243 915834180 390841671 621928870 223848829 944681281 817925965 733387674 217508081 676319737 832701700 176005368 734271883 796996876 601136884 577470662 967635983 738217843 961854179 854712857 720943733 961125415 731874497 824415529 271081335 886630094 869026268 957364057 350460903 945057176 271712681 320537488 643822958 864808719 658944493 959420972 854827185 739362106 836618930 839338124 253358955 89515380 677813032 677280459 906850325 591074389 658361399 367968468 487073412 502192571 494721501 767353818 775483485 847736511 865989342 845510033 579263500 692580284 487609200 609780912 766474537 526880515 669782009 869543779 836986428 510428373 590085522 635518444 954592894 644070221 769616063 193711573 545799215 500363028 329981015 846167076 872486459 679807816 944987897 929447063 747616473 676553308 969635398 513664394 445952754 484246263 788507396 395946204 407062609 874676275 555321329 643817213 906018412 392652875 742517313 885491457 625620904 912266988 925165049 484699405 743370454 265932648 238373734 531394337 804943429 708199367 653578397 919353451 629914848 312790349 977298797 841309955 456935539 940721413 869203055 977919350 716888521 611353962 74119462 308897632 734092041 675149692 870805432 872569906 254303184 182845768 837703753 131465336 718239185 360370344 586589921 397967717 119003792 648774817 662162960 737305521 537143143 865240016 259746040 800481493 818707780 572869443 656808433 584835982 814546012 560041762 832577939 579293615 386441342 809297991 98612049 760561369 685668657 596787598 927900841 926327630 511288995 272422510 739201445 255806860 734194267 820835351 485297174 672907566 506216948 870914736 676234663 931380861 848150727 617454084 529657911 613807605 432839656 586712283 652026461 870200830 534576890 865159693 836558691 741497919 760400550 825147669 661166239 575612050 766673089 519939044 447434994 687443184 642229980 648831921 309033946 535104601 501485874 598046298 484049228 847822371 504043615 585711483 52814948 845058599 620275820 649936110 237635383 619243122 459358182 982976631 970340679 602137854 766890831 440796836 719436957 794772308 982091477 579778855 361654419 987409172 968003742 737967954 563032755 367464995 953153788 783184520 33506499 690217021 814196848 510219745 329155479 563088682 810602183 757522044 922476723 594063090 293869413 217291867 778175222 708112383 379331778 289666879 265623333 841498798 887462376 925949005 366291471 942066184 939236215 874667109 948057854 800626365 866256837 410080358 959387474 880483194 921533382 855827685 758886524 849375834 564611140 830223370 976450205 99227278 724381416 305679014 711299697 913813801 724308743 609391036 540363081 957801895 773362989 465118647 995817649 786547938 613417343 952418941 599721941 111339879 283537979 834715419 925298734 765009458 516755272 776774089 769394296 866932005 324120990 926558999 804173515 751556306 800192924 475360967 313563076 109839372 994462064 680017072 721261968 530637526 307593841 536077209 803132300 997936928 900889528 918293386 930803076 437368609 412736628 942760619 928823239 976545486 880156885 564106309 418230036 992609610 771181190 733201292 893926761 871291143 626677441 977194252 478300669 860988267 997962956 314832459 175474573 917135064 498521815 734204576 867275805 808860824 243173889 766976247 585018216 436270743 954351728 789454500 767734651 547801618 706773740 838127013 681821689 772910857 954462811 677424196 592290171 274282126 211711524 355943454 590236626 469168624 964133627 719381991 746530218 299626541 877872445 421650422 804130747 956270511 934276247 740476596 924289239 548548042 988293781 943414335 881204793 907943527 509584710 169455420 876716649 894324268 709496867 643559737 277485609 926196532 774301641 384095374 320556239 876556486 817746734 874141191 724967320 755470277 996540219 811720417 665876472 944566252 62873017 935060271 421280837 838041713 487366384 655558189 719837371 867027674 315187101 906888799 760841580 349738685 648310735 158892556 983375405 730541340 765691597 535317504 821943195 781877764 396929789 483444307 524230355 601902616 730111000 434546818 184371853 600108268 722760230 643885954 449497735 763009700 923392754 652717854 637839141 698793138 369188387 738460330 617351633 293670915 808047010 936034892 480279619 774717555 984379764 252859285 258141034 690680728 761650469 731883274 904231291 937512912 478871559 662852748 997926853 776464799 973467914 939730302 629046579 251817250 798434143 608483153 882691698 574006827 629160960 978720292 719311268 546525274 813018965 704203025 667253163 908647315 942722691 192233972 426503318 384971133 638238935 813102452 385816094 721574819 696610359 934460825 768017793 727518339 911000685 158279745 473050806 905472164 752642726 826434826 212194666 904221006 964241186 632107821 420306350 552936224 793588697 897873673 776819039 450486088 733190321 617442440 845825254 685902930 705995575 928280698 803510423 463030527 715040944 112298747 500149463 793508088 619242626 274908040 907136244 966681324 128481744 419642797 994488449 764181927 313280564 856583045 893193881 500221719 991523373 936013832 736799332 670965577 969759986 665610107 644468072 953537943 955439870 766977474 136365595 661691646 593257007 105588306 718087009 971177808 712446172 387988267 983621664 224077397 856268739 185419744 451448438 984106546 914357977 643529284 968805748 912685914 922561798 809773902 695815587 181935623 638369801 499476756 955912204 958842967 917550198 521747135 845953049 949277633 734784262 955703672 259077133 620415030 749365380 897073363 479052929 584015483 990086741 428528380 596705567 729492923 347392168 442204563 939207638 494215783 160592072 759176235 558957046 590261341 800144254 864592411 581466428 777922470 950510486 714308404 964995341 938920962 910292913 852550439 261325100 350876446 318568644 935735648 926431842 788629298 680544888 405681789 184690041 947577404 418864393 653834584 958388303 905957705 324492732 899097469 536911575 288645083 609336453 904681778 284490623 24724433 653329058 579552373 847283218 981989451 266227968 400861479 646023611 560729334 964347211 462371269 910859698 955088605 967351846 676965290 193772087 540425706 958387147 946203163 605239286 954822011 795546878 383529480 388003961 589212079 825974668 536667485 693432719 481800852 349199405 707716357 812594342 916394405 865810587 981869171 812454466 644118435 575430484 509683783 678883491 808006546 941048876 183570601 550833793 968611533 646039025 563659873 945107185 485504889 903742684 613707635 873131908 718748613 843431133 744913934 231731597 545615196 925924029 586975976 844341891 377538666 321125442 973258282 161454317 677045792 977298869 648656702 301674364 604336299 632243855 896074983 141627395 961082374 532040953 282239228 934123799 692414491 809756163 419834968 835519947 771314196 282454191 448130715 952544246 786137856 942252896 337581513 649193472 654940451 556947034 689338349 230731395 426029222 808480404 902924582 654679016 683683614 601417658 893183642 642092931 414569414 776080069 717899978 837617937 73974045 673677984 650120077 525738369 495427832 663544887 965150086 957446311 340544373 908125380 146113963 596530883 689156045 937187409 930242642 966618363 314656207 593856173 407722988 495795004 888683837 503181047 341158342 825667979 445206897 360803144 854571475 671710055 463691151 673201054 826311669 643191887 814542175 19258307 834337134 917908581 908886673 144957718 74744059 745896567 692598879 910646114 367263747 814529282 751267747 503244263 619381401 665338083 609050489 547809505 732024953 877682864 504582534 911430096 368490089 688283661 422856685 573858623 277415347 241330365 861331456 467329371 959187393 418722542 634814436 684713984 667154438 658159153 766115786 891219051 772305954 435971494 623181187 292367745 558029188 850074563 700069536 899760382 942168164 709747635 670383833 841931667 613821144 768379581 614963278 529180123 958424647 822834187 610949194 246030709 857786158 803668705 801631909 725239806 324363160 744689685 755784996 608622387 767949833 170127627 679180601 812130499 651825859 837960579 394944634 806588949 824764726 669071028 789346053 856914333 145775044 664379564 876207528 732558253 763981707 408277013 370816543 741809841 887843410 614445676 807737490 899781810 376839444 336559653 804341645 272185174 525413243 397808087 208500962 360428363 202332691 767118259 421358422 687479630 916216840 856116528 451540462 733779543 848878141 903162336 734543846 942615878 543479055 930370942 678287705 292044475 913668485 781659831 157740547 524133428 796036072 476487325 504287735 770368464 895109520 653855776 289491103 899881533 384022310 785847710 632540159 801267361 586057365 162179525 670637270 539977552 639474723 574836632 759479396 844325458 530753762 546898413 745751655 818736182 374226925 417145160 509939605 626745766 129295213 326455627 818514173 470626065 842932422 895308307 169632841 735040447 267908791 528168562 139703754 905273979 830944791 618718713 354349388 471249673 137333764 132007850 536327086 766880258 35336717 606427858 295569934 595107904 686641364 250592989 848901170 791579852 682832020 880318628 690021442 646328837 910590021 346506140 725413501 146374794 905814948 818970143 771977493 760455809 302214071 816586470 742549753 751591509 329694193 496899854 917561908 515784161 350620376 722309696 729857544 593272215 73296982 581431910 284543936 211491956 740814193 259602981 699660472 813687503 521725405 914932557 904795438 371684949 130236823 305127986 653154499 837492948 304096617 912422726 718839048 911027335 869225565 826514076 647099710 709581213 828432989 549723070 248676112 451618830 547717227 369356354 773724863 523075193 630472893 765186565 855346755 677393832 876317432 905422947 757638107 579321621 904027816 393533099 90699437 640930977 834910376 890590515 536155503 885635445 668819532 720934683 592350020 307111250 343425996 576072814 681538227 893603988 517936962 354351479 550045208 105226711 782782707 617361023 617681444 861689250 455273745 337437493 744620235 558924893 653003868 509530493 308258338 659875353 440685074 880634946 488504003 740490564 243154790 505561097 240090105 211454407 841683771 540401087 719812037 336758738 811796233 626927563 194226451 819529230 137078045 581810305 725292553 886895793 733765866 257090196 584621589 467210976 876288399 715830947 632903370 746419714 752306935 550414939 752998164 764893124 845445878 578612181 694562799 384340726 674800133 453832120 379209672 700241485 227674705 677980508 244770404 674378606 771931896 400164326 612670506 578239606 652170145 773938813 379080688 569217804 301736958 710153824 653743652 233630437 523681303 693022527 798678469 549441543 596942069 314577085 827929153 734995284 880135133 115611080 798569021 456945839 731431710 803597344 873018252 622909583 848747396 787904416 620432880 623695586 551158514 92483750 827441519 667796135 740530953 689409007 621274990 862826328 262878124 645449819 799961644 681593739 539338567 863074499 528489954 196960600 765088340 615144123 435507126 830462181 657528702 132915419 787837437 743360685 46354383 318784725 242251435 840016243 468537855 705960719 857101265 582914217 277766419 435431946 349115187 245966408 287756120 332121146 784273064 623056293 370504426 787702916 862300235 109586430 814325723 777702543 424503378 701646568 738940232 733694207 136969228 790307482 633203719 472535322 108489186 769348260 656817273 274260913 543746815 666381753 395107979 575521518 797259957 652189501 444056186 660786884 564546367 786150380 746605318 734675306 762998098 600389347 96704434 595597962 441030597 791419748 459037231 827060937 774268687 789757895 428614528 693953654 258985608 652652669 800681101 397413861 314404429 746702962 651362859 382538995 589155790 151270077 595695041 570998562 248650970 813051349 178000659 773200049 737929517 451938809 456081358 600545109 561897364 427315158 824123746 482891029 662561354 522248525 413731568 561731352 790013373 268895324 786071065 383803175 209884202 403765715 411902867 117390274 295875027 447103708 757281458 716067254 154400856 747865978 189843424 528520497 504353922 742345932 139295283 499539600 780022885 591267758 618329210 201131334 793826184 599273949 479462441 664998286 663925722 797740325 695649577 815483439 575442300 731337411 243049358 641792567 263636646 707824595 821217377 576362881 580301912 369093506 282442293 308739058 689537344 183661736 805998090 494210772 269501580 737860640 695949701 627871782 588630281 352340694 253731782 748978187 719171524 658960529 440589288 293376084 592591556 548064028 804679043 192089598 678520500 612092029 454382922 714654615 806617921 207718044 781293712 621989723 243830701 527623815 539210268 794903083 356994727 375953613 384568480 440263597 370810342 335975153 555442344 782191046 557608542 798905540 705598112 758775934 412504935 505710339 294536556 796213544 686931907 708526442 542340473 730290058 638718455 654900000 786554198 626214848 729075284 676152276 458345092 759389683 720075508 526114135 694298920 286227791 776133809 156833696 619416476 224924193 422781545 287359019 756715053 475196033 515479655 314782991 671365387 671583599 471070766 470001140 439981124 568311467 597285596 158327051 605354484 455632636 619049653 548768591 492212115 149139267 686157909 487372856 345798369 587766002 199012218 467274075 584325180 694513024 538788426 660665386 638408468 603973888 659752143 617954779 365417609 544483672 727466484 335893811 503739141 529946100 730347338 543989347 412390933 534299137 589919941 475429162 533942287 563897868 215905913 721699637 646348942 709397652 635449557 754421449 547348685 562492694 575627778 652039619 572991504 576426330 205718470 651221546 420978808 559729091 626355342 430178096 673071829 574152283 513566609 656417442 595409563 747991551 493553890 600000331 624157179 590536616 543955520 696812251 676788106 684113813 680328264 144329386 741054765 605981553 421335725 691929848 746084296 467779947 463658806 575897552 443673939 416246183 373078834 710904788 162369320 613521423 492536835 517610260 245400674 683668219 252886408 675115546 598615628 687549912 296432296 587240875 627174337 637274300 736710722 707118407 680809323 612604559 371907709 348311244 474106381 275242352 347090898 713714538 439044136 565669243 158765269 322400943 679458805 701108160 678607702 321870163 315221969 609370743 284464248 499133621 708218254 507110887 423314390 446035525 733003230 477783996 726030012 468027833 737830303 528423261 288186236 405918260 679121440 533695054 486018391 617718465 556614461 273521681 627805262 415048966 678304921 501602388 647102783 453010110 554305501 375738253 367628544 676376565 467995673 655506446 525142913 485440323 724734058 421428971 634253981 730567032 589200460 519850085 681504133 590221637 629830074 488040401 171078538 612718165 595659205 585064389 339465194 289666340 660960929 683975355 465978529 284118114 561810575 435909722 723053255 376611930 234902234 442283088 551653518 677039285 671457826 665068112 363773939 428376298 703169419 662020934 513896878 92935640 99722453 398464989 668796420 145877401 591199618 273179957 503195525 308319286 547563073 696898255 427561426 627679641 625848164 222406517 342467117 364361952 442714171 538621379 527298600 411212796 621595230 591176912 652232867 528910373 178489136 491241870 682252713 437393723 385037684 429154228 314403557 690977712 364972964 663167912 467378151 452786177 479920531 653554673 579590366 594394381 619163727 693853204 658308108 308555693 624174262 456060096 549852932 585396881 534112675 655264896 430771064 390198454 436251699 220563353 485023772 622341373 485552201 586694079 641364320 550811000 565254023 642762059 133159172 446414369 654840737 315833966 617070861 451356029 463185841 454380636 390378610 608164568 548873989 611029320 311347307 467573705 404229757 266575715 410182862 592852724 666492073 669167078 546586761 549280209 572996140 629635865 128271234 565369370 598246857 359905024 497085217 612529695 503009077 479465806 651986283 490509192 556311123 435262514 200780671 645155359 613646278 339969255 549540463 555501606 587188629 591001098 497385145 545052910 95682892 271434579 425792579 477729798 480017753 195122776 181983580 616109014 394869550 246431214 573606198 521368419 320210069 544910428 536879775 343699698 455970055 360640726 538997481 384504622 256533423 500083624 632249211 643661604 535696124 621271500 409747141 576754915 190008847 308399196 379249524 595312525 567461987 5039332 555522999 139451334 649461014 128809225 493614036 580749174 648997278 264785704 310927173 424198951 551114028 322636537 576981865 213047154 135474316 235595635 427524907 516199333 629279535 114881294 204488778 608239765 579806375 479585964 293678711 494258899 114331979 544680549 468807991 616575517 584927412 596249531 580343171 219716681 338882875 205068419 157805867 456099912 287791768 414624233 183431105 554385994 497743089 468317847 221255505 563378106 397415133 503461816 573402503 240464647 442914428 290046964 237578675 474378556 577568937 616171286 178338804 134254485 460689254 541619081 335653027 354460513 424223331 584833071 495037927 381255019 495862249 344974500 465722356 547185894 406245695 588516681 296394265 154029178 380622527 400389877 328460715 506640688 463121027 522538401 592725461 446687489 569162195 550159898 599450587 210148162 403876521 375649460 503909904 467822926 268089485 467807758 449413192 515542134 349655956 520520249 556281513 543031232 537199597 265050890 545718438 504576878 86462437 182069527 460020405 353879243 430819344 391854353 556172408 433793687 467264284 204051341 481125438 255899284 152376505 274551720 320043187 378220134 459491653 500409148 354403375 443803098 448715513 328458547 396602379 535298056 501248364 358823582 518882329 541957674 314120364 218298319 342272297 544925437 215630222 583051469 526264626 431471152 425878424 369521649 408319813 509388848 301116264 441096197 571701012 549530590 579357673 380625576 335760126 356351133 158105642 437979133 147820968 160839256 363153821 483830037 283188413 541862315 486618441 437558948 459983114 264137417 172968915 544308979 544028971 170200216 511805861 187922091 274830311 343845463 528503816 524098416 66046834 546879163 259316493 508490034 380195477 510702389 290920264 555671329 489027194 531305168 437992770 332627038 297875495 159223883 368293300 297150873 332384304 491168877 144704403 226876197 534023642 398739964 278879619 168284836 492316824 441214057 172189351 397440290 506733696 553407266 507355638 438467361 175767772 103087469 104887377 532757929 538826021 445834149 224012041 217711621 432138419 275064139 301086358 407844627 254089383 487904096 482391582 262588879 528183105 224912415 379570829 328682515 363098560 486049071 293631204 365797394 217974327 266440416 149960442 315999970 190737746 385237935 136484255 493090773 364549740 364684029 534563163 418347947 312427337 330219326 369050351 135221110 162445159 281813086 432244945 339228975 498997305 458843966 99616151 308221650 401816924 459328006 128749655 304869652 492453684 100227191 230042598 419064418 319263827 348621957 296434941 111527708 504814493 504205283 144680098 354725227 411813633 431955581 493824779 488061355 268962104 438509164 495737512 485362507 503218194 478520645 487216592 454975256 297411353 366529850 351123502 478408071 256635130 512470471 262328911 263625426 403176412 164219191 508129256 107609047 458484191 324230959 290347964 40934951 171583967 355399823 264242026 249126852 441725982 345409141 419106610 139524366 282357854 326791756 450545539 495327689 248490550 235602163 270478238 193776330 495632174 203810049 203026389 489814753 346056621 354392600 306904351 408838548 455025966 357859100 428812179 257126652 184783438 314639670 123856162 278454659 218606310 62987808 315330152 425139610 108581424 345796868 31739784 387295862 326593042 116816152 289990622 352831123 421982448 427684315 359427761 457526109 181254167 326603937 310571810 400973477 313729668 439335239 42063211 410025576 465729534 322773419 352419866 427663447 99561915 324294275 393594160 469791324 219389289 321529756 150057522 384965031 12331035 158792267 160927932 355151159 97759748 345906119 273885900 373034933 423236914 172334623 434697417 155167603 418856918 453375385 331762113 285435078 266022070 267489919 273781361 92154134 411516130 160934561 296463321 104630305 197316989 118463795 426582953 398100220 409979686 145316748 407275179 192953795 416551522 82015040 452373165 328508139 396423686 250142984 344910919 332196887 245903690 348039545 158060776 367749516 364524477 344214214 361858398 349846681 157593718 345127483 438289100 169828240 374580048 428644865 335317945 368140552 128603384 261607466 368005419 102383936 144241169 134281164 410229518 268768315 407695167 76333289 378177570 258154846 90887328 409671196 297878852 135404947 381494473 119815699 403999739 380718553 56530466 248803795 404549926 134193944 359724923 276252022 206405102 429448552 96693722 400397029 306776146 202550195 315028921 310831292 363764926 418977041 353640882 250818500 258592620 382063686 369847403 230746793 394520875 376781722 191868478 270663268 286035067 324668829 334728576 129623696 139470833 279792513 342719742 323185987 118192206 354445215 214392148 198279473 389747326 220435624 158162468 281012144 305478984 338960927 410171932 297205326 351039533 158261425 307591224 313749261 306372010 347923053 297653936 310114978 181417454 179587841 361614432 211814463 274355771 218347415 284547465 191234740 47809265 338187172 156336323 293029179 334341880 227839881 59795767 126319250 340869808 297836883 82296356 203291044 215792582 379539164 221072265 313873656 302186059 360213320 330691525 264991742 341846344 219339925 323993564 203101771 251360447 272580268 213434277 121820056 240330796 290488524 363821579 101439311 368278451 51122217 357013802 345158074 111582760 195468006 354539792 262172523 287148300 227564651 48976266 275357725 354227846 381528179 314869844 222433339 311368083 267093544 262297966 290747457 379091515 213611559 260335482 198081394 117358455 360619978 293536206 308457059 352928993 51165113 207730777 261548763 275347466 47420850 245487554 268059007 139441211 250490138 294773634 183239195 159300952 194594079 237475432 336458666 301438483 256283082 287135638 302540874 354379487 96115542 203231874 359122046 203064094 322657982 120196456 257166347 257618246 111487022 247333034 212037723 298240920 152527565 305613637 661273789 171788568 348221863 53374906 201985902 249705159 342660752 163551251 303933306 346909137 216199852 209468987 314386433 179995349 237757374 89581209 199294263 221047019 311295163 223959781 340153875 262165624 162695606 210518277 142500739 76683166 312444914 196139645 262923472 238890462 283968204 137315016 243556223 16039959 259459507 154169544 294814291 267212493 196669648 292456366 299513801 68726885 202703115 262915655 239613695 196718760 107209994 190718163 320217672 127485913 105510963 289351670 283641749 295671415 272274450 329623250 284434920 189353995 202816173 226935503 287850767 310003016 240978125 256262861 317880848 269442477 145445733 280723771 118566254 16200413 172079191 272765527 230066237 140144502 298419167 264798469 108117294 181632928 170127043 187129996 194172669 305061110 144394097 232731080 165244625 249879007 179015553 235161716 267367995 102257141 305551584 249220340 291836290 264541189 272021532 274970854 203173992 313431185 214798417 49329241 263492019 194498580 160250616 133332253 275776483 254608256 219497675 294308324 242079156 81631935 214387825 173479236 237478615 294113597 133589815 109113575 201226941 101303993 252140170 287020294 234295868 269601777 293032535 286779181 283490421 166765548 286151276 294813329 159185526 204399038 145534563 280033232 280469407 255240552 232845452 194603891 294324147 94367481 243405208 230736605 103724336 89774156 288145577 219682659 276906336 285365659 276265201 202190405 232032110 257787244 261340718 214239183 247846128 273034449 133734971 79076425 189193094 104124079 280068463 166923668 230721989 192050560 114550062 164627338 80852401 270129814 273610951 278440935 212830613 205506319 275012388 139537860 82764260 246856383 215885767 127325162 151409526 93110456 274653659 267542138 184026585 125445248 265900996 192322370 148501193 182053571 240504334 28592834 88034990 100768754 37796591 29045117 127891496 190550991 50175712 235669430 6068801 106276248 199233728 204747419 48827934 207293616 97677106 78429505 215124292 217793929 77293651 205056885 143175185 100427709 204406894 258384090 50927348 156051719 204628424 107782299 156254334 177171989 175352834 253978843 242627167 75486256 222367832 80829713 2657634 121323623 96055584 230134176 29503149 187097717 180982051 173566909 222424507 131461931 250734618 249514192 88175172 243756050 77269970 157355057 73074321 181166477 191582500 108797185 162368148 189246922 241642352 222578834 197659360 208768653 98284230 147872054 42337363 228123452 230352509 126919824 234734736 213260478 144356919 173104925 207409194 157626533 44335972 28313913 171241163 186832916 136008239 148288964 136751807 30969333 188201987 98772354 96247238 49879603 119998244 68429306 178530971 130708779 95594023 71001254 226552368 163745602 193811938 217117354 171459146 38807659 136666233 187008288 190845155 215117221 78875830 182280715 54101532 184066770 79425503 195779821 115244423 78564311 68457480 165975313 169608592 148084812 145325330 159206272 212025740 169689200 184894548 119586803 129721365 108379948 66450318 186225433 213375098 172466103 180858364 105683332 179777812 185409428 652255455 209597682 138629249 204819126 137308686 47770637 161708958 49840402 157400225 166167790 75280682 80631503 185607901 147411455 51256697 181724670 144479151 76021191 184707194 204057554 187307626 126731377 126243264 625114040 160834908 174743936 150741239 87659213 88523312 121280178 141118013 176612147 199059116 82155789 126649691 195470188 136986505 80506331 24584466 166776764 178694260 178526043 188632694 140756182 140251772 162274334 189967349 69567753 159434984 183233376 158885476 156049882 136855743 56328704 126599775 189955454 132191179 148171403 104134195 104855559 155140945 128483904 84571916 118190434 178844228 179557176 90153256 126096892 66270676 128843481 153451904 167667687 76941284 145953463 167662801 44555336 130476672 157241613 97405546 122913104 143412567 104218727 167506063 158413588 167347584 180461908 148189792 136894006 157308942 87591948 46758715 72590152 111390809 125708792 143332047 105679153 142274431 116899771 140288671 74173588 70268306 84198302 148775199 151450093 164245837 169417463 133711731 71279603 161967262 103878131 144602416 114557984 129947965 152331085 125965869 134141205 164302003 57759201 149399471 53450430 85124216 110515913 42408293 112749744 147503151 157450144 101906117 62399355 153318264 116259626 107197727 161572250 143913980 129601292 154511945 68039938 150469052 135225868 141644850 161209879 150914090 61573471 42246426 125347128 119351113 120410434 60193978 155481448 25246940 156866988 156957549 65822218 132117406 139001270 115525700 144650052 104896881 132995495 54626499 125067971 99905055 107527017 117553189 37805375 87413993 45758357 100023411 18568198 131796856 134749737 129637238 129070294 65274389 146040742 138019156 86340288 118724676 102550123 53628406 144974758 79276550 24613508 96641595 116297582 144929437 137802723 78990900 143052071 82785160 125165173 130862853 88151969 73856449 113435013 96356467 123612424 141131448 10671023 49552390 53714804 50062778 80761565 85407153 62285422 114729962 126371441 53057817 55751894 125153404 65871900 124904511 104847023 104067579 108471527 56697905 84836207 76628536 129288276 92131152 121421710 89130550 130600819 113344179 129198731 36572013 20137524 33330150 101866380 87194792 118176671 113786483 79640774 106694666 95783289 123372557 86332157 114904308 88372153 112348127 41516499 116848112 111719703 73184784 69654438 111663168 5504011 111632835 113903542 117188059 92508822 52214709 94040720 21689547 60337354 119104954 121663609 23933567 84973358 89333724 5843364 55393853 85473641 33618232 63903624 103300441 106607408 110139378 31380002 112858143 98066187 57528522 78925026 68910412 90455400 81049158 103766201 463262520 67741334 101686760 54992678 89006720 90628055 66634004 106096446 104929953 32774419 90938779 57491225 101841648 27134593 40427222 83635507 56289630 81789596 80551219 55324617 57905199 59260702 54101878 40527891 40542524 76592053 59964343 105422715 92967801 97447997 31398548 92808159 63406155 55057973 51554886 93507595 66852442 100026323 29519342 67979473 16083827 91734413 21189581 91383886 93087173 78399384 65252762 55277554 98410519 21471107 68701239 92631411 86106085 44669139 87612876 88087463 87731015 72321399 64570830 38935647 92875327 20100027 81367022 81999574 80169461 29598761 70680715 60901557 79128965 81851641 75874398 38053800 72710254 81054584 43555799 42518643 88686694 87894452 12754694 57609194 64429866 84820429 40674833 41772252 87380805 49046198 31621117 53380683 45934206 48344109 48100567 64732362 39502890 44805637 55895029 34140148 82840819 52963317 41497620 70509572 81742367 70197618 26451575 8661340 61735819 16843348 65184026 62250235 43579280 42740032 47262723 60715538 31577932 80757833 32838578 65931502 43458197 49988213 62554830 48339982 67079581 74071299 14167971 78615759 66701840 51679473 44568776 43723728 72525574 67979489 26702108 27791134 48541656 75343131 72135786 56178891 51946428 22271476 34475514 37224596 33533195 55851468 37475292 69337635 65138801 47202481 51743953 70390797 62013754 53294538 55790793 71017921 52877975 44059620 42041705 30904108 54630605 53070197 63563194 29026552 64171895 45859849 56525591 50991725 64761783 60853363 57935241 57508968 19851153 61007592 49864199 49258431 33075268 30795158 52331156 42189999 39031831 34732364 56927505 27950300 59854209 39714866 53872454 47658639 60115885 49693441 2111702 57054733 41420941 52119446 38024321 19380724 48552597 58444591 58132296 44469634 59732824 34160403 39682022 46071942 33208886 19314771 30992401 12981107 57078833 18563755 28031146 46621737 36269114 35498173 36792397 39587869 10921497 49151880 29164903 42109035 54717858 36706452 54790059 38796232 48985396 43620910 50683734 36605872 36473027 46109470 43540404 21243308 51890785 40594513 20190816 14457684 34934996 45287293 12051143 47728451 42491269 14696860 38025063 15188685 10385104 9866585 9220234 18913961 47765840 38274274 29950658 36529595 4874761 47233582 17303200 10188866 43001352 39058515 23551642 44006096 12333460 18628093 40549936 41682951 40230150 7263048 14208661 42983486 8627198 43136327 25411161 43967405 29576282 19921809 12701280 37670978 32793409 13936592 27927089 31777334 20810442 27609539 36036375 32705342 37998373 16689681 20917780 32807643 6630262 28695424 33539799 33441881 36310691 17229001 38505989 32669500 35501666 33685810 33072106 21537143 26382050 20630889 33479618 7900726 31497697 11290686 22879392 36176479 18320622 23385458 14971900 12893026 2403998 23453891 25115687 35454495 30473669 34138674 28076121 34177430 24746143 28858535 13073224 25006459 16985749 32141103 20617947 33318172 23781965 27127385 16950387 8720779 2298277 9265534 20834846 22236176 31519479 8833419 10833807 31159449 29052678 3451969 24572627 9893978 2635075 13813349 12291978 10917517 16435486 26734056 13786391 19979352 14383998 9885604 25714957 16716135 24735871 26211838 21049614 25213894 18834510 18272409 25093488 11298219 20720515 19001640 12144856 22136273 19964107 25123283 14398600 8603446 24455787 13360417 8596527 18233535 4808105 21635244 14031143 7925148 17772954 24143339 15557147 23432513 16755538 19337911 4555302 14751869 14528927 14620176 13546400 18513397 11552220 8297102 3094055 12287206 10836281 20481426 20215839 6217800 15078837 16667426 9654337 9802605 16948326 18438274 13064746 2889782 9468187 19993953 6092377 7865528 11946925 13219526 12117172 10155527 10913630 9802699 7797128 16254233 7641846 14972566 3924053 13362484 16748855 16712847 8436665 3228470 8948525 14390478 9259675 13924077 9654556 13158516 8085677 16229069 10866149 8952222 2516578 13786778 15061984 13773598 10520828 7690096 9859168 14242194 6154012 9849505 10792188 10756701 10032879 11019710 8913499 12206370 10689958 6496723 8429172 3271702 5449232 11519360 13069778 12144304 11638231 2559707 10984133 9936822 6215453 7913295 3895072 10796530 9574571 5163399 11784851 11095069 11030358 4310051 8641242 10099793 11124172 10015834 2261556 5675627 9424428 10860380 9902612 1569290 4573567 6986113 5510139 7738209 1224280 1012199 9265851 5809391 9709870 7240571 7945139 5710992 5514354 3420541 2385549 8652425 5016217 4980816 2361746 6779546 8603830 7174089 2374682 3374868 7951554 3346072 7553664 6863862 2057229 6917967 2387253 6643307 6265607 4668020 3905455 6130776 4015167 6027175 6330696 1479912 2471135 2989260 3922143 6449294 4869581 6435646 2822289 2364689 4764462 5335651 5278288 4032266 777545 1800734 3840795 2882557 3274461 5481727 3473945 4381761 3243804 4250836 3484977 2916790 5023134 4644084 4267265 3626883 4742648 1552316 4132866 2958799 3503180 2052762 2823705 3565602 525881 1802114 2624558 3493719 1583573 2776467 958600 2991002 2739393 2539193 3251954 1898349 2691110 743172 944142 2459890 3214973 2526294 1103887 2941316 1936042 2292329 2402246 2669763 2715257 2438843 2605365 1618315 1609740 1470555 1984540 2409402 1796042 1331224 1828097 2141628 1989334 1368492 1786692 1116810 1831680 1570120 341564 1435597 1091359 1021274 1021819 1406038 1398133 1264871 741943 1314077 474872 900354 1107883 731161 794533 1091630 474347 899787 654086 1039249 918259 1071786 685001 421057 755920 544134 651683 801678 538865 780047 731778 640685 426631 70510846 566216 609930 613379 559127 531825 507842 98589 98915 474503 453450 255221 261966 192655 173825 228541 283722 268682 244343 74213 208979 84587 135931 116824 199736 85661 114329 116621 74101 126899 104595 52955 88138 33918 45994 63450 59604 51502 24460 41190 22232 28974 7387 13928 9313 10502 6859 3750 2283 1201 535 43 98 484 663 3068 5267 5926 5476 11923 20112 13752 6024 28571 29795 17012 39697 64638 537735561 64476 85517 92337 53145 21368 85825 80268 86617 81834 188421 104829 170070 137307 155928 269420 102504 286905 248848 339640 278280 280136 333109 403448 138168 328565 454335 220031 510148 494571 470871 268681 607327 434724 680901 427087 690076 764324 56735 571119 187278 570694 671279 944683 619536 837419 281661 768179 1014702 1110841 973638 758581 944417 730705 639284 1094043 1361994 1314304 1087940 1475773 1429647 1495094 777701 1130751 578631 1092646 1240963 985613 418608457 1903865 968737 1393715 1993864 1317569 1651884 1865021 2239804 2030449 1602208 1526751 435037 1986310 2271227 1875188 1040491 2682935 1868091 1753619 2060648 1203634 1384794 1586403 2148105 2473258 2311845 393420 3270953 1024989 3405630 1670000 2743060 1857110 1729103 1816526 3422420 3738522 3753603 3257326 3111574 4040228 1248866 3597230 2030862 1314685 3978624 4235742 2456122 3623662 2552036 4700158 369991 4976370 4644657 4836104 2960170 3763915 1240607 2711783 2356577 4646633 3972763 4065982 1795924 5619934 4025642 5113008 417418 1248598 5000668 5123453 2221438 6006862 6315292 4651348 4136833 6264484 5341100 3107960 3693724 6154349 6751845 6987103 3323671 7223876 6895797 2800649 5263607 5321208 5646632 6376335 5331320 4409016 6451551 868015 3087177 1007122 1296782 4967746 6050524 5319201 8919905 3260091 8357347 8747653 8886027 5970369 1392778 9405197 9777838 6774739 4333254 9959133 7429737 3573174 3067364 2528074 4110522 3362679 9515620 9192554 11071862 10480532 4380059 8048004 851519 9819176 4226001 6595894 9450128 7452035 11836264 6807604 12200635 12032624 9362863 11847555 5545910 12917812 12152589 2484801 5755504 11660227 9116365 4065624 12076747 7664142 5666720 4256130 5960579 6562608 11631101 11112136 3991016 10919462 11695998 6578425 13682054 13295491 9821632 13839516 12971890 4130149 4033073 2461788 16246367 6234615 501279200 11784888 14976725 16925607 11276809 11835001 8113507 12596497 7972322 16086711 17594905 6808187 5993791 14567113 12585643 12997641 3748597 13050742 8724466 12458454 10434362 13325761 9896622 13655157 13068662 18708570 8261755 7454896 20185566 12566064 17337799 11229881 12055538 11031033 13396985 20125703 10908223 16646533 21521645 15306199 10291088 17262141 21055043 19494090 12411332 21111238 19015526 15846948 7076607 3689187 22612745 23295817 11423177 12574767 16726338 15237210 19011271 16232840 20970521 20670373 14536575 14393416 14231120 20507994 19717314 16758518 17478971 14128284 25721953 17933675 16958634 25336232 11567541 23818218 23024562 20015041 26225370 20277196 18003926 22839222 17530408 22536636 12551569 21412699 3448124 19247535 3544679 26237262 13313491 26292571 25063209 28144007 30043629 26090721 8099834 13042208 28963810 13490662 21096503 27411252 16782223 14110772 18089203 26525900 18421922 30416415 27312891 9588563 7642882 19113192 21874541 30283977 19996393 17016854 26987786 20449630 16826253 18538648 16597838 8766606 20188547 31590660 33753003 6002703 24972212 11412014 19949792 15129523 27513047 25408154 10533292 29858379 33298825 33709321 7289494 8521099 26830949 22676851 32417291 29088937 8284077 32507379 36979267 23185210 31562224 35084488 5657149 26855705 37583800 40203296 37902737 39619470 31758813 19629130 35399839 23458543 41327075 11753561 14505020 33296428 15858559 5772485 15444060 24212245 43388904 41699972 42027654 11361540 19022960 35338944 32827190 42262347 36838558 15292956 43599049 44585301 29677697 45969636 17608686 14765954 44012095 43563570 35233250 31656489 34957765 25752110 15829552 48713017 34314448 35021314 49402432 10165577 44558698 29417627 18260246 43194354 48042357 45910002 10521728 37410702 19000554 34885716 42006047 48968889 22794081 17474948 37321433 48525301 34562052 53743409 30977414 48485615 9946853 53910843 41258128 41328155 53546841 31717746 23470179 45682071 46458114 36223539 46953422 20794252 34207543 56181160 50197042 41584609 50275780 5223668 50298366 49482443 44728527 35690456 55637652 58581770 47393181 51373043 35040092 52679384 26561509 13315943 39142001 49413863 35374015 35735202 48315803 10538074 61497925 44162246 61730211 15148257 45143750 24037430 48583327 50970411 26079602 51352966 65151214 42959732 49616677 45726859 33592872 48452497 36099187 47158628 41630640 47296549 55138249 57179614 52595143 64366695 24879838 60438943 26024340 69439207 66102577 48490320 43431625 27302116 38115707 33975895 25340902 49811223 58458704 54555832 38279531 38373658 68267021 64041248 67078297 72262954 49085947 66190490 27457128 12622694 45035137 46895580 50520861 72359325 30543399 54963406 73736438 29746168 73879031 54301229 43774016 40220768 56236719 63160061 64400487 60673858 76639004 63628518 43346322 57646065 42608520 40491887 17215804 50055093 64574012 81016163 50922571 22248646 80029963 30536065 81330131 82349779 60539439 77291828 103892493 61732398 48338373 55192315 67496339 36855862 16528930 45176640 83785939 31882010 43287735 83282574 85931915 10708037 71888689 62734805 80748320 40749439 30561975 74294550 34813562 59577919 37542910 83863232 31649261 66429752 12276920 47205727 72625706 50318208 84223281 25832275 26375243 31547256 57114982 63563483 65102506 75181552 93996362 34305629 24266042 51788985 69766290 29898278 86525822 19608727 59791219 71868412 85607410 25060015 48610878 36987026 51196114 70541834 98397183 91111654 49111707 41544017 61257671 48809711 64348371 58148959 89797014 67859593 84326146 90626102 57993282 89174564 8696073 88500866 103716883 58756805 58016644 90763618 54270409 94972505 75487235 74712927 101179730 99167511 49968600 79776826 36595161 99132022 46277073 106697767 42364084 62331133 110490714 100853585 68092750 71196955 50415263 75210407 112324746 54826820 71111009 8333167 91293962 55518078 51618793 71766447 22398949 114304312 85937315 95406873 44940900 109140816 86882276 77979678 55962283 9996594 117320352 106532603 115120362 51273426 54501343 29829913 118598337 108762551 70552844 97846610 98700131 108554362 80991440 116535106 109773815 107836233 86479102 106665713 70238737 85604765 86598425 49485992 87555242 53218193 79012234 31149293 120296527 93374984 100858063 109471570 48935720 105266883 68617674 79635301 88040525 68667201 53852056 117072084 31843094 47176852 96108753 22349169 105954144 105326219 116877821 117329742 68474227 128018539 131585143 99301364 74092343 93857128 114280142 86974027 93879243 112380638 68217066 51501771 76434725 50559239 58007425 98428023 119803033 79613320 62165598 73868753 46601455 67616495 57175853 67594012 51292240 99832165 82706701 129776862 131024683 17168304 109061122 97449080 90678452 59907219 44889845 126323049 137702875 65659725 23377828 109381571 107491998 147465168 116923073 105704023 133225081 145749643 112594489 134267526 128957513 141891180 74670525 101061633 74713702 146571364 157211199 152851156 116418787 93443538 141034621 55650256 17894205 104415122 101406152 91108569 92264358 115137125 77118910 123645111 137505891 94017619 142995347 119524902 153728059 118701790 104328807 34549470 148947676 142784894 93797855 111119309 113601177 62927352 125313526 92411172 118817361 99190502 164000000 107187193 89730617 109175575 117800392 156426215 79025363 62470238 132018414 95392054 91682545 147715676 24025133 155273544 42819697 112734679 36185323 113871995 149487637 162397808 20098213 71050937 46787049 132965582 52207158 91648020 160355016 98040392 169745601 169044442 105656594 80762523 55210535 142884372 122996532 162719559 100310124 77933656 110846580 83423035 71488882 16904701 177722978 131658543 41199805 85046927 84408947 142948044 157447537 102076788 147048356 72323431 43605504 42616597 107554218 146308281 185029450 50714109 125742726 150566838 14007196 95730214 85666651 31377002 183912144 176169939 108998064 174213852 152634108 111198746 54132302 94894116 69849327 129839562 144173248 150667188 132856727 103703912 55552716 191819374 166120401 103929321 89480533 177542393 180589201 26227176 125758271 75666641 150186374 195679342 98286129 149531303 122553597 176594471 187785628 104557525 163399727 183147430 112309328 93712427 50237522 169313211 183365950 196244065 65198125 97587575 87664504 158947066 149771546 174140566 174146827 192649954 172946517 169717502 167906293 151210890 194731930 111276808 83485835 154114989 197787201 146116847 190182332 80263658 108127742 124798030 178530596 78997360 133728561 178978331 99213209 197444261 171973353 73187777 80522480 216773045 167177708 211278869 139787940 149952838 207460822 75520847 149950771 106729397 84184899 135532656 43071958 79837702 186229827 160608061 123472251 209281680 153913203 224073977 72702350 204426626 219525265 176155485 175511468 202628594 86328601 151173131 134149887 212097535 197598533 176274704 156827658 226229684 82977878 52704000 106357227 114865447 187144741 136070717 130869218 195888304 233776759 76726340 144678396 94943349 83360389 195118579 166669468 214520122 158873217 107404518 231971189 218033115 105629218 206161880 136898540 229871932 177287234 193619015 206091268 179667223 82304482 180361214 184251307 148106554 244006096 192883969 130952917 209911125 216413952 104532982 177562376 215610537 76337952 247742554 187207418 119494971 162323212 199846133 75421152 125682461 153530978 246907978 97603077 251656631 175966582 225451364 122208246 108548631 109536534 85427931 96134945 216029927 59092666 111456408 179236274 213421134 222631325 178150992 253352711 159133407 227139939 103427081 170953387 235334832 143101379 169089864 234585913 178576257 250637712 48194711 131989774 234084051 231101301 260635677 149596235 242727837 264675340 143200689 170333623 203841779 65167410 131236670 258249242 210722494 204732442 185543384 239709671 122854596 235594666 267803877 44401695 215910431 239055357 238123995 164371010 211674341 236196692 253345187 180092360 202524592 138007316 276484871 250160843 169086604 81139858 118859085 89448977 150343059 122954946 183419741 158743196 219072320 51224756 209753279 66325901 280254145 98781283 170640822 108367725 273590196 250060395 236202448 247397888 219875203 65136786 222948872 174049778 46065944 169763911 159083982 279284623 279096382 229285916 290975324 287681337 203949300 247516150 74491677 239126559 89360277 283261878 237768801 172562917 162030006 268670529 242265022 90159910 193807193 226574365 227544301 188019658 112175229 272907881 228461514 210837291 93270188 187450107 223657719 169474933 301466404 251083727 207701850 256092247 280638702 222074593 228099723 252705012 116680137 188123136 235386413 166760789 173840990 71489702 94903013 258968600 227234051 219566054 73721483 283377978 33453129 113863576 265759189 187491630 163988725 236382959 229719001 304862099 38455888 317578335 195341494 119203316 271516873 227956881 307844635 148867894 298014677 182412770 246044689 185573627 319874628 243907845 223657737 209557886 239154655 151210922 298260383 221231154 246948135 211237563 86191770 285358472 283185854 189259839 282227438 292328128 136946106 324472179 312794356 241586565 158032228 230604605 203914599 322286591 105291847 260935467 315181176 260847614 288526843 75227462 336654580 318719073 160981344 42912498 275645285 129374387 233307457 21544471 176216433 259542707 319097893 231304162 72094834 321636128 90428191 196103849 262173247 277505657 322259190 223679776 304438935 281976464 347407198 274963524 236078413 215193431 297090480 157177584 315785993 287354240 336356198 173931071 18054156 293368799 223880347 214831472 217420189 156976764 218944778 218174252 99556604 308118582 257421054 183633865 126879605 188753769 118415799 311076382 336997916 161686629 111292032 180906847 351795844 113847584 176275144 29892522 269666802 332835839 38822718 336923475 244805929 221879571 215458628 28090489 232811251 155680170 98228248 314217429 165803434 249473373 71142240 295460560 305015146 151246434 212207028 230848708 317936129 287864986 309839656 290789286 358124339 278846866 320393707 325197405 251394278 317318973 292096675 258274317 70191056 229681420 216364603 152392860 251343039 325209890 278187833 313416450 336544997 361500547 337735523 328748289 239867674 592203712 156711586 188218915 161820207 232192931 287945682 205433182 325649088 117497646 367868105 98265585 152387698 337965125 49970012 268477428 135154862 187676732 390449843 378723348 135174648 302915811 284074948 324426362 155993991 322845504 246561008 317609995 284422507 347050936 217508235 312445264 222982721 138036865 361542706 355187676 308314399 345910575 282107907 283064663 384388455 70771897 184956625 394949161 382003171 355747709 279133534 327236266 341975767 247736664 341627646 209447329 156169259 382360420 145687176 361022022 227215042 182454384 375887613 311251704 126211867 240769398 334459227 335481935 408769815 333438751 174018331 357173489 220188555 188684981 305662084 61988841 361950774 177300505 276328542 304637093 276611696 147027349 413434984 287821713 257209818 172964351 310163148 295332712 111583501 394186145 373206076 152614227 270034468 178347090 377144345 397214233 219651272 426076537 238903295 366680078 240096278 250974650 396864992 410772720 37078450 384832442 415011136 22186513 334701599 276192499 354428472 420949695 202994180 425408874 374243360 124107649 430015953 295388954 291528409 296781329 395424732 231847016 223606336 376352134 251600658 155187204 329809186 309381215 307056755 308273454 228227301 404292485 415037452 312203632 256964576 436726961 111708926 134928021 348666341 433737014 444092412 406219559 206550967 179942258 134727545 399399763 263988857 395586779 426666541 226531023 349984422 438613557 386197562 369512766 362914541 449387147 324182098 424231837 18996599 258511973 219916836 217484548 333868260 364472770 406679743 435256806 451031905 392024453 418644453 464965663 324644436 330437280 427871274 465133326 378346933 341299659 453644038 113939372 314916674 429380240 362275895 165696033 389263938 321370916 137626681 271191034 153055149 182245996 249192679 437802696 359712170 423700670 446653335 150860808 305237440 221596066 371151744 473543000 365551824 437002266 460773373 301129203 231211110 432168592 411829095 462457707 120507560 338500508 226594162 455344787 305371594 373495153 451475363 341872600 402600641 370813338 306081916 367496788 453114341 485900379 287421695 111569546 169408830 302289234 451223215 421715804 184967172 208233781 254329782 455322690 309442460 396304356 362310840 102599027 482294350 225888542 249328552 307943644 409224023 279021927 259028383 429490383 296882920 391101006 366463299 376928105 504131273 479470104 415409670 353745384 257371756 477007091 178630850 398854725 234343113 450096084 471940835 386061886 51804185 381358905 487358778 511731278 455619191 399180317 322207925 218303622 290323952 475163324 463911758 405737912 388922521 261385665 86455436 432477281 415076279 345023767 240440124 445127978 413089179 158405768 386288488 250824773 458435477 503313580 307645702 285812554 236471420 406444208 519119393 409733485 281112704 500697365 520481348 345759604 499623355 439653913 502363417 373525826 303966376 294117168 477072145 441930355 312791760 532931440 525335243 261983750 403954650 243397710 376576684 526315388 212248382 314960856 198463247 409118105 536807590 421417172 521379438 271968213 148607193 388204022 42221670 385370666 492678335 250938870 260031874 243757925 442810633 430995138 516328254 542826799 355839981 185829830 505122161 299369646 429260099 194175612 329960605 361899148 217126403 215828832 355094074 299883325 501304420 254464433 351308623 423643442 364928055 515193656 520120544 416131044 266629801 556626057 537121657 552048326 551658927 523151599 428028650 238125143 230226555 451704317 528404655 471798681 534068260 526183682 453007695 198661206 543942523 228161965 479082813 501459726 202366047 363751679 511904092 462115941 104244742 424064376 210029001 437343658 196950355 240237978 355803096 535032932 314862579 391818959 312597910 518836998 82725830 558707789 568578382 178264222 311456753 249979679 383768625 457539964 187331079 380890309 361104432 90244943 475300375 497592691 565987462 303278349 249779994 353350969 399232485 75151166 558853627 242443314 394155559 297621800 230204548 344965542 186651549 500192491 421529345 520854471 483631666 259863661 531027754 512195649 422267147 281077397 117541482 513245474 100405184 297515184 578853600 526380035 531721566 444941214 472181052 503903090 555763634 369867175 294510508 130884818 585506225 532476316 366312130 447403696 436647298 381758475 410817861 583515820 245319645 436602694 587901880 294071879 135353715 414931028 207211340 575676149 394192371 582133941 468709374 238393918 468515870 552602203 147222665 243631751 362646866 346469772 425824485 548341116 415411791 321886251 218586672 450513566 52227763 160520962 95041989 536402011 357510695 251554413 248097845 571767919 613791469 485418687 94804292 238596062 438880327 150535235 555329293 620511765 605235180 127115937 431582289 86823582 113861418 373512969 180764891 547065128 595526818 467735342 67367747 282500365 540130687 394845810 493321679 609346289 513405866 270429595 446173670 614927159 480657999 601267203 490171852 524676580 304721827 579541310 529390056 330876706 567775341 276287668 589291589 187796248 504816359 622550543 493369707 487310867 282234495 406137384 397154138 565151517 443364204 75317685 286294907 492932208 334254680 593918055 105863647 271818314 422187540 173909039 506919688 548328835 542350865 484865989 327355978 420034888 513400990 515515276 142233351 373162114 152351602 405410458 283773602 466667707 542330742 617100971 239290566 123220421 635674437 607958554 112952908 587322645 617005024 512930114 572342303 342466203 640715709 169055002 254991566 575855184 193363899 524388627 402038535 389566200 222255083 527210997 643920007 271248843 435827626 556852066 334709920 583242670 310198835 472205817 439604815 118164212 522186257 580272989 587888970 662657258 500735911 499712847 574299924 641679534 92802355 441253317 575474472 530837756 427586298 671520061 470630881 219150195 309883193 653397640 464132086 535894109 543008391 565164736 131929693 348368062 582551873 530932184 633940778 131552976 261094381 517684698 205692602 561993216 458604976 620761572 353210402 380536458 332177872 576581980 436472173 512226356 59290287 647625386 681130090 681819046 499619295 567395601 546269632 685985668 360397868 615288690 576534450 133899759 53777242 402911166 436262844 621127906 523955828 615877499 263960364 470092954 633345890 220791523 378773003 205230756 374046171 569574165 198651038 410487328 66386754 520068437 496863999 531107738 635576481 551044734 243101575 529381171 657944933 559811345 700362338 687593833 638308756 700655465 625054283 333913944 630114546 641941333 649132243 515482929 575127106 674361769 649710206 411293808 412644690 607494781 476757158 383115060 528480489 670636151 487000696 653342173 515244125 609788348 704572507 353070833 201301649 568101811 700401074 662512490 566950236 532579649 428508744 401639768 695824505 672324155 420934997 511284383 505867908 313123403 699657868 657837385 478555568 635058307 566019128 587413114 667106583 629067694 377213153 483174701 490627774 643397918 424021994 344677559 712123634 380726200 239225255 615798454 412349637 432864881 544313470 81853742 465851058 670017538 634792127 570108910 684837978 601484538 511916430 422169128 623387461 326103992 374203880 597546470 699303384 530931822 222141797 475149662 689502139 342988466 497606596 569367742 680636259 429062050 733891186 353187692 716707525 742162531 521655015 692484551 726870620 547122628 637191603 734026356 219802914 502653103 549559836 325353470 249758714 148812646 738909118 536888771 265543567 449601567 560883045 314599798 673045195 664766128 668332335 639094801 550443857 511609929 673482973 514075946 404476468 668483147 374284351 437088993 652434168 468450850 91349725 695592425 748850175 472909502 603962915 303955801 663437892 434926353 737447242 672685353 331710792 395423982 631323341 667014798 314313760 383026936 681538788 498197615 697121295 444759371 471080395 581118486 632997255 335482125 254774340 376632055 262544370 581023504 608177239 265326740 645703797 622778846 751737961 672169497 597750588 548462369 740171275 196121434 681571146 509995894 526165851 579163210 387361170 451127208 659720622 766563955 639773584 740599420 665896993 652558158 567367479 680980403 65804990 607433172 507517010 687637228 720524558 680864254 627328336 745295549 613558747 339092723 561378750 572374906 715510844 411045288 402684281 312860525 495073386 702021363 196951156 525527571 403138074 362118836 729179080 752948205 597291622 724662400 623876463 592287730 499280932 228501790 571066419 740438216 498276898 629236592 785179606 282043921 524752252 625296042 527800963 481090359 38095968 228078226 555559496 647410333 571016202 298266788 542526557 735262370 236214605 194549081 325897819 401435623 532816587 764565376 746559191 621584426 321127830 764483041 611645251 416826351 180317408 568182925 436858611 650969941 723890326 800168647 488976134 609130680 268702585 335697939 513707416 311433865 652296949 770518260 797346850 739546299 721488136 247751960 136596756 771230590 368904082 618674833 635451153 396968799 758189128 395814105 146508201 719949600 809065187 350344615 781436824 557832587 789488280 744044439 289816948 722668250 814933940 89786166 156498982 655984696 298824893 806597888 434843399 817740150 351887298 596624166 205009049 727721445 601661934 526385686 795594583 792593041 359405839 509172334 790505064 492739436 286152689 642165509 751760760 395505603 567111238 524690404 55636240 603551555 501760416 280035855 608493521 569528337 310444878 664632829 396859090 661339827 479305093 538762661 566157914 806930399 732696953 608553280 403999333 748889776 185687140 546920603 824045208 788277322 510831942 761426861 709788876 315727714 610797337 153466324 791282025 835258687 445552991 574964583 588839240 247967976 542253420 305401840 719826075 707087268 715716737 746728797 495875592 563386659 600283132 648877008 603012968 346401094 346359539 587406491 727826600 691202184 632601583 351517809 778308736 673416938 703034232 523127366 731639132 640378416 745594480 220514085 306401204 311537189 755715109 664558233 263422720 206783714 741243591 437703481 659173705 546047133 586257709 274066201 709873825 396092884 583463262 622503092 793825108 255172942 158315079 530465874 3116332 828294303 776506410 622628029 854997372 834917501 590050811 806921499 383674553 266653643 434389654 192773610 535070359 735084989 679110052 779731737 756064729 314343796 512222530 608182714 791979960 772726540 619019307 602360926 839624235 575595118 633123641 706997977 848761861 844816796 481145693 752811423 369497111 447344981 191670356 631427462 214457885 772807072 728696219 753169518 773381469 796525459 831435023 378827987 584083238 668583398 384476862 856261492 572196363 215393901 454456766 640680505 541583536 206169763 503739699 739988200 331221309 176590760 584015863 741332151 820859246 831542797 768377676 692479529 461637959 616835905 654786603 118720669 787420624 576598770 755568849 407887712 680543765 514988910 786231768 617186765 294975953 789165241 804361007 639465282 46964207 440020125 454960518 529529189 459885173 688839107 517390151 198384566 877995151 659050440 771520573 827608278 803027205 215094637 880627598 712223635 423546396 796838440 415053723 752321450 630147447 500703180 467635330 410047842 176095032 609852613 504027474 645946518 753882244 785887195 767765348 706252813 733637959 447046184 625307662 567528084 685743654 210698269 382660650 688551728 357546438 815293230 658445994 491189280 406509999 700873351 778719907 451821634 505962421 279126149 834626327 765858800 469307601 604025031 798065097 828577698 606089221 551946846 398143769 756251805 784928383 785131564 448759903 591837209 496053075 599589189 527829773 803997527 853422945 487550565 750500137 386065963 871275096 807534680 274152791 674041045 495452307 567746208 867120507 242370883 853481489