0 1 1 23 2 1681 3 257543 4 67637281 5 27138236663 6 15442193173681 7 11828536957233383 8 11735529528739490881 9 14639678925928297567703 10 22427641105413135505628881 11 41393949926819051111431239623 12 90592214447886493688036507587681 13 231969423543894989257690172433129143 14 687051872949101429716075902637226327281 15 2330640193014931063017585202490874608196263 16 8977220765593827294384825469501847565263767681 17 38966520031501064708241399303059964064529134680983 18 189320918307961834904462117789058282666933576006788881 19 1023409776429490887726960719866571404072100379273323303303 20 6122040027635560037486934948807463170406392113822096499230881 21 40328926901347829836920428325482001904579573386928535143692463223 22 291262526105989006775045924683723450557763729965731872278404321893681 23 2296905125131376388359435612701063515544946649849308417192088111859440743 24 19705303561473827591684285426708659638841053088542155335097378317111880537281 25 183284637704793382917449417729564350928300012429692904247789766981550424047595863 26 1842502280285077539712423442688676367313085668972151153276787484422748967380101881681 27 19960308012582202076706817431845549519770261269818148193446796335189693664464709809568583 28 232398262496588105880486465855791882874861282584857533526097571361525474340534063199137606881 29 2900785643477228539931713452762589708354881932467372987563489374489836512042130132571962366478903 30 38725717957081789194539742671665813637511546773134318753503253974443791293250198492329344227276352881 31 551740002431300097739996617777414334319786041230319999021977311338106737639742497730144680335201763126823 32 8372025808348647101408897222059605914923078593753071698587069175278754870495046795711878248078313152863719681 33 135036773341749579797550004194470772802979978565097195353351632584256414968183616041815957851057095859972839192343 34 2311068461486057402212328060418107235866015065353069277605203629441609828522205366113226550869130816396086417630267281 35 41895941551967947710245343948702148027306856404184677530554634605113256063809981653800897740610183823071191688362816435463 36 803211775724484106303891982535270530518071770631231459975860021009850439837538812211299202653295966448901862896494493427515681 37 16260197092807361011604516331835790052060089340065154239655353917349110711143297252966272480118485518122021177293640621508101896183 38 347082628920548720855965974508525879490195450733283682099889858087385375272099363986251830887431341669190347175288302180957817971944881 39 7801126631803493492803645258076258106524366001375425611913941501028752229851252920184166928025503643396443366414331107814523289156707094503 40 184389033917737693588243670328875839459630301718480026415609261377836758144255234195971375422527780795690478396057792082196689392407048796994881 41 4577515136209700883830940015522054954152543011711153084913392011612551646594908780707430413830331831071147135855873362045661656314184340321483230423 42 119214959667631021905190520234021385049061333991250156123614128536861109962189616155536482522962103733359556186368031795728758591120941857329568213065681 43 3253503029245176174021171437226096279191030996875793944685136671203734437845737025375967496169891912087208470915533741640841817101379193852792174960172383943 44 92945132228449331945447036176112296965984509988595251644500729692027672259109128334864373447135389073970962518528975019100354999656253522045815344258245675517281 45 2776599919568335279715839839148612480292306254858252557639699483129325290832138479737077437183958819807980005807397277751023944513283615434011373020660611511074715063 46 86653645482625774135083598721597625335629580274884645909187434652493388598515602539148434907361319403233153509244780753863559773525192396591371044174815020151417560669681 47 2822546154603701125890211339988720513293041436912506961020497955923138026724003653820540798276473645260349980116256815161351340681114730223475237731766976164709935557931663783 48 95870893507714468443784324776208922742156554304283133457902547918652139069503536711539968600082254776344892248377992011292877075455898683194754837173765286876233587926957949802881 49 3392741730715218471822778195447937417009121198053319676917790795187163757481479402348971203546452148774356631260915732568685454401339076417595441014507864556141450562256843454425150103 50 124989902650190782584506916475324241290994948274241307452317545464934496882659780576595929726999641897557981066217633067751311475267355296768372605229401078214861267769061301770267621156881 51 4789774655560335804611602330525388441084472687491790664460689610209652189193600837413279297511753505923855766576695679030829513704638753692002436577044907493778927301805550822397227967492774023 52 190783352206705237593150385022079243157183601575148231973976567242324428858717634398888210830634590847289863005801063289755758346091514568721152029727241666548498842791364989932160408854082049931681 53 7892832269713475457243964878313366514597930705301457318782777103274815705008694056250957450742067273619481444593323296584810793633914693748820289764082167987579575599789823923372949849067929459459015543 54 338911169821276462419531932671947309943146066538081585962313760024593217015942777211074895836337345812249103660871898037020604998567984685120432385214559642575601819129188389802026699556135569537272816287281 55 15093998477811076651324674403102152279858250627761728884176926313618146534236328040505740682791022239297436859084674010312422683534478185742411434027121702542936496751317363128917544764063592315978154381782434663 56 696792589752362768094656442423244318717525709959690660380807489403729085905433478863647177613758270971211696043384288213615809938838362557358619238147772993416431748564377483801717924016490626949591502708370421343681 57 33320305180948019598322784368133413058559784746816816491602827333569285296000529161521662826816117108298331424213279230598411587712637527267883609221435079024411584639449209503901258609030230973173856850104149458018871383 58 1649512370239768097917777183557365079124808589797748071502259348862287302400289882180943373955975232659850172505390437621120444805931685800717107697673539184447875276681931858533260434451492643725979598598181937649450111180881 59 84486496461054665739148750198597756609825755089083913835542709638995007478764767442921855193847389073386998568097622089023759691173055638592658948508693855556271806212392253236087087661860452693452318360438690632499357450400645703 60 4474625287437865620251469665864118208208019265183917621008648416697661496141685520540747913332456054965268215984499747578503185493244901457449721325188713842321537973774951648617386207754423844441032010536443226310811010519375908838881 61 244920067314119320492279138391118141117808898154251617109124329502541775480211336787918894364444509869059116458293643448004415681316805406235548146892512788895450191768777746214068705658840198667513253689559474710107947817463855393231757623 62 13847099843859407705735579316992495462598468985003425649750291644437672355984593899053429458062059808719059448128451550942798415808578373445894823090048114257790602413854331817596852272474088789752745963586186074282338188634539543330271654317681 63 808231634934762189488327573112311991965455269046372915947184039449238798863218265960762300097131395938258584530854923699570613029412200747664067003337499649230000005508421635690459468832500901666093834133627311655952599677967526586264047197099087143 64 48678622535723121872001745872888189487289530203410676895443374056374647663500150143648900102864404390976351961648753224636190441250278195587172265252685619735813805069617596359577270613614082094078839401203616257238351156190531913311555375667561452577281 65 3023818249585273051603982133322604795987289501657135591893870314371451239990440457049638455672855431398138379376926262554247478277242666275826663815013518902804776144398566432440734569928838672905649303782139680712268948988581208369282984751987328140699594263 66 193635067543228774523701000394282451959634371914812747845210504593913817213030704857307298687704088937237168598508986180928528676852379288300954927205250650859924013400872624965201384739128520859232125332979847194450847951389946552379893382608698695820075529537681 67 12776895229248873053198311564981696074176203231544269139748044172151670526991410321708740598829246143778558416969185137819482725562304202152914612195583030902153117861923036323020784730119550494532249489029012235122588091957088213767027899554357460240985625531883518983 68 868335515845317094974210311168701956770613977787865497998496999456439944799873108925345240827916276704242322987527364530678693630414590407467864687444476212500914118135794198100977097445521434986397149079096849350270705955012529836459910271692593147746165469944631096078881 69 60755305154057754863927321192491615432733298925995160969249536466658296049789442596473827504707550547485356125790654338554160978356616495232742772030940182920045890142431846384396353192231149118345701407950458672103190955043796571058217088452697460129588753238418990296313581303 70 4374557307475681721348149792318489976883675153723174969813364824255946085247946908071596270141939408855629972877959655664103759938342807792900052118260321087965737497885282047287755056834253262059814721253256918400098118364520390139197336788585394339002401586362964090731251420040881 71 324012113831905720598433547715500862647765710430185558585816135917589519984891571454854562568637659701415523233306892857099945928792320307495048484073150205808178358391698665856225468491559994196859993933918616667329096632803669549010353580902070264917328523955765331319163995000940181223 72 24677121374620107083720931441698065420701457397557780281962933363631174555060617089405717591627010054875727481675272098455550345627316319351710821120595194560127608528253819173304437227837671558046771156535120348724597823087617146163031463185514482528573098314403098767554302850118859906223681 73 1931823492318601341801020536403218604544948853662522153433951410809295524718287425607053407416205665732899673320695347058397964477161653473430689310935198875079362836968747398279286493753196049814279147305384959719937290959084567732229221661598350778633227065626491570616048563245412723400292598743 74 155388252372575252603900302114085969750497284217725956495164120847290316690150166764590058021503162435188744182351117622381845609270136040382471151398310268530956778145121936274050450499284883185160392926962688357724461610491002300647484518697369642625559483351107401471699673271810513624686959584387281 75 12837756797082255896681905621478599592106713323365340834817133401540182981049678042095797445734198840265782272207774839220803586477399870036118757449577372922194405148174389634897590775422166519559798647734762138927346556809662675873606195883917617312757071137516270029044595071914020290813923113566386193863 76 1088997588742230544074300585580657869826800239282574285549826701298693497083904946287168483426272187107849576450027573951097803195397772827296215393201826395831769674281679866220396926727990150519523763370838331012059821401290245714666327712998406505587397175251628527377602737461750719111282333024934562005251681 77 94816101023733516034284217919223660614469488473121438052142563482340766879964561447385010686641649755756330545772793736493102553464065635347891394366991979633007641887042604287794176738788573253216350023640191023422700759073505376284438412351199355960281314586238524517282552861258860390664410779194859367587845606583 78 8470501011834953851497038981564027033424633468753068660074116475471001947962459681216148941140835519815277947927240128102291548188663255250027729881905590354697486076851974629556008851452382390509667859122896338943707350307425607988768236059477310523252132308231958464003414613584229141466497517799761338149215543144496881 79 776186465006631083226138269704291876486404392982685078039157351964482420586318843302770921899738023327418857772810461829213885471376760868477379391219844006697962859050333604750548317090276587495582168827927782493203537605586651383636359475194878310935839469640712812187801549164637017753794263893427576286427825108260643956903 80 72931421659524765609849145079047637947940500455669757530300302479292052247956148048264110955297661720317796425893669704684792066426225797304125937582321523654179670212830902794205808643799696054926273238266833307955111588317200473700311688415459087488424027456177291098892291031151920943194409360709625075042763423802811757514762881 81 7024574999646238431345681240965942533865905584897254016818830799427005018321809106847448924061514993401322141353469654269034813253902618245405083243724550509854522157134164668500865095199352123365677304679201907376827185927896135512817733870269458614602401099084524241875840501766611839001463864614038673118139741322922344413701658044823 82 693346937076837260927353953573087296772680950240421615141801836266826444052091535064710778370019075231468598959114423865229749115945973893755983099916450501791842515832983073410269440064254644587969536337993963931094536247247794914494115317707401340820413229324867540464716498876709358683551986823038160783073342034124366772324569715285649681 83 70109668868877094978747918585372464629611305895051458535965746527316464158801195081282064391024439612062014392311323331404514325381242733395320010600223299801057747265096309173327118150257097989011084661837507463694335187633123432252882997907766715291531950064792558601791095898820869472596233481341847444686939003082190173145715377612957039550343 84 7260669319126532832625018748225026220272532734500725430291241531925873086510449073503777278231436249110322547540192477189578040581414130630906806187745963242524184384321543003993394884135289214277374267795659159246316498707072449023441223580778569558858177825359539016909257886563124780681352653377479762714544877168640956066883537843274053500811717281 85 769882494481098047774432885206596866068431957921648854667625395397621914728315215246480886749366003726349398870131539427746365369448715506652163759617218905198070984170882052830643425329690493240864600180326446564720508396732520226975282938533852575719255860577045667999635836983513323456630508369567404223759293427686624435698531032072553070998010202233463 86 83560638572001571260648823124552152845843287161139191786602376788912253007916502345540863388597811445911116437472813792002483612463308075982863034279787956881116018782187992962778484669402948218643411337927759146796062637544984566053083475040580942976389139539253713291687976097323711769474660856649178872290687930835291541694322183651529398325609273964568485681 87 9280936527964368482522906298327628939614713505934237985153313116863382935293787797861629865553133673978884742360171117333059369791677299961737033681319639846038223955957875206384525489326518719201024651086959374547912582317179625721229535575640722121999092652639181113473451955568457810758851218130546755046680466029690351013812119241420347242740754208786679025134183 88 1054582334499692601202343069795087120581024431302799799834273424949044441483515781033350006072526138545483575433394632223192911997809839168896885253398745812873411172386753919227309555989540640993801376313811075088880168379607090805572701210789635903136837219301355310995407650939542501646847058525205491713972943121227167483040768343363585273775305703807928564134096434881 89 122562124594612657116481581747245755697609705509793986007493357915991067047087681689366332814521952574077759346030088734736287252569325964841491478931357117145972415394517648510868493291986575024285958391473063567268096385757065186629511747462301316676025532757226412889881263775341409714570110334562254825613873032580607424326713581519035363414659709745996633650399288671772503 90 14564987496222523226620138746207438093744420094260547301956161773527286358131902313601626022724268901964884421451938884040103098295900293943012786054152848512811945905927764111200857100207176058937619051484449453685894642983911209096517713167533681013721715362735273486710226979008166186954390767296867754199945728022710280197092379497754427362864627679573537256000465505343153004881 91 1769437997519251366954316132230588512456662059064705068726587690081544796799742476004384177062473612680270638596917681199018090654469115924967172324263743778817573774567055700414008285390168313818872535830275286874438035474865111761321368842805889918989160782297625503527748470945216444931414661689419259107045909808053183839583596542195575992426120899414531752701471957496296275225348423 92 219698785438721396944274325451795582851320976865633298441682720882321184423739008761433423025858019647886849114189762337620856713820587542844127124746458334899677123647761439644238401314280819737869843721158331885231453691661992019131549317466598187452554221135942987402766040073396556580317968807965858774961715577255130453714828583099230209745119563804380888987970554665637462165851872595681 93 27873080055194724383783494102622796359092296314091188066438881193877249592516716796406058998439366399158270123935114186241704125122136877556964523582281896576844966229280102035653816352494458851317011151010091444850632728904086935823133488193784020535347818600305583290693441722378643691026552818989049320514254171982088580389106778103418128973683260855451761016163088886197453637932962576139941943 94 3612495967399376054766092886498287889751555140683011149238260427623930756730042713018177190887092822631311569797221909268892944686816625717758258345860997281176300321055199619622307223548673512302913104073912426598250854925784311822211715912867840207325299050290891657640675082955303917923966755543636454354580217408111434471065528662973647624177936045705160147386737849528271735806817569643804334567281 95 478186261561641166443124743298811471278639060916948226536621665405570191097229303237693956049975661752275516099396947419217348541713111805341291517072933978776635964701489021900740137117860185105154437552880969147905116763889025902598501054989762476432876920662976020722234990058242136525878578532998546940517938214503474716102566459413701226444869069343784052505209805169296313408937157893497256356307713063 96 64633606168956997541591845928053114041543384969030973490923334736942741646035381233746050526240792608392374042027451537089209485470475721677953514335464548912376568376124217960829545753923357566001688865899634617105697179925053845008846163411106007979570834137615754268087269228964728833113323724086940773008995119437511181948334208853782320261339754952949335117049134292903542526527391837601133028887323539239681 97 8918616389494150766566601213110987386231402611314296080659152736198026614883057898923934318311235138716565580476541237056231293509104614693867313324447264476858100117784081786559861858220567929853120548087543147377145793040263153604102712519257377301085045285786082572790339976912874603607962557552395648769665076781938153672372580898057668713858798494522668709839472122964737597721152387106046579651563210863342101783 98 1256095145591954557512492123269689744442384553057235643092470508675807189642048575594742837524066337162019728004367582257267754401569684352412716273459941516929161176041984092867316384426087402812205775657018030557829011230986095719235879880633670152731094910544611890768593304355468017512372098627598587615427293622226514300943896634861501469449959676480822996162719762973408168224269531134237356746841853954578457391892881 99 180527579520963544437036315046489769094620622641293594825172511886908676517480830643688144915052518854526086872868081153198669820841295626336320945076614809811004282898945406751895735750159188198838850859711037681562171250740115127731459863535822679218966614231646031214507127251760740768592116951609285271304340747810492756569359432846382262435031324162058558416580661874647994723661199275393527375391475544629379931562477028103 100 26471123103363889175375730731995368677012303826245432056976511929515544229551579660567994694813935945676414503602575964867426337617146819498588509480072100075710878956371882257042841331877707231464167851912358226607557944069441100702618355917159315969910076019937414199632331322455955600623523490145183812376565684790505881441165758494037295210094692811515517000214908840408297958531369136132655482479368300371023994582576642894766881