1 3
2 3
3 3
4 1
5 11
6 1
7 3
8 13
9 13
10 3
11 3
12 76
13 99
14 76
15 3
16 1
17 160
18 622
19 622
20 160
21 1
22 3
23 111
24 3406
25 33740
26 3406
27 111
28 3
29 3
30 560
31 16399
32 561271
33 561271
34 16399
35 560
36 3
37 1
38 955
39 70192
40 2740779
41 28384610
42 2740779
43 70192
44 955
45 1
46 3
47 539
48 272801
49 96745050
50 416592852
51 416592852
52 96745050
53 272801
54 539
55 3
56 3
57 2447
58 974066
59 1042095316
60 44447452442
61 54217235230
62 44447452442
63 1042095316
64 974066
65 2447
66 3
67 1
68 3717
69 3232454
70 3442865393
71 1424312724034
72 6052024146349
73 6052024146349
74 1424312724034
75 3442865393
76 3232454
77 3717
78 1
79 3
80 1873
81 10054552
82 88529711419
83 13770911283918
84 587944908602174
85 6095310292410589
86 587944908602174
87 13770911283918
88 88529711419
89 10054552
90 1873
91 3
92 3
93 7920
94 29532523
95 713489134252
96 1035117249643794
97 50476787849180641