9290
100678073 465199425 411739020 905381700 828576099 240006870 821158218 476237498 245038289 277850049 196308159 609308293 87929680 365365818 47539547 926211517 875475957 359421827 78614219 5192531 371505831 956501560 652099250 223027303 853879278 308774217 247757161 876775166 74896089 939091031 91114339 202838456 49365397 548501409 308846264 311167443 668517250 134962840 577703842 694887601 959820815 958748282 905533905 884696818 70115139 42559320 975398561 780920370 301569898 423851960 476617815 401596589 92751996 957135891 575882132 142178689 595393753 301973423 763445694 16971427 770915379 798894274 741263846 661785247 599800288 348163170 478421887 657863635 468281883 679003098 276951122 120427599 890022691 33244407 392983423 360159030 229378089 424378652 738795671 188378737 690520275 572616731 95158904 253344285 644792835 623656855 726042750 598400190 646057623 613133723 311927349 348334088 203557066 35120363 502899788 888569165 373636689 262609967 399782556 462049001 356675449 17395760 105724100 728934403 599266858 179761170 883959702 211803340 43810426 882405702 863529104 639147696 442107572 208527178 22951936 353598733 639616054 516844468 33604755 6901318 26317882 90478333 836861005 45468604 272589446 621161643 738687606 312592507 790226359 88504437 873845638 82959227 578824480 202097644 483439995 38321136 404179002 338672925 37147697 9542552 113359711 418651082 112290796 426244431 32172266 139335968 855400718 109812533 930772552 223379910 337694186 619866853 659009968 407347791 909418473 955143206 651585111 171827718 335912983 102464159 419175769 133749195 93282306 925616404 463346354 686450850 897267460 744014180 996513620 972410159 946971837 754339736 591957905 537734556 93479310 89178985 473555639 268190663 705259760 338521721 643345716 924247939 85875216 988706300 105790455 489657819 314590401 9092465 138682090 603091407 827425381 581747336 727393133 819450801 489945968 862543350 44427972 962556598 694412929 571943099 303822693 424850457 78487718 588100362 483023834 486354150 624400340 336893263 398160943 124886721 672558500 129753464 70550937 131586787 463934471 980998681 58351673 464008273 866883826 980364106 130467883 192889188 335742587 31597165 625074540 137775850 611322678 938465092 662880870 686583226 974627245 702314240 18269540 551937609 79001195 628173713 685968933 387623029 107825177 889018612 337557830 830120277 423202752 302797194 723663009 49777427 238060100 107028111 23127163 3671628 579492874 491355945 937706672 446512743 231792177 988744953 607947779 51112421 52984141 446211123 250410709 377799815 719813367 920837390 392331573 141934315 428662160 864754276 548755608 640706632 666319738 501579233 168837750 623128335 433141698 990421797 666356054 111942245 10598715 684422076 159401194 936721521 68949062 126161073 261251025 389385901 819127470 350689145 337315841 703473379 379587312 342999319 943429079 340748146 408165045 967125991 182789788 246334900 595154656 932942507 979570174 819238288 65723624 810337204 143565195 714553487 771885179 125475120 31383680 331999439 545018139 895069490 102932967 63002306 756259321 287663226 770133179 744382178 739005065 205674979 478167224 465688466 41116519 703067340 790719358 784404042 869586733 517986890 699917064 738143223 753082014 928260721 602204164 154939231 313458447 311694410 728295609 600474335 146474286 570027112 314083889 86079869 133341977 253146812 266326349 583989067 896944051 396424989 220500323 185115711 683417115 94385774 498755326 745051613 898275806 511416226 142938282 122466353 2644239 137530058 775263828 75854041 66542541 688973341 136079335 808261062 609584953 442787006 890356181 550264965 238665967 552416545 893049028 711787907 535422353 679967713 102344829 122606597 650715009 580408933 855174029 594817804 566438237 332425302 467068061 753133214 434274052 340037583 557656008 905874142 515114205 810824150 383226960 592042561 167569370 780302145 648480558 533212975 261195088 449252742 38315136 864863493 236882080 989903863 551373904 342229495 682877571 763688001 587436460 62241155 55517768 872185750 895487600 894678218 176296826 640788563 895850408 549941333 94350237 901484967 760693978 13520849 404604333 251781523 942234243 379470895 533862447 439452757 686208060 111663224 616060062 102783041 690679671 897080234 537769023 672766179 472730770 289519262 899759173 465540209 51349836 541229330 848087459 749920046 117650651 315014242 897158633 62442438 143513855 413208598 982259029 913667686 150200677 129476308 500335917 392757139 851971136 450886328 724191274 338392694 829293996 775304936 766756197 614999104 451131111 543291861 798802555 554247682 249692460 398112176 659764821 2238858 559721110 254305104 406387170 944130502 37641203 68468375 282684183 632198289 400519639 319806169 623675714 250027385 732229357 142983914 96424799 408910149 398165615 203409025 694478923 533620610 669865592 321710364 415226374 535281909 467009052 761368951 620373825 382732362 662247141 772918158 306883997 691084326 108182231 447574249 538149274 621193795 131582623 748455192 120169590 55654144 16773535 30901691 821144904 45447678 920886164 419097613 27202725 929649105 314453935 70013472 42852189 248175481 672049887 525934430 130235730 379039589 874837093 359452814 451929081 69871769 247207024 220557195 347984837 983167872 363227880 267932511 15971459 582795888 170537421 124727774 355641340 816994973 224055487 161720012 106906354 478745980 455422323 651247947 947563311 750803597 142128201 746841937 130501638 760209473 460379902 14394545 56427476 336283999 541174061 919181376 831496755 82832028 26948043 944176025 802746264 57150366 39467856 911275710 750449338 630548129 938072999 160919691 895318258 196030871 450917593 102178482 474296215 830149613 123274326 697344568 97370822 128849534 910584956 232870164 926603286 662981530 585397268 942258141 781124581 586260528 418683432 301492177 265078760 90597214 687410325 636273187 522358690 162315666 528128544 499487729 169646952 191000820 810196316 568639157 816065743 786356053 464780905 967607968 486421217 958616831 843720595 370480796 908607491 2849192 434691482 913332652 168756602 613778968 64636760 870766779 669162120 235874695 91169697 133240362 338282085 117772180 210068498 158113412 974827339 770326804 851153906 748087247 378568916 761191992 586686137 129442954 732733817 31508546 283138654 680557798 636990258 689269105 19039011 806556246 874029852 31560278 798093309 371368395 1119777 285700988 3053818 933378439 716344710 812199082 223894036 388675280 613138558 393189194 316563511 958897530 118977747 351701666 174887112 215540413 930275643 107259866 977771223 856061311 829485918 498949274 64273424 645103077 395443208 899576232 685818116 793303935 126233094 33234463 811811771 949787578 626837067 488774659 710727232 888526804 16180431 800020998 557782713 887921430 431594201 751443482 952235739 177911123 647969409 325244898 838080843 72449400 826799723 803731565 437235097 714197017 223144830 681671920 827664467 305098444 391561044 76555294 115083477 118193764 60201267 337879926 801136808 131332207 273154283 376958867 470902213 976237890 855137344 332758078 410561930 242361471 385726510 799790118 765328425 240755217 513724365 281124809 193603235 244807212 689106204 428645551 585606813 169113662 965414025 120043215 79153166 827845241 841378346 13512568 58404144 991383301 989675 39538899 750790342 712329994 56343974 518823041 868205039 563670880 66096437 426732932 297968916 31689602 31179552 48703790 373312217 458681426 385395824 536917810 251331170 22623735 132491820 996943642 757338972 253488407 565062573 833960571 897019669 667336715 414042496 965197186 125102505 797251472 47978043 499057779 740433312 587902191 299847484 540010920 490601990 3403222 363360526 349830186 933177457 633407530 396880303 76006711 484983584 418639117 704173619 56597688 695048367 514331330 537945907 143666851 630107301 764506322 456055625 350715004 417422985 946500987 76193305 680606717 459171891 38706491 999916037 174774209 819968408 599432229 604646498 194036054 76745204 804912131 158676458 493501804 702958308 312723603 846073184 108254826 520194767 507505226 982754339 648408268 111213523 854891365 493556319 264686844 153137365 887246221 613753351 988596910 267272725 664366392 31431363 571881129 262292903 720360271 375234683 557312783 225237439 699434453 862329665 955012893 401876745 299345172 333082655 777781697 236983962 200245921 426302592 862200546 932393507 342461762 291621746 521964340 976926157 685422578 587947710 857863895 706239079 618066978 473281901 169464813 631779363 156586367 872564366 816435771 562965708 744667446 91053400 326120330 519080938 907712624 995205052 808649322 338114763 453074973 1525790 460089116 422121537 458169512 371591814 461155616 373939283 260361453 116229757 410873970 44366810 496133355 981763025 19779399 719860549 566341617 856016609 78179404 494212836 915854897 403433955 908591300 85232124 710655869 482107441 323943950 654905699 146375412 55735441 28627145 686029437 50008688 622875011 470492524 533045808 746586613 927217042 595465456 507085744 20466237 378644933 891326064 818703017 806842162 29947701 819820503 468097963 89848374 193579749 850078010 52393773 113830735 892700509 89658593 944392707 356574766 472700226 923649901 417563716 16799610 30670707 879459041 85626627 898616849 593853564 540325733 339213140 733628036 28261750 401329457 45515413 59308309 948277505 16843920 213862386 290458196 500553735 113162040 36856810 977098528 287494681 84881011 665993463 667347671 952685057 932642739 443358114 899033749 158240923 763399647 36038076 101538072 448343580 583393509 831840402 416056216 243029452 875064942 248448732 762590728 472921972 355567629 371112774 999864924 670223087 887677888 633351101 802983169 743845407 100408034 221621246 844599396 108103674 920245328 385985196 852558426 731534770 353962087 304055791 47561249 497978453 780070406 255631901 438049301 513621763 349671573 414852413 338065254 768460857 347932313 893375582 905213691 945311061 551943493 177893583 560196051 646703903 737743448 831019599 505722077 78140154 627516664 380364625 876902097 706236690 577915055 97260845 13906898 243457513 627035228 671782939 127285266 975693600 90168480 131150350 925693822 764510680 529300531 869720415 262791548 511152198 793365558 161930855 503061008 96204989 655025704 15815800 321140144 775978491 202293200 475182393 46262799 735722929 877390049 671816435 542768891 953685422 565908118 12649857 5248740 168726847 113686683 264597123 792680165 379948939 332918436 958215189 535774442 155076595 120146479 667227567 81580776 471992149 114923066 362628312 135432792 33736165 653982697 458844905 985503730 967287640 545119462 450521504 680540178 340850918 342475471 522028909 62137340 103677641 900857764 956711392 238283449 565887460 812934498 492107444 683248483 555155044 467340065 236758570 707049871 360146240 14416559 780921843 326326609 45549866 490876233 672143098 738026638 941121566 213082801 72874983 744143685 25620508 545605259 232398517 796588167 637229143 202220584 47703859 747341076 77079870 134676299 642733705 375597297 2293918 485114530 117459823 609756762 389918644 390025905 838256463 876611093 110299756 529594925 729654501 964535709 390571732 629057686 303496193 379815898 37360574 292398997 907341437 406137506 250016370 192595183 689367846 531095351 177510519 357468922 113889520 733216357 906128807 500301566 962903529 875809883 883770237 529453801 150762011 973882258 711714544 302410412 665468876 233527128 83295352 933110061 500682958 137529354 556410278 89221433 601022019 761464686 874886901 196575870 813759776 330169261 57008973 372085843 174366431 408894503 135203293 117008697 263111599 447798414 365228204 675123274 286237142 424259508 883826110 321027665 33027585 836801941 52779956 954936053 464931934 210985077 530671136 490179955 707216987 21381205 162600089 220480033 991585328 894468748 743680408 474753488 73085983 581410547 509431351 788377440 285515284 176893984 732783412 865051711 459799781 208740555 107190459 958731421 622151078 188252475 508897066 398584033 330832 58287902 978166232 845505211 299750850 708861860 749474305 68532605 776240637 313213728 700690893 858985344 227079599 448362868 114588347 740983511 245162196 212871351 21023549 155453129 6102476 632565917 136792494 263927562 69765251 604442645 62845977 276321465 68179213 717705743 64760596 804594784 912971301 537981286 945303126 625601370 402273072 724983542 123644157 909116753 179102460 550438967 661128865 512427671 962425221 633843337 486059033 959336215 256527023 449979226 156408420 236314206 35580133 787803237 17798629 641313864 341671149 95712359 172349304 866779366 224704886 338750770 198004965 62755677 320175856 749059251 682654615 163950156 288735985 620124516 487563293 471630271 327806814 153551537 258300437 190977266 59819169 358409781 101542626 524882658 632972902 889043517 756136165 719769050 176001571 766383650 796052616 433179496 478209136 377124872 906443179 134479407 835558577 630397678 202421620 486053686 76490608 382410944 555142109 604446589 129132785 814690728 151315418 537575472 567238169 891980544 81130142 488121099 256741125 546402824 545150168 966597246 679085739 665898409 10237318 845852216 689412944 289057437 373295917 977705904 551223456 168155028 93059338 680181944 762463021 681055492 411798728 908894056 524179853 705831149 997416987 329935221 418465987 148882778 454384285 384812457 469686876 670400332 719150956 525113948 225296638 546908399 659436027 125670463 605503343 917149509 687141369 765402058 478305048 634612787 178798232 732246265 781661739 24340446 506439695 254243998 379378628 337636047 997229749 477993449 692535688 85924670 26901100 948183602 438616199 658563283 135342515 309429204 164200366 199048161 770386742 504026803 148452378 810586073 676834115 330075840 634365873 678386997 452538428 219243494 890932247 287766570 359552140 121301163 185122241 793166825 116792618 719417718 713615588 833980793 89407176 575320973 93692542 585023337 307072187 352004940 622540867 504006679 164733379 360441642 684270679 762355462 20795026 255129293 580651233 632542835 896336967 930582436 175583945 396815831 346930876 242093099 170165600 672488237 96326870 555996024 923810465 175700639 210608242 639656232 399137536 713121165 114148020 575837141 178993530 867136104 925433158 323993057 480247048 61552082 4664670 882659170 828598486 970770248 95253649 491218431 981013943 669365176 146648171 552050082 969334906 593780772 109889167 864255121 103897180 881639599 872537865 725538533 506938237 836283382 927293431 731851732 593196549 28271441 2679603 86397875 976080103 143673460 741184764 332654073 17054964 820416669 543420268 16476779 47301031 5418977 320889968 866237753 66254852 941730190 497786712 497941644 161421543 740010234 274186255 541443095 145868520 126336185 56874762 56863791 872474194 655420036 200902783 521742569 544588254 112443236 840819864 217040182 12584393 52478939 190710628 227906666 109470986 632843064 499834829 915410780 529094124 548121613 722570902 22087901 509642948 404225994 128467469 370142951 879918939 18176303 132386997 821140637 973732209 337324648 58514050 45594865 247174426 820166256 629696271 505797475 197870693 101013467 659715442 379347427 960724487 759872988 100043801 103934647 363863821 573279732 146293407 31982475 97002278 377181467 64656766 645481130 306929038 300604766 382747612 918553891 668269526 266432866 433758061 612216503 721574916 462420375 948885904 711809100 891613104 993511934 269702507 345018104 513410222 296290702 890717962 981245869 272378164 217628716 521162165 734177883 679605691 814797085 584352448 768858999 804075388 127922386 946351205 853774525 695674193 295170677 39305541 123709730 11202164 882149762 63934240 800931374 826086616 555960451 325935054 907135922 39992773 582094650 122248590 637668792 1466739 29145450 14268406 83892950 239521412 44978778 630018452 271221179 454039713 829020372 264452240 150610162 569239762 965994321 490164921 454540549 863657858 655632527 477271726 654460531 106887777 166522341 362754918 908794765 209901085 284865346 990804253 858864527 698496996 138875395 911506317 331293893 778829821 672934854 12684201 582468348 315045004 59670498 7179931 413999279 238849067 689316020 807539416 11277444 354402144 110159202 314787494 381172291 211937608 152969055 412965120 37607930 716270486 712199961 663857921 282515276 940861987 145305842 259341627 155883351 1414111 144626654 936152215 90557708 584959474 26705324 805260017 563145519 826288698 804868978 226382565 263709243 902466534 870999949 647588085 358783371 730997393 119222858 176314949 945381824 593773587 196152294 344190307 633011572 184465138 132149870 544757286 12901835 738254270 826470365 356157531 695661100 868095204 865157682 93370731 618796801 647493758 127934551 357829782 883896246 145298348 340411391 397796123 642829344 42539745 906605 790865056 85666681 424320780 913624614 573773220 997895282 571683276 438966248 99385885 429253601 67684928 207213758 570622113 576847461 334077663 113990555 869785111 350137220 444025532 24404771 794571392 308051492 631314899 940274507 654442648 953811843 543182218 310537723 822231445 186610864 42649822 348982028 563087833 4243743 43568600 551476923 926186181 449653805 129508614 43302859 380135230 961922557 775504077 818751690 831910695 449987020 641907247 370219573 20221246 349027068 113053691 156297392 310728835 532262113 459926630 986186629 352847829 904074408 124734503 54692799 684812227 67196688 384277244 857275151 548636906 438660696 258940715 214711377 674548051 355882416 366770589 828184205 95895353 100445815 63627935 740809111 816010112 644344414 529496049 67845569 114128467 40188448 575837081 532490179 791043176 784362227 521307097 668061291 61594515 924857523 593735269 699625315 922663652 21545949 138473919 44823635 377035120 752486384 300420477 225864614 148441374 625641845 875514975 15197353 664319650 452859991 535806963 908678464 402713825 335763203 732595346 999193743 920080833 916285025 190144310 92713206 98170939 129987580 710371255 348072306 98754286 551387443 776800890 139451311 646486872 30565656 468371953 399831010 276415379 499108164 232748938 36641551 92681318 562229323 253146633 263317896 413043377 352873329 185169261 435948318 916643903 779355915 132083546 223028396 79270751 656612689 563963862 695277617 865347364 926851036 531948486 483764935 264158197 858101824 764649557 715922623 953612392 692997977 413164952 41679285 10014423 247139598 441833482 44347489 757362464 648318451 749142851 147257590 57136980 168994423 108847799 334830899 888726125 864179762 630317045 994706436 18344798 669315168 660668784 369780892 882739198 380650504 32198087 780330937 339409124 732563830 676525753 589886647 85839702 746327571 868465442 999801876 403553929 777510671 183838696 695462480 677372511 788962824 534129584 427235600 156375404 828897941 354238070 647534778 462852622 978231714 5598960 759907093 466225114 470624867 609850962 973138044 88611728 884106897 538226058 557197414 433714303 876775797 85501306 939830449 781094430 79512671 427594835 899070755 780200765 92070545 34385747 834089136 555822908 161733500 688104239 561467550 334929704 401858113 986197148 736662084 836404027 14511721 232825930 183162448 860159157 628001867 92720505 866340163 639976075 479771543 512190488 271057834 649162523 50559073 928756049 691752341 598092101 910456741 18422884 981706570 218423861 793240876 213884128 655875990 274187073 909696290 122424809 890371387 598810785 897455425 401153219 230966994 4796154 152048533 767115973 573808464 442757543 395171540 628619450 380514682 103942802 62451397 294087768 373228223 839972846 13594185 282657416 389346742 368003579 283232087 457907651 265461281 284198142 307503438 10105909 198787644 686844817 869198466 80329293 474680329 843502670 209804037 801263257 109076903 890414533 530987029 149921243 727996364 220535983 784453331 905008378 996604186 347069274 627686060 79919550 823559247 821121186 646819252 321909022 606587733 608117994 557410857 873567157 490474932 369928132 209918231 573038168 735799622 18885653 731057056 914957477 352881544 677743835 380332929 137166003 537515893 713377563 128461912 631251521 668059039 816723729 753203451 821768733 792723446 107372706 519768034 570833214 184359743 508259752 779170939 963654139 960915340 820055712 919266910 121583046 982267597 57670062 184063940 186171094 886864951 2704471 942827860 618973579 678139379 792811418 792939532 444162814 391241120 142043567 910355455 670614151 810818173 282771521 159625830 624232901 24734706 44821643 136534154 9953054 363194462 853759832 448728942 972226771 805231946 91356222 120682390 522822665 724913972 747359745 36344684 752710012 763968979 221887834 237198040 650771220 170642141 884756814 723962842 794103364 31839484 988719835 978768131 431224891 986901253 478631515 33597784 475696877 748755730 83365884 971057738 839152207 898994972 506515884 387268874 952498102 85457348 201028343 484545842 296938842 692083638 78254908 763208564 119473389 885000750 735849322 61214975 195401106 603875473 327342183 934432908 258936017 928730669 58169259 131616978 764333186 693642520 508580918 527535538 122770475 819055399 286875495 208618722 207026875 577163179 197899148 786278074 154187852 569933476 887827284 789744604 434099093 901490386 851771111 591054869 747299102 17117783 83237024 391264874 393793398 88506973 916468190 328136240 40741956 495732871 693279378 493199196 59476593 481659399 383636644 828129186 318674667 933874423 816918279 875521654 127451306 825865655 930214796 232087984 665405908 175223952 788864421 27754010 43635021 520331023 650076171 580876902 130394424 898726000 280870774 426025706 503544838 992506280 193039836 720199876 974443212 549733834 694860416 295901098 430589406 43723093 557127 212155604 876365602 633804882 632724426 653369610 99131353 446301571 977591667 778725844 279898484 57595430 77207563 340350325 164438439 52857425 902452467 989080949 605560188 725059777 257442155 443712152 406899474 964489242 757084510 271712867 920883919 174344476 832875396 631331198 859706731 821034095 537585884 535211231 279123906 131186288 175198719 364773390 828020386 637556714 265255440 119595749 587000201 965465661 194910889 954732942 198729004 701282337 61966417 732963496 951261274 979947044 710841437 453465170 762610759 16604411 690423339 90897026 638404737 633076119 121822920 925884043 666587733 65308973 869705944 19577451 473204160 10355473 891221076 54169701 44565220 121800087 335108390 110066421 902900874 935522810 604071177 114550595 106485647 643352950 45829777 107394538 93719880 837471681 571681901 208835201 697905781 939743125 667945031 48074920 127269518 711016964 108580165 693200046 307349919 724879370 165803931 25856283 774834881 308992753 625724419 322873968 999071048 5429615 854187903 200867298 925346174 216558038 853629842 411470659 690005667 513534663 240286942 233361028 586619946 16970817 406158040 595131308 186027602 977183623 363181277 839180959 589251258 144275014 321106029 202607686 465781301 601394364 222511091 974860204 322688859 828406310 681330441 530877855 462517472 787816605 242474605 494191070 195528666 600292746 241991610 966428693 141182762 475191349 842281222 8280324 728435254 800004203 275509148 507490698 738582243 689240213 326429745 276967902 402449059 180808335 156309034 713417351 4200250 519603171 301969489 490305534 463318171 5757747 926651486 680100352 538629924 902522335 808847356 518988554 355014736 23079780 284125 480304775 91307546 302584858 95394082 58497284 202282212 83485655 629543866 884788865 469665421 309806147 411535495 425199250 645684375 575384106 154768873 390713766 514234408 263482922 39151712 685789374 310237141 858295643 727198196 690628289 240524382 929047814 152995755 861712020 164187966 138125008 623127399 417410346 734077314 136826155 475162920 718980088 800819119 86900478 40415558 452412626 252372927 351564458 16315903 136436677 726162184 251222359 134299483 959059556 49170151 207464112 128849428 908803414 355264828 724387308 485652485 568934920 491987190 809623152 672890044 407046178 135176076 14077647 965752309 510615109 356445323 90130303 844014580 223540819 894608102 938319439 7869477 265780666 2629474 36858350 441454817 122575775 132689655 26989193 281279006 637708567 669965164 847733321 447395043 821201326 846248585 115757208 58677515 83940982 485268745 561867681 824501902 838959664 810408418 192975246 427614324 79138731 792257618 75157520 245015976 50319105 190581167 992517864 387732124 148406264 828526653 556451595 783636252 57263507 355071487 976893837 935198916 248330591 924478588 460404243 423493732 691309338 742475268 547318331 106712210 156229997 178021070 555386413 415496623 427884489 679339661 284093100 896567613 866587533 295534949 719174104 121183806 714691858 742981507 465742616 158236991 904335945 432440990 744019254 727287269 40194553 239970307 999622455 890013898 239965525 919251381 860587143 585733050 350316696 520016439 450808755 420421863 809036005 749150072 61599515 8892523 73224190 756771949 313467434 669760341 700240454 523886590 71927202 640152525 150399399 174429668 324235115 253548560 576054044 676998604 740137394 56859306 590073377 76727165 856235727 258906914 439596548 748398328 311939989 560774568 425399465 715730586 228035249 123081820 609379873 497996162 77705569 120402579 469511551 18680351 13987145 444685195 580963999 801255125 617897310 916639119 698951227 537706293 618463069 687932397 27824125 636100670 563327696 386148821 307636507 453618014 183976220 504839632 131788921 920738384 82842800 769519538 168336126 782268355 482317323 349442008 851520752 471217028 617861232 310276173 514306467 120073466 233076654 309134844 866364209 44117197 388833536 125463503 629115339 479491586 101920483 433074316 650911101 374138461 105957383 354754490 737071130 61767786 335034504 222769488 22771289 257926829 147177129 290786109 362315163 314788490 43406994 544375019 823569885 999914052 141412314 599831010 864507824 701604138 28024883 715273082 128700109 132639784 774764452 65754775 772365570 756955716 254555756 324128040 246917613 5898881 151206977 655469810 682949332 29312903 888188752 629507761 632477199 793192715 758947270 366865482 482588631 968853339 90018791 555789552 748602855 454457984 623471550 906588909 436279870 839566004 263746563 382220127 850069506 56950692 978514232 458911692 315014261 690456544 294468392 327924850 782877520 983135243 814832277 382845814 628572680 948956361 895979899 371791501 315306309 510961408 734241675 958779257 633152152 399709551 382537613 536584345 89235856 636407958 285466171 351451793 270238895 770156632 138556749 643968867 660128561 880187519 444254491 577551390 280110484 532733558 793568157 626550023 106877092 425413055 944137716 365908323 575486494 728120342 156750582 337558577 842675106 978816349 241624817 889684614 656631 298562176 412675834 263524000 936571080 42475891 366185936 946360891 16567127 856769729 850965362 81216955 799703543 664767469 182397914 102559523 81496292 761079699 846861333 469773187 328050731 751075840 215727586 574103538 107098967 214003955 522324732 946088629 735626987 412376502 675102017 76454390 212168527 93562463 339247809 961804850 944686175 993924148 755332264 886485403 711587107 308060400 135536724 71511151 90034309 378127069 570498982 654868391 519339856 171401578 763712591 720590 19016020 774651578 168681457 350816953 337901250 952507854 101875565 678137490 761062995 773138627 864822833 700993107 288823679 739492505 955628118 4545085 20277722 943714131 836649816 643498728 555458398 477864871 33513958 66833295 133224878 432547566 387758439 236177400 883765338 447116308 431469475 448152178 868488811 245081012 202916932 220827882 602453952 58158853 370766180 617110507 223237911 305622062 956579251 957851887 872208669 280687233 281714344 719004814 216389001 953087208 249143655 557259707 687694176 319011072 499887386 444231210 186267623 716249276 1218422 150648925 866224434 842402419 45238303 696887833 10960265 318541985 58393118 13090741 972735187 114750139 751211517 348567278 827814102 672530242 802304905 81680594 356654697 461595474 117160326 457035133 633436784 95573703 782420137 92855172 189226207 49046683 279821083 756716823 741469821 35661200 209834081 513234187 632637751 344106532 17983725 250233620 903453708 637069260 662550650 786048049 937630040 306042366 223672569 961446705 13289032 10444730 598384897 182006750 763695694 716732711 890880948 780089346 573956481 137500684 867532166 139596251 580504736 524872825 822214740 698828507 622634900 84419310 934592853 6669407 216535577 121622746 856526919 858003564 906172315 84056875 847125240 610290842 776266616 749842781 173562865 581241201 810716776 80580858 846239499 110532453 731523266 160614359 851549206 156464828 977342040 878212149 456465606 5836152 96920674 153146686 43904268 750598058 982601522 434518018 499911920 856574148 504297720 761292172 122927750 960387608 747419998 256038277 471054723 391989813 485919867 122361969 834219507 953989727 385394959 315358333 30823707 303446394 542844105 70323473 603566633 224614175 961654640 360568930 676116448 153148453 73602237 668156937 314611768 368207634 210795756 643720383 778825267 803417198 803141291 106434567 139356459 845287886 149158291 582942560 488170078 79931178 664485974 100783812 301892573 552083391 381675622 288508559 92743028 244884224 983446888 403177429 892126112 232724224 828294775 161266765 79118613 247112970 787275264 88596075 621026926 621982634 504697814 43221089 5826840 294918959 103648409 202534118 22302503 968975115 989224376 868654130 876113798 696702348 40997517 850484373 232664351 614987842 261850677 730318830 599516399 871808041 196804800 573440414 53897203 198132137 52651834 156094668 405535283 511367575 325260925 314468054 100290083 593723858 507840638 970551460 565567380 728317232 170913518 357844181 125900239 172381281 256733158 619522877 320256277 746189929 702599995 733007953 343945004 805171345 13297440 737715142 775588 150388828 144246518 428130913 171515466 737365982 929399478 413940240 394064241 991092911 415372239 484846248 257916612 975460010 459188644 320274162 253804546 583443452 316727334 417303397 84069118 491366850 120987007 347553290 965586962 86133149 235840359 661568192 99240550 488596972 664804048 4202589 913419813 279166460 846391366 160972406 426794194 534620772 299719150 530585029 983441831 318184430 491417174 26320250 130277309 723352773 485113338 451930948 746745369 654966909 27648235 827401087 173438078 631429739 368401671 531513390 761041051 197304397 173211183 112972768 943708178 382092676 855484196 719848701 721717350 708824966 922375425 472282054 544905460 355778606 769519566 961785300 409087903 90709799 993669264 411959101 309315773 759754265 45128565 207026336 361082784 722526038 622563722 681109242 108153556 404107033 483595011 348707754 248332009 155332336 123418172 967480643 493953589 853657862 882402799 21759805 644805839 49236505 529697212 94287041 425306951 101310013 348796770 389918852 393521761 463566139 85410051 967634155 133567548 749351315 503428391 828360129 112187796 49628500 882527658 120265018 97986049 317508644 663878685 631495824 479092266 980483831 142685958 969602757 7606657 936510798 822294895 45993592 506128174 106456423 152185182 916292069 515554240 971062876 571001504 865326126 569903970 391919942 459081617 668955020 50112289 216613371 429106504 535887874 914044572 396577807 286923733 226376210 156900758 68588031 146258928 97988853 926161963 835600457 186791191 925922064 98585258 650996072 9267480 578170479 95204719 816335568 671832465 19206523 681468205 905815178 524106257 823408246 430731026 921941717 979907708 256742707 780012920 436948346 189740254 98700024 432384587 3075455 149547851 894847961 881683780 822109354 282111074 944394983 187806076 448720014 822173875 12010452 143670787 341754584 498004404 9207441 716578653 242090367 124248876 896737242 422574842 486932059 954403737 901210088 228748497 373222721 747500732 465450968 698959996 478065454 902723723 898608178 802625136 21352070 234454635 994025041 96535846 566266940 748403917 405874312 914460684 593216181 565247887 446544253 761380747 464124128 873596586 192109557 117386252 166227543 57557295 436272618 924703062 145192889 715445625 733663016 970675679 505832466 785964430 325224085 488276752 725317449 86146743 50271873 396752943 289972260 923361971 227796569 406554354 813529765 759341678 907734866 369026346 85986458 710866947 89233162 591129900 653840050 208860423 121811935 179732657 404741711 58704853 957453592 827536967 309689591 245557381 766799774 347397743 498792180 571478213 80418279 261257893 504816377 533920714 418746226 356870935 800940246 975198320 562953530 894496869 68826408 419220364 735773713 937938159 396652527 542742773 160215127 938612992 646647454 936488752 451767773 151746791 345210542 245726972 322148417 542153626 202861155 430867490 68008518 350823594 95011468 277376149 466900378 289390102 876450700 709541899 86966474 2126683 383406023 99565686 510706783 104231663 60844439 203232073 15413953 802727134 942653878 196846821 72665939 964181980 94920792 900868264 926163470 860928606 675229328 275708142 349994140 393785041 948050874 355340350 53223337 171411001 922084952 32753284 167087259 474418578 739220907 892869248 985192741 828441389 123419547 990590268 202880857 761999004 117751292 213508951 792727092 375672450 324928164 16721221 860670431 631049397 772949687 629770478 398489455 558242033 810756660 603427599 389858453 171374346 306024367 921163376 783232403 859707952 634534020 2444910 82374849 140096600 961462282 629596740 773442183 317216162 43101005 696585190 573911727 30815137 366431826 784066827 644465169 411541687 883773263 225806714 529821143 236733133 279530212 517520289 447688645 313319199 325858343 617854145 191164964 66975808 173935800 406708805 907399006 373699689 173967320 143486867 752599860 267149384 738857852 26433382 322676695 623965962 626236805 137589460 419128173 540824645 488997605 955791938 817405600 683012535 91565724 139793788 753025448 770534537 840533721 495780653 141846383 98272683 47020410 791010546 590454886 46297987 534149067 754686381 768548057 666019066 97657292 441562108 423826896 55367167 695539812 184112857 653814044 126282650 157112017 324250750 161820936 10157444 857914967 564606183 398843360 63872427 555018861 680501100 477045550 148087793 770951850 618883793 109568302 559422938 537895594 652561329 192233046 838360806 482820247 212151088 800465190 580866716 959198322 86443019 148858155 833524102 3736127 309022498 918627212 900575573 301873127 18233047 938599758 778728685 120625749 718341025 797505513 229699258 172793672 745337754 619501721 964687385 146811686 591236549 298806146 11090908 159753817 420805341 604678388 730011284 518536649 349781989 916109056 380116974 9599034 855631263 837098701 745457982 285668648 252494016 239223634 542212648 194843909 621978660 792411865 165598133 68998013 8418305 899998274 189143422 657679188 515764801 214994309 134818881 891625732 205750730 396809212 28663921 156640022 981365373 926376823 151785183 635959817 550516394 169465876 442623782 87512638 591570443 822616732 12657110 920128489 569755770 255627611 365947271 875580461 322841977 106893242 258372596 49248510 731465247 185489026 515271379 157480274 71095208 689214896 900926926 119117126 132718028 942327713 9958960 23983095 942892379 910365834 845054004 158765742 201119414 867692492 893733108 117197163 490197436 1020154 758820874 744516626 496683885 497102500 90313864 427135591 977512857 601649821 221009596 509037503 611425045 511463614 939388398 793994214 197355434 238011464 289602859 157290305 818748450 777456015 58213882 295638583 313467095 664062768 430411511 201325475 35992425 481765362 810051716 285830604 34026283 649071473 874786792 661527554 563721331 559521325 44002256 811525218 635680023 142985930 130307711 795845678 43118402 427450078 820644925 439256635 330447831 443967669 406406399 119828658 768060961 69331182 106000972 732849744 186915057 505749210 386680838 659311638 35064540 919187696 937716995 620011404 940994978 233001932 993744415 675021958 730902777 676495393 79626127 186966180 364973471 688793037 253193654 260621265 187922747 616630933 752972281 83978190 524666445 501069727 195504996 995449634 624371702 3058044 442878330 70733580 53784041 443702050 30093738 565254224 907555281 498224898 627104227 38470554 767963681 581829869 114525264 119221039 145743016 371495526 783305425 732483637 121700580 17199310 98956244 443706833 317503041 569709064 618123516 69010998 226657200 939037463 338280610 885960433 478350905 612352808 864969404 16928257 483830698 369436938 544355261 491497179 16459216 752119690 579845360 973137206 281548884 85602241 695782769 972523862 710494511 272152251 715676219 314289080 594262781 621079842 718363268 171343614 789511643 20712282 218955954 353214761 628649591 887094469 565246203 418241265 666947418 668083827 85851998 952986443 703069947 834535207 610487264 575542454 875661484 537111891 365766890 138884288 499444477 442710588 753482502 862306527 566132527 282303204 878556599 950669462 416275926 640728128 234624432 345814504 806581718 95116334 330848873 741829622 787869313 128337961 695490711 151850928 740936032 447182643 753383242 341527354 619412019 604549518 711576841 928498316 655001104 395342178 994543600 429043793 481904097 201308636 900462999 557325556 439913250 983262970 607034897 533668754 479021800 796161769 120230320 76343254 491789422 987725092 439991706 947367893 761380565 461065254 2708796 222539557 98783197 244316042 230968024 376612433 883815494 935583131 470402577 168790226 824392467 147169266 158632668 905006921 617611318 404938869 224855712 371694636 41801323 327666286 939181088 811723760 825091770 808431483 971861984 323729200 340569743 704713118 534022793 779882910 44848854 7912275 985086652 45403566 741022271 103622938 774443021 165452674 919235894 393275712 623187890 641104005 109538230 408507903 80068034 24162541 225400498 144999772 764695500 340602977 470298378 210496211 904234862 881022656 240995099 43432423 617255153 861324655 889173930 7525231 922489085 235082027 801184150 572504132 143169736 510525015 196740534 286300330 486260224 45786058 727114374 429315582 754894526 178895200 214503794 687689286 29803420 335351961 56280571 453208820 103608672 327652937 507803023 338356155 8161601 526036371 50579539 272728111 804220651 67368911 338366980 190097376 303893468 821387304 31518606 97712005 568144921 892354457 568529923 127653552 930046883 911962909 562784696 997366056 266916482 119441232 137516629 342541203 479302986 434108999 67980528 880395664 647580212 433483282 288973144 104067113 442736236 37064791 177667901 62125971 267103927 767840631 661212166 557962509 762269155 363211855 353105405 938186946 76026920 617614825 109375949 35556205 592666763 921114149 103357861 407239754 241124261 66774510 85687608 776040869 250680246 612940880 218298695 44080983 780184838 31406878 721888225 285753797 890614681 599907171 204083526 500420417 19970061 422328067 427330506 751460546 239030387 234772544 894670663 49319941 139027486 758689616 331441998 120546909 393277145 1777390 393763022 223472472 100405142 173015402 969965148 655861253 26502314 895259663 358708353 617653514 759621972 176185183 911888309 308982496 453335020 77168425 475536537 201404997 579540101 492121556 920428867 116220100 687042280 100013235 590211885 257147474 933459526 79173919 822135843 727311697 450755949 680395068 842449373 686910534 33241860 350175994 302721572 245662633 33781422 828659940 856143979 71403347 425656128 734498333 977462969 117687274 723515581 866922325 479933152 287890726 298758385 415393203 44209618 1691058 504307589 927160455 437386325 108402366 645394478 998052521 273936924 409341 23283596 71314568 874009700 485844192 643470822 879420834 443481578 472104481 855403343 153930908 546442962 72265887 244485448 723669597 160501943 316678563 952114269 283848480 873185145 512450189 340885247 564937905 886149142 709520843 87583351 425538765 909462039 687356968 886985735 530732443 520566704 109178022 796942988 158254749 995773229 413560504 99787161 85553461 668915887 392403958 211025363 207757938 772215716 385843185 258758127 293438508 198533638 358228200 344678053 33602584 556370477 567769673 28012262 89109091 298847181 907787575 107422862 569761348 142355635 67336459 792946216 911005871 510232559 576399836 253295229 820308643 82332355 780405011 584370842 870985535 50826918 696986161 516075314 138819006 402249903 335582159 837272485 725783445 328206927 81294718 520709128 562435965 785716502 453265483 701438644 187029450 635373783 83956122 153769569 982302036 843507757 88279824 393742241 21689852 55062924 670073583 522447807 867126507 764136379 680874565 311420864 632796703 75150571 128224133 929867162 831854287 649421411 106722395 120387870 15275966 631063272 6146812 816194578 449697182 65567275 123041786 729507013 840209962 703835503 816333017 628957808 979351716 649603398 870410610 332502100 610328400 407503922 386028543 226586386 541845143 106133246 370021706 635132802 683260818 762469389 581061046 77818985 672080222 681269706 864609779 267678176 36330408 158268211 429050485 594376541 740065584 849948636 25488602 37671255 426068692 226010540 453536009 160223254 720698412 970424598 935386462 105448919 605956052 935895084 418429354 326170525 569729725 610867874 884508852 851432802 140525025 158023825 262117208 914938053 380927445 391778180 223971330 540271891 788795715 873012268 108895166 337949490 615793887 924147110 538725860 367435040 110710280 986820852 481836977 73222796 147385835 65067048 305661185 259614443 446134569 318272700 620465995 138854974 6764079 660204234 4539983 141549830 409073706 206605889 737080996 434607070 642103815 526454302 277789846 977454916 982340503 135517557 103876451 533247296 631006713 848538277 736883584 264187233 346109876 328447981 192227071 737938981 615354014 766631118 14785067 970458367 355458398 37256073 683534337 271557350 454593347 396528775 817347978 862043228 81328459 87794115 27387088 526249330 127792736 914807302 123857613 201704451 317496185 454480272 998065966 292885617 289007767 538492227 942753925 730853103 989108122 62256799 318446476 393635580 229038425 158096745 487683648 346953109 822784552 892745625 54944627 622318129 848394985 476058587 740069828 921277544 554570332 584525138 523776182 363783593 17866314 424390590 939437637 828575509 584595809 357038610 471570324 113256163 825803493 92479484 671994001 379637006 178206377 167852446 450014605 751023273 686739086 92177549 892339750 675854443 837576290 182361717 287175122 949482417 792963434 52905150 118609386 603109280 334838314 220371452 166664461 810903533 924438463 140528437 215369309 994992940 184145163 196780986 966177094 414547085 648868499 403864999 356191798 478607991 283724847 149790383 469094569 452914818 102779283 834540387 904568946 53521503 533214600 288506463 57515556 882248892 375507081 840538675 579042531 364892085 675443604 375056158 497305333 997339379 173061212 739893818 110561121 627389186 385325526 502902971 587560777 4153327 878451957 984929946 913634540 947620924 926126710 450124708 808545816 745973068 559805884 531618075 372998199 268926772 192141841 659983440 381601097 976429109 566966361 618670782 31481141 261016328 739800716 693279454 848981597 745311883 977666402 241818411 995935325 990424329 708911378 227218262 424366840 333249965 87772151 658238140 320136477 880194976 215079221 621472640 877668313 699127120 346456297 855778434 15634404 774406288 695564790 249413034 144250335 492283232 342750105 49856675 215476167 643471699 894160573 66171899 902044188 215081668 662599369 604868282 626592448 26935489 171654456 718865843 28187051 86325589 761169301 412339922 267323379 368224523 849154248 352089946 258258131 272918902 715877694 552995758 683442262 871536472 720490489 770830031 364450438 695133416 796266226 875839119 20634620 61174367 305881028 14053519 560233013 60902815 829852436 571071428 686033725 122077104 695965815 546989268 18601310 685545058 706006845 9877434 446754191 787819997 299483949 872529116 223989021 44625950 556532041 342713596 229228490 850530484 214673350 35428262 382790987 500073869 637988766 84302463 325250393 137456730 335818710 518017848 427249592 746044017 397740658 858112736 593542472 606769783 727370119 78149434 345012115 205731677 76585441 621764106 126865012 561956985 177950583 518195051 50995344 818711805 954542078 78823628 377245947 793867057 689960 651701257 769388471 905955282 524329116 67010743 406583276 152138172 480700068 85524634 538925567 428943295 147339280 282617163 860298218 817716447 612450770 363933091 382995553 790730984 979802224 424335344 803896693 272079168 634853885 83448671 800932356 635569668 228711670 754271332 442291877 158657666 177664660 7654484 592855540 946405541 619516030 205178748 373442326 497939742 922433207 650445550 346578814 767438006 336744732 842262651 489136105 343099213 474863890 988150172 348881747 818127291 720549868 621329237 614977739 885028134 196092210 127337097 260860061 53883472 967355220 887957944 838263577 996176091 742011197 337611622 379697352 44957952 841522361 931983957 108627275 337494169 760169850 794436141 182371582 452976177 134039996 892828841 306072292 726638851 672630040 539147666 221298963 722956309 264193831 457002462 84335287 83944783 110678643 41054949 106733859 727106162 291296498 350488498 112525359 428082547 506111751 830435062 625848375 258718813 780171757 604533089 642476060 547346498 580114979 209656445 468168160 122165706 244637404 337131864 906339234 534959439 342223056 781678720 516761535 580212049 693628288 269383694 429178954 606071377 726678712 549595289 720839670 197064157 430464797 742398208 606675980 150823098 853087820 246146562 724725184 721883476 560442423 285489391 534688911 90426254 523095743 665063555 70769444 863571711 738476 674131091 790486637 375050911 409119004 613424306 900788536 586174974 335282423 887555405 722262967 496096719 11516704 287699092 372933041 173816266 752205936 88919657 971523728 874090127 690097134 50820532 28130168 130293008 194227288 202869170 565575595 659365315 730192457 268543966 555277409 376444973 423820343 92714543 766136829 149720785 653866052 645876037 501680046 715718194 19762905 88140822 766545765 373235774 966882503 385454266 519152504 963038739 207822128 58078468 960197710 496266537 72669252 19863571 780034284 441508025 869358984 985176741 559529389 972512482 519230851 486838190 169726032 520098380 827991142 146052806 928663693 139525049 92822860 439137001 821747909 442734478 800496663 109833427 720411519 443581241 354161944 368085096 653288306 525633603 723708704 817773292 420361038 934233877 61305647 719325410 162195032 855137975 343363295 411301348 784857915 262400725 30535909 115897771 712109718 294627467 499509659 745245884 222926278 155952103 156928975 188326081 598509461 335091673 183608871 773255930 688850707 222453344 797284953 817714632 227440996 79911306 892023761 659994614 776423937 246453181 435619776 689805803 449387709 952200436 584573602 190826983 36001504 279851046 467326386 6855617 51199753 520773065 282520055 228204062 19859686 921760511 81862113 466982305 311832122 102358968 5735701 556124364 933337198 377712292 41792884 978810591 144850111 42321651 482884394 497291139 113285890 763898691 188041065 103212843 678932366 28620623 576414183 287403836 498511321 939026872 160277673 635318545 303054703 402144409 710028148 23923898 95452047 678209970 624729286 777542813 724049290 454056322 108167835 644094186 973386416 968032638 388420388 978641077 236290538 430770635 587650180 152244479 912896748 77947593 100154075 809826118 789172312 760027106 542821380 688384398 182153991 90891534 191595624 69648909 3587720 962229696 642621956 644915501 537820670 186292239 775465319 167345984 527842359 984543728 864919555 386137536 117969512 586165197 170960384 791015974 681683282 18625601 300825317 794580975 469112973 762230846 866836139 178888697 898186451 157110388 89850725 26071584 684388650 390588990 564607823 780911909 159365871 550069282 97305433 177340258 643375942 639277743 480323854 411968299 463906559 511881697 169153369 485285927 57666977 693740836 13494283 105593218 322179207 59641156 307007515 619567705 719175404 143032906 712811921 211651406 992244404 441162267 146150150 771745723 722100353 910526868 256585148 279402454 517775230 437514738 119156010 993262838 23608260 647017966 366727926 318168586 225127066 991879089 389258934 39698170 132690745 45308823 89138895 799763009 516728884 238468114 729089890 272074642 765806825 45794498 661944032 121016136 837124393 29779779 145039096 278130321 611872369 232682072 119846111 61393532 487398467 203388405 347918583 17120541 568064239 536332083 144435716 667519474 338189362 352355297 423045094 593501413 64174817 135298875 368950302 955398597 441952932 549954923 322757367 39358041 65615005 132261318 63358753 511634531 517023123 888775693 904290560 462633873 242179496 829261401 227480771 748409731 710611632 93121251 366248666 853180354 653881853 118464866 114623865 983429468 464904558 898360292 576867359 668503349 694307311 944305020 823281582 449372825 702045048 995948312 415718260 5453901 907857636 491959511 551443621 720984536 129838303 348956363 131736178 34286783 732327679 2503190 61886809 187970418 270353783 908100670 74643233 191328955 675688898 202745122 273679437 967792626 442484576 895361043 915118366 116480742 334211571 69615017 788469945 485741750 276233197 584658937 625052328 557437344 525755588 271921883 345869959 945635325 559397600 112039828 857697618 59105187 243416189 932502760 238214708 765062542 421531999 932717512 700067925 771675334 893577499 3865416 334499074 606710644 733420946 49688836 896594810 969182443 385840200 563094301 758446350 892342699 370913217 940877719 55208497 176256769 967550564 876137258 90994568 923288062 778586584 86839311 12381789 942280805 14554782 956552157 502483029 119530171 484830755 997525761 10616192 185179437 606976350 904174394 864736980 612566805 166649689 355609107 68233520 837464914 664970354 651823884 889918235 779641131 276236495 994593492 913073568 109299108 891573165 676762230 62366870 813904704 618490510 149133284 162649911 703333318 173065732 815861458 293400283 349064641 597059455 734644595 81183334 234635396 737107874 886345616 509670645 869729473 415029354 371450416 232163077 134515381 85668526 809834764 934485634 352123321 464686687 738591111 838284689 203521828 797380366 66815854 426051147 724110303 124996744 374231414 520734807 994022918 267876007 859287309 7238060 36468313 890080390 210012922 371531227 235848485 798141874 980578928 593497590 645416587 576659906 329324425 890235850 675345495 80643264 102118563 260216160 969257600 294498830 839496316 239983994 229659864 658182361 175637402 88246208 828758129 358922855 134842756 706935701 588774697 724648875 793863182 142584257 969324188 413643346 492112655 770829760 359895741 453752229 292244078 244080029 352243405 335454828 844704015 73456629 368406928 412846367 982188484 82522940 274556968 329565545 647772396 516036123 125630800 500413793 908640493 764535228 148900189 539989540 131268330 554078613 703117071 479064628 722993387 887363777 796538465 801887629 865478872 989622345 114868172 794529923 611082009 188508503 516992368 164854986 256806844 503458410 539910884 163802007 739257967 515736668 535141556 255579828 355836968 602926053 550309419 631299276 677698746 622522106 188690552 636227686 550601961 253085376 233771497 249942910 105436610 192057267 31526800 235428563 182963761 668310395 953318149 42623170 255546933 802970703 741350767 182204269 142935302 865360071 347439007 192316228 88917033 572917091 848342130 735208249 817097877 953563015 656097316 846529508 335241353 197291915 170447631 117615960 524941183 823623999 116429472 58473837 808208483 725889700 173572487 949979577 913302035 447155261 293173968 840355730 651769563 124428835 212298017 915395824 277728632 96114865 80773861 942557273 366185164 933385887 841523246 153879574 683672424 444901912 721337902 980914793 2951126 207433995 977178078 624491531 869540400 532246737 994480776 166139403 369166893 300676240 229506061 220698987 376577912 303621047 330753429 78164539 37355359 559255561 665252580 100228972 714114928 636453585 259340582 492825105 860075028 568550833 479087922 907474223 283366739 219015099 199781129 204478036 481477624 269006444 531189145 399401208 495184106 60120611 922756759 438911651 181774106 355636702 532022685 376322459 512211192 619029962 271263391 16013150 697539369 430929004 308895738 935655539 332858764 162329307 964414253 851249456 206512450 314135370 951321036 629861909 935170272 766910883 274344481 260285252 190024619 435571638 28234084 522304151 245678693 658206911 588249252 483429348 66398429 59861535 70455143 669060676 471367612 1242873 207091813 668576145 917789683 709127552 919992455 223894557 397431727 753855291 685320309 223617696 39196194 285914701 447444562 505983512 29627258 876585943 835087353 152986851 712062492 855405154 184368385 8010915 933918994 418539429 383222472 309591323 741450752 862652164 725781223 290861773 634000011 617290235 303464182 48828443 320871541 556535164 395201857 783652200 325301543 997134780 674828044 973778895 328997672 840949120 34940705 423850007 443793744 630732571 743022399 360035882 661618369 942565389 857095845 682524611 480961644 186865172 814815662 896576087 9010051 546528570 718100965 264805809 5098473 583651603 874658966 660639619 672583315 546819169 307231064 874767032 329421234 162799644 72412202 201612937 926904034 422685872 998508200 490082936 17080879 901465005 425192644 534657333 707178455 19268812 728359428 673080268 309173652 518610265 439562454 382401892 757510214 984069054 122503156 621192260 105783878 940644671 433338055 995626602 303705584 958588210 362687448 922310122 522218180 948247743 723655408 276532489 319892287 71060940 906251198 55338387 211834352 919534179 111584413 84462163 68866068 85785984 281962654 597383690 534589877 573445463 138755746 486522730 162757106 711981105 280512423 638649968 459706242 429609160 601114100 161586406 8873959 968240464 733868323 919281712 15855191 190206103 338289579 36702416 115639373 664181826 76914248 705572414 150846558 247380040 980953460 652827395 576058436 957836370 818435872 818924863 447462012 6287084 440305279 129643432 807200269 960706178 806658694 241368319 873690022 762488409 900730186 752970171 841493998 809792085 217179681 564165508 582353223 173117707 896426705 291325355 42509519 492898223 88969254 96090369 83112433 6274075 14641594 61096372 935481288 699189501 40388695 926185 326967538 725720265 620845736 724205951 939574102 767637695 397950461 89304463 642002160 172443786 100233271 431863152 976735645 423949619 763467559 384456482 929265992 317924685 420850253 566535794 617560732 554739967 288096936 262541139 597495429 265103603 360649868 243462836 716498889 48980466 166911964 675719160 918379978 247302451 824398784 898834016 303317108 517417950 82182141 196220538 136662146 220652373 593136414 224603918 789265241 967379740 152581937 349123835 798954435 959411195 162210814 120386049 191691841 332262959 679031485 547030009 348830228 952247458 374872356 555628766 193756200 668206320 144591849 789658089 334546557 611778847 15362887 505987363 94351015 914560813 483105706 714893207 39108278 162815558 546900222 522005188 870479915 497311235 96534293 894670738 843559044 9798208 469707878 23380946 767013793 3952851 449514050 928129976 906761665 44822668 715287820 21896606 589515177 284994353 11541255 493306327 358038594 305453658 273696870 906283988 960944986 170832387 141759111 424470757 139320759 806804477 751080975 509052953 78114617 759842796 740090504 268779076 4782463 360417405 631424489 280164921 447656217 915785450 383721873 113089342 962505171 977562987 296701084 198073648 424132280 892988761 846364085 702460639 538335308 245878517 514660163 622191197 69553930 554759314 258756896 272749091 363852933 35780047 59811963 237298539 399395688 756914535 562426689 629814770 142905099 712243319 392575827 745122577 90967754 472625164 662082867 513953756 634510630 609329180 793482558 980866208 333866678 715449307 795546390 514973702 803895298 248633403 571388931 934360774 46579879 183962039 266499565 554768154 407330776 977952437 399736293 39011829 482259440 524086074 129687496 109310408 519965774 953787169 482991369 940714895 820614245 923617875 233807803 505632783 577375896 625550120 333892900 363183883 882980001 132859231 375064309 841320612 43177230 623193696 738685447 483327616 504072352 913994421 553689950 820330393 447884605 666356694 329720147 98684563 527036629 327541500 989386433 651883904 898674375 560693046 202742858 235628389 246472049 107239321 70944917 517779128 710049846 241118537 177592664 945101359 174965626 742146633 673422249 968902447 122398369 445994307 901351491 457825071 25022868 445509436 549080604 453442041 373881656 291824464 988583541 835558520 836461101 973754439 65449327 81151975 855068330 965818358 827722074 918794224 767084032 829954655 934561092 265840858 14276418 11529212 290899626 122711735 831812219 149405957 657519150 120973429 119347844 922449582 925660175 199005551 847219050 39471865 978654973 469840610 106724023 354771088 16033716 481665640 488529131 672084008 744901008 869046287 817624134 853924757 280161192 384982914 832568959 130516902 455225030 630311790 906385651 522111380 300743790 217335264 31565342 676182535 909367593 100003046 418965362 744922393 80980335 679324988 37483989 780677746 873260693 782185425 88512813 576147561 101255176 781656380 934271733 697551439 633789494 581119732 123692362 133341032 237264197 615188272 482994040 985606392 545244227 399963212 350850746 551355132 233749913 887180622 865736027 223680558 95717828 850223943 150584635 933186051 777846888 185165452 371930455 857727609 563163924 135621533 703917436 45897301 242270406 2680702 750363699 338697103 296023696 698115414 168077662 940252623 641143329 415951629 839740812 261282394 916604684 120202182 603427888 40210607 509789885 371807437 937647730 603358196 16380810 227328626 131770941 411527102 284138099 652865806 14610691 187204582 283850013 105971698 595346695 658553264 966953182 573356219 431810416 883380271 63241111 36414153 565770426 638922638 954525060 999823524 121896934 608310850 503774355 555031205 533461639 145523642 979444002 846149131 384696055 306297040 416032615 53388867 805990064 741122144 634704802 932315759 390256195 413773199 527068379 861163750 686832311 659010124 55464614 185847894 104314914 667065418 149321111 378996075 143497295 927863256 718965919 562680736 604615405 671456003 134460630 726994960 569808131 928637516 492546788 831873572 973544406 475886921 795341591 13379134 524789044 207086051 217229142 247972888 562036630 162039029 380679201 721529988 61820548 221805438 645347046 555367966 898436472 857224619 699345582 723179837 873545280 122788193 116841825 398956120 811546100 986643797 801040886 312149731 790941068 422738140 83997898 648877379 553111159 475503222 995984861 29997303 91954826 89496514 929341092 787151807 161137923 61154766 123930668 429539836 228964210 58248887 322441127 959741880 425066315 204424408 934656897 728551846 966587369 513083000 239121489 765923858 658263060 384461848 19452354 104139684 662437033 816949355 250332339 415140294 88535349 954910113 821936932 324676745 86089382 647732037 630700988 5185496 46247164 472945484 750733813 909730738 553908698 201860735 796677726 994963609 45684115 599715529 278123726 146525135 631667677 72458343 184126146 84183689 831004491 251801921 492084851 303527932 913253271 775062360 630243590 114653320 478479653 274231728 512729228 735726426 936164128 645284568 298278798 737887660 752801967 516478086 111252000 147069235 38938142 598307100 21956218 236908992 87708778 740611776 439862992 931555342 140324489 496625411 661813629 76816562 4226037 745983858 534131992 467706856 751942544 750036185 129136599 440319117 7713629 586905555 522233986 213899185 908938989 486390206 82909885 897017133 624714163 316349130 503279710 831467278 587412089 445616336 991243835 449963191 241413244 628744497 334695964 975378649 446259386 61566950 254551146 246647770 558593452 274604852 341373355 533139542 967468882 296286462 819456282 582065135 773673632 912212211 664857538 903209019 819548531 985010431 118862288 558665900 699259810 429093480 316993506 595888907 388597182 448029119 740698423 748655474 545846939 146830630 909628357 980674878 265667015 447002186 867926090 524847400 40391696 258385414 471702058 534330923 516172879 631110314 442276637 695497564 267029299 513567835 797808746 31168995 457229447 751788535 309090569 122234284 397227850 474778199 695425182 50505025 581897804 315846584 1428745 976537448 240336287 62702443 11429174 757044607 601063146 305202528 347922254 724313969 607548981 583943954 345751282 98514633 611485344 170403838 381587009 739652093 342856340 687864673 37070504 66664870 242968128 198897543 31928594 900434449 77485706 720132432 840911904 616472815 597471771 867483597 530318490 5709574 117007875 603801314 21414095 715382319 817162721 688891054 900565373 130441727 546263874 564322587 281917751 635677547 894350376 108707273 327515486 552169135 29796452 218240785 863766191 328901611 226451893 635926361 135705049 753065779 300894007 949053805 31732491 752014975 174405424 709744785 556409251 71960644 409233641 747149787 802547872 870259669 90604007 801580276 787742873 150744528 325540408 716771541 188991689 254986304 324918757 651596350 360721591 94406228 488020635 922747746 641935229 840513047 355334157 96621233 1366249 926167176 130236770 396518869 443836414 140865839 443633782 89734884 640658388 62504252 389443175 988753010 536340356 76458605 283010032 20796560 73889809 413433669 115554963 807029447 237184471 629738459 214851191 876918302 978594125 801673343 204436295 779936637 154859965 128718432 293110798 133162609 971949639 442441716 529518092 231300848 320913038 46953821 464827801 962810462 459116461 254578128 700134244 886298767 869763149 981021886 802863177 874623510 64730627 93884379 100217658 523960530 167153135 434112863 132922776 443065124 62696691 914755310 457049491 81773112 118626145 323251302 898472645 317700583 949335233 821230662 339298737 817751746 851215994 998621685 42920262 392278392 41099826 68003020 465440130 516805730 175513767 364817832 220452011 520619574 997764112 514592733 843400256 636015586 133320908 899040129 472491005 909261270 253494610 669316394 681274166 939568999 681871574 35765598 402924776 733733013 792610189 351345954 284381400 447058419 458529052 326434722 360616341 679974547 571708936 663212446 964413764 488525764 822516261 678546082 185817798 391470020 339693504 217171196 67053044 679062674 71223532 343967648 38265406 29051383 580767984 447293245 110282340 236884213 25753194 628175214 711196240 181209672 459129052 673216487 805627807 95119686 741691006 251128779 916005492 141505542 457703868 342469116 622241846 920811673 107589601 663133583 638963323 638317855 172850345 697840865 996183560 867542680 168821402 555388921 457648579 206205471 804211680 916593314 283611661 40451859 269544955 992008934 424080202 17713815 363328613 960952042 289422579 274807992 608063688 644689915 248385484 699581592 394832613 227240655 7747413 7229596 248718934 8908448 986370596 504318973 763986274 512564899 121332570 67484759 930919247 186894059 507340893 13788186 957275067 767529517 81791531 866667787 496880280 650429618 871788268 657458567 102754948 218520620 271985742 64643103 977373580 408304929 963651310 558863268 868940139 33594698 985356966 293603670 826927725 453072463 959340220 116817636 346916666 3265629 991297200 346868746 197874189 366792161 43261162 240860242 924374471 65014893 429092100 500821268 314621877 538109597 747321034 385728907 840076497 253667826 640095481 339144538 373612800 861107544 742178069 201767101 15949666 423542359 715604749 53555015 889429362 798582139 144683264 178586347 466062364 30252911 92991188 327763472 425102543 20329826 233468903 459212846 81542245 971885279 508226843 19047954 749839825 916859951 115507357 6915405 263078091 32113105 145017041 54935583 470315621 500299312 132041973 671794632 176325870 128931071 719450824 122544483 168291502 239294209 728366673 794846983 290437066 145421825 268205683 164722322 381628065 636701707 927538320 552733861 931211746 807957458 801879819 734216202 323633124 518798989 670984497 799793876 35510553 618372177 307794200 601975549 607574220 215157249 932889236 84244477 498163338 385443885 344679037 50140672 339141383 527608137 549963290 463381536 277754724 387159462 113610618 340677737 579306051 853410500 19956959 202122753 550941889 878309400 736458094 702911391 317168162 383848652 96380348 454800770 735203489 737096557 696140797 340428095 471518829 395263345 817081016 315675119 267100137 704142101 526874662 107350847 152383821 107334095 663811535 295884352 149139384 472194033 213020160 167551343 477322356 150893872 42586438 76665718 30517420 805153148 707460461 463976360 537543457 29162064 500521326 568463977 19299130 90430407 592895214 258701390 132838327 378235850 251297602 251424937 598565704 73346352 662465036 140112129 222458185 878647640 333311902 128747310 778463344 163028278 620096546 224492925 71289537 453313683 364052397 447709270 14468643 94771140 971624256 623201998 878217161 540702290 580060767 298515361 625856129 389040291 659932563 526511358 443751460 713043961 171085461 745701466 289958364 689811899 551843181 639433446 949740528 43089139 497153328 944580060 3427921 778476619 31636134 280026523 62063256 6031500 232650863 388295026 19165590 579464430 13297637 948047543 653861302 566042787 921526671 446680527 904254218 851833879 645996645 381255055 809973578 120048885 967427434 747153573 866179174 874696177 493066318 619174625 909635854 106676957 563732826 107222859 941751730 859809492 193633153 747639038 435454841 858205483 359362723 878231869 580878224 152613278 668850600 88103927 146451500 187062810 841550234 607466890 558745586 38542412 828197440 672841067 583889739 582043424 408776855 305377004 778351670 433607007 13914150 365341877 438141738 919726775 260599513 176841952 858281588 490975811 198266897 170079507 225523186 59533341 996949526 856231360 185510745 525797543 184080990 472730444 284040180 7141173 910077220 82264378 223872728 30551724 27195407 452150410 494780978 520177834 15890873 582892055 639332543 401347454 993485923 832535630 570356399 405959557 406711174 154236211 235219542 964915108 324679784 137165855 96554948 94335676 656758240 69777294 220892190 683278508 59785219 373769287 343700906 643078484 82352078 550362981 738537232 139761758 776223729 822019550 920258893 613972151 371001216 272393265 471431223 277374372 437034339 842046027 350325253 663833938 672411573 955318669 98603036 511317409 275099541 65676790 23198166 197019049 672334641 16827614 939807444 601470817 714478084 652070605 534569366 228717086 52319466 12436633 509538844 447528644 126171108 784414339 42648412 325284158 704945085 137724868 547446782 118104520 500739584 734737467 701620813 308281608 558412286 524715184 113204678 546452254 228436531 779482522 905462326 829152212 332803473 26032048 581433589 896698245 560130841 698203080 641480124 781497900 418182020 464195281 69465057 854049381 227233113 880989019 30163109 731172621 709774785 706114182 666406746 170944111 517515663 576960885 92911184 130619891 393182575 205317978 565997289 511346854 769981656 345218764 738419195 96376124 383808002 413175798 430989429 969953644 462513525 721479376 4163242 690588293 715795257 960455677 891455681 495187220 112457609 82386875 342217582 689677202 435474349 186076439 443482013 479415526 178085132 632076447 500204792 690927980 775442303 573494650 817958008 377399203 74673355 904610831 757482698 521607642 424353812 114288369 787199137 602108164 688950878 113048763 73472496 842105019 341803797 970622226 961952964 286554526 109060033 168406934 824854764 327060357 138245551 63136444 863233040 751145920 600583568 627848248 303824550 810566125 341568079 510898516 31720900 350183616 76319457 653359734 933145421 301999900 208444633 576080346 119056318 110717972 909078874 335448685 741458614 994788798 48097863 365388872 435008125 940184259 285128159 905913628 824250338 905890810 440748212 984083775 724424072 103545033 258072264 651040949 409010150 931398775 10891636 312578029 546894613 220713303 617186924 507578430 858588898 6462618 243021570 742592168 719078053 299833227 300393521 772815122 722641592 417196153 74597788 427534840 97756212 163648323 658279695 664046293 153516186 18661249 899961253 921436544 79399685 676122780 52548955 12964471 997998944 520951932 141254077 880803976 860607633 723087058 107187205 549536374 878138912 18549925 383443854 89896372 645777066 192779518 640002544 570130957 118944579 941730737 506980141 393080263 840265263 485795763 36546041 48971239 573360266 706849767 144481959 651746997 390657004 914740543 208860522 330497250 67531380 566994747 95754284 669961357 576727650 113392764 974172853 507798837 475023475 522811620 184775588 261937148 36153280 37771700 759742738 58415698 392592801 237426017 187413365 290877178 99933268 39185094 99357001 298305282 35520601 141753982 338267654 875230363 881195832 4080484 447158234 136119757 133128547 960996096 29838157 919176720 398738294 445511812 234508967 759699318 476139405 743872885 414747133 70613010 820342629 653535057 732315435 589696860 191056887 398009316 723975379 211834145 916055130 621266339 350829631 196475327 478438644 732477112 12034905 407168711 401609629 104893854 659891763 195290827 690878545 944588258 495716776 68265644 584394404 474013491 373374639 360324333 67163385 386080214 95020883 874087563 1509055 178823971 957820216 339914172 423949556 762408718 915868618 634042802 543499994 356431661 7996716 695276401 51931474 726884608 508100645 252543237 859459559 754760163 861118484 926046649 252023128 707922184 781703880 585120586 794052483 176682517 326141190 76696380 338832232 419653152 774212110 579498791 797824386 146546828 996261928 37190009 927701758 152152680 370030955 145085814 501793256 470955017 863714718 256773478 297181117 469032269 760343787 215806584 108844346 276796328 459267066 638312716 86479172 756481626 876459714 861040197 403255618 58764988 968142537 880987812 9877060 85963304 676222738 585059414 558913257 561621615 983837934 887541679 284548663 756258944 635832056 343699492 619313386 94308334 783178402 745091723 572404576 469932044 850476683 103418521 633773796 110262024 688411779 642346458 309587909 684071654 712309581 358757614 652604563 918866884 633775583 140296133 813024697 67619812 467314215 802297620 166263021 506352394 934459738 709867827 122387429 823652218 236201136 75674868 143127802 953223924 399445820 244977990 411888403 61556712 82481080 925521017 800639270 4640560 477442400 20989733 587107617 977827795 452361846 753418536 141735034 374313687 903497118 12156061 88932534 833442398 778020646 958032511 967494012 718646372 841526670 211426742 511283850 858557075 619097104 399718985 541094851 380877484 906588722 433136961 556301969 770860786 881349723 650064296 26788708 413716327 571220675 253965829 146643186 906740696 46901754 944242801 132071918 820575178 267018806 691717053 5006685 395475756 299126821 165246114 595065621 436531262 976765476 132340658 249342486 958550099 76660940 536170730 373038070 939038669 358549852 101210854 36736526 895947565 828353963 8555834 63964530 748488913 41423506 6104064 97728942 498300011 889528418 315932684 301027798 695690426 567998708 582436213 567930637 438366916 763831196 846631178 103546818 849599250 595809041 46289320 595504220 365613714 711938903 571223409 299916167 339861032 530825576 938369388 54383742 346985013 4490011 301670426 113426056 972185006 457792660 480291191 10484905 712079631 788955258 406967822 965730431 349932985 513436603 532654747 261970258 592633050 354499758 957779122 3752383 227732021 676201187 429873179 743514139 34775474 355822728 718099442 32187326 599470810 460098787 584662034 677103607 357439168 761297689 215651969 303208619 48548396 56572553 65583000 387331861 656615542 611914233 143311742 311262701 915013387 499582336 966728223 732932531 430832519 834755990 26219851 235849894 467317868 863693591 256197058 992203343 751050040 136612055 964730092 510083166 6013910 937015733 925824274 809533797 171100559 206474974 38781307 548338411 71327594 299959104 61503191 182953633 852594168 184766917 116203651 972110428 204360214 855748339 864332808 262098942 400919969 251196469 53671322 696717464 295052129 401374374 652951785 519197519 926627266 273034812 870998486 268494375 721801472 182201195 91270584 119838033 925626586 427453806 676279999 399961394 527317042 99980566 479617511 425363380 902228569 373510910 503147383 754931036 585497348 476819054 281831746 544696581 785611478 42632184 52540162 426707011 216819738 602549379 662000442 921615359 937259743 524911628 119871692 136828330 511718145 922323621 749095873 150676922 543791435 959713254 943949133 491361136 24951809 44199401 977457586 672710124 885119454 376402381 500955177 417746793 739269680 358091990 202880230 396955946 554360034 137992524 543952458 164038099 412288917 557565991 185937001 454452616 533251574 702907059 244360238 766748774 490240743 728880903 847576005 743847256 131484177 679830426 89929514 202794660 106264603 75750089 821409993 58347560 394881082 834837716 252305086 358844418 757014322 92063151 117136211 258755750 253488269 917248276 199634691 890778217 200973076 555673373 943466049 607597867 612592378 803476522 652716112 853208702 130326689 760303855 899174529 583868158 219331557 16502019 909983220 502406378 38278236 244685193 785816518 193772170 143635532 103728868 407324884 878925593 355395610 981978157 695040698 385438447 46261149 707991379 797180598 63820147 30853970 812076635 106389532 820926723 880468327 514322184 591250507 740419674 713193394 180617176 238467015 503597575 524351970 303634274 760081040 449290118 459472146 790124982 739166267 767513346 810005534 657133377 725232490 12745899 57900143 110573082 621396291 387449248 482055204 238975269 662909387 372889867 802695917 417989759 734853370 502118887 648867940 394469886 366317485 655316218 603517304 543025319 613998455 813092544 207924341 421467290 992636996 242500001 921021642 341571290 357844371 129093569 155587416 470085507 927740608 805104630 892018435 570480532 699284310 486359911 928246889 724234809 70085439 897896489 371664926 335443931 661558136 284734427 730910845 605072847 917232756 86273698 36520911 212568485 18700559 767665845 78088933 328171808 845554754 339441473 69232051 232884833 25661522 796454048 530574757 810800327 130317446 397935332 628009938 873864733 403888892 112266518 811182663 320809079 299714908 459289735 19310599 869147046 363597000 29281410 358885901 661240525 34592222 216368589 817044146 50506098 392910293 924041698 914550023 94736754 393698754 497825265 352923337 232675139 3323180 18094632 321268991 587004951 45298911 922547911 223770609 461721338 85072927 182515537 724944215 108170199 245352425 262566507 669350336 251737360 199986702 157554731 967988938 801438135 546262733 338124378 407652856 741678634 43192575 88118533 391934542 704463817 638988180 701584385 843519859 144194491 115239615 594921483 161487543 849272234 187597001 436785205 949818183 348236724 714643965 938043856 25618359 863992085 623513353 816193352 429091800 495779168 323909410 74391919 469483273 750433427 363131952 10175684 371496069 792431626 497721260 752394949 118177501 579847604 217873536 340884611 908753722 313069962 224877956 745549544 31572604 798234969 397742946 542062083 811781601 649741810 256238869 901942242 3663962 889123921 314507615 765191810 92150559 438718820 235830783 146119291 253098510 454514635 428121260 363782564 571911 815135361 974789886 933832811 117545395 693460297 593442604 75771954 834389979 524145337 332742159 350032719 42182294 81173520 424196567 618955301 370941033 260897584 891553955 146878338 563973066 849969245 164842643 49358043 424902731 750035414 909156980 855197649 198820566 92681224 767670887 162829827 786719305 334527750 295689598 377897622 216171969 452914031 444057243 557371548 212900794 308850628 177491769 42337672 545127919 592658303 571905507 672013949 921924464 689936537 499150400 942609390 242115583 548054188 589358927 160889319 177834632 362385172 343946106 823692659 915893023 44217637 929444969 385528899 626025688 91334757 405415066 992869172 997198386 743854086 98792340 397982443 626825937 301712749 677265070 130685584 349801179 445656808 523973092 732787738 937758793 529531812 668914310 365899319 424156266 89100041 146743831 12324055 764924045 34275145 122684969 967913213 321706638 352603492 299491165 639303359 910851966 425539940 722188842 43256422 954173640 181453456 261439446 261210354 705828404 158303194 17009766 853752461 324844545 758820335 735457653 713863611 62041129 634143011 80229010 936707595 834894780 418401156 206751808 42057982 139345383 13638623 29526882 982545089 633532234 345296784 695196266 498081107 357892537 145640953 242079841 94822041 827117363 492834682 21035667 4615286 259683704 817225618 953022355 159159284 372928867 103663848 669038813 310937593 100395594 219563588 828301164 268646688 927220994 307381651 465220516 766215457 471221581 694383503 77380317 96343156 622693404 713190969 139860201 283271583 767211854 37796784 388350948 811562997 270631676 929175958 159228316 385666044 783538056 554366982 461788982 74481988 628767887 82316763 104307423 186659112 853553958 283571918 519974905 900230464 944077105 140197824 515250403 159441711 470207093 30774285 827315909 534830010 668898569 894318910 579858211 396145385 816163189 276647328 102507713 358209269 819483314 36391959 192755868 35495572 159565088 396320685 614946642 362380855 271390287 1270575 27184396 60067111 23582259 2997737 429298581 823663788 430658126 844195064 754946691 55632355 650565812 13317179 69468515 912167987 69068417 630171842 56268331 247491140 55232582 19526873 770623361 185915042 878366281 899478483 397455742 9991749 427584171 926862329 76255006 156088933 102125716 25931562 40049034 380189630 83244779 876108228 248582289 66821002 719595005 752815972 397355052 819683635 108219712 723012347 206024497 703043887 396544787 879440240 415133151 115966595 721351039 201708352 28555223 38762874 593040049 545459588 724568245 586198419 374817469 987648026 499248513 444110934 312272538 61979739 749844928 2626072 625175867 840778739 318830885 411946702 893904358 54933688 999992847 465719879 569074810 695634773 425617315 875146820 477088631 872150160 297326470 119001562 190433880 871570324 496462475 70831924 559168002 341132114 419064280 614458641 750482636 190187615 820540341 474491925 178985358 375284231 242582372 157947392 124991424 284818174 990963027 379895498 227714127 168435307 301719775 588329630 834342394 517362820 155612231 887151212 164420735 400801228 757505198 899765142 565861192 371448222 988267097 166556575 938125756 47606590 53003218 205311771 461676240 534132263 679282975 685876567 982711314 925287093 371067318 28864510 587477120 745613775 756597952 684067149 282088977 573010704 67190752 284510892 121441747 961960373 411077589 319107696 769341885 122984380 912168018 715084365 104417137 237643732 551582076 900514074 268259434 68115379 999352774 652452625 719749987 62631152 374767828 153331739 66144167 435952464 631820656 850597818 991850819 268630113 648644969 941963583 125455569 495768601 146309841 160705066 583083177 704036350 897001252 564823618 112811180 582403731 229027085 967505365 116477665 282496432 624150879 793674599 61015648 578753020 148553071 944608 843624321 106908747 164460062 268791539 421269526 816301095 446949823 780839727 300708066 971427065 603980155 732227488 466076700 123714416 504002610 96345696 872404606 633338167 231096362 386105552 373393002 668951274 987153267 773768588 360654056 313850552 459352204 921743435 942349428 167901543 920682815 296378264 7867427 669799825 216364395 746555588 760284936 374181474 828876874 165001 418649932 885941324 157185942 419224578 13619833 275249843 237297435 173819338 596815618 576938361 714350316 652157476 847126616 987922343 460221969 862003330 558246420 884488969 724280643 47438899 382104228 842617238 6228873 609436649 97725325 792014161 71321593 992078875 599578589 917035371 916307650 777424107 876441195 756812786 206836315 669388553 539545410 463731430 508950819 302010704 35522392 24371672 592781568 496136715 683729476 256291229 781956762 540341066 951419940 144657790 104949898 601823271 988700099 1570248 59811075 222373923 816961275 805176848 105786361 420849961 207123081 46613774 753635304 282966094 75309172 291842424 142953614 734656346 131198744 739051780 990813984 22413444 686076855 846963014 31242107 100065675 117065896 224455192 82605937 83530391 233938171 903749181 953611608 679821289 143385377 194341077 760815824 913902924 163383518 148164285 263574316 427727023 180292246 865314377 579459949 145006892 884361340 519682265 276797278 475233716 554343391 858273623 150086634 5734185 885150021 890141950 37630420 532733425 791332826 564563905 42782083 424409008 248988963 104834910 23725024 107481798 412815053 810399155 830270583 801912047 128388551 752778263 911063536 479408214 848170926 212287690 948851357 131177671 384877869 214561291 299536296 397820076 838385993 906138156 302925140 726567784 625690618 547759139 72921325 961487188 48191882 945566205 545181407 344147472 913083727 280041421 519475364 94379465 831193472 487543363 491171830 990769514 275006154 643605128 196239551 810718706 758513299 870070895 65363036 985364207 415303157 678290143 179218319 143176111 617669640 237673076 251788106 259896146 885749596 436802162 234814482 245017560 283962815 647329843 313477371 629750078 55626655 761787334 62202318 757289378 419962049 670876695 928427887 264279479 541983329 281141701 684528501 800602522 741521993 705494582 783186359 878825022 812582460 224877141 731851839 594994898 40868379 827545654 101186931 989167734 64155683 813713737 703875435 339986494 846486832 617985821 256759849 861097092 359489883 867926342 174577695 664641257 563141546 552493065 824615599 602381496 780853086 318211357 736957841 157719563 797858137 713799885 990998247 971838038 714247356 69192403 566520897 721691922 281456570 327059421 477019268 499344797 914872475 278757999 423838280 39676633 918202033 197043061 75904325 911665729 70069152 831182302 299809173 896117943 751434784 13069875 622040325 681331873 761966901 932701240 426584421 96911833 443029508 671120001 929725957 813126921 785698580 152050429 798982045 275968818 790713447 685057865 900667260 695372889 526121643 336262396 178092440 754902003 97539717 612962730 378510223 567717319 148098584 952316187 382517012 544848407 189867413 733872621 198539620 458767674 41987382 100254830 794205265 597005944 628263796 845488845 231708910 943781553 822327723 804755210 461767436 712358366 385708531 497617065 941651809 180437245 361850345 92526952 908262186 641758998 26082277 278148745 921524537 203792967 704941176 279047727 998329482 426831735 958550937 736240137 187191739 67997712 376228574 81769644 705834400 259077966 374005287 15185612 466988663 773196097 476216054 884628981 929978680 765675088 979174386 816701735 738055362 423885834 838916711 88497347 316210499 320792140 369526204 897165276 174091339 873369131 457219244 580306714 137179296 322457835 93069589 852470501 608284364 58624153 748612339 613855572 559141610 104583192 88067892 333789833 571399039 749740861 608077072 869634803 178415733 746036513 626125999 422756665 40842504 392664529 88453444 371311356 835443882 57223882 482072690 887367540 505278137 59291515 873042169 611441273 577186188 377589989 133730010 125345080 579242203 573295742 415373477 860158383 614993249 352726126 213117156 650279468 702722287 640885950 385150070 701497626 385361346 104929711 55518940 537378485 551444954 388883198 167154159 244301809 784732571 303227764 163296989 841355029 621623749 915368560 26524006 259837107 40964770 738579053 842647305 866070011 187477283 365147004 310394874 568851949 97493593 44778084 965964532 136984845 787760681 450043584 238073326 329317493 566708304 369452655 808510880 158803716 839348432 901981253 511838192 792469903 141042799 477338277 772983188 45338138 788857522 557297448 322007163 108559873 145130980 260898218 547704524 155007020 98283101 222115736 565558238 367646216 512461665 179257310 5519270 6514419 552114486 904289287 648259984 120993051 656156220 689045389 554011493 575031231 873471111 230734879 753111712 72889938 788470948 502599171 131066540 310077730 681063682 342426636 701259064 670817106 133936986 516044840 626642488 513452700 803197026 43172712 547259670 120796783 859468660 114742092 822987010 489937 791903412 209963150 535013223 453192166 823704894 121526668 827701129 566771609 640441212 500373092 17557364 674318881 799189520 261012427 674236609 416444016 525354533 328346508 279748938 898680877 876993582 450846507 847898305 718292415 335022312 810837122 955752433 946423643 130777766 106125475 32393087 555707221 364865738 232629575 30507610 640276478 879172401 563035441 916669977 217581633 522816762 625702251 743274970 310029385 868529267 925025004 261104789 872059674 924011915 413987142 827841086 126050330 547477071 627171743 818706897 872053322 817253851 280050739 676082990 383798425 252215159 994924976 41874215 552762130 51823760 64019057 664924202 669125798 772894488 702040885 925980771 144811582 749269817 133691505 685212967 567004349 50113676 32903258 540216630 7507735 66907322 22891598 339497967 78264484 131173818 113099076 919083087 972532110 849118647 108249008 215390219 198943663 14088856 568184816 769891144 764445805 438946406 765901391 487681613 667255933 203823069 210865490 461234652 347792266 41594369 582831211 971232504 481477075 466800823 763652864 351393970 91386312 271899951 770237413 348759369 115825314 848829988 344703067 306529235 23566686 948283748 328791443 315320542 395670370 422520672 369475447 398597446 18741701 897612948 108180055 411002217 52330492 197750615 82862521 100970385 290141337 263050394 566609626 858455156 53628118 970587836 383960234 31276797 683100505 215572445 114132398 313278187 429548237 724664886 855938637 560682578 233828604 62256612 522324989 950408028 317321982 821617745 402551777 907189761 797381199 287837507 197285230 58092836 408702108 49104175 660131971 937499389 464696078 896425648 273560356 113881906 43721368 385607896 953728267 286004033 594342417 959522094 26090307 999066111 922453456 990770493 291460207 161483436 780245885 850402385 2175682 645405725 187080850 144748514 482264519 816470249 142437454 87963323 723782297 54650843 979657735 350413790 4391650 588979324 16331217 186797653 680023829 252507863 471950163 409264364 909006179 468168889 134418009 10663813 985545584 523244171 219230726 676340471 416314298 285646332 24912651 533554542 352439294 687299026 120175963 162765155 492755579 46056615 772377157 597193356 837635055 22541425 896591297 117160874 27771860 196156324 411922517 841932132 376554213 905311954 656355077 883751341 4847307 450250513 420961735 292730121 823070142 397689461 790623335 170545481 614697263 466035296 782342457 934771059 499788933 144036708 403842959 133249165 279212684 268773065 903755586 61260443 752560360 396251462 451515681 564308910 845026990 852225091 424140719 34823034 948142226 890693414 568667633 294661875 77804915 642627154 939299709 657903260 134259258 75976559 125702567 145075271 679102124 586776035 699896415 391095480 487250665 866763838 318230859 64727955 694471006 400559591 991279433 48258777 129408245 710906145 393528879 937703434 392091677 404969537 740292788 373598970 983171803 74791128 736537995 898323851 318908541 569627447 246386597 671047557 859643296 547860628 631163301 185345499 250496737 823672411 575584887 234327846 10565965 926971404 761994884 48506452 351619745 591019443 151894320 322741729 924013822 91533022 797192696 267151233 769933995 337158915 568006813 718656948 812256080 827354353 387979740 15121082 529916600 486573863 22149437 543878500 68509640 976225038 432112358 515668524 744350417 998176516 3415820 220590043 900061173 453308337 628707244 856068440 594797952 232785673 861068118 872523865 490240533 370846364 817279348 708578818 287354705 672766604 686895167 922452338 764958845 471675098 81214203 107955748 374515271 996552112 826366625 967104420 967729638 383845260 246392426 769015560 287912468 457154757 496473705 259574534 922867653 155223462 795561570 563082540 560779223 858141119 70575553 545307899 322614869 939361449 341062371 601398748 650698048 88323984 135939361 396180269 47953508 648224525 525033638 230031537 669460953 963393632 877541485 715012571 45259026 45179294 705123570 197060038 361236764 162984251 27618404 911988626 995010315 476166788 56615319 198394006 513421892 285406970 149439164 215629199 67996876 948135078 770556978 70215961 151117518 151932397 169723290 681035008 67524140 6838558 911972787 728804242 559134578 133880015 144490399 439093008 82357558 996970410 59745101 261032552 657972415 149063696 140568042 881010544 37428715 644666206 849908321 495398044 153787861 82714258 195071300 503276972 430944643 571740411 44729124 143093812 943480485 850223719 353841289 628308874 810136213 912993105 904441114 52532726 94708737 277322104 706049710 375804420 395464307 106703478 216492695 755410041 253221217 723872606 424990559 78676963 266752361 508543232 894146936 984458487 225252646 955018502 496147208 860085327 741646126 851335688 862835096 505352053 154114080 330047472 157584897 682010322 427241009 247284467 729163118 502817638 300852693 47667985 730363914 2738118 715354411 141091543 89557263 388823044 949124459 426235691 885279086 911853758 875767486 964182436 102584784 860562988 972738543 23670784 550375187 943683474 321397617 601338486 430853192 827702032 936453399 857589902 750711091 527842084 979921803 493637372 833966037 988886731 636305556 711879404 925728785 204650174 434138765 213752621 947626557 813779119 655267062 777352412 818946977 612110588 88945158 838592544 82673519 864875996 801525070 859895631 848392748 438461328 203130033 300427673 553829208 13355952 928147748 850950600 833112021 313320279 136988481 55892355 725418518 637329779 746126189 985826884 956085977 464351779 197738227 22141052 48446736 347972933 783097344 737254986 856868284 359895600 451382442 117939615 83686318 61624682 77369223 116907720 713474807 969863242 883589336 429512919 924053838 764081934 120322519 916921709 360495485 796231402 290552151 725150351 632235726 236744720 828777990 485705260 455924345 291775691 961834308 85281712 958124229 361514791 540816746 1734043 226756484 105714935 781919670 271440891 644750581 913493877 730981530 97064 69811351 586266767 523542305 727980148 740972249 55881762 547381967 821737393 473013488 100698463 807894155 530924876 459820841 562695975 506232209 61994090 991042185 355798935 111189069 29850143 766120353 20292300 188726577 887194792 103891217 988440880 939843809 5635950 820071532 185153650 966552819 286906219 724996990 995159624 45140926 414777663 229225651 802815411 278841770 684293830 151454319 517579510 295532345 29913745 835079167 15404749 209561997 28264271 236678482 508494502 75141826 188268340 982561543 910074612 38431722 115314257 849429577 684577155 618330300 396946039 33348016 134339886 283607708 328518857 28934934 771093288 494043543 218031093 634440041 570423504 533793292 70143250 76547388 775185913 559315214 874861973 132116043 562184053 492293743 873913551 17351596 156438330 531990154 977057589 392411486 337548459 672621880 194981124 780667518 701358697 990843868 524673832 418201614 793511639 676651997 564185908 925216023