2611
59429626 322462924 165261038 476487520 508616868 623311126 798303694 401283732 769352695 140170484 270361970 639376854 819942789 665440704 968267377 203429615 994654727 292058886 542730637 511953734 348042407 859215756 499064071 933907583 88180177 696205407 666880054 26642541 139452495 233768794 981213198 198882121 556231719 146474235 675369641 917364941 769785361 326189689 318648672 391654410 318876527 441526996 31031263 138819315 106967700 851814994 194765284 954138781 143873879 737495921 318608868 491916287 449228030 817672939 278340223 537408207 366394699 945220277 564050748 358363549 178989070 397780299 557245670 587737143 544254535 85131665 505102083 166556249 263837708 676267110 410727013 582714235 117794105 294274631 574049904 77278159 146089624 768815188 31416939 142479858 358827462 202542161 634396145 808055492 20215100 912736368 197980052 239126153 710472998 614547155 597489702 889462068 12327453 7251726 329715565 409098342 92383391 834817648 575654592 208737453 363601111 986381605 791451688 481395217 133172589 218017945 411189730 279262214 839349487 295123024 421742072 50693302 497665185 908654571 858748794 370396639 673907292 909245200 609522793 384380289 523792354 59528848 126358710 388636162 66780574 456074275 797734504 11680319 143408277 225905449 72934126 507009388 64803408 864385814 840920959 197975997 934920113 252110689 477238211 774269599 547233713 751496637 824962901 44898897 660151207 536228048 267811891 186574852 297989602 877334684 570955141 821781956 789379886 549830206 62934471 708676815 5904480 860668976 572873488 1829111 86574424 645807615 361354854 151377832 362709782 202275812 349353830 297629895 306902855 679108395 924415848 854136568 430605032 601895103 751551820 943272593 138123150 19363710 129847445 288629106 749214748 553318940 110411062 391110987 103149145 25861887 99787801 961569981 886530863 672661290 963399092 973105288 170985258 177270299 976999474 533695040 379546112 178869657 831324935 686448967 857978053 608257137 393101889 141099438 210152239 997170063 84372030 200791743 869050127 66735829 489420850 470781228 620054770 452348266 861892215 723203915 478210153 961680017 537290249 217257370 486857660 353205695 42879011 657842918 530475994 19878484 44054311 910022106 198748142 875379247 448987427 56726194 336152737 694605670 50341986 546304976 691775732 134714016 599613073 413342212 201449846 89033922 884123440 821504616 393898542 746015654 397224884 724625050 560212024 934515134 941882420 899586038 140237182 984761431 409945309 670713176 4639914 453999621 433251636 55904410 181895221 882239063 965146959 518047958 429361086 15488944 64352933 121136817 2719315 516482360 386995383 204169161 458032637 271118822 878190131 851931179 869650830 127931368 429072582 282379208 62446501 370955001 181965245 55200037 208232785 591910555 725913214 65389054 45910175 159164849 121293464 80321750 893920266 86440423 598369708 323281351 954445722 515238995 296934522 957165037 31721354 683929905 13850551 489753991 807565081 892040682 194201524 677215910 19972050 623274106 959595118 934934906 846745462 994076718 990134944 54978246 438503626 716048157 120367300 336930155 727729360 94177119 417251905 621649625 33133896 15621612 797447330 987579618 530860607 94381851 944744655 415098315 630828110 958595206 904852307 290909544 703152242 951570185 968125454 723124292 427360644 780236926 510575551 274106105 626829997 500710494 181600706 65333622 69275004 301968006 402263777 797004364 396145125 819515682 271170342 429279021 687653648 68617671 269374993 71030608 15515876 66636001 486128923 498860340 25231206 243497583 789769884 580899802 195067767 610411692 156540447 622428412 243164971 667115999 749050871 869994968 20342846 930651577 787844944 89617851 85135937 42625074 739138569 481281062 862140756 10308911 763076438 402310757 931442937 32451430 473341365 799475168 99087431 959470288 150851861 976834992 202967871 793138100 557734794 250551992 256066145 714275241 872980404 499231116 233907593 474547629 221742437 254250440 405199205 9587380 343868291 490335142 52212454 83006859 824132559 766869564 945832125 587208996 21696674 729791416 472176780 495038039 381782937 571264211 454508326 385151152 400615556 509992551 178289251 958350350 760544544 434355396 525141945 486041301 786102866 759049538 960588930 7845302 13299977 218304489 869949037 209684622 708639631 774677845 145207836 385288543 394063762 943556315 972497539 415760436 525864084 297190672 910798475 907647021 868454883 217823155 145314527 121586793 727815706 323603778 79937142 340876603 610475529 457595441 826917905 396578394 69161333 787506834 256940051 934977665 5811322 979405442 144662287 566967308 606599641 142386477 952255851 663402 85942791 777269744 268940193 464323230 74460415 32255021 224486604 795431653 102594530 369801131 917018446 830410237 693404910 849471942 23803193 156396792 159583737 850721098 552975186 81261424 490744286 662431591 16239088 349071962 641837033 13417729 916039270 100953027 8320560 720811475 101616429 94263352 350597572 223072976 411102936 277574341 107844352 635589540 925522348 210438882 5390671 695057147 40849118 551311935 397045443 64652312 707708727 556629180 767889764 113200266 637890604 258634049 775631858 506646046 607706012 269985244 520063776 376261635 370938271 528384336 949589464 325071054 475164042 152703389 548144031 886266978 430277731 655988383 374372872 208316432 866427265 379763543 903373580 759792738 931075478 300419022 676961404 491300558 709564556 297367521 604500824 199971513 556001571 380132681 706617559 16223936 650117925 79197688 245001925 21056195 607582025 194591389 198643604 935262421 347294778 746787635 674045753 630088863 255292371 48418624 838405296 974235990 280698521 741778875 586545081 64290352 894714251 116022838 555590910 604278806 413390360 160091733 804250319 969391931 392740769 363384231 838132221 42858693 442581920 83134145 916431244 50163944 130241888 115074847 837942719 477536667 714378836 511988471 107625529 822187561 412923449 798547179 796423550 693621970 392842407 235484985 757912322 287556657 351507823 313503231 744351817 764898183 326111319 401118489 586806467 718852088 764502721 424938687 614227135 207084640 360589187 383174732 109764938 490831075 350765933 947707657 968367742 65144768 312212482 928509626 739848683 725135931 579573158 388788587 271274255 972415566 624273572 29186576 112488576 975781395 195206162 856840394 740679578 521317481 257958882 180002398 240169568 22461602 604941086 854396703 82062596 965530273 90087789 44343888 308877701 440853722 992051546 129761797 358514845 156780381 58271422 98363527 734432666 490360934 487152114 5706920 462776499 111425685 34893497 575265076 939723435 82616013 284621823 532919366 603933494 542580705 712921764 844103062 417558662 170379203 551016118 352137612 135909475 641103907 396481501 297303531 81957629 241049400 427065328 292988828 397829781 337853104 391352355 132262446 828214038 731020824 990485722 143506891 694962863 877895573 718771967 634686297 960511586 3393789 20122016 564445079 398490848 733043781 261064494 668565864 903422984 664596966 20703476 891848814 158217227 417184977 189152344 92691210 658234377 616217672 385680038 908580512 954070776 777032393 893359312 634801167 360569570 883845033 778308058 55532433 614256959 349596378 542735084 574768544 205506521 562857101 991729977 603997370 295900881 105310824 125079587 51840218 769907791 145783063 943689032 928125018 415484394 132841375 20816227 73718770 601575401 406496265 834815636 408162530 36045011 728174948 42963697 396614582 464536334 673788109 304663369 78793293 23384487 847398453 506078191 228891008 410255553 350324522 685404732 558672788 455635346 810484320 610513007 225543136 956267383 554202038 6184507 224268131 539559768 27000734 150503255 993651523 286013353 985318892 254330407 322058365 566010193 149810458 571189301 30546526 823598567 875852670 961856174 846983054 723251122 320450719 928390417 986023030 670775241 613795148 544695817 126410586 276795821 7725177 204470077 85579558 561927216 210654584 309847689 954003338 90171673 460350944 947654860 376185026 445669835 54501620 698243391 11680027 204312078 121949045 894742909 27910645 997801715 709115436 727410053 573569191 882082509 655800469 559592220 405374103 122111971 956804391 384301044 398907792 964529569 588771121 484487350 378973138 651942059 794335039 332976475 742113732 107202337 133147688 118298758 552872172 187649309 669058503 417068554 391961387 791007549 164327816 272388386 788809263 725959606 999798440 214894807 608042115 508115262 774487027 13416217 630227233 583807772 250233615 881651380 548337340 839004736 218655083 927310478 343463149 12990122 112803306 85576880 120192459 98467348 56391992 525580985 286116657 725450496 795165893 530594399 516458044 959493709 802982785 157783660 537969669 802781224 372678468 146011783 163412840 999681849 11944354 793640073 583489620 114694324 527807806 984343314 953699060 746462890 764170145 149678562 611969366 876973451 235255443 584678179 975440800 291647435 110259163 114073810 17097930 757941411 644668209 386072328 569951473 300167348 396372343 107921141 102948571 769050811 106449278 118877765 621249013 970909988 912517839 57254987 85604311 292841998 41598300 891819725 39304887 805768446 41498287 651274253 535258250 129270084 88468785 363215403 420917519 51244303 329805568 290531804 809185714 974473777 529120486 379137186 127157478 925492829 339574682 82622404 547059993 446023960 201500169 168309006 269450301 114018007 225563993 355054612 259376360 119678647 99390691 298681247 925447093 140888978 802471855 313221697 270159062 890940640 528953454 543592935 942184943 858759022 834124739 751370656 685749153 215761579 983024197 812906631 141254407 322598878 895529035 688314401 621139192 97029204 709139761 890589494 63563565 934703754 98160459 322939925 54382400 197551150 474137527 832345848 338440128 276609381 998083899 461115544 20066374 527037352 4708479 962251318 238312728 691349572 566138327 924061881 907111151 549162523 736968511 48365558 724277755 485013900 589196313 345416947 582043104 150852427 88522794 498123023 85556180 186683253 821062949 992454935 384234404 147716829 677317136 722674532 424326210 527917388 36306430 444392584 54954740 41014909 259160255 145783822 732364481 825298583 69845702 491991986 226977459 659330567 392873898 951255215 144344466 982070211 149188515 578903924 132922637 237711309 77026947 70995171 424394562 750606250 915966460 808628966 898323079 445799950 383819852 175165642 973717338 420126282 619558226 881188432 461141191 878718482 26972253 46022025 556533418 949334310 538014011 783510877 608664877 930887909 734766091 605525697 765474473 883954606 184429621 750913464 121665914 113972922 674424989 398576831 864579172 442907803 207205796 762902250 741224107 591025648 938067892 567457798 11151929 410142471 301162584 324809474 141377306 180651191 223347854 697910724 129985501 761361865 333937955 591166732 544766128 68704045 196692428 162756954 805175006 233638403 766186773 779357274 347611325 293128115 30450458 212190496 736035918 237656255 827609100 329776378 681198257 618193345 897234177 544866541 28335816 198396760 869676015 22229476 379047951 93023868 572656555 361549806 706902088 906594510 952716538 104184569 827814909 1925320 119457877 485506268 235563723 885644650 117379896 583175049 178772765 147830354 795365545 767325037 385486609 475490999 97101415 66684866 93684343 994335592 464067761 974536514 45248705 186260129 996765991 276813010 131800352 421938899 638362817 838702440 328533408 591079354 795403363 8864670 593004674 914861240 494370939 828568398 800505890 611750835 264259800 831795009 759581189 59625344 599120045 145067798 387632697 548737814 64269018 481317041 395589759 380853133 308369908 440838464 567113262 157652252 717651475 698913614 579591151 208530645 390132407 908124559 799609999 185535769 916989230 245131027 100397009 263876522 926215779 753419253 875627357 190475578 437730615 635208545 102617276 36850659 632792697 490249974 438104828 549578069 824083369 833694587 930431202 132453276 127049405 350060818 290105529 844700880 48974431 869696680 53231524 439106839 630337593 705357877 477158962 399843176 803005258 430072325 663719698 729221036 36007931 391863408 772212968 473738546 27071952 874830245 363105560 512381004 217596572 801210388 914475427 41679940 634904974 697422983 26649570 761954379 47483800 169271453 459171612 96458231 38968133 364919490 388081424 521822080 922793722 865240387 774181610 725798979 147829065 290417661 307536369 183836997 682281069 79749336 657575543 561869375 807095935 20681102 74250378 877208861 821891490 841242160 771405155 309312818 538665142 798054726 923783551 438665296 967326179 235471517 387639881 858810666 600391007 775721306 233149099 375701082 493478046 7330708 101500061 641307111 150264723 261552784 825144108 832545792 193818474 335236005 394415167 853430764 355917107 321181899 730639624 30324951 14940412 354561133 192154123 553605554 5132212 115937673 992270850 972458391 351409190 232427085 683785411 804316552 8148390 769450864 180017633 354142790 629297927 134034048 847966255 779562650 248103186 525626717 612108442 441921661 860862722 859039963 147868778 69296182 32738215 878508402 99621133 47678628 85585888 291775256 601284182 90718100 260229284 446071386 63176491 611638474 678498471 599478256 268471379 539163215 221445473 448489013 745822359 850743400 435039415 593788613 630306050 683142602 119415329 94930845 125064262 832794405 953970808 125449394 902090588 986709023 3957795 1711720 34387650 89543684 146003331 488188187 32778138 406232615 786775927 95954629 870387443 317790751 547949239 138858822 856953966 769394713 439864189 455292678 472654466 874903604 49081290 102960515 558046205 21012974 50407714 535626821 706323733 856894876 661076215 608414320 696120253 517550365 462642395 583024257 459610403 461162080 71212443 492388541 867394695 710504724 440859525 590298491 28295474 841325118 729157313 737765794 463236184 21537855 193058471 935890651 896441460 94656116 891367520 307004018 968185445 941775235 842630840 674509177 651186464 356223408 135439851 347306716 726290127 450598600 930330974 38416883 911760680 854059771 530805425 631671728 417080849 824181304 221970218 445376323 665506421 803643886 35658471 128742605 825181741 228716942 917149610 721623200 175889412 808517129 28627218 144074856 602808717 723774412 671100388 106511535 932514174 806540239 453818251 658804301 109655192 236665578 697221184 21415871 943241704 80542962 653087599 360322552 904724266 727574171 658215229 422747041 531218056 693873700 404006000 208916151 922590643 173671963 930539351 98480054 982189092 811682923 95071265 437514163 387973688 766171653 544025698 173004216 425228245 850360303 831808517 534883437 87025881 381546054 408815662 882783939 314605371 61903260 95622844 71845990 641993785 753838073 494593031 25728195 447711773 751115385 234644346 222818769 924787348 17700050 173815177 759492794 829382974 121402796 49523310 69873015 887574449 593549008 242877231 165319047 296425664 927202102 552718838 235967899 161264510 961534500 118751837 475869881 875954114 214374681 547715871 517947899 968212755 42308902 543676094 268440881 645940641 778320440 343776004 570727989 796020490 517591181 182737136 477919817 638993978 232260446 400309187 379084780 825809454 643186418 396920182 122235117 422904874 949639020 210719371 584169384 911173520 329471208 60039264 639643987 396362244 607755135 10108239 217091352 502580391 553784333 485532233 1037386 184621126 829308237 571765375 833157971 199415771 754502511 163594141 690926103 986762957 563903328 70010883 665088764 59606100 319447419 639840235 482510974 269086438 850559606 66680357 32776311 32547168 126719621 672420299 428909412 586991110 682528538 646000764 942087856 88829225 984049351 943125242 125966705 665873941 367406970 959124676 865289712 121909480 122718817 408732169 961188791 686622145 331259406 478793908 746228245 650706825 971150497 81255572 919793263 674226457 147935929 805085929 706773625 127171904 330022581 988199391 566679369 12551118 486716508 508767224 953896698 470765858 304408819 79863403 136639798 671815789 38988078 854445864 646241623 14223249 115694386 459946767 553361749 446953792 938740675 152106347 97660616 762407525 233361920 869970234 436633981 381297849 675056162 995923960 360986108 5078742 984123350 927665477 870146215 323356211 288949054 676559267 794122069 593357873 756422670 783278221 265173661 647927102 490240439 911415284 514666706 605934825 223878404 68028454 52888617 15135432 220134801 3065587 777542957 453496721 873035821 66693292 687310925 400608336 62617251 48297032 258203432 899256956 975962509 980866002 222613166 117427916 657425268 869251590 710785789 266364291 505046164 975959450 766807747 995286603 739891087 281474452 453737782 963769491 202019260 359142753 978904923 422154062 214724694 608964233 728167137 87760515 675657525 415478061 340885205 738274777 316291447 451604992 490048086 144770309 432470993 712661252 262198225 942412615 434429195 972984014 61293259 939475360 801459817 828101006 787278316 393867257 109575458 93532451 210153101 164111072 452675204 41574377 586265134 667399899 650538611 166948625 607676768 326196135 582426686 801078327 916987266 898718134 252683318 407035351 43488442 537670665 972212958 158203022 480083279 406642152 131187035 541376538 198633865 932646853 221993898 985912182 179030463 184085710 79444632 389183565 348196782 384636191 430757942 934461917 52036089 81296552 101410541 512229211 260009042 536353581 165823891 176996307 287588068 418507210 436548013 183592865 956177875 408760970 341795887 288777508 667919476 325499276 682670400 866553342 110662482 904664298 852465523 289692946 88750007 784426509 678876511 436946790 169062699 109634452 223925060 73615142 43447359 177851955 438360707 303456401 566721890 604184599 480452708 854309959 22691808 917000721 890419178 831386037 178278044 84731418 972679899 846197521 410230694 655350299 565267216 520893177 412530950 270249092 810586123 501280958 54675600 489462633 790744102 76254654 451613439 14669161 149869796 495060798 45037470 588230504 798517199 611759360 44931456 131486261 318585672 67623264 48486981 61521203 751525655 79281380 146252621 576721908 777995255 556483316 84588560 343262470 77376492 497119510 613511562 887962615 998400468 520703516 229941601 641660923 596958170 681555040 508846438 746827967 29132192 553883908 187574824 827649391 18159622 232506280 959135652 189261648 152645898 860138988 250782852 756687907 939420368 397035473 333409814 569931976 953518789 417998374 913194446 30895280 915117885 379222361 771374249 766034706 899925877 853832204 260211983 349400401 387903598 769058421 96228367 417035790 175458683 136319545 244685180 193618305 221342179 56337186 382879953 373988077 916476174 633662805 130675983 708412895 30698278 316602152 278344870 836733421 587116880 44055669 720145056 354751118 275794384 344035658 120785824 28236614 197867862 233514161 377637015 585771460 2572581 326381736 2807249 178031264 462701281 100008783 224165923 684043460 156345969 607045877 910547891 72822142 93225035 893740229 633751391 976439668 62858734 912096261 813173089 649975614 808668284 385834498 4726732 84462667 729870156 978028911 112699282 927738018 211543071 490336297 366025831 66632006 816718034 221349434 244663271 131935668 173874572 468829194 668495483 330220541 928391425 579043373 255559038 21616460 325299955 889310429 850572482 388158689 653923044 516261924 38134303 315107681 902096422 42861035 399570349 631966578 873406300 364785985 412220949 84949370 855122282 630763135 4097730 524356669 852112569 248761001 508808692 25987140 570106550 177304174 208724036 498497974 608863901 316799428 372630788 934163857 58626210 75719624 322322545 712549254 591981548 212973202 27656935 494077970 108350591 279743638 978560902 981756891 644529623 243298204 919222615 352168258 874061339 923320346 729041282 578690262 24597700 237849973 457193756 594704250 267670501 665917792 93202224 876534402 982717220 318349366 810698258 41343430 394068990 985537158 606409038 986050539 198510359 486582327 332644862 306860951 618842319 163722117 141134195 115888295 407020321 60356810 468056554 281081660 983677156 49614189 859771922 8274855 287464162 169482031 455495460 555134663 835399824 401214038 284185418 670633397 719563404 94883676 564493181 966148749 932937188 23418573 804715641 131447546 362517254 137360502 290824851 981359574 153598973 431959047 97247868 560619294 344832211 417820776 841700954 181025720 467434965 553989229 41816929 754899127 723471261 497312389 162550143 411387438 898526427 446735562 934537189 470606185 394135592 351546724 436754933 179589133 374965297 93986927 163553033 737482551 83863783 454377885 571358478 237462756 738853286 668606347 798082050 83685496 86427122 492299358 264711216 406378442 46288586 306528145 13793922 622276201 803840535 176344066 886179993 554883315 475595982 820717182 25489499 869731574 24780259 314760786 49320706 399745556 408747713 65390093 989744461 492611496 519767978 561102939 730074252 111137617 82225639 528156302 194823113 21169115 20455659 312050683 427547557 919260600 618578829 441341480 394053155 274935717 470201900 132749501 829819032 945797882 953466683 707824886 668045809 978246942 22585671 569882869 230508851 431333385 635272962 72769666 923944881 7557294 633872605 506535487 118694911 568614598 34691788 313518025 589783713 907663802 625568708 869847625 679440755 96663890 163705458 926010264 224115961 633907358 58759765 53934993 579705239 864742802 614276233 100267401 695506098 636861904 670150270 926014949 920711643 305423231 998784615 697172878 312980525 485173573 203708364 431675437 53788170 90916506 597709816 496088238 851096662 75794877 218452216 383053770 172458768 382157674 309064034 396574729 16065031 220340153 303026076 448286624 85082954 917302309 548554025 780589052 406680567 218704294 559120355 179908563 376643879 410421323 877081441 689624405 748111251 80789804 973816196 654415775 24222664 571526011 3020366 875319326 647320888 221472582 110889450 672296010 603630256 419953484 68870739 619695287 640293637 224413169 67981910 577892945 994231833 469052289 210998351 253428753 687756583 770118706 433337316 64400462 33056382 310418757 606541221 781167633 243724915 432873770 288099762 120463934 4399780 291120128 995783260 504237022 512592711 106672709 29049386 116222966 379142547 97920125 588434608 871952538 174849648 508932872 449845483 21597834 977985162 660843834 275026587 518258098 283478893 708363904 435174914 169051629 18782660 41716134 950219263 115023929 327106258 90835378 235487863 184022392 381955506 83787477 688259415 894548217 42976540 717308801 10771183 274635442 667745280 451722145 146587979 695111282 960655017 448949816 716709117 938640178 109793649 991735704 309414630 245788896 700099607 744589544 414840526 571398621 638822033 217576142 538938905 965928291 308411520 774426768 149950683 690367026 710730599 690726452 437431597 753707140 260551606 300719134 28342581 928296886 752441279 27446914 475924521 713096295 476396731 192633637 504252827 438706734 36885695 813667457 537011985 736985302 410773354 951852511 160900277 49595386 21945006 699839182 15523677 182872880 326782303 17990714 873239906 37512902 708717166 163187856 643736396 969268772 463906990 524595331 750082011 216348268 404558599 78522885 781960918 880955330 271156523 138730098 172178418 308042218 952397555 709190403 897543874 215687262 513559267 58444150 265282649 388020627 610799686 133322680 570893507 790098344 3829748 296649766 680127600 712546914 459837623 176380349 534332039 923744613 700975680 136930403 140092881 105534278 215453288 774570153 839005963 339126165 913300251 863700735 647168383 718214159 425407491 397228611 933901421 938966758 308189115 51700423 179503738 918988802 185023103 750397245 561603499 188852851 47047010 241731098 753916119 506884633 418111447 140764511 283145600 971603481 277694914 275754835 929654113 345664557 50324987 621176429 684790722 963625238 484877163 184475459 534355750 910284654 581704070 468257170 701767765 889893185 519957594 881271503 661398340 557497051 484185101 223001838 746349903 531232112 317249290 352782375 890633099 735360737 493546887 173778698 559480571 771241801 449533533 489134684 116906357 352374874 110311112 654213434 168516465 447704630 838688893 702872215 210505637 420392962 23645739 764789757 162802500 543603333 498577613 824200841 101100383 982762715 47202678 699966640 366511180 216968323 52749015 257144278 952329060 398812256 283439331 364325985 22570410 732972864 853460669 139476768 85347738 816288135 646206556 106380557 116509118 484895448 809252773 179531110 757804764 832898512 944320867 920607264 229018198 442898479 744808104 182634935 278177547 644527137 882601576 644688727 861495460 787866945 901833006 666340873 39195554 37788690 30666857 61765964 770761554 736643880 53759086 708625646 405448369 699965642 815006204 374473841 37377443 476775330 554004951 795182207 309673841 498325817 715789471 538692039 793740651 313113928 721326974 71918197 810157419 456444903 716606925 524169232 96828201 470956284 43026459 136023755 508744974 73693316 197789720 132022881 662853551 251548806 693164882 920818274 951514449 360687439 295292114 988891892 837462769 849297066 636590453 147136609 200139236 204896277 538345002 993879887 518010205 112188329 918314439 180683978 421149587 487437717 704853210 517977788 958394001 747879669 506517898 319655328 674089340 704307618 304194563 189459244 808372778 997359445 110277517 612403580 358046883 258085985 453811826 48026005 107383050 90402278 47678968 160038641 295298555 586023970 6434881 665825114 550728654 924749320 846509092 971878241 264703390 551362302 342372382 75613744 151758324