300
1022679961605474 372981738845944 166203283869562 393980196989002 928251538854064 847187136138951 368940353259879 233036725212021 221791189285411 504032166283616 145282416164960 1023293001267645 210028056035491 960970594799039 162502805330708 246571860324104 59002051214509 489747880497106 496787503762232 410530876706038 98790698311345 1000620759032964 328129949322272 658003625350107 277304090882166 736433341469871 33089600606116 981862744523563 1063193326532954 429306010989784 977914490435529 1036347753817602 114475410722950 700964377452123 642791612553794 64585655109268 197049036325763 58361390735106 357320748141029 353945245664476 594219186087861 284984936620027 147922114738300 622706488202543 472765417161792 577651189671540 136380228207575 630199138419036 38091624859807 24503599478206 158953655501185 882184748305176 86021407667047 438038144087580 179795840173446 273308036955579 418430374922195 116480667768687 263320066004945 1120580756019033 643304910454870 1053025665719702 953885570509032 48896740091920 354047256638366 1106643368935511 282603065072267 620721924488835 1089121969144831 550921595028736 443599852734579 208980538104816 551359918705660 216908521014811 660730706008805 859057085129570 780204666144681 610605297394890 140632495360913 130103140824022 640406788907919 1075646983537655 333160215010867 226791787936451 174255535477338 509431608262612 1031120143098904 139693671209318 870151018514027 794224271839585 623209740505185 196871858489693 855301548864093 369559798114325 658287079381668 1073046455196576 975679280243987 792564708705822 215893719188980 698230855402221 452936012861236 364455644184702 210228562508473 403548041843381 756407197713415 383766074826069 357125516458709 558691615170849 147786069254843 207818773239656 1112127202536689 1049879410220682 1036106230018439 117438145624281 640170368264058 856123232169118 289873062378062 438481991196415 172483136196141 857103164363144 784296055596583 699725435895669 358758229596573 14707842743190 106065468798842 1052220707699880 427718972533532 452859787273843 651339844260742 1003369850201698 624006325092166 494620628639806 889283724394608 1116499565230416 395644189530474 926132049965979 9714918889034 993063393924265 1062825026084556 1099129960297049 428458531909734 389888207478713 21809962332857 150123049465463 290834094885308 753848606866665 552376301986846 636064361094011 365096042875673 720759496544893 165452262160053 522275569683779 341130350778202 577116721041483 50843604000346 238582470840887 993624274484835 192831041168608 592836980748199 86608200793451 362741578185256 918429956722991 787325369576275 349188500991944 125543137173985 587156992251911 615274883353927 897087814631426 190183653909894 154524780815224 123906214575164 7788258660611 601954435223933 726797829217406 507082983465082 81132199420482 531841834755461 47508921545307 990808383260497 916857375566076 988563504458224 35927272806912 12575516279213 81383299702148 2519890124123 381426771886189 124231498556076 976414475806091 628926865141299 970293251857994 968247242332920 1098605064745360 80921409085219 611007163334442 282497225495165 1125325348271343 847695851103531 1027692147109344 332266672302905 223631304226985 117519993737021 678046861836099 996820162530382 639882650268992 745367287170345 522385419964489 822130233762915 96876061739438 163017325074303 850924597387876 752354428533077 439558506693191 1049247972336099 1050439288281100 512546600283758 51458931109612 686013900881697 674290939108673 758802781118681 633419455946337 259622607721326 206160115841034 174551596592385 888454977516909 265273950642651 440483107105539 816897485549251 929607544024187 1100059217865753 980281619450630 474710205453084 911597055069041 446009652449960 298094210302108 228782969916641 565180438249663 479383064886306 995634884563423 612342456709797 348354602053342 1116665739292761 166358887576712 46207620065657 485374794592036 16386900422218 511814144231838 781067111675541 833561516075636 853738910820647 1099511845825844 420134015230321 353381022287428 467610373379193 773656029974416 364651710175312 931777731339027 590765646575293 634804573335869 652962041864973 483389934189783 876441297091007 813219325232381 573401330876701 449077114235311 826166781171750 910040129118719 86776658049784 566211698454694 159980697113161 489827972292627 388841599088789 484279631616207 230710654952550 703360238089088 608997430889885 217328730803232 80056834716207 395610556288593 305503189911887 373104487340910 327422805423080 660351953515293 77789758984428 648334509834140 798123651684630 796244642432935 779936681827787 287131507570458 1037814206501594 763180067266075 998958408986940 240868229938777 856054761691719 1086692467362723 1000980366840161 1086105835717177 665659768830626 155245448851144 221374488435837 1038846015698819
300
1647095948608252 804673771833565 1159677722993073 51162783060207 1150104454835142 1360706258931546 586141171585709 1744451981689384 1556142361660264 639351418016070 386881262877754 250938023636552 524339123233938 1286180670161677 463107882897025 257994110865675 1742216674759668 875474647014281 1720738361139613 1286357983728484 1857305264039596 1167553618145157 2145802937410132 909275237754261 498558660651710 878619874437932 556948645061344 114168760788123 1748133403472611 284808457695247 1212623874980137 579914588460558 1355391833056058 67763828429220 1750364767242155 248520607062636 946970479804352 2055517016509148 413462364140773 976108317097844 1314923171415797 1037175697716192 1095791723098056 327512201788782 293267572190737 998473155774003 1795641121515251 925759192549054 708095052215699 142479646028649 141227854928738 47695794558210 2044232156672457 1041601490280381 10555157175031 2177010390880565 673917344073905 474888424311719 1647475184955326 1908578639494458 473115660663764 1008540172936673 54556948091264 1978554386954276 1628000931728518 2044964534719074 218066845271692 2026914905245353 1795548139557070 390664307099100 972745792272044 921497294532062 305603325324068 1218441029317096 29495425626761 1870421542536639 1202437065741493 661468458840465 1176549237682467 1614229044054032 189721040304384 518566509908022 1337589799598461 723566452844587 351446581254227 243633830361944 1156609557049251 1883209830807416 403670672955598 113800735931779 1522432580903997 1422629110915989 1410021312110850 1786928803884839 516322369813773 1083728649591768 957308271980420 1935413961763530 726097573830205 1567491055531905 803293171337965 1589538510961780 164931198433225 1710549974179098 1829456003631444 1755779527873425 974069352094736 1933413383841682 404898061072203 1542586009525400 804053334000491 703490673186102 1422984698430487 1286050842664571 242899232181549 861627926701487 1838518287409362 2007567777820929 588189428484061 1785528884389849 691725755877324 64556748359422 1558626399916611 1569246550637896 1067742971787742 1845510958568800 1457325732623116 2064607837737889 1628799753559832 1311268645235847 1435427722207474 1234909242904307 2106038826051588 136992254387065 374822934717591 2036126054944307 2176135870329096 848990398316306 242298564967659 919511414491602 1408143223933028 2111224691947719 1013549245108631 1615503747311201 1744221943262073 2167818445676992 568131836106232 1474519910712990 1194893099906895 1632005424621767 1840004711564059 965891457159012 326491025107635 202429873815934 1563160129845236 1924075961187959 139451030423429 2081124816431674 350305244039624 2194267913967693 1802671322657431 1481977042299538 997610812368400 1957763338479397 1098681822601716 10703571512444 1595155672202611 54123076771493 2078206489053579 369883779671897 1673997880250252 2164995782003101 1263087171220441 704481284236030 871501129263825 94350274122079 256759769031018 1410469092926916 383549500227659 2114055811748130 2240471727563895 627162897555300 1839421721165656 596749442124187 814457653647275 1374502734039491 2211531578585836 567601011000690 2191179156223470 1713202886880825 120441398698271 2085390711764954 865843136689303 1668672948663053 1400709754455236 131079004490902 1943146457604734 1965746558480492 662507096680226 160339696350721 404013611217263 412773860469903 2115374512616012 17516309229359 1188069313590846 1846319431747709 1687362722488795 483355070213136 1629535220907358 1376305327957358 880074103914052 1133905733838395 1148132085695672 116466921896676 316227366304039 1709177523155444 1183017599547389 951260901749060 626658812182941 2184217280053173 1264900801009157 2201765150967354 567923067440299 1925376107382873 1107239387410359 1660216301196879 823191756415956 2035644541419429 1013152532436560 1940492584076310 185614050681111 541240935318160 67248279983398 2003430260508752 530632162194819 1324151575737104 443642239535667 2152718270082767 207725665756339 1485894075666605 136377806850284 345487387664691 236467445979454 1425751621298255 1478109443714705 1866510610489050 1767915048048678 2168355995916301 340154743679908 627188174244144 894106199417255 28200809162899 161439095605359 1055582409408170 255505899721815 56604805419479 1179842039354984 696582520841251 1288302340527321 2187512774024057 1997155244619168 1196242010370932 1662234674137293 2124443743864405 736470018864884 1544412700401866 1077105878407846 909939015327184 77815969722430 1486043960963819 452682617001204 2148704953817438 769364163801223 1362818189992539 1233891348894340 1949845939908908 1033442020498304 174644389113519 1762711391301121 121519887484429 708156001316162 232636501449380 1220607428962682 698894561509433 1261697954162501 741212339984721 1965521160138346 531903290538737 138929175076628 1496206644136483 1266011666540590 608500022873605 1771054899917513 1426408916140079 925031131393476 2176419814122433 734306107201619 381581994222620 157353081221203 226280924699931