984 983 986 502215113 905041700 803864639 586211709 514907150 723280924 430914536 945121996 370538052 885973430 598216112 653209293 593061306 311228287 830717890 525122111 148433160 623934438 575165236 331446076 640625367 742262246 3656416 387416133 93104122 430510558 319184371 941294568 364388344 226875327 292437962 485695558 345482844 615558619 810634597 772678739 562763765 891152546 993780774 19328792 897653834 279611417 378934740 311814846 301009553 608084053 437206556 471021706 37911118 968591839 527615051 632149979 825808560 563842168 335086085 457062012 181077176 532118044 450453076 861368250 474692414 181265258 514542315 348627241 755530396 737402090 837700358 25664848 84765492 216691820 762343158 813622451 466003530 926194406 540086736 827938885 507391498 608094738 600583451 706312670 365969305 366368464 12950763 856377336 376331941 133127625 193987461 376043189 754014292 992368741 291136020 928063480 728241403 296048776 992701697 570763886 682186136 564250537 684448867 239927145 969122866 524719558 16560733 80938350 727920651 487884360 583616442 663193822 904491889 376196655 831543992 899860989 632863262 395232579 931590147 646661728 408807734 231677847 388471750 886016198 792814355 869892161 626582781 511293368 948338194 887297299 230217295 501888787 549270037 700692811 972580639 155814754 133696236 362096889 331132659 359763250 508389549 684603622 188518059 4364311 995269120 181828976 274507848 637522977 114872153 666103121 903555410 311803674 740059553 741382570 933358939 925344877 148866724 104353879 913614231 64743556 328284840 597328823 694029753 388331607 871448296 756350937 814918813 358754601 945933700 940098386 413008794 348251068 617346516 714850597 951367536 79287494 985929826 473439099 865673489 691767160 375911046 97985390 943453510 463562013 632598596 748293647 966289652 561458976 403182261 518523935 440201253 197805982 524189481 348804317 381304221 693561875 830324216 710166080 685970982 963531643 654692417 54794 236489512 933595172 965883926 207926117 311242200 278609246 807393033 826015859 332541302 677926710 294516755 136220954 991950241 466408798 444219466 339622584 762160822 698677197 342508592 369470709 842285183 764776127 177922548 987234671 43522458 989465543 9434623 54602840 437611216 257421698 806310900 414623266 72564511 168275652 197964126 861788843 682532024 363546888 600270985 774091205 644930322 480477557 674920546 316053879 95126406 756639640 248513034 967069474 978228684 387646940 440145610 583144757 651126124 509775625 580439741 228334443 471323776 381908734 579875981 657637098 682338412 681014051 556890434 837287882 431681713 382358966 662992568 772789887 128847200 753781167 919758983 100529708 750514052 974687559 506606746 68737269 749901697 780022886 543759330 362092608 729885314 36508297 983472527 670307226 772879774 469319026 368194783 256881046 99135893 533699967 152232812 700861841 353782876 94537662 129499797 405994948 419930144 595099584 237216081 851532711 876653229 284261586 910108417 497687232 881043169 779700847 903037504 479937542 257947450 25359150 737910506 563233752 142179394 198381929 238921686 957475125 66869752 603507713 412202783 621821958 944678048 534751974 292506719 130765327 404887516 870853422 851531097 735267424 137268843 677541851 562023451 768159912 233372419 615944494 147225838 729676393 970602039 697070313 27262034 280384947 394273176 556458004 239020622 896218015 608027981 545585776 57407474 957853833 117219293 985450086 43447451 753670887 103685218 313292521 569767537 445499620 503655732 191813281 264507097 327722972 533063193 799248626 84125309 89503407 778991126 63498244 429098091 217764102 103710555 182869873 51517521 189057296 410087938 360534733 28394479 446264635 225307324 173381592 685759719 711561614 71821793 659785479 11732554 901022749 422983639 809753976 471026266 21702222 475499597 519956682 837255794 304170355 278132613 326097581 131289045 377201092 125289316 513810199 403121954 913448872 514659404 543290825 706512399 74008538 209974402 318958498 793844465 515392745 125408952 851781980 443495983 964083560 717583809 408693093 269982668 728251635 718499196 509584305 122710001 451207071 954964740 984964797 545626696 594846157 443461357 866595306 857343959 60275669 868460883 572836768 281925745 601346167 70089558 736148532 834707266 266871742 400925907 884949916 221714669 37850585 5286954 100105456 942748264 965388076 938567744 162789773 905921190 284620761 78979110 815020025 212376154 359960908 257102304 201718363 671218868 615629056 870032912 372843528 313281729 341987509 238919911 709821426 696624071 928209360 436968443 156963066 448042123 290927342 553061238 718356504 313187836 705745880 333205487 915893833 260086094 480442084 235441878 170060665 455714478 939713329 859832864 689677053 425903198 772295378 733874644 888762857 704943976 849611064 309875196 370958430 945712238 901288758 981068958 570930673 784130481 283538782 637249429 93226537 389082576 579984401 587184811 209118443 861284703 461920063 729324579 831581367 40115313 211525038 347431269 855923146 923746460 201041672 134502915 975828924 780846281 688191259 503023737 49488322 439178227 236403862 345104815 666123850 863113550 483165631 208781819 808334079 10752615 290698169 732581001 459185773 473696331 76693426 270021235 866008702 520293141 706928252 824080083 150525771 887285695 334547822 842968707 144071676 177871119 681570278 779601841 614260072 759288798 908524467 685797434 411045036 262278151 523112543 172865954 614635944 91165319 842433242 516518665 393317479 686512755 302464994 878905460 365060922 405197159 335019544 569451159 33302060 660678238 511858049 289838074 473521113 300729382 797421676 663829033 100181799 956614984 918276300 203344554 509704730 683787858 281386234 907611556 358935513 586075053 780394603 704776817 570350920 634632407 485259071 467408652 309446815 894876337 358109870 67836886 147298261 109517368 792099160 410617064 677877756 741877624 842997664 858928572 663177600 906179388 133198021 461928793 172859903 862089950 446750849 569240221 51658145 483881535 348532414 99860154 918697652 56444447 658635322 98006774 541623480 814746214 116360069 532390744 110862338 560953343 375268691 62611326 627966808 871494877 522338155 601908962 20755466 120197921 666079769 335157478 961410291 842112927 141126179 748927059 450329668 743457669 309756774 455962627 895836290 345993918 625858663 884101368 756944285 276852757 910544047 839410676 67515592 880453092 432229065 365198544 777251004 961289529 777837187 177225113 202049544 703248818 315993128 922427988 702197595 302537647 695741159 422825499 549200389 864384574 487075823 120133125 448229713 779471515 16564459 971361187 217177378 450096044 43910242 159901035 625302574 324658600 449907612 307923016 678101949 474995705 84816879 711644137 326387844 662648473 569561746 773026852 292876158 338444800 794363581 693215584 256625764 513399021 853574080 443124700 178055991 727928013 535250513 443718803 206473432 216282993 575725917 492756356 197831616 124792957 424920547 833651137 593103300 571671294 830751544 867737903 903050600 163622226 821992235 786167061 446731181 82277385 981992410 284150816 638659639 645767485 274723570 924419249 450425452 865091308 694510273 868092246 838676919 458844227 452300183 204721843 862364612 961781550 167623705 88111565 630470610 934796437 992012939 204834999 172614053 265539787 752129143 642530039 782734508 428175736 670552303 456223009 883741238 164155796 885344155 936596088 686329194 550892580 152881219 508065075 63075126 501705702 981653305 360870950 228137779 901240213 321892820 604068576 85995529 389178591 159625088 316237859 929243401 928372946 776218240 109798231 954072225 193264098 317097492 275789227 438193269 784037949 906914135 841680167 174496856 350565737 420007305 392414765 107964077 536633079 614726130 201158074 74172891 348593486 464046395 629256466 413332924 333548087 275075115 873492454 136004805 466659531 258052473 410049376 319094768 81417267 279948083 242563715 749217031 368007102 12097547 325912473 530571484 67742450 34899207 105151004 188278029 700629651 321602250 149105174 919842518 880419439 108877713 852177570 227143680 78586847 226189971 565863801 101344762 957889071 23365367 329680275 72819580 642670368 386875010 296518884 577800939 382592088 677830261 341650599 666842269 529846510 923458653 56781675 366187679 822455236 244179145 957013520 544350008 306377749 243505781 613364647 818535488 951743492 30823570 983716727 432049878 9631857 620908035 92521536 618590151 257511005 956224344 644194100 311402536 909616495 19976885 646450224 506196735 36917574 853265934 863311495 768494378 647740901 708118329 981088126 411698319 150198872 475754649 666928210 733751979 107968782 318514273 614056130 763240666 944827532 780579485 943771668 221433639 652285548 227672988 906704188 980840169 160661703 472752635 761289390 695351618 353234388 192823636 742130224 679983663 548114576 448550801 71555951 323520550 137601032 159585097 701933774 959061426 239903789 323641164 346037201 757348277 174214749 185992227 877605136 27560056 519678607 469214288 481596973 451053293 857524264 986307932 907692324 751146156 221663544 596248695 967271562 203309913 123316757 614994613 494755790 640289500 296078031 459583912 439153980 397953088 288747161 653771500 199039351 986038798 54271842 935563834 673660992 621632004 842836301 411958810 241063626 10297997 580468379 788448014 709060769 62811741 571759454 849858298 610748441 955478835 285742187 636056867 987094682 364441 775947114 818601788 190494025 638864244 434548035 154295278 327138560 489420064 504092323 76527602 747838254 304332367 248225130 950983598 117575566 161134508 95528701 910468001 556532495 518679189 17513754 317663410 483266046 683417144 472309286 483790974 3450870 442591957 71460570 976314476 353054209 695444971 569293520 438239710 848233739 262060582 598314671 318345400 263833960 363319519 587728328 196809513 970920454 413735866 970200299 252286392 710214371 445894070 291362776 114408908 501410040 278645555 378765589 596557891 806053346 991079297 878143301 748830572 763781059 656434952 657590050 905754980 315486613 876679976 358993065 34572838 917648849 734877772 924449335 949357025 907401433 102915717 36687075 449050137 599974408 415800444 347258105 711880144 6969801 97851824 830138072 121890128 262739528 645415964 787905339 967040723 238129314 392682740 599492489 941011975 821518106 618193936 414830656 595766572 558027481 797649134 394074845 822390011 747659575 749071278 110655246 786287153 583446294 711538936 506233619 700802465 712091295 98212884 368848202 767787470 83674046 113375200 434393328 131955848 129497901 822539443 990147163 649435825 727697513 111778808 558182011 405538155 743688985 478129329 362924383 564296152 811153618 118979093 767217813 731870020 307154578 910834853 848713115 668822556 537746638 381946825 533678748 737332818 257499608 56326952 630024937 816193583 640051069 844781307 683750165 7417845 962813454 426727477 973126057 821540283 516513182 600195307 591456007 577059042 715314000 166256800 90797891 436726385 723804033 652336051 666203385 466318415 532840496 931230947 996276177 26655298 501809574 160336786 302841706 417958651 265172030 997355207 566418932 177341714 979906829 661290683 443500169 732056442 260447109 150647865 652602026 569442178 746527272 323518021 340998248 761571487 667306331 458670629 933222375 966309267 27589877 905726922 944185190 995553237 129072422 341370821 439700118 956024531 316466089 555173811 143614109 567425232 415419461 401351497 509338786 910282219 951227633 694288304 48249057 215487233 639469106 55148333 551371163 259467820 80926835 549989881 861477332 177709576 760598021 949906835 317547030 967307720 859257966 216431100 253766787 461447717 963020229 85176643 244464224 466532059 725531479 174445214 933585048 627133355 661268290 377809679 617064843 923539979 215787385 976264132 980462725 498134358 36511644 563506225 421576323 96297231 453223713 422017404 613013387 369351939 214000978 821526921 700648275 665167790 989213178 705789053 342502529 385778784 963264700 75395328 880851903 363776469 293209183 948856322 3844822 620860933 274095121 202059976 984858123 305145435 136919319 723015983 478506648 612618477 705882250 548596160 458689810 26132397 293686771 857592270 141915625 858257609 645475021 274834101 585497189 79485329 150814524 285630276 349387706 685996581 888226654 838336086 194956831 62477636 122803443 385015068 307079884 714195064 651109037 821011736 370480051 775322141 164463980 198846073 748917551 995542234 828457372 549101138 847915855 790432467 99703195 445539828 304611584 650728443 381583567 585998789 291607140 40187990 490618847 640632993 883272558 132657057 733105093 647357792 741751596 174002024 723808557 940970060 86208208 961849344 231198457 710313232 936574535 827776755 261016919 452866358 371029310 553446508 381093884 308707104 407192761 840142197 531777244 822177960 291837215 263775871 554189868 276086153 530787083 980281875 55653470 10116253 887235944 404712515 283251672 940570213 165365392 655929980 383920650 858798880 297904623 970475071 889551988 736621259 951641577 612277799 432665187 200783851 559530725 413296176 292657203 670747472 180492256 686439412 172808794 730419233 832409728 2250208 51812148 922026375 707080252 616133862 941142509 434213063 974627557 786624476 124267626 330472214 283625011 398798479 838315401 84648309 208007908 442325426 439948883 797841537 748165939 881198954 602060882 268391911 578055833 481084441 309360287 365557000 73037321 885617062 590996454 647937214 505387414 444890577 213155663 737584272 981198408 268071057 801783615 889373879 181051651 36248287 174613390 836190952 515996638 48951329 330219195 362341778 386400578 281961611 624350129 201459436 756935560 929608040 522616290 129117666 310006834 284440160 439479640 903195456 114183037 392489782 536367761 388702634 719667512 794807978 192895153 640062024 219138913 643826577 72412554 206219725 20714107 111436184 736721521 475887705 939659818 382958297 564216025 786213020 211417675 811669456 49262024 91862261 117987651 210069670 484433487 87311474 129918572 536222943 171815168 33933736 648255669 992497924 835061784 578397656 846540002 145445764 767835602 774093758 903810950 873848764 24363382 711074584 981242352 153781831 530174623 759714749 498349371 642912767 398474907 619825416 302805624 227580078 238971690 769071153 338491083 810077783 224560634 27510692 57811389 370370841 603405300 385971539 111201480 198649250 112821227 701047972 691632449 170364070 558524805 506608627 361523818 108801027 221285561 534572414 738639368 723452136 911184183 61334122 383354981 456040363 787444580 769017419 557672855 402439169 794184311 735492931 222980196 977217078 770865905 507299204 824315548 372431943 910533813 378469116 244923740 681255367 672161475 917448361 383302275 510453920 67681592 797791002 691527774 498968341 472545531 755453953 793906991 933945919 518509054 316265867 335759743 473926836 596476529 951875561 259794293 273308620 914123734 761898932 614565323 480735062 152936638 799559582 879873503 446773475 131475220 564324472 237570149 481671315 855584903 633119764 519522526 935137786 213792039 410718119 502280613 707069499 141245529 569542006 895785397 381681269 714795238 817295255 51994783 806479133 416853527 249049364 285083769 670063416 536859490 143798760 350139138 328099640 222873706 287748728 207317394 194726609 2304563 812915352 216101251 921026425 989305382 752542972 341996628 187220378 660973196 632457245 426254388 871490739 680683215 182137821 340464368 716822731 650290380 95787941 863901055 142335851 985064361 601264238 275747327 990077226 237993252 120147894 411474587 312140637 334720794 283696175 485395446 779114315 954513005 901931327 147067846 324992983 263884042 679028335 797693644 200714177 222455199 328188817 863623412 108988229 224341118 535226732 596605996 976435978 694902761 799355338 58297608 810587877 325898319 433811744 652709838 767339843 262725055 393914547 923296088 416164001 64466226 334114280 788049952 230182795 834781162 67045832 12150984 375730451 574050913 822635611 521964350 154108119 154061868 754645749 754821259 165501130 677419630 347092035 444492118 73733667 660616070 954568 89941345 653661935 177230627 592266340 694399065 146351702 553854014 80314458 929846355 734396035 962174694 755071959 341942483 476123883 919116346 623040415 685470683 853605580 225971864 261185890 694162314 111175392 837854352 290446720 105198641 328771077 385977228 877293087 141148884 834526821 637355185 620684532 672165977 782316974 242716799 456849292 815195045 167678199 531756060 84953851 543145562 902766079 420960733 482342784 636810194 193402438 542996505 895361219 2735852 397752556 87935916 539045855 360850271 233395636 580634022 817407333 560473481 590186974 988153926 775161495 550315066 203797420 415329026 486627839 410790217 610083041 275274286 814702430 317636555 324855473 52548276 278854657 934372963 197250567 967606348 791665673 416789761 903209867 169755478 968714121 919209215 501066856 651816719 321022588 754074698 507807067 879310715 630944340 405428562 182587676 149954987 791680020 237876903 203033982 122419286 198180707 723575221 797323288 299296827 105458019 943728721 572114733 845216766 726602558 302893675 143749203 163921661 325943545 55793945 429813823 39410990 522657604 269374548 247072018 23266923 883009319 20062830 927415732 636705209 540614559 6309108 236255192 803938330 430913941 465629240 121106921 532236879 334200281 151128738 943688995 72455755 754784276 589517098 943800161 983466204 670021853 591895620 769735777 47751204 300024656 334149595 180801628 920394521 603241155 260627108 174064172 849488280 231761586 106347072 938646261 123395816 34291432 279476546 86381259 925912124 997854593 61386725 341605374 65920262 496081934 167872394 462623581 885136800 89291287 990693069 731956213 373575857 368355505 336623532 8827530 387623650 67647840 564098456 330557067 494907079 713298064 321922039 375765994 365325809 315759155 488587700 305743938 62111588 342677680 867791625 452753941 320849917 123166596 306783629 568452324 828230444 46390199 141629036 215761921 657043262 805329033 602734010 59474936 979660696 603411261 401559527 382254311 378533529 73567292 508176705 926880501 524971755 77375580 214625855 624883150 671331520 200890369 790065712 677612521 117992731 227048914 597866550 965004588 660062843 660770262 86436492 629619965 11649625 812510030 656221297 253013007 515930966 927059224 927720944 605263114 316440982 124348987 165385570 983445764 287402253 82592554 69252875 204668540 398759152 37752818 621035167 64060712 70904276 461366566 181659749 93666396 328720609 621555052 79802606 908285347 940988813 917915892 245511666 526709618 590414346 60194517 67817528 639967915 415553042 803543009 837211136 641648026 622676332 819526486 943031977 118989643 326878214 196669866 527252314 736895917 391405681 152980402 213024984 328548275 492051458 414714726 762998524 892041572 468671733 56129434 583125313 485628898 162295401 156715675 117944810 605911840 278388975 748623046 615859663 359674158 506588670 297649584 75639856 970692619 409868554 415926652 490259478 729882803 586585130 554284311 523302887 798733285 742265196 921380047 15073678 826278878 200731782 904123156 789481556 573528127 833013078 447849208 57743793 127480814 770398174 785924057 761276413 308957038 803554412 854436562 758483860 885831972 211775731 389043145 771066382 647027679 317146908 740949126 769496514 543380925 158310254 12850421 789518208 761874035 235530928 828 828 79 598 961 961 363 631 867 867 121 703 933 942 824 824 133 695 597 597 162 809 623 623 766 766 178 684 4 4 43 570 131 131 407 663 958 958 360 609 500 500 138 807 804 804 140 911 403 403 678 800 249 973 928 928 616 616 15 777 309 309 11 844 389 389 14 892 187 783 82 82 737 919 731 731 21 515 25 25 2 2 395 922 934 943 941 941 279 826 900 900 167 167 120 936 20 904 825 825 117 117 260 864 4 258 696 696 303 900 921 921 846 846 9 723 174 873 119 119 626 626 255 968 447 447 192 220 114 927 824 824 17 893 359 359 179 684 517 517 353 412 732 732 386 932 306 306 416 416 11 539 22 609 215 215 329 967 823 823 197 197 584 920 189 189 166 771 167 816 602 602 270 940 269 269 530 681 779 779 351 878 85 85 399 399 59 413 374 374 153 666 710 710 173 715 17 834 224 224 768 768 415 823 904 904 605 627 464 464 30 858 65 649 877 877 7 410 569 569 214 830 855 855 327 973 767 767 55 916 449 449 304 815 137 137 411 453 595 595 721 721 101 844 124 942 73 73 631 768 31 31 971 971 4 969 137 826 335 335 637 637 24 345 509 509 432 643 385 442 458 458 596 596 176 910 39 540 565 565 677 802 290 290 416 800 335 335 101 101 470 770 188 704 329 329 965 965 342 851 287 984 919 919 424 571 95 95 317 932 846 846 417 417 326 837 72 874 659 659 771 771 385 963 401 401 59 808 296 296 314 652 123 123 368 911 392 770 692 692 420 420 141 419 91 968 393 393 147 147 837 976 865 865 779 901 225 460 712 712 2 737 178 178 231 231 201 944 538 538 598 733 319 319 19 548 343 343 50 550 927 927 196 946 36 984 760 760 909 975 810 810 450 450 445 836 795 795 175 949 609 820 508 508 128 407 591 591 35 47 146 146 74 74 244 504 321 321 620 674 264 264 809 839 916 916 234 785 804 982 726 726 443 443 334 902 564 564 345 533 305 570 615 615 293 975 598 598 937 937 224 789 124 124 499 964 68 751 236 236 358 358 202 563 801 919 855 855 236 236 62 979 159 269 558 558 521 521 682 687 217 741 435 435 400 940 336 336 4 727 514 514 191 270 486 486 367 367 672 688 123 123 65 329 148 727 507 507 697 977 863 863 333 684 451 451 877 877 135 652 802 928 178 178 554 554 34 763 292 806 25 25 736 736 321 890 190 190 4 443 21 764 42 42 149 720 198 198 542 542 122 279 404 959 255 255 232 232 181 866 45 45 195 946 817 817 1 709 133 133 101 319 152 968 423 423 145 259 812 812 394 394 188 841 961 961 127 934 112 358 765 765 239 413 252 252 70 961 943 943 167 766 957 957 584 638 746 746 400 400 177 956 655 655 299 927 364 364 88 689 907 907 414 948 651 651 559 672 434 926 304 304 627 627 10 812 336 667 675 675 306 306 311 946 516 516 648 678 33 866 105 105 327 783 772 772 46 796 117 117 600 805 33 33 624 775 354 354 369 369 94 813 363 363 220 418 798 798 205 928 967 967 222 234 509 509 246 451 301 355 56 56 231 231 317 957 49 49 285 782 111 935 597 597 916 916 31 895 194 239 616 616 642 642 76 755 628 628 213 538 29 29 146 748 790 790 397 887 274 551 547 547 295 871 695 695 223 223 470 552 186 863 26 26 505 859 192 192 507 507 429 533 235 937 244 244 932 932 504 586 150 246 226 226 151 250 35 35 593 593 547 589 721 959 359 359 882 882 152 734 677 980 788 788 234 787 59 59 60 60 49 973 71 71 225 816 392 943 218 218 166 925 22 22 472 640 117 117 106 736 552 552 917 917 7 501 423 715 691 691 768 768 116 835 866 932 883 883 152 888 874 874 5 709 682 682 241 898 262 262 139 139 111 128 539 589 279 279 467 467 525 790 693 693 277 950 290 977 322 322 27 902 545 545 767 767 49 607 36 800 962 962 295 295 479 636 621 760 799 799 866 866 101 611 97 97 76 921 471 471 19 526 105 636 851 851 99 99 72 625 270 270 55 708 400 400 423 919 89 638 143 143 191 840 121 121 218 309 876 876 383 383 41 891 306 975 467 467 235 235 19 665 700 820 502 502 345 969 135 135 622 622 132 679 876 876 65 687 668 668 92 788 428 428 698 865 389 890 898 898 10 10 62 567 334 659 46 46 265 265 555 586 120 658 481 481 49 631 438 438 210 210 50 573 906 906 295 863 170 170 166 479 739 739 109 883 683 683 293 452 185 185 268 982 868 868 190 975 288 288 651 794 148 825 870 870 761 969 583 583 13 965 83 83 30 30 27 620 682 682 711 934 292 292 244 277 13 13 348 647 665 665 13 613 529 529 433 961 85 749 34 34 230 730 483 483 147 931 633 633 470 470 147 702 221 221 83 745 217 924 287 287 500 500 510 644 174 292 308 308 960 960 159 933 763 763 135 765 625 625 32 119 369 369 54 959 298 298 113 964 352 352 345 955 727 727 32 766 24 748 323 323 437 437 177 697 494 494 356 940 28 960 176 176 68 527 843 843 702 702 198 762 227 227 12 676 711 711 311 952 37 804 31 31 83 860 196 196 6 758 51 51 259 984 330 330 510 510 338 372 646 646 456 510 44 651 434 434 483 483 2 720 766 766 562 886 690 810 373 373 767 767 19 689 125 125 142 871 260 495 713 713 149 886 907 907 929 929 515 617 42 885 847 847 364 364 7 808 5 5 568 634 526 526 862 896 761 803 532 532 376 673 253 253 119 119 314 944 179 179 350 709 171 171 333 915 857 857 107 806 442 442 709 921 143 912 268 268 206 601 114 114 509 509 293 813 95 725 430 430 608 608 251 890 602 602 208 760 158 279 297 297 389 821 436 436 258 919 84 84 569 569 87 813 153 467 744 744 525 525 197 967 47 47 273 700 91 91 112 872 659 659 350 960 400 973 98 98 790 790 227 730 84 814 197 197 253 253 103 873 92 781 63 63 288 857 683 683 464 638 260 260 929 929 78 233 270 919 772 772 778 778 18 669 467 467 92 939 710 710 120 405 920 920 58 716 51 51 64 773 451 971 39 39 86 634 529 529 528 934 554 554 509 759 978 978 601 869 936 936 326 326 587 614 919 919 411 969 569 569 195 741 12 131 528 528 84 924 396 396 940 940 629 655 54 496 706 706 309 888 109 109 729 729 148 680 880 880 291 785 139 979 206 206 39 39 344 945 419 918 172 172 406 954 779 779 222 807 902 902 428 428 802 908 158 379 183 183 137 137 59 671 791 791 298 795 825 825 110 978 187 857 182 182 640 640 248 803 794 825 932 932 450 661 406 406 237 237 43 678 10 849 681 681 259 810 950 950 360 360 301 902 945 945 312 796 628 628 432 930 136 855 474 474 150 849 316 316 140 196 321 321 918 942 184 184 729 729 167 781 182 738 797 797 1 1 483 957 222 884 491 491 190 751 97 97 929 929 509 889 377 377 316 971 368 368 406 682 258 258 273 944 67 496 340 340 357 357 215 766 887 887 26 670 175 916 122 122 119 150 440 440 115 115 115 696 185 790 261 261 101 887 142 142 661 661 229 861 32 32 376 668 272 800 325 325 354 501 812 812 130 960 140 140 937 978 871 871 115 115 328 364 770 770 241 843 190 190 190 888 487 487 402 629 272 310 601 601 603 880 472 472 58 899 482 482 48 712 192 192 165 165 170 734 211 211 41 661 39 191 944 944 255 932 773 773 778 778 258 339 707 890 191 191 112 962 340 340 123 912 348 348 6 6 202 925 4 884 663 663 17 17 223 892 197 965 168 168 21 21 387 437 108 694 900 900 387 387 26 40 116 116 311 389 380 380 302 310 511 511 83 592 109 249 441 441 36 806 673 673 130 883 741 741 664 664 162 586 33 722 628 628 22 874 444 444 576 576 61 979 81 764 980 980 474 474 202 700 516 731 327 327 93 891 762 762 35 926 601 601 341 935 164 164 101 607 56 56 517 517 240 354 374 374 843 936 134 882 185 185 551 551 132 859 308 308 290 459 14 820 622 622 410 410 336 714 347 347 3 659 3 510 403 403 8 8 4 735 933 933 17 204 17 17 124 658 75 332 623 623 738 981 573 573 758 758 374 690 460 743 331 331 644 644 383 710 11 824 425 425 7 7 52 572 30 30 359 927 246 870 306 306 155 155 54 168 285 285 327 867 60 317 300 300 32 32 696 772 862 862 72 232 457 457 197 880 390 937 615 615 82 605 139 139 329 329 393 705 338 829 23 23 808 808 398 732 386 942 270 270 267 868 602 602 337 337 287 812 41 896 327 327 800 800 173 638 3 765 197 197 333 982 346 346 436 436 551 812 682 682 806 965 897 897 267 889 356 704 295 295 597 597 84 847 265 814 711 711 475 475 188 883 110 110 189 762 60 859 599 599 968 968 694 730 399 399 23 737 186 511 904 904 235 511 228 228 499 499 617 638 146 897 944 944 374 374 131 958 219 717 818 818 149 272 641 641 443 938 579 579 41 141 79 79 123 790 731 731 802 912 671 671 745 940 134 134 1 378 614 614 329 919 394 394 890 890 45 898 547 547 133 708 724 724 157 924 716 716 70 713 161 161 318 831 211 850 249 249 384 384 59 97 642 642 141 961 50 889 99 99 265 265 27 541 11 785 252 252 416 416 127 402 483 483 2 839 367 934 560 560 175 844 585 585 77 746 501 501 186 186 906 911 333 333 473 977 28 778 772 772 689 689 107 208 310 310 25 430 133 733 472 472 7 823 551 551 275 783 171 171 881 881 97 786 655 810 559 559 729 729 204 933 626 846 545 545 1 777 535 535 186 186 9 508 236 236 75 735 205 205 39 161 962 962 192 556 226 847 709 709 561 687 975 975 98 915 969 969 135 135 307 903 219 792 956 956 277 923 19 19 135 313 443 443 13 13 735 846 347 347 404 566 461 461 100 686 222 577 770 770 511 884 518 518 477 477 15 448 157 841 855 855 735 735 210 793 260 260 195 866 436 436 282 678 464 599 519 519 6 6 304 966 964 964 205 898 200 539 278 278 120 789 936 936 213 918 630 630 543 626 805 805 91 706 643 643 244 325 557 557 387 879 553 553 39 556 693 693 92 711 529 529 292 856 911 911 867 867 88 596 536 624 653 653 34 34 183 278 61 687 566 566 195 820 551 551 536 536 412 459 976 976 503 936 570 570 190 660 200 200 440 976 606 606 251 903 298 667 401 401 782 782 130 836 4 4 79 584 702 702 892 905 83 618 213 213 231 231 762 863 2 2 297 816 884 884 819 954 747 747 272 795 748 748 175 734 948 948 92 400 79 79 249 775 962 962 91 895 257 898 952 952 111 111 158 819 494 494 35 359 743 743 101 674 172 172 480 609 347 856 944 944 437 561 229 229 795 948 688 688 197 714 243 243 193 193 178 669 682 682 37 738 413 531 387 387 261 261 425 824 346 346 88 597 692 692 300 843 283 283 58 558 398 398 238 747 590 590 219 852 759 759 42 673 1 502 816 816 182 182 186 841 59 209 873 873 268 268 702 744 731 858 125 125 448 578 538 538 63 426 832 832 58 856 936 936 75 154 90 90 213 885 913 913 756 756 343 486 308 308 180 849 801 801 438 972 370 914 305 305 189 850 340 340 240 342 471 471 96 557 733 733 323 528 970 970 88 88 88 309 378 399 417 417 613 689 691 691 75 75 105 880 140 443 842 842 34 629 307 307 956 956 172 669 8 953 869 869 362 362 180 368 223 223 110 706 165 889 306 306 844 844 61 567 613 965 520 520 648 648 56 895 41 662 178 178 47 579 815 815 343 854 325 325 911 911 402 876 336 336 245 942 853 980 549 549 96 905 775 775 433 433 236 794 116 116 481 743 123 123 302 902 737 737 25 145 902 902 129 631 492 492 95 944 803 803 155 794 413 413 101 186 488 488 29 856 236 236 786 802 933 933 441 721 804 851 361 361 929 929 107 908 291 614 804 804 11 11 220 974 933 933 185 886 389 389 249 917 79 176 421 421 147 822 549 549 267 267 86 631 175 175 328 870 114 920 490 490 11 568 914 914 283 300 590 590 41 574 417 417 417 964 652 652 112 788 524 524 114 114 688 810 271 614 781 781 774 774 74 944 34 869 520 520 165 165 473 942 191 895 866 866 105 868 427 427 190 190 314 914 429 844 356 356 435 435 171 402 229 229 181 899 421 581 328 328 908 908 56 671 108 731 958 958 425 984 417 417 389 389 137 958 328 328 152 453 213 213 475 980 201 425 29 29 922 922 339 896 170 928 541 541 220 835 6 6 50 786 22 22 276 923 619 619 223 304 245 245 186 682 71 71 256 829 408 408 34 952 756 756 682 682 570 806 358 358 306 835 23 607 922 922 691 691 610 668 936 936 58 746 213 213 103 731 34 807 731 731 286 879 232 232 549 549 231 792 276 643 739 739 141 470 740 740 345 345 68 189 147 147 107 751 268 268 71 311 18 530 668 668 779 779 731 867 120 120 179 741 579 579 171 662 172 803 751 751 324 818 977 977 98 860 195 195 726 726 19 889 303 962 3 3 151 911 795 795 113 918 477 477 56 715 534 534 256 975 542 542 381 501 197 197 51 762 148 148 136 136 527 661 597 597 330 703 101 286 536 536 70 799 171 171 46 46 132 730 306 898 624 624 73 848 874 874 834 834 642 762 427 427 778 785 158 789 218 218 128 128 250 796 111 783 947 947 503 503 742 804 106 329 248 248 178 925 518 518 642 642 523 701 298 298 38 521 702 702 546 904 627 627 266 935 176 745 417 417 241 937 350 350 217 841 983 983 117 870 309 309 584 673 816 816 286 477 97 97 189 841 822 822 60 217 712 712 120 120 353 932 677 792 858 858 292 292 55 576 598 598 179 884 724 724 64 730 866 866 198 456 712 712 100 880 305 602 331 331 174 768 806 806 396 912 915 915 693 693 201 453 487 785 319 319 811 811 350 708 652 865 967 967 189 215 916 916 118 118 706 914 633 633 53 581 268 945 72 72 255 971 814 814 237 237 593 908 86 727 555 555 157 157 623 848 169 169 566 844 240 872 267 267 868 868 502 678 792 792 277 905 645 645 407 973 374 374 177 687 707 707 153 979 173 173 64 557 276 276 411 839 82 642 331 331 600 600 44 543 638 638 161 560 642 642 614 686 170 170 270 922 121 121 567 667 234 954 105 105 179 252 561 561 672 672 11 528 567 567 194 819 677 677 314 928 72 220 309 309 244 975 483 483 16 557 769 769 309 309 113 968 271 271 1 910 79 727 794 794 216 958 165 165 463 463 195 465 39 39 278 787 451 451 427 595 43 818 738 738 239 379 58 58 296 944 255 255 885 885 197 499 951 951 19 375 205 205 214 756 727 759 375 375 159 225 970 970 142 870 97 97 9 888 74 74 265 265 236 399 163 777 76 76 27 922 869 869 107 930 685 685 104 104 500 860 97 97 27 750 220 220 88 684 960 960 246 341 145 708 281 281 249 960 351 351 929 929 115 679 860 860 410 784 315 436 523 523 89 89 13 973 102 102 73 715 135 135 219 816 570 570 14 900 681 681 324 616 816 877 665 665 555 555 295 902 230 230 273 945 112 112 264 831 141 141 328 848 426 426 508 580 433 433 150 689 46 836 454 454 786 786 292 812 29 251 388 388 877 877 173 513 118 657 221 221 779 806 569 569 183 778 287 287 967 967 99 948 420 420 351 921 2 772 280 280 186 186 445 730 684 684 370 961 687 926 350 350 426 426 629 761 847 847 48 677 503 503 199 822 728 728 102 971 159 855 448 448 606 760 719 719 236 748 848 848 173 836 540 540 119 709 33 33 106 106 45 220 658 658 230 663 469 469 40 732 87 643 87 87 301 301 32 732 306 816 245 245 22 649 411 411 147 969 346 346 804 854 61 61 123 123 164 841 954 954 457 648 731 742 878 878 224 224 807 945 607 607 3 778 212 587 770 770 685 700 172 172 76 76 23 555 700 761 894 894 134 134 245 852 28 968 244 244 315 772 923 923 33 570 854 854 27 27 18 776 213 738 789 789 398 398 362 937 571 851 345 345 175 875 666 666 499 766 186 186 42 829 183 183 842 842 450 617 451 451 575 877 350 350 480 635 1 849 259 259 686 686 21 920 209 749 979 979 248 746 974 974 941 941 1 638 127 957 791 791 263 877 433 433 62 576 924 924 241 916 225 225 373 373 145 891 120 120 381 903 733 733 203 871 639 639 115 798 782 782 400 981 236 882 323 323 266 266 178 935 228 228 123 741 157 157 777 958 817 817 141 575 185 845 196 196 869 869 130 779 602 602 391 651 389 644 513 513 21 651 956 956 386 386 250 971 65 877 668 668 510 510 583 792 2 503 147 147 398 477 682 682 767 767 151 855 328 328 19 857 557 886 171 171 849 849 135 957 113 113 56 592 403 950 119 119 53 973 162 162 716 944 831 831 741 933 715 715 46 46 575 900 141 816 616 616 438 438 112 702 669 669 12 741 864 864 143 856 108 945 849 849 35 484 508 508 468 842 915 915 372 372 175 344 706 920 276 276 901 901 14 494 538 941 499 499 136 136 175 631 412 937 622 622 276 928 58 58 75 798 758 758 373 373 141 742 82 861 913 913 930 930 223 645 233 851 229 229 496 605 741 741 3 602 444 444 217 217 34 541 634 765 574 574 58 369 128 128 188 758 474 474 692 808 807 807 808 808 103 825 337 337 360 513 325 949 212 212 38 38 245 779 522 522 109 156 348 843 733 733 711 711 417 947 173 947 84 84 88 808 762 762 353 579 888 888 18 557 222 222 297 818 128 128 81 81 9 897 274 813 95 95 218 218 358 796 374 374 329 918 728 728 207 927 57 920 512 512 124 705 217 217