1 1
2 1
3 2
4 24
5 204
6 2635
7 39990
8 720916
9 14913192
10 348684381
11 9090909090
12 261535848376
13 8230246567620
14 281241174889207
15 10371206370593250
16 410525522392242720
17 17361641481138401520
18 781282469565908953017
19 37275544492386193492506
20 1879498672877604463254424
21 99864380952380952502859420
22 5577014881186635601204734531
23 326583187044036098379401213862
24 20010448499854249946039462817348
25 1280386345776272759471118215204040
26 85401771125012041628360748291015925
27 5928115151310595928915316383607880050
28 427589827948643563882577107709624405880
29 32002574040382568832828841072214102164020
30 2482096614722504096743388247226282757982735
31 199249482672240967741935483870967741935483870
32 16535762439138134834904083166373765822763636656
33 1417213708926936163106603474149125111714663019104
34 125312685967532762314921442738748274148899118335281
35 11420734936643798411087934772701488253057435294039342
36 1071882291038755676619792365991241585884920765006569320
37 103512024898751213326423922353741356071514670342565796780
38 10277368246415210166339426662696598710465907821380148855995
39 1048324319877942854315290041244428297599723307990688617320618
40 109780268775519412726294712764168490087218098200302100121166452
41 11794398240142723655670009756097560975609756097560975609756097560
42 1299190067998599808267842116178504854340489614898672732900082665901
43 146639520393080372999637740253457842516046854974116945207151822945922
44 16949596699597761439905968077702667810700762349952924991873755775587896
45 2005201071925929830230867706746323234697598062375904503402583934331514484
46 242670956528485903201287243647686326926294143974501490573275089263916016615
47 30027572975245459885327232931733155391282039354758026614548986142570149922510
48 3797134174642272609694426348942782197504910642165098673873109964714595071740832
49 490483668502980557558730147183253115017185262410514504184089215756560082157661616
50 64689530192495159826892955382004336217144099947393360966920839033447023967051954185
51 8707631565687502277832405239928002450980392156862745098042207605698529411764705921550
52 1195764933842828316406401299529217684000892824454635331607563570056680203330151240884376
53 167456242910469300804951916301095884681332732818693397340874686384394003329621587003658780
54 23905795421225995241135428621584267638560611404745708182522850139088807713301106101491638363
55 3477715898737718526867963495032714881500903026436143155516362293385051431280284911087173438234
56 515374094388952782054227610140272191255683134641112717891286588261801255753225530818507991514020
57 77775477062181160176125872579149864239081504166810783377338501112954369326260270288954089221694120
58 11948506810177030217422723637311582206507076151933943783839827553831591582881236389088849892703071653
59 1868097798213770844513648623760083125900651874018624514567965491777086397655615337847718024644393621746
60 297145698759841718021155789644509532375128195356744681469624609557366114999850610622980678480631762412280
61 48072470144940253268186313711909446425240180500983606557377049180327868852459016393442622950819672131147540
62 7907843779279073713191962257170173330752827360684716484419928521791908064129655781950337713726653612130242591
63 1322317936499039728383296195524192081399810144973516119016447669295566209638608022928614689862376568045147221098
64 224706270154045684902089566831897311113306227461202012988921003422681262981015015150737189130127850987699995073344
65 38795821485680717993628593329372173592693897127842901334595242736488095282704945832777123697136054258942135899065280
66 6803581677416058414263030532430887808257191167831280638012019612942811284182369071840701098796620691161982581690819425
67 1211626821392920448859588033857415850059824730704331432102941169166682224027374271903065424684779973398450611217670360170
68 219067358179972921271207914383703110434757667137203022745067086503713240110619348611043759009515466204068553567937250166296
69 40203687259285293701221137402340933623430690320012823002511360799682187364711468536468034683326787338842334816621596797484844
70 7487525450560964456019264827090785475596389341241735003644864001014183420645769605477739517379638633655746470047663978343252363
71 1414824241224054985914396527460137327014847445316510516161609859154929577464788732394366197183098591549295774647887323943661971830
72 271186840518413529773303047785207482682750247934175721080229620916590987323434184557277686725937458587241613960707168619856683727076
73 52716841197398136526709885069645791441585250689091452507663108580660533660687265522988687644011254451575286203002307316282167769952760
74 10391061834012593656584826224549330234600468583669184628010066007769458651507333336326268678736805931068223741850745453475737897940791741
75 2076432015484292895436922253884924424995920072652942260014885482770460593962794530842753310192043467068202608772386694440208611806595895750
76 420574004369663322235465879097329694798478271983673291867401512347784255700609079948105859120293349784237919366345158778131008148193366870200
77 86328835052359940655468384041291822490123514680139104076134083946474862113342092430234900101079654198971048886673779425370798626683241648636100
78 17954857421295862502619938121767738242066282728274394161844000076597187778249510360142061431601391392469801330724911398139932928501874776630003959
79 3783088675448733904390135025322788771082375379185607721030644269054602537232205179272684891281445026063803790167755138194586523695621513474351765166
80 807378752857662822416660276452212989441484501781262624923470422846790638195565386121833732407457627194767611541319050060671305920863426995294808879392