1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 2
11 2
12 2
13 7
14 5
15 5
16 2
17 5
18 15
19 20
20 15
21 5
22 5
23 15
24 203
25 203
26 322
27 52
28 15
29 5
30 52
31 716
32 3429
33 4140
34 1335
35 203
36 15
37 15
38 203
39 17733
40 83440
41 580479
42 115975
43 36401
44 877
45 52
46 15
47 877
48 83440
49 2711768
50 18171918
51 20880505
52 4213597
53 192713
54 4140
55 52
56 52
57 4140
58 3137543
59 112073062
60 6423148007
61 6423127757
62 8195008751
63 190899322
64 7712455
65 21147
66 203
67 52
68 21147
69 18171918
70 5691327040
71 346212390266
72 3030359756694
73 3376465219485
74 484968748793
75 10480142147
76 49055292
77 115975
78 203
79 203
80 115975
81 942426468
82 346212384169
83 232431640956990
84 2043836470040286
85 22530453266592757
86 2486327138729353
87 348950573407587
88 682076806159
89 2659544320
90 678570
91 877
92 203
93 678570
94 6423127757
95 24737419691764
96 18633407258171930