1 3
2 48
3 2068
4 167625
5 14268351
6 795339012
7 27102769900
8 615440785548
9 10106227864338
10 127441635892627
11 1290114077123683
12 10846768837607450
13 77797729805055016
14 486398599750167133
15 2697872438447793007
16 13469966076603356708
17 61275976077050696924
18 256577367049085434672
19 997476114332133619290
20 3626992884429919166650
21 12413842117765653703812
22 40212944091640640382076
23 123880339982661517124836
24 364447084719962088526317
25 1027692862388994169703533
26 2786799009504550052613402
27 7288205893244945247481114
28 18430300700416194057008981
29 45169843759481150463331921
30 107516637274697362884380132
31 249018839588346877254007884
32 562159713401414952831496491
33 1238888161235004282185139873
34 2669092203677487799406375724
35 5628796329764701993931489404
36 11633286777976055254061155223
37 23588313488913098774936871501
38 46971464336040410346175957328
39 91942368698533221918451876944
40 177056994926773718901896728450
41 335714806072755011367895718596
42 627202047840501072864920781145
43 1155370388295876903379741528321
44 2099852171323827178177606110636
45 3767631177207116206959142076214
46 6677313840291396476269564909763
47 11695400186230271250692569974257
48 20254441802786301397595994689782
49 34698954150590733847690446332338
50 58828866929336029385868848447548
51 98745804073170667118043610194306
52 164159797168262615768671071929280
53 270390536642910009866867721093514
54 441408344525207303582943912725592
55 714420239878517130988671657219448
56 1146735955458643228069863465170411
57 1825975450460271464401118090303607
58 2885141678595745152850721198913768
59 4524732485906496102890571610438560
60 7044974714862325251896125127108991
61 10892528148072650422966689803811143
62 16727756384973228354124985086414802
63 25521069618350721991938638062931110
64 38690141890232849212695033943975205
65 58294299797711163142878718595381103
66 87308476573586750652320733261795064
67 130007359042153037108601225996156916
68 192501425192807277821895995827932565
69 283481391059901511522505937375694507
70 415247346158666092490022844810193388
71 605125097660217519292907316815473444
72 877406954375471060907406634355410888
73 1265999922681593631714083650743776998
74 1818024341169649019850241060115438559
75 2598684546046142330593604649939604223
76 3697835582911508178571227269440268590
77 5238803055187316157954644092389207796
78 7390185527210963113857525176349069417
79 10381591342027669390915727345639347763
80 14524547944382577349113035833808110424
81 20240188985945957203773580450155366968
82 28095794127014042515674301444111216248
83 38852855377422044484966258498275280858
84 53530105468327757564802989848370281846
85 73485909645298550746833274515449913888
86 100525643886596992317730803766592644068
87 137041223501779707563301488903615619228
88 186191884822672970767431457057630391737
89 252137755814881597027649218266031549041
90 340340797452701546130447900793736298966