1 1
2 2
3 2
4 4
5 5
6 4
7 12
8 16
9 16
10 12
11 32
12 51
13 69
14 51
15 32
16 92
17 174
18 301
19 301
20 174
21 92
22 264
23 617
24 1414
25 1934
26 1414
27 617
28 264
29 756
30 2223
31 6850
32 12150
33 12150
34 6850
35 2223
36 756
37 2176
38 8051
39 33316
40 78028
41 103456
42 78028
43 33316
44 8051
45 2176
46 6252
47 29220
48 162796
49 503290
50 894318
51 894318
52 503290
53 162796
54 29220
55 6252
56 17976
57 106109
58 797293
59 3300161
60 7795257
61 10359556
62 7795257
63 3300161
64 797293
65 106109
66 17976
67 51684
68 385468
69 3906788
70 21613114
71 68850102
72 122696560
73 122696560
74 68850102
75 21613114
76 3906788
77 385468
78 51684
79 148592
80 1400401
81 19152603
82 142211597
83 608914401
84 1465475351
85 1965819189
86 1465475351
87 608914401
88 142211597
89 19152603
90 1400401
91 148592
92 427228
93 5088037
94 93902795
95 935498770
96 5409898598
97 17557687250
98 31830949407
99 31830949407
100 17557687250
101 5409898598
102 935498770
103 93902795
104 5088037
105 427228
106 1228328
107 18486201
108 460455941
109 6162356043
110 48093879386
111 211100299699
112 517419330480
113 700770072586
114 517419330480
115 211100299699
116 48093879386
117 6162356043
118 460455941
119 18486201
120 1228328
121 3531604
122 67166528
123 2257842932
124 40586946972
125 428197895500
126 2543631748609
127 8451367403478
128 15477935000944
129 15477935000944
130 8451367403478
131 2543631748609
132 428197895500
133 40586946972
134 2257842932
135 67166528
136 3531604
137 10153824
138 244037407
139 11071788203
140 267431775698
141 3813125098826
142 30674442561465
143 138252499467645
144 343920859620230
145 465403714589817
146 343920859620230
147 138252499467645
148 30674442561465
149 3813125098826
150 267431775698
151 11071788203
152 244037407
153 10153824
154 29193548
155 886670130
156 54292311074
157 1762039513414
158 33973561104364
159 370216290192994
160 2264841612361612
161 7652670632179304
162 14075837417375753
163 14075837417375753
164 7652670632179304
165 2264841612361612
166 370216290192994
167 33973561104364
168 1762039513414
169 54292311074
170 886670130
171 29193548
172 83935256
173 3221565113
174 266234310441
175 11611113184810
176 302711647164885
177 4469667173701529
178 37131753429046608
179 170602654990914933
180 426545744178967857