0 1
1 1
2 2
3 3
4 2
5 30
6 24
7 21
8 90
9 126
10 210
11 660
12 462
13 8580
14 6006
15 1980
16 4410
17 157080
18 39270
19 2106720
20 510510
21 5087250
22 1963500
23 91861770
24 29099070
25 1806420
26 17117100
27 48498450
28 135795660
29 340510170
30 562582020
31 5642366730
32 1539968430
33 47683165530
34 17440042620
35 12991458480
36 223092870
37 781130329980
38 90575705220
39 3251191103160
40 21111090000
41 10947535719120
42 202967216011560
43 1255317429125760
44 353588144099190
45 638183479593660
46 608500527054420
47 29994623540902020
48 12970648017687360
49 9649534513158540
50 1660556752264410
51 14997311770451010
52 21203095951327290
53 22511304315796265970
54 1123764085420346370
55 84812383805309160
56 1589715047667807060
57 52902675072016770
58 456208548372106530
59 3539365577826438360
60 4499454757938850710
61 299052476694051430350
62 157703203638170880690
63 546754563218829155190
64 3300213657958729602090
65 3310130451416843013960
66 3200096390955295611780
67 155918644810160329927830
68 242435278289305917846030
69 111811683624780518979600
70 161548147910126582675070
71 533990581300923732405420
72 812189641439596072472820
73 899039067228200769584073360
74 279502192446238061269990020
75 1355957684991011421058740
76 69432367164373233155725590
77 317847951112538809054452360
78 607905680585806330606288410
79 516813824428633385200927380
80 47216748676140888351328711890
81 201808857308011857791829581640
82 22396216420578761109255406500
83 142181047317022199595563303850
84 401928907387952399787924061470
85 201824685954487701761287752120
86 3726864355715818291340962535940
87 305806454335345132147287969660
88 92657208911050929857271790230
89 125214224209111709782059047918820
90 27240899870829613241140966578480
91 9124006395061908108700143872670
92 6014864590361411245988128662060
93 316548917086764619573354183945800
94 152247546079992852275022507130860
95 40327913475129625210477512760860
96 77306264881001707420056980492700
97 9578363539050300478731136999849740
98 15565585829890574344386356969362230
99 153948331886505609999876456456330
100 9519814476638770933897867444735890