358161313 827145696 523074241 609644648 2528600 361332072 225443827 807519468 961795535 943074112 803327428 901551405 548536412 350584159 887170167 664873952 274701745 972034714 783670487 410116801 229883777 848400611 971779561 676954801 644917077 894100275 266885065 993833764 29741178 589210963 804906098 490656021 678003546 103702434 437959392 581997745 452296271 754527015 277973439 452221223 465797618 451414999 607462462 407369599 583950620 192380816 714036647 381440579 267401576 631159918 392544610 542500919 335790745 452563720 314769236 947582791 275094292 600090115 188927934 819371809 452956737 134636492 7088707 418548247 58158029 81909167 815271433 882939587 489956605 326073422 335150485 987781198 453820334 807900652 456714905 253079698 871399996 391266732 769746590 873600820 570546266 402459956 284059061 520300899 989737506 172497415 996433340 771025146 236965556 242561904 731436257 970938659 116707154 182779379 762246438 950061028 47712121 645343131 467139165 706027724 492366815 877319955 752821417 72006405 869397320 63127735 553416154 485226690 82862622 206293730 206727636 415232664 835674801 786371291 163249554 626845316 749684797 239889264 95945817 193653272 7657948 294861011 454845261 427064629 637934424 648428278 127536727 289910223 745872650 48450454 434409239 288402753 109204522 510326304 59252323 437991177 913408009 639660005 163226284 584735399 422336142 948484969 571568304 531417619 981021043 756144368 500616359 648144284 417011461 384314277 33565260 109935983 805665767 97829047 509796220 985016056 229495286 625954282 182342843 787215724 993261829 736111732 324587576 596149926 133252676 5907986 272056573 942579360 939849235 320786348 751345451 835999193 764124173 694883930 911166906 370707034 819350502 282870101 349368040 134671682 912763781 295198378 878072241 57834221 933042788 441872243 25055019 180309777 54734096 806516489 528467688 756666473 156870174 514431648 821145574 488919405 193198144 742262433 909854810 629967330 25978020 467206653 771686649 333417990 126092723 995304461 227999275 905005823 101771439 63770814 333776933 806216238 400966651 64728208 121085604 985518420 408650406 728401786 459337484 351358411 836245391 373363833 370036395 914593082 519224434 509378429 853983017 191874164 913183723 860817866 627412815 506965642 646102604 783096109 791606688 671930891 523242406 86054894 162012819 264599135 474488490 973929681 236991622 803450538 135874408 767389619 144995236 831487535 838100722 209839946 849749402 989831783 948937750 62407216 428559257 838141526 148553417 949900677 797713814 86502707 188787464 562717043 659204330 895582484 816548858 207667597 553073849 672742390 631483887 221211862 865633176 6594734 845335639 429482885 621331669 283023792 798694383 943082857 919676578 843122271 336606039 527917877 729060567 421086639 687963409 841321455 188949206 17716770 305811591 896873629 850069179 698219531 165504027 629192446 197644406 534289524 124075425 779871855 706242247 482648335 643450194 64291620 40473775 62805178 156695578 60586443 662124638 433443760 389474663 116481028 731349401 385191205 331974087 268616238 754910925 762058953 851595978 267875071 702084138 529095335 240725240 398701654 100373807 66660375 398952406 590090067 558985579 99905272 824386989 332167931 321280310 121568318 161688542 85411740 725128675 212958742 165802499 345631702 148331336 700551483 677055832 950939452 4919744 283611883 72897739 866521855 35549248 759187097 678897229 863364236 805735935 37066519 650979335 760339943 907256358 353449187 490581650 805919886 104251673 544035963 342455644 961244988 100642590 660862204 573073121 526485643 532356246 645726707 6666852 722389201 835695926 492734240 325160292 142323128 400128520 707030044 662712272 45861124 646243986 168848079 976044474 603939631 124055285 770750334 207870561 940294113 170763630 840979824 989509507 192369598 656575994 827238555 348025954 561095631 455731982 659465105 122370206 753941030 706540507 920431149 454965886 54050870 292598882 717909896 175181907 889256945 468648036 108098011 363516339 265336085 797882492 929608065 389294247 419202334 328541402 513189511 108971519 860468972 265920888 27668098 881697126 357049544 918663658 332129458 225035638 283739858 764471796 157433415 382285180 209279812 533904764 918278241 361873751 516267152 491014144 99498243 47768440 815052671 93303840 83734119 171969493 809002998 958468215 637476551 255631962 553330864 423797039 258907507 196494402 511085649 101470308 365714658 25334961 26726770 123511179 517412398 954459207 871256193 421905388 454963350 893244824 660235100 991791492 717692902 42669950 822810951 928538041 904338713 939399544 3076432 748462431 166802353 920655961 81153431 413988853 321329673 961137096 146765815 368680966 663389535 290591591 983432466 309560056 495029212 766172858 685712765 808629416 899421751 84926170 57837766 637567153 733355379 843543704 889092548 503421728 14846525 394181911 582317645 890686633 395054287 206523045 659573699 242726441 332027141 557739198 771925184 367268920 344186682 754800281 120992568 498111206 750508131 92953068 785117594 702377565 910392362 937966759 242255681 322322476 383732736 644470974 582487735 600952115 299696498 931478816 646488493 354138247 941178557 697938151 458193284 61701230 566466384 220870458 362781530 646298926 284038189 567204247 556249401 417915445 409105671 358073085 823360739 647121773 352470246 100205492 72353991 662595185 968358745 472668753 244557335 931869616 228399778 494566141 111912072 376630841 290297103 413895678 346417900 931715063 667936460 864483846 447175299 441934743 40112406 10172967 700216431 731770176 601115326 214687958 622980076 145423299 371549011 41434656 262240845 341224793 956515631 505257799 429228760 918492785 1655365 179558502 321350686 583778700 674782450 681850944 64438596 484047641 618466244 165421731 319229665 571191588 581373606 940676104 584804202 865277897 569257969 165750896 408560642 638273279 936173644 870128664 949058190 560384918 258501440 854340807 62239651 209215163 635283262 13290919 591512442 872797654 61847215 91284224 394231485 144092102 264730293 3810611 422563167 292303204 380776565 97458274 142140002 113740959 659861303 286443493 176045821 261522931 34678418 53403309 196895952 407039464 134210314 283266981 304431046 277419676 327254216 289577398 198151490 891742868 669035447 541484840 136319715 374653615 362815563 42155014 127958406 356688718 820546726 376167845 740210805 985436462 532349216 861434628 761245915 222719249 231750992 416653571 30342804 881305011 956243828 397082751 542296872 899833978 830075643 363476342 842972948 133507355 120386203 954383483 123222420 514443492 105804741 311986238 184062381 926199278 291124402 916945872 316026528 626202080 543693613 965556532 980177049 959596157 932501697 263217123 177588897 510120607 777747558 455260762 340826981 966030500 26974038 496704496 590893614 800223922 757963872 627733456 57969207 878649709 662749759 157750296 535651102 592438089 107748866 147975159 445079728 417946623 756793703 382646905 19375114 752132329 368700990 678124041 232123791 197120589 621204791 864401374 901786092 826446019 490441294 111216501 26439451 264585373 407061144 958942043 247296423 951906602 870286087 381624786 914231822 335956219 338085591 901434289 504042052 877661980 352921853 5590401 618637925 910140658 811962782 930949738 238477480 591036448 215126249 697721034 191931078 515705510 786237554 503264317 475127678 542534924 97350994 317821429 702542380 813913735 902743129 796267945 355051518 632675883 120513775 335737345 801560141 39592927 702951675 476703550 665758957 745383473 708865056 126607940 253600592 575629860 606960208 70619441 414111591 785478654 244149935 591252638 153562424 365682040 141715170 823265312 919772411 60780826 530021707 631762151 110153151 566629126 707760427 117883164 383538994 109194594 310403279 328559918 469699932 672374733 138142156 61431937 29451593 767253306 866085179 107981858 678302024 444787661 964236446 941532249 583971129 878944896 353608505 367969495 185588393 649940313 363926595 638741410 761811785 210869204 80516458 813636734 657298012 286982713 154108375 30948034 933805642 155526925 435516927 6322238 517346909 738595173 645373545 269406733 893065908 814081339 711637464 684988862 626379370 486837597 202019771 945102736 175061452 534563676 744557909 147213908 837354 44434735 867456540 37227255 554083947 504281317 860579813 982198460 123472872 262518851 420099133 335248304 250225123 991770508 309890109 23519261 838178911 712851580 751986665 181533180 466511604 304503440 460833435 501074678 968625336 511578169 461479543 226053589 120784879 366667750 757200109 35773271 244505156 694095019 264039260 309841890 392541306 176410414 711835135 18289480 955821095 649603979 432222148 265977859 694063189 324463307 633980214 660652991 66742136 513678427 714932165 128033350 881687112 760803058 504311364 530111313 833109264 205750768 294275361 632832788 883694409 904454990 300666984 282851505 299025491 731975131 745307537 6502532 964391727 687227275 598540475 291583273 62417536 831630757 166082998 361023037 664790119 11646862 379983901 134758920 231354184 146571210 236945458 912227380 715862060 665337058 378797035 77049497 945542808 352016577 128385956 41851761 953758971 263887344 338634399 997077388 928398192 200033579 431490245 997878893 490861127 663114165 120603722 528403809 742143332 526139625 151131347 200687619 409734071 614272056 422418515 498998766 893880087 589944494 783586720 372550030 558848264 290948834 381991484 95456157 487147786 314610366 72794006 157782842 410763692 534134472 796174037 618243658 286833424 573655239 862166154 251097759 795428646 255018516 224226014 114977141 91406951 146638291 436783 906228104 917521807 136028011 667998254 7950148 629106838 587661807 540100250 54578312 566088895 28127417 399430731 35795463 521136062 56285994 194694863 423331644 411712417 652582734 653447611 967507992 392766138 612708077 636830480 43859656 831715894 364087043 70649075 179609074 413496051 968846004 63513163 303297621 652324653 687897927 809915021 976404443 284149467 135770844 767797090 590717498 980088968 303262419 431274142 971301328 652935359 263064859 379554474 859789552 531548754 814590840 179741649 870919178 117197468 719401078 109614577 463230603 22482715 901927731 485555539 601777900 456350397 945078613 183493457 838331854 17551280 943221166 433412882 177958043 867585512 269283730 274168733 668254446 430053591 654668469 524571815 378134001 187347178 308932734 722863454 65353816 942784154 471315763 178865320 777937789 644069292 335807723 913562631 693017617 703221598 265643860 986342602 265160044 232726171 788192746 206221397 877916576 87509147 559761733 976586526 722906249 499867488 548029316 69301656 297446664 946582199 209548057 812520173 849002576 390310472 144957606 737947950 527956947 958971780 678026714 853875578 944883631 110630565 295768325 797736033 895066802 395965315 624363470 697305655 655427812 992330865 16882098 29681038 116274749 833740673 318847281 61504152 135053479 675469733 442023695 239786797 395780116 821719055 455066091 654360481 288545526 804584709 821021553 35646888 414091558 840008435 12892953 61686951 513173348 636475672 132434986 692323808 992680437 4219234 685785238 620430432 796725251 133101134 754612629 875808541 131637957 416693972 334526338 433183745 357509864 145067148 84574845 601098567 314901431 577655696 119963945 948534160 71745132 628572760 884520894 356454239 510487887 26164397 540309673 299167729 106998026 257824748 678518743 974059322 206234704 745510045 605450727 509680306 555304359 357953514 17898759 878881150 309267321 545028848 933686805 825408368 674430814 261493313 238168207 822779462 472665757 564215078 489633751 86152124 112945603 620689728 669666265 912262493 399835015 208543902 109418556 769090188 102758145 820427058 908838097 794641358 709554682 202930776 569477983 624866940 155408457 358725004 576500792 147711814 30800553 139468502 661919779 808554730 654576339 429048338 128029656 842561566 978380695 816649231 285125464 931441719 650912812 77979482 648446503 92025551 586058216 140342012 11368435 683041903 830874999 466537715 636168067 18310556 709778812 799946105 748580436 393067168 229149415 420626061 244158973 219843828 445469365 800903910 716565530 256804036 403991318 757888790 785131214 768348568 723245159 32914855 293114804 860583772 788162046 847636902 104136769 632074958 485926312 742814534 203448931 986488887 81495321 456088436 674998637 625815080 993976606 311868645 818928073 870569006 371585301 497989436 915078828 864335925 472296021 421414401 624124885 215115219 316633626 415754745 953267907 186862779 239714585 379586118 197820412 150282856 758763486 444337861 739690460 626828809 440184380 280889115 732602287 819095175 125363900 675285339 587422709 279812851 505865764 368430824 278121486 605738237 489499959 943825266 438070642 37549276 580331463 220437856 396744177 471862107 554551272 441323594 201544653 157032618 682987832 510015914 310723090 287166485 115608671 331572170 645317877 178673987 287053552 528637663 830240386 845595329 762165850 933894964 241812082 973637833 688868399 833063379 249535350 466560307 199034418 306057669 367086614 604172237 963497040 418297901 459030679 308688625 410756318 43426268 45013541 42588787 73527421 882087383 622342457 597224589 108453784 678829941 220068857 73613642 883737687 469250993 970663494 390557440 297546984 791377797 681115453 41115662 78748612 911801619 241302471 500584419 449021348 903953050 397302385 775401140 942817051 880059183 843852754 399513441 444383641 89639690 507598196 982347273 33810672 426819956 626100050 675720019 518157130 316655835 791503043 440824396 765124614 217011659 232277357 866782693 989899272 564031457 278999041 677869063 259934660 778654913 120055696 977317500 540660061 33583658 902455705 485464590 873704302 202492887 456749603 246936066 145494155 553562717 202977272 333668010 687600621 347904147 828517838 120866704 81532951 935682899 772697415 164294321 798232158 227353242 153521486 210223489 861725709 265970756 432303525 308082650 296928217 565336902 858388704 347822347 419958530 341417136 601339810 340851316 730161115 221074187 3938996 992174987 915027453 150280935 251503844 9642496 162973183 594507878 680371558 945845468 656201384 752002828 206589125 626933699 217662854 962974321 430759073 393873635 643088161 156833022 549422782 169189298 940769632 431407415 377652163 448676567 173949487 631505998 598153104 81788306 554783502 569009175 562457579 444923036 16281264 975778399 912861879 129347934 729296915 376945756 329807842 758277124 809376244 64694179 328020234 613369942 628829704 791348311 622282812 257845162 224127995 413133600 689108272 28319873 808177713 568791168 215419957 411698119 987684169 110461166 845174579 685520710 745441892 487372585 789615988 47282899 844887629 595565647 741934560 773323367 318917309 40097646 912867629 522520574 57046201 869306595 484948979 545685875 613156133 465796395 754688099 977298627 617520142 600625653 232552246 705896493 473120475 516258736 438219733 204063210 911944461 468416029 109962646 229627865 307030411 626048965 318207687 154881402 634324269 33361613 372858688 988721366 722572836 847804121 732861614 183943927 693734621 744678516 49111052 470511565 499613270 350651282 63119330 481136427 744929216 40098806 747737587 327805541 97197342 395205827 307941077 963800803 301423054 352727096 683926916 812652998 255534388 571134376 34186333 768455119 737039527 104689966 34901224 292378233 564547314 668877940 411022759 165338994 297119902 567098291 330396180 70086640 421816414 100557965 7318407 719627249 184781712 564457722 120585084 623228228 925218577 418567856 395701316 599300860 966929897 630888874 337911020 33761530 337420930 289877168 282574049 155320528 75984458 933634214 743924043 428278529 17852675 298254003 439456325 224883822 363627687 993262071 836488540 878839789 64105306 664578766 982107628 477730762 310184070 41751156 409401262 769563518 830606870 830677323 910300060 872240725 876368996 732068603 389362101 460868527 553537009 771022447 777996817 872804660 441568792 425130793 942353645 162229032 432619755 455017486 604596846 745169862 178982784 347966931 842972904 321243159 909747245 783544146 989686281 976073434 975561518 445345915 77520965 712107533 101754197 163897719 194481967 574732903 9424160 937634704 218756238 721732048 879186054 988045647 205755554 64216109 106085440 503092003 910498489 815173799 942897085 523956546 723335058 774785713 817369095 376926218 31445463 393493352 707308965 489026050 440714232 41216814 841612083 369932420 314993333 493225560 623299146 123391037 74868125 874479831 603652014 134243054 546846080 541946661 405620600 618210522 636637040 941023867 86324392 684128438 853423646 370423308 135529931 420207093 615590692 963564901 853031007 348944290 989463390 342566327 285088167 75817858 816763913 377639526 747378357 960560602 256962134 870538843 460557547 916326597 761532276 1323012 347197593 918380327 757525828 469814238 94868187 610586651 662268870 544855416 586651253 235894184 849713980 354646207 181485616 562186839 279902485 708427449 192964568 747840596 687605369 352841121 78917887 347643390 100160359 711004426 756468769 460732532 77607822 203913848 724692350 208438300 312326565 888564888 573553996 213232205 860483500 151454147 133012763 851761354 879335729 25918040 53661361 205745572 378617566 962907530 368263752 199204492 176284960 870528770 676926987 110648631 137366047 632737426 625230552 934721158 251298568 318463247 918283256 815354236 470421445 4916298 687785922 746770266 686212400 367399252 97263140 877498413 919866084 878097106 24765918 914039844 376899976 791953698 383658366 620712878 745770520 336381934 915519816 928932671 214333241 661592440 448310288 378769017 422161298 740929411 914311875 188847420 401513848 968251761 988345111 671618083 596790313 409366364 250377097 205599033 753166924 834144945 323469469 204546024 911134531 74418976 924587406 859574576 408750385 143884803 573467070 578771177 79934867 13342799 420550939 761040940 921248666 68550246 80402613 37393176 372302346 206324844 736929898 448815835 143273968 367964108 168669308 125303757 272562378 137498909 638986944 603277976 627233722 687223846 152360843 546751217 28953361 223365 353755028 335988820 572341480 805057332 538441952 843439777 795615312 516601099 983688832 262137965