0 1
1 1
2 3
3 10
4 38
5 154
6 654
7 2871
8 12925
9 59345
10 276835
11 1308320
12 6250832
13 30142360
14 146510216
15 717061938
16 3530808798
17 17478955570
18 86941210950
19 434299921440
20 2177832612120
21 10959042823020
22 55322023332420
23 280080119609550
24 1421744205767418
25 7234759677699954
26 36898539287361654
27 188583872031932872
28 965707892954734040
29 4954217073368227192
30 25458932993574981736
31 131037072062697784511
32 675451641599942309749
33 3486595604407115695425
34 18021074103911228403795
35 93260792982276739092910
36 483200212951087829145130
37 2506324809764815265412914
38 13013814123724583635074070
39 67640307007394294146092847
40 351899553018738044744984021
41 1832415901640642373612983041
42 9549992190311681049974507475
43 49812499294621218779867166000
44 260024275801845393777512529200
45 1358359323292836261572289021600
46 7101115689822426444862329813600
47 37148089828257848287481292489600
48 194460775980138025788405695694000
49 1018595075782558028981060309166120
50 5338684487725235455821674090334360
51 27997534961470202522205618651600360
52 146909038407546835010732036995451880
53 771278604191482294920725564943163600
54 4051347272594652098840767214975936880
55 21291434358483476769796636168441460040
56 111948919181893272796249244024741102040
57 588893970275544934392556961654125940760
58 3099199870821298055293330681613881341000
59 16317392013635592875637992355323324318400
60 85947714175421220813185590730485951689600
61 452891719363615180316062254889436597430240
62 2387400201098604226511473399938700412830368
63 12589876464003938125528715495703874034014290
64 66416801944393775425011580989294380090002494
65 350501425436778153365502950606152115298321042
66 1850343102622845310007301885434621963056937382
67 9771492686847583932018839974979193308556817320
68 51619220611924888193868177714751710239580913200
69 272771984322123075157593656314256914055864097540
70 1441856200254974066885707849958952167100033129420
71 7623848272227774479407089283831651743038787197070
72 40323019642272900184137811458921262388150068182570
73 213331459291758814807489793736800974541972493109050
74 1128954660254540581647868902762800801591004554614446
75 5976055948653215789808310294256476344583520210865288
76 31642173646492308122292105410326474066099600172836488
77 167582446691944890145879867276344366638740215762979824
78 887765944267842895966150074104709486783099165530228880
79 4704066508865409405226668020837865088487064240287708784
80 24931638845473971707444306838351050942654610194122280872
81 132168536722508366889477440959500667945499720761398088772
82 700814032083636685114188202323961321585091102347720032988
83 3716829227266988809408406877741988010681348133069429156500
84 19716747741419353855278191992237184643334577388077126062100
85 104613715830855977305974547018470783183130128521475539093800
86 555175829203646196742451377741235947477861295125688136654200
87 2946856681278282843028467708197183305209986053203473942494980
88 15644873704407514054527829247288095764278533495519767963873900
89 83074511343967965696513183676060703363078827806197260957566140
90 441209021372013963048513820595280550805930729255727869844108020
91 2343689395809713904276711090771069591948508979025655842471623920
92 12451827470332308231198426863731047471292409655202150992370264400
93 66167060788724682321443460949756990795686982469163145446393554000
94 351661395092009579898300590448859718516655029315907139461636482800
95 1869304679012118658213997876138697680762460510651842588275683713150
96 9938172508653102303266950539122107232591400332042520772589093368650
97 52844835195736345129787445171337485161397474188572179352368918349650
98 281039087829189264457937640990010984892700111101460313311276099889750
99 1494850275145249968602712513225529155793167777361561502274222584046540
100 7952325006079338575149525929790277209294461399298191025693276243663620