1 3
2 3
3 6
4 6
5 7
6 10
7 10
8 11
9 21
10 15
11 15
12 17
13 47
14 46
15 21
16 21
17 24
18 129
19 146
20 87
21 28
22 28
23 32
24 292
25 621
26 410
27 151
28 36
29 36
30 41
31 600
32 2190
33 2645
34 1069
35 247
36 45
37 45
38 51
39 1158
40 6965
41 14536
42 10350
43 2701
44 386
45 55
46 55
47 62
48 2148
49 21035
50 74998
51 89795
52 40239
53 6645
54 581
55 66
56 66
57 74
58 3863
59 60891
60 371384
61 764027
62 565824
63 155199
64 15787
65 847
66 78
67 78
68 87
69 6784
70 171009
71 1780796
72 6337533
73 8017398
74 3605746
75 581728
76 36047
77 1201
78 91
79 91
80 101
81 11679
82 465323
83 8327951
84 51044999
85 113313853
86 85092182
87 22430565
88 2085519
89 79071
90 1662
91 105
92 105
93 116
94 19763
95 1225425
96 37770000
97 398508546
98 1558416287
99 2047979807
100 882578607
101 132945658
102 7121374
103 166909
104 2251
105 120
106 120
107 132
108 32938
109 3124293
110 165587776
111 2994521086