1 1
2 0
3 2
4 66
5 7998
6 2895570
7 3015624078
8 8890966977354
9 74079608267459142
10 1754419666770364130730
11 119163820122708911990211222
12 23431180614718394105521543222866
13 13448652672256961901980839022683943838
14 22684139279519345808802725789494254587951810
15 113033114329119965725099356397147970308622281709598
16 1670603188250239338136461683326549924610018466387795490074
17 73458695383740778155595987956879253155058223480141634419077022262
18 9631660128786625663140056773425867568267086616510226516337781058483152410
19 3772047306965741975574689568000573525862475557380122520298737923136143034898517862
20 4417808773007397037684635808978689849213621822881999192703670919768618977973284560066987426
21 15487472371942337841629170675621540309621708897661273068563286868143538900889287563835008095838898958
22 162622265754186514787820222370881087050777955702116898343755084237559109121034034040723132413032379211775961010
23 5116911713925423608340770228017707274829104228812408421417137848904378447423482804814007380349008846220556896832357260398
24 482624229992897101098047999948077569007043652200043361940445813830240224987215408437651364501413487598247889486068128242558610272234
25 136485540818255245209031873726511135288224010906099628154310293924503216589509910270865198968006136168878651018898608156218612572731526753150502
26 115748004316034391931111790306264923652214174060943701236276334095546046972576383706172262437463720136641462610622364513284030251958048154982213310692763530
27 294402355105616509940762947790809759465286556032841201700179294199758026248637438205612323433707188017547949059548666794721520364156557405856172267970299635186860263222
28 2245981828847928978175083958009812660295145767900430021146316543457341322206885028796502543233488199034107057175777536907342634335630211399081152532348987277546308754716041905372146
29 51396536886834648316236161099262283293929006523041240438710070065728995688673087942229858767723306245989175634859147689645315127791505632766131427184232466499689300058174954797363599941511256958
30 3528108783312014798857200628281445327149174545629630321677560911433622555462707402631473396463292261624865334686627315959465080768487240680301710000519345914004050841691098644408053701326001193024129697918370
31 726512387444861165852874208690710527219736738407729392922428065805180529874765283810754640618887886633625189883938202481513015139740057719723836007958989603138993999227051803840230255077082008381635982280461124277789702078
32 448792620024415370765253756060574931868484188308822941885116725569618724614569431500766745824601648372214430974407034917712144135837037348703260701798794297171033533947219040800675374799051892528524578089071226124444194278080934621909434
33 831679613047293435197498432592763329577748207301438905191312467483257943216705990665864833789656995987401847150346360782047057264935379564784454061245899053231677186066709729549555778550546037161617888851579827508282372326459460165792963104475995165462
34 4623578809909572204397069190804570888777131288543039727191532530833547262216138325360856594011333603879660893978978914570524701161553086358060116427563920724143994804323636514203474805007923931575142720312723570650905671453684029651800991869198916004044202074033168890
35 77110805776310415656287349636569516099525131679195712523792414670438867056732668182692379626568857428758519356659418650685295590889511500756376753549737228256239391545109879087875336789496567530271088810447537399653853720833377781078224514924771393064197684650086893003476349583914502
36 3858060191053912156981285175651240342622339021304565783524195207546695696250366608060833361772561162013596785604280839774753971340285938803621365066140703147943405628180286795552149658573887364423845163024613031633849710217952900100963279638053889786682106071030299803333071397506025354255593866901826
37 579083151577177007106757907180850682499410468328326764946632452284990153268467228348662719132015227943829329846369321282895800755271622777283369545268699531213624664739271583613605357397680756916315641618266177936442528133998230780181550683631106058558282592788586002802642383743902084197749740562213239226616424781038
38 260754608935636591409104395645826117820042346728721027152879645588999343696916189851666663769401268761961829172397324661636232114755717283491811404915173929390917057376806194411749146935553985548500798710164859051392499972884364285631219021478788726369474319938269304331112167988013607082348252203329819255925162103509644259116016979090
39 352243391701051053074725120168459737571229076514374419989789958269681215486295852427534911465002992803411666068180581453453212850441183653788135726498052637056883600359608136392973394342928495498681879682328859150639015258587017151530507565819705925581483360644492326503922648511023327862165046189123109196505496408928267293639226412406525069680790874638
40 1427492937134354831284340899736141134494986894377120394470131584184938167947335794714965034447860071083448602481099775043616622770711062181846422519649534287529314175040469591152901965753219465609771337989782332296407899270473368066978048373360804953000097447087749385020554375165883917704149001951592513904333781552452072078991541684193705080035055596336941771337562446474
41 17355041217609257894667725861035348326785034377836217716387658019272040057753747256506382373247369140822970350077773052297979042534636852909253560639568955365349015653836284583448408644647345450673352232556403914326861300620996824200349060219761419011085606993518495408545464985572783204784743584224349301245883686984386632883476310606618872716056919062924638956802665986846917403966781819142
42 632991843857791508292389831402851303946694660803412058162732154072888623904850153060595203257156568997679982214570640121088051439654858750667626141440034341371203427866275760626414980341851789892870411918360577949596777304445851057926736904788151442776628053787869765138850802583926419450983552573757131524406345318747168674075586928986077810664675336982284561383835994655212178666919366871134238719320769533290
43 69261439040557653810558246609045874628653925002315881076353933125470731952069326951769977335311067199579024344390609518790962854617070997738319718475321932062901798308228243006043295734322683221445856397446097736587754699814758568900313157955497666011370391617661383420796042607592368921828585705817124880531140716622485276596768694682917527683690973761080342128787623375523015283239392000654568206427043640301238033181636149484502
44 22735574915274119028197817112534553012106455525169830729745248876378989800960419495309220107607795686047011447178640098532627538904277393262964906749693015955273521676647464103727566801620114401117202850108467413714758490982608033815946626467262297420835677558600413588407394192383682547433601387381651762010126089329242101189716125292736468588739387823794030477723670968418217581905751421652746840473513679176827296694990780583109102392094481666162066
45 22389349419656057954013803680412678596242599938368831795687695645768998187720070109521530993762948749644989790931212530550957955771987877352818544370514438357010611628479471179269846430912500843989261358236313429975066385015277954931425622284837006309751133088236988950627598843800975949774150566135609732307310898153117107109042031010467342467671981137206935495973399351347435011573575318205517131382716762744403724449455038037636913666919532858308589483511373901671003998
46 66145173355374177313550695845378774479494278271844247884969423537376640562340956440255731041914094913262341234902010468784520471381169443050949921815211155158567247754741439127329625739920409741050050637407625615773048514887750817659416534468918654037035553235477542052985535371677238207939228656645097833946404435615959065619537053515230537151889664520725324966154399428346648626306272238582648763310903910231525961489222796524008240954626599454368999286098242470453093040922719728379756938370
47 586240783162708048041616458329062576227684764055374775250311075839185601404397716952941265826079891190604600690034847674187938038529998260601859701999989182011498471828528084154199183989029706097200086057214999096200512220313233059639920698460461179634934159881002824340694088983023799729546204419203547299849252741956237810452683008453711451033258879807937714705253451854213277380620938045082764423195090689125892950703142929800753727039305271445285934284597698297897839597717661620729606299354867081494314884592478
48 15587451065935804416452574220889644101213751652542799561722104451044335136973443146492531091117112430509728111470160140025676163587454840069200269969486605969338389741463711667088368760568572391030449990195762244674531844649130630142527839098270157695650602538513231504524239195170475624057628530267735917865837344952534405228609585524721385740652055865002868585072841083007375671855384726794783057120553174710731205138448626376513421767702028037774039364508907887703780653391875667222785325729240851500392351454328356941491733622634187354
49 1243355729988473319264233400293735455288050500838644069784617319180460285100908431422603050831121356382125558241467525690370361898690399052228151441324999466120514651293899747381631255498954527377991973943201926060272010464233629335478585284927632053411246163125368263082963991202279017119063261811875556593896747649327458455172329096334576575444148932282621082869648203615441176903910952814792836361417970984443322961698357124710013000607885026582515670739063498349528418132021180420763487026141760308894411303288451347877512434013793711456167671078799786493942
50 297534225078798680379466786643738170382948896895544372374770098762843459767254403242534078263989048548374554817371429411107956058203760587530440533125063322073141439832900966661094134051494437469958382515774053560445665574153808945665074698348775768471838261840661947107617759992497359017542202387706626421848064358890376091851287361676580704066522149885692057530352212546746158525394517473937818748145254860511480254821932995489818790116900790932472493448384078354490829322431484799348478868137156771529580929682354994927574576638783690407519973946552607903955757621442205192342061530