1 1
2 1
3 2
4 3
5 3
6 15
7 22
8 38
9 147
10 296
11 526
12 2421
13 5017
14 10025
15 43986
16 96951
17 202141
18 880269
19 1993222
20 4317765
21 18453137
22 42777491
23 95192956
24 400944526
25 946008489
26 2151685046
27 8941940220
28 21409059701
29 49569448411
30 203582329338
31 493419056384
32 1159647133954
33 4712556876445
34 11541802265938
35 27474029354434
36 110589902406785
37 273318963362467
38 657830447987759
39 2625148277502344
40 6539805161143468
41 15893167384714975
42 62925342616556028
43 157871046909452780
44 386960662023250689
45 1521037657906286783
46 3840256705667693157
47 9485162466087913390
48 37035776154547895709
49 94040562092115110973
50 233876539073860025558
51 907573107170100502302
52 2316436115690996987041
53 5796912612095500892887
54 22366557318213227025501
55 57357114219357406722972
56 144353647317974610649782
57 553994177937044979502787
58 1426835874549867623531840
59 3609697212106485664209256
60 13783917071009104710794587
61 35643082553954357367981617
62 90604071195517229746889321
63 344356158175402882231374332
64 893748816553906320004713335
65 2281946948844007113386212261
66 8634643275380219729593640982
67 22487616471012321935067886694
68 57651656372658686621915867905
69 217239226215881375596335697993
70 567580959948134549092999596362
71 1460666277748348992289312977556
72 5482313768504144792387474388858
73 14366599949645339768166063942839
74 37104105555522786014712879846020
75 138743072201748042147354706714684
76 364603838900076018874973637113505
77 944790344533555071592910616035923
78 3520331298916649565430250014500020
79 9275569106780351776115666176890326
80 24110841510297443804522893738155437
81 89535379139233465307562173788252887
82 236501019269227723347386767619043914
83 616569921417459152256926028124234132
84 2282276578630554710496653394251437037
85 6042660312614603406356906562412676869
86 15797282919912161817581020239548283051
87 58295628113621169353979860095314516820
88 154690275632474993106295151776590171384
89 405467490511743796758271387619034275257
90 1491888894665617749309758020898789603146
91 3967170275037694484710968096628926085154
92 10424430414797527098533288126184771973291
93 38248508753826281601061645734467363921097
94 101913222823713226650083776000253732216361
95 268426399905264675464928541381041433681132
96 982245659611775470816180147876994203141108
97 2622199983286505125677336170812407589971657
98 6922021269404131514754001115675933325168633
99 25264343418250458176284765107595820429174904
100 67568554789515371376653604959519965079701341