1000
160364888999125 5450453433605741 116517433975175 27959970469082971 546942701135649 25997085102382985 85057235574325 6015362277230257 18723534188075941 151974897321315 2540110591576438 50576084589109331 10037314097390649 11496400813669313 41205267514216955 1659201782837665 12454733252162089 293292570452093863 25572753653153203 339646141487358101 245759469158918 485465442838175 1236726212002985 52050352986891 49424751448215 18879305799974503 292660178563675 185020111331597891 756259291052889 131822012765378 2806860697897882 5142681811861946 220111284319337209 30619428030972215 3301851364182371 346051774347628 114933638164710919 399684196925576291 3177922102463035 6595078295322935 1430450994089117 4649159286875831 2523635520390543 9610474617563411 41469353375065 311394517357157891 6109509454090 3258854502200773 202054986919877 1562627839102167 4750757557840567 7321172473514995 34559907914165653 4128919959010 7662333101903207 363010151991589153 15093020135884 38013124154950 2074812146535614 492416568082551 980659467334443 361926486450155 814868133942499 4697475095356121 22240326288934949 3468025118274898 104094257500284311 751366798242907 34018693127978215 11302282454698983 5811790971350 366040292558927 17788976064284017 156830909061376961 4422718663318465 10608988488182305 5007522992985227 2035603587325462 12758859105982283 34196024925062 11045068858424185 4177324691981931 5679782163806647 12638476154961839 140925989031890 822516217502514671 2028904896629577 6429307340301911 9027542237108483 956585081072710963 1314908927608003 20570275692686569 10640874566337446 5071830627651739 185077285250 77211173822209915 159360879270626 818056684463649 9127618956739898 2892950256643069 225963234681318611 402368260135142 575668851226455 740547050152767 70040171147377141 8201199475124229 4233459969210715 9470499563850199 15114998996867 2225553964732137 161494783577937641 19297415293929937 45179799375247099 48095463452834287 140643964486758 289994666398465 15202948716981134 77918794537973909 22943534325823579 12582741826899751 1454436281688837 14370001683206059 1031100885521434 17115255198391481 56407340275977458 877278920351645 1599042032995966 488517305484243 14657376540745517 8220297462981877 4501350900350626 1004419855620543 45636723263598263 97623375957496597 5505640480886 2733698000998265 233937801789262049 4258383683986265 13757287756883159 280345415849618 16829613263171587 11610156890769409 471139714045 8730650579478737 30101631755013 1249141982354123 605700598719190 75713536779902 10204857005049511 527993859938919 2741934531925567 521897964768895 13064209468157023 63455621321470 28269549039537095 9770568129366189 118721028753366 376046168901914 5034418627894513 15254127399877585 39662324319563627 33594531565338751 40727768749173355 3729205728176379 59364308926195 301170821310359 1757851391948197 464517903958599467 98790963410673937 5295350346245905 17973981298491385 5131775425219031 224817293015575 418729573092974 829605140663830411 58294214671441723 11548786701190613 94642762901787329 1080950221021929 772149858364942319 20664294181549671 23171408779714717 1826085551861379 4530151067177255 1204142538880455 795927106185355 6273700031750039 7682134339857842 509783042984642 4462253075592715 20964342069780859 41364650960653033 178729671303943477 10634070058515127 4859626370136965 4656539937245357 118523288976743077 4399767626401795 11160757863994871 8205147932026643 21312329903955035 31036971369885 2369827671171575 1167191698394345 11992482801871949 1741639182544261 4190643495856702 603706966556497003 81916518890703 347075918211369653 2579713437753487 15538802211564 14241220623353347 18228598321257289 77288029734072169 1115396625587153 6142400074997305 1933606598276425 1206390251489549 5234010645290 13768144393407569 4598841494860987 4345137388045909 1274347853342255 70586125339291795 7740911615876383 26913872015911751 35435864449027617 85273145914359 44936913457684843 168447823978655 17089066854654001 38283990068038 274766666236473841 8989806988900157 33583579644295571 19591064543536655 4725994142038169 32540928866025 16910982039142901 8422381481210173 3645937680586123 7160583291838837 3215467352295 46884176758874 26363103484008982 104743409651738 17404531567867463 1166598229124251 28305932406661835 6795972576295721 46051916210056439 696473486540 644621524766989 34807393766569859 73029191930625187 3451915668404189 148525977872895 111157221980883 12673307036275373 7839952120980109 316691840300030 259439458949273693 154696663189117253 11983084518745403 533985856336090 28794697637277913 563982508507760347 17171638279780955 210816994132853473 174572497898720251 213896244023012203 7100595301106951 639750460328712991 15335946080288947 8384643224505789 21148368783922274 200206821345531 261882399341445 124903156201733 1382888892571021 648822047763659 2481555883583527 3460907379397481 27094011332276921 4747835344890547 1194986381204707 14625909963665 789319409248721 4268482919835082 3117994932293405 8749321166185805 1640682970215785 1389279402780591 16215013099558 6538882105640782 4035268339258793 40102506728229971 595293824079200899 560712642829834 2606475127660694 14484245322829733 42690310068506947 1129254349205986 1122521981249210 9260313700019327 20197534201082513 102219274348447741 23774458372703101 8661535211645641 13694807574989401 814140357055077 21064613279893054 1995452435101565 24334300408957 1592490991924443 90122279118070589 1785149310769909 429941634009657 150959925627693 1429006865926289 18735906178245599 320305920429231 105480612212235 2084977472018038 376578152095863 5846612788890629 5970366388935 3251751135191741 130737041639485151 87813283643946817 19417071960633009 7340694841504297 14538334351156679 29370620587530601 7925445743116027 1979775568846145 5763469699744131 407641327771587 55967119612266941 340201610000435 490017970568243 2582923541217761 20880195975360197 35801085156517811 72992568187623 24843888651946 264594679566635 1312575778003809 97857299742105527 67911369170645 104403988965114373 12032045342191865 172850999964335 108811019965039051 11171208720237603 75838298506883471 3322192075548155 4249094267559085 266152085156379379 70742959019565 40254249638447 7272754759354409 58345035114245047 2119316567581774 3414663872292827 27794791988872117 25297320352434 41996037711206969 562939205571535 1757064157978519 23720643458302 4720092377359853 1694075070959791 81723771447556517 3176959871497898 178251943537941 2849942886623287 8508788400691991 3914966828091697 11860666798988821 794216108322 3305720495262999 1330701525322546 13840870758340879 7460550856457889 685917309998206 14403379796680243 5059325563867533 607092386611529 4359776167741839 53436048699838183 381558456355091371 67892620072587409 45830978068423681 464559537104221589 76876919541160403 25001689253012647 13475119965599345 184382328940366279 43688126194055769 38871807907075 26411788638268189 26123894695910803 85200532740293039 426151725218219 2094577380711403 15014129709143973 935995948272665 2521088462230779 582172671011558 2760197952212393 397705429418325131 506846681820265 3748981075597191 10603797100707155 16834569779476747 226275895424748679 10994287788190 1058976199142659 576768977850741 11132552638220741 2190483155960911 10069111643931697 4463979739612131 50195123855622079 27182254907091389 35315477649560309 19016549285938977 128670130295146429 11012601453300473 33152314576851849 8629956619309883 3084966270065721 54845315028972217 4232751006302 1020658694684486 7138436927415001 1022498208726475 450276914887345 12756452455938569 24958701041528449 6854287012865635 16238263893400967 40323752176855 25522874642340205 360863958174591917 206854308623735537 4320766332482314 56265974932038547 6561920754423957 288159398012031 32640382031803 2045513130318387 1490807051199635 184865442451870 32429744054757907 5248740383699645 2619631042665 13879670791296709 437632853548709 3958441700264787 685614461537663 170453814654462037 65893918432909483 1038196647592006 16221723252475 187455390798742 8580976660748210 218385592982274 12245748100005 136202695760353807 13172934355276655 657283681112905 10536490363542871 36466244035284193 1309435075129727 12769963005040801 1220698947706869 1395899361370475 12668498487720501 3659079823727731 40648023773194727 111233854066367663 67522355034089783 25894418505170089 5042516345155491 279535710511916717 318108802010307 10562707395740769 441915220708141427 190880691631399 56413402208209426 130102005451157851 1551345681702245 36376412220222521 89193746145665 214788761748575 109526774814385907 6078332416066915 19886115667894495 25543709316650 4534754648662 254992483528679723 45356140268175 58658868987850781 139913934020354 4441077087327627 86763169518398359 32425324638529751 395247655279505 10413856343338941 963525036747334 10769065186210499 551808356612695 432632746625702 3652673518904501 32686283693333705 352594168898965 46406786988837 9062022796673723 95239267404589 13409243386417151 246826524110635041 7386086206999759 158208577666685 53287146393789959 10443554058657629 13984382941691695 37064075614636189 274976935603592801 523270262416418119 1379131552175734 2692117570797893 55141256698714763 13570840404894487 14104791019683 2175989091562 1701951441523907 8867021558996251 12075370047042601 3083092918628177 45879889819977661 113120662107126241 4241958597016517 38087792549289613 22121335036811501 602941601183246581 3003957057915 3443621372163643 3517010684363193 135826999100573179 3132058239946909 263897334865697311 423055466061261 5819436753433583 320120491551094297 5629159864799393 380659447071267 369798623036731 1548778635929651 25041733195782117 7329761486778757 10362973244672615 2616502190131567 2459544280576449 1805774018866311 193817152103289 1664479750295327 287012764143385 38627944803761231 458687914359414491 511358024980166 2883015776012259 1514997256214785 275301256129445 135641246996409 7342858220173619 122660005664810107 198031375030022713 23373298695953137 18045934942474621 901399463357031211 2660309586214025 495169565777029 21329945026196833 53421504148365743 48052425761172973 507521592301678139 3381592549530 7798901987193629 349286250241148309 116079206624228671 42974599337346551 1660152423613957 39566862560144543 124190499672785 843428256881665 1155545393702253 4878350565446939 2318903039230715 346545172033634 1121668635836554 32792330504170133 271561371373939667 10260137761818 211812319207951 177612954884737177 1708214153523103 248081156323467599 8326645735695 504753194188663 2942210890428562 822612780112487 4064550591262465 13412200744231111 61170322311183877 785787003588895 8009591109939223 2292625899132009 1291010086863406 390637694757278851 1549746045435 60183878638202 21691012910293319 205633838078812187 588872344165703183 1388463815332517 658259533100351 4645741199527259 9020796650258561 5681868683205 5148700101544389 96454329077466443 7421569985411197 857064651769767 4468216248698719 11628444739828754 140038839138578117 1368330205945157 13839243118402079 285899385570141 60323631532970 13196137971291353 94824470294915881 90343621475540521 271021473622315 823554995914354 163020678881305 138277649347149 3608113110411711 17028859947110 164538687725453911 144807594168875 787737493687371 123972056890253 86203937453179 1444163719401455 9527409531235687 844101031904614 100827239385020797 458147615029879787 21349839448420078 85607224573569791 30469225726665401 79623688639495 22874327543480491 1710129487300 43225026336581141 17908453043693173 5282954411494333 6447922225618181 152495760251851085 17864840288551733 684659229583511 94356242376709813 79042893889560877 7074397138074063 54966793155795967 20346743794975105 72786767311014529 445882394022442 1273688333820035 2194084133547335 36484305885313559 1322033191737973 8766024757674065 8010994587758773 2405501968362689 26798709903883159 284413222681165603 11399941753019911 101522928914399503 2189246318025182 6972449947523137 590249459111034 14819507679208611 7827198974684815 201334002082787 3549660228546955 81154432821013007 1030163984164735 6023789323381417 10601087058835 26652186109972501 108786034834148767 4948806771510 3172366709226559 32783599045093343 5026053148800299 598799886847270 2269686420691781 14243404783641241 14012287688091 1809975943472091 146784125781865 21801855052321381 5884199742549163 5815045056882131 156547069848670189 1963442140015447 795897974144762743 7146770413928353 3716558802076687 5704887571139765 3985497510219521 528902745946861 24006636587395513 27876699028394677 62317226588392817 190934390641225 3112216513684213 34004643218934061 89042293870075 468046479347083 21003034684590427 215908673350441351 10236946119653885 44024382932412337 1950339098273423 70455262470866 63733060178831689 156224808508484447 41106863718547167 40477609167120437 16662875040488153 1540604378437453 1632536503865267 39473992127303909 54769497961671341 271895684140119 61102493424631253 8323454497569739 1150656365602335 23426107437530993 13767830115774707 4905704491194 288709199832710 7212504843032671 38485078807519959 1290094229941517 50019828273691759 67979468192506 27825960351915857 10369132417946605 597639122790775 13829221878854239 5909253661764439 30952574679851233 584289214129514603 6807093311748847 158401868478066851 13488088695399361 479453099618451 14081741713075781 42727011206619207 292010421706025 983223068177103 819577358697265 167820319776725 208446064302488177 266991113510432201 39076585490085 54955343656525 1440252225741043 17547053195446181 9129191687263941 171237559612824133 2232686611403941 1732503599736679 162801594874919 92671006398519457 10653480629105093 1388576534406509 223129528109306 334673122153161 2903074785493259 1654722668557595 18462420682024123 240436857684595 272872948073869 1815901118707585 308361018558489 46448820516308921 12335922177018479 2088716121527007 5612757033975 5124365868367333 4775860291775131 841373459342871 16202051507951517 7860159463464655 65502441913641389 41422983230478683 68161917435437123 15228206417425781 3196574670425722 192207165661329 2121125079763551 382623241817675 1189340343693469 59214139362730 1739154774146361 148571148595499 1048604561934335 2519303063028565 38845260345815929 4008961204290553 603200219751955 20069764573554595 60936918074305 1555097301201899 102175141647045 4650225657795103 133965491602085 200335512051473057 26475065616324821 30869307660420697 12343718829894537 1909786624000385 116615368253255181 327955178499429 257273822563848419 4160454399224795 4384376109861755 307507581395614363 101781052075143217 659845072568781479 590233296538641 34653078416792239 2810687516964055 26127156743643787 135483357544203979 9172287342238462 7853466828119281 123217668385499237 698504883441001 262167732148983929 54213552890497 35876520166417021 136656798086311381 85504064618505 217986267868839 13172470817969683 17041500776516399 2826354418943209 40597593434138 156865504750955 7591162131295449 358818925624803 355122804943950119 65199486728734899 43457016987926309 295758096452182 275233266758852 6408674738346415 8118179787754355 42158382312801349 38803857541326839 3742879415445957 128367208531835 766245220848185 4058750888627383 1568285604043915 16313252793423053 1921417920477965 469430645191485 372030265834682 514196945853933 15811927195800133 120844619617085 86585148314957903 24454194380764367 101376998234883997 243211803268954 19671832436063857 85295648485671457 45905023109551661 872890356441944893 517668693690072283 450257521246715 877622439007951 253065818708413999 147621325476484029 914083223346358 11440910387361 13398209551942189 151725360436904059 11069945382026713 145047406268765 12218066858439923 133006167393823169 991636512734434817 57124872350715 288757054378215343 186453678056217 1341673660550587 8290260576342734 7238035148152143 672398456877035 5355345183833409 1929342634419265 69144421462037623 4215780317550347 16133581419981659 12046825357189581 45011238867795967 48583303934165 26013695823116333 7217430874027829 59998265188171009 39855737560695 90464955632734159 138001094832603949 59424487694749991 260045912692599 3782782843575567 1119731924772635 9949177688629443 1977208984139207 133159503791545 4228502669115235 16025899407430839 1791959611046423 18800870307760565 97609673425437497 390246978197582 2707951846114151 5926644463558871 11880591941480899 46248872528859 22511481731332139 1509171905745 1712176626212129 1368350513416942 291161167298930447 6992446534459859 710206199595269 6629176860011573 11179704778707257 472257887404589197 19343610042405 29019099926146499 148390635164289 3967554678887482 19879511937827135 1476592186575205 1171263043821171 473869195860711 6033470965054179 3463680398339559 3047071802857505 6982672984192087 2413267058779623 94309436963637895 23519075369067687 11268849089686243 2227979644038589 104294014243315 97406813609993107 12001161249427593 258709074416702 58987628293453053 1920261042220591 1115356857404867 44963232918695 454467618280165 8144651146945705 15681121373965731 18090397881723377 8460239904662585 19592946483594289 4130887892097673 6530309487247117 732758979887403 94846962144581033 18351463216904009 152698622881938809 84496538916465 3155811365177107