1 3
2 7
3 7
4 12
5 26
6 12
7 18
8 72
9 72
10 18
11 25
12 171
13 335
14 171
15 25
16 33
17 368
18 1366
19 1366
20 368
21 33
22 42
23 729
24 4948
25 10050
26 4948
27 729
28 42
29 52
30 1343
31 16115
32 65317
33 65317
34 16115
35 1343
36 52
37 63
38 2325
39 47659
40 375270
41 786154
42 375270
43 47659
44 2325
45 63
46 75
47 3819
48 129463
49 1924848
50 8379285
51 8379285
52 1924848
53 129463
54 3819
55 75
56 88
57 6001
58 326522
59 8908719
60 79224749
61 168973605
62 79224749
63 8908719
64 326522
65 6001
66 88
67 102
68 9082
69 771653
70 37616613
71 668706345
72 3034194621
73 3034194621
74 668706345
75 37616613
76 771653
77 9082
78 102
79 117
80 13311
81 1722005
82 146387460
83 5081503151
84 48518491730
85 104606988712
86 48518491730
87 5081503151
88 146387460
89 1722005
90 13311
91 117
92 133
93 18978
94 3652726
95 529743352
96 35102679286
97 694140800875
98 3220901001021
99 3220901001021
100 694140800875
101 35102679286
102 529743352
103 3652726
104 18978
105 133
106 150
107 26417
108 7406710
109 1796459014
110 222533536879
111 8954342752992
112 88615840757346