0 1
1 1
2 3
3 13
4 81
5 686
6 7525
7 102173
8 1655241
9 31119382
10 665254791
11 15927737772
12 422179410829
13 12275253219828
14 388591800808471
15 13309116622983421
16 490515662121994785
17 19362705183912628838
18 815258217524407553989
19 36479395828632610279316
20 1729012534789121191076601
21 86549189900428630333441036
22 4563305417334543413974190961
23 252807191186706748572146760024
24 14683350110555322804487220677393
25 892275049428554227386102468823276
26 56622931054991191624139372006780325
27 3745848990418050160530184446407202256
28 257912419029312837784029304938290062281
29 18454731011283115683241665828923911859544
30 1370410693219221423596008166945463402257101
31 105471652002776438948063786005484097277923165
32 8402988553161150189780927344693814282770546273
33 692227922635156069726850092248859977147711061126
34 58900155605137518691725062074524494060658643966047
35 5171281816884730759718273759085820283494603535796516
36 468039312184212317966877590531408502538506823308291805
37 43629493525729472695880087038298427913793518303143515676
38 4185281277503997783135967111020160663327587469946975150895
39 412827495160038718034963949897171277281859855150402888174816
40 41839195480107232373142730815943956287656218170187670366482201
41 4353686002732371015896138719087800545275635822730582593107109380
42 464829945563370051972730807093095961073791651775766394085712571615
43 50887739993458436014554119415239153981600094664343982975329053944336
44 5708826360233402599184011365664148225628949049486608972335573119576245
45 655904169625188090286724984674044574250317187308112862909007868837198056
46 77134916231417742246220154360312637861549259723943711281942927249590492555
47 9279978645331519813512027842784062349207453577492009532761600808936396853264
48 1141581584305994252316344430574647334868598857024483586129902765097967785185233
49 143522284100184085271150348988894325217549641457845769610481703243310088966714428
50 18432389265091805142187032212887979635775888363263663352912023572919569810115010451
51 2417129404307372708412360646015006593315662646658485617821103485388387172957632331952
52 323510389789418395887733629657893518429315200099773094189178486660369100718305683182477
53 44174157093581639035012069569158543318569470179924220135288075927614901851576963436701768
54 6151326350643280275046621871895482943568936188501510084107301979738686023416017583598556847
55 873223014627339981227448593293883639831827778160992128806445247541915391628081746765478725136
56 126322074694368407619572034922323864241721778024785933220797496316542626317169050321354281602985
57 18615672197108626272781158245205225847945912067944718727892341921491614774310223827656018801705144
58 2793681871632004073642064400381874167461386948522348218291331628734405042841335552003040091737483291
59 426808061149398709574806898309217042688528757094854667386963804904681556208815568788954843295499880384
60 66360467727942297483516872195688455226416352000216544320261646515544927956039345998501801549646059184661
61 10497259289638323707306142021637986460744123674141137777637138131089562133449062164115866972497231080855504
62 1688904529254331752751497432130660042401092842583047131586046362202970073770425807688660215011302068212919151
63 276295804536290503926728329894373839831963055024095870497754594461509221823630760967397976064958009303937211549
64 45947818880745040569103133988392581484695178454207691206443650715658709517247412535471546623012063118731442698497
65 7765371108141855943503651559977749267324134093245619271743245714537822158344874493656539359011117532902684051701446