3000 3000
119878663 991938389 823764859 925580464 922264261 57438543 314925315 780206724 13631531 516125082 586662168 587525637 705760997 382207194 715486078 331105152 479688051 823046568 773019407 994465402 85218473 150182672 602065465 651611175 297105454 337282323 30124925 109896179 851485949 462583590 952570865 482463741 705307622 27124913 332681151 145125271 228250126 682868113 149967524 256031176 548045162 470394007 212655218 519301066 945428296 897414663 520228750 16443788 903445703 583883802 901672818 940871216 937591643 362097532 571545900 951443598 114731338 943682510 620286430 798096816 191646257 416883237 408497468 49157460 122623359 930083721 477407249 892071021 231579896 435194743 151602362 792521122 902193971 497448032 241345449 538344910 444195869 793893928 612404707 56253566 748529524 706331303 6175619 45270134 825258317 417423404 129830453 253789228 936185999 292806133 251361723 177027659 342438774 235939511 618511980 884004402 904122384 395372828 863722928 350904435 9994947 92014656 317224069 325694292 426940613 688511028 359352317 751039825 319294627 561383036 454439870 772327320 571291835 48674448 943859840 681300619 247883201 206625886 380021395 699159618 829875006 893326022 181246550 381682950 824719884 857037853 541227713 141819863 923982556 75950251 817896924 132230888 271817392 365167917 152160581 988921373 226208609 341185363 553971887 922828692 355853850 659841091 39384669 44154393 816425435 645396244 800714155 1249712 559575543 90012500 680041862 660006927 157288598 305273219 908930798 855597857 814476596 559572886 456042363 536154500 469272864 230956917 899633110 412067596 447638014 72036733 441025595 580802366 886396485 776626942 83569918 95423958 501190082 86435005 334227202 264988993 404852243 300867444 503611971 542785315 146302253 679919694 354488910 63241939 285093335 826297707 712984772 959773146 649031725 848843874 328876507 5667448 879809565 102014138 330663644 684553247 182412781 935673967 221534374 522055158 608325811 991914100 555541546 376354647 30990043 661115691 103145709 541939793 229108390 51369198 86357897 147844134 464989349 78154378 980739115 330687438 77571650 597032383 338282263 723811443 529068599 417290689 440628000 346122739 254289684 329303994 308244016 421266786 941770173 634978118 220218310 453553029 272292842 471197429 360996723 958709591 926995110 313700556 246267740 81685639 475772625 718112964 833991867 217157113 275162014 186357066 124902494 186976833 692179221 152673725 339554598 50801707 968483986 333800692 861983370 908394806 58514756 863574453 773902610 748621843 48853167 336967999 532779740 969042219 559472427 899827137 134165529 49883415 309531746 994648288 441547153 947361061 41017302 290316341 37847835 580316634 743436120 619856333 278733862 718118251 838775698 602773671 385161780 889065026 676900991 83891514 267766617 873739135 212969965 362637804 720910528 878495604 211679746 624947100 648234790 317733416 967261620 883618329 655894877 965747670 390067535 81139368 314198219 767859051 957590772 582776962 274537960 691556107 639894292 807417683 905617091 206506636 675217144 744135101 467472766 255663609 974257981 34403283 897131214 432659472 105975376 272700830 224859772 454504645 48997110 901504411 174457318 831507901 125615815 434288443 738182270 10576084 192683694 92918626 743822410 599270551 735940459 582797033 671999075 502829771 243126289 154876189 431703414 118691556 505271944 774186045 733306438 453335694 298520076 758991871 66029095 190339624 845183916 825341963 49112965 856991556 137667788 87101567 94024283 817922345 947072419 228949097 108090557 864676689 777497534 885367888 548461902 190983147 216323707 195122860 527745994 144972890 756257167 800210025 382892926 844873140 719402369 883849577 440014795 800543555 520233004 922543359 663997606 779676936 332491073 637979764 386439451 875900467 924488386 457239941 877230534 523122604 329051528 128682211 726447960 905127566 442996671 57711794 182209816 756123302 869260645 112526602 769850207 271718136 326466766 177581689 634788891 752947258 108841251 557839999 664800589 256967512 20587230 621730321 861560715 533061614 368802383 11842583 620233342 500256977 147489818 381717999 9687909 608757895 243008439 435019239 818493329 199293897 562609649 822503366 58906343 381372936 217997672 114529092 260643937 560367590 851501327 141806733 880797837 511023545 330918062 760479938 591031820 27911691 700460385 648746615 471448596 98422812 854585367 252532790 624451823 235205214 707973139 346805499 820029562 715373304 365938031 72879799 225714855 254323781 447771028 364121806 649270267 844726098 38925252 110319256 12439568 125718115 949484945 927397347 756441621 343934318 776918882 220933487 62678345 37042334 813222133 883697009 171505539 578312913 490596823 996616209 90666925 717643803 37582830 253690348 981282884 718784577 456963056 41983122 647109594 470438719 780451817 741396745 925718421 589013955 474011065 876162120 151077293 335282607 400554900 313701309 257749489 239148186 8792704 351169480 795311171 268964944 474839258 886437949 120206615 964578126 946802385 28730086 138034168 912139591 374382826 271327743 856205828 799939489 171720314 884209848 211561579 286319097 204470831 529022903 808691443 310084251 681953416 343577491 467282039 528726794 525232216 467341146 175600483 897767550 17494855 504081164 201405498 222380641 581033553 859319837 224754705 822188241 864096325 987492855 180570897 702462754 324862023 20407926 650971896 814884441 859558478 375753834 88496537 637532593 849909670 313131544 121573719 69525274 34080112 56843705 634508206 188928949 592918301 39569402 383954347 941948505 167668471 196960891 245501550 933595154 126973593 800342608 292304815 649479324 747835761 662586499 847155255 72437484 696806213 250236047 631232610 204338600 503566507 479864551 370290340 681310122 217885071 881969517 52082176 508931200 391587761 220435963 920583826 605064431 519333668 507645150 528491015 115676524 607237329 935453525 894706208 642683041 104850674 468910614 957904691 392658414 99721623 340308938 582457002 76797414 448774436 742795661 2542465 130451662 371040977 2847599 283402444 69967137 420540713 124004597 87604271 921955854 166760587 832943000 535716452 583891960 734788012 646103364 316347833 550932213 982510099 986295515 53687951 343666512 13983900 800816816 804974044 509572616 321876982 516747021 913737130 432720718 444024101 499729069 283696022 879909131 535917568 557351234 435660625 331004248 691018164 17028080 415715619 893706499 798773567 613382096 38625891 948032017 241976310 715375726 109242880 649398838 902000127 105752140 110694651 21032287 303141592 633257309 508378346 460112936 992445902 467499914 695940215 490066534 341241479 97136433 394135519 490589599 677475193 378654112 231364468 394825613 408315504 861010334 510323740 708435104 91183884 235150819 345280975 817605752 939503424 736002460 177060892 64204910 961560021 578704104 182578853 643114508 460036837 113790301 700610974 405107088 860669024 365779587 398075986 93776494 526829706 156979287 251458974 715984843 468087419 772445130 794983028 305958146 832316573 598321984 46805082 632206371 312932658 848301842 709016552 713511023 289196748 293413900 262356814 465027294 828881107 56157679 329696971 549861017 729034243 246987760 924453687 66118528 642508011 442687799 549888122 158221476 610636910 725980514 609049618 205640398 727765062 951580415 670681490 325641463 518245756 600372757 38300445 82861262 239362801 812432028 710575599 273227573 969862105 302041856 768551636 461087940 797691451 229455010 832566959 726120517 211189618 583298647 548866805 174561078 90149039 309286631 651309103 780268618 829180788 188725647 223936636 339414504 80648730 753842304 645983756 16961194 452105804 28502877 380569510 60921824 1000000000 929127873 167429923 889800715 389715367 34272183 249120752 556670306 852673356 438207040 55447952 263836752 161347187 269156817 992516120 901850612 832816364 588699346 69864626 508116639 181019355 836088864 923114522 259681882 170422584 122857867 961399588 273011037 894779981 716138073 623409972 970360473 86456380 425520065 28306116 117616175 969855863 831216497 55563234 402222071 909112134 283632649 433168559 206575610 632924741 531874206 338670561 263330552 806633186 406618680 340611905 554397923 699814371 281790547 982905390 708605282 156519646 567041890 773729817 87476815 198401728 263333447 726126343 274563130 70431303 206310877 253886482 391217891 526536840 924682095 268287976 335906243 722045289 917423421 550726986 299774084 665937960 710166782 573792143 192585093 884820946 543433305 903256862 695618647 275152845 797614443 624925687 40757314 829500495 419976004 726050859 277287105 674557668 779729513 152536159 571395585 903594220 26854740 525440590 676342119 710407194 709258479 877278020 581364231 426903798 674664733 154220195 781927725 36339548 83723058 58715746 877581016 843267835 640312949 451800457 589814842 654744023 765229221 59810998 831702073 267545800 763644017 426082971 712970737 369987065 104738303 68136573 79841584 992335721 521014630 90262199 887742713 348111725 613995315 339062581 981186562 67215660 462735592 890287610 269519669 318401314 863059832 500891546 432447027 125408157 561949133 801817024 660929484 655724355 459128643 288694185 828858504 761421707 605345322 241233064 717720353 111641407 169053767 134118048 140197639 118711040 918988115 90980493 396507355 401558466 624267131 177990907 216383220 81020235 678652894 417962637 592509917 230013113 619569426 235151480 714477269 712274681 696031136 370261765 611400781 357267792 145627268 456960530 706812526 481516502 289942446 671521682 510757776 161260534 685774467 869337096 639839940 21684464 129390684 165737744 52880460 75422807 168514309 6609367 170459165 864723092 839598912 691974558 810312804 389553505 550760768 633130554 761814526 948249166 966792494 877942935 846765822 36505407 940228520 465312560 231188267 131939563 546613309 159688857 372301439 655434591 767098354 539846134 14481833 718670458 248592832 912180609 542329996 814072431 620525843 543913223 737312958 872658501 78768716 650358892 160878090 941092954 14860608 297554978 74746094 345724636 880189880 148397494 823442718 990853199 780978159 808905796 775345151 888424458 206610199 359567101 597919532 505439417 314452948 390705064 783013621 631523548 111614655 788630303 944078043 392502087 940921060 929184717 596883990 910965152 295923268 892761655 987796495 552004837 696019540 435512176 218193126 250568675 676648572 406323107 377818093 284405695 736567962 23607436 674662442 512201329 534435196 401441791 161547481 71394628 251350889 285732960 624075240 499520344 786399897 806763818 982613626 510724640 698570680 745382761 21544805 729173477 338687591 177636415 649597875 712456256 4233147 425146722 647751973 592558756 741117628 886040476 759479979 375331538 49598184 924653386 626631917 247229794 716909229 243889886 441151173 879217217 702905842 399093086 621953987 178749741 805642383 93514978 985744552 750025787 188421328 758996761 632166379 547290194 573713398 440704965 820770871 717956014 930517686 572769594 933750507 195007069 425584056 555053795 244728472 741143749 824001561 922745789 576331143 380288028 627626473 205487835 456615985 117923055 278396078 129542624 580884933 750027164 40380383 239080328 476266661 967903959 732820842 727415839 680853225 167411241 942335023 387670536 851796698 679016044 26221699 929332279 935596408 920198224 870699694 587833015 210478837 622699738 488915309 273254182 956228920 162306528 681786992 951774004 515575899 256545422 581011677 102935336 712646446 24823779 266573260 412603483 794378161 154289973 438098120 704616378 890474397 882251945 495580756 271938120 940007644 673911740 238619748 147571098 220765709 100137405 26859232 2895961 78003457 818796624 106784805 27436740 206782273 733333484 231255939 311379755 275333253 957527134 791410624 451347573 670956350 471805252 929622931 221168795 635121933 837031059 186745386 202244394 812713802 179707154 97002917 622007749 854497150 298569948 490702744 74310305 945690089 740733922 735530381 919063816 365127677 564851303 460308864 586265558 270538976 229762946 468216929 627868159 13886446 828319135 236211861 479943431 848583989 767950078 140597878 856230792 396301816 466286643 309645006 696879536 27958573 622761636 771794784 396121536 182293503 303822607 501708639 831777422 264201292 753098241 687067125 930714628 857155367 192815711 127334590 966197151 789147479 913270241 270966858 65764592 163673559 209130386 371072670 466126366 486174292 846211666 319631283 755550307 739138482 851644756 311904246 730246283 638029447 154528928 308698311 927183736 422665119 79904658 105084154 904324768 382262390 762723161 590024537 383620749 477689281 554602361 262291231 453920092 510981093 864074825 558304894 523710271 880579966 199911798 756234522 682242811 569838554 419523199 43908236 456162922 787948924 271132470 145560801 606003963 836351641 506337861 210487065 194012205 449314718 414831015 881614760 477054487 762442152 765909290 965053175 717063651 944937226 547319540 155578340 651586127 468565963 604294139 698148414 613893163 972684325 133556875 363187530 689152221 125872903 85699268 590141505 65901792 779674260 8367386 30933711 141651008 210271906 124338387 845138326 131134751 388664124 823126156 651230377 615043636 373578529 753051829 409730065 353706823 392754242 581885968 795347532 381335990 97263176 665564214 893554376 175680244 590389515 537495570 210059885 869031172 492263196 255480932 367355408 135948034 769140796 955986495 219228417 77879194 846937059 862011275 486425982 429104015 537302970 353909124 535782717 997858870 914834977 136376121 911591398 441231864 776283306 182693902 767047063 352097492 526288540 478741050 212014942 881134298 824937329 826547018 858695618 588782257 602859352 366510236 114686267 433346066 558492083 358893029 153156789 467726922 360225690 11327916 140267538 85034172 220691543 416166860 136301733 569718109 421202408 362680310 162671543 277919030 383924609 356188716 295177989 401255142 922452999 670654791 479454016 921602845 178000021 509772659 475172492 157966626 875928315 22876846 989490945 952752974 302414906 296561996 9890093 760221071 50853641 291733622 184908433 482820070 790443603 504879782 500256799 452368105 956366775 590849068 737855683 724052034 917263879 611141548 162420695 28893486 277726153 318687390 875356588 939834622 260230073 168639437 16849416 217271193 91275589 578487769 404789923 409049593 97414927 946312629 902349225 528799401 939330927 499861801 848074811 774348878 377587951 297161552 270193390 45981723 104619213 354304283 385317962 111991899 713212284 607133133 52383564 899170027 896694563 198706046 947888612 386337212 951708700 143847320 487816568 736224086 159800183 996709725 811864415 644092240 222166388 792353886 881043815 600141529 816107021 688043269 291249232 758142770 935040362 324157709 59553359 178256946 7511658 919450628 489297292 103798465 899249953 754216912 647092388 342926173 93128020 713041191 382870311 170701976 739250943 733144597 460693019 822271383 550767823 43255418 953790071 129867924 972047017 807097481 466481065 378551134 504104993 196353355 237185553 616409044 27016452 160576282 351533443 273097838 525535694 787839014 499734473 215339700 489923636 991564019 351184671 355603908 45326748 789225689 93323957 793790672 292944800 578050179 381784881 837490590 755854479 831276657 936976170 429473030 743719404 675266422 444909486 194439032 223416045 504521530 279242941 69068147 634394877 183064761 150290891 150519311 241639482 258582210 435718210 329237876 223022071 243408504 224592894 534910305 560471356 943540181 789883343 868899238 417491777 662217762 454127610 498734762 376263159 439379073 815817913 765658597 200784511 506396771 696314038 97516647 175027120 257953298 164225428 600703312 70659733 488874280 159706214 901867094 710891245 602412310 560381494 123462722 355081130 525798303 744396416 502975347 294846322 493414234 289993652 503722585 79481633 542389811 546754487 933474811 332470341 326554090 743182434 826484338 27244449 104135314 240825346 497233771 729546154 287458580 830849494 868885673 976789773 194463146 299908757 377566849 530273575 182398564 313994981 414952541 542748299 57865126 935449573 778626362 404598144 366674600 257645988 981805609 129155713 647754229 387769255 380422353 231247035 525065196 865091431 309763051 574017682 766725954 885339345 74082757 670773276 582552958 28221124 796443840 961815460 813934460 580528022 208187346 577802792 668675051 444117904 423401221 759411164 810273231 445895533 231178230 495092389 619457791 382416095 758543447 65853087 90288808 783644938 840444525 599506072 335284168 472713479 542820242 981797010 62776244 775508067 310963380 795997765 372944530 569436573 810463957 774564762 158118368 636801195 892668297 596942641 113969387 483436917 908783995 995186396 235043673 847119449 531210984 811898402 380138400 530770598 198984738 116499645 949054860 387168033 716315662 112124188 644219581 45283459 696707238 987852002 957456166 622637048 500003193 342451045 651099535 704800161 693818918 366336048 368334356 754073875 758512356 532127105 358743717 459307478 85950205 984022219 183398276 690567656 180118863 64504118 215992266 333664823 178829514 250832410 945861601 72505642 50554100 450987912 349486603 532256025 607537256 89557185 96239834 670879440 328149330 148918460 833119670 245263889 748853237 619439780 108934491 248139278 410370341 346382936 91660375 518323187 7408333 793727210 932057488 492264282 915698795 883648289 369079485 502655188 35240335 924251127 719015656 751970407 847612000 87486234 428057330 137409035 173580310 734146415 932610575 718038060 248865153 507320715 213524038 745231915 10156929 984742968 927665394 294806749 551034251 298106615 654244164 219766538 37108267 337939576 590983870 873983471 816127356 263589667 821915065 184288189 800570289 437717906 214562272 587168791 308699536 215984404 980910259 705551000 297722610 214387244 231454725 823943499 553102661 27852049 438106751 657632561 432351242 785082412 292443163 569944255 428516183 873165980 556602537 124026973 528812629 271667381 323724877 558310120 656728515 520501884 843382271 39104048 976317553 942437421 154967049 175161211 583622086 366991542 121292429 825692672 880521275 138239545 391698941 670525293 461094878 47357582 805963169 810183778 557229776 837746110 346717716 994693876 547968455 426553481 412249031 848323883 379713165 953106145 804864381 785197444 123023487 519609453 334307533 897018223 757196558 653026055 765107364 189257682 329191489 420468542 119403968 753462148 470709042 887350997 109991222 640472531 118013069 429081410 931873516 955467519 353237268 662370352 666343456 505675452 509245981 415480317 323662303 29038772 138449426 343078973 471997839 446226691 562500848 601950261 358310757 351831737 575515337 162222432 286143216 11394652 508377666 15025646 955022732 969530979 498989333 408796480 372219632 542181308 201265808 314831982 137201057 838636102 167033877 754226881 940515708 303658328 42413464 4878393 686948400 986954808 589470244 877982216 467677121 301713573 118719574 799461140 933596935 55368014 130314464 185245305 601473581 597101657 221979912 568761861 827952434 852251101 854113062 658510523 938830443 24052840 995103017 225722704 964038911 71073657 266500371 807183025 657845098 565019143 641337720 610524795 672915962 845357304 35783684 674737026 99874645 374671275 416801778 769271883 827141361 138139247 80868501 343315345 705418139 222357257 573168595 420608707 986032625 844710194 71484580 471973508 750312168 853224215 739099032 4750635 380213830 413235671 793808718 776374593 37072168 256247305 648902910 575340037 496030846 4859955 337685744 432354795 345243018 647891284 712598787 160040216 96703077 587836251 636252455 914038248 578951802 404907949 744415715 545658217 720080137 228290979 518755024 377926621 747263909 310284553 427371291 701516604 352178871 248789153 434069511 845981615 549222905 23765662 495600489 17136662 51259643 716759849 206054442 736923779 170380193 318707424 234395849 420603581 266455714 64997202 490470870 103938750 169374219 645098884 826772600 750733622 720962491 970658415 534720232 329859077 277385700 59446655 881678068 325277892 387779984 327225621 670901373 412954429 922751258 23499015 405424121 849592815 847386801 277959451 431491825 434998411 148680920 289981327 641221252 526671481 632779497 997074324 98981347 754541908 225374093 986835406 402382035 886261098 340886853 621948630 514879022 269057597 768816357 696018872 616027234 359385860 57315347 888807029 477672944 638698795 915472845 456981634 958046702 375703758 14140640 333455176 256564870 141668674 950926961 460130466 679100277 749694349 694189176 798142818 435460749 304876777 81766464 840373195 807922227 749885765 315349737 890383384 5141985 445409220 917471718 998022388 724766885 225396539 230790528 910635009 656538017 83607735 104574288 425026641 570544265 827893749 680839881 862770416 261159464 574166505 399317420 144204632 710160603 432376632 44048017 383577082 484349204 721728701 609036133 811133628 547793880 275129863 959035878 866564982 563218754 972031961 6669353 263048820 556780798 36123306 270871829 882402551 425123534 607940899 719418086 953733044 419930377 121754787 367358890 395965779 783542039 31315390 622421447 784523505 588538358 229369530 319634035 50490526 495666360 563065360 503656507 363093984 641917187 303960305 842578813 664480815 551334287 345528767 387927789 950360951 994062507 535202959 448504340 947909273 356043449 832512430 396287948 648703977 474144430 697151001 659247813 450807729 286575251 250793987 732281860 36115629 640219142 911403859 769141599 50270350 953898170 538006563 68307970 938670199 514374386 265346370 888424684 237239171 182623242 354331315 986485618 382626621 496193262 5916716 851442108 230077478 752085153 618960792 385107780 415542322 374803128 415675285 937966938 668944715 798361564 78999031 706995106 262222797 92727372 816597059 971170451 871551240 531820632 875761717 795657722 650726850 976330471 479015994 548655477 530567858 479539698 945754615 886654713 212050182 607606023 419245248 630541133 397595870 497738695 823897634 920347788 154739150 793901160 471662681 725775527 307302752 493592115 578087130 411602913 864998288 890161159 264102603 997687121 641299790 890061524 764476294 804790115 443130111 399098913 632437018 669150295 350383357 770099847 683605194 117243585 208584722 713121332 834714508 201750535 180348929 547975017 472159882 72792295 621368317 780855036 565919652 891421678 115445552 769314007 146573293 829866497 470980918 958962807 751119914 747549400 597314207 971080558 880456534 759736702 182279024 903157729 290668833 519171795 796193699 550775562 964429932 392678922 10486690 880848823 436365262 973267243 446161104 230510793 659195410 514560914 135037952 848337335 570590903 369832558 465725436 110702344 505249391 292140867 187365375 451713756 210775456 858802280 520941115 493219684 623045862 184783242 593487445 654732134 358280591 354534951 597478884 253603514 801723933 97880084 222558453 291123407 414460616 48589816 480004746 433594150 188607481 86453199 645680406 171083734 418465489 617582439 421056770 253305863 793681824 110301926 751324972 49056375 129298542 578797378 652779363 784909816 227758965 564375239 802363628 790588399 558457764 761742741 578726144 133179607 761387806 774196256 126032715 174922940 882457529 691844526 707031151 179135937 846948224 408088796 831861887 956150426 552710449 423580186 580643716 676411155 391323840 646220842 471732732 407458951 789726674 960912037 647547734 413401193 666408003 14263414 774648439 230123199 190506657 47310940 339598392 578513569 569966254 299213165 667742181 343726783 296815585 186607502 901869503 996389849 638729190 664904187 842985339 41242436 886085914 898119622 987466434 912018796 452698384 362781775 978962863 120981068 318285070 338779089 557572436 829444087 55822992 308487638 765091381 329291027 834019268 981425085 799803594 261851993 576775181 853551931 454427138 826940951 195605633 286167766 55375803 737330349 97366123 583169132 326803787 754870547 180769737 53989803 993590778 103597650 794787790 270789270 476642181 460993286 143225185 914376710 468586653 475993571 612204957 252542503 515661158 432990253 976216655 121875191 820517369 398699582 381722235 880136394 872066274 467146756 727391448 787926216 54868386 267894656 25771087 253134701 866999086 875037000 637290112 976900873 857624174 698900229 471999548 500011582 305557183 900763638 220454412 636298373 578734193 858018668 810068137 250587817 18970954 49016140 606153602 982841161 183418626 931906192 31086393 250443099 940985285 17299398 24962086 7759524 545738932 682881935 395725522 462281792 85123172 230576417 609987710 114639648 175859037 518817478 277591450 472828039 500916892 605399131 659306062 182845069 923240977 4920274 731595508 557490844 923471650 825575344 546475675 90086390 291946278 742867343 137363334 319284780 433681387 371100317 534762411 304711080 972045361 470525468 855263541 609466404 759108653 552274912 335147267 132946225 683698695 725579476 530138918 838023346 481902172 662971253 322083175 206058846 980088508 477075541 351223230 821935937 645184045 564951705 693910748 872232507 450440102 884431996 578501282 101604479 35443349 430618570 709693608 741249302 952742234 249542758 301445303 688973914 5044170 305913540 97195343 860881531 337606572 851827311 888622114 556450301 787291455 247857796 278378135 619439160 952987571 882482742 648774728 247469527 638212011 361307976 609842052 533071194 666319809 871937174 188099022 86518676 843621634 831081612 609410140 641097261 411145582 218130861 64153240 597541408 513795705 733800717 471451299 750814270 426562445 633246424 470011853 853518762 881614470 447828169 251860766 511745116 977530420 807990451 690075089 662279582 551663837 124452092 306432467 572556434 188041912 737752861 575765064 514146473 270938738 58274851 873024519 125974061 943631789 949762353 977802777 764698808 100670844 361215996 505388094 172982715 502762217 963210573 833681767 824883961 170682224 737415555 144506941 539265801 239358337 406738702 789793177 948094423 215742209 507024629 551887114 747988259 847505353 470553425 495234898 614781184 875877926 593941968 903313641 193450070 772245848 783434803 960140921 55751009 785939 599257296 895993184 462403633 199613184 454548752 238193201 479932712 836360509 358785522 956716851 726030719 600923353 878652551 436287712 56622529 877612377 848874612 701766760 891478605 348230198 494990963 136554027 195749848 62023517 783406290 285640259 867723753 393304493 664655858 384949496 400612700 852896636 745703113 462096713 296899808 331758867 600284513 588049770 961507193 383288621 181072726 762279232 559606526 628658556 68427356 831376103 918425756 937713956 618866359 934341421 394792273 147989822 112473026 513777172 711259761 26560343 380492393 507866963 752932389 557117934 354317230 624692438 271662055 115888377 423053607 735697722 904296200 283426913 39816574 18588242 159743787 668585089 152045808 134071205 732561607 464999083 55095247 947735277 902563240 661971875 109477120 160850585 267553134 236889122 569264254 310934604 732653580 270088020 849313749 946617692 634664522 338708826 681251495 309627219 23633476 747095497 209110315 534327410 955954154 367269930 909184169 647800873 151448958 108409976 125811711 878282144 732681240 246035877 16357919 500443186 752578085 975966741 333858447 518166508 172236772 504490016 998326759 646658066 319248360 456248468 201149014 499207067 797049241 383881522 690234910 608623536 31314866 108691245 765874196 352924209 228334788 919252398 343469089 911448112 734991282 876995666 30057411 496264819 18598452 57889706 227599500 169185782 215466324 98198969 530020514 316712039 971388915 298237562 486802750 568827561 699204933 676280920 179625261 665418065 719784785 751251124 259420498 429528876 588629874 296812643 139006754 276353463 212110040 151909933 976185126 201289125 13395208 974010191 674172285 412290397 876356696 454399994 940395095 808413562 906867316 869966802 667410043 13985609 764124380 360938095 587320258 214199630 284528483 46820831 308208537 186962879 995706545 660881698 963917699 715050247 931856066 67532461 131987349 245640261 323877734 178439912 186495737 288179147 54875327 993940656 76777067 740911007 844818885 244173781 827740351 16349181 685735621 382605213 926993753 518317522 47380958 313870144 156785843 129210179 336874883 56414313 710510810 266953252 841921276 897630139 712807410 406898306 414092516 634795338 941211822 400136474 273644972 487527710 934240984 825619935 606091287 627622836 452209103 149838456 331489724 643398268 651945732 44151487 970267016 792744540 598319740 985538371 2196537 973582891 887272273 638091719 232329444 623090487 442203697 502822337 763077999 520001472 183074269 153240796 937924375 502998906 634703787 250362742 273530604 606192655 551900677 364298018 596913744 976370075 294917352 542953768 903244668 560939822 219966566 145271040 375905275 464168782 687636772 954297563 810731309 366195826 394589405 964225050 753299142 729817992 257098461 5759956 112210252 453018735 415951494 317148501 19930268 259791998 422336975 523631769 570054757 944896764 119847871 884254933 629508267 59528101 74880247 242254063 702701126 808396076 36234278 29359617 187036512 88585651 396471442 208121818 51617787 178877268 68240022 634407804 898036841 342878364 173155870 244762527 233981394 66917130 471392556 563812653 93185713 277607317 944133207 117238212 831204183 30743331 377310023 289399863 468038247 588377363 652231994 720570125 823300440 255033780 893110146 166436609 791025911 102870219 185001989 883620224 233003490 798244881 421819324 863541038 991158029 617675187 34596148 784622689
1630 3912000
4222179 4222180
5329841 2664920
910798249 303691
63011993 21001
690746172 230172
704742215 293154
528207421 382759
606603225 351319
770376511 315432
891130475 316565
436566425 175893
473990623 3224426
642414916 556242
629800446 415116
200662475 181595
479266424 193643
585131515 261921
632615835 215675
1139 2797528
2096451 2096451
1050543 525272
591165880 197121
506701048 168864
496728854 165481
806810522 944743
366496539 212585
396164033 486688
828108918 300056
445810905 982214
264213762 98367
594544527 225548
843220561 1003834
689520126 658893
131336131 53043
88627694 52786
904861019 319965
279060433 161868
2401 2903160
2102930 1989409
5144186 2572093
306995633 102366
669201001 223067
326816478 108897
980290898 347297
954923799 358859
497205479 312315
619369501 578850
174933392 105396
254655406 178617
674616332 232466
151923559 57656
473706849 880496
663058160 3864135
437823125 345098
899428978 4144834
128339340 186269
4007 2540438
3966935 3764204
5304635 2290274
8283238 2762
597197999 199066
661072285 220284
889435587 2961267
783992382 266753
248641338 426486
529657622 3097413
45576709 3798059
259521767 292363
639174701 213909
193478346 120773
531913535 247632
218684571 205145
852433663 386299
174045023 4263464
433498878 195534
7841 2065398
3053080 3053079
9061074 3064796
220147443 73386
191364000 63788
346528470 115471
559107901 609050
624727567 219446
857568245 4719856
556264203 332893
707220478 2730581
843810861 594233
373531197 206071
785220046 397399
833673060 688986
819055535 586716
146682949 63942
751507091 330210
752032093 793611
1815 3603587
2975452 2975453
6968151 3484075
927484736 309195
567759127 189221
450953953 1121776
186265919 196059
38166717 12718
8730089 2911
438842584 289474
508866017 339018
380389910 182400
531979488 273652
301276607 259418
422043496 886646
356985757 1616855
697112157 1540941
824207185 560304
1212 3228768
515317958 198538
311 349805
849008474 1349775
39005779 15670
769126648 256391
193665373 64563
526528563 287093
768140225 2706602
623078507 300343
889240822 393424
667227001 222409
110884748 41561
219852636 100252
57966000 19322
8066 4960590
749146751 638341
411903654 137347
903459601 752883
332186713 199992
448101791 539232
3418305 2016434
526805531 504603
376075578 126030
873387973 516492
2680 4641244
260046682 95655
698131632 232633
82781954 4052600
920815469 754947
7813604 2609375
374478188 152951
66285341 55330
266289001 88763
54726126 18235
545746023 181976
79074633 26367
198850025 91132
748594737 987592
402883597 190669
798728859 615348
777811632 310996
133965195 205638
447948295 3914538
285833277 867345
847040928 282385
887979202 295890
413617017 137855
751035001 250345
216086729 99945
106438280 818756
2553093 2553094
222311400 156008
2048035 2048035
258700751 86246
4491859 2245930
657096418 299497
6406994 3203497
51320903 2308411
127447635 141766
407308166 1091979
808323312 382043
783982608 910272
880352587 388168
689683962 278043
66024166 29305
226050259 116641
32244001 10748
837473652 478316
375500448 273888
117683814 97210
784899948 1210041
732212253 251879
314953047 249369
319196910 106384
637280856 1030795
724440546 265903
141001330 47012
115650543 58321
370117571 123346
113770064 37936
243872999 81291
809214172 269828
307550450 102551
435565501 294500
591179419 676901
722639041 240960
119685882 39882
176489969 257761
994506000 331502
618678628 296444
173648686 137055
737313000 245771
812956090 543328
222589330 74204
193581913 454935
624453881 262776
1213509 1213510
964364751 321360
1192 2100341
235981402 209389
2678 4524942
811626548 270570
62107727 56819
107197451 69249
823286999 274429
408900000 445227
974093012 2209454
203621340 301215
3430565 1715282
85492289 929264
412579157 506854
84314985 991941
883309977 399507
267274700 259490
8332325 4166162
406176675 173540
231991939 88479
614323993 227189
905679001 586200
586424651 629211
46207778 17360
5908841 2954421
649056621 718996
298308225 2751927
2631616 1065
633359311 358184
529941490 735009
140984502 1014277
408070255 264637
46059156 25674
894797120 3994630
360114836 174286
119476780 39805
765989952 569933
1019 2376684
5959569 2979784
702640128 1110016
103531000 828248
121604437 3377901
3317325 3317326
41647130 1189918
724066494 853657
616555970 1288839
476433121 363135
958002001 319334
966481303 619943
526468833 175423
554 1600361
4776140 4776141
199413871 66428
449649300 294852
532468398 490428
1484707 742353
621407249 2017556
85221848 28410
696973772 446206
773839751 277064
44276011 33902
552715800 267400
2870180 2442009
332156276 117070
3282553 252504
2933269 2933270
898196818 3086587
943223021 314248
3621735 3621734
2412 4445316
55190171 39935
74084358 66309
74332109 47802
509538453 1394364
652614 240041
407881920 424877
9495164 3164
434638067 168978
596756480 1165540
645900958 377584
133776162 437177
869068439 1072924
972722973 490531
764589312 574016
2207537 4264730
9023845 4511922
817293313 358198
834455134 278021
779886656 336303
4568039 4568040
61821903 33047
919280067 460390
467424870 848321
126953754 49794
275364798 591602
762648000 254216
3552660 3552661
372354227 328492
434860889 158477
184953768 72163
953766739 571460
506 835924
449011603 339090
254916000 84972
1200 2154881
698350037 343001
350048017 269949
867839077 824552
1106 2664354
730500791 1598470
8497189 4248595
322759 120260
786526737 262263
392005625 130625
492979897 248857
825363786 275213
717050137 313660
8350525 4175263
197552924 139318
241056570 85179
3607605 3607604
799173789 2097569
2363 3778205
4201942 1659204
993660065 455266
1294 3528738
722807580 252745
790959260 263741
448874625 556919
18408721 8360
138263571 46079
427493591 612455
624520916 694684
580742427 703078
317474528 133899
1609076 1609077
9320009 4660004
1870139 1870138
401147874 681066
655219401 1029986
674915897 224897
273778834 340945
723131691 241000
1170486 462883
884453271 888881
295980001 98660
707689024 235975
909042373 1543923
930556710 310289
241907764 137379
1523 3411520
535006427 178288
98589309 33117
438709034 945947
1847 2077875
344633495 114850
190382010 63455
515496947 210751
784702545 312512
313773851 115741
451790214 1069429
416240999 138747
667878 667879
4860377 3435311
3729836 3546618
41121203 24653
501143472 197286
499024420 232350
227940102 92544
213179982 131107
315854385 110865
361943628 120666
320949056 199259
4387572 4387572
511332483 554920
122744675 119054
293715550 535001
996227999 332076
242485865 4575205
386101599 406851
151311075 55527
3076750 3076749
629546832 226782
43975361 24986
661241300 362324
76611223 93201
639563 964
590897289 1673930
257819564 406069
6080 4800388
175695974 180201
157282212 66877
973432169 324346
537734559 329013
529269795 582255
584571212 194880
298939392 114624
128958481 119406
358061377 139432
590027464 218253
576397686 355432
239152690 79691
869175999 290500
150458129 80848
476223821 192471
245686279 150807
8816225 4408113
822249000 274083
306615007 918009
589371409 229506
303759098 280210
410015140 260087
2809 1813594
955043143 318305
668894107 4233507
287823811 902269
289731412 205047
324715843 211266
939682581 814283
951219593 1176963
54991249 25625
398494417 142932
66333577 22104
541435374 465471
377017538 574791
198107714 287099
711517597 237222
634512704 383150
535520811 313139
303673792 468529
811916495 285484
567 1136626
848993214 347304
861189232 803133
801804890 380249
614139353 264845
645175025 420781
274827061 507061
804612754 268108
910629459 1803735
223467140 199618
783590042 293114
375288001 125096
742395396 356578
1313 3158415
655065571 218428
3872835 2463160
194954085 77472
97656558 49049
796438761 839240
349135443 308452
863316678 287678
222010250 245626
966563506 705141
283640628 498784
705306988 436665
3735574 1867787
765582110 255109
32223003 13965
40967921 14122
225367713 172828
785670431 1769528
862459 405470
318148916 106085
916526059 554127
706148418 411299
221194075 132471
831164201 1636150
1388645 1021770
306638962 102228
415384859 143553
823985806 818258
462444823 207747
695196441 337474
179891781 63566
28388 3226714
397323251 203140
67731406 30940
749027805 339723
567608057 432704
286028312 95311
435010498 249719
52073787 28758
957351381 516705
924576356 3654452
80012084 766726
282150491 143515
885950552 567382
455209687 162054
438422171 146109
993341784 1046118
1612 2017006
7363 1898438
451394127 347230
4458698 4458697
149623124 50125
875480031 584823
17654414 33633
899864364 385546
2898082 2898081
193369 193369
691496699 311485
797773055 921216
33723089 17392
21331874 11625
149776469 130695
16816049 6889
572389263 190682
343630837 353287
107407903 2191998
1597 640025
858 962767
5423685 2711843
4312955 2156477
295500359 137570
400080 277545
510693360 263244
691493511 473132
809285034 269786
255911553 141544
368847487 137179
446856292 563501
849121365 694862
963665007 2479906
11292595 4643
449592259 180176
442115643 152964
11157007 4429595
880974138 542806
688356600 429150
860485732 286733
272957160 324949
880690467 500008
650364 424646
212967266 125286
768525978 498719
13696 1259498
604742330 271361
462000171 1074419
383940201 179364
2311420 1155710
746694512 297251
706285517 453911
860800084 368651
724511725 241513
308795270 126245
196029001 236750
932705785 310725
307146000 102382
784671241 2498953
665889571 221883
1745912 1056737
625024957 520212
366950879 158416
164667242 54874
949492580 783612
2080462 1435482
885290559 381920
1583 2574153
564135199 1218845
672734169 224170
7872966 2828544
3202630 3202630
626838863 2429608
517406400 223020
461542191 843770
763848734 415895
1608319 804159
337608719 1266062
836341241 278867
332274605 673985
816110732 791572
342885515 116217
936152335 312101
637 1187275
113166000 471525
574007936 408256
973117313 1027579
2532219 2532219
997696308 1250246
924351328 325962
393674181 299372
424824000 141608
238014686 91019
504647977 220178
90542039 31881
2830523 1415261
505910251 303850
778129290 259290
255016031 87755
864911876 542889
162340436 54131
84576802 119959
2108 2189638
441984191 1201044
367041717 426297
880733480 293480
1847 526395
6550293 3275147
44630 44631
397101328 293714
589986375 196714
320590827 106828
976553380 502084
8398754 4199377
441064833 200211
593143010 575867
6154983 3077491
130363 4953794
352614619 335185
703038389 840518
2885322 2607074
237395683 79123
459555206 584481
315765039 105273
2802427 1401214
268172772 182679
6644281 19542
923885721 567149
840680751 480389
200581440 402346
851183423 1169208
631811135 539088
600713999 200238
9774613 4887306
2226 912440
653383800 1814955
666300824 286581
206557033 3009022
935228949 1177124
2005358 743
129458399 45424
333967370 339743
474141252 171084
386774943 128856
943668456 636332
902271669 472641
113 336062
331578721 182688
964574131 1709093
115768984 70571
124156257 59869
922576309 307524
211094683 78823
707070093 304378
1512 4182192
541485831 870556
5537769 2768884
575108638 191639
113272303 232592
419818893 139893
759789801 377757
461722080 158124
88084979 4181387
806148000 268716
106406232 88287
6652651 3326325
1782969 594
521765516 411487
240210224 162767
361341256 1632564
42713721 15448
8850651 4425326
46 114942
2957 3201786
256751312 148497
397917139 176695
243119973 161972
869007536 371184
375349588 125119
15738703 462903
938027999 312676
6816533 3408267
208513091 1246649
790019253 263252
953530575 317802
31494660 10494
46468134 584850
1240 2949326
885593731 3104890
720 2000392
872497003 475994
873717621 683604
207707231 69222
385441 192720
221915119 204960
495646235 211363
461984258 188642
591527789 235719
180623999 60208
2991276 2316950
287410769 198233
342482922 153436
731510229 331659
603751401 356964
4130857 2815405
281170661 93695
550 1488691
919461096 1093295
851698006 283994
656966915 218916
446379982 184913
413375747 137746
120000169 40000
44188900 15262
950456390 376653
694523229 309277
875482 875481
306465431 128121
375945642 125357
173923329 169847
227846025 75974
140435959 256270
1321069 1321068
903239999 301080
9002702 4501351
3226 2448534
4694815 4694816
643499629 1139897
286796664 702933
792776269 301895
370659331 3633915
754296059 339773
362634956 120817
17270400 2878400
8752149 4376074
445262887 197318
758776126 252975
385760642 128535
245515948 81847
2712150 2712150
222735622 820581
387637537 1863642
7179923 3115942
281511858 1996538
263655735 446794
1508624 827034
5887560 7224
13352664 4690714
7028639 3951209
943777200 314528
730886000 365443
35750690 14958
448464191 334176
705074335 1286632
630527469 210063
802833760 515960
626094793 1617816
727065565 242436
118864583 102473
594209000 791826
875995 437998
42847652 26713
785611417 483140
243551967 82616
697135543 232456
851979199 478640
1025 2943879
4588187 4588188
3461701 1730850
300246145 3796047
863270999 287757
408076882 645524
744249758 247955
627075121 293712
4854231 1789595
502807 214659
8471658 4235829
24604475 39641
346539983 4125476
932123632 310517
358218555 119446
863458 431729
773 2241638
145255201 225867
494117442 282603
472388351 160458
684661932 238201
599540519 245428
2907728 2907727
278 157070
618972901 1078350
286927854 95636
499639399 166602
156259726 1273361
2012 3353275
652935217 912082
989 2517778
297584079 364240
524627222 1121068
741704805 266482
2613274 1814186
206041022 68680
1033815 1033814
211309 4860107
559735053 186608
10136 1450867
392801256 441455
300333675 551787
697412 660239
998080263 359539
122530355 376837
139273 111666
549517200 397050
608897999 202966
171113425 131021
3002585 3002585
300255815 100026
323687693 305943
160505999 53502
186902872 62316
25937175 11436
69034905 65873
736630515 668440
905508240 829220
461231481 1173617
650195650 216771
1689 3450627
143271780 123704
399356015 325739
999864656 592688
923719895 1077592
98220001 32740
5185 4698767
49849257 26112
230164696 76696
1256277 1256278
46380639 154938
6945 2800586
604737095 317948
407591599 535600
120823431 42830
9846027 4590281
163378242 54472
505629999 404504
175776961 135840
783170855 261144
907696508 1262655
312791005 180283
949059186 316397
37911701 24089
92960491 198210
729274009 336381
643383399 221018
76488232 32196
3333449 1666725
388005006 140911
909128855 303144
597999430 1472905
23795599 4759120
646352562 531455
900432000 300144
246703582 218137
24526242 482590
574041347 330129
967840960 2507360
67299853 34421
548376 207679
788290273 1137504
272406753 97184
137259163 45743
141518902 331426
5824063 4983016
301233747 100389
763541999 469872
557699551 371552
5774662 4607307
154 322168
966877365 322098
606682839 1028276
567712505 270597
354070956 217208
17580479 549390
545240477 331709
372068508 259462
1238892 1238893
676437404 225404
34181371 53614
635388149 251346
978540314 489089
149256025 838517
294579613 175554
725384250 241840
522243082 174120
108382039 2709551
2279513 1139757
55172055 44022
56766983 20123
744255920 1757721
801378225 267104
144951001 48317
6975134 9334
172515094 768726
412822711 139185
483789095 191448
36378991 16619
39630023 20076
162868383 74353
71490925 47299
73753637 27479
16691556 113548
450142395 1809532
2015378 2015379
144143937 48064
852005923 411796
309839927 366506
192 317060
94758000 31586
813620475 290475
4739739 4739740
407926980 136021
156117801 59303
311786213 256090
256846426 118199
1687431 948371
2292765 764
622 1278159
600 1558800
782477827 260816
2748281 1374141
187938479 216872
148281376 84975
430752225 597310
1088 2144448
5950307 2975154
513316993 213793
650733392 669796
127760079 64933
136210321 47172
974669001 324998
362851919 153028
300817753 332763
675024812 496707
390930673 204248
36956027 137383
12374 1180833
636185843 783819
3021270 1170865
694992824 759555
5510851 2755425
683423167 227860
439813966 195821
880882712 598670
427137324 167308
871093725 1497593
777354426 1072213
144 410926
404434388 1898753
384099925 128076
798292975 349975
143499513 67549
483273855 161145
5579877 2502571
672778387 593279
976 2671703
633047873 211038
413942972 138027
825263231 290688
955960402 388605
777535019 700482
111798904 37374
430532463 143463
636073753 434786
712162 335037
451568199 204422
839333402 1592663
12341860 5461
294358350 98105
74895163 489012
2754849 2286369
765951231 255232
613 1782289
43252973 273753
294175207 398072
662267999 220756
111748241 37232
263871736 149672
967191524 1255824
246 326711
3141432 1063451
54646411 20202
832784877 2340144
975484539 873856
4726769 4726768
648790819 216697
220446416 118012
2029589 2029589
328198816 186795
75977692 191487
638567796 408241
21220921 11228
606349983 550835
253948357 1502653
558968370 544273
92783062 30938
987106764 3357506
808919409 560698
229057139 141640
326303857 140424
68045308 26101
459478310 220390
624133511 208098
715060404 238422
983812954 328047
2266 3508098
613584838 432323
961115204 508999
830117201 276798
754515456 2947326
440343597 824831
3072025 3072024
125087394 164339
9509855 4754927
617028701 210356
219815335 124550
1514 2637388
779689392 1036821
162332233 149180
335788099 115789
986311320 328855
3698698 3698699
703405368 274170
1242343 1242344
255387560 284713
695824319 724817
311050990 4307888
687788768 229214
761070336 472128
450678697 150158
768184299 286850
609027331 203045
1299681 1299681
841776283 775875
789735986 363766
789478208 367969
586680962 251660
114519341 132192
995527733 331732
3311999 1104
372772980 881260
858911639 286290
945546958 1974002
759029700 353860
242955380 315287
701147458 349351
654980253 218254
600363154 316147
8991445 4495722
569924441 460359
573386225 220505
536666059 208270
68 18109
64111913 41195
899516872 624231
322357096 138832
3714609 1384969
1058 1512895
675904464 411496
556408606 348412
983666159 343819
4732257 4732256
890629592 533852
452894584 1270587
12291325 5375
381151228 127047
840729537 4916547
696857491 698254
701821923 233876
981291261 327104
257440321 102240
600884229 200228
260735186 208913
3742 3985703
5589231 2264013
72429908 25007
473601066 157799
88373820 216550
657606128 219129
419538645 203462
536993071 297668
7695028 3205786
98251428 40234
6826337 3671739
940660263 442090
875590219 291894
8400671 4200335
160635289 113443
477159902 473843
531719996 177203
128642831 57843
517900673 275255
801616538 267187
295291774 98401
867810001 289270
1896502 1896502
774181953 459728
845506079 741672
929492875 1078298
740259627 411027
215299708 178969
34740708 17484
136398452 45451
289120220 407832
826298351 532752
367991481 190966
716182649 238648
4514 4829159
140642663 51292
369400650 140190
997137000 332379
762 2198370
48440937 16239
422408362 447941
416844475 429294
239870637 79949
175835521 102528
286313276 755444
704818795 246354
409151027 136392
205988383 157537
926865125 845329
30834350 13520
742573452 247529
975063809 1159410
944896597 1337128
7708169 3854085
544967873 316726
957117035 896177
1694062 1694061
620662901 1128478
13713855 5512
413084111 702524
1094 1203001
151513489 85892
323991864 3857046
236339840 125180
401420993 169519
6296763 3082468
636248688 432528
4515826 3440657
533985887 178352
6763042 4958320
266532472 92038
972636264 324266
510808774 3274738
331254689 121467
12626 4261951
507820841 934714
129045149 135837
3023876 1873438
464852793 154944
740554477 485255
50458480 68619
124422646 60462
343548759 403666
908310129 302871
648288159 216145
56910221 78714
408529130 136131
937642507 405228
172819680 93720
361223331 195573
440754405 491365
290188549 98369
812641930 270909
4364666 4364665
834848053 832351
508974000 169658
3774168 3774168
284402738 94800
8140872 4046046
2055 4214355
286816 286817
87257175 32222
192205101 83350
23474374 14375
831048381 1869801
284801557 123082
141339008 137783
153719514 550966
203560256 104217
239382065 107202
883632633 326542
3627262 1813631
96980636 605580
618980940 4585044
765409725 255008
1159 792756
887907505 331724
3533725 3533724
153414018 79161
1923194 1923195
207477839 268406
822257574 326912
422216659 359946
651465548 279479
3787593 1893796
172411161 104949
225903 112951
863334439 607982
81590794 27206
2627312 1313656
847264054 482222
350415414 164129
53649347 25523
401529521 4097240
178007999 59336
3466376 3466375
919054396 1140266
60 100020
266097211 194808
663403552 221001
382574303 438732
705934346 625274
530130232 176769
434168305 144726
56086571 44739
801267001 267000
607057795 1297620
724 1779592
313850316 989506
3708009 3708009
8839215 4419608
1192908 1192909
807663361 420658
855320890 1722376
63425250 24162
2441617 826736
303928998 272094
244301999 81434
3004828 2519588
274948026 564575
2994058 1497029
848413983 516381
711796500 387900
228460822 76179
672450711 476680
182706887 61642
612 1080792
755706109 1973123
997015620 870756
14511715 26627
425573869 563674
78719999 26240
2902142 2902143
1548630 1548629
313173643 104408
234812269 1414253
849946545 289116
513320586 171033
390058717 129959
88558034 51101
104118335 41664
981120712 527768
4834053 2160351
795436124 1194433
833276596 296013
716281111 363410
612111682 427751
2761 1954082
788613640 262805
18425579 11021
98026732 60473
500379227 166786
615205525 765181
370610423 123578
2908 4446332
1816984 1816985
787975231 375584
769686718 333631
501003 501004
616966091 361010
541803315 180573
69188607 318559
4740624 2370312
404873999 134958
89408914 70847
682808363 2709557
61800394 20607
222477250 118118
8202673 4101337
280911695 165048
519250927 235502
555831854 797344
6836939 4942
642771869 649921
274637865 112103
821599168 273829
279676320 166474
928405454 331455
506986408 181196
742909499 330182
45413320 23421
418128672 195416
294694849 170541
821905005 2677215
1004 1780733
682437913 341295
3512272 1355115
70835461 61972
750794083 2011594
891632813 467068
356615511 205472
117315617 39115
74343774 24773
856610130 760755
811121345 287938
34113373 39678
4983194 4983195
906809820 826627
123631628 43492
885297000 295099
986952001 328984
969902751 333071
276294504 92086
322761364 247334
484126032 238251
885328987 454481
554653053 184946
604151550 201451
366000415 175624
1167 1408016
722132020 719255
97772454 81545
384764999 128255
292749614 97549
416740841 625737
71483385 38895
695197160 715960
5733448 2866724
16857227 15890
4184143 4184142
539706811 179806
700886791 464766
151939934 163905
1470 2907786
299279840 99803
704570160 264876
196280340 96500
10901446 3656849
467191503 286094
616657969 215464
47039649 962460
503512597 321939
532999803 177573
531170372 177016
206469320 91599
3627 3862201
718746337 239662
452888250 150965
103445173 134710
869265346 308868
700234237 718844
616520413 561494
382344828 168421
4948618 4948619
234412291 96110
575905860 191918
275769572 92750
391030696 247228
6889639 2681569
717823089 315388
445005770 834429
70952900 192654
966940155 496886
679728494 275396
983530011 327840
318436384 106115
421620237 153946
580243703 582574
339543653 232246
397918672 150281
514590472 171473
6341176 3170588
328063891 166361
836955502 332389
520772700 247987
935938307 403798
168473173 56150
109248776 54738
9542681 3755508
45418208 1419319
748260337 249337
772394086 470685
953918349 773351
196843260 67182
819250258 589813
944633183 314961
262133917 722132
370720195 145838
449412797 149796
154705979 56940
323231709 107708
34545481 11519
83733114 32681
548940766 264805
332182831 133514
8673621 3343078
91870876 36675
163576946 77635
406705487 2075028
753929086 326235
1337 3353783
731 1923192
970787974 470571
578767068 360378
46572415 30008
268634931 527770
927160519 478411
925443534 443650
264109352 102710
119151397 109113
882799875 1217655
823705147 400203
52318137 22282
226783977 75616
93 201162
175136911 60685
7887731 3310
893876563 519998
15 39237
890492247 559706
5778955 2889478
499835999 333224
240821077 177973
670494818 325641
256452005 203695
159148411 142734
331324696 360884
278133290 203017
974799751 581970
650772583 238553
917964416 349834
1812480 929
886662602 1677430
62318891 20771
194510756 78211
406847232 843629
627 1496125
948374999 316125
732556189 2683356
745680886 314866
668854196 1812613
385083760 136072
943992174 314564
709660682 416101
196280190 84695
64261881 39295
764695555 320281
869822391 554027
4859808 4859809
413723117 277853
5466863 2294092
98689568 153483
653507558 401171
974672318 779432
375668819 165420
309501154 103155
160858332 63156
784566463 261508
463441758 464505
147389244 49113
2154 1473336
253364212 161218
34363311 25323
416654039 249195
713769844 237844
513620351 339696
918528337 2126223
174408620 124828
3706827 1853413
954647677 318322
209804972 264238
111819233 128824
619020955 249103
726321577 266962
394877581 131582
3510583 2649
481897023 275770
1639 3735929
981267843 468604
893348697 480812
20071732 7711
510937064 234063
3741499 3741500
762877733 302858
666217392 221970
4893884 2533704
370452987 574895
706847371 358988
899108614 2561563
330226469 113130
306385319 1945444
353555 353554
221607200 1385045
601095444 946607
986577167 510901
990029999 330010
408798639 207512
325169787 205934
278111140 104510
93284353 55296
52728419 17582
437561589 145825
103078628 34371
10890107 4088443
570899573 715413
911808001 303936
10602484 4613033
754128190 335765
392524047 288833
589592335 661486
655098189 263174
96399855 32144
943441028 986863
817488001 272496
611919619 227226
355642529 199463
787964407 2558326
306395489 102140
84327584 203199
595001993 217127
8259445 4129723
299592029 109055
6433774 3216887
498837086 166241
388839046 184524
977401693 325692
511752821 709782
887392561 820141
801174985 535903
181036969 552098
7148120 2963505
604701511 201548
6926 3864808
502386481 167518
81817375 46397
790724593 875664
618429788 794828
751049504 321917
304762925 101609
2723135 2723134
962936999 320979
536152684 215368
817032218 503719
956073787 492314
31814291 20505
4764093 1588
633709081 223137
615519546 263155
242846861 170180
8047170 2793903
760682508 1591386
462 612150
393575594 238943
876804528 382133
4113966 2422798
70180394 738741
883466160 334140
850230581 1098977
102184049 34050
826944792 1460163
50551819 42049
3363581 1681790
560246 560245
906108651 350797
937752984 1270668
410841218 322248
502251469 199623
954241935 318139
706785408 344595
436776051 2109601
4109615 4109616
831419465 399795
1407762 1407761
298945053 121473
891293712 3462065
851432531 455799
4144189 4144189
492784516 422991
6229995 3114997
544010439 181392
12683 3921304
9014103 4507051
440864640 948096
3881275 1940637
44674311 36253
417353326 161832
100210975 33399
84023598 134223
109476178 454258
828782999 276261
3162 4558468
357597046 1018795
1057 2681678
3927479 1963739
697077929 232238
988695341 357834
865957096 288696
7809711 2910630
501923369 234213
950899302 437195
391936484 183405
240740626 128395
342837307 270568
929244791 3601724
245188655 142056
2673417 2673418
946679918 373349
895203200 1589737
641482437 213861
963741611 462670
501873217 278509
454828 454827
12383039 257980
521362158 200992
359432665 129432
244413871 125643
6511 4689074
723793654 241345
134266599 130189
643243133 227858
798605109 3339707
285926245 112720
103540214 876048
386685097 427749
183421362 72934
963666000 621720
666467770 222230
130545563 94053
4569010 4569011
3952 4284150
137370544 75148
496871075 344332
518835287 777864
800991949 480211
251971743 366238
934058800 567178
541030170 395201
272678154 90879
896811731 542031
587328749 283050
997213398 2668370
313924905 137626
4614834 3269570
145993831 106991
748042142 1309715
2758 1910622
150040280 53450
796053001 1153700
834670500 524950
203240267 73319
366937698 122247
1921 1582904
761 784496
477667007 706608
711918890 480847
922030240 307241
592279453 877382
548499666 238570
15139439 70416
625621366 1823969
489252889 194682
17096999 5699
384246631 192615
482065841 2051344
182979224 369655
411763472 415503
71411825 363214
282524305 159079
580895999 193632
5755 4519370
985388041 1052765
702347452 751978
513807195 390431
79121198 2264987
181406289 61059
330823425 240424
81011220 2692437
682413454 227547
670395967 4270038
184619971 62078
288141668 190991
833256000 277752
813106383 441399
707768635 235802
1102 2435324
602681465 229768
97635793 115957
386507461 342042
805574729 624961
94318881 589493
646502682 486458
591484585 1097374
3709 3853651
238610074 805998
892500001 297500
274078124 96836
710605199 392434
1871 4477303
379057660 256375
600785454 1037626
585972603 195370
445040647 4279237
325814176 162016
929321854 335859
5218903 2609452
658825796 252327
320825013 106959
928283841 372002
798606608 4162169
832325645 422669
133203851 409858
349639957 184066
513093897 192242
969003064 1528396
658712697 797473
533264124 202531
4005269 2025830
6340737 2741854
181723189 60551
2051490 2051489
632549864 439576
5800619 3674507
700533379 808930
759969836 367846
552169730 455210
1464 3782766
784640999 261547
31095185 12416
697253313 778582
470913172 159933
7278983 3639491
345432726 152914
360957751 180750
844004592 681553
84119250 224318
55076232 20960
2077 3012497
77823000 25941
2066776 2066777
83178215 4573665
904679445 996343
519925991 250205
537199891 261794
1182821 1182822
748857857 249693
342270072 233154
733844590 1227517
613703365 204636
2834 4167720
752129195 441013
73701000 24567
787152001 262384
122554123 71753
220705595 478754
46398628 222003
242627977 238104
9873832 4682677
648635921 1709703
2693597 2693598
975943566 452811
201751219 69967
509519884 363683
927363752 791266
637449722 354590
671511887 242937
183115779 63013
684543479 434355
809940768 448224
648 1152745
143194401 105290
316830536 382184
750180 333540
7029008 2607549
644432026 1356699
868586520 466982
483016345 268871
294130865 483014
393294330 134818
552542331 4521678
637703603 579204
741262674 374677
421213 421214
3108612 3108613
165506131 93415
373861956 293600
753261715 516995
51316094 29577
33243343 54857
13311390 7690
755409383 262934
294696425 98429
792284297 307873
5253733 2626866
235950642 252922
786505744 262256
3289239 1096939
516434269 407604
66728479 36664
644964940 215060
407527199 136800
43408750 15785
34239546 23229
241805891 157281
505433585 168416
185301000 61767
28496727 9494
764660394 276152
961006395 581723
995126418 981387
944794404 364300
3182 3324889
10167141 4600500
336428203 155884
8303789 4290930
2108989 2108990
927395401 753980
495998721 2214280
288359585 213146
235546430 125525
79162703 1051270
215097277 71723
91472198 149709
2370407 2370408
887813872 887680
2170 3192070
816325405 2602150
315691976 105214
915239173 2895384
680299615 378997
593015818 204983
752850162 1242327
288818695 96305
188475329 111656
8514671 4361444
305499359 148840
979860271 326729
786604229 469895
13881827 6821
324403506 125976
529692000 176564
56669536 23632
568 591667
607116448 886963
1146164 573082
52220 3829407
57292128 21636
889089961 1320777
159184227 750869
129726000 43242
8879373 3565696
54157639 63640
520328106 173337
4234595 4234596
772535559 472210
816341022 272023
295826687 113639
2552904 2552903
1549 2379098
2256 4803024
113869814 41941
827073001 275691
532980812 577444
268746568 551841
261565949 109964
1253 3287872
633130186 215497
778651775 289677
182489616 298921
967480065 1465641
312759227 119101
542732469 180804
291390 291391
318147000 106049
198691601 71145
365836794 121928
334968761 111647
675101271 1250372
985609240 508046
768629044 938497
588995446 273760
668977921 2144160
423571084 367046
948000000 316000
2685041 1420161
488901911 162974
849158772 354633
487345187 233068
441675980 204534
564903740 219596
83571313 47879
498464951 315884
681482152 1545311
803448513 1114353
481600128 168864
46406920 608942
781320120 502780
5757094 2878547
515190162 261344
49709368 49130
7716606 4012
114770250 38234
8709429 4354715
435852045 349801
3577929 1788964
518500089 172790
997890365 533346
687448074 229073
864909939 483460
39083813 28964
935515434 311791
213 559125
4700006 2987222
9514940 4757470
906346417 569282
110382625 42276
156217704 67656
5326720 4480
918814744 1001979
141089106 307181
146772801 49973
772496807 1788977
31195396 10395
485817361 318360
654596895 2082963
3163253 3163254
761992200 1621260
6460866 2263
239304481 203892
765535821 539442
1470 4100235
204549527 115119
2489620 2489621
322441389 354721
851259394 845342
198085194 92570
304415439 101438
4687766 4687766
646069179 1474410
753771920 301438
681243064 227013
406191662 885596
945974570 315430
1216 3475688
104577026 2134225
2206 4389230
673022248 224310
588083816 1359023
89697430 31617
847372822 757259
2486592 2486593
168231529 69663
31514384 20912
755481754 251749
977209204 705804
92124815 63056
574376745 1191653
993496725 331276
19727163 14182
455930944 151984
491588143 163899
326377870 137945
9069 4767879
186219643 177554
4945797 2472899
313009460 152466
751001821 489252
401646701 173980
110157000 36719
982 2819477
305108964 149048
367743499 469129
1351729 1351728
988465385 329387
265192501 93050
301632178 105873
970698331 440226
565272374 254055
258883636 170655
196518976 2174722
308333255 105811
510885940 239740
657312975 265581
204964927 68829
778207511 259489
653156097 420848
585594760 201965
320778399 193240
380527561 1325880
646625279 252588
479914106 251647
345467735 115154
482759999 160920
206045128 246171
553660491 184492
667782278 222596
3889435 1944718
4072074 4072075
215567424 189280
310011312 990945
998881940 888685
996666749 442918
1420152 502956
355059000 118353
528927930 176238
855256469 285104
7449418 4940285
439155566 146434
261789806 128897
410123050 251147
260099878 120485
986744197 548801
1715293 1715294
825755281 433695
9822000 3274
424312454 173685
346697208 303057
677978903 524382
3384 2020248
591903626 412621
3948 4051891
11299105 4890237
790539373 476803
759484443 760318
513116727 1698338
74520793 26111
509638032 326064
460731 460730
788003857 269127
989921743 385784
487571650 162502
864 2474941
91819543 165167
700854841 261513
994571 833017
1187 3446946
576685032 216636
997666746 906146
9204675 4206596
791814001 263938
1244879 1244878
488063961 301833
667022094 284202
497649 248824
587838765 284206
61292867 39442
974027055 361286
857130615 285615
830587614 888329
334593560 298081
6801970 3400985
390393513 209551
804353557 521292
797382144 1703808
3348019 1674009
383007985 331896
250161910 610151
328608415 225383
7219 3989761
203815871 263328
289411704 145287
649933847 311271
186429130 281615
729689700 311700
371724408 172379
1246 3683577
1414 4021416
497190001 165730
725587473 4293417
462308075 155446
136483219 58753
61343454 26441
638720836 212836
325489794 315703
412737245 378264
814557056 1519696
469604441 297218
2957360 2957361
964561294 719097
794479640 399236
7951652 3382574
414707509 209801
3985959 2125545
86182718 28718
547575867 277606
763057541 339892
384874765 302712
76938841 58287
494024619 164620
341879744 584052
11879867 5354
519546962 223269
387571392 398736
619819581 303141
2509332 1254666
626078280 468978
130635160 65921
255099897 96275
595497229 274108
849855000 283285
447811771 421721
520937520 191194
704495090 234910
251134615 251386
501930779 169981
266240393 88766
514442807 278982
820618973 357898
852740041 756646
293345940 891629
601164608 1607392
944256961 317000
767143309 3956804
905038822 322537
63925 63924
4477097 2740342
8506914 4253457
987465689 491521
592545407 298662
160082343 53343
221961352 73953
197975790 221202
387983370 129317
566319044 3561755
944940552 319839
719783857 263501
131076459 62151
363975946 156105
253815 126908
232464219 77444
343226431 156510
441008090 147028
908315236 329697
849852310 511651
947102633 973384
162779344 223598
335221844 234982
9870639 4935319
15963971 37299
932352061 596945
940924 940925
7244 3172872
363811495 399354
624545978 224173
688107426 486295
5381821 2690911
278408719 94057
457643811 154505
822265250 454722
925077139 335770
412399189 928827
703178532 370454
491665538 410063
4077092 1894536
333342 212782
504774572 2758331
949381777 581017
102197203 34070
627951755 307518
9628496 4814248
992941545 531838
932846564 458134
386 681290
269 397161
272965289 1058005
344101319 207540
542573868 327246
50781280 73810
132646021 44980
480844229 160228
13320 3317667
50631237 20342
3525866 1762933
617594600 1764556
563092522 289749
815664483 630831
707304000 235768
16 47627
427113000 142371
288945557 96347
447883477 208898
677918850 331742
959794703 3136584
747853341 367315
891819263 977872
534256025 178026
510539172 469452
234386192 374160
59517675 24955
418393681 1376295
799308202 266470
938181269 336631
362 589750
704502062 585621
898022599 2060421
68236970 32628
222484636 154396
6288 1628334
627743693 362524
4502013 4502014
830501154 4031559
887042999 295681
985205683 451722
41884646 410520
660558328 569250
55926072 41999
318001141 121005
897984434 327962
243652019 179868
427033724 187378
190591330 63546
831760509 744069
183897662 232882
6845 3353584
509630709 483644
13370288 4458
56414999 18805
6735034 3069861
455 1209984
883590932 1418284
114497384 114383
888777981 1324938
216725761 188130
4615141 2307570
161506939 166502
851928552 294683
8531064 4265532
509500276 235335
611469648 203847
819621117 273116
475502882 763247
4731391 2365695
147799717 49283
139886811 70667
42414001 14138
846330399 328672
572160112 203267
877958999 292653
430583010 143565
5732446 1993778
474970979 196269
770758704 777133
4983745 4983746
288844496 117512
135111440 766984
491389741 163742
9411911 4705955
787279477 492974
549849721 654583
266586 192210
674069061 4638908
610549468 223399
379533469 126469
183684110 182493
374973471 124928
478506449 159449
446828895 622486
2690232 2526177
800312614 1082967
545272036 345782
324764425 246407
505667999 168556
907245417 958325
230991827 87863
440550818 209725
912154109 320955
172707948 290650
511150415 589084
4648553 4648552
692381776 299085
331100583 115181
980867019 704140
681472351 232982
425531108 141891
335081680 462820
284511000 94837
24627 3310612
233614745 113289
982921879 327485
593427533 237466
96339538 63423
71296341 88457
406225734 1797459
997916263 332631
492379354 487727
498449113 523581
875016048 1585174
432685885 179058
103283795 111779
369839581 136465
91579620 38190
376783744 184366
4282006 4282007
825131160 274917
38767381 58035
893503675 366167
824853957 275043
574478650 1230147
564134372 551451
889739847 528460
146862571 94596
6964871 3482435
4469347 1870545
147344581 49115
4914086 4914087
31689 1489383
921765291 1388705
87204032 266679
214962517 72746
162011897 302261
727515109 1534842
5609 1115281
561112123 206519
62204072 306424
956321129 1147801
231673231 77201
6846048 2951981
236198326 594958
502934885 282276
570293950 213194
494004439 196799
602806868 300025
1885 4886088
926799000 308933
1850 4171750
95513975 35051
103750887 51134
152310064 71038
593325181 229971
993594000 331198
51147089 61254
722131061 1452980
493328379 501860
925734657 751408
781501031 515502
464872783 282083
579361998 193086
515372047 2171070
836421100 278900
874545263 309464
581230767 366935
538593875 189379
962831231 3167208
262760651 256102
97303750 572375
6550633 3275317
922279956 323948
361719561 144311
509052006 169704
906377 453188
139185956 181468
988337737 3596093
8090582 155716
198689749 66252
3387 3996865
1649 4543980
473074815 340832
146223724 48725
673523190 305730
2529 4494033
2376 3258637
716497053 1092898
31666442 10559
93958738 183785
515369399 235975
369130841 3943281
458894964 250079
196804214 86062
551434619 239481
888602103 296102
52757580 17580
941507561 412580
271479473 97901
2746072 1437930
231130312 179449
955761359 888743
948108158 391730
756181467 358640
223693338 144973
345177283 303586
67293638 2492357
863 1989215
337837222 2421634
290141255 96746
751557421 1042382
88770088 61263
1709622 1709623
296122047 643239
716656518 602547
862574431 1435232
431469697 143837
1353 1805913
319943840 418390
2230 3333850
780000425 282302
1807 2243816
147304 3966486
810364981 1862908
153163619 149872
357673229 135124
2120850 794
683587155 450289
644823533 214930
436660154 707715
149857150 101050
829794329 573855
853618730 293239
58360105 21393
844969425 281737
523811582 1196758
609177218 727118
237403508 178385
388625509 182026
395543098 131846
844709093 316252
667659479 222479
761298603 512314
2283568 1538214
39346677 44763
9415853 4707926
314777952 1092979
88396952 125587
509159455 1410414
271522336 90458
571667329 661652
120535813 52913
3763565 3763564
514583414 171585
547788582 533907
235524507 78485
923536282 307776
211434099 171758
540548758 180243
228511285 103916
662020286 298964
3601291 1800646
2458 1781414
440559000 146853
241265 120633
1477 2493176
468850405 218183
451513259 456074
458308275 2664583
122197084 40726
614505018 275934
296728320 210891
603235789 1226089
987214387 329067
420903163 284202
251363291 85731
331253181 1586182
725 1993514
522145081 1194840
220954626 73627
28408325 9469
753154527 397024
620490312 878809
3318 2631917
252042688 91023
734124089 535857
423031656 156932
515033902 1105232
163345055 139686
359488802 739188
44525489 44284
606830540 202229
354094930 118071
88625230 38242
1823742 1823743
514833107 376891
197150276 217831
57512285 25038
602201045 702685
642720862 590837
221914187 104234
120568083 62935
86766675 28924
564398975 316195
925033966 378337
449946936 3653407
522805535 495081
85014967 28331
978204588 451618
269807455 4282658
145597028 54454
286869830 95612
646752276 1330766
824344641 442720
4947278 4947277
826280334 275335
384390001 128130
467712868 155900
804616996 358085
318368 123694
201497941 71320
1819883 909941
1757708 2608
51123712 51536
900151869 300134
6049070 3780660
631644447 211323
181279999 90640
433328503 184316
8805587 4402793
971039604 374485
317771084 124665
156942120 100814
170283288 59623
1279832 1279831
4487358 1633083
485636466 226107
377106000 125702
381423594 196813
261341883 87072
72315915 98122
150746419 76990
7028017 4980862
4820311 1840981
971798553 892377
526423185 1042225
3236 1532871
979033848 681304
474767499 223411
113959697 160733
828818634 276365
929680993 423352
277780 138890
422872664 2213993
771862476 257361
3793 1022663
383254231 149444
578895000 192965
740191372 425153
962 2579761
374860032 538592
591766812 312233
7737 4823407
659261233 654029
329971855 544382
483226560 234576
819291647 404272
242209751 549038
62617722 56184
185534458 62239
423395863 219624
305696574 2485338
686324572 409182
284731999 325408
925465701 1188520
242608006 92352
7999809 53690
392661545 788477
304495199 105577
9090289 4545144
603701383 324953
648570399 953187
384917605 246111
113076684 51088
166070662 1612005
100135368 34685
850 1303900
7440080 2496
2494 4436859
394768750 475625
3070180 2660751
216944660 72339
314903 157451
199933721 301105
2664794 2664795
253269664 264211
147675255 49228
520316382 173381
842906191 393330
355685491 222049
323203025 110309
75752068 51814
180706576 457485
889207187 2497773
668481514 222899
594796558 310674
108122194 90859
755093980 251677
444290 444290
863299086 759278
9281 4343508
544804865 1123309
4893714 4893715
516241440 325910
804077111 1098466
74098272 62583
241507809 1172368
340770143 150384
640800242 290349
7880219 3940109
887069161 783630
218129203 119114
586 1664778
634953521 434602
501021938 167063
618612285 213683
186922 113027
124413481 41479
141619401 47209
932178312 1378962
19463484 10926
533742505 188155
469584441 268252
417068839 156507
653446112 217888
248426036 155753
153468496 51157
856684625 285515
104839620 77962
86606289 53593
299209934 3883554
451335246 150493
445785985 208979
564762 282381
56352900 4443541
648127544 355528
678832162 456127
995 1731058
579421050 2707575
71837699 23938
2851658 2851659
525889239 175238
302377152 120517
6191782 2870793
497383065 3208923
920047235 627697
480802706 2289958
847858 290
437 68851
650267073 223306
892226482 1341043
941368640 3662913
3488740 1212203
107415705 53071
572273370 190721
189173999 63058
988949961 1026947
383353742 127742
982704978 702009
442284217 1227596
8725305 4362652
41992863 1272511
766655363 255637
657037600 612337
66371102 110251
527382707 190515
721219745 3219731
4216180 4216181
991899522 330523
987276049 349602
1321 3272117
875638703 373566
779280965 896756
486234175 162106
440399855 360357
990604522 330297
134966334 46685
94675431 31569
509187405 3799906
557248561 460536
7651697 3825849
314063035 155708
30921263 32393
398123999 132708
77201278 31823
696597000 232199
210285000 70095
2330 4732230
729844053 243140
844870009 712558
13395 1514081
560726362 355334
308458686 102798
837691459 279107
104814864 127512
647656616 334714
313501573 104531
783702849 327088
30368100 10811
835659830 554420
584413392 1296206
982784520 736327
288199297 172368
714276918 478097
613080001 204360
308692848 142386
599339942 675424
941678559 435559
645398913 407451
356969823 127763
4152549 3635050
391210000 978025
675379686 290361
517078685 437198
407625037 729204
423929540 835773
658425642 219387
1553901 1344646
636513734 269139
685779001 228593
3646522 3646523
4878594 4878593
844987753 2826046
338898677 138836
95518601 129429
732027485 2431985
747479080 375734
80577221 121902
96820381 55740
103937823 63261
281751019 386021
1504340 1185825
285294011 207696
588322734 1232657
282721911 118492
307520751 499222
815582037 688853
573574959 298762
3933693 3933694
919643600 2148700
163426200 2439197
671974279 298390
918003001 306001
91051304 71953
672368581 262132
320394456 171266
470892696 347266
123241024 226546
402122248 217272
59000551 29050
947780651 1246830
2520912 1260456
450486361 805879
1158561 1158560
363716513 150234
506341291 927365
469382181 156433
535407 380460
699280300 479287
384366561 128110
536761948 238349
496258750 305390
401259210 174199
12726 4171000
283318678 360064
647785205 1007442
10141474 3601
456371784 160344
115921344 94092
282748038 686838
748327960 249336
41017537 23737
77649981 30214
881898121 864606
3625683 1812842
182113299 60689
261916321 719224
17355 3112060
454795549 151548
916426343 308975
781691785 705498
490519380 663761
888061441 588986
614180201 256657
202276778 1529815
25644001 8548
788185185 262816
410079 205039
559490414 370713
897765388 305351
360597420 296788
97572607 43239
5510610 2755305
60603792 20208
988617 494308
132940702 266418
10971671 3804244
766246294 644446
855938380 1014145
376420204 376797
1499340 749670
820940325 311198
6279694 4840999
139107001 46369
867405001 289135
702242991 235323
1816149 1816150
354739583 2771403
125383700 4822450
762094740 587130
140298005 46767
509731775 169961
332324929 693847
151064796 158515
495392481 183108
729 2159612
700466038 763867
934300271 344506
648319551 700886
47624653 28916
2771 2851359
231506118 118782
19980399 9082
1477861 738930
205657395 105342
670559822 1020639
98041241 163131
571660759 358408
390385746 2256565
906760927 789174
97884275 32619
857805514 1582667
832786239 946348
795156985 389974
253389883 535708
609763903 1073528
215990327 205314
9517951 4758975
195467999 65156
226346207 106948
412613208 207305
128279024 42762
138262896 46103
259482 130863
194746064 64937
624797990 222665
287315464 131653
519544929 173081
307461621 2380679
604896005 314886
1868245 1868245
909201000 303067
166796739 55605
967135168 365630
8694475 4347238
171221657 89263
172623580 78644
865321043 296953
996329466 681997
12447004 157557
388755861 134891
359350325 139662
585088393 1399733
77992989 25989
293168733 160114
250 503319
215441949 114475
771279022 740191
713590929 299222
669367448 483647
905714430 436910
293117270 121950
793457427 264574
2101 594583
549048420 386110
837701297 343393
275720691 299371
779170560 367360
123986305 93504
904688382 417677
823765249 2139650
864861192 288191
37284425 12424
8193117 4096558
727628302 753277
281892234 3930908
759446499 1435683
730266145 894934
536936565 1306415
24883583 52608
470106208 3588597
922603201 350400
520523999 173508
647996731 496421
965882988 800898
913634542 497391
384299889 243261
268294620 89393
949412498 962893
441285833 150162
789115747 2320858
3262662 1631331
764400036 275162
755120984 1127641
603507525 258189
164090328 948499
257730578 85879
745274294 374543
31389089 10462
382854480 543056
586117905 195347
651385949 280166
13202592 6180
995999 332
790127279 785909
568241408 199850
2440206 1314888
390960891 152362
229196142 76350
496507975 325579
4426451 3384020
942631883 314286
962913749 2088750
498135122 364667
133159 133160
615695916 474342
437421662 319053
77845027 693018
622 978406
953417955 430437
2151 2727468
948209820 316032
432280 432281
83037274 47766
781633863 260477
4890052 4890051
6488432 2330934
517349240 372730
285436669 151345
917268000 305756
6526130 3263065
831475439 872444
659092 659091
944769557 609810
1168553 556549
2020189 2020189
402359020 167510
612143856 1645548
2063 3243036
904334855 548273
708100135 985563
291659316 104838
724734707 241519
2858167 2109
349459973 2864426
432338407 178642
2061 1434904
151472441 54565
115382197 57812
263790614 88077
424464772 679023
884626260 294786
340597800 196650
141745186 61335
5199677 2599838
429 952286
308063961 110560
75569714 146170
307567552 4347705
685111423 246976
947969999 315990
310642514 103513
534287124 224963
2998576 1499288
312047 280358
242426553 90021
299121219 269965
666375321 458070
6336935 2130830
610953837 590667
256390785 1899191
815868088 314047
702164111 3327792
170448001 56816
364 1039584
841224483 3230132
136343641 4398182
474013 474014
876398712 1647366
793170083 605832
168552800 88712
83232066 32273
177283749 202610
281773803 109257
285000969 95032
243662879 287104
778758937 413354
81177051 27050
4292440 4292440
433911854 156421
620643995 1607886
7393956 3095
3404107 3195346
975493253 370188
