3000 6000
829388826 3232230 702913299 881707488 121283001 577396909 581811163 990466051 34230178 759567798 566600386 998854476 880854340 738021920 117219467 68463810 507091969 692775765 949669211 450297528 378506871 255577341 73487668 277294865 238429878 875983262 576852978 942598485 424077738 27714888 279442810 517623599 352990110 351879229 877195999 292463198 32571488 575995350 223325777 729682105 404737776 615433546 228441449 336932005 351961903 186332221 205188818 84291416 815287444 610451356 100024079 219409644 493011806 141060336 188727873 37547048 917724757 642109833 908919304 862243203 738246729 128844945 282972168 723335788 25901633 508365413 321754741 294719654 933386298 137672526 959786027 281115066 807953958 930759694 998353956 555179067 481068842 779398912 256959382 171946395 304564846 997515181 807247258 617514048 360390963 265743275 14915949 718903438 41001792 633823464 213051277 315877436 907220542 390939335 130288053 38864424 646395597 815795419 130674676 873350281 562698416 325154735 659149343 495823755 610848214 266734917 934434552 483686831 978730419 728444659 578103415 522475369 731283983 147242825 621182179 929497351 409624393 243061345 668679890 770749812 599524178 188148435 807882217 867507290 727252002 964872623 627920654 44217530 95024310 962969467 844854815 921641087 691365275 648220367 599910846 252122463 469937775 852323439 723681269 551475675 939561677 527864804 568743565 600791266 542214063 954819636 282082045 549964628 968677900 107969174 717577566 847903689 957975112 638719919 180748937 19299309 20358657 57056496 457776370 822153124 42284378 516016881 578133664 538173255 25039998 940994741 371503314 152014920 721124521 24343831 376709092 352831720 617066483 257872358 425119672 269328097 98499937 223030045 193463372 318036683 570542639 17952638 535523321 794502616 322544426 944849732 275080292 891693624 499820026 214874432 979480790 96777756 823572030 119699142 867272527 791978401 835619761 503388603 434136520 477353855 660676451 146148588 915535348 650133174 554750306 99062137 223212509 809287279 475129528 198833202 251082082 65050627 762439088 404733912 147855525 928266982 620990931 450937727 919492839 762851307 122634137 517787778 335642559 580246689 726648102 844067088 788043655 999475492 241984446 262480056 565974338 439005008 538330376 883447306 321672939 41329004 234382604 900656097 974452498 687504914 722818569 394027436 653166930 857278274 497382237 153071509 169579690 440497132 429227168 421173793 833843852 645341431 788907449 511713438 156737818 339177558 29284673 553234561 6281338 662912970 475608746 676421804 68353253 839171575 233907117 909916334 161192214 722912387 485126403 781373642 10150957 474077909 24152637 44126422 406662328 660871166 23619633 843761893 370307733 978419476 269945026 516419483 971342090 458615785 660700877 869220025 739803053 373521754 183404225 619913091 81586359 82441845 144938958 59049392 420969427 21746065 645372470 984055422 354324585 614239384 975361087 121558487 511931742 869995731 393031267 323158929 640351970 385733152 817970012 633178629 583491930 587797876 542677590 858868718 72372377 628927233 406529892 686260483 645902297 425547177 885536120 424039647 241437003 425115959 537619136 917627427 614117517 364675364 375697144 607403299 721667195 696857186 858467001 721077021 972899764 240979274 390912361 39730950 978990868 190582979 933245172 323568289 744921271 327071665 539005176 587253171 146681802 147148278 837612673 618281470 178566729 775277063 38367775 497549560 332671283 219075755 912955942 568730085 666433267 585494586 807761837 705190797 960080524 310355330 620517906 220495526 456490202 741413242 552594830 334670050 336931121 713833765 800614822 709782947 620441995 546363230 260338973 876785654 721764279 210815199 26202305 466697281 646157761 879998864 861425159 196285089 994294567 195986668 203112438 502166193 437779349 990218676 823941848 23245837 853395615 575554682 26162392 449347886 339876598 770474389 994246393 775879136 120983355 393431973 166487816 368757532 433805532 26824995 227955440 414355969 439835130 728475102 204494109 455076861 758592707 307042120 536187077 490370158 28662191 780146429 87781354 561184031 950369689 679509255 739229496 627080161 382646868 589101223 577467707 209929933 992190143 778756130 424432168 18174419 82018425 422957164 732131123 584241458 749492968 456959877 190539019 85564462 683695459 616935183 181246027 729163345 543906844 3781173 872646056 249105849 24262680 940382014 560706701 353633157 596695631 911846758 462483748 47634669 80326268 606550235 934116823 492684178 117465314 276908211 797760042 320648083 452687058 796916406 482124137 602208531 920088381 210574967 392252549 757488047 667278540 772943084 78507912 883082905 156624155 756584896 129329357 929200839 248465780 749726313 448107439 150821714 354085213 901741730 207700576 17516342 835823213 725672176 592449366 362694795 896420234 178250371 682521742 222626027 753227087 846626266 380703193 462190536 982979764 829294784 913145127 405747322 194123603 849164473 920021202 65434727 950393614 73571611 250810052 866230049 389282252 77996202 473607225 456964612 993739823 155751282 70378259 188385731 226069472 824801349 571946759 808674247 72286798 273966518 302738512 212082291 139733964 866095524 416084100 410162350 683571348 79553270 902393201 640135406 654942434 114467865 991394382 287691264 747390598 247117683 764665977 186306978 907257241 43755526 530047331 514037084 254129289 306963604 149757784 10623863 680425113 547366218 774486164 879339756 807125848 763542163 876419565 693810546 912695183 547473936 325601719 284237872 647170084 571315906 435085448 489513759 123564832 522512913 152714732 482913158 302633761 273042997 416378022 40757234 453634467 52976502 334711869 673761700 306355271 610600973 104975252 533528545 351752297 431222601 99477009 952920163 887285818 821541998 914196202 686022822 693020980 638105394 440938954 374030087 414571502 941360910 386750367 507184722 479019692 538860624 615485395 906106966 16428018 565732832 254908035 611076266 608761114 108336846 56341714 633317078 797785489 972015560 699471076 183796443 316545430 669399559 506094485 398727876 579246401 124783011 448388006 130529162 366688399 285261885 949261433 297954106 941911069 25664094 95619312 32599155 793006930 575346078 750131033 246770037 991817526 341681798 123089418 420251349 798923480 85668406 686541636 94006207 279211252 215873529 229260581 795405753 922865276 68338923 511875258 682463176 725973601 119532589 472891002 121031003 860477749 980340630 641571825 496290404 778958056 289306090 15772339 931074647 53476750 332864427 502488283 541869402 919481911 994857012 783405454 294592371 211451344 775571718 493905818 829492727 784399544 882361170 370546732 706629409 77519254 821876462 605912978 54387850 2413157 384151619 191544928 21625539 367808643 230539994 302973854 650318398 364898385 787058840 310331686 752287205 49549907 549890145 188717139 133388801 79208224 40004779 619053525 884393475 740157678 446052024 906767656 345850217 38717854 135688362 606160813 656716623 735235971 624653204 571814700 988123469 487846530 999582913 431132542 913231698 207365127 616989626 474112946 339577996 172908370 296008735 744124734 181062995 871003550 743086370 614450457 147518382 251811017 81252623 165741143 475011860 953163419 511338944 492596233 372699998 890727250 131686441 564254866 16347728 955152597 658185949 998251275 343865032 347925582 123671609 936721667 797875962 605897912 657731358 261986400 587804386 242670914 266556794 212110320 770232683 618709314 10428862 42991375 828698068 927331602 571095660 978359598 516723506 400321086 356096434 778705306 852818585 482161030 79145089 199574958 331917747 357972951 845285690 577818595 648651650 864121679 152380761 337101614 995550411 714053205 89951550 87112465 629673222 248132693 133628535 534028520 823603637 648519482 356324299 509217045 979778189 950634710 483754046 348252752 542086630 258722417 245276252 658515673 390342868 76582520 90229490 27313455 248761175 282366031 481800260 45973842 81894694 468959402 194208377 690899810 18119301 670914475 889198969 158369629 796886413 520733389 802847966 169677338 19812631 841598324 440206985 867245783 153242485 547517976 316256764 356159346 353305879 862411245 892267602 977772444 759272538 867952618 878740351 364526165 486987105 80682959 145306726 995637354 76899707 35148913 485389210 536838782 952917116 997643640 634498964 14319629 360433334 184231921 869344945 243418292 243196879 732989921 992199377 274558472 473774514 317395612 763558238 456628257 784204831 178656059 615641155 240401116 596487385 318230008 241260703 632298309 58745256 792072873 977746813 919450939 882004779 575275064 780667971 209862932 54127186 970785041 466126810 444124471 488222908 90825473 508399360 411396460 63824636 926610175 436999922 982512599 798084201 152127749 425954296 760112717 513213990 667917395 974735582 63350 700787850 319386573 850642475 700077108 597711889 148098951 927912913 919664226 334901915 542528187 112730074 627323076 304517938 45161612 891395494 348227899 595846908 626524760 557859186 89090568 8597759 787328973 255148054 19269273 597226286 65477957 728240549 200194033 582071579 132667249 664892471 846789864 984894827 286659336 134387596 98765625 805347969 550604773 582349151 837896653 351991911 333839475 327987588 498077641 618152410 610527820 318187387 833159902 252361617 618070024 579748018 957502907 863620701 325063123 945931828 538827233 782915996 295941118 253467209 87959964 827958978 364633930 756083939 337474677 276315357 448994852 4463972 603019826 478522717 504800903 720792521 447547834 3678787 220010060 517251633 81310920 304614200 83496044 192053425 583836410 745634403 616407525 656606321 667961176 677199471 408600453 630216173 880036525 286050531 879761652 430217017 427585809 158233799 839064488 759632935 271738803 948111451 484647487 926537850 64472232 260370548 615915469 504030873 839567681 847741988 641795866 144465079 757907706 1843921 696248000 654294499 612775737 560352734 510520544 599681052 513930188 278525833 548287907 222026889 788654132 484726372 478446296 428739365 497964374 62880108 466083366 40494381 12588437 329652092 672216346 892109008 140968776 457272771 809016475 392397184 802504195 332390254 123262524 601598864 90059164 693826781 64060609 946612412 393275158 754952240 647300088 641959731 701776993 601352862 340170305 642737709 369928937 441687116 797339310 824198814 508383881 692130242 615755847 365183961 959047504 695500051 196476119 782210890 760511810 875146634 459120240 606753525 621758144 749662676 195466845 592526958 695464524 728659123 267350775 476174260 572555106 400455651 262727501 38109130 613230916 540503855 62284337 443457846 762774703 2850004 762438050 334116137 369539134 132456273 490781553 172818828 508289216 226319824 669950094 364112535 904941819 937110216 823004824 542263650 371158247 714742116 635688037 718272119 522274222 411653157 49510237 298213949 523881606 433583308 568834008 735698788 746491166 411228853 730321464 788948184 310163715 774873677 554087861 971540021 413132108 355319138 294653974 50607010 767477688 899571545 916138761 844518281 964126817 862903588 298795648 110117503 894435786 629237614 762916049 93055846 9892020 305663468 309480203 399907477 288363224 264444005 602510847 179510060 416633750 772910699 719324291 259870190 904764567 817451237 320644321 447162491 20983839 659410349 502951842 632277220 803614498 864373289 623156738 193540144 486071687 413419772 526388517 29348780 364540152 237462100 328329052 271682044 412571290 721334722 525623310 100331320 264957580 937135828 738495231 64467116 687980194 978351060 884263364 935673223 70798410 467462608 95421544 931854367 186511123 617429314 187661471 224301219 58342505 73362390 712602291 164104862 326638721 725164670 622751183 165490660 475867223 819717041 768962429 561056051 71321301 506489252 563650732 692248246 174647043 237600071 243470386 865884135 617296174 173522037 559831860 539546279 262637858 250574208 954821149 578012121 869019192 680634308 686541486 151916514 867749377 442943315 510143086 325709824 413335644 272433515 160051369 54239163 674710917 63449746 548118964 960584311 539067882 248688740 302974890 925712277 887932233 796123898 447698694 648527013 619075046 145092536 599502686 310221268 605907074 889288279 119316745 521059648 303571354 568655830 905976704 175149034 694097950 827912314 487885357 499632211 562174184 76793877 62282019 574143647 283088830 350294779 13431781 651413576 128088290 678570249 286727082 930257427 352356588 831076260 221844704 960108075 416620846 514647101 239501023 408039373 285997125 658465178 179788302 72056796 277930167 260283307 259228595 943184192 143277386 440555181 549077576 164023799 361900163 769990548 113793621 252031632 469678275 108405965 4671128 735724452 920221678 517075405 333685803 824261366 673789604 432067541 476088619 932382045 609254474 676369821 203827003 83334829 211137117 251915752 929735581 274102023 936009831 658496423 111961133 444708020 637324673 782958704 415395600 598028080 268178655 982550816 19589043 892214484 679309946 637913438 513639643 496940369 726690149 195720711 982929596 83658928 95455454 617627670 935108768 313816964 746885893 908273301 264927171 767770125 442705161 637637548 347651896 791320192 568876891 602493906 896416952 905218820 645585688 531766446 729940394 255274164 119809206 369321547 961256133 840854865 774702782 411365037 964133380 950172835 699653492 962701997 936457806 318476045 474747985 398142145 185637389 482505533 876277782 972066296 355048347 130788566 155424884 922388971 418700634 242235660 576800470 122959959 480923042 497367482 799252455 286988777 364833028 398199214 856839635 82195272 852885651 177142183 739459487 387454200 197259589 104397539 268263052 258125168 528789578 253112226 50276774 469676709 229827635 948090879 509988727 47206376 196259828 780094311 17661629 290294784 580161452 315862323 786710307 836972896 383579847 960341677 599088974 365455022 386002006 204995797 581160640 860921349 853939481 26387358 666021015 712301670 883359779 176828763 357502994 837991470 335180625 589390709 802565625 29406214 490751570 316537647 559539612 184337622 117218680 452857197 686245508 676747697 254938569 77764111 503227750 586991242 607563010 190201864 370118583 91355866 635916618 937936612 987139567 21201982 915601799 307427045 864232423 88524593 314943943 139443724 727600150 717397581 402491603 26902847 927247017 104008920 835161027 43736969 942946271 238229311 964997480 418439613 835154369 121284706 669947823 713942705 493653238 45924520 627870046 362044909 439065754 551406349 786411798 616338200 538999030 9017184 3472895 685766469 300158462 757141447 504451744 844969529 575618517 964651079 46818641 342484719 162818303 600934976 876919897 964044319 170546402 754701184 334566407 927908001 159753323 594114507 978088258 502630979 866660511 188197667 34982750 124768318 150634906 479282103 509014217 788997116 375829578 115388409 228884496 409814864 975661839 880530163 174640110 533491379 26942465 352417368 855233274 82463387 341238955 489858916 676709320 954574540 542788581 743280059 879854481 606299719 140902131 530793764 637245521 969131161 652008476 142533600 811096776 264535680 210940954 200174480 580498864 76959734 660269483 804241772 137938415 442675736 303985082 502898669 352629867 449898386 484979849 770312933 11674097 702533860 92576294 257077198 957169996 405837199 66992025 949700373 55112975 573346399 362442385 387740287 325557372 478984881 109611904 552378053 421374500 567719810 860845858 989905237 550457077 205069132 646276392 559176948 386023722 237776063 844482359 302055201 524240906 917711086 408118251 500276538 432924781 90940193 177047129 171489237 764086871 994021943 400753923 267988531 665173644 108438680 391130940 409592196 49925642 919955423 14547861 420249727 547272486 453858239 92730285 505070522 944033325 968789830 798458005 404533063 445409478 926013316 788663350 675607346 633260185 504816573 50817340 428731676 956203835 369346606 915066730 402879508 551597774 346421282 876680244 443919479 931331207 156523073 968594102 626970860 265036997 178779850 465235656 708918998 967436776 252349476 73539754 841689731 127821669 447553479 146440270 531055936 533519591 550577877 109512591 371952853 956730517 742482933 579318109 621110671 820931990 392966717 734683621 941881559 17783792 988703815 199748042 361199222 762800710 950221346 366395414 452944699 53833179 652103492 617901376 850527045 180155216 533169284 722424977 369611388 629133344 878583626 11847589 516684938 634636961 547255226 695254255 646347508 706377945 228761784 183815410 287087694 545891712 377523888 199976723 136606471 119225189 670054603 643439340 159669689 424545570 157817747 413254121 314128274 298416310 613982695 660769483 718944632 193579696 403755412 393913952 392650603 373481638 544799575 63316097 755947779 520765355 485580849 446451530 560311384 731106918 465856605 646298876 116997030 182181674 346576579 157387188 996269121 393406404 734007489 414342682 352301157 332148546 595688456 468755613 788984046 137613929 271510054 371245010 303278683 378764851 847954432 276740639 123035413 210231309 343691565 493220350 376138429 399624494 709852974 618276671 276985240 547036323 691750463 403293533 861841341 359283194 226075572 618035024 408996620 238951869 141785358 346817405 274813414 372323209 703687912 833691674 478472722 122757997 359178253 995626253 357666500 29843391 471349755 833214146 462718280 233764317 872076288 404999302 816915399 702779862 654901225 645877943 114359213 22057633 300078733 769937984 497015884 732801773 264490866 251949378 753472298 440715996 498497622 22684002 612668843 820022786 466297228 937385226 169882960 511229284 141354833 597921554 295316181 487090739 107835160 753726802 921160905 500297564 191413107 891701671 724311432 886136267 681256647 554360007 151187558 253243956 620023724 11839794 207862234 917607910 742672166 440807641 978754943 90204204 879517215 994266705 604361863 675405381 73595901 874790258 934686074 329849026 967763753 73804618 704314664 924236014 964914461 880951829 137601956 189130747 411753706 961290351 107377570 550792911 668327779 395059078 340720088 590581225 695420609 461624408 101515034 297994825 188704932 76066584 682082924 220551427 880322834 519266472 386634850 180288541 321728636 492576445 380460917 429731101 486179928 421370352 500337599 303052388 59210977 183262980 622806648 482762727 184453436 220946461 111040850 861796539 600182748 657037627 228101780 787936474 210403341 215804286 915850053 923410487 401572757 37094556 550939841 825670959 280805322 15839524 991859714 280239458 243371981 128147608 391287711 358919357 823647392 588169516 335065532 776283358 754431890 876629445 174126989 142431118 988163503 349026056 438325300 828233833 61040903 87334979 663002897 224544515 577959008 919010187 613118214 456759306 978089779 684607214 510815149 501823963 414322941 92220797 533029571 725171905 610281388 381964546 26248266 433767533 808841077 175387618 55800481 136218499 74066248 481810420 50020530 505593683 805233939 466506524 480096251 811631982 894654916 57047060 757303123 522202438 917350019 203418728 942357803 294245219 716223977 722186304 63583386 209926862 149122656 488655692 53309774 444661800 936571524 789610970 395884998 798437427 237988916 795592918 690213981 101698967 10040526 363331110 802870337 727628870 732775529 452806685 414448278 786792748 414290367 164728604 85810644 882699468 942828206 331785581 37102640 565652602 882522983 259044716 377551441 503719833 901671163 81182594 549695642 923333662 728564941 226800436 931596188 606449722 799987417 646683959 883584912 184172767 21036469 88638060 618407049 434124293 191033847 405994554 39578001 27030394 686128354 451189527 361746235 151961710 565883421 744470254 174282237 979867492 738351799 492359338 363053156 969967879 207560418 305491833 376582092 370081512 912211653 340832886 616579242 687566138 773572882 849647154 361258921 950343790 150604428 501322221 695975408 981794409 169091779 177788827 246444574 414575035 933916946 931936047 175180456 783803528 393893115 285188361 156190125 650966398 852300643 6745491 449504318 636526622 545928834 954089893 489709135 764232425 116667523 410222745 481210667 439321795 579879015 241093757 889855818 720997379 619864978 873804692 12060174 283621957 698311819 359747534 733244426 275964043 401052024 737606709 337047477 338973249 459314078 425796839 695719759 835278130 803825066 112888017 151299422 300876345 141236339 488494894 137896839 552242381 852488830 380737830 805638585 939943899 593480799 627924208 620522035 72081561 141762429 681088883 788451991 682380271 678264636 60794809 466251089 988467120 136766564 396020951 878074698 84677376 184345961 770735924 542029690 666587551 149038297 334192679 460818732 473919818 45159564 614839909 63976056 591485687 5061378 870028582 283868210 279340888 384803126 187611674 234476147 525435731 99776717 776577609 832596145 143061534 635402328 728523743 767501774 5909193 50568465 531814953 391791714 996688255 671429585 51243564 742337699 294867530 568316541 565245025 243768414 358161149 794175057 724065258 781865546 878658500 946744950 576746876 944700720 106020636 42700213 730583452 525888009 350775054 286310202 165005622 6773292 430855161 175317352 668607389 913201748 923432931 105008148 910973107 998281838 281639134 131349089 31337345 936724890 116158841 831183441 188645170 898033860 558995830 700516459 217566672 588413912 454612153 430088850 766140224 905854331 924026429 201062198 142051743 918978284 982143490 91573278 706503287 661651430 5393054 53978494 89088987 785634858 886119256 630772538 121511336 150403436 77414826 727905355 899630412 776249324 491685082 753798734 538066612 768923747 823466819 348662573 660300399 676635380 664935946 991164886 278769850 285877780 810803646 568870102 143361703 984813198 607872707 311410053 597672744 595389264 988425328 389143115 640083075 389842586 616460867 971638948 543496769 266682857 908713265 768631458 100935687 89527707 818273024 730820941 125406628 736938238 573382068 441600403 822520746 854597287 508219741 493432316 477439243 296151285 191256182 259689284 519715596 904067765 371783775 99524877 306498623 92423975 854664992 305995241 798863164 442498424 528551028 170792881 544571243 617488612 332641574 900227610 957611638 453828917 498166875 731769127 895070465 798585711 929274991 176893765 667472671 809809611 391843263 985081108 619296185 246136000 73608673 674304807 184049768 21311407 507561297 452751091 721072219 303858249 995933719 423780067 476998992 423272002 77018427 73012617 479663408 69448084 53326291 317660580 898540017 557690105 408308744 965147761 824852849 767578935 539861600 932133830 38502168 610907869 896611395 992316741 845027854 894735085 343707159 750438139 451685961 918228677 742837389 179568111 328644739 258953152 778707802 246166971 378331517 774740498 792891641 601131116 647356285 604936417 850056276 229151510 282464546 780994028 594353811 768006183 441908659 12375886 568303812 903557288 448394413 278818824 382256503 680186039 406123273 881226374 472113398 45608347 523660853 490252369 966325622 873367273 694725533 23767299 275675477 804304639 728541266 551412853 565271727 127283913 158500880 93716339 483828755 655773670 276307097 427778813 407519283 951518748 593718992 34130126 388760076 602869775 752850369 376976307 448601454 865664197 620946588 907452214 108719205 307043598 51060722 240442005 814183265 128422879 897311398 140380138 653965861 963749009 347496248 828152666 368213618 680785408 270286168 169470793 800149413 973293547 815262365 907289743 58101748 887682678 649436643 902514678 86310879 514636417 173232776 302022939 692374886 770755502 94307189 723103462 230075760 800754811 286597821 900423878 411130672 41468632 442997155 63495746 392604208 787584149 718345744 387404692 715176713 73591452 693392957 199136548 625398765 611092753 656402038 262364466 599361090 43567710 487024627 412128475 261614581 67557590 538370616 869670246 254457374 966235837 945466975 667909841 595851884 641498771 910883303 709612692 148445217 70914092 971563844 854388911 756041221 118560901 688317114 312715822 404683714 920476886 266957791 120464735 729950521 379935934 292270195 341575811 958314704 864408394 365017540 529808538 316950401 467528243 65204295 69357707 409650291 381113727 616615894 654435028 113328406 772663049 799799243 449297707 680059998 449332227 443367565 33339405 364459025 624373082 503198942 774218225 927109725 481084253 800670350 510990532 139599894 178992094 204377304 172448585 958335838 690100468 154647796 648525084 76658543 154848575 995770700 888288967 226645630 760590863 721341023 195754172 102983685 459236378 460680402 161064560 422342126 797221345 462575256 384768617 787635328 263731390 584245870 404890789 470452357 448963413 681764327 655925759 798880767 987223182 753723815 819331355 85088212 123483382 436868642 941250482 854963413 328736745 733282810 695052304 490604410 259423375 802767156 199021444 576764086 809727031 994831676 641799475 359312042 939062227 256889349 262173528 577580189 339850387 295507767 175623525 55055786 421694565 124052417 909831901 724535050 854818900 869895306 607046160 44223592 953979273 974046950 692502248 436457733 988902961 390503159 5550381 9632969 948995516 136920924 947150236 60446168 235183465 929294480 816525907 564041697 116257326 123299198 945490956 172352834 646034899 108189617 593304487 179680764 987568284 10340071 764454011 573969029 971634617 222383977 161328680 677758057 162380036 591225069 36549166 268040183 51579035 905567256 90021348 628219935 116858992 599568366 475707105 841755457 893575986 459340518 424453304 920002363 957851922 507125946 624116586 465003329 55607449 769765721 96051000 549532601 77439707 828689633 475421114 948199065 254714799 99804179 562824516 506894795 398448354 29502322 8935898 306101785 357279238 190271198 377862620 704460042 526959057 884038360 176794130 564067195 847995439 271538574 478218044 613701579 837952350 432123458 94822652 261752478 656339356 478584641 247476061 305738883 10906064 137830215 555854410 885674689 916390902 642446926 266182866 528640065 192358893 479094647 468542088 95091073 835508717 356833854 539507871 860022420 435600806 325189620 933830893 739197713 767070649 736064468 339656048 247645518 202263208 953729265 831962790 806766552 700941498 840847868 190750080 86888535 12114526 388876113 419521500 553441536 990868543 927270083 663895530 977653032 260465968 833626459 529219756 833830814 498572416 173650405 694856883 714874324 502301162 650989690 759623567 625499963 792810378 524899340 589176560 671034495 696312590 301752822 425065868 795096414 876282461 195346777 812970679 510756427 149308396 225289139 12535978 189618506 265625959 973123127 835349887 403728002 516531453 918836060 304917722 94645147 402603334 143510797 986603024 590906271 370374964 64684443 813299405 855215664 268317809 26364037 781128847 625575716 390417806 854972712 696573178 791530304 242211560 660218199 378368943 79295652 173222529 530339015 953749009 670109888 742241814 581740893 644008446 983678863 849986743 389666715 917791439 809060665 617101803 735934851 739900768 427339077 665497204 768964442 502131490 700866315 584132072 540453359 18857115 853871186 197765357 942918585 182583529 642739490 190225099 17095082 598037035 716744883 775062095 3390257 495383092 379250701 664147511 57752588 187809371 645470726 542426283 255659312 201469462 89379545 959176422 147476238 866245638 950952566 810848422 886785633 937169461 227981431 310985086 764177281 284864403 268136849 203695146 80909334 577936119 956910748 756270063 178932485 518062729 618175704 587802473 516728989 76178288 162418914 956464436 232459223 703758763 377906728 266459907 619507408 582935306 867852261 442462034 834711620 211937674 415670775 938326609 121350380 241982431 693589979 111126756 66424034 482649569 193323874 758876377 396559496 125814515 829181698 580915281 494620529 376450311 647916142 10165919 838974218 28995471 739067975 286760844 745209699 550790086 50296729 764043547 992417217 612278564 921986819 309192258 449134216 890199789 268304241 21426905 89414357 745302658 123685387 170636126 154850450 324625424 588593583 280299668 754855478 453447593 552776111 827593266 294601753 155849698 925186493 519449541 417384246 913571258 611292072 627508353 287802470 127990959 805663320 537845976 703597544 630696 622570342 169816338 435213750 101211970 891562000 188984422 831047803 452064445 492851383 37895888 949864066 32782976 202204799 131570965 419484317 490028729 213395618 352223580 864470066 460068607 88644972 127210656 201160231 875918451 328549938 306576131 755050222 368349709 484453175 606927063 185384738 714427875 391769025 938926942 819609215 769049539 614776738 188394518 322178206 923678394 870203567 7349506 213072668 326762536 367123117 725753099 518251963 47218989 800902292 606697039 666562386 829727310 497251599 634578036 293760799 758524223 822969728 648068299 653022459 874878182 814098992 426604524 745136760 32765441 384765547 486983852 64997696 506349852 407778800 967825155 92656269 545912608 94802471 890469943 299289346 193518370 715412456 541519697 888997677 655231501 440174679 648232175 294576742 49554062 773994824 769661677 48802878 127022828 343282465 577995263 427801779 997444278 669690600 918755892 380763595 67958365 584955810 777659965 699693649 362595069 939414290 738199771 598076868 757681298 445831901 949799464 485926492 865112352 784026975 396503776 608557246 406341989 696402920 704001311 636450948 198345728 468162934 253532988 154941612 584028660 39770670 295280315 529986626 701212204 478678990 123541475 358199761 37894701 491340768 481849434 
574509525322 451545605632 303960986487 703678809055 352837006648 458476440339 469960985563 184954644537 359205736033 700459380207 4921401776 138166997013 210746953280 489551146801 550250188991 438416078146 123148699541 419111525514 490680928459 352038159888 369952026311 624903152658 518024666362 646929786468 737752750447 709287517606 279582686614 252590747407 635110945490 648228983033 436995910791 613204420405 329533326659 534936411097 76531416640 50751575297 360437049039 76791078389 357502541342 391333913274 323318606050 369771421017 35734266669 673495473153 298329986783 121032491769 739129919980 623275914586 709928808099 152341240856 466521145393 501650574087 539989524329 672127480459 244239140742 502169541086 545500194287 696532427056 211004737409 652614381978 155005527535 243249295247 105911938533 43532346595 94482241975 342124418348 38337373575 607471084558 217668091989 223682059232 741911845971 378860190862 714884049206 712548347422 167673720243 710893987542 512735875382 54903955667 208175255728 177769235935 416814453514 85906310756 253173325890 393598378892 269802011546 476724459008 340283934240 417403064103 267921349951 371595851627 232534515806 688055600251 43694302043 369013182885 728111511962 186930810878 439675946643 216849375435 150615468147 602912177093 326033384285 200699875478 409061873275 75083264904 3822173744 478347777465 664838387016 454171109404 236031599653 326906713184 113123355629 663824345497 319825555476 233804586437 420927909932 706487307370 583641039825 546294397245 354857806678 480329412652 626825568846 328400955017 147889584388 412422977551 70636701151 236574146540 222438633169 656311742515 383216292444 65367789635 421161752006 721874534925 597136698043 583057531935 713349019095 570062938452 627138618546 566586549886 267111914221 479012672733 345842015349 113159968053 100067107162 306720097431 240331598995 663827699907 341639640131 126023604475 197825269951 348259762164 328013654938 5456090315 643210712927 332706216048 745582952599 514874814341 70202071883 499343827723 730880930929 228862920268 133490690224 386445906696 42412897890 516444386917 128848210701 725077596640 380156066287 469274919970 421129343456 324050493900 497942945054 353969277981 491474901598 702698604808 536266785291 5930598770 263394751648 100754119466 630914700306 573876962562 337332429181 206053821126 497725363166 511616448063 54378131055 14186362643 20962009766 605058477422 200114457854 266191885461 680150524651 518010625239 407635647380 84115337657 316307268164 522579889530 33904343468 55535338745 669835510940 387110247053 137423905143 125534105882 190109565509 697981560978 664817185254 430150938931 479512283216 249847055387 539883664056 614281318440 78041383054 341090237738 24840504650 692127545346 397097835501 148991283188 26568681619 654884149220 521667145361 188619565692 524984421943 119915247944 358192621010 307401780893 534360718420 572532650617 314951452103 688020422491 309769863021 181908929228 569248224909 315200157434 280444001741 12238394434 735901582643 124119565039 574006568396 178222599023 139756683217 409850338455 453642353874 463143386988 656685925213 608261744925 512061839187 723843367007 343976561078 43118989519 394735251516 281138476882 4856354449 76517961452 523466875057 316577687249 737057599182 122032261075 719481688936 673551884826 692565877080 705209460781 683685288622 602766878021 69375404562 488079489741 597750164139 283909125202 659935780494 45451841731 37543709278 618506536807 582588882676 62135000904 592354829647 733909286150 553601520262 602125133588 741031570713 325180243880 107701230675 496025347327 556152887790 210949494100 603716678821 308734452119 292078033467 404869262321 466537591555 610872209823 747851013032 343287659973 103619040905 630819009220 330034882619 568593353093 180899920492 228164543726 361016612938 625260547614 249411245218 354624262324 478302712609 682311636225 316489802582 167116504572 606088317410 187509335432 420879257094 432429965481 302961196310 570426594428 433412583701 288079828804 255991448555 480180824822 436998517752 422176810486 102862270523 5867797826 230259383550 625566165583 14598682051 280279377350 650564009072 205428283845 532068857227 217051084391 701787670659 492864377697 238823657552 336491211707 301199770373 355885853794 882327603 565567236569 548635375210 23370803397 601122124754 598386450608 280872323013 676666250185 416336980024 588356711907 231186366411 223328043664 309690464928 668058904060 558527497720 680365898968 90877854551 463679228586 595088825042 645853726200 644088773078 232244670832 591630278228 459553593819 243231066401 594846775059 392296802067 78743790326 223907372133 35692291950 264667593144 93043487058 537695224030 397213191898 746478621845 549673342734 685797263705 510707032796 649021278801 610573936781 659477202573 375853753594 559098013430 647410901453 341464374852 467296532508 137589385203 599942200212 529878748663 625282522887 286727146083 27251779523 543657082771 726692107088 314655474217 666807815279 409677700435 127169428214 443685041825 340949868161 195334492781 303730256857 72876872562 337429631977 27352542078 576220254389 468859755661 320387273725 430706848003 384053637588 321568139537 85875894268 210807490670 157120589269 512283124809 721781391613 630077849307 251280098007 493834014973 307448146798 219368181031 423201451235 705355559095 230029428944 302026540827 401644008535 49673331867 363573138180 559634145829 452178462670 347188655106 34289327305 636318762215 311224014047 383856530601 38770117922 560262911602 699974756855 52648432086 98912343135 675552185264 331660080162 224617524026 347963045349 726896142728 181731205351 571187253119 190555360406 217004649414 624963184795 270027377243 376170907653 655195564476 274784702424 559755609809 91772700001 504789947163 584372176080 400864875074 666821392403 199742954397 700106089564 316776478445 232974463965 249478065721 634634312234 731014954590 523657166592 306025961077 532110346763 398646907853 456897008742 499950460419 91672730342 520896430249 310659999700 689082018193 602372430768 35351423840 318001704302 253067042695 274165612110 348948273538 623756235775 630029319243 81711997766 326805298255 599296692530 233089127039 263091954396 688688634530 10899373910 253379266344 69955525643 311357805491 722740986559 29963435633 88816957286 546135510228 100950618541 269888212792 130446710040 347916746427 445125248547 205069588669 2548956052 470236430586 541042108804 69071737652 593600031751 207865410268 664214237702 434019891279 89177152820 154640228927 378278357088 137418747587 282727419896 389761642609 268699209108 712492496636 246518027275 381936916761 304582010431 11523715945 141232684359 409436966222 416100832206 466306015031 590446353999 121224624234 690972936243 130821914038 500155399162 105600432362 676611464239 402716864973 485060484559 244675840159 422663336687 164694021146 320228205634 279954000750 128778512073 589210688347 602620541527 514135318610 469239686357 448941015733 538945984271 291329263864 164494920783 59706733126 322782203107 451259087127 138935313734 151039928167 583747404252 572869339225 6152907659 728523072518 61500152933 135687532186 68974687784 429448876785 313789454534 62494968214 267381277905 137428532947 503538033747 96327081114 332320062395 139312328084 366859024266 264686388624 507071340090 411457929196 228161330380 512011943585 497998726288 230137005308 161764892405 319497919823 520443345009 301499616874 745787535534 727785609405 695821135178 653576364182 342306787686 546728069628 500279171865 599558436326 572097154839 736535958297 192130889444 580008405111 417441266682 573121752821 230718202958 194171483348 505125342374 485065880821 253898129881 251817223656 366114070024 741023738371 125444007572 576042431723 611800948014 129887036153 676276837791 310938729014 29461946454 531118148470 101401799469 439552615285 225371825576 122632799304 354052638979 242117596807 157091432268 493758613758 694322880463 315436966832 602927596593 491992805283 641359357225 671409771486 509456563912 356581363266 555758777494 544515459844 364143575938 559249946844 111263613033 490571103649 584828573227 574909146778 378271230716 416816817533 730453214499 112500132451 21188795843 613224025978 635536461890 592545732840 71870800404 653347132911 38271740121 329975238065 713070414588 110543468377 531774334859 564359945374 270636642114 184863632864 501828035740 726134415184 698773121132 475876200203 561179713526 156255120049 683093033272 548607030186 372208156962 643181437257 276685570004 270219081282 255809733613 293334660147 382067154037 26821595127 580638260956 723781678928 691685178676 557521611011 685504914746 111222413402 499453169075 621807293546 242958203486 600240665576 434383411338 444153681442 395986335820 325225166975 695229112995 254324679670 546573997705 603508162070 74588177879 272863040444 63919533913 330211246874 114464367696 25340494305 117508813056 170586237353 509290713007 426600958924 147083954888 115865016659 209931636417 184404522346 550836644802 603117747371 724949291686 89323661078 689862375189 517946527297 242235442627 196376207557 603005385430 338113349407 171765495285 160058589232 322351862966 167370277357 706539735175 602042770836 739023757796 219137313713 563300007669 133875240682 186524334147 715412165962 599676814496 581621630777 164769860699 388083624355 431336799191 138318912138 239174524153 520553319271 400985819499 227551716018 184537255259 35127311860 374944469994 588766006862 374412197296 132462791814 543861706653 257614076963 161208428461 546058520526 171617827292 592238919538 92264137224 338862545769 171518500559 401559723151 656669283715 528615835717 275985363636 186116123736 240567088967 575877287527 491145589296 417023516514 747302250213 645149258471 41675857380 189988557179 686964143907 172216501214 88489942936 138069525923 243682311039 536801016950 593393837233 652744934411 675530898890 477811584948 41680379717 208794300937 186133139448 494258092139 182258248390 548791477745 277545064862 197710943994 233988776482 742258595055 248005705697 234050627029 466469552934 397067791084 204734068691 98637760643 500902234518 415623843654 70655460416 540043907868 286525554690 158568132018 426357467084 138090396400 395343441169 64967594834 342684076857 363977288944 116905557127 29346027658 104596965973 285268207481 400495609568 152387792573 669377375318 641552465105 55341828051 361284107216 512763253396 218431425810 433765532059 99972402095 241572091550 656132427359 83970128597 106339542124 179204068976 257543055024 181077175743 707205513114 317451518732 466970630508 314245553556 584021777826 278027091590 531610076232 309495148448 635876075290 58643120170 679316774877 720206901812 331827826508 693082659286 122616296222 525512291490 123715254155 90139306200 576514001309 734964240201 631366892629 744774408432 561782685068 556109451704 197899089203 620290749136 258959817714 455684149006 675082755135 453779088874 578826274628 242782130259 462798438765 691254093137 662628562106 187940733392 142315870245 495447713069 230691807125 523931898525 256159679321 170969043465 302063117926 403808361623 729285075792 334224672329 221479588196 182070766932 701278308643 335536496467 592273224102 105886579782 358798313163 153404400818 719257977541 64106228161 728568450039 447566955878 644130555860 570467798998 294441484439 392839821675 408707134447 650723808302 696980435246 342514557537 524616914373 263042735936 148327358703 121846998871 146111219796 353049006193 479231081963 467630239301 496237627632 476821300651 195760874424 726370191196 285305212203 176596523809 595953610769 91255590108 182706642206 351106055640 562641278371 284755326827 93707972849 628964141153 635393604946 481153441752 216459857042 294016380087 195421364808 290853366844 180641543055 197041997510 173381023932 162499156522 122430345944 302370034134 283171630651 457522325928 557612527091 172035284784 590301611780 173071749305 110829874500 110160054396 725267187411 520986174939 369010036983 30799001331 228426402135 231529130367 194271423718 261551230344 677984940355 195751811095 564497005503 398445765387 293413385641 298161918526 506242118707 161555381194 703227859543 366004054448 159947213662 658169696797 170139060361 605508018740 497858153576 463937652424 38483010387 97725444605 180264226882 640535021973 3897462221 484888716027 694086039646 213967646628 81726426651 390188831440 187974632717 726573304673 197902576954 723846255248 689772219175 737504489907 307520102628 679489207023 355252189728 67508578788 321387314541 414797789217 447462101693 220444847419 94331844459 593125637331 148450336654 672343942328 56479554958 105956806842 347539595642 26187455380 441978716421 76503142438 459664715418 360085433377 652791638116 552559636046 701424073870 370672443126 433217662392 396858230250 633607079143 599073729896 169067537612 191487564141 384449406342 36992120520 580303944587 699873443975 46081284272 352196717159 646891480339 265188322586 487576965141 486573088662 167237523125 52700100236 624233392719 353129596722 550937938089 664201430397 179999569713 264023988890 127010846699 210741363584 201626751313 675782617560 201103638532 482873496916 389582934001 33492059201 514328676872 428584009909 408022489991 111254228370 483098565966 665687818893 394968282415 461076504718 215216987149 39644747151 619566645931 332252100758 253579951755 626367467698 379716741529 552001940170 2370043301 688085030799 289309020168 159620219119 135382389939 181300497569 204596340418 178229462307 508756954536 596091843672 515061005767 194883552896 697832817834 375201510465 648149623085 725248063248 499839164682 442817401619 124278556340 342047218929 730259428702 502119001623 388216824899 159665794212 210390833206 60013486935 557034108842 69013309054 283324492087 368909241161 295172619458 412718858344 476238375416 533785321376 58091432822 454503568827 648038344704 230966606516 354603142724 31656938791 344557006670 408813971475 605746836393 103226153434 304285951169 19781937088 116307125081 517431290665 346431226195 82284613680 689966306888 574459730495 89377099241 686819003185 361613582175 252603835469 414532835605 443886337585 720666648439 24782117162 334677979213 593090618798 712683535198 205997222721 216160579340 362393786270 113356396011 646555367898 505676263052 184126728349 303341231802 390467221468 625484206632 152232307532 408534325653 712055326523 740118726037 171401632888 566734671716 83021340248 201334521804 636691544317 590151291111 529435733956 218327161915 466390283304 364875647726 703511241076 116387505836 538076121168 439629845844 694163836633 431177305277 639576618448 697062276341 418638552163 345506550470 565498857486 86519463382 328938706437 478550619167 677395398308 83617764635 594651522804 645048950441 9329659835 23885896759 190476622410 498385401841 733325598792 707965559011 117857552394 226494588353 431110507577 219841281268 266175393958 671725362189 379738580407 390454533217 146731150409 183808600805 522513427754 671380214416 719037890462 651684108550 621578042976 265348977676 737713563402 511145708360 684106906581 208721055070 452716094457 554653805688 97526046741 734344937287 615229414652 549292009987 193420882838 331590431311 336014859235 45380957587 212201198590 417835048845 590953799977 349202198027 363270884655 493777095088 494775125945 268918194327 112497151071 338203783383 348841345755 427019265820 190672909386 416380529990 326992440095 446002735196 306835080834 258779326287 336171069652 156974877530 42184214098 617734310252 481238887767 146288169952 291967026523 719799658149 548221930096 180762032879 210658553920 243524391015 265254858232 201170117118 541918343321 205722101133 92561921154 476517276885 88070843206 377790823206 64303831165 20608105377 323829525666 311737927325 635134650853 589807048798 471058800570 176998789136 327463880842 121750441528 596439849219 144261747372 621965530229 644477564124 307181989857 734557332431 293498028774 475982111675 282995516616 434839136719 414822163801 204663575301 690864501609 326275093599 484290709406 297598416645 390216356533 353906183451 497749729153 636233528698 228448574011 559026860731 132706011885 4281621066 671072266324 658226494716 454740900901 713345885936 706198110349 22900308027 103616195883 535729854482 583550834160 337773819641 406322427569 414581723125 9364553149 183062096353 586319615677 124621777573 661962560241 684032135033 10388888221 145587282212 118819320070 196873021739 567310594572 335551751445 549619641558 626582846904 12733867531 351564925644 83235978834 338487901788 323400368152 421385636969 462772934440 196277368273 391214000926 105040874812 292107807044 701569268418 165380831565 226568297311 309723840906 589190796975 54074170136 134369569145 492852843659 499905971053 276887417648 522305629664 91075161730 673699362120 637322971374 99789218296 175586912223 574179545554 88493133413 502161403685 430150487112 464760670995 257590668992 570874800669 446370449405 261922905443 325625715257 611045430161 446583534986 1998072453 500136796536 481223362633 349440399391 323674244579 347102317097 737032451722 582183524345 174458784911 142171162504 385305186909 53670937337 124196016233 741622208313 400214396945 395591040307 119399839747 566033126850 110385291515 489657369915 604456685683 577277119820 121604771325 358595248924 152186723485 365974414274 190006515909 677165001858 313125608748 485256262943 431333525934 28469262261 360043372681 413568364605 634154001024 352097547384 432275391091 164700387718 78883982931 457025918555 148479478019 23607553980 239060858451 264413128932 7346233174 737694723352 161065654829 606897326768 44021100329 385630034085 30912528098 78665168604 324321484516 188022280812 223174064766 67798202323 594948859284 545148208361 261522081170 310643453668 672814227607 39218002703 340860434600 531096768150 421943065939 670325495817 504987775644 2071894958 606594921715 347559411528 322242107740 10416977031 291931395094 706457740632 341275399330 576830277728 442529275593 477954650907 5358875761 135157144918 270775511558 406414967886 324878456823 511846841780 412078860553 178525286018 167790191132 263420739019 128625631997 681732482717 476759538240 263468069333 618186019744 517214944964 369447841402 726990651443 632090395695 89993294544 99406232783 12510035770 463477967438 65353336060 188021169305 189304911815 78078973779 111834051970 37579618284 512271336560 6524204142 696823860906 625069133056 669790944071 679571712764 500312462516 716855418902 326248621159 435924426438 604993662420 252904122846 256390756560 696028137986 561962115713 219461887008 214396929722 276971748558 687977833920 664761049163 82228072067 343820209225 179206218586 395568573105 656123386731 454890224959 535066457778 486178652283 641228633583 562149756123 126296805119 133430110614 457735953169 420775112760 353332528003 439756749486 646214872661 729372916784 419910783965 188503798698 717056727731 192344710507 35478777200 625744531147 276285308376 355162968897 489812480440 107296812012 298358071461 615097825525 257176356913 636568278248 259719814216 511024417499 5710730348 691293420017 495706392214 650815690359 110333987568 225857912752 165199824280 131777850842 531135820236 619465956353 476713336971 688309494507 83782959700 611335259817 86317014471 650134661036 645334467579 102311613746 648385420874 604890929530 417170265327 199074077775 730797919864 480886516598 62528321450 688408141571 126414374334 383821034092 434970470140 627367134876 600132311552 509814102061 713036548859 734943147267 499330719019 606055403509 141632164242 378807473328 538393045410 604310206577 333460897742 429667429926 57266169447 4979353333 428208142344 469313732641 210365072231 309284348878 390823819019 137660307406 5028350153 142704977322 198864182786 129634682191 421488908700 278751448476 338884457448 523286892901 665496242730 370916268442 512930523929 535597921204 612945218344 477597585483 657775453039 453184971808 111183436840 478052608453 202402029303 427911501130 151393345125 529199086968 105919721300 47334807599 206869503184 554400308968 296227399884 598805356791 284604701880 655774445236 559801677625 585190554112 452435855589 151105135854 333675402830 527716238851 200697138388 139342383987 50969590370 646145639407 392557970253 28034522932 338681225616 645065394614 543335443549 211257695461 257110463854 445514719408 143387036938 189848479309 653969829303 122797369740 562562437579 171542600199 241906786189 51681295628 204153314008 442733636935 666896455301 376369952530 291945185373 207242230929 114943669579 247023522822 158751273148 475835186644 269107182757 463742085496 158351133973 714164231517 334453910121 362587296002 168166023617 563745211055 396670228156 489157205005 461896968712 470330083439 253656701715 493263700515 496318091188 428141194332 683635732319 288534985432 419225589393 431760082309 177099203852 38504490442 243842176887 383239077536 516677002288 52396249405 61734956049 76075985182 551962351522 555629557603 238279674435 69773746928 147465507537 113374095956 540266925200 574533211877 132312630729 306787240559 171131448280 145936646774 446783918287 137689046651 427818654911 347478231138 668513725709 273609131099 255850733875 504408838789 505364707031 520012157290 204682513863 344786678081 48249763477 254084254085 240053443971 200436693482 701285922445 250826427750 241084008917 309964087124 491423933819 83268542212 340201809521 209561645196 592557843933 745179780741 647847331752 725215149527 682317309377 516966061605 368985708716 179015694143 728630272969 264700956130 9230607394 159640925954 389197650387 335971178623 738008427285 692422558389 434907230314 218062645625 530673215915 430492390832 158806831754 606945776618 464005053639 286847307587 582818647059 800175952 399735480576 112902045003 253827369670 530158967836 662620653179 533188143954 158480636001 26423947004 165895267668 44959496253 746421164220 234749544233 116998987345 467976678760 249354993822 185207385360 29057153601 335820434703 529156033539 496325177600 318523201485 129841177022 580649304950 283016188494 404276864301 471561379940 564095182783 339112350030 634292907888 734719701993 87340442807 580860548568 295071238905 38691167916 16278266778 725359035430 557498771391 205363827030 525259864506 505008638105 331669023778 613389257896 114290116969 614908612907 568346722830 431641950595 120591966728 642735529170 167051911518 606561883737 225552113202 161450472104 366187651762 35539647889 316132113745 47246190346 476748376633 386770986221 62633386400 137433079323 726453936481 269946268611 364849626921 268584309776 478121236492 592000706789 438064045942 528807322732 300536176091 463233855021 305537739329 532019344074 487924910236 539029269240 377990144199 381766005188 243366275413 406643277126 48552523859 484559704673 738587053422 620834196112 510798416927 432788996126 659742753766 432783933444 688351771980 747639427205 689549343941 423977034267 605631581327 419701175394 411955956533 366077384399 482296749646 388521698687 285000759178 700671524163 38984137772 368394900889 701813638673 391960851118 202732214498 478859943025 664914684207 105470643621 666192929095 126599648380 86727291812 154818396332 542989232684 468500115465 682460174697 341118782014 384112865748 201576863907 23969840362 45304719195 584083509134 678488438613 539951925495 241311837002 390875727625 609311564009 264856644582 707300892875 19188518556 268516381318 42937944578 241678783417 117557049018 490141918746 613246248920 275404208535 611511682347 666372969123 564123955459 441786045547 576859437618 183950541642 247800605213 504797381182 313802016770 685247654446 477747411334 28472507838 454490559082 745067122051 242555460406 695788969174 70861299640 154410580970 555177610646 649780569505 521489367206 373421997655 215394293636 514001630982 445883603223 185102981256 259473103096 344002332700 258327869234 360281919033 316005059633 358263210565 246343886749 318598893595 698304389915 147531437831 130307715821 667236978941 96254784951 221039996461 422051077583 591541788112 69061494170 355900556731 281243733847 582543928947 718565641081 128224451924 88590593861 10359262974 444146691672 213444051725 27797010792 242909461362 334982637945 330096251121 654382096154 660590583452 634334626805 561939791010 170747125194 435176434410 320098254207 547421023671 113312886209 155531797038 292277185548 159270518284 90865179217 242501797858 512155864228 277995880283 466413244169 608672151823 169693867832 538533802891 97508502672 530209139208 442386664871 281456906090 399030566881 280037303257 509084178763 648267527250 485106542411 509329248737 263653408573 287314180641 48529173036 442040601558 317862738392 13661641793 215343814670 231268837458 63190596360 361526263530 620601853878 550776893839 659830895513 314624358728 259964347589 679878861399 677455356554 21503339010 264102683862 160558976735 743111798858 101092073084 372992962736 732505981692 83324777155 419281150037 284126593757 196896848477 712048115804 529581580304 253880341874 417558264088 220027374588 465126794691 540723997672 712339609501 386703048058 673152916892 641725438642 679394170211 739278839094 385424194404 688852453684 406688651524 484952469591 446906748164 119700646508 734010103833 593876152366 33602891725 17608551501 79081391833 55775854503 678215331422 622144323815 35337555345 740930055811 363778896227 414460017789 109181773155 541792335825 396479910673 425288333795 627696003344 396129490184 441658566233 325387954480 182905473883 463960803537 193678460433 440931302394 456342737727 589633720866 736602752116 624071672943 352026073478 214112497775 218044364765 600992712525 570313406146 314373630956 307042809358 92222592807 325907063098 650012244005 637580793122 241377356671 651476601743 675294362691 591959452655 354531931101 536733662045 540735206538 437968380720 661463055179 318382530213 14133949358 337605695696 501014210032 4669492688 416951208523 282035989774 585288588118 554998957365 337927366435 464025688697 675180582105 235797374524 534226659266 94605432231 148294516151 509969696449 411579539670 405393916924 670349661415 290129958649 531296739416 601317747792 150758152963 700922244305 77047655704 428666476245 539194746279 527463352087 617171967186 652779601439 34493519846 258757871612 271646370918 323909632907 675328692099 213882297089 689574044261 88406723593 705968011352 576723838203 656918441490 191543800464 96062913940 248491458149 739217786190 415569242514 438233510032 372312497439 633184906503 510361371304 64248267222 66320883561 256291685277 250804214749 685920878019 88251975186 87115750564 362524851220 533381590969 142002762765 205806559014 593386305298 400195611876 434115900281 78420518323 482083752074 179605099920 300431323368 153753371347 73146254360 160199055120 346338245553 181186949491 133930328459 410801919987 291894579739 664893164384 421787203314 585264214014 481891590545 624877020198 232033456834 519440338680 729089268454 681855495138 19256728366 21416394831 36262266555 628814777818 644516442558 501077031480 346027673259 202319799888 424013753430 503012145864 461014150193 67818548199 395342971920 406355253976 147356691146 69301973748 429012444776 52972929275 363790025226 306915831226 401881089733 277416002382 233692330175 408923787202 97704251259 584169218715 642905913223 225110108851 333759089238 549224714321 324992580200 195334988490 606117892501 592372703248 688639318584 395198791294 276717499449 602410261505 638904126651 415438226504 529856316444 227692043655 289711048441 696601051029 599262529008 110291461201 282656472320 481977302165 570720481315 197872741924 564658046162 231437480597 158374917684 635657769595 321684285818 274743194119 88489499877 191157377631 529945065882 581904921733 214445531072 444636511402 264958642826 395415723515 401114562562 128541016146 573144988781 636668842305 63748154178 60310743238 49730962548 585393230018 421301631824 271539324610 377062879219 386336993217 191343633350 26817825651 180665784686 229039181113 380338296813 512690570829 123236937375 552451837994 477409852319 334937830837 642253393390 248906374041 177496688645 664283366121 98061224503 686060832360 387978279590 519087012466 349248400677 98851151480 23269612219 697722406722 297008341631 481407231887 551562534242 315049627844 259378533470 318050186531 9993838773 736991943964 601729249962 586568522229 665752614161 701910726128 393719239641 384777503024 134875832434 118581869647 417546796695 54476360372 416396107295 504997459682 171865890495 136445470356 338685774570 272653917749 34648673050 501463493400 257068824122 552386131236 133874800919 60243414818 13679949939 391336237347 625014524177 316858182172 569752204687 698499521279 528445408990 388573457564 630170467312 347849244315 357262052008 69276464528 462810721702 637973350635 268739710239 411965725089 370225520748 488245902469 171695526255 201999123639 149328606663 441477791085 189984691296 149098365768 285958668272 328614349124 179088011198 738720858254 236566079765 536178767813 680766703903 61324241365 743921638977 158694369663 338318298871 271115509960 451443111497 734714000917 693382235069 318352361493 78399320477 432382162935 465889748609 719163745281 675190730321 611043528269 268002542839 717700831995 318925270688 78150435714 644206331146 203004844241 570775088936 366792810913 135655608743 602770811336 577387393102 320828545317 338135679004 475917770381 404972578109 608513093378 352287069728 179544610499 679560424492 121583371050 696626069327 453381363112 565928156043 432203892721 708526825508 405663526164 583884962657 739320182388 523570235818 8463816791 589676141752 667554333298 500115421009 27890992630 662603375276 147100718930 625467371798 549452442450 152817482919 740168360898 450867071388 548998986519 3382411696 93110604457 745031107684 391253971913 147322097256 426501276144 539379392721 357458533599 14333785338 19709102935 561064714403 477607909334 661324093726 459024479784 217106298312 391018500785 13126881294 640060354698 593543363921 1742486678 263954624208 11761549073 746760996348 212210471898 25657054110 292771784601 226524669907 511632110650 227546735883 575250950111 290810959886 363584952 261901590693 661606485816 27598926968 81897717129 100484034012 488619683002 530013024891 275394066292 652012379424 378472706283 310054002726 128442605626 357212608406 332602195276 152334575125 163645907503 262657161173 179537077959 548126660516 328723555296 138627123090 641296277787 360568127639 346786407921 496243838953 614780771212 655413658447 575476004513 565802068943 661497571445 348706238452 223095152485 671612493776 518980060861 618299808254 609363475777 552130364160 232466545306 377274282045 432738596183 697303250938 229903389945 418715268134 493827234536 194852278580 211998212093 112616017870 166477365855 116401926054 162551649373 701495476980 20450957767 471607850078 706063818512 467718621081 376553180401 649597417164 482568849243 128778084660 87834512216 602970526205 430290078270 342169902502 458717877637 77020416614 544842717172 420499631283 564913111675 182695198778 609439097951 386741601406 353968910741 168208548662 51196236881 96148673266 203760455235 294085418142 307800077044 352762427196 562829184694 537609794507 535428526021 180530048114 267850578599 580996002422 739243100698 617326541426 424573532837 159320106177 121820325326 111237779065 314906133094 474546791620 220421547337 168962512631 96007089253 180453826307 30374513548 50284994862 540609383986 386530250828 423440351283 399137020025 713363561028 85891866525 540451413837 121869788320 128353470913 325734443632 622186810189 5300411239 313964037646 722020153817 84694212040 19993038640 557991655500 537065574825 362767282567 640702834946 245077784599 11056408630 548834429706 431491369678 707220838772 553081196436 129451238728 410692826666 239768347781 275618656962 460678169175 604410403705 506495514873 9781473245 683283605033 625875656578 217033439198 331875677126 707737287129 350994590609 92513680925 556321354202 601893812380 381522488897 636952649625 119091521718 245435968306 204881802573 626197471797 582174473484 30789622546 159509965301 722394721545 520604254985 511076821878 468335953636 79063962409 689070814688 513966658758 247967383549 645543897668 35733935873 572832370908 28120236577 212921811929 377732826175 611832081175 515107012490 365803999221 391015221411 581615684327 411481031995 202164791311 653268329609 385945569083 76897773384 77101750489 598451175344 76467234083 174902573258 611287092209 615656422833 94929737460 523201493819 508483058328 325339941576 450550243372 542499358588 91077717446 508204946289 50540236533 709239425068 220577848039 482848082354 493209649993 10655287270 464541180118 580050777171 403519026675 729546847933 511669757197 710203640311 544630920555 350059625259 657568547418 533138200483 561227735692 37747084615 659265230093 322084561065 112343295424 330984326429 83446529785 425388565284 318825197631 315348861984 612123368379 281400318175 400098799800 571394162512 537492460121 274347016220 121495626640 464864852133 546336809366 569005822113 198998889721 343005022302 213540376291 710778097058 434416386816 550843008299 584728663870 19548839367 367220468936 670425330256 239156952897 721706629695 619001046369 392690657178 705350551992 743816503842 582776771330 522995610476 615004637297 530318933240 322177505572 469092855502 101409778203 726425375717 640390403160 433488992495 426505780749 616634546271 431778525635 52929062993 74456612415 702816897023 160323842580 6272895450 617641650107 309126510137 77879196494 602976095281 431228218581 98543003130 340512241868 533865749307 265307382543 586415218331 725576773493 118091703711 448286162719 505554973453 641597996409 650807829632 650782043816 680328884998 537365413245 194386826856 469143427761 364796732167 174455835951 659255460641 146861319740 108626875519 423716959521 233154801719 285258700796 95152461164 491822060165 477958657801 250111225462 143940360971 188670140651 262494104572 662326393799 157176290606 59167698340 1036972896 234293666748 515355959384 611154230847 673290678264 171371831953 52748286805 346351094323 446668348789 154009933863 326065162570 415619181534 494301780476 394751871251 65253529369 682379978759 91671365914 534923747346 445512825758 459116673624 654157007366 196638387658 18012147907 608363034496 402307289725 558290039963 398398629643 509803800088 175632149105 484280352583 521439754170 143639410352 546321822472 635030620364 643480982792 619002314420 722248093032 395997134759 262460797567 110096288033 737952014060 293969856528 531335275366 259937745489 261536545075 39667145704 582917011418 142443768274 79792001277 237038060046 127744195916 263624106108 140054056641 267209025562 406570028916 601261432653 20122361382 47260347319 120585376115 183001082102 51007660572 193185679941 51313470155 150474021509 298915639616 200126031752 178232171459 303710279686 322379286250 300024791269 500970077376 389417565764 14936345422 238450123687 182832888570 95981133063 123041388399 690949850868 196320787467 23852747526 335015398102 577152879882 590849913141 731518028772 112785712876 535300028577 303549404107 561405507648 364945282085 590448329796 240937747211 405915721888 192598830915 663688413298 159144920614 499433432065 742286330115 440448417569 635862649040 34945120249 666822230396 685097175889 194871655903 445713439482 43108041622 689522814457 199283600722 546172450390 342579200746 303966088173 731661853710 172203392560 453816459108 615699287104 191910458674 45531833373 593982919292 560717255494 746058916782 166219778921 446808479379 73885947711 371949557854 358063823514 648218702730 215113261998 727552883140 39572525580 622315755271 630496873242 65974517693 149914059458 358549684691 34506447688 415061669438 229101733302 490546223711 403703541262 111081937420 668871555431 260998797668 152169662110 469919436749 211833798881 264509541185 345930609743 548381110149 436358250148 533613971865 234617307927 630549311147 569512026656 202287021122 545797198108 280647523673 301055884689 225370660816 65225800971 615684037248 98737305800 19161597664 707843117029 38850236998 626242384963 577994813126 17794766010 20265223402 178346828953 402210540268 178702148122 411122498048 308485266453 478571057435 154885141543 371294254809 457133197249 745512633761 135092951469 696479400893 480845894855 69486690328 138669047859 8059547125 578853511622 9313394219 126993986185 440337700031 245158214882 30218107168 518099507189 352749384146 738578759197 594887251557 671555875378 304288094664 677550260494 17996066971 150351319612 250559238253 717772575775 260470498597 178950519132 692244655240 218529363619 415563496870 443523010869 228157393176 590203078824 552319950376 7591555068 580005351557 378587776084 297038246417 741569309655 392720480898 649097453183 304257831534 554305597797 47680032435 491897122507 87248744137 129861998841 6675723005 121253766963 670320297663 295973972028 304921082891 59959385886 741653035080 528291980541 673416190964 704265312820 646917340824 678941184896 261065116851 92412683412 362888982596 372203465820 156158075906 240469517925 727637577975 522600713275 156764082594 82350989626 195150580825 382461997630 574655433156 25449645898 295690736530 535356336623 187211864207 96512849122 356674869483 278907503047 728126793417 266076977328 29327237392 103021790687 656404079035 169294624644 746980427567 15410950792 722269426404 62502945777 583906741554 646019549571 460036966027 647054905554 293927065725 593075021242 714787281589 502321405807 120956062228 513388608742 408925045356 341451209383 334557170898 27036072620 357822236284 84428788182 135723779229 557943936497 428113107277 236110802794 177439072866 564769722916 416863140632 224020837258 570022653592 645026029355 181961600503 725758004267 75285813798 262630688347 662733670560 317436230615 659002225425 387913450406 492716774766 373995670820 693426323839 406933840591 552160552097 178614281913 638593882520 35976007815 134435222434 81943602276 176231367347 244943380000 328300113658 620449999539 258500367767 53050637429 392175379345 144080410033 431864396169 732845559886 733968446006 152513078767 417345861141 612081811762 302309502821 74614526976 224718637159 51853160605 644815272483 308143757645 69710483086 615925550334 667872067083 289623895339 661086074109 595183668907 442878237418 137453279509 429278414069 645380572878 215535586522 717560416617 714178754097 691088289438 639907716269 338445358267 82118147225 374579104796 539401580324 516762079094 439832432432 704542103835 210945616562 568115438049 395123688954 559886514300 496133549685 119663159452 516009155761 682565819071 462107930163 322118064232 742137694862 107481067810 679309729903 538191317633 675919094115 525109448256 376654969857 424394296636 299382269172 639236428307 179487878838 27029425850 49741469356 218944862910 132109764547 673739333478 631514626581 393939795284 741278299744 5019505843 51154375231 479608771398 439720540639 595524532812 446382178829 184461794193 259919136042 738394141909 201529343717 503983760013 391180373364 196339654812 41321859328 721243134945 519336237365 38193233454 433909289332 729232716006 417397404277 266424603411 376689956611 84456315668 416690505364 111344264332 692217906792 747365040266 391464711787 731846885141 388988175815 413262680521 154906520965 316902241496 636191335758 495642610792 391471655791 261296984627 105866852791 432638676752 666651745526 529663840702 582776966789 18015482703 5364473492 410622664410 46316252482 258076876435 20603620875 645101503639 746836992767 344042261428 248280974898 1153126599 388530758968 399721910972 59096121976 540843810261 210186665528 687413049906 176173452749 726222596218 722781295859 78533007590 644232318626 106436255889 427109098191 484339232381 422396803085 459475973965 222774589902 24284769169 60211613193 674273738351 636983574485 452447390762 433074150941 404053534731 669955227743 27221071255 711344839490 320015348587 568778935687 539376231103 580885724520 649031500570 673572680655 667643588273 460057835643 425507978516 469727147206 124790211974 218877545976 744292919490 367094685179 593100316821 272834870775 357995884566 161580331715 1434547011 400709925012 464952201437 300028395418 706045614966 529267310544 542543070954 320167055697 184546534873 248304444391 98348622417 574670878859 107274944404 588138170596 259121115154 384031329418 625268876388 401935421689 218873880603 37683263632 471204838521 659228380684 208328873072 366756150590 434724652126 453403899877 7259429775 301882237531 477901264200 540322048436 267980569882 184481694080 300342812704 130069578576 448741622451 580413288164 641068749071 444954378105 534070742977 668370669267 609260260831 322428308679 580890208497 602246705133 720350164079 167607709805 153277074197 186763616600 538154181392 234256265744 733997343810 308867983927 298011297313 9347814042 688271824028 343365285246 508272455007 720823130620 451153033452 112398471423 129108873033 676730148999 241898669922 384145887869 30780684223 195834449658 377363437574 603165239723 616336528402 440737019282 400145758447 640019291897 628349360904 653963497057 518935377892 250532810824 448705273659 559785308642 632492236668 315971859858 5272560059 617720746625 665209716527 138928444257 539594814992 278175982814 251812105691 278608743943 608630087415 403171761677 716542713130 8963149152 568963308614 181591764567 249746302986 677607969649 681847638600 29133173855 86057651091 250691050031 605610166335 328645617281 423192627172 281397053033 471797454491 461703017392 590645411085 315379344885 580935960364 630972620365 591149864316 45428805605 320834216369 263298882908 593968963059 600944003017 422808486165 230950727851 438211994624 329394650403 300569349485 17740071547 607426814626 91383115533 655705077809 210246561053 150122792081 220033160903 679380895372 560782444304 430572016969 293866858603 179992487878 514467293965 240865766432 283242461144 463373997121 250716434787 134089543693 695084568955 380962594448 619885707785 515303552410 63438729793 434459787304 721701013749 338333846470 602266223845 547616212926 478065809606 118357832360 509135835344 407364814414 40597443582 517966603942 265773908661 552411654675 576529869267 224054876841 165810929975 521693409341 320155548863 697372553322 157551173627 671517842477 475927958618 685112750882 590560348081 613111518641 521085456516 109100796220 625472120797 620847079385 367118900752 611637446345 100664053729 476400979992 660599452181 123297062520 69612718254 231263449602 224557635412 284325686215 114691353685 634975678150 296090614393 248708522455 552070233517 437278394937 323448520906 88922026543 649515011820 186383803657 456121250346 210490403084 367652040902 395939386795 60208483210 438448399010 219396602249 351283165699 403060229170 319009621009 576990014784 478756247454 236537075549 114594829583 333799585773 11347904877 603707390798 667086191110 66039929257 718138458709 571897224160 18166160347 552608787791 519355463681 266123304374 687029487250 360984730826 103299125039 178844544508 576196715776 581111530355 342920621432 320086919247 607782690393 592342950381 9884315778 29713615788 270634444128 591958715423 303202083945 69391070403 88142570743 630341941770 723052937933 249267957592 716887873653 10791433936 623155623614 401888963894 361689541324 665619142511 595303896785 353829464606 598852554252 321183622204 59418680551 250122712788 67788353992 600579915775 694826700426 201148081754 192814538977 676136188949 117144833641 636952703181 555346176661 129876066441 22917675699 338325439746 118600238969 303808416752 113645368284 25300069969 213607937556 67468362507 295598470418 472748383407 378546525607 30148815124 732662517660 706676456787 606059932468 4824103277 129813128933 100039108106 596529330290 498127941710 326540860580 31117925337 155584964798 373489322427 184840914687 267391722103 95667416435 589056963279 509183385047 359225066195 392631676684 128805827220 286120885843 214342702159 3841164963 424488172168 181756169497 440203431258 340763124282 607573489823 498701858908 118494987611 520659925203 163408228088 481879674572 303508715610 77696685008 122902903730 274516260391 294689761459 471946786643 522178925871 89885565728 351748102558 445167675599 70783478548 234009125913 326107535750 562274394299 22381179381 201561262864 21287008262 686515297152 267344948699 587599971740 342736370832 334666755408 229654697736 96494643965 224674119160 418916457077 332046414266 532684787604 216594468547 108375606006 224330213237 13537546036 511844961796 542108404112 11223920268 121703801009 171035926860 66799885106 367817044894 324047347625 317445503218 737122026782 541716091749 117190186448 679372088757 532460636595 158734296489 27843576352 707154027516 430928328931 118178907480 561437575210 184852285496 139052091785 44511100473 12317978743 216654975105 724104746724 693312168680 166987285246 127237651291 443535430355 78811321669 440101258684 444218376063 708860626712 18057583540 591261927585 302325740783 236949493699 171462414168 10229037105 397223628170 31445046838 63813106211 166962924428 400975168482 88955281978 49475062833 598022533858 175234884840 376740851850 369286152747 530903742638 441563605783 396470627135 235496737797 78816350692 458943496303 671161176306 512248769920 376431580425 129078713064 419810203263 332392269038 565319286922 457603841300 460227887605 479830215436 534863061823 139517219531 571010481732 167119860700 295219662187 746290735101 373746733885 387514104697 447296705198 41539101724 398621623047 283711283525 32579019475 372499127138 579478108550 109079448801 376457672610 450578789377 436906413733 652317865454 510217199485 734265111706 646189370390 604720041758 566633709570 86020397240 513233052065 47294626735 351120196362 167704130400 18424751473 474561893679 283461468364 341136762110 309989669894 19131654515 671555511751 343136755249 89057911713 291697666525 587304600248 515286805097 515812546183 687270676792 667975938201 28693095409 596630259920 105341059610 511434051513 715367438150 384854898314 172431878371 297025535177 207891666163 555519795453 579899244980 124291073541 45573283419 144696091509 454220188171 464304315315 522957631310 422874351075 564949433295 614945257192 673821877671 155479844938 63963150736 465003784199 563740340215 399000028604 360627401562 655179757026 507264075511 230122093261 254282846337 51765179759 396867245055 539098990755 642966340949 566447275289 416309942901 30761314542 596319337638 574880390816 89152932389 495453883953 43861078485 448322965427 80320908898 67228381369 524600714621 416653810520 95522709869 50921307154 232018820837 245787610134 360803101932 382353554887 297428538619 372337213941 410190156749 667348533597 102941832309 74896426629 721404024819 241008441375 316378045250 54669867777 398629120402 369376656081 379155180922 316535884220 424483152148 498389017598 174926998603 108279367186 92617931145 155336682862 740523487965 706581329619 661196831950 707253676720 716986456354 511171680258 549741071510 680328857892 396786545449 110163932501 189403598588 675312417698 494535815226 741407741382 131083885483 564039539275 710733267687 177168934504 29771588990 576269992366 225361149518 201378000679 736598174738 351298029619 63033679085 701947475107 442441363935 117667709808 653420928028 445041686 429598828292 568299284665 49905114310 33380504857 444640013788 212094251796 497653842975 333595755479 556515039627 179171815325 740620458600 399313367084 34932787449 415892190431 444365955348 676646425300 507052763857 252943186914 325505134085 409507896888 458978682084 564021586893 360228241015 726863232359 461376223661 73075990568 648789288526 494785252187 379578177824 305447228954 193954099205 107280579261 663802481927 154199065421 397520057350 664104180748 384084789713 166209391166 181193230798 320476761925 174790010533 489244630005 35459987136 385073488081 62867695454 572945852541 272957465754 127037297421 53366337532 167151154627 96696616507 386499677141 178650659936 517243258057 178392409358 253484687691 566547797454 31981449088 678483382605 362203783103 19719293861 343257293411 622925045713 230039582879 680034569566 688747873301 165003201294 273506886984 382613513720 367598980321 139113464306 334980398256 510944930172 142561628956 408478966963 110257465306 741935951956 133151459475 530279644495 296214791658 588645888374 486259284403 617742179219 563155944139 223169775055 651162946050 295778563341 281220986281 712770516191 31031742450 525103497160 564492899115 427574391499 679534359719 216372206940 416661194710 736899233006 184611621906 645583725774 481355498082 436655650649 377879602096 102452925617 280322842008 597839009863 156320431040 3476436244 323398103926 533902891435 72237356349 9319914550 350232717242 593476871388 185502929093 291061750139 224555935621 22483475661 610597347035 290663724926 122461321940 577427175345 189655223950 153246375591 359027889521 696559823024 329476059397 608286608467 207830106521 507365029744 32030210100 313669217501 503784158391 317814627473 151847069055 582116115906 626938324039 55713485606 5466070931 329941061134 322418157040 635379948740 59762317219 672190343149 205244820013 399095143062 682080158570 33874039816 574133646571 580544266447 738885080342 12342531136 679142358458 325240256793 615510889721 306944038557 415575384213 193946839781 456158262880 436345962226 714123693124 385979003979 48948410283 652970571555 202275764267 310797028918 82372085051 675969049023 383742142065 495740677503 337410257746 80292413746 303372614039 562584293972 248161089010 219279847586 168616004775 44954635197 15432270892 462451620583 599048603070 715855140579 71310039111 722027597368 147158419039 644623978481 430627141364 465437743165 288065463027 715341639210 248768424724 37344397970 674189994600 508497047598 218099866159 200829820859 558978351656 522672030684 605232275678 298288679571 31180690814 739760879946 165352033322 636798407933 591653222565 535520001178 530647174245 87431672079 343895826328 15362746956 381451633033 286007054508 446539311174 208456326449 202443304883 434272516737 489105951638 351983313539 660420072254 208837167959 678759745940 562352680839 741381642166 402841931105 109801200816 71317262531 452401774192 623156904874 108481906266 341307209131 393828687136 494896420692 98462689211 736586099102 266548223373 681864071774 301607914667 209675182569 650858543891 362869909257 34347638422 316294524820 416540841692 179071675086 714033847917 478591580323 504967182155 168874831821 193922803519 148712134419 155221121968 625799970408 724107000712 701365449719 243274820736 436754448504 557758323710 506467294752 56684954703 498005938395 671932423978 491333716033 449370475133 91224678230 246487938640 57991914294 141875254905 101001854148 270213158753 739699270639 712573011763 577253787344 735554992694 623330888958 414364849491 125835931905 128354224859 364029268720 737650313383 581493401825 696454658183 412247580615 589975688185 314028386392 555551237885 105119141274 434773954755 419507243359 504728409936 294239770304 432926339515 665748894080 518142581334 177826382525 582095488302 125282953428 148662178231 52675796405 330992983581 126722091825 540297984352 247076907588 277596172473 704064329190 136275373311 149832568905 607167376560 93798406739 537093438755 725579735284 311166894998 739886871256 259628277712 559563132987 525716109811 132449975097 63937502305 722701822018 554845334495 7755047487 516840685897 632504564856 533707861586 505240486072 197262923926 311185108541 140799838462 57439648994 525084394062 443859753977 122292206020 214210212266 634906864102 308798358128 434106389933 591209644774 3595987339 266575162980 12811448501 451930730723 114434639113 692819222536 449068692546 72135339340 232834259148 671035505307 205073029136 605425966857 138110173375 320568909712 391658950759 21223631207 746492049052 98750693153 642828944936 603950012153 469386246480 605375116714 342455369752 136710058529 303479466283 119961683323 496225895321 142911735067 462963611813 60837050787 98723709373 223147394656 663733328311 28368243976 598288183582 404903235754 169226114695 87342899362 412755597811 207791264756 149975767068 479993821486 362035813461 434582454730 7488285736 135612487907 246307567288 101326372207 602568151350 411821015687 718166395528 482295851486 116895712365 648732965150 47020486967 44724084353 56561788966 246564406426 131692851765 281961595788 440277513156 560984125930 554938735735 410361450656 134038889672 73772452579 535686074800 134342102027 429340726535 341213407679 681840852966 553914385721 40193695101 571987221075 573154442868 328042639430 199872988665 24509881310 150512554182 561523207497 93758111818 241079246371 186517008428 206455120183 552035474095 529671234325 622056112154 87521279544 715649339403 467320373006 494726403113 734946111637 548595949896 134293017877 241960499907 520737394698 100588270501 448396762175 590200484858 146057915744 680438315152 252248903622 349385449237 394930721924 561054673891 666050699318 146875093432 192439912174 123464056481 661030697562 97546843237 158842127822 351670266756 309206626661 115843819905 87755586960 580432282284 717510329049 301146249390 228033893336 512660981387 416560047632 426741337789 349186233770 115481464821 166458869794 210351117542 577248793439 23465123716 688289368370 555886551526 142416466882 377060425610 630323737660 415790222228 711798640786 17044556865 513537201191 722195466871 132176193339 702646089296 262942839851 427631880716 719066427017 260515648479 394964342506 672431893485 104108043070 317598797509 451113872075 122954981590 217670912607 12418253894 497028026570 142731708846 645598915864 550789477547 108880469512 649558957941 207989597794 523531014118 663860874932 611978499358 427672711131 411211667242 23299109281 138489387260 644105873864 347214812651 246009039831 24448449748 191337958646 264154822584 150782544508 511928630242 232306926093 247827364159 242222243132 484209853623 402337408994 725497049711 623272425713 275245794895 508676664508 207855407268 384597052259 281102530314 346742600987 96725872107 617864520220 444924480196 498650413170 400468998954 169492380339 664138581576 360751868993 344542063604 140722641271 541500828000 18062687655 216764218517 671780008046 239644125707 727696511534 716778692050 605228751140 658510117546 550612017358 432420422183 493149629432 281925799502 542218592251 93367620044 435896444432 444475544727 116816494724 152733957374 40748353021 276042332412 129373463567 82693980436 286514520725 733321918407 399560968120 646790737244 487811224275 179349716140 17216447150 602557971704 572280418551 404952798637 556803311520 93451333086 333677111818 495889087930 32347964716 380549564165 124383896690 6923764591 311178702945 199811811034 464046961057 408986535624 731034744538 457420927541 380241204987 633343923607 123894959872 375716416726 202390378498 635181903602 489442355446 530347558531 514542422218 167830373368 599992513892 163093884538 224776428254 8893172286 577359315782 659404565583 132907458256 712887908897 632323236998 275310053547 115342190730 378264482747 382199035499 691632394845 99169061012 334340096558 470705022642 715991149607 506750059575 124184276758 411476925450 390021393590 304624377826 486119204230 437577719360 467559011979 23262238281 680925118090 69099695785 609488666809 204931828425 688772543832 197361470927 653819094486 643343010281 202882964174 652924043948 408534556583 690882190208 144367650386 592562266131 501757145231 397506255145 610636204508 684649940042 99476825665 529262452097 440779643684 12715546623 127329091024 673339382349 427807253532 705301446604 25402638879 672792560404 153798393329 163628980796 367358706754 588742230811 121924977894 183097409241 492769227652 573676267313 228142383198 613417727544 339385593875 540333743388 513470578559 647438245308 274944594595 360124019133 259613222309 613577970958 42181274163 559132560074 63527449537 217155323114 354141593058 27597187353 17756673298 445057371043 399557918200 661464835089 278556117844 228812201468 244352429887 135121085957 187812076857 457443723568 109325475179 17532224172 482715266412 590240240413 630743305135 313638298345 456890079680 388617889390 190986212024 584534155106 444204274204 128882568936 326104087557 8767933730 447460647522 220416603089 548650553847 612637748350 439831115647 696691265086 360483169899 479781601747 311207867853 14063384557 576123447771 435704982963 382940219633 391182078462 667911233359 522747130947 282778771465 199482951145 346384112740 72820296856 106778795250 236417994013 684286350723 477460872995 600698515144 723237486011 586770090403 415856199914 407428135500 331202852722 648211610776 559725330764 709700355136 677142030437 734717580617 698175195922 12829463437 513504144546 705824864608 437326440074 478980949200 472808255069 196667138497 407772972556 727050145368 471758745258 106957493496 626743913801 707735757647 411363789973 495775937633 615058023726 340155411546 649414574736 99727673538 51723391850 239315749129 484893191150 570735657720 583012969812 561778448213 611100445333 519028599379 477468657288 359032810230 186342199014 153097209565 169027965717 511133540648 202405828247 174868270225 517677250547 54415811642 30682065818 61938277094 483893475916 680281621610 706180464578 196936945687 55487590043 573655858251 508881109521 673676239410 239544986241 313651429941 615020849659 190479856169 265106308699 714832018552 694170500164 160063323101 402904225271 742089188409 207468230429 325302378252 609580692350 270531309582 522398863855 277219547439 616411036045 242478347472 671339672336 89523475152 437181677154 276275219277 59735525974 131783463588 51368199183 168057161443 292493040248 713244419751 46271300517 583585444600 133165337674 285461968875 403575522574 356730960870 125040289485 237519839789 104908847396 248114490636 591978313975 688992915430 44606581525 703218541635 696510851917 197337789019 368967734400 203934001866 211095795437 342788684829 164055835661 456914470649 735361907456 410890735952 496444305544 642684025819 186855018652 281104183737 711795767937 652571634408 338415215872 144121249553 594942458478 251809890078 400999449328 108260577653 277006411858 46995280832 88621523715 188166298338 502160451113 151369317173 262740271010 472141005404 272432578071 313972141957 286503917581 619891446561 127874950955 665141240252 23698710376 207641427197 172418304102 559435960058 607522499482 600659463775 602448853829 105293992207 309619418752 716839458056 152624029972 570654387810 213888912714 473731624559 93003171262 119589994226 53004207777 119705277175 686114790102 505405459614 376759197809 109692268481 189182437718 564733541225 461363925580 173758629416 628750808912 132644255266 714067284685 585959670724 260469790721 289998326518 358775221492 231656311943 311813282046 471736706020 500206086560 145162608685 381525765265 189346055477 354335036848 463660032004 527583726159 378772344475 350568657487 364350140692 218218223148 370416239625 436919593386 309748619421 450579493876 194864082766 660266117286 400318909790 399690737750 4074127237 499192980114 651846143156 480697890430 54026195520 18887387644 107981195893 60324713521 39218577893 128594965847 333197114648 301908885259 589004099128 6265384122 377581042926 273522804879 270279056920 423201980315 48497426078 161981164108 35221639629 120291240133 697549548073 635950398359 431166838318 466640887657 66729428246 531072907007 743864499453 399180993881 640233323841 487231184098 526256664669 575795543180 167852645545 423581000538 457311963104 353411875698 16526239378 43251371840 429878075089 79219204124 430394059787 3643724152 219503791795 171910130543 680193760064 345530615118 348962226524 44440064688 378291869713 221170210764 606703212395 473071757558 687049576553 631232972503 487372578327 443528027578 302229172185 676789516801 662683289186 697696770824 635555620650 194008944449 335565826486 650839889424 395044555664 78567876841 143299340296 745948955965 251399099275 193148760414 669916650854 286744826317 624741689045 406357091559 395089726608 558444541793 404913840980 20392892291 132113600372 26687276007 663122778920 537801729562 229706173908 469206724783 97145935935 630435687434 653903287529 254956482232 542260626357 335627491601 196644258136 412791262934 391791264933 564717656459 67853045581 607024206296 142318158881 140518660853 94092992881 486331645724 664738454567 332423529741 53130989497 148046365943 615432918480 134963752406 540201036082 743877296225 421615335538 534132953218 293368603390 34531169132 701173012219 243225915190 392901393573 565357896956 482039400988 695003439569 296046034169 39425731546 305459998433 38698561444 342079042001 205158695211 143576197054 352587074275 510699264919 161059984408 128445377492 429349564017 197727946892 639341610387 305455615950 116899882631 418007640470 677492834499 119438356896 38263074856 363589327458 741550797811 247662351868 206249519459 103098835476 67712916960 688917068195 744186741166 336516720427 283825083921 106684812935 591771248320 175372343499 551946330158 363913055251 659542919364 514414849405 93227185679 77925577949 72326371606 321640810569 70248772928 219894401535 722212585091 188012599259 281020811024 650840168039 255967296380 351417747897 586719909211 226232806299 347908158882 742685455922 689522012717 497059725918 694498965331 478627468114 246445568700 191450851950 600948562928 281426346546 348862968483 743015045824 115648705931 467061893004 253614233311 192992605539 535964017388 219053494942 130191682504 591084821375 55602912732 44913438472 115067658412 439696450972 300078357710 735675291627 664799331596 408589338106 144352274169 616978252607 416198590473 353048180943 511823704481 633851720968 589389426490 535199981451 621403492676 439144476067 263113830442 97657968797 291472527832 600430922516 461949155769 139615489005 189290897172 117442784975 285836921799 605118033414 167680118710 74628016483 466646302837 366430806388 471858686099 533879959657 485129701939 244544983510 260063571025 273915313012 172346598908 215049088940 614403090424 162046499848 680390217552 11175174570 49860396321 604491252019 209912769659 439457734463 111898942757 623853426612 325682070183 693223144624 48076287492 104885193858 141435878386 427111051207 522738417501 384001382687 523895990562 535232123951 236807837667 69176652784 188699842467 654459839285 330649412259 147639844108 641451142702 646312953240 700947771218 569840490799 477727498288 322322781577 602031514153 348078898185 116923067313 95939540286 403876377038 551530410658 103115875020 297971084182 283363291171 592061919769 132111628785 743083901816 72501979301 581347651605 609101654081 481817090872 63791796789 506651057191 339647935977 18073964282 713108821133 416807056151 587261680980 477823314620 710509847781 396461158125 696519483274 15437245744 187656372937 310449552324 319639009867 96749279274 187004353676 19388294672 104786135653 423419599929 516322600837 270479863728 381599409820 370093177760 515258122291 641431182133 742387345249 43399339386 323573664302 368258421890 576943185550 295420633231 484602139588 474635927791 34971718742 111331481019 651964153512 548319322993 740319125158 118335270573 363265774423 44599589429 267177535512 553627621123 688894590025 480152273342 108033962839 328227925629 148464451702 705776133909 342857495414 553353208701 239882062136 407749179428 591111367850 424072624919 747520375624 735691310801 164599313185 349151660361 526759761339 723634251014 63996996201 537636478002 713201613900 238846699057 181971732034 539860621263 380427230404 540886365119 692632421075 115136555912 130514625700 642006733977 110080619487 208554585129 143675929332 619153353492 88890947120 332803026351 553620277094 38897749022 447248903956 523058955663 123378306449 351437170666 489311932969 335846445172 416237786433 137122637516 194204641897 733516718228 318987358389 90353947026 237676858127 372838165091 558293939119 747530270092 411777877365 434965728132 352487087250 215736525112 741061120884 276867015384 60965106018 623099382276 235358934372 562641181612 103984716627 473470157311 140063224553 168316280767 150835406095 159614708022 293933211661 434183536438 338896641383 391771114440 701813566855 148656481593 271093908463 170875466473 659737490142 104106697592 426275704221 391966023524 544972012233 700629875021 622554986537 525403379051 66783791777 46973628210 305734574495 471688196980 606221184930 673304739022 266613069840 180802250633 159209561955 129241255530 169801179692 472121170173 546379487175 632073269050 308336958894 148994387792 505395364661 142908163182 410180863737 144954061097 150629934904 438606949700 474217626294 27697670243 596949920179 682363400138 292226684751 481464686410 434200979102 570090285784 294926266939 695845594435 224587002735 573023573919 218625370279 555657256087 419143511994 26703822077 536077282237 509656382821 34953484562 427670112899 130321073094 722709244603 24418396604 109453363523 290253199915 738640753037 245998518863 324338320889 552269421943 731002688235 563200377271 732913957626 112609813340 426694686464 543966625455 381960005498 663960215516 585690338596 567747693585 695763570409 506310790070 732069649898 467976208258 485402712603 389096867022 42419424744 55877422659 3482059175 543283979016 358685359357 126180235514 530474424596 262433176528 575813553719 183682614722 514728166523 6487612950 644815650997 347370789523 415353169877 18736071076 2570661007 689638686696 313380836900 474076390814 560036544518 393949122452 740363796810 518301821478 604268002066 638928757670 690885195068 663614405742 175553058357 598884973449 78005522705 229506356547 198834288277 589860445624 107660259433 644991803721 685232927953 456536273649 114072458749 71739885095 89488952985 176985785111 701130604169 485153912562 208873608592 180526377719 191900759897 385710708536 564774413298 157067391850 565120700449 496835858929 584655859030 560023615358 655661391345 302947803159 556574368519 239025406852 659935493877 586107311652 297907764619 397607758150 87197631662 316332715384 696518589520 53130233473 457348265457 341836880730 288621407622 149200032054 573365325362 508882056251 397880770667 648583324087 441215531443 225205837214 520737325841 608737013270 378751949634 94734865214 577066126157 545167985080 507207669079 692032904920 347613485982 60751118682 210757482625 22228260788 257921568726 54495375141 206440690083 415862758999 268756725214 65410746715 193193282955 603599757939 438302403804 708817322355 84432889715 2253439211 259105863289 180453433257 152222194862 283336108601 597647279897 150518668143 612665955092 159271789991 732343577483 745371067894 256261938586 426882907263 442794097677 178290524965 648435944784 410070143526 540831030607 94604906710 171147219357 306200934780 362802413461 90998916818 149387371756 171116399264 31295155724 561636444821 606885817517 703393028871 29409903222 739815026463 165815372040 167434569309 710197782588 399418245700 337611293029 422618108805 128352756471 561833607728 663953692853 161467660576 350427703005 285493387931 739824702634 529874957768 727763283159 415305484381 221319571644 604335309564 65752833706 643288042968 54634128479 598545649769 484107008800 41478090053 94791378949 197989591873 699109076219 377312051425 600994921391 729196920983 550935984133 711249484527 126964652964 415706039914 716947143585 516221994633 607712223960 99270990446 78311777872 97350907040 732841752413 49170924202 543083752851 235775268445 101324820615 352050925562 165725647605 642648882445 270922064624 118527706812 397089307867 489192763505 745312179000 596378239663 83154210930 244311619365 506783431658 85865540181 295928767350 595051934648 628936064761 719263518355 471011289278 74595316990 303081232371 56324315497 621702083807 378751541225 657717927913 516207326614 462303168505 530605830953 219005747045 414876863706 330142539338 327739121846 481304650120 200792383448 182627301755 478637908617 444442025346 559929182531 737306791997 619445461904 712380358232 5014003627 589260444420 410051729515 398659611214 662497797326 222897152623 229744764905 167635803295 337541075839 410175322115 412181994949 739400893333 382983621581 322769068332 646197114272 372897491861 717359134575 518861328474 361921094731 260786541002 688469116471 606459474541 131098300635 641603242623 18318366938 643487860647 646275884679 423599703768 98857229920 348764204812 345616939918 62577038687 31536370190 695324068132 324856724052 512653400897 499644773401 185854647571 398649586865 662300748105 24853967718 404065556992 285542018932 350328694696 112950547470 589792540969 365721625857 586934737750 532227110742 456026705657 190442606357 403975691957 722219881972 191791128320 18858801308 252300305059 726305485797 492757763301 18624187664 689337839579 299537791549 739838445427 294350492215 462752543874 338956594500 222857324917 537773106701 195496038177 739061001538 103850500905 214005396443 210783430173 78409857443 55397382875 185134630879 103800067776 431817578560 333537597634 294229608939 25031776874 268668249583 564017251600 687374046234 112367781237 524748576808 541805072435 159532746976 728580553782 570799621476 182169296642 586377398049 537500821652 605400018455 409851174626 436361767481 711805242859 337928116753 313955902405 157071977032 557277200311 625548722053 458959345460 153638916026 733201059704 577955940340 298079328582 234427602806 267780518539 590824991164 160982597065 478971782355 745882782113 2485212254 627590883131 2902994611 592940316228 540190954772 742621059236 544808944675 586933044581 372515171624 109272027054 44441359112 408303743252 84874721194 531161876656 148938470800 404300328728 271135126801 261109082560 476421525936 212861199785 97397033092 541793378156 141259792965 495359925030 364100115654 124601748974 50025596282 192269598033 251657990928 464778598671 37349989860 325452378492 108126922355 633557952191 16720115623 455114165989 156845636470 298372596856 56173813796 286254841397 446307375773 11939566685 421160086086 8435817441 8252410908 445144309450 286520977175 163553845734 224315387747 616034032647 459086309382 143494302463 386948583449 446950540971 218807642669 596705409551 724391708692 510330583224 158701874375 591408115142 222882650702 707971334487 366269913426 285784976073 593105334485 650877378053 4303815110 136453452620 368230070181 538742813438 162883669916 600229054953 97170563142 740742547384 35682738314 32049129850 140195395880 439113432784 341546601570 600425386364 708946033790 130841013159 594617328536 639942733144 646813086366 2236751286 309048841910 670413196920 171956370138 394597538534 648897302151 58623579806 349953402933 492244381199 263348779767 731520075750 362343555676 517618780747 133840475711 358231283195 648978319175 695430206816 437655504229 74230213520 559372815955 150728086366 369593642576 360487338532 488784454622 194551947369 250396549908 677011881167 605572349506 540177145855 105787109051 144944155663 369675926331 285435913567 6235055411 732545741814 615330774048 607673791154 471008930366 190245647361 134831692814 311991023662 526370858831 349357764366 1158344181 671876932851 655520377304 56201932020 346098322249 683416723117 333892810858 728079293725 239579199959 678855271453 176347319066 463086782279 346080247716 414828895721 709554195435 428383912439 420910764612 517006215793 702582272500 140045511082 156061822617 725411935682 138230495300 457040348838 231822891271 409337432890 662066920866 562212603845 613114286560 461126651937 653701339304 367113397157 604235115988 533001761107 195272392480 628660432949 424539882960 319977331070 164915621221 618185969134 379443361390 251825902118 21582998234 333522968416 720553453112 520369647065 460239467994 441425930890 208626397307 371673928499 562156870603 638786829264 47477717834 709216990348 151698054432 458003358857 168484502498 232107276547 76764293396 124618279092 124259758199 532802282234 696655580683 243789681778 62272717324 656832094911 353072916251 232653407202 649785157310 582893194861 572325001980 209947568167 405076542371 706221362108 146439532269 492879738149 556146063829 400462293519 723633286906 450048707457 480475818690 470683305660 714169988918 366868324998 615399842312 501229714803 510710072644 478620900289 408543322572 497665989895 518194664497 571467255977 199683917188 120786719288 450046452104 280746834808 119526744563 572857124189 529933620459 207645271222 350979537699 385753694815 354764758344 335401831920 303596318453 368956241766 523512694656 708624758493 543837290680 375752398422 296077557677 649638515332 686197962966 414875747222 520004884222 682835683209 595824984575 581888887783 96449298535 226519249947 655346547562 511424719997 88371585502 526442008290 355145996777 12629719259 137826327385 637473448579 497882485596 211251788638 243802441967 528155421949 255969163937 497709966323 707950258109 253172747795 195825399235 370358485753 317879241701 306089915483 722080614519 285397439048 146099219485 492934528966 685095851962 649883646743 611181210367 73963494222 569396253304 100462213572 104897982861 265337645646 747980512215 206567969651 648916135912 109535456485 634728818412 384459155300 13451729214 521739895587 544824322515 646644165023 547182347805 591469382557 88978027793 406763522887 237240678910 394501424856 659914183841 741217194745 667134206916 419339797521 415638232440 523996954540 574091477753 152485653772 641392176900 565889531355 694256611958 659521287388 379505132688 544643926309 311925859426 319016818219 479485500104 107232330087 16244102502 625791758531 432849294503 123373606086 458756412306 553748192652 302298599271 142386095796 244991389814 464567051912 201080986100 428913044957 9061063058 201355233198 79469502490 196433465651 447861955401 551883688442 199179722088 637054493830 736617454842 111590801008 420605794327 464927035459 134196025324 142123918983 31796884749 591449726683 241010799976 218605200213 563657606813 522068944258 373542145258 224080269484 363734047463 685153545994 154574292941 700300068020 299193485907 304474153291 220874022946 107988047457 479079855155 134356857931 199063748135 679613410275 339535470041 100685195327 505602920321 93045186245 449647510692 359040167417 383143081000 483330188983 726277056115 746084158350 316026177555 449648031191 715575993449 611313792782 697221284706 705811974133 699102981897 316765519477 37816579453 21375695023 167431520389 218486691570 292696905670 356539429402 249411473222 477167606626 6905454413 648509266086 452016951046 561527137118 209514649128 365383233398 536144925473 204069734832 453071469111 284865392720 649892073425 325943987464 496297241380 514037696648 193454725816 170085954820 461506551792 687700897705 180522179460 574916900672 645171770091 389176019250 37876926254 663492043208 257062999766 246787443637 327849624669 366889378846 563560954740 387079666219 233212410996 685860049633 379926914648 290329113614 215066439204 567923601636 744934387730 67880499719 467785354351 304622707133 727976848043 42574144089 165952559391 651538659282 669426587908 252175977652 484825220335 640915939489 81667383225 45390360222 347227517235 9513287866 369770686973 79904726842 743680284769 549996835933 385238976580 138618711572 670988729019 619860277027 305950916392 140444286441 481387571616 535704658278 276840964030 97284913003 473049789339 64074287884 722914117854 396480785880 667978733160 560010637760 194538649450 445302974192 548605646078 707746359633 272568856531 626801942003 261143391425 718882356935 250572854974 661482708153 376010214101 185317845671 426385000370 214236973278 428104207851 495574573943 133126023395 143980761120 330376562264 648920561044 338620690236 278081553099 388882894415 2285413957 710455922049 518853552935 374973145390 114036402195 305741613817 95007847003 377067788166 224981424045 435840230043 306511381695 183862484917 15363286028 554138087471 364050682218 102959033684 631991518734 589966288111 440132737106 470261320893 480972029349 3700351462 549075319426 80930069152 539219337132 411841082665 650180533763 575206092650 118997250563 511518169749 354570633398 128370216892 600176281347 664597922236 103692406975 410539867057 743375089879 376923756557 459718248351 618103206390 160479302510 51244643960 364205340838 195304956494 333227147813 423964045703 616861421536 152846005307 703515296944 69323338898 345293887588 501787613960 14279030515 118736441375 713335287399 142091477605 435255203802 714578172914 144479125952 616094637440 357025087592 631802901525 743499898478 663908101499 291380277237 669459211808 31621097421 619616550325 491773777437 34870086726 466718745411 336512781039 142934673803 735052854642 503235126290 431534311107 593537169570 124735617158 382165210337 705826889539 356256314563 561227778421 412598722481 413549293072 386446360933 655271838958 380968293756 473484487757 359968686112 273157208111 505614549010 9318282432 186969423838 364997222396 475505866884 269493241707 679094858513 552973647845 244375563618 415411938882 743557115242 432767352206 194746430486 207327893471 474560393100 412221072443 119862821576 163152367057 448563261102 735762085318 66294445859 389820673724 181539554170 493856410720 622486440117 255372669523 5244741406 193894115443 243951608265 325902234705 267410027966 708214515423 133932011760 633224473179 228821759965 192325701905 25160805682 442859120018 74073746152 302631060716 52056681038 98704573014 22955209927 70361367947 715701463322 651642778550 194564028225 721458237964 736963376847 38780151029 293935221310 411886301551 44891848370 217616370607 297873250275 689305517154 43608332555 68306267661 166668472506