1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 2
10 3
11 6
12 12
13 6
14 12
15 6
16 5
17 36
18 25
19 25
20 36
21 5
22 19
23 39
24 110
25 440
26 110
27 39
28 19
29 37
30 288
31 472
32 2907
33 2907
34 472
35 288
36 37
37 29
38 836
39 2080
40 7100
41 29227
42 7100
43 2080
44 836
45 29
46 124
47 888
48 9279
49 134821
50 106134
51 106134
52 134821
53 9279
54 888
55 124
56 240
57 7380
58 41704
59 934004
60 3190670
61 1682457
62 3190670
63 934004
64 41704
65 7380
66 240
67 182
68 22149
69 187500
70 2277108
71 34188947
72 27337776
73 27337776
74 34188947
75 2277108
76 187500
77 22149
78 182
79 834
80 23706
81 853012
82 46296108
83 128653588
84 454364514
85 2013526831
86 454364514
87 128653588
88 46296108
89 853012
90 23706
91 834
92 1614
93 201515
94 3919309
95 330908530
96 4104988637
97 7678775057
98 52332203186
99 52332203186
100 7678775057
101 4104988637
102 330908530
103 3919309
104 201515
105 1614
106 1198
107 611372
108 18163022
109 820702285
110 45715625760
111 131559174015