1 1
2 16
3 261
4 3256
5 82961
6 1293264
7 22000750
8 400032412
9 6346673554
10 110239970880
11 1782515148562
12 30186931360436
13 492032288243663
14 8215026875398028
15 134742999702401601
16 2230378105458061646
17 36699077259627534623
18 605183659435759119278
19 9967316052499258844653
20 164150630967816873561814
21 2703803662784699991753394
22 44513169942006474909975620
23 733089131834062054202017533
24 12068547630794137984052594166
25 198726596262729541819519674781
26 3271651851999058376107321737032
27 53867294356380351588856554796122
28 886842583128241520984272897948775
29 14601015110652099352360979459521118
30 240385687231799467905217276919790910
31 3957638280501882879041186038131108871
32 65157171451728548560783551619677520087
33 1072720593333004137339029769669713757253
34 17660867833787672121745455977984629843110
35 290760654661452263671523531538352335205901
36 4786965013819056918958449363317482742710218
37 78810440559871941191399696643381907913857429
38 1297501336597793455038963347145719725278681193
39 21361480753678431091241072455751906240164948083
40 351686022948368738068626165093994464445082824623
41 5790001479127701952098739062513147049792305663254
42 95324006620116925492980616377837712406171754362518
43 1569371839071780288989673475537682395051970807785782
44 25837435933565835997188918740406732708187640421341562
45 425375987175818545529749877305494203990728414455095599
46 7003199663888869531587757063383342199102614993570006479
47 115297543652861219281263282541867875384344060904594319927
48 1898207076700846867044193492554240316598067383873319692393
49 31251230862864846481006884063984252716401492521807576509096
50 514506255204948398350028888224180317651124440657571568057181
51 8470600387852403290494688546101778805957341073058961962014396
52 139456167382765830033664440470129523651623986951488126414738895
53 2295943825096752091847258810287653826484495747610563897480301799
54 37799389839707124930917493222694714149962979425087409291076202665
55 622312208437137411999305084335522570190727036042935900859401284326
56 10245469205848492739579916156320169494769978669364851267625071321875
57 168676811702736643184634742560483435804444384281194292040297655244840
58 2777019405972954732167086828032958683970248783683307776745203486595911
59 45719602478129222648617280229961301474238076667423674453460904553771792
60 752707037804042763047846807753013995376990643711460959804333347564130821
61 12392231207818780360791805324884590323308271690669791293073499544693090987
62 204020138786024853791093677079362153209846093395472219678338799376769979121
63 3358896096115349398865475354160317922523106681640670542758891579659058014193
64 55299359425418044152408468273461253799141426839809289946965900382794132961903
65 910423861065842338780819802431001686527696599888081209968393903973289874816194
66 14988810275775908250602337459086686272226669366241693022800080970574672052163208
67 246769052403390858486313433152034808533514788777409875869129867322269425289444773
68 4062695044063391336267417942997069644758839418650268888299437572054533389239203244
69 66886389765131575975877189315078070934792025165403488580470868899990928811934642218
70 1101187533711364164983541745904576058796196008458010728047884026743595344692393316407
71 18129457856221902935624699163025005528689171874340808801587549020743789595678953291932
72 298475266108264559957776553919329041722769950454913035795785791175902583968499588784728
73 4913962964858824902156974526739322674040708413661896552052857129285562237691209904522914
74 80901283160965673190693047808863588081021672962071723817898976871763158048817654443472762
75 1331922455235711589953642879809132347572820469085640635646512032528736063879181611292674230
76 21928174158008570954793011547467024918451835667012478887570352589914078289351109467321284695
77 361015628210027842766747680655286549374140891363190105981198005639774627395434872099059050965