2 2 3 6 4 38 5 390 6 6062 7 134526 8 4172198 9 178449270 10 10508108222 11 853219059726 12 95965963939958 13 15015789392011590 14 3282145108526132942 15 1005193051984479922206 16 432437051675617901246918 17 261774334771663762228012950 18 223306437526333657726283273822 19 268699744916076366171244138056366 20 456456070549097293040090778967325078 21 1095285230756943469774805239738071886950 22 3714234304886244168078429706732146537265262 23 17805074421394990780704318232900618721763919806 24 120691296919296700298761450756670108226054761764838 25 1156964044484463953144004796794332300504785276815755190 26 15687275866455181325479886604556011733966696796119950302462 27 300868730061278463229677911671082444946633774346594273770133326 28 8163009196836549400808454808934138416918677395673681410982546594998 29 313304042261047007912777399731545749031519303126411823308715808193147270 30 17011763054998963430036935330354612172161529983475054729213293589515619601422 31 1306740085352261263532523769117630503881957593776802552353204067411615267734040926 32 142004372251766779595676470907624151926904264788809999453361110870687850750660043722758 33 21830879095064789563910432099937393542931107528006608460830794979948207186846375373257400790 34 4747981119986410343554528386191219639515432952001509068634912363867074039723291814432379865238942 35 1460823184125580971037592754201514935259102063593673841866066902311580337986909166319792494338168589806 36 635837319601673735404009165737418199960896281868429501894903835200708603556935626893603482418227667329333718 37 391504223308404938860204230291040458936944542125647052755116883683569050623511415041642860495367363540449810141350 38 341017400243689361026958546187278894212618362856705764412897447757490014680666892033362088251879058511199968298974472622 39 420193264463296382989029401842297958695520792501605556064625229822442208976002263124990671576623799082496920477742662093530366 40 732421564198148343417118069275042162414926799987925035869663510621087449619434366860041776967970504549297071036847418427750382051878 41 1805910335679080722146275757112080376530276781723541006432792222288577256650240114400328665628351383120105787024202408585377154355002242550 42 6298847366997646095409182827457645014161188804905108004846730933554542462509847109093320881572281490481322231958396627646486793770855924424140862 43 31077078640421587732329463556398496368550694186538433849934474387688936548872228509965297452750753209831274650837019881915807991863344778801778893336206 44 216890360212233325473578130111457607084246966974714496542898345074076769514590542249975011146300974205812548256857609055665615519479594683143883743590918459638 45 2141146850462081491663088529824664385145427102888628268880294841460976669086344973021135511186430247130956993791576871825283087335988807268328813959897598391481665990 46 29899613562883143114911106672360849038427060471100695297776821301707067409411568768304810329309379503194513288794159703068150944145998337849268741536989119593181113445142862 47 590586561845507656010603361168141247174654579384406018927341345383307249204295529209809879017767000829736371481163439891624034154818042140866001466802543788432032766780967146644126 48 16500884568690544433615446576166110407521135394984952340329846127728694674277499953826594465392564435393292262188502336433779274793163935905587441822108246144255813933831773688902234377798 49 652113543262125948796761843125241334343339818653229893349477243241953370674047464496619381365264963065825052295480974881468001146636631411572910710624191321103230348597282298842117701164134581270 50 36453430093614167130352453710635595238463972656730413308440411470841876287133201949965959152455087855896925830375468882312927496447990902822941600871028606106948563577283496376625996981883904601895398622 51 2882305722615718491493809844444291794010433117367254726471395570266559362460450945087230611259790536108560981480838045829146135093825596672823785476330198729645561928238776313507034516838478751922507028270414126 52 322355472048156252346221649675858743789880482920102105907295320865630428989218004175136813371053022425475184373697828771053235904061357705500356129922447615623856417620920385899260605474416129978444301120977738783105558 53 50993080680020264002209368716737751486934974076570427149796876221854031833041403383203321376836311975515812607413174417267932892919711062338928194010032159956215371534699292757602441948974913936951425019491280150803096386165990 54 11409735415004183757452316612595590651174252164361803185463929110173104163494282516513665068613875743039378441107832416412850875575000840332263418552910279989511423958763706053552700871288809292083888275869174440501575196500027182088942 55 3610907490649376515283490063603512733495786451575256591690008377827462168016337957305822175378804459429769857568504137433386812790794630159200348585645611046280301879688054927430368519278024685149535868023441649752877748492057841979596876409406 56 1616369144379997751831528508900704972822282965161871923780382346860576876944799600116488606424978935022653918554712225518172065429223348139367146774700168536574936412979176987251630297954555963687428057450040367576832330897559832223936746989489762620518 57 1023380025230890127408823778325511997244757749618461836486370887902367550596455525092987284783586039495687382454847544173534666989697638841246965170797846753084870619284531436587208093705537035179004390406294425239903892964811673340573731423317198532107763485750 58 916457768619729879752121284134495475141754305234177175859179928191088091273564963610715351151053577326493341073635521665255268632529068071429661479577993914319509202548905010603574395973358525027613762354494029756821211159604007130797306263226383815479704611094372375422 59 1160797094138202403011309378326806218755537094506070391884212684243281452360040037158930932902433355441917930451522323699088564138478941116603762887765348824588262249933690169706487323892407616353329376060731473718648685721786486488496135402512281632855526542781110634423663996366 60 2079579082195197977413493725067832462346040463951139964228128541680366721535701436825750506984116001842917067224263672443766461052473741526176983985566227825579884447619037327633976907980100738055522959240670298408483788283043272311671739146729155466483132289879492760961903255408692538678 61 5269378573865494693156666862866589488390404071739861355083622812307532038635707821006803349888918222634754700529380273770334460929593398471308516169711139508400215745716661934208129338609575675525988089218425138185312229784928360320376315517304213428021130579178369916689972407605896057213782854150 62 18884918895177662983851846201837379899025284078272767534698366995590804343971764012483824622184300333409230085264730462099535432467715672873271771952855526441465239023566328043523020196024262527616456271873336010991129553365507302132964707787857267642310203564507620070544430375097771599584189950514766200462 63 95726569394425733643824495746218286399589782835362215195673788137397409722304601947821919256756104704286941861571892959624632956190007820557486480878282063556998463744753227220000834235498754011202850220335180918874462102288338974302329459100605208951051553710664832356079938785507246792020057437075777094512167664606 64 686307000493151326332495913876812208052423032015290973863985725954863711493873874405257371561212065579345776345489640835524523600838071661704888524739163556409072367407854666900143652456228404845774131606133400489373433979475664665439941177911097650483916592063054700731667165589265581054702182721712717257871213584445278434438 65 6959260715030821295603934637072035476816206501472797000761214220417547764312197307571745482024817379360803252983331582324957253196448868071206598768981645883180755976516779035351218763788994135861257086627044356815227166874608549769553216466534034950618685621457555959439844407128439798289656539390921120434152707258082377338981256072790 66 99809854788198019439046740156854423843158230098760030576163970403012534795789420331089782889158444104603084067068910888179980653166255561188317304808749685796502683315833592170707907369762548312396612772757469064508523165125385810096925009119261479540320031810622913273468413317362269314585007125343735242863391651649420267771797457911016067167262 67 2024602783578434479008148466170994737506872980234947434149303069987843526117778344344966445129579420270044328375476958833404667062461406626973308106561363265790227965605426045333488326560483559758243692008830393158145977441529073064906355277236549553540852670614894271533728689987683462363670716386523380042938509036899129686498008424402116259607397436066926 68 58085695791584348912873530285966867901552307475455244972377733161274268620586440885601978056234620628839769020812422477196289559876781792388478039653384364194876417760042427692730057658078307093783844007103124526556338490772778951575291001563172845465882770360138387399390734621249848011812741583321634963615127084489536864577854602170030074404393345989986746385920598 69 2356960027176463111689593108607171348244256865180534889882818315683340412934454651207040609220403589586242053578645691162361665596700783317769823110833705277226435589670034093069347981111039375838933399206972231794917008232145901812925562904868741751838871002519160400100480941876573915815659476175086999485405603279565050707279850340764338915122851134840547331782403594701951270 70 135268208694118577034445022129089377066778292564672716944047312155588143299298491867940441499717069775760788191506104770606933923267343263815183122682155224560576893670606042061892289429220841766436677227677449026649249093139132475085259423204608076315322513224003213194613123789249890866698929411249033678702301839214013918963910209768889862123725729864338849873759908414136511460669899822 71 10979705172669679870957448088764384128792150298308266576545664273976900434902945840084366290658429620067180014894257276102349968583131866416441786586366773806306050577108179238092760666954776788087573693989019571144617335922771006740394674743419473320387072847347900128148179191261259970708146009217135908762305126990037389573706608321301715860490226498697754545599990789423353313377321239934117779326 72 1260502914373162969240660089202270602714836082680674139105258048916182303624570707478978485134703017332551255815857834607509326167657146169169029071715496448806231377070362578684715352194892975045651439198146712560132683145426890124783014544211791838797875121316423107314001254485877544981581034735183595969284237214718085287666947932760352398531994694895061143073899590661996220459926722331259325598660799688358 73 204666323234209019372218195340881893385621940835433372944598459160028634184146790225625939569159601508046495645237923441687713459684405655585255898234384672588487791153950156413798112783680238873528092429494271011754028697875827195671468940028642217809252931527129755441794736080088508098534768131982169106325618536533623300899291332920655996945897609605391367365755347663244623640858310816166671445201859142494586829507190 74 47000780234391930515805679127171468252675011020949639698347790854557976160654397497901349470161905353140668846959529777394606424966568660256995955799841261385732291639540105062088479879121638474162384353671280121307857876002842576614784672924227735284287539768302499635263496780210163386405028965305649813549059681921553223186052507671939624772705187682029754728532355942894279314798407660804329797092430808483708346358622568396682942 75 15265505985600829351864106645048342200314628938954832476732704087922744687170460185550025940372089447397092598485743386464655661945987881027534685838010193815147385898599892118000676921275236321014287766816211362543305453191442132027515214083058899860808759231764525278071044379533229757508833778211659724100812773930573125825546061533586762465178088968077623419005665299326266846952302518905213428840395600685595758002667911425109235609403381006 76 7012478689060403307263792100098365900838085203837647519779522062269045136492780678769035642549737958217771288066008612227131248659787888434426747060031058092858164802344480546937601619209667796330337150507908910430059483804298956844988234394323362018526382522666341601891995110214986788477171736933622159424665768774452768008044774506434515635765051417341788968937090790145179665403579121813410270301693991487917220609247379733599562931150697217600023507318 77 4555935877357562031087082934631131273651901364394902136658624601840727434648254041041909631281210355658681488293938044484039461110481991867672859782871754681422640399142389720973416860126809770151889658293578826117396348377301763700095085246860287275026879432866146646673442746515503212237269666623572728333508270888784954339725340701129234075732385734676835495585613279442494189478410976540984035399703106590264799146180608473128262745949149619360122498463090795246150 78 4186355213953047410220866486204801491998074200004084022004521735083331210192315636191048775453744714980087143576258356813623848624953614089818039137140379248887126891414925080561346153361743339005507271823622407330327396222571647818859793315851429537229570743507245270078761536219518153398390454952294678055669073631472380578743753400643981434766578379228138239397645979014323279149117772006096921464933470636668296628637381083451815482589113957253647239714013669280420456214582222 79 5440497517572588453940077422872767575011967352819253462012129848376992236637981966104956643860680695000119469847754133938266659842822348593342363550836802350316412775146736900248795075709009499011889106923108778415962826570135251819214242978059275904527036464575628270228887490771019174620413346800932152745656859312733503060887013207249558531054589474719341057416610278082566678012672165302639497538326270000337284093892278499686752291908749793844731010162245534417590575775394040530199854366 80 9999813948461472695841178364537223101986964383296769200745259232239217849719207599534640917671423556200968375321536481677902813876261637865129592175626614258911871312925150686029569558797868935431529454925380919529196748103357845306692687306514325707246172857697355705437865612806443184178688898255675861499147407626010026008685079508364457145470255238061405165344048507134326325082055138971782533983022329299900243769011368588324940893432957819656412984513602981510586217909314481966917906150268925985478 81 25994877679411465328604991891252911081611617987806087572681590740859558990878743722811024523843878339417632162054233814436983014123928699397208366234048913838257515639072173130544889000305525362528448492668126413473729464590482214211427328012488117483321042955714889006593347864929890827874524753205694419910516694575315622544557545562429178760684232927465411356112934297869867367426915368098817497716958318661969443005170332688306666316808457711720455397290792671822656868290335565693217388091299695937817811136921750 82 95572479586683077977259420288514365575574272174724908229696871967318310982696432978113313795928913525048360517566986187080507473645653969081818479865635950424935177932764508320821449977087460567866116330591405706100470984187118704792131353679730551582062409093557346723704188117240821698656208039677109226454958654935010740387194288326133641603809288880875332571124448409987917846649618876806794117128258251260936179015911504362334779151315616769312536575757482179183319319410234354723126299848719534429630589827018302039758644062 83 496957302811186046317917696325282969916865306311523464433548217658437441531965884672267995101471976909772319696347555296492334335381158846956994807724010585715395192417612000933223957058598253949540374267566789058722061173570545983080884251331132969226848359672279601356527375634955128341862541624286116136368123581978921967918097358356181721535172376168606555903211470695697580961811913482046285294060833123531165082230018679811311074679949833001109505360054487166071571880519948586286526084380678407665843793476601590141364997871840287705006 84 3654711315065870364013627241017674361124843289086727869401392570306940369186211393629182973109237266062970399536672186491812361374919232292303496297940500189295412825345680372948160017579475118162004661925575827770422326601419471176607628446420118278509702787836500725976538523902693758161622617383607195637375955551737640897218704413151270468050539841600406256385045798505856704924797603643026191188695425724073852152789308969854693396915505013804763439110305696975009358371779515131133642539651976725726341689789738239299714673011181950957295109393689238 85 38012542185465943771080022014963585910140153549425768913692699203464985150080732918585201833630236590157373788887246366604827591278863576963077351866559255158057984950928197445030546854539336557478886304687931842130635556250147545560401869888879691171809583898120075444021506761906852178282921828161571645875244013937077332818080529719781461361967219315386727384835483219127120100115140867593634160644328517693101690525757112407181151855981427785690252433541256564626509313134100183200994159796390012557035889491464004339638244630006499194859333954595476264269198175590 86 559174279390781615351385407570684957899216165618655365554726158975050265046707352742218109224206836280337736811532648239188898983427133338751100630632888548407473057184651871228668965290688241394790809391595593742841837569089455647577960479431130773180952905741273050902631422038685020537436598399363041474207826381940855650220875839347728083489347793445041111902030418495415396318287063569433654012884135776794348663370849863962065276595727122364891524731667829340859281022986242304532380650258728952798254616541231063377572129529294661434681789104950008719298784369788202069175662 87 11633384201754281473752802464925071911734724623588238405997915205812962378880983181156248004449710475665137261889684482992527769593471886413242028222069027898390622837886219442536426696038105332407368169631269379017177488582910272006127276143615127349445822914211133189776555107783565988619739558981396881154476087635249118981391138092446668971719719274103356191228636353798108483402201289796263427647734407074428312275930217391653119656465240316005839442842608455502839956846623658174618293836526615090243664301473977712951396883408729366343824538506445619244076128156623215300325183394929601726 88 342302550114853947058815625873105664710845246827797444197586125031967883592714146596223835440147750300490443892112109960210386751286305231675958913513186363548477146189702448334883495001073930064026403875544091807842144514025708248053931559926255808287567658711075388636373719239977571599239172377762226696216954441949742205513687409550031397276163359843115630677299542144617302865595757730878198776271422376137845702877292412268986701595935911969911189564278343023205146792875338473085340393369996659401933330528517022774487037495693421761885758803656437172716159314718818507898506799574450602492686118023398 89 14244646209557678012970709471702500971952876064809465186419390636370206474862283414249768658955160993270268008334432492304099365764630841048170974080663116955099767931840857877642085393315203026938214300717886418272735752489745347782986634345268466033265215105534220974314079661929328717472723636222296942457707437465302243676137791008953229868721812466516527138043019110690832369386784072641115402508575104623629223100843033510569795120877366895944596297721374895349373376414216295637847557183966804691140772086418614150348455303653264826247051222996819637143336142087191627250690971854600602977516006220565266418570457270 90 838372846128711287654817351616501624948157169487558818944108244885611368772934599768434684877903501111191975683369123686314003726482889898343303412677091504549114909154809627688149965915474993012569006456505179653999575895937028949348781658328534478878446971761748696067144629733265803354747736439888232556492711129261385527114173818084452055791406369293331562031341705258210320948983204459535245222140975896844547152461985123412751424326876800138750623519531146217104268961771925535200113097602126452194244612698675591901831308319432661418299498161004458385630023564506369132397837743303016944180216765580128864499514158355306413505022 91 69784526952078220052974724172989504417527415833619101734830353895620489419939928736480528147647210475172040769192216617960342876848831466337977486442207858245483463197226667651141740032089581065575837995820861104596607036482397321659140830432522614911880593215188920077953551301963546539085987834446824055560751114712141564334334764858890040891579815440486882882528355042252294278648859908298569092066177347503583010252894341685687909639614281053018465321216482854264208863669779649031066148164234481508700543180132256074674498137277146782463960538057331825935956528532818109632923119350929710655907181130601080517610213935720924807343192392437736526 92 8215310385540025080258303879058223508297334528238881342259320280161662627474675696701873087727808963441919244681918820283162033020367766551438905252327235907317809718117858666177123554290861844794967037074241531882297357676079129885046095666321413432773611595429395756359464783176167149798964639895523187966067523203552751782040637009480744592139486148983408640045977478144083722329570659552378181925151217948130717471727060388095730783573164898044320116701206079914424989625690656631615023609548790041731916765910281908726085792556360743923293602425218454652225026471058353970618388681949503084744951443474769268053368946491600037088098451105046763011983335071158 93 1367805070723038158124647115405567498198176955558612235918496520246362670790224305105601202428840833762542958773136156283805155067316273430134767803022199228098168668642307237919832449152042994450907187223385018620606717231266761514568256706255037856355745673111471491227697178417034679872685735574486359787792207107081748580237766506105208799008525576155970668440154935169533853425954097687295308984673040890458311832220879034332736409584891712343785245652010229916023537150138444129914356049611853878969056188824343851058635247199677896973683568322282808825553032491112852790903954760054429978185701775787137726283433301859844221891943211636781222374029082189433022449918624390 94 322081893419088407381279141930985112680776673247348757186355979155057808608842546209455240591791682522047789666374126983664703237858464250464980654413177391389344665566785164266785272276152389649964947166533791895555898943904624319534782735406651130752013735981117024493350219822512263240504867543518381622948929872242575681016211884844811942525948995063487048649226446971254614440068222043503538118761341320670089728950887895077137031304154724372701586033400691255058403297235138774142727559215401389853858952558788769196512730950259521075228409602473286770331164320925626935190394284732759783238409942506293499511607392073924110224074419437192934172764448121955890136125011525455525717020942 95 107261252978175650381796239863303098981933916395299673246742783473410216818610971276025899577412102022488738620455997714147731185022920305293077429605309247381641562181967483077116648171235778118544915753034837950721532462261925587226134577391110920843021326095311428300248296966258155901144417664188641685945072134157170552520203482480918751542411797420447168395867111339606380811352389052106435606311946212853380403612026638244371166348173542364451442961860349070853125453713659046933000324013911541633938901503082713534472187617393739181380484723288380940557892519499552773217332145768977226879505745998562889213548445156827750275360188246506729332077937525682218089931606167647686899193459720014501504606 96 50519648171089836956808170001709038922509005617290086675362964999417425198656395725091511699121450093025089527880651113494096334877354039497488833394277462953487218456009724360292376938671888305532991911299254816615542814209770781382936245411458738320221205564683792792516921685560771202655328479095809984070510060456239131746761261638604341001394732438394369975762834126816799594219422424712470940536741156733398068626685456549178922014572924996982043009250706731477306498650329568640174830449744463771137255926556402022674790884581807040771250030180544848300961120514302258732130891553063471680014327891001218269394769359246643327701287065560073301710094459611527790747252729219422028193184374415392575787455041958394118 97 33652035466783168378112692453658358879543169172096551363006590376698394651519273217013956980851004320198056090993541111315391307133606609331682529256740120968431880108078237044974448527065818444480508107106802716796102345337756661338555161675491630109939114923757786326336016460050597788408647491813916085962525643640707437388072252174442477065212811755554856509588301646144626954431165487144044555555545076759455506932416625639647577307502378020958099655361528372186574854506485658981049480864881930797676534684876825325254392504729195186109620969389194722315102111443290810471716343695864481613199218051182607807183597943324896202675355639082058709443251056363299206293585924506363678105025736008573380875813313599569138447988492622550 98 31703144495122919149519027340049050464520058463468333125972302434241927558071557752222328326599393653076059308050825973526275122956031955570743298448169171050187742658264082717351526543833011280110274346056209853736868790274597754749942878034452808176730921033672155916681164806241619457596183433538416457814190624004286368444996548339870871881731693673910389860578325613940322376922368155067283125228583471314061015122151679019828056820868722280537465747442038360651358167255108580992031866810583007407626097425677836658288327220740454899405378335321674427205512127566536293935364838655845239867687673357943048291997880764707150335943390933452148030853018927632371537878134738632851306804087062359688465355559932673621504327973780707248734138926693022 99 42240210971642490027472458702567292674786683184619997811351977023453185869982458164638070720572683233545816777937584423678803503841229006008817052111305451700032992103527519365461862412416876782309107803734165172575321961209904119912716362229497825716204475462073417625232502712115110891802389591477329942711184107677995836862494659119826376734610460644610131635298709595197554725620441790748248997046041144923894605466201212585173492333410986950689704635304841311605093783853495672015990179748989467748011383505215182314488648637777599494821358975696818860591651120135175723677824836584411938691929622081475222862820585696882737101939863632031556043481170689075451221712393371573771298902729789392567967470632190641000027832761045430501943162295808996277003403504366 100 79595577283501983898579389473871254879962864119470604180796851218675414336962768214406565914527359210947812849824946226616092419759908814429978351869267869232152468626646544781660344263004423122787596018183332479843240749405953479857389414864271481051080744474066376644548761496943001538389817146114972195286364472766905540494826468997989485867156770043556973083449900854290789922438868882413016913744589639113197898044562658910541783877169255446044739807390180076000911281923953117502600954184566088961931247317244782770574479343028829097329157037738096466299728256634520839208621696111000516181529728063936035293282802355508107266864991220971165515780249801742664130422227240226781683327367947780809139816715140281805150688246172655673859455760664441892595133610475006235933592278