0 1
1 1
2 2
3 2
4 4
5 5
6 7
7 10
8 14
9 17
10 24
11 30
12 40
13 50
14 66
15 81
16 104
17 128
18 161
19 197
20 246
21 300
22 369
23 446
24 546
25 656
26 796
27 952
28 1148
29 1366
30 1637
31 1940
32 2311
33 2730
34 3234
35 3806
36 4489
37 5262
38 6181
39 7225
40 8454
41 9846
42 11484
43 13335
44 15499
45 17948
46 20796
47 24017
48 27751
49 31970
50 36837
51 42337
52 48658
53 55792
54 63969
55 73188
56 83728
57 95598
58 109124
59 124344
60 141650
61 161100
62 183163
63 207937
64 235975
65 267422
66 302941
67 342738
68 387603
69 437817
70 494326
71 557498
72 628465
73 707726
74 796625
75 895805
76 1006875
77 1130670
78 1269093
79 1423220
80 1595330
81 1786763
82 2000253
83 2237484
84 2501710
85 2795040
86 3121346
87 3483258
88 3885386
89 4330982
90 4825525
91 5373059
92 5980072
93 6651517
94 7395133
95 8216981
96 9126238
97 10130312
98 11240110
99 12464601
100 13816758
101 15307458
102 16952061
103 18763756
104 20760733
105 22958893
106 25379782
107 28042544
108 30972668
109 34193169
110 37734179
111 41623269
112 45896069
113 50585533
114 55733739
115 61380069
116 67574142
117 74362904
118 81804843
119 89955863
120 98884809
121 108658143
122 119356893
123 131059898
124 143862461
125 157857968
126 173158419
127 189874300
128 208137097
129 228077361
130 249849341
131 273607076
132 299531382
133 327803828
134 358636145
135 392242055
136 428869394
137 468769401
138 512231915
139 559551955
140 611068253
141 667126805
142 728123117
143 794462658
144 866606876
145 945030337
146 1030271023
147 1122883903
148 1223495623
149 1332754472
150 1451390000
151 1580158709
152 1719909246
153 1871523619
154 2035988279
155 2214330557
156 2407696305
157 2617281106
158 2844414921
159 3090487936
160 3357042686
161 3645694250
162 3958230470
163 4296526076
164 4662651862
165 5058782140
166 5487313675
167 5950766260
168 6451912174
169 6993669093
170 7579241437
171 8212005255
172 8895661786
173 9634114400
174 10431635600
175 11292735018
176 12222341215
177 13225660513
178 14308374666
179 15476489956
180 16736552302
181 18095485886
182 19560827512
183 21140554046
184 22843337584
185 24678361625
186 26655598513
187 28785613661
188 31079867594
189 33550507769
190 36210696846
191 39074392119
192 42156702562
193 45473654531
194 49042580756
195 52881872043
196 57011400585
197 61452257304
198 66227212954
199 71360440413
200 76878016832
201 82807630876
202 89179129306
203 96024209390
204 103377013491
205 111273806508
206 119753623527
207 128857931541
208 138631335043
209 149121222642
210 160378535881
211 172457400274
212 185415963772
213 199316012983
214 214223886809
215 230210079089
216 247350234487
217 265724738259
218 285419801879
219 306527041691
220 329144662713
221 353377027079
222 379335945871
223 407140239371
224 436917147080
225 468801881724
226 502939169100
227 539482799575
228 578597308803
229 620457530621
230 665250432784
231 713174675377
232 764442615993
233 819279879201
234 877927548047
235 940641749633
236 1007696051356
237 1079381070063
238 1156007092851
239 1237903717469
240 1325422720068
241 1418937737053
242 1518847402602
243 1625575083667
244 1739572314413
245 1861318596771
246 1991325160593
247 2130134845467
248 2278326218780
249 2436513554598
250 2605351346677
251 2785534403364
252 2977802794668
253 3182942085183
254 3401788758952
255 3635230616110
256 3884212722382
257 4149737998509
258 4432873747442
259 4734752469777
260 5056579025327
261 5399631712232
262 5765270128906
263 6154936556445
264 6570164592288
265 7012580884676
266 7483914615740
267 7985999640177
268 8520784906381
269 9090337059551
270 9696851894356
271 10342657492565
272 11030226812060
273 11762181435341
274 12541305411713
275 13370549702652
276 14253047406288
277 15192118995684
278 16191289067434
279 17254292482110
280 18385092794629
281 19587889416322
282 20867137901851
283 22227558270962
284 23674157339554
285 25212238355370
286 26847425586566
287 28585675440349
288 30433303540835
289 32396997524916
290 34483846866242
291 36701357559118
292 39057484976002
293 41560650677025
294 44219778614394
295 47044314334160
296 50044264873753
297 53230220653342
298 56613399448711
299 60205671302634
300 64019606995597
301 68068506347243
302 72366451647957
303 76928339762407
304 81769941039022
305 86907935667055
306 92359978634130
307 98144740846410
308 104281980758539
309 110792590820138
310 117698676472810
311 125023608549735
312 132792110398659
313 141030316934725
314 149765870730249
315 159027988493409
316 168847567052615
317 179257258119843
318 190291585194294
319 201987027559886
320 214382149237196
321 227517693271409
322 241436723978559
323 256184732690044
324 271809794666773
325 288362687599415
326 305897064697212
327 324469587381778
328 344140116219145
329 364971859394479
330 387031583322526
331 410389778664930
332 435120892643247
333 461303514540203
334 489020631947946
335 518359837906049
336 549413613539691
337 582279559211316
338 617060706256227
339 653865774778710
340 692809517459191
341 734013006901546
342 777604014792653
343 823717332009778
344 872495186738555
345 924087600886665
346 978652851136420
347 1036357865569484
348 1097378732029182
349 1161901139273690
350 1230120937459199
351 1302244628579179
352 1378489984365039
353 1459086591264259
354 1544276531575086
355 1634314988755854
356 1729470998198598
357 1830028119250340
358 1936285262663371
359 2048557436365004
360 2167176657327495
361 2292492778825500
362 2424874495240300
363 2564710259339154
364 2712409389364038
365 2868403085724921
366 3033145650655542
367 3207115614663338
368 3390817080037015
369 3584780968439546
370 3789566500671771
371 4005762577932917
372 4233989411458267
373 4474900051225289
374 4729182180431623
375 4997559806786643
376 5280795238258023
377 5579690953609143
378 5895091777444708
379 6227886948295984
380 6579012512763354
381 6949453611272700
382 7340247113022289
383 7752484141524475
384 8187312974188111
385 8645941831923672
386 9129642069502763
387 9639751255899796
388 10177676684099860
389 10744898771452055
390 11342974920377007
391 11973543270869929
392 12638326946588956
393 13339138194778852
394 14077883055539920
395 14856565927885323
396 15677294703609547
397 16542285801943109
398 17453869813430922
399 18414497049755345
400 19426743747363639