1 0
2 73
3 2879
4 115417
5 4755445
6 194407111
7 7954432829
8 325446165881
9 13315083231576
10 544765825231628
11 22288229643043523
12 911887582567144091
13 37308434607556030347
14 1526415443763878545790
15 62450867501566841285468
16 2555078217430358516155323
17 104536973755140954938384639
18 4276964520010081622803458980
19 174985221479964855814939011041
20 7159242867954931675694454455991
21 292909069742361873604294806221617
22 11983910131245679843781324794936653
23 490302680487472050007817459145368357
24 20059956713661658042116815834970722495
25 820721320458416788509952738585629541595
26 33578511432991730600236384376721162978496
27 1373811550826750869232244373981877384124251
28 56207321189664931970960144255053199793313085
29 2299633420185565139074383802898881917942355715
30 94085854926079339659749292917284516421961143374
31 3849373565138455155836129321488681522852119982550
32 157491015579638196706625175754702173501566307546568
33 6443495173587733117747351944443562607280285719609986
34 263625387767302576418330731246970178797111701940526893
35 10785814717505875345231876464520225413685409615597994149
36 441284506418828346253824537449691976482026675535982022134
37 18054455848314351480529773287425841152789448135425516270463
38 738669432616237362444684505049844927468497575434629516462529
39 30221488549184761876789249179323042836782730417563157994138391
40 1236464282667852695141842356507283564843202451628361438896111998
41 50587975500451276646685643357144321268720013972588055818646587293
42 2069726801741925264236677894597843232126282682934870612103824229010
43 84679590188594222109298441587026002358332769901511043206508040175298
44 3464531158640506800590960327093801374718745086749742508558262577103425
45 141745798751015372734065999364898372939770981204477528257656076829425502
46 5799304593770046033435394132513022677229893133927396075140833747048389019