3.141592653 589793238 462643383 279502884 197169399 375105820 974944592 307816406 286208998 628034825 342117067 982148086 513282306 647093844 609550582 231725359 408128481 117450284 102701938 521105559 644622948 954930381 964428810 975665933 446128475 648233786 783165271 201909145 648566923 460348610 454326648 213393607 260249141 273724587 006606315 588174881 520920962 829254091 715364367 892590360 011330530 548820466 521384146 951941511 609433057 270365759 591953092 186117381 932611793 105118548 074462379 962749567 351885752 724891227 938183011 949129833 673362440 656643086 021394946 395224737 190702179 860943702 770539217 176293176 752384674 818467669 405132000 568127145 263560827 785771342 757789609 173637178 721468440 901224953 430146549 585371050 792279689 258923542 019956112 129021960 864034418 159813629 774771309 960518707 211349999 998372978 049951059 731732816 096318595 024459455 346908302 642522308 253344685 035261931 188171010 003137838 752886587 533208381 420617177 669147303 598253490 428755468 731159562 863882353 787593751 957781857 780532171 226806613 001927876 611195909 216420198 938095257 201065485 863278865 936153381 827968230 301952035 301852968 995773622 599413891 249721775 283479131 515574857 242454150 695950829 533116861 727855889 075098381 754637464 939319255 060400927 701671139 009848824 012858361 603563707 660104710 181942955 596198946 767837449 448255379 774726847 104047534 646208046 684259069 491293313 677028989 152104752 162056966 024058038 150193511 253382430 035587640 247496473 263914199 272604269 922796782 354781636 009341721 641219924 586315030 286182974 555706749 838505494 588586926 995690927 210797509 302955321 165344987 202755960 236480665 499119881 834797753 566369807 426542527 862551818 417574672 890977772 793800081 647060016 145249192 173217214 772350141 441973568 548161361 157352552 133475741 849468438 523323907 394143334 547762416 862518983 569485562 099219222 184272550 254256887 671790494 601653466 804988627 232791786 085784383 827967976 681454100 953883786 360950680 064225125 205117392 984896084 128488626 945604241 965285022 210661186 306744278 622039194 945047123 713786960 956364371 917287467 764657573 962413890 865832645 995813390 478027590 099465764 078951269 468398352 595709825 822620522 489407726 719478268 482601476 990902640 136394437 455305068 203496252 451749399 651431429 809190659 250937221 696461515 709858387 410597885 959772975 498930161 753928468 138268683 868942774 155991855 925245953 959431049 972524680 845987273 644695848 653836736 222626099 124608051 243884390 451244136 549762780 797715691 435997700 129616089 441694868 555848406 353422072 225828488 648158456 028506016 842739452 267467678 895252138 522549954 666727823 986456596 116354886 230577456 498035593 634568174 324112515 076069479 451096596 094025228 879710893 145669136 867228748 940560101 503308617 928680920 874760917 824938589 009714909 675985261 365549781 893129784 821682998 948722658 804857564 014270477 555132379 641451523 746234364 542858444 795265867 821051141 354735739 523113427 166102135 969536231 442952484 937187110 145765403 590279934 403742007 310578539 062198387 447808478 489683321 445713868 751943506 430218453 191048481 005370614 680674919 278191197 939952061 419663428 754440643 745123718 192179998 391015919 561814675 142691239 748940907 186494231 961567945 208095146 550225231 603881930 142093762 137855956 638937787 083039069 792077346 722182562 599661501 421503068 038447734 549202605 414665925 201497442 850732518 666002132 434088190 710486331 734649651 453905796 268561005 508106658 796998163 574736384 052571459 102897064 140110971 206280439 039759515 677157700 420337869 936007230 558763176 359421873 125147120 532928191 826186125 867321579 198414848 829164470 609575270 695722091 756711672 291098169 091528017 350671274 858322287 183520935 396572512 108357915 136988209 144421006 751033467 110314126 711136990 865851639 831501970 165151168 517143765 761835155 650884909 989859982 387345528 331635507 647918535 893226185 489632132 933089857 064204675 259070915 481416549 859461637 180270981 994309924 488957571 282890592 323326097 299712084 433573265 489382391 193259746 366730583 604142813 883032038 249037589 852437441 702913276 561809377 344403070 746921120 191302033 038019762 110110044 929321516 084244485 963766983 895228684 783123552 658213144 957685726 243344189 303968642 624341077 322697802 807318915 441101044 682325271 620105265 227211166 039666557 309254711 055785376 346682065 310989652 691862056 476931257 058635662 018558100 729360659 876486117 910453348 850346113 657686753 249441668 039626579 787718556 084552965 412665408 530614344 431858676 975145661 406800700 237877659 134401712 749470420 562230538 994561314 071127000 407854733 269939081 454664645 880797270 826683063 432858785 698305235 808933065 757406795 457163775 254202114 955761581 400250126 228594130 216471550 979259230 990796547 376125517 656751357 517829666 454779174 501129961 489030463 994713296 210734043 751895735 961458901 938971311 179042978 285647503 203198691 514028708 085990480 109412147 221317947 647772622 414254854 540332157 185306142 288137585 043063321 751829798 662237172 159160771 669254748 738986654 949450114 654062843 366393790 039769265 672146385 306736096 571209180 763832716 641627488 880078692 560290228 472104031 721186082 041900042 296617119 637792133 757511495 950156604 963186294 726547364 252308177 036751590 673502350 728354056 704038674 351362222 477158915 049530984 448933309 634087807 693259939 780541934 144737744 184263129 860809988 868741326 047215695 162396586 457302163 159819319 516735381 297416772 947867242 292465436 680098067 692823828 068996400 482435403 701416314 965897940 924323789 690706977 942236250 822168895 738379862 300159377 647165122 893578601 588161755 782973523 344604281 512627203 734314653 197777416 031990665 541876397 929334419 521541341 899485444 734567383 162499341 913181480 927777103 863877343 177207545 654532207 770921201 905166096 280490926 360197598 828161332 316663652 861932668 633606273 567630354 477628035 045077723 554710585 954870279 081435624 014517180 624643626 794561275 318134078 330336254 232783944 975382437 205835311 477119926 063813346 776879695 970309833 913077109 870408591 337464144 282277263 465947047 458784778 720192771 528073176 790770715 721344473 060570073 349243693 113835049 316312840 425121925 651798069 411352801 314701304 781643788 518529092 854520116 583934196 562134914 341595625 865865570 552690496 520985803 385072242 648293972 858478316 305777756 068887644 624824685 792603953 527734803 048029005 876075825 104747091 643961362 676044925 627420420 832085661 190625454 337213153 595845068 772460290 161876679 524061634 252257719 542916299 193064553 779914037 340432875 262888963 995879475 729174642 635745525 407909145 135711136 941091193 932519107 602082520 261879853 188770584 297259167 781314969 900901921 169717372 784768472 686084900 337702424 291651300 500516832 336435038 951702989 392233451 722013812 806965011 784408745 196012122 859937162 313017114 448464090 389064495 444006198 690754851 602632750 529834918 740786680 881833851 022833450 850486082 503930213 321971551 843063545 500766828 294930413 776552793 975175461 395398468 339363830 474611996 653858153 842056853 386218672 523340283 087112328 278921250 771262946 322956398 989893582 116745627 010218356 462201349 671518819 097303811 980049734 072396103 685406643 193950979 019069963 955245300 545058068 550195673 022921913 933918568 034490398 205955100 226353536 192041994 745538593 810234395 544959778 377902374 216172711 172364343 543947822 181852862 408514006 660443325 888569867 054315470 696574745 855033232 334210730 154594051 655379068 662733379 958511562 578432298 827372319 898757141 595781119 635833005 940873068 121602876 496286744 604774649 159950549 737425626 901049037 781986835 938146574 126804925 648798556 145372347 867330390 468838343 634655379 498641927 056387293 174872332 083760112 302991136 793862708 943879936 201629515 413371424 892830722 012690147 546684765 357616477 379467520 049075715 552781965 362132392 640616013 635815590 742202020 318727760 527721900 556148425 551879253 034351398 442532234 157623361 064250639 049750086 562710953 591946589 751413103 482276930 624743536 325691607 815478181 152843667 957061108 615331504 452127473 924544945 423682886 061340841 486377670 096120715 124914043 027253860 764823634 143346235 189757664 521641376 796903149 501910857 598442391 986291642 193994907 236234646 844117394 032659184 044378051 333894525 742399508 296591228 508555821 572503107 125701266 830240292 952522011 872676756 220415420 516184163 484756516 999811614 101002996 078386909 291603028 840026910 414079288 621507842 451670908 700069928 212066041 837180653 556725253 256753286 129104248 776182582 976515795 984703562 226293486 003415872 298053498 965022629 174878820 273420922 224533985 626476691 490556284 250391275 771028402 799806636 582548892 648802545 661017296 702664076 559042909 945681506 526530537 182941270 336931378 517860904 070866711 496558343 434769338 578171138 645587367 812301458 768712660 348913909 562009939 361031029 161615288 138437909 904231747 336394804 575931493 140529763 475748119 356709110 137751721 008031559 024853090 669203767 192203322 909433467 685142214 477379393 751703443 661991040 337511173 547191855 046449026 365512816 228824462 575916333 039107225 383742182 140883508 657391771 509682887 478265699 599574490 661758344 137522397 096834080 053559849 175417381 883999446 974867626 551658276 584835884 531427756 879002909 517028352 971634456 212964043 523117600 665101241 200659755 851276178 583829204 197484423 608007193 045761893 234922927 965019875 187212726 750798125 547095890 455635792 122103334 669749923 563025494 780249011 419521238 281530911 407907386 025152274 299581807 247162591 668545133 312394804 947079119 153267343 028244186 041426363 954800044 800267049 624820179 289647669 758318327 131425170 296923488 962766844 032326092 752496035 799646925 650493681 836090032 380929345 958897069 536534940 603402166 544375589 004563288 225054525 564056448 246515187 547119621 844396582 533754388 569094113 031509526 179378002 974120766 514793942 590298969 594699556 576121865 619673378 623625612 521632086 286922210 327488921 865436480 229678070 576561514 463204692 790682120 738837781 423356282 360896320 806822246 801224826 117718589 638140918 390367367 222088832 151375560 037279839 400415297 002878307 667094447 456013455 641725437 090697939 612257142 989467154 357846878 861444581 231459357 198492252 847160504 922124247 014121478 057345510 500801908 699603302 763478708 108175450 119307141 223390866 393833952 942578690 507643100 638351983 438934159 613185434 754649556 978103829 309716465 143840700 707360411 237359984 345225161 050702705 623526601 276484830 840761183 013052793 205427462 865403603 674532865 105706587 488225698 157936789 766974220 575059683 440869735 020141020 672358502 007245225 632651341 055924019 027421624 843914035 998953539 459094407 046912091 409387001 264560016 237428802 109276457 931065792 295524988 727584610 126483699 989225695 968815920 560010165 525637567 856672279 661988578 279484885 583439751 874454551 296563443 480396642 055798293 680435220 277098429 423253302 257634180 703947699 415979159 453006975 214829336 655566156 787364005 366656416 547321704 390352132 954352916 941459904 160875320 186837937 023488868 947915107 163785290 234529244 077365949 563051007 421087142 613497459 561513849 871375704 710178795 731042296 906667021 449863746 459528082 436944578 977233004 876476524 133907592 043401963 403911473 202338071 509522201 068256342 747164602 433544005 152126693 249341967 397704159 568375355 516673027 390074972 973635496 453328886 984406119 649616277 344951827 369558822 075735517 665158985 519098666 539354948 106887320 685990754 079234240 230092590 070173196 036225475 647894064 754834664 776041146 323390565 134330684 495397907 090302346 046147096 169688688 501408347 040546074 295869913 829668246 818571031 887906528 703665083 243197440 477185567 893482308 943106828 702722809 736248093 996270607 472645539 925399442 808113736 943388729 406307926 159599546 262462970 706259484 556903471 197299640 908941805 953439325 123623550 813494900 436427852 713831591 256898929 519642728 757394691 427253436 694153236 100453730 488198551 706594121 735246258 954873016 760029886 592578662 856124966 552353382 942878542 534048308 330701653 722856355 915253478 445981831 341129001 999205981 352205117 336585640 782648494 276441137 639386692 480311836 445369858 917544264 739988228 462184490 087776977 631279572 267265556 259628254 276531830 013407092 233436577 916012809 317940171 859859993 384923549 564005709 955856113 498025249 906698423 301735035 804408116 855265311 709957089 942732870 925848789 443646005 041089226 691783525 870785951 298344172 953519537 885534573 742608590 290817651 557803905 946408735 061232261 120093731 080485485 263572282 576820341 605048466 277504500 312620080 079980492 548534694 146977516 493270950 493463938 243222718 851597405 470214828 971117779 237612257 887347718 819682546 298126868 581705074 027255026 332904497 627789442 362167411 918626943 965067151 577958675 648239939 176042601 763387045 499017614 364120469 218237076 488783419 689686118 155815873 606293860 381017121 585527266 830082383 404656475 880405138 080163363 887421637 140643549 556186896 411228214 075330265 510042410 489678352 858829024 367090488 711819090 949453314 421828766 181031007 354770549 815968077 200947469 613436092 861484941 785017180 779306810 854690009 445899527 942439813 921350558 642219648 349151263 901280383 200109773 868066287 792397180 146134324 457264009 737425700 735921003 154150893 679300816 998053652 027600727 749674584 002836240 534603726 341655425 902760183 484030681 138185510 597970566 400750942 608788573 579603732 451414678 670368809 880609716 425849759 513806930 944940151 542222194 329130217 391253835 591503100 333032511 174915696 917450271 494331515 588540392 216409722 910112903 552181576 282328318 234254832 611191280 092825256 190205263 016391147 724733148 573910777 587442538 761174657 867116941 477642144 111126358 355387136 101102326 798775641 024682403 226483464 176636980 663785768 134920453 022408197 278564719 839630878 154322116 691224641 591177673 225326433 568614618 654522268 126887268 445968442 416107854 016768142 080885028 005414361 314623082 102594173 756238994 207571362 751674573 189189456 283525704 413354375 857534269 869947254 703165661 399199968 262824727 064133622 217892390 317608542 894373393 561889165 125042440 400895271 983787386 480584726 895462438 823437517 885201439 560057104 811949884 239060613 695734231 559079670 346149143 447886360 410318235 073650277 859089757 827273130 504889398 900992391 350337325 085598265 586708924 261242947 367019390 772713070 686917092 646254842 324074855 036608013 604668951 184009366 860954632 500214585 293095000 090715105 823626729 326453738 210493872 499669933 942468551 648326113 414611068 026744663 733437534 076429402 668297386 522093570 162638464 852851490 362932019 919968828 517183953 669134522 244470804 592396602 817156551 565666111 359823112 250628905 854914509 715755390 024393153 519090210 711945730 024388017 661503527 086260253 788179751 947806101 371500448 991721002 220133501 310601639 154158957 803711779 277522597 874289191 791552241 718958536 168059474 123419339 842021874 564925644 346239253 195313510 331147639 491199507 285843065 836193536 932969928 983791494 193940608 572486396 883690326 556436421 664425760 791471086 998431573 374964883 529276932 822076294 728238153 740996154 559879825 989109371 712621828 302584811 238901196 822142945 766758071 865380650 648702613 389282299 497257453 033283896 381843944 770779402 284359883 410035838 542389735 424395647 555684095 224844554 139239410 001620769 363684677 641301781 965937997 155746854 194633489 374843912 974239143 365936041 003523437 770658886 778113949 861647874 714079326 385873862 473288964 564359877 466763847 946650407 411182565 837887845 485814896 296127399 841344272 608606187 245545236 064315371 011274680 977870446 409475828 034876975 894832824 123929296 058294861 919667091 895808983 320121031 843034012 849511620 353428014 412761728 583024355 983003204 202451207 287253558 119584014 918096925 339507577 840006746 552603144 616705082 768277222 353419110 263416315 714740612 385042584 598841990 761128725 805911393 568960143 166828317 632356732 541707342 081733223 046298799 280490851 409479036 887868789 493054695 570307261 900950207 643349335 910602454 508645362 893545686 295853131 533718386 826561786 227363716 975774183 023986006 591481616 404944965 011732131 389574706 208847480 236537103 115089842 799275442 685327797 431139514 357417221 975979935 968525228 574526379 628961269 157235798 662057340 837576687 388426640 599099350 500081337 543245463 596750484 423528487 470144354 541957625 847356421 619813407 346854111 766883118 654489377 697956651 727966232 671481033 864391375 186594673 002443450 054499539 974237232 871249483 470604406 347160632 583064982 979551010 954183623 503030945 309733583 446283947 630477564 501500850 757894954 893139394 489921612 552559770 143685894 358587752 637962559 708167764 380012543 650237141 278346792 610199558 522471722 017772370 041780841 942394872 540680155 603599839 054898572 354674564 239058585 021671903 139526294 455439131 663134530 893906204 678438778 505423939 052473136 201294769 187497519 101147231 528932677 253391814 660730008 902776896 311481090 220972452 075916729 700785058 071718638 105496797 310016787 085069420 709223290 807038326 345345203 802786099 055690013 413718236 837099194 951648960 075504934 126787643 674638490 206396401 976668559 233565463 913836318 574569814 719621084 108096188 460545603 903845534 372914144 651347494 078488442 377217515 433426030 669883176 833100113 310869042 193903108 014378433 415137092 435301367 763108491 351615642 269847507 430329716 746964066 653152703 532546711 266752246 055119958 183196376 370761799 191920357 958200759 560530234 626775794 393630746 305690108 011494271 410093913 691381072 581378135 789400559 950018354 251184172 136055727 522103526 803735726 527922417 373605751 127887218 190844900 617801388 971077082 293100279 766593583 875890939 568814856 026322439 372656247 277603789 081445883 785501970 284377936 240782505 270487581 647032458 129087839 523245323 789602984 166922548 964971560 698119218 658492677 040395648 127810217 991321741 630581055 459880130 048456299 765112124 153637451 500563507 012781592 671424134 210330156 616535602 473380784 302865525 722275304 999883701 534879300 806260180 962381516 136690334 111138653 851091936 739383522 934588832 255088706 450753947 395204396 807906708 680644509 698654880 168287434 378612645 381583428 075306184 548590379 821799459 968115441 974253634 439960290 251001588 827216474 500682070 419376158 454712318 346007262 933955054 823955713 725684023 226821301 247679452 264482091 023564775 272308208 106351889 915269288 910845557 112660396 503439789 627825001 611015323 516051965 590421184 494990778 999200732 947690586 857787872 098290135 295661397 888486050 978608595 701773129 815531495 168146717 695976099 421003618 355913877 781769845 875810446 628399880 600616229 848616935 337386578 773598336 161338413 385368421 197893890 018529569 196780455 448285848 370117096 721253533 875862158 231013310 387766827 211572694 951817958 975469399 264219791 552338576 623167627 547570354 699414892 904130186 386119439 196283887 054367774 322427680 913236544 948536676 800000106 526248547 305586159 899914017 076983854 831887501 429389089 950685453 076511680 333732226 517566220 752695179 144225280 816517166 776672793 035485154 204023817 460892328 391703275 425750867 655117859 395002793 389592057 668278967 764453184 040418554 010435134 838953120 132637836 928358082 719378312 654961745 997056745 071833206 503455664 403449045 362756001 125018433 560736122 276594927 839370647 842645676 338818807 565612168 960504161 139039063 960162022 153684941 092605387 688714837 989559999 112099164 646441191 856827700 457424343 402167227 644558933 012778158 686952506 949936461 017568506 016714535 431581480 105458860 564550133 203758645 485840324 029871709 348091055 621167154 684847780 394475697 980426318 099175642 280987399 876697323 769573701 580806822 904599212 366168902 596273043 067931653 114940176 473769387 351409336 183321614 280214976 339918983 548487562 529875242 387307755 955595546 519639440 182184099 841248982 623673771 467226061 633643296 406335728 107078875 816404381 485018841 143188598 827694490 119321296 827158884 133869434 682859006 664080631 407775772 570563072 940049294 030242049 841656547 973670548 558044586 572022763 784046682 337985282 710578431 975354179 501134727 362577408 021347682 604502285 157979579 764746702 284099956 160156910 890384582 450267926 594205550 395879229 818526480 070683765 041836562 094555434 613513415 257006597 488191634 135955671 964965403 218727160 264859304 903978748 958906612 725079482 827693895 352175362 185079629 778514618 843271922 322381015 874445052 866523802 253284389 137527384 589238442 253547265 309817157 844783421 582232702 069028723 233005386 216347988 509469547 200479523 112015043 293226628 272763217 790884008 786148022 147537657 810581970 222630971 749507212 724847947 816957296 142365859 578209083 073323356 034846531 873029302 665964501 371837542 889755797 144992465 403868179 921389346 924474198 509733462 679332107 268687076 806263991 936196504 409954216 762784091 466985692 571507431 574079380 532392523 947755744 159184582 156251819 215523370 960748332 923492103 451462643 744980559 610330799 414534778 457469999 212859999 939961228 161521931 488876938 802228108 300198601 654941654 261696858 678837260 958774567 618250727 599295089 318052187 292461086 763995891 614585505 839727420 980909781 729323930 106766386 824040111 304024700 735085782 872462713 494636853 181546969 046696869 392547251 941399291 465242385 776255004 748529547 681479546 700705034 799958886 769501612 497228204 030399546 327883069 597624936 151010243 655535223 069061294 938859901 573466102 371223547 891129254 769617600 504797492 806072126 803922691 102777226 102544149 221576504 508120677 173571202 718024296 810620377 657883716 690910941 807448781 404907551 782038565 390991047 759414132 154328440 625030180 275716965 082096427 348414695 726397884 256008453 121406593 580904127 113592004 197598513 625479616 063228873 618136737 324450607 924411763 997597461 938358457 491598809 766744709 300654634 242346063 423747466 608043170 126005205 592849369 594143408 146852981 505394717 890045183 575515412 522359059 068726487 863575254 191128887 737176637 486027660 634960353 679470269 232297186 832771739 323619200 777452212 624751869 833495151 019864269 887847171 939664976 907082521 742336566 272592844 062043021 411371992 278526998 469884770 232382384 005565551 788908766 136013047 709843861 168705231 055314916 251728373 272867600 724817298 763756981 633541507 460883866 364069347 043720668 865127568 826614973 078865701 568501691 864748854 167915459 650723428 773069985 371390430 026653078 398776385 032381821 553559732 353068604 301067576 083890862 704984188 859513809 103042359 578249514 398859011 318583584 066747237 029714978 508414585 308578133 915627076 035639076 394731145 549583226 694570249 413983163 433237897 595568085 683629725 386791327 505554252 449194358 912840504 522695381 217913191 451350099 384631177 401797151 228378546 011603595 540286440 590249646 693070776 905548102 885020808 580087811 577381719 174177601 733073855 475800605 601433774 329901272 867725304 318251975 791679296 996504146 070664571 258883469 797964293 162296552 016879730 003564630 457930884 032748077 181155533 090988702 550520768 046303460 865816539 487695196 004408482 065967379 473168086 415645650 530049881 616490578 831154345 485052660 069823093 157776500 378070466 126470602 145750579 327096204 782561524 714591896 522360839 664562410 519551052 235723973 951288181 640597859 142791481 654263289 200428160 913693777 372229998 332708208 296995573 772737566 761552711 392258805 520189887 620114168 005468736 558063347 160373429 170390798 639652296 131280178 267971728 982293607 028806908 776866059 325274637 840539769 184808204 102194471 971386925 608416245 112398062 011318454 124478205 011079876 071715568 315407886 543904121 087303240 201068534 194723047 666672174 986986854 707678120 512473679 247919315 085644477 537985379 973223445 612278584 329684664 751333657 369238720 146472367 942787004 250325558 992688434 959287612 400755875 694641370 562514001 179713316 620715371 543600687 647731867 558714878 398908107 429530941 060596944 315847753 970094398 839491443 235366853 920994687 964506653 398573888 786614762 944341401 049888993 160051207 678103588 611660202 961193639 682134960 750111649 832785635 316145168 457695687 109002999 769841263 266502347 716728657 378579085 746646077 228341540 311441529 418804782 543876177 079043000 156698677 679576090 996693607 559496515 273634981 189641304 331166277 471233881 740603731 743970540 670310967 676574869 535878967 003192586 625941051 053358438 465602339 179674926 784476370 847497833 365557900 738419147 319886271 352595462 518160434 225372996 286326749 682405806 029642114 638643686 422472488 728343417 044157348 248183330 164056695 966886676 956349141 632842641 497453334 999948000 266998758 881593507 357815195 889900539 512085351 035726137 364034367 534714104 836017546 488300407 846416745 216737190 483109676 711344349 481926268 111073994 825060739 495073503 169019731 852119552 635632584 339099822 498624067 031076831 844660729 124874754 031617969 941139738 776589986 855417031 884778867 592902607 004321266 617919223 520938227 878880988 633599116 081923535 557046463 491132085 918979613 279131975 649097600 013996234 445535014 346426860 464495862 476909434 704829329 414041114 654092398 834443515 913320107 739441118 407410768 498106634 724104823 935827401 944935665 161088463 125678529 776973468 430306146 241803585 293315973 458303845 541033701 091676776 374276210 213701354 854450926 307190114 731848574 923318167 207213727 935567952 844392548 156091372 812840633 303937356 242001604 566455741 458816605 216660873 874804724 339121295 587776390 696903707 882852775 389405246 075849623 157436917 113176134 783882719 416860662 572103685 132156647 800147675 231039357 860689611 125996028 183930954 870905907 386135191 459181951 029732787 557104972 901148717 189718004 696169777 001791391 961379141 716270701 895846921 434369676 292745910 994006008 498356842 520191559 370370101 104974733 949387788 598941743 303178534 870760322 198297057 975119144 051099423 588303454 635349234 982688362 404332726 741554030 161950568 065418093 940998202 060999414 021689090 070821330 723089662 119775530 665918814 119157783 627292746 156185710 372172471 009521423 696483086 410259288 745799932 237495519 122195190 342445230 753513380 685680735 446499512 720317448 719540397 610730806 026990625 807602029 273145525 207807991 418429063 884437349 968145827 337207266 391767020 118300464 819000241 308350884 658415214 899127610 651374153 943565721 139032857 491876909 441370209 051703148 777346165 287984823 533829726 013611098 451484182 380812054 099612527 458088109 948697221 612852489 742555551 607637167 505489617 301680961 380381191 436114399 210638005 083214098 760459930 932485102 516829446 726066613 815174571 255975495 358023998 314698220 361338082 849935670 557552471 290274539 776214049 318201465 800802156 653606776 550878380 430413431 059180460 680083459 113664083 488740800 574127258 670479225 831912741 573908091 438313845 642415094 084913391 809684025 116399193 685322555 733896695 374902662 092326131 885589158 083245557 194845387 562878612 885900410 600607374 650140262 782402734 696252821 717494158 233174923 968353013 617865367 376064216 677813773 995100658 952887742 766263684 183068019 080460984 980946976 366733566 228291513 235278880 615776827 815958866 918023894 033307644 191240341 202231636 857786035 727694154 177882643 523813190 502808701 857504704 631293335 375728538 660588890 458311145 077394293 520199432 197117164 223500564 404297989 208159430 716701985 746927384 865383343 614579463 417592257 389858800 169801475 742054299 580124295 810545651 083104629 728293758 416116253 256251657 249807849 209989799 062003593 650993472 158296517 413579849 104711166 079158743 698654122 234834188 772292944 633517865 385673196 255985202 607294767 407261676 714557364 981210567 771689348 491766077 170527718 760119990 814411305 864557791 052568430 481144026 193840232 247093924 980293355 073184589 035539713 308844617 410795916 251171486 487446861 124760542 867343670 904667846 867027409 188101424 971114965 781772427 934707021 668829561 087779440 504843752 844337510 882826477 197854000 650970403 302186255 614733211 777117441 335028160 884035178 145254196 432030957 601869464 908868154 528562134 698835544 456024955 666843660 292219512 483091060 537720198 021831010 327041783 866544718 126039719 068846237 085751808 003532704 718565949 947612424 811099928 867915896 904956394 762460842 406593094 862150769 031498702 067353384 834955083 636601784 877106080 980426924 713241000 946401437 360326564 518456679 245666955 100150229 833079849 607994988 249706172 367449361 226222961 790814311 414660941 234159359 309585407 913908720 832273354 957208075 716517187 659944985 693795623 875551617 575438091 780528029 464200447 215396280 746360211 329425591 600257073 562812638 733106005 891065245 708024474 937543184 149401482 119996276 453106800 663118382 376163966 318093144 467129861 552759820 145141027 560068929 750246304 017351489 194576360 789352855 505317331 416457050 499644389 093630843 874484783 961684051 845273288 403234520 247056851 646571647 713932377 551729479 512613239 822960239 454857975 458651745 878771331 813875295 980941217 422730035 229650808 917770506 825924882 232215493 804837145 478164721 397682096 332050830 564792048 208592047 549985732 038887639 160199524 091893894 557676874 973085695 595801065 952650303 626615975 066222508 406742889 826590751 063756356 996821151 094966974 458054728 869363102 036782325 018232370 845979011 154847208 761821247 781326633 041207621 658731297 081123075 815982124 863980721 240786887 811450165 582513617 890307086 087019897 588980745 664395515 741536319 319198107 057533663 373803827 215279884 935039748 001589051 942087971 130805123 393322190 346624991 716915094 854140187 106035460 379464337 900589095 772118080 446574396 280618671 786101715 674096766 208029576 657705129 120990794 430463289 294730615 951043090 222143937 184956063 405618934 251305726 829146578 329334052 463502892 917547087 256484260 034962961 165413823 007731332 729830500 160256724 014185152 041890701 154288579 920812198 449315699 905918201 181973350 012618772 803681248 199587707 020753240 636125931 343859554 254778196 114293516 356122349 666152261 473539967 405158499 860355295 332924575 238881013 620234762 466905581 643896786 309762736 550472434 864307121 849437348 530060638 764456627 218666170 123812771 562137974 614986132 874411771 455244470 899714452 288566294 244023018 479120547 849857452 163469644 897389206 240194351 831008828 348024924 908540307 786387516 591130287 395878709 810077271 827187452 901397283 661484214 287170553 179654307 650453432 460053636 147261818 096997693 348626407 743519992 868632383 508875668 359509726 557481543 194019557 685043724 800102041 374983187 225967738 715495839 971844490 727914196 584593008 394263702 087563539 821696205 532480321 226749891 140267852 859967340 524203109 179789990 571882194 939132075 343170798 002373659 098537552 023891164 346718558 290685371 189795262 623449248 339249634 244971465 684659124 891855662 958932990 903523923 333364743 520370770 101084388 003290759 834217018 554228386 161721041 760301164 591878053 936744747 205998502 358289183 369292233 732399948 043710841 965947316 265482574 809948250 999183300 697656936 715968936 449334886 474421350 084070066 088359723 503953234 017958255 703601693 699098867 113210979 889707051 728075585 519126993 067309925 070407024 556850778 679069476 612629808 225163313 639952117 098452809 263037592 242674257 559989289 278370474 445218936 320348941 552104459 726188380 030067761 793138139 916205806 270165102 445886924 764924689 192461212 531027573 139084047 000714356 136231699 237169484 813255420 091453041 037135453 296620639 210547982 439212517 254013231 490274058 589206321 758949434 548906846 399313757 091034633 271415316 223280552 297297953 801880162 859073572 955416278 867649827 418616421 878988574 107164906 919185116 281528548 679417363 890665388 576422915 834250067 361245384 916067413 734017357 277995634 104332688 356950781 493137800 736235418 007061918 026732855 119194267 609122103 598746924 117283749 312616339 500123959 924050845 437569850 795704622 266461900 010350049 018303415 354584283 376437811 198855631 877779253 720116671 853954183 598443830 520376281 944076159 410682071 697030228 515225057 312609304 689842343 315273213 136121658 280807521 263154773 060442377 475350595 228717440 266638914 881717308 643611138 906942027 908814311 944879941 715404210 341219084 709408025 402393294 294549387 864023051 292711909 751353600 092197110 541209668 311151632 870542302 847007312 065803262 641711616 595761327 235156666 253667271 899853419 989523688 483099930 275741991 646384142 707798870 887422927 705389122 717248632 202889842 512528721 782603050 099451082 478357290 569198855 546788607 946280537 122704246 654319214 528176074 148240382 783582971 930101788 834567416 781139895 475044833 931468963 076339665 722672704 339321674 542182455 706252479 721997866 854279897 799233957 905758189 062252547 358220523 642485078 340711014 498047872 669199018 643882293 230538231 855973286 978092225 352959101 734140733 488476100 556401824 239219269 506208318 381454698 392366461 363989101 210217709 597670490 830508185 470419466 437131229 969235889 538493013 635657618 610606222 870559942 337163102 127845744 646398973 818856674 626087948 201864748 767272722 206267646 533809980 196688368 099415907 577685263 986514625 333631245 053640261 056960551 318381317 426118442 018908885 319635698 696279503 673842431 301133175 330532980 201668881 748134298 868158557 781034323 175306478 498321062 971842518 438553442 762012823 457071698 853051832 617964117 857960888 815032960 229070561 447622091 509473903 594664691 623539680 920139457 817589108 893199211 226007392 814916948 161527384 273626429 809823406 320024402 449589445 612916704 950823581 248739179 964864113 348032475 777521970 893277226 234948601 504665268 143987705 161531702 669692970 492831628 550421289 814670619 533197026 950721437 823047687 528028735 412616639 170824592 517001071 418085480 063692325 946201900 227808740 985977192 180515853 214739265 325155903 541020928 466592529 991435379 182531454 529059841 581763705 892790690 989691116 438118780 943537152 133226144 362531449 012745477 269573939 348154691 631162492 887357471 882407150 399500944 673195431 619385548 520766573 882513963 916357672 315100555 603726339 486720820 780865373 494244011 579966750 736071115 935133195 919712094 896471755 302453136 477094209 463569698 222667377 520994516 845064362 382421185 353488798 939567318 780660610 788544000 550827657 030558744 854180577 889171920 788142335 113866292 966717964 346876007 704799953 788338787 034871802 184243734 211227394 025571769 081960309 201824018 842705704 609262256 417837526 526335832 424066125 331152942 345796556 950250681 001831090 041124537 901533296 615697052 237921032 570693705 109083078 947999900 499939532 215362274 847660361 367769797 856738658 467093667 958858378 879562594 646489137 665219958 828693380 183601193 236857855 855819555 604215625 088365020 332202451 376215820 461810670 519533065 306060650 105488716 724537794 283133887 163139559 690583208 341689847 606560711 834713621 812324622 725884199 028614208 728495687 963932546 428534307 530110528 571382964 370999035 694888528 519040295 604734613 113826387 889755178 856042499 874831638 280404684 861893818 959054203 988987265 069762020 199554841 265000539 442820393 012748163 815853039 643992547 020167275 932857436 666164411 096256633 730540921 951967514 832873480 895747777 527834422 109107311 135182804 603634719 818565557 295714474 768255285 786334934 285842311 874944000 322969069 775831590 385803935 352135886 007960034 209754739 229673331 064939560 181223781 285458431 760556173 386112673 478074585 067606304 822940965 304111830 667108189 303110887 172816751 957967534 718853722 930961614 320400638 132246584 111115775 835858113 501856904 781536893 813771847 281475199 835050478 129771859 908470762 197460588 742325699 582889253 504193795 826061621 184236876 851141831 606831586 799460165 205774052 942305360 178031335 726326705 479033840 125730591 233960188 013782542 192709476 733719198 728738524 805742124 892118347 087662966 720727232 565056512 933312605 950577772 754247124 164831283 298207236 175057467 387012820 957554430 596839555 568686118 839713552 208445285 264008125 202766555 767749596 962661260 456524568 408613923 826576858 338469849 977872670 655519185 446869846 947849573 462260629 421962455 708537127 277652309 895545019 303773216 664918257 815467729 200521266 714346320 963789185 232321501 897612603 437368406 719419303 774688099 929687758 244104787 812326625 318184596 045385354 383911449 677531286 426092521 153767325 886672260 404252349 108702695 809964759 580579466 397341906 401003636 190404203 311357933 654242630 356145700 901124480 089002080 147805660 371015412 232889146 572239314 507607167 064355682 743774396 578906797 268743847 307634645 167756210 309860409 271709095 128086309 029738504 452718289 274968921 210667008 164858339 553773591 913695015 316201890 888748421 079870689 911480466 927065094 076204650 277252865 072890532 854856143 316081269 300569378 541786109 696920253 886503457 718317668 688592368 148847527 649846882 194973972 970773718 718840041 432312763 650481453 112285099 002074240 925585925 292610302 106736815 434701525 234878635 164397623 586041919 412969769 040526483 234700991 115424260 127343802 208933109 668636789 869497799 400126016 422760926 082349304 118064382 913834735 467972539 926233879 158299848 645927173 405922562 074910530 853153718 291168163 721939518 870095778 818158685 046450769 934394098 743351443 162633031 724774748 689791820 923948083 314397084 067308407 958935810 896656477 585990556 376952523 265361442 478023082 681183103 773588708 924061303 133647737 101162821 461466167 940409051 861526036 009252194 721889091 810733587 196414214 447865489 952858234 394705007 983038853 886083103 571930600 277119455 802191194 289992272 235345870 756624692 617766317 885514435 021828702 668561066 500353105 021631820 601760921 798468493 686316129 372795187 307897263 735371715 025637873 357977180 818487845 886650433 582437700 414771041 493492743 845758710 715973155 943942641 257027096 512510811 554824793 940359768 118811728 247215825 010949609 662539339 538092219 559191818 855267806 214992317 276316321 833989693 807561685 591175299 845013206 712939240 414459386 239880938 124045219 148483164 621014738 918251010 909677386 906640415 897361047 643650006 807710565 671848628 149637111 883219244 566394581 449148616 550049567 698269030 891118568 798692947 051352481 609174324 301538368 470729289 898284602 223730145 265567989 862776796 809146979 837826876 431159883 210904371 561129976 652153963 546442086 919756737 000573876 497843768 628768179 249746943 842746525 631632300 555130417 422734164 645512781 278457777 245752038 654375428 282567141 288583454 443513256 205446424 101103795 546419058 116862305 964476958 705407214 198521210 673433241 075676757 581845699 069304604 752277016 700568454 396923404 171108988 899341635 058515788 735343081 552081177 207188037 910404698 306957868 547393765 643363197 978680367 187307969 392423632 144845035 477631567 025539006 542311792 015346497 792906624 150832885 839529054 263768766 896880503 331722780 018588506 973623240 389470047 189761934 734430843 744375992 503417880 797223585 913424581 314404984 770173236 169471976 571535319 775499716 278566311 904691260 918259124 989036765 417697990 362375528 652637573 376352696 934435440 047306719 886890196 814742876 779086697 968852250 163694985 673021752 313252926 537589641 517147955 953878427 849986645 630287883 196209983 049451987 439636907 068276265 748581043 911223261 879405994 155406327 013198989 570376110 532360629 867480377 915376751 158304320 849872092 028092975 264981256 916342500 052290887 264692528 466610466 539217148 208013050 229805263 783642695 973370705 392278915 351056888 393811324 975707133 102950443 034671598 944878684 711643832 805069250 776627450 012200352 620370946 602341464 899839025 258883014 867816219 677519458 316771876 275720050 543979441 245990077 115205154 619930509 838698254 284640725 554092740 313257163 264079293 418334214 709041254 253352324 802193227 707535554 679587163 835875018 159338717 423606155 117101312 352563348 582036514 614187004 920570437 201826173 319471570 086757853 933607862 273955818 579758725 874410254 207710547 536129404 746010009 409544495 966288148 691590389 907186598 056361713 769222729 076419775 517772010 427649694 961105622 059250242 021770426 962215495 872645398 922769766 031052498 085575947 163107587 013320886 146326641 259114863 388122028 444069416 948826152 957762532 501987035 987067438 046982194 205638125 583343642 194923227 593722128 905642094 308235254 408411086 454536940 496927149 400331978 286131818 618881111 840825786 592875742 638445005 994422956 858646048 103301538 891149948 693543603 022181094 346676400 002236255 057363129 462629609 619876056 425996394 613869233 083719626 595473923 462413459 779574852 464783798 079569319 865081597 767535055 391899115 133525229 873611277 918274854 200868953 965835942 196333150 286956119 201229888 988700607 999279541 118826902 307891310 760361763 477948943 203210277 335941690 865007193 280401716 384064498 787175375 678118532 132840821 657110754 952829497 493621460 821558320 568723218 557406516 109627487 437509809 223021160 998263303 391546949 464449100 451528092 508974507 489676032 409076898 365294065 792019831 526541065 813682379 198409064 571246894 847020935 776119313 998024681 340520039 478194986 620262400 890215016 616381353 838151503 773502296 607462795 291038406 868556907 015751662 419298724 448271942 933100485 482445458 071889763 300323252 582158128 032746796 200281476 243182862 217105435 289834820 827345168 018613171 959332471 107466222 850871066 611770346 535283957 762599774 467218571 581612641 114327179 434788599 089280848 669491413 909771673 690027775 850268664 654056595 039486784 111079011 610400857 274456293 842549416 759460548 711723594 642910585 090995021 495879311 219613590 831588262 068233215 615308683 373083817 327932819 698387508 708348388 046388478 441884003 184712697 454370937 329836240 287519792 080232187 874488287 284372737 801782700 805878241 074935751 488997891 173974612 932035108 143270325 140903048 746226294 234432757 126008664 250833318 768865075 642927160 552528954 492153765 175149219 636718104 943531785 838345386 525565664 065725136 357506435 323650893 679043170 259787817 719031486 796384082 881020946 149007971 513771709 906195496 964007086 766710233 004867263 147551053 723175711 432231741 141168062 286420638 890621019 235522354 671166213 749969326 932173704 310598722 503945657 492461697 826097025 335947502 091383667 377289443 869640002 811034402 608471289 900074680 776484408 871134135 250336787 731679770 937277868 216611786 534423173 226463784 769787514 433209534 000165069 213054647 689098505 020301504 488083426 184520873 053097318 949291642 532293361 243151430 657826407 028389840 984160295 030924189 712097160 164926561 341343342 229882790 992178604 267981245 728534580 133826099 587717811 310216734 025656274 400729683 406619848 067661580 502169183 372368039 902793160 642043681 207990031 626444914 619021945 822969099 212278855 394878353 830564686 488165556 229431567 312827439 082645061 162894280 350166133 669782405 177015521 962652272 545585073 864058529 983037918 035043287 670380925 216790757 120406123 759632768 567484507 915114731 344000183 257034492 090971243 580944790 046249431 345502890 068064870 429353403 743603262 582053579 011839564 908935434 510134296 961754524 957396062 149028872 893279252 069653538 639644322 538832752 249960598 697475988 232991626 354597332 444516375 533437749 292899058 117578635 555562693 742691094 711700216 541171821 975051983 178713710 605106379 555858890 556885288 798908475 091576463 907469361 988150781 468526213 325247383 765119299 015610918 977792200 870579339 646382749 068069876 916819749 236562422 608715417 610043060 890437797 667851966 189140414 492527048 088197149 880154205 778700652 159400928 977760133 075684796 699295543 365613984 773806039 436889588 764605498 387147896 848280538 470173087 111776115 966350503 997934386 933911978 988710915 654170913 308260764 740630571 141109883 938809548 143782847 452883836 807941888 434266622 207043872 288741394 780101772 139228191 199236540 551639589 347426395 382482960 903690028 835932774 585506080 131798840 716244656 399794827 578365019 551422155 133928197 822698427 863839167 971509126 241054872 570092407 004548848 569295044 811073808 799654748 156891393 538094347 455697212 891982717 702076661 360248958 146811913 361412125 878389557 735719498 631721084 439890142 394849665 925173138 817160266 326193106 536653504 147307080 441493916 936326237 376777709 585031325 599009576 273195730 864804246 770121232 702053374 266705314 244820816 813030639 737873664 248367253 983748769 098060218 278578621 651273856 351329014 890350988 327061725 893257536 399397905 572917516 009761545 904477169 226580631 511102803 843601737 474215247 608515209 901615858 231257159 073342173 657626714 239047827 958728150 509563309 280266845 893764964 977023297 364131906 098274063 353108979 246424213 458374090 116939196 425045912 881340349 881063540 088759682 005440836 438651661 788055760 895689672 753153808 194207733 259791727 843762566 118431989 102500749 182908647 514979400 316070384 554946538 594602745 244746681 231468794 344161099 333890899 263841184 742525704 457251745 932573898 956518571 657596148 126602031 079762825 416559050 604247911 401695790 033835657 486925280 074302562 341949828 646791447 632277400 552946090 394017753 633565547 193100017 543004750 471914489 984104001 586794617 924161001 645471655 133707407 395026044 276953855 383439755 054887109 978520540 117516974 758134492 607943368 954378322 117245068 734423198 987884412 854206474 280973562 580706698 310697993 526069339 213568588 139121480 735472846 322778490 808700246 777630360 555123238 665629517 885371967 303463470 122293958 160679250 915321748 903084088 651606111 901149844 341235012 464692802 880599613 428351188 471544977 127847336 176628506 216977871 774382436 256571177 945006447 771837022 199910669 502165675 764404499 794076503 799995484 500271066 598781360 380231412 683690578 319046079 276529727 769404361 302305178 708054651 154246939 526512710 105292707 030667302 444712597 393995051 462840476 743136373 997825918 454117641 332790646 063658415 292701903 027601733 947486696 034869497 654175242 930604072 700505903 950314852 292139257 559484507 886797792 525393176 515641619 716844352 436979444 735596426 063339105 512682606 159572621 703669850 647328126 672452198 906054988 028078288 142979633 669674412 480598219 214633956 574572210 229867759 974673812 606936706 913408155 941201611 596019023 775352555 630060624 798326124 988128819 293734347 686268921 923977783 391073310 658825681 377717232 831532908 252509273 304785072 497713944 833389255 208117560 845296659 055394096 556854170 600117985 729381399 825831929 367910039 184409928 657560599 359891000 296986446 097471471 847010153 128376263 114677420 914557404 181590880 006494323 785583930 853082830 547607679 952435739 163122188 605754967 383224319 565065546 085288120 190236364 471270374 863442172 725787950 342848631 294491631 847534753 143504139 209610879 605773098 720135248 407505763 719925365 047090858 251393686 346386336 804289176 710760211 115982887 553994012 007601394 703366179 371539630 613986365 549221374 159790511 908358829 009765664 730073387 931467891 318146510 931676157 582135142 486044229 244530411 316065270 097433008 849903467 540551864 067734260 358340960 860553374 736276093 565885310 976099423 834738222 208729246 449768456 057956251 676557408 841032173 134562773 585605235 823638953 203853402 484227337 163912397 321599544 082842166 663602329 654569470 357718487 344203422 770665383 738750616 921276801 576618109 542009770 836360436 111059240 911788954 033802142 652394892 968643980 892611463 541457153 519434285 072135345 301831587 562827573 389826889 852355779 929572764 522939156 747756667 605108788 764845349 363606827 805056462 281359888 587925994 094644604 170520447 004631513 797543173 718775603 981596264 750141090 665886616 218003826 698996196 558058720 863972117 699521946 678985701 179833244 060181157 565807428 418291061 519391763 005919431 443460515 404771057 005433900 018245311 773371895 585760360 718286050 635647997 900413976 180895536 366960316 219311325 022385179 167205518 065926351 803625121 457592623 836934822 266589557 699466049 193811248 660909979 812857182 349400661 555219611 220720309 227764620 099931524 427358948 871057662 389469388 944649509 396033045 434084210 246240104 872332875 008174917 987554387 938738143 989423801 176270083 719605309 438394006 375611645 856094312 951759771 393539607 432279248 922126704 580818331 376416581 826956210 587289244 774003594 700926866 265965142 205063007 859200248 829186083 974373235 384908396 432614700 053242354 064704208 949921025 040472678 105908364 400746638 002087012 666420945 718170294 675227854 007450855 237772089 058168391 844659282 941701828 823301497 155423523 591177481 862859296 760504820 386434310 877956289 292540563 894662194 826871104 282816389 397571175 778691543 016505860 296521745 958198887 868040811 032843273 986719862 130620555 985526603 640504628 215230615 459447448 990883908 199973874 745296981 077620148 713400012 253552224 669540931 521311533 791579802 697955571 050850747 387475075 806876537 644578252 443263804 614304288 923593485 296105826 938210349 800040524 840708440 356116781 717051281 337880570 564345061 611933042 444079826 037795119 854869455 915205196 009304127 100727784 930155503 889536033 826192934 379708187 432094991 415959339 636811062 755729527 800425486 306005452 383915106 899891357 882001941 178653568 214911852 820785213 012551851 849371150 342215954 224451190 020739353 962740020 811046553 020793286 725474054 365271759 589350071 633607632 161472581 540764205 302004534 018357233 829266191 530835409 512022632 916505442 612361919 705161383 935732669 376015691 442994494 374485680 977569630 312958871 916112929 468188493 633864739 274760122 696415884 890096571 708616059 814720446 742866420 876533479 985822209 061980217 321161423 041947775 499073873 856794118 982466091 309169177 227420723 336763503 267834058 630193019 324299639 720444517 928812285 447821195 353089891 012534297 552472763 573022628 138209180 743974867 145359077 863353016 082155991 131414420 509144729 353502223 081719366 350934686 585865631 485557586 244781862 010871188 976065296 989926932 817870557 643514338 206014107 732926106 343152533 718224338 526352021 773544071 528189813 769875515 757454693 972715048 846979361 950047772 097056179 391382898 984532742 622728864 710888327 017372325 881824465 843624958 059256033 810521560 620615571 329915608 489206434 030339526 226345145 428367869 828807425 142256745 180618414 956468611 163540497 189768215 422772247 947403357 152743681 940989205 011365340 012384671 429655186 734415374 161504256 325671343 024765512 521921803 578016924 032669954 174608759 240920700 466934039 651017813 485783569 444076047 023254075 555776472 845075182 689041829 396611331 016013111 907739863 246277821 902365066 037404160 672496249 013743321 724645409 741299557 052914243 820807609 836482346 597388669 134991978 401310801 558134397 919485283 043673901 248208244 481412809 544377389 832005986 490915950 532285791 457688496 257866588 599917986 752055455 809900455 646117875 524937012 455321717 019428288 461740273 664997847 550829422 802023290 122163010 230977215 156944642 790980219 082668986 883426307 160920791 408519769 523555348 865774342 527753119 724743087 304361951 139611908 003025587 838764420 608504473 063129927 788894272 918972716 989057592 524467966 018970748 296094919 064876469 370275077 386643239 191904225 429023531 892337729 316673608 699622803 255718530 891928440 380507103 006477684 786324319 100022392 978525537 237556621 364474009 676053943 983823576 460699246 526008909 062410590 421545392 790441152 958034533 450025624 410100635 953003959 886446616 959562635 187806068 851372346 270799732 723313469 397145628 554261546 765063246 567662027 924520858 134771760 852169134 094652030 767339184 114750414 016892412 131982688 156866456 148538028 753933116 023229255 561894104 299533564 009578649 534093511 526645402 441877594 931693056 044868642 086275720 117231952 640502309 977456764 783848897 346431721 598062678 767183800 524769688 408498918 508614900 343240347 674268624 595239589 035858213 500645099 817824463 608731775 437885967 767291952 611121385 919472545 140030118 050343787 527766440 276261894 101757687 268042817 662386068 047788524 288743025 914524707 395054652 513533945 959878961 977891104 189029294 381856720 507096460 626354173 294464957 661265195 349570186 001541262 396228641 389779673 332907056 737696215 649818450 684226369 036784955 597002607 986799626 101903933 126376855 696876702 929537116 252800554 310078640 872893922 571451248 113577862 766490242 516199027 747109033 593330930 494838059 785662884 478744146 984149906 712376478 958226329 490467981 208998485 716357108 783119184 863025450 162092980 582920833 481363840 542172005 612198935 366937133 673339246 441612522 319694347 120641737 549121635 700857369 439730597 970971972 666664226 743111776 217640306 868131035 189911227 133972403 688700099 686292254 646500638 528862039 380050477 827691283 560337254 825579391 298525150 682996910 775425764 748832534 141213280 062671709 400909822 352965795 799780301 828242849 022147074 811112401 860761341 515038756 983091865 278065889 668236252 393784527 263453042 041880250 844236319 038331838 455052236 799235775 292910692 504326144 695010986 108889991 465855188 187358252 816430252 093928525 807796973 762084563 748211443 398816271 003170315 133440230 952635192 958868069 082135585 368016100 021374085 115448491 268584126 869589917 414913382 057849280 069825519 574020181 810564129 725083607 035685105 533178784 082900004 155251186 577945396 331753853 209214972 052660783 126028196 116485809 868458752 512999740 409279768 317663991 465538610 893758795 221497173 172813151 793290443 112181587 102351874 075722210 012376872 194474720 934931232 410706508 061856237 252673254 073332487 575448296 757345001 932190219 911996079 798937338 367324257 610393898 534927877 747398050 808001554 476406105 352220232 540944356 771879456 543040673 589649101 761077594 836454082 348613025 471847648 518957583 667439979 150851285 802060782 055446299 172320202 822291488 695939972 997429747 115537185 892423849 385585859 540743810 488262464 878805330 427146301 194158989 632879267 832732245 610385219 701113046 658710050 008328517 731177648 973523092 666123458 887310288 351562644 602367199 664455472 760831011 878838915 114934093 934475007 302585581 475619088 139875235 781233134 227986650 352272536 717123075 686104500 454897036 007956982 762639234 410714658 489578024 140815840 522953693 749971066 559489445 924628661 996355635 065262340 533943914 211127181 069105229 002465742 360413009 369188925 586578466 846121567 955425660 541600507 127664176 605687427 420032957 716064344 860620123 982169827 172319782 681662824 993871499 544913730 205184366 907672357 740005393 266262276 032365975 171892590 180110429 038427418 550789488 743883270 306328327 996300720 069801224 436511639 408692222 074532024 462412115 580435454 206421512 158505689 615735641 431306888 344318528 085397592 773443365 538418834 030351782 294625370 201578215 737326552 318576355 409895403 323638231 921989217 117744946 940367829 618592080 340386757 583411151 882417743 914507736 638407188 048935825 686854201 164503135 763335550 944031923 672034865 101056104 987272647 213198654 343545040 913185951 314518127 643731043 897250700 498198705 217627249 406521461 995923214 231443977 654670835 171474936 798618655 279171582 408065106 379950018 429593879 915835017 158075988 378496225 739851212 981032637 937621832 245659423 668537679 911314010 804313973 233544909 082491049 914332584 329882103 398469814 171575601 082970658 306521134 707680368 069532297 199059990 445120908 727577622 535104090 239288877 942463048 328031913 271049547 859918019 696783532 146444118 926063152 661816744 319355081 708187547 705080265 402529410 921826485 821385752 668815558 411319856 002213515 888721036 569608751 506318753 300294211 868222189 377554602 722729129 050429225 978771066 787384000 061677215 463844129 237119352 182849982 435092089 180168557 279815642 185819119 749098573 057033266 764646072 875743056 537260276 898237325 974508447 964954564 803077159 815395582 777913937 360171742 299602735 310276871 944944491 793978514 463159731 443535185 049141394 155732938 204854212 350817391 254974981 930871439 661513294 204591938 010623142 177419918 406018034 794988769 105155790 555480695 387854006 645337598 186284641 990522045 280330626 369562649 091082762 711590385 699505124 652999606 285544383 833032763 859980079 292284665 950355121 124528408 751622906 026201185 777531374 794936205 549640107 300134885 315073548 735390560 290893352 640071327 473262196 031177343 394367338 575912450 814933573 691166454 128178817 145402305 475066713 651825828 489809951 213919399 563324133 655677709 800308191 027204099 714868741 813466700 609405102 146269028 044915964 654533010 775469541 308871416 531254481 306119240 782118869 005602778 182423502 269618934 435254763 357353648 561936325 441775661 398170393 063287216 690572225 974520919 291726219 984440964 615826945 638023950 283712168 644656178 523556516 412771282 691868861 557271620 147493405 227694659 571219831 494338162 211400693 630743044 417328478 610177774 383797703 723179525 543410722 344551255 558999864 618387676 490397246 116795901 810003509 892864120 419516355 110876320 426761297 982652942 588295114 127584126 273279079 880755975 185157684 126474220 947972184 330935297 266521001 566251455 299474512 763155091 763673025 946213293 019040283 795424632 325855030 109670692 272022707 486341900 543830265 068121414 213505715 417505750 863990767 394633514 620908288 893493837 643939925 690060406 731142209 331219593 620298297 235116325 938677224 147791162 957278075 239505625 158160313 335938231 150051862 689053065 836812998 810866326 327198061 127154885 879809348 791291370 749823057 592909186 293919501 472119758 606727009 254771802 575033773 079939713 453953264 619526999 659638565 491759045 833358579 910201271 320458390 320085387 888163363 768518208 372788513 117522776 960978796 214237216 254521459 128183179 821604411 131167140 691482717 098101545 778193920 231156387 195080502 467972579 249760577 262591332 855972637 121120190 572077140 914864507 409492671 803581515 757151405 039761096 384675556 929897038 354731410 022380258 346876735 012977541 327953206 097115450 648421218 593649099 791776687 477448188 287063231 551586503 289816422 828823274 686610659 273219790 716238464 215348985 247621678 905026099 804526648 392954235 728734397 768049577 409144953 839157556 548545905 897649519 851380100 795801078 375994577 529919670 054760225 255203445 398871253 878017196 071816407 812484784 725791240 782454436 168234523 957068951 427226975 043187363 326301110 305342333 582160933 319121880 660826834 142891041 517324721 605335584 999322454 873077882 290525232 423486153 152097693 846104258 284971496 347534183 756200301 491570327 968530186 863157248 840152663 983568956 363465743 532178349 319982554 211730846 774529708 583950761 645822963 032442432 823773745 051702856 069806788 952176819 815671078 163340526 675953942 492628075 696832610 749532339 053622309 080708145 591983735 537774874 202903901 814293731 152933464 446815121 294509759 653430628 421531944 572711861 490001765 055817709 530246887 526325011 970520947 615941676 872778447 200019278 913725184 162285778 379228443 908430118 112149636 642465903 363419454 065718354 477191244 662125939 265662030 688852005 559912123 536371822 692253178 145879259 375044144 893398160 865790087 616502463 519704582 889548179 375668104 647461410 514249887 025213993 687050937 230544773 411264135 489280684 105910771 667782123 833281026 218558775 131272117 934444820 144042574 508306394 473836379 390628300 897330624 138061458 941422769 474793166 571762318 247216835 067807648 757342049 155762821 758397297 513447899 069658953 254894033 561561316 740327647 246921250 575911625 152965456 854463349 811431767 025729566 184477548 746937846 423373723 898192066 204851189 437886822 480727935 202250179 654534375 727416391 079197295 295081294 292220534 771730418 447791567 399173841 831171036 252439571 615271466 900581470 000263301 045264354 786590329 073320546 833887207 873544476 264792529 769017091 200787418 373673508 771337697 768349634 425241994 995138831 507487753 743384945 825976556 099655595 431804092 017849718 468549737 069621208 852437701 385375768 141663272 241263442 398215294 164537800 049250726 276515078 908507126 599703670 872669276 430837722 968598516 912230503 746274431 085293430 527307886 528397733 524601746 352770320 593817912 539691562 106363762 588293757 137384075 440646896 478310070 458061344 673127159 119460843 593582598 778283526 653115106 504162329 532904777 217408355 934972375 855213804 830509000 964667608 830154061 282430874 064559443 185341375 522016630 581211103 345312074 508682433 943215904 359443031 243122747 138584203 039010607 094031523 555617276 799416002 039397509 989762933 532585557 562480899 669182986 422267750 236019325 797472674 257821111 973470940 235745722 227121252 685238429 587427350 156366009 318804549 333898974 157149054 418255973 808087156 528143010 267046028 431681923 039253529 779576586 241439270 154974087 927313105 163611913 757700892 956482332 364829826 302460797 587576774 537716010 249080462 430185652 416175665 560016085 912153455 626760219 268998285 537787258 314514408 265458348 440947846 317877737 479465358 016996077 940556870 119232860 804113090 462935087 182712593 466871276 669487389 982459852 778649956 916546402 945893506 496433580 982476596 516514209 098675520 380830920 323048734 270346828 875160407 154665383 461961122 301375945 157925269 674364253 192739003 603860823 645076269 882749761 872357547 676288995 075211480 485252795 084503395 857083813 047693788 132112367 428131948 795022806 632017002 246033198 967197064 916374117 585485187 848401205 484467258 885140156 272501982 171906696 081262778 548596481 836962141 072171421 498636191 877475450 965030895 709947093 433785698 167446582 826791194 061195603 784539785 583924076 127634410 576675102 430755981 455278616 781594965 706255975 507430652 108530159 790807334 373607943 286675789 053348366 955548680 391343372 015649883 422089339 997164147 974693869 690548008 919306713 805717150 585730714 881564992 071408675 825960287 605645978 242377024 246980532 805663278 704192676 846711626 687946348 695046450 742021937 394525926 266861355 294062478 136120620 263649819 999949840 514386828 525895634 226432870 766329930 489172340 072547176 418868535 137233266 787792173 834754148 002280339 299735793 615241275 582956927 683723123 479898944 627433045 456679006 203242051 639628258 844308543 830720149 567210646 053323853 720314324 211260742 448584509 458049408 182092763 914000854 042202355 626021856 434899414 543995041 098059181 794888262 805206644 108631900 168856815 516922948 620301073 889718100 770929059 048074909 242714101 893354281 842999598 816966099 383696164 438152887 721408526 808875748 829325873 580990567 075581701 794916190 611400190 855374488 272620093 668560447 559655747 648567400 817738170 330738030 547697360 978654385 938218722 058390234 444350886 749986650 604064587 434600533 182743629 617786251 808189314 436325120 510709469 081358644 051922951 293245007 883339878 842933934 243512634 336520438 581291283 434529730 865290978 330067126 179813031 679438553 572629699 874035957 045845223 085639009 891317947 594875212 639707837 594486113 945196028 675121056 163897600 888009274 611586080 020780334 159145179 707303683 519697776 607637378 533301202 412011204 698860920 933908536 577322239 241244905 153278095 095586645 947763448 226998607 481329730 263097502 881210351 772312446 509534965 369309001 863776409 409434983 731325132 186208021 480992268 550294845 466181471 555744470 966953017 769043427 203189277 060471778 452793916 047228153 437980353 967986142 437095668 322149146 543801459 382927739 339603275 404800955 223181666 738035718 393275707 714204672 383862461 780397629 237713120 958078936 384144792 980258806 552212926 209362393 063731349 664018661 951081158 347117331 202580586 672763999 276357907 806381881 306915636 627412543 125958993 611964762 610140556 350339952 314032311 381965623 632719896 183725484 533370206 256346422 395276694 356837676 136871196 292181875 457608161 705303159 072882870 071231366 630872275 491866139 577373054 606599743 781098764 980241401 124214277 366808275 139095931 340415582 626678951 084677611 866595766 016599817 808941498 575497628 438785610 026379654 317831363 402513581 416115190 209649913 354873313 111502270 068193013 592959597 164019719 605362503 355847998 0963488