0 1
1 2
2 4
3 16
4 80
5 512
6 3904
7 34816
8 354560
9 4063232
10 51733504
11 724566016
12 11070525440
13 183240753152
14 3266330312704
15 62382319599616
16 1270842139934720
17 27507470234550272
18 630424777638805504
19 15250953398036463616
20 388362339077351014400
21 10384044045105304174592
22 290870261262635870715904
23 8517992937742473694806016
24 260290690801376575335956480
25 8285310016381680852100186112
26 274278793184290987427604987904
27 9429010355642514135473314594816
28 336150887870579862992197737512960
29 12412017499605318075505128696184832
30 474104145313267354501614098138005504
31 18713092530207296552758486479212118016
32 762439981239939030877553534925893795840
33 32035368241860264063329421340193432010752
34 1386815720973441246796777590645908731592704
35 61801201602132677540332034262713841919983616
36 2832758416511474992456807967186624470707077120
37 133450861353599519139081935672526286295108943872
38 6456766730266149985574675183597358370381317013504
39 320619418552103493507626365778182432926741211119616
40 16329012900421313009785826232730277507443068816588800
41 852420543003588269822899152229928366316865619536904192
42 45584092852065133596077541205078916486850707503294971904
43 2495697194095538155127409581013468412429404986342706774016
44 139815295805109141628210197272458942015790039999055795322880
45 8010826361005916915374706671950061503201218818192358833651712
46 469186241806622228382031958245081243774238567255265703471611904
47 28077164414951685083624362269427139240054911148860307477748514816
48 1715949889783074907617888332203000221011196480527807962592690831360
49 107055947566331989343773811499664915911407111116713705105556275986432
50 6815393297027399492299595786865141230346632571178088069399388570517504
51 442559041193610521953501797451379868935095054293815759737049257414230016
52 29301150950644704049880795629269987082714375937386046424273942235830026240
53 1977291357120602543525993472222541683736596077202627125243187870857902948352
54 135948539556846429890131063710808159377177289955638961384511109070508160712704
55 9520228113702317219464557316650268138679723365557525569269510385744394758127616
56 678805730918853160061304973084842787286273123373022295689211125719981721407979520
57 49264091088528176753078194252435281775095640549862037987925971133321952252471017472
58 3638049356742253654269094920187239975138230049758046422701431938630417801454240661504
59 273294390095450951839056714914209662818816839038290502615940063387926409488292554735616
60 20878153489428355459590999837636252113760281833976546578333581971885098540832425980723200
61 1621556329271227059159324583074624353098588612104486637380683912615660215832427623761313792
62 128007037831510559393600598759485654176168044459069583740401713378667578164855115760118267904
63 10267968222003822828872717577995473028249751885224948955419722185904020337060292605997026902016
64 836709323797712975634742189692888766329615362357355748629107450305270051022595747256701582049280
65 69246540903011282937804236977882282180085302833521626599755702245888330340765117657616793638797312
66 5819050658113103870679829596640350805998289688272422284106487567607274377869568233129311101626875904
67 496406042518694071421572397277078369451988407747029103529639465817577474017922833498550670561237794816
68 42978978643459437841614077203404956467800589216876902466653395165840105209058145655480993190109784309760
69 3775854928881459647918063553339213592331748518061325783007768667011414295004479417119159447368020663468032
70 336529746744453483494199321249974810111755936101646641421176563275396587951441335204596153719100982117269504
71 30422291688967076081222792000066627168619005690540990400190817183666776737427082614101709352987801645026902016
72 2788910267029974968947331452275045345247708520480186636293932340633322922524862075476206695219157013132623216640
73 259219411225134041881071742211746120443707524679811271831288277644605779063486946434125262936237898528957453565952
74 24423581979975687473690280246295434990872797278283647165693105324126303237633478473184131878051232834516561065672704
75 2332280280073962568793829163382448124968215172658172905769693493685015109632859156960038895974885443297010541570031616
76 225685912631708906541955576067801799227744091647616421320932113219536462112575217413117254106588923509511075059906641920
77 22126121606229929739451075306732226673495860174551021921193505548302801134083167495441323700255946597486684155180400771072
78 2197404534052341298990652175879002178318251507282573197425334373458297369530113107358622138131360193534232537036124537749504
79 221027965534327040870421152025037613945258266255327971579180226692222256326167988832797983267840352050553935627632303843311616
80 22513723696853263257715712132792967556045824798574787274379507571896527148686275365878757297697385260085657040721733482027417600
81 2321894428116050111406011809961752263022949231023322614720099893308286341578172908904078491503359806913741293818009335907737403392
82 242418879975362426548180502473131036731632114506771030016722985432023328402125761925270009617409581301610898507333124426854148603904
83 25618556263128195681716891491772964235192983665831481315338541501537126422365591479170483419813834206847692194255688162857087471190016