2000 110094574 525882197 813449915 482178115 388697990 412044586 136431472 259934909 38655055 546809795 617227528 228301471 927005903 987117769 951958442 620076837 150672037 161292900 530027855 50415607 672800233 307508485 205694493 89479034 434881197 916511048 979260822 648112908 669393618 975802949 880502798 244786137 682784288 735857444 375990450 888157884 468854879 877171638 932246934 558841055 104306316 84979413 36280872 38030203 267920499 381193742 382678799 569149289 317592850 400059395 224957339 366074804 104006470 349535036 72467563 11729291 900281934 507508418 861030235 988024210 44335462 430648897 87513592 826617384 359800111 157431866 429537645 968179721 126830469 842628208 174847839 858079278 950557600 746083085 930551174 504822059 470088195 688669229 288660865 789840362 71904466 39015224 665139942 37550474 440725512 282673835 631846445 168926343 744857006 916286244 396957117 619286109 967659219 289684467 673508483 250941343 52161242 71852527 279152746 698973388 66402912 196479354 81574425 250752917 952160911 515574900 326685023 629582825 263733017 902025508 84363544 551873913 375440902 995047091 711732479 950538426 692849754 893540892 272066001 286252310 83701566 862479201 838247975 328236823 17202530 300247811 184733070 375629801 64320691 349934054 920149361 761401558 515158178 980895581 166248151 928246828 452033322 62421181 657411542 13321081 675632513 898470623 394617149 77966887 387604423 471081260 805857930 247974733 735866269 588837838 636850909 45567653 859281651 22916198 276073576 618991892 856825269 950388683 915774486 576407703 661944969 997162590 121845907 617052320 611679103 341844999 3807020 169404432 61095128 228933395 485635399 741305344 861084418 887492370 321873461 615196162 852767598 525571233 487050674 26541206 777561151 767589193 939451403 323096184 741660193 957635116 462551133 860034698 401064697 867700341 697272842 17444984 954587007 673170324 200167483 374210328 8355449 902266349 318937434 112321012 296223925 534534328 667796974 7490387 791379784 426641642 952985737 100143798 50582350 446088316 144832930 455186978 623633122 523340120 910346220 837627379 471403635 363856515 253640127 134024372 919251569 965308854 40961860 337193116 259057810 388826303 84578424 516996989 490862334 923417657 210874077 973806323 244569885 589956916 798513103 556045529 393854224 240057719 490695606 441511503 759006797 824680205 414157180 52262060 932699191 997663028 803464792 959744750 717769418 829691296 491879472 178002724 284968272 971814530 75525562 453291330 114423865 197583672 795218925 104501591 49347300 13773512 732625053 224797257 435457155 629594746 749339267 278602006 301810288 56242078 892057395 951791111 885090605 522086861 208691054 231653919 596801439 542860663 885927926 856957591 407942111 704699684 360305616 281986427 504842728 11387171 236813687 13824668 327332932 289775127 16711776 858003189 491757019 52310702 778700863 229701071 147847265 808383414 740490055 534096775 201046121 207661691 333480694 532522555 163102298 413972914 713740138 416590879 929926846 339032302 526342955 177696453 389574253 68010435 639917165 303252650 416034167 600254361 125924003 1047553 41145370 975656565 209619425 522681074 179819092 140273884 676113634 89855815 848364232 522484211 304373222 971326323 278450095 12249591 343816195 653802495 753247516 497818773 914719445 130553816 874785086 756929210 324197424 603956515 297354080 763076331 105185104 138606481 595300068 166890467 214647928 908819904 493349908 813063538 536486917 191890744 184479273 104484379 345675762 766420082 213084636 747947404 115519260 340121740 232365876 199399682 886837595 602267650 984297089 936293099 45018756 698352565 81807477 927822613 194553576 9435398 25937942 437531299 403681074 193368950 48651716 326861784 226089287 558517188 291966922 569038170 855618645 153105634 560902324 720932226 964040254 122852516 548957905 649077025 840136188 438146883 824421630 475228306 399902827 364055524 311021770 590464590 239779114 245317670 928380719 297800888 158005471 584174540 18829196 654127599 485482078 276863403 574000944 107866105 149300434 270168211 84765339 464059274 173921382 264197573 523079952 516369139 883834493 433211526 807936825 733875366 8609706 172153738 472681817 629681795 178489362 659321576 872513663 414526263 122512722 604052177 905851929 872357868 959086688 71994977 90999645 617641361 974257855 527984326 230785578 77396999 200072402 247859213 186138768 655974470 741287505 813727213 100081017 484515242 764462499 591528682 735601516 366949862 951436242 598471669 229014277 859239838 927419838 571752756 126401564 197544135 322657695 390684104 560618564 457220975 2534726 225210143 94723278 753333409 214319785 605714493 240819412 447813868 850174514 18096972 277892008 253103964 930181693 150991856 455253983 231010635 833897232 934057581 809104009 525498162 611222603 621800722 975559227 147090473 58119359 298965969 410386010 605684108 674971820 901375678 627247183 876736508 40999336 565084810 802534523 326606632 9667568 897545903 455007820 536051075 570365551 559493196 143628342 66352664 545941811 24745986 279569696 401126208 146979619 839453306 981727633 1815077 26682280 280816270 498358983 658872795 231560361 997166533 324324884 242315633 644222499 700470897 338277822 17731408 287042546 563730394 359977782 354356467 688929109 85395270 17583725 321433522 81213988 965199296 406964277 553577316 885578856 74634028 917006757 856452587 6939538 924417547 262793027 425936763 698668950 666771591 454743019 335294101 445277325 250540331 435809683 933653294 312601721 33740856 70517822 555504527 815236766 916403186 46063916 19265863 112668958 469887477 421047125 485960178 330896821 28002613 185932822 974888671 374304659 480671137 460619746 999920804 865908000 267719316 56051397 788652846 355859465 419823198 399259144 85687300 965935537 648196912 951611418 147548611 385596187 469052511 194306459 764435468 467524346 626054868 517322165 738256765 424864049 880867679 313848723 497240441 614020734 950163794 814343921 509411054 357800922 253370280 713088401 372196040 477964987 21385023 126369019 851343795 730243576 927533547 670582230 478351927 643945757 716204081 474518573 198253948 393944815 346600709 674748228 768574760 33707470 385476360 589775681 518755629 130948666 36206046 537061623 630314426 131635454 555282715 913310696 400941701 148211018 478194599 370901725 979566077 743121087 748556992 850988521 255465667 935447928 105362370 558721951 913998943 954239196 218801121 694963654 139486589 528922019 551256770 104837631 854827283 757755922 622674317 936120944 493692515 753699053 279207831 748459130 290897343 687270142 642705568 200926640 24077862 659799363 295819014 361810953 734656393 494905562 582093872 735184760 521756025 623559493 152862139 286325861 377758752 842245849 304374565 527929903 687727837 351714251 251772627 698988837 12794696 214667573 829664365 189711680 584466722 114658770 74491541 48473354 847086865 482976311 744448275 502247696 49965353 326939002 837940319 838359368 285215042 149099873 206192078 664396798 317944066 878612279 128591440 147434259 807173160 400581479 57170962 153873667 941938642 861642039 667008324 636176539 807331670 428346924 673720309 505717649 931896128 957711136 873268268 590681826 89176509 540957101 331031331 667335892 194544193 386678350 736851031 622465753 624275252 620955298 91175456 334801273 182809098 206750117 722207775 389589465 504835836 661503604 380078736 440653523 180898955 456922173 804868554 797300403 207927017 730033325 946708360 872405781 121853250 603619463 414351691 390388859 798815563 550162258 307305765 358708684 540960122 279860413 48753334 977403742 58041519 876140653 216470349 250198139 811392199 843711316 943847740 973893399 943059005 611325276 280036810 617752641 151737351 438519771 186609854 421450647 179985894 864252955 903087267 637926161 878199 977076229 9662871 799111540 927614843 274919480 316199899 399618533 425476302 267232910 452994820 187511646 57225403 450194850 222651785 43043646 783159077 309811382 367199916 848179384 340553397 999293178 909968736 734699357 611901837 668474936 484429376 356556625 358835258 41642674 404118545 182403415 179035857 304082639 93072831 537911260 787734381 215368658 750689351 361211906 944257067 456608312 698254204 994112252 558200464 35820016 205511758 197689402 835108079 582955291 501545293 139842968 438792108 149597034 137464380 830561170 866467634 492690663 359592635 327247741 248814927 391501407 619842934 670679149 872285879 719146172 551225519 346512347 125726584 638038802 674897293 923368183 521565281 972165352 398647219 115180507 171908666 763111366 143711986 405691379 529930676 584311262 661032278 520098490 903874963 663639390 888461834 441177624 271441701 743482972 829382790 636914950 810115723 475055752 295609389 498357764 290133034 166050208 624903412 571242295 230011825 245470712 353155525 703354473 126037096 533805275 843057763 246929913 138611909 316872988 135294898 702842422 12730603 881447003 427396189 496430191 786320603 674606743 919716302 108580761 844421123 323610193 495062756 750151575 141723642 151019719 260587421 344869572 183387027 979435546 95525393 295636848 61654857 983772299 597063464 447949470 835678647 370006441 242894438 158640780 26034756 6375990 111409580 994065959 285978744 646077224 601754733 449133960 897133369 598549686 826014662 412160349 315740432 371188986 69601069 857396259 959258827 949067950 738998053 93147031 608583540 467164627 112687510 482331112 286786335 166647611 938497653 849229489 151756932 231877395 877298610 593456371 746851215 296514734 840223526 314977051 241088570 780860765 761446516 554911607 114501232 772460365 64625985 978167003 391817776 255172835 205675448 688967661 579352879 924984295 234661849 288715025 811574034 966181118 170659821 353362465 109745885 251253431 739745481 280087452 104831710 212678884 470001904 949501742 316681710 268197094 100925907 30705542 284026431 409207174 69189314 136217160 146070762 251882712 165926068 974699574 52707908 113782818 760353145 742442855 4953816 336832279 922480905 551676729 628961687 89902539 637124112 426417425 341453462 320749428 437171698 522062236 609480017 745046103 788343373 425731532 123942924 310683972 963041137 185882061 331902792 407738538 980247347 864105034 206502002 553826463 793003676 731301644 791406316 305049802 862418391 721540585 697299667 666464081 426130141 896209003 726600038 375093074 440577785 886993622 734333772 50310859 802605684 448402657 174456299 868905346 906513315 822377786 421524278 786274099 141878133 463542027 752592696 549584038 985129377 353226916 198477833 846276452 742791359 370381369 296496350 177733612 746381921 837645293 898761534 932744264 108144140 798502759 407256729 266949214 761952262 325120501 254668028 283860025 851777317 17838346 947754799 521681153 788414266 897645313 712289326 309263883 255333779 552280964 814715315 396130960 801107458 699384411 452039374 296742282 217162714 273787883 199921200 765303283 456312407 128726235 526512873 764751758 91094428 365862801 649593991 664181722 66740119 417971019 820864633 424469542 797647850 518187577 708882529 196946355 313161260 504053503 443389369 265952403 554170963 28856504 627634668 587311229 107463860 153110487 537507173 234512977 697169323 216423291 279567413 219736320 684133991 29811669 110900175 226841381 66804774 48415186 718978308 280632931 451578318 302093996 939454717 393768809 334494604 387796296 670509362 278026326 38392326 175010739 789979229 269538483 671137103 376539847 184715158 748429934 887122817 631536226 990753290 775619733 691292594 738214060 333535768 812103468 44142324 697531346 926555417 951046275 653005183 118068045 848037496 518729224 142335632 46285890 591117905 708604551 951140432 591014594 209363398 473349557 633356947 115697875 581227171 466716072 876881419 679101547 965669641 118942127 599134598 17572418 454381332 820830290 85638260 343080684 542013834 233301812 600239144 104500828 168096784 792238663 48808496 119992721 893489208 853182552 187791292 156978906 666011593 761524365 637849530 532267376 35463732 427774144 215710557 208837885 428156868 919767953 832140924 560012519 215341723 125698851 121891663 357986631 133760495 887129610 912833098 319855934 827091418 604289040 161297515 401934092 638642058 694209469 483249235 186807867 236299323 679221144 338435981 232172984 404766310 969259571 313960244 182602484 959088744 174260397 977686430 139076628 887054845 155737462 777428613 147118763 106573011 157259403 93485663 996704544 778420818 971216605 883091693 817917817 414059224 587471132 263836074 90222337 384832597 552290204 770379504 382016450 470599699 912003995 156311247 338670657 564148371 335281148 346374317 978438447 858320813 785881798 907892316 402656186 1709054 366676631 83572145 299675091 187112839 370824013 129788754 428758269 95534226 968230320 312652095 505228553 934782178 656433113 190412381 994956528 880441403 969224183 259476431 32013961 339197752 804507448 81797326 448340197 58854357 234943522 423701565 612216913 177545216 797325132 942757637 975105111 21047496 410535371 373759673 870445884 986793187 685406621 979020140 34363919 907145235 815725128 249172825 278505189 406267014 513298216 619404075 32031863 266894008 421412130 509486318 978994903 607801458 269253335 290501209 916040623 618740223 474035088 230491369 197934419 255982258 181627039 223355425 598415222 290732644 741225423 661427302 306091293 157497442 637295084 666798186 605340126 621125830 355660406 420005646 326713404 139670576 353831729 312351113 610487680 408386026 409107590 359038507 465332296 543710357 914417641 368303115 991278436 25665975 734265020 844989839 955384125 280621550 654962963 25283784 238595883 201093224 251965250 605459361 111868680 245585826 674090725 957712210 208137598 281628048 844960081 818883302 666849391 7905696 755388806 25332910 673968663 380453079 367584310 38588590 924503394 512086082 727784316 192909390 806300276 914191216 441164424 435401452 175442139 686041025 247519358 178531248 43285448 360409473 907835700 95795214 580846359 744066132 462116014 16990797 681485678 877818382 387385929 86356559 250480879 197130420 898619054 571849568 43907456 803447546 485623592 970033154 76477158 792359417 687966192 365223343 440708786 758019389 2594880 254409218 903213984 634006066 243833554 564269490 416572366 846936828 774520821 385678486 140354274 978448788 293887554 516865012 59872989 930711563 232658288 208304899 83266133 387158535 843229173 330270447 390965932 91090781 369291026 234812474 600882994 927003165 115168411 257191844 171879091 347296909 37525274 871930803 2995324 58529029 173337893 952796174 158592724 447790104 46830594 888629530 164924202 621110849 229247659 218258135 432188429 206211022 345402112 112316014 207078025 306331581 388673440 745635005 74253168 36740826 355187672 870692120 913122683 587336820 276201973 878231911 883817878 127837697 744656070 27798491 817986492 415594000 38772218 233738346 348399119 99621599 998409723 759656161 538942646 237163877 847822582 5485882 652373494 174007120 325033893 18737723 305410295 390435153 558819985 825922758 874280347 494718744 920073871 67385022 26366261 658737080 941302653 453671336 735177273 266305164 513207695 291005242 130488853 529456056 745236851 634732621 14811195 544516832 248572086 542944671 157657586 215094717 676103384 151313276 673920358 152459754 461569637 327293105 185455782 148894092 22780027 135864806 595886305 109103665 250884116 881267 363164438 606490340 912533199 612313217 722311060 281005987 307995640 244685605 57408816 731408216 917042487 291921883 960966744 911276927 828042420 838213534 936772206 886944833 624099918 842931771 454800487 100910429 835961623 379284219 980509398 256184324 83854447 754220621 874078307 832576230 355801997 835735579 18115882 933875634 463644040 326010230 368388981 317618772 396681404 205929886 409756921 480464531 85334899 752892556 84094302 346620273 848814151 61336810 7859529 366095839 794047526 229493058 534406274 90319329 313497523 336452556 21213486 838502277 29433399 806799475 262136849 295720303 302922805 459819666 367212806 153558624 551783928 644102315 172460651 161823771 474862453 597683643 106370189 835502376 411387 112653852 333057553 945899546 937198190 372407750 141453836 687125132 132849261 296288720 726822501 351019791 703090000 84079433 109895007 868211669 897795510 462278845 333635123 36134706 614562243 336379595 519173590 850044910 731386770 359886595 894650950 135168740 673109122 71201344 646068251 659594503 173218268 147116165 159361289 38487152 553425 58760543 100351968 483886485 302794053 61652505 642100922 856750709 87818906 81454969 486798884 469436220 200343662 29389182 22489469 545819493 619472044 166439773 660021426 552137107 762556868 390351474 476014410 237111027 334115305 415612781 997225881 314768213 16826744 169295716 327701619 293111623 271495140 282235944 308767988 331328099 230644084 561305489 416557979 954024258 518636628 785573919 440696316 47422665 215712745 155937819 617136209 893831145 768416951 337398253 530487056 9583518 618996491 749129223 289983352 868265603 263988611 803484004 268990261 913034432 49765997 49285507 302337274 918888057 348919972 491126967 724019194 620849095 894889731 800933722 837379045 809733810 590039519 773449574 563320405 178518086 648063029 580672962 385856886 84952168 835139220 85665411 749188225 489271485 527795522 247420300 570389734 216995483 844807176 435629850 36684228 537310456 666460992 734924670 832899986 403800207 503045718 59118595 403617455 831140719 79105293 134802647 380965845 894440663 740255433 233583055 51318936 384440963 776544061 493721170 688058339 863479783 246401819 957627803 83452590 600664679 419374591 496323455 754098740 991966172 193421473 198095373 199386265 835755421 941471963 969413796 659133150 549280574 369857567 634621642 861581495 489415331 779872971 532578268 313999456 693828747 195739073 80533888 782152533 50216605 834955934 673931397 286726013 519255803 2541491 841503454 372466042 205437158 783399697 200920232 874198835 117702239 704333668 39934007 221622597 968458197 252400821 810047024 788270612 229920830 423837175 579800488 287184351 800840375 654873309 543415745 199239916 211762424 251327173 84077617 711641396 102057478 568979796 565119196 776806872 498135297 402439852 418848061 45090354 231118475 7605820 370215960 135356009 152874010 859872050 428460172 645525741 944645738 929940527 991428053 696637285 106458602 873263637 373385901 349916376 893316220 247963365 2431478 624412334 824816746 744313367 445394948 750310953 778222733 99279521 823640244 166064708 824903410 858676889 940280666 176429575 613409040 793585464 113771062 430371463 903449549 173644496 845147110 691994470 861736418 944651171 814614960 993420869 23136070 285065335 10167962 274894323 464742854 938071548 752909040 612958218 202602277 555788526 263198606 229274280 252757676 535022 870711193 219197321 32679410 644379974 692877526 115051102 776982986 772938772 941885140 576090360 368157609 237501125 36760636 887911701 167845124 19024792 84130977 937755016 852361029 413206932 225370313 920555593 620087841 96072454 871525149 630029322 543841064 513076007 641166646 354628880 142355310 149452102 13796835 339657885 478208818 765505721 975134172 731079118 973158746 220988493 17261896 934836918 522654461 182367215 365947084 394428060 785921928 15488327 998831843 656191669 272733160 227405028 309098808 41389041 134265915 423214364 213524010 440645219 30016853 510119478 593334863 545264073 223732024 639860121 650648237 115918529 592300888 635751371 266830418 479558751 619922333 583923945 900457136 539282644 775448294 204651002 524494777 107891041 63420243 929776618 778103441 685441123 320141254 984850424 1976806 294938292 698825540 414018818 185922591 371097763 675115282 481048601 530515198 2000 609 657 603136428 1940 1994 550657573 170 429 488008954 1615 1696 133432171 991 1119 669069989 924 991 96804073 1317 1982 530110214 727 809 416368225 418 1318 61240927 548 1402 110627101 1524 1843 180000222 1697 1886 337773502 1326 1899 125093991 1130 1455 358275003 144 1172 933552493 838 1224 576014218 54 1541 208973996 1088 1901 711950058 259 1856 25229531 1132 1578 612573711 1041 1998 167626846 1306 1514 216894930 668 1519 749607912 793 1937 3211251 1237 1318 26877629 236 545 827098729 472 491 389136857 728 1224 913618358 667 1138 949933529 1338 1818 246489333 708 1071 166248406 242 1419 245464984 1949 1970 633623701 1006 1258 577084265 845 1761 186556094 716 1165 227035644 657 1604 458894796 492 1846 930144558 169 1167 723197571 1532 1980 902658625 443 467 797794534 59 986 890016469 897 1040 186001113 1161 1676 634283978 12 1602 586056655 1501 1598 284596109 118 391 14635856 124 1311 221817906 110 1292 269175624 352 1510 867008010 156 1514 397971790 777 1457 848333589 350 952 334627859 441 1362 493452961 990 1472 68087889 514 1004 256489394 655 1907 126339837 1098 1266 220488389 1273 1932 345628806 48 128 601932058 47 1876 3177886 1395 1543 664576576 107 479 760115169 921 1391 569654995 280 654 81153596 42 108 274703356 974 1728 155408466 672 733 603294782 1211 1785 221504301 811 1999 209887724 97 188 413533625 1292 1863 415332398 855 1930 194776851 495 538 158382594 23 236 626860702 514 1063 268021602 243 1351 882127575 826 1564 935720896 1040 1509 877073111 1550 1701 452573016 1120 1556 437891761 970 1108 40695514 139 635 256060176 781 882 76318947 41 1311 549340852 251 1521 843549748 130 1239 946759876 897 1275 502154830 1379 1413 232659653 1290 1867 244331004 534 1427 60152527 1310 1710 284491716 418 908 134789041 1128 1831 558294715 410 697 20240022 113 954 224489069 1082 1084 53041433 289 1139 849822821 861 1412 971553245 1771 1967 181764173 1314 1668 233015052 1184 1611 479674277 112 889 737262144 1571 1863 58227571 94 139 341200550 334 1384 304536063 111 224 400163794 73 977 381326223 980 1127 312244323 1075 1171 479097527 1542 1705 971172826 630 791 456567740 846 942 869647324 1102 1390 392579231 855 1990 756933076 182 1976 694916352 1649 1903 807206628 955 1016 102351379 1518 1858 937707994 293 1543 71531140 626 1909 78367260 152 623 101815840 712 766 934975446 894 1641 797758550 906 1440 622721221 1007 1362 84264747 386 1977 598581765 203 379 481441771 1385 1456 366834673 680 1819 413501739 1470 1714 239481767 853 1427 887446982 534 603 209320576 286 1501 728050533 333 1625 425475749 27 623 73228231 1520 1985 270528090 508 760 266730285 1622 1814 624447150 1310 1323 851063823 496 662 508389206 89 90 59276719 431 858 702924090 357 1956 257950486 287 1371 379895564 48 817 110826500 1543 1874 379519400 821 957 772790689 609 1440 719777510 858 1438 640123651 658 1629 265096560 22 1213 341069179 254 794 622190057 936 1408 398441835 1345 1358 296247853 97 342 813058313 1527 1828 86071878 1032 1622 372434526 1031 1647 592067403 1090 1662 852641743 559 1609 706316115 1112 1172 583133512 805 1478 773893310 332 960 776573394 578 1805 941620900 701 1741 963881307 395 1616 196001793 848 967 881021144 702 953 31079367 325 901 604097308 1612 2000 773155318 914 1104 673934538 949 1538 846384195 946 1235 324007624 595 828 458998196 97 1018 850487369 896 1286 278628519 1602 1791 52742707 142 1559 463194570 1200 1645 706257386 802 1472 653372873 772 790 646964838 116 1990 285331157 1437 1679 180779628 561 1304 283017277 627 1052 452325663 758 1597 889483527 74 1225 235432122 858 1558 671049949 350 569 497941391 351 922 626820518 392 1327 920566335 517 964 847313847 587 597 486563137 1394 1994 725538248 1124 1198 882368329 1357 1480 838904978 606 1413 661002069 861 871 416775112 860 1352 772195743 485 884 874920143 1297 1958 329084081 4 405 301637599 209 644 655521556 50 663 527630520 121 939 584555949 833 990 31984665 330 1249 243877360 217 262 984695607 121 1262 477126904 8 1988 408840934 439 1611 884312888 1275 1874 357599172 612 1137 556754413 112 810 124325042 629 1286 331648461 1332 1375 44360585 42 1998 863293208 949 1965 341367924 1090 1233 329582609 889 1434 688441470 35 367 712670019 1703 1892 269472183 1027 1135 748259668 246 1936 493621387 592 1543 854780499 279 1449 361468193 368 808 186174746 551 1583 84580289 469 1870 617536888 579 1926 26873280 507 1509 837998544 477 766 137163546 1596 1867 670344120 388 1813 139605647 102 1604 568085871 127 1941 756884880 492 836 16443851 355 495 426313938 1204 1269 982260765 163 872 595450241 431 857 173045379 959 1213 876405726 23 1413 419484426 417 482 272204383 656 1296 714961135 205 1777 858438054 34 218 74856925 278 1808 509774470 319 961 395608970 536 1240 730220571 333 1473 831143183 708 1724 260916111 1249 1904 541789522 1341 1481 817164131 743 953 831685487 1019 1836 450011980 275 681 390931207 324 1968 613190150 747 980 945491530 1211 1832 212697879 389 1692 597257406 396 912 779999092 367 1464 245836818 1009 1884 985592901 685 969 976981569 301 1677 869873278 214 246 701094367 391 947 125091228 378 1258 31665236 493 1109 407712828 708 1640 819240461 793 1074 647549387 411 417 422844156 1162 1539 544255476 629 702 827823054 897 898 562256557 1016 1463 695006712 943 1821 651888108 1743 1771 441456649 1082 1398 811717383 1402 1481 606843199 1335 1686 730679153 1523 1768 995246699 848 1170 480825409 591 874 563365285 1157 1349 373880554 1160 1800 878033291 504 790 195513382 305 1247 603787415 678 1625 333561072 1732 1947 910976775 752 1606 222517705 1295 1779 773205074 112 613 857672530 559 1761 615904574 119 1843 791260082 1671 1715 940921641 116 1241 156760593 491 1736 538559337 129 1656 440529871 27 1994 670160426 1273 1396 806503377 405 1103 173416987 516 1908 6578534 511 1145 98870595 223 1408 712110656 1084 1167 273909633 363 1998 292853022 959 1804 156619192 925 1310 195973384 1296 1644 423536108 53 993 202001791 804 1955 89935902 1288 1315 655441906 1362 1511 939925831 129 440 518121323 279 932 616109816 623 1692 627527575 1069 1748 906708798 1352 1422 106683720 1025 1115 170259566 385 1480 625682164 1105 1751 344597372 1265 1915 106289821 161 1683 999028528 1156 1316 523112644 352 506 639089511 730 1670 282964027 1438 1865 53771140 980 1544 116198605 1047 1508 280033756 1099 1516 939577092 1363 1870 134844102 894 1850 219852017 892 1602 248094389 282 613 604780189 1073 1586 650688220 868 1687 786128599 919 1164 646000013 186 362 439754528 1083 1930 251649982 677 1885 86130059 835 1831 173036902 535 1829 761632639 1589 1825 564323678 786 1832 624886906 407 1910 143701081 718 1972 652069004 122 1319 95904687 159 304 94990259 484 786 483971986 735 1662 714443829 132 554 245022926 972 1195 692084959 272 588 397053216 638 1240 651306577 971 1553 546023339 292 1334 734004763 458 553 212745782 670 1227 141781143 509 960 23249179 890 1281 425520510 549 1102 295752984 212 253 383478626 214 931 558575850 704 1605 65616898 1279 1734 850158704 552 1316 766644780 13 925 131731268 399 1532 726976252 209 1800 152917446 1013 1418 375945614 127 308 706740323 18 1039 32511959 535 1083 439669821 367 1183 78870850 112 240 340415256 659 672 531808999 1691 1834 154631570 569 1878 795765057 782 1794 317539705 28 1421 660643430 490 704 517778381 1882 1889 870701227 128 424 892045405 48 1869 567805724 842 1778 789160618 1225 1311 432210279 1412 1630 898313663 458 534 196544793 419 1664 196109988 353 412 736980872 280 1428 105196930 736 1953 23424924 441 1036 463345554 778 1408 215857752 880 1699 659921046 202 1049 74146600 1353 1712 131514218 955 1439 181698719 521 1431 465944976 1131 1498 135160150 720 1499 271993584 1714 1723 626674069 38 189 260350828 681 857 932316738 739 1550 938780778 1127 1878 792486845 12 1335 290521599 1045 1375 785293818 203 1885 359676776 787 1303 596116854 678 1897 461673863 166 1670 486105992 534 1019 602292318 643 1304 802288048 357 969 795530076 449 1280 856576555 691 1859 254294028 572 575 352895359 585 1841 124791613 533 1967 996751659 693 1310 368653707 234 1153 467641783 72 813 93886146 303 1347 366714329 201 676 472264607 326 597 158781680 685 733 774589660 133 808 379581509 1418 1759 534331577 664 724 976323125 1557 1824 110995899 499 1711 566773065 1202 1828 284173335 1596 1999 162323646 215 1511 616066884 893 929 797106545 24 1013 548253769 1559 1814 274304412 252 1694 383355100 1049 1358 831249064 934 1687 132160992 1089 1344 601454941 1582 1771 837915438 853 1788 484276180 1105 1363 479641452 198 1899 108001860 485 790 327620035 757 1684 281748877 237 437 256500696 260 417 949971952 405 1938 498184101 1694 1726 891846813 151 1167 220604607 761 1259 723802216 857 1534 755657184 466 1622 821413935 930 1613 393258078 649 1316 162560422 483 1217 419281357 545 1446 19288376 526 1064 861315009 1139 1437 152183505 142 777 354196593 1227 1398 541144859 581 1778 883943151 306 558 417868836 593 857 293351373 1326 1957 191939712 889 1607 862370314 558 1259 100561103 807 1138 712134250 258 1099 344946883 1527 1939 771613506 1408 1868 901080104 744 1262 76366415 583 1552 1224557 219 1799 225798187 1251 1348 949017964 25 1634 215647004 709 1705 284229724 142 405 771628920 500 1117 412198935 753 1715 374071403 318 1737 455422105 577 680 654723141 346 500 600509540 404 1649 948968269 112 1315 157117178 176 207 272741092 194 1876 448764721 471 1545 938694044 725 1955 307639816 1714 1978 879288560 226 570 142134355 703 1788 884793490 643 987 810108591 648 910 564859068 398 1603 771527901 517 1969 334865332 332 1906 543264045 1107 1330 767164837 1562 1717 808916827 1296 1915 995665894 652 1993 26714998 80 1517 122642612 667 1199 493867834 288 1125 405335869 1243 1897 45953295 34 1899 314605964 665 1510 743260317 154 753 792573595 1040 1846 107022617 1036 1084 929309916 324 1646 36801315 1315 1851 253104256 1774 1837 616526567 226 473 960780052 67 1989 830002071 185 592 626824836 7 204 606522072 683 1770 440451617 1224 1542 247463761 32 112 621407804 759 1906 910646134 12 133 58519839 381 760 23218086 116 1797 882471866 1407 1472 122209386 682 958 77605707 58 366 23636268 1395 1629 420075943 155 779 936712718 1233 1883 188787795 1188 1406 352395893 332 1373 139719872 395 1951 479314601 1075 1680 571778290 194 1722 830441606 604 1468 343267899 1616 1676 590888142 1586 1643 692085380 1345 1682 574603495 185 811 371453399 689 1763 828119240 122 480 355049470 1916 1944 948524011 243 425 475688946 1088 1142 211015730 995 1803 308375762 1577 1853 454928315 13 906 417829303 48 1822 850165508 23 1399 97915959 768 1023 216691683 1189 1243 218716039 560 1795 126546108 1487 1737 169272622 1542 1548 458133950 1113 1161 406729781 946 1752 73027093 302 1635 195874531 482 833 362044381 1155 1406 142657564 281 1545 907656161 1223 1252 650428124 325 1870 909341268 579 1399 638192565 659 1360 626277513 371 1357 92620092 329 1358 106687145 350 1965 970915386 1590 1868 252579258 632 1981 696491058 263 1859 485206887 305 318 774748039 1038 1147 214729428 1138 1898 693696936 722 1638 385242039 253 1145 710412056 366 1838 212892434 1439 1993 291545666 1562 1834 973843686 1161 1992 145398022 1308 1888 939766766 285 441 634329433 726 1559 200508129 203 1014 13016 239 572 957435153 1098 1605 649939048 1525 1714 68889080 499 1945 851585710 344 738 195009735 1676 1881 797227143 517 1627 660034918 100 1030 597602855 921 1004 656345770 1445 1709 283458917 234 962 537456078 1417 1503 534096924 658 985 467695192 330 678 129043144 890 1024 393314161 917 1661 704061374 851 1651 566547969 567 1072 569551596 475 1939 853690172 1275 1795 343295422 212 840 421540486 254 1685 996855507 200 327 642734728 1203 1769 67785583 585 765 745662280 512 716 872216663 844 851 759338563 925 1914 448911338 1312 1860 872098460 189 235 998065003 74 774 124308185 1557 1562 129797287 1686 1715 235801556 344 1801 347918251 298 1176 467355450 705 1062 506895681 193 677 403232494 362 732 339020329 264 982 506669015 461 767 564632964 918 1105 689767707 90 1118 291702684 839 971 679950554 578 1940 549440458 83 1399 496734247 701 710 794926191 491 1110 206335111 346 532 180713201 1480 1597 388146109 391 563 872794294 117 267 728921448 20 1695 867355121 86 454 81625130 1340 1439 759224281 525 1218 63730009 1049 1721 595216231 226 243 67822875 253 747 527569066 14 592 835116834 805 1632 575425948 991 1924 232554181 1732 1756 893361871 453 1849 362837630 658 1533 662259140 321 1599 211718418 157 487 759709978 1817 1849 183967772 89 1806 491193591 80 1689 645443201 888 1654 641116424 855 1213 244384992 535 1850 528558566 412 1358 867835290 1181 1305 427275693 998 1397 920523159 920 1075 281029442 800 1695 18785483 122 743 719257448 1178 1582 152839957 364 1588 963792883 74 393 66760743 145 1118 850332963 1723 1751 406543759 37 963 518783562 238 630 779504180 273 1933 259869394 303 363 506555125 1088 1953 177332706 961 1788 303998613 511 1560 414680119 106 1362 224208073 1390 1898 24588785 406 407 168676303 668 1109 357357229 105 820 491517791 7 36 227309208 1759 1847 778034588 671 975 461750280 59 248 785472489 392 692 873493249 759 1144 677728338 194 238 235101645 614 1274 309773153 566 875 683713005 598 695 23343612 1078 1798 546147138 1209 1436 331734403 1338 1917 599532318 686 874 389078457 746 1910 800377768 89 1118 981758889 334 555 306439146 1269 1671 676114828 632 1871 573924640 61 866 801258617 1529 1539 440487322 253 1211 15667405 1472 1689 702565026 156 1688 276374761 122 1876 82851785 1177 1226 404615198 1034 1491 177424616 376 552 647530138 611 1089 430014954 1718 1726 892850919 555 1368 187890719 874 1104 838629051 774 1553 442743091 520 928 100457572 966 1939 172866667 1464 1548 300281778 484 1202 547486473 1457 1759 446181720 1764 1796 662836543 5 1405 62491596 1456 1782 694131622 1316 1415 946280849 488 1682 619183910 9 1214 443901023 98 1196 790123150 76 1478 742208601 700 890 198759446 993 1929 650917613 667 1139 35569256 1379 1401 956765496 1319 1616 817438428 292 703 795369611 1545 1575 509755610 517 998 343679085 97 1527 57329640 979 1473 709725766 497 1704 929608869 106 1497 303642038 1837 1845 621088113 643 1790 92594571 1370 1791 365269300 96 1190 224038110 302 686 351778121 61 592 318200618 51 1027 199915770 1432 1598 7817609 458 695 274647342 335 1780 347326329 1202 1338 158314809 196 1734 95753206 1358 1847 575600737 70 358 543799359 1989 1994 122590193 375 902 611378870 421 633 376687403 722 916 802000487 912 961 853092875 404 1863 947178434 1329 1447 55241542 42 1277 8971088 166 205 509978317 828 1677 593270637 259 1674 429994822 689 1905 868417111 212 1344 991938292 758 1894 65343645 1270 1766 322421807 1473 1885 977487281 523 940 685720405 773 1670 153062714 1709 1960 986537627 256 1913 537293791 1695 1915 64694019 1522 1912 129800350 1345 1846 821060991 913 1185 298635455 1737 1814 47097976 387 1190 610015450 528 1158 532466619 1709 1875 329599795 659 1271 428208573 897 1194 216852264 143 1390 432818558 1046 1711 204772287 156 654 719314799 897 1792 53572894 1190 1502 746265284 115 1761 579318829 765 1596 135497974 696 1286 613376175 1146 1964 432315088 90 564 30143273 96 1611 265192062 937 1876 983266685 290 618 952717110 1248 1442 413886434 485 1983 240074007 110 1925 150894425 209 296 896033509 26 746 12861725 586 1928 761916452 218 886 490395007 118 867 312643173 911 1967 781969688 249 1040 487141793 858 1597 1907730 376 1975 150333796 1004 1531 685051873 316 1763 605414526 122 1524 740998126 510 960 408645277 278 1376 927086118 132 1939 812753279 751 951 836182584 202 236 879641077 220 576 389064627 719 1887 495523217 361 861 820129377 1600 1782 424327610 358 1451 235999803 62 1109 119221606 28 1934 44004900 1673 1781 786138891 428 891 290089737 505 1384 774391874 121 1339 157663651 775 1079 555309199 65 891 592517646 605 979 100326560 1026 1236 474245966 245 1368 446307130 914 1718 563283855 277 1044 835694659 575 828 691928416 248 1699 214136398 891 1286 398471980 400 1335 171223770 166 326 20639424 920 1933 936244103 435 1396 987876985 177 434 372094144 22 1594 93776858 962 1628 10519764 92 151 653311260 63 1284 331463935 298 1791 464518186 781 1065 478678277 654 1381 213100477 311 1449 141452327 1166 1783 813761330 792 1822 140598186 163 1634 640196772 181 1505 528881771 551 1579 675746302 1044 1719 606929825 616 1239 232265314 862 1566 262831792 618 1445 330700534 129 270 650932807 974 1455 837976675 30 866 849470556 155 1204 352550579 576 1394 293716779 636 1289 285624318 1844 1930 393171837 965 1801 639951376 367 916 226529840 980 1456 473579869 37 300 281088723 631 1148 702406393 863 1142 126440315 709 1692 634876282 28 127 919805395 1475 1713 265041471 533 672 65620598 363 738 485011731 324 1639 446153778 532 939 725501538 342 1436 387441211 498 1119 273860489 695 1072 905537582 25 32 956413516 1123 1871 492871283 696 1780 862897929 1485 1769 451476376 21 1040 495178098 1171 1395 879837590 281 1763 192375325 843 1250 78077109 715 1862 553347507 74 253 107033471 545 1578 719582442 1808 1898 979099848 152 222 578365646 879 1974 166042819 107 359 378720641 211 617 370714330 713 1797 280202892 152 1556 227669219 693 1806 25182817 682 868 608622950 781 1055 58711382 772 869 56412896 651 1244 398450107 99 1720 980082418 767 1220 745060280 354 1614 689699517 634 900 643110978 291 1631 957863766 27 136 77296555 594 626 156112487 78 1546 575981482 94 1246 583106177 158 552 540384771 230 1836 568744553 303 1530 879163083 871 1668 902892232 529 1059 796767462 87 425 539707403 1526 1814 341106489 94 624 365204369 439 681 279622966 337 1610 125725704 524 792 285848788 287 971 606149583 677 1577 531186762 1498 1709 863178374 345 1838 460967846 1368 1803 130188732 1543 1889 307530776 385 1020 396057831 313 527 697583113 19 28 204387001 560 1660 267933682 394 1340 275615050 37 1166 399370195 99 630 117363153 33 1664 961572376 1385 1553 698968768 1441 1701 774940287 64 119 570709777 1986 1990 799757164 841 1354 57441943 1147 1391 478230529 218 541 583804658 124 243 634763920 602 1883 377469935 420 876 800296943 16 1289 344659517 1019 1032 524457703 551 1996 322882080 226 448 146712590 334 1749 605254744 135 766 226817365 968 1631 683723291 720 1309 899083806 1455 1651 825155034 67 1934 427763841 111 1821 575794114 21 1127 108319846 583 1052 95319986 803 1223 883285174 442 1725 529177759 650 1898 46814948 1622 1780 177777804 1025 1279 183035210 667 1697 985428219 260 1705 392612452 1498 1633 751736588 54 1772 702391664 437 1115 161240962 493 1101 517587728 155 1064 349462659 84 172 438003592 72 436 59215239 1166 1360 240096080 36 924 405528404 618 1993 69969569 564 604 905538168 331 846 749887356 408 1407 49572261 907 1789 158850577 1065 1710 621269771 938 1970 331626946 99 1861 607403047 59 888 210531925 36 1894 865760234 693 1535 411268730 492 1754 751637184 11 186 316728228 957 974 108083687 1542 1610 629199002 108 1279 934712602 51 1320 290606256 636 828 73890310 109 146 401595204 177 1819 414885767 540 1859 871206766 131 1444 880312269 785 1351 853215293 151 232 135709591 540 1276 610883091 423 1053 541977825 19 1945 293238521 80 1135 37622873 309 1070 877289132 1095 1320 506858743 488 1623 883672547 641 769 172452694 249 1421 650218519 1273 1868 681857916 447 2000 991527762 197 810 824550133 228 1149 209061594 879 1581 380909625 202 336 998712338 542 1473 478156240 869 1729 836859554 1085 1378 822998760 696 1636 540288800 215 1008 504882887 1202 1798 775400182 270 1259 91034180 957 1542 113489683 50 124 865690027 1034 1259 872573705 354 1356 181881011 740 1254 86325788 1128 1310 610464949 822 1286 288886427 406 919 379350949 1734 1999 12644330 1315 1776 961697666 1698 1708 530435710 323 579 244878874 1012 1950 288637367 79 846 821438741 1123 1572 151757005 712 1008 828415442 528 1618 748559928 1016 1787 728493966 1020 1763 602836185 1384 1877 192318754 1511 1592 681628532 260 1767 695300081 172 257 31028818 167 1974 9164919 994 1008 324404117 240 1397 831739964 779 1028 7438852 724 743 5250534 150 1350 826991016 529 562 604908830 645 1279 525477465 897 1850 472017269 1120 1523 803801908 389 926 433283058 14 174 708476782 1041 1814 314195444 573 804 813908012 450 808 445123078 130 282 988062278 281 639 980790866 1344 1659 376355809 958 1141 933906990 975 1317 521712274 962 1205 994542928 518 1341 354546380 1566 1762 117472101 473 1804 379858517 508 909 760429097 127 1740 19358557 122 1980 295154410 1246 1675 261841306 412 645 510137929 1174 1459 45030302 659 1604 508920820 285 1739 514847238 619 1289 325616477 1958 1982 210951443 29 455 125412975 8 179 271534917 218 612 218365006 71 1309 62361857 556 1610 219492055 912 1011 419478759 914 1346 703620097 1108 1634 767729945 346 1780 684737620 241 1152 695093733 1241 1446 540583951 157 1410 152363826 1 1155 47031548 812 1392 167512377 1363 1908 2883868 377 673 422685611 211 274 40736133 165 645 155214026 928 1075 340909839 820 1385 992679504 249 717 456774538 721 1673 999132688 203 1208 151666967 259 432 444532290 45 909 546014680 912 1242 445409161 179 245 798320311 1602 1825 541375899 1013 1599 852679983 398 1725 373786057 1210 1611 603000561 826 873 106828494 296 411 529966976 1430 1825 221406839 125 404 649042364 36 711 578603872 887 1680 596289283 48 1507 644982194 721 1694 574455340 81 1426 456106569 449 624 937281000 433 515 51868240 36 1953 397066641 370 1389 266351552 320 1283 972835529 64 1340 962806585 1333 1510 842116745 333 645 737136427 394 1276 815199382 288 1396 90522698 75 220 871922233 251 542 378600983 1047 1512 906968547 780 939 23371058 549 616 962301410 304 1984 546540135 514 1051 306614954 303 1525 361099623 88 1209 311070054 77 572 112887734 194 700 856082495 803 1859 819248476 852 971 778941204 362 1936 46120545 143 623 165310576 76 1166 130259177 715 810 396507460 532 1191 148595937 613 1297 809276044 760 1476 803032363 387 1732 644357508 1334 1986 289899380 501 730 402940174 321 1550 177191998 283 1884 369405537 207 640 759145324 81 1081 984083899 503 629 156122848 736 1009 601945954 303 854 662154531 1462 1554 510431299 637 1914 346284877 238 293 282085203 730 1211 941242335 394 634 881808729 1100 1150 772342905 127 1629 74864678 145 1574 826230399 174 754 377581417 68 1761 622324446 1258 1943 975867658 1468 1926 444026604 1694 1742 576008919 917 1176 18937416 87 449 646013082 1285 1364 147094821 210 1876 893310070 479 1570 839661847 119 273 158338727 427 910 395817620 600 1453 396936886 45 1596 856971618 255 334 937749451 1842 1916 855969467 239 309 755651479 44 434 534967591 462 538 941052207 77 516 524254399 699 1820 455072265 847 954 177658085 583 1874 231474649 351 1327 721635753 462 890 726188894 349 1879 94788649 980 985 523864812 61 1037 287742026 919 1254 729652355 281 979 464829991 1189 1606 445425408 494 1687 905824584 1366 1634 196693571 402 662 8912069 603 1031 849387424 1115 1434 899608536 1349 1976 833764805 312 1874 876411169 198 1948 50252093 204 1629 597652960 797 928 370094612 1212 1582 782011013 506 1113 142878762 134 947 890261372 583 1326 471126241 884 1009 451651250 5 108 926084354 115 490 517623439 951 1820 264369252 258 1415 34451327 1158 1904 773240725 322 712 305795759 686 1099 81756165 227 337 500658398 249 1727 859122774 626 897 211982189 933 1701 335158125 107 1920 282950837 816 1440 66591104 133 1261 278804347 8 1106 502042064 235 1311 379395294 1184 1718 480636725 1421 1979 851140046 1555 1563 450224252 754 784 459950338 87 1712 317669965 1196 1549 663736376 562 1835 98888037 256 1362 921523004 1504 1984 815143503 547 862 57406396 940 1194 277295235 5 357 135606046 505 670 99494739 779 1913 870676103 253 1233 969010655 244 988 250451843 528 563 618663017 965 998 507999157 1313 1356 439685307 1265 1316 440545662 86 1002 26412453 1133 1948 545395260 632 1222 574020763 351 1900 119420768 1398 1858 530461917 797 1927 312036400 248 552 808933313 328 936 228222115 1114 1787 345661061 1181 1386 754951659 838 846 326057473 159 1841 473406638 1823 1934 605120607 89 143 292827315 1169 1869 443002866 445 1535 107650231 781 884 265317881 493 1304 89258617 29 1898 601084229 673 1940 112163182 134 1654 380079306 434 1085 537887678 219 1252 517608163 860 1742 608090683 1123 1346 608003216 32 1990 984782607 516 625 45253144 490 1802 848656893 623 1092 718973015 407 1987 361438728 385 1848 552507361 1047 1778 561738907 1688 1749 596487831 239 913 548847030 510 1927 735682747 371 1243 701933440 836 1234 5141976 1476 1831 901758912 787 1745 129349920 1183 1523 270315859 28 1463 145098534 65 475 78881599 274 923 381672035 72 173 129837222 198 1816 747290892 227 300 351474904 82 1579 66030524 657 754 804544664 488 1147 65346354 618 927 148026439 1621 1974 535594120 497 1888 170328341 355 682 19554188 2 642 149990065 269 294 474798840 538 616 912487822 142 1711 497289858 325 390 411480815 456 1675 699298039 1295 1922 283229203 345 561 195184212 41 1548 71473195 245 1898 324498619 1219 1258 160372645 785 1940 540416492 1249 1755 374424653 790 1536 708111896 1074 1965 555581033 145 1980 61171320 374 1430 469217481 511 1769 597226385 796 1627 732631180 733 1381 531786133 676 828 640409537 950 1874 853987174 88 1004 218400826 50 822 489710240 594 985 561765530 69 1075 818443533 319 1195 66295304 676 1882 319157117 238 482 762240029 1539 1736 650425789 795 1482 426971591 336 721 902417537 349 1637 286052166 103 876 818225239 132 443 87665366 253 1745 208320600 1051 1299 847532101 998 1037 642586363 533 1280 831153662 557 1252 2293513 793 1375 404918356 493 1030 559323930 379 980 44425077 454 1694 277805358 404 1265 460474875 770 1992 709990225 146 1704 651320230 538 1043 128783268 1668 1961 758045650 246 628 444561381 1108 1741 214586705 195 1060 174986984 1148 1350 44642792 191 386 467874727 571 1645 613724171 110 1093 929398117 139 1571 629263378 1531 1807 264554433 326 1295 612475102 1373 1500 565725174 63 92 512133266 679 1334 197368678 1766 1857 25889836 723 1491 607168156 1423 1617 890173877 178 1636 130264966 163 1670 564078692 1030 1358 318386864 96 323 747369585 341 782 394658661 1031 1541 988603548 391 669 545015670 912 1065 835921796 5 730 992285399 118 432 916959883 533 915 67025026 623 1794 923577852 96 1230 846536583 15 1085 212406492 915 1161 190325476 994 1831 823359487 716 1838 587843654 1417 1423 569308778 399 836 999965263 91 392 459610067 492 895 523250864 185 996 78883920 340 1883 63511160 919 1317 9334958 727 1208 757862784 718 834 518107700 1059 1485 541530926 1375 1586 343527457 399 957 400719380 487 1056 181026105 500 1502 90299081 112 577 134713720 145 422 35139844 958 1228 933361826 1151 1637 41213709 1093 1946 841388225 1652 1941 213335256 584 1371 910415661 906 1135 960242632 249 767 984067332 1504 1640 327977524 46 1451 801372600 1122 1366 203720484 565 1591 693316937 975 1572 218901651 392 609 949175574 398 553 134277662 1482 1817 218381927 54 1401 12376391 990 1617 812061953 238 406 350825126 516 1182 780442255 78 1125 243907911 575 883 966537336 210 1826 219997168 570 1115 507624254 110 1455 871979380 126 822 264402198 1620 1737 764898334 1092 1918 755046177 185 1426 25476027 990 1952 795355225 732 1924 369003096 1326 1702 28283128 950 1604 588910283 400 1388 180491753 358 772 747758646 291 1810 727532128 993 1928 908247800 764 1790 186896630 695 1490 835748082 31 1830 222515341 1250 1912 721230099 1162 1201 219862942 671 782 746483629 701 1654 336404261 1553 1915 218284677 752 966 421275832 179 1692 236963707 722 1825 782763224 392 1576 193422525 94 1877 331526044 1099 1754 812111593 112 1854 255106751 877 1770 870798314 1161 1255 893916818 32 835 360850664 1599 1656 928724682 286 310 308552515 329 859 594313491 1914 1943 501255461 1554 1622 420065100 461 1216 318441698 910 1614 730455035 553 1247 596982312 321 790 97958390 446 1826 138922495 649 1638 823056966 30 1128 943783829 72 1480 37741340 551 842 861541596 71 887 520201189 1155 1671 934153429 1005 1258 552606389 662 1119 140767819 29 1295 296844683 864 1620 607643600 1596 1611 805398090 399 591 138431498 1433 1776 577862399 143 1815 907044226 1248 1443 893381659 1445 1772 168971208 3 204 717409649 1194 1546 661441502 572 922 445716376 1459 1811 589321263 430 660 408417523 1884 2000 356010365 784 887 433146876 845 1815 679569134 479 1045 237781414 1176 1735 225414002 882 1940 861625727 1898 1979 107784636 310 456 405293593 1209 1267 683354275 462 791 834220087 271 1303 57303124 471 1145 930825469 1153 1369 683909832 755 1384 247732983 270 1209 87500155 1352 1849 505059944 1147 1876 62071734 1660 1804 469775872 1360 1369 364797035 321 1083 229972328 1191 1805 212479855 975 1283 809812238 573 1311 476765688 90 131 406954428 112 494 366985990 1186 1724 670793560 288 1577 165308049 333 723 91697483 128 782 729216086 25 1300 132093534 404 620 857425360 662 1427 179882166 352 811 326315482 1229 1894 614531382 812 1590 684557996 167 972 982096208 942 1013 341361546 76 149 815204916 203 504 600568971 465 1367 736805549 135 1448 648771171 954 1303 275699022 453 1792 335292930 809 1366 200320793 184 1466 57531845 863 1523 950549780 1154 1318 590577447 1153 1954 958875949 1277 1369 4373994 94 1391 503554481 745 1249 135461474 661 1349 349672005 1613 1974 776084418 63 871 542002373 134 1779 52023955 1181 1404 756522412 1366 1705 60065940 491 783 345849247 523 820 763020486 222 634 110686417 1 242 44006634 599 758 296699345 380 1665 540400449 1224 1537 251156861 1392 1589 138931745 520 1413 36952737 1525 1605 908082912 880 1649 174779985 509 1365 442800019 1437 1958 972433898 278 1548 234232705 1363 1631 733013159 12 1025 866033686 1742 1920 145602983 361 517 233808042 529 1327 9206944 325 1804 744635466 211 1765 201099316 627 681 373986253 847 863 606589484 796 1598 894484920 167 1999 258663267 1241 1635 880017914 441 1140 44057574 835 1194 235883611 1044 1940 296419649 56 921 445100786 1214 1718 205502792 245 1849 973719129 570 785 853719481 873 1379 507924868 287 791 145034077 1398 1979 544262709 973 1220 398515686 737 949 826913758 189 1074 416768945 657 972 660563738 1073 1694 690611413 35 1682 10425430 818 1269 386000058 661 1614 18606496 629 834 277623341 1287 1395 924094932 1135 1526 354932405 258 1610 650398710 148 1236 414736978 794 1047 975558524 467 966 561276405 244 1734 985863937 302 487 391375272 960 1569 104077354 1310 1865 25058521 299 389 733659161 57 470 494955622 216 1534 779006562 1034 1394 920447352 592 1186 510483616 447 1588 185513122 408 1957 50510156 1439 1904 794071715 98 237 2245982 887 1716 797088013 1702 1780 272007734 1911 1935 665583032 255 1755 599684275 1480 1692 547756528 890 1690 394162678 11 396 9339245 1620 1860 300585929 161 1806 620990991 879 1352 652263780 731 1205 794232880 528 1945 534866214 744 854 825456660 1089 1983 633013813 138 436 608316974 403 1916 973940494 95 1588 604289789 1180 1959 25254026 516 931 701410069 1125 1245 202452764 791 1000 913263587 128 609 574993571 1296 1420 303873432 1024 1302 159920399 1377 1570 595454120 122 631 649446545 1590 1690 445824211 1299 1565 959248435 61 357 172560774 909 1779 79277841 168 773 363189013 73 1248 955173114 484 900 569554729 978 1315 70003225 817 1170 533721551 917 1996 188642397 1005 1829 270982338 508 984 484182980 162 849 623397794 321 1132 899329404 952 1616 225893169 738 1620 986195602 1832 1946 314648768 527 1637 397486489 515 942 872804777 600 1373 506889547 430 1531 841154366 183 1069 430674854 218 1034 224041165 313 1966 280022459 112 1272 154734543 34 242 724587727 440 1382 862016588 1302 1398 29656260 335 902 513738708 569 799 137427229 247 1386 676566738 535 635 654239148 1861 1967 182558004 1078 1135 176524377 646 782 481641469 593 1679 163878849 343 1687 584804634 571 753 345032735 1115 1776 460972979 687 1109 300376349 969 1090 755382425 1612 1683 461641825 933 1325 560910330 1630 1733 575228821 1297 1337 934963720 381 520 705130299 622 1074 253455087 174 455 592779827 264 914 833477727 1221 1944 223492125 297 1410 968290181 1220 1700 832423861 837 1800 653097618 1208 1355 337317786 1766 1942 564351790 430 522 2035379 93 700 489079351 72 1642 180907402 1059 1540 903381859 1229 1757 105198717 760 1804 38771087 196 1158 297246424 630 1121 672353022 1247 1328 502167144 140 920 130494946 1193 1608 603294809 1308 1629 566394175 862 1157 433220029 182 369 939841082 360 1760 748086582 623 1052 403075075 197 347 827189278 656 1538 37165633 613 1515 786659215 327 355 567741985 1480 1572 415681104 1877 1974 881255065 132 1753 746776417 620 1137 421829315 867 1034 170031207 1419 1750 688960837 1404 1948 719582380 482 1684 326733226 773 1340 135635487 668 779 86954373 654 1787 548460687 585 1579 715759475 1168 1847 284898974 997 1497 655352131 289 1489 107340134 1571 1593 53110582 1758 1898 640133009 413 1167 446352076 1220 1845 376991924 421 726 270841772 114 841 199054904 518 697 357021338 177 620 24314124 543 1343 930549174 145 580 204097264 1507 1945 664505943 1593 1896 958646094 35 1406 627261877 988 1209 214562154 855 960 804506439 460 1584 500056063 547 1518 116574929 763 869 79698448 359 1416 302417935 823 1704 422400305 94 681 623766971 481 852 889978273 553 1501 136724061 53 554 355184992 811 834 763730501 534 825 465942616 19 501 160768455 658 1806 603101513 1140 1631 34461754 697 1448 481275325 147 1913 963571552 293 446 28471263 618 1544 270915248 149 613 667895819 20 1309 639853090 139 491 311224207 97 288 834921283 209 1444 210203053 572 802 432739238 83 532 943657540 210 1553 185559799 286 853 198503960 161 211 641736869 845 1767 256783731 1447 1490 925484510 27 1734 799445552 173 553 845127999 1386 1525 223912994 950 1012 332295102 1605 1630 608432663 1464 1674 690944148 425 1752 723968098 7 1052 31084808 1209 1326 137646681 946 1174 61043366 53 1772 1369360 157 1112 943994901 324 1668 799138225 490 918 382391429 101 868 49012390 223 1731 628420929 343 534 186605241 1375 1778 938235295 1561 1620 936004823 408 922 802483726 66 1216 534365312 317 727 202996919 686 908 241892537 1218 1414 112726179 266 1200 939083505 1237 1748 666652342 644 1574 873803368 1240 1776 716830491 1730 1793 981939894 805 1171 221985072 271 1355 573220131 312 508 617380568 895 947 668619807 65 377 975491325 197 885 648621055 411 1568 164307819 1487 1882 169972816 820 1914 413916578 613 1370 846132400 318 1276 535126728 578 704 285740975 213 1802 504857147 516 1928 982740398 190 1378 392380224 1154 1639 751968140 215 1647 220827458 49 1852 802455832 1029 1129 689173216 1339 1610 305941766 67 310 825963219 1778 1872 15593483 375 600 125935090 800 1429 285411932 750 874 506401205 278 1721 957417477 1411 1646 33987590 210 1724 606186278 577 1324 755239293 184 909 29129926 1584 1830 448051395 167 223 944030616 283 1021 794016610 254 1846 678730896 1082 1779 115010945 505 1390 881964010 51 472 998478595 251 268 417638747 1366 1861 581118425 449 1997 6096541 557 1578 814469776 558 1400 29527339 22 1402 679272001 188 1062 436483107 633 1268 965256005 589 881 934738632 1226 1534 248233124 284 1260 583571528 1393 1664 28408756 1198 1927 567811378 801 1758 562853481 143 1613 575949151 861 1647 1006107 1637 1862 254873955 843 1997 668117766 1045 1883 419323806 189 482 614251609 1502 1871 208827210 665 1877 452630217 607 1061 695977344 708 1651 445991845 364 717 256685190 243 282 345501669 293 1246 130774085 504 721 236482912 1154 1406 199794816 754 1423 343099428 913 1589 45633642 352 1145 363927594 1278 1670 943505791 416 668 41118586 295 1633 679776481 437 1660 418808471 322 1961 933990404 1027 1134 823564169 219 1757 521415799 770 1420 888353837 1146 1381 143384513 796 1083 280993276 260 1677 976666216 1053 1111 959572771 772 1584 729605457 479 991 547863733 573 1919 804225897 602 1171 80697976 159 1649 702656627 599 1684 702336863 1715 1744 855350421 512 886 608615071 810 1302 764076765 1400 1559 88358497 1587 1592 167210779 1483 1846 482559769 1041 1948 365493228 484 569 984590500 743 1178 247534118 346 1467 249082440 90 1986 503528738 658 1784 369266423 1009 1193 364110717 876 1510 177266285 1390 1704 616218965 69 1431 547145231 118 1530 309144833 937 1084 468760369 131 935 253527795 18 1680 784019577 1253 1600 103358732 222 1448 235026617 808 1393 695487090 479 505 690208684 1025 1218 845299999 733 1537 132477763 1227 1440 869930791 594 1362 245777191 353 597 284253599 645 755 907469055 179 814 338247826 1822 1887 340024716 507 646 256751331 948 1804 374875345 1311 1946 51669959 78 326 119119893 266 614 221396193 502 652 214138156 932 1250 331843812 651 1212 362380495 1024 1964 695278043 637 1217 744305396 387 853 762073983 449 945 744945063 423 456 968531813 838 1858 182988498 60 1057 588974122 273 1706 124262058 1278 1717 763503836 187 409 362865578 1020 1274 89416151 314 718 427162597 584 860 512212400 126 1684 129379166 1552 1884 432426114 438 1278 638208792 41 1586 958410347 1694 1887 191196342 361 636 832683499 1304 1413 208624430 917 1073 197762348 847 1413 186448001 699 916 949147197 180 934 955718115 977 1947 419195670 1377 1466 580244970 1064 1815 728906110 1869 1913 657417000 79 906 515269069 801 1053 403449227 240 868 359551472 356 1950 174078765 465 1326 161527342 595 1119 522466604 1172 1367 395420335 434 1010 565874816 1428 1736 765438566 1766 1889 117178826 559 1861 850549129 1200 1353 912995090 171 1318 53429687 8 514 613269944 331 1306 509455691 232 270 588795447 1337 1960 418963897 294 918 251983764 1165 1722 107807782 806 1282 724744989 524 1747 892078760 468 1651 813554714 923 1935 745102773 1577 1691 987978690 263 325 122858059 446 1427 642584025 41 445 188619706 887 1187 457320066 1521 1801 199244475 601 1848 645464608 481 1371 623732751 1097 1457 425910066 136 605 634228997 9 468 938591997 54 1991 745878036 445 661 316350556 571 771 386211706 762 1070 228614513 1247 1732 41979989 252 1115 305664565 162 1543 491255606 579 814 270657956 6 952 519340130