1 1
2 1
3 2
4 3
5 6
6 5
7 12
8 15
9 20
10 21
11 30
12 35
13 60
14 45
15 56
16 105
17 210
18 77
19 420
20 99
21 220
22 315
23 840
24 385
25 924
26 1155
27 1540
28 585
29 2520
30 364
31 4620
32 3465
33 3640
34 4620
35 3432
36 5005
37 13860
38 8190
39 6160
40 9009
41 30030
42 4290
43 60060
44 9945
45 12376
46 45045
47 120120
48 17017
49 51480
50 36036
51 60060
52 65835
53 360360
54 85085
55 111384
56 109395
57 340340
58 285285
59 556920
60 57057
61 1021020
62 765765
63 194480
64 855855
65 596904
66 293930
67 3063060
68 1036035
69 1361360
70 415701
71 6126120
72 1616615
73 6846840
74 3423420
75 2586584
76 2072070
77 2045160
78 1492260
79 19399380
80 3522519
81 12932920
82 14549535
83 38798760
84 1385670
85 10498488
86 29099070
87 19399380
88 10140585
89 116396280
90 7436429
91 14709420
92 29099070
93 46966920
94 70450380
95 35531496
96 37182145
97 232792560
98 47805615
99 34095880
100 66927861