1 1
2 1
3 1
4 2
5 1
6 2
7 2
8 2
9 2
10 2
11 5
12 5
13 15
14 5
15 5
16 5
17 15
18 42
19 42
20 15
21 5
22 15
23 52
24 726
25 602
26 726
27 52
28 15
29 15
30 203
31 2906
32 12840
33 12840
34 2906
35 203
36 15
37 52
38 877
39 84550
40 373780
41 2387217
42 373780
43 84550
44 877
45 52
46 52
47 4140
48 433252
49 14050312
50 87852626
51 87852626
52 14050312
53 433252
54 4140
55 52
56 203
57 21147
58 18378580
59 656404264
60 37060769357
61 33093356640
62 37060769357
63 656404264
64 18378580
65 21147
66 203
67 203
68 115975
69 113503692
70 37060650272
71 2227156082842
72 18383354944364
73 18383354944364
74 2227156082842
75 37060650272
76 113503692
77 115975
78 203
79 877
80 678570
81 6485270720
82 2475181138384
83 1701536105684377
84 14216420563705724
85 148049909203591059
86 14216420563705724
87 1701536105684377
88 2475181138384
89 6485270720
90 678570
91 877
92 877
93 4213597
94 46538017584
95 192262536609952
96 148049849095504726
97 14670987605491079080
98 152834703746357948488
99 152834703746357948488
100 14670987605491079080
101 148049849095504726
102 192262536609952
103 46538017584
104 4213597
105 877
106 4140
107 27644437
108 3404551437592
109 17131843186425504
110 180712665575010594347
111 19558496206477343793824
112 2765650341438362598776986