1 2
2 3
3 3
4 4
5 7
6 4
7 5
8 15
9 15
10 5
11 6
12 30
13 54
14 30
15 6
16 7
17 56
18 185
19 185
20 56
21 7
22 8
23 98
24 587
25 1104
26 587
27 98
28 8
29 9
30 162
31 1704
32 6160
33 6160
34 1704
35 162
36 9
37 10
38 255
39 4532
40 31073
41 61127
42 31073
43 4532
44 255
45 10
46 11
47 385
48 11126
49 141192
50 550010
51 550010
52 141192
53 11126
54 385
55 11
56 12
57 561
58 25430
59 581706
60 4450124
61 8988949
62 4450124
63 581706
64 25430
65 561
66 12
67 13
68 793
69 54568
70 2192737
71 32473856
72 133142369
73 133142369
74 32473856
75 2192737
76 54568
77 793
78 13
79 14
80 1092
81 110768
82 7631150
83 215116595
84 1779353333
85 3657501287
86 1779353333
87 215116595
88 7631150
89 110768
90 1092
91 14
92 15
93 1470
94 214130
95 24723499
96 1303420926
97 21501389691
98 91016881301
99 91016881301
100 21501389691
101 1303420926
102 24723499
103 214130
104 1470
105 15
106 16
107 1940
108 396492
109 75114814
110 7278846827
111 236229939300