2495 111 200187620 200244607 735369106 265357325 265364088 263013981 279389169 279493095 337497052 283152957 304962193 992303145 480413317 480805019 299106818 137990816 138480827 803730680 32095817 32481401 977326272 248058168 248303022 832044307 382324202 382700784 758223074 128620457 129298963 106951817 353087012 353654375 813983298 160960630 197577905 328887140 231525767 231958005 852379230 479404548 479612544 587837797 414263316 414565381 666854714 351037173 351659944 192129658 359756295 360275804 242378530 432490416 432591740 806513896 324263283 324391480 970477606 144600688 144951384 28196518 307845287 307850743 283096178 387291451 387329547 253099667 141590302 148711816 647762572 136941706 275528790 161735733 317539932 318447091 165405365 357997899 358031735 419483448 299698385 300529596 49893566 26097303 26319276 26646921 59796215 59853225 123894036 135154614 135592798 980250798 334205635 334239003 826154241 235178945 235224836 897611549 132546920 133072324 803372979 119343141 120167855 126435344 13415805 13462879 708818202 435939779 436448602 262437890 104608106 104617358 623895646 393636072 393826712 374245695 52347686 52350006 527062988 103292458 103992412 862597845 82064575 82292122 240423428 266133773 266161046 982537189 84440382 84561027 996954688 158443622 158718555 303045708 275316334 275408790 487837918 405757899 405998782 677078899 490628781 491059002 848772241 419315632 420104583 507413478 171659034 171706202 747179946 304628727 304687029 303719763 389599414 390125176 849970180 458531748 458654734 229549992 490348409 490387042 505664591 10240900 10260119 54713662 370528833 370670292 684141654 339420375 415576243 957199809 432289182 432348161 240740936 271907929 272527404 245277394 114807520 114954510 763066967 30140431 30269978 228054041 52098767 52315517 91925965 392778598 481793328 350141772 165703636 165887290 582929866 205055744 205660396 79773466 439764070 439766790 502601729 468925937 469881534 419401993 338122803 338648036 809483079 448925898 449297778 911790902 219802195 220385053 665106117 68742622 68749089 625204912 40713164 41475451 284713864 11063659 11405864 615877306 300891591 301091021 191833415 298545276 299108390 782878455 169584788 237387455 906744761 311355383 311420137 267197915 100604244 101108379 373722915 411159828 465779602 729907835 284348343 284348491 917329723 320521314 320628811 412473750 267455558 267482624 835548329 305162050 305708093 63757531 271313279 271439440 709731679 368507226 368786938 228125046 469845502 470641632 985627276 134643748 134657210 632574540 362465036 362604922 194800781 480283975 480291928 751052487 171510283 171522808 846758218 32623277 32637651 971711894 203695602 233953566 870538450 449958099 450024342 161403020 8473832 8548147 583425491 227782049 228080616 239391692 198880442 198926792 34512564 492557835 492597785 895507581 333357964 333624582 991200539 401750736 402385186 876767895 263803169 264055142 838430432 179429432 180240374 751077750 208194255 208600288 985531103 378046586 378349656 231542456 3551956 4055310 717556359 252310527 252435230 176112525 434241305 454514193 940140616 299250505 299596551 538180568 346798802 346947871 443027984 14185065 14206269 654725207 401030731 401143464 463683066 474503587 474653460 210039010 44890914 250793139 232377479 409939878 410050207 847403547 74356958 74451784 948912335 92183268 92274820 393874094 151313468 151569476 773961338 397620791 397701951 651466672 384051940 384144809 264226616 356154015 356673572 982724688 98068939 138903472 939697305 374923444 374934243 295971013 148098396 148189586 403309662 28975228 259246326 184837345 414527112 414591313 527725497 362848300 363188403 68408185 483577394 483601882 904266717 56451044 56601615 580983143 47846363 47878233 675058396 102798984 112542030 237685416 476110471 476138474 693494375 53695376 53837396 634564711 381151180 381171137 517687253 388895878 389238438 260983143 42641413 70458204 873120028 413141817 413145619 656170602 210973401 211641515 119088365 366634745 366865987 520017704 268912024 269197894 846785977 91949452 92033535 348089863 197798643 197801560 397971077 17263481 17407904 52586763 156034095 156082303 185811774 306624263 306988507 967611424 475623561 475792932 575636323 250790528 251152381 96331538 31316392 219926180 600660638 392035885 392649140 326917225 150852223 150909879 892570914 136880880 136906465 317996718 201604884 201617449 946397769 468702497 468894605 697898890 235920109 235955912 190584701 442117020 442232532 637733693 430747555 430765319 764712531 440512363 440814501 534727461 301114566 301155383 406053103 28916351 29213788 77226068 143545716 143840189 412483113 34838336 35334108 993953906 471166688 471299693 180441605 4961781 5438883 146227786 30160098 30445017 19239728 343291592 343316549 469110626 148535816 148889622 484461831 18746197 19341871 83779768 261976487 262066194 55677105 116043393 116347890 259036925 157581946 157715619 981966983 140829039 141292926 814548047 83717002 83961749 110747661 47958563 47990866 873677056 127238730 127252641 934742700 430206154 430559474 66132029 258764154 258831813 321378782 252121992 252235474 73551845 265832420 265839241 809042280 307523727 307524336 386907151 325587920 325611074 805163891 473874453 474567599 983326789 495024879 495465486 628635174 17527216 17534037 88807872 138257497 138658754 123553002 224077456 224391397 702191692 250032040 279941382 816018587 359412786 359859125 579457852 470732285 471111243 995825244 462585300 462614949 445178684 114013099 114382669 727308558 172836889 172929874 113338832 3674933 3867501 123540269 177093368 177241265 54774888 400986565 401006789 723675685 300947073 300955331 477663556 75045052 75280304 847302981 302185396 302386037 941415739 115528535 115583782 832970976 475489792 475635000 466647961 70819905 71128931 465138887 466527622 466916167 335777834 6282493 6299025 238579758 282311771 282515996 588639978 493500810 493577530 58356004 74517001 74544467 422345736 117916957 118240159 604709831 178475213 178846171 325836956 61569343 61758460 940880698 299899421 300207971 999268389 250794885 250871321 892204119 492721851 492772612 926058003 197350095 197429814 796530942 447720513 447776976 8857626 478278681 478408376 207550713 243195631 243340787 201615701 52431938 52454363 25077876 214239382 214297461 927422379 453210434 453237551 389011133 445229240 445555131 803928107 321416196 321416622 852447464 437713520 437881812 153976101 256868206 257447170 729735815 60065503 60163777 657897193 379227612 379244366 578902798 379608783 379904097 727893919 455184882 455213955 177379883 357939005 358354850 4189949 96220727 96529961 739953579 81488848 81790548 247476258 159474451 159985295 36849112 30334638 30604309 910902644 335422814 335555883 170975929 432149523 432296209 978441072 242859039 243137184 815420189 442511314 442891441 57713900 382407957 382991345 595576266 89323415 89382419 459968716 147235065 147796118 558703911 438745150 438783929 939173292 114483211 114803819 799622403 27944208 27985926 458307583 61615462 61616634 373501180 480154451 480838501 751380812 67465803 67685793 830531275 59639011 59655570 331861784 255893392 256202285 185033256 21729149 22198085 791553542 370753003 370763191 640839004 465058816 465569390 46268836 208355587 218615385 533313706 191465711 191659577 715281571 277262852 277446594 309589919 37626607 37658585 530530792 316646767 317215113 844267284 225316476 225790260 814251027 416656446 416811990 757163718 370310831 377925605 903974543 48351788 48459739 338862781 143768792 143773330 311292701 186725305 186804214 901260226 441686795 442140224 529061402 316345913 316628037 911127360 405647526 406327145 726902771 118668242 119126956 927406835 321737335 321832958 17305793 134262283 134994880 254117479 238425066 238509918 803042369 117373124 117456428 135355624 448452758 448905954 332493825 134453371 134648514 540487524 314449268 314774861 802920410 458569828 458735339 46729729 333453884 333526094 417417315 488049308 488076205 8076640 322517338 323107269 615633605 110471440 110608428 371483502 173681469 174016578 670328730 346490877 346907047 335542484 495169781 495323799 906364968 71806312 71878987 951353155 438452848 438911382 148225787 468129882 468940394 980182261 284538185 284626722 204004015 303428323 486844267 632099583 398619702 399045727 872002294 67572482 67598547 987527430 301293662 301440450 289385372 326511408 326850771 825031923 172318470 172433899 428982471 316652923 317024461 175651645 458371040 458373364 738273147 326075742 326312895 440671330 148327334 148377693 239302626 42153395 42385393 425990047 141507218 141642473 981333623 432371577 432881769 2331533 270967660 271426872 841968287 400421623 400670343 877338915 74647817 211055997 661377791 337593117 337718250 79028993 363352891 363661807 571256434 326944547 326979088 395999502 444433490 444466311 584643197 202513379 202873573 499831077 153273166 153385272 993904529 305128791 305267140 541358027 344451197 345002562 822762919 76947897 77273587 65407511 178205731 178532483 393600523 222139323 222737724 117059533 268304365 268704917 14554641 301741493 344674820 138250494 448172551 448731572 271952720 276596565 277257759 858505543 284104106 284497466 617158088 134178004 134386042 163197739 162209605 162263620 810579698 156356511 156771542 547551744 462595903 462644266 292909863 202570592 202693262 512217953 436041608 551590367 567800578 258559378 259070781 332401041 203735697 203856226 429833990 326106489 326580702 882540375 166663767 166696841 284903849 371769534 372325500 270811358 180592322 180788136 731900247 246227023 246844358 818754772 471458846 471619506 107536993 344777571 344989285 860466087 85709949 86017389 774858620 365727421 365751915 803815244 481242279 481621869 105855452 496272174 496396174 391373528 483810687 580883675 971652295 137072609 137101353 117736105 184107779 184111026 935478299 290959010 423476934 210725785 159189342 159324381 903021344 229148831 229486360 554126209 31242417 31262676 258006320 164676536 164688877 321867617 320012801 391569022 710150172 198543318 432332979 973645679 205029275 205048838 889943242 445799441 445815116 800415523 37505139 37934567 482663346 225432492 226143422 474097998 352208920 353132828 784231196 445584196 446019683 616136423 243531160 243732020 999338908 349889209 349977849 767992861 15562846 43692283 437184839 22114963 22136131 122226464 70913079 71335632 441975518 48875739 49115388 479973935 11506798 11764375 767700175 95722323 95985316 678409910 171083533 171108021 748049796 128907091 129700383 211072158 33248602 33366295 601186277 320154732 320159054 787008255 217870023 218222550 292753158 322638783 322656115 644947593 346102708 346641855 514001482 299639260 299649264 796916196 349355870 349393119 81625489 9345616 9370920 628816822 459631760 459641529 348782206 481155729 481497670 592817852 258326306 258346052 618087842 273494226 273935944 508730954 192059597 192262811 476992189 220399198 220539968 399727415 342225099 562262454 571314649 138676918 179295291 522360929 278682122 278698585 461563702 362834395 364894102 395991020 354017298 354123221 361762508 374862583 375523647 415412605 475592552 475772312 728839330 65862234 65864037 563926535 47786580 94227757 533266174 290678329 290925166 912204846 58843040 59196185 101296703 457974437 458134264 920335732 183581541 405550676 842265534 295027496 295154677 571167853 177420941 177453818 910422359 236304779 236481051 541169863 400944861 401054856 387265265 356622891 356970547 400753118 440853445 440854575 574607971 263243353 263588318 297639520 94638073 95030399 646337637 112803019 112887622 78271636 421755985 421839293 337463260 455870828 455932738 428742820 90296939 90581798 834966812 393562410 393767733 490279009 495125705 495439381 881060718 275359778 275367551 791562005 168807121 168865376 566482490 449297746 449599864 402166347 9964529 10120230 222325033 350054556 350165598 795081687 286888665 287148030 353134420 83723481 83836204 56759552 397362911 397655646 528433121 247401715 247733834 634512351 130489432 131075775 915974322 106724242 107158519 449073159 106223961 106517502 314818281 417937444 417998275 55122332 398663118 398875714 262542119 226255969 226861744 925982130 263731790 264028659 860710946 4474238 4504855 223401432 70696975 70818115 641678862 120046958 120616395 747654473 238916783 239337959 185082170 166747698 166775773 895195810 42869490 42883985 135793160 414867434 414915351 176092485 276172695 276206189 35260059 313461394 314006926 228489048 127076944 127617971 372778988 35770472 35814716 567494378 328205058 328509774 141398024 119373868 119550141 486308675 211463487 211501515 50736555 425835536 425942688 112852346 361159094 361714039 468487681 304149664 304463009 867183540 29246848 29431476 447112180 178344214 178828395 215890193 338960676 339541945 36189924 491325601 491392186 337366412 220921824 221057630 539894834 302957909 303202174 145439091 204975962 205205084 724936398 468157441 468737169 426218458 273380766 273903287 362839289 287892534 287988284 588233841 456020030 456031011 535429145 221029566 221084702 315562259 384655220 392307555 310550244 219770901 219886075 538067934 348005063 348064536 266409272 398974325 399417725 719612679 355300083 355417180 82606324 301604209 301766671 682426381 226697735 226708206 25755150 359727838 359731102 992472362 279971655 280100390 18889052 155151103 155218903 618497642 445371624 445730680 395728317 302122518 302322991 631049690 258765629 258790314 217096684 183426982 183543712 852272641 415572080 415779589 234915687 312607624 312714382 458396292 171980584 172171414 566936187 370671802 370732682 792448331 309118481 309167064 686845992 261510743 377926336 914541077 31544052 31713909 580763067 475278788 475428357 274517239 209501131 209503578 608505000 128221393 128553677 825752191 78566159 79513935 201620351 326105226 326122272 355567571 238738717 238814666 238571445 491416435 491629184 366543552 343850121 343927763 46682983 111005161 505939472 549331566 288882368 361315453 307947832 385787118 386406899 489593693 32145775 32356860 238196420 453306695 453711910 549686255 203074385 203196334 935789604 236509417 236692497 19294209 439568332 439750482 498583803 151046715 151112935 362539375 10861403 11073414 142453458 21962427 171963154 459353886 84074606 84130310 178349967 444657526 444732638 356224947 433739768 433750537 427535883 68657638 68733357 823622974 140220557 140263260 335507427 288617073 288986023 891693574 99666970 99948887 758150565 279699086 280153627 801315251 252845566 253182129 572184877 3629571 3741965 951296959 43609474 43716239 366304890 47246459 47346067 365687909 3550456 3709573 16795799 89150919 89373235 779137736 449413687 449674642 794672854 360523831 360659214 706870478 121052326 121158937 237499768 431816138 432667985 868223800 43368759 43503921 879724820 153466698 154082459 492186939 402647415 403054680 364371032 70974417 204386001 86161691 2386006 2522127 149944664 255053196 255347346 12584415 194401806 194648404 853846940 296984338 297545148 528879138 59048782 59076251 135910222 187050199 187168452 196990535 395561703 395957949 443938607 60164224 60288274 848686167 477016869 481223813 479411399 148841234 149509891 428855103 136385546 136667989 663803494 187579016 187629292 657218518 484311030 484436763 875709351 263032188 263180727 986915043 378047601 378113841 195799728 21627940 21643064 314238459 262342674 262913836 548610286 275496860 275510872 190164351 148286828 148350653 374440915 131985680 132301563 313024819 454041764 454123724 890914669 378168538 378670848 409283506 134406070 134917154 822587308 182155516 182399874 584683122 459641132 459964162 823270422 385955561 386051628 24018383 226044088 226167031 852018036 425300142 425505001 342744610 47779306 47962314 506874109 221612935 221777188 815038500 113619200 113928851 106539590 413018543 413216896 54800603 225995245 226559358 243423337 228337414 228865527 368327050 123033511 123532117 132255387 193848054 193911081 979994542 411920192 411920953 38749860 93443485 93474554 995056163 113066302 113215058 530914740 365776800 365822708 337826540 441512992 441813346 903629741 385850158 385879069 221186678 451961581 779770869 460402815 125910572 126076325 144269252 240790327 240870373 668694625 256745791 257563635 35374265 335812710 335880795 556724985 6203103 6390346 242814869 385131631 385396168 83283286 91635517 91964524 457989560 49044270 49353879 164892251 199781163 199911911 668654297 259024974 259156101 912165734 143587815 407147289 583210219 49444479 49765204 337858026 127592330 127615203 360254597 131143260 131756267 913564033 313764047 314174042 905264238 210833013 210953165 463313915 221882864 222190738 935388787 438847821 438869526 633414850 495209586 495220771 59745958 244794138 245504415 477020679 2078918 2172102 830750303 42995576 43434312 677262914 207172157 207412642 482131503 353333946 353350882 440400230 446411622 446596820 193350107 302852134 302877624 801969333 107100820 107170159 807547087 326601462 326669209 28578778 169431076 169450737 820222522 197873515 380949357 291196726 378107733 378450945 65058390 343426742 343556586 727140462 428410256 428593080 367084859 280105056 280323964 981747631 391863742 391982672 951506794 469092005 469459346 131283652 147382447 147398275 744390961 257217790 257260794 451774375 92674415 245249272 294853271 20993816 36045830 526288871 106410125 106902161 267522351 268970112 269088219 520694514 53085127 53187166 192876679 215336688 215602816 908628234 185081934 185346020 870715112 42693217 42737918 88844548 225566590 225792381 765738128 158854361 158957870 368947544 154599374 155183415 151465433 297688889 297794260 617395277 469541678 470081240 853466743 229612804 230383806 782658915 304398303 304406508 911164005 300645877 301069256 286125072 43700379 170422114 868003118 375076021 375310270 972034816 394698721 394725009 898502195 84502039 84823097 327348713 373119130 373262024 973676966 272632771 272682397 307125954 413476777 413996575 526823554 192782102 192858635 19307374 348867096 349693644 162174778 398717260 398812159 746842122 180260898 180767719 584569495 376771389 377005683 442808086 355137052 355571040 715825614 287472703 287806304 551457398 298927875 298970474 440128155 164366128 164713598 628776670 354690174 354727659 133126497 383406281 383596059 90791817 306614785 306652367 295044778 91030340 91173556 166873851 488755365 488768254 308912292 123053114 123288099 150089995 178709309 178873737 407389900 456318698 456378829 347188839 135156153 135679743 878414777 65614899 66042833 19886638 12469711 13157936 911729356 289711525 290109214 286873649 299901039 300146340 252436707 293759319 293910850 862059886 253332754 267252383 865279527 36787746 37191354 241639768 402084712 402793306 673681036 197542088 197662580 549177603 56948574 57056843 769664700 414987361 415039848 998081096 352444329 352743415 512668415 287460930 287960192 676028885 400802917 652665254 16910018 251142175 251241793 685783103 325967549 326345374 151308572 436783259 436825571 860150106 495872908 496439277 501902434 364677059 364840198 834331596 272628173 369459246 892523568 458841147 458855259 936788522 54279867 147263158 782240945 456929104 457763537 71299068 171872240 172131284 75505529 288928930 319154626 315449380 367000240 367141653 87931548 473676995 473683173 619546068 350995746 351003920 134374213 135657477 135665457 19210485 336435389 373394199 503331412 328794864 329069226 40958643 470294773 470442939 840859201 348094658 348682467 361060488 176169014 176692974 540746055 48311458 48917613 19675948 175813287 176444437 494224388 77107929 77528820 113395022 182934759 185084317 95175963 93610145 93641513 668829739 340887984 341056362 507462946 112166863 187619786 659447692 79222766 79353782 630477627 458245135 459129562 332523392 426482858 426747378 80291058 435875022 436016858 389345 70802835 70873970 156271042 26175998 26359102 322710069 61857054 62190143 249575156 344043925 344217248 690816560 442032687 442104531 102962349 180452548 479439575 549233545 463710215 463809308 527593047 256147081 256157015 558585896 111933366 111977156 326013656 52544402 63973037 534405474 390907559 390935546 468473748 10530163 10600655 565251131 68679269 68746973 383890872 47476936 47624723 426115106 346575564 347149700 395049645 24791122 24929275 469620590 491541593 491827449 455664206 207360942 207536770 532771261 130718121 130787036 846349513 481248893 481265195 412935143 356051586 487710160 106028746 415101469 415313264 245632767 418544680 418683516 274185351 99505390 99597228 1996314 428224043 428839630 146547604 91978433 92083700 296811424 374933778 374985054 916492040 24116446 24359048 240337666 283481884 283760622 493404051 218961863 219298768 406277511 477799416 622917832 551534180 166103499 166328090 491714852 338186600 338740352 877032187 223571282 223853584 817779433 322455017 322535542 336319990 337177469 337316334 659048958 339567691 339610565 964366388 498643882 698573887 156409337 351153010 351332461 607226069 424844534 425136990 290800273 192737699 192871976 346909500 105222886 105667183 934327452 202489111 202831433 895501895 333759456 334025799 144865154 450553318 450709277 921884893 229771025 229919184 925414755 453461540 453759263 730160649 254872739 254912504 624579467 434839260 435013835 4908096 403942516 445312440 628293987 193077057 193223031 984645597 339429862 340031557 660428796 14111256 14341303 478107756 178439789 178444174 317770493 71888424 72199029 740242608 381614693 381658580 415830647 478007425 478093191 454809821 254204238 254754263 664197927 228004590 228636283 521843196 206854563 207385073 468459838 138168554 138553899 766604312 125811756 125891546 67439134 97384199 97988258 143413455 8011357 8445845 950743876 183043980 183080105 139889262 459797410 566458301 250669765 105611040 105754845 66947399 45884689 46445821 818779481 277813808 277837308 462590614 252510451 252596785 1348970 29149709 29175718 685817665 445188533 445279138 652633266 30509842 106630522 138647395 430969864 431043725 793606076 457927891 458139472 639401826 19104262 107899358 682690190 328069976 328285151 310552472 410874534 411027068 934514006 269903260 270136149 810532519 406570238 406588385 759539125 350016344 350427366 617386410 136103040 136112391 978453374 486906100 486955235 576513715 70909459 154777641 972544143 78252437 78301062 491107267 443335168 444244987 803744327 80624278 81016659 554147637 129032010 129035543 208435898 118576893 118631427 781170797 364580634 364617916 739139496 113306423 113741092 724869304 2343639 95440923 669933953 163913838 164079891 743188868 56380068 56957204 736136760 149133891 149861616 699786073 213787360 213945174 105532599 291609682 291750940 153570826 129531363 130255379 123716796 405460433 405689864 496752845 434407754 434427571 879952415 6516709 6703502 499370440 60110364 60158120 424385882 421631099 422336689 894853310 102815331 102972223 140507253 323272124 323973923 308835579 438474690 438477773 938832835 92788739 92839295 272672582 151640139 151663314 803725296 418088456 499129858 476168011 287239434 287809184 533753393 74586227 216238634 375295885 296373671 296502223 195088866 128103285 128767496 987003086 479378060 479418580 488001890 57085494 57183457 284168466 406502410 406636944 617169348 169229727 169570397 484428921 183030543 183122392 393764587 53912092 54082642 183032097 100232500 101046958 334061067 496533315 496986548 108694914 206759179 206776110 340776404 354348999 517884954 408133951 153366867 153413041 286434272 360001285 360272249 443146901 32809055 32835194 492059747 71372678 71466827 679437627 346839920 347536808 969700897 306173613 306288800 62085264 330317939 330334219 268133006 694776 1104387 87807625 140516305 140594041 796237667 266277839 266371701 897200322 267637469 268498833 53393273 72088594 72546318 752874234 158803882 159084817 991372513 169980833 170053337 667900876 252121362 252377542 761548557 35394641 35435854 131302059 79552325 79601258 442894292 145721090 145726577 925746958 304684188 304873424 625926816 433975864 434005799 220892150 64857913 64947625 98554062 229186993 229328686 470620783 272501115 272809149 332113447 316059749 316231094 878905714 269517771 270209401 827514077 217227185 217378451 777524474 415493923 415956124 175166021 62841255 62888466 551270893 305710235 306219228 108153068 221255040 221382164 827826459 113907874 125354667 990662034 292612650 292754292 931446744 171482211 171603530 603673022 372048191 372246425 644666255 225992652 318937090 630505404 31293510 31323464 285201208 366287174 366320786 831889203 391117229 391223975 755847502 273269567 273824577 896946151 39326490 39344494 15641036 471168796 471298008 933358047 410569265 410787256 98009678 146852707 304924856 556113105 59550836 179976943 890634256 158191288 158306697 393134984 235067966 235700812 941113085 259854698 320392475 852212944 17107015 17244879 649955869 97690834 97723274 630635442 227607127 227666951 322917902 269045097 269300234 245756495 125825135 125826056 173572170 109479034 174861711 387250820 253910018 254627383 729143459 38852946 39041035 592668669 102201605 118921636 720929233 497174315 497311024 34064527 179234224 179343211 941036577 154060347 154130449 781919955 58603674 59044492 235084132 182569698 183285334 771124965 201813316 201931269 717098561 27862399 28034350 697557051 215567467 215887178 827608694 447533690 447875832 868537537 327068459 327760174 945405361 327143611 327678567 754641962 88191046 88219007 103523471 75576648 75977292 469812271 329255421 329795749 732336610 444580370 516681054 517535156 236251056 236336454 881230127 4596559 5148178 984568107 121843989 122007349 157121701 316936041 317201272 712861951 209486698 209738786 635532688 426523548 431129742 232368629 126654806 126922896 882322501 392014979 392159531 873725030 18789859 18998971 396062716 270685777 270879276 352262147 345657485 346010121 316082445 194600272 194930143 319196824 116365533 121581034 718622471 115083521 115522656 972889117 487113055 487624463 317021105 445849996 446569239 219976100 435023711 435059724 271781175 324880597 433011508 267162426 147866453 148188345 355276715 483469122 484098247 894912548 15189588 15208758 476164536 47292927 47712898 677209401 262526523 262704086 583740525 310877930 310959314 515871130 103469024 103475196 604233532 482824706 683339145 11339790 63399672 63914617 793114470 346107500 346137402 907756454 149972928 150558996 846236842 58157518 58982042 208884865 92109447 92140028 642494924 325153955 325652635 372970371 20859241 21037880 632936811 48298199 48316963 286713837 79270806 79611695 50879296 80369804 80904194 587638179 264451477 264630341 45437158 322536114 323116755 517530200 461419317 461429126 771907493 162541593 163019769 666137978 124758662 124870754 203557609 130568333 130782068 478868834 272424543 272583577 230087459 143671879 144117753 836465951 296419890 296949321 530093762 191562553 191707142 22138930 380679851 380750619 257684258 220653378 221154740 411062015 153233067 153826248 30075148 223203781 223232836 397211016 167687830 167935643 179888560 317494630 317668101 305693448 425672138 426183121 591239379 16505535 16614583 224668798 296913252 297128856 927110861 312018686 312697288 556137057 224713492 224751641 213897201 22241778 22502088 297435653 72776661 72990701 783656817 490797674 490857438 191265394 55876382 56151490 317529370 339421355 339500867 840073164 72189303 72546354 932471480 69452820 69455462 854099889 370546755 370817410 466201399 209565728 209961868 375871921 373319522 374248677 443548117 335707725 336236377 573094580 81386127 81475054 699030477 199403253 200117617 439340887 335030135 335168258 313265115 85205690 85576009 26077362 423379377 423481749 704621405 71508936 71544823 145321148 414017324 414434908 213401173 270590590 270614128 97668072 106311029 106365371 968231729 177292352 192389672 335241716 156400637 156407155 298942514 280528560 281016966 318373542 460393074 460695637 809822514 275436793 275702912 92191830 91564652 204378628 398141251 226111306 226764051 57770006 45176899 45199792 852683652 431562012 431963334 256637737 233373385 233645798 704830339 403613262 403707760 880217720 280149158 280407023 520798275 331138665 352799996 221022224 204338691 204381788 382772890 99390144 99537560 281387209 277084496 277628448 397580216 187037332 187583440 205444355 441017104 591770528 918692214 80036225 80306891 310815952 155170258 155188239 876655209 355510098 356055340 332643401 369802924 370384616 743631130 271698566 272294076 100498843 250857428 251031216 567892683 444717493 445169003 912709392 184614732 184729471 874215832 199005985 330258628 729853815 310021212 310173895 240198260 489746767 489773191 87005817 450043049 450698160 236992135 472581305 472660100 952622295 140487142 141040364 87748150 174923054 175042935 947034648 472206254 472216404 534427231 126193665 126539949 217409566 454674004 454680218 432505966 385368937 427248363 981693509 315007794 315616286 708126720 94580417 94798549 746847687 74182278 74515488 252417160 27795193 27906331 29743737 494283737 494400116 177421553 100628862 100903342 295631667 407767898 548207382 998438345 212481717 212621911 635177081 482393207 483164245 600135358 79379579 80069503 255053047 222665571 222672626 291118686 328615147 328769579 514049663 231115235 231479057 791038513 261290536 261581746 150450518 135621786 135766395 654011147 62752393 252983216 117637661 95357288 96190522 87217447 278635357 278635606 29669329 199090642 199098568 909367762 325126278 325375230 979955928 296685607 296863241 144290973 5450438 6090771 227955229 411623156 411827539 739462969 139338859 139619440 956133157 342077115 342222380 634913788 359084300 359247751 42107775 143905602 143972931 87186071 47160926 47186556 571208036 47843334 47996945 356776782 133741623 133766359 745323148 84757439 84847462 117054964 343241486 343334972 453984056 414015878 414365853 806110334 208127462 208879989 583361617 366304602 366352695 990227136 314772382 315456352 101513070 405187006 405526603 897775457 208825957 209324381 982921125 424093639 424495137 643451637 305328143 305575960 262256845 423583946 423959529 186936723 153313018 154106344 616180320 21815608 42011571 250199562 372277270 372856255 962253534 338346417 338487701 140106229 157686842 192765563 261364735 386508797 386576143 806936222 440427359 440496070 966847460 201879881 202034769 294527021 67995108 68405080 626270041 360160191 360221778 481347601 496606487 496639253 148093913 16960630 126318062 311647985 289220092 289480864 487829499 453141308 453464716 235516474 37957650 38060806 896874998 282984661 283042008 116937103 328263683 328306689 716776002 381343824 381909774 511294555 348723468 722260296 614591965 476932433 476951931 517917906 434994843 435091369 329364798 7100373 7277978 750387212 7992258 8136001 96863575 207120563 348488997 823741025 255295104 255478094 670785966 153748828 173165264 107836376 411091135 411265822 646961875 389207199 389209487 769336917 402360056 402454047 861199029 375112184 375267600 410282695 9000338 9462889 953097367 263300099 263642714 8743711 378046844 394535849 757594724 21163957 21864089 658656342 499856430 500292744 375948111 341944323 342467756 274319825 165209173 165771494 98870399 495582864 495603251 413030414 486189242 486316991 89555749 376282942 376742226 404876268 203829982 204019956 563992489 139713403 139720250 127372836 155970158 156240431 124873916 341023906 341204859 192998107 457928485 458264697 624524735 248248982 248775638 840656989 33290068 33635206 571469648 418371567 418732148 224028417 98374417 98753939 938547338 108849882 108896357 884364392 115270236 115854512 448768230 375547703 375847559 185083553 491882115 617238298 565312081 362998922 455446843 850265244 24750023 25351072 339917300 12824257 13119700 409670732 155223615 155908474 73800319 245759082 246128675 852972753 88465918 88943389 878566116 103993200 104018581 362042734 205790048 205870512 161645556 170412210 170533066 185751682 248945691 248959917 48987022 9362972 9550825 205942503 145370692 145880779 472478443 163005756 163304113 372571272 198341105 198425030 538255687 169570 488167 707988376 444688259 445382810 728111631 247492752 247583679 586221023 417425078 417807434 144059808 179498692 179967796 164729404 32246138 32277027 596367551 38285716 38287348 43841049 218355635 218427583 500100748 408251322 409147263 424765422 407002793 407423865 964445347 279456449 279778076 694263597 353986602 425671091 736415140 431442 464948 899549709 228225157 228501350 92687255 318875636 318915429 717611152 171694714 171811901 368493937 236073220 236280655 747999679 48020300 270291624 292601806 437627920 437836412 670663810 23764342 23930044 104854130 274585562 275181596 422882775 242651685 242652420 335735131 392051883 392161285 965688938 62414273 62598526 907528437 320187951 320455168 80431678 58805049 182034190 268960762 136160211 136583137 432165574 400366792 400459784 230332007 450092507 450112830 594803997 443463190 444169131 5828724 119072803 119265286 174334562 389759417 415165730 466550364 321041587 321260550 736623823 263366751 263621188 511375848 471210924 471345334 944825028 378156713 494930560 425395303 218100872 218823762 132054908 410959264 411017048 781396255 74153281 74284623 787810935 8344894 8808692 943852361 439124321 439324143 857238634 423901585 424108379 757731904 252780957 253012202 85579972 389602072 389844659 822485279 367332199 368090669 562696817 259377138 259523410 468465084 101985320 137574407 810857914 496336130 496428950 544168287 447545051 447557169 417465825 193339463 193491059 549395308 316931552 316937833 135257912 197678353 197684802 375523732 129200957 129559886 456298450 101052393 101183052 528657396 209592002 209647524 774822638 210718044 211323604 310020167 365983456 366369486 639571077 228735228 228742904 600846322 433089130 433397613 798713587 164182778 164254095 705968460 110054556 110059512 92447737 386118100 386374755 542991191 85689627 85840136 747509677 410453644 410618373 983331749 43938101 44117645 630596335 118974864 118985654 223704193 217704313 218252852 618796339 48226928 48264064 430037276 71872772 359064419 244809925 72671065 72725946 590842503 464254912 464510068 152803286 73912890 74127373 40233924 33992524 34445500 345372833 180618947 181302075 248962217 400399736 400426129 307581038 437659211 437665524 310859486 256993256 257413695 318774574 303843892 304702052 177110191 171803333 171952059 650105544 8394362 8692522 761441379 389173458 389443409 899995416 149731505 149756664 586672549 182685559 182687399 46442650 61011826 61405688 925656019 489600506 490025172 483254118 73231367 73422280 339079540 304516818 304784100 734233661 454766222 476925018 852025467 299948455 300028595 283520602 426569743 426833494 579256608 196319642 196416147 567476800 358012469 358482466 217402157 479875870 479877087 615072432 468007780 503179207 844349031 216751816 217316337 717858827 415565692 415998446 691778997 396146932 396829151 200539887 65158354 65224640 69506980 4911976 5171323 226884764 197691413 198358793 620909257 358925139 358979030 194428902 91307131 180322024 401959805 369543750 369572759 918924732 233691700 233725740 575596779 253958179 254089566 238819118 252036677 252126860 545669527 361331097 361404916 813462530 317343642 317472068 968449479 98726836 119486016 703631721 262474710 262803678 2117324 211998927 212071415 435783981 398989897 399125744 774902363 35779172 35885099 659672291 448934331 449027010 306543640 409347905 409425120 330605001 184429667 184759670 49717535 307871201 308067879 825711055 268054014 268131850 11532594 87751533 87865741 713512395 308974237 309149784 675956583 404849768 404929981 792599231 292625701 435857169 835282249 273299273 273377575 456856566 332850081 332938063 342499296 209739115 209778591 634923703 39486729 39698483 946139219 450249381 450259828 268709205 399264888 399361964 704382442 59094941 243422459 775822603 333699017 432653106 26285337 316679591 316756763 8694906 183777195 183853673 284586871 10056853 10319975 332886842 28944836 28969631 885972753 277137380 277206991 851825527 19542839 20137839 671368970 133718187 133761152 17428363 144903056 145083834 170369948 203263756 203378395 297320633 359544055 359612298 227765497 1147271 1970159 411216286 28554928 94123976 594809289 211651490 211834860 557303655 49220597 49513309 687982765 424757618 424945888 900619752 265025112 265500288 528985602 37664401 38192325 586302607 297160876 297389557 760305860 374699371 374872161 436984484 106271070 243315486 26438405 359357691 359541837 526054540 338623734 338877090 747309929 485899505 486316946 241613184 402317067 402403882 196134763 362843795 362865212 802208432 308751235 391246390 818835404 354208558 354698916 494894783 183468579 183713534 107603821 90081807 90269226 659321301 340600349 704475428 828124290 265777758 733462013 926682524 11699386 870184603 245312433 435305916 790166943 540917514 213541442 746340877 343035681 153059403 464304220 673383731 347582578 995579246 420172430 685203842 998619099 410030067 377632000 391311690 590164143 592597983 968771422 441994 787478312 871420985 569617081 293424680 340023857 353637787 489738098 586241554 92341653 550328215 981756069 655865882 546952980 665584307 505095672 629062831 851931879 485867285 244202906 799325068 467698806 197219699 549602723 868761143 284404922 562239748 802365324 146853329 770620121 358323891 117337562 210866387 172451565 832115899 949807394 298534735 277268796 816995502 779603329 73132199 414019747 22253490 72263448 176524732 820620100 668335220 795977031 833973822 146267254 189448894 423292331 345359438 417273490 619693691 381463858 727996659 187413483 592522360 980474423 907095006 90073818 193001585 116666322 180879781 394847013 224677292 376864976 417586020 165997799 202476089 947533805 299382750 380840517 548340638 749415503 168345738 964129569 559881405 703034076 909700342 959101602 698972319 999229386 109550874 656992208 676139310 854385418 290984438 929732753 863945188 161698949 169632732 328699783 451398465 604274929 89810804 16011422 775986290 57220610 74682939 120101212 573532678 738503483 739792411 602770903 621731257 737641678 863432074 166553610 541352096 517115651 794653842 803982887 551708231 52521222 311422063 429241426 164153631 873998927 507062625 200547808 980748030 71724627 142583407 312652749 594685680 242471818 483747078 696960507 159610970 212693129 606842324 515935184 987763953 554474637 386163379 864016842 690668613 241866747 815771420 20000496 614063160 773125465 155746630 417114157 476361123 191451610 146674815 313390580 510376417 694312405 791322019 900077159 105605214 627434390 435128352 54352993 94710162 997539092 18755182 227325626 256237098 117546640 903377444 831912363 852611726 898808949 339779399 220183835 764379579 301436412 829381950 903657087 24287962 312164815 767359169 102668392 462531675 890108950 290284950 202252225 400249385 29480160 88436664 121547890 84066973 31663810 129800313 975348366 40497717 495851425 487148187 824013824 951164997 381623315 24698527 577906908 182622537 560265173 988531782 785161556 429178417 996723251 988676103 422375768 636428478 705835412 460608888 477744423 495174116 203647942 373596537 336613684 373396084 416526329 169779991 682154751 822867274 148693948 307704847 897461067 457227467 512284971 595513280 930175649 80009426 800476917 371511716 465368108 770354567 267092596 130171780 782953225 736256173 642582009 694485408 222706363 11929804 317527440 696848924 330700640 608567819 327528635 221716025 799554488 747417878 56706879 151269200 803805165 543375864 893263779 514765799 223463354 462055943 660666449 84689325 211464227 709169802 64281863 532005020 126502791 346433873 929106083 100796276 217986541 351399583 954929130 198351641 368249566 794995243 218853582 311601130 127426492 208090711 565864694 999972380 277216773 869003499 120536819 464505683 908279300 171642078 212601195 938404929 128881693 201801049 574341815 402053563 356638560 756943079 817674135 115423950 810679339 123059071 139657203 200720696 962788226 379173350 995468340 376297474 109263736 639098774 532440610 652497002 902253584 734869849 214909935 580953823 186025993 236879862 741231682 416967437 181200612 803328168 128160482 243036268 744102723 535789017 277513024 718452750 145609194 497403952 728658439 54676828 345755555 732745825 716465036 77547025 291698450 411010934 29122738 744951619 289023427 9723345 29639392 342053855 287736964 556766081 176551245 502086885 983154267 917450684 50498024 878870547 893052838 191185232 520585245 460528565 135835161 205833898 271359682 90819290 350954633 529579148 125098066 932489952 331998183 65476835 616490243 648686854 143517396 398935005 828850814 828874016 844641576 567295883 271078997 581320329 15352002 536678163 863753387 239085134 773360526 958594253 101502487 46430759 793384733 440410921 344735840 946628891 941091448 26621445 297645600 109572121 306441040 541760604 515175929 293128144 701432217 916617335 652143044 770466146 72366166 618552889 875160033 325087612 526819406 968997070 554506129 555568592 856138592 336022447 658022556 769749945 502048554 584167652 657310222 227082973 216663278 533226708 571216954 178165913 404311079 517698498 62331778 796616922 395027019 47938913 785390859 370812049 260881788 856165907 169327727 405164517 561260398 659372593 299539891 762867746 477544939 185264804 817817478 716357007 298496270 498858321 857498155 484046858 503685265 715027945 169012580 613854946 78275315 68749998 250250329 733332510 77606433 302272223 725461189 90987164 173644315 867335037 245532393 561071932 317405571 342501373 732105777 720580683 306757079 713870707 629106970 374714803 866081685 320561084 91052091 483343378 365583888 87018539 766108575 678550320 677895505 683516518 353523850 348840477 604169363 142407321 165896629 944379065 586816840 100917447 563684673 798203536 144096411 378662463 330817522 575529792 707984320 983120303 793102847 798001741 374066873 158241651 249916561 18135058 122967598 156182597 44502507 110784807 226013139 26157736 141948584 736724076 411334804 708363559 960997461 197830271 136225914 897005770 55145561 316577533 745924718 785291847 393293162 885984189 610026601 251678502 963836121 258665061 83757839 544095355 704258726 304425259 895506309 367162403 753260935 977924808 533013551 241627575 813038736 145031584 75218358 932444277 625007536 485953847 954067637 765559198 360460924 984015978 425034999 473613989 763817844 753058108 669969962 850998197 566471895 242676786 700717567 627646603 88442062 761259061 150130270 112025436 600815401 118811161 319280790 666902261 693564876 83260585 403460312 32184089 664887928 950519720 823703744 803392060 878917152 95257113 425210851 805370822 353228623 496144802 584562352 7059955 456970034 781274668 257142590 687438800 771282724 29613878 41994218 939777921 616949767 470633935 933888130 494022332 513219918 933999918 162313941 98826618 461686876 457097515 304608893 600653486 409312384 270140360 987327739 532491741 17736 731235994 270930765 66793124 416134067 100497735 397279770 427599818 238927761 23476227 175565273 216053546 245678160 589593355 292202782 101291068 419820371 18980453 25105992 303844931 205026158 355331200 809676637 713438823 17468212 904299758 796497981 232294294 623129295 600737038 504420515 972058887 454539678 293390436 970532088 808582711 105575923 806133810 459192834 420116942 562744595 555556968 472324544 678265909 96789418 369578039 832044252 623894870 36062381 691107079 541857404 309988251 623507616 424726372 38576640 858737780 899067952 343369105 511537955 702285610 360552100 782029712 789321039 261083856 639764880 646420162 632836095 657300980 303455429 452925354 571129610 503473274 343037019 623801223 859829784 583030982 814852633 790025464 95613354 425237333 768598451 388844994 798542984 808809140 24733531 208564383 14251153 158818310 879662117 450120349 106783271 817453161 904084918 215339488 327277877 510526167 471501264 630340852 936916140 718367730 871799879 371392908 602013365 750715836 332388907 451666185 803346599 279888049 389170919 785618796 203835878 294743100 752629748 574354636 128978930 687002390 288851596 989356625 989767788 256008101 242396734 985313713 792472100 545506654 944936981 261360197 344210176 787945942 728602724 174085901 483589639 281030739 374329373 641668533 228337980 3531344 956376309 267305468 891797838 983510301 717979000 69637043 603351775 569417633 212157815 468443903 41202564 452370437 485729133 428156677 355557765 523897300 702769294 964877771 982228391 160719314 310412443 708156218 373921239 26974348 668823809 901376106 372356588 796730091 943263212 31374796 832639347 432447351 409862610 738615077 321897689 552367681 642381411 530825800 203966274 232956187 543477860 210373117 633366081 716375376 469799151 870677068 776956253 17850916 256073740 409254439 495253663 708270290 217642111 285673071 889732854 979140403 105428705 958614494 285048549 477779054 943222969 459038730 248072883 673465107 263845496 27125261 166852348 875516839 535500439 985636852 937885650 706007910 966616084 237857106 246680405 370990332 855621248 786607165 898468965 379271816 96966141 386509097 55378561 62881776 850128446 59328801 896610171 897829454 129248798 304166458 796332082 225130871 285787261 965521393 222416944 206776699 374875627 399305377 530872633 704722739 610807394 191849974 364159004 760961168 455424029 562810592 472209415 549035754 925567610 113117365 475744775 961500080 36681347 23977974 740514895 549037954 320168761 342577282 178419484 232602956 969931336 991767021 458624750 947640783 211121027 197236949 345526912 866489365 569248233 700705340 465782786 172138066 316612483 775669929 481795070 848881664 765045397 60510833 489751924 670851585 710807530 903962067 114282348 751268892 813471642 558203217 197503153 856299647 559369665 374261440 395386680 772558217 291773923 471108136 776889834 549775785 672137860 563085669 333014511 789051030 29618644 94172257 325121659 107875040 503577759 580977914 715015915 797900872 948150893 542122991 386583846 597100559 877335472 4010468 96733051 548105173 480741484 497263528 847725054 314134303 436538212 410517779 795159970 901294538 323579765 483004639 582274400 119648063 905745095 989989975 444989404 363745804 783835223 693956163 189737940 507640411 148297829 485634360 840163890 308025298 283538116 950184082 916365622 662097046 785046584 361204544 87694175 317515063 95217423 591142553 605481858 356936267 46071535 980723038 73753946 252114596 399835341 617594378 64468185 906990851 166064920 11783943 288831000 946350247 10781654 886839636 914835910 450484067 915104949 620448677 382460111 781057374 59025977 230225752 993209057 533196621 132238014 992393686 585817219 365091655 825836963 349019084 182999025 361234859 186525314 400214336 691656244 276190597 397081815 463594272 750843392 226865270 522490742 743077495 601705582 718865813 576487874 77942815 441119563 239001698 281396984 952040609 702220855 166329668 170657916 583228452 739176819 913142021 976274323 283889255 958727059 213829672 387244128 670732961 566883465 209341473 561499829 51960383 262157313 619982599 326443510 101129187 508308524 669817824 499217841 626642057 632245992 49002579 486196216 666417976 66953558 365560394 982782706 310696705 670670493 98493948 235540235 985893043 596172837 311693006 376843451 304896499 559460368 950448701 853687190 786102273 826914491 519499924 36533444 444883996 717557601 692909284 805824851 220038414 118404580 251846660 931663050 310496937 719015527 950405923 365495497 873738820 746422667 756023681 986159216 854844977 166729612 168465512 260471503 333007931 625261601 981406786 73460033 657235194 308855451 292811415 722917103 164135681 324145839 419415241 659316959 374258107 815962761 794658954 291742702 793427974 544609868 408887801 871395365 242361191 820126681 922862705 975514570 235847540 611460353 195848251 39519852 376474704 847267709 703474683 809361598 9455963 612055832 681802608 832409513 183951141 479323556 484914584 254068537 656312092 444150903 307768133 601183602 974113983 613029655 804990364 990792953 339628567 429617346 423660229 456333188 668285210 525016542 534117058 643161428 634629975 625987607 731580030 612888494 119594171 590308256 787541261 322746856 963688079 502950701 250046427 850338666 550401277 562247147 965251209 727044823 191749835 248194035 47088000 65772341 391988315 986137341 149750810 495046939 864138528 288424564 602078685 288374582 270549502 278021604 176968901 348788970 443407593 786145026 309809208 577827770 750587725 381804095 953217191 126411255 638460860 839501283 264099459 435071982 580440464 385998042 78562053 435372210 685197796 301784585 938368585 431906093 420408460 999049683 673726132 446248493 725070306 155482630 522564493 599581037 697491856 239956436 612716283 775980351 734305584 960495769 489766484 83080000 359179077 185002319 358009290 914323089 706220700 136458830 445369890 648836710 47344980 871199060 444415706 525739961 623292563 10764466 446852372 609723698 154894369 454650222 548560654 191161151 359140210 770174420 813558250 145474336 924675030 475311544 816878356 911706463 146422518 507338438 697412361 989372654 45481680 641598195 575275466 15496161 277418754 653453633 139526885 607211558 935898982 704510312 827361444 271505661 157607148 282313971 521129179 676339274 928848807 428785935 428823438 467070000 927144475 328540524 694154256 389379588 510751989 806105658 962376787 121102209 759583937 549052736 522086979 613547483 985684037 491254819 857074168 26411049 50643999 500437646 390009161 510970619 554902557 823645941 744690345 938308709 993716121 363754462 486649745 259697414 541225109 988426131 216950997 839737443 937573034 162256635 591779368 653414543 227282911 219674805 320350696 735579216 29118302 79591793 59105511 323893157 715643262 805798373 170607175 919402130 222112940 105981796 196127444 939860620 334928986 615057218 676188617 24097565 589323887 575628661 144022927 998371712 424480818 103398104 589716766 395760570 171059921 585281911 482952891 609991580 984825739 60208208 55382569 377591459 174847654 168875623 200083301 866324176 677327917 859182735 43215896 537603109 997196760 214446478 39482693 701479696 108320032 200811245 491423861 614891518 666651324 910241690 642594722 43808814 537638172 251719895 277478193 602009528 391426600 68505679 693396045 702088397 361594941 447821074 649077487 487758740 811738134 821892792 522500603 855689220 141308374 57682708 917255519 273571584 427493966 646759042 602115168 144052874 744697623 453287780 49014324 697991239 711722058 246651031 604068993 879101706 135874028 618769961 421762301 128616445 286230456 474819768 68971996 916764917 346930668 115411474 667190432 123244415 4965704 913722860 777094517 101493146 521807565 489950563 99686327 389534137 433081352 824916891 970415453 364477159 358851248 963331307 916673689 248032645 951996139 982818144 644135801 691768778 49779893 281800085 509005311 99009353 510933903 582179749 655048610 101712172 949812011 346246440 156312907 301955446 313998361 140278681 248165032 108550059 507623195 692851046 9953566 632629400 668750422 549363752 621606842 753553429 335215056 154032884 867752747 207844536 509103707 530549077 419600164 6503252 799356246 56288047 379259739 918415977 509300062 288138285 587086180 512832869 102992311 491239689 318612308 756083470 774814987 69585588 564635353 847764151 643136576 68950804 831257466 407876291 133186076 635524971 26060378 514571851 760979914 179108717 693296534 821239096 186074288 404723715 615859587 554051544 113062494 337349318 521191030 62061362 914386243 28763507 63342508 335721898 252721387 24159756 263235660 312087240 301243274 949119523 492966276 81420049 891857186 56771732 359251929 562857135 425583537 619908079 733850075 568531124 68970114 158507946 138264380 304021140 763368737 25463072 466140342 851809211 143982698 441822270 761229134 413746778 259402073 804332083 418054398 98116041 381292624 997241332 121806352 207325318 590042990 218581537 455565507 679698736 71386773 886122569 253706428 186696835 219596959 389312200 1712868 825370482 18871208 76723973 388114704 612219389 73354865 344450531 721343044 528910650 641984500 886806048 500476551 605810820 579417663 35369526 966076582 163902413 589774126 903806933 220508111 401062438 868696348 50361354 419613002 494907011 151165811 387875949 943761515 20101531 54770626 677357608 329479519 723437040 755195470 720502815 425672158 962357469 14395126 189039560 722607270 558419113 189030528 263299397 603841742 294535519 933694972 555837918 48987077 715641740 152545507 240302509 567651962 147475466 30613903 900162694 170019440 139365546 524493926 832339772 350225922 609204211 762112815 558383302 639064216 639613745 266729790 745409815 96308962 346615829 516073691 134117780 648575087 652710216 73419879 10568725 547086268 788479633 99484680 704974064 761288801 190429382 275583854 12834771 471539248 631408190 762016829 718512988 795210129 207595009 862657462 863558912 135412805 166485972 192637500 735017513 104214555 814530372 912582891 389044928 989947011 112311702 62376606 993087836 362542537 450955553 896077654 752813365 856686224 939049321 356239968 90618833 936538934 228191537 376282562 914267288 575631498 784922195 868686520 184974831 136388390 949446788 384524052 495449211 538167481 42810169 627139795 819070555 175406224 484798387 822354560 733407283 590145504 745270549 948231062 490682394 497317832 956530272 341603814 357006523 744261606 201009800 572248255 797068445 348577342 908473614 296563530 450869499 547778965 551273098 671260744 942456649 592720528 412397434 621166320 319747930 246992337 703384569 352336830 355189380 965175636 586670888 72143151 317979778 758632228 685982697 699910284 221747365 31514789 228164322 448473629 134943270 630804765 769449531 96713672 844249650 32960239 99748346 481695084 513762350 313130281 476414770 601696658 312731135 639020264 925420441 418488172 913203433 528876942 359495271 531577077 388455154 557694767 768145587 781988621 408419819 546413379 205352537 259327480 603192624 673370368 124116757 172867700 298839507 175783416 193285391 16111979 38265094 478030760 431343274 182907258 879539858 414430916 482073863 583547745 246494654 554804714 629972793 887400460 322551388 912199708 661421544 292389689 478400661 72900956 187655197 681244890 864057059 153988480 236254029 764891387 861381587 925750354 592149987 87712487 332921893 796428395 278049032 394215661 125650156 448628467 850068263 436524236 401167806 423771712 871626459 81063659 532340415 603206710 516396845 616606836 38774008 678343780 902509208 12173797 668344642 846252019 297840630 624228071 941620400 952493909 451019466 678561406 989891190 276916789 451212569 959416582 170480177 671469095 403617080 216563042 630982192 82992220 2201944 169091405 811860068 171542647 614322915 244349396 63586485 634224201 365154290 37808758 693546938 714292527 334867391 726155515 24396878 423739269 666779564 423306806 116593558 328751131 229902919 748659604 945244197 994121015 86588560 296529897 224481435 55865584 100940580 59836637 656503598 732784644 308216701 438345580 596902746 692907164 334638339 339815175 74642147 34432807 788427774 534509410 369298394 658815561 28382134 455824798 524010340 790327097 436943118 957605097 357806581 23280192 34909859 349805413 15363530 926459715 669842386 417457726 547200841 430328300 18666622 838348941 985325710 489144245 660636069 104328010 651654335 651733970 39779602 449462945 705070893 570036708 522590196 951831462 352517050 498701627 862071474 362537201 347847539 794416160 121381641 437048766 603543936 836408570 570951571 805800391 796394656 110706371 615879301 246018649 89897870 401102075 402141201 364847478 478485929 35657619 203846026 651253549 737884663 23022318 169050824 433625353 693231696 872035029 693756957 289930606 397694884 77321629 285942513 884955288 255921743 639316363 843389632 724894426 394844681 896398316 563323951 100554151 758531825 426179347 590407747 867985539 960181388 106509011 218796697 867487943 316379594 937896219 17332395 565079342 857563841 548646865 456415276 483553882 145610580 181981176 647692169 660406955 574716661 840008650 323410536 154361944 935826228 700345542 400647868 736579324 182857127 51425590 889686836 508655534 371882318 961618286 990580833 126084532 856085951 459945552 205028478 616278209 940699358 135097136 422141435 913102455 124108898 983083543 654546603 334537831 716691020 85390002 18270878 765142794 126503863 190060744 225363590 44307976 406736525 670184226 578177659 347025765 615081350 659006868 223478355 334855601 765351399 553222835 823862224 973140586 652461752 900495050 193743479 87938913 221086855 914990170 712243252 763641652 125309806 923787291 941571478 809176431 287058699 590191456 885428769 746935607 879450139 228193014 368236639 957254399 393704262 397927261 697223989 971077951 53925231 989321040 43185247 69723409 292119620 769087589 399899687 520663194 539880614 240228606 582695328 987015330 59321213 373035149 662894598 397265843 832749554 583779412 151485570 289590141 474569681 96527782 411507591 491903252 74129514 920539148 874174516 507825354 954913845 620810029 17642396 663840460 633066129 513972304 932260442 483730234 329832839 658220460 487490073 61154091 664295763 716928984 71233034 174705638 7303651 399701559 658742017 296852182 158207369 395202180 233729941 516081152 783439662 515851217 473888119 977340717 670524861 400665909 612747048 918866031 674357927 737421601 673450022 29716434 903446046 340712161 200523267 520503905 652012696 352024302 391782661 37003371 412119745 838720484 478232634 133957521 584940705 472958973 100546252 941328309 795169583 725498921 875869395 189530300 170266882 230097049 572185750 391954577 845249587 770471620 233480118 427204665 990007779 276021648 812086086 217995207 316243705 985904442 598296748 199747183 760230673 688274071 267803170 571942618 534284106 606338668 813755406 337452105 79712635 872712994 496341033 91190326 751083120 363986696 480738801 499257304 669363178 245502698 924425172 15777975 109621475 271373815 392573099 278371008 317817145 487625120 645716785 883005344 443325811 146597021 977628708 274208301 154086699 731309010 410265388 212642868 990968086 919004132 71242523 110781769 257538048 771339304 944782669 691664202 749168600 793682123 158302326 155084240 422831282 908458688 536865232 687802361 495904550 606799390 645860488 388672349 323488289 395224382 611619988 347422936 608339195 194551807 130634333 148225967 498014975 20170400 468950077 590391171 107859266 660884732 196134200 60144610 980497389 361298505 391551599 583414736 639653922 663742743 901553921 702466254 741447762 825314244 854822764 753610933 881708222 963416824 448136490 878889312 260272642 326517002 462885715 777402054 215983623 918506394 629173240 678469364 839036385 210404597 723880872 830572052 279716991 274659070 870253829 520171636 103762643 293472305 94670742 781303280 787243636 566225611 32937197 299814192 57326792 500779193 966325272 138472752 899748793 907390496 638783216 37063437 298081923 968357736 333493706 535709574 920065567 308979472 623908187 402097766 524020999 937421237 525515637 857068105 906584876 892626958 310200221 915428375 754692604 480638472 618176176 355977238 657746091 922066294 925591586 364149497 759223316 652176862 469876805 788622280 609266159 84549378 529612866 657909916 530391961 907807872 994976 240661550 749259176 196952580 268193856 371717781 315503101 655660445 887563315 158757699 347262335 677092446 101916946 189664156 691984121 811980131 250346337 508842884 141698745 280950706 578752136 81715663 68388380 540199954 385057159 269445073 424620012 194192706 90455669 98116085 812857082 14141521 343512825 310645842 339877551 614506819 682063373 362332670 377827789 123539656 143636988 760862726 604828755 93138125 843928790 9282434 82061552 691865580 877860036 61891496 243760709 851035183 171605876 292514749 872043115 178764074 549430268 164261497 124657476 506970203 957041162 157479361 935239011 44054168 98214109 605182636 122698049 169888909 740694597 796202247 854317165 995922189 913274411 67150469 694619504 911148208 141553081 491355014 397424050 159568157 610647131 46294910 767521669 969608285 855353561 191240609 618208473 336269514 396748725 664940398 782309383 35786501 290323270 740453002 787655524 981383227 331343104 480379453 930833343 216137633 365462 503448762 759454163 1276442 593700012 240477731 134731520 286171910 824820742 213854084 687441036 368367594 267741838 779216142 121170360 52180840 133546578 598052993 391974763 477270387 175748526 135985390 441228166 762416231 495822356 762951686 875141103 824903502 852698359 53250380 12389500 237229298 12272438 598805935 835508160 390080835 768388269 829060968 459027053 391550668 425746786 487969964 498127607 568514004 953725141 542404003 631266784 64149229 282144794 564863583 98879253 547627829 610562179 732444731 681882126 765382058 318851825 242982326 260859126 669674085 364420831 470039703 202021870 63512770 332741126 293954584 116214704 576972824 479976370 336227299 385683578 217288864 21034714 915784439 109654117 429834269 618088814 541348168 211753866 644765815 912395800 120034146 924264336 791289935 533054011 571174882 421173862 259196025 375159183 480166285 483550768 844138046 174260408 313953033 553264353 123528136 214903775 327570874 610216563 42759911 533099953 59298643 307370809 383759652 493478396 129133973 342653290 827641027 502771415 789275214 132102042 570003860 697829921 150649015 159082638 460782999 140867982 178146765 842331071 924254880 925839426 987886031 876081288 492937094 974243292 153692225 276695626 478119979 793453841 237176434 521445502 464823372 66030741 879104533 801758169 271474138 854514100 761835359 105154811 993090288 945282159 158739426 654553859 420077740 474980947 612414163 456641588 12764557 856859288 573875322 746273675 849871545 192311175 607317328 683220129 530935332 30495995 965055218 814485189 245926721 332412477 935559694 203534077 403885492 652079091 256042620 541475082 876862020 819936389 899354207 468292295 522889032 621527777 723951843 237518953 604158167 874799295 363731633 583044875 471963630 52476483 399785620 824982226 223702965 563258151 773950764 122440315 240203385 854643557 198693198 198756993 912564106 434278174 567295139 858254144 78501153 118859225 34827924 209775794 940718180 769562335 571184026 652526515 49241766 422565132 911132082 806302886 37827109 330927890 398954483 312083317 632406429 201532349 629822090 891782097 283823662 691414186 941310210 982596290 189636616 570790412 539816739 865943319 888814778 447500875 189693170 344294037 545295635 14630658 379244605 731099066 67646133 78089552 995592601 785767569 890925701 769533956 701426012 726564164 217789249 342728098 851005978 298882793 12219355 867480704 542042276 423093565 813815094 491542072 191568379 393912483 247860564 637375325 816792331 339399174 558410526 669013713 879292249 283771816 701345900 579949618 468842398 924985311 225203444 409250034 883904749 390336195 602212580 998066328 729425018 242399774 967682111 296440912 348812670 428739610 671055229 299134984 999861336 896182525 151543076 698086872 916448678 41075840 579118546 675857882 185713178 729928912 136129094 335351316 646048958 268176390 410377628 861736547 679738486 349382088 489199937 390093318 256293872 977949733 415375750 91463437 842107012 906605553 56147292 902684492 534960928 648999188 849299697 877068691 98758011 880059759 550731555 625502302 807826035 807355586 104415328 451005714 564145127 121941269 876406626 776089090 246757316 558715369 99309548 413204819 601087027 502319755 641747393 646736020 469279388 231970001 377478256 678483008 323551413 575641018 154935672 1307184 460989093 969578827 238248652 595398563 968249153 601744092 877903617 22132982 197612138 656386210 672431563 198453366 522803357 503289218 355285951 426965394 701244208 74697161 201459274 544915651 45623425 467255290 527109538 287372490 649185750 530578512 215328120 545386336 75856535 298976943 696776217 817324612 698062876 701206425 373789335 257568927 766294784 215530024 721222028 861006763 116974387 32770089 897546023 581561651 79974473 652065750 507976305 95759107 673613071 547304184 194621306 769869993 876264567 413751364 848141590 974332788 371015903 948501235 670593406 685957444 954514296 718138033 330935589 623390166 479722516 373111114 781029984 280683459 398343718 655965321 650931875 109020386 792310885 208966328 253448060 437867900 384043443 38702912 357896776 593910577 501592865 741740625 392832996 22625877 179570708 795014409 253061166 381043730 534253675 424574829 997343919 410213228 291368964 353389868 743709508 46483733 293283756 445606077 57277047 856408313 966136022 257829786 439190121 857383347 18268830 284505520 601313147 349877455 827696726 967139800 473182583 881008282 630476208 804884032 851487760 702740483 774080106 936293854 388103135 908471927 938862454 357340373 377916661 875356797 888934688 437656885 644569305 969146195 298515653 737552692 76092591 205479966 536351633 805585777 442972356 698402702 516488776 630252568 862677783 518212544 229449276 738434822 848641843 244046302 611610222 961732174 126289476 461241853 295817486 96401694 829179068 841130920 756712827 914923938 272763882 110051066 230199535 156939048 599333521 843970227 870605721 479872120 900854599 768763090 151168040 495762786 142858163 341559489 442146098 387435685 676843365 988611706 76901188 118735193 557125488 456095893 455530309 537954718 206548405 324505268 615468061 830140395 220484938 961564620 781578909 331179564 862483485 164125666 3538569 760236996 481440950 306300615 705822142 826045371 201666967 701484236 839611427 637813789 668764633 841089020 468413125 562503940 67375171 650771936 926373748 147184007 745263447 859568421 545338618 192820030 909232833 805303636 400497470 651069411 341856002 35561869 599851045 268204371 661218198 821572935 597464009 329216837 662860212 878846098 898992840 921565037 110590425 84742976 603168050 685001530 477023506 659073028 561064621 179068074 817742998 370718766 535224575 754925907 367690987 522578693 921541595 52064680 338780651 523741891 335589262 358861089 805503897 143048648 124436902 356528351 313661454 116812321 735979071 163296782 182051672 445109002 42756082 521424802 767597525 540893724 438073743 803703509 463347792 301209905 873053114 431519521 255407408 378358151 287557594 252317380 440134335 820621206 282448010 299417243 504559353 204314678 603681908 518628512 218029996 263047183 773191440 57286567 768911250 63247676 527281178 737573551 483477017 556632392 805657064 71885120 211215038 970448642 969678932 294207771 353715307 500083638 123131666 517424831 151435803 173928063 731203348 692422048 326215320 540730035 710969293 913110554 977118911 777560420 71464539 588192946 560890428 144718639 232541136 490834114 70999408 817326853 134594774 197763516 514458434 182969200 588989552 750200284 290882819 94252268 750391860 58544657 14222003 349571797 769652622 504914855 759205545 593447697 256787289 367450596 709625049 197292736 706109551 660134129 664516541 987835990 312263083 13877356 481184750 590723279 445719875 579597317 280795451 303135341 507015412 580872006 283885841 758194829 720975115 266497102 271492025 785793508 71004480 673284183 412346499 491749799 522957758 245503902 1373856 384065107 80495303 667934000 668225691 33901999 221686179 529329337 999362096 73869586 287379845 770721511 677643539 792750117 848872780 120507447 867435419 645333897 499867788 791631028 454611082 486043567 861427350 851294725 514029042 838571736 404035955 812932424 852126546 998487728 200403474 966279785 483429696 395631168 803597046 41859262 375647837 753326667 603027924 49400978 911449101 733465587 235862888 705761668 215691015 398317177 637375239 129553840 114038778 871374977 995477608 673075215 710101731 592275291 45710190 100442502 98403983 460821713 565958936 232601224 58150416 876898248 259826042 31227403 496068090 978468086 335449002 603410328 920456197 549749037 905291344 541190082 58662166 112354043 92165364 540354133 760010732 366827269 52584456 262321428 905954205 308114397 775923276 380220589 375310668 397437998 841660671 619314575 901388888 622364120 244816193 747455589 854051486 502569211 587491984 116085317 389868264 629038383 434684859 20276572 197128027 239113409 503745146 954631841 173018004 80868752 154733755 317976372 954669411 986680251 590454952 98881714 399013520 144979195 207275683 550204475 486556031 419157163 860458573 836369055 260430803 624431355 572775665 148391658 646478227 547891057 408420297 732525991 70099870 230547302 508701021 681269051 169400715 356062611 872683822 84510962 869226597 692001108 316434888 481652445 450873125 111651905 732953799 284882241 649028371 670874715 899387688 893548097 992860839 665828171 80802035 477865839 282612613 173486063 669411775 205208331 910509756 916103258 202131134 295776942 992512462 648991031 237056284 307252623 377124897 321314573 911295837 315884903 809966188 995826318 190990615 196572098 874815645 467758344 529781055 729163522 768401998 148427799 365609689 273601142 213158385 368101954 96704593 208621956 804095474 175244337 331037000 974474410 707475671 240031306 668719208 926431276 170040173 993874551 40491381 430180872 432942659 776340073 652107802 782268361 583128431 124257411 662026576 687656979 335298311 993488144 967318005 321842779 713224174 109073835 24761015 777221851 821520357 238434713 481647405 547804542 651129746 705447791 514303847 442955181 928909999 16116017 75847513 117320006 337644973 6106024 831988295 300825377 141917214 469840089 983798145 515301204 618104485 841638651 208985090 245990226 309622539 296313172 908708498 827604327 13542903 191330401 49455443 719783377 741384855 187418588 42350736 88670888 458927829 247367429 842787070 438528074 282218043 805833039 199789422 185224818 907700443 146395090 216820759 708876346 298149700 533099004 656087449 998872141 4136504 525306860 857454639 85111117 596889194 564043565 585102724 617423231 57161885 229403768 948208360 251851476 77401837 991209294 860519704 137170601 869107338 430944561 38366394 767408693 683857355 407438273 782791455 297852590 126793977 570171599 965767290 423993331 856817363 159349654 390249188 853996227 273634410 159220627 605502887 408900027 643191756 890335573 270730939 192283418 357975098 462376483 108953956 218922371 376061207 41796335 47907141 273112838 115787504 894022496 753020875 264685072 703838429 161064673 497443418 886424913 573205266 22794750 227116379 80917589 239241457 481630401 319095175 631103493 702505932 342268700 28940315 58575460 482508482 936749316 969405569 751838342 246181865 384287933 135755620 124586502 926773838 616780582 175484362 308442598 772066233 677450157 700337104 201548093 221785411 557227703 45883415 601089738 941511623 413476338 134729312 671928127 872141200 487498082 791676315 256510725 672464015 932743648 275569373 655257958 876424444 684493870 653361999 687736767 633550252 171026417 869514446 284209870 112510973 936667123 172174659 2960977 962750450 174784344 409941684 843667620 626378533 95216575 469545852 442738690 146313902 919875876 421671628 70806822 710503103 622387552 495855559 701901235 842367485 481005661 708045915 30245057 829563798 977541474 611707893 10779587 162382701 975534601 146152870 725443444 542041559 396373286 574993850 775770011 153299783 187650450 780419347 202356276 242035215 912702978 158703987 801242905 441781518 489986927 640389725 251970101 549115913 767612106 16338774 574953913 640830698 760097550 808318027 989184774 582394321 871471424 978557644 526294651 389493269 837860318 339111102 152097855 554800178 369541209 157291132 384814481 393854803 18954650 934080660 924069947 105433103 505470023 525460345 440920283 649308569 386168448 42568239 116084745 194239149 164360853 371211684 45499330 507799382 639074770 742446913 61403202 584382167 423476602 148101362 621261017 688285662 44026120 469653891 831385400 147434781 976504470 253185167 622265178 886717613 71136701 449673080 766504421 96025074 103830572 228746846 721782078 581635730 639743439 607712265 399636726 512656780 600013573 331659202 337483555 275412960 644710700 888131680 356696024 423188476 691380120 340602936 547554955 992551732 595426563 32461633 465988224 176748853 162566580 321659514 338291131 214683325 364949197 198507968 63448317 93372992 141325042 789750338 904324012 732421968 520737574 751348281 295546352 321164857 978432004 762299861 494035683 703723693 493400906 170014737 860328039 157124555 80526457 812060101 654713464 422681592 425948591 745289433 505094905 921056461 48501743 251062905 825155361 721846656 546133219 565823905 687047336 29002400 638839258 242170696 638765058 723609013 784676216 30051486 767724608 75592417 39526935 542509741 134831447 45868807 487997521 78571526 439792385 849831480 626414492 42140358 949043728 114775302 17897713 746609106 493950778 930018994 968927245 356598708 660463502 957238268 233871617 687901781 904110128 844374999 22718791 537637678 265427507 13318616 460236402 264699442 104540173 931790414 389045174 456355400 488731385 13191890 363216494 892692715 635223221 548727360 713938467 166285996 70789391 351441822 809486092 248516609 767781485 632277500 37082792 905899684 937967003 597019242 671155744 190752954 137635195 991377450 672605123 666567370 956193359 162068037 48932578 466142957 218361491 434338249 888192499 638614448 648913428 910013119 414970698 337780446 546208722 757612832 771672058 946465343 534310556 176536373 428089569 289320631 145902035 981524676 298852213 372905182 874395784 788857291 38368374 257153905 224414293 215590674 883074441 187055690 653695003 671326970 472767083 402143995 802511191 361141087 292668625 669704345 755474521 36571581 70946026 60044548 8238019 914963019 370037285 889001454 997666689 600758567 66058752 356856665 372210493 34863706 615943767 533781516 356034027 489774469 31551175 145358544 832273965 870539936