0 1
1 1
2 1
3 1
4 2
5 3
6 7
7 11
8 28
9 46
10 123
11 207
12 572
13 979
14 2769
15 4797
16 13806
17 24138
18 70414
19 123998
20 365636
21 647615
22 1926505
23 3428493
24 10273870
25 18356714
26 55349155
27 99229015
28 300783420
29 540807165
30 1646828655
31 2968468275
32 9075674700
33 16395456762
34 50304255210
35 91053897066
36 280248358964
37 508151297602
38 1568399676946
39 2848290555562
40 8813424968192
41 16028132445156
42 49709017472751
43 90516256568235
44 281306750922072
45 512831902620465
46 1596802663432503
47 2914112388802779
48 9089423863135812
49 16604034506299314
50 51872480563359834
51 94842517086251802
52 296733297519678852
53 542989591186800807
54 1701167173812331729
55 3115336948296053621
56 9772605312614096414
57 17909260106588280122
58 56246407633385098381
59 103145476352958863817
60 324298490617695310556
61 595071826581272573659
62 1872883784593584226289
63 3438643402864181644013
64 10832963687909991308478
65 19900309554661990068234
66 62749929820530798935674
67 115331466927262214712122
68 363974789434551441789396
69 669290929598953100091582
70 2113913946869467912020006
71 3888912260795818735900494
72 12292209675936021501050104
73 22623361098579678050076620
74 71560034908245778023565298
75 131757102726932782031522570
76 417044711208198758021489560
77 768162704546926531606305930
78 2432998244932849501836703390
79 4483023228229630086002762630
80 14207757448936459442264181820
81 26188187564598487100129609020
82 83044897779788905841698987620
83 153121534359655303805331011076
84 485830394212777940718163557720
85 896075535896962381288127107143
86 2844609790674524596874621371197
87 5248231034617219229973451776321
88 16669026474562530715317557504058
89 30762731710504782208437533342226
90 97753347843592438502685179659761
91 180453462869028021018031278905853
92 573683409214066229009074795184988
93 1059301649242066220798377643829795
94 3369135722473066761012607614417561
95 6222642159208322766515833792676565
96 19799647949965101159003999138634374
97 36577855144387640917989458461719882
98 116433283789882095812721710396620146
99 215148399471457781123589843723433362
100 685119355118533688094230026511096244