1 3
2 3
3 3
4 6
5 3
6 6
7 10
8 6
9 7
10 10
11 15
12 10
13 24
14 12
15 15
16 21
17 15
18 64
19 62
20 21
21 21
22 28
23 21
24 147
25 234
26 155
27 35
28 28
29 36
30 28
31 308
32 758
33 819
34 356
35 57
36 36
37 45
38 36
39 606
40 2215
41 3800
42 2563
43 789
44 91
45 45
46 55
47 45
48 1144
49 6089
50 16159
51 17007
52 7877
53 1716
54 142
55 55
56 66
57 55
58 2097
59 16131
60 65802
61 105936
62 76385
63 24318
64 3676
65 216
66 66
67 78
68 66
69 3761
70 41601
71 262840
72 645589
73 715430
74 349806
75 74901
76 7708
77 320
78 78
79 91
80 78
81 6628
82 104732
83 1033491
84 3916436
85 6705546
86 4968426
87 1607125
88 225552
89 15724
90 462
91 91
92 105
93 91
94 11503
95 257383
96 3983613
97 23461117
98 63193592
99 71452528
100 34708110
101 7199979
102 655360
103 31125
104 651
105 105
106 120
107 105
108 19682
109 617366
110 14992543
111 137270726