1 16 2 90 3 1322 4 12164 5 200864 6 1867678 7 31042576 8 289075166 9 4812019390 10 44835430372 11 746652702602 12 6957950651414 13 115885487812848 14 1079973979330894 15 17987700634273696 16 167635681543897926 17 2792113987069613616 18 26021119684635326170 19 433405037871229758564 20 4039126108563834724714 21 67275321125296509246724 22 626973851115160168399292 23 10442822930259090159182952 24 97322133685202366744697044 25 1620989284675858227850067448 26 15106848358572931410230583638 27 251618403905888604343964532292 28 2344963755605464342523951737718 29 39057520671259571991300356113566 30 363997502955174992072792794696084 31 6062712055265011833044244616157948 32 56501590833312299388947571759537708 33 941085785917694695982776836843483946 34 8770471622289998283712941418509780500 35 146080244107829951198873837948838495016 36 1361398349484860071571294024528180667752 37 22675337404801403508768042469241614639262 38 211323352493934342152092776886090333114410 39 3519784140497888235886920569808331941166886 40 32802712980825263357079401386620140504973366 41 546359252554875489092536225065577589046018238 42 5091808199209766765058944264170972024620435504 43 84808732847946927822105994428739579140612979722 44 790377026216533152803786632688861581760553186414 45 13164453852758553560806451045447084501816742537952 46 122686444408575525647048491087532772526625820344852 47 2043455189363708584042819980947054843006794553680812 48 19044029801416803662753334301520606945483585358199498 49 317195772619395135552962411178195317629160591443712298 50 2956113634441046525602315053638815100294551017817000278 51 49236782235948514128504175384744223701099579408924236042 52 458863376651425582331219892906324385792876430417950622730 53 7642790144807932481074470562024545006353802199327359213266 54 71227166634872107623618469163201062586227939892824209422188 55 1186353749066198488645870558554895613453467449929675747277296 56 11056252307287051661571796547737084116268404444137208491126486 57 184152016640095282673745112746510969905336038368274860932246384 58 1716209149649686058279917499058717063325606253351130105615611534 59 28585036511501476474351024107757798414894807752631666802070939708 60 266398935505481946238320701208274416783872045063563074443604189974 61 4437118459369426687148343505877699748028473456880864187381141787030 62 41351832236146776295447280842928149075775790473660801642313658546814 63 688752670109595374996870052845823173578210295016463047889554358729736 64 6418847080007344707043025644015190841509575416584690835746261423156908 65 106911781807716902079786979369903069436476405667215512566011790630373554 66 996366922781800307504106693976509585409411824872045843678034977871501720 67 16595404396010671317775046203690332449749488098312348320608715426604854484 68 154661270542768262532402216219510425021299562792270234431072526575030595602 69 2576025227626048043027566750349137329545662100341432764606882270918886712204 70 24007329086276532016980882721900396227855531042488820380165743140796835222384 71 399864071704153340568721236246939293713255710012586508252582554998900499111468 72 3726542836704560909486529988538595317700149033881964393052007865658226358354546 73 62068986796054430306025017259948679714952485465003174282574456467156409234510732 74 578453415783451839634144896184657714969288108338057112102510060303617228900208682 75 9634671866041429948537981550692262390011757209206911705248114171054248416589109894 76 89790556259227740133736610302127043897833540561474223929672346468207150056490856700 77 1495544018968761755805047211475454019295242890734351520976551140918542756797455947158 78 13937758466551674503839998794379486894669166377881221273248143669141306397441069305886 79 232146142989735548894223083067792026529196064842014518471277888530783063854582795269500 80 2163491564871208236748679026126150470747470948284731998826032475255901588717076331953680 81 36034935128269475319809331013033487538048373583046130732195114659670509528003150778912220 82 335828444903946970681425107032040518136962972421509416960193617422923054207342079273873422 83 5593530579381643867591868401542207710734994129273930035655467685977021328187780023207103978 84 52129042811090015690584381914421808235807291481738991270251012712643164025255296041644184682 85 868256990920246695612965450585560777571813097334720886870190195024729235700974467125820604046 86 8091741916554126226104936099125230721913375898693745641794952945224309637385282262506980760588 87 134775378731409480336440848471724734397067803660510755744674834634598544980505067036384485290720 88 1256042384691351250422316193655606964420710087455196984538522939023223483435865089059478254326780 89 20920537239720704857111242271528152978222067878667908479095359228397979612995994086829348459451676 90 194969450139479549410543056588370690140282751036787358591009237877560828240538750836689557823315998 91 3247394906385388789620209868863118982844074868323853973390146616954351226366719144820627493535052146 92 30264174960172225276900045050317720882100169450365118422491542187264178344843519245211060940152023124 93 504077574929359435463034875448868351159422670978781419013777245550534866696150659299056416663726870274 94 4697763087317903572937822283319796755661298373435255910429084173021804043700552762096221366190852375134 95 78245550316974297224051704727068791561370064797268229290560839569805343007597149876735977747576260350850 96 729211288713784659316849357267297818349120974934789575910655374428645270933967613478784084992973006973098 97 12145682428471717687948016716970500070206589264274624664177416342285102768479730440742558729839060224827350 98 113191979609003741851327418850055994372055264579760555173045556821474073482272596362792380026928561870692550 99 1885316175241785276719181513941074476491871437201109907384887237760588068798215456947216212071282564315192822 100 17570249454591197122200706432745296122438622504487563372496864109802715339251095067624422295678729094901173908 101 292648610035785671828552625319446831618459811958583640133512993196478401160809411720919601638410057204088150900 102 2727345762155094801095782575174008679206888382201149394095074938024969947755026138971206786635465909193455218380 103 45426443628159032261717083736124048414240989142487126652402472585015831440213532701707819072219556982775257735896 104 423352834321977063698609696104289842809801440883795197545829122040736510319643109093567614396137093750412771449698 105 7051329512379962367300691592684058645958578532377577535430542602265183069493920645687834468845673756868511007105888 106 65715035040819038116011669867129337910130730735065325373046614815070531785300803635358299521140653775987977858302262 107 1094544144797180071717534662486033962753794151077024145285200888322304694243273859492190021472469111737359536442110104 108 10200630491425279994895836838343294005195732317261919757370454955095975910360284317681527692087135210049859707275970430 109 169900851010639079250980650595218158918697105707120188057233830697995918882564710404479702422616699451646133056778265936 110 1583395068692613274660901584641869978606976070913045693864174753072793931494668210311352293654254740854491939604014251428 111 26372896252154660389483155433055350319538437788336325629752857722604662954514164943861796046944984966919083495564666079918 112 245782841135908663247622731535337456978166101069301208277977013564303542400490355296444187799782254260441497261697653360270 113 4093738510370143607295238493754676770004011787336603800036778880175935342482060747529825165261939877371053378242450320645632 114 38151694539959843848846156060488845067572294616555828759787813056809117013688373763400295158432395045312489755037591770701754 115 635451443446162282018355662117147894466471522989236330573150104541117567504991779653499079889837030522018431466962996730802952 116 5922105015726205170177702634205449548975005453348040059042337415938212048667616785487745960266068016205557177414123706435474716 117 98638087399798509249109432301709914472006043012719858871678945429981869173990049818498763049739078541011736436022773587207643454 118 919260028687742547926303675985308076057740348792453509139474108611733480336676775308485446835987079276877154619676474905921210822 119 15311118396593279765877383124415377610032322798028519119818145569669878135365623750372370948100358781317680610013814702278992084294 120 142692336272149902065603566562597014934266171739663867219621754599824282444256716186853647897534178658530671918393177197516393229292 121 2376671656297504848493232666181614261619747371044603400575717136004971197043230700839381707911442025464609419274201210176179291530176 122 22149448681968784939042127758205424878098815332938725788355107841549362981312236968266566089244017264341526946240160491115052826533094 123 368919370586588247041346129014174603300434653822647866749125312283445924994462575216926920755587848877313433689000067517174491023603858 124 3438152950130942951818485058592474047443166885822829198475888426239005535425951791648963580116585045872855595920036465985615377753576068 125 57265588889140033188304229850286022073101630915722143351746895522529383428797251225868745599361884525760359195036202995153605757122770732 126 533688033423475230708038592606880176230926210024520376262857155004641151597770676873537665182613749569493046394140459557779465658320175334 127 8889063389666360724625857120416480132138626869557832486096168600026360459170389124497726137386282983778897131563557756529030962492031728640 128 82841840124817268499035596637619841014762712262729998468587500235489553121999232318806335324738600730359653652307596244982377179253974974392 129 1379806782367542659231898910471720756525012182674897420134137599009526909465713029078271093774811731352898203090675998218809671326164041532302 130 12859142505487388451201841674587787538157555161293528069812441121725462789072482412604814081801786650770933056777759060028028937295908380418112 131 214180805469419693342510082565313113259105908357946783729992495828241493359861671593281005027148311856459404096758181244864197111932453919095994 132 1996063169616818235093891625212581014319501896166896656769341416890425423827288630133819754532270031493493890898878570482620720954472972515221942 133 33246261735876857994987620628201840899499189186772617587552954451023517129113343535503604456056397893019652920962982900028451255295600088978365138 134 309839336129958128129452460551264455477380059936249839012154995359468949130486693630821922527647806748811078493769768828438367237103255780660268942 135 5160658150425362088909609087239197483296353928532582602761344859912643791172117130437907369078935950626098656051029401178453554140243402786933043344 136 48094877794815610183376664891579388937068814056195877482157823647200080867810336927713228519027859642818043482682105135029824790942614013075625922062 137 801064274748581730974978037548274268246999634592142963399330135600916919004760214400541627993009906325372748089924314847790932677109791017173584629400 138 7465537781581226778309223878591625330064349737934172115324996600681084496308079434784540294464978038679018325542014501122732765410267728576774288773722 139 124345374867657031277432665085705222072546028715857425106077211938227236414573108445328527390391689491538774701357221105989687166032937011389822571142530 140 1158839712744308536589752453174823348841189694734546518084661413877672916263606246878454957532423275928082223982962312888493356565841565281627145212944424 141 19301537639824110308250526530115121458135621091691357345747173025334712503058165872742907850235333850628391163631805388686207839206088969338722960782573158 142 179881144416213595593349194428086065715985912552938216202570452958618696227749971095150870226601805198288450096874094329745167740897566853756255618780495782 143 2996085344212100494993516415790784485775748249364960182276261276888390542015231314204757149654924199565645744432685510935702930511817353663169390677031036256 144 27922089449161060580024845358608086325365861717142996312708085442781795914266828197717656308822327114896810886297629882313267287942077466271616506391916259328 145 465067993924049947926805358014623078966702085280767280430108442502301440344905595642935848626143820157479696996409632961007591475972293858404698895035013607146 146 4334212358594924822189394289990705062684864282194322276975259160854007091435492396327132285442261456736136752239034084002726320964840115356595336979823976278222 147 72190279689585693332684498999111221939484828225075398900505945673391529779231208018272130272936667702639140030668998169199513582359256668227076315665317142095354 148 672779048416142154498830352450313298124478892166273322797706048059278031743946605983244227681407877012688600578033405003513622397434608832448607930208571786909752 149 11205751738984829164170530388085979885961566798147749343652829808773175859256581358608255836687385682316120114092407959769484986418664936846625442030838837043520006 150 104432272934237339424734032142102992994481194185319039274822232012403507902292334302830326938913627837826254457634167271572860246497449825057919885532740615369703060 151 1739415231187645980549255858356566914562445172481882585268032762950567184838655426331999655293496883704424976669128196143270237721976310082555007459288849423104822154 152 16210522096201127786690035767899457289147113129119458462190607430738341708167292162624148751103793080134636211958232561702403593068777616208525565440614795207889109240 153 270001104518639742878230967994154926126049586072041386546114657694767356817388595036251572599878159014843209277000703959176408565887334892189355351814569068960826035596 154 2516281789604468259711619138730517689786434322613413526148612157561062513945102582647504625586481260138671490838944215978191789869917124776073213374701896968383250162176 155 41910979698338053530882058367320562859326668732534414134554851210871360720818674794327452629887865438192505098166590871233213258679312703286766702993077416083954590744146 156 390590383648338410054965011638554559737748206631165640827133316268274827624833152757806816264031619628045080198938859139577900974545223622973579046369165599040346830182374 157 6505640865455204119556435431853069571838001221271043367672847713606600898771001736032592083894142119295956261990345219506793322750894811478855065812876898669301797758094412 158 60629476566905913821990607430572845651532883720542111537583631715542483736596528985013334109061884460162496213391332961489120656355144837192235005848396033190646776836251132 159 1009839506852640728706280862993929064449002752746715356744205196071680634086265566911768942128029472245642508332752519861805146697424215093005859425769978513977616064754919942 160 9411223580165146005151756194688898633098934660998293336401262730414370139839138344443560305925259714886098295065873879315030246478007742159616743643031446711578124420905008550 161 156752555311709511702744355124704915137111998113772598317202326049315753068837160042941651676571400530419754827652540995190009366500506989080757006094835858654176858114332046496 162 1460859210587383974955821215964033771757601757563202036584815192485797817679977498205470392490055290956127442266577356153892676511918746204199926464838585622325009013755563034882 163 24331949215704519032210902442458609607702150827564969289543974455065943854855018698797404855236032997639012621510988877389680479839296698478468828767472786449468755249029703672256 164 226762186125913481956411863499397485958525861151306398172087116935895468300752560199453573846252802137697440878669223744789513827655366143541182303278513742593133478437964751958964 165 3776932066327838220700912307949460533487513959300041767472117586546563535311664020471895754205218209274819856405568734994883313191529264094211057085181817670882434524205766215215756 166 35199209262559926903924585880532850154363649918818587134711733137541685310343817638508584375937986103576795371043205304477716478434819708225831371138065990371372018042704152124181214 167 586275094822584347159752901703523937323992552802269255621608402395092693401113276880607703971860739726221310436365170819365470657225222448132892124384830439251802822245751632725504636 168 5463804851579256955906059586501383022451120793208981860595940700298331267934271052262902655559768047173445273263937326655419682007922902990324733781723965357970493975229067562453161084 169 91004678075508561675288677993330939651210700927439489701092381659696766124147823535456684253491904244575844850742069854310798308980816864575618463740304546356646361940620088949640851776 170 848120286835383875115251540811652441269080443699052918336556224453802605998776597552676120828233283651226987382516046431318171530117544557477398643260116422469101587345637531202340802304 171 14126220787415780252224352728111347339361517098995010243416033732292395084350335994605236195442162553518088681058938681658232547426488941045247001036772980271575763145216426987470794319968 172 131649654495589311953216665319169885426170561556511196530952217457550981612530647554678151960922566344485727791633766637435653476519634167306555160666347087654608626748786173039158909946898 173 2192745669285777100879112295384918790704437027704814901284530097359366556317403706458397497957232449839303020698581829530282912098542318267669960259290691945249699705024270420577792596219534 174 20435346020878789104738008367032932049389364956859114696917140569912058157111692957402986882143487306870946011663110142076733605381117423926508575798470582308023487005092311099942222219034502 175 340369419572913240384445741186240226158210421344605704967176600880028143788553001067592545322038766607017309804190120224302441013541929770411658101806525609143556198549759575710959110536385060 176 3172080994766588004951219180524325442676647480582393085200616922117876553497867807339274734175400367047695090570708117846583716599168547820533030537907828356058803905003623859015788508334541706 177 52833916583739986560640098540096551258233387398101852393718766768675239090712259823079293084312826767733334073531207419489595138556186179326611547085728075346184612112102459843075700718451593024 178 492386956750276853161338808944368761291670450795101380725778706215716891182723754848205191539107798770161177964318879251057867699187648227624186329570571848827504427605812072937549390313971982054 179 8201156099981603388949651147757909761384742354308099121365080084444488820738721739190832588422493926255766899196538878667721777105996358046296635300483237907508899860471976415796061190850721583544 180 76430871588018480137936425714254178904655307612032084750277066128951589978049780711994991191874879871534405915761207433007284997397929490998845285520238968773446624535154869929643468452103473655884 181 1273026224918651716385633697823305475454331249868611328642605381137227384924146023660822605561967098632777560251617972880878851743539943962858740488500326853596547148828437303945362276915208916686736 182 11863998531274835525674376790383594981645324835709276177549483003467275200645084351891985246686386184937051772723478628414914440202153117018191518341423237526529604491633661463597696929094843801384110 183 197605770402817830123532283582973446716136267946542462884702317216356438431086644347590856831020948262691266718937507785678087080051331728468541476732041956544991594897473115938166776770560676102888014 184 1841591731529547576374147961728122687719024510849565557601565855117216559243460490605698895081164094754876138674344276658517288246944216794827537251561410798364763493872451209446078004118520415857305996 185 30673398341802725590014604346338984937792739575604547275947397397673673180331037625695353497944540709972081843215988254050026182063965326716694009865818086749746456574465374469445797750746457848553288476 186 285861473827540239476654753829927942245625353526145113599902612843595052932494430032309921969698066786929693371652813741708022780235044262848078216850291426009139011164694398080597571958701206590797252550 187 4761284875016431726105954066854366749406697188691699561821877082067382963172591324238957415398919067809813123059250763318168481036474616523512510095261301310554273721361411672100049501249314392602947023946 188 44372908945992604993370416969674572656940284866210944055793373089794280145552518531536940044658627305207984232331119687929110727959638753052771697192880618766545126277763361091249855763866042417305645514290 189 739071471913336578397826842346344404442164756538816069042404392386563501710479381784514293438883511795677103245695586965189741392743928686022335033565602065220491789011610201768159870328352119632252899835480 190 6887794364053471303247564138448156718836782073309848778992884026398807655144161710997317090648497722338844275638996935475767293069825283521441376938145222617638883011425122591592104230660895379921075065854512 191 114722528673367978154009924895511463120087872475708671305355368160985713146735961783746843689050215960200148635453650378726004459033267857059819941766520690807261718789140502100936129278449967643884869614211830 192 1069159366117494694549701636388332551851859195825406558038930296352096061083584954043632406304067106665823364571319147921041555285551710072065541749836777090193844840388097890794079997181924736776479752550957796 193 17807829263304355123104088372976518733913491215677381999969782153319032156759709164337137012084291554285991676634727674701146996546064991200838629556644169942469004386645964686306590799313970730743927085097438568 194 165960493263629747123158371591604997931995509575617826175223270923626341711027587762210437793405359235732989740610724038061933674590431299884918764195854024428935627612668839489678480650968403091642326323302619842 195 2764224139217529372389617573372868729357434600573026839978364803523508209680010023877284330965462728408666010902615385797765898337393470086094382264672173849836847457974161483590465718630717297365192884478750349084 196 25761253370791201652842696784296730957484406630893321424149207082884986469759305943838781492786629582799345598260320457631220741971697182791388414020009277918766045275725786417744276425627159536517833736865978159018 197 429077288357551754135429906693896352004716342210170084693067906701968250891572316348753240091915060563841372364509995989521263683983645466037864889375117069766814994943309503777092534869908741904326095161564900899632 198 3998796112156038494939562000704645937320973053084551990571571169767773806775138742708540382867714115873946515315361396451872652986483437664674813066933422375812351295513346638214510200625059446359818936048844397263342 199 66603614653471983011844922695190461658693820581940243645043416180750766861148351263667881110504196156785323684907213534726006044922357199476815478392446415010995118452041549233217158091025880800962907836325951126574438 200 620713989200717948747827580386147542084451517503524410605543642252706218656683269973772007572493921799962695324800943100720821249055387274903111137933366447062881625616799580087049562351500232511853868595740724911590090 201 10338560453499504346435256682167608161664618946436407634044213328983378839846332343178302645409262573216353914601744982491047324771334208460491934915771753257777099230556058810686145727606324828272935298578343160491879896 202 96350462885124115847216274437524018830115271629419673135260000356522160096091733433316318636871227300063772476572682988825609401983528888342148291133071731010106518286919700764487739064142199911601242084096853738589506966 203 1604805276812285146976665994573029195848974174191367888308460621554377880439469817985205218819763577295172266156017988967612241615921857809976338329089224638994193074569860133941158228640805295909316913265788390290682309620 204 14956021387775969436872622522063105354571736595520269917959833991426676549141143958689807581009876139644041909623600660592357769150216989468044922770781204136032448625661771617754011548898741928951677461697922206485233333870 205 249106245310274968449936442125608219739301014086904397775176939018163831823015822096250463414934901123543526090341361687735736380812758234784423967073972881500082058130104290463036120371379511738514465487717837281315130779266 206 2321551646496006280262838381882743726844517761782333744322616650859889425437670546450266003428964167942214545596722713337377489714697427052955148071295979922991073248345206584037471766600947695637064446937431956415415020390656 207 38667570669909609885621216378001354157147237380262347161459860535712522087040825090125333050443561669154644095369166494829020822651067687151465143404349157955246903281307372558999294642152272782341635561268018776424222784430654 208 360363355173683448758726339645429653731316200839678792496097486472481493562740261565777670671485642311093029015908962259865897857994187750403700527544476843998641666134891812450440744824540607456793373601745898729444888821104606 209 6002181999291615857192996611376586933509414484519491029776180864989437593972077554366366931911025627233401867059363006229425779774041638045217449137225461510979028740614962607396925797872684730054844639449489585166211186830400330 210 55937479550816326950762724935679077643427055397282480215082133078479476450522444664998643779081548864369732494288450883173472867370676260234122459149335769971704722395962076853895255737015472016509594408393154437346827763086792882