6 1 137513427 2 495763417 59199159 675336752 933716469 235944031 182766428 3 853740186 399318672 462515026 672973262 938987509 779475380 992464960 853096471 317818902 790447422 715972809 216339080 321103189 154892612 529949720 176518108 918624021 626533944 408825873 262518935 150579380 182899731 946671657 4190173 631010680 48508051 304760717 364872524 4 272956860 560867625 122696465 575186135 255733975 770497544 425822195 304369334 229349384 393757623 413503127 489973797 463561758 11786987 535386582 285794341 498304268 887350800 504700605 550223598 543427604 139789737 98999941 665923786 570036558 679881039 136786 151478655 59891067 493066046 895383173 213323855 110082319 96365139 406221335 511463532 864285207 462077338 832943811 914470104 651141095 151710150 729393658 8802703 844399502 176740511 507884576 842313831 556348190 400221889 610497616 20502378 986075123 833279959 121658599 311641449 45218310 848666956 422334642 744866356 212916702 783254612 85507774 462597775 990002285 265107039 699178772 67096217 257196041 883013096 615361879 105847998 870834267 546935248 36953749 458885460 874149843 900782174 760028892 572847085 671759691 943585955 756146010 811508948 362238536 26926904 515159431 704233937 203650315 735652711 817536305 732296226 473881022 575223451 882903987 929042159 57968976 400745718 824557031 618037523 427633443 681251816 490199128 100564149 112022054 485244983 443271395 441564322 741817646 512855260 632737586 81579555 336370853 134217240 931323330 816646151 803863477 713826259 360532644 347037698 5 96996631 282280741 501029361 517082037 805209870 794083520 624587955 549693149 218105849 984723058 657701797 895771070 290266197 494860415 988571898 920646267 682132834 265091529 438493798 675128306 651581614 39328622 644920098 822120677 472433541 943480628 59665348 994382511 869113020 497053368 264560743 107508084 854620661 165076468 965059172 879259837 885097049 206871371 111099501 12273837 127948347 796737382 130898406 986246711 495934004 778771221 968824706 815813785 772931820 536518037 828699825 452757753 964993350 846731306 712673097 306691733 607203731 430816373 489665151 644849150 703431061 668365492 805608411 916335359 169395849 546460045 640151516 133457942 1758721 567786209 439229219 150438767 836104450 348247006 20741540 710711966 631967948 31183974 123041150 999597813 475864207 620617218 385501044 157875106 190852270 387275096 983337835 998587357 672999391 304387385 532724138 635254620 509438876 121888343 951723387 83012226 395853656 208049583 585955762 872220212 681728662 988365489 672764078 644457491 563277593 898581172 275001873 571671167 235467091 756778840 710056119 346565654 753296114 157947110 327281675 917483355 136411798 234295814 398470720 169637871 319148101 581725125 634864504 395218609 272232889 204247086 28164673 917248368 481952583 942487821 553418872 559298144 587974886 447898928 907100161 645995874 649076910 892433030 22402739 713187745 366446081 949925595 217136890 844993977 504413828 491510664 523873259 54911313 550211205 335130050 754877689 969674371 63747911 890533744 313357642 971978247 130286197 360526459 243086403 456403490 161966852 241350588 856465157 26999455 660782265 55838991 35567998 790888520 613322534 190314935 74606932 861998100 677375635 841476295 438524343 114756297 268768673 576801062 554258073 705105645 895811369 967571490 154107119 213070751 151130685 654001814 987182552 118494742 823788025 578263966 445232064 108523273 737033008 628089560 345368092 754060222 115408384 490968244 641078536 681497553 325341997 529569914 235561203 191035577 246881971 406872190 712956879 781248513 728740233 837857190 815518951 112632480 7248126 486427627 992616280 175106241 957987694 140521272 582748628 657010249 10342069 946720100 818371674 813699303 668321425 64974342 28323091 358562627 522950104 645564177 909738195 960018549 987104729 957998825 327599989 898686039 963759719 514181332 371451396 248650743 69860539 546265888 598180288 171398582 920397047 788459588 592451703 527834602 61210057 112761086 21253925 732423670 468348683 592310416 300716044 31779890 474924951 940668978 48904032 517570847 430704952 764496051 490460753 57888258 117860115 895030271 724559286 361891085 629777291 793775598 818052019 809966836 213765916 23600378 440811771 978594871 740477944 545070443 907439223 975893387 433801347 192249061 240812912 409679213 645952206 988882254 768090442 771848174 577282311 52683831 693885053 216140738 208786262 82426236 210796137 576398833 236446211 32971100 94496774 143123662 297694191 783104047 776187290 490360925 527571113 486361074 947801833 745447205 311577837 49833250 28802017 891670741 95504994 982149849 359459478 563939332 209268486 670972240 593798880 621260148 453807319 351429709 899089913 235485676 847546068 447734325 288101187 614767748 857706516 489425521 912363437 587020882 520081053 743806078 646435356 519249716 730168824 152124187 171920752 32831826 974935723 444469851 182919668 208010992 638115850 279749429 906941517 127141410 119440702 616401989 407115995 515628623 9293 156179048 676234699 993117766 13638451 514437552 382765239 348098881 752438539 777069614 287194864 414582616 379326017 527161600 561217098 627588462 513348594 334259132 76010972 837378263 282377223 720329602 140560852 174219461 12519939 179846096 90102320 373712702 673448459 335688900 483793228 739687051 137425271 87858945 250281303 631128468 954429143 461505135 879604401 233741659 748472450 691004848 126908957 507570425 931078688 999906947 302778631 337941247 758033838 327971035 692405220 40641044 154218359 575868916 993816007 679215846 631389690 599146669 307245100 243966489 798490097 597741773 317469742 290824419 213229561 672766708 688651498 302602976 606941536 319072302 381513155 779167967 120733560 870629925 797320641 270047604 983016564 967686374 400445227 69172088 786621586 839656567 992868729 123040886 995160765 663985522 205896619 908311813 609127988 559549067 510278856 280788498 116963200 852965395 262308217 904009248 236628611 951092657 219751351 762825241 326444494 805625993 271670016 407725390 20312153 382349969 884848756 328778214 300010564 949992913 59492512 237003102 802711953 687515214 532430611 881873948 797045862 507113912 774657461 548337090 879805553 393277853 939943325 737755943 967298047 927059736 25373740 180944251 293174002 426042077 778709041 997507269 773579778 689321505 825992390 46062699 7918946 303364651 523502976 274007470 591402480 73412817 119860118 149333937 6 520829236 433624280 437517866 378758131 646369606 487931289 494868154 44891044 717008008 149096912 832125759 50372022 494016836 769183350 886750334 76344955 8171199 968130009 951201364 973056480 252490561 181172255 904020163 420068613 240680775 336336301 627243600 85953674 440637907 203946270 341050875 408193879 378005608 883625830 176163982 481829681 1003676 762646776 548217113 106422334 860031411 909230140 61635750 824923993 343116916 772406614 299306980 127221230 387233618 286225493 228483168 415835337 848211469 893702294 953819737 956628324 915918203 674447722 9251763 875558157 947995455 778435092 688213720 461069298 299879734 759247466 324330588 710696430 370854396 952289978 809653823 321673946 83920696 632123417 496659407 85709157 626007982 793766821 670545383 935814449 63205312 361006939 802320998 559193873 982984239 424408502 166759604 262496690 850449489 927140611 310906445 576907964 203484743 100367754 32428356 636274778 475365206 823850402 552892382 300515302 952876390 134189228 460517243 382230910 849503190 55078847 144729672 446367077 931075765 950780086 335088075 49412268 469550307 803348848 654391244 16131394 537399436 829843394 345369113 465976554 868824293 514826271 473522934 999297780 801918693 240104679 317567240 855739885 722263236 426892785 44164465 316554813 919324021 522810949 454269739 607138288 404657696 1178220 474982314 831027096 912495804 62512778 532748060 825050169 316273301 583335179 851496495 270559454 160231998 74688645 87856440 208179768 626491410 328798226 636352248 703661673 249285679 3803253 570497181 905379036 710068830 560199431 703528369 156337401 116456503 926835101 544900589 200186692 504591015 248267102 64457193 208600502 181574983 156476894 313431707 69305055 873914308 163362496 75627583 836201877 911960771 733889558 409474762 430969719 919467726 201738667 818831076 214595585 9203555 65326301 574997290 303041530 461525850 154019583 889328443 456949978 556750171 713865615 993838646 318316956 571314815 688709968 211574846 779259114 578899365 386964822 63530011 449522318 274128480 924940545 915361006 973314154 34305256 923753381 290040077 989437273 432618363 710940023 169946250 133364837 563621411 234687760 543464605 761657141 21540617 182146996 106622974 213540252 525832824 777057160 77880486 46045356 790176969 465436532 382600723 804312343 741732760 159918082 167411550 482343280 379932624 9425817 579658265 256886836 452123242 474158981 951921474 191034965 236596087 404453385 862298940 364892801 613743995 831367424 189945963 187350472 588356402 417595803 556094222 426749007 848913089 874677979 113479111 277940041 561336862 492978363 495436815 665279798 483948477 127739927 515039509 836188530 687629339 303045839 533947213 790381498 681738368 77744004 973417852 703415718 410495691 409862650 507752394 768214604 711155261 566225845 517103940 99600171 16571161 412362237 642388390 147635438 965185778 859634828 686319004 828823788 388720247 575937155 145740679 258484146 719225027 903313246 350083056 814462832 616051446 957990735 191639763 737759661 756780731 741846560 998812858 168035807 236812444 819548417 190132661 103966691 390228803 160425680 108676548 91900463 530331045 142988038 165753673 535691952 49447217 977384368 796657073 928628690 624979854 693888701 277452674 960085878 545119090 651307528 801474337 288006152 91247923 300509500 855362176 816559014 413102145 193111861 783248807 156304190 632021049 923652481 741705828 781013781 4824980 562793694 281891847 407338844 183330070 663186465 734789325 499473202 132521488 348098474 745589687 558780761 482253393 629483970 158888441 42112843 194682211 332584073 914315190 576162222 554692428 489117366 28161243 859600358 106973310 456608631 188448663 792033136 523530823 742031999 894260661 674617494 656307322 7399635 885355743 259774135 189624191 148037586 207894449 126110674 255988433 987848490 573496473 848613975 142436275 555940940 184324310 193508969 575793031 792150232 344071244 705678361 857764366 387977051 969943865 298174678 268722872 267191660 301915340 860994939 997126287 812866245 625750921 768309888 165118205 592799511 13342625 911190684 675930828 180925163 418099874 438089334 319752799 7457772 788722478 715876639 461530952 239777300 184017505 405746452 46289312 595386570 462028794 17064803 119068743 807346421 195865774 897374591 397089653 580356515 181222931 681989871 9796035 359452846 452483711 654136750 33826434 511443203 522615704 394012495 402169537 58629427 763519036 175905404 430876529 426965219 187829283 45789888 791493587 45256964 424582910 950551213 783378455 19445025 395012428 28174292 5181481 112055060 521086439 461459404 111003484 546008169 561664349 628334851 173006635 29648004 77788721 651226244 509075973 465020160 900829284 478056435 958171215 3733249 467681777 537469616 935608427 895560852 115793529 521657721 399327970 618786512 755338183 119262441 841594833 283308862 600798235 147827451 971131202 926386411 519960524 865558822 392888173 833042506 425761726 361808675 318445841 590001363 147167919 623786709 504496378 805186690 404497260 525955838 697078214 196506490 928461764 670148931 715088222 95516719 105461697 820732704 767091447 87874965 519521039 995335595 781468455 130338133 159681391 484321611 848483844 102799801 105661396 955839923 550164478 623531184 604837929 397221225 644211876 730185178 426985865 534818201 396699689 468682508 176894760 952863872 997541025 267175046 22692245 210214373 462359293 203052378 349801963 385108479 2486092 981550548 417575545 215626419 154569821 473502097 649090321 44089884 136813770 547779873 273930822 824128010 923674340 35348217 318254724 599115011 848910918 838181578 898798950 713971249 649895927 699016447 560133816 674470484 332993899 286068008 802858243 998736000 813795972 145553661 336506494 266460284 894580790 686316480 786402920 385762575 258467732 781495667 587681814 890946942 815517083 81237004 624460156 549259003 437606792 799595589 924143221 399630016 326572920 816598128 126637432 239017044 291288391 495014201 352019326 71356194 987669129 780193213 172182309 133853031 178763381 146522314 510530113 208689199 598572042 313165523 964259684 327166903 62252174 447752329 590694415 682087020 568829051 786397133 288508870 115352936 632803935 122965374 799772404 674647455 86120025 15282097 221908463 510176222 703302507 655233658 215939787 52628276 833905588 972937194 141189477 2101601 961861252 818901168 49236953 744264976 842949681 505660905 919988045 356813915 123385158 338880924 445057824 401305467 568590466 410520006 818516451 25749275 50110055 386096358 499641092 806773474 230030360 649695920 558724269 606534172 988698319 897920367 980020700 8332410 456377815 604091445 735966519 957219937 121731255 459029018 65695275 333892367 354242558 930002822 97704665 371048120 986983776 563631462 403614917 728810970 952983722 864376328 919814565 662352622 679033730 791791549 758137004 988148577 248349565 376662607 860386317 431684341 45217798 840053368 145718775 964085442 619898676 120125708 318146176 922240826 638331956 690625904 200448090 602939907 709428580 536927513 414417894 832068834 167375371 948016247 54144413 545816383 559550921 541430631 936394475 148025882 11193725 228108559 562241218 660104126 469525280 382720059 662500445 243512760 688859558 578250329 216035005 579215378 329486195 387895576 674326960 68269678 652202245 806589024 351196277 197023760 77913149 595012397 615745720 114621147 144786270 323867839 449466752 413964138 721992910 178482593 796027516 11332199 407957430 698982963 723718555 190377277 994002333 921912315 485756697 453714005 930593362 359225630 928623290 534222054 40933471 774080057 507584473 93450004 803662868 563416266 8041216 930980971 431327555 491166437 107159188 359426303 6375510 852756044 617847487 5538941 751176163 904351789 625006081 60935663 869730246 708792813 589018182 802714028 722389739 405536655 815206831 235532354 779903854 677626310 759612129 10770688 634326868 379035541 409714974 173245509 823186255 127983584 315223818 124543574 481025813 398649960 893337741 195494987 34258196 251874373 562310371 748608370 827928641 376370147 239978391 342520068 404858689 158050504 991282809 312037437 258137685 603104855 260484145 311610606 600573429 664480303 690031404 946113228 282358785 738973045 723101669 559784107 165620439 443903358 325539825 633239639 973371720 193078819 227920316 619666588 514389986 657073704 3080027 226406261 942747967 630725400 622507805 441927544 404038859 337802996 581924524 764946430 543796245 966821503 433985896 72738633 600009688 853361728 481017603 260664490 121435147 851042576 157735585 992928559 54861873 793006545 777480130 744286335 128188570 539198049 994361027 508031432 89288749 658668610 169079526 598728501 795288289 472045892 870706423 939951867 881321337 99255777 670783740 646913254 736811747 130573000 885865590 238838076 504598686 377185196 722451598 371459045 377199083 213253634 3611392 567114825 966429986 296202214 403516952 156055038 739490679 58234941 575843775 571271220 306830788 796817469 403178791 915034052 846915797 592187863 388451420 352720657 47466252 643227490 291737029 519071899 962823976 893276084 232959208 482711972 820628458 88770749 542577198 879401624 46894091 22480585 947803643 775876279 631908166 100161320 857867816 282666443 541071934 276483113 770809907 306998018 386226609 541286002 653106922 979118237 946764122 484507604 935052828 147543047 486112064 404305178 518859135 608124898 880484613 415826153 878357730 755770229 938200218 432385829 23958152 11468448 550419130 608500054 743280564 404064549 769583229 91323922 504091273 439029493 14869356 801154837 286870366 329445444 776726939 970307080 263827511 668988146 533127550 972957566 483581681 405442092 299628313 3904376 122596199 613000399 144909511 247687276 795593408 231471807 180033709 22080137 659925048 680986805 331126545 39970615 697478214 476855549 102233036 243710049 783470311 489526993 470319694 849534275 577524442 900954078 427985546 156587592 26449346 5034890 869525594 490432120 650395251 501211924 364192907 661793999 953933380 719150982 732580755 960992631 178631727 81288780 420917565 550373334 912548506 948266888 36343049 932268795 600949053 535141930 468903874 676167652 940000660 627643465 364033788 134956210 466281835 630964539 346749684 625054450 873881850 691582714 175426407 970316942 126020473 607205366 458287415 486475536 724089423 256155040 566786869 823182611 66747280 835062823 21482789 283982027 103522332 438071451 19184814 316621848 136841490 762456140 565423331 454786142 696388921 422719097 763959003 54238008 226798660 21596792 52538398 397067866 214182406 581105270 954388158 846403660 574627489 530238661 737773797 193628401 874810402 191637229 695170723 349559958 612689334 285549173 672741390 263131872 788535128 788302256 95648022 164795975 545780615 877283534 955369056 152495573 803254967 150283504 374074453 310946575 177631051 442796424 311159038 527262818 114904377 610065586 211631301 654348072 364281414 1839098 844940625 681460184 771023037 667856861 846981782 627447531 292204924 866790399 690916569 790687451 455172918 754473809 624105748 342215046 647063053 331534960 461742175 568576791 841630607 884570884 926344347 886732699 853703737 860453749 491272142 810001299 792993960 565972438 19951080 310344225 791344432 759642753 525468256 18480305 287090740 812054195 936270277 208113743 590559462 937194820 714530819 390912506 914003766 710759768 361625935 468368535 268659667 278647048 632843453 787144400 698532849 865015723 928699691 744560241 436759418 516432880 632254810 557497911 396229913 89350041 615061431 424927579 300952155 778871997 515074887 357044752 781837146 958218653 801023715 230586559 334047698 817407028 707029737 550667521 488240297 319656492 536318074 908994856 277871631 485303412 351554178 843556749 937806242 253273734 459058984 569342241 821646875 25436092 155144088 461531155 243180718 476938782 427388243 855142710 349211019 116789082 74047816 54870076 930874366 787092564 165449225 787535130 87471626 183053407 308287122 577352663 161348072 578933363 958369208 110176129 599296389 676105493 969044574 216176370 807661690 125882740 439810482 256049597 942081611 168706746 775865982 458854890 360359853 664164831 713436612 254186456 766792109 425610316 166546028 967892152 174764236 578618776 359866203 957315466 653545335 831324360 539911138 94345968 829744287 827161411 366445823 945580985 595146008 713870554 31256886 274722907 178056899 83839399 339498158 81483024 464351002 391717416 483490834 700264060 53929037 147217422 382041807 537316 440727021 627935041 969584326 697845243 203052607 353650766 647431090 74681878 237334530 129770373 281007079 569437000 266786145 761869508 369567315 795156081 397518086 264845585 599888688 967189971 184376631 346302877 631761966 864203391 160737649 688896900 132107096 899613298 442074379 724411057 18089929 168500653 533277998 280311632 692210926 288993156 573705202 61746581 540176963 267091045 758371085 627380650 241877780 53304689 391227224 834768478 443135492 304917845 858230770 710627911 292997387 227072335 326285223 276241943 374930469 739372185 214189930 707552735 148113479 409694680 905914478 45574516 392970257 65144647 743163983 592162926 946302703 245631236 860605515 894519657 732595972 143011330 557213914 991801451 438918943 304347556 937068362 736626456 237621037 450927263 264710575 478250861 930944569 893260965 10654400 827358099 450955568 740441113 999793650 546071195 547208911 341440496 514111488 271325112 73890529 632564534 394320061 202730585 310136130 515117238 118472484 449689416 935052516 142299263 400663903 523242553 192045403 39158377 498403767 412138442 102291296 149144045 550548266 631413563 377303287 890876842 711088207 512991091 768157152 819309724 473378301 715926192 220634803 578617476 876715962 6129444 946049241 280662696 150092633 387339430 990857550 680893785 915231456 943450951 634625833 678834002 656196927 299474517 640280475 153379805 873997832 493408541 209237293 146711489 468760464 413351025 81079130 118563889 912191427 315557656 366658126 218790212 715089420 115651505 282135597 209077800 687329705 635806319 118167558 693507251 308873465 768343053 722513957 345784934 516636956 840934671 999134590 206676414 55682672 629540036 27447880 681268475 770195345 715472719 115306857 932087602 776855369 981354847 956496166 842213940 667741411 405376199 265898082 35594767 167053280 903341928 832133026 172516895 388522412 472141377 328047574 905054369 622108082 746398755 198142931 514846644 815923542 470134072 951010791 991321540 962980951 310329438 542827727 795066830 383175242 796568361 511387929 667367409 136954782 770293314 214554055 384959072 712636517 765633497 280162852 339149113 657543053 375244309 645371948 900162459 8155298 700881902 774314716 156522589 7677345 184110192 889795037 782810975 145485076 257540223 225229029 484362566 644874405 54158426 781341278 140349538 917632357 493204765 5607935 837024901 785873030 69844337 273950470 80610122 825881021 321759159 442362167 192554855 11591956 478734439 542224384 318365844 319225204 803853422 544840277 260264731 918886802 101825410 908941035 447043907 495405920 493189618 824765726 904357321 717974001 278422314 76964585 758624601 593256768 99926755 136759331 706573827 875484303 780464697 440046603 726996192 516780934 39547447 27744579 299187854 117302728 116953147 683996221 444515553 951024778 152659225 574378234 635977170 842176668 398533296 147602476 411193444 325828859 122324960 773744138 230494554 935211714 670456402 514044202 214182730 586542335 713950584 302579272 208548408 379781352 663784180 43167095 733634803 422766367 484684070 679683016 966923116 896293667 483619388 74953236 239878487 810917187 80187820 170702248 144348116 475997922 720489979 688533444 465953045 473708530 897375878 418720262 127523812 104020175 215384164 377948926 552172196 7509258 580305857 403547345 666870189 370112830 299950275 46402189 345026662 657261334 228463972 93216568 101537890 371551285 853743343 452369967 889924989 819430592 357323130 91818671 229403128 845217528 144280380 411300794 297467646 196796106 427337162 173641043 487677258 520328027 599739205 602321241 487517620 892538497 721244784 489639197 208640272 849989373 710172167 149500743 103120611 128805948 178051860 728376408 91751129 167966557 146669518 837095690 901890333 57504382 108498721 324379141 452976474 346069903 179400981 125238876 355806469 371101008 802130568 579862334 465449049 592973942 715179291 552363175 484188341 937900301 760381524 57082168 528540787 118901294 140506321 331467171 396154276 965602629 349456821 472690086 960256746 695514414 757257074 157800369 8497738 13820041 345186808 127601282 332325045 855798888 640184834 693425165 2987483 818494497 730501817 380028420 521288762 640684998 509746925 991088523 267898106 363993203 526594342 690988304 922595772 161466841 427600299 124200608 85505369 422168537 100623268 31884860 91672094 987100556 887863214 526908115 595870401 3833419 3763723 979866698 641246267 279318596 108390630 655185754 484567486 867739375 534220445 13882605 322958132 192406732 743305762 827567335 746359550 612966320 645877178 801628481 731220713 651345030 358028628 137963499 543922353 938843416 505187976 617714218 986903925 804311467 727009828 745961186 360121916 960124966 628180004 791718576 605430020 684826654 442967682 705760645 93236311 433350087 124123409 935505423 238114447 153734545 393662071 955044310 63198669 249358038 146207546 588925051 311194731 53413245 68244269 225161585 424573081 785355210 352923777 240078622 953360661 757139160 323511822 908331570 941192291 254282632 235730091 882044142 436279353 227958910 194574122 663415897 295877252 310581332 481442891 966020561 931197407 847741937 518470734 522728636 144576972 27413420 102107659 283982457 110740938 428364841 88947716 295644500 693694166 229119996 381585298 917925141 45316336 348697887 82514146 614557684 548386338 803111666 963040664 240184006 577065902 710465062 777219714 662450321 173568772 887558378 772246984 837639444 377078996 342443475 191310365 570284996 560411211 312616142 320756209 765642290 427946803 579175815 738284274 183280752 908049066 488114857 358861656 180021389 888768124 703344956 294940581 674079188 198924564 766850593 334800677 587823199 45987570 892709490 373898665 577703130 682929420 768402145 641939781 124048336 747495335 374760395 28422114 949100364 21287832 228565199 720788530 337570983 977457731 955918787 801889902 829956166 93244470 570486804 730964393 638350488 399135371 603000589 655569130 485516977 719707259 418260286 986641768 693206062 615499059 263957014 698061420 615113976 234309571 629684619 309979117 23691797 903557484 160023828 870942749 686236088 508996399 201370169 134232091 107182264 747264635 792352789 527229676 631637010 911559949 439725145 969282688 996932898 783794389 567596822 477418977 981832844 400257157 129505068 117001642 425309862 283531595 49296069 664077361 675692868 476507140 688982317 493977195 102937063 265140183 182479753 330552352 53176872 390482149 123444608 264315251 276491334 908980254 32455817 24061578 676007407 394246592 41678926 418031957 370341735 925931139 384405188 245906412 116779429 985551669 625523169 161699091 36067159 590344456 544814449 899906955 8866864 849011605 382952744 278269946 737332676 295900519 701629801 459359730 255271145 743549133 622928035 568696717 709743242 456751033 434307026 101269829 161225756 670651998 580209107 924953742 63421161 767564015 514132576 625751128 771780534 514198655 662590654 384661856 12294499 475206178 298542050 684731 770855682 2605023 832948621 995320178 522354936 306260416 874251677 464814162 659846368 432353868 560539852 499094240 205758095 727622592 307267499 620426482 401026562 176001425 970959653 190646015 141964378 140960826 454131538 431869325 454436132 182479969 334182664 938288540 843063456 270393683 431224726 910394677 182351464 321891179 513738660 447655857 43022931 458154102 393367592 300711455 202388254 999029954 595534405 799207992