1 1 2 82 3 537 4 8433 5 126733 6 1969026 7 30700722 8 480588948 9 7529843048 10 118052028459 11 1851213087039 12 29032849490255 13 455349084440322 14 7141827767035357 15 112015712249621860 16 1756914652912131144 17 27556457183669006842 18 432211743259843841528 19 6779067506801174256168 20 106326974248199704724575 21 1667696428826587479875077 22 26157158502714992731440000 23 410264689186162406989310349 24 6434839511491591378226850972 25 100927915179639662483954852091 26 1583014474380826876399084801587 27 24828956631657062767563791217857 28 389432375836483600382533554039735 29 6108092967294761923025004545938224 30 95803025162695113059570748779623350 31 1502632602346677462657887280597938697 32 23568198747984009931889721895899325907 33 369657886674109686921396536851582882307 34 5797937918052415935550881271668147626624 35 90938365752531407320019473780510618848208 36 1426332341366158064241505105971297296642421 37 22371459297657397033407006107890690010677465 38 350887501174872711008333171465921543832164448 39 5503531836819177929065537171318271066858482106 40 86320722674555839496852983404029390410070958504 41 1353906433902692149489632724089488015732163548463 42 21235487551165370569523577589725146021113942761375 43 333070233100105453562914855965847747092159131059006 44 5224075025829624439203156139156243395822125192139758 45 81937552994399328855196445693338627693827357061486741 46 1285158149053153014762876685593048968490555036092596577 47 20157197862506591914109574670495965691049953987856597106 48 316157685314911107023530901151560368601405873483542640999 49 4958808395169101929734935835626352213079249933344236399659 50 77776950686828122727442699557345365924813674437841009701122 51 1219900745516707166193027609461304230191965402950892563920528 52 19133661268160827848877617820602258250342771613363715544509162 53 300103918183648600870344070428121444601051093388485415740371362 54 4707011399801741016278891600776244353203535596868797419171184349 55 73827614287612224219263392638826178024669722335095247749876064311 56 1157956964291613994841162365726906191637016829160719216815907296245 57 18162097530712680776158059741515745394861345315769302065326842084501 58 284865324780799833854486225286906747419061707385803348862343858114744 59 4468000082327843008012209007913502085889328390598978117864878525614068 60 70078816195136772266128196921449584720196720709034078380919189811122008 61 1099158547184514691481000374007419731767153338109762686453948039563562497 62 17239867586870201891221684265168806028018957083394882594268298153610580736 63 270400512441200105614379197619466317513663692462009958435143774949955453666 64 4241125215146590274788520880121638743921330815671062424879626646561856740572 65 66520373530962159639025558119527645349915513887745721451118684004046257145963 66 1043345779769859200800018133799675945356345562817202510953886112445554196527093 67 16364466378964278009019830970973521149225913147753059002648841563194594106684424 68 256670190324939553340056088823532519258662505439031385910514148588865941950043076 69 4025770536955954989713929701138302101884006988938002484438262085689872799865576085 70 63142620480021864884582203014205200877578643221591588050738488201311178419048962480 71 990367057556836943450241639137859781721399149801138161637499346887895040559643235445 72 15533516050448331671803507176793472345625033876120942310379831944150342293118409736676 73 243637062691464120094674800876661700773221761182777978303806349045448178671395632616563 74 3821351078799135444739181342630415790284075371316142874281526928403320850538680361086494 75 59936382035322107953224723045428357468875772986169126926491309978663732543401084488623944 76 940078474185363159754470141902239402948822369203352322835417724598444435415026145920672338 77 14744759486915051402482264021713127683500231334416891991809524700835665821298839566584416792 78 231265727592974609352817634975931486523870934452312269586721525319537261598604039218882373305 79 3627311575110541688263017095061242478679859020448539799690713566990443142381972040574609052845 80 56892949075825855780859403795506102366402938965212408673724341363431922322609340602437361448529 81 892343430532535090557160130143560695829454212024074759028539184705055536158989955042875099043759 82 13996054185085580512806155813559883282622470497013484666331949446573869616510842084401623623630102 83 219522580711944184779912281407311771442711171715339693063810547228580181912500910195900924148792301 84 3443124955445246772262906755947220528110898297224489498024688857817753511213809814701218033621379220 85 54004054709825111682931456982824963717465941976898259605133123071867719568487832647659779436531602350 86 847032263667771954623468752490822435348211470090503715190374591205824381608000997691995995471183223132 87 13285366433117469979104580285477442803764114006995873080894341403693959298815114302775681857046860652873 88 208375724081547697029765311440030373155540259247396009815536423887749945471885008745372933776945252580344 89 3268290912794980997844510374903113608578293447304347130368595837294141103847808294536085735627050007286208 90 51261851819542875945582789534580776670594963815881311256540688370493718787389581900420984889077427074057677 91 804021894648767769550898670366735078316381670929660204747439576040610311328906674202440734913697171618898330 92 12610765786423337651625115505622680587014500621340950763909032942222095177206276831178857635342137724343047284 93 197794879441059697036923225710865266066190622365598483002951949986024027376764938481128937421857501603254369755 94 3102334544601778950861267150561676266303681328876318819180097069934062538461600599899300364286414468168935104406 95 48658891745969071013969732228153848203338948289546071696595762674034016666824421591670730418584388101375659797826 96 763195494201563454707551717954937906601873693069802455866163212926753011621003468026122528169299692820856659183370 97 11970419823994873230130096722945746013889069352450375377888123689018651574462684880392580123491566354587310476602552 98 187751305990867983215920915604105367815878500292557306925082241580121440513895887391139583266723220905614487999344035 99 2944805062777858106198902993173715971551723342339653672034373171409133373088840626216005984572508933651487412798078564 100 46188104056031947726499779666270712433826301356858221450911534677264143060878854536911588996936672592842001442126803195 101 724442165376623374656966402100725555054236719162430950414337758449837442107439905043704405345950879293891981208178116365 102 11362589170988766469554755529671894338650852791128315009391945051012830285353158016729257845382380377309157955621487263554 103 178217722323700226991883476934800210964345199507992381738311180177473805522313697874100994483446069045945301270879237202141 104 2795274569227749740799886392430351045563242091254980490095016682033087062014921408879071452181908970757093831752381735991625 105 43842777337146442160064700525001089340172872444865243360497096652972953212511376019308711372150808738052581535337083763363913 106 687656642318913484721972823302102135362065683693284576716725797499721066633836844494931538454709244382898115308164957648982446 107 10785622774054384632925120334349506858194761186972835848515269334847924386458375504482447948080689634291292416087284869410712337 108 169168232320005088925527286348714931206847447695439120899973069449343500585195914113322221498418016598504157518035326284504863374 109 2653336893546626981123594221084603642975951373428453793773774588012577161247683537914848989715243067936058947473906863489015804501 110 41616540966971621644890704002071290503434615624884864206175343003923299325168175543599923991254527024010191775444849095443876496917 111 652739004333748781041977861875983172700009087877499736696926482780875510279122965360353531939255903535968536458489117041202786510214 112 10237953416569548847967461428538691751665814096206372954698190932881580219725656197287291482841782537690169267834285107032594712031929 113 160578254806197089763863194719638738088744154644456557903214186475393348373007416689542833805815962052044488794573361773634776906691232 114 2518606489737664316557888220923381551843656846600448747152414832101778902916634802335372429245796243978480886795272085788633451048570381 115 39503347808858323686131131118521051094010155411347673754353282836802935196803291552099402486428783341774525023218898138135921010285090497 116 619594404471725729821692202691541427714618906492664101029223390215423473385257315968875637472474104550376210119427791006580869117679436956 117 9718093461602422556405438671710116539771753274417020598625855605153851571612765012164737042781083022648754611898702532443309148305803407083 118 152424456784695585814639795352735438516196830134173648573858481907336110319674659717921474585895352243858357183045075956812118991583747101830 119 2390717388951576591700736419677436831229885250812499603481554464170325850374015153520881108190409355465221062274312699344137599626045477682921 120 37497457785982548289755091825208394914629206562073940364504497417125521516327366085997011660632378357128441083026747566360212351889419970745641 121 588132811895493611413308660236077581618035593718850028883739231211524701754614261831327256140438178028767591232381584718823760677422355756161056 122 9224630811036098787650251204772620854124052260682296728717719568257672514640103297126767164555186319329335433463444398143321518188984686824742371 123 144684690054390279690715362701894464495305782506351546036577508888629011112890572190413260891130015210087756806896532291187771737523437206229820195 124 2269322205403658808246730640886133929405894647375401270328852631018791700576405475369677595129667511607392384083885629841849299637453245279041991397 125 35593422289546942563729623233421582113887976497244901152798647851786495964461975811591447800291871456415319405037557610968126110773273323930807187878 126 558268767328554390758009206900555000557928367445983684974367130732833277375139477621847076642262303028908386253337994933579263227591055930438937057263 127 8756225069879636775757031235348254404408697212438964390062582440146440222309218900676004624933991209404209746208643906814408941413827636748286025879857 128 137337931049375129511547501311803885022780424756946655611970734392155954953530101424188973879060591347560126928868863874417668954362785612276372961841016 129 2154091192768094370564049753220808963410063969419055155351196466232571645682076888684169373055645431897726657531385885509709038482987546753912124651394200 130 33786069378698299669624544471467867334410515293586668681386457704803945897234331082868349567705560840024513335954277876209573476966267503882973009396143719 131 529921150921815503244375926705547841108410179364320872635623878792443810671446130481410581735545070857778872026080438354758794405298577672167688533921983816 132 8311603905346647385990193676382311012662303574773533497158413860270234149165656429452400458814725483867175038790770910380391801872480087052821938495817241506 133 130364223732534317707756897395847856027435210220528977072583972593634685046604968383172784076575119447304420885704019646043941869038209700927515312019347955174 134 2044711348486411058126929145901906844146567897888327710554960297886148670046537593105288337038668306811835929970062434988334570389894030687467042459307991203133 135 32070489731959536249233294221201942951744831114371117200747819511495197059628368189541731469832340271775395995827777036841161733549176838937485506691312643250530 136 503012961907350347509355614708080592623275703579972274974907068114809800222701333196589273225601432572949009581093532750453625559351249703666879402476056940634360 137 7889559590811574854760506400314240141691123131551818256655548826050006522502130566273267085250517913735371167655224755954978172746233259366493012829723210294563958 138 123744625388861850039719046707078382470229299107923421160235284134607702001239529102599966192266633112302741383276634856358016101399908363454927958135629737143322276 139 1940885563557113439814382280699809221960282465111637714687895565660168114126951389490844686758211721852126215339231137392631216919214310144388260815910115842961441477 140 30442023312015954873398369700455461105200261344213706944175892698555905027592824744178356374441527300896646897436547582876402597694797093403051401182280496823476124010 141 477471109440838926167689496307030423609914340337884206321174519278233844747421805335950466954230170925545061348689470069981799719349344660825649632005333953611059330447 142 7488945725256006529817116540464864242978770865029580952711708276839383472203240951617306313186172157525288269910461682038536559634016477121384003549458060583318707326999 143 117461155171272915964088622931909145233916031959975663410294730387424137608176036872946915935431669858691483799286602726401389601272546947718840643358790684662800411158860 144 1842331815497061185230704451864081664471461999228586826356673590357254634593504474193204029033890442849068824623975425069592641173202760592964115224671673079599399973814072 145 28896246707633285764279189786501183831969245822977242461491881111236708897402896726976643718113279779622117919514114971916622753945724708960480068889291595162406578962338428 146 453226214064552941604677453891448977167257983773668200478717307515585477459741175133019079020104771208286216445789096168471702217716015279070869266665777454315803736202186986 147 7108674119294026711730772130624716951136143742975999251811529884554298410060750561384960281407289329061033085569733109301263392992558233198473589179862058801526142759697584443 148 111496745259141748202613681489496858942245615975184148197209161978003688166900857113041582651250722198429519191947267397575354958645007805303154763433900357547800201197177839217 149 1748782402282430350958778321134094226212749956134518275703633044012503583287726238132513851233916036468495856019467793386047625503431959762064364093925099295783639275519669146664 150 27428961118324298378311235092418386895799269397580042614046861138478436919333708952099241858590771856530770240408317257748949020823964338160459154791171837897736851455726584908183 151 430212419251598290378215865001123114259206783798620510135520069370312402757105381460337081219330064517978127515091544772102054614769550988623408335707616057056404891930290622781036 152 6747711839318110163076015179031345063885366682493696746364807511923658056767785127907771912264654503504729382854852592527141800811488461808260008374919972110153534926611880836287428 153 105835194496897681028646163166340847356653874232993146302056233956017489134874101719966788984211818573046803617269662315002629126703966868682400729743366112795576294604526594405274404 154 1659983215188407759635813561059371834240599914732308874890947471456186482413082803374170638920082451286022570511735969982203121283229205781722372532170953008293001946517613657853374856 155 26036180949126674494635946082579579817537591256979943631498411686381952994561474537664363470200535194579537657310172333820794055590499634989178834086364529556812209871353749070803087035 156 408367212519511668140223900889696199066257865563066766841449113831228782693585493902572334610065117887719802637008897529579374344463052734833430262237417254803374463101871871516767122371 157 6405078401736554440476426917183621219336547596020150505735922343803429143349669878497007150381912495278820234211274648923470138782156137734939541910179159600316034635901647982579332159272 158 100461124386747700899780100119097187130158188294731875097171234079643481376923249060413522983258881103153354440478705911567981729924600309053884834574826308472099741330041509702524553940835 159 1575693048552429407093231697466190093722017877128336851709713504190095039489616880257250240946619702597111863562451814598976530486121713220653541371202841097195147274174256702277564168306901 160 24714122984512082632340971650835106219207895493044514124949050712015056046864205532467663579001350504818200209434867001981815417176396179877225017258784274487157240263527836625000970961488778 161 387631255627301279967668999938351944481616420774101855314530375820400478398011790794186862765552993696543957073414007845840052377053006147869476625139670526192715712013222019084235237698202688 162 6079843109681144579499234406314609746376186952967419602562309872794487214393264684090701959865337811615454970875104789468126337160958679781827048682718776765105214965207032902000981697768625441 163 95359937315988308273310045095709201118483333985345641038830712878022156459161414991822186793226343239069630741649572490456981996183466451841030273946927943132421280622765927546583153353425030489 164 1495682944586069434518561907828528249409558358358955095271896204726201573625876345790913558024063267680741009362728479609346763264081364769717679810536930689133687410453061082800559991004951258244 165 23459196112019490510704741333738365092254791128479399683467570276878762941681239320170767391011644520979828474325272343581549104864942653922922362282658931403549502635965579129599043704565232372942 166 367948223394695054270039922758186423575907238506240712644920776143229299832758923258678796404836043430229440683444786737506726467939656436885557803094812504017869163081602843445901050846730736746595 167 5771122524950736245481315883437994565315161571063826390428193161379269273299179646019984441705334813386600060210807522018486722016085911907628076922180617683249740077349253329784258149447806320142055 168 90517776905439335224535070649460062989689272453885872071506694135642848623135372872935425728034557015361807480452751556948054092209420007348480562669891598666457896649644405561248738361176681538746371 169 1419735571455889022106801806205044649449068338607858807739768484724136618612896005267886111541630892133574969806294062277526985362839756177703486779966065782881972867590158870636971221706795959490726819 170 22267991567698970880501856751422635790724510855583237057283735325690787033009023793972188257629178196888876493661017761370366576444893543696478105361142124927022023003429082970672867026735128630880903173 171 349264650705780302498277332122346965237196819642672561950258197179519418057360641847422201307698056282232723081644807290050370624187297803113909182747755147007906006182445204727478634404477223418719970495 172 5478078068323785444568179385251373160917305809612880716611460952788728102153631576159804352768161945140926210477339703698819058981563119784339277492015392403071681577544003460406366418973831304643434324991 173 85921490371293977343551077962478681864888233823879770887972492313023426291229644927298023554272096238676273609162736693219454771593951867544940032956260780559905452856537882312986157878951938618299148396732 174 1347644632943923197852070028600450938492276935436350596410790770221099114567229533258877751534764227885136120369056949287173983059573424404055397127601575164117205928941686493522422414536992533878341915302766 175 21137273676869652428259145577360294445740614070718551428462605881447648024891089044491792436021293211154265490388332489431999780778335004839582925180688556288906716536699676803584188514013763369147382313205394 176 331529787281450069057267943521139232786033151264778568883637723502316015675659978629850603220041986191512125369486186767398088750734979581353520815474028470704848492509616253949202525707400302322181487776645860 177 5199913741721542081355911899843919759861200267636612788308101134007484335496061934360731514939387842739286386266635026375379296762786531330802239793644148559392916958581123029531614842627749860086101877000755280 178 81558592798148350613734946645488611279912290086237994890934525809986650476763315539974710758741579207304337170393338491999187316467930512716326155202710675367350385324014243027166554157965356562665330894433928075 179 1279214308084263478754987989351139149251150920169122137985114246154766509609259971120142423993982606175870796066860922880616933406441468820965884211089760706017693065231631594964774905759312747245580226588860871149 180 20063971065040891669800762115466975157943752442858187948024275629952713357374187826648001851676633049198368931848522905616365522657025644052427902726015717642592608302121569968483210464514373919556710577340087693151 181 314695459826173863113960530620675981718573874915719486808669254595154303809782387305751400695469254797481244615498619099140511112270530726562190720241768963860867797180129265090371581379463033551154504400884504551147 182 4935873966034608198687010205575868215948122953598002838739971751654459379991780643500649783137025765094278115370938138303933671220431573667932728415189613925082158535683702914094466174014677688479737440835866292764102 183 77417233226165230187717916709637962612429998077563176793730738758346737148102394976176342791220449095338880623581720171010051135023152523381359413892294939895288025193320793435889114511365072334941872675297755148824325 184 1214258719253618476209635650460784558530641588209119303196389518445141250368962802786557749766515823070713788131193953682219118236505619170167637519611304458560787412380934904153215047349851638572156241686164243519826791 185 19045168315122848386803230865789753329899044804137197104269884258061057914938606852363162240384943704302941491453656926235390426039678415794160948274679387229098440112911470744012272685630064048263946851875338550926411141 186 298715941174641377075887316271351338089232574050685652377644869149221009858900825492806057162832019702834454519892571090617201480250797504660483395257501892240020226991157469298162332606122860383455090955130891510565648616 187 4685241528739738693584207719550028885197248907535455494571256560329137559163520268029303787672927711275503224505448178859537901862741632184243280144213109911560560332291658150503330528788234612059419219967181858811204749984 188 73486162460254369453166910755045979877552862204005482551269899587425183823347002952634720596951431786955877835678730897617785824323657915938153445848149096184069338775188124676104185160810719507713996385806512139302100646163 189 1152601427271024275674838577599766030658203579394593325239213459345570331880021958028472015160809842375323240916263167678187249412429562881904204308952903585730258072061281466654414375719882692137441914399428111521003865078194 190 18078098048264905231350679004275839285085630172506191036940029976379441138530166164654840965074260796614077088204961518232826630787861593255364874691516457245216062447435711909733932478323552036889289967305157837546154535477367 191 283547826082841585456725562018095593868718626333635654972985369789698368409999178095631625339753986720222317293329603593618511615012727161686099424793659414336857234609714696650789333998711465473991340369387754696619481226264202 192 4447335635731986071407799447396176970359721325758694144791279093441460526696742207664841395402618654279358921974788138367318976956844283033534760595149457535890104303141042122649671917271594028234761400174682640629894444003201724 193 69754702513829319769212636563203644707372634997156032016997400481274829881931090835425194070940575819508334917427374870738511782970139936163554245737926168772300503651278529266467915370424030726377562771816517462348804671380501302 194 1094074952135241485256079777386392000179753599752873569197601591782426773181312808522830800159707695876060951181717736721595757468308134232317740124957818174632781368062379314480516450269453428678006194805049595962418280876666685088 195 17160133406811074491114918827713414018195007411347381742888275553821192699555185280268296097551270874985744799603706212048583674630020575122426456519793070897314145880594875710707573161325638128465902730142361213966915650113855572317 196 269149913326187929893627785416073516939247866600165840114479469005850106592390954638178829877319395972362191350944789544168280630181921248716230810772062821354714401146273886042783196963119614235151718997908381219449580077451624569950 197 4221510062080371444759166364045241934462901497454370820995518407550139506866605427405941883211117961440173207634403089318785908893906243934395999075958152302344003622766438269783406517156307566413778575808988472146253709779625674790435 198 66212717604140679330544837663681266031681282494822910774220350710356761508721991547144935657046968785049897574455751802263124863942577913342449358422064185827746566246947446591779473042916784383606961410716216630679580134308192091506601 199 1038520318098015620461383484727112374714307664594600141297623516749218933761431406779985307296789792026907021369291819693572482518229629549863049908848171467756992536690412383027534703295079887939939868966817064605274957847779394082122715 200 16288780918953807330206432303797189458023798607891426358724294912332169312788424491118070311453297515322451935718089937934003532161240025895301710137798220519495706030611504879964053825041810205810810778271009106638656323568220453758080766 201 255483093784432155952932375110515719058045087656751812267335418176360378359463303911827158267542714557263217905062055477225186118827970972432127315392254933408480705891179404483288801834731950812773079478822507870017988376403887175094732675 202 4007151396683970437753587590341294963838470746355021018041974649661223777161285420588138336213192629662532673806804043817797533603610229649946345109094500132030755247477715273983911650373117769952926194479026561071137724210808544981333867327 203 62850586620400254195508575773395023945920682400388880845143748850328347835439962643607741028725228346023896060302750001023611175605393546634682904633811030014154759661525603939860302298646946464222163322918687479347272291255313123420790034953 204 985786621837481115999243930185605038031220519495741139891930136592232853008706774522259215568864105716061459310906129362880142897028887499109047186677777686490566458067483535603659346193334720372934737127251137492449436828150093206466533982691 205 15461673725704430042557399673679366758901935360275250501701136580235572230256887581768520006658271349926604541054418293306364809282398231253015901907807901752741892218354034311821812747435224734833694570889134725879783938265286634543864434208020 206 242510244209371310410595956279306244179832206945228348368601839888385612975880744568285077726860744421983129085352958071353177269720695030534265839175686545012154369614785541986525183579176617567368259137073661017056469057834695105114819814947223 207 3803677376060364808693455701772352281823017140349974028627059161793733690763042381612890157446914556476728447644892631425423605257116373697337817192441570452416211083315401875146380054221790809812342847155141228469744644041946001581181572578382852 208 59659176989911163612024575416389924200588772168734315725197307314710233288612460451051388652973263989371837290507186260658521424819729318857286872887743823435728874259009490085010470830292578387521599494736303006979812823901215018329800659439189915 209 935730622558736287652458683612793711065642204290404897682972458065509559462630774196802300179329566443547790190028818006627912380171644222232662036764398897496857825237746981890953444964725600490357169224193509083680019067002866080766063308812187890 210 14676565151782594265824262111871932778004789496221497178826714918141227298234004912604091609597755065815982986595244461540986950472272495377999022806103272360472002443515482816965735792111123511197798591142922943745938019688487599310333522207499684004