1 1
2 5
3 205
4 36317
5 23679901
6 56294206205
7 502757743028605
8 17309316971673776957
9 2333508400614646874734621
10 1243000239291173897659593056765
11 2629967962392578020413552363565293565
12 22170252073745058975210005804934596601690557
13 745915636799848907129322302137826872645698732131101
14 100262056342900858817650421010135217059578623132735913833085
15 53870538741701562925444848430773348973347867553655769758147519932285
16 115735556601166871354849131515543930446179992132408660108351472272690121670717
17 994388477854445982546341423782804589656114954962888668569341755009245318189905516922141
18 34171099396022895495710208810025976516628295887549956783335311973702929684124113336025317789939965
19 4696744730190852737704899544310959314495078838318374998696590577518839080493305454498506962055772126590944765
20 2582151373963858675846799359690316852317675227566771653462553876975213749225760080137435482062812834084853538913769192637
21 5678313811321276744711186675270654206008795886214220021441411074464578051399301299219449892462382113146581616351608199652110194509341
22 49947452831238600571341940962018916027210827660050369533221609956868350046596193488899609529847944719924835520857783011213634459638561156920833405
23 1757378564144123268379660281178327393425769406411873181967279828194047740495895626937589890866551687805637912118409300386161274034068470676449815591594393383805
24 247329693855634918952954657785358604384172194947474631758656883500314783017734044616299898087717354046450456646740152049835003500232832902677300825264518911740564322110093117
25 139234430513254349372723756175321185663355951295399108326540445315108438226687483751415231367299406677268280918354856775661064401927223498353497680950773502613310630837685112471924623683101
26 313528288941277160069963413001709481253953904593208156265946117382023908663480282556319808244500532299131426917604754757175855868224206280119551924779131234672000066838480872999628561013018240970702020605
27 2824012822518972811008289139620067342376064875450937479406654075592290161787069370151683030021667824142573423862464832594501459726524993075308187302430681360202340850483821811740962287091184098355793232628742070945835005
28 101745804471187035077410474222917471606137793288096328500049789569272366967938381499253906416223738844572098221803525986019804765651916792196539230264414788265258065579090596944915711622912314445228708082681181945503540211929589656090557
29 14663117222152368655065737685525356948372828033042783262533397349138948857455502738752662645152072478271013002369470267951356713825927677481985357999265979975335751133099060005932017091327586481066348119696998443836967932845398499068541169372095860622621
30 8452712025838532343251020937095421212106043739078854469145445307448488166203888787241382890358982319197148260055099488811436136072010097207258480775888494889412997860808618865873551678292312258496942873873003381360585457458361317251437031275181993306830344378314717859965
31 19490627460086084088150737605123104887278405942174122197113758404573971433312585922658208798944652207728968209029169250551443934227853519644200889041694870603759553270022139203350012351721113029602050556541668143345972446366873475422299636535190503532974870891640063642148444601908371536765
32 179769310807460082474613693508078097289329982456914103094080202490066030852541297528070336879366279139996571564638315926784850230616339101179561229250852429225154172727128880981160474154694709732146155327492944634437044496480793054039107071622736438307724412502148618572323542796463848000658028732913989264957
33 6632316985415135168742160636814847383967787086300748135236896738956591873111423411279710680183118755926697155482568151987190072527678026682595228661975161137565328128795637803643817121669446894239360577613940618102719148428745508344556817114789609764960411597275193927824518703611507685454561736465160892717803631841365003055901
34 978757236011513586834798574289120062975012270330460111100240342707527361635583338575234032568196193552061000053821626174746028482291714425845312884608942559345055812567088149164311499006351450804439775634104141514704959026240227675183736770635008800079152672960226911687287570931438001274937013781112114767358371369344610590711854474807487765561085
35 577756296885648141376390682709031122978515976139428083796253481135780708826148880216742869399175143647765366336671180356246301969576891464450595115412478460052248150609942407719832343628877766380596672444850582238039577917983706171995376485523349737602677530609922962253399085047265133128589353499274240088288389230045908179946874259594762821920120540863572483937740285
36 1364188487189740139413410785782989422776540132684125036042095433369199304442276645163298512080650632566560257450187264180577457136427040168973076693814737853107984044243980864989460742389237842253597739031114135523284680168751384170301445850195513804347376057853133078481788126220623598032307833265966041466186628003408991403108140776387592845362724687431583036567834352223940503979650697917
37 12884395983005192729212396746696111207513990789176643675524029896685773402549706234090064404893075429947634885999117557159015270249296601070201063512633589690011716044408931762718409755687750574707520859742066030824814186189531681168014818836668514286395936164368054370854883029780301835208478406190413297962974624298299283742908075582398179560218289004318366906597303432997667686732999646616577231039315041779741
38 486758718064811025439980392867333117240992793399222686997664040276806038109042148449009593092012746386309555393057911580484704112230277789134450958912926997769837206766180842652076488362185140814169386947428976084114339915581142621941633026144363734587019697190173973136777424271841106507118279264691020351864172196702821756371460450570684507683921192746209179029370637319418236097794811664281211030531636880006522469443048963253584765
39 73556897783784626251684685043641560279842045748302489947837475315750136338075766412009112620415164412824505183953794715439273372645556598984476928216671033195943180494917055981507691853524610200554734518185955195663584859000652229344086256941316055342796423615712650861099872953737345638209909241510013596016372079886061971808689655891810341376578526679134370723975596412332610105601850704892765193610536828901538315954074295866184899390092640315606775709565
40 44462416473858978042959118151264375732199143760949453945291045448531776962643049211637344038124704750194039576528293359883269847202103070695056888252010792666648344746377875994051339615054824997889564778536862768665839997163223267597375610537506998155124511339804436209859878697654226338035383865657964622786483375044363307841777265367317819086716971749428724108042478522277523646611050482541117939472652802024156966668721351193228612495704719049101498006338433783778647662562872637
41 107503526559227092553028491077552483370990271964976522898975653000398422104570536340948250979612918180193364043101336659833169085271489579828009250196284956541907755882042789955831120537509454094259637180192093835523224101549676759424367977412252339121675960273557024156440854953037305064633831769127670071427573185461054443358953034252977516610869270194450286070195570785187688949463129058684070404344602645475546583574815499375586873726403994346064886946079874117413238663761624365073436459057295092339741
42 1039710311675525569827132487560701235351196623115657909177932338060683799793963232963087112577353066489851877789452087370473739300232382839523597211433703452450311223626193203486031605337190972457455878562913762865065349264233108176095234544363974634413311522915659728259417554430251613926644332582902258181645598259872438407260701554860866369255480314041022528625696014452560336252552050348041826181059856979851562198996485799139376666661499820342137700441939810229239377042250022219753394104916599665753814506726930689235038443005
43 40221844502906682615162826613648064666685624881140458521906869707062365302823571762566748131963651621759710560677866382995079076166821316213697560903391209902338248188687512483245389998315963680202499616818106456990768396667503698396196126493513215765147631333546909912118306127487078045926475817131992696722700744108944871759946081260374266770958172343918758983475374160587389986648570529956409869698868119147902406509762300803307588407812471288827110663448851257959400882010875477541374511411684088779796767342983167491303127300181374999601052414940561405
44 6224028970537063203600639602866616618024938957331174948575497519301103751849004931673527521922476087550933217430889328642370304554253737648726761944399797360493814435308757317609795393778844208943722304791749335430232723009607929376392594294571502023257087738111186917234271377251450268815682662715411881723168981167793080978205774680000463358232547922697010332466852659460536967231015794559180561199853779641626899106486870580680114217184381677523551963761651138825885840654264183484852359191960011252196873985757607856011801200067560970486539190535225911541731166874150894505833917
45 3852487334159414993602655178517700498300114642702909315491650405375549042409758816421765848041934132539604326420260094811046434350922124767113402242038507897596089475912085393850520639535116794293714522715151763592494235958109409536547034816327543924391748164492900309535830800705139964536809057919601617093659904541259207469654326402603985184713723878109385938460823199154444181323640739434770493340239500570897784147941610644274602220496178795266783530875675466053626216544923602723014248384427561687219662908952797761288550721208120807186728220604608372604586821805658698586640797365140872343496782517270301
46 9538296643603400414340213642368505904855863041175934636335207869047482878110071679250824248669885896056196197440232675764157827442702711300680010163516880382539721396367576059503217579263189739047864491787738976291157999256708521185396394531827048292234177487726285766249389863120342415010532144842880071172434625536958369677767037582908023813237265331341251543989745957991052493391253727632250293312326154392935285191846149165761706997347012838109521669342185294541768038653111095175276580082555487142200337420163325643137123478884578149297697637961030030704316291966944513285520265406626881424028303718878731917490676274559294992699005
47 94462714573644442437531426186421245542285630144706715324340479930789119051121269801422284796754353803641961335423466152420013039889415661436757719310843366355891472585975024643722259803669679062744208641352023692319576108730199342570500670637428692802533041410105550091030137316173597459758740448550198886142430538030556281845514209162777862274155705971056708529219536786605459355878474236193398170349838681217404641558307603707499860914462171065947228380390464336283675272850145346948101367206732730342744516197458320562803010945863979750855608849149622369049283412509409616896168328235489898764909848706639432383321758652246005664612638369619498698355297402945405
48 3742053650890857165629536215762055285945378221913866033370993073231040239651479341233901046478676123565174353708032151251028514206080924837413057556155949018222469544886748880350170614676761812445839868628780028223607820542456475641755894860461894380294435425722875083096978437596494979174200282204422048232692374034553709314990431539524036927340788283094295575112932538686307363370912854527580034491638017982029876985479477658598539446718906046327109623924959149883991403028819413663268881081177568315057647986809257700461999854695669141111708378754742690337879011152213367936072950487901168540265499639324559379103851103657835782918143047829690434967467060718368568870985809633119655045508157
49 592952069579853045384132373537885774650390760427279638200125460315213524853347878443898813495537659642363759145724295268447914905416483368614896690686564681328235033285540067957050885697078495576206762770235083403028861934826971723707440507525382725017001029137212817069808328244422007443897835862308253231270375918528727831003833679280362178913515404052565185037390795639175048441715464797634400053453759405618986017159704960048863564973825309929984903538883125525301929577204695128642681468950247942199578661017588854061944815796334215565111750525539821116803546497682880276503807642072375641875528437010770485316326305777081111836849326399880593698379349553732915498564097881703395339844691415332074850667151989210894621
50 375828023454767823449367309005424035096560383077630469014359690859493924476565647868181940793200955728396211469359861881668015759241934892639415656821662115851852011431345917669996688667441654068222777310666278432865137124062673822887088025931033696105614686142725311541165934835056280267937100626194720931695186218272610889228496866832645006525519721535850515674431066615674425859926407562203838393903614429387491653446111462091654546545666775567734763582534419249119034219533401391427380854101613799401350814560900026363107352203494455481762759036537772314288458067666893291556656282300699768549408860316008185286857180724549665994046078447034968571563104502310188471018727257921375837609938441577240925229191505189594031782663553408541614775545767165