1 2
2 3
3 3
4 4
5 8
6 4
7 5
8 17
9 17
10 5
11 6
12 35
13 68
14 35
15 6
16 7
17 64
18 244
19 244
20 64
21 7
22 8
23 109
24 777
25 1613
26 777
27 109
28 8
29 9
30 176
31 2221
32 9066
33 9066
34 2221
35 176
36 9
37 10
38 272
39 5853
40 46260
41 94613
42 46260
43 5853
44 272
45 10
46 11
47 405
48 14488
49 214126
50 874352
51 874352
52 214126
53 14488
54 405
55 11
56 12
57 584
58 34057
59 921674
60 7359682
61 15039319
62 7359682
63 921674
64 34057
65 584
66 12
67 13
68 819
69 76495
70 3745690
71 57010666
72 232886648
73 232886648
74 57010666
75 3745690
76 76495
77 819
78 13
79 14
80 1121
81 164823
82 14493362
83 415293446
84 3315673203
85 6712505927
86 3315673203
87 415293446
88 14493362
89 164823
90 1121
91 14
92 15
93 1502
94 341898
95 53568061
96 2875073417
97 44101959522
98 177152281120
99 177152281120
100 44101959522
101 2875073417
102 53568061
103 341898
104 1502
105 15
106 16
107 1975
108 685019
109 189418056
110 18986652001
111 556619827523
112 4358185961744