Nombre case : 23222	 Taille : 208998
Iteration : 1000000
Ä000000000 000037490 881627403 035420201 945816483 806017635 386362316 704262546 391415580 037617165 427602080 816038827 771163804 532686022 251555366 633912664 916663208 117872381 522214556 170047504 005980887 404392330 113789989 712760739 886117024 474046349 526263920 516865351 335090282 640460975 795027209 328684425 075766427 461979248 681282384 443052127 028205930 449443781 990105827 978172667 925325756 094793147 765739275 841570188 988505793 130936909 552014727 855370276 435967494 803872877 929727472 980352166 861993969 176690055 448120585 782138502 184433246 804103225 171253357 224592690 784434332 315381704 469840784 813562141 937009439 891826986 992622285 285023246 441522948 400422309 434559215 725153708 671102316 157666871 242996208 043315889 255210482 517629946 359671091 903999790 846548904 046495565 559013542 441415147 164098458 063826600 818745109 755672718 654008709 024340054 555673770 024831200 416778793 603292369 627484069 168549210 002890762 073315720 632226647 039832926 553109271 939822742 568638324 968086426 077230832 991701146 749430090 064936420 333891048 194931957 391033318 828092378 513701221 270702149 963788577 065138051 027775787 817090080 952862042 837510700 242267891 365826069 465489131 614178600 844164172 044097322 235458682 383315057 013977891 536718718 898625816 022058950 639045852 519786314 910084562 356396351 912006788 973599614 080059575 426436010 594621915 479681570 139683856 906050420 373910503 546187671 135569051 252013609 566989183 520873789 933209558 435799420 519924813 080437156 169434356 957040646 440828798 860736958 225149006 958263566 784502408 275293523 631803474 557731529 706694457 145475443 729955895 968720872 570033936 529727712 592736386 319584463 149736014 695343252 916991619 328324158 467460935 372932918 879939804 455196570 378865253 413289628 284497788 883161587 027063845 131305694 786207820 481804319 786093843 311677926 469939046 727463958 536834464 677058136 597298017 064876361 752415877 988453287 865010183 444013477 784257987 732463591 849331243 901946065 327308753 135740595 210417814 267283465 120759251 460071414 178534571 552103574 472652459 362589842 972878055 657263630 155503363 917971022 036936595 405391183 298997067 535137343 209070485 421119287 810234667 206223701 471966351 541134256 336330085 614689971 520305716 853407773 174240808 993813094 063213457 509905299 316547147 256342510 943720532 615258637 072859461 799725212 973696075 393111869 707767911 088588346 787623031 976324484 771418506 651369540 770927013 040282491 749042696 709226288 482010303 674512448 762540244 097176103 525776226 213756054 962168254 359379919 742610053 276714034 225423774 005090041 665818158 225117270 164270679 359453076 531538994 769974044 443812910 154081299 568806178 091747744 570389489 635331351 759825786 120799749 822890550 802645280 523825835 740978990 078809958 816988991 774418934 999804983 601268236 488800183 992827092 569425558 105445305 095663876 072390463 435026342 218709754 995900285 467037342 169352428 183126833 349964549 693653204 390913121 653286950 853000665 731218758 593467448 181431299 271737547 929116703 287337030 093376932 002220997 468098033 996517321 407529229 505419693 106749122 282964688 221110946 785753403 232890113 356540209 897142725 801966654 805913121 766474000 831903427 885722269 785716171 413589023 571921879 545239432 071175843 614589872 688151855 216113257 660622753 790614698 272826286 966676338 608635332 214222201 828795720 521559240 485686431 101739780 305146646 536442873 646668808 283045586 180199731 422367303 624730001 025496770 058665460 745254893 677517352 842645894 167637252 857848724 575631362 108601913 674998895 764304935 721603166 780250495 996199222 119442340 531780479 422652697 204749637 895895211 117077297 845316196 252470155 457819046 487056579 728000810 007768621 345453417 977390898 063172345 894103600 325949380 870346270 883483483 833156671 406171589 299405430 848372622 166989676 495532058 505981394 141014035 326555001 374581571 342402192 326648817 712381895 261475082 747355371 030736425 322184520 814208678 889117057 573413051 662778597 382164864 785501341 697934137 212368061 572539536 861571226 078727544 603041070 087656059 117374120 266415920 564201596 588491954 280139777 226774666 150340997 836876266 924374471 163538844 861669885 593753692 319803721 355954317 686195151 198323062 443462601 427822725 736841033 777232751 368620387 693878830 633666071 562946359 014399064 509396291 335101159 610538042 044649158 604447970 626040022 761672530 722680613 179133789 537885224 291914040 665643833 886222981 331551879 329220477 388128725 145593552 393615089 975739053 401373327 529815141 383911988 708224087 582043940 449768147 646043935 272260390 725371361 389356723 012823661 680850489 504554176 509311207 055600887 952862438 691915474 449180798 529659014 627556893 047299211 680324173 623117062 483494120 959776605 141156166 675315356 651159293 656495152 475615772 044734975 650418683 748262116 742910265 091433225 805887257 661905010 184212811 173287981 729578220 767222317 734656711 787942794 413533962 640666899 846272686 862198886 336850555 827488867 155949206 467462415 365700390 730991363 350972085 989375814 048395494 627837850 702937118 131515765 600321141 171662099 189454955 878155490 897660699 416358261 331980425 151253374 429285703 643470322 217560134 214197668 992020193 298234683 429000930 885331622 900374158 088737424 861042293 684733724 778758747 628858845 997440859 628793978 535865043 259705897 973274849 646105294 156919812 627547673 446526692 348472643 044426442 256205816 836029892 250703739 357848795 727406289 645333300 364028296 664302049 954175162 732221618 425756126 864516784 212267692 291327644 471335201 500552974 444448877 322747072 663567909 512568704 738064868 909106575 053519759 481118687 962175240 882160380 725480482 442022316 164561190 836728107 794806469 001081594 258823361 280103057 352569059 622574059 691629509 250127337 232557815 667060259 525191429 591795401 124106113 722816087 321445637 544158298 609396000 781836208 579209897 006630776 511724006 675769221 077862811 944530046 757710838 612960705 931619664 711588939 255664339 215744031 196484191 056860711 802487308 684051309 625410395 430586510 812399466 840793550 404889731 960801744 426618205 765235016 409404290 783808055 811672298 412809555 890191946 277215520 385268029 694786001 578730014 014001081 905081896 802481203 847920329 376260772 129214492 529100597 586547598 420329961 255654710 958970253 004269100 742146889 473962954 000835625 680680827 152160313 099745988 927838872 816686754 567514820 309151356 951439749 144830387 985366673 510142755 845451198 890327855 667092614 736043283 593512360 178936403 915525403 215244758 813351943 195945365 827639635 616423360 666875947 375693894 051253423 540690345 575232059 592574423 710495743 298200349 006960017 809724193 201403628 966559161 151709283 003582758 823069378 977271721 704684834 627539204 581040912 146509299 868303625 373358181 267960803 855848267 049054771 735330708 894951571 092414791 553592872 230209813 825039602 769503638 678229954 074069413 280146651 130909939 629125417 744639995 003451232 548174895 085116822 378239094 081044951 753309474 436583842 809274070 913012181 009124148 538109163 903194511 698166617 333135208 773403255 777121247 667879349 558330398 643148852 699570945 558894706 040721574 947541398 187131146 537534050 918061133 587306459 380606784 933488967 080067631 713193174 600777180 390442856 153873489 837478245 321952370 696260903 873978432 324979401 747257919 380166855 608799661 775591842 130133745 237987586 248218169 287413936 765718308 779178955 135487805 345843905 637621300 318792563 601322647 393624609 735162852 707021127 587198943 947008715 784968389 538201317 784534485 659730693 733537944 113705564 796837971 101600784 808826116 470300934 777720065 145230994 727387193 649829403 317438789 706706150 847595026 324853647 102661471 386894776 448732856 167117134 143540521 393760888 972984363 174943156 460094315 243681390 156479332 065767440 723572759 512734557 989507347 583159658 054038262 187992539 455502795 692931129 107675905 534608433 052187859 948652630 427910081 630573553 653040396 558024654 672644775 220663256 995920905 294103497 516817295 574040407 373928183 897698904 729679352 088681946 486330451 894585373 306298648 124431777 130514120 987440544 795185248 689918717 560531996 459057862 723516017 903485485 284996860 285435795 317169653 257086594 182207856 002033400 883195782 946868972 920592409 285535317 109629974 927526008 112720988 350783391 147982429 309515719 661980705 376339657 556910833 722283891 513555435 640197427 517403019 016549341 769311853 831640609 016466866 620884992 069218893 781358833 221161805 194593741 675772543 430646389 822119595 418074076 292078126 745623478 044197912 205222528 187164203 177089570 122867945 351006654 118467247 079109491 103071420 322714625 818571953 009246426 467500242 150969238 018669004 254917332 834848909 733442524 462717451 979153755 671384434 475853318 623832392 535494661 369417053 654156862 956124383 366054782 977943861 972953348 683109428 144818325 706349994 108229976 859871232 080145464 962817820 437162128 277303888 003404512 649615215 686993439 595821420 144541077 091412858 958236291 710792108 965183144 962407474 807078346 816849674 538127186 573586885 306184185 508416042 199034137 537577652 923670675 772752243 155566087 970426965 485197598 934528401 265131200 447689567 679900838 539178894 406125205 299205025 779011315 805887254 167198174 319361856 144060529 017625881 327100190 589283277 936892173 682717678 471245210 916378591 645252005 029358681 326332125 049863245 871075653 421530160 108075061 749131887 969149539 495087031 953926147 970667723 123502491 446631796 352377846 242678134 840988664 640015384 725117618 458741502 436723270 886695304 086279221 945230764 843275458 430510186 180959331 582753630 275524401 228535838 758390072 723080919 994552962 166883372 761552836 894507188 255193605 368066804 769838215 048422162 716568813 991251603 570687223 039531223 359127846 759753746 442906136 254929274 166576489 907495961 139505426 973054795 263395449 889214360 248531886 159746077 615829193 483383621 073702748 249027817 741358124 325769141 118487959 596347355 122663298 669006944 779310240 359161870 703895673 704380922 572394255 123835549 109263392 535009107 059756055 684511601 526426252 730563691 896597794 540514789 714982235 709307896 730066600 738817360 351205677 531923451 914400516 895283246 775479508 348174203 547102007 777870048 083600057 277730360 411137884 903758845 700999793 212033644 810482587 495307203 866072053 283397475 913569929 568879729 953514762 891022753 557031180 576379223 841454859 545169208 407682733 960958639 508213434 756293306 664651464 678454123 917974574 910175856 421881937 984267479 419205707 783692576 561100050 619617809 083473211 817394418 698710180 880357068 378156311 284297229 313250425 758385649 446596123 230938736 869678295 471162486 779834362 247265730 885102316 691144139 745472486 578601720 286843877 519069022 337670520 992088336 780582573 793667284 113213976 076834583 242579444 407132846 959073007 561476499 326062494 914223212 415606982 684788379 206058009 893812361 732455455 900667996 444876196 946036489 533439846 526871339 755081045 247647121 959007886 778686422 344814891 042625197 016409185 569972301 233299565 223172515 504303939 409460532 780935500 336528430 324281600 933186352 556920163 782234841 174428475 073996539 979207206 860841722 869233411 699718070 938413242 390565605 642202262 285062999 432747329 767789287 015001273 453443326 049744572 652610084 814328769 460248980 039424008 565963050 079776137 132852957 878744446 805970044 243695400 501884710 394971631 192487986 053385434 748704528 270577466 360072878 679605415 010275987 323482020 191565717 828638389 106713783 255836741 470751956 094503576 246096712 742182353 733287355 966281515 267668041 479672935 824650255 455469719 145003766 067783482 197085329 376387641 530259304 499935672 682590689 865960522 878744673 858824072 838573045 727854255 655871080 873846671 085273817 490269012 451781431 341372456 546512331 421352009 278232098 760377917 674788054 359933097 403172871 310515808 482899680 248665243 753582896 709262720 540211457 532125863 677747391 752600368 369227502 055439837 751405395 839191084 498959264 365420959 464355520 144145089 548998994 598241237 263199713 078662603 961771800 513073887 436837717 907938653 646614089 946320902 969157919 082754223 439427176 632122656 561491545 252616340 835858553 688711673 538582677 042601060 753887755 001543381 451256640 928930416 863443331 531735623 361269310 992167856 776389347 521140693 929159676 431178830 181716239 788625765 530838721 781110493 921576711 800996209 893456890 876374850 551154969 316787558 421675317 542837011 827951099 702248586 825119413 017826118 891363932 782826850 666541708 283770852 158178759 889651438 953754060 909745555 908358126 711742179 459968615 861671399 109486199 694314035 370602862 915488293 437519233 908466273 787134550 128967694 653664283 918888538 751344384 921768821 956535320 164598967 980972408 130816061 147295198 932744321 307092111 498351818 199775450 322374132 636483533 069560572 027919870 734711460 921296424 388172531 651449190 158093792 929656702 515615960 963795636 392404817 347662419 162812657 700602551 994685694 055837557 966643040 158664661 757249377 312736906 013180586 772315254 717165329 622090411 792498982 604603175 258474478 365261333 443155620 710473962 472360202 582906563 535618697 617374962 365939563 265838930 435056256 163855588 866221681 432973986 251261417 763072917 767444435 258529261 283387091 674918245 388794499 072471209 378980209 094173357 510382542 998923276 231661625 236965840 303398718 302163845 529025729 749519042 494976631 178030399 797732980 003207625 657823417 731076738 265468843 787082218 058292868 910032892 935180459 461744754 154421924 485960621 448846647 040866314 331943909 032361115 658779471 850242123 099913794 279028701 985210153 623056051 425989438 343177956 606173011 625273451 241405584 594895831 493140723 859710442 420146566 250246546 990762492 191994255 458557025 894532617 162689215 830836885 532336243 585268804 420065082 632324164 088798524 981434257 648696934 925269281 121473488 601773110 630094941 983967912 096954125 976144001 781360087 800162421 397171874 769205581 907996767 820150810 607433357 051640538 867619870 251978802 206813812 018874292 344374959 528727874 829439246 822531305 304031010 009974517 743879242 385440815 780123233 615049984 558653933 604565076 942772052 741557032 857799251 139379694 166564963 045488184 540527986 731292966 131948217 510914425 201517652 360941616 897007054 285527149 024749198 461269686 302073620 295322690 251045848 397146111 117952825 423437190 265436143 141910655 367028358 074776223 217657254 519353094 938694907 312522599 353565117 037177104 736548416 880684097 734393156 066818562 653243666 385327747 979721601 322390145 874468989 942474111 451599618 879104419 084702549 504100657 892665438 350332674 933631858 179998875 060474351 006756269 383669657 520338028 112946619 552804848 908517389 220782267 635804998 058626037 841056812 933993727 561239220 807157145 308252556 459817785 043812175 538793237 965069221 273179006 158970509 826207740 588035469 139856692 697874079 618789177 634612831 006171022 073972967 948637163 127928190 760301542 791806744 375569529 620397635 447030986 992194772 107113370 550038029 136411791 756087274 223130143 095537708 818185133 283596414 633337771 994524594 812823300 433575416 033118478 372127341 796968065 597669820 739081554 528163903 740869708 249678469 992841056 124786000 307409801 032711804 360731726 243605238 024861555 177339356 413306234 815092334 126595410 661830520 573691552 653942128 536265731 640750985 618108403 510065305 487101788 121105793 108495710 772447181 885212931 701465248 123808568 022997351 698561383 488615687 956307782 541710707 501720466 869002335 774245101 435661655 848480732 346651124 544608920 318734392 484140026 065090896 585311731 635627257 098946100 405812823 281875330 758107747 943154734 322607903 877202579 510389656 592968323 143789581 339967306 751874113 931320088 983223104 170925638 624871367 583851707 785206923 198481649 298174445 150453750 126494962 751404477 345647898 267860768 932899492 844862271 717507450 803636496 867138220 100219567 336592720 930403053 194526850 717383673 236472709 939406326 848540170 689989070 243072392 704949632 819648761 699750494 119955303 152058018 814725435 578732251 739535617 510585877 930001229 039484262 627177510 986030587 463071928 899348421 474350234 795397702 644511473 696983766 078564724 965232169 642663322 576617544 128821417 948021954 291755302 896299430 905027380 776996569 261664507 018252513 389716638 955609222 879890251 930661222 084871196 344564539 753475004 537905931 700077484 592075301 616166608 478679623 258042992 639545739 867069448 344659361 487507622 468600936 945709464 080053167 553373701 188872826 015357219 053930724 449049168 772516413 380638715 180524168 562865929 407237888 845915730 434091621 221620373 474684688 860137673 030346715 475691107 806345254 841818148 195734557 575435510 180638507 498479149 753902276 374142967 589120168 756995066 733997954 517725622 225585935 472898423 708808745 678884161 335134056 176312368 733796877 962235503 071194191 694964542 743793780 978240698 253289697 826540865 994494051 212622575 081337337 698169615 623044483 962174364 634190581 057236065 931486398 420305545 871399691 613401430 157645521 557094751 914614561 919796269 639453199 860463022 081020089 155619571 981445632 410709756 933504009 159472302 267913376 533623468 707436375 464261696 258819288 988354893 741623939 689791907 676943361 580109549 472140345 582729098 363843606 227616568 893917109 879223226 603009897 051824448 200622525 921995151 247208660 895906442 630966020 952044042 149828500 188846814 825072818 766919852 027908287 066048644 733297650 022602936 009752721 784370855 221072712 752082563 872587995 202109134 268433088 694391728 289735328 655887193 351515254 501705359 017507139 081682922 952152910 762018130 921836022 541130462 386503702 424580001 274220212 892720497 747842895 373084332 568126247 101176984 388994341 071231469 517883627 320494626 784248037 843719878 482380200 253904327 370406025 371039550 897489089 895159060 086125066 583010767 022250458 132346236 535884594 232096656 507901498 906975013 154547057 176439649 412198556 790631244 633034513 642787706 920554278 583802217 920527662 323372379 929788596 894066988 094158320 376296640 667667875 335096877 476928475 123771677 736459843 507203539 339380071 334511280 322712338 287649242 252658936 704631534 523397576 536075975 079307523 937860812 954906083 456370151 430644639 073870006 059704289 064468720 232113241 425310813 637497846 231074441 220835950 044728957 081416822 581393864 713653118 367446474 430227470 158463266 369169299 168606772 917337982 942496531 674410380 016832720 075913077 977728290 539396667 401840194 767280204 788683826 124901055 944059512 534518627 613003476 700041038 939018033 786670753 546340968 622487962 328522678 242329943 548368321 533775062 748118543 478025310 080962474 487447725 105887090 905515097 910304055 345248080 068289560 278403703 999759837 234846375 312476800 819899846 202388665 854622211 209638030 395434907 423056087 889219678 794059937 706660789 430873899 925524696 846259897 907971635 910459034 480528635 300843974 326885935 411066570 002145737 631492793 051895164 562623538 022228517 446334644 717947100 439898844 143248632 787581455 882352924 872521760 103018837 191270991 278923835 294741510 519503951 656722079 999119467 710049256 634255906 857861499 877543143 180576898 724974690 447110413 077449500 079983845 644010589 594674973 095368243 562331946 436949507 550019754 208642880 149402484 559473001 169045639 503771437 375445646 620263578 620200671 488923846 680805006 935507897 398792705 995304802 012560273 841303963 938314372 481298409 087649913 511517426 062346894 278893517 167479937 501564469 765103826 467457578 849859579 300677943 647763005 657223653 018159572 826501212 260471109 048878434 244200604 865533653 095664446 072923372 500488134 200356620 742406637 511741505 296230201 205943467 174007874 172945515 016339833 332421193 675481883 019772652 092206116 045118201 813483915 442706673 302046643 926259577 420553018 571335727 135365933 988338280 321520706 606002557 555061505 660268828 145168355 596228765 047572896 263044260 520749205 641567353 581770956 344102405 302557043 808331964 261967040 746747311 657550401 479816475 242675845 751498867 650621155 662662767 537933674 535546055 652406602 418052339 755892387 412172696 560400800 206497945 319712285 099255548 602121965 396127988 194392267 390302902 206005226 138658671 248382841 258945997 846059794 742878037 844190243 818821174 023370182 460482186 919326143 569079589 126408498 937686272 929506735 325129981 687578292 494644465 502319676 614565104 356526130 969629516 164463260 842523629 954672637 817666889 788917542 215883304 096951816 173384600 209060052 953827789 961416737 854626337 258235341 900401614 840217410 137707224 838324370 043799851 652447180 490575599 993233542 772832559 927195387 570759419 617959987 939352095 105388815 073223058 115801813 165255260 730831606 132985210 655539419 604286752 922030201 207863154 784375256 432459495 558191237 304528719 125671193 293763269 266288962 822464307 065151592 230945757 360469986 761938249 113878511 760511557 594225586 691818664 729001026 332525024 664634494 898230373 979674828 095518802 885411526 997832113 040644462 235089449 911759156 453553936 949378773 764682020 447826901 006152444 735636404 964556720 994110073 474430906 691859624 789941402 282563952 315322090 975455009 224614317 377530992 162247462 508656423 081631829 893309523 491427445 549761898 880393871 616288959 467606648 988503966 160340255 475866270 003473582 707721851 870835252 725372602 226274584 984790317 305584787 703796900 821010993 222197516 850001597 909481658 438704852 800436680 331225706 040663106 682816103 673237857 357043922 775841035 852638400 617746124 981632977 238593436 055390119 156028837 877596520 849095423 694383106 362293718 407302114 880268686 175003103 103369332 904606508 062065698 839784789 632462370 676402852 645379289 780710858 280636386 286842620 646872872 000265991 669733854 250569586 975431830 189932686 542991225 995832020 724564115 945820562 061860129 812118019 475631143 099906115 291503000 616203706 893448949 766812636 844701476 853098674 805006753 201251995 647391897 866869597 819513477 947748630 125667236 680952138 021556284 883030380 408962149 334334511 226618059 903085580 884010654 123569890 834737919 333200628 350908189 589365986 898965377 575887861 553074352 085242031 017172441 856840547 981991152 633388528 760040242 678652059 657906582 400978744 301847518 383489438 842103974 273325837 405092630 566686675 417438644 355322196 530834708 124748264 880113835 018178556 989845923 787567832 056390979 424482681 648159504 751521546 370808215 584013405 845644045 599670227 659918580 361417458 665710495 256276501 223856274 171427402 009601927 121862451 579186104 679174614 865685050 831436993 747446212 076824734 765587004 474029931 288541610 903451534 618312995 310288124 479784681 095291009 576208200 942811299 341770271 169158723 627467805 838813164 794012894 069081683 406383619 006689698 344580998 026333621 432842854 849644374 590519782 893831901 187180923 344386130 414534389 290559024 155922986 125217726 486902999 926283035 927812498 316325052 997232108 265639836 075750621 243965712 666161891 424076585 586733424 195233049 497940381 431952713 746769077 899242610 906243362 382042225 431076244 402998215 506417590 110403493 341612716 793047451 499691565 029346956 552073698 741552641 788197911 277459618 460669700 130382962 613122099 674010408 127797690 076250618 023015581 095743857 748267529 993844916 163763210 052116438 508192668 552534627 753617333 106238956 665523146 394826552 648402435 912170736 383639166 760096031 295005804 604195590 362282254 188795326 673244627 006149918 292050446 844327373 190543427 484814362 093531297 462556625 411959827 008134051 414026031 890182193 459094767 098102908 127095946 204894899 984044587 242239079 368092290 645616646 002095335 723389177 930892753 780399515 123431094 044186230 788796297 484360434 908684992 189007515 946319930 056909230 299982163 015452776 485777147 217597856 490462384 256978743 238657453 856803959 149311530 783836202 785790754 667198746 975084431 256925974 164674387 649643265 028398199 200364665 525047279 461286193 583146865 238685471 780040041 451294387 959682949 054220733 267878848 758982322 727027319 069390250 420308819 025439296 058900633 906982568 477543461 696515774 927356340 392023915 704506274 901075099 133544362 701136554 579992679 414968098 771811781 714430616 793604791 100745961 324822925 532011479 145230467 476953243 376348664 568358637 014828884 935806032 694336515 679140431 409381986 537147854 080789425 040507040 949828841 514883950 595602375 172181721 604621417 433896550 849070761 610648489 579513925 513831991 470141416 532935310 720166262 897662358 881734045 225521977 646535664 434029437 436039840 571126646 741220562 925107686 727271159 296369578 402696432 304986341 402260721 469654798 417958877 537839513 286116189 225735699 670733617 325790677 964636020 546447810 327968774 231988003 995433781 661724924 882826487 488268828 414643803 012510468 924214978 420067877 892504738 984893545 447547247 106573975 748753953 026895581 280962841 803091795 483087560 665314325 220861432 869487721 804990092 985340913 182726364 916162221 909607795 009124726 830141384 719092907 326536452 619506338 280618450 985445396 438957240 189854170 210371133 621072884 367497567 038215894 613777296 769962915 690100613 956178442 467940291 357856103 250335187 078305115 205317980 060552770 029895126 735425195 125706965 144721339 120602893 223434528 443226352 794891682 712310318 189830580 258004994 097402709 318759168 722792273 032294769 068699816 415549877 886576969 341140335 006139888 451395189 890303096 594021923 660203865 773775699 205464900 157440350 097340226 057883202 505763521 289045309 696829303 691843096 982378244 952851872 226022503 199792714 170997804 394932588 072811133 582717362 353251395 744000779 169730262 387219829 647712155 432042561 425117651 669003536 541996816 479864716 142047122 729802449 561798307 289763824 472295693 688974054 960931688 148814612 471108736 197863648 929667314 659872544 592311633 302101697 889207824 702395279 784710126 837769248 702592788 202056302 573386538 573342066 876111941 959056308 652075071 156327803 475098640 999964004 864333646 557021038 490622912 818957579 563879011 414080077 471925422 121392222 918305621 176189385 052298294 903737164 031854860 857943230 655481782 076434331 695984708 131789638 479070434 077547075 293916358 600286930 974005355 500933552 060586676 227843260 441499408 937784956 897703534 746223913 247807902 212388238 812896693 032547434 543749560 362119520 152518571 791545547 739181063 012028053 276581172 017237128 362189436 752737251 456205308 758699401 331553331 385924173 343912503 995486039 425226930 591481160 656337280 767912258 349780718 083198231 823370846 477907827 691508479 748051639 280937312 992121629 925627105 793607519 898859777 290844661 443149252 301211833 000674842 138868514 350340383 815951986 341916162 360743875 364420184 605256406 590024386 112761199 122737626 121849327 941637818 810822107 957079950 928487941 331624995 921831585 665181316 478463173 451447950 096887379 239567830 713543340 338043211 500269974 821402902 311269596 465896630 421038801 726411913 694566057 757660062 184456473 213909132 432366584 542871335 129575316 130377615 781981470 954523421 615038637 655419233 972951407 456293930 824100381 038924486 386779389 035197279 439908532 402328579 931064464 142977021 511882569 707384468 223101952 878747179 322733956 344473897 597625478 777886278 267417447 534709390 444600609 419868415 761883349 555755493 383187327 836376616 336866245 785928907 234610377 991891775 703249139 430977256 013499031 664552158 503889203 354516204 443769162 853765460 497227312 556071745 519725787 758901399 823497755 240236325 017049475 287838889 802815130 829930167 774095673 241061667 510743406 332966425 668298090 242987178 469171045 788861410 172528312 080348573 668387367 917000848 808733176 473198073 414209513 994102191 446124756 108803722 279339138 565097905 078315550 808710118 534402134 494333066 949495849 845192330 335812312 282849856 491751328 094865890 070004387 994360546 175255076 832347933 331969647 401334679 704744304 558295343 244882655 653841352 993912017 108798428 426742238 020439280 101876848 831289000 170896376 137314522 119534429 486478712 512546122 497153248 609285133 445293657 307435909 327259116 795927159 436505578 831846515 864150045 745114489 976851547 053752460 011134789 648456020 479642998 145952324 170742521 959940495 907094025 307421289 155168430 417242226 904579096 481056460 316196943 255878414 868880352 261105851 841700509 210975728 190108375 430629025 096070637 100014514 980006995 072139580 980772199 746487943 869963691 271993983 413022224 483161447 553666241 344613409 216111875 106890327 466706448 354439849 174692322 520633324 061424266 323710918 749581076 041737393 545054398 422017541 156231885 656217464 117749074 026817880 439468870 018322964 649515584 931829431 685166026 801913586 842687516 324355424 974797119 435176919 245538644 790892977 706027729 151500373 160833794 398261600 373753790 911670489 389843960 511320193 980025369 586568409 582948065 739758032 094228501 454258749 130894282 897770138 666973058 851494515 431035935 321243524 823380750 285186419 347682156 772367645 925013347 381624866 764222502 649864439 434029046 079738799 137659456 878276260 258048577 464044689 913533502 841968160 705555629 765296864 044161867 399054988 860727593 691897780 876974915 099830497 407944535 190968940 494230538 121864168 699767395 349129089 212914999 109214876 691057142 053484504 526900257 786634650 866158929 940890415 953579814 219781769 194274341 366839664 858627529 455702350 946016588 816740464 840866392 533860928 687269863 971637252 784209252 535336664 368299891 115886257 625659363 883471720 540430942 845506306 091468391 657651077 943493267 867262552 435098421 686541157 509315087 832668166 350382919 158765275 308797273 124082508 456651526 513588303 625428436 901272732 258808071 163061792 450477719 719152899 208547863 318087776 604468528 432260604 433817989 449611040 986535664 706667226 283369011 861433899 845199913 427357907 006025905 552894750 757171362 609694106 982183514 374242582 827732366 177017433 612079620 330342750 840310704 600345690 340433217 344414963 650129599 077956798 319695518 959906193 333267324 194823984 368682551 007812539 263014937 348151474 498749611 602363344 792641681 173400806 290765268 775287944 437654580 306712500 284992917 028366526 358182275 852792394 257659226 083848232 781300531 562242501 691459465 604319387 081195617 371727494 440173969 726614794 578235512 964776542 367189901 166086855 116716085 502426151 204065411 823487001 895721218 773022811 403377554 894011966 126014206 946060158 391228744 007971763 382419570 348137691 984882095 018006286 614397814 984561683 455425769 464787392 914631959 441905102 947701877 000146440 818187042 910923445 076711642 205847878 873235803 586094550 758831504 159719974 919425224 725631786 532793417 920606874 319653179 402019526 140516558 989811219 309817375 241805827 248827091 224693259 071241882 254215480 272832645 744279021 552430091 465561278 827236209 912790700 422977541 244515173 059117272 766468262 787688295 904706594 590674218 619522287 137792929 338687595 992698509 555300566 483784662 692045019 994548296 771308239 663021680 163008247 209965896 914265907 426483178 042894218 357038612 620170766 453882586 502591371 271558557 171315219 123359636 075241231 837606224 388050553 722093396 669207222 679001810 072459626 807795993 115214166 168241631 021159331 804295517 652689209 119686084 165787067 890259037 931120521 483534002 334202866 739923968 422837375 107899362 117925272 038706123 693095647 382494591 506983550 396930249 940078504 177027717 619097053 590092054 837526603 953196228 373217806 252972863 420542630 539151260 216912316 435825232 314299956 955987248 037318903 564961174 032850206 341757733 969306771 361673175 424899233 452622040 610712059 108453235 784349558 330555345 955087207 198047336 032418611 084640417 153355844 825571759 677983215 554170233 966863677 964716705 170894515 586531822 227700801 000791300 832670169 257111460 400825686 471398089 129534598 263885551 286121517 463807972 751126601 647310519 062413199 794622722 286360499 090933906 743000415 261670658 984265390 858269220 008029705 508833570 036400165 927319028 627681522 680356075 449286330 131516097 540820823 924356649 551091838 842160449 667494365 047556370 135836416 582138525 015996058 288851897 217955155 446354080 589957089 084824088 609166288 228912069 309003454 536261800 977204495 172482651 399811281 173539089 745500565 450762345 984735216 797379156 116107276 280441963 568287457 600595493 017597294 570172408 378567990 430685709 075446218 032783853 190559382 512431962 508833057 126542281 098068072 527779795 681352439 342302085 696552167 009224791 307934892 060945523 870511320 226222967 701059875 359137111 879351980 860013727 542078644 109619676 018470571 983026660 171675364 629053347 246670876 093311775 147882062 980712521 519396076 294115790 279753534 678985455 833554644 945962513 604149125 388041436 713274057 839914387 399867897 888887619 265562041 163168055 199141597 122139927 294643533 858501646 722953495 799898463 271507870 130993346 669055177 185841578 927201558 874851712 553914894 194399724 991986747 002423687 087281312 698313492 422338591 217097470 409780999 706386541 461082896 030469654 938463139 205501723 181034765 241921857 124058953 092187114 317964174 069969976 246240111 066172842 987930338 199140286 425726099 285465618 635814590 457894137 461131566 270965201 175455365 196916199 930571365 582420146 779511137 601321664 841817643 018244039 934049642 440999561 286411303 645552544 621328122 642026607 374987628 124402120 267451790 555188821 332390771 204001443 290702342 777291320 329370890 180455492 885397366 578989047 276224757 469656301 055642141 736444513 808544679 962639557 331571669 411281395 182141418 814693373 980149559 510132093 532852110 400111307 294837617 986405542 164591069 697850272 021329392 038159364 937107007 506182962 133982395 921410681 343788078 540722542 076564566 484874639 519611871 560841201 652216448 577752885 586411586 973450474 859383260 592718799 867783593 948034226 402502875 653096057 718190591 005448015 401080809 993632363 809755250 197539830 236265980 046795034 824270587 739369577 885759319 004427033 161263359 239288924 965084671 624051343 231376858 252961081 913088230 546190769 896087430 321384719 601437273 099342919 673490944 357270876 449065279 956093286 884113764 414717377 265568865 357247008 517397718 287865167 521613203 951972813 793265526 581327032 075883535 690163141 383637392 721935220 314909141 927483467 006412423 881505427 787603885 313208904 726226323 419461648 646959525 070566913 140094109 836736230 769809953 398810203 149328357 841614887 518650393 125761755 396715029 070495928 389775645 140549131 551223483 406743542 374410452 248170669 804002767 694267090 415013407 319603059 161663760 284648855 343834592 393863043 405750139 249086919 392829784 039506302 445574888 236717218 746594553 647180299 835289065 702351410 590060326 948240450 257513507 821509606 601565171 181545284 997095696 203927326 602148848 268125568 903500188 168283028 303292513 197958936 338783282 351016163 187823470 068041335 947440514 298440008 451371314 992542871 732078894 777535091 588766748 883724968 130032090 540601131 369527604 229902219 642812631 811318586 672783951 156610052 548841682 338385638 411545834 681425407 365143208 419171950 862148363 739591776 545822868 992512415 214187074 114119215 295338552 795722694 232960008 138359190 563510130 738644662 925514289 086387259 063850799 920579040 933692445 260953916 831671916 289871134 927186576 821475686 622999405 117474545 713886803 158617740 510795445 115875937 335851021 804564929 145095649 293549179 433182056 126532483 552527670 340167735 476625580 740836353 050174614 416035682 940343590 947303209 576598310 700610167 624376212 530279150 552351595 869890934 196229979 455578045 405268947 552279096 290281232 965808964 717022482 371054410 910195942 120308646 925203322 702158427 198194949 552786898 005508508 923197051 432386464 905246278 181206560 834164859 795784537 830183236 540236163 960577170 773108066 119184666 772661475 433091785 497299059 901030943 480550833 533758809 978208635 480709564 404919485 777012852 875439156 030855525 345034385 140036313 958424027 866208879 765302784 742470315 567663893 784854464 858579382 007311354 168821842 686400494 541551564 822188068 847758677 282402065 599042456 257738733 097455908 108224698 967004139 325485659 181658853 906331521 235277553 997362998 213761116 109369446 846971100 996344698 978510894 182665750 850093283 036723876 362327329 724997014 321805961 372635020 662060904 568139867 271605002 665598418 859881681 544751482 692440442 421513201 401802663 569915294 582376636 786565991 452170433 772265618 913827709 302087366 198710023 239745140 548969606 139674205 079077594 917416955 709813692 908604042 085161760 414256844 721629405 581792643 234953118 749611866 556260223 820654184 404547362 067669012 064405545 040168135 513107871 585823691 858317318 593658707 597994261 764077830 610398729 494923491 026494877 806085229 380429499 967321315 444611750 341843455 685573990 767258707 038598245 617271687 707480957 058157690 915944301 450431220 182310208 965060073 610536340 066612738 263423703 460668404 120150719 218724495 976707430 598611829 896826057 721872950 751741055 534819276 973690796 797926770 840423877 920837116 795444663 164612774 070528963 506458503 174012749 441342535 149957310 006400000 079987606 091178216 119601978 648882284 180107967 720366753 245551807 111271146 778099675 543051385 875824497 739295850 862219853 209459766 037669102 255852787 923973800 880212362 109257020 378858001 388920128 628816330 458291029 000597675 726042887 308157083 415802723 130245813 571115520 824796058 026725421 812134689 636543603 398312824 687061469 721786965 627436744 286109104 399408046 231330616 587631242 657915591 327099348 262369225 103568124 094501520 204959591 876106084 782155164 228777174 125424706 531494009 530974174 613310354 161618132 830367948 995198841 395128403 319371456 566562658 510650497 426507660 041017274 954213952 548948434 950285561 143154680 165305924 372013245 933507071 089207985 446316434 240566158 262986294 301669784 403476398 234901449 732710747 486268893 209315307 704202342 096292663 521944312 669629566 581816138 060053547 970239447 690913533 483792488 082319978 546642866 606292057 872908736 813048681 023066181 610948271 265698655 922400309 450641841 960000923 373616732 225228706 731773693 683908464 897793156 831615560 387313653 940268804 779002958 221722350 252606829 099124149 738265277 277805038 284516933 548733656 655893663 862660517 906275494 046852233 361985697 788896230 015991013 299090547 899508334 631450832 635974105 603159594 473186521 761877809 990177260 328337236 287674785 300728673 026942130 830076134 258079733 109312978 698180469 570207252 632727739 550120129 399197011 996561777 566138386 997804035 887623670 499429266 978289892 842691990 787037479 609267066 039623164 682911858 856090273 958880407 255396403 893761683 913382759 537675928 622919377 340117796 607017978 238140541 534385815 623990467 991916318 642982911 008650434 459692375 682631197 718554472 177704807 211138735 278204185 112511497 646576604 611836822 867148909 076929484 574439617 363116907 183925136 214615059 990682909 338822413 916301665 814701695 191585479 276338534 843105336 439871796 432567399 792766910 911658726 430470701 791288532 843665155 387198669 417631139 409052181 456111730 681190142 578814011 330051404 134684644 568268976 693285072 428836097 527855980 189529174 104713375 329278619 007734824 825693724 033896259 865721348 660989623 406156098 458955857 799725537 410638497 626771096 993714559 010559859 215628169 498876654 147628329 269277274 819415695 157924256 300231974 440353226 262652769 895239906 898768249 985270062 524079021 607715928 363500389 202482457 596439054 175546631 273496045 789704219 897866502 341489820 860885742 596326609 626684672 656095108 180828605 980417116 780838000 976953566 144791122 410182171 999626899 549840939 873899248 849525210 728765827 831267368 404950798 173570061 525150081 555891946 799815625 163600656 108053227 987457663 505436138 569930682 608465716 214291761 946121136 060149361 908508893 086617863 471338329 660524800 870782000 051317879 991784023 396562226 980273427 164431654 576260581 345218552 590663743 357079353 214847434 018031600 822874970 690004285 003789163 797463254 236635793 886344982 301564047 671796658 008908380 503522722 794865195 563841118 897829543 424657080 739242658 290221817 487375688 731391843 088473770 182374861 011876510 670309428 316006991 042851192 982556298 755797644 569147356 557577554 281086100 552531265 186029626 223606466 116477752 017201797 417264575 698197235 649061370 558491397 840996381 537161727 674208292 802877755 599178942 961246331 267368943 303745494 219735522 217392795 648860209 143729430 048646245 431323875 903905344 105480562 682438601 434216291 082714502 014163975 158079706 982037933 015789515 500206081 610763860 634896332 725155481 137818976 648009821 827772819 601298134 678876051 701821501 769760825 192827647 143867677 640355683 572412512 652580880 318788991 250946041 064993429 351858598 610180918 401460625 264412544 390471647 395569625 037587117 867801653 013219271 215328929 765459293 178849081 249736628 894132014 645647786 709070964 234676287 805576382 972605826 712730705 866202850 594187752 841660802 062412830 843441122 740804828 553830498 854637411 899882348 249279136 762731589 617520911 329029597 502642818 954651829 350779662 527015235 994062900 807483147 903445608 130997786 284913697 050087519 528215409 883518829 536068154 482587083 903786510 006431130 808378887 618546657 862195056 782316980 767614094 658714915 419267774 268656333 037290043 744378986 897096571 295661118 775730689 349969343 019417974 668954303 542859514 574800594 750666389 634299689 124070829 187121792 633884352 319471242 271836283 217204353 676481564 343878975 835277846 469611341 626419754 535575490 611805342 406059038 384199602 582420619 185996664 316211048 773899777 520585291 611918707 257871028 822125422 980825761 248234602 692091260 089491326 278184755 044152554 615826493 347600007 421275499 836234383 628402019 395370906 751539491 291700133 669627352 060927689 429057273 892268914 490254927 994553130 169836610 831898857 828571882 365979562 641616454 030506744 876157475 733259362 663975672 631507579 489617556 414141380 272534208 570252032 732583276 675107665 726007011 790808101 657783099 586756370 748216037 224105764 477436768 496398819 035215062 135488799 909650978 301161209 116608331 971000783 818949389 684399055 022750670 651251721 362810216 502324943 457257283 833315857 845471917 225978520 848384127 580050145 909841719 927101769 693356196 050150355 879415804 601502554 824118727 949756540 606669688 397025351 909564407 153156171 171165342 680595273 855040246 381075656 320925642 719554194 758938776 773620356 526013835 024241127 485671488 556193050 071199184 133014263 223515466 581116840 042441508 163868231 821556676 685477054 718353608 377925725 390504722 227405820 949705704 347886380 229339068 638519342 015804275 096942809 343429503 643292229 405417576 770281920 185872339 247710501 202289944 033434769 466081709 819510973 398179464 157998605 799153975 651301146 725028201 993424341 731643761 612045021 488564540 573739185 081179099 073009638 900820181 110265546 341774620 759167889 350990111 719667232 310674895 628412545 327394516 129128722 567535614 760875412 755067317 607595747 557259231 432279888 618111433 586914140 287291456 938997304 200411679 709769729 964916918 835245139 831417656 088249571 333937124 815474335 032106091 680011835 329638135 852754369 774994399 664161913 329138602 957889050 106074725 143036686 597820183 377267551 922692531 786524602 158332585 838139308 252094477 697363198 394778570 052475618 123273169 930954085 395805542 040509577 181909352 535369038 940200180 891420712 131586822 761381905 932511223 842937284 716230344 224070690 330061614 577301612 100473627 960641476 781564503 075242748 429413053 134287615 399484453 905645704 143816820 263527130 062812882 150194039 430225763 663545535 182953967 277308120 901259478 529097065 820872355 114617876 728199490 612279798 274180106 836670292 676458650 923789031 243849033 571987735 018522981 588499133 655404493 879496008 083697220 500338732 063145812 821411585 554023698 805438527 553160833 927491343 187021742 225942260 709970880 631262566 863462997 807598479 244962587 950715200 328977318 914563702 983927185 899488787 311094180 382084525 266972329 182399001 266098693 568744250 252931846 857383820 193541424 173177334 438694480 549905935 697855552 226332758 603567251 765504847 902210059 812494083 136347891 207248122 024889111 304627590 021930531 090706285 556660351 268801948 960936461 855982474 280668690 358319990 071391278 089145123 868859732 173626106 319532713 705974873 735878465 392438751 661987869 730007826 680979851 777720617 781549062 428803745 249968080 982142610 912441921 861240066 249501032 418042652 463546499 271142045 932620530 369501701 175916804 105613538 647038439 508879723 626908288 940558138 620695821 028481921 074871880 096137172 348798830 471924175 236406966 564128639 589715651 609544315 786947494 256139166 544862325 652809034 313249362 941043436 383523337 240261620 719507344 417126414 507446370 549427641 395589597 904029152 608565240 066049796 412069302 197173829 909149570 375017018 112078742 828789285 132465423 330291759 252873286 682641222 409981006 022692130 992993914 443354023 129954334 299311506 553161459 784650476 173334489 710486083 243525650 704726275 662352706 886664629 509696366 853723536 376970013 991602227 488384011 940694347 190720641 159655339 786166145 977239621 742325475 021967045 707874669 269651860 064175696 977863503 933421038 848303792 776846634 437677802 475218240 159870842 282012248 839274866 287296991 137483862 178624805 949552339 352018395 062418205 183925756 986337384 267080637 751817719 248677214 366001315 260195297 907538783 242939655 082398848 683626593 622772732 042473604 838858039 809712434 061867896 296066327 082459698 185250288 081389867 451371923 076782938 527544878 165263400 257174177 156932355 814371335 746135377 461959510 012619909 303758606 400767182 794456595 529996384 788653720 293699993 789353413 358439142 727394609 017333710 882932137 273413578 729410838 146599104 367236432 883378358 248513877 162605181 736374227 274696113 225563401 029073333 547271305 412572559 707699400 689313724 617064096 240219171 602473789 684326081 981199567 101914252 315433133 097107565 274011834 808910313 533046872 300826086 742262841 181950377 783964153 371979726 997191602 865159703 219262951 167168418 454616080 188774348 823917629 616328026 947763078 026055456 364884528 931508973 521635381 889103791 162259257 641965121 313597873 743959747 368792256 786643201 866900139 432315855 522123400 954587509 686440612 565826305 909447901 376842686 875943150 231782112 274757170 803682629 306944770 147623111 373246257 468106090 318892774 171327795 879908481 712782342 751585303 307908782 286941970 607105980 557181606 774743203 581542118 435888853 174702538 442784359 101460841 768544370 508812948 167936940 802754264 258104721 670095804 826380286 948360863 045380321 653036140 609989231 386984103 559150975 806052266 995496282 417936751 940058763 761253375 612495065 549616904 468548938 541844465 712887631 195600246 957073790 288311522 816567056 292193280 161255314 314021406 877814459 371963614 784910406 629671509 360186973 657320186 405449594 769112881 914033461 885352859 288610654 060288290 388733972 399260395 911379022 155811769 204947294 012370347 663432936 740519744 877797931 644714732 651407777 061373976 338767384 655153675 283215041 439488583 246503705 006125641 915007583 238341770 461740005 126632901 805785558 446733541 233997287 070346667 798634408 115166460 481798813 365942407 732188664 295997973 261726642 317166265 910763542 863508669 796496517 775651227 803557647 988934569 335590072 957414735 381319911 585753996 211143249 123154518 344307875 192824895 440717520 565780215 258625035 719873426 449258769 601267340 061096378 319203454 926699452 702154578 595818971 012105281 773333041 422515183 358827713 176134588 056538435 028928380 787335292 622845431 034567230 841758104 631477256 913808123 635048692 936104641 384230644 234916564 766509988 064484222 715950531 437047188 447830004 528211106 484128251 156624906 236018520 783660469 785794860 392119593 102693370 868046567 782929614 799821787 881732029 847747288 283027794 656677837 668887602 721859262 379233237 819108766 036266626 758014130 463931996 175707024 690144398 137068231 745306475 605003507 274301006 291846025 019398954 457438813 201919638 627191126 730099082 602630155 322689559 685348616 586007232 231472213 381039733 381309222 096848096 901775273 953571715 504304686 771813888 831429000 415311196 644322293 518965235 218465499 178089367 919247783 116290931 924632782 826546372 960435569 262443522 110717003 008985138 259074738 603827885 094231629 306584352 204882194 330086065 428938186 260270371 364097670 647800458 159457679 554362800 713391333 228698708 856788550 526352919 944284137 026211553 124574050 325524343 191039588 292874078 655892217 873243571 739334812 536933049 653811056 284267936 725173421 913711875 612207520 100926823 924078703 385090317 200047856 662153677 588893703 987410556 500040830 553883207 665020874 406993985 795626260 801628101 420895912 639346422 828456295 751819198 991952434 636537683 153572458 358220581 359848555 095350227 024541165 302355256 844190412 609328507 314914711 915652481 126609547 972664667 701842117 933112650 742277074 386956821 826081268 165843710 685103732 303118493 263523934 115832944 826533617 787418378 350493322 323513470 240933946 082479476 485125317 130214003 536317532 431630011 090235029 408015901 595490170 727716131 747365600 468469911 366007454 011002259 726388616 800770819 826104548 527348366 583750109 964681027 960469934 846171943 359440585 385428908 636181341 724457326 506218962 883098873 362299957 439374544 734571213 601471007 376487893 819151592 635424254 888002656 118230370 285352610 494257833 995378516 640001311 836801437 058491692 583480347 915027245 164973936 253682820 167640124 464582758 886883823 165587715 412511368 397822418 410930788 758744780 820361073 518735622 829038051 730482796 840535653 480493229 246717344 477966599 349150503 008529618 153424421 809127496 397611273 989522804 060861996 085318356 137873753 139379695 830174971 461495326 562212098 314016912 501013396 939277471 333550385 464622183 305940689 819699101 034147177 420077686 185984933 766381486 030648268 978664495 814870353 202970763 028910706 493875291 003406859 609869034 565006040 984464475 239366249 558398438 287669987 992206706 562103533 573163153 121219963 756653480 215446040 368827313 873245571 054674247 811432704 696351785 163380977 349067501 514303897 945289207 043176174 289582712 634003789 721367926 413303257 158855620 285488961 004983716 193601107 294109772 528393667 803434087 728069828 660654656 619417881 081213412 633170943 614460314 537162994 662799271 040233487 343377208 000184173 533973142 087207400 291626710 389837848 446864398 716938462 239755548 319792674 245712136 322412924 882221591 091353281 432711153 286778117 988871189 139282033 881608691 962066097 006948247 217532764 891168565 032314245 177707863 638341181 422654526 551361552 493799476 559192105 544269236 947806239 499762082 039222519 358028463 201109109 918223995 772397413 740308778 865867194 587635344 746566705 937382662 579188720 998211684 518916611 531247150 754529110 267282728 682644790 410624186 590544467 191630919 166541723 309712832 146324953 004509797 933345925 918691393 215521020 405606663 507977564 270807747 468819601 961423393 394474039 458438352 007043165 780477316 478341893 337068728 277451303 489005294 282648407 633051694 652540772 391814045 966463969 163209399 658049707 527322446 528276004 565153661 018290730 399573012 116366550 717802079 491632948 727537965 220813012 057352912 894773896 618922106 539291512 375650996 719577801 379107073 189306998 580200258 833015753 818703490 927283969 178099826 965634688 270416251 716976420 239501142 322064066 278984198 014776726 703714131 439032664 844726628 448760177 349385865 784588986 808862978 575246509 324464000 646018065 496612760 530453193 536467021 851549973 785049449 848138718 344492457 081389058 384153351 187795571 500995836 711887091 739482090 464911553 146564573 437291926 840287596 762559236 118886894 813084417 379606884 857435105 706580465 637557536 484007718 520866915 606804662 597507709 949859396 409688357 715110937 159010873 902376708 803272977 931934191 306073039 347632084 611722224 258613549 305756908 009910420 041192994 898834240 838828469 380865568 355137350 697611509 019323614 870828371 194871111 515995825 830758208 472822138 567557754 766611094 016426801 825343844 117306144 893983548 474338369 916993554 126835291 921671701 347212733 977425470 762798326 421314594 582680127 964533060 834576677 930309511 529787281 548198568 882191643 880135790 163269985 504873358 744189634 579060609 339742557 065742209 818224493 602730644 003586108 099547546 322265415 079063668 686621048 732831054 096330186 507594596 936497203 381786731 965330488 824681365 792223809 742295245 999416440 536495814 429501122 837631326 339675309 766906510 256483442 154977898 042778058 664578271 057472458 956077274 938383932 566504978 386664044 163990444 594545124 362023964 614466131 960553261 078696823 198791511 614792003 317539802 258257706 669317248 013407903 807429605 663891700 053623227 228452932 356429959 413299483 207979986 256332362 208862874 260042046 704666847 885011143 780787563 157017420 897050601 521608508 877851706 640846006 294332739 298381540 975409631 265227138 731012546 606612862 934359589 074775273 336581120 860850251 401210161 275146356 012024330 856315337 875302175 927694727 079947423 894547891 932098765 424740317 844661437 264968484 206614921 190005654 036991476 815993245 519196662 093705671 389673715 329409669 620552679 098388868 798901338 448142117 162689427 471911891 641632685 196808071 546236119 436049808 012105111 260181395 142029987 508188691 003242873 859445495 039486635 370369141 546730552 540370561 512081597 051928008 917907811 728116849 198303996 867841725 316561663 607062638 000173565 405694135 231958843 938409198 094548438 866608347 470347427 451349974 868023797 757278434 180715823 809640659 999170368 201757843 585896121 361810763 933058042 768031632 121561573 534995835 143681578 769467061 573013551 237100313 035194274 398846289 044705492 599925849 416037032 081294464 125685436 844192898 088190132 625456351 301349441 223110350 452126063 127064826 889252544 715375301 754265009 965712951 758851768 094007121 308672345 230196469 774460436 349567696 426274479 649242492 477359336 438595538 719204611 218925872 608614233 571355921 123066133 493225683 312935213 309048876 266900856 539697431 458880717 059320075 486836597 576806897 270907679 093713085 823859155 005954976 379795212 431497227 710973113 567119546 958166110 146916606 741726601 522276338 005372599 225495073 746953026 872550608 548271583 082467753 790689135 078933527 938012628 886907003 730765820 974833871 433832585 468196261 517155197 943669347 522376536 528057480 359191849 880764479 708572463 207087299 298069888 925175103 822431772 670991012 426349826 060695192 369161556 249492729 846568039 374319430 499564285 668111327 667589721 979509203 509465987 140472768 945880612 092281118 125197244 872352471 260677778 301230078 576857426 544000910 814923832 378442031 243212940 082019376 745902887 006852152 737318728 989621695 197787805 327251025 801218742 000333385 000340076 563279028 031535105 786834576 944153493 260858255 367615298 250583273 231618707 383461319 299941499 907739199 863813644 486252817 597083263 444987583 616323175 638027223 828854447 892130803 924678520 293162076 635073679 490805501 056593490 477559088 206604580 313185042 553472120 361089979 683326344 866809882 251616300 209239882 900715258 031205721 751277648 724053581 664495601 886822251 701452211 126332474 710006178 966363881 702363331 197973932 807417871 346019057 301669757 565995309 759681436 273864723 737881531 423419609 531267344 317144747 201413917 614737948 422977720 256279634 528351200 618573088 318007124 474186574 151487912 445994844 882940232 241480581 031595629 076666307 973959074 598112156 258312242 292799581 158253022 552676208 929089072 855646495 438781281 054867910 609339388 958185495 888160367 253367976 226254999 358437744 170597524 812260038 106265760 520424932 026474813 476347431 559884506 636940339 657670999 323191218 994091386 494219751 967143738 153060259 498395659 237048710 243565787 146833968 677023395 888490870 362314159 609128080 615349986 484189211 991801065 764924713 664535595 038845149 919589176 916779250 229841387 745816803 396437948 520014953 723593239 195041572 511384527 820564625 695858277 017711130 216512196 034224038 767433371 304332319 367762756 510299546 469572340 711457465 658935751 284171346 960553472 336319179 527186411 541263496 876610449 254168702 183395655 292002604 890538030 689136895 504633772 309016538 147084997 396194368 773200739 165945520 733341878 940635458 707727042 774926834 695138775 466272470 351697633 530216321 790830453 900200012 497793161 551902144 502810724 268953427 858077704 499836283 638171146 409253409 000725969 276952294 431340673 739658559 781959233 850464486 949897506 239635659 286898722 678855610 786762816 706095098 124578378 061210724 944222414 244086616 466784912 334429806 964094884 529291230 748527733 151823802 607196652 535848786 427643954 750729251 353032420 258272293 388705356 285766276 052675241 842269116 739808185 374929369 896832178 805060093 881646502 423681837 996615031 519111722 286542143 245110669 397923109 724810985 118899918 161908751 063117047 998806493 011399379 560099624 663367915 868280880 053782598 509680256 604625010 641596748 768454770 789781869 451144520 584089081 927092460 597226924 092956244 820426107 417563994 369817526 014796803 559649574 104183781 217426090 121905956 908996867 687361281 682389801 878287952 285573654 121243840 406769178 420823418 175435539 457035184 674443048 317891882 360363005 244481133 380675786 444735295 652224695 215938128 326785888 158315822 806994323 899100545 540709359 525375233 869094321 954389944 318709471 702908310 168571943 539805823 943374685 680339639 556345098 899693688 767501392 329218397 451984538 904237404 995195984 848229704 108940463 128183303 938277991 971057314 888953123 355247984 666102105 109584534 104837737 584682289 927831145 762957724 088354416 911250393 529052956 542777926 853213366 409631624 898660797 388549788 343466871 116862283 491832305 703410452 047189042 088287849 633477806 200630998 275571954 684342603 999568228 674353453 442082829 546094924 432461727 381295406 358643697 927551064 895661359 027227675 075116085 137376987 024134728 529798136 092796817 279735578 941216612 064939116 435783018 947037828 227899415 432771108 846977744 800028774 186092464 990568498 170747204 216586836 411009066 288668649 967222313 121111872 888470392 549374638 605903053 605547039 681634743 870616891 191130647 848736051 093529037 123525666 469177810 143724274 246629369 425536752 993378364 653692074 650915918 428092251 504480542 391600036 845394738 458498394 678821975 394367083 955347449 770708077 616054943 173913774 657699460 734496461 923688490 099454336 841762605 383464884 029399459 920158913 185048834 713128062 596550535 045064581 194605641 023154380 046522568 357721456 972989671 707253492 201839480 983960893 205419719 759831731 106994182 442428681 703720231 873312594 994495216 973221092 990626587 482189089 778557939 453759740 458470826 091808172 236129850 103243038 740573970 123888615 699531457 177939406 625879979 624276549 337357156 546203939 292708680 374215950 201345389 955749218 978969115 436689814 773749563 134484429 347556112 893163897 291526976 547376702 822037636 894608087 478112025 903843597 653068942 589383376 910566819 998384148 292471129 428612993 115485614 041431403 757954812 849261384 419271953 236186841 811871574 483732004 824905457 182859218 785640286 338833735 130904208 354843759 073496680 772277701 201315904 373450737 876343708 434726140 912366957 413973779 198929365 035959548 968735400 284657257 921833185 146812760 228675102 951139951 372498921 554243227 495219620 364911951 803086472 075644266 098842000 326892992 296606667 127163917 589573722 497641242 582351191 481166257 976353958 629577061 910607335 170729389 898118807 068696486 786637637 119840217 243583259 270299146 003206688 863797214 946148118 735651272 911725505 859283181 369932554 963868462 761215377 363135303 804091546 017632916 958382844 701035689 434100837 486353229 044250085 153085564 089766204 565426665 730604333 875862262 966937861 238269592 507964242 256647039 867058195 941629081 439698969 483245596 932491895 306833351 715878612 561539425 370383251 838318438 890466116 381976087 446686525 072206723 592965338 597416224 421793588 556862806 186101542 617037372 078251653 292619392 971617285 310683461 627087104 723019286 963570787 468568455 130044671 853579444 619050757 808847978 706680400 571641408 023835448 116064665 005789679 334018470 875972030 580277426 400419309 372384054 057495119 305744636 262908391 901783824 704861154 251546823 017101819 456526222 581007669 834155733 055606243 829577690 797813258 476187549 373770331 513584118 918051617 124702402 405147240 475248471 307372370 001186791 073334690 876418565 202046393 927321968 141731736 703148523 134262999 944221219 494517799 882324404 803132940 722358006 923586937 055312652 131537703 500925458 190930861 912680676 802525747 147337815 900333162 901412046 027194531 941815981 669764032 983770057 070019575 045215812 216094251 107672153 029920342 116571603 572941713 359793383 450990253 813373127 182272350 732964265 066078769 816524639 074526403 836348275 791004527 602051724 653137086 563434684 992024414 492903086 074889665 677556590 167167850 035755378 531425412 533804662 961364547 382647878 535491677 519272330 258713233 695177226 232268056 234668814 636430719 177406438 542324040 115582243 227912018 373696039 939159104 840155351 939157886 091440538 690147883 586336923 893060259 120450114 909897600 561183068 007162910 693543566 825453827 045586140 144549724 157683923 638687454 214846585 294900108 676515550 188702921 684919194 011265758 573162247 424266030 454413559 463148745 637417047 214218598 404766771 236350472 123036949 105289515 031016952 384868073 534148131 383191378 402527353 105850125 572362962 753698637 782222310 765403493 514029343 979435393 288904358 052942406 145600831 366826515 788895702 146384863 086493424 827332105 246467394 314631112 462523429 290469779 458690482 181249538 748638394 814565545 488203296 332997013 375558417 000746917 266858080 729689575 640794054 544741916 952102609 084418234 471521122 149553901 742095805 094111596 023686865 809525836 209275640 790546436 664328149 529465818 450911439 157767470 427332843 681484095 964496613 749382271 429429376 678252569 964644660 952527154 868798106 130846217 466801027 613939753 447425950 828814783 035975085 755007855 496965250 859031851 502415170 308625802 973927994 687141761 605938915 440273017 455228966 586743555 580363151 634060521 612452403 098820555 896708025 385743355 609030962 348288199 139986108 852620450 728957019 818531592 243853887 811539158 998765522 510171931 166315783 722840971 513222419 242251988 402244124 312964544 286540178 231196772 751686020 109641924 232744537 018385660 432651114 535792726 016878907 003850498 277306309 314018127 482545428 296868851 813157818 333773307 123492631 984009411 785909848 270854516 228005075 344780760 297042774 102119650 054593615 809440364 806823612 902574940 781700124 837081606 880760099 542699765 251948550 922230748 779595664 710609653 982022431 313366454 975030273 753103191 593820048 313558553 238757676 996305251 012332053 471402437 046266693 841012630 800807063 593043494 034191915 206298954 844065732 564871753 395956759 367813588 857365295 403581781 635687111 990199376 541730132 119938384 767050955 313170212 540440340 037857273 545943738 336350922 678823094 910207081 868401390 683064049 298012933 285569004 537790968 508684931 355627190 582616267 378651964 330944126 847185286 652541734 248047519 169937688 635338490 743682460 730705983 972054551 180763122 111741757 511531020 588316647 068694997 363296226 493402490 209714967 441666536 753251829 939052427 279449637 331876612 144744989 187349665 223121891 074307128 113017481 501356798 932804218 295078352 341639141 989674283 916973151 053410939 866660860 057837332 557910282 597606834 941730431 901955822 647169114 483983838 156656051 960013112 687580114 095476894 138430909 758964136 089175444 174824896 878845086 255486284 685011778 345165934 866144536 805770687 704046395 260535508 924938062 229613524 929061541 880994840 475712171 134430638 497490382 329353433 506413678 992596342 866537441 462932065 218210542 335713563 502002594 861673176 821244780 973578446 995968375 243031141 501621358 008997798 010293316 544267859 129238871 881999178 389317400 601440210 997198176 584290678 726097635 697018052 518122898 513823257 138350905 913363487 777544985 494324308 651194735 279168472 821378912 489261212 557801661 181712354 761719324 896093292 683163725 709252834 993060268 892326373 726508307 173294815 728491748 574573848 513039365 980327911 957290559 682629368 428805742 833216420 576011965 328711910 952758240 168541761 058240567 146537222 458824871 446828659 087739077 368406954 302896243 922667246 833072231 207998861 764384887 076027048 100346557 087262415 336503383 745946485 348014219 243072379 952277714 700276843 053153949 539437667 990172054 051914065 275270807 536801211 438786532 510346733 660195896 274471567 061554853 501402402 657284023 338339832 961603241 435150185 834018620 925805294 973727945 380971613 315215764 808913778 377051068 417996667 522424952 771424920 197967830 967037726 085846830 129814969 602917024 288161581 176121076 536296027 570303212 831487338 098885819 404869756 599531180 327805011 641482127 268265992 414247761 694961293 090838962 477965967 749132194 040183951 074099750 964914434 334400589 510254831 933477011 795523669 107652058 939602657 695762496 176862631 335061247 344702290 479570959 200813810 800171671 281196359 834442984 838412787 893865201 015197529 028855397 253435922 206694316 286788263 619348076 930457840 952019649 959096401 415831586 291226202 232390262 962349909 654846815 708886972 485291108 977214459 168885331 381503541 234451769 073054730 489624222 004705066 055785781 409126799 903208170 187432680 438307673 866797249 020594192 737649332 925223660 890438716 496779976 355429057 559956965 011813888 759919881 453145666 220212473 677723578 435715562 619520660 536530908 497985793 505186138 532013639 069664780 423164866 150233184 377418668 635798282 898996772 353582731 268517814 257392468 588507301 271523415 376633628 310057303 447171551 045983280 306988511 831836839 985134204 460241273 395684549 302362939 122688179 787104948 080775919 815864069 063547535 566320598 312753762 621608987 422455570 388109360 163197792 980532512 447146851 298909439 708400019 979694391 721205238 158141477 798248320 569123752 681243824 508177544 717922542 319185957 550827705 013506595 634527507 313263849 920770376 594010463 113103897 079594425 247121712 947568111 039803007 123325585 648439784 312756046 272079461 165770003 821815400 585865795 538095389 929810732 970523831 292169941 431643514 563713016 388265277 855586488 885823739 337164122 200040962 675793976 771073864 736253510 156844065 877544264 862957500 516595681 311374883 818433315 237945394 556559089 797707131 760223634 989006992 674467878 407533472 793841693 494571700 702363849 285700893 090904115 378397820 752970404 491243031 600945062 524145571 573551156 270253292 198394032 067691567 130242518 682734942 415887216 481778448 118285929 588329471 274735261 308081491 139839900 854957349 355927038 563403866 763508776 561739581 648203384 919992757 448518050 174442101 662946154 738693841 570827905 833372543 902696718 558459646 623856039 786411688 691979086 087028630 357850264 647425852 954289380 265665593 556523451 624593071 838737561 012304518 062633778 418087054 440934613 024067971 433636078 375644775 296855823 967643778 616418318 173225899 133181169 369363353 202521659 681049559 865446045 465771986 814399194 895836077 569823961 817143510 106740900 625347052 682888564 321425694 860190313 073169000 172700734 090331380 522171066 719021053 577661787 542532515 172227868 607481199 427332599 224991881 520249450 035118971 941562891 478959438 678465841 788164961 570329659 757631231 562655653 703026550 412307733 218986259 833810566 288218000 052514697 018163771 633588192 008504808 739983568 284582450 627424932 890467405 800222624 720765488 802335310 574891341 517328335 745944910 434870661 561552024 263567094 041461705 672729515 550911352 872175715 980895941 766441326 023854521 939433695 246652095 939501658 300138014 756992589 890899061 503349825 548626283 093708341 250251430 223656863 854620566 341571449 030112506 381121999 945657171 380743612 850081003 740954496 030872895 560132768 472794563 441348986 106332364 016802656 968040012 433011302 124805277 957461716 530885770 206900710 299084394 434973992 872002347 504007539 126457723 747335949 772495039 664278355 095298265 366555193 373604979 213741564 135009749 234148106 881487991 053566011 369022002 418678779 159201510 596027002 581169474 579728522 706934024 594729807 626112432 475958034 152570452 940770085 966979537 022745120 603484503 210993739 597309601 643376740 718536285 515901255 381024631 421585746 533787543 879774536 943256244 490091006 112303603 858672151 166253464 711817797 275621104 717458871 872377714 698398283 862977774 753010617 794192640 878601098 090776887 171402252 064328714 385947304 889288867 576345581 765680649 709888928 206760860 183742963 341780571 850479018 597157227 264801508 951913307 389031890 522107505 384641398 402077632 012667322 353348165 578395417 876121184 174884106 679512972 864587792 825489402 705859922 756319154 892091951 113518568 815794754 490134338 527452143 856031258 615358204 805691397 157076200 350487671 984552218 514050707 434108149 394189596 753901818 435310613 460298454 258965321 550608619 233526597 383750612 012305735 105037025 046160446 774377366 056091851 169462722 802397465 680944012 344670926 316975408 122999199 215782877 948607694 612930207 537897571 193744708 691201952 216839958 362949196 288137926 265136787 502860219 880219536 831345906 170256642 718297026 809085378 038938856 058923306 350273228 877675871 788864006 066595548 769311158 383208532 219264616 451144901 354511591 310990229 558992269 131993271 349468944 850189418 701627520 213867281 667127212 530401774 895101929 910444501 909174886 407656724 511228845 426558516 161126066 818523367 953533022 472674164 308184678 966175274 377291796 293701479 387765620 897772725 447944835 746100747 054988164 478824629 077968698 794881221 874537562 959620091 661330064 850271863 278452540 740532899 258498822 641608136 508443280 042967586 370103882 655664776 523967005 771520249 491653422 233866848 673073086 999021913 395467412 066880027 592501522 700942721 619605814 735370528 605637757 259552311 494916117 941745913 449124492 432967141 199286208 559135487 831212755 067973405 220230676 632281567 515076453 971602474 269386758 168699947 003516263 882086658 874495523 262888213 951202263 823432296 529909086 476934785 756263951 971661778 453367456 759615814 391139957 604584410 264736284 404380633 698486586 490457988 204681360 940219808 346942988 976910553 150147612 572380185 900008739 753445385 167949018 715807397 145641591 650259000 102982641 529822504 282047018 104459061 850768853 935421407 818647438 107878635 233071334 214882357 728246806 521564911 208711846 420215284 720497941 508300207 777619585 920638220 174921439 627170150 215416915 666371241 092897761 432310735 283946897 415493460 408661843 015214625 559795511 869496844 477501707 651524277 838697623 183067569 403119091 707730777 242079942 947507097 131743647 592558088 435286325 747874369 762235049 231990546 773011253 450244134 531647137 741142287 390705588 548794879 831348436 814867131 267910396 264374366 028399735 004965082 644244230 763109053 645551376 753237713 149269481 760456893 601586352 743582725 978150573 211029660 746738836 919386128 154170431 474180685 416330325 723144697 218878481 129113582 503143675 136737981 948309147 148987561 319868603 657011463 110856001 637798887 307007796 364238239 367234000 196022008 166079136 260539643 898893009 067519612 350612730 719216542 578203855 713079796 785507117 060352091 810057744 379395885 471326038 901736569 930758044 309490893 144627396 148882026 787666756 184052035 116716247 567365868 772290972 673675506 592823348 094933450 502316765 517605058 536377094 728721250 138836757 462564721 119285765 326899904 007150505 396301064 852257574 583460402 815577671 859114244 526771022 019405002 782626794 241765657 719025957 671491750 041455473 577162507 050009847 390631742 256872179 654023767 726078786 020012815 512003692 123494873 375081353 086378208 647835049 105254562 091691363 262667810 975187995 382980146 399358102 464326443 834644039 598534391 237498379 705582749 260720112 919716734 578913105 320064888 018233438 908487013 503338353 141446563 207659413 902393075 983981973 320398201 772091370 179696780 296839021 570502572 258355885 611409223 134038967 076548468 188791300 942121107 391597173 080220788 718537389 252753251 843251122 755673145 503704409 667992006 259542463 242344501 771079756 389484311 024960616 660405642 496128665 340185364 233912558 862336665 128190861 568804427 895446274 097834731 591919428 625208445 010042044 769899107 926293965 699577945 885225438 176623549 653774978 284215325 463300611 675473918 292524987 017464264 412870132 052330913 624435780 964727466 311471124 220513454 921524951 120304653 079949747 832324274 568151337 942827008 602036474 585180542 648335431 333063847 090683963 246081451 413069279 035891416 408366225 589679896 938125600 655023956 793096133 153976076 751064783 535199804 720208500 991206733 375821966 367177185 651174708 563555797 438191910 606656177 600648087 914786210 116614504 111608805 374652694 018668234 651189255 674528259 859782550 129843833 897713026 862620869 271262749 852915115 712545068 977592457 693318598 115947854 720548395 922038358 596793679 739667089 202975737 790715026 424972112 460843345 837403562 237359844 844681134 610365040 297878380 312731389 738116594 743365447 152030872 859931149 609847771 720553870 968295029 556358902 008170583 093801920 842790289 493379132 067945402 143806614 612151230 832456116 600972089 129137641 031064514 027106880 469351526 905833965 289351568 006189394 922857490 249352176 876914597 545823066 139180045 566615273 963735018 480339066 287642401 932887320 710198704 255451039 055091410 825418327 886872082 171101722 950684413 858680247 002364197 331406512 955531470 102874408 578894316 449001036 136629282 926024800 947644033 727355534 935047333 172760071 005578847 021667288 536609060 443922435 512868683 491111175 800071428 619619418 276109595 326059153 991471630 619961520 045185020 221829888 841392828 874978097 889773997 595614644 904570386 654843071 082594920 994757455 156212378 317075466 698106768 761986858 558599387 267324286 718532583 751007277 765503035 312134707 859607074 338887899 246639293 836231385 962203616 952482230 937656767 910657673 886857221 038466041 151191750 968181626 601153062 359962593 577802038 441341795 135217117 227561746 450594078 366639644 622031542 190024926 995841696 953955808 982647214 520195024 086846184 761983556 989258044 621471817 682113320 279586411 366136275 728186389 196059829 137929505 330048748 487427476 262676583 173403839 330050195 158671674 709999462 109971095 959030787 183053980 059977545 590344291 280128659 923691510 681095433 421468698 716840630 547877472 657078245 984508426 185353782 888281916 790747399 268786404 779993705 484559890 729647092 179234347 978626470 453557437 516679572 576344283 790146124 946106780 153624789 844781524 521493837 271768903 783462350 420211915 827038112 784855797 680951699 757315447 548809199 595194655 884805710 855662320 112339598 364392917 115857935 815592627 319738764 080477361 585998894 586301446 681963712 505716127 771461688 528194692 466869116 591084239 781597533 937899460 775094702 531946253 269166166 851277284 395272034 704470005 122731788 089326026 519754730 733120922 191084297 378510027 636944292 865877448 270895418 702328232 809319772 069947192 826918897 900281811 128745693 858577769 821020266 069242415 298139676 816312776 645242446 500072417 031616280 545360197 587979872 350171324 780927121 544556656 907892157 031390504 105835264 003919926 946322735 008889372 482179945 249649637 560006014 883005827 333204306 011271814 276092661 269768181 964305576 507357041 693702153 718420801 647668446 605195447 966119422 031608163 188326154 202917955 729336708 920057239 172204903 779193487 625185657 893077568 572512061 800421676 111024574 081226925 617192133 905424632 912269365 104164281 916424226 216383269 340565435 105838054 840381931 854332069 082366851 091174520 368501471 419476721 367629105 496145023 642355134 173679150 954105007 166676709 663874981 141217022 882024360 864064317 221993853 768639295 896909016 534676003 686741059 396386065 033775743 186102143 056681899 690607243 331261179 740667320 412828961 151900778 523497911 592254562 530680379 051290100 423639843 275181030 603219099 474403314 864317481 618184358 514710956 761192876 610025314 966498815 506250862 474979788 030714194 793815218 995468058 068572222 341496806 173360197 994893554 970084792 162501504 471298015 323193830 440775795 117003879 369187957 907749068 614545079 406177027 930677565 766167248 205862069 512656741 751961272 654230530 204017440 956427207 119335590 819601737 696843959 644853753 291315031 039999245 370900436 309377572 182104532 246437435 885855062 596446525 251315071 373168260 346556373 249047334 390266085 723803057 044260727 011917972 291188404 086287503 660212380 665624364 942515542 595973861 812021374 782222201 358403371 330877973 421630220 910860802 724403867 777985926 511501872 231331356 757167591 208837742 184579495 154624521 798584033 952569674 239221027 956981648 115996207 214907497 996957893 656275838 901750735 807592785 858072790 006472933 877233620 241751972 039513053 740932055 152806068 885652920 729382159 048653924 154599855 431080879 616577446 845361091 963944614 479540352 088773071 928386815 376384844 968282288 697310973 108111884 129577495 255722532 039855066 027439954 491294536 142470533 531459747 592358392 422423061 257819323 509659877 284494316 682391282 754409279 606777758 272880237 407855400 349241604 256532326 877044172 806905475 774531983 147163297 604148001 275549726 351313366 905758248 812485267 562459912 518103743 408808617 692606196 336899009 529816531 920443637 450190609 466084974 217367230 802951599 085697814 967766424 957920037 431089642 557050522 081227170 152983448 354445687 669085700 860850720 223612899 854783172 321654458 248714031 126167451 065113299 621471584 451298611 326785167 127885979 504182040 567797162 514818745 671196002 015855938 917565177 864632199 995810437 527501186 890322928 800672723 703458347 885630232 866774573 513002652 575988359 180792276 199907469 233362971 171276893 422727391 873014563 975588019 756279027 558579460 663733965 399858923 288611623 205794046 231384122 136115102 149094579 194411634 462871704 923765195 217962428 929444048 202602613 865194419 430758669 598576480 874224133 470000503 507275168 491377642 323534281 813395388 197097122 014781927 642431111 479707141 510102391 390330438 494349958 599542979 723648431 727213976 017352035 912354429 650103114 899323440 747763294 451464667 190282592 159492814 892210882 832410986 572664503 206644258 927151651 025941333 630325878 020460109 964053879 543414117 978196790 576392392 272305246 974333733 984935517 029119233 605240961 587402541 602910449 256522499 587258733 977993802 304208275 878625481 754434066 587330221 645882151 653197697 688140230 309580275 587769458 344966223 138117157 472819529 041248929 212260138 915265141 338976148 218748808 361020810 883411771 080448911 851134216 873183992 265232461 645555757 301798428 778012913 522772703 560516340 444034700 880514400 964028362 118117519 681192873 114146251 818559936 573125625 531886625 886540800 033907878 839870601 453940247 143191794 343560306 089927634 014994506 370655362 697294539 414994975 617861933 098872325 381280835 025644474 290919886 817148884 118395465 972648533 322862970 659076663 490874191 375482859 914236463 103133025 002206018 032492522 907866857 222749417 690847291 330956124 037301621 082535040 559841412 202296963 633359073 332915740 317370724 540446675 798937664 211674942 217767996 775752165 702210176 103557742 162628202 379480469 756138491 462296111 002933209 669427983 762318120 131192537 169117518 502181074 302961744 644968177 943839552 786409079 819402611 405304943 215176806 868858163 115450756 536646079 674672187 842431142 653183810 682911828 096085809 274453715 319760255 665551167 063667612 383435966 686167840 948645907 267388913 662193929 578944040 441381135 853912259 522226012 979058783 926440112 153271438 568916062 584533197 143676172 863942573 846423241 976670731 454083242 158453527 564496131 142134464 828877829 287974765 173112025 183684404 592812647 459866168 465568273 583126491 162243461 317002174 901267330 994995928 418967912 102376747 376314578 252588057 641373930 351358519 515546724 482055801 369603804 188969477 960029366 577859787 047718382 362008535 609633284 964745372 266307932 121527455 102365260 735462703 498007012 961828572 652748410 325893447 583853969 276806629 195669509 722893204 449433996 808087885 632630973 901243524 275454424 327648283 948699089 607429922 129531917 830805424 175853674 757559689 302561093 851292899 753784841 326145300 994240416 127914505 573789978 903123567 316159116 607841076 141483760 004857658 724694241 594056093 045921082 794155366 647357529 574042911 763408348 088576442 090256687 560568870 877606747 441975161 021286576 383030678 192255502 676074594 097073579 686885982 402520884 473800870 075647180 310286157 570695605 317509892 157163347 456896962 540686264 971531318 567482612 746556861 458233104 599730592 664888178 139950322 270978067 297688417 803362903 102402459 517285973 743523628 232832031 902860787 157333241 243960773 577812884 981860140 952798140 671742479 987588555 254467117 477619560 465405362 425332527 971579047 406853322 744274373 504593682 204224443 771732807 471393137 845956513 366796491 406759325 645772228 189244306 718718019 616049929 951493346 775362014 553549894 868964600 252458025 872509397 603510819 684754812 756307010 089414057 211289190 851455779 539329352 798066296 603532892 865750524 951842752 583770465 603045219 729997621 076420377 602936760 977977649 677878006 025191241 200353533 070215742 344224714 078326026 846745355 173075993 542138470 739779797 457000595 963273105 782640082 076465696 264757830 994262557 551363746 954474683 433498166 978909353 375259594 715568076 150757652 104775305 628232349 395958525 069459447 476219659 513100807 082545681 872833563 441052536 932906252 357010157 794593996 984853071 586604689 124892098 152162359 438143297 627030632 403076792 449476448 281648533 639217972 978425226 895901701 267804371 327849935 510258883 685554921 157075538 644448700 649778535 824405551 577429707 957389265 985714447 403934938 808366653 695271071 196009384 752169974 086548951 805360051 610281828 509261598 201085525 621975941 716675434 200097582 322827377 194609588 045328846 085257625 531198006 278394867 569200514 307269890 584187708 860087347 887803470 993173651 215865792 905684188 248305743 225054265 173651991 025779132 337459853 671471600 183287117 435878656 771078081 497696785 438824160 207983602 843497731 072719494 734707830 315309950 524598382 195553128 075964664 261794697 094135107 695959035 335106339 221048703 514385257 792166838 824029901 607051138 083453793 408105804 373102503 723085305 594079843 753737600 155591548 641255509 810365454 019497574 641338574 548666274 672144581 921599887 129865426 211487331 494156930 792237422 517700565 917975849 704941472 314576103 618357476 216651273 394725953 177235126 112706044 315683123 981035198 240808162 434223041 902089060 458282923 347907494 130651167 509238446 981273542 430664918 772925252 156511658 451804051 473472509 251799145 042423649 481936088 094985780 813272859 392837534 814264390 869303709 146554110 813582932 329279472 435642595 748521222 463249072 828479578 260416722 741261587 457817491 407924849 283480774 566863217 858286997 766426889 397824644 547034893 781610828 354628696 952662451 346106207 101985339 196094017 177306641 141361446 055748263 198464099 073710086 081212020 115645758 745791488 454233876 723203832 371499516 863503229 301387115 865061936 497440537 640973069 135062067 662642504 380979918 580957185 243825990 530402338 004303284 779742526 855263595 253768680 258788634 039397830 520664955 801087816 271700030 849130934 616293643 930078235 005318802 548266926 812974796 451663860 669964543 495135096 851240073 279156554 181245210 434632249 152125488 146083040 526352348 067782073 281766021 692451630 472692405 244455478 537411677 351202307 302799550 782278187 844191135 283531959 408095388 132857129 539150487 671469788 409812876 990584483 533770617 536200190 400893751 403402206 910213446 767445584 602445255 854726964 338239515 624202381 185129685 859484702 135004600 094000222 313082552 637496089 898198787 745422372 155753669 117017708 614353948 797178741 281845334 891115076 060863893 714363747 918994118 943007421 307208484 792448867 287383954 751580080 154662215 403586694 803610845 412073664 104452078 200826215 406406705 297161680 892172682 711068616 318696882 992969501 195583894 127369129 539100568 197052525 927608294 028209839 020465410 503202428 737857176 165014108 175731361 949129522 300010270 068498313 348925957 956294871 880525803 034370362 529841408 336997925 278287842 934738684 457042274 510673260 723673713 544366951 509848644 707142695 901518800 637318489 199364373 453883388 169505236 764172783 818657158 561503649 862816226 744377664 842889204 674631967 819899615 609634672 511945305 610573183 294892511 365767210 866025645 353425211 390162900 540406978 614915754 633899929 683263221 132235626 884062493 352515518 486737167 946058681 120836455 484200513 460334101 755830370 841894932 363166161 694759289 139478938 374777592 598717385 832180993 536029972 712078601 143912105 203484220 695884583 026918519 975903503 611454606 867494204 492879547 797136245 817115426 522707740 018921719 948583477 784556680 217391165 314048053 017790879 284850603 254947906 774047420 521013500 704636474 434055603 935828872 859351374 771917739 214391196 502124793 264329349 435495072 300052942 027848920 771614121 743780863 222304091 443587506 267712927 472611018 627995691 307342630 183030927 716344551 025146705 589518543 731571521 955236896 686226446 160622613 739035002 976186044 053003031 839189609 533422089 792692170 906378439 020253097 562003140 186315622 549221304 261564412 335752625 286856822 264728063 182059097 521421561 479717879 765980841 554186626 655102425 005316189 228731027 943405279 894603040 976174849 670120956 805527092 329702704 597067231 568648612 713767480 783947573 947503513 456548187 834612575 981950468 906201706 253849978 363179379 345842294 840857513 656669214 137811562 483812224 792173143 629699261 763723051 897857718 439379320 962825093 300854306 848974563 756595790 508352430 740911099 085608824 252019227 181828658 065438807 388057312 369167983 420948164 173225722 270826734 897205388 330401623 965178591 697306581 384342334 224047533 986570740 093261099 767130942 047248662 869206667 093355240 833776285 948488017 894817298 559528134 971117875 979364215 518539937 789292150 539872702 711393005 880194318 370317858 177356863 377327899 603498390 174220926 988129073 407346008 731608429 115757666 612707144 391434432 796032994 642814258 797991824 505125162 835502255 600009534 467736664 976201630 729487307 098822646 017065395 960489440 784885051 775179998 784427760 080968232 246090469 232996202 768636996 723245713 999499532 400035022 139565825 833909890 617942493 149809412 357399220 090031445 988895814 915937619 815491143 020211430 891667290 387261652 585969436 299906930 621698076 394900358 466061679 212649011 260753562 107824744 841297462 283405517 267880484 750284651 786303211 730262125 398818144 441731300 873984762 274336700 123965322 075840077 686531781 347499858 339280794 577709278 721092440 937174305 969022763 578762264 813714767 261446064 990490309 604528579 590339712 918037938 817297102 831447551 116884195 653715526 081259140 579303734 785339977 790425227 835624482 315867156 631639983 189918845 666873992 018980168 706088754 907705105 344159094 921824069 981685064 412529468 420222874 822667502 338341730 967860142 750471856 196123107 359697503 424410467 080552599 713640401 854441297 503951146 042069832 394445208 756770680 492485389 048569767 652578037 690048052 184825753 678402470 653976517 212238886 023969145 053965280 065719003 721973427 135548646 598266466 543383573 853052364 342322403 237475234 832777922 286164046 823052543 756206427 108787631 934581325 649328808 535164066 752998568 301454991 318406593 693076820 195376100 801972801 224883851 017363016 021035250 572942319 913627887 108810125 879643212 288923514 047548312 144665492 776878162 804542213 382963574 694954671 208325012 241246718 939300310 162300177 526359572 684699165 776026417 021418270 842045858 049632727 537997256 258543323 506271834 783687624 397227980 731269773 912425842 219056990 674379455 412709928 171193308 722793311 515476109 142068275 352084433 824852602 732979289 960227031 405683508 952798456 791604735 328960113 009060403 390645222 623186211 070411568 744721894 234544163 724763539 830951947 104551142 969732506 671277087 489661650 895466719 628301924 668971409 554023738 190906380 037958515 090809641 061344645 778814299 263707593 628388781 476535977 844019273 904256521 852365433 337444176 425652122 882264135 607539432 857575873 792113036 001819378 731329865 717358423 643809221 106205065 752174996 247060723 306882380 619951468 657033341 957103298 738751047 353487415 146705134 999915164 090455490 180122567 045159196 889502349 351022819 756067272 507304467 636451255 490390662 737173310 755201977 984413238 936074471 576889544 807980491 002171249 214456762 705512981 064238484 830975090 975905532 259888926 176028174 967705065 619165794 038368383 949240712 256769363 563447250 740571656 241332513 698600826 022240104 373592753 180456510 764604166 997939734 844262994 572477795 912839683 944590034 401547739 298853364 762112111 031565038 491298264 406566758 189391012 095816884 322304854 415562100 580061784 934813242 811229904 053679394 570345027 845180899 934394625 754195369 496134673 438325972 432044355 561266109 012777072 087119887 479898991 514206640 182180185 880167701 321328164 619841913 345259504 751319864 578338175 780681758 269298825 079956943 890615788 860526571 315621022 137352392 000977206 992376032 751597027 796491414 239016092 397110809 718870905 175153477 968239072 476764662 208258302 358446055 028294825 664418147 269109545 095835900 886305548 102267885 777523266 408827567 863864174 791059590 376616529 215340345 428576125 624155956 187483463 138204752 966747901 831578844 807293803 022260598 748605791 145450062 117854827 090532783 665629048 726915798 099012655 869182548 906220379 870295514 085762357 034630057 906816627 353898686 634673678 455374954 740725746 512921863 138069667 731579575 240339670 975391945 684264811 872910737 083818060 273407729 564642423 744405704 524201227 785458616 346043422 445518261 825619484 288406243 974063665 491055097 116619945 022956923 244572481 999661460 470182614 151144243 959990345 230354301 060159767 276708850 075706459 823246190 833902546 710152814 248227036 777043460 754465004 805411151 989694013 654248476 699321413 347900425 593380916 126422186 309169814 234176211 983006972 812420135 411534722 500016826 831887435 885484055 622641995 043143437 414531238 371846160 598340228 884525613 211561620 432547331 592025182 432065151 053785084 370188684 415349806 316056328 256395127 794117809 166425639 009630896 765607346 039776641 669891685 485561025 878576015 927495218 311562511 348608884 401658173 678991449 363153236 208491287 177878234 188226500 698120350 724381331 415385428 225648260 775167587 081885168 322670298 381136561 443785756 506233809 398811326 972393611 687957408 271323116 303745697 101330366 063577951 028736132 936340628 184946302 892153123 611494671 964507954 327745452 151375736 019271841 343913654 177477300 813330832 974975050 943623858 899002063 493039795 491427606 660482704 598113044 220845175 263671809 124301261 719075619 768825172 963747267 373570439 658892315 084104922 472503545 133139868 924622682 107029273 603637060 667410495 758908185 479187989 986306943 212934368 523993265 214089920 145960107 579620876 403324528 128295270 617258827 429243384 570317300 220302789 705413990 097267125 723723926 697183329 452677596 732264822 995942074 345329382 609029026 202234734 312934340 603959309 621545061 456508301 365585279 447831999 341439200 253170138 937575901 084651743 565973068 920951284 883993285 215652971 060989350 109911966 133604620 636718137 122028370 261190488 054391474 121374956 277044039 195183202 336059548 603026066 379680926 804316229 931816850 262941341 580488069 843433706 437031042 159698211 750013186 882697972 367494202 504490976 749451296 537218425 008252780 138802152 500008085 503004031 799583449 256173372 749351800 721986258 499290352 541930851 205922159 921539198 557591589 060118311 764706459 204802485 087874956 021619472 409953037 416698779 667879760 068409477 582866890 524229035 746023671 830501853 985275795 879503594 498158364 628274148 973035635 885027706 525957571 313392292 404370076 362071366 772612691 231485361 562077398 424205535 076884816 040642120 706569536 126004861 075987524 619205511 335719468 941393374 966885034 480356734 703357923 424274256 602622860 229463870 639515719 226664848 286905494 822476184 028602242 678600868 952892049 720710122 217599510 956808746 344290150 346470499 053772815 380795881 533930043 699483842 105588849 668267986 945110208 293979763 498690188 669695768 378502780 009442640 421898126 898413978 974395138 999917162 408001104 301420573 788607577 670685370 039927106 241147330 312175505 500212454 109424935 892042809 928636776 476915849 790506062 909094303 642537938 968598320 587281813 842905746 964696503 844392299 568742358 466918790 572348464 037972716 584966135 394933254 573100390 894204444 241045825 974896377 659546288 398095173 357218537 124016212 119711029 447360895 408578402 870635439 577003186 890816827 800726563 610413482 021376921 788768129 236542827 725234246 724728850 112714221 597045785 349371332 726655034 291457972 440967139 032142861 450838884 974515588 688269363 021572087 229136396 115094389 780009132 116430059 797340490 450475785 495136175 610232749 923528750 477198690 403153968 560405244 554512690 535049718 845923489 606241354 329428320 944534374 684174711 935064254 481371607 445091759 755859561 852028560 609571876 656083570 774399523 169489527 252675384 341645980 822324951 501659814 702181944 771882796 153470820 995186350 692444290 858523539 634990770 141740970 333612014 901637139 506288915 666505125 091841583 651162415 470916294 339652243 301045179 150846282 564559739 240416536 142462944 183336991 445253636 472291152 951086443 541090234 904601194 812609919 893352718 047879822 063120222 592208376 338567300 106693072 843589142 500282250 959886642 328660963 509162118 258379138 050390935 026657414 367293464 984012229 880992590 718763880 291216418 278116375 914521362 736869531 161005094 980952487 015756030 998033511 277385750 785654539 425032333 160143126 251240605 146955079 311845321 725292090 255807698 023659346 377439021 820873910 526159970 490970377 738004919 190753751 985878193 643206573 373151931 721748979 855620820 716927467 818711151 239846624 802081594 552859546 876045968 757926096 083990430 940417630 812483077 587733317 259092098 523662340 757717463 853499200 552876454 568314666 130708997 927790395 122501926 750250211 738122398 062846905 151663452 867496138 340183326 722488972 822533318 890822826 529329017 346840598 660860120 034835204 720786590 727266015 549145952 632285006 037634014 833899690 998687652 052832328 450904289 756536034 486387582 254844388 275960348 929199704 558413230 404421224 912092168 189968725 533449221 182810188 438654583 252857016 072823268 523388721 267493052 334834198 502324092 175392922 916569853 827513355 692552857 164088480 911954657 563607026 226363340 878423137 307801608 263300370 218685946 048947444 773982392 038300616 200221198 153477757 931190415 404878364 585677912 617864251 629269352 513966894 436353845 851679386 366951380 348763989 560776693 724830751 621281511 148908310 267911961 547018977 221883093 616987156 171934484 109906622 872553117 371754614 626597261 912629935 452192005 492077883 824326231 942133399 433762814 684760887 859024959 243530396 832843045 942523731 307113352 490260003 993000241 409945910 092687740 774255529 615784830 535645420 043920991 058395942 609861574 540426234 594436909 902910799 324721686 144154069 990944278 783806002 258540575 868264630 948071512 597328834 896793305 185291204 726938372 286293429 710209925 795966753 171976337 334363530 232573735 791563305 261615192 355589901 442739701 368292222 776431874 279778609 970657411 483237608 761309075 543855269 025752255 362133656 670356545 633704536 660772132 173823482 569683034 971101477 375613693 380111585 139725783 328077441 660436088 301077242 478250397 940233712 878708151 474288994 016031335 196544691 725536636 254967513 123537663 812310894 911478777 769005229 060930672 671974473 718464619 453304019 051383391 384581770 730049740 769126242 896140150 668359057 764106922 638784474 594073104 464355122 779309743 140755902 331157149 907104362 135677680 591958094 471461087 883891332 275863001 893716415 935232780 837104423 550309679 241231412 008041203 438610629 368796408 015524226 047445028 546469181 265790012 963836317 867673989 397309050 651063063 272550041 044868035 969022905 206287320 946560224 972203483 211990962 144868696 658599393 578581397 113939684 182896827 595200345 161073056 627537430 293273900 582633728 488594040 840032117 498101449 442426685 445911907 734806345 596646005 089847772 856792313 786217870 380777229 268727597 994918993 342640873 897815982 760544022 341583561 150072784 235899849 489281010 491891711 034164738 164716732 807387174 917838982 616732581 851711994 769781108 543024806 082396088 408953001 489292405 898397602 516966628 020149186 214491947 217545864 400176355 132595052 896221182 387843244 742789799 278252082 819735799 823238055 279588962 642069209 797774177 668766502 995520420 576019137 619753350 134470881 538667279 413031046 842986953 119913035 640134801 118855666 653160332 035882209 556028044 093105605 658817932 902322805 360903921 087979676 427192183 690569576 616166518 724235547 913644634 782352314 479916341 344234523 188197195 181974172 796325097 160137824 730206936 791067615 745161146 550941048 948468033 993795427 310435987 979849003 367792826 098455465 046162685 852206524 254371191 639714658 210454264 400503655 806331723 909816794 510030029 893954187 731401949 679051783 823665327 154003522 660677246 233996815 834743167 921515669 828701047 842095298 805834214 232699319 032235350 608664216 317853331 153727430 386552833 572886212 898355961 386468910 028644442 647924502 787183319 594129125 548884631 234101867 099370258 909779699 174006260 873624202 143298253 626090359 448541904 191931346 813187017 122643125 530376175 153545630 971294360 999656835 358489608 763872596 974606023 976235180 737612027 756911989 067522921 882917701 942259957 568231770 045330951 225040750 640925476 989580412 962193717 760757966 842074489 237830283 100789776 637034102 645468071 252195371 330341238 452308716 458756303 473813696 863875893 359191997 720563567 953815499 564547790 818902329 641770582 349203236 816734300 813204691 229336504 575443476 986380435 920489429 349199551 466704170 276222599 049007645 799182017 577828338 644373979 902820036 405656179 953802546 136558657 309071473 753446972 560356283 684751996 140956136 564254462 930969313 856977453 275026853 865311504 288452560 519203184 148599381 854960463 282842708 076592253 959274390 286115888 592718860 069937757 800347767 890677268 335261784 372581179 370540222 879871523 587469807 135232700 770658831 859034251 214563875 524346538 049055085 280160104 941227686 126899171 112626431 383442753 983611067 931024896 853026132 048628615 941334250 262081692 706744085 979670007 797864932 769512860 743400461 049096423 328786541 641998070 865673049 610454918 005477835 062176168 796265744 834201968 977223074 890178241 045079656 500233768 029483775 715713749 216787616 079648721 121391617 747648646 561992688 386351806 182255431 432043156 924332803 130355146 890093235 298303152 904381279 022322033 955706885 604359238 481658945 529949408 831749958 924874233 178444919 586985538 505827447 688590022 014213912 538359911 905071799 183093126 344543715 463891742 870351005 281266651 348085913 069502958 757414545 702366336 454968782 328967279 280370009 656115687 697536640 315461269 460964138 783923659 338675090 473621960 700131988 175146306 875991688 037921892 661720416 315080935 942459271 505474173 686006489 087131096 559439413 336863522 907618970 892729298 883267241 325676491 541953327 090565280 435241646 428534169 748621712 104615875 319744742 513050403 941625246 306178233 398867976 722988066 915826517 900256896 018207578 774621962 312990093 811139001 256966451 431515722 521881508 255138068 152756781 992265254 957676154 952727507 605230237 160006424 245174413 883057110 109576410 803215064 296342595 269672091 527430098 127768795 619162979 676885797 608099506 216618661 134332059 306336965 891038034 215171528 263666060 835254829 429533059 813317960 235197695 586326545 859897166 544853959 424407799 842239401 529327578 817868093 637915477 211415841 973079305 862239048 670511873 942811154 755556358 018260945 271704052 690179032 433235703 770372334 229736426 821126599 430205991 835274600 815002212 398395005 416444946 860458255 555793645 459007689 984530109 427436812 382667761 007267434 799254059 791600832 101163422 264121970 489624257 188191455 715033476 501565929 075103352 212746538 325123757 300481367 337219866 647767867 979043039 646282648 436739660 967753076 771790087 527747286 317051294 831779524 234575295 970370091 601422593 693172301 764463343 744253980 273039235 496093474 881449631 560021650 863191662 201887586 282104687 548156706 616376462 966910481 029332472 997901524 796602158 539139469 788401704 928402798 880920765 632003532 161572709 859404753 650096743 798369256 138536117 687992364 327959053 219321097 313928378 836632868 657468356 428957669 447234963 446898851 696076788 308588376 096901925 779224592 203223595 446655384 202037592 051696664 847342749 980930656 803864276 276010889 141346015 892848942 562920106 670493434 791742507 776849082 248701610 725543131 823925708 400777599 754857322 954640231 036406136 463264583 261814419 511933959 841087305 466758483 316351371 319987560 522857601 233518472 714121787 136836442 045702773 093702700 702138716 234482669 584333097 301528445 126005722 044604720 236873287 150840732 912370956 334472168 767021255 830140633 572423954 809727525 174400524 112916847 127398589 314990285 033138187 161948097 401212982 467656493 904427966 713742610 258493119 317512602 205531676 648762513 864651539 507287179 411498264 353168215 083734121 436441350 444925610 462161196 374916272 523291928 567492914 850665041 953876776 339395433 790697502 470858355 908366471 122234271 122347151 735939051 387173695 359307236 741261808 075625397 152560716 450245471 208952436 017349373 923913105 295646258 058675324 170098288 835312558 397957033 326254724 768110331 709592579 601768398 634207621 222881878 328894566 014002382 976414262 343507383 940073016 459078858 181995724 449415489 484902295 324484588 439788527 675314845 822968319 680524066 174040384 917233047 053085256 798844778 388937618 499709809 790865512 015519356 425363674 911386379 271789188 140076850 819043718 974034316 872568588 551398606 240052990 697439390 417593743 389200200 916706713 345195386 656969949 485473719 199754633 533259699 792178026 867165874 443597783 075066983 202422567 238499314 357480168 572412739 182410900 767464963 638132122 350946742 169121381 984677719 766776454 887883827 682854648 375458332 586222849 006016881 100795326 408973773 079075063 750844038 134106654 950312993 304344232 780946023 765964971 736842763 156107320 772661380 403610761 300738732 052227933 676040031 834624562 441317027 799739152 563096667 141050905 216276976 636590436 032650588 538150107 530975736 704615515 175191244 243489531 630022214 629573375 414108163 250028722 548243417 318716274 823688361 275540989 646868563 701144629 174797009 830879307 038688416 886805639 639818313 855446305 034384085 617167636 706124326 262941045 228276920 741636179 700686230 907308460 143650894 495785654 799018046 359801900 590236452 236976495 308209588 945834364 851065319 057627152 857163751 923298583 406729666 401612085 478613384 445049542 977884046 516865467 174711494 954880467 679003912 309104723 951091007 380413525 036364197 785172146 132363746 720097512 894745118 423864518 366324765 710904449 977150594 951921142 421766706 231358648 610560325 137637728 180784679 597818573 628239072 099295229 464816202 775919366 036741797 588513357 864055363 008746577 902420757 047056543 259740546 091737304 433289263 376299850 603778801 221084731 896959790 202441406 202072628 033103021 595523886 107170037 266571578 383261822 964635301 846181693 402869674 134334134 697809774 120201537 301219102 272689099 395620271 496471012 939370808 721272987 335895437 693057468 767976056 142399204 546162095 540971162 184240824 367545668 551840605 553224401 484476026 515071590 841142312 730447364 664827530 799524372 838846039 196102490 693415485 109746298 793200310 507683802 583240151 242446150 843474991 747402181 632445585 003533182 924895838 045475021 282767257 884689868 262097881 515072597 471814340 741222745 113581393 821158753 244995576 457334393 833607417 663836546 992055117 699825943 066936545 685930605 080937319 135351061 251284480 839982508 653253950 919417488 038575976 885977458 399937858 132385776 572574023 363318342 484467984 365523417 181372304 942029390 457225321 676843953 201592172 500194976 435559787 565485606 841391441 703361836 882510816 520929173 553140331 064118049 515853075 116316114 478110926 879627687 124890534 057487250 489590517 687078350 321737513 596319974 812200777 437499686 146086380 204859863 919755102 178859321 645833931 914979311 174172510 273482806 509665364 731949339 670200391 828567149 969142041 517998408 799694117 901892401 205325106 905889787 485448972 464428484 477697020 242976374 987060847 962589438 705044443 128615929 255688589 996000478 513954408 029994040 842991319 400741091 623465131 228131177 883141001 207634970 118826535 363300609 939844782 618536508 293209003 319650298 820717058 830070303 562871032 263049830 075277308 348627607 030823122 120321870 049740967 576836205 044127614 418537413 376053572 636090279 827822744 361846771 988636998 967173347 078168777 479419421 116079495 727788684 932170636 084662118 424351506 397937718 308060615 524322054 404169015 683036794 311185966 532135292 312077332 024481522 915391701 024019170 580855535 063170996 171293144 236910215 492438805 550543570 422772446 632419382 225751539 540967481 780358939 104468679 261968448 981135136 353665064 966559684 399594318 606476373 414168249 394225815 228232973 787010878 976231506 646213274 875473020 628958516 886153261 564931856 024214906 406815194 292954595 102585670 105715891 161387820 433784716 332420606 117208167 194035233 971939725 717437028 920985883 646462132 779313885 330455907 639823407 407251206 841651750 445025895 485943687 970851565 761020041 948766466 077771163 335675666 351514993 611262188 817916231 431478793 457148139 957626791 114676397 919233567 157205221 929178634 894477940 247427534 374257189 591762301 055725617 835041723 127356422 569486502 251627474 777571082 892390073 924212427 052522863 518724893 643307006 689477927 796391417 311595195 483162594 442830517 650068013 215974300 058123635 951593000 010445163 614494827 108255306 835982857 428518812 478872705 401295539 302164309 637510568 214336395 866395201 342439482 082525895 056451362 216995055 095854422 307033906 892566846 091484463 153064477 494155837 398345840 911573629 066592446 606226270 688639303 886036688 057265715 521622576 109463718 004701926 487939440 254432677 478122896 432403186 517936180 736111853 891520509 863260113 619757483 951142274 879236057 330086915 807149879 645300206 570579346 159786180 104684045 520834053 243847791 220530469 592110909 664633836 904196778 486671646 080279525 793841714 767002644 660713074 659390773 280450633 874525855 470272280 402271121 407279525 661197756 125007216 714805392 406732384 020364494 325405423 682144400 467880239 165752241 496867032 664089203 686083699 850056473 529107386 190134693 891758829 599990649 632845598 765343428 259936429 491657553 687963792 762816753 826101494 854447924 151505044 572579271 238880667 923558051 353017449 783259196 329468663 685715285 847155455 046335413 253660778 569252597 503817348 928689449 023967419 907793349 881137888 746555264 025553904 125892994 184741809 181022292 464024505 124818242 899279128 667804388 749462044 632509249 997197744 123311335 208815888 809194414 758453106 115879120 309793214 773488640 828085106 794134894 746186190 276921424 862703189 517907617 705217751 402146441 414460588 526174474 282801133 526227756 878179066 667440162 025992619 614818204 785657441 878625349 490073095 361489288 334155537 326069752 551616745 864439988 887130633 342639346 057890117 950445997 627395279 032700665 488054021 303270891 141864215 873308741 838227823 428245156 630316637 993154150 558219246 506101272 521731791 992542205 559806908 825871862 357276510 881125097 403780843 674249391 564695145 781013249 871191391 509329445 110004104 452487681 689400862 085303553 854700677 526349271 178070736 780641341 135894171 458349867 219984468 038722152 128218300 557525393 608754255 766140641 633412881 793691277 961194076 388935949 183854785 549115001 016516549 108397718 517120451 273132577 190459665 017951156 557683910 586858513 568639272 799932925 505272515 895217621 877351515 120647693 073465239 078025506 187671854 386056707 461176418 066256548 084800484 539961398 730467242 659646919 076918801 799684661 627075271 256469430 002105545 879449815 904796136 141854076 430427165 821608725 350119209 294139526 079869630 059742144 159683845 688801806 504817909 857529064 262915866 673154958 191857184 397491011 014179167 296119911 793824623 368409742 221602603 557229395 796436270 419230618 477481658 471892782 368190661 638456943 281420803 016155722 032319161 012873144 641690724 520397364 123330237 648312361 152042083 241521640 808912836 550959483 068763316 461702416 650033397 985179055 818539453 567823197 401994448 320908143 245748354 565842502 150055548 124976086 609771370 338199410 391513219 478524530 031537093 519378483 749452453 559621140 630652507 602473030 879802847 548894419 248513301 423656186 030911496 141132444 705785053 335402022 572418189 635426936 267467123 462960854 359448192 967454186 176729557 669895192 195731150 590580860 914695604 109703859 076290713 552642431 857307073 527006164 586197894 878896168 146998761 284971573 565170642 295693424 750611348 616461092 226574546 526444237 181990317 288942841 818907889 308389059 204837507 365548586 897404744 121127920 830886549 289530067 514055693 668694244 604692058 272000867 848108747 824385803 910011693 400725744 358374518 093573266 265444996 018309648 402332136 662551974 331248594 170543310 630412690 669438793 480241350 151578031 215763323 419840970 624205489 663149343 853551388 400721356 521407122 282782889 086548526 931826300 792153278 232555749 887258321 304090955 339805027 419729073 633864461 390767598 953810992 898240692 423205998 182178214 257007557 210783904 525538705 080529170 736965699 145150480 867374594 709550563 032372194 111332953 943022395 923011437 364756077 950173205 181006459 621884923 647108822 111319088 276522563 052385739 562218158 167974598 476432164 456483991 728947357 271765738 550763254 400514056 508949282 296918746 633255692 627047113 389690447 377090225 197964218 107706057 487011243 537674843 614116156 502330589 909793534 152595404 764931043 799142769 131435182 666416678 872941409 698533189 244459194 266413102 907193425 404906959 094679901 878862872 264979164 051435074 065467887 239816271 454185267 387517298 969065206 188587928 485884013 331115150 623801505 709255466 027701973 658787406 283931489 975582240 912437508 362232333 676779223 704061054 848455517 129302822 097127174 690207944 838181098 857967645 473969731 965950454 460605424 268224010 708272537 518060420 695770280 289734412 210703943 377501032 632592883 627427007 701149868 450322153 166207926 241590903 286806698 114816889 790000444 281321659 857780634 365389199 354884574 825410148 360397034 697558599 603164733 947364799 420816967 537538264 837763846 553089787 728872545 377139197 930238576 644655367 960491960 436310544 399586160 965684791 380076309 308433220 622897739 725487767 851758775 629063481 188315657 897280200 790746552 879461379 650552641 171066309 262861730 735597660 051945483 671310397 483230014 237529910 326539276 236884509 146277369 405575538 394484287 065543699 704110368 522175268 735706157 663242496 124755546 653008706 879761279 314547868 328636972 456381252 061840769 476955772 362857910 534173718 462897870 091681852 152430440 865823455 759295129 433620443 302137247 252649675 171117406 873506877 437315499 615135512 613462008 875289603 413972105 933823430 616013344 962490834 226038196 861411109 106814449 038401690 284215688 708730021 676918778 003239701 321831805 314588433 690047410 754999557 900847112 265624649 859587867 692608020 917780292 970380635 839885711 977699470 472566446 789347959 180601770 737648660 950765122 232468252 729132739 330199601 420509461 907789696 109064074 984217864 660162215 300722298 484934726 429164476 143675881 237367197 426598651 664589567 272309370 644899830 294367619 031113245 471081533 427925725 878699280 683984452 901418343 760729453 920968130 855039809 426713975 735891764 864895067 863990959 714669313 697812190 163539454 002775414 973623766 911414060 182839684 542290242 110316283 700967396 493116087 586642870 910594800 629754552 080897763 003888632 827871452 169206476 269700850 541462994 919574629 739049860 469031859 953617667 572816829 297882877 689991050 623490944 711774024 525275081 025316985 528035767 866317834 064644676 530531739 730906086 829077746 914434485 258930411 818126660 664839503 030482580 133971484 657703423 961424772 584719361 722067030 358550047 829072335 658654129 139110956 331921167 067167641 768300941 419591154 508976216 668376615 006143243 063928396 603335672 625041914 093113645 883012510 370253354 297037700 531899762 480426735 753911775 817306916 220605295 342871914 290056580 419258015 055348933 757734236 236841253 869701142 763697335 375330366 464712986 969524530 891340331 315154104 407807507 550043548 073412234 153947060 055878882 701934032 419038860 782310330 489143962 510423066 140087750 903717508 937831164 990518918 822972372 991263618 334207700 964745198 806319803 424419495 254458354 493676131 188861248 075561460 655693117 988302648 781913508 705295597 939916395 728214234 624191629 227042343 331050323 788360632 495881295 284403877 036427301 782846020 454454058 697436786 837526835 642722385 490587359 077941874 830953472 347963131 099904315 186000553 067068127 971102328 836640840 088091744 337440984 756586071 431790657 013508618 964155215 060599688 118057696 471756040 294552311 874728794 780096249 431085745 425901322 563694707 074535230 850560537 000991660 450223309 608586316 134967313 105846276 452606838 030209540 198349247 492076435 748868045 459542277 741116328 286684391 968964143 535283331 418609890 389094948 875289106 113821869 768913697 401236011 632918471 197631926 294333199 180941771 639117127 592942777 642073181 584958328 172068871 223835396 668319119 907371981 937667435 313380427 045665908 424763624 888449054 157889467 831213267 381036203 855013421 704551980 906125666 348361089 267405092 955434190 272953188 614882560 519533293 521795212 232688093 952591984 900627667 357831914 511377019 766727062 775390073 175173627 138740546 373065103 548054273 740811037 613578346 895309114 412774271 650799561 027497388 693207690 812938788 487559437 326623413 753261546 013686378 005063255 055474675 668467610 686827494 067689281 278008265 277569379 480926006 568210663 420466238 949125555 042326489 916054761 052909604 409425315 920956982 607590767 076571544 523989976 004106877 144298405 705569866 496119521 639283419 979337900 325397896 430234711 018435616 449979944 317590315 129435112 893905200 922044580 120631150 250614058 344890710 936704247 184831557 509637193 460885157 501089166 878880478 835190677 231481424 121198836 986799626 753287770 791386877 687466186 745840539 727722244 824075585 694168239 937399346 124266857 788538871 684547607 113713607 087169825 205149705 947265408 889456448 296343105 767419710 018694912 646766555 642296694 207361912 587877480 726376601 695830179 514707941 511934689 847923243 194820230 695883128 555464339 067916761 608272468 359330439 375796486 687482654 732359338 697541907 639728674 836763942 555709602 469085134 569717965 677348752 584273551 299212304 354027126 568024207 032644979 796533175 769429778 841592115 616204559 810184232 578222494 657084178 600307564 635686816 746426511 718204763 239473891 053088818 421461300 144935482 133370034 421587043 378416059 361307349 927338700 887045463 923188160 280833495 820815630 068142743 819296868 638670661 640128040 230393516 784249499 704853148 131151761 099284019 954395497 503772687 384562908 348814978 742031374 596044376 745200263 477369085 481766910 195785364 545810613 138700071 530921466 884548396 618303683 898002725 190891409 853203317 258141946 118600211 042058614 953224398 948630582 703337525 410046054 572566858 885871057 455906928 548599898 078306979 271870624 626432548 694642073 513744552 811267477 878292245 161277825 531706421 239378306 079648061 420737087 378456519 690947183 785513154 524601359 574914529 530370638 433794446 096793960 690456263 426760915 775447607 629185377 983425405 588575712 749215488 986086910 152158988 421632002 741544343 001687673 928485070 164338853 916833758 822679511 906120677 284345058 534014345 321258517 809831960 503654593 812877936 454191786 958676677 818186243 471941283 187845470 200908579 547662811 626097362 998630380 940118057 333943969 992579065 331230423 747080506 187216419 911874611 698377358 617524590 069373757 817997379 549824620 089466204 632223815 546925315 882328394 192629133 081494553 696241301 821607152 726788980 527259914 634801276 976329705 645257712 646799737 467033621 821840283 720695026 301699890 326610339 969870774 861222737 526237605 140922339 919959726 739076919 159316158 503807748 446310079 982009005 763879324 982564815 204181188 724355680 908108076 349165597 685971093 082732737 492742600 725123572 626011060 548997339 709331095 245457975 387046799 105350158 411883011 145234192 734756829 264292160 325614399 534959255 633716900 234590483 592073283 261990679 014784469 952631584 605118095 845810879 195911549 101194865 453388793 118093088 023274141 229573439 070361921 810039825 643551694 395538264 454291137 651904401 664088628 216454688 588688775 798443293 038857660 948240736 035502201 792073988 944505487 593456610 761840659 974900675 817596742 568142468 182192765 409185683 036823512 920072377 606516109 980737009 245012269 588198717 359611194 886730470 643477050 656915182 587356250 715084411 709666691 516518441 556846293 262502629 118990627 715740348 578141845 240386213 736556031 757715935 792487672 622866794 051658488 756764573 485467970 447591034 836383474 473570451 667572463 432386820 105804557 369669509 227844605 234326942 811058864 711197870 742192668 420046076 417640814 899269196 789401143 073018265 927018544 646454063 230297038 306107810 557743969 175344701 264579851 464158069 030484557 956250137 723191877 253098227 096018611 280447631 887245471 815146916 697588030 837109307 558593242 400392719 357917797 362683939 871382686 119722523 606019307 908992802 465483063 538956602 930691746 839616345 750286277 878096371 181360427 815209519 558247163 806869453 362036203 681069318 267218511 913850002 260653250 499920093 457532050 495940469 304779098 575711852 012908399 999609023 168304945 022270508 283999729 464962046 728690267 796578887 673128272 062646059 859659583 846740713 183218380 885462018 179101363 162254472 198480444 466636782 464496565 282392359 620148076 324461909 545934160 483414582 962138329 602937395 737646863 399719157 055550350 284286482 902416239 465553123 312006947 824956520 268889628 696103035 042715789 209046346 822679480 616591848 450347733 403102354 816814653 098755444 797992256 294179633 578071551 625528673 500430285 817659450 646065144 310142513 351862274 238784534 472341752 663758050 757740804 015069416 961362051 495186442 487048369 668222544 160017095 017404435 170404699 654562164 121623974 900617479 759157780 662050561 760310511 885218654 587950601 806589220 373373635 921815315 425789357 624715600 240716699 809772852 360803476 435648447 584152203 134693389 960532046 000889182 914072538 671991072 452012000 054759894 677736622 798314507 879053801 141716845 806036787 860829611 640661936 894833309 311552791 426597701 530249377 463523668 429368677 259342911 495777714 131428986 480610465 643435950 637072783 786913018 681324625 965577658 818414570 043234651 296589681 225535857 664218343 371559095 456458332 951671687 644422079 322764913 815185686 341438267 886125488 250796382 702312168 131305755 381293461 486892482 901510736 180870301 462168780 245574372 028212004 269805206 630450212 516290760 622165861 366655305 048115651 205345284 026276929 996331604 449166206 187385187 058083677 862904678 570910776 337995369 672735653 808091905 244392942 685663105 185304074 427521065 893857064 423314610 463104735 420945275 427539898 671089837 438746231 550284304 360251926 634529020 456762482 076384714 289883163 934914730 316656850 167143397 133942879 627443134 727858999 030043391 456651924 742116272 191370444 656746149 327744751 343786661 803373942 346010718 603606316 048492842 531716515 889325961 420931385 912570081 081395174 123240342 946182326 194327793 376392404 000028720 700244231 762401206 959598498 695738414 102745592 980735635 770817441 063486244 551373253 924697586 336664989 943324191 882889013 541180781 452293045 867554486 816620634 154482661 207172116 271496120 972788620 516612636 846803807 619184485 101730701 473715174 496252873 138941146 847166879 741222800 665790115 646904550 246988573 875606980 145893352 533079991 154055276 496914677 689956040 182469432 909115896 485095405 169483605 673386753 960715826 079266843 883007858 686099720 398664460 044178134 804445558 681305722 358307958 906662874 370694995 901647857 542080975 725610513 774799056 932678619 466645499 008879739 329609198 764802463 095048956 007078042 634385157 341394894 534779013 261629229 083164019 104562048 995832010 291979558 535922324 659935833 489969213 942468704 282129879 836715062 584409019 818493774 867135088 808706818 970641956 566318989 122629894 152230790 227269831 998297447 157799525 890722295 460202328 610799638 593707828 156842522 906717049 071693612 244348519 153315363 610980565 779516104 624801514 994209332 896048239 017498174 417206607 953430126 230283130 395579175 103827634 761896312 365485453 016474015 835650815 960447027 765402982 596436657 388466725 461625317 704228021 706909988 724158897 833318899 877075186 869570743 189889140 219994148 705239617 478643621 143743236 073374938 481533140 627272525 560589245 044605206 300540030 533126198 206946559 788805586 080804926 113891388 743033784 941770515 681517408 416109477 738275445 645421797 042165713 286164553 146380701 845984369 817098118 454976194 318863402 849786911 346006366 225427408 422021506 411117287 919878199 347633177 307857215 172807899 587210164 621707180 564524437 942088752 127562985 008842932 464834778 672924842 276877552 427681044 324262724 003182528 207898130 461125497 718103809 685739137 413880052 055790911 793529760 898064842 816067474 521904658 237709415 145985038 904729938 984748384 485442466 967022959 989816177 015440629 825825270 956464567 882156057 216345180 453747912 734750888 044511004 879892262 484315450 653119084 141831943 915644633 851740967 496065038 104350484 015264889 544998841 885031261 079780010 731227014 438902587 056253725 296862034 921032416 300001637 180419948 598716360 660136374 858155151 271979607 716342833 797124780 523601944 540253517 896971913 052976557 628402868 188046634 560879987 694123333 016266614 062360977 653185188 546886338 600926527 387546201 453046299 143213486 958132205 990416739 484322611 385607620 308990778 813519957 756303439 331981831 216038701 230875612 680290862 543203494 215993103 621762680 873903875 689046896 539295905 230087794 031664414 361989811 705918991 588755434 520825342 978320093 904959331 347983174 064196550 118486631 791616036 190036832 548447728 915586051 498414053 700932163 868448089 731312548 464027291 835625269 190166923 763437235 917464058 783658083 628737694 320871055 818383369 476254597 064877521 688183408 560770623 818059949 236085374 234763400 732290037 219863566 657581430 787928494 223827154 257384942 423735812 171564425 337056752 651623462 224483166 228543664 213084908 498814960 211305267 035351345 438294312 718465630 644483998 647530884 341655927 932851376 921483725 953139815 598028432 907685975 218598260 998911199 759852798 246002663 674137907 626085029 472579750 740293517 283338120 228075883 748046563 832336848 859244269 341079308 555727198 307251132 609076373 365370492 944706049 582111497 263748604 091270472 526719806 565567935 883288002 732383399 089609404 148983207 669420923 788938545 897460831 482331215 201948684 015083785 770841638 347216302 382917625 926250686 874060605 302036214 945881479 471381098 733438220 382796645 872216461 048346059 783471169 548762524 375252246 387274877 399997430 275038947 624136401 907500023 190281255 107484056 654133945 026945836 279302926 651279720 720547649 472648632 577787097 668105561 209875992 147769774 634504871 328322084 305466943 514183135 818138867 819331258 103566412 720495203 351778413 480069002 162343109 393666038 425353615 812759751 237687513 400675889 767565795 875420484 848496764 803653224 904733960 064175753 262399009 820026052 845120265 760986670 469608103 052273578 378723932 734273094 533371674 973630593 990004468 363615203 471974812 632684086 524366119 546311344 246562397 194865308 695482313 253047625 733488277 125686095 308274550 724424671 825242268 877311496 057449682 415377465 134411188 951236492 947290214 148789600 271011669 670101750 490485602 162370016 521911281 151581962 514120785 230008853 517939098 248321164 645081305 544476930 640322781 849744396 938624318 334083825 245198708 878328777 311363075 768324907 199615802 923351631 611479140 125430524 391791470 546987168 530397193 647105800 828691252 665565528 526006101 151057469 289489580 061560019 275625615 044691699 996813026 333770565 708973396 975647547 023114440 960669867 467174484 391177534 106879127 686407070 186317716 764923010 563043248 479352762 071164945 013679426 574100323 025253118 750582413 431391416 824730008 434790088 939227735 049741593 929781721 677253242 732461082 066602045 389287332 631450796 786637913 002802273 582471303 571502753 163608152 128284775 704046631 571319104 619603515 153488571 875524261 923406273 032423563 033351459 696997950 670955402 397879996 636876779 259994372 757378641 593519506 594034234 301388436 222085193 508943108 475829236 519994297 834080261 413070635 405317205 092184273 904223559 759787020 561727812 434003427 601804479 303819589 292521162 785483245 888547812 305788564 523617863 284828146 528112639 437394251 408928008 297348395 116440276 232227393 005280223 149196284 157336028 364379374 603696208 917062792 724865324 373139512 761055523 653613898 913566877 694351205 750518457 342301297 250738863 479239019 656140940 226455107 217394235 260694975 832357296 960175681 844518510 023531947 753130591 902653482 736914900 588975808 017266871 906363421 780067131 609463778 176834896 790624165 360020358 230038862 098673855 001071077 072832554 281869118 454078335 928314538 378114572 848936373 823635640 762881175 470345560 316984807 577639778 356429887 851794551 552890097 963903847 232260036 942307032 323829964 575092761 261820532 287774140 470533025 746643619 165088214 947164434 870530927 559316354 242450892 314087365 859505723 283358711 805281714 252820179 089037465 084247074 364931511 940127376 155258356 608698150 645519956 021754194 252401710 806758476 624937419 713417491 844962478 147461562 953539210 216195024 304822178 832425484 588932744 087929191 507226306 623830135 164112369 142855483 012626557 180465884 357087905 358262381 257933122 987888091 483311217 553524543 225770963 702037624 847753325 995834618 647947270 220652285 870735722 185053852 066800221 918087927 834716673 097310631 118947975 720342557 575099297 399008793 792882706 271236819 198877369 108309160 639911714 785870520 529681665 934722849 003577868 676180207 470524320 635821881 078905844 213591464 399541444 848348017 321501630 647301589 895218366 380109258 906175377 285803499 743316234 055748469 243415368 468945934 972149656 933252632 392226367 722566340 743306358 780588950 167783486 772793061 273964750 856535633 558075923 224566524 510161303 238339786 432007443 354433327 443870552 684377721 192246007 865615888 512941002 912165708 194311262 575582497 242708251 826642246 603706211 592750702 455353705 714784043 404473226 846327790 613095991 964219085 145812607 154556304 220181260 123900462 970381784 506398474 364426727 871059396 151301262 492879206 990514601 128331341 204738253 070439730 279650377 046349536 615086172 732690853 259979892 057745307 397003353 796676976 750711207 643427068 309598671 036457128 768460781 844306206 342412597 969409912 305584265 930661564 707512537 822203975 733540757 746640331 853297340 062964231 979019722 495994431 275396420 416813247 096500021 894494697 507274492 152562714 875999443 000478471 810345742 847891387 544628451 885749563 883024017 335204017 792477591 362020798 480508390 500455731 832553942 415491405 031761084 936033398 813347856 006455270 361838747 192763381 379476173 130406811 598958648 931912955 554174795 001525368 399118371 157740937 776131624 309389447 728078352 100795297 806816578 947170745 017345157 048232979 383959787 361570438 319938295 901434406 966984455 283912412 246945855 385314093 687464902 731275787 348487359 774134323 591671459 624088935 119553752 129233256 765805489 844792875 570099888 137958850 775185019 222054111 441705999 500514858 047519032 954629017 762165560 740719592 570562366 542203420 914219807 859645848 136991262 896616952 650758989 287351883 094813557 799292437 806506043 092744463 028998762 004232000 282863809 165042237 337064607 465542153 860931792 599786863 575226187 370844813 232263649 570586521 565191782 263440233 407009467 406460116 499928770 410316806 095913829 796990689 818857125 085021928 958751552 740481972 021455628 333395624 559048782 110999929 451053912 409965963 386745837 686304086 668850367 554991727 401177681 455737509 608300321 451421059 953535834 862197659 598541801 537855836 891189836 917236898 207701639 256549443 373160306 224943185 317875241 292174021 156078216 429310277 688967764 066474685 287789746 375516747 071958335 414459834 462331312 509446770 832309159 146959488 832690398 842894470 774239412 126756791 515968795 036999255 394354905 984840148 294075633 275842026 361930363 571069377 433005481 820708730 907107096 649939492 672145416 494336735 743311689 442843387 285977813 766408641 471381402 064777761 825925329 669366466 777377793 466303845 988026137 789841441 190973103 130693343 200518628 155137451 580227843 312183882 532504925 666287667 702554932 748056755 683032555 007655339 832992747 946395766 681824969 478858530 756971624 629284506 044600365 356303707 828720260 082170760 657841608 441823981 878233940 626693513 946869819 105809831 710273412 673790955 251265640 418418748 185198195 252265250 354191021 488239175 369541333 238882875 171807547 991085104 044384648 460131901 611959433 003099563 279660012 069119385 616132086 694799671 723092341 020337140 086448056 941228175 607183869 028206383 106679087 914789278 381861560 872547335 608913088 085407279 580520737 192894852 861792529 425017534 083484381 011663376 654164380 963253960 526142702 778970693 027973837 907640146 446640887 887519127 189149640 810934747 667789125 768304577 350412775 289588252 165816350 710488036 453223451 932145041 969040551 837457481 986310589 798379979 382975991 485587213 662874439 023116752 299856441 315661679 370137716 842061566 098387537 162157246 757233295 666331129 441918816 939294601 317402015 925547239 111296461 847288692 048198529 573751288 122270313 454452563 732385811 607347343 349266222 976142299 231833945 911431291 973793480 442384960 368742237 986701246 087043681 916791628 598247461 149200893 162019943 665528701 116912699 597761950 485479191 547740143 331513563 327996658 316177859 724963210 567558535 926983117 443542062 707983464 921932848 285433320 510477008 786824917 533154949 919302433 659337577 173509776 569458417 215398746 384124810 086182936 626909532 050181277 441521809 062486392 641494005 287690617 010974374 273024113 489033671 004538989 944134764 263445639 961333021 662510537 805557952 295674701 732640464 866899885 461253150 715849033 902880315 209179639 682796647 984809902 936939767 394899150 670155739 023973732 172570333 704583762 818692797 518259993 573709358 107080197 279439126 284609900 074890098 246057276 467669057 750967786 504798040 549765109 602588748 454232078 417951507 703542689 816110563 474766190 245257759 480314912 386907015 405293823 358611477 983376869 326357222 166702765 813972354 570039643 653189729 425482209 312725845 914088716 840282852 677756889 485430609 179644518 590123827 677382686 140586807 193245039 797027431 933293168 108438824 730656278 022462637 629494945 611832063 362627380 115537285 618749551 997297134 820989916 344409743 742666668 456179613 616823085 147110631 804911693 272420525 945509351 477781672 570032728 066267286 380284636 622155120 724097759 750849632 964677504 229710972 444045833 347447118 783867898 405660339 826248612 055320839 390941259 030023745 019611284 272465905 973324124 596317752 214550066 619237824 778720333 029681084 091849263 920935447 351109615 950238652 526713411 651000743 557027812 872713586 060142953 883016557 570064306 477927016 532154020 147099230 326741709 069190380 877765686 147105338 176480156 207933860 518205265 347762055 242489635 614868358 298562957 163920748 631265142 308039758 133896761 336429441 640819289 642658358 647976794 321533267 878707993 975990549 994144970 153203946 616644475 520247622 327432879 688365401 748131972 663570633 802607362 492955623 427015342 178440896 813143575 623309811 133532944 945161886 589085402 004422848 134332959 591148955 953546338 011165459 698459318 416642308 409186986 494014402 909435851 840445098 500488251 797129177 022367557 352159148 973506696 917219093 986179963 273605844 503474442 324219450 134547556 516545481 583902910 585383836 712980201 739779456 454704797 903543437 219258192 578029880 209064053 373399106 061739518 570169572 662890421 331845539 268937293 128972497 761443232 969253151 486198536 111111594 878181261 473059742 460873811 120902978 096349656 905730270 160523306 298957294 552183710 462840448 757945253 006274134 017512827 722741508 598706597 150488928 055953536 257285633 396429614 671519735 419498261 451094670 375672223 962359621 998525675 607235675 790070720 676582799 692617218 279918378 108576502 180999516 981873650 176546509 374512029 451168022 227576776 990125597 145199730 403771086 150905445 606249530 029675416 081618930 646672941 538386929 615033964 887107512 097168657 692698597 553240221 237832721 144385180 724160859 795095925 967393991 393952807 650093003 349836295 512867148 501057663 515097314 347173225 354481236 682425369 359321790 598552760 477746025 907358022 180621076 277594516 393216698 605448359 509199984 579042749 910799772 672017329 119206258 816086835 862527858 740328501 146977552 939552271 712622623 495328996 111129213 247895918 238089182 123285781 656009902 008690510 726443726 722246865 402098676 968445756 816519778 382085913 616025209 342476832 824328906 234563388 611342579 965410741 563155867 243277880 261375806 683788318 244447273 754897268 722517027 533835976 614038466 915609878 238231289 830155064 051932147 466115160 431272615 878440386 007894062 931258909 313152708 734251821 346812084 678225305 173108200 551955180 006745254 705555808 708608109 697463806 867938635 442075270 537392330 578186785 223654813 976558651 782187953 495731063 444939950 796135605 532405745 411985451 730708547 728351743 383176839 971444244 458742046 029311372 118957210 730020043 886628158 899121054 236908470 860267445 866456530 995724105 392867850 410546627 403661006 764791644 455913529 209881506 495655996 805518665 804978781 013562978 015466533 765486853 759767211 847447469 850856775 024945675 355269616 535140584 845181472 714035684 145260228 863583848 199185853 621041250 892124732 060030868 441045582 541596043 129891323 096275830 506869850 715674219 466653355 058963659 694479017 814435109 396086751 854066863 985913679 858029879 364881397 332191532 063183781 780409012 998497126 287988937 803973159 840543868 453010066 574747075 796196025 355039460 522000217 799860032 421678050 847062817 962153993 740393788 804890462 691195951 941516960 627000990 381006450 615174890 954684889 919287424 527196363 676049160 005558636 617860159 149213332 877978873 546577541 243840488 020275644 703435634 159129289 376463456 394504123 992954225 659694462 844152707 239176781 166132283 544625019 768599272 718338582 178480115 645886744 919646913 779118252 940895545 536850932 956016148 345719419 705444079 896948514 462933390 350917787 695818832 773878845 740928153 178969597 760201922 055558997 550380001 133128440 927088953 792990300 630588443 834796906 089662285 127108234 421892137 790968000 793139687 869811330 566574536 615335323 614041387 885017627 638365764 996029933 241195759 324809395 869677161 783542391 695255044 006134692 786649871 325554314 328247505 632554081 922003209 267550480 071491020 506343772 765247263 820031381 904584470 767258300 151368809 840462588 412777923 370516510 737811133 837663184 754782309 690163488 958874596 130057431 286509997 571383914 735171102 005955223 387745099 769237125 005707819 335816361 590032983 959410951 015780016 715301280 629526122 099347327 962511551 405031408 392715050 151995795 285732745 453385259 809649689 748896570 239395878 746618664 247270351 085719802 647757522 764446363 913656299 651320372 264244082 444914648 597226926 823315165 969653589 191103595 360861031 624428454 749485755 473166047 763697551 861544524 777790198 712825151 571155664 453456535 511876551 443180417 708226320 998403876 531333011 899577302 214714331 379022535 447991495 041648337 270642558 507585933 508111589 338991436 282250302 629305542 954750724 062596559 398597292 876531186 803655612 738331424 979310033 478549075 143581591 796091165 514279747 765258526 353098094 551264234 328527527 563630225 690029691 170924911 717532892 400282115 009658383 316468921 676212771 337104098 598492889 980540806 156554324 700631794 642033623 512891600 257630039 728784329 984585061 096117215 068732306 251144651 810412617 996021767 300553928 100446575 549209258 121693594 635831569 166340208 345195335 687386979 155608789 620308147 127037418 002552055 595501997 012401387 737906354 952019568 451463660 002670020 263519181 281399595 345273051 192267643 103705781 687954581 906325527 655086252 834303879 484571557 067009415 859271099 494674781 590797240 685454869 797961863 766508612 849744013 783160974 447755397 718784574 967264704 137734995 694685842 829355721 506027677 442896963 540144729 344851168 022606835 102127580 753503329 234080082 280141583 134809260 249026670 517371639 218137936 962259249 469472787 949237832 016506519 984891663 823445776 042285535 605690814 164100945 946223844 417849399 070140987 101691957 068668354 939051282 920777312 205409065 460062129 563583344 458876862 973498064 544064787 062997567 724509269 285227123 393623970 841486993 311827929 004292685 523393435 814345104 096984592 127446422 468761031 241750698 277752696 784078105 004463173 479628207 012534915 429815060 399629149 887356777 322435415 329147942 380720577 407596889 262111657 060816679 214908575 978816121 106547770 379952746 628862364 375457800 358101961 749447090 906333119 817793660 399995408 329555630 442944625 241649132 470963327 610457323 778642581 537692303 057508104 639916625 616057234 372534466 943104568 290430644 310606532 686005594 690975187 316317860 212850758 664997863 488989147 695569314 272243172 768592863 807093901 704907631 753894312 796366025 842862285 164196400 401472879 553964873 732941233 991629652 078080979 081777680 974192146 927083523 626955723 167325921 882026215 691990702 377580837 089495528 708268159 698339306 117433844 895133810 168672312 746135518 884409244 592199802 124209983 656760386 594373552 519686496 326991470 923994115 065536142 491933242 216255316 393001149 436164140 390037901 220410152 090757776 710643211 398938272 981997384 531584759 383166579 800685223 431388755 593213684 426973521 108179608 835008651 993675572 597174685 918817477 616888949 658857333 050911041 176169102 902370799 519634204 030028754 329185011 805111235 212786166 450695469 836372352 361431044 145158395 509078286 749418553 210399031 313732300 754537147 637860225 823283275 588769251 262471894 824717366 358551284 274261535 262096042 290339723 810502928 686200963 134503154 559857263 113103492 413511887 133898912 438526196 348020889 636121209 138778160 566739612 890107372 697440207 299975089 495067277 831093158 444886777 851420238 617791713 511439739 792832808 932597945 406210654 438758983 656397912 045888792 159590997 764471296 084040615 337710953 963621271 464910301 312126683 918656959 019080172 552611114 824527021 565973246 362335800 044167825 278120674 187794496 479578930 783680183 154490181 932933570 498069970 359569073 242626078 614071402 811425063 137782687 541999421 594463408 410870549 218703387 880768870 615121806 397287374 582834982 454240192 011975426 814177375 120600268 019050077 109859267 063232100 252133634 101613225 829877053 686488036 823974485 462041711 350543780 140067531 793512198 289361101 892123890 144641803 899087071 560927482 530187626 454899644 153449780 933177787 152265104 892356564 472599749 898051652 926481919 711801052 518411397 634554987 884291053 186891302 457115759 312581206 846329602 848344009 056405619 293587624 376514787 414897798 017842849 169622705 811892080 831956338 149983716 427519489 314936747 583037766 773393521 378202380 040542974 780572217 570739487 062895652 079033569 865879459 548846909 894134772 674027071 293090548 937640751 792544117 657726101 265777734 821723688 159147482 204033947 452733898 359940071 545597425 327146082 571485795 973898547 875623968 936860093 690661991 169921573 489678472 870121182 203685844 089461640 808822733 717743448 579677977 862146342 357491968 045953827 531586473 998435557 042731712 899510877 734225042 898318159 628414070 959733921 943279254 319609053 742779629 700144864 235603653 616095937 061239493 023548709 690404857 241188434 559848655 596898868 999970403 955170083 960885964 686078273 841303093 977385581 294235746 106965832 582289509 492649606 648681256 680740365 638278032 893964540 848287921 634036735 991420753 901385337 066850401 649803103 842906645 936452782 185466813 318806685 170446482 714479041 593711419 872844593 436112114 922727410 875753719 586753306 160308711 117801496 885410377 647284572 676509224 588753614 691117878 801544341 519957820 467757050 847731681 586913626 210351748 483677226 578162330 902577234 918557035 662470764 103426616 196611035 650288863 587434888 186352040 389282036 782809298 400929655 090826334 312707156 026831566 502748735 991131903 450450555 297480600 234198511 930684723 865751167 453035104 296119181 473336715 371444459 855930938 857641946 485895049 620146390 031971960 885725018 926684539 384529852 955429626 006574355 510992586 373898190 674105314 144128935 741061510 617152027 165920940 176259316 579833114 432818972 324748659 259098345 754046208 236620622 085354570 745353349 937548117 328279825 332605991 968803816 679849321 222909859 763283324 501555549 406715417 356445818 394474377 754128777 109660383 740601491 230145817 596836919 824714260 248004630 070201901 053426554 924081943 239377008 573027574 189445931 840722224 220249205 613140536 062089968 190287252 702466715 712391172 011352024 804264176 999853313 620388849 433552131 408436133 573774883 953318620 749544403 782150100 666270437 330212304 863884358 866217128 643448072 493697553 267385817 860057492 248980461 569215759 871447644 125272950 540855592 338908171 378671409 149762138 263596682 531882259 113880221 524376828 985089655 374661786 768575429 580292534 638810592 323698431 987911540 017730588 631689191 973101097 308858320 902293788 611367352 567179757 561414410 233479745 864726570 463363266 538342403 653363193 982004568 492075728 685140604 854242802 956452023 822830349 675939710 745999730 991866189 294656920 864620291 668775177 010007838 208217607 892176694 385102340 020979526 965987506 812131240 122704369 381952815 807243166 372015106 356275651 655481856 215914534 344032161 576096986 295274688 794451244 085622610 924471209 900142214 362046482 861813962 021801235 359118397 917252038 993846860 114841565 195557446 707789167 996378002 074022881 698238521 037715289 018656416 925181732 752820381 484802639 510389063 790554102 169412954 137600002 499867736 253513660 390327800 554109549 484115033 935327360 420745077 317292085 439642107 935948564 576701646 112774233 626046363 851281950 981993371 422764483 427430278 362726639 314376200 396708476 884881816 714536906 133191720 929943395 227699211 664982531 889635741 618231858 917333918 419582189 514302406 518747002 603724066 270795191 419156813 335338437 963081208 951762246 173998203 925330606 855366054 433623593 317651317 936867268 386565379 743470419 963383543 145384394 788805460 230104068 751922986 050646725 667536570 943888802 445968271 751424362 701167240 174250961 777621504 550599044 539164178 750402348 166306568 727422695 826775045 646377443 144016657 667740627 608423150 109528628 186077800 225040685 934991037 768197885 358640528 622158563 523571663 212134869 263096059 539640474 666962888 602742562 839025775 207877274 271944773 624120677 386144316 334998984 222597512 735355245 372856133 087443306 678738822 024884081 441700801 247993274 821803543 678018417 457999919 001122743 548266489 786004051 724070133 234051253 423899781 108881631 405492906 875985389 147063356 037685900 385395947 158791146 214919873 436076922 504234195 720798315 321154048 543636086 161932076 224833227 907465781 947135802 505259093 147380151 101533236 126880673 414423523 833949746 940551935 672908499 374529808 168374641 696841799 155447925 702929721 502993588 787966358 899495705 379978114 998165344 942497092 402978995 015330693 816417430 567712285 925987611 322050514 260988653 243927513 617228701 473359638 146018113 174294450 024216506 639911385 089104845 215999816 500825743 469482696 564915039 454206483 146291045 140319681 398868935 155332929 091729983 109083141 464568417 736891081 509536217 220591453 348582132 184620216 411876804 315785544 428729651 791246678 091829169 074176094 178286265 703885917 213171301 567900808 092529426 961163945 243499600 240448180 670338573 730053495 585469951 465392825 486555025 384677955 575169409 058796821 266803922 236513507 602760776 526115685 460317914 878063575 645923868 696087223 902179297 524206436 754406441 745627531 412141556 835085257 285241468 031702376 668474776 939161966 903324874 660393745 713771202 437268803 610611137 511738193 180412627 210133791 843621665 754710613 097147854 259467751 467674894 420231078 451881336 060573221 391365842 454297819 867476705 991059982 173824723 825116556 483997285 556734116 805398870 095958457 782788506 540467917 151090966 215696253 228748318 790483272 069757480 931973812 182653446 584457944 796769660 454502767 362774246 388158296 002816927 413149707 790010279 107317091 893030745 228836431 381814112 788353619 908862609 465276248 750971159 344851511 686193557 174601802 481223196 783133354 243256961 602719715 254061785 234961266 896023340 449431807 073804708 910097331 503330007 034121655 335896584 052688961 670764265 161632623 850134254 552565672 028540704 855495661 511701691 377168892 964619560 627925560 712237262 691805199 955587943 458845780 206060734 762587824 445770482 903619315 216110247 782245856 592602437 660824043 211103282 529906472 522713196 318007284 562037128 508182121 731366900 333733911 441313438 907792690 503267433 042413693 750341128 565931929 694510992 208833339 392446644 649311115 875989553 374315551 569375938 711905582 456123118 417637438 219782571 156729716 865161519 435949872 713685779 901269060 519719869 423666551 046046559 084398903 950209829 746511284 329611426 074472889 223045126 518999286 596999735 077058257 350478065 095797153 030618505 814748900 538883717 631027504 476211920 898330720 497018815 046893113 184227908 258625523 509556520 883397884 718677500 604263785 273188752 173787345 976538424 846018971 718879411 743733440 962666866 673226046 956589981 545500817 269494349 447501848 065796389 068381325 847202709 165208063 570644670 159931027 068780237 949649237 325226374 217701651 939741712 142030984 567420943 119460775 025675858 408577201 802730777 992478072 366384916 359084061 421977140 516562381 235229748 016137482 969477851 122853372 631866771 587646346 091306427 448544601 936182282 778819491 674417507 148286390 210484408 097053020 849053402 774940731 596115686 074061274 757301888 292895649 249061602 700583292 694236104 817872882 007592504 167320950 096334889 837555251 375411296 305640273 137568307 019806275 594720049 517560539 025861271 480165031 358875930 648130394 981838949 213840567 936543979 753836904 940107964 637904665 325281430 198012034 996466926 653382798 281907196 039755997 093301502 948555581 059059524 911285379 955785366 182235607 893691749 173427403 770109656 018311043 006178482 587944354 139484837 890305483 857674354 324928864 697230276 449554204 333219328 099128068 073969636 895866886 795063596 395972421 936925299 356008827 816997645 423832532 009982548 374593569 122021769 687269098 424460375 191737631 458621571 335343878 318295152 094846169 987560467 709952004 237500233 156384549 039110954 561509047 990062419 040110812 185663369 427389746 514265431 997443024 503732976 831648223 588839781 743362941 054920967 709075654 106746287 455490274 379166076 171620489 394733634 740222424 267014774 911764261 704108899 927217309 250556159 430654340 738652367 558049575 356767351 717315837 588004812 771275001 965443207 187099279 379366504 088356217 542479193 940532053 536554421 928180486 598541145 890092937 840592058 781078978 395910455 554980104 163275215 323809349 811187871 487167208 149518777 538476061 740534814 913370379 438130158 213576146 199971532 131617602 034819337 700502581 195373484 952015784 299087256 250651049 015486184 566636164 337909962 295474214 353896258 486423865 665102747 843704167 114780648 096868515 791195301 177103177 380040201 059808730 187256800 333633155 918465413 085896035 099047681 135343353 959194370 755987543 849781542 415607534 031920465 657652544 452665340 918736581 000177265 636430534 128701128 213396414 828190988 295112971 049524347 076285790 316901232 642940697 216921929 808919692 527911097 163864381 508475993 082913009 739338706 711008959 421757518 546172790 897739582 471204216 178928400 727891196 741263747 372561822 903156851 021950356 020085402 020716146 160768321 558447272 574782416 970198753 266157360 747892169 383015669 959635384 747280259 700483989 148937361 911618452 180996852 340352750 721397077 961146488 612016140 330404519 323802462 598358777 435956194 903362590 706102398 091481456 821301506 660024104 552316472 613342475 572304577 438732577 338883073 184641008 062238401 966054186 749513678 183877247 855578585 010601402 275044528 971461812 264886225 396532388 720137531 421836170 792871761 363717047 575496697 616807488 580085088 832169946 424949928 792020539 521566534 381112441 192011972 190320624 089901078 509485028 283331521 794599949 956805228 395261073 924110293 499720859 254041351 792149112 349420971 968274799 976702074 389936551 255761380 555628971 806615142 917530922 141201281 633418913 452025215 135819440 289497119 219493809 803516654 545237162 755638039 623099501 761617575 686781416 484643153 344831400 670917044 602784170 102821304 756500917 250850240 247365402 683856726 877789718 698241538 748476380 376838569 294054375 064210076 501915785 165444923 948752363 965156755 136080644 012211005 957777543 501073989 335917178 321027127 209446851 762509361 080859573 666633365 766400737 264955245 957426493 988091273 779290325 733719269 592580002 508152903 280302007 265661061 643880972 038649279 735731001 854985136 166624295 964560031 164602856 985341651 485397088 974981381 939887285 465407292 641186180 210892874 373206034 894883601 460944146 696685423 413997648 746841811 313848819 305017559 584707928 454230161 960556573 791640988 957983530 294621837 374874261 021917004 702258787 222345323 578066455 392794442 848344136 116699691 319252553 195863778 244740733 834628392 551228374 867429119 550457848 330667102 983615387 005554600 821603967 353380370 563435889 499037427 347283705 579605756 252704194 758598674 535854909 170616525 592320606 734503496 999790213 624948805 468096868 796765322 332069072 289430839 810823703 037153002 300121764 627332404 302956872 041186471 595817124 684256001 089926668 341450148 900147104 787469366 481149466 195725031 501860152 447439809 030695500 574112244 908336609 990929338 826190705 315537168 974532337 074512245 641208211 524108573 354435144 234360210 844575969 747107420 547834357 734376759 967832570 329676651 730340125 383703182 464277236 904443720 552979157 988063915 675781574 909442590 904225345 087684059 223465418 279054211 834903697 357433392 067853541 849257875 660951603 139163039 464065372 365729034 371957098 289660678 143768259 956794141 669430691 009346160 216635227 217835595 981818571 197623613 763676707 681391689 566837295 053912181 777681697 764863331 089044505 601463076 011162980 483278017 707818331 565566447 125544146 236249161 503779825 053137033 894658743 836938287 192744542 068995560 526430724 442224641 428397660 365386884 196488678 339379737 902178827 069109257 046690875 146481183 846052434 777166290 157675745 191391154 401392386 799978726 359968840 915508807 447389140 711341720 916226953 029842380 915803364 575198980 881020647 093442625 857574084 044422339 396556784 806415815 277190372 677442735 373896977 052251578 097806809 277574601 745074753 843453065 396507099 077656162 788861859 880049121 134706006 903429068 130939438 802993685 560038622 519229729 682145586 425057081 875557858 787732938 359238077 842290009 382139597 745234353 682028105 750214682 809434851 269853366 924461800 745186585 648534431 369822167 704908764 220424019 779175535 562533871 764636375 471961875 319421760 860873294 492002720 784457083 149463036 901310191 717777658 230342797 997223547 710232157 342849624 019982055 921735894 138492365 484680367 231343846 336123732 012410127 868579139 195274697 199475722 807360945 918104052 050545270 750755073 326074452 918831502 092475174 537022810 340603344 919475372 277802277 936398761 456258585 879436948 041204869 453571254 112159354 744749321 668462016 019204314 219160444 763941038 347958767 470600877 906604112 654755963 266371289 340193491 730517719 577846218 423216448 858110635 961878395 464863298 970539431 733779567 381203664 109052582 838174039 148635046 114939878 215934886 395944353 243937782 881456069 551344712 137809796 839326855 265679524 816998903 266199809 684282523 611460530 698184228 507224174 265931759 979898316 731262855 526319738 966737710 510608237 996057575 993979618 183742416 800023872 442594182 604981938 596254878 378109292 531736751 149298412 743561834 815181194 354587218 320279417 954716565 467553177 494235585 339966196 408821815 817071712 447990255 071119356 519504975 199108472 163850282 279637520 026480427 652913930 392628655 883408046 303719453 546818864 149977101 370624296 226334162 560205852 604277982 040271237 129676788 258367762 813156889 524930548 846055756 605422262 285845707 625052609 789004280 907558818 458374300 197000254 084617757 207678210 871601326 200659795 044861542 159015445 685363591 810596609 447664417 786316926 693511911 234188630 777590661 616766760 719746467 662357637 160780539 173583499 746094901 180623141 403991351 499930445 251076025 150287236 382494964 211153715 124938684 501872543 855954392 904156467 426673686 898454984 939417277 159836906 258473485 275655478 300492091 637214431 053406086 409137267 521005946 413760882 180227293 534394210 125312398 467275804 316313319 537899451 154318147 488290033 290354228 593760129 922769190 013715185 229350440 093881826 366464637 414624366 873849746 763960188 692304225 912464814 293237448 416675566 782880997 798508441 397816083 013344898 195894385 135528895 656226661 102799491 807685402 927077405 684831567 110403398 319093178 336996631 170985433 436031470 096784623 366965171 958101131 514302094 855148880 322158369 163081076 321305803 898462717 591543428 465637068 148607365 743310468 098350518 197556802 971718485 812704167 419232539 173405009 060889743 025543204 935513236 765156000 794056045 548645931 875367361 753349466 158663257 637443524 932809634 717628782 536241064 615609725 919334085 377249739 288186086 387076041 170554090 987611143 943378944 567039743 294948933 014493137 320549131 920367923 708226685 859043630 700731757 012945269 924310049 422336807 830982741 198668186 713066420 353965324 712606505 177732520 947467917 520832940 571998477 538732453 047291267 939065973 085456304 270353112 769798400 471168914 448097990 526940823 995973715 877627040 536923765 514453402 860810817 221188723 834572689 431399531 256978808 657244216 701954127 007943647 585662579 570391198 425623762 710667502 235326060 781756958 265757638 188623074 241655396 166325559 509493504 517383517 310140109 216511418 024292774 735767698 415851723 895215732 058894614 736247692 982599663 461866876 357143622 733576760 442442393 213768877 031461494 275898122 511407057 993960857 282762002 826025960 743836219 861196440 548207501 812006749 609491795 650367479 204345904 174947496 850052534 017848206 064204339 208319381 351018591 727353900 064663064 728434519 653663205 031656868 465038161 978072201 241694907 423228053 675304644 713162132 153848792 576323175 722420670 273279817 173055699 390233919 997185398 764821536 720652675 157403544 957345210 604996303 132429859 653182148 266757791 389553610 589241133 377536883 958068352 617909780 893674519 950172165 540582058 325790997 979141487 650733896 457426362 228906567 641529881 945553846 176908674 699626062 486187635 189829948 020152891 421945636 236455919 363503282 648840378 125482172 298147234 993880377 541700967 994382605 954889211 591869062 667125897 353894917 544494864 050420346 947254218 805582912 337406160 543487065 899430645 578316047 727716107 514599752 317479311 684062089 559218596 615803000 656123307 637900370 502923858 068811606 222402739 256911505 926695853 633674549 511348083 171935213 165834852 105261016 663613085 187604651 427257712 736601607 419402790 574936106 933440054 213616406 647253817 733615227 664554817 575061045 265618000 124650288 086984048 155909293 045586691 516909855 928942627 200485014 900515004 826469745 065230554 455521521 490424302 900855707 045840270 628490806 839544182 129335774 022125179 441632472 660788139 767212845 639021443 736930615 543110353 272887383 374077740 420154556 167085677 789467877 287785112 647036704 776732983 669535766 314068844 463538862 439708456 239532893 970246039 888814964 011325300 715180031 887502948 829645135 615202680 604962768 250849664 190699295 153119599 622409455 489627160 269423144 600958641 111430206 788583405 958201614 066310084 718861632 261837099 071177662 517473134 775453796 442092339 334043122 297100490 213808222 293183739 966546204 661146579 667624096 956289235 409949475 487605570 613175437 197044328 345768458 329822027 957753551 068773290 332579845 647850723 003479492 788715657 316636869 016982708 438479184 988096588 387030726 179760288 711646553 403119375 346405304 570751701 732627490 746291521 914292774 897081552 680926051 654664052 446426895 556788138 129524290 821362846 255969842 783457622 839900681 546478560 167416038 810358431 302294077 417513341 848547931 024633178 399306685 830129823 981749036 982809747 965553360 241034357 132480130 854998582 493731738 454445558 222238294 242674049 405174889 194717533 823370185 827787226 194060337 196424403 974038222 896725230 984595371 149688971 415427663 959645019 582658190 671139801 713815269 460974406 094085173 757245573 446650180 594365350 846591546 005291987 967127095 577351204 499614628 150636052 276262435 859165834 287967459 606258057 986646444 208402700 368868948 513099649 862287439 204815765 561798296 256025215 454862157 310988118 596965587 234512315 618279396 303438728 076274804 516751590 735779623 098195977 601199875 934996448 791482218 568274202 219318933 961967095 634074106 399206643 207861282 851966183 661763203 564174475 306203744 041536573 104577774 545050265 395268632 280761136 074544429 618103950 698783978 397088674 669282568 608758029 267150247 229831651 553415555 561913726 798936737 658550737 829482140 187046169 320425799 288269852 903424405 263512685 073165153 351029177 899625242 959158156 066809266 999502511 903480924 728638591 834652928 848161879 147201356 566952887 413864803 562832099 046942545 731230527 027759235 926647326 466587039 527862599 371982459 102093758 853322192 084898547 540467697 900609173 531296240 879650091 858894248 055493787 361215559 626802883 930021820 924876467 677147056 242394709 737956351 452978658 040653018 037382232 632459820 604905860 896029873 269322562 490386197 173681952 275911244 420568719 359321781 920567679 392415835 077301041 220577027 447622591 347769428 727411511 880284007 363641844 893256286 463273929 915228386 413438073 290440118 832790389 835921433 337392707 911417387 373653257 588941598 434500727 668695067 404372381 484532926 467579605 679735902 545789107 215971316 007110343 423599143 104224911 791603706 371479340 942706130 989985753 868927103 675006355 469419846 039938877 247287554 884972778 265758695 226383626 032234598 306910616 310491057 328664795 398679457 243264372 990498359 974253908 076040139 658751202 949731259 543026105 433403137 831496517 707006021 012584221 629869103 995533979 152753892 997603793 106645459 459013832 184572221 212454377 991805686 913573113 470630588 888038881 932979090 979974144 351306491 586875156 875330148 291578944 344796967 260214711 176049022 155540060 604753377 111470114 130308565 454872973 475515841 851368020 564907799 370887145 299026474 401148322 072465807 200065794 100332300 245937721 035141052 120992429 707148824 365632253 462845295 430191937 580453468 388114385 810205952 099814672 483109665 269561308 576178146 174330350 573897488 823907126 149307355 637658543 220851436 378760462 631525204 597846645 859882256 103091988 948714564 904252139 582317115 584388722 285485111 396752643 275978038 278254948 157805678 889920690 694943291 158163651 253858742 074088435 148574389 999217292 915250838 900452867 534438658 839835057 002507485 806256837 583868177 684360228 619864182 019537072 283848549 324041922 879248641 820810035 932100950 694032866 308505128 803705114 335517102 662402588 467713372 040594436 428070420 467915559 672941600 745234931 392889671 466705816 157121373 199447077 164308771 107788095 004116381 040231902 659630062 095615667 765691715 967764755 877912512 777598551 826780474 750087802 990245368 064976919 289653384 914402849 359766398 281378429 118786306 015840220 125705552 970782853 156063045 194432796 312254881 481430152 150095877 004210914 250961219 399320081 817051056 919275810 791416617 780713818 994002142 756869052 064711925 746071553 851159144 890510064 108175312 705295068 734269250 939005316 589773621 466323239 869516388 220067828 124905507 263285170 363554754 395540895 107056050 106258825 789117970 761583253 206046823 509394670 829414351 892903446 204792309 910792376 813646586 389114409 611257662 211965840 797936646 281124561 660091913 180641391 706377114 958919530 276449064 239965190 831556034 734707406 747208653 500979617 509466786 199601801 931623513 902117904 312571790 877088300 997408733 544902012 828405657 504304980 783205952 708200829 173806762 320769152 132345052 116079583 274999779 878426017 632076285 941568791 159243950 069228795 976196398 768757512 561440985 956521373 581795331 998113883 026678627 513441932 992416942 994658044 103392551 967885428 686799635 363042116 256348714 746375543 814408316 666967962 813436828 220525822 563703472 799084934 290124112 007504742 041204306 047592126 325660922 130261660 112976496 183893190 862291615 735049972 258092639 939866830 488814212 397156663 923494915 545623852 363825018 086564143 155631591 493340596 981724027 679616917 210730025 057418505 538160110 535603926 406961673 398356999 841264391 094524316 476002841 469802181 463462925 032396326 338617007 975596307 367944503 826233383 790549242 879873139 581668955 890765877 621244806 018003617 841186710 531774191 425622635 074600086 336558897 850954411 025541768 972470112 606543633 406848013 112122809 737879152 937406835 593257493 114002038 705108138 026977898 040054287 245692511 934980120 751600389 302603799 121791678 272200644 037949543 729317394 812980302 305695694 415622709 965035458 276345081 055642758 558720594 963392178 108426140 925250503 948643429 296065721 222226734 592847024 778996630 075118907 168976822 666137213 941722965 111192955 584981542 526518322 346753518 210228213 103598125 902525095 966882342 787509105 608207199 489889147 373949025 136044015 980882552 219604396 415077548 771530000 301796145 227861160 191071147 625939873 213461304 735172703 474164623 819206830 691635211 861248667 561446069 101527233 241756311 069771482 032381362 755843901 469517426 870185164 593948783 205922017 309422611 501527745 890902262 450164959 434777917 346626594 045732533 072496556 100914784 261351267 354996373 159636198 680053475 342567808 597513539 614257904 621954417 578328891 065316241 259844289 620158469 509727024 517734698 257853581 717254263 837971261 827756865 633121702 968601976 802417819 017650511 467180371 147865105 549098444 991366210 232202865 119527578 536685336 085666926 095728801 398608366 451497490 131087835 159638070 840465146 185309136 144441245 602022801 405024618 431584113 855774457 376293069 477406058 511896501 864672255 857551910 042276600 494376008 242300301 846604656 793533554 615642689 944745669 410309681 361848508 476911610 633630414 495101390 004867480 315530303 198753621 684691685 519996255 734933542 320094869 608981328 291837962 197885320 705903151 041519138 333930868 492630807 511021707 608548372 018725301 849066607 193375524 910664656 275890009 015099781 581857527 080415841 940178357 769820507 723777031 870132005 856727078 602013034 036447889 695178239 416165752 144695094 225594077 818940009 997576642 754006207 814473541 641024861 026089920 895946931 925633672 949147655 922777835 849640746 804135415 264451302 763038197 622325503 178997367 457306167 045858376 656615988 034791425 981024524 174911948 075685225 298841243 643135284 807431318 427032522 631470758 840562124 975562350 302972603 792721693 846965602 751435886 467604374 738522721 862343166 872721907 679357263 872386286 782491405 367682779 696654071 830701049 198185284 707372738 040249925 154258011 882117517 815411322 422205998 719537753 204762492 228806144 374837675 693458600 739764478 184988182 891648235 759541734 325984464 333167799 671412972 566430440 579806867 794826422 305704888 974108914 493762810 280387798 147755207 546307131 181705474 015573801 879269521 389097216 540616608 590058412 925966961 538259799 535532630 475300884 458671573 597310463 886483751 342536802 407646261 663155225 231756963 147441208 549070617 454035651 672556868 213629469 652789024 374132458 492820836 077309522 088537616 158056842 139234064 402636799 529805824 525090894 461469720 907458465 647274428 016199690 677891897 334491456 267221245 009856525 660969539 124331381 044811474 923781122 697421983 809797897 643132087 350785334 087789945 765394945 700597518 715464623 966240588 694201411 532016848 126272935 121889237 045400404 544716086 200997288 334554463 967667690 610832452 507687382 790749506 143147931 419180211 024147665 910544492 915698994 809212140 192741037 550772666 647660912 336397136 667338373 421315132 752429576 879947819 487724276 975429915 361980621 385219739 184300154 133369409 344817716 254732029 739599094 476344939 436341284 181778746 211531226 810687531 826237828 589756736 743076617 492016431 424612237 108494882 822845114 322638115 817653477 558343538 315407152 592599342 545012407 158083632 670660774 458005409 567533272 468393140 838850737 196845989 662316401 753102932 764877825 711428262 921348206 705740996 974204406 369971871 632173614 613989145 716061209 913307775 991001347 999998478 196923536 457588928 073303909 972510061 431555235 124505989 121877785 883137609 700893760 184576894 772834538 853883542 347682951 662224773 253886638 458607114 151404377 951387463 373235227 160401548 905776314 756743204 957301607 147926097 093649898 046763212 635870947 072255131 968909824 979307855 268490123 583860937 905613168 547634319 239993237 981221579 066708603 463619401 420694078 535188427 080291469 738217684 024989069 895699876 756491586 698252230 816173704 644032041 320976518 140211098 857185902 709093071 061972820 848968164 150190268 166779708 489635198 343277231 503486253 712468124 892935261 541159378 291853316 742946788 064315467 936473210 627336245 798564325 546612951 458561895 271296257 219961184 173979550 358213621 502585320 425547869 504253058 923515602 790351232 739788025 093980135 089828115 300193185 221022213 032261762 502476186 153044311 252055078 174922924 315011621 153398230 451758717 853598752 853483668 588263118 381551424 901856168 294168077 183304677 846068433 050097388 018837813 341360063 370175068 557473000 719976611 134909916 795656306 205985541 130848764 148324391 621541738 076778716 532810789 985334372 441481296 609959986 620292511 225146725 872581834 329623009 563722896 859389933 411217639 824883357 882420379 797863782 179055833 167734723 391998374 046149486 549201300 020918635 786927785 053604240 248180502 960709048 477230755 811606813 098605778 705112534 002749172 718195057 877457814 510879129 642502103 379700744 694296653 214966409 629344888 619443840 763398310 390409033 511621826 985835303 365259343 785760362 814255184 970549026 650056296 669271254 201308096 914633137 499376048 444139665 748662648 615785437 893884906 681788130 688747307 616663599 241451050 256247254 339547769 396410697 280554253 167962611 970869812 175145636 311483033 996022449 829966828 982046938 097646205 432391729 446791089 868372563 025321851 678970010 369623922 884484765 993196372 002422000 102895848 914539947 570045028 457796552 531274060 816070474 829770083 942133336 582840041 554009437 996479551 359575740 416683100 340633404 514595514 516801656 090755044 956290914 620883406 822763876 911325165 235172996 821562619 799516777 594292624 152136998 184201037 091979818 684334523 078436216 398558972 218519185 731460496 506716295 530325876 155578817 360848006 305903266 285974868 576318966 456060334 069910174 025517416 240318121 987102330 756021583 202958171 882930314 644227727 596432646 059505381 685666917 521202652 612026280 620851222 200413569 902094518 630887009 217382274 424293739 483489553 307296059 660430695 700019862 673942078 169613695 840139900 456334652 900031454 892163437 187277077 724782378 908497508 805292908 274171640 770533106 339608341 707375651 609921029 505500311 810601157 344029809 498064348 686647610 423085292 639907203 069861153 292507882 209244397 100528366 388585788 827315182 532990988 532633170 607001064 737925485 450330388 710352457 063394929 759105943 338241613 018648700 736196311 944241635 049456978 029881819 178423828 974823540 169086257 974278482 082817728 594519434 172521559 647658774 254647120 455619662 394083744 034290747 130473558 907801179 985698883 796347368 101085636 918114786 200598791 888215290 655957204 343632549 010747057 085172292 915660097 668829584 065623615 140421665 834588447 264816988 840610667 482857872 638965867 876713332 390293602 546606844 747293751 635986563 159599159 562992271 472063431 370416155 060538898 680305126 190686966 654566066 377731355 346314548 363008706 538945835 208737407 628668125 520008776 222014820 177292060 214876373 292509639 491129158 360309143 314040307 604656453 953217435 278597572 257097244 359440437 851052552 700545281 690558110 444288562 523593085 570713100 853693096 921445983 869672649 994403442 475327170 600398246 961189681 772125520 938740434 824249199 673891072 118315016 963834309 028726214 851368044 219370188 394166391 868120631 630301970 784614009 862916358 489624892 208879893 257450861 039770984 537070112 888998043 299957252 652987504 897583593 104191596 992650054 719811957 378457287 506693150 887275689 966154616 971800220 387072274 801133572 222721156 682348409 117820448 640996708 589545332 557016355 067687364 848785076 490322918 104227150 385496989 535525115 569804376 243165691 539220257 262376871 912616776 337539557 207703624 953358668 368210844 947721412 011583731 886675390 446523282 038232192 838528297 148662729 627329000 069749382 804251150 748059471 344896885 945557995 019571726 817521790 312116050 518441763 805594875 369106833 576424622 599682863 220980507 605297796 402371400 964512626 218715686 388736340 197945106 346724855 427952438 809057216 124413645 481639093 538914993 202175640 287378853 308184187 814374502 113277896 904072379 518606667 771015375 170968823 223142281 269136649 214216952 900561211 623272823 123769441 925051168 812608997 408594214 484834962 784950501 828871442 287137207 245713439 831213240 184361412 553743171 229414108 676502974 279187487 561108089 743260890 353546627 186394267 363034588 683030170 934778542 568483261 040216197 950298932 331794004 317683177 148252508 139845728 198905053 750475563 672249503 285814303 464054684 639561554 777897255 421844011 783675047 473943899 939885150 934127392 856863584 524045353 769139020 935077439 604652675 981516912 499221946 819804528 573621506 777170105 294642324 574346983 146100356 258116921 565336438 450011326 881090327 927933001 445362436 478035361 687075766 607380737 348177580 275817656 478021916 815866968 246611296 709208215 584490830 898071118 116122825 958760793 099470243 952360797 304775056 018904028 285404249 290076116 931852611 618109827 087803476 897026819 016579440 871934740 255691689 244137337 560923368 435951224 865659287 168264677 211841776 530241417 602290511 742789351 236939302 620549170 779601743 449900101 806937232 559317818 982997520 923501736 782720498 157384739 035003691 593547734 473357321 884400793 619979211 359699752 704664928 481311838 723832639 035332624 140763570 432166078 570643674 816167677 310378997 508327246 476416823 117100469 569613190 996366835 486554450 915394984 062913993 821293621 288214535 305693931 826813920 600993059 935843471 463995353 538917896 796774114 264827707 566876535 317705147 532115319 173261988 650478372 684020855 122163197 815652499 444711667 871961912 518447691 781291517 107776218 689426973 270743789 019565176 692570456 353659201 371363941 148488889 311032977 160911980 962957639 201954362 917129562 928950489 131564472 607269632 083996169 923133926 836269121 197888628 937129086 002551421 449079093 477346867 610303426 297372577 083587308 898422224 028902667 210555540 661335289 040699377 290503558 957897619 233278208 087388830 564281408 408611982 956163002 152222074 103877677 409573181 442875135 436495520 279522128 324183684 690765696 664994471 419396559 851499065 203484675 838145891 351947733 984879790 384619641 851428059 909161819 524307176 021651807 856675081 696316521 377035934 304329026 502278046 161984904 048538722 025569847 207455619 165834906 826770739 193537456 125589326 267434762 850625996 008163117 454376278 389601128 768648583 444471941 871656821 875872827 275208887 595981024 599528710 534659728 920092793 456694853 623998164 111370990 573249712 591453952 303159950 317898973 774563993 631961327 125151200 457282684 774755507 515407439 750349725 901086697 421091061 702208765 315944737 859272888 950417160 265718839 931312570 876867586 686837005 777624804 558189248 486557411 820218051 022915680 420917660 111017503 813142879 566794770 798137749 839384366 177921645 565910707 315634759 367865701 179128862 237524123 496643733 090683941 703821947 359061139 196322738 618439318 934340906 397793796 505330160 428219390 730695301 365679807 663443133 871925820 754447373 291127989 355230411 388989336 040569234 102116526 699416391 115080727 188348087 460254885 637405486 012277834 138339204 646811802 945379311 615397737 067208593 072043946 003295480 438746560 396002417 498247320 311392276 666909210 255868358 989612867 596293967 502038276 476425459 587651297 010164949 305981545 358498897 919374988 859213189 267294506 335751431 668485062 911095001 860131752 323979541 561308950 914516693 893758013 570811345 763206376 914957799 971257766 722426832 824311352 626937150 072177122 685841969 587613367 554109096 597726624 797576104 666793522 083784434 650351919 543456892 373028726 103625444 317233981 675522180 944850924 504749597 713471686 851169870 420861960 974070642 550218073 769230011 371599738 490977534 359347811 578435525 776098056 313363344 483393056 095521097 131441594 402763896 956285430 486211661 480871005 666789161 921913991 257857471 470439022 601114413 420766003 346022019 314143984 822846316 970506406 480579809 015571797 009802988 354867177 103692021 797118366 269672327 066330160 147761837 963475995 963924737 007203241 891875007 934417377 444519131 086504120 769658340 734869294 586164652 123771065 120002026 667571675 760597787 603046826 892114487 014027514 774460737 831468957 118494999 681066104 814094720 372876119 549381423 135371982 154158895 628923290 861006765 125528311 853762179 763045450 740696304 786781003 485190753 945266982 434841168 151500177 789377351 872710987 801753243 843596237 330895025 684833660 306317783 880447330 471732832 775366822 575553916 667908284 670006044 753993604 009902215 390297249 755846327 351553686 278358968 103850048 453078538 246199694 872018749 070877586 147962385 428995981 675011308 664443174 777856882 886768755 331662900 178605257 067018139 662605811 058754416 742073502 737087952 003843029 943069902 270777151 113937651 445647670 113350952 572642593 688634421 768563454 204958755 497409624 175639616 494113516 502112796 338408562 313799032 789103666 896084980 035516057 699633729 256367529 595167980 089723256 531179782 130586571 453952057 206058905 955878341 556628737 760562480 601918255 813031176 234930996 958720848 164565222 242190909 575730372 197879422 123639943 690899460 906707176 425707160 814199707 931926740 144651818 834501548 746884610 328645060 562016527 390267512 399169516 359962835 704713014 903434969 120058840 042613806 151113709 433110079 461000490 552535713 206950886 410689658 540942736 898199180 364687173 387431908 680150091 506708294 379883810 286497750 631300890 492521059 781089723 961524405 640853810 264112806 688987985 017075143 958848029 285955052 231151874 401710896 685543041 184771934 852354289 401915690 769778071 779363259 097223770 897071589 561237952 923467442 237288571 215921140 639435116 573231604 214700263 036890067 208652383 985957186 331564198 814740928 273877840 546409735 603502817 793061330 309003609 364119725 666468879 143174168 548946792 951975243 052382030 807629203 793048347 831461354 031494133 553169251 850584846 266518838 005835308 258258513 414485356 472154238 057222579 217523487 422150560 777485544 487391014 851091217 277591409 094919800 135439168 128601980 991804955 792495877 183259538 800343520 179835204 004201449 433110970 534610720 994071339 365798924 418959020 138690937 160930399 799276710 050179895 123388192 054892063 809692286 970220795 594951210 471737692 378304090 963118140 499359331 112805633 142966566 526317674 700724530 588737101 785710498 731446571 251709950 803816741 326925818 171830157 536257912 084960903 086956985 732322244 795242503 270588586 746391097 748118093 293327854 563453849 318145582 618178921 461028812 614952274 207467112 643554672 550744045 435967231 676150389 982875541 424117346 100673646 850807512 743970172 121206406 016598090 120513743 490473445 773765114 871799996 231122064 729960141 493236477 969588092 684091207 514809738 484347467 250868860 178644837 287049086 967038525 785679896 513267615 025583797 541971957 896386124 632266966 613897355 436812839 887559762 275840901 412071904 677673503 900089777 814856359 166538576 605719897 902381377 783824813 940257576 863581648 751626486 315823677 800765990 811636133 342289732 873257967 659634914 953992119 234846423 212170440 092344393 597610038 485542164 733014550 283056816 556756998 544324975 457769729 929251574 663697879 222920457 577984560 271696873 181191154 625542961 723401519 862735265 833374166 237462565 252703438 221728997 160097824 879621603 789446042 316583471 762754026 528737785 252712893 183350222 769431649 479407477 054019163 128394568 861090801 412786131 953006275 932327803 029169882 397306080 278575072 670926050 430439566 023651738 058797891 749160669 633906287 248497168 460433882 490073021 909728569 828988416 575193317 435673850 310089732 677899151 751139035 542231074 709640302 495986191 316305937 520850346 941652741 857705259 480108586 318887624 160140834 023683465 998359677 385893080 638535191 229415565 886204574 523037147 391415380 123872149 208812809 394848083 392822210 543976991 833962616 870050678 546364662 947637774 211868451 884724286 327110127 153073976 280833299 291736145 417572722 782603070 970674924 814183949 861315290 513031724 441368298 108487426 177828947 901399156 103840346 102048694 212473113 480597845 116132891 347133367 550582534 607623086 291129430 836083811 350520662 604850297 672468935 814554723 046043985 313630147 189615690 484031472 310910966 274963313 786319896 254263949 063447776 804177544 752292230 899606769 240655057 576156277 166731144 073461082 125467485 109330279 387683990 227813283 956338380 262032711 112167424 404953919 572339354 803715500 255528108 891530239 386302421 303740677 725138333 694234478 559267576 321196054 324238524 171130373 317874975 739948541 185304878 656893318 989457032 789781302 190994908 782360019 885075856 396793639 235071234 205213553 668365395 352530917 435261788 730278946 335887861 407990588 157783280 915996875 978452531 607224860 729147035 644062683 675665328 855564536 350810475 912793612 107269806 107162494 279299311 805064308 149618493 606309675 001732790 187374095 822892966 085559452 614794880 208770599 724318862 280578515 532649217 666701574 434663220 661222392 057033861 900137898 943762355 096844302 977292783 473445066 692596544 830703952 346464251 272619496 509590825 277127726 992263724 546673726 448379313 183916425 101213192 834170761 408875383 780630636 803275336 223071467 411911595 943974136 746220482 513676450 762808115 383867048 766898762 281092146 669143539 350863447 202962476 718979568 886503033 675818174 329387170 562012157 742013080 061236977 286481382 039670303 885491458 080711527 852316085 901106561 090583221 895605007 123450896 327970765 031099620 059954118 518795224 378852990 845508118 160686910 352113673 948806579 091001615 204612883 795627533 108306575 022601105 463699616 597433399 605436576 086079280 070104895 916814851 832402239 991536438 069564977 021449936 394935864 210545679 406277760 618754641 796967128 628067857 626351918 522068475 156068472 941300361 364461542 611993682 484456519 591250957 960916498 119339272 490155939 445032006 348079835 717062618 224030106 928870031 718684675 732022850 367589036 462652022 684226625 546106347 188207132 949533889 749752584 811117571 265277587 400274300 849417755 188048988 440398705 664934871 061483081 941577256 841575682 806697841 168384306 711223227 356052457 071110853 893420661 459781653 025281982 083870760 976285769 756839600 060041130 874173425 986339333 790172885 358252216 500541800 295243269 391274427 024122491 060638788 371991554 138753509 236755529 165398062 518864316 136192663 986650691 588176165 520417311 743040306 550059071 218977919 966465150 955490623 543506375 676397351 048749617 624737712 559577557 547297304 715571492 977557411 366225659 862964320 876805703 892897713 153568418 862184779 220064827 234842935 546849385 712387774 474264569 160948789 947017936 027550375 267769827 087774678 256008810 047166250 571815230 528894577 747324195 421090448 304299778 274726691 390608431 197736117 116274584 345595042 042329650 682515385 982366405 807802939 778894716 200360254 175977016 441182131 228548349 170385101 868981368 320829295 262016455 797245973 483052844 761667866 802635702 666788577 620512624 779710481 642908064 170212366 373275098 992293840 031834045 968132471 270899675 134032139 546197141 557470974 509561402 877777267 635062395 150046037 757123527 535853306 250336485 794986961 380348741 201748060 482452191 064256950 441668578 530914411 437862538 420246660 986432878 914202217 617541678 342857931 487425735 538790358 074606731 623112043 881014588 781739268 953913088 899321333 124196205 652476199 746831788 670958303 875069901 843699886 630963635 479754976 903676352 603011742 122515799 167999919 603691852 315878191 132668729 681086335 705572926 195702247 387649241 367240197 338545666 510321702 107028064 708288483 092760093 198875899 343094808 213349381 864245324 626131268 955531304 754122431 536160609 551017313 447807309 840347375 563379057 950552012 854486351 231291563 017849928 084397985 137493128 623335964 491776640 386189701 654156315 500007734 269427959 023690512 755623989 861933020 140453107 232121687 590480498 162026646 146975690 352307957 665851792 035782879 965289827 655013291 106562427 317714407 662373063 604174962 353336779 920011948 137116531 182042503 198382087 573942357 647988534 999295326 749583952 916310112 306681520 415968154 887637245 393317404 986600109 104187662 062764131 547166129 587202851 066679184 709885594 789455616 999448781 841112762 120365873 433123730 015884661 723462388 653410242 678972866 637407300 444508007 878914344 385338875 503093243 798102960 391032143 909257316 103659189 640814455 273809567 064667703 519455746 782466628 155395528 484326191 424439055 528044069 513076281 834954213 144777187 274224203 037693012 717352747 419316303 079893982 731814847 859606770 838554766 598309617 299935268 902813021 345151799 283312874 468254850 970787850 455373283 085518879 767229404 711378589 393887839 063623326 201533018 610167891 589839946 148623823 662398740 713614406 584377880 270768456 397128669 925261503 573223759 489598241 633675398 693306180 486978949 232190088 703356707 999138128 629379706 127857103 906384561 381689025 773574143 235538319 741226786 427490248 596550978 526062966 976064312 334184815 123704139 349394877 759871947 184196401 839360736 621389906 808968427 358144543 687636312 054027843 832596838 309020984 016077740 978133208 183171785 149272054 471309940 329462401 175241790 654613037 989825450 242627086 023499846 392213223 566333708 845330286 379563418 179363815 495937697 817089533 388530891 670607834 124396204 471350646 578429309 874252368 537637259 688546955 621532993 268365100 011286729 551588755 786220669 087253007 146383354 952933931 542476767 074077169 060437666 350052784 255046835 412827197 439583203 278767536 955310372 231809226 349284609 349311692 305902591 007353307 433639830 289344693 184757633 753558881 429635658 283264430 323947457 944197869 700726399 862022611 300430400 420141121 238158931 590992832 012697841 875942010 551571508 992697883 706088624 653448131 733353578 752600804 789120030 239096021 537309733 983455266 480507869 251009602 354677086 478733792 573901935 945914642 480258981 420311094 924228564 806159913 709150235 639471791 954084880 896654756 175969040 340208144 721193821 873354857 078898754 792031051 179617128 866871734 526179473 118805817 909072030 716712540 150203203 673737384 242225036 845310825 973431763 147737811 567472180 915258270 198215431 682382057 265866212 125491568 366975857 163014698 023361508 411204188 022185604 148513851 862671936 212700929 812910302 879428199 996985933 046066903 723024122 889205905 539416237 503516480 970413901 957646318 842543705 975197210 428752166 512453162 746285267 112384319 788289086 607945097 464477134 168533533 303183855 847602903 632342189 044960279 115339000 878716055 376278032 747266120 709682962 794050463 780495141 844994591 010271521 913351886 281058313 842012143 219363667 346963694 029428144 800206927 421535672 806889571 562203783 359542039 225090386 848784405 392359542 424591609 809366094 316216473 228637000 975202645 437565774 550069951 223691318 139070307 100116255 034286411 819908111 199913800 652492587 756612293 231200749 622908504 331778876 973229505 852303830 142630501 779329927 002463800 793500206 547004684 767577211 156527093 455483660 636613500 277506120 939647609 589820141 168639250 908162471 412274366 568316491 991670886 558634865 875048510 083369531 576539107 935372699 053159248 174777777 012942021 653870764 914932162 460632274 870975141 415078103 375095555 392052503 956697878 419100068 233111014 379715651 313377841 727315806 852925111 783875584 534516100 553973059 765301067 689395231 636539701 841565430 499288985 165864389 373401306 917895015 126088914 487629054 712664909 995058885 054097092 025299683 224902933 561560223 456657629 291297225 473277410 878069632 122729378 475755303 991927578 892685674 512709369 156181600 508284627 407027403 016222366 691165944 510611742 118132079 745278667 891245124 899851704 892280674 780377573 473116793 322346386 066551953 456936079 161719762 025394011 311942705 568586829 325408261 090032287 038352262 447278228 533134748 893899465 193006303 072621225 060965063 737366134 632541903 810546005 697423133 500711977 884943647 618084564 079560416 007176291 079703031 716582520 942434934 461148650 869490781 346150961 575724214 243660702 699284817 240404751 954594569 135865963 085866976 479586362 555431957 975041574 335733150 971451046 559121711 885759275 558017583 061576612 201748180 593457790 324869516 878541210 830253051 615629076 310420856 296319729 999126799 767583650 882532273 000534049 215353620 651141900 451311936 564164892 324377266 059756207 697810898 052645924 422512660 229700036 346213279 852974657 444723932 480229913 267186182 243290875 025511459 103168809 005612071 436423341 953409130 204388681 228017371 826433234 890694800 232027147 308217526 859108249 584689187 637372259 199737799 945176277 330999411 558607582 317650013 490415782 781526340 800535400 490279107 852602926 445470518 186641450 380414816 925681107 830348976 517483301 117074408 368342164 507713577 438310689 645127893 579872721 308978754 309372894 977226907 954564345 861048931 944606172 420613718 068598427 570175516 921307456 228752714 271233023 925230449 639802299 893378173 632129041 493339155 711444468 899488518 531973438 710382072 420426756 514339878 288839498 424518915 025936375 340964044 070781663 993496095 191079277 594002401 205457295 976786043 455840989 787504303 107842730 886767692 376792272 373634550 189958903 145995144 794090401 828528350 512804427 598639326 048127458 870230018 183324967 542936778 630960407 404245775 038648139 264803407 927588237 278219821 448017043 625297172 542075319 453403043 961086400 472701971 362941055 453057317 572787257 116248941 778143606 371919383 574286835 914436094 065182264 230222569 772608172 440451609 086410083 916576882 776106175 117201073 620586192 587700347 401644530 884523786 653035384 372402217 741569054 379241628 735133738 263423675 576926057 938516047 909733222 670757520 006126183 057374144 397302027 235251353 137941732 229623489 987980358 683761758 599487465 667657262 093582660 229779346 892233241 658964498 695986051 609706936 866302746 668290666 325175216 972409478 645562041 705176540 423569892 609786103 864807659 118368178 350319055 708974501 835736072 466116430 711205683 960808264 342595545 679703009 666973490 605186659 015757574 224266905 885338000 825488119 642566204 307897631 195084643 777011097 452300446 105671221 084782151 877903648 340969830 471546659 927271784 511936266 893111678 107009141 825122972 262133420 340131596 123413407 671331337 051078541 541194403 782789280 199501828 385253917 201001380 211200790 834649156 799225274 376264172 133400342 359892033 068481865 873193374 237328686 587932306 809501668 310588312 413327306 532535052 448168135 977487238 921581815 831434687 034650464 038586987 254424141 411762534 058827605 166840206 359312026 832397455 892416463 989928884 475817951 808602683 822381943 818494243 715966749 044690444 454240331 995948938 672254650 694530255 509051750 018371879 056199236 377792680 162182008 256165180 995736669 085880146 714152272 115457971 374811854 162662308 030199320 894512723 316962584 118134045 156863270 018514419 531107296 142404554 706801816 230300880 033078710 779483770 196246877 392943839 650409544 725646336 561032308 542386945 771360028 700267804 124526066 591384502 166137332 483968531 564478310 879871431 079964879 762490643 911883595 041307900 876427471 745721982 210583515 668084501 474608699 053397838 666922289 364660178 497217237 355301571 328834795 277795361 028715370 223449991 257492203 692764501 563257142 450430299 018220898 713869799 324557797 370015023 011578449 950439747 139917916 033292891 745993723 098412236 371065266 285137503 960772662 781081505 255388402 537977325 105902041 818694940 771405309 032638164 173375166 932362815 014473237 888521351 206113455 266486738 653309249 257862147 480269909 544851376 321821788 896946967 646772546 512958406 640219534 387959488 319267228 617717153 407237891 357940255 146594693 811225092 272823917 845800268 978814606 353994984 088117272 334295127 712098498 531996025 091181175 752884917 424506373 423999219 759147164 154753849 184258742 798790640 006584352 290917924 903460670 454021736 467922975 267435218 778144073 426953106 707845034 261628467 877880953 927442182 717059157 981214635 855706845 735568435 965838339 158282468 896212019 021124197 036871674 639999439 334960057 338651505 919619963 421647255 030886372 986316175 337617419 166140281 143668829 438061712 989844467 022905731 655142488 761100956 725270475 046384678 879589385 629892625 840070850 868103886 523531469 728327901 074765233 337187894 697200044 786626181 396821052 563886722 074963663 332937559 887846375 880982111 837374550 772216214 826475388 053137415 526104103 298829722 528981713 752136155 162876793 032945907 994389483 195934430 828306141 275199089 833349516 476209862 710438949 106324542 068695123 020419815 060321619 299266501 306221857 765306367 887453866 233714625 493046974 627188325 253922996 790010023 541816760 547330980 482017553 583759591 232773700 052229233 281354456 162065290 964152044 831787493 225893399 942066096 862272644 109391241 460795508 174612947 040567649 024256435 341470507 874595191 153028297 797667909 811221454 934860760 028488924 333570336 579574434 792145955 170635658 283025150 750296203 973217944 495844809 254430526 135272802 408501505 386464868 911746567 256367870 896121240 188039006 812033508 487449540 285291934 094005854 042874319 517483731 784659065 893368057 114220120 628660661 262647804 909263966 186939431 671320612 182761500 247867627 526383304 035656431 497842715 995565624 906754950 692534742 514891388 092135968 263088348 934365255 210132518 747453839 090342952 712675960 153377781 147313303 003281020 129479330 512198998 307572028 289265148 864714513 684740712 534446062 196394756 592394711 286127963 474366078 978917393 009838312 740205943 149713306 296832641 957460177 504125031 049506337 252731564 639882429 420970034 324325273 936338422 670567408 611989817 274516561 928026457 539277832 142755275 335713845 330719517 674127942 166721711 366122183 442342835 564641011 507651485 511896939 670066488 204481175 375055957 894285762 876893280 771513063 559865543 422780641 359238170 168114376 554147509 517563745 229063762 473496181 391145697 398253613 202751142 752309678 295375289 748177321 844744427 999036326 504398507 506910354 475350705 940085036 001421478 550994465 418205110 503084933 375846235 351332100 137083325 771549008 002789041 759521388 198980318 144730229 438426274 731976527 760871261 914555898 783386362 688239884 092786389 638554919 337413149 575637803 146516942 026946529 977347818 403428626 390182398 324249398 637080383 492589695 270669874 218993430 509353449 057720422 410655694 832766282 227631323 895360723 662111152 744930743 757623773 664153927 666040457 060592443 730142735 736286519 880757117 188808140 421744347 150163201 186878738 522082446 571447435 544107902 951913962 761650068 926840380 789252790 629334052 017995811 514969463 208182157 763692157 863612822 547194085 291187401 991981241 810827531 496306507 804922570 392903811 703358500 220694142 725547709 938421665 546303273 811891116 913964537 278663575 667102013 161419058 706317149 827996359 430653421 741894163 952966747 627501773 060730837 993069416 986725586 836499080 103630010 107054112 038265965 002363374 691279845 307552271 622110858 959299629 376106650 295224409 906205506 399731014 774842351 178744578 518327648 765645510 363808781 196653551 870475376 118380741 973418732 897555379 795958804 739671603 637582535 071296206 858731374 918617450 149696648 789574671 907807650 555685735 591644186 163948473 036465260 339699632 724577934 537745380 397673750 522168623 020820049 485184250 487206562 791772333 789156892 953548199 799424785 070584155 686686428 720006307 351817201 864990587 540299730 557635875 950642564 484068785 161741963 336962480 254598948 247730787 035673248 624839624 975810627 759035530 112372404 477313035 442006404 983821643 323250276 188502152 450946713 290001634 675511105 349943543 392977579 075184488 032310287 555872394 440665009 702213429 937419096 868831400 442464312 457343925 234649786 060919085 085772252 744341142 765854629 218077740 578914193 217254495 742309406 577799020 963072738 520191013 140717992 733493819 259539576 392707221 032542895 688905273 696298881 608536770 307094548 286022181 170865164 231495579 321959799 210062618 038620454 176574701 157858644 667134559 911200194 330695521 339950902 613990973 468219941 384159584 643616949 746130716 148911227 433968585 261911141 140517705 144289312 902666524 115618316 166282778 400308155 614386303 447150777 105570733 707227957 771839308 061809670 221707444 044363276 270970164 062522443 766507469 026292455 152547743 923208273 082677485 848205699 052851081 438734281 845718473 054442599 456201274 917280382 645975902 666624019 415498407 599800740 919861797 969126955 609730985 189949574 481086350 972808626 932344450 561499550 887106596 772122756 337226404 096896258 361202352 713806427 172250152 173305619 930516532 943869779 844243760 616760168 558340298 218915661 216832784 282627315 573923619 448103397 977824693 379875584 281133638 798073854 491579929 064933729 820965261 790528189 374782849 303629728 993232017 465884501 767137129 786743983 857882264 210097218 284448989 610080898 974302870 695974214 940415996 468426106 872421435 411064156 759543212 119567076 012088676 407937453 803302755 877314249 416925539 635933811 432809866 573378529 543983584 115125090 453705247 265665976 863743197 415366633 963420109 563824700 016875824 685513942 006164448 152444945 274156270 062306915 086681446 203411617 392562685 083898462 078518885 516412059 522383828 408128191 218486820 874038689 713286992 218254124 546695721 582406220 413537724 173810930 003531933 500461992 231767749 696638874 833982519 462672795 398852742 765659096 546958354 194396984 371158950 104082557 868961077 754866256 716540566 106965938 577356579 887455576 399597538 135077807 994527532 416199718 046387563 661523248 603004396 773951445 375896423 377009239 807370650 142767436 892398940 046624405 659802146 265552290 545539095 628239798 498835046 327618336 831228247 489044704 195255255 787001228 572623893 342322004 412781493 663823630 329252875 270248645 562233572 575649855 757975430 089369061 674082064 689341671 723642420 636509117 515228705 341151042 609693857 780128064 917583962 998701036 961155785 691517136 510019788 706709528 730342461 866390451 406357589 638536558 395144680 063526058 448819924 295708642 645615358 567447475 402990345 513889694 085644521 780525729 022666340 839572536 148184724 243095128 812792213 338765382 328792424 190397619 899227002 960903808 304366709 928868608 982120778 441934876 451954438 270061752 082375327 655556372 545219287 294297026 847562501 449566102 811234225 948020710 098603075 871744522 319145938 606172394 567204838 103245705 037002449 728759106 527972954 811423052 770448503 528709503 119532448 843874721 973260699 328598923 344872076 525382091 527347848 287652282 528886068 089482408 207530539 989640378 175999620 711332983 572995497 560867986 790100475 078615257 183134953 865115616 849514338 566665978 676549964 722190223 874254087 135628285 604861120 141229911 785522409 115068822 565588463 774113141 772369816 520347949 131454067 859831230 030179082 468202170 991222013 127667560 783019167 067473851 176455264 958852138 777750154 034787646 643756920 459360024 259967236 212057571 985978637 212983908 788018151 324526043 480013858 243448250 222880736 624793619 806853913 740809628 443500058 298989887 227071785 155355089 138992338 656713342 259988755 550700137 952419960 873691315 819160755 081766530 437200870 472687129 101425756 349105785 414882787 643060760 680834447 024808851 488652884 564783977 066938967 367016119 710924852 602895319 781008920 126255636 812871963 794799307 580082935 398939323 282082080 719384902 804211889 058507662 465138355 597542436 893754437 540373594 952539893 932279764 451584990 919986945 915532668 323234089 746596790 807228646 390799356 294105802 242263891 061042290 495638725 673766338 765927815 095994505 465518230 830496952 686078969 259525955 801977266 134709450 995014780 823795000 959015278 655619295 544552777 276995948 936811192 571602579 111190066 038903389 094938741 376438815 918125887 626200092 392339389 915433168 475292072 111994818 891566963 317103742 735679193 785790377 669042846 264778856 493186741 074195983 925305565 618797517 118851130 840966965 690534130 461245300 181310044 833596144 870357278 234538807 480960781 135642486 672323971 757904935 642963677 887163989 806862270 456774185 569400627 121415432 602007072 296682574 704278558 733303299 755409551 641686237 812431231 792929965 158712856 185699996 036243038 101574831 476432271 941264135 282809541 910387339 775696249 971604216 987314787 328677069 707298502 418589741 157539368 278677243 065729160 967425861 818308219 810193367 413606692 919334703 386743855 742207373 684043740 073054683 797074792 481430455 081708048 736312275 837669133 683313583 974857136 023186387 759473693 275186007 277506463 699111396 952901569 843823639 849533823 891645819 232379980 473775954 737144823 956264245 466667015 238982225 933067415 219985704 642699378 879474743 140259772 017414286 190142795 202600712 830629685 909137320 062297364 301874740 963041691 612706217 369512988 842077676 842751959 764223421 655835012 827433218 920870233 824115074 529316104 049481732 076595470 407374651 132230281 348769195 828263345 534803630 257269935 356876079 532061312 734231626 890977396 943086563 693644962 104896794 436894244 115511950 230855641 210647933 593169605 677630538 059687258 840131505 765269395 671216763 899583814 290522275 935045598 118246665 020583127 374462880 339237788 216427871 360326361 586293496 389177556 026583173 708722998 915658648 866847104 716881155 136373805 228038660 199045433 733872875 561950310 330942034 409581141 561098186 362520896 367848854 246851048 731592932 013427319 158521937 126093281 943450378 426620827 722075281 531918976 957386705 680148821 275725948 457397149 641253051 249363750 480711806 651836654 363422448 154151187 528182237 227395356 342245451 467559810 651119995 328344354 375387215 366150004 076304027 141196186 963835739 150227191 692753591 713799906 131512826 902456506 906230588 513542283 954685069 004131444 334841310 755980198 928368322 411221322 914596009 460546369 017512249 983800828 619639081 204857322 691971057 891315428 920466623 166000821 490142868 299049162 606331622 075613900 556137483 607299871 192309400 330625790 101295057 931331956 687657315 305385321 792740297 197689734 599967194 183841517 357704207 876736963 336638428 309746013 110784087 415766016 051699564 949710106 201721549 172031336 182427711 535788679 932791381 324894337 905966604 563705789 424070093 571140096 725066026 480068737 359552325 726695465 392022830 324057821 832172008 383773722 902690100 150786359 098367155 055411087 882308720 716118339 085948352 545789332 415415506 956968360 156719663 115858858 178825476 582239117 941213784 772187653 691105462 573487550 552493942 160023320 149993638 361142440 345193551 199740427 553531539 513185917 538657877 663663783 360266043 751783376 040292863 029814534 532821742 483751287 876923379 887722130 700087217 661274358 658913164 953325746 549298338 025708308 845245999 587066243 118261237 407577382 278211574 958930448 328036013 254921888 847480021 771421598 679235174 936335156 434600695 297294475 743858952 154828746 637198191 881466904 208975799 132368042 398535262 439798054 020534230 583081261 039155986 752040114 973274813 272500182 867842967 933844429 889006300 288213897 281719671 021089068 631689450 482419615 520749715 883843019 375950034 750101789 208969027 374388361 180845707 110278785 407621745 881362974 798340704 688477386 062938840 322337678 675077138 018999461 499596510 719923117 867275816 174682316 488513161 148037912 471091868 947274609 656700002 717965453 270050766 859413748 487432366 240274407 205477407 658781026 929474191 462941164 528938192 602717233 395998160 937069984 816707556 219701724 898531312 928924869 003017636 980664162 211179195 894724664 578590278 422513888 317057960 840604741 589224301 412835127 933551172 155075436 665232439 096056105 943179975 878313832 256997582 176839460 775101794 834683045 910874635 142198690 057978060 616740123 995244295 389424727 205716505 969733027 164290293 412784758 453387758 419784471 393929878 928674240 785146593 759998350 608132542 998143409 930673320 615948735 397083537 890096227 878448577 165751418 543713560 532054079 591016530 287082007 690017235 676011944 316192562 568849356 198016228 707789599 946661761 531974825 484781734 901335585 232007079 855220275 338413083 620780908 060056446 778146590 223525598 423029308 503830900 293922464 781909850 108822476 273921361 553152161 818692956 590987794 481184690 040234825 199825505 417972943 766730059 391935677 060365836 837621164 123437008 316141229 919864968 668922841 069956256 375283757 061180613 592177038 957167899 853499026 637407263 165625276 021330532 354340459 251076641 536325891 153704761 614436673 417683064 319082656 788951240 245883790 391935576 171491011 832405051 836111010 492388173 767124984 473716895 099928379 448765117 932858919 121911390 477976411 668185144 823698175 269365830 645550378 348897077 160533610 048773307 118483019 300834853 355723736 128588181 921070049 674902442 183302154 026078044 805628994 570328507 626497505 578400904 440954884 737164285 899124311 481888795 586906694 790720116 321549553 344970591 772978591 596396172 483737210 182600150 733622172 516578149 004704219 719689073 092420459 333674187 678202733 523154345 550551770 700317751 406461330 500931492 932610951 969958054 087080338 072865852 534936409 169263180 116446961 559516122 420507916 276559822 304780725 993887849 496847106 127629865 420685430 960136371 053366927 017562061 231621378 175241341 176376367 815980456 370670704 599854476 677588740 712813167 795888661 392723636 376477116 872618086 459126369 958380886 267100504 580252461 017720331 081680609 184092077 531731322 829223085 253030055 447573892 533593089 155223961 931989461 291119945 029318538 665108214 505415600 979314461 624815396 110698271 608699025 598994568 536876872 751034320 306791955 785859597 163847662 431586318 010196353 396895660 185235272 716855700 219663667 916176334 591147324 052747304 496594433 254510541 395520774 617336760 945923406 168079162 935274686 050824204 027626734 730150171 312210224 893680653 920934109 919809021 386502872 083084950 218207555 506012231 880102579 396531887 978615395 744079832 116568934 472100334 372221006 990962369 600889759 378107891 023847637 483741973 058745349 695831703 359919419 428784966 235209395 447226574 838582820 146385034 640309585 552280616 931330978 121617375 837755743 782022147 189756596 614490818 943184379 191412441 107359820 984548919 954903177 317690175 042329328 077443273 790861159 753212736 029594211 577320734 259785595 453386402 608380916 545098293 760916347 962432881 475243324 485423962 333943649 993423220 851993675 888691927 368138417 348128545 279681236 692717226 630263344 988765272 088881523 370698437 597357667 285713132 287280343 705526560 146809238 219249660 925778173 626887393 606278030 755478984 596145271 090896813 072577573 515300446 061880739 497158043 727712728 245907294 486634502 327001261 208572905 129301359 864976418 108118635 388822666 034523150 358895080 402217049 544964360 805719784 532119112 220198677 179538163 458783211 786788414 179970757 102253255 815925699 474893735 335676647 018195313 177455479 109038163 992125070 067066293 729010533 558283065 429879850 640210647 394676682 339487072 849818679 108218377 641332758 896532354 988524062 493518050 343661048 894425144 734878855 464282646 130286997 380823918 673598573 202189930 518524610 214297468 477580803 010411708 772890485 197123940 266837804 225126918 458063704 903738330 400695386 352666888 801888244 485646282 842987268 242968323 630881838 764598801 585824475 162335780 664547798 072600492 228746261 605650529 794114760 371818700 568454010 385816280 735945780 901874675 480170241 065770856 526699553 099151129 376309775 530196159 764623097 840708305 781422015 413088237 485210114 146421444 576004495 067899315 028647095 342754993 328154939 203232489 380627383 137441476 062137180 400131200 931146905 328651811 728809493 219446380 893378193 652800126 322052245 375672055 573239255 371564308 318644178 694150280 441748882 443849988 877883063 373034566 464746361 273663584 044369439 594418036 531210993 441027718 870377843 630530133 171438307 510392188 667456887 823490468 362179229 707418088 886005421 873311485 089548700 337340789 554373834 112053212 631237774 737955151 883139212 725210389 100149508 851517166 536852829 954036849 811283498 019979842 796996596 074016708 897586048 619247283 497557766 611110289 679411212 013806439 641703003 495513000 353930987 413001399 688353048 139302256 456985255 946993966 967318239 101177406 340777119 628361788 902582018 458538678 499061769 679043530 973171789 931501061 911029398 550559195 815837747 628604307 138200215 158896720 997821728 314663729 252310561 765096338 581042134 872199101 318890805 378288037 203342040 164474023 963926565 527321457 772025940 751650255 026077929 051911727 240876521 647097326 487730119 707619839 054017387 464716059 584255708 149001264 876990880 198859531 466513909 519580774 886403940 514489123 900733162 854736687 481792386 976701519 004096950 696388150 025353867 819366898 601846994 776365599 238368106 382125655 324060205 458483405 941090207 535284594 851162361 377834890 357995589 034110612 013297945 327095526 808756924 628249123 054083451 915956870 646381870 716213638 642449818 222209072 727757496 157512950 569018276 356553929 111723184 262398406 949650485 630540460 426161784 357989920 021866275 789447376 672349422 183817575 310607775 490990006 499574814 195516907 908154743 254127039 430147046 811263713 072015913 992312833 934703137 141420431 604352156 239385190 993916103 087453925 137493052 565722856 082415906 300261541 613711113 550929646 915344341 864265434 240852948 368125292 092555445 719877366 943653276 847704133 341266815 113796772 359916721 999360989 126891268 332022263 377429361 811198452 795089906 938002199 272971853 837212551 127152276 948814295 447324969 736303553 755921837 000441336 882772223 709430395 632535089 730788728 234667257 432491605 836115323 333113730 666323471 997529529 480914598 231058644 529454989 455415736 037450213 142408419 915006964 041017860 103031887 989706371 897017080 826123576 793598570 170149638 787160716 785597986 348916859 761482077 067489394 340780571 239324997 222190058 514549788 374920528 012464525 592495474 939702102 560848650 226947925 404342066 939286274 486687484 504283753 901516749 741087015 860592158 400847074 966970658 469582812 690418148 470176846 706762578 499498888 296034739 906187985 211860069 433926445 622223333 904936805 031813500 033705110 239624229 572581798 678729944 528058752 556744477 109573217 490088522 698061951 196043863 134178763 281860341 480827547 817040993 581654749 703025601 042685734 038415201 665319586 339272651 880794537 233004450 775359601 238343180 912328842 400976880 169882953 223678734 944964006 242498584 603824454 406221224 550665566 682178115 754273755 425642586 025762785 246331966 068630330 775829066 748213677 671961845 773335924 330593453 491359388 156531035 442868742 336975227 154872616 405316224 887978618 525218609 220507691 360879402 866384719 544942387 741134274 115966982 525541445 057121291 101194528 228431839 546588895 431450065 527792130 675519065 687592082 438191871 048504944 004929664 043518792 478762352 909233051 599232892 141600394 533816993 019130895 136023129 912294749 577550198 493135997 339149802 337176085 890184904 834210740 604256879 379625709 188128866 689109991 956925983 838583940 397022927 878457968 468503035 088637121 029281006 871388030 788423062 445146998 239444824 489274288 364686092 852966327 279142904 244146563 095502518 650561892 139224332 291037699 410124925 392309216 037441013 853222412 088299138 829272428 119254876 515199233 288430163 728425060 026050935 935968068 828337004 311767222 969916436 385941968 297972825 394073884 159697587 277925961 116635313 706348361 583767455 459165304 400029305 541134415 394875524 245335026 229428053 424739844 185435686 373987731 307465620 295638796 544463445 853015825 637069353 331113466 643061605 497648965 451662446 736669574 944588990 367975224 095053701 557163814 276682200 325573964 592977268 073891241 397096355 267523745 537868541 835225606 047546027 107734418 556876139 860573914 698322875 888153216 112207812 395649644 566436708 075120579 718588713 386994831 479255415 003289590 272491559 886322916 121118661 648782284 306674033 663470804 887593663 319400853 029034264 091381040 965756960 142791234 970173592 980347136 271055601 416353597 312155596 599474096 676474590 239355920 664076635 452346296 479477178 957419134 019735811 919725945 610826909 883758362 447861619 155071104 981748327 384162082 564535522 348279722 785569824 951821610 856382402 957869676 811338372 191738459 182856523 702273978 624808355 211196220 541975404 684078345 574249534 591518413 939394062 737859518 286656406 857417999 171276336 323339226 789595107 739757612 180342791 914859313 188696562 983744949 450208284 889856307 449791377 341189857 814519511 838430415 377498255 526769570 007913430 979083259 787514655 840105065 576846295 728334610 297013674 897098950 091761692 221554063 516473409 016063997 328012888 131706599 491415777 902917008 797758798 431613802 655532468 634134596 018489446 953602066 902264694 824590420 119770469 450123502 262108567 702403169 244381606 827312838 438610510 177632069 564770293 998850013 095667882 352826977 046697882 867349423 410144635 157390823 091662724 379938953 729112598 847772834 568501859 233490630 723521401 588247063 427859436 673370931 904018214 463738040 971641029 091507113 600582920 389171737 552578763 003789630 129199383 017146875 670591338 037995795 698688725 650770953 540873865 151098630 816829424 493063700 381550145 840470964 551451784 491532646 458598680 621132670 509717247 646301192 881876544 581239613 844441513 711435574 147416602 526198978 945713375 229892493 286764030 870401965 409977622 155856413 814728228 274535761 701247893 318331764 114533731 054094406 619975811 552869545 200482852 417629321 556317957 725564827 265917326 523550813 200726776 230876874 750551099 297944363 932891872 954641425 194739774 875704475 461442521 644555984 976384805 176626310 499646509 045898155 170519962 892342636 151184381 892763750 381806875 475760376 358120228 451737017 989928476 275902174 716135539 061813036 077806900 384292858 374711951 540691717 923280087 605862466 917071496 150012269 407432483 608574118 690675566 638183143 280062600 213877362 087709375 879457306 269035931 915423793 546476628 867248531 047204786 190572279 907778401 865392949 568590984 469081369 354556313 292594824 295737958 667676296 765840321 031533488 576464155 792845012 028271269 251094688 996482603 306685862 499992370 264424341 251988321 844274842 946622622 863439401 873971346 519804269 722743883 211117724 634987175 476803693 597309218 933234360 088994553 838487342 107893529 627047629 187552444 072721415 158016913 762385054 718224277 002785048 175027416 719492932 772310399 850861502 185932772 177711607 309179431 395288077 012289706 280081533 579813377 293047380 825044935 377895365 731803241 423302768 595818241 179522396 767301583 659618638 528193610 869105728 989653721 736392712 971219056 469924021 376645490 377692190 485818194 278222739 937600564 482286497 194213339 985776907 736469305 166840946 837410199 534191406 044037182 892253713 503582455 532311510 188534906 934866588 271097399 679990962 939716498 131562288 856167086 796963750 504011570 205017389 866419661 779514172 361159856 319782722 053317907 396497012 705374658 526139493 967466184 860442187 451744982 656062133 951974023 362784268 040057626 054614521 529058216 504563132 578447243 629536422 837827636 811566273 863360550 398927161 511984328 052329139 000164036 875561318 882803261 132422482 086833304 094430284 692761288 120020697 364067494 316866005 897471592 683874283 699888777 345744864 391618177 916875375 549150770 722960301 741351516 682695463 601675201 739392232 684900809 331308856 745892253 018139372 260069955 734644806 667540953 707302613 128714509 288055153 180841292 477891079 857239614 073778527 650418926 660241782 890270817 527541390 389137910 909562447 192782080 048877242 076423065 370185187 164140793 688275235 778578420 329897574 747819916 303835006 238983969 860399045 049691652 752651603 202939091 555581713 402708106 110217929 645616607 762148055 879903355 931427141 696376330 190068195 245189074 321563031 231357078 149120773 113355342 241544995 066462303 859839256 141932050 828500592 756753994 278511108 044413099 753766114 898986543 344062639 831785103 952570645 358495846 815400090 808649308 882843602 367137827 767967608 220912039 754905788 572642971 135782377 607766300 193834357 957415163 216516411 682229731 645050326 872774404 386564871 989477997 744333887 362780329 127000267 505709563 148640075 058105702 716735467 078812209 920965110 645045351 148537581 729598903 474005841 207820608 243344203 783360615 783819853 813064972 857637468 600778725 090205230 280680143 065547447 690486273 947797923 126472429 857546742 473980762 753819350 428277924 358759877 442189571 350851659 088364763 536020290 152459265 338119764 062273619 382214242 369856236 840034625 065337351 591501718 833398552 173329614 255694514 644945066 760439320 463420282 524660927 096061308 118087846 807064588 710376840 668655765 385313091 483876213 852269201 627719390 006470438 764943527 587561898 605099234 005353857 650773887 182989557 132098199 327104835 871386823 555979910 472007610 526269361 459280391 904817571 546643112 154827153 794139742 935447813 399391114 278528880 413180813 908864636 367939682 521791443 118766455 843950671 660399239 128186424 845872089 814775559 800213318 064790750 693549538 200843869 997508555 202706427 055486327 892869194 950655777 967243897 611862490 017839937 728193469 741575759 354606562 241095058 586255637 634554396 486869300 591211785 807952291 531625551 346847750 665958580 564177163 837609392 686919345 050163402 759188449 775173524 460937450 517728967 661812681 131991547 179220124 795828176 215179775 499702354 741508308 838455806 729140270 859427813 156224339 776596316 350066623 491012602 009817124 136275266 230889727 820144669 684262088 085619729 639472147 542000730 150786654 388880912 512574648 045033042 953744861 670520253 319650912 576577617 036243172 011103480 238350331 592703988 497840307 857340108 811593377 068478150 393588849 086902553 181142710 722670912 169727915 845402182 639405605 807952007 375772133 728313534 356469587 091503971 242358020 751936530 511713814 125513064 523176952 965522636 921975172 451126291 098443161 254665336 823290618 543665749 861152959 479929807 991033907 660984370 862425669 145000674 023577616 349623358 764770664 335001273 173055806 895131544 655360167 548388997 921700044 802028490 528006834 861371243 557035112 690008584 398332617 775530356 791796120 441725064 286086109 530966363 740231518 093180287 091064936 736420722 029518442 512947278 559730842 754484609 599051683 865771827 519127068 936938475 410838686 598572140 954727119 563826059 330422832 253148189 247312568 899799495 109306582 505805390 021326679 158040000 508450662 704240402 455043119 301041236 860096210 790886488 669870579 026784374 544436717 853956490 799120711 985289322 193518903 260734893 859705337 129687388 218942698 784268953 646163264 860236043 930235656 326161476 088411468 553230890 898519134 182594972 328490613 702553794 362929108 825723191 018590748 010222578 201563806 723587827 020867357 775295129 378989293 928843291 587762410 045319654 760884724 064157712 734359569 945250617 536398568 813879591 438850252 977766108 194252976 934978724 646938897 878451981 569826525 839065135 842682701 544787219 812332714 023677932 913276110 071446231 749212428 158408602 129030278 706714240 298118707 279260054 090126301 583189870 555481546 704976956 618356146 855593077 570303519 485911949 940555442 141379272 353095289 360958886 960095293 518919141 628104653 864534073 907014680 704929052 262301650 962618072 907468811 047263723 544859655 916178405 762706985 453587512 730552884 769924178 287237105 215476209 294407771 224344402 301073475 688235331 599168226 293604664 220531851 231821019 910859762 195343267 812334556 093733587 789749070 954947160 624302094 767114514 198960397 072161385 248208120 681241366 272392775 095951739 964925079 066909696 620149401 015963736 950603007 624538901 280704606 709233887 863262486 455887293 432639522 045939195 954975135 143083092 916578604 143345052 587774274 789154828 830403595 081072035 449368491 839337054 896293416 679319431 699095001 023975796 928963518 025508936 235796424 769526946 156050535 939756686 579414737 157529911 511665012 581460731 400680043 436283856 823808895 321183534 181652295 739370489 823944370 277053265 843201682 383356492 774567591 728760479 146098929 533696798 815859793 447437847 863090164 775521028 578614223 644669168 371098630 736225686 921729499 956745012 162205014 624031378 719161184 790156368 668862345 387046361 863548395 754774852 328480907 897316126 856353147 286773137 054590677 822033648 644257987 322602604 198623281 674674380 549562269 420808718 988144809 132158087 931124720 309660576 336346370 343982535 422652542 396607291 234009641 494810219 242786988 272716316 155339213 617626769 295370448 139449358 748077000 490944194 884505504 623332206 210636315 047215600 068140710 895047429 858525487 722480575 276445595 824322187 171737279 983380406 479524398 330715086 702768694 011652425 643830194 688496012 171852528 609445518 375558019 489642528 941172331 238746088 993811296 960594117 994217526 053539009 333844344 758000946 983979219 526395839 904751786 148007090 308691872 308649372 279162469 730823833 013783583 377724912 336328112 017950037 600277232 092695356 374997506 957001444 214663156 939240845 959239438 325912111 889836125 571601148 737189866 668078650 882795066 841768983 242167802 218602649 375547902 612272573 709970420 848075804 456929614 559590836 653362930 961274014 185837887 927776200 646240874 346408749 787653884 216411652 985879928 265636036 997847372 979704655 972502987 950117769 467374899 356040422 718591732 194622162 139547232 667236743 153179065 743974920 413396089 593846835 578436690 318845699 754798704 061082919 482554510 126640458 332551796 558565119 177589043 273414192 965093697 055866023 551991629 207992147 359187042 277903288 966326118 200686394 154745378 167910102 066626727 405932941 663599656 059022281 192890245 612349184 023793421 733068600 409091057 852383096 599756121 709096649 518914825 749607289 874366330 692432210 576948201 429931725 042203401 943231421 867793654 030602348 794078844 947408537 668212276 538108439 788667763 349921930 143851356 029359507 896219462 607079016 061232974 438617569 559748373 448275512 907807987 573365811 529970181 539731911 556999804 103895417 602706878 867694449 043545749 618816636 215053763 656721499 854170314 129123424 774774358 220940866 318832119 563268007 813079195 882158653 039696508 540296557 753090429 089492264 583557715 157152359 812989560 907676627 945182066 759285372 269346465 421077141 838062446 954346030 380278344 457209977 233632429 369555212 200149527 064616512 758407562 995783514 049647833 894950687 115020012 767582026 743095565 844113123 468994955 899353435 903671064 628226162 459926541 089085726 562519501 585019705 529619065 629861220 403646128 897520014 223316877 598661354 703412763 044887499 552424747 862775991 665938114 739511165 755893719 806263989 420152379 035132159 869593956 276107193 959606455 699931521 395855237 288824641 110916861 843885137 808269891 348187742 676741428 600276821 595240490 632715196 540469506 108955459 427697843 880086449 453235949 501412394 783884534 672228976 526438292 294657827 155537194 555931919 348496662 470417511 626574335 012858090 040527885 056068549 815192197 090529922 906320732 603404940 450229584 402150334 129807585 989325404 668760801 332238894 430573437 775950766 825099580 324059048 836721977 806136528 975601874 473801024 460285562 168906392 964222285 147513326 608260556 221755065 283384479 186326212 978024041 976702635 638069821 581884055 212665081 544499201 222196489 380839839 582019561 696733857 215222846 659207275 032548770 682538434 347896443 616225369 071842120 648480412 621374307 882453742 154311083 959824911 166423357 929915167 958349355 311107847 438844767 958665605 189414332 294237983 723703798 956135894 416595066 335247773 457591177 925540264 127266090 107139185 254540181 315460455 252990256 889743226 604259240 328443429 511017686 408162496 919304977 639786639 470394094 884129825 388751738 758769116 373181125 788677811 104495359 442074161 186950519 438970589 224577416 902069796 354107397 505494738 549635300 763527202 737682605 127417845 909333446 641047264 473837122 956155230 003813794 238467393 549356385 725084570 974271439 907519762 138058666 857408877 045794265 384659144 267168985 174457800 185336093 885294081 739581854 871863235 535679727 401646428 858978497 634563893 854355088 123159150 375523348 752854915 154063105 988524321 325988673 796534961 282567428 784865154 355678997 968402598 767078801 981644001 311237649 142472758 188723201 155188934 620247798 636479563 349894506 128301775 476882807 941336750 191365771 384077592 268595925 339069142 862700123 261663149 334089724 267402368 354499273 922251003 657877032 678514741 624778507 184205405 879261705 574856619 423236438 558144734 135290054 585715001 204342504 670771047 261072297 710250518 607192285 562638898 810312627 698535707 426074720 576825899 715545688 131570787 554742730 791494147 790723567 304396309 672716166 004467135 579418934 402052526 264863843 153136432 467823885 764488398 058616735 013601805 478758324 639518737 455287224 016958948 366521166 637869481 197945560 376068283 237497477 191653583 295412361 754173172 237189627 131523730 257222467 281803595 119385731 804963200 272255849 051659657 084483879 385820977 147026129 310862734 738180390 880757491 114504494 064929560 591755683 436814302 174047780 540807936 453650923 508464679 434011596 303529179 927631891 715813100 937520590 841886212 596403262 291122759 464917217 869023882 320443127 363565107 422991547 717396412 466976377 335521765 158285837 586945812 342332747 221176146 748827420 246435511 608047581 648526124 065292079 436816077 942535940 521887930 034246152 459602469 717160546 822054053 388041554 316267014 625638412 804669459 509684574 956442657 838876084 103129756 363861265 010351367 205146475 549745513 222922311 414194098 644857974 611116782 230453518 992692727 257100361 274718844 680450965 144378395 607720342 960519114 749891421 422089417 632952073 363610730 878161788 245139226 680296427 876737250 814871667 102294124 639540462 758834197 252510921 068417742 597450184 544079433 651243361 972365656 172968051 607598767 916294547 121810396 311576968 834442160 123308594 098269454 169592305 248334419 171679000 224006873 619037052 299216679 804491315 619928760 817084927 684059083 145990342 787602567 572144143 468584920 652145476 891831341 883949229 171216428 675980323 609863254 960165209 581723951 114897485 097043584 082950429 167259719 852882028 937357038 270153435 200616705 243471163 765215470 588102692 951994794 798119593 698789727 137615670 146224287 442701171 224522274 079996828 661499787 364465493 626473231 843851135 851289361 812900258 288308943 850869093 146627905 126179066 305995839 000851607 589372551 298530318 458143725 637591430 198721483 819520485 977307264 373388578 405911426 478839161 417883511 525316711 619028045 079870911 140328677 227832001 221945848 680649505 330047861 688376663 782740956 597455242 505366570 166483872 174486579 666664703 132010329 047062174 242022976 137737705 016322816 012617570 695647644 843649692 581588245 625253266 432550323 444379062 093132736 010744583 842257870 326810571 391788118 811770894 887289504 880437072 766876123 356673602 821646452 750148804 937271548 798073588 128783724 416269773 023550587 560841918 413284652 990757916 836447264 477839256 665543809 342610563 060463025 652094997 649262870 865212435 806926905 015787575 063626729 929552022 885058378 396625698 909049364 482790503 688521875 510902269 734137929 345199882 300682165 806188943 575263394 455651817 950341977 099304695 846018627 240269652 632807429 813789451 063748680 873413715 857616633 752992113 588675670 112427011 744804434 146621213 517017130 867934099 276984575 695111260 067033255 986307574 372387746 586270834 801178730 702080922 199473588 590430955 578155448 176470175 789076537 590626957 992294467 403790734 120533878 214321799 017813352 682584517 515705638 837516994 957803261 338410228 788393116 155062345 513739564 999520936 726103042 619858525 051496676 638052430 272000379 539829072 764131412 299892603 233040990 066047317 375410950 823911430 822384481 902869357 359487655 789792182 856286522 115077494 301860915 764097253 127482614 968836630 705210529 859833072 483233171 942780134 928138518 626318752 312030153 830002697 062948551 
Executer en 182491 ms