0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 3
14 1
15 1
16 1
17 5
18 30
19 7
20 1
21 1
22 1
23 14
24 420
25 403
26 35
27 1
28 1
29 1
30 42
31 6930
32 40350
33 18720
34 139
35 1
36 1
37 1
38 132
39 126126
40 5223915
41 19369350
42 746192
43 1001
44 1
45 1
46 1
47 429
48 2450448
49 783353872
50 27032968200
51 9212531290
52 71892912
53 5701
54 1
55 1
56 1
57 1430
58 49884120
59 129141898872
60 44776592395920
61 164401445439455
62 13126885205000
63 5873837638
64 53109
65 1
66 1
67 1
68 4862
69 1051723530
70 22745605840236
71 82881380383401600
72 3611684199828856072
73 3627155158988429250
74 17810026933803520
75 951265850580
76 402985
77 1
78 1
79 1
80 16796
81 22787343150
82 4206489449301315
83 165850226337286576800
84 90695437030756958966384
85 1267664556730792079292048
86 86733224358763671877835
87 55560479543584645500
88 133244998049858
89 4605271
90 1
91 1
92 1
93 58786
94 504636071940
95 807660192541534200
96 351597937025844947295000
97 2500267880518574604245088816
98 515544601327354412382720479328
99 551951935901513814954541886968
100 5469038805616093755410863500
101 164686892656273830526336
102 32484245570649180
103 43665667
104 1
105 1
106 1
107 208012
108 11377249621920
109 159752979289765273698
110 779279938350147159519336600
111 73839261438738554611424321993670
112 233099041543988273824859604028713600
113 4172457328749067883416103335334343279
114 723452916856554230803457990755023720
115 363120266702507843369837460773275
116 953018107457232657556038400
117 6956417433946216990
118 589809987
119 1