1 2 2 3 3 5 4 7 5 19 6 29 7 31 8 71 9 139 10 251 11 631 12 3433 13 12011 14 48619 15 51479 16 51481 17 2704157 18 155117519 19 280816201 20 4808643121 21 35345263801 22 81676217699 23 1378465288199 24 2104098963721 25 5651707681619 26 94684453367401 27 386971244197199 28 1580132580471899 29 1580132580471901 30 30067266499541039 31 483701705079089804581 32 6892620648693261354601 33 6637553085023755473070799 34 35257120210449712895193719 35 410795449442059149332177041 36 399608854866744452032002440111 37 2522283613639104833370312431401 38 10936521256840418102089254909041951 39 1520803477811874490019821888415218657 40 2898447265210899678116794185641179681 41 5949105755928259715106809205795376486501 42 50192825600016946781530782854821731986101 43 815027488562171580969632861193966578650499 44 1480212998448786189993816895482588794876101 45 3283733939424401442167506310317720418331001 46 14016736530243027244546858045763373412957745519 47 22997383338348585032434609379579328145757058837401 48 15637679555174959031819477093187364801981958666871121 49 266459991335972957249642865411806395306799685054411498001 50 280113029995636186601392535649615896076334569111694319960999 51 294080164597228245849488355909524441625757797851992828011243599 52 5717214010165655645594487649236004008072121335004636113518216597999 53 5213998875270899603946285113512898181607247076448175422614341287961999 54 385382122728251175498774438708558491958060306457983400238130154080894366477515461 55 27099320605985038360651246391200018628076094559496162412288471025315575294030006292687641 56 1897976476040800615419871711291420971865253653427992506707030361577482578641758813725418932220959 57 7615779822100822595206780828955513082075671892371441630686071513751156510524793227401366533062719 58 30558316536179550663267208076183996241828633468140409543127861948926515498480732824947983213914163 59 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197681 60 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813839 61 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813841 62 9927326120473437232965364220880691880990174369316027217407649412766406888822373077770374561953882797850718818737020999 63 6695122803783909385657517178591968511969127727978467857056958031303601195691277827710029567606963734793731985524176034492443999 64 26717919973978778576408970422979164061783341493895381074423561489407829070655847032076473134281995465017977175876852025497884001 65 1719183032624407265383404751285924268297614333540904274836636965173325754211511212902708032128538134564076361651406608200175237332799 66 3401768885659355843417067059050927110493958393117468860537135547070665916914532983757578255365096354860411260385691727701637971907734923076775999 67 58488902209927119143388302115850486449274270671336034508174242763863367449477845331548875305536324293782243817257704779660178771581423343921441233000257 68 1940813463579462307255400172079520251954554203553521715904280640860295758941035001472578936583525357086322300439088969525035584892654032060752470702117939768719 69 31854145997822584880504637843402399270250995684703200260545344755298388731833755333844431526411082846251217607842078283295976605500987874041110339912165013770295108639 70 4590929509309344679120223809327314576799664190503596500001134825203929925699738446199343787166349935777175452234791108608572977293050087832203509280681573749460044105469279 71 89335500588224540538969107295624396899256821241969877652820718652574607187597473580775035308739781439808976626028124567887625618451008063188603554657998140738289682141533491374206307446968001 72 153434488406588312378147042804159698371770998785820440455380733045646495335167648362068430183042705103978139672712689014732512864992681860164109020452510908494185539739216462428086984974956267657024674001 73 9939314374328804260293952575798679674895494934263915188147355540794430042528494689252191318465845092829138550370376905602852491595010961460333899904078784825964268034388500964820276278121945655139981764620001 74 26905698462078050744841281644317162647430871757286064675322139525720306500211655978932990785743088578706144231551488400570387091018142979732657965449287694860898006868678558660910566448094269022927921099190001 75 42452332969968802044773095832678643885306656042678581454790842575945095202698118953549923066758783853630726625792753168785382565350370179303639584963063244579534108169421720559667000085818537315258519568700394649639219999 76 2142048957488581361093974094033615499560504880379217370143116941112328861000482272840084161731303748407904666575598920756829476729125758111209801254635410604029164937341928296229823689226810838702249372701424582610750456491052329601 77 36496629217637463302400461147884669875922261878056352434223652710226710427706540182797924132581752112972620710496135689095736728313189802515429191960813984873389385355333491048739790281831311103201609410280038573431322168816398900981734001 78 3001190127592718113967489061901588209301896973547174618013188599517467755946608305776443049863923683245746017764440867177703053827957581027728784151828925481487767808851031671086096109543032066453105543772855744122615790411978183382075641839 79 866041782532339103895512213687792751814704292038937049027139635095575391259664095335300773712241371756567131796012744468199643280680931637015310179646814079145336855691261586633037401532613372777649730435634032519912399525671571829974193675702441642663001081927999 80 220708574766656233886230455525283082325086506063946876244374765098222953796387256055033025303107608241929464809271307822487845620220980986035743918024963547589278704107500372213829460232993330785325116018800369327971743656105736434972558737885983297781714342568144001 81 4566571955069114665690717017365157878700045162950525302328822806854575009330222670317519788521529237380018810194106578379322844929669054895851197255694867118449628354025849220487945737693317797099958659510659364494278092346966902367460306028281067892559389649317436240292480675823409095274479025692096214151401 82 1285772780908176284742314820383354474795462634184960115820151315274525852311887858481825657973652936939665050536177839227851368836700019928544465488757322651104076804502343523857679439795782200743213999498409970918357023003807898774525909425195525578793014354730857998920708337475452932105140935360197349701286916059205679 83 1753220525160674954933163810214518636808683425624383732589125460875408381238206695856432348325293536938821681182489137869211210747692210964064059245077000334494245171331380421200015261756335615110348863899181087007618716886064669249158886992742527467881989760876499830497505736143967345366403441675956733348754484458911033958030093362821431975950713811599 84 25313438970863399549405970486535505869035506552566360628681764011170014695249336779578884020320749116614211800361079274332973808068286862364342011171153738881360697329099421245548229901051381481773210975989967865338829884444750584493065612982929456312579468857473326031789177328233570622551127637850709606380978229066080744267532719891230857496311116689820791999 85 118952893867830604211014804458781718859482458712037495341362466593636024983282379545065615730579440383093006663561035149397827772452740014101513984644816736303076027297361455591950389753779833669789897536555970400241134596627000478447581216419119718030146738563623841658263884143846984186830787238742500679328510685483194527897350295609767850267846115212488679999 86 2072355768257290590534723563631701355244213479760048153799731605841313400075481653504460221044189893804288861113136461341061972412711394132965174326921956455346020063346435828095766900255826395302740789537440460761815846881172329190577916972604422701104547750296148247397855989891640860212327616661278809405909300759669755473221832991982437290051611847496058212230945678001 87 10349033811804370999627210466790820991288270733562383047848218049636420071939447743364659492781103595792469327419468440111488903315100153095241656234996464510522201795754366027413431365222696469190170620735174184775353787198254494972472524591944785988996041776619303935855887502933745306405338786335113230103680180597811715321071095267949118795597312331341190982162675666371405089311267993850419919 88 9053313641006180044843517714428529065481790354733257348127683744927936970232725323533036183417414643390065191709412257940974760486887429640892717267728771783753883019132539717163551320959084996779651042628451238367750885972563410004429691316375778430642587671402350765253402503971343010375235239019656815365669797517179390577182029734133794271136137238769488125245175149594625097877904226206790681723759708700135201 89 71445988565170606796750145034609571410593332912515715771779974715275017908635322408510261858860335490486535600469012126305036695582318262690780314635267318961216752903496742105887829497544721044822047551071587824444452833510440402338247701703245979177363351094484442552604332978258538628318933874685249104109457075608118456958429673887224538489434459097829417636795407851829219813002075591440749912839690073137425901341787125499029294963216152818086009816961 90 14767029812695681439625154367721064788184676893898289210488476172678951825494987203418156824640240579758108658823098142608560594614691062685398254509466728179439916176359524037063439536601913161827809776654355100347587260543508278324986809943631040773014336222925366793694064199701924978549186655226948500826862236744038035099069376839219663287707050614162305796189991841792934491190606044594319383068618527226487211577617276717224484635797054065598856696414854259661796303087547641263583 91 23361813615142271703258174060616801005603194122778853282806375573541701701212039659819059661812108269109296778925447149383868003716049656492446483623800218805163640535321007764623363102979593101704813373939575776649995450379214987570525269230700340589063246961063718170160333373652138052732222171926638290776235925651618342716046031903424029600711168664333033961010444538903885401385164621920300032195986139820992823694371562210643795477590877047521625603969728461336479775678256229520321 92 15075110487007771897981119391291400772052488249377404712800977204452065005189995163684945286011399356144065819387995618494963525308329666799578951420747423607805164795185363655184407380265167005035864339888644673062530033541721906925280655844373581211887611916015429333641408375758428169630008690163603950459445449663660223435682894554165905228473151743324238146415759742341633399483509314060882955635688610968553603408303208880210946100952413571318209075699266203011637162956742464794791201 93 261705050072736537476422873385306846839845233046558537918092471653314182158285790269683647276495642938974838316067679565719867738691450344633005836686577936286022189073343477139472975289658414693331370660191113844669906384932486424160715134438776082436549874113562475289252289999641085953177808013928264727519915652325287036654825831090462339286123344517080414054877575588918424076203454912058217183367227259217679218501501798168527504325361110157302067409720376755413113973830245085493078573496440967999 94 21472063743746580203918626754242311581082327473087335325552388076714331744894784113880675582588896918905909404959388940260678109612378363853097355875536688501737835591091578793067599155470033830773755407577346473156838124491368650664937734823517693690694381036314635897180318454224589610631637403422579752809111747043691116352420014693611767720857205022669884952848565041710994982753702744269930770331054930361452859126207889102637323616822367372459033882255429982733652780596499600592848237154369011282000854516116853515092588203908270683423 95 620799736588766514353557499995069422368790825156748540346316293190989799498988904352984887751769236639868469712947462401710868170485969070443011615877120255811359014039550155864322529315045082579636637527305790341588024297382902550696132593402901715742382683052100560595409637091865258266067826410111724413728412039815897347974710392188202247084372272545524972738880580251846173458766435920604385908292482282025325751833031020919767936818532863751166669344952873771135844897328094798931756970490212465498480299343837657503947099603856974210880721 96 10728558025741801784769591858019495524790775739032167936289987029874008602611393222428459934995198001603326290376107338695256478011820281748156693837268893933811309570968048745714923804747208326635920978548962247185002327259354062934554036834254547077154002331468866895204116901876624906761551486092680179876620192092558754590507028238915169489634737928126731087245197546455644391203366544822067336030279835975169101373547251973624250880916021593528147405264963837517664988463276774160447065873065519332298508912944232736269784607059483577185956124766368507082341769071367494655341376009681548943501561105700343684921820896572503687672303116781341297618769644766201710774850967075737655068491301237555028659310099919 97 961013902839360534019574482159670352472407087722711120946708231204407536401594944981440633163585525406904456264412168533389902096682162031211808502159652107045860418842616956694662587646689848349216406787961779329651672855257002588274261608058662047800068292046797258747846086020405130223494008050602627786229012704139500654286516543294747122399210924022352272707651102333418743836701166275928626825564412728798804811691578903216249157682875646433294075099313309169083164223133377956479053872104671526350279935110667630778229520559274807611744823076082849307818830866192662626678288133637858248975101216625395832556942710426696608118593453672704578504240464464054734956617268828108031828512268252526685387451344919241460319668631291249574640275169461835839 98 16621649082702128689814196979896823678796498252510219863081639905679566860899736341381492819986470142735601253950530282811988784743975759588994014058961636617862656083594833498280388559005921408219595269263795876027639871127036503554172843190092532651872382117604275355843867446278316473159964756546098929439546407617930927588619850336169164856434809164387642627521046797699283784911794482744526304143371094312908764509356348487685911858118990744746699015385579697431642904861696728437000636882775253360948049019652257015643029618067792381419945283903103396512144845130376591790715965759281976372013152547791195943627924498438368998466969754110449215684800564101189051243121880637406080784856914742127610089781000136587973182134809546782200225819844533525164196366719 99 31820313584364245253923765141038155940784699449368316974629670667206916780821024736809234091451736703202678083925360820148045630851830064208496770199554500050877374245691741194080960837135503112588732127111261164364926605475965758720581735372052845241629702502850603174876843566846630779568986931967992674519583077145392386901128317668241414067735489457193688280192080388181720431676196185458569390075380048215100018205901749181715810525491702371137410435531180508764996171817717685963957389252932194065973707724537161596248867576573062236570126581027552014083522185280211378232598139716083364233287943806098990449693291212788583999215969180563242034553661701240510529795407956072083906464142169952281148739832934584695738693588338135009564679910606111035312198782239645365341913407314629201 100 42280190799479796179564611603366373182107289236063038723708685898874067847068553845922458832672725918594797395712255450417595648275652367919723642638878688063998465861778912505650896147113319942881105630710160949944332510429374667686950631381701777229510625502867617315902576115459326772427466273314910119519555802016262244484095702202141355199489699546664113081388291247084063421358811313043283895576530927046593721044790880958894030300534953100159584547275239121276468384425090326402949519665888799721165239912464097868865414762820258312088126548479517216261934279438052219449172922925865645751248729668178212669256601054896880881776599612684206988776927713526027428057852675273537943814002034596963425899543816721550771266128270585546638488547621468847865801809750794628410807733396846419104433683734912655472653310556480802369 101 201485945402987565633414883472634255089483159207443321909054018614967096486001776356836644322251018740298278230991423935853423390780408508019779584185178682673140237938410885481263991604288809967700174912016601089673059905278776419386872423203741601419592525749058604194523022953436336623437463488573828602440133989378091524949925437501467270406852099812163209539932152617323224450381264606763972309585976569877224271694177266276463744805770013934238002662313492903971103765700459038407851474673361239718066319414229981895964157951496763993740066311143705344323024184533082185592247891861458620901115465360459896111699368167572738621528757293268348593643866774808290652971735058953193085240735430766550755878366661279011545619001158415059667105182841243751308681200365071352486064395917024634279405668312117255135653643885736133382615514592452720453576639 102 341864731479839514345534486156834576426666252846947178410313045123665233379506656419501007471844667936925334068500598188367219026618252079063781355019938255648720669064571950653243675996153180845198723145117921233162138714416957454151854627196942677328012348221339755863878797710613817926278823824782499831563563979721031726677663819245251877780427222016687283423787070581409117195618152329311922590079146993681469488053100948697621562545925801885358395070111573171848285982214930271146529750891152989407523379703269169305485754678439482983590453244800597481414672519892317891986420724992307237824296485957787321838721656800530253481948602399598833489375090992927925701298787013884808516226947497270984205548010113341983352462009703223204746499453119580796532674471390642740113474256695107789342903855978844550686399448902196200975103503656138316766635486821510049540962895715239701994639460164634947930685896816000596811419919 103 112027005715881060544847935920497756651135494562530201412082679585561207246976748904482336737151216690053452603084759869500035963136088656989919188336055064671953426178558748604752623791159227676362655260762492185882441248057432538999802939895072564988138710714331732846067658956347988099115549150103512784711922027005761048336945543422188441885222896685788765883268811047132269405198223740868861139502469722542986529981454610376782845521813936544074356995017228585937055554248438716625325347603818607527866694163668686470925346223642647985815907489034676432283823034525176046957382397630323027226712994597337045034849761908433199705036563705179741007948378869755375213436288483377462157491583085997400138460420196100773368221089180616078745657097155327915894850630160101888315000043522172717154208053736294444438271388994300023393363770517265697444394772039817265695304540986914303564482426509643220784345812632014918865375469900271783508339608672343627665114822089340097578075798885791631999