1 81
2 450
3 450
4 1998
5 2723
6 1998
7 7803
8 10182
9 16625
10 7803
11 28107
12 29737
13 77414
14 75959
15 28107
16 95940
17 70590
18 247252
19 382973
20 305707
21 95940
22 315576
23 148134
24 583698
25 1143174
26 1636717
27 1087364
28 315576
29 1011357
30 298760
31 1204422
32 2351928
33 5195288
34 5648005
35 3598487
36 1011357
37 3181653
38 587522
39 2363797
40 4249381
41 10966149
42 17656505
43 17980643
44 11219006
45 3181653
46 9876870
47 1126853
48 4404701
49 7348144
50 19685575
51 36766701
52 54890203
53 52078415
54 33417573
55 9876870
56 30368034
57 2134789
58 7884084
59 11783014
60 33767784
61 64166071
62 112645903
63 150904540
64 140931619
65 95950526
66 30368034
67 92726271
68 4034824
69 14024725
70 17227486
71 53908650
72 106040628
73 199063466
74 295452432
75 390365827
76 357840627
77 267699183
78 92726271
79 281717919
80 7609993
81 25106259
82 24218260
83 79636678
84 163826702
85 333213583
86 515093745
87 734787935
88 928677156
89 868453186
90 729912815
91 281717919
92 852821640
93 14320586
94 45066424
95 33845194
96 111887770
97 237829299
98 513292307
99 871426149
100 1244615026
101 1658583509
102 2090553259
103 2023764359
104 1953438640
105 852821640
106 2574980172
107 26934197
108 81275585
109 46241656
110 154273666
111 329185796
112 740160984
113 1343634212
114 2111246736
115 2727201405
116 3510427759
117 4473135405
118 4558420081
119 5149262462
120 2574980172
121 7760330145
122 50677637
123 147957366
124 60632621
125 208551891
126 441266948
127 1027818060
128 1920987899
129 3301219027
130 4561812863
131 5639709716
132 6967556836
133 9220179921
134 9965846712
135 13406957125
136 7760330145
137 23356488105
138 95365268
139 271721790
140 78042368
141 273063404
142 578004976
143 1385679480
144 2649432292
145 4751131685
146 7136623859
147 9330585017
148 10890975382
149 13254580819
150 18291567088
151 21261754665
152 34558018931
153 23356488105
154 70229896650
155 179465371
156 502088605
157 100341383
158 349350730
159 740961618
160 1806669395
161 3571352388
162 6560482237
163 10330347749
164 14517755428
165 17842432139
166 20090499351
167 24069157677
168 35191833486
169 44410393873
170 88348005194
171 70229896650
172 211029428790
173 337787639
174 932375372
175 127587830
176 443497974
177 931230442
178 2293619090
179 4655431617
180 8837350888
181 14311629354
182 21006719942
183 27593077476
184 32535281473
185 35396254577
186 42106383208
187 65909750009
188 91091870910
189 224349137386
190 211029428790
191 633805512579
192 635898370
193 1738806953
194 158431665
195 557840034
196 1153821258
197 2872717479
198 5860628437
199 11563789355
200 19230075736
201 29294074532
202 39636501064
203 50218166117
204 56464375423
205 60232652786
206 71123318652
207 120749865702
208 183925891758
209 566585100420
210 633805512579
211 1902926487411
212 1197229227
213 3252858270
214 194599303
215 689156599
216 1414293119
217 3557550957
218 7260151869
219 14643839671
220 25074285437
221 39554854483
222 55258680241
223 71797592483
224 86734812594
225 94767234632
226 98961073673
227 116864959320
228 216723296865
229 366444204565
230 1424483824200
231 1902926487411
232 5711950356300
233 2254216671
234 6097945230
235 238993938
236 839938280
237 1714268872
238 4334258426
239 8937245612
240 18104007384
241 31815308598
242 51582853098
243 75054521282
244 99589049481
245 123675049528
246 144703754510
247 153713251358
248 158149967837
249 186850930571
250 382241803433
251 721742419593
252 3568296361053
253 5711950356300
254 17142494846688
255 4244626838
256 11448266368
257 291534619
258 1019433332
259 2054996968
260 5205864704
261 10839681497
262 22144604320
263 39412542859
264 65417674790
265 98216242368
266 135509182058
267 170909476860
268 205561592714
269 233313897339
270 242566893076
271 246162916176
272 291778710900
273 663962769116
274 1407560755907
275 8911899258270
276 17142494846688
277 51441376075173
278 7992870420
279 21515673019
280 350130482
281 1230639389
282 2443657919
283 6210349284
284 12900629198
285 26803427318
286 47947387445
287 81353331941
288 124541119469
289 178429501528
290 231743151049
291 283698983703
292 329672896003
293 366547855169
294 372616947142
295 374812197446
296 445710524000
297 1138430686670
298 2721824114882
299 22203818979516
300 51441376075173
301 154353119255037
302 15051425511
303 40464913904
304 417457176
305 1468352504
306 2887832232
307 7365404092
308 15228419122
309 31920480405
310 57597231575
311 99355595397
312 154862374721
313 227147255700
314 305355260650
315 384076785407
316 453686097578
317 515663177022
318 560239966251
319 560429992326
320 558652152283
321 668221551428
322 1929254533050
323 5225124337259
324 55211772369693
325 154353119255037
326 463119755742990
327 28343918064
328 76138006621
329 497739626
330 1736302941
331 3389327580
332 8650055094
333 17937253023
334 37529144478
335 68396917690
336 119156591530
337 189789409765
338 282907034426
339 390390443581
340 505016239318
341 613982651691
342 706751364769
343 785366960417
344 838242264098
345 825737138808
346 817670720247
347 983948757890
348 3236421921308
349 9968422051178
350 137070742625204
351 463119755742990
352 1389484895022666
353 53376179763
354 143303317604
355 590674742
356 2047655951
357 3949622031
358 10068082068
359 20948405057
360 43910806990
361 80266724875
362 141014609155
363 228393479603
364 347109683494
365 487878952466
366 646035903726
367 806226667333
368 955051284177
369 1072644747937
370 1170743249161
371 1228826201592
372 1195305724711
373 1176450937741
374 1425667748765
375 5381328301152
376 18916292004434
377 339859628864274
378 1389484895022666
379 4168715604331527
380 100516816575
381 269773389562
382 693242846
383 2406152217
384 4578447298
385 11671124726
386 24169159579
387 51104529327
388 93307413154
389 165512842357
390 269918630001
391 419367076678
392 598967522315
393 810794832241
394 1028826254772
395 1254469423847
396 1445058812438
397 1594959379420
398 1709126209856
399 1771073959767
400 1701035103197
401 1667402208871
402 2034749909630
403 8879436525806
404 35732001390252
405 841790969814149
406 4168715604331527
407 12506687978874183
408 189291958432
409 507924089047
410 809358066
411 2804138096
412 5285804493
413 13481470391
414 27747744196
415 58882464253
416 107750319168
417 192574898776
418 315895705672
419 497720129733
420 723758534731
421 998933350773
422 1291986022196
423 1598981320891
424 1895440550753
425 2143769161095
426 2321639677735
427 2454111535422
428 2509223197132
429 2386112449981
430 2329484751296
431 2865458529326
432 14552289474891
433 67232516723221
434 2083275765153889
435 12506687978874183
436 37521184923087120
437 356473277070
438 956388480683
439 944894224
440 3246918058
441 6073821402
442 15470099312
443 31833057500
444 67292761673
445 123626719447
446 221784867528
447 367602362274
448 582408768507
449 861730345717
450 1208419619196
451 1598182076291
452 2004355967772
453 2415696796160
454 2805577109483
455 3114986958418
456 3322667833647
457 3465328966976
458 3504285132540
459 3301082578864
460 3213181676635
461 3984159573748
462 23708478935789
463 126080683235319
464 5152267798033303
465 37521184923087120
466 112565874051601524
467 671309369694
468 1800912951749
469 1099223954
470 3752408134
471 6944284618
472 17641995908
473 36316974465
474 76706939176
475 140823988645
476 253480215562
477 423690963625
478 676442902241
479 1011484583314
480 1439982899614
481 1939409904324
482 2482609468438
483 3025828074402
484 3571216452377
485 4068810040419
486 4449019735250
487 4677719267924
488 4823433341721
489 4827347001413
490 4510877233102
491 4379036861292
492 5475251411837
493 38426287483050
494 235763242458314
495 12735529626016707
496 112565874051601524
497 337702415338307241
498 1264209441764
499 3391296624864
500 1268188577
501 4325168699
502 7909912236
503 20064541810
504 41078416046
505 87165543106
506 159472785612
507 288428545391
508 483072324758
509 780236432263
510 1173519767872
511 1695935078339
512 2313505125804
513 3024937112486
514 3743406674929
515 4474319399328
516 5167540111369
517 5804357769238
518 6247255979158
519 6494417749122
520 6621401968090
521 6570867202544
522 6091518398869
523 5903334534863
524 7442148311031
525 62001228032419
526 439787595392457
527 31466550703265404
528 337702415338307241
529 1013117141619572049
530 2380760489944
531 6386281454736
532 1457272092
533 4954586660
534 8983587414
535 22765131824
536 46310348312
537 98366818210
538 179863915441
539 326503908831
540 547801884734
541 890988659279
542 1350504222108
543 1974038227593
544 2727247709043
545 3619796162567
546 4565377166764
547 5535375719881
548 6467942504459
549 7359546747723
550 8135987135894
551 8654375517318
552 8891652349583
553 8983454739450
554 8839119526068
555 8140631390292
556 7876033126502
557 10015045477514
558 99644993577402
559 818662334142108
560 77719926580926621
561 1013117141619572049
562 3039371834543307090
563 4483452800438
564 12026410813834
565 1674362527
566 5647918232
567 10167911408
568 25705655709
569 52200528845
570 110375947976
571 202026195592