0 1
1 1
2 3
3 30
4 840
5 68934
6 16821865
7 12280119400
8 26868936914550
9 176313989066991255
10 3470564614854890465955
11 204936840860491674903711726
12 36304151491699938200267389259775
13 19293550877461959142221066537253871070
14 30760171209231273976582818867741218009606637
15 147124976088655494501294918592166870888062219493433
16 2111082746398379055118372196993075021720847900451458871314
17 90875192103207818687024441679828433046303784981271206690686518182
18 11735637211739766853493772015665276080516100275754233407314283182351375928
19 4546626319034454408616752349856238691787738922719051714156869605190480525464771435
20 5284368580008421347009255130897342401402441769795388343441799635343435100016601614890661213
21 18425453939192252590488953071511231651107406317053006264067550211898242274303583277812575826646509745
22 192736756147984100567467157461870662935594931269829359905624658836637339746229863010624198165714482002932138565
23 6048283633717923041276772603038713298915133259740085761773423282078265557756561709386778487333248123278949784814687695743
24 569404647731572079384046302123321246860520472926116543928495316322172328166486632719451476568120423774759179073028393166176340185212
25 160816690729524395137621201741588006418199701450488424561386401815784278142021368680420412409273016666977708688766847418918170285733917073715202
26 136258150263604530671631401842937907333674333358494842724742302535902097116117428670510382979152600065094958237747444916914187034705394784850700673560051014
27 346349935986510738207187566111319925669373364308069475636048191034591116161986844554772094523530925122933803171163702568322801692223705536153818806640563633359171085808
28 2641125200784491079966385056719566735650903241230050663549384085641292972986457619023446131051653917103106625076474264537375898480155906064218146044032714711375285576831645336097509
29 60420473065916642861559989350848080693280149418042455307534739938048809878419080445800207140535617200054741164258166830776717041461001097683494585672158743082873430036512259553681239918154171813
30 4146679867078668944347149196444394603578730005195957377008142717029027903054856658578860451327041935119914786972117519893448954730327686085854532921040136974784144103297049469239337764764262859143550467299735
31 853764612266919931423875564732125397560877234974028201953050106619148828781471392956407959132695944200289503102450157165882243138700603522988688400502942461692191543718082598838438763975380939675280057011960569735497123843
32 527347687685956446626639716245749703197993549252634888782916511443053978585237966160515489027164070016054625619862650424001670272504115722066072030527881397514042864442994148995984148908257963013628044840918549248911986494748900485594649
33 977185911826413208661688404215003327611636070060334410233597462145507362792802474450463616603351242895033982973221674382138588342185090349107538328501477422560290932881802220891131041378215705895954662319681750944527326794160872717458230164418215777979
34 5432235668627816931974178014180723668523132482621113362995375761661120178681711946913065164188280779130570266632321302435390583538081359261970149282345470284118763181394231017716595137032068239061677698117199808971203780757933546452763057805400616836258749670261190282
35 90594381281115822309879333451010909454006225212649747316249586263329019292685105223740183510332744720189899695245556162331855714840740940065416811422034379170556535931448753029695679527247780998711566443671608349521454749039301084020450452104405080902163660668756366692439002995430850
36 4532576872782121207379864138982208003195087483426169724477822399415348337525995184955000712340646553329505879851344975266364441784698940958681073993686825984715043050292409946801360677387728049468284935877474618346986957865734172040052793307018804787457924484119268502551468188401316302761714987464248
37 680315472675845268761235710179523532679409802420014097184693876834312170992729080023280279941816022559738481075889762941847972486029393518861695591256386969682468536669432988162213756974763738472838370512270419332792644561831897642187670807315887666592975456557945645678289046425983137639738635444421257425027645121426
38 306335108274559699636175889143216679552056938886529068486627152389150652709318963030012249120139814536230277081895225557889037280400287765018660035129807943959200501511782958728178927736699656724149147443185010938896722038563013824148220975846268751018654953213175688515205860433165388886488410310497419748870983244241008728206241766572
39 413813307196230982430604701251038163078667554622921574272711590902420978599618283187205563126939502741209395421067335602543651668119759477262213989996948762235839805113598955311989877502249230598680852952152705003761141998077766285320249314268176225068693741468942214485585009388719605734194175725742015439077347374970158009144046285737958699798309807057
40 1677001250465910482246721554673426701209778394870957714613417378913383546247247029241704923166934865866635673141721351917949595288223488021194990242913556094387304075228576990597616245093360362572309099904262209265839046321832292855256976527349926299791718770567412532652456055056842439548359277165477560685706681444528142101821055039040273774695827223084644869479444449878
41 20388420177584677199138525586837447957829198602094251976430197682217227184564088820616635276693460527593806102356405297206290805360216121306094170789890313159428264300432829570711529721268002222449683887941123145420536920238018833662373943549053034870964765346109969449999656599832139269469355618033187475101763477209750160703166677377266265881902303197292539424140900606750292695926082418369
42 743626775273281693060264679674185698940022369369183730399155969410279758850566660523259407616348690193333782675182649277470608507974063378433760479388003539619734917127664126799648175332747863223757362883678409249403391726258698848347392295569157138880074479882626507155290064815637709410700014850068761908237111353569409450181081258058017738966472329748518304469645704790013941323313924216265853473534805695986
43 81366890041528793154776245255616741307303491537360958975879806565364656608787476586486042864280929818277554949345474176963351755488988089536588737939044384745917412626351725720623009641951234814802640775003997412235134512695934259115666834562541732345303090262342272105856980826535527684402505791654531732249958296283917872266439757611508369579540650411713972710676999356643960055586201431630141424326279373341275377218648564984237
44 26709248571357000696820797439960001709346175302290813985051583433280292038203147084304691743370741223343398345688788988035719527885648981123258380441268956922438871808404116586563293817788350317248673496715170094604644883434503043270813186362896534239846943715178711734472161297369263847303980876944519231049624681690741826612807471983752101119582966708238542351283006456512100319741173994551488172314846354502107768933576871433979440052469042872820889
45 26302490812261562999761501277013701443003982903087009281344705871978231827360569420236274726096801447685532996205055682051650142211205288632218717398486207312654797443483962742100074891064670133568021929420858216217238817200059379053928405315558377901559970889467042494598570288666530936344224796828374064125612990386267183358797619496114476354472215708214287383297431363990902775691971819107639382437983005739122442905827061083775323556020916914997569689075609336015635054
46 77705782820600894463282742765831851347452841302608504717948746926976691326578251417161375185302063300002971585014914086356754608281898446866467495165878722976140351476417533389194707119257079465216746569167897438636233347646980532233897889513548899365118924291897726924702212176753709816918210001976038936998749089310361644596453331754752495762706643349251687803283364464189090364541380459852374669001173752148601226736810388878887912545613513231093557529849266702301599699564221589769260537379
47 688701544678142114474665316952592864851842915703041981285369710914319728205577476585553507006244753609616441136163212876665557017853042871906604939317221675084042217330956475624591823160397085192317513880657739215047029724233622307800272632770605505602734720817167025914079863914858423635812264545104584550758564778669696738020104352076373535615939456185581275188629908117913506937810236536127230087704028039112811216972866090081804728969482495792016422861155285188208963278234755212451261617531913200711677353062292
48 18311757520174397535442456055502720275714075376244221474775573222673752563548930002366171535634161247180698056991988621466235138292811507700265750502119665038346299152801833073506725386697825208117479922460667116839781728110308508359623093381533764790658136786185346600851035444054785529182682959531221745467104014742120986858443054219247382709493421390413126602193885491881620391364406816685461231822010004240825277689295028084819700461007828085718420919279181387969609229668764384425982630584803819910875889784260268439134518943803279488
49 1460663763870483191655310802976948800321098188084543659171413774712647536377465851489264030858952149959495884190810856997491957343434565599521633465280043338499145359933100852508173409302786157359481767737759519465638110953822531728584614679877283913113857257626078407243469064117298126100787576096149362448613456146359961347774215789401406724667881387949422283861556906081480820831503339062633713520404599907729201618248865847919067288592072162434887597896055901298007422837659247693141364162653010029822785510681067595068664609418522779399072620181571238137803
50 349535858925675739454458900574166451158475977141786534542382412329405345657551048810931306014695218483146142185891085927242910431947681900904425720470694989786446959029331150262396781892471572641626569047505173047219647804649667517489255101406852398204912518348457714910463381675857557922096304309478764546133854938753969742315980857262494415467985750298996394889798309062051311874717420976883098485382098388107283877843985486278224269360991885058025933539038283669455859399760657091182317241286866867161824915931084010658786219729517628403827533938970872536653676688699132251936112273
51 250931089748885884834854178224310076306272435324886806185613244638954903841539241242622633511985510061304927880970332852829365665069349874039436422601163970640645491679338602320456360678341575489651415968655208215856280049376566003694029640453165146955278738740155707653622666647737941889751493010172919295699253111466429002508054943121747007704508218485977494059180014346099681857519800664879089689156457857327070439541240382982550861951269212525137513966900690753008253794747138944236367420279398646231093021751841393097685693541067247155217104157638643917827406945962030162019976419005204229827171995369292
52 540428773140146508784086348351364322763944265425055114450707131921266088704008855810311208961821454070393669094850838165161466358770500813479170190036962824947536944693114075088360761675713267641930977784781120633057168098632977953716423729174777904558401337839339667965248661952263026312261907085090986121095323586126910899211402884876380209186391239679721748174650872659661382348811382004958760022630630208518803633960551324088316849799213766026689128366874754203422544370738885528337010059773651919209943589096819445812330556687778668502951530071054777780711881164406705048181133378447677357214877438047349866171703101608488722548
53 3491754558552791039557020942424136318390345554943946650097973349581989290800654772004763377143511562284512845492755842394672880694140343971347778152847690490266403231366000462146458983037065167324284717610469263019639582300784568937215905323847778911332115587037477473955892861008112199233178512432163443866174949820188984105890613208822171260470883849343946686468564369029549848731494882683746931074211588371099927613717054944210613301364679418825078446686117307070043493641110297096707502216941221987691249699345152023722874595743643950669406346189026744720824063782727551624561703080932724643468940553035116500981413440188032884291197280286424405839484201
54 67681536419670347282796611313808607925194109012954598446747261905530471538968348262567613493294177956886903263475787752448209232444557030519447042600580217277097475471805905289595971832983310899658350834384555061709353220136731272806935425767197906643904600783342759021980472081524061170941487061973714907055596859224947719812054129638789064371803069391735818520675216498203202974803544826378744454639211144523062721318263771151053609713311172432012262410809469530218450278661507264193258812268774562029781758215361807953731883158816669699753558390482596949553692343656636522583014066489681954647620097535323120678311641459321557102476096720201183909790819509129814897980571039477676
55 3935663542765508231846401623316788807109189356217352326918000838910472337745233424163844876582692572023643703388557842575439862582134732801408046274256513724648834712866676357764697043205880429913201521285487881880358321199596197234945624619142958198717691725347965395777380264473437891085778719153544496552299990094450213652340329448701339361119397266127629196347069721561756736000344724424738295246454608490631745663113549810436262224159119418600985727730752559901713625183801656563697499728706211901042152074656673392903039651427166795696166204745086962387861723628602902742141365515016837747053129226016642159016319632493997172636701001675459431194191707491875273870060564996572846618819274886813305757690
56 686573399832801625333508600132846639503059143171227977107204181463705174045041278081860211632883075277824208238323199273660355981979754482686338091321315539445592964200879999863048087546306113298782756073638075306546817540424163544875975075491115905890584309279372200757561164043320061717631801076350517578074431262278161280265709832633510881874709506139603565005845033032188572185961040970179709453220049004674703801825819057309529952478791707401819061401466974983770883248109458295415365880366451858227280357760576750546502428141792423386462403499699407473576541183143417072709008160735824583658037361494547266856424634690810484949282593865953569810897069048252031355363360487348780344531393387262893530215648126061029794981922631968
57 359316563702044343432777055711282394278714433047572882886568742865330646913763068464055098997126889950410234798729643301951587785782576218847610777661118129820983088599713566947329294893683053444875796752433512340545888781847309737126906031268382571012055101814841891644841719043450105752675773357313536851762934714692313065045816403849914383182545122722431195371200842160724773360231807919476655430108753530062735167159813310708427546291125267550785459064960578400068101653233422079886638290606055995801925670905583681239705944046358899694557611050923992836158973979601643677926237635693225050770218955956132616008103513226733400581611470007003387020177422655852067523790369354242538805320723247609097080840949348852297230017811556175954873876895005331059910705
58 564142419362969155827551502340893127687012746942716777307851542596550726615649736381348920437583288247519654340318526434939546807144789808975622923775342275838709952449768823663221924871030855114112441823479104155340913883850259711927255554718073618335835398491336402305286222544784988308672459890476788161242313425974677915538009775359657934885035790319311717849721807026271878553887374894348206524125430458917927125024086022603905362272243347579318278744008712125881181981253884686245267953598719357404954030990647078799161360936805828354965269630573926520964766625511198054477987548805120043305192615181886931948883648964426318576362224650674968740590894404390621789094103397189596355425403517280663825061382516538692234481075023832553508850240949810294265444794169006179391961879393868
59 2657183398775446636917523575315618773015924281441129310858488494600451028109283451494399652159033377140939314384535984446031206172802743358021586327443692801841856702303306230866264178853825568882943908058110278560092512409114602356859205545306594123512868879723200273205934876408833131106456054049690134750723407261545031263632921107354030270370697217910523401865974101288479960980049797411466510133756252340002676930552230199645282051156536129464198875871218569193980201985036678510153476112841364168068990070462820668937706045948516756111117558808394565521652559579908546055059924336644278114327265267153851350328374955007822980052861348084315595130380461011429758659488497636799763719287248813539693354294827240837037420455025692287625202920622179364264493307942241479887521495503130364760212593241266529916716199
60 37547027341255630652775759294595464547159692299274227289638613629464710121189327375485323109613459915129580761861000477543388949377725980333270117012363680166457919701957020391151100221612297848712726917456922716575152630784849990011725574686215236220685433540549662131325174149125017500667877574581989741798349234789972790426157065668632362649742114485082360211811026573705822543587624095880157329675199969705230210164121789077481877451505356110437417627116812228040742905490415324514535578271243845472535994989648841820766957742997641901779885041569048330230940794197871875834559638000865281807755054330638226559434744413230973418312343968111139913671923953995728428941307933524531742635220408448695922974171581567002105456552716278533709675952620177972695819443495653085647542141901393853115289118991403974399814378352541791049305639838801739
61 1591661978787037675499247416345582364762933535599479784784268640514426240621908897880680119494105336810311408873108908209832544588309896278513126131136294724980979449157068343766051489946897158626943289086289799385040056341058108688870066898931055214216683300869209662999760507090751077055451911645331334822495485762811154695440100221505765362693789909457805160659653989628567620053773733463529621240792415115952444488504444031831683020578654253459889606750887382034250895147806218824340437540628917878262966867545505642581474172330209232915427852927632098417066599614073446169578602983763695623813360590249107949349870890131540291678099487043896348989184857242083269183116758163765893766571116901519233525674741408793614585580922783361244372712580919510660053034453831084216279070558243736940802946050459692728288171465144012762489598946685580172032452245545859175601822794
62 202417184590215388601577828013915646131552468664779287745413337689181180054858889965072599346382853764121547918249676557411260895088495037004005873256207999172612954536842221859946613239605266024074610427631503374321556101084108510694192076044286908614715870491599237173863205390985868968563858622162281329116510158606484316558246106489346327624636688762375112559732765195014943837825727866852178320045346044477222572913161217140728654374386996513532864123443035664114432884035498895997071340004418906719401436942422357875476502936775583692775776635649421191527915554055358710601746227932474690074762621092526910240085990707026589230761005197333084944432340943676318529761052305065659810205876406178714303268431699344548169920605362135615184019890239769141665489398887064972856060105263537790647800521546647879394806204692643542203920906922842578824656322873698772457880821908016246283220384521785673660
63 77226290186287273750908955608479635666102664018636189426952129174032633937489210865230880069199709788217608348948620123018709275291624924918340692015051000363733153120485973830473761084529064987067379856673767679289488336650174066083017448753535700263559762934829627719246315025550162948216227230678813137039740498476677070489636932018046955551934642104854867966590342462772929734385643410095904265303162310829633800073341875369742668862211733197883624520777464894271431831276276535732522700744409864026772216963907790403853012283237508753834055694556917961648141644131736075263764006595818677846420604441236265537543488974520525781313943069316502074450473208181546360769994976406165378453919059864418099845648818440902907105922781960932270407715416413480449434748005825554836354523493421462012960256990712364008133962083944809013187929268724809683071097231519901216020395388376714685343243683557588593963309029301741780787106015121
64 88390221037956350591235249672077381797102801568677286447898756219470572422500308770199813832452741502317250220770693202476098081294048597633401494111524348193383537511547404916793012433646086806874465479574330300207227388110855093630379391050259148093288496131524739961475524392205203850910972748776600877114008134126259839752111596012000148360850802917773550811121290964876327992646549514065363527103943245755117999369805385262134972657623137307707430047492880217083839002482429879851058221820859732887888117808094173028137864482630206704232077437351099455109711227250173424125544279345730474360785140269070287516494941496089842871872752613784335578217543049002361734524970697566203555211140039625188824137795430330210993710895907904800391207689501436962162750430180222465832139450103395368145560520813262590231733590527008699962455942536441816185769817694654044804992903566607799906957949555619246825797599696507945430365784872282321591992031710263639696626222
65 303504071850109570066641007418943765165526364260916736528123358852840361697202039812877133136685301742170043082074005423311096161085072507596850194468766257166892369488668402905345520109545345164128433046216536927539187656186971651557321841281554212826852952946914541681548261491665668248741789100099772397333270611232824447773304005493530974416554705344930320458893898453458296019998331971949109470599800079535793248031212658646335350574118451765025543832178589462981506074838126340999251931607096574257546258412232347594326436274624331600082251265130437531366471225996887400885964007006959744205542625206926286029369709904644717717707945993649165701328797185773409328393887428854431759044455785545458698480508640344576864692832287752771443507466463634272759988385790835080886636405780695294525641670409792498424002611479946688073251991611985989175367992477192357154444050247117283371395363375369303318099966773111704695001007176759870216371667102893965003824853101148564943123975218552031979