3000 3000
971847110 479924100 813313318 995349364 358505034 292532333 542858547 379902092 393201455 600400368 958408849 494561164 984668068 73753406 789962460 636288801 745669198 632064030 757613665 32053193 748274629 818468202 700853924 534772312 465425176 861732749 427024092 913914487 897111109 202887948 315419762 310512416 686673602 824107770 78395270 260799780 524082679 39297409 627239786 951932837 243502529 607883360 981058852 633608860 747610865 926753640 296336880 200544084 763667403 247824126 933782972 160319213 393870984 754075805 461379499 747655386 591613908 135044945 674096787 819732835 503110480 379835452 43821951 6979108 44841489 177740564 636090413 342965900 684040991 477800099 666302864 531213407 280793591 336075590 223714895 227535925 107975434 774629743 82481477 385948152 872561212 827190308 257125375 173006698 784638309 459171197 437338945 570336413 962914003 443276585 484862337 921170553 343093190 412265706 406105450 796989241 465847027 176518932 534722651 577406702 10929922 489275666 660382438 300545530 488275216 826176481 406729553 407358359 263427374 258367635 717152280 957516878 881523424 531203790 675226217 353386112 244393374 701255499 864503974 856289505 326678358 717791831 146508007 775928055 289073384 971804245 340890485 42199967 942665385 121422905 391189840 974873481 774078177 658946062 649147050 162869687 243232333 845532018 812751722 915627522 521674397 674029077 495129003 861344661 538382583 859677758 981489210 312439664 370240114 378643781 101149979 603061478 705236636 157512218 466283524 38418975 972535797 620537277 862815456 519344791 808941682 967527876 169690701 352571805 812913146 87565016 650822174 155033813 859853036 509243703 730502107 110610615 712094872 375804724 660928316 688767245 186100673 474449843 15845042 394755449 133347618 888940206 98601950 392400877 439910885 616563634 338659352 445740848 670766637 756550754 107134185 543486816 382665102 689743091 182229137 512737899 721338767 67664047 439619714 792272020 582164015 557989490 995571170 7860468 287336029 575575856 428547085 287255031 223699583 937662573 675933970 989524443 243950316 835275971 25155121 735489844 714386546 394457184 351648867 681016171 446862545 38824837 286328530 506743610 816825661 95654152 26741084 905089329 865800928 543778003 30593812 988442165 898159445 890760802 196466881 815584764 411355439 12314953 899664222 9442706 33605232 840527276 641471640 78646230 571194130 59146950 161749331 434126333 1261954 138355554 783613990 439197199 957114655 308672101 924231642 452276069 959108800 316903746 838264302 449562929 246078251 383763588 856591638 698484470 436332959 306975816 197337016 171148044 41437259 805874368 89409133 428576542 330488532 215004849 322166918 936084139 924227283 297830901 656050821 210379144 24104533 353349627 438277279 540185180 639838297 978480706 567381313 166796578 931685717 555756769 771810696 298800555 982158770 430465794 934041031 609081881 85761611 498989922 605845509 455901541 344339698 790749395 658669180 657453019 640886508 698720955 521216540 566010777 422338415 5723539 813128965 103034131 343199275 729853288 447482641 534861714 443810238 199299164 285490759 315872688 496489534 757856550 63122793 706076125 150929844 836301198 209226343 702171870 821841563 735463154 896373482 132607560 155237989 260794053 160397514 194914569 795761142 76807946 77711512 668510688 334793255 987654877 369563669 946887136 284466244 994036458 577143993 978495217 36680335 443624436 826006061 581624399 795292859 814044496 582342353 473232137 121805425 500888935 38625335 819964547 136402382 57840696 701039014 579407604 862683107 728112595 876474520 24248809 574926644 735762143 911577404 645953216 585652794 150316308 708806901 535094062 468856801 604615106 618434264 911130042 427967498 247858249 740662834 475947071 739084810 761292447 589255424 38258798 169244970 720183245 630701174 738554954 754369829 798914162 734334329 91609258 322799276 627105086 753985316 709462458 700670949 211310968 459885383 859762554 961498856 539617145 569456355 532630077 956404289 878669615 948918447 137018156 193421681 596531355 690405782 35004609 318501229 16154707 831706423 46747468 574284573 134204929 92073060 227359602 18691038 734112994 859087267 67861160 360403457 114029127 722942896 462935484 601181002 447338007 121313785 391531341 167910257 58973003 168113441 13441102 756038308 319039601 655001469 523632775 407162883 93519915 960303514 527898388 999226915 159609773 571709621 102325988 599806860 707292481 372764481 923277627 930584379 640735942 974947173 750111280 336402209 914763309 6479739 298047280 729876641 727589371 748811411 670073209 358381846 104128459 550931182 404648096 44950603 708509897 412129411 176546060 291171585 345650743 501133181 974303864 970667373 636930028 592865978 306479733 589059510 713491151 933053518 135830245 920429179 913534817 770684414 360073857 514231116 830907953 598858182 252599125 908226348 884890725 644210771 652258623 752115478 13591607 625474954 808565363 907099253 583935862 451469055 265112569 517710250 771166721 638340223 624449581 317180041 986614864 382242951 328055103 540516572 768637419 24358602 869558705 889521887 629527536 387617966 520119516 269019586 841845649 206266831 848458091 455555115 874621588 613712507 974611933 115624625 72851921 94673461 901715719 998791266 554600376 501867571 679714960 629236541 986344648 739708896 110990196 862705849 884048409 472541530 610455682 919848509 10680275 649549813 570417886 758301093 478131125 350277814 598231167 372070852 245965711 794739928 576808114 131451612 817000904 14331979 140172437 52419367 49167832 422402096 426173853 451992914 181266639 160572254 418762256 869888253 513925581 773072608 555071372 395340092 183031944 148520565 539055486 231770905 420707785 370504463 103872428 154390543 255622126 816754516 134919340 625155216 418049386 939512864 98977898 161022081 670596417 559605505 44005542 264071609 261174669 966885050 269956980 764083333 830242811 54842305 46484410 465310247 101949006 843823296 412691381 702377298 757865179 880161047 559523188 837152432 859550476 617612632 298826587 270854492 211360222 698887626 108343970 821402984 688665698 20115688 439737300 77262425 656055871 719750111 816275793 403608486 859375150 507593491 147894220 57890620 161064061 693530266 433643725 140477437 769326989 459160767 164675375 831033404 939881044 758224001 805008803 332324930 532525788 157176337 477997356 864271053 591956674 31613272 35517345 113250188 974408120 273255022 142936111 970483108 287848451 148049444 806644180 533635118 69591293 782687867 595538917 504140470 812119444 242729259 746518153 833687998 386506953 319899165 160024379 497404729 84141619 87702001 943601484 8846608 151683706 266235001 756585054 768312224 36318684 743958332 153072874 719034426 475914923 647751156 966750395 71865250 34217420 865880336 502656369 118926993 833812281 915881011 967599872 138288179 147149952 613575859 356937774 963720874 770753859 903784475 129032984 657220489 417544630 632963753 887475629 806796377 86001956 249672657 541014065 955082007 36352107 188675256 687793084 390975668 631692923 38795449 152913081 462658964 359465690 519773668 379459943 543298576 124442659 194620794 810286683 72353012 211741826 761554546 111172348 214625281 755825210 673391608 947691526 780121708 154783775 397100008 148323848 683539805 52695068 120624983 34586086 11038833 91265455 342883595 227791703 265489977 363895912 166988286 927028071 296494777 126598766 820738015 473517303 769570794 514353913 251693968 289388344 52046904 349663449 845096873 780194356 843548420 498754797 299084532 541287237 965159203 849911469 441939695 227434908 619744093 33313442 141687373 374976187 342051567 92957416 882450293 913207547 948218377 475352498 147346689 398405639 279892049 311504326 560580161 145844575 149900639 981032189 798219702 158578391 197672255 127726277 125364631 638596885 548990706 658600607 282116687 356851734 780906220 999805089 776468732 951544745 55040407 839410164 806314482 560495602 959352271 46154583 312722230 857094633 887997797 170729882 33592068 374925785 59376541 10592804 608024650 186913249 814882223 901758318 269545770 617140854 686892873 970197382 473155964 925400799 23892747 393198221 322196297 703941048 559319306 164027193 307007313 301599600 660830029 338670420 364965254 257356490 665010259 503507003 928427407 731118432 592051084 473143647 952991558 332782619 181963227 674115271 773784890 620559292 890929179 508561293 564267310 403917655 962049430 971574876 855610520 301849299 240868495 758448121 40621859 225576811 822772922 433611703 116999469 639534127 465916351 146220545 104482378 210428036 387149242 160083668 733793215 116536992 220497342 686575682 178821896 806219279 857075277 69502192 971488850 636547121 759214562 237111448 930863361 68112569 319807847 520456328 457151020 377605167 742576319 369431586 588587804 394794607 806610237 197210970 140917713 807900969 508187691 464792891 862186877 201750623 286474565 468956258 152669446 599997673 320680251 606388609 1875848 573292788 761258546 268534750 639546065 532171391 11224644 862605777 479532004 530543580 955793915 634465097 125518199 209215541 668136154 630372936 164224628 555937797 315825108 532441442 53569147 149666203 636662227 661555778 859040863 635135899 345787442 661710374 133653669 229072252 662418756 676232286 907480072 124555786 151420107 787540176 434768375 793057765 653471873 718499959 10081045 203197441 894398098 177065952 259503545 730792997 259521056 595206571 831518828 239830380 754081726 263985424 326333037 678635206 452112886 363462743 122744880 210257784 986612675 96794463 525464026 973817240 496879895 540839960 236387271 269430930 774984023 223243529 609935109 79953830 953975770 557008330 564433366 539937895 331390061 113544587 308323890 442006333 650865617 592541580 227766339 390965220 874955324 984654243 118592230 545464811 179908564 754178233 407378993 201741110 473705783 341789517 551459815 321507965 192378358 335489519 598015494 249054154 515824917 372493766 173831482 960335615 926880141 17614091 103268199 3304526 526065867 938437516 140215843 499492543 961779502 391740202 786532664 547996845 604856460 52618843 840439591 851363401 390099630 8695976 230535584 963927574 336748495 131274544 605623820 243780459 482705185 889605412 824801283 403520244 800967496 169995337 596919766 884654386 797488348 784042873 338430726 327785206 647318764 79748386 617125578 799849962 850434422 932436421 310426254 735292168 65138160 473273976 609943151 304516384 4939202 75645285 923121599 695344983 54760137 193911881 362206599 986297763 2892246 256960246 361338112 449532240 87120173 301565393 157272089 732936062 662849799 231135828 265855477 822252448 440728080 367048077 396582250 915281918 737038825 95612061 499570050 274028084 785503655 970896699 933963261 9685425 824923730 242070575 787614670 66102841 223496039 315753943 245109146 435413092 517958999 268470949 999077436 937032732 55873030 126802334 151823172 275521315 177334604 2432732 722590579 134298507 841421175 552295438 568146240 327839291 593146312 33594099 778671958 307978609 485373169 791563747 641760532 144215867 20807581 340866118 176485131 380376572 618291944 536723738 824962948 393216750 408968931 222687601 489638136 843527834 76130578 98298096 980474517 571428193 92096749 312369746 178537152 311931383 169338466 930693091 470345613 64071650 933427793 280399878 831521609 839670783 951654159 443691440 84951281 891353854 974192868 74815210 195197624 822357473 692581005 814400338 551847557 719140993 435358650 773339802 554892914 68376073 889209233 288417032 504077646 52165497 296487209 283122165 210007836 587491876 642060304 132374606 585940370 273945138 585397958 597241110 456680603 112453919 881866560 546142178 786692310 818273850 920793446 579863387 667041300 22777127 941730708 795370944 197559773 90387550 867281181 580042593 165527532 63263657 466272451 408986917 963732143 755289258 821809473 987986181 485511112 354996562 251003842 313612943 434174094 366556267 952053862 592969572 47752333 960317456 725761732 108990906 977273857 358660144 754873443 59187930 415521887 592293134 463937343 993635747 709454541 282731459 642937419 146134789 445685925 332518587 418042857 973201543 406552566 670044724 953528947 756589250 319143939 743440578 319439030 412799972 1000000000 198566350 946407538 63999534 644004445 774756882 958095067 806760054 211671989 249480222 312153883 550441126 594068186 511156951 561171661 517658171 651207828 26464754 290305156 18649287 291685854 967182461 392463938 979674223 391958629 8580439 799974913 604236397 217690893 159974323 602856494 608002447 753523308 45109145 248099368 565045430 391056717 910943845 481559750 274249048 586073391 689979206 816019150 35275263 727683780 597209536 374501247 28230344 216944754 777099819 769921288 961788901 821409493 669869105 379858190 319599643 402379067 112905044 908006186 638042949 512963622 993367398 892172649 656407247 531005390 953031438 393699018 139527739 435735197 613921866 368370628 369225120 135775665 609128168 514136765 537704486 224029021 7634699 504618131 740908683 908223912 406506924 95618327 406674849 593497804 435566871 540236174 416505549 783637944 411552106 68821807 839106698 578668687 689880345 804067239 166870244 341959463 141448045 428321175 150013950 21883787 688998656 948648725 923507340 160785018 37626434 49348647 112506457 335238629 85387767 687831371 53648067 461687156 958554551 768747506 789628730 477350658 620799085 907975936 2809797 71305501 654642905 177998670 585245052 83426695 64738830 839442985 466031375 731677624 745465844 865765328 347893565 120996185 339069895 652040185 131299678 189550282 735707286 282185292 197881306 146852765 320722373 901087975 413670064 501943064 214604683 88884952 422530544 994950839 743424373 374900390 423934529 955185321 132379873 750234825 838094684 112123982 992040836 154181165 694006926 270300863 561414117 90353332 269652794 881740614 119434719 470902192 559091029 879432161 622379811 411978861 45551081 686365123 84027316 263023781 776659346 749120980 574795369 61384970 825075460 213458732 343308142 410019775 396168579 82007964 634724035 50253535 124734825 164634661 804215483 171384565 441814691 738531710 881565823 681945474 651224885 356995218 670565513 782339963 104340914 149762304 940448553 143165384 917650372 157413274 731071235 264626631 441999530 990822630 634080143 384499142 306189749 341333408 186163096 451168140 205340362 654154550 629218238 377969361 906162403 761665610 379945204 568153537 541554830 369699124 973020418 867486077 624813676 202263678 102570756 295885977 511848371 882861414 511911401 586745759 236921517 927203423 841421045 924584331 427616567 816346000 797163071 46899278 315869507 94257491 54311732 331284812 198332758 837348023 150755602 283745245 288048906 788153855 192305006 897485775 517940621 170151201 927488174 416372194 482438177 213184584 277229200 540786763 570165402 662095955 268742818 987902770 393121763 241562451 783460039 189272884 701104249 27322129 245021624 108701153 601468142 138502533 191267200 565496895 479187047 669407072 215624191 283205957 74666271 699590275 210790249 424690273 995527394 466831494 846712004 192034291 382856595 889266994 864346733 648875983 864187302 958276871 36467860 10414015 963127462 256664503 472831931 614774271 262612912 946810537 585993019 945274303 514345974 416183671 116596670 600544165 748924734 307650160 414801862 13749320 59034209 80550167 950962213 840284342 63764940 952286370 660619395 832171759 826168834 960855676 892531676 391125607 307203607 766793923 736839423 970737800 698716727 239463626 352662288 556250414 582070301 451503000 200730118 748361513 211346844 907693160 730345774 112405694 606649114 498964263 403316134 272946726 532100624 866079993 545800931 380830734 249172875 217178293 763479851 225018390 569229486 497612132 84568604 406735698 486435630 394493126 405508387 187816140 770774484 54674893 672028166 544449535 427773183 893967135 818859867 833153374 227795231 522788760 604244750 112006859 360747323 270412998 819251423 916238368 988979564 809230699 600418529 945874858 575768928 246028799 736540669 349865128 46023384 740991276 85493869 648244688 602140202 851551824 174161473 404561355 421437631 144667646 600859613 395246005 62867862 675964029 258941561 340984222 541280192 608730183 965009568 236820747 102808290 80237196 117784242 794411381 161788854 383376301 608087394 660479688 372438154 759318465 750088248 644252646 148398527 218747667 351752719 86961954 332285515 499157153 474085784 860767430 984129080 946537631 493346262 841331085 178495778 800409330 690576032 301147433 31060669 784127926 350424355 171124414 895751501 698876345 329903197 641638245 220306477 789973757 904988579 341357226 253527113 173522234 785021212 287698191 375575203 554817625 748670019 117407879 701745873 71098618 148467816 88510715 610130813 847899375 778667824 416694473 246042340 874338239 543688977 207949119 448458584 589291300 808662999 58723620 162294206 93621645 655703842 518536496 211861009 329692829 532456677 808737936 340178397 688912298 451002345 369437027 475679940 346097727 95819336 662267711 931914493 970127002 205222386 488517548 175026128 717550126 653160747 983761063 999546907 876887074 80670475 23777569 423403216 254687185 8738813 437828478 717311860 186120520 595516480 74121239 110738594 411682252 190221929 444386744 596763270 310464593 137235423 583720994 255098211 46754819 253505886 497884810 299354126 996085953 273966965 617589784 888668272 311997853 956872968 201781866 88944135 245723997 136333262 264132110 640919653 844819197 588950227 477808907 542269872 591186475 665830648 534497625 533458721 333258698 818750830 296489828 147732357 443636848 415413823 80885389 599328703 608783079 179123397 83829161 661822788 892049071 710170161 259390848 596625053 851314299 145634821 585159503 291607528 531438768 234797722 373100359 738600280 353286121 614131099 150291723 936582065 739179893 486121096 77366 107249357 295198167 818835765 238149331 562214937 156015429 301695560 762238947 787917592 98460202 92583870 487982043 256053215 712094117 106352998 991775523 836364183 649833992 677714276 846196888 851041535 823242585 533420208 366689290 887133416 541149652 447753621 6142655 583109815 30908519 965708850 73913838 161221862 901520692 662555388 963197253 462824322 180146195 193234234 307987300 200763566 390244109 658316680 651158112 738397984 552447202 381174357 37036609 392994975 808611716 415535204 823261571 703488139 723313306 206025551 433360793 587739733 16929790 49778687 114860901 638649346 18754111 453851957 33276354 515455660 878308128 798315013 219118075 414367489 397227031 136179286 235901520 307339714 153511631 670723939 78093944 112770117 144315302 600662588 930157082 400642804 529446960 912297542 389368147 135687116 328403890 16552887 483971891 493441247 124680615 328733211 218487871 220040402 896323135 338178258 924402929 205311840 164929755 276870031 412379187 877325781 930935954 507022554 589085160 588131731 962545840 45766287 920694628 542598288 834808625 17592925 473610734 187132886 692862282 679015497 493934405 802993667 677517793 996636456 789967896 495439814 414469136 459142440 699621517 479590504 326747558 739521607 87787707 382603328 617797029 966396634 526804271 167360830 166831301 429722632 705700715 628413793 956675056 191869005 535229538 661719361 190317252 177142264 364944126 427198086 952475668 161107372 133122203 971048046 650051687 49996515 714698121 320215115 430415992 478866534 745869197 525349891 820250036 698782934 733795424 483112591 646334655 658489639 509251631 333480060 635565551 73212191 785613337 580800621 726089167 316057052 430011572 947648406 552305054 322030155 363078793 811193411 302434766 255211954 620283539 314241103 13062277 649602087 412480196 651167149 216438303 421525782 148536961 27724515 717325738 193847230 537857825 103660938 970962280 132871093 847831153 222096591 8184657 558421856 970147635 743516661 41887630 625536124 401983386 667594961 510525183 717825688 875222991 183240781 292912566 36000152 571364464 787101413 583631226 77185588 922666764 669361965 932840005 269675638 354996904 783912521 953159366 400872512 359806013 509782643 974642400 584581572 656590135 20444536 362293801 749318666 555018231 602338619 227276396 247863149 576281170 775390257 268400680 457609758 822181393 839661028 921128718 877989024 181376367 758398321 477708422 570253898 809963934 181199369 363561003 385211848 785008450 450159475 219169866 210144155 276245748 317862024 517214312 162018964 174783424 706603446 384339385 71945309 13734311 739983230 317263273 703393776 155969054 709266679 981559895 328395805 291544205 182625352 207202581 286907401 88676562 461919537 600582890 816787370 444392379 784357251 12741904 464051788 91574671 770557347 317981046 873328398 918444166 586716939 384851774 959963494 211916620 1472713 740328768 889367961 126177154 106739711 209315462 109876036 536918077 432502881 933691086 194295254 622648965 409070778 155970827 437600531 336890327 640674663 721882084 937444754 789842596 79812314 931041332 946957632 316976336 499713048 250538376 209296348 579132980 805247292 909464740 392810360 265570588 569017842 567054335 420750590 316553929 525817340 663654978 45381289 153056752 536714673 734991564 664374408 489417017 308069497 27329073 153632510 779418049 513179474 716264630 904947013 775033240 703104334 882996951 327930854 654690884 176292883 599699394 66370370 607634748 510688345 150303193 412653068 382535278 234592368 434254132 11748813 972388538 714199735 929371677 93054303 866635381 32721958 437151122 350177651 320952807 280862917 432729542 921533707 975967181 637311539 42459808 50826752 661456855 691237920 397513786 190233981 570162475 175852243 888216931 507678850 899618017 493786020 956562974 601724514 966603908 893229443 940389921 457624389 437800087 897065328 588950359 847762087 902348558 502660352 742345310 133175767 78868945 62915807 620585738 521208953 252384061 15793480 989985504 456192260 925325986 274093711 26222492 286095173 81859270 999886743 437785003 588839131 862576224 627664476 103800498 200954296 834639006 24437355 434067461 834953894 946529183 629190501 999376688 666939328 123120378 777256320 478576242 408113396 72887862 178116613 78351677 932618376 916254032 586134483 857195192 246975378 110012216 281113051 653670973 131032191 712718419 527225762 316337627 908188557 826636026 694568386 802755284 358178128 248537594 205488745 735456800 998587185 270541075 818816472 202054377 637454314 599350649 607964389 743275789 865076747 343164502 906978169 453050272 522981497 168496454 11564307 648731495 530328297 137639641 592552772 415526237 204680297 111359764 159365681 236877618 719217624 943758832 593163540 5089735 680352361 747126234 384588475 282841011 569124388 958563378 605404680 378974145 695849573 719893964 952871535 888746864 12745307 336689009 515779707 66874225 113745290 842622047 729277001 153538093 340677194 501680325 87283723 117838909 889791557 253309000 822085254 630417648 466625277 784443521 214987156 487083208 902372932 833450877 221206179 133940733 794750657 354971707 381997365 162152184 610270834 221079346 949826910 245157081 270489893 108233928 333840457 718716402 16538877 246418908 157455539 66554442 544486643 823807037 322735470 596942876 42457939 192372528 404239840 654769237 157568059 456580078 238670465 250887961 604096031 390581283 733158241 806951486 708038216 331858545 568418975 165114319 966027600 701729515 841988851 612448906 706757543 917810074 168556069 381146211 225783825 291693308 528382355 377645311 532016166 946453631 758080175 813007418 197458129 491437835 140822399 426883745 548521170 136762229 179345692 777548281 915308348 25112845 476653107 502407606 464123895 813500433 904503175 802434949 957108799 208976439 126923885 591962562 540615971 946233127 551997262 189340674 614936071 880701183 306078248 417980299 863268642 119385293 219044110 44243415 377095681 154336536 811017379 517021973 151651330 165040216 313917091 703641768 876021978 56955257 114426459 304576934 730720016 374634077 367012140 135770458 36993151 927124567 310703372 123535298 81714904 877516464 166490372 784347665 3453981 376045349 492743091 203774254 107983656 607765607 36738505 927115828 652384290 490811034 986581645 76541168 120685324 420465110 830503000 119487590 921792569 382859945 80279832 371692365 467989714 403678868 28697294 524073102 40396113 743884425 272135696 118116808 200198150 865103220 11381896 932621775 743523733 276049071 722807666 887594281 706719094 688313483 647151138 538464400 261916276 704589518 295288444 556235634 523630383 691226928 713036666 615182964 625459866 617458141 351185834 374455275 312532605 770921974 819450285 899271777 153148404 518626320 458560698 108460310 526368238 282696883 117561112 162748541 507123119 907317980 24628903 427812538 132925262 12110971 399745880 637292587 987153464 303098102 907923376 114027996 107519403 479846308 516794186 584836625 885992252 450319443 403781458 799858880 812514641 712723907 861706506 171226644 660028840 509414953 103351368 327954667 382497230 722125741 110114294 441332569 632006569 851841772 507488913 619303715 791684079 696276342 667054763 126208581 602414252 439389265 888206698 134745965 516904384 303403636 926395654 331351165 595799391 152753485 685480782 630432013 646847631 249038140 900477476 48155366 129776045 66391573 876962812 235673224 451302632 503433122 283204705 744331685 119383237 226478111 756020337 962348964 132075161 966676156 907574620 627964447 564713746 897612831 814469352 801732453 763015343 965148383 678063600 166686456 788906563 919805450 500172000 812868624 405064566 527390112 743308347 703416343 191541060 27176213 525043478 404792620 462498940 473290707 686384026 572657824 794894914 210089398 350273925 109423995 842388621 914848142 687374506 863431416 97987242 641039776 743610732 26068740 887583159 896904742 26626887 831191235 694231849 186644426 755602760 226213643 27038534 665525295 697222800 368751336 550573996 177041000 179327700 493858326 892018632 129124223 120525536 944120714 491301216 672220912 585856271 949236202 431302410 449856299 741486037 790960144 239656114 800545813 838799926 489121163 711902744 47729031 737688140 143130909 108818767 981103054 628537796 477092158 781421888 396380713 446478433 506650263 245538341 368927055 930356856 749238921 767561742 367818726 59329395 52746660 818974047 205819149 453770830 407225904 787971408 126010067 959359517 400446631 418382444 673370813 548566660 736570424 610616082 296224324 35489341 415006534 679803383 174675796 852370838 647355879 912347810 759483599 311148784 149296742 773270511 173143816 118789953 41781698 339197069 120832073 673875603 557195821 534477184 485043533 550968963 130082189 64197279 344497606 729171139 418526206 460851991 947823832 998281112 5825101 586487782 218074524 734278236 726155903 723863649 750705566 316892157 284244552 141526702 845957984 269483900 825673621 181288011 662635733 572487280 889292547 373923973 301464038 575766400 669728357 210138370 359743217 839651564 757180737 728935992 640878405 541833477 725712724 495241203 945176487 615461553 940730634 927583699 529991375 110858728 464714758 938833867 494067180 306192441 432455584 360136868 851168028 590406470 239777634 977415800 52137461 673649987 7810954 966359863 890705407 980878203 408470412 742715173 561575736 457785035 809069709 84704090 897260686 598637605 148070889 161970241 165561448 476065039 922439085 498066969 120583454 312229921 665607965 208090999 735696764 263236491 155494192 551530434 638349123 912224652 413745423 146979254 539792808 845681916 434124954 983664098 365368788 322342851 718012642 463777578 693929826 219586911 704610480 473335621 413773539 522830179 414582013 143255871 579573853 689054706 990213496 280897529 60136904 122695240 931831043 97035940 881987984 717736754 921456182 117360458 656571158 839864208 910813659 653871429 95434031 54495450 477454704 515868102 722179235 164521368 596033960 407633487 918462127 509507561 873634538 726998329 627213188 51608573 751758801 763460655 343494853 248272027 392837034 718336177 347061261 959929756 43307769 922940050 678459751 941654126 219894260 645405819 890334164 277878417 827195654 481846886 316376521 472229917 467166030 216245283 506383790 326085691 468197149 761867734 259569248 797778855 494179964 828317815 736298415 937223989 393288099 107961425 442212577 787286601 477784963 428488067 946289965 549585757 512408126 870868098 40144961 840920191 213948329 301088405 721179325 973453264 187379153 279306840 102106294 36416006 433587571 795942970 692124212 954279659 171054722 50914558 11020212 271060955 231234212 457797182 515832998 398236234 839008182 894364899 898864112 100149820 359238212 51388334 336275049 4825803 597733393 833947571 134770015 335552677 544612501 575716056 643188498 369442956 908889466 252356187 999974198 659326932 746651423 554765641 969862517 557003496 765629717 350375176 661108203 231386565 783557284 62500302 581603752 876898940 683619655 370836775 556955442 722400693 11225388 352397427 733282048 105925927 660182965 39392101 658472960 727720481 689404409 176937093 584368657 965999620 878519107 469432239 518638730 133943495 465591698 626028690 821685937 723361650 266024472 331391282 448407109 642454691 881240508 763828839 595026421 90893068 291753368 407856732 675967975 377391602 1026427 660346640 72550962 800418224 537096807 152992984 528499556 151768114 452082964 141859547 116569852 251049339 762209900 688971669 950103025 910645279 898638349 902344021 199215913 744175561 663615690 989582014 886514691 168217527 493260586 796488010 363237582 23920953 351295975 496582594 468219215 389475381 362662513 477402311 337145151 762598310 756997993 970532685
116124696 1
203848474 1
309574702 1
768593228 1
924228893 1
679995088 1
774229294 1
55181036 1
259400767 1
956490165 1
693016643 1
834580122 1
793187261 1
337820887 1
323315273 1
823268867 1
963872532 1
749876867 1
990312287 1
63117332 1
576694528 1
779654725 1
32172768 1
976270586 1
792569214 1
764735211 1
60193130 1
479955490 1
945883083 1
826372225 1
929444058 1
267841594 1
535779429 1
671816277 1
794939469 1
579451693 1
217463560 1
756593907 1
251709471 1
988762154 1
155140785 1
15049257 1
728956399 1
922465692 1
80125342 1
438600963 1
399387800 1
387203378 1
958973259 1
194513872 1
773905464 1
193235416 1
917676149 1
540537882 1
822753836 1
320169915 1
786542362 1
542762672 1
170501904 1
136728648 1
848537718 1
742967711 1
61356739 1
831845932 1
960780038 1
792473140 1
677446752 1
514782548 1
679542408 1
836288251 1
732518469 1
509369581 1
152025591 1
822456769 1
571478031 1
753812324 1
370609555 1
136556436 1
245091995 1
308130918 1
142779094 1
96877761 1
324748294 1
855948001 1
965380735 1
628899029 1
871477676 1
65626368 1
887933067 1
207478427 1
203900460 1
480208434 1
331333685 1
667059235 1
704567649 1
236564770 1
839386620 1
512167096 1
555507817 1
649854399 1
2485148 1
253180136 1
608691105 1
602459445 1
857473555 1
286946431 1
368431781 1
583083505 1
409456541 1
974378123 1
829810260 1
455262624 1
227104695 1
329155416 1
93515465 1
423783215 1
322707743 1
80248948 1
984175458 1
942886603 1
35046865 1
435296427 1
694386876 1
979021281 1
430342922 1
336780811 1
648991412 1
876716830 1
532299079 1
296418273 1
289729126 1
913390192 1
351749190 1
286041273 1
898263601 1
687454978 1
751545092 1
154224225 1
918206384 1
476139843 1
69611452 1
547112422 1
46272449 1
112314078 1
231445485 1
552923540 1
304922241 1
195883714 1
7487059 1
403182840 1
963819853 1
624997146 1
784772844 1
192583392 1
958403777 1
951705941 1
576351988 1
639883097 1
423740604 1
498499103 1
543330536 1
338616751 1
731635801 1
84144485 1
37094533 1
659852912 1
881493494 1
965024340 1
233227977 1
402947945 1
518069552 1
728932185 1
35063280 1
572547494 1
593541348 1
727317025 1
84552568 1
239207796 1
559299374 1
689551258 1
947993629 1
931177057 1
986422637 1
789152751 1
862944220 1
407142714 1
460810812 1
965205647 1
85857778 1
781142028 1
34887033 1
811705893 1
496402653 1
990147106 1
453901377 1
412060320 1
10223705 1
683088396 1
313457392 1
713144107 1
441045348 1
87042453 1
678715685 1
113238069 1
650691641 1
358108107 1
592144315 1
285504362 1
525493847 1
591251194 1
694490320 1
282491831 1
884008571 1
84007600 1
48347585 1
28301641 1
461908129 1
790328761 1
357094699 1
109843341 1
612899334 1
972805667 1
986139883 1
705339184 1
336092967 1
902189883 1
852366365 1
926383135 1
10483138 1
903515021 1
564346143 1
228830599 1
926045907 1
366921958 1
57578383 1
437566422 1
284607640 1
57755221 1
766544968 1
694864567 1
965551244 1
640507429 1
747164519 1
368173849 1
924711278 1
754191843 1
307563083 1
142690087 1
881264443 1
833624157 1
663790479 1
162211408 1
485791534 1
366400416 1
175387922 1
965787968 1
121129415 1
163004152 1
832585199 1
630182884 1
511732416 1
920383219 1
677800580 1
234782568 1
297061656 1
151735133 1
104088173 1
564823099 1
35789067 1
388040004 1
896974985 1
18321418 1
325398038 1
273344244 1
44910835 1
809166272 1
634128631 1
563888123 1
919932170 1
226817931 1
155047850 1
100184358 1
961597801 1
215366360 1
988125548 1
870326401 1
257040366 1
496957525 1
108952251 1
543663962 1
300821941 1
663243757 1
863526739 1
664807997 1
785085725 1
970855631 1
518277681 1
549690616 1
387368385 1
538430310 1
358249875 1
299587736 1
319467647 1
355213153 1
820174581 1
232139625 1
31364469 1
717076396 1
38256404 1
696047865 1
26132989 1
24866932 1
37761006 1
355475988 1
70764727 1
607003429 1
721109695 1
164510408 1
333092735 1
132458606 1
178307076 1
934827105 1
47035761 1
513155644 1
463663483 1
233046381 1
368902891 1
600704954 1
135386656 1
620881337 1
911880586 1
338782550 1
555048496 1
879665233 1
628974123 1
17738941 1
902725929 1
932877187 1
999449323 1
184285917 1
116054983 1
975964891 1
668401958 1
98996705 1
516458503 1
780493607 1
147700090 1
719595320 1
474504486 1
444192371 1
34057157 1
611983757 1
661015970 1
778984973 1
390138658 1
417437903 1
678206264 1
482047106 1
223815662 1
158035498 1
372201187 1
823091102 1
864223688 1
624907787 1
743232738 1
691927151 1
135714187 1
562181151 1
613892273 1
295411009 1
786962774 1
36775251 1
97019150 1
838613922 1
85978244 1
369161172 1
647036917 1
226533983 1
522150835 1
387922191 1
272907939 1
909414788 1
517045952 1
18076081 1
802847126 1
585559135 1
129383623 1
53986216 1
154736778 1
90798972 1
682404391 1
388917279 1
417060476 1
68624041 1
654900347 1
965759876 1
660891049 1
669945586 1
125975713 1
841215877 1
999695759 1
86224549 1
878594230 1
19607822 1
776823530 1
73943375 1
678542359 1
130774091 1
70837688 1
788151228 1
238524768 1
644364459 1
553708341 1
748043257 1
820580975 1
922449626 1
985150430 1
89272149 1
667471458 1
348742853 1
382640496 1
27225691 1
908317076 1
147264921 1
194349289 1
605783768 1
665116067 1
332720579 1
999367301 1
122825178 1
514016619 1
150233328 1
712915394 1
249139118 1
717051659 1
383441934 1
3799388 1
219961312 1
771090910 1
116057416 1
470997840 1
834379070 1
542367362 1
107469836 1
636991707 1
261885908 1
187770580 1
767912200 1
287268475 1
704991984 1
300589041 1
11881512 1
144938476 1
455272222 1
71209526 1
612573336 1
351418412 1
340544045 1
267457343 1
879537351 1
808397175 1
831196455 1
798859243 1
293205089 1
683951946 1
222465627 1
680056917 1
676518995 1
6630498 1
142603094 1
946151387 1
555389642 1
139379901 1
369565413 1
926647066 1
531694899 1
877887383 1
657794324 1
761894382 1
839335483 1
571985773 1
425780528 1
665722230 1
508777423 1
195796477 1
710393799 1
704567309 1
425074972 1
565192259 1
17514150 1
598297937 1
480633488 1
294121597 1
590044889 1
780963359 1
455125462 1
648593958 1
119969966 1
926560916 1
711114717 1
124582910 1
513789362 1
940324365 1
878915792 1
347950591 1
285753009 1
728811302 1
89911838 1
293750120 1
130100152 1
103006141 1
200867443 1
167556789 1
863153685 1
346749679 1
582635452 1
410745251 1
232249429 1
431416601 1
224049957 1
382977840 1
2889284 1
44275672 1
421554973 1
429699480 1
834386672 1
758254601 1
413102929 1
528434264 1
13379750 1
753678280 1
125331116 1
105074734 1
677223154 1
61470323 1
628152668 1
805131542 1
484279969 1
292169895 1
669471950 1
179291725 1
781258178 1
229700161 1
141738928 1
969724497 1
999905695 1
241302622 1
700296685 1
438582494 1
370246856 1
416155995 1
722731188 1
465188593 1
234332424 1
198199508 1
215678576 1
637335752 1
991065452 1
713115047 1
528418512 1
728439775 1
627350082 1
327804401 1
323940544 1
479573747 1
24906519 1
748995343 1
658042477 1
632794626 1
261334199 1
777465246 1
813936963 1
254407752 1
318937392 1
481008506 1
519022577 1
17688130 1
640434639 1
977951682 1
899072612 1
649129390 1
135479584 1
551547089 1
871194055 1
140223880 1
918952688 1
251516485 1
691167368 1
369655309 1
180362317 1
33575163 1
107360340 1
307372731 1
402937220 1
861680911 1
560822297 1
870205006 1
528806433 1
781042656 1
852119554 1
62734019 1
826062578 1
819293193 1
775389566 1
484785496 1
407817732 1
417462120 1
32608056 1
505743497 1
903244451 1
826305818 1
58088735 1
427787795 1
527803740 1
99453308 1
601649247 1
48220403 1
243953150 1
309957163 1
727225701 1
586254695 1
307470227 1
845528579 1
98314718 1
190388460 1
632755819 1
495255842 1
384769207 1
406937661 1
288202769 1
556380389 1
16039965 1
977988953 1
15737682 1
482897385 1
169347965 1
139352444 1
145522748 1
572408843 1
773437316 1
184787748 1
76816924 1
24708200 1
975314976 1
233875981 1
916873598 1
958283612 1
171201660 1
21025076 1
403334192 1
400657029 1
395900678 1
330557142 1
319393599 1
358503617 1
922918252 1
9844337 1
893228790 1
682744362 1
576700058 1
693417154 1
784462565 1
455855136 1
247453884 1
134479300 1
792778711 1
755164991 1
228033857 1
521393334 1
909453786 1
779709283 1
698549973 1
569510932 1
667403322 1
796395434 1
198717797 1
181115292 1
808522629 1
303731313 1
312689694 1
683769929 1
355236744 1
69212501 1
233425773 1
390752347 1
155717455 1
432593203 1
583214335 1
467640652 1
190907687 1
114778152 1
560821186 1
339250139 1
794770590 1
988093328 1
338129377 1
142519812 1
971968641 1
187490825 1
280824010 1
364648709 1
738712796 1
493901168 1
953641259 1
789130073 1
743289597 1
681712354 1
287678704 1
254746816 1
16691057 1
890862780 1
146290501 1
637343796 1
306912772 1
59583642 1
441387161 1
987230708 1
766272964 1
650347354 1
987842712 1
355898748 1
464012541 1
448635162 1
876040239 1
220803977 1
446833469 1
727332661 1
416197515 1
833679897 1
670779728 1
755549256 1
861406745 1
161010792 1
600039748 1
822927922 1
254097542 1
449286388 1
379096678 1
8019471 1
45173951 1
293045624 1
720255298 1
570720315 1
201704433 1
359453428 1
18320293 1
832822356 1
294253706 1
468168098 1
561462942 1
187708215 1
338481205 1
329367297 1
168943736 1
375613185 1
523244001 1
282851789 1
376363200 1
869188878 1
396477881 1
456812035 1
387291204 1
707634685 1
654032172 1
215846625 1
709483281 1
958882217 1
642339558 1
758783715 1
115143795 1
648542512 1
373646547 1
363218374 1
58577655 1
951261935 1
193573922 1
366006920 1
521809004 1
216849027 1
580664639 1
166904165 1
870118877 1
560809160 1
946553815 1
596488154 1
337111447 1
42735581 1
1039576 1
815941285 1
613962536 1
292623133 1
28270189 1
650528194 1
860580189 1
149667110 1
964925956 1
240535151 1
529865282 1
605117909 1
968273995 1
931093287 1
300207397 1
761640007 1
592157997 1
28847017 1
739106450 1
640085208 1
39149017 1
842814706 1
820098647 1
29115687 1
493946554 1
17961277 1
155111297 1
402899983 1
879994751 1
470644233 1
601639004 1
988457390 1
887747348 1
822367251 1
940553334 1
30736737 1
226062757 1
378905942 1
828064923 1
992948676 1
124413089 1
958561041 1
360924377 1
572418742 1
206445236 1
170386880 1
532808828 1
49209170 1
497736651 1
606169377 1
623887890 1
974657015 1
4607764 1
652710960 1
946740072 1
657092672 1
384937722 1
964306218 1
155151242 1
335281930 1
144213803 1
607477133 1
647688390 1
880426612 1
868104341 1
687036437 1
585354920 1
998607321 1
771142499 1
387839167 1
501437438 1
205038040 1
168326916 1
591991497 1
187037396 1
390498380 1
627962915 1
3751599 1
542693496 1
672191059 1
691567279 1
675275822 1
385367927 1
384654410 1
245759956 1
390876740 1
228421021 1
236221389 1
348499967 1
432663853 1
941619704 1
709587899 1
964603101 1
231041638 1
105989844 1
356293167 1
124224859 1
201158316 1
470733247 1
618345607 1
693517734 1
88023549 1
293880710 1
356479328 1
253689643 1
578149269 1
712960565 1
100607639 1
131210391 1
322956274 1
427529497 1
512608073 1
571049431 1
772062416 1
648193729 1
48385490 1
496100377 1
267825452 1
871478008 1
260527056 1
148680648 1
6507332 1
99533003 1
248521248 1
442338963 1
290670228 1
772971144 1
459858655 1
557855078 1
160807385 1
760436156 1
277571434 1
678560877 1
469574416 1
176384307 1
422447197 1
291919639 1
342018935 1
796079354 1
465119639 1
118805008 1
995064202 1
64069216 1
80031283 1
831337285 1
630067463 1
601332720 1
294294159 1
961844707 1
309950186 1
847894391 1
69095496 1
522307671 1
771829616 1
305016835 1
313299515 1
140893774 1
392160278 1
162624481 1
958847108 1
916492470 1
266477978 1
620568221 1
223830658 1
898160570 1
980493304 1
88905989 1
919410384 1
373549768 1
885771374 1
67565349 1
461538124 1
580034702 1
309746040 1
15235659 1
172520211 1
941272311 1
591014099 1
294136067 1
52791937 1
549590322 1
636005244 1
652643611 1
558227253 1
74025387 1
68461489 1
245949344 1
164453898 1
403187727 1
783807214 1
418111710 1
520732446 1
905061195 1
272417265 1
415843 1
322557390 1
237495180 1
701608117 1
732359932 1
416328375 1
876271167 1
137547897 1
549014196 1
696671670 1
635193361 1
880340922 1
856312027 1
679155175 1
686212335 1
132576308 1
753420284 1
167384489 1
427220998 1
255119588 1
309304293 1
403073175 1
302997956 1
527319047 1
529047458 1
173539727 1
972745684 1
709707547 1
663561089 1
78710957 1
277386533 1
374573276 1
820056846 1
198256464 1
236764130 1
819493191 1
770670359 1
781894163 1
435903354 1
386722714 1
503798697 1
614712533 1
155231385 1
535879761 1
641836560 1
561551537 1
303188779 1
953828138 1
223797466 1
406311941 1
636025951 1
656321312 1
597721043 1
197929582 1
535602849 1
936819826 1
381476873 1
955281096 1
285241758 1
144507549 1
855420361 1
774938930 1
943351364 1
760955484 1
741260447 1
36148487 1
272153278 1
206955950 1
485686104 1
179605221 1
272583802 1
915603920 1
259183107 1
688746153 1
999960613 1
102529341 1
51922922 1
529243503 1
408193965 1
272813492 1
800882589 1
384698262 1
121922109 1
101588530 1
499811047 1
219606713 1
900919876 1
174070002 1
152391893 1
943538615 1
965520238 1
531164531 1
544318901 1
545538219 1
804567208 1
934811762 1
989601556 1
308767986 1
608145438 1
525055466 1
355541950 1
531645739 1
978237247 1
596489498 1
27550145 1
821368626 1
102616247 1
500204671 1
483734634 1
447833123 1
677590131 1
22574548 1
176586309 1
324907100 1
121895841 1
1746968 1
196141343 1
482751866 1
392079532 1
626570120 1
203452422 1
402949722 1
718112578 1
156844447 1
500743495 1
867395353 1
861530705 1
774470428 1
295304814 1
226907923 1
218747396 1
905130491 1
435694153 1
613373671 1
552316874 1
202793850 1
262716645 1
62247024 1
609533006 1
178718741 1
193286542 1
954121932 1
725069695 1
422600585 1
986392785 1
789784151 1
800841865 1
338175700 1
37786237 1
16330928 1
93923801 1
443976754 1
622484380 1
500821171 1
340384028 1
989211936 1
142769278 1
530567804 1
164392767 1
420844636 1
715358894 1
372207977 1
618642031 1
414188001 1
869498105 1
435862551 1
919026201 1
305589999 1
421795693 1
93708899 1
516984042 1
884782592 1
766858583 1
258643305 1
547461839 1
935622355 1
250647363 1
272181640 1
112841462 1
849797732 1
508259583 1
106352219 1
828882890 1
339747569 1
187805591 1
28320960 1
177378042 1
149350390 1
486828889 1
953929428 1
351268722 1
173974576 1
775317970 1
148099060 1
555760478 1
297627036 1
606387662 1
207214780 1
532793901 1
460600184 1
252222299 1
58881803 1
228454027 1
948411969 1
438147525 1
656859132 1
872010341 1
214481330 1
551003034 1
393999341 1
173160168 1
493949642 1
148676774 1
521133691 1
868510337 1
231880133 1
346727415 1
147277442 1
524827357 1
851986977 1
964420570 1
337516065 1
757788394 1
209700505 1
99496411 1
801368755 1
966570195 1
110496045 1
331556040 1
19108567 1
591490566 1
254481175 1
716915373 1
446185064 1
290894129 1
559408854 1
278270168 1
811047555 1
157469759 1
807639590 1
352091094 1
944938375 1
824558687 1
257951748 1
160835955 1
113765136 1
485349885 1
190668462 1
520656061 1
766076922 1
539871942 1
352361888 1
98998272 1
743455843 1
404635559 1
75177368 1
974886090 1
633871784 1
74193613 1
443203730 1
29873127 1
653849190 1
671142309 1
171240395 1
862200165 1
937670266 1
775757532 1
484034496 1
499358352 1
706210048 1
830804063 1
567328815 1
908607479 1
786574934 1
658590043 1
921589268 1
588183396 1
713244185 1
988676670 1
249385900 1
927206887 1
62910758 1
952594099 1
78372981 1
357324746 1
782516122 1
614185897 1
896953643 1
730066589 1
583903954 1
202990923 1
309467084 1
920085291 1
720145258 1
944553736 1
223936915 1
584189313 1
54278976 1
16141708 1
461995263 1
794305262 1
162155378 1
368735939 1
644621261 1
10605564 1
552463962 1
407447516 1
92234488 1
227418747 1
261139864 1
62737219 1
211336383 1
396912502 1
170197000 1
353044133 1
591001759 1
915852602 1
861346246 1
922112240 1
41911124 1
863449941 1
847978032 1
492220495 1
401704667 1
172994708 1
870225380 1
170353712 1
526130289 1
514780931 1
368440508 1
543113536 1
607060116 1
89589744 1
554691544 1
184632173 1
651700480 1
586577383 1
459709332 1
190939106 1
843191986 1
599465142 1
352915340 1
221593870 1
926335976 1
904888682 1
877696670 1
187817629 1
117485598 1
982394959 1
903669479 1
377966972 1
527807505 1
985011954 1
607421892 1
821200855 1
338279359 1
242167842 1
670773202 1
872454429 1
803964516 1
48361962 1
870044397 1
582730234 1
183985789 1
691596695 1
588032052 1
654319707 1
548478408 1
4036023 1
426664450 1
447055726 1
543344448 1
912288791 1
634913781 1
566467998 1
666610469 1
131739075 1
978285290 1
561081497 1
71552241 1
232894216 1
75993853 1
293487437 1
166584163 1
236491637 1
535056269 1
395822565 1
905334904 1
920764885 1
340688693 1
983802832 1
531944299 1
693604917 1
103103955 1
946556345 1
790988475 1
797194723 1
319992964 1
703484815 1
223969316 1
720798572 1
193026469 1
974356606 1
705493156 1
806191772 1
195938003 1
962186483 1
539463287 1
485739649 1
980106986 1
701468826 1
339826458 1
492831079 1
140915208 1
287374946 1
585044299 1
488925916 1
205737355 1
176279160 1
146764038 1
628565421 1
661187086 1
705265223 1
560117128 1
365012454 1
557335918 1
639263869 1
504557902 1
211915476 1
339945674 1
368577799 1
742645270 1
298132742 1
817476221 1
203312915 1
306522333 1
601673798 1
618054694 1
358852364 1
243112414 1
784247716 1
777439392 1
518464673 1
774951064 1
228839275 1
72248841 1
333086397 1
830946759 1
664320296 1
324636605 1
157448591 1
272801129 1
37644202 1
743686235 1
405182083 1
340227770 1
264396539 1
594828734 1
479789126 1
967919159 1
800279147 1
939238149 1
934095557 1
856520093 1
565152900 1
669117579 1
162758957 1
4515818 1
289365270 1
484159469 1
378356715 1
173227866 1
74928940 1
477945866 1
274777260 1
460905323 1
969792276 1
591833342 1
499608157 1
615729881 1
621646938 1
587012645 1
706245932 1
60639649 1
684490187 1
875134493 1
512897668 1
397751040 1
122095990 1
496327875 1
128036116 1
535846772 1
132558502 1
33344308 1
917995719 1
316275897 1
102284264 1
682870733 1
751235788 1
115752397 1
72856330 1
218785834 1
670694287 1
925090539 1
128259353 1
338381610 1
271378621 1
288972691 1
619436129 1
477025512 1
233962818 1
685002879 1
358898288 1
726621890 1
277677389 1
345427886 1
146453010 1
730608469 1
33856587 1
802686556 1
739805525 1
763324541 1
85972711 1
302874374 1
801930630 1
168985433 1
729623823 1
438193002 1
986555697 1
857999428 1
779376624 1
730281092 1
575269412 1
565544156 1
790923768 1
814714002 1
37593963 1
647579134 1
775679186 1
831688463 1
106785108 1
311131079 1
756688748 1
360755898 1
14183275 1
555359635 1
381291508 1
117768592 1
628254846 1
274374145 1
746251222 1
847067852 1
185097882 1
138733804 1
519744959 1
453585134 1
425573131 1
963911538 1
620482459 1
770495920 1
989134431 1
728018416 1
425638553 1
354785297 1
139841634 1
382122499 1
935422757 1
74872909 1
822247970 1
16486536 1
91913964 1
416238561 1
3646956 1
765292443 1
53898459 1
937458571 1
772813644 1
426255002 1
958583072 1
885172551 1
164044047 1
916751394 1
519060774 1
210864722 1
129663811 1
259683856 1
931160987 1
714443562 1
855755573 1
810904961 1
975775853 1
374353803 1
405590898 1
68328657 1
53010631 1
357770354 1
177202630 1
753468319 1
143941400 1
118027805 1
202915646 1
70120646 1
787916044 1
844145160 1
995149352 1
725227108 1
19080079 1
929302768 1
492979729 1
524396502 1
618804432 1
47956179 1
507912133 1
944857529 1
266452027 1
888651501 1
440342866 1
353100777 1
544132733 1
360916923 1
782920708 1
936735108 1
815949699 1
736991995 1
14199401 1
541475048 1
116100218 1
27012009 1
42334798 1
628008368 1
44895184 1
771517442 1
328887487 1
210048185 1
102646576 1
460146564 1
137526794 1
332994082 1
314375560 1
351203051 1
423929787 1
399216967 1
55533318 1
521904692 1
711367840 1
680359108 1
136276245 1
526340764 1
385695942 1
607087223 1
160547940 1
738597025 1
865435513 1
811194749 1
198814943 1
66249216 1
676006726 1
870580275 1
491841459 1
710738868 1
630123003 1
283037237 1
13735756 1
720352764 1
954496677 1
495245922 1
101552985 1
820668500 1
158702993 1
67924181 1
716971206 1
324890490 1
695459403 1
204204780 1
893507009 1
178053482 1
659521952 1
490224964 1
290006965 1
77604193 1
897423774 1
758940602 1
203542864 1
274840541 1
137121170 1
706498411 1
465284223 1
968973978 1
621857800 1
164028083 1
236838512 1
59468949 1
872375502 1
532796208 1
948369806 1
682157067 1
910532848 1
452783551 1
818370440 1
314361978 1
70409916 1
834194557 1
911085897 1
697056926 1
331058111 1
801047751 1
10292992 1
11603061 1
2893509 1
543450426 1
325952025 1
265629499 1
661841372 1
94742962 1
612538177 1
315059053 1
559119952 1
200328525 1
372135525 1
646165704 1
654449327 1
208514152 1
733685938 1
102421066 1
469560005 1
389413024 1
415479445 1
990665263 1
425912736 1
281383634 1
77236155 1
159299573 1
729092493 1
525633306 1
694543633 1
214295128 1
604225048 1
33989335 1
272543941 1
56536917 1
313655311 1
317735076 1
798869058 1
504382505 1
731997054 1
422724703 1
164909623 1
254863698 1
55636403 1
157349669 1
722206863 1
640661132 1
889103675 1
229401938 1
312125561 1
849089749 1
887380962 1
204084357 1
468117601 1
980659305 1
894061237 1
761520537 1
168692212 1
548676805 1
243438595 1
429349548 1
719547422 1
560346278 1
749116758 1
517916955 1
742570254 1
687710218 1
132538238 1
966342531 1
458789424 1
120242733 1
938834054 1
153307585 1
933845042 1
85906828 1
566247867 1
229242097 1
946389247 1
908139493 1
101046700 1
543511922 1
626450373 1
890820148 1
923090467 1
644071135 1
291584753 1
545860279 1
570002479 1
236934678 1
491930673 1
978508009 1
535283741 1
691121972 1
775186032 1
397866378 1
8338810 1
784063381 1
735169501 1
128414868 1
244693778 1
638264792 1
655535588 1
393769798 1
397249266 1
717178840 1
628090673 1
163769372 1
791197289 1
498453171 1
335806387 1
633211603 1
136569345 1
254706374 1
156157078 1
301869161 1
641813386 1
144530350 1
209931335 1
164125466 1
260806671 1
712132167 1
445310579 1
58309219 1
746253789 1
947099824 1
998525447 1
119744258 1
553588866 1
906301508 1
638853425 1
270100211 1
287294155 1
497394081 1
471484764 1
866311027 1
519239876 1
380492964 1
455354678 1
652261120 1
230147003 1
562759274 1
568074413 1
86798166 1
269343292 1
5207375 1
323027692 1
227423602 1
574082069 1
284412657 1
767507042 1
845204882 1
978998355 1
313254446 1
328925371 1
647761714 1
539234626 1
780153633 1
606344931 1
275326223 1
627458159 1
949344552 1
148027657 1
201026343 1
835600553 1
911019743 1
47758489 1
91319478 1
93327355 1
902179877 1
346955328 1
607363641 1
51607474 1
363405333 1
953038315 1
962863470 1
282857564 1
478642957 1
77641415 1
943442257 1
931446726 1
648359594 1
661654338 1
116774431 1
496816892 1
675139017 1
790409479 1
948805462 1
470369867 1
611898503 1
986611460 1
82500018 1
10326338 1
467892288 1
563574119 1
355597104 1
563727532 1
208677779 1
790795163 1
710765326 1
822867606 1
550104155 1
86065743 1
232623560 1
880406606 1
910815670 1
890628975 1
108645147 1
676103777 1
130276865 1
635629608 1
449192964 1
928146075 1
688600792 1
822132454 1
70721217 1
884526602 1
501605146 1
437057368 1
26760911 1
610217722 1
709815522 1
220220522 1
174493929 1
671644409 1
180508558 1
580320330 1
978242318 1
308116692 1
258118587 1
368927331 1
402005114 1
686885527 1
138312518 1
638422371 1
550017451 1
529425807 1
890687819 1
431767863 1
762859101 1
520335435 1
343873065 1
529986317 1
218570637 1
773165717 1
250594683 1
359492944 1
845101432 1
306923901 1
704242719 1
897171887 1
646619036 1
190515022 1
871673394 1
886541077 1
445204662 1
736385941 1
999337233 1
258009521 1
38035649 1
912245536 1
546237272 1
329019631 1
569734908 1
441614844 1
457777382 1
653864828 1
98549219 1
735854965 1
837426390 1
224617285 1
485999412 1
861191705 1
208620934 1
56874871 1
246382570 1
586362293 1
280663699 1
951521407 1
221196357 1
328438613 1
256777946 1
491548170 1
695634367 1
310306118 1
54835831 1
807202053 1
732112663 1
161937175 1
173409992 1
108256158 1
86072905 1
893592466 1
40970859 1
892975936 1
636028563 1
142238919 1
558284603 1
753361562 1
733769840 1
367764993 1
463345237 1
356895639 1
732674464 1
229275085 1
125229080 1
777167718 1
640885533 1
275423737 1
22022688 1
298081907 1
238644006 1
486089106 1
172955977 1
825391722 1
523690295 1
133477604 1
830486961 1
330105402 1
772189197 1
854291325 1
793198773 1
976025103 1
62523302 1
701423657 1
788354290 1
748840278 1
354476862 1
794173686 1
780274757 1
564751037 1
600253779 1
860876593 1
127068618 1
41805359 1
807514016 1
627690854 1
402981343 1
213537498 1
234398501 1
781605731 1
30938146 1
685034283 1
753331228 1
821148212 1
607672173 1
553812176 1
925700612 1
484308007 1
757135328 1
582694068 1
568756121 1
900228296 1
784180439 1
485438214 1
107312344 1
551576805 1
993450734 1
633677106 1
408749823 1
585247371 1
780927492 1
355949028 1
88393354 1
279908614 1
708985140 1
664937227 1
407379254 1
597914340 1
310541020 1
57029587 1
39653377 1
587915761 1
389325976 1
384232617 1
988641575 1
449085755 1
638416199 1
780315450 1
422609957 1
494231822 1
295231748 1
998211699 1
292547001 1
132738297 1
996804910 1
523238530 1
221948895 1
474252742 1
732505696 1
873387730 1
351315413 1
386353028 1
921222264 1
23994385 1
850557974 1
759865728 1
943462546 1
970641965 1
277783649 1
241975367 1
638361869 1
87705169 1
52327347 1
683439013 1
285238148 1
730555628 1
226521159 1
158130855 1
187421397 1
781008298 1
448384412 1
149187483 1
865505053 1
416214903 1
583795823 1
913972238 1
884004281 1
847896706 1
606258875 1
520587980 1
678657862 1
985791543 1
29664191 1
569043939 1
166999457 1
783989571 1
487641080 1
848797343 1
319908838 1
728995219 1
764140833 1
583292814 1
365034099 1
157661780 1
206949945 1
131774589 1
195334373 1
837960692 1
814600060 1
9340536 1
541899289 1
483543582 1
101329512 1
65036237 1
429448748 1
620883392 1
273428921 1
140856840 1
197664890 1
243462920 1
80090988 1
477821431 1
84340641 1
306301793 1
606987455 1
896050599 1
310595966 1
524529018 1
715849774 1
372707428 1
679828270 1
181604159 1
58120054 1
673831099 1
673443598 1
411162589 1
299052437 1
841935482 1
495494843 1
402635200 1
162150599 1
714003630 1
207786257 1
336549015 1
480823945 1
864966052 1
676311599 1
741018446 1
634826648 1
451667175 1
794791280 1
598990866 1
129602034 1
497982791 1
437703026 1
44755025 1
369228500 1
688689359 1
533256209 1
929299638 1
552808121 1
633089229 1
822915180 1
713978671 1
735337312 1
395126221 1
112155358 1
122432746 1
220360133 1
599570845 1
348324614 1
372355154 1
827661862 1
450348873 1
323917759 1
942834454 1
963801087 1
380657951 1
479448359 1
237582369 1
215594509 1
658276524 1
889267866 1
887039394 1
248509517 1
257769660 1
988250295 1
696572677 1
552334845 1
712860509 1
430329177 1
208816887 1
449701785 1
53689307 1
134236063 1
826501477 1
10748639 1
770918596 1
918590436 1
390625148 1
182553291 1
119276516 1
749438918 1
924986793 1
129452442 1
263543369 1
955079201 1
919782809 1
725870793 1
949236800 1
972731156 1
229888057 1
473783062 1
106990933 1
883630074 1
823993271 1
535147645 1
865633878 1
449960305 1
680487294 1
987515964 1
350975823 1
108768086 1
246745149 1
828081871 1
826384270 1
279814342 1
366607839 1
250734067 1
862188960 1
348228126 1
233420179 1
551431845 1
900467025 1
283300090 1
573517765 1
397432099 1
449740718 1
318160441 1
96884769 1
743921897 1
239017222 1
523025910 1
377078166 1
349336757 1
110799075 1
9803151 1
157088848 1
584490626 1
623643669 1
646541217 1
408928700 1
578682255 1
808531111 1
318387720 1
506984072 1
610024537 1
622715878 1
889545699 1
534400671 1
429448348 1
79791200 1
27909005 1
102122287 1
105321301 1
549046242 1
980595876 1
418437797 1
214938305 1
930472312 1
379211781 1
731349167 1
816800350 1
857103728 1
965384653 1
114823736 1
925921000 1
870015319 1
652279129 1
576019311 1
628447836 1
618514425 1
548678981 1
959507904 1
314085368 1
104291 1
758472047 1
539727319 1
626279992 1
576911587 1
817110260 1
639993763 1
110335194 1
920707334 1
941868081 1
463652944 1
855680729 1
864362905 1
685099203 1
789983819 1
200180340 1
155214759 1
878641031 1
170549057 1
227136296 1
5192576 1
870489241 1
472032287 1
292819376 1
310076079 1
377832791 1
893900051 1
518265355 1
8634370 1
670135902 1
37836680 1
282477430 1
272053637 1
329535883 1
943394860 1
257011308 1
894990982 1
643018747 1
425182445 1
18463404 1
469587345 1
37828619 1
712155894 1
844228915 1
690563700 1
193963351 1
592405174 1
492716092 1
657775676 1
654390461 1
127884249 1
722858310 1
31438645 1
911511130 1
986971979 1
420387598 1
336314092 1
228572555 1
180032315 1
526171023 1
145665072 1
935054061 1
837918485 1
899265544 1
772390155 1
794264668 1
755593606 1
478079734 1
188486861 1
105356023 1
804217467 1
645733396 1
540550657 1
879791385 1
905252129 1
993678433 1
682974324 1
470319712 1
713618918 1
324900890 1
553314613 1
252549545 1
204522101 1
3670202 1
931995278 1
624467216 1
234418620 1
103291136 1
397875727 1
102356980 1
305125865 1
426304744 1
515385474 1
163544816 1
68851815 1
609628080 1
548896247 1
434822626 1
465381 1
534034900 1
245345209 1
171673575 1
211082831 1
173913873 1
478212182 1
87816028 1
521383121 1
490277477 1
595125146 1
509693918 1
523737050 1
208878092 1
283635859 1
528929865 1
416544534 1
613074307 1
82750349 1
935985851 1
61466994 1
224936328 1
652117014 1
725271185 1
338903835 1
826933270 1
735156474 1
644024936 1
152364927 1
393067117 1
705371208 1
953913885 1
519839049 1
802405639 1
710446922 1
465214157 1
745816167 1
899979171 1
969871503 1
366230740 1
55360519 1
304931645 1
374744548 1
946099664 1
909301396 1
392929811 1
660461142 1
836055710 1
640754621 1
984656801 1
275067441 1
864297819 1
490098285 1
251478692 1
747554050 1
617459044 1
880811219 1
36866329 1
314895767 1
499189078 1
558043227 1
941361214 1
462092285 1
891969293 1
24653746 1
457652368 1
928810368 1
627252647 1
235857093 1
433024970 1
141506222 1
109726081 1
215900865 1
769171691 1
275434324 1
974188088 1
587422739 1
527822895 1
25306750 1
624738985 1
756478056 1
18055444 1
763577465 1
910815984 1
257883821 1
706249301 1
859604180 1
330440812 1
997227280 1
521807346 1
513837145 1
223700920 1
90354940 1
199888165 1
524180760 1
447754418 1
276811552 1
680752237 1
476370012 1
752358519 1
963264359 1
751716742 1
169890994 1
573776228 1
226208000 1
343040877 1
238592488 1
775472405 1
144534615 1
613678176 1
177658123 1
199916136 1
442070296 1
141814235 1
857209447 1
311896955 1
44758578 1
907516060 1
832387466 1
677786537 1
218042833 1
540573343 1
367233856 1
538558863 1
381153122 1
213840161 1
156507031 1
865430284 1
875759506 1
422567583 1
76100572 1
11059003 1
440134735 1
324383959 1
433436827 1
993226875 1
876283588 1
345324741 1
184957858 1
444996199 1
636461919 1
375868070 1
619819005 1
313185245 1
787035598 1
633547768 1
395123194 1
285196538 1
299654396 1
839418743 1
671228709 1
772363546 1
837242648 1
177823521 1
212618316 1
880585436 1
459618190 1
959994929 1
141103996 1
946637339 1
29389578 1
108468518 1
500584449 1
221287925 1
836333947 1
81496509 1
265015401 1
42277575 1
259182093 1
426471153 1
195575424 1
152716846 1
645250349 1
588193538 1
695081300 1
508577542 1
147899016 1
507445610 1
204566321 1
251305326 1
642623755 1
514309864 1
737179557 1
332944065 1
576238820 1
514480504 1
251594109 1
706022301 1
830175614 1
243257943 1
308832965 1
220916703 1
516858247 1
436346371 1
347430603 1
784091812 1
810648813 1
637300280 1
406803483 1
146495560 1
122807515 1
628432371 1
679204995 1
480239210 1
711416256 1
76992882 1
563214096 1
424646117 1
619620168 1
970623025 1
30555150 1
995132119 1
790001759 1
108530925 1
870744331 1
704883357 1
303556404 1
194660260 1
106221779 1
214734803 1
918302515 1
888171922 1
690222964 1
683471448 1
44014857 1
683221300 1
992169018 1
596741447 1
827051683 1
750686792 1
383167923 1
284460798 1
426299182 1
792814026 1
557805484 1
547554074 1
694781208 1
65406967 1
517615409 1
810625144 1
677838348 1
469406284 1
329988240 1
293086005 1
747421944 1
624239495 1
496911189 1
512908973 1
82625034 1
677433765 1
140689486 1
769792383 1
687165613 1
780683233 1
537655175 1
435905414 1
920291728 1
290247866 1
18375246 1
137293792 1
516422303 1
592636908 1
616859952 1
239527658 1
846090502 1
676450421 1
49485305 1
419061824 1
621306164 1
357357201 1
606469047 1
778191553 1
585515221 1
991421373 1
710808758 1
78978696 1
370720982 1
311114935 1
172500100 1
206962419 1
732683620 1
958018939 1
637759470 1
629823647 1
659805677 1
179268422 1
972126976 1
107928937 1
790440220 1
656209557 1
875597576 1
322857581 1
543582943 1
742179110 1
635587730 1
290890762 1
793574500 1
893754870 1
233925996 1
900698587 1
594696726 1
211493184 1
394606754 1
748334270 1
198479780 1
736458883 1
769800834 1
895856336 1
607156217 1
972966011 1
237445785 1
878288238 1
355927364 1
15093542 1
735980467 1
325801268 1
514687217 1
606957504 1
808997854 1
604157953 1
546135981 1
538136262 1
244710502 1
465500400 1
63030117 1
107651573 1
547949017 1
430701663 1
186003782 1
882551883 1
374052867 1
531375595 1
447686077 1
106067460 1
550020082 1
122219121 1
542902391 1
768375966 1
529358323 1
822667789 1
893010529 1
193885397 1
661631890 1
962550302 1
368730025 1
126440614 1
259952541 1
487406911 1
873167802 1
307684686 1
410229792 1
65427278 1
617523523 1
312103755 1
55580265 1
348660072 1
795964975 1
904584793 1
911353605 1
645069289 1
857652141 1
60941686 1
703504320 1
124301936 1
289382953 1
305865437 1
610241447 1
698375640 1
286708559 1
822147598 1
97805576 1
610040895 1
223978510 1
230272963 1
290627440 1
564515074 1
763062418 1
90584059 1
503277484 1
489176254 1
445818440 1
318180850 1
325745096 1
960884048 1
598891997 1
526606885 1
557451025 1
384009172 1
852407615 1
210581074 1
627059221 1
721111208 1
527153049 1
428875125 1
842312353 1
958494058 1
250564441 1
144093132 1
718599105 1
44075765 1
916025389 1
649638098 1
97128387 1
888361318 1
912509696 1
261710150 1
208646708 1
811354652 1
753256449 1
84166949 1
119075808 1
507947442 1
363132060 1
603749803 1
829611220 1
168918023 1
556789117 1
483046229 1
306484318 1
982833718 1
856429203 1
913071072 1
723121931 1
232986781 1
204142346 1
169728586 1
593409703 1
670799064 1
6304079 1
789377231 1
817232960 1
476848070 1
916146959 1
996596460 1
14770723 1
487936898 1
619030839 1
924132191 1
198799836 1
997460843 1
422769140 1
563012644 1
27073081 1
758053404 1
808730804 1
390483064 1
762356038 1
758605683 1
360729634 1
496527577 1
257233489 1
802388620 1
28588589 1
955669251 1
509754342 1
314303430 1
814934016 1
546846195 1
374879699 1
156955836 1
482100746 1
925667815 1
661747492 1
30309965 1
669582838 1
384100443 1
923320360 1
181277844 1
83681971 1
788773388 1
195543657 1
493037806 1
959993965 1
718475512 1
264953014 1
664755706 1
294341265 1
61802075 1
362119964 1
491869076 1
714417612 1
419109042 1
443165416 1
108238552 1
472957963 1
154262971 1
716608166 1
533570596 1
964382331 1
95049330 1
400921635 1
53552917 1
205675402 1
335737620 1
869003373 1
532704392 1
615935203 1
154841887 1
104678353 1
844480154 1
597730164 1
466310991 1
35380700 1
778336935 1
770823531 1
699076513 1
925569881 1
304025933 1
707586099 1
89645394 1
200981080 1
285232746 1
353281147 1
755376352 1
785218084 1
89903385 1
217382959 1
58909704 1
319407435 1
841956279 1
663099003 1
367435717 1
33647513 1
14510051 1
128198094 1
101729366 1
243307036 1
881256056 1
299690452 1
475729207 1
509422368 1
388412821 1
765431674 1
397347110 1
499244595 1
612571797 1
594843885 1
997563935 1
726891041 1
465400342 1
972304794 1
421529439 1
271910648 1
845156341 1
54606383 1
609312100 1
375813637 1
783007566 1
951959 1
850379242 1
836011988 1
503586944 1
243577345 1
951538670 1
480173107 1
347298086 1
70981848 1
61506477 1
837759023 1
159872030 1
991376075 1
542953637 1
364406804 1
351254917 1
979964613 1
198180242 1
203904367 1
93760184 1
601327861 1
972035186 1
490942222 1
382209619 1
706480839 1
296637569 1
755154174 1
435921972 1
385842920 1
240062524 1
697481355 1
610602873 1
945480005 1
527144288 1
173251651 1
253299325 1
801479947 1
395995371 1
897649139 1
904962270 1
37228199 1
666031385 1
766443175 1
121099640 1
128848326 1
614717800 1
939143852 1
184014954 1
825552725 1
513664660 1
508163472 1
225654031 1
381293442 1
