6455 5035
505620621 623976304 932218193 37120879 327491319 682355049 705386308 382885793 345833949 805756724 709989579 804703316 103341953 792065343 592390739 638877674 341648374 475032997 850354000 982586999 881287351 972985595 166096508 283978991 272264505 21851292 149023044 376826725 315115882 159783964 557115730 132370535 607782851 543249878 955146823 839646876 255142471 223730323 118897038 692065172 390756776 266752645 590872976 509916324 863851764 299645194 252794701 825137215 362883116 435198155 117304629 310896756 906327963 926211201 465618051 197331047 566749455 848918138 445898453 622544865 521307421 218329784 572360588 391671542 588947085 892009508 242423020 231875817 473766889 464834001 589788765 198286996 23638088 983186268 972866513 150284321 53081472 45855570 239392965 100590076 311330248 225703384 130783782 270341819 546720611 279318357 348789451 784633427 352711028 266741043 202959360 633949443 838390077 118158194 774624701 933640431 442589176 600864487 342052223 642005752 395998380 471072230 738153372 959515143 229049075 117236817 26340966 788936089 447508727 531425573 328830015 429693151 307728694 673407368 723170791 243745088 264852017 65917346 99546675 683319294 822527614 766065839 424144856 74848451 203942131 834487501 28525383 657384111 840725305 393624472 13914253 806040869 776691022 378870705 788016213 439561192 896806715 129350758 47343254 831258994 848147367 231198354 675756549 734453431 622529767 685906115 622005843 539828273 196134336 430788376 979323433 256396950 589633787 978419264 666189824 49924602 160438553 228705494 7270801 732110515 822825951 971809371 672974259 377027081 600115914 198765449 179527841 701476039 49423203 255880699 125931297 503078710 497835058 928260770 122332646 822159658 354827733 162604234 514567687 759570745 164700074 180283739 584788069 536935609 557657655 604954407 812700226 516024766 481398679 76481146 166276649 427556889 368724714 640669913 450551691 564952368 431671319 489610834 496902337 737141565 590915452 665908948 173488628 165651563 47491861 189941549 921009686 650865516 853120809 159958751 756637580 334758103 96775113 934509218 442982127 159360298 334855300 219761837 554159789 781352731 850507028 987658225 531059386 745799429 694351905 569703214 474654499 480981689 989604206 485821646 41646128 592956673 784967938 339313983 903476062 493129737 242736589 410917699 266353380 85844634 495010394 641765229 432359541 997532199 223302843 719421350 344262883 840523751 122147616 402723164 628856561 792145371 349230783 669717146 875366272 58599425 783479362 781761401 540061572 883194669 755866559 980236720 65757965 738543545 117417435 463398482 584467870 264179820 335767685 78321916 789039859 986572610 658221982 73715560 510560849 445484731 227461283 599779358 73832898 715284995 847355180 118467659 585092913 677333048 649203853 49018808 379038965 501353130 371253553 430293873 662391222 755935201 693046861 299451487 734034385 717432541 319079364 867539796 930544508 670867467 54634870 545661142 161407417 566166524 821195355 648363816 319493850 812645354 340404860 982041478 847963885 634632975 462178932 166601933 356899727 167215862 344735098 859759218 245983121 290997347 917907396 136562386 776433156 361105905 936340757 568067014 508231986 367256150 290706994 736385685 920234379 262671391 112285281 79655059 599290282 794594303 908589844 594495413 930009010 728919102 503866977 188948461 957312923 280049136 241869172 891487452 397206490 805228978 370387586 321219376 508524610 497461427 972293723 665259605 406978062 528183976 166448859 339568745 826591434 71857294 670520694 814299927 433943865 474137808 688361124 795056954 624287679 765716178 883392460 393972031 507527948 303711335 687280179 462657521 986602519 57615101 356928008 425421970 177435461 749266332 226116135 577261437 932961940 900042703 63817077 867416319 97841240 504488115 311182336 228384218 864939334 420210369 90847615 31178229 153156632 448934336 520570273 257145481 97859638 362358504 858534274 389652763 472957099 227432518 357612256 524726479 91919365 642353313 983815308 528827374 109456433 747704917 542819236 189660348 843362033 277359952 757303433 307463279 594846021 745862700 455141227 3747669 43032112 65660396 620146928 378453126 914311435 824057315 371310548 224820086 409620632 262033292 750676967 831689646 474080227 117890375 651766405 415877269 38092687 131890919 190256946 191573368 700524186 799707560 110208070 297290684 862428527 479894555 533589080 237781472 142925358 339788776 298474903 414402376 607046974 764918323 743813017 581915919 534082779 466051019 497889223 747064047 461194873 90850443 439481401 79519140 607052170 816351052 240068665 47721606 405967415 452833346 400245903 145473018 329550718 451823156 758111549 121131766 866449915 406728684 173153528 681344513 877286710 350150444 567642315 219224658 905384475 864442152 96127721 318096899 686597601 492623542 704199301 788498545 523778796 616895572 948874230 573683657 42948113 58405671 406338116 760147756 235524216 830223026 717754571 980280766 733243248 646773636 518665544 883557083 603707518 553123989 384216063 505160877 484664410 796114663 267228658 508508463 59951294 97172636 826240738 142321887 215098065 77634604 560098237 725548483 558146405 154203320 982324169 372437652 224891563 228042666 170417578 788675145 280651365 741973158 645294804 935029458 332982202 849201378 272771509 54813316 943335031 372955207 544060817 579392305 563961062 142236647 756351442 442009486 571525764 606120683 790087510 371295618 987927042 308726910 700398724 838658886 475824575 7685356 572571313 793784501 320336536 787327712 233084158 776811320 115450433 394770327 26442386 105772287 65176478 320299539 500729139 419168196 358011289 420575562 51035505 518111280 638029326 395866657 369651936 950464445 829655745 323211410 859916375 245590712 308781396 790400986 875380368 397835891 428429652 707953467 227726113 103659274 986713129 649451617 934463438 455765003 829655770 594194595 26274555 44920163 383030543 121924743 329700460 241276025 191121140 639643794 83206749 828741783 435636943 755968111 505908760 670834048 214819360 645569368 711424618 848656069 38373371 69023214 793911839 936415262 809186858 455015561 13597012 451417252 470375022 467329934 389670512 659734674 504093513 10987191 981730385 679516613 762182795 851231363 926442137 585603771 103077670 302578553 705061952 144504344 681235955 821398197 88598691 736880658 661844023 439616098 222497407 449118344 151516939 159206269 182178781 703527517 578641149 306098179 911727528 14514496 655477346 570456647 400036760 192658870 717577844 906393915 701078459 524937217 674637102 649691799 737621220 96431349 554132439 198439338 474754065 213964737 254152020 945445926 318089905 58269768 712730891 717270231 587657616 190253865 830842249 25024072 842900860 285327305 682611434 102740139 563987765 557334013 419367092 130029603 384287450 856868288 721827487 176968883 55231700 531567321 761566159 657804310 184504702 881231964 748835216 200997900 843775169 159671193 959090246 948234813 404175225 205497707 149026313 173633159 72777653 467514066 246940708 863407816 879721973 410773540 788503 966925663 292470487 521205932 663993534 687050854 999256435 879636197 540401288 533378845 237410987 762425900 814170507 106925917 714380049 413868931 341106497 718175260 288503643 497050189 947750003 202510530 824835731 362386393 750235805 643197060 706149721 660768064 541705585 853048805 258555839 482142449 32764208 113374079 75565713 261626639 803657249 674749017 564179999 916855974 904475708 59496515 305872286 690239708 966387461 440196394 167360760 583432144 379488542 85972323 684176836 640543773 50206209 88518919 693844074 748214845 930331789 393566217 166252433 887104675 785443264 29489903 2241446 617749907 842855847 755733118 549653377 5729083 406380569 947503370 219282716 360949784 664965893 328179460 36287893 440401816 125292152 457026363 149814869 371590683 127546240 928769025 789481155 904355728 926365112 992251228 416778397 71765519 819421205 607003730 46817015 345349670 247330931 886308429 891625993 976941606 539626131 17404784 436599541 232233863 131240392 300729203 373779005 439443580 604794123 806987366 838257998 486025313 562184091 991332223 258665500 752571930 4310480 221466897 799116167 908872765 801764188 498748666 11811531 728520113 710040255 24794574 468005082 904731772 184799266 696928153 325576520 672864611 271744295 191351936 443091893 799940423 376295429 887541545 553018973 765505293 488482943 880916314 178407856 870225300 382625895 698429716 820193848 677553890 892818653 90373016 162793008 433675811 75635988 615872288 608865238 604369356 494048665 110704515 140250921 39363866 930659345 816897347 242561080 114614626 306460541 646787945 912038441 805620054 549974894 334053072 732807159 145006003 180421506 747092437 747455134 424219797 814456960 763856535 738786901 299363199 349178836 625824723 423806977 854137156 87217856 623453711 317544370 884123839 562344420 254585398 672187496 932205816 96208663 875540310 956416142 449834123 194001713 410973166 995728543 1995592 763745324 278888372 553926230 806351013 755018900 56335468 589987114 685339778 245261608 630363549 484953839 676755276 535937443 168609440 953474490 898399898 441963913 50145060 664999304 867207448 582126307 322117500 128958723 409377697 620703022 867699478 900563108 513951537 757634195 535341364 723945792 877492468 537811617 439940373 20754476 380081810 150256227 456860626 56389528 461165327 157006598 376474889 336689489 229266265 856417185 316284349 42756655 928903868 157906255 102651654 191365664 747843360 713162422 931703911 902292997 385597254 822334256 146521045 146441642 425463031 258913125 813791250 554482859 462482012 411928427 888275819 722624371 503165409 942724521 85144649 351418175 827341501 735810384 134984021 850599076 536218124 704266567 80854432 876627574 111156338 584469347 117058546 671643089 741763539 429936684 130780636 440955893 389985202 331108377 718875284 478346455 831020125 651750504 988807539 725375958 374647512 347811760 970756868 544537995 929091456 928756854 154732441 688349655 66964742 545326173 129132159 697611175 297240691 143163293 634051837 232239296 623160918 682884509 921618542 582907836 665987542 742177940 49853743 529517744 96051784 993790403 175046545 390757966 811894252 816058237 377017837 955405575 853992510 695051610 231525891 85378522 865102360 54214139 764371717 526425975 918550281 656989351 76301757 339181801 125781193 647614304 969189311 333108071 534956078 267556928 730848930 10094932 851765585 411029535 227246762 188224286 760350227 795682023 117242985 465551900 583594617 950668111 140681629 254339318 622426473 258045433 407072189 594113409 848694545 555781969 166573451 399423367 31114180 939314685 276224459 517089322 363112303 491632766 739592064 597464119 791745100 480350766 515392415 283570933 842106773 749346049 371965683 26247845 454157199 599204838 240661491 800935885 880611647 25559522 316702292 141983293 574524828 843049190 265091024 250739944 141522662 721602903 854645112 332779396 574007715 827692155 376192782 371174920 525764510 587466264 444289393 427045669 509004055 983403378 32207447 147088432 516910797 938688546 813050831 442284674 194612777 660845403 403848143 883346920 285579414 460330528 420080586 205870685 607297577 808678865 869023510 339402515 893010140 366641570 254587415 947611693 347543477 127913149 501498962 125180215 80565415 26759198 12603706 958639284 248150939 784114951 768063798 998814920 675916874 481208805 325938486 394566522 561076962 446437768 916556113 717763847 738856345 958059265 998792497 168910322 996738885 691003979 996930802 985016811 968134082 938576597 611448162 3062302 213777650 518388244 936599649 500695632 845253900 881450182 795585122 804348264 465023852 944523683 985871823 77720646 369143621 232217844 917886874 992720271 326446695 827273273 33196465 838199097 856059187 416908550 140233867 287685756 447397810 980704768 302932677 733613792 478840032 833394160 210380804 591296051 29313641 197201578 530319837 913827021 209735582 736000653 914052197 109031277 897661027 626838506 840350849 862549423 408087563 586386421 888280235 958376493 373981492 827389170 327831415 609997475 136619584 140830067 27691513 450928848 860652995 793436561 237887997 470000044 909904831 990289098 716771585 541945006 215209214 946548893 111535798 313302212 206779692 400591469 946024705 818527111 537495010 442287251 354964709 430543478 759126229 21190174 683039388 759979229 956010325 62773546 100790510 3699182 895266093 535193811 269745662 24885875 511407860 19818506 375709533 555608700 975450796 610673450 791978618 316952951 381807647 670131450 57920768 21912960 436101177 723180168 763210024 965182195 847905539 472611145 73587007 144322889 375334741 125295559 202688282 387237659 409026944 778471945 801868026 545664911 621700351 328911056 252788012 852345980 808336316 17294761 231256013 821468794 783019392 440420628 548881707 535203672 193196956 456051074 346367269 178749005 181828429 587281398 3657861 622371251 196740858 735368200 470678878 218470096 217861656 726146013 521644772 62439720 761835605 142165375 590957972 945634561 881325883 319870923 741117994 273918316 2740945 690538562 213136959 564996033 491408750 195836065 481938764 725195525 493967109 233682644 479771435 586697140 189008894 234966389 392090342 391618330 247861772 3179352 706693231 123038625 907173400 299682833 891364803 546886521 631758203 383551969 921077636 326046300 505815397 689532320 544152125 42185548 898307457 461056849 422874161 357976796 347392878 794547168 915715516 899322882 255199981 732119100 606690152 51275366 382785553 336494630 234033669 441181709 290865229 529046794 655391769 786399583 453152848 90412193 894993583 707876199 255083378 369520447 976873480 683701362 137524761 24616391 702349612 646947309 850687987 554164563 72358892 292059810 361563456 827910257 487572593 589483180 287012246 183914284 251462321 542319211 278679540 17191673 640889410 841366238 282066941 654575857 859629818 453066299 779216450 962283810 868951416 708043698 881134478 518057514 548777913 379789318 41603673 233390650 139648065 582214129 49164060 642929470 331085434 6131808 599708579 240732861 579155270 568847485 210680307 754935775 958162092 188797718 929265074 479651404 519739790 991739889 569546318 50083220 525866470 886845564 65663208 186444223 799028839 511042012 66002681 664881477 603211103 322680963 395185518 637021190 86226859 113416069 358519583 565672731 590726755 53072397 885266906 257144820 428660507 500828402 64544529 702683028 25885029 83637797 589519435 78110115 706606736 573643115 811361635 592999515 654519132 137192728 385371337 961763380 109306219 740836786 720720493 234378606 289204098 176859304 662707493 973629284 582097183 245937198 567737580 40294562 588450375 837837060 252688409 519516175 323917988 238792516 573694498 63070338 201714073 556433006 73336167 158928409 492748423 420030147 497042342 786992157 699354809 421654368 196341395 652728144 561449810 928406045 986705678 283977562 762315262 188065672 74866765 283377204 87986947 33361479 973423869 556758012 132534146 816304662 142726769 806350214 554256847 555312415 434548925 760163763 482591657 844552432 791848396 492907195 949266681 609318264 337844761 68080615 65178359 769511288 941223201 522407340 648089401 463514021 585187571 405587453 41083987 639506176 766692794 442726832 461471144 194117348 692460107 183819545 313162772 769882288 845767424 173450896 141645130 415246431 846882268 884908056 755742190 72049645 474386012 861519599 382943819 11453388 589558256 170082959 525853237 278925153 685676000 57548830 793321492 130469517 271257791 184124901 796117434 456755023 682218780 999926357 632129864 631429897 657369167 422185261 795477710 748911972 811314529 160041313 35046354 88878397 889962989 694388100 239828311 575431431 452609322 456571176 747327441 330368657 71454383 979371607 261643374 967524228 635755442 705908343 325037044 167939140 455015653 597157720 736720634 275738276 50385100 844527194 85734783 378741243 836383633 294284896 748207406 543070728 560199081 693144694 869720658 395430277 911302214 200702746 343261289 85570218 57474458 593976641 797800231 774965037 105558188 295821563 315927638 546425745 132268582 587941429 337300374 114792161 104515048 813761341 130877171 311856247 548196835 731414506 842653933 764784855 713782591 6170 487056643 655645677 68067024 680058755 728966185 921608303 947836409 389603183 645281661 493632404 900448780 343368066 266164000 348606811 64221120 621155147 557961919 7237332 355279421 708053495 442455213 359544262 584008387 334544430 806373384 531393985 176015124 820621845 394933298 468407334 780667944 280111180 86169228 88648079 64767019 454486282 163355433 396344471 576355334 284329353 878925886 895705802 779368858 520616384 910642134 795706931 132945607 760060866 355197384 706637836 790390719 441539359 216712013 675006564 706564787 525797048 739377176 774140988 226803566 593871789 73978933 961184254 989323008 487672332 585327254 539937906 584985423 994391626 635203543 436915560 111884861 500188599 339023874 369414626 291284894 192308651 615470848 454197085 584616027 760903738 166290 755111632 828223131 375525437 825083824 566880136 84358434 405724237 485089278 160152351 818121374 397564074 477668127 647688053 81462558 814855777 516795502 334579715 87225525 173072802 459089288 119416364 406327537 551479338 12972217 287486937 717789007 768611486 369119250 451475760 880546217 77211746 611174912 166461247 817380120 276958972 16490131 887897279 817961682 584535625 521528263 357979370 941082871 985067079 190311959 968388358 620415715 765007305 788096756 942894496 20934885 706466364 688181685 162112656 111187223 714510007 172493025 172375345 960715127 766163489 44935170 389622409 401127223 796839935 43953492 701492140 991974904 719824341 185918888 814507416 565641401 384366634 274669828 44845907 900320074 969204211 765636073 545920312 994877730 551914060 119607196 603860907 78379075 656879663 781366572 625523680 199889127 545367695 56369778 266527683 328967372 24238660 840917000 341715989 467412821 278172413 396736751 47749419 617413074 884892635 871220747 26636434 119272447 705488429 461037444 716815343 93960455 577942458 61673062 601680088 238408135 284648843 86887648 435751591 107848765 415651940 528406723 688610494 780791937 559541161 78404091 649634085 639256915 108060603 471681396 137392429 893271522 927440648 526307965 919375814 623653031 881608439 626908566 300160298 959354178 288873355 380489158 285574997 660973104 170877615 218907904 49014691 472057285 524022475 946323802 319541527 946591995 951318086 635664872 976128147 506516236 801884371 9294584 526583146 114872719 980537919 103132356 461328909 710862989 448567631 935240199 825690233 238847804 217387091 134672804 80016805 408928644 914522426 479399027 58926993 179164703 438172261 359723694 724382271 313554808 819439385 189157810 588994522 802917141 176525658 850742880 957229924 642637563 612088045 196081513 409031742 181366718 785371990 671915295 347996087 696976478 869055722 899864818 517399183 947712080 408542270 797721135 538102067 222131700 216036012 16080551 6746664 602966285 680050956 779313242 667587265 274484383 378044285 532196946 653605211 313400057 419197487 167551221 11606697 441893753 486954652 734689938 924324474 526901098 945282719 492269774 485894142 370947067 822349752 894390636 192487338 962581200 334137560 740282964 185109298 372626159 114068480 260816833 505100143 643463222 470813186 86757691 32156593 893910075 338980189 923114208 46241529 420391292 419798852 556661705 859486061 924369249 930608519 759977562 737732086 679375769 991109355 829573502 585946149 226546944 772377831 44525340 996508979 58814086 530046691 239089398 571511528 137874084 632119665 903507144 353306727 542261816 268620341 279605811 727735617 752508917 689460728 105487322 371317197 171341446 341894343 409085245 466342594 131838798 65965181 256350935 588548410 181484555 476403518 415084084 865600459 813825918 790501452 528334736 107835496 972256858 819594643 972853026 193519925 292473955 449857135 348139992 100808699 244103171 311940269 789843592 581435522 926408076 975299813 893282220 999542722 372158128 291784182 205988452 372207699 526039310 943567208 138334735 513713064 623676996 78843582 838948673 404278940 86802986 152640325 300262280 266752942 191878294 889706717 246717516 873470044 511759436 638126660 990999890 687837594 613773385 500877417 246757245 68416093 541877941 989037458 48633517 589809577 570176755 602316931 236994974 422574805 489235528 141997261 702588078 138137387 335306313 815031744 503016965 327891187 832461643 752722688 946499646 623641729 807164455 256971178 342712810 959600336 559594180 82329741 40286201 737039612 997001696 644581350 557342650 261766915 26845061 278070262 784659118 804803836 584324448 743458739 616936939 286759100 85443362 625258914 191206521 821945685 925709831 227369627 30856033 253510133 524734705 844740361 663528707 105678296 486308855 291798043 528053402 659746179 892350718 991251277 61950380 139626373 594435852 117603252 311662011 420515246 193419756 508338056 436937381 685746276 858636838 218409715 777766913 952261349 951070727 712820980 983330637 279656201 348211518 344888691 58339410 814111393 271757716 786839795 486902905 619165408 671674241 199339583 678223293 509544608 758599478 171027796 824466795 580782633 430968275 390154903 657382242 677091363 29907527 484259217 203879176 596794186 499879459 368899684 727940809 403700660 873772674 703871287 442887757 551254874 963005256 635145519 367333931 233250199 909209653 946080107 551277631 557113329 207153499 405266015 2696845 925585514 7035820 173149671 21660321 165759787 971531570 927297314 93248260 231705294 943596520 261864075 80811849 107066831 783165948 520532164 5935912 417425276 560355976 893874617 883602444 686676877 189871982 475965946 607106494 521522457 50998570 926935974 746271370 223464840 526924172 238152557 712665762 201819243 120754109 616489779 987879007 110462407 788367728 241693155 214847178 638200672 752164022 107613028 564522923 731870405 817767297 737309280 785973880 972150521 911083667 736182384 140736642 738330974 113502729 385555094 320229034 813929181 421203086 327036932 371255379 414170499 929789606 630458544 582503953 259532013 592070872 760319124 487042423 221462223 327743257 536415661 312983239 901202553 477514887 491675014 862121230 365200142 434642707 302090681 478035717 453532807 142888343 475251558 659078381 570058218 867869999 790975502 776151985 176089693 756428803 457131524 699210047 608058545 826636893 323040502 77842404 411307941 397480989 839595497 44569727 228501455 492316830 491174267 887111351 994354412 280522276 950332256 624238372 873580753 691471777 837609418 824497233 920098538 243681066 914608944 834105599 202460308 2053905 653893929 551622247 851573147 846414331 60172588 627633793 956735847 871812625 438587350 359452971 816879170 286719699 469791342 378922924 75560100 211067771 247940606 22216392 604513083 533594987 147247935 240362039 746253093 665767781 215652469 764756950 822022638 684305405 447412105 724117928 793640751 595819712 137526262 143974959 933816742 305088746 803600692 39666851 15698915 241417200 700357750 922423788 390874992 941356698 550441074 409924023 310465318 517503958 681049262 512486376 868939749 139091952 468344527 863870033 524430609 611931713 6248779 945603722 770980418 642894693 90744071 422682215 236874664 171289826 99935261 960904065 119081610 94876046 760064651 690898360 129956413 90963973 235145297 814478501 497041294 700960624 982673569 910498012 225253152 577993105 485497149 797245869 100261908 730817907 825468974 211865730 368063168 156704598 707749681 64274658 715771119 655254913 824627955 690666404 929567352 383167289 4573070 257810123 422071570 970719591 205821702 936332960 895592917 496516212 765612759 430775745 970035278 634352642 321367915 28106539 223630755 484609271 467647231 662690734 923489227 635941825 314572057 954177991 428265972 715510567 604832241 525115966 585276524 251545529 257733689 427091080 493003695 609398589 474613311 603964983 531136513 104685041 105623004 829878591 862932340 54688087 495971602 387462378 363314546 996980179 337392796 692843158 75455472 815028875 637728096 99424453 837417040 696459010 226920461 214007040 725330668 789650534 669715655 371574717 206402381 286412380 840783418 42530704 877561529 459492173 840518666 968249564 237142844 896806345 394043991 217346062 175911895 966507423 112888048 668901622 962197924 435097642 495004554 729738992 446772753 955923202 175139702 681043979 57405078 152300054 448193655 204516326 233043097 351327608 926988684 249384261 222033919 621412356 398323490 564229035 356491586 678712340 891345737 515180651 142625121 270115460 828564474 563843085 913266263 824200940 692488811 826850209 560026711 339960407 482040719 389833841 244099790 102321577 446260532 844149912 385036608 242524631 466404009 64005913 415320426 338630140 27607014 286614777 861820979 439624158 664498895 261523763 794010481 162973160 416331929 306806781 282723328 997826692 499964700 87107960 468517605 867350836 482389960 509073816 17549433 419383391 513820055 566325574 568343910 861559062 591911692 956832747 443867399 120381186 119252973 526007712 747829148 643541907 363543295 953317895 729820361 199448309 516013574 974559601 199827443 975604821 124833722 489264956 271936089 888040627 656704303 660720027 794788870 250758553 385855300 908812549 377920347 336797322 583049998 173168089 856329787 700980423 427554788 282598549 731112487 965875952 275554627 155909594 198467984 91408653 721398313 807753295 10223274 483977071 328027700 930454897 950518394 573612707 682389029 765042854 976696636 246356653 781273280 948643537 565535116 741836559 149571350 993097591 993416359 12452492 780467230 666705136 35572572 1971722 266617308 507525488 194801451 452153882 549369372 88304716 811277150 347819577 485648108 664828616 143035982 26671611 208615861 34831345 787475723 328988112 538208889 458087492 86330877 782098609 174051087 889678096 8896760 104628650 156738673 458431186 907420638 816063031 518529438 171354562 54994641 713016966 28892714 924262846 783325403 537175721 847393899 557794658 820522825 105990922 999864722 339243921 599703374 653692617 146518261 330624268 472296080 334764366 831659165 114744255 274416897 992075530 972815221 214857987 782440714 873457725 13490411 937156277 770303957 979299648 389928967 834343240 602098979 305833828 144946504 182224180 944314538 53473843 721377589 222480339 433387370 395857118 755025225 47582769 413928797 969874390 11860886 531074379 323324833 908603111 332915854 800893509 788155841 383715810 844597119 997043023 190572845 113009486 946749757 844761980 997501992 314674332 525693278 382140809 509405162 828174306 539422585 2003893 35390995 359349603 778329158 914266079 982168348 845941037 56904095 658395143 198679682 367729084 735399404 504839649 212855442 743565145 991088873 592027001 723585026 488641594 984150121 873972743 109325234 270166217 944927905 728412845 107961519 644696381 845983143 857655297 18766402 910930186 61310514 112435942 391320077 793886083 648238016 520176432 843889011 441400767 313980118 482075529 924197488 372260405 302895093 810229563 705971845 293642618 200004831 636630611 366314503 362068658 602941149 853016754 82132101 412573830 225869424 74862969 515804252 131785222 18769000 152538878 964378076 875500270 981479471 631425992 174259351 469947131 176944776 548112378 438826585 488319419 178742313 586156931 286675984 12237346 570469220 171309476 455661968 564137588 359701881 984397500 304645923 664365065 941941019 323059916 294623059 510454258 131025817 421722028 405708337 459579840 966295605 87800215 772397903 844307158 663637161 82772520 234996162 796507521 933165120 909229824 428541042 537871970 878424562 844688090 338688627 730401505 658713689 936651671 530207234 106507271 319245120 248292382 753005684 104687462 998853210 573809115 926164204 321073965 275233333 469706821 887134266 78262141 496508909 649649273 85573581 968610987 792534917 470534485 659449873 176123041 89274746 226170994 657743068 172223473 323795332 139169834 721574070 884950704 31929256 892071382 853825028 446060054 177085146 348801605 623924438 832215110 98715144 148153175 782959479 941283880 656522230 816550564 19964988 869025592 324217375 38286071 877044242 668101016 617646025 490987694 396114064 565558418 867789150 292072681 665936310 981232890 551654821 694866084 848071064 247248911 834244630 241290495 908541367 493959453 107513255 105501675 793910896 194854870 301272056 935954624 379346315 984043980 528119685 602129279 589723515 421645338 399936177 722977253 446881001 167757615 538155777 639098238 825455298 881285389 637457212 485650818 422788983 984708782 355459401 302193136 403161910 210567393 583912746 183755770 903838352 876346935 389499478 234343475 638475765 953191803 220430867 387125297 625750391 784316653 676184669 15218120 217271051 598225006 163868928 953007505 814827766 94275390 533148066 345653283 520085278 774416534 493169987 565939529 120871286 510230749 460151637 603280400 470666275 61079969 245050587 170584080 210372320 630437236 205671638 663961386 28428866 499069652 541767015 563850743 757134712 689395423 434619881 830207373 105625905 560819445 455476432 904777048 196014387 963722065 513999806 495716988 22849218 737700190 978588289 319346744 166338502 321748461 203292442 100467205 806930194 579464829 566136753 224668961 200869216 667381937 824555318 122913893 333762236 127154467 755078957 93568541 3763975 64113830 35938894 783647656 152648465 227055581 881040432 82067727 980630812 246377875 27288454 640849905 911899858 578748954 428883179 546182830 535598839 696646599 439609368 589573853 496255492 717541757 977083789 140571895 608632109 796463715 651686562 733233403 307409070 57105126 511870925 305553711 748476320 697680313 234637074 933238459 432811698 367058449 977508165 321786832 954296394 515547109 391884683 61632136 616212328 296036172 306564084 189170442 737506625 805569998 473061705 680910789 78248496 738033874 26321133 137029968 585073708 111004855 699085886 848049310 50438211 731759178 612277042 644142039 327881244 831896556 150353984 507278689 370692673 557824377 944054791 76726365 366293528 604249382 726633266 208722965 956977477 728585500 470683558 563459509 644487004 357383866 699582827 782034513 507420870 959315982 701295183 576456701 984075615 684925276 946241713 524288240 868700665 66465412 287152129 342010024 662962842 24557686 806799 609710703 211605344 789451944 149732013 878645182 231373381 154705932 514729969 35612875 364415751 621363022 83539557 480637970 909421298 776799937 524440847 979640992 731376351 157131815 330810339 62548912 942118565 68219865 956896686 670755710 404319958 947037131 714446312 494678614 796140695 214768101 571612970 468899807 674130422 254818078 338497622 772592108 234433822 905904914 918785102 622062155 326169493 200781067 628012384 227460607 604828542 116865822 988475352 984456321 260770450 368730327 502911610 232079360 8187033 492152324 69454172 482094004 370700239 295239224 499884567 911527397 548638754 625938074 609589453 786718069 692350280 813913397 396490360 315063737 594780245 515733373 190855805 921818635 743711180 577798232 170377553 37098755 483886152 865198153 250659795 476273295 288842950 779233527 6788594 875974585 297391041 373867786 555569917 793230209 919886801 790874423 278230216 949989115 232686571 512594356 707635490 298513622 211086476 526005065 337054629 685329163 818873894 929587098 283330105 251159305 336607134 458844806 296653137 442812372 581131661 721839095 207379962 266939929 444346079 299780006 381521773 513277055 686184657 733390354 577248799 634163386 436911949 808098180 692697395 108773690 369034416 471144478 401089663 523766737 460250297 362217683 755804740 706186889 18647415 208899670 620488242 799062537 316669152 907571887 621075666 872647275 577084906 356200137 794573478 541389686 875992685 985278005 579945388 701625951 744723360 126324058 274838752 507145610 364217248 313952000 428534461 969246250 767153772 251453441 199261154 134426667 672288689 184606669 932901362 971423125 511045489 993804574 858879107 662355519 503260024 660355077 765433155 116296358 883039396 677041444 110988647 883724647 545582399 790410164 223903245 129586122 591024117 717051931 138337674 956016664 269533994 88969995 61339924 758947454 292577254 957092868 723312750 318104590 737386014 558051948 603163672 14144572 841016269 760768667 771509411 937091480 110163497 223903000 920551393 968463517 242774080 489246612 556257019 948620577 989698943 49607864 321667695 932426425 507261093 876954354 530051058 665465819 148768890 658694741 604320559 400490496 41023207 813069480 558714033 427508085 73354042 235415613 284603962 550764748 745406956 633936853 732151456 806828276 216906421 598418220 670861234 867688872 72430403 59529112 592556748 23389438 599387865 114764098 822316816 932580533 570662387 688869393 820680622 620642528 919105846 265612131 376511504 14689954 143792508 111974176 477800316 588262326 730030203 509365117 502830471 98446430 281451873 768894580 184694481 667032270 705594786 222818470 747577188 406686259 927317615 772365205 94655202 751649580 556645365 874142603 406436116 43317327 164685015 722737536 250091175 477463302 395425632 498906546 71233704 530510444 408551692 480265623 997146264 440172090 579863813 764302589 74823414 46080523 895037276 510049853 230638027 728558439 10049077 751005137 260082918 803275268 192893710 928546432 295936492 799608679 287835316 866098238 713488748 848952111 549643926 996945498 889964310 889294724 203964264 571319972 316730522 796783965 599764244 431960686 25873688 249244098 392656074 460090409 126448931 987634000 762177524 959172105 73216150 888805859 864655270 865732422 75770107 157896941 52728649 302511146 109485434 461174004 581864490 997606332 619422181 473544934 564199653 311478060 409625028 695366658 358115874 282686049 207099385 874844037 711174190 955488671 683553532 241950296 447741442 103305676 820831964 979648164 881746415 413991707 873526232 632367507 947659030 626280551 775298414 768678244 11817579 940441093 134388888 321451901 169290976 39661468 747095834 689199724 714026529 940692146 658169841 219754234 968148000 585480726 735110349 986694097 478366716 128332052 166647166 559280711 274333223 570474797 540999367 682364489 582061098 713223778 2534405 128134093 877141801 611782422 41922737 951672565 342306121 129833848 522596913 989703525 402385454 891158095 452696937 37773543 175506539 451928021 218552402 568552947 837368254 201453449 461365828 838377440 222035827 562283703 227226602 765032413 874406594 774380799 954238795 142137521 562911855 650355985 266883301 841562545 887870346 923987532 335597758 342061117 696774027 894787116 191687646 390772687 852809290 972802599 994967605 845878412 912837925 369561402 386617942 433605373 262779721 452476742 325238791 983317030 730906246 75318725 861764186 918586878 814748501 783071495 670186130 862766219 354041469 880707227 865725755 895023108 515641411 635022658 458759232 823677585 476714380 51304105 607053141 93833432 416117088 189046630 497531965 563826961 66690401 239746897 366550029 88263388 387291203 648726427 391352688 798595093 33644647 972125934 535968964 330723043 42485368 831045073 1977655 328829889 19094506 440371295 884688483 775154310 346040277 668184678 25988400 504237127 310077508 37238079 469648784 742258134 463588223 681616465 640815001 796237952 910550799 581654304 934210687 208699987 307567448 973358690 838023184 546865347 158223086 628087542 473291120 691601486 416452363 400996374 781271532 746258223 187746718 271441083 369098156 995699699 972507802 517774917 68325873 682482410 790437546 770949980 570227235 64108533 958935488 114599230 235112887 16453050 872509214 547646129 198640866 802567374 488533384 876644844 354955544 452688442 414959337 295522164 892971490 809711 725389781 213918848 780606507 480283095 310830232 575368986 311880301 659516604 920413147 931495193 802016717 63655964 225436543 584950958 175005110 720060085 437522658 121126200 110690132 157847037 330120266 63084236 891239166 551703746 852722228 93630079 53156891 594439779 645887102 436903021 686623373 817057704 697513075 717012128 755129566 260281315 904747931 338888726 471421218 895321795 924105077 100569083 22718182 918470255 474162966 467672798 743205215 634210032 950696447 183847037 424369369 514405118 405688884 977153206 908659202 704423493 996959886 189197704 509929780 556992982 279074506 286753537 828630858 433767389 504990446 806631337 878636187 183888555 141814515 87430367 620342896 276870010 177319286 212215562 645680546 146588428 712132513 953190971 452838263 293491002 801211041 125842493 836141339 677907224 233880417 718816621 207483732 527341876 166049499 625935360 364030453 682470642 191781814 26816114 624517880 996866355 239627636 526247105 381011131 965414591 541819461 729343779 857245333 857610915 725643375 147788707 340407543 727753774 317693491 329923171 927925919 46744008 871890272 690553339 931048132 620563344 164900129 967327164 901348041 55648713 364653258 987999825 934644114 89089520 555485763 736789962 493224541 248813125 529191971 605205256 422111903 986336336 59269910 461443281 832326606 195126033 757981269 597962410 297745222 856808705 356702068 444718990 885977731 831219675 5351552 541323354 406490408 108592644 783442734 945595943 781228593 711648419 702399719 36773808 381031958 112188405 328624067 8682363 608604289 377329131 972077012 217208467 691415392 345200068 442938253 422148180 21119577 689321789 947090130 879459384 455339382 561924743 866466520 142972716 785901680 292146963 401419991 132847020 42327543 817632100 510812630 101592122 631628327 974778354 309489323 916748039 778184184 798977262 602409861 439826640 743129197 603528738 588822901 883081859 603697021 491479738 999032156 249530545 844224472 161519933 645567576 445911838 168628431 839067251 95597807 883355611 452749899 321224966 874414224 884402533 172724678 624083858 689654152 999064803 791983032 715319677 343675658 125882595 467688557 617280245 729875826 434487666 262629627 827703334 974142156 520665865 805080631 611044648 620486367 687898882 819759242 437342596 160633412 755792765 342416969 318818773 152200100 905403741 881096034 669593279 201269293 438608229 843573485 803219839 904138344 220920784 569130318 553305744 753270447 195909326 714892977 913571259 148300554 290956871 881525892 538124661 235701503 21012672 114952596 95263192 809006341 489949147 685937813 560552294 139123296 517024507 101438118 421402612 435459618 263076929 972987509 230126123 940796974 28652163 822385441 897861521 298772473 845772401 161894723 944181400 343444197 275231751 582484836 51857028 98242211 415778660 796045423 579666326 28997207 84678958 432504850 423007271 839668543 899976052 605572156 604892435 676571442 163261308 147134686 88804778 35475047 453331640 668691098 322444613 833414778 750974370 979952752 875923169 142138389 574705312 665613373 637010251 913003120 488266514 886177498 380335547 794443027 795071715 81767031 900764255 413749016 920531460 748976920 816396502 344116306 883650849 483252474 926495334 923516229 798149753 486438640 424178274 533012285 105213675 852591203 94608846 980196754 200637663 589117880 198852182 922087574 275881985 382342911 490182466 254548617 680640915 734982575 777441710 729866533 538064659 41713209 736396032 395147436 394599836 64051369 736829367 520647073 572477332 925052079 591606511 75331564 728425280 108118639 707296861 705605303 709199238 13527227 180529931 791687936 449052651 423432828 747986044 42181498 98241432 670246452 283174186 258506122 863680411 730676055 326441794 855972678 174084835 270647667 528792202 18005678 313523018 157346800 608384502 430058224 846680259 344825805 67942409 482390424 847537474 997177054 65745353 412143908 743028032 393570358 623548840 766779074 70803038 212946968 785784938 744128186 254675149 873720997 269479698 759760754 150812020 949865759 263526247 369471274 613864686 321386101 158625194 296316392 560413579 706923105 713325934 32603411 170969860 903222542 537282204 51644589 239062372 716073065 798860193 676390609 305168188 519894589 731521588 723822863 885353135 936894442 816446127 856801077 222751383 366911549 751726340 276271461 649359899 666251266 300356476 210165695 358282110 792843114 365530403 372566018 926680661 306336172 970747908 727174334 55478039 829565912 952929560 994924954 654206497 338259659 787854513 756418363 170260819 230130175 993441042 941932648 401695925 790170141 936421997 976929833 811364063 186705637 839027702 453152951 706550747 504675464 577315127 558960381 980065953 498573120 921552944 583881327 377348208 887403777 65558020 737093336 313681264 717620968 774246022 468696732 274301095 202420894 775826762 925660768 786047785 921280782 730145127 162455456 139325500 723793070 711569162 759992813 400986462 38960708 809372222 874787819 992522505 243613269 216778621 909448054 881956612 562149250 724036016 543633252 830788710 850097994 952914967 234936315 801786880 69280478 6231333 551642006 737228556 622319688 346029177 15894541 866284744 12557618 651828706 606739419 688271579 444678985 38285500 441176508 258655865 258518649 132889368 966005823 34753009 780239140 455016775 935400539 53384043 213299458 203024062 113077704 697993582 375937190 746933508 298852144 828987030 285054424 253491961 440135494 590758279 588977016 187799746 949952318 444530573 406695058 660680048 958324866 36030755 744195445 747587772 958642237 547101873 85609521 906970517 758888218 289760754 987988350 998670909 335427406 808399975 768072144 834377367 196836666 30087824 651720971 907890949 371937238 59688871 733061539 17624115 569143916 461248340 148020256 470473633 300265307 795757381 765588572 682665779 112146976 117136685 837380846 791981068 488094683 474930308 58536976 684448334 871421278 369543422 350712496 889723428 578301771 200200319 431574889 922330353 811582115 433278142 88371114 575600245 135278245 120688344 744416470 541270032 405981221 994617363 156026253 294179402 512658868 458481214 719453383 636255856 995934459 104048987 612247136 390411163 478092222 319358016 973912981 832000392 518928958 639145558 566941259 315333991 369247051 322961062 187108426 280142153 412794263 839915685 47442670 299899338 29476003 175970281 144555351 519448180 648040143 164410248 627200433 697501394 447880284 635444976 522182316 596386263 788220904 844484199 418645559 346329253 241196470 336360553 430589138 826180636 923319229 937197730 720510025 986522241 183937448 702502944 200782277 289508908 190295400 868880542 270782886 265605459 21709218 682863713 124812973 575036754 273300446 417711905 730177293 848589149 547295337 255555898 183047881 310968656 785879016 424683491 83027687 938542322 963683974 153944429 691440303 605076293 270279829 517371095 315715634 503830745 418013081 945729244 773971604 306430610 561072647 994287297 265839795 318505864 875338832 916733882 333429125 176099694 572957093 626044198 918848829 947218004 886822848 490406031 266508316 951979455 168181697 48949633 213028680 755831042 490457085 986304641 19000850 450650100 928134735 891801216 182714021 522284031 542867881 822216514 788121690 277021687 609709057 120604576 12716103 87288693 850953266 66220320 52905112 842079554 904636119 693785508 280343560 297666190 994989728 671318626 803013823 475252820 384427865 570433265 569647193 21014923 923876524 726300064 596394189 178330318 697355635 457361224 547117421 201198354 818863929 197112746 61356899 679018530 507957744 259843018 506847153 639750113 492858815 534003922 240899957 346050826 682947178 441466894 521074756 768043891 220724594 711222480 779180709 15817875 836115860 80769814 428222787 56575668 258828381 31542607 297284594 440777128 131346845 503890345 164367015 454931894 333358034 937812455 461519880 21437176 145288555 24659311 939024805 609544049 257385927 451197503 490514819 299460355 269031240 248168251 302398436 360928282 903877140 57249356 58338804 587914597 310340694 935662464 889699338 728705334 809358261 874868654 133834913 629995768 170382437 561144156 676023321 494885289 203178951 57227390 376172338 520428117 297914901 525987986 846438649 333196392 666159138 891287985 107120249 352143631 746643648 153820110 492038838 956722434 796946400 610745377 573489839 132087270 744907476 397121035 322065148 420342115 838646445 461669852 393173428 63447260 383684275 512593522 926244428 147387805 707110637 672606484 971959802 313333319 171790223 413426786 761075620 692483988 530206393 633115920 10139839 53127327 629111349 74005374 164063732 907142503 310672017 640122006 529788637 121870292 619985295 303073352 208722229 161316013 628190160 833581087 549325395 489324253 503874587 297354916 449802275 667591345 599763066 956964148 391347714 767177789 125671944 799499302 833503939 153343481 602328784 487598429 50671748 951917133 334417978 793613656 905664972 642629783 511682176 433582484 550067755 378066505 320558731 190030276 365440221 827597173 223991629 749077981 485054629 189462146 566441689 200907548 363681658 369207541 767270817 778439267 216766519 841471597 978928729 922395144 536282122 696345667 49191460 943998723 137723816 398731675 532093446 736362876 538235502 495144145 856615897 324245990 427424424 192683880 843262283 109474725 162992473 823126123 383318739 239250266 907999960 317534234 696399774 796430060 784279931 648508046 827883107 765910209 17034170 436599427 38707000 354465078 308824718 265357326 97876628 372206067 177902053 620987131 681274029 590487270 643611632 207800487 160152555 630119520 742987984 981647219 182228267 639227986 521476818 466704750 875856034 723425172 436970728 597794710 869271393 905549435 663692063 359734408 779297004 180290370 825166176 283340791 606682617 6371155 458276001 92166309 474709801 123086457 278213264 126811976 950887133 664115600 271523740 696072770 868688168 492349642 192315808 893171599 810349341 140564934 135533156 10704760 212656647 864568313 38801372 124194356 281749056 618569334 890709428 618883791 643065854 382300647 361863031 393524645 63298763 946126648 829402015 642607849 404956852 384584535 333446410 78248124 903176217 779560131 178609706 411050854 726058048 851458130 44781400 644066250 890540030 192966806 172770877 942908238 4091804 358522725 11032366 823300187 805477666 128280419 312273575 731685125 765967891 455364011 915245349 781879453 345914806 476732572 881342591 364611910 309677404 37961205 17999936 225973695 447195060 388174597 783286725 299646992 221505850 128976265 285622684 849610978 847777066 626469830 989339681 586748450 614258059 307395148 635730468 287267651 199123002 300926787 491008967 126476083 140247745 736373795 277716534 486570638 465273586 337815558 240072013 895436076 777691756 581834249 893396298 584271777 520317320 466414116 720613860 41402960 345471811 727237726 239150797 632006528 780813600 230468313 863786996 380850033 790699890 901864540 254645796 785888214 630371567 448054254 474188640 269278902 971297200 907152111 597514818 358145867 719009422 569809712 629819127 705798967 34831992 697559844 685513055 476426909 615440382 806821381 333894612 932778753 204871398 820602347 574750211 237112068 372844822 368419417 788951166 89966160 2487558 564590698 459058092 920667855 919865831 187219658 808989036 846370066 950648187 537457269 908637907 883076281 109186629 997721517 535292522 901123250 833059672 324692989 951434451 946935024 409972757 692555393 685816614 352708308 378126169 747329611 751372376 914676276 249241464 893021746 207418955 211316048 462880396 606763251 59887904 841288249 912157081 795629912 539294186 709702470 740021183 726740100 39406497 883203949 496250971 268176046 588544410 413250389 640377180 557416628 736044352 872956927 201133264 590582134 463197578 397089494 180921353 876393077 643534457 114653576 904370628 39391291 998633018 73796754 726940308 43164187 136820938 101003436 650291523 512791979 833208397 885937492 100112498 395794256 497498827 941479123 889818182 23683578 299566725 659140852 391779746 196258885 855853485 750268847 707111436 4313914 552486872 458852942 766724924 406400477 836237832 30286042 887622833 272051597 762774932 160786628 972164742 304757684 782634497 271385273 236152904 389631516 281956376 519052002 314987028 912906814 75462934 604784224 523339368 119509890 703013779 513791414 363037215 433744833 813394281 217583152 812619481 605291118 685892265 299318078 3997558 451338432 578224149 725365164 724268580 451838037 889452485 702106071 315098400 575947665 106075064 603844965 490948181 491472698 146271926 776100390 700044440 929752503 828082009 196510437 470468131 670941131 482366902 204589276 331635128 408614786 64151578 392263089 751441635 580215847 962285941 602112935 618520494 314021851 212933440 12899610 9170567 351918470 657587089 594135238 732242468 238675917 630010812 889444970 222573590 224520464 34219338 29228757 94868878 830946131 786277989 984809166 447585025 812265314 655879567 145150038 399829028 648889835 327540474 893360224 767628375 993453628 160579172 355900486 437528395 51001044 455278865 274920695 127702479 828067368 869687388 864351478 593626265 110233009 182498832 422238630 704675301 855438274 440165752 550053002 682139863 109673278 825363072 225231231 61800239 181258219 237647063 517151742 349007630 587153333 981410409 509374330 375465769 371065960 849068727 466462488 431735284 247770148 923353868 83310330 796599674 834555683 415397184 483417730 790682891 992263689 130158996 161535738 301212975 810861813 289234335 428459968 606328322 6651640 683540693 144659189 17145060 209969806 594104910 603836663 735041465 161496561 310325441 630051688 853213604 188769208 970305342 837776199 154765668 126909909 194855393 964622816 778966403 594862120 266857516 570726298 770530035 340933519 84143483 139859521 850252918 946472438 693251807 792141464 511135090 427560367 897902209 823136296 186541835 970105182 355786147 413398373 558482096 741626500 844080036 334031063 693951680 657263477 390515537 511594701 297966057 497212163 546663643 942015523 160077965 888526846 95924822 201664568 16407809 433722474 216976572 389747603 438570755 319292151 579913801 440671237 375134166 992528204 761661630 515850487 357134911 224372090 602847502 760619792 932539823 499586411 320557189 864368117 190950575 987959094 456376585 292146737 263453157 214931211 337521744 676983306 740645737 203865099 284131523 188750544 733169904 192229624 563275459 65291709 415692965 170613942 300378787 182937489 542711958 534184739 850752170 536228857 449398214 197171359 716946201 557997969 459371847 433821961 776709869 628540001 903231387 455906946 29354671 271907688 911377903 845578527 681917667 95173372 568330062 17077485 580551463 475991621 762301240 671319264 282184641 265662451 519369372 389751275 957572834 484821468 25298450 910091483 368281391 397303330 354255016 269349125 757915853 99350195 820456867 536072181 121321189 640519069 997440360 94469287 960068256 844420955 783134415 862411452 510955403 217329423 459549255 796805354 28139846 125242268 447500792 128051806 933398735 860153384 747917637 833815913 737035204 686692531 951276803 11337262 888463159 697522205 639434156 460008748 588957679 221141896 636994709 693330779 504203407 301107565 94525212 661905009 615082383 179893035 874748041 60197921 866648483 235412225 698624126 865348904 925631097 474132875 90886336 386498050 127170773 146500479 232679451 622499340 551850846 758302121 550123576 611672368 172286159 274962829 376785581 436028499 78711914 352454591 747872855 387973545 41584358 267272322 672673592 549163261 177542518 720800731 837522790 176381485 801456110 855291589 346010703 726712582 991881170 501986781 432406712 853993950 433344413 880221608 793153405 620195395 963771846 829433292 509266008 221907290 121242521 663425040 466569782 36421880 97490060 527935755 659479517 125353324 440726628 233592002 118776798 852643354 381889177 960949437 111998994 823355542 946232377 741933680 600575663 883041790 599898178 948748933 764607379 567080236 614215018 300254645 706238462 252888502 545825665 337211486 600963862 205445806 111060687 664407529 861858491 625337407 266488927 818395390 539884354 156289386 872287409 201413645 310378593 916020832 507740803 474854743 368731878 231053913 107930791 497152076 727633927 386616475 937309667 920996537 50163700 489072004 857278804 347670331 720928582 855451360 926904546 628389913 510985694 429252638 841973402 433850726 263631413 633342464 841420739 71708334 464086218 954587517 303523761 284772415 968646431 9221789 925670475 433807496 170428532 845042112 872614973 348654476 738771739 445646088 997489958 442344787 742180578 109367356 745993654 301361549 813651911 296965429 1532356 81753597 656814554 357673005 896955235 940170520 395052929 682371701 619465866 656387929 678587778 41967706 797131096 82729161 99158206 107932676 599365626 860013105 563603276 821961445 55671477 113766927 445039237 982428846 932493788 100622068 710583255 204542598 319845641 912022248 288901717 839708586 457189428 26893786 494205364 115244473 459444434 501899492 385967966 416946150 909932961 951933428 978913106 718879559 702094885 909265696 464684186 451850168 332638292 601381333 192773954 88127120 191421254 675813279 106993173 867661495 258297717 932412857 563499221 470638045 176309670 140261255 619146053 279513544 790695076 215675460 183986319 250675750 888760024 640812032 628761793 147322851 682031638 769205657 787537379 102463401 294639494 756557299 402509368 717496762 299674196 550389195 450809338 402418107 173932628 71251156 729879607 697673408 808239516 293962176 962978624 868753387 551522374 915968271 863697318 747024635 259519042 58967676 481887922 981577765 172538513 404924980 567480064 326011777 935650433 22504108 162500697 589035032 379324925 430463895 507909879 264006318 608635889 228158566 657188705 610231489 280885782 690028828 436573848 349918412 933334671 336430927 747554457 472502461 312349642 295733438 520600290 372840700 781709850 807156742 914808188 231820 860570175 230299006 241807501 656742723 745891505 689998102 19288502 651761764 812825859 643773064 198874165 913909132 329795171 286060035 441239437 964008807 227986421 654087939 806826895 778517439 330411484 902778043 400167732 114122487 729121021 850663033 258252302 140312000 256590274 950080244 369941613 10431130 790892833 291198009 353172473 647888802 963021982 902512335 574534802 181719995 115632735 248062153 507582217 129217585 818043452 187727 325247850 970251118 866879958 5091279 856743198 919747245 384500577 253678059 882159413 330273656 349899747 694914547 397074277 689380883 155605939 472079453 63709632 855946308 632327621 564357445 529009209 948776843 640856297 278438280 715103559 721123751 114747270 619855334 403282184 985444990 806166093 32792906 270575313 702451121 338235035 230999798 925542662 348152818 287334846 598668189 403953154 251701799 445435618 361629280 458932912 576197211 232464955 940358563 145510655 107630039 436906437 742812044 214846018 632588216 586404282 86159076 795756753 332881001 256542892 292225905 266059355 146718550 785582651 196016074 428284546 835464304 415663894 935624350 671730900 286737001 215217203 511885136 797510109 311105890 111180435 111342908 448523859 888947159 637282022 980649805 95319912 794272395 804197359 209981230 825058621 519183385 985922250 946437826 858582144 290090719 434525108 830675059 353402489 761346948 375244050 410566255 435042576 511826676 622440347 630792705 753366171 861930801 149934867 659191990 884011027 717376904 447181656 22809245 96239108 374440508 892277562 104295733 4392007 942760276 716815639 425231748 188481085 636233381 587132803 813375070 796797588 351539396 531592284 409699867 434303720 46655422 449054805 495025073 954011068 426735230 521712281 489891761 920009818 245354734 317211157 663917454 390177166 874479682 822670135 622329933 353015818 50288230 201353557 930456382 226590767 651608671 16372027 900892290 425763366 386856542 402876069 523123148 529815760 401672301 444442046 52401993 792856813 384309624 518394723 404802006 595798135 28773721 893778244 543371123 522230375 417781954 609992068 311696774 41298464 22276071 815129198 917193012 376204081 748542163 457868963 555580067 272538768 674732575 758276886 110313352 910900686 439334335 749313016 708173680 122155195 922734563 112035973 350383533 702173522 29213531 616096055 387095601 368433528 429725632 840011596 392728433 73551181 547979436 191127291 799279598 709876531 106700195 49510622 675713682 716987506 72553419 640696253 848682434 667102174 940363297 995527486 420959931 300751665 940354446 258507155 209361670 908405383 995489507 431231781 848348653 452326049 95150923 205739987 721722125 598984458 842207756 980799208 784029210 675555987 760975975 23785340 932134904 415453710 936221986 315332431 751125304 731003987 686196711 366494718 209004622 486711688 762710108 335708413 436644604 747729535 631866391 571243497 761081937 232649189 751096019 1004869 820002705 864399904 690820574 896805980 613620611 635290201 759416132 85536953 271563554 349883294 273534386 504911076 73314989 398059039 255366857 678628389 726166277 210796945 923198805 726085597 530835154 823197724 772328701 388292249 363793938 152422791 419131374 511679603 330875039 414706644 826762670 357117401 513008053 611264134 772978627 716810363 559220862 305596944 997523052 44247766 419246502 400638096 118508684 528437297 173276238 669912967 374792829 995958631 147913595 249412345 382183512 987383970 825884963 296761968 463608426 196575433 422652837 69572453 385159479 745411903 520913254 613348210 43024308 359443635 272720714 827061657 166930323 212466279 914256010 105681632 375978066 974226918 168749731 873711847 305920200 534430837 942756611 623779729 203660093 771285954 900715341 998185050 432008831 180926101 802966625 801473046 605988909 997051631 679268470 55588179 670901488 265993741 581520124 458341304 110138615 587444808 860843724 204429541 14413087 997236477 738791888 735514639 251128496 776175293 411143930 145405770 458569122 206688859 200019088 104843859 97981127 480364403 219616878 259830280 600813198 339016304 831110777 643451114 46874138 125666746 908684804 49660242 709786725 884108744 649358165 226229148 150872903 173016141 317273366 777973793 198492959 336274059 287610186 844008442 779158272 564108358 1944319 846024863 559070351 799512413 334145757 735071929 595732602 512680066 819141461 878850197 516992458 98458837 283236126 76769191 987028384 996744962 177515227 962347064 902752922 418847568 792429464 887703537 146122472 888133770 226003333 635658487 230193351 193601235 105618974 239219653 816138905 68322266 202765327 808754497 879762176 838840669 3327280 581117517 927211444 655804894 547510422 314745587 269551984 628390646 5142137 522736885 430840649 629180132 409052009 843047636 638728845 264109058 109541920 760010933 35965406 536682668 530511081 70904303 294396045 315546526 908702051 199842534 143664156 166334707 310146062 255862347 843549093 856449369 25669134 958128287 960021750 316951031 61610027 697320473 213888322 693509525 385172012 180697516 12727023 664465591 103061580 850209708 751540741 367077645 153405680 551914122 390424829 528987653 208472308 750400358 919560655 878573844 591458289 757945108 214872836 921915366 947591326 846386639 867765997 387433968 102807763 703879501 341366787 476718401 521796925 910047935 421664086 581421068 405939596 834436400 381437426 449535025 998723485 286076343 178613208 299937919 621437792 582558167 329123935 112521502 239294099 363834031 695698251 218768862 892377679 690785292 233016023 433293584 6227711 301911415 323355439 425200556 328847392 461356399 881697227 243803142 999760416 433527311 985690441 296181931 900901760 486388168 290437632 74227536 572976144 643149640 218601170 410925109 848033157 260645627 788819825 324892027 90021580 5399524 191575970 738580125 106079515 741217906 750773387 220599502 45987827 539326186 606645425 871240207 19750324 812575066 605006109 631231026 872245547 70592186 15344083 295415209 717034561 809793874 789871917 286962719 273010321 282167605 10090382 909327869 409264503 387817956 131522191 535365006 540580034 62608161 34650346 496490080 380472949 43589026 444460863 41143471 583510306 22755830 273311726 672904068 952013432 600576163 708920458 634264918 460185271 669944060 691070611 561648024 553382961 490378382 446944727 48754089 579857528 404358517 604281617 611251601 576118300 806081544 428099029 655603719 748729355 271246431 763187872 875980508 817607662 659184734 674635489 512993456 493584549 217053582 575655161 710629053 845599452 747346784 488321612 269607292 448296084 2656066 47754180 313241525 347321128 880634091 278114382 27635075 604033396 222584875 954646666 885929521 971219759 856331021 415061054 742998877 389316440 403791239 854401324 619141294 769715440 647068786 746423399 983392353 427765670 671570341 799959171 671484237 450323105 322808178 446945968 973275222 666606487 548816958 500324903 700507329 193294419 471800092 295528706 723831373 821830708 50125225 500440962 232112911 878874758 390078831 614028668 104874962 720587305 384241702 754514212 120410065 234594138 41574586 153621030 504024957 85889896 281818804 300759263 890466059 997533291 371550769 745180329 887380842 643672102 205004630 349904179 220549382 185041784 806252326 115431967 514985099 504565743 603086991 257093172 767758029 835785691 345575674 826075759 473833890 927212618 593678017 351843600 55337823 293379012 977690797 695776435 933096434 310504365 973166999 998923655 657173035 826389905 877784030 331273035 825786063 686917641 776928751 864535894 592340914 269946526 794040230 318188621 960669826 200244642 905835569 588937994 125080654 958201674 275868902 211234686 723206707 274111247 496808087 226589179 719734029 280733980 203933711 712994461 655894048 241197600 822113487 705726163 652983024 672513063 209817921 70903259 792931028 605108873 390221290 20908653 17178656 598059851 406147933 433175971 808425500 264448314 978670209 72200660 528797624 183636837 982506781 427465503 526503951 654079339 445470332 781730109 541304171 691230077 820815812 753629971 855556570 586076491 385114468 110088217 961380281 369073211 845738956 76052642 459607721 504024781 803969736 749650419 929952247 828425703 8150993 841528712 896107088 577985546 684415911 65539631 78532731 691097096 693993820 721903527 938216152 712027538 25974478 347705358 482861583 554057211 823178135 917574733 951768026 880670323 725499819 301067386 376456267 166256650 383356049 515423725 208670766 236307067 706196891 103299461 454186849 964147646 601212513 865424503 626878111 279112388 61260614 332659791 284545895 677872079 309478558 957619143 536000343 449487600 966732780 255600731 601059 456024417 929689522 457127503 596701337 373082852 576701794 616417290 646940026 533231570 152327019 21689466 117465109 408926848 940107065 747818679 525397967 64358387 331165622 115554493 208606570 552641810 908179491 855448757 95545886 647361340 93272607 912164842 886480299 721535284 602520267 99444460 143230596 921895993 585982890 8555078 106457341 88532479 440718541 604265212 330344575 165083670 580433026 776359609 874614764 549442803 512106215 423691544 147626494 803999750 73877840 978229701 766003985 414222308 67996539 722950967 472955412 449033080 31593541 630475922 522235822 789353314 779183598 199933373 467742702 298053114 40764492 323628027 462778886 987461084 423573732 869541263 62593003 174530253 73181437 746161818 753307366 336360598 655912215 588547688 849698249 68149174 323433993 771620268 984016174 185070830 185484900 396282924 698792654 496274762 938647767 339868886 267095400 60251867 181438286 906637022 436652028 690017023 59374760 327337035 531468234 718169506 440474962 961737736 326210522 791041245 834427961 413054441 828846942 130865909 205902379 954803044 321477247 453366516 245331074 241533403 998617193 643042409 857460925 48192267 727502119 990906700 620279332 576143189 677322502 827476523 9376109 506825951 173074653 714736620 88650147 328894835 893290968
109485434
462882961
173406573
569060365
187799746
487598429
258108932
31767876
769478861
642629783
328988112
517571919
132945607
942118565
660569332
278679540
422238630
490006729
498271897
338497622
1971722
301085216
832461643
728520113
895382875
211754292
418486450
65645177
135978657
944323243
15879376
611672368
209029225
118467659
562108051
161645304
648862551
447840984
66964742
31700789
315715634
977153206
191294288
246940708
255880699
338549134
348627403
670520694
173078464
714895439
249488291
403606128
306530884
266939929
295755646
152863859
128958723
752722688
564757740
908603111
472057285
485301965
292225905
75552848
65757965
423691544
765974544
42648012
123570369
131906639
164367015
358587905
905063067
375525437
359734408
339313983
916556113
44845907
796463715
335147022
524270333
146588428
735839615
115333308
842106686
674732575
861930801
152327019
691097096
107818999
936438383
853546453
68067024
243174152
389747603
668379810
942724521
447585025
599764244
328824457
397303330
788155841
713681837
288901717
411068864
796114663
547117421
902122128
571612970
227427670
139490042
299003047
650467318
353792078
616096055
245261608
114872719
811197836
588654192
713782591
247940606
106075064
903347594
164900129
881045035
20934885
328894835
26400277
490626650
143580274
78321916
104418689
8071302
805080631
617280245
61775886
520428117
47146387
916570376
496902337
343153647
122920085
343261289
527935755
854645112
940354446
960903645
226803566
950332256
736208644
451338432
477598095
524734705
11860886
6231333
704423493
665777011
154090695
252329969
247330931
775258092
551254874
585982890
725741044
269479698
167215862
433735349
179778824
731615584
138045761
706042660
327743257
985871823
521307421
46744008
533513173
983392353
856905553
924369249
910729305
474080227
116807508
506373759
517879895
634632975
712730891
274207508
421654368
536415661
656814554
736385685
37241586
98458837
813651911
803013823
338853062
572477332
616181377
89966160
460250297
61800239
285054424
849303511
941546638
569407173
339929867
611543539
874407845
630708401
283570933
687050854
611251601
783071495
677553890
690820574
587019147
551914060
740113010
83832504
840126097
104629635
274481781
668026675
563373557
97661094
851573147
75560100
475786717
720720493
816063031
633748251
208722965
852643354
693993820
136734787
539520812
438826585
846572868
152217683
674635489
624083858
394043991
812619481
607107743
347926544
171289826
71233704
114792161
104874962
292372944
353015818
949989115
794594303
234936315
490471373
387095601
322444613
34753009
348320066
187746718
658289652
326446695
741836559
707111436
484953839
451924437
606682617
307395148
282723328
203865099
137524761
588543660
539026896
68067024
551413060
259561740
93960455
782098609
175007943
662391222
327831415
903222542
244611092
446260532
771509411
867869999
229957214
683118191
985802509
6034498
498906546
888869370
809483102
596701337
11517236
199498749
844149912
395794256
945670673
347626073
125242268
770949980
634632975
287334846
670608037
853349387
796783965
533594987
354076069
627966626
112045432
154732441
798261085
630010812
840518666
177462532
727701047
274962829
185401020
173149671
866500885
267556928
783297174
253491961
21889927
897554524
908845308
118854250
857079605
331223269
915083782
337725854
904636119
759030463
954177991
143035982
841016269
580221735
533012285
295415209
458569122
539326186
388328867
375465769
456051074
216036012
325247850
531592284
701295183
796800750
806040869
38539406
330632340
447397810
900656887
293315203
962549808
992075530
50062150
864703635
99921712
893874617
738330974
923987532
766065839
963039253
898280440
705798967
751431887
602921921
125671944
260266552
258332230
477367302
145758306
183636837
73704336
833815913
367729084
330247421
24342861
916748039
188948461
550563362
251218202
878645182
727502119
813863933
96375942
533231570
985064777
112035973
608865238
755389828
177747465
348528533
744642906
869562760
878700634
974226918
319538322
786951068
692843158
486388168
343008417
379488542
845767424
957092868
83077969
43317327
984043980
690468202
544611016
582061098
428378944
345494385
169336718
311257641
687280179
393943324
498563330
262671391
686197993
706429019
191163456
180926101
638790297
959039404
790699890
570474797
656356291
666432198
997146264
551522374
150812020
839023134
152832490
458875949
649691799
416133544
476837512
515850487
327743257
551914122
654519132
486518196
978598144
53127327
84398285
134426667
717620968
115990057
752390120
825166176
527935755
682884509
113100416
687786506
840783418
138012169
618569334
670941131
433294933
494276649
585946149
646226005
714026529
428459968
914334394
389747603
81558321
939698149
456051074
353056768
713325934
836382542
644076362
190030276
588547688
903476062
407808148
455015561
806821381
717243061
501729847
325470250
533275676
800754368
768678244
570433265
641988305
840518666
801473046
94868878
405502867
971869
140261255
784410417
541945006
600575663
112578350
427920664
121126200
421645338
478351508
755792765
503874587
545661142
602046844
59688871
145150038
428936098
339467928
839067251
932205816
808754497
962067304
386010977
53156891
837623007
770980418
459058092
110088217
148243616
222497407
518100424
687280179
7755229
53127327
53593371
847061076
338259659
734903054
471681396
228042666
184305852
218470096
378972217
59536305
678553431
873000861
938397522
79468913
161535738
847355180
369098156
950153971
210777849
337844761
219616882
945729244
754001074
188065672
30670232
497433744
869687388
997106197
362382070
200767697
448296084
873758740
415778660
897148965
576143189
706021840
230130175
805756724
528833342
760319124
914266079
391671542
600293780
579256742
176123041
904355728
171341446
632432173
196558990
664407529
366550029
840816810
643463947
595349115
332340940
339960407
969204211
210951932
962173862
745406956
684925276
891211817
353093339
207457669
669997882
313523018
143163293
578957609
257462783
864288657
964147646
449857135
490406031
951933428
542711958
415778660
143539761
963683974
937309667
752164022
528437297
649358597
684448334
245388074
645887102
333762236
647688053
486438640
884108744
49853743
355279421
872896322
648962204
962819896
149174648
488779774
497966884
641169575
838312565
815031744
255796644
22782038
432800355
646947309
801182151
474137808
370387586
100467205
200781067
878424562
317844739
570618070
40014158
375648042
903877140
550441074
147630946
249412345
936340757
967043435
981232890
413250389
958376493
738153372
957572834
885353135
776849226
182145552
478045088
469706821
982673431
905415056
201819243
377838266
409026944
261864075
545612070
378870705
287985371
985067079
111998994
53106991
355375778
721009326
107120249
640812032
76052642
675219707
504839649
513961495
436903021
670641331
298571328
776359609
58338804
450496687
926495334
759979229
925256140
827061657
726166277
842653933
537375923
806619263
717051931
747276698
665767781
484336977
340862027
608058545
762857964
916733882
176089693
322961062
42320302
152300054
280897490
927888831
934644114
481208805
263324519
895199330
277160335
510078422
802343608
657173035
520085278
832472184
883392460
444289393
58269768
50020566
411143930
20436228
474408788
163261308
112060728
189462146
334145757
392728433
708121481
122332646
315546526
890962479
633093264
598147037
762397552
174259351
387216554
346050826
84143483
328894835
451417252
208670766
506943943
908015817
784967938
71708334
979648164
115431967
893010140
371590683
165322468
363945065
950696447
933886019
933525207
642718297
889148045
53139894
494048665
651911378
142088122
881899056
834244630
954646666
978913106
402187544
803318501
405708337
2003893
156289386
798751219
257145481
483083338
541301353
446772753
274484383
282454288
344439227
488094683
87860650
114068480
470543902
949865759
320299539
608384502
226068814
215553562
760398735
784631854
138388932
779233527
24188747
153131979
382128134
100569083
125522667
477514887
861858491
891345737
468407334
760257266
134416700
953190971
215154805
639437046
926935974
717577844
465273586
821015304
760064651
126681675
785371990
936788767
401095555
421318832
542891326
910091483
833205893
494678614
956722434
878636187
986235334
679550913
982586999
224348005
948748933
609627974
861668241
926408076
582484836
797235697
313162772
167907512
842855847
680569733
348323688
799077690
107932676
592052077
720613860
776820404
588918874
987879007
888805859
909100623
674758389
419413827
26636434
956855485
720060085
720060085
941936152
611104830
765457475
976321367
280361047
922280499
517370234
440456104
867539796
229592753
282970235
675676272
754702361
465417002
760319124
903829755
664845734
672673592
802635939
26321133
222584875
873526232
233143287
693844074
929587098
763187872
940354446
816063031
898449187
768611486
123121326
970105182
7453258
836502877
688469838
711397122
422874161
662855145
585603771
765032413
328911056
520626825
371680833
919245083
409742360
506946407
86330877
62534281
917886874
13844823
84678958
313726384
18766402
678712340
682389029
847921587
401230842
258589893
624918073
876641840
643463222
741437270
936161014
773407372
928587178
814456960
396282924
546179736
441239437
802311844
638728845
755051434
14831531
728966185
214847178
182735916
518928958
543778405
402876069
201664568
346040277
467950608
14070975
830031392
366494718
335306313
732119100
387125297
607048481
824418862
305833828
599204838
120124100
945729244
241214845
435097642
256517402
35786782
960949437
465895589
315356381
435097642
648179691
631115589
491174267
284350647
809711
209983439
742061029
677777793
399936177
974759234
41603673
994937880
310313655
516001380
506431473
406295912
450384041
790437546
438608229
765612759
596642693
501986781
326169493
576118300
435440728
626838506
270247168
337612521
347705358
393524645
900615422
927297314
278431565
908637907
543958133
462455321
324900168
107961519
172538513
6865047
776433156
279502131
380081810
503248285
768823241
188948461
229184323
287140431
250758553
508524610
577985546
583777064
3179352
725225612
518529438
204316877
570292652
596386263
743913796
516013574
324217375
710850792
302610699
22755830
177009142
250043594
643065854
646947309
2241027
787327712
151578625
591548371
284648843
868311810
484609271
521480574
981550612
963325822
926988684
946080107
198256257
237781472
941932648
639791411
884564922
719449006
76952011
620952754
519052002
144946504
586169833
399551528
814199430
10413179
114501154
426181013
92693448
784633427
676023321
474613311
315546526
510837977
920424155
280733980
217271051
803275268
799279598
157761698
725643375
510088250
651903585
226116135
23383451
37339796
78370580
693251807
769708099
584271777
747329611
954761225
191781814
532646766
41675040
195909326
598733515
200302234
786882371
496490080
291284894
750773387
195960514
530607487
381962968
616212328
969249074
585120382
98446430
504911076
342342643
991881170
787327712
623641729
881014214
904747931
417425276
177678300
411717281
242592302
555312415
291480090
818121374
799940423
571319972
225436543
843737279
650312673
830125816
495483508
867123533
602358860
906393915
12727023
799116167
711585096
323355439
110099142
420342115
446060054
734356991
419106165
945445926
794776185
94655202
178432092
644421775
616489779
381807647
337392796
855486194
280142153
129961295
452696937
292473955
689491239
834105599
438826585
913934467
48192267
193033533
433390495
486308855
42485368
585229505
95150923
293642618
385855300
971531570
124638796
729135843
160041313
133377514
670901488
625256290
247032562
935566727
912164842
14877251
998853210
500349082
522632164
844552432
401672301
28409356
789530312
118314792
759416132
93248260
703527517
903507144
674168549
559541161
910900686
549855860
405939596
287936258
638723725
298386426
977508165
359478390
425200556
31593541
234837039
971538994
616927966
415397184
402848358
932580533
20848233
391671542
746423399
592534762
564732450
180888108
858534274
513820055
896747428
173281543
669859894
166338502
719824341
629475630
152538878
389306021
355466792
262085110
20941870
411029535
266527683
765636073
739994357
805080631
53371589
594113409
575669728
491212931
168609440
395052929
66423011
622319688
2534405
20908653
818527111
563987765
396412317
220430867
93272607
856329787
434331742
425265731
727753774
321561406
573413764
997501992
958201674
217719833
316757649
43164187
766885409
143974959
643672102
736385685
503890345
296088393
988475352
194612777
339313983
251159305
403161910
476273295
259155025
109485434
241196470
543639845
819421205
711216507
587705273
4384529
822071991
257098612
29574909
326598267
765581183
252794701
631866391
374269090
49924602
448523859
397089494
786277989
140247745
466569782
43215475
739394337
529603148
729738992
801372533
432427044
601680088
689945095
947712080
920551393
800935885
790403957
831562358
169435297
545355277
528183976
564108358
48192267
125781193
506786606
745799429
881881390
356395786
650798123
592837625
486025313
180578244
6131808
806799
260816833
770778263
230299006
685892265
576188206
631429897
393524645
992349608
587153333
90373016
940363297
499586411
832326606
768678244
487672332
688144847
340617097
796755068
390807692
958935488
294190345
573643115
862117349
486954652
908702051
613773385
231281112
603844965
851231363
499578045
14689954
744373531
184644872
580793043
885353135
789039859
911302214
263074538
514083038
171305484
143246378
715510567
200907548
245221518
652937932
73796754
221505850
106993173
455906946
517151742
10139839
140736642
40007061
893910075
509652986
953474490
271563554
888947159
253675604
989703053
987927042
19368135
839646876
456051074
611174912
978419264
941941019
293962176
152044752
934463438
315704862
643042409
669073915
308824718
730906246
727309057
813047029
65757965
714736620
58967676
602143717
721839095
100112498
250659795
475296750
847777066
565083743
453152848
646773636
322808178
966905647
628761793
34590288
853120809
130709135
673926434
587132803
618569334
368874140
1004869
997501992
243313148
972256858
118291147
781945583
859451013
65519946
661037491
544900956
531074379
757303433
643773064
222584875
448328315
504024957
160041313
710881383
68322266
747024635
434487666
338711105
695733577
417781954
87217856
727502119
925660768
973261375
477701455
52401993
698829407
226326405
689055483
571320353
313681264
384204794
964955382
525797048
351418175
373862910
47210014
681061306
59330800
118508684
576701794
406924539
909218558
423007271
98715144
517503958
116865822
15247045
527341876
720800731
10733049
457127503
229646209
912949487
450137768
465949510
100590076
76123969
65900055
750773387
924324474
451197503
775252613
747843360
540307985
436423856
785946800
474072449
80811849
827110781
325938486
231705294
564108358
204871398
427554788
841947623
593148867
773590085
319495732
614517871
2801604
855853485
685190173
639098238
164166153
604784224
378354892
479399027
617646025
759919537
758160746
528119685
901887573
91528927
585073708
791528215
851573147
683039388
731372545
686692531
421486379
795025807
604619304
477495949
736880658
554948651
554164563
297914901
258036565
848049310
112188405
621700351
917444438
117465109
304757684
110475675
926384233
994287297
13914253
519542683
701966108
598984458
993699696
447397810
961184254
813791250
363141111
672513063
476510624
109622216
982732560
863611116
915746989
679018530
66465412
706923105
104966985
272312436
295801231
309098471
693509525
96431349
337427844
507092537
461328909
486902905
524288240
80565415
324245990
895912298
270647667
366975930
714026529
706466364
37623076
496490080
5729083
443867399
6788594
796805354
162793008
607052170
495025073
992598912
727971479
505953151
922662975
868219749
245354734
504839649
517235329
54102773
505908760
998853210
873280746
954203559
936997960
626870576
626723934
166647166
790390719
191575970
639098238
80854432
100272891
584216804
63709632
323917988
474930308
215601061
300008245
567642315
643451114
696190575
421541165
999362402
511889996
796946400
850687987
808667965
448216863
284429160
918527181
947659030
945603722
244920423
274920695
390019543
779233527
408108712
229266265
332638292
404677309
626908566
189197704
694262583
129428105
866374500
689395423
192609273
726633266
236872669
296965429
479858398
689460728
576819864
799279598
176059148
391618330
507582217
889294724
282066941
47442670
340446784
744449373
539929871
748542163
930456382
460004150
389670512
230638027
405266418
635755442
1938848
354465078
357526944
798645109
414179683
914490641
21152259
513791414
61950380
395185518
832326606
220724594
285322924
481071349
177435461
474386012
275554627
189170442
421654368
795712998
375978066
662962842
604265212
122155195
742233065
837609418
676553465
378066505
478346455
247665304
997043023
894390636
639227986
629024220
788819825
265790014
48641141
884885621
990530793
456418435
712356058
30286042
936221986
956636478
352444677
442343082
467364326
912164842
428883137
517024507
189157810
956016664
806631337
861959272
207483732
810182460
812265314
472296080
110208070
431231781
260645627
353015818
602112935
402306068
655804894
228501455
847791621
961343991
221097868
493529280
339249028
406745384
704840082
801738665
417659694
297284594
30803405
380860643
855438274
892277562
527618570
836958362
754322023
299488749
242736589
317381514
603860907
228834915
856417185
281085689
323040502
619996989
147051919
864488362
534798714
692555393
787884335
515733373
457868963
581938479
234343475
748542163
868688168
778257356
733237088
376354516
431103843
773830250
560098237
154947165
953385193
470391110
585982890
715626339
162500697
422874161
492152324
772397903
386617942
989813097
458481214
971276825
918090625
371108688
691471777
136579241
106993173
670399617
564137588
946591995
295093214
956977477
559127092
526247105
175911895
584788069
644703782
422710035
937812455
561698553
978588289
33772908
107066831
964378076
660973104
883570520
646632794
899976052
494885289
93898503
202959360
422148180
136142055
356498899
942759307
209004622
700675504
722624371
706923105
143792508
477370665
540061572
649691799
320800764
968638803
791687936
579276658
599005285
708684175
319358016
706923105
419131374
77965747
222350978
359544262
374931493
765910209
745642145
908702051
472957099
68494494
872509214
642894693
926211201
179527841
994493833
625419361
132268582
682031638
440488046
659516604
663277647
799062537
110372889
660680048
96431349
534430837
460808705
973358690
993140677
111884861
728919102
73551181
778717324
957229924
185315127
282074414
441181709
574007715
750392212
210796945
366550029
327891187
753182213
766779074
783709084
129132159
364120786
762425900
114896406
455826331
476403518
968134082
334764366
159013308
874787819
711926341
877685122
433387370
971045561
727763091
619855334
9170567
291476168
136137883
148168536
501223140
679018530
754935775
371574717
226003333
506180473
620279332
338888726
762425900
796491267
828630858
374792829
734944357
36197966
170229076
717789007
645647177
553018973
959354178
167939140
742812044
9221789
405732488
144972743
114389203
843471196
969189311
432068571
127913149
468440602
165366955
916434706
328624067
368215260
850742880
498866258
278925153
345214982
654519132
574047516
113996415
774246022
428294076
353015818
577009651
770949980
219395963
437566028
663917454
458882003
443446426
200997900
464287862
205473587
842484654
593626265
382183512
537457269
960629966
382885793
51501143
398194529
622544865
902195379
278530679
636416441
902512335
683170752
362358504
585073708
537765817
722494834
875540310
300079764
658704399
851765585
135880256
121073195
633526711
276335522
448862401
464136166
321786832
849201378
179893035
870225300
271744295
457089713
957930654
28748323
365200142
329923171
690538562
908047661
745180329
650865516
47491861
543009237
584801914
971219759
177085146
285617745
68050148
585480726
770530035
586156931
831689646
663917454
667032270
685892265
874406594
636994709
415877269
271907688
754718906
107835496
106622039
708386166
301067386
222820677
75362149
682863713
985871823
317735262
975415055
93010490
825468974
231873384
55602072
575925104
49912555
167610668
658087678
14144572
332982202
58536976
47290001
837837060
457530197
855567352
84098806
611672368
829829167
371255379
391671542
706923105
754607141
75455472
609422804
406436116
191627859
375709533
915545470
363681658
330840742
842690155
193298384
233592002
634192173
434548925
540420683
1977655
563641482
525764510
457361224
294639494
856615897
619176762
727633927
331273035
589629879
347584192
209981230
447397810
482439440
632367507
16514578
508560911
605988909
493336761
371065960
955937197
521205932
88355037
668076280
20754476
539156251
844420955
726610737
434487666
393047259
32250502
83047948
198993266
940107065
459549255
876954354
949312188
232686571
861519599
408551692
824200940
573643115
884349070
784299758
521150282
462178932
889444970
178330318
421379183
887104675
265662451
421402612
977313029
570058218
283977562
936108333
824497233
560116068
911624860
593565977
746643648
203865099
496641503
455578399
956977477
631425992
609121232
58636817
63687627
20089401
960418782
483395317
702683028
910663296
395015418
779297004
981647219
283977562
146170701
468482036
425200556
327831415
441239437
948776843
265623686
114952596
611174912
90850443
138682852
576118300
519052002
919403615
495839251
742812044
857655297
2365409
829878591
398018086
597990894
325238791
243745088
611920638
860966946
342964277
506503433
160438553
103659274
533012285
99546675
798149753
639643794
62726979
869055722
187727
118615529
249678883
233880417
29399359
445159222
449033080
835040035
81283117
962285941
78273818
770980418
604281617
59688871
824848161
690553339
608632109
964725987
859759218
989037458
92765187
358011289
42181498
346689957
264006318
21316318
251453441
201554920
782959479
844761980
910072453
189941549
620415715
646609293
678114696
934579037
375465769
208058541
50163700
740382266
284683377
56389528
819594643
816138905
269223066
132945607
50671061
814855777
479253133
977153206
409052009
887132952
634352642
382128998
946749757
808518187
478188519
987945035
292470487
253525926
888736192
799279598
802119210
564652773
144504344
91443790
593678017
577075950
103341953
273300446
747872855
416778397
704051946
940107065
290956871
166276649
329550718
390700809
484998924
528406723
152355553
429867801
21119577
905664972
376204081
88969995
359443635
136297941
748476320
370544592
706666570
417781954
760060866
521522457
334758103
739377176
903231387
446772753
381270664
460707656
35434529
970072600
76726365
97090312
197171359
140376870
264852017
547117421
58269768
998119983
669634250
747554457
909886234
91341690
876627574
291821333
480265623
833930828
420168347
323341757
747729535
105772287
354964709
462531126
648508046
599365626
917700785
820392668
635022658
692483988
799279598
656522230
834427961
926832199
607003730
444404078
602973636
190639509
163261308
592699852
729343779
284145900
293491002
749613607
862902271
792843114
541756419
923919069
25873688
882119872
691086324
394535814
691601486
98715144
764179420
286962719
790410164
415243402
265605459
121854445
628087542
508524610
469947131
788326349
965900034
746015429
587040353
310682472
72377240
376247713
563459509
131506681
829703840
550845000
89086782
114599230
383922178
363249254
286653769
25974478
403791239
909327869
484436108
100178489
983571885
232679451
932539823
215622933
200907548
366314503
712471609
799940423
685870495
541304171
846414331
560086437
13527227
583594617
11254185
916556113
772978627
773548107
559578674
984023274
70725571
186881466
379896660
910047935
914407650
695514956
172568023
9893
494388296
854645112
405708337
194884515
705505162
996508979
480171668
552994203
374716574
190451587
108592644
987383970
895620365
415663894
622329933
393173428
858131530
437475102
565051543
317544370
559996022
624238372
660680048
198533515
565641401
274920695
613865416
590872976
722737536
149813613
590823571
655062668
367464217
759509917
214562676
90011571
657369047
68408834
911430846
246996907
93567376
910261946
547979436
645404129
396282924
921422089
165759787
731603926
996930802
200997900
516835089
59800282
969285669
351773813
250739944
556610229
330411484
569902909
96239108
997826692
3855434
352527442
772890967
992075530
180421506
639643794
904138344
578224149
350184284
526005065
917574733
299451487
805996859
59951294
344735098
843480433
192893710
647210428
15468333
583510306
408601835
340155537
931703911
888595605
592727485
792687560
604265212
130158996
872551987
109186629
998723485
293642618
167939140
682611434
608604289
831045073
643451114
708053495
883338084
63709632
107894877
854645112
695051610
998257305
41128757
13597012
484433324
387271770
749210131
991739889
808670268
3997558
837522790
707749681
351746922
109186629
264109058
775711454
653893929
348606811
327838841
546663643
932134904
997125090
636962404
677907224
805228978
888820444
93657046
295733438
868951416
342010024
45987827
449398214
875861085
732710415
588937994
554238732
997489958
156613705
996454261
45503994
47754180
904535627
927297314
186733599
238675917
325255070
931048132
271907688
145533911
938798462
238646069
343368066
160735724
674648093
967313376
854151891
140736642
540939080
309352664
239359137
28870486
714380285
677783667
682784683
557375646
736827745
97981127
668305588
780325818
882454483
103659274
635739619
408651370
867765997
870428972
981647219
361105905
783971955
782440714
710269957
256542892
11032366
200244642
350783596
846378573
237922386
355008983
222033919
397121035
783396439
159944934
89089520
972335238
643534457
741734347
680779545
166124748
515423725
400036760
287685756
504093513
588468431
965517471
186562677
359916912
166832009
323396351
728520113
525948220
828557835
230193351
175684003
94447666
723521598
745891505
251085063
469018953
927113593
404581521
241290495
747554457
583432144
887111351
897690676
754514212
504062289
929265074
444718990
998853210
705908343
520665865
450312541
72718084
203292442
34722854
638728845
683155013
936376197
446154950
944314538
509266008
103132356
725375958
500587941
7270801
636994709
984425403
127546240
32764208
475328734
82136683
439140017
687050854
563603276
856331021
13597012
650865516
108422230
326210522
887104675
348897329
627633793
857439174
507643297
392263089
936706710
997826692
830675059
282031331
949865759
18650686
970590565
229300364
238917558
235844873
45987827
837380846
935624350
718705288
193027162
817127567
516660960
705908343
886308429
837867652
119807137
595732602
344850955
696345667
283547457
573962416
98258362
381011131
452696757
278213264
194918265
8626051
757981269
684925276
663917454
749431771
569647193
424424447
3011905
987634000
59074120
920661653
772480737
952185670
504990446
838291821
739981534
796783965
400036760
728089011
483252474
833317669
68067024
430038409
703527517
540560846
87800215
863786996
161657734
485894142
94736442
549974894
897677187
778152300
791687936
842207756
379565653
581520124
947484574
128874829
10682819
369543422
780267149
850507028
232223517
468344527
562995837
136562386
157133549
154705932
126864393
693785508
376785581
172664165
744433164
837380846
430293873
44720859
462614124
673669052
752733308
960021750
594163618
449802275
416310537
238792516
889470031
321221076
97129684
844824187
877410521
39406497
694139374
125645804
332915854
167111133
441779258
587955695
603707518
906640120
387095601
395447094
615082383
153621030
216036012
416908550
777124237
674749017
992995352
889723428
827853170
183819545
970719591
624207018
960873493
302193136
274920695
548638754
771863395
292072681
385171794
902292997
258045433
243803142
705799395
554132439
490406031
449714836
574014434
714380049
371065960
722159623
513999806
828741783
110313352
684350760
3708689
72553419
749681809
106312477
684182921
314572057
199758277
159996570
789985565
278888372
572571313
819710673
511045489
997721517
966789227
474778008
511594701
425463031
861820979
635658487
55507731
3657861
974545462
342401391
996207257
683583164
380738336
23618900
761757675
150289109
829122466
436838700
335708413
76143412
54634870
955176181
936221986
99114400
51644589
47582769
699210047
311198452
908589844
201664568
887104675
916748039
952307347
426885308
796784235
180438220
240071481
689765473
743129197
78761081
819847263
876526355
734972289
317273366
304184330
80008776
915476469
118396182
960949437
986149739
636265054
23857408
450551691
736720634
822022638
530556874
612478636
579426640
708053495
549643926
963722065
148099474
723170791
330344575
406686259
356205264
792931028
680557954
605006109
829537723
334512833
774416534
416603126
746253093
147913595
221854386
431459766
727347706
577993105
322139863
52199049
517033229
328356543
485821646
482199522
94608846
693951680
526354281
676390609
919560655
887440648
979299648
790087510
141814515
547063016
483862924
75250376
57615101
108381226
494438363
422998279
844527194
35965406
896038919
494885289
725724832
955383564
701191908
391525578
688869393
964147646
605358204
571429200
805477666
110035632
672288689
305767072
802266666
991599512
233413163
88641067
468344527
860013105
46655422
83590100
415900414
873262225
881231964
488196871
295239224
987444205
804168746
665465819
554390294
204216571
671915295
947836409
96431349
399423367
586203177
490104284
739377176
671319264
781273280
910291482
817908260
702349612
401796296
433605373
22676929
395147436
717620968
872407444
595195549
124833722
880916314
779297004
15927326
228501455
670142197
905674758
873580753
325037044
807824496
760350227
259830280
893290968
60028272
909904831
961211323
37953772
799940423
659479517
965862678
598457987
629804735
888280235
27635075
694231100
557872671
997501992
621656362
110690132
801764188
573216074
114792161
617749907
82772520
452476742
510812630
622488348
166355478
516698169
34378623
674635489
932199887
559605251
233390650
38285500
371174920
745406956
50125225
315546526
10090382
53668271
625750391
843479694
780693470
742486631
333894612
995958631
415778660
836115860
26812377
919375814
766692794
77320673
744476928
759620682
867699478
215617511
495674111
82642900
374070702
511735606
216976572
577020316
845253900
76052642
37717732
649673935
409128017
2534405
269745662
628415766
331510005
469718631
393204286
275485916
128134093
953681435
705971845
607100498
932218193
222035827
500318286
547295337
867999992
228512876
369034416
715103559
559070351
331085434
138137387
232539891
201858322
457834163
775625940
196258885
57266714
658441967
718407532
986548935
375334741
435097642
118655150
50373994
103341953
790975502
941922962
175970281
893359295
448448242
167321902
190037295
483417730
208722229
550389195
556368391
735368200
915547656
878850197
562928333
688479613
745190849
299645194
153405680
274484383
437600880
81753597
59529112
656989351
144181132
432504850
64427933
169290976
619465866
790390719
43663489
262629627
302331824
828329190
583272637
352746081
869271393
764099549
319493850
106101550
19024
505160877
974226918
38285500
35155270
466414116
949266681
788707580
190070145
646529059
154765668
357755983
690776876
875923169
353172473
375407043
703704429
806647252
687440931
17679773
633115920
807811162
692065172
427006116
124668640
383356049
300751665
488289691
998792497
28106539
850109157
224891563
888892004
23451261
843044604
275511620
332779396
270648802
526006348
221140001
394722088
608604289
138951654
880634091
590661331
299318078
21190174
660081286
117242985
127913149
301456287
961740310
151628880
616489779
336689489
648171406
631866391
442367558
682884509
938576597
760074692
823073626
940363297
838390077
410242929
892288812
177316050
471800092
282974001
391356832
727940809
833059672
472950548
321272294
125882595
214272836
767727973
497835058
533029173
803969736
829179352
760975975
553926230
889114990
989604206
567040522
26710416
909445805
114764098
200782277
973362865
216976572
514186933
890350035
488482943
338343203
873772674
761566159
329394317
811172167
435571751
911302214
509266008
291784182
441466894
378741243
149814869
522823139
883041790
440204624
994354412
170994522
69454414
927212618
585436599
100578491
60251867
796797588
802435681
157833460
535968964
916382168
486453671
141983293
343910240
971809371
851531679
507541115
280863693
697680313
475393058
723206707
497050189
479367639
356928008
278925153
924663901
620642528
634632975
298319219
381746324
825455298
299682833
808399975
706196891
614461223
914266079
954803044
640204021
526901098
950026998
124812973
673686361
127786393
893137476
920413147
817380120
457006480
344735098
767270817
771285954
921862288
285574997
47754180
705605303
636258327
2534405
147788707
517677523
720720493
912482224
771045747
966310742
675916874
27288454
434303720
683481558
94876046
665465819
851231363
30467202
522266347
497041294
64544529
233390650
390362952
696976478
601924636
10704760
236152904
17404784
678223293
745647186
513063949
664597781
406338116
447988167
112521502
184871235
525397967
929752503
95597807
763535970
142951843
491008967
413054441
904138344
487572593
451823156
500793669
143230596
646787945
103305676
195520822
491408750
545454407
218768862
123736068
127546240
908257777
446881001
960244029
6231333
104687462
938818283
12923446
645566764
423941443
943945081
99788282
875751378
933654292
83361291
262033292
811890834
147387805
208877615
41713209
357408508
944523683
671640388
809506509
486711688
616895572
557739917
6231333
45802296
356491586
314987028
402418107
363834031
260770450
930608519
375978066
96761301
900086786
232079360
382003031
981577765
142888343
720510025
25974478
886480299
889642004
784964253
864442152
599204838
917574733
752722688
751096019
955123840
618520494
479924145
994877730
446619798
622756987
269041779
237781472
395543345
579000362
101319922
917856417
592956673
805080631
343368066
109474725
652779286
789843592
402418107
589252297
588262326
783134415
6170
296133367
220724594
821421927
823178135
504990446
889699338
987461084
998923655
482423860
992979334
974226918
26893786
145370324
384255754
162650304
560281974
982324169
865776830
966666915
904300532
215885042
891080549
685527103
432504850
420080586
279265906
221907290
235615821
320628643
826636893
861820979
979965733
216976572
89274746
107848765
516004861
528119685
656522230
748029184
98550920
684444150
755733118
929752503
286085735
861739145
122913893
517503958
62113094
318104590
137639051
71708334
920667855
566956866
620703022
415651940
900964254
700980423
235998930
687487689
803354707
36773808
355670917
238152557
87312095
188245076
807594329
963986736
267971316
916556113
520428117
252350711
892483610
770651182
130798571
251117124
354848022
383551969
22276071
960068256
659517785
706023381
141983293
597460727
956735847
259619316
160654866
425231748
976434647
496588039
489949147
425157872
859759218
603844965
528615298
863363064
104396112
964747633
533378845
745993654
444346079
695776435
127147090
684222175
805329945
294006535
497461427
951251380
299134273
265993741
923069956
784443529
588450375
103341953
301430693
129350758
664965893
659087968
335911310
834924976
271033398
475251558
524581233
542778230
784182941
136560966
196410
783286725
102037526
415564127
820060278
297966057
864568313
104687462
597523045
690017023
725375958
435676544
476426909
998906950
437325920
835224771
490286606
493111437
30286042
283330105
892071382
34831992
195872971
950727044
423691544
326441794
764302589
458481214
974559601
212489967
632327621
429195000
842414157
532023102
230399998
329262007
170382437
484821468
706550747
509699630
266488927
76152682
612852625
31676753
270647667
846723080
677591160
847537474
4025245
328152469
120604576
832000392
226270692
748967073
196575433
653723465
345565975
200200319
888414571
284372354
471421218
4573070
143230596
982673569
753270447
560941666
160064278
376155794
113766927
795682023
648605774
447603972
433582484
591998856
382281635
994391626
199883046
610322538
703568710
233250199
149542062
39211509
828098649
955632933
358383094
460785155
546425745
708118361
157131815
109592251
956348849
510247619
120381186
604892435
235145297
480637970
795477710
947712080
864442152
865654306
26636434
951917133
956896686
808331753
266164000
781273280
912022248
343446444
150565463
497041294
92166309
622544865
99444460
831110777
618569334
905061474
571485332
907420638
785582651
44569727
146441642
121242521
277049271
699305345
470678878
988807539
654519132
292577254
700960624
909041896
491918606
629995768
216401588
74823414
233250199
287012246
895436076
255366857
817632100
615440382
29907527
509004055
183636837
199123002
120357412
154203320
679536886
442009486
76481146
122332646
327854598
106993173
96047028
211203691
694914547
685816614
633115920
888255326
999256435
166879901
122015545
376506888
673889336
436619560
224367304
985922250
196836666
405039037
100112498
762315262
295733438
612088045
325037044
947591326
181719995
833581087
545661142
741973158
501899492
844740361
969874390
41823492
324217375
235328454
702219908
666164201
321454856
814478501
95150923
402837556
796946400
236152904
663825636
190855805
382342911
403953154
934430823
860555297
351843600
968034826
480456106
458197097
10240597
73979973
369543422
460185271
946935024
882961466
842653933
241728824
840523751
809906810
560435512
197015305
381818719
332706514
537409290
625062279
871598802
809562170
190253865
397522072
223991629
567642315
432359541
629819127
996059706
207153499
158223086
796463715
895321795
148783468
982386512
443147487
870225300
125979716
629180132
119416364
912157081
345653283
749346049
912551702
573491827
934902472
163151586
36733262
14514496
827476523
770971982
766779074
576355334
860835068
806350214
367333931
208110283
516091668
944355560
79519140
891345737
493235245
699131142
494441418
900901760
220129547
134224681
102071512
387291203
855448757
458276001
234996162
729638363
790695076
196740858
362883116
744901058
75267144
406728684
943596520
977968272
569647193
581477818
695111746
113595288
527813879
28428866
755968111
801730439
540423411
796645045
343167638
87210836
539828273
174560636
270577573
84358434
832773164
926746500
541323354
454486282
5091279
688349655
612879191
409699867
850742880
979323433
616096055
764906023
652983024
836775756
976617239
169135740
413307583
39425341
256082437
66444834
175966083
949686585
61950380
599360293
99507236
26799804
857200240
951820947
568695802
675003821
112655067
613924981
674732575
483877792
575292789
802567374
859759218
178147804
882010104
750235820
547080585
42469163
454872247
925870860
882933996
940441093
504675464
331553946
25124674
264044388
354091582
597286725
939107769
521644772
762182795
166647166
273300446
595819712
442168276
771418932
69513813
893290968
449802275
690067092
390833396
736720634
920829933
588304321
1004869
454408153
99326246
485054629
38960708
470683558
941223201
393566217
432989308
141206048
705559484
346026554
17612388
252770010
54299610
263453157
655912215
621418067
264707257
457127503
193519925
137489296
907890949
674557642
531567321
780813600
674637102
616096055
906863598
181687236
654547493
422652837
966855542
604369356
358519583
428090303
507145610
796599674
201664568
634929726
614258059
714169671
601336014
378437081
441466894
492858815
547510422
707630203
838948673
245354734
51768025
299679508
421654368
182916234
867207448
417312145
938170403
831219675
946437826
523357606
774624701
326964718
71192863
743129197
414402376
198252302
718317515
932890992
946024705
73551181
647057369
471429107
529636567
648508046
809372222
663528707
594104910
715284995
559743469
750773387
280362831
421531505
349883294
109468783
412794263
315063737
65745353
458341304
639256915
701816976
186444223
96208663
734635592
945603722
285147871
434166046
890466059
240258734
338035587
89274746
95545886
460954672
858192156
513008053
198193234
397519639
580551463
280651365
440371295
634267427
148693039
352231202
351162149
615175959
692723138
496310741
975450796
171309476
552260412
821355877
773669264
25503101
838605438
659479517
32856338
397620625
501353130
956405214
315695726
812869120
716923267
900436463
884011027
715042159
415651940
841016269
420391292
23638088
377017837
970756868
643463222
588506756
51857028
491545518
829975768
274669828
856743198
242774080
757303433
107835496
90795246
738330036
861930801
633135116
841965864
57615101
140028508
137340676
220619149
278172413
566166524
977690797
42181498
842207756
809157759
38285500
137029968
178721299
87800215
159656392
26442386
666002515
876347318
776373255
712587513
774771360
643782534
905403741
311105890
670325986
26030518
780505310
631429897
319245120
127359066
550441074
849910206
28997207
700507329
978928729
361443295
465023852
222327064
79832940
284329353
672904068
774118802
17077485
499382916
989311332
488482943
390177166
402704192
968295267
384179130
81900485
207418955
867688872
445898453
745993654
147143407
839646876
104689475
292225905
516244377
932320109
825690233
334063709
539294186
580319400
15894541
562184091
845578527
980537919
130158996
133455832
506847153
524734705
823605045
344155117
749266332
318871473
578939766
420254384
615872288
198679682
813955822
884688483
186662001
111438039
571511528
529080718
941356698
607003730
680677781
554226617
126313512
724382271
226050687
299484051
667381937
609992068
553305744
189595996
497191778
755129566
431464337
590928722
300729203
854137156
602328784
351963333
62322974
414196602
972256858
162304718
762317302
566941259
522736885
375127538
216139500
509291424
730117454
15817875
162500697
598059851
795383254
745970604
214763563
431626139
366441616
191421254
875500270
928531638
471753385
44247766
231565121
457026363
152422791
391165512
467074251
430840649
107515206
657471945
436599541
401419991
159084806
125027997
142726769
113930470
229724240
866879958
45046441
906393915
510955403
271441083
370958475
705507957
302850243
269946526
340479325
769205657
857278804
635124921
989262706
174530253
166049499
211605344
878424562
324245990
348789451
491632766
129670369
845750535
138137387
84358434
516013574
908917575
646759737
168858243
693073745
543198715
604890500
134154262
277823239
426295975
913659902
550379522
916733882
168076200
743324391
285347739
831331245
65917346
365128863
119366489
132761933
100127184
475234710
801317475
462381367
128245581
955356387
951933428
239250266
600575663
504093513
531393985
499828768
711648419
920234379
351586100
755804740
670861234
829433292
688181685
5142137
313336721
765505293
300160298
31083954
710352989
57843376
33081719
574051016
568024866
56907991
488683071
334417978
43729843
843243485
488471258
847777066
231198354
50163700
862537751
739592064
531415705
690774793
923131194
589788765
715284995
525764510
754124960
227726113
946437826
806898149
470473633
944523683
76593708
974472593
83027687
39661468
863199999
169290976
640280120
935954624
885977731
572178255
836828712
335929041
557827121
599290282
908659202
288069632
872956927
319079364
796430060
78488895
308455429
319870923
135278245
705565592
189099429
919886801
651766405
852722228
14018807
551254874
639750113
296653137
411879174
604794123
799028839
620563344
73587007
265839795
693332024
534332988
820070871
514567687
293379012
891239156
981738706
715771119
707749681
69935694
593979218
813069480
746154401
611448162
334303374
880090834
479539332
667102174
597866362
716483528
779216450
584985423
517678239
266939929
940170520
996945498
992749030
584271777
428435581
451307447
196014387
507525488
291787027
585187571
517503958
438826585
699187344
951710990
850742880
238675917
822527389
952929560
633179303
34060647
420342115
804046970
232649189
846544830
469791342
699582827
76726365
397206490
180215162
667763129
121586481
419814325
200200319
721827487
845104348
70135198
752508917
482133598
215165747
203865099
190058354
134193963
720510025
458236924
129833848
744723360
275265934
528792202
206849551
145406476
255600731
297745222
578748954
322016008
285073792
175005110
349230783
635729078
535193811
572377444
266617308
779216450
378741243
139622680
665355998
883851517
726740100
4274865
80565415
695776435
632513228
453891509
915801584
871240207
133306173
111835486
818395390
371372941
508524610
799028839
503565372
56648500
275662385
671752464
239746897
535811774
741412252
440777128
828174306
736720634
670024380
440636372
822266179
999662985
81004324
604838728
823103961
406763381
142321887
41023207
576780250
242423020
500324903
897661027
928546432
721396429
463891938
259171801
42260884
518928958
416452363
375525437
21292840
255030584
102463401
287610186
170082959
200781067
594738895
556661705
105986619
74149138
417309788
194170438
202159211
728449793
224218302
232239296
167140718
761728301
286173893
681274029
32449141
649691799
886202459
518388244
264852017
312979389
87800215
82067727
70286711
941683788
237112068
445058306
696459010
915223327
955488671
295936492
432687464
538208889
781879453
337815558
546969309
271257791
943998723
788387161
464834001
717432541
402418107
919708984
57615101
628540001
102651654
129350758
974559601
815224152
654575857
502638401
804889252
161496561
348988824
765612759
815028875
131917644
670755710
376474889
56904095
657915446
997721517
918085730
711648419
406400477
510432998
735881389
868688168
277716534
358577487
517151742
276162876
841366238
85573581
595287302
479699417
842653933
462978320
442393779
25974478
945595943
670520694
391659202
578224149
915386961
252800036
77387855
61164008
223464840
85567335
473573114
624296386
666068167
380850033
67996539
413787225
32603411
947806607
794272395
62608161
229266265
701476039
321636891
946161521
726365280
254165298
192773954
555608700
207062549
429936684
354255016
440371295
66682476
368724714
993416359
798457368
465349095
801764188
426280164
486902905
42892752
574056209
993021047
705534214
949704858
711271057
66964742
4636853
33617720
187464660
972293723
827692155
939960673
433722474
229049075
100045383
20908653
992720271
124198729
959090246
996959886
438121395
883047525
311202758
557480438
24696571
389751275
569150053
221907290
425231748
577261437
965344865
49164060
174112351
53702732
726085597
473544934
612434052
441893753
271657104
105678296
669912967
399264728
962321076
49853743
422148180
701476039
391320077
827061657
242524631
772166191
601619738
314609029
368734193
881525892
17999936
742276043
850209708
383551969
467963877
692931967
869028491
892775878
574534802
940354446
351843600
346029177
257145481
925670475
272720714
62605
567563909
937091480
158387121
812163961
997826692
179893035
380784706
207153499
449535025
24885875
254273492
612277042
59496515
461475257
305596944
470473633
6822110
686676877
227432518
395335478
449118344
472094402
610374693
934026365
374479283
105617457
997236477
648040143
363834031
882159413
888285878
466404009
27004321
721602903
981410409
541270032
602520267
125671944
595597671
232217844
42412132
278070262
553123989
911095771
602606721
652303221
141758145
745317918
642497897
451078205
922949060
584950958
980469196
285574997
610796551
861469563
295114706
330344575
659535716
868951416
765042854
64255777
810900155
325348943
857610915
188769208
413749016
262033292
520165355
310154789
348152818
25607915
609710703
996866355
586467950
653881263
64769513
819151780
161651336
143664156
546018701
909932961
607538753
790087510
163424578
690413239
427985519
45987827
523598549
397303330
433722474
139123296
691415392
315377061
994967605
928102778
505847376
574007715
27969879
544559627
240362039
374916650
840725305
106993173
453614627
945595943
420169830
857598432
301472458
801868026
117465109
903415251
533594987
419588315
818873894
423007271
416695822
966387461
527341876
96431349
574170007
762471634
862781775
273332255
160448490
525699675
950696447
562358658
785386608
537990323
607297577
142625121
292013680
897490666
860525854
525032713
119607196
184960412
339026474
821219700
30201180
109306219
99333916
46744008
747902712
622005843
925585514
359701881
796507521
110682763
415663894
199123002
682611434
106245460
748262073
640860021
12169800
861820979
896775754
581304473
838948673
828689219
977713064
929630805
513791414
121268050
70592186
897945002
222538270
306566926
754992892
45145478
234433822
88304716
357979370
894280641
367077645
708053495
401958125
85570218
814299927
352048919
743565145
470137398
963380197
791745100
592331063
726991944
74866765
875923169
440284113
341087830
973089592
989440169
687536396
346608193
174530253
962346428
361105905
816870916
279656201
55231700
186420609
61316393
248710379
142888343
680481411
352583049
255366857
997004273
33644647
292470487
753005684
270782886
673389254
609615702
755080615
242736589
478346455
146718550
949413343
199261154
317622061
881701924
555262213
892071382
27267433
907198855
914266079
420342115
685892265
550184255
658694741
157806571
164633975
235701503
300633369
685630655
419367092
275738276
307716010
185265919
570058218
849201378
972802599
333255242
299645194
544256936
681344513
261008170
10094932
953474490
92219378
978419264
391794891
844307158
814456960
748542163
68665463
556780244
569809712
278466201
297184366
682327938
324245990
439381937
595371716
697680313
134828658
788498545
390045431
597257901
444442046
692913562
840917000
664779679
394599836
584535625
233080384
273213081
670901488
10704760
363003563
14144572
979323433
308131379
205445806
709264048
619300307
106993173
699354809
182178781
631866391
781418772
482796196
960860939
737732086
511826676
863680411
484894703
421843415
584008387
930428352
598685649
413175549
85443362
704266567
88804778
287610186
236011808
438570755
111080286
792677844
636185624
81044733
981479471
288753868
523400731
139169834
534152455
992305931
808802322
270647667
94608846
872125650
444358526
258665500
578994319
823386649
880469073
97805309
121841612
960021750
434563574
266008168
535937443
318089905
579913801
114872719
927211444
894390636
858636838
56416122
581117517
631425992
446060054
934992801
606266858
677249994
943901052
669715655
672597006
857460925
376204081
390515537
483252474
212656647
913571259
758947454
436906437
378126169
110138615
162268787
333633711
267395779
429343029
931073213
511232358
901695517
118508684
336327648
139621289
697968105
843049190
796713297
566794070
583049998
199632012
0 0