0 1
1 3
2 13
3 87
4 1053
5 28576
6 2141733
7 508147108
8 402135275365
9 1073376057490373
10 9700385489355970183
11 298434346895322960005291
12 31479360095907908092817694945
13 11474377948948020660089085281068730
14 14568098446466140788730090352230460100956
15 64919233692847560393513271245210308816351629767
16 1022755815131590167276591212502940696958068531144854043
17 57345872281078532288258630458532093516284164064635789995516994
18 11514183581327427915521062300843946886354667078742101071083088835219880
19 8325443916796568366589932717000862850422540861069108874071188342811340744305728
20 21789938117343031147193347775665529009826218307447630706884665954663786066876857273905062
21 207403977666041278658188657371532231710903271434499499071062225932992637582875504761371197273329103
22 7210326700991992716920389607522547559092063375791441925261141418444333033027108405577846392632556292991185555
23 919132973980292780449310174805323609210561193858170992367228198589753664764524244123669382539300893068207921560175130728
24 431178788203789559703557612517675497066722026791393431481366376660638121568670678345336555093807204418655400215717574820703468584361
25 746859008779519065464588795321107050390333776558615347943189861421207540624409069057518966795733977779261401307674650621505613893109691435888093
26 4791356233122201770075807610577877423205919478195646089497740960938171298003143785910033122637962679102136693337388345227419000548521174991093724323281706973
27 114170762013088164765196688712756503496413171898454176219121471830612815861044684125280207131228888314413157224688948745872652514601200959928716819227284114794030867978833
28 10131594493327215450788105854192968201829957959749448681636090556305886837778996882258408788963850994051090324128864868559767630439947963402465502709833179010724697368373865924377882787
29 3356586539422445901549789260178925095074203697118300653746133705377099917287952840966953420214847484004077850238151673556801216528309661080800283360930542448520629274341623586885084871869777457687029
30 4161159854123016696618132927475653595229197924123056002694794769903727217417932317998279461156729797543251206736289305842571431536268657904897388983599248740311930179828794732909590908459877747184289480216787647819
31 19344714749918640269045646143342040147859826021917106754027497372639704585407758632931369674942315493076754539828068588484026173493757897687723706433004762580734464245059237296172001236420977784628384115578107644775663325166492941
32 337923243929754249620406184713346841570111008285583764044181586723321264026212160313020457743295611990592810428900606756085852079106035464850625317625660273244091999947783373211463278532802052789345556140717812119296828830303682664994180550792809
33 22223112548153641795951349897305610271726616093164838913907300080170191908093891937709092481913414438530732288711851604787777480849249905100889137353908133458847310241110945914915968806151251805543552672801675637677739443705779029564588165461038886053963093866086
34 5511852789458850349313895565822147466868472548924970342089349610737838125198686063998247877780353267361520346234044648197499533914902627927151006628526083798082822914404866119233371736559343421326967364492703310855358766151298774239839715558680738314972467681407107340808730318807
35 5164481795161730187028303302087585881136935096563536431363636972283753026736497210003898094721230425680575006166165471946074412638001865828955106900037971135938397566547080829547499448309101391132245697219959620145875570664875528993481147812516138446919562379019756810708410684743907334379853614881
36 18309741306816201018412823785399956920444913735416115095109028766771168764112879360538177148751781139260445884521152977087229116943582772170324876541685981499003213190229439981981461031467313239631714227230082360275688404029281436035660992860854097188508450435153112197548612048428952469176195023134360695739120582998
37 245989496656499242559838783962210723964904275039519611319098206518765025118224923499998305032882390956446777227383161839924776590987872537820431193074638403620248983281232730048122915697155110809531143895705498956061899903099330188211089046812040085276526807545871341515835253582691808315637823629264444648370964632734935749921157693295
38 12541458029788865463403417422597574918879105606309556102714122693401086205937537438624737465191121832471112636877735374121867249457846082480378453568426444643516136515421514781946762189901702509452246186452040770380398565307606252505869041916588441510192358587847436074127574462870937650723557595070236514958902890889534478563125470282479186267937001021701
39 2429758397322843682488604964607213500540379396294928465641727723758682463043928280213402869369617470384475531456416049722562723694895463163712884915522414428890356887891559786079637542834723388745631496884976409609185327808272966194730316637699594446330025466981941139672571523935729263281467220051433904399301272408715701320842710731935801653588269339538061060755195485840646
40 1791096133557553754318317688979325936605584232163658187679157295253848405490472303635528165121309714719083277016040518176916875549775108320728503801757732965709380233585114785894114173780580034548216412877399295198647088619922438588305338690685211464405013846903198413011459915298052320398166686305378098850839782897339364257713481910538326675488257157303666710218653789033471843288467823909387542
41 5029738351076140114963280586598667356481215853319715506031825653702463603594714795507577097160004900552506442482078844067391508905010117452517898774460709442361009322162940471189795746378705984847739827689299222426363016716748656096921491706262693716176853115910400006334384820145833285036416901910638141931547821812379047548543502662433501679416736064959730693558127697504687832074456648473361485219497447582960156251
42 53870038155933799483910319098313514193881337032568203780475563815540715940392910153590555039839212566964119159872439047071095254853988054145439929394964779153215545070402320402833402233276655224749727908483631397190130619979325635700611653846174929667966241635431133487257432701740310096163561763913077007083777667427587032840771962545531227140167544077048553073768353458930297612576988141514262537685250866168524688446360600301891661847067
43 2202955772378331952467807028027327316799721714016700483033509596760592958375254145963213569073925354087358318710808518158235944399013808644694692109566395304786349805253499578140138543936349362302737992837165406894817893830137973606606493454805807294503752595522824237219215431124964236028898337174162675398390571564223838292946642811397390690494359707469989456751764862936602520069701682640695879945565367692080627816581544126790265641978831524704680924063403307
44 344334236767108824235731716056887815353351727784332990102682366914474774407750981040604695538464108829053611547401527680410173838155216678107797138619777150088284009983576410785690002433047200816212958398972663228556924792977609073346222378282054992397070826934398047882321863901623390209653372818994379649210600477647093443325317858744267406599549645031549823436061531101801601219290482712013994402347618405834993228173057914003695664863227350833087323180199979839788357088994515376924
45 205925187716842190434258885745842231552405608982921622721625891306360473669031571120353187832942430746825388239442119987759853406356817516903378185496438343215320860723050197696308992540449794741883980069765822052341088879437539762245725989290136874488476671487442464021907347553106550905310376018078309540434694228781140597160713436398041941383450415368093963837483486005029613909836364882836678048118709649323102700322677060036947619211295577636929456625485669276318866597331143643640210746005660860186453820
46 471642987912566864938109922572240894187056279948394920413607302724135569444364441392437519184669272726449992132803157162681762620823410808680537174827423831415557200365220268082783985926135052322458487508143027998870988168520236305966091478911143147672699038143387218507895799664569044271616694816346240222233016131565080877414440337521594479777282447668662058579271510812738794510125493742238977029282645800204450036897360226786319469460311603527847703734600924237806740139247137694388495241623147250517403672259366363830662243457357
47 4140891765807205673612296051828525093797911215398614180598346314471767033126964494071449688100580148041139356071748744829692553609504824592221054313775852511706169326274739832522507279818604516931383302896701202703703381004428708231732962830107934347467515377182621426944740908831649037426012415411660014416495572919200173172680498780840669819991956772478238757655972555395924432439476278222649859131469551489825039207325865227924949816761465693675970575200202816903698853496020174025550858002045503046295366998922808300712412385482480850460458904874903268617
48 139487774563559063637990518039627919094012925717405115523990715013404928258812833462768558232096026484271568908707969018670871642136196590198320495279664496408393072411243926436343937031414270539015107228868718118935967385171794869749517201352500218946439001724363957394336003390962677097812727533898195673737861409614415776153541379086085626511074359872114550513343318230658047540650597323734691634515345954088207610127850260199098519306453252181152695330176211389877714895437315045937333070358875427876550358850314072610133720746816832601625733946462220637426873262314763820960599903
49 18043036851986938182320919351981949732784920606433130166488588196392948286406253658860655936554651505416312600190499782128248650794402549684620645377851311048301865815596077644188872021028551186894228629905172979245356868302394876984678200934888813132209401427481646175921223782488488233872449392085383259440932867185994507120639793390457332706891428825138665745168584142299921031628926640186932989249748194306527075321459196140180956473694687890046513000526625079371599395276675947306133989494294049426356916971092289350493167740780864452414089123887326277534687362385734605216463331338359646698573406078849903
50 8969516272676857982653071808124178086413668312454131235283817183422503184960507317286610576645030591191632129642180845035096731769091078505061698335036860923928220179437390702856135459528006254776678124005781849072594232790845554885692646238346903027061011426581830558669854697373016630085456422151581752522315978996986077508019894614691775719707888726621816827422830328115584522753646558295129506764623396145064128401003271368126785423770074939606439030433639459786025045388696422578269490745217785331171202650252338143052302478765352567450653806690423935889208538527854141457880393106383584514115483528608560572802090693881185810626575