1 5 2 9 3 22 4 83 5 412 6 3216 7 36645 8 635051 9 14920889 10 488255207 11 20925387170 12 1149691363211 13 79301409027598 14 6819240506185074 15 709180385547570205 16 89356029012630707211 17 13403374746065668105583 18 2372395952629601456230037 19 491085885175040415395732732 20 118351693487013301662080106995 21 32783418736006227617013125790940 22 10425127128424421269190889765999580 23 3773896017637294905149016473367218391 24 1547297366929045793755420418715144673423 25 714851383484247115690089638502957514718643 26 371007868023355377072442436317625814523918969 27 214813555584765811187571506929177577907226568228 28 138554743352047964457433448472278128565143264305353 29 99066641496690587826230189017065730410526415329446044 30 78262646782380731773345564083929875776496516794432071588 31 68088502700670137140711626893667816671793347748613748102665 32 65092608581840379938556163487319671517302968087273902105225897 33 68086868576604963305174046170361004025830371954596312288542269007 34 77823290783059451242951064226151781286876285251105072198628953205863 35 96889997024909009721103814660121455037297171616678450871734562126567012 36 131092165974701887689387346968478037185509449487712541626140321693016708049 37 192312207484887668300654214986832700128439750055085074416665754406380205707634 38 305391785486001616877538116805493213701231521224982965589817880186490168914287822 39 523441520323006771157447793520326828348367629316935495061085096529457541429806824685 40 967319929556916513017971264531495451958528747590959776251456001047721182543493208541285 41 1923032019959150027837988903065904110261305239652626551690188371959800319001353205258859873 42 4105673362612785309411233108793669329465097501318749188104673257745501091041955950335991547781 43 9397886327020665573228778540023545198578642982051871844126251371450775816219011806655795056258818 44 23034219387527651319975226127139251392876407069959816012096093291038736329618733103924931191063202577 45 60326620575934918807009360393189117439410012897804755389556870667258701683646115858493075086918477408976 46 168673231130314032984394046750457386294291986370495063668515961141831648279927447916477432419793981553291860 47 502646228768335818293491089097361494553531378465992112318421004134388537113687751399064273151904690875730636619 48 1594393837653161215626951159552083717644143321577990250827495183759851801029107469343547819930317687900713338801001 49 5376296020566459619094077073192093854500683697542967023743847549650936379658624614023229728657587976557895116680819593 50 19252516049648491895975887948592061894345743584288088024602046013440172808930489175621410272120595415210763981082054203129 51 73101803440515323729020444538071086712862152238267897600886942576704426451726266227539726342174336515529752880815826586186018 52 294088555241193147361849246316305014505684135760178427637909412877760712324777108243178698754687257038440542727137253770299142711 53 1251934979661759228319392239313459514898109553404804903413481478324956077041779837335853876218428551688552301147862551209598861547980 54 5633707408477916527437265074316836423361294645550150253322924912521394832537214250209819358771247189650163570296658905409650764967751000 55 26771377605087059338381883629989581506848832041013672987489973147707345984547259675221968976889562893104522513735963420608488409637489581853 56 134231687311906515522646764516714790340832786209072857350181330539397749600577785054866254298993925003942784309514818769957936757937688871323639 57 709280235756114028021665503700826572927791296774366355203097079040108329346731139798126396853829761583546532016588050608880881379344629837637636973 58 3947144511982774565940568528087294060973005451525606270914809516366496776403744449350661334908910378565001924113878482368498211519593684051224909336663 59 23110531117659145083582028731939392344552318584469257294626465749978938954642072169345752816915451327195373432181096742734095206415885369649211147306131174 60 142245319029192037989447386845068563195390022110529613746436669630965936316923426357481588196912295051329177275359700856090178139934551535270840915478133150735 61 919615987523726525601777355953337799581606554044616209372071273277783781124618612465837162206879394292972366861283464320570130088888043062121596320535139759592550 62 6240514091336008202733661137499297583035523085241452444563032687105952376582776388463841743141397285221434714755395042162322732980433927181594451287886286545559836714 63 44407498273947034370652732654444905595430779429292067139815298516250864428070428413273360804467231279859634969913205152038708352264843385699619842241158912729773957003997 64 331191122127096982336328080136849923430175870381961183611400307353524151300759367983122444525682432012829334483130576377683651951892798840361587380439010812089653724228930303 65 2586602663812627432046722305868797537415444354132720478387027103961991769966776348292950707626991012092308727015067996643827764789362774815786164459053529687430736301914520948347 66 21140303571340604002117861405865681514123316392862573386892393522288324862491380983357206220422142500937037466840361157657185400151320420171661700186832085498567370453653364797552181 67 180686174624248142406101361435933978243143109574415576255625122451736711607846839913920268847990568881847056856971301749314904834975781563954816532027428715160453817791793944002017055720 68 1614069597918408656113703461707198223873693112057557682505838397311334904203244659325819612955941026494978053024449055424347492201499352706182300766888592746468391166794701285830779860618231 69 15057655278980834352884739594266452221528995792477074838125276749965284153222281579661050204943105878386859395115666688344447810957408002308980487990989610225898899743319365438022151903160040564 70 146631447106715364928391594168966711710967676135650847417242805195857114138115930488129540995861898283691643252470896027924376916918284536340191590304240502684203109452024297720598218848103364406252 71 1489482239710014676942601813568363857502235622712554353301599859017861139634755824178620421542878573720004027168303830193052305930833230714645522898559247367804336151652293797144512804909275827648267455 72 15773616918529055428822153205688973250792997119575011659707469674227545265798146990214685567474893395234832962909270748230005240864439551476089175935028244437081618343414361543213746802815071992251430419091 73 174046089079049597601623638471572130848811699255313955702109607849251337050187522807787741065464255202993389635793278463089334417943729174595509969936797393557107114978296506100698336384325435093767452835815783 74 1999963609607358926040257229676835355582414270738854186490828810800180136305748456338318535912359609370661232349652942595216819327994962637534357493368496911721050131384150719062120352494255752339394321813258637209 75 23917564807294405396515436209705274017406186542057586058975808583496966497118838075474345593231928903014622076336395833522917426187752329567204941223232081535351649233274147738110722331629221483545719644745968836112160 76 297558423767549697538048541884943314050538012554552758894257118028743027407777628008254219670087121719792903582957543526361221235974552593094527223516006011416645697362675302232000575973739681299679353151421378909558559341 77 3848918211433255337654657889281741767243668462690871927193132399833691896216903555806007127239830678706165352349030154392713677929170352176885014350959011809494462639504840759192281726743606910400916099270963837769319882257228 78 51737158598085818248753911347725172835289252321529741497675910894520088268243914375776889518783961345356647365481467935885077001157552377739755513463262083964579820557492691045873540228508332107604778213366931539910686076554308012 79 722354208346474194389102110236938863126308046051632494002525095793603472622423080063386922157332101533345031002326066262214595845272991792388806881060209573374432006506442553443412378375873938838543528086874469323067111663792493720737 80 10471246604190489921864424189994665759878959612848458478909495556640802933275235926679379789150812686225591539374646647006296374574405876483737490234617059777468866612344588854773579657743844848745830473165559954845218590299844146929274325 81 157508491420233349404684668665899762360099303515503000826553728733309989830139151579194213160114632707804371251006110466033743665186063856243907426625993919158926571276586737792279546947655138545416203657565010538636858692137976239258258815635 82 2457604991629900950761294885194033992104629405086655734866344758567504948671769858359937787804191170627218659131484461008309995557977142231892045569843223807577849843456744119806387152227064945289779555397660067225071516414542852153330392293793575 83 39756675949596907680465467357783887890276589772185290279876179593618430851598079804622044617469807162281770648555643201660437890011386072470968568768633520383213840116486666391748571633379877776521598275320314646502909954186391652005119051473964068856 84 666520672294992157263003560253246880480487027045833568569617228117094156600435153639554485645448342995669927538302264330706280675168666133395499112489803083308425523705690599515983274009853789606928863401462246677177650666469868676896394460506525757996533 85 11575464515747128795186582830918138573304618196562839872807581443944248593380706958544781125049237618814650386890987593736137298340614127119457596480625284001368996259928023121743398936559914274532185789338118363509927697135579893542409847073831866037667655978 86 208173153851196364252635505631231804102310253637206755719467005051346210065219470075967290033780964587827069003062636077100191834597062697999860666974700762055565303314513724707474855712922251138584880932028239720709310227834820737892137838753560515386803768698214 87 3874935085786169124198557301819748801560403061156678749310619193236832102829245945482522836095535495038622545578201838832851403606883941239679985970768553224103782492301528532848868021808819917277211264146496681399974362607933567955970061976792352336690412746574949293 88 74631249752241617332064213633048361918053362957651411537481368114025416746321745669781928949938326855211295817783938129609383409467503286239543379957227744902601526555158486680113230176173469603719590451115506355079338065684973951962189244706324991082756584770256605170713 89 1486654495064653017254719135570323369407622990115270535595427823651543000664632485676566115687776309060096637553252350501783040702191837124255657181130643729107233668444132640715832198834333362082091227854734308675653755466773844151990562191809230599249578588172935202659517629 90 30617649325856528890360940597070809792949995481418011368317545240665040808881132768338678339142413583745959922291646614748089975930315296251408214685743990445406581487500147485662984524235740432026919550785372311567411552015552910517694813767491430100430073592731728635085003488533 91 651696665900856217431332620608652186442940653821950001098473994689425596780196086235916877637012112831825516270070443939509351191132204792420000843665384851863186077238469442667899821475685121885579178850222230552918072544256846496913032454004059154833128662367634357102465281871080510 92 14331461379825729077532435659804870232066707918198321927199520054906840255721785753667582488111063676987982047524860416595775890162104554903070134486342853967759048647943969800658842482728400258128825153063965312346366516721134296953428689515661078613981276847524111822087935807147607435797 93 325481819397222133079839146269828407840467003530201047686812005065117397859605874847734056274723061235313608432597106373572134280434216224335689264922774249600405312616206667532386654757359937892956858601258288648003775234598467304592349641338747494808284740407392842028258574542235895933680552 94 7631897701226064576456068301734936507043270298776147973636942924046906756438605729937971762105515066212094727576025905758689283350685467695648649869449597901232864654902122038996378004125531611827025004493924829242397527528503308924733200308260953286144764981974944212489834516656711325489684257028 95 184691924369670762750236852901985463470447141230382742907538983274377948069377438843042959321303902723872512424577295272441451047266073243843658774200450056143725072647947020520645009584061733568177705263916672897210433579369889824517637284173064458159248751751747939806896639027009014539497944206617267 96 4611387967661939604347913743256773051930124222240196084070986573303616762692900186991222032001889117559853082620379754727754287966826056020493715002245372037983768984707191220843823456229995373721840164893200690866341523908506549006186194403446939684461589264096605303326787697029689359618568556222027550989 97 118752462943230268691167474716348419633304558971129527982519890601584301137890914444382232503411772416233362906129627467886540702939266295463748391621744304206295892822529435947110695958327212894295459480932969534282824185841402591230387334372065734931608079667958274252393899321793356218535167992965282152632109 98 3153234148531593324556569956143199586523135954360402345924620740628480801285982014810174523811151450413474756191679365883929402591621473705732246090081092507417599674255459879105348311092902632027838934443233615397502025348655417370925608362698607007678900263082710784188148309767194091684573808069981896748972014697 99 86300865411161177699788763129683229483551707934889851732022997629742093456045960636414947967518072424046566000364235527512846105700287843920535994992425908452563014414548541817470113112439339275312205011826135531531682583917800239666897033070181083204937472503256766164378088336084315861231210445725471913915276223141550 100 2433943307190978694667142486546456121124608818887698487872426250972224008943508184919880894441056057438340476976393190253287675243395105719031950146040821086867349216086552631033798215837344126953983902493713233748701516990319669604214052615403112259475206000862388208281017731568795589488016603377864342392700673952016334395 101 70713354903819504016164490661634189687033260015144304164281709721155288080711904397962859400918074969451591244711386668411912724283972497104017940499476344302300296820885100959322010015922286726988229537280636420395208727212799889064920286214834047626388005554337258306304546793771216980486173227457026524260984361257901991394748 102 2115743578722279560163641560596094955436035139653117580565933936253418268315189112834361047193762162221397785662384847663261812204713599354330749817825568593970796108622815286367790011745868192569222310119666954797059140953218960679998139227483168470630745695289595136065008399924221022127267133700170879006195198631468775989493419936 103 65173365198961099571280814632602109007251626441874633951523536609240966798372407789006403848438912244183626469027527495953915911502350668739209225462085529092062488476057955790000715534989105879963889325284701770442032290005064089417273924387183848491446691670882876187061184128527234697436416568397495681399838197081149227280563987101653 104 2066386716998260623007029508741282468183920067966077144065162516088264797764469227783310695562720041723056780245636134773480141477566517147141224526125468461132750536879083637504022652459977072682499799458478147409942043823462268289918758554936396042683879865136504785644744447721491372064762528688705928059115655948082043109419682921277518467 105 67413800255351254564981330693175599242032208297325300747966618237466931262267485273685246106404336303825708056871988802754619292285055475019824942585081447636204979449142733107176109694971646374959336528093242216929735156263554006479682655937939758672720810137253830711692052524067268216553555575236918524850632069729336578922711944711250443453761 106 2262474550369843454455338439393666286161842942666534418402378143575799959607677910743288888192566913539710875441537376688756867662514995610248533661106063733022482223861594728583378122527331562979306360495266074744521111210314698490969751029987924670815768901246128665698244026012973468968105805885096754185924145405648842191944078701460756723668554055 107 78089309106015146830526006235672391866876009166135435451156948306630557085582051276516790968084644093417278111682897633372826681140548268341660676887107260221861998171522537281957947312907283569569241109929329019913870059032797315801877683829482653255378895988641810260409832506243289583974240571482476052277296986297569398341803008370969787363436105309674 108 2771155312245159515574876383285306170179828937278648197855196443833529653350123706900481440945460268049253487966619604885950400344166847483627559600046432716887640325334562996106326048825378408934309851645650086785589150561836462809352268377140523711090266438957433089147706443466266194546884736766534465964197441204032890803775477749708634734748105055864184371 109 101083432324766683649624765833098113169649620145113250313163906566190219321368178476929082284305282492365923541248630819859428601066992740837025293940835223960853031770196289610223508424553891464130176925099656912262134501260042865987907611906905463269226597034661895911712797077970014929700490220154010652224059816608938312763695998031322498231567227374800425074558