1 1
2 2
3 1
4 4
5 10
6 1
7 7
8 31
9 29
10 1
11 12
12 68
13 110
14 87
15 1
16 21
17 218
18 314
19 531
20 280
21 1
22 37
23 729
24 1829
25 2281
26 2534
27 876
28 1
29 65
30 2097
31 8803
32 23348
33 14201
34 11405
35 2735
36 1
37 114
38 6139
39 34757
40 191192
41 270845
42 88808
43 53175
44 8583
45 1
46 200
47 18932
48 157673
49 1247716
50 3624914
51 3075264
52 573119
53 246040
54 26900
55 1
56 351
57 57273
58 735144
59 9450219
60 35049871
61 66289769
62 35919085
63 3613793
64 1135117
65 84274
66 1
67 616
68 170792
69 3208028
70 74086027
71 431068698
72 978288822
73 1272836591
74 414559944
75 22999331
76 5253716
77 264107
78 1
79 1081
80 514608
81 14196017
82 542295341
83 5534003000
84 19677228473
85 28914051279
86 23896899569
87 4794512057
88 146183595
89 24286811
90 827651
91 1
92 1897
93 1554993
94 64154943
95 4014135733
96 63359116756
97 410226893539
98 949224569894
99 823340493402
100 450529429259
101 55494787360
102 928047561
103 112274796
104 2593568
105 1
106 3329
107 4677797
108 286007061
109 30366147431
110 744028146659
111 7428573953424
112 32507021089982
113 44145856928170
114 23748019543354
115 8509989217247
116 641788518693
117 5898371728
118 519155469
119 8127490
120 1
121 5842
122 14071941
123 1271032033
124 226985241429
125 9066464960896
126 139931054756836
127 940396282368163
128 2470015314340350
129 2079960783650211
130 684563956136832
131 160423654526876
132 7424878808114
133 37468267405
134 2400230989
135 25469197
136 1
137 10252
138 42401182
139 5685858000
140 1690164545942
141 107792105015031
142 2750243232989133
143 28523594741249476
144 112945972387441934
145 190314910908111935
146 97899923906590284
147 19685697905900807
148 3026744089971807
149 85894097165753
150 238038322708
151 11097385328
152 79812833
153 1
154 17991
155 127713015
156 25403326244
157 12658565659102
158 1274517673890830
159 52290968094715743
160 910897573503281049
161 5486551190884127309
162 13830187767098624416
163 14657685027995070769
164 4598382469363397556
165 567106229569054219
166 57099188342748031
167 993622743583263
168 1512327060362
169 51309028043
170 250109752
171 1
172 31572
173 384477424
174 113255416409
175 94748613114792
176 15252160661225132
177 990034495588191380
178 27940827448011878850
179 283280752555926094835
180 1079295923687221762438
181 1690602288933775004206
182 1125884166264086610407
183 216334750218640964821
184 16326031115140984900
185 1077069529621543033
186 11494556544048474
187 9607753234896
188 237225520918
189 783769936
190 1
191 55405
192 1157762858
193 505585282497
194 707806468257951
195 182090112172787219
196 19031260437956001426
197 852581385081080135117
198 13909459808151535466662
199 90250584594267530932360
200 211741234986641509550510
201 206018642407095120005918
202 86643996564680935080606
203 10171238680801338114237
204 470031756510991757935
205 20318551052028606846
206 132971604823085666
207 61039432234655
208 1096808926323
209 2456102483
210 1
211 97229
212 3486768241
213 2257780807909
214 5292426347783239
215 2165329133215506254
216 364274317770524751427
217 26505475722899552411184
218 679394233952108668416329
219 7119182013376845678498706
220 28673498650109240517053674
221 41411616264665765678770302
222 25168995357814222118383954
223 6663283891638373159339969
224 478251522622533654110624
225 13533758185630160222532
226 383290619891741250595
227 1538246171030926340
228 387788945511548
229 5071081279846
230 7696696911
231 1
232 170625
233 10499588277
234 10075966019543
235 39588593164337549
236 25812564053428826663
237 6941166660680156422812
238 819710375356254191335575
239 33959826393660479340541811
240 558548371666200477343870748
241 3631097011206962306850793820
242 9078670510632216098853512395