1497
365000793 678437787 499446324 537207714 297788876 73915782 31669523 601245214 832706056 802814404 352907970 114594160 471229110 996320386 180484869 57271201 612666999 161163545 463778239 364706973 529779742 963356188 888792737 500486360 984986125 306490390 865028977 852736209 407198963 894167596 773125308 34105014 247527536 340012478 526292152 77111405 942976258 518155316 446992841 922893009 277984452 747353349 691307601 57652288 509404976 653737328 256505257 135944781 164039034 450489714 233929735 866824478 266844259 302875874 872606250 826967781 35496400 727326994 96495145 597780435 886668539 482414613 252887004 218743692 654043378 290893685 795453039 939976568 245476089 715637488 368571869 136805741 547811298 517465872 42046309 108206827 211421991 317055949 640733795 276840736 228781408 219334443 78789330 151457663 104089722 993122169 733744688 99977088 5236384 510513028 9369350 295823702 528509515 557999403 200228535 530272785 401703055 56751926 435879379 189026399 802487152 834153685 105830878 161407700 979514799 12573401 450654066 449139633 655932020 28947853 60970058 44566001 917912812 883355476 478030666 210017828 269197747 984459411 161468321 320212322 890089384 862782939 643466748 641665940 267751399 994873380 999856634 132172590 263729904 984513638 621935053 683328004 853741250 638421989 473433035 321252391 261398624 4936333 492387307 277312084 43331180 560496787 866750712 640789142 980738182 471065611 395315358 462476896 219908213 124997054 835095401 619620719 27428914 692535985 424214667 56741902 456174522 36065352 744088531 716144781 385103268 265449102 386144630 479123229 932942229 147314774 196112237 243839982 895585969 658608878 959975664 72459915 958674399 445198079 946682086 348428311 47634618 292912795 517159848 352628935 48166583 223553224 55242489 149507964 960001147 176501845 383277838 933065065 151105114 575270880 794176775 465663905 780219363 289144624 163760532 572940020 809199588 510107517 248577138 279267842 723623035 182847877 33073780 618866979 795337775 541961685 886867525 851245589 149294738 519766585 392771122 398574149 460332392 448844117 21200026 206954702 234704567 329265277 533385466 610338180 294370274 589748227 97652170 542071802 599272658 981866414 501168440 4244470 790543774 76397941 316247500 55231096 858417975 818467998 166353330 211586285 603647741 17723550 555456403 662274365 519022553 393108565 138132693 81082842 217923944 16058972 221911145 190413753 986536489 88393591 583738940 533001220 750374469 285030543 97011323 707230454 367178541 463709822 794270951 696745104 134407324 496955719 378669673 312490009 715932810 76654838 35209676 49871594 356612170 199724750 168659713 179655889 999828596 138987017 95116489 903460136 74698003 243982150 286267526 726218027 381834978 954215743 347479483 58772440 154976570 819456644 117320008 908040871 577479231 52852757 981828855 717646105 30748967 79919918 959947274 616577833 85971199 52238087 211478712 965870122 73419355 513095414 13564497 467320265 394046161 277187411 615454422 754217114 107220379 766580369 29116246 12475260 879270475 873107386 688266073 650822000 629365917 666636774 321021058 424416327 309431813 837152206 757437658 18282951 85766655 629813003 637673864 795730985 916908221 394141698 756876027 639594502 631177081 238423260 731980753 922256723 577823296 812297391 880798486 80059452 78501805 812085061 995602872 549644125 774468876 284345611 564076048 632237671 293804772 82572178 39363915 835624225 934035563 969041985 548141219 449685449 951321315 464086573 359877766 230724228 591134632 137979169 316685490 106480808 108203263 407703232 383020683 596411338 135915711 668298499 636873564 43338118 698118624 737237394 298736732 203492988 850086580 335163316 700799512 278493026 280306601 261672362 20694306 584619362 686001341 237812782 913026120 349790076 549955753 461286076 198046136 280056291 753384172 480318353 202765858 741877828 160317712 423301393 805595538 983302990 126625475 793031520 259358792 171936069 631391368 462204185 799979950 698430673 580002679 544528724 4987378 464992913 212034569 547282072 195896193 776594051 12219238 449509921 402978055 450496703 78138187 264265907 933687649 188945287 938673616 213510588 261240551 133201402 370316338 37462297 969821377 546270846 902201045 133495156 166097547 142394593 772928149 973440550 755849683 642536476 951012542 710144443 634246561 596152863 247660766 339468282 184767504 363842206 258817352 488533031 674991366 604696072 79600539 961942353 111057954 450461250 521354535 224891039 518448378 887362181 555621652 613731032 344758173 453962709 842199714 598025231 143531941 873841707 375555451 121936938 334567701 317568534 957192813 717454333 452644434 704422860 397118709 707426787 409375193 235213940 938487759 224055865 525804910 226311991 178018083 377400193 806796740 92100227 286628847 862447446 938428360 57322498 408011254 594256226 57326689 106085293 676480648 119382834 15858307 249227106 671660468 478927906 982778987 153192267 632595047 819049034 57913249 251977075 688367491 126773510 380251385 67383075 708995156 731418538 729166655 410296030 606352188 60172961 811438005 427949133 578542233 782411701 879310888 674805406 318549450 492817100 782384135 48017734 373561151 865085057 681936043 638039495 465109772 121088472 880366883 764612510 550209095 638221196 393221075 563982791 807613216 559666568 250889600 596380373 214829457 900439687 862914835 791247155 869676303 300112212 846639220 284035374 915023822 384744772 85140669 797371185 738261292 302066680 669169029 273737463 27278681 7151524 88473449 161759209 341376019 679882314 633864197 939705680 737590301 721141467 734824747 511015304 731582656 925688254 424505249 448716406 167985834 803993200 926499288 717757327 642210409 998176051 372806612 184903882 760906524 366328395 570856249 582960217 434782090 587771149 96102307 122359154 155458311 137708791 289047702 726950258 968331580 929130395 641836953 671878716 469359145 679711950 519455637 453876916 65525844 831848271 98407605 829271533 556069699 411811402 822291794 73689271 997833135 180529096 12521238 308056255 216777636 581011218 358278478 722478009 72354790 728009347 177695199 190718762 553325523 671066019 615238674 574780871 133986321 766439745 28580052 560201509 139432229 645180831 728356595 375825260 845780499 310009688 94310310 479076582 87263687 651689560 902163702 857725811 852951477 453625380 122840715 222401761 7318102 947051441 841638591 981325751 288496425 431714609 203597919 321510265 2110997 619542710 740975859 310515551 218573717 39150623 212424874 685319742 490507314 260178121 791656927 226280025 930305523 624846150 722413105 181049449 276294105 719254226 152846752 207628629 155627518 813396806 659249688 817874166 529242073 97069739 204128258 283576710 66517883 254418939 313453939 906942633 105719916 376980867 15684284 752066809 738775594 581847918 278649848 784081854 293121566 395800426 744853966 634817610 315626037 661176947 722326076 373064675 226271973 658698570 584993501 241200726 880422572 369011820 946608214 449875961 321969792 773419669 650060425 571905522 692721068 648078167 367293580 648217646 671779656 33977286 284994218 338561799 66621985 845849146 605822246 239327630 578448208 279149863 245926420 260848451 588519092 230983590 922028380 181865293 63177746 158653128 520486243 722898370 29101003 825263193 440041715 859915621 516644185 837666836 390786725 324567308 408030706 800894382 143707519 525148842 596867941 157016364 113815725 822814768 424222578 766788108 458171249 347954779 178437344 356485431 515660871 42041890 314863531 613555476 714192202 982041766 16161917 767472503 920551022 606518389 597825301 355649100 492760240 723782114 204609766 250699948 881143427 78206167 50779702 447011893 123323529 385719688 415801917 943468706 421570031 28753491 71610536 784528755 266106763 61972877 392836444 661629097 276363872 113605061 35295415 633962927 772981837 328734860 407745332 587001978 454214161 66493874 284257341 241030223 362881374 614995274 691564690 583425286 762562367 616973514 815956016 309674204 935973402 994747204 538562866 6444454 875878929 178642296 43870706 262666663 426659781 144581337 420135451 778225206 697768497 615968884 627663134 559021052 840541767 133456189 70531657 954816656 605387214 864349353 510386810 741934907 353691443 326718904 19847250 427969748 718380583 321386045 135444710 248684227 117947315 176147944 151430751 549777510 682151856 280244868 849962341 152935839 44272737 344159629 427799681 582821435 615503948 193208278 314016897 895188234 913333712 890357681 549692019 821958503 851187519 150907805 91423849 6720337 322401977 274304529 219003264 446189783 758012931 409770156 863551677 416738663 423769665 196116841 927281818 24490172 150881716 110241791 339438163 162832930 81177655 223009670 58138636 603706596 998034619 158518201 619035568 535647552 633637747 927744387 26632846 272490797 413859870 864215078 240501033 55477941 439322913 35470001 422688693 692822797 221816242 849903021 825240731 762934801 53281535 21968053 404285399 671680343 989904517 696744852 893513552 314563964 709883586 519781938 8581980 27748852 682536897 41420519 679895121 17837820 720602273 415559085 962026126 511714954 85055817 999387183 490990608 754369378 509832966 71205719 649405088 965755867 285307092 395351015 956970732 906456452 684868455 675144476 254672543 641569928 788266770 847305210 327262007 642466483 280308611 791300922 748702492 65831486 833489464 247922494 584104627 220889566 239023619 914322780 159145555 127236612 212322058 221748764 530707330 534053971 578827058 352561070 66017527 345137875 831545952 272327688 376459862 551278730 780433935 379698002 32435557 645436653 473509634 216071069 807869103 66522628 630565327 427665639 335735120 144766465 833968577 165659238 294932940 111955426 936181557 293669857 405570530 19942229 897506724 655501802 541506498 315699526 702771328 38224642 351493459 47691423 473758211 987684412 87412005 491299864 57645201 955848086 17274421 130681108 351119382 880843368 128294613 270707495 364822889 362823974 907291660 961876181 245903560 95624153 284913159 526697882 712821316 267305285 762715434 543132563 295972339 369187297 54840409 230916925 51167061 803457724 580573711 414378582 167741264 354367721 127168196 555314795 928534054 818159096 772712673 577498431 67304282 48122669 386615327 525312235 295285266 741492917 563526149 222857632 167309485 624277371 619284421 170874146 280625732 251191488 922589796 991651788 580740086 454516833 66786074 691284373 240250237 858437932 4273379 407581147 300909588 993572013 279453841 547602464 642653508 653224205 724895351 166714616 684765873 833702429 468077294 772953254 616352831 205132298 405208646 697589919 267444815 914392696 158073141 789847979 668461332 150999483 301521541 270349323 890849999 778560163 266456394 850177621 272531843 131419092 216965029 698867017 590162466 85110700 24813506 940724872 310619220 394348527 523800283 367735282 923606684 300892145 173147248 991686414 933231741 421969496 524690119 683106292 46579337 908039063 918087642 33106990 485489094 657627604 53882655 842982810 259746003 654415456 809366734 786979423 335766339 624897508 618274005 180480760 815285810 826412624 69792830 346668808 304844737 525222050 56980681 696278272 782821271 275772087 528576611 736425068 64015192 766768412 539736896 59613663 200474119 716781199 39822947 859858005 968171221 143285384 328523158 604915797 33132334 274157054 673178616 670878431 701411276 96889443 22089277 706314645 660440220 555695317 848861930 709940354 525881543 668537970 405006754 368784045 72395814 405435014 507513827 506354052 959598492 621108386 44351188 193945581 980960517 736174597 367075748 622289742 996023736 148802306 159046641 99522770 438296001 884644947 620695252 420002441 753888712 310330123 439589686 894275299 385539002 612319821 474237011 814356280 325138273 77757689 225415407 854784935 107973533 1997650 45945381 417194965 578853969 216032117 43492568 488750393 612149468 818208710 429789115 173965334 71709137 200132420 890910534 259647129 224531263 911232255 127232562 831415028 492975978 679962824 873044361 806388346 331040054 495100967 258625577 57762978 438506582 901715009 514350673 653341386 738405127 642597246 14386469 406677515 994204101 629256236 441561820 212309457 137015319 469493613 798033208 703985436 534330738 997988902 41213750 240271402 890533741 418989376 138037316 86715187 762807529 515922080 283479505 273829091 544480573 816212303 882432868 841170634 390008867 325439955 50646940 219342238 770362995 721394648 825149292 993966987 986674820 871697811 942065535 819103558 313038843 41448479 408586156 253251051 837241979 211882010 435136907 402846767 467704841 241667591 613278961 261361873 7919417 693648567 171519880 256487996 163848656 747053393 557736622 658489576 548371196 975395909 127625745 120909483 810872149 766255749 315424993 837305404 480117092 570820857 300980030 895710550 712310145 495404540 571880086 922845738 578890115 908226083 444327158 82407023 139523597 836687561 346750763 670753259 845553964 928297400 528937904 290695431 373175862 721013626 885730985 711609216 414287528 747854258 314530589 54034943 429815261 343875747 136091176 569888363 989579344 438056876 767287868 981975894 359642601 860215361 422385889 759375732 201738557 842196347 892331026 754440534 301708414 267071817 19301763 460003089 504399133 965808169 113117890 375394652 138324837 142970225 260203359 253274697 650053963 391600968 584079847 726542716 988850131 163553340 686910259 741904389 751514274 945302921 92776174 135293088 938628724 799033400 633673326 581986998 241409217 880173342 942300932 780192566 185175521 912532285 200782365 76536981 977421204 910097677 201119294 62127194 369473942 865408530 530997823 847175050 56188113 437195386 137471953 211520202 847635918 166457292 392686055 962741118 179019435 305353210 327165307 187244057 28020243 55528639 854290952 514813919 693438496 316215002 701237830 362476154 737188445 11021101 360161778 596189767 42585049 797281070 204814322 647808592 910767384 741155508 75131079 687505520 886564816 170471861 60328809 804154136 998557860 214836407 246995361 206182877 883011013 617309547 257098003 649458360 171170120 208974860 299172483 427797140 182770816 411740902 326340411 949852030 376995015 857448297 595942379 185559652 193126659 811647826 73802837 880943379 971849121 13379833 492827845 579354887 431098517 855952694 977477945 546350353 187683761 739449028 321288690 803267120 60515109 367402910 804961841 250689704 798579150 967470952 820873695 595112291 392042235 173390224 215102739 460092154 464297454 414676249 486726916 725756896 178573305 52260239 559435190 891217359 376842919 128309431 729399896 480411915 27394135 503173973 959305778 167959756 813705711 789048203 216209875 148540588 790351335 643091529 339091468 
857360399 497185327 77687754 617109092 167291728 616622190 253902529 383632496 820968251 303037447 853293408 701060364 709821265 628962804 589747300 91261686 195843438 694786106 647199878 480319215 204849387 351840999 693211310 190452443 750938221 275026669 666171086 925240653 125152702 538922506 345185095 281623636 7313023 813413260 963143498 68959007 572263829 909110648 401704338 762644489 26052046 703688376 358914410 431493996 341691491 771326209 686565372 834995668 487246419 64406487 285171909 964096952 398415926 400337913 787099208 389535445 990042980 783898806 151352228 430646637 235430446 53169283 712787301 28488980 760540497 421863790 912631891 77498465 59067330 116477833 902582631 293339466 458877370 147528290 197947191 581787243 487431523 991747883 553952288 229391306 393889829 506738819 603011997 997941012 232877582 45480439 563803078 727302354 123841380 455937172 266803395 96885774 892206482 19583548 46755839 9264443 963951456 532667858 186933393 223649411 30439253 195327077 291650282 791957907 224580413 970301013 515658396 151095502 458819040 771181682 574972996 12013170 228333376 597430393 942698194 439068351 571771281 604818350 360681397 705899595 948927068 880332035 320490326 447728168 53205066 697701013 608690051 508361675 547160691 618324416 516550377 565775118 386871819 16571439 905976828 752463742 893097899 250841417 584065421 316362535 858988148 160158240 85821522 999850805 818063432 724556231 201036933 117020346 667119209 926372320 551722223 318487017 268912596 901154061 756646544 927682791 311546702 4447508 383556295 683185054 121069455 101410978 988715451 808598215 99231505 279511727 262722283 177641261 695419579 223821263 527701298 87043054 772112597 870469018 282012201 231018349 665254887 610021513 434621264 396937678 445650288 986162286 633402993 247647748 194754236 705569607 505454554 945013210 740650248 295054952 962697156 464726447 618831375 226474947 540129127 154690761 291248842 357210936 747925497 188151704 254496347 552887210 883357325 116886108 401431625 187815693 231879972 880084026 838481786 753614923 378835308 74748395 450947875 981751547 781741733 297446355 602743609 759980478 28867649 384674739 947257705 892936182 664065758 543592138 931859224 556681494 291461669 186847134 912454747 990913003 835395438 698232875 211563307 855783041 590220059 247157899 792316091 590677981 385683054 357074880 988919008 65381702 852263522 793871018 588454832 182314048 723763547 242203486 341817424 185016000 799427885 397197575 199789949 969654190 248066816 179567283 922151029 599946075 805643311 790274356 674458165 804228483 848864265 654609082 594531583 958889351 997875408 304712655 392372376 495586526 91470059 365895694 308631594 562853064 870687775 514598213 838889394 20105478 302510919 78744850 343999478 986999077 942045551 125099286 691423627 525070862 215286136 90332113 487839750 216455783 174725855 865971483 487588331 521461747 166055817 723295614 997220627 695772313 626261658 765120480 310500820 401837649 688671393 187136016 718751261 820343990 442051200 264852578 410238976 409599811 964668578 948460167 123219085 566536785 685835136 187806263 285943215 10646917 197031598 867970958 295081652 59551942 704100227 542790889 550536012 371242493 836223454 259664848 481599985 476058943 881471948 464913170 225027960 227598616 900799467 237382082 468558440 18768573 87721836 197234756 255503407 264957428 537416361 330673861 760900260 603285108 593074379 612236074 139840596 214365461 916625570 111574006 303904178 285295998 584636601 457440200 582482742 667747839 4332989 305670018 513904926 684074115 85276559 127162990 184486701 499755265 290254424 820095025 974811721 255638103 66398601 913934355 698369511 507094794 76560782 762914670 59358637 649904307 46359444 852757212 973689085 858786898 112793952 373805163 137651355 204883648 76417864 28714617 932895833 686875109 393173832 547771649 885452696 209041614 356245979 592950462 996373163 686312043 909754995 269010616 355780080 416175671 207495918 598301755 244646629 519109862 600457302 893756991 132755076 438435916 121592643 789472958 59552249 30504531 739193561 550822765 784120053 395228424 864295922 100059646 504360958 108296817 43518897 415088705 566336233 167282290 267208280 822049836 925931217 107435422 635113168 613949020 684567803 959344992 320119769 934397508 455615386 12307642 913717554 930388100 100252766 300164311 235824449 198924926 476200517 796148875 541648220 276743435 455468183 486097317 291126647 239238536 330882517 980274324 600966968 83460863 724722908 247950591 172272557 798319858 895436284 353289097 774832829 31298604 957418870 696863655 874765626 567922524 487384828 692184467 1724128 130299336 597861632 156875264 80239112 634494403 679769883 543929468 36114035 170134603 497904808 275372976 942653552 430807059 692874769 389838171 763099324 354390542 549397619 744776618 657803545 197126470 305933550 191593362 121737428 29354905 155169130 805958178 7749243 990075488 174959752 375702908 81272475 439140341 786668738 479322897 238730452 136097191 131490082 390757196 127508282 56843484 639461930 937697549 759201523 789730764 457709671 860494471 205303040 504645897 346710839 488372989 891303499 173701422 262495981 208742390 346335044 539378452 431179610 246921376 316540217 642305286 573168789 43266602 437938786 237802277 246876521 760923801 513957520 177262891 203328500 881658731 370471129 338132391 775604816 557450085 513911671 35368164 495328163 305173900 337210186 61879566 147027820 923388649 799990691 253823629 677684562 489589005 168216607 576459121 297829940 30834406 208277085 276027252 562361728 271660865 396502343 789275735 15054247 653620606 610104206 624444436 248596015 982087359 56389967 355512161 435912564 892958662 729861170 878530061 904458190 489538704 96757762 268876645 470604381 963197805 80756572 690462449 462102265 975198314 601563509 58924784 863701142 368242650 850537365 782173017 188248423 120590452 936120803 633668754 367380108 123522149 898118359 406003158 875079048 812117883 142045638 435232850 793165402 980608881 812041416 910859393 187847528 149575352 16924177 13132146 335382500 534630858 93915750 22294434 534517018 807994379 566406465 528223397 208564269 886817630 180228842 194206871 360145556 467315906 207982863 31590482 636738159 779573920 46041690 251928309 541866741 621199893 42355992 463692600 530402300 193919107 107714646 816236188 205636256 792799690 873152668 218564401 497616154 555712309 559854918 921477084 985480258 830831443 919355356 996546316 109037837 398504974 690144084 184131416 109074109 953050016 780384683 725381187 1582112 934594831 848141213 346890794 118412513 683155695 935350233 581632110 45228178 185284678 374364936 206837275 951950616 299531542 748581501 780010338 158157306 798663119 542164526 34375762 334864174 705773267 930176312 419824893 106941314 608936629 286882863 878552281 658406182 399129195 333018923 634218429 317484233 267195420 413398034 890206100 695969214 272974768 968901945 131353790 216557312 703834758 90392526 772745132 546275593 855938015 283522958 677813421 384358062 960712261 629581039 87851355 302444353 926283339 419220213 287487039 38561151 701962025 597196299 781702954 152734944 823803220 448067302 138890460 303522400 163937576 708384997 115307131 158381359 498803119 174684310 428068292 883833087 716475871 188196193 571256906 610321292 946933913 722869927 870141014 679814854 989086133 551646415 602040733 770257842 863396518 196961710 856546 636232206 623761323 354649135 884354591 913320368 691893823 547232365 959365597 803295197 225846894 356717361 194001513 64232529 464777563 588471887 367978200 170640398 858366094 810716197 168129253 232004104 485358868 127015023 887231507 645170148 284986950 91230746 754655690 72725678 791393121 926075830 599896325 645117933 519116201 27236283 736964191 493445513 150762326 679049262 384700119 638013073 997993698 307120839 276343284 11079844 913576809 320636367 814470015 405771234 907743034 457496178 988002781 873222952 588790390 338717744 370709550 880974850 59046627 244902476 812733685 563814406 930913923 438670430 992596863 746335910 216117272 702692575 667859948 833360827 194202715 665013289 167994018 865426371 83279946 957421570 244937362 440815120 610078532 675291502 961060194 938956016 56059737 648666725 117801179 625952809 114544239 323915015 450461747 409142929 880873335 436771190 47848405 713444267 638236969 53476486 772511507 827471029 910085578 890257104 683505054 120594356 130413181 516388262 163500975 828173062 946530217 172029363 712235156 748800989 711295758 153108678 722067183 977340852 441517663 499027824 837082465 801412894 189515914 362274158 265243448 477260461 324573761 207854915 102903790 381016894 233039341 371542560 350475455 147479794 387341150 161367272 489286002 733158178 675135172 257530662 862632339 429795224 268563501 879345929 94663208 728047773 849651825 957232040 877822612 849297205 236623939 213120939 597049639 688325463 171408773 781132307 326714037 366924922 878615231 604862502 183699279 533287499 19027107 224181776 18751880 684726946 839961401 686318001 943869973 328466967 637987464 282309712 363412025 199902621 761809136 434319632 908753308 913292668 163437763 433549482 245289010 841374674 359630337 352849130 285540712 576603261 797071830 143831181 729901962 792343346 213393881 986281512 237149691 212590593 112933199 5163230 116866682 390733834 772733380 662142750 611990762 583128160 489879787 969343674 383324655 265733041 63183933 96377046 496357682 195486786 533520093 256088855 573547686 206025604 736180472 985272416 405468531 469572450 590050491 584864592 379811434 47068155 801874662 252278001 80105518 40227351 338563877 141307914 367881099 530518392 729576758 816398424 770853152 520622912 353555719 160257880 990406841 394448471 127813364 648564016 902481722 644068021 844312585 721324090 513752013 572613405 899837518 987487769 353490021 578057562 315086468 73700708 735148968 599920366 820668118 185954847 791735015 773873862 569722830 268800382 320281338 120081836 312834572 12292980 245465968 256415800 686598429 369440836 481190450 71104343 376729459 928320839 399993944 387133835 22733949 178335505 289052965 317702755 786858888 185813509 272613811 170803951 449948904 94096117 174207151 75424937 99870409 115498727 576720563 81308265 121132603 714757160 154806857 326907170 393425879 582296067 83004374 398415251 152127036 551247584 871858726 732323661 413635275 984151511 416984285 75277153 140177698 506101676 962696663 995890045 988946081 416764284 762523417 869623958 965291985 808089938 322182800 979520180 122101657 86796928 113485204 930697101 315514712 215536484 441342854 492028452 95996540 534329525 344598063 296942530 192525655 81383269 732959370 12855774 695552915 955557312 714892157 407972814 832947519 878872008 496642311 791312315 135573599 820123468 949524644 314557121 655318404 532176011 159196619 940174004 906877146 834288476 740689180 113745247 128171148 350332506 215809189 799394610 658534112 284972672 475364844 79888841 920263370 169194265 189525822 600212828 812174006 852013336 100218435 424497453 507143177 13950741 798316381 982305657 499182639 142998018 326176497 53805999 567777928 458271669 783824035 45772564 799949245 233635274 417923843 31987011 296366634 372703746 201343836 935930033 607849311 651776980 306451300 80391703 362678095 223475057 369732073 138896459 503323239 491037335 166209644 128821393 968881030 29853324 230780706 597846105 999720595 107368425 31218887 108467083 815361420 928976808 146022778 244056295 611349288 95454688 928065574 640093903 991020757 106889338 270578628 293852065 164996522 152867443 752370917 625958634 797024805 852807861 552186995 809703650 439837208 456392042 598845774 58802690 999531546 651884244 778859051 897054254 100725426 990946680 402241594 693701836 476316951 999619107 855675381 865514708 394494146 10315042 709636792 794898410 682390915 165341803 778962154 588965367 666871801 141810528 90024398 359981008 280309046 215474626 100757974 395187920 110378412 846556569 216683279 630609447 247736879 408762433 363200670 657541443 685329022 738546870 301785996 829473708 682385672 754013791 202181789 525616474 131188118 594316286 399847304 606776466 127144446 41257848 3200939 423540796 51577476 628449077 757560316 746624233 76694225 458762373 423833320 649574439 588104547 795579018 962309230 156399109 292863593 674115396 580194378 523321424 905032863 900921079 976479834 100989749 145322244 712339708 93841801 502462854 341466613 12066537 602000528 403535488 10872667 463859074 186366468 307419577 883464738 714223318 733488549 191118774 744594274 115205509 920102056 567093144 135466691 431553773 465292703 209771289 114095528 670217186 677102356 917818697 989014652 980708415 693962536 289699821 219291190 360987759 278667419 989068415 889261094 304053071 948820280 338980765 448455356 305603444 19048974 722769336 360232134 319182606 563470917 719004828 553199002 523783281 49819941 341034403 749640816 269075660 97391973 595749043 962166744 262445537 220742186 836841576 489404603 374577694 817011256 920851241 77530291 801660893 288277381 224410859 816746121 869541507 188771550 397470838 94734530 991678861 356825602 289100295 826761191 737267321 576133009 692317376 458352722 176331142 357303941 785960004 52764698 757966262 16506526 677868329 779666264 267032167 469876687 485890129 139620247 474286770 828407424 148956234 63529347 777391754 263528594 968735177 809560650 601354091 324985972 831661821 264612714 39275758 135805118 665541191 764591442 806221110 674597584 673745536 75162585 569496852 984944377 547964539 68072460 759352881 360494921 472660685 709989141 916733071 590130566 586095162 223659005 40619894 507943769 699690634 1084310 507957989 755590927 10537501 132499468 759280068 150646407 36528728 700255087 564834704 458170586 682138509 132285928 553863076 117239338 509213320 866109634 66986837 274666803 238340431 487352445 268982026 329995827 552430738 309428132 900468301 641711308 267102243 209690600 59177203 373965454 851359716 340926560 535247001 77852161 591897391 996703156 597474128 208365354 562733977 239382902 465417341 270326261 513855551 478279341 105978050 64440632 955122289 915480504 966276523 756981370 172514093 444911949 538572392 466887548 474150184 378575509 579833170 606453115 727111656 498691174 942141068 124955398 88087825 776501350 963954287 701646604 631709914 501861210 994790380 702309835 411064959 953234065 822255593 829774162 747386836 56397690 957852372 699674333 896392278 235710782 968950474 65540504 103021765 982107237 447298756 353072323 671735405 213600286 931406038 244981477 993634035 196293695 668311325 532724930 408141412 238597806 85662793 768682718 374775122 262499345 90585118 824113237 784529085 516851402 395483706 781908737 348735051 35485879 271910170 571401078 761735718 749263844 720117309 286828623 951933097