1 9
2 11
3 11
4 22
5 37
6 22
7 24
8 35
9 35
10 24
11 41
12 100
13 211
14 100
15 41
16 42
17 265
18 360
19 360
20 265
21 42
22 66
23 293
24 1461
25 1907
26 1461
27 293
28 66
29 65
30 756
31 2543
32 6931
33 6931
34 2543
35 756
36 65
37 97
38 1937
39 8732
40 21765
41 57941
42 21765
43 8732
44 1937
45 97
46 93
47 2346
48 15431
49 86233
50 216088
51 216088
52 86233
53 15431
54 2346
55 93
56 134
57 5788
58 46953
59 274628
60 1661918
61 1283251
62 1661918
63 274628
64 46953
65 5788
66 134
67 126
68 14533
69 84143
70 965494
71 6745563
72 11808072
73 11808072
74 6745563
75 965494
76 84143
77 14533
78 126
79 177
80 18598
81 236070
82 3146010
83 44238419
84 70311171
85 221737222
86 70311171
87 44238419
88 3146010
89 236070
90 18598
91 177
92 164
93 44777
94 431533
95 10444724
96 186635795
97 571963910
98 1700323455
99 1700323455
100 571963910
101 186635795
102 10444724
103 431533
104 44777
105 164
106 226
107 110861
108 1139832
109 33097949
110 1129245723
111 3520539997