1 0
2 1388
3 84443
4 619502
5 4098895
6 22796763
7 111826676
8 511077328
9 2213577238
10 9219387478
11 37243761722
12 146843636089
13 567586366405
14 2158163009599
15 8094169842566
16 30006682413781
17 110139856305082
18 400800296115796
19 1447557668359521
20 5193416516282122
21 18522568414677056
22 65712935574074706
23 232023641471742812
24 815722370620027591
25 2856612010886972306
26 9967965274319467369
27 34668667123004062023
28 120214406187656553418
29 415685429872407204111
30 1433675828506185855542
31 4932809680775787312023
32 16934255022878447676314
33 58013641918393063380477
34 198355482093672444886566
35 676956320785728562059198
36 2306359512655984311124881
37 7844886100121878512001579
38 26642759706417271257981098
39 90352683601528628775587555
40 305988853364641769936847909
41 1034912545644969613879101881
42 3495937284867252760701020083
43 11795378283663834744910924658
44 39753263425117670380452596554
45 133834801310459786648454223659
46 450113262248356648485185281130
47 1512344513125745188854894902434
48 5076615068915285344141196092663
49 17025878195497320096183738617547
50 57052243585765184814957463784347
51 191020064640102444191493186592210
52 639061309121532731012099864006445
53 2136371231847523916350483372307780
54 7136646482825762851713229293978085
55 23823568016003787218386483521459933
56 79474135823147647006955410760399384
57 264948720138290387637336890192041114
58 882723903462904409085092918787359694
59 2939168706103764348482427138893872744
60 9780695415459379024488492092401754039
61 32528880139571697465397207913809067980
62 108126161643444321994934816650281698838
63 359221643417574644454689286484260204992
64 1192810914450172433055997160891456369888
65 3958814277618088424445342125237124958159
66 13132570859112718991232923770685553809860
67 43544354598068276372494656178940032816156
68 144317013551471968359639585798404871441689
69 478093232646169566240440628797316809074983
70 1583151984717337079765206668092250929127013
71 5240260712006548488322554325065667875083569
72 17338381094992630357511055952360209330557080
73 57344852419769634552865724831530949774858405
74 189589925703802866604833322154494195105123697
75 626578489072065833098996372929475099728586043
76 2070043244971865930844234565045272597859598705
77 6836458806269808302076530823663127021130515219
78 22570168470884507840590461124307309433499050713
79 74489324147744891604443852288631308846485902689
80 245760776944048171267442732628387332790984970791
81 810576381742146361998832735604990852339455194378
82 2672646721062739539373832586379567295325086964507
83 8809650493323489795452104331349084105855314385753