1 56312
2 199340
3 705072
4 2505400
5 8928348
6 31925284
7 114484712
8 411823840
9 1485448976
10 5373690488
11 19489761268
12 70882202404
13 258422403744
14 944616682504
15 3460926725184
16 12711697164416
17 46792887212012
18 172654340693828
19 638407643818632
20 2365872678380752
21 8785542169890352
22 32694411344180248
23 121906279593572500
24 455475029446169764
25 1704969559803730528
26 6394631297451953400
27 24026794146833539856
28 90445336148898541536
29 341057389749635879404
30 1288380070793098466900
31 4875086583459465757368
32 18478336031751556349056
33 70151537300801545542096
34 266760878114975659692056
35 1015953501989978204239780
36 3875304302197816861205636
37 14803971345625919865510656
38 56637185570648446152518552
39 216990055861377146859680304
40 832531325718333334411119904
41 3198532884808209430466095324
42 12305405507441404982446288068
43 47402975641277467587695454136
44 182844970269008564044369149824
45 706155461893597238067841069696
46 2730603905325357058692187644104
47 10571399630404201935372649021108
48 40975201735248381913726113381316
49 159001333756695351853618250665376
50 617688292264905748381302392351624
51 2402176045224034356557288372042256
52 9351982602592160591675268594576960
53 36445622842060524347025511088994492
54 142175670455990449849084664990603908
55 555167711283952296686370644219219320
56 2169884223980827878396668338543615472
57 8488762493109698865002251045084736080
58 33238493460750200491091770288136450792
59 130259839305995081277098158427267412596
60 510910787172879138582796006133083158932
61 2005529714945775418930117581003398909072
62 7878712414905811329699634708724099729592
63 30974809932286405596791803344852570542576
64 121865739719789454611637566990555526118400
65 479799989389475536585570808313350374401484
66 1890325597998080524947044186113346147986916
67 7452426287429144688787247047083641193492888
68 29399202304119052597463844237053809611711312
69 116048072546273301793735330657212409233216560
70 458349725663712331235086418165927622895178856
71 1811345157952047388669505966612873825576471908
72 7162141618680904889080764465883111802619505220
73 28334225102370494724838143869549209047993398672
74 112149920912120781038696479272898250834417544056
75 444115390268561764776777790232313840998669591200
76 1759521568470829580835124939117600959918349478192
77 6974065278228304195081756821682855419868485115612
78 27654324602804047032890809309550541602484089517220
79 109702652592613969050187784031810281045987840611128
80 435353002981333613257554440759537866379779975404352
81 1728336610335581255724556923746436694514694740082512
82 6863903193895872642119872414598952069180914031440712
83 27268587170280299286189355664604137617748802490929540
84 108366942015592475252750107244898560863016235946183940