1 1
2 9
3 325
4 51465
5 30331861
6 66273667449
7 556170787050565
8 18374555799096912585
9 2414861959450912233421141
10 1267166974391002542218440851129
11 2658149210218078451926703769353958085
12 22299979556058598891936157095746389850916425
13 748281300641063247873118732384583890558103071104661
14 100433334436730593557638619145521517637222632703384876016249
15 53919848139158465117934703835954821465731901928210460667736118534085
16 115792061630328998563294184084225242069328504774041634776997333689768317926985
17 994646405891744454853746412015275357855282236854454716688694708338501843650961445102421
18 34175791930203643524428098018521223318194418748030345571131011844676568709743898962669004807924409
19 4697085140872744180165538604193854691800413816287163425933966429241241014161153055071739831547000696666090565
20 2582249874329240455658691923875789890305510599062618546523645127075694079525930087037148872361618633355111697280790961865
21 5678427531281884439681499631341324389778789061574014993456012601993439711246649379711044923933779585503032446752470687789203494806421
22 49947976799559157849445034287926218379630297104266287490673016859380971635144881597952577680912720298844370476059989759072984701596720150784210809
23 1757388200940591127575154860176022062920910855431122600990579555008343571318780103254336094261913547522146812650801614428040280745039219238759651842653860960325
24 247330401471080022852953229941878507535316237310583343979799569387195217742948006732451512112383223327527720702180414590413246997109863412294797261880392181954587412406712265
25 139234637988649431317041828047802277036829001434669327482657080249910497653092469176898020281670238168144281279894148618479662878764578630677264813750375578611825050766647620922774647160661
26 313528531881881670734101320230816554494597148513855636641252490921978140822213703661656328076914797771578810412020058547961176680864090915642117078499871000506184391154004382730377468981993762868235864249
27 2824013958707760372349624762274938069915650576405053605183648330050739537735712925613691515706232501648694483733960954974252171348162602037112502599661249619750122581132784846328725706124878899581190368561950761729536965
28 101745825697014832720036265213324522063997872694004585645998668762385212044441905533898583489469851161988777725832126853963174277041838976531315549578534349028298485933179983917965349497955448289855673882814148086915923650827723144902985
29 14663118806259009000183594987046395892451985758914322815856625412604794855797275636936814699845789541814526703406200889519372489149092271783053885155935854178915191359826167670976710735205247394480907329521944391762469984632804755401370487667632297621141
30 8452712498170617548023585292115234412744648694358711917422874011237812032223966929849903460901766743978502225058519294893321148739259608366384490108734128127453392613111387587820577502199156456378205244657168308159302443666381904534905843402462427449846103433516179947129
31 19490628022799981914593343291768634328649177215181750482397877368975983313169272227515215672270467508090189999096080958735366325299810993108778493795501920424266520530562129258069019505139740181434046510960411160179485529930001702786127490411349129129265125504256893177153394909297717554885
32 179769313486231550856124328384503557004823212771821417359524368461947369356667005632827028210786801371071997277909253059647384135421924863187973821636355286726204569184470128185946121652100972940589715947636135739374361425183730873392995516585463139729138737281183993200131010495287741765973634689242052932425
33 6632317036373953950637002748273070595459385744842008568423230571064450089364741361806681231692478809882545260825813433878283240568386286537645758849456385654442008405187288552947368037768885144118449068964389063006102854927931393422538416108413890104113957461646526377567228253730838211444168134376221478100318216919518722795861
34 978757239885553096218601311410709116688278649110822883877690316593608937833679104671052286936421375948926257904025915360438684548891035771208717645930169428442696135418056060448016847583321686137405344677907498127077123022645683092882133673487145223240666239197414088635161563507623805498495860286276180541209243874011001502620042200213642038155449
35 577756298062692632484944558600909699412303745265898389323630018725184058827473076592345470685703211978679646449720343202258088126500267058376156014561235792329655580107907630276283423425004299590341856695702956140459439164090881784510404522871561004010429724975244227879173136285213863676232384229856909241189000362564854157365384303882126104273584153904862889882409285
36 1364188488619052114968560775609766109597743853180176745778773786526301279193084604852736651092091488477269153118747910389132168823772087620145437238668276776463635877001619914740222590698745223401143083258004514171678744823827512781583561748715651941094559775350889476817161571999735628993447728974181326174744480946373425556796394312982796642488170177574417959316451994081880899929036592585
37 12884395989942420338499719630119922420757676233836874354967560652377169172548701707327571956866260041926377830959705228324783389990479954353364975424612315058782994435497328836832414722036034077461085532977567249427106549247895579942800774115534605883908793580377752034840271356019983771867482427180653362649651374938329547161906227927536474040236419451939745621781740438316062925470267432861653418708204899964821
38 486758718199393185867928023260382114563442058930133889839264228127888896090945523143455117469262648555102700291298330882809980359406629348723266817717219237341431727840239781755402917803862845128642843871220386873966184099479759236587616153287409910642864859270452479903624640963813595374289833596472592304608790855860727201511520061882746250518592688479044631848558240682050133085314140307200554382254271694468309242481708069112018809
39 73556897794220965226183971325316367831302262133535119817577113142043216104344395545903388557398808965080441006339455319142660758757383962411099636838340663108360038420218294829191673026949904740911634688310178652512751633470698205280254924653315938784226990364510494459374221155486518457125646274398856113936869874539337373305957037776248174202600680006965252826926006964506498613536327590051546381536159850432380659364735409043155169481594928843309740516165
40 44462416477094044619781431992575857227090322765739194449809061766548532477223503096422898735107139260481224828448687208643748019435449814500483314004042684062946643807852634457728546035501973384520214654969267980309938850431035714858527652581221437619298030658065526351019252869717022339246690951429269700189428659378867256564015235702550357813878927763125528719718751906613839647841394887949076263640840137915705850086756486857446472139637877119063031153448809466240840888824869065
41 107503526563235821953920446798153493148004751053874491356590000199634753631555270979620814051498085456709003396988032199054631937060871309306020239134505273503971287821185582201327410218943482792805361674155487571967174534251334027220327819607787651066461070559901238566997678741908664750558100911470147884466571773817736232097981989230873028312389057749169200882860138513138983687405790834429148516253406599308730730785342975757404678268929583736963753317060289417062758878400826244395089965066889854280021
42 1039710311695383401243838905346486895138219220996686716098431686845962096806782846654179641084443410887862923545282214651654855389759611891872186541346564071083871502204339861213059306045033084758929671290694979114478675641992151681162757898981156238206619965588442472696580378637987186073854361868163666077918801040788163264038613503065575268542861555813299989778442175318480828490014533086968016314767400745902276578164614144995389632877434517930409608900782891625914088963042397794567023669583391639110092315108317133709290740409
43 40221844503299934325724365973319611601674427534373626942514508548970455773818442881493480252120919834734939556079080569913630455424902915084895510095668301910464476364145254036913848722103250171023062502932922660085997422053829568890850606139893681485266610194494621350749390105842526137613010074747727581716320732800092447754440093501650775714565247988584185995873196472948503075092549937400967483821371385980347005375071467056164751715955432341753730328648687392476236364497743807502885513820518763531449482050990927346115423817147721191643842520228912325
44 6224028970568197171148717248191600615964312534670667568037783832511095226309763340413137880927651111273447578776053173173951140838751789559451717620044095276117308568631716237835151318497578861309680231753707470235637664868747696006859446744248848523331642564016477934651226733387124871436051730960097507680112519121967895560570493319496553928094449971384900181695113612522656079452893356447604044125221872535538854206909232908675108418866917468236961265495401401079100102650910376156037819323138208280752881208839392528233382577754735843380713308418310084826325529463887823176021065
45 3852487334169269478406270174308554203851651428726172736953194117589768755981508910790290723376834880932816285193234340651336600384407388854876268336642493162901854895686177766909344240106783139121261287114319251791654263484601368918524935394492891706115685977679619573675836939701992793319267425984950087685241950212846697965544304647812907558739400210828345302578474445453988371490576917922338968241155170003359879356201551035339354976681896849155976283257957108597733116955230910076968210046477993816956586752094518277106016628719354174866551569891618428520706483997473112513220704236587499100231950004045461
46 9538296643615870770340822363288935256278822979342101734043278532739295159620538693591961243651462493332218410277362657788951087049308627686983626105051763363672733756813371797068166364465018194892673215010521618725070109900390441328977010662414063475951476129080835655222586705182523875197334164461092695620557397147916099584967154879974625060454948750783386689671480564971883755539289789621706029710773178952904834588743858420477153652865063467083850743689538735659283344632631764826221060691087028745505454750243538406719648579940014306355338685489037354879897240945741924981719562855850935235315726396530946654258807476467829874877049
47 94462714573707535045433469714997859629055169935491762735994468598915132787887231168626689167528576454180848170798547207152713163556747258540826523605659860253162222574990413167914562274048462195148706573342034072615598301111073442712975569692522953948884750368800558127037941722820646710935557330320133270595695553101186229269873629805884307449399471228053024488759178811785842399190965468969200983573945250037849665722517315446360157991168780991008037130605106827775506458238323765564525848019470940983991668919588282422058990824882028954334583287349679335191221541099195327854015181552127850846579754700692913282763854737791966897208463544820357685440058755495365
48 3742053650892133432367999338254133703581607334169937403080175954892718397510006918963620449169359282006902026755820593834383653073939994689927435058474695567942097500009480612446871111556682364189294349152744999173252230687637901125784613569712409047057973277323738279292320829958050326962186518757378556340570146411044755452346105984105493664757454805296217555780232842277676201582651963283448672230037398106259997253712504308504404944729815888485838685071364425073423359688719582992099892403727533718211960158806396387484799236192640940550144005049935060976709443974892387298566278095117873471729179522202421435084374927091853812598583379449174486546741384286771165369053411076658520147341385
49 592952069579956268241627370242436761690261456724131566543796955535062345704566460571846398144598991377730565506787006475276291859416570527946232559117978170392349637885561717990687048348357393871770975640686501448428200325527067165801429317048378800799509632433513513363748301261383888284502318299313218532608362413246598645205728729116859094134121357992420210333101230879849374627889788025130303801370998469408742419975511250845387616096321415729540154772393226333648155120294542707164743050436715721425318405078467154216384324468520424555294829803360229389383171581359488260951569190335012520644035014396658704568544235641257592142978006377477366777203783372819391441424288036970711400218623917772899034949746187176077141
50 375828023454801203683362416007626156967955210551121728663206717654558368183090396984344521180925318710041036624940299698762988746534940718190672101243854453939960963677947725422522332625638663382300095545784640624452570428495835356019077963696340620803955296480151217448413252516817205466004917888117190408678721826914640165219324107169575599048146393520234940817771291524637027940414523141558581485626828208296813564593383753283432623505412425537544956853553279582091235064918749446373894208284942698682849204114140111156810849171294175338730907000368359461960778269159189925406254024227727580986368542300299861622720041817428774193631251644965466633010085820284837294476458101244029322771931768439118982027771877277106695046164261251836797644186259129