1 4
2 17
3 84
4 545
5 7824
6 281771
7 51540600
8 3347558057
9 1146374959980
10 288113965730819
11 529172633067826888
12 283453407513524913023
13 4122282265785671687518812
14 1586581830624893452605127040309
15 412109111737176949907195758658736
16 340600083412157866781434607042172019031
17 5143072556969987993031039375475927874947492
18 8659961694282390357684929099723022961332326751
19 290625516587367172386074953667156363958457442734780
20 15755701147520458665220739647642165155230570885238901391
21 27796400783471281552912869986872309565543922668931669567736102
22 694984110539253216801477628407739406486112634109471631412273451999
23 3955075131085144281732761459819445901446596578198226038369172324942361942
24 4455864697652465744933936739423523660005524120492192510918852793155981357369
25 27780617135775910862551738144837866734736258981210388771002223876868910265198569658
26 2539583313280433406623472501312583653783343007115761986154517530148794206304060958491339
27 24242543451594783533805167742035361015455266656649173448327891572644267397212316922460176648
28 116514645952126366415677913225154686232168064007423825887665161175452334347026079849990451841470407
29 69209822710138410680109013293182382938046417596849873929669630761897104717527312913476993733342671514914
30 33942564649727270647496307456257661974530135893418412655561356024637254126529227376472977853652806521206720831
31 225741804625359676713076734987841168034321864667889021393990067768440243931580410694572181782954876395062423978922958992
32 29832919460424662579421093620095836533581549759242233065733802547490201290222994929697373109194857562939533512767733727621567
33 1239157621089069813708054921594141192562102409593546471263073985286661926733391671162549208029806243543401649066442728589141263800770
34 7122405145778164508379169948435373812967794455219023242846172935392194245003985097164353148949332185869677016256885423231623472517231948415627
35 5041892758748736047360316762990925937044901640194424270700591759898463641613417999083421056570494080506713466668608849462991291927226899225887418342
36 138965029807945576510849084854585654993903761624800250642072501885523541411131425321402959430057778171039390089180935055983548571768657468317219492037227
37 252157788221880653217435250627249590883504084510253178196846901709667687136665608956079958940710647251713941718403606639242520929083515283077095219099377371434
38 10800999137308300475259818674472518728340761218090486350422560387081830729147949271880143045392785665587777574918966981625235387341127912403660977704231931341517159
39 86987858787819873722580760995136048499741962388840729267191996905602615991128701572504642161251807816170922294258076652003541828945538639863029905596477273402116631446306570
40 530329460126990777548853076541377486311233591795909007336757961837253533010509239695746661579171779526074058770008064645139777998802475589970696192162258535078720482947913887395122005577
41 377624459392562329678616579393244038195965743906927141311360622546926376567122171179413804740949136123791603875179983817731147324846404231411756424594301958451777666196595190252923752880702566
42 237624146360476577860153810185894615636631795608392044341163578877070108702552609915527558704283881055998803522754560686660534621556434879887167459605868841944984510638344475268629415277840100719855777
43 36191581414137192443319193723176497653246584149324082732446252562954643256167977337522264508331027107004559324194467544767073651492660860994695926118622821166982326285753658594307400835245401602794630151942
44 79010613348127628274910974719708665208047798063224913447755347643556832255764809188579825918295701830102952439111036426243594171730947843075263116125957630286421969064021907729750229668288191823560601738053141951954261
45 1788542556162816771803916118449444306756238920724095053056698758826663346032204139112855235671754975336273251435305956052372510538467802635904014645449382659857875954779220107293024147741984719410822386643088726141802221126
46 459297656391001677485985587885700819471011027105185955856620717639933091261744983760006633756303574777793202904019462994364132218130848282557990905018343834186179694655886746455997881672708732784429682014836110873664730073119122644227
47 2041531849758048012275135655504778334589743158486127091049212300956893437131100467554522652612845657800206421636464379103144674032578464081622958566205837298738769965929666959339319197626767188000218670696017124019927782925543275419501734530
48 1636812320788168791795725864816533255872167387622768198369012746460906562597175487401529913375066910305862499236263556491863363346231469408216380812003692521514158953608951052464993663200569847027517534312719629332386006191474519538869887779372157
49 4164856351607708999590780471508777880710010846641176142284598301376902124236658642260759596975589593418356577758127769788824376106037551077170879736099206441123295396906984199831775197381372056429919123871834035667649462362520472521357007144128233682394692
50 90155069287232206574449600306503955776232507578185273513376826703229329946911038253373956193619536427823757251105947626365716199003130846797269914401921151639162479412630996213784018378684760067712245054120093715777634646006634661138232981509617430425844676626879