897476001 897172896 897172896 897172896 897172896 897172896 891925104 897172896 893251096 897425295 889502664 914049895 885591183 892705761 930674495 934830645 885211540 915452783 925778875 947299095 880800761 879223465 877863650 955611395 957273855 882246954 927385143 877863650 917694740 963923695 867312485 966001770 902633441 958851989 867312485 931286992 863051790 923530721 870382655 972235995 933501529 857925382 949368312 966320737 866631053 940248545 941641697 976392145 852053869 977223375 902788829 947301377 854388671 850795016 914841421 955807011 914260949 969294200 957517710 980548295 966189169 901290096 846575363 975388546 935506300 943772995 975009461 957488801 958416587 957883944 921613883 966336297 930701531 960196234 983873215 932030680 846230600 907115801 926024085 984704445 888155735 814285037 972036351 962582513 911030756 976642732 853043090 980508113 882913910 920268988 811555171 964280417 879301686 924812151 909122877 986782520 860453037 965325281 947986049 987198135 987296895 968922370 948872269 980168359 896684175 929154160 957020300 949843469 909479816 900599150 929960810 848881708 911330192 953163719 950999197 967676225 850792298 841060715 956542503 988860595 871565665 824036632 959088172 968459873 989193087 933422175 772033703 983138598 969094469 942866238 898176002 939330785 863188347 866579227 939730700 874436033 969504737 762274851 910006474 817486340 931323250 874457190 932768434 828421500 984132809 755494691 913127070 970223081 857865207 990523055 859155379 943333083 914066664 852759981 882317278 959680214 948703157 748198438 976517088 990938670 863993524 820294038 955518919 971072033 865407751 986099855 740963245 938268086 865633813 969959460 955962029 963271053 868000139 865660455 764141630 971594465 893095283 943418805 881594822 729716045 956447629 971826657 986382123 864340809 884899978 963159295 835589505 977648287 933631097 794250762 871064659 898715005 888622274 801993473 957025493 869966053 958985776 825520716 872117107 992185515 842930969 992234895 806474172 917126897 979776015 940344905 924591220 821480033 899786202 952322434 833375028 972769937 908693568 785216945 948480289 953720408 873893113 964882295 908982842 851386474 919391030 919433070 980211489 863414012 941037178 712730981 874637443 973161761 981072905 874835931 975765166 815401901 919860827 880471856 883153520 973335905 909719672 666956121 987011277 993016745 925438201 875537563 744000648 818500109 776645908 802642991 897988378 878017572 871096292 993182991 843806698 865327665 753960750 973684193 745894843 887398021 987316521 947833528 777940424 738473035 820173282 849960364 887650334 946369289 942560638 864299651 840962186 818135441 876721567 849182736 933085325 826062176 802896621 770155973 851279429 974043365 795834548 770372170 909281836 687409170 794612377 942421724 963496349 987700272 877247791 759016787 851790788 893351021 679014658 751916260 959285354 988756565 621166388 974433410 903130266 753241645 888357591 954226138 618794255 993847975 910144113 755810565 993880895 979910685 877901855 899476518 959506909 974467841 610342180 828053602 948733617 608750856 911586308 894317182 770723256 973272638 705234665 907773126 702343022 779301790 878135794 883372732 852924671 953576050 674112290 849199417 966849684 747486703 748556351 798288210 708201002 974729057 847145509 718655936 794419684 967012718 809547490 684374986 758307561 676016226 878507959 766001314 912028406 974845153 827730010 822334247 878607203 927906477 693399301 961164544 662893028 677215487 741221021 877402995 960038641 807804427 800888802 910884333 851513653 977475865 714644780 989153613 828179077 874267233 690133407 724629630 774113862 761259503 922523010 829819422 975077345 955048192 704129393 760133647 994512959 750765431 703661731 625339849 844755765 767655093 773514788 681772416 894927270 541962218 716987972 688143596 682491536 701556983 878468409 858149414 962055414 928353935 695201113 889892301 956402309 943806270 757181940 810796178 655866273 994679205 900924235 789182457 828927522 994703895 657698169 811279666 676066031 843843846 706298907 964768394 677286768 751994954 635766313 793315509 703753282 719908670 879475588 610649051 841350859 761488485 718940632 641381144 966842692 890425777 895332178 565992236 661802973 711709303 884757241 869174154 708473883 727899424 704694553 681064855 854688489 975512705 744748433 955524118 628258894 964954094 726890250 609405381 938470051 869428350 854178001 978046098 636162282 755675708 981041884 824200383 762077545 975599777 727187526 664347273 879798131 967885478 879813133 869542940 670023204 779994328 801363907 623273443 664912673 948502169 699544861 763655505 790204460 429434037 705949581 761330785 591030954 989139506 728311665 662373467 905189196 665580873 944795051 562162351 948582152 995094820 708524737 762519340 775468190 818274990 542432974 812283826 666043473 975773921 741969915 813358251 890659656 988343763 634190817 594414076 403936957 744822929 646111845 932737959 705847218 995177943 913321952 568703719 751959331 879355720 995197695 546869935 851562662 989292128 595479895 944498543 721088558 742265134 587965825 790673849 812526498 896315366 846201936 794597786 830125034 667061193 525340989 810258330 838250318 869975108 566879968 683517698 531240247 827876257 625770753 855392534 896389556 975953507 548819970 770179282 667400433 627577213 636458773 573447604 929245196 868538485 990077443 491260150 508018917 763137853 770266323 388931826 948884310 987665530 537565020 803652176 756905226 956057732 721595372 596714711 929309868 670372577 879685233 802155713 715804300 859502002 721674356 974795132 665108205 832277897 661327526 586630350 511204207 470885376 976213057 619427333 668022373 687968624 628437967 957296276 668078913 950533795 574138435 764727009 961279349 668146761 880492839 529722842 929413412 533511304 470302779 378480408 929026307 891120069 513960127 786427619 847816479 530548026 628773871 480504690 874156852 976165745 791226463 746680111 530749928 995510435 589532159 493800000 493648448 721832557 695143883 995526895 955268432 987849550 876059504 832496351 531052781 668518473 494314917 482140209 642925920 742460982 577306593 684763884 961400749 528255121 495711589 781745585 648698228 813149914 668644313 494748096 719480029 448592904 880668247 933243651 776561538 776832212 738311417 629291723 912534667 523805851 483902640 832190666 777590430 702078714 706609336 961463309 896431214 976296353 859840149 484229937 495337943 965746574 531759438 484404081 810944997 668870473 492066405 763785819 711924155 480386767 597834598 598466448 777675640 570291609 758753811 892097739 447650724 965786030 924089000 519331655 513572677 976354401 924099510 892120163 439017477 880799803 356327784 724758722 961545215 497266779 570771396 701384517 910017755 665319752 485058048 470033430 576443855 825599985 891427011 485536017 513842277 697898639 936080631 880849051 438677485 692415651 471117996 949319773 489708088 481111560 485861760 754474463 763962537 665442580 718701545 660487705 496269000 666247369 702440693 754863841 669223848 481949075 436256074 686893089 813461026 451389041 860039059 965897450 961633837 701570209 478801600 669281673 490066564 990539358 514197475 976470497 545465620 576104786 649443457 524900941 457738877 482304145 845829102 711296961 722681402 514567804 486449496 588759666 870603928 605049173 880964248 945190816 532667997 758317948 496659925 956562502 497759984 685090554 515082193 493749128 681583612 521153074 946954838 995842927 669435873 896705973 667355467 688598979 715185338 876473105 968745614 630159475 493962702 500492099 672018604 463827584 461987214 870795245 961730957 781791874 431293350 856222566 666732103 465314919 500690952 410133391 532875686 464135980 486906624 599248434 447145912 652164028 433881108 472741655 722845952 776052591 982024512 813651994 698171389 740318187 669577223 976590221 429964533 514678037 966040439 870852540 444311137 502257658 669605493 464583438 881088303 723999699 494390093 995926050 881095804 577167088 435433050 525375480 669639417 487054021 785167158 995938395 906150402 689420901 701909454 787196627 924402198 525420845 487216705 956692300 417202291 990974707 620138221 471280319 791972159 717170829 995960895 451656750 462140240 419470057 436687306 460984793 487298448 795880063 685396098 630446393 599469898 600098444 711209423 437760067 471437913 483369355 692969694 751210698 449186121 813773330 480349871 479753455 437417966 441629403 425016943 778212463 473486803 936085863 966133289 976688177 562851152 881187547 498669521 900855316 886339537 475246992 474366809 758134744 414270771 625342833 702045152 771484897 487487104 544813185 831322546 494576807 669825273 420164711 685955888 587771680 914337140 816422489 403711233 979186564 497256480 400796004 949648592 727100121 573417738 839421576 669859923 982173083 764433785 672080412 881238323 306119443 437777522 525695357 480597106 747687943 880488981 687503969 669888193 698028586 480629356 730124896 990816507 494687583 497491155 975496552 804797616 687169820 669910809 846112424 397171529 663379009 434672610 433347280 526202925 480107943 447158591 730118316 453886118 803279232 433461870 450164740 449972808 777619316 856489362 424767419 432900385 926472358 720028178 487658397 976785377 619204163 854918947 881298331 480768212 765855915 395339219 433332277 897388648 480782848 480205063 577580364 439509890 709218007 747771929 381305190 630733311 635810565 502817424 782144334 397749824 443675175 670001273 433894038 472130186 811170931 521648652 398553359 712848335 976818785 582311752 487756353 871114460 670021833 723236484 439367790 489259914 521981434 897425743 390887508 693379596 599813938 787468551 483469950 743509685 588008780 487864416 756347366 439402846 891938581 515308227 764581050 404736701 404802894 483937467 968945427 447463635 963193446 860516443 577068205 792248466 439976615 577683683 856578294 533576556 423679581 421927264 483873216 370788731 546471375 384233540 498806759 579342149 996175419 687703524 860536334 630845279 372521544 371849437 497750400 497598848 426007315 487951488 996185295 753941767 930233465 423681172 474619122 670114353 424055125 902881473 461574703 388961505 420141555 356146650 367217536 377655189 778485135 881410846 659166303 429074707 782711386 876886706 670136969 715776254 385020531 405997563 369644942 406041692 376313011 360089975 956966318 875049736 666425204 367417826 424129556 391241267 976908578 406171475 495172880 495038722 481370613 881435657 852980609 911010976 390134039 488041281 487976754 724470917 434651296 434587077 702384397 402571034 814085038 950591254 963870431 709400908 969209094 762774578 373774992 605968646 487987097 439948652 526069037 886603253 439906567 976934881 764698862 670199163 414463761 787598367 991001273 650364034 484150509 670206873 814108050 687817709 434771470 341925587 647210500 898500081 430873711 563350188 648723599 347503889 346192628 390933494 820080608 405843816 503097307 259268680 356127359 831621924 930317573 881485279 764728315 406758428 424423799 357425740 951433884 497915000 497763448 963847072 396537164 958190243 811828615 478648138 720289565 702452246 480639675 626010154 930227473 420877422 894463158 440530752 466495304 962165569 924772910 380331901 670260873 374492839 792404929 448668971 672798301 398440236 406954079 526600398 777881894 440102564 390183604 389906992 588416233 360578951 361883984 455998885 600070182 422352619 380068738 881523361 771272647 670283973 324861012 478097915 477634216 709499050 391568039 455384957 600083436 670292454 833124028 389082820 712129970 650939911 526182977 403481707 600092037 387947376 764787221 488212704 488148177 687911285 755683523 349211541 427762920 427696267 977014697 956114623 423100968 406345896 484292537 374929232 483866190 616345224 670317897 667544052 331446514 778293420 440221609 368200110 444613160 444059834 897255491 913359834 578858961 415536664 445679784 445560035 483885918 482893015 481639409 650495545 440303307 352474688 996341665 421998342 340977851 962226269 406467232 406263249 403695983 347419567 631104205 940108437 375274731 481350393 996349895 720383714 716410747 251885700 434587151 456317351 456267334 670354648 609839362 686021658 440296042 427521027 481366518 515655337 397298893 426984396 358886249 515541554 820197432 881589139 456770639 407393108 814240594 670368783 957124960 424905071 846461436 759080036 462044500 455178216 720407581 488299776 533901914 482948725 346791193 339258586 698927120 962257549 342125756 984793839 497921464 819664289 375979666 670385745 600180914 924871995 345578891 600808990 401077857 384790001 966526354 351940394 375651639 924877250 444199367 966529529 977080001 803650235 359432499 354205064 471100495 385133162 327160700 340657047 962274829 426868574 352974791 516374855 381568927 545472796 515967504 331183050 330901487 404011048 440449488 495323424 359598749 946624486 703526630 498106131 481435946 472822459 950030733 378452613 766232655 377463561 491431680 966549257 427123979 481443264 480865479 494119011 440474112 515722737 724214532 415836042 415361895 498120750 497969198 404017397 724706526 406778940 726436022 962298502 977109025 474733544 337709514 955743190 499199599 332794440 341878040 777766310 498132000 497980448 361895424 361293023 313520271 352723868 574060105 333048870 946288736 494587156 275382651 345148623 344144169 313170997 416775459 950057394 425215801 385053217 934168539 405472499 383798943 871318815 405478457 914768322 693651883 600877021 348479094 389922275 311636722 639986277 407674653 713262975 393602112 393343626 833680435 387767655 826533053 435366183 435301964 578096959 934180969 488107662 360076499 494523490 478354097 342078057 425087507 526361061 631233668 488408616 488344089 440558448 438417060 438236553 371240862 371230491 814336078 577463243 645019427 723649622 375245450 363917645 600275619 462906644 462201099 455206894 455208482 440522788 754272173 877162440 489593282 962342813 360197249 856904378 766295997 966604967 702684361 406730513 338851410 382594470 495542412 495408254 488365857 392508989 428177936 428111283 860854590 670495998 701523672 787853055 468193476 468042932 471229599 488143770 435426270 287691497 324043104 392532404 945883089 260663750 977167073 353169128 484479509 481542399 334011187 399433165 365334867 404231673 341993893 650670893 440615146 792621314 334354944 730669902 381472882 279915763 339109696 709714665 425172131 298294524 670515273 343609740 686633163 947635600 991506049 488392689 778102146 688123149 377431921 334459800 334178237 670521441 456382019 619791702 362589630 362379361 871507340 342701150 342381942 343099033 342974414 362662872 526865380 443169769 440643360 440593774 286334301 258297311 276264335 515828892 764993392 778834496 334293887 488473920 758749503 368467186 615723149 881733389 379519824 593551155 332926397 982635252 376315715 496519010 381552482 318056285 566238813 468246351 515838677 354859167 455423345 962391373 833753253 499307569 631307147 317044390 996507911 600107138 772094184 321318121 299116272 298802469 526437021 343844455 600344098 914850192 349212964 515848101 498092648 224432100 463247259 996514495 258305379 256450917 687309803 407888856 441084889 730712370 360524999 534081311 744626886 427380740 600352934 256986211 699226679 968652080 481871032 407090648 568411406 449168517 917548723 424293996 765022845 354957309 600358668 416135420 501907487 536562781 672777644 670566673 440698752 440649166 347933267 668482473 419710788 436859642 578200278 242140978 982664397 925028594 324220769 834609702 977226935 353528036 892347837 408211245 385011827 428311334 428244681 925032798 360596249 817014585 393639679 407932334 531152107 474680255 424471399 389106232 991121705 709780093 334922400 495631269 833376288 425288366 347566795 271496857 860934154 445969291 329138733 495634795 601005524 435557230 530839724 256167180 342771200 481631499 382187440 481631492 488453635 243396617 488531968 881783011 407956198 355663066 487838759 494736158 840007205 403767600 402398808 847962492 379067372 693923999 886932898 605263718 778894143 805370336 650758567 475295627 376477247 288221928 301676270 242774299 996555645 930618960 880534339 313082977 382889000 723767432 391545283 339709774 443272783 259907015 342845376 748317838 333366052 610090501 428355800 428289147 365366360 365019980 279593442 259622376 851428353 936681529 430640150 430268167 976004050 200988104 303426090 511910223 376508159 355818884 996566895 404445949 958488232 390041276 299527170 335084310 404072365 481658524 407997551 849195367 360715949 324853240 302564511 481660570 698726350 881808399 334819709 440767415 440717829 241479680 241479680 440718886 302589287 256996200 376531091 381746706 526507073 435063672 720644605 670623213 425390265 446140197 458411459 526509605 443965886 443301627 393734276 354543576 977275913 651271353 465167850 659666453 315163714 242147232 248740607 365076803 365059158 488571876 488507349 335153700 484647607 426490305 463092000 462386455 470905208 498322385 498170833 857037776 257098738 756866767 425366963 334887557 248058724 241376586 815501303 263974175 484617163 498326500 498174948 534158471 855463380 515931677 379162730 499398700 666916516 515933025 315223197 437555054 871615382 452386170 334912637 787989017 242800272 242800272 622559193 502101192 396148565 897530250 526528525 289414627 979756797 343324243 716695683 481690920 481113135 248223296 792751145 242466938 348227564 534168446 389528994 881838403 977297681 407246502 833854091 428052219 334944097 272281530 803086283 312665618 724431882 814500450 298083425 440811267 934349533 871627740 376970884 494796346 279981197 333478020 333089774 243092508 381813442 394045805 333093852 723822282 415810962 897925289 425564303 325028588 255328078 259662681 314435723 239279400 242335275 354247441 262705992 262935540 709860391 481706560 481128775 252734349 251128829 534182262 881852251 247406522 484256080 483263177 991370805 670665618 626237735 425410136 346689798 702859340 946487168 257408459 302823519 457171315 405914308 470228623 335000637 670669473 893168485 423194988 299829654 427542728 481715200 481137415 390423949 547074828 360852749 335010917 273078954 272406593 385236851 392890904 260321221 353869834 281470597 128785997 724942135 778970832 310220592 688280019 287802535 247117689 317905144 315366656 977324513 257555620 572717110 488619040 488554513 463144170 670679753 857082242 473774868 473312243 881868667 475015367 440794570 391685428 266667054 892450151 260876131 341124023 526564043 569537549 249334761 151925861 522665598 650846005 308012907 930700316 287840050 354305121 478105716 477871595 782743516 204664238 363116558 744115398 631450606 861033609 300211936 846818956 335057177 984351339 600481056 257623020 351457820 351192199 481735099 300220772 299906969 440856468 440806882 302911701 238397719 392920424 966790514 473144368 533636801 416586988 409815398 242867880 977341217 329583152 221573819 243714528 348347492 670696473 600487683 441188162 445175951 333600848 699363937 416592224 381883618 631461103 360373842 360144783 248751750 673231466 425453867 247342149 336307135 378283243 377841762 930716108 732060980 340036030 289293200 296545481 334047682 344420950 576457859 407324280 407120297 283945644 291084508 289671075 257694464 686822800 224289576 481749192 814552600 224489264 966803666 260483376 360921749 720727976 335103437 670708023 268361765 583022128 240426389 788053925 243779210 526588037 488583537 686375946 451763165 234061599 258330503 778023978 401837100 401818674 262961513 853453258 360931409 262964467 226717880 257729175 312872814 311044707 805484880 502165456 425471759 778027604 437268089 243861462 488576822 748426765 765170110 849293859 225461079 425474866 529488776 248758259 814564106 241643885 615903767 265334638 230513728 379900868 456613685 874783671 240342864 881907066 351063773 325203700 243525583 343199664 342973741 264447247 667775105 428140751 336356909 219130795 293147304 688326807 249403380 474831495 996674157