1 3
2 5
3 15
4 53
5 195
6 725
7 2703
8 10085
9 37635
10 140453
11 524175
12 1956245
13 7300803
14 27246965
15 101687055
16 379501253
17 1416317955
18 5285770565
19 19726764303
20 73621286645
21 274758382275
22 1025412242453
23 3826890587535
24 14282150107685
25 53301709843203
26 198924689265125
27 742397047217295
28 2770663499604053
29 10340256951198915
30 38590364305191605
31 144021200269567503
32 537494436773078405
33 2005956546822746115
34 7486331750517906053
35 27939370455248878095
36 104271150070477606325
37 389145229826661547203
38 1452309769236168582485
39 5420093847118012782735
40 20228065619235882548453
41 75492168629825517411075
42 281740608900066187095845
43 1051470266970439230972303
44 3924140458981690736793365
45 14645091568956323716201155
46 54656225816843604128011253
47 203979811698418092795843855
48 761263020976828767055364165
49 2841072272208896975425612803
50 10603026067858759134647087045
51 39571031999226139563162735375
52 147681101929045799118003854453
53 551153375716957056908852682435
54 2056932400938782428517406875285
55 7676576228038172657160774818703
56 28649372511213908200125692399525
57 106920913816817460143341994779395
58 399034282756055932373242286718053
59 1489216217207406269349627152092815
60 5557830586073569145025266321653205
61 20742106127086870310751438134520003
62 77410593922273912097980486216426805
63 288900269562008778081170506731187215
64 1078190484325761200226701540708322053
65 4023861667741036022825635656102100995
66 15017256186638382891075841083700081925
67 56045163078812495541477728678698226703
68 209163396128611599274835073631092824885
69 780608421435633901557862565845673072835
70 2913270289613924006956615189751599466453
71 10872472737020062126268598193160724792975
72 40576620658466324498117777582891299705445
73 151434009896845235866202512138404474028803
74 565159418928914618966692270970726596409765
75 2109203665818813240000566571744501911610255
76 7871655244346338341035574016007281050031253
77 29377417311566540124141729492284622288514755
78 109638014001919822155531343953131208104027765
79 409174638696112748497983646320240210127596303
80 1527060540782531171836403241327829632406357445
81 5699067524434011938847629318991078319497833475
82 21269209556953516583554114034636483645584976453
83 79377770703380054395368826819554856262842072335
84 296241873256566700997921193243582941405783312885
85 1105589722322886749596315946154776909360291179203
86 4126117016034980297387342591375524696035381403925
87 15398878341817034439953054419347321874781234436495
88 57469396351233157462424875086013762803089556342053
89 214478707063115595409746445924707729337576990931715
90 800445431901229224176560908612817154547218407384805
91 2987303020541801301296497188526560888851296638607503
92 11148766650265975981009427845493426400857968147045205
93 41607763580522102622741214193447144714580575949573315
94 155282287671822434509955428928295152457464335651248053
95 579521387106767635417080501519733465115276766655418895
96 2162803260755248107158366577150638708003642730970427525
97 8071691655914224793216385807082821366899294157226291203
98 30123963362901651065707176651180646759593533897934737285
99 112424161795692379469612320797639765671474841434512657935
100 419572683819867866812742106539378415926305831840115894453