10440 807
58485452 82520007 390036059 789194687 258415110 996415305 266502803 850504155 544271397 275898293 2499767 64707539 942271992 390969906 110771651 762740250 386915292 19138198 289636575 136764835 724140261 477031328 856449122 844172942 507356612 275801620 48483767 950900487 465864903 548951569 332992473 151475928 280819281 65138516 928834352 228094086 144666313 183363850 819592797 899164744 343343533 108256816 615577804 561235270 393226023 807708378 729462604 45608788 987046002 309677698 568066909 673849393 904068334 528849357 412124180 960037658 379192995 13153247 382247518 780476 901307906 492414722 164879068 148790688 866049783 791574966 823422278 158628967 147607315 943099642 120219895 965055029 363824948 815257954 144595910 328072844 31370513 58268453 766123053 197381949 251468784 722569204 819177331 351855708 293814950 278031330 724711319 888080505 95450589 930134374 175538558 600607629 810548036 471308521 245711526 648412457 502317035 87129836 546603555 978820787 14380708 608480759 98732577 56450978 401842604 142759878 73796968 705952653 786231842 468710674 792038772 862117442 122106106 251418463 536188163 742554278 7766128 434069593 827859456 59859789 964827823 131293000 18530476 273957410 10585463 455401108 239186411 96241448 216708316 36001480 770217925 565048792 729854211 181896596 773414953 933905798 249279076 447990825 862939936 594177251 93178349 746760679 310039934 358586540 704095095 107813311 35902743 398398256 1849529 790584023 642561124 215068446 356009026 906691365 77857419 983310818 667897873 786148677 976918313 635707097 296236009 985235970 383115648 33153102 801239625 796387770 237451076 977964499 729323067 195126498 426946203 996851552 227463824 265361995 226804901 379736617 243496626 293403723 933740284 79653308 896622428 881010154 939229252 33119528 7285676 354912267 596397265 909005038 582423808 170445472 218587590 954038726 434423234 694792316 29863733 292594907 578345192 117121525 519178536 200179854 28162788 622163185 103972098 227677006 359707817 617276580 753463216 382435886 945871494 98213560 676306934 257266617 33082061 14091222 844888970 951169108 93641086 601986878 473848396 66659514 330879530 545751460 466259378 478777032 329142385 346862573 591813282 427647654 983346791 384675487 382494544 670008603 428689888 362954591 427811175 166757013 872010932 215952686 888363323 27564176 516904060 507925560 32375922 772208844 958975484 306845244 827578078 84022090 273117142 139721772 9315699 259848496 137580107 356206680 325252426 841833257 863779255 427116544 554014196 221580236 305059365 680855333 940112057 987492047 295107210 270206201 699226572 371882293 581456290 999610162 130027144 497077993 720307744 36891258 573699665 532578023 197464235 30001504 486042949 517482993 86679206 872103597 130232149 364092130 89833033 600936263 814209757 643992209 435331776 924260712 276723131 209510394 428423059 398969410 580676132 70978668 639207425 71953532 141100481 447404076 97937401 989829923 78960699 550182649 695206734 51691462 345646103 15310568 162359207 21887017 209169370 61157821 575082915 830223686 470994882 856600804 472863289 25675319 962416543 428714412 212977880 899695964 897241728 453578872 208534941 686027125 285727264 253717222 278800524 638664525 228263883 954474621 868176165 762199888 59959715 575932082 43618948 82868852 40279151 132318133 411553572 540032006 797729741 506185191 657957198 237380565 766702899 135597483 469789176 588275873 426089883 710264116 275815785 733258326 78894525 821039696 480890394 23626317 669112723 369271239 14394940 274061359 428952411 279627355 547507280 622444979 531722137 53804313 11677405 927479998 546606411 34585533 41184810 991032162 658262868 773171286 189768557 383512998 884156719 793946870 230423084 647171832 82188736 492753997 766645808 105272431 724371560 969802228 158483920 217545462 739561319 657172442 105396994 207477311 578505259 843194044 111691288 228897489 554819588 931754978 534223722 956692225 567638487 155802718 821870786 459370673 698537005 678926130 619676932 439281803 315757140 369741281 239687737 58361869 808791735 381451298 460449520 133912540 431890643 7013154 581536423 814313736 973062277 695692023 983472221 348544797 146673592 911377076 647049644 306959892 196516403 926782710 413447786 818524185 370410811 119260572 596863707 739292580 591287658 247379936 559236516 238275687 796274678 337704398 777135847 915801617 959815330 168375994 931587040 252693314 469874685 770951693 248453729 425482678 753146142 615557404 946996971 713650673 512045205 561452574 345353 275826341 648059351 607190513 195877581 92792218 190531398 249611755 654385775 208429960 512267793 559813875 891367606 773718531 907938238 891263356 321633883 651661531 62010561 951622853 536374362 545294509 27131092 713705339 372674004 178234658 755550290 652647628 112396307 914912282 425176277 162821596 612257511 272412032 910872100 944510117 341195460 834320915 425418761 731043813 182800560 180511810 739203331 414936307 149617161 960149386 724335247 732478364 722499682 46112686 644076688 786769037 18739240 188982938 124236362 68151071 812982582 323364259 545631709 708449224 68574662 778894873 658935411 353398837 902955471 621822034 927013103 304702044 58588610 356967793 551307280 428015236 726052753 720349018 71435492 57859273 535389634 208311955 785746364 452850158 610169722 480246559 612498838 519038236 197524428 657097833 148302427 81482031 213379090 299241352 805836018 565056543 591057275 464578066 470155825 244661817 606032883 46214083 141607140 263373410 512262240 569461799 870184406 46664534 196315069 878472634 549394863 824380058 678291966 71896465 647998022 234542759 817797466 4763573 43269492 199337209 278433070 439513219 553300223 126291003 762854744 576441794 652219437 418943600 795126217 128943964 441276023 49857050 740448148 107889210 12686120 119113975 113867234 203371795 984028906 165682811 380672070 49453801 441259523 973780364 953887421 746461313 390673527 125994586 12100035 775045801 45687807 86456972 217651693 625990358 941673575 964714139 298005925 576550249 669258237 316461456 618789317 581379821 281774518 11074899 352316551 172771364 639632597 502700414 823078558 865647751 444341395 570574208 238981092 400598057 447105298 926298551 335184771 241350186 70423 843674516 109085379 326973370 685157777 66100936 597983691 153661994 662207358 859566552 591945647 746707200 684581945 206764921 803153050 578584180 28808036 203377670 47560661 659617049 166119968 806641776 686176210 559377198 344148846 904475980 15363892 609040371 86404900 630369541 352791763 251589259 15579069 168541496 369616511 269067515 340348364 571399623 553451374 519579794 79032119 765408618 430209478 288047868 716717720 300205360 518509788 841449414 395606749 132569079 241739697 277800599 668797597 573931392 429790319 937253552 917820391 268812720 452180440 846327809 207805575 508703445 863692312 232929056 455871421 186713213 914085616 984177899 762484900 762392720 445820895 139918534 226521418 131145969 355133565 860174270 956403889 415042906 738613051 112748706 975350874 653073910 782350213 324644196 623899210 800303456 954184703 508338116 958177427 134480456 208706801 282891236 23879026 924078034 21520904 111953929 933461825 771518289 980631873 745951707 225437652 486685665 302885739 537054158 300466853 399021441 456441693 730531629 256566808 389358224 300577112 194738988 140696783 381839501 780068815 589158295 34228815 514074823 159132719 338572695 226673439 828822386 562581205 340407144 417868015 943858896 552645162 681084204 227471178 411988656 446469999 151644485 129212754 978024218 247099447 266793745 860788988 3242491 719939921 858722166 378872531 230773789 613125479 947696425 38052753 77512148 155164400 38737374 15085853 367090357 573012264 169147074 265493207 591508970 648196976 498678305 267832694 223496022 985236099 923173997 60836257 547232142 846250560 823538711 542288401 784911924 49621688 655214674 987842479 706726060 934619036 314285605 291177192 244952813 943256684 348003998 76605712 265603418 135881823 136911131 269365459 847327164 179680570 745351886 691089214 100894582 388439020 317642770 487256848 825642421 903001492 419683861 197177183 999628182 916863505 278545041 803440327 428456540 429181026 86568895 618872936 585230829 105670287 627229892 876483283 526630418 809945222 636517289 157337709 385316675 376036551 612989706 572210787 105198281 955823986 299933132 40733471 997185480 25053977 468778004 838378610 222680637 887269762 634124971 250644493 524110453 917994196 263252601 224622492 694314660 233126580 892013995 488769441 171197583 332404935 567129445 133394815 739030318 445058957 252805292 663846540 763810664 14514567 893165284 311136358 288266060 265325896 471308146 658958116 711354629 272801478 309292580 679137362 7203477 91543018 778331024 721574742 385888930 289921882 988722625 773863925 242505267 613382243 186617284 472448047 617626369 889307767 566034338 812573937 29601372 939357958 169851163 621149170 186984289 472162344 62304730 936046129 596257755 376576361 684915037 996027392 844931236 363422913 399089394 936612530 42819703 324625908 238792356 768213695 697646981 993807353 182969098 484509136 181938030 334247254 20593514 866908851 171843937 617296169 641142221 641712201 840012155 747226842 342531699 982157571 576810800 782034696 501382976 622557779 475702831 453455633 553944344 228434038 273194090 854850639 260534671 694193964 73527685 155501701 776827817 839247150 65414838 706451237 522639251 855719098 55456604 875732615 344949528 635283672 220590946 552949859 807911174 75029818 260050756 291218377 616081352 492031763 324215460 318413499 807540097 670157273 193103759 1641812 673212605 507509574 172328397 60848396 40570955 457359594 951550858 613218361 344906264 986790528 766064131 276960060 585045406 452857898 498642163 12857364 132167890 960177186 707841194 998742692 404346997 179324337 932902932 582543416 702285871 458287339 480387440 582737163 753350580 843034984 20286859 389304147 973021602 561887965 672384576 223589059 672004996 565539542 613526821 941643911 553926882 259173634 76415178 368946191 494899655 653594916 548449903 157734675 750072751 631639650 886168802 877975787 138653471 191324798 424985165 628897356 634332024 608638088 408475244 881031080 332007686 330593998 181340391 29594524 183090074 668291165 198961108 181807069 558273017 357675055 609067611 648087097 456001745 321550023 808976694 330678970 878461654 504140152 523147876 774526406 310938009 538644345 281924586 960263728 455132454 878394639 575968095 564801807 63678036 306484073 212973675 355410805 600162938 979218772 261914539 715041146 815139536 94543457 680978191 662684370 20955790 931162512 250401556 991181377 997078807 617446085 767346766 39970385 882592911 513446596 961028661 526796173 174228540 812551497 800561183 850157523 5342869 697257806 403810589 30098933 812482802 458367532 525094124 193679555 347823879 856009833 76612005 196748209 851446668 615192284 960347173 513719945 112475447 348492981 372616019 437230490 763495111 89635272 76834175 193930014 934461948 870032824 419013338 546584393 756782347 321692578 916983262 774214450 949168020 403182707 200135663 634529022 246114867 232703234 979299890 557489156 202687577 753958708 968163287 305092307 934243920 585908473 367128677 621442136 193890962 328142874 709975200 477003046 558292695 251907555 675525723 503472746 10790559 310408596 878074073 174554145 650256466 584078261 990839687 340177902 623714155 240097115 809217981 329364317 9898828 396379256 682210953 304835579 540250629 318878994 543850861 415074383 134313497 39947427 694765181 831959011 536558946 288686589 890787704 738669950 688445563 218686809 311247819 784470358 675501048 867682504 74762379 591869989 396348044 715138893 915165750 691608840 738106985 976001273 188648062 226143173 168213692 139178632 700147339 356316751 789147402 412983463 347102680 909135965 67269307 509093918 190265561 590388898 64060549 307877545 581256406 417615828 682275349 792806644 699476986 429165033 302925786 15195715 433175193 205643747 417994703 447344066 538380286 486620187 851221731 577820900 794896369 781548066 746163779 798830524 753171956 595166705 809629583 723259457 893674232 421120875 594157733 134433213 256575995 484032682 660988632 714171825 129040848 570131772 752341854 368636485 306455665 23852241 263427333 925270919 813706999 795597718 990739608 606231690 786897254 564130455 967032166 70711782 523105096 225823003 405183113 714742706 621755345 758061635 219240554 483110736 90205660 689082794 310420366 53676003 50353247 922308369 938097512 987730794 223038268 427400400 216704599 305084410 963412179 431432359 639683180 811082167 532313556 840345665 846655987 482245586 15507287 916080289 920365121 242601592 580018300 78082377 844075180 296803790 265964992 338429376 475806131 537277074 824131155 910399390 613765439 858172014 3282402 90067412 968105119 590616349 74668612 396517154 400099846 702391215 874128740 886304640 27693112 533733346 182007131 858841379 282011979 878907718 254471401 342928187 14640871 515923087 728315138 342733830 351183796 531688497 783947629 791989608 162089849 832345379 488224433 370512583 410373352 975006428 466599497 513560810 365853060 492576846 778937914 465215226 466146046 483174787 114429226 118321585 279047303 76881051 172890601 749291380 121429880 321223832 3831463 55410018 784543578 179179672 810262034 72816262 73782650 246572170 965831491 791536667 864793628 750108844 316758170 244318318 685045316 898383850 975566415 784287959 138936113 806761895 473598912 339309809 151046323 280191155 132343832 909228475 164409133 389206550 50126617 997370823 412155251 187042622 575855906 462119098 517629412 37805790 132490968 505053929 247168120 198791005 334779672 664760210 183781502 77839985 279193699 76995843 582824875 27225953 183269008 804612667 786205947 28778059 810889930 362197809 707214403 209962150 9083207 512595478 484094974 379282363 788239486 766554473 174975441 964329661 167908078 911682579 630445335 61902612 317446192 479374646 956439517 478699896 168344050 313422540 622400429 198854353 249213512 184527180 341539979 440463965 894033058 2267895 919982606 887552946 541083595 861845489 421182916 958807111 150301078 534060351 230771669 838403366 610360329 782993610 869205714 188471115 330581999 654499905 221445659 513450174 578203413 456244912 620464289 921783703 553082115 56532211 89021777 898373863 827599467 878988709 163617987 119199751 373568818 627256165 606535464 995162615 787125867 513516567 981297114 923950163 132708274 864206774 725277561 978955950 251283209 785291611 670893637 64734057 320665376 662237534 768651498 227574043 56629975 393493552 23910770 850249845 194724146 893027217 16298729 56636843 382598196 712110955 837601924 841288779 956048149 261220091 509131236 699882130 359435870 885059681 797324971 283286363 196911651 720838049 677833662 929650001 412043121 523139540 772238817 682371703 164560384 769875361 728665221 110623025 851073511 972471770 727421839 282843467 47081900 503417309 143674052 719465512 10281377 615677308 817040108 392463439 732504771 131015919 194166465 210552683 418740207 868090827 86685872 798176202 956921703 489272749 120198924 835454267 538789025 664497996 669865953 751979361 137115706 25658267 800040215 354701683 199199314 732756523 711938915 206002509 374785248 125286489 461139901 106129738 627568743 124530712 157051224 720461925 518958888 479955528 305652535 621985211 191768190 173801947 414812061 79102775 452522913 617937363 619153261 596043677 680092482 437699668 373720203 548877396 420576735 6986380 757399876 69181707 181309296 998070740 192431461 557707295 519850114 806827582 790698682 316478034 361034134 498376355 191791396 737465565 328352578 793199056 451341954 495512303 734466585 518575425 407208560 114601358 657535097 585899961 561249205 775049527 513206735 578646572 678439153 132524740 499726655 118679229 70792490 172158761 563956416 534742374 767510813 735391604 691672490 870298310 406518219 578236244 335297970 648915259 901781673 740908785 881911872 611993784 219493043 212389715 500069058 850512708 339910347 171571485 378326734 285944047 790071577 865369249 646624037 271224914 227739391 386902 804594890 610788822 730490543 484505198 994160995 143723968 292834712 940887852 515811834 119229590 17568796 970220100 664451929 29327409 841882213 178449086 511646372 404900912 599501228 704965966 917499647 735055857 17383375 986392834 215942252 313679532 389595862 708505943 798386400 217282071 419378945 963282434 784888241 715975322 451381707 336043562 732431657 525850139 411461329 891682649 425628417 839523551 913438138 490934541 261772286 729401432 872871517 256475429 778535286 110452443 760587044 724866791 819915195 592929690 666752585 99940656 644075462 681323757 86836015 628849748 40987007 112642172 567519004 267658833 502879014 509862145 966134039 668212766 560008826 281209941 401456345 265184306 374742209 601340400 192243675 89965595 657305305 777220867 368041985 394001727 246726784 848258551 278899337 130681495 163409082 628613126 162361916 652825670 701819021 232558516 882161017 640521890 789408977 214799751 449301490 880029083 121545979 662666818 465667445 560083947 503829504 454429690 455989267 264161013 733889800 356248329 686771810 644279778 545394304 579505148 464675217 608025670 628323873 575896234 625399808 893949709 953843508 873050755 983582719 608703491 862533520 971608771 835181686 373943114 105220781 952061178 797620090 129372826 132320351 619848200 792343421 918905365 560513268 788890047 700813324 317435090 762613212 414218553 376279740 323970236 913384246 59477311 816753453 356851957 303992096 39181622 946629040 309199529 259715114 164084139 926283878 102884708 832671251 597913367 745703682 567258784 890998006 664030093 960527441 514369211 337695328 590538437 633223684 487729374 555500326 871334946 608893757 250072454 482209192 658584066 770699812 242589325 218041645 377904018 836913248 873608238 131180650 403682682 333541948 478119371 470431583 183601209 175964182 769247158 242689620 610236586 529639549 690720237 493468402 594650487 108106381 215503619 561871206 844433235 662622370 82820786 910290047 526560110 73355194 877375768 924120547 820210344 518666405 198325455 382261570 888496287 10491319 998119538 913481269 352019725 375390536 32444696 238365103 765915713 994964411 424846915 925920080 550813348 772165713 24302057 816756547 124465525 599975425 501233501 250591268 599901655 612674050 429742299 795029166 223186625 813908203 241023138 489386104 396166564 250034332 444161878 762685806 722128580 683841898 211332552 86869118 397490193 808000077 101643149 951585783 807351981 490280321 140709606 618244409 952610192 444465339 812469678 991748298 633148289 982530458 782008059 775477924 222740486 835650026 51906612 874414554 594631604 474926333 600561534 562248879 996652983 836629676 971092611 164874754 340382681 599447517 634319834 171262197 375968612 464204081 698278331 648558682 459532919 65499478 772621903 10462431 28876123 155533258 368029632 938327567 577128712 378421533 964633936 26140826 202038019 199581795 140252005 187349231 79760550 849868763 171104644 327048901 85330293 794674617 924298408 112582945 8888273 738819955 662248418 189641658 200690978 343833471 713660675 868561209 248393161 110762787 439414044 930168391 892447640 938695759 10431299 300316927 683049695 811003316 912076521 257997193 718987921 841510310 940728771 172706857 150479416 364586909 285335618 434941381 133578092 248880400 847563421 859227281 30142268 39143493 340569510 96160337 546842413 117165706 936706046 667071965 702366920 809060434 178418999 266840942 315096082 293929017 605728723 964864141 576325528 469478780 640493294 997783713 704364808 411373914 539344307 173331806 348747456 423067490 32407557 871852280 56399673 188663278 781470828 48731190 205989145 61977295 262619620 680938701 343767521 223734185 917310444 739529056 476952902 8603590 856118366 59086480 551749464 571346186 535397387 468717707 470332840 538044121 256524344 381522974 134803167 350489177 351966852 885312429 339940039 828969147 958645852 353323015 262446818 150252840 643218581 223002037 982324277 205995373 384841864 759279615 33643644 443984746 249018919 792092825 304523760 79913246 454725867 159438759 216009673 558994240 509106662 952495925 102348063 635765293 733336300 707870680 700089141 349688378 284319963 387448768 959022240 873505595 974607726 790490513 321117599 644450459 439131515 346242173 623090135 740191941 805310757 904028434 319322032 202827177 420019255 592478232 685512187 129036075 482018632 169263342 773813511 386336927 554552407 301691460 739053117 884538394 135276313 426006536 315483301 168630740 169821531 232800138 327452459 89154951 561212596 127301889 59053852 427193603 606754672 197449106 819410986 823515747 394993865 838372130 385009558 149624114 570904525 91088807 59007994 201656359 717876219 237868893 675087462 478992554 623845781 832507354 762702304 428108416 807864156 968490019 197700342 302303778 857090815 317026560 940619489 592804074 142730898 132248484 543483688 570271244 712824576 200349926 709256275 788859798 704219866 73734831 336081011 216886470 378862694 319927546 871242616 494354941 495130488 796425218 173328561 338806367 933767247 344256437 877562031 501007789 101533387 920638017 227527670 852019575 146442845 518204083 933405775 776051560 132808689 55496604 91896373 146564346 343831655 276663092 751540420 651182104 463910045 712091233 748555020 704619854 147522529 624208996 314477510 243996765 577230792 112782806 380074006 235183835 585561628 836633166 268611338 197325365 570076417 185344797 989269750 501184459 695577168 353685083 653057090 917598758 807569392 641788754 995628609 610999655 746351207 492620156 704015077 591885275 475947602 467423925 677049963 646934377 337245677 327320447 837487605 471207314 311959125 373991621 409629188 710840227 724727649 827026208 680477696 718418654 304122743 856303039 576744099 659145240 702968824 514536430 173786510 642818351 431809034 354583476 996263353 440666813 64802920 267599242 69124371 474990991 727577474 688836341 84814596 140636388 792797962 463074263 844051855 250150288 716070994 98294846 993091261 519011939 787516084 197628046 236983018 920153792 397408883 787747737 295486555 719126732 216671674 75017068 579665244 700757275 468645219 686538631 33448384 964288958 461745783 789909953 327428172 167932819 331601423 741650673 452095870 4475760 681369955 425697145 485446202 862756440 527299770 423781633 819684732 292254517 747783509 841536395 775714082 613856410 188401434 104549423 614421240 814740861 900598347 661903475 554949396 965403633 414587493 239605699 133613110 917254879 942557803 61128600 881048964 160187194 168696792 489088623 745825721 722323960 594727596 544974838 994399456 718598295 263696945 447820310 385941417 195794502 636671462 144093335 620582518 293191268 626048105 540745283 900042969 543492246 577723693 644713675 837752946 144282970 804152458 820754635 810730357 979075090 739156474 990332043 357676978 89607992 914479228 498412445 904417649 137462209 399419219 15930396 635819214 780692187 836767433 69942571 101094736 962017602 519373057 338840277 171677168 182426444 854036241 378341386 595919902 7221291 283937364 341434603 721788932 521553235 868837962 95434780 439639080 259627489 574037992 116382597 181989574 663322883 543577215 758714998 402946232 983107041 883594877 824908315 235837828 603084254 410729829 189708257 550355914 42445070 159265904 426562717 264723930 915617662 966985596 341186216 467240339 266408022 408722873 696608534 735003286 280864830 744605802 410468968 530560377 841498462 552026436 66788822 51132506 560959656 599195882 573646457 303967183 568838815 876597054 983930175 7135427 35815094 901072025 56250174 800558469 187664592 905266125 740873947 811119785 865890475 758331348 35905145 315225511 942923177 380645221 812676261 875983680 943818720 592538952 121565884 590067407 225465010 648222328 562164691 49544016 233772566 774510532 440683510 236217595 464771447 567820467 620600645 859042582 560848889 370718372 510330601 55411364 625013868 167253656 832468899 206534036 52012162 261365560 749438363 261881274 510985571 357780754 940159380 894721561 237962504 296372695 36569805 470225889 125694366 835896179 43789182 907679875 825188590 165087591 643061746 260126757 749952793 798409191 760450565 909990926 868610137 596213445 81166415 967734003 501602670 53075410 961160715 440326361 321059026 389326280 506557694 60243623 420149327 645293280 779412471 809459138 861697640 809838531 670726380 10052456 624679074 269312604 424858956 318017295 202832456 621126494 744790892 760723429 141080467 774661070 875760605 693735982 812712803 758550181 703351130 369025046 931913674 381089290 674542227 23314902 800465586 36061490 332324779 747135731 267362140 390584988 231587583 988068787 644305438 376405395 245180337 310517189 971381344 254465239 286185675 242493147 608973577 942844094 101024530 346600682 666141979 90854534 409643450 809415544 966921793 512952541 278153680 27024715 388195489 384131815 507293608 476906132 590343327 901403833 455219701 24830564 834964830 930291598 93137007 664716307 608278165 666083089 416193131 270731145 421573887 759612529 482547258 359107939 572520167 400034263 817831778 493013514 73156407 311839330 885329384 957086375 354599755 933299971 119584288 330202626 647275202 294140675 419052343 565439429 150915480 212751901 317934143 759463077 228628093 699392402 646299212 532271469 851896635 260989909 529041966 168320625 113890947 682039092 744503077 395240605 342731244 122693527 56107503 809904759 592778944 519113787 322250128 259644489 585852053 311120460 878460774 939269730 157372412 362345564 71438949 615903288 22837246 130233752 517930826 934287550 229061145 773512522 262610054 56407269 596010653 608567255 239982026 73414756 996043455 3097549 405861846 929494216 926777932 276546782 625408681 626709003 572100510 246907900 309307017 184719845 167939730 789991995 964248231 274788187 251933343 874765059 332483785 499319242 681564279 571751125 14594262 66575736 760221777 876301478 925216722 642894296 61324616 146500004 65767463 868119397 701119742 590086195 300107053 281890528 146215244 526327478 454125325 331691451 480302776 281845905 657658240 814228043 131171351 273253453 358308668 420394446 950790491 455215729 157631399 291506924 810995003 975577553 190586576 811627187 654883914 289638495 490132103 121914939 25306698 697285056 525862015 236321237 452740005 195648156 459855235 222694337 425334825 995082130 751830787 637420866 892557246 638661421 188802296 735237907 309665803 14819313 45742076 500560892 944958052 903738060 534518575 264787185 163764912 897695623 940312486 154470635 639333943 944920880 978571675 19566946 14281208 351413584 460139574 261655449 92703987 619366249 825223912 962097171 641176604 339869825 369262782 143410362 317282064 86870980 728904305 146626714 535477895 142309877 502959907 583928321 516471521 811162412 623627406 170460062 631055034 118245658 735470095 413123472 943062655 919975022 610097440 977354192 285941391 124742913 426357987 146380544 703697686 906643987 793567237 106622935 285626631 642448466 430573312 225412131 692644806 605498859 231472878 990018651 475656104 38852986 135063866 645653214 661584625 476884423 809284964 514308534 487778963 396948427 241604643 540262136 302129544 6114314 602353565 233249579 941946673 941001692 458720877 998279315 804935774 795336717 92023081 817034600 299305897 928129351 2524909 513326584 294984204 150449374 779435019 426813070 735125224 958326576 577054359 72545600 225282293 429581677 911495863 519100880 502141034 719088036 232260080 171116601 310097794 650159381 563952147 210671509 588360021 964130873 661141259 964668536 929112396 296147671 124901676 696309275 812545734 419896508 625269263 168552097 83596261 231883715 33485421 826217358 789197602 898398775 281365185 350779152 320928601 430319529 738984442 953655734 374326498 14183373 469796838 715964855 838722526 878267752 978955126 944398016 753264350 198605082 707000259 434110638 814015482 780449837 762734206 740891177 242408147 574420367 477224484 545592063 465487454 888886584 618807869 836790445 435455359 139143925 452209792 991683935 646239777 803210036 814666112 382229490 322377909 31115544 587876920 730344309 30265864 160735073 367939638 618115767 938323512 381470778 12291204 140952535 373726928 607456204 284629587 553135375 294312274 564314986 651708170 876136418 361307294 242004601 685100407 701617846 799640290 333187018 119887218 229526741 800717123 121338368 977151155 212188912 794849577 169651293 533704296 955045123 207459854 674192648 804772596 720220172 539128062 868587157 620797239 31069949 803910518 7981718 46793799 79932257 21835155 932595191 92941166 674961326 427420019 160857000 540570822 4314337 958983357 597619873 804210053 875455531 193292683 674831259 665661938 989328772 303753583 780475587 637393631 782313082 828987553 257609768 644457283 17769661 821314522 7455531 101591755 33921743 22501182 647535281 719673639 451020778 371113803 237871456 34979133 132962565 489344606 612500940 909154394 599363173 232946291 746493300 868586925 336927622 281497515 516650780 453195888 21231585 987679399 525983320 994191527 474098471 965677551 309788087 173094477 993142168 717244409 495499114 836210608 644059498 399642538 840879512 849229551 636658617 736359805 944557611 473212120 422680817 381509145 689857400 744416892 934860984 220659968 859716163 756379887 710020788 848182671 120315558 799841763 946795891 941640695 751330584 224049912 219802791 491645232 544243634 602457065 716512526 417030305 814848138 114815925 676980845 699817175 353680420 953466285 869259062 556043944 944562291 404433384 922564893 880189349 522167392 620846892 189220848 714022287 251585356 399585259 762931172 442588758 890823508 83546191 577402271 296816679 384296691 249016998 566549973 308949550 478996025 200488786 942551505 728942443 174250648 299408629 333796773 259762836 914820061 650098119 350297176 46259380 607006145 114037956 477564988 481055729 277497567 298973198 677899284 628568029 130251753 481673072 923225818 116095323 921401407 113643196 890583877 189285677 29419909 906323892 423750519 321347669 807440011 365323948 531728564 904292494 785685488 369866400 784207499 590091443 931401172 604391949 215433609 950020455 87651854 260784630 739367450 211471451 248387769 239164873 150095068 889880270 632499110 552237810 308311291 559221201 446104712 712038020 867108593 973825072 790343863 242694103 51115272 396281221 347924798 870587750 343939009 225780608 528476639 253248796 332389556 339650942 750740600 332073190 161842598 70773974 764738058 456171329 914469000 969302986 55271786 301139441 465069544 970569789 96271756 667218423 694236047 226378298 664563794 756670266 455436685 249976799 504911537 880265015 83552542 486304498 634605274 807905098 577878550 453501547 930649075 82975250 906572633 271720210 710246130 743033500 112435422 558807525 810780546 890487116 382400728 504257493 353347633 307767072 495714323 287076745 343827028 813414888 299273988 753269448 922707036 968845803 374315341 885055462 76716759 43192372 572213604 133847439 304428622 845112132 760685220 453505791 479395011 373592052 314770376 958829693 459429854 853648291 781448371 146253116 670680073 403369520 511962449 603548327 810225936 487105707 157428808 859204523 914625906 526872374 93629177 121662132 695175103 770810774 200792570 991056791 228254706 82558513 904433206 268878891 968585418 940132747 706054119 771455790 670046853 272450454 668835332 108918613 462172649 876054182 743007075 132135617 864237370 105852443 694201659 567888993 850029687 891146088 923491837 313512474 596973634 420113847 719389926 40761625 383380848 581293723 268532725 40668785 303057560 619409505 191828435 418450655 797742616 422746924 293249724 227687232 932458570 604433337 873495311 266272826 430025923 569820917 78937211 318989571 388223330 756816084 3517888 243257350 617105125 927937656 403328214 134373217 158309026 281683102 777948978 217504245 634262185 322004182 282785337 282638103 317161341 956923711 576481264 191844071 104438147 383973891 156367029 201766867 974196684 787992919 840550590 964186665 552553040 812609000 723432720 23220855 4525458 234399744 972297141 668239990 129092330 493981688 112637749 183445627 950197785 702706091 894536045 633666411 278144763 468604850 57487877 379331333 166833618 411244511 193673584 920949204 759856178 603609117 74379552 93349154 671589626 577203870 735948512 493664093 842233411 500164125 507071245 538899541 55022264 504863865 293599954 841435251 697870062 158726966 121340084 23913970 834776242 785248732 23835068 507360648 392769797 961552936 623193147 325158110 87625640 150418004 738747750 32732551 645027377 267130391 89884614 201723093 829027881 280650497 449415038 122957139 299393538 265562253 978532258 523307207 588539 824388656 310482813 362785337 513574714 251305009 195503629 426727201 639060490 173142251 974016874 74942224 977350885 672537924 341028137 112578508 312074361 719576691 327272878 655231498 61624465 315560044 499947108 881853167 295786083 410935643 192747501 874754055 44514660 843321342 210682032 911669013 129812369 559826379 134353088 92184976 504588015 841162193 824469097 942099036 739983909 726912627 158589244 301995198 671157698 566900631 267249055 814536247 532259019 763472871 7825237 92337478 889298694 411003982 446345935 802989717 112798913 13867216 111921528 202052878 437203448 891876192 169252431 154921380 613894295 866917533 614890665 299152375 698863904 704317244 444502458 81096131 666716017 215117545 820162099 670095672 774534102 186218668 19212436 602629870 535945852 516724434 879883486 384372482 566853751 472371578 83313076 249283079 320431919 207187770 533073923 307881824 750609303 292320003 985633103 847406541 154844116 151652734 355362277 715300419 462438883 524526177 551184423 388349158 176926759 657362420 60601077 922299230 158496583 24526603 689957974 11631461 877193699 549986515 772531397 4353081 319539807 641654747 659245693 558837644 705421539 92070459 867301323 738769993 936104862 235968133 967757318 77234257 993259050 10883138 956546855 19812450 920327801 11273903 409239714 492001619 231975533 984782495 722832406 986189287 192089296 557045538 241378060 417570046 341706376 763048914 643758304 758230858 946988071 359817537 580039514 364014182 76776241 128444179 212758138 967760227 756745334 809734786 672219217 891145311 149412973 407791488 45004726 801391310 117250953 472722796 523793482 726159410 692895915 615910182 758131625 474217161 193078315 315750738 34860899 453911019 774715366 380471354 80414768 442271877 568736013 716625245 533491545 385786013 753436941 529727960 526829132 917493567 850722009 709584816 177026330 430389614 192107578 571912526 162087774 678494167 74105318 788560689 989893954 309977786 255052856 344915872 543654114 951277044 284182474 866299792 659913025 248732658 705521707 664126617 559114133 334046729 533190466 378123863 355289161 888443653 637583085 624840814 226649861 930468054 197428312 512897855 915935029 223893210 533989534 847986690 743508816 902926944 319355705 307328015 28831669 271480510 165255667 857521625 583237402 905962223 434000813 349491094 583468887 383594926 21350632 969940361 390228435 898323419 736323927 706851382 945269716 586348798 910109244 377362748 987505731 913260291 914842146 500323169 199061450 614449337 826914227 626510734 946328125 963535716 610457239 163018950 657750288 314193344 881835831 781634857 717116426 212186584 208662856 560004020 51668993 680832445 739993618 974966792 990615559 296244299 295057902 309762615 155610405 370862699 950856649 56103261 69344685 955187862 897916025 173145620 931649320 500780000 531374145 511486436 959426924 905623941 746970688 448056665 558950175 192104453 842804647 779118994 888387334 369244711 843279559 564165955 646460514 135799980 666092329 137290621 996601424 186215451 90544948 158315814 543840507 157441769 64399065 442797599 808831448 363282054 83310806 192742040 342224873 243210728 805401221 919397251 371107511 574763018 793088439 848814950 303580036 514049597 233332213 332130470 943114099 39882911 556603686 851545043 373271018 411239362 790395896 196799879 247120297 404670881 315852411 488591776 490544456 369920884 603943017 248071792 87338502 290775947 925751148 510779554 578491038 114490376 586729040 56734569 730046553 82832334 954346318 81104636 343996285 750134350 47448021 239162507 683349883 721965838 635859399 200492809 883823240 627707810 287331055 693256137 742784179 693393574 325694854 596478318 786685122 264111578 701992506 837931720 461538103 355930996 583902914 277547289 715642129 982039530 528508131 103617064 120248634 390311071 222655435 435488342 712128152 801348896 403694615 62635245 790404380 266486114 741805743 580449787 510853284 778963886 726529070 562263731 481982083 122914936 631168658 441484207 733762553 964576608 747645244 916560701 959789862 528065873 301724228 847695905 860805814 748465372 323594425 566415144 58346344 944162334 459549785 178368938 515667681 564462334 839890633 614572503 540709990 873033123 535250290 815757031 268329727 864519945 930945242 351093322 409721637 34185122 44157032 897535222 482724385 11170234 536253188 660261613 867788675 73774554 208182956 146715673 382543663 638281987 391652776 867409519 699460113 363137245 812993119 952609698 908352284 131056020 479190564 985805134 819033092 256248509 433447483 20460124 755171863 579048576 695532195 495888567 858239241 583524622 17503616 560147466 481797000 783890338 66867614 99362559 132271955 201049913 508440691 408695742 172784096 209935069 228837814 603340710 370899819 505983189 739094158 938841867 492478567 129244340 35079015 832315743 519818455 708398407 197266655 27840437 966355908 637531006 26758536 423810674 499629455 456190214 675395168 257681001 87633002 330962701 296356667 537111846 531598465 680576254 598879967 382150947 732252193 772108631 396195715 778765033 708594369 960950133 733743690 872764546 667997366 81401211 366138558 143797808 892294144 52461327 681027932 421556683 266725104 213359710 385494862 124634215 240825535 577377636 414679578 458088244 356019667 90938530 361019624 213435668 18604196 448538295 702714021 471914611 430315851 615334562 947436585 53682301 41169649 432980247 230079060 65691610 665924450 957151736 111295190 769951693 577418797 558131956 273120705 271569486 745490300 822356288 604797228 436966726 938061636 729701449 190560426 135000374 315366278 470505843 382027862 483976487 987045771 44248459 913955939 909040760 934052423 374917771 327131980 94289694 635333616 276063075 560775764 725790888 79338506 752981169 692773717 161190943 413338415 911597038 48949897 228466535 805506430 104575860 806014198 657451368 472107144 36210908 48855726 627957058 847558320 886912788 759684150 6700649 787857820 423988644 781830419 179809518 353255844 39012073 15813216 363167554 265794323 557350262 776847680 984732854 670357614 837373149 650661528 977108756 155518284 460630937 464405816 728084781 918134121 994748044 538627936 917004269 650134945 474198610 806325457 481477563 406577006 852760738 719416172 769584401 592508592 951602307 567961640 89250476 206947382 538609936 221650562 592342611 640094532 26936778 932189683 16486703 208052045 667055916 222006918 712284109 296971426 355515721 669124399 509069911 230888585 945704462 430333603 751787685 398344658 141414481 357623307 824244920 571913207 467480691 757631259 889932364 532614649 477038948 92579297 810784684 722097922 764259519 761271450 594002418 307399876 847099049 14371536 45720878 29158061 239851044 786294584 804720294 949430015 604410118 163549280 265806676 405080337 329437400 407877244 649185253 8613421 952330793 812962531 253986317 901359832 347577945 627201682 354355527 518635549 454567843 704893411 395212562 28643965 373436147 320093398 933694379 376147113 849466253 476046422 399562598 244645017 182521575 410504194 179978094 614548007 341949477 542592405 423961901 752519899 301059508 300852389 923422414 239729082 849789595 155648066 47293878 989894624 267171391 371008172 185868815 55493462 845619269 445967745 297941803 727954761 726101523 286050564 168024415 145823899 377118070 596362664 606731442 818715944 250630067 55050615 209022875 553160761 75229102 49442933 231584079 592398796 930219713 799084059 311287060 212704212 532295086 389220049 635717032 463968340 801732556 848108241 492982606 680252935 553292341 33525687 104179654 978582159 602052060 827048148 733371371 920158824 669851967 935844360 143549423 510510662 796683456 436629293 321813254 452481824 146047433 805600576 375722358 654210234 941926282 598715906 326420709 524800771 649328326 764166096 781452275 977642015 818012022 174213403 446132814 799308680 672193907 432659386 275174780 544110822 50991123 487252127 89177410 801009499 297950311 515032275 103011127 499153216 330855442 723434610 70184224 638555422 454869745 118200676 52412927 25026182 45131602 538701178 991228185 209279596 311619648 489981592 100422564 370084353 821936663 875899015 434154654 860541430 259320003 645417617 761062502 960520511 855400000 519509431 484507528 726659156 503376723 744854286 632210869 795499347 993028383 877609428 663707664 581267424 914317390 251275201 557568114 61400453 857545955 488700138 302237133 414929390 444579502 216453509 864862840 873173721 978864579 388851546 738996404 280668476 455343270 924266382 169641831 377757217 527618840 167856660 153683887 411779258 377041622 456434539 684123398 761176899 505312617 110347090 347731733 416795423 434012545 653449055 868685979 430950570 825721530 900666747 6074683 544148756 214081108 211323399 990412668 200170572 66222960 410914713 911792235 459966514 102186655 267689047 529994673 248190861 894514412 194818695 411569380 668855036 339770353 376356240 178881338 10131177 188079893 27887800 519298517 513994832 3116996 290066634 90447245 292872923 959505218 193031592 618391659 164214169 187488138 858616539 707362342 960454554 290136374 550199215 958999433 471348221 326754645 182805540 402304046 605718933 607708723 694196312 104144854 350549710 167731357 565361226 424829099 162079450 665055183 805615465 576780065 659769915 784471339 720663398 49901625 320375990 828373462 421276990 882343218 98683079 782128315 631734422 904273207 422463137 151854626 328066395 181262713 673007083 427389007 332577239 976738271 349938974 889361891 559192103 619958259 261214222 75990800 177922789 595004375 264090651 267162584 933781242 877033931 368314466 638767849 627813749 949631219 56600649 526582844 569695431 516050388 143682019 753844060 222052670 536056500 39449854 818980721 510938204 881273067 846055145 570926581 37028736 862347368 3357464 7220472 536594851 532501411 72071157 343554958 303280510 738097040 220667886 335132197 832879077 633750615 314808067 952574225 266312029 463978538 105244512 56964750 989513413 691663581 256504077 792301752 765700497 873818921 660737210 543960611 476731953 705621222 624477623 60942123 763969673 277565457 578807199 5729841 676494709 651385068 332701006 685273675 395054257 763615961 184049420 349648521 624641610 748329042 570336807 371966706 108953450 713356772 761474559 897997274 246190264 630139647 544368552 27600677 859600514 653721939 23164280 496238050 551879153 586769582 748034487 792234558 402217957 205344338 895192336 495349404 249816012 900444196 919579443 77562567 824914724 216829895 309792018 287557514 660169201 3588375 111763676 162735269 398596826 434211465 797501542 790117046 357897365 783908830 100369079 161548506 175573396 52224081 703952574 9579364 370976321 708414923 760148079 35017556 527354323 464157258 380211376 960502060 306148194 115384951 663549798 661383057 663785507 489438173 855736103 386194290 192360522 616836557 202128484 56371774 268200568 965543990 863674900 861953244 854898294 188446396 565718020 108992633 443044213 419681408 104064496 996358274 861013948 160471102 519368769 858833076 83408971 696416203 791459749 134845343 404899616 381850304 35040268 761370820 320124273 945516549 770885599 21541253 635784244 982927800 178195718 920065193 77584219 899734853 15944964 60114511 468331058 239300098 445557757 49808970 556535048 216744565 91212770 566697641 528475809 914018852 535452117 20248805 960329120 153103136 918894283 800956709 86455817 74158082 653894491 992006440 625463030 231583527 901575581 275921977 54575522 999653626 475236645 84713980 851280384 400916686 436951908 349953569 282280759 275548099 158901683 244850388 173854990 12696570 961327971 874561892 635432469 291619543 136616418 724677933 152220636 205629154 791671663 130748149 698109296 669840131 87521512 860755463 866819194 475471242 887961342 391513191 882456106 647287845 806920331 57622495 295925870 283309395 892376032 373737483 907271911 978650746 116783336 523306362 406746718 967477133 791373622 179031079 499069181 471674957 812400744 767505642 43242183 219253502 147770353 784974108 15194331 484185343 731640472 666944928 643398177 532397682 25205715 137809602 39690900 212692161 602946967 671203646 357031598 96673896 292078138 965295649 261911099 881407016 161509876 273099619 206165929 144061225 205398002 855086018 498564824 613963282 825563694 216273045 919966051 585529154 569479799 472661489 963954978 582739372 310111008 220939286 784014165 647558606 851966681 731022603 606808899 398673966 287355929 359287451 356182816 441548278 230589333 8656008 350111829 460216849 273265208 268740215 983081496 374829013 948929554 342389559 169762035 582980641 307890239 926759164 173278869 336642002 170850983 638158783 31105427 102597635 571818466 712706823 48728544 542530457 923826037 611751787 250569468 476895683 817023140 159227852 864925390 131858247 575907461 772844319 170001592 50066176 752034833 983298791 596871223 489259201 641496081 685324370 923404059 918093616 947959764 682872291 573105182 116183747 854594679 15767643 175645879 468933072 407438335 984338318 20144385 558999876 191209813 529691797 822015890 105970358 64594873 918316207 694236116 943526257 862234635 693623420 303432075 767018711 141480927 271383175 808903382 238243352 964998948 369856924 945968846 528670985 603896430 329265704 429438899 333469096 86181421 911156828 908987452 159082161 549240123 721155256 106559529 491761037 849470476 485644097 595158246 379193252 353032689 211212202 622098344 219766562 562455548 275437973 321691613 23418996 517821133 319576043 951805853 278866541 507365853 514642995 718375338 892358571 302541073 978152817 376592032 228343722 928781964 428846680 721248367 188339171 214367192 584744819 418421504 488761774 127582838 518247619 971561970 58593532 841257996 739131988 943842831 991651050 275228450 598801584 608750556 53298543 859401860 265244843 169372924 158410014 415624250 214190727 436962649 433033721 237158582 110963169 910041119 107158033 904987269 791188722 809403255 646870888 159879307 392884867 128075156 707324332 703643092 943302533 516975800 876469630 958845874 87606923 1521687 187135437 114758639 984888163 765444503 43658180 890755620 358220341 753734179 613108787 395187699 359844593 329835419 815974732 332857044 96831622 418216138 29112804 828823929 597715697 542607444 711621501 119565485 114465870 3111695 199286806 372192841 844565139 322221775 27728147 687672346 56738188 635612495 418470891 156718040 218268412 711904867 183423602 101498025 465807086 360083893 146175644 913881336 741082988 556218614 497164702 90820511 438565887 820600283 191019940 343838056 936316033 944140720 165453473 473574639 733374006 776733267 979264750 171206101 657554801 128586283 400997928 607094098 996942435 525666528 856228692 703347965 352825315 227605628 400560809 369787444 661142441 833924014 772566237 746207343 321967027 592855228 742989014 329373932 432198291 328217752 12788600 815437524 620213618 350443805 740424690 517280319 909926464 309117493 182306244 970376749 351685336 432780069 895402126 596056881 781220664 17551290 301966468 162540009 578159710 137954794 378668781 709304768 490727111 212193559 342660488 554126681 890470914 54004530 306216861 523764167 966364960 104893837 410241368 232151291 698311949 430692836 410119348 648384974 498727374 32994753 694242894 598831173 115674181 267716550 320006898 539721253 418603889 996455605 803715180 164184974 46974505 830330322 427020948 797272297 332532417 911614409 211911132 893436549 833891546 803900750 606277286 753752915 883442699 801409198 524735400 706772155 149193174 31508041 697934896 541060785 649405823 471722035 766013479 330871264 812661204 987123104 991248064 763233127 94165236 438717961 211539823 799002890 995215522 762349003 357633649 87112445 373357752 547311330 473204173 113581183 21583078 437632363 512997134 99217239 87060770 204129545 574974403 642893639 711622133 4982725 914662667 977089088 775181456 653082003 808378659 74830826 229173002 962694322 184894800 52667037 575320847 78988322 327055342 925081474 698869912 674306531 83013527 748093653 553480825 857445998 186212460 936095444 613474500 533730104 958868541 578501053 866837857 850353094 265227230 195238415 540888359 937267171 215502867 189062013 404285864 281503859 185790218 817135933 612869098 926637363 926450451 440937448 668437990 324841107 484733488 800270192 428446416 469536891 312835663 677542989 728984484 614561131 6212875 9539023 363078902 506447694 203948742 498561388 915165633 507439477 991977966 38798125 254219287 317099649 851348527 500833565 886312393 952271860 887530457 411466487 741871506 799296345 838406143 724838718 543280238 379218704 199978932 930099114 315137886 348827115 91039408 617986989 211248971 963226961 738003643 68153518 126750777 764721160 774289949 534036089 957392180 631827513 558094341 266067899 657303135 619035643 504512314 109073535 705409578 536947790 392238600 678758803 304006544 380014452 469833761 556816624 245167695 864382338 359309478 699872724 408896867 47750363 1478365 392115779 698718100 672351048 566958486 565058907 564487886 520546481 237800584 202950218 172232166 515126925 762494904 880563832 984078061 491758875 499200241 339659303 464796828 140568339 64156724 60511848 303345057 145853273 599311467 719204159 226290424 888360095 870207782 250568218 361703492 264029053 438630753 325694288 780251698 229151777 100141404 360288518 34708050 534924863 445445915 227205383 624854784 57698839 328845920 736634611 457918683 127948605 467538681 992533315 397590059 277057306 908893951 613863099 2254080 515923912 85153464 97196444 918939619 95226514 798856912 791543521 272716401 298754411 439540949 693108488 554954497 44265821 827364342 381715946 69479909 350615343 50848541 750443964 457373376 608468949 855916831 718934949 17907171 426069641 535569539 289827289 731543061 232315894 36469771 91692005 458353322 319791841 541271770 803684878 222393322 124595557 935324021 92359129 426022020 949680991 491712798 804831596 882223199 650371604 505454723 765654890 94764049 210847344 526182995 326004948 78357816 929102257 804914076 868372476 173287646 121366676 680228220 530236019 560187826 874732257 451406308 542505152 581618221 104991771 766597420 134752355 887219104 255088994 599392122 956788826 921446126 943400668 542979336 541213307 301431139 564184811 446391271 230982949 114613142 866961401 762360581 858069687 972747953 17403045 217602401 616342560 61253085 525024402 406436608 743749041 29887908 540388999 657065320 56753565 993729565 273576373 203834002 271545507 758446505 609034384 29281893 225338424 651598949 678284060 795752098 59938206 663400807 95503451 811690740 921602182 296745578 571680536 227116764 618327322 110162048 391573832 396010135 5461434 268813415 419427438 895864350 151895572 143781808 287513610 62268228 293048515 180123600 319123202 708990746 456952084 309472154 549647088 619316309 180671001 46425005 198540245 16238172 649686474 868572831 860148938 186474107 779131891 726763169 61203290 273099343 831087620 575351641 246557862 910607714 73839861 217178840 483761023 649805268 990868851 198241370 457929812 917591440 65515098 302580911 595802491 776806258 714954919 686030710 684385327 534791603 416897378 413263163 416672454 808804150 497047788 403198056 208381535 641551240 478101968 914883666 101642746 479395809 351077143 993945511 878562164 787467774 728504727 715445737 468966445 830563175 538479627 554567646 999348536 476577631 51090805 854618481 882687303 654874016 756368818 825767247 366057322 252463214 697668680 439812150 549883177 469510933 464102748 42146161 829583040 762999129 89090887 836407673 584678561 229983290 441578897 896719815 653025446 298381603 96273404 652226584 922044458 784395484 759729639 265227120 790855774 12289307 701474370 980747824 738968678 314721346 446081101 35186397 259705784 932687889 397187090 685256506 14700170 184116284 372801202 685885593 561550658 193091527 11943286 309210732 433144115 771478309 117726542 382415725 338554905 926383726 948187843 108073355 890668835 574046542 513248102 97203248 234501863 471712214 518622032 224099360 781987609 932615272 713315905 803167446 226667256 196582719 598506402 340368221 391729428 662588599 79465500 93562877 566050763 397638078 302801866 516980462 433158646 344289427 914292700 178094546 633564141 613437690 411777768 731391308 213189513 747840071 947483552 668622929 123920110 432286548 100086616 808966775 594185923 207059338 852816996 261805042 636991704 406616865 880006485 954502138 847589608 579122139 249336239 842960139 703234343 413543988 352779367 344626500 739245517 237102213 807409774 30195055 356250549 27008557 443165080 795346979 220211320 402962441 400705579 742691498 766723396 302484474 276281270 637922422 446115488 422639179 990063134 349198197 659521545 178320187 987639641 857902834 825718553 49042740 405816905 109501962 538636029 953965032 10336297 342386753 509858141 365250044 92140605 404495670 260219648 229750851 920642846 78926154 542149410 348482738 971372560 970416993 151812864 731246096 963655621 13306544 683941034 397941223 797002611 959847768 622717017 903051205 238819171 221197630 39290274 44335903 631268429 854771089 163613238 320692286 490031170 701778811 861260738 672436733 890425414 307412271 938349663 687229357 856772079 726076147 194345954 685990293 510587321 462795099 84679947 248528541 354003269 967058640 425447208 781454478 16410874 505183558 926981621 889438816 759407699 616686732 316244820 412969130 718320430 300920186 953941808 229231430 425495364 29062331 897399946 978209200 37826468 922161750 22190984 584672640 35185008 61959706 598516412 740899654 906014518 977977171 5385098 593248117 64714765 857041574 503123230 137208685 515501400 907457875 935065995 693917925 525638956 31104590 447235483 764861282 597299091 2895121 585844063 512286536 991006443 778616012 582807266 678401292 649302289 302792363 528075150 162765371 65850693 219243177 536466451 331178968 822571602 445261790 387828469 409973224 391340789 307144350 159917509 117013568 520786714 913641255 634624298 701613818 42731768 910367804 31004029 721823370 461916368 220360556 416677628 84035638 722466239 973061826 892049425 445968885 760498130 402851857 45763732 167157570 260517195 715182955 634685337 413228688 151116777 579885630 569951649 382835379 626116382 573454213 99870520 483326661 770965764 583930502 7733931 270607642 920181005 666525767 518489508 801781610 833507434 943126348 296692017 853236426 635060640 144521246 231814607 93857831 240249436 435738767 516850264 455605680 311183449 928342119 911357165 534606800 434601512 965887028 156968424 740942695 669502343 992165133 448290624 217188292 745144427 453164159 742557220 724594043 926320705 875856695 225392285 228263864 187913741 188597773 558471522 950214532 719749097 715465382 334240432 566857168 856640993 948713783 238905936 918428238 157175294 47706221 614446526 320957984 895196306 269005893 682895445 808242329 906150219 231672601 903078684 926705716 902705377 162845042 902718717 486951888 853294241 849071472 917615175 661410658 652912997 767985786 602360905 992873823 15204737 971966382 435959225 397886144 583102009 147378292 489252977 842939267 176144086 390852403 826719690 311393512 118945983 767532716 744074096 943366285 450453098 104313347 938120471 535840489 824940576 123751823 547877758 383114741 133631226 491004945 705978869 193365645 259430084 904051833 760479837 443367118 335056015 872479709 259125823 348960608 433467643 260098960 619932328 418939066 417643314 631477650 477465949 714791481 45818101 598768149 893524401 698634449 565072428 587355315 306057362 101600824 713399818 122467677 942144547 294462961 444165973 263313126 220370173 536585486 643860068 210656798 892502461 921769824 399095916 978296362 609351058 428177323 771009579 305282600 817509779 781031747 967150785 160491577 761131541 459153226 477068829 366762884 905662794 125098132 72468342 998447005 669443488 605598679 875840460 809596958 261890594 65783382 781370749 495747597 791760627 160379888 612975435 416689984 890284175 496445800 881042377 733189543 656596081 12448151 432262825 525769343 617746304 651345135 622356349 698864933 32300385 346031071 297106405 367348812 803398490 387246481 877366507 852538295 158038964 615674959 113702197 976492568 277100218 107844773 743258777 771484950 468128566 684257398 769083052 20408575 15781909 206551521 836505273 126324924 772954160 163417158 302974227 483955367 614477974 720505052 704746261 85410017 19221093 823752062 327334339 246231996 631345913 345030894 170774517 695357890 698648173 665505639 532038123 942701806 999356041 900393002 635825469 705537029 969534869 466126124 133972534 873323777 757117805 954754108 205718954 35881370 682384318 373197769 539319088 75166092 168555339 593338390 971552887 833657581 655072369 735831360 799550069 528745266 358679752 578158360 151908558 70727208 473383951 672502362 689846841 318465145 604020587 812740198 70468185 840719491 629934507 934317667 89269819 846482054 545223103 676130202 669118789 995570992 988648474 633657793 915261787 540676571 691658317 56569092 476064022 524680276 367953979 661183940 368402378 404380730 837985132 844125511 540571239 237679600 224698552 604224594 146794653 858367515 723636806 824955170 365901998 575509977 92720842 787619449 364302306 404791307 788674724 641652815 399766974 571558303 849288479 972485967 278363762 240608845 312306212 751860558 969266424 588245281 128139542 631999248 463414926 840535103 63092899 769429163 231133498 688926432 685552189 522104887 737176087 470583686 755329756 290489282 197543690 66168823 793420897 212077026 356067238 182550015 627977236 36898568 953791872 937451019 885949574 879756970 711932887 494706641 180095662 26158477 275549790 170546132 959451854 379215607 273831543 407773941 374080883 853867634 106444970 593562347 791178147 107246499 45630960 371931041 177387296 268929374 181568801 523086816 467131150 141793945 64961699 161885158 357709418 71920365 761308294 203548896 199187960 340899503 962365516 688878785 732948500 423352270 73109104 78357075 451560800 165147259 29036266 911126285 675991979 168957058 348560854 333502397 299843690 985318505 781265937 763085108 48946992 758919685 326440611 289599612 681757875 919645859 841930470 752128946 862307089 972716797 873915165 417542058 335809512 185808457 194529872 279443460 945661684 328373153 110053791 705605781 741588188 817196111 172427254 171208483 464873256 119415080 393606253 224780043 194967528 145030953 532409687 715087620 269869158 476428742 726674916 698423443 246406611 703499403 792128324 533092466 617066065 83095988 772914912 66901023 415456348 384379890 473102970 703540301 549131029 753711643 489997121 246658290 371070164 842273704 137563558 248957456 384983061 234902148 416385457 133660860 901261659 441209724 100571552 717379217 755778576 359652773 812204252 554042401 610538998 244209342 176069986 903213294 541319302 572517028 255741301 9703607 871242878 8908392 109581017 336005264 330462204 58299393 190297459 962339798 603692840 221729828 136280040 419827695 210371454 106121392 462796821 536832785 117517553 904768837 209752506 406976454 184927108 172376046 392857151 250505381 277750457 32768680 783919366 784537889 128274101 973153348 27155133 616178629 929908858 831324232 673162053 832089041 906412493 362338554 289351929 33034747 468410558 858061644 147490697 881430555 143591736 808987555 135904170 358692335 670591275 459107524 904159957 129343380 857708497 475546184 940752030 769291405 630666315 99490839 805678386 956265400 634609107 421982303 10402824 475713763 472711305 708060790 824978811 719500333 730264987 557443712 398024723 850857631 810567026 443031883 434609786 472791954 452117571 63336398 726062477 559631090 628918964 947133065 908894608 309680327 875067271 97460396 792199781 872344572 758245571 794940483 827502906 414221178 269834060 909328510 384960006 484205982 663140441 175519425 976163852 572223703 392353254 381007217 225016760 451366777 757387306 128471559 591202266 815999011 617195341 532809158 904961277 130767407 145691842 661154467 250880686 417249421 318991572 85593294 366559017 877171589 647910718 521200950 440855907 111476115 717202520 512965180 7675978 491012904 663975329 995399950 814854596 11526537 459000077 136753481 58809756 851062394 777599463 588733811 572153244 428874628 635418526 910886192 884449180 723308589 486813735 381612459 174120506 388572059 317834206 168779710 575546786 60538458 889680918 44406641 634093431 91723294 102548447 889704474 277576540 477897425 787785760 498471688 841570440 267037411 652074960 655939631 356779688 9497005 764443046 645827799 867095048 897444404 302973806 471807089 957668393 62555839 244848560 989575449 940781500 176703713 691469695 543732312 258069963 340431158 842669363 167794990 557641316 710415007 190849742 868746984 603211979 921038201 921738016 313357655 344200460 298770957 772932291 833456194 924680269 473693206 832331795 442962978 779169644 966606426 796148540 136458315 420147398 466634133 789053029 812157405 853865390 210765596 256541533 986995988 711649395 727169356 519269211 165606056 555541236 314087366 567442879 107080884 214162070 742732802 998097657 829461905 261551580 108481641 224954976 523323726 471833346 586116774 373831895 156427640 954275797 968452703 120478095 447980318 108098871 443926841 271926452 972118206 81314620 250653360 138932130 257626537 26905975 283599405 360327736 768149844 107476661 862738777 167908308 132024231 474375349 777976325 832908727 628942213 520366584 504031705 415102606 514124813 743657917 303521695 199811552 215844451 876517887 56178297 387985897 389212788 651537160 768138772 147078208 431244224 167525206 182576283 955405927 805328539 90244340 768720862 854610463 468557993 28237928 565233456 994411225 355485938 260499305 405526415 219178563 761978826 30301133 605066463 364364987 146421754 638171006 655737064 30684329 980278514 927270662 304014711 473933050 246896386 560180239 823403707 439760819 2387949 126585099 119482989 496374196 504649656 840241321 777293937 573360727 816231174 402513855 435893449 492625338 911882062 26764655 241121740 498285405 218588507 839193871 832979725 659003482 753562574 812085067 677220155 914345187 707282470 839391078 819358030 354021143 931601402 785926658 369351589 656931703 347632676 140495522 173204726 146420196 220213682 757817319 881156206 118806460 227893773 523762289 878804420 667786601 781172335 636729064 161977110 514932203 672630005 713217558 821469381 967385727 105070639 415789607 838175812 801584772 365563541 857741558 987971909 821407538 40180901 797327930 325527959 844018425 725550663 614573160 856864847 979196521 78834134 926614363 883301410 617118347 382293322 171632435 630454649 920293966 130560454 178338226 322254714 645982356 356163458 470119572 15234053 819071773 487658713 195279072 469150488 510619041 947677317 28872460 26512193 375081856 415678099 49220237 201225041 157334018 922845593 802987185 23428339 626970185 336258059 189442294 162414246 588496314 33223562 914412174 838855836 339261681 517533699 879711490 199576528 36498161 894187951 458102694 903918328 244656207 422350023 703863830 180053178 366448602 786747300 359802288 46236748 992761434 894220740 665679870 86757491 806833744 123343152 631319541 251439912 64747596 559645002 318397465 593388830 936299712 213463070 848657958 805294962 899816583 555859738 155364325 477392869 239210373 779410543 353149270 916381884 997512775 217034447 551421629 104935967 977367481 568021770 812398643 532282434 546173207 279844643 458873868 301686687 12405576 615495811 908986967 450267893 230792741 323829946 787843011 374325071 248005248 240836262 351678106 202019081 359213099 922986354 407111813 813202634 68910092 98814856 388486635 66864102 710109755 742383757 40591587 16887740 611310352 575698643 337769119 232458568 274682419 518636287 787238639 748146333 995734937 392045588 175579721 913985244 294767118 887466781 286742283 56782414 288486367 688567984 28378009 557205704 524944018 671122123 826320260 881298649 285625680 749447260 870554145 301839364 176689484 9789829 650420805 860468636 823182841 659382812 314318032 117737754 975918741 252006196 308306592 855515073 611369047 784653387 773652562 278384497 753436469 440751087 273146591 607014834 750159069 879816549 656546640 347937296 252772791 737334349 18571606 155838607 48563029 955752795 389210030 911421413 433818051 687159454 823132778 252383767 251214319 574268755 100252771 339621777 485840115 242560852 283921209 841978646 985702981 326992960 971630537 599285387 386648749 484196394 705568615 509536425 598621895 908601580 730168780 634320535 28911638 863429518 771366659 819781345 897141127 855342522 232983231 433906697 620445892 537076385 209847334 890161029 880863412 327384116 336905438 482236394 575588541 465643223 382785220 656555262 821685795 827320308 89565912 520956931 392885733 757627768 675915886 498204791 572851317 711515066 864140376 61949058 391219534 291561668 344558029 580605582 305793717 737195506 559320957 82389432 179174542 887665329 624738554 690081846 468851388 791719710 700381963 42341807 769648575 530840437 569879270 127058595 272951728 470443141 492953456 575702800 775775365 126174714 113975767 825589732 970069180 584712531 937143829 789083517 836419600 584657673 816222258 964641894 85678530 679803822 134130650 69012777 513185757 738078174 136841125 914681765 331900744 314175717 821274633 628920656 72021839 794290386 38149641 851783830 161196713 788111473 693265806 694191825 206181884 876423926 141006107 409253232 759763473 571213810 829964647 206674100 273856988 455148066 263735956 101504502 433398303 842825929 181512472 127901248 392539225 638773181 199569265 319455141 128575115 875947281 431343619 630566829 589642596 687796451 194407888 542737371 138699183 746892808 211669748 480680496 163785637 351906572 639889322 283085875 959991697 644989070 652188104 316027805 467373016 802239266 115865535 959682189 457810613 310845205 391945035 407670321 641595790 499280784 223843229 50050773 774711811 772430279 590528266 35794541 699390816 774038735 680961142 64723222 862198769 790593208 603511441 385346897 176214541 44504888 885454799 349160300 463061598 781748576 100289791 702934258 588592243 410407089 987178383 89619481 571251894 386668522 619188238 768498032 494602991 917987694 300906213 257962109 741376229 169516834 337995998 731796874 486733584 928104524 540235952 989694200 55878403 389142984 821327954 806304134 983086513 978064887 919915184 890026746 476891549 446251985 891187096 978642171 40879806 367158564 830691802 600220820 834728873 898104564 812542984 208290005 503216758 518521332 831605243 590790064 961129959 774444512 962644983 834174480 87172430 668424404 710784116 351162803 334461483 798654275 920678760 592420667 230623541 491458438 162593924 204988477 524273512 85772685 598669512 676193995 504039520 301832448 197730871 922066521 271778021 377816991 458125154 627906435 431706440 918258347 780959982 956831682 997508282 184825111 787270808 37674161 492215611 884073837 239888423 650542665 638131947 413192247 887566724 509969649 176279073 121338340 223096756 492155647 267712063 442703243 55194480 154142244 423168797 891357783 356542805 663667854 181476437 287229458 163089910 119449622 92572225 909441811 149424016 751732179 299851704 387146197 5156844 660738714 626954668 327810356 455566195 712347955 443511527 259210433 166873308 559991800 207011414 88750705 368095127 372909840 800413183 336823941 215916910 628947259 968939998 883835529 550852259 8991600 968008469 581258803 709358596 994384204 149181759 223924806 197338244 187921426 694288134 107820156 590243409 357067079 624301494 674507154 531921258 488514959 93102389 324811550 539380077 89504349 694071695 253873061 817287828 873049082 766050648 819233046 466185529 244308163 838856955 261096344 119039730 466086329 824740618 939466887 865856461 469831496 382387647 120511434 173476277 993618101 329679591 501018051 941861375 285711610 702938584 213230748 425621666 767173538 549577976 445212564 401644558 48979611 824333006 323352536 224426195 908213969 320794648 803838841 82675548 146183600 887452246 255746101 198381740 12039867 396449836 492640640 608726602 269292039 959194049 428618086 508538302 967890854 466556137 907458540 124686517 931458398 609237951 438413829 527024629 655179284 739879940 110173029 241704301 454371924 945199662 53383989 16195143 396846225 966873422 478142640 804806521 863346610 549622855 238534474 15538095 924243081 642027155 633926277 968335673 391909991 436356228 715038459 185161977 38202623 254882776 126960792 508188423 434745449 307704044 163323967 110160333 849233704 687915958 838782843 85619126 986584560 751586158 335256971 211807562 753910254 482801602 284829030 484428076 972603452 433502077 699301956 276677539 669759325 30351439 87544649 338230014 120088775 860865635 970079337 971829084 139939412 886835981 833560755 693989040 243817675 940857159 402697337 363181748 378389884 676997288 233313131 376665062 699248995 51739918 605779568 728142005 993732809 246175567 189608705 617878452 465390544 414209327 718162150 1997410 855675634 567539530 402171857 468205474 354641735 23864275 60995910 339657591 515257919 910076063 182053097 560343402 167535364 869542414 270530681 422834468 758500703 72186111 421294986 641117022 495379034 876285402 349761303 927504629 894512895 255410028 486348885 851595399 342274439 52377213 584802369 545135013 441164379 761035270 491943049 527319796 740539742 356058506 961041058 53313305 907382819 720021333 155086795 332909590 835800812 264343885 907427002 257836777 848500035 245449194 484589880 326025234 446286531 614741012 938442301 688945013 660256445 65940917 742446846 795371025 700790592 17834316 637416970 275949763 949038386 865660393 361068741 33739873 803796397 614468721 33717760 569724265 756317823 997195252 333589597 830829720 60525086 147793220 626671882 246471661 684422377 986641715 782698056 828040799 378216275 277961622 783564947 241570893 517207322 78747617 820695184 637656495 977551190 281080553 146692974 289926970 853479900 498626399 657296847 203723335 52706961 340244174 292230170 586423564 974940003 756568833 644680721 856107459 296853909 831000470 343168461 4664192 445880547 350801022 489034016 87339431 740659339 526646811 501396072 653410639 81095663 756978770 756883403 970707395 714122176 225595088 170372253 164184179 288849046 407905774 291952526 162836552 72231975 364880278 677759074 75870333 877005323 925078060 827760201 94204569 290630815 216583641 576767549 186101025 505075478 751723912 20177950 200306575 974809923 606728140 763787861 167279283 947015653 119688172 612185008 54030500 611762769 733922289 674115130 509784640 935563785 483057426 560825835 336111822 457524404 635044579 681164093 188011736 415151095 891257341 813378121 816749833 422805980 946948767 201188076 410562173 626734992 280492994 258159604 359021774 867617393 766554817 202964646 784069212 766371190 872969966 973374306 957181171 331058503 835709956 934663808 887442467 666073577 501614322 700660892 165334105 570877015 431770792 613121601 938739245 873954329 421317920 414310733 472339999 32892959 542938456 616859046 755706187 768017079 530650349 2672571 681987281 450970107 926727247 628002125 7963024 385818791 94529018 178540205 977445562 321816777 113204630 409738483 346447930 891149152 129485936 206002428 57602439 143005619 503116982 126942402 61145419 131806351 134119246 101156301 304340959 832687599 327765793 642913738 304401064 643585491 941294164 571470383 767229675 605164556 18832837 21847048 768103548 445783412 474031819 122016968 349077696 60569637 868732321 120126730 448281757 818131605 420160307 682810852 564753978 645726081 727773067 173046498 426243836 318364342 140607648 601110536 461358659 33576867 642017958 700909507 603529951 476056555 442537804 61403808 103807406 113718969 617367240 815702195 565134851 335094929 626912867 10627144 955536841 159365639 646260122 752649806 327069187 939241575 533835843 108690273 132956382 975211550 684426675 899600039 179058518 730232254 293273114 121685031 492677033 453051126 390301576 746975324 497323497 605196884 552997171 691827396 246519318 227606704 888977087 71787310 401279887 427322025 124412129 229044161 92412875 536298542 921164036 446680049 428879748 512258861 358007727 261322372 679658236 393125415 284121265 357518915 848391143 586230535 987654731 515894876 721018284 287873315 530529589 735821250 553291542 9339689 169048486 849559289 379913940 407752845 605359839 191393088 577811207 113365204 149071536 694517015 991481489 297687257 418246087 582655960 753122730 296378401 290425737 616415173 288676380 6156588 327994956 338801541 636797498 279129416 519416451 191703756 406459849 111245969 401590936 687669529 444402973 240357237 953694687 381906039 563452223 824948289 33781772 762013651 528699284 569943814 817928915 546422509 228000369 750495961 733884644 530409704 141068860 861454305 982446884 832964852 910095312 117686882 178087550 407565666 377199347 526311965 480661007 421226815 787066791 738014806 223921663 990774808 291100184 687213754 999948052 882880092 908502081 17647641 90828708 891329919 753918261 481453149 358429939 409082342 456068336 376899224 723880853 709759009 173357202 414127601 295315244 3546319 715111646 642166409 66688814 669036250 402174399 190518462 176818184 533688791 857801647 518645293 584722895 792557502 322549573 115638551 498323717 273455423 411568786 632418290 248367091 90565416 596675559 671236453 489603668 652474174 23094437 539172105 196059191 708339566 860440702 186697720 594450067 729123719 492040275 238187118 424093157 260132578 963399229 475199127 891701789 338595690 470576864 157576398 750825149 997421277 176565472 414564125 266733008 441106841 173541867 78027090 666605773 718578207 74402209 728316963 409628615 904731519 495567439 793658616 299981344 531400665 478239526 633841615 453547005 788565231 378017842 892537329 718450902 420518894 247187670 752905867 76780949 391232721 363737391 242508751 324577884 333281305 205377948 387540450 408631358 332050044 244239980 487394853 826693840 659921020 633743883 220510271 301181145 154035246 561899030 810174413 750912220 877040589 389901243 681033318 148872843 390033319 939464133 752986855 618254763 97186628 724831227 41400937 606860120 326435001 983052792 828760079 55020392 875316502 484435483 135867710 621386862 14055174 645453522 609515650 9763352 847215432 958396706 428071291 334714346 245097735 650973466 365572937 420274394 431515101 796447687 279782267 340494398 85294613 382583630 854415878 671012655 595697081 585629217 223942560 10224503 591830038 509638976 201517485 341979252 433208269 344237643 259749110 206915668 111454206 741111552 218323693 182676590 381374810 440102479 739235009 506353082 421044255 34152531 981307420 854211870 616734528 812763426 178894177 559527973 759460712 349345003 887555589 945141219 154888998 252232429 814085226 302274405 667589325 760063885 852751929 140601393 887960813 393581281 323973667 20661388 550155339 708537566 181101395 822956905 522849006 178017282 865978906 453784055 879332059 622550076 779802543 464184273 315242797 423129885 370904584 184345684 359322884 344673051 436164620 467158904 470529344 831148533 294920345 563325773 451277265 1974501 470200470 929757110 848442238 826390147 987493119 834374904 29329225 522817710 258176412 157061785 880630021 769460243 250268130 393336486 192666025 828184004 568891626 153238467 625758434 570522577 185327737 998097548 273108764 261622006 649260409 102580615 84574869 855193777 97648754 286753744 617576471 458648382 974314547 317453486 177596319 577611981 563419041 510165312 726713969 316117612 814059348 99730457 252690746 978838782 21913975 407276760 540192457 389844160 725628791 502916004 859743875 678461570 705759680 514584876 270577683 214614219 495841550 338986734 869410637 991122761 814705887 387811756 184296366 99101069 567193229 774403825 362101421 83774350 312461696 735006432 740718996 572263295 123966205 326355741 244022656 587216291 880039838 156630558 378895716 507860016 641051328 127206769 263405878 520448335 505379072 434774102 140164232 866728678 968556641 539076742 178554650 415511872 411669638 593376704 203185166 640799332 39087309 467194946 407046193 797622433 248624936 346948324 705363518 173790654 513336484 629963452 815943557 132549744 60807748 142079352 5226926 620821059 611091450 79349789 580992216 746363696 208890459 407976225 316337977 48671523 515199300 611137207 387949612 430862648 717402262 532584882 702897492 833294807 914641322 193886423 29642358 267534952 899979344 11511514 348835809 778007084 152884789 978924176 177813141 97462363 54464556 935961215 114970984 535461806 494945149 214066099 860227244 619093824 902064034 336391885 383865111 264035173 80740569 575691133 661958556 54968689 693631266 695611692 353211070 441956221 716654012 238454255 50170031 951608449 494056773 512698301 732826725 538995214 65402346 219526527 37435186 286954042 9686570 632159245 458759602 582570674 452856504 114509418 494468203 869903136 794061633 132120437 509408972 577470979 30667705 396775313 939020973 409150698 284153175 272502984 231080716 632152693 961649298 965180935 370401549 565179997 436291488 956385276 828444502 437712411 124324948 447099669 663382808 5342018 622849762 608928141 840911735 777368033 854366787 258697597 447587438 256335714 35763677 81863854 766271338 831202845 56140458 832816631 53605223 622327053 904464640 184946184 516348298 825463693 810818974 46370264 734177223 653872353 783584290 593706973 90449958 787117144 343123997 889064534 997226910 459226503 37361502 483257876 415978280 813319210 745152649 807654622 815092842 850919156 21692697 329717351 753284194 159494948 214386054 278939304 83441525 933652595 734077184 809191988 195574433 360697393 604822790 989848830 657048440 553574992 307198743 366708669 232434763 18440543 198235285 516150775 522162975 841637126 595945449 26402404 142027943 71870116 177265867 474872546 961342060 687763354 57604111 475897731 362471681 499922073 202620857 136473274 649980444 88328294 1831389 882871743 245828544 641373720 625313986 133471702 424534804 259952854 548433146 291758658 914460279 904476367 863891495 927719562 971805210 948052484 227349717 420578219 657612238 823358006 538148494 141798361 632405075 192837190 153063088 484056718 111462522 639369009 702256154 233950921 996116925 448940594 214571668 475239172 653193076 842024288 358551013 340112572 380825508 256498547 175731651 737594595 470528946 957115124 643988894 603229253 29677502 988660858 101303048 57212848 689203021 421130402 94778825 156796129 519552620 112260299 699762292 522190614 945727872 721360255 616839055 357553023 992754887 146334028 492247247 970682807 378452343 710399184 691598812 576910474 787850780 728371212 674895693 263277201 947283533 455136535 614190383 357881948 101995837 796204767 182239749 84352528 238557163 306594022 926470523 295420985 89516333 174675267 960419646 304912751 592548069 424159485 215523700 437130414 823985037 247220722 467447872 493027000 463995274 136599447 239774170 254730737 586793567 380743723 209798153 119275992 493523186 798748639 688840377 444884023 731402868 680367599 826593764 529876786 389524555 35603729 837397880 920185762 676214328 79830684 972054963 164467868 911114711 127406784 800356379 662748646 465937397 632571321 856205911 145769017 393792816 564942054 393702122 58892561 606902479 778022201 357472945 996866463 563542199 427554634 92499398 743722055 311966060 812101129 612730315 691366612 881938727 563927216 505584305 603628000 529354668 15404893 564253156 55520299 633187295 884058123 859432248 703947004 756064963 47105108 403264959 108852389 313709737 791681394 679273097 688138477 931225557 334173526 408287424 690645347 247918507 252115701 377786948 730014210 445571389 716649254 512199828 542507362 309024963 943408355 190617654 981987099 737218109 316921036 845872351 888407286 319799247 612934169 493189713 532283767 858593940 999646466 108761141 325804979 821824301 506102585 727831245 440693269 364400127 539080862 377780361 179258123 109358777 258007443 532862262 509026582 505355078 624382076 125818812 911536901 652384198 359968629 607000166 891290260 683664676 80030512 580703002 602222551 855749237 61752578 913795464 706790578 171385328 400948693 328329111 699405649 75960094 107032755 611002601 133559727 842339327 51593992 329657313 577857706 80168442 798704204 630379107 705846616 537394553 892121734 767031302 792657048 328319663 156007390 680960674 331976226 433814329 40758890 447706051 405621069 309450412 244140515 43153934 60810409 536909087 838943535 735302815 317005848 602529257 254473665 380217479 815128114 599198100 124595694 822022239 872748182 628021609 588348200 931680803 367552763 258877840 276151404 724351353 872160203 904450747 19595964 620908438 423382810 390519786 600336212 873201881 459892061 617924265 597339149 470894279 554157262 377050040 426837509 411728878 916835044 505022216 962223044 423285486 23816368 637039423 419298553 922455670 178612250 749577099 344841927 797782093 500589058 128857075 711033 594230441 541933893 526571766 818530169 906843361 548221608 743183256 16498498 345577808 96057294 348405485 239811478 168257314 357728969 470547145 639420240 526236648 376643535 758068661 704855926 267784122 10571430 68874423 656888909 782374819 950917629 123918127 667704744 267512758 12934785 743496710 413764162 150730221 977729124 797186113 728834069 466991961 539518837 711877833 779208512 18800625 774374924 429558578 560446957 76654623 646892254 646292761 295191333 912569692 777828070 654439127 351439552 387000444 172628880 202979483 861616042 965014236 198090059 376971937 423414147 238248119 644280854 293126824 333897625 632832527 777469711 819557250 165921419 231582085 393116598 186988284 825411876 48132247 16079129 539895653 593471806 119880723 87368065 212333910 619161855 329776315 511586087 269244170 54495615 47108128 533413505 937354909 344896777 584276590 925860144 396233741 782778269 160259709 448725421 724841970 194716952 186664369 288680950 463168521 760550747 72385958 764991448 207955886 768166851 18903135 684713788 699726360 86001070 636502705 608960658 345399160 684429686 702851378 374394617 837235229 915228293 382106290 402196807 935692029 108132669 117977710 432452259 658030547 515941727 355604580 892903095 310920947 861849773 313504453 302442972 516418665 472125077 438677228 106820454 500990605 987807177 3959296 444989359 915758682 615141605 627451717 256928923 479927156 431003796 909964203 347742356 74388346 310813775 191951090 514618541 236591323 583790814 835184856 799271259 422657201 619386353 237129719 269435006 768883030 631338285 239961278 183963712 670161623 797973013 36274406 736625033 235162021 313041351 116097649 122424999 524687756 139770734 196980000 394799008 995807019 177735211 664156199 80953683 316219640 26417366 637103983 541691813 563321882 945193914 492149280 188799448 934174158 648363324 468385477 98058227 917874095 640284035 999941065 238136559 384841595 670604866 582642849 46253964 16642774 259264628 736226703 541228954 427218881 256778266 900197125 323009767 740683000 489828998 942724420 353015432 845979811 977920683 887936210 218124339 361800661 538634255 540034165 878815370 757266445 59267622 778202854 673376235 75694116 219639793 614681452 412393384 300705774 810228122 431853315 127384076 216524221 929047687 398910985 375586567 105170455 59578663 792141378 184167493 666973516 521652866 906237986 683830163 218455304 987162538 423309284 208336950 223905430 760812338 447283784 728309739 496696353 984105793 227119210 599931577 414772472 243784306 451064437 91187939 789634051 912586557 845071084 642612241 415399005 147480310 959510438 67797956 834363796 16218621 786469692 839695688 185526142 709538536 744725796 437038421 153424180 616875078 360301559 850517129 835817953 237993313 186840994 21495870 267683868 976477474 879251547 411244769 343724630 617034160 292995861 823531809 525743696 389814443 394069130 916138509 12469087 880765678 148473955 630092600 917656269 551323803 925959068 338369013 495201443 948389751 282949118 304962070 879880477 456655677 903928347 301520851 267200358 628533056 1042905 776734348 941237787 511100525 139045229 953077348 287476371 960769770 279663853 262574697 539748120 258044428 679265839 754888134 976173266 729056232 360980625 819977585 620543182 311376870 216663601 853725888 169507050 486974537 758045137 643019562 756654121 849621759 406708061 135256586 601245418 353966960 542057405 752970723 817721150 732621225 611035633 98668837 420668493 591497122 62032763 674464531 791012409 579179178 276724991 359843759 370586573 215647176 496498532 424548681 284117729 619392806 235667835 594259329 267217986 483502744 396120494 133199691 701156018 682561229 864666896 777429165 769670097 474679443 780177659 707227138 909454987 891775614 692744409 455629229 631824383 245003566 579772323 364878980 186640461 741118523 814161904 9476799 908661511 669016852 19571096 194296543 983910721 878128061 823606328 373597853 229172857 838082580 60231461 325254218 585862918 866755330 562669117 835308811 64396278 674933816 507474445 481177453 158522358 870706542 969667877 785462257 190317405 433609376 950030898 470619217 777496901 98687602 626258394 958987259 931672377 47408559 866275712 67977428 814234080 600731848 625340233 812419126 308279709 607305018 768362806 675088442 599413440 681612210 557229086 367483848 174122074 598912002 445527809 454660890 838072016 146837720 212442487 627166441 812735700 196660535 793071814 387119190 246686650 369043456 785028910 995207613 650478751 70449112 856698185 88520790 944362814 809627800 851617974 161168364 768987619 224668718 691103807 361870133 250414601 786480040 547292880 994113516 941337794 311578582 26346309 881073120 771897746 5621264 642039274 737134509 575068340 631145734 487889950 177971320 606350483 113152883 256920977 960587367 389478910 798222901 980094678 822099193 269662368 497603315 621290468 818507507 447332904 275525456 249766964 553983855 572935160 298363841 930606103 147397892 492380149 141046927 943154593 517868766 368496531 902566823 486031750 595848759 474434198 284177728 206834789 772294787 925565564 164621197 660021033 203509452 910215344 951308929 101518263 281401584 190945250 300852283 82602794 519568459 302396735 625361937 885165254 156448884 264156847 990719695 599712989 506539347 125895766 214772661 148221268 953573082 982098718 480126949 95577115 881085665 740601476 190126168 108831931 601019621 339160785 679707282 715563614 892722963 162320815 32086948 830481574 152566967 375515720 85505551 835217804 419461285 559063964 645536456 266602062 71709694 949747911 297533239 699591651 57997134 101410003 910488093 560643622 702613454 782321975 906084346 856900356 724676727 367221635 278528196 597198944 691663480 904246338 960075280 901200771 274044470 170330891 169403219 482658484 62565374 161810784 507524590 784591585 483592324 470624676 199433873 574803352 396032798 478683450 904472359 172102480 814598951 984799834 994128464 55407673 828822132 962075597 219372081 259590331 385300022 274746418 577525572 572936786 624766555 399366010 760128862 571336957 547763240 139732631 373208284 442103332 195312977 782625863 927493663 443756384 99693668 218748898 138510692 565601195 506762055 450777289 455856823 298985743 819481016 821190574 690965969 243004181 285660749 790005582 482298016 203942121 686974931 155097744 46282639 329700778 213742032 7192665 534493578 252753650 955491104 717574179 497417342 229059270 477651159 722087694 945391960 742365989 215686287 811404377 674602750 870123638 570776827 215202668 110680382 126856560 950925875 547119635 833129815 979295191 155977095 815971091 329676417 625116926 921098882 257406078 736990172 133682923 57431564 264128246 711212792 346153013 226947127 806386122 95913586 265904576 355563545 558891868 608652136 952246932 926032252 780494343 877165514 147055431 323070226 957452072 211017061 339060930 78989626 348161731 365605292 555591679 659554958 100430245 293083727 635115246 984781783 521969236 584392244 458794891 492713422 466481471 242088182 778899584 888950181 539911152 404226502 489500347 536977963 246538611 31146677 637555883 977572455 203606158 685635040 782060892 761024521 879854980 154264367 446952827 14484343 208453003 866677112 55789802 946042808 380286765 942427380 927855694 52250386 469788158 121461568 996829154 345251277 821585431 805227781 164684822 507921281 443379097 576074189 540134373 595738359 567656575 656661691 233574357 416857815 796216065 481477522 929547659 133996626 179841035 741247198 735351390 897226306 170634303 530607562 962762175 662423538 403012748 576870939 628885668 300981308 264735222 48116928 707607203 254550873 44400258 995521533 318095306 527803835 759056116 861391519 10592220 39684598 764257624 645114761 322486380 782960007 531648183 795895433 560396192 735772328 908965387 626092991 660953769 539526798 270238853 683674705 344468932 503699919 430382782 453067953 219562025 982248912 736982534 709733233 827375668 545828368 544635952 829491104 265174728 25287674 143081607 139983366 468328132 467642845 981480574 808817137 835582793 894968871 463668890 514327756 641770480 428744274 898017556 60084375 613309482 591929457 594485249 958709083 260809328 231282340 719920400 311374736 74686834 717837793 33608138 532167349 810619438 731999786 306484866 56156620 171346666 488463526 101397168 824220285 637399337 880561179 512606819 238946565 243945378 212310662 204602904 818306702 747286282 777065899 560370514 341442670 427220998 699642713 607903236 297091631 353002204 82853484 145015410 218105947 568106942 659768975 280482051 498241943 244838002 179190009 96159325 834156389 567513728 758660435 859030665 521381890 417878317 43296814 519652098 405211363 763387595 967780145 339064079 864562613 179342443 367669472 583544869 646468218 981982378 288349510 63428356 698931608 350517000 851099122 540681705 375724357 442250041 938130917 918409533 512671011 547059037 725133423 703204399 256434426 915140769 326956922 95161395 844471303 651131997 551944045 939094194 689129619 455473504 356566196 480319995 410604353 149927065 300139076 592286040 559799670 406384116 628422757 135496158 497227763 297925677 145115111 657573778 261365913 731531344 721172947 998856933 233251378 129794534 772752998 531121674 169464227 11108613 248200819 956226997 43739419 709418144 720881513 88244339 375662115 29583194 356165507 330696951 416432137 446222796 938543122 258568573 643437154 92762280 508684375 434173970 746633262 644206022 398980614 646848544 280596616 570089676 839106857 640019153 742919885 228851806 233168958 609238007 962645507 961524215 683963524 605045503 223747962 664818030 379690792 412006533 606831569 378346667 401700185 75948520 857367584 181061043 841089783 279280125 730289727 447020979 172358499 518339718 137046994 444238918 487380573 169393538 638798934 976381753 65001193 961425958 649421860 161680003 171735454 914762971 239482698 60422189 431755939 782093488 825379247 835153635 676404574 450455859 568554768 166281311 207549397 788203830 884245912 589244198 597041049 662865102 178304644 343786069 421661591 990750133 824892303 33721253 940663788 318244739 585290460 618742367 296907623 297031871 727361894 486482457 814813297 154409105 869409684 663984577 107039828 134140437 306167935 529658145 324572650 427343505 536123449 332204337 806898287 62769875 342329444 396731836 333317752 347313873 739796743 586189648 883334008 259785955 227218401 46723813 343641996 521940732 926994574 180648180 817283361 892639778 366000585 367389172 926626683 409346856 885729772 297984721 228832083 266382246 358632477 426908399 247762164 670924186 973575408 380211567 505495188 808556393 531077045 190315553 916512858 462194028 117916570 765465955 511242984 598192666 244864734 996466367 846506790 587505065 703504200 91670966 319349634 897978049 737165173 875553122 68262523 980771035 386089125 540882508 982879511 463373988 100552030 60170425 331852141 851296302 735643098 280084908 77942098 722099582 549481338 288929039 277981675 378621751 525626369 890352137 532050035 850553777 615648474 248979596 738947833 332038341 93500885 413877285 205945197 165709572 550812065 840295267 204618082 779555399 793110766 995619183 885089884 213627753 840282225 51214252 38925484 55474164 199911373 614420317 490006029 488027894 448337800 307495646 183083443 539641455 672224576 453235751 783381233 732388250 695975505 787782146 512870618 159167956 11942428 163864435 224424597 984483517 161711129 165329111 573712237 753711493 838328191 224206891 683556821 473047610 98960525 239206097 112047224 559704468 658032670 520946914 301436850 75902075 826493274 584828701 552562539 828670837 786793367 825423758 819585740 846047095 967589305 397628270 584908261 988066118 952238771 970298217 484863361 630876037 177670058 403664919 526917770 633416532 760692489 438010733 802743247 949875879 203683816 732449157 785972176 677408635 619758255 21365597 642865931 303939627 690635716 283564720 41649602 996326182 826583519 143321119 518474581 329394702 592966134 379448426 877911025 123629213 798532102 592352601 189000558 890024872 117251110 205353146 224210434 427591573 52899407 727129556 5833237 618344226 977172863 395267432 189287450 600401017 849111782 141608295 463217611 107808978 422995827 609514592 4710819 685121504 697263434 309184130 518583385 165006401 708751 42192603 155071400 199352976 692467279 728263546 517059680 971516982 634683136 332501814 280728194 678300500 535220604 379955383 138043079 31642902 197378343 720248689 680219131 689403602 261546154 383008147 463751161 254636726 994939812 458490236 776456668 999510217 564373630 741622790 962048078 541634006 636674687 441713920 988813198 316490139 516441293 630165875 309569911 396094557 426942267 952555750 201408888 634726762 903296622 646562408 622065970 21511798 540532537 536187793 295238338 861000474 283105434 628483797 481684319 830573452 115251527 572994337 78621776 771685573 96262484 176986775 497283938 446329057 259092930 384084885 506062832 914859946 219027286 61466476 163051376 559823835 852304129 872010224 884006689 498097156 202930840 723154856 956446474 17722239 194922297 107575655 372137691 635331882 683353440 672722727 743208281 110477100 805992004 972433370 372596949 390386098 117377908 293666106 447633093 768393379 982592507 686421587 401322138 368515802 882073501 830334882 28169756 245876840 328746326 886802785 211564327 693950087 577703388 346950517 885763140 920004721 113570806 677258853 416204454 624515974 928618649 662348623 493162318 305728713 267759731 699474527 624039253 430200242 344487137 294071211 495261210 772697708 528884045 1624107 819285994 120825765 734312971 749434505 7455417 621380200 733392225 266276088 416860 297753111 459821912 104132483 893556423 740310257 88759437 643177231 943318085 337494855 79865398 666084378 473558528 826223047 314173338 881401593 984403037 397577018 88115469 323841451 399514194 278897687 823067464 683262174 613926124 948122984 201591689 862464682 332988909 950594760 206558172 234483510 517698790 264972600 649082626 993197079 529204436 482620001 389950800 180461516 287698662 272577712 159905318 120644927 694210633 362252306 232042494 918257068 531661856 688263454 363973316 704441381 819030496 308452836 416802463 811826867 98614370 760725525 503173055 481294839 379511196 150211167 917122297 394500558 340777409 969584596 401527487 379886443 764102820 978485528 626807951 114504608 908452168 298386406 9358321 449943051 695889101 464937674 515150137 466918176 250909625 270796526 892938101 904278934 750349249 334586837 181826622 819344075 560049741 601368612 187043789 676317740 393248166 352234484 44013248 696045401 327169523 270989920 220645026 279068596 192645058 387345179 339106290 760057778 283940189 286969296 626606833 172652081 197864332 788488639 20726940 540819355 183548314 939776047 36471662 38767676 761709224 488153609 846144830 722088069 230000901 754830542 907656645 539963350 527509192 831877484 378776768 734658014 983051729 598134524 709913028 492333146 399316483 738461607 568809576 395171411 867484300 244244963 740237466 703073204 845539476 55143792 678074796 423646799 569115124 799131552 680439837 62074373 338227138 933793193 730811230 249974462 426144603 765738398 550438304 634635107 735994610 31882415 884562807 305469242 811572116 150801484 182796995 998306686 674721735 479556373 274824041 388737924 996070039 730832538 374024229 946523279 747585224 220632556 210010009 81468213 161739855 243479133 106732221 387431636 723089378 287381943 403040141 204149906 7802130 37375125 685998329 175722742 822177568 930861676 741967344 999880541 757336861 299568802 755459531 625954245 7962006 56740474 877461641 995936154 595036279 890883308 921451070 213629398 710358949 240203660 849966254 234247892 253672164 500695917 517473421 954552713 387050663 351705841 450435362 546862328 425313399 12501596 594657232 154149134 716084460 556940415 378197945 489457130 614479002 998854144 128189714 457764991 353950779 17737192 280124843 334163442 929390334 73402876 767891036 839830132 587713617 644655441 610845247 52327804 448913093 78301665 389716921 756727543 65105702 595572629 708589565 236529990 428606804 359813935 240659669 612399169 729410802 726617899 925414817 570015143 188412017 514516638 257729949 685629680 921810041 599477657 758075698 126151481 518015907 292432616 916529225 326095719 624450681 362763648 569177102 355619583 786193194 158413905 764347476 86733416 222228927 483492691 966858825 512283618 456620093 662296076 142572005 891738602 894560405 769333030 137972836 178131792 548740123 801888810 539629985 157477269 987511774 464093382 555546429 884322008 955760630 809524612 82188265 764470997 284322000 530435792 724916300 484098940 108405083 53139843 554347301 24199369 874088751 974196966 745232220 730636003 337559019 931479773 430544846 886625441 333850293 8521911 96536409 164115280 61332591 986018986 496858491 222116249 675143394 502607863 833646343 411714755 583611040 964798510 951140674 55219795 426864993 407143332 297523887 708776335 8856821 778245926 881474405 170333475 286435119 49106893 95400173 121868805 744493275 132589201 998925542 833015052 256342986 942057798 975318643 145455525 695688258 769990974 694868632 939414110 248356608 510036991 323374619 967886202 591112742 975392425 206570295 794553967 102113467 406266716 501437834 948113430 739305912 468187475 92145147 246546922 356255750 379828427 566360189 945090883 410713855 410287113 109254508 997889755 148210270 439237098 391163845 389568018 302848880 88381932 742223817 708260818 580885708 288160424 177796213 230126727 696976879 781314854 397263883 903716250 304687086 440032801 164269532 560473028 637121734 8045881 522867141 286568157 577920361 856217176 505642602 851978522 225193305 843709330 257500869 373252980 27454371 89013065 57210434 638933192 839988865 874330439 106204888 193029455 227341587 989389556 738206092 883478583 822318800 27019841 145198789 212632182 754782410 944828954 951419697 702715462 932484982 811260671 57870077 671753094 336814741 85908862 114039611 189588225 882974116 638251606 478304290 437724804 644541370 99144276 380955396 62192791 930025010 973632371 746395196 700592307 408547112 85880889 829692135 279443082 829728744 481029245 797571073 7799608 248448853 149526166 885828739 250863157 232870833 400907941 635246842 448098326 112280473 703310864 885946205 35634966 497539363 588204447 604597847 423998435 153875560 376860783 403858637 947279692 440383275 984382642 768902238 744567092 400375635 860089561 321644210 485606266 568224063 532686342 287733226 34640088 668356247 764183942 103430423 917467741 33834715 281508916 987843772 82582804 342983554 227257263 625034563 210982644 711166608 651644790 236101810 197203021 471156811 826749602 450023501 547426458 635131418 110407783 983479107 546866764 8514809 900217253 11456387 29092482 621166876 173695769 706088955 578958391 790191959 893024942 996618429 807248758 155519701 617289651 867123733 698265453 736999941 684758551 910390300 357655314 892022323 359875347 513078841 489130738 670808199 239642863 562737885 318267928 93601884 894823343 491125478 352726596 413180650 682079052 248244892 99620295 477959774 863568284 255995014 339676584 363493314 646913780 923129979 255467498 833327031 859847704 751663150 616208593 605416417 731850604 473369117 790033906 425872107 104087672 379034232 449380185 704119609 838540674 623884734 888802180 87554919 930691132 471902992 206959490 478924808 738507770 746024438 297687452 677254943 101581750 638184924 669497933 327694172 64472751 322788715 318349331 132410861 122100721 205312683 751977930 405529721 722151187 359935395 341531404 652124899 512567532 564289167 288338862 251587819 445674227 485434770 189716201 264552659 271034138 553444143 719863057 476508605 873884264 184235590 338117032 729094066 935465322 226838314 514985740 85628837 764384285 188627516 914782996 434354689 209820542 365997603 460158004 264724754 996518547 218639536 48420421 681182328 501147092 699294880 302951021 936904534 768024129 671260788 987741376 472676815 868925862 298300071 105767345 513275688 790973416 590146562 456313393 640212641 240197516 110421212 58299343 206209771 302288197 502779916 880303123 610063072 730428075 354254148 489627164 633101992 639993980 14848528 792566738 242426405 712713070 497672919 172936481 958989194 261477517 679004072 281102007 777446840 441060156 183908166 786294045 494226701 57840426 560715363 790409862 36446880 480107058 883124357 438688912 759016090 768607354 757805535 377257960 440113114 990507207 622141992 205364304 588152520 589678839 111341182 216236887 387972540 217546110 905568504 672047389 556647431 668768280 640690818 517078323 233034793 941753379 260909387 689101452 406566817 600931281 877167131 50143954 522997998 442593493 658565136 450211797 594105616 401697917 215642803 690406163 151653995 245772897 44564518 420235776 227698284 531675232 165965558 534503170 341867020 752718488 788140385 44539235 787453728 787369234 174125656 325114746 287507022 878919697 300899080 35114805 978548841 750344920 637750501 775551192 827707033 425776323 38576439 499743392 465432120 69403656 476202700 310858374 906395916 68375440 595720469 667014163 377332301 683233678 410676996 609436749 787595718 548210037 238441332 891044227 491269458 497113031 255866621 45306726 431228734 971646068 492083089 113029050 895632224 925583864 384171104 819131667 849728733 675455801 315431057 496219658 637329054 377873718 457234163 551776085 703417771 694629756 114783109 377862640 563375048 176192923 182960038 998735014 232740970 828119665 128995009 695868455 677440214 116510016 757371686 536206732 382538504 203373170 929950543 655952854 77855757 189073878
