1 0
2 3
3 60
4 650
5 5352
6 37681
7 239752
8 1421226
9 7996160
10 43219990
11 226309800
12 1154900708
13 5769562736
14 28312118565
15 136830224464
16 652656300122
17 3077631550512
18 14367512295274
19 66478236840680
20 305161336656876
21 1390869368495728
22 6298727501142218
23 28358908010334960
24 127005401873594500
25 566040923758478272
26 2511534868472976876
27 11098103388270455312
28 48855294298269392392
29 214312833612347460960
30 937057117357664580077
31 4084717016112885458336
32 17755097421351458578938
33 76971179678771238079120
34 332850143976708493015650
35 1435985247475971685090152
36 6181462651985055656471196
37 26553816170777547723342192
38 113843164195233844536708894
39 487166235715801132023069360
40 2081037533001996377464076396
41 8874711243409587086922004608
42 37786468618243828553871188788
43 160642215146240542324943182256
44 681954711123933254093152387320
45 2891031787836605097061439159584
46 12239924268558778624904904578402
47 51755723352543844102476561870432
48 218582528021875813278531029987236
49 922087297920950062943759868360800
50 3885517931205687291896708425421220
51 16355565540214690855646741131638160
52 68776537666153228293496258404703928
53 288928511508735875086387286877997920
54 1212640595371013232981001777706139700
55 5084880661150053237341139334379307872
56 21303496301014092182381154993443113416
57 89177681384499312443635050248697588352
58 373000677411284988209294074320223285976
59 1558918886705885699971013612112929244960
60 6510427981263585311341540953892771079440
61 27169319393608967140140126489789322308800
62 113303077235065251892869784122081438932733
63 472180869268957442044457671726278816882496
64 1966474566910495669750994195677617795768890
65 8184471127133400220810327254586499644712784
66 34042692415374146236569847851727095869707282
67 141513029398055276414034109832930555822097512
68 587917088063008760928621493876418491798511484
69 2441127119929662910737405040302148057220660080
70 10130399276295376172517577783101739332518132246
71 42017622141851564657623667874399222729690224688
72 174185384923928578870228872907916370599963739868
73 721728077880316602637743089806589473486291141376
74 2988981240036873720627840521995038390561367529700
75 12372751217529594178841669566369275357004078209904
76 51192748193373472934757833787481129889346002235032
77 211716657295524848571019035724519928799552116456352
78 875207779209539878311058374264778410142087274957974
79 3616444494027651308146975097467579700903175632093920
80 14937285443140966404675843297922789230206620455487116
81 61671621354228888330857739288819589256738412654351008
82 254523132158250799112250337027275990265720002199213228
83 1050029724103684801398220231557542440263509349356775216
84 4330244799867659476976537051418663164044756523879557160
85 17851049689168536342856928409546117492047774993305542944
86 73562980361297759662205151984174707505583686826145225292
87 303041969453383813954192409176777797280253651003487848992
88 1247951426374469014092540757724274420965983322176962091704
89 5137447920641116696055798016138468780330719600283298872960
90 21142450668278410348462133750669467506994389004274849802216
91 86981029955438726240683238401522047149351701544892526918368
92 357732312445478580933595916817336374247148510491605746635888
93 1470818806274294149633438935371229000292919616579737860804416
94 6045475122391215495395653543434381047110515316308310423583570
95 24841324555694283524050213082528037324147759453792349415296704
96 102045722311604681173192297846814254409294000949131010473383012
97 419076411644690312798165473082099859799393005094657360603171232
98 1720570679957954065199003585524066047744739696462570690106567604
99 7062121110692575198115974267660418563467643920420720218335968400
100 28979008664099617900493847992126134255975852177895400485317389656