XwWPuInrOjpekAwGKojzwKw3yVDtdkGS 1000000000 1 70000121 1000 5000 100000000000 70001123 0 1134946 1234453 2496589 4015353 4621347 5213369 5934475 5963688 7235349 7866734 8716738 9789162 9815432 10104811 10942871 11060429 11536421 12317498 12992150 13104946 14830225 15007146 16366617 16810059 17102831 17262357 18032962 18538816 19526732 20798928 21581773 23339682 23606048 25143106 25850804 26115107 27933149 28203332 28239126 29180083 29406127 30829444 32285075 32417577 34379862 35585987 37321784 37503971 37751115 39046329 39633277 41088433 41317916 41393045 41847712 43663529 43954333 45306392 45920527 46875291 46896648 49781637 50559541 51592977 51824891 51826446 52076221 52365899 52481999 52970104 57065397 60055881 61270364 62243249 62798272 63674460 63768139 64800524 65208578 66640340 66721995 67005963 68804177 69983908 70755752 73207911 73474879 74101830 74776422 75131869 77412836 77610917 79766020 80148538 82102092 82204130 82961571 83131001 83381391 84483913 85216717 85405874 86929938 87510781 88320234 88461736 88605502 89401974 90276963 90307117 90679262 91844253 93080171 93679150 94071117 94695270 94904277 97177322 97542110 97608694 98959367 99103335 99943721 100842977 104695258 106844550 107626910 108168141 108289720 109402719 109929521 112508173 114049367 115572086 115611643 115642623 120178978 122852496 124057182 127031413 128862930 129344937 129492858 129654398 130057496 130640685 130673424 130916470 132101437 132288358 135202194 135730850 137820867 138107375 138618967 138947150 139357518 142048985 142356657 144384344 144871009 146798155 147878390 148267110 148379900 151578625 152132703 154825317 155262965 155311463 155622533 156285930 157545560 157718001 159092461 159094212 160173768 160783562 160905453 162379593 164267933 165500767 165972020 167517703 171307382 172761016 174400193 174918001 175308030 175830418 176423301 178561920 179182588 179832654 179972348 181682019 185824362 186472134 187504730 189859359 190469452 190975580 191000815 193423823 193719151 194863791 194927600 196068187 196283303 196363949 197859023 198333436 199189942 199838157 202613513 203614831 203902360 203985184 204296254 204570577 204950079 207783713 208176595 209300348 209637447 210873395 211326196 211750642 211750736 212282704 212605366 212799714 213892796 215006826 216437292 216541784 217932047 221026510 221290266 222570800 222849402 223137419 223647654 225627113 226303030 229369288 229852435 230887541 232731674 233028555 233517957 233750634 234177929 234409613 235414959 236902005 237702702 238732012 238781683 242089527 242156547 242381596 243022685 243100634 243510381 243621778 245160836 246204144 246983420 247143996 248000231 249083148 249340224 250355844 250515968 251011711 251104122 255148375 255330396 256820682 257194974 257410688 260872685 261012907 261607645 262007202 262369292 262460784 264985265 265257609 265455400 266021519 266040599 268086482 268130520 270046771 271493901 272134581 273691988 274041554 274718522 278135853 279060600 281386143 287395120 288813209 288879174 289089560 290055536 292808827 293391004 294119069 295193458 295353181 295822596 297057969 299313915 300426553 301342141 302285878 303499546 304561525 305985113 306382934 306717251 309055146 309677522 309851224 310657628 311613293 313904545 315187675 315828921 317248166 317903996 319662384 320841874 321358440 321820484 322060908 322150766 323167352 323985838 324278514 324474881 324570959 324991510 325225505 325481576 326799877 327517026 329424212 330604259 330874293 331045273 332510670 334695647 337049125 339101463 341658218 341917478 341932910 345520678 345760644 346671010 346883014 347784156 348665853 348909803 349121986 351451583 351521430 352266137 353529331 353774530 354701050 358653319 358834529 358902571 359998049 360499668 361228817 362552611 363325999 368322840 369560350 370952450 372136983 373435863 373484154 374100166 374448209 375359059 376767219 379065633 382920428 384190327 384337602 385016586 385100783 386516186 387151221 390584146 391065488 391616452 392055697 392083734 392542481 393512283 395999029 396863690 397003528 397059246 397562392 397813032 398104013 398315989 403411201 403954908 404723768 405138443 405189336 407329699 407708496 407858809 410584699 411788654 412985588 413476175 414545852 414860108 417631478 419658107 420040960 422041566 422259405 422422903 426640252 427435984 427590381 427684953 428854995 428974720 429779073 430187877 430197927 433984765 437408780 438473735 438749698 439164730 441158675 441813624 444123312 447397952 447554927 449051139 449222914 449730319 450103301 452042331 453057132 453101611 457830277 458221393 458347010 460455862 460674440 460747348 463199862 464536928 464977397 466051488 466291167 469288359 469509385 470227685 470234549 470488110 471219265 472733826 472945324 474337533 474832321 476392479 476574375 477973467 478406354 478650281 479165099 479482230 479498862 479787826 480273255 480435038 480534708 482732054 482996403 482999752 483839597 487415471 489281791 489529020 489932046 489973346 490403079 490644951 490909583 491058159 493355759 496283830 496333031 496370290 498293344 498516140 498831510 502516692 502994771 503338982 503800644 505650421 506641154 507195457 507853622 508858658 508931752 508956356 511740393 511901922 513954297 515191421 516149353 516788602 518236857 520146205 521268885 522967111 523695757 525819836 526151536 527965695 528702762 528815660 529247156 530788144 532046970 532847060 536015927 536772899 538356031 539267098 539272229 540013504 540101205 541558277 544041350 545078552 545877753 546179363 546456271 546904242 547430036 548012276 550373031 553417219 555863272 556428873 556841382 557435841 558321401 560772209 560990909 561351485 562590803 563190699 563349902 563396286 563414694 563773369 563886709 564213180 564663531 568987391 569090252 570321680 570928809 571696987 574067129 574455716 576000283 578797468 580764160 582193855 582407845 586644792 586943146 589632511 589849011 589908342 592436528 592703418 594426578 595598036 596002021 596520266 597992243 598280770 598421500 598735433 599144975 599787049 601758492 602666143 602800218 602963694 602966145 605037767 609431435 609442743 609471956 610445901 612330171 613192358 614294922 617210049 618147749 618363236 618442097 619248401 620538225 622075902 622827089 623399940 627325150 627410190 627513867 630387263 631929590 632757275 632909861 634960190 636717710 638707094 639218965 640095827 641602297 642050531 643157441 645167038 645546767 645994110 647965447 648721119 649629521 649758952 652385956 652526462 654519219 656809678 657505496 657554101 658629571 658968138 661216098 662551803 662597818 663317183 663517090 663604381 664597647 665389082 666482023 667002112 667774086 669913260 670480512 671242641 671817550 673289348 673324160 676105571 676424505 676885915 676999074 678256895 681266177 682448636 682558527 683351091 685847547 685937476 687335209 688631912 690259925 693712444 693844848 697096682 697623901 697701924 698101028 698117033 701436083 703371698 705880319 706480538 706900346 710043692 710543728 711518092 711834702 713264466 714194805 715174991 718637940 719469363 719656322 720042606 720049275 720091551 720190878 720366135 720397828 720453901 721855979 721858563 722479355 722886370 724570144 724660563 726296603 726558160 727773987 729254300 730576103 730834902 731642939 731848698 734387697 734802335 735224829 735369715 736999541 738000669 738768455 738992831 739487275 739521631 740175224 740803124 741362808 741490984 741714441 742791871 743436884 744149629 744266797 746978106 748009199 748012304 748134351 749671930 749851862 750092098 750572676 754090466 754293324 754394889 754794001 755368361 756020817 756096084 757750527 758477260 760186383 761874268 762033807 763958629 765839437 767695029 768032114 771141668 772010358 772947447 773352430 774627868 775670549 775880701 776210820 777506805 778611200 779906295 780701680 781336235 782145811 784566130 784636933 785165374 785462987 787051443 787204306 788183189 788547478 789173553 790341317 790720112 791112928 792805250 793407433 793412181 794023585 794895242 796826206 801732180 801767730 801898528 802887339 807435599 807921914 810961966 812573129 813709188 814752323 815279557 815379401 815837011 816050662 816550582 817289148 817928196 818498378 822024049 822141364 822223245 822260109 822438570 822617092 823415236 823701635 825539309 826936246 826976365 828584555 829132015 829995807 830666068 830754166 831093052 831953017 832262755 833144602 835031464 836910457 837555894 838120789 838129291 838760412 839166658 839996640 842186234 843663518 844339824 844898706 845277426 848601767 849399695 849531185 851807542 852436067 855662578 857539394 858204549 858421879 859979773 863250847 864931037 865119049 867588148 868398754 869067752 870866459 871379153 872460304 872616759 874408420 876566963 879124392 880877554 881626474 882440448 882963866 885632957 885973055 889290315 890362856 892335471 893633806 894211860 894368736 896832035 897613183 898268285 899762793 901074743 901910782 902361333 902900506 903394964 903888475 904951749 904994662 905242668 905544492 906333015 908063180 908532236 910053506 911073500 912592770 912789609 913662846 914251356 915169300 915186335 916214761 916716557 917546849 917765834 920671214 923073839 923525989 924134993 925493094 926153024 927018685 928292147 928626035 929147153 933117572 933230532 935876642 936245873 936932517 937606203 939799217 946199657 946312855 946565727 946721368 946805370 946825686 948202959 948762084 948928461 950637353 951660145 953442610 954065572 954998887 955247347 956499387 956739067 957675150 958001743 958152037 959059655 960220071 964344358 964787934 966597085 967474090 968024407 969784713 970896243 971600528 971930214 973630554 974209006 974406844 975120293 975544632 977862477 978852117 979172213 979648397 980484885 982494440 984602548 985380611 985644727 988260707 989784164 990309875 990592623 993305555 994819185 996479790 997302366 998914992 1000000000 259411121872 570694863706 923716204120 422361637402 828559267114 1014418966558 321507281302 1011811547128 374415752032 821332964356 132388574854 368187896182 894471685828 1058056422268 869743020214 722942728660 187038172888 1007259702610 374372151004 199578859198 639817394830 508503329908 527833457998 638538402952 923852939044 829922277694 112824797398 151764740836 247280494042 390590131222 161611691428 1018639537852 375597974758 852341430502 548439759340 994254912946 1023181346338 719541874528 836160107452 750771949006 257934813148 700049470534 834065210020 205711607212 508661466550 593382699808 1054771879294 580442151370 346003952854 1030338977026 454398669574 418129258540 199450706404 821484542908 289661531932 1004818608166 903393995830 344479915864 1053111260686 803394493024 878218582504 184972185160 683503488622 457451150350 763911208072 994139394370 1005186901282 397270775842 145682394424 304497616876 790965116890 125082219310 924364133392 190475351524 973074834340 528416740234 811702641154 101465020192 750954567514 782723521600 420798560488 743703387100 322117025356 840991180312 291639456886 720917864014 474077278234 416364990046 454286085856 548297256904 723060098932 368647354264 777458114806 591139715794 849695224654 356688638572 298439765356 647485497424 530898842530 246619117930 658738658824 581412940072 843109975444 514220230888 101501196400 1006229469256 980176636594 110378543656 728008550080 909448849366 339635788948 848989087198 460835100742 445409540200 395889832468 1069199415772 403541371000 690828731866 176894607250 344041060906 738767349730 807405989002 469783797412 312095711734 573997753300 630194340136 417766925320 590347497520 309803253970 741432694780 453418497142 650675563822 161872944892 152510747872 474691667560 311967192208 965688589336 1070927009062 886831243444 627758833846 1016047986094 558838523356 410370770536 168966755194 184946812516 808250284222 449676513112 821071669810 272046990166 1075595604616 298610490124 107403228904 1059348660586 511854726322 1039143925774 505269161482 255600871582 698948866720 182053807054 1034998401274 1007578917766 986430100558 1021253818978 979913457286 987683659672 939234176116 609943679656 914838910972 749559291532 970119373216 393691620820 515980950298 851472527164 548331802858 923133812662 697202553064 497769736570 228667004368 393647208172 896920313308 590918652550 185274996574 137429153890 145480395232 750975580456 591265240342 559401970000 968305478668 345539477758 719876377198 956039747170 1060070192770 778345343722 564469632094 845333713042 986427671710 1076909686534 304032986470 1072242513820 502950617650 822499106986 808682265460 632536934974 934522798168 853683367018 497348323426 896499744850 832203589210 299627225536 103632671842 461626144672 849471379858 810957727300 323419830766 362229904984 415826743702 418097295742 855887035558 232306602034 419001417376 712417663546 204426917962 364280539066 718637706802 111030883732 379381569844 583818788164 513543157444 805206643090 151929896488 913249792078 485014126270 570303373288 410805089440 226912585534 515644870480 800742876376 813120620452 505224701740 492424004446 483747539152 1074928532134 929191487830 675458019802 379484353000 280244517496 1057217202178 653416786324 956029670056 280285257814 436586920180 566232541876 240938309992 1071161742592 836780418598 256759517248 818643542248 874551829636 896960117758 496679457364 742168952356 114000300712 461500829542 965713677412 660728085736 1082143407082 774570160426 609948321922 275249183770 229314586948 323442785584 1101634149760 999414367258 309666185380 704171403946 229183832962 590287736236 233858252140 646846445872 874772621338 583872639652 454561668922 492771809668 801054798976 187312769986 997073423716 448541989594 614076708214 855610438468 346104548644 960437278678 146441211028 850486190428 181539502498 903436483636 193136336872 422706407566 347053612984 573126228730 1079851920256 351593899432 144590471938 399048288772 903733617718 598864515556 719078965558 404364871714 497923557598 863429281942 597334862356 422630310676 927034439344 734948074426 636823975942 389501262832 824099999380 313833847066 648969972448 351260791546 313095280882 1008902345338 974982267592 1072421169418 514229866120 890587510984 703955305612 884722732840 768980373166 394195453474 943929408838 120836361544 189977746300 1093656500308 128707884166 253174020568 843145615582 1007210010424 624404955478 100471559236 755011074334 454523428594 972742065130 840853563628 1004101781374 1038736795138 898296219628 778326245602 261853273426 662129518006 374672741986 228432377050 1092388451272 550598854912 749281792642 474523981858 304319313982 215831501602 258064501006 591088493554 366564555982 279704741098 111107028718 862853126932 694010427556 580793573812 364262546152 309915128272 572662432990 703989656176 340595909356 882475355056 351590550748 664535717800 1078611439246 128271872884 1048622498080 959149328920 232152797038 881534152408 553889134336 783330918970 1085904376006 821841947290 162374185372 576908888950 1003914919396 175108802770 248564954836 1029776041402 293716036756 588587316184 781433551810 508519941064 618303938800 1048140456922 882662003608 334337798116 641153546800 146651463694 683255247130 721046096968 836493637180 854483075242 933783509542 426461626012 323890985194 424228897468 1037996898298 860845054804 698994985774 886859592028 539743129798 186025350286 184133678494 752170568662 493799847640 259101021910 164099524162 573420975046 553974039808 324247860520 235712688610 492583743286 135182164882 1071951816586 431667340660 252408410404 355832665042 824774138968 232472939044 857544155182 821304509560 973021298482 571171794664 347596018630 787618245508 763889254252 823300304182 521229436318 182286727966 377336028928 624619400512 591709073236 612192539398 941099060440 953705954902 299074095484 992746117378 578785188058 244157090704 836838899326 117943044460 844260265432 452019966664 1000902209002 538571613442 423731660980 622074794458 485846159014 253890494656 747125453572 880957948300 702529044784 959438120350 330176614360 927687691240 129105063940 146521350988 873595305406 472985588212 976870689898 426877070242 662461572790 579084773032 1038010189828 609942014332 584467605208 874686701842 856249573186 605841759190 1048550832034 163046316952 892319452954 634191857212 166789352080 431356741702 379266777718 963368346112 1073858803948 389545777684 590716252558 856771435828 1076049440476 165081715624 368637494584 474194667544 823301260090 265528644496 724204875916 768798744634 497054407768 182977611976 1026040695622 172923886660 956668079326 1092385840060 170836517254 338801022748 423775675834 293543172718 853059991756 772169303296 1004425452424 774729771010 775010443234 909794096482 836287103938 105970149466 950785873396 584653907068 699541616854 188770177984 877283449972 772316141386 188488096948 347602253074 637092271462 882713418232 541981855312 923807933212 1080699199432 143976981406 761134838416 915098402920 823993374556 1012363437706 598463508142 714821067760 229533281464 139920003646 140313703474 531058230670 1070217558994 186924509014 343688074342 718674294832 175134951964 190469264374 724145171746 157707965560 821508838402 230758532074 575349665728 697754563882 772581740524 812506925512 903860739454 933842775838 894995849062 368645716996 881435109718 1053329205706 580386972232 591793022800 882298665382 260009663566 204587455396 444408468052 137423470546 190074169762 830781240190 784237491496 571354104556 1087353796060 618822519892 497779630318 248956165696 308577799954 238701782866 309863390002 783895997872 529748039518 148451090764 643182888382 693704543008 299567333992 116499559252 540229210018 522992276962 151792116478 1015949568652 1066786963498 425130635344 570827557564 124352281348 290077424056 453402518248 125921209942 316286953486 670937637082 364069369570 646556422984 1039241536606 197754289342 266118686224 1048706121994 931990914508 826048000606 558115641478 266278691596 771408189106 433629776698 303580582468 788431628026 935264517646 836544833368 390626182180 279777592510 163814739730 304332780862 612417997414 185452069012 925283452360 696481123084 778392392632 1027254713812 182356850932 987564066964 485003771602 548394597196 923777718904 348771493888 1000766150428 786585835810 553990377418 633238892086 408726500560 1007341539958 232814551906 592007176252 337926339874 746700346054 515483912206 450430143364 189681697384 562102313908 218698262680 293958208132 724165398118 664502852200 803972427586 1005295252552 486228002176 220109745010 621330913666 874419195898 1001034441940 191056974448 173527214908 1071535076770 120511599316 528491033524 407084372860 109832947642 521682552742 953510716204 387144234184 622212360040 308635199524 1013662660966 842836734052 128287183444 687270687982 294099875902 459512669158 535859589220 669778494424 827054549686 104559517834 633314472946 1018325622274 109822069930 760441628764 925255995556 940940501956 107482170472 368132723056 327915383926 232410702820 123648271138 447111911146 281193654982 189958498882 1019454653830 654224545618 1018289252680 499077925726 227157722830 830147042326 698089638694 648067359826 113053848586 231132266050 775139911654 215032387564 855874443424 1060402482022 974215545208 1021867933756 662228004586 369706481290 1060067283964 119862101914 821484890602 854267973898 1035006204850 447422946976 1038396215338 363693586504 886170435466 280293219706 136673760118 628581061018 150555299782 1025248474342 112387040632 992241448054 973499170318 993531523054 763414267174 497356751248 366412965406 393278987200 651386142142 843076752130 163844901934 798861974080 410100177430 370936884184 856862478550 856200475186 146873868616 734113340290 227994546136 938652529144 881424015574 821495790358 414691573894 1057748807266 310469338480 280235071642 614058863596 609950097466 1094132437282 130567198372 645296893954 609424614598 415797126586 917315156578 931880253628 470828515678 362970159538 1058609676568 719812693084 1090473265546 359148180838 774638275384 1005884489674 664494826180 459926369908 699219771448 119630231098 231304156144 583945373830 388967725888 987485504152 174127630342 528482474440 703249635088 485404845148 499045337680 259100677222 485245622338 361950068428 664886071108 279662340466 1092292080916 1059663267544 447510602938 230508418846 400730080642 140048132392 373618609930 531054862948 609957712666 1019391812398 970333399414 472608394330 840296349424 740677040488 647531554354 123438224884 893906149012 434070194776 1073718825550 194579988412 1028092415872 114976721656 995804554042 349626185860 449164936000 966222844714 151860171316 426138874798 683401613278 260927595766 939803139772 932973055870 980984722540 859575713188 308547102682 107401335124 654713571718 916119978994 713652622534 370825316494 226924629574 351262109176 513772099414 239428528456 657189967624 242502201532 545336890990 584211219460 573225103084 570601981312 308606342926 164885158294 109830377512 597289628068 590933671528 544325515276 151435468606 624636539722 197562160852 314327310022 150410135032 509931661870 1060237612942 253880024758 101192940118 284134140214 103942068400 1076432797660 528662003782 856268708380 260302163398 645723342148 212666578390 916929719242 723135202840 1008038583262 734150500462 174842238706 255354990802 294509421358 191681074156 836731953862 505332818542 267569777614 1099383357160 657078480094 820913662426 856624428400 639461531524 954115251862 1059736045810 386221249900 670157413750 690933208402 590443628398 893866735342 994100857450 343903509352 546269491468 308368901992 763820133286 232435249816 117279282586 884012745700 923184390616 1098590507626 244278056152 399337740520 323107337026 369412902304 280228421368 275071862836 121800361696 1079438597260 190842219796 229441033336 795175114078 259679466490 198719460832 184068012424 321639356926 374967285898 857335714132 1090948385890 864596218156 782693153986 753737309890 1068705623158 111157655770 886769773750 492729529276 778065564280 936014754124 568833561532 279051768760 892115069002 1048466025760 267182344294 237772553116 659291215732 818032189984 223708619392 366564614098 807926138224 806832325966 1029262662694 251952916234 238551735370 1092562318312 908153482804 242417738944 155057845900 461392074466 992260000084 410358012070 664933123024 523128733330 763916809252 912723461518 1055795076604 133147053784 832183574260 998356342432 932368542256 711287687104 1024791950116 857556110044 116417587636 1053352096396 313183008988 609912711844 714686020204 304529731978 609964839892 142848713374 580455116248 350975198500 833146374016 892500671668 657693795268 821576919292 326058925420 497658354250 170290623646 431843923120 1016134307392 657014592574 406386045994 304735403500 105966136456 194230302436 162823779766 543370324708 574153339852 619845567904 972834609850 412829391964 257270206588 107858042716 448270218136 357652179808 959927535226 252090899650 272689306234 699058163878 903784751782 350935241746 247833423694 626895870364 777769341016 1066646883898 505950948334 859643713918 610041422752 144522515296 953560071718 421320426136 173500156900 741101268250 308294033554 664482686950 1035004859164 548659104154 1082288369428 820328690818 887026580338 828721358650 1017027883978 123533084224 411666200224 1074365026372 662328613402 442600626586 883344821518 182318552488 579303839290 665370127288 878192822086 366535322632 239153275048 182996345368 599706088342 750969676672 987481606372 703972693318 849508325602 766332282556 737672880160 903842262574 840664506268 206404585402 111990682498 418065738754 114989752666 719023311472 571169704492 186730665100 995826186220 897297218614 1071201051052 418012806100 873859766272 609849555784 1018830539092 109003178416 452188376812 941107425136 929250065752 821807020576 1068932935876 344105170870 146569955002 756612490774 991673362150 207365298994 923877288646 823300429432 266189810188 1033453440520 682390616320 461322061720 923911478890 515583767518 135869859526 840971966962 396182664964 650058142444 162647037988 880146445534 166136748478 772512574468 404184678046 523205280118 996101698144 210286079896 122662386304 333774864496 1053080867020 573869952208 176404522036 1026782012296 334227953866 571365925150 230274638218 113019960946 101192612464 197728883632 427565902156 111717567358 441906925954 196129641532 102435116512 355771719394 162738220990 892302285688 949924609306 742217125510 592979449918 770321338744 431224585918 649043130472 349271272450 323175457996 632730768868 894998081518 464046033790 628233254794 1058689150198 333890104516 1056518685934 256041084250 664426389580 925078947166 1051540177792 389988106576 235764342712 820943463910 581411415028 629850816460 891696252040 582890531356 494296616194 703308351286 129190584640 151945780192 510713412250 996019286650 390236638648 485375352280 728606891374 190462924720 478087487644 104568210184 198315068662 110135099740 543263215918 374477616514 305012182954 425179006894 591968093242 701740750342 417086040268 647059164460 964704474034 178641600262 190791486532 539487586732 774643583980 662693878474 229656083578 424620977062 814035674908 239409961396 909109824670 304730419552 348394361128 523171159012 1065927937876 390714864190 1024028911084 851522810530 117838884556 372587051932 787302708694 479065138042 1004189692846 1092419763772 590924430082 742192059478 123483697648 400205917408 644517540358 215830630864 783412053916 1012636411564 280197136924 425358480124 1056291195862 1090641492328 184013596810 439699435786 836233994932 704393422096 333930751648 813132146458 1096104055648 255209202808 937497834364 821615731762 787262172784 419362235572 197789706034 245963297908 248845375558 646313114338 858532007944 164653777456 1066549830178 487315165162 206838876250 265865999860 152498567560 918854613346 126158170918 523156038832 372303775510 699485856556 410363528080 297907137226 710666928064 726795303430 825157282726 820972192252 177624722566 1087497921736 580659283768 342644469298 333690891886 838464813664 987553211296 578266168090 141313658392 932294547562 389619043924 564473530876 137720677774 661942573864 1048134435904 116877139906 855751492012 221667399100 804822709756 234194950192 934101839932 444478513864 513701103706 333456444928 1050969482680 381963677752 280237489468 261203984440 276143211256 475402847080 492866502676 1082277548830 748895091784 487292294512 826067129788 919392331636 934377614380 431298450352 338521700218 350974593292 152127626158 699415047220 821818742974 1014575117236 537935204164 580848129706 591417888028 443604269866 830198589214 681440488858 492848191126 624026866810 152396619070 173436184210 662128531036 840844068676 233247980032 942946019986 771420651982 753693544534 931858782772 1028286497260 658593995074 1073726267404 615390563680 496003478104 1048576078426 1076757554878 333185351824 475886656768 408466622842 823668166438 414835964098 208220663308 194075341132 492452758840 239632550686 1005187713904 946673495056 652731648784 950895647506 309937559044 846703770688 1059985123972 920067875026 323312910352 432707238304 185553792052 553293388222 886733184718 616694584516 1009918008610 460158999238 713170854922 1092346181902 909136434784 187822193800 838973048104 923677251370 764907598876 164931219232 864854880448 664532017414 985421596576 611124902386 465059326330 603847718068 619895846260 197669462026 662769200818 385305424906 326484829528 1018100263456 155295302866 474686428102 699341410240 564163590232 452594891218 756889702090 315138060286 972633297028 999958200754 960067259116 799508499550 977431492264 772965121756 732090458602 856785243388 607987938982 571969590070 507484442200 716385593566 821758319368 1100103455482 112373989582 758138894488 219640286968 308524022614 726972893902 755044162378 868805970856 132430103746 601941725692 572091710824 347545390576 361451881042 523141419652 683416556104 580452150328 523308342832 376176940378 118515348784 166890435844 242486468128 1041351938986 194513738176 498764524174 864294726376 305096859970 707339361214 799080308878 410872472938 401644917664 1073062886290 143903846428 357754716472 703976480878 100000000000 532047428116 675451563916 573714383692 357807903634 609955951150 640348739398 662760875200 756363117022 765229674742 795811308928 665636666302 191272036714 361151562604 731900780002 1011260606446 528505921240 516479465338 313051650796 746516788672 549678275428 362507465998 298584092434 758857174180 683535639796 903472712950 915840270694 1016883923632 1072105594528 231371499562 413031789952 960043121938 223503165304 267881722258 549222654004 648209431402 313023084778 126899997610 882120713188 454483624144 878191602652 1073756395540 894995157682 556986543790 626885082832 357539666230 747344644078 863450374042 823300677928 474222660418 188454012916 599541581986 504933170842 366457955206 189999575872 304967731228 1076841758950 151910728228 240959616520 563471379574 861108180004 595503183310 535866396808 362029142260 579978584086 975295103014 671551241842 152562657484 562145409928 295292815018 479530392694 309972112012 474866553634 230963643478 104371086724 960085805134 255757511236 105442118512 746257829788 928625965042 696662112340 145857725386 961123693768 916339790740 1010179543636 892501120564 559114779766 1001641626886 656529895114 849519736378 734136357232 888489564466 822241801402 1017010530340 710651786842 1039261282018 105953312860 996028758556 822182608252 873730677610 188685251470 317421564178 521616724348 987723717628 814439322592 373199504392 316634123440 581752379596 199284870394 1087459167382 1017000869056 209724480940 927511579720 115618902454 926121848806 390027599404 1006764141466 229193712682 301452202204 664535938240 385219355110 759512225668 243983607430 334442171446 764688031618 794433797404 123967902124 260067232474 343919653576 375181801072 379443300058 764664963574 803038927312 863430577528 1019583612232 150198644896 928593616474 389175679966 1014661781218 811508162974 391726755934 688480021822 416033835058 298832446150 415960355392 395892299392 314980707208 678478248202 821870451184 741970577398 629802367756 231132726970 899487571576 1085618750896 232466347888 123868778272 115239484132 746512036186 578993089030 648343691386 110905185838 753710843062 697522798276 857558562940 1014519636496 345017644174 393956704930 180344148562 162391238410 740578773346 322239620056 214126801006 559973491762 410360302642 151808096374 275735887234 939655324732 187740939616 597352597756 758835322564 187123886974 504787404892 863163885208 312174178354 1039038422188 840295924576 1069395031222 640727152714 842869343140 764717750938 295266232960 1013980529434 334239988888 778334495068 648194051704 693904111348 743040781534 1073469656206 908030591512 375631745164 966044714164 645398920600 189475155124 621780507058 344772391648 1092546297334 238958503282 728290863580 573949739464 117029280580 876509062288 816409644370 248597521840 873475954180 895737438280 835074677926 101175653614 587923092388 952831852186 197681656366 1006353962746 225528624136 143418793258 1092483693376 471589970548 574529624920 638089752442 944024001646 1058507651926 232242272632 886195592680 442608899098 528502770952 728612891350 138895860448 692345018386 552910015006 896202514576 499070578060 860740619350 182351083420 560349327934 129424203946 909932391520 758860831480 101377673848 135627090958 575478100084 422671295482 643119311482 365645280100 446494172134 888503734750 779137894660 545698035838 693559984468 664524048508 647398039858 878908392370 136932133834 659938588894 961295796286 637223014426 507764229658 821810892304 119122594852 641175499618 323131864984 1019332057126 459604561576 232803779404 974361178894 266605634176 843130590592 175240938514 166992965494 309804097654 538224543688 126031359802 763817378788 933917312614 1015791999142 336771454714 326668797730 965334218008 781849026100 799216054828 230113013614 128167831216 366499813756 531056067352 569531415454 280792463200 827893224688 595054332400 957285267238 114538490944 263001008314 121583739316 887166264148 286754166808 361548585064 972171930136 165874667362 1000088239312 442432287580 190470686212 366038334640 570853036420 199219910734 367391243056 515161351372 823300141858 344834405428 323178756580 447639386992 640350119152 548320475248 750984549358 265584849682 429601265758 449654788750 221646162712 553997505646 581103294016 842879646706 696868446184 1056575116570 527836233538 109823726236 705473614168 764929872334 799917692302 1058469146068 361699501294 230950021288 321985468768 860073685144 389957607700 248029629322 1003781555200 483843500692 628857963718 840709932940 400677505702 137408327320 573714715354 291365212492 1060258289212 260591892700 255610755310 215845657858 664028566522 945244953676 808262798200 321550524616 229137072628 617765647366 402288881020 129320542036 952316046634 768916341358 523732193842 447527789242 920353039216 700944261544 763915704046 822717326554 696478559968 221184878986 845719983040 733978948042 1038003110698 267808656418 888006647560 863473130464 1071988841488 886837620172 930410420830 1011964906234 591914510290 641132277346 1050924716326 467899632604 117809323552 795044658688 821104576492 169193595970 622858730200 1053504125848 877676636776 715751237386 622459989310 117172785016 309789523564 688097530366 969767418712 541926002830 529716029626 916938818404 799065398116 615398129782 273539551330 442613811904 343056726166 647856303556 230096101858 886897418530 491771576194 539399063038 583965366736 640347625174 116914793062 379091572006 658957646926 425580801880 598691896006 290329734670 116030886778 370727587426 732543699274 1017009015316 497781853756 603429481264 344016199282 704170684510 366923021482 933196021912 415305687670 836023933648 229230860830 141718541542 945193515004 435371842876 337892098528 171280799044 447251773312 137629718218 279658938676 156003020476 1010681654854 706072261072 336029450668 894996159682 374992232692 550725698092 431460673150 265873279390 214824676972 553495942522 323688481996 411623664322 890665035724 683529724990 123464447224 389776807822 545620383844 234307699240 446944181356 134798687458 581671717594 675240475582 362465844922 1089393140608 146978159782 917648885704 968176152532 710655794842 768110967826 662304261796 887628941656 348262432798 512066077180 1057839701692 754311756490 300231236146 492380896402 591847196932 873210600532 627096488800 163909426726 832775942632 923888860744 448799729044 163105354792 1003997071372 173994827266 598427230732 455130248812 425802556504 685226606980 214898820964 845683254730 581162139472 1060031565670 1081070628808 663429197176 394732626676 718204636390 151929015730 664535807980 190774887400 864250972042 851272246402 812926027042 1059948497866 348018467842 238547092102 874134969580 608655866170 1036731906364 128261492164 425895528076 337686054262 923886628288 1006775157454 390471559552 312174154306 812775772132 917784029452 139347262450 237870364348 447426790648 743327036902 758827285522 705630670654 492856004722 696255583906 188564256964 903713590744 529772826994 381139125940 156708655930 481898886226 1083770408590 341039287342 566989352476 526759201774 595594735048 330239977834 631240067416 664321147516 609970236664 357613952506 581375342026 565951561036 889910207080 321677573206 113325094996 584708474986 570745071922 604136544568 1076243074972 1012030598356 919005592702 670162530964 764644530790 527632506898 151929570838 370299493948 494475204658 1096902869086 664518301036 469513656208 697467512926 425257309186 337586932414 473857709974 432715411618 458430937012 370290154306 304398038116 892297091320 703905621442 622179460372 523227099670 118574772394 737083816384 347501293558 280267912192 441986665114 918204184084 608492193478 498535059160 254742914092 980565512794 923879062186 1059610371964 652055770726 166415455780 721039303408 899371395688 1096451822794 930186091066 190537062700 542199420574 840978554110 247277440948 1038500798086 609951750766 776967049636 313866787816 778245369172 549556153672 869486852902 321622776832 149292288802 883151135920 363534339646 960099336142 252306429850 670895690356 873003699556 620429749936 497658272086 792841185538 1092516204268 622626109888 229289412700 294203496730 676174777456 355672368088 658075537228 492015771610 446290894390 647127539938 990761287642 396046302784 572076400264 695522622910 255877935604 527643102046 696839133676 941549167858 1004431997488 821488388584 657370663294 851072026762 245535833686 968944060282 508039317736 199184304664 260756607472 242387933452 567008369434 238147275064 261106966792 432302552548 312696023962 343510690282 317083287976 499073672236 197725791460 151740295042 407276730808 995571253372 143480587600 306593353984 681427275484 613992482098 648471462418 418443109990 173664988906 883518010204 946707693316 1018719425308 966843944434 463574342290 831835896292 1059282902332 487342943608 277420497730 710677916998 505989607498 831363390166 580359071542 840735284542 1087976716414 900087245530 691035537652 104711220634 1030235753992 670825783822 256564924840 584766580966 970495308586 209774417614 523178320306 152636694262 892307661418 644675328304 528496889212 815335562494 664214504656 311776089766 939803519530 1051095514240 571206388714 938873956114 703355439274 126132265210 764215103650 887176851280 197743054918 640347894712 642222708856 1061235005746 916968732112 452513770300 138188043640 822767943586 830369841034 355677524380 916965513688 799043484376 136668169960 805132332766 720217139362 664534818004 647304172498 514007835946 245102951650 770547293752 743175088612 653936416510 703879843990 374399718028 1007795217502 505476084502 1004172449428 757375776298 836171060314 200719022974 939198441790 174658095154 826329839158 892677096814 574634962174 416628567148 123177443362 116682191788 892559519128 1017145953646 923867920948 842951061250 492981069352 856361794180 840568775188 504045285616 738007174414 660141173254 190476936688 132152223094 824738848528 490205994280 479484697486 575771293300 162815282806 107417849086 1002768923980 330650340922 156087740578 803453123050 206365550488 1016390577910 492650640814 750333869596 702346871164 581370577516 357676484320 683417424838 1056243136936 735359170978 597381436318 369720206686 977745710446 112098125956 261477512404 129298084210 346757963866 834651411082 1059422087146 608069106994 468693211594 735559400638 415622685400 1006793330728 972608794120 1049322987262 821541336268 479288759392 400913157064 718653714754 169139820634 770479384204 924199941664 916383070126 182282230990 663626947888 293867756590 411263671774 719474838724 1067142308770 769322352760 539405062012 530982466444 937885581310 665422389604 591956467036 611713067368 105955041310 121975842958 104057707216 778201043698 275628104098 1090737838636 939797547610 796256283100 638175708010 1050787456354 1048317142588 149914141024 396629978806 431310328060 1019447730010 242616568810 296714005726 921215762218 437856081436 229256073154 279425843416 152572355842 996098864488 881701494424 1027844044120 939803459410 604196738716 151929989674 1039840025194 188665583212 891537324820 963446057224 109833042832 611458934116 497829012886 665518968376 272820760618 935601091450 513326752498 162251537566 590349755026 405697943536 459382117576 542357221546 374686394236 874776369820 664897070062 996129581800 670163921740 343659829966 851590836310 944027958544 163586916994 223223138368 842419907062 624869966644 465772919668 410850419920 333948907888 122063915752 842189142454 146865804520 918238657894 1095113500492 1006818459886 141733915228 605380994500 275919393514 505640933542 175799877160 836422726642 983982350830 1077166103344 238519514056 300148785574 274419459634 355666974322 118153924378 205388930146 329676241612 883065775540 914448885478 259074907786 344684222662 471984268570 368744809786 1101701417026 934035231982 658871015008 197749443670 511221476350 579102434284 542399758450 362322359524 105376305148 178240346356 877042420876 459500518906 758589296494 851744020066 481428828988 528467774098 265577690392 129360441676 169507671868 927412876708 1007264452090 703997010856 123556197358 670754085712 982935302914 185662538110 356819828428 783739178860 925199179150 599344700008 581030706130 773075179432 794428245322 180108284776 364627309222 1004909845276 618502272676 719753930794 626210383126 1087200400882 162049991278 566984664118 917508256006 275704295176 159739470460 821505750238 832546531726 312798941386 826724493892 926184970798 765300260632 931551672778 121551194356 950315692912 1076769400522 170258353234 163979537668 349797670144 851185492240 528596678392 630607626058 529537532344 187387557262 1068031869340 699436842724 485527007986 577452188380 156621049066 275365005952 856958869948 1032809921050 492857805316 1082491216312 229778787496 339334245064 849506195350 286527765910 960490717342 1027766327998 959054243128 165314976214 842067838330 1005105228262 1062043852210 653443714072 614533439854 723717550210 664345444012 115024694410 573468714334 710657123494 530710662922 494732145514 570816608710 647354500954 724241371762 975909716788 833100186826 574982249362 424949596990 933072876112 764916204052 1074062573674 151929670036 886186995520 1087361636710 1058518236052 591733454902 624079203274 230064268318 459938780680 244859167054 375091813456 275321619352 657993891262 706593776020 425692770370 826074899296 1015909550776 733337309326 162475327252 425711870494 329981885680 924317761834 137596975864 966740782522 914738254060 529831562230 1007863657108 778309065310 961848853192 1091536072918 474329077828 869377660954 278112297568 1006919172910 145514425156 916834148482 773409833404 607399341136 665634545068 334005438724 208799285242 152562549268 891338254474 174117755632 424526669824 892324194418 579041207074 239190183718 821490757312 563358303874 542111300686 583813954516 1010153868388 760804784626 765465852154 183217183162 1027355077138 401452160920 984190388074 996092337460 823300824220 699726102088 426117895924 432981442618 773737136704 611942577472 445782925480 105970778722 631490243770 143004625576 829480071046 655077324772 505614703186 449628999274 761287317766 253744756762 291062235748 933390686464 971186599408 1048168539976 939466220278 274847096200 746602023802 410314705630 418375552144 406988046592 512742433192 597334108852 347593573750 232372762090 326525767240 617404064644 484115508622 1017013096462 843707620348 672067630558 996146181934 1058475887524 372322895674 528394391626 842876483392 760679312182 190469838520 908474717992 1013411011672 664143954838 365542385722 778309413004 869423196844 464294185102 786561443122 808047363190 631307892796 513439260064 417327298822 458168074336 929173723372 918090200572 777898728274 604432459216 851723591290 351518325586 799275830140 1019462856202 431705338504 1091896295926 404421897538 664426356514 637835975902 563103179644 1014980279944 626943391216 887658606868 624149607802 281126346634 200038185016 924772388272 828451651312 315280182964 704807813224 548555435230 1057820816998 485808709264 747096622024 909137383678 163811620504 664491387316 579654979168 628032770626 886152896458 316958531962 304713515812 571242231256 215825575774 662301912106 229620001558 271908434608 1033217285152 889963842136 304814194768 629869737226 923572162612 931702145122 952091712862 1048526646760 608077638022 730127877274 251696141710 336296013730 449773498696 1061440392700 973669012324 773049417010 711578246062 807827116576 449678315710 886738244818 406878294526 877371497716 647281134514 294352604350 164516479408 438906292666 170836396012 641135010802 664528984360 347551905580 396133343518 766465201864 840456513112 653702437486 425200383562 316474278388 455043632926 609538319554 469828086814 985181082508 143854891714 299690276386 1048106244634 703867481314 818041653874 412109386828 258750073414 1007654720068 1080870965278 932117526226 414364748548 1049916495910 826001408608 311749783258 571371426130 823299832240 122718049408 140039304772 940837926214 966668726698 1073791911430 845552277298 695885901016 117106600912 953993469784 442431538084 721782323482 108414361132 528512011396 151929361420 574783930516 107570040862 938674013026 295340315830 823300903378 492608991682 101211070306 648015896104 994706715748 1038985109776 1010057642320 362867448526 147571481056 914679895576 696945988960 180262302196 1025601304594 152108837656 447882382012 1032182387488 139551712534 820322638738 304462208200 228742230520 258014615434 875500592374 412234355266 975552327436 261570423856 820996616002 466015931722 844817945566 855688486252 994511998090 855887403292 751006036246 704638123522 1090929313822 419662896694 753829054012 508617616024 504659245084 117793908784 1009760837896 840984144268 183849897064 607945877026 444619200676 597282712264 653494067578 327417219586 767741810986 410398263412 461321178958 599614752034 838610022502 821819801086 670775532520 173524811110 723190092400 821828508466 570265489672 577895025286 986564443708 1048701544858 821521943560 1003040537122 665653163230 970483774564 255781937992 965878664728 183457902640 317274727090 1049431868590 632982254836 627183021520 771020793862 137702595682 550401995980 656953284202 842971879804 787245338182 1067900970064 217560104908 528537569410 334359532498 104404496410 1072712545006 100151500396 243531374770 951183496054 343549788322 348603178930 643513022332 704170568278 917568157570 874681492444 658875673306 526651131064 492865805284 295307249830 760210326082 115768673398 404567112388 740315004862 342673477198 129144977608 999160828192 521148219208 453761054890 1077958743460 849879430330 689124978160 546051785926 622846067926 573790419460 116540172316 923787233896 265390403566 397266343996 568783624858 615828204214 274927218124 582735343600 217346230012 855253871758 316871311870 442586595580 830376594514 608736892900 860883159862 393292135444 1005102719254 665144661256 321687431884 529498911256 1016989144654 869082568948 183171279538 205957879774 673574450182 107944296880 185500243168 1001648868340 442475973778 679794931312 449560494538 248269736578 933573129622 394732589602 903430953598 1080556166938 719808327370 718559406514 296065382068 945304957444 724981809682 376583976826 617164193860 118277022082 113348837386 897205812166 629778472060 888747250810 447407889922 892306335772 349737803650 425393682388 886167538684 635543935972 459430373896 425902630252 756746536330 830298470578 200259045856 983627838220 229918289944 683125914982 342593157880 411727791160 207105042520 934691019940 857088923536 609966746698 474182992240 862875198988 221133850132 629786593270 117252110350 784319626438 200660500162 951162381910 929609182552 448236135106 925457396554 712655779828 1090452554206 558998146966 755892530728 1080422095330 812767024672 476289389626 786407098048 567212714308 145888270354 223406715790 406237632760 821816527552 422757594736 239198319958 241453523362 382019599372 736034712364 173401879738 903351556120 1069007791288 675221721148 581981596114 579569016586 675246739084 162820739698 1006898149948 112715831902 180227305342 139004473240 1052572813942 355780090102 750293710438 609927694750 425614792726 452200697404 788839926994 330973742434 422495118832 454440017104 821745247276 498745755712 455355975364 590450909932 146279762776 917507740978 355736321740 275981761000 768332733472 1076398130464 820968041968 344101288120 197697854698 203547436510 565863419104 648158577898 330944657380 231502327696 724472946988 283891145194 293975075800 855841485640 1048605805762 728735670418 114956718730 432386312734 141514120516 195114442186 396194375338 889951660822 121114978666 182296911292 691077131674 799322250796 710661494218 229919128618 232425510376 404124292516 903468279100 345706996126 879206251900 148284904054 462515195224 111061144132 609944917126 177661184344 1003252367938 229489603282 801285673804 762645701110 618006892894 123534696442 700572062632 528387872614 235915784992 679816261888 919566242764 705293179018 945782436496 117358199104 923991480574 410235544624 697597404190 966686772718 304727767258 665373716452 304888584250 231221844850 464150573452 421779259972 230931693706 823300522618 591120938314 189040135822 496619350390 913505980432 198900492172 917835190570 1017275012248 548656520998 731868078730 691037256082 510798491068 316030108822 405011668726 925874615326 152036109490 265115970796 1035826799764 229621886320 979957661518 540653591086 1093377890200 892243507366 256565517022 328747674184 207985407736 337781981734 143901605956 523469747998 342741552076 493050105148 721092565720 125030896870 235559226298 833113575550 347920636570 838970529076 856509632266 120963262840 945746941648 112769929882 194121125518 765454019536 175057592554 656826171484 265221330094 173470579864 647277055372 1073573465410 362013652342 121050945856 1078706916820 422781894238 963873243892 768288606394 394476431308 138197096710 255616659094 128291285632 1035011339098 198247067932 879542720494 613480761700 123427406290 1018171375396 1038045410128 842930433076 177691704262 244253152444 347532766378 1025200327240 448245894586 1006630946608 484267121242 857570985736 193167970012 1014562544140 934765017640 372093775348 843507754414 105875205958 622233858952 1095765755398 583962457930 968110993474 454443294646 932457437692 1007678604742 547734972580 1005070515976 333481540018 601116199936 225381286048 903346237504 953258972722 970502108158 415390111180 413521759936 957558558730 641160720118 626964743836 378139693048 311479504780 244172682826 411522180760 292869909880 1061309805046 529884277450 414207628936 996004515166 571241161120 303266457472 239181191770 135543377866 210197948986 389771978182 134583970882 334799556790 406541578438 451948793602 484992285676 877323887686 918177408640 230434163632 798668187280 848893920244 133428818188 751695424270 278061079336 1072441465930 311612101444 850712617378 120969786862 185005214086 977416562464 728215279714 353177934178 1059522878326 208065009622 995878240120 223416452224 445704082108 639443601736 485813292412 959613959326 662165899624 821532375382 740292248440 1092532401598 1048293333064 700059523600 253710187762 179980925566 936633301750 855321923590 1028547538300 982370150866 1080238393660 225723426964 346976501068 334811057746 894814575238 1030786503292 246111194110 109670196790 124042492006 1038439712158 395413885474 990902644792 976538256358 550019380276 700814045632 275116568068 681709477762 284809225690 866347232194 187283350264 162884455876 506832397714 642351790504 252064756468 939363573394 1018119985822 197803534636 404825037208 279556502212 1028850063142 586128936238 255620506774 312641592316 856265238454 163336910980 130965459304 826492048930 305244997654 895153886506 916914785434 1042725495616 916963218106 720017480842 616809665218 418028301028 436387521178 324059636824 105964317826 523124634148 799055300962 974879104678 1067315219902 157419628036 230484462028 189628170544 857576596936 955618604566 848389980376 252028226554 425099591380 459495730348 740209407088 966792256264 163733277130 422083531300 324513063868 1007240646574 301970581894 629839514902 426359489146 1026951666928 995446561486 485312710246 345773321512 714292970674 994569170206 911755199860 645207259042 523523282854 884558426884 943638318820 118327539916 883020218608 519700135822 531409615036 157354817674 932413025044 272229053566 356374650850 1063368964144 442418715490 101166663670 999013690504 636285770680 1014521775766 543650975890 891648380488 1035017809012 758850892642 389428262122 368645253070 283639239388 170713386484 881443982428 888164667970 529807520242 833391839968 439533843262 355751541118 1034664235276 116434121638 181858068358 520633721266 194735686186 240642337228 1052737726108 895929299236 305113102390 323352361096 141451409344 296677402666 979962034246 447407692528 425142736498 296688596008 944406390898 874798653298 522959691922 604287846568 105972450058 396044924032 597349099774 892176464548 604275177280 604573648030 1030162477732 408878115184 581148998242 940417000042 362142979480 1003525381876 539767005454 169423689238 180594435136 298661141224 485867049712 133029381910 572573258998 758847115102 617110345378 299506374316 784190256214 856275955846 413257907284 1059822187750 892144621990 917196771280 569008626964 347689885990 331793720116 939805245976 413460277216 497893564732 146987200828 204531933574 250777407910 812591494312 664319748724 637167655930 450239193226 616896926392 523039791802 275075356810 974344934470 917005338178 970889464324 763883040850 649047853900 589462197454 222681792838 842829471556 923923655194 542180281372 347521402696 838746464842 249113374486 836213651326 648491939290 422557954252 579514466704 911659180204 600824465632 788752960408 1008189123742 261330820606 842410114516 174603979138 868506771652 430061054500 1004126841394 699685841728 126099222256 759573588148 629063637244 916941871498 1048528701862 294342160504 305059555510 609968009218 123499900990 308885496118 774195892384 811783874296 684985957642 915763778014 623095389574 966775329478 217231461934 974262984898 362440729792 1054853289790 1011580877710 1084927822798 255757285786 746506184506 1043853873868 921132461950 836483282512 497800015006 745294340656 894995111590 1055269346242 1012657850356 275269494310 498908655862 773086412854 407058877972 343747817590 116987009206 158111451922 857582783284 497623461604 150993353140 732482506132 1034571255688 474867074674 743273510062 492850444624 333363501412 737742698518 231025719382 317863749784 837556084834 863486218588 523177701070 633317922832 868167868198 240041240434 1060047097672 1005192500458 1005182296090 801986325310 444080928280 330963128248 343472158372 347554501762 1099099582744 219495953878 571181316670 218061050800 956394236734 529685810308 566354200708 221824544764 711463218466 1027759602574 188595267862 581290342366 778459703986 687705114100 566122219672 357721076326 349435744738 749394259126 978431618524 374716597522 1050353928028 528458185960 946559336194 889582275526 987617771158 866885974528 210667693600 108605362372 570031154938 442340089552 199674575248 347610782098 167671703260 1011511877986 842151927172 629113206184 647499910192 533236592698 187244700118 733443806896 699593441296 823120047388 177346133500 522657968680 675854140462 932893123324 197653676518 422776429330 435932676304 550226224138 315552400312 449621058424 1031662138066 514785605380 528520606552 416284240870 932990488666 917971465576 496288661332 622678522504 611173869124 208614606622 876141275182 632033066248 477944746732 1009079179300 975253483942 916713042754 140596013968 1029880531966 551017724980 597281768380 465830069740 637172829256 886142786278 191568894244 612875657908 931553215858 654438943558 469307387494 108203447146 665451244198 247406316184 1069412819728 944630838898 827066387314 777890906662 559140439984 1003760782738 826046018650 826090474384 536067792796 774660317380 452177470042 591470180404 399000822028 997072910692 657688180060 759562833682 423350333848 191479106026 342987664318 1017007611514 1028270991310 100113412372 995697941242 856322297344 475377704896 150543647524 394445875318 550803772930 826125248794 980038196266 863625968530 1012829049070 355674023392 142785739678 946611451216 945600067486 118307482882 699861818980 126061677316 836085417370 508456055548 664523440294 1010308260556 1013673118840 561578272918 389330899786 109089590896 683494443568 234617077762 330726985906 916093851844 1080779393500 928610762698 235903563598 371011296712 575666632396 107454968176 788387348644 515554240582 393916448578 603932873038 932522980516 1050537153748 1078907885956 476971260646 1048367482066 630051936898 1049478607882 352941494242 253885733152 1091993267482 647249480332 180055297012 348494269546 581369523412 495932554540 659344022134 641143423594 580631737786 713151638566 1091666520292 980365496560 940686441850 856232645398 177590297854 1076134680616 170335179580 110970237682 633161240092 151871306542 573098410204 190445660260 845675084422 1076316788104 575461375702 940943584108 425374208518 908487377260 787264617664 231060502810 1004067567082 529606087180 508619496778 580012779340 1070323266988 321814055626 987990311752 839126483362 826074773044 152859996976 1050780155782 855781835578 1060741641988 566009825332 183524471512 1060848273826 1059024795148 229695276808 761151199072 566902208536 772985882194 112584669100 260501174626 867981578362 935930535022 469789661116 694423472998 940738266292 459403483222 611312356546 712650608506 168863851798 163310885032 1048353493144 647203973500 548423022934 448060261060 1060814750914 840507471826 257608972768 936171540070 183310856134 262392640006 926185709272 378864797362 589510293454 361863866368 856248075196 324094375162 427070280892 889654199086 761231660674 357644676832 343588586764 798901044064 813251905498 539402850598 366568237330 582491993872 498927850174 389553318736 534323757688 337515457750 807316612606 398806391944 1048638719458 405864096178 627751787782 609756333712 1018769570398 959998739350 906731703922 310710297436 396788734684 698874245776 231838845388 129081928762 315543046642 922346324830 104556779368 230924028406 130375396534 120041706406 1076041631890 118073765380 1006796086228 829860102592 862127394364 984622626826 1005521438020 342914078440 228560762308 230244020104 903464131822 195626893042 1003586245360 112582201174 279522978298 199277895472 785094168430 272731263982 836174928034 728596643920 816956671240 580131996298 1088176889962 890010890044 764657722120 673620493084 1050682075012 267050869870 580453356736 916920434710 603706177552 919890651286 518813045182 474765274480 550250908408 647516288884 664534032436 1023262117558 911162878582 116843666092 101637441346 425950037878 425638763572 449343703822 257327862670 664667291422 734074395556 715329774142 141780869950 316968340540 1075376723728 974365892302 787240253032 713136982312 165141880714 724096561720 354382592686 281662573948 110894448406 1051509229018 741309973828 917540623612 940324963336 273504973312 1006782405922 232526500954 552451105018 693998811370 940185240448 749602545868 757701861166 406708537690 727227276652 1007363017828 475520353624 129359212222 504935196886 640346492914 918025414258 867346193128 422519909314 194140050292 167237389366 183181278496 454033873438 390566126308 512340075082 311333397148 1026379988854 1091941607368 350880424330 147056503156 492443123608 597358779094 1050722439580 113011162384 664503862216 737221399000 701068409344 1004209974328 566504596900 497974319920 539207576830 735552053974 830979311542 750987546340 293876608258 266175862348 821488217242 591259814512 796171082038 771925237138 250947503422 734668104604 1016999898118 657406618060 361401384250 406560463132 580931081278 1005442741942 111959131522 190482815422 700466974876 280238358202 613269773566 933812592592 420479802244 270120020920 323277698068 732136370242 874846083970 973002696352 190472773378 725007642244 199300148890 645997291954 591047970670 649965219970 345879160768 1068703674268 764466557554 429700198228 546176749354 1046921266408 823144717630 334646863012 684722992762 778098411617219301 1006795961980 828006016822 207994471828 407219635846 333042646984 396091400800 1087345872244 1050503210998 855932218744 561658788628 343685601406 767909875444 633180767068 711235325590 138469778986 485138070664 728748531088 928623499120 956785748194 188126119438 590937112396 325778736160 679880884876 548995578760 126144756142 559177437832 395808021172 1025615599126 334402851964 112906916308 354917421208 134197456396 256534984078 1018882771348 514206096676 684349176622 301573262842 373499045278 164192344432 934608386002 675295512436 351659207788 1072957841620 609953058376 627153431458 1057120180522 239852497702 690274282180 461004500866 573700543066 290182626040 456086860216 295255081702 938645116348 845263983862 783866414824 232416670732 177736051780 505694907274 576812044648 727902502408 835990297510 832198775602 825773031766 372174970414 296679212278 140001205726 118309258426 368523605260 229700016268 407090971030 842594016586 710681733616 481562128054 422272720924 548353119406 231797040946 1014054905890 211366491406 447405309772 841623426280 295324305874 194319301078 110156517490 779382715324 580445193442 936447301492 1069064327134 768956345206 641641795348 532983381286 605022338620 1017151243204 682063270936 603819032812 190459182250 814164728500 721183525276 654872792524 1057055246914 515532189568 1050742667956 571650614392 924533555560 497824578034 109531352656 175793649730 515447398324 649942162948 123078781432 1048368678454 614294525980 165587570314 918153145210 768214767010 970806534796 122942565544 663212757160 697084783996 371905005562 1010165454514 736882678912 973753608178 851528880646 703906976146 121214838988 188747649016 174274473442 497757175498 984661326070 260621573944 188178542074 865415675800 251709222820 330884811928 335628808984 485091321352 821485730278 611995071250 129433712926 231090493672 565525370356 11942393440 140782901998 702178424944 371769828748 173768610736 312432047062 235910982406 255612704200 840883700782 757839889672 609966770746 982351452544 504616582930 896543113414 868095689128 583966317634 657442590862 342752667262 704170983106 104809662124 996308899720 324343033486 974209949038 856182725758 179031701908 939805185856 629622348436 130487385064 1012257253762 989333388544 913554596470 706200438916 112012217482 334780998748 930333873040 257735888092 550646213440 441695194336 931386271636 804668127208 789511139740 541432022842 1003044412858 197526896464 974508049048 336262696228 914141121178 1069498495738 998753471104 145650994750 150677078854 162734162890 101615658868 824297561716 1025695057726 208208215462 626240488216 259410874378 697983367576 599813481700 449647909018 124070646202 1060882629400 942606466234 970220520106 639185490544 291369719488 570820753984 190710388660 849505644250 1010035015156 140313933934 463564439524 836822537668 1101026930746 247353374512 743306813536 923800153684 118868119918 375075786466 1016170018672 799050822022 683418836656 152504663728 407328455050 585876897166 259410927484 1076990990818 571173656380 778964011588 675244030678 657241357198 424675760410 991496305744 411405080026 628862146066 528282143578 582902342932 215844486520 1076380550374 923677432732 880314207388 768923468584 914802516328 296963540800 1027445666956 774583904860 1030436320324 431540607700 849505677316 528238763992 492359500696 918301223776 768780493204 191610994276 861351652978 604149995416 1061382745636 612779222422 109155769990 389546988100 719001635206 252241511272 663726912418 350903483356 174943144114 362530098172 306905893816 616544606158 713688384916 257284105330 295956239218 142825734508 799501459498 565755802300 111313690216 833165277748 348183506260 379321384714 362712931108 857119764094 877342881598 238984295764 1004863947664 107314576954 941912016106 152502002416 877746234694 591479810626 339210503074 505464206794 422777750968 498260437012 407095901872 1006779759640 343992212404 350355128836 1056508748098 528369265474 1035979863280 140131871536 366739938046 559193129152 814334898160 406071948052 548603887942 583762911634 738162126700 1078067886310 647930096848 690962256382 701382833938 1087526273326 134653357378 890663492644 1004153994592 417926747326 478713359890 1095002452840 346486618258 966337498564 738923915236 700073985466 697135483192 396819750592 348780427720 657381166258 917234278144 344000559064 661995979462 710661424078 247307237422 563874976156 106979164468 769067720512 890217681802 1077050640880 542378687392 845150281912 171519636766 722133489412 711466536088 110055668194 560916560134 425201043880 1014955921324 777519729790 821530468576 513494203732 395806272682 1038426972730 127227516340 768330987988 177832679650 951167931988 909228284116 603347956540 460819696996 475070459632 209092131766 1018191598762 859738906924 305084537374 111077123026 664767329098 209265123058 425867161456 440769559762 170021933338 959587708930 608938216744 163497432382 300472224160 498918476464 827750414638 841104111724 880345066984 474238091218 1001724505312 748733825896 291336851884 388726072546 452192576194 175682530936 351122805124 639492444226 139491905158 968013700276 876265200538 442432055116 1006593652168 607767783550 228031286470 821488984774 111647926354 389530212616 869536740478 1069930284592 162621922858 612787789522 859070043868 472447977136 244378309258 275853672334 703991412682 836771027854 402215115784 215852392300 235884716980 194768285254 960882344032 918821019292 132143928538 528164516794 304133309716 648596717428 996081075982 669091670518 904435602886 472306816378 461344925356 886169538676 255864516820 347541619048 112084740238 479149473376 980994685426 750871159030 591913554382 497808350644 793755260038 932394460990 824262818368 545630720476 248270054212 334861184800 131392999678 135480663688 995635261132 550560560476 743105097910 139035792754 777862441846 753781052200 1049804248864 423465289300 637453873222 215828747104 163890004960 734578350454 722576323312 694992674128 198598387168 104318922604 599441127478 855903344110 348148879144 469221748558 366572546932 589149914134 974385733906 767092034026 660393267436 114870990616 903458224030 275794290808 169465731154 120398456482 593512515922 571299285136 1095942824830 321551705974 166960312318 768062029144 883214714824 350928847984 616127250112 977099799202 125888289232 932354027284 327482904694 129447216880 165143999944 799502873320 425028358198 564593977288 560615810836 719609222956 161028122620 200968316566 874768256626 431300125696 315407722534 1067686657294 862198883056 1028038873000 478741471000 1101696913036 401124563032 1076696544100 562294446406 358770291568 1100679826924 647872792468 259468100602 452383729738 279377965852 1032722904364 530273150644 622904420398 223718543200 107305482802 450689939920 757847124112 239586058888 182313926254 925125773632 882479617564 917730270148 529722684910 571174540144 1016394778294 484583397532 498320075050 663174851500 834424698562 851467927984 842511787456 347613140806 396334568164 1086463964950 521024714692 334521730246 448541348314 715896673678 668275526488 559166510020 923818060426 919538864116 151814352862 209700300676 290316923098 1077225791482 888050302696 474961062274 728587846360 105956044312 711522911614 462716395822 857148483418 715360136746 146520634558 883282746616 246767680462 422848391968 187831860094 739246447012 591758130154 952846502428 608203684612 421657969876 183388635382 1066382091370 1002829983856 664451036776 507744396070 449664313762 712260777400 487881723016 597359547628 1087393618546 1083522821404 938813485414 913116746518 916620812662 344378009458 518604805534 389121335494 1038327775732 470645629636 126119784298 832146845950 589093149832 874712713762 758835417754 257931802138 295931796430 461274861508 188575941286 917324053336 209543657014 170643516022 821070317110 224032715290 275137141132 402418267276 647138293402 456520885534 860643551602 916937163100 934528134820 1003121839402 333116124646 536770544494 334658118478 364831051894 191241406576 817499088910 1066367721688 917962012708 643276675582 814234510786 185469940684 312905829736 1025762465272 530718716998 845678570380 919898282518 591665391046 917612261602 681031432378 579523751236 1035488619754 627031720522 304026923368 1092271310458 576745837498 1026079046170 421702148056 738289393726 909980764072 252051848704 844675734712 1002430433350 162673041892 545606708548 400370614144 249443736892 856044457774 778308975130 597346597780 604280295496 856011505000 248552621218 762272363926 609565398604 1064818787002 831708172354 612807902668 760127651062 720976016086 947233322476 1050810779908 334010621068 841980742486 933722661088 917742403366 460624190764 345993498988 886420663924 366569800450 824926242568 851304529840 341353696906 591351396310 498168114736 956219105170 421054922188 836800918516 932413232458 393838530052 571210239400 619712022346 514411130926 711406933120 195028932508 859290943786 1076705603182 995674975402 586984451854 260570487976 864089269282 248535806656 966699680482 343542253282 728630302102 308224214194 564346267858 495873230128 616907858212 699608785924 890509893058 663924610024 354276484894 1050816279886 109832271292 257741720734 608006789608 141204900310 713922663538 822269664016 396190820242 772023925120 1014428549686 898563945010 238949451214 230542991854 169795683742 452202194392 758776582318 103808236270 700783665994 845004790510 771783354940 632984801920 590912868004 728756260516 177993382414 1014554994070 835770273340 429289214902 550718223172 808283747014 374907365296 238271586190 850964365870 326777379460 840444908950 1035539017348 928974638998 207587493496 1056567688744 748034318674 197510140018 259411463554 609223724620 760235836000 111610475602 484910875180 194947041052 623305055068 552773479480 446381566372 1022652783322 375542471974 134700902278 183164278564 903398533888 854631924346 425180101078 540020952334 874675028542 251380215118 165162330532 1025941575778 362779203388 461697042184 760188466450 508608190210 932445477820 1004969580508 1006785317734 740118402442 230616431440 951150668530 609393444382 1075795048708 312553833148 734028708364 638487889126 284936621974 170150679316 767233285966 260177796160 849505283530 1059780877294 760220785960 313184362690 894326624284 710674688554 1048635171376 965819169976 833294232142 162896876668 881594129122 827088219892 1081327621768 640857441772 719642403184 425381801674 145301178514 603759028042 771258983290 201687526114 481535760424 523166958628 911579357878 138692904346 1018455428368 291358820734 497831966782 879588830530 691014966592 375087657160 1072781664970 1058194075024 335759873590 452174829772 863462897038 807677425792 856794776416 130110861520 553003811224 304732823350 527713848256 683526247048 627791655358 835868176756 422530691836 180136171438 604739884840 1095418872016 238370095816 550829787856 342841715002 930833412124 877374573856 213253328548 662465089810 479818422604 1028117208358 152585373826 777512725810 232251244540 700217524972 851703302794 824244202210 614342799334 423010788112 538083699562 1038316286800 623197155700 941325490396 138056744566 1003701765940 109258698436 286893399718 768133015834 607913684770 111396164836 200961073108 103176011344 788957357386 599307788332 923841992194 122436161758 144661531774 528303323854 280311997186 992100952624 451716892726 868593265294 959508635098 571170311704 675399721438 632942337160 836533836418 137434316194 342605901316 831109777954 751001735662 704018345440 423638531092 293859789688 539404912714 289135206382 832258316446 459588620758 849890861146 599015996914 1004932817128 677256962506 104300052940 812280054676 270073067200 305214517816 866502534178 230906070562 101620104742 855954638494 380824608160 108902992444 403800992206 656977036612 497814856630 663547302916 336371787976 870020937940 251027302702 983146030528 422908439824 183599147566 657550259770 615069255346 452402545294 1039198322350 1079522279290 528227824156 733056528886 787296010324 865865973598 1062093083476 113324674156 886429422406 505069997950 845706409948 583213519042 673728297262 821787287188 604017474904 229794743344 109877502574 685810626688 738602717122 781735659820 806008050706 137379867514 185524246078 788315609452 710733960862 454465269508 114882507604 215009841562 1015955311114 745029734500 436422979954 424523458414 630138963604 333870633652 836200981036 802033356184 407755900234 903946752136 986732170492 1048179703258 807598062382 228418094542 979650982384 312174194386 799080000262 190648296724 938975013826 638589426796 994801437814 259826919808 174745284184 763883096962 182310153724 741053430766 229625414362 403662307390 116951153638 329837927338 312174229456 951357040450 1070349798946 779350094212 278806380964 298704147064 923391101212 841456044184 468429045316 320959409746 242999136418 746951642644 459486400726 486587252242 1038508472404 1019331348712 491612683042 421218551794 522253589536 916704232168 579381338980 431281246012 107912499412 951431958988 840982709404 810203706268 813162012070 680978926576 450774457618 714266169178 208430131408 486183395140 163283985340 1035071960098 851376885262 145511881078 127028416936 728624542606 411168586984 779166334426 795187215232 449806685938 691063556578 415904916736 821820746974 1055620772692 294790243882 321673762600 716304802306 128365544854 440618797840 918047384110 899634438724 1056435461818 523116451816 803333537356 342899213770 750104349472 928626580270 611062673176 903354258514 110643439390 612786063076 648959742028 460986899734 164744782102 400108986934 514194830188 882561790582 235979910988 508561176370 816285960496 539384572114 314546690908 698974074034 1017006262822 577224659230 1072024928518 563619883990 181098078412 493148399344 352126296100 722645581552 461049320326 103003430872 544081671562 1059530862262 259556695438 368658594700 104163183748 373380218098 777985069612 764308918906 390032504194 888768769762 753706762918 492951254842 713840280100 429921866680 903375766444 784462290196 112266331696 892092413782 1017076268554 125980556398 170386028074 1090582649878 1027185537736 627049131274 844374931306 284118455908 836639219764 422213416552 1040810052376 987448511314 311673021040 827798328274 294270530530 961162103434 713586901354 813410917888 522984457354 471343093780 258008379988 978499664344 315718920688 223107688930 1060046311102 763922177968 839352412318 151928862424 230057709226 1001562360670 394824993040 946676140336 867353088892 403313887942 841864220908 431501031706 541361531140 895678730098 699417399916 438997821358 826768178086 752539675402 190881958114 423449966716 1019347930810 279946519690 710657193634 288929529850 867367589836 1012833109174 613584147058 972678432118 700613122588 434395694476 167076690610 874732730716 105960397000 427440677206 105020098156 188052394282 955340508484 323127661594 695245334440 349482737536 519977161768 135105721300 145698873316 780595968988 763911520696 665565019294 210098404294 1094186056306 190670111266 591252192298 695897802772 840981327646 892260577438 1080140988238 244913222950 296529099652 370284656332 933972901570 475431906082 246624123922 1081449481000 699624949186 767960257006 243485177560 1080831361228 1098211686496 688099057414 1027430888458 1052770893310 529244189830 187515008656 874399888360 138813660376 690887845858 505596628108 856191134542 312823595596 890401533772 424277490460 931145864782 426088148548 1076894023270 339232079140 333931492126 795223656970 185483626000 177182828542 781024251844 851689677598 425671866646 626255146474 184895479054 1005901733092 683434476874 341049023776 1093414887046 389090247442 407292116518 425177823532 688096763836 844300638016 246549603178 599148043480 394712694892 283610654332 699034266178 1037961660964 670225980610 448827779032 139459147774 850712850844 287336398948 434781864274 454308192982 174058342042 412039169674 845692103392 1048697054896 304982443594 836681063284 479775101134 719537292382 673745272144 151249676764 565484968714 207347550568 829460129242 690032155894 194348606572 107413847098 118160730964 751057491952 746640380362 835750827526 431528234002 427437113092 1027737044548 940951939786 821830224892 515626806424 732346605874 939801664828 484677508378 313208227324 1087562590816 1067851912144 476694187606 1024937624884 1063427080144 970973095252 346621651786 315258991666 859736672464 265701562642