1 1
2 2
3 5
4 18
5 102
6 848
7 12452
8 265759
9 10454008
10 598047612
11 63620448978
12 9974635937844
13 2905660724913768
14 1268590412128132389
15 1023130650177394611897
16 1258149993547327488275562
17 2834863110716120144290954314
18 9900859865505110360978721901778
19 62789966700541818490820660260219085
20 626754770688026263598465802369258636679
21 11256824990452447883980190391781422490449643
22 322709197224240210184021932827114034505695268296
23 16500229648971657958448757393252063495966875945342103
24 1363854423811897643093117996577197078873109190304984874334
25 199403043497277732688200817094827202121041725841248825841470489
26 47673458041008308339959667197303459424735715919978766546406524143862
27 20006994424095895824681312306066615139962829403824584051878040528717145556
28 13872222728258802667853232441307101148795874092673102232824564385403409496328296
29 16766047953678150287195026956978841678042411582688907766568264592625372715762178349194
30 33790104321136640172818571219659127119006261776486831621452995226889576842401462654329631100
31 117953807792279615968449749206413140122032196452936856909398159956357136726573270010838932911794403
32 692312959517691110827216495064747432328674821894194225519628345832796298984639344226616576718831994649562
33 6997960072985420417922079957613702140094168878832273681681932041040017120276754377447661540118823662919072267426
34 119817661197738476366220629789220933166192344416127698190827489155101362045455824073330245657269081128153464982163246205
35 3514953105537499676783315425426555410652752611094278378911006397053020256472519134678002530773833101026101726766972466840353188
36 175819230450202614534824920416895273271596493732125449531256216508480397817250261623427690907246685794404233192006097778816418315290681
37 14999314478568077406060457965198809747677698226571215803150089251889445607973652067919099791121668200034642766568770737378600566660085743018159
38 2194733254541906378112907607517683909368361849614696247964692938752708427268958896421538067644872818398938973053627755328147235254769359542478785911617
39 545479964162981053950338789319293154050409639450604651705393813215397187715270962074005517965306908352643006830484667727350487216894732564609013988739942932592
40 233753717554458353688987260851379625741012295415581150064587521378965476760061245472301443799092075657755561562545135306074642475282053373957370013983420063102168430029
41 169533317326631814406731423683045299523417516288906018057211696145174720735394766552785571701643688932065419057509684281181739517911565333928576514940547500872819768521806383818
42 212990214478840510685297509687343772841544450726450082676945766082923192500717677032750307957031022958722481258265779264111254983911803117841707550975771699253718246787335549994979236297
43 451435167219285902443136643009597814425674332907882884952957926588402260840767314362292351651763740363688712137707958473403398897256210898525463593529171025975020641632270840582135218802604233718
44 1664323004277684837088775023003781264417808549425387036852586958409243006026133976468752757489441492103626416999934445117216563563554217284538546411086932045434545890689555553200667005905111175445078079728
45 10322700322456568706959272692162483715312795006020098966759365345034851529721706480451192925113212065433021965059310987843687412730123513307973044643693639707629460152058885394846870237020591045872439547188949908642
46 111776224998481499083805300634218689985128931319110718481030583433483482760299531367643210309273103300314324202057859697047404458217329755604508093810563215388581848734380336318958079636515748734758991145018771654359162266141
47 2031207318484883093084528444678222196561970266137381886710592658952523513707222583602145712086421445340278332214270589395048744898391825895523143110335953810893276320426874027914233674052097864825639668135330433465234283062615698262915
48 64650073950028739010029105990429769163620132823530457531369080863960712003619326467891985746849066070295931511315282415716882204517434243728618407219086990388697900165148506606300008545739991415289428289982743480892136615332666062259975292723246
49 3445931866731133017224707246982284537549446977522449420392119188312410563738763733790311279348763027994691843540681013994265222924122655310968524093041762977388415512960967660825721205684051952576121493679925525026504347354806625934681525682234411608944223
50 322624625048339341603518001240313589834434038670732425902023117947812932424851719378121476441167348415714569966561091055923044849264586441341437880817221638936276356334586798096831359982215673561708616000719557005377797216917703682301647318891773586377249881876683267